1 19596 2 28788 3 38412 4 68604 5 91500 6 179316 7 302256 8 544044 9 725420 10 968020 11 1136180 12 1249840 13 1830320 14 2481904 15 2326816 16 2662784 17 2735056 18 2596944 19 5259696 20 9374784 21 15667584 22 25950456 23 57390984 24 124807416 25 197972184 26 296958336 27 526157184 28 1071113856 29 1783498944 30 3150522176 31 3290160904 32 2994972536 33 2622399064 34 2298037736 35 2127238204 36 2454506404 37 2457966364 38 2457966420 39 7588588644 40 16442014680 41 50501407320 42 152423991720 43 560852936280 44 1696343561640 45 5487265206360 46 15781587785640 47 39210336356760 48 91856210331240 49 217728565599960 50 498692724857640 51 1181148302214360 52 2922183446636520 53 7438285136907000 54 17714111875921800 55 42268451945717880 56 101249377418976840 57 228182080565339640 58 570976692929633160 59 1319710280827988880 60 3116320241304325680 61 7349322247355447280 62 19685152185869192400 63 59615604719298663216 64 96115028056381861584 65 152658122595692552496 66 385167431720638735056 67 1038553679267429274864 68 2198082122437565811456 69 4356412854447920034144 70 8278306180001728566432 71 15605996476782611187552 72 29386041306689353004448 73 54266613304438502048352 74 88446555048407854445520 75 191629049966400353778480 76 434500480893236977729680 77 912811144382442114664944 78 1445284715026063743389616 79 2290136231755875652655184 80 5222578842759572883120816 81 9414003409029263378651904 82 17728889232542523350688332 83 13296666979364726809936804 84 10774976927725326740000396 85 9292568778814245389996404 86 6969426584110684042497310 87 5653572739187233930382690 88 6028199837395698944762110 89 5808992570687921584150754 90 2942546455020955911622906 91 1479392689180037490327974 92 739696344590018745163990 93 893613255891055602791210 94 1058942362765784044809430 95 993776692345343367710570 96 825340872069604574049430 97 660274876988469452798954 98 348471048135215684678806 99 174235664250659408117498 100 87118924452586221618310 101 69901202721089549186042 102 34950624563560061962534 103 17476395842883008207066 104 12364722750498254819302 105 6182361375249127409654 106 3209656168781459982346 107 1604851328507881791254 108 861139737248131692994 109 462213800095384172606 110 250988838688390598914 111 142464867821994178238 112 73020994321506570562 113 36510497160753285284 114 27880469310855168316 115 21395079278617969924 116 16234459815886791676 117 12596025436770296324 118 9448013844693466876 119 7086010383520100164 120 6553386303777331964 121 5983104585063182212 122 4488430937799649688 123 3927378129813514672 124 3681921073859965728 125 8413325190038038752 126 16923850873394467248 127 30918682153498396752 128 72250127066033635248 129 135240793497963855952 130 126788243904341114986 131 80683574795472386582 132 58404823783076751850 133 50228252629752790178 134 25125072469016271790 135 20112885162945268754 136 11625741336150134446 137 8408864969931983954 138 4204432484965991980 139 5356297716054315812 140 4017223287040736866 141 2326450080441175934 142 1661751320736504034 143 860959135202785694 144 430531782807984826 145 215265891403992416 146 278783320522789984 147 354519839311046816 148 408387985997246464 149 491181283505159168 150 490702156115552824 151 443204946402427976 152 451728118448628724 153 411747216831762956 154 375277314093586516 155 326840607648625004 156 297127825135113724 157 239785853694851972 158 195031603604604028 159 146289023676195404 160 113537749718838700 161 133056140799554900 162 160569444490323340 163 182994117752219540 164 259075939152446860 165 285089924031632276 166 218757267047340724 167 164067950285505550 168 141110462658698450 169 121410242142983470 170 103716432046699730 171 83001206599103494 172 51077711502054746 173 25538855751027376 174 23942688765864968 175 25031004790515352 176 21904459189222088 177 21336219706945912 178 18957036424529288 179 18458368486134712 180 19450594325938088 181 17061825302841292 182 14552733346541228 183 11223405146866564 184 8417556254249036 185 6313167190686784 186 7632579560255168 187 8404665695392864 188 9139959121692992 189 9267885462676288 190 11754827960199872 191 12011271730564864 192 11975840782139120 193 16181017354896880 194 21439847995238552 195 23926601524472248 196 28592646492381872 197 31353071568108880 198 41542819827744452 199 41808269155734844 200 42913721890941636 201 76905923621836092 202 128181516987824580 203 284672103409313340 204 626280229174063044 205 1049068775051892924 206 1758848473222736196 207 3045802214845505724 208 5225890341476553924 209 9793058698238859708 210 17921482015706842692 211 32448481660879602108 212 56298404582203320516 213 96885169184952020124 214 190184100960387474276 215 328767889286773672092 216 678604431110864599908 217 1292090721153453798556 218 1522511298530305625444 219 1522538872514039753884 220 1552690089575860072292 221 1810474184799350828380 222 2535665735141393387876 223 2738264912165020678300 224 4302077301497377019492 225 4381014499689989448028 226 4941607080356237188772 227 4941607080356237188828 228 5118093047511817088828 229 5122099700424249048772 230 5122157563199973611644 231 5122158641096409841124 232 5125245208520993582236 233 5125689242957845754724 234 8542815404929742924764 235 9311301422714417608244 236 9312706992572961433036 237 10239395167886400021044 238 12101103388434663383116 239 12101104184008536381524 240 14628368600945392975276 241 15245965517025518912084 242 15245965517025518912140 243 22344198955730115855860 244 31281878546993271432844 245 35199951624212549310836 246 35199951679205888134924 247 40643507188568379577076 248 40643507188568379577132 249 44876707304900148817748 250 44925664398282481735852 251 44925703664694961228148 252 46216148935275981724300 253 68399958621106826758996 254 70740324894191811224492 255 72851976440877294003028 256 73547936112204135685292 257 76323516128922149303188 258 76326491298631116729004 259 88430363748251700616532 260 103286516918039277937324 261 103286517704146936606804 262 115562478462794699544236 263 116483295024251231028820 264 163076806503560500138028 265 174323482814150879459572 266 187274162988543787187444 267 226747519067539942408972 268 234910970542224330463844 269 243331145457845556601756 270 253544035724253913371236 271 253545563797704107271580 272 361793304338874591119972 273 362668269554253707173276 274 365517417264605532823652 275 365517417264605532823708 276 367396684191415844068292 277 378363749391159600611452 278 473576635979792772022148 279 504129967333327789573756 280 581688764635435441229700 281 1721399708851328086036092 282 3637867100535919648978308 283 8544319560831209965455996 284 19796093033127855634544004 285 38870637823817331135375996 286 78752164063747042450544004 287 167262105973839610067881596 288 316956603988126277207845764 289 532054198998592614917215356 290 895047569348212942559043972 291 1498828422261646401337821948 292 2862898914797293410211321092 293 5220580374042123277444177788 294 8700967313922491199619966596 295 14501612189870818666033277884 296 16028281798108786590454734916 297 16028281798108786590454734972 298 30600184032975292440395456388 299 51000412900416866621725442172 300 85350305660936263537791895428 301 158584720179491566786964584572 302 269651643850832892292806685572 303 449486055201123287028114837628 304 495272311970815485856713713540 305 693437086665110291634169124092 306 766430464216771800231133375748 307 766430879372830463803010952316 308 884343322353265919772704945764 309 884343322997151963486647353436 310 962528287090393208877015084964 311 1029719405054465755802315190236 312 1029727205752212819067741894180 313 1441622684955493554877823887196 314 1703743629679526821816932528292 315 1725447370709792974484456565468 316 2875746541860619834572031580196 317 5126376531357790195430534768604 318 9683528678231108068355110010916 319 17622431109332668293773535313884 320 35535140114114184631288339184676 321 69754163928708381181701570986204 322 69754163928708381181701570986260 323 97656077890710472220591218817900 324 147252200422868001412128298870420 325 206157640629892212551175082688876 326 243746459308210624462040580147604 327 288071438104083942561719711462252 328 298359703750726354651617342413452 329 309015407457237064765269546402812 330 309043680974548674359923033106308 331 349438014813116312948123425067132 332 433956413791487212327094075912068 333 433977880246211181314409877516412 334 436768734782142719327789257490308 335 488366554906550524741466979351932 336 488366610503649203263725287261188 337 488366610503649203263725287261244 338 971240910468981638378121801286596 339 1834582900822375800233014882842684 340 3502386158073610286424214305048516 341 6329215224041514679986521618817084 342 12049631207269346432214523862040516 343 20220640942139200056532490592055356 344 34234946545715268889479683973583812 345 65357625223638240607188487585935420 346 143786775492004190586605888529635268 347 239667526027675031630285316781197372 348 408208227949224083798447386446041028 349 849171578386495344433473283063590972 350 1675093348319465043659841989312771268 351 2948651288866549763731414114937466492 352 4914418814777582939552356858229111044 353 5341789538289449156793493102529669372 354 5343365519861447814163840791895008388 355 6174059859913465587450778486555136540 356 8643690663160991222378137549076449252 357 8654722814657227553717685960541312028 358 8654965990962681065909090361697405156 359 8863519401845585133110171389872852764 360 9503764870830534907495324272261438052 361 9503764874093669794385928648692175772 362 9507878167698557770925372893941814468 363 11198575520041200386233189951955478332 364 14040719779826502114369954097463753668 365 14040719781081749210546251564438403516 366 15261662244672495694354627603196931652 367 16588763309428087865914844190266679740 368 26932343575670750521198337262494113348 369 31188729299559390003109924823467320508 370 38228574495118955202919213152342522692 371 47842268457297396825341008725143045308 372 55485086737424736587502885156715002692 373 55485147893959865871307907630337952828 374 55485149298391511065918629821402603972 375 59311711318970861282680139087172132028 376 59311711319037432366911735746227691204 377 61742762038401828456715839479415508796 378 64911174430459055008685995917292198084 379 68464389586198469234795643223846286732 380 68541439760970138593230749745664417524 381 82030655708503468991227779299554459916 382 89163756204895075975014104250042410740 383 126462793196404421132210730783009833228 384 126462799982032479744872943660487506676 385 163978458770765126462113247854637587724 386 172090148439522508073509551035819469556 387 175668074029297085489021443490592142604 388 175668074029301778001188027450341749396 389 202870667437878121746304519645130362220 390 284018934413029370444826327503182507444 391 284018934413029370444826327503182507500 392 820974152931123707156520476389120891500 393 2154421754856400811032830578831596758420 394 5339732460582238334246460496786322879340 395 13565192676764033692555489717107297262740 396 35936994567490749575992241806114411609536 397 84196336389107787935070140642695550374464 398 191656213856892577175177798906585912390592 399 357795376160447134727255099544338611579968 400 668509460534268183033418072703838614577984 401 1482709513865940699703256176836790353982656 402 2610858057024808681922962203831465095097408 403 4662419629767357405731556280781509724998592 404 5412341480381027188096273477486158181296208 405 5880925821315082776776951395396107678697904 406 5519342941111727669151256406015629451143696 407 5222337939796298482642934149540281757691888 408 5026007116247982579973355640302184341332912 409 4711901108347455456139115292588034922846184 410 8376713628322161739967409069635059125777816 411 16264356950796413206789239189632500574318184 412 38405750446838590330527474322627570514270616 413 84324704045318788743473885083223272659873384 414 150339764748305497872440098191667665176558616 415 283143182408232492942098861762309788430519784 416 425954454796272699539865012703719979442795256 417 784768801730600998047238775567113577542875144 418 1441681570411987974274184287523790927788324856 419 3060657484227229181004321658700079612515239944 420 6219246474064477065782964950350569121344856056 421 13203935443415251875459601764099620053886503944 422 24446388130894327049696730710835581147468094456 423 41764261114216636743953998804933667294005102344 424 71400110576044579469655709440985298803883343096 425 128214490120660818902918222259435133862706148104 426 221551110941019174596564034295790072514005275896 427 425351055189552536931174636286974892805854948104 428 728353113201624818378060183904479419590412226196 429 1213921881221241089886588247955425603033684070124 430 2426178858336064004965790543411441889695038298676 431 4879480353855821687129304257642364972820502181324 432 8176878805814857895349428828568432504782843661876 433 15610407803132582809311073423591603493813699398092 434 30857907210648727775178347876173691381155064854068 435 60174894630180297587845726352570398158341145086412 436 100789329934486838106574438284973716319203302913588