1 3 2 2 3 53 4 12 5 33 6 6 7 69 8 6 9 19 10 6 11 2193 12 12 13 93 14 6 15 113 16 6 17 87 18 6 19 413 20 12 21 1165 22 12 23 143 24 6 25 237 26 6 27 47 28 6 29 315 30 18 31 779 32 6 33 631 34 30 35 797 36 6 37 735 38 12 39 567 40 18 41 397 42 6 43 351 44 24 45 195 46 18 47 39 48 36 49 2719 50 6 51 971 52 6 53 1369 54 30 55 635 56 18 57 1501 58 12 59 593 60 72 61 2053 62 6 63 1295 64 30 65 517 66 6 67 19167 68 30 69 943 70 6 71 1595 72 48 73 939 74 54 75 131 76 6 77 205 78 18 79 209 80 6 81 379 82 6 83 4275 84 30 85 7849 86 12 87 1907 88 12 89 5619 90 30 91 2141 92 6 93 453 94 6 95 1703 96 24 97 2515 98 12 99 2187 100 6 101 1441 102 6 103 4847 104 18 105 1975 106 12 107 5337 108 6 109 4471 110 36 111 8477 112 12 113 7317 114 60 115 5043 116 18 117 165 118 30 119 569 120 54 121 16677 122 6 123 455 124 30 125 543 126 54 127 2889 128 6 129 2707 130 60 131 4815 132 18 133 8395 134 12 135 4829 136 24 137 16239 138 90 139 7265 140 90 141 3931 142 24 143 18917 144 48 145 21427 146 54 147 21 148 24 149 11955 150 42 151 587 152 12 153 979 154 6 155 17141 156 54 157 4321 158 6 159 2105 160 150 161 3507 162 30 163 4805 164 78 165 10591 166 30 167 525 168 12 169 3909 170 24 171 16077 172 84 173 10351 174 6 175 2277 176 48 177 14299 178 186 179 2753 180 30 181 891 182 6 183 9405 184 60 185 2695 186 30 187 4181 188 6 189 255 190 12 191 3185 192 18 193 1785 194 30 195 63 196 18 197 2809 198 42 199 28995 200 18 201 22999 202 66 203 38705 204 12 205 1975 206 18 207 5655 208 42 209 7459 210 30 211 5753 212 90 213 16831 214 54 215 15255 216 42 217 1977 218 24 219 22637 220 84 221 11619 222 42 223 15897 224 12 225 1419 226 6 227 431 228 54 229 31705 230 12 231 40989 232 60 233 367 234 36 235 3275 236 138 237 16231 238 6 239 20969 240 96 241 14709 242 120 243 2205 244 150 245 67333 246 30 247 8133 248 54 249 14185 250 30 251 6723 252 48 253 3043 254 6 255 11043 256 30 257 34087 258 36 259 5627 260 36 261 1963 262 30 263 207 264 12 265 55 266 90 267 27653 268 30 269 48141 270 150 271 1823 272 24 273 1849 274 36 275 10127 276 54 277 6825 278 60 279 5349 280 30 281 47985 282 102 283 203 284 18 285 5643 286 114 287 24555 288 18 289 14889 290 60 291 861 292 30 293 11721 294 66 295 5327 296 108 297 225 298 72 299 23573 300 48 301 30505 302 78 303 4809 304 30 305 12441 306 198 307 46685 308 12 309 29095 310 48 311 12917 312 102 313 1587 314 36 315 11231 316 114 317 19249 318 108 319 12279 320 54 321 10155 322 60 323 17343 324 12 325 29535 326 48 327 1383 328 30 329 1557 330 126 331 34637 332 24 333 12643 334 96 335 42117 336 12 337 21381 338 90 339 53975 340 48 341 3531 342 60 343 5435 344 108 345 2355 346 30 347 21791 348 66 349 113043 350 24 351 47697 352 18 353 7597 354 60 355 11871 356 174 357 18795 358 72 359 11447 360 102 361 12847 362 84 363 17841 364 24 365 33289 366 48 367 54719 368 126 369 36235 370 12 371 24143 372 72 373 34839 374 18 375 10613 376 30 377 77469 378 54 379 36561 380 54 381 20403 382 36 383 55869 384 24 385 11991 386 12 387 87797 388 210 389 9973 390 90 391 32669 392 24 393 102427 394 156 395 16133 396 48 397 1275 398 12 399 21923 400 126 401 17721 402 162 403 1115 404 42 405 1279 406 42 407 6713 408 66 409 66501 410 42 411 141923 412 60 413 24841 414 6 415 30267 416 90 417 5431 418 18 419 8705 420 138 421 9949 422 72 423 40785 424 78 425 69807 426 66 427 54015 428 210 429 70623 430 354 431 87729 432 114 433 15739 434 90 435 16511 436 24 437 97681 438 36 439 86463 440 30 441 6031 442 18 443 35637 444 150 445 34221 446 300 447 95037 448 132 449 226851 450 18 451 17361 452 54 453 5295 454 198 455 825 456 132 457 6021 458 60 459 18183 460 42 461 69523 462 24 463 1757 464 180 465 54165 466 42 467 20891 468 126 469 15933 470 24 471 5829 472 6 473 18321 474 138 475 14663 476 18 477 7315 478 60 479 149 480 84 481 246685 482 18 483 35165 484 60 485 48745 486 12 487 32829 488 96 489 31857 490 66 491 39381 492 24 493 5659 494 18 495 13845 496 150 497 46111 498 228 499 30465 500 30 501 4099 502 318 503 56039 504 204 505 95809 506 54 507 40625 508 18 509 29943 510 6 511 86417 512 42 513 12859 514 96 515 105147 516 96 517 13639 518 132 519 81329 520 54 521 11277 522 54 523 4235 524 102 525 18879 526 18 527 12987 528 228 529 19189 530 114 531 20255 532 210 533 14403 534 90 535 100133 536 66 537 93811 538 12 539 4125 540 72 541 117949 542 72 543 52007 544 30 545 24847 546 30 547 14141 548 156 549 97725 550 78 551 66983 552 60 553 38449 554 36 555 25175 556 48 557 7111 558 204 559 216929 560 90 561 1309 562 30 563 31931 564 84 565 21565 566 168 567 38109 568 54 569 54169 570 276 571 98465 572 132 573 46621 574 30 575 1235 576 42 577 143731 578 30 579 50361 580 6 581 49069 582 48 583 35309 584 96 585 67519 586 234 587 26861 588 54 589 69789 590 12 591 12179 592 24 593 53209 594 96 595 96167 596 24 597 129513 598 6 599 153249 600 6 601 19335 602 42 603 357 604 60 605 177405 606 138 607 73725 608 282 609 32637 610 30 611 144681 612 54 613 59911 614 294 615 128969 616 114 617 1417 618 6 619 27243 620 42 621 29685 622 192 623 26115 624 132 625 25959 626 6 627 9257 628 90 629 215263 630 66 631 62147 632 198 633 60847 634 114 635 821063 636 30 637 10495 638 78 639 208317 640 30 641 244425 642 168 643 32303 644 48 645 21103 646 36 647 18477 648 180 649 156201 650 48 651 32061 652 90 653 59535 654 30 655 470105 656 138 657 31371 658 30 659 147647 660 174 661 68109 662 168 663 111537 664 78 665 59299 666 156 667 193955 668 120 669 4081 670 600 671 27489 672 24 673 199951 674 150 675 66651 676 96 677 15565 678 30 679 242033 680 270 681 101419 682 6 683 53321 684 60 685 130329 686 252 687 48287 688 492 689 142309 690 420 691 62163 692 102 693 53901 694 90 695 579 696 264 697 61491 698 42 699 235497 700 120 701 252133 702 54 703 128823 704 834 705 23659 706 186 707 216603 708 150 709 109873 710 186 711 47127 712 198 713 63091 714 252 715 77093 716 132 717 591511 718 114 719 30399 720 120 721 102459 722 144 723 27731 724 60 725 217909 726 18 727 75719 728 24 729 43807 730 114 731 23585 732 150 733 191091 734 6 735 140615 736 108 737 27391 738 570 739 247155 740 372 741 89653 742 54 743 7119 744 24 745 28777 746 264 747 393933 748 72 749 155655 750 108 751 67175 752 108 753 252147 754 570 755 156863 756 60 757 142773 758 60 759 39147 760 12 761 193051 762 162 763 212603 764 300 765 152943 766 114 767 124997 768 132 769 107577 770 30 771 57215 772 102 773 205513 774 336 775 221619 776 210 777 6585 778 150 779 100187 780 150 781 274921 782 234 783 111875 784 42 785 83577 786 114 787 222393 788 360 789 82051 790 126 791 336699 792 204 793 77425 794 252 795 46361 796 66 797 44019 798 42 799 311627 800 72 801 34635 802 192 803 152207 804 246 805 51913 806 60 807 113823 808 54 809 36025 810 42 811 8031 812 126 813 120979 814 18 815 22409 816 54 817 43191 818 42 819 42707 820 60 821 66673 822 120 823 1044335 824 90 825 4281 826 222 827 64781 828 150 829 205711 830 36 831 520113 832 246 833 342745 834 198 835 115263 836 72 837 61495 838 210 839 318615 840 60 841 31575 842 300 843 98795 844 108 845 200409 846 60 847 24993 848 120 849 72741 850 42 851 19061 852 210 853 205945 854 18 855 92145 856 360 857 94027 858 204 859 60143 860 288 861 75579 862 228 863 120605 864 252 865 19165 866 48 867 185295 868 18 869 4041 870 210 871 104817 872 252 873 9411 874 138 875 28361 876 600 877 128653 878 84 879 282743 880 216 881 231357 882 66 883 84783 884 222 885 380215 886 132 887 105749 888 30 889 106447 890 36 891 126971 892 216 893 798681 894 30 895 61035 896 78 897 221805 898 48 899 67923 900 240 901 29155 902 270 903 200715 904 390 905 59835 906 78 907 12543 908 90 909 544083 910 246 911 93677 912 462 913 557517 914 294 915 189167 916 246 917 4759 918 90 919 21945 920 60 921 4347 922 180 923 86043 924 18 925 109599 926 612 927 230685 928 138 929 115287 930 204 931 89055 932 108 933 37461 934 264 935 47129 936 336 937 23715 938 12 939 995 940 78 941 56769 942 90 943 558369 944 66 945 34585 946 90 947 69153 948 42 949 240535 950 30 951 25863 952 210 953 150069 954 804 955 271661 956 126 957 53641 958 24 959 137969 960 84 961 211849 962 264 963 259521 964 180 965 74665 966 288 967 189743 968 66 969 106009 970 126 971 88385 972 372 973 77149 974 90 975 112727 976 42 977 182625 978 252 979 673563 980 42 981 35113 982 336 983 71655 984 90 985 64237 986 24 987 179081 988 60 989 380349 990 12 991 105813 992 84 993 205509 994 204 995 70227 996 396 997 30381 998 30 999 22509 1000 114 1001 240615 1002 510 1003 480063 1004 42 1005 296173 1006 54 1007 124493 1008 6 1009 73375 1010 480 1011 108293 1012 78 1013 181495 1014 330 1015 895233 1016 66 1017 5191 1018 672 1019 46365 1020 30 1021 51045 1022 150 1023 402359 1024 6 1025 313567 1026 66 1027 121227 1028 654 1029 19195 1030 132 1031 234699 1032 174 1033 417781 1034 408 1035 852417 1036 270 1037 168399 1038 240 1039 815393 1040 300 1041 174039 1042 396 1043 9537 1044 6 1045 24793 1046 126 1047 51867 1048 312 1049 162915 1050 222 1051 64545 1052 78 1053 319875 1054 120 1055 624927 1056 102 1057 159549 1058 270 1059 812567 1060 186 1061 51315 1062 300 1063 72275 1064 108 1065 360435 1066 18 1067 227001 1068 6 1069 111643 1070 684 1071 107633 1072 330 1073 29311 1074 72 1075 135813 1076 30 1077 166561 1078 156 1079 211059 1080 264 1081 302797 1082 294 1083 65183 1084 360 1085 13341 1086 174 1087 209607 1088 300 1089 106197 1090 270 1091 517025 1092 468 1093 360519 1094 168 1095 112949 1096 234 1097 63205 1098 30 1099 207105 1100 252 1101 442959 1102 60 1103 21377 1104 300 1105 19501 1106 42 1107 464477 1108 276 1109 150495 1110 12 1111 67335 1112 132 1113 134245 1114 48 1115 51695 1116 240 1117 121861 1118 354 1119 189953 1120 90 1121 457797 1122 114 1123 12867 1124 30 1125 28221 1126 66 1127 298499 1128 6 1129 3657 1130 36 1131 252815 1132 582 1133 29245 1134 42 1135 23133 1136 84 1137 67687 1138 84 1139 345551 1140 36 1141 431835 1142 60 1143 378237 1144 60 1145 1048015 1146 132 1147 767811 1148 96 1149 54103 1150 54 1151 443219 1152 66 1153 688821 1154 348 1155 169685 1156 120 1157 527361 1158 126 1159 135399 1160 480 1161 70909 1162 66 1163 10133 1164 42 1165 561 1166 66 1167 364743 1168 114 1169 45829 1170 60 1171 465095 1172 270 1173 6693 1174 6 1175 67695 1176 258 1177 208851 1178 12 1179 91943 1180 108 1181 734913 1182 114 1183 148325 1184 78 1185 327421 1186 12 1187 329117 1188 300 1189 66645 1190 312 1191 516335 1192 48 1193 519727 1194 750 1195 182345 1196 258 1197 446355 1198 192 1199 111839 1200 30 1201 326565 1202 12 1203 108875 1204 360 1205 994131 1206 120 1207 180479 1208 276 1209 73429 1210 360 1211 139341 1212 66 1213 428965 1214 522 1215 197705 1216 222 1217 22207 1218 126 1219 17571 1220 336 1221 146535 1222 192 1223 231159 1224 84 1225 81097 1226 156 1227 301001 1228 264 1229 86191 1230 336 1231 138705 1232 30 1233 511929 1234 330 1235 81347 1236 30 1237 152329 1238 42 1239 91305 1240 192 1241 225741 1242 810 1243 147681 1244 6 1245 83125 1246 108 1247 422555 1248 72 1249 236931 1250 138 1251 72087 1252 120 1253 642273 1254 294 1255 1235849 1256 450 1257 547995 1258 60 1259 382475 1260 60 1261 582121 1262 264 1263 159375 1264 42 1265 98397 1266 96 1267 194525 1268 78 1269 1041513 1270 24 1271 22059 1272 1260 1273 1066515 1274 120 1275 1179263 1276 48 1277 97093 1278 174 1279 1459187 1280 132 1281 252217 1282 24 1283 91683 1284 492 1285 106699 1286 102 1287 413435 1288 498 1289 514009 1290 60 1291 935831 1292 186 1293 16803 1294 114 1295 84447 1296 480 1297 272277 1298 276 1299 181263 1300 108