1  0 
 2  4 
 3  36 
 4  144 
 5  400 
 6  900 
 7  1764 
 8  3136 
 9  5184 
 10  8100 
 11  12100 
 12  17424 
 13  24336 
 14  33124 
 15  44100 
 16  57600 
 17  73984 
 18  93636 
 19  116964 
 20  144400 
 21  176400 
 22  213444 
 23  256036 
 24  304704 
 25  360000 
 26  422500 
 27  492804 
 28  571536 
 29  659344 
 30  756900 
 31  864900 
 32  984064 
 33  1115136 
 34  1258884 
 35  1416100 
 36  1587600 
 37  1774224 
 38  1976836 
 39  2196324 
 40  2433600 
 41  2689600 
 42  2965284 
 43  3261636 
 44  3579664 
 45  3920400 
 46  4284900 
 47  4674244 
 48  5089536 
 49  5531904 
 50  6002500 
 51  6502500 
 52  7033104 
 53  7595536 
 54  8191044 
 55  8820900 
 56  9486400 
 57  10188864 
 58  10929636 
 59  11710084 
 60  12531600 
 61  13395600 
 62  14303524 
 63  15256836 
 64  16257024 
 65  17305600 
 66  18404100 
 67  19554084 
 68  20757136 
 69  22014864 
 70  23328900 
 71  24700900 
 72  26132544 
 73  27625536 
 74  29181604 
 75  30802500 
 76  32490000 
 77  34245904 
 78  36072036 
 79  37970244 
 80  39942400 
 81  41990400 
 82  44116164 
 83  46321636 
 84  48608784 
 85  50979600 
 86  53436100 
 87  55980324 
 88  58614336 
 89  61340224 
 90  64160100 
 91  67076100 
 92  70090384 
 93  73205136 
 94  76422564 
 95  79744900 
 96  83174400 
 97  86713344 
 98  90364036 
 99  94128804 
 100  98010000 
 101  102010000 
 102  106131204 
 103  110376036 
 104  114746944 
 105  119246400 
 106  123876900 
 107  128640964 
 108  133541136 
 109  138579984 
 110  143760100 
 111  149084100 
 112  154554624 
 113  160174336 
 114  165945924 
 115  171872100 
 116  177955600 
 117  184199184 
 118  190605636 
 119  197177764 
 120  203918400 
 121  210830400 
 122  217916644 
 123  225180036 
 124  232623504 
 125  240250000 
 126  248062500 
 127  256064004 
 128  264257536 
 129  272646144 
 130  281232900 
 131  290020900 
 132  299013264 
 133  308213136 
 134  317623684 
 135  327248100 
 136  337089600 
 137  347151424 
 138  357436836 
 139  367949124 
 140  378691600 
 141  389667600 
 142  400880484 
 143  412333636 
 144  424030464 
 145  435974400 
 146  448168900 
 147  460617444 
 148  473323536 
 149  486290704 
 150  499522500 
 151  513022500 
 152  526794304 
 153  540841536 
 154  555167844 
 155  569776900 
 156  584672400 
 157  599858064 
 158  615337636 
 159  631114884 
 160  647193600 
 161  663577600 
 162  680270724 
 163  697276836 
 164  714599824 
 165  732243600 
 166  750212100 
 167  768509284 
 168  787139136 
 169  806105664 
 170  825412900 
 171  845064900 
 172  865065744 
 173  885419536 
 174  906130404 
 175  927202500 
 176  948640000 
 177  970447104 
 178  992628036 
 179  1015187044 
 180  1038128400 
 181  1061456400 
 182  1085175364 
 183  1109289636 
 184  1133803584 
 185  1158721600 
 186  1184048100 
 187  1209787524 
 188  1235944336 
 189  1262523024 
 190  1289528100 
 191  1316964100 
 192  1344835584 
 193  1373147136 
 194  1401903364 
 195  1431108900 
 196  1460768400 
 197  1490886544 
 198  1521468036 
 199  1552517604 
 200  1584040000 
 201  1616040000 
 202  1648522404 
 203  1681492036 
 204  1714953744 
 205  1748912400 
 206  1783372900 
 207  1818340164 
 208  1853819136 
 209  1889814784 
 210  1926332100 
 211  1963376100 
 212  2000951824 
 213  2039064336 
 214  2077718724 
 215  2116920100 
 216  2156673600 
 217  2196984384 
 218  2237857636 
 219  2279298564 
 220  2321312400 
 221  2363904400 
 222  2407079844 
 223  2450844036 
 224  2495202304 
 225  2540160000 
 226  2585722500 
 227  2631895204 
 228  2678683536 
 229  2726092944 
 230  2774128900 
 231  2822796900 
 232  2872102464 
 233  2922051136 
 234  2972648484 
 235  3023900100 
 236  3075811600 
 237  3128388624 
 238  3181636836 
 239  3235561924 
 240  3290169600 
 241  3345465600 
 242  3401455684 
 243  3458145636 
 244  3515541264 
 245  3573648400 
 246  3632472900 
 247  3692020644 
 248  3752297536 
 249  3813309504 
 250  3875062500 
 251  3937562500 
 252  4000815504 
 253  4064827536 
 254  4129604644 
 255  4195152900 
 256  4261478400 
 257  4328587264 
 258  4396485636 
 259  4465179684 
 260  4534675600 
 261  4604979600 
 262  4676097924 
 263  4748036836 
 264  4820802624 
 265  4894401600 
 266  4968840100 
 267  5044124484 
 268  5120261136 
 269  5197256464 
 270  5275116900 
 271  5353848900 
 272  5433458944 
 273  5513953536 
 274  5595339204 
 275  5677622500 
 276  5760810000 
 277  5844908304 
 278  5929924036 
 279  6015863844 
 280  6102734400 
 281  6190542400 
 282  6279294564 
 283  6368997636 
 284  6459658384 
 285  6551283600 
 286  6643880100 
 287  6737454724 
 288  6832014336 
 289  6927565824 
 290  7024116100 
 291  7121672100 
 292  7220240784 
 293  7319829136 
 294  7420444164 
 295  7522092900 
 296  7624782400 
 297  7728519744 
 298  7833312036 
 299  7939166404 
 300  8046090000 
 301  8154090000 
 302  8263173604 
 303  8373348036 
 304  8484620544 
 305  8596998400 
 306  8710488900 
 307  8825099364 
 308  8940837136 
 309  9057709584 
 310  9175724100 
 311  9294888100 
 312  9415209024 
 313  9536694336 
 314  9659351524 
 315  9783188100 
 316  9908211600 
 317  10034429584 
 318  10161849636 
 319  10290479364 
 320  10420326400 
 321  10551398400 
 322  10683703044 
 323  10817248036 
 324  10952041104 
 325  11088090000 
 326  11225402500 
 327  11363986404 
 328  11503849536 
 329  11644999744 
 330  11787444900 
 331  11931192900 
 332  12076251664 
 333  12222629136 
 334  12370333284 
 335  12519372100 
 336  12669753600 
 337  12821485824 
 338  12974576836 
 339  13129034724 
 340  13284867600 
 341  13442083600 
 342  13600690884 
 343  13760697636 
 344  13922112064 
 345  14084942400 
 346  14249196900 
 347  14414883844 
 348  14582011536 
 349  14750588304 
 350  14920622500 
 351  15092122500 
 352  15265096704 
 353  15439553536 
 354  15615501444 
 355  15792948900 
 356  15971904400 
 357  16152376464 
 358  16334373636 
 359  16517904484 
 360  16702977600 
 361  16889601600 
 362  17077785124 
 363  17267536836 
 364  17458865424 
 365  17651779600 
 366  17846288100 
 367  18042399684 
 368  18240123136 
 369  18439467264 
 370  18640440900 
 371  18843052900 
 372  19047312144 
 373  19253227536 
 374  19460808004 
 375  19670062500 
 376  19881000000 
 377  20093629504 
 378  20307960036 
 379  20524000644 
 380  20741760400 
 381  20961248400 
 382  21182473764 
 383  21405445636 
 384  21630173184 
 385  21856665600 
 386  22084932100 
 387  22314981924 
 388  22546824336 
 389  22780468624 
 390  23015924100 
 391  23253200100 
 392  23492305984 
 393  23733251136 
 394  23976044964 
 395  24220696900 
 396  24467216400 
 397  24715612944 
 398  24965896036 
 399  25218075204 
 400  25472160000 
 401  25728160000 
 402  25986084804 
 403  26245944036 
 404  26507747344 
 405  26771504400 
 406  27037224900 
 407  27304918564 
 408  27574595136 
 409  27846264384 
 410  28119936100 
 411  28395620100 
 412  28673326224 
 413  28953064336 
 414  29234844324 
 415  29518676100 
 416  29804569600 
 417  30092534784 
 418  30382581636 
 419  30674720164 
 420  30968960400 
 421  31265312400 
 422  31563786244 
 423  31864392036 
 424  32167139904 
 425  32472040000 
 426  32779102500 
 427  33088337604 
 428  33399755536 
 429  33713366544 
 430  34029180900 
 431  34347208900 
 432  34667460864 
 433  34989947136 
 434  35314678084 
 435  35641664100 
 436  35970915600 
 437  36302443024 
 438  36636256836 
 439  36972367524 
 440  37310785600 
 441  37651521600 
 442  37994586084 
 443  38339989636 
 444  38687742864 
 445  39037856400 
 446  39390340900 
 447  39745207044 
 448  40102465536 
 449  40462127104 
 450  40824202500 
 451  41188702500 
 452  41555637904 
 453  41925019536 
 454  42296858244 
 455  42671164900 
 456  43047950400 
 457  43427225664 
 458  43809001636 
 459  44193289284 
 460  44580099600 
 461  44969443600 
 462  45361332324 
 463  45755776836 
 464  46152788224 
 465  46552377600 
 466  46954556100 
 467  47359334884 
 468  47766725136 
 469  48176738064 
 470  48589384900 
 471  49004676900 
 472  49422625344 
 473  49843241536 
 474  50266536804 
 475  50692522500 
 476  51121210000 
 477  51552610704 
 478  51986736036 
 479  52423597444 
 480  52863206400 
 481  53305574400 
 482  53750712964 
 483  54198633636 
 484  54649347984 
 485  55102867600 
 486  55559204100 
 487  56018369124 
 488  56480374336 
 489  56945231424 
 490  57412952100 
 491  57883548100 
 492  58357031184 
 493  58833413136 
 494  59312705764 
 495  59794920900 
 496  60280070400 
 497  60768166144 
 498  61259220036 
 499  61753244004 
 500  62250250000 
 501  62750250000 
 502  63253256004 
 503  63759280036 
 504  64268334144 
 505  64780430400 
 506  65295580900 
 507  65813797764 
 508  66335093136 
 509  66859479184 
 510  67386968100 
 511  67917572100 
 512  68451303424 
 513  68988174336 
 514  69528197124 
 515  70071384100 
 516  70617747600 
 517  71167299984 
 518  71720053636 
 519  72276020964 
 520  72835214400 
 521  73397646400 
 522  73963329444 
 523  74532276036 
 524  75104498704 
 525  75680010000 
 526  76258822500 
 527  76840948804 
 528  77426401536 
 529  78015193344 
 530  78607336900 
 531  79202844900 
 532  79801730064 
 533  80404005136 
 534  81009682884 
 535  81618776100 
 536  82231297600 
 537  82847260224 
 538  83466676836 
 539  84089560324 
 540  84715923600 
 541  85345779600 
 542  85979141284 
 543  86616021636 
 544  87256433664 
 545  87900390400 
 546  88547904900 
 547  89198990244 
 548  89853659536 
 549  90511925904 
 550  91173802500 
 551  91839302500 
 552  92508439104 
 553  93181225536 
 554  93857675044 
 555  94537800900 
 556  95221616400 
 557  95909134864 
 558  96600369636 
 559  97295334084 
 560  97994041600 
 561  98696505600 
 562  99402739524 
 563  100112756836 
 564  100826571024 
 565  101544195600 
 566  102265644100 
 567  102990930084 
 568  103720067136 
 569  104453068864 
 570  105189948900 
 571  105930720900 
 572  106675398544 
 573  107423995536 
 574  108176525604 
 575  108933002500 
 576  109693440000 
 577  110457851904 
 578  111226252036 
 579  111998654244 
 580  112775072400 
 581  113555520400 
 582  114340012164 
 583  115128561636 
 584  115921182784 
 585  116717889600 
 586  117518696100 
 587  118323616324 
 588  119132664336 
 589  119945854224 
 590  120763200100 
 591  121584716100 
 592  122410416384 
 593  123240315136 
 594  124074426564 
 595  124912764900 
 596  125755344400 
 597  126602179344 
 598  127453284036 
 599  128308672804 
 600  129168360000 
 601  130032360000 
 602  130900687204 
 603  131773356036 
 604  132650380944 
 605  133531776400 
 606  134417556900 
 607  135307736964 
 608  136202331136 
 609  137101353984 
 610  138004820100 
 611  138912744100 
 612  139825140624 
 613  140742024336 
 614  141663409924 
 615  142589312100 
 616  143519745600 
 617  144454725184 
 618  145394265636 
 619  146338381764 
 620  147287088400 
 621  148240400400 
 622  149198332644 
 623  150160900036 
 624  151128117504 
 625  152100000000 
 626  153076562500 
 627  154057820004 
 628  155043787536 
 629  156034480144 
 630  157029912900 
 631  158030100900 
 632  159035059264 
 633  160044803136 
 634  161059347684 
 635  162078708100 
 636  163102899600 
 637  164131937424 
 638  165165836836 
 639  166204613124 
 640  167248281600 
 641  168296857600 
 642  169350356484 
 643  170408793636 
 644  171472184464 
 645  172540544400 
 646  173613888900 
 647  174692233444 
 648  175775593536 
 649  176863984704 
 650  177957422500 
 651  179055922500 
 652  180159500304 
 653  181268171536 
 654  182381951844 
 655  183500856900 
 656  184624902400 
 657  185754104064 
 658  186888477636 
 659  188028038884 
 660  189172803600 
 661  190322787600 
 662  191478006724 
 663  192638476836 
 664  193804213824 
 665  194975233600 
 666  196151552100 
 667  197333185284 
 668  198520149136 
 669  199712459664 
 670  200910132900 
 671  202113184900 
 672  203321631744 
 673  204535489536 
 674  205754774404 
 675  206979502500 
 676  208209690000 
 677  209445353104 
 678  210686508036 
 679  211933171044 
 680  213185358400 
 681  214443086400 
 682  215706371364 
 683  216975229636 
 684  218249677584 
 685  219529731600 
 686  220815408100 
 687  222106723524 
 688  223403694336 
 689  224706337024 
 690  226014668100 
 691  227328704100 
 692  228648461584 
 693  229973957136 
 694  231305207364 
 695  232642228900 
 696  233985038400 
 697  235333652544 
 698  236688088036 
 699  238048361604 
 700  239414490000 
 701  240786490000 
 702  242164378404 
 703  243548172036 
 704  244937887744 
 705  246333542400 
 706  247735152900 
 707  249142736164 
 708  250556309136 
 709  251975888784 
 710  253401492100 
 711  254833136100 
 712  256270837824 
 713  257714614336 
 714  259164482724 
 715  260620460100 
 716  262082563600 
 717  263550810384 
 718  265025217636 
 719  266505802564 
 720  267992582400 
 721  269485574400 
 722  270984795844 
 723  272490264036 
 724  274001996304 
 725  275520010000 
 726  277044322500 
 727  278574951204 
 728  280111913536 
 729  281655226944 
 730  283204908900 
 731  284760976900 
 732  286323448464 
 733  287892341136 
 734  289467672484 
 735  291049460100 
 736  292637721600 
 737  294232474624 
 738  295833736836 
 739  297441525924 
 740  299055859600 
 741  300676755600 
 742  302304231684 
 743  303938305636 
 744  305578995264 
 745  307226318400 
 746  308880292900 
 747  310540936644 
 748  312208267536 
 749  313882303504 
 750  315563062500 
 751  317250562500 
 752  318944821504 
 753  320645857536 
 754  322353688644 
 755  324068332900 
 756  325789808400 
 757  327518133264 
 758  329253325636 
 759  330995403684 
 760  332744385600 
 761  334500289600 
 762  336263133924 
 763  338032936836 
 764  339809716624 
 765  341593491600 
 766  343384280100 
 767  345182100484 
 768  346986971136 
 769  348798910464 
 770  350617936900 
 771  352444068900 
 772  354277324944 
 773  356117723536 
 774  357965283204 
 775  359820022500 
 776  361681960000 
 777  363551114304 
 778  365427504036 
 779  367311147844 
 780  369202064400 
 781  371100272400 
 782  373005790564 
 783  374918637636 
 784  376838832384 
 785  378766393600 
 786  380701340100 
 787  382643690724 
 788  384593464336 
 789  386550679824 
 790  388515356100 
 791  390487512100 
 792  392467166784 
 793  394454339136 
 794  396449048164 
 795  398451312900 
 796  400461152400 
 797  402478585744 
 798  404503632036 
 799  406536310404 
 800  408576640000 
 801  410624640000 
 802  412680329604 
 803  414743728036 
 804  416814854544 
 805  418893728400 
 806  420980368900 
 807  423074795364 
 808  425177027136 
 809  427287083584 
 810  429404984100 
 811  431530748100 
 812  433664395024 
 813  435805944336 
 814  437955415524 
 815  440112828100 
 816  442278201600 
 817  444451555584 
 818  446632909636 
 819  448822283364 
 820  451019696400 
 821  453225168400 
 822  455438719044 
 823  457660368036 
 824  459890135104 
 825  462128040000 
 826  464374102500 
 827  466628342404 
 828  468890779536 
 829  471161433744 
 830  473440324900 
 831  475727472900 
 832  478022897664 
 833  480326619136 
 834  482638657284 
 835  484959032100 
 836  487287763600 
 837  489624871824 
 838  491970376836 
 839  494324298724 
 840  496686657600 
 841  499057473600 
 842  501436766884 
 843  503824557636 
 844  506220866064 
 845  508625712400 
 846  511039116900 
 847  513461099844 
 848  515891681536 
 849  518330882304 
 850  520778722500 
 851  523235222500 
 852  525700402704 
 853  528174283536 
 854  530656885444 
 855  533148228900 
 856  535648334400 
 857  538157222464 
 858  540674913636 
 859  543201428484 
 860  545736787600 
 861  548281011600 
 862  550834121124 
 863  553396136836 
 864  555967079424 
 865  558546969600 
 866  561135828100 
 867  563733675684 
 868  566340533136 
 869  568956421264 
 870  571581360900 
 871  574215372900 
 872  576858478144 
 873  579510697536 
 874  582172052004 
 875  584842562500 
 876  587522250000 
 877  590211135504 
 878  592909240036 
 879  595616584644 
 880  598333190400 
 881  601059078400 
 882  603794269764 
 883  606538785636 
 884  609292647184 
 885  612055875600 
 886  614828492100 
 887  617610517924 
 888  620401974336 
 889  623202882624 
 890  626013264100 
 891  628833140100 
 892  631662531984 
 893  634501461136 
 894  637349948964 
 895  640208016900 
 896  643075686400 
 897  645952978944 
 898  648839916036 
 899  651736519204 
 900  654642810000 
 901  657558810000 
 902  660484540804 
 903  663420024036 
 904  666365281344 
 905  669320334400 
 906  672285204900 
 907  675259914564 
 908  678244485136 
 909  681238938384 
 910  684243296100 
 911  687257580100 
 912  690281812224 
 913  693316014336 
 914  696360208324 
 915  699414416100 
 916  702478659600 
 917  705552960784 
 918  708637341636 
 919  711731824164 
 920  714836430400 
 921  717951182400 
 922  721076102244 
 923  724211212036 
 924  727356533904 
 925  730512090000 
 926  733677902500 
 927  736853993604 
 928  740040385536 
 929  743237100544 
 930  746444160900 
 931  749661588900 
 932  752889406864 
 933  756127637136 
 934  759376302084 
 935  762635424100 
 936  765905025600 
 937  769185129024 
 938  772475756836 
 939  775776931524 
 940  779088675600 
 941  782411011600 
 942  785743962084 
 943  789087549636 
 944  792441796864 
 945  795806726400 
 946  799182360900 
 947  802568723044 
 948  805965835536 
 949  809373721104 
 950  812792402500 
 951  816221902500 
 952  819662243904 
 953  823113449536 
 954  826575542244 
 955  830048544900 
 956  833532480400 
 957  837027371664 
 958  840533241636 
 959  844050113284 
 960  847578009600 
 961  851116953600 
 962  854666968324 
 963  858228076836 
 964  861800302224 
 965  865383667600 
 966  868978196100 
 967  872583910884 
 968  876200835136 
 969  879828992064 
 970  883468404900 
 971  887119096900 
 972  890781091344 
 973  894454411536 
 974  898139080804 
 975  901835122500 
 976  905542560000 
 977  909261416704 
 978  912991716036 
 979  916733481444 
 980  920486736400 
 981  924251504400 
 982  928027808964 
 983  931815673636 
 984  935615121984 
 985  939426177600 
 986  943248864100 
 987  947083205124 
 988  950929224336 
 989  954786945424 
 990  958656392100 
 991  962537588100 
 992  966430557184 
 993  970335323136 
 994  974251909764 
 995  978180340900 
 996  982120640400 
 997  986072832144 
 998  990036940036 
 999  994012988004 
 1000  998001000000