0  0 
 1  1 
 2  12 
 3  57 
 4  176 
 5  425 
 6  876 
 7  1617 
 8  2752 
 9  4401 
 10  6700 
 11  9801 
 12  13872 
 13  19097 
 14  25676 
 15  33825 
 16  43776 
 17  55777 
 18  70092 
 19  87001 
 20  106800 
 21  129801 
 22  156332 
 23  186737 
 24  221376 
 25  260625 
 26  304876 
 27  354537 
 28  410032 
 29  471801 
 30  540300 
 31  616001 
 32  699392 
 33  790977 
 34  891276 
 35  1000825 
 36  1120176 
 37  1249897 
 38  1390572 
 39  1542801 
 40  1707200 
 41  1884401 
 42  2075052 
 43  2279817 
 44  2499376 
 45  2734425 
 46  2985676 
 47  3253857 
 48  3539712 
 49  3844001 
 50  4167500 
 51  4511001 
 52  4875312 
 53  5261257 
 54  5669676 
 55  6101425 
 56  6557376 
 57  7038417 
 58  7545452 
 59  8079401 
 60  8641200 
 61  9231801 
 62  9852172 
 63  10503297 
 64  11186176 
 65  11901825 
 66  12651276 
 67  13435577 
 68  14255792 
 69  15113001 
 70  16008300 
 71  16942801 
 72  17917632 
 73  18933937 
 74  19992876 
 75  21095625 
 76  22243376 
 77  23437337 
 78  24678732 
 79  25968801 
 80  27308800 
 81  28700001 
 82  30143692 
 83  31641177 
 84  33193776 
 85  34802825 
 86  36469676 
 87  38195697 
 88  39982272 
 89  41830801 
 90  43742700 
 91  45719401 
 92  47762352 
 93  49873017 
 94  52052876 
 95  54303425 
 96  56626176 
 97  59022657 
 98  61494412 
 99  64043001 
 100  66670000 
 101  69377001 
 102  72165612 
 103  75037457 
 104  77994176 
 105  81037425 
 106  84168876 
 107  87390217 
 108  90703152 
 109  94109401 
 110  97610700 
 111  101208801 
 112  104905472 
 113  108702497 
 114  112601676 
 115  116604825 
 116  120713776 
 117  124930377 
 118  129256492 
 119  133694001 
 120  138244800 
 121  142910801 
 122  147693932 
 123  152596137 
 124  157619376 
 125  162765625 
 126  168036876 
 127  173435137 
 128  178962432 
 129  184620801 
 130  190412300 
 131  196339001 
 132  202402992 
 133  208606377 
 134  214951276 
 135  221439825 
 136  228074176 
 137  234856497 
 138  241788972 
 139  248873801 
 140  256113200 
 141  263509401 
 142  271064652 
 143  278781217 
 144  286661376 
 145  294707425 
 146  302921676 
 147  311306457 
 148  319864112 
 149  328597001 
 150  337507500 
 151  346598001 
 152  355870912 
 153  365328657 
 154  374973676 
 155  384808425 
 156  394835376 
 157  405057017 
 158  415475852 
 159  426094401 
 160  436915200 
 161  447940801 
 162  459173772 
 163  470616697 
 164  482272176 
 165  494142825 
 166  506231276 
 167  518540177 
 168  531072192 
 169  543830001 
 170  556816300 
 171  570033801 
 172  583485232 
 173  597173337 
 174  611100876 
 175  625270625 
 176  639685376 
 177  654347937 
 178  669261132 
 179  684427801 
 180  699850800 
 181  715533001 
 182  731477292 
 183  747686577 
 184  764163776 
 185  780911825 
 186  797933676 
 187  815232297 
 188  832810672 
 189  850671801 
 190  868818700 
 191  887254401 
 192  905981952 
 193  925004417 
 194  944324876 
 195  963946425 
 196  983872176 
 197  1004105257 
 198  1024648812 
 199  1045506001 
 200  1066680000 
 201  1088174001 
 202  1109991212 
 203  1132134857 
 204  1154608176 
 205  1177414425 
 206  1200556876 
 207  1224038817 
 208  1247863552 
 209  1272034401 
 210  1296554700 
 211  1321427801 
 212  1346657072 
 213  1372245897 
 214  1398197676 
 215  1424515825 
 216  1451203776 
 217  1478264977 
 218  1505702892 
 219  1533521001 
 220  1561722800 
 221  1590311801 
 222  1619291532 
 223  1648665537 
 224  1678437376 
 225  1708610625 
 226  1739188876 
 227  1770175737 
 228  1801574832 
 229  1833389801 
 230  1865624300 
 231  1898282001 
 232  1931366592 
 233  1964881777 
 234  1998831276 
 235  2033218825 
 236  2068048176 
 237  2103323097 
 238  2139047372 
 239  2175224801 
 240  2211859200 
 241  2248954401 
 242  2286514252 
 243  2324542617 
 244  2363043376 
 245  2402020425 
 246  2441477676 
 247  2481419057 
 248  2521848512 
 249  2562770001 
 250  2604187500 
 251  2646105001 
 252  2688526512 
 253  2731456057 
 254  2774897676 
 255  2818855425 
 256  2863333376 
 257  2908335617 
 258  2953866252 
 259  2999929401 
 260  3046529200 
 261  3093669801 
 262  3141355372 
 263  3189590097 
 264  3238378176 
 265  3287723825 
 266  3337631276 
 267  3388104777 
 268  3439148592 
 269  3490767001 
 270  3542964300 
 271  3595744801 
 272  3649112832 
 273  3703072737 
 274  3757628876 
 275  3812785625 
 276  3868547376 
 277  3924918537 
 278  3981903532 
 279  4039506801 
 280  4097732800 
 281  4156586001 
 282  4216070892 
 283  4276191977 
 284  4336953776 
 285  4398360825 
 286  4460417676 
 287  4523128897 
 288  4586499072 
 289  4650532801 
 290  4715234700 
 291  4780609401 
 292  4846661552 
 293  4913395817 
 294  4980816876 
 295  5048929425 
 296  5117738176 
 297  5187247857 
 298  5257463212 
 299  5328389001 
 300  5400030000 
 301  5472391001 
 302  5545476812 
 303  5619292257 
 304  5693842176 
 305  5769131425 
 306  5845164876 
 307  5921947417 
 308  5999483952 
 309  6077779401 
 310  6156838700 
 311  6236666801 
 312  6317268672 
 313  6398649297 
 314  6480813676 
 315  6563766825 
 316  6647513776 
 317  6732059577 
 318  6817409292 
 319  6903568001 
 320  6990540800 
 321  7078332801 
 322  7166949132 
 323  7256394937 
 324  7346675376 
 325  7437795625 
 326  7529760876 
 327  7622576337 
 328  7716247232 
 329  7810778801 
 330  7906176300 
 331  8002445001 
 332  8099590192 
 333  8197617177 
 334  8296531276 
 335  8396337825 
 336  8497042176 
 337  8598649697 
 338  8701165772 
 339  8804595801 
 340  8908945200 
 341  9014219401 
 342  9120423852 
 343  9227564017 
 344  9335645376 
 345  9444673425 
 346  9554653676 
 347  9665591657 
 348  9777492912 
 349  9890363001 
 350  10004207500 
 351  10119032001 
 352  10234842112 
 353  10351643457 
 354  10469441676 
 355  10588242425 
 356  10708051376 
 357  10828874217 
 358  10950716652 
 359  11073584401 
 360  11197483200 
 361  11322418801 
 362  11448396972 
 363  11575423497 
 364  11703504176 
 365  11832644825 
 366  11962851276 
 367  12094129377 
 368  12226484992 
 369  12359924001 
 370  12494452300 
 371  12630075801 
 372  12766800432 
 373  12904632137 
 374  13043576876 
 375  13183640625 
 376  13324829376 
 377  13467149137 
 378  13610605932 
 379  13755205801 
 380  13900954800 
 381  14047859001 
 382  14195924492 
 383  14345157377 
 384  14495563776 
 385  14647149825 
 386  14799921676 
 387  14953885497 
 388  15109047472 
 389  15265413801 
 390  15422990700 
 391  15581784401 
 392  15741801152 
 393  15903047217 
 394  16065528876 
 395  16229252425 
 396  16394224176 
 397  16560450457 
 398  16727937612 
 399  16896692001 
 400  17066720000 
 401  17238028001 
 402  17410622412 
 403  17584509657 
 404  17759696176 
 405  17936188425 
 406  18113992876 
 407  18293116017 
 408  18473564352 
 409  18655344401 
 410  18838462700 
 411  19022925801 
 412  19208740272 
 413  19395912697 
 414  19584449676 
 415  19774357825 
 416  19965643776 
 417  20158314177 
 418  20352375692 
 419  20547835001 
 420  20744698800 
 421  20942973801 
 422  21142666732 
 423  21343784337 
 424  21546333376 
 425  21750320625 
 426  21955752876 
 427  22162636937 
 428  22370979632 
 429  22580787801 
 430  22792068300 
 431  23004828001 
 432  23219073792 
 433  23434812577 
 434  23652051276 
 435  23870796825 
 436  24091056176 
 437  24312836297 
 438  24536144172 
 439  24760986801 
 440  24987371200 
 441  25215304401 
 442  25444793452 
 443  25675845417 
 444  25908467376 
 445  26142666425 
 446  26378449676 
 447  26615824257 
 448  26854797312 
 449  27095376001 
 450  27337567500 
 451  27581379001 
 452  27826817712 
 453  28073890857 
 454  28322605676 
 455  28572969425 
 456  28824989376 
 457  29078672817 
 458  29334027052 
 459  29591059401 
 460  29849777200 
 461  30110187801 
 462  30372298572 
 463  30636116897 
 464  30901650176 
 465  31168905825 
 466  31437891276 
 467  31708613977 
 468  31981081392 
 469  32255301001 
 470  32531280300 
 471  32809026801 
 472  33088548032 
 473  33369851537 
 474  33652944876 
 475  33937835625 
 476  34224531376 
 477  34513039737 
 478  34803368332 
 479  35095524801 
 480  35389516800 
 481  35685352001 
 482  35983038092 
 483  36282582777 
 484  36583993776 
 485  36887278825 
 486  37192445676 
 487  37499502097 
 488  37808455872 
 489  38119314801 
 490  38432086700 
 491  38746779401 
 492  39063400752 
 493  39381958617 
 494  39702460876 
 495  40024915425 
 496  40349330176 
 497  40675713057 
 498  41004072012 
 499  41334415001 
 500  41666750000 
 501  42001085001 
 502  42337428012 
 503  42675787057 
 504  43016170176 
 505  43358585425 
 506  43703040876 
 507  44049544617 
 508  44398104752 
 509  44748729401 
 510  45101426700 
 511  45456204801 
 512  45813071872 
 513  46172036097 
 514  46533105676 
 515  46896288825 
 516  47261593776 
 517  47629028777 
 518  47998602092 
 519  48370322001 
 520  48744196800 
 521  49120234801 
 522  49498444332 
 523  49878833737 
 524  50261411376 
 525  50646185625 
 526  51033164876 
 527  51422357537 
 528  51813772032 
 529  52207416801 
 530  52603300300 
 531  53001431001 
 532  53401817392 
 533  53804467977 
 534  54209391276 
 535  54616595825 
 536  55026090176 
 537  55437882897 
 538  55851982572 
 539  56268397801 
 540  56687137200 
 541  57108209401 
 542  57531623052 
 543  57957386817 
 544  58385509376 
 545  58815999425 
 546  59248865676 
 547  59684116857 
 548  60121761712 
 549  60561809001 
 550  61004267500 
 551  61449146001 
 552  61896453312 
 553  62346198257 
 554  62798389676 
 555  63253036425 
 556  63710147376 
 557  64169731417 
 558  64631797452 
 559  65096354401 
 560  65563411200 
 561  66032976801 
 562  66505060172 
 563  66979670297 
 564  67456816176 
 565  67936506825 
 566  68418751276 
 567  68903558577 
 568  69390937792 
 569  69880898001 
 570  70373448300 
 571  70868597801 
 572  71366355632 
 573  71866730937 
 574  72369732876 
 575  72875370625 
 576  73383653376 
 577  73894590337 
 578  74408190732 
 579  74924463801 
 580  75443418800 
 581  75965065001 
 582  76489411692 
 583  77016468177 
 584  77546243776 
 585  78078747825 
 586  78613989676 
 587  79151978697 
 588  79692724272 
 589  80236235801 
 590  80782522700 
 591  81331594401 
 592  81883460352 
 593  82438130017 
 594  82995612876 
 595  83555918425 
 596  84119056176 
 597  84685035657 
 598  85253866412 
 599  85825558001 
 600  86400120000 
 601  86977562001 
 602  87557893612 
 603  88141124457 
 604  88727264176 
 605  89316322425 
 606  89908308876 
 607  90503233217 
 608  91101105152 
 609  91701934401 
 610  92305730700 
 611  92912503801 
 612  93522263472 
 613  94135019497 
 614  94750781676 
 615  95369559825 
 616  95991363776 
 617  96616203377 
 618  97244088492 
 619  97875029001 
 620  98509034800 
 621  99146115801 
 622  99786281932 
 623  100429543137 
 624  101075909376 
 625  101725390625 
 626  102377996876 
 627  103033738137 
 628  103692624432 
 629  104354665801 
 630  105019872300 
 631  105688254001 
 632  106359820992 
 633  107034583377 
 634  107712551276 
 635  108393734825 
 636  109078144176 
 637  109765789497 
 638  110456680972 
 639  111150828801 
 640  111848243200 
 641  112548934401 
 642  113252912652 
 643  113960188217 
 644  114670771376 
 645  115384672425 
 646  116101901676 
 647  116822469457 
 648  117546386112 
 649  118273662001 
 650  119004307500 
 651  119738333001 
 652  120475748912 
 653  121216565657 
 654  121960793676 
 655  122708443425 
 656  123459525376 
 657  124214050017 
 658  124972027852 
 659  125733469401 
 660  126498385200 
 661  127266785801 
 662  128038681772 
 663  128814083697 
 664  129593002176 
 665  130375447825 
 666  131161431276 
 667  131950963177 
 668  132744054192 
 669  133540715001 
 670  134340956300 
 671  135144788801 
 672  135952223232 
 673  136763270337 
 674  137577940876 
 675  138396245625 
 676  139218195376 
 677  140043800937 
 678  140873073132 
 679  141706022801 
 680  142542660800 
 681  143382998001 
 682  144227045292 
 683  145074813577 
 684  145926313776 
 685  146781556825 
 686  147640553676 
 687  148503315297 
 688  149369852672 
 689  150240176801 
 690  151114298700 
 691  151992229401 
 692  152873979952 
 693  153759561417 
 694  154648984876 
 695  155542261425 
 696  156439402176 
 697  157340418257 
 698  158245320812 
 699  159154121001 
 700  160066830000 
 701  160983459001 
 702  161904019212 
 703  162828521857 
 704  163756978176 
 705  164689399425 
 706  165625796876 
 707  166566181817 
 708  167510565552 
 709  168458959401 
 710  169411374700 
 711  170367822801 
 712  171328315072 
 713  172292862897 
 714  173261477676 
 715  174234170825 
 716  175210953776 
 717  176191837977 
 718  177176834892 
 719  178165956001 
 720  179159212800 
 721  180156616801 
 722  181158179532 
 723  182163912537 
 724  183173827376 
 725  184187935625 
 726  185206248876 
 727  186228778737 
 728  187255536832 
 729  188286534801 
 730  189321784300 
 731  190361297001 
 732  191405084592 
 733  192453158777 
 734  193505531276 
 735  194562213825 
 736  195623218176 
 737  196688556097 
 738  197758239372 
 739  198832279801 
 740  199910689200 
 741  200993479401 
 742  202080662252 
 743  203172249617 
 744  204268253376 
 745  205368685425 
 746  206473557676 
 747  207582882057 
 748  208696670512 
 749  209814935001 
 750  210937687500 
 751  212064940001 
 752  213196704512 
 753  214332993057 
 754  215473817676 
 755  216619190425 
 756  217769123376 
 757  218923628617 
 758  220082718252 
 759  221246404401 
 760  222414699200 
 761  223587614801 
 762  224765163372 
 763  225947357097 
 764  227134208176 
 765  228325728825 
 766  229521931276 
 767  230722827777 
 768  231928430592 
 769  233138752001 
 770  234353804300 
 771  235573599801 
 772  236798150832 
 773  238027469737 
 774  239261568876 
 775  240500460625 
 776  241744157376 
 777  242992671537 
 778  244246015532 
 779  245504201801 
 780  246767242800 
 781  248035151001 
 782  249307938892 
 783  250585618977 
 784  251868203776 
 785  253155705825 
 786  254448137676 
 787  255745511897 
 788  257047841072 
 789  258355137801 
 790  259667414700 
 791  260984684401 
 792  262306959552 
 793  263634252817 
 794  264966576876 
 795  266303944425 
 796  267646368176 
 797  268993860857 
 798  270346435212 
 799  271704104001 
 800  273066880000 
 801  274434776001 
 802  275807804812 
 803  277185979257 
 804  278569312176 
 805  279957816425 
 806  281351504876 
 807  282750390417 
 808  284154485952 
 809  285563804401 
 810  286978358700 
 811  288398161801 
 812  289823226672 
 813  291253566297 
 814  292689193676 
 815  294130121825 
 816  295576363776 
 817  297027932577 
 818  298484841292 
 819  299947103001 
 820  301414730800 
 821  302887737801 
 822  304366137132 
 823  305849941937 
 824  307339165376 
 825  308833820625 
 826  310333920876 
 827  311839479337 
 828  313350509232 
 829  314867023801 
 830  316389036300 
 831  317916560001 
 832  319449608192 
 833  320988194177 
 834  322532331276 
 835  324082032825 
 836  325637312176 
 837  327198182697 
 838  328764657772 
 839  330336750801 
 840  331914475200 
 841  333497844401 
 842  335086871852 
 843  336681571017 
 844  338281955376 
 845  339888038425 
 846  341499833676 
 847  343117354657 
 848  344740614912 
 849  346369628001 
 850  348004407500 
 851  349644967001 
 852  351291320112 
 853  352943480457 
 854  354601461676 
 855  356265277425 
 856  357934941376 
 857  359610467217 
 858  361291868652 
 859  362979159401 
 860  364672353200 
 861  366371463801 
 862  368076504972 
 863  369787490497 
 864  371504434176 
 865  373227349825 
 866  374956251276 
 867  376691152377 
 868  378432066992 
 869  380179009001 
 870  381931992300 
 871  383691030801 
 872  385456138432 
 873  387227329137 
 874  389004616876 
 875  390788015625 
 876  392577539376 
 877  394373202137 
 878  396175017932 
 879  397983000801 
 880  399797164800 
 881  401617524001 
 882  403444092492 
 883  405276884377 
 884  407115913776 
 885  408961194825 
 886  410812741676 
 887  412670568497 
 888  414534689472 
 889  416405118801 
 890  418281870700 
 891  420164959401 
 892  422054399152 
 893  423950204217 
 894  425852388876 
 895  427760967425 
 896  429675954176 
 897  431597363457 
 898  433525209612 
 899  435459507001 
 900  437400270000 
 901  439347513001 
 902  441301250412 
 903  443261496657 
 904  445228266176 
 905  447201573425 
 906  449181432876 
 907  451167859017 
 908  453160866352 
 909  455160469401 
 910  457166682700 
 911  459179520801 
 912  461198998272 
 913  463225129697 
 914  465257929676 
 915  467297412825 
 916  469343593776 
 917  471396487177 
 918  473456107692 
 919  475522470001 
 920  477595588800 
 921  479675478801 
 922  481762154732 
 923  483855631337 
 924  485955923376 
 925  488063045625 
 926  490177012876 
 927  492297839937 
 928  494425541632 
 929  496560132801 
 930  498701628300 
 931  500850043001 
 932  503005391792 
 933  505167689577 
 934  507336951276 
 935  509513191825 
 936  511696426176 
 937  513886669297 
 938  516083936172 
 939  518288241801 
 940  520499601200 
 941  522718029401 
 942  524943541452 
 943  527176152417 
 944  529415877376 
 945  531662731425 
 946  533916729676 
 947  536177887257 
 948  538446219312 
 949  540721741001 
 950  543004467500 
 951  545294414001 
 952  547591595712 
 953  549896027857 
 954  552207725676 
 955  554526704425 
 956  556852979376 
 957  559186565817 
 958  561527479052 
 959  563875734401 
 960  566231347200 
 961  568594332801 
 962  570964706572 
 963  573342483897 
 964  575727680176 
 965  578120310825 
 966  580520391276 
 967  582927936977 
 968  585342963392 
 969  587765486001 
 970  590195520300 
 971  592633081801 
 972  595078186032 
 973  597530848537 
 974  599991084876 
 975  602458910625 
 976  604934341376 
 977  607417392737 
 978  609908080332 
 979  612406419801 
 980  614912426800 
 981  617426117001 
 982  619947506092 
 983  622476609777 
 984  625013443776 
 985  627558023825 
 986  630110365676 
 987  632670485097 
 988  635238397872 
 989  637814119801 
 990  640397666700 
 991  642989054401 
 992  645588298752 
 993  648195415617 
 994  650810420876 
 995  653433330425 
 996  656064160176 
 997  658702926057 
 998  661349644012 
 999  664004330001 
 1000  666667000000 
 1001  669337670001 
 1002  672016356012 
 1003  674703074057 
 1004  677397840176 
 1005  680100670425 
 1006  682811580876 
 1007  685530587617 
 1008  688257706752 
 1009  690992954401 
 1010  693736346700 
 1011  696487899801 
 1012  699247629872 
 1013  702015553097 
 1014  704791685676 
 1015  707576043825 
 1016  710368643776 
 1017  713169501777 
 1018  715978634092 
 1019  718796057001 
 1020  721621786800 
 1021  724455839801 
 1022  727298232332 
 1023  730148980737 
 1024  733008101376 
 1025  735875610625 
 1026  738751524876 
 1027  741635860537 
 1028  744528634032 
 1029  747429861801 
 1030  750339560300 
 1031  753257746001 
 1032  756184435392 
 1033  759119644977 
 1034  762063391276 
 1035  765015690825 
 1036  767976560176 
 1037  770946015897 
 1038  773924074572 
 1039  776910752801 
 1040  779906067200 
 1041  782910034401 
 1042  785922671052 
 1043  788943993817 
 1044  791974019376 
 1045  795012764425 
 1046  798060245676 
 1047  801116479857 
 1048  804181483712 
 1049  807255274001 
 1050  810337867500 
 1051  813429281001 
 1052  816529531312 
 1053  819638635257 
 1054  822756609676 
 1055  825883471425 
 1056  829019237376 
 1057  832163924417 
 1058  835317549452 
 1059  838480129401 
 1060  841651681200 
 1061  844832221801 
 1062  848021768172 
 1063  851220337297 
 1064  854427946176 
 1065  857644611825 
 1066  860870351276 
 1067  864105181577 
 1068  867349119792 
 1069  870602183001 
 1070  873864388300 
 1071  877135752801 
 1072  880416293632 
 1073  883706027937 
 1074  887004972876 
 1075  890313145625 
 1076  893630563376 
 1077  896957243337 
 1078  900293202732 
 1079  903638458801 
 1080  906993028800 
 1081  910356930001 
 1082  913730179692 
 1083  917112795177 
 1084  920504793776 
 1085  923906192825 
 1086  927317009676 
 1087  930737261697 
 1088  934166966272 
 1089  937606140801 
 1090  941054802700 
 1091  944512969401 
 1092  947980658352 
 1093  951457887017 
 1094  954944672876 
 1095  958441033425 
 1096  961946986176 
 1097  965462548657 
 1098  968987738412 
 1099  972522573001 
 1100  976067070000 
 1101  979621247001 
 1102  983185121612 
 1103  986758711457 
 1104  990342034176 
 1105  993935107425 
 1106  997537948876 
 1107  1001150576217 
 1108  1004773007152 
 1109  1008405259401 
 1110  1012047350700 
 1111  1015699298801 
 1112  1019361121472 
 1113  1023032836497 
 1114  1026714461676 
 1115  1030406014825 
 1116  1034107513776 
 1117  1037818976377 
 1118  1041540420492 
 1119  1045271864001 
 1120  1049013324800 
 1121  1052764820801 
 1122  1056526369932 
 1123  1060297990137 
 1124  1064079699376 
 1125  1067871515625 
 1126  1071673456876 
 1127  1075485541137 
 1128  1079307786432 
 1129  1083140210801 
 1130  1086982832300 
 1131  1090835669001 
 1132  1094698738992 
 1133  1098572060377 
 1134  1102455651276 
 1135  1106349529825 
 1136  1110253714176 
 1137  1114168222497 
 1138  1118093072972 
 1139  1122028283801 
 1140  1125973873200 
 1141  1129929859401 
 1142  1133896260652 
 1143  1137873095217 
 1144  1141860381376 
 1145  1145858137425 
 1146  1149866381676 
 1147  1153885132457 
 1148  1157914408112 
 1149  1161954227001 
 1150  1166004607500 
 1151  1170065568001 
 1152  1174137126912 
 1153  1178219302657 
 1154  1182312113676 
 1155  1186415578425 
 1156  1190529715376 
 1157  1194654543017 
 1158  1198790079852 
 1159  1202936344401 
 1160  1207093355200 
 1161  1211261130801 
 1162  1215439689772 
 1163  1219629050697 
 1164  1223829232176 
 1165  1228040252825 
 1166  1232262131276 
 1167  1236494886177 
 1168  1240738536192 
 1169  1244993100001 
 1170  1249258596300 
 1171  1253535043801 
 1172  1257822461232 
 1173  1262120867337 
 1174  1266430280876 
 1175  1270750720625 
 1176  1275082205376 
 1177  1279424753937 
 1178  1283778385132 
 1179  1288143117801 
 1180  1292518970800 
 1181  1296905963001 
 1182  1301304113292 
 1183  1305713440577 
 1184  1310133963776 
 1185  1314565701825 
 1186  1319008673676 
 1187  1323462898297 
 1188  1327928394672 
 1189  1332405181801 
 1190  1336893278700 
 1191  1341392704401 
 1192  1345903477952 
 1193  1350425618417 
 1194  1354959144876 
 1195  1359504076425 
 1196  1364060432176 
 1197  1368628231257 
 1198  1373207492812 
 1199  1377798236001 
 1200  1382400480000 
 1201  1387014244001 
 1202  1391639547212 
 1203  1396276408857 
 1204  1400924848176 
 1205  1405584884425 
 1206  1410256536876 
 1207  1414939824817 
 1208  1419634767552 
 1209  1424341384401 
 1210  1429059694700 
 1211  1433789717801 
 1212  1438531473072 
 1213  1443284979897 
 1214  1448050257676 
 1215  1452827325825 
 1216  1457616203776 
 1217  1462416910977 
 1218  1467229466892 
 1219  1472053891001 
 1220  1476890202800 
 1221  1481738421801 
 1222  1486598567532 
 1223  1491470659537 
 1224  1496354717376 
 1225  1501250760625 
 1226  1506158808876 
 1227  1511078881737 
 1228  1516010998832 
 1229  1520955179801 
 1230  1525911444300 
 1231  1530879812001 
 1232  1535860302592 
 1233  1540852935777 
 1234  1545857731276 
 1235  1550874708825 
 1236  1555903888176 
 1237  1560945289097 
 1238  1565998931372 
 1239  1571064834801 
 1240  1576143019200 
 1241  1581233504401 
 1242  1586336310252 
 1243  1591451456617 
 1244  1596578963376 
 1245  1601718850425 
 1246  1606871137676 
 1247  1612035845057 
 1248  1617212992512 
 1249  1622402600001 
 1250  1627604687500 
 1251  1632819275001 
 1252  1638046382512 
 1253  1643286030057 
 1254  1648538237676 
 1255  1653803025425 
 1256  1659080413376 
 1257  1664370421617 
 1258  1669673070252 
 1259  1674988379401 
 1260  1680316369200 
 1261  1685657059801 
 1262  1691010471372 
 1263  1696376624097 
 1264  1701755538176 
 1265  1707147233825 
 1266  1712551731276 
 1267  1717969050777 
 1268  1723399212592 
 1269  1728842237001 
 1270  1734298144300 
 1271  1739766954801 
 1272  1745248688832 
 1273  1750743366737 
 1274  1756251008876 
 1275  1761771635625 
 1276  1767305267376 
 1277  1772851924537 
 1278  1778411627532 
 1279  1783984396801 
 1280  1789570252800 
 1281  1795169216001 
 1282  1800781306892 
 1283  1806406545977 
 1284  1812044953776 
 1285  1817696550825 
 1286  1823361357676 
 1287  1829039394897 
 1288  1834730683072 
 1289  1840435242801 
 1290  1846153094700 
 1291  1851884259401 
 1292  1857628757552 
 1293  1863386609817 
 1294  1869157836876 
 1295  1874942459425 
 1296  1880740498176 
 1297  1886551973857 
 1298  1892376907212 
 1299  1898215319001 
 1300  1904067230000 
 1301  1909932661001 
 1302  1915811632812 
 1303  1921704166257 
 1304  1927610282176 
 1305  1933530001425 
 1306  1939463344876 
 1307  1945410333417 
 1308  1951370987952 
 1309  1957345329401 
 1310  1963333378700 
 1311  1969335156801 
 1312  1975350684672 
 1313  1981379983297 
 1314  1987423073676 
 1315  1993479976825 
 1316  1999550713776 
 1317  2005635305577 
 1318  2011733773292 
 1319  2017846138001 
 1320  2023972420800 
 1321  2030112642801 
 1322  2036266825132 
 1323  2042434988937 
 1324  2048617155376 
 1325  2054813345625 
 1326  2061023580876 
 1327  2067247882337 
 1328  2073486271232 
 1329  2079738768801 
 1330  2086005396300 
 1331  2092286175001 
 1332  2098581126192 
 1333  2104890271177 
 1334  2111213631276 
 1335  2117551227825 
 1336  2123903082176 
 1337  2130269215697 
 1338  2136649649772 
 1339  2143044405801 
 1340  2149453505200 
 1341  2155876969401 
 1342  2162314819852 
 1343  2168767078017 
 1344  2175233765376 
 1345  2181714903425 
 1346  2188210513676 
 1347  2194720617657 
 1348  2201245236912 
 1349  2207784393001 
 1350  2214338107500 
 1351  2220906402001 
 1352  2227489298112 
 1353  2234086817457 
 1354  2240698981676 
 1355  2247325812425 
 1356  2253967331376 
 1357  2260623560217 
 1358  2267294520652 
 1359  2273980234401 
 1360  2280680723200 
 1361  2287396008801 
 1362  2294126112972 
 1363  2300871057497 
 1364  2307630864176 
 1365  2314405554825 
 1366  2321195151276 
 1367  2327999675377 
 1368  2334819148992 
 1369  2341653594001 
 1370  2348503032300 
 1371  2355367485801 
 1372  2362246976432 
 1373  2369141526137 
 1374  2376051156876 
 1375  2382975890625 
 1376  2389915749376 
 1377  2396870755137 
 1378  2403840929932 
 1379  2410826295801 
 1380  2417826874800 
 1381  2424842689001 
 1382  2431873760492 
 1383  2438920111377 
 1384  2445981763776 
 1385  2453058739825 
 1386  2460151061676 
 1387  2467258751497 
 1388  2474381831472 
 1389  2481520323801 
 1390  2488674250700 
 1391  2495843634401 
 1392  2503028497152 
 1393  2510228861217 
 1394  2517444748876 
 1395  2524676182425 
 1396  2531923184176 
 1397  2539185776457 
 1398  2546463981612 
 1399  2553757822001 
 1400  2561067320000 
 1401  2568392498001 
 1402  2575733378412 
 1403  2583089983657 
 1404  2590462336176 
 1405  2597850458425 
 1406  2605254372876 
 1407  2612674102017 
 1408  2620109668352 
 1409  2627561094401 
 1410  2635028402700 
 1411  2642511615801 
 1412  2650010756272 
 1413  2657525846697 
 1414  2665056909676 
 1415  2672603967825 
 1416  2680167043776 
 1417  2687746160177 
 1418  2695341339692 
 1419  2702952605001 
 1420  2710579978800 
 1421  2718223483801 
 1422  2725883142732 
 1423  2733558978337 
 1424  2741251013376 
 1425  2748959270625 
 1426  2756683772876 
 1427  2764424542937 
 1428  2772181603632 
 1429  2779954977801 
 1430  2787744688300 
 1431  2795550758001 
 1432  2803373209792 
 1433  2811212066577 
 1434  2819067351276 
 1435  2826939086825 
 1436  2834827296176 
 1437  2842732002297 
 1438  2850653228172 
 1439  2858590996801 
 1440  2866545331200 
 1441  2874516254401 
 1442  2882503789452 
 1443  2890507959417 
 1444  2898528787376 
 1445  2906566296425 
 1446  2914620509676 
 1447  2922691450257 
 1448  2930779141312 
 1449  2938883606001 
 1450  2947004867500 
 1451  2955142949001 
 1452  2963297873712 
 1453  2971469664857 
 1454  2979658345676 
 1455  2987863939425 
 1456  2996086469376 
 1457  3004325958817 
 1458  3012582431052 
 1459  3020855909401 
 1460  3029146417200 
 1461  3037453977801 
 1462  3045778614572 
 1463  3054120350897 
 1464  3062479210176 
 1465  3070855215825 
 1466  3079248391276 
 1467  3087658759977 
 1468  3096086345392 
 1469  3104531171001 
 1470  3112993260300 
 1471  3121472636801 
 1472  3129969324032 
 1473  3138483345537 
 1474  3147014724876 
 1475  3155563485625 
 1476  3164129651376 
 1477  3172713245737 
 1478  3181314292332 
 1479  3189932814801 
 1480  3198568836800 
 1481  3207222382001 
 1482  3215893474092 
 1483  3224582136777 
 1484  3233288393776 
 1485  3242012268825 
 1486  3250753785676 
 1487  3259512968097 
 1488  3268289839872 
 1489  3277084424801 
 1490  3285896746700 
 1491  3294726829401 
 1492  3303574696752 
 1493  3312440372617 
 1494  3321323880876 
 1495  3330225245425 
 1496  3339144490176 
 1497  3348081639057 
 1498  3357036716012 
 1499  3366009745001 
 1500  3375000750000 
 1501  3384009755001 
 1502  3393036784012 
 1503  3402081861057 
 1504  3411145010176 
 1505  3420226255425 
 1506  3429325620876 
 1507  3438443130617 
 1508  3447578808752 
 1509  3456732679401 
 1510  3465904766700 
 1511  3475095094801 
 1512  3484303687872 
 1513  3493530570097 
 1514  3502775765676 
 1515  3512039298825 
 1516  3521321193776 
 1517  3530621474777 
 1518  3539940166092 
 1519  3549277292001 
 1520  3558632876800 
 1521  3568006944801 
 1522  3577399520332 
 1523  3586810627737 
 1524  3596240291376 
 1525  3605688535625 
 1526  3615155384876 
 1527  3624640863537 
 1528  3634144996032 
 1529  3643667806801 
 1530  3653209320300 
 1531  3662769561001 
 1532  3672348553392 
 1533  3681946321977 
 1534  3691562891276 
 1535  3701198285825 
 1536  3710852530176 
 1537  3720525648897 
 1538  3730217666572 
 1539  3739928607801 
 1540  3749658497200 
 1541  3759407359401 
 1542  3769175219052 
 1543  3778962100817 
 1544  3788768029376 
 1545  3798593029425 
 1546  3808437125676 
 1547  3818300342857 
 1548  3828182705712 
 1549  3838084239001 
 1550  3848004967500 
 1551  3857944916001 
 1552  3867904109312 
 1553  3877882572257 
 1554  3887880329676 
 1555  3897897406425 
 1556  3907933827376 
 1557  3917989617417 
 1558  3928064801452 
 1559  3938159404401 
 1560  3948273451200 
 1561  3958406966801 
 1562  3968559976172 
 1563  3978732504297 
 1564  3988924576176 
 1565  3999136216825 
 1566  4009367451276 
 1567  4019618304577 
 1568  4029888801792 
 1569  4040178968001 
 1570  4050488828300 
 1571  4060818407801 
 1572  4071167731632 
 1573  4081536824937 
 1574  4091925712876 
 1575  4102334420625 
 1576  4112762973376 
 1577  4123211396337 
 1578  4133679714732 
 1579  4144167953801 
 1580  4154676138800 
 1581  4165204295001 
 1582  4175752447692 
 1583  4186320622177 
 1584  4196908843776 
 1585  4207517137825 
 1586  4218145529676 
 1587  4228794044697 
 1588  4239462708272 
 1589  4250151545801 
 1590  4260860582700 
 1591  4271589844401 
 1592  4282339356352 
 1593  4293109144017 
 1594  4303899232876 
 1595  4314709648425 
 1596  4325540416176 
 1597  4336391561657 
 1598  4347263110412 
 1599  4358155088001 
 1600  4369067520000 
 1601  4380000432001 
 1602  4390953849612 
 1603  4401927798457 
 1604  4412922304176 
 1605  4423937392425 
 1606  4434973088876 
 1607  4446029419217 
 1608  4457106409152 
 1609  4468204084401 
 1610  4479322470700 
 1611  4490461593801 
 1612  4501621479472 
 1613  4512802153497 
 1614  4524003641676 
 1615  4535225969825 
 1616  4546469163776 
 1617  4557733249377 
 1618  4569018252492 
 1619  4580324199001 
 1620  4591651114800 
 1621  4602999025801 
 1622  4614367957932 
 1623  4625757937137 
 1624  4637168989376 
 1625  4648601140625 
 1626  4660054416876 
 1627  4671528844137 
 1628  4683024448432 
 1629  4694541255801 
 1630  4706079292300 
 1631  4717638584001 
 1632  4729219156992 
 1633  4740821037377 
 1634  4752444251276 
 1635  4764088824825 
 1636  4775754784176 
 1637  4787442155497 
 1638  4799150964972 
 1639  4810881238801 
 1640  4822633003200 
 1641  4834406284401 
 1642  4846201108652 
 1643  4858017502217 
 1644  4869855491376 
 1645  4881715102425 
 1646  4893596361676 
 1647  4905499295457 
 1648  4917423930112 
 1649  4929370292001 
 1650  4941338407500 
 1651  4953328303001 
 1652  4965340004912 
 1653  4977373539657 
 1654  4989428933676 
 1655  5001506213425 
 1656  5013605405376 
 1657  5025726536017 
 1658  5037869631852 
 1659  5050034719401 
 1660  5062221825200 
 1661  5074430975801 
 1662  5086662197772 
 1663  5098915517697 
 1664  5111190962176 
 1665  5123488557825 
 1666  5135808331276 
 1667  5148150309177 
 1668  5160514518192 
 1669  5172900985001 
 1670  5185309736300 
 1671  5197740798801 
 1672  5210194199232 
 1673  5222669964337 
 1674  5235168120876 
 1675  5247688695625 
 1676  5260231715376 
 1677  5272797206937 
 1678  5285385197132 
 1679  5297995712801 
 1680  5310628780800 
 1681  5323284428001 
 1682  5335962681292 
 1683  5348663567577 
 1684  5361387113776 
 1685  5374133346825 
 1686  5386902293676 
 1687  5399693981297 
 1688  5412508436672 
 1689  5425345686801 
 1690  5438205758700 
 1691  5451088679401 
 1692  5463994475952 
 1693  5476923175417 
 1694  5489874804876 
 1695  5502849391425 
 1696  5515846962176 
 1697  5528867544257 
 1698  5541911164812 
 1699  5554977851001 
 1700  5568067630000 
 1701  5581180529001 
 1702  5594316575212 
 1703  5607475795857 
 1704  5620658218176 
 1705  5633863869425 
 1706  5647092776876 
 1707  5660344967817 
 1708  5673620469552 
 1709  5686919309401 
 1710  5700241514700 
 1711  5713587112801 
 1712  5726956131072 
 1713  5740348596897 
 1714  5753764537676 
 1715  5767203980825 
 1716  5780666953776 
 1717  5794153483977 
 1718  5807663598892 
 1719  5821197326001 
 1720  5834754692800 
 1721  5848335726801 
 1722  5861940455532 
 1723  5875568906537 
 1724  5889221107376 
 1725  5902897085625 
 1726  5916596868876 
 1727  5930320484737 
 1728  5944067960832 
 1729  5957839324801 
 1730  5971634604300 
 1731  5985453827001 
 1732  5999297020592 
 1733  6013164212777 
 1734  6027055431276 
 1735  6040970703825 
 1736  6054910058176 
 1737  6068873522097 
 1738  6082861123372 
 1739  6096872889801 
 1740  6110908849200 
 1741  6124969029401 
 1742  6139053458252 
 1743  6153162163617 
 1744  6167295173376 
 1745  6181452515425 
 1746  6195634217676 
 1747  6209840308057 
 1748  6224070814512 
 1749  6238325765001 
 1750  6252605187500 
 1751  6266909110001 
 1752  6281237560512 
 1753  6295590567057 
 1754  6309968157676 
 1755  6324370360425 
 1756  6338797203376 
 1757  6353248714617 
 1758  6367724922252 
 1759  6382225854401 
 1760  6396751539200 
 1761  6411302004801 
 1762  6425877279372 
 1763  6440477391097 
 1764  6455102368176 
 1765  6469752238825 
 1766  6484427031276 
 1767  6499126773777 
 1768  6513851494592 
 1769  6528601222001 
 1770  6543375984300 
 1771  6558175809801 
 1772  6573000726832 
 1773  6587850763737 
 1774  6602725948876 
 1775  6617626310625 
 1776  6632551877376 
 1777  6647502677537 
 1778  6662478739532 
 1779  6677480091801 
 1780  6692506762800 
 1781  6707558781001 
 1782  6722636174892 
 1783  6737738972977 
 1784  6752867203776 
 1785  6768020895825 
 1786  6783200077676 
 1787  6798404777897 
 1788  6813635025072 
 1789  6828890847801 
 1790  6844172274700 
 1791  6859479334401 
 1792  6874812055552 
 1793  6890170466817 
 1794  6905554596876 
 1795  6920964474425 
 1796  6936400128176 
 1797  6951861586857 
 1798  6967348879212 
 1799  6982862034001 
 1800  6998401080000 
 1801  7013966046001 
 1802  7029556960812 
 1803  7045173853257 
 1804  7060816752176 
 1805  7076485686425 
 1806  7092180684876 
 1807  7107901776417 
 1808  7123648989952 
 1809  7139422354401 
 1810  7155221898700 
 1811  7171047651801 
 1812  7186899642672 
 1813  7202777900297 
 1814  7218682453676 
 1815  7234613331825 
 1816  7250570563776 
 1817  7266554178577 
 1818  7282564205292 
 1819  7298600673001 
 1820  7314663610800 
 1821  7330753047801 
 1822  7346869013132 
 1823  7363011535937 
 1824  7379180645376 
 1825  7395376370625 
 1826  7411598740876 
 1827  7427847785337 
 1828  7444123533232 
 1829  7460426013801 
 1830  7476755256300 
 1831  7493111290001 
 1832  7509494144192 
 1833  7525903848177 
 1834  7542340431276 
 1835  7558803922825 
 1836  7575294352176 
 1837  7591811748697 
 1838  7608356141772 
 1839  7624927560801 
 1840  7641526035200 
 1841  7658151594401 
 1842  7674804267852 
 1843  7691484085017 
 1844  7708191075376 
 1845  7724925268425 
 1846  7741686693676 
 1847  7758475380657 
 1848  7775291358912 
 1849  7792134658001 
 1850  7809005307500 
 1851  7825903337001 
 1852  7842828776112 
 1853  7859781654457 
 1854  7876762001676 
 1855  7893769847425 
 1856  7910805221376 
 1857  7927868153217 
 1858  7944958672652 
 1859  7962076809401 
 1860  7979222593200 
 1861  7996396053801 
 1862  8013597220972 
 1863  8030826124497 
 1864  8048082794176 
 1865  8065367259825 
 1866  8082679551276 
 1867  8100019698377 
 1868  8117387730992 
 1869  8134783679001 
 1870  8152207572300 
 1871  8169659440801 
 1872  8187139314432 
 1873  8204647223137 
 1874  8222183196876 
 1875  8239747265625 
 1876  8257339459376 
 1877  8274959808137 
 1878  8292608341932 
 1879  8310285090801 
 1880  8327990084800 
 1881  8345723354001 
 1882  8363484928492 
 1883  8381274838377 
 1884  8399093113776 
 1885  8416939784825 
 1886  8434814881676 
 1887  8452718434497 
 1888  8470650473472 
 1889  8488611028801 
 1890  8506600130700 
 1891  8524617809401 
 1892  8542664095152 
 1893  8560739018217 
 1894  8578842608876 
 1895  8596974897425 
 1896  8615135914176 
 1897  8633325689457 
 1898  8651544253612 
 1899  8669791637001 
 1900  8688067870000 
 1901  8706372983001 
 1902  8724707006412 
 1903  8743069970657 
 1904  8761461906176 
 1905  8779882843425 
 1906  8798332812876 
 1907  8816811845017 
 1908  8835319970352 
 1909  8853857219401 
 1910  8872423622700 
 1911  8891019210801 
 1912  8909644014272 
 1913  8928298063697 
 1914  8946981389676 
 1915  8965694022825 
 1916  8984435993776 
 1917  9003207333177 
 1918  9022008071692 
 1919  9040838240001 
 1920  9059697868800 
 1921  9078586988801 
 1922  9097505630732 
 1923  9116453825337 
 1924  9135431603376 
 1925  9154438995625 
 1926  9173476032876 
 1927  9192542745937 
 1928  9211639165632 
 1929  9230765322801 
 1930  9249921248300 
 1931  9269106973001 
 1932  9288322527792 
 1933  9307567943577 
 1934  9326843251276 
 1935  9346148481825 
 1936  9365483666176 
 1937  9384848835297 
 1938  9404244020172 
 1939  9423669251801 
 1940  9443124561200 
 1941  9462609979401 
 1942  9482125537452 
 1943  9501671266417 
 1944  9521247197376 
 1945  9540853361425 
 1946  9560489789676 
 1947  9580156513257 
 1948  9599853563312 
 1949  9619580971001 
 1950  9639338767500 
 1951  9659126984001 
 1952  9678945651712 
 1953  9698794801857 
 1954  9718674465676 
 1955  9738584674425 
 1956  9758525459376 
 1957  9778496851817 
 1958  9798498883052 
 1959  9818531584401 
 1960  9838594987200 
 1961  9858689122801 
 1962  9878814022572 
 1963  9898969717897 
 1964  9919156240176 
 1965  9939373620825 
 1966  9959621891276 
 1967  9979901082977 
 1968  10000211227392 
 1969  10020552356001 
 1970  10040924500300 
 1971  10061327691801 
 1972  10081761962032 
 1973  10102227342537 
 1974  10122723864876 
 1975  10143251560625 
 1976  10163810461376 
 1977  10184400598737 
 1978  10205022004332 
 1979  10225674709801 
 1980  10246358746800 
 1981  10267074147001 
 1982  10287820942092 
 1983  10308599163777 
 1984  10329408843776 
 1985  10350250013825 
 1986  10371122705676 
 1987  10392026951097 
 1988  10412962781872 
 1989  10433930229801 
 1990  10454929326700 
 1991  10475960104401 
 1992  10497022594752 
 1993  10518116829617 
 1994  10539242840876 
 1995  10560400660425 
 1996  10581590320176 
 1997  10602811852057 
 1998  10624065288012 
 1999  10645350660001 
 2000  10666668000000