1 1 2 2 3 1 4 3 5 4 6 1 7 4 8 9 9 5 10 1 11 5 12 16 13 15 14 6 15 1 16 6 17 25 18 34 19 21 20 7 21 1 22 7 23 36 24 65 25 56 26 28 27 8 28 1 29 8 30 49 31 111 32 125 33 84 34 36 35 9 36 1 37 9 38 64 39 175 40 246 41 210 42 120 43 45 44 10 45 1 46 10 47 81 48 260 49 441 50 461 51 330 52 165 53 55 54 11 55 1 56 11 57 100 58 369 59 736 60 917 61 792 62 495 63 220 64 66 65 12 66 1 67 12 68 121 69 505 70 1161 71 1688 72 1715 73 1287 74 715 75 286 76 78 77 13 78 1 79 13 80 144 81 671 82 1750 83 2919 84 3424 85 3003 86 2002 87 1001 88 364 89 91 90 14 91 1 92 14 93 169 94 870 95 2541 96 4795 97 6399 98 6434 99 5005 100 3003 101 1365 102 455 103 105 104 15 105 1 106 15 107 196 108 1105 109 3576 110 7546 111 11320 112 12861 113 11440 114 8008 115 4368 116 1820 117 560 118 120 119 16 120 1 121 16 122 225 123 1379 124 4901 125 11452 126 19118 127 24265 128 24309 129 19448 130 12376 131 6188 132 2380 133 680 134 136 135 17 136 1 137 17 138 256 139 1695 140 6566 141 16848 142 31032 143 43593 144 48610 145 43758 146 31824 147 18564 148 8568 149 3060 150 816 151 153 152 18 153 1 154 18 155 289 156 2056 157 8625 158 24129 159 48672 160 75087 161 92323 162 92377 163 75582 164 50388 165 27132 166 11628 167 3876 168 969 169 171 170 19 171 1 172 19 173 324 174 2465 175 11136 176 33755 177 74088 178 124683 179 167740 180 184745 181 167960 182 125970 183 77520 184 38760 185 15504 186 4845 187 1140 188 190 189 20 190 1 191 20 192 361 193 2925 194 14161 195 46256 196 109845 197 200487 198 293215 199 352650 200 352715 201 293930 202 203490 203 116280 204 54264 205 20349 206 5985 207 1330 208 210 209 21 210 1 211 21 212 400 213 3439 214 17766 215 62237 216 159104 217 313335 218 495418 219 646360 220 705420 221 646646 222 497420 223 319770 224 170544 225 74613 226 26334 227 7315 228 1540 229 231 230 22 231 1 232 22 233 441 234 4010 235 22021 236 82383 237 225709 238 477444 239 812185 240 1143065 241 1352000 242 1352077 243 1144066 244 817190 245 490314 246 245157 247 100947 248 33649 249 8855 250 1771 251 253 252 23 253 1 254 23 255 484 256 4641 257 27000 258 107464 259 314280 260 711161 261 1296064 262 1958253 263 2495780 264 2704143 265 2496144 266 1961256 267 1307504 268 735471 269 346104 270 134596 271 42504 272 10626 273 2024 274 276 275 24 276 1 277 24 278 529 279 5335 280 32781 281 138340 282 430312 283 1037817 284 2018665 285 3260752 286 4456035 287 5200209 288 5200299 289 4457400 290 3268760 291 2042975 292 1081575 293 480700 294 177100 295 53130 296 12650 297 2300 298 300 299 25 300 1 301 25 302 576 303 6095 304 39446 305 175966 306 580280 307 1486693 308 3075930 309 5292287 310 7721792 311 9657245 312 10400586 313 9657700 314 7726160 315 5311735 316 3124550 317 1562275 318 657800 319 230230 320 65780 321 14950 322 2600 323 325 324 26 325 1 326 26 327 625 328 6924 329 47081 330 221397 331 771750 332 2094105 333 4594447 334 8392527 335 13025519 336 17382040 337 20058195 338 20058299 339 17383860 340 13037895 341 8436285 342 4686825 343 2220075 344 888030 345 296010 346 80730 347 17550 348 2925 349 351 350 27 351 1 352 27 353 676 354 7825 355 55776 356 275793 357 1013496 358 2904615 359 6738940 360 13030732 361 21442356 362 30415567 363 37441600 364 40116585 365 37442160 366 30421755 367 21474180 368 13123110 369 6906900 370 3108105 371 1184040 372 376740 373 98280 374 20475 375 3276 376 378 377 28 378 1 379 28 380 729 381 8801 382 65625 383 340424 384 1315623 385 3972375 386 9721075 387 19845254 388 34521708 389 51877371 390 67861535 391 77558640 392 77558759 393 67863915 394 51895935 395 34597290 396 20030010 397 10015005 398 4292145 399 1560780 400 475020 401 118755 402 23751 403 3654 404 406 405 29 406 1 407 29 408 784 409 9855 410 76726 411 416675 412 1689696 413 5362611 414 13809730 415 29692299 416 54459340 417 86442837 418 119751282 419 145421995 420 155117504 421 145422675 422 119759850 423 86493225 424 54627300 425 30045015 426 14307150 427 5852925 428 2035800 429 593775 430 142506 431 27405 432 4060 433 435 434 30 435 1 436 30 437 841 438 10990 439 89181 440 506051 441 2148875 442 7153254 443 19342885 444 43705519 445 84319599 446 140994555 447 206225943 448 265179465 449 300540059 450 300540194 451 265182525 452 206253075 453 141120525 454 84672315 455 44352165 456 20160075 457 7888725 458 2629575 459 736281 460 169911 461 31465 462 4495 463 465 464 31 465 1 466 31 467 900 468 12209 469 103096 470 610182 471 2708056 472 9436725 473 26741296 474 63368174 475 128319048 476 225498910 477 347296080 478 471423972 479 565721904 480 601080373 481 565722720 482 471435600 483 347373600 484 225792840 485 129024480 486 64512240 487 28048800 488 10518300 489 3365856 490 906192 491 201376 492 35960 493 4960 494 496 495 32 496 1 497 32 498 961 499 13515 500 118581 501 730828 502 3384018 503 12321881 504 36524125 505 90599784 506 192184642 507 354170674 508 572962950 509 818770440 510 1037154444 511 1166802957 512 1166803109 513 1037158320 514 818809200 515 573166440 516 354817320 517 193536720 518 92561040 519 38567100 520 13884156 521 4272048 522 1107568 523 237336 524 40920 525 5456 526 528 527 33 528 1 529 33 530 1024 531 14911 532 135750 533 869884 534 4195576 535 15936129 536 49326706 537 127859380 538 283601616 539 547001962 540 927486340 541 1391859360 542 1855952016 543 2203960461 544 2333606202 545 2203961430 546 1855967520 547 1391975640 548 927983760 549 548354040 550 286097760 551 131128140 552 52451256 553 18156204 554 5379616 555 1344904 556 278256 557 46376 558 5984 559 561 560 34 561 1 562 34 563 1089 564 16400 565 154721 566 1029385 567 5163740 568 20427715 569 65920635 570 178267661 571 412768500 572 831747644 573 1475193734 574 2319639630 575 3247888896 576 4059924105 577 4537567479 578 4537567649 579 4059928950 580 3247943160 581 2319959400 582 1476337800 583 834451800 584 417225900 585 183579396 586 70607460 587 23535820 588 6724520 589 1623160 590 324632 591 52360 592 6545 593 595 594 35 595 1 596 35 597 1156 598 17985 599 175616 600 1211511 601 6311880 602 25968195 603 87236380 604 245750571 605 593079136 606 1246477400 607 2308293456 608 3795480010 609 5567732016 610 7307851761 611 8597495460 612 9075135281 613 8597496600 614 7307872110 615 5567902560 616 3796297200 617 2310789600 618 1251677700 619 600805296 620 254186856 621 94143280 622 30260340 623 8347680 624 1947792 625 376992 626 58905 627 7140 628 630 629 36 630 1 631 36 632 1225 633 19669 634 198561 635 1418592 636 7665897 637 32755095 638 114388615 639 335207026 640 841954257 641 1842825296 642 3557267000 643 6105125544 644 9363709446 645 12875700057 646 15905362725 647 17672631710 648 17672631899 649 15905368710 650 12875774670 651 9364199760 652 6107086800 653 3562467300 654 1852482996 655 854992152 656 348330136 657 124403620 658 38608020 659 10295472 660 2324784 661 435897 662 66045 663 7770 664 666 665 37 666 1 667 37 668 1296 669 21455 670 223686 671 1653113 672 9254400 673 41014767 674 148704490 675 452703746 676 1181848108 677 2690091288 678 5404549696 679 9665096700 680 15469979056 681 22239729273 682 28781117046 683 33577999280 684 35345263780 685 33578000610 686 28781143380 687 22239974430 688 15471286560 689 9669554100 690 5414950296 691 2707475148 692 1203322288 693 472733756 694 163011640 695 48903492 696 12620256 697 2760681 698 501942 699 73815 700 8436 701 703 702 38 703 1 704 38 705 1369 706 23346 707 251125 708 1917719 709 11108889 710 51005448 711 191755057 712 605700381 713 1641458754 714 3880375681 715 8102367144 716 15074846696 717 25137571900 718 37710525519 719 51021016863 720 62359136675 721 68923264200 722 68923264409 723 62359143990 724 51021117810 725 37711260990 726 25140840660 727 15084504396 728 8122425444 729 3910797436 730 1676056044 731 635745396 732 211915132 733 61523748 734 15380937 735 3262623 736 575757 737 82251 738 9139 739 741 740 39 741 1 742 39 743 1444 744 25345 745 281016 746 2215220 747 13263944 748 63020529 749 245390080 750 803308363 751 2257174140 752 5534957545 753 11995780720 754 23186871540 755 40217618896 756 62850058675 757 88732032696 758 113380228151 759 131282406860 760 137846528799 761 131282408400 762 113380261800 763 88732378800 764 62852101650 765 40225345056 766 23206929840 767 12033222880 768 5586853480 769 2311801440 770 847660528 771 273438880 772 76904685 773 18643560 774 3838380 775 658008 776 91390 777 9880 778 780 779 40 780 1 781 40 782 1521 783 27455 784 313501 785 2548596 786 15757420 787 77392041 788 311776465 789 1056587168 790 3074789653 791 7812161695 792 17552212445 793 35200036120 794 63414891036 795 103072134971 796 151583398875 797 202112506004 798 244662661345 799 269128936989 800 269128937219 801 244662670200 802 202112640600 803 151584480450 804 103077446706 805 63432274896 806 35240152720 807 17620076360 808 7898654920 809 3159461968 810 1121099408 811 350343565 812 95548245 813 22481940 814 4496388 815 749398 816 101270 817 10660 818 820 819 41 820 1 821 41 822 1600 823 29679 824 348726 825 2921002 826 18630648 827 94494365 828 393440554 829 1378881933 830 4151536896 831 10916996363 832 25398971430 833 52782670320 834 98634985456 835 166496683707 836 254658802606 837 353696640350 838 446775268296 839 513791605649 840 538257874418 841 513791607420 842 446775310800 843 353697121050 844 254661927156 845 166509721602 846 98672427616 847 52860229080 848 25518731280 849 11058116888 850 4280561376 851 1471442973 852 445891810 853 118030185 854 26978328 855 5245786 856 850668 857 111930 858 11480 859 861 860 42 861 1 862 42 863 1681 864 32020 865 386841 866 3335773 867 21928642 868 114748173 869 493314535 870 1786206643 871 5558467629 872 15112885424 873 36370595093 874 78233537685 875 151455097936 876 265151727463 877 421163212473 878 608357485931 879 800472254750 880 960566907594 881 1052049481607 882 1052049481859 883 960566918220 884 800472431850 885 608359048206 886 421171648758 887 265182149218 888 151532656696 889 78378960360 890 36576848168 891 15338678264 892 5752004349 893 1917334783 894 563921995 895 145008513 896 32224114 897 6096454 898 962598 899 123410 900 12341 901 903 902 43 903 1 904 43 905 1764 906 34481 907 428000 908 3796429 909 25700312 910 138624607 911 614787228 912 2297677382 913 7383241372 914 20735865293 915 51568152832 916 114690626003 917 229756499536 918 416646941999 919 686332323796 920 1029526010139 921 1408830822256 922 1761039296940 923 2012616398056 924 2104098963697 925 2012616400080 926 1761039350070 927 1408831480056 928 1029530696964 929 686353797976 930 416714805914 931 229911617056 932 114955808528 933 51915526432 934 21090682613 935 7669339132 936 2481256778 937 708930508 938 177232627 939 38320568 940 7059052 941 1086008 942 135751 943 13244 944 946 945 44 946 1 947 44 948 1849 949 37065 950 472361 951 4306680 952 29998683 953 166649703 954 761759515 955 2936000430 956 9733370010 957 28211667705 958 72433042605 959 166399899360 960 344566885389 961 646481000295 962 1103016707955 963 1715871371830 964 2438359956945 965 3169870599896 966 3773655737500 967 4116715363524 968 4116715363799 969 3773655750150 970 3169870830126 971 2438362177020 972 1715884494940 973 1103068603890 974 646626422970 975 344867425584 976 166871334960 977 73006209045 978 28760021745 979 10150595910 980 3190187286 981 886163135 982 215553195 983 45379620 984 8145060 985 1221759 986 148995 987 14190 988 990 989 45 990 1 991 45 992 1936 993 39775 994 520086 995 4870431 996 34881120 997 199409067 998 938704690 999 3728020285 1000 12739977900 1001 38076165855 1002 100838247030 1003 239058734805 1004 511173037824 1005 991193308359 1006 1749575267010 1007 2818918501540 1008 4154239765060 1009 5608232119116 1010 6943526514496 1011 7890371111650 1012 8233430727576 1013 7890371113950 1014 6943526580276 1015 5608233007146 1016 4154246671960 1017 2818953098830 1018 1749695026860 1019 991493848554 1020 511738760544 1021 239877544005 1022 101766230790 1023 38910617655 1024 13340783196 1025 4076350421 1026 1101716330 1027 260932815 1028 53524680 1029 9366819 1030 1370754 1031 163185 1032 15180 1033 1035 1034 46 1035 1 1036 46 1037 2025 1038 42614 1039 571341 1040 5491787 1041 40409559 1042 237552810 1043 1150734013 1044 4705332995 1045 16562141465 1046 50999723151 1047 139200510645 1048 340251799155 1049 750579146229 1050 1502631528708 1051 2740923692889 1052 4568561632465 1053 6973179740780 1054 9762476571001 1055 12551759291412 1056 14833897679276 1057 16123801841250 1058 16123801841549 1059 14833897694226 1060 12551759587422 1061 9762479679106 1062 6973199770790 1063 4568648125690 1064 2741188875414 1065 1503232609098 1066 751616304549 1067 341643774795 1068 140676848445 1069 52251400851 1070 17417133617 1071 5178066751 1072 1362649145 1073 314457495 1074 62891499 1075 10737573 1076 1533939 1077 178365 1078 16215 1079 1081 1080 47 1081 1 1082 47 1083 2116 1084 45585 1085 626296 1086 6175058 1087 46650744 1088 281800749 1089 1403667760 1090 5904970500 1091 21391878080 1092 67816051472 1093 190617459696 1094 480000663840 1095 1091404111824 1096 2253682110537 1097 4243855761792 1098 7309630748029 1099 11541793269180 1100 16735669434891 1101 22314238082488 1102 27385657200918 1103 30957699533176 1104 32247603683075 1105 30957699535776 1106 27385657281648 1107 22314239266528 1108 16735679449896 1109 11541847896480 1110 7309837001104 1111 4244421484512 1112 2254848913647 1113 1093260079344 1114 482320623240 1115 192928249296 1116 69668534468 1117 22595200368 1118 6540715896 1119 1677106640 1120 377348994 1121 73629072 1122 12271512 1123 1712304 1124 194580 1125 17296 1126 1128 1127 48 1128 1 1129 48 1130 2209 1131 48691 1132 685125 1133 6924764 1134 53676470 1135 332947881 1136 1704112069 1137 7370162008 1138 27459860220 1139 89556259688 1140 259034316464 1141 671452575336 1142 1572332759424 1143 3345905031561 1144 6498103595049 1145 11553787050016 1146 18851543777059 1147 28277497301361 1148 39049914424279 1149 49699896171436 1150 58343356799874 1151 63205303218551 1152 63205303218875 1153 58343356817424 1154 49699896548176 1155 39049918716424 1156 28277527346376 1157 18851684897584 1158 11554258485616 1159 6499270398159 1160 3348108992991 1161 1575580702584 1162 675248872536 1163 262596783764 1164 92263734836 1165 29135916264 1166 8217822536 1167 2054455634 1168 450978066 1169 85900584 1170 13983816 1171 1906884 1172 211876 1173 18424 1174 1176 1175 49 1176 1 1177 49 1178 2304 1179 51935 1180 748006 1181 7745640 1182 61563832 1183 391870137 1184 2059541890 1185 9151178762 1186 35041937360 1187 117488853664 1188 349445568304 1189 931738569500 1190 2245261672560 1191 4919629766625 1192 9845045784930 1193 18052491725455 1194 30405596009600 1195 47129127571645 1196 67327431755650 1197 88749813703820 1198 108043253267320 1199 121548660033375 1200 126410606437726 1201 121548660036300 1202 108043253365600 1203 88749815264600 1204 67327446062800 1205 47129212243960 1206 30405943383200 1207 18053528883775 1208 9847379391150 1209 4923689695575 1210 2250829575120 1211 937845656300 1212 354860518600 1213 121399651100 1214 37353738800 1215 10272278170 1216 2505433700 1217 536878650 1218 99884400 1219 15890700 1220 2118760 1221 230300 1222 19600 1223 1225 1224 50 1225 1 1226 50 1227 2401 1228 55320 1229 815121 1230 8642641 1231 70395480 1232 459530423 1233 2478390355 1234 11306268897 1235 44466555002 1236 153166536420 1237 468137744256 1238 1283036620800 1239 3179311031660 1240 7167211398585 1241 14766531519075 1242 27898704313495 1243 48458653457775 1244 77534929834320 1245 114456613954595 1246 156077255474475 1247 196793068155180 1248 229591913381425 1249 247959266473701 1250 247959266474051 1251 229591913401900 1252 196793068630200 1253 156077261327400 1254 114456658306760 1255 77535155627160 1256 48459472266975 1257 27900908274925 1258 14771069086725 1259 7174519270695 1260 3188675231420 1261 1292706174900 1262 476260169700 1263 158753389900 1264 47626016970 1265 12777711870 1266 3042312350 1267 636763050 1268 115775100 1269 18009460 1270 2349060 1271 249900 1272 20825 1273 1275 1274 51 1275 1