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