0  1 
 1  4 
 2  15 
 3  40 
 4  85 
 5  156 
 6  259 
 7  400 
 8  585 
 9  820 
 10  1111 
 11  1464 
 12  1885 
 13  2380 
 14  2955 
 15  3616 
 16  4369 
 17  5220 
 18  6175 
 19  7240 
 20  8421 
 21  9724 
 22  11155 
 23  12720 
 24  14425 
 25  16276 
 26  18279 
 27  20440 
 28  22765 
 29  25260 
 30  27931 
 31  30784 
 32  33825 
 33  37060 
 34  40495 
 35  44136 
 36  47989 
 37  52060 
 38  56355 
 39  60880 
 40  65641 
 41  70644 
 42  75895 
 43  81400 
 44  87165 
 45  93196 
 46  99499 
 47  106080 
 48  112945 
 49  120100 
 50  127551 
 51  135304 
 52  143365 
 53  151740 
 54  160435 
 55  169456 
 56  178809 
 57  188500 
 58  198535 
 59  208920 
 60  219661 
 61  230764 
 62  242235 
 63  254080 
 64  266305 
 65  278916 
 66  291919 
 67  305320 
 68  319125 
 69  333340 
 70  347971 
 71  363024 
 72  378505 
 73  394420 
 74  410775 
 75  427576 
 76  444829 
 77  462540 
 78  480715 
 79  499360 
 80  518481 
 81  538084 
 82  558175 
 83  578760 
 84  599845 
 85  621436 
 86  643539 
 87  666160 
 88  689305 
 89  712980 
 90  737191 
 91  761944 
 92  787245 
 93  813100 
 94  839515 
 95  866496 
 96  894049 
 97  922180 
 98  950895 
 99  980200 
 100  1010101 
 101  1040604 
 102  1071715 
 103  1103440 
 104  1135785 
 105  1168756 
 106  1202359 
 107  1236600 
 108  1271485 
 109  1307020 
 110  1343211 
 111  1380064 
 112  1417585 
 113  1455780 
 114  1494655 
 115  1534216 
 116  1574469 
 117  1615420 
 118  1657075 
 119  1699440 
 120  1742521 
 121  1786324 
 122  1830855 
 123  1876120 
 124  1922125 
 125  1968876 
 126  2016379 
 127  2064640 
 128  2113665 
 129  2163460 
 130  2214031 
 131  2265384 
 132  2317525 
 133  2370460 
 134  2424195 
 135  2478736 
 136  2534089 
 137  2590260 
 138  2647255 
 139  2705080 
 140  2763741 
 141  2823244 
 142  2883595 
 143  2944800 
 144  3006865 
 145  3069796 
 146  3133599 
 147  3198280 
 148  3263845 
 149  3330300 
 150  3397651 
 151  3465904 
 152  3535065 
 153  3605140 
 154  3676135 
 155  3748056 
 156  3820909 
 157  3894700 
 158  3969435 
 159  4045120 
 160  4121761 
 161  4199364 
 162  4277935 
 163  4357480 
 164  4438005 
 165  4519516 
 166  4602019 
 167  4685520 
 168  4770025 
 169  4855540 
 170  4942071 
 171  5029624 
 172  5118205 
 173  5207820 
 174  5298475 
 175  5390176 
 176  5482929 
 177  5576740 
 178  5671615 
 179  5767560 
 180  5864581 
 181  5962684 
 182  6061875 
 183  6162160 
 184  6263545 
 185  6366036 
 186  6469639 
 187  6574360 
 188  6680205 
 189  6787180 
 190  6895291 
 191  7004544 
 192  7114945 
 193  7226500 
 194  7339215 
 195  7453096 
 196  7568149 
 197  7684380 
 198  7801795 
 199  7920400 
 200  8040201 
 201  8161204 
 202  8283415 
 203  8406840 
 204  8531485 
 205  8657356 
 206  8784459 
 207  8912800 
 208  9042385 
 209  9173220 
 210  9305311 
 211  9438664 
 212  9573285 
 213  9709180 
 214  9846355 
 215  9984816 
 216  10124569 
 217  10265620 
 218  10407975 
 219  10551640 
 220  10696621 
 221  10842924 
 222  10990555 
 223  11139520 
 224  11289825 
 225  11441476 
 226  11594479 
 227  11748840 
 228  11904565 
 229  12061660 
 230  12220131 
 231  12379984 
 232  12541225 
 233  12703860 
 234  12867895 
 235  13033336 
 236  13200189 
 237  13368460 
 238  13538155 
 239  13709280 
 240  13881841 
 241  14055844 
 242  14231295 
 243  14408200 
 244  14586565 
 245  14766396 
 246  14947699 
 247  15130480 
 248  15314745 
 249  15500500 
 250  15687751 
 251  15876504 
 252  16066765 
 253  16258540 
 254  16451835 
 255  16646656 
 256  16843009 
 257  17040900 
 258  17240335 
 259  17441320 
 260  17643861 
 261  17847964 
 262  18053635 
 263  18260880 
 264  18469705 
 265  18680116 
 266  18892119 
 267  19105720 
 268  19320925 
 269  19537740 
 270  19756171 
 271  19976224 
 272  20197905 
 273  20421220 
 274  20646175 
 275  20872776 
 276  21101029 
 277  21330940 
 278  21562515 
 279  21795760 
 280  22030681 
 281  22267284 
 282  22505575 
 283  22745560 
 284  22987245 
 285  23230636 
 286  23475739 
 287  23722560 
 288  23971105 
 289  24221380 
 290  24473391 
 291  24727144 
 292  24982645 
 293  25239900 
 294  25498915 
 295  25759696 
 296  26022249 
 297  26286580 
 298  26552695 
 299  26820600 
 300  27090301 
 301  27361804 
 302  27635115 
 303  27910240 
 304  28187185 
 305  28465956 
 306  28746559 
 307  29029000 
 308  29313285 
 309  29599420 
 310  29887411 
 311  30177264 
 312  30468985 
 313  30762580 
 314  31058055 
 315  31355416 
 316  31654669 
 317  31955820 
 318  32258875 
 319  32563840 
 320  32870721 
 321  33179524 
 322  33490255 
 323  33802920 
 324  34117525 
 325  34434076 
 326  34752579 
 327  35073040 
 328  35395465 
 329  35719860 
 330  36046231 
 331  36374584 
 332  36704925 
 333  37037260 
 334  37371595 
 335  37707936 
 336  38046289 
 337  38386660 
 338  38729055 
 339  39073480 
 340  39419941 
 341  39768444 
 342  40118995 
 343  40471600 
 344  40826265 
 345  41182996 
 346  41541799 
 347  41902680 
 348  42265645 
 349  42630700 
 350  42997851 
 351  43367104 
 352  43738465 
 353  44111940 
 354  44487535 
 355  44865256 
 356  45245109 
 357  45627100 
 358  46011235 
 359  46397520 
 360  46785961 
 361  47176564 
 362  47569335 
 363  47964280 
 364  48361405 
 365  48760716 
 366  49162219 
 367  49565920 
 368  49971825 
 369  50379940 
 370  50790271 
 371  51202824 
 372  51617605 
 373  52034620 
 374  52453875 
 375  52875376 
 376  53299129 
 377  53725140 
 378  54153415 
 379  54583960 
 380  55016781 
 381  55451884 
 382  55889275 
 383  56328960 
 384  56770945 
 385  57215236 
 386  57661839 
 387  58110760 
 388  58562005 
 389  59015580 
 390  59471491 
 391  59929744 
 392  60390345 
 393  60853300 
 394  61318615 
 395  61786296 
 396  62256349 
 397  62728780 
 398  63203595 
 399  63680800 
 400  64160401 
 401  64642404 
 402  65126815 
 403  65613640 
 404  66102885 
 405  66594556 
 406  67088659 
 407  67585200 
 408  68084185 
 409  68585620 
 410  69089511 
 411  69595864 
 412  70104685 
 413  70615980 
 414  71129755 
 415  71646016 
 416  72164769 
 417  72686020 
 418  73209775 
 419  73736040 
 420  74264821 
 421  74796124 
 422  75329955 
 423  75866320 
 424  76405225 
 425  76946676 
 426  77490679 
 427  78037240 
 428  78586365 
 429  79138060 
 430  79692331 
 431  80249184 
 432  80808625 
 433  81370660 
 434  81935295 
 435  82502536 
 436  83072389 
 437  83644860 
 438  84219955 
 439  84797680 
 440  85378041 
 441  85961044 
 442  86546695 
 443  87135000 
 444  87725965 
 445  88319596 
 446  88915899 
 447  89514880 
 448  90116545 
 449  90720900 
 450  91327951 
 451  91937704 
 452  92550165 
 453  93165340 
 454  93783235 
 455  94403856 
 456  95027209 
 457  95653300 
 458  96282135 
 459  96913720 
 460  97548061 
 461  98185164 
 462  98825035 
 463  99467680 
 464  100113105 
 465  100761316 
 466  101412319 
 467  102066120 
 468  102722725 
 469  103382140 
 470  104044371 
 471  104709424 
 472  105377305 
 473  106048020 
 474  106721575 
 475  107397976 
 476  108077229 
 477  108759340 
 478  109444315 
 479  110132160 
 480  110822881 
 481  111516484 
 482  112212975 
 483  112912360 
 484  113614645 
 485  114319836 
 486  115027939 
 487  115738960 
 488  116452905 
 489  117169780 
 490  117889591 
 491  118612344 
 492  119338045 
 493  120066700 
 494  120798315 
 495  121532896 
 496  122270449 
 497  123010980 
 498  123754495 
 499  124501000 
 500  125250501 
 501  126003004 
 502  126758515 
 503  127517040 
 504  128278585 
 505  129043156 
 506  129810759 
 507  130581400 
 508  131355085 
 509  132131820 
 510  132911611 
 511  133694464 
 512  134480385 
 513  135269380 
 514  136061455 
 515  136856616 
 516  137654869 
 517  138456220 
 518  139260675 
 519  140068240 
 520  140878921 
 521  141692724 
 522  142509655 
 523  143329720 
 524  144152925 
 525  144979276 
 526  145808779 
 527  146641440 
 528  147477265 
 529  148316260 
 530  149158431 
 531  150003784 
 532  150852325 
 533  151704060 
 534  152558995 
 535  153417136 
 536  154278489 
 537  155143060 
 538  156010855 
 539  156881880 
 540  157756141 
 541  158633644 
 542  159514395 
 543  160398400 
 544  161285665 
 545  162176196 
 546  163069999 
 547  163967080 
 548  164867445 
 549  165771100 
 550  166678051 
 551  167588304 
 552  168501865 
 553  169418740 
 554  170338935 
 555  171262456 
 556  172189309 
 557  173119500 
 558  174053035 
 559  174989920 
 560  175930161 
 561  176873764 
 562  177820735 
 563  178771080 
 564  179724805 
 565  180681916 
 566  181642419 
 567  182606320 
 568  183573625 
 569  184544340 
 570  185518471 
 571  186496024 
 572  187477005 
 573  188461420 
 574  189449275 
 575  190440576 
 576  191435329 
 577  192433540 
 578  193435215 
 579  194440360 
 580  195448981 
 581  196461084 
 582  197476675 
 583  198495760 
 584  199518345 
 585  200544436 
 586  201574039 
 587  202607160 
 588  203643805 
 589  204683980 
 590  205727691 
 591  206774944 
 592  207825745 
 593  208880100 
 594  209938015 
 595  210999496 
 596  212064549 
 597  213133180 
 598  214205395 
 599  215281200 
 600  216360601 
 601  217443604 
 602  218530215 
 603  219620440 
 604  220714285 
 605  221811756 
 606  222912859 
 607  224017600 
 608  225125985 
 609  226238020 
 610  227353711 
 611  228473064 
 612  229596085 
 613  230722780 
 614  231853155 
 615  232987216 
 616  234124969 
 617  235266420 
 618  236411575 
 619  237560440 
 620  238713021 
 621  239869324 
 622  241029355 
 623  242193120 
 624  243360625 
 625  244531876 
 626  245706879 
 627  246885640 
 628  248068165 
 629  249254460 
 630  250444531 
 631  251638384 
 632  252836025 
 633  254037460 
 634  255242695 
 635  256451736 
 636  257664589 
 637  258881260 
 638  260101755 
 639  261326080 
 640  262554241 
 641  263786244 
 642  265022095 
 643  266261800 
 644  267505365 
 645  268752796 
 646  270004099 
 647  271259280 
 648  272518345 
 649  273781300 
 650  275048151 
 651  276318904 
 652  277593565 
 653  278872140 
 654  280154635 
 655  281441056 
 656  282731409 
 657  284025700 
 658  285323935 
 659  286626120 
 660  287932261 
 661  289242364 
 662  290556435 
 663  291874480 
 664  293196505 
 665  294522516 
 666  295852519 
 667  297186520 
 668  298524525 
 669  299866540 
 670  301212571 
 671  302562624 
 672  303916705 
 673  305274820 
 674  306636975 
 675  308003176 
 676  309373429 
 677  310747740 
 678  312126115 
 679  313508560 
 680  314895081 
 681  316285684 
 682  317680375 
 683  319079160 
 684  320482045 
 685  321889036 
 686  323300139 
 687  324715360 
 688  326134705 
 689  327558180 
 690  328985791 
 691  330417544 
 692  331853445 
 693  333293500 
 694  334737715 
 695  336186096 
 696  337638649 
 697  339095380 
 698  340556295 
 699  342021400 
 700  343490701 
 701  344964204 
 702  346441915 
 703  347923840 
 704  349409985 
 705  350900356 
 706  352394959 
 707  353893800 
 708  355396885 
 709  356904220 
 710  358415811 
 711  359931664 
 712  361451785 
 713  362976180 
 714  364504855 
 715  366037816 
 716  367575069 
 717  369116620 
 718  370662475 
 719  372212640 
 720  373767121 
 721  375325924 
 722  376889055 
 723  378456520 
 724  380028325 
 725  381604476 
 726  383184979 
 727  384769840 
 728  386359065 
 729  387952660 
 730  389550631 
 731  391152984 
 732  392759725 
 733  394370860 
 734  395986395 
 735  397606336 
 736  399230689 
 737  400859460 
 738  402492655 
 739  404130280 
 740  405772341 
 741  407418844 
 742  409069795 
 743  410725200 
 744  412385065 
 745  414049396 
 746  415718199 
 747  417391480 
 748  419069245 
 749  420751500 
 750  422438251 
 751  424129504 
 752  425825265 
 753  427525540 
 754  429230335 
 755  430939656 
 756  432653509 
 757  434371900 
 758  436094835 
 759  437822320 
 760  439554361 
 761  441290964 
 762  443032135 
 763  444777880 
 764  446528205 
 765  448283116 
 766  450042619 
 767  451806720 
 768  453575425 
 769  455348740 
 770  457126671 
 771  458909224 
 772  460696405 
 773  462488220 
 774  464284675 
 775  466085776 
 776  467891529 
 777  469701940 
 778  471517015 
 779  473336760 
 780  475161181 
 781  476990284 
 782  478824075 
 783  480662560 
 784  482505745 
 785  484353636 
 786  486206239 
 787  488063560 
 788  489925605 
 789  491792380 
 790  493663891 
 791  495540144 
 792  497421145 
 793  499306900 
 794  501197415 
 795  503092696 
 796  504992749 
 797  506897580 
 798  508807195 
 799  510721600 
 800  512640801 
 801  514564804 
 802  516493615 
 803  518427240 
 804  520365685 
 805  522308956 
 806  524257059 
 807  526210000 
 808  528167785 
 809  530130420 
 810  532097911 
 811  534070264 
 812  536047485 
 813  538029580 
 814  540016555 
 815  542008416 
 816  544005169 
 817  546006820 
 818  548013375 
 819  550024840 
 820  552041221 
 821  554062524 
 822  556088755 
 823  558119920 
 824  560156025 
 825  562197076 
 826  564243079 
 827  566294040 
 828  568349965 
 829  570410860 
 830  572476731 
 831  574547584 
 832  576623425 
 833  578704260 
 834  580790095 
 835  582880936 
 836  584976789 
 837  587077660 
 838  589183555 
 839  591294480 
 840  593410441 
 841  595531444 
 842  597657495 
 843  599788600 
 844  601924765 
 845  604065996 
 846  606212299 
 847  608363680 
 848  610520145 
 849  612681700 
 850  614848351 
 851  617020104 
 852  619196965 
 853  621378940 
 854  623566035 
 855  625758256 
 856  627955609 
 857  630158100 
 858  632365735 
 859  634578520 
 860  636796461 
 861  639019564 
 862  641247835 
 863  643481280 
 864  645719905 
 865  647963716 
 866  650212719 
 867  652466920 
 868  654726325 
 869  656990940 
 870  659260771 
 871  661535824 
 872  663816105 
 873  666101620 
 874  668392375 
 875  670688376 
 876  672989629 
 877  675296140 
 878  677607915 
 879  679924960 
 880  682247281 
 881  684574884 
 882  686907775 
 883  689245960 
 884  691589445 
 885  693938236 
 886  696292339 
 887  698651760 
 888  701016505 
 889  703386580 
 890  705761991 
 891  708142744 
 892  710528845 
 893  712920300 
 894  715317115 
 895  717719296 
 896  720126849 
 897  722539780 
 898  724958095 
 899  727381800 
 900  729810901 
 901  732245404 
 902  734685315 
 903  737130640 
 904  739581385 
 905  742037556 
 906  744499159 
 907  746966200 
 908  749438685 
 909  751916620 
 910  754400011 
 911  756888864 
 912  759383185 
 913  761882980 
 914  764388255 
 915  766899016 
 916  769415269 
 917  771937020 
 918  774464275 
 919  776997040 
 920  779535321 
 921  782079124 
 922  784628455 
 923  787183320 
 924  789743725 
 925  792309676 
 926  794881179 
 927  797458240 
 928  800040865 
 929  802629060 
 930  805222831 
 931  807822184 
 932  810427125 
 933  813037660 
 934  815653795 
 935  818275536 
 936  820902889 
 937  823535860 
 938  826174455 
 939  828818680 
 940  831468541 
 941  834124044 
 942  836785195 
 943  839452000 
 944  842124465 
 945  844802596 
 946  847486399 
 947  850175880 
 948  852871045 
 949  855571900 
 950  858278451 
 951  860990704 
 952  863708665 
 953  866432340 
 954  869161735 
 955  871896856 
 956  874637709 
 957  877384300 
 958  880136635 
 959  882894720 
 960  885658561 
 961  888428164 
 962  891203535 
 963  893984680 
 964  896771605 
 965  899564316 
 966  902362819 
 967  905167120 
 968  907977225 
 969  910793140 
 970  913614871 
 971  916442424 
 972  919275805 
 973  922115020 
 974  924960075 
 975  927810976 
 976  930667729 
 977  933530340 
 978  936398815 
 979  939273160 
 980  942153381 
 981  945039484 
 982  947931475 
 983  950829360 
 984  953733145 
 985  956642836 
 986  959558439 
 987  962479960 
 988  965407405 
 989  968340780 
 990  971280091 
 991  974225344 
 992  977176545 
 993  980133700 
 994  983096815 
 995  986065896 
 996  989040949 
 997  992021980 
 998  995008995 
 999  998002000 
 1000  1001001001