2  0 
 3  6 
 4  48 
 5  180 
 6  480 
 7  1050 
 8  2016 
 9  3528 
 10  5760 
 11  8910 
 12  13200 
 13  18876 
 14  26208 
 15  35490 
 16  47040 
 17  61200 
 18  78336 
 19  98838 
 20  123120 
 21  151620 
 22  184800 
 23  223146 
 24  267168 
 25  317400 
 26  374400 
 27  438750 
 28  511056 
 29  591948 
 30  682080 
 31  782130 
 32  892800 
 33  1014816 
 34  1148928 
 35  1295910 
 36  1456560 
 37  1631700 
 38  1822176 
 39  2028858 
 40  2252640 
 41  2494440 
 42  2755200 
 43  3035886 
 44  3337488 
 45  3661020 
 46  4007520 
 47  4378050 
 48  4773696 
 49  5195568 
 50  5644800 
 51  6122550 
 52  6630000 
 53  7168356 
 54  7738848 
 55  8342730 
 56  8981280 
 57  9655800 
 58  10367616 
 59  11118078 
 60  11908560 
 61  12740460 
 62  13615200 
 63  14534226 
 64  15499008 
 65  16511040 
 66  17571840 
 67  18682950 
 68  19845936 
 69  21062388 
 70  22333920 
 71  23662170 
 72  25048800 
 73  26495496 
 74  28003968 
 75  29575950 
 76  31213200 
 77  32917500 
 78  34690656 
 79  36534498 
 80  38450880 
 81  40441680 
 82  42508800 
 83  44654166 
 84  46879728 
 85  49187460 
 86  51579360 
 87  54057450 
 88  56623776 
 89  59280408 
 90  62029440 
 91  64872990 
 92  67813200 
 93  70852236 
 94  73992288 
 95  77235570 
 96  80584320 
 97  84040800 
 98  87607296 
 99  91286118 
 100  95079600 
 101  98990100 
 102  103020000 
 103  107171706 
 104  111447648 
 105  115850280 
 106  120382080 
 107  125045550 
 108  129843216 
 109  134777628 
 110  139851360 
 111  145067010 
 112  150427200 
 113  155934576 
 114  161591808 
 115  167401590 
 116  173366640 
 117  179489700 
 118  185773536 
 119  192220938 
 120  198834720 
 121  205617720 
 122  212572800 
 123  219702846 
 124  227010768 
 125  234499500 
 126  242172000 
 127  250031250 
 128  258080256 
 129  266322048 
 130  274759680 
 131  283396230 
 132  292234800 
 133  301278516 
 134  310530528 
 135  319994010 
 136  329672160 
 137  339568200 
 138  349685376 
 139  360026958 
 140  370596240 
 141  381396540 
 142  392431200 
 143  403703586 
 144  415217088 
 145  426975120 
 146  438981120 
 147  451238550 
 148  463750896 
 149  476521668 
 150  489554400 
 151  502852650 
 152  516420000 
 153  530260056 
 154  544376448 
 155  558772830 
 156  573452880 
 157  588420300 
 158  603678816 
 159  619232178 
 160  635084160 
 161  651238560 
 162  667699200 
 163  684469926 
 164  701554608 
 165  718957140 
 166  736681440 
 167  754731450 
 168  773111136 
 169  791824488 
 170  810875520 
 171  830268270 
 172  850006800 
 173  870095196 
 174  890537568 
 175  911338050 
 176  932500800 
 177  954030000 
 178  975929856 
 179  998204598 
 180  1020858480 
 181  1043895780 
 182  1067320800 
 183  1091137866 
 184  1115351328 
 185  1139965560 
 186  1164984960 
 187  1190413950 
 188  1216256976 
 189  1242518508 
 190  1269203040 
 191  1296315090 
 192  1323859200 
 193  1351839936 
 194  1380261888 
 195  1409129670 
 196  1438447920 
 197  1468221300 
 198  1498454496 
 199  1529152218 
 200  1560319200 
 201  1591960200 
 202  1624080000 
 203  1656683406 
 204  1689775248 
 205  1723360380 
 206  1757443680 
 207  1792030050 
 208  1827124416 
 209  1862731728 
 210  1898856960 
 211  1935505110 
 212  1972681200 
 213  2010390276 
 214  2048637408 
 215  2087427690 
 216  2126766240 
 217  2166658200 
 218  2207108736 
 219  2248123038 
 220  2289706320 
 221  2331863820 
 222  2374600800 
 223  2417922546 
 224  2461834368 
 225  2506341600 
 226  2551449600 
 227  2597163750 
 228  2643489456 
 229  2690432148 
 230  2737997280 
 231  2786190330 
 232  2835016800 
 233  2884482216 
 234  2934592128 
 235  2985352110 
 236  3036767760 
 237  3088844700 
 238  3141588576 
 239  3195005058 
 240  3249099840 
 241  3303878640 
 242  3359347200 
 243  3415511286 
 244  3472376688 
 245  3529949220 
 246  3588234720 
 247  3647239050 
 248  3706968096 
 249  3767427768 
 250  3828624000 
 251  3890562750 
 252  3953250000 
 253  4016691756 
 254  4080894048 
 255  4145862930 
 256  4211604480 
 257  4278124800 
 258  4345430016 
 259  4413526278 
 260  4482419760 
 261  4552116660 
 262  4622623200 
 263  4693945626 
 264  4766090208 
 265  4839063240 
 266  4912871040 
 267  4987519950 
 268  5063016336 
 269  5139366588 
 270  5216577120 
 271  5294654370 
 272  5373604800 
 273  5453434896 
 274  5534151168 
 275  5615760150 
 276  5698268400 
 277  5781682500 
 278  5866009056 
 279  5951254698 
 280  6037426080 
 281  6124529880 
 282  6212572800 
 283  6301561566 
 284  6391502928 
 285  6482403660 
 286  6574270560 
 287  6667110450 
 288  6760930176 
 289  6855736608 
 290  6951536640 
 291  7048337190 
 292  7146145200 
 293  7244967636 
 294  7344811488 
 295  7445683770 
 296  7547591520 
 297  7650541800 
 298  7754541696 
 299  7859598318 
 300  7965718800 
 301  8072910300 
 302  8181180000 
 303  8290535106 
 304  8400982848 
 305  8512530480 
 306  8625185280 
 307  8738954550 
 308  8853845616 
 309  8969865828 
 310  9087022560 
 311  9205323210 
 312  9324775200 
 313  9445385976 
 314  9567163008 
 315  9690113790 
 316  9814245840 
 317  9939566700 
 318  10066083936 
 319  10193805138 
 320  10322737920 
 321  10452889920 
 322  10584268800 
 323  10716882246 
 324  10850737968 
 325  10985843700 
 326  11122207200 
 327  11259836250 
 328  11398738656 
 329  11538922248 
 330  11680394880 
 331  11823164430 
 332  11967238800 
 333  12112625916 
 334  12259333728 
 335  12407370210 
 336  12556743360 
 337  12707461200 
 338  12859531776 
 339  13012963158 
 340  13167763440 
 341  13323940740 
 342  13481503200 
 343  13640458986 
 344  13800816288 
 345  13962583320 
 346  14125768320 
 347  14290379550 
 348  14456425296 
 349  14623913868 
 350  14792853600 
 351  14963252850 
 352  15135120000 
 353  15308463456 
 354  15483291648 
 355  15659613030 
 356  15837436080 
 357  16016769300 
 358  16197621216 
 359  16380000378 
 360  16563915360 
 361  16749374760 
 362  16936387200 
 363  17124961326 
 364  17315105808 
 365  17506829340 
 366  17700140640 
 367  17895048450 
 368  18091561536 
 369  18289688688 
 370  18489438720 
 371  18690820470 
 372  18893842800 
 373  19098514596 
 374  19304844768 
 375  19512842250 
 376  19722516000 
 377  19933875000 
 378  20146928256 
 379  20361684798 
 380  20578153680 
 381  20796343980 
 382  21016264800 
 383  21237925266 
 384  21461334528 
 385  21686501760 
 386  21913436160 
 387  22142146950 
 388  22372643376 
 389  22604934708 
 390  22839030240 
 391  23074939290 
 392  23312671200 
 393  23552235336 
 394  23793641088 
 395  24036897870 
 396  24282015120 
 397  24529002300 
 398  24777868896 
 399  25028624418 
 400  25281278400 
 401  25535840400 
 402  25792320000 
 403  26050726806 
 404  26311070448 
 405  26573360580 
 406  26837606880 
 407  27103819050 
 408  27372006816 
 409  27642179928 
 410  27914348160 
 411  28188521310 
 412  28464709200 
 413  28742921676 
 414  29023168608 
 415  29305459890 
 416  29589805440 
 417  29876215200 
 418  30164699136 
 419  30455267238 
 420  30747929520 
 421  31042696020 
 422  31339576800 
 423  31638581946 
 424  31939721568 
 425  32243005800 
 426  32548444800 
 427  32856048750 
 428  33165827856 
 429  33477792348 
 430  33791952480 
 431  34108318530 
 432  34426900800 
 433  34747709616 
 434  35070755328 
 435  35396048310 
 436  35723598960 
 437  36053417700 
 438  36385514976 
 439  36719901258 
 440  37056587040 
 441  37395582840 
 442  37736899200 
 443  38080546686 
 444  38426535888 
 445  38774877420 
 446  39125581920 
 447  39478660050 
 448  39834122496 
 449  40191979968 
 450  40552243200 
 451  40914922950 
 452  41280030000 
 453  41647575156 
 454  42017569248 
 455  42390023130 
 456  42764947680 
 457  43142353800 
 458  43522252416 
 459  43904654478 
 460  44289570960 
 461  44677012860 
 462  45066991200 
 463  45459517026 
 464  45854601408 
 465  46252255440 
 466  46652490240 
 467  47055316950 
 468  47460746736 
 469  47868790788 
 470  48279460320 
 471  48692766570 
 472  49108720800 
 473  49527334296 
 474  49948618368 
 475  50372584350 
 476  50799243600 
 477  51228607500 
 478  51660687456 
 479  52095494898 
 480  52533041280 
 481  52973338080 
 482  53416396800 
 483  53862228966 
 484  54310846128 
 485  54762259860 
 486  55216481760 
 487  55673523450 
 488  56133396576 
 489  56596112808 
 490  57061683840 
 491  57530121390 
 492  58001437200 
 493  58475643036 
 494  58952750688 
 495  59432771970 
 496  59915718720 
 497  60401602800 
 498  60890436096 
 499  61382230518 
 500  61876998000 
 501  62374750500 
 502  62875500000 
 503  63379258506 
 504  63886038048 
 505  64395850680 
 506  64908708480 
 507  65424623550 
 508  65943608016 
 509  66465674028 
 510  66990833760 
 511  67519099410 
 512  68050483200 
 513  68584997376 
 514  69122654208 
 515  69663465990 
 516  70207445040 
 517  70754603700 
 518  71304954336 
 519  71858509338 
 520  72415281120 
 521  72975282120 
 522  73538524800 
 523  74105021646 
 524  74674785168 
 525  75247827900 
 526  75824162400 
 527  76403801250 
 528  76986757056 
 529  77573042448 
 530  78162670080 
 531  78755652630 
 532  79352002800 
 533  79951733316 
 534  80554856928 
 535  81161386410 
 536  81771334560 
 537  82384714200 
 538  83001538176 
 539  83621819358 
 540  84245570640 
 541  84872804940 
 542  85503535200 
 543  86137774386 
 544  86775535488 
 545  87416831520 
 546  88061675520 
 547  88710080550 
 548  89362059696 
 549  90017626068 
 550  90676792800 
 551  91339573050 
 552  92005980000 
 553  92676026856 
 554  93349726848 
 555  94027093230 
 556  94708139280 
 557  95392878300 
 558  96081323616 
 559  96773488578 
 560  97469386560 
 561  98169030960 
 562  98872435200 
 563  99579612726 
 564  100290577008 
 565  101005341540 
 566  101723919840 
 567  102446325450 
 568  103172571936 
 569  103902672888 
 570  104636641920 
 571  105374492670 
 572  106116238800 
 573  106861893996 
 574  107611471968 
 575  108364986450 
 576  109122451200 
 577  109883880000 
 578  110649286656 
 579  111418684998 
 580  112192088880 
 581  112969512180 
 582  113750968800 
 583  114536472666 
 584  115326037728 
 585  116119677960 
 586  116917407360 
 587  117719239950 
 588  118525189776 
 589  119335270908 
 590  120149497440 
 591  120967883490 
 592  121790443200 
 593  122617190736 
 594  123448140288 
 595  124283306070 
 596  125122702320 
 597  125966343300 
 598  126814243296 
 599  127666416618 
 600  128522877600 
 601  129383640600 
 602  130248720000 
 603  131118130206 
 604  131991885648 
 605  132870000780 
 606  133752490080 
 607  134639368050 
 608  135530649216 
 609  136426348128 
 610  137326479360 
 611  138231057510 
 612  139140097200 
 613  140053613076 
 614  140971619808 
 615  141894132090 
 616  142821164640 
 617  143752732200 
 618  144688849536 
 619  145629531438 
 620  146574792720 
 621  147524648220 
 622  148479112800 
 623  149438201346 
 624  150401928768 
 625  151370310000 
 626  152343360000 
 627  153321093750 
 628  154303526256 
 629  155290672548 
 630  156282547680 
 631  157279166730 
 632  158280544800 
 633  159286697016 
 634  160297638528 
 635  161313384510 
 636  162333950160 
 637  163359350700 
 638  164389601376 
 639  165424717458 
 640  166464714240 
 641  167509607040 
 642  168559411200 
 643  169614142086 
 644  170673815088 
 645  171738445620 
 646  172808049120 
 647  173882641050 
 648  174962236896 
 649  176046852168 
 650  177136502400 
 651  178231203150 
 652  179330970000 
 653  180435818556 
 654  181545764448 
 655  182660823330 
 656  183781010880 
 657  184906342800 
 658  186036834816 
 659  187172502678 
 660  188313362160 
 661  189459429060 
 662  190610719200 
 663  191767248426 
 664  192929032608 
 665  194096087640 
 666  195268429440 
 667  196446073950 
 668  197629037136 
 669  198817334988 
 670  200010983520 
 671  201209998770 
 672  202414396800 
 673  203624193696 
 674  204839405568 
 675  206060048550 
 676  207286138800 
 677  208517692500 
 678  209754725856 
 679  210997255098 
 680  212245296480 
 681  213498866280 
 682  214757980800 
 683  216022656366 
 684  217292909328 
 685  218568756060 
 686  219850212960 
 687  221137296450 
 688  222430022976 
 689  223728409008 
 690  225032471040 
 691  226342225590 
 692  227657689200 
 693  228978878436 
 694  230305809888 
 695  231638500170 
 696  232976965920 
 697  234321223800 
 698  235671290496 
 699  237027182718 
 700  238388917200 
 701  239756510700 
 702  241129980000 
 703  242509341906 
 704  243894613248 
 705  245285810880 
 706  246682951680 
 707  248086052550 
 708  249495130416 
 709  250910202228 
 710  252331284960 
 711  253758395610 
 712  255191551200 
 713  256630768776 
 714  258076065408 
 715  259527458190 
 716  260984964240 
 717  262448600700 
 718  263918384736 
 719  265394333538 
 720  266876464320 
 721  268364794320 
 722  269859340800 
 723  271360121046 
 724  272867152368 
 725  274380452100 
 726  275900037600 
 727  277425926250 
 728  278958135456 
 729  280496682648 
 730  282041585280 
 731  283592860830 
 732  285150526800 
 733  286714600716 
 734  288285100128 
 735  289862042610 
 736  291445445760 
 737  293035327200 
 738  294631704576 
 739  296234595558 
 740  297844017840 
 741  299459989140 
 742  301082527200 
 743  302711649786 
 744  304347374688 
 745  305989719720 
 746  307638702720 
 747  309294341550 
 748  310956654096 
 749  312625658268 
 750  314301372000 
 751  315983813250 
 752  317673000000 
 753  319368950256 
 754  321071682048 
 755  322781213430 
 756  324497562480 
 757  326220747300 
 758  327950786016 
 759  329687696778 
 760  331431497760 
 761  333182207160 
 762  334939843200 
 763  336704424126 
 764  338475968208 
 765  340254493740 
 766  342040019040 
 767  343832562450 
 768  345632142336 
 769  347438777088 
 770  349252485120 
 771  351073284870 
 772  352901194800 
 773  354736233396 
 774  356578419168 
 775  358427770650 
 776  360284306400 
 777  362148045000 
 778  364019005056 
 779  365897205198 
 780  367782664080 
 781  369675400380 
 782  371575432800 
 783  373482780066 
 784  375397460928 
 785  377319494160 
 786  379248898560 
 787  381185692950 
 788  383129896176 
 789  385081527108 
 790  387040604640 
 791  389007147690 
 792  390981175200 
 793  392962706136 
 794  394951759488 
 795  396948354270 
 796  398952509520 
 797  400964244300 
 798  402983577696 
 799  405010528818 
 800  407045116800 
 801  409087360800 
 802  411137280000 
 803  413194893606 
 804  415260220848 
 805  417333280980 
 806  419414093280 
 807  421502677050 
 808  423599051616 
 809  425703236328 
 810  427815250560 
 811  429935113710 
 812  432062845200 
 813  434198464476 
 814  436341991008 
 815  438493444290 
 816  440652843840 
 817  442820209200 
 818  444995559936 
 819  447178915638 
 820  449370295920 
 821  451569720420 
 822  453777208800 
 823  455992780746 
 824  458216455968 
 825  460448254200 
 826  462688195200 
 827  464936298750 
 828  467192584656 
 829  469457072748 
 830  471729782880 
 831  474010734930 
 832  476299948800 
 833  478597444416 
 834  480903241728 
 835  483217360710 
 836  485539821360 
 837  487870643700 
 838  490209847776 
 839  492557453658 
 840  494913481440 
 841  497277951240 
 842  499650883200 
 843  502032297486 
 844  504422214288 
 845  506820653820 
 846  509227636320 
 847  511643182050 
 848  514067311296 
 849  516500044368 
 850  518941401600 
 851  521391403350 
 852  523850070000 
 853  526317421956 
 854  528793479648 
 855  531278263530 
 856  533771794080 
 857  536274091800 
 858  538785177216 
 859  541305070878 
 860  543833793360 
 861  546371365260 
 862  548917807200 
 863  551473139826 
 864  554037383808 
 865  556610559840 
 866  559192688640 
 867  561783790950 
 868  564383887536 
 869  566992999188 
 870  569611146720 
 871  572238350970 
 872  574874632800 
 873  577520013096 
 874  580174512768 
 875  582838152750 
 876  585510954000 
 877  588192937500 
 878  590884124256 
 879  593584535298 
 880  596294191680 
 881  599013114480 
 882  601741324800 
 883  604478843766 
 884  607225692528 
 885  609981892260 
 886  612747464160 
 887  615522429450 
 888  618306809376 
 889  621100625208 
 890  623903898240 
 891  626716649790 
 892  629538901200 
 893  632370673836 
 894  635211989088 
 895  638062868370 
 896  640923333120 
 897  643793404800 
 898  646673104896 
 899  649562454918 
 900  652461476400 
 901  655370190900 
 902  658288620000 
 903  661216785306 
 904  664154708448 
 905  667102411080 
 906  670059914880 
 907  673027241550 
 908  676004412816 
 909  678991450428 
 910  681988376160 
 911  684995211810 
 912  688011979200 
 913  691038700176 
 914  694075396608 
 915  697122090390 
 916  700178803440 
 917  703245557700 
 918  706322375136 
 919  709409277738 
 920  712506287520 
 921  715613426520 
 922  718730716800 
 923  721858180446 
 924  724995839568 
 925  728143716300 
 926  731301832800 
 927  734470211250 
 928  737648873856 
 929  740837842848 
 930  744037140480 
 931  747246789030 
 932  750466810800 
 933  753697228116 
 934  756938063328 
 935  760189338810 
 936  763451076960 
 937  766723300200 
 938  770006030976 
 939  773299291758 
 940  776603105040 
 941  779917493340 
 942  783242479200 
 943  786578085186 
 944  789924333888 
 945  793281247920 
 946  796648849920 
 947  800027162550 
 948  803416208496 
 949  806816010468 
 950  810226591200 
 951  813647973450 
 952  817080180000 
 953  820523233656 
 954  823977157248 
 955  827441973630 
 956  830917705680 
 957  834404376300 
 958  837902008416 
 959  841410624978 
 960  844930248960 
 961  848460903360 
 962  852002611200 
 963  855555395526 
 964  859119279408 
 965  862694285940 
 966  866280438240 
 967  869877759450 
 968  873486272736 
 969  877106001288 
 970  880736968320 
 971  884379197070 
 972  888032710800 
 973  891697532796 
 974  895373686368 
 975  899061194850 
 976  902760081600 
 977  906470370000 
 978  910192083456 
 979  913925245398 
 980  917669879280 
 981  921426008580 
 982  925193656800 
 983  928972847466 
 984  932763604128 
 985  936565950360 
 986  940379909760 
 987  944205505950 
 988  948042762576 
 989  951891703308 
 990  955752351840 
 991  959624731890 
 992  963508867200 
 993  967404781536 
 994  971312498688 
 995  975232042470 
 996  979163436720 
 997  983106705300 
 998  987061872096 
 999  991028961018 
 1000  995007996000