1 2 2 6 3 12 4 20 5 30 6 48 7 56 8 63 9 90 10 120 11 192 12 176 13 187 14 221 15 416 16 448 17 252 18 360 19 380 20 627 21 495 22 510 23 748 24 1408 25 1344 26 504 27 864 28 1008 29 1820 30 1495 31 1518 32 1650 33 1000 34 1400 35 2520 36 3024 37 2016 38 1776 39 2516 40 1768 41 3328 42 3456 43 3483 44 3741 45 3770 46 3900 47 3960 48 4092 49 7936 50 9728 51 3040 52 3920 53 3577 54 4088 55 7616 56 5576 57 3936 58 6624 59 9936 60 9648 61 5628 62 8148 63 13289 64 15344 65 16240 66 19430 67 21440 68 8000 69 6650 70 10108 71 12236 72 16100 73 25700 74 10023 75 10062 76 11094 77 11180 78 11440 79 11616 80 12144 81 23552 82 23040 83 12240 84 14144 85 14196 86 16380 87 30780 88 24111 89 24158 90 26214 91 13311 92 18270 93 10220 94 14308 95 28224 96 20448 97 36636 98 27348 99 27560 100 28080 101 28512 102 30624 103 59392 104 56320 105 56375 106 58425 107 58482 108 60534 109 60652 110 62708 111 62952 112 63984 113 64480 114 65520 115 129024 116 151552 117 9694 118 10742 119 15744 120 15552 121 20979 122 22015 123 22525 124 36570 125 39882 126 46818 127 62208 128 56832 129 28564 130 31652 131 42968 132 44016 133 32592 134 53156 135 61376 136 64960 137 77720 138 85760 139 31680 140 51183 141 52734 142 32742 143 44940 144 40880 145 57232 146 102116 147 138586 148 40432 149 48944 150 64400 151 104400 152 79866 153 97920 154 94080 155 151263 156 200655 157 65520 158 129360 159 65450 160 87550 161 76735 162 114432 163 126720 164 89760 165 40800 166 40950 167 48048 168 46552 169 55016 170 56680 171 65400 172 124920 173 93690 174 97920 175 114240 176 114660 177 147420 178 77760 179 65088 180 116729 181 146686 182 163584 183 187776 184 333987 185 157773 186 81312 187 93984 188 94073 189 97244 190 188600 191 159900 192 160056 193 162108 194 162424 195 170648 196 171312 197 177504 198 178880 199 195520 200 385024 201 356352 202 356439 203 372827 204 372918 205 381114 206 196416 207 228096 208 224748 209 241396 210 245108 211 262012 212 262136 213 293846 214 569900 215 389500 216 389880 217 414504 218 415312 219 423536 220 425184 221 437568 222 440960 223 457600 224 457710 225 474354 226 933888 227 876544 228 876651 229 893037 230 893146 231 909534 232 909756 233 942540 234 943000 235 959400 236 960336 237 968544 238 970432 239 978656 240 982464 241 998976 242 1982464 243 1998848 244 1007354 245 1040382 246 1048320 247 1173120 248 1173402 249 1298232 250 1298076 251 1431212 252 2818220 253 2015355 254 2015478 255 2048250 256 2048500 257 2081276 258 2081784 259 2344056 260 2345200 261 2460000 262 309750 263 363440 264 186208 265 220064 266 226512 267 196020 268 374760 269 499680 270 261600 271 286670 272 556508 273 744832 274 765952 275 456960 276 457170 277 585613 278 1110970 279 1210090 280 300911 281 173563 282 129961 283 212244 284 142968 285 153328 286 114256 287 114642 288 155628 289 171872 290 126936 291 229104 292 455840 293 249480 294 171720 295 180200 296 196520 297 258944 298 245504 299 212624 300 225040 301 310880 302 343576 303 126918 304 204732 305 210936 306 130968 307 179760 308 161560 309 226184 310 228928 311 303096 312 606192 313 621376 314 161728 315 195776 316 257600 317 258000 318 392160 319 634752 320 319464 321 391680 322 257280 323 257481 324 376614 325 603582 326 564575 327 704000 328 719360 329 360242 330 391010 331 630740 332 818928 333 456588 334 260578 335 464882 336 405229 337 453888 338 458496 339 458695 340 518625 341 491400 342 589680 343 1108350 344 931835 345 933878 346 1168376 347 586744 348 572282 349 425472 350 457728 351 306940 352 339900 353 507210 354 499525 355 666575 356 674779 357 675766 358 692198 359 777122 360 786346 361 1047552 362 1038336 363 519844 364 848976 365 425592 366 499608 367 671328 368 572908 369 851620 370 900900 371 327600 372 583520 373 700224 374 262080 375 524160 376 778176 377 1556352 378 2075136 379 458568 380 622512 381 687488 382 507744 383 916416 384 1822176 385 917244 386 1227760 387 1359600 388 1437480 389 581526 390 1111788 391 1499040 392 1480680 393 1233900 394 1305600 395 1179392 396 2224639 397 2470909 398 1310554 399 1536962 400 2915780 401 2981860 402 3142144 403 2811392 404 1488384 405 1502208 406 1502534 407 1507143 408 2681727 409 3190189 410 3193690 411 3210110 412 3403655 413 2881355 414 5428731 415 6822816 416 906880 417 978820 418 1896576 419 650496 420 635866 421 734962 422 752050 423 777400 424 765808 425 898992 426 912816 427 980432 428 980896 429 655340 430 1274875 431 1529850 432 1535988 433 2047984 434 2064352 435 3063232 436 3108864 437 1765632 438 1765841 439 1833433 440 1834952 441 2350768 442 4563648 443 2478816 444 2483648 445 2582336 446 2582493 447 2845677 448 2878720 449 2945280 450 2945457 451 3012021 452 3012564 453 3079140 454 6062080 455 5177344 456 2608896 457 2740992 458 2741158 459 2873262 460 5701806 461 5210271 462 5210430 463 5472590 464 5472924 465 5604012 466 5604696 467 5735800 468 5737200 469 5868336 470 5871200 471 5969600 472 5975424 473 6008256 474 6019968 475 6151552 476 12255232 477 12320768 478 3104632 479 3500968 480 3528104 481 3661240 482 7223260 483 6205437 484 6217722 485 7500744 486 7500516 487 6250430 488 6274560 489 6670848 490 6671050 491 6803150 492 6803356 493 7067564 494 14024918 495 12517567 496 12517758 497 13304214 498 13304620 499 13435700 500 13436520 501 13567608 502 13569264 503 13831472 504 13834848 505 13965984 506 13972800 507 14104000 508 14117760 509 14314752 510 14314970 511 14577630 512 14605824 513 14408448 514 14408667 515 14540253 516 28966912 517 29229056 518 29229279 519 30015717 520 30015946 521 30147020 522 15132620 523 15395796 524 15455232 525 15587328 526 7794608 527 8058832 528 8120320 529 8386560 530 8386812 531 9385242 532 9385524 533 10383984 534 10384608 535 10417892 536 10419144 537 9420504 538 18565083 539 19089891 540 745251 541 786227 542 1259007 543 1611693 544 1613658 545 1646506 546 2053120 547 2058240 548 827316 549 839664 550 523872 551 720324 552 720885 553 786420 554 1277856 555 1636992 556 904736 557 1033984 558 949760 559 720800 560 786080 561 1276224 562 1702368 563 1703910 564 2289560 565 1228696 566 1822289 567 1637909 568 1245088 569 1277792 570 2260204 571 1867664 572 2083720 573 1816340 574 3241832 575 3274744 576 3667968 577 4147200 578 1958850 579 1828260 580 1834560 581 2096640 582 2031360 583 2226032 584 2293360 585 3069440 586 3066624 587 1816452 588 3472776 589 4447152 590 4652208 591 6272640 592 3145680 593 2293725 594 4318650 595 4442040 596 4701240 597 5223600 598 5224800 599 4554284 600 4419350 601 2602600 602 5056436 603 4580343 604 4713984 605 5237760 606 5099500 607 5856200 608 5879696 609 6143952 610 6285684 611 6809491 612 2063763 613 2094489 614 2094898 615 2817100 616 4508350 617 4352607 618 4355262 619 4404474 620 1375794 621 1506456 622 2420208 623 2506644 624 3120516 625 3976224 626 850496 627 1129976 628 1195960 629 1243520 630 1244592 631 1801872 632 3211088 633 4386280 634 2747520 635 2989872 636 3137520 637 3144320 638 3569728 639 1638184 640 2223856 641 2490048 642 2588652 643 2858848 644 2030976 645 3665664 646 7279232 647 1702996 648 1703550 649 1801950 650 2402014 651 2250351 652 2251998 653 2383262 654 3569664 655 3667968 656 3668565 657 3988105 658 3988754 659 3994900 660 2670200 661 2703064 662 4044726 663 4038579 664 5384115 665 5416895 666 5418878 667 5517254 668 3144256 669 3667520 670 3620420 671 2619616 672 4693952 673 5569936 674 4143752 675 4156048 676 2079376 677 3272864 678 851200 679 1030400 680 1343384 681 2219504 682 2489760 683 1310400 684 2334080 685 3267712 686 3618944 687 4135936 688 1965824 689 3931648 690 4189696 691 4816280 692 4387800 693 6551880 694 7290120 695 9764400 696 9822080 697 3668976 698 4062960 699 8118000 700 4194300 701 5595128 702 5554108 703 8318976 704 8368128 705 8368809 706 12842005 707 9632810 708 4157318 709 4156867 710 4175301 711 7426029 712 7442422 713 4185880 714 6011440 715 10694104 716 7462910 717 7471100 718 10607320 719 10606028 720 6911978 721 7328768 722 8373248 723 8373729 724 9174543 725 8912624 726 7069216 727 7063364 728 7299936 729 3651264 730 3921728 731 7724672 732 8257408 733 8382400 734 10410400 735 20205416 736 14235634 737 14249956 738 15267810 739 15713280 740 18788352 741 18292400 742 19378100 743 19904077 744 18856494 745 18857052 746 20952280 747 20953520 748 23826180 749 6158880 750 6814080 751 3211260 752 6422520 753 7995000 754 4059000 755 2030688 756 1440968 757 1441530 758 1564650 759 2522960 760 3374976 761 2095488 762 2719512 763 4422384 764 4685472 765 2883540 766 3125120 767 1568640 768 2064000 769 4121600 770 4124176 771 6813856 772 8878016 773 8880102 774 9961380 775 5241600 776 5172160 777 7241024 778 8056384 779 11509120 780 18672640 781 12837440 782 3406480 783 4583264 784 4914784 785 7305760 786 12843600 787 17280480 788 17545696 789 19527208 790 8338496 791 8339400 792 10092150 793 9041910 794 12976050 795 14670080 796 8381568 797 14940432 798 13857792 799 7042048 800 7600672 801 7830560 802 8371200 803 8126400 804 11918720 805 12279168 806 9043677 807 17529448 808 12441344 809 24311552 810 23518784 811 24065600 812 25147200 813 25165056 814 21748832 815 11851776 816 11925504 817 11926151 818 12055182 819 12055836 820 12442950 821 22124475 822 25336621 823 25342805 824 17638330 825 8887760 826 9697240 827 10223192 828 10484432 829 10480820 830 9436220 831 17778684 832 21714924 833 21737432 834 23182216 835 23326240 836 23854880 837 25137152 838 24614912 839 24615619 840 26983175 841 25409150 842 25507508 843 14343208 844 14416952 845 25652728 846 25849552 847 12967328 848 13098976 849 14678240 850 16596000 851 7864200 852 7339920 853 13819680 854 17027820 855 18021420 856 18282600 857 18345600 858 18869760 859 18874080 860 20184780 861 6209280 862 4177152 863 7956480 864 5765120 865 5765683 866 5960262 867 4779384 868 5042168 869 6288588 870 6257862 871 10013679 872 12881754 873 8051784 874 8215688 875 8216490 876 8236980 877 6618528 878 8841168 879 11006352 880 12051648 881 12054000 882 12484500 883 19967892 884 12902078 885 12909948 886 13008372 887 16240640 888 16404480 889 16405281 890 16446243 891 16447046 892 16508492 893 13237744 894 13434832 895 16755912 896 16735428 897 16736245 898 16777215 899 26841087 900 34378877 901 21491912 902 21983624 903 5502344 904 5748488 905 5750730 906 5766120 907 9297728 908 10091840 909 12512320 910 16245504 911 7306992 912 9890272 913 4684640 914 6782240 915 6803968 916 3930256 917 3932049 918 4521966 919 4783840 920 4767600 921 8713200 922 9361920 923 5107104 924 5111730 925 6815640 926 7993728 927 7985952 928 8380320 929 12541920 930 20362176 931 20375424 932 23918976 933 23970816 934 12433936 935 11530432 936 9952448 937 14408768 938 14414976 939 4980690 940 9403680 941 9272160 942 9813600 943 11892320 944 22472384 945 26979136 946 28554560 947 28573120 948 53993344 949 54449280 950 33384960 951 12450816 952 18996990 953 25493370 954 33417216 955 33223680 956 50642010 957 34810236 958 34820856 959 35247100 960 44032000 961 44687360 962 20119131 963 16744428 964 29818720 965 29621680 966 31405836 967 27123222 968 51065787 969 51196893 970 51210170 971 51341310 972 51367932 973 54648132 974 28176225 975 22020075 976 42685419 977 46750697 978 46774226 979 54843272 980 54898448 981 56737152 982 28767744 983 30898688 984 31373824 985 33537536 986 65140672 987 19634134 988 19901440 989 20899840 990 20659944 991 22633824 992 22720856 993 15719662 994 15719900 995 15984100 996 15984584 997 16248792 998 32244696 999 30278556 1000 30279480 1001 30541640 1002 30543504 1003 30805680 1004 30809440 1005 31071648 1006 31079232 1007 31341504 1008 31356800 1009 31619200 1010 31650048 1011 31912704 1012 31912947 1013 32175605 1014 32238080 1015 32501248 1016 32501495 1017 32764665 1018 32764914 1019 32896500 1020 32800250 1021 33325054 1022 33357820 1023 37429050 1024 37647360 1025 40817664 1026 40817973 1027 41742652 1028 41581808 1029 43687216 1030 43856536 1031 41875066 1032 41876968 1033 43990632 1034 87293952 1035 65798144 1036 65798395 1037 66322685 1038 66322938 1039 66847230 1040 66847740 1041 74974328 1042 74975472 1043 75237624 1044 75239920 1045 77337200 1046 77341920 1047 79177152 1048 79186816 1049 79449024 1050 79468416 1051 81566592 1052 81606400 1053 82656000 1054 20966715 1055 23030106 1056 23030452 1057 23562948 1058 23563656 1059 24096168 1060 24100512 1061 24633120 1062 48520690 1063 49307512 1064 24837056 1065 28007744 1066 28224832 1067 29289920 1068 57728880 1069 49594356 1070 49643496 1071 55816100 1072 56576000 1073 57640960 1074 57641393 1075 58706361 1076 58706802 1077 60703632 1078 60005952 1079 62111424 1080 62351200 1081 45970800 1082 91271004 1083 90484185 1084 90528690 1085 91578298 1086 91666944 1087 83524608 1088 83443518 1089 87641934 1090 87727438 1091 83787583 1092 167247872 1093 175636480 1094 175636815 1095 177733971 1096 177734310 1097 179307180 1098 89829036 1099 91930300 1100 92108800 1101 94214144 1102 94214502 1103 95793516 1104 95608240 1105 93769620 1106 94316544 1107 96430080 1108 96430445 1109 97487217 1110 97487586 1111 98544362 1112 98545108 1113 99601892 1114 99606416 1115 100399040 1116 100004600 1117 96320220 1118 96320952 1119 98426328 1120 196085208 1121 179832156 1122 179833528 1123 181930712 1124 181933488 1125 184030704 1126 184036320 1127 186133600 1128 186144960 1129 188242368 1130 188265344 1131 190363008 1132 190409472 1133 192507648 1134 192601600 1135 194700800 1136 194701171 1137 196800375 1138 196992000 1139 199093248 1140 199093627 1141 200144253 1142 199802877 1143 211864468 1144 106323104 1145 108428512 1146 108850400 1147 113077600 1148 224505260 1149 200376190 1150 200474364 1151 213069612 1152 213277484 1153 201195262 1154 401604608 1155 414187520 1156 414187915 1157 416285069 1158 416285466 1159 418382622 1160 418383420 1161 424674900 1162 424676520 1163 426773688 1164 426776944 1165 429922720 1166 215379560 1167 217480824 1168 217903104 1169 222113792 1170 222114214 1171 224219562 1172 224219988 1173 226325340 1174 226326200 1175 229484240 1176 228702056 1177 232898424 1178 233012976 1179 241409840 1180 241647200 1181 245849760 1182 246328992 1183 230538672 1184 459290304 1185 430977888 1186 430991040 1187 433088320 1188 433114752 1189 435212160 1190 435265280 1191 439460608 1192 439567872 1193 443764224 1194 443764647 1195 447961003 1196 448179200 1197 450278400 1198 450278829 1199 452378031 1200 452378462 1201 456576870 1202 457021440 1203 459122688 1204 459123125 1205 461224375 1206 461224814 1207 464376692 1208 463584186 1209 467779518 1210 467894140 1211 480483220 1212 480718632 1213 484917048 1214 485390136 1215 465428204 1216 929038336 1217 933232640 1218 933233085 1219 937427391 1220 937427838 1221 958399378 1222 958400292 1223 962594604 1224 962596440 1225 966790760 1226 966794448 1227 970988784 1228 970996192 1229 977287744 1230 489594512 1231 493797040 1232 494755840 1233 498966528 1234 498967002 1235 501072348 1236 250543552 1237 254754368 1238 255737856 1239 257851392 1240 64470656 1241 66584448 1242 67094496 1243 75081936 1244 75084192 1245 75217320 1246 75230880 1247 71236320 1248 140281815 1249 144477159 1250 144512974 1251 148447084 1252 148520664 1253 148783068 1254 150958080 1255 159211520 1256 157073072 1257 163902336 1258 83076864 1259 83343136 1260 165404224 1261 181786112 1262 181070592 1263 165279552 1264 167199348 1265 167731830 1266 167732460 1267 183440738 1268 183442116 1269 184240848 1270 184243616 1271 188503584 1272 188509248 1273 184515408 1274 184548672 1275 192804096 1276 192804820 1277 197065700 1278 388021220 1279 394313456 1280 200236544 1281 225798656 1282 444706464 1283 396460008 1284 396558288 1285 437473032 1286 14531616 1287 18086112 1288 18087150 1289 18609900 1290 35577216 1291 47969280 1292 23986080 1293 27717248 1294 14538368 1295 16775040 1296 32472960 1297 17792476 1298 17808256 1299 23851552 1300 23852961 1301 30404484 1302 31322240 1303 35908960 1304 35913078 1305 36174708 1306 69057978 1307 93764352 1308 47674880 1309 52279840 1310 4054544 1311 5504096 1312 8895424 1313 13105472 1314 14674176 1315 7339464 1316 8105536 1317 8123904 1318 14662656 1319 20625280 1320 20102680 1321 18939448 1322 19202040 1323 19333080 1324 21216816 1325 6286464 1326 6291360 1327 8388480 1328 13630464 1329 13104288 1330 16116768 1331 21232224 1332 34405215 1333 35254110 1334 34855926 1335 17543162 1336 13101140 1337 13432970 1338 13434063 1339 13495518 1340 13496616 1341 13619536 1342 9103328 1343 9629152 1344 14408568 1345 14285628 1346 19041694 1347 18173183 1348 18176510 1349 18963230 1350 18970172 1351 19232508 1352 28827648 1353 29220864 1354 29222053 1355 29320361 1356 14678672 1357 16635008 1358 8322912 1359 13106124 1360 19627251 1361 11984700 1362 15984800 1363 16181536 1364 16186800 1365 16580400 1366 16576356 1367 16773108 1368 22380512 1369 19591152 1370 29346132 1371 31681042 1372 31682331 1373 31878963 1374 31880260 1375 31904840 1376 31907436 1377 31981182 1378 42635071 1379 43061094 1380 32303376 1381 32500048 1382 32505336 1383 33095448 1384 24813510 1385 39303420 1386 39842816 1387 23976704 1388 47296512 1389 29085696 1390 29086485 1391 33141635 1392 33142534 1393 33216266 1394 33218068 1395 33291804 1396 59187135 1397 59383770 1398 33406032 1399 33553520 1400 33554430 1401 41887728 1402 18775808 1403 29882624 1404 33353984 1405 40364224 1406 20446860 1407 20970180 1408 20691924 1409 28769520 1410 16776240 1411 23067330 1412 19922760 1413 19332972 1414 38665944 1415 57669192 1416 102224976 1417 26474112 1418 32947920 1419 22539000 1420 36088800 1421 36941808 1422 46122086 1423 45999203 1424 36960176 1425 37420944 1426 41932560 1427 48091520 1428 48094128 1429 57277746 1430 63613986 1431 47679768 1432 38235072 1433 38662096 1434 48214628 1435 47968844 1436 47970015 1437 49854405 1438 49867792 1439 50195600 1440 50200500 1441 50323440 1442 50308704 1443 50062896 1444 50065340 1445 64404840 1446 103030452 1447 79894479 1448 79900574 1449 101924030 1450 101939580 1451 102332916 1452 102364136 1453 103019896 1454 58717696 1455 57596416 1456 101018714 1457 71781630 1458 71801340 1459 84325592 1460 84371888 1461 84765536 1462 44987440 1463 29318440 1464 55295824 1465 63176464 1466 66985984 1467 58142720 1468 58143555 1469 58561353 1470 29293712 1471 36434272 1472 36435318 1473 37480308 1474 71102080 1475 77577920 1476 81750316 1477 58701462 1478 58703148 1479 66920196 1480 64948224 1481 56567808 1482 56568645 1483 58663780 1484 57114400 1485 69155800 1486 71039192 1487 75162304 1488 75155632 1489 62854980 1490 62856840 1491 71170164 1492 138053565 1493 136218095 1494 69189088 1495 98023424 1496 97246208 1497 69169008 1498 70777200 1499 83283200 1500 83342336 1501 71300992 1502 71303100 1503 75497400 1504 146350008 1505 138350590 1506 142602240 1507 148819968 1508 144600936 1509 146176968 1510 146470800 1511 153050800 1512 157201547 1513 150983773 1514 150984890 1515 159230260 1516 154558312 1517 162692960 1518 167613280 1519 175993944 1520 176155392 1521 190767360 1522 46394640 1523 39484800 1524 39649200 1525 55508880 1526 58504320 1527 57981960 1528 58181760 1529 62899200 1530 62685000 1531 75222000 1532 75496320 1533 72350640 1534 136222560 1535 138196800 1536 138198900 1537 140173170 1538 18545910 1539 20635590 1540 29162850 1541 32485200 1542 32503680 1543 27197208 1544 36298288 1545 34326448 1546 36371579 1547 36928731 1548 15203328 1549 15726592 1550 17988606 1551 19169262 1552 33517568 1553 33503232 1554 38305767 1555 69530622 1556 70179648 1557 34461152 1558 42726496 1559 44018752 1560 22017960 1561 23002920 1562 41335754 1563 58408416 1564 16248672 1565 32169088 1566 26147968 1567 21478688 1568 12529664 1569 6274560 1570 8256000 1571 13532800 1572 20569856 1573 25064192 1574 32979200 1575 33024000 1576 21233400 1577 35026880 1578 27255424 1579 27261828 1580 35520408 1581 42988288 1582 42462784 1583 34307325 1584 40501125 1585 50133825 1586 84933810 1587 137229300 1588 161971200 1589 81257984 1590 106918400 1591 108198400 1592 20692944 1593 25148304 1594 50296608 1595 50330880 1596 33553920 1597 54521856 1598 52417152 1599 52420290 1600 53472705 1601 65761344 1602 84928896 1603 84933030 1604 87028620 1605 79166604 1606 50310788 1607 66182820 1608 54480360 1609 40858608 1610 47938800 1611 47970000 1612 41918400 1613 75103232 1614 85714208 1615 31945760 1616 27251840 1617 36666112 1618 39318272 1619 58446080 1620 64680000 1621 86031750 1622 43163358 1623 43171260 1624 43302380 1625 43318232 1626 44105240 1627 49586115 1628 49733583 1629 66306048 1630 66502656 1631 66504009 1632 66553162 1633 44432864 1634 44695392 1635 66947748 1636 66898594 1637 66899955 1638 67096575 1639 67097940 1640 102736040 1641 102740220 1642 104854014 1643 139794687 1644 142940559 1645 142947102 1646 143274812 1647 107463760 1648 107955360 1649 107964144 1650 109045752 1651 109039098 1652 127523634 1653 170031512 1654 144008956 1655 144035320 1656 145084280 1657 217546752 1658 217939968 1659 54520464 1660 57643648 1661 57645992 1662 57670585 1663 77066080 1664 77854816 1665 82493318 1666 82771894 1667 116910368 1668 117254656 1669 39288320 1670 39321280 1671 58714688 1672 66540032 1673 66518400 1674 64747200 1675 91643608 1676 144046203 1677 72285801 1678 50322240 1679 95944320 1680 110868992 1681 58043648 1682 36695864 1683 71169904 1684 121502992 1685 121610752 1686 95406208 1687 95411844 1688 112713282 1689 116115520 1690 133939200 1691 67100160 1692 98413568 1693 187618816 1694 221731328 1695 225032704 1696 60653346 1697 62517312 1698 58126464 1699 58129800 1700 71825850 1701 137215197 1702 138213852 1703 72346524 1704 125038212 1705 235405092 1706 169074393 1707 189997056 1708 94887936 1709 94889223 1710 95405326 1711 95406620 1712 96438840 1713 85909440 1714 102198080 1715 108359840 1716 74445160 1717 140134141 1718 126238707 1719 126255078 1720 142118904 1721 142155760 1722 151991260 1723 161406976 1724 167673856 1725 83875456 1726 98365568 1727 98368392 1728 100597704 1729 189464352 1730 173719392 1731 173899456 1732 169827792 1733 180069645 1734 179791115 1735 179792406 1736 180349470 1737 180352060 1738 184530100 1739 184546000 1740 196802640 1741 196804053 1742 200703921 1743 377774001 1744 369909171 1745 369931747 1746 309106683 1747 159381936 1748 166681872 1749 166672008 1750 167753416 1751 325402610 1752 340610790 1753 340696524 1754 341745628 1755 352247808 1756 384958464 1757 188150272 1758 196606464 1759 196607952 1760 220126914 1761 112623266 1762 141421292 1763 145739180 1764 232123780 1765 440357120 1766 222293120 1767 234255504 1768 196930608 1769 370719692 1770 370981870 1771 371029980 1772 378896340 1773 378994600 1774 404698040 1775 104331488 1776 108456064 1777 105248064 1778 103279584 1779 128942080 1780 129843200 1781 104331040 1782 103738624 1783 116201632 1784 99317004 1785 176566107 1786 176959350 1787 99543600 1788 113995856 1789 113997402 1790 114292350 1791 203189500 1792 177102590 1793 177126908 1794 204135156 1795 204191208 1796 205109216 1797 108918524 1798 125632364 1799 133034176 1800 117400448 1801 117403632 1802 133627752 1803 237763392 1804 207058848 1805 232685568 1806 264683520 1807 121372515 1808 116842176 1809 115072704 1810 123596608 1811 125556544 1812 134215616 1813 264175552 1814 255786913 1815 255846464 1816 276756352 1817 276758430 1818 293007000 1819 144531200 1820 105901952 1821 108953468 1822 141801722 1823 171870258 1824 129926706 1825 129928292 1826 130010214 1827 130013388 1828 131242248 1829 131243850 1830 131325775 1831 131330584 1832 131576368 1833 131579580 1834 131825370 1835 210902893 1836 214048741 1837 214056906 1838 214187988 1839 133883424 1840 134047296 1841 134053840 1842 134217720 1843 214728696 1844 214335420 1845 214368120 1846 271795176 1847 272043936 1848 275193504 1849 42980112 1850 44025408 1851 44034000 1852 45940500 1853 73791648 1854 77446656 1855 79490544 1856 108691152 1857 131830272 1858 99856512 1859 99876000 1860 171954000 1861 154628586 1862 115768660 1863 51904200 1864 72335280 1865 81787440 1866 83880720 1867 45997512 1868 42974057 1869 34437109 1870 35225557 1871 46119617 1872 66582576 1873 32495616 1874 22870784 1875 20709216 1876 29357856 1877 52389440 1878 30400800 1879 15203985 1880 17430510 1881 18022350 1882 31440450 1883 60808770 1884 35094378 1885 34995066 1886 45481746 1887 46121728 1888 37477120 1889 54257920 1890 54456576 1891 15728196 1892 31456392 1893 36175728 1894 68132604 1895 118488612 1896 125825568 1897 144702912 1898 153082880 1899 66574720 1900 125803264 1901 148354560 1902 139188150 1903 204340050 1904 205476480 1905 71039936 1906 88078528 1907 92221952 1908 46128960 1909 50068800 1910 81215400 1911 149649360 1912 184448400 1913 189781650 1914 19267290 1915 25689720 1916 27262560 1917 27196260 1918 33472320 1919 33521280 1920 54422784 1921 74639232 1922 70447536 1923 34552720 1924 38266640 1925 41368592 1926 41942160 1927 57666960 1928 58356992 1929 78835456 1930 21856198 1931 22016384 1932 35581696 1933 35585940 1934 36566985 1935 53867072 1936 57128000 1937 76381875 1938 86736780 1939 64877956 1940 104852264 1941 141291248 1942 153942208 1943 47377504 1944 86886080 1945 87937600 1946 47971620 1947 76541796 1948 153017408 1949 113731904 1950 104299338 1951 104333262 1952 208641920 1953 243172480 1954 59767953 1955 68413422 1956 71958414 1957 125729922 1958 239043136 1959 104583456 1960 115824672 1961 151903328 1962 154009440 1963 154140480 1964 51380160 1965 67104960 1966 92269320 1967 79159080 1968 58455936 1969 64994688 1970 91911680 1971 41368320 1972 57915648 1973 57928192 1974 82754560 1975 83740160 1976 79553152 1977 79689344 1978 96466048 1979 131911808 1980 66058320 1981 84933600 1982 136165350 1983 211809090 1984 217954050 1985 280231500 1986 339734400 1987 338557920 1988 279310284 1989 109047312 1990 105774868 1991 135720189 1992 169344153 1993 171961496 1994 274525944 1995 274328538 1996 209183744 1997 128902144 1998 168541814 1999 302902902 2000 264757248 2001 121368576 2002 87030480 2003 95418960 2004 152108775 2005 143816700 2006 62910756 2007 67039812 2008 76677048 2009 143908848 2010 148305624 2011 140768670 2012 102758880 2013 109050240 2014 81522480 2015 95613696 2016 95675904 2017 100400640 2018 100629120 2019 76544724 2020 136148476 2021 176946956 2022 181926984 2023 279960528 2024 283899904 2025 79619584 2026 115270144 2027 216261888 2028 298753536 2029 299816960 2030 250602020 2031 134017602 2032 100514370 2033 49805580 2034 75939324 2035 75742590 2036 99348480 2037 132894720 2038 132897810 2039 133671972 2040 101973480 2041 151975920 2042 199222320 2043 267350160 2044 407502312 2045 302873340 2046 302970360 2047 405272040 2048 430424640 2049 167155200 2050 83868000 2051 117415200 2052 222035520 2053 271530938 2054 287169792 2055 197084160 2056 196410180 2057 231931170 2058 232730370 2059 251600400 2060 132771600 2061 159325920 2062 300888000 2063 501480000 2064 503308800 2065 289402560 2066 289406700 2067 291503850 2068 137722590 2069 139836318 2070 140365568 2071 146664448 2072 146668872 2073 157277832 2074 233252992 2075 114266432 2076 114285024 2077 117432288 2078 156614592 2079 151761376 2080 161135390 2081 165592030 2082 233769290 2083 228559125 2084 228561450 2085 230134346 2086 230136687 2087 230628222 2088 230630568 2089 233284884 2090 233289630 2091 234469350 2092 156761280 2093 177202688 2094 66305424 2095 67092432 2096 92192760 2097 141161715 2098 154005990 2099 157213680 2100 140345296 2101 177208976 2102 201243152 2103 234584328 2104 207290004 2105 215613312 2106 216004992 2107 432009984 2108 434634240 2109 213122580 2110 213878016 2111 274313088 2112 270380019 2113 307754434 2114 306707682 2115 307232754 2116 318757376 2117 296660224 2118 287825242 2119 305002922 2120 314439048 2121 331330824 2122 325045890 2123 276033420 2124 275488128 2125 276421760 2126 276430050 2127 282032010 2128 164558848 2129 165628928 2130 139689817 2131 274128754 2132 325048642 2133 331274882 2134 435865600 2135 263833600 2136 337902822 2137 554624892 2138 557551360 2139 136223680 2140 137558639 2141 141785580 2142 74183640 2143 82542360 2144 116651400 2145 129940800 2146 130014720 2147 104848992 2148 157018008 2149 162918168 2150 217312584 2151 218001216 2152 149806032 2153 175765200 2154 191859200 2155 133415936 2156 133430400 2157 162987300 2158 217183890 2159 217970610 2160 218037105 2161 265205520 2162 198948624 2163 201310032 2164 268435200 2165 230649600 2166 230504272 2167 232913553 2168 165539202 2169 143523222 2170 273624768 2171 142308864 2172 142311000 2173 187682625 2174 196333632 2175 232505856 2176 232509192 2177 287291034 2178 287303400 2179 289394400 2180 280749936 2181 485226768 2182 500152848 2183 535280640 2184 260021760 2185 381365248 2186 381399040 2187 450744320 2188 464335872 2189 144686388 2190 144698832 2191 143652312 2192 272055670 2193 439860770 2194 450826496 2195 284932096 2196 146783456 2197 250592288 2198 486011968 2199 569359232 2200 569897856 2201 381647376 2202 375323784 2203 546270582 2204 542062443 2205 879736353 2206 901463169 2207 1040071680 2208 536801280 2209 573042356 2210 1092466522 2211 1092333270 2212 1110171030 2213 1110441886 2214 1143994240 2215 572380800 2216 572389005 2217 574551596 2218 574609248 2219 578795328 2220 578745552 2221 786357264 2222 1501295136 2223 2185082328 2224 1146615340 2225 335472000 2226 630456000 2227 555195315 2228 278373312 2229 276265920 2230 343922880 2231 351793344 2232 369094656 2233 402124800 2234 612859775 2235 809761461 2236 813585024 2237 565834752 2238 352272000 2239 367524000 2240 183623058 2241 257285320 2242 207616800 2243 289341120 2244 327149760 2245 335522880 2246 165535392 2247 154654612 2248 137748436 2249 140902228 2250 175831844 2251 255815040 2252 205520640 2253 276135424 2254 137983872 2255 203289216 2256 203388032 2257 276101888 2258 284687104 2259 419424512 2260 430936576 2261 146267940 2262 155122500 2263 228521250 2264 234796320 2265 82836864 2266 91483136 2267 91420160 2268 165002240 2269 233427968 2270 258663424 2271 259377152 2272 202897876 2273 203357664 2274 203407200 2275 405796050 2276 259511824 2277 259522328 2278 419426032 2279 560717280 2280 576175320 2281 585071760 2282 584032020 2283 298807080 2284 283637640 2285 137620454 2286 146013062 2287 217774466 2288 230676768 2289 306151056 2290 578285328 2291 503302272 2292 266238984 2293 306182256 2294 545060832 2295 947908896 2296 1064898560 2297 190277120 2298 359558144 2299 359628288 2300 380628480 2301 456872960 2302 460023808 2303 191813632 2304 336518070 2305 404188890 2306 416785024 2307 398123008 2308 392099584 2309 427260688 2310 262902016 2311 190784256 2312 190802880 2313 192933840 2314 192917362 2315 199473602 2316 319223968 2317 278566848 2318 347996160 2319 343900160 2320 343902259 2321 352258150 2322 352260300 2323 357503244 2324 160885406 2325 165604318 2326 165664960 2327 133948160 2328 133955424 2329 167739336 2330 298712640 2331 239075200 2332 268371740 2333 264980229 2334 264982026 2335 265129484 2336 243269400 2337 192937800 2338 374193808 2339 438746176 2340 439187584 2341 374307600 2342 385230225 2343 385770899 2344 385772326 2345 398207874 2346 398210820 2347 402536260 2348 402554128 2349 469331072 2350 456915200 2351 440333600 2352 452325664 2353 467466272 2354 467468001 2355 469630953 2356 910745577 2357 811124587 2358 430882816 2359 431439872 2360 431441421 2361 431998479 2362 432000030 2363 433949740 2364 408844128 2365 409893792 2366 435066984 2367 436181112 2368 436187376 2369 464319512 2370 874016435 2371 875065045 2372 875093418 2373 875617740 2374 465168480 2375 469068096 2376 442366592 2377 505411712 2378 535920580 2379 469626870 2380 884064216 2381 876198876 2382 876312504 2383 943438776 2384 265280540 2385 265722920 2386 250969946 2387 251527038 2388 266319984 2389 266762376 2390 266764185 2391 267354045 2392 475283389 2393 555502207 2394 555521278 2395 566532082 2396 318686992 2397 331074640 2398 331079130 2399 335208402 2400 335240224 2401 326095968 2402 326104812 2403 330824556 2404 330755023 2405 458013866 2406 254471474 2407 257420918 2408 463338172 2409 467467220 2410 417324160 2411 343337984 2412 384732160 2413 464983040 2414 465008256 2415 469729152 2416 834781120 2417 572338940 2418 572417528 2419 574253040 2420 574410720 2421 674604736 2422 379300556 2423 381070232 2424 190557080 2425 229494440 2426 433445584 2427 435674096 2428 461348720 2429 532143920 2430 946854656 2431 677336992 2432 190299711 2433 191848062 2434 191855868 2435 198344460 2436 264459280 2437 234867368 2438 234876924 2439 253458648 2440 253468960 2441 255238720 2442 170380672 2443 172480896 2444 258405984 2445 258995952 2446 258977514 2447 259764082 2448 346300150 2449 340401775 2450 340409566 2451 340933878 2452 340949484 2453 344619836 2454 344651384 2455 345175768 2456 345238960 2457 346287920 2458 519241728 2459 519831552 2460 260000384 2461 266293888 2462 266337216 2463 267910848 2464 357301632 2465 353891264 2466 265248474 2467 264756909 2468 201309829 2469 326072586 2470 572372916 2471 676297572 2472 760003686 2473 401235939 2474 401244102 2475 401391564 2476 267632484 2477 268419060 2478 369016830 2479 565014780 2480 565039860 2481 590993844 2482 591094400 2483 251066400 2484 251068257 2485 278919663 2486 545160128 2487 553352064 2488 566217600 2489 666265600 2490 333371808 2491 385325856 2492 749596448 2493 585359024 2494 601245056 2495 452555856 2496 452971008 2497 503301120 2498 503316000 2499 520093200 2500 1007808388 2501 841588170 2502 841694100 2503 845889460 2504 846102376 2505 878624600 2506 905625600 2507 1006190592 2508 1006192453 2509 1039714179 2510 1008728880 2511 944732560 2512 1003257856 2513 1004371968 2514 1004373771 2515 1005487885 2516 1005489690 2517 1006603806 2518 1006607420 2519 1072340500 2520 1072348200 2521 1072905264 2522 1010826432 2523 1098473376 2524 1105909805 2525 259965420 2526 259965912 2527 264193000 2528 264194000 2529 268421104 2530 268423136 2531 301183440 2532 301197120 2533 284816224 2534 565251995 2535 582031275 2536 582102870 2537 596786546 2538 300659600 2539 317568400 2540 630504292 2541 599031532 2542 599326168 2543 624516760 2544 628776960 2545 637231104 2546 637231707 2547 652026473 2548 649499858 2549 503178172 2550 503179128 2551 507389832 2552 507391760 2553 511602480 2554 511606368 2555 515817120 2556 1027635840 2557 979399872 2558 979429760 2559 983624320 2560 983684352 2561 987879168 2562 987999744 2563 992195072 2564 992195545 2565 996390875 2566 996633600 2567 1000829952 2568 1000830429 2569 1005026783 2570 1005027262 2571 1013419974 2572 1013913600 2573 1018112000 2574 1018112485 2575 1022310887 2576 1022311374 2577 1026509778 2578 1026510756 2579 1030709164 2580 1031712768 2581 1035915264 2582 1035915757 2583 1038017006 2584 1036120046 2585 1044509682 2586 1044637668 2587 1053028332 2588 1053286360 2589 1061679080 2590 1062199248 2591 1070596080 2592 1071637500 2593 1040118750 2594 1040119740 2595 1044322244 2596 1044324232 2597 1048526744 2598 2092957696 2599 2101346304 2600 2101346805 2601 2109735415 2602 2109735918 2603 2118124530 2604 2118125540 2605 2126514156 2606 2126516184 2607 2134904808 2608 2134908880 2609 2143297520 2610 2143305696 2611 2269135776 2612 1138991104 2613 1172676608 2614 1172677165 2615 1204257340 2616 1201923008 2617 1269163456 2618 1271628984 2619 1206363258 2620 1206364404 2621 1273735540 2622 1273737960 2623 1290580776 2624 1290595488 2625 1307438496 2626 2604702528 2627 2277541824 2628 2277576576 2629 2344687488 2630 2344759040 2631 2407677440 2632 2407824384 2633 2412019200 2634 2412313600 2635 2445876224 2636 2445876807 2637 2475244110 2638 2474942030 2639 2542059102 2640 2542369980 2641 2592713940 2642 649295520 2643 664004480 2644 665308928 2645 657940000 2646 660481250 2647 654140630 2648 654141868 2649 662596044 2650 662598552 2651 668939208 2652 668954400 2653 701715200 2654 701704576 2655 670001056 2656 670031488 2657 671088320 2658 1331773435 2659 1396789146 2660 1396875060 2661 1447212900 2662 1447390920 2663 1459976928 2664 1460336064 2665 1464532432 2666 1465252768 2667 1498840224 2668 1500313920 2669 1529731840 2670 1532702080 2671 1339008960 2672 2667740796 2673 2638378869 2674 2638540522 2675 2672099066 2676 2672426484 2677 2739551796 2678 2740217856 2679 2480044032 2680 2480044623 2681 2513615447 2682 2513616046 2683 2547186878 2684 2548428800 2685 2582016000 2686 2582016615 2687 2611405422 2688 2610133432 2689 2677275128 2690 2678580476 2691 2615604446 2692 2615605692 2693 2649192924