0  1
 1  4 
 2  11 
 3  24 
 4  45 
 5  76 
 6  119 
 7  176 
 8  249 
 9  340 
 10  451 
 11  584 
 12  741 
 13  924 
 14  1135 
 15  1376 
 16  1649 
 17  1956 
 18  2299 
 19  2680 
 20  3101 
 21  3564 
 22  4071 
 23  4624 
 24  5225 
 25  5876 
 26  6579 
 27  7336 
 28  8149 
 29  9020 
 30  9951 
 31  10944 
 32  12001 
 33  13124 
 34  14315 
 35  15576 
 36  16909 
 37  18316 
 38  19799 
 39  21360 
 40  23001 
 41  24724 
 42  26531 
 43  28424 
 44  30405 
 45  32476 
 46  34639 
 47  36896 
 48  39249 
 49  41700 
 50  44251 
 51  46904 
 52  49661 
 53  52524 
 54  55495 
 55  58576 
 56  61769 
 57  65076 
 58  68499 
 59  72040 
 60  75701 
 61  79484 
 62  83391 
 63  87424 
 64  91585 
 65  95876 
 66  100299 
 67  104856 
 68  109549 
 69  114380 
 70  119351 
 71  124464 
 72  129721 
 73  135124 
 74  140675 
 75  146376 
 76  152229 
 77  158236 
 78  164399 
 79  170720 
 80  177201 
 81  183844 
 82  190651 
 83  197624 
 84  204765 
 85  212076 
 86  219559 
 87  227216 
 88  235049 
 89  243060 
 90  251251 
 91  259624 
 92  268181 
 93  276924 
 94  285855 
 95  294976 
 96  304289 
 97  313796 
 98  323499 
 99  333400 
 100  343501 
 101  353804 
 102  364311 
 103  375024 
 104  385945 
 105  397076 
 106  408419 
 107  419976 
 108  431749 
 109  443740 
 110  455951 
 111  468384 
 112  481041 
 113  493924 
 114  507035 
 115  520376 
 116  533949 
 117  547756 
 118  561799 
 119  576080 
 120  590601 
 121  605364 
 122  620371 
 123  635624 
 124  651125 
 125  666876 
 126  682879 
 127  699136 
 128  715649 
 129  732420 
 130  749451 
 131  766744 
 132  784301 
 133  802124 
 134  820215 
 135  838576 
 136  857209 
 137  876116 
 138  895299 
 139  914760 
 140  934501 
 141  954524 
 142  974831 
 143  995424 
 144  1016305 
 145  1037476 
 146  1058939 
 147  1080696 
 148  1102749 
 149  1125100 
 150  1147751 
 151  1170704 
 152  1193961 
 153  1217524 
 154  1241395 
 155  1265576 
 156  1290069 
 157  1314876 
 158  1339999 
 159  1365440 
 160  1391201 
 161  1417284 
 162  1443691 
 163  1470424 
 164  1497485 
 165  1524876 
 166  1552599 
 167  1580656 
 168  1609049 
 169  1637780 
 170  1666851 
 171  1696264 
 172  1726021 
 173  1756124 
 174  1786575 
 175  1817376 
 176  1848529 
 177  1880036 
 178  1911899 
 179  1944120 
 180  1976701 
 181  2009644 
 182  2042951 
 183  2076624 
 184  2110665 
 185  2145076 
 186  2179859 
 187  2215016 
 188  2250549 
 189  2286460 
 190  2322751 
 191  2359424 
 192  2396481 
 193  2433924 
 194  2471755 
 195  2509976 
 196  2548589 
 197  2587596 
 198  2626999 
 199  2666800 
 200  2707001 
 201  2747604 
 202  2788611 
 203  2830024 
 204  2871845 
 205  2914076 
 206  2956719 
 207  2999776 
 208  3043249 
 209  3087140 
 210  3131451 
 211  3176184 
 212  3221341 
 213  3266924 
 214  3312935 
 215  3359376 
 216  3406249 
 217  3453556 
 218  3501299 
 219  3549480 
 220  3598101 
 221  3647164 
 222  3696671 
 223  3746624 
 224  3797025 
 225  3847876 
 226  3899179 
 227  3950936 
 228  4003149 
 229  4055820 
 230  4108951 
 231  4162544 
 232  4216601 
 233  4271124 
 234  4326115 
 235  4381576 
 236  4437509 
 237  4493916 
 238  4550799 
 239  4608160 
 240  4666001 
 241  4724324 
 242  4783131 
 243  4842424 
 244  4902205 
 245  4962476 
 246  5023239 
 247  5084496 
 248  5146249 
 249  5208500 
 250  5271251 
 251  5334504 
 252  5398261 
 253  5462524 
 254  5527295 
 255  5592576 
 256  5658369 
 257  5724676 
 258  5791499 
 259  5858840 
 260  5926701 
 261  5995084 
 262  6063991 
 263  6133424 
 264  6203385 
 265  6273876 
 266  6344899 
 267  6416456 
 268  6488549 
 269  6561180 
 270  6634351 
 271  6708064 
 272  6782321 
 273  6857124 
 274  6932475 
 275  7008376 
 276  7084829 
 277  7161836 
 278  7239399 
 279  7317520 
 280  7396201 
 281  7475444 
 282  7555251 
 283  7635624 
 284  7716565 
 285  7798076 
 286  7880159 
 287  7962816 
 288  8046049 
 289  8129860 
 290  8214251 
 291  8299224 
 292  8384781 
 293  8470924 
 294  8557655 
 295  8644976 
 296  8732889 
 297  8821396 
 298  8910499 
 299  9000200 
 300  9090501 
 301  9181404 
 302  9272911 
 303  9365024 
 304  9457745 
 305  9551076 
 306  9645019 
 307  9739576 
 308  9834749 
 309  9930540 
 310  10026951 
 311  10123984 
 312  10221641 
 313  10319924 
 314  10418835 
 315  10518376 
 316  10618549 
 317  10719356 
 318  10820799 
 319  10922880 
 320  11025601 
 321  11128964 
 322  11232971 
 323  11337624 
 324  11442925 
 325  11548876 
 326  11655479 
 327  11762736 
 328  11870649 
 329  11979220 
 330  12088451 
 331  12198344 
 332  12308901 
 333  12420124 
 334  12532015 
 335  12644576 
 336  12757809 
 337  12871716 
 338  12986299 
 339  13101560 
 340  13217501 
 341  13334124 
 342  13451431 
 343  13569424 
 344  13688105 
 345  13807476 
 346  13927539 
 347  14048296 
 348  14169749 
 349  14291900 
 350  14414751 
 351  14538304 
 352  14662561 
 353  14787524 
 354  14913195 
 355  15039576 
 356  15166669 
 357  15294476 
 358  15422999 
 359  15552240 
 360  15682201 
 361  15812884 
 362  15944291 
 363  16076424 
 364  16209285 
 365  16342876 
 366  16477199 
 367  16612256 
 368  16748049 
 369  16884580 
 370  17021851 
 371  17159864 
 372  17298621 
 373  17438124 
 374  17578375 
 375  17719376 
 376  17861129 
 377  18003636 
 378  18146899 
 379  18290920 
 380  18435701 
 381  18581244 
 382  18727551 
 383  18874624 
 384  19022465 
 385  19171076 
 386  19320459 
 387  19470616 
 388  19621549 
 389  19773260 
 390  19925751 
 391  20079024 
 392  20233081 
 393  20387924 
 394  20543555 
 395  20699976 
 396  20857189 
 397  21015196 
 398  21173999 
 399  21333600 
 400  21494001 
 401  21655204 
 402  21817211 
 403  21980024 
 404  22143645 
 405  22308076 
 406  22473319 
 407  22639376 
 408  22806249 
 409  22973940 
 410  23142451 
 411  23311784 
 412  23481941 
 413  23652924 
 414  23824735 
 415  23997376 
 416  24170849 
 417  24345156 
 418  24520299 
 419  24696280 
 420  24873101 
 421  25050764 
 422  25229271 
 423  25408624 
 424  25588825 
 425  25769876 
 426  25951779 
 427  26134536 
 428  26318149 
 429  26502620 
 430  26687951 
 431  26874144 
 432  27061201 
 433  27249124 
 434  27437915 
 435  27627576 
 436  27818109 
 437  28009516 
 438  28201799 
 439  28394960 
 440  28589001 
 441  28783924 
 442  28979731 
 443  29176424 
 444  29374005 
 445  29572476 
 446  29771839 
 447  29972096 
 448  30173249 
 449  30375300 
 450  30578251 
 451  30782104 
 452  30986861 
 453  31192524 
 454  31399095 
 455  31606576 
 456  31814969 
 457  32024276 
 458  32234499 
 459  32445640 
 460  32657701 
 461  32870684 
 462  33084591 
 463  33299424 
 464  33515185 
 465  33731876 
 466  33949499 
 467  34168056 
 468  34387549 
 469  34607980 
 470  34829351 
 471  35051664 
 472  35274921 
 473  35499124 
 474  35724275 
 475  35950376 
 476  36177429 
 477  36405436 
 478  36634399 
 479  36864320 
 480  37095201 
 481  37327044 
 482  37559851 
 483  37793624 
 484  38028365 
 485  38264076 
 486  38500759 
 487  38738416 
 488  38977049 
 489  39216660 
 490  39457251 
 491  39698824 
 492  39941381 
 493  40184924 
 494  40429455 
 495  40674976 
 496  40921489 
 497  41168996 
 498  41417499 
 499  41667000 
 500  41917501 
 501  42169004 
 502  42421511 
 503  42675024 
 504  42929545 
 505  43185076 
 506  43441619 
 507  43699176 
 508  43957749 
 509  44217340 
 510  44477951 
 511  44739584 
 512  45002241 
 513  45265924 
 514  45530635 
 515  45796376 
 516  46063149 
 517  46330956 
 518  46599799 
 519  46869680 
 520  47140601 
 521  47412564 
 522  47685571 
 523  47959624 
 524  48234725 
 525  48510876 
 526  48788079 
 527  49066336 
 528  49345649 
 529  49626020 
 530  49907451 
 531  50189944 
 532  50473501 
 533  50758124 
 534  51043815 
 535  51330576 
 536  51618409 
 537  51907316 
 538  52197299 
 539  52488360 
 540  52780501 
 541  53073724 
 542  53368031 
 543  53663424 
 544  53959905 
 545  54257476 
 546  54556139 
 547  54855896 
 548  55156749 
 549  55458700 
 550  55761751 
 551  56065904 
 552  56371161 
 553  56677524 
 554  56984995 
 555  57293576 
 556  57603269 
 557  57914076 
 558  58225999 
 559  58539040 
 560  58853201 
 561  59168484 
 562  59484891 
 563  59802424 
 564  60121085 
 565  60440876 
 566  60761799 
 567  61083856 
 568  61407049 
 569  61731380 
 570  62056851 
 571  62383464 
 572  62711221 
 573  63040124 
 574  63370175 
 575  63701376 
 576  64033729 
 577  64367236 
 578  64701899 
 579  65037720 
 580  65374701 
 581  65712844 
 582  66052151 
 583  66392624 
 584  66734265 
 585  67077076 
 586  67421059 
 587  67766216 
 588  68112549 
 589  68460060 
 590  68808751 
 591  69158624 
 592  69509681 
 593  69861924 
 594  70215355 
 595  70569976 
 596  70925789 
 597  71282796 
 598  71640999 
 599  72000400 
 600  72361001 
 601  72722804 
 602  73085811 
 603  73450024 
 604  73815445 
 605  74182076 
 606  74549919 
 607  74918976 
 608  75289249 
 609  75660740 
 610  76033451 
 611  76407384 
 612  76782541 
 613  77158924 
 614  77536535 
 615  77915376 
 616  78295449 
 617  78676756 
 618  79059299 
 619  79443080 
 620  79828101 
 621  80214364 
 622  80601871 
 623  80990624 
 624  81380625 
 625  81771876 
 626  82164379 
 627  82558136 
 628  82953149 
 629  83349420 
 630  83746951 
 631  84145744 
 632  84545801 
 633  84947124 
 634  85349715 
 635  85753576 
 636  86158709 
 637  86565116 
 638  86972799 
 639  87381760 
 640  87792001 
 641  88203524 
 642  88616331 
 643  89030424 
 644  89445805 
 645  89862476 
 646  90280439 
 647  90699696 
 648  91120249 
 649  91542100 
 650  91965251 
 651  92389704 
 652  92815461 
 653  93242524 
 654  93670895 
 655  94100576 
 656  94531569 
 657  94963876 
 658  95397499 
 659  95832440 
 660  96268701 
 661  96706284 
 662  97145191 
 663  97585424 
 664  98026985 
 665  98469876 
 666  98914099 
 667  99359656 
 668  99806549 
 669  100254780 
 670  100704351 
 671  101155264 
 672  101607521 
 673  102061124 
 674  102516075 
 675  102972376 
 676  103430029 
 677  103889036 
 678  104349399 
 679  104811120 
 680  105274201 
 681  105738644 
 682  106204451 
 683  106671624 
 684  107140165 
 685  107610076 
 686  108081359 
 687  108554016 
 688  109028049 
 689  109503460 
 690  109980251 
 691  110458424 
 692  110937981 
 693  111418924 
 694  111901255 
 695  112384976 
 696  112870089 
 697  113356596 
 698  113844499 
 699  114333800 
 700  114824501 
 701  115316604 
 702  115810111 
 703  116305024 
 704  116801345 
 705  117299076 
 706  117798219 
 707  118298776 
 708  118800749 
 709  119304140 
 710  119808951 
 711  120315184 
 712  120822841 
 713  121331924 
 714  121842435 
 715  122354376 
 716  122867749 
 717  123382556 
 718  123898799 
 719  124416480 
 720  124935601 
 721  125456164 
 722  125978171 
 723  126501624 
 724  127026525 
 725  127552876 
 726  128080679 
 727  128609936 
 728  129140649 
 729  129672820 
 730  130206451 
 731  130741544 
 732  131278101 
 733  131816124 
 734  132355615 
 735  132896576 
 736  133439009 
 737  133982916 
 738  134528299 
 739  135075160 
 740  135623501 
 741  136173324 
 742  136724631 
 743  137277424 
 744  137831705 
 745  138387476 
 746  138944739 
 747  139503496 
 748  140063749 
 749  140625500 
 750  141188751 
 751  141753504 
 752  142319761 
 753  142887524 
 754  143456795 
 755  144027576 
 756  144599869 
 757  145173676 
 758  145748999 
 759  146325840 
 760  146904201 
 761  147484084 
 762  148065491 
 763  148648424 
 764  149232885 
 765  149818876 
 766  150406399 
 767  150995456 
 768  151586049 
 769  152178180 
 770  152771851 
 771  153367064 
 772  153963821 
 773  154562124 
 774  155161975 
 775  155763376 
 776  156366329 
 777  156970836 
 778  157576899 
 779  158184520 
 780  158793701 
 781  159404444 
 782  160016751 
 783  160630624 
 784  161246065 
 785  161863076 
 786  162481659 
 787  163101816 
 788  163723549 
 789  164346860 
 790  164971751 
 791  165598224 
 792  166226281 
 793  166855924 
 794  167487155 
 795  168119976 
 796  168754389 
 797  169390396 
 798  170027999 
 799  170667200 
 800  171308001 
 801  171950404 
 802  172594411 
 803  173240024 
 804  173887245 
 805  174536076 
 806  175186519 
 807  175838576 
 808  176492249 
 809  177147540 
 810  177804451 
 811  178462984 
 812  179123141 
 813  179784924 
 814  180448335 
 815  181113376 
 816  181780049 
 817  182448356 
 818  183118299 
 819  183789880 
 820  184463101 
 821  185137964 
 822  185814471 
 823  186492624 
 824  187172425 
 825  187853876 
 826  188536979 
 827  189221736 
 828  189908149 
 829  190596220 
 830  191285951 
 831  191977344 
 832  192670401 
 833  193365124 
 834  194061515 
 835  194759576 
 836  195459309 
 837  196160716 
 838  196863799 
 839  197568560 
 840  198275001 
 841  198983124 
 842  199692931 
 843  200404424 
 844  201117605 
 845  201832476 
 846  202549039 
 847  203267296 
 848  203987249 
 849  204708900 
 850  205432251 
 851  206157304 
 852  206884061 
 853  207612524 
 854  208342695 
 855  209074576 
 856  209808169 
 857  210543476 
 858  211280499 
 859  212019240 
 860  212759701 
 861  213501884 
 862  214245791 
 863  214991424 
 864  215738785 
 865  216487876 
 866  217238699 
 867  217991256 
 868  218745549 
 869  219501580 
 870  220259351 
 871  221018864 
 872  221780121 
 873  222543124 
 874  223307875 
 875  224074376 
 876  224842629 
 877  225612636 
 878  226384399 
 879  227157920 
 880  227933201 
 881  228710244 
 882  229489051 
 883  230269624 
 884  231051965 
 885  231836076 
 886  232621959 
 887  233409616 
 888  234199049 
 889  234990260 
 890  235783251 
 891  236578024 
 892  237374581 
 893  238172924 
 894  238973055 
 895  239774976 
 896  240578689 
 897  241384196 
 898  242191499 
 899  243000600 
 900  243811501 
 901  244624204 
 902  245438711 
 903  246255024 
 904  247073145 
 905  247893076 
 906  248714819 
 907  249538376 
 908  250363749 
 909  251190940 
 910  252019951 
 911  252850784 
 912  253683441 
 913  254517924 
 914  255354235 
 915  256192376 
 916  257032349 
 917  257874156 
 918  258717799 
 919  259563280 
 920  260410601 
 921  261259764 
 922  262110771 
 923  262963624 
 924  263818325 
 925  264674876 
 926  265533279 
 927  266393536 
 928  267255649 
 929  268119620 
 930  268985451 
 931  269853144 
 932  270722701 
 933  271594124 
 934  272467415 
 935  273342576 
 936  274219609 
 937  275098516 
 938  275979299 
 939  276861960 
 940  277746501 
 941  278632924 
 942  279521231 
 943  280411424 
 944  281303505 
 945  282197476 
 946  283093339 
 947  283991096 
 948  284890749 
 949  285792300 
 950  286695751 
 951  287601104 
 952  288508361 
 953  289417524 
 954  290328595 
 955  291241576 
 956  292156469 
 957  293073276 
 958  293991999 
 959  294912640 
 960  295835201 
 961  296759684 
 962  297686091 
 963  298614424 
 964  299544685 
 965  300476876 
 966  301410999 
 967  302347056 
 968  303285049 
 969  304224980 
 970  305166851 
 971  306110664 
 972  307056421 
 973  308004124 
 974  308953775 
 975  309905376 
 976  310858929 
 977  311814436 
 978  312771899 
 979  313731320 
 980  314692701 
 981  315656044 
 982  316621351 
 983  317588624 
 984  318557865 
 985  319529076 
 986  320502259 
 987  321477416 
 988  322454549 
 989  323433660 
 990  324414751 
 991  325397824 
 992  326382881 
 993  327369924 
 994  328358955 
 995  329349976 
 996  330342989 
 997  331337996 
 998  332334999 
 999  333334000 
 1000  334335001