0  0 
 1  0 
 2  2 
 3  11 
 4  36 
 5  90 
 6  190 
 7  357 
 8  616 
 9  996 
 10  1530 
 11  2255 
 12  3212 
 13  4446 
 14  6006 
 15  7945 
 16  10320 
 17  13192 
 18  16626 
 19  20691 
 20  25460 
 21  31010 
 22  37422 
 23  44781 
 24  53176 
 25  62700 
 26  73450 
 27  85527 
 28  99036 
 29  114086 
 30  130790 
 31  149265 
 32  169632 
 33  192016 
 34  216546 
 35  243355 
 36  272580 
 37  304362 
 38  338846 
 39  376181 
 40  416520 
 41  460020 
 42  506842 
 43  557151 
 44  611116 
 45  668910 
 46  730710 
 47  796697 
 48  867056 
 49  941976 
 50  1021650 
 51  1106275 
 52  1196052 
 53  1291186 
 54  1391886 
 55  1498365 
 56  1610840 
 57  1729532 
 58  1854666 
 59  1986471 
 60  2125180 
 61  2271030 
 62  2424262 
 63  2585121 
 64  2753856 
 65  2930720 
 66  3115970 
 67  3309867 
 68  3512676 
 69  3724666 
 70  3946110 
 71  4177285 
 72  4418472 
 73  4669956 
 74  4932026 
 75  5204975 
 76  5489100 
 77  5784702 
 78  6092086 
 79  6411561 
 80  6743440 
 81  7088040 
 82  7445682 
 83  7816691 
 84  8201396 
 85  8600130 
 86  9013230 
 87  9441037 
 88  9883896 
 89  10342156 
 90  10816170 
 91  11306295 
 92  11812892 
 93  12336326 
 94  12876966 
 95  13435185 
 96  14011360 
 97  14605872 
 98  15219106 
 99  15851451 
 100  16503300 
 101  17175050 
 102  17867102 
 103  18579861 
 104  19313736 
 105  20069140 
 106  20846490 
 107  21646207 
 108  22468716 
 109  23314446 
 110  24183830 
 111  25077305 
 112  25995312 
 113  26938296 
 114  27906706 
 115  28900995 
 116  29921620 
 117  30969042 
 118  32043726 
 119  33146141 
 120  34276760 
 121  35436060 
 122  36624522 
 123  37842631 
 124  39090876 
 125  40369750 
 126  41679750 
 127  43021377 
 128  44395136 
 129  45801536 
 130  47241090 
 131  48714315 
 132  50221732 
 133  51763866 
 134  53341246 
 135  54954405 
 136  56603880 
 137  58290212 
 138  60013946 
 139  61775631 
 140  63575820 
 141  65415070 
 142  67293942 
 143  69213001 
 144  71172816 
 145  73173960 
 146  75217010 
 147  77302547 
 148  79431156 
 149  81603426 
 150  83819950 
 151  86081325 
 152  88388152 
 153  90741036 
 154  93140586 
 155  95587415 
 156  98082140 
 157  100625382 
 158  103217766 
 159  105859921 
 160  108552480 
 161  111296080 
 162  114091362 
 163  116938971 
 164  119839556 
 165  122793770 
 166  125802270 
 167  128865717 
 168  131984776 
 169  135160116 
 170  138392410 
 171  141682335 
 172  145030572 
 173  148437806 
 174  151904726 
 175  155432025 
 176  159020400 
 177  162670552 
 178  166383186 
 179  170159011 
 180  173998740 
 181  177903090 
 182  181872782 
 183  185908541 
 184  190011096 
 185  194181180 
 186  198419530 
 187  202726887 
 188  207103996 
 189  211551606 
 190  216070470 
 191  220661345 
 192  225324992 
 193  230062176 
 194  234873666 
 195  239760235 
 196  244722660 
 197  249761722 
 198  254878206 
 199  260072901 
 200  265346600 
 201  270700100 
 202  276134202 
 203  281649711 
 204  287247436 
 205  292928190 
 206  298692790 
 207  304542057 
 208  310476816 
 209  316497896 
 210  322606130 
 211  328802355 
 212  335087412 
 213  341462146 
 214  347927406 
 215  354484045 
 216  361132920 
 217  367874892 
 218  374710826 
 219  381641591 
 220  388668060 
 221  395791110 
 222  403011622 
 223  410330481 
 224  417748576 
 225  425266800 
 226  432886050 
 227  440607227 
 228  448431236 
 229  456358986 
 230  464391390 
 231  472529365 
 232  480773832 
 233  489125716 
 234  497585946 
 235  506155455 
 236  514835180 
 237  523626062 
 238  532529046 
 239  541545081 
 240  550675120 
 241  559920120 
 242  569281042 
 243  578758851 
 244  588354516 
 245  598069010 
 246  607903310 
 247  617858397 
 248  627935256 
 249  638134876 
 250  648458250 
 251  658906375 
 252  669480252 
 253  680180886 
 254  691009286 
 255  701966465 
 256  713053440 
 257  724271232 
 258  735620866 
 259  747103371 
 260  758719780 
 261  770471130 
 262  782358462 
 263  794382821 
 264  806545256 
 265  818846820 
 266  831288570 
 267  843871567 
 268  856596876 
 269  869465566 
 270  882478710 
 271  895637385 
 272  908942672 
 273  922395656 
 274  935997426 
 275  949749075 
 276  963651700 
 277  977706402 
 278  991914286 
 279  1006276461 
 280  1020794040 
 281  1035468140 
 282  1050299882 
 283  1065290391 
 284  1080440796 
 285  1095752230 
 286  1111225830 
 287  1126862737 
 288  1142664096 
 289  1158631056 
 290  1174764770 
 291  1191066395 
 292  1207537092 
 293  1224178026 
 294  1240990366 
 295  1257975285 
 296  1275133960 
 297  1292467572 
 298  1309977306 
 299  1327664351 
 300  1345529900 
 301  1363575150 
 302  1381801302 
 303  1400209561 
 304  1418801136 
 305  1437577240 
 306  1456539090 
 307  1475687907 
 308  1495024916 
 309  1514551346 
 310  1534268430 
 311  1554177405 
 312  1574279512 
 313  1594575996 
 314  1615068106 
 315  1635757095 
 316  1656644220 
 317  1677730742 
 318  1699017926 
 319  1720507041 
 320  1742199360 
 321  1764096160 
 322  1786198722 
 323  1808508331 
 324  1831026276 
 325  1853753850 
 326  1876692350 
 327  1899843077 
 328  1923207336 
 329  1946786436 
 330  1970581690 
 331  1994594415 
 332  2018825932 
 333  2043277566 
 334  2067950646 
 335  2092846505 
 336  2117966480 
 337  2143311912 
 338  2168884146 
 339  2194684531 
 340  2220714420 
 341  2246975170 
 342  2273468142 
 343  2300194701 
 344  2327156216 
 345  2354354060 
 346  2381789610 
 347  2409464247 
 348  2437379356 
 349  2465536326 
 350  2493936550 
 351  2522581425 
 352  2551472352 
 353  2580610736 
 354  2609997986 
 355  2639635515 
 356  2669524740 
 357  2699667082 
 358  2730063966 
 359  2760716821 
 360  2791627080 
 361  2822796180 
 362  2854225562 
 363  2885916671 
 364  2917870956 
 365  2950089870 
 366  2982574870 
 367  3015327417 
 368  3048348976 
 369  3081641016 
 370  3115205010 
 371  3149042435 
 372  3183154772 
 373  3217543506 
 374  3252210126 
 375  3287156125 
 376  3322383000 
 377  3357892252 
 378  3393685386 
 379  3429763911 
 380  3466129340 
 381  3502783190 
 382  3539726982 
 383  3576962241 
 384  3614490496 
 385  3652313280 
 386  3690432130 
 387  3728848587 
 388  3767564196 
 389  3806580506 
 390  3845899070 
 391  3885521445 
 392  3925449192 
 393  3965683876 
 394  4006227066 
 395  4047080335 
 396  4088245260 
 397  4129723422 
 398  4171516406 
 399  4213625801 
 400  4256053200 
 401  4298800200 
 402  4341868402 
 403  4385259411 
 404  4428974836 
 405  4473016290 
 406  4517385390 
 407  4562083757 
 408  4607113016 
 409  4652474796 
 410  4698170730 
 411  4744202455 
 412  4790571612 
 413  4837279846 
 414  4884328806 
 415  4931720145 
 416  4979455520 
 417  5027536592 
 418  5075965026 
 419  5124742491 
 420  5173870660 
 421  5223351210 
 422  5273185822 
 423  5323376181 
 424  5373923976 
 425  5424830900 
 426  5476098650 
 427  5527728927 
 428  5579723436 
 429  5632083886 
 430  5684811990 
 431  5737909465 
 432  5791378032 
 433  5845219416 
 434  5899435346 
 435  5954027555 
 436  6008997780 
 437  6064347762 
 438  6120079246 
 439  6176193981 
 440  6232693720 
 441  6289580220 
 442  6346855242 
 443  6404520551 
 444  6462577916 
 445  6521029110 
 446  6579875910 
 447  6639120097 
 448  6698763456 
 449  6758807776 
 450  6819254850 
 451  6880106475 
 452  6941364452 
 453  7003030586 
 454  7065106686 
 455  7127594565 
 456  7190496040 
 457  7253812932 
 458  7317547066 
 459  7381700271 
 460  7446274380 
 461  7511271230 
 462  7576692662 
 463  7642540521 
 464  7708816656 
 465  7775522920 
 466  7842661170 
 467  7910233267 
 468  7978241076 
 469  8046686466 
 470  8115571310 
 471  8184897485 
 472  8254666872 
 473  8324881356 
 474  8395542826 
 475  8466653175 
 476  8538214300 
 477  8610228102 
 478  8682696486 
 479  8755621361 
 480  8829004640 
 481  8902848240 
 482  8977154082 
 483  9051924091 
 484  9127160196 
 485  9202864330 
 486  9279038430 
 487  9355684437 
 488  9432804296 
 489  9510399956 
 490  9588473370 
 491  9667026495 
 492  9746061292 
 493  9825579726 
 494  9905583766 
 495  9986075385 
 496  10067056560 
 497  10148529272 
 498  10230495506 
 499  10312957251 
 500  10395916500 
 501  10479375250 
 502  10563335502 
 503  10647799261 
 504  10732768536 
 505  10818245340 
 506  10904231690 
 507  10990729607 
 508  11077741116 
 509  11165268246 
 510  11253313030 
 511  11341877505 
 512  11430963712 
 513  11520573696 
 514  11610709506 
 515  11701373195 
 516  11792566820 
 517  11884292442 
 518  11976552126 
 519  12069347941 
 520  12162681960 
 521  12256556260 
 522  12350972922 
 523  12445934031 
 524  12541441676 
 525  12637497950 
 526  12734104950 
 527  12831264777 
 528  12928979536 
 529  13027251336 
 530  13126082290 
 531  13225474515 
 532  13325430132 
 533  13425951266 
 534  13527040046 
 535  13628698605 
 536  13730929080 
 537  13833733612 
 538  13937114346 
 539  14041073431 
 540  14145613020 
 541  14250735270 
 542  14356442342 
 543  14462736401 
 544  14569619616 
 545  14677094160 
 546  14785162210 
 547  14893825947 
 548  15003087556 
 549  15112949226 
 550  15223413150 
 551  15334481525 
 552  15446156552 
 553  15558440436 
 554  15671335386 
 555  15784843615 
 556  15898967340 
 557  16013708782 
 558  16129070166 
 559  16245053721 
 560  16361661680 
 561  16478896280 
 562  16596759762 
 563  16715254371 
 564  16834382356 
 565  16954145970 
 566  17074547470 
 567  17195589117 
 568  17317273176 
 569  17439601916 
 570  17562577610 
 571  17686202535 
 572  17810478972 
 573  17935409206 
 574  18060995526 
 575  18187240225 
 576  18314145600 
 577  18441713952 
 578  18569947586 
 579  18698848811 
 580  18828419940 
 581  18958663290 
 582  19089581182 
 583  19221175941 
 584  19353449896 
 585  19486405380 
 586  19620044730 
 587  19754370287 
 588  19889384396 
 589  20025089406 
 590  20161487670 
 591  20298581545 
 592  20436373392 
 593  20574865576 
 594  20714060466 
 595  20853960435 
 596  20994567860 
 597  21135885122 
 598  21277914606 
 599  21420658701 
 600  21564119800 
 601  21708300300 
 602  21853202602 
 603  21998829111 
 604  22145182236 
 605  22292264390 
 606  22440077990 
 607  22588625457 
 608  22737909216 
 609  22887931696 
 610  23038695330 
 611  23190202555 
 612  23342455812 
 613  23495457546 
 614  23649210206 
 615  23803716245 
 616  23958978120 
 617  24114998292 
 618  24271779226 
 619  24429323391 
 620  24587633260 
 621  24746711310 
 622  24906560022 
 623  25067181881 
 624  25228579376 
 625  25390755000 
 626  25553711250 
 627  25717450627 
 628  25881975636 
 629  26047288786 
 630  26213392590 
 631  26380289565 
 632  26547982232 
 633  26716473116 
 634  26885764746 
 635  27055859655 
 636  27226760380 
 637  27398469462 
 638  27570989446 
 639  27744322881 
 640  27918472320 
 641  28093440320 
 642  28269229442 
 643  28445842251 
 644  28623281316 
 645  28801549210 
 646  28980648510 
 647  29160581797 
 648  29341351656 
 649  29522960676 
 650  29705411450 
 651  29888706575 
 652  30072848652 
 653  30257840286 
 654  30443684086 
 655  30630382665 
 656  30817938640 
 657  31006354632 
 658  31195633266 
 659  31385777171 
 660  31576788980 
 661  31768671330 
 662  31961426862 
 663  32155058221 
 664  32349568056 
 665  32544959020 
 666  32741233770 
 667  32938394967 
 668  33136445276 
 669  33335387366 
 670  33535223910 
 671  33735957585 
 672  33937591072 
 673  34140127056 
 674  34343568226 
 675  34547917275 
 676  34753176900 
 677  34959349802 
 678  35166438686 
 679  35374446261 
 680  35583375240 
 681  35793228340 
 682  36004008282 
 683  36215717791 
 684  36428359596 
 685  36641936430 
 686  36856451030 
 687  37071906137 
 688  37288304496 
 689  37505648856 
 690  37723941970 
 691  37943186595 
 692  38163385492 
 693  38384541426 
 694  38606657166 
 695  38829735485 
 696  39053779160 
 697  39278790972 
 698  39504773706 
 699  39731730151 
 700  39959663100 
 701  40188575350 
 702  40418469702 
 703  40649348961 
 704  40881215936 
 705  41114073440 
 706  41347924290 
 707  41582771307 
 708  41818617316 
 709  42055465146 
 710  42293317630 
 711  42532177605 
 712  42772047912 
 713  43012931396 
 714  43254830906 
 715  43497749295 
 716  43741689420 
 717  43986654142 
 718  44232646326 
 719  44479668841 
 720  44727724560 
 721  44976816360 
 722  45226947122 
 723  45478119731 
 724  45730337076 
 725  45983602050 
 726  46237917550 
 727  46493286477 
 728  46749711736 
 729  47007196236 
 730  47265742890 
 731  47525354615 
 732  47786034332 
 733  48047784966 
 734  48310609446 
 735  48574510705 
 736  48839491680 
 737  49105555312 
 738  49372704546 
 739  49640942331 
 740  49910271620 
 741  50180695370 
 742  50452216542 
 743  50724838101 
 744  50998563016 
 745  51273394260 
 746  51549334810 
 747  51826387647 
 748  52104555756 
 749  52383842126 
 750  52664249750 
 751  52945781625 
 752  53228440752 
 753  53512230136 
 754  53797152786 
 755  54083211715 
 756  54370409940 
 757  54658750482 
 758  54948236366 
 759  55238870621 
 760  55530656280 
 761  55823596380 
 762  56117693962 
 763  56412952071 
 764  56709373756 
 765  57006962070 
 766  57305720070 
 767  57605650817 
 768  57906757376 
 769  58209042816 
 770  58512510210 
 771  58817162635 
 772  59123003172 
 773  59430034906 
 774  59738260926 
 775  60047684325 
 776  60358308200 
 777  60670135652 
 778  60983169786 
 779  61297413711 
 780  61612870540 
 781  61929543390 
 782  62247435382 
 783  62566549641 
 784  62886889296 
 785  63208457480 
 786  63531257330 
 787  63855291987 
 788  64180564596 
 789  64507078306 
 790  64834836270 
 791  65163841645 
 792  65494097592 
 793  65825607276 
 794  66158373866 
 795  66492400535 
 796  66827690460 
 797  67164246822 
 798  67502072806 
 799  67841171601 
 800  68181546400 
 801  68523200400 
 802  68866136802 
 803  69210358811 
 804  69555869636 
 805  69902672490 
 806  70250770590 
 807  70600167157 
 808  70950865416 
 809  71302868596 
 810  71656179930 
 811  72010802655 
 812  72366740012 
 813  72723995246 
 814  73082571606 
 815  73442472345 
 816  73803700720 
 817  74166259992 
 818  74530153426 
 819  74895384291 
 820  75261955860 
 821  75629871410 
 822  75999134222 
 823  76369747581 
 824  76741714776 
 825  77115039100 
 826  77489723850 
 827  77865772327 
 828  78243187836 
 829  78621973686 
 830  79002133190 
 831  79383669665 
 832  79766586432 
 833  80150886816 
 834  80536574146 
 835  80923651755 
 836  81312122980 
 837  81701991162 
 838  82093259646 
 839  82485931781 
 840  82880010920 
 841  83275500420 
 842  83672403642 
 843  84070723951 
 844  84470464716 
 845  84871629310 
 846  85274221110 
 847  85678243497 
 848  86083699856 
 849  86490593576 
 850  86898928050 
 851  87308706675 
 852  87719932852 
 853  88132609986 
 854  88546741486 
 855  88962330765 
 856  89379381240 
 857  89797896332 
 858  90217879466 
 859  90639334071 
 860  91062263580 
 861  91486671430 
 862  91912561062 
 863  92339935921 
 864  92768799456 
 865  93199155120 
 866  93631006370 
 867  94064356667 
 868  94499209476 
 869  94935568266 
 870  95373436510 
 871  95812817685 
 872  96253715272 
 873  96696132756 
 874  97140073626 
 875  97585541375 
 876  98032539500 
 877  98481071502 
 878  98931140886 
 879  99382751161 
 880  99835905840 
 881  100290608440 
 882  100746862482 
 883  101204671491 
 884  101664038996 
 885  102124968530 
 886  102587463630 
 887  103051527837 
 888  103517164696 
 889  103984377756 
 890  104453170570 
 891  104923546695 
 892  105395509692 
 893  105869063126 
 894  106344210566 
 895  106820955585 
 896  107299301760 
 897  107779252672 
 898  108260811906 
 899  108743983051 
 900  109228769700 
 901  109715175450 
 902  110203203902 
 903  110692858661 
 904  111184143336 
 905  111677061540 
 906  112171616890 
 907  112667813007 
 908  113165653516 
 909  113665142046 
 910  114166282230 
 911  114669077705 
 912  115173532112 
 913  115679649096 
 914  116187432306 
 915  116696885395 
 916  117208012020 
 917  117720815842 
 918  118235300526 
 919  118751469741 
 920  119269327160 
 921  119788876460 
 922  120310121322 
 923  120833065431 
 924  121357712476 
 925  121884066150 
 926  122412130150 
 927  122941908177 
 928  123473403936 
 929  124006621136 
 930  124541563490 
 931  125078234715 
 932  125616638532 
 933  126156778666 
 934  126698658846 
 935  127242282805 
 936  127787654280 
 937  128334777012 
 938  128883654746 
 939  129434291231 
 940  129986690220 
 941  130540855470 
 942  131096790742 
 943  131654499801 
 944  132213986416 
 945  132775254360 
 946  133338307410 
 947  133903149347 
 948  134469783956 
 949  135038215026 
 950  135608446350 
 951  136180481725 
 952  136754324952 
 953  137329979836 
 954  137907450186 
 955  138486739815 
 956  139067852540 
 957  139650792182 
 958  140235562566 
 959  140822167521 
 960  141410610880 
 961  142000896480 
 962  142593028162 
 963  143187009771 
 964  143782845156 
 965  144380538170 
 966  144980092670 
 967  145581512517 
 968  146184801576 
 969  146789963716 
 970  147397002810 
 971  148005922735 
 972  148616727372 
 973  149229420606 
 974  149844006326 
 975  150460488425 
 976  151078870800 
 977  151699157352 
 978  152321351986 
 979  152945458611 
 980  153571481140 
 981  154199423490 
 982  154829289582 
 983  155461083341 
 984  156094808696 
 985  156730469580 
 986  157368069930 
 987  158007613687 
 988  158649104796 
 989  159292547206 
 990  159937944870 
 991  160585301745 
 992  161234621792 
 993  161885908976 
 994  162539167266 
 995  163194400635 
 996  163851613060 
 997  164510808522 
 998  165171991006 
 999  165835164501 
 1000  166500333000 
 1001  167167500500 
 1002  167836671002 
 1003  168507848511 
 1004  169181037036 
 1005  169856240590 
 1006  170533463190 
 1007  171212708857 
 1008  171893981616 
 1009  172577285496 
 1010  173262624530 
 1011  173950002755 
 1012  174639424212 
 1013  175330892946 
 1014  176024413006 
 1015  176719988445 
 1016  177417623320 
 1017  178117321692 
 1018  178819087626 
 1019  179522925191 
 1020  180228838460 
 1021  180936831510 
 1022  181646908422 
 1023  182359073281 
 1024  183073330176 
 1025  183789683200 
 1026  184508136450 
 1027  185228694027 
 1028  185951360036 
 1029  186676138586 
 1030  187403033790 
 1031  188132049765 
 1032  188863190632 
 1033  189596460516 
 1034  190331863546 
 1035  191069403855 
 1036  191809085580 
 1037  192550912862 
 1038  193294889846 
 1039  194041020681 
 1040  194789309520 
 1041  195539760520 
 1042  196292377842 
 1043  197047165651 
 1044  197804128116 
 1045  198563269410 
 1046  199324593710 
 1047  200088105197 
 1048  200853808056 
 1049  201621706476 
 1050  202391804650 
 1051  203164106775 
 1052  203938617052 
 1053  204715339686 
 1054  205494278886 
 1055  206275438865 
 1056  207058823840 
 1057  207844438032 
 1058  208632285666 
 1059  209422370971 
 1060  210214698180 
 1061  211009271530 
 1062  211806095262 
 1063  212605173621 
 1064  213406510856 
 1065  214210111220 
 1066  215015978970 
 1067  215824118367 
 1068  216634533676 
 1069  217447229166 
 1070  218262209110 
 1071  219079477785 
 1072  219899039472 
 1073  220720898456 
 1074  221545059026 
 1075  222371525475 
 1076  223200302100 
 1077  224031393202 
 1078  224864803086 
 1079  225700536061 
 1080  226538596440 
 1081  227378988540 
 1082  228221716682 
 1083  229066785191 
 1084  229914198396 
 1085  230763960630 
 1086  231616076230 
 1087  232470549537 
 1088  233327384896 
 1089  234186586656 
 1090  235048159170 
 1091  235912106795 
 1092  236778433892 
 1093  237647144826 
 1094  238518243966 
 1095  239391735685 
 1096  240267624360 
 1097  241145914372 
 1098  242026610106 
 1099  242909715951 
 1100  243795236300 
 1101  244683175550 
 1102  245573538102 
 1103  246466328361 
 1104  247361550736 
 1105  248259209640 
 1106  249159309490 
 1107  250061854707 
 1108  250966849716 
 1109  251874298946 
 1110  252784206830 
 1111  253696577805 
 1112  254611416312 
 1113  255528726796 
 1114  256448513706 
 1115  257370781495 
 1116  258295534620 
 1117  259222777542 
 1118  260152514726 
 1119  261084750641 
 1120  262019489760 
 1121  262956736560 
 1122  263896495522 
 1123  264838771131 
 1124  265783567876 
 1125  266730890250 
 1126  267680742750 
 1127  268633129877 
 1128  269588056136 
 1129  270545526036 
 1130  271505544090 
 1131  272468114815 
 1132  273433242732 
 1133  274400932366 
 1134  275371188246 
 1135  276344014905 
 1136  277319416880 
 1137  278297398712 
 1138  279277964946 
 1139  280261120131 
 1140  281246868820 
 1141  282235215570 
 1142  283226164942 
 1143  284219721501 
 1144  285215889816 
 1145  286214674460 
 1146  287216080010 
 1147  288220111047 
 1148  289226772156 
 1149  290236067926 
 1150  291248002950 
 1151  292262581825 
 1152  293279809152 
 1153  294299689536 
 1154  295322227586 
 1155  296347427915 
 1156  297375295140 
 1157  298405833882 
 1158  299439048766 
 1159  300474944421 
 1160  301513525480 
 1161  302554796580 
 1162  303598762362 
 1163  304645427471 
 1164  305694796556 
 1165  306746874270 
 1166  307801665270 
 1167  308859174217 
 1168  309919405776 
 1169  310982364616 
 1170  312048055410 
 1171  313116482835 
 1172  314187651572 
 1173  315261566306 
 1174  316338231726 
 1175  317417652525 
 1176  318499833400 
 1177  319584779052 
 1178  320672494186 
 1179  321762983511 
 1180  322856251740 
 1181  323952303590 
 1182  325051143782 
 1183  326152777041 
 1184  327257208096 
 1185  328364441680 
 1186  329474482530 
 1187  330587335387 
 1188  331703004996 
 1189  332821496106 
 1190  333942813470 
 1191  335066961845 
 1192  336193945992 
 1193  337323770676 
 1194  338456440666 
 1195  339591960735 
 1196  340730335660 
 1197  341871570222 
 1198  343015669206 
 1199  344162637401 
 1200  345312479600 
 1201  346465200600 
 1202  347620805202 
 1203  348779298211 
 1204  349940684436 
 1205  351104968690 
 1206  352272155790 
 1207  353442250557 
 1208  354615257816 
 1209  355791182396 
 1210  356970029130 
 1211  358151802855 
 1212  359336508412 
 1213  360524150646 
 1214  361714734406 
 1215  362908264545 
 1216  364104745920 
 1217  365304183392 
 1218  366506581826 
 1219  367711946091 
 1220  368920281060 
 1221  370131591610 
 1222  371345882622 
 1223  372563158981 
 1224  373783425576 
 1225  375006687300 
 1226  376232949050 
 1227  377462215727 
 1228  378694492236 
 1229  379929783486 
 1230  381168094390 
 1231  382409429865 
 1232  383653794832 
 1233  384901194216 
 1234  386151632946 
 1235  387405115955 
 1236  388661648180 
 1237  389921234562 
 1238  391183880046 
 1239  392449589581 
 1240  393718368120 
 1241  394990220620 
 1242  396265152042 
 1243  397543167351 
 1244  398824271516 
 1245  400108469510 
 1246  401395766310 
 1247  402686166897 
 1248  403979676256 
 1249  405276299376 
 1250  406576041250 
 1251  407878906875 
 1252  409184901252 
 1253  410494029386 
 1254  411806296286 
 1255  413121706965 
 1256  414440266440 
 1257  415761979732 
 1258  417086851866 
 1259  418414887871 
 1260  419746092780 
 1261  421080471630 
 1262  422418029462 
 1263  423758771321 
 1264  425102702256 
 1265  426449827320 
 1266  427800151570 
 1267  429153680067 
 1268  430510417876 
 1269  431870370066 
 1270  433233541710 
 1271  434599937885 
 1272  435969563672 
 1273  437342424156 
 1274  438718524426 
 1275  440097869575 
 1276  441480464700 
 1277  442866314902 
 1278  444255425286 
 1279  445647800961 
 1280  447043447040 
 1281  448442368640 
 1282  449844570882 
 1283  451250058891 
 1284  452658837796 
 1285  454070912730 
 1286  455486288830 
 1287  456904971237 
 1288  458326965096 
 1289  459752275556 
 1290  461180907770 
 1291  462612866895 
 1292  464048158092 
 1293  465486786526 
 1294  466928757366 
 1295  468374075785 
 1296  469822746960 
 1297  471274776072 
 1298  472730168306 
 1299  474188928851 
 1300  475651062900 
 1301  477116575650 
 1302  478585472302 
 1303  480057758061 
 1304  481533438136 
 1305  483012517740 
 1306  484495002090 
 1307  485980896407 
 1308  487470205916 
 1309  488962935846 
 1310  490459091430 
 1311  491958677905 
 1312  493461700512 
 1313  494968164496 
 1314  496478075106 
 1315  497991437595 
 1316  499508257220 
 1317  501028539242 
 1318  502552288926 
 1319  504079511541 
 1320  505610212360 
 1321  507144396660 
 1322  508682069722 
 1323  510223236831 
 1324  511767903276 
 1325  513316074350 
 1326  514867755350 
 1327  516422951577 
 1328  517981668336 
 1329  519543910936 
 1330  521109684690 
 1331  522678994915 
 1332  524251846932 
 1333  525828246066 
 1334  527408197646 
 1335  528991707005 
 1336  530578779480 
 1337  532169420412 
 1338  533763635146 
 1339  535361429031 
 1340  536962807420 
 1341  538567775670 
 1342  540176339142 
 1343  541788503201 
 1344  543404273216 
 1345  545023654560 
 1346  546646652610 
 1347  548273272747 
 1348  549903520356 
 1349  551537400826 
 1350  553174919550 
 1351  554816081925 
 1352  556460893352 
 1353  558109359236 
 1354  559761484986 
 1355  561417276015 
 1356  563076737740 
 1357  564739875582 
 1358  566406694966 
 1359  568077201321 
 1360  569751400080 
 1361  571429296680 
 1362  573110896562 
 1363  574796205171 
 1364  576485227956 
 1365  578177970370 
 1366  579874437870 
 1367  581574635917 
 1368  583278569976 
 1369  584986245516 
 1370  586697668010 
 1371  588412842935 
 1372  590131775772 
 1373  591854472006 
 1374  593580937126 
 1375  595311176625 
 1376  597045196000 
 1377  598783000752 
 1378  600524596386 
 1379  602269988411 
 1380  604019182340 
 1381  605772183690 
 1382  607528997982 
 1383  609289630741 
 1384  611054087496 
 1385  612822373780 
 1386  614594495130 
 1387  616370457087 
 1388  618150265196 
 1389  619933925006 
 1390  621721442070 
 1391  623512821945 
 1392  625308070192 
 1393  627107192376 
 1394  628910194066 
 1395  630717080835 
 1396  632527858260 
 1397  634342531922 
 1398  636161107406 
 1399  637983590301 
 1400  639809986200 
 1401  641640300700 
 1402  643474539402 
 1403  645312707911 
 1404  647154811836 
 1405  649000856790 
 1406  650850848390 
 1407  652704792257 
 1408  654562694016 
 1409  656424559296 
 1410  658290393730 
 1411  660160202955 
 1412  662033992612 
 1413  663911768346 
 1414  665793535806 
 1415  667679300645 
 1416  669569068520 
 1417  671462845092 
 1418  673360636026 
 1419  675262446991 
 1420  677168283660 
 1421  679078151710 
 1422  680992056822 
 1423  682910004681 
 1424  684832000976 
 1425  686758051400 
 1426  688688161650 
 1427  690622337427 
 1428  692560584436 
 1429  694502908386 
 1430  696449314990 
 1431  698399809965 
 1432  700354399032 
 1433  702313087916 
 1434  704275882346 
 1435  706242788055 
 1436  708213810780 
 1437  710188956262 
 1438  712168230246 
 1439  714151638481 
 1440  716139186720 
 1441  718130880720 
 1442  720126726242 
 1443  722126729051 
 1444  724130894916 
 1445  726139229610 
 1446  728151738910 
 1447  730168428597 
 1448  732189304456 
 1449  734214372276 
 1450  736243637850 
 1451  738277106975 
 1452  740314785452 
 1453  742356679086 
 1454  744402793686 
 1455  746453135065 
 1456  748507709040 
 1457  750566521432 
 1458  752629578066 
 1459  754696884771 
 1460  756768447380 
 1461  758844271730 
 1462  760924363662 
 1463  763008729021 
 1464  765097373656 
 1465  767190303420 
 1466  769287524170 
 1467  771389041767 
 1468  773494862076 
 1469  775604990966 
 1470  777719434310 
 1471  779838197985 
 1472  781961287872 
 1473  784088709856 
 1474  786220469826 
 1475  788356573675 
 1476  790497027300 
 1477  792641836602 
 1478  794791007486 
 1479  796944545861 
 1480  799102457640 
 1481  801264748740 
 1482  803431425082 
 1483  805602492591 
 1484  807777957196 
 1485  809957824830 
 1486  812142101430 
 1487  814330792937 
 1488  816523905296 
 1489  818721444456 
 1490  820923416370 
 1491  823129826995 
 1492  825340682292 
 1493  827555988226 
 1494  829775750766 
 1495  831999975885 
 1496  834228669560 
 1497  836461837772 
 1498  838699486506 
 1499  840941621751 
 1500  843188249500 
 1501  845439375750 
 1502  847695006502 
 1503  849955147761 
 1504  852219805536 
 1505  854488985840 
 1506  856762694690 
 1507  859040938107 
 1508  861323722116 
 1509  863611052746 
 1510  865902936030 
 1511  868199378005 
 1512  870500384712 
 1513  872805962196 
 1514  875116116506 
 1515  877430853695 
 1516  879750179820 
 1517  882074100942 
 1518  884402623126 
 1519  886735752441 
 1520  889073494960 
 1521  891415856760 
 1522  893762843922 
 1523  896114462531 
 1524  898470718676 
 1525  900831618450 
 1526  903197167950 
 1527  905567373277 
 1528  907942240536 
 1529  910321775836 
 1530  912705985290 
 1531  915094875015 
 1532  917488451132 
 1533  919886719766 
 1534  922289687046 
 1535  924697359105 
 1536  927109742080 
 1537  929526842112 
 1538  931948665346 
 1539  934375217931 
 1540  936806506020 
 1541  939242535770 
 1542  941683313342 
 1543  944128844901 
 1544  946579136616 
 1545  949034194660 
 1546  951494025210 
 1547  953958634447 
 1548  956428028556 
 1549  958902213726 
 1550  961381196150 
 1551  963864982025 
 1552  966353577552 
 1553  968846988936 
 1554  971345222386 
 1555  973848284115 
 1556  976356180340 
 1557  978868917282 
 1558  981386501166 
 1559  983908938221 
 1560  986436234680 
 1561  988968396780 
 1562  991505430762 
 1563  994047342871 
 1564  996594139356 
 1565  999145826470 
 1566  1001702410470 
 1567  1004263897617 
 1568  1006830294176 
 1569  1009401606416 
 1570  1011977840610 
 1571  1014559003035 
 1572  1017145099972 
 1573  1019736137706 
 1574  1022332122526 
 1575  1024933060725 
 1576  1027538958600 
 1577  1030149822452 
 1578  1032765658586 
 1579  1035386473311 
 1580  1038012272940 
 1581  1040643063790 
 1582  1043278852182 
 1583  1045919644441 
 1584  1048565446896 
 1585  1051216265880 
 1586  1053872107730 
 1587  1056532978787 
 1588  1059198885396 
 1589  1061869833906 
 1590  1064545830670 
 1591  1067226882045 
 1592  1069912994392 
 1593  1072604174076 
 1594  1075300427466 
 1595  1078001760935 
 1596  1080708180860 
 1597  1083419693622 
 1598  1086136305606 
 1599  1088858023201 
 1600  1091584852800 
 1601  1094316800800 
 1602  1097053873602 
 1603  1099796077611 
 1604  1102543419236 
 1605  1105295904890 
 1606  1108053540990 
 1607  1110816333957 
 1608  1113584290216 
 1609  1116357416196 
 1610  1119135718330 
 1611  1121919203055 
 1612  1124707876812 
 1613  1127501746046 
 1614  1130300817206 
 1615  1133105096745 
 1616  1135914591120 
 1617  1138729306792 
 1618  1141549250226 
 1619  1144374427891 
 1620  1147204846260 
 1621  1150040511810 
 1622  1152881431022 
 1623  1155727610381 
 1624  1158579056376 
 1625  1161435775500 
 1626  1164297774250 
 1627  1167165059127 
 1628  1170037636636 
 1629  1172915513286 
 1630  1175798695590 
 1631  1178687190065 
 1632  1181581003232 
 1633  1184480141616 
 1634  1187384611746 
 1635  1190294420155 
 1636  1193209573380 
 1637  1196130077962 
 1638  1199055940446 
 1639  1201987167381 
 1640  1204923765320 
 1641  1207865740820 
 1642  1210813100442 
 1643  1213765850751 
 1644  1216723998316 
 1645  1219687549710 
 1646  1222656511510 
 1647  1225630890297 
 1648  1228610692656 
 1649  1231595925176 
 1650  1234586594450 
 1651  1237582707075 
 1652  1240584269652 
 1653  1243591288786 
 1654  1246603771086 
 1655  1249621723165 
 1656  1252645151640 
 1657  1255674063132 
 1658  1258708464266 
 1659  1261748361671 
 1660  1264793761980 
 1661  1267844671830 
 1662  1270901097862 
 1663  1273963046721 
 1664  1277030525056 
 1665  1280103539520 
 1666  1283182096770 
 1667  1286266203467 
 1668  1289355866276 
 1669  1292451091866 
 1670  1295551886910 
 1671  1298658258085 
 1672  1301770212072 
 1673  1304887755556 
 1674  1308010895226 
 1675  1311139637775 
 1676  1314273989900 
 1677  1317413958302 
 1678  1320559549686 
 1679  1323710770761 
 1680  1326867628240 
 1681  1330030128840 
 1682  1333198279282 
 1683  1336372086291 
 1684  1339551556596 
 1685  1342736696930 
 1686  1345927514030 
 1687  1349124014637 
 1688  1352326205496 
 1689  1355534093356 
 1690  1358747684970 
 1691  1361966987095 
 1692  1365192006492 
 1693  1368422749926 
 1694  1371659224166 
 1695  1374901435985 
 1696  1378149392160 
 1697  1381403099472 
 1698  1384662564706 
 1699  1387927794651 
 1700  1391198796100 
 1701  1394475575850 
 1702  1397758140702 
 1703  1401046497461 
 1704  1404340652936 
 1705  1407640613940 
 1706  1410946387290 
 1707  1414257979807 
 1708  1417575398316 
 1709  1420898649646 
 1710  1424227740630 
 1711  1427562678105 
 1712  1430903468912 
 1713  1434250119896 
 1714  1437602637906 
 1715  1440961029795 
 1716  1444325302420 
 1717  1447695462642 
 1718  1451071517326 
 1719  1454453473341 
 1720  1457841337560 
 1721  1461235116860 
 1722  1464634818122 
 1723  1468040448231 
 1724  1471452014076 
 1725  1474869522550 
 1726  1478292980550 
 1727  1481722394977 
 1728  1485157772736 
 1729  1488599120736 
 1730  1492046445890 
 1731  1495499755115 
 1732  1498959055332 
 1733  1502424353466 
 1734  1505895656446 
 1735  1509372971205 
 1736  1512856304680 
 1737  1516345663812 
 1738  1519841055546 
 1739  1523342486831 
 1740  1526849964620 
 1741  1530363495870 
 1742  1533883087542 
 1743  1537408746601 
 1744  1540940480016 
 1745  1544478294760 
 1746  1548022197810 
 1747  1551572196147 
 1748  1555128296756 
 1749  1558690506626 
 1750  1562258832750 
 1751  1565833282125 
 1752  1569413861752 
 1753  1573000578636 
 1754  1576593439786 
 1755  1580192452215 
 1756  1583797622940 
 1757  1587408958982 
 1758  1591026467366 
 1759  1594650155121 
 1760  1598280029280 
 1761  1601916096880 
 1762  1605558364962 
 1763  1609206840571 
 1764  1612861530756 
 1765  1616522442570 
 1766  1620189583070 
 1767  1623862959317 
 1768  1627542578376 
 1769  1631228447316 
 1770  1634920573210 
 1771  1638618963135 
 1772  1642323624172 
 1773  1646034563406 
 1774  1649751787926 
 1775  1653475304825 
 1776  1657205121200 
 1777  1660941244152 
 1778  1664683680786 
 1779  1668432438211 
 1780  1672187523540 
 1781  1675948943890 
 1782  1679716706382 
 1783  1683490818141 
 1784  1687271286296 
 1785  1691058117980 
 1786  1694851320330 
 1787  1698650900487 
 1788  1702456865596 
 1789  1706269222806 
 1790  1710087979270 
 1791  1713913142145 
 1792  1717744718592 
 1793  1721582715776 
 1794  1725427140866 
 1795  1729278001035 
 1796  1733135303460 
 1797  1736999055322 
 1798  1740869263806 
 1799  1744745936101 
 1800  1748629079400 
 1801  1752518700900 
 1802  1756414807802 
 1803  1760317407311 
 1804  1764226506636 
 1805  1768142112990 
 1806  1772064233590 
 1807  1775992875657 
 1808  1779928046416 
 1809  1783869753096 
 1810  1787818002930 
 1811  1791772803155 
 1812  1795734161012 
 1813  1799702083746 
 1814  1803676578606 
 1815  1807657652845 
 1816  1811645313720 
 1817  1815639568492 
 1818  1819640424426 
 1819  1823647888791 
 1820  1827661968860 
 1821  1831682671910 
 1822  1835710005222 
 1823  1839743976081 
 1824  1843784591776 
 1825  1847831859600 
 1826  1851885786850 
 1827  1855946380827 
 1828  1860013648836 
 1829  1864087598186 
 1830  1868168236190 
 1831  1872255570165 
 1832  1876349607432 
 1833  1880450355316 
 1834  1884557821146 
 1835  1888672012255 
 1836  1892792935980 
 1837  1896920599662 
 1838  1901055010646 
 1839  1905196176281 
 1840  1909344103920 
 1841  1913498800920 
 1842  1917660274642 
 1843  1921828532451 
 1844  1926003581716 
 1845  1930185429810 
 1846  1934374084110 
 1847  1938569551997 
 1848  1942771840856 
 1849  1946980958076 
 1850  1951196911050 
 1851  1955419707175 
 1852  1959649353852 
 1853  1963885858486 
 1854  1968129228486 
 1855  1972379471265 
 1856  1976636594240 
 1857  1980900604832 
 1858  1985171510466 
 1859  1989449318571 
 1860  1993734036580 
 1861  1998025671930 
 1862  2002324232062 
 1863  2006629724421 
 1864  2010942156456 
 1865  2015261535620 
 1866  2019587869370 
 1867  2023921165167 
 1868  2028261430476 
 1869  2032608672766 
 1870  2036962899510 
 1871  2041324118185 
 1872  2045692336272 
 1873  2050067561256 
 1874  2054449800626 
 1875  2058839061875 
 1876  2063235352500 
 1877  2067638680002 
 1878  2072049051886 
 1879  2076466475661 
 1880  2080890958840 
 1881  2085322508940 
 1882  2089761133482 
 1883  2094206839991 
 1884  2098659635996 
 1885  2103119529030 
 1886  2107586526630 
 1887  2112060636337 
 1888  2116541865696 
 1889  2121030222256 
 1890  2125525713570 
 1891  2130028347195 
 1892  2134538130692 
 1893  2139055071626 
 1894  2143579177566 
 1895  2148110456085 
 1896  2152648914760 
 1897  2157194561172 
 1898  2161747402906 
 1899  2166307447551 
 1900  2170874702700 
 1901  2175449175950 
 1902  2180030874902 
 1903  2184619807161 
 1904  2189215980336 
 1905  2193819402040 
 1906  2198430079890 
 1907  2203048021507 
 1908  2207673234516 
 1909  2212305726546 
 1910  2216945505230 
 1911  2221592578205 
 1912  2226246953112 
 1913  2230908637596 
 1914  2235577639306 
 1915  2240253965895 
 1916  2244937625020 
 1917  2249628624342 
 1918  2254326971526 
 1919  2259032674241 
 1920  2263745740160 
 1921  2268466176960 
 1922  2273193992322 
 1923  2277929193931 
 1924  2282671789476 
 1925  2287421786650 
 1926  2292179193150 
 1927  2296944016677 
 1928  2301716264936 
 1929  2306495945636 
 1930  2311283066490 
 1931  2316077635215 
 1932  2320879659532 
 1933  2325689147166 
 1934  2330506105846 
 1935  2335330543305 
 1936  2340162467280 
 1937  2345001885512 
 1938  2349848805746 
 1939  2354703235731 
 1940  2359565183220 
 1941  2364434655970 
 1942  2369311661742 
 1943  2374196208301 
 1944  2379088303416 
 1945  2383987954860 
 1946  2388895170410 
 1947  2393809957847 
 1948  2398732324956 
 1949  2403662279526 
 1950  2408599829350 
 1951  2413544982225 
 1952  2418497745952 
 1953  2423458128336 
 1954  2428426137186 
 1955  2433401780315 
 1956  2438385065540 
 1957  2443376000682 
 1958  2448374593566 
 1959  2453380852021 
 1960  2458394783880 
 1961  2463416396980 
 1962  2468445699162 
 1963  2473482698271 
 1964  2478527402156 
 1965  2483579818670 
 1966  2488639955670 
 1967  2493707821017 
 1968  2498783422576 
 1969  2503866768216 
 1970  2508957865810 
 1971  2514056723235 
 1972  2519163348372 
 1973  2524277749106 
 1974  2529399933326 
 1975  2534529908925 
 1976  2539667683800 
 1977  2544813265852 
 1978  2549966662986 
 1979  2555127883111 
 1980  2560296934140 
 1981  2565473823990 
 1982  2570658560582 
 1983  2575851151841 
 1984  2581051605696 
 1985  2586259930080 
 1986  2591476132930 
 1987  2596700222187 
 1988  2601932205796 
 1989  2607172091706 
 1990  2612419887870 
 1991  2617675602245 
 1992  2622939242792 
 1993  2628210817476 
 1994  2633490334266 
 1995  2638777801135 
 1996  2644073226060 
 1997  2649376617022 
 1998  2654687982006 
 1999  2660007329001 
 2000  2665334666000