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