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 2 19 1 20 2 21 1 22 2 23 1 24 2 25 1 26 2 27 3 28 3 29 3 30 5 31 4 32 5 33 6 34 6 35 6 36 10 37 8 38 9 39 11 40 12 41 11 42 14 43 13 44 15 45 18 46 17 47 18 48 22 49 21 50 22 51 25 52 25 53 26 54 31 55 29 56 33 57 36 58 38 59 38 60 46 61 44 62 50 63 55 64 58 65 59 66 70 67 69 68 77 69 82 70 90 71 91 72 106 73 106 74 117 75 124 76 134 77 138 78 154 79 157 80 171 81 181 82 192 83 199 84 219 85 223 86 239 87 252 88 267 89 275 90 300 91 307 92 327 93 344 94 363 95 376 96 405 97 418 98 443 99 468 100 492 101 510 102 547 103 566 104 599 105 628 106 663 107 689 108 736 109 762 110 806 111 844 112 887 113 923 114 979 115 1016 116 1069 117 1121 118 1174 119 1224 120 1292 121 1344 122 1407 123 1473 124 1541 125 1604 126 1689 127 1755 128 1838 129 1920 130 2007 131 2087 132 2192 133 2275 134 2377 135 2482 136 2587 137 2690 138 2816 139 2925 140 3049 141 3178 142 3308 143 3438 144 3589 145 3721 146 3876 147 4031 148 4191 149 4347 150 4531 151 4693 152 4879 153 5066 154 5260 155 5451 156 5667 157 5869 158 6089 159 6317 160 6547 161 6782 162 7041 163 7285 164 7549 165 7825 166 8102 167 8383 168 8694 169 8990 170 9309 171 9639 172 9976 173 10315 174 10686 175 11043 176 11429 177 11822 178 12224 179 12636 180 13080 181 13508 182 13969 183 14443 184 14925 185 15416 186 15943 187 16462 188 17009 189 17576 190 18154 191 18743 192 19370 193 19989 194 20645 195 21317 196 22005 197 22706 198 23459 199 24191 200 24969 201 25770 202 26589 203 27421 204 28304 205 29184 206 30104 207 31056 208 32019 209 33014 210 34054 211 35092 212 36181 213 37300 214 38439 215 39606 216 40841 217 42058 218 43342 219 44654 220 46003 221 47367 222 48808 223 50246 224 51750 225 53292 226 54863 227 56473 228 58155 229 59837 230 61590 231 63392 232 65226 233 67098 234 69067 235 71022 236 73066 237 75155 238 77299 239 79470 240 81749 241 84022 242 86399 243 88821 244 91294 245 93819 246 96453 247 99084 248 101821 249 104622 250 107478 251 110387 252 113425 253 116460 254 119612 255 122829 256 126124 257 129466 258 132950 259 136439 260 140066 261 143763 262 147534 263 151370 264 155368 265 159363 266 163508 267 167737 268 172059 269 176445 270 181015 271 185586 272 190322 273 195148 274 200081 275 205093 276 210290 277 215507 278 220909 279 226417 280 232028 281 237739 282 243662 283 249602 284 255739 285 261994 286 268389 287 274875 288 281607 289 288358 290 295336 291 302437 292 309693 293 317063 294 324687 295 332352 296 340259 297 348330 298 356539 299 364896 300 373536 301 382225 302 391169 303 400291 304 409600 305 419052 306 428826 307 438643 308 448775 309 459077 310 469597 311 480278 312 491307 313 502402 314 513830 315 525479 316 537335 317 549401 318 561829 319 574365 320 587231 321 600353 322 613726 323 627323 324 641325 325 655431 326 669940 327 684705 328 699759 329 715054 330 730803 331 746677 332 762980 333 779598 334 796508 335 813710 336 831386 337 849242 338 867539 339 886187 340 905170 341 924489 342 944318 343 964337 344 984874 345 1005782 346 1027070 347 1048709 348 1070931 349 1093368 350 1116363 351 1139783 352 1163620 353 1187852 354 1212704 355 1237831 356 1263548 357 1289732 358 1316387 359 1343492 360 1371274 361 1399341 362 1428080 363 1457337 364 1487105 365 1517357 366 1548361 367 1579708 368 1611766 369 1644405 370 1677607 371 1711359 372 1745904 373 1780852 374 1816580 375 1852930 376 1889910 377 1927506 378 1965978 379 2004870 380 2044636 381 2085090 382 2126238 383 2168037 384 2210797 385 2254069 386 2298251 387 2343212 388 2388919 389 2435383 390 2482845 391 2530898 392 2579947 393 2629838 394 2680551 395 2732089 396 2784757 397 2838023 398 2892403 399 2947701 400 3003920 401 3061005 402 3119315 403 3178339 404 3238541 405 3299751 406 3361949 407 3425158 408 3489632 409 3554923 410 3621486 411 3689160 412 3757900 413 3827742 414 3898997 415 3971108 416 4044624 417 4119327 418 4195252 419 4272309 420 4350914 421 4430493 422 4511586 423 4593965 424 4677649 425 4762639 426 4849245 427 4936941 428 5026257 429 5117012 430 5209156 431 5302723 432 5398070 433 5494593 434 5592868 435 5692691 436 5794079 437 5896963 438 6001769 439 6107886 440 6215920 441 6325603 442 6436971 443 6550023 444 6665113 445 6781649 446 6900223 447 7020642 448 7142858 449 7266901 450 7393162 451 7521010 452 7651041 453 7783061 454 7917075 455 8053040 456 8191380 457 8331475 458 8473950 459 8618566 460 8765307 461 8914209 462 9065675 463 9219028 464 9374936 465 9533189 466 9693755 467 9856635 468 10022293 469 10190016 470 10360493 471 10533483 472 10709001 473 10887028 474 11068011 475 11251267 476 11437506 477 11626469 478 11818120 479 12012533 480 12210125 481 12410184 482 12613420 483 12819627 484 13028772 485 13240855 486 13456386 487 13674593 488 13896249 489 14121065 490 14349082 491 14580285 492 14815162 493 15052970 494 15294474 495 15539447 496 15787795 497 16039642 498 16295419 499 16554402 500 16817313 501 17083974 502 17354323 503 17628417 504 17906740 505 18188521 506 18474589 507 18764630 508 19058682 509 19356766 510 19659398 511 19965769 512 20276737 513 20592046 514 20911613 515 21235570 516 21564375 517 21897297 518 22235075 519 22577548 520 22924647 521 23276460 522 23633483 523 23994917 524 24361648 525 24733372 526 25110101 527 25491881 528 25879287 529 26271443 530 26669275 531 27072521 532 27481123 533 27895181 534 28315241 535 28740492 536 29171779 537 29608888 538 30051778 539 30500564 540 30955764 541 31416535 542 31883849 543 32357386 544 32837149 545 33323208 546 33816200 547 34315188 548 34821160 549 35333860 550 35853242 551 36379404 552 36912944 553 37453018 554 38000538 555 38555266 556 39117182 557 39686417 558 40263554 559 40847663 560 41439816 561 42039709 562 42647301 563 43262716 564 43886630 565 44518074 566 45158081 567 45806418 568 46463018 569 47128049 570 47802102 571 48484313 572 49175684 573 49875960 574 50585104 575 51303315 576 52031207 577 52767790 578 53514238 579 54270218 580 55035734 581 55810887 582 56596439 583 57391377 584 58196800 585 59012464 586 59838330 587 60674600 588 61521880 589 62379298 590 63247924 591 64127506 592 65017996 593 65919642 594 66833123 595 67757374 596 68693668 597 69641670 598 70601404 599 71572983 600 72557238 601 73553092 602 74561774 603 75582976 604 76616714 605 77663229 606 78723150 607 79795578 608 80881667 609 81981189 610 83094058 611 84220611 612 85361540 613 86515783 614 87684643 615 88867824 616 90065383 617 91277427 618 92504853 619 93746568 620 95003877 621 96276466 622 97564367 623 98867869 624 100187673 625 101522802 626 102874513 627 104242622 628 105627011 629 107028071 630 108446559 631 109881386 632 111333914 633 112803891 634 114291354 635 115796497 636 117320237 637 118861443 638 120421563 639 122000239 640 123597539 641 125213804 642 126849800 643 128504481 644 130179233 645 131873872 646 133588313 647 135322962 648 137078657 649 138854283 650 140651288 651 142469422 652 144308764 653 146169557 654 148052757 655 149957212 656 151884472 657 153834220 658 155806486 659 157801694 660 159820704 661 161862383 662 163928244 663 166018135 664 168131974 665 170270220 666 172433773 667 174621503 668 176834969 669 179073910 670 181338426 671 183628874 672 185946208 673 188289265 674 190659732 675 193057301 676 195481988 677 197934329 678 200415199 679 202923508 680 205460800 681 208026992 682 210622028 683 213246424 684 215901112 685 218584989 686 221299711 687 224045028 688 226821065 689 229628263 690 232467640 691 235337996 692 238241130 693 241176812 694 244145024 695 247146377 696 250181849 697 253250318 698 256353429 699 259491144 700 262663421 701 265870880 702 269114475 703 272393117 704 275708605 705 279060674 706 282449489 707 285875577 708 289340047 709 292841633 710 296382314 711 299961851 712 303580297 713 307238283 714 310936909 715 314675050 716 318454443 717 322275078 718 326136991 719 330040853 720 333987696 721 337976421 722 342008964 723 346085123 724 350205028 725 354369335 726 358579263 727 362833488 728 367134124 729 371481009 730 375874210 731 380314431 732 384802888 733 389338417 734 393922934 735 398556430 736 403238973 737 407971393 738 412754740 739 417587923 740 422473059 741 427409963 742 432398775 743 437440293 744 442535813 745 447684015 746 452887131 747 458145062 748 463457941 749 468826540 750 474252168 751 479733686 752 485273169 753 490870590 754 496526136 755 502240686 756 508015455 757 513849275 758 519744463 759 525700889 760 531718723 761 537798868 762 543942745 763 550149024 764 556420088 765 562755895 766 569156641 767 575623218 768 582157005 769 588756887 770 595425139 771 602161731 772 608966919 773 615841745 774 622787498 775 629802995 776 636890769 777 644050714 778 651283101 779 658588902 780 665969671 781 673424135 782 680954777 783 688561654 784 696245027 785 704005929 786 711845804 787 719763621 788 727761767 789 735840334 790 743999606 791 752240763 792 760565242 793 768971858 794 777463298 795 786039583 796 794701030 797 803448728 798 812284383 799 821206737 800 830218461 801 839319672 802 848510713 803 857792802 804 867167440 805 876633666 806 886194034 807 895848768 808 905598163 809 915443598 810 925386610 811 935426075 812 945564847 813 955803032 814 966141088 815 976580181 816 987122191 817 997765890 818 1008514164 819 1019367190 820 1030325440 821 1041390244 822 1052563303 823 1063843629 824 1075234028 825 1086734823 826 1098346383 827 1110070237 828 1121908110 829 1133858893 830 1145925661 831 1158108620 832 1170408336 833 1182826133 834 1195364056 835 1208020883 836 1220799812 837 1233701025 838 1246725156 839 1259873703 840 1273148512 841 1286548652 842 1300077165 843 1313734480 844 1327521090 845 1341438689 846 1355489141 847 1369671468 848 1383988914 849 1398441816 850 1413030879 851 1427757620 852 1442624192 853 1457629513 854 1472776968 855 1488066915 856 1503500066 857 1519078110 858 1534803105 859 1550674174 860 1566694594 861 1582864940 862 1599185837 863 1615659168 864 1632286969 865 1649068365 866 1666006858 867 1683102892 868 1700357322 869 1717771883 870 1735348902 871 1753087376 872 1770990988 873 1789060206 874 1807295890 875 1825699947 876 1844274617 877 1863019162 878 1881937074 879 1901029091 880 1920296033 881 1939739945 882 1959363083 883 1979164688 884 1999148536 885 2019315214 886 2039665754 887 2060202085 888 2080926794 889 2101838956 890 2122942529 891 2144238183 892 2165726921 893 2187410862 894 2209292509 895 2231371224 896 2253650774 897 2276132103 898 2298816163 899 2321705299 900 2344801937 901 2368105464 902 2391619995 903 2415346249 904 2439285437 905 2463439755 906 2487812071 907 2512401508 908 2537212408 909 2562245579 910 2587502259 911 2612984783 912 2638695921 913 2664635187 914 2690806668 915 2717211474 916 2743850777 917 2770727199 918 2797843421 919 2825198968 920 2852798279 921 2880642317 922 2908732455 923 2937071178 924 2965661659 925 2994503125 926 3023600303 927 3052954166 928 3082566245 929 3112439081 930 3142575790 931 3172975981 932 3203644192 933 3234581648 934 3265789799 935 3297271596 936 3329029975 937 3361064605 938 3393380358 939 3425978380 940 3458860303 941 3492028901 942 3525487672 943 3559236018 944 3593279046 945 3627617927 946 3662254521 947 3697191620 948 3732432692 949 3767977506 950 3803831045 951 3839994700 952 3876470264 953 3913260952 954 3950370098 955 3987797513 956 4025548461 957 4063624417 958 4102027224 959 4140760021 960 4179826631 961 4219226709 962 4258965717 963 4299045133 964 4339467088 965 4380234770 966 4421351940 967 4462818601 968 4504640182 969 4546818360 970 4589355194 971 4632254293 972 4675519367 973 4719150420 974 4763153172 975 4807529397 976 4852281285 977 4897412286 978 4942926623 979 4988824232 980 5035110979 981 5081788666 982 5128859761 983 5176327838 984 5224197061 985 5272467640 986 5321145515 987 5370232689 988 5419731549 989 5469646054 990 5519980431 991 5570734845 992 5621915553 993 5673524641 994 5725564697 995 5778039512 996 5830953814 997 5884307717 998 5938107707 999 5992355829 1000 6047054962