1 1 2 3 3 14 4 34 5 63 6 101 7 148 8 204 9 269 10 343 11 426 12 518 13 619 14 729 15 848 16 976 17 1113 18 1259 19 1414 20 1578 21 1751 22 1933 23 2124 24 2324 25 2533 26 2751 27 2978 28 3214 29 3459 30 3713 31 3976 32 4248 33 4529 34 4819 35 5118 36 5426 37 5743 38 6069 39 6404 40 6748 41 7101 42 7463 43 7834 44 8214 45 8603 46 9001 47 9408 48 9824 49 10249 50 10683 51 11126 52 11578 53 12039 54 12509 55 12988 56 13476 57 13973 58 14479 59 14994 60 15518 61 16051 62 16593 63 17144 64 17704 65 18273 66 18851 67 19438 68 20034 69 20639 70 21253 71 21876 72 22508 73 23149 74 23799 75 24458 76 25126 77 25803 78 26489 79 27184 80 27888 81 28601 82 29323 83 30054 84 30794 85 31543 86 32301 87 33068 88 33844 89 34629 90 35423 91 36226 92 37038 93 37859 94 38689 95 39528 96 40376 97 41233 98 42099 99 42974 100 43858 101 44751 102 45653 103 46564 104 47484 105 48413 106 49351 107 50298 108 51254 109 52219 110 53193 111 54176 112 55168 113 56169 114 57179 115 58198 116 59226 117 60263 118 61309 119 62364 120 63428 121 64501 122 65583 123 66674 124 67774 125 68883 126 70001 127 71128 128 72264 129 73409 130 74563 131 75726 132 76898 133 78079 134 79269 135 80468 136 81676 137 82893 138 84119 139 85354 140 86598 141 87851 142 89113 143 90384 144 91664 145 92953 146 94251 147 95558 148 96874 149 98199 150 99533 151 100876 152 102228 153 103589 154 104959 155 106338 156 107726 157 109123 158 110529 159 111944 160 113368 161 114801 162 116243 163 117694 164 119154 165 120623 166 122101 167 123588 168 125084 169 126589 170 128103 171 129626 172 131158 173 132699 174 134249 175 135808 176 137376 177 138953 178 140539 179 142134 180 143738 181 145351 182 146973 183 148604 184 150244 185 151893 186 153551 187 155218 188 156894 189 158579 190 160273 191 161976 192 163688 193 165409 194 167139 195 168878 196 170626 197 172383 198 174149 199 175924 200 177708 201 179501 202 181303 203 183114 204 184934 205 186763 206 188601 207 190448 208 192304 209 194169 210 196043 211 197926 212 199818 213 201719 214 203629 215 205548 216 207476 217 209413 218 211359 219 213314 220 215278 221 217251 222 219233 223 221224 224 223224 225 225233 226 227251 227 229278 228 231314 229 233359 230 235413 231 237476 232 239548 233 241629 234 243719 235 245818 236 247926 237 250043 238 252169 239 254304 240 256448 241 258601 242 260763 243 262934 244 265114 245 267303 246 269501 247 271708 248 273924 249 276149 250 278383 251 280626 252 282878 253 285139 254 287409 255 289688 256 291976 257 294273 258 296579 259 298894 260 301218 261 303551 262 305893 263 308244 264 310604 265 312973 266 315351 267 317738 268 320134 269 322539 270 324953 271 327376 272 329808 273 332249 274 334699 275 337158 276 339626 277 342103 278 344589 279 347084 280 349588 281 352101 282 354623 283 357154 284 359694 285 362243 286 364801 287 367368 288 369944 289 372529 290 375123 291 377726 292 380338 293 382959 294 385589 295 388228 296 390876 297 393533 298 396199 299 398874 300 401558 301 404251 302 406953 303 409664 304 412384 305 415113 306 417851 307 420598 308 423354 309 426119 310 428893 311 431676 312 434468 313 437269 314 440079 315 442898 316 445726 317 448563 318 451409 319 454264 320 457128 321 460001 322 462883 323 465774 324 468674 325 471583 326 474501 327 477428 328 480364 329 483309 330 486263 331 489226 332 492198 333 495179 334 498169 335 501168 336 504176 337 507193 338 510219 339 513254 340 516298 341 519351 342 522413 343 525484 344 528564 345 531653 346 534751 347 537858 348 540974 349 544099 350 547233 351 550376 352 553528 353 556689 354 559859 355 563038 356 566226 357 569423 358 572629 359 575844 360 579068 361 582301 362 585543 363 588794 364 592054 365 595323 366 598601 367 601888 368 605184 369 608489 370 611803 371 615126 372 618458 373 621799 374 625149 375 628508 376 631876 377 635253 378 638639 379 642034 380 645438 381 648851 382 652273 383 655704 384 659144 385 662593 386 666051 387 669518 388 672994 389 676479 390 679973 391 683476 392 686988 393 690509 394 694039 395 697578 396 701126 397 704683 398 708249 399 711824 400 715408 401 719001 402 722603 403 726214 404 729834 405 733463 406 737101 407 740748 408 744404 409 748069 410 751743 411 755426 412 759118 413 762819 414 766529 415 770248 416 773976 417 777713 418 781459 419 785214 420 788978 421 792751 422 796533 423 800324 424 804124 425 807933 426 811751 427 815578 428 819414 429 823259 430 827113 431 830976 432 834848 433 838729 434 842619 435 846518 436 850426 437 854343 438 858269 439 862204 440 866148 441 870101 442 874063 443 878034 444 882014 445 886003 446 890001 447 894008 448 898024 449 902049 450 906083 451 910126 452 914178 453 918239 454 922309 455 926388 456 930476 457 934573 458 938679 459 942794 460 946918 461 951051 462 955193 463 959344 464 963504 465 967673 466 971851 467 976038 468 980234 469 984439 470 988653 471 992876 472 997108 473 1001349 474 1005599 475 1009858 476 1014126 477 1018403 478 1022689 479 1026984 480 1031288 481 1035601 482 1039923 483 1044254 484 1048594 485 1052943 486 1057301 487 1061668 488 1066044 489 1070429 490 1074823 491 1079226 492 1083638 493 1088059 494 1092489 495 1096928 496 1101376 497 1105833 498 1110299 499 1114774 500 1119258 501 1123751 502 1128253 503 1132764 504 1137284 505 1141813 506 1146351 507 1150898 508 1155454 509 1160019 510 1164593 511 1169176 512 1173768 513 1178369 514 1182979 515 1187598 516 1192226 517 1196863 518 1201509 519 1206164 520 1210828 521 1215501 522 1220183 523 1224874 524 1229574 525 1234283 526 1239001 527 1243728 528 1248464 529 1253209 530 1257963 531 1262726 532 1267498 533 1272279 534 1277069 535 1281868 536 1286676 537 1291493 538 1296319 539 1301154 540 1305998 541 1310851 542 1315713 543 1320584 544 1325464 545 1330353 546 1335251 547 1340158 548 1345074 549 1349999 550 1354933 551 1359876 552 1364828 553 1369789 554 1374759 555 1379738 556 1384726 557 1389723 558 1394729 559 1399744 560 1404768 561 1409801 562 1414843 563 1419894 564 1424954 565 1430023 566 1435101 567 1440188 568 1445284 569 1450389 570 1455503 571 1460626 572 1465758 573 1470899 574 1476049 575 1481208 576 1486376 577 1491553 578 1496739 579 1501934 580 1507138 581 1512351 582 1517573 583 1522804 584 1528044 585 1533293 586 1538551 587 1543818 588 1549094 589 1554379 590 1559673 591 1564976 592 1570288 593 1575609 594 1580939 595 1586278 596 1591626 597 1596983 598 1602349 599 1607724 600 1613108 601 1618501 602 1623903 603 1629314 604 1634734 605 1640163 606 1645601 607 1651048 608 1656504 609 1661969 610 1667443 611 1672926 612 1678418 613 1683919 614 1689429 615 1694948 616 1700476 617 1706013 618 1711559 619 1717114 620 1722678 621 1728251 622 1733833 623 1739424 624 1745024 625 1750633 626 1756251 627 1761878 628 1767514 629 1773159 630 1778813 631 1784476 632 1790148 633 1795829 634 1801519 635 1807218 636 1812926 637 1818643 638 1824369 639 1830104 640 1835848 641 1841601 642 1847363 643 1853134 644 1858914 645 1864703 646 1870501 647 1876308 648 1882124 649 1887949 650 1893783 651 1899626 652 1905478 653 1911339 654 1917209 655 1923088 656 1928976 657 1934873 658 1940779 659 1946694 660 1952618 661 1958551 662 1964493 663 1970444 664 1976404 665 1982373 666 1988351 667 1994338 668 2000334 669 2006339 670 2012353 671 2018376 672 2024408 673 2030449 674 2036499 675 2042558 676 2048626 677 2054703 678 2060789 679 2066884 680 2072988 681 2079101 682 2085223 683 2091354 684 2097494 685 2103643 686 2109801 687 2115968 688 2122144 689 2128329 690 2134523 691 2140726 692 2146938 693 2153159 694 2159389 695 2165628 696 2171876 697 2178133 698 2184399 699 2190674 700 2196958 701 2203251 702 2209553 703 2215864 704 2222184 705 2228513 706 2234851 707 2241198 708 2247554 709 2253919 710 2260293 711 2266676 712 2273068 713 2279469 714 2285879 715 2292298 716 2298726 717 2305163 718 2311609 719 2318064 720 2324528 721 2331001 722 2337483 723 2343974 724 2350474 725 2356983 726 2363501 727 2370028 728 2376564 729 2383109 730 2389663 731 2396226 732 2402798 733 2409379 734 2415969 735 2422568 736 2429176 737 2435793 738 2442419 739 2449054 740 2455698 741 2462351 742 2469013 743 2475684 744 2482364 745 2489053 746 2495751 747 2502458 748 2509174 749 2515899 750 2522633 751 2529376 752 2536128 753 2542889 754 2549659 755 2556438 756 2563226 757 2570023 758 2576829 759 2583644 760 2590468 761 2597301 762 2604143 763 2610994 764 2617854 765 2624723 766 2631601 767 2638488 768 2645384 769 2652289 770 2659203 771 2666126 772 2673058 773 2679999 774 2686949 775 2693908 776 2700876 777 2707853 778 2714839 779 2721834 780 2728838 781 2735851 782 2742873 783 2749904 784 2756944 785 2763993 786 2771051 787 2778118 788 2785194 789 2792279 790 2799373 791 2806476 792 2813588 793 2820709 794 2827839 795 2834978 796 2842126 797 2849283 798 2856449 799 2863624 800 2870808 801 2878001 802 2885203 803 2892414 804 2899634 805 2906863 806 2914101 807 2921348 808 2928604 809 2935869 810 2943143 811 2950426 812 2957718 813 2965019 814 2972329 815 2979648 816 2986976 817 2994313 818 3001659 819 3009014 820 3016378 821 3023751 822 3031133 823 3038524 824 3045924 825 3053333 826 3060751 827 3068178 828 3075614 829 3083059 830 3090513 831 3097976 832 3105448 833 3112929 834 3120419 835 3127918 836 3135426 837 3142943 838 3150469 839 3158004 840 3165548 841 3173101 842 3180663 843 3188234 844 3195814 845 3203403 846 3211001 847 3218608 848 3226224 849 3233849 850 3241483 851 3249126 852 3256778 853 3264439 854 3272109 855 3279788 856 3287476 857 3295173 858 3302879 859 3310594 860 3318318 861 3326051 862 3333793 863 3341544 864 3349304 865 3357073 866 3364851 867 3372638 868 3380434 869 3388239 870 3396053 871 3403876 872 3411708 873 3419549 874 3427399 875 3435258 876 3443126 877 3451003 878 3458889 879 3466784 880 3474688 881 3482601 882 3490523 883 3498454 884 3506394 885 3514343 886 3522301 887 3530268 888 3538244 889 3546229 890 3554223 891 3562226 892 3570238 893 3578259 894 3586289 895 3594328 896 3602376 897 3610433 898 3618499 899 3626574 900 3634658 901 3642751 902 3650853 903 3658964 904 3667084 905 3675213 906 3683351 907 3691498 908 3699654 909 3707819 910 3715993 911 3724176 912 3732368 913 3740569 914 3748779 915 3756998 916 3765226 917 3773463 918 3781709 919 3789964 920 3798228 921 3806501 922 3814783 923 3823074 924 3831374 925 3839683 926 3848001 927 3856328 928 3864664 929 3873009 930 3881363 931 3889726 932 3898098 933 3906479 934 3914869 935 3923268 936 3931676 937 3940093 938 3948519 939 3956954 940 3965398 941 3973851 942 3982313 943 3990784 944 3999264 945 4007753 946 4016251 947 4024758 948 4033274 949 4041799 950 4050333 951 4058876 952 4067428 953 4075989 954 4084559 955 4093138 956 4101726 957 4110323 958 4118929 959 4127544 960 4136168 961 4144801 962 4153443 963 4162094 964 4170754 965 4179423 966 4188101 967 4196788 968 4205484 969 4214189 970 4222903 971 4231626 972 4240358 973 4249099 974 4257849 975 4266608 976 4275376 977 4284153 978 4292939 979 4301734 980 4310538 981 4319351 982 4328173 983 4337004 984 4345844 985 4354693 986 4363551 987 4372418 988 4381294 989 4390179 990 4399073 991 4407976 992 4416888 993 4425809 994 4434739 995 4443678 996 4452626 997 4461583 998 4470549 999 4479524 1000 4488508