1  2 
 2  13 
 3  49 
 4  140 
 5  336 
 6  714 
 7  1386 
 8  2508 
 9  4290 
 10  7007 
 11  11011 
 12  16744 
 13  24752 
 14  35700 
 15  50388 
 16  69768 
 17  94962 
 18  127281 
 19  168245 
 20  219604 
 21  283360 
 22  361790 
 23  457470 
 24  573300 
 25  712530 
 26  878787 
 27  1076103 
 28  1308944 
 29  1582240 
 30  1901416 
 31  2272424 
 32  2701776 
 33  3196578 
 34  3764565 
 35  4414137 
 36  5154396 
 37  5995184 
 38  6947122 
 39  8021650 
 40  9231068 
 41  10588578 
 42  12108327 
 43  13805451 
 44  15696120 
 45  17797584 
 46  20128220 
 47  22707580 
 48  25556440 
 49  28696850 
 50  32152185 
 51  35947197 
 52  40108068 
 53  44662464 
 54  49639590 
 55  55070246 
 56  60986884 
 57  67423666 
 58  74416523 
 59  82003215 
 60  90223392 
 61  99118656 
 62  108732624 
 63  119110992 
 64  130301600 
 65  142354498 
 66  155322013 
 67  169258817 
 68  184221996 
 69  200271120 
 70  217468314 
 71  235878330 
 72  255568620 
 73  276609410 
 74  299073775 
 75  323037715 
 76  348580232 
 77  375783408 
 78  404732484 
 79  435515940 
 80  468225576 
 81  502956594 
 82  539807681 
 83  578881093 
 84  620282740 
 85  664122272 
 86  710513166 
 87  759572814 
 88  811422612 
 89  866188050 
 90  923998803 
 91  984988823 
 92  1049296432 
 93  1117064416 
 94  1188440120 
 95  1263575544 
 96  1342627440 
 97  1425757410 
 98  1513132005 
 99  1604922825 
 100  1701306620 
 101  1802465392 
 102  1908586498 
 103  2019862754 
 104  2136492540 
 105  2258679906 
 106  2386634679 
 107  2520572571 
 108  2660715288 
 109  2807290640 
 110  2960532652 
 111  3120681676 
 112  3287984504 
 113  3462694482 
 114  3645071625 
 115  3835382733 
 116  4033901508 
 117  4240908672 
 118  4456692086 
 119  4681546870 
 120  4915775524 
 121  5159688050 
 122  5413602075 
 123  5677842975 
 124  5952744000 
 125  6238646400 
 126  6535899552 
 127  6844861088 
 128  7165897024 
 129  7499381890 
 130  7845698861 
 131  8205239889 
 132  8578405836 
 133  8965606608 
 134  9367261290 
 135  9783798282 
 136  10215655436 
 137  10663280194 
 138  11127129727 
 139  11607671075 
 140  12105381288 
 141  12620747568 
 142  13154267412 
 143  13706448756 
 144  14277810120 
 145  14868880754 
 146  15480200785 
 147  16112321365 
 148  16765804820 
 149  17441224800 
 150  18139166430 
 151  18860226462 
 152  19605013428 
 153  20374147794 
 154  21168262115 
 155  21988001191 
 156  22834022224 
 157  23706994976 
 158  24607601928 
 159  25536538440 
 160  26494512912 
 161  27482246946 
 162  28500475509 
 163  29549947097 
 164  30631423900 
 165  31745681968 
 166  32893511378 
 167  34075716402 
 168  35293115676 
 169  36546542370 
 170  37836844359 
 171  39164884395 
 172  40531540280 
 173  41937705040 
 174  43384287100 
 175  44872210460 
 176  46402414872 
 177  47975856018 
 178  49593505689 
 179  51256351965 
 180  52965399396 
 181  54721669184 
 182  56526199366 
 183  58380044998 
 184  60284278340 
 185  62239989042 
 186  64248284331 
 187  66310289199 
 188  68427146592 
 189  70600017600 
 190  72830081648 
 191  75118536688 
 192  77466599392 
 193  79875505346 
 194  82346509245 
 195  84880885089 
 196  87479926380 
 197  90144946320 
 198  92877278010 
 199  95678274650 
 200  98549309740 
 201  101491777282 
 202  104507091983 
 203  107596689459 
 204  110762026440 
 205  114004580976 
 206  117325852644 
 207  120727362756 
 208  124210654568 
 209  127777293490 
 210  131428867297 
 211  135166986341 
 212  138993283764 
 213  142909415712 
 214  146917061550 
 215  151017924078 
 216  155213729748 
 217  159506228882 
 218  163897195891 
 219  168388429495 
 220  172981752944 
 221  177679014240 
 222  182482086360 
 223  187392867480 
 224  192413281200 
 225  197545276770 
 226  202790829317 
 227  208151940073 
 228  213630636604 
 229  219228973040 
 230  224949030306 
 231  230792916354 
 232  236762766396 
 233  242860743138 
 234  249089037015 
 235  255449866427 
 236  261945477976 
 237  268578146704 
 238  275350176332 
 239  282263899500 
 240  289321678008 
 241  296525903058 
 242  303878995497 
 243  311383406061 
 244  319041615620 
 245  326856135424 
 246  334829507350 
 247  342964304150 
 248  351263129700 
 249  359728619250 
 250  368363439675 
 251  377170289727 
 252  386151900288 
 253  395311034624 
 254  404650488640 
 255  414173091136 
 256  423881704064 
 257  433779222786 
 258  443868576333 
 259  454152727665 
 260  464634673932 
 261  475317446736 
 262  486204112394 
 263  497297772202 
 264  508601562700 
 265  520118655938 
 266  531852259743 
 267  543805617987 
 268  555982010856 
 269  568384755120 
 270  581017204404 
 271  593882749460 
 272  606984818440 
 273  620326877170 
 274  633912429425 
 275  647745017205 
 276  661828221012 
 277  676165660128 
 278  690760992894 
 279  705617916990 
 280  720740169716 
 281  736131528274 
 282  751795810051 
 283  767736872903 
 284  783958615440 
 285  800464977312 
 286  817259939496 
 287  834347524584 
 288  851731797072 
 289  869416863650 
 290  887406873493 
 291  905706018553 
 292  924318533852 
 293  943248697776 
 294  962500832370 
 295  982079303634 
 296  1001988521820 
 297  1022232941730 
 298  1042817063015 
 299  1063745430475 
 300  1085022634360 
 301  1106653310672 
 302  1128642141468 
 303  1150993855164 
 304  1173713226840 
 305  1196805078546 
 306  1220274279609 
 307  1244125746941 
 308  1268364445348 
 309  1292995387840 
 310  1318023635942 
 311  1343454300006 
 312  1369292539524 
 313  1395543563442 
 314  1422212630475 
 315  1449305049423 
 316  1476826179488 
 317  1504781430592 
 318  1533176263696 
 319  1562016191120 
 320  1591306776864 
 321  1621053636930 
 322  1651262439645 
 323  1681938905985 
 324  1713088809900 
 325  1744717978640 
 326  1776832293082 
 327  1809437688058 
 328  1842540152684 
 329  1876145730690 
 330  1910260520751 
 331  1944890676819 
 332  1980042408456 
 333  2015721981168 
 334  2051935716740 
 335  2088689993572 
 336  2125991247016 
 337  2163845969714 
 338  2202260711937 
 339  2241242081925 
 340  2280796746228 
 341  2320931430048 
 342  2361652917582 
 343  2402968052366 
 344  2444883737620 
 345  2487406936594 
 346  2530544672915 
 347  2574304030935 
 348  2618692156080 
 349  2663716255200 
 350  2709383596920 
 351  2755701511992 
 352  2802677393648 
 353  2850318697954 
 354  2898632944165 
 355  2947627715081 
 356  2997310657404 
 357  3047689482096 
 358  3098771964738 
 359  3150565945890 
 360  3203079331452 
 361  3256320093026 
 362  3310296268279 
 363  3365015961307 
 364  3420487343000 
 365  3476718651408 
 366  3533718192108 
 367  3591494338572 
 368  3650055532536 
 369  3709410284370 
 370  3769567173449 
 371  3830534848525 
 372  3892322028100 
 373  3954937500800 
 374  4018390125750 
 375  4082688832950 
 376  4147842623652 
 377  4213860570738 
 378  4280751819099 
 379  4348525586015 
 380  4417191161536 
 381  4486757908864 
 382  4557235264736 
 383  4628632739808 
 384  4700959919040 
 385  4774226462082 
 386  4848442103661 
 387  4923616653969 
 388  4999759999052 
 389  5076882101200 
 390  5154992999338 
 391  5234102809418 
 392  5314221724812 
 393  5395360016706 
 394  5477528034495 
 395  5560736206179 
 396  5644995038760 
 397  5730315118640 
 398  5816707112020 
 399  5904181765300 
 400  5992749905480 
 401  6082422440562 
 402  6173210359953 
 403  6265124734869 
 404  6358176718740 
 405  6452377547616 
 406  6547738540574 
 407  6644271100126 
 408  6741986712628 
 409  6840896948690 
 410  6941013463587 
 411  7042347997671 
 412  7144912376784 
 413  7248718512672 
 414  7353778403400 
 415  7460104133768 
 416  7567707875728 
 417  7676601888802 
 418  7786798520501 
 419  7898310206745 
 420  8011149472284 
 421  8125328931120 
 422  8240861286930 
 423  8357759333490 
 424  8476035955100 
 425  8595704127010 
 426  8716776915847 
 427  8839267480043 
 428  8963189070264 
 429  9088555029840 
 430  9215378795196 
 431  9343673896284 
 432  9473453957016 
 433  9604732695698 
 434  9737523925465 
 435  9871841554717 
 436  10007699587556 
 437  10145112124224 
 438  10284093361542 
 439  10424657593350 
 440  10566819210948 
 441  10710592703538 
 442  10855992658667 
 443  11003033762671 
 444  11151730801120 
 445  11302098659264 
 446  11454152322480 
 447  11607906876720 
 448  11763377508960 
 449  11920579507650 
 450  12079528263165 
 451  12240239268257 
 452  12402728118508 
 453  12567010512784 
 454  12733102253690 
 455  12901019248026 
 456  13070777507244 
 457  13242393147906 
 458  13415882392143 
 459  13591261568115 
 460  13768547110472 
 461  13947755560816 
 462  14128903568164 
 463  14312007889412 
 464  14497085389800 
 465  14684153043378 
 466  14873227933473 
 467  15064327253157 
 468  15257468305716 
 469  15452668505120 
 470  15649945376494 
 471  15849316556590 
 472  16050799794260 
 473  16254412950930 
 474  16460174001075 
 475  16668101032695 
 476  16878212247792 
 477  17090525962848 
 478  17305060609304 
 479  17521834734040 
 480  17740866999856 
 481  17962176185954 
 482  18185781188421 
 483  18411701020713 
 484  18639954814140 
 485  18870561818352 
 486  19103541401826 
 487  19338913052354 
 488  19576696377532 
 489  19816911105250 
 490  20059577084183 
 491  20304714284283 
 492  20552342797272 
 493  20802482837136 
 494  21055154740620 
 495  21310378967724 
 496  21568176102200 
 497  21828566852050 
 498  22091572050025 
 499  22357212654125 
 500  22625509748100 
 501  22896484541952 
 502  23170158372438 
 503  23446552703574 
 504  23725689127140 
 505  24007589363186 
 506  24292275260539 
 507  24579768797311 
 508  24870092081408 
 509  25163267351040 
 510  25459316975232 
 511  25758263454336 
 512  26060129420544 
 513  26364937638402 
 514  26672711005325 
 515  26983472552113 
 516  27297245443468 
 517  27614052978512 
 518  27933918591306 
 519  28256865851370 
 520  28582918464204 
 521  28912100271810 
 522  29244435253215 
 523  29579947524995 
 524  29918661341800 
 525  30260601096880 
 526  30605791322612 
 527  30954256691028 
 528  31306022014344 
 529  31661112245490 
 530  32019552478641 
 531  32381367949749 
 532  32746584037076 
 533  33115226261728 
 534  33487320288190 
 535  33862891924862 
 536  34241967124596 
 537  34624571985234 
 538  35010732750147 
 539  35400475808775 
 540  35793827697168 
 541  36190815098528 
 542  36591464843752 
 543  36995803911976 
 544  37403859431120 
 545  37815658678434 
 546  38231229081045 
 547  38650598216505 
 548  39073793813340 
 549  39500843751600 
 550  39931776063410 
 551  40366618933522 
 552  40805400699868 
 553  41248149854114 
 554  41694895042215 
 555  42145665064971 
 556  42600488878584 
 557  43059395595216 
 558  43522414483548 
 559  43989574969340 
 560  44460906635992 
 561  44936439225106 
 562  45416202637049 
 563  45900226931517 
 564  46388542328100 
 565  46881179206848 
 566  47378168108838 
 567  47879539736742 
 568  48385324955396 
 569  48895554792370 
 570  49410260438539 
 571  49929473248655 
 572  50453224741920 
 573  50981546602560 
 574  51514470680400 
 575  52052028991440 
 576  52594253718432 
 577  53141177211458 
 578  53692831988509 
 579  54249250736065 
 580  54810466309676 
 581  55376511734544 
 582  55947420206106 
 583  56523225090618 
 584  57103959925740 
 585  57689658421122 
 586  58280354458991 
 587  58876082094739 
 588  59476875557512 
 589  60082769250800 
 590  60693797753028 
 591  61309995818148 
 592  61931398376232 
 593  62558040534066 
 594  63189957575745 
 595  63827184963269 
 596  64469758337140 
 597  65117713516960 
 598  65771086502030 
 599  66429913471950 
 600  67094230787220 
 601  67764074989842 
 602  68439482803923 
 603  69120491136279 
 604  69807137077040 
 605  70499457900256 
 606  71197491064504 
 607  71901274213496 
 608  72610845176688 
 609  73326241969890 
 610  74047502795877 
 611  74774666045001 
 612  75507770295804 
 613  76246854315632 
 614  76991957061250 
 615  77743117679458 
 616  78500375507708 
 617  79263770074722 
 618  80033341101111 
 619  80809128499995 
 620  81591172377624 
 621  82379513034000 
 622  83174190963500 
 623  83975246855500 
 624  84782721595000 
 625  85596656263250 
 626  86417092138377 
 627  87244070696013 
 628  88077633609924 
 629  88917822752640 
 630  89764680196086 
 631  90618248212214 
 632  91478569273636 
 633  92345686054258 
 634  93219641429915 
 635  94100478479007 
 636  94988240483136 
 637  95882970927744 
 638  96784713502752 
 639  97693512103200 
 640  98609410829888 
 641  99532453990018 
 642  100462686097837 
 643  101400151875281 
 644  102344896252620 
 645  103296964369104 
 646  104256401573610 
 647  105223253425290 
 648  106197565694220 
 649  107179384362050 
 650  108168755622655 
 651  109165725882787 
 652  110170341762728 
 653  111182650096944 
 654  112202697934740 
 655  113230532540916 
 656  114266201396424 
 657  115309752199026 
 658  116361232863953 
 659  117420691524565 
 660  118488176533012 
 661  119563736460896 
 662  120647420099934 
 663  121739276462622 
 664  122839354782900 
 665  123947704516818 
 666  125064375343203 
 667  126189417164327 
 668  127322880106576 
 669  128464814521120 
 670  129615270984584 
 671  130774300299720 
 672  131941953496080 
 673  133118281830690 
 674  134303336788725 
 675  135497170084185 
 676  136699833660572 
 677  137911379691568 
 678  139131860581714 
 679  140361328967090 
 680  141599837715996 
 681  142847439929634 
 682  144104188942791 
 683  145370138324523 
 684  146645341878840 
 685  147929853645392 
 686  149223727900156 
 687  150527019156124 
 688  151839782163992 
 689  153162071912850 
 690  154493943630873 
 691  155835452786013 
 692  157186655086692 
 693  158547606482496 
 694  159918363164870 
 695  161298981567814 
 696  162689518368580 
 697  164090030488370 
 698  165500575093035 
 699  166921209593775 
 700  168351991647840 
 701  169792979159232 
 702  171244230279408 
 703  172705803407984 
 704  174177757193440 
 705  175660150533826 
 706  177153042577469 
 707  178656492723681 
 708  180170560623468 
 709  181695306180240 
 710  183230789550522 
 711  184777071144666 
 712  186334211627564 
 713  187902271919362 
 714  189481313196175 
 715  191071396890803 
 716  192672584693448 
 717  194284938552432 
 718  195908520674916 
 719  197543393527620 
 720  199189619837544 
 721  200847262592690 
 722  202516385042785 
 723  204197050700005 
 724  205889323339700 
 725  207593267001120 
 726  209308945988142 
 727  211036424869998 
 728  212775768482004 
 729  214527041926290 
 730  216290310572531 
 731  218065640058679 
 732  219853096291696 
 733  221652745448288 
 734  223464653975640 
 735  225288888592152 
 736  227125516288176 
 737  228974604326754 
 738  230836220244357 
 739  232710431851625 
 740  234597307234108 
 741  236496914753008 
 742  238409323045922 
 743  240334601027586 
 744  242272817890620 
 745  244224043106274 
 746  246188346425175 
 747  248165797878075 
 748  250156467776600 
 749  252160426714000 
 750  254177745565900 
 751  256208495491052 
 752  258252747932088 
 753  260310574616274 
 754  262382047556265 
 755  264467239050861 
 756  266566221685764 
 757  268679068334336 
 758  270805852158358 
 759  272946646608790 
 760  275101525426532 
 761  277270562643186 
 762  279453832581819 
 763  281651409857727 
 764  283863369379200 
 765  286089786348288 
 766  288330736261568 
 767  290586294910912 
 768  292856538384256 
 769  295141543066370 
 770  297441385639629 
 771  299756143084785 
 772  302085892681740 
 773  304430712010320 
 774  306790678951050 
 775  309165871685930 
 776  311556368699212 
 777  313962248778178 
 778  316383591013919 
 779  318820474802115 
 780  321272979843816 
 781  323741186146224 
 782  326225174023476 
 783  328725024097428 
 784  331240817298440 
 785  333772634866162 
 786  336320558350321 
 787  338884669611509 
 788  341465050821972 
 789  344061784466400 
 790  346674953342718 
 791  349304640562878 
 792  351950929553652 
 793  354613904057426 
 794  357293648132995 
 795  359990246156359 
 796  362703782821520 
 797  365434343141280 
 798  368182012448040 
 799  370946876394600 
 800  373729020954960 
 801  376528532425122 
 802  379345497423893 
 803  382180002893689 
 804  385032136101340 
 805  387901984638896 
 806  390789636424434 
 807  393695179702866 
 808  396618703046748 
 809  399560295357090 
 810  402520045864167 
 811  405498044128331 
 812  408494380040824 
 813  411509143824592 
 814  414542426035100 
 815  417594317561148 
 816  420664909625688 
 817  423754293786642 
 818  426862561937721 
 819  429989806309245 
 820  433136119468964 
 821  436301594322880 
 822  439486324116070 
 823  442690402433510 
 824  445913923200900 
 825  449156980685490 
 826  452419669496907 
 827  455702084587983 
 828  459004321255584 
 829  462326475141440 
 830  465668642232976 
 831  469030918864144 
 832  472413401716256 
 833  475816187818818 
 834  479239374550365 
 835  482683059639297 
 836  486147341164716 
 837  489632317557264 
 838  493138087599962 
 839  496664750429050 
 840  500212405534828 
 841  503781152762498 
 842  507371092313007 
 843  510982324743891 
 844  514614950970120 
 845  518269072264944 
 846  521944790260740 
 847  525642206949860 
 848  529361424685480 
 849  533102546182450 
 850  536865674518145 
 851  540650913133317 
 852  544458365832948 
 853  548288136787104 
 854  552140330531790 
 855  556015051969806 
 856  559912406371604 
 857  563832499376146 
 858  567775436991763 
 859  571741325597015 
 860  575730271941552 
 861  579742383146976 
 862  583777766707704 
 863  587836530491832 
 864  591918782742000 
 865  596024632076258 
 866  600154187488933 
 867  604307558351497 
 868  608484854413436 
 869  612686185803120 
 870  616911663028674 
 871  621161396978850 
 872  625435498923900 
 873  629734080516450 
 874  634057253792375 
 875  638405131171675 
 876  642777825459352 
 877  647175449846288 
 878  651598117910124 
 879  656045943616140 
 880  660519041318136 
 881  665017525759314 
 882  669541512073161 
 883  674091115784333 
 884  678666452809540 
 885  683267639458432 
 886  687894792434486 
 887  692548028835894 
 888  697227466156452 
 889  701933222286450 
 890  706665415513563 
 891  711424164523743 
 892  716209588402112 
 893  721021806633856 
 894  725860939105120 
 895  730727106103904 
 896  735620428320960 
 897  740541026850690 
 898  745489023192045 
 899  750464539249425 
 900  755467697333580 
 901  760498620162512 
 902  765557430862378 
 903  770644252968394 
 904  775759210425740 
 905  780902427590466 
 906  786074029230399 
 907  791274140526051 
 908  796502887071528 
 909  801760394875440 
 910  807046790361812 
 911  812362200370996 
 912  817706752160584 
 913  823080573406322 
 914  828483792203025 
 915  833916537065493 
 916  839378936929428 
 917  844871121152352 
 918  850393219514526 
 919  855945362219870 
 920  861527679896884 
 921  867140303599570 
 922  872783364808355 
 923  878456995431015 
 924  884161327803600 
 925  889896494691360 
 926  895662629289672 
 927  901459865224968 
 928  907288336555664 
 929  913148177773090 
 930  919039523802421 
 931  924962510003609 
 932  930917272172316 
 933  936903946540848 
 934  942922669779090 
 935  948973578995442 
 936  955056811737756 
 937  961172505994274 
 938  967320800194567 
 939  973501833210475 
 940  979715744357048 
 941  985962673393488 
 942  992242760524092 
 943  998556146399196 
 944  1004902972116120 
 945  1011283379220114 
 946  1017697509705305 
 947  1024145506015645 
 948  1030627511045860 
 949  1037143668142400 
 950  1043694121104390 
 951  1050279014184582 
 952  1056898492090308 
 953  1063552699984434 
 954  1070241783486315 
 955  1076965888672751 
 956  1083725162078944 
 957  1090519750699456 
 958  1097349801989168 
 959  1104215463864240 
 960  1111116884703072 
 961  1118054213347266 
 962  1125027599102589 
 963  1132037191739937 
 964  1139083141496300 
 965  1146165599075728 
 966  1153284715650298 
 967  1160440642861082 
 968  1167633532819116 
 969  1174863538106370 
 970  1182130811776719 
 971  1189435507356915 
 972  1196777778847560 
 973  1204157780724080 
 974  1211575667937700 
 975  1219031595916420 
 976  1226525720565992 
 977  1234058198270898 
 978  1241629185895329 
 979  1249238840784165 
 980  1256887320763956 
 981  1264574784143904 
 982  1272301389716846 
 983  1280067296760238 
 984  1287872665037140 
 985  1295717654797202 
 986  1303602426777651 
 987  1311527142204279 
 988  1319491962792432 
 989  1327497050748000 
 990  1335542568768408 
 991  1343628680043608 
 992  1351755548257072 
 993  1359923337586786 
 994  1368132212706245 
 995  1376382338785449 
 996  1384673881491900 
 997  1393007006991600 
 998  1401381881950050 
 999  1409798673533250 
 1000  1418257549408700