1 0 2 1 3 2 4 4 5 8 6 16 7 19 8 21 9 32 10 35 11 38 12 42 13 64 14 70 15 73 16 76 17 77 18 83 19 84 20 91 21 93 22 97 23 103 24 107 25 127 26 128 27 137 28 139 29 140 30 146 31 152 32 154 33 155 34 159 35 166 36 168 37 177 38 179 39 182 40 183 41 186 42 193 43 194 44 197 45 203 46 206 47 207 48 213 49 214 50 227 51 233 52 243 53 254 54 256 55 257 56 263 57 265 58 271 59 274 60 278 61 280 62 292 63 295 64 301 65 304 66 305 67 308 68 310 69 318 70 332 71 336 72 341 73 345 74 354 75 355 76 358 77 359 78 361 79 364 80 366 81 372 82 386 83 388 84 391 85 394 86 397 87 399 88 403 89 405 90 406 91 412 92 414 93 419 94 426 95 428 96 441 97 443 98 454 99 459 100 466 101 467 102 486 103 491 104 499 105 508 106 512 107 514 108 526 109 530 110 542 111 548 112 553 113 556 114 557 115 560 116 571 117 575 118 583 119 584 120 590 121 597 122 602 123 603 124 608 125 610 126 616 127 620 128 631 129 636 130 641 131 643 132 647 133 649 134 661 135 664 136 665 137 671 138 672 139 675 140 682 141 687 142 689 143 690 144 708 145 710 146 716 147 718 148 722 149 728 150 732 151 733 152 735 153 743 154 744 155 759 156 765 157 767 158 772 159 776 160 781 161 782 162 787 163 788 164 793 165 794 166 798 167 801 168 806 169 807 170 810 171 812 172 824 173 828 174 833 175 838 176 851 177 852 178 856 179 857 180 867 181 877 182 881 183 882 184 886 185 891 186 897 187 899 188 908 189 909 190 918 191 919 192 923 193 932 194 934 195 943 196 971 197 972 198 982 199 993 200 995 201 998 202 999 203 1005 204 1016 205 1024 206 1028 207 1031 208 1033 209 1041 210 1047 211 1052 212 1053 213 1057 214 1060 215 1081 216 1084 217 1091 218 1093 219 1096 220 1097 221 1103 222 1106 223 1107 224 1112 225 1114 226 1117 227 1119 228 1120 229 1125 230 1137 231 1139 232 1142 233 1145 234 1149 235 1150 236 1163 237 1166 238 1168 239 1169 240 1180 241 1194 242 1204 243 1206 244 1211 245 1216 246 1217 247 1220 248 1225 249 1227 250 1232 251 1237 252 1240 253 1249 254 1262 255 1265 256 1269 257 1272 258 1275 259 1282 260 1283 261 1286 262 1294 263 1298 264 1299 265 1321 266 1322 267 1328 268 1330 269 1333 270 1335 271 1341 272 1342 273 1344 274 1345 275 1350 276 1364 277 1367 278 1374 279 1378 280 1380 281 1387 282 1389 283 1416 284 1420 285 1432 286 1436 287 1444 288 1445 289 1456 290 1463 291 1464 292 1466 293 1467 294 1470 295 1485 296 1486 297 1488 298 1493 299 1495 300 1513 301 1515 302 1518 303 1530 304 1533 305 1534 306 1537 307 1544 308 1549 309 1552 310 1559 311 1562 312 1564 313 1567 314 1569 315 1574 316 1576 317 1577 318 1586 319 1588 320 1596 321 1597 322 1602 323 1612 324 1614 325 1617 326 1619 327 1620 328 1624 329 1627 330 1629 331 1648 332 1655 333 1656 334 1665 335 1666 336 1675 337 1676 338 1683 339 1702 340 1704 341 1707 342 1711 343 1712 344 1714 345 1717 346 1719 347 1729 348 1734 349 1735 350 1743 351 1745 352 1754 353 1755 354 1757 355 1762 356 1764 357 1767 358 1769 359 1772 360 1779 361 1782 362 1787 363 1794 364 1797 365 1798 366 1801 367 1813 368 1816 369 1818 370 1836 371 1838 372 1843 373 1845 374 1846 375 1861 376 1864 377 1865 378 1867 379 1868 380 1875 381 1886 382 1887 383 1895 384 1899 385 1911 386 1915 387 1942 388 1944 389 1951 390 1953 391 1957 392 1964 393 1967 394 1981 395 1986 396 1987 397 1989 398 1990 399 1996 400 1998 401 2001 402 2003 403 2009 404 2010 405 2032 406 2033 407 2037 408 2045 409 2048 410 2049 411 2056 412 2059 413 2062 414 2066 415 2069 416 2082 417 2091 418 2094 419 2099 420 2104 421 2106 422 2111 423 2114 424 2115 425 2120 426 2125 427 2127 428 2137 429 2151 430 2162 431 2163 432 2165 433 2168 434 2181 435 2182 436 2186 437 2189 438 2192 439 2194 440 2206 441 2211 442 2212 443 2214 444 2217 445 2219 446 2224 447 2225 448 2228 449 2234 450 2235 451 2238 452 2240 453 2247 454 2250 455 2271 456 2274 457 2278 458 2279 459 2284 460 2290 461 2298 462 2300 463 2303 464 2307 465 2315 466 2326 467 2332 468 2333 469 2336 470 2338 471 2349 472 2359 473 2360 474 2388 475 2397 476 2399 477 2408 478 2412 479 2413 480 2422 481 2423 482 2432 483 2434 484 2440 485 2445 486 2449 487 2450 488 2454 489 2464 490 2474 491 2475 492 2479 493 2480 494 2493 495 2498 496 2503 497 2507 498 2519 499 2521 500 2524 501 2525 502 2530 503 2533 504 2537 505 2538 506 2543 507 2544 508 2549 509 2550 510 2555 511 2559 512 2564 513 2566 514 2572 515 2587 516 2588 517 2596 518 2598 519 2599 520 2603 521 2609 522 2613 523 2615 524 2621 525 2623 526 2641 527 2642 528 2644 529 2649 530 2656 531 2659 532 2660 533 2666 534 2667 535 2670 536 2682 537 2684 538 2688 539 2690 540 2695 541 2700 542 2711 543 2715 544 2721 545 2723 546 2728 547 2729 548 2734 549 2741 550 2747 551 2748 552 2756 553 2760 554 2771 555 2774 556 2775 557 2778 558 2783 559 2789 560 2801 561 2805 562 2817 563 2819 564 2823 565 2832 566 2840 567 2845 568 2864 569 2865 570 2872 571 2877 572 2888 573 2890 574 2903 575 2905 576 2912 577 2917 578 2919 579 2925 580 2926 581 2928 582 2932 583 2934 584 2937 585 2940 586 2943 587 2945 588 2959 589 2965 590 2967 591 2970 592 2972 593 2973 594 2976 595 2977 596 2986 597 2990 598 2995 599 2999 600 3013 601 3021 602 3023 603 3026 604 3027 605 3030 606 3036 607 3039 608 3051 609 3053 610 3057 611 3060 612 3066 613 3068 614 3074 615 3075 616 3077 617 3088 618 3098 619 3104 620 3117 621 3118 622 3124 623 3125 624 3128 625 3134 626 3137 627 3138 628 3145 629 3148 630 3149 631 3152 632 3154 633 3163 634 3165 635 3172 636 3176 637 3177 638 3179 639 3185 640 3191 641 3192 642 3194 643 3203 644 3204 645 3224 646 3228 647 3234 648 3238 649 3240 650 3247 651 3248 652 3254 653 3255 654 3258 655 3261 656 3267 657 3289 658 3293 659 3296 660 3299 661 3310 662 3312 663 3315 664 3323 665 3327 666 3329 667 3330