1  0 
 2  1 
 3  27 
 4  120 
 5  340 
 6  765 
 7  1491 
 8  2632 
 9  4320 
 10  6705 
 11  9955 
 12  14256 
 13  19812 
 14  26845 
 15  35595 
 16  46320 
 17  59296 
 18  74817 
 19  93195 
 20  114760 
 21  139860 
 22  168861 
 23  202147 
 24  240120 
 25  283200 
 26  331825 
 27  386451 
 28  447552 
 29  515620 
 30  591165 
 31  674715 
 32  766816 
 33  868032 
 34  978945 
 35  1100155 
 36  1232280 
 37  1375956 
 38  1531837 
 39  1700595 
 40  1882920 
 41  2079520 
 42  2291121 
 43  2518467 
 44  2762320 
 45  3023460 
 46  3302685 
 47  3600811 
 48  3918672 
 49  4257120 
 50  4617025 
 51  4999275 
 52  5404776 
 53  5834452 
 54  6289245 
 55  6770115 
 56  7278040 
 57  7814016 
 58  8379057 
 59  8974195 
 60  9600480 
 61  10258980 
 62  10950781 
 63  11676987 
 64  12438720 
 65  13237120 
 66  14073345 
 67  14948571 
 68  15863992 
 69  16820820 
 70  17820285 
 71  18863635 
 72  19952136 
 73  21087072 
 74  22269745 
 75  23501475 
 76  24783600 
 77  26117476 
 78  27504477 
 79  28945995 
 80  30443440 
 81  31998240 
 82  33611841 
 83  35285707 
 84  37021320 
 85  38820180 
 86  40683805 
 87  42613731 
 88  44611512 
 89  46678720 
 90  48816945 
 91  51027795 
 92  53312896 
 93  55673892 
 94  58112445 
 95  60630235 
 96  63228960 
 97  65910336 
 98  68676097 
 99  71527995 
 100  74467800 
 101  77497300 
 102  80618301 
 103  83832627 
 104  87142120 
 105  90548640 
 106  94054065 
 107  97660291 
 108  101369232 
 109  105182820 
 110  109103005 
 111  113131755 
 112  117271056 
 113  121522912 
 114  125889345 
 115  130372395 
 116  134974120 
 117  139696596 
 118  144541917 
 119  149512195 
 120  154609560 
 121  159836160 
 122  165194161 
 123  170685747 
 124  176313120 
 125  182078500 
 126  187984125 
 127  194032251 
 128  200225152 
 129  206565120 
 130  213054465 
 131  219695515 
 132  226490616 
 133  233442132 
 134  240552445 
 135  247823955 
 136  255259080 
 137  262860256 
 138  270629937 
 139  278570595 
 140  286684720 
 141  294974820 
 142  303443421 
 143  312093067 
 144  320926320 
 145  329945760 
 146  339153985 
 147  348553611 
 148  358147272 
 149  367937620 
 150  377927325 
 151  388119075 
 152  398515576 
 153  409119552 
 154  419933745 
 155  430960915 
 156  442203840 
 157  453665316 
 158  465348157 
 159  477255195 
 160  489389280 
 161  501753280 
 162  514350081 
 163  527182587 
 164  540253720 
 165  553566420 
 166  567123645 
 167  580928371 
 168  594983592 
 169  609292320 
 170  623857585 
 171  638682435 
 172  653769936 
 173  669123172 
 174  684745245 
 175  700639275 
 176  716808400 
 177  733255776 
 178  749984577 
 179  766997995 
 180  784299240 
 181  801891540 
 182  819778141 
 183  837962307 
 184  856447320 
 185  875236480 
 186  894333105 
 187  913740531 
 188  933462112 
 189  953501220 
 190  973861245 
 191  994545595 
 192  1015557696 
 193  1036900992 
 194  1058578945 
 195  1080595035 
 196  1102952760 
 197  1125655636 
 198  1148707197 
 199  1172110995 
 200  1195870600 
 201  1219989600 
 202  1244471601 
 203  1269320227 
 204  1294539120 
 205  1320131940 
 206  1346102365 
 207  1372454091 
 208  1399190832 
 209  1426316320 
 210  1453834305 
 211  1481748555 
 212  1510062856 
 213  1538781012 
 214  1567906845 
 215  1597444195 
 216  1627396920 
 217  1657768896 
 218  1688564017 
 219  1719786195 
 220  1751439360 
 221  1783527460 
 222  1816054461 
 223  1849024347 
 224  1882441120 
 225  1916308800 
 226  1950631425 
 227  1985413051 
 228  2020657752 
 229  2056369620 
 230  2092552765 
 231  2129211315 
 232  2166349416 
 233  2203971232 
 234  2242080945 
 235  2280682755 
 236  2319780880 
 237  2359379556 
 238  2399483037 
 239  2440095595 
 240  2481221520 
 241  2522865120 
 242  2565030721 
 243  2607722667 
 244  2650945320 
 245  2694703060 
 246  2739000285 
 247  2783841411 
 248  2829230872 
 249  2875173120 
 250  2921672625 
 251  2968733875 
 252  3016361376 
 253  3064559652 
 254  3113333245 
 255  3162686715 
 256  3212624640 
 257  3263151616 
 258  3314272257 
 259  3365991195 
 260  3418313080 
 261  3471242580 
 262  3524784381 
 263  3578943187 
 264  3633723720 
 265  3689130720 
 266  3745168945 
 267  3801843171 
 268  3859158192 
 269  3917118820 
 270  3975729885 
 271  4034996235 
 272  4094922736 
 273  4155514272 
 274  4216775745 
 275  4278712075 
 276  4341328200 
 277  4404629076 
 278  4468619677 
 279  4533304995 
 280  4598690040 
 281  4664779840 
 282  4731579441 
 283  4799093907 
 284  4867328320 
 285  4936287780 
 286  5005977405 
 287  5076402331 
 288  5147567712 
 289  5219478720 
 290  5292140545 
 291  5365558395 
 292  5439737496 
 293  5514683092 
 294  5590400445 
 295  5666894835 
 296  5744171560 
 297  5822235936 
 298  5901093297 
 299  5980748995 
 300  6061208400 
 301  6142476900 
 302  6224559901 
 303  6307462827 
 304  6391191120 
 305  6475750240 
 306  6561145665 
 307  6647382891 
 308  6734467432 
 309  6822404820 
 310  6911200605 
 311  7000860355 
 312  7091389656 
 313  7182794112 
 314  7275079345 
 315  7368250995 
 316  7462314720 
 317  7557276196 
 318  7653141117 
 319  7749915195 
 320  7847604160 
 321  7946213760 
 322  8045749761 
 323  8146217947 
 324  8247624120 
 325  8349974100 
 326  8453273725 
 327  8557528851 
 328  8662745352 
 329  8768929120 
 330  8876086065 
 331  8984222115 
 332  9093343216 
 333  9203455332 
 334  9314564445 
 335  9426676555 
 336  9539797680 
 337  9653933856 
 338  9769091137 
 339  9885275595 
 340  10002493320 
 341  10120750420 
 342  10240053021 
 343  10360407267 
 344  10481819320 
 345  10604295360 
 346  10727841585 
 347  10852464211 
 348  10978169472 
 349  11104963620 
 350  11232852925 
 351  11361843675 
 352  11491942176 
 353  11623154752 
 354  11755487745 
 355  11888947515 
 356  12023540440 
 357  12159272916 
 358  12296151357 
 359  12434182195 
 360  12573371880 
 361  12713726880 
 362  12855253681 
 363  12997958787 
 364  13141848720 
 365  13286930020 
 366  13433209245 
 367  13580692971 
 368  13729387792 
 369  13879300320 
 370  14030437185 
 371  14182805035 
 372  14336410536 
 373  14491260372 
 374  14647361245 
 375  14804719875 
 376  14963343000 
 377  15123237376 
 378  15284409777 
 379  15446866995 
 380  15610615840 
 381  15775663140 
 382  15942015741 
 383  16109680507 
 384  16278664320 
 385  16448974080 
 386  16620616705 
 387  16793599131 
 388  16967928312 
 389  17143611220 
 390  17320654845 
 391  17499066195 
 392  17678852296 
 393  17860020192 
 394  18042576945 
 395  18226529635 
 396  18411885360 
 397  18598651236 
 398  18786834397 
 399  18976441995 
 400  19167481200 
 401  19359959200 
 402  19553883201 
 403  19749260427 
 404  19946098120 
 405  20144403540 
 406  20344183965 
 407  20545446691 
 408  20748199032 
 409  20952448320 
 410  21158201905 
 411  21365467155 
 412  21574251456 
 413  21784562212 
 414  21996406845 
 415  22209792795 
 416  22424727520 
 417  22641218496 
 418  22859273217 
 419  23078899195 
 420  23300103960 
 421  23522895060 
 422  23747280061 
 423  23973266547 
 424  24200862120 
 425  24430074400 
 426  24660911025 
 427  24893379651 
 428  25127487952 
 429  25363243620 
 430  25600654365 
 431  25839727915 
 432  26080472016 
 433  26322894432 
 434  26567002945 
 435  26812805355 
 436  27060309480 
 437  27309523156 
 438  27560454237 
 439  27813110595 
 440  28067500120 
 441  28323630720 
 442  28581510321 
 443  28841146867 
 444  29102548320 
 445  29365722660 
 446  29630677885 
 447  29897422011 
 448  30165963072 
 449  30436309120 
 450  30708468225 
 451  30982448475 
 452  31258257976 
 453  31535904852 
 454  31815397245 
 455  32096743315 
 456  32379951240 
 457  32665029216 
 458  32951985457 
 459  33240828195 
 460  33531565680 
 461  33824206180 
 462  34118757981 
 463  34415229387 
 464  34713628720 
 465  35013964320 
 466  35316244545 
 467  35620477771 
 468  35926672392 
 469  36234836820 
 470  36544979485 
 471  36857108835 
 472  37171233336 
 473  37487361472 
 474  37805501745 
 475  38125662675 
 476  38447852800 
 477  38772080676 
 478  39098354877 
 479  39426683995 
 480  39757076640 
 481  40089541440 
 482  40424087041 
 483  40760722107 
 484  41099455320 
 485  41440295380 
 486  41783251005 
 487  42128330931 
 488  42475543912 
 489  42824898720 
 490  43176404145 
 491  43530068995 
 492  43885902096 
 493  44243912292 
 494  44604108445 
 495  44966499435 
 496  45331094160 
 497  45697901536 
 498  46066930497 
 499  46438189995 
 500  46811689000 
 501  47187436500 
 502  47565441501 
 503  47945713027 
 504  48328260120 
 505  48713091840 
 506  49100217265 
 507  49489645491 
 508  49881385632 
 509  50275446820 
 510  50671838205 
 511  51070568955 
 512  51471648256 
 513  51875085312 
 514  52280889345 
 515  52689069595 
 516  53099635320 
 517  53512595796 
 518  53927960317 
 519  54345738195 
 520  54765938760 
 521  55188571360 
 522  55613645361 
 523  56041170147 
 524  56471155120 
 525  56903609700 
 526  57338543325 
 527  57775965451 
 528  58215885552 
 529  58658313120 
 530  59103257665 
 531  59550728715 
 532  60000735816 
 533  60453288532 
 534  60908396445 
 535  61366069155 
 536  61826316280 
 537  62289147456 
 538  62754572337 
 539  63222600595 
 540  63693241920 
 541  64166506020 
 542  64642402621 
 543  65120941467 
 544  65602132320 
 545  66085984960 
 546  66572509185 
 547  67061714811 
 548  67553611672 
 549  68048209620 
 550  68545518525 
 551  69045548275 
 552  69548308776 
 553  70053809952 
 554  70562061745 
 555  71073074115 
 556  71586857040 
 557  72103420516 
 558  72622774557 
 559  73144929195 
 560  73669894480 
 561  74197680480 
 562  74728297281 
 563  75261754987 
 564  75798063720 
 565  76337233620 
 566  76879274845 
 567  77424197571 
 568  77972011992 
 569  78522728320 
 570  79076356785 
 571  79632907635 
 572  80192391136 
 573  80754817572 
 574  81320197245 
 575  81888540475 
 576  82459857600 
 577  83034158976 
 578  83611454977 
 579  84191755995 
 580  84775072440 
 581  85361414740 
 582  85950793341 
 583  86543218707 
 584  87138701320 
 585  87737251680 
 586  88338880305 
 587  88943597731 
 588  89551414512 
 589  90162341220 
 590  90776388445 
 591  91393566795 
 592  92013886896 
 593  92637359392 
 594  93263994945 
 595  93893804235 
 596  94526797960 
 597  95162986836 
 598  95802381597 
 599  96444992995 
 600  97090831800 
 601  97739908800 
 602  98392234801 
 603  99047820627 
 604  99706677120 
 605  100368815140 
 606  101034245565 
 607  101702979291 
 608  102375027232 
 609  103050400320 
 610  103729109505 
 611  104411165755 
 612  105096580056 
 613  105785363412 
 614  106477526845 
 615  107173081395 
 616  107872038120 
 617  108574408096 
 618  109280202417 
 619  109989432195 
 620  110702108560 
 621  111418242660 
 622  112137845661 
 623  112860928747 
 624  113587503120 
 625  114317580000 
 626  115051170625 
 627  115788286251 
 628  116528938152 
 629  117273137620 
 630  118020895965 
 631  118772224515 
 632  119527134616 
 633  120285637632 
 634  121047744945 
 635  121813467955 
 636  122582818080 
 637  123355806756 
 638  124132445437 
 639  124912745595 
 640  125696718720 
 641  126484376320 
 642  127275729921 
 643  128070791067 
 644  128869571320 
 645  129672082260 
 646  130478335485 
 647  131288342611 
 648  132102115272 
 649  132919665120 
 650  133741003825 
 651  134566143075 
 652  135395094576 
 653  136227870052 
 654  137064481245 
 655  137904939915 
 656  138749257840 
 657  139597446816 
 658  140449518657 
 659  141305485195 
 660  142165358280 
 661  143029149780 
 662  143896871581 
 663  144768535587 
 664  145644153720 
 665  146523737920 
 666  147407300145 
 667  148294852371 
 668  149186406592 
 669  150081974820 
 670  150981569085 
 671  151885201435 
 672  152792883936 
 673  153704628672 
 674  154620447745 
 675  155540353275 
 676  156464357400 
 677  157392472276 
 678  158324710077 
 679  159261082995 
 680  160201603240 
 681  161146283040 
 682  162095134641 
 683  163048170307 
 684  164005402320 
 685  164966842980 
 686  165932504605 
 687  166902399531 
 688  167876540112 
 689  168854938720 
 690  169837607745 
 691  170824559595 
 692  171815806696 
 693  172811361492 
 694  173811236445 
 695  174815444035 
 696  175823996760 
 697  176836907136 
 698  177854187697 
 699  178875850995 
 700  179901909600 
 701  180932376100 
 702  181967263101 
 703  183006583227 
 704  184050349120 
 705  185098573440 
 706  186151268865 
 707  187208448091 
 708  188270123832 
 709  189336308820 
 710  190407015805 
 711  191482257555 
 712  192562046856 
 713  193646396512 
 714  194735319345 
 715  195828828195 
 716  196926935920 
 717  198029655396 
 718  199136999517 
 719  200248981195 
 720  201365613360 
 721  202486908960 
 722  203612880961 
 723  204743542347 
 724  205878906120 
 725  207018985300 
 726  208163792925 
 727  209313342051 
 728  210467645752 
 729  211626717120 
 730  212790569265 
 731  213959215315 
 732  215132668416 
 733  216310941732 
 734  217494048445 
 735  218682001755 
 736  219874814880 
 737  221072501056 
 738  222275073537 
 739  223482545595 
 740  224694930520 
 741  225912241620 
 742  227134492221 
 743  228361695667 
 744  229593865320 
 745  230831014560 
 746  232073156785 
 747  233320305411 
 748  234572473872 
 749  235829675620 
 750  237091924125 
 751  238359232875 
 752  239631615376 
 753  240909085152 
 754  242191655745 
 755  243479340715 
 756  244772153640 
 757  246070108116 
 758  247373217757 
 759  248681496195 
 760  249994957080 
 761  251313614080 
 762  252637480881 
 763  253966571187 
 764  255300898720 
 765  256640477220 
 766  257985320445 
 767  259335442171 
 768  260690856192 
 769  262051576320 
 770  263417616385 
 771  264788990235 
 772  266165711736 
 773  267547794772 
 774  268935253245 
 775  270328101075 
 776  271726352200 
 777  273130020576 
 778  274539120177 
 779  275953664995 
 780  277373669040 
 781  278799146340 
 782  280230110941 
 783  281666576907 
 784  283108558320 
 785  284556069280 
 786  286009123905 
 787  287467736331 
 788  288931920712 
 789  290401691220 
 790  291877062045 
 791  293358047395 
 792  294844661496 
 793  296336918592 
 794  297834832945 
 795  299338418835 
 796  300847690560 
 797  302362662436 
 798  303883348797 
 799  305409763995 
 800  306941922400 
 801  308479838400 
 802  310023526401 
 803  311573000827 
 804  313128276120 
 805  314689366740 
 806  316256287165 
 807  317829051891 
 808  319407675432 
 809  320992172320 
 810  322582557105 
 811  324178844355 
 812  325781048656 
 813  327389184612 
 814  329003266845 
 815  330623309995 
 816  332249328720 
 817  333881337696 
 818  335519351617 
 819  337163385195 
 820  338813453160 
 821  340469570260 
 822  342131751261 
 823  343800010947 
 824  345474364120 
 825  347154825600 
 826  348841410225 
 827  350534132851 
 828  352233008352 
 829  353938051620 
 830  355649277565 
 831  357366701115 
 832  359090337216 
 833  360820200832 
 834  362556306945 
 835  364298670555 
 836  366047306680 
 837  367802230356 
 838  369563456637 
 839  371331000595 
 840  373104877320 
 841  374885101920 
 842  376671689521 
 843  378464655267 
 844  380264014320 
 845  382069781860 
 846  383881973085 
 847  385700603211 
 848  387525687472 
 849  389357241120 
 850  391195279425 
 851  393039817675 
 852  394890871176 
 853  396748455252 
 854  398612585245 
 855  400483276515 
 856  402360544440 
 857  404244404416 
 858  406134871857 
 859  408031962195 
 860  409935690880 
 861  411846073380 
 862  413763125181 
 863  415686861787 
 864  417617298720 
 865  419554451520 
 866  421498335745 
 867  423448966971 
 868  425406360792 
 869  427370532820 
 870  429341498685 
 871  431319274035 
 872  433303874536 
 873  435295315872 
 874  437293613745 
 875  439298783875 
 876  441310842000 
 877  443329803876 
 878  445355685277 
 879  447388501995 
 880  449428269840 
 881  451475004640 
 882  453528722241 
 883  455589438507 
 884  457657169320 
 885  459731930580 
 886  461813738205 
 887  463902608131 
 888  465998556312 
 889  468101598720 
 890  470211751345 
 891  472329030195 
 892  474453451296 
 893  476585030692 
 894  478723784445 
 895  480869728635 
 896  483022879360 
 897  485183252736 
 898  487350864897 
 899  489525731995 
 900  491707870200 
 901  493897295700 
 902  496094024701 
 903  498298073427 
 904  500509458120 
 905  502728195040 
 906  504954300465 
 907  507187790691 
 908  509428682032 
 909  511676990820 
 910  513932733405 
 911  516195926155 
 912  518466585456 
 913  520744727712 
 914  523030369345 
 915  525323526795 
 916  527624216520 
 917  529932454996 
 918  532248258717 
 919  534571644195 
 920  536902627960 
 921  539241226560 
 922  541587456561 
 923  543941334547 
 924  546302877120 
 925  548672100900 
 926  551049022525 
 927  553433658651 
 928  555826025952 
 929  558226141120 
 930  560634020865 
 931  563049681915 
 932  565473141016 
 933  567904414932 
 934  570343520445 
 935  572790474355 
 936  575245293480 
 937  577707994656 
 938  580178594737 
 939  582657110595 
 940  585143559120 
 941  587637957220 
 942  590140321821 
 943  592650669867 
 944  595169018320 
 945  597695384160 
 946  600229784385 
 947  602772236011 
 948  605322756072 
 949  607881361620 
 950  610448069725 
 951  613022897475 
 952  615605861976 
 953  618196980352 
 954  620796269745 
 955  623403747315 
 956  626019430240 
 957  628643335716 
 958  631275480957 
 959  633915883195 
 960  636564559680 
 961  639221527680 
 962  641886804481 
 963  644560407387 
 964  647242353720 
 965  649932660820 
 966  652631346045 
 967  655338426771 
 968  658053920392 
 969  660777844320 
 970  663510215985 
 971  666251052835 
 972  669000372336 
 973  671758191972 
 974  674524529245 
 975  677299401675 
 976  680082826800 
 977  682874822176 
 978  685675405377 
 979  688484593995 
 980  691302405640 
 981  694128857940 
 982  696963968541 
 983  699807755107 
 984  702660235320 
 985  705521426880 
 986  708391347505 
 987  711270014931 
 988  714157446912 
 989  717053661220 
 990  719958675645 
 991  722872507995 
 992  725795176096 
 993  728726697792 
 994  731667090945 
 995  734616373435 
 996  737574563160 
 997  740541678036 
 998  743517735997 
 999  746502754995 
 1000  749496753000