0  0 
 1  1 
 2  3 
 3  10 
 4  30 
 5  75 
 6  161 
 7  308 
 8  540 
 9  885 
 10  1375 
 11  2046 
 12  2938 
 13  4095 
 14  5565 
 15  7400 
 16  9656 
 17  12393 
 18  15675 
 19  19570 
 20  24150 
 21  29491 
 22  35673 
 23  42780 
 24  50900 
 25  60125 
 26  70551 
 27  82278 
 28  95410 
 29  110055 
 30  126325 
 31  144336 
 32  164208 
 33  186065 
 34  210035 
 35  236250 
 36  264846 
 37  295963 
 38  329745 
 39  366340 
 40  405900 
 41  448581 
 42  494543 
 43  543950 
 44  596970 
 45  653775 
 46  714541 
 47  779448 
 48  848680 
 49  922425 
 50  1000875 
 51  1084226 
 52  1172678 
 53  1266435 
 54  1365705 
 55  1470700 
 56  1581636 
 57  1698733 
 58  1822215 
 59  1952310 
 60  2089250 
 61  2233271 
 62  2384613 
 63  2543520 
 64  2710240 
 65  2885025 
 66  3068131 
 67  3259818 
 68  3460350 
 69  3669995 
 70  3889025 
 71  4117716 
 72  4356348 
 73  4605205 
 74  4864575 
 75  5134750 
 76  5416026 
 77  5708703 
 78  6013085 
 79  6329480 
 80  6658200 
 81  6999561 
 82  7353883 
 83  7721490 
 84  8102710 
 85  8497875 
 86  8907321 
 87  9331388 
 88  9770420 
 89  10224765 
 90  10694775 
 91  11180806 
 92  11683218 
 93  12202375 
 94  12738645 
 95  13292400 
 96  13864016 
 97  14453873 
 98  15062355 
 99  15689850 
 100  16336750 
 101  17003451 
 102  17690353 
 103  18397860 
 104  19126380 
 105  19876325 
 106  20648111 
 107  21442158 
 108  22258890 
 109  23098735 
 110  23962125 
 111  24849496 
 112  25761288 
 113  26697945 
 114  27659915 
 115  28647650 
 116  29661606 
 117  30702243 
 118  31770025 
 119  32865420 
 120  33988900 
 121  35140941 
 122  36322023 
 123  37532630 
 124  38773250 
 125  40044375 
 126  41346501 
 127  42680128 
 128  44045760 
 129  45443905 
 130  46875075 
 131  48339786 
 132  49838558 
 133  51371915 
 134  52940385 
 135  54544500 
 136  56184796 
 137  57861813 
 138  59576095 
 139  61328190 
 140  63118650 
 141  64948031 
 142  66816893 
 143  68725800 
 144  70675320 
 145  72666025 
 146  74698491 
 147  76773298 
 148  78891030 
 149  81052275 
 150  83257625 
 151  85507676 
 152  87803028 
 153  90144285 
 154  92532055 
 155  94966950 
 156  97449586 
 157  99980583 
 158  102560565 
 159  105190160 
 160  107870000 
 161  110600721 
 162  113382963 
 163  116217370 
 164  119104590 
 165  122045275 
 166  125040081 
 167  128089668 
 168  131194700 
 169  134355845 
 170  137573775 
 171  140849166 
 172  144182698 
 173  147575055 
 174  151026925 
 175  154539000 
 176  158111976 
 177  161746553 
 178  165443435 
 179  169203330 
 180  173026950 
 181  176915011 
 182  180868233 
 183  184887340 
 184  188973060 
 185  193126125 
 186  197347271 
 187  201637238 
 188  205996770 
 189  210426615 
 190  214927525 
 191  219500256 
 192  224145568 
 193  228864225 
 194  233656995 
 195  238524650 
 196  243467966 
 197  248487723 
 198  253584705 
 199  258759700 
 200  264013500 
 201  269346901 
 202  274760703 
 203  280255710 
 204  285832730 
 205  291492575 
 206  297236061 
 207  303064008 
 208  308977240 
 209  314976585 
 210  321062875 
 211  327236946 
 212  333499638 
 213  339851795 
 214  346294265 
 215  352827900 
 216  359453556 
 217  366172093 
 218  372984375 
 219  379891270 
 220  386893650 
 221  393992391 
 222  401188373 
 223  408482480 
 224  415875600 
 225  423368625 
 226  430962451 
 227  438657978 
 228  446456110 
 229  454357755 
 230  462363825 
 231  470475236 
 232  478692908 
 233  487017765 
 234  495450735 
 235  503992750 
 236  512644746 
 237  521407663 
 238  530282445 
 239  539270040 
 240  548371400 
 241  557587481 
 242  566919243 
 243  576367650 
 244  585933670 
 245  595618275 
 246  605422441 
 247  615347148 
 248  625393380 
 249  635562125 
 250  645854375 
 251  656271126 
 252  666813378 
 253  677482135 
 254  688278405 
 255  699203200 
 256  710257536 
 257  721442433 
 258  732758915 
 259  744208010 
 260  755790750 
 261  767508171 
 262  779361313 
 263  791351220 
 264  803478940 
 265  815745525 
 266  828152031 
 267  840699518 
 268  853389050 
 269  866221695 
 270  879198525 
 271  892320616 
 272  905589048 
 273  919004905 
 274  932569275 
 275  946283250 
 276  960147926 
 277  974164403 
 278  988333785 
 279  1002657180 
 280  1017135700 
 281  1031770461 
 282  1046562583 
 283  1061513190 
 284  1076623410 
 285  1091894375 
 286  1107327221 
 287  1122923088 
 288  1138683120 
 289  1154608465 
 290  1170700275 
 291  1186959706 
 292  1203387918 
 293  1219986075 
 294  1236755345 
 295  1253696900 
 296  1270811916 
 297  1288101573 
 298  1305567055 
 299  1323209550 
 300  1341030250 
 301  1359030351 
 302  1377211053 
 303  1395573560 
 304  1414119080 
 305  1432848825 
 306  1451764011 
 307  1470865858 
 308  1490155590 
 309  1509634435 
 310  1529303625 
 311  1549164396 
 312  1569217988 
 313  1589465645 
 314  1609908615 
 315  1630548150 
 316  1651385506 
 317  1672421943 
 318  1693658725 
 319  1715097120 
 320  1736738400 
 321  1758583841 
 322  1780634723 
 323  1802892330 
 324  1825357950 
 325  1848032875 
 326  1870918401 
 327  1894015828 
 328  1917326460 
 329  1940851605 
 330  1964592575 
 331  1988550686 
 332  2012727258 
 333  2037123615 
 334  2061741085 
 335  2086581000 
 336  2111644696 
 337  2136933513 
 338  2162448795 
 339  2188191890 
 340  2214164150 
 341  2240366931 
 342  2266801593 
 343  2293469500 
 344  2320372020 
 345  2347510525 
 346  2374886391 
 347  2402500998 
 348  2430355730 
 349  2458451975 
 350  2486791125 
 351  2515374576 
 352  2544203728 
 353  2573279985 
 354  2602604755 
 355  2632179450 
 356  2662005486 
 357  2692084283 
 358  2722417265 
 359  2753005860 
 360  2783851500 
 361  2814955621 
 362  2846319663 
 363  2877945070 
 364  2909833290 
 365  2941985775 
 366  2974403981 
 367  3007089368 
 368  3040043400 
 369  3073267545 
 370  3106763275 
 371  3140532066 
 372  3174575398 
 373  3208894755 
 374  3243491625 
 375  3278367500 
 376  3313523876 
 377  3348962253 
 378  3384684135 
 379  3420691030 
 380  3456984450 
 381  3493565911 
 382  3530436933 
 383  3567599040 
 384  3605053760 
 385  3642802625 
 386  3680847171 
 387  3719188938 
 388  3757829470 
 389  3796770315 
 390  3836013025 
 391  3875559156 
 392  3915410268 
 393  3955567925 
 394  3996033695 
 395  4036809150 
 396  4077895866 
 397  4119295423 
 398  4161009405 
 399  4203039400 
 400  4245387000 
 401  4288053801 
 402  4331041403 
 403  4374351410 
 404  4417985430 
 405  4461945075 
 406  4506231961 
 407  4550847708 
 408  4595793940 
 409  4641072285 
 410  4686684375 
 411  4732631846 
 412  4778916338 
 413  4825539495 
 414  4872502965 
 415  4919808400 
 416  4967457456 
 417  5015451793 
 418  5063793075 
 419  5112482970 
 420  5161523150 
 421  5210915291 
 422  5260661073 
 423  5310762180 
 424  5361220300 
 425  5412037125 
 426  5463214351 
 427  5514753678 
 428  5566656810 
 429  5618925455 
 430  5671561325 
 431  5724566136 
 432  5777941608 
 433  5831689465 
 434  5885811435 
 435  5940309250 
 436  5995184646 
 437  6050439363 
 438  6106075145 
 439  6162093740 
 440  6218496900 
 441  6275286381 
 442  6332463943 
 443  6390031350 
 444  6447990370 
 445  6506342775 
 446  6565090341 
 447  6624234848 
 448  6683778080 
 449  6743721825 
 450  6804067875 
 451  6864818026 
 452  6925974078 
 453  6987537835 
 454  7049511105 
 455  7111895700 
 456  7174693436 
 457  7237906133 
 458  7301535615 
 459  7365583710 
 460  7430052250 
 461  7494943071 
 462  7560258013 
 463  7625998920 
 464  7692167640 
 465  7758766025 
 466  7825795931 
 467  7893259218 
 468  7961157750 
 469  8029493395 
 470  8098268025 
 471  8167483516 
 472  8237141748 
 473  8307244605 
 474  8377793975 
 475  8448791750 
 476  8520239826 
 477  8592140103 
 478  8664494485 
 479  8737304880 
 480  8810573200 
 481  8884301361 
 482  8958491283 
 483  9033144890 
 484  9108264110 
 485  9183850875 
 486  9259907121 
 487  9336434788 
 488  9413435820 
 489  9490912165 
 490  9568865775 
 491  9647298606 
 492  9726212618 
 493  9805609775 
 494  9885492045 
 495  9965861400 
 496  10046719816 
 497  10128069273 
 498  10209911755 
 499  10292249250 
 500  10375083750 
 501  10458417251 
 502  10542251753 
 503  10626589260 
 504  10711431780 
 505  10796781325 
 506  10882639911 
 507  10969009558 
 508  11055892290 
 509  11143290135 
 510  11231205125 
 511  11319639296 
 512  11408594688 
 513  11498073345 
 514  11588077315 
 515  11678608650 
 516  11769669406 
 517  11861261643 
 518  11953387425 
 519  12046048820 
 520  12139247900 
 521  12232986741 
 522  12327267423 
 523  12422092030 
 524  12517462650 
 525  12613381375 
 526  12709850301 
 527  12806871528 
 528  12904447160 
 529  13002579305 
 530  13101270075 
 531  13200521586 
 532  13300335958 
 533  13400715315 
 534  13501661785 
 535  13603177500 
 536  13705264596 
 537  13807925213 
 538  13911161495 
 539  14014975590 
 540  14119369650 
 541  14224345831 
 542  14329906293 
 543  14436053200 
 544  14542788720 
 545  14650115025 
 546  14758034291 
 547  14866548698 
 548  14975660430 
 549  15085371675 
 550  15195684625 
 551  15306601476 
 552  15418124428 
 553  15530255685 
 554  15642997455 
 555  15756351950 
 556  15870321386 
 557  15984907983 
 558  16100113965 
 559  16215941560 
 560  16332393000 
 561  16449470521 
 562  16567176363 
 563  16685512770 
 564  16804481990 
 565  16924086275 
 566  17044327881 
 567  17165209068 
 568  17286732100 
 569  17408899245 
 570  17531712775 
 571  17655174966 
 572  17779288098 
 573  17904054455 
 574  18029476325 
 575  18155556000 
 576  18282295776 
 577  18409697953 
 578  18537764835 
 579  18666498730 
 580  18795901950 
 581  18925976811 
 582  19056725633 
 583  19188150740 
 584  19320254460 
 585  19453039125 
 586  19586507071 
 587  19720660638 
 588  19855502170 
 589  19991034015 
 590  20127258525 
 591  20264178056 
 592  20401794968 
 593  20540111625 
 594  20679130395 
 595  20818853650 
 596  20959283766 
 597  21100423123 
 598  21242274105 
 599  21384839100 
 600  21528120500 
 601  21672120701 
 602  21816842103 
 603  21962287110 
 604  22108458130 
 605  22255357575 
 606  22402987861 
 607  22551351408 
 608  22700450640 
 609  22850287985 
 610  23000865875 
 611  23152186746 
 612  23304253038 
 613  23457067195 
 614  23610631665 
 615  23764948900 
 616  23920021356 
 617  24075851493 
 618  24232441775 
 619  24389794670 
 620  24547912650 
 621  24706798191 
 622  24866453773 
 623  25026881880 
 624  25188085000 
 625  25350065625 
 626  25512826251 
 627  25676369378 
 628  25840697510 
 629  26005813155 
 630  26171718825 
 631  26338417036 
 632  26505910308 
 633  26674201165 
 634  26843292135 
 635  27013185750 
 636  27183884546 
 637  27355391063 
 638  27527707845 
 639  27700837440 
 640  27874782400 
 641  28049545281 
 642  28225128643 
 643  28401535050 
 644  28578767070 
 645  28756827275 
 646  28935718241 
 647  29115442548 
 648  29296002780 
 649  29477401525 
 650  29659641375 
 651  29842724926 
 652  30026654778 
 653  30211433535 
 654  30397063805 
 655  30583548200 
 656  30770889336 
 657  30959089833 
 658  31148152315 
 659  31338079410 
 660  31528873750 
 661  31720537971 
 662  31913074713 
 663  32106486620 
 664  32300776340 
 665  32495946525 
 666  32691999831 
 667  32888938918 
 668  33086766450 
 669  33285485095 
 670  33485097525 
 671  33685606416 
 672  33887014448 
 673  34089324305 
 674  34292538675 
 675  34496660250 
 676  34701691726 
 677  34907635803 
 678  35114495185 
 679  35322272580 
 680  35530970700 
 681  35740592261 
 682  35951139983 
 683  36162616590 
 684  36375024810 
 685  36588367375 
 686  36802647021 
 687  37017866488 
 688  37234028520 
 689  37451135865 
 690  37669191275 
 691  37888197506 
 692  38108157318 
 693  38329073475 
 694  38550948745 
 695  38773785900 
 696  38997587716 
 697  39222356973 
 698  39448096455 
 699  39674808950 
 700  39902497250 
 701  40131164151 
 702  40360812453 
 703  40591444960 
 704  40823064480 
 705  41055673825 
 706  41289275811 
 707  41523873258 
 708  41759468990 
 709  41996065835 
 710  42233666625 
 711  42472274196 
 712  42711891388 
 713  42952521045 
 714  43194166015 
 715  43436829150 
 716  43680513306 
 717  43925221343 
 718  44170956125 
 719  44417720520 
 720  44665517400 
 721  44914349641 
 722  45164220123 
 723  45415131730 
 724  45667087350 
 725  45920089875 
 726  46174142201 
 727  46429247228 
 728  46685407860 
 729  46942627005 
 730  47200907575 
 731  47460252486 
 732  47720664658 
 733  47982147015 
 734  48244702485 
 735  48508334000 
 736  48773044496 
 737  49038836913 
 738  49305714195 
 739  49573679290 
 740  49842735150 
 741  50112884731 
 742  50384130993 
 743  50656476900 
 744  50929925420 
 745  51204479525 
 746  51480142191 
 747  51756916398 
 748  52034805130 
 749  52313811375 
 750  52593938125 
 751  52875188376 
 752  53157565128 
 753  53441071385 
 754  53725710155 
 755  54011484450 
 756  54298397286 
 757  54586451683 
 758  54875650665 
 759  55165997260 
 760  55457494500 
 761  55750145421 
 762  56043953063 
 763  56338920470 
 764  56635050690 
 765  56932346775 
 766  57230811781 
 767  57530448768 
 768  57831260800 
 769  58133250945 
 770  58436422275 
 771  58740777866 
 772  59046320798 
 773  59353054155 
 774  59660981025 
 775  59970104500 
 776  60280427676 
 777  60591953653 
 778  60904685535 
 779  61218626430 
 780  61533779450 
 781  61850147711 
 782  62167734333 
 783  62486542440 
 784  62806575160 
 785  63127835625 
 786  63450326971 
 787  63774052338 
 788  64099014870 
 789  64425217715 
 790  64752664025 
 791  65081356956 
 792  65411299668 
 793  65742495325 
 794  66074947095 
 795  66408658150 
 796  66743631666 
 797  67079870823 
 798  67417378805 
 799  67756158800 
 800  68096214000 
 801  68437547601 
 802  68780162803 
 803  69124062810 
 804  69469250830 
 805  69815730075 
 806  70163503761 
 807  70512575108 
 808  70862947340 
 809  71214623685 
 810  71567607375 
 811  71921901646 
 812  72277509738 
 813  72634434895 
 814  72992680365 
 815  73352249400 
 816  73713145256 
 817  74075371193 
 818  74438930475 
 819  74803826370 
 820  75170062150 
 821  75537641091 
 822  75906566473 
 823  76276841580 
 824  76648469700 
 825  77021454125 
 826  77395798151 
 827  77771505078 
 828  78148578210 
 829  78527020855 
 830  78906836325 
 831  79288027936 
 832  79670599008 
 833  80054552865 
 834  80439892835 
 835  80826622250 
 836  81214744446 
 837  81604262763 
 838  81995180545 
 839  82387501140 
 840  82781227900 
 841  83176364181 
 842  83572913343 
 843  83970878750 
 844  84370263770 
 845  84771071775 
 846  85173306141 
 847  85576970248 
 848  85982067480 
 849  86388601225 
 850  86796574875 
 851  87205991826 
 852  87616855478 
 853  88029169235 
 854  88442936505 
 855  88858160700 
 856  89274845236 
 857  89692993533 
 858  90112609015 
 859  90533695110 
 860  90956255250 
 861  91380292871 
 862  91805811413 
 863  92232814320 
 864  92661305040 
 865  93091287025 
 866  93522763731 
 867  93955738618 
 868  94390215150 
 869  94826196795 
 870  95263687025 
 871  95702689316 
 872  96143207148 
 873  96585244005 
 874  97028803375 
 875  97473888750 
 876  97920503626 
 877  98368651503 
 878  98818335885 
 879  99269560280 
 880  99722328200 
 881  100176643161 
 882  100632508683 
 883  101089928290 
 884  101548905510 
 885  102009443875 
 886  102471546921 
 887  102935218188 
 888  103400461220 
 889  103867279565 
 890  104335676775 
 891  104805656406 
 892  105277222018 
 893  105750377175 
 894  106225125445 
 895  106701470400 
 896  107179415616 
 897  107658964673 
 898  108140121155 
 899  108622888650 
 900  109107270750 
 901  109593271051 
 902  110080893153 
 903  110570140660 
 904  111061017180 
 905  111553526325 
 906  112047671711 
 907  112543456958 
 908  113040885690 
 909  113539961535 
 910  114040688125 
 911  114543069096 
 912  115047108088 
 913  115552808745 
 914  116060174715 
 915  116569209650 
 916  117079917206 
 917  117592301043 
 918  118106364825 
 919  118622112220 
 920  119139546900 
 921  119658672541 
 922  120179492823 
 923  120702011430 
 924  121226232050 
 925  121752158375 
 926  122279794101 
 927  122809142928 
 928  123340208560 
 929  123872994705 
 930  124407505075 
 931  124943743386 
 932  125481713358 
 933  126021418715 
 934  126562863185 
 935  127106050500 
 936  127650984396 
 937  128197668613 
 938  128746106895 
 939  129296302990 
 940  129848260650 
 941  130401983631 
 942  130957475693 
 943  131514740600 
 944  132073782120 
 945  132634604025 
 946  133197210091 
 947  133761604098 
 948  134327789830 
 949  134895771075 
 950  135465551625 
 951  136037135276 
 952  136610525828 
 953  137185727085 
 954  137762742855 
 955  138341576950 
 956  138922233186 
 957  139504715383 
 958  140089027365 
 959  140675172960 
 960  141263156000 
 961  141852980321 
 962  142444649763 
 963  143038168170 
 964  143633539390 
 965  144230767275 
 966  144829855681 
 967  145430808468 
 968  146033629500 
 969  146638322645 
 970  147244891775 
 971  147853340766 
 972  148463673498 
 973  149075893855 
 974  149690005725 
 975  150306013000 
 976  150923919576 
 977  151543729353 
 978  152165446235 
 979  152789074130 
 980  153414616950 
 981  154042078611 
 982  154671463033 
 983  155302774140 
 984  155936015860 
 985  156571192125 
 986  157208306871 
 987  157847364038 
 988  158488367570 
 989  159131321415 
 990  159776229525 
 991  160423095856 
 992  161071924368 
 993  161722719025 
 994  162375483795 
 995  163030222650 
 996  163686939566 
 997  164345638523 
 998  165006323505 
 999  165668998500 
 1000  166333667500