1 1 2 2 3 3 4 4 5 6 6 9 7 11 8 15 9 19 10 25 11 31 12 41 13 49 14 61 15 75 16 91 17 110 18 134 19 157 20 189 21 222 22 264 23 308 24 363 25 420 26 489 27 566 28 654 29 751 30 866 31 985 32 1130 33 1283 34 1462 35 1655 36 1877 37 2115 38 2387 39 2684 40 3018 41 3379 42 3791 43 4225 44 4724 45 5257 46 5855 47 6500 48 7219 49 7990 50 8850 51 9777 52 10802 53 11901 54 13124 55 14421 56 15866 57 17410 58 19107 59 20927 60 22923 61 25055 62 27393 63 29895 64 32626 65 35539 66 38727 67 42110 68 45810 69 49751 70 54029 71 58592 72 63538 73 68802 74 74505 75 80577 76 87138 77 94107 78 101647 79 109634 80 118265 81 127426 82 137278 83 147743 84 158986 85 170909 86 183713 87 197287 88 211841 89 227245 90 243769 91 261230 92 279934 93 299726 94 320858 95 343223 96 367089 97 392311 98 419217 99 447638 100 477923 101 509877 102 543925 103 579817 104 618009 105 658303 106 701087 107 746215 108 794119 109 844585 110 898136 111 954529 112 1014313 113 1077222 114 1143894 115 1214008 116 1288235 117 1366325 118 1448876 119 1535689 120 1627441 121 1723837 122 1825678 123 1932639 124 2045549 125 2164070 126 2289139 127 2420358 128 2558708 129 2703880 130 2856782 131 3017160 132 3186037 133 3363038 134 3549346 135 3744557 136 3949897 137 4164953 138 4391084 139 4627817 140 4876567 141 5136980 142 5410397 143 5696523 144 5996865 145 6310975 146 6640573 147 6985181 148 7346580 149 7724296 150 8120270 151 8533983 152 8967440 153 9420276 154 9894436 155 10389611 156 10907988 157 11449061 158 12015296 159 12606170 160 13224222 161 13868969 162 14543132 163 15246204 164 15980998 165 16747191 166 17547577 167 18381871 168 19253204 169 20161066 170 21108929 171 22096304 172 23126742 173 24199843 174 25319385 175 26484958 176 27700488 177 28965771 178 30284775 179 31657332 180 33087850 181 34575925 182 36126366 183 37738849 184 39418291 185 41164503 186 42982702 187 44872701 188 46839944 189 48884492 190 51011901 191 53222284 192 55521749 193 57910176 194 60394168 195 62973749 196 65655678 197 68440172 198 71334385 199 74338572 200 77460209 201 80699858 202 84065200 203 87556875 204 91183269 205 94944798 206 98850461 207 102900909 208 107105357 209 111464747 210 115988803 211 120678551 212 125544176 213 130587081 214 135817791 215 141237823 216 146858596 217 152681444 218 158718532 219 164971572 220 171453016 221 178164991 222 185120629 223 192322188 224 199783467 225 207507177 226 215507627 227 223787735 228 232362906 229 241235970 230 250423236 231 259928090 232 269767262 233 279944685 234 290478012 235 301371368 236 312643331 237 324298612 238 336356496 239 348822056 240 361715902 241 375043165 242 388825592 243 403069059 244 417795948 245 433012844 246 448743358 247 464994392 248 481790777 249 499140203 250 517068449 251 535583781 252 554713620 253 574466462 254 594871180 255 615937256 256 637694479 257 660153282 258 683345045 259 707280705 260 731993238 261 757494639 262 783819157 263 810979631 264 839012362 265 867930657 266 897772665 267 928553022 268 960311134 269 993062905 270 1026849812 271 1061688511 272 1097622562 273 1134670020 274 1172876137 275 1212260192 276 1252869986 277 1294725609 278 1337877197 279 1382346601 280 1428185697 281 1475417996 282 1524098066 283 1574250494 284 1625932531 285 1679170655 286 1734024318 287 1790521735 288 1848725517 289 1908665138 290 1970406212 291 2033980487 292 2099455963 293 2166866550 294 2236283695 295 2307742879 296 2381318951 297 2457049935 298 2535013519 299 2615250117 300 2697841398 301 2782829573 302 2870300181 303 2960298365 304 3052912852 305 3148191656 306 3246227846 307 3347071681 308 3450820531 309 3557528019 310 3667295220 311 3780178938 312 3896285277 313 4015673544 314 4138454784 315 4264692135 316 4394500792 317 4527947688 318 4665153496 319 4806188252 320 4951178093 321 5100197427 322 5253377204 323 5410796036 324 5572591191 325 5738844751 326 5909700218 327 6085244648 328 6265626941 329 6450939105 330 6641336959 331 6836916691 332 7037841038 333 7244211872 334 7456198111 335 7673907164 336 7897515838 337 8127136247 338 8362953094 339 8605084875 340 8853723290 341 9108993234 342 9371095085 343 9640159371 344 9916395157 345 10199940319 346 10491011815 347 10789754720 348 11096395890 349 11411086639 350 11734063800 351 12065486837 352 12405601548 353 12754575694 354 13112665876 355 13480047359 356 13856987619 357 14243671319 358 14640376056 359 15047295706 360 15464720266 361 15892851824 362 16331992876 363 16782355961 364 17244254920 365 17717912986 366 18203657452 367 18701721365 368 19212445679 369 19736075334 370 20272964186 371 20823368935 372 21387658877 373 21966101492 374 22559081602 375 23166880027 376 23789895928 377 24428423756 378 25082879454 379 25753570118 380 26440928799 381 27145277627 382 27867065946 383 28606630896 384 29364440920 385 30140847163 386 30936337369 387 31751279555 388 32586179560 389 33441422620 390 34317535443 391 35214919514 392 36134122822 393 37075565816 394 38039816922 395 39027315619 396 40038653973 397 41074289440 398 42134838049 399 43220778456 400 44332749391 401 45471251250 402 46636948567 403 47830362487 404 49052183919 405 50302957794 406 51583400635 407 52894081295 408 54235745496 409 55608985004 410 57014575155 411 58453134331 412 59925466152 413 61432216319 414 62974220290 415 64552150026 416 66166873684 417 67819092844 418 69509707615 419 71239449566 420 73009254709 421 74819883717 422 76672309008 423 78567324519 424 80505937830 425 82488976960 426 84517488781 427 86592334262 428 88714600660 429 90885185773 430 93105216462 431 95375628054 432 97697591350 433 100072078383 434 102500304694 435 104983283615 436 107522274325 437 110118332410 438 112772765381 439 115486670055 440 118261403557 441 121098108435 442 123998190626 443 126962839404 444 129993514462 445 133091450991 446 136258163609 447 139494938491 448 142803344188 449 146184719188 450 149640691192 451 153172650111 452 156782284363 453 160471040385 454 164240666670 455 168092667474 456 172028856956 457 176050796467 458 180160367369 459 184359193848 460 188649223573 461 193032145290 462 197509978833 463 202084476750 464 206757733082 465 211531569878 466 216408154901 467 221389381460 468 226477497288 469 231674466453 470 236982618590 471 242403994963 472 247941006459 473 253595773660 474 259370795397 475 265268270936 476 271290789540 477 277440635724 478 283720488838 479 290132720988 480 296680108588 481 303365111017 482 310190604327 483 317159142332 484 324273700419 485 331536929421 486 338951911584 487 346521394491 488 354248570192 489 362136290593 490 370187857391 491 378406229716 492 386794826936 493 395356715257 494 404095435035 495 413014167547 496 422116574157 497 431405954566 498 440886099500 499 450560427276 500 460432861528 501 470506947748 502 480786742793 503 491275922824 504 501978687089 505 512898842549 506 524040734934 507 535408311161 508 547006063754 509 558838083799 510 570909020003 511 583223108259 512 595785157905 513 608599559231 514 621671283045 515 635004878335 516 648605487735 517 662477819598 518 676627193302 519 691058486963 520 705777197510 521 720788377963 522 736097713521 523 751710433196 524 767632415875 525 783869077502 526 800426492037 527 817310267694 528 834526685171 529 852081546194 530 869981344236 531 888232086273 532 906840480067 533 925812743999 534 945155812242 535 964876116463 536 984980823711 537 1005476591446 538 1026370821631 539 1047670403946 540 1069382988651 541 1091515699519 542 1114076442445 543 1137072588575 544 1160512301687 545 1184403207862 546 1208753742404 547 1233571789157 548 1258866062668 549 1284644718683 550 1310916754090 551 1337690604171 552 1364975563414 553 1392780349353 554 1421114562817 555 1449987218853 556 1479408227664 557 1509386910972 558 1539933503828 559 1571057638430 560 1602769884105 561 1635080199432 562 1667999492287 563 1701538056799 564 1735707156651 565 1770517425510 566 1805980493124 567 1842107350091 568 1878909996404 569 1916399790475 570 1954589120286 571 1993489716958 572 2033114367760 573 2073475194616 574 2114585389641 575 2156457476691 576 2199105072171 577 2242541107251 578 2286779634835 579 2331834013139 580 2377718737286 581 2424447605296 582 2472035574714 583 2520496889833 584 2569846983958 585 2620100568343 586 2671273559108 587 2723381147720 588 2776439755286 589 2830465060444 590 2885474003818 591 2941482773580 592 2998508837262 593 3056568907763 594 3115681002464 595 3175862367338 596 3237131585296 597 3299506458889 598 3363006145667 599 3427649020376 600 3493454840454 601 3560442561739 602 3628632558611 603 3698044393595 604 3768699067328 605 3840616766985 606 3913819145577 607 3988327025328 608 4064162730302 609 4141347744400 610 4219905074153 611 4299856883646 612 4381226890458 613 4464037950286 614 4548314511652 615 4634080151014 616 4721360059627 617 4810178555694 618 4900561603145 619 4992534274698 620 5086123328943 621 5181354623493 622 5278255725576 623 5376853299774 624 5477175754227 625 5579250574704 626 5683107033712 627 5788773471235 628 5896280039018 629 6005655955663 630 6116932286270 631 6230139143917 632 6345308532675 633 6462471494911 634 6581660990615 635 6702909017404 636 6826249527971 637 6951715492547 638 7079341884198 639 7209162683151 640 7341213901124 641 7475530557024 642 7612149739934 643 7751107526975 644 7892442114386 645 8036190677173 646 8182392539484 647 8331086004494 648 8482311566221 649 8636108677072 650 8792519033229 651 8951583279012 652 9113344334921 653 9277844070769 654 9445126675343 655 9615235267601 656 9788215339543 657 9964111304312 658 10142969982259 659 10324837116099 660 10509760902174 661 10697788438433 662 10888969334728 663 11083352092851 664 11280987762960 665 11481926289725 666 11686220213834 667 11893920951172 668 12105082573644 669 12319758019686 670 12538002922492 671 12759871784545 672 12985421854291 673 13214709229113 674 13447792816506 675 13684730363902 676 13925582470232 677 14170408578213 678 14419271035330 679 14672231013644 680 14929352656339 681 15190698923496 682 15456335789722 683 15726328051366 684 16000743575957 685 16279649032841 686 16563114233554 687 16851207782983 688 17144001475314 689 17441565903660 690 17743974909641 691 18051301115391 692 18363620464478 693 18681007674808 694 19003540834543 695 19331296813186 696 19664355913632 697 20002797200496 698 20346703250542 699 20696155394885 700 21051238529860 701 21412036314255 702 21778636037554 703 22151123734540 704 22529589151153 705 22914120773942 706 23304810855919 707 23701750399966 708 24105034245841 709 24514755964510 710 24931013050685 711 25353901724742 712 25783522190302 713 26219973387823 714 26663358313747 715 27113778685429 716 27571340365386 717 28036147934061 718 28508310179607 719 28987934620437 720 29475133060691 721 29970016017834 722 30472698390770 723 30983293788395 724 31501920268134 725 32028694611723 726 32563738130527 727 33107170845967 728 33659117407774 729 34219701175300 730 34789050206361 731 35367291284676 732 35954555978938 733 36550974568830 734 37156682224910 735 37771812827714 736 38396505224419 737 39030896990350 738 39675130757629 739 40329347874893 740 40993694856291 741 41668316935404 742 42353364590179 743 43048987038557 744 43755338839247 745 44472573278224 746 45200849099557 747 45940323776716 748 46691160326309 749 47453520517530 750 48227571762551 751 49013480217869 752 49811417803065 753 50621555188606 754 51444068897064 755 52279134227107 756 53126932437018 757 53987643551602 758 54861453684717 759 55748547723188 760 56649116738032 761 57563350602285 762 58491445484142 763 59433596349193 764 60390004591348 765 61360870412614 766 62346400543689 767 63346800554437 768 64362282662740 769 65393057920391 770 66439344169872 771 67501358099142 772 68579323293646 773 69673462219643 774 70784004364602 775 71911178096571 776 73055218952304 777 74216361365199 778 75394847049916 779 76590916655987 780 77804818246628 781 79036798819769 782 80287112944760 783 81556014142809 784 82843763626632 785 84150621603528 786 85476856110004 787 86822734182646 788 88188530850112 789 89574520163855 790 90980984293709 791 92408204478488 792 93856470222821 793 95326070105897 794 96817301147230 795 98330459464929 796 99865849752011 797 101423775851772 798 103004550335290 799 104608484936368 800 106235900296775 801 107887116251147 802 109562461684143 803 111262264728351 804 112986862730592 805 114736592298417 806 116511799446181 807 118312829481610 808 120140037269696 809 121993777030761 810 123874412712596 811 125782307638500 812 127717835059001 813 129681367638783 814 131673288129327 815 133693978762058 816 135743832037463 817 137823239957761 818 139932605006674 819 142072329212199 820 144242825252512 821 146444505423250 822 148677792860103 823 150943110345465 824 153240891723015 825 155571570532272 826 157935591552560 827 160333399337498 828 162765449882830 829 165232198990760 830 167734114140554 831 170271662671379 832 172845323788809 833 175455576644494 834 178102912467917 835 180787822475070 836 183510810204239 837 186272379241813 838 189073045696253 839 191913325816751 840 194793748599743 841 197714843226162 842 200677151884206 843 203681217012936 844 206727594270677 845 209816839668144 846 212949522670239 847 216126213147938 848 219347494696837 849 222613951394167 850 225926181265756 851 229284782927519 852 232690369194601 853 236143553529882 854 239644963882786 855 243195228932286 856 246794992080783 857 250444897579286 858 254145604663732 859 257897773487182 860 261702079487234 861 265559199110074 862 269469824337307 863 273434648286100 864 277454379887386 865 281529729281883 866 285661422741426 867 289850187847053 868 294096768576056 869 298401910353419 870 302766375291770 871 307190927037047 872 311676346254539 873 316223415253173 874 320832933641443 875 325505702819906 876 330242541797857 877 335044271469728 878 339911730689851 879 344845760316704 880 349847219465611 881 354916969416738 882 360055890031284 883 365264863441307 884 370544790726547 885 375896575369762 886 381321140114467 887 386819410279617 888 392392330788915 889 398040849255685 890 403765933286810 891 409568553320541 892 415449700120520 893 421410367468292 894 427451569830920 895 433574324822946 896 439779671150062 897 446068650822016 898 452442327289994 899 458901767508398 900 465448060255783 901 472082297952774 902 478805595274037 903 485619070704606 904 492523865353784 905 499521124357114 906 506612015874907 907 513797712249595 908 521079409297722 909 528458307202127 910 535935630011319 911 543512606370068 912 551190489213896 913 558970536242199 914 566854029920207 915 574842257675440 916 582936532114759 917 591138171055689 918 599448517940870 919 607868921609428 920 616400757023125 921 625045404756387 922 633804271942981 923 642678771594646 924 651670343754519 925 660780434543779 926 670010517640737 927 679362073033746 928 688836608730237 929 698435639332869 930 708160707959019 931 718013364541917 932 727995188079643 933 738107764638921 934 748352709838415 935 758731646670215 936 769246228203132 937 779898115115777 938 790688998745550 939 801620578309964 940 812694584200537 941 823912755016380 942 835276861080942 943 846788681185565 944 858450026454626 945 870262716774122 946 882228604906798 947 894349552725725 948 906627455564093 949 919064218143477 950 931661779289267 951 944422087529613 952 957347126070399 953 970438888195390 954 983699402477550 955 997130707872301 956 1010734879298424 957 1024514002396795 958 1038470199378105 959 1052605603573894 960 1066922385533152 961 1081422727251572 962 1096108848653805 963 1110982981475316 964 1126047396020153 965 1141304374831122 966 1156756239699436 967 1172405325009561 968 1188254005140673 969 1204304667457311 970 1220559739994053 971 1237021664226426 972 1253692923018676 973 1270576013055589 974 1287673473197863 975 1304987856546185 976 1322521759090075 977 1340277791546358 978 1358258608275920 979 1376466878778492 980 1394905317023171 981 1413576652569586 982 1432483660198536 983 1451629130800263 984 1471015901284233 985 1490646825108984 986 1510524802623367 987 1530652751207254 988 1551033635924559 989 1571670439424857 990 1592566192879837 991 1613723945522888 992 1635146796022477 993 1656837861626920 994 1678800309856819 995 1701037327402013 996 1723552152110708 997 1746348041507973 998 1769428305240373 999 1792796273184297 1000 1816455328220433