1 5 2 25 3 33 4 39 5 38 6 58 7 65 8 86 9 123 10 85 11 82 12 92 13 98 14 152 15 99 16 158 17 106 18 135 19 153 20 145 21 215 22 186 23 142 24 189 25 235 26 178 27 185 28 165 29 147 30 315 31 274 32 231 33 214 34 305 35 171 36 332 37 207 38 290 39 310 40 344 41 266 42 358 43 583 44 297 45 261 46 278 47 285 48 488 49 255 50 334 51 302 52 369 53 309 54 2888 55 284 56 385 57 637 58 554 59 405 60 345 61 398 62 455 63 446 64 406 65 454 66 422 67 543 68 387 69 423 70 466 71 458 72 442 73 628 74 1521 75 507 76 375 77 429 78 725 79 505 80 678 81 518 82 357 83 752 84 548 85 586 86 610 87 674 88 542 89 748 90 465 91 635 92 526 93 771 94 459 95 574 96 634 97 595 98 755 99 590 100 477 101 478 102 530 103 562 104 483 105 848 106 502 107 626 108 555 109 856 110 711 111 1278 112 686 113 658 114 942 115 734 116 879 117 716 118 778 119 621 120 933 121 598 122 710 123 639 124 742 125 609 126 668 127 895 128 758 129 1073 130 747 131 1074 132 1407 133 735 134 1124 135 1001 136 638 137 764 138 622 139 1112 140 1043 141 682 142 875 143 646 144 615 145 1154 146 765 147 754 148 645 149 1090 150 1422 151 1028 152 1111 153 788 154 1362 155 705 156 908 157 1177 158 1507 159 718 160 1114 161 1052 162 783 163 830 164 782 165 1017 166 663 167 956 168 1196 169 1207 170 825 171 1345 172 806 173 826 174 1127 175 1161 176 886 177 1106 178 1053 179 838 180 998 181 898 182 1022 183 974 184 1135 185 1496 186 938 187 1315 188 1094 189 994 190 1401 191 1914 192 766 193 874 194 862 195 1631 196 1420 197 759 198 902 199 885 200 1136 201 926 202 963 203 1316 204 1285 205 1066 206 891 207 2047 208 795 209 915 210 1379 211 1446 212 1506 213 1282 214 1322 215 1010 216 1235 217 958 218 2127 219 1508 220 1258 221 986 222 897 223 1688 224 1054 225 1672 226 1142 227 1035 228 1306 229 1336 230 1405 231 935 232 1126 233 1070 234 1006 235 1085 236 1758 237 1563 238 1065 239 2159 240 2225 241 1270 242 1852 243 1186 244 969 245 1118 246 1952 247 1023 248 1286 249 1647 250 1309 251 987 252 1265 253 1382 254 1707 255 1244 256 1630 257 1198 258 1528 259 1005 260 1222 261 1215 262 1816 263 2696 264 957 265 1107 266 1310 267 1318 268 1166 269 1821 270 1671 271 1311 272 1221 273 1564 274 1510 275 1425 276 1706 277 1358 278 1701 279 1370 280 2022 281 1775 282 1102 283 1174 284 1071 285 1298 286 1269 287 1173 288 2066 289 1503 290 2471 291 1113 292 2031 293 1262 294 1095 295 1796 296 2285 297 1505 298 1178 299 1714 300 1395 301 1779 302 1185 303 1485 304 1810 305 1642 306 1131 307 1694 308 2229 309 2432 310 1766 311 2170 312 2439 313 1574 314 1526 315 2329 316 1414 317 1595 318 1550 319 2096 320 1490 321 1586 322 1394 323 1983 324 3027 325 2984 326 1366 327 1762 328 1653 329 2575 330 2181 331 1287 332 1519 333 1915 334 1378 335 3297 336 1547 337 1245 338 1804 339 1892 340 2177 341 2002 342 1730 343 1323 344 1294 345 1705 346 1645 347 1964 348 4559 349 1625 350 1454 351 2402 352 1239 353 1862 354 2426 355 1970 356 2210 357 2391 358 1833 359 1498 360 1581 361 2272 362 2195 363 1534 364 1438 365 2154 366 2103 367 1654 368 1802 369 1785 370 2215 371 2463 372 1912 373 2008 374 2122 375 1474 376 2104 377 2552 378 1419 379 1995 380 2410 381 1295 382 2043 383 1605 384 1611 385 2315 386 1718 387 2049 388 2334 389 1598 390 1990 391 1778 392 1334 393 1898 394 1558 395 1426 396 2694 397 1335 398 1646 399 2733 400 2458 401 2335 402 1455 403 1562 404 1431 405 4040 406 1353 407 2110 408 1593 409 2728 410 1635 411 2785 412 2615 413 2821 414 1868 415 2102 416 2319 417 2855 418 2218 419 5010 420 2672 421 2949 422 3292 423 2842 424 1486 425 1599 426 2233 427 2629 428 1988 429 2133 430 2823 431 2515 432 1838 433 1545 434 2514 435 1894 436 1742 437 4361 438 4374 439 2853 440 1479 441 3620 442 1634 443 2074 444 1726 445 1515 446 2864 447 1617 448 2620 449 1678 450 2835 451 2517 452 2511 453 3010 454 1910 455 1551 456 2922 457 4163 458 2375 459 2933 460 3603 461 2065 462 1743 463 2348 464 1491 465 1958 466 2139 467 1946 468 2950 469 2038 470 2578 471 1749 472 3893 473 2366 474 2488 475 2230 476 4061 477 1774 478 1725 479 1738 480 2337 481 1702 482 4179 483 1863 484 3260 485 3897 486 2931 487 2211 488 2013 489 1942 490 3020 491 2151 492 2634 493 1798 494 1822 495 3752 496 2891 497 2054 498 2079 499 3483 500 2146 501 2314 502 3269 503 3635 504 3068 505 2553 506 2528 507 2078 508 2185 509 3138 510 2866 511 5139 512 1683 513 2756 514 1786 515 2255 516 2828 517 2014 518 8479 519 3155 520 3949 521 2776 522 3751 523 3724 524 1905 525 3961 526 2270 527 2596 528 3353 529 1935 530 4063 531 1827 532 2135 533 2001 534 2990 535 1695 536 2378 537 4684 538 4169 539 3164 540 2737 541 1846 542 4218 543 1925 544 3226 545 2259 546 2125 547 2198 548 2085 549 3421 550 3430 551 1966 552 3524 553 2625 554 2755 555 2385 556 2193 557 2396 558 2710 559 4302 560 2570 561 1881 562 2174 563 4156 564 2115 565 1978 566 2781 567 5028 568 3159 569 4818 570 3054 571 2134 572 2091 573 7421 574 2945 575 3645 576 1965 577 2390 578 1989 579 3466 580 2555 581 5137 582 4002 583 2121 584 2619 585 2397 586 2943 587 2345 588 3157 589 5956 590 1917 591 1869 592 2126 593 3755 594 3370 595 1947 596 2006 597 2338 598 1911 599 3116 600 2175 601 2635 602 2067 603 6467 604 2614 605 6252 606 2367 607 4405 608 2834 609 2745 610 2926 611 2158 612 2318 613 2746 614 2565 615 4385 616 2506 617 2373 618 3274 619 3183 620 2967 621 3291 622 5497 623 2702 624 2278 625 2665 626 4794 627 2206 628 2924 629 3802 630 6077 631 5339 632 2062 633 2626 634 2485 635 2405 636 2222 637 5933 638 2055 639 3170 640 3059 641 4062 642 2905 643 3273 644 3295 645 3062 646 6139 647 3928 648 4475 649 2558 650 5864 651 2582 652 2607 653 3561 654 4868 655 3490 656 2462 657 5696 658 5050 659 2354 660 4442 661 3921 662 3070 663 4376 664 5619 665 4226 666 2294 667 4264 668 2486 669 4119 670 6357 671 2875 672 3418 673 3898 674 2630 675 2446 676 2235 677 2938 678 4829 679 4997 680 2829 681 2546 682 2588 683 3714 684 6416 685 3731 686 4138 687 4375 688 3522 689 2277 690 2972 691 3308 692 3608 693 4077 694 3458 695 2302 696 5684 697 2996 698 3826 699 4754 700 2662 701 2786 702 4206 703 5312 704 2758 705 2654 706 2774 707 4175 708 3778 709 3398 710 5759 711 2241 712 3196 713 2242 714 2678 715 3485 716 4398 717 3254 718 3311 719 3045 720 2438 721 2518 722 3310 723 5560 724 3530 725 4227 726 2247 727 2666 728 5852 729 3122 730 4778 731 5149 732 3550 733 3124 734 2355 735 2998 736 2703 737 4348 738 4569 739 4613 740 2414 741 4070 742 2494 743 3219 744 3321 745 3771 746 2695 747 3820 748 3363 749 4162 750 3494 751 3770 752 4573 753 3055 754 5913 755 7044 756 2846 757 3448 758 3115 759 2794 760 4216 761 6489 762 3034 763 2655 764 3046