0  1 
 1  15 
 2  72 
 3  220 
 4  525 
 5  1071 
 6  1960 
 7  3312 
 8  5265 
 9  7975 
 10  11616 
 11  16380 
 12  22477 
 13  30135 
 14  39600 
 15  51136 
 16  65025 
 17  81567 
 18  101080 
 19  123900 
 20  150381 
 21  180895 
 22  215832 
 23  255600 
 24  300625 
 25  351351 
 26  408240 
 27  471772 
 28  542445 
 29  620775 
 30  707296 
 31  802560 
 32  907137 
 33  1021615 
 34  1146600 
 35  1282716 
 36  1430605 
 37  1590927 
 38  1764360 
 39  1951600 
 40  2153361 
 41  2370375 
 42  2603392 
 43  2853180 
 44  3120525 
 45  3406231 
 46  3711120 
 47  4036032 
 48  4381825 
 49  4749375 
 50  5139576 
 51  5553340 
 52  5991597 
 53  6455295 
 54  6945400 
 55  7462896 
 56  8008785 
 57  8584087 
 58  9189840 
 59  9827100 
 60  10496941 
 61  11200455 
 62  11938752 
 63  12712960 
 64  13524225 
 65  14373711 
 66  15262600 
 67  16192092 
 68  17163405 
 69  18177775 
 70  19236456 
 71  20340720 
 72  21491857 
 73  22691175 
 74  23940000 
 75  25239676 
 76  26591565 
 77  27997047 
 78  29457520 
 79  30974400 
 80  32549121 
 81  34183135 
 82  35877912 
 83  37634940 
 84  39455725 
 85  41341791 
 86  43294680 
 87  45315952 
 88  47407185 
 89  49569975 
 90  51805936 
 91  54116700 
 92  56503917 
 93  58969255 
 94  61514400 
 95  64141056 
 96  66850945 
 97  69645807 
 98  72527400 
 99  75497500 
 100  78557901 
 101  81710415 
 102  84956872 
 103  88299120 
 104  91739025 
 105  95278471 
 106  98919360 
 107  102663612 
 108  106513165 
 109  110469975 
 110  114536016 
 111  118713280 
 112  123003777 
 113  127409535 
 114  131932600 
 115  136575036 
 116  141338925 
 117  146226367 
 118  151239480 
 119  156380400 
 120  161651281 
 121  167054295 
 122  172591632 
 123  178265500 
 124  184078125 
 125  190031751 
 126  196128640 
 127  202371072 
 128  208761345 
 129  215301775 
 130  221994696 
 131  228842460 
 132  235847437 
 133  243012015 
 134  250338600 
 135  257829616 
 136  265487505 
 137  273314727 
 138  281313760 
 139  289487100 
 140  297837261 
 141  306366775 
 142  315078192 
 143  323974080 
 144  333057025 
 145  342329631 
 146  351794520 
 147  361454332 
 148  371311725 
 149  381369375 
 150  391629976 
 151  402096240 
 152  412770897 
 153  423656695 
 154  434756400 
 155  446072796 
 156  457608685 
 157  469366887 
 158  481350240 
 159  493561600 
 160  506003841 
 161  518679855 
 162  531592552 
 163  544744860 
 164  558139725 
 165  571780111 
 166  585669000 
 167  599809392 
 168  614204305 
 169  628856775 
 170  643769856 
 171  658946620 
 172  674390157 
 173  690103575 
 174  706090000 
 175  722352576 
 176  738894465 
 177  755718847 
 178  772828920 
 179  790227900 
 180  807919021 
 181  825905535 
 182  844190712 
 183  862777840 
 184  881670225 
 185  900871191 
 186  920384080 
 187  940212252 
 188  960359085 
 189  980827975 
 190  1001622336 
 191  1022745600 
 192  1044201217 
 193  1065992655 
 194  1088123400 
 195  1110596956 
 196  1133416845 
 197  1156586607 
 198  1180109800 
 199  1203990000 
 200  1228230801 
 201  1252835815 
 202  1277808672 
 203  1303153020 
 204  1328872525 
 205  1354970871 
 206  1381451760 
 207  1408318912 
 208  1435576065 
 209  1463226975 
 210  1491275416 
 211  1519725180 
 212  1548580077 
 213  1577843935 
 214  1607520600 
 215  1637613936 
 216  1668127825 
 217  1699066167 
 218  1730432880 
 219  1762231900 
 220  1794467181 
 221  1827142695 
 222  1860262432 
 223  1893830400 
 224  1927850625 
 225  1962327151 
 226  1997264040 
 227  2032665372 
 228  2068535245 
 229  2104877775 
 230  2141697096 
 231  2178997360 
 232  2216782737 
 233  2255057415 
 234  2293825600 
 235  2333091516 
 236  2372859405 
 237  2413133527 
 238  2453918160 
 239  2495217600 
 240  2537036161 
 241  2579378175 
 242  2622247992 
 243  2665649980 
 244  2709588525 
 245  2754068031 
 246  2799092920 
 247  2844667632 
 248  2890796625 
 249  2937484375 
 250  2984735376 
 251  3032554140 
 252  3080945197 
 253  3129913095 
 254  3179462400 
 255  3229597696 
 256  3280323585 
 257  3331644687 
 258  3383565640 
 259  3436091100 
 260  3489225741 
 261  3542974255 
 262  3597341352 
 263  3652331760 
 264  3707950225 
 265  3764201511 
 266  3821090400 
 267  3878621692 
 268  3936800205 
 269  3995630775 
 270  4055118256 
 271  4115267520 
 272  4176083457 
 273  4237570975 
 274  4299735000 
 275  4362580476 
 276  4426112365 
 277  4490335647 
 278  4555255320 
 279  4620876400 
 280  4687203921 
 281  4754242935 
 282  4821998512 
 283  4890475740 
 284  4959679725 
 285  5029615591 
 286  5100288480 
 287  5171703552 
 288  5243865985 
 289  5316780975 
 290  5390453736 
 291  5464889500 
 292  5540093517 
 293  5616071055 
 294  5692827400 
 295  5770367856 
 296  5848697745 
 297  5927822407 
 298  6007747200 
 299  6088477500 
 300  6170018701 
 301  6252376215 
 302  6335555472 
 303  6419561920 
 304  6504401025 
 305  6590078271 
 306  6676599160 
 307  6763969212 
 308  6852193965 
 309  6941278975 
 310  7031229816 
 311  7122052080 
 312  7213751377 
 313  7306333335 
 314  7399803600 
 315  7494167836 
 316  7589431725 
 317  7685600967 
 318  7782681280 
 319  7880678400 
 320  7979598081 
 321  8079446095 
 322  8180228232 
 323  8281950300 
 324  8384618125 
 325  8488237551 
 326  8592814440 
 327  8698354672 
 328  8804864145 
 329  8912348775 
 330  9020814496 
 331  9130267260 
 332  9240713037 
 333  9352157815 
 334  9464607600 
 335  9578068416 
 336  9692546305 
 337  9808047327 
 338  9924577560 
 339  10042143100 
 340  10160750061 
 341  10280404575 
 342  10401112792 
 343  10522880880 
 344  10645715025 
 345  10769621431 
 346  10894606320 
 347  11020675932 
 348  11147836525 
 349  11276094375 
 350  11405455776 
 351  11535927040 
 352  11667514497 
 353  11800224495 
 354  11934063400 
 355  12069037596 
 356  12205153485 
 357  12342417487 
 358  12480836040 
 359  12620415600 
 360  12761162641 
 361  12903083655 
 362  13046185152 
 363  13190473660 
 364  13335955725 
 365  13482637911 
 366  13630526800 
 367  13779628992 
 368  13929951105 
 369  14081499775 
 370  14234281656 
 371  14388303420 
 372  14543571757 
 373  14700093375 
 374  14857875000 
 375  15016923376 
 376  15177245265 
 377  15338847447 
 378  15501736720 
 379  15665919900 
 380  15831403821 
 381  15998195335 
 382  16166301312 
 383  16335728640 
 384  16506484225 
 385  16678574991 
 386  16852007880 
 387  17026789852 
 388  17202927885 
 389  17380428975 
 390  17559300136 
 391  17739548400 
 392  17921180817 
 393  18104204455 
 394  18288626400 
 395  18474453756 
 396  18661693645 
 397  18850353207 
 398  19040439600 
 399  19231960000 
 400  19424921601 
 401  19619331615 
 402  19815197272 
 403  20012525820 
 404  20211324525 
 405  20411600671 
 406  20613361560 
 407  20816614512 
 408  21021366865 
 409  21227625975 
 410  21435399216 
 411  21644693980 
 412  21855517677 
 413  22067877735 
 414  22281781600 
 415  22497236736 
 416  22714250625 
 417  22932830767 
 418  23152984680 
 419  23374719900 
 420  23598043981 
 421  23822964495 
 422  24049489032 
 423  24277625200 
 424  24507380625 
 425  24738762951 
 426  24971779840 
 427  25206438972 
 428  25442748045 
 429  25680714775 
 430  25920346896 
 431  26161652160 
 432  26404638337 
 433  26649313215 
 434  26895684600 
 435  27143760316 
 436  27393548205 
 437  27645056127 
 438  27898291960 
 439  28153263600 
 440  28409978961 
 441  28668445975 
 442  28928672592 
 443  29190666780 
 444  29454436525 
 445  29719989831 
 446  29987334720 
 447  30256479232 
 448  30527431425 
 449  30800199375 
 450  31074791176 
 451  31351214940 
 452  31629478797 
 453  31909590895 
 454  32191559400 
 455  32475392496 
 456  32761098385 
 457  33048685287 
 458  33338161440 
 459  33629535100 
 460  33922814541 
 461  34218008055 
 462  34515123952 
 463  34814170560 
 464  35115156225 
 465  35418089311 
 466  35722978200 
 467  36029831292 
 468  36338657005 
 469  36649463775 
 470  36962260056 
 471  37277054320 
 472  37593855057 
 473  37912670775 
 474  38233510000 
 475  38556381276 
 476  38881293165 
 477  39208254247 
 478  39537273120 
 479  39868358400 
 480  40201518721 
 481  40536762735 
 482  40874099112 
 483  41213536540 
 484  41555083725 
 485  41898749391 
 486  42244542280 
 487  42592471152 
 488  42942544785 
 489  43294771975 
 490  43649161536 
 491  44005722300 
 492  44364463117 
 493  44725392855 
 494  45088520400 
 495  45453854656 
 496  45821404545 
 497  46191179007 
 498  46563187000 
 499  46937437500 
 500  47313939501 
 501  47692702015 
 502  48073734072 
 503  48457044720 
 504  48842643025 
 505  49230538071 
 506  49620738960 
 507  50013254812 
 508  50408094765 
 509  50805267975 
 510  51204783616 
 511  51606650880 
 512  52010878977 
 513  52417477135 
 514  52826454600 
 515  53237820636 
 516  53651584525 
 517  54067755567 
 518  54486343080 
 519  54907356400 
 520  55330804881 
 521  55756697895 
 522  56185044832 
 523  56615855100 
 524  57049138125 
 525  57484903351 
 526  57923160240 
 527  58363918272 
 528  58807186945 
 529  59252975775 
 530  59701294296 
 531  60152152060 
 532  60605558637 
 533  61061523615 
 534  61520056600 
 535  61981167216 
 536  62444865105 
 537  62911159927 
 538  63380061360 
 539  63851579100 
 540  64325722861 
 541  64802502375 
 542  65281927392 
 543  65764007680 
 544  66248753025 
 545  66736173231 
 546  67226278120 
 547  67719077532 
 548  68214581325 
 549  68712799375 
 550  69213741576 
 551  69717417840 
 552  70223838097 
 553  70733012295 
 554  71244950400 
 555  71759662396 
 556  72277158285 
 557  72797448087 
 558  73320541840 
 559  73846449600 
 560  74375181441 
 561  74906747455 
 562  75441157752 
 563  75978422460 
 564  76518551725 
 565  77061555711 
 566  77607444600 
 567  78156228592 
 568  78707917905 
 569  79262522775 
 570  79820053456 
 571  80380520220 
 572  80943933357 
 573  81510303175 
 574  82079640000 
 575  82651954176 
 576  83227256065 
 577  83805556047 
 578  84386864520 
 579  84971191900 
 580  85558548621 
 581  86148945135 
 582  86742391912 
 583  87338899440 
 584  87938478225 
 585  88541138791 
 586  89146891680 
 587  89755747452 
 588  90367716685 
 589  90982809975 
 590  91601037936 
 591  92222411200 
 592  92846940417 
 593  93474636255 
 594  94105509400 
 595  94739570556 
 596  95376830445 
 597  96017299807 
 598  96660989400 
 599  97307910000 
 600  97958072401 
 601  98611487415 
 602  99268165872 
 603  99928118620 
 604  100591356525 
 605  101257890471 
 606  101927731360 
 607  102600890112 
 608  103277377665 
 609  103957204975 
 610  104640383016 
 611  105326922780 
 612  106016835277 
 613  106710131535 
 614  107406822600 
 615  108106919536 
 616  108810433425 
 617  109517375367 
 618  110227756480 
 619  110941587900 
 620  111658880781 
 621  112379646295 
 622  113103895632 
 623  113831640000 
 624  114562890625 
 625  115297658751 
 626  116035955640 
 627  116777792572 
 628  117523180845 
 629  118272131775 
 630  119024656696 
 631  119780766960 
 632  120540473937 
 633  121303789015 
 634  122070723600 
 635  122841289116 
 636  123615497005 
 637  124393358727 
 638  125174885760 
 639  125960089600 
 640  126748981761 
 641  127541573775 
 642  128337877192 
 643  129137903580 
 644  129941664525 
 645  130749171631 
 646  131560436520 
 647  132375470832 
 648  133194286225 
 649  134016894375 
 650  134843306976 
 651  135673535740 
 652  136507592397 
 653  137345488695 
 654  138187236400 
 655  139032847296 
 656  139882333185 
 657  140735705887 
 658  141592977240 
 659  142454159100 
 660  143319263341 
 661  144188301855 
 662  145061286552 
 663  145938229360 
 664  146819142225 
 665  147704037111 
 666  148592926000 
 667  149485820892 
 668  150382733805 
 669  151283676775 
 670  152188661856 
 671  153097701120 
 672  154010806657 
 673  154927990575 
 674  155849265000 
 675  156774642076 
 676  157704133965 
 677  158637752847 
 678  159575510920 
 679  160517420400 
 680  161463493521 
 681  162413742535 
 682  163368179712 
 683  164326817340 
 684  165289667725 
 685  166256743191 
 686  167228056080 
 687  168203618752 
 688  169183443585 
 689  170167542975 
 690  171155929336 
 691  172148615100 
 692  173145612717 
 693  174146934655 
 694  175152593400 
 695  176162601456 
 696  177176971345 
 697  178195715607 
 698  179218846800 
 699  180246377500 
 700  181278320301 
 701  182314687815 
 702  183355492672 
 703  184400747520 
 704  185450465025 
 705  186504657871 
 706  187563338760 
 707  188626520412 
 708  189694215565 
 709  190766436975 
 710  191843197416 
 711  192924509680 
 712  194010386577 
 713  195100840935 
 714  196195885600 
 715  197295533436 
 716  198399797325 
 717  199508690167 
 718  200622224880 
 719  201740414400 
 720  202863271681 
 721  203990809695 
 722  205123041432 
 723  206259979900 
 724  207401638125 
 725  208548029151 
 726  209699166040 
 727  210855061872 
 728  212015729745 
 729  213181182775 
 730  214351434096 
 731  215526496860 
 732  216706384237 
 733  217891109415 
 734  219080685600 
 735  220275126016 
 736  221474443905 
 737  222678652527 
 738  223887765160 
 739  225101795100 
 740  226320755661 
 741  227544660175 
 742  228773521992 
 743  230007354480 
 744  231246171025 
 745  232489985031 
 746  233738809920 
 747  234992659132 
 748  236251546125 
 749  237515484375 
 750  238784487376 
 751  240058568640 
 752  241337741697 
 753  242622020095 
 754  243911417400 
 755  245205947196 
 756  246505623085 
 757  247810458687 
 758  249120467640 
 759  250435663600 
 760  251756060241 
 761  253081671255 
 762  254412510352 
 763  255748591260 
 764  257089927725 
 765  258436533511 
 766  259788422400 
 767  261145608192 
 768  262508104705 
 769  263875925775 
 770  265249085256 
 771  266627597020 
 772  268011474957 
 773  269400732975 
 774  270795385000 
 775  272195444976 
 776  273600926865 
 777  275011844647 
 778  276428212320 
 779  277850043900 
 780  279277353421 
 781  280710154935 
 782  282148462512 
 783  283592290240 
 784  285041652225 
 785  286496562591 
 786  287957035480 
 787  289423085052 
 788  290894725485 
 789  292371970975 
 790  293854835736 
 791  295343334000 
 792  296837480017 
 793  298337288055 
 794  299842772400 
 795  301353947356 
 796  302870827245 
 797  304393426407 
 798  305921759200 
 799  307455840000 
 800  308995683201 
 801  310541303215 
 802  312092714472 
 803  313649931420 
 804  315212968525 
 805  316781840271 
 806  318356561160 
 807  319937145712 
 808  321523608465 
 809  323115963975 
 810  324714226816 
 811  326318411580 
 812  327928532877 
 813  329544605335 
 814  331166643600 
 815  332794662336 
 816  334428676225 
 817  336068699967 
 818  337714748280 
 819  339366835900 
 820  341024977581 
 821  342689188095 
 822  344359482232 
 823  346035874800 
 824  347718380625 
 825  349407014551 
 826  351101791440 
 827  352802726172 
 828  354509833645 
 829  356223128775 
 830  357942626496 
 831  359668341760 
 832  361400289537 
 833  363138484815 
 834  364882942600 
 835  366633677916 
 836  368390705805 
 837  370154041327 
 838  371923699560 
 839  373699695600 
 840  375482044561 
 841  377270761575 
 842  379065861792 
 843  380867360380 
 844  382675272525 
 845  384489613431 
 846  386310398320 
 847  388137642432 
 848  389971361025 
 849  391811569375 
 850  393658282776 
 851  395511516540 
 852  397371285997 
 853  399237606495 
 854  401110493400 
 855  402989962096 
 856  404876027985 
 857  406768706487 
 858  408668013040 
 859  410573963100 
 860  412486572141 
 861  414405855655 
 862  416331829152 
 863  418264508160 
 864  420203908225 
 865  422150044911 
 866  424102933800 
 867  426062590492 
 868  428029030605 
 869  430002269775 
 870  431982323656 
 871  433969207920 
 872  435962938257 
 873  437963530375 
 874  439971000000 
 875  441985362876 
 876  444006634765 
 877  446034831447 
 878  448069968720 
 879  450112062400 
 880  452161128321 
 881  454217182335 
 882  456280240312 
 883  458350318140 
 884  460427431725 
 885  462511596991 
 886  464602829880 
 887  466701146352 
 888  468806562385 
 889  470919093975 
 890  473038757136 
 891  475165567900 
 892  477299542317 
 893  479440696455 
 894  481589046400 
 895  483744608256 
 896  485907398145 
 897  488077432207 
 898  490254726600 
 899  492439297500 
 900  494631161101 
 901  496830333615 
 902  499036831272 
 903  501250670320 
 904  503471867025 
 905  505700437671 
 906  507936398560 
 907  510179766012 
 908  512430556365 
 909  514688785975 
 910  516954471216 
 911  519227628480 
 912  521508274177 
 913  523796424735 
 914  526092096600 
 915  528395306236 
 916  530706070125 
 917  533024404767 
 918  535350326680 
 919  537683852400 
 920  540024998481 
 921  542373781495 
 922  544730218032 
 923  547094324700 
 924  549466118125 
 925  551845614951 
 926  554232831840 
 927  556627785472 
 928  559030492545 
 929  561440969775 
 930  563859233896 
 931  566285301660 
 932  568719189837 
 933  571160915215 
 934  573610494600 
 935  576067944816 
 936  578533282705 
 937  581006525127 
 938  583487688960 
 939  585976791100 
 940  588473848461 
 941  590978877975 
 942  593491896592 
 943  596012921280 
 944  598541969025 
 945  601079056831 
 946  603624201720 
 947  606177420732 
 948  608738730925 
 949  611308149375 
 950  613885693176 
 951  616471379440 
 952  619065225297 
 953  621667247895 
 954  624277464400 
 955  626895891996 
 956  629522547885 
 957  632157449287 
 958  634800613440 
 959  637452057600 
 960  640111799041 
 961  642779855055 
 962  645456242952 
 963  648140980060 
 964  650834083725 
 965  653535571311 
 966  656245460200 
 967  658963767792 
 968  661690511505 
 969  664425708775 
 970  667169377056 
 971  669921533820 
 972  672682196557 
 973  675451382775 
 974  678229110000 
 975  681015395776 
 976  683810257665 
 977  686613713247 
 978  689425780120 
 979  692246475900 
 980  695075818221 
 981  697913824735 
 982  700760513112 
 983  703615901040 
 984  706480006225 
 985  709352846391 
 986  712234439280 
 987  715124802652 
 988  718023954285 
 989  720931911975 
 990  723848693536 
 991  726774316800 
 992  729708799617 
 993  732652159855 
 994  735604415400 
 995  738565584156 
 996  741535684045 
 997  744514733007 
 998  747502749000 
 999  750499750000 
 1000  753505754001