1 1 2 15 3 47 4 97 5 165 6 251 7 355 8 477 9 617 10 775 11 951 12 1145 13 1357 14 1587 15 1835 16 2101 17 2385 18 2687 19 3007 20 3345 21 3701 22 4075 23 4467 24 4877 25 5305 26 5751 27 6215 28 6697 29 7197 30 7715 31 8251 32 8805 33 9377 34 9967 35 10575 36 11201 37 11845 38 12507 39 13187 40 13885 41 14601 42 15335 43 16087 44 16857 45 17645 46 18451 47 19275 48 20117 49 20977 50 21855 51 22751 52 23665 53 24597 54 25547 55 26515 56 27501 57 28505 58 29527 59 30567 60 31625 61 32701 62 33795 63 34907 64 36037 65 37185 66 38351 67 39535 68 40737 69 41957 70 43195 71 44451 72 45725 73 47017 74 48327 75 49655 76 51001 77 52365 78 53747 79 55147 80 56565 81 58001 82 59455 83 60927 84 62417 85 63925 86 65451 87 66995 88 68557 89 70137 90 71735 91 73351 92 74985 93 76637 94 78307 95 79995 96 81701 97 83425 98 85167 99 86927 100 88705 101 90501 102 92315 103 94147 104 95997 105 97865 106 99751 107 101655 108 103577 109 105517 110 107475 111 109451 112 111445 113 113457 114 115487 115 117535 116 119601 117 121685 118 123787 119 125907 120 128045 121 130201 122 132375 123 134567 124 136777 125 139005 126 141251 127 143515 128 145797 129 148097 130 150415 131 152751 132 155105 133 157477 134 159867 135 162275 136 164701 137 167145 138 169607 139 172087 140 174585 141 177101 142 179635 143 182187 144 184757 145 187345 146 189951 147 192575 148 195217 149 197877 150 200555 151 203251 152 205965 153 208697 154 211447 155 214215 156 217001 157 219805 158 222627 159 225467 160 228325 161 231201 162 234095 163 237007 164 239937 165 242885 166 245851 167 248835 168 251837 169 254857 170 257895 171 260951 172 264025 173 267117 174 270227 175 273355 176 276501 177 279665 178 282847 179 286047 180 289265 181 292501 182 295755 183 299027 184 302317 185 305625 186 308951 187 312295 188 315657 189 319037 190 322435 191 325851 192 329285 193 332737 194 336207 195 339695 196 343201 197 346725 198 350267 199 353827 200 357405 201 361001 202 364615 203 368247 204 371897 205 375565 206 379251 207 382955 208 386677 209 390417 210 394175 211 397951 212 401745 213 405557 214 409387 215 413235 216 417101 217 420985 218 424887 219 428807 220 432745 221 436701 222 440675 223 444667 224 448677 225 452705 226 456751 227 460815 228 464897 229 468997 230 473115 231 477251 232 481405 233 485577 234 489767 235 493975 236 498201 237 502445 238 506707 239 510987 240 515285 241 519601 242 523935 243 528287 244 532657 245 537045 246 541451 247 545875 248 550317 249 554777 250 559255 251 563751 252 568265 253 572797 254 577347 255 581915 256 586501 257 591105 258 595727 259 600367 260 605025 261 609701 262 614395 263 619107 264 623837 265 628585 266 633351 267 638135 268 642937 269 647757 270 652595 271 657451 272 662325 273 667217 274 672127 275 677055 276 682001 277 686965 278 691947 279 696947 280 701965 281 707001 282 712055 283 717127 284 722217 285 727325 286 732451 287 737595 288 742757 289 747937 290 753135 291 758351 292 763585 293 768837 294 774107 295 779395 296 784701 297 790025 298 795367 299 800727 300 806105 301 811501 302 816915 303 822347 304 827797 305 833265 306 838751 307 844255 308 849777 309 855317 310 860875 311 866451 312 872045 313 877657 314 883287 315 888935 316 894601 317 900285 318 905987 319 911707 320 917445 321 923201 322 928975 323 934767 324 940577 325 946405 326 952251 327 958115 328 963997 329 969897 330 975815 331 981751 332 987705 333 993677 334 999667 335 1005675 336 1011701 337 1017745 338 1023807 339 1029887 340 1035985 341 1042101 342 1048235 343 1054387 344 1060557 345 1066745 346 1072951 347 1079175 348 1085417 349 1091677 350 1097955 351 1104251 352 1110565 353 1116897 354 1123247 355 1129615 356 1136001 357 1142405 358 1148827 359 1155267 360 1161725 361 1168201 362 1174695 363 1181207 364 1187737 365 1194285 366 1200851 367 1207435 368 1214037 369 1220657 370 1227295 371 1233951 372 1240625 373 1247317 374 1254027 375 1260755 376 1267501 377 1274265 378 1281047 379 1287847 380 1294665 381 1301501 382 1308355 383 1315227 384 1322117 385 1329025 386 1335951 387 1342895 388 1349857 389 1356837 390 1363835 391 1370851 392 1377885 393 1384937 394 1392007 395 1399095 396 1406201 397 1413325 398 1420467 399 1427627 400 1434805 401 1442001 402 1449215 403 1456447 404 1463697 405 1470965 406 1478251 407 1485555 408 1492877 409 1500217 410 1507575 411 1514951 412 1522345 413 1529757 414 1537187 415 1544635 416 1552101 417 1559585 418 1567087 419 1574607 420 1582145 421 1589701 422 1597275 423 1604867 424 1612477 425 1620105 426 1627751 427 1635415 428 1643097 429 1650797 430 1658515 431 1666251 432 1674005 433 1681777 434 1689567 435 1697375 436 1705201 437 1713045 438 1720907 439 1728787 440 1736685 441 1744601 442 1752535 443 1760487 444 1768457 445 1776445 446 1784451 447 1792475 448 1800517 449 1808577 450 1816655 451 1824751 452 1832865 453 1840997 454 1849147 455 1857315 456 1865501 457 1873705 458 1881927 459 1890167 460 1898425 461 1906701 462 1914995 463 1923307 464 1931637 465 1939985 466 1948351 467 1956735 468 1965137 469 1973557 470 1981995 471 1990451 472 1998925 473 2007417 474 2015927 475 2024455 476 2033001 477 2041565 478 2050147 479 2058747 480 2067365 481 2076001 482 2084655 483 2093327 484 2102017 485 2110725 486 2119451 487 2128195 488 2136957 489 2145737 490 2154535 491 2163351 492 2172185 493 2181037 494 2189907 495 2198795 496 2207701 497 2216625 498 2225567 499 2234527 500 2243505 501 2252501 502 2261515 503 2270547 504 2279597 505 2288665 506 2297751 507 2306855 508 2315977 509 2325117 510 2334275 511 2343451 512 2352645 513 2361857 514 2371087 515 2380335 516 2389601 517 2398885 518 2408187 519 2417507 520 2426845 521 2436201 522 2445575 523 2454967 524 2464377 525 2473805 526 2483251 527 2492715 528 2502197 529 2511697 530 2521215 531 2530751 532 2540305 533 2549877 534 2559467 535 2569075 536 2578701 537 2588345 538 2598007 539 2607687 540 2617385 541 2627101 542 2636835 543 2646587 544 2656357 545 2666145 546 2675951 547 2685775 548 2695617 549 2705477 550 2715355 551 2725251 552 2735165 553 2745097 554 2755047 555 2765015 556 2775001 557 2785005 558 2795027 559 2805067 560 2815125 561 2825201 562 2835295 563 2845407 564 2855537 565 2865685 566 2875851 567 2886035 568 2896237 569 2906457 570 2916695 571 2926951 572 2937225 573 2947517 574 2957827 575 2968155 576 2978501 577 2988865 578 2999247 579 3009647 580 3020065 581 3030501 582 3040955 583 3051427 584 3061917 585 3072425 586 3082951 587 3093495 588 3104057 589 3114637 590 3125235 591 3135851 592 3146485 593 3157137 594 3167807 595 3178495 596 3189201 597 3199925 598 3210667 599 3221427 600 3232205 601 3243001 602 3253815 603 3264647 604 3275497 605 3286365 606 3297251 607 3308155 608 3319077 609 3330017 610 3340975 611 3351951 612 3362945 613 3373957 614 3384987 615 3396035 616 3407101 617 3418185 618 3429287 619 3440407 620 3451545 621 3462701 622 3473875 623 3485067 624 3496277 625 3507505 626 3518751 627 3530015 628 3541297 629 3552597 630 3563915 631 3575251 632 3586605 633 3597977 634 3609367 635 3620775 636 3632201 637 3643645 638 3655107 639 3666587 640 3678085 641 3689601 642 3701135 643 3712687 644 3724257 645 3735845 646 3747451 647 3759075 648 3770717 649 3782377 650 3794055 651 3805751 652 3817465 653 3829197 654 3840947 655 3852715 656 3864501 657 3876305 658 3888127 659 3899967 660 3911825 661 3923701 662 3935595 663 3947507 664 3959437 665 3971385 666 3983351 667 3995335 668 4007337 669 4019357 670 4031395 671 4043451 672 4055525 673 4067617 674 4079727 675 4091855 676 4104001 677 4116165 678 4128347 679 4140547 680 4152765 681 4165001 682 4177255 683 4189527 684 4201817 685 4214125 686 4226451 687 4238795 688 4251157 689 4263537 690 4275935 691 4288351 692 4300785 693 4313237 694 4325707 695 4338195 696 4350701 697 4363225 698 4375767 699 4388327 700 4400905 701 4413501 702 4426115 703 4438747 704 4451397 705 4464065 706 4476751 707 4489455 708 4502177 709 4514917 710 4527675 711 4540451 712 4553245 713 4566057 714 4578887 715 4591735 716 4604601 717 4617485 718 4630387 719 4643307 720 4656245 721 4669201 722 4682175 723 4695167 724 4708177 725 4721205 726 4734251 727 4747315 728 4760397 729 4773497 730 4786615 731 4799751 732 4812905 733 4826077 734 4839267 735 4852475 736 4865701 737 4878945 738 4892207 739 4905487 740 4918785 741 4932101 742 4945435 743 4958787 744 4972157 745 4985545 746 4998951 747 5012375 748 5025817 749 5039277 750 5052755 751 5066251 752 5079765 753 5093297 754 5106847 755 5120415 756 5134001 757 5147605 758 5161227 759 5174867 760 5188525 761 5202201 762 5215895 763 5229607 764 5243337 765 5257085 766 5270851 767 5284635 768 5298437 769 5312257 770 5326095 771 5339951 772 5353825 773 5367717 774 5381627 775 5395555 776 5409501 777 5423465 778 5437447 779 5451447 780 5465465 781 5479501 782 5493555 783 5507627 784 5521717 785 5535825 786 5549951 787 5564095 788 5578257 789 5592437 790 5606635 791 5620851 792 5635085 793 5649337 794 5663607 795 5677895 796 5692201 797 5706525 798 5720867 799 5735227 800 5749605 801 5764001 802 5778415 803 5792847 804 5807297 805 5821765 806 5836251 807 5850755 808 5865277 809 5879817 810 5894375 811 5908951 812 5923545 813 5938157 814 5952787 815 5967435 816 5982101 817 5996785 818 6011487 819 6026207 820 6040945 821 6055701 822 6070475 823 6085267 824 6100077 825 6114905 826 6129751 827 6144615 828 6159497 829 6174397 830 6189315 831 6204251 832 6219205 833 6234177 834 6249167 835 6264175 836 6279201 837 6294245 838 6309307 839 6324387 840 6339485 841 6354601 842 6369735 843 6384887 844 6400057 845 6415245 846 6430451 847 6445675 848 6460917 849 6476177 850 6491455 851 6506751 852 6522065 853 6537397 854 6552747 855 6568115 856 6583501 857 6598905 858 6614327 859 6629767 860 6645225 861 6660701 862 6676195 863 6691707 864 6707237 865 6722785 866 6738351 867 6753935 868 6769537 869 6785157 870 6800795 871 6816451 872 6832125 873 6847817 874 6863527 875 6879255 876 6895001 877 6910765 878 6926547 879 6942347 880 6958165 881 6974001 882 6989855 883 7005727 884 7021617 885 7037525 886 7053451 887 7069395 888 7085357 889 7101337 890 7117335 891 7133351 892 7149385 893 7165437 894 7181507 895 7197595 896 7213701 897 7229825 898 7245967 899 7262127 900 7278305 901 7294501 902 7310715 903 7326947 904 7343197 905 7359465 906 7375751 907 7392055 908 7408377 909 7424717 910 7441075 911 7457451 912 7473845 913 7490257 914 7506687 915 7523135 916 7539601 917 7556085 918 7572587 919 7589107 920 7605645 921 7622201 922 7638775 923 7655367 924 7671977 925 7688605 926 7705251 927 7721915 928 7738597 929 7755297 930 7772015 931 7788751 932 7805505 933 7822277 934 7839067 935 7855875 936 7872701 937 7889545 938 7906407 939 7923287 940 7940185 941 7957101 942 7974035 943 7990987 944 8007957 945 8024945 946 8041951 947 8058975 948 8076017 949 8093077 950 8110155 951 8127251 952 8144365 953 8161497 954 8178647 955 8195815 956 8213001 957 8230205 958 8247427 959 8264667 960 8281925 961 8299201 962 8316495 963 8333807 964 8351137 965 8368485 966 8385851 967 8403235 968 8420637 969 8438057 970 8455495 971 8472951 972 8490425 973 8507917 974 8525427 975 8542955 976 8560501 977 8578065 978 8595647 979 8613247 980 8630865 981 8648501 982 8666155 983 8683827 984 8701517 985 8719225 986 8736951 987 8754695 988 8772457 989 8790237 990 8808035 991 8825851 992 8843685 993 8861537 994 8879407 995 8897295 996 8915201 997 8933125 998 8951067 999 8969027 1000 8987005