1 279288 2 504792 3 1019808 4 1881090 5 3135870 6 5017626 7 6482214 8 7922826 9 9683574 10 11000586 11 11000598 12 17366250 13 30093558 14 35760522 15 46320630 16 64848954 17 64994694 18 65868906 19 67835958 20 70136202 21 71499318 22 107106762 23 150595638 24 152111562 25 152235030 26 236242410 27 384282390 28 578096106 29 764248854 30 775119210 31 1086472470 32 1521061530 33 2519693670 34 4152790842 35 4179848550 36 6207135450 37 9241447206 38 9241447218 39 9243646158 40 9243646170 41 15475993446 42 15477214362 43 15477214374 44 20477473626 45 20706274374 46 20710429626 47 22523374662 48 22523374674 49 27945668940 50 61577171124 51 104607020364 52 199704314292 53 332931702348 54 628870994052 55 1084558614972 56 1808770581828 57 3416566655292 58 5910575953044 59 9874877422956 60 18750651802260 61 46258449026412 62 77887367552148 63 161316055868268 64 269886766594452 65 449813043863148 66 769221403196820 67 1710254302475628 68 3264589936147092 69 5440983226912044 70 10322202349658388 71 17883860301946604 72 17883899988126004 73 18165205696101324 74 33742738575449652 75 56894979000639948 76 94824965001066804 77 208934077194816204 78 398922382325609268 79 665006515742145612 80 1148819697738800052 81 1973139267066831948 82 3598109692569874356 83 6625968204939165516 84 11044267946988014004 85 19857397449726004812 86 33095662416210008244 87 56796242869053924684 88 97403418198257750292 89 162340448394032983788 90 270668773826718090516 91 604240990409837460204 92 1141344092996359647780 93 2913378873038451543516 94 5039443352638182978084 95 8537613652407643349084 96 11035472619949001158564 97 11035472619949001158620 98 24332959689834672471588 99 40555548573729003222492 100 67683721836203778034212 101 112820852597425823571420 102 248205875714336811858468 103 429810945629891190938076 104 792403653192045777397284 105 1522925563343463230780892 106 2538209272239105384635044 107 2836916714432985094808156 108 2836952696121024983751844 109 2837009744536444724513756 110 2843241205635267598048804 111 2896660879609680449471324 112 2898754599074523008679076 113 3150829547382659608250204 114 3424814727228236703429796 115 4040586227771491453029212 116 4076734648184289127757476 117 4556350495046571887159900 118 7637154692770872850266532 119 10016481574301053346023004 120 12735724903964427073128868 121 13545962700000218649781844 122 14029747082143083601560166 123 10515322338082511603725274 124 7926169983506002077538486 125 6393998214456659316942314 126 3203426468095304126370646 127 2288284571687129361660074 128 1232266964644299813321046 129 642167291434353423843578 130 321083645918102692417894 131 165311271349264800530906 132 91206271196099777040934 133 56127348658112692153226 134 38884464117375877637014 135 27774617238164203269386 136 13887308619082101634696 137 13283512650606246661304 138 11731835954520145799296 139 13682396301396380914304 140 16131213991973640973696 141 16005188882661346903844 142 12146431758674032125844 143 10707538533829371746156 144 9616865872712630199604 145 7212728931964795827596 146 5410440266644463462404 147 4057830199983347596810 148 3563866969879972125302 149 2014359627550138058890 150 2129465900646556020854 151 1064733024046418134114 152 760538033658595163678 153 543876513249556969282 154 287046660755528315198 155 143523330377764157602 156 75629617966276918238 157 37814810957351930482 158 18930564728039422478 159 10382487214914458482 160 5201788712503120718 161 2951172046409174194 162 1475826046957264766 163 738005648757475954 164 369054262902715754 165 312545878364044822 166 226795353552721130 167 181436282842176922 168 129623240618781350 169 150839126124146374 170 75788663696962826 171 48004273636741174 172 24168964226290826 173 13830410345500534 174 7421195795146754 175 3710598453405454 176 2283611423173106 177 1411583682780238 178 898280525405642 179 449140262702824 180 608770774963736 181 839906928245224 182 967703318452376 183 1032735305662984 184 1599493664449016 185 2344813450558984 186 2057519596489316 187 1626875960015116 188 1318332161490884 189 992846956437580 190 1167432243003860 191 1428387685558420 192 1653125476226540 193 1876278791055892 194 1409768320022924 195 1057326240017200 196 1494673741083920 197 2159005076362480 198 2887147088514320 199 3895118710893472 200 3774022815799328 201 4047142887996592 202 3794196457496836 203 2848107455701964 204 2251991941718140 205 2682807791439140 206 2952085191440020 207 3247500474972524 208 2451909384401476 209 1838933619235196 210 1698688995025924 211 1553554848046076 212 1492157186488324 213 1311664270816124 214 984536486047876 215 738402600673032 216 1163211713926968 217 1744828666575432 218 2754160775235768 219 4131241162853712 220 6541131841185168 221 12077626123208432 222 11764579175448352 223 13502528371822160 224 22699812580062640 225 35568841048421456 226 33345791508481444 227 28459052956949084 228 21344342136190324 229 16008256602142750 230 17869246637680610 231 14923298248253470 232 13113139504089122 233 7264745957445598 234 3632372978722802 235 1821198963576334 236 923287839703538 237 547909587160462 238 273954793580234 239 187763227833142 240 122671855549898 241 61614305663962 242 31845596186138 243 22746854418694 244 18018839267066 245 11983692752134 246 6773465957114 247 3386732978560 248 4975563735680 249 6919143321460 250 8080293814412 251 6062538140644 252 4546903605490 253 4123693188494 254 2624679412642 255 2390187939038 256 1229902532050 257 1057716177656 258 939769411744 259 1019235208724 260 768899307724 261 624537475364 262 579065279452 263 526422981404 264 394817236060 265 498162605540 266 550029520924 267 486564576300 268 1182621213972 269 2281682829228 270 3526761226452 271 4702760379084 272 6450234182884 273 4837742421020 274 5321516663164 275 5031012034564 276 3917591338824 277 7230026317176 278 16526445106824 279 29890422328296 280 45561129186264 281 72269377331736 282 122302914002664 283 190911865762776 284 287719865703384 285 509512110050856 286 933604455107544 287 1612589513368296 288 2609030598854424 289 3913549494471576 290 6753431432696184 291 11537808367628736 292 21675171916343376 293 38985221852186244 294 56483991952329468 295 75311989269772652 296 56515805447031940 297 66260255713884860 298 72896984042299636 299 60398091295899404 300 48943280877711796 301 36966224227881324 302 49923316535458452 303 66742861411257708 304 89797390396153540 305 99586462138920020 306 128994964760699116 307 97098393911139164 308 72823795433354380 309 80898558243071252 310 61464826374625228 311 46099176353208564 312 75568125460449036 313 101002069267953908 314 83939363820017932 315 69341213590449764 316 52526713299205000 317 70667545386385400 318 93634569498262000 319 150203065423905104 320 182770932036673216 321 179948940500129304 322 343803384853886616 323 538935035716905624 324 993132858326409576 325 1765570206535233624 326 3040455292218708696 327 5243419905143674104 328 8988072918332025096 329 16140020071740492024 330 28399765677870987576 331 56278434737799645624 332 111600709559597366856 333 226170959811716177784 334 386375389678348470576 335 793270381467359172240 336 1915058825754301271376 337 3444446082433083537114 338 4044126039988064839686 339 5233574875278672146178 340 6113905244335834619382 341 7688000836335473815050 342 13679341015808603272950 343 23110523517134158403850 344 38979936186137275093590 345 68376957703493272219050 346 126481519701657827742294 347 234525414479014231572906 348 293059047221128857058902 349 363610299329919137462334 350 363610329146417394678738 351 368454074374824603293742 352 368680189179595897965138 353 386736808249995939263982 354 395173471293444221735442 355 396259148198711048837358 356 396571673623639364906514 357 398270053382198848273614 358 398639046957993781255986 359 398642624647278617685774 360 427296948618312344080626 361 493079769700591580915214 362 493079864234051794856946 363 493079864274634413816654 364 509246417201671607713026 365 524044999175032046376894 366 524044999175032046376906 367 524045002151934698001942 368 527351769081109458657258 369 527351769081109458657270 370 968428892595010458705930 371 1568630148780392922494070 372 2872500580978977239335530 373 5035455821974546036498230 374 8058993272285123064397194 375 11443910734875906919858806 376 14151072414093863395525578 377 17297243200406327704985142 378 25067763575971557083373258 379 36208991831958915787099062 380 51570382306123304302839498 381 72021974718537396452648502 382 101698912340348066113853898 383 124604072777363396319678330 384 208137797303891503919030406 385 247894455215870779948511634 386 289615326725426248614720366 387 447817791673007280245192850 388 944546772121909905114684270 389 1595246527783832560086958866 390 1996893110773881125457100014 391 2034218215879847912000333202 392 2034218215879847912000333214 393 2774562954376878254232757602 394 3590610882134783623124745834 395 4399307026766913901326469686 396 5142952345722747724579493322 397 6778875640048131383879202198 398 7909000116919281157763311722 399 11282118533573309138967414678 400 13791102591836230112693402442 401 18933431965048384558737669558 402 23412308343877034669406796938 403 29654418478734720878771942262 404 36244289251818944642194368138 405 48316573363414352153541835014 406 56819009669762628707818113450 407 109714542331613716758063092022 408 128002586477606941209039808938 409 150448433221158606038574447318 410 176875751366507351497632485538 411 176875751368810565009715760062 412 176875751368810565009715760074 413 332015670163593000348572169270 414 799391019318398195676278642442 415 1407863084706001851506544648438 416 2197458253906193366108098792794 417 2563701296234940842762685524346 418 3706504684440100299639293458374 419 4324255465180117016245842368142 420 4722425076514647172245450733938 421 4735416637212363028842976580622 422 5147191997076406061735189713650 423 8861671555127059829430603964686 424 12236304729874288134173568835314 425 14461087993459636750505815131726 426 14461087993459636750505815131738 427 17715496331964394978390814900262 428 17733055670091100727738021333082 429 17733070473055415779625668563558 430 18232593584973147517257903761562 431 19572043603768070264542479118182 432 21602130895594002748742631833754 433 29118484163154131018914013900646 434 39384072581571424311347664588954 435 53668609981889698442251154636646 436 76218446108741301870373435331226 437 117503597414153114589150104726886 438 177813003149963246698921148732058 439 211619827937585746174121579424102 440 222409444550978583969918103484058 441 242276466710544653465593531703142 442 242276466710545109125654888636170 443 339582464289946122711866711875830 444 608478337821835272441653689571466 445 782329295920176213202586618958582 446 1184998947704156719825105456832778 447 1579998596938875626433473942444250 448 3344147373340576596977954903502630 449 6266909625214289000687622150295770 450 12791215325840866983420029745540390 451 21374886456097733457275474490675930 452 34199818329756373531640759185081722 453 45081426323775607564101676008684678 454 77156166621471868126808620865608122 455 120451185783249056963275104010643142 456 120451208179773901922767257740514618 457 120451208179773901922767257740514630 458 192721978828906395637152406698546426 459 264428178908236117801671439016179974 460 328214714405937540832936930202380026 461 385575159646756084747096890860181510 462 539805223505458518645935647204254186 463 597051342994840648083369083711193174 464 699547454995417206590633324622869178 465 875508533148367979485999324991625582 466 1021447087554482260799111957705293746 467 1191688268813562637598963950656176076 468 2111163481299154114325068115629685508 469 3826720450667323243881799836202829052 470 6214114270240521415409093765054869764 471 9909729637516056405195121848879526236 472 15142075883467978306940556024218560164 473 24259475784878296563443943514719871836 474 37063100409293804338696018077268760484 475 59783059281972656732004916304010881116 476 44837294461479492603616076674443561284 477 33851005796661846881028656363284973116 478 30840479830452436218431538294947907524 479 28210771616067956893317831777057589948 480 24955682583444731481653979350514194212 481 22437291136622641956892789783824709532 482 16885457751426204982647586052335179220 483 19566754215281049338453170770791950892 484 19442561494847038137133601104457405908 485 17678988271966442107358449121854303532 486 16135850810753721493607929142219384788 487 12790613839535505975092101605812149076 488 9593189637885454382915852235772188748 489 7194894331826503274692273135784564660 490 8709620678395900889347715889222564940 491 9891958618614534242373519328144782260 492 12479086257329104736532747460121110516 493 11605897642813129425846840509041523084 494 12255178629823654148971139278778112964 495 12943388668821900579395060959631807036 496 13667494328616132779640938495834986228 497 10250647630203361439867727044620615244 498 8743199449291102404593061302764642540 499 9785966356087288929911499806764099940 500 12353696122908584113013802675031651420 501 13976272909091123967876096943274628548 502 11305922192098045702960380017127726652 503 9657528049962264736311299937852201668 504 7243238667797357922442535998416724372 505 5432429046393368753987876552448048268 506 4074321784795026565490907414336036208 507 3877997739356099914356443821504325072 508 3764366422404279779195069400141721648 509 4631861209900725206739494506229688272 510 5696922951029781063696139787821780528 511 7888865389564478951931414795095115728 512 9908933135730035587971647964717098032 513 9289624814746908363723419966922279436 514 6967218611160743971337123988412455564 515 10267311922373312172631658345888202612 516 14217995348906306088475629964247345292 517 19074554419793030194079790964991440564 518 14309029252916748109638928634557200716 519 10927427823104279638760425777892591284 520 8195643008954354878853634778725860492 521 6396154682748392086959726089707188148 522 5483041840090439565742328315743312076 523 4607770638773195963971181418287791924 524 3715944063526770938686436627651445324 525 6075918253234726252509152300100407316 526 9616622374225088397714188354845896684 527 14692143911628591151928928252778222116 528 24148666046715369619768432786184569884 529 39184838425657964380654789445636084196 530 63687797778196111970241135584984727324 531 113548122808486017523775189475645792996 532 199624935943279503718583556420014930460 533 405904036524027121473714084249589006836 534 655209293524895631267754524884367440894 535 393537644145069303970501511785790895106 536 211998320932578851070364101544752814334 537 106145506135552834578623898198059407618 538 65813216612868055251823212014482672382 539 34217713630041791392273222279435258018 540 17149986612009083152445680221114616982 541 11510785351779689351779162515642093418 542 5755392675889908751264746561388550522 543 2944368500999776859283931788061608622 544 1732005278665577661783275971280964242 545 866003045909406614881565413193061358 546 441580933106686603916725467893633042 547 315893155558629021638166588842936302 548 197741670165902960672071451690154002 549 103736019986536302388482453052128238 550 74097166344246025030855437930323186 551 37055831660527784866184739754734862 552 18544642779080796185236441345755890 553 19065556606038065313906596044432990 554 15253937177275845984601320105991586 555 8633437692598901612226214714701406 556 5324743140823612492181833201164194 557 3389555721095785153183333328621086 558 1694777860547892576591666664310546 559 847596437154268044794477320437598 560 498686220341086820237927260464290 561 398948976272895171556559699491222 562 199652643380392016489007697195178 563 107920347774487490378083415131702 564 53960173887243745189041707565854 565 35402129417808327895110605514466 566 17701064708904163947555302757236 567 14684089339604076056777401562764 568 11734505448068474962883401139828 569 8801025273464838669545216449552 570 8293513317033955925244223001072 571 7817123518144276994812439968528 572 7926994297455423005357907089264 573 7431557153868570882938131109776 574 7101120302230068790786822393328 575 6657300664761590156954723068600 576 9074664758605347894275167621520 577 15120506125245462113265494193520 578 28411497297026917192489634218640 579 47089907836706593141929884537200 580 76352569561455788201070644850320 581 105224788951064627749164846870640 582 139422845360161059262866425487008 583 135895152520610156328345258397792 584 139041383048935034119275221181920 585 189543214721156840552487240733696 586 189358117128112002975737256963924 587 407406885315005862268976249880876 588 802011639989309530900980724967124 589 1566698706573065254639105999512876 590 3240592274973881366552530503047124 591 6156689898137512901561400903657516 592 13666707916299061146809673213644244 593 28676438713061197382159185095903276 594 60148917671385912570627775277389524 595 122760071739299896768439870726902956 596 224293104046782461779477322656488276 597 373893290129170567458793736402254764 598 640959925935721191908398966567492356 599 1098788499117568095318252733363391004 600 1842455240402489625104701301562595812 601 3854032265672566291140558894887298588 602 7672046688277146988121464287754263012 603 15165145035337746184618888025999336988 604 29768732834110334058753852071657029092 605 59450514117706267095020398815381708252 606 99584299673507974219103570255418642468 607 170715942300896309340108444709879506012 608 291066024233751329926757321120638868388 609 518905157455565677012456634512268354652 610 1070626034118975474357320582599749770148 611 2022293620002509229341605544910638455452 612 3372643894432204431887724895314413315940 613 7567658491890347763966237932817624421020 614 21053986845663906949039408545237921178980 615 58568363407057019879380957200099522277020 616 152182348708983659490628167090868859429220 617 378315124894140561711517042978406358326940 618 832293516895005641734818873313283973090660 619 1929277547403712173612521579046785884476060 620 4737622034035319899114958235441023867383140 621 10422768475045054379295869223597512585221020 622 24032370637342697351011349120346936279045732 623 40058289720534463074049145590521315282723228 624 78132871764869595480968028534661981252470372 625 157398103990099735037299392221945964590006940 626 389200300657481006184868198580130400552601700 627 1013542254814195414877965128712741841156454300 628 2969385816157705671485427027311313881403146340 629 8260292611638357615579134995174875770187489180 630 22978632175724527152324680158441214823149723748 631 49448799572139934890801971806065429607288483740 632 114805877117620543523390673981068417777571657828 633 191343128529368399656518898608164487485490614172 634 345989349129186533519301112801144355009650454628 635 581393038085747437198980972985112879615514283932 636 990235992954891835832709376503993221325552588900 637 2581857291991084998541129700877232017948542817180 638 5719177547709560945901251461012317436265154879588 639 10429088469352728783702282075963637677895282431516 640 17733851195394398631113080512236045543412365158884 641 29557018782254438893825009073780806495928118683676 642 55348990617850152907293885290422886103969584719332 643 92248317699444357903767995342109669545015362871068 644 215388251545772600739875772646901505373330422841572