1 1 2 1 3 5 4 10 5 30 6 26 7 91 8 84 9 159 10 140 11 385 12 196 13 650 14 406 15 620 16 680 17 1496 18 654 19 2109 20 1080 21 1806 22 1650 23 3795 24 1544 25 4150 26 2756 27 4365 28 3164 29 7714 30 2360 31 9455 32 5456 33 7370 34 6256 35 9940 36 5196 37 16206 38 8778 39 12324 40 8560 41 22140 42 6972 43 25585 44 12980 45 16260 46 15686 47 33511 48 12304 49 33565 50 16700 51 28016 52 21736 53 48230 54 17514 55 40700 56 25144 57 39330 58 31668 59 66729 60 19120 61 73810 62 38750 63 47754 64 43680 65 68120 66 28820 67 98021 68 49504 69 70334 70 38920 71 116795 72 41496 73 127020 74 66156 75 75100 76 69540 77 119350 78 48360 79 161239 80 68320 81 118071 82 90200 83 187165 84 56280 85 155040 86 104146 87 142100 88 103400 89 231044 90 64680 91 199836 92 124476 93 173910 94 136206 95 217740 96 98336 97 299536 98 134554 99 196350 100 133400 101 338350 102 110432 103 358955 104 173264 105 175560 106 195676 107 402641 108 140004 109 425754 110 160600 111 297036 112 200816 113 474600 114 155268 115 389620 116 251720 117 329004 118 270338 119 455056 120 153440 121 536635 122 298900 123 405080 124 308140 125 520750 126 190260 127 674751 128 349504 129 467754 130 269360 131 740805 132 231880 133 639198 134 396506 135 437580 136 394944 137 847756 138 278300 139 885569 140 313040 141 611846 142 472150 143 820820 144 331824 145 787640 146 513336 147 605346 148 526584 149 1091574 150 299800 151 1136275 152 554952 153 749904 154 472780 155 964100 156 388752 157 1277666 158 651118 159 879164 160 546240 161 1144066 162 472446 163 1430325 164 718320 165 723800 166 755466 167 1538571 168 451248 169 1484834 170 614720 171 1053702 172 829556 173 1710970 174 563528 175 1225700 176 826320 177 1214810 178 932008 179 1895789 180 518160 181 1960230 182 792792 183 1343220 184 993784 185 1647240 186 690060 187 1870000 188 1085324 189 1286334 190 864120 191 2304415 192 786496 193 2377760 194 1207456 195 1213680 196 1075844 197 2529086 198 783420 199 2607099 200 1066800 201 1782066 202 1363500 203 2313388 204 886720 205 2246800 206 1446326 207 1886874 208 1384864 209 2627130 210 707280 211 3109085 212 1559896 213 2122190 214 1621906 215 2594620 216 1119816 217 2831850 218 1714788 219 2307384 220 1289200 221 3132896 222 1180152 223 3671695 224 1605856 225 2025300 226 1911056 227 3873301 228 1246248 229 3976814 230 1548360 231 2129820 232 2010512 233 4189340 234 1313208 235 3394340 236 2155860 237 2926950 238 1808800 239 4522119 240 1228480 241 4636840 242 2147750 243 3188565 244 2383880 245 3362380 246 1610480 247 4401540 248 2461400 249 3396194 250 2083500 251 5239625 252 1523592 253 4703270 254 2715006 255 2768960 256 2796160 257 5625216 258 1860180 259 4839156 260 2161120 261 3817212 262 2980250 263 6029275 264 1857680 265 4878120 266 2542428 267 4190120 268 3163204 269 6452234 270 1749240 271 6597495 272 3157376 273 3570840 274 3409656 275 5043500 276 2232472 277 7046326 278 3561458 279 4673250 280 2507680 281 7356580 282 2434412 283 7515065 284 3767260 285 3891960 286 3266120 287 6601000 288 2654304 289 7571800 290 3134320 291 5428896 292 4096176 293 8341710 294 2419620 295 6741340 296 4207344 297 5293530 298 4388348 299 7880444 300 2399600 301 7623126 302 4567750 303 6130700 304 4436880 305 7454200 306 2994720 307 9597741 308 3791480 309 6503214 310 3837800 311 9978435 312 3113760 313 10172500 314 5135156 315 4760280 316 5196620 317 10568146 318 3500120 319 9512580 320 4369280 321 7292906 322 4555012 323 10031088 324 3779244 325 8452600 326 5747706 327 7710660 328 5740000 329 9973306 330 2908400 331 12033505 332 6030116 333 7988004 334 6182006 335 9890540 336 3612000 337 12700856 338 5941364 339 8593424 340 4928640 341 11645150 342 4208652 343 11529259 344 6629224 345 6972680 346 6873636 347 13867161 348 4517968 349 14108674 350 4898600 351 8871876 352 6608800 353 14600080 354 4838708 355 11778900 356 7440400 357 8145312 358 7615018 359 15358379 360 4146720 361 14855511 362 7873500 363 9664270 364 6355440 365 12807120 366 5350920 367 16409671 368 7946224 369 10897800 370 6562320 371 14333956 372 5531640 373 17228870 374 7450080 375 9375500 376 8673944 377 15939560 378 5143068 379 18074889 380 6926640 381 12209526 382 9253950 383 18654015 384 6291584 385 11842600 386 9548096 387 12586014 388 9641024 389 19545694 390 4873440 391 17960976 392 8605576 393 13402610 394 10154956 395 16247140 396 6271320 397 20778186 398 10467798 399 11448108 400 8533600 401 21413400 402 7101732 403 19513260 404 10887800 405 11810340 406 9219448 407 19902300 408 7100288 409 22722404 410 8954400 411 15334136 412 11549596 413 19809958 414 7538388 415 18852620 416 11076416 417 16016970 418 10470900 419 24432309 420 5648160 421 24784270 422 12480650 423 16467954 424 12468144 425 19271200 426 8458940 427 21905100 428 12952564 429 14706120 430 10342360 431 26594855 432 8958096 433 26967240 434 11288340 435 14112560 436 13694760 437 25236750 438 9198000 439 28105219 440 10322400 441 16337286 442 12489152 443 28881385 444 9457200 445 23261040 446 14736286 447 19736540 448 12845504 449 30072224 450 8099400 451 27150200 452 15263136 453 20543550 454 15544506 455 19852560 456 9978192 457 31710316 458 15959468 459 20227824 460 12407120 461 32551210 462 8547000 463 32977175 464 16077600 465 17279400 466 16811416 467 33840221 468 10511280 469 29065806 470 13534120 471 23095956 472 17233192 473 31355170 474 11670828 475 27080700 476 14493248 477 23671284 478 18145358 479 36519439 480 9829760 481 33350616 482 18605200 483 20508180 484 17179580 485 30139840 486 12754746 487 38381931 488 19056400 489 25851474 490 13443640 491 39336465 492 12903520 493 36332128 494 17552808 495 19595400 496 19683760 497 34616050 498 13543940 499 41292749 500 16667000 501 27805166 502 21021250 503 42294755 504 12191760 505 34037000 506 18757420 507 26735124 508 21688044 509 43827954 510 11108480 511 37638216 512 22369536 513 28425330 514 22566656 515 36105620 516 14903112 517 41023950 518 19300680 519 30916484 520 17301440 521 47004620 522 15254232 523 47548545 524 23807940 525 22045800 526 24186006 527 44478800 528 14866720 529 47197909 530 19457360 531 32717742 532 20368152 533 45496880 534 16713488 535 40490940 536 25287944 537 34251650 538 25881028 539 40678330 540 13996080 541 52633890 542 26463150 543 35414460 544 25254656 545 42810840 546 14322672 547 54406261 548 27239984 549 36179100 550 20163000 551 51051252 552 17871920 553 47749338 554 28261756 555 29543760 556 28453300 557 57447866 558 18676260 559 52543764 560 20068160 561 33540320 562 29505000 563 59326125 564 19501240 565 47713120 566 30140066 567 34721946 568 30118200 569 61244884 570 15608880 571 61893545 572 26163280 573 41624630 574 26335120 575 48500100 576 21233856 577 63866976 578 30291824 579 42947904 580 25107040 581 55407646 582 21659712 583 58964620 584 32748384 585 32844240 586 33452396 587 67248481 588 19360488 589 62498790 590 26896920 591 45677996 592 33648096 593 69333560 594 21168180 595 45277120 596 35062680 597 47085390 598 31442840 599 71461299 600 19199200 601 72180100 602 30416652 603 48009654 604 36496700 605 53687700 606 24462200 607 74365391 608 35489568 609 41504568 610 29743600 611 68747276 612 23967552 613 76594350 614 38484906 615 40311200 616 30350320 617 78104796 618 25949820 619 78867409 620 30739600 621 50909166 622 40010150 623 68365528 624 24917568 625 65103750 626 40787656 627 47137860 628 41032264 629 76023456 630 19056240 631 83547555 632 41548312 633 56140770 634 42372756 635 67795140 636 28034032 637 68176836 638 37961000 639 57179850 640 34952960 641 87586240 642 29103572 643 88409285 644 36482600 645 46558680 646 40031328 647 90070811 648 30233304 649 81494930 650 33794800 651 50817060 652 45928836 653 92601930 654 30772008 655 74421100 656 45906880 657 62173224 658 39802420 659 95180029 660 23240800 661 96049910 662 48243250 663 56222400 664 48213704 665 63632520 666 31928040 667 91419020 668 49400604 669 66288534 670 39473720 671 90115300 672 28900032 673 101380720 674 50916656 675 54675900 676 47526856 677 103200526 678 34297760 679 88585056 680 39450880 681 69924626 682 46478300 683 105970865 684 33681528 685 85148240 686 46119094 687 71791500 688 53019344 689 98813624 690 27951440 691 109741165 692 54929576 693 57616020 694 55588706 695 88940540 696 36163232 697 103713600 698 56556148 699 75624344 700 39197200 701 114578450 702 35479080 703 106825068 704 52866880 705 60925160 706 58524576 707 100040500 708 38750728 709 118549054 710 47016200 711 78879762 712 59491872 713 111919610 714 32649792 715 81738800 716 60856420 717 81625670 718 61562038 719 123639959 720 33176640 721 106121106 722 59428542 723 83694480 724 62922840 725 98130200 726 38649820 727 127816051 728 50869728 729 86093199 730 51123360 731 119778736 732 42851280 733 131009090 734 65773006 735 60499320 736 63561696 737 119578250 738 43561680 739 134254869 740 52551840 741 79014312 742 57220072 743 136448235 744 44275440 745 109598440 746 69054236 747 91533894 748 59660480 749 119011606 750 37499000 751 140906375 752 69374256 753 94564250 754 63631568 755 114080500 756 41149080 757 144312966 758 72442818 759 84436220 760 55440480 761 146614260 762 48742092 763 125830908 764 73959020 765 74892480 766 74762366 767 136572020 768 50331904 769 151289984 770 47462800 771 101517056 772 76310656 773 153664670 774 50311548 775 120140500 776 77090944 777 86881032 778 78333708 779 145735320 780 38950080 781 142415350 782 71706272 783 103006260 784 68842256 785 128256440 786 53508260 787 162171581 788 81162424 789 108802574 790 64865320 791 140241136 792 50178480 793 151018920 794 83269956 795 87585680 796 83663580 797 168436386 798 45878616 799 156719056 800 68267200 801 112945272 802 85814000 803 154850520 804 56866920 805 113981560 806 77907960 807 116428580 808 87062000 809 176164604 810 47238120 811 177475185 812 73823792 813 119047590 814 79462680 815 143560620 816 56815360 817 168310170 818 91056488 819 96569928 820 71700800 821 184125670 822 61224752 823 185475395 824 92354744 825 90739000 826 79096108 827 188194601 828 60325320 829 189564114 830 75274360 831 127139676 832 88606336 833 155444464 834 63952788 835 154411540 836 83842440 837 126110790 838 97904378 839 196511419 840 45165120 841 191433466 842 99313900 843 132733160 844 99756580 845 148523960 846 65832900 847 157838450 848 99723104 849 135590394 850 77057600 851 191301396 852 67731160 853 206519830 854 87466680 855 105247080 856 103575144 857 209440516 858 58927440 859 210911129 860 82811120 861 118542480 862 106564750 863 213872975 864 71663904 865 171692120 866 108056016 867 136310896 868 90384840 869 196454830 870 56547680 871 200396196 872 109510992 873 146356704 874 100773948 875 153128500 876 73647072 877 224457626 878 112613158 879 150493004 880 82596800 881 227544680 882 65343852 883 229098765 884 99998080 885 121070360 886 115721346 887 232228131 888 75689568 889 199272906 890 92887520 891 142901550 892 117791276 893 220219158 894 78813848 895 190216140 896 102761344 897 141532248 898 120490048 899 226422140 900 64798800 901 225264416 902 108420400 903 136912860 904 122054464 905 196674600 906 82038300 907 248303041 908 124253444 909 165286500 910 79541280 911 251604535 912 79841952 913 227966970 914 127049656 915 133882800 916 127571320 917 218750350 918 80896608 919 258295059 920 99297440 921 173135106 922 130416900 923 238669340 924 68320560 925 205372200 926 132122606 927 175334634 928 128607808 929 266823664 930 69229200 931 218440530 932 134383216 933 179997470 934 135578506 935 186401600 936 84101472 937 273780156 938 116077500 939 183495624 940 108359440 941 277303290 942 92236872 943 260984680 944 137838160 945 128588040 946 125222020 947 282644461 948 93440568 949 259509744 950 108288600 951 190627316 952 115991680 953 288053780 954 94635528 955 231167300 956 145049100 957 170869160 958 146306718 959 250283656 960 78641920 961 286286705 962 133194672 963 196636254 964 148725920 965 238517120 966 82160232 967 300942971 968 137431800 969 180187488 970 120373120 971 304694945 972 102036996 973 261431478 974 153764406 975 152084400 976 152421920 977 310381176 978 103247460 979 281286280 980 107560880 981 207905292 982 157586450 983 316137715 984 103267520 985 253680840 986 145107648 987 179156292 988 140529168 989 301413574 990 78421200 991 323923215 992 157455200 993 217040010 994 138255460 995 261497940 996 108433192 997 329845486 998 165419498 999 215580204 1000 133334000 1001 240360120 1002 111054332 1003 311347248 1004 168044500 1005 177675960 1006 169431526 1007 316540380 1008 97540128 1009 341905704 1010 135946000 1011 229068336 1012 150170680 1013 345990150 1014 106928328 1015 230656720 1016 173440344 1017 231718704 1018 175570388 1019 352177609 1020 88802560 1021 354256370 1022 150332112 1023 209203500 1024 178956800 1025 280194000 1026 113682852 1027 329235660 1028 180401664 1029 207534894 1030 144212360 1031 364772955 1032 119268240 1033 366900940 1034 163857980 1035 188505240 1036 154517328 1037 344284000 1038 123487400 1039 373334519 1040 138436480 1041 250089146 1042 188289400 1043 322157668 1044 122063088 1045 261960600 1046 190467186 1047 254441940 1048 190395400 1049 384223524 1050 88208400 1051 386426425 1052 193350236 1053 239506956 1054 177662240 1055 311794700 1056 118944320 1057 335333250 1058 188803274 1059 263298464 1060 155769120 1061 397567310 1062 130809372 1063 399820875 1064 163002672 1065 211622600 1066 181731680 1067 364487200 1068 133801888 1069 406632634 1070 161736920 1071 220197600 1072 202268176 1073 387026808 1074 136815428 1075 323605100 1076 206904040 1077 276964910 1078 162680980 1079 382048004 1080 111972960 1081 394376906 1082 210827700 1083 267425190 1084 211558860 1085 282403800 1086 141462360 1087 427531231 1088 202028544 1089 260906250 1090 171007920 1091 432270565 1092 114502752 1093 434653310 1094 217923706 1095 230107680 1096 217845344 1097 439445036 1098 144650520 1099 377005356 1100 161326000 1101 295911366 1102 203927304 1103 446698455 1104 142999648 1105 312440960 1106 190738548 1107 294122520 1108 225941144 1109 454031254 1110 118334880 1111 411625500 1112 227549672 1113 257548200 1114 230101156 1115 368159620 1116 149443560 1117 463932546 1118 209893320 1119 310674684 1120 160558720 1121 437506122 1122 134340800 1123 471452245 1124 235882640 1125 253126500 1126 237620906 1127 391224526 1128 156061808 1129 479052764 1130 190599360 1131 286405392 1132 240960916 1133 436646870 1134 138880980 1135 388356140 1136 240905840 1137 325921050 1138 245302728 1139 456857456 1140 124788960 1141 421994286 1142 247899650 1143 329273154 1144 209374880 1145 398725640 1146 166280780 1147 473825700 1148 210818720 1149 336357494 1150 193949800 1151 507619775 1152 169869696 1153 510271680 1154 255800256 1155 213536400 1156 242325344 1157 471408080 1158 171569280 1159 483789780 1160 200921280 1161 339692346 1162 221344732 1163 523669825 1164 173389440 1165 420015120 1166 235555320 1167 352426220 1168 261945024 1169 453892306 1170 131433120 1171 534555645 1172 267448056 1173 322747040 1174 269337906 1175 423427700 1176 154890960 1177 489690850 1178 249677100 1179 361461750 1180 215312240 1181 548373730 1182 182480312 1183 436654764 1184 269163456 1185 291955560 1186 277685296 1187 556777781 1188 169357320 1189 528011120 1190 181336960 1191 374636196 1192 280413232 1193 565267260 1194 188105148 1195 453349540 1196 251700592 1197 309443652 1198 286203398 1199 517752180 1200 153598400 1201 576720200 1202 289081000 1203 386082800 1204 243484920 1205 464840800 1206 191959020 1207 544115600 1208 291883000 1209 350658360 1210 214726600 1211 504691516 1212 195818800 1213 594188050 1214 297829406 1215 318866220 1216 283905600 1217 600088096 1218 166222896 1219 566878884 1220 238095200 1221 357655320 1222 274651832 1223 609011195 1224 191760000 1225 420179900 1226 306752556 1227 409670760 1228 307691364 1229 618022314 1230 161441600 1231 621045655 1232 242839520 1233 413574504 1234 312799256 1235 439086960 1236 207724632 1237 630174806 1238 315852178 1239 356004348 1240 245991200 1241 591629376 1242 203609340 1243 577050320 1244 319888380 1245 338802680 1246 273133168 1247 609807940 1248 199355520 1249 648700624 1250 260417500 1251 431997822 1252 326105936 1253 559146238 1254 188777160 1255 525217500 1256 328160144 1257 440482130 1258 303731520 1259 664413329 1260 152419680 1261 610848576 1262 334587750 1263 446824140 1264 332337200 1265 469213800 1266 224297220 1267 578132100 1268 338781704 1269 444479094 1270 270860520 1271 646430600 1272 224338400 1273 641981538 1274 272661480 1275 346772800 1276 303866640 1277 693331826 1278 228629940 1279 696595839 1280 279621120 1281 393676920 1282 350755200 1283 703154565 1284 232964680 1285 563837440 1286 354049946 1287 397477080 1288 291945808 1289 713069644 1290 186451440 1291 716395265 1292 320436672 1293 479448710 1294 360701206 1295 482796720 1296 241865136 1297 726434136 1298 325603300 1299 486158544 1300 270389600 1301 733178550 1302 203502600 1303 736566355 1304 367325064 1305 381428880 1306 370833476 1307 743373241 1308 246317328 1309 548104480 1310 297343800 1311 453569292 1312 367228800 1313 689850200 1314 248598288 1315 604305620 1316 318600968 1317 506663070 1318 381153738 1319 764045259 1320 185873600 1321 767527420 1322 384635900 1323 441085554 1324 385727540 1325 608662600 1326 225144192 1327 778037351 1328 385655184 1329 520648154 1330 254817360 1331 714527385 1332 255472272 1333 746573310 1334 365265208 1335 418072160 1336 395093944 1337 679530250 1338 264857100 1339 731784924 1340 315966640 1341 532357332 1342 360058600 1343 750597328 1344 231208320 1345 646665240 1346 405975136 1347 542104640 1348 407106784 1349 764599710 1350 218698200 1351 701136576 1352 380206736 1353 487982000 1354 413259756 1355 661212900 1356 274533952 1357 783518230 1358 353949120 1359 554132250 1360 315650560 1361 839410360 1362 279390692 1363 797894748 1364 372031000 1365 357870240 1366 424349266 1367 850565171 1368 269476848 1369 832119270 1370 340220320 1371 571619256 1372 368948636 1373 861818370 1374 286852728 1375 630217500 1376 424125856 1377 546092496 1378 394824560 1379 745713556 1380 223490080 1381 876976430 1382 439441450 1383 586770020 1384 439317584 1385 706161640 1386 230547240 1387 831367800 1388 444469524 1389 594444774 1390 355378520 1391 820684436 1392 289344832 1393 768693618 1394 414408320 1395 466990200 1396 452206280 1397 819969150 1398 302173040 1399 911729699 1400 313594400 1401 609994466 1402 458804500 1403 866408620 1404 283849488 1405 737231600 1406 426844728 1407 522441612 1408 422928000 1409 931427904 1410 243960080 1411 871004656 1412 467948096 1413 623003004 1414 399737800 1415 753102620 1416 310087952 1417 867714120 1418 474698188 1419 563598420 1420 376328400 1421 791582260 1422 315408132 1423 959479095 1424 475872320 1425 487315800 1426 447207860 1427 967595901 1428 261061248 1429 971671414 1430 327298400 1431 638926236 1432 486723912 1433 979856740 1434 326161388 1435 658722400 1436 492239260 1437 658265750 1438 495076078 1439 992220719 1440 265418880 1441 900120650 1442 424043172 1443 599479920 1444 475415340 1445 757272480 1446 334430880 1447 1008867211 1448 503252400 1449 554230908 1450 392439600 1451 1017259825 1452 309213080 1453 1021473530 1454 511792006 1455 541772160 1456 407010240 1457 976845650 1458 344374254 1459 1034184429 1460 409197120 1461 691821486 1462 478623712 1463 770269500 1464 342898080 1465 835882120 1466 524572916 1467 697356054 1468 525915404 1469 967095584 1470 242032560 1471 1059921695 1472 508477376 1473 709018730 1474 477826580 1475 841298700 1476 348552480 1477 916552350 1478 537564858 1479 653094848 1480 420521280 1481 1081692780 1482 316377360 1483 1086082465 1484 457992080 1485 529234200 1486 546344246 1487 1094897431 1488 354248160 1489 1099322744 1490 437952720 1491 622253940 1492 552156376 1493 1108209110 1494 366013068 1495 786465680 1496 477403520 1497 744263490 1498 475570060 1499 1121628249 1500 299998000 1501 1054755702 1502 564188750 1503 750074154 1504 554959456 1505 760795560 1506 377880500 1507 1029883800 1508 509305888 1509 762315614 1510 455869000 1511 1148790635 1512 329201712 1513 1074738368 1514 577824156 1515 611858000 1516 579256020 1517 1104982800 1518 338078840 1519 969137190 1520 443578560 1521 721799676 1522 587035400 1523 1176388045 1524 390128760 1525 930311000 1526 502829208 1527 789937460 1528 591527000 1529 1075758530 1530 299667840 1531 1195029705 1532 597806316 1533 676604880 1534 545754248 1535 961652940 1536 402653696 1537 1146909400 1538 605750528 1539 767410038 1540 379517600 1541 1149718526 1542 405673472 1543 1223359835 1544 610337024 1545 649060680 1546 615255436 1547 918695232 1548 402557400 1549 1237691274 1550 480469000 1551 737479820 1552 616653056 1553 1247307480 1554 347859792 1555 999771700 1556 626367800 1557 834030924 1558 582380400 1559 1261824979 1560 311525760 1561 1082250666 1562 569114700 1563 847166840 1564 573925440 1565 1019203120 1566 411981192 1567 1281356271 1568 550733344 1569 856965834 1570 512535920 1571 1291197045 1572 428270440 1573 1088736220 1574 649304906 1575 595337400 1576 649144944 1577 1223957010 1578 434796860 1579 1311029489 1580 519169040 1581 799606560 1582 560432992 1583 1321021415 1584 401443680 1585 1058818040 1586 603504720 1587 849608914 1588 665845224 1589 1141623406 1590 350673440 1591 1276166556 1592 669151032 1593 883132650 1594 674379956 1595 949471600 1596 366856560 1597 1356392786 1598 626288160 1599 817920480 1600 546134400 1601 1366613600 1602 451640112 1603 1172107188 1604 686191200 1605 727929560 1606 618823920 1607 1382040891 1608 455041488 1609 1387209004 1610 456351280 1611 924029862 1612 623553840 1613 1397583850 1614 465281768 1615 1001248320 1616 696415200 1617 732080580 1618 705312088 1619 1413242909 1620 377911440 1621 1418488470 1622 710557650 1623 948578580 1624 590726752 1625 1056263000 1626 475751340 1627 1434303001 1628 635994480 1629 955408500 1630 573714360 1631 1234693096 1632 454548992 1633 1369319490 1634 672623028 1635 769653360 1636 728118160 1637 1460921006 1638 386397648 1639 1325655980 1640 573737600 1641 980507346 1642 737175900 1643 1404140660 1644 490021600 1645 995514520 1646 742578086 1647 976572180 1648 738753904 1649 1392653056 1650 363022000 1651 1374219756 1652 633056312 1653 917811720 1654 753461506 1655 1205535100 1656 482638992 1657 1515140916 1658 758942868 1659 858452868 1660 602467120 1661 1379875750 1662 508099992 1663 1531664575 1664 708840704 1665 798320880 1666 621697888 1667 1542746821 1668 511852488 1669 1548307934 1670 617091720 1671 1035300356 1672 670890000 1673 1332688378 1674 504392940 1675 1234548700 1676 782884740 1677 944660808 1678 786748758 1679 1488896904 1680 361280640 1681 1544738140 1682 765757412 1683 906306720 1684 794157560 1685 1272350240 1686 530460560 1687 1366470000 1688 797875400 1689 1069135874 1690 594055280 1691 1510252392 1692 526741032 1693 1616087010 1694 631302980 1695 857823680 1696 797740736 1697 1627572336 1698 541882740 1699 1633335349 1700 616515200 1701 937465326 1702 764531592 1703 1508551460 1704 541968560 1705 1162469000 1706 826806076 1707 1103700680 1708 700040880 1709 1662354554 1710 421111440 1711 1585227812 1712 828510416 1713 1115385690 1714 838495656 1715 1152967060 1716 471213600 1717 1572772000 1718 844381538 1719 1122994050 1720 662633440 1721 1697628820 1722 474583200 1723 1703555945 1724 852147340 1725 872799400 1726 856235806 1727 1551364100 1728 573309504 1729 1291065048 1730 686173360 1731 1150934976 1732 864074016 1733 1733398590 1734 545215840 1735 1389117340 1736 723234960 1737 1158704064 1738 785141500 1739 1669794756 1740 452186560 1741 1757522090 1742 800894952 1743 996194220 1744 875993760 1745 1413296440 1746 585259200 1747 1775760861 1748 806537688 1749 1060150520 1750 612493000 1751 1668380816 1752 589302720 1753 1794125380 1754 898598756 1755 887019120 1756 900520700 1757 1543963750 1758 601458680 1759 1812616079 1760 660809600 1761 1211848586 1762 910954000 1763 1741068280 1764 522761400 1765 1462493120 1766 917173866 1767 1123705980 1768 800154368 1769 1752937480 1770 484692080 1771 1379644420 1772 925379156 1773 1232379204 1774 929698406 1775 1470374500 1776 605580480 1777 1868849576 1778 796419540 1779 1249408304 1780 743413440 1781 1726031216 1782 571588380 1783 1887849315 1784 942132184 1785 815902080 1786 880137228 1787 1900587081 1788 630775408 1789 1906977394 1790 760227320 1791 1270359882 1792 822085376 1793 1736502570 1794 566602608 1795 1538408340 1796 963518080 1797 1287736190 1798 904933400 1799 1657497856 1800 518397600 1801 1945620300 1802 900308032 1803 1300684200 1804 867724000 1805 1485681060 1806 548106552 1807 1802916180 1808 976334464 1809 1295942274 1810 786046800 1811 1978218685 1812 656578200 1813 1656697644 1814 994033906 1815 966281800 1816 993822344 1817 1888971370 1818 660964200 1819 1871067056 1820 636068160 1821 1340048406 1822 1007247150 1823 2017814895 1824 638768448 1825 1598787600 1826 911119220 1827 1121441832 1828 1015980464 1829 1940770190 1830 535970400 1831 2044503755 1832 1020361712 1833 1236101880 1834 874286140 1835 1643653540 1836 647202240 1837 1867769750 1838 1034023878 1839 1380198924 1840 794460480 1841 1776465586 1842 691976772 1843 1957000608 1844 1042911080 1845 1089189600 1846 953902040 1847 2098585411 1848 546453600 1849 2058105259 1850 821355600 1851 1407406616 1852 1056553036 1853 1978292448 1854 701149428 1855 1431080560 1856 1028836480 1857 1421143530 1858 1068156768 1859 1797095300 1860 553610400 1861 2146682110 1862 873661572 1863 1374438186 1864 1074849504 1865 1725662120 1866 719411420 1867 2167517921 1868 1084192804 1869 1229263728 1870 746204800 1871 2181483095 1872 672834240 1873 2188488120 1874 1095997656 1875 1171877500 1876 928991448 1877 2202543126 1878 733396560 1879 2209593139 1880 867048480 1881 1273625100 1882 1110097700 1883 1900993948 1884 738188880 1885 1591422560 1886 1043108880 1887 1366972992 1888 1102650528 1889 2245068944 1890 514397520 1891 2146095900 1892 1002173480 1893 1505446110 1894 1131473706 1895 1810354140 1896 747672432 1897 1943761050 1898 1037219040 1899 1514737350 1900 866377200 1901 2288138650 1902 761908232 1903 2076820020 1904 928024832 1905 1219032360 1906 1153122376 1907 2309878541 1908 757183440 1909 2192001614 1910 923943400 1911 1226999592 1912 1160165272 1913 2331755700 1914 684012560 1915 1868327620 1916 1169995820 1917 1543498110 1918 1000352080 1919 2210112300 1920 629143040 1921 2204877696 1922 1145175650 1923 1578193280 1924 1065972960 1925 1482173000 1926 786340860 1927 2278099400 1928 1189576000 1929 1593018354 1930 953327360 1931 2398215105 1932 657026832 1933 2405676490 1934 1204706006 1935 1257951240 1936 1099444720 1937 2221739000 1938 721308096 1939 2075901156 1940 963357440 1941 1622946446 1942 1219721650 1943 2326151828 1944 816294024 1945 1957588040 1946 1044920268 1947 1465403060 1948 1229641884 1949 2465925474 1950 608431200 1951 2473526575 1952 1219316800 1953 1372998060 1954 1242478256 1955 1793344960 1956 826296552 1957 2344466430 1958 1124283600 1959 1668537764 1960 860510560 1961 2400216936 1962 831409272 1963 2312610300 1964 1260210420 1965 1338217400 1966 1265516166 1967 2167240600 1968 826218880 1969 2300914330 1970 1013951120 1971 1678298616 1972 1161302912 1973 2558172070 1974 717169992 1975 2028427700 1976 1124446752 1977 1714975010 1978 1204740460 1979 2581587689 1980 627290400 1981 2213898246 1982 1296673950 1983 1730643420 1984 1259611840 1985 2080962840 1986 867504660 1987 2613030181 1988 1106461160 1989 1519023168 1990 1045203720 1991 2379045900 1992 867628880 1993 2636778860 1994 1320374956 1995 1146534480 1996 1322858980 1997 2652690986 1998 862248888 1999 2660670999 2000 1066668000 2001 1643898872 2002 962161200 2003 2676679005 2004 888767320 2005 2144548000 2006 1244458208 2007 1788602274 2008 1344105000 2009 2260285720 2010 711234480 2011 2708887385 2012 1354947196 2013 1620465000 2014 1265218968 2015 1948424400 2016 780333120 2017 2733212496 2018 1368639888 2019 1826661984 2020 1087972000 2021 2631030766 2022 915593952 2023 2226368144 2024 1201588080 2025 1476227700 2026 1384985756 2027 2774077201 2028 855450960 2029 2782298714 2030 923308960 2031 1859440076 2032 1387394736 2033 2629291098 2034 926647008 2035 1987299600 2036 1404045960 2037 1592966592 2038 1409747778 2039 2823650019 2040 710289920 2041 2600021736 2042 1418066900 2043 1886733654 2044 1203098400 2045 2275577840 2046 837427800 2047 2704742040 2048 1431655424 2049 1909338794 2050 1120612000 2051 2457253876 2052 909499752 2053 2882227230 2054 1315981368 2055 1531177760 2056 1442950144 2057 2482387600 2058 830127228 2059 2770466860 2060 1154119120 2061 1937117412 2062 1460153750 2063 2924560375 2064 954232608 2065 1978121320 2066 1468669816 2067 1776925488 2068 1311339480 2069 2950158134 2070 754203120 2071 2779969572 2072 1236362400 2073 1977248130 2074 1376140480 2075 2353855100 2076 988256272 2077 2847878550 2078 1494416558 2079 1555965180 2080 1107541760 2081 3001800880 2082 999636212 2083 3010466165 2084 1505773360 2085 1599395160 2086 1287704488 2087 3027846731 2088 976563168 2089 3036562044 2090 1048594800 2091 1865060480 2092 1523191476 2093 2312430120 2094 1017039048 2095 2446733740 2096 1523026960 2097 2040559944 2098 1537993448 2099 3080389549 2100 705616800 2101 2796325950 2102 1546809250 2103 2064374900 2104 1546526264 2105 2481963400 2106 958002552 2107 2610484506 2108 1421803840 2109 1921029048 2110 1246292600 2111 3133536735 2112 951575680 2113 3142453600 2114 1340381700 2115 1646017080 2116 1510402916 2117 3012406320 2118 1052448320 2119 2910310884 2120 1246373440 2121 1799032200 2122 1591393900 2123 2885241920 2124 1046598168 2125 2408356000 2126 1600412406 2127 2135890860 2128 1304136288 2129 3214398264 2130 847086800 2131 3223467805 2132 1454365120 2133 2129309910 2134 1456924480 2135 2187435600 2136 1070603072 2137 3250778756 2138 1627672228 2139 2012670660 2140 1294349040 2141 3269071490 2142 880996032 2143 3278243535 2144 1618074656 2145 1472671200 2146 1547025648 2147 3098378640 2148 1094905768 2149 2826996606 2150 1294239800 2151 2202527922 2152 1654943952 2153 3324361180 2154 1107088508 2155 2663192100 2156 1301512520 2157 2227584230 2158 1527130280 2159 3133106256 2160 895792320 2161 3361565160 2162 1576413652 2163 1908414900 2164 1686037320 2165 2700465120 2166 1069661772 2167 3068688700 2168 1692178200 2169 2258362800 2170 1130396400 2171 3130312796 2172 1132089840 2173 3274624080 2174 1711305406 2175 1766018800 2176 1616210944 2177 2939058850 2178 1043603220 2179 3446286789 2180 1368534240 2181 2302800126 2182 1730271450 2183 3317540028 2184 915864768 2185 2520213960 2186 1739806796 2187 2324522205 2188 1742792324 2189 3163258230 2190 921061440 2191 2996183736 2192 1742613696 2193 2154052320 2194 1758982456 2195 2814367540 2196 1157335920 2197 3262918490 2198 1506992760 2199 2360309844 2200 1290652000 2201 3391851050 2202 1182839532 2203 3561446905 2204 1631973840 2205 1633622760 2206 1788009326 2207 3580886191 2208 1144045760 2209 3516606505 2210 1250612480 2211 2150462820 2212 1526425992 2213 3610177550 2214 1176401520 2215 2892054620 2216 1807223344 2217 2418769170 2218 1817353788 2219 3112644556 2220 946359360 2221 3649480570 2222 1645391000 2223 2134666872 2224 1820243920 2225 2904497200 2226 1030887312 2227 3439378800 2228 1840189864 2229 2458273454 2230 1471648360 2231 3504847456 2232 1195615440 2233 2791696600 2234 1856976756 2235 1971007760 2236 1679710032 2237 3728940306 2238 1241866200 2239 3738953119 2240 1284496640 2241 2470925106 2242 1748854164 2243 3759032485 2244 1074367360 2245 3011245440 2246 1887068986 2247 2140303452 2248 1886746400 2249 3480678344 2250 1012497000 2251 3799406625 2252 1900334436 2253 2538567750 2254 1564749340 2255 2711412000 2256 1248598240 2257 3668527800 2258 1917484568 2259 2551728750 2260 1525301120 2261 2943930528 2262 1146381600 2263 3688056360 2264 1927368104 2265 2051637000 2266 1745431820 2267 3881020121 2268 1111061448 2269 3891303234 2270 1552398520 2271 2599922556 2272 1927167200 2273 3911923920 2274 1302824628 2275 2484190800 2276 1961775440 2277 2281113780 2278 1826227040 2279 3781945804 2280 998147520 2281 3953383580 2282 1686868092 2283 2641370120 2284 1982546260 2285 3175199440 2286 1316804580 2287 3984669831 2288 1675136320 2289 2262978648 2290 1593858320 2291 3821873692 2292 1330681720 2293 4016120710 2294 1894064040 2295 2022488640 2296 1686825280 2297 4037179636 2298 1344552140 2299 3488433630 2300 1551699600 2301 2456161032 2302 2031802750 2303 3415758934 2304 1358955264 2305 3259362200 2306 2042414976 2307 2725582080 2308 2045737344 2309 4100797854 2310 853591200 2311 4111465435 2312 1938584256 2313 2739381504 2314 1884410528 2315 3301995620 2316 1372998912 2317 3543967350 2318 1933907400 2319 2768351084 2320 1607500160 2321 3771741050 2322 1358671860 2323 3958159700 2324 1771329560 2325 2162157000 2326 2096030706 2327 3856257860 2328 1387339008 2329 3935227456 2330 1678979360 2331 2347130520 2332 1885048880 2333 4230032290 2334 1408799288 2335 3388374540 2336 2095476096 2337 2620992240 2338 1814404900 2339 4262759669 2340 1051352640 2341 4273706190 2342 2139592650 2343 2561289500 2344 2139242224 2345 2902866120 2346 1291813952 2347 4306658161 2348 2154015284 2349 2780993628 2350 1693494600 2351 4328719975 2352 1239141792 2353 3987205560 2354 1957515780 2355 2306656560 2356 1998052920 2357 4361953766 2358 1445540460 2359 3740392656 2360 1722771680 2361 2921562786 2362 2194888500 2363 4110523568 2364 1460305840 2365 3131543800 2366 1746533880 2367 2936015754 2368 2153265024 2369 4198782434 2370 1168561680 2371 4440159845 2372 2220780256 2373 2522214240 2374 2228518906 2375 3384403500 2376 1354882320 2377 4473960876 2378 2110712800 2379 2716056720 2380 1450238720 2381 4496589930 2382 1497601512 2383 4507933015 2384 2243129440 2385 2366136240 2386 2262491096 2387 3417945300 2388 1505314008 2389 4542076694 2390 1812260520 2391 3034392596 2392 2013920480 2393 4564934660 2394 1238033160 2395 3656523140 2396 2288910780 2397 2818590752 2398 2069713800 2399 4599365199 2400 1228796800 2401 3954651085 2402 2308322000 2403 3048958440 2404 2311926800 2405 3330905760 2406 1543368800 2407 4434993780 2408 1948182768 2409 2784996720 2410 1858206400 2411 4668744785 2412 1535831352 2413 4402774278 2414 2175110560 2415 2053368240 2416 2334882800 2417 4703694696 2418 1403503920 2419 4526142520 2420 1717861200 2421 3141841452 2422 2017516312 2423 4738818595 2424 1566792800 2425 3763755200 2426 2378222356 2427 3173577560 2428 2381899564 2429 4083668806 2430 1275455160 2431 3781469120 2432 2271222912 2433 3197180970 2434 2401832256 2435 3842926740 2436 1329373920 2437 4821453406 2438 2266121000 2439 3212528850 2440 1905054400 2441 4845238540 2442 1431500400 2443 4154751468 2444 2197889200 2445 2581978680 2446 2437539286 2447 4881062711 2448 1534119168 2449 4679083890 2450 1680690200 2451 3027112452 2452 2453270136 2453 4453642270 2454 1637681808 2455 3938458300 2456 2461155144 2457 2607859800 2458 2473598468 2459 4953239929 2460 1291139200 2461 4708892166 2462 2485696750 2463 3316954940 2464 1942790080 2465 3628795520 2466 1653962640 2467 5001751221 2468 2501633904 2469 3341263134 2470 1757414880 2471 4299381856 2472 1662049200 2473 5038341820 2474 2522228156 2475 2450217000 2476 2526052340 2477 5062834426 2478 1424879736 2479 4868170956 2480 1968078400 2481 3390235226 2482 2365087872 2483 4686563180 2484 1628929368 2485 3457430200 2486 2306809120 2487 3414899700 2488 2558721400 2489 4833165090 2490 1356027440 2491 4948510996 2492 2185723232 2493 3430936404 2494 2437765288 2495 4134244940 2496 1594874112 2497 4697980650 2498 2596361248 2499 2797680480 2500 2083335000