0 1 1 3 2 1 3 10 4 4 5 1 6 34 7 15 8 5 9 1 10 117 11 54 12 21 13 6 14 1 15 405 16 192 17 81 18 28 19 7 20 1 21 1407 22 678 23 301 24 116 25 36 26 8 27 1 28 4899 29 2386 30 1095 31 453 32 160 33 45 34 9 35 1 36 17083 37 8380 38 3934 39 1708 40 658 41 214 42 55 43 10 44 1 45 59629 46 29397 47 14022 48 6300 49 2580 50 927 51 279 52 66 53 11 54 1 55 208284 56 103048 57 49719 58 22902 59 9807 60 3786 61 1272 62 356 63 78 64 12 65 1 66 727900 67 361051 68 175669 69 82428 70 36495 71 14865 72 5414 73 1706 74 446 75 91 76 13 77 1 78 2544751 79 1264620 80 619148 81 294592 82 133788 83 56774 84 21985 85 7566 86 2243 87 550 88 105 89 14 90 1 91 8898873 92 4428519 93 2178360 94 1047528 95 485154 96 212547 97 86325 98 31794 99 10359 100 2898 101 669 102 120 103 15 104 1 105 31125138 106 15505752 107 7654407 108 3711042 109 1745229 110 784026 111 330666 112 128478 113 45051 114 13926 115 3687 116 804 117 136 118 16 119 1 120 108881166 121 54285297 122 26871201 123 13110678 124 6240297 125 2859921 126 1243170 127 504195 128 187455 129 62664 130 18417 131 4627 132 956 133 153 134 17 135 1 136 380928795 137 190037664 138 94267176 139 46222176 140 22210896 141 10343388 142 4607286 143 1934820 144 754314 145 268536 146 85708 147 24000 148 5736 149 1126 150 171 151 18 152 1 153 1332824049 154 665233635 155 330527016 156 162700248 157 78776460 158 37161570 159 16885494 160 7296420 161 2957670 162 1108558 163 378244 164 115444 165 30862 166 7033 167 1315 168 190 169 19 170 1 171 4663705782 172 2328584700 173 1158460899 174 572003724 175 278638278 176 132823524 177 61343484 178 27139584 179 11362648 180 4444472 181 1602246 182 524550 183 153339 184 39210 185 8538 186 1524 187 210 188 20 189 1 190 16319702046 191 8150751381 192 4059049323 193 2009102901 194 983465526 195 472805286 196 221306592 197 99845716 198 42946704 199 17409366 200 6571268 201 2280135 202 717099 203 201087 204 49272 205 10272 206 1754 207 231 208 21 209 1 210 57109857519 211 28529502750 212 14218903605 213 7051617750 214 3465373713 215 1677577404 216 793957594 217 364099012 218 160201786 219 66927338 220 26260769 221 9568502 222 3198321 223 967458 224 260631 225 61298 226 12257 227 2006 228 253 229 22 230 1 231 199859075307 232 99858263874 233 49800024105 234 24735895068 235 12194568867 236 5936908711 237 2835634010 238 1318258392 239 591228136 240 253389893 241 102756609 242 39027592 243 13734281 244 4426410 245 1289387 246 334186 247 75561 248 14516 249 2281 250 276 251 23 252 1 253 699435489795 254 349517363286 255 174394183047 256 86730488040 257 42867372646 258 20967111588 259 10090801113 260 4745120538 261 2162876421 262 947374638 263 395174094 264 155518482 265 57188283 266 19450078 267 6049983 268 1699134 269 424263 270 92358 271 17073 272 2580 273 300 274 24 275 1 276 2447823832671 277 1223347036128 278 610642034373 279 303992043733 280 150564972274 281 73925285347 282 35803033239 283 16998798072 284 7855371597 285 3505425153 286 1498067214 287 607880859 288 232156843 289 82688344 290 27199195 291 8173380 292 2215755 293 533694 294 112011 295 19953 296 2904 297 325 298 25 299 1 300 8566818534141 301 4281812903172 302 2137981114234 303 1065199050380 304 528482301354 305 260293290860 306 126727116658 307 60657202908 308 28359594822 309 12858863964 310 5611373226 311 2338104916 312 922726046 313 342044382 314 118060919 315 37588330 316 10922829 317 2861460 318 665658 319 134868 320 23182 321 3254 322 351 323 26 324 1 325 29982268505595 326 14986612551547 327 7484993067786 328 3731662465968 329 1853974642594 330 915502708872 331 447677610426 332 215743914388 333 101875661694 334 46829832012 335 20808342106 336 8872204188 337 3602875344 338 1382831347 339 497693631 340 166572078 341 51372619 342 14449947 343 3661986 344 823708 345 161304 346 26787 347 3631 348 378 349 27 350 1 351 104933418068332 352 52453874124928 353 26203268085301 354 13070630176348 355 6501139817434 356 3217154961892 357 1578924233686 358 765297186508 359 364449408094 360 169513835812 361 76510378306 362 33283421638 363 13857910879 364 5483400322 365 2047097056 366 715638328 367 232394644 368 69484552 369 18935641 370 4646998 371 1011799 372 191722 373 30796 374 4036 375 406 376 28 377 1 378 367254128329924 379 183590560278561 380 91727772386577 381 45775038079083 382 22788924955674 383 11297219013012 384 5561376382086 385 2708670828288 386 1299260430414 387 610473622212 388 279307635756 389 123651710823 390 52624732839 391 21388408257 392 8246135706 393 2995130028 394 1017517524 395 320814837 396 93067191 397 24594438 398 5850519 399 1234317 400 226554 401 35238 402 4470 403 435 404 29 405 1 406 1285352945268333 407 642572460995062 408 321093370744221 409 160291735421334 410 79861182047769 411 39647520350772 412 19567266223386 413 9569307640788 414 4618404880914 415 2189041688382 416 1013432968791 417 455584079418 418 197664851919 419 82259276802 420 32629673991 421 12258783258 422 4333462389 423 1431399552 424 438476466 425 123512148 426 31679274 427 7311390 428 1496109 429 266262 430 40143 431 4934 432 465 433 30 434 1 435 4498631296800061 436 2249018777007616 437 1123957567160617 438 561246288213324 439 279800437819875 440 139075968621927 441 68784094214946 442 33754978745088 443 16376754210084 444 7820879538087 445 3658058736591 446 1666681900128 447 735508208139 448 312553802712 449 127147734051 450 49221919638 451 18023645199 452 6203338407 453 1993388166 454 593667888 455 162502812 456 40486773 457 9073761 458 1802514 459 311339 460 45542 461 5429 462 496 463 31 464 1 465 15744912667407799 466 7871607640968294 467 3934222632381557 468 1965004293193816 469 980122694655126 470 487660500656748 471 241615041581961 472 118915827170118 473 57952612493259 474 27855692484762 475 13145620174806 476 6060248844858 477 2714743910979 478 1175209744902 479 488923456401 480 194393298888 481 73448903244 482 26220371772 483 8790394461 484 2749558866 485 796657473 486 212063346 487 51363048 488 11187614 489 2159395 490 362310 491 51467 492 5956 493 528 494 32 495 1 496 55106345643191691 497 27550742940757650 498 13770834566543667 499 6879349620230499 500 3432787488505690 501 1709398236893835 502 848191369408827 503 418483481245338 504 204724132148139 505 98953925152827 506 47061561504426 507 21920612930643 508 9950202500739 509 4378877112282 510 1858526500191 511 756765658533 512 294062573904 513 108459669477 514 37760325099 515 12336610800 516 3758279685 517 1060083867 518 274614008 519 64710057 520 13709319 521 2573172 522 419733 523 57951 524 6516 525 561 526 33 527 1 528 192869779870332723 529 96427923150493008 530 48200927127531816 531 24082971675279856 532 12021535345630024 533 5990377094808352 534 2976073087548000 535 1471398982802304 536 722161538546304 537 350739618805392 538 167936099587896 539 78932376935808 540 36249692543664 541 16187606113212 542 6994169271006 543 2909354732628 544 1159287901914 545 440282568480 546 158556605376 547 53855215584 548 17154974352 549 5092977560 550 1399407932 551 353033384 552 80992548 553 16702224 554 3050856 555 484200 556 65028 557 7110 558 595 559 34 560 1 561 675037262761491177 562 337498630148357547 563 168711821953304680 564 84305434148441696 565 42094884115718232 566 20987985527986376 567 10437849165158656 568 5169633608896608 569 2544300140154000 570 1240837256939592 571 597608095329096 572 283118169067368 573 131369675592684 574 59431467927882 575 26091130116846 576 11062811905548 577 4508925203022 578 1758127075770 579 652694389440 580 229566795312 581 76103167496 582 23647359844 583 6845418876 584 1833433864 585 450728156 586 100745628 587 20237280 588 3600084 589 556338 590 72733 591 7739 592 630 593 35 594 1 595 2362610418432831078 596 1181247714863153404 597 590515886250103923 598 295112140217464608 599 147388303792146304 600 73520718808863264 601 36595468302041640 602 18151782914209264 603 8954771005990200 604 4382745492422688 605 2121563521336056 606 1012095939989148 607 473919312587934 608 216892273637412 609 96585409950276 610 41662867225416 611 17329864184340 612 6919746668232 613 2640388260522 614 958364352248 615 329317322652 616 106595946216 617 32326212584 618 9129580896 619 2384907648 620 571711064 621 124582992 622 24393702 623 4229155 624 636810 625 81102 626 8404 627 666 628 36 629 1 630 8269078970161646638 631 4134374019546088405 632 2066875741330721935 633 1033016330259714835 634 516021162818474176 635 257504490903051208 636 128267970025114168 637 63702022222241104 638 31489299412622152 639 15459080019748944 640 7516404953747892 641 3607578773913138 642 1702907526214494 643 787396996175622 644 355140550813104 645 155578141360032 646 65912478077988 647 26889999113094 648 10518499281002 649 3928069935422 650 1394277621116 651 468239481452 652 148051739696 653 43840701128 654 12086199608 655 3081201704 656 720687758 657 153205849 658 29259667 659 4947067 660 726316 661 90172 662 9106 663 703 664 37 665 1 666 28941610930031028319 667 14470328731038456978 668 7234266091136525175 669 3615913234408910946 670 1806541983981240219 671 901793623746639552 672 449474483150406480 673 223459291659977424 674 110650401654612200 675 54464784386118988 676 26583063747409974 677 12826891253875524 678 6097883296303254 679 2845445073203220 680 1298115688348758 681 576631170251124 682 248380618551114 683 103320976472084 684 41336568329518 685 15840846837540 686 5790587037990 687 2010568842264 688 660131922276 689 203978640432 690 59008102440 691 15888089070 692 3955095311 693 903153274 694 187412583 695 34933050 696 5763555 697 825594 698 99981 699 9846 700 741 701 38 702 1 703 101295161521131541935 704 50646205752206010472 705 25320508056583893099 706 12656721309526676340 707 6324248842136790717 708 3157810090878286251 709 1574727398557023456 710 783584176464996104 711 388574477700708612 712 191698249788141162 713 93874739387404486 714 45507838297588752 715 21770219623381998 716 10241444057855232 717 4720191931803102 718 2123127477150996 719 928332765274322 720 393038163352716 721 160498391639142 722 62968002205048 723 23642002717794 724 8461287802530 725 2874679404972 726 923118665148 727 278874831942 728 78851286821 729 20746337655 730 5045661168 731 1125498907 732 228109188 733 41522199 734 6689130 735 935421 736 110568 737 10625 738 780 739 39 740 1 741 354531690315600636277 742 177261875329921445506 743 88623435118316579911 744 44301478208247360156 745 22138780242541753308 746 11056786331572100424 747 5516121665900305811 748 2746886052722728172 749 1363856903953845878 750 674147466876254260 751 331080827473134400 752 161152797308375236 753 77519501978825982 754 36731855613040332 755 17084763466809330 756 7771652174228420 757 3444498405778034 758 1481869320266180 759 616504557196906 760 247108396561984 761 95071292725372 762 34977969925296 763 12259085872650 764 4076672902062 765 1280844783911 766 378472456418 767 104643285644 768 26917497730 769 6399269263 770 1395130294 771 276320517 772 49146750 773 7735119 774 1056614 775 121973 776 11444 777 820 778 40 779 1 780 1240856946276723354337 781 620417000763838661694 782 310186788656485385573 783 155063693569105693375 784 77497044782361213888 785 38711688240014159543 786 19319794050195134407 787 9626864622576879861 788 4784890423552828310 789 2369085198303234538 790 1166381091657763896 791 569753126760335618 792 275404154900241550 793 131336121058675644 794 61588271254078082 795 28300914046815784 796 12698019900272634 797 5542872283241120 798 2345482274025070 799 958684246484262 800 377157659212652 801 142308348523318 802 51313728700008 803 17616603558623 804 5735990142391 805 1763960525973 806 510033239792 807 137960052637 808 34711897287 809 8070720074 810 1720597561 811 333202386 812 57938483 813 8913706 814 1190031 815 134237 816 12304 817 861 818 41 819 1 820 4342987839594008724705 821 2171460735697047401604 822 1085667482989429740642 823 542747527007952292836 824 271272426591481066806 825 135528527072570507838 826 67658346912786173811 827 33731549096324842578 828 16780840244432942709 829 8320356713513826744 830 4105219416721334052 831 2011538373318341064 832 976493402719252812 833 468328547212995276 834 221225306359569510 835 102587205201166500 836 46541806230329538 837 20586374457538824 838 8847038803750452 839 3681324179721984 840 1478150254220232 841 570779736435978 842 211238680781949 843 74666322401022 844 25116554226987 845 8009983908156 846 2411953818402 847 682705189716 848 180742669998 849 44503214922 850 10124520021 851 2111738430 852 400054575 853 68042220 854 10237974 855 1336572 856 147402 857 13206 858 903 859 42 860 1 861 15200424254479073575719 862 7600116058280485866951 863 3799875745694429435082 864 1899687436588863100284 865 949548480672003867480 866 474459300576837748455 867 236918423081681524227 868 118170736253543959098 869 58832746054271612031 870 29206416374668103505 871 14437114503553501860 872 7093251192758927928 873 3456360323250589152 874 1666047256291817598 875 792141058773731286 876 370354317791065548 877 169715385889034862 878 75975219491618814 879 33114737441011260 880 14006513237692668 881 5730254170378194 882 2260168671438159 883 856684739618949 884 311021557409958 885 107792860536165 886 35538491953545 887 11104642916274 888 3275401678116 889 907951074636 890 235370404941 891 56739473373 892 12636313026 893 2579835225 894 478334769 895 79616766 896 11721948 897 1497180 898 161511 899 14151 900 946 901 43 902 1 903 53201388821717706594108 904 26600416058453988877752 905 13299679240563778402317 906 6649111662955296402846 907 3323695217837704716219 908 1660926204330523140162 909 829548459912063231780 910 413921905389497095356 911 206209898682483674634 912 102476276932493217396 913 50736782070980533293 914 24986726019563018940 915 12215658772301334678 916 5914548638316138036 917 2828542632856614432 918 1332210762453831696 919 616044923171719224 920 278805342821664936 921 123096470170322742 922 52851504849082122 923 21996936079509021 924 8847107581435302 925 3427874968467066 926 1275499157565072 927 454352909899668 928 154435995405984 929 49918536547935 930 15287995669026 931 4418723157693 932 1200060952950 933 304746191340 934 71955621624 935 15694483020 936 3137786760 937 569673483 938 92835894 939 13380639 940 1672842 941 176608 942 15140 943 990 944 44 945 1 946 186204582523607108660076 947 93101484120735473874177 948 46549206961973063682915 949 23272486121356779521382 950 11633733085123524259227 951 5814169882080291088161 952 2904396569632083467298 953 1449680263984044001770 954 722608081004473987386 955 359422957685957425323 956 178199785023036769629 957 87939166862844886911 958 43116933430180491654 959 20958750043474087146 960 10075302033626584164 961 4776798318482165352 962 2227061028447215856 963 1017946736163706902 964 454753317841069800 965 197944911098913885 966 83695548510026445 967 34271918629411389 968 13550481707467440 969 5157727035931806 970 1884288062870724 971 658707441853587 972 219642527622945 973 69625255374654 974 20906779779669 975 5923530301983 976 1576762765914 977 392396295984 978 90787891404 979 19401943263 980 3800296137 981 675890016 982 107889375 983 15230089 984 1864590 985 192738 986 16174 987 1035 988 45 989 1 990 651715231691556799854405 991 325855273606315646217168 992 162923177204065317078474 993 81455426168453367463524 994 40720389088560594868770 995 20352299536835898814686 996 10168246715696418557229 997 5076684914620601456454 998 2531711302674475414479 999 1260230823713468182338 1000 625561909571839081863 1001 309255885316062148194 1002 152014850336499465711 1003 74150985507281162964 1004 35810850395582836662 1005 17079161380555965372 1006 8021806083093088110 1007 3699761082451992558 1008 1670644965103690587 1009 736393777450010130 1010 315912378238351719 1011 131517948846905274 1012 52980127372810635 1013 20592496806269970 1014 7700722540656117 1015 2762638032347256 1016 947975224851186 1017 310174562777268 1018 96455565456306 1019 28407072847566 1020 7892689363881 1021 2059946953302 1022 502586130651 1023 113990130804 1024 23878129416 1025 4584075528 1026 799009480 1027 124984054 1028 17287417 1029 2073502 1030 209947 1031 17254 1032 1081 1033 46 1034 1 1035 2281000968680986045780383 1036 1140493682501937763150047 1037 570233876978834330759166 1038 285098992461079279410768 1039 142528114793849861146980 1040 71240935341092912240685 1041 35597231167152918828369 1042 17776642932991495428162 1043 8868627041008545053271 1044 4417504035959782678680 1045 2195048618601369412395 1046 1086832645224400695768 1047 535421721159842776869 1048 261976686239363465337 1049 127040997283419964998 1050 60911817859231890144 1051 28800728546101046040 1052 13392212130648771255 1053 6106799825005693275 1054 2722951120792052436 1055 1183824104535267123 1056 500410454458067628 1057 205090573025985879 1058 81273346719736722 1059 31055857379273343 1060 11411335797854559 1061 4020787819975710 1062 1354605353084760 1063 435037201081140 1064 132755327667753 1065 38359709164749 1066 10455222447834 1067 2676523214757 1068 640454390871 1069 142452335748 1070 29261214424 1071 5508069062 1072 941280951 1073 144344973 1074 19570866 1075 2300703 1076 228282 1077 18381 1078 1128 1079 47 1080 1 1081 7983496588544895900491196 1082 3991728528161758139689596 1083 1995826551941851373319981 1084 997860984233763471316914 1085 498868042596022052798433 1086 249366281302095692216034 1087 124614809441237326497216 1088 62242501141152959309802 1089 31062774009959823160113 1090 15481179695569697144346 1091 7699385299785552786843 1092 3817302984985612885032 1093 1884231052623606937974 1094 924439404682626207204 1095 449929501382015320479 1096 216753543688752901182 1097 103104758535981707439 1098 48299740501755510570 1099 22221963076446516966 1100 10013575050333012834 1101 4407185679785387187 1102 1889325132019320630 1103 786774374203790229 1104 317419777124995944 1105 123740539896864624 1106 46487980997103612 1107 16786728970915029 1108 5810430374141610 1109 1922397881833653 1110 606152237913642 1111 181570259280336 1112 51491454827340 1113 13772200053462 1114 3459429941376 1115 812167941043 1116 177221619234 1117 35710564437 1118 6593694986 1119 1105196790 1120 166216542 1121 22099851 1122 2547366 1123 247791 1124 19556 1125 1176 1126 48 1127 1 1128 27942218293796445841163184 1129 13971051668648505413500773 1130 6985416064337372984326491 1131 3492555578771636897435328 1132 1746095308131881216331381 1133 872849133339355071511683 1134 436223591884485978023052 1135 217920084592350108967131 1136 108786454846682479614261 1137 54243339005315073091302 1138 26997867980340862816221 1139 13400919337394772609849 1140 6625973442291846030210 1141 3258599958688248465657 1142 1591122449753394428865 1143 769787803606749929100 1144 368158042726490119191 1145 173626462114183734975 1146 80535278628535040370 1147 36642723806564916987 1148 16310085862137720651 1149 7083285186008498046 1150 2993519283348106803 1151 1227934691225650797 1152 487648298018964180 1153 187015249864883265 1154 69085140342160251 1155 24519557226890292 1156 8338980493888905 1157 2710120379027631 1158 839213952021318 1159 246833914161138 1160 68723084822178 1161 18043797935881 1162 4448819501653 1163 1025100124714 1164 219525878657 1165 43409456213 1166 7865108318 1167 1293513183 1168 190863759 1169 24895008 1170 2814713 1171 268523 1172 20780 1173 1225 1174 49 1175 1 1176 97797706550037842936990325 1177 48898686026782324238990448 1178 24449023311757515295262592 1179 12224066951240891098093200 1180 6111500020242873185278392 1181 3055168033355722265866116 1182 1526992809816191158501866 1183 762930131323518566604444 1184 380949878444347661672694 1185 190027661832338415521784 1186 94642126323050708517372 1187 47024760760027481456280 1188 23285492738374867105716 1189 11475695850733488924732 1190 5619510212048392823622 1191 2729068296086634477156 1192 1311572308447423783266 1193 622319783469208894536 1194 290804464549283692332 1195 133488088297237678008 1196 60036094854711135684 1197 26386890331494325500 1198 11304739160582255646 1199 4709102272592721780 1200 1902598239109498242 1201 743748688226007696 1202 280619947433933808 1203 101943678062939448 1204 35568658099806828 1205 11888314824937854 1206 3796168245210087 1207 1154770951004634 1208 333600796919197 1209 91215702259712 1210 23517717562248 1211 5693445505024 1212 1288035459584 1213 270800443188 1214 52568077714 1215 9349485260 1216 1509271950 1217 218573480 1218 27978244 1219 3104016 1220 290528 1221 22054 1222 1275 1223 50 1224 1 1225 342291805676895853049961423 1226 171145415888577682471243365 1227 85571776289780730632346240 1228 42784590283241279578634184 1229 21390735004839486549237708 1230 10693660863414786609646374 1231 5345090974495431990972426 1232 2670872819584057386779004 1233 1333907671600204643798922 1234 665619666599736785711850 1235 331694548915416605495436 1236 164952379821453057079368 1237 81785949349135837486728 1238 40380698801156748854070 1239 19824274358868516225510 1240 9660150816582451084044 1241 4662960388003267154958 1242 2224696556465916370134 1243 1046612336315730264876 1244 484328647701232506024 1245 219911073483443139192 1246 97727724346787716830 1247 42400731764669302926 1248 17916439672284475668 1249 7355449199928227718 1250 2926966874769439746 1251 1126312313722880952 1252 418132283596680084 1253 149400650987684130 1254 51253141169954769 1255 16839254021152575 1256 5284539993133918 1257 1579587450183543 1258 448334216741157 1259 120426865326984 1260 30499198526856 1261 7252281407796 1262 1611403980486 1263 332718006162 1264 63426834924 1265 11077330690 1266 1755823674 1267 249655740 1268 31372788 1269 3416598 1270 313857 1271 23379 1272 1326 1273 51 1274 1