1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 4 18 4 19 4 20 4 21 4 22 4 23 4 24 4 25 10 26 11 27 11 28 11 29 11 30 11 31 11 32 11 33 22 34 25 35 26 36 26 37 26 38 26 39 26 40 26 41 44 42 51 43 54 44 55 45 55 46 55 47 55 48 55 49 84 50 98 51 105 52 108 53 109 54 109 55 109 56 109 57 153 58 178 59 193 60 200 61 203 62 204 63 204 64 204 65 270 66 313 67 341 68 356 69 363 70 366 71 367 72 367 73 463 74 532 75 582 76 611 77 626 78 633 79 636 80 637 81 775 82 884 83 968 84 1021 85 1050 86 1065 87 1072 88 1075 89 1270 90 1435 91 1572 92 1663 93 1717 94 1746 95 1761 96 1768 97 2042 98 2290 99 2505 100 2657 101 2751 102 2805 103 2834 104 2849 105 3228 106 3590 107 3922 108 4166 109 4325 110 4420 111 4474 112 4503 113 5025 114 5550 115 6049 116 6434 117 6693 118 6855 119 6950 120 7004 121 7716 122 8462 123 9202 124 9792 125 10206 126 10472 127 10635 128 10730 129 11698 130 12752 131 13829 132 14721 133 15365 134 15794 135 16063 136 16226 137 17532 138 19000 139 20550 140 21871 141 22857 142 23530 143 23966 144 24236 145 25995 146 28029 147 30230 148 32164 149 33644 150 34684 151 35372 152 35811 153 38167 154 40955 155 44051 156 46839 157 49032 158 50607 159 51676 160 52371 161 55524 162 59329 163 63638 164 67619 165 70820 166 73175 167 74804 168 75888 169 80091 170 85242 171 91194 172 96809 173 101431 174 104898 175 107348 176 109006 177 114604 178 121551 179 129703 180 137560 181 144154 182 149204 183 152834 184 155338 185 162773 186 172083 187 183176 188 194062 189 203384 190 210648 191 215967 192 219692 193 229562 194 241997 195 256990 196 271969 197 285019 198 295374 199 303073 200 308555 201 321629 202 338155 203 358305 204 378750 205 396876 206 411486 207 422526 208 430495 209 447803 210 469703 211 496630 212 524368 213 549340 214 569792 215 585464 216 596942 217 619815 218 648719 219 684532 220 721908 221 756077 222 784462 223 806528 224 822892 225 853099 226 891149 227 938549 228 988649 229 1035078 230 1074202 231 1105008 232 1128151 233 1167978 234 1217903 235 1280379 236 1347144 237 1409857 238 1463387 239 1506087 240 1538536 241 1591002 242 1656357 243 1738367 244 1826926 245 1911125 246 1983924 247 2042678 248 2087853 249 2156856 250 2242171 251 2349429 252 2466311 253 2578762 254 2677134 255 2757469 256 2819894 257 2910546 258 3021685 259 3161465 260 3315088 261 3464484 262 3596695 263 3705838 264 3791560 265 3910451 266 4054879 267 4236461 268 4437494 269 4635041 270 4811742 271 4959188 272 5076137 273 5231856 274 5419179 275 5654325 276 5916426 277 6176434 278 6411450 279 6609525 280 6768180 281 6971766 282 7214202 283 7517846 284 7858253 285 8199034 286 8510067 287 8774809 288 8988811 289 9254567 290 9567753 291 9958771 292 10399403 293 10844206 294 11254047 295 11606125 296 11893318 297 12239568 298 12643353 299 13145595 300 13714024 301 14292402 302 14830055 303 15296145 304 15679592 305 16129935 306 16649613 307 17293129 308 18024203 309 18773490 310 19476017 311 20090266 312 20599876 313 21184438 314 21852033 315 22674660 316 23612057 317 24579422 318 25493745 319 26299892 320 26974061 321 27731431 322 28587577 323 29636821 324 30835478 325 32080224 326 33265887 327 34319591 328 35207721 329 36186958 330 37282969 331 38618439 332 40146970 333 41743635 334 43275643 335 44647709 336 45812839 337 47076457 338 48477177 339 50173504 340 52117815 341 54159686 342 56132665 343 57912682 344 59435337 345 61062500 346 62849572 347 65000072 348 67467129 349 70070896 350 72603462 351 74904719 352 76887063 353 78978126 354 81254341 355 83975505 356 87098670 357 90409786 358 93650773 359 96615848 360 99187558 361 101869094 362 104763462 363 108200518 364 112145332 365 116344936 366 120480108 367 124288291 368 127612998 369 131044705 370 134719057 371 139052751 372 144024863 373 149337874 374 154599146 375 159474995 376 163759178 377 168141647 378 172798468 379 178253472 380 184507385 381 191212803 382 197888442 383 204112882 384 209615793 385 215200966 386 221093338 387 227948515 388 235799312 389 244242313 390 252690602 391 260613876 392 267660881 393 274763974 394 282207543 395 290808505 396 300645054 397 311252237 398 321916763 399 331975000 400 340972705 401 349987891 402 359375843 403 370150391 404 382452576 405 395749976 406 409179782 407 421914384 408 433370576 409 444789129 410 456610263 411 470087170 412 485445656 413 502081158 414 518953573 415 535035773 416 549582214 417 564015952 418 578877106 419 595709087 420 614850669 421 635620659 422 656770781 423 677030539 424 695452579 425 713661153 426 732314375 427 753306044 428 777122949 429 803005205 430 829459744 431 854921873 432 878192584 433 901118340 434 924494231 435 950636225 436 980223254 437 1012416080 438 1045436430 439 1077363329 440 1106687161 441 1135495945 442 1164744193 443 1197254437 444 1233952282 445 1273922553 446 1315054499 447 1354999131 448 1391862623 449 1427995222 450 1464534028 451 1504908159 452 1550357531 453 1599897961 454 1651034329 455 1700902914 456 1747138786 457 1792371520 458 1837947578 459 1888019733 460 1944224997 461 2005523941 462 2068977325 463 2131106593 464 2188968463 465 2245488787 466 2302250139 467 2364266904 468 2433674858 469 2509399682 470 2587993029 471 2665241796 472 2737497755 473 2807993481 474 2878577866 475 2955287397 476 3040880131 477 3134278344 478 3231450761 479 3327311904 480 3417354004 481 3505123846 482 3592765420 483 3687525565 484 3792934666 485 3907954613 486 4027892008 487 4146625437 488 4258605500 489 4367689760 490 4476348439 491 4593256572 492 4722898162 493 4864334949 494 5012122960 495 5158917343 496 5297906398 497 5433247600 498 5567764766 499 5711815119 500 5871054651 501 6044724260 502 6226535922 503 6407700600 504 6579885168 505 6747518372 506 6913805045 507 7091077235 508 7286424913 509 7499373805 510 7722689750 511 7945887207 512 8158800014 513 8366085249 514 8571348090 515 8789234738 516 9028582700 517 9289337920 518 9563214681 519 9837736397 520 10100538701 521 10356436339 522 10609450201 523 10876929452 524 11169833088 525 11488702410 526 11824088033 527 12161187005 528 12485000841 529 12800406346 530 13111840539 531 13439804202 532 13797822240 533 14187251794 534 14597368296 535 15010653640 536 15408965897 537 15797106395 538 16179917437 539 16581562869 540 17018660939 541 17493663401 542 17994456868 543 18500367756 544 18989506204 545 19466420082 546 19936320758 547 20427621865 548 20960658096 549 21539322353 550 22150006152 551 22768373552 552 23368082884 553 23953188082 554 24529210490 555 25129479204 556 25778780724 557 26482880320 558 27226574725 559 27981294132 560 28715414527 561 29432192883 562 30137359661 563 30869918774 564 31659972976 565 32515689707 566 33420190344 567 34340018468 568 35237303324 569 36114110742 570 36976238899 571 37869223179 572 38829497688 573 39868283474 574 40966966739 575 42086472437 576 43181551587 577 44252590387 578 45305247324 579 46392561174 580 47558484349 581 48818084597 582 50150991442 583 51511681054 584 52846216661 585 54152685713 586 55436331734 587 56758787133 588 58172910315 589 59698580570 590 61313692934 591 62965349918 592 64589397870 593 66180868026 594 67744212612 595 69350886772 596 71064269792 597 72910218390 598 74864982665 599 76867250754 600 78840888609 601 80776928498 602 82678547033 603 84628392935 604 86702245382 605 88933344853 606 91296465460 607 93720729083 608 96115972105 609 98468086409 610 100778336312 611 103142099475 612 105649732331 613 108343546231 614 111197119657 615 114128723600 616 117031808976 617 119885726672 618 122689026428 619 125551515596 620 128580650139 621 131829833030 622 135271859456 623 138812738852 624 142326812302 625 145785207699 626 149182732819 627 152645516596 628 156301024164 629 160216159420 630 164363523251 631 168635304729 632 172883613694 633 177069314917 634 181182198040 635 185366793788 636 189773933259 637 194486887905 638 199478862650 639 204626531117 640 209756177876 641 214815972029 642 219789082183 643 224840736060 644 230148986708 645 235816872583 646 241819270903 647 248015487196 648 254201877860 649 260310993017 650 266317411715 651 272409561670 652 278797147238 653 285606995524 654 292817045339 655 300267242046 656 307719310486 657 315086718584 658 322333018068 659 329672573112 660 337351807304 661 345526080484 662 354178185383 663 363126559602 664 372092945477 665 380967599977 666 389700082224 667 398533646740 668 407757233681 669 417560319781 670 427932821968 671 438669394489 672 449445690326 673 460123891024 674 470635932653 675 481257155152 676 492325620780 677 504071479425 678 516494632957 679 529363540084 680 542300842174 681 555134886960 682 567775605104 683 580533828568 684 593804267815 685 607865425727 686 622730747512 687 638139991629 688 653654920939 689 669063299430 690 684247738225 691 699558195620 692 715454570771 693 732272697664 694 750043972245 695 768476859511 696 787063360887 697 805542714737 698 823763840857 699 842119638492 700 861144885341 701 881243217138 702 902469389790 703 924497958936 704 946741113354 705 968880300946 706 990723083991 707 1012709299845 708 1035459556921 709 1059457481912 710 1084787804348 711 1111088559087 712 1137680816256 713 1164177392715 714 1190335356857 715 1216645588094 716 1243826899739 717 1272457067944 718 1302658825339 719 1334031175809 720 1365791335517 721 1397470898552 722 1428765521927 723 1460221320108 724 1492669238686 725 1526797621383 726 1562776921946 727 1600164763555 728 1638060241824 729 1675899070293 730 1713302551405 731 1750876200304 732 1789578764893 733 1830228152324 734 1873054232649 735 1917571203171 736 1962744041055 737 2007895624012 738 2052557527673 739 2097398754072 740 2143523415122 741 2191900928525 742 2242834614705 743 2295793610419 744 2349590931583 745 2403416974231 746 2456695449982 747 2510162684384 748 2565087824646 749 2622617099005 750 2683144044239 751 2746091719422 752 2810101266695 753 2874207965691 754 2937706237133 755 3001403213653 756 3066755027646 757 3135113843417 758 3206983389236 759 3281740423907 760 3357832108256 761 3434112493796 762 3509721542345 763 3585540075862 764 3663235685598 765 3744399931014 766 3829670441932 767 3918378542440 768 4008752866524 769 4099436265513 770 4189384652766 771 4279554646533 772 4371852476892 773 4468147485160 774 4569239277961 775 4674415971401 776 4781660557952 777 4889370257231 778 4996282318370 779 5103430131898 780 5212988726395 781 5327149173146 782 5446906193092 783 5571508699212 784 5698664100678 785 5826484607387 786 5953448288446 787 6080664873516 788 6210611517203 789 6345851276335 790 6487613009167 791 6635112613916 792 6785749024878 793 6937304383018 794 7087950358827 795 7238870681954 796 7392881419703 797 7552974963286 798 7720660138321 799 7895128779903 800 8073435244847 801 8252980257121 802 8431574044902 803 8610469669091 804 8792862542024 805 8982239755939 806 9180443810379 807 9386654784251 808 9597543041287 809 9810069356345 810 10021618595801 811 10233505461817 812 10449349085461 813 10673205617978 814 10907314019605 815 11150859073316 816 11400084180586 817 11651443696468 818 11901822894096 819 12152586788109 820 12407826705225 821 12672252342488 822 12948572375503 823 13235997743914 824 13530298307755 825 13827346515113 826 14123442132346 827 14419984566941 828 14721590206748 829 15033718101386 830 15359631925770 831 15698596317097 832 16045857209068 833 16396619712336 834 16746498667876 835 17096906479468 836 17453041957473 837 17821222026583 838 18205364459012 839 18604822387551 840 19014263660635 841 19428129384839 842 19841234777640 843 20254977075302 844 20675199606948 845 21109199857455 846 21561664627148 847 22032079084124 848 22514474950309 849 23002420305879 850 23489798456639 851 23977955293800 852 24473445513830 853 24984685701373 854 25517264732165 855 26070853705423 856 26638786459862 857 27213635133693 858 27788198968908 859 28363726578662 860 28947555772802 861 29549378381406 862 30175839106058 863 30826861223807 864 31495015265322 865 32171739275870 866 32848573500919 867 33526611869971 868 34214051812086 869 34922036188665 870 35658442895559 871 36423528179438 872 37209030545922 873 38005098757175 874 38801813446193 875 39600042648708 876 40408924671341 877 41241250927191 878 42106336787468 879 43004869476309 880 43927683747396 881 44863465262142 882 45800605086117 883 46739658002403 884 47690788828326 885 48668659217169 886 49684256902356 887 50738818260468 888 51822200252344 889 52921430893951 890 54022948706535 891 55126888623926 892 56244531723090 893 57392658235041 894 58584197930023 895 59821078220758 896 61092102555946 897 62382424190401 898 63676228531883 899 64973101666971 900 66285534073451 901 67632702421207 902 69029787635220 903 70479577701690 904 71969746307749 905 73483329847554 906 75001917820693 907 76524391992492 908 78064548134411 909 79644269660177 910 81281342479661 911 82979617008722 912 84725561553478 913 86499826451578 914 88281014585532 915 90067117234092 916 91873332874425 917 93724597772900 918 95641707217142 919 97629813446349 920 99674106185572 921 101752550703020 922 103840318836724 923 105934289182383 924 108051160668355 925 110219307713696 926 112462996542027 927 114788964268613 928 117181053150004 929 119614212182823 930 122059676980229 931 124512949647503 932 126992325690857 933 129530046067691 934 132154373965222 935 134873964938832 936 137671251896275 937 140517801152042 938 143380338931139 939 146252678488356 940 149154804442358 941 152123299638289 942 155191022966724 943 158368940471248 944 161638023753278 945 164966052240742 946 168314592955632 947 171675402063187 948 175070239299867 949 178540556153011 950 182124487741715 951 185835770082231 952 189653875358897 953 193542350843546 954 197456868951040 955 201386695652011 956 205355442203380 957 209410011280827 958 213594586765899 959 217926211894287 960 222382839503185 961 226923295639275 962 231496526485539 963 236088800313762 964 240725642404002 965 245460049943328 966 250343131347852 967 255395863689336 968 260594684301119 969 265893161717446 970 271232577046454 971 276595607387188 972 282009736077571 973 287534763773007 974 293229715048077 975 299120230118978 976 305181264673573 977 311360543470133 978 317590623526285 979 323849898986916 980 330167830677713 981 336611802819098 982 343249877432668 983 350113204840845 984 357175330809680 985 364377496660543 986 371642342678627 987 378943175165958 988 386311420653709 989 393822903416511 990 401555989374823 991 409548320655671 992 417772151493587 993 426161544148614 994 434627880188480 995 443138444209908 996 451726576876817 997 460477481319774 998 469481255876981 999 478783170115598 1000 488354362632736