1   81162081
   2   138791961
   3   173369889
   4   441882441
   5   730458729
   6   1091179089
   7   1249127649
   8   1524043521
   9   1560329001
  10   1744649361
  11   2286465489
  12   2606204601
  13   3255501249
  14   3976941969
  15   4770526761
  16   5567099769
  17   6574128561
  18   6800806089
  19   7584145569
  20   7775536041
  21   8157883041
  22   8495124561
  23   8666306649
  24   9498646521
  25   9820611801
  26   10190296809
  27   11242148841
  28   11394068049
  29   12345654321
  30   12448534329
  31   12969337689
  32   13716391689
  33   14042961009
  34   14232728601
  35   14819897169
  36   15159273129
  37   15701844249
  38   16200452961
  39   16674298641
  40   16793827281
  41   18114198921
  42   18512051481
  43   19920781881
  44   20578189401
  45   20977756569
  46   21111799401
  47   21652239609
  48   23455841409
  49   25331587281
  50   25923254049
  51   26371486449
  52   28514037321
  53   29299511241
  54   31391689329
  55   33556011489
  56   34065715761
  57   35792477721
  58   40110876729
  59   40481842401
  60   42934740849
  61   45459783369
  62   48056969961
  63   50103897921
  64   53467775361
  65   56281394169
  66   59167157049
  67   61207254801
  68   62125064001
  69   62586529929
  70   68257310121
  71   69979824369
  72   71431649289
  73   73420947369
  74   74678132529
  75   76456121049
  76   77996759841
  77   84850446681
  78   85487818689
  79   88385506209
  80   91712671281
  81   91992709809
  82   95672057481
  83   101179339569
  84   102546612441
  85   103247185041
  86   107142964929
  87   111110888889
  88   112036808961
  89   115150956921
  90   116724039201
  91   123447525201
  92   126386649081
  93   127704025449
  94   128094557409
  95   132032669769
  96   133379074521
  97   136433458161
  98   141316598241
  99   145451467161
 100   145804076649
 101   150068687769
 102   151144445529
 103   154758052449
 104   159519561201
 105   163027790289
 106   166608463329
 107   169259010921
 108   174236951889
 109   179287036929
 110   184409266041
 111   185203704609
 112   186289781769
 113   188799809121
 114   190006194609
 115   194870156481
 116   200208817809
 117   203643710361
 118   205619623209
 119   211102572681
 120   213657497361
 121   219049272729
 122   222284903841
 123   227984285529
 124   232701076881
 125   233309286441
 126   233755811289
 127   237343378041
 128   239599481121
 129   244143703881
 130   251503253001
 131   256626335889
 132   257563355049
 133   263695601169
 134   265380552801
 135   269899991361
 136   272787888681
 137   276662324169
 138   282525203961
 139   288946026369
 140   291434783409
 141   294845742009
 142   295438992849
 143   298414190529
 144   302004103401
 145   306591441849
 146   315350756721
 147   320560924761
 148   322132299489
 149   325861730649
 150   328985986329
 151   331496123049
 152   333239498361
 153   335911817241
 154   340994098809
 155   347796806049
 156   348242794641
 157   349979911281
 158   357122174409
 159   358428518721
 160   360997890561
 161   364336581609
 162   371623132881
 163   381001266009
 164   382974084801
 165   386412667641
 166   388137722049
 167   389866618449
 168   393915651129
 169   397932610761
 170   399736269009
 171   401490778689
 172   407045276001
 173   409138050321
 174   416261103489
 175   424649025801
 176   427060943001
 177   428214493161
 178   432512729649
 179   440448577569
 180   447725589129
 181   448456569561
 182   450935081289
 183   464688985761
 184   465433679529
 185   469741632129
 186   472913409969
 187   481209978249
 188   483134816241
 189   485765786961
 190   486996018201
 191   489578690601
 192   499324543641
 193   504203665329
 194   506532547521
 195   515117692089
 196   516444886881
 197   523774980729
 198   532504413441
 199   534897688689
 200   542109710961
 201   544524450561
 202   550179711081
 203   550865293209
 204   552924600921
 205   558309334401
 206   559125576009
 207   561200251689
 208   563278769361
 209   566877985569
 210   568143585009
 211   577233738081
 212   595630476441
 213   596473548489
 214   603500583609
 215   604937061729
 216   609978182121
 217   614315791089
 218   623037112929
 219   623766664521
 220   629818419321
 221   631819906641
 222   635497546761
 223   642884843601
 224   645109356969
 225   652552149249
 226   656085420081
 227   660788526321
 228   662291598969
 229   672103192761
 230   673619072049
 231   674791602849
 232   678938096529
 233   680184521289
 234   688105089441
 235   691942812561
 236   697403701449
 237   699650275401
 238   701970838569
 239   712071008649
 240   713631284289
 241   721315585809
 242   722243322801
 243   726174961281
 244   739622360169
 245   742804383321
 246   746791517241
 247   753193129689
 248   763654020129
 249   769390368201
 250   772266591369
 251   774187054641
 252   775813924809
 253   778257431721
 254   783825144921
 255   793822195089
 256   795469555881
 257   806219022609
 258   817040633409
 259   822897536769
 260   825414041529
 261   827934388281
 262   842905773801
 263   849938330241
 264   853349165361
 265   861048517329
 266   866200628601
 267   870192331281
 268   872230848489
 269   873957610449
 270   883485323721
 271   884354040801
 272   887595747129
 273   892191704481
 274   901020506841
 275   906210706401
 276   907090522569
 277   910614056121
 278   917681613849
 279   922919511969
 280   923888138481
 281   929224665369
 282   940839860961
 283   945326453841
 284   956137819329
 285   964286684361
 286   976118312169
 287   977197492089
 288   987103847961
 289   988022084049
 290   996724686321
 291   999998000001
 292   1008331280649
 293   1014244367409
 294   1019496109401
 295   1024166264121
 296   1027910071881
 297   1033026271641
 298   1034478170649
 299   1036358612289
 300   1048623104529
 301   1050516352809
 302   1060959740841
 303   1082001477249
 304   1085849445681
 305   1086987652569
 306   1098402514209
 307   1099371123081
 308   1105191740961
 309   1111027726809
 310   1123725083481
 311   1134525349881
 312   1137479841729
 313   1140438175569
 314   1149336229041
 315   1152851016681
 316   1162250017929
 317   1163246374521
 318   1175235950889
 319   1188294027921
 320   1194345165321
 321   1200411670689
 322   1209540243681
 323   1209817406889
 324   1214626614201
 325   1215645168969
 326   1220651538561
 327   1227901123449
 328   1233025913889
 329   1235172172689
 330   1241247776769
 331   1254666574161
 332   1270239448401
 333   1271849384169
 334   1280674725561
 335   1281720601161
 336   1290389218209
 337   1292202836001
 338   1295355830769
 339   1296407682801
 340   1305893561049
 341   1309063204449
 342   1312236689841
 343   1314065590929
 344   1322842722201
 345   1329226832241
 346   1335432160881
 347   1350618189921
 348   1353841621209
 349   1360300009761
 350   1364614139889
 351   1373262890769
 352   1378682233929
 353   1392822472041
 354   1397187828729
 355   1405939032729
 356   1415816794161
 357   1421319380481
 358   1435676050809
 359   1450104865209
 360   1452331086129
 361   1464605823681
 362   1467250112601
 363   1472443914249
 364   1492695054081
 365   1493824172841
 366   1499476169961
 367   1502872490889
 368   1506272653809
 369   1508541563529
 370   1511225203761
 371   1523331098289
 372   1535485287609
 373   1538192777121
 374   1555265892609
 375   1568132567001
 376   1569289860369
 377   1583210678049
 378   1585536790761
 379   1586700487449
 380   1589029161489
 381   1598360933169
 382   1605271262049
 383   1606548645009
 384   1608891833241
 385   1613583332361
 386   1631237285601
 387   1644244562961
 388   1648987288641
 389   1659683394369
 390   1666833341481
 391   1668134982969
 392   1669220072289
 393   1675194369849
 394   1676608035921
 395   1690777489401
 396   1699198282089
 397   1710055751481
 398   1717313274369
 399   1722160160721
 400   1737959712489
 401   1745276145921
 402   1750162305969
 403   1753831408329
 404   1768546237689
 405   1769775248241
 406   1772234550009
 407   1783322538921
 408   1793207557449
 409   1801879360281
 410   1813059557001
 411   1818039632409
 412   1823933981961
 413   1832793393249
 414   1834272048609
 415   1839281152401
 416   1846807614729
 417   1850576608881
 418   1883402161641
 419   1899923154129
 420   1916516290689
 421   1918028335041
 422   1922917476249
 423   1925597500281
 424   1933181571321
 425   1960254808281
 426   1965432959721
 427   1966728564801
 428   1971443454561
 429   1977463125729
 430   1983610277649
 431   1984911859161
 432   2000564134569
 433   2009723016609
 434   2012343682041
 435   2017590135561
 436   2032053101001
 437   2036006510769
 438   2051858569761
 439   2056553896761
 440   2059807651209
 441   2069101002969
 442   2071760088321
 443   2086415580249
 444   2094309691929
 445   2099783577969
 446   2103802301601
 447   2122607144889
 448   2136090402369
 449   2138792176521
 450   2152326660561
 451   2156395330089
 452   2174070627729
 453   2191818069441
 454   2197293334929
 455   2213760112641
 456   2219387837121
 457   2227529385081
 458   2238575538969
 459   2239958229201
 460   2245493259009
 461   2247129915849
 462   2263529277009
 463   2278339679889
 464   2281637439081
 465   2303131006449
 466   2309637023001
 467   2318070195441
 468   2326518735849
 469   2336394789729
 470   2354791528089
 471   2357628198849
 472   2373260410521
 473   2381808842721
 474   2388424975209
 475   2390372642889
 476   2405331133569
 477   2410414607601
 478   2429099922249
 479   2447857380969
 480   2455090998129
 481   2459436291081
 482   2466686983761
 483   2470118298921
 484   2475269743401
 485   2489960917521
 486   2504562621561
 487   2520673801569
 488   2523608656569
 489   2538308544849
 490   2542726835649
 491   2554527727521
 492   2561917158801
 493   2568913345089
 494   2591581605921
 495   2600514237321
 496   2604986316009
 497   2619920992689
 498   2622913050681
 499   2630400666201
 500   2639399892129
 501   2653611678081
 502   2658950935641
 503   2681599478481
 504   2685727714761
 505   2695234708089
 506   2698269454881
 507   2718036930609
 508   2737876550409
 509   2745108844569
 510   2757788314281
 511   2759322976641
 512   2772314910729
 513   2782394138601
 514   2796282939681
 515   2797828274241
 516   2806968510801
 517   2811755495241
 518   2817956470329
 519   2838156810489
 520   2858429294721
 521   2872506353409
 522   2876921430201
 523   2885048322849
 524   2899190695401
 525   2908638153729
 526   2919679611849
 527   2932755575841
 528   2940240672369
 529   2944995777801
 530   2960873876961
 531   2975200665129
 532   2983465107441
 533   2999155485249
 534   3002356718361
 535   3018388497201
 536   3023206355169
 537   3044128136049
 538   3061299617649
 539   3065122061001
 540   3066739966521
 541   3068946889281
 542   3081320326161
 543   3091945942449
 544   3107326343121
 545   3126605504841
 546   3128536700289
 547   3130171254441
 548   3134185151769
 549   3136713739929
 550   3149819201529
 551   3164595502761
 552   3171173846841
 553   3190949860329
 554   3199208008689
 555   3214099569681
 556   3225856668489
 557   3235670647209
 558   3243986425449
 559   3248981015049
 560   3253979446641
 561   3257313868809
 562   3279029234481
 563   3292885666161
 564   3322676398041
 565   3326658631569
 566   3344608195929
 567   3349679625369
 568   3366612137889
 569   3388688223921
 570   3421083046689
 571   3429011394081
 572   3433056828201
 573   3446766763209
 574   3450198515841
 575   3455349346449
 576   3477714008769
 577   3493239498441
 578   3500150815161
 579   3508799566041
 580   3545240860161
 581   3567894098769
 582   3581393496849
 583   3590619481449
 584   3597626421081
 585   3613417008201
 586   3638369317401
 587   3659228493921
 588   3663407484009
 589   3678697148049
 590   3682242452889
 591   3687563611809
 592   3705328555929
 593   3728486803041
 594   3745374478209
 595   3746349931401
 596   3748138592121
 597   3775019729481
 598   3798394408809
 599   3821841232209
 600   3843548487009
 601   3845360199681
 602   3848984905689
 603   3853930438449
 604   3870769000329
 605   3892614566841
 606   3905552205009
 607   3916349966529
 608   3940157510289
 609   3953006839089
 610   3964037198121
 611   4012013006001
 612   4029530302161
 613   4036109126049
 614   4058415731601
 615   4060277390169
 616   4084517798361
 617   4097600208009
 618   4113258565689
 619   4121951607081
 620   4133215046961
 621   4153904600769
 622   4155445557081
 623   4157671887369
 624   4182200871849
 625   4188903115761
 626   4206802000401
 627   4227674689161
 628   4256220689721
 629   4273394393961
 630   4281038250489
 631   4282950281841
 632   4303662273729
 633   4305927955329
 634   4315520128689
 635   4330889804241
 636   4348213346169
 637   4359781584081
 638   4371892082649
 639   4381029934281
 640   4382964163809
 641   4406208215409
 642   4419972231129
 643   4431458640609
 644   4447033222401
 645   4456781209881
 646   4493920892769
 647   4507642780641
 648   4533181782129
 649   4537832987961
 650   4544814268449
 651   4546963434321
 652   4558792927689
 653   4584476217321
 654   4592753311041
 655   4606264580841
 656   4636059228801
 657   4648003981929
 658   4661958950649
 659   4678478154441
 660   4681930905729
 661   4687930816569
 662   4713974826561
 663   4766279278761
 664   4768296751449
 665   4778206899921
 666   4792539720969
 667   4814079198201
 668   4818872307249
 669   4835112834321
 670   4845277037601
 671   4853416084209
 672   4878987398649
 673   4898302930521
 674   4900720055049
 675   4908533301441
 676   4924924093089
 677   4951617399729
 678   4957787638881
 679   4976321408289
 680   4978382850441
 681   5024784009609
 682   5032130184081
 683   5050802265201
 684   5059112067009
 685   5063269529241
 686   5069508924249
 687   5086166094009
 688   5101901870121
 689   5113292265081
 690   5138015024961
 691   5150398763601
 692   5167761039441
 693   5169861755289
 694   5188787407881
 695   5195103642729
 696   5222518390089
 697   5235003488169
 698   5241540092481
 699   5248080775161
 700   5250005281521
 701   5305195496601
 702   5332898820249
 703   5349982878009
 704   5360674287969
 705   5368261936401
 706   5386377214449
 707   5388521899761
 708   5390667011961
 709   5406280669881
 710   5431505252481
 711   5444433555561
 712   5472497599569
 713   5489803639089
 714   5496300447561
 715   5500633787649
 716   5528842119801
 717   5554944613449
 718   5585475216321
 719   5607334016361
 720   5613899980689
 721   5640202257921
 722   5642396889129
 723   5668365773889
 724   5670965941641
 725   5679770933529
 726   5686379159769
 727   5719477920849
 728   5728320478881
 729   5757105963609
 730   5785963592409
 731   5792633290521
 732   5801734525041
 733   5805984212721
 734   5814893365281
 735   5848363518921
 736   5872969343241
 737   5902115548329
 738   5904768780729
 739   5931333897489
 740   5947096736889
 741   5960624390721
 742   6019421809401
 743   6027461997921
 744   6048928734849
 745   6062571648441
 746   6073124425641
 747   6078507804369
 748   6101310026889
 749   6108159017961
 750   6110442868761
 751   6121660691601
 752   6167677877361
 753   6179156895681
 754   6192945804969
 755   6197545523169
 756   6211145575089
 757   6227485313049
 758   6257497247001
 759   6262120870929
 760   6264643567329
 761   6276633313041
 762   6296852478609
 763   6317737547121
 764   6324706920609
 765   6347965913289
 766   6350717523969
 767   6378266423529
 768   6408639077841
 769   6422681558601
 770   6457854995361
 771   6469600818681
 772   6491840272281
 773   6500189905209
 774   6530851135809
 775   6535574651529
 776   6539225810481
 777   6561584510481
 778   6585274660041
 779   6623267692041
 780   6654217498929
 781   6656601241521
 782   6682850584641
 783   6685239449889
 784   6716333544921
 785   6721123655169
 786   6728312022201
 787   6749900175249
 788   6778738167201
 789   6810048694449
 790   6841431365769
 791   6860779637481
 792   6865620974289
 793   6872886181161
 794   6890735250441
 795   6901985428569
 796   6924513313809
 797   6936012244161
 798   6950399322321
 799   6967683491769
 800   6982325323281
 801   6999426883449
 802   7004316885489
 803   7031242419201
 804   7054426304289
 805   7071839259849
 806   7085248446969
 807   7095089922921
 808   7127121890889
 809   7144399755801
 810   7151810958369
 811   7159226002929
 812   7191402259041
 813   7220716005321
 814   7255971203481
 815   7278389226801
 816   7288363891809
 817   7320828724209
 818   7353365700681
 819   7406077830921
 820   7418656085841
 821   7428726373761
 822   7451409494529
 823   7472290135401
 824   7484235047289
 825   7491820420161
 826   7517132744121
 827   7523121894561
 828   7529113429929
 829   7534876770729
 830   7572970121409
 831   7583144570001
 832   7586151964209
 833   7603513957809
 834   7616258699049
 835   7621359583761
 836   7649444972169
 837   7676651038329
 838   7680142488249
 839   7682703389361
 840   7718600828169
 841   7749436655961
 842   7782911505369
 843   7795805657409
 844   7816458498849
 845   7831730981529
 846   7839725602401
 847   7850077636401
 848   7865618494041
 849   7917532343721
 850   7927935604281
 851   7942132876041
 852   7951367913489
 853   7959186367209
 854   7985275627329
 855   7988361724161
 856   8019255485241
 857   8029725340329
 858   8061175886841
 859   8087431633281
 860   8109184561569
 861   8121627923409
 862   8140071192561
 863   8155896357609
 864   8163814703121
 865   8190236935881
 866   8195526505089
 867   8240556785769
 868   8259134524641
 869   8293691535129
 870   8306275607721
 871   8314993246329
 872   8322988431681
 873   8328320689689
 874   8363021988321
 875   8432641017801
 876   8467558748649
 877   8502548623569
 878   8507938084569
 879   8534420205129
 880   8537610642561
 881   8570039616369
 882   8605240373961
 883   8607951112761
 884   8621511210081
 885   8630392689009
 886   8643229563969
 887   8678580159249
 888   8714002898601
 889   8744032334961
 890   8785064809521
 891   8794777428801
 892   8820703981089
 893   8856415296729
 894   8883934631649
 895   8892198756441
 896   8933577010281
 897   8963982108081
 898   8970522176889
 899   8999982000009
 900   9036054036009
 901   9072198216081
 902   9074981525841
 903   9091690349049
 904   9128199306681
 905   9144703008441
 906   9167070232089
 907   9175464984609
 908   9181063620729
 909   9217496377089
 910   9251190646929
 911   9254001277521
 912   9268060833801
 913   9297236444769
 914   9310303535841
 915   9327227510601
 916   9358294711689
 917   9363948843249
 918   9387354526641
 919   9400742319969
 920   9412077903921
 921   9437607940761
 922   9454647175281
 923   9463172555529
 924   9467824382289
 925   9511555614561
 926   9520106608089
 927   9548637667569
 928   9582411229209
 929   9585791864649
 930   9600101150409
 931   9623018205801
 932   9639963119241
 933   9697687320321
 934   9735130093689
 935   9738013295241
 936   9752173385409
 937   9772645011129
 938   9782888873121
 939   9792875233449
 940   9810232072641
 941   9844991854929
 942   9859493240289
 943   9885622627881
 944   9894340107729
 945   9903061429569
 946   9923426121609
 947   9946725668649
 948   9961301759409
 949   9978541807689
 950   9988892991441
 951   9999249541281
 952   10043125089921
 953   10060702203321
 954   10069496523009
 955   10075361537241
 956   10113525751329
 957   10151762109489
 958   10157230335681
 959   10165684126689
 960   10190070611721
 961   10193020407801
 962   10210728148929
 963   10237318575561
 964   10263943580121
 965   10266904048401
 966   10293567472881
 967   10305428982849
 968   10344026061369
 969   10375659150129
 970   10382695283961
 971   10460250161361
 972   10469217370689
 973   10499135816169
 974   10523918795481
 975   10538093615049
 976   10577123558001
 977   10644708840129
 978   10649368375569
 979   10655399876121
 980   10694646251289
 981   10733414363721
 982   10733964770529
 983   10749106487889
 984   10773355433841
 985   10803705036201
 986   10852353192681
 987   10885862193129
 988   10888356662001
 989   10891960288209
 990   10907212996449
 991   10922476376889
 992   10931639527809
 993   10940806520721
 994   10949699395089
 995   10959152032521
 996   10971390911481
 997   10985863847049
 998   11051110111041
 999   11072901794409
1000   11091077926929
1001   11097233225001
1002   11115709364529
1003   11116549554201
1004   11131117886889
1005   11168141883129