1  0 
 2  12 
 3  56 
 4  152 
 5  320 
 6  580 
 7  952 
 8  1456 
 9  2112 
 10  2940 
 11  3960 
 12  5192 
 13  6656 
 14  8372 
 15  10360 
 16  12640 
 17  15232 
 18  18156 
 19  21432 
 20  25080 
 21  29120 
 22  33572 
 23  38456 
 24  43792 
 25  49600 
 26  55900 
 27  62712 
 28  70056 
 29  77952 
 30  86420 
 31  95480 
 32  105152 
 33  115456 
 34  126412 
 35  138040 
 36  150360 
 37  163392 
 38  177156 
 39  191672 
 40  206960 
 41  223040 
 42  239932 
 43  257656 
 44  276232 
 45  295680 
 46  316020 
 47  337272 
 48  359456 
 49  382592 
 50  406700 
 51  431800 
 52  457912 
 53  485056 
 54  513252 
 55  542520 
 56  572880 
 57  604352 
 58  636956 
 59  670712 
 60  705640 
 61  741760 
 62  779092 
 63  817656 
 64  857472 
 65  898560 
 66  940940 
 67  984632 
 68  1029656 
 69  1076032 
 70  1123780 
 71  1172920 
 72  1223472 
 73  1275456 
 74  1328892 
 75  1383800 
 76  1440200 
 77  1498112 
 78  1557556 
 79  1618552 
 80  1681120 
 81  1745280 
 82  1811052 
 83  1878456 
 84  1947512 
 85  2018240 
 86  2090660 
 87  2164792 
 88  2240656 
 89  2318272 
 90  2397660 
 91  2478840 
 92  2561832 
 93  2646656 
 94  2733332 
 95  2821880 
 96  2912320 
 97  3004672 
 98  3098956 
 99  3195192 
 100  3293400 
 101  3393600 
 102  3495812 
 103  3600056 
 104  3706352 
 105  3814720 
 106  3925180 
 107  4037752 
 108  4152456 
 109  4269312 
 110  4388340 
 111  4509560 
 112  4632992 
 113  4758656 
 114  4886572 
 115  5016760 
 116  5149240 
 117  5284032 
 118  5421156 
 119  5560632 
 120  5702480 
 121  5846720 
 122  5993372 
 123  6142456 
 124  6293992 
 125  6448000 
 126  6604500 
 127  6763512 
 128  6925056 
 129  7089152 
 130  7255820 
 131  7425080 
 132  7596952 
 133  7771456 
 134  7948612 
 135  8128440 
 136  8310960 
 137  8496192 
 138  8684156 
 139  8874872 
 140  9068360 
 141  9264640 
 142  9463732 
 143  9665656 
 144  9870432 
 145  10078080 
 146  10288620 
 147  10502072 
 148  10718456 
 149  10937792 
 150  11160100 
 151  11385400 
 152  11613712 
 153  11845056 
 154  12079452 
 155  12316920 
 156  12557480 
 157  12801152 
 158  13047956 
 159  13297912 
 160  13551040 
 161  13807360 
 162  14066892 
 163  14329656 
 164  14595672 
 165  14864960 
 166  15137540 
 167  15413432 
 168  15692656 
 169  15975232 
 170  16261180 
 171  16550520 
 172  16843272 
 173  17139456 
 174  17439092 
 175  17742200 
 176  18048800 
 177  18358912 
 178  18672556 
 179  18989752 
 180  19310520 
 181  19634880 
 182  19962852 
 183  20294456 
 184  20629712 
 185  20968640 
 186  21311260 
 187  21657592 
 188  22007656 
 189  22361472 
 190  22719060 
 191  23080440 
 192  23445632 
 193  23814656 
 194  24187532 
 195  24564280 
 196  24944920 
 197  25329472 
 198  25717956 
 199  26110392 
 200  26506800 
 201  26907200 
 202  27311612 
 203  27720056 
 204  28132552 
 205  28549120 
 206  28969780 
 207  29394552 
 208  29823456 
 209  30256512 
 210  30693740 
 211  31135160 
 212  31580792 
 213  32030656 
 214  32484772 
 215  32943160 
 216  33405840 
 217  33872832 
 218  34344156 
 219  34819832 
 220  35299880 
 221  35784320 
 222  36273172 
 223  36766456 
 224  37264192 
 225  37766400 
 226  38273100 
 227  38784312 
 228  39300056 
 229  39820352 
 230  40345220 
 231  40874680 
 232  41408752 
 233  41947456 
 234  42490812 
 235  43038840 
 236  43591560 
 237  44148992 
 238  44711156 
 239  45278072 
 240  45849760 
 241  46426240 
 242  47007532 
 243  47593656 
 244  48184632 
 245  48780480 
 246  49381220 
 247  49986872 
 248  50597456 
 249  51212992 
 250  51833500 
 251  52459000 
 252  53089512 
 253  53725056 
 254  54365652 
 255  55011320 
 256  55662080 
 257  56317952 
 258  56978956 
 259  57645112 
 260  58316440 
 261  58992960 
 262  59674692 
 263  60361656 
 264  61053872 
 265  61751360 
 266  62454140 
 267  63162232 
 268  63875656 
 269  64594432 
 270  65318580 
 271  66048120 
 272  66783072 
 273  67523456 
 274  68269292 
 275  69020600 
 276  69777400 
 277  70539712 
 278  71307556 
 279  72080952 
 280  72859920 
 281  73644480 
 282  74434652 
 283  75230456 
 284  76031912 
 285  76839040 
 286  77651860 
 287  78470392 
 288  79294656 
 289  80124672 
 290  80960460 
 291  81802040 
 292  82649432 
 293  83502656 
 294  84361732 
 295  85226680 
 296  86097520 
 297  86974272 
 298  87856956 
 299  88745592 
 300  89640200 
 301  90540800 
 302  91447412 
 303  92360056 
 304  93278752 
 305  94203520 
 306  95134380 
 307  96071352 
 308  97014456 
 309  97963712 
 310  98919140 
 311  99880760 
 312  100848592 
 313  101822656 
 314  102802972 
 315  103789560 
 316  104782440 
 317  105781632 
 318  106787156 
 319  107799032 
 320  108817280 
 321  109841920 
 322  110872972 
 323  111910456 
 324  112954392 
 325  114004800 
 326  115061700 
 327  116125112 
 328  117195056 
 329  118271552 
 330  119354620 
 331  120444280 
 332  121540552 
 333  122643456 
 334  123753012 
 335  124869240 
 336  125992160 
 337  127121792 
 338  128258156 
 339  129401272 
 340  130551160 
 341  131707840 
 342  132871332 
 343  134041656 
 344  135218832 
 345  136402880 
 346  137593820 
 347  138791672 
 348  139996456 
 349  141208192 
 350  142426900 
 351  143652600 
 352  144885312 
 353  146125056 
 354  147371852 
 355  148625720 
 356  149886680 
 357  151154752 
 358  152429956 
 359  153712312 
 360  155001840 
 361  156298560 
 362  157602492 
 363  158913656 
 364  160232072 
 365  161557760 
 366  162890740 
 367  164231032 
 368  165578656 
 369  166933632 
 370  168295980 
 371  169665720 
 372  171042872 
 373  172427456 
 374  173819492 
 375  175219000 
 376  176626000 
 377  178040512 
 378  179462556 
 379  180892152 
 380  182329320 
 381  183774080 
 382  185226452 
 383  186686456 
 384  188154112 
 385  189629440 
 386  191112460 
 387  192603192 
 388  194101656 
 389  195607872 
 390  197121860 
 391  198643640 
 392  200173232 
 393  201710656 
 394  203255932 
 395  204809080 
 396  206370120 
 397  207939072 
 398  209515956 
 399  211100792 
 400  212693600 
 401  214294400 
 402  215903212 
 403  217520056 
 404  219144952 
 405  220777920 
 406  222418980 
 407  224068152 
 408  225725456 
 409  227390912 
 410  229064540 
 411  230746360 
 412  232436392 
 413  234134656 
 414  235841172 
 415  237555960 
 416  239279040 
 417  241010432 
 418  242750156 
 419  244498232 
 420  246254680 
 421  248019520 
 422  249792772 
 423  251574456 
 424  253364592 
 425  255163200 
 426  256970300 
 427  258785912 
 428  260610056 
 429  262442752 
 430  264284020 
 431  266133880 
 432  267992352 
 433  269859456 
 434  271735212 
 435  273619640 
 436  275512760 
 437  277414592 
 438  279325156 
 439  281244472 
 440  283172560 
 441  285109440 
 442  287055132 
 443  289009656 
 444  290973032 
 445  292945280 
 446  294926420 
 447  296916472 
 448  298915456 
 449  300923392 
 450  302940300 
 451  304966200 
 452  307001112 
 453  309045056 
 454  311098052 
 455  313160120 
 456  315231280 
 457  317311552 
 458  319400956 
 459  321499512 
 460  323607240 
 461  325724160 
 462  327850292 
 463  329985656 
 464  332130272 
 465  334284160 
 466  336447340 
 467  338619832 
 468  340801656 
 469  342992832 
 470  345193380 
 471  347403320 
 472  349622672 
 473  351851456 
 474  354089692 
 475  356337400 
 476  358594600 
 477  360861312 
 478  363137556 
 479  365423352 
 480  367718720 
 481  370023680 
 482  372338252 
 483  374662456 
 484  376996312 
 485  379339840 
 486  381693060 
 487  384055992 
 488  386428656 
 489  388811072 
 490  391203260 
 491  393605240 
 492  396017032 
 493  398438656 
 494  400870132 
 495  403311480 
 496  405762720 
 497  408223872 
 498  410694956 
 499  413175992 
 500  415667000 
 501  418168000 
 502  420679012 
 503  423200056 
 504  425731152 
 505  428272320 
 506  430823580 
 507  433384952 
 508  435956456 
 509  438538112 
 510  441129940 
 511  443731960 
 512  446344192 
 513  448966656 
 514  451599372 
 515  454242360 
 516  456895640 
 517  459559232 
 518  462233156 
 519  464917432 
 520  467612080 
 521  470317120 
 522  473032572 
 523  475758456 
 524  478494792 
 525  481241600 
 526  483998900 
 527  486766712 
 528  489545056 
 529  492333952 
 530  495133420 
 531  497943480 
 532  500764152 
 533  503595456 
 534  506437412 
 535  509290040 
 536  512153360 
 537  515027392 
 538  517912156 
 539  520807672 
 540  523713960 
 541  526631040 
 542  529558932 
 543  532497656 
 544  535447232 
 545  538407680 
 546  541379020 
 547  544361272 
 548  547354456 
 549  550358592 
 550  553373700 
 551  556399800 
 552  559436912 
 553  562485056 
 554  565544252 
 555  568614520 
 556  571695880 
 557  574788352 
 558  577891956 
 559  581006712 
 560  584132640 
 561  587269760 
 562  590418092 
 563  593577656 
 564  596748472 
 565  599930560 
 566  603123940 
 567  606328632 
 568  609544656 
 569  612772032 
 570  616010780 
 571  619260920 
 572  622522472 
 573  625795456 
 574  629079892 
 575  632375800 
 576  635683200 
 577  639002112 
 578  642332556 
 579  645674552 
 580  649028120 
 581  652393280 
 582  655770052 
 583  659158456 
 584  662558512 
 585  665970240 
 586  669393660 
 587  672828792 
 588  676275656 
 589  679734272 
 590  683204660 
 591  686686840 
 592  690180832 
 593  693686656 
 594  697204332 
 595  700733880 
 596  704275320 
 597  707828672 
 598  711393956 
 599  714971192 
 600  718560400 
 601  722161600 
 602  725774812 
 603  729400056 
 604  733037352 
 605  736686720 
 606  740348180 
 607  744021752 
 608  747707456 
 609  751405312 
 610  755115340 
 611  758837560 
 612  762571992 
 613  766318656 
 614  770077572 
 615  773848760 
 616  777632240 
 617  781428032 
 618  785236156 
 619  789056632 
 620  792889480 
 621  796734720 
 622  800592372 
 623  804462456 
 624  808344992 
 625  812240000 
 626  816147500 
 627  820067512 
 628  824000056 
 629  827945152 
 630  831902820 
 631  835873080 
 632  839855952 
 633  843851456 
 634  847859612 
 635  851880440 
 636  855913960 
 637  859960192 
 638  864019156 
 639  868090872 
 640  872175360 
 641  876272640 
 642  880382732 
 643  884505656 
 644  888641432 
 645  892790080 
 646  896951620 
 647  901126072 
 648  905313456 
 649  909513792 
 650  913727100 
 651  917953400 
 652  922192712 
 653  926445056 
 654  930710452 
 655  934988920 
 656  939280480 
 657  943585152 
 658  947902956 
 659  952233912 
 660  956578040 
 661  960935360 
 662  965305892 
 663  969689656 
 664  974086672 
 665  978496960 
 666  982920540 
 667  987357432 
 668  991807656 
 669  996271232 
 670  1000748180 
 671  1005238520 
 672  1009742272 
 673  1014259456 
 674  1018790092 
 675  1023334200 
 676  1027891800 
 677  1032462912 
 678  1037047556 
 679  1041645752 
 680  1046257520 
 681  1050882880 
 682  1055521852 
 683  1060174456 
 684  1064840712 
 685  1069520640 
 686  1074214260 
 687  1078921592 
 688  1083642656 
 689  1088377472 
 690  1093126060 
 691  1097888440 
 692  1102664632 
 693  1107454656 
 694  1112258532 
 695  1117076280 
 696  1121907920 
 697  1126753472 
 698  1131612956 
 699  1136486392 
 700  1141373800 
 701  1146275200 
 702  1151190612 
 703  1156120056 
 704  1161063552 
 705  1166021120 
 706  1170992780 
 707  1175978552 
 708  1180978456 
 709  1185992512 
 710  1191020740 
 711  1196063160 
 712  1201119792 
 713  1206190656 
 714  1211275772 
 715  1216375160 
 716  1221488840 
 717  1226616832 
 718  1231759156 
 719  1236915832 
 720  1242086880 
 721  1247272320 
 722  1252472172 
 723  1257686456 
 724  1262915192 
 725  1268158400 
 726  1273416100 
 727  1278688312 
 728  1283975056 
 729  1289276352 
 730  1294592220 
 731  1299922680 
 732  1305267752 
 733  1310627456 
 734  1316001812 
 735  1321390840 
 736  1326794560 
 737  1332212992 
 738  1337646156 
 739  1343094072 
 740  1348556760 
 741  1354034240 
 742  1359526532 
 743  1365033656 
 744  1370555632 
 745  1376092480 
 746  1381644220 
 747  1387210872 
 748  1392792456 
 749  1398388992 
 750  1404000500 
 751  1409627000 
 752  1415268512 
 753  1420925056 
 754  1426596652 
 755  1432283320 
 756  1437985080 
 757  1443701952 
 758  1449433956 
 759  1455181112 
 760  1460943440 
 761  1466720960 
 762  1472513692 
 763  1478321656 
 764  1484144872 
 765  1489983360 
 766  1495837140 
 767  1501706232 
 768  1507590656 
 769  1513490432 
 770  1519405580 
 771  1525336120 
 772  1531282072 
 773  1537243456 
 774  1543220292 
 775  1549212600 
 776  1555220400 
 777  1561243712 
 778  1567282556 
 779  1573336952 
 780  1579406920 
 781  1585492480 
 782  1591593652 
 783  1597710456 
 784  1603842912 
 785  1609991040 
 786  1616154860 
 787  1622334392 
 788  1628529656 
 789  1634740672 
 790  1640967460 
 791  1647210040 
 792  1653468432 
 793  1659742656 
 794  1666032732 
 795  1672338680 
 796  1678660520 
 797  1684998272 
 798  1691351956 
 799  1697721592 
 800  1704107200 
 801  1710508800 
 802  1716926412 
 803  1723360056 
 804  1729809752 
 805  1736275520 
 806  1742757380 
 807  1749255352 
 808  1755769456 
 809  1762299712 
 810  1768846140 
 811  1775408760 
 812  1781987592 
 813  1788582656 
 814  1795193972 
 815  1801821560 
 816  1808465440 
 817  1815125632 
 818  1821802156 
 819  1828495032 
 820  1835204280 
 821  1841929920 
 822  1848671972 
 823  1855430456 
 824  1862205392 
 825  1868996800 
 826  1875804700 
 827  1882629112 
 828  1889470056 
 829  1896327552 
 830  1903201620 
 831  1910092280 
 832  1916999552 
 833  1923923456 
 834  1930864012 
 835  1937821240 
 836  1944795160 
 837  1951785792 
 838  1958793156 
 839  1965817272 
 840  1972858160 
 841  1979915840 
 842  1986990332 
 843  1994081656 
 844  2001189832 
 845  2008314880 
 846  2015456820 
 847  2022615672 
 848  2029791456 
 849  2036984192 
 850  2044193900 
 851  2051420600 
 852  2058664312 
 853  2065925056 
 854  2073202852 
 855  2080497720 
 856  2087809680 
 857  2095138752 
 858  2102484956 
 859  2109848312 
 860  2117228840 
 861  2124626560 
 862  2132041492 
 863  2139473656 
 864  2146923072 
 865  2154389760 
 866  2161873740 
 867  2169375032 
 868  2176893656 
 869  2184429632 
 870  2191982980 
 871  2199553720 
 872  2207141872 
 873  2214747456 
 874  2222370492 
 875  2230011000 
 876  2237669000 
 877  2245344512 
 878  2253037556 
 879  2260748152 
 880  2268476320 
 881  2276222080 
 882  2283985452 
 883  2291766456 
 884  2299565112 
 885  2307381440 
 886  2315215460 
 887  2323067192 
 888  2330936656 
 889  2338823872 
 890  2346728860 
 891  2354651640 
 892  2362592232 
 893  2370550656 
 894  2378526932 
 895  2386521080 
 896  2394533120 
 897  2402563072 
 898  2410610956 
 899  2418676792 
 900  2426760600 
 901  2434862400 
 902  2442982212 
 903  2451120056 
 904  2459275952 
 905  2467449920 
 906  2475641980 
 907  2483852152 
 908  2492080456 
 909  2500326912 
 910  2508591540 
 911  2516874360 
 912  2525175392 
 913  2533494656 
 914  2541832172 
 915  2550187960 
 916  2558562040 
 917  2566954432 
 918  2575365156 
 919  2583794232 
 920  2592241680 
 921  2600707520 
 922  2609191772 
 923  2617694456 
 924  2626215592 
 925  2634755200 
 926  2643313300 
 927  2651889912 
 928  2660485056 
 929  2669098752 
 930  2677731020 
 931  2686381880 
 932  2695051352 
 933  2703739456 
 934  2712446212 
 935  2721171640 
 936  2729915760 
 937  2738678592 
 938  2747460156 
 939  2756260472 
 940  2765079560 
 941  2773917440 
 942  2782774132 
 943  2791649656 
 944  2800544032 
 945  2809457280 
 946  2818389420 
 947  2827340472 
 948  2836310456 
 949  2845299392 
 950  2854307300 
 951  2863334200 
 952  2872380112 
 953  2881445056 
 954  2890529052 
 955  2899632120 
 956  2908754280 
 957  2917895552 
 958  2927055956 
 959  2936235512 
 960  2945434240 
 961  2954652160 
 962  2963889292 
 963  2973145656 
 964  2982421272 
 965  2991716160 
 966  3001030340 
 967  3010363832 
 968  3019716656 
 969  3029088832 
 970  3038480380 
 971  3047891320 
 972  3057321672 
 973  3066771456 
 974  3076240692 
 975  3085729400 
 976  3095237600 
 977  3104765312 
 978  3114312556 
 979  3123879352 
 980  3133465720 
 981  3143071680 
 982  3152697252 
 983  3162342456 
 984  3172007312 
 985  3181691840 
 986  3191396060 
 987  3201119992 
 988  3210863656 
 989  3220627072 
 990  3230410260 
 991  3240213240 
 992  3250036032 
 993  3259878656 
 994  3269741132 
 995  3279623480 
 996  3289525720 
 997  3299447872 
 998  3309389956 
 999  3319351992 
 1000  3329334000