2  0 
 3  18 
 4  96 
 5  300 
 6  720 
 7  1470 
 8  2688 
 9  4536 
 10  7200 
 11  10890 
 12  15840 
 13  22308 
 14  30576 
 15  40950 
 16  53760 
 17  69360 
 18  88128 
 19  110466 
 20  136800 
 21  167580 
 22  203280 
 23  244398 
 24  291456 
 25  345000 
 26  405600 
 27  473850 
 28  550368 
 29  635796 
 30  730800 
 31  836070 
 32  952320 
 33  1080288 
 34  1220736 
 35  1374450 
 36  1542240 
 37  1724940 
 38  1923408 
 39  2138526 
 40  2371200 
 41  2622360 
 42  2892960 
 43  3183978 
 44  3496416 
 45  3831300 
 46  4189680 
 47  4572630 
 48  4981248 
 49  5416656 
 50  5880000 
 51  6372450 
 52  6895200 
 53  7449468 
 54  8036496 
 55  8657550 
 56  9313920 
 57  10006920 
 58  10737888 
 59  11508186 
 60  12319200 
 61  13172340 
 62  14069040 
 63  15010758 
 64  15998976 
 65  17035200 
 66  18120960 
 67  19257810 
 68  20447328 
 69  21691116 
 70  22990800 
 71  24348030 
 72  25764480 
 73  27241848 
 74  28781856 
 75  30386250 
 76  32056800 
 77  33795300 
 78  35603568 
 79  37483446 
 80  39436800 
 81  41465520 
 82  43571520 
 83  45756738 
 84  48023136 
 85  50372700 
 86  52807440 
 87  55329390 
 88  57940608 
 89  60643176 
 90  63439200 
 91  66330810 
 92  69320160 
 93  72409428 
 94  75600816 
 95  78896550 
 96  82298880 
 97  85810080 
 98  89432448 
 99  93168306 
 100  97020000 
 101  100989900 
 102  105080400 
 103  109293918 
 104  113632896 
 105  118099800 
 106  122697120 
 107  127427370 
 108  132293088 
 109  137296836 
 110  142441200 
 111  147728790 
 112  153162240 
 113  158744208 
 114  164477376 
 115  170364450 
 116  176408160 
 117  182611260 
 118  188976528 
 119  195506766 
 120  202204800 
 121  209073480 
 122  216115680 
 123  223334298 
 124  230732256 
 125  238312500 
 126  246078000 
 127  254031750 
 128  262176768 
 129  270516096 
 130  279052800 
 131  287789970 
 132  296730720 
 133  305878188 
 134  315235536 
 135  324805950 
 136  334592640 
 137  344598840 
 138  354827808 
 139  365282826 
 140  375967200 
 141  386884260 
 142  398037360 
 143  409429878 
 144  421065216 
 145  432946800 
 146  445078080 
 147  457462530 
 148  470103648 
 149  483004956 
 150  496170000 
 151  509602350 
 152  523305600 
 153  537283368 
 154  551539296 
 155  566077050 
 156  580900320 
 157  596012820 
 158  611418288 
 159  627120486 
 160  643123200 
 161  659430240 
 162  676045440 
 163  692972658 
 164  710215776 
 165  727778700 
 166  745665360 
 167  763879710 
 168  782425728 
 169  801307416 
 170  820528800 
 171  840093930 
 172  860006880 
 173  880271748 
 174  900892656 
 175  921873750 
 176  943219200 
 177  964933200 
 178  987019968 
 179  1009483746 
 180  1032328800 
 181  1055559420 
 182  1079179920 
 183  1103194638 
 184  1127607936 
 185  1152424200 
 186  1177647840 
 187  1203283290 
 188  1229335008 
 189  1255807476 
 190  1282705200 
 191  1310032710 
 192  1337794560 
 193  1365995328 
 194  1394639616 
 195  1423732050 
 196  1453277280 
 197  1483279980 
 198  1513744848 
 199  1544676606 
 200  1576080000 
 201  1607959800 
 202  1640320800 
 203  1673167818 
 204  1706505696 
 205  1740339300 
 206  1774673520 
 207  1809513270 
 208  1844863488 
 209  1880729136 
 210  1917115200 
 211  1954026690 
 212  1991468640 
 213  2029446108 
 214  2067964176 
 215  2107027950 
 216  2146642560 
 217  2186813160 
 218  2227544928 
 219  2268843066 
 220  2310712800 
 221  2353159380 
 222  2396188080 
 223  2439804198 
 224  2484013056 
 225  2528820000 
 226  2574230400 
 227  2620249650 
 228  2666883168 
 229  2714136396 
 230  2762014800 
 231  2810523870 
 232  2859669120 
 233  2909456088 
 234  2959890336 
 235  3010977450 
 236  3062723040 
 237  3115132740 
 238  3168212208 
 239  3221967126 
 240  3276403200 
 241  3331526160 
 242  3387341760 
 243  3443855778 
 244  3501074016 
 245  3559002300 
 246  3617646480 
 247  3677012430 
 248  3737106048 
 249  3797933256 
 250  3859500000 
 251  3921812250 
 252  3984876000 
 253  4048697268 
 254  4113282096 
 255  4178636550 
 256  4244766720 
 257  4311678720 
 258  4379378688 
 259  4447872786 
 260  4517167200 
 261  4587268140 
 262  4658181840 
 263  4729914558 
 264  4802472576 
 265  4875862200 
 266  4950089760 
 267  5025161610 
 268  5101084128 
 269  5177863716 
 270  5255506800 
 271  5334019830 
 272  5413409280 
 273  5493681648 
 274  5574843456 
 275  5656901250 
 276  5739861600 
 277  5823731100 
 278  5908516368 
 279  5994224046 
 280  6080860800 
 281  6168433320 
 282  6256948320 
 283  6346412538 
 284  6436832736 
 285  6528215700 
 286  6620568240 
 287  6713897190 
 288  6808209408 
 289  6903511776 
 290  6999811200 
 291  7097114610 
 292  7195428960 
 293  7294761228 
 294  7395118416 
 295  7496507550 
 296  7598935680 
 297  7702409880 
 298  7806937248 
 299  7912524906 
 300  8019180000 
 301  8126909700 
 302  8235721200 
 303  8345621718 
 304  8456618496 
 305  8568718800 
 306  8681929920 
 307  8796259170 
 308  8911713888 
 309  9028301436 
 310  9146029200 
 311  9264904590 
 312  9384935040 
 313  9506128008 
 314  9628490976 
 315  9752031450 
 316  9876756960 
 317  10002675060 
 318  10129793328 
 319  10258119366 
 320  10387660800 
 321  10518425280 
 322  10650420480 
 323  10783654098 
 324  10918133856 
 325  11053867500 
 326  11190862800 
 327  11329127550 
 328  11468669568 
 329  11609496696 
 330  11751616800 
 331  11895037770 
 332  12039767520 
 333  12185813988 
 334  12333185136 
 335  12481888950 
 336  12631933440 
 337  12783326640 
 338  12936076608 
 339  13090191426 
 340  13245679200 
 341  13402548060 
 342  13560806160 
 343  13720461678 
 344  13881522816 
 345  14043997800 
 346  14207894880 
 347  14373222330 
 348  14539988448 
 349  14708201556 
 350  14877870000 
 351  15049002150 
 352  15221606400 
 353  15395691168 
 354  15571264896 
 355  15748336050 
 356  15926913120 
 357  16107004620 
 358  16288619088 
 359  16471765086 
 360  16656451200 
 361  16842686040 
 362  17030478240 
 363  17219836458 
 364  17410769376 
 365  17603285700 
 366  17797394160 
 367  17993103510 
 368  18190422528 
 369  18389360016 
 370  18589924800 
 371  18792125730 
 372  18995971680 
 373  19201471548 
 374  19408634256 
 375  19617468750 
 376  19827984000 
 377  20040189000 
 378  20254092768 
 379  20469704346 
 380  20687032800 
 381  20906087220 
 382  21126876720 
 383  21349410438 
 384  21573697536 
 385  21799747200 
 386  22027568640 
 387  22257171090 
 388  22488563808 
 389  22721756076 
 390  22956757200 
 391  23193576510 
 392  23432223360 
 393  23672707128 
 394  23915037216 
 395  24159223050 
 396  24405274080 
 397  24653199780 
 398  24903009648 
 399  25154713206 
 400  25408320000 
 401  25663839600 
 402  25921281600 
 403  26180655618 
 404  26441971296 
 405  26705238300 
 406  26970466320 
 407  27237665070 
 408  27506844288 
 409  27778013736 
 410  28051183200 
 411  28326362490 
 412  28603561440 
 413  28882789908 
 414  29164057776 
 415  29447374950 
 416  29732751360 
 417  30020196960 
 418  30309721728 
 419  30601335666 
 420  30895048800 
 421  31190871180 
 422  31488812880 
 423  31788883998 
 424  32091094656 
 425  32395455000 
 426  32701975200 
 427  33010665450 
 428  33321535968 
 429  33634596996 
 430  33949858800 
 431  34267331670 
 432  34587025920 
 433  34908951888 
 434  35233119936 
 435  35559540450 
 436  35888223840 
 437  36219180540 
 438  36552421008 
 439  36887955726 
 440  37225795200 
 441  37565949960 
 442  37908430560 
 443  38253247578 
 444  38600411616 
 445  38949933300 
 446  39301823280 
 447  39656092230 
 448  40012750848 
 449  40371809856 
 450  40733280000 
 451  41097172050 
 452  41463496800 
 453  41832265068 
 454  42203487696 
 455  42577175550 
 456  42953339520 
 457  43331990520 
 458  43713139488 
 459  44096797386 
 460  44482975200 
 461  44871683940 
 462  45262934640 
 463  45656738358 
 464  46053106176 
 465  46452049200 
 466  46853578560 
 467  47257705410 
 468  47664440928 
 469  48073796316 
 470  48485782800 
 471  48900411630 
 472  49317694080 
 473  49737641448 
 474  50160265056 
 475  50585576250 
 476  51013586400 
 477  51444306900 
 478  51877749168 
 479  52313924646 
 480  52752844800 
 481  53194521120 
 482  53638965120 
 483  54086188338 
 484  54536202336 
 485  54989018700 
 486  55444649040 
 487  55903104990 
 488  56364398208 
 489  56828540376 
 490  57295543200 
 491  57765418410 
 492  58238177760 
 493  58713833028 
 494  59192396016 
 495  59673878550 
 496  60158292480 
 497  60645649680 
 498  61135962048 
 499  61629241506 
 500  62125500000 
 501  62624749500 
 502  63127002000 
 503  63632269518 
 504  64140564096 
 505  64651897800 
 506  65166282720 
 507  65683730970 
 508  66204254688 
 509  66727866036 
 510  67254577200 
 511  67784400390 
 512  68317347840 
 513  68853431808 
 514  69392664576 
 515  69935058450 
 516  70480625760 
 517  71029378860 
 518  71581330128 
 519  72136491966 
 520  72694876800 
 521  73256497080 
 522  73821365280 
 523  74389493898 
 524  74960895456 
 525  75535582500 
 526  76113567600 
 527  76694863350 
 528  77279482368 
 529  77867437296 
 530  78458740800 
 531  79053405570 
 532  79651444320 
 533  80252869788 
 534  80857694736 
 535  81465931950 
 536  82077594240 
 537  82692694440 
 538  83311245408 
 539  83933260026 
 540  84558751200 
 541  85187731860 
 542  85820214960 
 543  86456213478 
 544  87095740416 
 545  87738808800 
 546  88385431680 
 547  89035622130 
 548  89689393248 
 549  90346758156 
 550  91007730000 
 551  91672321950 
 552  92340547200 
 553  93012418968 
 554  93687950496 
 555  94367155050 
 556  95050045920 
 557  95736636420 
 558  96426939888 
 559  97120969686 
 560  97818739200 
 561  98520261840 
 562  99225551040 
 563  99934620258 
 564  100647482976 
 565  101364152700 
 566  102084642960 
 567  102808967310 
 568  103537139328 
 569  104269172616 
 570  105005080800 
 571  105744877530 
 572  106488576480 
 573  107236191348 
 574  107987735856 
 575  108743223750 
 576  109502668800 
 577  110266084800 
 578  111033485568 
 579  111804884946 
 580  112580296800 
 581  113359735020 
 582  114143213520 
 583  114930746238 
 584  115722347136 
 585  116518030200 
 586  117317809440 
 587  118121698890 
 588  118929712608 
 589  119741864676 
 590  120558169200 
 591  121378640310 
 592  122203292160 
 593  123032138928 
 594  123865194816 
 595  124702474050 
 596  125543990880 
 597  126389759580 
 598  127239794448 
 599  128094109806 
 600  128952720000 
 601  129815639400 
 602  130682882400 
 603  131554463418 
 604  132430396896 
 605  133310697300 
 606  134195379120 
 607  135084456870 
 608  135977945088 
 609  136875858336 
 610  137778211200 
 611  138685018290 
 612  139596294240 
 613  140512053708 
 614  141432311376 
 615  142357081950 
 616  143286380160 
 617  144220220760 
 618  145158618528 
 619  146101588266 
 620  147049144800 
 621  148001302980 
 622  148958077680 
 623  149919483798 
 624  150885536256 
 625  151856250000 
 626  152831640000 
 627  153811721250 
 628  154796508768 
 629  155786017596 
 630  156780262800 
 631  157779259470 
 632  158783022720 
 633  159791567688 
 634  160804909536 
 635  161823063450 
 636  162846044640 
 637  163873868340 
 638  164906549808 
 639  165944104326 
 640  166986547200 
 641  168033893760 
 642  169086159360 
 643  170143359378 
 644  171205509216 
 645  172272624300 
 646  173344720080 
 647  174421812030 
 648  175503915648 
 649  176591046456 
 650  177683220000 
 651  178780451850 
 652  179882757600 
 653  180990152868 
 654  182102653296 
 655  183220274550 
 656  184343032320 
 657  185470942320 
 658  186604020288 
 659  187742281986 
 660  188885743200 
 661  190034419740 
 662  191188327440 
 663  192347482158 
 664  193511899776 
 665  194681596200 
 666  195856587360 
 667  197036889210 
 668  198222517728 
 669  199413488916 
 670  200609818800 
 671  201811523430 
 672  203018618880 
 673  204231121248 
 674  205449046656 
 675  206672411250 
 676  207901231200 
 677  209135522700 
 678  210375301968 
 679  211620585246 
 680  212871388800 
 681  214127728920 
 682  215389621920 
 683  216657084138 
 684  217930131936 
 685  219208781700 
 686  220493049840 
 687  221782952790 
 688  223078507008 
 689  224379728976 
 690  225686635200 
 691  226999242210 
 692  228317566560 
 693  229641624828 
 694  230971433616 
 695  232307009550 
 696  233648369280 
 697  234995529480 
 698  236348506848 
 699  237707318106 
 700  239071980000 
 701  240442509300 
 702  241818922800 
 703  243201237318 
 704  244589469696 
 705  245983636800 
 706  247383755520 
 707  248789842770 
 708  250201915488 
 709  251619990636 
 710  253044085200 
 711  254474216190 
 712  255910400640 
 713  257352655608 
 714  258800998176 
 715  260255445450 
 716  261716014560 
 717  263182722660 
 718  264655586928 
 719  266134624566 
 720  267619852800 
 721  269111288880 
 722  270608950080 
 723  272112853698 
 724  273623017056 
 725  275139457500 
 726  276662192400 
 727  278191239150 
 728  279726615168 
 729  281268337896 
 730  282816424800 
 731  284370893370 
 732  285931761120 
 733  287499045588 
 734  289072764336 
 735  290652934950 
 736  292239575040 
 737  293832702240 
 738  295432334208 
 739  297038488626 
 740  298651183200 
 741  300270435660 
 742  301896263760 
 743  303528685278 
 744  305167718016 
 745  306813379800 
 746  308465688480 
 747  310124661930 
 748  311790318048 
 749  313462674756 
 750  315141750000 
 751  316827561750 
 752  318520128000 
 753  320219466768 
 754  321925596096 
 755  323638534050 
 756  325358298720 
 757  327084908220 
 758  328818380688 
 759  330558734286 
 760  332305987200 
 761  334060157640 
 762  335821263840 
 763  337589324058 
 764  339364356576 
 765  341146379700 
 766  342935411760 
 767  344731471110 
 768  346534576128 
 769  348344745216 
 770  350161996800 
 771  351986349330 
 772  353817821280 
 773  355656431148 
 774  357502197456 
 775  359355138750 
 776  361215273600 
 777  363082620600 
 778  364957198368 
 779  366839025546 
 780  368728120800 
 781  370624502820 
 782  372528190320 
 783  374439202038 
 784  376357556736 
 785  378283273200 
 786  380216370240 
 787  382156866690 
 788  384104781408 
 789  386060133276 
 790  388022941200 
 791  389993224110 
 792  391971000960 
 793  393956290728 
 794  395949112416 
 795  397949485050 
 796  399957427680 
 797  401972959380 
 798  403996099248 
 799  406026866406 
 800  408065280000 
 801  410111359200 
 802  412165123200 
 803  414226591218 
 804  416295782496 
 805  418372716300 
 806  420457411920 
 807  422549888670 
 808  424650165888 
 809  426758262936 
 810  428874199200 
 811  430997994090 
 812  433129667040 
 813  435269237508 
 814  437416724976 
 815  439572148950 
 816  441735528960 
 817  443906884560 
 818  446086235328 
 819  448273600866 
 820  450469000800 
 821  452672454780 
 822  454883982480 
 823  457103603598 
 824  459331337856 
 825  461567205000 
 826  463811224800 
 827  466063417050 
 828  468323801568 
 829  470592398196 
 830  472869226800 
 831  475154307270 
 832  477447659520 
 833  479749303488 
 834  482059259136 
 835  484377546450 
 836  486704185440 
 837  489039196140 
 838  491382598608 
 839  493734412926 
 840  496094659200 
 841  498463357560 
 842  500840528160 
 843  503226191178 
 844  505620366816 
 845  508023075300 
 846  510434336880 
 847  512854171830 
 848  515282600448 
 849  517719643056 
 850  520165320000 
 851  522619651650 
 852  525082658400 
 853  527554360668 
 854  530034778896 
 855  532523933550 
 856  535021845120 
 857  537528534120 
 858  540044021088 
 859  542568326586 
 860  545101471200 
 861  547643475540 
 862  550194360240 
 863  552754145958 
 864  555322853376 
 865  557900503200 
 866  560487116160 
 867  563082713010 
 868  565687314528 
 869  568300941516 
 870  570923614800 
 871  573555355230 
 872  576196183680 
 873  578846121048 
 874  581505188256 
 875  584173406250 
 876  586850796000 
 877  589537378500 
 878  592233174768 
 879  594938205846 
 880  597652492800 
 881  600376056720 
 882  603108918720 
 883  605851099938 
 884  608602621536 
 885  611363504700 
 886  614133770640 
 887  616913440590 
 888  619702535808 
 889  622501077576 
 890  625309087200 
 891  628126586010 
 892  630953595360 
 893  633790136628 
 894  636636231216 
 895  639491900550 
 896  642357166080 
 897  645232049280 
 898  648116571648 
 899  651010754706 
 900  653914620000 
 901  656828189100 
 902  659751483600 
 903  662684525118 
 904  665627335296 
 905  668579935800 
 906  671542348320 
 907  674514594570 
 908  677496696288 
 909  680488675236 
 910  683490553200 
 911  686502351990 
 912  689524093440 
 913  692555799408 
 914  695597491776 
 915  698649192450 
 916  701710923360 
 917  704782706460 
 918  707864563728 
 919  710956517166 
 920  714058588800 
 921  717170800680 
 922  720293174880 
 923  723425733498 
 924  726568498656 
 925  729721492500 
 926  732884737200 
 927  736058254950 
 928  739242067968 
 929  742436198496 
 930  745640668800 
 931  748855501170 
 932  752080717920 
 933  755316341388 
 934  758562393936 
 935  761818897950 
 936  765085875840 
 937  768363350040 
 938  771651343008 
 939  774949877226 
 940  778258975200 
 941  781578659460 
 942  784908952560 
 943  788249877078 
 944  791601455616 
 945  794963710800 
 946  798336665280 
 947  801720341730 
 948  805114762848 
 949  808519951356 
 950  811935930000 
 951  815362721550 
 952  818800348800 
 953  822248834568 
 954  825708201696 
 955  829178473050 
 956  832659671520 
 957  836151820020 
 958  839654941488 
 959  843169058886 
 960  846694195200 
 961  850230373440 
 962  853777616640 
 963  857335947858 
 964  860905390176 
 965  864485966700 
 966  868077700560 
 967  871680614910 
 968  875294732928 
 969  878920077816 
 970  882556672800 
 971  886204541130 
 972  889863706080 
 973  893534190948 
 974  897216019056 
 975  900909213750 
 976  904613798400 
 977  908329796400 
 978  912057231168 
 979  915796126146 
 980  919546504800 
 981  923308390620 
 982  927081807120 
 983  930866777838 
 984  934663326336 
 985  938471476200 
 986  942291251040 
 987  946122674490 
 988  949965770208 
 989  953820561876 
 990  957687073200 
 991  961565327910 
 992  965455349760 
 993  969357162528 
 994  973270790016 
 995  977196256050 
 996  981133584480 
 997  985082799180 
 998  989043924048 
 999  993016983006 
 1000  997002000000