0  0 
 1  0 
 2  4 
 3  18 
 4  48 
 5  100 
 6  180 
 7  294 
 8  448 
 9  648 
 10  900 
 11  1210 
 12  1584 
 13  2028 
 14  2548 
 15  3150 
 16  3840 
 17  4624 
 18  5508 
 19  6498 
 20  7600 
 21  8820 
 22  10164 
 23  11638 
 24  13248 
 25  15000 
 26  16900 
 27  18954 
 28  21168 
 29  23548 
 30  26100 
 31  28830 
 32  31744 
 33  34848 
 34  38148 
 35  41650 
 36  45360 
 37  49284 
 38  53428 
 39  57798 
 40  62400 
 41  67240 
 42  72324 
 43  77658 
 44  83248 
 45  89100 
 46  95220 
 47  101614 
 48  108288 
 49  115248 
 50  122500 
 51  130050 
 52  137904 
 53  146068 
 54  154548 
 55  163350 
 56  172480 
 57  181944 
 58  191748 
 59  201898 
 60  212400 
 61  223260 
 62  234484 
 63  246078 
 64  258048 
 65  270400 
 66  283140 
 67  296274 
 68  309808 
 69  323748 
 70  338100 
 71  352870 
 72  368064 
 73  383688 
 74  399748 
 75  416250 
 76  433200 
 77  450604 
 78  468468 
 79  486798 
 80  505600 
 81  524880 
 82  544644 
 83  564898 
 84  585648 
 85  606900 
 86  628660 
 87  650934 
 88  673728 
 89  697048 
 90  720900 
 91  745290 
 92  770224 
 93  795708 
 94  821748 
 95  848350 
 96  875520 
 97  903264 
 98  931588 
 99  960498 
 100  990000 
 101  1020100 
 102  1050804 
 103  1082118 
 104  1114048 
 105  1146600 
 106  1179780 
 107  1213594 
 108  1248048 
 109  1283148 
 110  1318900 
 111  1355310 
 112  1392384 
 113  1430128 
 114  1468548 
 115  1507650 
 116  1547440 
 117  1587924 
 118  1629108 
 119  1670998 
 120  1713600 
 121  1756920 
 122  1800964 
 123  1845738 
 124  1891248 
 125  1937500 
 126  1984500 
 127  2032254 
 128  2080768 
 129  2130048 
 130  2180100 
 131  2230930 
 132  2282544 
 133  2334948 
 134  2388148 
 135  2442150 
 136  2496960 
 137  2552584 
 138  2609028 
 139  2666298 
 140  2724400 
 141  2783340 
 142  2843124 
 143  2903758 
 144  2965248 
 145  3027600 
 146  3090820 
 147  3154914 
 148  3219888 
 149  3285748 
 150  3352500 
 151  3420150 
 152  3488704 
 153  3558168 
 154  3628548 
 155  3699850 
 156  3772080 
 157  3845244 
 158  3919348 
 159  3994398 
 160  4070400 
 161  4147360 
 162  4225284 
 163  4304178 
 164  4384048 
 165  4464900 
 166  4546740 
 167  4629574 
 168  4713408 
 169  4798248 
 170  4884100 
 171  4970970 
 172  5058864 
 173  5147788 
 174  5237748 
 175  5328750 
 176  5420800 
 177  5513904 
 178  5608068 
 179  5703298 
 180  5799600 
 181  5896980 
 182  5995444 
 183  6094998 
 184  6195648 
 185  6297400 
 186  6400260 
 187  6504234 
 188  6609328 
 189  6715548 
 190  6822900 
 191  6931390 
 192  7041024 
 193  7151808 
 194  7263748 
 195  7376850 
 196  7491120 
 197  7606564 
 198  7723188 
 199  7840998 
 200  7960000 
 201  8080200 
 202  8201604 
 203  8324218 
 204  8448048 
 205  8573100 
 206  8699380 
 207  8826894 
 208  8955648 
 209  9085648 
 210  9216900 
 211  9349410 
 212  9483184 
 213  9618228 
 214  9754548 
 215  9892150 
 216  10031040 
 217  10171224 
 218  10312708 
 219  10455498 
 220  10599600 
 221  10745020 
 222  10891764 
 223  11039838 
 224  11189248 
 225  11340000 
 226  11492100 
 227  11645554 
 228  11800368 
 229  11956548 
 230  12114100 
 231  12273030 
 232  12433344 
 233  12595048 
 234  12758148 
 235  12922650 
 236  13088560 
 237  13255884 
 238  13424628 
 239  13594798 
 240  13766400 
 241  13939440 
 242  14113924 
 243  14289858 
 244  14467248 
 245  14646100 
 246  14826420 
 247  15008214 
 248  15191488 
 249  15376248 
 250  15562500 
 251  15750250 
 252  15939504 
 253  16130268 
 254  16322548 
 255  16516350 
 256  16711680 
 257  16908544 
 258  17106948 
 259  17306898 
 260  17508400 
 261  17711460 
 262  17916084 
 263  18122278 
 264  18330048 
 265  18539400 
 266  18750340 
 267  18962874 
 268  19177008 
 269  19392748 
 270  19610100 
 271  19829070 
 272  20049664 
 273  20271888 
 274  20495748 
 275  20721250 
 276  20948400 
 277  21177204 
 278  21407668 
 279  21639798 
 280  21873600 
 281  22109080 
 282  22346244 
 283  22585098 
 284  22825648 
 285  23067900 
 286  23311860 
 287  23557534 
 288  23804928 
 289  24054048 
 290  24304900 
 291  24557490 
 292  24811824 
 293  25067908 
 294  25325748 
 295  25585350 
 296  25846720 
 297  26109864 
 298  26374788 
 299  26641498 
 300  26910000 
 301  27180300 
 302  27452404 
 303  27726318 
 304  28002048 
 305  28279600 
 306  28558980 
 307  28840194 
 308  29123248 
 309  29408148 
 310  29694900 
 311  29983510 
 312  30273984 
 313  30566328 
 314  30860548 
 315  31156650 
 316  31454640 
 317  31754524 
 318  32056308 
 319  32359998 
 320  32665600 
 321  32973120 
 322  33282564 
 323  33593938 
 324  33907248 
 325  34222500 
 326  34539700 
 327  34858854 
 328  35179968 
 329  35503048 
 330  35828100 
 331  36155130 
 332  36484144 
 333  36815148 
 334  37148148 
 335  37483150 
 336  37820160 
 337  38159184 
 338  38500228 
 339  38843298 
 340  39188400 
 341  39535540 
 342  39884724 
 343  40235958 
 344  40589248 
 345  40944600 
 346  41302020 
 347  41661514 
 348  42023088 
 349  42386748 
 350  42752500 
 351  43120350 
 352  43490304 
 353  43862368 
 354  44236548 
 355  44612850 
 356  44991280 
 357  45371844 
 358  45754548 
 359  46139398 
 360  46526400 
 361  46915560 
 362  47306884 
 363  47700378 
 364  48096048 
 365  48493900 
 366  48893940 
 367  49296174 
 368  49700608 
 369  50107248 
 370  50516100 
 371  50927170 
 372  51340464 
 373  51755988 
 374  52173748 
 375  52593750 
 376  53016000 
 377  53440504 
 378  53867268 
 379  54296298 
 380  54727600 
 381  55161180 
 382  55597044 
 383  56035198 
 384  56475648 
 385  56918400 
 386  57363460 
 387  57810834 
 388  58260528 
 389  58712548 
 390  59166900 
 391  59623590 
 392  60082624 
 393  60544008 
 394  61007748 
 395  61473850 
 396  61942320 
 397  62413164 
 398  62886388 
 399  63361998 
 400  63840000 
 401  64320400 
 402  64803204 
 403  65288418 
 404  65776048 
 405  66266100 
 406  66758580 
 407  67253494 
 408  67750848 
 409  68250648 
 410  68752900 
 411  69257610 
 412  69764784 
 413  70274428 
 414  70786548 
 415  71301150 
 416  71818240 
 417  72337824 
 418  72859908 
 419  73384498 
 420  73911600 
 421  74441220 
 422  74973364 
 423  75508038 
 424  76045248 
 425  76585000 
 426  77127300 
 427  77672154 
 428  78219568 
 429  78769548 
 430  79322100 
 431  79877230 
 432  80434944 
 433  80995248 
 434  81558148 
 435  82123650 
 436  82691760 
 437  83262484 
 438  83835828 
 439  84411798 
 440  84990400 
 441  85571640 
 442  86155524 
 443  86742058 
 444  87331248 
 445  87923100 
 446  88517620 
 447  89114814 
 448  89714688 
 449  90317248 
 450  90922500 
 451  91530450 
 452  92141104 
 453  92754468 
 454  93370548 
 455  93989350 
 456  94610880 
 457  95235144 
 458  95862148 
 459  96491898 
 460  97124400 
 461  97759660 
 462  98397684 
 463  99038478 
 464  99682048 
 465  100328400 
 466  100977540 
 467  101629474 
 468  102284208 
 469  102941748 
 470  103602100 
 471  104265270 
 472  104931264 
 473  105600088 
 474  106271748 
 475  106946250 
 476  107623600 
 477  108303804 
 478  108986868 
 479  109672798 
 480  110361600 
 481  111053280 
 482  111747844 
 483  112445298 
 484  113145648 
 485  113848900 
 486  114555060 
 487  115264134 
 488  115976128 
 489  116691048 
 490  117408900 
 491  118129690 
 492  118853424 
 493  119580108 
 494  120309748 
 495  121042350 
 496  121777920 
 497  122516464 
 498  123257988 
 499  124002498 
 500  124750000 
 501  125500500 
 502  126254004 
 503  127010518 
 504  127770048 
 505  128532600 
 506  129298180 
 507  130066794 
 508  130838448 
 509  131613148 
 510  132390900 
 511  133171710 
 512  133955584 
 513  134742528 
 514  135532548 
 515  136325650 
 516  137121840 
 517  137921124 
 518  138723508 
 519  139528998 
 520  140337600 
 521  141149320 
 522  141964164 
 523  142782138 
 524  143603248 
 525  144427500 
 526  145254900 
 527  146085454 
 528  146919168 
 529  147756048 
 530  148596100 
 531  149439330 
 532  150285744 
 533  151135348 
 534  151988148 
 535  152844150 
 536  153703360 
 537  154565784 
 538  155431428 
 539  156300298 
 540  157172400 
 541  158047740 
 542  158926324 
 543  159808158 
 544  160693248 
 545  161581600 
 546  162473220 
 547  163368114 
 548  164266288 
 549  165167748 
 550  166072500 
 551  166980550 
 552  167891904 
 553  168806568 
 554  169724548 
 555  170645850 
 556  171570480 
 557  172498444 
 558  173429748 
 559  174364398 
 560  175302400 
 561  176243760 
 562  177188484 
 563  178136578 
 564  179088048 
 565  180042900 
 566  181001140 
 567  181962774 
 568  182927808 
 569  183896248 
 570  184868100 
 571  185843370 
 572  186822064 
 573  187804188 
 574  188789748 
 575  189778750 
 576  190771200 
 577  191767104 
 578  192766468 
 579  193769298 
 580  194775600 
 581  195785380 
 582  196798644 
 583  197815398 
 584  198835648 
 585  199859400 
 586  200886660 
 587  201917434 
 588  202951728 
 589  203989548 
 590  205030900 
 591  206075790 
 592  207124224 
 593  208176208 
 594  209231748 
 595  210290850 
 596  211353520 
 597  212419764 
 598  213489588 
 599  214562998 
 600  215640000 
 601  216720600 
 602  217804804 
 603  218892618 
 604  219984048 
 605  221079100 
 606  222177780 
 607  223280094 
 608  224386048 
 609  225495648 
 610  226608900 
 611  227725810 
 612  228846384 
 613  229970628 
 614  231098548 
 615  232230150 
 616  233365440 
 617  234504424 
 618  235647108 
 619  236793498 
 620  237943600 
 621  239097420 
 622  240254964 
 623  241416238 
 624  242581248 
 625  243750000 
 626  244922500 
 627  246098754 
 628  247278768 
 629  248462548 
 630  249650100 
 631  250841430 
 632  252036544 
 633  253235448 
 634  254438148 
 635  255644650 
 636  256854960 
 637  258069084 
 638  259287028 
 639  260508798 
 640  261734400 
 641  262963840 
 642  264197124 
 643  265434258 
 644  266675248 
 645  267920100 
 646  269168820 
 647  270421414 
 648  271677888 
 649  272938248 
 650  274202500 
 651  275470650 
 652  276742704 
 653  278018668 
 654  279298548 
 655  280582350 
 656  281870080 
 657  283161744 
 658  284457348 
 659  285756898 
 660  287060400 
 661  288367860 
 662  289679284 
 663  290994678 
 664  292314048 
 665  293637400 
 666  294964740 
 667  296296074 
 668  297631408 
 669  298970748 
 670  300314100 
 671  301661470 
 672  303012864 
 673  304368288 
 674  305727748 
 675  307091250 
 676  308458800 
 677  309830404 
 678  311206068 
 679  312585798 
 680  313969600 
 681  315357480 
 682  316749444 
 683  318145498 
 684  319545648 
 685  320949900 
 686  322358260 
 687  323770734 
 688  325187328 
 689  326608048 
 690  328032900 
 691  329461890 
 692  330895024 
 693  332332308 
 694  333773748 
 695  335219350 
 696  336669120 
 697  338123064 
 698  339581188 
 699  341043498 
 700  342510000 
 701  343980700 
 702  345455604 
 703  346934718 
 704  348418048 
 705  349905600 
 706  351397380 
 707  352893394 
 708  354393648 
 709  355898148 
 710  357406900 
 711  358919910 
 712  360437184 
 713  361958728 
 714  363484548 
 715  365014650 
 716  366549040 
 717  368087724 
 718  369630708 
 719  371177998 
 720  372729600 
 721  374285520 
 722  375845764 
 723  377410338 
 724  378979248 
 725  380552500 
 726  382130100 
 727  383712054 
 728  385298368 
 729  386889048 
 730  388484100 
 731  390083530 
 732  391687344 
 733  393295548 
 734  394908148 
 735  396525150 
 736  398146560 
 737  399772384 
 738  401402628 
 739  403037298 
 740  404676400 
 741  406319940 
 742  407967924 
 743  409620358 
 744  411277248 
 745  412938600 
 746  414604420 
 747  416274714 
 748  417949488 
 749  419628748 
 750  421312500 
 751  423000750 
 752  424693504 
 753  426390768 
 754  428092548 
 755  429798850 
 756  431509680 
 757  433225044 
 758  434944948 
 759  436669398 
 760  438398400 
 761  440131960 
 762  441870084 
 763  443612778 
 764  445360048 
 765  447111900 
 766  448868340 
 767  450629374 
 768  452395008 
 769  454165248 
 770  455940100 
 771  457719570 
 772  459503664 
 773  461292388 
 774  463085748 
 775  464883750 
 776  466686400 
 777  468493704 
 778  470305668 
 779  472122298 
 780  473943600 
 781  475769580 
 782  477600244 
 783  479435598 
 784  481275648 
 785  483120400 
 786  484969860 
 787  486824034 
 788  488682928 
 789  490546548 
 790  492414900 
 791  494287990 
 792  496165824 
 793  498048408 
 794  499935748 
 795  501827850 
 796  503724720 
 797  505626364 
 798  507532788 
 799  509443998 
 800  511360000 
 801  513280800 
 802  515206404 
 803  517136818 
 804  519072048 
 805  521012100 
 806  522956980 
 807  524906694 
 808  526861248 
 809  528820648 
 810  530784900 
 811  532754010 
 812  534727984 
 813  536706828 
 814  538690548 
 815  540679150 
 816  542672640 
 817  544671024 
 818  546674308 
 819  548682498 
 820  550695600 
 821  552713620 
 822  554736564 
 823  556764438 
 824  558797248 
 825  560835000 
 826  562877700 
 827  564925354 
 828  566977968 
 829  569035548 
 830  571098100 
 831  573165630 
 832  575238144 
 833  577315648 
 834  579398148 
 835  581485650 
 836  583578160 
 837  585675684 
 838  587778228 
 839  589885798 
 840  591998400 
 841  594116040 
 842  596238724 
 843  598366458 
 844  600499248 
 845  602637100 
 846  604780020 
 847  606928014 
 848  609081088 
 849  611239248 
 850  613402500 
 851  615570850 
 852  617744304 
 853  619922868 
 854  622106548 
 855  624295350 
 856  626489280 
 857  628688344 
 858  630892548 
 859  633101898 
 860  635316400 
 861  637536060 
 862  639760884 
 863  641990878 
 864  644226048 
 865  646466400 
 866  648711940 
 867  650962674 
 868  653218608 
 869  655479748 
 870  657746100 
 871  660017670 
 872  662294464 
 873  664576488 
 874  666863748 
 875  669156250 
 876  671454000 
 877  673757004 
 878  676065268 
 879  678378798 
 880  680697600 
 881  683021680 
 882  685351044 
 883  687685698 
 884  690025648 
 885  692370900 
 886  694721460 
 887  697077334 
 888  699438528 
 889  701805048 
 890  704176900 
 891  706554090 
 892  708936624 
 893  711324508 
 894  713717748 
 895  716116350 
 896  718520320 
 897  720929664 
 898  723344388 
 899  725764498 
 900  728190000 
 901  730620900 
 902  733057204 
 903  735498918 
 904  737946048 
 905  740398600 
 906  742856580 
 907  745319994 
 908  747788848 
 909  750263148 
 910  752742900 
 911  755228110 
 912  757718784 
 913  760214928 
 914  762716548 
 915  765223650 
 916  767736240 
 917  770254324 
 918  772777908 
 919  775306998 
 920  777841600 
 921  780381720 
 922  782927364 
 923  785478538 
 924  788035248 
 925  790597500 
 926  793165300 
 927  795738654 
 928  798317568 
 929  800902048 
 930  803492100 
 931  806087730 
 932  808688944 
 933  811295748 
 934  813908148 
 935  816526150 
 936  819149760 
 937  821778984 
 938  824413828 
 939  827054298 
 940  829700400 
 941  832352140 
 942  835009524 
 943  837672558 
 944  840341248 
 945  843015600 
 946  845695620 
 947  848381314 
 948  851072688 
 949  853769748 
 950  856472500 
 951  859180950 
 952  861895104 
 953  864614968 
 954  867340548 
 955  870071850 
 956  872808880 
 957  875551644 
 958  878300148 
 959  881054398 
 960  883814400 
 961  886580160 
 962  889351684 
 963  892128978 
 964  894912048 
 965  897700900 
 966  900495540 
 967  903295974 
 968  906102208 
 969  908914248 
 970  911732100 
 971  914555770 
 972  917385264 
 973  920220588 
 974  923061748 
 975  925908750 
 976  928761600 
 977  931620304 
 978  934484868 
 979  937355298 
 980  940231600 
 981  943113780 
 982  946001844 
 983  948895798 
 984  951795648 
 985  954701400 
 986  957613060 
 987  960530634 
 988  963454128 
 989  966383548 
 990  969318900 
 991  972260190 
 992  975207424 
 993  978160608 
 994  981119748 
 995  984084850 
 996  987055920 
 997  990032964 
 998  993015988 
 999  996004998 
 1000  999000000