0 1 1 2 2 5 3 10 4 20 5 26 6 45 7 60 8 85 9 100 10 156 11 172 12 240 13 270 14 365 15 376 16 517 17 520 18 705 19 740 20 932 21 942 22 1260 23 1200 24 1510 25 1580 26 1928 27 1880 28 2420 29 2300 30 2861 31 2864 32 3410 33 3310 34 4265 35 3876 36 4780 37 4740 38 5625 39 5300 40 6672 41 6082 42 7460 43 7270 44 8400 45 8026 46 10092 47 9100 48 10825 49 10580 50 12366 51 11452 52 14120 53 12820 54 15480 55 14760 56 16870 57 15760 58 19660 59 17500 60 20592 61 20042 62 23085 63 21120 64 25840 65 23126 66 27578 67 26220 68 29760 69 27500 70 34065 71 29992 72 35150 73 33650 74 38460 75 35232 76 42584 77 37880 78 44985 79 42420 80 47722 81 43962 82 54080 83 47260 84 55180 85 52540 86 59940 87 54240 88 65545 89 58180 90 68376 91 64184 92 71720 93 66000 94 80620 95 70176 96 81593 97 77620 98 87725 99 79200 100 95272 101 84102 102 98910 103 92620 104 103070 105 94326 106 114840 107 99660 108 115220 109 109060 110 123896 111 110872 112 133040 113 116970 114 136990 115 127924 116 142340 117 130020 118 157500 119 136400 120 156982 121 148444 122 167360 123 150250 124 180240 125 157426 126 184365 127 171180 128 190270 129 173100 130 209392 131 181480 132 208260 133 196500 134 221130 135 197976 136 235824 137 206640 138 241480 139 223700 140 247912 141 225304 142 272465 143 234500 144 269050 145 254186 146 284278 147 254300 148 302900 149 264700 150 308700 151 286192 152 317280 153 286420 154 345640 155 297876 156 341520 157 320660 158 360185 159 322020 160 382201 161 332922 162 387010 163 358640 164 395940 165 358026 166 433440 167 371520 168 425210 169 399640 170 446196 171 398292 172 472760 173 413450 174 479780 175 442280 176 488010 177 441280 178 531285 179 456000 180 523392 181 488964 182 547560 183 487160 184 577440 185 503432 186 583328 187 540920 188 593500 189 535700 190 645356 191 553032 192 631970 193 591740 194 662765 195 588276 196 697844 197 606400 198 703125 199 647780 200 713502 201 645420 202 772600 203 662720 204 756320 205 708414 206 791262 207 702640 208 833520 209 722700 210 836006 211 770824 212 847740 213 764670 214 919800 215 788392 216 896390 217 838020 218 935060 219 830920 220 982072 221 853542 222 990840 223 909900 224 999410 225 899726 226 1078480 227 923480 228 1053120 229 986880 230 1097550 231 972912 232 1152190 233 998110 234 1152980 235 1061840 236 1170336 237 1050040 238 1260220 239 1076500 240 1227293 241 1145942 242 1274910 243 1134430 244 1336040 245 1160160 246 1340640 247 1231500 248 1352125 249 1216500 250 1462376 251 1246944 252 1418680 253 1323020 254 1474605 255 1305576 256 1541504 257 1340260 258 1542710 259 1420160 260 1555692 261 1399622 262 1678320 263 1431520 264 1633920 265 1518420 266 1688828 267 1497820 268 1769000 269 1531300 270 1769546 271 1628584 272 1779450 273 1600900 274 1913280 275 1634876 276 1859060 277 1734620 278 1935000 279 1707300 280 2012272 281 1742762 282 2009560 283 1847000 284 2026520 285 1823772 286 2181137 287 1857440 288 2110750 289 1965700 290 2185026 291 1934532 292 2287060 293 1975000 294 2279430 295 2094560 296 2290750 297 2057100 298 2456700 299 2103700 300 2384152 301 2219004 302 2470620 303 2182320 304 2575130 305 2225926 306 2572896 307 2353660 308 2578320 309 2313300 310 2769480 311 2358672 312 2678390 313 2503870 314 2768240 315 2450276 316 2885944 317 2499160 318 2880505 319 2638740 320 2897712 321 2592880 322 3098765 323 2641900 324 2999060 325 2789380 326 3101490 327 2747580 328 3227440 329 2789900 330 3210636 331 2950092 332 3225360 333 2892010 334 3468320 335 2943376 336 3342927 337 3107540 338 3449330 339 3052800 340 3594460 341 3113500 342 3577860 343 3275940 344 3584550 345 3214126 346 3834920 347 3269800 348 3721200 349 3455640 350 3836452 351 3383952 352 3981520 353 3441620 354 3958770 355 3640872 356 3970220 357 3558960 358 4258125 359 3619200 360 4105742 361 3818586 362 4246000 363 3740220 364 4399640 365 3802826 366 4381032 367 4013420 368 4383110 369 3939540 370 4684352 371 3992092 372 4531720 373 4206750 374 4672080 375 4123640 376 4867680 377 4187080 378 4815500 379 4411620 380 4825072 381 4322262 382 5162220 383 4405920 384 4976930 385 4630594 386 5124778 387 4528140 388 5326040 389 4599660 390 5309685 391 4842384 392 5292270 393 4741000 394 5662580 395 4812076 396 5455000 397 5082640 398 5626325 399 4959600 400 5830272 401 5036824 402 5785110 403 5306710 404 5808480 405 5189432 406 6191640 407 5262060 408 5964370 409 5538660 410 6136456 411 5434440 412 6377520 413 5498070 414 6332510 415 5784520 416 6326960 417 5659520 418 6760960 419 5740300 420 6503132 421 6044842 422 6699510 423 5906200 424 6938240 425 6006532 426 6879828 427 6306080 428 6879820 429 6158100 430 7359480 431 6244912 432 7094880 433 6566500 434 7272430 435 6421560 436 7540424 437 6508240 438 7492500 439 6870280 440 7477292 441 6688482 442 7964040 443 6778500 444 7675400 445 7124500 446 7927928 447 6964300 448 8188525 449 7061800 450 8101466 451 7415304 452 8098180 453 7270220 454 8643600 455 7342576 456 8315070 457 7726520 458 8540760 459 7537200 460 8882304 461 7634222 462 8782030 463 8020840 464 8757690 465 7833926 466 9342822 467 7958620 468 8985560 469 8335540 470 9242100 471 8145424 472 9557760 473 8245000 474 9492240 475 8669284 476 9451760 477 8452680 478 10082620 479 8565200 480 9691522 481 9015624 482 9955665 483 8775860 484 10317020 485 8884626 486 10214190 487 9327340 488 10211405 489 9104900 490 10836632 491 9219520 492 10437640 493 9695140 494 10726880 495 9470712 496 11084064 497 9557800 498 10967625 499 10030980 500 10947252 501 9789302 502 11718360 503 9907020 504 11220000 505 10401054 506 11501328 507 10143160 508 11906920 509 10294420 510 11800621 511 10786800 512 11752290 513 10506770 514 12500560 515 10639232 516 12063936 517 11152020 518 12363750 519 10878800 520 12782590 521 11004442 522 12625260 523 11576900 524 12592960 525 11261592 526 13429744 527 11388780 528 12883670 529 11960320 530 13251040 531 11653184 532 13665480 533 11778810 534 13534380 535 12353240 536 13473830 537 12090500 538 14347000 539 12179600 540 13777312 541 12771484 542 14155210 543 12452000 544 14656800 545 12588526 546 14440578 547 13216420 548 14408900 549 12870800 550 15331680 551 13046320 552 14714430 553 13637820 554 15081220 555 13292076 556 15614064 557 13444260 558 15483160 559 14097760 560 15358842 561 13729122 562 16324960 563 13874620 564 15694140 565 14603426 566 16106040 567 14169420 568 16622000 569 14319900 570 16441112 571 15007144 572 16414080 573 14625150 574 17444625 575 14777976 576 16712723 577 15484180 578 17119750 579 15130260 580 17692072 581 15254264 582 17505810 583 15999240 584 17415630 585 15557526 586 18552508 587 15721840 588 17772500 589 16467300 590 18240646 591 16039232 592 18847840 593 16254060 594 18574150 595 16974000 596 18516864 597 16533800 598 19687500 599 16696500 600 18935952 601 17513942 602 19332360 603 17046930 604 19972440 605 17204026 606 19759580 607 18071160 608 19643470 609 17552740 610 20889026 611 17719972 612 20030740 613 18555940 614 20619360 615 18068976 616 21181744 617 18243720 618 20911360 619 19131240 620 20827032 621 18654660 622 22160200 623 18780000 624 21229610 625 19680320 626 21732478 627 19146680 628 22535520 629 19326700 630 22186800 631 20233264 632 22053910 633 19696710 634 23408200 635 19948996 636 22490840 637 20842220 638 23045625 639 20261700 640 23746272 641 20449682 642 23505120 643 21406340 644 23338520 645 20834626 646 24834645 647 21042320 648 23776150 649 22073680 650 24317116 651 21418052 652 25103320 653 21615420 654 24817330 655 22651264 656 24725136 657 22014160 658 26179120 659 22216300 660 25105092 661 23263784 662 25730460 663 22691000 664 26544710 665 22828740 666 26151528 667 23886220 668 26027460 669 23258200 670 27746592 671 23450192 672 26499250 673 24567500 674 27117195 675 23870676 676 27970984 677 24150580 678 27641250 679 25193620 680 27471744 681 24508962 682 29162220 683 24723660 684 28017600 685 25864940 686 28631172 687 25171840 688 29484240 689 25377700 690 29074926 691 26682144 692 28925420 693 25823000 694 30731400 695 26052472 696 29429350 697 27244500 698 30182600 699 26498300 700 31104560 701 26727680 702 30698020 703 27952220 704 30451170 705 27263052 706 32291440 707 27414760 708 30972520 709 28711160 710 31723650 711 27884664 712 32768160 713 28150840 714 32206940 715 29403920 716 32032440 717 28591320 718 34072845 719 28915540 720 32575941 721 30148044 722 33296710 723 29315000 724 34366660 725 29557626 726 34025040 727 30948120 728 33666370 729 30053140 730 35689192 731 30294612 732 34219560 733 31767110 734 35053800 735 30816432 736 36120274 737 31043440 738 35556030 739 32476880 740 35455872 741 31550782 742 37537920 743 31808000 744 35926750 745 33296154 746 36754696 747 32417100 748 37860500 749 32584300 750 37382096 751 34059504 752 37114660 753 33106020 754 39484160 755 33369676 756 37691620 757 34909440 758 38587500 759 33901200 760 39708272 761 34268740 762 39124960 763 35768020 764 38892840 765 34726480 766 41297132 767 34984320 768 39652320 769 36560340 770 40369546 771 35528292 772 41665180 773 35807900 774 41070330 775 37530472 776 40751310 777 36369440 778 43198920 779 36671200 780 41394912 781 38348200 782 42485045 783 37209560 784 43577040 785 37496926 786 42933078 787 39182140 788 42666000 789 38180580 790 45374580 791 38375904 792 43322470 793 40082540 794 44254200 795 38941076 796 45744960 797 39246500 798 45010325 799 41050680 800 44642802 801 39861544 802 47289200 803 40247820 804 45335520 805 41925860 806 46363590 807 40728560 808 47758285 809 41030900 810 47114160 811 42867624 812 46713400 813 41642870 814 49543960 815 41952360 816 47369690 817 44028580 818 48378010 819 42566700 820 49843272 821 42879342 822 49172760 823 44826800 824 48912960 825 43507726 826 51723192 827 43826780 828 49481220 829 45777620 830 50652766 831 44601968 832 52059280 833 44784510 834 51308720 835 46841360 836 50921980 837 45426440 838 54180000 839 45759200 840 51657262 841 47790684 842 52751260 843 46432470 844 54415400 845 46913618 846 53607542 847 48815900 848 53156450 849 47413740 850 56274272 851 47743652 852 54055680 853 49932000 854 55126980 855 48419176 856 56752288 857 48758560 858 55809860 859 51065880 860 55430592 861 49439222 862 58883320 863 49785720 864 56203090 865 51999846 866 57549376 867 50516160 868 59099000 869 50852620 870 58276350 871 53146392 872 57786240 873 51682750 874 61166680 875 51884276 876 58571560 877 54176580 878 59952020 879 52597300 880 61839581 881 52960962 882 60652220 883 55295000 884 60184380 885 53684826 886 63824040 887 54202540 888 61007250 889 56545540 890 62276176 891 54791080 892 64124600 893 55147000 894 63421560 895 57604728 896 62661650 897 55893960 898 66419825 899 56275880 900 63556904 901 58908904 902 64930410 903 57017420 904 66741440 905 57395726 906 65683228 907 59996520 908 65433120 909 58155100 910 69164560 911 58585584 912 66073690 913 61110140 914 67432790 915 59488992 916 69536080 917 59701720 918 68445000 919 62320740 920 67823382 921 60515864 922 72044160 923 60881700 924 68715960 925 63629334 926 70261070 927 61677980 928 72188640 929 62266360 930 71029986 931 64787064 932 70511860 933 62937320 934 74874870 935 63282176 936 71628336 937 66045940 938 72874880 939 64097600 940 75014872 941 64511124 942 73955060 943 67609000 944 73322960 945 65328726 946 77520320 947 65771400 948 74207500 949 68610580 950 76068720 951 66578752 952 78023510 953 67000220 954 76659920 955 69973280 956 76091520 957 68043060 958 80659260 959 68273200 960 77076692 961 71333142 962 78599610 963 69125420 964 81139680 965 69553026 966 79780185 967 72605840 968 78980810 969 70421100 970 83671476 971 71065960 972 79962800 973 73971300 974 81728430 975 71733376 976 83951584 977 72232680 978 82821065 979 75409620 980 81951172 981 73063062 982 86841720 983 73512360 984 82974380 985 76926072 986 84672680 987 74422140 988 87259940 989 74864700 990 85823712 991 78109184 992 85238880 993 75774000 994 89902320 995 76235276 996 86020300 997 79645720 998 87890625 999 77472960 1000 90285072 1001 77632640 1002 88798260 1003 80975020 1004 88106320 1005 78561760 1006 93766232 1007 79018560 1008 89159670 1009 82432260 1010 91014432 1011 79958372 1012 93607980 1013 80674500 1014 92177280 1015 84023824 1016 91299590 1017 81392520 1018 96579160 1019 81871600 1020 92644512 1021 85471488 1022 94392365 1023 82838900 1024 97071200 1025 83363440 1026 95317578 1027 87170200 1028 94563920 1029 84303300 1030 100180080 1031 84791912 1032 95736640 1033 88569690 1034 97846960 1035 85800232 1036 100368024 1037 86278240 1038 98932070 1039 89992100 1040 97905562 1041 87532500 1042 103677430 1043 87862000 1044 99037900 1045 91556700 1046 101164140 1047 88791600 1048 104192400 1049 89306300 1050 102154216 1051 93311572 1052 101351520 1053 90325820 1054 107437040 1055 91104952 1056 102492937 1057 94741860 1058 104500910 1059 91878000 1060 107631380 1061 92399022 1062 106192800 1063 96361240 1064 104877820 1065 93513032 1066 110843160 1067 93967420 1068 106015260 1069 98434500 1070 108298796 1071 95035720 1072 111176560 1073 95561650 1074 109308110 1075 99654480 1076 108804676 1077 96676980 1078 114975000 1079 97176180 1080 109622022 1081 101343882 1082 111762960 1083 98542520 1084 114946840 1085 98795226 1086 113247178 1087 103236380 1088 112070750 1089 99892700 1090 118884352 1091 100437532 1092 113313220 1093 104734940 1094 115710930 1095 101554376 1096 118959694 1097 102404500 1098 116869700 1099 106467380 1100 115832200 1101 103227702 1102 122678880 1103 103855120 1104 117420480 1105 108366760 1106 119348678 1107 104914360 1108 122737720 1109 105564600 1110 120852900 1111 110307144 1112 119640390 1113 106627970 1114 126639680 1115 107202476 1116 120981544 1117 111774420 1118 123870360 1119 108373600 1120 126881504 1121 108944242 1122 124598610 1123 113731750 1124 123537060 1125 110439606 1126 130818240 1127 110697180 1128 124863770 1129 115465720 1130 127268036 1131 111964064 1132 131433360 1133 112472210 1134 128877880 1135 117254040 1136 127542330 1137 113688540 1138 134826000 1139 114596980 1140 128889812 1141 119282242 1142 131748120 1143 115472500 1144 135071840 1145 116085592 1146 133136016 1147 121008300 1148 131624400 1149 117299500 1150 139564305 1151 117908152 1152 132988130 1153 123363840 1154 135571935 1155 119193720 1156 139356904 1157 119780640 1158 137193750 1159 125014440 1160 136174032 1161 121001122 1162 143499960 1163 121628820 1164 137288440 1165 126784020 1166 140072082 1167 123242220 1168 143988790 1169 123516500 1170 141245046 1171 128786424 1172 140031900 1173 124789450 1174 148671180 1175 125522832 1176 141485760 1177 130904220 1178 144162500 1179 126708700 1180 148201272 1181 127783302 1182 145913350 1183 132742000 1184 144370930 1185 128643726 1186 152886880 1187 129308360 1188 146285760 1189 134765700 1190 148857750 1191 130611632 1192 152760800 1193 131269000 1194 150183120 1195 137416360 1196 148786600 1197 132692120 1198 157533900 1199 133254100 1200 150295802 1201 138881604 1202 153583360 1203 134592720 1204 157622580 1205 135289912 1206 154932840 1207 141039280 1208 153423905 1209 137010420 1210 161994312 1211 137291972 1212 154832440 1213 143278170 1214 158096860 1215 138650976 1216 162639840 1217 139349820 1218 159322310 1219 145321120 1220 157994192 1221 140717942 1222 167395410 1223 141819100 1224 159466510 1225 147359980 1226 162479628 1227 142799880 1228 167003240 1229 143486900 1230 164991072 1231 149727792 1232 162609210 1233 144982000 1234 171811200 1235 145607276 1236 164201780 1237 152170320 1238 167580000 1239 147050560 1240 172188960 1241 147837704 1242 168907560 1243 153943140 1244 167891040 1245 149170940 1246 177290824 1247 149880400 1248 169020625 1249 156384480 1250 172190866 1251 151766520 1252 177129280 1253 152050020 1254 174145230 1255 158439160 1256 172327036 1257 153513360 1258 182785960 1259 154313240 1260 173932792 1261 160717524 1262 177535280 1263 155843040 1264 182097040 1265 156909292 1266 178877278 1267 163239320 1268 177261160 1269 157948200 1270 187586280 1271 158709880 1272 179552630 1273 165374900 1274 182430680 1275 160184676 1276 187570504 1277 160939680 1278 184366585 1279 168176680 1280 182327922 1281 162452962 1282 192616080 1283 163218060 1284 184048980 1285 170482168 1286 188360640 1287 164748240 1288 192652640 1289 165517500 1290 189293240 1291 172442184 1292 187501520 1293 167548460 1294 198721685 1295 167833176 1296 189396880 1297 174855300 1298 192853950 1299 169385900 1300 198661824 1301 170176502 1302 194883660 1303 177531500 1304 192772870 1305 171740326 1306 203619240 1307 173202240 1308 194549820 1309 179788080 1310 198542642 1311 174202344 1312 203881570 1313 174916370 1314 200557920 1315 182225520 1316 198134540 1317 176516520 1318 209790000 1319 177322500 1320 199939582 1321 185518940 1322 203642660 1323 178939900 1324 209372080 1325 179751826 1326 205889052 1327 187253580 1328 204216000 1329 181521000 1330 215326126 1331 182211544 1332 205462560 1333 189799500 1334 209585880 1335 184378872 1336 214963024 1337 184753340 1338 211113580 1339 192628100 1340 209307224 1341 186367920 1342 221975840 1343 187162000 1344 211020450 1345 194966300 1346 214910778 1347 188864240 1348 221105000 1349 190233700 1350 217305315 1351 197731808 1352 214806030 1353 191368620 1354 226866040 1355 192238680 1356 217357536 1357 200489020 1358 221176610 1359 193924800 1360 226743872 1361 194787820 1362 222837120 1363 203568440 1364 220576140 1365 196504826 1366 233685900 1367 197365920 1368 222524610 1369 205573140 1370 227266000 1371 199099692 1372 232791960 1373 200120500 1374 229029380 1375 208610176 1376 226546484 1377 202309380 1378 239147520 1379 202602700 1380 228428572 1381 211018764 1382 232997310 1383 204364960 1384 240134880 1385 205288560 1386 234622628 1387 213774140 1388 232410500 1389 207123180 1390 245903240 1391 208534000 1392 234472820 1393 216852340 1394 238701150 1395 209876032 1396 245203464 1397 210623400 1398 241875000 1399 219362980 1400 238478902 1401 212452044 1402 252280720 1403 213343920 1404 240575720 1405 222842872 1406 245574180 1407 215171760 1408 251575120 1409 216135300 1410 247006506 1411 225342492 1412 245371680 1413 217938070 1414 258778800 1415 218958080 1416 246741790 1417 228100160 1418 251227960 1419 221371840 1420 258386640 1421 221650942 1422 253842690 1423 230865000 1424 250970400 1425 223528526 1426 265785216 1427 224470380 1428 253363640 1429 234082040 1430 258090300 1431 226356312 1432 264638080 1433 227972820 1434 259813080 1435 236709840 1436 257329680 1437 229209440 1438 272583245 1439 230348400 1440 260236272 1441 239805384 1442 264217305 1443 232137630 1444 271338440 1445 233049826 1446 266838390 1447 243741060 1448 263833750 1449 235001100 1450 278753708 1451 235961852 1452 266010080 1453 245720220 1454 272257360 1455 237928392 1456 278528797 1457 238906360 1458 273058010 1459 248771860 1460 270489752 1461 241791360 1462 285997320 1463 241864920 1464 272654390 1465 252187674 1466 277576928 1467 243965320 1468 285907060 1469 244841700 1470 280415976 1471 254951344 1472 277351920 1473 246850000 1474 292977130 1475 248578432 1476 279409660 1477 258143960 1478 284928750 1479 249868900 1480 292284320 1481 250890762 1482 287586480 1483 261788000 1484 283969280 1485 252925026 1486 300366464 1487 253952540 1488 286261750 1489 265184880 1490 291412326 1491 256005932 1492 299658900 1493 257167140 1494 294545160 1495 267618600 1496 291746736 1497 259101000 1498 307091500 1499 260168800 1500 293227552 1501 271213242 1502 299095120 1503 262989020 1504 306533040 1505 263470632 1506 301035220 1507 274105660 1508 297944920 1509 265367700 1510 316411200 1511 266478960 1512 300319390 1513 277389540 1514 305696340 1515 268551472 1516 314179968 1517 270401100 1518 308763500 1519 281195460 1520 305106282 1521 271735242 1522 322066720 1523 272815900 1524 308415360 1525 284030780 1526 313554240 1527 275174480 1528 321915170 1529 276043700 1530 315487536 1531 288233224 1532 312519320 1533 278214810 1534 330384620 1535 279318040 1536 314819330 1537 291220120 1538 321627360 1539 281515860 1540 329047272 1541 282584782 1542 323507610 1543 294195540 1544 319776750 1545 285810792 1546 337982532 1547 285901400 1548 322268400 1549 297865600 1550 328634746 1551 288122352 1552 337777440 1553 289235820 1554 330544470 1555 301502364 1556 327327160 1557 291468160 1558 346185000 1559 293450020 1560 330053984 1561 304599124 1562 335765040 1563 294849620 1564 345138800 1565 295973826 1566 339907573 1567 308120220 1568 334898510 1569 298257700 1570 353471952 1571 299754396 1572 337455700 1573 312990650 1574 344041830 1575 301725960 1576 352631984 1577 302824080 1578 346078000 1579 315318960 1580 343634592 1581 305142862 1582 363070580 1583 306298760 1584 345402820 1585 318873674 1586 351350478 1587 309522540 1588 360742840 1589 309790820 1590 354627000 1591 322924400 1592 350497270 1593 312379000 1594 371038720 1595 313303276 1596 353205136 1597 326287480 1598 360088725 1599 315670000 1600 369459570 1601 317774620 1602 362082810 1603 329818620 1604 358725800 1605 319238226 1606 378962640 1607 320418860 1608 362232720 1609 333970960 1610 367708672 1611 322822772 1612 377319640 1613 324136000 1614 370991430 1615 338514352 1616 366560890 1617 326436120 1618 387379305 1619 327648400 1620 369288132 1621 341040044 1622 377557200 1623 330228000 1624 385799840 1625 331298526 1626 378871096 1627 345296520 1628 374772020 1629 334720260 1630 396359192 1631 335008104 1632 377615440 1633 348661500 1634 384186130 1635 337449276 1636 396262464 1637 338932600 1638 387686250 1639 352511700 1640 383120862 1641 341182584 1642 404298840 1643 343416660 1644 385924400 1645 356881560 1646 393463192 1647 344990000 1648 403442800 1649 346339860 1650 396729120 1651 360372400 1652 391578380 1653 348697420 1654 414502920 1655 349958976 1656 394415670 1657 365304160 1658 401352060 1659 352765600 1660 411999672 1661 353786422 1662 405234270 1663 368700320 1664 401409730 1665 356343326 1666 422262960 1667 357628920 1668 403044960 1669 372201540 1670 411188400 1671 361250160 1672 421583040 1673 361494950 1674 413076460 1675 376405688 1676 408883960 1677 364115580 1678 433532320 1679 365403200 1680 411810911 1681 381147944 1682 419014710 1683 368010660 1684 430102440 1685 370394572 1686 422726940 1687 384365340 1688 417895995 1689 372008400 1690 441332576 1691 373272332 1692 422220720 1693 388473740 1694 428871670 1695 375922776 1696 439361664 1697 377257000 1698 431155850 1699 394296140 1700 426702912 1701 380094024 1702 450969120 1703 381565440 1704 429675870 1705 396778860 1706 438461296 1707 383949160 1708 449399500 1709 385326400 1710 441104196 1711 400978624 1712 435746090 1713 389148500 1714 460331680 1715 389452752 1716 438805540 1717 405751220 1718 447232500 1719 392104400 1720 459593184 1721 393473442 1722 449579760 1723 409500300 1724 444978760 1725 396521432 1726 471048440 1727 398996240 1728 448071870 1729 413756020 1730 455872986 1731 400357012 1732 467990140 1733 401748610 1734 461180160 1735 418623744 1736 454664640 1737 404556740 1738 479357000 1739 405939600 1740 457668792 1741 423650664 1742 466307710 1743 408736500 1744 478308650 1745 410141926 1746 468734880 1747 427119520 1748 465144000 1749 413052380 1750 490162680 1751 414375552 1752 466989030 1753 431993000 1754 475088520 1755 418443552 1756 487598904 1757 418658960 1758 479638420 1759 435639060 1760 473408642 1761 421526204 1762 501565745 1763 422950020 1764 476621540 1765 440189920 1766 486043740 1767 425851160 1768 497650000 1769 428883840 1770 488199396 1771 445192092 1772 483124800 1773 430181900 1774 510704040 1775 431647976 1776 487833936 1777 449134180 1778 494834250 1779 434749800 1780 508923332 1781 436027662 1782 499030560 1783 455112120 1784 493068320 1785 438960126 1786 520109000 1787 440432840 1788 496329500 1789 458888800 1790 507370616 1791 443728304 1792 518448480 1793 444888000 1794 508308650 1795 462911200 1796 503051040 1797 449172900 1798 532265625 1799 449357300 1800 506482972 1801 467556604 1802 515514920 1803 452431410 1804 530185440 1805 454074320 1806 519561962 1807 472894520 1808 513148070 1809 456883500 1810 541335712 1811 459761468 1812 516559740 1813 477317110 1814 526368780 1815 461489040 1816 539952534 1817 463069020 1818 530731760 1819 481705140 1820 523437632 1821 466027142 1822 553319440 1823 467571400 1824 527279280 1825 488564940 1826 535960578 1827 470671920 1828 549996440 1829 472206100 1830 540404550 1831 491515784 1832 535387680 1833 475294510 1834 564022960 1835 477203232 1836 537344680 1837 496132740 1838 547678920 1839 481375380 1840 560881472 1841 481608080 1842 550158510 1843 501672440 1844 544627120 1845 484685426 1846 577342080 1847 486255900 1848 547941950 1849 505908180 1850 557338016 1851 489522440 1852 572677760 1853 492442620 1854 562080590 1855 510840760 1856 555053170 1857 494789340 1858 585526720 1859 495795200 1860 560366540 1861 516563142 1862 569220210 1863 498990720 1864 583098240 1865 500594726 1866 571909228 1867 522328680 1868 566431720 1869 503832300 1870 599131254 1871 505447192 1872 569528250 1873 525841250 1874 580983040 1875 508687476 1876 594416584 1877 510322680 1878 584010000 1879 532090480 1880 576847222 1881 515079780 1882 608469480 1883 515474000 1884 580598400 1885 536120872 1886 591626740 1887 518501340 1888 608484000 1889 520168600 1890 594686672 1891 541132584 1892 587963220 1893 523464000 1894 621230400 1895 526653112 1896 591975964 1897 547013820 1898 601897500 1899 528439100 1900 617498072 1901 530517144 1902 608680560 1903 551489420 1904 599208170 1905 533459726 1906 632857502 1907 535195260 1908 602983120 1909 558595220 1910 614336400 1911 538531272 1912 629756320 1913 540207570 1914 617132640 1915 562750960 1916 612373536 1917 543677040 1918 645277500 1919 545412320 1920 614440673 1921 567272844 1922 625209060 1923 550730400 1924 642025740 1925 550443772 1926 629888490 1927 572594780 1928 622130570 1929 553862100 1930 658135872 1931 555582612 1932 626018960 1933 578722590 1934 638376345 1935 559304000 1936 653457760 1937 562411540 1938 640628130 1939 583349300 1940 633814212 1941 564280020 1942 670535460 1943 565998000 1944 639589440 1945 589216960 1946 648583528 1947 569491500 1948 665739800 1949 571255500 1950 653875502 1951 596773864 1952 645641330 1953 574937220 1954 680923440 1955 576628760 1956 650089320 1957 599726260 1958 663710625 1959 580097360 1960 678699230 1961 582129144 1962 664693060 1963 605253840 1964 657609840 1965 587132892 1966 694882424 1967 587654960 1968 661622310 1969 611649240 1970 673018460 1971 590794692 1972 692328480 1973 592595000 1974 678522600 1975 616410680 1976 669764784 1977 596191080 1978 707763620 1979 599751460 1980 673783472 1981 622042164 1982 686570720 1983 601647360 1984 702974640 1985 603455526 1986 691374336 1987 628947160 1988 681979000 1989 607566200 1990 720452880 1991 608938232 1992 686085870 1993 635342000 1994 697719900 1995 612624676 1996 716784880 1997 614469400 1998 703274625 1999 639212520 2000 697249344 2001 618164802 2002 732292800 2003 620014020 2004 698706760 2005 645742614 2006 711596340 2007 625563100 2008 728773920 2009 625582900 2010 714632056 2011 651196448 2012 707056040 2013 629644040 2014 750158040 2015 631212576 2016 711169490 2017 656542820 2018 723194910 2019 635005060 2020 741908072 2021 638849198 2022 729349920 2023 663317700 2024 719675710 2025 640644126 2026 759269412 2027 642538680 2028 726072000 2029 668318820 2030 737584896 2031 646455480 2032 756178490 2033 648764120 2034 740506430 2035 676220872 2036 732519780 2037 652091040 2038 773955000 2039 654302480 2040 736845862 2041 681131342 2042 751466320 2043 657869000 2044 769236480 2045 659851020 2046 755159085 2047 686241900 2048 745550650 2049 665604900 2050 787386400 2051 665611652 2052 750248160 2053 692285820 2054 763856730 2055 670154168 2056 784524000 2057 671499560 2058 767009160 2059 699299360 2060 758699592 2061 675382422 2062 801616240 2063 679335000 2064 763135290 2065 704811368 2066 776581696 2067 681302520 2068 797118240 2069 683381600 2070 784123920 2071 710634144 2072 772188620 2073 687244650 2074 814096680 2075 689259592 2076 776509360 2077 720445440 2078 791466470 2079 693211200 2080 809925472 2081 695218962 2082 794134210 2083 723051000 2084 787804800 2085 699240026 2086 830845350 2087 701254240 2088 790742000 2089 729470360 2090 803313876 2091 707719464 2092 824012600 2093 707303000 2094 809475180 2095 736583304 2096 799154250 2097 711376200 2098 845115200 2099 713929600 2100 803710452 2101 741940804 2102 818615160 2103 717483120 2104 839788150 2105 721655626 2106 822082176 2107 748428240 2108 812938220 2109 723643500 2110 859511792 2111 725691272 2112 819955680 2113 755723470 2114 831350525 2115 729854240 2116 852667944 2117 732237620 2118 837438750 2119 763373880 2120 826877982 2121 736602824 2122 873045860 2123 738281500 2124 831560960 2125 767631180 2126 849726880 2127 742306380 2128 867247040 2129 744404100 2130 850678252 2131 775215200 2132 841629640 2133 750785420 2134 888262200 2135 750699576 2136 845741830 2137 780787440 2138 859882980 2139 754927900 2140 885906912 2141 757050382 2142 866406060 2143 788235680 2144 855308180 2145 761394160 2146 901773520 2147 765651100 2148 860065900 2149 794964280 2150 875929950 2151 767693352 2152 896893920 2153 769839420 2154 882557380 2155 800572560 2156 870082104 2157 774285460 2158 919999000 2159 776292100 2160 874625712 2161 809627944 2162 889138910 2163 780602820 2164 912101220 2165 783362232 2166 895613040 2167 815091820 2168 886885920 2169 787478820 2170 932335752 2171 789305344 2172 889184600 2173 820817500 2174 905969610 2175 795965832 2176 929134481 2177 795832680 2178 909009750 2179 827596420 2180 899025772 2181 800245040 2182 952701120 2183 802617000 2184 904001230 2185 835598360 2186 919044828 2187 807464800 2188 942623240 2189 811423780 2190 925873746 2191 841510904 2192 913922170 2193 813504000 2194 964858230 2195 816093560 2196 921625536 2197 848254900 2198 936562500 2199 820227600 2200 958194672 2201 822441202 2202 939543400 2203 858855610 2204 929008920 2205 826926426 2206 981466464 2207 829166060 2208 934701020 2209 862868160 2210 952399360 2211 833670172 2212 975298640 2213 835940670 2214 956427030 2215 869253720 2216 944280590 2217 842932020 2218 995547560 2219 842750300 2220 950103864 2221 878013120 2222 967026340 2223 847320000 2224 992764320 2225 849783192 2226 970380078 2227 883446380 2228 959684120 2229 854265180 2230 1014864480 2231 859669440 2232 964858710 2233 890603500 2234 981347000 2235 861109876 2236 1005965624 2237 863409240 2238 990960280 2239 899028840 2240 975412400 2241 868061882 2242 1029144800 2243 870367000 2244 980470900 2245 907664472 2246 998461890 2247 875432400 2248 1023588625 2249 877362900 2250 1002100716 2251 912298104 2252 993980400 2253 882732040 2254 1046764480 2255 884437232 2256 996280970 2257 920815620 2258 1012808210 2259 892018320 2260 1039195280 2261 891502264 2262 1019933460 2263 926950040 2264 1007657440 2265 896210726 2266 1066062728 2267 898588620 2268 1012246660 2269 934335540 2270 1031026232 2271 903343592 2272 1055302160 2273 908788900 2274 1034455410 2275 943786848 2276 1023200136 2277 910537780 2278 1080450000 2279 912924900 2280 1031389392 2281 949224564 2282 1045406260 2283 917727060 2284 1073497720 2285 920147426 2286 1054204184 2287 959518120 2288 1039233750 2289 925021200 2290 1095559232 2291 927415732 2292 1044741600 2293 965789000 2294 1066912560 2295 932268176 2296 1089059664 2297 935544360 2298 1067626200 2299 972303440 2300 1055647952 2301 942334418 2302 1116521745 2303 942035820 2304 1061175970 2305 979481860 2306 1078723978 2307 946953660 2308 1110272640 2309 949421900 2310 1086411735 2311 988447392 2312 1072749180 2313 954357370 2314 1130341560 2315 959621392 2316 1077973960 2317 994836420 2318 1097785750 2319 962519600 2320 1125085760 2321 964366884 2322 1104517440 2323 1002615800 2324 1089033260 2325 969709840 2326 1149969240 2327 971976480 2328 1094651970 2329 1014672580 2330 1113561592 2331 976794412 2332 1141052280 2333 979306010 2334 1120658450 2335 1018348720 2336 1109198736 2337 984351240 2338 1167922670 2339 986875500 2340 1111657212 2341 1026819968 2342 1131919110 2343 994835060 2344 1159073760 2345 994476526 2346 1135770228 2347 1035415280 2348 1123092200 2349 999564300 2350 1189620556 2351 1002587624 2352 1129667280 2353 1041892620 2354 1147640320 2355 1007229476 2356 1178188764 2357 1012751860 2358 1155262500 2359 1049880660 2360 1140377942 2361 1015165760 2362 1202090760 2363 1018319440 2364 1150045200 2365 1059295574 2366 1167363078 2367 1022789820 2368 1194672000 2369 1025291900 2370 1170953146 2371 1069074984 2372 1157871300 2373 1030650000 2374 1225173600 2375 1033093376 2376 1163774140 2377 1074564680 2378 1186542480 2379 1038338300 2380 1212918872 2381 1040943262 2382 1191126550 2383 1083660040 2384 1175489530 2385 1050073344 2386 1239076000 2387 1048843640 2388 1181414000 2389 1090405300 2390 1203536880 2391 1054109832 2392 1236733440 2393 1056759000 2394 1206879400 2395 1098875272 2396 1194211480 2397 1062050600 2398 1260301900 2399 1067821300 2400 1199307202 2401 1108428600 2402 1218981010 2403 1070548920 2404 1249947240 2405 1072763340 2406 1230783840 2407 1116067040 2408 1211319370 2409 1078062300 2410 1278503276 2411 1080902280 2412 1217619920 2413 1126943640 2414 1239736680 2415 1086139776 2416 1269361728 2417 1088860720 2418 1244433565 2419 1133456740 2420 1233093312 2421 1094242942 2422 1298180520 2423 1096963200 2424 1235602710 2425 1140407380 2426 1255874928 2427 1105614780 2428 1289485820 2429 1106686640 2430 1264743900 2431 1148885264 2432 1247881410 2433 1110589910 2434 1319191680 2435 1113332476 2436 1254148224 2437 1158930820 2438 1276773750 2439 1118824000 2440 1307907104 2441 1124841100 2442 1281447680 2443 1165972740 2444 1266404800 2445 1127105226 2446 1339446482 2447 1129900960 2448 1276364225 2449 1174754480 2450 1293491766 2451 1136270144 2452 1326262120 2453 1138183220 2454 1302049980 2455 1188838960 2456 1285132470 2457 1143760960 2458 1354582520 2459 1146634020 2460 1291461792 2461 1191908724 2462 1319952480 2463 1152427000 2464 1347603810 2465 1154955726 2466 1318977378 2467 1200642220 2468 1304857000 2469 1163965140 2470 1376837280 2471 1163413792 2472 1310389950 2473 1211929300 2474 1331833060 2475 1169050476 2476 1369538880 2477 1171912780 2478 1340929120 2479 1218234020 2480 1323432212 2481 1178117384 2482 1396619520 2483 1183863720 2484 1330589320 2485 1227099140 2486 1353610440 2487 1186317840 2488 1385485440 2489 1189008500 2490 1361785680 2491 1237633892 2492 1342516360 2493 1194726000 2494 1418316360 2495 1198499632 2496 1348919650 2497 1248839140 2498 1370943125 2499 1203389600 2500 1407476420