0  0 
 1  6 
 2  34 
 3  102 
 4  228 
 5  430 
 6  726 
 7  1134 
 8  1672 
 9  2358 
 10  3210 
 11  4246 
 12  5484 
 13  6942 
 14  8638 
 15  10590 
 16  12816 
 17  15334 
 18  18162 
 19  21318 
 20  24820 
 21  28686 
 22  32934 
 23  37582 
 24  42648 
 25  48150 
 26  54106 
 27  60534 
 28  67452 
 29  74878 
 30  82830 
 31  91326 
 32  100384 
 33  110022 
 34  120258 
 35  131110 
 36  142596 
 37  154734 
 38  167542 
 39  181038 
 40  195240 
 41  210166 
 42  225834 
 43  242262 
 44  259468 
 45  277470 
 46  296286 
 47  315934 
 48  336432 
 49  357798 
 50  380050 
 51  403206 
 52  427284 
 53  452302 
 54  478278 
 55  505230 
 56  533176 
 57  562134 
 58  592122 
 59  623158 
 60  655260 
 61  688446 
 62  722734 
 63  758142 
 64  794688 
 65  832390 
 66  871266 
 67  911334 
 68  952612 
 69  995118 
 70  1038870 
 71  1083886 
 72  1130184 
 73  1177782 
 74  1226698 
 75  1276950 
 76  1328556 
 77  1381534 
 78  1435902 
 79  1491678 
 80  1548880 
 81  1607526 
 82  1667634 
 83  1729222 
 84  1792308 
 85  1856910 
 86  1923046 
 87  1990734 
 88  2059992 
 89  2130838 
 90  2203290 
 91  2277366 
 92  2353084 
 93  2430462 
 94  2509518 
 95  2590270 
 96  2672736 
 97  2756934 
 98  2842882 
 99  2930598 
 100  3020100 
 101  3111406 
 102  3204534 
 103  3299502 
 104  3396328 
 105  3495030 
 106  3595626 
 107  3698134 
 108  3802572 
 109  3908958 
 110  4017310 
 111  4127646 
 112  4239984 
 113  4354342 
 114  4470738 
 115  4589190 
 116  4709716 
 117  4832334 
 118  4957062 
 119  5083918 
 120  5212920 
 121  5344086 
 122  5477434 
 123  5612982 
 124  5750748 
 125  5890750 
 126  6033006 
 127  6177534 
 128  6324352 
 129  6473478 
 130  6624930 
 131  6778726 
 132  6934884 
 133  7093422 
 134  7254358 
 135  7417710 
 136  7583496 
 137  7751734 
 138  7922442 
 139  8095638 
 140  8271340 
 141  8449566 
 142  8630334 
 143  8813662 
 144  8999568 
 145  9188070 
 146  9379186 
 147  9572934 
 148  9769332 
 149  9968398 
 150  10170150 
 151  10374606 
 152  10581784 
 153  10791702 
 154  11004378 
 155  11219830 
 156  11438076 
 157  11659134 
 158  11883022 
 159  12109758 
 160  12339360 
 161  12571846 
 162  12807234 
 163  13045542 
 164  13286788 
 165  13530990 
 166  13778166 
 167  14028334 
 168  14281512 
 169  14537718 
 170  14796970 
 171  15059286 
 172  15324684 
 173  15593182 
 174  15864798 
 175  16139550 
 176  16417456 
 177  16698534 
 178  16982802 
 179  17270278 
 180  17560980 
 181  17854926 
 182  18152134 
 183  18452622 
 184  18756408 
 185  19063510 
 186  19373946 
 187  19687734 
 188  20004892 
 189  20325438 
 190  20649390 
 191  20976766 
 192  21307584 
 193  21641862 
 194  21979618 
 195  22320870 
 196  22665636 
 197  23013934 
 198  23365782 
 199  23721198 
 200  24080200 
 201  24442806 
 202  24809034 
 203  25178902 
 204  25552428 
 205  25929630 
 206  26310526 
 207  26695134 
 208  27083472 
 209  27475558 
 210  27871410 
 211  28271046 
 212  28674484 
 213  29081742 
 214  29492838 
 215  29907790 
 216  30326616 
 217  30749334 
 218  31175962 
 219  31606518 
 220  32041020 
 221  32479486 
 222  32921934 
 223  33368382 
 224  33818848 
 225  34273350 
 226  34731906 
 227  35194534 
 228  35661252 
 229  36132078 
 230  36607030 
 231  37086126 
 232  37569384 
 233  38056822 
 234  38548458 
 235  39044310 
 236  39544396 
 237  40048734 
 238  40557342 
 239  41070238 
 240  41587440 
 241  42108966 
 242  42634834 
 243  43165062 
 244  43699668 
 245  44238670 
 246  44782086 
 247  45329934 
 248  45882232 
 249  46438998 
 250  47000250 
 251  47566006 
 252  48136284 
 253  48711102 
 254  49290478 
 255  49874430 
 256  50462976 
 257  51056134 
 258  51653922 
 259  52256358 
 260  52863460 
 261  53475246 
 262  54091734 
 263  54712942 
 264  55338888 
 265  55969590 
 266  56605066 
 267  57245334 
 268  57890412 
 269  58540318 
 270  59195070 
 271  59854686 
 272  60519184 
 273  61188582 
 274  61862898 
 275  62542150 
 276  63226356 
 277  63915534 
 278  64609702 
 279  65308878 
 280  66013080 
 281  66722326 
 282  67436634 
 283  68156022 
 284  68880508 
 285  69610110 
 286  70344846 
 287  71084734 
 288  71829792 
 289  72580038 
 290  73335490 
 291  74096166 
 292  74862084 
 293  75633262 
 294  76409718 
 295  77191470 
 296  77978536 
 297  78770934 
 298  79568682 
 299  80371798 
 300  81180300 
 301  81994206 
 302  82813534 
 303  83638302 
 304  84468528 
 305  85304230 
 306  86145426 
 307  86992134 
 308  87844372 
 309  88702158 
 310  89565510 
 311  90434446 
 312  91308984 
 313  92189142 
 314  93074938 
 315  93966390 
 316  94863516 
 317  95766334 
 318  96674862 
 319  97589118 
 320  98509120 
 321  99434886 
 322  100366434 
 323  101303782 
 324  102246948 
 325  103195950 
 326  104150806 
 327  105111534 
 328  106078152 
 329  107050678 
 330  108029130 
 331  109013526 
 332  110003884 
 333  111000222 
 334  112002558 
 335  113010910 
 336  114025296 
 337  115045734 
 338  116072242 
 339  117104838 
 340  118143540 
 341  119188366 
 342  120239334 
 343  121296462 
 344  122359768 
 345  123429270 
 346  124504986 
 347  125586934 
 348  126675132 
 349  127769598 
 350  128870350 
 351  129977406 
 352  131090784 
 353  132210502 
 354  133336578 
 355  134469030 
 356  135607876 
 357  136753134 
 358  137904822 
 359  139062958 
 360  140227560 
 361  141398646 
 362  142576234 
 363  143760342 
 364  144950988 
 365  146148190 
 366  147351966 
 367  148562334 
 368  149779312 
 369  151002918 
 370  152233170 
 371  153470086 
 372  154713684 
 373  155963982 
 374  157220998 
 375  158484750 
 376  159755256 
 377  161032534 
 378  162316602 
 379  163607478 
 380  164905180 
 381  166209726 
 382  167521134 
 383  168839422 
 384  170164608 
 385  171496710 
 386  172835746 
 387  174181734 
 388  175534692 
 389  176894638 
 390  178261590 
 391  179635566 
 392  181016584 
 393  182404662 
 394  183799818 
 395  185202070 
 396  186611436 
 397  188027934 
 398  189451582 
 399  190882398 
 400  192320400 
 401  193765606 
 402  195218034 
 403  196677702 
 404  198144628 
 405  199618830 
 406  201100326 
 407  202589134 
 408  204085272 
 409  205588758 
 410  207099610 
 411  208617846 
 412  210143484 
 413  211676542 
 414  213217038 
 415  214764990 
 416  216320416 
 417  217883334 
 418  219453762 
 419  221031718 
 420  222617220 
 421  224210286 
 422  225810934 
 423  227419182 
 424  229035048 
 425  230658550 
 426  232289706 
 427  233928534 
 428  235575052 
 429  237229278 
 430  238891230 
 431  240560926 
 432  242238384 
 433  243923622 
 434  245616658 
 435  247317510 
 436  249026196 
 437  250742734 
 438  252467142 
 439  254199438 
 440  255939640 
 441  257687766 
 442  259443834 
 443  261207862 
 444  262979868 
 445  264759870 
 446  266547886 
 447  268343934 
 448  270148032 
 449  271960198 
 450  273780450 
 451  275608806 
 452  277445284 
 453  279289902 
 454  281142678 
 455  283003630 
 456  284872776 
 457  286750134 
 458  288635722 
 459  290529558 
 460  292431660 
 461  294342046 
 462  296260734 
 463  298187742 
 464  300123088 
 465  302066790 
 466  304018866 
 467  305979334 
 468  307948212 
 469  309925518 
 470  311911270 
 471  313905486 
 472  315908184 
 473  317919382 
 474  319939098 
 475  321967350 
 476  324004156 
 477  326049534 
 478  328103502 
 479  330166078 
 480  332237280 
 481  334317126 
 482  336405634 
 483  338502822 
 484  340608708 
 485  342723310 
 486  344846646 
 487  346978734 
 488  349119592 
 489  351269238 
 490  353427690 
 491  355594966 
 492  357771084 
 493  359956062 
 494  362149918 
 495  364352670 
 496  366564336 
 497  368784934 
 498  371014482 
 499  373252998 
 500  375500500 
 501  377757006 
 502  380022534 
 503  382297102 
 504  384580728 
 505  386873430 
 506  389175226 
 507  391486134 
 508  393806172 
 509  396135358 
 510  398473710 
 511  400821246 
 512  403177984 
 513  405543942 
 514  407919138 
 515  410303590 
 516  412697316 
 517  415100334 
 518  417512662 
 519  419934318 
 520  422365320 
 521  424805686 
 522  427255434 
 523  429714582 
 524  432183148 
 525  434661150 
 526  437148606 
 527  439645534 
 528  442151952 
 529  444667878 
 530  447193330 
 531  449728326 
 532  452272884 
 533  454827022 
 534  457390758 
 535  459964110 
 536  462547096 
 537  465139734 
 538  467742042 
 539  470354038 
 540  472975740 
 541  475607166 
 542  478248334 
 543  480899262 
 544  483559968 
 545  486230470 
 546  488910786 
 547  491600934 
 548  494300932 
 549  497010798 
 550  499730550 
 551  502460206 
 552  505199784 
 553  507949302 
 554  510708778 
 555  513478230 
 556  516257676 
 557  519047134 
 558  521846622 
 559  524656158 
 560  527475760 
 561  530305446 
 562  533145234 
 563  535995142 
 564  538855188 
 565  541725390 
 566  544605766 
 567  547496334 
 568  550397112 
 569  553308118 
 570  556229370 
 571  559160886 
 572  562102684 
 573  565054782 
 574  568017198 
 575  570989950 
 576  573973056 
 577  576966534 
 578  579970402 
 579  582984678 
 580  586009380 
 581  589044526 
 582  592090134 
 583  595146222 
 584  598212808 
 585  601289910 
 586  604377546 
 587  607475734 
 588  610584492 
 589  613703838 
 590  616833790 
 591  619974366 
 592  623125584 
 593  626287462 
 594  629460018 
 595  632643270 
 596  635837236 
 597  639041934 
 598  642257382 
 599  645483598 
 600  648720600 
 601  651968406 
 602  655227034 
 603  658496502 
 604  661776828 
 605  665068030 
 606  668370126 
 607  671683134 
 608  675007072 
 609  678341958 
 610  681687810 
 611  685044646 
 612  688412484 
 613  691791342 
 614  695181238 
 615  698582190 
 616  701994216 
 617  705417334 
 618  708851562 
 619  712296918 
 620  715753420 
 621  719221086 
 622  722699934 
 623  726189982 
 624  729691248 
 625  733203750 
 626  736727506 
 627  740262534 
 628  743808852 
 629  747366478 
 630  750935430 
 631  754515726 
 632  758107384 
 633  761710422 
 634  765324858 
 635  768950710 
 636  772587996 
 637  776236734 
 638  779896942 
 639  783568638 
 640  787251840 
 641  790946566 
 642  794652834 
 643  798370662 
 644  802100068 
 645  805841070 
 646  809593686 
 647  813357934 
 648  817133832 
 649  820921398 
 650  824720650 
 651  828531606 
 652  832354284 
 653  836188702 
 654  840034878 
 655  843892830 
 656  847762576 
 657  851644134 
 658  855537522 
 659  859442758 
 660  863359860 
 661  867288846 
 662  871229734 
 663  875182542 
 664  879147288 
 665  883123990 
 666  887112666 
 667  891113334 
 668  895126012 
 669  899150718 
 670  903187470 
 671  907236286 
 672  911297184 
 673  915370182 
 674  919455298 
 675  923552550 
 676  927661956 
 677  931783534 
 678  935917302 
 679  940063278 
 680  944221480 
 681  948391926 
 682  952574634 
 683  956769622 
 684  960976908 
 685  965196510 
 686  969428446 
 687  973672734 
 688  977929392 
 689  982198438 
 690  986479890 
 691  990773766 
 692  995080084 
 693  999398862 
 694  1003730118 
 695  1008073870 
 696  1012430136 
 697  1016798934 
 698  1021180282 
 699  1025574198 
 700  1029980700 
 701  1034399806 
 702  1038831534 
 703  1043275902 
 704  1047732928 
 705  1052202630 
 706  1056685026 
 707  1061180134 
 708  1065687972 
 709  1070208558 
 710  1074741910 
 711  1079288046 
 712  1083846984 
 713  1088418742 
 714  1093003338 
 715  1097600790 
 716  1102211116 
 717  1106834334 
 718  1111470462 
 719  1116119518 
 720  1120781520 
 721  1125456486 
 722  1130144434 
 723  1134845382 
 724  1139559348 
 725  1144286350 
 726  1149026406 
 727  1153779534 
 728  1158545752 
 729  1163325078 
 730  1168117530 
 731  1172923126 
 732  1177741884 
 733  1182573822 
 734  1187418958 
 735  1192277310 
 736  1197148896 
 737  1202033734 
 738  1206931842 
 739  1211843238 
 740  1216767940 
 741  1221705966 
 742  1226657334 
 743  1231622062 
 744  1236600168 
 745  1241591670 
 746  1246596586 
 747  1251614934 
 748  1256646732 
 749  1261691998 
 750  1266750750 
 751  1271823006 
 752  1276908784 
 753  1282008102 
 754  1287120978 
 755  1292247430 
 756  1297387476 
 757  1302541134 
 758  1307708422 
 759  1312889358 
 760  1318083960 
 761  1323292246 
 762  1328514234 
 763  1333749942 
 764  1338999388 
 765  1344262590 
 766  1349539566 
 767  1354830334 
 768  1360134912 
 769  1365453318 
 770  1370785570 
 771  1376131686 
 772  1381491684 
 773  1386865582 
 774  1392253398 
 775  1397655150 
 776  1403070856 
 777  1408500534 
 778  1413944202 
 779  1419401878 
 780  1424873580 
 781  1430359326 
 782  1435859134 
 783  1441373022 
 784  1446901008 
 785  1452443110 
 786  1457999346 
 787  1463569734 
 788  1469154292 
 789  1474753038 
 790  1480365990 
 791  1485993166 
 792  1491634584 
 793  1497290262 
 794  1502960218 
 795  1508644470 
 796  1514343036 
 797  1520055934 
 798  1525783182 
 799  1531524798 
 800  1537280800 
 801  1543051206 
 802  1548836034 
 803  1554635302 
 804  1560449028 
 805  1566277230 
 806  1572119926 
 807  1577977134 
 808  1583848872 
 809  1589735158 
 810  1595636010 
 811  1601551446 
 812  1607481484 
 813  1613426142 
 814  1619385438 
 815  1625359390 
 816  1631348016 
 817  1637351334 
 818  1643369362 
 819  1649402118 
 820  1655449620 
 821  1661511886 
 822  1667588934 
 823  1673680782 
 824  1679787448 
 825  1685908950 
 826  1692045306 
 827  1698196534 
 828  1704362652 
 829  1710543678 
 830  1716739630 
 831  1722950526 
 832  1729176384 
 833  1735417222 
 834  1741673058 
 835  1747943910 
 836  1754229796 
 837  1760530734 
 838  1766846742 
 839  1773177838 
 840  1779524040 
 841  1785885366 
 842  1792261834 
 843  1798653462 
 844  1805060268 
 845  1811482270 
 846  1817919486 
 847  1824371934 
 848  1830839632 
 849  1837322598 
 850  1843820850 
 851  1850334406 
 852  1856863284 
 853  1863407502 
 854  1869967078 
 855  1876542030 
 856  1883132376 
 857  1889738134 
 858  1896359322 
 859  1902995958 
 860  1909648060 
 861  1916315646 
 862  1922998734 
 863  1929697342 
 864  1936411488 
 865  1943141190 
 866  1949886466 
 867  1956647334 
 868  1963423812 
 869  1970215918 
 870  1977023670 
 871  1983847086 
 872  1990686184 
 873  1997540982 
 874  2004411498 
 875  2011297750 
 876  2018199756 
 877  2025117534 
 878  2032051102 
 879  2039000478 
 880  2045965680 
 881  2052946726 
 882  2059943634 
 883  2066956422 
 884  2073985108 
 885  2081029710 
 886  2088090246 
 887  2095166734 
 888  2102259192 
 889  2109367638 
 890  2116492090 
 891  2123632566 
 892  2130789084 
 893  2137961662 
 894  2145150318 
 895  2152355070 
 896  2159575936 
 897  2166812934 
 898  2174066082 
 899  2181335398 
 900  2188620900 
 901  2195922606 
 902  2203240534 
 903  2210574702 
 904  2217925128 
 905  2225291830 
 906  2232674826 
 907  2240074134 
 908  2247489772 
 909  2254921758 
 910  2262370110 
 911  2269834846 
 912  2277315984 
 913  2284813542 
 914  2292327538 
 915  2299857990 
 916  2307404916 
 917  2314968334 
 918  2322548262 
 919  2330144718 
 920  2337757720 
 921  2345387286 
 922  2353033434 
 923  2360696182 
 924  2368375548 
 925  2376071550 
 926  2383784206 
 927  2391513534 
 928  2399259552 
 929  2407022278 
 930  2414801730 
 931  2422597926 
 932  2430410884 
 933  2438240622 
 934  2446087158 
 935  2453950510 
 936  2461830696 
 937  2469727734 
 938  2477641642 
 939  2485572438 
 940  2493520140 
 941  2501484766 
 942  2509466334 
 943  2517464862 
 944  2525480368 
 945  2533512870 
 946  2541562386 
 947  2549628934 
 948  2557712532 
 949  2565813198 
 950  2573930950 
 951  2582065806 
 952  2590217784 
 953  2598386902 
 954  2606573178 
 955  2614776630 
 956  2622997276 
 957  2631235134 
 958  2639490222 
 959  2647762558 
 960  2656052160 
 961  2664359046 
 962  2672683234 
 963  2681024742 
 964  2689383588 
 965  2697759790 
 966  2706153366 
 967  2714564334 
 968  2722992712 
 969  2731438518 
 970  2739901770 
 971  2748382486 
 972  2756880684 
 973  2765396382 
 974  2773929598 
 975  2782480350 
 976  2791048656 
 977  2799634534 
 978  2808238002 
 979  2816859078 
 980  2825497780 
 981  2834154126 
 982  2842828134 
 983  2851519822 
 984  2860229208 
 985  2868956310 
 986  2877701146 
 987  2886463734 
 988  2895244092 
 989  2904042238 
 990  2912858190 
 991  2921691966 
 992  2930543584 
 993  2939413062 
 994  2948300418 
 995  2957205670 
 996  2966128836 
 997  2975069934 
 998  2984028982 
 999  2993005998 
 1000  3002001000