1 124854 2 124866 3 184638 4 184650 5 273654 6 345978 7 446022 8 536778 9 732438 10 1081530 11 1791054 12 2294586 13 3387558 14 3387570 15 4742670 16 6726930 17 11963118 18 12321042 19 12321054 20 15536178 21 25659342 22 32051058 23 38023758 24 44786970 25 71659386 26 92736378 27 148988742 28 192747450 29 353556870 30 494979690 31 693815190 32 977839050 33 1459585302 34 1889320170 35 2645048310 36 3706202730 37 5193290454 38 6188368170 39 8816836758 40 8816836770 41 18053528670 42 30523311378 43 48578288622 44 48580470498 45 62568406302 46 62568406314 47 77135209686 48 94276367514 49 139514911974 50 187021722906 51 276190017894 52 432159806106 53 637950190278 54 637950190290 55 1111938731310 56 1799319038802 57 1808814130638 58 2023009777362 59 2601208107438 60 2908544719602 61 3112805207310 62 4358130789522 63 4361807014350 64 6455474381610 65 10588568946390 66 17152000856010 67 27443440479006 68 32018443038498 69 46278094049502 70 59523670432290 71 91886392574430 72 148252274087970 73 234922834325022 74 251124409106418 75 251127699565038 76 253379965931538 77 255474555284334 78 255582738510738 79 261326170837902 80 285598294723698 81 341356749009294 82 345170790899826 83 386058428140494 84 443879678184306 85 649049307803022 86 889504101877362 87 907185749830158 88 949380435869298 89 1058499303906702 90 1362354122064498 91 1362355650765582 92 1610056678177650 93 2382903152670894 94 3251819782044498 95 4181081522506926 96 4426472311840722 97 6267413536805166 98 6766322697137874 99 7808325141513390 100 12373192147322226 101 14829866060031726 102 18399238532679954 103 18402055533301038 104 18670698679774242 105 19235809859464158 106 19643163293608482 107 19698247111044318 108 19698247111044330 109 31517195377671162 110 37983977425052838 111 47152548064942362 112 85304789837376678 113 120853596149710362 114 144582841055820762 115 213490854996288678 116 249074241957260730 117 415123879583792070 118 740273895873508410 119 1242855899381498310 120 2071426867858453050 121 4207770320052461382 122 5744685368725805178 123 7021288572535163142 124 8820760428147128058 125 12289532603390478342 126 16198428970609646778 127 20098050759830488032 128 46396831286570592240 129 136653152500317806928 130 245786005119897425700 131 639147854471302028700 132 1364270332279089823468 133 1092990540496032791796 134 1457320720661377055756 135 1152331118825767866868 136 875904867777968061872 137 821160813541845058036 138 638150831036193865804 139 479190859414917445620 140 1140313209471748442124 141 1742145181137393453336 142 2613530947834784241384 143 4282281317574168662136 144 6804635155076676777864 145 10273952151132719524536 146 15583309974201306133464 147 24718353752181382144536 148 37079456259060516521544 149 56341510301335082040696 150 84512268942387217778904 151 127249680571567086477096 152 221153665843524616996824 153 392137233008749312084776 154 695817720339008032765224 155 1198555130845725878465496 156 2294507839475631776670504 157 4079726220308226063972696 158 7455876021340775498362824 159 13309536527101724424013176 160 21410993556757601380114824 161 36648467531128238371654776 162 60409958517826681203930504 163 113507479308849914628604536 164 170853640119040765088511624 165 326046886990102893012671256 166 520390166814573801585216744 167 786618550498923734060950296 168 1179927845411467973659830504 169 2015710069265280361604682396 170 3087958290677959497122472804 171 4717715935482880214375178396 172 7325694216649158880737703788 173 11666853054191567780116945812 174 19895319677828633021275207788 175 32459250383794529331385730964 176 50790264210861169155417321420 177 91425584938270405576762058388 178 144406452674515428158310914412 179 192541971893530124058843445588 180 170325590521246425420990747092 181 128196499091473932609754367308 182 107427072349963962600159744692 183 81843614649651110173846179148 184 66321549804952100863829803652 185 50827612964052023257322211868 186 38120709724596940492858697252 187 29638025787433149854119074172 188 24958337505262112623700075668 189 18718753128975348698029755872 190 18133799386727114825819682904 191 16301845768087014110467467176 192 14451653331077920462010934424 193 14239129038894344765706367976 194 14029730083277004463942765024 195 17472990877544102473734956576 196 18950486429689375844675781244 197 14213373176112187658755367492 198 12573368578868473698129748264 199 11001697506509914485863529746 200 6135817483985195456731823854 201 3778386222847078523918513426 202 1889483252007364677632958574 203 1222527991167887857325863826 204 778164215808293226792710446 205 820313509563703855072054994 206 504919425227125221543234910 207 405281711266100197788973730 208 365241518165939759364203230 209 292193214532751807491362602 210 169164492624570913845243958 211 84844569380185425336167402 212 42655054962287522526360598 213 21327537086527129182463994 214 11409078810166961310478342 215 5985101849049646495870778 216 3107704687489086194554822 217 1569036568601981629173554 218 797666635434526973491006 219 398878927468786068256322 220 199439463734393034128164 221 149810598457467192568604 222 126883952608603639331140 223 139621770350853626753660 224 153583947394675228093396 225 117009692892177813110804 226 100008133736685476059372 227 75308210777424334744868 228 56481221196561927474232 229 49674481937414475425768 230 52979906696136525823192 231 47085710422774307926808 232 41199996649513265681272 233 39024741356716141686728 234 35055774144629840014072 235 37553310783713182176488 236 50233649489902048886872 237 51199681210861703673368 238 48619815531859046361832 239 50829807146943548469368 240 67523409521672360292232 241 83346420905232872301488 242 101206368242068487794912 243 98848367805609533045888 244 102879151096463275448332 245 95057083347352039889908 246 71292813863551297339824 247 133344247186055106551376 248 296427190484961726456240 249 824655970958429838177360 250 2054794698863882363363760 251 5022929112581566571515920 252 11845758528695298452468616 253 21059126351205006516886584 254 37831048008987964727293416 255 79544151608223855974753304 256 181146765427131638396315016 257 333956808761289742146574584 258 572608078131306541638874536 259 978641210989986117058499064 260 1467991215525274403971952136 261 2201993766714627239008825464 262 4104360964526246195574299016 263 7596168724006492430104858104 264 11394946242990795557633846616 265 20123007415396014633939688104 266 34376892309369313001130351096 267 58727191028505909710264349984 268 137391490744042249556123710176 269 323110540564183236547012294944 270 765028049651966494779697753056 271 2047802355129001223400203257632 272 4789164115054715663820021543648 273 11174716268461003215580050288672 274 25143111604073954965770219964320 275 72964562953012734557946113820000 276 223363017517860947845072311491232 277 502566798006524153284282882366560 278 1560832954923419907079420395995040 279 4526510339246827691904421855908960 280 13351045182790347191277787484783520 281 39061992943646727159268611375873120 282 124888699540002061045384730605372320 283 362177952363638791454459927006690400 284 1097399195661825538107013578830475024 285 2412598314250425408141310792622820720 286 5764071685551498528744644088631566480 287 14086201055479395341270808464424198000 288 35114392274750238761636156084395195632 289 66246288661942639573191818661091013328 290 119151310857261379371939833757357271252 291 91452652716239446721530500571524150548 292 69857218605037470500377184648232229612 293 56608435766151053681340132387360600068 294 55897102507277782090384737012854460412 295 41922826880458336633734127560981428924 296 37085577625124590640657352930444131476 297 31631888368673121568000144105493518700 298 40622062357147364495173919825827013140 299 46670278792700618899519244194517889260 300 55893787680666746909426397052355352340 301 63472606349231729541213027161149300940 302 71697225788117680947060343083545703220 303 78971810875807949980005904481765470412 304 59386266819289308445621776939825772180 305 65324921157776735992343820789976719404 306 55010473859124328142276435620302248596 307 42599206368626845975391627421287161964 308 34392109408415978062200002921043502996 309 25795188486224465960275669199544178604 310 19346391364668349470206751899658133960 311 24285996019428358718258730789279706040 312 30359399025364259223327468697092157960 313 38095800300296301236579078822873794040 314 48899086952621354369402993687717464360 315 67664806641105019315215644407196263640 316 85053690608488422028478612670331134760 317 106895272792066461320351579335003800920 318 133619130329650246568989020301402070200 319 232571956089989172559074961786213929800 320 308570304209043948186995178800924169400 321 408944038682168272102048080940892078600 322 634358124989009451477516315166493611000 323 891849085302198982089346850160255777800 324 1248591130317421594479248110337319345400 325 1878315513601850773399059179886774350600 326 2756392401739735099438142118245215209400 327 4367836471440165719451132523302815318600 328 6197512851603759145555253199934231363000 329 9876314873366313573655846206657384432200 330 14084483819409351531126598068624443897080 331 17622762381650957237062573414275596904200 332 23385929842802442583201496324219276015800 333 40269430412240303570098186353411729100520 334 65533459145516938754209069162544232115480 335 81916823931896476739395538792168247008360 336 102487215268439744580738796340695703420440 337 153629730457582299313507286537525669432360 338 192037163071978460503673316834995362765240 339 273284798341213891314975353084325245650760 340 342334866909909423352456233511676700689080 341 427918696020199186312722033900147513567560 342 598403534298186547612060572782601201440440 343 940348411040008204584382482981780615342920 344 1175435513800010255730478103727225769178740 345 1423345310934798674244690476631469522168460 346 1565933600849312846552079453830309325376420 347 1736887050723691978271738782851085452610580 348 2086962297227672545981930807825721325057004 349 1583574406439088213282771617998411658712996 350 2895221894600757238426077402603156668963484 351 3974796160384211430749346138952556704918116 352 5556694662025266014479732003431317663815068 353 7827172127487591341199854179921788348042852 354 10436229503316788454933138906562384464057164 355 7833618928023464217869241120248217196285924 356 6347932579605221004135419528477003590093976 357 5836773029956497642993980386190611254706024 358 6142228365067714102242719586728959763004416 359 6149334106343504067988502148617455655792272 360 5765044744422339104211311442403352614719728 361 5451893963809622379123019898203004383760272 362 6957836702064727861468189730224113986272688 363 6523036031366363077588116386898225091371088 364 6115351342891612218524162213056401519080984 365 5376815723590518970948780121441415527627656 366 6244660198714500268806425824737058020199544 367 6054065905289871121529293334837222676130696 368 5466732581269086919385217700511273710436984 369 4903480568687799962456715450303358968987016 370 4298689010517978093492637142196515137088984 371 3761391510135323317288006132534490542348456 372 3837575489608803795901765392542443513722344 373 4120806113062260209112810447501397244992576 374 4554499833048490316064822986603804414583584 375 4939622980744455606164350182716772424189504 376 4862441371670323502709560405089309533431900 377 5691142093286088065673818752839458314866940 378 6695878182914086624671959209791175205328260 379 7559723840655278956065831839690859255753340 380 9769529754336204366708850421148331566600068 381 7916687904375889745436482237827096269486472 382 7800266025903197551728673047647717511414968 383 6877280811094367237143667964593989572197032 384 6052830947778433045329483929427478061620568 385 5402293042176078091859492665984337896120912 386 5080532986171805019481489137449213624647088 387 4762999674536067205763896066358637773106676 388 4762999674537979376740207746747238115383564 389 4764108144502690773910138274030621482120436 390 4770515821899466417183722858124811961668620 391 7420332159169302878039340744900487617723380 392 11746479566889194864851599042940548453956620 393 16445251305314988801693036423805060380941300 394 24338971931867260158528695603243275881135820 395 35117659501845437781482872876154121889122500 396 60645086461085975140479562158576230318913340 397 99085600150965770897432109929045091451340996 398 119536144283161261490316636303917703426799420 399 169609695010528986702549577676945734282873028 400 170100605851099223671496748051612880063366972 401 194319865683768851528538574418717766222587588 402 202554331695407928820336938769468584885032092 403 209788414970243926278206115154092462916640780 404 293703780960308660710259620372948839767127796 405 298001248452470169543577118150360524931654924 406 359300294457947553432154970438211480781650676 407 417428740170013183163778001951885840358573324 408 417489147885964371158461955946017896450540276 409 417493017162626107066542948156084525926742924 410 701473189313172221231478312073490485110993012 411 1313763634538290913091080777938215940761522060 412 2898884068878487122667328865280315172198477940 413 6868784480087595299192741870498380665781953420 414 15503828252867192490986325079623592430541235668 415 33123887792913989852854552175844510943430433324 416 55207242270152824462314609121666057832033830356 417 106299176802307645888319775670831877269305817644 418 200787334301230665818194931008913265488094503892 419 380475930067177360671015238065637624811781643308 420 747798823541228443199981933809395958372016121812 421 927860074746083789760489979689599079113975238700 422 1378370695734236316456836284447917151313824319444 423 1381374278698508136633249192332048209875066847276 424 1384507959497274613913050735643143706590824726484 425 1601383772222824008766520928395380831931924201516 426 1631316179180259971547510841331770259324050096084 427 1633382444956353269673942479237731234929157436716 428 1633382444956353277395509818385468080138856176084 429 1772819299541198920357263030394206449854018781372 430 1836134274524813167512879567193999537348805166820 431 2925985023615964630685205766205436315222630230300 432 4895004275034314953153986472665660683456760674020 433 6853005985048040958151324394991678012807112305308 434 6853005985755854107779224081654005579210050698692 435 6853199055271303631164337906570140693975125550652 436 8588805715436810533649560915247241053879989017028 437 10656871965720808568249538113890117651255257336380 438 17271455551689849496222859089466619800292901926340 439 24180037772365789294712002725253267720410062697212 440 24180159576316059992005074029300001557073446755588 441 24187104202299732490637738474328100940748431278844 442 24187104269406062245933599671851081709401115789956 443 28584765466115609821943489226460082239362053643644 444 28589357279206250460304906872709397719499245089412 445 28733754253722662050519948464611408042869994143868 446 28733754253722662053596237636525331916638954737124 447 34594844306442489264192782406422910602217007886876 448 46040925982672596321186515642299680796980803005924 449 49578985780972814593554434139226194994234314101276 450 53964745368133570100089518163067507667740264107492 451 57404493825877097144107858509824317123200052509044 452 61110827169214427059817753581927408954311868794508 453 61110827169214427200031742089182402420037242059284 454 72238881421685806977668516666125625440002886485484 455 93670376018920508774963227819534382484173043595796 456 93671094474665631499315388644236284697306251128684 457 112300308869310816250269531021311053597140283044020