0 -1 
 1  0 
 2  15 
 3  80 
 4  231 
 5  504 
 6  935 
 7  1560 
 8  2415 
 9  3536 
 10  4959 
 11  6720 
 12  8855 
 13  11400 
 14  14391 
 15  17864 
 16  21855 
 17  26400 
 18  31535 
 19  37296 
 20  43719 
 21  50840 
 22  58695 
 23  67320 
 24  76751 
 25  87024 
 26  98175 
 27  110240 
 28  123255 
 29  137256 
 30  152279 
 31  168360 
 32  185535 
 33  203840 
 34  223311 
 35  243984 
 36  265895 
 37  289080 
 38  313575 
 39  339416 
 40  366639 
 41  395280 
 42  425375 
 43  456960 
 44  490071 
 45  524744 
 46  561015 
 47  598920 
 48  638495 
 49  679776 
 50  722799 
 51  767600 
 52  814215 
 53  862680 
 54  913031 
 55  965304 
 56  1019535 
 57  1075760 
 58  1134015 
 59  1194336 
 60  1256759 
 61  1321320 
 62  1388055 
 63  1457000 
 64  1528191 
 65  1601664 
 66  1677455 
 67  1755600 
 68  1836135 
 69  1919096 
 70  2004519 
 71  2092440 
 72  2182895 
 73  2275920 
 74  2371551 
 75  2469824 
 76  2570775 
 77  2674440 
 78  2780855 
 79  2890056 
 80  3002079 
 81  3116960 
 82  3234735 
 83  3355440 
 84  3479111 
 85  3605784 
 86  3735495 
 87  3868280 
 88  4004175 
 89  4143216 
 90  4285439 
 91  4430880 
 92  4579575 
 93  4731560 
 94  4886871 
 95  5045544 
 96  5207615 
 97  5373120 
 98  5542095 
 99  5714576 
 100  5890599 
 101  6070200 
 102  6253415 
 103  6440280 
 104  6630831 
 105  6825104 
 106  7023135 
 107  7224960 
 108  7430615 
 109  7640136 
 110  7853559 
 111  8070920 
 112  8292255 
 113  8517600 
 114  8746991 
 115  8980464 
 116  9218055 
 117  9459800 
 118  9705735 
 119  9955896 
 120  10210319 
 121  10469040 
 122  10732095 
 123  10999520 
 124  11271351 
 125  11547624 
 126  11828375 
 127  12113640 
 128  12403455 
 129  12697856 
 130  12996879 
 131  13300560 
 132  13608935 
 133  13922040 
 134  14239911 
 135  14562584 
 136  14890095 
 137  15222480 
 138  15559775 
 139  15902016 
 140  16249239 
 141  16601480 
 142  16958775 
 143  17321160 
 144  17688671 
 145  18061344 
 146  18439215 
 147  18822320 
 148  19210695 
 149  19604376 
 150  20003399 
 151  20407800 
 152  20817615 
 153  21232880 
 154  21653631 
 155  22079904 
 156  22511735 
 157  22949160 
 158  23392215 
 159  23840936 
 160  24295359 
 161  24755520 
 162  25221455 
 163  25693200 
 164  26170791 
 165  26654264 
 166  27143655 
 167  27639000 
 168  28140335 
 169  28647696 
 170  29161119 
 171  29680640 
 172  30206295 
 173  30738120 
 174  31276151 
 175  31820424 
 176  32370975 
 177  32927840 
 178  33491055 
 179  34060656 
 180  34636679 
 181  35219160 
 182  35808135 
 183  36403640 
 184  37005711 
 185  37614384 
 186  38229695 
 187  38851680 
 188  39480375 
 189  40115816 
 190  40758039 
 191  41407080 
 192  42062975 
 193  42725760 
 194  43395471 
 195  44072144 
 196  44755815 
 197  45446520 
 198  46144295 
 199  46849176 
 200  47561199 
 201  48280400 
 202  49006815 
 203  49740480 
 204  50481431 
 205  51229704 
 206  51985335 
 207  52748360 
 208  53518815 
 209  54296736 
 210  55082159 
 211  55875120 
 212  56675655 
 213  57483800 
 214  58299591 
 215  59123064 
 216  59954255 
 217  60793200 
 218  61639935 
 219  62494496 
 220  63356919 
 221  64227240 
 222  65105495 
 223  65991720 
 224  66885951 
 225  67788224 
 226  68698575 
 227  69617040 
 228  70543655 
 229  71478456 
 230  72421479 
 231  73372760 
 232  74332335 
 233  75300240 
 234  76276511 
 235  77261184 
 236  78254295 
 237  79255880 
 238  80265975 
 239  81284616 
 240  82311839 
 241  83347680 
 242  84392175 
 243  85445360 
 244  86507271 
 245  87577944 
 246  88657415 
 247  89745720 
 248  90842895 
 249  91948976 
 250  93063999 
 251  94188000 
 252  95321015 
 253  96463080 
 254  97614231 
 255  98774504 
 256  99943935 
 257  101122560 
 258  102310415 
 259  103507536 
 260  104713959 
 261  105929720 
 262  107154855 
 263  108389400 
 264  109633391 
 265  110886864 
 266  112149855 
 267  113422400 
 268  114704535 
 269  115996296 
 270  117297719 
 271  118608840 
 272  119929695 
 273  121260320 
 274  122600751 
 275  123951024 
 276  125311175 
 277  126681240 
 278  128061255 
 279  129451256 
 280  130851279 
 281  132261360 
 282  133681535 
 283  135111840 
 284  136552311 
 285  138002984 
 286  139463895 
 287  140935080 
 288  142416575 
 289  143908416 
 290  145410639 
 291  146923280 
 292  148446375 
 293  149979960 
 294  151524071 
 295  153078744 
 296  154644015 
 297  156219920 
 298  157806495 
 299  159403776 
 300  161011799 
 301  162630600 
 302  164260215 
 303  165900680 
 304  167552031 
 305  169214304 
 306  170887535 
 307  172571760 
 308  174267015 
 309  175973336 
 310  177690759 
 311  179419320 
 312  181159055 
 313  182910000 
 314  184672191 
 315  186445664 
 316  188230455 
 317  190026600 
 318  191834135 
 319  193653096 
 320  195483519 
 321  197325440 
 322  199178895 
 323  201043920 
 324  202920551 
 325  204808824 
 326  206708775 
 327  208620440 
 328  210543855 
 329  212479056 
 330  214426079 
 331  216384960 
 332  218355735 
 333  220338440 
 334  222333111 
 335  224339784 
 336  226358495 
 337  228389280 
 338  230432175 
 339  232487216 
 340  234554439 
 341  236633880 
 342  238725575 
 343  240829560 
 344  242945871 
 345  245074544 
 346  247215615 
 347  249369120 
 348  251535095 
 349  253713576 
 350  255904599 
 351  258108200 
 352  260324415 
 353  262553280 
 354  264794831 
 355  267049104 
 356  269316135 
 357  271595960 
 358  273888615 
 359  276194136 
 360  278512559 
 361  280843920 
 362  283188255 
 363  285545600 
 364  287915991 
 365  290299464 
 366  292696055 
 367  295105800 
 368  297528735 
 369  299964896 
 370  302414319 
 371  304877040 
 372  307353095 
 373  309842520 
 374  312345351 
 375  314861624 
 376  317391375 
 377  319934640 
 378  322491455 
 379  325061856 
 380  327645879 
 381  330243560 
 382  332854935 
 383  335480040 
 384  338118911 
 385  340771584 
 386  343438095 
 387  346118480 
 388  348812775 
 389  351521016 
 390  354243239 
 391  356979480 
 392  359729775 
 393  362494160 
 394  365272671 
 395  368065344 
 396  370872215 
 397  373693320 
 398  376528695 
 399  379378376 
 400  382242399 
 401  385120800 
 402  388013615 
 403  390920880 
 404  393842631 
 405  396778904 
 406  399729735 
 407  402695160 
 408  405675215 
 409  408669936 
 410  411679359 
 411  414703520 
 412  417742455 
 413  420796200 
 414  423864791 
 415  426948264 
 416  430046655 
 417  433160000 
 418  436288335 
 419  439431696 
 420  442590119 
 421  445763640 
 422  448952295 
 423  452156120 
 424  455375151 
 425  458609424 
 426  461858975 
 427  465123840 
 428  468404055 
 429  471699656 
 430  475010679 
 431  478337160 
 432  481679135 
 433  485036640 
 434  488409711 
 435  491798384 
 436  495202695 
 437  498622680 
 438  502058375 
 439  505509816 
 440  508977039 
 441  512460080 
 442  515958975 
 443  519473760 
 444  523004471 
 445  526551144 
 446  530113815 
 447  533692520 
 448  537287295 
 449  540898176 
 450  544525199 
 451  548168400 
 452  551827815 
 453  555503480 
 454  559195431 
 455  562903704 
 456  566628335 
 457  570369360 
 458  574126815 
 459  577900736 
 460  581691159 
 461  585498120 
 462  589321655 
 463  593161800 
 464  597018591 
 465  600892064 
 466  604782255 
 467  608689200 
 468  612612935 
 469  616553496 
 470  620510919 
 471  624485240 
 472  628476495 
 473  632484720 
 474  636509951 
 475  640552224 
 476  644611575 
 477  648688040 
 478  652781655 
 479  656892456 
 480  661020479 
 481  665165760 
 482  669328335 
 483  673508240 
 484  677705511 
 485  681920184 
 486  686152295 
 487  690401880 
 488  694668975 
 489  698953616 
 490  703255839 
 491  707575680 
 492  711913175 
 493  716268360 
 494  720641271 
 495  725031944 
 496  729440415 
 497  733866720 
 498  738310895 
 499  742772976 
 500  747252999 
 501  751751000 
 502  756267015 
 503  760801080 
 504  765353231 
 505  769923504 
 506  774511935 
 507  779118560 
 508  783743415 
 509  788386536 
 510  793047959 
 511  797727720 
 512  802425855 
 513  807142400 
 514  811877391 
 515  816630864 
 516  821402855 
 517  826193400 
 518  831002535 
 519  835830296 
 520  840676719 
 521  845541840 
 522  850425695 
 523  855328320 
 524  860249751 
 525  865190024 
 526  870149175 
 527  875127240 
 528  880124255 
 529  885140256 
 530  890175279 
 531  895229360 
 532  900302535 
 533  905394840 
 534  910506311 
 535  915636984 
 536  920786895 
 537  925956080 
 538  931144575 
 539  936352416 
 540  941579639 
 541  946826280 
 542  952092375 
 543  957377960 
 544  962683071 
 545  968007744 
 546  973352015 
 547  978715920 
 548  984099495 
 549  989502776 
 550  994925799 
 551  1000368600 
 552  1005831215 
 553  1011313680 
 554  1016816031 
 555  1022338304 
 556  1027880535 
 557  1033442760 
 558  1039025015 
 559  1044627336 
 560  1050249759 
 561  1055892320 
 562  1061555055 
 563  1067238000 
 564  1072941191 
 565  1078664664 
 566  1084408455 
 567  1090172600 
 568  1095957135 
 569  1101762096 
 570  1107587519 
 571  1113433440 
 572  1119299895 
 573  1125186920 
 574  1131094551 
 575  1137022824 
 576  1142971775 
 577  1148941440 
 578  1154931855 
 579  1160943056 
 580  1166975079 
 581  1173027960 
 582  1179101735 
 583  1185196440 
 584  1191312111 
 585  1197448784 
 586  1203606495 
 587  1209785280 
 588  1215985175 
 589  1222206216 
 590  1228448439 
 591  1234711880 
 592  1240996575 
 593  1247302560 
 594  1253629871 
 595  1259978544 
 596  1266348615 
 597  1272740120 
 598  1279153095 
 599  1285587576 
 600  1292043599 
 601  1298521200 
 602  1305020415 
 603  1311541280 
 604  1318083831 
 605  1324648104 
 606  1331234135 
 607  1337841960 
 608  1344471615 
 609  1351123136 
 610  1357796559 
 611  1364491920 
 612  1371209255 
 613  1377948600 
 614  1384709991 
 615  1391493464 
 616  1398299055 
 617  1405126800 
 618  1411976735 
 619  1418848896 
 620  1425743319 
 621  1432660040 
 622  1439599095 
 623  1446560520 
 624  1453544351 
 625  1460550624 
 626  1467579375 
 627  1474630640 
 628  1481704455 
 629  1488800856 
 630  1495919879 
 631  1503061560 
 632  1510225935 
 633  1517413040 
 634  1524622911 
 635  1531855584 
 636  1539111095 
 637  1546389480 
 638  1553690775 
 639  1561015016 
 640  1568362239 
 641  1575732480 
 642  1583125775 
 643  1590542160 
 644  1597981671 
 645  1605444344 
 646  1612930215 
 647  1620439320 
 648  1627971695 
 649  1635527376 
 650  1643106399 
 651  1650708800 
 652  1658334615 
 653  1665983880 
 654  1673656631 
 655  1681352904 
 656  1689072735 
 657  1696816160 
 658  1704583215 
 659  1712373936 
 660  1720188359 
 661  1728026520 
 662  1735888455 
 663  1743774200 
 664  1751683791 
 665  1759617264 
 666  1767574655 
 667  1775556000 
 668  1783561335 
 669  1791590696 
 670  1799644119 
 671  1807721640 
 672  1815823295 
 673  1823949120 
 674  1832099151 
 675  1840273424 
 676  1848471975 
 677  1856694840 
 678  1864942055 
 679  1873213656 
 680  1881509679 
 681  1889830160 
 682  1898175135 
 683  1906544640 
 684  1914938711 
 685  1923357384 
 686  1931800695 
 687  1940268680 
 688  1948761375 
 689  1957278816 
 690  1965821039 
 691  1974388080 
 692  1982979975 
 693  1991596760 
 694  2000238471 
 695  2008905144 
 696  2017596815 
 697  2026313520 
 698  2035055295 
 699  2043822176 
 700  2052614199 
 701  2061431400 
 702  2070273815 
 703  2079141480 
 704  2088034431 
 705  2096952704 
 706  2105896335 
 707  2114865360 
 708  2123859815 
 709  2132879736 
 710  2141925159 
 711  2150996120 
 712  2160092655 
 713  2169214800 
 714  2178362591 
 715  2187536064 
 716  2196735255 
 717  2205960200 
 718  2215210935 
 719  2224487496 
 720  2233789919 
 721  2243118240 
 722  2252472495 
 723  2261852720 
 724  2271258951 
 725  2280691224 
 726  2290149575 
 727  2299634040 
 728  2309144655 
 729  2318681456 
 730  2328244479 
 731  2337833760 
 732  2347449335 
 733  2357091240 
 734  2366759511 
 735  2376454184 
 736  2386175295 
 737  2395922880 
 738  2405696975 
 739  2415497616 
 740  2425324839 
 741  2435178680 
 742  2445059175 
 743  2454966360 
 744  2464900271 
 745  2474860944 
 746  2484848415 
 747  2494862720 
 748  2504903895 
 749  2514971976 
 750  2525066999 
 751  2535189000 
 752  2545338015 
 753  2555514080 
 754  2565717231 
 755  2575947504 
 756  2586204935 
 757  2596489560 
 758  2606801415 
 759  2617140536 
 760  2627506959 
 761  2637900720 
 762  2648321855 
 763  2658770400 
 764  2669246391 
 765  2679749864 
 766  2690280855 
 767  2700839400 
 768  2711425535 
 769  2722039296 
 770  2732680719 
 771  2743349840 
 772  2754046695 
 773  2764771320 
 774  2775523751 
 775  2786304024 
 776  2797112175 
 777  2807948240 
 778  2818812255 
 779  2829704256 
 780  2840624279 
 781  2851572360 
 782  2862548535 
 783  2873552840 
 784  2884585311 
 785  2895645984 
 786  2906734895 
 787  2917852080 
 788  2928997575 
 789  2940171416 
 790  2951373639 
 791  2962604280 
 792  2973863375 
 793  2985150960 
 794  2996467071 
 795  3007811744 
 796  3019185015 
 797  3030586920 
 798  3042017495 
 799  3053476776 
 800  3064964799 
 801  3076481600 
 802  3088027215 
 803  3099601680 
 804  3111205031 
 805  3122837304 
 806  3134498535 
 807  3146188760 
 808  3157908015 
 809  3169656336 
 810  3181433759 
 811  3193240320 
 812  3205076055 
 813  3216941000 
 814  3228835191 
 815  3240758664 
 816  3252711455 
 817  3264693600 
 818  3276705135 
 819  3288746096 
 820  3300816519 
 821  3312916440 
 822  3325045895 
 823  3337204920 
 824  3349393551 
 825  3361611824 
 826  3373859775 
 827  3386137440 
 828  3398444855 
 829  3410782056 
 830  3423149079 
 831  3435545960 
 832  3447972735 
 833  3460429440 
 834  3472916111 
 835  3485432784 
 836  3497979495 
 837  3510556280 
 838  3523163175 
 839  3535800216 
 840  3548467439 
 841  3561164880 
 842  3573892575 
 843  3586650560 
 844  3599438871 
 845  3612257544 
 846  3625106615 
 847  3637986120 
 848  3650896095 
 849  3663836576 
 850  3676807599 
 851  3689809200 
 852  3702841415 
 853  3715904280 
 854  3728997831 
 855  3742122104 
 856  3755277135 
 857  3768462960 
 858  3781679615 
 859  3794927136 
 860  3808205559 
 861  3821514920 
 862  3834855255 
 863  3848226600 
 864  3861628991 
 865  3875062464 
 866  3888527055 
 867  3902022800 
 868  3915549735 
 869  3929107896 
 870  3942697319 
 871  3956318040 
 872  3969970095 
 873  3983653520 
 874  3997368351 
 875  4011114624 
 876  4024892375 
 877  4038701640 
 878  4052542455 
 879  4066414856 
 880  4080318879 
 881  4094254560 
 882  4108221935 
 883  4122221040 
 884  4136251911 
 885  4150314584 
 886  4164409095 
 887  4178535480 
 888  4192693775 
 889  4206884016 
 890  4221106239 
 891  4235360480 
 892  4249646775 
 893  4263965160 
 894  4278315671 
 895  4292698344 
 896  4307113215 
 897  4321560320 
 898  4336039695 
 899  4350551376 
 900  4365095399 
 901  4379671800 
 902  4394280615 
 903  4408921880 
 904  4423595631 
 905  4438301904 
 906  4453040735 
 907  4467812160 
 908  4482616215 
 909  4497452936 
 910  4512322359 
 911  4527224520 
 912  4542159455 
 913  4557127200 
 914  4572127791 
 915  4587161264 
 916  4602227655 
 917  4617327000 
 918  4632459335 
 919  4647624696 
 920  4662823119 
 921  4678054640 
 922  4693319295 
 923  4708617120 
 924  4723948151 
 925  4739312424 
 926  4754709975 
 927  4770140840 
 928  4785605055 
 929  4801102656 
 930  4816633679 
 931  4832198160 
 932  4847796135 
 933  4863427640 
 934  4879092711 
 935  4894791384 
 936  4910523695 
 937  4926289680 
 938  4942089375 
 939  4957922816 
 940  4973790039 
 941  4989691080 
 942  5005625975 
 943  5021594760 
 944  5037597471 
 945  5053634144 
 946  5069704815 
 947  5085809520 
 948  5101948295 
 949  5118121176 
 950  5134328199 
 951  5150569400 
 952  5166844815 
 953  5183154480 
 954  5199498431 
 955  5215876704 
 956  5232289335 
 957  5248736360 
 958  5265217815 
 959  5281733736 
 960  5298284159 
 961  5314869120 
 962  5331488655 
 963  5348142800 
 964  5364831591 
 965  5381555064 
 966  5398313255 
 967  5415106200 
 968  5431933935 
 969  5448796496 
 970  5465693919 
 971  5482626240 
 972  5499593495 
 973  5516595720 
 974  5533632951 
 975  5550705224 
 976  5567812575 
 977  5584955040 
 978  5602132655 
 979  5619345456 
 980  5636593479 
 981  5653876760 
 982  5671195335 
 983  5688549240 
 984  5705938511 
 985  5723363184 
 986  5740823295 
 987  5758318880 
 988  5775849975 
 989  5793416616 
 990  5811018839 
 991  5828656680 
 992  5846330175 
 993  5864039360 
 994  5881784271 
 995  5899564944 
 996  5917381415 
 997  5935233720 
 998  5953121895 
 999  5971045976 
 1000  5989005999