0  0 
 1  1 
 2  14 
 3  94 
 4  380 
 5  1135 
 6  2786 
 7  5964 
 8  11544 
 9  20685 
 10  34870 
 11  55946 
 12  86164 
 13  128219 
 14  185290 
 15  261080 
 16  359856 
 17  486489 
 18  646494 
 19  846070 
 20  1092140 
 21  1392391 
 22  1755314 
 23  2190244 
 24  2707400 
 25  3317925 
 26  4033926 
 27  4868514 
 28  5835844 
 29  6951155 
 30  8230810 
 31  9692336 
 32  11354464 
 33  13237169 
 34  15361710 
 35  17750670 
 36  20427996 
 37  23419039 
 38  26750594 
 39  30450940 
 40  34549880 
 41  39078781 
 42  44070614 
 43  49559994 
 44  55583220 
 45  62178315 
 46  69385066 
 47  77245064 
 48  85801744 
 49  95100425 
 50  105188350 
 51  116114726 
 52  127930764 
 53  140689719 
 54  154446930 
 55  169259860 
 56  185188136 
 57  202293589 
 58  220640294 
 59  240294610 
 60  261325220 
 61  283803171 
 62  307801914 
 63  333397344 
 64  360667840 
 65  389694305 
 66  420560206 
 67  453351614 
 68  488157244 
 69  525068495 
 70  564179490 
 71  605587116 
 72  649391064 
 73  695693869 
 74  744600950 
 75  796220650 
 76  850664276 
 77  908046139 
 78  968483594 
 79  1032097080 
 80  1099010160 
 81  1169349561 
 82  1243245214 
 83  1320830294 
 84  1402241260 
 85  1487617895 
 86  1577103346 
 87  1670844164 
 88  1768990344 
 89  1871695365 
 90  1979116230 
 91  2091413506 
 92  2208751364 
 93  2331297619 
 94  2459223770 
 95  2592705040 
 96  2731920416 
 97  2877052689 
 98  3028288494 
 99  3185818350 
 100  3349836700 
 101  3520541951 
 102  3698136514 
 103  3882826844 
 104  4074823480 
 105  4274341085 
 106  4481598486 
 107  4696818714 
 108  4920229044 
 109  5152061035 
 110  5392550570 
 111  5641937896 
 112  5900467664 
 113  6168388969 
 114  6445955390 
 115  6733425030 
 116  7031060556 
 117  7339129239 
 118  7657902994 
 119  7987658420 
 120  8328676840 
 121  8681244341 
 122  9045651814 
 123  9422194994 
 124  9811174500 
 125  10212895875 
 126  10627669626 
 127  11055811264 
 128  11497641344 
 129  11953485505 
 130  12423674510 
 131  12908544286 
 132  13408435964 
 133  13923695919 
 134  14454675810 
 135  15001732620 
 136  15565228696 
 137  16145531789 
 138  16743015094 
 139  17358057290 
 140  17991042580 
 141  18642360731 
 142  19312407114 
 143  20001582744 
 144  20710294320 
 145  21438954265 
 146  22187980766 
 147  22957797814 
 148  23748835244 
 149  24561528775 
 150  25396320050 
 151  26253656676 
 152  27133992264 
 153  28037786469 
 154  28965505030 
 155  29917619810 
 156  30894608836 
 157  31896956339 
 158  32925152794 
 159  33979694960 
 160  35061085920 
 161  36169835121 
 162  37306458414 
 163  38471478094 
 164  39665422940 
 165  40888828255 
 166  42142235906 
 167  43426194364 
 168  44741258744 
 169  46087990845 
 170  47466959190 
 171  48878739066 
 172  50323912564 
 173  51803068619 
 174  53316803050 
 175  54865718600 
 176  56450424976 
 177  58071538889 
 178  59729684094 
 179  61425491430 
 180  63159598860 
 181  64932651511 
 182  66745301714 
 183  68598209044 
 184  70492040360 
 185  72427469845 
 186  74405179046 
 187  76425856914 
 188  78490199844 
 189  80598911715 
 190  82752703930 
 191  84952295456 
 192  87198412864 
 193  89491790369 
 194  91833169870 
 195  94223300990 
 196  96662941116 
 197  99152855439 
 198  101693816994 
 199  104286606700 
 200  106932013400 
 201  109630833901 
 202  112383873014 
 203  115191943594 
 204  118055866580 
 205  120976471035 
 206  123954594186 
 207  126991081464 
 208  130086786544 
 209  133242571385 
 210  136459306270 
 211  139737869846 
 212  143079149164 
 213  146484039719 
 214  149953445490 
 215  153488278980 
 216  157089461256 
 217  160757921989 
 218  164494599494 
 219  168300440770 
 220  172176401540 
 221  176123446291 
 222  180142548314 
 223  184234689744 
 224  188400861600 
 225  192642063825 
 226  196959305326 
 227  201353604014 
 228  205825986844 
 229  210377489855 
 230  215009158210 
 231  219722046236 
 232  224517217464 
 233  229395744669 
 234  234358709910 
 235  239407204570 
 236  244542329396 
 237  249765194539 
 238  255076919594 
 239  260478633640 
 240  265971475280 
 241  271556592681 
 242  277235143614 
 243  283008295494 
 244  288877225420 
 245  294843120215 
 246  300907176466 
 247  307070600564 
 248  313334608744 
 249  319700427125 
 250  326169291750 
 251  332742448626 
 252  339421153764 
 253  346206673219 
 254  353100283130 
 255  360103269760 
 256  367216929536 
 257  374442569089 
 258  381781505294 
 259  389235065310 
 260  396804586620 
 261  404491417071 
 262  412296914914 
 263  420222448844 
 264  428269398040 
 265  436439152205 
 266  444733111606 
 267  453152687114 
 268  461699300244 
 269  470374383195 
 270  479179378890 
 271  488115741016 
 272  497184934064 
 273  506388433369 
 274  515727725150 
 275  525204306550 
 276  534819685676 
 277  544575381639 
 278  554472924594 
 279  564513855780 
 280  574699727560 
 281  585032103461 
 282  595512558214 
 283  606142677794 
 284  616924059460 
 285  627858311795 
 286  638947054746 
 287  650191919664 
 288  661594549344 
 289  673156598065 
 290  684879731630 
 291  696765627406 
 292  708815974364 
 293  721032473119 
 294  733416835970 
 295  745970786940 
 296  758696061816 
 297  771594408189 
 298  784667585494 
 299  797917365050 
 300  811345530100 
 301  824953875851 
 302  838744209514 
 303  852718350344 
 304  866878129680 
 305  881225390985 
 306  895761989886 
 307  910489794214 
 308  925410684044 
 309  940526551735 
 310  955839301970 
 311  971350851796 
 312  987063130664 
 313  1002978080469 
 314  1019097655590 
 315  1035423822930 
 316  1051958561956 
 317  1068703864739 
 318  1085661735994 
 319  1102834193120 
 320  1120223266240 
 321  1137830998241 
 322  1155659444814 
 323  1173710674494 
 324  1191986768700 
 325  1210489821775 
 326  1229221941026 
 327  1248185246764 
 328  1267381872344 
 329  1286813964205 
 330  1306483681910 
 331  1326393198186 
 332  1346544698964 
 333  1366940383419 
 334  1387582464010 
 335  1408473166520 
 336  1429614730096 
 337  1451009407289 
 338  1472659464094 
 339  1494567179990 
 340  1516734847980 
 341  1539164774631 
 342  1561859280114 
 343  1584820698244 
 344  1608051376520 
 345  1631553676165 
 346  1655329972166 
 347  1679382653314 
 348  1703714122244 
 349  1728326795475 
 350  1753223103450 
 351  1778405490576 
 352  1803876415264 
 353  1829638349969 
 354  1855693781230 
 355  1882045209710 
 356  1908695150236 
 357  1935646131839 
 358  1962900697794 
 359  1990461405660 
 360  2018330827320 
 361  2046511549021 
 362  2075006171414 
 363  2103817309594 
 364  2132947593140 
 365  2162399666155 
 366  2192176187306 
 367  2222279829864 
 368  2252713281744 
 369  2283479245545 
 370  2314580438590 
 371  2346019592966 
 372  2377799455564 
 373  2409922788119 
 374  2442392367250 
 375  2475210984500 
 376  2508381446376 
 377  2541906574389 
 378  2575789205094 
 379  2610032190130 
 380  2644638396260 
 381  2679610705411 
 382  2714952014714 
 383  2750665236544 
 384  2786753298560 
 385  2823219143745 
 386  2860065730446 
 387  2897296032414 
 388  2934913038844 
 389  2972919754415 
 390  3011319199330 
 391  3050114409356 
 392  3089308435864 
 393  3128904345869 
 394  3168905222070 
 395  3209314162890 
 396  3250134282516 
 397  3291368710939 
 398  3333020593994 
 399  3375093093400 
 400  3417589386800 
 401  3460512667801 
 402  3503866146014 
 403  3547653047094 
 404  3591876612780 
 405  3636540100935 
 406  3681646785586 
 407  3727199956964 
 408  3773202921544 
 409  3819659002085 
 410  3866571537670 
 411  3913943883746 
 412  3961779412164 
 413  4010081511219 
 414  4058853585690 
 415  4108099056880 
 416  4157821362656 
 417  4208023957489 
 418  4258710312494 
 419  4309883915470 
 420  4361548270940 
 421  4413706900191 
 422  4466363341314 
 423  4519521149244 
 424  4573183895800 
 425  4627355169725 
 426  4682038576726 
 427  4737237739514 
 428  4792956297844 
 429  4849197908555 
 430  4905966245610 
 431  4963265000136 
 432  5021097880464 
 433  5079468612169 
 434  5138380938110 
 435  5197838618470 
 436  5257845430796 
 437  5318405170039 
 438  5379521648594 
 439  5441198696340 
 440  5503440160680 
 441  5566249906581 
 442  5629631816614 
 443  5693589790994 
 444  5758127747620 
 445  5823249622115 
 446  5888959367866 
 447  5955260956064 
 448  6022158375744 
 449  6089655633825 
 450  6157756755150 
 451  6226465782526 
 452  6295786776764 
 453  6365723816719 
 454  6436280999330 
 455  6507462439660 
 456  6579272270936 
 457  6651714644589 
 458  6724793730294 
 459  6798513716010 
 460  6872878808020 
 461  6947893230971 
 462  7023561227914 
 463  7099887060344 
 464  7176875008240 
 465  7254529370105 
 466  7332854463006 
 467  7411854622614 
 468  7491534203244 
 469  7571897577895 
 470  7652949138290 
 471  7734693294916 
 472  7817134477064 
 473  7900277132869 
 474  7984125729350 
 475  8068684752450 
 476  8153958707076 
 477  8239952117139 
 478  8326669525594 
 479  8414115494480 
 480  8502294604960 
 481  8591211457361 
 482  8680870671214 
 483  8771276885294 
 484  8862434757660 
 485  8954348965695 
 486  9047024206146 
 487  9140465195164 
 488  9234676668344 
 489  9329663380765 
 490  9425430107030 
 491  9521981641306 
 492  9619322797364 
 493  9717458408619 
 494  9816393328170 
 495  9916132428840 
 496  10016680603216 
 497  10118042763689 
 498  10220223842494 
 499  10323228791750 
 500  10427062583500 
 501  10531730209751 
 502  10637236682514 
 503  10743587033844 
 504  10850786315880 
 505  10958839600885 
 506  11067751981286 
 507  11177528569714 
 508  11288174499044 
 509  11399694922435 
 510  11512095013370 
 511  11625379965696 
 512  11739554993664 
 513  11854625331969 
 514  11970596235790 
 515  12087472980830 
 516  12205260863356 
 517  12323965200239 
 518  12443591328994 
 519  12564144607820 
 520  12685630415640 
 521  12808054152141 
 522  12931421237814 
 523  13055737113994 
 524  13181007242900 
 525  13307237107675 
 526  13434432212426 
 527  13562598082264 
 528  13691740263344 
 529  13821864322905 
 530  13952975849310 
 531  14085080452086 
 532  14218183761964 
 533  14352291430919 
 534  14487409132210 
 535  14623542560420 
 536  14760697431496 
 537  14898879482789 
 538  15038094473094 
 539  15178348182690 
 540  15319646413380 
 541  15461994988531 
 542  15605399753114 
 543  15749866573744 
 544  15895401338720 
 545  16042009958065 
 546  16189698363566 
 547  16338472508814 
 548  16488338369244 
 549  16639301942175 
 550  16791369246850 
 551  16944546324476 
 552  17098839238264 
 553  17254254073469 
 554  17410796937430 
 555  17568473959610 
 556  17727291291636 
 557  17887255107339 
 558  18048371602794 
 559  18210646996360 
 560  18374087528720 
 561  18538699462921 
 562  18704489084414 
 563  18871462701094 
 564  19039626643340 
 565  19208987264055 
 566  19379550938706 
 567  19551324065364 
 568  19724313064744 
 569  19898524380245 
 570  20073964477990 
 571  20250639846866 
 572  20428556998564 
 573  20607722467619 
 574  20788142811450 
 575  20969824610400 
 576  21152774467776 
 577  21336999009889 
 578  21522504886094 
 579  21709298768830 
 580  21897387353660 
 581  22086777359311 
 582  22277475527714 
 583  22469488624044 
 584  22662823436760 
 585  22857486777645 
 586  23053485481846 
 587  23250826407914 
 588  23449516437844 
 589  23649562477115 
 590  23850971454730 
 591  24053750323256 
 592  24257906058864 
 593  24463445661369 
 594  24670376154270 
 595  24878704584790 
 596  25088438023916 
 597  25299583566439 
 598  25512148330994 
 599  25726139460100 
 600  25941564120200 
 601  26158429501701 
 602  26376742819014 
 603  26596511310594 
 604  26817742238980 
 605  27040442890835 
 606  27264620576986 
 607  27490282632464 
 608  27717436416544 
 609  27946089312785 
 610  28176248729070 
 611  28407922097646 
 612  28641116875164 
 613  28875840542719 
 614  29112100605890 
 615  29349904594780 
 616  29589260064056 
 617  29830174592989 
 618  30072655785494 
 619  30316711270170 
 620  30562348700340 
 621  30809575754091 
 622  31058400134314 
 623  31308829568744 
 624  31560871810000 
 625  31814534635625 
 626  32069825848126 
 627  32326753275014 
 628  32585324768844 
 629  32845548207255 
 630  33107431493010 
 631  33370982554036 
 632  33636209343464 
 633  33903119839669 
 634  34171722046310 
 635  34442023992370 
 636  34714033732196 
 637  34987759345539 
 638  35263208937594 
 639  35540390639040 
 640  35819312606080 
 641  36099983020481 
 642  36382410089614 
 643  36666602046494 
 644  36952567149820 
 645  37240313684015 
 646  37529849959266 
 647  37821184311564 
 648  38114325102744 
 649  38409280720525 
 650  38706059578550 
 651  39004670116426 
 652  39305120799764 
 653  39607420120219 
 654  39911576595530 
 655  40217598769560 
 656  40525495212336 
 657  40835274520089 
 658  41146945315294 
 659  41460516246710 
 660  41775995989420 
 661  42093393244871 
 662  42412716740914 
 663  42733975231844 
 664  43057177498440 
 665  43382332348005 
 666  43709448614406 
 667  44038535158114 
 668  44369600866244 
 669  44702654652595 
 670  45037705457690 
 671  45374762248816 
 672  45713834020064 
 673  46054929792369 
 674  46398058613550 
 675  46743229558350 
 676  47090451728476 
 677  47439734252639 
 678  47791086286594 
 679  48144517013180 
 680  48500035642360 
 681  48857651411261 
 682  49217373584214 
 683  49579211452794 
 684  49943174335860 
 685  50309271579595 
 686  50677512557546 
 687  51047906670664 
 688  51420463347344 
 689  51795192043465 
 690  52172102242430 
 691  52551203455206 
 692  52932505220364 
 693  53316017104119 
 694  53701748700370 
 695  54089709630740 
 696  54479909544616 
 697  54872358119189 
 698  55267065059494 
 699  55664040098450 
 700  56063292996900 
 701  56464833543651 
 702  56868671555514 
 703  57274816877344 
 704  57683279382080 
 705  58094068970785 
 706  58507195572686 
 707  58922669145214 
 708  59340499674044 
 709  59760697173135 
 710  60183271684770 
 711  60608233279596 
 712  61035592056664 
 713  61465358143469 
 714  61897541695990 
 715  62332152898730 
 716  62769201964756 
 717  63208699135739 
 718  63650654681994 
 719  64095078902520 
 720  64541982125040 
 721  64991374706041 
 722  65443267030814 
 723  65897669513494 
 724  66354592597100 
 725  66814046753575 
 726  67276042483826 
 727  67740590317764 
 728  68207700814344 
 729  68677384561605 
 730  69149652176710 
 731  69624514305986 
 732  70101981624964 
 733  70582064838419 
 734  71064774680410 
 735  71550121914320 
 736  72038117332896 
 737  72528771758289 
 738  73022096042094 
 739  73518101065390 
 740  74016797738780 
 741  74518197002431 
 742  75022309826114 
 743  75529147209244 
 744  76038720180920 
 745  76551039799965 
 746  77066117154966 
 747  77583963364314 
 748  78104589576244 
 749  78628006968875 
 750  79154226750250 
 751  79683260158376 
 752  80215118461264 
 753  80749812956969 
 754  81287354973630 
 755  81827755869510 
 756  82371027033036 
 757  82917179882839 
 758  83466225867794 
 759  84018176467060 
 760  84573043190120 
 761  85130837576821 
 762  85691571197414 
 763  86255255652594 
 764  86821902573540 
 765  87391523621955 
 766  87964130490106 
 767  88539734900864 
 768  89118348607744 
 769  89699983394945 
 770  90284651077390 
 771  90872363500766 
 772  91463132541564 
 773  92056970107119 
 774  92653888135650 
 775  93253898596300 
 776  93857013489176 
 777  94463244845389 
 778  95072604727094 
 779  95685105227530 
 780  96300758471060 
 781  96919576613211 
 782  97541571840714 
 783  98166756371544 
 784  98795142454960 
 785  99426742371545 
 786  100061568433246 
 787  100699632983414 
 788  101340948396844 
 789  101985527079815 
 790  102633381470130 
 791  103284524037156 
 792  103938967281864 
 793  104596723736869 
 794  105257805966470 
 795  105922226566690 
 796  106589998165316 
 797  107261133421939 
 798  107935645027994 
 799  108613545706800 
 800  109294848213600 
 801  109979565335601 
 802  110667709892014 
 803  111359294734094 
 804  112054332745180 
 805  112752836840735 
 806  113454819968386 
 807  114160295107964 
 808  114869275271544 
 809  115581773503485 
 810  116297802880470 
 811  117017376511546 
 812  117740507538164 
 813  118467209134219 
 814  119197494506090 
 815  119931376892680 
 816  120668869565456 
 817  121409985828489 
 818  122154739018494 
 819  122903142504870 
 820  123655209689740 
 821  124410954007991 
 822  125170388927314 
 823  125933527948244 
 824  126700384604200 
 825  127470972461525 
 826  128245305119526 
 827  129023396210514 
 828  129805259399844 
 829  130590908385955 
 830  131380356900410 
 831  132173618707936 
 832  132970707606464 
 833  133771637427169 
 834  134576422034510 
 835  135385075326270 
 836  136197611233596 
 837  137014043721039 
 838  137834386786594 
 839  138658654461740 
 840  139486860811480 
 841  140319019934381 
 842  141155145962614 
 843  141995253061994 
 844  142839355432020 
 845  143687467305915 
 846  144539602950666 
 847  145395776667064 
 848  146256002789744 
 849  147120295687225 
 850  147988669761950 
 851  148861139450326 
 852  149737719222764 
 853  150618423583719 
 854  151503267071730 
 855  152392264259460 
 856  153285429753736 
 857  154182778195589 
 858  155084324260294 
 859  155990082657410 
 860  156900068130820 
 861  157814295458771 
 862  158732779453914 
 863  159655534963344 
 864  160582576868640 
 865  161513920085905 
 866  162449579565806 
 867  163389570293614 
 868  164333907289244 
 869  165282605607295 
 870  166235680337090 
 871  167193146602716 
 872  168155019563064 
 873  169121314411869 
 874  170092046377750 
 875  171067230724250 
 876  172046882749876 
 877  173031017788139 
 878  174019651207594 
 879  175012798411880 
 880  176010474839760 
 881  177012695965161 
 882  178019477297214 
 883  179030834380294 
 884  180046782794060 
 885  181067338153495 
 886  182092516108946 
 887  183122332346164 
 888  184156802586344 
 889  185195942586165 
 890  186239768137830 
 891  187288295069106 
 892  188341539243364 
 893  189399516559619 
 894  190462242952570 
 895  191529734392640 
 896  192602006886016 
 897  193679076474689 
 898  194760959236494 
 899  195847671285150 
 900  196939228770300 
 901  198035647877551 
 902  199136944828514 
 903  200243135880844 
 904  201354237328280 
 905  202470265500685 
 906  203591236764086 
 907  204717167520714 
 908  205848074209044 
 909  206983973303835 
 910  208124881316170 
 911  209270814793496 
 912  210421790319664 
 913  211577824514969 
 914  212738934036190 
 915  213905135576630 
 916  215076445866156 
 917  216252881671239 
 918  217434459794994 
 919  218621197077220 
 920  219813110394440 
 921  221010216659941 
 922  222212532823814 
 923  223420075872994 
 924  224632862831300 
 925  225850910759475 
 926  227074236755226 
 927  228302857953264 
 928  229536791525344 
 929  230776054680305 
 930  232020664664110 
 931  233270638759886 
 932  234525994287964 
 933  235786748605919 
 934  237052919108610 
 935  238324523228220 
 936  239601578434296 
 937  240884102233789 
 938  242172112171094 
 939  243465625828090 
 940  244764660824180 
 941  246069234816331 
 942  247379365499114 
 943  248695070604744 
 944  250016367903120 
 945  251343275201865 
 946  252675810346366 
 947  254013991219814 
 948  255357835743244 
 949  256707361875575 
 950  258062587613650 
 951  259423530992276 
 952  260790210084264 
 953  262162643000469 
 954  263540847889830 
 955  264924842939410 
 956  266314646374436 
 957  267710276458339 
 958  269111751492794 
 959  270519089817760 
 960  271932309811520 
 961  273351429890721 
 962  274776468510414 
 963  276207444164094 
 964  277644375383740 
 965  279087280739855 
 966  280536178841506 
 967  281991088336364 
 968  283452027910744 
 969  284919016289645 
 970  286392072236790 
 971  287871214554666 
 972  289356462084564 
 973  290847833706619 
 974  292345348339850 
 975  293849024942200 
 976  295358882510576 
 977  296874940080889 
 978  298397216728094 
 979  299925731566230 
 980  301460503748460 
 981  303001552467111 
 982  304548896953714 
 983  306102556479044 
 984  307662550353160 
 985  309228897925445 
 986  310801618584646 
 987  312380731758914 
 988  313966256915844 
 989  315558213562515 
 990  317156621245530 
 991  318761499551056 
 992  320372868104864 
 993  321990746572369 
 994  323615154658670 
 995  325246112108590 
 996  326883638706716 
 997  328527754277439 
 998  330178478684994 
 999  331835831833500 
 1000  333499833667000