1 1 2 1 3 2 4 2 5 2 6 6 7 2 8 6 9 12 10 6 11 2 12 210 13 2 14 6 15 30 16 30 17 2 18 420 19 2 20 420 21 30 22 30 23 2 24 30030 25 30 26 6 27 120 28 2310 29 6 30 30030 31 2 32 210 33 210 34 6 35 210 36 19399380 37 6 38 6 39 30 40 60060 41 6 42 60060 43 2 44 30030 45 4620 46 30 47 6 48 223092870 49 6 50 30030 51 2310 52 30030 53 6 54 120120 55 420 56 510510 57 210 58 2310 59 30 60 401120980260 61 2 62 6 63 4620 64 30030 65 2310 66 9699690 67 6 68 30030 69 210 70 9699690 71 6 72 14841476269620 73 6 74 210 75 30030 76 30030 77 2310 78 510510 79 2 80 19399380 81 240240 82 210 83 2310 84 14841476269620 85 30 86 210 87 210 88 223092870 89 30 90 401120980260 91 2310 92 9699690 93 210 94 2310 95 210 96 7420738134810 97 210 98 210 99 1021020 100 802241960520 101 2 102 6469693230 103 6 104 223092870 105 6469693230 106 2310 107 6 108 29682952539240 109 6 110 12939386460 111 30030 112 6469693230 113 210 114 9699690 115 2310 116 9699690 117 4620 118 2310 119 210 120 1229779565176982820 121 30 122 6 123 30030 124 510510 125 2310 126 1203362940780 127 2 128 9699690 129 2310 130 9699690 131 30 132 13082761331670030 133 210 134 210 135 892371480 136 446185740 137 210 138 9699690 139 6 140 26165522663340060 141 30030 142 2310 143 30030 144 3845520700308425278140 145 2310 146 2310 147 30030 148 223092870 149 210 150 304250263527210 151 6 152 6469693230 153 446185740 154 223092870 155 2310 156 65178316954380089460 157 210 158 210 159 2310 160 401120980260 161 30 162 59365905078480 163 30 164 223092870 165 12939386460 166 510510 167 2 168 3845520700308425278140 169 30 170 30030 171 180180 172 223092870 173 2310 174 6469693230 175 6469693230 176 304250263527210 177 510510 178 210 179 6 180 244378083595494144903727940820 181 30 182 6469693230 183 30 184 6469693230 185 30030 186 510510 187 30 188 223092870 189 25878772920 190 223092870 191 2 192 614889782588491410 193 2310 194 30030 195 6469693230 196 6469693230 197 30 198 1229779565176982820 199 2 200 7691041400616850556280 201 510510 202 30 203 30030 204 7858321551080267055879090 205 210 206 210 207 60060 208 200560490130 209 2310 210 1115881660253397921934830780 211 2310 212 223092870 213 510510 214 30 215 210 216 469153525437627883933080 217 210 218 210 219 2310 220 195534950863140268380 221 2310 222 7420738134810 223 6 224 614889782588491410 225 12939386460 226 223092870 227 30 228 32589158477190044730 229 6 230 200560490130 231 200560490130 232 200560490130 233 30 234 26165522663340060 235 30030 236 7420738134810 237 2310 238 6469693230 239 30 240 81459361198498048301242646940 241 210 242 510510 243 103515091680 244 9699690 245 9699690 246 200560490130 247 30030 248 200560490130 249 9699690 250 6469693230 251 6 252 244378083595494144903727940820 253 510510 254 6 255 200560490130 256 6469693230 257 30 258 6469693230 259 2310 260 3845520700308425278140 261 446185740 262 2310 263 210 264 40729680599249024150621323470 265 2310 266 510510 267 510510 268 6469693230 269 6 270 31433286204321068223516360 271 210 272 608500527054420 273 200560490130 274 30030 275 1021020 276 32589158477190044730 277 6 278 210 279 446185740 280 234576762718813941966540 281 30 282 7420738134810 283 2310 284 200560490130 285 6469693230 286 7420738134810 287 510510 288 47537483792691101541301075202716620 289 510510 290 6469693230 291 223092870 292 6469693230 293 2310 294 802241960520 295 2310 296 200560490130 297 29682952539240 298 30030 299 2310 300 9222271855782073699012408589327024280 301 60 302 510510 303 210 304 13082761331670030 305 2310 306 3845520700308425278140 307 210 308 117288381359406970983270 309 6469693230 310 14841476269620 311 6 312 81459361198498048301242646940 313 2 314 9699690 315 1229779565176982820 316 9699690 317 30 318 304250263527210 319 510510 320 1229779565176982820 321 510510 322 6469693230 323 30030 324 25741158138725383263192676433040 325 7420738134810 326 9699690 327 30030 328 304250263527210 329 30030 330 1115881660253397921934830780 331 2310 332 304250263527210 333 401120980260 334 30 335 2310 336 4611135927891036849506204294663512140 337 210 338 510510 339 9699690 340 65178316954380089460 341 30030 342 1825501581163260 343 2310 344 304250263527210 345 6469693230 346 223092870 347 2 348 117288381359406970983270 349 6 350 7858321551080267055879090 351 38798760 352 32589158477190044730 353 6 354 304250263527210 355 2310 356 9699690 357 200560490130 358 2310 359 210 360 1678409980907129617069656971232406858049983380 361 30 362 510510 363 223092870 364 1115881660253397921934830780 365 30030 366 9699690 367 30030 368 13082761331670030 369 401120980260 370 200560490130 371 510510 372 32589158477190044730 373 30 374 9699690 375 200560490130 376 13082761331670030 377 2310 378 94299858612963204670549080 379 30 380 234576762718813941966540 381 2310 382 30030 383 30 384 7858321551080267055879090 385 608500527054420 386 9699690 387 19399380 388 614889782588491410 389 210 390 117288381359406970983270 391 9699690 392 117288381359406970983270 393 510510 394 2310 395 2310 396 47969647057850456345413043277384516792420 397 2310 398 30 399 200560490130 400 1068258062757103405422496071971160 401 210 402 304250263527210 403 510510 404 223092870 405 62866572408642136447032720 406 304250263527210 407 9699690 408 47969647057850456345413043277384516792420 409 30 410 6469693230 411 223092870 412 6469693230 413 510510 414 1229779565176982820 415 223092870 416 1922760350154212639070 417 510510 418 200560490130 419 30 420 60087879903595140405055398789899640344198007919202598540 421 30 422 9699690 423 12939386460 424 304250263527210 425 9699690 426 13082761331670030 427 2310 428 223092870 429 304250263527210 430 7420738134810 431 30 432 931449457433989443600253267522029452280 433 6 434 6469693230 435 7420738134810 436 6469693230 437 510510 438 7420738134810 439 2310 440 13833407783673110548518612883990536420 441 26165522663340060 442 223092870 443 2310 444 3217644767340672907899084554130 445 9699690 446 9699690 447 510510 448 7858321551080267055879090 449 210 450 47537483792691101541301075202716620 451 510510 452 13082761331670030 453 9699690 454 2310 455 32589158477190044730 456 23768741896345550770650537601358310 457 6 458 30030 459 2459559130353965640 460 534129031378551702711248035985580 461 30030 462 1115881660253397921934830780 463 210 464 1922760350154212639070 465 304250263527210 466 510510 467 510510 468 189660327842505646728871237749261974959648121940 469 510510 470 304250263527210 471 6469693230 472 117288381359406970983270 473 510510 474 304250263527210 475 223092870 476 3217644767340672907899084554130 477 1021020 478 223092870 479 2310 480 5132752235189998828959195630680143296788940 481 30030 482 30030 483 223092870 484 13082761331670030 485 510510 486 8927053282027183375478646240 487 6 488 304250263527210 489 30030 490 614889782588491410 491 30 492 40729680599249024150621323470 493 510510 494 7420738134810 495 3689338695530948460 496 13082761331670030 497 510510 498 304250263527210 499 30030 500 325837444793992193204970587760 501 30030 502 510510 503 6 504 432286905781260002914067617193522592404302215246061860 505 6469693230 506 26165522663340060 507 9699690 508 200560490130 509 30 510 3217644767340672907899084554130 511 9699690 512 7420738134810 513 77636318760 514 30030 515 30030 516 557940830126698960967415390 517 223092870 518 6469693230 519 9699690 520 465724728716994721800126633761014726140 521 210 522 3845520700308425278140 523 510510 524 7420738134810 525 3217644767340672907899084554130 526 9699690 527 30030 528 279734996817854936178276161872067809674997230 529 2310 530 7420738134810 531 12939386460 532 117288381359406970983270 533 30030 534 7420738134810 535 510510 536 13082761331670030 537 510510 538 210 539 223092870 540 2703834419901974127946682834747904016208221960348278529102920 541 9699690 542 30030 543 30030 544 3845520700308425278140 545 30030 546 534129031378551702711248035985580 547 30 548 200560490130 549 19399380 550 3845520700308425278140 551 30030 552 40729680599249024150621323470 553 30 554 2310 555 614889782588491410 556 200560490130 557 30 558 234576762718813941966540 559 223092870 560 465724728716994721800126633761014726140 561 13082761331670030 562 2310 563 30 564 267064515689275851355624017992790 565 510510 566 9699690 567 260713267817520357840 568 614889782588491410 569 2310 570 40729680599249024150621323470 571 2310 572 23768741896345550770650537601358310 573 510510 574 7420738134810 575 304250263527210 576 8028953878666072378188882398052090273291770495460 577 210 578 200560490130 579 13082761331670030 580 15716643102160534111758180 581 6469693230 582 32589158477190044730 583 9699690 584 304250263527210 585 234576762718813941966540 586 510510 587 210 588 1068258062757103405422496071971160 589 30030 590 614889782588491410 591 9699690 592 13082761331670030 593 210 594 1068258062757103405422496071971160 595 7420738134810 596 7420738134810 597 2310 598 13082761331670030 599 6 600 40058586602396760270036932526599760229465338612801732360 601 6 602 12939386460 603 14841476269620 604 200560490130 605 38798760 606 223092870 607 30030 608 40729680599249024150621323470 609 304250263527210 610 304250263527210 611 510510 612 20029293301198380135018466263299880114732669306400866180 613 6 614 223092870 615 6469693230 616 2305567963945518424753102147331756070 617 210 618 614889782588491410 619 6 620 142612451378073304623903225608149860 621 52331045326680120 622 2310 623 9699690 624 5132752235189998828959195630680143296788940 625 223092870 626 2310 627 304250263527210 628 304250263527210 629 223092870 630 432286905781260002914067617193522592404302215246061860 631 30030 632 7420738134810 633 9699690 634 510510 635 30030 636 3217644767340672907899084554130 637 223092870 638 32589158477190044730 639 401120980260 640 6435289534681345815798169108260 641 510510 642 200560490130 643 6 644 2305567963945518424753102147331756070 645 200560490130 646 7420738134810 647 2310 648 11937458807514234560471005892926728548380670906614916243280 649 6469693230 650 557940830126698960967415390 651 6469693230 652 614889782588491410 653 2310 654 7420738134810 655 223092870 656 117288381359406970983270 657 12939386460 658 614889782588491410 659 210 660 212251001962304969043814602527710465272345423887339864534579220 661 30030 662 9699690 663 614889782588491410 664 1922760350154212639070 665 200560490130 666 465724728716994721800126633761014726140 667 9699690 668 9699690 669 30030 670 200560490130 671 510510 672 20029293301198380135018466263299880114732669306400866180 673 30 674 223092870 675 31433286204321068223516360 676 1922760350154212639070 677 30030 678 1922760350154212639070 679 223092870 680 13833407783673110548518612883990536420 681 9699690 682 7420738134810 683 30 684 1678409980907129617069656971232406858049983380 685 200560490130 686 200560490130 687 510510 688 32589158477190044730 689 510510 690 557940830126698960967415390 691 2310 692 13082761331670030 693 65178316954380089460 694 30 695 510510 696 232862364358497360900063316880507363070 697 223092870 698 2310 699 9699690 700 16057907757332144756377764796104180546583540990920 701 2 702 1068258062757103405422496071971160 703 510510 704 3217644767340672907899084554130 705 117288381359406970983270 706 2310 707 2310 708 2566376117594999414479597815340071648394470 709 210 710 200560490130 711 12939386460 712 6469693230 713 510510 714 4611135927891036849506204294663512140 715 3845520700308425278140 716 200560490130 717 9699690 718 6469693230 719 2310 720 5777684524415903562341677295406806575178514783637278452495780947620 721 30030 722 510510 723 200560490130 724 13082761331670030 725 304250263527210 726 7858321551080267055879090 727 210 728 465724728716994721800126633761014726140 729 19676473042831725120 730 13082761331670030 731 2310 732 557940830126698960967415390 733 210 734 200560490130 735 117288381359406970983270 736 117288381359406970983270 737 30030 738 15716643102160534111758180 739 6 740 534129031378551702711248035985580 741 304250263527210 742 32589158477190044730 743 210 744 2305567963945518424753102147331756070 745 6469693230 746 2310 747 608500527054420 748 40729680599249024150621323470 749 30030 750 3217644767340672907899084554130 751 210 752 40729680599249024150621323470 753 510510 754 304250263527210 755 9699690 756 120175759807190280810110797579799280688396015838405197080 757 6 758 2310 759 1922760350154212639070 760 4611135927891036849506204294663512140 761 30030 762 200560490130 763 30030 764 304250263527210 765 1115881660253397921934830780 766 9699690 767 223092870 768 267064515689275851355624017992790 769 30030 770 465724728716994721800126633761014726140 771 9699690 772 32589158477190044730 773 210 774 234576762718813941966540 775 200560490130 776 117288381359406970983270 777 200560490130 778 510510 779 30030 780 5777684524415903562341677295406806575178514783637278452495780947620 781 210 782 13082761331670030 783 1217001054108840 784 232862364358497360900063316880507363070 785 223092870 786 13082761331670030 787 2310 788 7420738134810 789 510510 790 304250263527210 791 9699690 792 11532304439951903318047260070672268613130768031212132639712137620 793 2310 794 13082761331670030 795 13082761331670030 796 9699690 797 2310 798 81459361198498048301242646940 799 9699690 800 1118939987271419744713104647488271238699988920 801 14841476269620 802 9699690 803 30030 804 2566376117594999414479597815340071648394470 805 7420738134810 806 7420738134810 807 9699690 808 7420738134810 809 30030 810 11937458807514234560471005892926728548380670906614916243280 811 210 812 81459361198498048301242646940 813 6469693230 814 32589158477190044730 815 9699690 816 20029293301198380135018466263299880114732669306400866180 817 210 818 30030 819 3845520700308425278140 820 19305868604044037447394507324780 821 30 822 32589158477190044730 823 210 824 1922760350154212639070 825 3845520700308425278140 826 304250263527210 827 6 828 20029293301198380135018466263299880114732669306400866180 829 2310 830 1922760350154212639070 831 2310 832 3217644767340672907899084554130 833 9699690 834 7420738134810 835 30 836 23768741896345550770650537601358310 837 29682952539240 838 9699690 839 6 840 46799532250100769319495194637978883260127980739421305670558194849211069216988204860 841 30030 842 2310 843 9699690 844 304250263527210 845 304250263527210 846 15716643102160534111758180 847 6469693230 848 32589158477190044730 849 223092870 850 13082761331670030 851 510510 852 279734996817854936178276161872067809674997230 853 2310 854 223092870 855 703730288156441825899620 856 13082761331670030 857 30 858 232862364358497360900063316880507363070 859 2310 860 4611135927891036849506204294663512140 861 7858321551080267055879090 862 200560490130 863 2310 864 5968729403757117280235502946463364274190335453307458121640 865 6469693230 866 30030 867 13082761331670030 868 40729680599249024150621323470 869 510510 870 267064515689275851355624017992790 871 9699690 872 614889782588491410 873 1229779565176982820 874 13082761331670030 875 32589158477190044730 876 23768741896345550770650537601358310 877 30030 878 223092870 879 9699690 880 60087879903595140405055398789899640344198007919202598540 881 9699690 882 287817882347102738072478259664307100754520 883 210 884 40729680599249024150621323470 885 13082761331670030 886 9699690 887 2310 888 4014476939333036189094441199026045136645885247730 889 2310 890 304250263527210 891 325837444793992193204970587760 892 32589158477190044730 893 30030 894 200560490130 895 200560490130 896 267064515689275851355624017992790 897 614889782588491410 898 223092870 899 9699690 900 93599064500201538638990389275957766520255961478842611341116389698422138433976409720 901 2310 902 32589158477190044730 903 14841476269620 904 117288381359406970983270 905 9699690 906 32589158477190044730 907 30 908 304250263527210 909 446185740 910 23984823528925228172706521638692258396210 911 30 912 72047817630210000485677936198920432067383702541010310 913 223092870 914 210 915 304250263527210 916 32589158477190044730 917 2310 918 95939294115700912690826086554769033584840 919 2310 920 5132752235189998828959195630680143296788940 921 223092870 922 6469693230 923 2310 924 450639069983662354657780472457984002701370326724713088183820 925 6469693230 926 6469693230 927 1229779565176982820 928 23768741896345550770650537601358310 929 510510 930 465724728716994721800126633761014726140 931 6469693230 932 13082761331670030 933 9699690 934 6469693230 935 608500527054420 936 178917556667587285615034720806862579213553067304895601838436848604948540 937 30030 938 304250263527210 939 2310 940 465724728716994721800126633761014726140 941 210 942 32589158477190044730 943 9699690 944 40729680599249024150621323470 945 931449457433989443600253267522029452280 946 1922760350154212639070 947 9699690 948 3217644767340672907899084554130 949 9699690 950 40729680599249024150621323470 951 9699690 952 8028953878666072378188882398052090273291770495460 953 510510 954 1115881660253397921934830780 955 30030 956 304250263527210 957 32589158477190044730 958 223092870 959 223092870 960 11532304439951903318047260070672268613130768031212132639712137620 961 510510 962 7420738134810 963 12939386460 964 7420738134810 965 200560490130 966 47537483792691101541301075202716620 967 30 968 3217644767340672907899084554130 969 614889782588491410 970 13082761331670030 971 2310 972 3605112559869298837262243779663872021610962613797704705470560 973 510510 974 210 975 40729680599249024150621323470 976 32589158477190044730 977 2310 978 1922760350154212639070 979 9699690 980 559469993635709872356552323744135619349994460 981 14841476269620 982 6469693230 983 2310 984 2566376117594999414479597815340071648394470 985 6469693230 986 13082761331670030 987 13082761331670030 988 2305567963945518424753102147331756070 989 223092870 990 60087879903595140405055398789899640344198007919202598540 991 30030 992 40729680599249024150621323470 993 200560490130 994 13082761331670030 995 30 996 23984823528925228172706521638692258396210 997 210 998 223092870 999 7691041400616850556280 1000 576382541041680003885423489591363456539069620328082480 1001 1922760350154212639070 1002 200560490130 1003 30030 1004 32589158477190044730 1005 304250263527210 1006 30030 1007 30030 1008 235173528894978740298970827326527051558432064017192490806825099744779242296423140 1009 2310 1010 614889782588491410 1011 9699690 1012 63220109280835215576290412583087324986549373980 1013 210 1014 32589158477190044730 1015 117288381359406970983270 1016 117288381359406970983270 1017 26165522663340060 1018 510510 1019 210 1020 78391176298326246766323609108842350519477354672397496935608366581593080765474380 1021 9699690 1022 614889782588491410 1023 13082761331670030 1024 614889782588491410 1025 7420738134810 1026 3204774188271310216267488215913480 1027 6469693230 1028 7420738134810 1029 304250263527210 1030 304250263527210 1031 6 1032 31610054640417607788145206291543662493274686990