1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 2 21 1 22 2 23 1 24 2 25 1 26 2 27 1 28 2 29 1 30 4 31 2 32 4 33 4 34 5 35 4 36 7 37 5 38 7 39 7 40 9 41 8 42 11 43 10 44 12 45 12 46 14 47 13 48 16 49 15 50 19 51 17 52 20 53 19 54 22 55 22 56 24 57 23 58 26 59 25 60 32 61 29 62 33 63 33 64 37 65 39 66 44 67 43 68 48 69 49 70 59 71 57 72 65 73 64 74 71 75 75 76 81 77 84 78 91 79 92 80 106 81 105 82 116 83 118 84 130 85 134 86 144 87 147 88 160 89 163 90 185 91 183 92 199 93 202 94 220 95 227 96 247 97 248 98 269 99 275 100 303 101 304 102 332 103 335 104 360 105 373 106 397 107 403 108 438 109 442 110 485 111 488 112 523 113 531 114 572 115 585 116 623 117 637 118 679 119 692 120 757 121 762 122 814 123 833 124 886 125 912 126 976 127 994 128 1057 129 1086 130 1171 131 1190 132 1279 133 1302 134 1386 135 1432 136 1519 137 1559 138 1663 139 1702 140 1829 141 1873 142 1989 143 2046 144 2175 145 2240 146 2372 147 2445 148 2583 149 2661 150 2844 151 2911 152 3083 153 3179 154 3359 155 3469 156 3666 157 3768 158 3974 159 4101 160 4348 161 4463 162 4718 163 4853 164 5109 165 5291 166 5553 167 5723 168 6022 169 6203 170 6546 171 6733 172 7070 173 7290 174 7654 175 7905 176 8286 177 8540 178 8942 179 9223 180 9710 181 9973 182 10454 183 10772 184 11267 185 11641 186 12175 187 12547 188 13104 189 13520 190 14172 191 14579 192 15251 193 15709 194 16396 195 16951 196 17669 197 18218 198 19024 199 19599 200 20504 201 21118 202 22025 203 22704 204 23688 205 24447 206 25466 207 26269 208 27360 209 28221 210 29486 211 30343 212 31618 213 32612 214 33943 215 35061 216 36488 217 37616 218 39143 219 40389 220 42110 221 43370 222 45149 223 46542 224 48402 225 50001 226 51953 227 53573 228 55720 229 57450 230 59819 231 61664 232 64071 233 66069 234 68672 235 70874 236 73584 237 75914 238 78813 239 81282 240 84560 241 87100 242 90451 243 93275 244 96788 245 99903 246 103658 247 106858 248 110857 249 114323 250 118723 251 122324 252 126924 253 130816 254 135623 255 139957 256 145007 257 149497 258 154965 259 159718 260 165683 261 170703 262 176869 263 182276 264 188871 265 194730 266 201620 267 207815 268 215134 269 221696 270 229792 271 236601 272 244954 273 252402 274 261181 275 269254 276 278581 277 286950 278 296843 279 305838 280 316571 281 325949 282 337185 283 347236 284 359056 285 370041 286 382476 287 393881 288 407200 289 419281 290 433659 291 446421 292 461359 293 475001 294 490876 295 505569 296 522220 297 537719 298 555367 299 571746 300 590932 301 608056 302 628000 303 646467 304 667458 305 687297 306 709548 307 730241 308 753824 309 775883 310 801189 311 824309 312 850898 313 875519 314 903487 315 930085 316 959498 317 987320 318 1018668 319 1048105 320 1081639 321 1112681 322 1147740 323 1180776 324 1217888 325 1253222 326 1292209 327 1329434 328 1370723 329 1410058 330 1454468 331 1495685 332 1542048 333 1586129 334 1634966 335 1682014 336 1733637 337 1782891 338 1837448 339 1889755 340 1947977 341 2002931 342 2064054 343 2122324 344 2186669 345 2249051 346 2316717 347 2382120 348 2453911 349 2522932 350 2599398 351 2672142 352 2752183 353 2829277 354 2913794 355 2995853 356 3084676 357 3170987 358 3264848 359 3355875 360 3456032 361 3551623 362 3656400 363 3757988 364 3868223 365 3976100 366 4092331 367 4205440 368 4328085 369 4447726 370 4577944 371 4703566 372 4840309 373 4973123 374 5116981 375 5258238 376 5409325 377 5557499 378 5717296 379 5873364 380 6042780 381 6207046 382 6384448 383 6558071 384 6745044 385 6928994 386 7125294 387 7318571 388 7525578 389 7729117 390 7948791 391 8162438 392 8392396 393 8618469 394 8860255 395 9099416 396 9353902 397 9604579 398 9872515 399 10136972 400 10420425 401 10697913 402 10995351 403 11288022 404 11600482 405 11910479 406 12238523 407 12563551 408 12909461 409 13251234 410 13616729 411 13976047 412 14358768 413 14737536 414 15140227 415 15540093 416 15962704 417 16382556 418 16827287 419 17268640 420 17738760 421 18201776 422 18693996 423 19182440 424 19699354 425 20214610 426 20757777 427 21297809 428 21868871 429 22437322 430 23039491 431 23635555 432 24267131 433 24894462 434 25557244 435 26219504 436 26914666 437 27608596 438 28340304 439 29069146 440 29840084 441 30605251 442 31412431 443 32217257 444 33065309 445 33912934 446 34802092 447 35691233 448 36625309 449 37558869 450 38543450 451 39522092 452 40552654 453 41582510 454 42663563 455 43747456 456 44881913 457 46017207 458 47208173 459 48400945 460 49654042 461 50903963 462 52217142 463 53530064 464 54906649 465 56289054 466 57731681 467 59179263 468 60694819 469 62213167 470 63806358 471 65398743 472 67066098 473 68738088 474 70487179 475 72244274 476 74076567 477 75917827 478 77839852 479 79770492 480 81791500 481 83813527 482 85928064 483 88051722 484 90267384 485 92497751 486 94819805 487 97154290 488 99588812 489 102037469 490 104593706 491 107157430 492 109833499 493 112522418 494 115325001 495 118149744 496 121083606 497 124039187 498 127116248 499 130212586 500 133441154 501 136684435 502 140061027 503 143460862 504 146998567 505 150565034 506 154267265 507 158000424 508 161878515 509 165788068 510 169857619 511 173948336 512 178203310 513 182491939 514 186945330 515 191441896 516 196103509 517 200806168 518 205686952 519 210612171 520 215728140 521 220880144 522 226230729 523 231626439 524 237224143 525 242881258 526 248735816 527 254650228 528 260781156 529 266969653 530 273391940 531 279866604 532 286578425 533 293356190 534 300379043 535 307477813 536 314820147 537 322243286 538 329925133 539 337689857 540 345736569 541 353853220 542 362260347 543 370757113 544 379546784 545 388441954 546 397632333 547 406926825 548 416538391 549 426260499 550 436320238 551 446480133 552 456991147 553 467618109 554 478603642 555 489727482 556 501206154 557 512826189 558 524830552 559 536976454 560 549534055 561 562227742 562 575340828 563 588612265 564 602317681 565 616198827 566 630514354 567 645015252 568 659976102 569 675127918 570 690776768 571 706601464 572 722938442 573 739481834 574 756545453 575 773841978 576 791665284 577 809723027 578 828343113 579 847210065 580 866672478 581 886372071 582 906690033 583 927271425 584 948486139 585 970000244 586 992147287 587 1014602511 588 1037737231 589 1061184977 590 1085356093 591 1109836658 592 1135058013 593 1160624976 594 1186958202 595 1213666846 596 1241148018 597 1269023510 598 1297714431 599 1326812341 600 1356784023 601 1387147740 602 1418412676 603 1450119565 604 1482745344 605 1515856504 606 1549901758 607 1584441757 608 1619973783 609 1656024226 610 1693120818 611 1730729137 612 1769423552 613 1808673822 614 1849040501 615 1890020670 616 1932124585 617 1974861757 618 2018796947 619 2063381134 620 2109234312 621 2155739211 622 2203547040 623 2252066162 624 2301933298 625 2352564283 626 2404561523 627 2457358213 628 2511591443 629 2566651950 630 2623242149 631 2680649428 632 2739635299 633 2799518838 634 2861018273 635 2923486520 636 2987604901 637 3052716724 638 3119572007 639 3187464775 640 3257190871 641 3327958175 642 3400627702 643 3474412850 644 3550157059 645 3627110744 646 3706047590 647 3786237303 648 3868528627 649 3952108485 650 4037904475 651 4125007966 652 4214391934 653 4305182684 654 4398333011 655 4492980006 656 4590029226 657 4688640771 658 4789773064 659 4892523151 660 4997942132 661 5104982251 662 5214779346 663 5326329495 664 5440708953 665 5556959608 666 5676108269 667 5797182637 668 5921306468 669 6047440125 670 6176770330 671 6308136565 672 6442818214 673 6579662609 674 6719926283 675 6862507234 676 7008565460 677 7157025377 678 7309153769 679 7463758292 680 7622219493 681 7783208460 682 7948171270 683 8115826033 684 8287593996 685 8462208238 686 8641025197 687 8822807656 688 9008988816 689 9198243590 690 9392133791 691 9589136493 692 9790929902 693 9996049893 694 10206095646 695 10419665854 696 10638293865 697 10860557987 698 11088126145 699 11319483379 700 11556387507 701 11797154048 702 12043674784 703 12294271801 704 12550808235 705 12811674413 706 13078603513 707 13350022520 708 13627814609 709 13910241803 710 14199348937 711 14493209021 712 14793957838 713 15099735764 714 15412644496 715 15730843871 716 16056347518 717 16387357891 718 16725998862 719 17070347781 720 17422708158 721 17780885420 722 18147346550 723 18519974218 724 18901135021 725 19288793922 726 19685227467 727 20088372769 728 20500697854 729 20920008176 730 21348899886 731 21784942933 732 22230921159 733 22684413128 734 23148165214 735 23619853161 736 24102044175 737 24592462712 738 25093886513 739 25603813424 740 26125247894 741 26655426418 742 27197480188 743 27748737936 744 28312289420 745 28885486997 746 29471308124 747 30067157335 748 30676168589 749 31295572451 750 31928756114 751 32572577690 752 33230650859 753 33899935809 754 34583916988 755 35279664690 756 35990542607 757 36713588046 758 37452426737 759 38203913336 760 38971854433 761 39752784331 762 40550770012 763 41362356772 764 42191564996 765 43035069786 766 43896654481 767 44773057650 768 45668360243 769 46578985875 770 47509330565 771 48455458469 772 49421948099 773 50404988719 774 51409107427 775 52430521960 776 53473613572 777 54534670452 778 55618293082 779 56720534884 780 57846343627 781 58991264013 782 60160558184 783 61349910994 784 62564418094 785 63799910506 786 65061322017 787 66344443152 788 67654571358 789 68987241776 790 70348015769 791 71731983418 792 73145067506 793 74582372454 794 76049768476 795 77542535336 796 79066228320 797 80616209885 798 82198449299 799 83807881226 800 85450908717 801 87121982420 802 88827759164 803 90562855358 804 92333865072 805 94135449551 806 95974013264 807 97844307412 808 99753045791 809 101694660449 810 103676344061 811 105691838544 812 107748779290 813 109841087081 814 111976185516 815 114148191284 816 116364320856 817 118618638030 818 120918861492 819 123258701623 820 125646252371 821 128074620253 822 130552394425 823 133072711467 824 135644092596 825 138259907615 826 140928266438 827 143642652353 828 146411749176 829 149228460420 830 152102064928 831 155024812589 832 158006341272 833 161039118883 834 164132721244 835 167279671321 836 170489298199 837 173754244106 838 177084280135 839 180471613958 840 183926675010 841 187440740479 842 191024852234 843 194670526042 844 198388535727 845 202170668893 846 206027421690 847 209950516550 848 213951141981 849 218020542544 850 222170437843 851 226391253262 852 230695386585 853 235073311606 854 239537352259 855 244078288895 856 248707923795 857 253417180015 858 258218648881 859 263102475734 860 268082075807 861 273146714699 862 278310312944 863 283562421061 864 288916900839 865 294363382225 866 299915406640 867 305562777270 868 311319646621 869 317175228054 870 323144578289 871 329215676250 872 335404419772 873 341699102952 874 348115292167 875 354641646134 876 361293378795 877 368059065826 878 374954887365 879 381968760902 880 389117610412 881 396388256691 882 403798558423 883 411335410532 884 419016597657 885 426829416803 886 434790991010 887 442888811203 888 451141076759 889 459534257671 890 468087672189 891 476786610595 892 485651103927 893 494666830110 894 503853771002 895 513197717555 896 522718244335 897 532401380566 898 542267558983 899 552302013004 900 562526432239 901 572924395546 902 583518745918 903 594293484011 904 605271061413 905 616435967409 906 627810211832 907 639378181860 908 651163214249 909 663148818745 910 675359368674 911 687776925200 912 700427130573 913 713292159659 914 726397590672 915 739726144769 916 753302566785 917 767109839161 918 781174175559 919 795477214212 920 810046705779 921 824862710296 922 839953997503 923 855301135110 924 870932868945 925 886829932879 926 903020580115 927 919485870245 928 936255255412 929 953308729457 930 970677472165 931 988339297242 932 1006326957269 933 1024618850838 934 1043247258287 935 1062191232729 936 1081482513772 937 1101100049436 938 1121077402794 939 1141392354536 940 1162079902859 941 1183115924336 942 1204537156635 943 1226319639911 944 1248500107402 945 1271055315909 946 1294020959862 947 1317374151177 948 1341152610914 949 1365331690652 950 1389951205373 951 1414984422049 952 1440472589553 953 1466389660646 954 1492776912373 955 1519608567057 956 1546925293963 957 1574701760279 958 1602980309782 959 1631734220401 960 1661008201012 961 1690772665186 962 1721074471701 963 1751884832155 964 1783250072397 965 1815142280476 966 1847607163497 967 1880616685161 968 1914219046637 969 1948384682294 970 1983163803951 971 2018524348998 972 2054518910531 973 2091115667019 974 2128367306616 975 2166242979713 976 2204794086824 977 2243990307441 978 2283885791293 979 2324447921890 980 2365733716543 981 2407707842250 982 2450429325646 983 2493863762010 984 2538070310294 985 2583014974032 986 2628756206542 987 2675260626171 988 2722589050873 989 2770706263608 990 2819676316930 991 2869460264352 992 2920125117151 993 2971633020322 994 3024050410619 995 3077340615811 996 3131569379458 997 3186699927814 998 3242801407559 999 3299835089742 1000 3357872890673