0  0 
 1  23 
 2  136 
 3  411 
 4  920 
 5  1735 
 6  2928 
 7  4571 
 8  6736 
 9  9495 
 10  12920 
 11  17083 
 12  22056 
 13  27911 
 14  34720 
 15  42555 
 16  51488 
 17  61591 
 18  72936 
 19  85595 
 20  99640 
 21  115143 
 22  132176 
 23  150811 
 24  171120 
 25  193175 
 26  217048 
 27  242811 
 28  270536 
 29  300295 
 30  332160 
 31  366203 
 32  402496 
 33  441111 
 34  482120 
 35  525595 
 36  571608 
 37  620231 
 38  671536 
 39  725595 
 40  782480 
 41  842263 
 42  905016 
 43  970811 
 44  1039720 
 45  1111815 
 46  1187168 
 47  1265851 
 48  1347936 
 49  1433495 
 50  1522600 
 51  1615323 
 52  1711736 
 53  1811911 
 54  1915920 
 55  2023835 
 56  2135728 
 57  2251671 
 58  2371736 
 59  2495995 
 60  2624520 
 61  2757383 
 62  2894656 
 63  3036411 
 64  3182720 
 65  3333655 
 66  3489288 
 67  3649691 
 68  3814936 
 69  3985095 
 70  4160240 
 71  4340443 
 72  4525776 
 73  4716311 
 74  4912120 
 75  5113275 
 76  5319848 
 77  5531911 
 78  5749536 
 79  5972795 
 80  6201760 
 81  6436503 
 82  6677096 
 83  6923611 
 84  7176120 
 85  7434695 
 86  7699408 
 87  7970331 
 88  8247536 
 89  8531095 
 90  8821080 
 91  9117563 
 92  9420616 
 93  9730311 
 94  10046720 
 95  10369915 
 96  10699968 
 97  11036951 
 98  11380936 
 99  11731995 
 100  12090200 
 101  12455623 
 102  12828336 
 103  13208411 
 104  13595920 
 105  13990935 
 106  14393528 
 107  14803771 
 108  15221736 
 109  15647495 
 110  16081120 
 111  16522683 
 112  16972256 
 113  17429911 
 114  17895720 
 115  18369755 
 116  18852088 
 117  19342791 
 118  19841936 
 119  20349595 
 120  20865840 
 121  21390743 
 122  21924376 
 123  22466811 
 124  23018120 
 125  23578375 
 126  24147648 
 127  24726011 
 128  25313536 
 129  25910295 
 130  26516360 
 131  27131803 
 132  27756696 
 133  28391111 
 134  29035120 
 135  29688795 
 136  30352208 
 137  31025431 
 138  31708536 
 139  32401595 
 140  33104680 
 141  33817863 
 142  34541216 
 143  35274811 
 144  36018720 
 145  36773015 
 146  37537768 
 147  38313051 
 148  39098936 
 149  39895495 
 150  40702800 
 151  41520923 
 152  42349936 
 153  43189911 
 154  44040920 
 155  44903035 
 156  45776328 
 157  46660871 
 158  47556736 
 159  48463995 
 160  49382720 
 161  50312983 
 162  51254856 
 163  52208411 
 164  53173720 
 165  54150855 
 166  55139888 
 167  56140891 
 168  57153936 
 169  58179095 
 170  59216440 
 171  60266043 
 172  61327976 
 173  62402311 
 174  63489120 
 175  64588475 
 176  65700448 
 177  66825111 
 178  67962536 
 179  69112795 
 180  70275960 
 181  71452103 
 182  72641296 
 183  73843611 
 184  75059120 
 185  76287895 
 186  77530008 
 187  78785531 
 188  80054536 
 189  81337095 
 190  82633280 
 191  83943163 
 192  85266816 
 193  86604311 
 194  87955720 
 195  89321115 
 196  90700568 
 197  92094151 
 198  93501936 
 199  94923995 
 200  96360400 
 201  97811223 
 202  99276536 
 203  100756411 
 204  102250920 
 205  103760135 
 206  105284128 
 207  106822971 
 208  108376736 
 209  109945495 
 210  111529320 
 211  113128283 
 212  114742456 
 213  116371911 
 214  118016720 
 215  119676955 
 216  121352688 
 217  123043991 
 218  124750936 
 219  126473595 
 220  128212040 
 221  129966343 
 222  131736576 
 223  133522811 
 224  135325120 
 225  137143575 
 226  138978248 
 227  140829211 
 228  142696536 
 229  144580295 
 230  146480560 
 231  148397403 
 232  150330896 
 233  152281111 
 234  154248120 
 235  156231995 
 236  158232808 
 237  160250631 
 238  162285536 
 239  164337595 
 240  166406880 
 241  168493463 
 242  170597416 
 243  172718811 
 244  174857720 
 245  177014215 
 246  179188368 
 247  181380251 
 248  183589936 
 249  185817495 
 250  188063000 
 251  190326523 
 252  192608136 
 253  194907911 
 254  197225920 
 255  199562235 
 256  201916928 
 257  204290071 
 258  206681736 
 259  209091995 
 260  211520920 
 261  213968583 
 262  216435056 
 263  218920411 
 264  221424720 
 265  223948055 
 266  226490488 
 267  229052091 
 268  231632936 
 269  234233095 
 270  236852640 
 271  239491643 
 272  242150176 
 273  244828311 
 274  247526120 
 275  250243675 
 276  252981048 
 277  255738311 
 278  258515536 
 279  261312795 
 280  264130160 
 281  266967703 
 282  269825496 
 283  272703611 
 284  275602120 
 285  278521095 
 286  281460608 
 287  284420731 
 288  287401536 
 289  290403095 
 290  293425480 
 291  296468763 
 292  299533016 
 293  302618311 
 294  305724720 
 295  308852315 
 296  312001168 
 297  315171351 
 298  318362936 
 299  321575995 
 300  324810600 
 301  328066823 
 302  331344736 
 303  334644411 
 304  337965920 
 305  341309335 
 306  344674728 
 307  348062171 
 308  351471736 
 309  354903495 
 310  358357520 
 311  361833883 
 312  365332656 
 313  368853911 
 314  372397720 
 315  375964155 
 316  379553288 
 317  383165191 
 318  386799936 
 319  390457595 
 320  394138240 
 321  397841943 
 322  401568776 
 323  405318811 
 324  409092120 
 325  412888775 
 326  416708848 
 327  420552411 
 328  424419536 
 329  428310295 
 330  432224760 
 331  436163003 
 332  440125096 
 333  444111111 
 334  448121120 
 335  452155195 
 336  456213408 
 337  460295831 
 338  464402536 
 339  468533595 
 340  472689080 
 341  476869063 
 342  481073616 
 343  485302811 
 344  489556720 
 345  493835415 
 346  498138968 
 347  502467451 
 348  506820936 
 349  511199495 
 350  515603200 
 351  520032123 
 352  524486336 
 353  528965911 
 354  533470920 
 355  538001435 
 356  542557528 
 357  547139271 
 358  551746736 
 359  556379995 
 360  561039120 
 361  565724183 
 362  570435256 
 363  575172411 
 364  579935720 
 365  584725255 
 366  589541088 
 367  594383291 
 368  599251936 
 369  604147095 
 370  609068840 
 371  614017243 
 372  618992376 
 373  623994311 
 374  629023120 
 375  634078875 
 376  639161648 
 377  644271511 
 378  649408536 
 379  654572795 
 380  659764360 
 381  664983303 
 382  670229696 
 383  675503611 
 384  680805120 
 385  686134295 
 386  691491208 
 387  696875931 
 388  702288536 
 389  707729095 
 390  713197680 
 391  718694363 
 392  724219216 
 393  729772311 
 394  735353720 
 395  740963515 
 396  746601768 
 397  752268551 
 398  757963936 
 399  763687995 
 400  769440800 
 401  775222423 
 402  781032936 
 403  786872411 
 404  792740920 
 405  798638535 
 406  804565328 
 407  810521371 
 408  816506736 
 409  822521495 
 410  828565720 
 411  834639483 
 412  840742856 
 413  846875911 
 414  853038720 
 415  859231355 
 416  865453888 
 417  871706391 
 418  877988936 
 419  884301595 
 420  890644440 
 421  897017543 
 422  903420976 
 423  909854811 
 424  916319120 
 425  922813975 
 426  929339448 
 427  935895611 
 428  942482536 
 429  949100295 
 430  955748960 
 431  962428603 
 432  969139296 
 433  975881111 
 434  982654120 
 435  989458395 
 436  996294008 
 437  1003161031 
 438  1010059536 
 439  1016989595 
 440  1023951280 
 441  1030944663 
 442  1037969816 
 443  1045026811 
 444  1052115720 
 445  1059236615 
 446  1066389568 
 447  1073574651 
 448  1080791936 
 449  1088041495 
 450  1095323400 
 451  1102637723 
 452  1109984536 
 453  1117363911 
 454  1124775920 
 455  1132220635 
 456  1139698128 
 457  1147208471 
 458  1154751736 
 459  1162327995 
 460  1169937320 
 461  1177579783 
 462  1185255456 
 463  1192964411 
 464  1200706720 
 465  1208482455 
 466  1216291688 
 467  1224134491 
 468  1232010936 
 469  1239921095 
 470  1247865040 
 471  1255842843 
 472  1263854576 
 473  1271900311 
 474  1279980120 
 475  1288094075 
 476  1296242248 
 477  1304424711 
 478  1312641536 
 479  1320892795 
 480  1329178560 
 481  1337498903 
 482  1345853896 
 483  1354243611 
 484  1362668120 
 485  1371127495 
 486  1379621808 
 487  1388151131 
 488  1396715536 
 489  1405315095 
 490  1413949880 
 491  1422619963 
 492  1431325416 
 493  1440066311 
 494  1448842720 
 495  1457654715 
 496  1466502368 
 497  1475385751 
 498  1484304936 
 499  1493259995 
 500  1502251000 
 501  1511278023 
 502  1520341136 
 503  1529440411 
 504  1538575920 
 505  1547747735 
 506  1556955928 
 507  1566200571 
 508  1575481736 
 509  1584799495 
 510  1594153920 
 511  1603545083 
 512  1612973056 
 513  1622437911 
 514  1631939720 
 515  1641478555 
 516  1651054488 
 517  1660667591 
 518  1670317936 
 519  1680005595 
 520  1689730640 
 521  1699493143 
 522  1709293176 
 523  1719130811 
 524  1729006120 
 525  1738919175 
 526  1748870048 
 527  1758858811 
 528  1768885536 
 529  1778950295 
 530  1789053160 
 531  1799194203 
 532  1809373496 
 533  1819591111 
 534  1829847120 
 535  1840141595 
 536  1850474608 
 537  1860846231 
 538  1871256536 
 539  1881705595 
 540  1892193480 
 541  1902720263 
 542  1913286016 
 543  1923890811 
 544  1934534720 
 545  1945217815 
 546  1955940168 
 547  1966701851 
 548  1977502936 
 549  1988343495 
 550  1999223600 
 551  2010143323 
 552  2021102736 
 553  2032101911 
 554  2043140920 
 555  2054219835 
 556  2065338728 
 557  2076497671 
 558  2087696736 
 559  2098935995 
 560  2110215520 
 561  2121535383 
 562  2132895656 
 563  2144296411 
 564  2155737720 
 565  2167219655 
 566  2178742288 
 567  2190305691 
 568  2201909936 
 569  2213555095 
 570  2225241240 
 571  2236968443 
 572  2248736776 
 573  2260546311 
 574  2272397120 
 575  2284289275 
 576  2296222848 
 577  2308197911 
 578  2320214536 
 579  2332272795 
 580  2344372760 
 581  2356514503 
 582  2368698096 
 583  2380923611 
 584  2393191120 
 585  2405500695 
 586  2417852408 
 587  2430246331 
 588  2442682536 
 589  2455161095 
 590  2467682080 
 591  2480245563 
 592  2492851616 
 593  2505500311 
 594  2518191720 
 595  2530925915 
 596  2543702968 
 597  2556522951 
 598  2569385936 
 599  2582291995 
 600  2595241200 
 601  2608233623 
 602  2621269336 
 603  2634348411 
 604  2647470920 
 605  2660636935 
 606  2673846528 
 607  2687099771 
 608  2700396736 
 609  2713737495 
 610  2727122120 
 611  2740550683 
 612  2754023256 
 613  2767539911 
 614  2781100720 
 615  2794705755 
 616  2808355088 
 617  2822048791 
 618  2835786936 
 619  2849569595 
 620  2863396840 
 621  2877268743 
 622  2891185376 
 623  2905146811 
 624  2919153120 
 625  2933204375 
 626  2947300648 
 627  2961442011 
 628  2975628536 
 629  2989860295 
 630  3004137360 
 631  3018459803 
 632  3032827696 
 633  3047241111 
 634  3061700120 
 635  3076204795 
 636  3090755208 
 637  3105351431 
 638  3119993536 
 639  3134681595 
 640  3149415680 
 641  3164195863 
 642  3179022216 
 643  3193894811 
 644  3208813720 
 645  3223779015 
 646  3238790768 
 647  3253849051 
 648  3268953936 
 649  3284105495 
 650  3299303800 
 651  3314548923 
 652  3329840936 
 653  3345179911 
 654  3360565920 
 655  3375999035 
 656  3391479328 
 657  3407006871 
 658  3422581736 
 659  3438203995 
 660  3453873720 
 661  3469590983 
 662  3485355856 
 663  3501168411 
 664  3517028720 
 665  3532936855 
 666  3548892888 
 667  3564896891 
 668  3580948936 
 669  3597049095 
 670  3613197440 
 671  3629394043 
 672  3645638976 
 673  3661932311 
 674  3678274120 
 675  3694664475 
 676  3711103448 
 677  3727591111 
 678  3744127536 
 679  3760712795 
 680  3777346960 
 681  3794030103 
 682  3810762296 
 683  3827543611 
 684  3844374120 
 685  3861253895 
 686  3878183008 
 687  3895161531 
 688  3912189536 
 689  3929267095 
 690  3946394280 
 691  3963571163 
 692  3980797816 
 693  3998074311 
 694  4015400720 
 695  4032777115 
 696  4050203568 
 697  4067680151 
 698  4085206936 
 699  4102783995 
 700  4120411400 
 701  4138089223 
 702  4155817536 
 703  4173596411 
 704  4191425920 
 705  4209306135 
 706  4227237128 
 707  4245218971 
 708  4263251736 
 709  4281335495 
 710  4299470320 
 711  4317656283 
 712  4335893456 
 713  4354181911 
 714  4372521720 
 715  4390912955 
 716  4409355688 
 717  4427849991 
 718  4446395936 
 719  4464993595 
 720  4483643040 
 721  4502344343 
 722  4521097576 
 723  4539902811 
 724  4558760120 
 725  4577669575 
 726  4596631248 
 727  4615645211 
 728  4634711536 
 729  4653830295 
 730  4673001560 
 731  4692225403 
 732  4711501896 
 733  4730831111 
 734  4750213120 
 735  4769647995 
 736  4789135808 
 737  4808676631 
 738  4828270536 
 739  4847917595 
 740  4867617880 
 741  4887371463 
 742  4907178416 
 743  4927038811 
 744  4946952720 
 745  4966920215 
 746  4986941368 
 747  5007016251 
 748  5027144936 
 749  5047327495 
 750  5067564000 
 751  5087854523 
 752  5108199136 
 753  5128597911 
 754  5149050920 
 755  5169558235 
 756  5190119928 
 757  5210736071 
 758  5231406736 
 759  5252131995 
 760  5272911920 
 761  5293746583 
 762  5314636056 
 763  5335580411 
 764  5356579720 
 765  5377634055 
 766  5398743488 
 767  5419908091 
 768  5441127936 
 769  5462403095 
 770  5483733640 
 771  5505119643 
 772  5526561176 
 773  5548058311 
 774  5569611120 
 775  5591219675 
 776  5612884048 
 777  5634604311 
 778  5656380536 
 779  5678212795 
 780  5700101160 
 781  5722045703 
 782  5744046496 
 783  5766103611 
 784  5788217120 
 785  5810387095 
 786  5832613608 
 787  5854896731 
 788  5877236536 
 789  5899633095 
 790  5922086480 
 791  5944596763 
 792  5967164016 
 793  5989788311 
 794  6012469720 
 795  6035208315 
 796  6058004168 
 797  6080857351 
 798  6103767936 
 799  6126735995 
 800  6149761600 
 801  6172844823 
 802  6195985736 
 803  6219184411 
 804  6242440920 
 805  6265755335 
 806  6289127728 
 807  6312558171 
 808  6336046736 
 809  6359593495 
 810  6383198520 
 811  6406861883 
 812  6430583656 
 813  6454363911 
 814  6478202720 
 815  6502100155 
 816  6526056288 
 817  6550071191 
 818  6574144936 
 819  6598277595 
 820  6622469240 
 821  6646719943 
 822  6671029776 
 823  6695398811 
 824  6719827120 
 825  6744314775 
 826  6768861848 
 827  6793468411 
 828  6818134536 
 829  6842860295 
 830  6867645760 
 831  6892491003 
 832  6917396096 
 833  6942361111 
 834  6967386120 
 835  6992471195 
 836  7017616408 
 837  7042821831 
 838  7068087536 
 839  7093413595 
 840  7118800080 
 841  7144247063 
 842  7169754616 
 843  7195322811 
 844  7220951720 
 845  7246641415 
 846  7272391968 
 847  7298203451 
 848  7324075936 
 849  7350009495 
 850  7376004200 
 851  7402060123 
 852  7428177336 
 853  7454355911 
 854  7480595920 
 855  7506897435 
 856  7533260528 
 857  7559685271 
 858  7586171736 
 859  7612719995 
 860  7639330120 
 861  7666002183 
 862  7692736256 
 863  7719532411 
 864  7746390720 
 865  7773311255 
 866  7800294088 
 867  7827339291 
 868  7854446936 
 869  7881617095 
 870  7908849840 
 871  7936145243 
 872  7963503376 
 873  7990924311 
 874  8018408120 
 875  8045954875 
 876  8073564648 
 877  8101237511 
 878  8128973536 
 879  8156772795 
 880  8184635360 
 881  8212561303 
 882  8240550696 
 883  8268603611 
 884  8296720120 
 885  8324900295 
 886  8353144208 
 887  8381451931 
 888  8409823536 
 889  8438259095 
 890  8466758680 
 891  8495322363 
 892  8523950216 
 893  8552642311 
 894  8581398720 
 895  8610219515 
 896  8639104768 
 897  8668054551 
 898  8697068936 
 899  8726147995 
 900  8755291800 
 901  8784500423 
 902  8813773936 
 903  8843112411 
 904  8872515920 
 905  8901984535 
 906  8931518328 
 907  8961117371 
 908  8990781736 
 909  9020511495 
 910  9050306720 
 911  9080167483 
 912  9110093856 
 913  9140085911 
 914  9170143720 
 915  9200267355 
 916  9230456888 
 917  9260712391 
 918  9291033936 
 919  9321421595 
 920  9351875440 
 921  9382395543 
 922  9412981976 
 923  9443634811 
 924  9474354120 
 925  9505139975 
 926  9535992448 
 927  9566911611 
 928  9597897536 
 929  9628950295 
 930  9660069960 
 931  9691256603 
 932  9722510296 
 933  9753831111 
 934  9785219120 
 935  9816674395 
 936  9848197008 
 937  9879787031 
 938  9911444536 
 939  9943169595 
 940  9974962280 
 941  10006822663 
 942  10038750816 
 943  10070746811 
 944  10102810720 
 945  10134942615 
 946  10167142568 
 947  10199410651 
 948  10231746936 
 949  10264151495 
 950  10296624400 
 951  10329165723 
 952  10361775536 
 953  10394453911 
 954  10427200920 
 955  10460016635 
 956  10492901128 
 957  10525854471 
 958  10558876736 
 959  10591967995 
 960  10625128320 
 961  10658357783 
 962  10691656456 
 963  10725024411 
 964  10758461720 
 965  10791968455 
 966  10825544688 
 967  10859190491 
 968  10892905936 
 969  10926691095 
 970  10960546040 
 971  10994470843 
 972  11028465576 
 973  11062530311 
 974  11096665120 
 975  11130870075 
 976  11165145248 
 977  11199490711 
 978  11233906536 
 979  11268392795 
 980  11302949560 
 981  11337576903 
 982  11372274896 
 983  11407043611 
 984  11441883120 
 985  11476793495 
 986  11511774808 
 987  11546827131 
 988  11581950536 
 989  11617145095 
 990  11652410880 
 991  11687747963 
 992  11723156416 
 993  11758636311 
 994  11794187720 
 995  11829810715 
 996  11865505368 
 997  11901271751 
 998  11937109936 
 999  11973019995 
 1000  12009002000