0 1 1 2 2 5 3 4 4 14 5 10 6 28 7 8 8 69 9 28 10 116 11 20 12 252 13 56 14 340 15 16 16 726 17 138 18 916 19 56 20 1982 21 232 22 2120 23 40 24 4844 25 504 26 4860 27 112 28 11320 29 680 30 9520 31 32 32 24525 33 1452 34 19508 35 276 36 51636 37 1832 38 34636 39 112 40 104388 41 3964 42 67480 43 464 44 203676 45 4240 46 110288 47 80 48 388732 49 9688 50 206908 51 1008 52 714088 53 9720 54 317904 55 224 56 1312564 57 22640 58 588176 59 1360 60 2292592 61 19040 62 846800 63 64 64 4080646 65 49050 66 1548532 67 2904 68 6823606 69 39016 70 2111016 71 552 72 11885780 73 103272 74 3880516 75 3664 76 19104424 77 69272 78 4978576 79 224 80 32680758 81 208776 82 9218648 83 7928 84 50670008 85 134960 86 11237704 87 928 88 85736552 89 407352 90 21196912 91 8480 92 128440440 93 220576 94 24320672 95 160 96 215528540 97 777464 98 46774492 99 19376 100 312522440 101 413816 102 51021200 103 2016 104 522895980 105 1428176 106 100749552 107 19440 108 734126288 109 635808 110 103333360 111 448 112 1227126584 113 2625128 114 209951632 115 45280 116 1669629272 117 1176352 118 205014688 119 2720 120 2800592944 121 4585184 122 429617008 123 38080 124 3691362016 125 1693600 126 394160320 127 128 128 6222525469 129 8161292 130 855080564 131 98100 132 7949737044 133 3097064 134 748143020 135 5808 136 13517253364 137 13647212 138 1676734776 139 78032 140 16724585932 141 4222032 142 1377322256 143 1104 144 28714240036 145 23771560 146 3211869540 147 206544 148 34425639064 149 7761032 150 2522300208 151 7328 152 59867363932 153 38208848 154 6076105136 155 138544 156 69470609616 157 9957152 158 4476804336 159 448 160 122455809140 161 65361516 162 11268153880 163 417552 164 137636218356 165 18437296 166 7958905392 167 15856 168 246554770552 169 101340016 170 20661446552 171 269920 172 268042852720 173 22475408 174 13679446624 175 1856 176 488192719452 177 171473104 178 37262001008 179 814704 180 513891825840 181 42393824 182 23729702992 183 16960 184 953649494096 185 256880880 186 66481248736 187 441152 188 970377168368 189 48641344 190 39644605760 191 320 192 1835467591068 193 431057080 194 117025702556 195 1554928 196 1807996431624 197 93548984 198 67371351568 199 38752 200 3491375169532 201 625044880 202 203740256560 203 827632 204 3322680616976 205 102042400 206 109677841072 207 4032 208 6553214828616 209 1045791960 210 351101809776 211 2856352 212 6037065149416 213 201499104 214 183237770848 215 38880 216 12173792439824 217 1468252576 218 597940028368 219 1271616 220 10830603285152 221 206666720 222 291305666112 223 896 224 22343003153284 225 2454253168 226 1011344289296 227 5250256 228 19244441956112 229 419903264 230 479832385776 231 90560 232 40632710622416 233 3339258544 234 1687939071200 235 2352704 236 33786695264944 237 410029376 238 745938938432 239 5440 240 73081405845360 241 5601185888 242 2808234570096 243 9170368 244 58849645800608 245 859234016 246 1214687682880 247 76160 248 130367033742800 249 7382724032 250 4600782744128 251 3387200 252 101319510162880 253 788320640 254 1848813744960 255 256 256 230210228346694 257 12445050938 258 7543601521012 259 16322584 260 173347317955478 261 1710161128 262 2982936008104 263 196200 264 403499325160244 265 15899474088 266 12146540972708 267 6194128 268 293173648018408 269 1496286040 270 4448209090576 271 11616 272 700676594845726 273 27034506728 274 19661339709432 275 27294424 276 493549197824856 277 3353469552 278 7126766767784 279 156064 280 1208414490234376 281 33449171864 282 31148512576048 283 8444064 284 821165000128216 285 2754644512 286 10419038033184 287 2208 288 2066383381555716 289 57428480072 290 49851389871236 291 47543120 292 1362322791017976 293 6423739080 294 16606766995952 295 413088 296 3510970918193876 297 68851278128 298 77768706136080 299 15522064 300 2232590750737712 301 5044600416 302 23808089252368 303 14656 304 5919288364502440 305 119734727864 306 123235624950448 307 76417696 308 3654981212452232 309 12152210272 310 37823572564960 311 277088 312 9919062945399056 313 138941219232 314 189444008398544 315 19914304 316 5906109139925920 317 8953608672 318 53189287461952 319 896 320 16505497411130662 321 244911618280 322 297618534763160 323 130723032 324 9552694618167384 325 22536307760 326 84355326218152 327 835104 328 27303808178872792 329 275272436712 330 451071010038288 331 36874592 332 15234187905197352 333 15917810784 334 116356701820640 335 31712 336 44886399599920088 337 493109541104 338 703390274849880 339 202680032 340 24370278353980560 341 41322893104 342 184528414670624 343 539840 344 73360372427052392 345 536085705440 346 1051522981092128 347 44950816 348 38385269806189024 349 27358893248 350 249673510072992 351 3712 352 119251640246321032 353 976385438904 354 1629386654473456 355 342946208 356 60792564143776008 357 74524002016 358 396459312286688 359 1629408 360 192699121305355568 361 1027783651680 362 2403322968184432 363 84787648 364 94634261179948384 365 47459405984 366 526095886169536 367 33920 368 309981725836840824 369 1907298988192 370 3704548493005280 371 513761760 372 148514900295823968 373 132962497472 374 837725586844064 375 882304 376 495563851254001312 377 1940754336736 378 5392623259547584 379 97282688 380 228614196933342176 381 79289211520 382 1090115101801088 383 640 384 789447572840881692 385 3670935182136 386 8276925750566428 387 862114160 388 355814782546823816 389 234051405112 390 1742637234370832 391 3109856 392 1249345124811023132 393 3615992863248 394 11892360970696112 395 187097968 396 541869948840458384 397 134742703136 398 2223180615792688 399 77504 400 1972248275352356904 401 6982750339064 402 18192907263954608 403 1250089760 404 837052107404281032 405 407480513120 406 3572725193208032 407 1655264 408 3091258834428979280 409 6645361233952 410 25803761593404688 411 204084800 412 1261631142120850208 413 219355682144 414 4467570482437952 415 8064 416 4838798806535362044 417 13106429657232 418 39379430826085872 419 2091583920 420 1935729163134456304 421 702203619552 422 7224354204717072 423 5712704 424 7514840768927762352 425 12074130298832 426 55136279541063200 427 402998208 428 2888508902165455312 429 366475541696 430 8852325452975040 431 77760 432 11670613420071130832 433 24347584879648 434 84015770774565072 435 2936505152 436 4404941868876200672 437 1195880056736 438 14421954663111104 439 2543232 440 17966173624579937904 441 21661206570304 442 116122648630147776 443 413333440 444 6509300716815751488 445 582611332224 446 17312166287240640 447 1792 448 27697125682974540152 449 44686006306568 450 176820037995779344 451 4908506336 452 9872809418911805752 453 2022688578592 454 28438271947887392 455 10500512 456 42279233781759704464 457 38488883912224 458 241236510489197136 459 839806528 460 14450777993174657824 461 959664771552 462 33434040127230784 463 181120 464 64733759890147691896 465 81265421244832 466 367370889256519648 467 6678517088 468 21812707540795140960 469 3375878142400 470 55438527409340064 471 4705408 472 98013583959290167584 473 67573390529888 474 494696830196342464 475 820058752 476 31629225883761259616 477 1491877876864 478 63815010546827392 479 10880 480 149115484733781338864 481 146162811690720 482 754003968517817072 483 11202371776 484 47542343770753328160 485 5616469140192 486 106881566798014528 487 18340736 488 224004552495663414832 489 117699291601216 490 1002009018594743744 491 1718468032 492 68303080912194099520 493 2429375365760 494 120433699253254592 495 152320 496 338784538042621014752 497 260734067485600 498 1529713330508173888 499 14765448064 500 102295707948582743904 501 9201565488256 502 203950381427823232 503 6774400 504 505052929457523357888 505 202639020325760 506 2005929250894388672 507 1576641280 508 145624773024605748096 509 3697627489920 510 224884720734196480 511 512 512 759666481833330793949 513 460420456693388 514 3069429223204685684 515 24890101876 516 217430748722216401364 517 15087203042024 518 385271237500836396 519 32645168 520 1124092000988544385972 521 346694635910956 522 3970945330682250680 523 3420322256 524 306717088690969887372 525 5965872016208 526 415651575111708176 527 392400 528 1682241179262324572420 529 806998650320488 530 6094641047097624900 531 31798948176 532 456801691913972710616 533 24293081945416 534 721043545798545840 535 12388256 536 2471192081793099279420 537 586347296036816 538 7777562926902020912 539 2992572080 540 638548106567101746512 541 8896418181152 542 760847588172075120 543 23232 544 3681017371648911778724 545 1401353189691452 546 11980784425392245688 547 54069013456 548 949109457661986869156 549 39322679418864 550 1337038383939954544 551 54588848 552 5368923302057879580952 553 987098395649712 554 15078301689851915704 555 6706939104 556 1314702033936925745840 557 14253533535568 558 1379833205850006240 559 312128 560 7963279468980940697420 561 2416828980468752 562 23327561796563948336 563 66898343728 564 1951216393727854712688 565 62297025152096 566 2458324156111565712 567 16888128 568 11533563875556428056720 569 1642330000256432 570 28948572881908842336 571 5509289024 572 2678239656782131432624 573 20838076066368 574 2480287906469016128 575 4416 576 17040221984975901604676 577 4132766763111432 578 45006080432892406852 579 114856960144 580 3970997873376539894328 581 99702779742472 582 4481603620453702768 583 95086240 584 24509808308331265803428 585 2724645582035952 586 55058886117828793168 587 12847478160 588 5400740158765156608880 589 33213533991904 590 4420712851337752528 591 826176 592 36084222973735207942456 593 7021941836387752 594 86072915613979545744 595 137702556256 596 8003630038617871525016 597 155537412272160 598 8106832419815498656 599 31044128 600 51547434327635704827888 601 4465181501475424 602 103785103234405154352 603 10089200832 604 10785021622359343088992 605 47616178504736 606 7814898658796819904 607 29312 608 75649348738054629080204 609 11838576729004880 610 163229446394666616368 611 239469455728 612 15982479361114316582704 613 246471249900896 614 14549075762166442192 615 152835392 616 107335413337068705353584 617 7309962424904464 618 193948607879562422432 619 24304420544 620 21336346671878746302736 621 75647145129920 622 13708340195038704320 623 554176 624 157077156948172786643664 625 19838125890798112 626 307060305842375339216 627 277882438464 628 31632539657450369205472 629 378888016797088 630 25924675991494910400 631 39828608 632 221367878612889354251760 633 11812218279851840 634 359454252364793225408 635 17907217344 636 41832087911453923415872 637 106378574923904 638 23863567966645436352 639 1792 640 323150332764822538575412 641 33010994822261324 642 573141230742537925528 643 489823236560 644 62074089027328019477524 645 595237069526320 646 45855332131617276848 647 261446064 648 452353474952293501989016 649 19105389236334768 650 660881927601092390328 651 45072615520 652 81308406990802015706160 653 168710652436304 654 41247992207136135136 655 1670208 656 658920458162752974510948 657 54607616357745584 658 1061827762875251827344 659 550544873424 660 120813449882902987036624 661 902142020076576 662 80574410475404799536 663 73749184 664 916177837234881810730096 665 30468375810394704 666 1205788798783553361568 667 31835621568 668 156724890539930739975632 669 232713403641280 670 70789189492690625472 671 63424 672 1332117239478808304550168 673 89772799199840176 674 1952990254426370487320 675 986219082208 676 233283079864485232304080 677 1406780549699760 678 140606934196491805600 679 405360064 680 1839746284673071992474744 681 48740556707961120 682 2183677930260638376544 683 82645786208 684 299671345350762678492448 685 369056829341248 686 120701412873557971552 687 1079680 688 2670964816932415110486896 689 146720744854104784 690 3567220942443885350176 691 1072171410880 692 447032653200569673348784 693 2103045962184256 694 243868750998165635392 695 89901632 696 3663889298745557447840608 697 76770539612378048 698 3926489583088455243232 699 54717786496 700 568566940921677406134208 701 499347020145984 702 204421039590475421056 703 7424 704 5312976898459222525673852 705 238503280492642064 706 6471796223200831655408 707 1952770877808 708 850357354005809709349232 709 3258773308946912 710 420231659605652585104 711 685892416 712 7238611210947846403734384 713 121585128287552016 714 7011480597846963128992 715 149048004032 716 1070681214844380258502800 717 792918624573376 718 344166563434026586304 719 3258816 720 10487494073248748377232624 721 385398242610711136 722 11665586202845657991664 723 2055567303360 724 1606129439757643368016032 725 4806645936368864 726 720022717558522074432 727 169575296 728 14190979551261769809426576 729 189268522359896768 730 12437099899475431919936 731 94918811968 732 2001668579845649420757184 733 1052191772339072 734 575727473743449669696 735 67840 736 20548650081053368953962896 737 619963451673681648 738 20894876189468355083488 739 3814597976384 740 3012872951210455201028752 741 7409096986010560 742 1226166387410503988672 743 1027523520 744 27613581511185465014149984 745 297029800591647936 746 21918684543680576931296 747 265924994944 748 3716018123827649690997952 749 1675451173688128 750 957928729154629005184 751 1764608 752 39974187525127471382731248 753 991127702508002624 754 37199804581277247025088 755 3881508673472 756 5614367505892386578065600 757 10785246519095168 758 2077022886139672510272 759 194565376 760 53344534139129566690415936 761 457228393866684352 762 38388163037682682232704 763 158578423040 764 6851997577372789666928576 765 2180230203602176 766 1584017347617988560128 767 1280 768 77225804897246883424120092 769 1578895145681763384 770 65835291127283822894364 771 7341870364272 772 10395205861786384480606600 773 16553851501132856 774 3498057855709003914000 775 1724228320 776 102332043402039151854996828 777 711629565093647632 778 66825675612160003455664 779 468102810224 780 12551614733354490563187088 781 3485274468741664 782 2606677259310520077104 783 6219712 784 148192947684371613649149672 785 2498690249622046264 786 115852754642108427918640 787 7231985726496 788 19127840997611028899202440 789 23784721941392224 790 5862006045469718901216 791 374195936 792 194975964251771952588921552 793 1083739897680916768 794 115648757699827339286928 795 269485406272 796 22846284965135508049152032 797 4446361231585376 798 4263824399978133982528 799 155008 800 282531051404037532552819084 801 3944496550704713808 802 202730566657654593614896 803 13965500678128 804 34984978827947204742169136 805 36385814527909216 806 9770035212101075679184 807 2500179520 808 369050819489325810478468080 809 1674104214808562064 810 199004355899905254771616 811 814961026240 812 41328060579335391607350672 813 7145450386416064 814 6944540470148341860544 815 3310528 816 535259744731732226076319248 817 6182517668857958560 818 352864070529450231549968 819 13290722467904 820 63615050451130998232261216 821 51607523186809376 822 16207162785037545470144 823 408169600 824 694082587575008873113544496 825 2523262284241700416 826 340551619731196457232832 827 438711364288 828 74313946077571091308718656 829 8935140964875904 830 11243870713427768868032 831 16128 832 1007871012834284557916120200 833 9677597613070724088 834 610933291854165159037680 835 26212859314464 836 115020147117995781554865608 837 78758861652171744 838 26747103943255471237344 839 4183167840 840 1297285325865832557137131376 841 3871458326268912608 842 579661194429415750071984 843 1404407239104 844 132850492231148750955643616 845 14448708409434144 846 18136567175134818146496 847 11425408 848 1886536052129628068700719432 849 15029681537855524704 850 1052416224320073491862304 851 24148260597664 852 206821806945062263365232544 853 110272559082126400 854 43945919921288162564704 855 805996416 856 2410103442875312723575366112 857 5777017804330910624 858 981513734336981774263104 859 732951083392 860 236155959624502112926548128 861 17704650905950080 862 29082707109382530929536 863 155520 864 3510907527076835820508489040 865 23341226840142261664 866 1803845414860699009722704 867 48695169759296 868 369906793299700151266441056 869 168031541549130144 870 71852462590797466169024 871 5873010304 872 4451268744345429949187640336 873 8809883737752401344 874 1653577650441633776600896 875 2391760113472 876 417486217741340010559860160 877 28843909326222208 878 46486132648264742554432 879 5086464 880 6497380403924266184209169056 881 35932347249159875808 882 3077078816385508950483648 883 43322413140608 884 658155314610551642755937312 885 232245297260295552 886 116985485129284587593600 887 826666880 888 8174281252780883769273897536 889 13018601433631502976 890 2772057650806167867578688 891 1165222664448 892 734111496638309993960903296 893 34624332574481280 894 73864040668016692988160 895 3584 896 11958845440724794856322170564 897 55394251365949080304 898 5224018033348461554508560 899 89372012613136 900 1165098517846837082768958608 901 353640075991558688 902 189593056991563819243376 903 9817012672 904 14927897369983852701156360976 905 19745618837823611504 906 4624994540542288956270688 907 4045377157184 908 1284153672841619659013988336 909 56876543895774784 910 117058947830123332801856 911 21001024 912 21894566982278482575561482192 913 84558467563519408928 914 8828927688797740408514768 915 76977767824448 916 2052374315736557031226683872 917 482473020978394272 918 306027028487391065361344 919 1679613056 920 27114073069588581877317372976 921 28901555986349315648 922 7680259111014262979630528 923 1919329543104 924 2234964965552929769600093248 925 66868080254461568 926 184393182554919820972736 927 362240 928 39878697062410309002582341776 929 129467519780295383792 930 14853781688871451724327648 931 162530842489664 932 3598005060191051448185607824 933 734741778513039296 934 491829632343039644499392 935 13357034176 936 48988926770414982181443211872 937 43625415081590281920 938 12696639892574088255781088 939 6751756284800 940 3870582372990684118341422784 941 110877054818680128 942 289877828191379179107200 943 9410816 944 72270577777669631814862337200 945 196027167918580335168 946 24883067432279313809861312 947 135146781059776 948 6278206072741059696114650048 949 989393660392684928 950 787373192128014874234944 951 1640117504 952 88057567147309595767500095552 953 63258451767522519232 954 20895474440375046868029824 955 2983755753728 956 6671023515529048838713332928 957 127630021093654784 958 452863176672776818094336 959 21760 960 130332886100356154437303409648 961 298230969467562677728 962 41503742689029992097281008 963 292325623381440 964 10904950024439481493316790560 965 1508007937035634144 966 1255400303560337329570368 967 22404743552 968 157491087143369261879232356208 969 95084687541506656320 970 34243184410127731146652352 971 11232938280384 972 11443734347117145119800476224 973 213763133596029056 974 706538238410300662874304 975 36681472 976 233922472332244504746533215264 977 448009104991326829664 978 68944688485703987456519104 979 235398583202432 980 18857322223497653573625388704 981 2004018037189487488 982 1994082743203644014419328 983 3436936064 984 280297860618528901497561003584 985 136606161824388199040 986 55876692685703237976225088 987 4858750731520 988 19541428469903559762579289728 989 240867398506509184 990 1095123585832918762967296 991 304640 992 417894334671242871203930178320 993 677569076085242029504 994 114054987682008535624576064 995 521468134971200 996 32467202382310035304673124416 997 3059426661016347776 998 3155445084768852695023552 999 29530896128 1000 496487770574879999621929889600 1001 204591415897165487808 1002 90813510942811170584894336 1003 18403130976512 1004 33220246200460541279936896704 1005 407900762855646464 1006 1696354150374870232594688 1007 13548800 1008 743167645464740711431226652096 1009 1010105858915046715776 1010 187950301546632711489088960 1011 405278040651520 1012 55663357264152376779418591872 1013 4011858501788777344 1014 4974728945621468055856384 1015 3153282560 1016 875330768056716269254718781248 1017 291249546049211496192 1018 146986975821627835154974976 1019 7395254979840 1020 56228585039017760654168061696 1021 449769441468392960 1022 2609560022162979201363200 1023 1024 1024 1315769300842547970182837177926