1  3 
 2  20 
 3  75 
 4  210 
 5  490 
 6  1008 
 7  1890 
 8  3300 
 9  5445 
 10  8580 
 11  13013 
 12  19110 
 13  27300 
 14  38080 
 15  52020 
 16  69768 
 17  92055 
 18  119700 
 19  153615 
 20  194810 
 21  244398 
 22  303600 
 23  373750 
 24  456300 
 25  552825 
 26  665028 
 27  794745 
 28  943950 
 29  1114760 
 30  1309440 
 31  1530408 
 32  1780240 
 33  2061675 
 34  2377620 
 35  2731155 
 36  3125538 
 37  3564210 
 38  4050800 
 39  4589130 
 40  5183220 
 41  5837293 
 42  6555780 
 43  7343325 
 44  8204790 
 45  9145260 
 46  10170048 
 47  11284700 
 48  12495000 
 49  13806975 
 50  15226900 
 51  16761303 
 52  18416970 
 53  20200950 
 54  22120560 
 55  24183390 
 56  26397308 
 57  28770465 
 58  31311300 
 59  34028545 
 60  36931230 
 61  40028688 
 62  43330560 
 63  46846800 
 64  50587680 
 65  54563795 
 66  58786068 
 67  63265755 
 68  68014450 
 69  73044090 
 70  78366960 
 71  83995698 
 72  89943300 
 73  96223125 
 74  102848900 
 75  109834725 
 76  117195078 
 77  124944820 
 78  133099200 
 79  141673860 
 80  150684840 
 81  160148583 
 82  170081940 
 83  180502175 
 84  191426970 
 85  202874430 
 86  214863088 
 87  227411910 
 88  240540300 
 89  254268105 
 90  268615620 
 91  283603593 
 92  299253230 
 93  315586200 
 94  332624640 
 95  350391160 
 96  368908848 
 97  388201275 
 98  408292500 
 99  429207075 
 100  450970050 
 101  473606978 
 102  497143920 
 103  521607450 
 104  547024660 
 105  573423165 
 106  600831108 
 107  629277165 
 108  658790550 
 109  689401020 
 110  721138880 
 111  754034988 
 112  788120760 
 113  823428175 
 114  859989780 
 115  897838695 
 116  937008618 
 117  977533830 
 118  1019449200 
 119  1062790190 
 120  1107592860 
 121  1153893873 
 122  1201730500 
 123  1251140625 
 124  1302162750 
 125  1354836000 
 126  1409200128 
 127  1465295520 
 128  1523163200 
 129  1582844835 
 130  1644382740 
 131  1707819883 
 132  1773199890 
 133  1840567050 
 134  1909966320 
 135  1981443330 
 136  2055044388 
 137  2130816485 
 138  2208807300 
 139  2289065205 
 140  2371639270 
 141  2456579268 
 142  2543935680 
 143  2633759700 
 144  2726103240 
 145  2821018935 
 146  2918560148 
 147  3018780975 
 148  3121736250 
 149  3227481550 
 150  3336073200 
 151  3447568278 
 152  3562024620 
 153  3679500825 
 154  3800056260 
 155  3923751065 
 156  4050646158 
 157  4180803240 
 158  4314284800 
 159  4451154120 
 160  4591475280 
 161  4735313163 
 162  4882733460 
 163  5033802675 
 164  5188588130 
 165  5347157970 
 166  5509581168 
 167  5675927530 
 168  5846267700 
 169  6020673165 
 170  6199216260 
 171  6381970173 
 172  6569008950 
 173  6760407500 
 174  6956241600 
 175  7156587900 
 176  7361523928 
 177  7571128095 
 178  7785479700 
 179  8004658935 
 180  8228746890 
 181  8457825558 
 182  8691977840 
 183  8931287550 
 184  9175839420 
 185  9425719105 
 186  9681013188 
 187  9941809185 
 188  10208195550 
 189  10480261680 
 190  10758097920 
 191  11041795568 
 192  11331446880 
 193  11627145075 
 194  11928984340 
 195  12237059835 
 196  12551467698 
 197  12872305050 
 198  13199670000 
 199  13533661650 
 200  13874380100 
 201  14221926453 
 202  14576402820 
 203  14937912325 
 204  15306559110 
 205  15682448340 
 206  16065686208 
 207  16456379940 
 208  16854637800 
 209  17260569095 
 210  17674284180 
 211  18095894463 
 212  18525512410 
 213  18963251550 
 214  19409226480 
 215  19863552870 
 216  20326347468 
 217  20797728105 
 218  21277813700 
 219  21766724265 
 220  22264580910 
 221  22771505848 
 222  23287622400 
 223  23813055000 
 224  24347929200 
 225  24892371675 
 226  25446510228 
 227  26010473795 
 228  26584392450 
 229  27168397410 
 230  27762621040 
 231  28367196858 
 232  28982259540 
 233  29607944925 
 234  30244390020 
 235  30891733005 
 236  31550113238 
 237  32219671260 
 238  32900548800 
 239  33592888780 
 240  34296835320 
 241  35012533743 
 242  35740130580 
 243  36479773575 
 244  37231611690 
 245  37995795110 
 246  38772475248 
 247  39561804750 
 248  40363937500 
 249  41179028625 
 250  42007234500 
 251  42848712753 
 252  43703622270 
 253  44572123200 
 254  45454376960 
 255  46350546240 
 256  47260795008 
 257  48185288515 
 258  49124193300 
 259  50077677195 
 260  51045909330 
 261  52029060138 
 262  53027301360 
 263  54040806050 
 264  55069748580 
 265  56114304645 
 266  57174651268 
 267  58250966805 
 268  59343430950 
 269  60452224740 
 270  61577530560 
 271  62719532148 
 272  63878414600 
 273  65054364375 
 274  66247569300 
 275  67458218575 
 276  68686502778 
 277  69932613870 
 278  71196745200 
 279  72479091510 
 280  73779848940 
 281  75099215033 
 282  76437388740 
 283  77794570425 
 284  79170961870 
 285  80566766280 
 286  81982188288 
 287  83417433960 
 288  84872710800 
 289  86348227755 
 290  87844195220 
 291  89360825043 
 292  90898330530 
 293  92456926450 
 294  94036829040 
 295  95638256010 
 296  97261426548 
 297  98906561325 
 298  100573882500 
 299  102263613725 
 300  103975980150 
 301  105711208428 
 302  107469526720 
 303  109251164700 
 304  111056353560 
 305  112885326015 
 306  114738316308 
 307  116615560215 
 308  118517295050 
 309  120443759670 
 310  122395194480 
 311  124371841438 
 312  126373944060 
 313  128401747425 
 314  130455498180 
 315  132535444545 
 316  134641836318 
 317  136774924880 
 318  138934963200 
 319  141122205840 
 320  143336908960 
 321  145579330323 
 322  147849729300 
 323  150148366875 
 324  152475505650 
 325  154831409850 
 326  157216345328 
 327  159630579570 
 328  162074381700 
 329  164548022485 
 330  167051774340 
 331  169585911333 
 332  172150709190 
 333  174746445300 
 334  177373398720 
 335  180031850180 
 336  182722082088 
 337  185444378535 
 338  188199025300 
 339  190986309855 
 340  193806521370 
 341  196659950718 
 342  199546890480 
 343  202467634950 
 344  205422480140 
 345  208411723785 
 346  211435665348 
 347  214494606025 
 348  217588848750 
 349  220718698200 
 350  223884460800 
 351  227086444728 
 352  230324959920 
 353  233600318075 
 354  236912832660 
 355  240262818915 
 356  243650593858 
 357  247076476290 
 358  250540786800 
 359  254043847770 
 360  257585983380 
 361  261167519613 
 362  264788784260 
 363  268450106925 
 364  272151819030 
 365  275894253820 
 366  279677746368 
 367  283502633580 
 368  287369254200 
 369  291277948815 
 370  295229059860 
 371  299222931623 
 372  303259910250 
 373  307340343750 
 374  311464582000 
 375  315632976750 
 376  319845881628 
 377  324103652145 
 378  328406645700 
 379  332755221585 
 380  337149740990 
 381  341590567008 
 382  346078064640 
 383  350612600800 
 384  355194544320 
 385  359824265955 
 386  364502138388 
 387  369228536235 
 388  374003836050 
 389  378828416330 
 390  383702657520 
 391  388626942018 
 392  393601654180 
 393  398627180325 
 394  403703908740 
 395  408832229685 
 396  414012535398 
 397  419245220100 
 398  424530680000 
 399  429869313300 
 400  435261520200 
 401  440707702903 
 402  446208265620 
 403  451763614575 
 404  457374158010 
 405  463040306190 
 406  468762471408 
 407  474541067990 
 408  480376512300 
 409  486269222745 
 410  492219619780 
 411  498228125913 
 412  504295165710 
 413  510421165800 
 414  516606554880 
 415  522851763720 
 416  529157225168 
 417  535523374155 
 418  541950647700 
 419  548439484915 
 420  554990327010 
 421  561603617298 
 422  568279801200 
 423  575019326250 
 424  581822642100 
 425  588690200525 
 426  595622455428 
 427  602619862845 
 428  609682880950 
 429  616811970060 
 430  624007592640 
 431  631270213308 
 432  638600298840 
 433  645998318175 
 434  653464742420 
 435  661000044855 
 436  668604700938 
 437  676279188310 
 438  684023986800 
 439  691839578430 
 440  699726447420 
 441  707685080193 
 442  715715965380 
 443  723819593825 
 444  731996458590 
 445  740247054960 
 446  748571880448 
 447  756971434800 
 448  765446220000 
 449  773996740275 
 450  782623502100 
 451  791327014203 
 452  800107787570 
 453  808966335450 
 454  817903173360 
 455  826918819090 
 456  836013792708 
 457  845188616565 
 458  854443815300 
 459  863779915845 
 460  873197447430 
 461  882696941588 
 462  892278932160 
 463  901943955300 
 464  911692549480 
 465  921525255495 
 466  931442616468 
 467  941445177855 
 468  951533487450 
 469  961708095390 
 470  971969554160 
 471  982318418598 
 472  992755245900 
 473  1003280595625 
 474  1013895029700 
 475  1024599112425 
 476  1035393410478 
 477  1046278492920 
 478  1057254931200 
 479  1068323299160 
 480  1079484173040 
 481  1090738131483 
 482  1102085755540 
 483  1113527628675 
 484  1125064336770 
 485  1136696468130 
 486  1148424613488 
 487  1160249366010 
 488  1172171321300 
 489  1184191077405 
 490  1196309234820 
 491  1208526396493 
 492  1220843167830 
 493  1233260156700 
 494  1245777973440 
 495  1258397230860 
 496  1271118544248 
 497  1283942531375 
 498  1296869812500 
 499  1309901010375 
 500  1323036750250 
 501  1336277659878 
 502  1349624369520 
 503  1363077511950 
 504  1376637722460 
 505  1390305638865 
 506  1404081901508 
 507  1417967153265 
 508  1431962039550 
 509  1446067208320 
 510  1460283310080 
 511  1474610997888 
 512  1489050927360 
 513  1503603756675 
 514  1518270146580 
 515  1533050760395 
 516  1547946264018 
 517  1562957325930 
 518  1578084617200 
 519  1593328811490 
 520  1608690585060 
 521  1624170616773 
 522  1639769588100 
 523  1655488183125 
 524  1671327088550 
 525  1687286993700 
 526  1703368590528 
 527  1719572573620 
 528  1735899640200 
 529  1752350490135 
 530  1768925825940 
 531  1785626352783 
 532  1802452778490 
 533  1819405813550 
 534  1836486171120 
 535  1853694567030 
 536  1871031719788 
 537  1888498350585 
 538  1906095183300 
 539  1923822944505 
 540  1941682363470 
 541  1959674172168 
 542  1977799105280 
 543  1996057900200 
 544  2014451297040 
 545  2032980038635 
 546  2051644870548 
 547  2070446541075 
 548  2089385801250 
 549  2108463404850 
 550  2127680108400 
 551  2147036671178 
 552  2166533855220 
 553  2186172425325 
 554  2205953149060 
 555  2225876796765 
 556  2245944141558 
 557  2266155959340 
 558  2286513028800 
 559  2307016131420 
 560  2327666051480 
 561  2348463576063 
 562  2369409495060 
 563  2390504601175 
 564  2411749689930 
 565  2433145559670 
 566  2454693011568 
 567  2476392849630 
 568  2498245880700 
 569  2520252914465 
 570  2542414763460 
 571  2564732243073 
 572  2587206171550 
 573  2609837370000 
 574  2632626662400 
 575  2655574875600 
 576  2678682839328 
 577  2701951386195 
 578  2725381351700 
 579  2748973574235 
 580  2772728895090 
 581  2796648158458 
 582  2820732211440 
 583  2844981904050 
 584  2869398089220 
 585  2893981622805 
 586  2918733363588 
 587  2943654173285 
 588  2968744916550 
 589  2994006460980 
 590  3019439677120 
 591  3045045438468 
 592  3070824621480 
 593  3096778105575 
 594  3122906773140 
 595  3149211509535 
 596  3175693203098 
 597  3202352745150 
 598  3229191030000 
 599  3256208954950 
 600  3283407420300 
 601  3310787329353 
 602  3338349588420 
 603  3366095106825 
 604  3394024796910 
 605  3422139574040 
 606  3450440356608 
 607  3478928066040 
 608  3507603626800 
 609  3536467966395 
 610  3565522015380 
 611  3594766707363 
 612  3624202979010 
 613  3653831770050 
 614  3683654023280 
 615  3713670684570 
 616  3743882702868 
 617  3774291030205 
 618  3804896621700 
 619  3835700435565 
 620  3866703433110 
 621  3897906578748 
 622  3929310840000 
 623  3960917187500 
 624  3992726595000 
 625  4024740039375 
 626  4056958500628 
 627  4089382961895 
 628  4122014409450 
 629  4154853832710 
 630  4187902224240 
 631  4221160579758 
 632  4254629898140 
 633  4288311181425 
 634  4322205434820 
 635  4356313666705 
 636  4390636888638 
 637  4425176115360 
 638  4459932364800 
 639  4494906658080 
 640  4530100019520 
 641  4565513476643 
 642  4601148060180 
 643  4637004804075 
 644  4673084745490 
 645  4709388924810 
 646  4745918385648 
 647  4782674174850 
 648  4819657342500 
 649  4856868941925 
 650  4894310029700 
 651  4931981665653 
 652  4969884912870 
 653  5008020837700 
 654  5046390509760 
 655  5084995001940 
 656  5123835390408 
 657  5162912754615 
 658  5202228177300 
 659  5241782744495 
 660  5281577545530 
 661  5321613673038 
 662  5361892222960 
 663  5402414294550 
 664  5443180990380 
 665  5484193416345 
 666  5525452681668 
 667  5566959898905 
 668  5608716183950 
 669  5650722656040 
 670  5692980437760 
 671  5735490655048 
 672  5778254437200 
 673  5821272916875 
 674  5864547230100 
 675  5908078516275 
 676  5951867918178 
 677  5995916581970 
 678  6040225657200 
 679  6084796296810 
 680  6129629657140 
 681  6174726897933 
 682  6220089182340 
 683  6265717676925 
 684  6311613551670 
 685  6357777979980 
 686  6404212138688 
 687  6450917208060 
 688  6497894371800 
 689  6545144817055 
 690  6592669734420 
 691  6640470317943 
 692  6688547765130 
 693  6736903276950 
 694  6785538057840 
 695  6834453315710 
 696  6883650261948 
 697  6933130111425 
 698  6982894082500 
 699  7032943397025 
 700  7083279280350 
 701  7133902961328 
 702  7184815672320 
 703  7236018649200 
 704  7287513131360 
 705  7339300361715 
 706  7391381586708 
 707  7443758056315 
 708  7496431024050 
 709  7549401746970 
 710  7602671485680 
 711  7656241504338 
 712  7710113070660 
 713  7764287455925 
 714  7818765934980 
 715  7873549786245 
 716  7928640291718 
 717  7984038736980 
 718  8039746411200 
 719  8095764607140 
 720  8152094621160 
 721  8208737753223 
 722  8265695306900 
 723  8322968589375 
 724  8380558911450 
 725  8438467587550 
 726  8496695935728 
 727  8555245277670 
 728  8614116938700 
 729  8673312247785 
 730  8732832537540 
 731  8792679144233 
 732  8852853407790 
 733  8913356671800 
 734  8974190283520 
 735  9035355593880 
 736  9096853957488 
 737  9158686732635 
 738  9220855281300 
 739  9283360969155 
 740  9346205165570 
 741  9409389243618 
 742  9472914580080 
 743  9536782555450 
 744  9600994553940 
 745  9665551963485 
 746  9730456175748 
 747  9795708586125 
 748  9861310593750 
 749  9927263601500 
 750  9993569016000 
 751  10060228247628 
 752  10127242710520 
 753  10194613822575 
 754  10262343005460 
 755  10330431684615 
 756  10398881289258 
 757  10467693252390 
 758  10536869010800 
 759  10606410005070 
 760  10676317679580 
 761  10746593482513 
 762  10817238865860 
 763  10888255285425 
 764  10959644200830 
 765  11031407075520 
 766  11103545376768 
 767  11176060575680 
 768  11248954147200 
 769  11322227570115 
 770  11395882327060 
 771  11469919904523 
 772  11544341792850 
 773  11619149486250 
 774  11694344482800 
 775  11769928284450 
 776  11845902397028 
 777  11922268330245 
 778  11999027597700 
 779  12076181716885 
 780  12153732209190 
 781  12231680599908 
 782  12310028418240 
 783  12388777197300 
 784  12467928474120 
 785  12547483789655 
 786  12627444688788 
 787  12707812720335 
 788  12788589437050 
 789  12869776395630 
 790  12951375156720 
 791  13033387284918 
 792  13115814348780 
 793  13198657920825 
 794  13281919577540 
 795  13365600899385 
 796  13449703470798 
 797  13534228880200 
 798  13619178720000 
 799  13704554586600 
 800  13790358080400 
 801  13876590805803 
 802  13963254371220 
 803  14050350389075 
 804  14137880475810 
 805  14225846251890 
 806  14314249341808 
 807  14403091374090 
 808  14492373981300 
 809  14582098800045 
 810  14672267470980 
 811  14762881638813 
 812  14853942952310 
 813  14945453064300 
 814  15037413631680 
 815  15129826315420 
 816  15222692780568 
 817  15316014696255 
 818  15409793735700 
 819  15504031576215 
 820  15598729899210 
 821  15693890390198 
 822  15789514738800 
 823  15885604638750 
 824  15982161787900 
 825  16079187888225 
 826  16176684645828 
 827  16274653770945 
 828  16373096977950 
 829  16472015985360 
 830  16571412515840 
 831  16671288296208 
 832  16771645057440 
 833  16872484534675 
 834  16973808467220 
 835  17075618598555 
 836  17177916676338 
 837  17280704452410 
 838  17383983682800 
 839  17487756127730 
 840  17592023551620 
 841  17696787723093 
 842  17802050414980 
 843  17907813404325 
 844  18014078472390 
 845  18120847404660 
 846  18228121990848 
 847  18335904024900 
 848  18444195305000 
 849  18552997633575 
 850  18662312817300 
 851  18772142667103 
 852  18882488998170 
 853  18993353629950 
 854  19104738386160 
 855  19216645094790 
 856  19329075588108 
 857  19442031702665 
 858  19555515279300 
 859  19669528163145 
 860  19784072203630 
 861  19899149254488 
 862  20014761173760 
 863  20130909823800 
 864  20247597071280 
 865  20364824787195 
 866  20482594846868 
 867  20600909129955 
 868  20719769520450 
 869  20839177906690 
 870  20959136181360 
 871  21079646241498 
 872  21200709988500 
 873  21322329328125 
 874  21444506170500 
 875  21567242430125 
 876  21690540025878 
 877  21814400881020 
 878  21938826923200 
 879  22063820084460 
 880  22189382301240 
 881  22315515514383 
 882  22442221669140 
 883  22569502715175 
 884  22697360606570 
 885  22825797301830 
 886  22954814763888 
 887  23084414960110 
 888  23214599862300 
 889  23345371446705 
 890  23476731694020 
 891  23608682589393 
 892  23741226122430 
 893  23874364287200 
 894  24008099082240 
 895  24142432510560 
 896  24277366579648 
 897  24412903301475 
 898  24549044692500 
 899  24685792773675 
 900  24823149570450 
 901  24961117112778 
 902  25099697435120 
 903  25238892576450 
 904  25378704580260 
 905  25519135494565 
 906  25660187371908 
 907  25801862269365 
 908  25944162248550 
 909  26087089375620 
 910  26230645721280 
 911  26374833360788 
 912  26519654373960 
 913  26665110845175 
 914  26811204863380 
 915  26957938522095 
 916  27105313919418 
 917  27253333158030 
 918  27401998345200 
 919  27551311592790 
 920  27701275017260 
 921  27851890739673 
 922  28003160885700 
 923  28155087585625 
 924  28307672974350 
 925  28460919191400 
 926  28614828380928 
 927  28769402691720 
 928  28924644277200 
 929  29080555295435 
 930  29237137909140 
 931  29394394285683 
 932  29552326597090 
 933  29710937020050 
 934  29870227735920 
 935  30030200930730 
 936  30190858795188 
 937  30352203524685 
 938  30514237319300 
 939  30676962383805 
 940  30840380927670 
 941  31004495165068 
 942  31169307314880 
 943  31334819600700 
 944  31501034250840 
 945  31667953498335 
 946  31835579580948 
 947  32003914741175 
 948  32172961226250 
 949  32342721288150 
 950  32513197183600 
 951  32684391174078 
 952  32856305525820 
 953  33028942509825 
 954  33202304401860 
 955  33376393482465 
 956  33551212036958 
 957  33726762355440 
 958  33903046732800 
 959  34080067468720 
 960  34257826867680 
 961  34436327238963 
 962  34615570896660 
 963  34795560159675 
 964  34976297351730 
 965  35157784801370 
 966  35340024841968 
 967  35523019811730 
 968  35706772053700 
 969  35891283915765 
 970  36076557750660 
 971  36262595915973 
 972  36449400774150 
 973  36636974692500 
 974  36825320043200 
 975  37014439203300 
 976  37204334554728 
 977  37395008484295 
 978  37586463383700 
 979  37778701649535 
 980  37971725683290 
 981  38165537891358 
 982  38360140685040 
 983  38555536480550 
 984  38751727699020 
 985  38948716766505 
 986  39146506113988 
 987  39345098177385 
 988  39544495397550 
 989  39744700220280 
 990  39945715096320 
 991  40147542481368 
 992  40350184836080 
 993  40553644626075 
 994  40757924321940 
 995  40963026399235 
 996  41168953338498 
 997  41375707625250 
 998  41583291750000 
 999  41791708208250 
 1000  42000959500500