1 45960 2 92280 3 184920 4 402600 5 981240 6 2466120 7 4932600 8 10360320 9 24994560 10 58596864 11 97512936 12 148788504 13 254180556 14 518780724 15 1038506700 16 2855188532 17 2856320908 18 2856320964 19 5780787516 20 10919266036 21 11414672780 22 17592031156 23 20650682444 24 20650682500 25 33701903480 26 52960134760 27 75366346880 28 128959008640 29 255405975680 30 355848510400 31 519883911360 32 1616809930560 33 4605458955840 34 11641576835520 35 29252558438784 36 55616751501696 37 149613725579904 38 291981184303296 39 482778687479424 40 989914704744576 41 1841832930940224 42 3031614270949536 43 5811820248600864 44 11139346991210976 45 22554147604657824 46 47115561146943456 47 91328312184512544 48 199825299630399456 49 427843095222929184 50 820063695884214816 51 1511992559186711568 52 2865399691907012892 53 4008527358604347108 54 5344705602701075004 55 7130853029116061796 56 9510460728301275164 57 7264974504202188772 58 5448730878151641586 59 3774826094268066254 60 1887413047134033130 61 1534371757742058230 62 1229347996998473770 63 1185213604854614870 64 1073664089103592618 65 537014662017360662 66 272947639182205930 67 239778287137447958 68 119906795944167082 69 62430954104468630 70 50625952799356618 71 28431926489791262 72 14216009990322394 73 7108004995161200 74 12029679505731520 75 16615994817292424 76 14539798615677496 77 16616912703631544 78 14541378010271656 79 12724687471274444 80 9549480833343940 81 10504428916678376 82 9191375302093594 83 4595687651046800 84 9429616835978992 85 9002251881443648 86 9125960107444672 87 9001441132073024 88 9343858199322496 89 9614790657394304 90 10372477964640736 91 12986871909791360 92 23269252001879560 93 30966151746332840 94 39667085774691160 95 49583857218364040 96 81540512468323960 97 103345925157992840 98 131018908977856120 99 198050709767137160 100 247687135909880440 101 328836627557420360 102 544255886377437880 103 680331386763819320 104 852124294022804680 105 1071059664813867320 106 1338824612126212600 107 1813351529751067400 108 2636266527982459570 109 2588831539934484686 110 1498804122762650674 111 750275750672622854 112 375137901018146386 113 188318227275423278 114 120513176277127426 115 74212250633549054 116 47093252275897186 117 23756240020483274 118 11878127374564246 119 5951776597099178 120 2975915985375190 121 3762607209521450 122 3235844166157762 123 1663887885044798 124 1188532094669122 125 933355468242878 126 466677734121442 127 233339019175034 128 116669509587520 129 164176238783360 130 228307582059640 131 293442111610760 132 461197791685240 133 580857891889160 134 732639853606840 135 947125921367720 136 1183910390857600 137 2266342750236800 138 3653786737225600 139 5663476853310080 140 11005691874835840 141 22357888218646400 142 41891321145335200 143 87163178076073568 144 109105180884621376 145 157363241660525824 146 238328593612320512 147 306325233687854080 148 533470864560954848 149 612320887271119744 150 607537130339314376 151 584295781677632824 152 525273209905046216 153 511450230697018984 154 603090223606419416 155 713557761123904984 156 848029804304590376 157 969867085070928664 158 858911058053571176 159 795073074009049564 160 629483974469594516 161 472112980852195894 162 236123829356988362 163 125598604192514230 164 100507367351577290 165 94322407296779446 166 47171605939970378 167 23897525919764566 168 11969936196083258 169 5984979727862470 170 4788111730259930 171 3830504865070630 172 3493844575896938 173 1774360857916822 174 1301577707976458 175 828276723257782 176 414212682428618 177 207112070041402 178 104855901569798 179 56896873594618 180 28451413803002 181 14225706901504 182 18288210105584 183 19051859075248 184 17861186414280 185 43216416258360 186 86432832517080 187 212530795834920 188 426980634127320 189 1218282217149480 190 3080084868459480 191 8240248135066920 192 22030277739377880 193 65286518266254120 194 150026365745797080 195 307259637275555880 196 623468584374709080 197 1514264683631358120 198 4389370065368321880 199 13200684370992030120 200 34652115598288289880 201 70316752023594876840 202 140633504047189754040 203 319702032383365586760 204 713201937224334074040 205 1426730481960756142920 206 2853460963921512286200 207 6462348489745055291400 208 14556175122802800363000 209 32634673982934588815880 210 79420917415201410795000 211 169665087670140846286920 212 339330175340281692574200 213 727313393523686323297800 214 1546439843689350671604120 215 3097631183614102196967720 216 6741903164336575369877400 217 17143696863746797213778280 218 34288064459905222676599320 219 68795660827671647336200680 220 144388892040735873748010520 221 307611117825915557115335400 222 721982480189618881292856600 223 1626235947181207119505960680 224 3797315355559631798436516120 225 7594630857914431307563501800 226 17147305837540468540882450200 227 43363028754380995148050305000 228 92103261237087779362113723960 229 221991965158584375041425988040 230 499482617762225479823709179760 231 1311517281641419419990012804240 232 3431866168153493028582119449200 233 9464250924367398947604576698016 234 17290458492915766797384194692704 235 28297255318928903552803866027168 236 46588587025683904217351264193312 237 85142920611860071510873720286688 238 139834799522270486970900407501664 239 227237224593639110743236440278176 240 369260644892736540593591251629024 241 600048547950698285215734284369568 242 1017338344257606775578447521743200 243 2488888337510227399782801907746480 244 5227432125088328408049921084287760 245 10977607462685489656904834277005040 246 26202999309442676667707345632050960 247 66425837750839657100941720825271280 248 158249632971186059229497058460583952 249 287726605520792259473815635701699568 250 572504845189105842586023426969660432 251 906466004882750917427870426035295808 252 2093492336939167263220210487502192192 253 4456100854239892195714148756613010368 254 8241551331096119557368413372704729152 255 13564278772480184391802754680955923392 256 22332798641687642586094777518704282688 257 39258821531150574398535834931406974912 258 42620350715326861667931359954482468928 259 44875995384280751276902268445522177472 260 49536064196949238786447266776253259328 261 50249671441975956485966028542100261112 262 59420810972010838306487538360051214088 263 57857105420115816245790497876891971912 264 56351570681402507630597339578475908088 265 49307624346227194176772672131166419592 266 44446448473583849805752118309963323768 267 38938034526547677039354142105054865032 268 34070780210729217495667086328760868728 269 29811932684388066793181082837984660352 270 29579424460874539797458936920481211848 271 30148348989491164702701712355367159352 272 27967592244254528103238027445158997288 273 24711915089066776407874714444706682712 274 21961136224770038866894750094668535288 275 21634015337933749290327347261989128712 276 24349215643504381792352236999323800888 277 21312332363589398131032396133246143832 278 22365200706133243007499820985947858088 279 19715637139001376359126111519275187032 280 19248671093556062142259019876025612968 281 17248150582973779377769858771115568232 282 15636709242689556549001660802218703768 283 15225221505061513005794827317099621832 284 13322068816928873637106405134899496068 285 9996572853366400118819451968552658892 286 7692018644447395276859204481744787508 287 5769061716208299857900129762402986924 288 5103416648248302160335349764953649556 289 4253053675454011879553623211466968684 290 3189790256590508909665217408600226520 291 4373342059217729407030426279448823080 292 5486863921118942802723106412165077720 293 7007343718707216337022292872657589800 294 9663615872542742529893534124385952440 295 12079519896917987021185260335212025960 296 15185143019690056598824027634248633240 297 21685287368854790365189007811535205480 298 27106609432660981380178612625110314520 299 34192855880014466523852589301926306280 300 57554435022522808206852116347700010520 301 71943043778153510258565145434625013240 302 119177522053134937986700229534528932360 303 210852539017094222320946815741506754040 304 342989563203958627238551724429996529160 305 432487665910266072727909256450243980280 306 540612701719177289373660865724752845160 307 675790491726524415149745215670543100760 308 873427333646547084525135959718017832520 309 1099090000121667128050410337396993925480 310 1373862500152083910063012921746242406940 311 1781667451432107002608660852230158581220 312 2056359424636171777596013323470196836380 313 2267942513094280506808924722666002773988 314 1700988128370693573113809250907286624924 315 1306796750591480354777642763697562037476 316 1183792666636146686205545388885180976924 317 931921886500796327438408072101099918340 318 1025114075150875960182248879311209910216 319 1010038868163363078414862866380162705924 320 757566389112358411948421843247426619516 321 571050586153025050221424274465251088444 322 428576182628344119988721666558872859764 323 321432145176496074203134113680986337424 324 510937035692333207133174063053483857776 325 808993132816456283137497020023292436624 326 1455064037496265120365359223514116257942 327 822443034549442545447741003614019973738 328 413921113809535988274119379665139427862 329 253820218512174802468907956804845355498 330 130403048044238002371614671866102931262 331 66063219069233713371100965065426980930 332 52850595542393513603796643813856823038 333 32614557646512769211045018598535606162 334 16307278944780371614164827776462364654 335 8498159450096813376395755320128274754 336 4249079725048406688197877660064137380 337 5674739103447294081251252692488655660 338 6322232593866242607518480574152853140 339 6957326163896745983704580204924983660 340 7668206072629743716910226030152996500 341 9079215169834247390357129633427683692 342 8253831973195819351133168763865569620 343 9079234392246667385064460475419445932 344 6811019357312474867253615244338608468 345 5109755733282153827284662055883512192 346 6051062159696330654171392969877767808 347 6003788238529314408274325775241523812 348 4504971214187677812459498231465038108 349 3378892467313191684320293817490145492 350 2537288326604274704138051164424295212 351 1902966244953206107812269172396141508 352 1427224706939762519136580375408456756 353 1217338720625091560440024437848389712 354 1438871884261651100778158139307800496 355 1602381661877233452306139140455653232 356 1684877448798530628314845743485946880 357 2442848326140969187541260095493594496 358 2710034861812637692428585418438210984 359 2813622996373008661478678219353481816 360 2461920121826382578793843441934296604 361 1846440091429104264178184668357795740 362 3363179373166304823682141624345198692 363 5087886744020930150207437200917265948 364 7773194127664559380153612356624494052 365 13082195018012294979140515855618469148 366 21127006030767122444449467812355174852 367 33222020708446689063061949752979148348 368 50755864971238009043493666374706537132 369 90454307673531992405049311757558435156 370 127415135775322280845299593229029199532 371 103250237123186700362094027158950899428 372 77576348536914642866070646652811160732 373 67465759731021372740623851935090791268 374 54407873032108882130806386920679840412 375 41731310271352588127526160796429380388 376 41568017239818247246070986929790651612 377 36771707558300757179216642284045576524 378 54076040526912878204730356300067024804 379 72101387480829187483010352904892237884 380 65546715891662897711827593549902034524 381 49160036920599268790398840726652457676 382 36973740591958716349122712699042262324 383 28358500065678623041165568051398126924 384 25781382181923940064410857391890617012 385 19774069830196736294369418806995226188 386 19094141708960388987797746775157308852 387 17706615358820812481569481350537546060 388 23847041820850960929828084212178604340 389 31599848214632681223100141826357065420 390 34759833040075634913269953793159065028 391 32448445026810025624816653114475059772 392 24336653070936927985768348347684170900 393 29702059554146739955970389849347954700 394 37553734427590747735635605948653854020 395 44737928400704328842641265000754873148 396 37034272686075295981275985207995510980 397 40770941245806843387347338600205344060 398 44848163774328979728181169196853728260 399 49372238652773170263495818194618982140 400 54310587744070767551062630082011395332 401 40732940808053078375167694164826403928 402 35642343351932100536556859695879563432 403 31373204733177002143598795721164189368 404 27739086147101470316466167303514222152 405 24435792578520078891338992832360810008 406 22106344879882738567593815608573231592 407 22883648659430909982665861234715635608 408 23490994754365757392510419106987788392 409 22470415767516146109323111787912506008 410 21045776482472841776618208759216473192 411 18415054422163736554540932664314414058 412 9211138478127658002049105552839210842 413 4607079424668659026467101587413708838 414 3372198347826081940980796689499527770 415 4170971959890181628172155561173791142 416 2085487005347499719518282181341836890 417 1692299646377525250105918152248092142 418 872385196904718364803147058429797842 419 436192658985954596067898196672188090 420 349587573590039332853191999959331910 421 316685213722741513290538635257277466 422 158342607786132929840997722458385978 423 79171319618912521060505130289013038 424 39603116369713260204159776330097050 425 34170553063107642593236717677204550 426 34295877905319906814239700974819002 427 22069546690360315807226386408473478 428 11041625886323001761690259943554170 429 10640112237897067217131052306473990 430 8517999069943950713574320293944986 431 4632844067715935841518633220689254 432 2948374951504770821942536188539546 433 1477235417176743815486217389360902 434 1055168834262199511314372193167130 435 846351292664061892857055711822774 436 435416453304457266074283663017162 437 217935816608556778273006725311638 438 128203559061922062990652302912362 439 64101779530961031495326151456184 440 73261955577558475143876776318216 441 72184594195766439695009660769784 442 71123057778730344645569186078216 443 72491825992436057398464816465784 444 63433511151898221566957902510616 445 55504324241928431986728755741224 446 58313221804892980525557941757176 447 61656287496174943850317794742984 448 54179790200670580785977644249016 449 47407601565859507228128860833864 450 46710430954596867415950495233636 451 38715088529860688649237687601564 452 34291301472174569479872117454436 453 25718476104130927109904088090834 454 12873124119948072970621572262094 455 6468373734076866871442919037234 456 3270633434260263754501326475046 457 1635316717130131877250663237526 458 817658358772820092830440007578 459 421146470465182896516299547622 460 224041877905239506316158059418 461 113406468702618514185225021862 462 56703243021359329709896595354 463 36201782154852808607689722982 464 23037609981238979582912996762 465 12254047877349617171584932838 466 9372144259511773358995547162 467 4686729701035612937042086438 468 2492941927936703514036904922 469 1780687452989077627051907878 470 1388357000620559614327079642 471 1003649120558837170986609958 472 751702853339237630741750042 473 536930610095683129889429158 474 330592619680231267912287578 475 165330772897278768774580762 476 105210491843722852856551430 477 87275132055322933046652538 478 46682047378428545583093350 479 40147121766118863536517490 480 39239093165292943544067230 481 31812538176775043809379170 482 31180888857834678638441630 483 26395912544261097191402338 484 13197956273563317513602042 485 7242895479703644189174022 486 3629955477094178384601290 487 3188427116371875602112310 488 3208169857353585109600970 489 2940672881910236091419446 490 1729807577689110520612538 491 866345137851132201777478 492 455198292769238953476482 493 231948495293443963710718 494 166762414193619684658946 495 141106658163832040865598 496 100827410217982749014210 497 106588976826341461069630 498 85875730239571717767362 499 44546463920752748852158 500 22285991115595226670794 501 19168180121560032670006 502 9584090060780016335006 503 4792045030390008167506 504 2398547295692346855854 505 1713248068351676325634 506 1090258339246455232286 507 545265277047423951202 508 317677449846533139998 509 172310650657624009666 510 86979098831956147574 511 51217841257885357066 512 32593561631610792182 513 16296854633832575818 514 8193441459341227382 515 4568062720554928810 516 3830607249456320342 517 1915304238811615114 518 957652119405807560 519 1613717078031102520 520 2873889515574113480 521 3592361894467641940 522 3951598083914406176 523 4658607647399129824 524 4513026866862570776 525 3949210182023325064 526 3493926112038065936 527 3275555730035686846 528 2686939549223270978 529 2273564233958152702 530 1659413051803075010 531 1557295325538270646 532 778647662769135326 533 458028036923020834 534 229943710011424046 535 146447094121541554 536 96761698059898958 537 53062866678009202 538 39259732915287758 539 19879668411928882 540 10406126478894158 541 6783358282504882 542 4421408160295118 543 2389967950195762 544 1262624577462074 545 694724918144326 546 347365846331498 547 179547326921878 548 97042738038122 549 50922300355222 550 26713337891450 551 31257538413574 552 21315165165626 553 10657582582816 554 12200565369824 555 15991510887136 556 19772848056464 557 18537045052966 558 12026099476910 559 9620879581546 560 4839944733398 561 2420210886802 562 1411383490634 563 903736622518 564 451881785594 565 225940892800 566 412465389440 567 649434709120 568 926292706880 569 1279441802140 570 1432496526932 571 1074732057964 572 905037522636 573 1369159329508 574 1137531973916 575 1006278284716 576 754737151772 577 635568127948 578 562233344052 579 766669503948 580 1102971718452 581 1470628957964 582 1180992718516 583 1044724328016 584 1655059925328 585 2650961055024 586 4768048009092 587 6368315377308 588 8491087169772 589 11385466353012 590 15212285818188 591 20283047757612 592 34606113842388 593 55144219159788 594 90848545307412 595 125563726861548 596 176153937778452 597 234964888402380 598 423723138149364 599 565022559079884 600 844905025585716 601 1126540034114316 602 1502065584822324 603 2005901665996812 604 2774202451146228 605 3698936601528332 606 2983013388329524 607 2711830353026924 608 2157552211978804 609 1618169204611760 610 2144077611478480 611 2893622262375104 612 3297747827118016 613 3246224779290072 614 4874178294833928 615 7332026293627032 616 10998039440440608 617 18230574963348192 618 30002339406902208 619 51524830158197856 620 83739590713174944 621 138947647252506720 622 298807849717788000 623 687745619472228000 624 1583049617714303328 625 2606812948421907216 626 4131740651658495984 627 8155142276384976336 628 14667929510997978674 629 7333964755498989340 630 8067361231048888316 631 6054521456625975604 632 4540891120125487500 633 8702527013898203652 634 11936285163726276348 635 18235993832886323772 636 29453589050927820228 637 47718973746527541372 638 72903987668305966076 639 54678000161682767644 640 46044631988253727796 641 41860144198182541516 642 31396057786203655988 643 24873756212669388820 644 27397685289532332980 645 33165619034697035500 646 39271945179402083444 647 30479723682917277676 648 23994692930763761684 649 19130903823176512960 650 26431084965162966080 651 36694698781939599448 652 35364654818590784552 653 32410976088918005848 654 29015679239244291752 655 25388722865012912908 656 20479106462015761652 657 15359379462868156204 658 11634894743331459020 659 12907952773225156660 660 16816084477554271820 661 18589143368158894516 662 13980963061841386444 663 11924939082158829740 664 15043880969447880628 665 14576428257245954252 666 10939939593355365748 667 8467213520884632912 668 15573561985699912368 669 28010781627057481676 670 21932970832435842868 671 19629359990567582546 672 10480385988892411054 673 5253282568953568514 674 2661979015623591166 675 1546568932582693634 676 829867416398082742 677 415705340149434698 678 274502202902676022 679 184417888637402618 680 117356838223801702 681 58678419111900854 682 43623042663418186 683 21811522693448534 684 10905778847469226 685 8171994479090774 686 4429771308966826 687 2214885956493014 688 1638926491333162 689 819848030430938 690 412135802171086 691 328348651233074 692 196268989492174 693 115517689648178 694 58262407687246 695 42214079825330 696 46595949708046 697 23336783257298 698 17735714496526 699 10914285844058 700 6048755164102 701 4326664248410 702 4635723009190 703 5634186428570 704 6278282276710 705 5033256986426 706 2960739403834 707 1742457004934 708 890031995746 709 520395444254 710 371730896194 711 293285086142 712 146825929858 713 80517445502 714 54409503298 715 29102757710 716 30893704690 717 25562678414 718 21645837682 719 16324270670 720 13059416554 721 7089023702 722 3544511854 723 2266699874 724 1148328814 725 574164410 726 530587462 727 265426034 728 132713020 729 172106180 730 209818300 731 245487628 732 184115728 733 176143580 734 196424980 735 216439220 736 238365844 737 178774390 738 147402890 739 117922330 740 102585590 741 82068490 742 86758262 743 46405714 744 27250286 745 23050066 746 14184698 747 11809606 748 6316898 749 4512094 750 2704034 751 1461754 752 1059974 753 529990 754 424010 755 348190 756 278570 757 230110 758 184106 759 120478 760 63482 761 31744 762 33760 763 46376 764 57304 765 68696 766 64744 767 56666 768 31354 769 16634 770 8320 771 13100 772 15544 773 15056 774 14146 775 9038 776 4522 777 4118 778 2362 779 1184 780 1210 781 1184