0 2 1 1 2 1 3 2 4 1 5 3 6 1 7 4 8 2 9 1 10 5 11 5 12 1 13 6 14 9 15 2 16 1 17 7 18 14 19 7 20 1 21 8 22 20 23 16 24 2 25 1 26 9 27 27 28 30 29 9 30 1 31 10 32 35 33 50 34 25 35 2 36 1 37 11 38 44 39 77 40 55 41 11 42 1 43 12 44 54 45 112 46 105 47 36 48 2 49 1 50 13 51 65 52 156 53 182 54 91 55 13 56 1 57 14 58 77 59 210 60 294 61 196 62 49 63 2 64 1 65 15 66 90 67 275 68 450 69 378 70 140 71 15 72 1 73 16 74 104 75 352 76 660 77 672 78 336 79 64 80 2 81 1 82 17 83 119 84 442 85 935 86 1122 87 714 88 204 89 17 90 1 91 18 92 135 93 546 94 1287 95 1782 96 1386 97 540 98 81 99 2 100 1 101 19 102 152 103 665 104 1729 105 2717 106 2508 107 1254 108 285 109 19 110 1 111 20 112 170 113 800 114 2275 115 4004 116 4290 117 2640 118 825 119 100 120 2 121 1 122 21 123 189 124 952 125 2940 126 5733 127 7007 128 5148 129 2079 130 385 131 21 132 1 133 22 134 209 135 1122 136 3740 137 8008 138 11011 139 9438 140 4719 141 1210 142 121 143 2 144 1 145 23 146 230 147 1311 148 4692 149 10948 150 16744 151 16445 152 9867 153 3289 154 506 155 23 156 1 157 24 158 252 159 1520 160 5814 161 14688 162 24752 163 27456 164 19305 165 8008 166 1716 167 144 168 2 169 1 170 25 171 275 172 1750 173 7125 174 19380 175 35700 176 44200 177 35750 178 17875 179 5005 180 650 181 25 182 1 183 26 184 299 185 2002 186 8645 187 25194 188 50388 189 68952 190 63206 191 37180 192 13013 193 2366 194 169 195 2 196 1 197 27 198 324 199 2277 200 10395 201 32319 202 69768 203 104652 204 107406 205 72930 206 30888 207 7371 208 819 209 27 210 1 211 28 212 350 213 2576 214 12397 215 40964 216 94962 217 155040 218 176358 219 136136 220 68068 221 20384 222 3185 223 196 224 2 225 1 226 29 227 377 228 2900 229 14674 230 51359 231 127281 232 224808 233 281010 234 243542 235 140998 236 51272 237 10556 238 1015 239 29 240 1 241 30 242 405 243 3250 244 17250 245 63756 246 168245 247 319770 248 436050 249 419900 250 277134 251 119340 252 30940 253 4200 254 225 255 2 256 1 257 31 258 434 259 3627 260 20150 261 78430 262 219604 263 447051 264 660858 265 700910 266 520676 267 260338 268 82212 269 14756 270 1240 271 31 272 1 273 32 274 464 275 4032 276 23400 277 95680 278 283360 279 615296 280 980628 281 1136960 282 940576 283 537472 284 201552 285 45696 286 5440 287 256 288 2 289 1 290 33 291 495 292 4466 293 27027 294 115830 295 361790 296 834900 297 1427679 298 1797818 299 1641486 300 1058148 301 461890 302 127908 303 20196 304 1496 305 33 306 1 307 34 308 527 309 4930 310 31059 311 139230 312 457470 313 1118260 314 2042975 315 2778446 316 2778446 317 1998724 318 999362 319 329460 320 65892 321 6936 322 289 323 2 324 1 325 35 326 560 327 5425 328 35525 329 166257 330 573300 331 1480050 332 2877875 333 4206125 334 4576264 335 3640210 336 2057510 337 791350 338 193800 339 27132 340 1785 341 35 342 1 343 36 344 594 345 5952 346 40455 347 197316 348 712530 349 1937520 350 3996135 351 6249100 352 7354710 353 6418656 354 4056234 355 1790712 356 523260 357 93024 358 8721 359 324 360 2 361 1 362 37 363 629 364 6512 365 45880 366 232841 367 878787 368 2510820 369 5476185 370 9126975 371 11560835 372 10994920 373 7696444 374 3848222 375 1314610 376 286824 377 35853 378 2109 379 37 380 1 381 38 382 665 383 7106 384 51832 385 273296 386 1076103 387 3223350 388 7413705 389 13123110 390 17809935 391 18349630 392 14115100 393 7904456 394 3105322 395 810084 396 128877 397 10830 398 361 399 2 400 1 401 39 402 702 403 7735 404 58344 405 319176 406 1308944 407 4102137 408 9924525 409 18599295 410 26936910 411 29910465 412 25110020 413 15600900 414 6953544 415 2124694 416 415701 417 46683 418 2470 419 39 420 1 421 40 422 740 423 8400 424 65450 425 371008 426 1582240 427 5178240 428 13147875 429 26013000 430 40060020 431 47720400 432 43459650 433 29716000 434 14858000 435 5230016 436 1225785 437 175560 438 13300 439 400 440 2 441 1 442 41 443 779 444 9102 445 73185 446 429352 447 1901416 448 6487184 449 17250012 450 35937525 451 58659315 452 74657310 453 73370115 454 54826020 455 30458900 456 12183560 457 3350479 458 591261 459 59983 460 2870 461 41 462 1 463 42 464 819 465 9842 466 81585 467 494802 468 2272424 469 8069424 470 22428252 471 49085400 472 84672315 473 114717330 474 121090515 475 98285670 476 60174900 477 27041560 478 8580495 479 1817046 480 235543 481 16170 482 441 483 2 484 1 485 43 486 860 487 10621 488 90687 489 567987 490 2701776 491 9970840 492 28915436 493 66335412 494 120609840 495 173376645 496 195747825 497 171655785 498 115000920 499 57500460 500 20764055 501 5167525 502 826804 503 76153 504 3311 505 43 506 1 507 44 508 902 509 11440 510 100529 511 649572 512 3196578 513 12243264 514 36984860 515 88763664 516 169695240 517 258048960 518 310465155 519 292746300 520 213286590 521 117675360 522 47805615 523 13748020 524 2643850 525 311696 526 19481 527 484 528 2 529 1 530 45 531 945 532 12300 533 111150 534 740259 535 3764565 536 14945040 537 46955700 538 117679100 539 236030652 540 378658800 541 483841800 542 488494125 543 384942375 544 232676280 545 105306075 546 34512075 547 7811375 548 1138500 549 95634 550 3795 551 45 552 1 553 46 554 989 555 13202 556 122590 557 840788 558 4414137 559 18141618 560 59198964 561 154663960 562 324794316 563 548354040 564 741890760 565 798959280 566 677688675 567 445962870 568 222981435 569 82317690 570 21559395 571 3782350 572 407330 573 23276 574 529 575 2 576 1 577 47 578 1034 579 14147 580 134890 581 951938 582 5154396 583 21906183 584 74144004 585 201619660 586 442473416 587 784384692 588 1120549560 589 1282801080 590 1166182800 591 830905245 592 455657715 593 187623765 594 56071470 595 11593725 596 1545830 597 118910 598 4324 599 47 600 1 601 48 602 1080 603 15136 604 148092 605 1074528 606 5995184 607 26320320 608 92285622 609 260818624 610 597137376 611 1109179008 612 1668903600 613 2024691840 614 1965142080 615 1508593920 616 901620585 617 410605200 618 138389160 619 33153120 620 5328180 621 526240 622 27600 623 576 624 2 625 1 626 49 627 1127 628 16170 629 162239 630 1209418 631 6947122 632 31474716 633 114191805 634 334962628 635 798757036 636 1551652424 637 2453288292 638 3145241400 639 3247943160 640 2674776720 641 1732525830 642 866262915 643 326012925 644 89224590 645 16921905 646 2072070 647 146510 648 4900 649 49 650 1 651 50 652 1175 653 17250 654 177375 655 1357510 656 8021650 657 37469900 658 140512125 659 427248250 660 1059575660 661 2148789800 662 3562467300 663 4814145000 664 5272635000 665 4639918800 666 3241119750 667 1767883500 668 736618125 669 227613750 670 50075025 671 7400250 672 672750 673 32500 674 625 675 2 676 1 677 51 678 1224 679 18377 680 193545 681 1519749 682 9231068 683 44417022 684 171986841 685 541440055 686 1394538288 687 2947546836 688 5114119724 689 7267433292 690 8417876400 691 7887861960 692 5915896470 693 3500409330 694 1602881040 695 553626675 696 139299615 697 24322155 698 2744820 699 179010 700 5525 701 51 702 1 703 52 704 1274 705 19552 706 210795 707 1697124 708 10588578 709 52438672 710 209456741 711 681952180 712 1821786538 713 4007122496 714 7262909524 715 10829900592 716 13232021400 717 13160496960 718 10555815270 719 6741529080 720 3370764540 721 1290244800 722 366913365 723 74397180 724 10145070 725 851760 726 38025 727 676 728 2 729 1 730 53 731 1325 732 20776 733 229172 734 1890669 735 12108327 736 61669740 737 253873763 738 853939021 739 2363226593 740 5401660784 741 10210456360 742 15944020316 743 20499454692 744 21578373360 745 18443677230 746 12657425550 747 6871173870 748 2893125840 749 920540040 750 213696795 751 34467225 752 3596580 753 217035 754 6201 755 53 756 1 757 54 758 1377 759 22050 760 248724 761 2101464 762 13805451 763 72258318 764 306312435 765 1063395762 766 3045178773 767 7223447322 768 14217578856 769 23206929840 770 31329355284 771 34810394760 772 31604174190 773 23213240820 774 13612702950 775 6263890380 776 2210784840 777 580610160 778 108864405 779 13741650 780 1068795 781 44226 782 729 783 2 784 1 785 55 786 1430 787 23375 788 269500 789 2330636 790 15696120 791 84366645 792 367982175 793 1317269525 794 3899117794 795 9586673915 796 19619239640 797 33417386200 798 47273375600 799 55309849452 800 53182547550 801 41656918050 802 26270128500 803 13135064250 804 5103910680 805 1501150200 806 322561200 807 48208875 808 4665375 809 261261 810 6930 811 55 812 1 813 56 814 1484 815 24752 816 291550 817 2579360 818 17797584 819 98172096 820 440240493 821 1623581960 822 4962513556 823 12631852688 824 26842686962 825 47634965056 826 70480305440 827 86639204736 828 87992942310 829 73261092240 830 49483369320 831 26747767200 832 11367801060 833 3711935040 834 903171360 835 157073280 836 18407025 837 1330056 838 51156 839 784 840 2 841 1 842 57 843 1539 844 26182 845 314925 846 2848860 847 20128220 848 113868216 849 524607138 850 1991564135 851 6279783081 852 16530970482 853 36429360877 854 67254204696 855 103897691640 856 133912580336 857 143302791762 858 126443639790 859 91140287370 860 53017895700 861 24502865310 862 8815845720 863 2404321560 864 479634480 865 66615900 866 5995431 867 312417 868 7714 869 57 870 1 871 58 872 1595 873 27666 874 339677 875 3140410 876 22707580 877 131665800 878 622779234 879 2431804628 880 7903365041 881 21493484038 882 49061213565 883 94096891658 884 151532656696 885 204392885776 886 229941996498 887 214436582100 888 164401379610 889 102501265020 890 51250632510 891 20183646780 892 6116256600 893 1382805840 894 223689180 895 24402456 896 1642473 897 58870 898 841 899 2 900 1 901 59 902 1652 903 29205 904 365859 905 3455335 906 25556440 907 151794020 908 736647450 909 2956411766 910 9894929176 911 27773267119 912 65592184047 913 130526252535 914 218786861392 915 308290577416 916 363854576834 917 357739373862 918 290845019400 919 193641552390 920 104268528210 921 44686512090 922 14932102320 923 3787127400 924 703323660 925 91018356 926 7637904 927 371287 928 8555 929 59 930 1 931 60 932 1710 933 30800 934 393525 935 3795012 936 28696850 937 174501600 938 868313250 939 3579191000 940 12326733804 941 35676632160 942 87085668085 943 179587466100 944 312883753050 945 459823234112 946 568247462610 947 587681370360 948 505281601500 949 358042932000 950 206769793230 951 95937144600 952 35115749100 953 9903384000 954 2086129500 955 314707536 956 32040360 957 2013760 958 67425 959 900 960 2 961 1 962 61 963 1769 964 32452 965 422730 966 4160871 967 32152185 968 200058040 969 1020107270 970 4315838450 971 15283145570 972 45571561336 973 114858935204 974 245179650147 975 443410005585 976 678610095504 977 876538040026 978 951535947194 979 863020975362 980 648887951400 981 400411345620 982 200205672810 983 79802261190 984 24835486320 985 5873256900 986 1018031196 987 123058716 988 9651664 989 438712 990 9455 991 61 992 1 993 62 994 1829 995 34162 996 453530 997 4554396 998 35947197 999 228754890 1000 1194608870 1001 5184151700 1002 18862336570 1003 57898295140 1004 150535567364 1005 332265318232 1006 622997471685 1007 991493848554 1008 1336361274138 1009 1519783409804 1010 1450702345722 1011 1154169552900 1012 758454277620 1013 406975466040 1014 175739405790 1015 59951235420 1016 15776640900 1017 3104160696 1018 437766252 1019 41692024 1020 2452472 1021 76880 1022 961 1023 2 1024 1 1025 63 1026 1890 1027 35931 1028 485982 1029 4977126 1030 40108068 1031 260907075 1032 1394666910 1033 6204258970 1034 23178175020 1035 73181440710 1036 196107128700 1037 447124253436 1038 868177121832 1039 1434903854139 1040 2014971369642 1041 2396321449830 1042 2402238292916 1043 2017190528262 1044 1407342229020 1045 807386811660 1046 375945078600 1047 139753496610 1048 40612127220 1049 8977417596 1050 1455797448 1051 164750740 1052 12104136 1053 515592 1054 10416 1055 63 1056 1 1057 64 1058 1952 1059 37760 1060 520144 1061 5430656 1062 44662464 1063 296854272 1064 1623421800 1065 7398867840 1066 28362326720 1067 92043777280 1068 254005423840 1069 597659820800 1070 1200442440064 1071 2057901325824 1072 3006465218196 1073 3732682723968 1074 3922021702720 1075 3467892873984 1076 2561511781920 1077 1565841089280 1078 782920544640 1079 315492902400 1080 100563362640 1081 24754058496 1082 4559958144 1083 602516992 1084 53796160 1085 2968064 1086 87296 1087 1024 1088 2 1089 1 1090 65 1091 2015 1092 39650 1093 556075 1094 5916638 1095 49639590 1096 336962340 1097 1884328875 1098 8793534750 1099 34566585690 1100 115221952300 1101 327186864550 1102 793766949500 1103 1647566693500 1104 2926078447656 1105 4441369072335 1106 5747654093610 1107 6318343152550 1108 5870131166900 1109 4578702310182 1110 2973183318300 1111 1590307356300 1112 691437981000 1113 240316859250 1114 65366185716 1115 13537375740 1116 2058314440 1117 218546900 1118 15072200 1119 602888 1120 11440 1121 65 1122 1 1123 66 1124 2079 1125 41602 1126 593835 1127 6436782 1128 55070246 1129 381624804 1130 2181183147 1131 10416956550 1132 41965453530 1133 143584279020 1134 419230641830 1135 1047772373340 1136 2245226514300 1137 4126520887720 1138 6499270398159 1139 8754119311806 1140 10051025876518 1141 9792152869620 1142 8046595184166 1143 5534695100220 1144 3156148445580 1145 1474358525640 1146 555809761650 1147 165929548356 1148 38291434236 1149 6618272584 1150 821063892 1151 68868360 1152 3570952 1153 98736 1154 1089 1155 2 1156 1 1157 67 1158 2144 1159 43617 1160 633485 1161 6992857 1162 60986884 1163 431264394 1164 2518145487 1165 12301285425 1166 50758988280 1167 178150864710 1168 534452594130 1169 1374959237890 1170 3038993463800 1171 5774087581220 1172 9425348845815 1173 13195488384141 1174 15798679970128 1175 16110496022170 1176 13916726351066 1177 10113397410402 1178 6129331763880 1179 3064665881940 1180 1247247742650 1181 406246407606 1182 103657619952 1183 20155648324 1184 2879378332 1185 287415260 1186 18643152 1187 701624 1188 12529 1189 67 1190 1 1191 68 1192 2210 1193 45696 1194 675087 1195 7586692 1196 67423666 1197 486334640 1198 2899770291 1199 14482468572 1200 61175944830 1201 220116318240 1202 678036873150 1203 1794189879720 1204 4086765837140 1205 8019314095520 1206 13551869733535 1207 19694758782300 1208 24552799281934 1209 26161521898688 1210 23708879220686 1211 18159992594568 1212 11664026864100 1213 6220814327520 1214 2721606268290 1215 962056169256 1216 269587168308 1217 58447082560 1218 9497650916 1219 1108479152 1220 87511512 1221 4272576 1222 111265 1223 1156 1224 2 1225 1 1226 69 1227 2277 1228 47840 1229 718704 1230 8220177 1231 74416523 1232 547321524 1233 3331034685 1234 17000614059 1235 73477230255 1236 270875306520 1237 856187737860 1238 2328642473850 1239 5461725075030 1240 11058307559320 1241 19325957314755 1242 29120107628115 1243 37748287666075 1244 41960201868816 1245 39819375242856 1246 32076718945634 1247 21777424274502 1248 12350146091400 1249 5786272150230 1250 2209303911906 1251 675833575914 1252 162104702512 1253 29653299240 1254 3987857484 1255 374926772 1256 22915728 1257 812889 1258 13685 1259 69 1260 1 1261 70 1262 2345 1263 50050 1264 764400 1265 8895264 1266 82003215 1267 614745190 1268 3817369325 1269 19900384350 1270 87959698827 1271 332051251350 1272 1076304056100 1273 3006679347000 1274 7255914954750 1275 15145073396460 1276 27345271410275 1277 42671977361650 1278 57443046448375 1279 66513001150750 1280 65980897141544 1281 55785598166320 1282 39937416869070 1283 24014172955500 1284 12007086477750 1285 4930910180196 1286 1637889745170 1287 431691870820 1288 88100381800 1289 13485508400 1290 1483405924 1291 110427240 1292 5085465 1293 124950 1294 1225 1295 2 1296 1 1297 71 1298 2414 1299 52327 1300 812240 1301 9613968 1302 90223392 1303 689161713 1304 4364690849 1305 23231419035 1306 104960312886 1307 405528481605 1308 1347179362620 1309 3862867084860 1310 9584557428600 1311 20606798471490 1312 38403578969595 1313 61997934676405 1314 86563154076490 1315 104261288816825 1316 107941099010360 1317 95604973409176 1318 72014135814704 1319 45791597230002 1320 24357232569150 1321 10717182330426 1322 3847193657076 1323 1107525446734 1324 250205084312 1325 43138807640 1326 5471263408 1327 485354012 1328 28001193 1329 937839 1330 14910 1331 71 1332 1 1333 72 1334 2484 1335 54672 1336 862290 1337 10378368 1338 99118656 1339 771164928 1340 4979436039 1341 27048788360 1342 124860697236 1343 493488180432 1344 1679230613970 1345 4939171140960 1346 12591236775600 1347 27862713426240 1348 53548652366055 1349 89343206086680 1350 129235131438140 1351 161704335265200 1352 174454100161110 1353 161585870550720 1354 127799733981024 1355 85729014099072 1356 48371405524650 1357 22724268808176 1358 8778103837272 1359 2745415191904 1360 681896955132 1361 131239189440 1362 18956771808 1363 1968759936 1364 138428433 1365 6023304 1366 139860 1367 1296 1368 2 1369 1 1370 73 1371 2555 1372 57086 1373 914617 1374 11190608 1375 108732624 1376 861388320 1377 5668597752 1378 31413479209 1379 148092116271 1380 598448493318 1381 2084759095575 1382 6286350503580 1383 16454103860460 1384 37447270854840 1385 74155450837545 1386 127746785056275 1387 191233066114545 1388 248267489341690 1389 278715388977935 1390 269526969561080 1391 223404707390200 1392 157743149913776 1393 94163002754652 1394 47081501377326 1395 19495286167698 1396 6592608848980 1397 1789422401866 1398 381444273752 1399 62095579448 1400 7440023344 1401 623782445 1402 34024497 1403 1077699 1404 16206 1405 73 1406 1 1407 74 1408 2627 1409 59570 1410 969289 1411 12052898 1412 119110992 1413 960506976 1414 6439762680 1415 36392915248 1416 175140904631 1417 723309190554 1418 2578247276007 1419 7965581117550 1420 21393275001420 1421 50038507630440 1422 102018164263785 1423 181295437422330 1424 280576272201225 1425 377502620779830 1426 440419724243135 1427 443981069722190 1428 384990577940920 1429 285542883894800 1430 179892016853724 1431 95452906901976 1432 42219554975874 1433 15370712686252 1434 4534837593770 1435 1063341228884 1436 193334768888 1437 26396795152 1438 2592542381 1439 172452930 1440 7101003 1441 156066 1442 1369 1443 2 1444 1 1445 75 1446 2700 1447 62125 1448 1026375 1449 12967515 1450 130301600 1451 1069239600 1452 7301151000 1453 42061513000 1454 206554383840 1455 871401306825 1456 3176695769325 1457 10050340213125 1458 27679625505000 1459 66492611490900 1460 139465435118625 1461 255450888259875 1462 408323057257500 1463 568735686894375 1464 688687213584825 1465 722696458700125 1466 654517547502000 1467 508947591285000 1468 337635166767500 1469 189615909656628 1470 89301056353200 1471 34865998853950 1472 11127446442750 1473 2852763630750 1474 574779042640 1475 88492374600 1476 10032565725 1477 796235375 1478 41125500 1479 1233765 1480 17575 1481 75 1482 1 1483 76 1484 2774 1485 64752 1486 1085945 1487 13936804 1488 142354498 1489 1188350592 1490 8261657976 1491 48501275680 1492 242947299088 1493 1046542211456 1494 3900004959879 1495 12628587489132 1496 35645206622550 1497 87885886492320 1498 189503942749065 1499 357469052523660 1500 589618494679830 1501 849311959095600 1502 1066189834364655 1503 1163116182943260 1504 1098498617224190 1505 893938169225920 1506 623178050662300 1507 369507926510352 1508 184753963255176 1509 77085553829824 1510 26498159129002 1511 7387601224520 1512 1638120271524 1513 281827143488 1514 36429360877 1515 3388777756 1516 213578430 1517 8334768 1518 173641 1519 1444 1520 2 1521 1 1522 77 1523 2849 1524 67452 1525 1148070 1526 14963179 1527 155322013 1528 1318652192 1529 9330897576 1530 55802426680 1531 285008812088 1532 1253096595296 1533 4771406266704 1534 15805283258457 1535 45695546835675 1536 115565511997320 1537 255996554239965 1538 496934487642285 1539 845069382939705 1540 1257635016353100 1541 1634925521259030 1542 1851803396528085 1543 1821195075924315 1544 1548455716727920 1545 1132125641947300 1546 707143093277852 1547 374369872911804 1548 166386610183024 1549 61364157982952 1550 18515047667270 1551 4490883902274 1552 856606186128 1553 124921735477 1554 13421343481 1555 1009813805 1556 49460268 1557 1407406 1558 19019 1559 77 1560 1 1561 78 1562 2925 1563 70226 1564 1212822 1565 16049124 1566 169258817 1567 1461006690 1568 10519248168 1569 64064084656 1570 333510087768 1571 1496043894384 1572 5817948478160 1573 19705288218336 1574 58324134324807 1575 151210718619870 1576 343882440732285 1577 686438430391350 1578 1202538435463365 1579 1847253511032930 1580 2484237480354630 1581 2917993230892740 1582 2984311258867575 1583 2646954333952110 1584 2026063811173220 1585 1330321143940152 1586 743877799422156 1587 351140573438200 1588 138449711812776 1589 45013206796272 1590 11878485126794 1591 2494726457652 1592 406748878965 1593 49850704358 1594 4398591561 1595 263038698 1596 9742174 1597 192660 1598 1521 1599 2 1600 1 1601 79 1602 3002 1603 73075 1604 1280274 1605 17197194 1606 184221996 1607 1616328703 1608 11837900360 1609 73394982232 1610 389312514448 1611 1781052706472 1612 7071045073456 1613 24476694485040 1614 74129417583264 1615 196906265455545 1616 459447952729605 1617 942434984631315 1618 1699472923105650 1619 2692322893972635 1620 3741872496707730 1621 4552918752151770 1622 4836114655395660 1623 4468149409876425 1624 3574519527901140 1625 2462446785887452 1626 1451020892700008 1627 725510446350004 1628 304836321995800 1629 106377364779224 1630 30393532794064 1631 6985610359926 1632 1263355065093 1633 174772439835 1634 17819935042 1635 1272852503 1636 59202442 1637 1600066 1638 20540 1639 79 1640 1 1641 80 1642 3080 1643 76000 1644 1350500 1645 18410016 1646 200271120 1647 1785587520 1648 13298907050 1649 83914230400 1650 453376599104 1651 2114562794240 1652 8567088967840 1653 30294642963200 1654 93834705801600 1655 255230399780352 1656 610658671349475 1657 1286317425363600 1658 2385911353497000 1659 3894861329436000 1660 5589126007740660 1661 7037156232506400 1662 7754107886288400 1663 7452460668744000 1664 6221473861853250 1665 4488510597060672 1666 2781342036640160 1667 1469388245772160 1668 655976895434000 1669 244827076592000 1670 75406739590336 1671 18864095486720 1672 3758081522745 1673 581521318800 1674 67670639400 1675 5671444064 1676 322241140 1677 11342240 1678 213200 1679 1600 1680 2 1681 1 1682 81 1683 3159 1684 79002 1685 1423575 1686 19690290 1687 217468314 1688 1969809516 1689 14915235753 1690 95752130760 1691 526771581336 1692 2503875308688 1693 10348141674312 1694 37365688036656 1695 118311400286640 1696 329359817363616 1697 807564936805020 1698 1745765378093205 1699 3328346338128315 1700 5594334252541650 1701 8281448901713295 1702 10779028729214130 1703 12307026638440170 1704 12288575324139660 1705 10689623271729675 1706 8063030124961812 1707 5243788822527612 1708 2920409138472168 1709 1381487341784004 1710 549663398587800 1711 181784104369560 1712 49257628280784 1713 10743691882671 1714 1844876383893 1715 242443079235 1716 23491379106 1717 1595093643 1718 70544682 1719 1813266 1720 22140 1721 81 1722 1 1723 82 1724 3239 1725 82082 1726 1499575 1727 21040790 1728 235878330 1729 2170080636 1730 16700823273 1731 109051037810 1732 610685811736 1733 2957251907792 1734 12462704468552 1735 45932777004496 1736 148606043249840 1737 423194523165216 1738 1062795336585372 1739 2356424049442680 1740 4614663763491915 1741 7980245606038650 1742 12176310231149295 1743 16368154736954790 1744 19344182870946570 1745 20042683210428060 1746 18142083940473675 1747 14284503986815062 1748 9732299419588284 1749 5701751175112328 1750 2850875587556164 1751 1205640294021800 1752 426611180961560 1753 124664367871120 1754 29607787369391 1755 5602957906638 1756 823964398035 1757 91162018506 1758 7266537707 1759 392785822 1760 13155506 1761 235340 1762 1681 1763 2 1764 1 1765 83 1766 3320 1767 85241 1768 1578577 1769 22464365 1770 255568620 1771 2387548950 1772 18670632789 1773 123966273563 1774 706437942496 1775 3484023489128 1776 14966579777240 1777 56280918678808 1778 185971731286496 1779 541505923451856 1780 1392155153948988 1781 3163988986247700 1782 6360429141585120 1783 11308591944166965 1784 17770644483690945 1785 24649603638668085 1786 30123211600160700 1787 32349709848868230 1788 30430659264613335 1789 24974127258544737 1790 17795329544550096 1791 10945539997639940 1792 5771284726028332 1793 2587127635805804 1794 976274579549360 1795 306448472240680 1796 78865415650175 1797 16346649789309 1798 2668840781928 1799 333605097741 1800 30757916813 1801 1987879465 1802 83700188 1803 2048606 1804 23821 1805 83 1806 1 1807 84 1808 3402 1809 88480 1810 1660659 1811 23963940 1812 276609410 1813 2623427280 1814 20840713425 1815 140667096836 1816 815488980306 1817 4094709300864 1818 17923831685032 1819 68743623147360 1820 231904508290992 1821 690111966701696 1822 1815349677114204 1823 4226784322833072 1824 8716853191027800 1825 15923255707658880 1826 25750890089729595 1827 36825913869817380 1828 46491366337115490 1829 51693892719814800 1830 50473342475041395 1831 43116211199018412 1832 32079833531365158 1833 20677839417228224 1834 11473035901140660 1835 5438003223361968 1836 2181914873571160 1837 733059653202240 1838 203529783521295 1839 45954437158700 1840 8271798688566 1841 1157569495776 1842 121919935319 1843 9254417172 1844 476486010 1845 15204112 1846 259161 1847 1764 1848 2 1849 1 1850 85 1851 3485 1852 91800 1853 1745900 1854 25542517 1855 299073775 1856 2878995900 1857 23228262375 1858 159337729625 1859 939455253869 1860 4801147243360 1861 21407855174160 1862 83710202924600 1863 288185426969800 1864 876083697988192 1865 2356855600566060 1866 5618939476782060 1867 11880842177275500 1868 22283684849244000 1869 37059482033896560 1870 54596558353508325 1871 71140969975783575 1872 81817104319975500 1873 82823052323909625 1874 73546870463631747 1875 57053960789909895 1876 38473168961778320 1877 22418575898780600 1878 11209287949390300 1879 4769042509376964 1880 1709334232751600 1881 509978255761975 1882 124819852808875 1883 24618448477875 1884 3826410277704 1885 455525033060 1886 40012333985 1887 2464365475 1888 98904300 1889 2307767 1890 25585 1891 85 1892 1 1893 86 1894 3569 1895 95202 1896 1834380 1897 27203176 1898 323037715 1899 3155605310 1900 25851689655 1901 180178443050 1902 1080122350705 1903 5616636223666 1904 25502564475024 1905 101634034609632 1906 356929050117160 1907 1107988206279184 1908 3046967567267756 1909 7434289153896264 1910 16107626500108572 1911 31000538040271800 1912 52982737741555440 1913 80347448443237920 1914 107966883845600955 1915 128308470657090990 1916 134516945043724425 1917 124020212938673142 1918 100170171988928307 1919 70553002493143478 1920 43096415316008824 1921 22682323850530960 1922 10207045732738932 1923 3891249106322760 1924 1243037908964215 1925 328349636330170 1926 70572885636575 1927 12098208966270 1928 1613094528836 1929 161932269304 1930 11718782647 1931 575390310 1932 17511879 1933 284746 1934 1849 1935 2 1936 1 1937 87 1938 3654 1939 98687 1940 1926180 1941 28949076 1942 348580232 1943 3454679085 1944 28730685555 1945 203406705425 1946 1239460080330 1947 6556091477535 1948 30303711718384 1949 123041889783792 1950 440639253041760 1951 1396173633248984 1952 3923051265255948 1953 9791144754462324 1954 21726565976890632 1955 42881380217547300 1956 75266422590799440 1957 117406930477134480 1958 162563442199109280 1959 199449440632874565 1960 216334049363699925 1961 206843265262582767 1962 173717042452560054 1963 127606963283053373 1964 81569584277787144 1965 45100899749311560 1966 21416333682129232 1967 8660291615699724 1968 2952372141715815 1969 838327892092145 1970 195392738445450 1971 36716657444145 1972 5439504806540 1973 617457302364 1974 51731116632 1975 3039755785 1976 116416179 1977 2592513 1978 27434 1979 87 1980 1 1981 88 1982 3740 1983 102256 1984 2021382 1985 30783456 1986 375783408 1987 3777716800 1988 31886290865 1989 229258395080 1990 1419638523380 1991 7636213828240 1992 35920347942050 1993 148544454258816 1994 542273287651392 1995 1753102683366144 1996 5031039471535132 1997 12838112321730080 1998 29160855130786896 1999 58989006717655872 2000 106266960631071240 2001 170389668218689920 2002 242910890642347200 2003 307416324478475520 2004 344642520020790915 2005 341360210306307192 2006 297737255391233196 2007 227777135271981680 2008 152122586770930622 2009 88197315065320384 2010 44098657532660192 2011 18867337348438656 2012 6843621248038575 2013 2081365801056360 2014 523742374775620 2015 107289543080720 2016 17537713772810 2017 2230551831200 2018 213663385936 2019 14758538432 2020 691806489 2021 20104392 2022 312180 2023 1936 2024 2 2025 1 2026 89 2027 3827 2028 105910 2029 2120069 2030 32709636 2031 404732484 2032 4126297032 2033 35340969950 2034 257989080635 2035 1623045228805 2036 8875673908570 2037 42476439419585 2038 178848165977200 2039 665315177435184 2040 2193741936407904 2041 6427213104784116 2042 16761163586986028 2043 38951999885249220 2044 80715572694546504 2045 149148340848618540 2046 245656090809489360 2047 360317821119481680 2048 469979766677584800 2049 544091960653665480 2050 557694259670007117 2051 504580520653815963 2052 401494177724541734 2053 279729550053983995 2054 169766899343107528 2055 89199557281971752 2056 40283671030567888 2057 15503912863738299 2058 5033737942772175 2059 1362070266867765 2060 302682281526170 2061 54254371216955 2062 7670056637740 2063 831120688300 2064 66489655064 2065 3731562274 2066 136520571 2067 2904693 2068 29370 2069 89 2070 1 2071 90 2072 3915 2073 109650 2074 2222325 2075 34731018 2076 435515940 2077 4502080440 2078 39118686750 2079 289875371500 2080 1852303623885 2081 10295312431950 2082 50112653247825 2083 214768513919250 2084 813859631694000 2085 2736015224059296 2086 8180315788150260 2087 21792203058521160 2088 51790112206979300 2089 109876427825333400 2090 208137347566274412 2091 351923051440560600 2092 530707489338171600 2093 712890657319932000 2094 851508285132141000 2095 902336779690798032 2096 845940730960123155 2097 699231433115774930 2098 507506685325965675 2099 321889486114038150 2100 177396872347292136 2101 84382328563228080 2102 34371250212176955 2103 11877359190810750 2104 3443436067924125 2105 826424656301790 2106 161543914297675 2107 25207770410550 2108 3061672519500 2109 280153041000 2110 18490100706 2111 828327060 2112 23009085 2113 341550 2114 2025 2115 2 2116 1 2117 91 2118 4004 2119 113477 2120 2328235 2121 36851087 2122 468225576 2123 4906812924 2124 43244983782 2125 325216341450 2126 2110292704520 2127 11918357660755 2128 58988327156395 2129 257244953338835 2130 992707797671200 2131 3401330401494480 2132 10374057724558164 2133 28219416163305276 2134 68551275793965328 2135 148828427710582620 2136 288852920260820916 2137 501071392289179140 2138 776363580147660960 2139 1073208478439413680 2140 1321488051809725800 2141 1446428740344463512 2142 1403634990630130272 2143 1203811953769590893 2144 909000863050507409 2145 601619036168022145 2146 347163771690399664 2147 173581885845199832 2148 74654921242744843 2149 27381272054549049 2150 8477174010696300 2151 2188494923169555 2152 464226195823845 2153 79462141627505 2154 10731729157240 2155 1111273729300 2156 84979755770 2157 4559889334 2158 159529656 2159 3246243 2160 31395 2161 91 2162 1 2163 92 2164 4094 2165 117392 2166 2437885 2167 39073412 2168 502956594 2169 5342328864 2170 47747064222 2171 364335028200 2172 2400168076020 2173 13770661284640 2174 69283639588345 2175 307357606586660 2176 1207476311590450 2177 4215190033188480 2178 13110072948617460 2179 36399731951455536 2180 90343478852486488 2181 200618539917561920 2182 398729348086154316 2183 709208739855453552 2184 1128286631588221560 2185 1603915967777585280 2186 2034378709129657800 2187 2297937025476604512 2188 2305971770320928304 2189 2049752684729714048 2190 1608232296166282339 2191 1109125721493987820 2192 669053257804437814 2193 350978758192491968 2194 159037249805972923 2195 61752522266726004 2196 20354533201507050 2197 5631930991093680 2198 1290650852125635 2199 241006055925180 2200 35939499567790 2201 4172946248800 2202 365132796770 2203 23049990040 2204 987856716 2205 26255328 2206 372945 2207 2116 2208 2 2209 1 2210 93 2211 4185 2212 121396 2213 2551362 2214 41401647 2215 539807681 2216 5810554440 2217 52653877146 2218 407580011982 2219 2725384417470 2220 15880953989160 2221 81201997249100 2222 366345933743055 2223 1464721264929285 2224 5207897830859680 2225 16511403350111940 2226 46773789676013700 2227 118562895015791764 2228 269169815711527248 2229 547557775796736936 2230 998061660116274468 2231 1629358023877400700 2232 2380279547925246240 2233 3107587187569071480 2234 3619425077286330312 2235 3752400510665391816 2236 3453387675359844320 2237 2812044249935873232 2238 2018126584544495229 2239 1270672293972459959 2240 698142529882891632 2241 332619135651172755 2242 136407443509470847 2243 47735805256056099 2244 14109105001789980 2245 3479145775295190 2246 705232251749025 2247 115401641195295 2248 14904675406040 2249 1476406526070 2250 108029745810 2251 5547746050 2252 185784984 2253 3619188 2254 33511 2255 93 2256 1 2257 94 2258 4277 2259 125490 2260 2668754 2261 43839532 2262 578881093 2263 6313511034 2264 57996206010 2265 455327076204 2266 3089719445670 2267 18281122065180 2268 94972658533740 2269 435629573331400 2270 1772078871515945 2271 6415374142450130 2272 20726593383300420 2273 59883862624631160 2274 154962626967247300 2275 359513294564013736 2276 748176315714298856 2277 1396791008202428784 2278 2338566763732854252 2279 3508566179513467800 2280 4711503155346656760 2281 5653803786415988112 2282 6050337536141996328 2283 5759359445680772624 2284 4861796934665587280 2285 3626358880710777568 2286 2379798015466447779 2287 1367195787687329446 2288 683597893843664723 2289 295444693315443770 2290 109488327522782103 2291 34463638203297030 2292 9111076766388870 2293 1995883103874660 2294 356407697120475 2295 50844174973830 2296 5649352774870 2297 473162542580 2298 28597736090 2299 1173641700 2300 29874516 2301 406456 2302 2209 2303 2 2304 1 2305 95 2306 4370 2307 129675 2308 2790150 2309 46390894 2310 620282740 2311 6853318715 2312 63806760450 2313 507980953350 2314 3497299457652 2315 21006506482650 2316 110853612522900 2317 516831570580500 2318 2138424805259000 2319 7880095407379415 2320 25934491214160100 2321 76395265974743100 2322 201736416643261000 2323 478076189579805500 2324 1017346131425826104 2325 1944348783999165720 2326 3336628423849128720 2327 5137924203390868500 2328 7091782703271903000 2329 8761390973985059592 2330 9669762613428326640 2331 9511759956346164440 2332 8315184610025431600 2333 6438403130646650800 2334 4397924600010943008 2335 2637868081659789405 2336 1381740423726556355 2337 628063828966616525 2338 245895771032252950 2339 82199443459353129 2340 23220181768178850 2341 5475028879169850 2342 1061639948869500 2343 166245816169125 2344 20554028180910 2345 1949569068650 2346 136627481900 2347 6721387750 2348 215659500 2349 4025644 2350 35720 2351 95 2352 1 2353 96 2354 4464 2355 133952 2356 2915640 2357 49059648 2358 664122272 2359 7432199808 2360 70120271484 2361 565977159360 2362 3952626533856 2363 24096225928320 2364 129134734588080 2365 611804229114240 2366 2574054378590400 2367 9652174278895360 2368 32349865356610230 2369 97121859358043520 2370 261620279267892160 2371 633038816547052800 2372 1376859425989839840 2373 2692525099713464576 2374 4733419432051557504 2375 7476490967123722752 2376 10600348882785370800 2377 13472894129331716352 2378 15323566399844314752 2379 15562097492488160768 2380 14074544055706204224 2381 11300200065312238080 2382 8024283480721720576 2383 5017666097126237184 2384 2748936211413885801 2385 1311661722810281248 2386 541340464347696720 2387 191687770982135232 2388 57683819971475880 2389 14586105645558720 2390 3057523052744160 2391 522653513289600 2392 71398203154740 2393 7598921843520 2394 609790024480 2395 35319123840 2396 1389301200 2397 33900160 2398 442176 2399 2304 2400 2 2401 1 2402 97 2403 4559 2404 138322 2405 3045315 2406 51849798 2407 710513166 2408 8052482548 2409 76973590199 2410 629783919810 2411 4460607487206 2412 27593525385972 2413 150141241070730 2414 722657841637140 2415 3090885949170900 2416 11790599084154360 2417 40229960763989645 2418 123056350572203620 2419 338015545242635260 2420 834775233190313800 2421 1854935615569645340 2422 3709871231139290680 2423 6677768216050723224 2424 10813119390972851472 2425 15738273086176239300 2426 20564676832603619352 2427 24084957373829374344 2428 25231860105916487408 2429 23586304012052368664 2430 19615384675337669680 2431 14462686611368371376 2432 9415590697137180192 2433 5386804293073675206 2434 2693402146536837603 2435 1169404293314313245 2436 437583542014388182 2437 139883263430829009 2438 37806287413737570 2439 8532551931914010 2440 1584293462159100 2441 237644019323865 2442 28152950024430 2443 2559359093130 2444 171946605740 2445 8110688950 2446 249559660 2447 4467820 2448 38024 2449 97 2450 1 2451 98 2452 4655 2453 142786 2454 3179267 2455 54765438 2456 759572814 2457 8716604820 2458 84405790007 2459 699904191294 2460 5026584646566 2461 31546151919828 2462 174237466999050 2463 851792576225220 2464 3702690178285140 2465 14364653462744760 2466 49882135042885005 2467 155406215928813850 2468 435137404600678780 2469 1096395512458205960 2470 2487974432116698140 2471 5086730657129130520 2472 9370293315764187800 2473 15546538823024408976 2474 23214764053299962052 2475 31165025715388990152 2476 37557851503161090696 2477 40555426505760802160 2478 39148401504540529432 2479 33689928731043873904 2480 25762886676680609456 2481 17439874177858900768 2482 10404470390199912390 2483 5442338357950723404 2484 2481066016124594493 2485 978924006362084902 2486 331571034412964241 2487 95490107385213450 2488 23118657577472730 2489 4641816514903260 2490 760297532613465 2491 99551153179170 2492 10158280936650 2493 781736630220 2494 43429812790 2495 1638860860 2496 38367980 2497 480200 2498 2401 2499 2 2500 1 2501 99 2502 4752 2503 147345 2504 3317589 2505 57810753 2506 811422612 2507 9427117986 2508 92458272555 2509 776877781493 2510 5656368566376 2511 36006759407034 2512 201830992385022 2513 1001933817295950 2514 4425348019922280 2515 17455539411915660 2516 61672734127039365 2517 195636176692803495 2518 558193755172882400 2519 1434411057700841220 2520 3322749665307011940 2521 6941666272698775860 2522 13080164546903478480 2523 22224307039075132200 2524 34027883444272813524 2525 46903298801565229452 2526 58122528335764710048 2527 64640383879590176504 2528 64380261610457016840 2529 57276232743096242568 2530 45378271352018279136 2531 31902560789227272144 2532 19820061087337092582 2533 10829142651024398610 2534 5174468162661432096 2535 2148328299676398147 2536 769154576427352423 2537 235373370816042459 2538 60924944991210300 2539 13174368446817270 2540 2344590994772565 2541 337195172503035 2542 38311230961080 2543 3341095723350 2544 215376418530 2545 9749549810 2546 287927640 2547 4948020 2548 40425 2549 99 2550 1 2551 100 2552 4850 2553 152000 2554 3460375 2555 60990020 2556 866188050 2557 10186690800 2558 101174877375 2559 861283571500 2560 6356272757670 2561 41033344053600 2562 233377144304850 2563 1176171284295000 2564 5277140596147500 2565 21158229590200800 2566 76037387589784125 2567 245518311735688500 2568 713599971101696250 2569 1869548462301520000 2570 4419145177765217900 2571 9429640704815474000 2572 18166895204032609000 2573 31594600354839320000 2574 49574422267297222500 2575 70118062854865191504 2576 89287554051153700200 2577 102198235382751267200 2578 104935688116217819000 2579 96424634247636772000 2580 79068200083062153040 2581 57665447465907881600 2582 37259935265195993350 2583 21233613041224311000 2584 10616806520612155500 2585 4629394315800992640 2586 1748078582789437325 2587 566944405229006700 2588 156415052376423750 2589 36293026024290000 2590 6986407509675825 2591 1097492705116500 2592 137862384140250 2593 13499376660000 2594 997113048750 2595 53179362600 2596 1926788500 2597 43316000 2598 520625 2599 2500 2600 2