1 86484 2 115340 3 133300 4 172236 5 243508 6 207824 7 208816 8 209808 9 409200 10 1066896 11 2028144 12 3685776 13 6146928 14 13369680 15 33055920 16 81615312 17 159797808 18 301853200 19 515165936 20 534659728 21 534660720 22 1385216400 23 3397334640 24 9250427280 25 20350963824 26 33918277008 27 86247746160 28 189745065360 29 468037905264 30 962822275728 31 1604703796848 32 3075502206352 33 3075502207344 34 6297456932496 35 13459271413104 36 28957826528400 37 93476933312112 38 219751632046480 39 308164318598768 40 308472947840272 41 360700743445232 42 415546000726288 43 464572611220208 44 464572611221200 45 687647878534960 46 1242335272351952 47 1296267542383408 48 1795451316659408 49 1795451316660400 50 3591273196619600 51 5315084331027760 52 7881155060595920 53 11035263204243760 54 15449368485947216 55 15647488961604784 56 15647488961605776 57 33665986724806512 58 72915962193018000 59 240731801519606640 60 615991994819490960 61 1735381558361262960 62 4280607843957859344 63 9332422447125732336 64 19020226656739736592 65 42279750944842983408 66 80399858072423785488 67 166040184870919817712 68 325330768730827176336 69 614513674269340234864 70 621694531406550826640 71 985147471650009458032 72 1201288013077983578768 73 1213866945152098780528 74 1213866945152098781520 75 2896160716014795749040 76 6405013259527145417040 77 14136914088134076561072 78 23608007373649305757008 79 39346678956082176265648 80 47312082927929542636112 81 47407475837599585605328 82 59049873944397221521712 83 63326239232639234926288 84 63327164655727843341872 85 63327164741019918806608 86 63348298426083132349872 87 106061307097964237552208 88 199160925772229466916272 89 331934876287049111531088 90 553224793811748519222448 91 554000161427462253672272 92 669065146489878895511728 93 671931032159185841969096 94 629891642660152492610014 95 314949845807189934065186 96 305080082239037950581214 97 157401613544715776979122 98 78700806772357888489564 99 59031441767970474327332 100 46676023723511537840524 101 43348130175660175549876 102 32635870473159355575884 103 29015099236257118230676 104 21786227038111646905484 105 16471927572738972304372 106 12851479097877986959628 107 9689377017361732834972 108 7267032763021299626236 109 5706615674832699824900 110 6693252130220643139324 111 5019939097665482354500 112 6373798761940790579900 113 7751624196436927447588 114 6045025801991468224412 115 4758850104226942378084 116 3575108034906694952348 117 2897070312153678318052 118 2172802734115258738546 119 1174489631328598293518 120 690876268737293255842 121 347089852068837614558 122 174995162185124258002 123 87497581255479952298 124 71639832657924127702 125 51426488184005398058 126 37726436655460086742 127 23219736089911976330 128 18592615924119931510 129 14874343244239803866 130 7507026588225125134 131 4469889289649980562 132 2259685729454050030 133 2396165117668765970 134 1916932417152552238 135 958564685345298098 136 479282342672649052 137 361574462545238028 138 500039699867679732 139 693853537025696364 140 1155218444831971476 141 2032942237485927084 142 3105883973936833136 143 3128101055796476944 144 3014306235176883056 145 2825912095478327896 146 2499569455010655944 147 3029840799436263736 148 4052903926518639944 149 3547809863319759976 150 3165108946008567704 151 2770155967901942296 152 2564265997314636344 153 2243734055634646456 154 2903105959401769544 155 2826717767971138456 156 2774983791526333544 157 2889083749907612056 158 2763471412955107544 159 2418037510058085376 160 2415676145302171324 161 1931042986716521924 162 1503745735416299836 163 1127809301562224884 164 848159970661445840 165 1123811961126415924 166 1021933537033681868 167 778452727874651332 168 610342385995764668 169 480482303869006564 170 365718843456496412 171 275587546184421988 172 250534132894929164 173 210976111911519436 174 158461833899951492 175 131050276827923452 176 98287721188188764 177 73911093993510724 178 55433331050810700 179 120853075770537396 180 210436474593457932 181 292585245422618868 182 391872172901398092 183 609057964373196708 184 930578960750467932 185 1518214935903688868 186 1138661398614102952 187 997894883897093048 188 883973358134277232 189 849103255599057680 190 1294183581191922928 191 1421099374375187728 192 1673000306567238512 193 1568533233304425424 194 1490626869112505264 195 2004204193764717424 196 1878941505775635896 197 2240692794905128744 198 1960704391555171256 199 1734816076325206744 200 1517964066784555916 201 1138473050088416944 202 1273428092094418256 203 1193864031302375056 204 1331303067571937704 205 1164890184125445506 206 583219745283125374 207 291719446977729746 208 150337699789017094 209 87037615667325746 210 43518814576347598 211 21790467386362802 212 10906601094517198 213 7790429353226594 214 3898660267562206 215 1955897350069154 216 1148625571784926 217 574331261336114 218 324750092049166 219 253129986115826 220 135825846208618 221 80718170236502 222 40474506718498 223 20444460732410 224 22789140148102 225 11394570074054 226 5697323790106 227 3599895504614 228 1799947752310 229 1439958201866 230 832101353974 231 599483737466 232 299756478694 233 172340759066 234 123579951334 235 101244391706 236 50636952538 237 25321058822 238 12718166578 239 8489298638 240 4491535858 241 2245767932 242 2143946068 243 1949041964 244 1641298636 245 1230973984 246 1297876256 247 1339745248 248 1572638912 249 1904062288 250 2005276784 251 2528053600 252 3671190248 253 3838062712 254 4012520288 255 5038591936 256 6388215792 257 12542096400 258 27634422912 259 45793010688 260 76262066352 261 145953761272 262 162326406728 263 142035605902 264 71022331610 265 56817865306 266 29937958694 267 23653956826 268 11878327718 269 6008493394 270 3004246700 271 5172104980 272 7304023916 273 7579650484 274 7974708812 275 8275644244 276 8335411756 277 8675635444 278 8680617484 279 10258912244 280 10625302366 281 7846049954 282 4196724526 283 2104530938 284 1121541382 285 698774570 286 662630230 287 586672298 288 299354902 289 260477930 290 216069694 291 128222210 292 103856182 293 55242794 294 27621400 295 36598820 296 40372564 297 31008480 298 66669744 299 105560552 300 92365498 301 53474822 302 26737414 303 17299082 304 11204278 305 5602142 306 4740610 307 5011646 308 2748418 309 1374212 310 1536892 311 1567748 312 1913212 313 1913268 314 3189004 315 3680404 316 4247404 317 4247460 318 10481436 319 19798996 320 22335404 321 26924884 322 27325676 323 27894580 324 39052748 325 39189556 326 47458124 327 55196596 328 75762764 329 89538484 330 95749136 331 124474864 332 116695216 333 131646032 334 159856144 335 196404784 336 184129516 337 157824404 338 118368310 339 94694666 340 65033014 341 35851514 342 18530266 343 10016474 344 6164026 345 3922598 346 2164282 347 1082144 348 1353184 349 1749440 350 3517504 351 4136024 352 3619036 353 2714284 354 2199716 355 1662604 356 1246960 357 2190320 358 3702160 359 7047152 360 8557504 361 8423920 362 11842640 363 15878800 364 28957616 365 27147796 366 24015456 367 45448848 368 81745206 369 83715978 370 88241622 371 113453610 372 159121110 373 223652490 374 313113558 375 318845994 376 331011606 377 345873642 378 346075350 379 514442490 380 732451206 381 745051002 382 745051014 383 910618026 384 986217942 385 1049845290 386 1663602006 387 2131915434 388 2571812886 389 2923780074 390 2932742838 391 2971588938 392 2971588950 393 6670651050 394 15367224150 395 27023291850 396 42470385270 397 63890233482 398 64538867670 399 90364562058 400 111144568182 401 112261601418 402 112261601430 403 221709442410 404 374442616026 405 468847795014 406 554026296186 407 797732893062 408 1228255407738 409 1433428735770 410 2309760767790 411 4554855706770 412 7597919392110 413 13877936992530 414 26338280272110 415 44145315666450 416 79535489505390 417 138291436734930 418 221267106563310 419 364852657642770 420 730875965574510 421 1449320133662802 422 1690873489273308 423 2254497985697772 424 3065104003029828 425 4086805337373132 426 7276381335477972 427 11273137904468268 428 17222883368943060 429 35026929369332820 430 74051435871784620 431 163762494383176020 432 360118552312107180 433 732391664342224932 434 1118931709411732626 435 1364715519578161614 436 1770007815593005554 437 2291859637664740110 438 4341179121958171890 439 7423959164837020110 440 11924234209341833490 441 19184587052163004998 442 22490972925882240618 443 26239468584381522138 444 30816487019267079462 445 37937428242842769498 446 62555717954193057702 447 84634206643908256698 448 122094392176356459462 449 149465628729256248378 450 174376567226118764538 451 212763255802114349574 452 295536972669822292986 453 344914847404050552858 454 441382833597102000102 455 539851502075246037498 456 539851502075246037510 457 777305902076680490490 458 1093963247273705624070 459 1595585419194331620570 460 2233819587934665215142 461 2958593982082958535258 462 3041934705904068183462 463 3603946379208258056538 464 3603948989606929192038 465 3726116818715299121562 466 3726122541972173256102 467 4887663364462140489306 468 4982569449208978169958 469 4982738182137065094042 470 5507261159879847161958 471 5507261235055727172618 472 5507261235055727172630 473 11143893862902947542506 474 15895642593421885839894 475 19591782140249751152106 476 22932563915266293443094 477 26853439654258144826778 478 37332488620735942078566 479 50907939105280129454682 480 59397180340151216401830 481 98626945960158066314730 482 159162946877375150494230 483 254661424029676939172634 484 347265580318878317913990 485 594897808030961861463930 486 969781263034086612988038 487 1199191885452768196216314 488 1425843272737655655986106 489 1703795755650216953636934 490 2787453503298813352189626 491 3970009535915627788623174 492 4868195059050508467794106 493 7867874630720184942499974 494 12114029195753443708566906 495 14808569091793342981711494 496 14808569091793342981711506 497 17313645266293873929727086 498 26406307359297169572669714 499 32780267659531067945039406 500 40944939552596329559073234 501 50043815008728847238867406 502 50043815008728847238867418 503 68518068600728074972092966 504 93448140344517725791173594 505 110231239519323610584151590 506 176370580567096970414279130 507 282241510696683943016054310 508 563015745627815850174328410 509 996592497583431281367421350 510 1682077940404152530480623242 511 2625465568355687812125843414 512 3065519658175680037536040986 513 3834459726764945644218631014 514 4686561888279746574817360026 515 6180827997586332439251883494 516 8136922660012825273210124826 517 10433831759235664839821996454 518 14763550770698795133811938906 519 15222487411726104324873739494 520 17990212966297845769801200282 521 18826967057753559526536140358 522 18862389385374659415693209274 523 18862463384403242626243895046 524 20848780356561217732525205754 525 23043388815188557049299680006 526 29816156700871841982133981434 527 29816214028849098496544221446 528 35390986859169545423434018554 529 35761573109003781501166314246 530 52578838096999454564665171194 531 78456279502416023086565548806 532 105005934571102080992866540794 533 135015409797624438581767447302 534 137063911361630609542465412346 535 137286606543283328911023665670 536 192239891532771630906125477370 537 282349255661859846285627527814 538 340495160698845764894513261946 539 340525050982012937414804499078 540 340525051000531962538700017578 541 437828448990156809376182173782 542 437872492018494974042620642218 543 563208119354773521048056052822 544 824921518159400830782177956778 545 1034275856973746350530214185750 546 2021427982262971855545339811050 547 3550864102400013211749537724950 548 6233876303397368285653245571050 549 10968236573633374484470452574230 550 17549395824814728485861806980714 551 20474295128950516566838774810872 552 31208565154381004943941957996808 553 46815045084569112184334936334552 554 71679876168007164382024511299368 555 107519861575968467618927568151032 556 174435788078983362760553403604488 557 261656936541793109636892780955512 558 392486355772827767028701082856488 559 588729533659250431088893711340472 560 885105281391825457367140017056328 561 1854506303870182014880537218347832 562 4144376100514468852312191038146248 563 7672301734928221149295744358502552 564 14200488331796046326046539316444648 565 26293060288039752755323259715395352 566 45075575958396603047789382475118568 567 77004108929642291011978299868938012 568 124216391420277585914936163790671588 569 201046466725931599313033206276842012 570 276114005206832672956970080505314788 571 427255083725844294335127696761537052 572 569677112285741336270310360124858500 573 1114470055063385392841261173280842620 574 2037538386250012746291822418821147780 575 4171262769554884881822221838730413180 576 7793317408361719120856002866418886532 577 10391090153173664867056789716627562524 578 13861132298017840834176513265022532084 579 19524820763874593002979819760408083724 580 26033095630129628419299546750629280756 581 39778373184102859993758327482168645268 582 61379929205390634675455737237707870444 583 103573855150043918177076043915400204052 584 173485524805113141574979452908181349580 585 379969237944155524767798688761233656260 586 844705994646742525567384262281043719740 587 1783268210920900887308922331482203410020 588 3331671826339483999374442711291816452252 589 4784164818477375373959639930753716477796 590 7699104589076135676704644266885577679004 591 10265472785434847568939525689180770238700 592 19436972952215867819123347691369368137492 593 25916613152147163949011758421233747851500 594 49552676929767241561014358730678707234452 595 82298013240578169248445939611897083572908 596 61723509930433626936334454708922812679688 597 54008071258951870312133340805775460547172 598 40506053701599226313769052613873336645020 599 44556659071763895446637679015363089890180 600 52519168952395538092821680456189359389820 601 61584863773788181677876354114042981909380 602 79424106487330628275091764714319349756028 603 59617385366294920786549730560921410477572 604 44713045176170058803755399907031423820744 605 39125710364695479558763251114894505413656 606 38550332271130773650595436531677041786584 607 34218260562421493088628638474806585457416 608 39106590565369092518792529030436543649464 609 38077471926711566749770700866415681355336 610 34323850716073368118899981985763652849064 611 30033386119199957063037378117201057575576 612 29592891302790480829872742788584075959624 613 25903588439519442398471860682858739573776 614 24284614167242691598539284776663871180224 615 23905167070879619503286849564071557480200 616 31674346368915495841855075672394813661730 617 33484309144094549070422403888706296591326 618 24189388477263201627520988117120566840354 619 17293121082382340489249993415135964186334 620 8646569315893174806362662556193482964466 621 4830715164663923139663485740223677793294 622 2415357691457511419138965924718148230482 623 1741086252872395872467340929877448569518 624 1243641660332757440156098119381874166482 625 1095573521808040846037108683664614752302 626 547792642505094996333932089636160208658 627 274365054477094958807778493829007745262 628 137182527313574138911881585395042658610 629 166729533196497799600594542249359540942 630 119092523711838864810486754524304892338 631 73496034820867499342486115796820500046 632 51180044265091514194389200168137466290 633 49185859980682354333994319976678972430 634 47397283254112095635959341043640695378 635 34014845033789520731772152217898180142 636 24665735128860157644077735863585573330 637 22238060647243292422790966496810578030 638 17903843727902928723631004043495737170 639 14330414984254446487994604915301053230 640 11534617643158365711656073311151176530 641 12193914002592507297053206984947174830 642 11628038807873169234050910974026281682 643 5814019612557451495070697299491794218 644 3074674183984868524650196785143928022 645 1538525448414999916225375459095478850 646 1329505287271761372741945655307189950 647 1157141603779427012561148974455996610 648 938067420451226480214824367135629374 649 488349242782669917080084871154123106 650 244737668173943724778028697918903418 651 150607796374131490123754480075643278 652 85507569948851289515339988818150002 653 42756716532952623007648933551138758 654 22742934326039216503798440144643066 655 11400577213243805386373972503426694 656 5700288933615193263059411529500554 657 2850145988998393562661966880368026 658 1526209030753383580636816259236774 659 945943573836150399385687333579226 660 627997175442525128836895596718182 661 314447370838539261747297414084818 662 158150347612310512784495359541242 663 106504319962008236570848980645734 664 53273312744757984495091720196506 665 27628904588599805476317006817574 666 13947767750729285190356778676378 667 6974750160474969302791531321958 668 3541633240708770566101806154042 669 2910085145057554863568128062918 670 1767936568736493377749379801242 671 1278041919559546552123005683558 672 914742232736644121073161348026 673 529872580199893054264354647494 674 311694820836736915499409305146 675 262397404844647802415020315078 676 187850844881328643735368652858 677 151128123325609999055704112582 678 75564070002137431614513284218 679 37782052717202424493723164230 680 30225642183463399032700134874 681 17773590977982959077383641126 682 9771662684948564745582869722 683 5035500541811796577119517478 684 3625700509284849677455975642 685 3049507081486261796806859558 686 2329316197172071450384351450 687 2622157036035870714364874534 688 1887149520752269279333358074 689 944165849179878303045060506 690 473108448683907158368709338 691 270224788670545618678074662 692 160336574176873478340658138 693 81524106909660794873278502 694 41136362420215631611090138 695 20571165249998803870374182 696 14716858675444478944826074 697 7499036270510790771405134 698 4772113990566863107970482 699 2399743746978636560970638 700 1202544249929976797700082 701 601283985857374002801770 702 484901889546476127301270 703 393276256429718675028890 704 415749185452597591184614 705 207999492602517739763066 706 156863493292524539776774 707 78625509718942603135226 708 39342320731764711934234 709 25393571637421277435366 710 16121034820791079747018 711 10903275577924483478582 712 8456450225726554261066 713 4406883269931844216694 714 2340724683899978733706 715 1212664627636141859894 716 943673446531789857610 717 813511591837749877790 718 651403625263423188514 719 325755655037477936606 720 179727257951711965114 721 92481016227579943526 722 47403798869520100474 723 23701899434760050240 724 38008157757657550720 725 57639835161119089280 726 80155395770931235060 727 88378855393404487340 728 129663523507246590580 729 142974405864408238220 730 157281488579766367780 731 173009639929566169172 732 129956033353628136940 733 159442186476206754164 734 145407952885548902092 735 126496287129792151028 736 95056781345331891412 737 71292660045685237644 738 95259235525778094132 739 132439117924449494412 740 190021406900377483380 741 342041219008672533324 742 517446972346453320036 743 689929405627002105084 744 1060141487375588486916 745 1413521983959210991644 746 1896449928317891866596 747 2788896957536646756060 748 5431009864676627896740 749 11188841561917867091988 750 17094063508069964458572 751 26122662794882684271348 752 39910445553259439368012 753 36282223240583805344708 754 28562601274502144633404 755 21530377950831865025444 756 16205521568197186491292 757 14386686570675622067300 758 16832647400294569512016 759 15781071242873441468708 760 11836381043447943674332 761 9222420784793456274212 762 6916815588595092205666 763 4069973273468638710974 764 2036580145642793654626 765 1100854132779888462074 766 700683601303494833926 767 445893433427653057274 768 241026300880395717526 769 172161643485996941114 770 106070847774147570886 771 80851623832299894842 772 40425819858716294458 773 23779895039557310726 774 12117161742016947994 775 9045113250149291366 776 4522556625074645686 777 2261278312537322846 778 1172308998037711858 779 587879560729373582 780 294487834647534418 781 199309012441853102 782 99688337104585834 783 73347673015594646 784 43191119893125034 785 24561942994606166 786 13278788448380362 787 7053532954627670 788 7456721473975978 789 3728491298850842 790 1864956073807438 791 932502743665994 792 466572563357686 793 233286412180178 794 166634019886702 795 98020011698114 796 65005819980862 797 32502909990434 798 21057242245726 799 11317797964130 800 11964529276510 801 9571689469346 802 4859137301854 803 3092290801682 804 1654016010334 805 827008005170 806 726328770190 807 654075044210 808 741318686566 809 419006214218 810 209503107112 811 231924849368 812 202934243212 813 161899578308 814 143218857832 815 143429385368 816 125500712212 817 107056973204 818 92164704724 819 69123528550 820 71121066650 821 64261934950 822 55330999898 823 27791063962 824 13938202874 825 7177827334 826 4223459066 827 2111729536 828 2739006944 829 2653413040 830 4096422800 831 6263234080 832 8550313760 833 11649802876 834 8857265524 835 6642949150 836 6088142258 837 3935397358 838 2151995282 839 1127012590 840 1094901650 841 970305454 842 505652354 843 252924094 844 128974994 845 64561006 846 32320898 847 16945462 848 8491274 849 5403574 850 4031306 851 2333974 852 1166990 853 1147018 854 573512 855 565348 856 587356 857 694820 858 1004920 859 1676360 860 2635000 861 4112840 862 5202160 863 6893048 864 6876952 865 6017348 866 4852924 867 3952964 868 3265660 869 3629060 870 4256020 871 4681664 872 5943664 873 5572216 874 5792984 875 5068876 876 3829524 877 5106060 878 11208420 879 23296596 880 34260204 881 52947924 882 70597260 883 156154356 884 256315884 885 397472916 886 537270124 887 435374276 888 327622504 889 405516056 890 424949944 891 371831216 892 399399184 893 374436766 894 238277978 895 144756982 896 72378494 897 36189250 898 31557494 899 15913906 900 9213374 901 4639906 902 2319956 903 2032084 904 1524070 905 1219274 906 1061686 907 530846 908 265426 909 189614 910 97666 911 52094 912 38698 913 24662 914 18538 915 13718 916 8002 917 4004 918 5404 919 5460 920 13356 921 25956 922 49756 923 49812 924 83244 925 138964 926 144326 927 127978 928 67322 929 36250 930 34040 931 48040 932 60140 933 71572 934 58208 935 64264 936 60836 937 47692 938 35776 939 42456 940 69144 941 110376 942 244824 943 373356 944 594884 945 446170 946 356954 947 219706 948 118874 949 88720 950 117740 951 174916 952 174972 953 291844 954 302666 955 256438 956 217322 957 185014 958 92510 959 95626 960 49274 961 25894 962 17198 963 8602 964 6950 965 6070 966 4874 967 2440 968 3140 969 3496 970 3704 971 3256 972 3584 973 4600 974 6560 975 9316 976 8072 977 7078 978 3542 979 3370 980 2714 981 1606 982 1058 983 601 984 1