# ACardioidnGonn 1 1 2 2 3 3 4 1 5 6 6 1 7 6 8 1 9 1 10 4 11 0 12 2 13 8 14 3 15 1 16 10 17 9 18 13 19 7 20 2 21 1 22 14 23 4 24 14 25 14 26 3 27 24 28 7 29 6 30 2 31 18 32 14 33 5 34 18 35 6 36 4 37 25 38 24 39 4 40 3 41 32 42 13 43 10 44 2 45 32 46 21 47 15 48 42 49 12 50 0 51 6 52 32 53 31 54 13 55 42 56 35 57 12 58 4 59 43 60 45 61 10 62 3 63 2 64 38 65 26 66 4 67 4 68 44 69 58 70 15 71 0 72 2 73 60 74 49 75 14 76 10 77 48 78 60 79 19 80 2 81 62 82 44 83 20 84 65 85 72 86 16 87 11 88 68 89 63 90 26 91 6 92 72 93 77 94 27 95 8 96 70 97 58 98 8 99 10 100 72 101 89 102 31 103 2 104 2 105 86 106 101 107 20 108 16 109 93 110 97 111 40 112 7 113 2 114 86 115 88 116 32 117 100 118 110 119 41 120 12 121 120 122 107 123 38 124 10 125 8 126 110 127 108 128 47 129 10 130 2 131 102 132 98 133 32 134 8 135 129 136 132 137 50 138 11 139 6 140 124 141 141 142 38 143 14 144 132 145 149 146 61 147 12 148 2 149 146 150 132 151 44 152 10 153 4 154 138 155 153 156 67 157 14 158 154 159 163 160 76 161 16 162 155 163 187 164 70 165 17 166 2 167 134 168 154 169 52 170 8 171 160 172 212 173 69 174 22 175 188 176 201 177 70 178 22 179 8 180 166 181 220 182 75 183 18 184 2 185 178 186 216 187 64 188 16 189 197 190 232 191 96 192 19 193 4 194 192 195 239 196 86 197 26 198 208 199 251 200 97 201 26 202 2 203 206 204 206 205 80 206 10 207 8 208 214 209 261 210 103 211 22 212 4 213 242 214 269 215 100 216 36 217 4 218 239 219 299 220 104 221 33 222 4 223 226 224 280 225 92 226 16 227 252 228 306 229 131 230 28 231 2 232 272 233 307 234 138 235 30 236 4 237 252 238 328 239 133 240 26 241 2 242 238 243 318 244 96 245 24 246 285 247 368 248 126 249 39 250 6 251 280 252 365 253 130 254 42 255 292 256 399 257 129 258 46 259 2 260 310 261 364 262 132 263 22 264 8 265 302 266 397 267 155 268 34 269 4 270 326 271 415 272 160 273 48 274 339 275 429 276 164 277 47 278 4 279 310 280 362 281 152 282 20 283 4 284 344 285 472 286 159 287 54 288 2 289 372 290 469 291 166 292 54 293 8 294 358 295 466 296 189 297 36 298 8 299 370 300 472 301 160 302 44 303 395 304 502 305 204 306 49 307 6 308 392 309 499 310 206 311 42 312 8 313 400 314 545 315 203 316 60 317 398 318 478 319 180 320 30 321 12 322 410 323 555 324 213 325 56 326 2 327 446 328 573 329 204 330 80 331 459 332 579 333 238 334 61 335 6 336 454 337 536 338 212 339 40 340 4 341 466 342 620 343 247 344 62 345 4 346 496 347 631 348 234 349 70 350 12 351 482 352 620 353 263 354 58 355 6 356 470 357 582 358 236 359 44 360 4 361 511 362 698 363 254 364 73 365 8 366 524 367 653 368 282 369 70 370 4 371 534 372 709 373 281 374 76 375 4 376 542 377 704 378 248 379 54 380 12 381 544 382 723 383 291 384 72 385 6 386 594 387 707 388 324 389 88 390 591 391 773 392 304 393 81 394 8 395 2 396 550 397 678 398 288 399 52 400 4 401 602 402 810 403 319 404 88 405 4 406 632 407 829 408 302 409 98 410 12 411 624 412 802 413 339 414 88 415 4 416 638 417 796 418 340 419 68 420 663 421 864 422 364 423 91 424 6 425 668 426 843 427 370 428 86 429 8 430 688 431 881 432 397 433 80 434 10 435 694 436 790 437 336 438 74 439 16 440 688 441 921 442 389 443 86 444 8 445 742 446 921 447 400 448 112 449 4 450 731 451 1001 452 382 453 107 454 10 455 722 456 936 457 372 458 76 459 8 460 764 461 1002 462 423 463 108 464 6 465 796 466 1035 467 386 468 126 469 16 470 772 471 1030 472 421 473 112 474 6 475 762 476 970 477 388 478 100 479 833 480 1078 481 444 482 121 483 12 484 828 485 1069 486 442 487 130 488 4 489 844 490 1123 491 467 492 126 493 4 494 866 495 1088 496 448 497 90 498 16 499 854 500 1147 501 471 502 128 503 4 504 898 505 1175 506 476 507 152 508 907 509 1211 510 500 511 133 512 8 513 858 514 1098 515 460 516 96 517 4 518 936 519 1240 520 515 521 142 522 6 523 976 524 1253 525 506 526 150 527 16 528 952 529 1248 530 539 531 136 532 4 533 2 534 978 535 1228 536 544 537 104 538 8 539 1003 540 1338 541 542 542 145 543 16 544 1000 545 1327 546 534 547 150 548 8 549 1014 550 1389 551 561 552 164 553 1026 554 1246 555 536 556 126 557 12 558 1040 559 1393 560 571 561 162 562 6 563 1090 564 1417 565 592 566 172 567 8 568 1095 569 1467 570 606 571 165 572 10 573 1086 574 1368 575 620 576 120 577 4 578 1122 579 1498 580 641 581 160 582 10 583 1156 584 1531 585 614 586 186 587 12 588 1138 589 1518 590 645 591 168 592 8 593 1130 594 1442 595 604 596 144 597 8 598 1189 599 1622 600 644 601 193 602 8 603 1216 604 1533 605 702 606 182 607 4 608 1216 609 1645 610 701 611 180 612 6 613 1234 614 1628 615 648 616 154 617 16 618 1254 619 1639 620 705 621 186 622 10 623 2 624 1282 625 1711 626 712 627 200 628 4 629 4 630 1309 631 1739 632 718 633 203 634 12 635 2 636 1246 637 1578 638 720 639 144 640 4 641 1332 642 1778 643 755 644 208 645 6 646 1384 647 1793 648 730 649 230 650 16 651 1342 652 1806 653 769 654 208 655 4 656 1378 657 1788 658 752 659 180 660 8 661 1407 662 1908 663 776 664 215 665 18 666 1428 667 1855 668 782 669 222 670 12 671 4 672 1424 673 1957 674 819 675 218 676 4 677 2 678 1458 679 1774 680 756 681 194 682 24 683 1474 684 1929 685 837 686 222 687 14 688 1498 689 2013 690 848 691 236 692 8 693 1517 694 2075 695 826 696 245 697 16 698 1526 699 1932 700 828 701 216 702 4 703 1532 704 2130 705 873 706 240 707 8 708 1580 709 2163 710 834 711 270 712 16 713 1586 714 2084 715 917 716 238 717 12 718 1542 719 2042 720 876 721 188 722 12 723 1649 724 2194 725 934 726 257 727 14 728 1644 729 2185 730 918 731 270 732 8 733 1666 734 2269 735 953 736 252 737 16 738 1686 739 2244 740 892 741 238 742 16 743 1702 744 2265 745 959 746 278 747 8 748 1734 749 2331 750 1004 751 276 752 4 753 1751 754 2403 755 982 756 281 757 14 758 1746 759 2122 760 972 761 228 762 12 763 1802 764 2400 765 1061 766 266 767 14 768 1852 769 2453 770 990 771 310 772 24 773 1832 774 2432 775 1029 776 292 777 14 778 2 779 1830 780 2476 781 1000 782 256 783 12 784 1881 785 2572 786 1054 787 307 788 14 789 1892 790 2523 791 1062 792 322 793 4 794 1902 795 2635 796 1099 797 294 798 14 799 1870 800 2522 801 1032 802 242 803 24 804 1962 805 2583 806 1143 807 304 808 12 809 1982 810 2729 811 1092 812 332 813 16 814 2031 815 2723 816 1136 817 331 818 16 819 2 820 2002 821 2628 822 1116 823 280 824 8 825 2048 826 2794 827 1177 828 328 829 12 830 2128 831 2771 832 1178 833 354 834 20 835 2080 836 2806 837 1179 838 348 839 8 840 2070 841 2678 842 1172 843 284 844 12 845 2169 846 2900 847 1226 848 347 849 22 850 2184 851 2833 852 1254 853 354 854 12 855 2176 856 2975 857 1295 858 330 859 12 860 2258 861 2864 862 1232 863 310 864 32 865 2216 866 2991 867 1277 868 352 869 16 870 2250 871 3107 872 1268 873 360 874 24 875 2293 876 3119 877 1300 878 369 879 22 880 2242 881 2870 882 1268 883 316 884 12 885 2308 886 3224 887 1299 888 382 889 18 890 2388 891 3205 892 1306 893 402 894 28 895 2360 896 3194 897 1339 898 384 899 20 900 2394 901 3188 902 1320 903 344 904 16 905 4 906 2455 907 3274 908 1416 909 389 910 22 911 2468 912 3207 913 1446 914 394 915 12 916 2468 917 3389 918 1407 919 408 920 16 921 2462 922 3194 923 1368 924 350 925 24 926 2514 927 3361 928 1461 929 406 930 14 931 2526 932 3493 933 1504 934 380 935 20 936 2581 937 3527 938 1466 939 433 940 16 941 2570 942 3380 943 1464 944 368 945 12 946 2646 947 3548 948 1519 949 416 950 28 951 2 952 2696 953 3571 954 1526 955 450 956 16 957 4 958 2670 959 3554 960 1569 961 412 962 24 963 2654 964 3434 965 1516 966 372 967 20 968 2729 969 3760 970 1532 971 459 972 24 973 2736 974 3689 975 1578 976 454 977 8 978 2768 979 3795 980 1615 981 454 982 12 983 2774 984 3772 985 1580 986 398 987 16 988 2828 989 3755 990 1665 991 452 992 16 993 2854 994 3891 995 1680 996 444 997 24 998 2883 999 3975 1000 1636 1001 481 1002 24 1003 2878 1004 3598 1005 1636 1006 424 1007 16 1008 2912 1009 4052 1010 1685 1011 470 1012 24 1013 3004 1014 4041 1015 1654 1016 530 1017 24 1018 2986 1019 3982 1020 1743 1021 492 1022 14 1023 3014 1024 3976 1025 1748 1026 428 1027 16 1028 3071 1029 4136 1030 1770 1031 511 1032 20 1033 3028 1034 4159 1035 1778 1036 502 1037 8 1038 3102 1039 4229 1040 1793 1041 508 1042 24 1043 3110 1044 3982 1045 1760 1046 446 1047 32 1048 3154 1049 4209 1050 1829 1051 520 1052 18 1053 2 1054 3194 1055 4333 1056 1848 1057 512 1058 32 1059 3217 1060 4407 1061 1854 1062 521 1063 32 1064 3226 1065 4192 1066 1872 1067 472 1068 12 1069 3248 1070 4490 1071 1891 1072 532 1073 22 1074 3308 1075 4527 1076 1874 1077 566 1078 24 1079 3318 1080 4450 1081 1911 1082 568 1083 14 1084 3314 1085 4290 1086 1872 1087 504 1088 20 1089 3413 1090 4614 1091 1930 1092 583 1093 26 1094 2 1095 3456 1096 4461 1097 2030 1098 566 1099 20 1100 3434 1101 4703 1102 2003 1103 554 1104 30 1105 3474 1106 4628 1107 1960 1108 514 1109 32 1110 3496 1111 4667 1112 2043 1113 578 1114 18 1115 2 1116 3550 1117 4799 1118 2020 1119 604 1120 28 1121 3539 1122 4911 1123 2058 1124 589 1125 22 1126 3486 1127 4574 1128 2028 1129 520 1130 8 1131 3600 1132 4962 1133 2103 1134 584 1135 30 1136 3676 1137 4981 1138 2098 1139 606 1140 36 1141 4 1142 3682 1143 4896 1144 2153 1145 604 1146 24 1147 2 1148 3706 1149 4920 1150 2116 1151 556 1152 20 1153 4 1154 3749 1155 5120 1156 2152 1157 635 1158 28 1159 3760 1160 5067 1161 2150 1162 646 1163 24 1164 3776 1165 5223 1166 2191 1167 634 1168 24 1169 3762 1170 4994 1171 2132 1172 566 1173 32 1174 3852 1175 5157 1176 2259 1177 646 1178 18 1179 3910 1180 5277 1181 2276 1182 644 1183 32 1184 3933 1185 5377 1186 2252 1187 673 1188 26 1189 2 1190 3974 1191 5100 1192 2276 1193 596 1194 20 1195 4 1196 3964 1197 5454 1198 2335 1199 658 1200 18 1201 2 1202 4044 1203 5459 1204 2362 1205 658 1206 32 1207 4 1208 4040 1209 5414 1210 2363 1211 676 1212 24 1213 3986 1214 5310 1215 2312 1216 600 1217 20 1218 4105 1219 5654 1220 2374 1221 693 1222 30 1223 4144 1224 5513 1225 2442 1226 710 1227 8 1228 4140 1229 5749 1230 2419 1231 696 1232 24 1233 4218 1234 5604 1235 2400 1236 646 1237 32 1238 4244 1239 5647 1240 2491 1241 712 1242 18 1243 4 1244 4282 1245 5827 1246 2468 1247 720 1248 32 1249 4 1250 4317 1251 5879 1252 2512 1253 721 1254 34 1255 4282 1256 5442 1257 2528 1258 652 1259 8 1260 4350 1261 5982 1262 2551 1263 732 1264 24 1265 4436 1266 5997 1267 2546 1268 758 1269 36 1270 4432 1271 5922 1272 2603 1273 752 1274 20 1275 4414 1276 6016 1277 2560 1278 676 1279 20 1280 4477 1281 6242 1282 2556 1283 773 1284 36 1285 4536 1286 6079 1287 2606 1288 806 1289 16 1290 4552 1291 6249 1292 2671 1293 764 1294 28 1295 4574 1296 5954 1297 2580 1298 722 1299 36 1300 4624 1301 6215 1302 2709 1303 780 1304 28 1305 4678 1306 6361 1307 2720 1308 788 1309 36 1310 4677 1311 6491 1312 2732 1313 787 1314 30 1315 2 1316 4674 1317 6276 1318 2700 1319 748 1320 8 1321 4722 1322 6602 1323 2743 1324 804 1325 32 1326 4804 1327 6619 1328 2750 1329 834 1330 36 1331 4836 1332 6482 1333 2831 1334 816 1335 32 1336 4778 1337 6358 1338 2792 1339 728 1340 20 1341 4 1342 4909 1343 6750 1344 2826 1345 847 1346 34 1347 2 1348 4936 1349 6609 1350 2918 1351 850 1352 12 1353 4950 1354 6823 1355 2925 1356 830 1357 28 1358 4942 1359 6852 1360 2800 1361 794 1362 28 1363 5060 1364 6727 1365 2971 1366 876 1367 18 1368 5110 1369 6875 1370 3016 1371 856 1372 32 1373 5139 1374 6999 1375 2972 1376 881 1377 40 1378 5058 1379 6570 1380 3028 1381 752 1382 20 1383 5176 1384 7108 1385 3027 1386 874 1387 38 1388 5256 1389 7137 1390 3030 1391 902 1392 44 1393 5262 1394 7044 1395 3087 1396 898 1397 30 1398 5290 1399 7072 1400 3052 1401 824 1402 36 1403 5317 1404 7336 1405 3124 1406 891 1407 40 1408 5384 1409 7143 1410 3194 1411 922 1412 12 1413 5370 1414 7429 1415 3161 1416 916 1417 28 1418 5394 1419 7102 1420 3076 1421 858 1422 40 1423 5496 1424 7307 1425 3227 1426 950 1427 22 1428 2 1429 5502 1430 7569 1431 3192 1432 952 1433 36 1434 5547 1435 7649 1436 3192 1437 975 1438 36 1439 5578 1440 7312 1441 3272 1442 872 1443 20 1444 5590 1445 7744 1446 3271 1447 962 1448 32 1449 5656 1450 7803 1451 3266 1452 994 1453 28 1454 4