1 1 2 1 3 2 4 2 5 2 6 8 7 2 8 6 9 6 10 6 11 2 12 144 13 2 14 6 15 30 16 30 17 2 18 120 19 6 20 210 21 30 22 6 23 2 24 10080 25 12 26 6 27 210 28 210 29 2 30 9240 31 6 32 210 33 30 34 6 35 30 36 166320 37 30 38 30 39 30 40 30030 41 6 42 9240 43 2 44 2310 45 2310 46 30 47 2 48 2882880 49 30 50 4620 51 30 52 210 53 6 54 120120 55 210 56 60060 57 2310 58 30 59 6 60 232792560 61 6 62 30 63 2310 64 30030 65 30 66 9240 67 30 68 2310 69 2310 70 510510 71 6 72 1396755360 73 6 74 210 75 4620 76 2310 77 210 78 120120 79 6 80 223092870 81 510510 82 30 83 2 84 5354228880 85 210 86 30 87 210 88 223092870 89 6 90 25878772920 91 420 92 30030 93 210 94 6 95 30030 96 42833831040 97 210 98 2310 99 30030 100 446185740 101 6 102 120120 103 30 104 510510 105 510510 106 30 107 6 108 48188059920 109 6 110 19399380 111 2310 112 19399380 113 6 114 38798760 115 210 116 30030 117 30030 118 2310 119 30 120 14604012649306080 121 6 122 30 123 210 124 2310 125 120 126 25878772920 127 6 128 9699690 129 30030 130 9699690 131 2 132 5354228880 133 30030 134 2310 135 9699690 136 510510 137 2 138 892371480 139 30 140 200560490130 141 2310 142 30 143 210 144 57761421157440 145 30 146 210 147 9699690 148 510510 149 210 150 2406725881560 151 6 152 510510 153 4620 154 9699690 155 30030 156 5354228880 157 210 158 30 159 30030 160 200560490130 161 210 162 802241960520 163 210 164 510510 165 6469693230 166 30 167 6 168 3139862719600807200 169 2310 170 9699690 171 9699690 172 2310 173 6 174 38798760 175 60060 176 7420738134810 177 30030 178 210 179 30 180 44272064346371381520 181 30 182 1021020 183 2310 184 223092870 185 2310 186 2042040 187 210 188 30030 189 223092870 190 200560490130 191 6 192 2849563443767040 193 6 194 30030 195 510510 196 223092870 197 210 198 29682952539240 199 6 200 608500527054420 201 2310 202 2310 203 2310 204 4813451763120 205 30030 206 30030 207 510510 208 200560490130 209 210 210 2459559130353965640 211 210 212 510510 213 2310 214 210 215 210 216 5651752895281452960 217 9699690 218 2310 219 30030 220 608500527054420 221 210 222 892371480 223 210 224 14841476269620 225 19399380 226 30 227 6 228 7302006324653040 229 2310 230 200560490130 231 9699690 232 223092870 233 30 234 802241960520 235 30 236 9699690 237 30030 238 9699690 239 210 240 11259684610503069214393920 241 30 242 210 243 223092870 244 510510 245 30030 246 2042040 247 2310 248 223092870 249 210 250 892371480 251 6 252 138438745211103310013040 253 2310 254 510510 255 223092870 256 6469693230 257 30 258 25878772920 259 510510 260 304250263527210 261 200560490130 262 210 263 30 264 92292496807402206675360 265 30030 266 6469693230 267 2310 268 223092870 269 210 270 469153525437627883933080 271 6 272 223092870 273 446185740 274 30 275 19399380 276 14757354782123793840 277 6 278 30030 279 9699690 280 1229779565176982820 281 30 282 38798760 283 210 284 223092870 285 200560490130 286 223092870 287 210 288 354176514770971052160 289 510510 290 9699690 291 510510 292 510510 293 6 294 52331045326680120 295 223092870 296 6469693230 297 7420738134810 298 510510 299 30 300 14074605763128836517992400 301 30 302 2310 303 2310 304 6469693230 305 510510 306 2406725881560 307 210 308 13082761331670030 309 9699690 310 200560490130 311 210 312 29514709564247587680 313 210 314 30030 315 7420738134810 316 9699690 317 30 318 892371480 319 510510 320 614889782588491410 321 210 322 6469693230 323 30030 324 14078516462146099323360 325 446185740 326 510510 327 30030 328 223092870 329 2310 330 1407460576312883651799240 331 6 332 510510 333 223092870 334 210 335 2310 336 56298423052515346071969600 337 30 338 9699690 339 30030 340 614889782588491410 341 30030 342 7378677391061896920 343 30030 344 510510 345 200560490130 346 30030 347 2310 348 313986271960080720 349 210 350 65178316954380089460 351 200560490130 352 32589158477190044730 353 6 354 802241960520 355 9699690 356 30030 357 223092870 358 30030 359 2 360 38457290259255722595209858590961760 361 30030 362 30030 363 2310 364 14841476269620 365 510510 366 38798760 367 510510 368 304250263527210 369 6469693230 370 223092870 371 2310 372 4813451763120 373 2310 374 9699690 375 25878772920 376 6469693230 377 2310 378 31433286204321068223516360 379 210 380 117288381359406970983270 381 2310 382 2310 383 30 384 90077476884024553715151360 385 7420738134810 386 2310 387 200560490130 388 200560490130 389 30 390 31433286204321068223516360 391 210 392 1217001054108840 393 210 394 30030 395 2310 396 565799151677779228023294480 397 6 398 2310 399 200560490130 400 15716643102160534111758180 401 6 402 892371480 403 510510 404 510510 405 304250263527210 406 446185740 407 30030 408 1564279606905122147040 409 210 410 7420738134810 411 30030 412 223092870 413 2310 414 1217001054108840 415 2310 416 614889782588491410 417 30030 418 223092870 419 30 420 570449805512293218495612902432599440 421 210 422 30030 423 510510 424 6469693230 425 19399380 426 892371480 427 30030 428 6469693230 429 6469693230 430 7420738134810 431 2 432 35190444037751156866136823478080 433 2 434 304250263527210 435 223092870 436 9699690 437 30030 438 802241960520 439 2310 440 15716643102160534111758180 441 7420738134810 442 9699690 443 2310 444 782139803452561073520 445 510510 446 30030 447 510510 448 65178316954380089460 449 2 450 6695289961520387531608984680 451 510510 452 9699690 453 210 454 30030 455 14841476269620 456 377199434451852818682196320 457 30 458 510510 459 401120980260 460 1922760350154212639070 461 2310 462 7691041400616850556280 463 30 464 614889782588491410 465 13082761331670030 466 30030 467 6 468 8444763457877301910795440 469 200560490130 470 200560490130 471 9699690 472 304250263527210 473 30 474 25878772920 475 401120980260 476 614889782588491410 477 223092870 478 510510 479 30 480 4563598444098345747964903219460795520 481 9699690 482 30030 483 200560490130 484 6469693230 485 200560490130 486 2459559130353965640 487 210 488 200560490130 489 510510 490 32589158477190044730 491 30 492 7302006324653040 493 210 494 6469693230 495 32589158477190044730 496 7420738134810 497 2310 498 892371480 499 210 500 130356633908760178920 501 2310 502 30030 503 30030 504 167660902338118099848045588153965301410400 505 30030 506 6469693230 507 200560490130 508 200560490130 509 2 510 2231763320506795843869661560 511 510510 512 304250263527210 513 32589158477190044730 514 30030 515 30030 516 14757354782123793840 517 510510 518 200560490130 519 510510 520 40729680599249024150621323470 521 30 522 7691041400616850556280 523 210 524 9699690 525 3845520700308425278140 526 510510 527 30030 528 25638193506170481730139905727307840 529 2310 530 13082761331670030 531 200560490130 532 1922760350154212639070 533 510510 534 892371480 535 30030 536 304250263527210 537 510510 538 9699690 539 223092870 540 50298270701435429954413676446189590423120 541 30 542 30030 543 510510 544 13082761331670030 545 30030 546 23073124201850551668840 547 2310 548 9699690 549 200560490130 550 11536562100925275834420 551 30030 552 772234744161761497895780292991200 553 9699690 554 510510 555 7420738134810 556 223092870 557 30 558 2459559130353965640 559 223092870 560 6435289534681345815798169108260 561 223092870 562 30030 563 2310 564 14757354782123793840 565 510510 566 510510 567 1922760350154212639070 568 200560490130 569 2 570 95074967585382203082602150405433240 571 2 572 32589158477190044730 573 30030 574 6469693230 575 19399380 576 46920592050334875821515764637440 577 30030 578 6469693230 579 2310 580 1922760350154212639070 581 210 582 29682952539240 583 30030 584 304250263527210 585 304250263527210 586 210 587 6 588 6409548376542620432534976431826960 589 6469693230 590 117288381359406970983270 591 223092870 592 32589158477190044730 593 30030 594 12870579069362691631596338216520 595 304250263527210 596 200560490130 597 510510 598 200560490130 599 6 600 67136399236285184682786278849296274321999335200 601 6 602 223092870 603 223092870 604 223092870 605 510510 606 29682952539240 607 30030 608 117288381359406970983270 609 7420738134810 610 304250263527210 611 2310 612 200858698845611625948269540400 613 6 614 30030 615 304250263527210 616 6435289534681345815798169108260 617 210 618 1217001054108840 619 30 620 32589158477190044730 621 7420738134810 622 30030 623 30030 624 25638193506170481730139905727307840 625 240240 626 2310 627 7420738134810 628 223092870 629 223092870 630 10265504470379997657918391261360286593577880 631 6 632 200560490130 633 6469693230 634 30030 635 2310 636 46146248403701103337680 637 446185740 638 7420738134810 639 223092870 640 7858321551080267055879090 641 210 642 38798760 643 30 644 7858321551080267055879090 645 304250263527210 646 6469693230 647 210 648 30804289497663833798763096731360369760 649 9699690 650 1115881660253397921934830780 651 614889782588491410 652 6469693230 653 6 654 1217001054108840 655 30030 656 200560490130 657 13082761331670030 658 6469693230 659 30 660 33568199618142592341393139424648137160999667600 661 2310 662 30030 663 6469693230 664 6469693230 665 614889782588491410 666 7691041400616850556280 667 30030 668 6469693230 669 6469693230 670 6469693230 671 200560490130 672 2463721072891199437900413902726468782458691200 673 2310 674 30030 675 26165522663340060 676 614889782588491410 677 210 678 892371480 679 510510 680 3217644767340672907899084554130 681 510510 682 7420738134810 683 2310 684 83830451169059049924022794076982650705200 685 510510 686 200560490130 687 6469693230 688 200560490130 689 223092870 690 9222271855782073699012408589327024280 691 210 692 223092870 693 304250263527210 694 9699690 695 223092870 696 26781159846081550126435938720 697 2310 698 510510 699 510510 700 465724728716994721800126633761014726140 701 510510 702 31433286204321068223516360 703 12939386460 704 557940830126698960967415390 705 6469693230 706 30 707 210 708 14757354782123793840 709 210 710 7420738134810 711 7420738134810 712 223092870 713 30030 714 469153525437627883933080 715 200560490130 716 6469693230 717 223092870 718 2310 719 30 720 1156169358527914422459199065319500999354014951346240 721 510510 722 223092870 723 510510 724 6469693230 725 1021020 726 29682952539240 727 30030 728 244378083595494144903727940820 729 7420738134810 730 614889782588491410 731 30030 732 782139803452561073520 733 2310 734 7420738134810 735 614889782588491410 736 1922760350154212639070 737 510510 738 469153525437627883933080 739 30 740 32589158477190044730 741 304250263527210 742 6469693230 743 6 744 5629842305251534607196960 745 510510 746 510510 747 223092870 748 117288381359406970983270 749 510510 750 9614322564813930648802464647740440 751 30 752 1229779565176982820 753 510510 754 6469693230 755 2310 756 6827771802330203282239364558973431098547332389840 757 2310 758 510510 759 7420738134810 760 267064515689275851355624017992790 761 2310 762 1217001054108840 763 223092870 764 223092870 765 65178316954380089460 766 510510 767 510510 768 36508787552786765983719225755686364160 769 30030 770 465724728716994721800126633761014726140 771 2310 772 223092870 773 2310 774 469153525437627883933080 775 14841476269620 776 614889782588491410 777 304250263527210 778 2310 779 6469693230 780 61593026822279985947510347568161719561467280 781 30030 782 6469693230 783 614889782588491410 784 469153525437627883933080 785 510510 786 892371480 787 210 788 200560490130 789 30030 790 32589158477190044730 791 30030 792 10374885738750240069937622812644542217703253165905484640 793 223092870 794 210 795 1922760350154212639070 796 9699690 797 2310 798 12870579069362691631596338216520 799 2310 800 4611135927891036849506204294663512140 801 9699690 802 2310 803 30030 804 782139803452561073520 805 7420738134810 806 200560490130 807 6469693230 808 200560490130 809 30030 810 16057907757332144756377764796104180546583540990920 811 210 812 3845520700308425278140 813 510510 814 7420738134810 815 223092870 816 308893897664704599158312117196480 817 510510 818 9699690 819 65178316954380089460 820 1115881660253397921934830780 821 30030 822 802241960520 823 210 824 13082761331670030 825 234576762718813941966540 826 7420738134810 827 2310 828 19228645129627861297604929295480880 829 2310 830 304250263527210 831 510510 832 557940830126698960967415390 833 9699690 834 802241960520 835 30030 836 1922760350154212639070 837 614889782588491410 838 9699690 839 210 840 2403515196143805616202215951595985613767920316768103941600 841 2310 842 510510 843 223092870 844 200560490130 845 6469693230 846 29682952539240 847 9699690 848 614889782588491410 849 9699690 850 15716643102160534111758180 851 9699690 852 188599717225926409341098160 853 210 854 7420738134810 855 117288381359406970983270 856 614889782588491410 857 30 858 162918722396996096602485293880 859 210 860 1922760350154212639070 861 223092870 862 2310 863 30 864 483382074501253329716061207714933175118395213440 865 2310 866 2310 867 304250263527210 868 40729680599249024150621323470 869 223092870 870 95074967585382203082602150405433240 871 510510 872 200560490130 873 200560490130 874 200560490130 875 25878772920 876 2814921152625767303598480 877 30 878 223092870 879 510510 880 47969647057850456345413043277384516792420 881 30 882 95074967585382203082602150405433240 883 30 884 32589158477190044730 885 117288381359406970983270 886 9699690 887 210 888 110667262269384884388148903071924291360 889 9699690 890 614889782588491410 891 1922760350154212639070 892 6469693230 893 30030 894 1217001054108840 895 223092870 896 6435289534681345815798169108260 897 7420738134810 898 2310 899 2310 900 189322732458945986677693846946068288644219948282946800 901 510510 902 200560490130 903 7420738134810 904 304250263527210 905 510510 906 25878772920 907 210 908 7420738134810 909 6469693230 910 465724728716994721800126633761014726140 911 30 912 2302543058776821904579826077314456806036160 913 210 914 510510 915 26165522663340060 916 223092870 917 30030 918 94299858612963204670549080 919 30030 920 23768741896345550770650537601358310 921 6469693230 922 9699690 923 9699690 924 6713639923628518468278627884929627432199933520 925 401120980260 926 9699690 927 13082761331670030 928 117288381359406970983270 929 210 930 3356819961814259234139313942464813716099966760 931 304250263527210 932 7420738134810 933 223092870 934 2310 935 7420738134810 936 33532180467623619969609117630793060282080 937 2310 938 117288381359406970983270 939 9699690 940 7858321551080267055879090 941 210 942 1217001054108840 943 2310 944 1922760350154212639070 945 40729680599249024150621323470 946 6469693230 947 30 948 13390579923040775063217969360 949 9699690 950 6435289534681345815798169108260 951 223092870 952 1115881660253397921934830780 953 210 954 130356633908760178920 955 510510 956 6469693230 957 304250263527210 958 9699690 959 2310 960 12138260981920361390647759215952766397417479804160 961 2310 962 304250263527210 963 9699690 964 6469693230 965 9699690 966 1068258062757103405422496071971160 967 510510 968 1922760350154212639070 969 1922760350154212639070 970 117288381359406970983270 971 9699690 972 35190444037751156866136823478080 973 510510 974 30030 975 65178316954380089460 976 13082761331670030 977 30030 978 1217001054108840 979 19399380 980 232862364358497360900063316880507363070 981 7420738134810 982 30030 983 30 984 1955024668763953159229823526560 985 510510 986 6469693230 987 7420738134810 988 32589158477190044730 989 2310 990 120175759807190280810110797579799280688396015838405197080 991 6 992 614889782588491410 993 30030 994 7420738134810 995 30030 996 782139803452561073520 997 2310 998 510510 999 614889782588491410 1000 1068258062757103405422496071971160 1001 14841476269620 1002 29682952539240 1003 2310 1004 6469693230 1005 200560490130 1006 510510 1007 510510 1008 757290929835783946710775387784273154576879793131787200 1009 510510 1010 32589158477190044730 1011 223092870 1012 557940830126698960967415390 1013 30030 1014 469153525437627883933080 1015 13082761331670030 1016 13082761331670030 1017 223092870 1018 2310 1019 2310 1020 12621515497263065778512923129737885909614663218863120 1021 30 1022 7420738134810 1023 13082761331670030 1024 1922760350154212639070 1025 14841476269620 1026 27666815567346221097037225767981072840 1027 2310 1028 223092870 1029 13082761331670030 1030 614889782588491410 1031 210 1032 154446948832352299579156058598240 1033 30 1034 614889782588491410 1035 1922760350154212639070 1036 1922760350154212639070 1037 9699690 1038 2459559130353965640 1039 30030 1040 31610054640417607788145206291543662493274686990 1041 9699690 1042 2310 1043 510510 1044 20140919770885555404835883654788882296599800560 1045 304250263527210 1046 510510 1047 30030 1048 200560490130 1049 210 1050 2703834419901974127946682834747904016208221960348278529102920 1051 510510 1052 200560490130 1053 117288381359406970983270 1054 6469693230 1055 223092870 1056 770779572351942948306132710213000666236009967564160 1057 30030 1058 200560490130 1059 223092870 1060 557940830126698960967415390 1061 30 1062 31433286204321068223516360 1063 210 1064 47537483792691101541301075202716620 1065 614889782588491410 1066 304250263527210 1067 7420738134810 1068 14757354782123793840 1069 30 1070 304250263527210 1071 1229779565176982820 1072 7858321551080267055879090 1073 200560490130 1074 1217001054108840 1075 12939386460 1076 200560490130 1077 9699690 1078 7858321551080267055879090 1079 9699690 1080 415993285757945056488600765269290073412853064421884048579696228228640 1081 30030 1082 2310 1083 200560490130 1084 6469693230 1085 32589158477190044730 1086 29682952539240 1087 2310 1088 7858321551080267055879090 1089 7420738134810 1090 1922760350154212639070 1091 6 1092 307965134111399929737551737840808597807336400 1093 210 1094 9699690 1095 614889782588491410 1096 13082761331670030 1097 30030 1098 469153525437627883933080 1099 223092870 1100 143908941173551369036239129832153550377260 1101 200560490130 1102 304250263527210 1103 30030 1104 252430309945261315570258462594757718192293264377262400 1105 7420738134810 1106 304250263527210 1107 32589158477190044730 1108 304250263527210 1109 30 1110 9222271855782073699012408589327024280 1111 9699690 1112 13082761331670030 1113 200560490130 1114 2310 1115 223092870 1116 16766090233811809984804558815396530141040 1117 30 1118 1922760350154212639070 1119 6469693230 1120 8028953878666072378188882398052090273291770495460 1121 30030 1122 2231763320506795843869661560 1123 30 1124 200560490130 1125 2459559130353965640 1126 6469693230 1127 9699690 1128 12819096753085240865069952863653920 1129 2310 1130 614889782588491410 1131 200560490130 1132 6469693230 1133 510510 1134 288191270520840001942711744795681728269534810164041240 1135 2310 1136 32589158477190044730 1137 9699690 1138 30030 1139 510510 1140 138387653279422839816567120848067223357569216374545591676545651440 1141 9699690 1142 2310 1143 223092870 1144 2305567963945518424753102147331756070 1145 13082761331670030 1146 802241960520 1147 304250263527210 1148 7858321551080267055879090 1149 6469693230 1150 1115881660253397921934830780 1151 30030 1152 9249354868223315379673592522556007994832119610769920 1153 9699690 1154 9699690 1155 267064515689275851355624017992790 1156 1922760350154212639070 1157 223092870 1158 802241960520 1159 510510 1160 23768741896345550770650537601358310 1161 117288381359406970983270 1162 200560490130 1163 2310 1164 13390579923040775063217969360 1165 30030 1166 200560490130 1167 510510 1168 1922760350154212639070 1169 6469693230 1170 40058586602396760270036932526599760229465338612801732360 1171 6469693230 1172 30030 1173 200560490130 1174 510510 1175 1021020 1176 378645464917891973355387693892136577288439896565893600 1177 510510 1178 1922760350154212639070 1179 223092870 1180 23768741896345550770650537601358310 1181 30 1182 7691041400616850556280 1183 7691041400616850556280 1184 7858321551080267055879090 1185 13082761331670030 1186 223092870 1187 30 1188 2163163676529425054581994356436387052391128285091293547440 1189 9699690 1190 2566376117594999414479597815340071648394470 1191 510510 1192 614889782588491410 1193 30 1194 1217001054108840 1195 200560490130 1196 1922760350154212639070 1197 1922760350154212639070 1198 2310 1199 510510 1200 79963153817916105302808813768430203000470644605539933782541608315060800 1201 2310 1202 30030 1203 30030 1204 1922760350154212639070 1205 200560490130 1206 130356633908760178920 1207 510510 1208 32589158477190044730 1209 304250263527210 1210 2231763320506795843869661560 1211 9699690 1212 14757354782123793840 1213 30 1214 6469693230 1215 32589158477190044730 1216 267064515689275851355624017992790 1217 2310 1218 38611737208088074894789014649560 1219 510510 1220 40729680599249024150621323470 1221 200560490130 1222 6469693230 1223 6 1224 1847790804668399578425310427044851586844018400 1225 65178316954380089460 1226 30 1227 6469693230 1228 223092870 1229 210 1230 10265504470379997657918391261360286593577880 1231 30 1232 559469993635709872356552323744135619349994460 1233 200560490130 1234 2310 1235 13082761331670030 1236 77223474416176149789578029299120 1237 30030 1238 2310 1239 32589158477190044730 1240 23768741896345550770650537601358310 1241 510510 1242 95074967585382203082602150405433240 1243 510510 1244 7420738134810 1245 200560490130 1246 7420738134810 1247 30030 1248 100972123978104526228103385037903087276917305750904960 1249 2310 1250 260713267817520357840 1251 7420738134810 1252 223092870 1253 510510 1254 9222271855782073699012408589327024280 1255 30030 1256 13082761331670030 1257 510510 1258 32589158477190044730 1259 210 1260 388608933081999584355855413592505522051837262186233247193084835169948228880 1261 510510 1262 2310 1263 223092870 1264 614889782588491410 1265 7420738134810 1266 1217001054108840 1267 510510 1268 304250263527210 1269 200560490130 1270 614889782588491410 1271 223092870 1272 154446948832352299579156058598240 1273 200560490130 1274 3845520700308425278140 1275 3845520700308425278140 1276 7858321551080267055879090 1277 210 1278 130356633908760178920 1279 2310 1280 23984823528925228172706521638692258396210 1281 13082761331670030 1282 510510 1283 30 1284 46146248403701103337680 1285 7420738134810 1286 9699690 1287 557940830126698960967415390 1288 47537483792691101541301075202716620 1289 210 1290 1118939987271419744713104647488271238699988920 1291 2310 1292 117288381359406970983270 1293 510510 1294 9699690 1295 614889782588491410 1296 3867736653634611997592605909308260049675337373743232862822720 1297 30030 1298 32589158477190044730 1299 30030 1300 8028953878666072378188882398052090273291770495460