0 1 1 1 2 1 3 4 4 1 5 1 6 13 7 5 8 1 9 1 10 46 11 16 12 6 13 1 14 1 15 166 16 58 17 19 18 7 19 1 20 1 21 610 22 211 23 71 24 22 25 8 26 1 27 1 28 2269 29 781 30 261 31 85 32 25 33 9 34 1 35 1 36 8518 37 2920 38 976 39 316 40 100 41 28 42 10 43 1 44 1 45 32206 46 11006 47 3676 48 1196 49 376 50 116 51 31 52 11 53 1 54 1 55 122464 56 41746 57 13938 58 4544 59 1442 60 441 61 133 62 34 63 12 64 1 65 1 66 467842 67 159154 68 53122 69 17354 70 5531 71 1715 72 511 73 151 74 37 75 13 76 1 77 1 78 1794196 79 609324 80 203334 81 66535 82 21295 83 6644 84 2016 85 586 86 170 87 40 88 14 89 1 90 1 91 6903352 92 2341060 93 781089 94 255949 95 82195 96 25803 97 7890 98 2346 99 666 100 190 101 43 102 15 103 1 104 1 105 26635774 106 9021559 107 3009619 108 987394 109 318004 110 100321 111 30921 112 9276 113 2706 114 751 115 211 116 46 117 16 118 1 119 1 120 103020253 121 34855741 122 11626733 123 3818509 124 1232837 125 390565 126 121141 127 36693 128 10809 129 3097 130 841 131 233 132 49 133 17 134 1 135 1 136 399300166 137 134972368 138 45018432 139 14798824 140 4788136 141 1522368 142 474760 143 144892 144 43164 145 12496 146 3520 147 936 148 256 149 52 150 18 151 1 152 1 153 1550554582 154 523689718 155 174657928 156 57461800 157 18626440 158 5940760 159 1861300 160 571780 161 171820 162 50380 163 14344 164 3976 165 1036 166 280 167 55 168 19 169 1 170 1 171 6031074184 172 2035462990 173 678814958 174 223489648 175 72564440 176 23207380 177 7300580 178 2255320 179 682880 180 202180 181 58388 182 16360 183 4466 184 1141 185 305 186 58 187 20 188 1 189 1 190 23493410758 191 7923732118 192 2642384478 193 870530878 194 283065388 195 90748620 196 28649180 197 8893820 198 2710500 199 809380 200 236236 201 67236 202 18551 203 4991 204 1251 205 331 206 61 207 21 208 1 209 1 210 91638191236 211 30889008112 212 10300338556 213 3395422258 214 1105517074 215 355184176 216 112483424 217 35069672 218 10748816 219 3233308 220 952666 221 274261 222 76973 223 20924 224 5552 225 1366 226 358 227 64 228 22 229 1 230 1 231 357874310212 232 120566373676 233 40202930054 234 13259588398 235 4322288642 236 1391358178 237 441863016 238 138288008 239 42597556 240 12896104 241 3830619 242 1114191 243 316537 244 87649 245 23486 246 6150 247 1486 248 386 249 67 250 23 251 1 252 1 253 1399137067684 254 471134916286 255 157095211686 256 51837554860 257 16915756480 258 5454693594 259 1736629146 260 545354496 261 168734970 262 51372985 263 15368509 264 4509726 265 1295476 266 363355 267 99315 268 26244 269 6786 270 1611 271 415 272 70 273 24 274 1 275 1 276 5475504511858 277 1842964183570 278 614500868386 279 202859410306 280 66261775930 281 21400520218 282 6828760890 283 2150985546 284 668165211 285 204453835 286 61548163 287 18201235 288 5278351 289 1498111 290 415015 291 112023 292 29205 293 7461 294 1741 295 445 296 73 297 25 298 1 299 1 300 21447950506396 301 7216096752496 302 2406009869696 303 794594006296 304 259775091296 305 84019356316 306 26864929966 307 8485472991 308 2645258991 309 813075016 310 246134656 311 73287956 312 21431956 313 6144656 314 1723756 315 471826 316 125826 317 32376 318 8176 319 1876 320 476 321 76 322 26 323 1 324 1 325 84083979575116 326 28279240308268 327 9428736718584 328 3115032849592 329 1019217950596 330 330077385288 331 105738038329 332 33481534477 333 10471145751 334 3231557863 335 983157124 336 294531732 337 86770516 338 25100908 339 7117254 340 1974142 341 534106 342 140778 343 35764 344 8932 345 2016 346 508 347 79 348 27 349 1 350 1 351 329896909923520 352 110913181145716 353 36979472734276 354 12221336506792 355 4001723768398 356 1297524717355 357 416361749503 358 132139453198 359 41446669036 360 12837934099 361 3923373475 362 1181799064 363 350467444 364 102187918 365 29250982 366 8205220 367 2251072 368 602182 369 156934 370 39376 371 9730 372 2161 373 541 374 82 375 28 376 1 377 1 378 1295256114274324 379 435333520075796 380 145141749854716 381 47983088835380 382 15722282673145 383 5103434492897 384 1640199204853 385 521629266653 386 164049877255 387 50982914015 388 15644369851 389 4735691819 390 1412724514 391 414836210 392 119746810 393 33927818 394 9418102 395 2556422 396 676390 397 174350 398 43219 399 10571 400 2311 401 575 402 85 403 29 404 1 405 1 406 5088889893433168 407 1709861650762900 408 570065413392726 409 188516152095491 410 61809148619195 411 20083595318604 412 6463991213200 413 2059662931678 414 649336191438 415 202411882640 416 62341731782 417 18955932825 418 5685111049 419 1680016024 420 488608560 421 139669076 422 39179900 423 10765932 424 2892142 425 757075 426 193083 427 47300 428 11456 429 2466 430 610 431 88 432 30 433 1 434 1 435 20006004927939196 436 6720144907136056 437 2240456450917981 438 741104737422521 439 243131239800791 440 79074894812543 441 25484472808678 442 8134598492398 443 2570298475558 444 803448022058 445 248296932059 446 75806290079 447 22845656449 448 6789964849 449 1988138644 450 572835332 451 162192512 452 45058652 453 12259237 454 3260257 455 844591 456 213191 457 51626 458 12386 459 2626 460 646 461 91 462 31 463 1 464 1 465 78695433709676470 466 26427503937994047 467 8810666186704491 468 2915164721990938 469 956893253058604 470 311488050212561 471 100511063614089 472 32135257963252 473 10174841831906 474 3188696134283 475 988498385391 476 302918968686 477 91694480168 478 27394769069 479 8070451837 480 2341964472 481 668651990 482 187571515 483 51618535 484 13909050 485 3662868 486 939301 487 234733 488 56204 489 13362 490 2791 491 683 492 94 493 32 494 1 495 1 496 309723548086607581 497 103986367470167965 498 34667637724887549 499 11473150719155773 500 3767960361687277 501 1227547047800493 502 396559415776461 503 126979117414413 504 40281863947461 505 12653796756869 506 3933924404069 507 1209653035941 508 367649053877 509 110362138229 510 32693372181 511 9548771157 512 2746798137 513 777283065 514 216077785 515 58917145 516 15726921 517 4102153 518 1041577 519 257769 520 61041 521 14385 522 2961 523 721 524 97 525 33 526 1 527 1 528 1219606331663639110 529 409377494947695520 530 136479522038268160 531 45177639649359760 532 14844171500548240 533 4839697228483264 534 1565135773310256 535 501864219824136 536 159490587464520 537 50210700594080 538 15651252878144 539 4827825946736 540 1472779280336 541 444031106960 542 132206478680 543 38841156828 544 11249264412 545 3208403232 546 900046720 547 248001040 548 67015312 549 17724928 550 4580368 551 1151800 552 282360 553 66144 554 15456 555 3136 556 760 557 100 558 34 559 1 560 1 561 4804768159680379750 562 1612444555525914790 563 537556845859699280 564 177980377669590160 565 58505981714746640 566 19088493919000048 567 6179290551054040 568 1984000324683576 569 631551201778536 570 199228728144680 571 62254144495088 572 19259061855280 573 5895340795136 574 1784521151056 575 533798802980 576 157669748276 577 45948159420 578 13198564092 579 3733029712 580 1038359440 581 283649744 582 75977200 583 19915688 584 5099848 585 1270360 586 308568 587 71520 588 16576 589 3316 590 800 591 103 592 35 593 1 594 1 595 18937397026590242680 596 6353984026402399510 597 2118274065957075030 598 701481412240484320 599 230689670002609360 600 75316380921756216 601 24404048246977816 602 7845067552701136 603 2501113224617856 604 790493287673336 605 247572698844536 606 76796598917376 607 23582618668856 608 7164858626396 609 2152380665196 610 638893685912 611 187243110032 612 54135558252 613 15425748652 614 4327442272 615 1193740848 616 323351848 617 85870408 618 22312368 619 5663008 620 1397656 621 336456 622 77176 623 17746 624 3501 625 841 626 106 627 36 628 1 629 1 630 74671009849202012734 631 25049340483824337934 632 8350818722040909622 633 2765950707656087926 634 909974898088686088 635 297278222465832136 636 96408633029878696 637 31027640524688488 638 9906307079247544 639 3136486344054392 640 984393497969336 641 306124504533848 642 94281192427604 643 28742486110772 644 8668602014756 645 2584805516420 646 761484556508 647 221470766204 648 63536512012 649 17962504396 650 4998949720 651 1367818648 652 367455544 653 96766072 654 24928696 655 6272344 656 1534096 657 366088 658 83119 659 18967 660 3691 661 883 662 109 663 37 664 1 665 1 666 294548900283026578036 667 98792654679593937984 668 32934753537999845748 669 10910549895300619566 670 3590828845241599854 671 1173774855648525984 672 380973884730812736 673 122742643900024752 674 39241492420137744 675 12444989854944976 676 3913630982918440 677 1219903565134436 678 376738941902596 679 115217168056592 680 34876172917888 681 10443042660104 682 3091283560840 683 903988195616 684 260954329752 685 74297041588 686 20843294324 687 5755435360 688 1562333696 689 416330032 690 108738968 691 27778972 692 6930434 693 1680097 694 397529 695 89356 696 20240 697 3886 698 926 699 112 700 38 701 1 702 1 703 1162323473110206368356 704 389781668414426240764 705 129941661976293846474 706 43053982238699490210 707 14174749823029641870 708 4636041381281848014 709 1505894181303243696 710 485662225608159216 711 155466068128629120 712 49380709606967440 713 15557782956900604 714 4860075751329036 715 1504756478388436 716 461556814501300 717 140188017897000 718 42140076508040 719 12529352674760 720 3682444470360 721 1069091485500 722 306357453900 723 86576956500 724 24105534100 725 6605388400 726 1779145200 727 470366300 728 121867616 729 30878079 730 7639939 731 1836085 732 430845 733 95894 734 21566 735 4086 736 970 737 115 738 39 739 1 740 1 741 4588303749964842831772 742 1538429351712099325210 743 512863776727225795954 744 169955725013343878964 745 55973638845709685520 746 18316557435893815518 747 5953998097062312990 748 1922041426389396576 749 616002814086921096 750 195946007564526340 751 61841787846465748 752 19358284200985240 753 6007948134177136 754 1847914262561836 755 563041697639500 756 169860421212080 757 50711601828200 758 14973893099660 759 4370168940060 760 1259774993400 761 358410729600 762 100550827300 763 27789775300 764 7557936400 765 2020236050 766 529977917 767 136234385 768 34241494 769 8403604 770 2002495 771 466103 772 102740 773 22946 774 4291 775 1015 776 118 777 40 778 1 779 1 780 18118609276916852595814 781 6074139995267461463174 782 2024915585999795742934 783 671129031364402065334 784 221101532909077170894 785 72388264075629423726 786 23546871002322528126 787 7608134167081971006 788 2441108054355765036 789 777563124287842156 790 245805268741753996 791 77092276334586956 792 23979554377957276 793 7394626091382236 794 2259732392344636 795 684020551924860 796 204994047440660 797 60791468392660 798 17828741911860 799 5167705849460 800 1479338083300 801 417916860900 802 116409005300 803 31939896100 804 8622878775 805 2287718279 806 595601839 807 151925599 808 37885299 809 9224259 810 2179771 811 503371 812 109901 813 24381 814 4501 815 1061 816 121 817 41 818 1 819 1 820 71571101911543706048308 821 23990288051720930772976 822 7997521589669602680288 823 2651041867518665318824 824 873641405669298267832 825 286163588023710560280 826 93145856131784854356 827 30121599946859257938 828 9674944612172453394 829 3085731714757085152 830 976972320117625216 831 306963728489352048 832 95681729019407344 833 29576967674676352 834 9063466543569456 835 2752142342475816 836 827728503270120 837 246452288916960 838 72606218174880 839 21152263878240 840 6089797791000 841 1731425623620 842 485756128410 843 134358691005 844 36603299565 845 9810721368 846 2583838656 847 667699228 848 169031644 849 41826192 850 10104820 851 2368366 852 542718 853 117384 854 25872 855 4716 856 1108 857 124 858 42 859 1 860 1 861 282802884680821938197476 862 94781255013896279353348 863 31596603808062416085352 864 10475158534081012677064 865 3453039636889721183296 866 1131558496342970919928 867 368549205294654459150 868 119277864793827174822 869 38350131971794191474 870 12246344767261377586 871 3882945632242734640 872 1222097414615773936 873 381685411228722736 874 118254086551754512 875 36331413169065208 876 11064618119525976 877 3338853878819016 878 997858126983240 879 295213991686080 880 86410937620320 881 25009724705460 882 7152815392800 883 2020056360315 884 562892151255 885 154625052645 886 41831119701 887 11132712108 888 2910984412 889 746756284 890 187647076 891 46081498 892 11048290 893 2568742 894 584214 895 125196 896 27420 897 4936 898 1156 899 127 900 43 901 1 902 1 903 1117781422318507348586752 904 374575346780154700252348 905 124869184159531452338108 906 41402989113839496239200 907 13651831368524692162340 908 4475596805940075465970 909 1458562478220820831690 910 472412263836665827620 911 152034328078935763320 912 48605191230717796930 913 15432401580601812994 914 4864925331605065376 915 1522244558682577936 916 472631939986247480 917 145561644345984280 918 44452883006417104 919 13455926098792416 920 4035578804960616 921 1198613594211000 922 352386256489800 923 102492207669450 924 29473952033625 925 8374900876725 926 2349653026650 927 650377958100 928 177452396217 929 47678435433 930 12600877768 931 3271689100 932 833285090 933 207870730 934 50669180 935 12057760 936 2781370 937 627930 938 133344 939 29026 940 5161 941 1205 942 130 943 44 944 1 945 1 946 4419274102608562930509724 947 1480742528976772595447740 948 493621308029521597513788 949 163690670227295152849228 950 53987816463459000413590 951 17706446640364406516550 952 5773623202749522227230 953 1871369544707211298510 954 602798633040393179370 955 192924917065440540730 956 61334284933669279138 957 19364485766275021410 958 6069845145100380616 959 1888388495437111816 960 582923086190522280 961 178480775944913128 962 54184485756485320 963 16303938071346216 964 4860277994132016 965 1434770060551800 966 419218385825475 967 121171296320475 968 34626045920775 969 9776121306975 970 2725074262725 971 749362378029 972 203105388465 973 54204492673 974 14228061838 975 3668638590 976 927824470 977 229805830 978 55607850 979 13136410 980 3006730 981 673938 982 141835 983 30691 984 5391 985 1255 986 133 987 45 988 1 989 1 990 17476741984959356926466488 991 5855147485178642298778648 992 1951868566247051480825308 993 647338991551013463777958 994 213555603756311585774518 995 70067059907785013617960 996 22859256761152652005120 997 7414343490790039322260 998 2390330372207273256340 999 765816588257703887920 1000 243766752207261255436 1001 77072959621442125786 1002 24198900537611254426 1003 7542858283049941216 1004 2333433521316630976 1005 716205211157825296 1006 218029595550321976 1007 65806926523516636 1008 19685019457795866 1009 5833433657080941 1010 1711738699113525 1011 497117056946100 1012 142807608920400 1013 40556141567250 1014 11378631998850 1015 3151648419648 1016 861096762258 1017 231870334243 1018 61472934643 1019 16027963528 1020 4104677200 1021 1030940860 1022 253560100 1023 60916780 1024 14287510 1025 3245311 1026 722311 1027 150676 1028 32416 1029 5626 1030 1306 1031 136 1032 46 1033 1 1034 1 1035 69132194973185380064020096 1036 23158410407074372966669432 1037 7720047413112624578467466 1038 2560649034438535888780738 1039 844951423768599874868414 1040 277328289911212284510766 1041 90523774604659036983524 1042 29380442364194644026772 1043 9479771106207398704916 1044 3040135885787101003708 1045 968835968943987133886 1046 306739962739681815526 1047 96460114618846778618 1048 30121048894788610234 1049 9337215700980303632 1050 2872509624702899536 1051 876728465075798588 1052 265387759247550304 1053 79643498643232867 1054 23686588689113511 1055 6978348923183001 1056 2035637803691505 1057 587662804774890 1058 167802412051170 1059 47364227133210 1060 13206850572006 1061 3635209325097 1062 986942047861 1063 264056509723 1064 69552040619 1065 18015177916 1066 4582813964 1067 1143229192 1068 279245876 1069 66615913 1070 15514421 1071 3497611 1072 773123 1073 159874 1074 34202 1075 5866 1076 1358 1077 139 1078 47 1079 1 1080 1 1081 273530489594951671967122732 1082 91619372206609242231202486 1083 30541975317229991761026894 1084 10131505350971166031255828 1085 3343902291483506677740712 1086 1097913907335479127093018 1087 358547644392322392131306 1088 116443230663116768780408 1089 37600284840319810572756 1090 12069624401376431476054 1091 3850644548899623822334 1092 1220720319130407635436 1093 384452080523468676992 1094 120255649063345904234 1095 37350208266548021226 1096 11515540574508559360 1097 3523307828929128106 1098 1069433687565137721 1099 321918621170603437 1100 96065635260202678 1101 28408482536006916 1102 8321476944783951 1103 2413370412104535 1104 692627902955820 1105 196602847575030 1106 55161019609137 1107 15287642147421 1108 4182134088874 1109 1128376174888 1110 299997552927 1111 78514973263 1112 20205237256 1113 5106229038 1114 1265313791 1115 306980219 1116 72725874 1117 16820596 1118 3764137 1119 826449 1120 169436 1121 36050 1122 6111 1123 1411 1124 142 1125 48 1126 1 1127 1 1128 1082510610461401851927900274 1129 362550823636055414178317746 1130 120858551568546117456286546 1131 40095812322712846357941010 1132 13236472707970839990842530 1133 4347429016315604093987554 1134 1420403447555366639150786 1135 461570799170707763769986 1136 149154665632149549313370 1137 47921190124147985101210 1138 15304754768840706829114 1139 4857849573066557681146 1140 1532096790952140226346 1141 480012491902662020330 1142 149360750619668565290 1143 46144988757455072074 1144 14151276905497520731 1145 4306459150641039931 1146 1300050037835791915 1147 389193978675829195 1148 115499072744812099 1149 33964462805919651 1150 9892781873688051 1151 2852708925078675 1152 813995735655375 1153 229706254120239 1154 64068901808031 1155 17650516202431 1156 4799383028935 1157 1287001868455 1158 340052913079 1159 88440034711 1160 22614653461 1161 5678280245 1162 1397849285 1163 336885029 1164 79267981 1165 18209581 1166 4045405 1167 882365 1168 179369 1169 37961 1170 6361 1171 1465 1172 145 1173 49 1174 1 1175 1 1176 4285044955169023255352252188 1177 1434990922761311045409466720 1178 478361704001736952190957696 1179 158716085590030463283636016 1180 52406342979469599276194480 1181 17218023528191414402975488 1182 5628002702648207980478640 1183 1829904891136314700511336 1184 591744188145107019793576 1185 190280765057275184774560 1186 60831862452290449417248 1187 19331166146378660146560 1188 6105006866359464226696 1189 1915669191647262488956 1190 597118316940388868990 1191 184841168759804453583 1192 56809559374774255855 1193 17330332638836592656 1194 5245961998392679936 1195 1575204472373697320 1196 469021659572375848 1197 138430681790125600 1198 40483876391732376 1199 11726134204055076 1200 3362387222434500 1201 953981757273168 1202 267664814025120 1203 74222923659256 1204 20327835613576 1205 5494541800280 1206 1464554797588 1207 384609360290 1208 99410931586 1209 25260961776 1210 6302509760 1211 1541521528 1212 369087160 1213 86264256 1214 19685016 1215 4341940 1216 940948 1217 189680 1218 39936 1219 6616 1220 1520 1221 148 1222 50 1223 1 1224 1 1225 16965686716651131049371695356 1226 5680989787368719031650759356 1227 1893782486860290457463241456 1228 628399443256211426576027056 1229 207531783727532900838073456 1230 68205180284125110851925456 1231 22303440829195066200601656 1232 7255758907581876529036056 1233 2347910899530595464893256 1234 755606809813609809597256 1235 241796144665381354967776 1236 76923969183154204440576 1237 24324716078630805544876 1238 7643947236661905681376 1239 2386580218328288781801 1240 740153245900999788621 1241 227953853552722785471 1242 69700735451815125471 1243 21152939678160687496 1244 6369663281867878696 1245 1902544284325108776 1246 563476224653018776 1247 165416026134580876 1248 48113481461932476 1249 13859743127937876 1250 3952200805739316 1251 1115056141913016 1252 311090544515416 1253 85771871097616 1254 23355038432616 1255 6275865811006 1256 1662912122806 1257 434082557106 1258 111517049106 1259 28162765656 1260 6982650936 1261 1697048536 1262 403718536 1263 93737436 1264 21250636 1265 4654276 1266 1002276 1267 200376 1268 41976 1269 6876 1270 1576 1271 151 1272 51 1273 1 1274 1 1275 67185665050847579476423525264 1276 22495188211999512938054953996 1277 7498849291612764747260767948 1278 2488512517354207601980232224 1279 821998566639403548415485712 1280 270228755277066406331840056 1281 88401945644294330498507928 1282 28773944055488737759374864 1283 9317055070963414575976032 1284 3000755576314559583564616 1285 961131075872901191449048 1286 306096293103449943673384 1287 96911685362873096020942 1288 30496600550159298494371 1289 9536599363262007765223 1290 2962829658677839929414 1291 914301039299413969692 1292 280177382526022313271 1293 85236030099384545623 1294 25735755361011458224 1295 7709798981130709672 1296 2290874021630014876 1297 674933080238181388 1298 197087713196195944 1299 57019453428771072 1300 16336628708487516 1301 4633115525057628 1302 1299968229314464 1303 360660652667332 1304 98879405957266 1305 26770872956938 1306 7152327011764 1307 1884101444632 1308 488918693466 1309 124853734458 1310 31339782864 1311 7722635272 1312 1865181436 1313 440916268 1314 101710984 1315 22910272 1316 4982956 1317 1066428 1318 211464 1319 44082 1320 7141 1321 1633 1322 154 1323 52 1324 1 1325 1