1 1 2 2 3 8 4 12 5 40 6 24 7 108 8 88 9 168 10 128 11 420 12 184 13 696 14 384 15 576 16 640 17 1536 18 612 19 2160 20 1024 21 1680 22 1500 23 3784 24 1440 25 4000 26 2544 27 4140 28 2904 29 7560 30 2224 31 9240 32 5184 33 6880 34 5760 35 9216 36 4752 37 15552 38 8100 39 11376 40 7840 41 21200 42 6504 43 24528 44 12080 45 15072 46 14300 47 32016 48 11392 49 31668 50 15480 51 25792 52 19920 53 45864 54 16200 55 37600 56 23136 57 36000 58 28784 59 62988 60 17632 61 69720 62 35760 63 44208 64 40320 65 62784 66 26560 67 92004 68 45632 69 64680 70 35856 71 109480 72 38112 73 119520 74 61056 75 69440 76 63792 77 109920 78 44544 79 150852 80 62912 81 109080 82 82400 83 175644 84 51984 85 142720 86 95424 87 130368 88 94720 89 216128 90 59520 91 183744 92 114224 93 159360 94 124292 95 199728 96 89792 97 278592 98 123648 99 180240 100 121760 101 314400 102 101632 103 334356 104 159648 105 161952 106 178152 107 374392 108 128448 109 397008 110 148640 111 272736 112 184128 113 442176 114 143424 115 358336 116 231168 117 302400 118 246964 119 417984 120 140352 121 494560 122 273360 123 370880 124 281760 125 479600 126 173952 127 624708 128 321408 129 428904 130 247392 131 686920 132 212960 133 586656 134 362868 135 401040 136 360576 137 784720 138 255816 139 821376 140 288000 141 560464 142 431340 143 753840 144 303840 145 721504 146 469008 147 554232 148 480240 149 1009064 150 274320 151 1051200 152 509760 153 688896 154 434160 155 882720 156 355392 157 1179360 158 595764 159 805168 160 499584 161 1047816 162 431568 163 1320948 164 658720 165 665120 166 688472 167 1421292 168 413280 169 1367496 170 565120 171 965304 172 757848 173 1581368 174 518000 175 1124400 176 756000 177 1109656 178 849552 179 1750096 180 474240 181 1810800 182 729504 183 1230240 184 909920 185 1509696 186 632640 187 1712640 188 993232 189 1177632 190 790272 191 2121540 192 718720 193 2193024 194 1105728 195 1114944 196 982632 197 2331224 198 717240 199 2406096 200 978560 201 1632048 202 1246400 203 2122176 204 812544 205 2056960 206 1321716 207 1727880 208 1265856 209 2405880 210 643872 211 2861040 212 1427712 213 1941520 214 1481244 215 2375856 216 1023408 217 2590920 218 1566216 219 2109024 220 1178080 221 2864256 222 1079280 223 3377064 224 1469568 225 1851360 226 1740480 227 3563116 228 1140336 229 3663048 230 1421552 231 1952880 232 1835232 233 3855376 234 1201680 235 3104816 236 1970840 237 2674776 238 1655232 239 4160240 240 1122816 241 4268160 242 1968340 243 2925072 244 2181120 245 3081792 246 1473920 247 4026240 248 2251200 249 3103536 250 1902400 251 4818500 252 1392912 253 4304520 254 2481192 255 2536960 256 2553344 257 5172224 258 1704192 259 4428864 260 1977600 261 3489024 262 2716740 263 5543920 264 1699200 265 4461184 266 2328048 267 3824832 268 2886048 269 5931376 270 1598688 271 6067980 272 2893056 273 3275424 274 3111952 275 4616400 276 2038960 277 6471096 278 3254592 279 4277520 280 2290560 281 6759200 282 2229344 283 6912948 284 3451560 285 3570912 286 2990160 287 6037920 288 2424384 289 6943072 290 2871456 291 4959360 292 3740256 293 7669672 294 2213400 295 6167024 296 3848544 297 4843080 298 4003992 299 7211952 300 2191840 301 6967800 302 4170000 303 5600000 304 4052736 305 6812160 306 2734080 307 8808516 308 3468720 309 5938440 310 3507600 311 9157400 312 2845056 313 9343776 314 4696224 315 4355712 316 4743024 317 9707520 318 3205696 319 8709120 320 3997696 321 6666128 322 4168032 323 9176832 324 3452976 325 7730880 326 5244588 327 7039440 328 5240000 329 9115176 330 2648480 331 11033880 332 5510400 333 7304256 334 5641012 335 9040944 336 3296832 337 11651808 338 5434104 339 7852992 340 4503808 341 10645800 342 3844152 343 10551072 344 6057408 345 6376832 346 6261488 347 12715500 348 4128544 349 12949080 350 4479600 351 8109936 352 6032960 353 13396416 354 4428184 355 10767120 356 6798880 357 7453824 358 6942000 359 14090164 360 3787584 361 13610232 362 7195680 363 8843120 364 5808960 365 11700864 366 4889760 367 15047724 368 7267040 369 9967200 370 6001056 371 13099632 372 5052720 373 15801816 374 6822080 375 8567600 376 7916048 377 14568288 378 4694328 379 16573032 380 6334272 381 11148480 382 8441700 383 17118184 384 5752320 385 10843200 386 8711424 387 11497248 388 8796672 389 17927152 390 4444800 391 16421504 392 7865760 393 12240800 394 9266096 395 14847456 396 5724960 397 19049184 398 9563796 399 10479888 400 7788480 401 19631200 402 6495720 403 17845200 404 9954000 405 10796976 406 8425872 407 18185040 408 6482176 409 20828400 410 8193600 411 14003104 412 10543944 413 18107832 414 6885912 415 17218032 416 10115712 417 14617512 418 9565560 419 22388080 420 5150976 421 22711920 422 11400060 423 15059112 424 11392160 425 17628800 426 7732200 427 20012400 428 11830024 429 13450080 430 9443280 431 24355200 432 8176896 433 24717312 434 10331280 435 12906880 436 12492576 437 23059872 438 8406144 439 25760532 440 9435840 441 14924952 442 11408256 443 26458120 444 8640576 445 21245312 446 13448316 447 18018704 448 11724672 449 27558272 450 7396080 451 24813600 452 13945792 453 18767400 454 14189184 455 18164736 456 9103104 457 29034432 458 14569200 459 18486144 460 11328064 461 29819040 462 7793280 463 30217572 464 14701120 465 15808800 466 15335664 467 31020688 468 9606528 469 26574768 470 12381728 471 21092448 472 15737952 473 28667520 474 10672272 475 24757920 476 13241088 477 21614112 478 16544332 479 33456176 480 8975360 481 30478464 482 16990080 483 18758784 484 15680720 485 27517440 486 11635164 487 35141688 488 17411520 489 23610528 490 12270720 491 36029700 492 11790400 493 33213824 494 16060464 495 17902560 496 17960160 497 31606680 498 12368552 499 37806168 500 15223200 501 25380736 502 19174500 503 38754400 504 11137536 505 31097600 506 17152080 507 24422112 508 19789056 509 40150288 510 10132992 511 34385472 512 20442112 513 25977024 514 20590592 515 32982720 516 13609344 517 37475280 518 17643744 519 28217632 520 15786240 521 43024800 522 13928544 523 43550460 524 21759400 525 20143200 526 22058304 527 40642560 528 13573120 529 43181028 530 17793568 531 29891112 532 18599760 533 41563200 534 15270816 535 36968560 536 23087856 537 31260360 538 23604904 539 37169160 540 12764448 541 48158280 542 24152040 543 32332320 544 23057408 545 39096000 546 13052736 547 49789740 548 24877664 549 33055920 550 18404400 551 46633104 552 16315552 553 43603560 554 25791096 555 26995392 556 25946760 557 52578696 558 17054280 559 48006000 560 18324864 561 30643840 562 26891760 563 54291448 564 17808992 565 43561728 566 27500076 567 31700808 568 27474160 569 56055920 570 14232096 571 56660280 572 23914560 573 38009120 574 24063360 575 44309760 576 19372032 577 58447872 578 27674368 579 39217152 580 22926848 581 50599248 582 19782912 583 53849120 584 29907072 585 29990016 586 30491808 587 61535860 588 17669904 589 57087720 590 24580400 591 41686064 592 30709440 593 63475424 594 19332360 595 41389824 596 31992272 597 42957288 598 28707888 599 65385320 600 17520000 601 66060000 602 27808704 603 43856208 604 33314400 605 49054720 606 22337600 607 68050164 608 32423616 609 37940448 610 27157920 611 62767920 612 21869184 613 70082568 614 35134920 615 36844800 616 27691200 617 71453536 618 23704800 619 72193524 620 28093920 621 46511784 622 36506840 623 62458176 624 22748928 625 59492000 626 37220352 627 43076160 628 37430016 629 69433344 630 17379072 631 76430340 632 37948560 633 51261000 634 38667656 635 61926480 636 25600224 637 62285328 638 34681360 639 52198440 640 31881728 641 80113920 642 26582680 643 80912544 644 33342144 645 42548352 646 36552960 647 82407636 648 27600912 649 74449960 650 30864480 651 46426320 652 41888664 653 84719576 654 28113264 655 67950480 656 41918080 657 56776032 658 36349752 659 87092880 660 21203200 661 87898800 662 44058300 663 51415296 664 44024816 665 58170528 666 29131920 667 83459376 668 45091576 669 60500328 670 36042864 671 82275600 672 26365056 673 92729280 674 46477536 675 49926960 676 43367376 677 94419624 678 31337152 679 80913024 680 36026880 681 63814264 682 42444600 683 96955848 684 30754080 685 77750656 686 42106092 687 65515344 688 48387360 689 90251616 690 25486560 691 100395000 692 50170336 693 52633440 694 50706300 695 81200304 696 33001024 697 94698240 698 51613272 699 69032992 700 35764320 701 104802600 702 32385744 703 97577136 704 48288640 705 55667360 706 53370944 707 91333200 708 35369328 709 108438696 710 42963760 711 72029880 712 54300224 713 102248520 714 29781888 715 74685120 716 55518200 717 74458776 718 56128672 719 113086436 720 30277248 721 96883272 722 54257616 723 76381440 724 57415680 725 89626880 726 35258960 727 116881644 728 46449216 729 78619248 730 46672128 731 109353216 732 39112320 733 119828400 734 60048156 735 55239072 736 57993408 737 109173240 738 39756960 739 122797296 740 48003840 741 72192384 742 52236288 743 124779172 744 40417440 745 100046816 746 63005640 747 83572104 748 54458240 749 108640248 750 34203600 751 128826000 752 63346048 753 86318000 754 58118592 755 104143200 756 37538208 757 131955264 758 66120516 759 77159280 760 50587200 761 134071600 762 44518824 763 114896880 764 67522200 765 68380416 766 68170192 767 124689792 768 45928448 769 138375168 770 43299840 771 92635136 772 69623808 773 140568848 774 45948672 775 109761600 776 70394880 777 79380864 778 71446320 779 133099200 780 35529984 781 130026400 782 65508608 783 94050432 784 62813184 785 117042432 786 48835280 787 148250604 788 74090352 789 99313720 790 59230704 791 128025408 792 45780960 793 137861280 794 75980520 795 79990976 796 76302072 797 154008488 798 41837904 799 143100480 800 62320000 801 103106784 802 78271200 803 141406560 804 51918768 805 104116320 806 71118000 807 106174096 808 79394400 809 161029552 810 43094160 811 162259200 812 67420416 813 108645840 814 72560160 815 131028192 816 51829760 817 153631296 818 83078592 819 88152192 820 65400320 821 168260720 822 55887296 823 169570380 824 84332784 825 82839200 826 72191208 827 172032672 828 55053504 829 173353392 830 68778976 831 116054688 832 80881152 833 141993600 834 58394976 835 140927360 836 76536000 837 115095600 838 89267244 839 179663848 840 41200896 841 174904800 842 90644400 843 121172800 844 91056000 845 135672576 846 60085200 847 144117600 848 91010816 849 123707760 850 70291200 851 174597984 852 61804960 853 188789568 854 79899840 855 96066432 856 94467200 857 191449536 858 53735040 859 192838932 860 75630240 861 108273600 862 97180000 863 195555044 864 65419200 865 156752544 866 98612640 867 124474816 868 82502640 869 179364120 870 51559872 871 182928240 872 99965664 873 133619328 874 92020104 875 139784400 876 67179456 877 205104888 878 102744288 879 137333440 880 75353600 881 207996800 882 59626224 883 209469708 884 91345152 885 110590688 886 105542528 887 212347620 888 69107904 889 181979784 890 84855232 891 130467240 892 107470200 893 201102984 894 71979504 895 173646832 896 93799680 897 129253344 898 109870208 899 206712240 900 59118240 901 205635456 902 99023200 903 125023248 904 111332480 905 179445600 906 74859000 907 226895016 908 113401376 909 150892800 910 72511488 911 229944260 912 72856512 913 208111080 914 115938000 915 122270400 916 116364816 917 199653480 918 73801152 919 236083896 920 90648448 921 157979232 922 118954160 923 217926240 924 62322240 925 187485120 926 120516396 927 160019640 928 117339264 929 243921088 930 63140640 931 199464552 932 122637984 933 164254120 934 123672672 935 170260480 936 76700160 937 250151616 938 105990192 939 167404224 940 98860992 941 253408960 942 84207552 943 238282880 944 125855360 945 117362304 946 114278640 947 258293948 948 85285200 949 236920896 950 98846640 951 173930192 952 105826560 953 263267984 954 86378448 955 210986640 956 132370840 957 156044000 958 133423184 959 228434304 960 71731200 961 261450900 962 121634784 963 179477928 964 135685440 965 217686528 966 74899440 967 274997016 968 125451040 969 164558592 970 109853184 971 278434620 972 93107880 973 238627944 974 140300424 975 138798720 976 139029120 977 283645120 978 94265856 979 256805120 980 98165760 981 189739584 982 143716020 983 288982960 984 94272000 985 231581056 986 132532736 987 163603968 988 128224512 989 275111760 990 71515200 991 295980300 992 143736000 993 198072600 994 126222600 995 238647024 996 98941200 997 301435416 998 150965712 999 196857216 1000 121676800 1001 219536640 1002 101341008 1003 284127616 1004 153336000 1005 162201600 1006 154466404 1007 288885168 1008 88970688 1009 312413472 1010 124133600 1011 208996032 1012 137036240 1013 316207496 1014 97584240 1015 210633024 1016 158228784 1017 211423296 1018 160084008 1019 321834592 1020 80998400 1021 323768400 1022 137312064 1023 191071200 1024 163309568 1025 255811200 1026 103708512 1027 300478464 1028 164626432 1029 189408912 1030 131593056 1031 333268860 1032 108829728 1033 335327760 1034 149679400 1035 172084704 1036 140983200 1037 314217600 1038 112712976 1039 341182296 1040 126365184 1041 228199456 1042 171749760 1043 294084288 1044 111388032 1045 239207040 1046 173697588 1047 232081200 1048 173664400 1049 351098864 1050 80461920 1051 353123400 1052 176499968 1053 218687040 1054 162220800 1055 284592000 1056 108518400 1057 306018000 1058 172306156 1059 240225920 1060 142124736 1061 363268360 1062 119382792 1063 365451192 1064 148844736 1065 193260480 1066 165882240 1067 332686080 1068 122108800 1069 371629824 1070 147718208 1071 201005568 1072 184533888 1073 353308032 1074 124906160 1075 295428000 1076 188798496 1077 252713632 1078 148416240 1079 348686304 1080 102137472 1081 359923872 1082 192345840 1083 244105920 1084 193006800 1085 257860800 1086 129060000 1087 390510396 1088 184370176 1089 238100280 1090 156034080 1091 394885200 1092 104419584 1093 397116720 1094 198856476 1095 210114432 1096 198737344 1097 401598512 1098 132041520 1099 344184048 1100 147247200 1101 269998200 1102 186154416 1103 408242512 1104 130524416 1105 285370368 1106 174116592 1107 268390080 1108 206070432 1109 414861792 1110 107917056 1111 375712000 1112 207697728 1113 235178112 1114 209858864 1115 335958816 1116 136329120 1117 423865728 1118 191677248 1119 283505664 1120 146472960 1121 399313296 1122 122497280 1123 430764972 1124 215312160 1125 231051600 1126 216734176 1127 357192528 1128 142393920 1129 437740704 1130 174055168 1131 261534336 1132 219820128 1133 398587440 1134 126715104 1135 354368000 1136 219833600 1137 297346896 1138 223726112 1139 417056640 1140 113825664 1141 385106400 1142 226158900 1143 300529656 1144 191042880 1145 363813216 1146 151733240 1147 432408240 1148 192411840 1149 306839208 1150 176907280 1151 463693800 1152 154980864 1153 466269696 1154 233466624 1155 194785920 1156 221053312 1157 430218624 1158 156590592 1159 441577440 1160 183373568 1161 310014432 1162 201997488 1163 478425612 1164 158250240 1165 383299264 1166 215050160 1167 321523184 1168 238988160 1169 414242376 1170 119863872 1171 488315880 1172 244081632 1173 294731008 1174 245673468 1175 386545360 1176 141285984 1177 446847240 1178 227930760 1179 329841720 1180 196428832 1181 500931240 1182 166564720 1183 398591856 1184 245619072 1185 266476704 1186 253161696 1187 508585264 1188 154506240 1189 481940480 1190 165384192 1191 341732160 1192 255786624 1193 516450688 1194 171729360 1195 413750624 1196 229753920 1197 282390624 1198 260958828 1199 472463280 1200 140091520 1201 526783200 1202 263751600 1203 352308800 1204 222208560 1205 424176000 1206 175129416 1207 496569920 1208 266379600 1209 320173920 1210 195855440 1211 460435056 1212 178623200 1213 542697240 1214 271715856 1215 290967552 1216 258969600 1217 548192256 1218 151587072 1219 517426624 1220 217332480 1221 326517120 1222 250634496 1223 556339940 1224 174971136 1225 383454960 1226 279748872 1227 373664352 1228 280622808 1229 564587736 1230 147226240 1231 567413760 1232 221660160 1233 377488128 1234 285345984 1235 400972032 1236 189514368 1237 575644752 1238 288204300 1239 325064016 1240 224412480 1241 539917056 1242 185753304 1243 526617280 1244 291904680 1245 309284320 1246 249214944 1247 556452624 1248 181846272 1249 592557888 1250 237653000 1251 394238952 1252 297496992 1253 510318168 1254 172146960 1255 479186000 1256 299401440 1257 401820056 1258 277183872 1259 606959840 1260 139037184 1261 557475840 1262 305266500 1263 407727600 1264 303272736 1265 428466720 1266 204671880 1267 527465520 1268 309064432 1269 405599112 1270 247140432 1271 589869600 1272 204661184 1273 585876456 1274 248807664 1275 316355840 1276 277124960 1277 633077192 1278 208556040 1279 636239520 1280 255156224 1281 359331840 1282 319815680 1283 642274308 1284 212601232 1285 514500608 1286 322979928 1287 362738880 1288 266287296 1289 651238560 1290 170001216 1291 654347340 1292 292505472 1293 437466520 1294 329025888 1295 440805888 1296 220589568 1297 663448320 1298 297250000 1299 443546496 1300 246645120 1301 669687200 1302 185581440 1303 672881412 1304 335310192 1305 348180672 1306 338243256 1307 679229704 1308 224862912 1309 500616960 1310 271437920 1311 414048096 1312 334993920 1313 629553600 1314 226825920 1315 551361184 1316 290716320 1317 462121536 1318 347551652 1319 697896816 1320 169546240 1321 701120640 1322 350995920 1323 402621408 1324 351930480 1325 555638720 1326 205306368 1327 710706828 1328 352031904 1329 475165912 1330 232394400 1331 652383600 1332 233103744 1333 681473520 1334 333544288 1335 381689088 1336 360443104 1337 620132640 1338 241722480 1339 667868256 1340 288378816 1341 485789280 1342 328596000 1343 685037184 1344 210928128 1345 589990208 1346 370296192 1347 494531072 1348 371349888 1349 697868640 1350 199520640 1351 639793152 1352 346944000 1353 445440000 1354 376853776 1355 603240480 1356 250433792 1357 714917280 1358 323053056 1359 505580400 1360 287881216 1361 766534080 1362 254964160 1363 728193984 1364 339580800 1365 326329344 1366 386848132 1367 776696672 1368 245818368 1369 759714192 1370 310569600 1371 521492544 1372 336571200 1373 787215184 1374 261847968 1375 575228000 1376 387004800 1377 498324096 1378 360290112 1379 680391264 1380 203778432 1381 800808480 1382 400880340 1383 535353520 1384 400824672 1385 644402592 1386 210260880 1387 758618784 1388 405543832 1389 542360280 1390 324312144 1391 748945968 1392 263980416 1393 701430840 1394 378284800 1395 426088800 1396 412370256 1397 748119960 1398 275713440 1399 832659984 1400 286122240 1401 556422640 1402 418404000 1403 790732800 1404 258971904 1405 672663040 1406 389603520 1407 476809344 1408 385710080 1409 850544640 1410 222436864 1411 794757120 1412 426950656 1413 568526400 1414 364800000 1415 687096384 1416 282850688 1417 791710848 1418 433009968 1419 514446240 1420 343277760 1421 722266272 1422 287651520 1423 876040164 1424 434203264 1425 444589920 1426 407976360 1427 883509672 1428 238063104 1429 887336352 1430 298494720 1431 582940800 1432 443940544 1433 894919808 1434 297699920 1435 601324800 1436 449000736 1437 600417712 1438 451456860 1439 906239104 1440 242147328 1441 821459600 1442 387092448 1443 547229952 1444 433691568 1445 691032320 1446 305097600 1447 921197436 1448 459205920 1449 505753776 1450 357917280 1451 928852600 1452 282052320 1453 932880960 1454 466967556 1455 494572032 1456 371260800 1457 891383400 1458 314158176 1459 944600292 1460 373507200 1461 631238184 1462 436863168 1463 703267920 1464 312793920 1465 762496096 1466 478401528 1467 636199272 1468 479648856 1469 882473088 1470 220731168 1471 967859760 1472 464014848 1473 646890160 1474 436096320 1475 767817920 1476 317948160 1477 836201520 1478 490319820 1479 596096256 1480 383536512 1481 987666160 1482 288478368 1483 991837392 1484 418005120 1485 482832000 1486 498135764 1487 999822408 1488 323187840 1489 1004096448 1490 399829696 1491 568031520 1492 503667168 1493 1012268288 1494 334046352 1495 718092672 1496 435617280 1497 678921408 1498 433932624 1499 1024305436 1500 273672800 1501 962562744 1502 514752000 1503 684582672 1504 506418048 1505 694588608 1506 344788000 1507 939672960 1508 464760576 1509 695382448 1510 415927200 1511 1049030220 1512 300306528 1513 980759296 1514 527172408 1515 558494400 1516 528348744 1517 1008452160 1518 308331760 1519 884537640 1520 404691840 1521 658500336 1522 535257360 1523 1074239776 1524 355981248 1525 849014400 1526 458887680 1527 720522816 1528 539551360 1529 981616080 1530 273292800 1531 1091241900 1532 545491416 1533 617637312 1534 498025584 1535 877336272 1536 367252480 1537 1046494176 1538 552586752 1539 700312392 1540 346063680 1541 1048950936 1542 370140160 1543 1117135824 1544 556984320 1545 592461696 1546 561111216 1547 838632960 1548 367155936 1549 1130089536 1550 438379200 1551 673027840 1552 562421760 1553 1138969344 1554 317219328 1555 912074560 1556 571384320 1557 760947264 1558 531411840 1559 1152343540 1560 284165376 1561 987472872 1562 519432200 1563 772809440 1564 523628160 1565 929807424 1566 375753168 1567 1169971128 1568 502508160 1569 781772256 1570 467655552 1571 1179098260 1572 390799760 1573 993772560 1574 592364184 1575 543142080 1576 592036032 1577 1116777024 1578 396745552 1579 1197269628 1580 473834400 1581 729897600 1582 511379904 1583 1206376248 1584 366261120 1585 966085312 1586 550820160 1587 775232480 1588 607330944 1589 1041662928 1590 319739264 1591 1164415392 1592 610559136 1593 805917888 1594 615107408 1595 866732160 1596 334497600 1597 1238330016 1598 571601152 1599 746488320 1600 498068480 1601 1247731200 1602 412030080 1603 1069403904 1604 626022400 1605 664302848 1606 564549120 1607 1261837412 1608 415129440 1609 1266843504 1610 416257248 1611 843115512 1612 568910880 1613 1276326792 1614 424673872 1615 914059008 1616 635403200 1617 667878960 1618 643088816 1619 1290387360 1620 344715264 1621 1295306640 1622 648309420 1623 865578960 1624 539034048 1625 964000800 1626 434091960 1627 1309743000 1628 580478400 1629 871884000 1630 523550304 1631 1126601280 1632 414644224 1633 1249543680 1634 613983888 1635 702442368 1636 664083648 1637 1334099104 1638 352467072 1639 1209716480 1640 523530240 1641 894465936 1642 672340960 1643 1281521280 1644 447185408 1645 908742144 1646 677293476 1647 891041040 1648 673896864 1649 1270871040 1650 331116000 1651 1253904624 1652 577678608 1653 837654048 1654 687093232 1655 1099760640 1656 440183040 1657 1383316416 1658 692343792 1659 783525600 1660 549567936 1661 1258884000 1662 463574016 1663 1398523140 1664 646838784 1665 728440128 1666 567016128 1667 1408503040 1668 466987584 1669 1413896880 1670 563287136 1671 944572832 1672 612112320 1673 1216061952 1674 460146960 1675 1126546080 1676 714178080 1677 862130304 1678 717433588 1679 1358612640 1680 329508096 1681 1409963760 1682 698763352 1683 827045760 1684 724370640 1685 1160799360 1686 483980000 1687 1246593600 1688 727885200 1689 975243096 1690 541805472 1691 1377861408 1692 480468528 1693 1475603352 1694 576025560 1695 782801152 1696 727579008 1697 1486018240 1698 494489256 1699 1491611496 1700 562618880 1701 855422208 1702 697637952 1703 1376568960 1704 494466560 1705 1061011200 1706 754043856 1707 1006682304 1708 638556480 1709 1517715136 1710 384058368 1711 1446412352 1712 755988608 1713 1017605040 1714 764829152 1715 1052129568 1716 429671040 1717 1434796800 1718 770145948 1719 1024570440 1720 604408896 1721 1549957360 1722 432776640 1723 1555551480 1724 777612000 1725 796470400 1726 780922004 1727 1415703120 1728 523052928 1729 1178548704 1730 626122656 1731 1049718528 1732 788035392 1733 1582718920 1734 497408576 1735 1267381392 1736 659849760 1737 1057086720 1738 716344200 1739 1523596176 1740 412381312 1741 1604687160 1742 731036592 1743 909225840 1744 799091136 1745 1289362272 1746 533860992 1747 1621314648 1748 736068960 1749 967636800 1750 558612000 1751 1522088064 1752 537539328 1753 1638084960 1754 819809856 1755 809326080 1756 821334096 1757 1408644000 1758 548773120 1759 1655048004 1760 602929920 1761 1105489000 1762 830834400 1763 1588960800 1764 476942256 1765 1334392576 1766 836668728 1767 1025658720 1768 729947136 1769 1599581760 1770 442004544 1771 1259169120 1772 844043200 1773 1124227776 1774 847779732 1775 1341566800 1776 552290688 1777 1706050464 1778 726795720 1779 1139663936 1780 678133632 1781 1574700480 1782 521332200 1783 1723571784 1784 859672800 1785 744090624 1786 802908288 1787 1735066852 1788 575467808 1789 1741265256 1790 693896688 1791 1159205256 1792 749975040 1793 1584603000 1794 516741984 1795 1403517520 1796 878981376 1797 1174713592 1798 825755280 1799 1512311808 1800 472827840 1801 1776344400 1802 821758080 1803 1186668000 1804 791752000 1805 1355767344 1806 499747248 1807 1644769008 1808 890726144 1809 1182418776 1810 717135840 1811 1806075920 1812 599059200 1813 1511915328 1814 906770100 1815 881522400 1816 906381136 1817 1723464600 1818 602970000 1819 1707271616 1820 580159872 1821 1222222008 1822 918503040 1823 1842344452 1824 582763392 1825 1458982080 1826 831481640 1827 1023130080 1828 926520864 1829 1770731880 1830 488708160 1831 1866548760 1832 931046208 1833 1128274752 1834 797759040 1835 1499475648 1836 590289408 1837 1703936880 1838 943140348 1839 1259018640 1840 724637056 1841 1620552792 1842 631276776 1843 1785414528 1844 951414320 1845 993701760 1846 870194640 1847 1915764032 1848 498370560 1849 1878380868 1850 749374560 1851 1283780960 1852 963689496 1853 1805210496 1854 639719928 1855 1306084416 1856 938504448 1857 1296161064 1858 974030656 1859 1639812720 1860 504788160 1861 1959513720 1862 797019048 1863 1253869848 1864 980315072 1865 1574098656 1866 656258840 1867 1978609368 1868 989112960 1869 1121826816 1870 680304640 1871 1991262020 1872 613683072 1873 1997974368 1874 999863280 1875 1069230000 1876 847457424 1877 2010880648 1878 669253728 1879 2017723200 1880 791300096 1881 1162313280 1882 1012526640 1883 1734652512 1884 673538112 1885 1452503808 1886 951818560 1887 1247344128 1888 1005666176 1889 2049575040 1890 469157184 1891 1958061600 1892 914467680 1893 1373289120 1894 1031951668 1895 1651663440 1896 682028256 1897 1773274680 1898 946492992 1899 1381889880 1900 790169760 1901 2088780200 1902 695193680 1903 1894941200 1904 846703104 1905 1112313888 1906 1051424976 1907 2108691664 1908 690748032 1909 2000224688 1910 843244320 1911 1119424320 1912 1058140384 1913 2128828448 1914 623819840 1915 1704471776 1916 1067324288 1917 1408312080 1918 912715584 1919 2016583200 1920 573868032 1921 2011749376 1922 1044908940 1923 1439792640 1924 972606528 1925 1352282400 1926 717114168 1927 2078055520 1928 1085124480 1929 1453002648 1930 869675520 1931 2189237600 1932 599199744 1933 2196258960 1934 1099062636 1935 1147864032 1936 1002877920 1937 2027144160 1938 657783936 1939 1893871152 1940 878906880 1941 1480246984 1942 1112271840 1943 2122464960 1944 744660864 1945 1785917440 1946 953481744 1947 1337141280 1948 1121376960 1949 2251163344 1950 554931840 1951 2258213100 1952 1112657280 1953 1252905840 1954 1133208224 1955 1636774656 1956 753708240 1957 2138877576 1958 1025944480 1959 1521963600 1960 784776384 1961 2189667168 1962 758381616 1963 2109855600 1964 1149659560 1965 1221128480 1966 1153991408 1967 1977064320 1968 753576960 1969 2099054320 1970 925141952 1971 1530995904 1972 1059269120 1973 2335226624 1974 653978688 1975 1850634240 1976 1025713152 1977 1564044944 1978 1099012992 1979 2356561508 1980 572095680 1981 2019500136 1982 1182602520 1983 1578545760 1984 1148954880 1985 1898284608 1986 791387520 1987 2385301188 1988 1009594320 1989 1385913600 1990 953442864 1991 2170155600 1992 791331488 1993 2406913680 1994 1204448856 1995 1045569600 1996 1206301416 1997 2421431432 1998 786535920 1999 2429144424 2000 973270400 2001 1500354240 2002 877348800 2003 2443525084 2004 810880784 2005 1956489600 2006 1135625152 2007 1631787912 2008 1226066000 2009 2062613280 2010 648528672 2011 2472870840 2012 1236213152 2013 1478985600 2014 1154484864 2015 1778204160 2016 711613440 2017 2494711296 2018 1248371712 2019 1666301952 2020 992486400 2021 2400587280 2022 835438464 2023 2031585408 2024 1096237120 2025 1346548320 2026 1262789792 2027 2532179892 2028 780290784 2029 2540057832 2030 842127552 2031 1696108336 2032 1265570208 2033 2399184072 2034 845447232 2035 1813746240 2036 1280730992 2037 1453494528 2038 1285461176 2039 2577601260 2040 647824384 2041 2372112288 2042 1293537480 2043 1721482680 2044 1097620416 2045 2075946432 2046 763575600 2047 2467552032 2048 1306200064 2049 1741759800 2050 1022200000 2051 2241687504 2052 829537200 2053 2631078504 2054 1201017168 2055 1397237888 2056 1316096000 2057 2265137600 2058 757107624 2059 2527533680 2060 1052945184 2061 1767103056 2062 1331555160 2063 2669947708 2064 870580032 2065 1805282016 2066 1339463760 2067 1621374144 2068 1196090160 2069 2692879288 2070 687822432 2071 2536216272 2072 1127953728 2073 1803497160 2074 1255528320 2075 2147550480 2076 901396960 2077 2598057000 2078 1363089144 2079 1419409440 2080 1009947648 2081 2739601280 2082 911923136 2083 2748010980 2084 1373767200 2085 1459525536 2086 1174754736 2087 2763966688 2088 890856960 2089 2772379584 2090 956511360 2091 1702103040 2092 1389367728 2093 2110515264 2094 927832032 2095 2231725408 2096 1389236160 2097 1861376832 2098 1402479712 2099 2812037516 2100 643594560 2101 2551171800 2102 1410960600 2103 1883240800 2104 1410838560 2105 2264472000 2106 873859104 2107 2381950368 2108 1297221120 2109 1752928128 2110 1136862720 2111 2860142980 2112 867941120 2113 2868666240 2114 1223253000 2115 1501742496 2116 1377621432 2117 2748416832 2118 960260224 2119 2655406800 2120 1137162624 2121 1641578400 2122 1451184520 2123 2632247040 2124 954673968 2125 2197212800 2126 1459527840 2127 1948042176 2128 1189382400 2129 2933933184 2130 772401280 2131 2942420340 2132 1327082880 2133 1942829928 2134 1329352320 2135 1996102080 2136 976367744 2137 2966950992 2138 1484616120 2139 1836661200 2140 1180634784 2141 2984011720 2142 803505024 2143 2992622472 2144 1476469632 2145 1343166720 2146 1411341120 2147 2826746496 2148 998842016 2149 2579036544 2150 1180656960 2151 2009156016 2152 1509423168 2153 3034741792 2154 1010212992 2155 2429727040 2156 1187316480 2157 2031807888 2158 1393237728 2159 2858502528 2160 817046784 2161 3068591040 2162 1438715872 2163 1741605120 2164 1537876800 2165 2463588864 2166 975638448 2167 2799530720 2168 1543764960 2169 2060426880 2170 1030731840 2171 2855659488 2172 1032684480 2173 2987637120 2174 1561070700 2175 1611198400 2176 1474144256 2177 2681104440 2178 951795240 2179 3145667976 2180 1248614784 2181 2100474816 2182 1577990820 2183 3027153168 2184 835408512 2185 2299882464 2186 1586717496 2187 2120655168 2188 1589502096 2189 2885984640 2190 839890944 2191 2733149952 2192 1589681152 2193 1965530112 2194 1604044224 2195 2567198592 2196 1055531520 2197 2977193232 2198 1374965280 2199 2152730016 2200 1176995200 2201 3094022400 2202 1079023632 2203 3250764156 2204 1489104288 2205 1490120352 2206 1630294392 2207 3268414012 2208 1043543424 2209 3209419816 2210 1140661248 2211 1962253920 2212 1392292512 2213 3295225248 2214 1073105280 2215 2638195456 2216 1648598784 2217 2206283472 2218 1657435040 2219 2839783296 2220 863050752 2221 3331269840 2222 1501572000 2223 1947716928 2224 1660385088 2225 2650088320 2226 939966144 2227 3137546880 2228 1678617376 2229 2242371488 2230 1342584960 2231 3197635584 2232 1090621440 2233 2547605760 2234 1693583568 2235 1798178688 2236 1531897920 2237 3403138336 2238 1132903680 2239 3412856004 2240 1171757568 2241 2254150152 2242 1595488824 2243 3431354096 2244 979921920 2245 2746992640 2246 1721195124 2247 1952919408 2248 1720806080 2249 3175459872 2250 923458800 2251 3468033000 2252 1733738528 2253 2315958000 2254 1427483904 2255 2474393600 2256 1138762752 2257 3346686720 2258 1748986560 2259 2328030000 2260 1391412736 2261 2686424832 2262 1045172352 2263 3364148160 2264 1758105312 2265 1871764800 2266 1592040480 2267 3541961940 2268 1013302224 2269 3551701608 2270 1416486640 2271 2371454064 2272 1757887040 2273 3571161408 2274 1188862920 2275 2266574400 2276 1789365856 2277 2080935120 2278 1665863232 2279 3450077904 2280 910242432 2281 3608241360 2282 1539195048 2283 2409282080 2284 1808261160 2285 2896544832 2286 1201113144 2287 3637163160 2288 1528339200 2289 2064937536 2290 1453935936 2291 3486563808 2292 1213850720 2293 3665971488 2294 1728587520 2295 1845153792 2296 1538549760 2297 3684969792 2298 1226767024 2299 3183238080 2300 1415546880 2301 2241075456 2302 1852785700 2303 3116412600 2304 1239412224 2305 2972810720 2306 1862565120 2307 2485779456 2308 1865661696 2309 3743128248 2310 778697280 2311 3752816760 2312 1768744192 2313 2499409920 2314 1719459456 2315 3012469152 2316 1252525056 2317 3233086560 2318 1764668160 2319 2525205824 2320 1466207232 2321 3440833200 2322 1239271488 2323 3611185600 2324 1616153088 2325 1972358400 2326 1911250628 2327 3517842480 2328 1265432064 2329 3590125824 2330 1531944256 2331 2141119008 2332 1719263520 2333 3860556040 2334 1285246896 2335 3090717040 2336 1911469824 2337 2391410880 2338 1655051208 2339 3890516168 2340 958816512 2341 3900667680 2342 1951702740 2343 2337330800 2344 1951365920 2345 2648882016 2346 1177776512 2347 3930310104 2348 1964853312 2349 2537148096 2350 1544613760 2351 3951003300 2352 1130270400 2353 3637677600 2354 1786280200 2355 2104649664 2356 1822497840 2357 3981296024 2358 1318694520 2359 3412382400 2360 1571640384 2361 2664775800 2362 2001669400 2363 3750371904 2364 1332268448 2365 2857683360 2366 1593013968 2367 2677917720 2368 1963770624 2369 3830297064 2370 1065498720 2371 4052463000 2372 2025923456 2373 2301503232 2374 2032346204 2375 3087745200 2376 1235616480 2377 4083179760 2378 1925985600 2379 2478340800 2380 1322371584 2381 4103638840 2382 1366207920 2383 4114647744 2384 2046633984 2385 2158820352 2386 2063371072 2387 3119068800 2388 1373017536 2389 4145558448 2390 1653574496 2391 2767755680 2392 1837013376 2393 4166835296 2394 1129228128 2395 3335575776 2396 2087909824 2397 2571901952 2398 1888159680 2399 4198164212 2400 1120853760 2401 3608480736 2402 2105510400 2403 2781782784 2404 2108851200 2405 3039731712 2406 1407923200 2407 4046011200 2408 1777313664 2409 2541093120 2410 1694983680 2411 4260923380 2412 1400897520 2413 4016804904 2414 1984861760 2415 1872556224 2416 2129344800 2417 4292917920 2418 1279864800 2419 4129391200 2420 1567095200 2421 2866095984 2422 1840499760 2423 4325333544 2424 1429321600 2425 3434058240 2426 2169218208 2427 2894902400 2428 2172645744 2429 3725772288 2430 1163377728 2431 3450731520 2432 2071766016 2433 2916045360 2434 2190312704 2435 3505397472 2436 1212193920 2437 4400137056 2438 2067711360 2439 2930677200 2440 1737619200 2441 4422402400 2442 1305489600 2443 3790279584 2444 2005274688 2445 2355697728 2446 2222683580 2447 4454987856 2448 1399375872 2449 4269198960 2450 1533238560 2451 2762115552 2452 2237496480 2453 4063132800 2454 1494141696 2455 3592711360 2456 2245109760 2457 2378854656 2458 2255546192 2459 4520807676 2460 1177511680 2461 4295996408 2462 2267411520 2463 3025904960 2464 1772183040 2465 3311286272 2466 1508483712 2467 4564807668 2468 2282070560 2469 3047933256 2470 1602580032 2471 3921878400 2472 1515937056 2473 4598508336 2474 2300781864 2475 2235208800 2476 2303792760 2477 4621171736 2478 1299489072 2479 4441832208 2480 1795601280 2481 3092659640 2482 2157951744 2483 4276144560 2484 1486024848 2485 3154996320 2486 2104585280 2487 3114522000 2488 2333667600 2489 4409332200 2490 1236550816 2491 4514608176 2492 1994186304 2493 3129989040 2494 2224128816 2495 3771369936 2496 1454611968 2497 4285606360 2498 2368122432 2499 2552092032 2500 1899878000