1 7 2 25 3 51 4 198 5 161 6 489 7 339 8 882 9 1979 10 847 11 3251 12 2779 13 1601 14 3641 15 6674 16 8283 17 3107 18 10662 19 8176 20 4460 21 14777 22 11078 23 18741 24 28982 25 16373 26 8678 27 18282 28 9658 29 20424 30 82989 31 27252 32 44036 33 15543 34 84265 35 18312 36 57632 37 62079 38 43930 39 69885 40 74783 41 26035 42 138658 43 29496 44 60861 45 31323 46 201463 47 224894 48 80515 49 41290 50 84759 51 132545 52 45854 53 239491 54 153048 55 160487 56 167497 57 57552 58 177780 59 122566 60 62748 61 326586 62 495320 63 150204 64 76353 65 155795 66 576472 67 262165 68 457990 69 94707 70 192709 71 297554 72 412075 73 320745 74 331309 75 226677 76 348800 77 481941 78 248213 79 511281 80 667832 81 137491 82 706380 83 145019 84 443762 85 302464 86 464066 87 638141 88 327284 89 165940 90 336149 91 1042994 92 724234 93 371131 94 760427 95 389565 96 595823 97 1233746 98 211356 99 1974242 100 687606 101 1179755 102 728443 103 744191 104 251652 105 764917 106 1310745 107 806764 108 824552 109 278639 110 846659 111 862787 112 585090 113 295099 114 1811915 115 1563204 116 318685 117 642427 118 979705 119 996897 120 336780 121 2060468 122 703930 123 1071651 124 1457629 125 1869848 126 1533530 127 1967413 128 1613722 129 1233646 130 1253938 131 847340 132 1721656 133 1316258 134 888234 135 1804901 136 916508 137 3283788 138 2417838 139 2983443 140 505422 141 2565889 142 520480 143 1049716 144 527825 145 2681312 146 3860390 147 1127056 148 566915 149 1141798 150 4082519 151 1190450 152 599991 153 1206266 154 6197677 155 1273120 156 2579814 157 3288047 158 2681300 159 1358077 160 2058443 161 2085945 162 4967704 163 1445620 164 2191351 165 2218848 166 3001813 167 2282100 168 4646621 169 1573442 170 2384980 171 800897 172 4052591 173 819931 174 2478325 175 4195849 176 848038 177 4292803 178 868206 179 2624000 180 8051738 181 1826092 182 918629 183 1846191 184 2793658 185 2826211 186 3814534 187 2896868 188 2927632 189 11004292 190 1021149 191 5160524 192 4194709 193 5321644 194 3237823 195 3270475 196 4412159 197 6728204 198 2272777 199 3436615 200 3471384 201 1164469 202 3516790 203 7136254 204 6052593 205 11141265 206 1257640 207 2525974 208 3818819 209 1281415 210 3867377 211 2597729 212 1305214 213 2623269 214 7963524 215 1341283 216 4047196 217 23644588 218 4298649 219 4334225 220 5840152 221 13388595 222 7588630 223 10809686 224 3127319 225 1570167 226 3154942 227 4764675 228 6413924 229 3234645 230 1623597 231 4897133 232 9917162 233 8389731 234 1690599 235 3397510 236 1706527 237 3423858 238 5171430 239 10470144 240 10636059 241 7183775 242 10918289 243 5522550 244 3706862 245 5595592 246 7528834 247 3792565 248 7646119 249 3850028 250 13635967 251 3940599 252 5947047 253 1992332 254 3999271 255 6036667 256 2022690 257 6097545 258 10263017 259 20905196 260 6370699 261 4273480 262 2144240 263 26136045 264 4428996 265 2221869 266 11191648 267 13604532 268 2285500 269 11510542 270 9305637 271 7033291 272 7083966 273 7134019 274 21690565 275 7328976 276 4913449 277 2464499 278 14910552 279 12575798 280 15276383 281 10297090 282 20867133 283 18559474 284 8039014 285 5389304 286 2704149 287 5425601 288 2722181 289 13689611 290 16623328 291 8391554 292 8444868 293 25653925 294 2881191 295 23259755 296 2934795 297 32677966 298 9041615 299 12139874 300 9169070 301 6143730 302 3081551 303 6183092 304 12437588 305 9395179 306 15779013 307 3175881 308 15968712 309 22623643 310 16351213 311 9887333 312 19950968 313 3347705 314 6712992 315 3366580 316 16933992 317 20532941 318 3444076 319 27796209 320 3505294 321 10553103 322 7068565 323 3543919 324 17820273 325 14377405 326 32744061 327 44508651 328 7515650 329 11321952 330 15193528 331 30717383 332 3871708 333 7761341 334 15608528 335 31556682 336 3975604 337 7973395 338 16032653 339 12100603 340 12163672 341 8144008 342 24602767 343 4125314 344 45859395 345 12657939 346 4234042 347 12745535 348 8534412 349 12853898 350 30254078 351 13076939 352 8756624 353 4387960 354 13210803 355 8841152 356 13323515 357 26847229 358 13526122 359 13588903 360 31977047 361 9206881 362 13865171 363 27935724 364 18777989 365 14162962 366 9481329 367 62376300 368 43955695 369 24696964 370 19898478 371 9995779 372 15053458 373 5034583 374 15152001 375 56167079 376 31045359 377 5203063 378 41913141 379 21150444 380 10626895 381 32069279 382 37787996 383 27242659 384 5470057 385 10972486 386 22039283 387 16614731 388 16694134 389 11172727 390 5597549 391 11221159 392 16895134 393 22645129 394 11373251 395 5698554 396 17147203 397 28750666 398 5775001 399 29006195 400 23358560 401 11731461 402 41329225 403 29779427 404 36023405 405 6033384 406 18154355 407 12149124 408 6087470 409 49011200 410 43346929 411 12462631 412 18763207 413 25147508 414 18943483 415 12676430 416 57495284 417 25784411 418 32437890 419 19571904 420 19651192 421 26333747 422 33120121 423 40041586 424 47137916 425 13548992 426 20396967 427 20478598 428 6844405 429 96808437 430 6986885 431 35066448 432 28220676 433 14170281 434 49885285 435 14338729 436 28790333 437 43476128 438 21865922 439 43992238 440 14741941 441 22184839 442 74581172 443 37652779 444 7560595 445 60833132 446 100198112 447 15563842 448 7795371 449 46990833 450 23631276 451 15803460 452 47646222 453 23955896 454 32087135 455 16104176 456 32324319 457 89735015 458 8220928 459 16466908 460 8248851 461 49715387 462 117443885 463 8466318 464 25459942 465 25556471 466 25647284 467 17150050 468 25803257 469 8621514 470 51953201 471 17399871 472 52456884 473 8775909 474 44054958 475 8842895 476 71131118 477 8938775 478 71896444 479 27132210 480 91150272 481 73700558 482 37107825 483 18618908 484 9325364 485 18682167 486 9359278 487 103664154 488 38021372 489 57368794 490 28829482 491 48280292 492 9687201 493 19410034 494 29195984 495 9757059 496 29330601 497 49108340 498 9854755 499 59370459 500 49782237 501 9992554 502 50122624 503 70640794 504 30443903 505 20352573 506 30612673 507 40980371 508 30848994 509 30963179 510 83065894 511 62777022 512 10502256 513 21043747 514 74012064 515 31889997 516 21320197 517 42777206 518 53740705 519 43197309 520 32524570 521 32629429 522 120552707 523 33128980 524 11064827 525 55504925 526 78210576 527 22451737 528 33768193 529 101955658 530 11389614 531 57119899 532 80481761 533 23099890 534 11570429 535 58029069 536 81756781 537 23466394 538 47081278 539 106654955 540 23836672 541 35850424 542 11974307 543 23983514 544 36069482 545 12047116 546 72548656 547 24283251 548 122166096 549 135811453 550 74725043 551 12498741 552 25037655 553 37644362 554 37759701 555 12611304 556 37912557 557 139990420 558 12803346 559 38486393 560 103192070 561 38908306 562 78168298 563 13072479 564 39293699 565 78939663 566 105985885 567 13307573 568 26645954 569 40073231 570 93964586 571 26969801 572 13501413 573 122121040 574 164488434 575 69093737 576 41616728 577 13899460 578 69697834 579 13979239 580 70093436 581 14058581 582 70500263 583 42456748 584 14180750 585 71111617 586 14261738 587 71503275 588 43070370 589 57613240 590 217994182 591 73344070 592 14710458 593 73759582 594 59257493 595 44586570 596 74582626 597 135123966 598 45292902 599 90959209 600 91462326 601 15291316 602 138260311 603 46334854 604 30963981 605 46550394 606 46678269 607 140796756 608 15715352 609 78785695 610 110903104 611 47745089 612 31897665 613 15971069 614 31985347 615 193117912 616 16185184 617 97424609 618 48902776 619 131054080 620 65874098 621 49562392 622 49689561 623 149857602 624 134202039 625 16843447 626 33730068 627 50698632 628 16924916 629 50876289 630 51010411 631 85310510 632 51362629 633 103130424 634 103654500 635 156506347 636 17465751 637 52481047 638 35065018 639 158521387 640 70845268 641 213986839 642 35878456 643 17959680 644 35966031 645 54068937 646 18053578 647 108639504 648 36335593 649 127645269 650 276071069 651 92784480 652 55860532 653 112137653 654 131534873 655 56608512 656 94655959 657 114091287 658 19071961 659 38186492 660 57401865 661 76758968 662 57740355 663 96529736 664 19355632 665 38756332 666 136144356 667 58579637 668 58726437 669 39235462 670 58963487 671 19687675 672 98670159 673 19783256 674 158838133 675 119805011 676 80186576 677 181362017 678 40475840 679 60840114 680 122111291 681 20410868 682 61326661 683 61469047 684 61618133 685 289485687 686 62450156 687 146291315 688 41943392 689 84081746 690 105481756 691 84682315 692 127511209 693 192385413 694 42941477 695 21491056 696 43039442 697 259611751 698 130715449 699 65581325 700 21895908 701 175752238 702 66187949 703 66339509 704 155385021 705 111496219 706 156809114 707 44954079 708 339333600 709 68336004 710 68482925 711 68640017 712 91762196 713 68995022 714 46089828 715 23070679 716 138767728 717 69619130 718 46502744 719 23275546 720 69933574 721 257749808 722 70660923 723 23592358 724 47229772 725 213402654 726 23799591 727 47650470 728 143367727 729 23954694 730 71974217 731 48070625 732 314194307 733 72930983 734 73077686 735 48811614 736 97844167 737 122700372 738 395646623 739 199535889 740 25024768 741 75178752 742 50206040 743 25129529 744 50320830 745 25182296 746 126201263 747 177430979 748 76315293 749 50970579 750 102154603 751 128106284 752 77076308 753 258117340 754 51844399 755 25947204 756 77957775 757 392252018 758 52616347 759 105449106 760 132231278 761 79558787 762 79724027 763 106557285 764 80122565 765 160736272 766 53721537 767 80727625 768 26947769 769 80947795 770 54061054 771 81237363 772 27118191 773 135859435 774 27228970 775 218498445 776 82250496 777 275379302 778 55297353 779 166363749 780 194957072 781 392716946 782 84635789 783 283381327 784 56903700 785 257030363 786 114728892 787 86249877 788 57597115 789 86541270 790 202605402 791 87126539 792 87296577 793 145879794 794 29235067 795 146470384 796 176393858 797 117992324 798 147930451 799 29645789 800 148520791 801 119165384 802 179340768 803 149998901 804 362007255 805 30295289 806 60650458 807 121535215 808 91364650 809 61001551 810 122253942 811 276233911 812 154164048 813 92738803 814 92917350 815 31014664 816 93160370 817 155661048 818 187462648 819 31312521 820 156872601 821 94371363 822 94552668 823 94736895 824 126585123 825 95161598 826 158992874 827 95643456 828 31925208 829 95887181 830 96068152 831 96250873 832 160837031 833 129032465 834 389072445 835 97735028 836 359926528 837 32843763 838 296532008 839 66126321 840 132499848 841 166094813 842 501379100 843 134493223 844 303832294 845 67754582 846 33905581 847 169844092 848 102161557 849 34092027 850 102416671 851 68384165 852 308754373 853 137776371 854 207293748 855 312372412 856 279116418 857 105016365 858 35047210 859 210740014 860 105662572 861 176533517 862 35367807 863 177179211 864 35501618 865 106624908 866 178141053 867 250299452 868 71718293 869 432067133 870 36147274 871 289961018 872 36338731 873 182031937 874 36473775 875 182696679 876 367004379 877 73667235 878 36866958 879 73798829 880 147853841 881 296769064 882 111658130 883 111842593 884 37326894 885 224430067 886 300480868 887 150765113 888 75521907 889 113446492 890 570211197 891 38187416 892 191285843 893 38326076 894 115110441 895 76850563 896 115443025 897 115658250 898 154505640 899 116120808 900 77523504 901 233127732 902 116856202 903 156134655 904 234873651 905 78477157 906 275362617 907 236904968 908 198054541 909 477648035 910 119922754 911 240457465 912 120541313 913 40222713 914 443997007 915 162144726 916 366158070 917 204232929 918 122815919 919 287379333 920 82314759 921 41195712 922 123722106 923 206666085 924 165746370 925 124559071 926 83158281 927 124903407 928 627671922 929 294732141 930 211216638 931 42315135 932 254382227 933 212624145 934 42591024 935 341618058 936 42807711 937 386344064 938 518114304 939 390834122 940 130706078 941 349603055 942 395129397 943 132138631 944 44095459 945 397927154 946 88693570 947 133223379 948 44454697 949 222641887 950 178554307 951 223716899 952 134527058 953 134748217 954 179996424 955 90144102 956 135398164 957 45179376 958 226279625 959 45326416 960 272475145 961 91015465 962 136717928 963 136933725 964 45689242 965 274674939 966 91753289 967 321921113 968 415637580 969 92637068 970 139137547 971 465397327 972 93376298 973 187047774 974 140543152 975 93831287 976 187940207 977 94118730 978 330194754 979 141877168 980 94724546 981 332301714 982 285791893 983 95465297 984 47761929 985 719543471 986 96371425 987 580319855 988 145638637 989 145871768 990 292421112 991 293329439 992 343378559 993 147531220 994 98486575 995 49272985 996 98645377 997 445139488 998 148842869 999 298373893 1000 199407202