0  0 
 1  1 
 2  8 
 3  39 
 4  124 
 5  305 
 6  636 
 7  1183 
 8  2024 
 9  3249 
 10  4960 
 11  7271 
 12  10308 
 13  14209 
 14  19124 
 15  25215 
 16  32656 
 17  41633 
 18  52344 
 19  64999 
 20  79820 
 21  97041 
 22  116908 
 23  139679 
 24  165624 
 25  195025 
 26  228176 
 27  265383 
 28  306964 
 29  353249 
 30  404580 
 31  461311 
 32  523808 
 33  592449 
 34  667624 
 35  749735 
 36  839196 
 37  936433 
 38  1041884 
 39  1155999 
 40  1279240 
 41  1412081 
 42  1555008 
 43  1708519 
 44  1873124 
 45  2049345 
 46  2237716 
 47  2438783 
 48  2653104 
 49  2881249 
 50  3123800 
 51  3381351 
 52  3654508 
 53  3943889 
 54  4250124 
 55  4573855 
 56  4915736 
 57  5276433 
 58  5656624 
 59  6056999 
 60  6478260 
 61  6921121 
 62  7386308 
 63  7874559 
 64  8386624 
 65  8923265 
 66  9485256 
 67  10073383 
 68  10688444 
 69  11331249 
 70  12002620 
 71  12703391 
 72  13434408 
 73  14196529 
 74  14990624 
 75  15817575 
 76  16678276 
 77  17573633 
 78  18504564 
 79  19471999 
 80  20476880 
 81  21520161 
 82  22602808 
 83  23725799 
 84  24890124 
 85  26096785 
 86  27346796 
 87  28641183 
 88  29980984 
 89  31367249 
 90  32801040 
 91  34283431 
 92  35815508 
 93  37398369 
 94  39033124 
 95  40720895 
 96  42462816 
 97  44260033 
 98  46113704 
 99  48024999 
 100  49995100 
 101  52025201 
 102  54116508 
 103  56270239 
 104  58487624 
 105  60769905 
 106  63118336 
 107  65534183 
 108  68018724 
 109  70573249 
 110  73199060 
 111  75897471 
 112  78669808 
 113  81517409 
 114  84441624 
 115  87443815 
 116  90525356 
 117  93687633 
 118  96932044 
 119  100259999 
 120  103672920 
 121  107172241 
 122  110759408 
 123  114435879 
 124  118203124 
 125  122062625 
 126  126015876 
 127  130064383 
 128  134209664 
 129  138453249 
 130  142796680 
 131  147241511 
 132  151789308 
 133  156441649 
 134  161200124 
 135  166066335 
 136  171041896 
 137  176128433 
 138  181327584 
 139  186640999 
 140  192070340 
 141  197617281 
 142  203283508 
 143  209070719 
 144  214980624 
 145  221014945 
 146  227175416 
 147  233463783 
 148  239881804 
 149  246431249 
 150  253113900 
 151  259931551 
 152  266886008 
 153  273979089 
 154  281212624 
 155  288588455 
 156  296108436 
 157  303774433 
 158  311588324 
 159  319551999 
 160  327667360 
 161  335936321 
 162  344360808 
 163  352942759 
 164  361684124 
 165  370586865 
 166  379652956 
 167  388884383 
 168  398283144 
 169  407851249 
 170  417590720 
 171  427503591 
 172  437591908 
 173  447857729 
 174  458303124 
 175  468930175 
 176  479740976 
 177  490737633 
 178  501922264 
 179  513296999 
 180  524863980 
 181  536625361 
 182  548583308 
 183  560739999 
 184  573097624 
 185  585658385 
 186  598424496 
 187  611398183 
 188  624581684 
 189  637977249 
 190  651587140 
 191  665413631 
 192  679459008 
 193  693725569 
 194  708215624 
 195  722931495 
 196  737875516 
 197  753050033 
 198  768457404 
 199  784099999 
 200  799980200 
 201  816100401 
 202  832463008 
 203  849070439 
 204  865925124 
 205  883029505 
 206  900386036 
 207  917997183 
 208  935865424 
 209  953993249 
 210  972383160 
 211  991037671 
 212  1009959308 
 213  1029150609 
 214  1048614124 
 215  1068352415 
 216  1088368056 
 217  1108663633 
 218  1129241744 
 219  1150104999 
 220  1171256020 
 221  1192697441 
 222  1214431908 
 223  1236462079 
 224  1258790624 
 225  1281420225 
 226  1304353576 
 227  1327593383 
 228  1351142364 
 229  1375003249 
 230  1399178780 
 231  1423671711 
 232  1448484808 
 233  1473620849 
 234  1499082624 
 235  1524872935 
 236  1550994596 
 237  1577450433 
 238  1604243284 
 239  1631375999 
 240  1658851440 
 241  1686672481 
 242  1714842008 
 243  1743362919 
 244  1772238124 
 245  1801470545 
 246  1831063116 
 247  1861018783 
 248  1891340504 
 249  1922031249 
 250  1953094000 
 251  1984531751 
 252  2016347508 
 253  2048544289 
 254  2081125124 
 255  2114093055 
 256  2147451136 
 257  2181202433 
 258  2215350024 
 259  2249896999 
 260  2284846460 
 261  2320201521 
 262  2355965308 
 263  2392140959 
 264  2428731624 
 265  2465740465 
 266  2503170656 
 267  2541025383 
 268  2579307844 
 269  2618021249 
 270  2657168820 
 271  2696753791 
 272  2736779408 
 273  2777248929 
 274  2818165624 
 275  2859532775 
 276  2901353676 
 277  2943631633 
 278  2986369964 
 279  3029571999 
 280  3073241080 
 281  3117380561 
 282  3161993808 
 283  3207084199 
 284  3252655124 
 285  3298709985 
 286  3345252196 
 287  3392285183 
 288  3439812384 
 289  3487837249 
 290  3536363240 
 291  3585393831 
 292  3634932508 
 293  3684982769 
 294  3735548124 
 295  3786632095 
 296  3838238216 
 297  3890370033 
 298  3943031104 
 299  3996224999 
 300  4049955300 
 301  4104225601 
 302  4159039508 
 303  4214400639 
 304  4270312624 
 305  4326779105 
 306  4383803736 
 307  4441390183 
 308  4499542124 
 309  4558263249 
 310  4617557260 
 311  4677427871 
 312  4737878808 
 313  4798913809 
 314  4860536624 
 315  4922751015 
 316  4985560756 
 317  5048969633 
 318  5112981444 
 319  5177599999 
 320  5242829120 
 321  5308672641 
 322  5375134408 
 323  5442218279 
 324  5509928124 
 325  5578267825 
 326  5647241276 
 327  5716852383 
 328  5787105064 
 329  5858003249 
 330  5929550880 
 331  6001751911 
 332  6074610308 
 333  6148130049 
 334  6222315124 
 335  6297169535 
 336  6372697296 
 337  6448902433 
 338  6525788984 
 339  6603360999 
 340  6681622540 
 341  6760577681 
 342  6840230508 
 343  6920585119 
 344  7001645624 
 345  7083416145 
 346  7165900816 
 347  7249103783 
 348  7333029204 
 349  7417681249 
 350  7503064100 
 351  7589181951 
 352  7676039008 
 353  7763639489 
 354  7851987624 
 355  7941087655 
 356  8030943836 
 357  8121560433 
 358  8212941724 
 359  8305091999 
 360  8398015560 
 361  8491716721 
 362  8586199808 
 363  8681469159 
 364  8777529124 
 365  8874384065 
 366  8972038356 
 367  9070496383 
 368  9169762544 
 369  9269841249 
 370  9370736920 
 371  9472453991 
 372  9574996908 
 373  9678370129 
 374  9782578124 
 375  9887625375 
 376  9993516376 
 377  10100255633 
 378  10207847664 
 379  10316296999 
 380  10425608180 
 381  10535785761 
 382  10646834308 
 383  10758758399 
 384  10871562624 
 385  10985251585 
 386  11099829896 
 387  11215302183 
 388  11331673084 
 389  11448947249 
 390  11567129340 
 391  11686224031 
 392  11806236008 
 393  11927169969 
 394  12049030624 
 395  12171822695 
 396  12295550916 
 397  12420220033 
 398  12545834804 
 399  12672399999 
 400  12799920400 
 401  12928400801 
 402  13057846008 
 403  13188260839 
 404  13319650124 
 405  13452018705 
 406  13585371436 
 407  13719713183 
 408  13855048824 
 409  13991383249 
 410  14128721360 
 411  14267068071 
 412  14406428308 
 413  14546807009 
 414  14688209124 
 415  14830639615 
 416  14974103456 
 417  15118605633 
 418  15264151144 
 419  15410744999 
 420  15558392220 
 421  15707097841 
 422  15856866908 
 423  16007704479 
 424  16159615624 
 425  16312605425 
 426  16466678976 
 427  16621841383 
 428  16778097764 
 429  16935453249 
 430  17093912980 
 431  17253482111 
 432  17414165808 
 433  17575969249 
 434  17738897624 
 435  17902956135 
 436  18068149996 
 437  18234484433 
 438  18401964684 
 439  18570595999 
 440  18740383640 
 441  18911332881 
 442  19083449008 
 443  19256737319 
 444  19431203124 
 445  19606851745 
 446  19783688516 
 447  19961718783 
 448  20140947904 
 449  20321381249 
 450  20503024200 
 451  20685882151 
 452  20869960508 
 453  21055264689 
 454  21241800124 
 455  21429572255 
 456  21618586536 
 457  21808848433 
 458  22000363424 
 459  22193136999 
 460  22387174660 
 461  22582481921 
 462  22779064308 
 463  22976927359 
 464  23176076624 
 465  23376517665 
 466  23578256056 
 467  23781297383 
 468  23985647244 
 469  24191311249 
 470  24398295020 
 471  24606604191 
 472  24816244408 
 473  25027221329 
 474  25239540624 
 475  25453207975 
 476  25668229076 
 477  25884609633 
 478  26102355364 
 479  26321471999 
 480  26541965280 
 481  26763840961 
 482  26987104808 
 483  27211762599 
 484  27437820124 
 485  27665283185 
 486  27894157596 
 487  28124449183 
 488  28356163784 
 489  28589307249 
 490  28823885440 
 491  29059904231 
 492  29297369508 
 493  29536287169 
 494  29776663124 
 495  30018503295 
 496  30261813616 
 497  30506600033 
 498  30752868504 
 499  31000624999 
 500  31249875500 
 501  31500626001 
 502  31752882508 
 503  32006651039 
 504  32261937624 
 505  32518748305 
 506  32777089136 
 507  33036966183 
 508  33298385524 
 509  33561353249 
 510  33825875460 
 511  34091958271 
 512  34359607808 
 513  34628830209 
 514  34899631624 
 515  35172018215 
 516  35445996156 
 517  35721571633 
 518  35998750844 
 519  36277539999 
 520  36557945320 
 521  36839973041 
 522  37123629408 
 523  37408920679 
 524  37695853124 
 525  37984433025 
 526  38274666676 
 527  38566560383 
 528  38860120464 
 529  39155353249 
 530  39452265080 
 531  39750862311 
 532  40051151308 
 533  40353138449 
 534  40656830124 
 535  40962232735 
 536  41269352696 
 537  41578196433 
 538  41888770384 
 539  42201080999 
 540  42515134740 
 541  42830938081 
 542  43148497508 
 543  43467819519 
 544  43788910624 
 545  44111777345 
 546  44436426216 
 547  44762863783 
 548  45091096604 
 549  45421131249 
 550  45752974300 
 551  46086632351 
 552  46422112008 
 553  46759419889 
 554  47098562624 
 555  47439546855 
 556  47782379236 
 557  48127066433 
 558  48473615124 
 559  48822031999 
 560  49172323760 
 561  49524497121 
 562  49878558808 
 563  50234515559 
 564  50592374124 
 565  50952141265 
 566  51313823756 
 567  51677428383 
 568  52042961944 
 569  52410431249 
 570  52779843120 
 571  53151204391 
 572  53524521908 
 573  53899802529 
 574  54277053124 
 575  54656280575 
 576  55037491776 
 577  55420693633 
 578  55805893064 
 579  56193096999 
 580  56582312380 
 581  56973546161 
 582  57366805308 
 583  57762096799 
 584  58159427624 
 585  58558804785 
 586  58960235296 
 587  59363726183 
 588  59769284484 
 589  60176917249 
 590  60586631540 
 591  60998434431 
 592  61412333008 
 593  61828334369 
 594  62246445624 
 595  62666673895 
 596  63089026316 
 597  63513510033 
 598  63940132204 
 599  64368899999 
 600  64799820600 
 601  65232901201 
 602  65668149008 
 603  66105571239 
 604  66545175124 
 605  66986967905 
 606  67430956836 
 607  67877149183 
 608  68325552224 
 609  68776173249 
 610  69229019560 
 611  69684098471 
 612  70141417308 
 613  70600983409 
 614  71062804124 
 615  71526886815 
 616  71993238856 
 617  72461867633 
 618  72932780544 
 619  73405984999 
 620  73881488420 
 621  74359298241 
 622  74839421908 
 623  75321866879 
 624  75806640624 
 625  76293750625 
 626  76783204376 
 627  77275009383 
 628  77769173164 
 629  78265703249 
 630  78764607180 
 631  79265892511 
 632  79769566808 
 633  80275637649 
 634  80784112624 
 635  81294999335 
 636  81808305396 
 637  82324038433 
 638  82842206084 
 639  83362815999 
 640  83885875840 
 641  84411393281 
 642  84939376008 
 643  85469831719 
 644  86002768124 
 645  86538192945 
 646  87076113916 
 647  87616538783 
 648  88159475304 
 649  88704931249 
 650  89252914400 
 651  89803432551 
 652  90356493508 
 653  90912105089 
 654  91470275124 
 655  92031011455 
 656  92594321936 
 657  93160214433 
 658  93728696824 
 659  94299776999 
 660  94873462860 
 661  95449762321 
 662  96028683308 
 663  96610233759 
 664  97194421624 
 665  97781254865 
 666  98370741456 
 667  98962889383 
 668  99557706644 
 669  100155201249 
 670  100755381220 
 671  101358254591 
 672  101963829408 
 673  102572113729 
 674  103183115624 
 675  103796843175 
 676  104413304476 
 677  105032507633 
 678  105654460764 
 679  106279171999 
 680  106906649480 
 681  107536901361 
 682  108169935808 
 683  108805760999 
 684  109444385124 
 685  110085816385 
 686  110730062996 
 687  111377133183 
 688  112027035184 
 689  112679777249 
 690  113335367640 
 691  113993814631 
 692  114655126508 
 693  115319311569 
 694  115986378124 
 695  116656334495 
 696  117329189016 
 697  118004950033 
 698  118683625904 
 699  119365224999 
 700  120049755700 
 701  120737226401 
 702  121427645508 
 703  122121021439 
 704  122817362624 
 705  123516677505 
 706  124218974536 
 707  124924262183 
 708  125632548924 
 709  126343843249 
 710  127058153660 
 711  127775488671 
 712  128495856808 
 713  129219266609 
 714  129945726624 
 715  130675245415 
 716  131407831556 
 717  132143493633 
 718  132882240244 
 719  133624079999 
 720  134369021520 
 721  135117073441 
 722  135868244408 
 723  136622543079 
 724  137379978124 
 725  138140558225 
 726  138904292076 
 727  139671188383 
 728  140441255864 
 729  141214503249 
 730  141990939280 
 731  142770572711 
 732  143553412308 
 733  144339466849 
 734  145128745124 
 735  145921255935 
 736  146717008096 
 737  147516010433 
 738  148318271784 
 739  149123800999 
 740  149932606940 
 741  150744698481 
 742  151560084508 
 743  152378773919 
 744  153200775624 
 745  154026098545 
 746  154854751616 
 747  155686743783 
 748  156522084004 
 749  157360781249 
 750  158202844500 
 751  159048282751 
 752  159897105008 
 753  160749320289 
 754  161604937624 
 755  162463966055 
 756  163326414636 
 757  164192292433 
 758  165061608524 
 759  165934371999 
 760  166810591960 
 761  167690277521 
 762  168573437808 
 763  169460081959 
 764  170350219124 
 765  171243858465 
 766  172141009156 
 767  173041680383 
 768  173945881344 
 769  174853621249 
 770  175764909320 
 771  176679754791 
 772  177598166908 
 773  178520154929 
 774  179445728124 
 775  180374895775 
 776  181307667176 
 777  182244051633 
 778  183184058464 
 779  184127696999 
 780  185074976580 
 781  186025906561 
 782  186980496308 
 783  187938755199 
 784  188900692624 
 785  189866317985 
 786  190835640696 
 787  191808670183 
 788  192785415884 
 789  193765887249 
 790  194750093740 
 791  195738044831 
 792  196729750008 
 793  197725218769 
 794  198724460624 
 795  199727485095 
 796  200734301716 
 797  201744920033 
 798  202759349604 
 799  203777599999 
 800  204799680800 
 801  205825601601 
 802  206855372008 
 803  207889001639 
 804  208926500124 
 805  209967877105 
 806  211013142236 
 807  212062305183 
 808  213115375624 
 809  214172363249 
 810  215233277760 
 811  216298128871 
 812  217366926308 
 813  218439679809 
 814  219516399124 
 815  220597094015 
 816  221681774256 
 817  222770449633 
 818  223863129944 
 819  224959824999 
 820  226060544620 
 821  227165298641 
 822  228274096908 
 823  229386949279 
 824  230503865624 
 825  231624855825 
 826  232749929776 
 827  233879097383 
 828  235012368564 
 829  236149753249 
 830  237291261380 
 831  238436902911 
 832  239586687808 
 833  240740626049 
 834  241898727624 
 835  243061002535 
 836  244227460796 
 837  245398112433 
 838  246572967484 
 839  247752035999 
 840  248935328040 
 841  250122853681 
 842  251314623008 
 843  252510646119 
 844  253710933124 
 845  254915494145 
 846  256124339316 
 847  257337478783 
 848  258554922704 
 849  259776681249 
 850  261002764600 
 851  262233182951 
 852  263467946508 
 853  264707065489 
 854  265950550124 
 855  267198410655 
 856  268450657336 
 857  269707300433 
 858  270968350224 
 859  272233816999 
 860  273503711060 
 861  274778042721 
 862  276056822308 
 863  277340060159 
 864  278627766624 
 865  279919952065 
 866  281216626856 
 867  282517801383 
 868  283823486044 
 869  285133691249 
 870  286448427420 
 871  287767704991 
 872  289091534408 
 873  290419926129 
 874  291752890624 
 875  293090438375 
 876  294432579876 
 877  295779325633 
 878  297130686164 
 879  298486671999 
 880  299847293680 
 881  301212561761 
 882  302582486808 
 883  303957079399 
 884  305336350124 
 885  306720309585 
 886  308108968396 
 887  309502337183 
 888  310900426584 
 889  312303247249 
 890  313710809840 
 891  315123125031 
 892  316540203508 
 893  317962055969 
 894  319388693124 
 895  320820125695 
 896  322256364416 
 897  323697420033 
 898  325143303304 
 899  326594024999 
 900  328049595900 
 901  329510026801 
 902  330975328508 
 903  332445511839 
 904  333920587624 
 905  335400566705 
 906  336885459936 
 907  338375278183 
 908  339870032324 
 909  341369733249 
 910  342874391860 
 911  344384019071 
 912  345898625808 
 913  347418223009 
 914  348942821624 
 915  350472432615 
 916  352007066956 
 917  353546735633 
 918  355091449644 
 919  356641219999 
 920  358196057720 
 921  359755973841 
 922  361320979408 
 923  362891085479 
 924  364466303124 
 925  366046643425 
 926  367632117476 
 927  369222736383 
 928  370818511264 
 929  372419453249 
 930  374025573480 
 931  375636883111 
 932  377253393308 
 933  378875115249 
 934  380502060124 
 935  382134239135 
 936  383771663496 
 937  385414344433 
 938  387062293184 
 939  388715520999 
 940  390374039140 
 941  392037858881 
 942  393706991508 
 943  395381448319 
 944  397061240624 
 945  398746379745 
 946  400436877016 
 947  402132743783 
 948  403833991404 
 949  405540631249 
 950  407252674700 
 951  408970133151 
 952  410693018008 
 953  412421340689 
 954  414155112624 
 955  415894345255 
 956  417639050036 
 957  419389238433 
 958  421144921924 
 959  422906111999 
 960  424672820160 
 961  426445057921 
 962  428222836808 
 963  430006168359 
 964  431795064124 
 965  433589535665 
 966  435389594556 
 967  437195252383 
 968  439006520744 
 969  440823411249 
 970  442645935520 
 971  444474105191 
 972  446307931908 
 973  448147427329 
 974  449992603124 
 975  451843470975 
 976  453700042576 
 977  455562329633 
 978  457430343864 
 979  459304096999 
 980  461183600780 
 981  463068866961 
 982  464959907308 
 983  466856733599 
 984  468759357624 
 985  470667791185 
 986  472582046096 
 987  474502134183 
 988  476428067284 
 989  478359857249 
 990  480297515940 
 991  482241055231 
 992  484190487008 
 993  486145823169 
 994  488107075624 
 995  490074256295 
 996  492047377116 
 997  494026450033 
 998  496011487004 
 999  498002499999 
 1000  499999501000