0  0 
 1  0 
 2  1 
 3  3 
 4  6 
 5  11 
 6  18 
 7  28 
 8  41 
 9  57 
 10  77 
 11  101 
 12  130 
 13  164 
 14  203 
 15  248 
 16  299 
 17  357 
 18  422 
 19  494 
 20  574 
 21  662 
 22  759 
 23  865 
 24  980 
 25  1105 
 26  1240 
 27  1386 
 28  1543 
 29  1711 
 30  1891 
 31  2083 
 32  2288 
 33  2506 
 34  2737 
 35  2982 
 36  3241 
 37  3515 
 38  3804 
 39  4108 
 40  4428 
 41  4764 
 42  5117 
 43  5487 
 44  5874 
 45  6279 
 46  6702 
 47  7144 
 48  7605 
 49  8085 
 50  8585 
 51  9105 
 52  9646 
 53  10208 
 54  10791 
 55  11396 
 56  12023 
 57  12673 
 58  13346 
 59  14042 
 60  14762 
 61  15506 
 62  16275 
 63  17069 
 64  17888 
 65  18733 
 66  19604 
 67  20502 
 68  21427 
 69  22379 
 70  23359 
 71  24367 
 72  25404 
 73  26470 
 74  27565 
 75  28690 
 76  29845 
 77  31031 
 78  32248 
 79  33496 
 80  34776 
 81  36088 
 82  37433 
 83  38811 
 84  40222 
 85  41667 
 86  43146 
 87  44660 
 88  46209 
 89  47793 
 90  49413 
 91  51069 
 92  52762 
 93  54492 
 94  56259 
 95  58064 
 96  59907 
 97  61789 
 98  63710 
 99  65670 
 100  67670 
 101  69710 
 102  71791 
 103  73913 
 104  76076 
 105  78281 
 106  80528 
 107  82818 
 108  85151 
 109  87527 
 110  89947 
 111  92411 
 112  94920 
 113  97474 
 114  100073 
 115  102718 
 116  105409 
 117  108147 
 118  110932 
 119  113764 
 120  116644 
 121  119572 
 122  122549 
 123  125575 
 124  128650 
 125  131775 
 126  134950 
 127  138176 
 128  141453 
 129  144781 
 130  148161 
 131  151593 
 132  155078 
 133  158616 
 134  162207 
 135  165852 
 136  169551 
 137  173305 
 138  177114 
 139  180978 
 140  184898 
 141  188874 
 142  192907 
 143  196997 
 144  201144 
 145  205349 
 146  209612 
 147  213934 
 148  218315 
 149  222755 
 150  227255 
 151  231815 
 152  236436 
 153  241118 
 154  245861 
 155  250666 
 156  255533 
 157  260463 
 158  265456 
 159  270512 
 160  275632 
 161  280816 
 162  286065 
 163  291379 
 164  296758 
 165  302203 
 166  307714 
 167  313292 
 168  318937 
 169  324649 
 170  330429 
 171  336277 
 172  342194 
 173  348180 
 174  354235 
 175  360360 
 176  366555 
 177  372821 
 178  379158 
 179  385566 
 180  392046 
 181  398598 
 182  405223 
 183  411921 
 184  418692 
 185  425537 
 186  432456 
 187  439450 
 188  446519 
 189  453663 
 190  460883 
 191  468179 
 192  475552 
 193  483002 
 194  490529 
 195  498134 
 196  505817 
 197  513579 
 198  521420 
 199  529340 
 200  537340 
 201  545420 
 202  553581 
 203  561823 
 204  570146 
 205  578551 
 206  587038 
 207  595608 
 208  604261 
 209  612997 
 210  621817 
 211  630721 
 212  639710 
 213  648784 
 214  657943 
 215  667188 
 216  676519 
 217  685937 
 218  695442 
 219  705034 
 220  714714 
 221  724482 
 222  734339 
 223  744285 
 224  754320 
 225  764445 
 226  774660 
 227  784966 
 228  795363 
 229  805851 
 230  816431 
 231  827103 
 232  837868 
 233  848726 
 234  859677 
 235  870722 
 236  881861 
 237  893095 
 238  904424 
 239  915848 
 240  927368 
 241  938984 
 242  950697 
 243  962507 
 244  974414 
 245  986419 
 246  998522 
 247  1010724 
 248  1023025 
 249  1035425 
 250  1047925 
 251  1060525 
 252  1073226 
 253  1086028 
 254  1098931 
 255  1111936 
 256  1125043 
 257  1138253 
 258  1151566 
 259  1164982 
 260  1178502 
 261  1192126 
 262  1205855 
 263  1219689 
 264  1233628 
 265  1247673 
 266  1261824 
 267  1276082 
 268  1290447 
 269  1304919 
 270  1319499 
 271  1334187 
 272  1348984 
 273  1363890 
 274  1378905 
 275  1394030 
 276  1409265 
 277  1424611 
 278  1440068 
 279  1455636 
 280  1471316 
 281  1487108 
 282  1503013 
 283  1519031 
 284  1535162 
 285  1551407 
 286  1567766 
 287  1584240 
 288  1600829 
 289  1617533 
 290  1634353 
 291  1651289 
 292  1668342 
 293  1685512 
 294  1702799 
 295  1720204 
 296  1737727 
 297  1755369 
 298  1773130 
 299  1791010 
 300  1809010 
 301  1827130 
 302  1845371 
 303  1863733 
 304  1882216 
 305  1900821 
 306  1919548 
 307  1938398 
 308  1957371 
 309  1976467 
 310  1995687 
 311  2015031 
 312  2034500 
 313  2054094 
 314  2073813 
 315  2093658 
 316  2113629 
 317  2133727 
 318  2153952 
 319  2174304 
 320  2194784 
 321  2215392 
 322  2236129 
 323  2256995 
 324  2277990 
 325  2299115 
 326  2320370 
 327  2341756 
 328  2363273 
 329  2384921 
 330  2406701 
 331  2428613 
 332  2450658 
 333  2472836 
 334  2495147 
 335  2517592 
 336  2540171 
 337  2562885 
 338  2585734 
 339  2608718 
 340  2631838 
 341  2655094 
 342  2678487 
 343  2702017 
 344  2725684 
 345  2749489 
 346  2773432 
 347  2797514 
 348  2821735 
 349  2846095 
 350  2870595 
 351  2895235 
 352  2920016 
 353  2944938 
 354  2970001 
 355  2995206 
 356  3020553 
 357  3046043 
 358  3071676 
 359  3097452 
 360  3123372 
 361  3149436 
 362  3175645 
 363  3201999 
 364  3228498 
 365  3255143 
 366  3281934 
 367  3308872 
 368  3335957 
 369  3363189 
 370  3390569 
 371  3418097 
 372  3445774 
 373  3473600 
 374  3501575 
 375  3529700 
 376  3557975 
 377  3586401 
 378  3614978 
 379  3643706 
 380  3672586 
 381  3701618 
 382  3730803 
 383  3760141 
 384  3789632 
 385  3819277 
 386  3849076 
 387  3879030 
 388  3909139 
 389  3939403 
 390  3969823 
 391  4000399 
 392  4031132 
 393  4062022 
 394  4093069 
 395  4124274 
 396  4155637 
 397  4187159 
 398  4218840 
 399  4250680 
 400  4282680 
 401  4314840 
 402  4347161 
 403  4379643 
 404  4412286 
 405  4445091 
 406  4478058 
 407  4511188 
 408  4544481 
 409  4577937 
 410  4611557 
 411  4645341 
 412  4679290 
 413  4713404 
 414  4747683 
 415  4782128 
 416  4816739 
 417  4851517 
 418  4886462 
 419  4921574 
 420  4956854 
 421  4992302 
 422  5027919 
 423  5063705 
 424  5099660 
 425  5135785 
 426  5172080 
 427  5208546 
 428  5245183 
 429  5281991 
 430  5318971 
 431  5356123 
 432  5393448 
 433  5430946 
 434  5468617 
 435  5506462 
 436  5544481 
 437  5582675 
 438  5621044 
 439  5659588 
 440  5698308 
 441  5737204 
 442  5776277 
 443  5815527 
 444  5854954 
 445  5894559 
 446  5934342 
 447  5974304 
 448  6014445 
 449  6054765 
 450  6095265 
 451  6135945 
 452  6176806 
 453  6217848 
 454  6259071 
 455  6300476 
 456  6342063 
 457  6383833 
 458  6425786 
 459  6467922 
 460  6510242 
 461  6552746 
 462  6595435 
 463  6638309 
 464  6681368 
 465  6724613 
 466  6768044 
 467  6811662 
 468  6855467 
 469  6899459 
 470  6943639 
 471  6988007 
 472  7032564 
 473  7077310 
 474  7122245 
 475  7167370 
 476  7212685 
 477  7258191 
 478  7303888 
 479  7349776 
 480  7395856 
 481  7442128 
 482  7488593 
 483  7535251 
 484  7582102 
 485  7629147 
 486  7676386 
 487  7723820 
 488  7771449 
 489  7819273 
 490  7867293 
 491  7915509 
 492  7963922 
 493  8012532 
 494  8061339 
 495  8110344 
 496  8159547 
 497  8208949 
 498  8258550 
 499  8308350 
 500  8358350 
 501  8408550 
 502  8458951 
 503  8509553 
 504  8560356 
 505  8611361 
 506  8662568 
 507  8713978 
 508  8765591 
 509  8817407 
 510  8869427 
 511  8921651 
 512  8974080 
 513  9026714 
 514  9079553 
 515  9132598 
 516  9185849 
 517  9239307 
 518  9292972 
 519  9346844 
 520  9400924 
 521  9455212 
 522  9509709 
 523  9564415 
 524  9619330 
 525  9674455 
 526  9729790 
 527  9785336 
 528  9841093 
 529  9897061 
 530  9953241 
 531  10009633 
 532  10066238 
 533  10123056 
 534  10180087 
 535  10237332 
 536  10294791 
 537  10352465 
 538  10410354 
 539  10468458 
 540  10526778 
 541  10585314 
 542  10644067 
 543  10703037 
 544  10762224 
 545  10821629 
 546  10881252 
 547  10941094 
 548  11001155 
 549  11061435 
 550  11121935 
 551  11182655 
 552  11243596 
 553  11304758 
 554  11366141 
 555  11427746 
 556  11489573 
 557  11551623 
 558  11613896 
 559  11676392 
 560  11739112 
 561  11802056 
 562  11865225 
 563  11928619 
 564  11992238 
 565  12056083 
 566  12120154 
 567  12184452 
 568  12248977 
 569  12313729 
 570  12378709 
 571  12443917 
 572  12509354 
 573  12575020 
 574  12640915 
 575  12707040 
 576  12773395 
 577  12839981 
 578  12906798 
 579  12973846 
 580  13041126 
 581  13108638 
 582  13176383 
 583  13244361 
 584  13312572 
 585  13381017 
 586  13449696 
 587  13518610 
 588  13587759 
 589  13657143 
 590  13726763 
 591  13796619 
 592  13866712 
 593  13937042 
 594  14007609 
 595  14078414 
 596  14149457 
 597  14220739 
 598  14292260 
 599  14364020 
 600  14436020 
 601  14508260 
 602  14580741 
 603  14653463 
 604  14726426 
 605  14799631 
 606  14873078 
 607  14946768 
 608  15020701 
 609  15094877 
 610  15169297 
 611  15243961 
 612  15318870 
 613  15394024 
 614  15469423 
 615  15545068 
 616  15620959 
 617  15697097 
 618  15773482 
 619  15850114 
 620  15926994 
 621  16004122 
 622  16081499 
 623  16159125 
 624  16237000 
 625  16315125 
 626  16393500 
 627  16472126 
 628  16551003 
 629  16630131 
 630  16709511 
 631  16789143 
 632  16869028 
 633  16949166 
 634  17029557 
 635  17110202 
 636  17191101 
 637  17272255 
 638  17353664 
 639  17435328 
 640  17517248 
 641  17599424 
 642  17681857 
 643  17764547 
 644  17847494 
 645  17930699 
 646  18014162 
 647  18097884 
 648  18181865 
 649  18266105 
 650  18350605 
 651  18435365 
 652  18520386 
 653  18605668 
 654  18691211 
 655  18777016 
 656  18863083 
 657  18949413 
 658  19036006 
 659  19122862 
 660  19209982 
 661  19297366 
 662  19385015 
 663  19472929 
 664  19561108 
 665  19649553 
 666  19738264 
 667  19827242 
 668  19916487 
 669  20005999 
 670  20095779 
 671  20185827 
 672  20276144 
 673  20366730 
 674  20457585 
 675  20548710 
 676  20640105 
 677  20731771 
 678  20823708 
 679  20915916 
 680  21008396 
 681  21101148 
 682  21194173 
 683  21287471 
 684  21381042 
 685  21474887 
 686  21569006 
 687  21663400 
 688  21758069 
 689  21853013 
 690  21948233 
 691  22043729 
 692  22139502 
 693  22235552 
 694  22331879 
 695  22428484 
 696  22525367 
 697  22622529 
 698  22719970 
 699  22817690 
 700  22915690 
 701  23013970 
 702  23112531 
 703  23211373 
 704  23310496 
 705  23409901 
 706  23509588 
 707  23609558 
 708  23709811 
 709  23810347 
 710  23911167 
 711  24012271 
 712  24113660 
 713  24215334 
 714  24317293 
 715  24419538 
 716  24522069 
 717  24624887 
 718  24727992 
 719  24831384 
 720  24935064 
 721  25039032 
 722  25143289 
 723  25247835 
 724  25352670 
 725  25457795 
 726  25563210 
 727  25668916 
 728  25774913 
 729  25881201 
 730  25987781 
 731  26094653 
 732  26201818 
 733  26309276 
 734  26417027 
 735  26525072 
 736  26633411 
 737  26742045 
 738  26850974 
 739  26960198 
 740  27069718 
 741  27179534 
 742  27289647 
 743  27400057 
 744  27510764 
 745  27621769 
 746  27733072 
 747  27844674 
 748  27956575 
 749  28068775 
 750  28181275 
 751  28294075 
 752  28407176 
 753  28520578 
 754  28634281 
 755  28748286 
 756  28862593 
 757  28977203 
 758  29092116 
 759  29207332 
 760  29322852 
 761  29438676 
 762  29554805 
 763  29671239 
 764  29787978 
 765  29905023 
 766  30022374 
 767  30140032 
 768  30257997 
 769  30376269 
 770  30494849 
 771  30613737 
 772  30732934 
 773  30852440 
 774  30972255 
 775  31092380 
 776  31212815 
 777  31333561 
 778  31454618 
 779  31575986 
 780  31697666 
 781  31819658 
 782  31941963 
 783  32064581 
 784  32187512 
 785  32310757 
 786  32434316 
 787  32558190 
 788  32682379 
 789  32806883 
 790  32931703 
 791  33056839 
 792  33182292 
 793  33308062 
 794  33434149 
 795  33560554 
 796  33687277 
 797  33814319 
 798  33941680 
 799  34069360 
 800  34197360 
 801  34325680 
 802  34454321 
 803  34583283 
 804  34712566 
 805  34842171 
 806  34972098 
 807  35102348 
 808  35232921 
 809  35363817 
 810  35495037 
 811  35626581 
 812  35758450 
 813  35890644 
 814  36023163 
 815  36156008 
 816  36289179 
 817  36422677 
 818  36556502 
 819  36690654 
 820  36825134 
 821  36959942 
 822  37095079 
 823  37230545 
 824  37366340 
 825  37502465 
 826  37638920 
 827  37775706 
 828  37912823 
 829  38050271 
 830  38188051 
 831  38326163 
 832  38464608 
 833  38603386 
 834  38742497 
 835  38881942 
 836  39021721 
 837  39161835 
 838  39302284 
 839  39443068 
 840  39584188 
 841  39725644 
 842  39867437 
 843  40009567 
 844  40152034 
 845  40294839 
 846  40437982 
 847  40581464 
 848  40725285 
 849  40869445 
 850  41013945 
 851  41158785 
 852  41303966 
 853  41449488 
 854  41595351 
 855  41741556 
 856  41888103 
 857  42034993 
 858  42182226 
 859  42329802 
 860  42477722 
 861  42625986 
 862  42774595 
 863  42923549 
 864  43072848 
 865  43222493 
 866  43372484 
 867  43522822 
 868  43673507 
 869  43824539 
 870  43975919 
 871  44127647 
 872  44279724 
 873  44432150 
 874  44584925 
 875  44738050 
 876  44891525 
 877  45045351 
 878  45199528 
 879  45354056 
 880  45508936 
 881  45664168 
 882  45819753 
 883  45975691 
 884  46131982 
 885  46288627 
 886  46445626 
 887  46602980 
 888  46760689 
 889  46918753 
 890  47077173 
 891  47235949 
 892  47395082 
 893  47554572 
 894  47714419 
 895  47874624 
 896  48035187 
 897  48196109 
 898  48357390 
 899  48519030 
 900  48681030 
 901  48843390 
 902  49006111 
 903  49169193 
 904  49332636 
 905  49496441 
 906  49660608 
 907  49825138 
 908  49990031 
 909  50155287 
 910  50320907 
 911  50486891 
 912  50653240 
 913  50819954 
 914  50987033 
 915  51154478 
 916  51322289 
 917  51490467 
 918  51659012 
 919  51827924 
 920  51997204 
 921  52166852 
 922  52336869 
 923  52507255 
 924  52678010 
 925  52849135 
 926  53020630 
 927  53192496 
 928  53364733 
 929  53537341 
 930  53710321 
 931  53883673 
 932  54057398 
 933  54231496 
 934  54405967 
 935  54580812 
 936  54756031 
 937  54931625 
 938  55107594 
 939  55283938 
 940  55460658 
 941  55637754 
 942  55815227 
 943  55993077 
 944  56171304 
 945  56349909 
 946  56528892 
 947  56708254 
 948  56887995 
 949  57068115 
 950  57248615 
 951  57429495 
 952  57610756 
 953  57792398 
 954  57974421 
 955  58156826 
 956  58339613 
 957  58522783 
 958  58706336 
 959  58890272 
 960  59074592 
 961  59259296 
 962  59444385 
 963  59629859 
 964  59815718 
 965  60001963 
 966  60188594 
 967  60375612 
 968  60563017 
 969  60750809 
 970  60938989 
 971  61127557 
 972  61316514 
 973  61505860 
 974  61695595 
 975  61885720 
 976  62076235 
 977  62267141 
 978  62458438 
 979  62650126 
 980  62842206 
 981  63034678 
 982  63227543 
 983  63420801 
 984  63614452 
 985  63808497 
 986  64002936 
 987  64197770 
 988  64392999 
 989  64588623 
 990  64784643 
 991  64981059 
 992  65177872 
 993  65375082 
 994  65572689 
 995  65770694 
 996  65969097 
 997  66167899 
 998  66367100 
 999  66566700 
 1000  66766700 
 1001  66967100 
 1002  67167901 
 1003  67369103 
 1004  67570706 
 1005  67772711 
 1006  67975118 
 1007  68177928 
 1008  68381141 
 1009  68584757 
 1010  68788777 
 1011  68993201 
 1012  69198030 
 1013  69403264 
 1014  69608903 
 1015  69814948 
 1016  70021399 
 1017  70228257 
 1018  70435522 
 1019  70643194 
 1020  70851274 
 1021  71059762 
 1022  71268659 
 1023  71477965 
 1024  71687680 
 1025  71897805 
 1026  72108340 
 1027  72319286 
 1028  72530643 
 1029  72742411 
 1030  72954591 
 1031  73167183 
 1032  73380188 
 1033  73593606 
 1034  73807437 
 1035  74021682 
 1036  74236341 
 1037  74451415 
 1038  74666904 
 1039  74882808 
 1040  75099128 
 1041  75315864 
 1042  75533017 
 1043  75750587 
 1044  75968574 
 1045  76186979 
 1046  76405802 
 1047  76625044 
 1048  76844705 
 1049  77064785 
 1050  77285285 
 1051  77506205 
 1052  77727546 
 1053  77949308 
 1054  78171491 
 1055  78394096 
 1056  78617123 
 1057  78840573 
 1058  79064446 
 1059  79288742 
 1060  79513462 
 1061  79738606 
 1062  79964175 
 1063  80190169 
 1064  80416588 
 1065  80643433 
 1066  80870704 
 1067  81098402 
 1068  81326527 
 1069  81555079 
 1070  81784059 
 1071  82013467 
 1072  82243304 
 1073  82473570 
 1074  82704265 
 1075  82935390 
 1076  83166945 
 1077  83398931 
 1078  83631348 
 1079  83864196 
 1080  84097476 
 1081  84331188 
 1082  84565333 
 1083  84799911 
 1084  85034922 
 1085  85270367 
 1086  85506246 
 1087  85742560 
 1088  85979309 
 1089  86216493 
 1090  86454113 
 1091  86692169 
 1092  86930662 
 1093  87169592 
 1094  87408959 
 1095  87648764 
 1096  87889007 
 1097  88129689 
 1098  88370810 
 1099  88612370 
 1100  88854370 
 1101  89096810 
 1102  89339691 
 1103  89583013 
 1104  89826776 
 1105  90070981 
 1106  90315628 
 1107  90560718 
 1108  90806251 
 1109  91052227 
 1110  91298647 
 1111  91545511 
 1112  91792820 
 1113  92040574 
 1114  92288773 
 1115  92537418 
 1116  92786509 
 1117  93036047 
 1118  93286032 
 1119  93536464 
 1120  93787344 
 1121  94038672 
 1122  94290449 
 1123  94542675 
 1124  94795350 
 1125  95048475 
 1126  95302050 
 1127  95556076 
 1128  95810553 
 1129  96065481 
 1130  96320861 
 1131  96576693 
 1132  96832978 
 1133  97089716 
 1134  97346907 
 1135  97604552 
 1136  97862651 
 1137  98121205 
 1138  98380214 
 1139  98639678 
 1140  98899598 
 1141  99159974 
 1142  99420807 
 1143  99682097 
 1144  99943844 
 1145  100206049 
 1146  100468712 
 1147  100731834 
 1148  100995415 
 1149  101259455 
 1150  101523955 
 1151  101788915 
 1152  102054336 
 1153  102320218 
 1154  102586561 
 1155  102853366 
 1156  103120633 
 1157  103388363 
 1158  103656556 
 1159  103925212 
 1160  104194332 
 1161  104463916 
 1162  104733965 
 1163  105004479 
 1164  105275458 
 1165  105546903 
 1166  105818814 
 1167  106091192 
 1168  106364037 
 1169  106637349 
 1170  106911129 
 1171  107185377 
 1172  107460094 
 1173  107735280 
 1174  108010935 
 1175  108287060 
 1176  108563655 
 1177  108840721 
 1178  109118258 
 1179  109396266 
 1180  109674746 
 1181  109953698 
 1182  110233123 
 1183  110513021 
 1184  110793392 
 1185  111074237 
 1186  111355556 
 1187  111637350 
 1188  111919619 
 1189  112202363 
 1190  112485583 
 1191  112769279 
 1192  113053452 
 1193  113338102 
 1194  113623229 
 1195  113908834 
 1196  114194917 
 1197  114481479 
 1198  114768520 
 1199  115056040 
 1200  115344040 
 1201  115632520 
 1202  115921481 
 1203  116210923 
 1204  116500846 
 1205  116791251 
 1206  117082138 
 1207  117373508 
 1208  117665361 
 1209  117957697 
 1210  118250517 
 1211  118543821 
 1212  118837610 
 1213  119131884 
 1214  119426643 
 1215  119721888 
 1216  120017619 
 1217  120313837 
 1218  120610542 
 1219  120907734 
 1220  121205414 
 1221  121503582 
 1222  121802239 
 1223  122101385 
 1224  122401020 
 1225  122701145 
 1226  123001760 
 1227  123302866 
 1228  123604463 
 1229  123906551 
 1230  124209131 
 1231  124512203 
 1232  124815768 
 1233  125119826 
 1234  125424377 
 1235  125729422 
 1236  126034961 
 1237  126340995 
 1238  126647524 
 1239  126954548 
 1240  127262068 
 1241  127570084 
 1242  127878597 
 1243  128187607 
 1244  128497114 
 1245  128807119 
 1246  129117622 
 1247  129428624 
 1248  129740125 
 1249  130052125 
 1250  130364625 
 1251  130677625 
 1252  130991126 
 1253  131305128 
 1254  131619631 
 1255  131934636 
 1256  132250143 
 1257  132566153 
 1258  132882666 
 1259  133199682 
 1260  133517202 
 1261  133835226 
 1262  134153755 
 1263  134472789 
 1264  134792328 
 1265  135112373 
 1266  135432924 
 1267  135753982 
 1268  136075547 
 1269  136397619 
 1270  136720199 
 1271  137043287 
 1272  137366884 
 1273  137690990 
 1274  138015605 
 1275  138340730 
 1276  138666365 
 1277  138992511 
 1278  139319168 
 1279  139646336 
 1280  139974016 
 1281  140302208 
 1282  140630913 
 1283  140960131 
 1284  141289862 
 1285  141620107 
 1286  141950866 
 1287  142282140 
 1288  142613929 
 1289  142946233 
 1290  143279053 
 1291  143612389 
 1292  143946242 
 1293  144280612 
 1294  144615499 
 1295  144950904 
 1296  145286827 
 1297  145623269 
 1298  145960230 
 1299  146297710 
 1300  146635710 
 1301  146974230 
 1302  147313271 
 1303  147652833 
 1304  147992916 
 1305  148333521 
 1306  148674648 
 1307  149016298 
 1308  149358471 
 1309  149701167 
 1310  150044387 
 1311  150388131 
 1312  150732400 
 1313  151077194 
 1314  151422513 
 1315  151768358 
 1316  152114729 
 1317  152461627 
 1318  152809052 
 1319  153157004 
 1320  153505484 
 1321  153854492 
 1322  154204029 
 1323  154554095 
 1324  154904690 
 1325  155255815 
 1326  155607470 
 1327  155959656 
 1328  156312373 
 1329  156665621 
 1330  157019401 
 1331  157373713 
 1332  157728558 
 1333  158083936 
 1334  158439847 
 1335  158796292 
 1336  159153271 
 1337  159510785 
 1338  159868834 
 1339  160227418 
 1340  160586538 
 1341  160946194 
 1342  161306387 
 1343  161667117 
 1344  162028384 
 1345  162390189 
 1346  162752532 
 1347  163115414 
 1348  163478835 
 1349  163842795 
 1350  164207295 
 1351  164572335 
 1352  164937916 
 1353  165304038 
 1354  165670701 
 1355  166037906 
 1356  166405653 
 1357  166773943 
 1358  167142776 
 1359  167512152 
 1360  167882072 
 1361  168252536 
 1362  168623545 
 1363  168995099 
 1364  169367198 
 1365  169739843 
 1366  170113034 
 1367  170486772 
 1368  170861057 
 1369  171235889 
 1370  171611269 
 1371  171987197 
 1372  172363674 
 1373  172740700 
 1374  173118275 
 1375  173496400 
 1376  173875075 
 1377  174254301 
 1378  174634078 
 1379  175014406 
 1380  175395286 
 1381  175776718 
 1382  176158703 
 1383  176541241 
 1384  176924332 
 1385  177307977 
 1386  177692176 
 1387  178076930 
 1388  178462239 
 1389  178848103 
 1390  179234523 
 1391  179621499 
 1392  180009032 
 1393  180397122 
 1394  180785769 
 1395  181174974 
 1396  181564737 
 1397  181955059 
 1398  182345940 
 1399  182737380 
 1400  183129380 
 1401  183521940 
 1402  183915061 
 1403  184308743 
 1404  184702986 
 1405  185097791 
 1406  185493158 
 1407  185889088 
 1408  186285581 
 1409  186682637 
 1410  187080257 
 1411  187478441 
 1412  187877190 
 1413  188276504 
 1414  188676383 
 1415  189076828 
 1416  189477839 
 1417  189879417 
 1418  190281562 
 1419  190684274 
 1420  191087554 
 1421  191491402 
 1422  191895819 
 1423  192300805 
 1424  192706360 
 1425  193112485 
 1426  193519180 
 1427  193926446 
 1428  194334283 
 1429  194742691 
 1430  195151671 
 1431  195561223 
 1432  195971348 
 1433  196382046 
 1434  196793317 
 1435  197205162 
 1436  197617581 
 1437  198030575 
 1438  198444144 
 1439  198858288 
 1440  199273008 
 1441  199688304 
 1442  200104177 
 1443  200520627 
 1444  200937654 
 1445  201355259 
 1446  201773442 
 1447  202192204 
 1448  202611545 
 1449  203031465 
 1450  203451965 
 1451  203873045 
 1452  204294706 
 1453  204716948 
 1454  205139771 
 1455  205563176 
 1456  205987163 
 1457  206411733 
 1458  206836886 
 1459  207262622 
 1460  207688942 
 1461  208115846 
 1462  208543335 
 1463  208971409 
 1464  209400068 
 1465  209829313 
 1466  210259144 
 1467  210689562 
 1468  211120567 
 1469  211552159 
 1470  211984339 
 1471  212417107 
 1472  212850464 
 1473  213284410 
 1474  213718945 
 1475  214154070 
 1476  214589785 
 1477  215026091 
 1478  215462988 
 1479  215900476 
 1480  216338556 
 1481  216777228 
 1482  217216493 
 1483  217656351 
 1484  218096802 
 1485  218537847 
 1486  218979486 
 1487  219421720 
 1488  219864549 
 1489  220307973 
 1490  220751993 
 1491  221196609 
 1492  221641822 
 1493  222087632 
 1494  222534039 
 1495  222981044 
 1496  223428647 
 1497  223876849 
 1498  224325650 
 1499  224775050 
 1500  225225050 
 1501  225675650 
 1502  226126851 
 1503  226578653 
 1504  227031056 
 1505  227484061 
 1506  227937668 
 1507  228391878 
 1508  228846691 
 1509  229302107 
 1510  229758127 
 1511  230214751 
 1512  230671980 
 1513  231129814 
 1514  231588253 
 1515  232047298 
 1516  232506949 
 1517  232967207 
 1518  233428072 
 1519  233889544 
 1520  234351624 
 1521  234814312 
 1522  235277609 
 1523  235741515 
 1524  236206030 
 1525  236671155 
 1526  237136890 
 1527  237603236 
 1528  238070193 
 1529  238537761 
 1530  239005941 
 1531  239474733 
 1532  239944138 
 1533  240414156 
 1534  240884787 
 1535  241356032 
 1536  241827891 
 1537  242300365 
 1538  242773454 
 1539  243247158 
 1540  243721478 
 1541  244196414 
 1542  244671967 
 1543  245148137 
 1544  245624924 
 1545  246102329 
 1546  246580352 
 1547  247058994 
 1548  247538255 
 1549  248018135 
 1550  248498635 
 1551  248979755 
 1552  249461496 
 1553  249943858 
 1554  250426841 
 1555  250910446 
 1556  251394673 
 1557  251879523 
 1558  252364996 
 1559  252851092 
 1560  253337812 
 1561  253825156 
 1562  254313125 
 1563  254801719 
 1564  255290938 
 1565  255780783 
 1566  256271254 
 1567  256762352 
 1568  257254077 
 1569  257746429 
 1570  258239409 
 1571  258733017 
 1572  259227254 
 1573  259722120 
 1574  260217615 
 1575  260713740 
 1576  261210495 
 1577  261707881 
 1578  262205898 
 1579  262704546 
 1580  263203826 
 1581  263703738 
 1582  264204283 
 1583  264705461 
 1584  265207272 
 1585  265709717 
 1586  266212796 
 1587  266716510 
 1588  267220859 
 1589  267725843 
 1590  268231463 
 1591  268737719 
 1592  269244612 
 1593  269752142 
 1594  270260309 
 1595  270769114 
 1596  271278557 
 1597  271788639 
 1598  272299360 
 1599  272810720 
 1600  273322720 
 1601  273835360 
 1602  274348641 
 1603  274862563 
 1604  275377126 
 1605  275892331 
 1606  276408178 
 1607  276924668 
 1608  277441801 
 1609  277959577 
 1610  278477997 
 1611  278997061 
 1612  279516770 
 1613  280037124 
 1614  280558123 
 1615  281079768 
 1616  281602059 
 1617  282124997 
 1618  282648582 
 1619  283172814 
 1620  283697694 
 1621  284223222 
 1622  284749399 
 1623  285276225 
 1624  285803700 
 1625  286331825 
 1626  286860600 
 1627  287390026 
 1628  287920103 
 1629  288450831 
 1630  288982211 
 1631  289514243 
 1632  290046928 
 1633  290580266 
 1634  291114257 
 1635  291648902 
 1636  292184201 
 1637  292720155 
 1638  293256764 
 1639  293794028 
 1640  294331948 
 1641  294870524 
 1642  295409757 
 1643  295949647 
 1644  296490194 
 1645  297031399 
 1646  297573262 
 1647  298115784 
 1648  298658965 
 1649  299202805 
 1650  299747305 
 1651  300292465 
 1652  300838286 
 1653  301384768 
 1654  301931911 
 1655  302479716 
 1656  303028183 
 1657  303577313 
 1658  304127106 
 1659  304677562 
 1660  305228682 
 1661  305780466 
 1662  306332915 
 1663  306886029 
 1664  307439808 
 1665  307994253 
 1666  308549364 
 1667  309105142 
 1668  309661587 
 1669  310218699 
 1670  310776479 
 1671  311334927 
 1672  311894044 
 1673  312453830 
 1674  313014285 
 1675  313575410 
 1676  314137205 
 1677  314699671 
 1678  315262808 
 1679  315826616 
 1680  316391096 
 1681  316956248 
 1682  317522073 
 1683  318088571 
 1684  318655742 
 1685  319223587 
 1686  319792106 
 1687  320361300 
 1688  320931169 
 1689  321501713 
 1690  322072933 
 1691  322644829 
 1692  323217402 
 1693  323790652 
 1694  324364579 
 1695  324939184 
 1696  325514467 
 1697  326090429 
 1698  326667070 
 1699  327244390 
 1700  327822390 
 1701  328401070 
 1702  328980431 
 1703  329560473 
 1704  330141196 
 1705  330722601 
 1706  331304688 
 1707  331887458 
 1708  332470911 
 1709  333055047 
 1710  333639867 
 1711  334225371 
 1712  334811560 
 1713  335398434 
 1714  335985993 
 1715  336574238 
 1716  337163169 
 1717  337752787 
 1718  338343092 
 1719  338934084 
 1720  339525764 
 1721  340118132 
 1722  340711189 
 1723  341304935 
 1724  341899370 
 1725  342494495 
 1726  343090310 
 1727  343686816 
 1728  344284013 
 1729  344881901 
 1730  345480481 
 1731  346079753 
 1732  346679718 
 1733  347280376 
 1734  347881727 
 1735  348483772 
 1736  349086511 
 1737  349689945 
 1738  350294074 
 1739  350898898 
 1740  351504418 
 1741  352110634 
 1742  352717547 
 1743  353325157 
 1744  353933464 
 1745  354542469 
 1746  355152172 
 1747  355762574 
 1748  356373675 
 1749  356985475 
 1750  357597975 
 1751  358211175 
 1752  358825076 
 1753  359439678 
 1754  360054981 
 1755  360670986 
 1756  361287693 
 1757  361905103 
 1758  362523216 
 1759  363142032 
 1760  363761552 
 1761  364381776 
 1762  365002705 
 1763  365624339 
 1764  366246678 
 1765  366869723 
 1766  367493474 
 1767  368117932 
 1768  368743097 
 1769  369368969 
 1770  369995549 
 1771  370622837 
 1772  371250834 
 1773  371879540 
 1774  372508955 
 1775  373139080 
 1776  373769915 
 1777  374401461 
 1778  375033718 
 1779  375666686 
 1780  376300366 
 1781  376934758 
 1782  377569863 
 1783  378205681 
 1784  378842212 
 1785  379479457 
 1786  380117416 
 1787  380756090 
 1788  381395479 
 1789  382035583 
 1790  382676403 
 1791  383317939 
 1792  383960192 
 1793  384603162 
 1794  385246849 
 1795  385891254 
 1796  386536377 
 1797  387182219 
 1798  387828780 
 1799  388476060 
 1800  389124060 
 1801  389772780 
 1802  390422221 
 1803  391072383 
 1804  391723266 
 1805  392374871 
 1806  393027198 
 1807  393680248 
 1808  394334021 
 1809  394988517 
 1810  395643737 
 1811  396299681 
 1812  396956350 
 1813  397613744 
 1814  398271863 
 1815  398930708 
 1816  399590279 
 1817  400250577 
 1818  400911602 
 1819  401573354 
 1820  402235834 
 1821  402899042 
 1822  403562979 
 1823  404227645 
 1824  404893040 
 1825  405559165 
 1826  406226020 
 1827  406893606 
 1828  407561923 
 1829  408230971 
 1830  408900751 
 1831  409571263 
 1832  410242508 
 1833  410914486 
 1834  411587197 
 1835  412260642 
 1836  412934821 
 1837  413609735 
 1838  414285384 
 1839  414961768 
 1840  415638888 
 1841  416316744 
 1842  416995337 
 1843  417674667 
 1844  418354734 
 1845  419035539 
 1846  419717082 
 1847  420399364 
 1848  421082385 
 1849  421766145 
 1850  422450645 
 1851  423135885 
 1852  423821866 
 1853  424508588 
 1854  425196051 
 1855  425884256 
 1856  426573203 
 1857  427262893 
 1858  427953326 
 1859  428644502 
 1860  429336422 
 1861  430029086 
 1862  430722495 
 1863  431416649 
 1864  432111548 
 1865  432807193 
 1866  433503584 
 1867  434200722 
 1868  434898607 
 1869  435597239 
 1870  436296619 
 1871  436996747 
 1872  437697624 
 1873  438399250 
 1874  439101625 
 1875  439804750 
 1876  440508625 
 1877  441213251 
 1878  441918628 
 1879  442624756 
 1880  443331636 
 1881  444039268 
 1882  444747653 
 1883  445456791 
 1884  446166682 
 1885  446877327 
 1886  447588726 
 1887  448300880 
 1888  449013789 
 1889  449727453 
 1890  450441873 
 1891  451157049 
 1892  451872982 
 1893  452589672 
 1894  453307119 
 1895  454025324 
 1896  454744287 
 1897  455464009 
 1898  456184490 
 1899  456905730 
 1900  457627730 
 1901  458350490 
 1902  459074011 
 1903  459798293 
 1904  460523336 
 1905  461249141 
 1906  461975708 
 1907  462703038 
 1908  463431131 
 1909  464159987 
 1910  464889607 
 1911  465619991 
 1912  466351140 
 1913  467083054 
 1914  467815733 
 1915  468549178 
 1916  469283389 
 1917  470018367 
 1918  470754112 
 1919  471490624 
 1920  472227904 
 1921  472965952 
 1922  473704769 
 1923  474444355 
 1924  475184710 
 1925  475925835 
 1926  476667730 
 1927  477410396 
 1928  478153833 
 1929  478898041 
 1930  479643021 
 1931  480388773 
 1932  481135298 
 1933  481882596 
 1934  482630667 
 1935  483379512 
 1936  484129131 
 1937  484879525 
 1938  485630694 
 1939  486382638 
 1940  487135358 
 1941  487888854 
 1942  488643127 
 1943  489398177 
 1944  490154004 
 1945  490910609 
 1946  491667992 
 1947  492426154 
 1948  493185095 
 1949  493944815 
 1950  494705315 
 1951  495466595 
 1952  496228656 
 1953  496991498 
 1954  497755121 
 1955  498519526 
 1956  499284713 
 1957  500050683 
 1958  500817436 
 1959  501584972 
 1960  502353292 
 1961  503122396 
 1962  503892285 
 1963  504662959 
 1964  505434418 
 1965  506206663 
 1966  506979694 
 1967  507753512 
 1968  508528117 
 1969  509303509 
 1970  510079689 
 1971  510856657 
 1972  511634414 
 1973  512412960 
 1974  513192295 
 1975  513972420 
 1976  514753335 
 1977  515535041 
 1978  516317538 
 1979  517100826 
 1980  517884906 
 1981  518669778 
 1982  519455443 
 1983  520241901 
 1984  521029152 
 1985  521817197 
 1986  522606036 
 1987  523395670 
 1988  524186099 
 1989  524977323 
 1990  525769343 
 1991  526562159 
 1992  527355772 
 1993  528150182 
 1994  528945389 
 1995  529741394 
 1996  530538197 
 1997  531335799 
 1998  532134200 
 1999  532933400 
 2000  533733400