1 0 2 1 3 5 4 11 5 27 6 37 7 61 8 75 9 107 10 161 11 181 12 247 13 295 14 321 15 377 16 467 17 563 18 597 19 705 20 781 21 821 22 947 23 1035 24 1173 25 1365 26 1465 27 1517 28 1625 29 1681 30 1797 31 2217 32 2341 33 2533 34 2599 35 2939 36 3009 37 3225 38 3447 39 3599 40 3833 41 4073 42 4155 43 4575 44 4661 45 4837 46 4927 47 5479 48 6043 49 6235 50 6333 51 6533 52 6839 53 6943 54 7473 55 7797 56 8127 57 8463 58 8577 59 8925 60 9161 61 9281 62 9891 63 10759 64 11011 65 11139 66 11399 67 12323 68 12725 69 13405 70 13543 71 13823 72 14249 73 14825 74 15263 75 15707 76 16007 77 16463 78 17079 79 17391 80 18023 81 18823 82 18985 83 19805 84 19971 85 20475 86 20815 87 21331 88 22027 89 22379 90 22557 91 22917 92 24009 93 24745 94 25117 95 25869 96 26249 97 26825 98 27989 99 28185 100 29967 101 30567 102 31577 103 32189 104 32807 105 33015 106 33645 107 34705 108 35347 109 35995 110 36213 111 36873 112 37539 113 37987 114 38213 115 39581 116 40731 117 40963 118 41431 119 42139 120 42853 121 43093 122 44545 123 45033 124 45771 125 46763 126 48013 127 49021 128 50291 129 51315 130 52089 131 52869 132 53393 133 54449 134 55247 135 55783 136 56863 137 57407 138 59325 139 60705 140 62373 141 62653 142 64063 143 64347 144 64919 145 65207 146 66657 147 68701 148 69289 149 69585 150 70181 151 72281 152 72885 153 73189 154 73801 155 76881 156 77501 157 78749 158 80319 159 81583 160 82219 161 83179 162 84145 163 86413 164 87065 165 88049 166 89039 167 90367 168 91369 169 93385 170 94061 171 95081 172 95423 173 97143 174 97489 175 98533 176 100283 177 100635 178 102405 179 102761 180 103835 181 107075 182 107799 183 108163 184 108895 185 109999 186 111109 187 112597 188 113719 189 114847 190 119005 191 119385 192 121295 193 122831 194 124761 195 125925 196 127095 197 128663 198 131027 199 131819 200 133013 201 134213 202 134615 203 135827 204 138263 205 140303 206 143993 207 144405 208 145233 209 146481 210 146899 211 148159 212 149003 213 149427 214 150279 215 152847 216 153277 217 154573 218 161951 219 163259 220 164573 221 166333 222 170311 223 172531 224 175653 225 176549 226 176999 227 177903 228 179265 229 181089 230 182005 231 182465 232 183851 233 186635 234 188965 235 189433 236 190373 237 190845 238 191793 239 193221 240 196089 241 198969 242 200897 243 203801 244 205259 245 206235 246 207705 247 209673 248 210661 249 212645 250 213641 251 217141 252 218145 253 219657 254 220163 255 221179 256 222709 257 223221 258 224763 259 227343 260 232523 261 234083 262 235127 263 235651 264 241963 265 243019 266 243549 267 246209 268 249413 269 249949 270 252639 271 254799 272 256425 273 258057 274 259695 275 264627 276 266277 277 267381 278 267935 279 271271 280 274061 281 277421 282 279669 283 284181 284 288143 285 289847 286 290987 287 291559 288 292707 289 293283 290 296173 291 299653 292 301399 293 303151 294 308425 295 309013 296 313733 297 314325 298 320859 299 322647 300 325039 301 326839 302 328043 303 328647 304 329859 305 332291 306 334121 307 337181 308 337795 309 340875 310 345201 311 348301 312 350167 313 353911 314 354537 315 355793 316 356423 317 359583 318 363387 319 364023 320 369127 321 369767 322 371693 323 372981 324 373627 325 376867 326 379467 327 385335 328 393183 329 394495 330 396469 331 399109 332 404405 333 405069 334 406401 335 409073 336 414433 337 415105 338 416453 339 419157 340 421191 341 423231 342 424595 343 428699 344 429385 345 436953 346 439023 347 439715 348 441797 349 443189 350 445283 351 450183 352 452289 353 453697 354 454403 355 456527 356 457947 357 460083 358 464367 359 466515 360 468669 361 473709 362 475153 363 477325 364 481681 365 484593 366 486783 367 488247 368 497789 369 504413 370 508103 371 511063 372 512547 373 514779 374 515525 375 517769 376 526019 377 530531 378 531285 379 537333 380 540365 381 541885 382 546457 383 551805 384 555635 385 556403 386 557943 387 561031 388 563353 389 565681 390 567237 391 568017 392 569581 393 571933 394 575077 395 576653 396 577443 397 579819 398 583789 399 584585 400 588575 401 591775 402 593379 403 599007 404 603037 405 607885 406 608695 407 611131 408 612759 409 613575 410 620119 411 625859 412 627503 413 629975 414 633279 415 635763 416 637423 417 644911 418 648247 419 652427 420 654941 421 657461 422 660829 423 665049 424 670125 425 676061 426 677761 427 680317 428 682879 429 683735 430 695747 431 696607 432 700917 433 704373 434 706105 435 712181 436 713921 437 717409 438 722653 439 725281 440 730549 441 732309 442 734955 443 743795 444 748225 445 749113 446 756233 447 767829 448 769617 449 770513 450 775901 451 778601 452 780405 453 785829 454 788547 455 792179 456 793999 457 797647 458 807701 459 808617 460 810453 461 811373 462 816905 463 829841 464 830767 465 833551 466 836341 467 839137 468 841005 469 843813 470 844751 471 850391 472 852275 473 857939 474 858885 475 863625 476 864575 477 872191 478 873145 479 880793 480 883667 481 893267 482 900963 483 904819 484 906751 485 907719 486 909659 487 910631 488 921345 489 925249 490 931117 491 934057 492 938967 493 939951 494 941923 495 944887 496 945877 497 948853 498 953823 499 954819 500 960807 501 965807 502 966809 503 971829 504 978871 505 981895 506 983915 507 986951 508 991007 509 994055 510 997109 511 1005269 512 1011401 513 1012425 514 1014477 515 1021673 516 1024763 517 1026827 518 1030963 519 1036143 520 1040295 521 1043415 522 1046541 523 1058025 524 1061163 525 1062211 526 1067461 527 1074825 528 1076933 529 1080101 530 1089623 531 1090683 532 1095993 533 1103441 534 1105573 535 1106641 536 1111991 537 1119495 538 1121643 539 1125947 540 1135649 541 1137809 542 1141055 543 1142139 544 1144311 545 1147575 546 1148665 547 1155217 548 1157405 549 1168365 550 1180443 551 1187043 552 1188145 553 1190353 554 1193671 555 1196995 556 1198105 557 1201441 558 1213695 559 1214811 560 1218165 561 1227125 562 1230491 563 1237235 564 1238361 565 1241745 566 1248525 567 1257581 568 1258715 569 1260987 570 1264401 571 1272381 572 1274665 573 1275809 574 1286123 575 1299899 576 1305649 577 1309105 578 1310259 579 1316039 580 1317197 581 1322997 582 1324159 583 1329979 584 1333477 585 1334645 586 1340495 587 1341667 588 1347537 589 1351065 590 1355777 591 1373477 592 1379387 593 1380571 594 1386501 595 1391253 596 1394823 597 1400783 598 1411529 599 1415117 600 1422305 601 1429505 602 1430707 603 1441543 604 1445161 605 1447577 606 1451207 607 1454843 608 1465769 609 1466985 610 1473075 611 1481615 612 1485281 613 1487729 614 1488955 615 1491411 616 1506171 617 1507403 618 1514807 619 1518515 620 1528419 621 1533379 622 1537105 623 1540837 624 1552051 625 1562035 626 1563285 627 1565789 628 1569551 629 1570807 630 1574581 631 1578361 632 1584671 633 1588463 634 1596059 635 1603667 636 1615097 637 1616369 638 1620191 639 1622743 640 1634245 641 1639365 642 1654749 643 1657317 644 1658603 645 1661179 646 1665049 647 1666341 648 1674105 649 1676697 650 1685783 651 1705283 652 1711793 653 1715705 654 1723541 655 1732697 656 1736627 657 1743187 658 1751071 659 1752387 660 1755023 661 1758983 662 1764271 663 1768243 664 1774873 665 1776201 666 1778861 667 1788185 668 1792187 669 1796195 670 1798871 671 1802891 672 1804233 673 1810953 674 1812299 675 1823083 676 1831183 677 1836591 678 1848777 679 1851489 680 1855563 681 1863723 682 1865085 683 1869177 684 1873275 685 1877379 686 1896559 687 1900675 688 1910293 689 1913045 690 1918557 691 1925457 692 1930985 693 1939289 694 1951763 695 1954539 696 1955929 697 1958713 698 1975441 699 1983817 700 1988011 701 1989411 702 2000627 703 2004839 704 2009057 705 2018913 706 2025963 707 2035847 708 2038675 709 2059915 710 2064169 711 2068429 712 2072695 713 2078391 714 2082669 715 2085525 716 2086955 717 2095547 718 2099849 719 2102721 720 2104159 721 2108479 722 2124341 723 2128673 724 2130119 725 2133015 726 2146065 727 2147517 728 2150425 729 2159161 730 2160619 731 2164999 732 2167923 733 2186955 734 2191353 735 2195757 736 2198697 737 2204585 738 2211955 739 2235571 740 2247395 741 2248875 742 2253321 743 2256289 744 2257775 745 2260751 746 2262241 747 2269701 748 2280159 749 2284647 750 2287643 751 2293643 752 2301153 753 2305665 754 2320725 755 2323741 756 2325251 757 2329787 758 2352497 759 2355529 760 2361601 761 2369201 762 2373767 763 2378339 764 2384443 765 2389027 766 2398207 767 2401271 768 2405873 769 2407409 770 2412023 771 2415103 772 2419729 773 2421273 774 2429003 775 2430551 776 2442951 777 2447607 778 2463147 779 2466259 780 2475607 781 2486527 782 2508395 783 2513087 784 2528747 785 2531883 786 2546013 787 2552301 788 2557023 789 2560175 790 2564909 791 2575969 792 2580715 793 2585467 794 2593397 795 2594985 796 2602935 797 2612487 798 2618863 799 2626843 800 2628441 801 2636441 802 2642849 803 2652473 804 2660503 805 2679799 806 2681409 807 2684633 808 2691089 809 2695937 810 2699173 811 2705653 812 2720251 813 2728371 814 2733249 815 2738133 816 2739763 817 2744659 818 2752829 819 2762645 820 2764283 821 2772483 822 2777409 823 2782341 824 2787279 825 2793871 826 2798821 827 2807081 828 2812043 829 2813699 830 2818673 831 2823653 832 2828639 833 2836959 834 2843623 835 2863639 836 2868649 837 2887041 838 2888715 839 2903799 840 2907155 841 2913875 842 2922285 843 2947545 844 2954289 845 2969481 846 2972861 847 2974553 848 2983023 849 2988111 850 2989809 851 2994909 852 2998313 853 3013649 854 3020473 855 3030721 856 3046111 857 3059807 858 3064949 859 3066665 860 3076973 861 3082133 862 3090743 863 3092467 864 3101097 865 3102825 866 3108015 867 3116675 868 3128813 869 3132285 870 3153141 871 3154881 872 3168817 873 3170561 874 3179291 875 3181039 876 3189789 877 3207309 878 3210817 879 3212573 880 3216089 881 3223129 882 3237225 883 3242517 884 3247815 885 3249583 886 3260203 887 3274379 888 3281475 889 3285027 890 3290361 891 3317061 892 3318843 893 3327763 894 3329549 895 3334913 896 3338493 897 3343869 898 3349251 899 3356435 900 3361829 901 3365429 902 3376241 903 3381653 904 3388877 905 3399725 906 3403345 907 3416029 908 3426913 909 3435993 910 3457809 911 3463269 912 3474201 913 3479673 914 3481499 915 3501607 916 3508927 917 3525415 918 3534585 919 3540093 920 3552959 921 3556639 922 3558481 923 3564013 924 3573243 925 3580635 926 3586185 927 3589889 928 3595451 929 3623291 930 3636297 931 3645597 932 3647459 933 3658643 934 3667973 935 3669841 936 3684801 937 3686673 938 3703539 939 3726051 940 3742953 941 3748593 942 3763649 943 3780605 944 3786263 945 3788151 946 3805161 947 3808945 948 3814627 949 3816523 950 3826013 951 3833613 952 3843123 953 3848835 954 3854553 955 3862185 956 3866005 957 3871741 958 3873655 959 3883235 960 3885153 961 3896673 962 3900517 963 3906289 964 3912067 965 3913995 966 3925575 967 3929439 968 3942977 969 3960401 970 3964277 971 3970097 972 3989517 973 3993405 974 4001189 975 4007033 976 4010933 977 4018741 978 4022649 979 4036341 980 4042215 981 4046135 982 4059869 983 4071653 984 4075585 985 4077553 986 4107103 987 4111047 988 4134735 989 4140663 990 4146597 991 4158477 992 4170369 993 4184257 994 4190215 995 4194191 996 4196181 997 4200165 998 4218111 999 4224099 1000 4236087