2  0 
 3  12 
 4  72 
 5  240 
 6  600 
 7  1260 
 8  2352 
 9  4032 
 10  6480 
 11  9900 
 12  14520 
 13  20592 
 14  28392 
 15  38220 
 16  50400 
 17  65280 
 18  83232 
 19  104652 
 20  129960 
 21  159600 
 22  194040 
 23  233772 
 24  279312 
 25  331200 
 26  390000 
 27  456300 
 28  530712 
 29  613872 
 30  706440 
 31  809100 
 32  922560 
 33  1047552 
 34  1184832 
 35  1335180 
 36  1499400 
 37  1678320 
 38  1872792 
 39  2083692 
 40  2311920 
 41  2558400 
 42  2824080 
 43  3109932 
 44  3416952 
 45  3746160 
 46  4098600 
 47  4475340 
 48  4877472 
 49  5306112 
 50  5762400 
 51  6247500 
 52  6762600 
 53  7308912 
 54  7887672 
 55  8500140 
 56  9147600 
 57  9831360 
 58  10552752 
 59  11313132 
 60  12113880 
 61  12956400 
 62  13842120 
 63  14772492 
 64  15748992 
 65  16773120 
 66  17846400 
 67  18970380 
 68  20146632 
 69  21376752 
 70  22662360 
 71  24005100 
 72  25406640 
 73  26868672 
 74  28392912 
 75  29981100 
 76  31635000 
 77  33356400 
 78  35147112 
 79  37008972 
 80  38943840 
 81  40953600 
 82  43040160 
 83  45205452 
 84  47451432 
 85  49780080 
 86  52193400 
 87  54693420 
 88  57282192 
 89  59961792 
 90  62734320 
 91  65601900 
 92  68566680 
 93  71630832 
 94  74796552 
 95  78066060 
 96  81441600 
 97  84925440 
 98  88519872 
 99  92227212 
 100  96049800 
 101  99990000 
 102  104050200 
 103  108232812 
 104  112540272 
 105  116975040 
 106  121539600 
 107  126236460 
 108  131068152 
 109  136037232 
 110  141146280 
 111  146397900 
 112  151794720 
 113  157339392 
 114  163034592 
 115  168883020 
 116  174887400 
 117  181050480 
 118  187375032 
 119  193863852 
 120  200519760 
 121  207345600 
 122  214344240 
 123  221518572 
 124  228871512 
 125  236406000 
 126  244125000 
 127  252031500 
 128  260128512 
 129  268419072 
 130  276906240 
 131  285593100 
 132  294482760 
 133  303578352 
 134  312883032 
 135  322399980 
 136  332132400 
 137  342083520 
 138  352256592 
 139  362654892 
 140  373281720 
 141  384140400 
 142  395234280 
 143  406566732 
 144  418141152 
 145  429960960 
 146  442029600 
 147  454350540 
 148  466927272 
 149  479763312 
 150  492862200 
 151  506227500 
 152  519862800 
 153  533771712 
 154  547957872 
 155  562424940 
 156  577176600 
 157  592216560 
 158  607548552 
 159  623176332 
 160  639103680 
 161  655334400 
 162  671872320 
 163  688721292 
 164  705885192 
 165  723367920 
 166  741173400 
 167  759305580 
 168  777768432 
 169  796565952 
 170  815702160 
 171  835181100 
 172  855006840 
 173  875183472 
 174  895715112 
 175  916605900 
 176  937860000 
 177  959481600 
 178  981474912 
 179  1003844172 
 180  1026593640 
 181  1049727600 
 182  1073250360 
 183  1097166252 
 184  1121479632 
 185  1146194880 
 186  1171316400 
 187  1196848620 
 188  1222795992 
 189  1249162992 
 190  1275954120 
 191  1303173900 
 192  1330826880 
 193  1358917632 
 194  1387450752 
 195  1416430860 
 196  1445862600 
 197  1475750640 
 198  1506099672 
 199  1536914412 
 200  1568199600 
 201  1599960000 
 202  1632200400 
 203  1664925612 
 204  1698140472 
 205  1731849840 
 206  1766058600 
 207  1800771660 
 208  1835993952 
 209  1871730432 
 210  1907986080 
 211  1944765900 
 212  1982074920 
 213  2019918192 
 214  2058300792 
 215  2097227820 
 216  2136704400 
 217  2176735680 
 218  2217326832 
 219  2258483052 
 220  2300209560 
 221  2342511600 
 222  2385394440 
 223  2428863372 
 224  2472923712 
 225  2517580800 
 226  2562840000 
 227  2608706700 
 228  2655186312 
 229  2702284272 
 230  2750006040 
 231  2798357100 
 232  2847342960 
 233  2896969152 
 234  2947241232 
 235  2998164780 
 236  3049745400 
 237  3101988720 
 238  3154900392 
 239  3208486092 
 240  3262751520 
 241  3317702400 
 242  3373344480 
 243  3429683532 
 244  3486725352 
 245  3544475760 
 246  3602940600 
 247  3662125740 
 248  3722037072 
 249  3782680512 
 250  3844062000 
 251  3906187500 
 252  3969063000 
 253  4032694512 
 254  4097088072 
 255  4162249740 
 256  4228185600 
 257  4294901760 
 258  4362404352 
 259  4430699532 
 260  4499793480 
 261  4569692400 
 262  4640402520 
 263  4711930092 
 264  4784281392 
 265  4857462720 
 266  4931480400 
 267  5006340780 
 268  5082050232 
 269  5158615152 
 270  5236041960 
 271  5314337100 
 272  5393507040 
 273  5473558272 
 274  5554497312 
 275  5636330700 
 276  5719065000 
 277  5802706800 
 278  5887262712 
 279  5972739372 
 280  6059143440 
 281  6146481600 
 282  6234760560 
 283  6323987052 
 284  6414167832 
 285  6505309680 
 286  6597419400 
 287  6690503820 
 288  6784569792 
 289  6879624192 
 290  6975673920 
 291  7072725900 
 292  7170787080 
 293  7269864432 
 294  7369964952 
 295  7471095660 
 296  7573263600 
 297  7676475840 
 298  7780739472 
 299  7886061612 
 300  7992449400 
 301  8099910000 
 302  8208450600 
 303  8318078412 
 304  8428800672 
 305  8540624640 
 306  8653557600 
 307  8767606860 
 308  8882779752 
 309  8999083632 
 310  9116525880 
 311  9235113900 
 312  9354855120 
 313  9475756992 
 314  9597826992 
 315  9721072620 
 316  9845501400 
 317  9971120880 
 318  10097938632 
 319  10225962252 
 320  10355199360 
 321  10485657600 
 322  10617344640 
 323  10750268172 
 324  10884435912 
 325  11019855600 
 326  11156535000 
 327  11294481900 
 328  11433704112 
 329  11574209472 
 330  11716005840 
 331  11859101100 
 332  12003503160 
 333  12149219952 
 334  12296259432 
 335  12444629580 
 336  12594338400 
 337  12745393920 
 338  12897804192 
 339  13051577292 
 340  13206721320 
 341  13363244400 
 342  13521154680 
 343  13680460332 
 344  13841169552 
 345  14003290560 
 346  14166831600 
 347  14331800940 
 348  14498206872 
 349  14666057712 
 350  14835361800 
 351  15006127500 
 352  15178363200 
 353  15352077312 
 354  15527278272 
 355  15703974540 
 356  15882174600 
 357  16061886960 
 358  16243120152 
 359  16425882732 
 360  16610183280 
 361  16796030400 
 362  16983432720 
 363  17172398892 
 364  17362937592 
 365  17555057520 
 366  17748767400 
 367  17944075980 
 368  18140992032 
 369  18339524352 
 370  18539681760 
 371  18741473100 
 372  18944907240 
 373  19149993072 
 374  19356739512 
 375  19565155500 
 376  19775250000 
 377  19987032000 
 378  20200510512 
 379  20415694572 
 380  20632593240 
 381  20851215600 
 382  21071570760 
 383  21293667852 
 384  21517516032 
 385  21743124480 
 386  21970502400 
 387  22199659020 
 388  22430603592 
 389  22663345392 
 390  22897893720 
 391  23134257900 
 392  23372447280 
 393  23612471232 
 394  23854339152 
 395  24098060460 
 396  24343644600 
 397  24591101040 
 398  24840439272 
 399  25091668812 
 400  25344799200 
 401  25599840000 
 402  25856800800 
 403  26115691212 
 404  26376520872 
 405  26639299440 
 406  26904036600 
 407  27170742060 
 408  27439425552 
 409  27710096832 
 410  27982765680 
 411  28257441900 
 412  28534135320 
 413  28812855792 
 414  29093613192 
 415  29376417420 
 416  29661278400 
 417  29948206080 
 418  30237210432 
 419  30528301452 
 420  30821489160 
 421  31116783600 
 422  31414194840 
 423  31713732972 
 424  32015408112 
 425  32319230400 
 426  32625210000 
 427  32933357100 
 428  33243681912 
 429  33556194672 
 430  33870905640 
 431  34187825100 
 432  34506963360 
 433  34828330752 
 434  35151937632 
 435  35477794380 
 436  35805911400 
 437  36136299120 
 438  36468967992 
 439  36803928492 
 440  37141191120 
 441  37480766400 
 442  37822664880 
 443  38166897132 
 444  38513473752 
 445  38862405360 
 446  39213702600 
 447  39567376140 
 448  39923436672 
 449  40281894912 
 450  40642761600 
 451  41006047500 
 452  41371763400 
 453  41739920112 
 454  42110528472 
 455  42483599340 
 456  42859143600 
 457  43237172160 
 458  43617695952 
 459  44000725932 
 460  44386273080 
 461  44774348400 
 462  45164962920 
 463  45558127692 
 464  45953853792 
 465  46352152320 
 466  46753034400 
 467  47156511180 
 468  47562593832 
 469  47971293552 
 470  48382621560 
 471  48796589100 
 472  49213207440 
 473  49632487872 
 474  50054441712 
 475  50479080300 
 476  50906415000 
 477  51336457200 
 478  51769218312 
 479  52204709772 
 480  52642943040 
 481  53083929600 
 482  53527680960 
 483  53974208652 
 484  54423524232 
 485  54875639280 
 486  55330565400 
 487  55788314220 
 488  56248897392 
 489  56712326592 
 490  57178613520 
 491  57647769900 
 492  58119807480 
 493  58594738032 
 494  59072573352 
 495  59553325260 
 496  60037005600 
 497  60523626240 
 498  61013199072 
 499  61505736012 
 500  62001249000 
 501  62499750000 
 502  63001251000 
 503  63505764012 
 504  64013301072 
 505  64523874240 
 506  65037495600 
 507  65554177260 
 508  66073931352 
 509  66596770032 
 510  67122705480 
 511  67651749900 
 512  68183915520 
 513  68719214592 
 514  69257659392 
 515  69799262220 
 516  70344035400 
 517  70891991280 
 518  71443142232 
 519  71997500652 
 520  72555078960 
 521  73115889600 
 522  73679945040 
 523  74247257772 
 524  74817840312 
 525  75391705200 
 526  75968865000 
 527  76549332300 
 528  77133119712 
 529  77720239872 
 530  78310705440 
 531  78904529100 
 532  79501723560 
 533  80102301552 
 534  80706275832 
 535  81313659180 
 536  81924464400 
 537  82538704320 
 538  83156391792 
 539  83777539692 
 540  84402160920 
 541  85030268400 
 542  85661875080 
 543  86296993932 
 544  86935637952 
 545  87577820160 
 546  88223553600 
 547  88872851340 
 548  89525726472 
 549  90182192112 
 550  90842261400 
 551  91505947500 
 552  92173263600 
 553  92844222912 
 554  93518838672 
 555  94197124140 
 556  94879092600 
 557  95564757360 
 558  96254131752 
 559  96947229132 
 560  97644062880 
 561  98344646400 
 562  99048993120 
 563  99757116492 
 564  100469029992 
 565  101184747120 
 566  101904281400 
 567  102627646380 
 568  103354855632 
 569  104085922752 
 570  104820861360 
 571  105559685100 
 572  106302407640 
 573  107049042672 
 574  107799603912 
 575  108554105100 
 576  109312560000 
 577  110074982400 
 578  110841386112 
 579  111611784972 
 580  112386192840 
 581  113164623600 
 582  113947091160 
 583  114733609452 
 584  115524192432 
 585  116318854080 
 586  117117608400 
 587  117920469420 
 588  118727451192 
 589  119538567792 
 590  120353833320 
 591  121173261900 
 592  121996867680 
 593  122824664832 
 594  123656667552 
 595  124492890060 
 596  125333346600 
 597  126178051440 
 598  127027018872 
 599  127880263212 
 600  128737798800 
 601  129599640000 
 602  130465801200 
 603  131336296812 
 604  132211141272 
 605  133090349040 
 606  133973934600 
 607  134861912460 
 608  135754297152 
 609  136651103232 
 610  137552345280 
 611  138458037900 
 612  139368195720 
 613  140282833392 
 614  141201965592 
 615  142125607020 
 616  143053772400 
 617  143986476480 
 618  144923734032 
 619  145865559852 
 620  146811968760 
 621  147762975600 
 622  148718595240 
 623  149678842572 
 624  150643732512 
 625  151613280000 
 626  152587500000 
 627  153566407500 
 628  154550017512 
 629  155538345072 
 630  156531405240 
 631  157529213100 
 632  158531783760 
 633  159539132352 
 634  160551274032 
 635  161568223980 
 636  162589997400 
 637  163616609520 
 638  164648075592 
 639  165684410892 
 640  166725630720 
 641  167771750400 
 642  168822785280 
 643  169878750732 
 644  170939662152 
 645  172005534960 
 646  173076384600 
 647  174152226540 
 648  175233076272 
 649  176318949312 
 650  177409861200 
 651  178505827500 
 652  179606863800 
 653  180712985712 
 654  181824208872 
 655  182940548940 
 656  184062021600 
 657  185188642560 
 658  186320427552 
 659  187457392332 
 660  188599552680 
 661  189746924400 
 662  190899523320 
 663  192057365292 
 664  193220466192 
 665  194388841920 
 666  195562508400 
 667  196741481580 
 668  197925777432 
 669  199115411952 
 670  200310401160 
 671  201510761100 
 672  202716507840 
 673  203927657472 
 674  205144226112 
 675  206366229900 
 676  207593685000 
 677  208826607600 
 678  210065013912 
 679  211308920172 
 680  212558342640 
 681  213813297600 
 682  215073801360 
 683  216339870252 
 684  217611520632 
 685  218888768880 
 686  220171631400 
 687  221460124620 
 688  222754264992 
 689  224054068992 
 690  225359553120 
 691  226670733900 
 692  227987627880 
 693  229310251632 
 694  230638621752 
 695  231972754860 
 696  233312667600 
 697  234658376640 
 698  236009898672 
 699  237367250412 
 700  238730448600 
 701  240099510000 
 702  241474451400 
 703  242855289612 
 704  244242041472 
 705  245634723840 
 706  247033353600 
 707  248437947660 
 708  249848522952 
 709  251265096432 
 710  252687685080 
 711  254116305900 
 712  255550975920 
 713  256991712192 
 714  258438531792 
 715  259891451820 
 716  261350489400 
 717  262815661680 
 718  264286985832 
 719  265764479052 
 720  267248158560 
 721  268738041600 
 722  270234145440 
 723  271736487372 
 724  273245084712 
 725  274759954800 
 726  276281115000 
 727  277808582700 
 728  279342375312 
 729  280882510272 
 730  282429005040 
 731  283981877100 
 732  285541143960 
 733  287106823152 
 734  288678932232 
 735  290257488780 
 736  291842510400 
 737  293434014720 
 738  295032019392 
 739  296636542092 
 740  298247600520 
 741  299865212400 
 742  301489395480 
 743  303120167532 
 744  304757546352 
 745  306401549760 
 746  308052195600 
 747  309709501740 
 748  311373486072 
 749  313044166512 
 750  314721561000 
 751  316405687500 
 752  318096564000 
 753  319794208512 
 754  321498639072 
 755  323209873740 
 756  324927930600 
 757  326652827760 
 758  328384583352 
 759  330123215532 
 760  331868742480 
 761  333621182400 
 762  335380553520 
 763  337146874092 
 764  338920162392 
 765  340700436720 
 766  342487715400 
 767  344282016780 
 768  346083359232 
 769  347891761152 
 770  349707240960 
 771  351529817100 
 772  353359508040 
 773  355196332272 
 774  357040308312 
 775  358891454700 
 776  360749790000 
 777  362615332800 
 778  364488101712 
 779  366368115372 
 780  368255392440 
 781  370149951600 
 782  372051811560 
 783  373960991052 
 784  375877508832 
 785  377801383680 
 786  379732634400 
 787  381671279820 
 788  383617338792 
 789  385570830192 
 790  387531772920 
 791  389500185900 
 792  391476088080 
 793  393459498432 
 794  395450435952 
 795  397448919660 
 796  399454968600 
 797  401468601840 
 798  403489838472 
 799  405518697612 
 800  407555198400 
 801  409599360000 
 802  411651201600 
 803  413710742412 
 804  415778001672 
 805  417852998640 
 806  419935752600 
 807  422026282860 
 808  424124608752 
 809  426230749632 
 810  428344724880 
 811  430466553900 
 812  432596256120 
 813  434733850992 
 814  436879357992 
 815  439032796620 
 816  441194186400 
 817  443363546880 
 818  445540897632 
 819  447726258252 
 820  449919648360 
 821  452121087600 
 822  454330595640 
 823  456548192172 
 824  458773896912 
 825  461007729600 
 826  463249710000 
 827  465499857900 
 828  467758193112 
 829  470024735472 
 830  472299504840 
 831  474582521100 
 832  476873804160 
 833  479173373952 
 834  481481250432 
 835  483797453580 
 836  486122003400 
 837  488454919920 
 838  490796223192 
 839  493145933292 
 840  495504070320 
 841  497870654400 
 842  500245705680 
 843  502629244332 
 844  505021290552 
 845  507421864560 
 846  509830986600 
 847  512248676940 
 848  514674955872 
 849  517109843712 
 850  519553360800 
 851  522005527500 
 852  524466364200 
 853  526935891312 
 854  529414129272 
 855  531901098540 
 856  534396819600 
 857  536901312960 
 858  539414599152 
 859  541936698732 
 860  544467632280 
 861  547007420400 
 862  549556083720 
 863  552113642892 
 864  554680118592 
 865  557255531520 
 866  559839902400 
 867  562433251980 
 868  565035601032 
 869  567646970352 
 870  570267380760 
 871  572896853100 
 872  575535408240 
 873  578183067072 
 874  580839850512 
 875  583505779500 
 876  586180875000 
 877  588865158000 
 878  591558649512 
 879  594261370572 
 880  596973342240 
 881  599694585600 
 882  602425121760 
 883  605164971852 
 884  607914157032 
 885  610672698480 
 886  613440617400 
 887  616217935020 
 888  619004672592 
 889  621800851392 
 890  624606492720 
 891  627421617900 
 892  630246248280 
 893  633080405232 
 894  635924110152 
 895  638777384460 
 896  641640249600 
 897  644512727040 
 898  647394838272 
 899  650286604812 
 900  653188048200 
 901  656099190000 
 902  659020051800 
 903  661950655212 
 904  664891021872 
 905  667841173440 
 906  670801131600 
 907  673770918060 
 908  676750554552 
 909  679740062832 
 910  682739464680 
 911  685748781900 
 912  688768036320 
 913  691797249792 
 914  694836444192 
 915  697885641420 
 916  700944863400 
 917  704014132080 
 918  707093469432 
 919  710182897452 
 920  713282438160 
 921  716392113600 
 922  719511945840 
 923  722641956972 
 924  725782169112 
 925  728932604400 
 926  732093285000 
 927  735264233100 
 928  738445470912 
 929  741637020672 
 930  744838904640 
 931  748051145100 
 932  751273764360 
 933  754506784752 
 934  757750228632 
 935  761004118380 
 936  764268476400 
 937  767543325120 
 938  770828686992 
 939  774124584492 
 940  777431040120 
 941  780748076400 
 942  784075715880 
 943  787413981132 
 944  790762894752 
 945  794122479360 
 946  797492757600 
 947  800873752140 
 948  804265485672 
 949  807667980912 
 950  811081260600 
 951  814505347500 
 952  817940264400 
 953  821386034112 
 954  824842679472 
 955  828310223340 
 956  831788688600 
 957  835278098160 
 958  838778474952 
 959  842289841932 
 960  845812222080 
 961  849345638400 
 962  852890113920 
 963  856445671692 
 964  860012334792 
 965  863590126320 
 966  867179069400 
 967  870779187180 
 968  874390502832 
 969  878013039552 
 970  881646820560 
 971  885291869100 
 972  888948208440 
 973  892615861872 
 974  896294852712 
 975  899985204300 
 976  903686940000 
 977  907400083200 
 978  911124657312 
 979  914860685772 
 980  918608192040 
 981  922367199600 
 982  926137731960 
 983  929919812652 
 984  933713465232 
 985  937518713280 
 986  941335580400 
 987  945164090220 
 988  949004266392 
 989  952856132592 
 990  956719712520 
 991  960595029900 
 992  964482108480 
 993  968380972032 
 994  972291644352 
 995  976214149260 
 996  980148510600 
 997  984094752240 
 998  988052898072 
 999  992022972012 
 1000  996004998000