1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 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 10 41 8 42 11 43 10 44 13 45 12 46 14 47 13 48 17 49 15 50 19 51 18 52 22 53 20 54 24 55 23 56 27 57 25 58 29 59 28 60 34 61 31 62 37 63 36 64 43 65 40 66 48 67 46 68 55 69 52 70 64 71 60 72 72 73 69 74 82 75 79 76 94 77 91 78 106 79 103 80 122 81 118 82 137 83 134 84 156 85 151 86 173 87 171 88 195 89 191 90 218 91 214 92 242 93 237 94 268 95 263 96 296 97 291 98 325 99 320 100 358 101 353 102 392 103 389 104 431 105 427 106 472 107 469 108 518 109 516 110 570 111 567 112 623 113 623 114 682 115 684 116 747 117 752 118 818 119 823 120 897 121 905 122 980 123 989 124 1072 125 1083 126 1168 127 1183 128 1274 129 1292 130 1389 131 1410 132 1515 133 1536 134 1646 135 1671 136 1789 137 1818 138 1942 139 1975 140 2109 141 2147 142 2285 143 2332 144 2477 145 2526 146 2681 147 2735 148 2899 149 2959 150 3134 151 3201 152 3385 153 3459 154 3655 155 3733 156 3936 157 4026 158 4240 159 4335 160 4564 161 4668 162 4908 163 5019 164 5273 165 5397 166 5659 167 5789 168 6067 169 6209 170 6499 171 6653 172 6960 173 7126 174 7448 175 7623 176 7966 177 8151 178 8508 179 8708 180 9088 181 9301 182 9696 183 9928 184 10345 185 10594 186 11030 187 11300 188 11756 189 12040 190 12524 191 12830 192 13337 193 13664 194 14199 195 14549 196 15109 197 15484 198 16077 199 16472 200 17093 201 17518 202 18173 203 18621 204 19311 205 19792 206 20517 207 21027 208 21790 209 22338 210 23135 211 23714 212 24553 213 25176 214 26052 215 26711 216 27640 217 28337 218 29309 219 30051 220 31080 221 31860 222 32935 223 33768 224 34899 225 35779 226 36964 227 37903 228 39149 229 40137 230 41446 231 42499 232 43865 233 44972 234 46414 235 47586 236 49090 237 50331 238 51913 239 53221 240 54877 241 56261 242 58001 243 59454 244 61275 245 62809 246 64723 247 66332 248 68337 249 70040 250 72138 251 73925 252 76123 253 78011 254 80302 255 82285 256 84688 257 86775 258 89284 259 91473 260 94106 261 96406 262 99154 263 101568 264 104451 265 106976 266 109978 267 112637 268 115778 269 118556 270 121838 271 124754 272 128179 273 131228 274 134807 275 138004 276 141733 277 145073 278 148967 279 152467 280 156521 281 160181 282 164416 283 168241 284 172649 285 176651 286 181253 287 185420 288 190215 289 194572 290 199571 291 204111 292 209316 293 214064 294 219480 295 224431 296 230071 297 235246 298 241108 299 246496 300 252610 301 258230 302 264579 303 270439 304 277055 305 283157 306 290034 307 296396 308 303552 309 310173 310 317610 311 324511 312 332248 313 339425 314 347467 315 354946 316 363306 317 371085 318 379780 319 387883 320 396908 321 405338 322 414717 323 423494 324 433230 325 442359 326 452480 327 461971 328 472480 329 482354 330 493278 331 503532 332 514869 333 525539 334 537314 335 548395 336 560617 337 572146 338 584829 339 596807 340 609974 341 622427 342 636083 343 649009 344 663187 345 676621 346 691321 347 705269 348 720530 349 735017 350 750836 351 765883 352 782302 353 797914 354 814936 355 831147 356 848803 357 865619 358 883929 359 901387 360 920371 361 938478 362 958156 363 976955 364 997340 365 1016835 366 1037969 367 1058199 368 1080086 369 1101065 370 1123761 371 1145509 372 1169018 373 1191571 374 1215936 375 1239306 376 1264533 377 1288771 378 1314907 379 1340014 380 1367075 381 1393111 382 1421130 383 1448095 384 1477112 385 1505060 386 1535086 387 1564034 388 1595126 389 1625116 390 1657284 391 1688343 392 1721641 393 1753811 394 1788254 395 1821566 396 1857221 397 1891693 398 1928568 399 1964267 400 2002423 401 2039351 402 2078813 403 2117051 404 2157853 405 2197412 406 2239611 407 2280561 408 2324175 409 2366527 410 2411632 411 2455453 412 2502055 413 2547372 414 2595564 415 2642421 416 2692209 417 2740671 418 2792134 419 2842219 420 2895379 421 2947175 422 3002101 423 3055615 424 3112352 425 3167679 426 3226277 427 3283431 428 3343961 429 3403035 430 3465515 431 3526532 432 3591063 433 3654100 434 3720687 435 3785801 436 3854561 437 3921791 438 3992742 439 4062180 440 4135419 441 4207083 442 4282650 443 4356650 444 4434625 445 4510981 446 4591418 447 4670252 448 4753210 449 4834545 450 4920125 451 5004064 452 5092287 453 5178876 454 5269872 455 5359193 456 5452986 457 5545119 458 5641829 459 5736834 460 5836505 461 5934489 462 6037230 463 6138229 464 6244099 465 6348248 466 6457337 467 6564660 468 6677069 469 6787702 470 6903489 471 7017487 472 7136771 473 7254251 474 7377080 475 7498116 476 7624626 477 7749322 478 7879565 479 8008015 480 8142144 481 8274421 482 8412489 483 8548733 484 8690875 485 8831135 486 8977438 487 9121870 488 9272437 489 9421105 490 9576056 491 9729110 492 9888533 493 10046056 494 10210095 495 10372221 496 10540951 497 10707783 498 10881373 499 11053032 500 11231553 501 11408171 502 11591785 503 11773470 504 11962276 505 12149177 506 12343331 507 12535537 508 12735154 509 12932848 510 13138070 511 13341333 512 13552302 513 13761329 514 13978165 515 14193062 516 14415938 517 14636879 518 14865898 519 15093014 520 15328375 521 15561821 522 15803636 523 16043565 524 16292033 525 16538590 526 16793844 527 17047217 528 17309446 529 17569763 530 17839109 531 18106584 532 18383236 533 18657997 534 18942128 535 19224395 536 19516168 537 19806092 538 20105721 539 20403507 540 20711141 541 21016956 542 21332823 543 21646879 544 21971131 545 22293618 546 22626504 547 22957617 548 23299297 549 23639259 550 23989990 551 24338967 552 24698927 553 25057184 554 25426606 555 25794314 556 26173412 557 26550853 558 26939845 559 27327192 560 27726331 561 28123871 562 28533350 563 28941274 564 29361396 565 29779974 566 30210920 567 30640398 568 31082486 569 31523098 570 31976537 571 32428573 572 32893662 573 33357350 574 33834321 575 34309979 576 34799138 577 35286979 578 35788589 579 36288965 580 36803310 581 37316444 582 37843836 583 38370082 584 38910768 585 39450387 586 40004736 587 40558060 588 41126310 589 41693637 590 42276187 591 42857825 592 43454923 593 44051230 594 44663278 595 45274520 596 45901803 597 46528406 598 47171285 599 47813510 600 48472343 601 49130626 602 49805738 603 50480374 604 51172183 605 51863592 606 52572403 607 53280924 608 54007194 609 54733230 610 55477264 611 56221207 612 56983482 613 57745704 614 58526554 615 59307512 616 60107409 617 60907440 618 61726767 619 62546387 620 63385585 621 64225134 622 65084652 623 65944654 624 66824909 625 67705748 626 68607233 627 69509434 628 70432540 629 71356522 630 72301820 631 73248075 632 74215946 633 75184971 634 76176005 635 77168252 636 78182875 637 79198916 638 80237694 639 81277959 640 82341382 641 83406493 642 84495099 643 85585495 644 86699847 645 87816163 646 88956759 647 90099486 648 91266968 649 92436713 650 93631557 651 94828887 652 96051770 653 97277265 654 98528706 655 99782995 656 101063664 657 102347316 658 103657786 659 104971478 660 106312431 661 107656716 662 109028759 663 110404384 664 111808172 665 113215702 666 114651936 667 116092127 668 117561427 669 119034904 670 120538028 671 122045537 672 123583106 673 125125333 674 126698162 675 128275824 676 129884552 677 131498426 678 133143883 679 134794655 680 136477540 681 138166053 682 139887172 683 141614119 684 143374250 685 145140504 686 146940439 687 148746732 688 150587320 689 152434546 690 154316566 691 156205513 692 158129862 693 160061424 694 162028897 695 164003920 696 166015475 697 168034844 698 170091291 699 172155921 700 174258245 701 176369020 702 178518091 703 180675980 704 182872785 705 185078673 706 187324139 707 189579076 708 191874188 709 194179069 710 196524828 711 198880740 712 201278125 713 203686015 714 206136107 715 208597068 716 211100829 717 213615880 718 216174471 719 218744689 720 221359096 721 223985590 722 226656998 723 229340834 724 232070300 725 234812666 726 237601386 727 240403343 728 243252432 729 246115248 730 249025905 731 251950666 732 254924101 733 257912107 734 260949493 735 264001909 736 267104539 737 270222672 738 273391735 739 276576793 740 279813665 741 283066980 742 286372851 743 289695730 744 293072047 745 296465792 746 299913792 747 303379828 748 306900974 749 310440575 750 314036200 751 317650893 752 321322430 753 325013515 754 328762422 755 332531471 756 336359154 757 340207533 758 344115563 759 348044856 760 352034630 761 356046306 762 360119486 763 364215106 764 368373121 765 372554291 766 376798850 767 381067094 768 385399721 769 389756750 770 394179155 771 398626507 772 403140299 773 407679788 774 412286674 775 416919855 776 421621584 777 426350326 778 431148566 779 435974523 780 440871159 781 445796191 782 450792885 783 455818771 784 460917509 785 466046089 786 471248573 787 476481775 788 481790036 789 487129667 790 492545520 791 497993635 792 503519101 793 509077512 794 514714539 795 520385405 796 526135989 797 531921170 798 537787429 799 543689135 800 549673015 801 555693238 802 561796998 803 567937909 804 574163529 805 580427286 806 586777091 807 593165843 808 599641904 809 606157957 810 612762635 811 619408119 812 626143621 813 632920972 814 639789633 815 646701030 816 653705217 817 660753172 818 667895209 819 675081996 820 682364407 821 689692558 822 697117678 823 704589617 824 712160073 825 719778331 826 727496502 827 735263663 828 743132283 829 751050856 830 759072398 831 767145136 832 775322345 833 783551767 834 791887312 835 800276282 836 808772873 837 817324000 838 825984469 839 834700672 840 843527759 841 852411773 842 861408444 843 870463219 844 879632233 845 888860684 846 898205133 847 907610191 848 917132936 849 926717676 850 936421852 851 946189249 852 956077871 853 966031126 854 976107360 855 986249514 856 996516542 857 1006850906 858 1017311910 859 1027841620 860 1038499933 861 1049228368 862 1060087228 863 1071017680 864 1082080554 865 1093216429 866 1104486636 867 1115831400 868 1127312492 869 1138869608 870 1150565034 871 1162338091 872 1174251471 873 1186244010 874 1198378943 875 1210594695 876 1222954883 877 1235397465 878 1247986649 879 1260659891 880 1273481831 881 1286389499 882 1299448080 883 1312594069 884 1325893151 885 1339281381 886 1352824970 887 1366459430 888 1380251489 889 1394136249 890 1408180891 891 1422320022 892 1436621368 893 1451019056 894 1465581308 895 1480241766 896 1495069173 897 1509996706 898 1525093594 899 1540292536 900 1555663294 901 1571138059 902 1586787121 903 1602542187 904 1618474069 905 1634513974 906 1650733271 907 1667062601 908 1683573928 909 1700197408 910 1717005485 911 1733927818 912 1751037428 913 1768263453 914 1785679421 915 1803213993 916 1820941249 917 1838789351 918 1856832862 919 1874999471 920 1893364340 921 1911854580 922 1930545886 923 1949364908 924 1968387916 925 1987540956 926 2006900869 927 2026393261 928 2046095513 929 2065932605 930 2085982565 931 2106169892 932 2126573109 933 2147116149 934 2167878185 935 2188782636 936 2209909157 937 2231180628 938 2252677407 939 2274321792 940 2296194591 941 2318217676 942 2340472505 943 2362880284 944 2385523030 945 2408321537 946 2431358392 947 2454553705 948 2477990730 949 2501589119 950 2525432668 951 2549440337 952 2573696666 953 2598120136 954 2622795706 955 2647641293 956 2672742648 957 2698017069 958 2723550742 959 2749260515 960 2775233326 961 2801385313 962 2827803909 963 2854404892 964 2881276339 965 2908333259 966 2935664381 967 2963184327 968 2990982362 969 3018972373 970 3047244369 971 3075711802 972 3104465155 973 3133417192 974 3162659219 975 3192103473 976 3221841681 977 3251785505 978 3282027534 979 3312478757 980 3343232188 981 3374198408 982 3405471200 983 3436960378 984 3468760258 985 3500780322 986 3533115516 987 3565674517 988 3598552967 989 3631659170 990 3665089289 991 3698750845 992 3732740859 993 3766966365 994 3801524818 995 3836322596 996 3871458082 997 3906836996 998 3942558138 999 3978526765 1000 4014842524