0  0 
 1  1 
 2  12 
 3  60 
 4  200 
 5  525 
 6  1176 
 7  2352 
 8  4320 
 9  7425 
 10  12100 
 11  18876 
 12  28392 
 13  41405 
 14  58800 
 15  81600 
 16  110976 
 17  148257 
 18  194940 
 19  252700 
 20  323400 
 21  409101 
 22  512072 
 23  634800 
 24  780000 
 25  950625 
 26  1149876 
 27  1381212 
 28  1648360 
 29  1955325 
 30  2306400 
 31  2706176 
 32  3159552 
 33  3671745 
 34  4248300 
 35  4895100 
 36  5618376 
 37  6424717 
 38  7321080 
 39  8314800 
 40  9413600 
 41  10625601 
 42  11959332 
 43  13423740 
 44  15028200 
 45  16782525 
 46  18696976 
 47  20782272 
 48  23049600 
 49  25510625 
 50  28177500 
 51  31062876 
 52  34179912 
 53  37542285 
 54  41164200 
 55  45060400 
 56  49246176 
 57  53737377 
 58  58550420 
 59  63702300 
 60  69210600 
 61  75093501 
 62  81369792 
 63  88058880 
 64  95180800 
 65  102756225 
 66  110806476 
 67  119353532 
 68  128420040 
 69  138029325 
 70  148205400 
 71  158972976 
 72  170357472 
 73  182385025 
 74  195082500 
 75  208477500 
 76  222598376 
 77  237474237 
 78  253134960 
 79  269611200 
 80  286934400 
 81  305136801 
 82  324251452 
 83  344312220 
 84  365353800 
 85  387411725 
 86  410522376 
 87  434722992 
 88  460051680 
 89  486547425 
 90  514250100 
 91  543200476 
 92  573440232 
 93  605011965 
 94  637959200 
 95  672326400 
 96  708158976 
 97  745503297 
 98  784406700 
 99  824917500 
 100  867085000 
 101  910959501 
 102  956592312 
 103  1004035760 
 104  1053343200 
 105  1104569025 
 106  1157768676 
 107  1212998652 
 108  1270316520 
 109  1329780925 
 110  1391451600 
 111  1455389376 
 112  1521656192 
 113  1590315105 
 114  1661430300 
 115  1735067100 
 116  1811291976 
 117  1890172557 
 118  1971777640 
 119  2056177200 
 120  2143442400 
 121  2233645601 
 122  2326860372 
 123  2423161500 
 124  2522625000 
 125  2625328125 
 126  2731349376 
 127  2840768512 
 128  2953666560 
 129  3070125825 
 130  3190229900 
 131  3314063676 
 132  3441713352 
 133  3573266445 
 134  3708811800 
 135  3848439600 
 136  3992241376 
 137  4140310017 
 138  4292739780 
 139  4449626300 
 140  4611066600 
 141  4777159101 
 142  4948003632 
 143  5123701440 
 144  5304355200 
 145  5490069025 
 146  5680948476 
 147  5877100572 
 148  6078633800 
 149  6285658125 
 150  6498285000 
 151  6716627376 
 152  6940799712 
 153  7170917985 
 154  7407099700 
 155  7649463900 
 156  7898131176 
 157  8153223677 
 158  8414865120 
 159  8683180800 
 160  8958297600 
 161  9240344001 
 162  9529450092 
 163  9825747580 
 164  10129369800 
 165  10440451725 
 166  10759129976 
 167  11085542832 
 168  11419830240 
 169  11762133825 
 170  12112596900 
 171  12471364476 
 172  12838583272 
 173  13214401725 
 174  13598970000 
 175  13992440000 
 176  14394965376 
 177  14806701537 
 178  15227805660 
 179  15658436700 
 180  16098755400 
 181  16548924301 
 182  17009107752 
 183  17479471920 
 184  17960184800 
 185  18451416225 
 186  18953337876 
 187  19466123292 
 188  19989947880 
 189  20524988925 
 190  21071425600 
 191  21629438976 
 192  22199212032 
 193  22780929665 
 194  23374778700 
 195  23980947900 
 196  24599627976 
 197  25231011597 
 198  25875293400 
 199  26532670000 
 200  27203340000 
 201  27887504001 
 202  28585364612 
 203  29297126460 
 204  30022996200 
 205  30763182525 
 206  31517896176 
 207  32287349952 
 208  33071758720 
 209  33871339425 
 210  34686311100 
 211  35516894876 
 212  36363313992 
 213  37225793805 
 214  38104561800 
 215  38999847600 
 216  39911882976 
 217  40840901857 
 218  41787140340 
 219  42750836700 
 220  43732231400 
 221  44731567101 
 222  45749088672 
 223  46785043200 
 224  47839680000 
 225  48913250625 
 226  50006008876 
 227  51118210812 
 228  52250114760 
 229  53401981325 
 230  54574073400 
 231  55766656176 
 232  56979997152 
 233  58214366145 
 234  59470035300 
 235  60747279100 
 236  62046374376 
 237  63367600317 
 238  64711238480 
 239  66077572800 
 240  67466889600 
 241  68879477601 
 242  70315627932 
 243  71775634140 
 244  73259792200 
 245  74768400525 
 246  76301759976 
 247  77860173872 
 248  79443948000 
 249  81053390625 
 250  82688812500 
 251  84350526876 
 252  86038849512 
 253  87754098685 
 254  89496595200 
 255  91266662400 
 256  93064626176 
 257  94890814977 
 258  96745559820 
 259  98629194300 
 260  100542054600 
 261  102484479501 
 262  104456810392 
 263  106459391280 
 264  108492568800 
 265  110556692225 
 266  112652113476 
 267  114779187132 
 268  116938270440 
 269  119129723325 
 270  121353908400 
 271  123611190976 
 272  125901939072 
 273  128226523425 
 274  130585317500 
 275  132978697500 
 276  135407042376 
 277  137870733837 
 278  140370156360 
 279  142905697200 
 280  145477746400 
 281  148086696801 
 282  150732944052 
 283  153416886620 
 284  156138925800 
 285  158899465725 
 286  161698913376 
 287  164537678592 
 288  167416174080 
 289  170334815425 
 290  173294021100 
 291  176294212476 
 292  179335813832 
 293  182419252365 
 294  185544958200 
 295  188713364400 
 296  191924906976 
 297  195180024897 
 298  198479160100 
 299  201822757500 
 300  205211265000 
 301  208645133501 
 302  212124816912 
 303  215650772160 
 304  219223459200 
 305  222843341025 
 306  226510883676 
 307  230226556252 
 308  233990830920 
 309  237804182925 
 310  241667090600 
 311  245580035376 
 312  249543501792 
 313  253557977505 
 314  257623953300 
 315  261741923100 
 316  265912383976 
 317  270135836157 
 318  274412783040 
 319  278743731200 
 320  283129190400 
 321  287569673601 
 322  292065696972 
 323  296617779900 
 324  301226445000 
 325  305892218125 
 326  310615628376 
 327  315397208112 
 328  320237492960 
 329  325137021825 
 330  330096336900 
 331  335115983676 
 332  340196510952 
 333  345338470845 
 334  350542418800 
 335  355808913600 
 336  361138517376 
 337  366531795617 
 338  371989317180 
 339  377511654300 
 340  383099382600 
 341  388753081101 
 342  394473332232 
 343  400260721840 
 344  406115839200 
 345  412039277025 
 346  418031631476 
 347  424093502172 
 348  430225492200 
 349  436428208125 
 350  442702260000 
 351  449048261376 
 352  455466829312 
 353  461958584385 
 354  468524150700 
 355  475164155900 
 356  481879231176 
 357  488670011277 
 358  495537134520 
 359  502481242800 
 360  509502981600 
 361  516603000001 
 362  523781950692 
 363  531040489980 
 364  538379277800 
 365  545798977725 
 366  553300256976 
 367  560883786432 
 368  568550240640 
 369  576300297825 
 370  584134639900 
 371  592053952476 
 372  600058924872 
 373  608150250125 
 374  616328625000 
 375  624594750000 
 376  632949329376 
 377  641393071137 
 378  649926687060 
 379  658550892700 
 380  667266407400 
 381  676073954301 
 382  684974260352 
 383  693968056320 
 384  703056076800 
 385  712239060225 
 386  721517748876 
 387  730892888892 
 388  740365230280 
 389  749935526925 
 390  759604536600 
 391  769373020976 
 392  779241745632 
 393  789211480065 
 394  799282997700 
 395  809457075900 
 396  819734495976 
 397  830116043197 
 398  840602506800 
 399  851194680000 
 400  861893360000 
 401  872699348001 
 402  883613449212 
 403  894636472860 
 404  905769232200 
 405  917012544525 
 406  928367231176 
 407  939834117552 
 408  951414033120 
 409  963107811425 
 410  974916290100 
 411  986840310876 
 412  998880719592 
 413  1011038366205 
 414  1023314104800 
 415  1035708793600 
 416  1048223294976 
 417  1060858475457 
 418  1073615205740 
 419  1086494360700 
 420  1099496819400 
 421  1112623465101 
 422  1125875185272 
 423  1139252871600 
 424  1152757420000 
 425  1166389730625 
 426  1180150707876 
 427  1194041260412 
 428  1208062301160 
 429  1222214747325 
 430  1236499520400 
 431  1250917546176 
 432  1265469754752 
 433  1280157080545 
 434  1294980462300 
 435  1309940843100 
 436  1325039170376 
 437  1340276395917 
 438  1355653475880 
 439  1371171370800 
 440  1386831045600 
 441  1402633469601 
 442  1418579616532 
 443  1434670464540 
 444  1450906996200 
 445  1467290198525 
 446  1483821062976 
 447  1500500585472 
 448  1517329766400 
 449  1534309610625 
 450  1551441127500 
 451  1568725330876 
 452  1586163239112 
 453  1603755875085 
 454  1621504266200 
 455  1639409444400 
 456  1657472446176 
 457  1675694312577 
 458  1694076089220 
 459  1712618826300 
 460  1731323578600 
 461  1750191405501 
 462  1769223370992 
 463  1788420543680 
 464  1807783996800 
 465  1827314808225 
 466  1847014060476 
 467  1866882840732 
 468  1886922240840 
 469  1907133357325 
 470  1927517291400 
 471  1948075148976 
 472  1968808040672 
 473  1989717081825 
 474  2010803392500 
 475  2032068097500 
 476  2053512326376 
 477  2075137213437 
 478  2096943897760 
 479  2118933523200 
 480  2141107238400 
 481  2163466196801 
 482  2186011556652 
 483  2208744481020 
 484  2231666137800 
 485  2254777699725 
 486  2278080344376 
 487  2301575254192 
 488  2325263616480 
 489  2349146623425 
 490  2373225472100 
 491  2397501364476 
 492  2421975507432 
 493  2446649112765 
 494  2471523397200 
 495  2496599582400 
 496  2521878894976 
 497  2547362566497 
 498  2573051833500 
 499  2598947937500 
 500  2625052125000 
 501  2651365647501 
 502  2677889761512 
 503  2704625728560 
 504  2731574815200 
 505  2758738293025 
 506  2786117438676 
 507  2813713533852 
 508  2841527865320 
 509  2869561724925 
 510  2897816409600 
 511  2926293221376 
 512  2954993467392 
 513  2983918459905 
 514  3013069516300 
 515  3042447959100 
 516  3072055115976 
 517  3101892319757 
 518  3131960908440 
 519  3162262225200 
 520  3192797618400 
 521  3223568441601 
 522  3254576053572 
 523  3285821818300 
 524  3317307105000 
 525  3349033288125 
 526  3381001747376 
 527  3413213867712 
 528  3445671039360 
 529  3478374657825 
 530  3511326123900 
 531  3544526843676 
 532  3577978228552 
 533  3611681695245 
 534  3645638665800 
 535  3679850567600 
 536  3714318833376 
 537  3749044901217 
 538  3784030214580 
 539  3819276222300 
 540  3854784378600 
 541  3890556143101 
 542  3926592980832 
 543  3962896362240 
 544  3999467763200 
 545  4036308665025 
 546  4073420554476 
 547  4110804923772 
 548  4148463270600 
 549  4186397098125 
 550  4224607915000 
 551  4263097235376 
 552  4301866578912 
 553  4340917470785 
 554  4380251441700 
 555  4419870027900 
 556  4459774771176 
 557  4499967218877 
 558  4540448923920 
 559  4581221444800 
 560  4622286345600 
 561  4663645196001 
 562  4705299571292 
 563  4747251052380 
 564  4789501225800 
 565  4832051683725 
 566  4874904023976 
 567  4918059850032 
 568  4961520771040 
 569  5005288401825 
 570  5049364362900 
 571  5093750280476 
 572  5138447786472 
 573  5183458518525 
 574  5228784120000 
 575  5274426240000 
 576  5320386533376 
 577  5366666660737 
 578  5413268288460 
 579  5460193088700 
 580  5507442739400 
 581  5555018924301 
 582  5602923332952 
 583  5651157660720 
 584  5699723608800 
 585  5748622884225 
 586  5797857199876 
 587  5847428274492 
 588  5897337832680 
 589  5947587604925 
 590  5998179327600 
 591  6049114742976 
 592  6100395599232 
 593  6152023650465 
 594  6204000656700 
 595  6256328383900 
 596  6309008603976 
 597  6362043094797 
 598  6415433640200 
 599  6469182030000 
 600  6523290060000 
 601  6577759532001 
 602  6632592253812 
 603  6687790039260 
 604  6743354708200 
 605  6799288086525 
 606  6855592006176 
 607  6912268305152 
 608  6969318827520 
 609  7026745423425 
 610  7084549949100 
 611  7142734266876 
 612  7201300245192 
 613  7260249758605 
 614  7319584687800 
 615  7379306919600 
 616  7439418346976 
 617  7499920869057 
 618  7560816391140 
 619  7622106824700 
 620  7683794087400 
 621  7745880103101 
 622  7808366801872 
 623  7871256120000 
 624  7934550000000 
 625  7998250390625 
 626  8062359246876 
 627  8126878530012 
 628  8191810207560 
 629  8257156253325 
 630  8322918647400 
 631  8389099376176 
 632  8455700432352 
 633  8522723814945 
 634  8590171529300 
 635  8658045587100 
 636  8726348006376 
 637  8795080811517 
 638  8864246033280 
 639  8933845708800 
 640  9003881881600 
 641  9074356601601 
 642  9145271925132 
 643  9216629914940 
 644  9288432640200 
 645  9360682176525 
 646  9433380605976 
 647  9506530017072 
 648  9580132504800 
 649  9654190170625 
 650  9728705122500 
 651  9803679474876 
 652  9879115348712 
 653  9955014871485 
 654  10031380177200 
 655  10108213406400 
 656  10185516706176 
 657  10263292230177 
 658  10341542138620 
 659  10420268598300 
 660  10499473782600 
 661  10579159871501 
 662  10659329051592 
 663  10739983516080 
 664  10821125464800 
 665  10902757104225 
 666  10984880647476 
 667  11067498314332 
 668  11150612331240 
 669  11234224931325 
 670  11318338354400 
 671  11402954846976 
 672  11488076662272 
 673  11573706060225 
 674  11659845307500 
 675  11746496677500 
 676  11833662450376 
 677  11921344913037 
 678  12009546359160 
 679  12098269089200 
 680  12187515410400 
 681  12277287636801 
 682  12367588089252 
 683  12458419095420 
 684  12549782989800 
 685  12641682113725 
 686  12734118815376 
 687  12827095449792 
 688  12920614378880 
 689  13014677971425 
 690  13109288603100 
 691  13204448656476 
 692  13300160521032 
 693  13396426593165 
 694  13493249276200 
 695  13590630980400 
 696  13688574122976 
 697  13787081128097 
 698  13886154426900 
 699  13985796457500 
 700  14086009665000 
 701  14186796501501 
 702  14288159426112 
 703  14390100904960 
 704  14492623411200 
 705  14595729425025 
 706  14699421433676 
 707  14803701931452 
 708  14908573419720 
 709  15014038406925 
 710  15120099408600 
 711  15226758947376 
 712  15334019552992 
 713  15441883762305 
 714  15550354119300 
 715  15659433175100 
 716  15769123487976 
 717  15879427623357 
 718  15990348153840 
 719  16101887659200 
 720  16214048726400 
 721  16326833949601 
 722  16440245930172 
 723  16554287276700 
 724  16668960605000 
 725  16784268538125 
 726  16900213706376 
 727  17016798747312 
 728  17134026305760 
 729  17251899033825 
 730  17370419590900 
 731  17489590643676 
 732  17609414866152 
 733  17729894939645 
 734  17851033552800 
 735  17972833401600 
 736  18095297189376 
 737  18218427626817 
 738  18342227431980 
 739  18466699330300 
 740  18591846054600 
 741  18717670345101 
 742  18844174949432 
 743  18971362622640 
 744  19099236127200 
 745  19227798233025 
 746  19357051717476 
 747  19486999365372 
 748  19617643969000 
 749  19748988328125 
 750  19881035250000 
 751  20013787549376 
 752  20147248048512 
 753  20281419577185 
 754  20416304972700 
 755  20551907079900 
 756  20688228751176 
 757  20825272846477 
 758  20963042233320 
 759  21101539786800 
 760  21240768389600 
 761  21380730932001 
 762  21521430311892 
 763  21662869434780 
 764  21805051213800 
 765  21947978569725 
 766  22091654430976 
 767  22236081733632 
 768  22381263421440 
 769  22527202445825 
 770  22673901765900 
 771  22821364348476 
 772  22969593168072 
 773  23118591206925 
 774  23268361455000 
 775  23418906910000 
 776  23570230577376 
 777  23722335470337 
 778  23875224609860 
 779  24028901024700 
 780  24183367751400 
 781  24338627834301 
 782  24494684325552 
 783  24651540285120 
 784  24809198780800 
 785  24967662888225 
 786  25126935690876 
 787  25287020280092 
 788  25447919755080 
 789  25609637222925 
 790  25772175798600 
 791  25935538604976 
 792  26099728772832 
 793  26264749440865 
 794  26430603755700 
 795  26597294871900 
 796  26764825951976 
 797  26933200166397 
 798  27102420693600 
 799  27272490720000 
 800  27443413440000 
 801  27615192056001 
 802  27787829778412 
 803  27961329825660 
 804  28135695424200 
 805  28310929808525 
 806  28487036221176 
 807  28664017912752 
 808  28841878141920 
 809  29020620175425 
 810  29200247288100 
 811  29380762762876 
 812  29562169890792 
 813  29744471971005 
 814  29927672310800 
 815  30111774225600 
 816  30296781038976 
 817  30482696082657 
 818  30669522696540 
 819  30857264228700 
 820  31045924035400 
 821  31235505481101 
 822  31426011938472 
 823  31617446788400 
 824  31809813420000 
 825  32003115230625 
 826  32197355625876 
 827  32392538019612 
 828  32588665833960 
 829  32785742499325 
 830  32983771454400 
 831  33182756146176 
 832  33382700029952 
 833  33583606569345 
 834  33785479236300 
 835  33988321511100 
 836  34192136882376 
 837  34396928847117 
 838  34602700910680 
 839  34809456586800 
 840  35017199397600 
 841  35225932873601 
 842  35435660553732 
 843  35646385985340 
 844  35858112724200 
 845  36070844334525 
 846  36284584388976 
 847  36499336468672 
 848  36715104163200 
 849  36931891070625 
 850  37149700797500 
 851  37368536958876 
 852  37588403178312 
 853  37809303087885 
 854  38031240328200 
 855  38254218548400 
 856  38478241406176 
 857  38703312567777 
 858  38929435708020 
 859  39156614510300 
 860  39384852666600 
 861  39614153877501 
 862  39844521852192 
 863  40075960308480 
 864  40308472972800 
 865  40542063580225 
 866  40776735874476 
 867  41012493607932 
 868  41249340541640 
 869  41487280445325 
 870  41726317097400 
 871  41966454284976 
 872  42207695803872 
 873  42450045458625 
 874  42693507062500 
 875  42938084437500 
 876  43183781414376 
 877  43430601832637 
 878  43678549540560 
 879  43927628395200 
 880  44177842262400 
 881  44429195016801 
 882  44681690541852 
 883  44935332729820 
 884  45190125481800 
 885  45446072707725 
 886  45703178326376 
 887  45961446265392 
 888  46220880461280 
 889  46481484859425 
 890  46743263414100 
 891  47006220088476 
 892  47270358854632 
 893  47535683693565 
 894  47802198595200 
 895  48069907558400 
 896  48338814590976 
 897  48608923709697 
 898  48880238940300 
 899  49152764317500 
 900  49426503885000 
 901  49701461695501 
 902  49977641810712 
 903  50255048301360 
 904  50533685247200 
 905  50813556737025 
 906  51094666868676 
 907  51377019749052 
 908  51660619494120 
 909  51945470228925 
 910  52231576087600 
 911  52518941213376 
 912  52807569758592 
 913  53097465884705 
 914  53388633762300 
 915  53681077571100 
 916  53974801499976 
 917  54269809746957 
 918  54566106519240 
 919  54863696033200 
 920  55162582514400 
 921  55462770197601 
 922  55764263326772 
 923  56067066155100 
 924  56371182945000 
 925  56676617968125 
 926  56983375505376 
 927  57291459846912 
 928  57600875292160 
 929  57911626149825 
 930  58223716737900 
 931  58537151383676 
 932  58851934423752 
 933  59168070204045 
 934  59485563079800 
 935  59804417415600 
 936  60124637585376 
 937  60446227972417 
 938  60769192969380 
 939  61093536978300 
 940  61419264410600 
 941  61746379687101 
 942  62074887238032 
 943  62404791503040 
 944  62736096931200 
 945  63068807981025 
 946  63402929120476 
 947  63738464826972 
 948  64075419587400 
 949  64413797898125 
 950  64753604265000 
 951  65094843203376 
 952  65437519238112 
 953  65781636903585 
 954  66127200743700 
 955  66474215311900 
 956  66822685171176 
 957  67172614894077 
 958  67524009062720 
 959  67876872268800 
 960  68231209113600 
 961  68587024208001 
 962  68944322172492 
 963  69303107637180 
 964  69663385241800 
 965  70025159635725 
 966  70388435477976 
 967  70753217437232 
 968  71119510191840 
 969  71487318429825 
 970  71856646848900 
 971  72227500156476 
 972  72599883069672 
 973  72973800315325 
 974  73349256630000 
 975  73726256760000 
 976  74104805461376 
 977  74484907499937 
 978  74866567651260 
 979  75249790700700 
 980  75634581443400 
 981  76020944684301 
 982  76408885238152 
 983  76798407929520 
 984  77189517592800 
 985  77582219072225 
 986  77976517221876 
 987  78372416905692 
 988  78769922997480 
 989  79169040380925 
 990  79569773949600 
 991  79972128606976 
 992  80376109266432 
 993  80781720851265 
 994  81188968294700 
 995  81597856539900 
 996  82008390539976 
 997  82420575257997 
 998  82834415667000 
 999  83249916750000 
 1000  83667083500000