0  0 
 1  8 
 2  80 
 3  360 
 4  1088 
 5  2600 
 6  5328 
 7  9800 
 8  16640 
 9  26568 
 10  40400 
 11  59048 
 12  83520 
 13  114920 
 14  154448 
 15  203400 
 16  263168 
 17  335240 
 18  421200 
 19  522728 
 20  641600 
 21  779688 
 22  938960 
 23  1121480 
 24  1329408 
 25  1565000 
 26  1830608 
 27  2128680 
 28  2461760 
 29  2832488 
 30  3243600 
 31  3697928 
 32  4198400 
 33  4748040 
 34  5349968 
 35  6007400 
 36  6723648 
 37  7502120 
 38  8346320 
 39  9259848 
 40  10246400 
 41  11309768 
 42  12453840 
 43  13682600 
 44  15000128 
 45  16410600 
 46  17918288 
 47  19527560 
 48  21242880 
 49  23068808 
 50  25010000 
 51  27071208 
 52  29257280 
 53  31573160 
 54  34023888 
 55  36614600 
 56  39350528 
 57  42237000 
 58  45279440 
 59  48483368 
 60  51854400 
 61  55398248 
 62  59120720 
 63  63027720 
 64  67125248 
 65  71419400 
 66  75916368 
 67  80622440 
 68  85544000 
 69  90687528 
 70  96059600 
 71  101666888 
 72  107516160 
 73  113614280 
 74  119968208 
 75  126585000 
 76  133471808 
 77  140635880 
 78  148084560 
 79  155825288 
 80  163865600 
 81  172213128 
 82  180875600 
 83  189860840 
 84  199176768 
 85  208831400 
 86  218832848 
 87  229189320 
 88  239909120 
 89  251000648 
 90  262472400 
 91  274332968 
 92  286591040 
 93  299255400 
 94  312334928 
 95  325838600 
 96  339775488 
 97  354154760 
 98  368985680 
 99  384277608 
 100  400040000 
 101  416282408 
 102  433014480 
 103  450245960 
 104  467986688 
 105  486246600 
 106  505035728 
 107  524364200 
 108  544242240 
 109  564680168 
 110  585688400 
 111  607277448 
 112  629457920 
 113  652240520 
 114  675636048 
 115  699655400 
 116  724309568 
 117  749609640 
 118  775566800 
 119  802192328 
 120  829497600 
 121  857494088 
 122  886193360 
 123  915607080 
 124  945747008 
 125  976625000 
 126  1008253008 
 127  1040643080 
 128  1073807360 
 129  1107758088 
 130  1142507600 
 131  1178068328 
 132  1214452800 
 133  1251673640 
 134  1289743568 
 135  1328675400 
 136  1368482048 
 137  1409176520 
 138  1450771920 
 139  1493281448 
 140  1536718400 
 141  1581096168 
 142  1626428240 
 143  1672728200 
 144  1720009728 
 145  1768286600 
 146  1817572688 
 147  1867881960 
 148  1919228480 
 149  1971626408 
 150  2025090000 
 151  2079633608 
 152  2135271680 
 153  2192018760 
 154  2249889488 
 155  2308898600 
 156  2369060928 
 157  2430391400 
 158  2492905040 
 159  2556616968 
 160  2621542400 
 161  2687696648 
 162  2755095120 
 163  2823753320 
 164  2893686848 
 165  2964911400 
 166  3037442768 
 167  3111296840 
 168  3186489600 
 169  3263037128 
 170  3340955600 
 171  3420261288 
 172  3500970560 
 173  3583099880 
 174  3666665808 
 175  3751685000 
 176  3838174208 
 177  3926150280 
 178  4015630160 
 179  4106630888 
 180  4199169600 
 181  4293263528 
 182  4388930000 
 183  4486186440 
 184  4585050368 
 185  4685539400 
 186  4787671248 
 187  4891463720 
 188  4996934720 
 189  5104102248 
 190  5212984400 
 191  5323599368 
 192  5435965440 
 193  5550101000 
 194  5666024528 
 195  5783754600 
 196  5903309888 
 197  6024709160 
 198  6147971280 
 199  6273115208 
 200  6400160000 
 201  6529124808 
 202  6660028880 
 203  6792891560 
 204  6927732288 
 205  7064570600 
 206  7203426128 
 207  7344318600 
 208  7487267840 
 209  7632293768 
 210  7779416400 
 211  7928655848 
 212  8080032320 
 213  8233566120 
 214  8389277648 
 215  8547187400 
 216  8707315968 
 217  8869684040 
 218  9034312400 
 219  9201221928 
 220  9370433600 
 221  9541968488 
 222  9715847760 
 223  9892092680 
 224  10070724608 
 225  10251765000 
 226  10435235408 
 227  10621157480 
 228  10809552960 
 229  11000443688 
 230  11193851600 
 231  11389798728 
 232  11588307200 
 233  11789399240 
 234  11993097168 
 235  12199423400 
 236  12408400448 
 237  12620050920 
 238  12834397520 
 239  13051463048 
 240  13271270400 
 241  13493842568 
 242  13719202640 
 243  13947373800 
 244  14178379328 
 245  14412242600 
 246  14648987088 
 247  14888636360 
 248  15131214080 
 249  15376744008 
 250  15625250000 
 251  15876756008 
 252  16131286080 
 253  16388864360 
 254  16649515088 
 255  16913262600 
 256  17180131328 
 257  17450145800 
 258  17723330640 
 259  17999710568 
 260  18279310400 
 261  18562155048 
 262  18848269520 
 263  19137678920 
 264  19430408448 
 265  19726483400 
 266  20025929168 
 267  20328771240 
 268  20635035200 
 269  20944746728 
 270  21257931600 
 271  21574615688 
 272  21894824960 
 273  22218585480 
 274  22545923408 
 275  22876865000 
 276  23211436608 
 277  23549664680 
 278  23891575760 
 279  24237196488 
 280  24586553600 
 281  24939673928 
 282  25296584400 
 283  25657312040 
 284  26021883968 
 285  26390327400 
 286  26762669648 
 287  27138938120 
 288  27519160320 
 289  27903363848 
 290  28291576400 
 291  28683825768 
 292  29080139840 
 293  29480546600 
 294  29885074128 
 295  30293750600 
 296  30706604288 
 297  31123663560 
 298  31544956880 
 299  31970512808 
 300  32400360000 
 301  32834527208 
 302  33273043280 
 303  33715937160 
 304  34163237888 
 305  34614974600 
 306  35071176528 
 307  35531873000 
 308  35997093440 
 309  36466867368 
 310  36941224400 
 311  37420194248 
 312  37903806720 
 313  38392091720 
 314  38885079248 
 315  39382799400 
 316  39885282368 
 317  40392558440 
 318  40904658000 
 319  41421611528 
 320  41943449600 
 321  42470202888 
 322  43001902160 
 323  43538578280 
 324  44080262208 
 325  44626985000 
 326  45178777808 
 327  45735671880 
 328  46297698560 
 329  46864889288 
 330  47437275600 
 331  48014889128 
 332  48597761600 
 333  49185924840 
 334  49779410768 
 335  50378251400 
 336  50982478848 
 337  51592125320 
 338  52207223120 
 339  52827804648 
 340  53453902400 
 341  54085548968 
 342  54722777040 
 343  55365619400 
 344  56014108928 
 345  56668278600 
 346  57328161488 
 347  57993790760 
 348  58665199680 
 349  59342421608 
 350  60025490000 
 351  60714438408 
 352  61409300480 
 353  62110109960 
 354  62816900688 
 355  63529706600 
 356  64248561728 
 357  64973500200 
 358  65704556240 
 359  66441764168 
 360  67185158400 
 361  67934773448 
 362  68690643920 
 363  69452804520 
 364  70221290048 
 365  70996135400 
 366  71777375568 
 367  72565045640 
 368  73359180800 
 369  74159816328 
 370  74966987600 
 371  75780730088 
 372  76601079360 
 373  77428071080 
 374  78261741008 
 375  79102125000 
 376  79949259008 
 377  80803179080 
 378  81663921360 
 379  82531522088 
 380  83406017600 
 381  84287444328 
 382  85175838800 
 383  86071237640 
 384  86973677568 
 385  87883195400 
 386  88799828048 
 387  89723612520 
 388  90654585920 
 389  91592785448 
 390  92538248400 
 391  93491012168 
 392  94451114240 
 393  95418592200 
 394  96393483728 
 395  97375826600 
 396  98365658688 
 397  99363017960 
 398  100367942480 
 399  101380470408 
 400  102400640000 
 401  103428489608 
 402  104464057680 
 403  105507382760 
 404  106558503488 
 405  107617458600 
 406  108684286928 
 407  109759027400 
 408  110841719040 
 409  111932400968 
 410  113031112400 
 411  114137892648 
 412  115252781120 
 413  116375817320 
 414  117507040848 
 415  118646491400 
 416  119794208768 
 417  120950232840 
 418  122114603600 
 419  123287361128 
 420  124468545600 
 421  125658197288 
 422  126856356560 
 423  128063063880 
 424  129278359808 
 425  130502285000 
 426  131734880208 
 427  132976186280 
 428  134226244160 
 429  135485094888 
 430  136752779600 
 431  138029339528 
 432  139314816000 
 433  140609250440 
 434  141912684368 
 435  143225159400 
 436  144546717248 
 437  145877399720 
 438  147217248720 
 439  148566306248 
 440  149924614400 
 441  151292215368 
 442  152669151440 
 443  154055465000 
 444  155451198528 
 445  156856394600 
 446  158271095888 
 447  159695345160 
 448  161129185280 
 449  162572659208 
 450  164025810000 
 451  165488680808 
 452  166961314880 
 453  168443755560 
 454  169936046288 
 455  171438230600 
 456  172950352128 
 457  174472454600 
 458  176004581840 
 459  177546777768 
 460  179099086400 
 461  180661551848 
 462  182234218320 
 463  183817130120 
 464  185410331648 
 465  187013867400 
 466  188627781968 
 467  190252120040 
 468  191886926400 
 469  193532245928 
 470  195188123600 
 471  196854604488 
 472  198531733760 
 473  200219556680 
 474  201918118608 
 475  203627465000 
 476  205347641408 
 477  207078693480 
 478  208820666960 
 479  210573607688 
 480  212337561600 
 481  214112574728 
 482  215898693200 
 483  217695963240 
 484  219504431168 
 485  221324143400 
 486  223155146448 
 487  224997486920 
 488  226851211520 
 489  228716367048 
 490  230593000400 
 491  232481158568 
 492  234380888640 
 493  236292237800 
 494  238215253328 
 495  240149982600 
 496  242096473088 
 497  244054772360 
 498  246024928080 
 499  248006988008 
 500  250001000000 
 501  252007012008 
 502  254025072080 
 503  256055228360 
 504  258097529088 
 505  260152022600 
 506  262218757328 
 507  264297781800 
 508  266389144640 
 509  268492894568 
 510  270609080400 
 511  272737751048 
 512  274878955520 
 513  277032742920 
 514  279199162448 
 515  281378263400 
 516  283570095168 
 517  285774707240 
 518  287992149200 
 519  290222470728 
 520  292465721600 
 521  294721951688 
 522  296991210960 
 523  299273549480 
 524  301569017408 
 525  303877665000 
 526  306199542608 
 527  308534700680 
 528  310883189760 
 529  313245060488 
 530  315620363600 
 531  318009149928 
 532  320411470400 
 533  322827376040 
 534  325256917968 
 535  327700147400 
 536  330157115648 
 537  332627874120 
 538  335112474320 
 539  337610967848 
 540  340123406400 
 541  342649841768 
 542  345190325840 
 543  347744910600 
 544  350313648128 
 545  352896590600 
 546  355493790288 
 547  358105299560 
 548  360731170880 
 549  363371456808 
 550  366026210000 
 551  368695483208 
 552  371379329280 
 553  374077801160 
 554  376790951888 
 555  379518834600 
 556  382261502528 
 557  385019009000 
 558  387791407440 
 559  390578751368 
 560  393381094400 
 561  396198490248 
 562  399030992720 
 563  401878655720 
 564  404741533248 
 565  407619679400 
 566  410513148368 
 567  413421994440 
 568  416346272000 
 569  419286035528 
 570  422241339600 
 571  425212238888 
 572  428198788160 
 573  431201042280 
 574  434219056208 
 575  437252885000 
 576  440302583808 
 577  443368207880 
 578  446449812560 
 579  449547453288 
 580  452661185600 
 581  455791065128 
 582  458937147600 
 583  462099488840 
 584  465278144768 
 585  468473171400 
 586  471684624848 
 587  474912561320 
 588  478157037120 
 589  481418108648 
 590  484695832400 
 591  487990264968 
 592  491301463040 
 593  494629483400 
 594  497974382928 
 595  501336218600 
 596  504715047488 
 597  508110926760 
 598  511523913680 
 599  514954065608 
 600  518401440000 
 601  521866094408 
 602  525348086480 
 603  528847473960 
 604  532364314688 
 605  535898666600 
 606  539450587728 
 607  543020136200 
 608  546607370240 
 609  550212348168 
 610  553835128400 
 611  557475769448 
 612  561134329920 
 613  564810868520 
 614  568505444048 
 615  572218115400 
 616  575948941568 
 617  579697981640 
 618  583465294800 
 619  587250940328 
 620  591054977600 
 621  594877466088 
 622  598718465360 
 623  602578035080 
 624  606456235008 
 625  610353125000 
 626  614268765008 
 627  618203215080 
 628  622156535360 
 629  626128786088 
 630  630120027600 
 631  634130320328 
 632  638159724800 
 633  642208301640 
 634  646276111568 
 635  650363215400 
 636  654469674048 
 637  658595548520 
 638  662740899920 
 639  666905789448 
 640  671090278400 
 641  675294428168 
 642  679518300240 
 643  683761956200 
 644  688025457728 
 645  692308866600 
 646  696612244688 
 647  700935653960 
 648  705279156480 
 649  709642814408 
 650  714026690000 
 651  718430845608 
 652  722855343680 
 653  727300246760 
 654  731765617488 
 655  736251518600 
 656  740758012928 
 657  745285163400 
 658  749833033040 
 659  754401684968 
 660  758991182400 
 661  763601588648 
 662  768232967120 
 663  772885381320 
 664  777558894848 
 665  782253571400 
 666  786969474768 
 667  791706668840 
 668  796465217600 
 669  801245185128 
 670  806046635600 
 671  810869633288 
 672  815714242560 
 673  820580527880 
 674  825468553808 
 675  830378385000 
 676  835310086208 
 677  840263722280 
 678  845239358160 
 679  850237058888 
 680  855256889600 
 681  860298915528 
 682  865363202000 
 683  870449814440 
 684  875558818368 
 685  880690279400 
 686  885844263248 
 687  891020835720 
 688  896220062720 
 689  901442010248 
 690  906686744400 
 691  911954331368 
 692  917244837440 
 693  922558329000 
 694  927894872528 
 695  933254534600 
 696  938637381888 
 697  944043481160 
 698  949472899280 
 699  954925703208 
 700  960401960000 
 701  965901736808 
 702  971425100880 
 703  976972119560 
 704  982542860288 
 705  988137390600 
 706  993755778128 
 707  999398090600 
 708  1005064395840 
 709  1010754761768 
 710  1016469256400 
 711  1022207947848 
 712  1027970904320 
 713  1033758194120 
 714  1039569885648 
 715  1045406047400 
 716  1051266747968 
 717  1057152056040 
 718  1063062040400 
 719  1068996769928 
 720  1074956313600 
 721  1080940740488 
 722  1086950119760 
 723  1092984520680 
 724  1099044012608 
 725  1105128665000 
 726  1111238547408 
 727  1117373729480 
 728  1123534280960 
 729  1129720271688 
 730  1135931771600 
 731  1142168850728 
 732  1148431579200 
 733  1154720027240 
 734  1161034265168 
 735  1167374363400 
 736  1173740392448 
 737  1180132422920 
 738  1186550525520 
 739  1192994771048 
 740  1199465230400 
 741  1205961974568 
 742  1212485074640 
 743  1219034601800 
 744  1225610627328 
 745  1232213222600 
 746  1238842459088 
 747  1245498408360 
 748  1252181142080 
 749  1258890732008 
 750  1265627250000 
 751  1272390768008 
 752  1279181358080 
 753  1285999092360 
 754  1292844043088 
 755  1299716282600 
 756  1306615883328 
 757  1313542917800 
 758  1320497458640 
 759  1327479578568 
 760  1334489350400 
 761  1341526847048 
 762  1348592141520 
 763  1355685306920 
 764  1362806416448 
 765  1369955543400 
 766  1377132761168 
 767  1384338143240 
 768  1391571763200 
 769  1398833694728 
 770  1406124011600 
 771  1413442787688 
 772  1420790096960 
 773  1428166013480 
 774  1435570611408 
 775  1443003965000 
 776  1450466148608 
 777  1457957236680 
 778  1465477303760 
 779  1473026424488 
 780  1480604673600 
 781  1488212125928 
 782  1495848856400 
 783  1503514940040 
 784  1511210451968 
 785  1518935467400 
 786  1526690061648 
 787  1534474310120 
 788  1542288288320 
 789  1550132071848 
 790  1558005736400 
 791  1565909357768 
 792  1573843011840 
 793  1581806774600 
 794  1589800722128 
 795  1597824930600 
 796  1605879476288 
 797  1613964435560 
 798  1622079884880 
 799  1630225900808 
 800  1638402560000 
 801  1646609939208 
 802  1654848115280 
 803  1663117165160 
 804  1671417165888 
 805  1679748194600 
 806  1688110328528 
 807  1696503645000 
 808  1704928221440 
 809  1713384135368 
 810  1721871464400 
 811  1730390286248 
 812  1738940678720 
 813  1747522719720 
 814  1756136487248 
 815  1764782059400 
 816  1773459514368 
 817  1782168930440 
 818  1790910386000 
 819  1799683959528 
 820  1808489729600 
 821  1817327774888 
 822  1826198174160 
 823  1835101006280 
 824  1844036350208 
 825  1853004285000 
 826  1862004889808 
 827  1871038243880 
 828  1880104426560 
 829  1889203517288 
 830  1898335595600 
 831  1907500741128 
 832  1916699033600 
 833  1925930552840 
 834  1935195378768 
 835  1944493591400 
 836  1953825270848 
 837  1963190497320 
 838  1972589351120 
 839  1982021912648 
 840  1991488262400 
 841  2000988480968 
 842  2010522649040 
 843  2020090847400 
 844  2029693156928 
 845  2039329658600 
 846  2049000433488 
 847  2058705562760 
 848  2068445127680 
 849  2078219209608 
 850  2088027890000 
 851  2097871250408 
 852  2107749372480 
 853  2117662337960 
 854  2127610228688 
 855  2137593126600 
 856  2147611113728 
 857  2157664272200 
 858  2167752684240 
 859  2177876432168 
 860  2188035598400 
 861  2198230265448 
 862  2208460515920 
 863  2218726432520 
 864  2229028098048 
 865  2239365595400 
 866  2249739007568 
 867  2260148417640 
 868  2270593908800 
 869  2281075564328 
 870  2291593467600 
 871  2302147702088 
 872  2312738351360 
 873  2323365499080 
 874  2334029229008 
 875  2344729625000 
 876  2355466771008 
 877  2366240751080 
 878  2377051649360 
 879  2387899550088 
 880  2398784537600 
 881  2409706696328 
 882  2420666110800 
 883  2431662865640 
 884  2442697045568 
 885  2453768735400 
 886  2464878020048 
 887  2476024984520 
 888  2487209713920 
 889  2498432293448 
 890  2509692808400 
 891  2520991344168 
 892  2532327986240 
 893  2543702820200 
 894  2555115931728 
 895  2566567406600 
 896  2578057330688 
 897  2589585789960 
 898  2601152870480 
 899  2612758658408 
 900  2624403240000 
 901  2636086701608 
 902  2647809129680 
 903  2659570610760 
 904  2671371231488 
 905  2683211078600 
 906  2695090238928 
 907  2707008799400 
 908  2718966847040 
 909  2730964468968 
 910  2743001752400 
 911  2755078784648 
 912  2767195653120 
 913  2779352445320 
 914  2791549248848 
 915  2803786151400 
 916  2816063240768 
 917  2828380604840 
 918  2840738331600 
 919  2853136509128 
 920  2865575225600 
 921  2878054569288 
 922  2890574628560 
 923  2903135491880 
 924  2915737247808 
 925  2928379985000 
 926  2941063792208 
 927  2953788758280 
 928  2966554972160 
 929  2979362522888 
 930  2992211499600 
 931  3005101991528 
 932  3018034088000 
 933  3031007878440 
 934  3044023452368 
 935  3057080899400 
 936  3070180309248 
 937  3083321771720 
 938  3096505376720 
 939  3109731214248 
 940  3122999374400 
 941  3136309947368 
 942  3149663023440 
 943  3163058693000 
 944  3176497046528 
 945  3189978174600 
 946  3203502167888 
 947  3217069117160 
 948  3230679113280 
 949  3244332247208 
 950  3258028610000 
 951  3271768292808 
 952  3285551386880 
 953  3299377983560 
 954  3313248174288 
 955  3327162050600 
 956  3341119704128 
 957  3355121226600 
 958  3369166709840 
 959  3383256245768 
 960  3397389926400 
 961  3411567843848 
 962  3425790090320 
 963  3440056758120 
 964  3454367939648 
 965  3468723727400 
 966  3483124213968 
 967  3497569492040 
 968  3512059654400 
 969  3526594793928 
 970  3541175003600 
 971  3555800376488 
 972  3570471005760 
 973  3585186984680 
 974  3599948406608 
 975  3614755365000 
 976  3629607953408 
 977  3644506265480 
 978  3659450394960 
 979  3674440435688 
 980  3689476481600 
 981  3704558626728 
 982  3719686965200 
 983  3734861591240 
 984  3750082599168 
 985  3765350083400 
 986  3780664138448 
 987  3796024858920 
 988  3811432339520 
 989  3826886675048 
 990  3842387960400 
 991  3857936290568 
 992  3873531760640 
 993  3889174465800 
 994  3904864501328 
 995  3920601962600 
 996  3936386945088 
 997  3952219544360 
 998  3968099856080 
 999  3984027976008 
 1000  4000004000000