1 1 2 1 3 3 4 5 5 27 6 1 7 3 8 19 9 15 10 5 11 33 12 55 13 123 14 15 15 115 16 39 17 127 18 1 19 23 20 149 21 27 22 11 23 393 24 81 25 255 26 125 27 27 28 129 29 15 30 115 31 227 32 195 33 125 34 89 35 247 36 71 37 143 38 1031 39 55 40 89 41 85 42 365 43 3 44 49 45 283 46 135 47 497 48 59 49 647 50 309 51 375 52 399 53 667 54 111 55 173 56 355 57 195 58 219 59 43 60 49 61 47 62 139 63 3 64 541 65 33 66 995 67 823 68 1499 69 1753 70 199 71 2343 72 105 73 1027 74 819 75 1387 76 201 77 1197 78 899 79 1227 80 71 81 693 82 515 83 1363 84 55 85 485 86 3429 87 543 88 129 89 1107 90 4829 91 283 92 489 93 1113 94 1249 95 2213 96 2579 97 2755 98 5245 99 1863 100 1369 101 3075 102 179 103 693 104 401 105 505 106 441 107 2415 108 2299 109 6877 110 735 111 725 112 1029 113 3715 114 2629 115 4947 116 891 117 1987 118 1101 119 1855 120 1319 121 3283 122 499 123 375 124 661 125 233 126 855 127 2907 128 1489 129 1945 130 2021 131 363 132 1039 133 485 134 1035 135 2043 136 7455 137 1185 138 8151 139 2707 140 1381 141 393 142 2301 143 103 144 3835 145 4707 146 5679 147 473 148 5719 149 1905 150 115 151 4393 152 1499 153 1247 154 3601 155 35 156 10219 157 4813 158 4815 159 2523 160 5765 161 8475 162 2185 163 707 164 1239 165 4577 166 2579 167 6237 168 255 169 627 170 6445 171 10787 172 949 173 705 174 1385 175 647 176 461 177 8257 178 759 179 3493 180 1429 181 147 182 6539 183 9087 184 831 185 1827 186 9409 187 6725 188 645 189 15 190 175 191 4573 192 2779 193 4165 194 6029 195 9033 196 3251 197 18915 198 1415 199 2755 200 21285 201 9087 202 23285 203 4733 204 585 205 1843 206 399 207 18213 208 23251 209 3487 210 3525 211 3 212 1205 213 8715 214 3075 215 1953 216 4085 217 2205 218 5551 219 6177 220 8029 221 2185 222 2649 223 4303 224 16401 225 16447 226 3619 227 1135 228 8555 229 6347 230 7085 231 857 232 10005 233 15693 234 8305 235 25917 236 11111 237 5547 238 45 239 5763 240 3399 241 1353 242 341 243 16773 244 7371 245 3305 246 5845 247 6347 248 5265 249 56277 250 7669 251 1713 252 5929 253 5173 254 4319 255 405 256 21549 257 3317 258 935 259 825 260 5237 261 8589 262 3263 263 55 264 4403 265 6531 266 11035 267 15071 268 323 269 32969 270 6445 271 7439 272 3545 273 4571 274 11415 275 13695 276 8043 277 8675 278 8193 279 42835 280 1127 281 55 282 6725 283 7951 284 8627 285 20549 286 13105 287 889 288 22565 289 11549 290 633 291 11245 292 16287 293 791 294 19393 295 22169 296 3203 297 6695 298 2135 299 76695 300 14843 301 5525 302 7605 303 33099 304 7005 305 7025 306 30485 307 3331 308 5023 309 3181 310 26573 311 12065 312 4883 313 2535 314 22487 315 5345 316 4317 317 6765 318 13783 319 27491 320 6927 321 6431 322 29597 323 18535 324 7765 325 8491 326 3357 327 9551 328 16163 329 4159 330 2597 331 115225 332 223 333 5479 334 14233 335 31255 336 4303 337 1751 338 7805 339 42875 340 7195 341 25665 342 51215 343 191 344 10573 345 5239 346 14337 347 11255 348 9383 349 23751 350 42435 351 4909 352 28477 353 3515 354 2595 355 12951 356 23617 357 21795 358 3043 359 54081 360 1683 361 16605 362 8957 363 70149 364 3123 365 24921 366 6223 367 5635 368 16433 369 4181 370 1107 371 46255 372 50613 373 13419 374 8893 375 4741 376 7903 377 7571 378 22013 379 341 380 22583 381 11561 382 38317 383 42249 384 24203 385 38229 386 567 387 18939 388 3597 389 13115 390 205 391 36065 392 31717 393 22341 394 7105 395 9355 396 8013 397 6355 398 34265 399 16069 400 9647 401 27779 402 33845 403 7629 404 24695 405 11751 406 26405 407 10545 408 12275 409 16945 410 91143 411 19355 412 28687 413 13171 414 5687 415 10675 416 10235 417 581 418 23973 419 74805 420 22025 421 28019 422 27217 423 21779 424 79255 425 83825 426 27713 427 12301 428 13013 429 36719 430 22073 431 23159 432 16727 433 18011 434 1805 435 10329 436 34103 437 8231 438 18753 439 8359 440 5085 441 6265 442 1307 443 11931 444 3115 445 6221 446 10283 447 19239 448 23095 449 51821 450 8785 451 86115 452 5877 453 21731 454 695 455 3021 456 5187 457 1441 458 34887 459 11575 460 30745 461 76409 462 17997 463 21301 464 8117 465 4049 466 11117 467 855 468 36265 469 1849 470 46645 471 2929 472 61427 473 16351 474 4645 475 11125 476 11105 477 47105 478 17673 479 54299 480 77705 481 47721 482 50313 483 16765 484 9325 485 33685 486 52017 487 2501 488 24557 489 12365 490 12573 491 665 492 32483 493 13069 494 9087 495 69615 496 33005 497 12585 498 43813 499 17435 500 69315 501 11799 502 22245 503 11959 504 24995 505 34369 506 1855 507 72081 508 35877 509 87345 510 14495 511 17255 512 44705 513 17785 514 29317 515 4015 516 22125 517 122185 518 27737 519 1419 520 5903 521 26725 522 25363 523 15801 524 1925 525 20779 526 14457 527 14379 528 3455 529 24789 530 34803 531 115819 532 132147 533 28209 534 92845 535 16631 536 7847 537 669 538 4237 539 58099 540 2677 541 40355 542 13373 543 110005 544 6267 545 99 546 1993 547 32431 548 52403 549 8951 550 1345 551 9729 552 63495 553 23641 554 22443 555 43409 556 35127 557 26795 558 100187 559 13081 560 37527 561 58735 562 66663 563 39081 564 40023 565 25075 566 9377 567 79749 568 20137 569 8495 570 9303 571 6679 572 4753 573 23369 574 12945 575 82345 576 42205 577 45471 578 134957 579 29419 580 25523 581 7529 582 9335 583 5059 584 70017 585 27725 586 57785 587 16745 588 44637 589 14259 590 129933 591 28795 592 15105 593 59721 594 85843 595 13875 596 89487 597 49045 598 24743 599 27341 600 45195 601 63565 602 11295 603 37825 604 88283 605 43235 606 122925 607 72381 608 76217 609 28991 610 2927 611 15771 612 31335 613 87025 614 11353 615 26451 616 9973 617 18005 618 6143 619 18401 620 15345 621 29265 622 4095 623 47755 624 34697 625 5441 626 46913 627 45969 628 74523 629 214579 630 76583 631 168825 632 41297 633 80841 634 17473 635 26011 636 45945 637 75761 638 66153 639 186029 640 221647 641 131401 642 30543 643 28015 644 91465 645 83641 646 8083 647 26151 648 36603 649 1241 650 68417 651 125281 652 208055 653 20451 654 12945 655 85535 656 7333 657 25149 658 33887 659 16981 660 25835 661 10689 662 124967 663 189191 664 86217 665 83115 666 42347 667 48239 668 19575 669 130671 670 43563 671 5331 672 59563 673 84231 674 125643 675 85871 676 1135 677 56631 678 156585 679 2535 680 72407 681 128709 682 50615 683 8179 684 81293 685 47235 686 82135 687 74875 688 4563 689 15515 690 12743 691 15979 692 50807 693 4399 694 995 695 32271 696 34263 697 52529 698 145365 699 59955 700 105827 701 56609 702 1785 703 84665 704 110057 705 104129 706 12383 707 90059 708 52705 709 20231 710 8343 711 233335 712 30843 713 11939 714 209737 715 39471 716 26187 717 28731 718 33787 719 29859 720 39907 721 50189 722 238483 723 34071 724 6705 725 71 726 11863 727 10311 728 114453 729 102951 730 37095 731 47349 732 199113 733 16675 734 41195 735 1671 736 3725 737 31979 738 46827 739 17325 740 56875 741 19561 742 16025 743 3251 744 3055 745 43979 746 37757 747 14259 748 75957 749 7469 750 341975 751 46989 752 36925 753 265811 754 163427 755 163369 756 41723 757 28019 758 44507 759 134925 760 304557 761 16205 762 80815 763 47081 764 24353 765 329479 766 105 767 21825 768 161485 769 118139 770 18733 771 247811 772 20797 773 57889 774 41795 775 8925 776 62993 777 136729 778 79757 779 17259 780 29433 781 135569 782 36117 783 121401 784 64505 785 19419 786 5827 787 6999 788 6495 789 38701 790 72603 791 162935 792 32883 793 6165 794 39753 795 70719 796 175567 797 226541 798 31855 799 57535 800 97317 801 117709 802 89265 803 147409 804 24287 805 204461 806 45373 807 47595 808 15685 809 179719 810 23513 811 63695 812 3375 813 35179 814 78105 815 128629 816 21467 817 263151 818 125817 819 41795 820 16347 821 213559 822 89367 823 22325 824 44827 825 44827 826 171985 827 4095 828 26125 829 455 830 184975 831 8203 832 174739 833 16513 834 43441 835 51695 836 391831 837 20787 838 42635 839 79465 840 305605 841 28893 842 43079 843 40895 844 29101 845 150403 846 20595 847 1755 848 85231 849 54655 850 92809 851 127625 852 17921 853 6295 854 56469 855 52417 856 29165 857 29365 858 21045 859 185013 860 209999 861 12453 862 266105 863 31255 864 240989 865 10525 866 581419 867 20227 868 161245 869 133197 870 55989 871 589237 872 37009 873 18403 874 25261 875 16855 876 90695 877 10335 878 98681 879 207557 880 1369 881 44837 882 5715 883 143463 884 8611 885 365975 886 29155 887 298367 888 15225 889 19807 890 303641 891 49697 892 38615 893 82783 894 57761 895 44625 896 3975 897 166327 898 19975 899 22967 900 35059 901 36435 902 346409 903 7967 904 47205 905 114983 906 8249 907 82927 908 29469 909 59697 910 35819 911 183993 912 104495 913 42563 914 1891 915 45627 916 35471 917 77783 918 54459 919 93643 920 122341 921 31543 922 3511 923 127345 924 257789 925 16865 926 47801 927 26713 928 26541 929 27757 930 141389 931 678477 932 38795 933 31445 934 13909 935 130033 936 17651 937 54943 938 55179 939 123127 940 1985 941 67445 942 37351 943 105985 944 54929 945 20243 946 56695 947 9275 948 20475 949 7935 950 4501 951 128565 952 59391 953 7247 954 15081 955 117255 956 77649 957 25935 958 22139 959 133035 960 256731 961 32687 962 104099 963 390233 964 59085 965 2665 966 27665 967 234567 968 171479 969 25855 970 37915 971 463423 972 164391 973 5337 974 64085 975 315953 976 22771 977 76813 978 194239 979 87525 980 147119 981 134047 982 208981 983 3495 984 54499 985 137027 986 235591 987 435085 988 32441 989 116507 990 139125 991 78097 992 18895 993 59815 994 8321 995 73023 996 79225 997 133647 998 110025 999 195633 1000 155781 1001 94095 1002 342769 1003 46897 1004 173305 1005 123535 1006 58959 1007 12425 1008 16075 1009 183893 1010 86161 1011 298407 1012 111379 1013 24697 1014 11841 1015 141375 1016 104739 1017 106977 1018 6629 1019 40865 1020 104341 1021 113957 1022 97405 1023 207495 1024 84899 1025 86207 1026 51975 1027 237295 1028 32831 1029 312977 1030 138961 1031 153963 1032 59 1033 121455 1034 5411 1035 43623 1036 109499 1037 23807 1038 48345 1039 83143 1040 118811 1041 66885 1042 85269 1043 124655 1044 463925 1045 31355 1046 41581 1047 36603 1048 1295 1049 72455 1050 104049 1051 145985 1052 28615 1053 70755 1054 153725 1055 30585 1056 29505 1057 11135 1058 206865 1059 20033 1060 88531 1061 354625 1062 42321 1063 40775 1064 81061 1065 96985 1066 30055 1067 28637 1068 64481 1069 44175 1070 23541 1071 697577 1072 47481 1073 97077 1074 123999 1075 4377 1076 16675 1077 60507 1078 139715 1079 47927 1080 64449 1081 142537 1082 177729 1083 272987 1084 5105 1085 52205 1086 23139 1087 53763 1088 39075 1089 40573 1090 131229 1091 257825 1092 49139 1093 217313 1094 62931 1095 267863 1096 233811 1097 38935 1098 19429 1099 114063 1100 118355 1101 128327 1102 9145 1103 56705 1104 1425 1105 246125 1106 100045 1107 16227 1108 137701 1109 1175055 1110 3669 1111 813333 1112 37255 1113 65485 1114 281001 1115 347143 1116 58601 1117 273075 1118 176261 1119 51815 1120 40455 1121 155297 1122 20171 1123 277035 1124 501599 1125 49645 1126 366121 1127 50945 1128 74991 1129 169377 1130 193641 1131 172697 1132 283595 1133 47375 1134 27735 1135 206245 1136 105931 1137 73993 1138 266045 1139 56065 1140 94291 1141 89915 1142 3669 1143 352663 1144 54059 1145 345785 1146 61641 1147 83725 1148 466039 1149 162595 1150 77585 1151 539217 1152 112105 1153 275817 1154 243181 1155 85497 1156 345 1157 104217 1158 373589 1159 369455 1160 55671 1161 241137 1162 113809 1163 270423 1164 76031 1165 266297 1166 86039 1167 18113 1168 20941 1169 117893 1170 351109 1171 100195 1172 508075 1173 17487 1174 359559 1175 15597 1176 49021 1177 321393 1178 112429 1179 204343 1180 276945 1181 87285 1182 218959 1183 308285 1184 132281 1185 549297 1186 106741 1187 391033 1188 21871 1189 318363 1190 51535 1191 355457 1192 208455 1193 28145 1194 58695 1195 58595 1196 108305 1197 15067 1198 61719 1199 89397 1200 241515 1201 181643 1202 351861 1203 672167 1204 40425 1205 118805 1206 91319 1207 289847 1208 330055 1209 179123 1210 154661 1211 331423 1212 222165 1213 426813 1214 825165 1215 121485 1216 43601 1217 4733 1218 422629 1219 62863 1220 275035 1221 29443 1222 341161 1223 180717 1224 258455 1225 217445 1226 551145 1227 220933 1228 26401 1229 14133 1230 1150701 1231 251283 1232 329531 1233 129965 1234 171271 1235 371695 1236 464201 1237 24703 1238 84251 1239 1089007 1240 111431 1241 4543 1242 99599 1243 176573 1244 21411 1245 29525 1246 207049 1247 1019433 1248 43105 1249 81273 1250 199155 1251 25235 1252 68885 1253 171893 1254 798725 1255 254567 1256 17955 1257 62507 1258 211675 1259 161447 1260 49129 1261 10755 1262 681995 1263 326535 1264 155865 1265 177935 1266 258269 1267 31743 1268 272599 1269 267477 1270 23935 1271 227627 1272 16885 1273 78615 1274 31949 1275 152183 1276 158505 1277 204657 1278 129335 1279 50697 1280 439605 1281 720247 1282 33035 1283 1041665 1284 142219 1285 107347 1286 3061 1287 1876487 1288 597741 1289 269367 1290 76695 1291 38035 1292 487535 1293 62307 1294 113789 1295 16373 1296 395585 1297 254667 1298 82721 1299 1113 1300 88305 1301 91873 1302 244775 1303 211127 1304 68501 1305 63627 1306 166639 1307 54577 1308 500555 1309 90025 1310 128331 1311 344523 1312 5219 1313 190527 1314 15655 1315 157265 1316 193541 1317 542597 1318 146025 1319 101355 1320 577681 1321 355 1322 76741 1323 344523 1324 323129 1325 20755 1326 332329 1327 875 1328 517915 1329 427025 1330 251405 1331 1102403 1332 69951 1333 44075 1334 381085 1335 160055 1336 399821 1337 186797 1338 30705 1339 47395 1340 619071 1341 140795 1342 372299 1343 39325 1344 426765 1345 117005 1346 284625 1347 194243 1348 417351 1349 306627 1350 81775 1351 292805 1352 412299 1353 87857 1354 12855 1355 20763 1356 332941 1357 52785 1358 472095 1359 104517 1360 152215 1361 89495 1362 52681 1363 332735 1364 157179 1365 121897 1366 256431 1367 2585 1368 227581 1369 83095 1370 96711 1371 172843 1372 131929 1373 62825 1374 369401 1375 41867 1376 49259 1377 385805 1378 696015 1379 190233 1380 487339 1381 285607 1382 313859 1383 22607 1384 250499 1385 35483 1386 236295 1387 58635 1388 35735 1389 32633 1390 4959 1391 25493 1392 661461 1393 123583 1394 29385 1395 290247 1396 447591 1397 180935 1398 219645 1399 395467 1400 265791 1401 292795 1402 26701 1403 471617 1404 253809 1405 297297 1406 6001 1407 707553 1408 32825 1409 58003 1410 313305 1411 57743 1412 853825 1413 347203 1414 297979 1415 69173 1416 242325 1417 815027 1418 95051 1419 229863 1420 551721 1421 67983 1422 265985 1423 507517 1424 45355 1425 28735 1426 77455 1427 648677 1428 755345 1429 56793 1430 146215 1431 25173 1432 126439 1433 99197 1434 377619 1435 792143 1436 320599 1437 530985 1438 228781 1439 664585 1440 3361 1441 24677 1442 234309 1443 204365 1444 105425 1445 380095 1446 31279 1447 17217 1448 172929 1449 191983 1450 216919 1451 256403 1452 374189 1453 210847 1454 147545 1455 283087 1456 1117291 1457 171845 1458 203811 1459 37977 1460 535305 1461 47033 1462 5309 1463 411173 1464 151815 1465 38227 1466 24835 1467 417523 1468 28359 1469 190357 1470 91255 1471 27163 1472 43675 1473 110067 1474 508015 1475 22127 1476 250335 1477 43215 1478 371665 1479 128657 1480 225871 1481 1140333 1482 478701 1483 19297 1484 55915 1485 125783 1486 234791 1487 637377 1488 174909 1489 410387 1490 1053569 1491 112883 1492 422389 1493 415393 1494 157315 1495 62503 1496 173691 1497 469483 1498 826961 1499 102313 1500 10849 1501 592903 1502 217441 1503 892297 1504 474695 1505 442443 1506 303435 1507 107965 1508 44031 1509 28787 1510 869335 1511 644803 1512 286105 1513 192393 1514 400225 1515 1051553 1516 101115 1517 900093 1518 423559 1519 312357 1520 1009205 1521 127233 1522 1896675 1523 44575 1524 62385 1525 586617 1526 100805 1527 120873 1528 155005 1529 638785 1530 45809 1531 173255 1532 27991 1533 12015 1534 932741 1535 87835 1536 560951 1537 195835 1538 527189 1539 189603 1540 123279 1541 520963 1542 106025 1543 147397 1544 202179 1545 45277 1546 219139 1547 95527 1548 194425 1549 1173737 1550 142381 1551 149237 1552 99209 1553 97 1554 659919 1555 528475 1556 27085 1557 116465 1558 308219 1559 682087 1560 36295 1561 575383 1562 67215 1563 687513 1564 479951 1565 294153 1566 14169 1567 200505 1568 442325 1569 369457 1570 311981 1571 274185 1572 238665 1573 108043 1574 141539 1575 206685 1576 82015 1577 195585 1578 39631 1579 79503 1580 1631621 1581 254645 1582 95141 1583 227393 1584 283119 1585 113207 1586 188825 1587 337845 1588 47399 1589 494583 1590 39591 1591 469595 1592 479901 1593 79915 1594 120171 1595 101313 1596 425925 1597 568005 1598 312411 1599 5125 1600 679205 1601 42873 1602 776415 1603 29965 1604 1399669 1605 424707 1606 307951 1607 1180787 1608 330679 1609 130207 1610 74261 1611 865837 1612 1172099 1613 139237 1614 73231 1615 292325 1616 26109 1617 266445 1618 201761 1619 44385 1620 854755 1621 314205 1622 427919 1623 11183 1624 277471 1625 21945 1626 167149 1627 383245 1628 384441 1629 979035 1630 55391 1631 950707 1632 510301 1633 67517 1634 72191 1635 541057 1636 88109 1637 1517923 1638 71299 1639 172405 1640 11405 1641 54757 1642 206811 1643 1010325 1644 462449 1645 974393 1646 402045 1647 61285 1648 53529 1649 89847 1650 624501 1651 294917 1652 11319 1653 107677 1654 227371 1655 292283 1656 531811 1657 188815 1658 1274979 1659 604537 1660 6911 1661 196427 1662 86919 1663 405605 1664 394459 1665 295303 1666 1040021 1667 710647 1668 420731 1669 340967 1670 320025 1671 184257 1672 18895 1673 370725 1674 619951 1675 305847 1676 32299 1677 8323 1678 11575 1679 173573 1680 277649 1681 200777 1682 97469 1683 455847 1684 1112281 1685 79905 1686 870225 1687 76037 1688 51171 1689 9255 1690 224711 1691 199625 1692 506841 1693 249237 1694 133685 1695 190277 1696 197521 1697 396363 1698 542485 1699 95287 1700 80485 1701 729743 1702 1811341 1703 459325 1704 50609 1705 104135 1706 454189 1707 467667 1708 90211 1709 165997 1710 1156889 1711 486225 1712 211721 1713 71067 1714 345545 1715 1413013 1716 1954259 1717 572623 1718 17249 1719 128687 1720 1325621 1721 15317 1722 629125 1723 216953 1724 126441 1725 262465 1726 145115 1727 481363 1728 550859 1729 58305 1730 1201639 1731 323445 1732 598689 1733 280105 1734 787605 1735 546417 1736 226659 1737 206857 1738 743895 1739 198527 1740 125929 1741 290685 1742 608099 1743 322475 1744 474715 1745 86763 1746 834651 1747 925405 1748 215109 1749 990093 1750 91441 1751 124395 1752 420239 1753 1240243 1754 357859 1755 960327