0  0 
 1  1 
 2  14 
 3  99 
 4  424 
 5  1325 
 6  3366 
 7  7399 
 8  14624 
 9  26649 
 10  45550 
 11  73931 
 12  114984 
 13  172549 
 14  251174 
 15  356175 
 16  493696 
 17  670769 
 18  895374 
 19  1176499 
 20  1524200 
 21  1949661 
 22  2465254 
 23  3084599 
 24  3822624 
 25  4695625 
 26  5721326 
 27  6918939 
 28  8309224 
 29  9914549 
 30  11758950 
 31  13868191 
 32  16269824 
 33  18993249 
 34  22069774 
 35  25532675 
 36  29417256 
 37  33760909 
 38  38603174 
 39  43985799 
 40  49952800 
 41  56550521 
 42  63827694 
 43  71835499 
 44  80627624 
 45  90260325 
 46  100792486 
 47  112285679 
 48  124804224 
 49  138415249 
 50  153188750 
 51  169197651 
 52  186517864 
 53  205228349 
 54  225411174 
 55  247151575 
 56  270538016 
 57  295662249 
 58  322619374 
 59  351507899 
 60  382429800 
 61  415490581 
 62  450799334 
 63  488468799 
 64  528615424 
 65  571359425 
 66  616824846 
 67  665139619 
 68  716435624 
 69  770848749 
 70  828518950 
 71  889590311 
 72  954211104 
 73  1022533849 
 74  1094715374 
 75  1170916875 
 76  1251303976 
 77  1336046789 
 78  1425319974 
 79  1519302799 
 80  1618179200 
 81  1722137841 
 82  1831372174 
 83  1946080499 
 84  2066466024 
 85  2192736925 
 86  2325106406 
 87  2463792759 
 88  2609019424 
 89  2761015049 
 90  2920013550 
 91  3086254171 
 92  3259981544 
 93  3441445749 
 94  3630902374 
 95  3828612575 
 96  4034843136 
 97  4249866529 
 98  4473960974 
 99  4707410499 
 100  4950505000 
 101  5203540301 
 102  5466818214 
 103  5740646599 
 104  6025339424 
 105  6321216825 
 106  6628605166 
 107  6947837099 
 108  7279251624 
 109  7623194149 
 110  7980016550 
 111  8350077231 
 112  8733741184 
 113  9131380049 
 114  9543372174 
 115  9970102675 
 116  10411963496 
 117  10869353469 
 118  11342678374 
 119  11832350999 
 120  12338791200 
 121  12862425961 
 122  13403689454 
 123  13963023099 
 124  14540875624 
 125  15137703125 
 126  15753969126 
 127  16390144639 
 128  17046708224 
 129  17724146049 
 130  18422951950 
 131  19143627491 
 132  19886682024 
 133  20652632749 
 134  21442004774 
 135  22255331175 
 136  23093153056 
 137  23956019609 
 138  24844488174 
 139  25759124299 
 140  26700501800 
 141  27669202821 
 142  28665817894 
 143  29690945999 
 144  30745194624 
 145  31829179825 
 146  32943526286 
 147  34088867379 
 148  35265845224 
 149  36475110749 
 150  37717323750 
 151  38993152951 
 152  40303276064 
 153  41648379849 
 154  43029160174 
 155  44446322075 
 156  45900579816 
 157  47392656949 
 158  48923286374 
 159  50493210399 
 160  52103180800 
 161  53753958881 
 162  55446315534 
 163  57181031299 
 164  58958896424 
 165  60780710925 
 166  62647284646 
 167  64559437319 
 168  66517998624 
 169  68523808249 
 170  70577715950 
 171  72680581611 
 172  74833275304 
 173  77036677349 
 174  79291678374 
 175  81599179375 
 176  83960091776 
 177  86375337489 
 178  88845848974 
 179  91372569299 
 180  93956452200 
 181  96598462141 
 182  99299574374 
 183  102060774999 
 184  104883061024 
 185  107767440425 
 186  110714932206 
 187  113726566459 
 188  116803384424 
 189  119946438549 
 190  123156792550 
 191  126435521471 
 192  129783711744 
 193  133202461249 
 194  136692879374 
 195  140256087075 
 196  143893216936 
 197  147605413229 
 198  151393831974 
 199  155259640999 
 200  159204020000 
 201  163228160601 
 202  167333266414 
 203  171520553099 
 204  175791248424 
 205  180146592325 
 206  184587836966 
 207  189116246799 
 208  193733098624 
 209  198439681649 
 210  203237297550 
 211  208127260531 
 212  213110897384 
 213  218189547549 
 214  223364563174 
 215  228637309175 
 216  234009163296 
 217  239481516169 
 218  245055771374 
 219  250733345499 
 220  256515668200 
 221  262404182261 
 222  268400343654 
 223  274505621599 
 224  280721498624 
 225  287049470625 
 226  293491046926 
 227  300047750339 
 228  306721117224 
 229  313512697549 
 230  320424054950 
 231  327456766791 
 232  334612424224 
 233  341892632249 
 234  349299009774 
 235  356833189675 
 236  364496818856 
 237  372291558309 
 238  380219083174 
 239  388281082799 
 240  396479260800 
 241  404815335121 
 242  413291038094 
 243  421908116499 
 244  430668331624 
 245  439573459325 
 246  448625290086 
 247  457825629079 
 248  467176296224 
 249  476679126249 
 250  486335968750 
 251  496148688251 
 252  506119164264 
 253  516249291349 
 254  526540979174 
 255  536996152575 
 256  547616751616 
 257  558404731649 
 258  569362063374 
 259  580490732899 
 260  591792741800 
 261  603270107181 
 262  614924861734 
 263  626759053799 
 264  638774747424 
 265  650974022425 
 266  663358974446 
 267  675931715019 
 268  688694371624 
 269  701649087749 
 270  714798022950 
 271  728143352911 
 272  741687269504 
 273  755431980849 
 274  769379711374 
 275  783532701875 
 276  797893209576 
 277  812463508189 
 278  827245887974 
 279  842242655799 
 280  857456135200 
 281  872888666441 
 282  888542606574 
 283  904420329499 
 284  920524226024 
 285  936856703925 
 286  953420188006 
 287  970217120159 
 288  987249959424 
 289  1004521182049 
 290  1022033281550 
 291  1039788768771 
 292  1057790171944 
 293  1076040036749 
 294  1094540926374 
 295  1113295421575 
 296  1132306120736 
 297  1151575639929 
 298  1171106612974 
 299  1190901691499 
 300  1210963545000 
 301  1231294860901 
 302  1251898344614 
 303  1272776719599 
 304  1293932727424 
 305  1315369127825 
 306  1337088698766 
 307  1359094236499 
 308  1381388555624 
 309  1403974489149 
 310  1426854888550 
 311  1450032623831 
 312  1473510583584 
 313  1497291675049 
 314  1521378824174 
 315  1545774975675 
 316  1570483093096 
 317  1595506158869 
 318  1620847174374 
 319  1646509159999 
 320  1672495155200 
 321  1698808218561 
 322  1725451427854 
 323  1752427880099 
 324  1779740691624 
 325  1807392998125 
 326  1835387954726 
 327  1863728736039 
 328  1892418536224 
 329  1921460569049 
 330  1950858067950 
 331  1980614286091 
 332  2010732496424 
 333  2041215991749 
 334  2072068084774 
 335  2103292108175 
 336  2134891414656 
 337  2166869377009 
 338  2199229388174 
 339  2231974861299 
 340  2265109229800 
 341  2298635947421 
 342  2332558488294 
 343  2366880346999 
 344  2401605038624 
 345  2436736098825 
 346  2472277083886 
 347  2508231570779 
 348  2544603157224 
 349  2581395461749 
 350  2618612123750 
 351  2656256803551 
 352  2694333182464 
 353  2732844962849 
 354  2771795868174 
 355  2811189643075 
 356  2851030053416 
 357  2891320886349 
 358  2932065950374 
 359  2973269075399 
 360  3014934112800 
 361  3057064935481 
 362  3099665437934 
 363  3142739536299 
 364  3186291168424 
 365  3230324293925 
 366  3274842894246 
 367  3319850972719 
 368  3365352554624 
 369  3411351687249 
 370  3457852439950 
 371  3504858904211 
 372  3552375193704 
 373  3600405444349 
 374  3648953814374 
 375  3698024484375 
 376  3747621657376 
 377  3797749558889 
 378  3848412436974 
 379  3899614562299 
 380  3951360228200 
 381  4003653750741 
 382  4056499468774 
 383  4109901743999 
 384  4163864961024 
 385  4218393527425 
 386  4273491873806 
 387  4329164453859 
 388  4385415744424 
 389  4442250245549 
 390  4499672480550 
 391  4557686996071 
 392  4616298362144 
 393  4675511172249 
 394  4735330043374 
 395  4795759616075 
 396  4856804554536 
 397  4918469546629 
 398  4980759303974 
 399  5043678561999 
 400  5107232080000 
 401  5171424641201 
 402  5236261052814 
 403  5301746146099 
 404  5367884776424 
 405  5434681823325 
 406  5502142190566 
 407  5570270806199 
 408  5639072622624 
 409  5708552616649 
 410  5778715789550 
 411  5849567167131 
 412  5921111799784 
 413  5993354762549 
 414  6066301155174 
 415  6139956102175 
 416  6214324752896 
 417  6289412281569 
 418  6365223887374 
 419  6441764794499 
 420  6519040252200 
 421  6597055534861 
 422  6675815942054 
 423  6755326798599 
 424  6835593454624 
 425  6916621285625 
 426  6998415692526 
 427  7080982101739 
 428  7164325965224 
 429  7248452760549 
 430  7333367990950 
 431  7419077185391 
 432  7505585898624 
 433  7592899711249 
 434  7681024229774 
 435  7769965086675 
 436  7859727940456 
 437  7950318475709 
 438  8041742403174 
 439  8134005459799 
 440  8227113408800 
 441  8321072039721 
 442  8415887168494 
 443  8511564637499 
 444  8608110315624 
 445  8705530098325 
 446  8803829907686 
 447  8903015692479 
 448  9003093428224 
 449  9104069117249 
 450  9205948788750 
 451  9308738498851 
 452  9412444330664 
 453  9517072394349 
 454  9622628827174 
 455  9729119793575 
 456  9836551485216 
 457  9944930121049 
 458  10054261947374 
 459  10164553237899 
 460  10275810293800 
 461  10388039443781 
 462  10501247044134 
 463  10615439478799 
 464  10730623159424 
 465  10846804525425 
 466  10963990044046 
 467  11082186210419 
 468  11201399547624 
 469  11321636606749 
 470  11442903966950 
 471  11565208235511 
 472  11688556047904 
 473  11812954067849 
 474  11938408987374 
 475  12064927526875 
 476  12192516435176 
 477  12321182489589 
 478  12450932495974 
 479  12581773288799 
 480  12713711731200 
 481  12846754715041 
 482  12980909160974 
 483  13116182018499 
 484  13252580266024 
 485  13390110910925 
 486  13528780989606 
 487  13668597567559 
 488  13809567739424 
 489  13951698629049 
 490  14094997389550 
 491  14239471203371 
 492  14385127282344 
 493  14531972867749 
 494  14680015230374 
 495  14829261670575 
 496  14979719518336 
 497  15131396133329 
 498  15284298904974 
 499  15438435252499 
 500  15593812625000 
 501  15750438501501 
 502  15908320391014 
 503  16067465832599 
 504  16227882395424 
 505  16389577678825 
 506  16552559312366 
 507  16716834955899 
 508  16882412299624 
 509  17049299064149 
 510  17217503000550 
 511  17387031890431 
 512  17557893545984 
 513  17730095810049 
 514  17903646556174 
 515  18078553688675 
 516  18254825142696 
 517  18432468884269 
 518  18611492910374 
 519  18791905248999 
 520  18973713959200 
 521  19156927131161 
 522  19341552886254 
 523  19527599377099 
 524  19715074787624 
 525  19903987333125 
 526  20094345260326 
 527  20286156847439 
 528  20479430404224 
 529  20674174272049 
 530  20870396823950 
 531  21068106464691 
 532  21267311630824 
 533  21468020790749 
 534  21670242444774 
 535  21873985125175 
 536  22079257396256 
 537  22286067854409 
 538  22494425128174 
 539  22704337878299 
 540  22915814797800 
 541  23128864612021 
 542  23343496078694 
 543  23559717987999 
 544  23777539162624 
 545  23996968457825 
 546  24218014761486 
 547  24440686994179 
 548  24664994109224 
 549  24890945092749 
 550  25118548963750 
 551  25347814774151 
 552  25578751608864 
 553  25811368585849 
 554  26045674856174 
 555  26281679604075 
 556  26519392047016 
 557  26758821435749 
 558  26999977054374 
 559  27242868220399 
 560  27487504284800 
 561  27733894632081 
 562  27982048680334 
 563  28231975881299 
 564  28483685720424 
 565  28737187716925 
 566  28992491423846 
 567  29249606428119 
 568  29508542350624 
 569  29769308846249 
 570  30031915603950 
 571  30296372346811 
 572  30562688832104 
 573  30830874851349 
 574  31100940230374 
 575  31372894829375 
 576  31646748542976 
 577  31922511300289 
 578  32200193064974 
 579  32479803835299 
 580  32761353644200 
 581  33044852559341 
 582  33330310683174 
 583  33617738152999 
 584  33907145141024 
 585  34198541854425 
 586  34491938535406 
 587  34787345461259 
 588  35084772944424 
 589  35384231332549 
 590  35685731008550 
 591  35989282390671 
 592  36294895932544 
 593  36602582123249 
 594  36912351487374 
 595  37224214585075 
 596  37538182012136 
 597  37854264400029 
 598  38172472415974 
 599  38492816762999 
 600  38815308180000 
 601  39139957441801 
 602  39466775359214 
 603  39795772779099 
 604  40126960584424 
 605  40460349694325 
 606  40795951064166 
 607  41133775685599 
 608  41473834586624 
 609  41816138831649 
 610  42160699521550 
 611  42507527793731 
 612  42856634822184 
 613  43208031817549 
 614  43561730027174 
 615  43917740735175 
 616  44276075262496 
 617  44636744966969 
 618  44999761243374 
 619  45365135523499 
 620  45732879276200 
 621  46103004007461 
 622  46475521260454 
 623  46850442615599 
 624  47227779690624 
 625  47607544140625 
 626  47989747658126 
 627  48374401973139 
 628  48761518853224 
 629  49151110103549 
 630  49543187566950 
 631  49937763123991 
 632  50334848693024 
 633  50734456230249 
 634  51136597729774 
 635  51541285223675 
 636  51948530782056 
 637  52358346513109 
 638  52770744563174 
 639  53185737116799 
 640  53603336396800 
 641  54023554664321 
 642  54446404218894 
 643  54871897398499 
 644  55300046579624 
 645  55730864177325 
 646  56164362645286 
 647  56600554475879 
 648  57039452200224 
 649  57481068388249 
 650  57925415648750 
 651  58372506629451 
 652  58822354017064 
 653  59274970537349 
 654  59730368955174 
 655  60188562074575 
 656  60649562738816 
 657  61113383830449 
 658  61580038271374 
 659  62049539022899 
 660  62521899085800 
 661  62997131500381 
 662  63475249346534 
 663  63956265743799 
 664  64440193851424 
 665  64927046868425 
 666  65416838033646 
 667  65909580625819 
 668  66405287963624 
 669  66903973405749 
 670  67405650350950 
 671  67910332238111 
 672  68418032546304 
 673  68928764794849 
 674  69442542543374 
 675  69959379391875 
 676  70479288980776 
 677  71002284990989 
 678  71528381143974 
 679  72057591201799 
 680  72589928967200 
 681  73125408283641 
 682  73664043035374 
 683  74205847147499 
 684  74750834586024 
 685  75299019357925 
 686  75850415511206 
 687  76405037134959 
 688  76962898359424 
 689  77524013356049 
 690  78088396337550 
 691  78656061557971 
 692  79227023312744 
 693  79801295938749 
 694  80378893814374 
 695  80959831359575 
 696  81544123035936 
 697  82131783346729 
 698  82722826836974 
 699  83317268093499 
 700  83915121745000 
 701  84516402462101 
 702  85121124957414 
 703  85729303985599 
 704  86340954343424 
 705  86956090869825 
 706  87574728445966 
 707  88196881995299 
 708  88822566483624 
 709  89451796919149 
 710  90084588352550 
 711  90720955877031 
 712  91360914628384 
 713  92004479785049 
 714  92651666568174 
 715  93302490241675 
 716  93956966112296 
 717  94615109529669 
 718  95276935886374 
 719  95942460617999 
 720  96611699203200 
 721  97284667163761 
 722  97961380064654 
 723  98641853514099 
 724  99326103163624 
 725  100014144708125 
 726  100705993885926 
 727  101401666478839 
 728  102101178312224 
 729  102804545255049 
 730  103511783219950 
 731  104222908163291 
 732  104937936085224 
 733  105656883029749 
 734  106379765084774 
 735  107106598382175 
 736  107837399097856 
 737  108572183451809 
 738  109310967708174 
 739  110053768175299 
 740  110800601205800 
 741  111551483196621 
 742  112306430589094 
 743  113065459868999 
 744  113828587566624 
 745  114595830256825 
 746  115367204559086 
 747  116142727137579 
 748  116922414701224 
 749  117706284003749 
 750  118494351843750 
 751  119286635064751 
 752  120083150555264 
 753  120883915248849 
 754  121688946124174 
 755  122498260205075 
 756  123311874560616 
 757  124129806305149 
 758  124952072598374 
 759  125778690645399 
 760  126609677696800 
 761  127445051048681 
 762  128284828042734 
 763  129129026066299 
 764  129977662552424 
 765  130830754979925 
 766  131688320873446 
 767  132550377803519 
 768  133416943386624 
 769  134288035285249 
 770  135163671207950 
 771  136043868909411 
 772  136928646190504 
 773  137818020898349 
 774  138712010926374 
 775  139610634214375 
 776  140513908748576 
 777  141421852561689 
 778  142334483732974 
 779  143251820388299 
 780  144173880700200 
 781  145100682887941 
 782  146032245217574 
 783  146968586001999 
 784  147909723601024 
 785  148855676421425 
 786  149806462917006 
 787  150762101588659 
 788  151722610984424 
 789  152688009699549 
 790  153658316376550 
 791  154633549705271 
 792  155613728422944 
 793  156598871314249 
 794  157588997211374 
 795  158584124994075 
 796  159584273589736 
 797  160589461973429 
 798  161599709167974 
 799  162615034243999 
 800  163635456320000 
 801  164660994562401 
 802  165691668185614 
 803  166727496452099 
 804  167768498672424 
 805  168814694205325 
 806  169866102457766 
 807  170922742884999 
 808  171984634990624 
 809  173051798326649 
 810  174124252493550 
 811  175202017140331 
 812  176285111964584 
 813  177373556712549 
 814  178467371179174 
 815  179566575208175 
 816  180671188692096 
 817  181781231572369 
 818  182896723839374 
 819  184017685532499 
 820  185144136740200 
 821  186276097600061 
 822  187413588298854 
 823  188556629072599 
 824  189705240206624 
 825  190859442035625 
 826  192019254943726 
 827  193184699364539 
 828  194355795781224 
 829  195532564726549 
 830  196715026782950 
 831  197903202582591 
 832  199097112807424 
 833  200296778189249 
 834  201502219509774 
 835  202713457600675 
 836  203930513343656 
 837  205153407670509 
 838  206382161563174 
 839  207616796053799 
 840  208857332224800 
 841  210103791208921 
 842  211356194189294 
 843  212614562399499 
 844  213878917123624 
 845  215149279696325 
 846  216425671502886 
 847  217708113979279 
 848  218996628612224 
 849  220291236939249 
 850  221591960548750 
 851  222898821080051 
 852  224211840223464 
 853  225531039720349 
 854  226856441363174 
 855  228188066995575 
 856  229525938512416 
 857  230870077859849 
 858  232220507035374 
 859  233577248087899 
 860  234940323117800 
 861  236309754276981 
 862  237685563768934 
 863  239067773848799 
 864  240456406823424 
 865  241851485051425 
 866  243253030943246 
 867  244661066961219 
 868  246075615619624 
 869  247496699484749 
 870  248924341174950 
 871  250358563360711 
 872  251799388764704 
 873  253246840161849 
 874  254700940379374 
 875  256161712296875 
 876  257629178846376 
 877  259103363012389 
 878  260584287831974 
 879  262071976394799 
 880  263566451843200 
 881  265067737372241 
 882  266575856229774 
 883  268090831716499 
 884  269612687186024 
 885  271141446044925 
 886  272677131752806 
 887  274219767822359 
 888  275769377819424 
 889  277325985363049 
 890  278889614125550 
 891  280460287832571 
 892  282038030263144 
 893  283622865249749 
 894  285214816678374 
 895  286813908488575 
 896  288420164673536 
 897  290033609280129 
 898  291654266408974 
 899  293282160214499 
 900  294917314905000 
 901  296559754742701 
 902  298209504043814 
 903  299866587178599 
 904  301531028571424 
 905  303202852700825 
 906  304882084099566 
 907  306568747354699 
 908  308262867107624 
 909  309964468054149 
 910  311673574944550 
 911  313390212583631 
 912  315114405830784 
 913  316846179600049 
 914  318585558860174 
 915  320332568634675 
 916  322087234001896 
 917  323849580095069 
 918  325619632102374 
 919  327397415266999 
 920  329182954887200 
 921  330976276316361 
 922  332777404963054 
 923  334586366291099 
 924  336403185819624 
 925  338227889123125 
 926  340060501831526 
 927  341901049630239 
 928  343749558260224 
 929  345606053518049 
 930  347470561255950 
 931  349343107381891 
 932  351223717859624 
 933  353112418708749 
 934  355009236004774 
 935  356914195879175 
 936  358827324519456 
 937  360748648169209 
 938  362678193128174 
 939  364615985752299 
 940  366562052453800 
 941  368516419701221 
 942  370479114019494 
 943  372450161989999 
 944  374429590250624 
 945  376417425495825 
 946  378413694476686 
 947  380418424000979 
 948  382431640933224 
 949  384453372194749 
 950  386483644763750 
 951  388522485675351 
 952  390569922021664 
 953  392625980951849 
 954  394690689672174 
 955  396764075446075 
 956  398846165594216 
 957  400936987494549 
 958  403036568582374 
 959  405144936350399 
 960  407262118348800 
 961  409388142185281 
 962  411523035525134 
 963  413666826091299 
 964  415819541664424 
 965  417981210082925 
 966  420151859243046 
 967  422331517098919 
 968  424520211662624 
 969  426717971004249 
 970  428924823251950 
 971  431140796592011 
 972  433365919268904 
 973  435600219585349 
 974  437843725902374 
 975  440096466639375 
 976  442358470274176 
 977  444629765343089 
 978  446910380440974 
 979  449200344221299 
 980  451499685396200 
 981  453808432736541 
 982  456126615071974 
 983  458454261290999 
 984  460791400341024 
 985  463138061228425 
 986  465494273018606 
 987  467860064836059 
 988  470235465864424 
 989  472620505346549 
 990  475015212584550 
 991  477419616939871 
 992  479833747833344 
 993  482257634745249 
 994  484691307215374 
 995  487134794843075 
 996  489588127287336 
 997  492051334266829 
 998  494524445559974 
 999  497007491004999 
 1000  499500500500000