1 7215664901 2 1566490153 3 3286060651 4 6060651209 5 9008240243 6 4310421593 7 2159335939 8 9235988057 9 8486772677 10 8070824809 11 2836224173 12 3622417399 13 3997644923 14 33374293 15 2582470949 16 6008735203 17 87352039 18 3151776611 19 5015079847 20 7400299213 21 3139925401 22 3754139549 23 7984234877 24 384310939 25 939973613 26 9271351577 27 2734929139 28 151251959 29 3501409349 30 8247949747 31 7471956469 32 3185066761 33 7836380861 34 8363808617 35 5516989279 36 2792301877 37 187739107 38 3910729457 39 1072945781 40 2844096053 41 8440960537 42 6900015581 43 15581939 44 6523011073 45 4065469 46 4693142999 47 9803231083 48 323108369 49 2589297089 50 3642882539 51 2882539549 52 8736295961 53 1332985747 54 3884707037 55 8434590761 56 761643167 57 6431671031 58 2237002181 59 3700218107 60 444186647 61 1866475913 62 6254422253 63 2881489459 64 9471887149 65 1887149587 66 8276160877 67 9915724829 68 9251625127 69 5708321461 70 9579590959 71 6321794887 72 3217948873 73 8807561251 74 7561251991 75 6125199137 76 9913751167 77 570584407 78 56077457 79 560774579 80 1449885007 81 8641517161 82 523078909 83 3066848179 84 668481791 85 8684541023 86 8044094077 87 7010688379 88 6883795111 89 8837951113 90 7202342639 91 2836820491 92 8204911789 93 9911852939 94 9204438697 95 4438697111 96 3520912231 97 7558890109 98 109451681 99 8118101687 100 9754709693 101 7096936667 102 700674259 103 918248759 104 2137384231 105 3175172257 106 8112458957 107 7576628551 108 5130331439 109 331439299 110 3314392999 111 9995401853 112 1853134141 113 6350168183 114 1037060807 115 7958324579 116 460362527 117 6829958609 118 6079160519 119 519727973 120 9133515791 121 5791772251 122 2251502549 123 1584050759 124 5990186269 125 8815548107 126 4636971433 127 3697143301 128 3144039149 129 7468259473 130 8524605877 131 7669488287 132 870677069 133 6904279267 134 427926743 135 3319640633 136 4527728173 137 7011363773 138 2817901451 139 8179014511 140 4482530753 141 7612246231 142 8564014841 143 1484123587 144 2594739269 145 9473926963 146 9269638633 147 6963863383 148 8633838743 149 547131967 150 7290889267 151 2678977703 152 3262462391 153 9770813383 154 4235508583 155 1267092187 156 4414512187 157 3276150509 158 5245460531 159 2818891079 160 3149131103 161 4430245093 162 8648742229 163 4874222971 164 9717700331 165 331784539 166 1599884929 167 7640358629 168 8131238701 169 2387013253 170 6926997767 171 6997767737 172 4938949277 173 7540761559 174 2648241979 175 919643887 176 669398309 177 5848635083 178 1486064989 179 9701489713 180 7014897133 181 1489713343 182 284537689 183 9118967057 184 1896705749 185 5749385443 186 9385443247 187 5443247869 188 6914808533 189 1480853377 190 812754587 191 8127545873 192 4787874307 193 1352727499 194 7667704103 195 1326959693 196 5969330167 197 3301678661 198 8661383333 199 6058674971 200 9710364689 201 9597181553 202 6501842783 203 8427834599 204 1476701659 205 1659934163 206 4163906609 207 9120540053 208 2158902091 209 1589020913 210 802782251 211 4586918599 212 9185993671 213 4887049159 214 5386291847 215 8935064377 216 6046812437 217 3054657031 218 4097779801 219 7779801863 220 3932548601 221 9325486013 222 2030644037 223 291751457 224 2344410503 225 4414259609 226 5834521921 227 2192121497 228 2121497771 229 8380848163 230 1492354649 231 4923546491 232 6243838481 233 3848175997 234 8490751807 235 4907518079 236 9439162847 237 7549453489 238 1338272357 239 8272357309 240 9003074009 241 9375303181 242 3753031811 243 1641055249 244 4077645149 245 8538202489 246 8384039627 247 8403962747 248 1683069943 249 421068511 250 1068511427 251 6851142791 252 1316969959 253 3008289881 254 8988156097 255 8956879567 256 9568795673 257 5673455083 258 6263856349 259 6349074731 260 3490747319 261 4731927527 262 9371614039 263 2224850519 264 8505191593 265 6554180041 266 8694848333 267 8333064193 268 9514788323 269 8149776871 270 1615557341 271 9354247213 272 3542472137 273 3730674683 274 3837278821 275 2175527099 276 9581410261 277 8028015769 278 1389779477 279 9779477221 280 7947722143 281 1433751547 282 8293458791 283 4587912389 284 7223474969 285 2486706721 286 8695804399 287 6265386289 288 2653862891 289 1939605817 290 2364141587 291 8103861721 292 5575519237 293 6813889337 294 8138893379 295 5457939611 296 9222454301 297 5806317437 298 1384982969 299 9526128221 300 2123716939 301 3212965619 302 1871020709 303 794883391 304 1823448833 305 4305086573 306 5470777577 307 7757755991 308 5943719371 309 5967444757 310 6744475747 311 7467009973 312 2019804029 313 9804029303 314 2162821201 315 4662260971 316 4305720301 317 7203014963 318 3718773743 319 2906993311 320 4274216183 321 550464223 322 2994723989 323 4269092647 324 685522507 325 5225077909 326 1958588953 327 7998175709 328 563254331 329 269825693 330 5346996401 331 1452878657 332 4241797691 333 2417976919 334 7340530031 335 8077349611 336 6316479893 337 7383566189 338 4881340297 339 6315431329 340 9787657991 341 4333856347 342 7200268129 343 6812904899 344 2480675387 345 1040330149 346 403301497 347 1009926329 348 1088780197 349 1970284117 350 1927862821 351 6282147667 352 7074087863 353 8786351971 354 7028407703 355 9318832433 356 3188324333 357 3155900243 358 6286202213 359 8831392799 360 7992796939 361 635676281 362 9301673677 363 167367709 364 6736770941 365 5146101353 366 6101353913 367 651905861 368 8281530287 369 5452586053 370 4525860533 371 8605331963 372 9634325957 373 7747881343 374 614375449 375 5255642593 376 4546394453 377 4101186223 378 8238774911 379 1125061381 380 6138178297 381 7246063133 382 236584163 383 6621012313 384 1677438473 385 3648243857 386 4385715407 387 1707803063 388 7078030637 389 3063714169 390 8960632649 391 7552956769 392 1795200061 393 4044456877 394 4568776241 395 632540801 396 142887457 397 9865730747 398 7307471701 399 1886603687 400 2871670003 401 4460616763 402 1078304831 403 9529030117 404 1716334531 405 1917922939 406 6992923213 407 6092234947 408 7550945153 409 1533552011 410 1371782933 411 5943795197 412 4379519731 413 8674487699 414 9925326179 415 3381299941 416 8186646709 417 154376291 418 6291486979 419 9769499653 420 4996533527 421 200209679 422 4487005463 423 6762153373 424 6159120547 425 6123123841 426 970391963 427 2666319613 428 3967359367 429 2448978481 430 5967153061 431 1978476931 432 7693110571 433 7118040151 434 401514389 435 1392466613 436 5597860253 437 7506870887 438 7160979929 439 9799292017 440 3301575829 441 8121778733 442 4588255129 443 19561813 444 1749842377 445 4822035409 446 2106060721 447 6072192499 448 9249908251 449 318496319 450 4963199863 451 2156908909 452 6140531071 453 8586995981 454 9819889039 455 9599559181 456 9181107641 457 1811076413 458 2542565881 459 4256588153 460 5034599749 461 345997499 462 5568589973 463 310419223 464 9223850897 465 9471712681 466 1712681653 467 5948272609 468 9034715741 469 3166973107 470 7050507829 471 1082607287 472 1510147357 473 9711242797 474 6028481411 475 6717577259 476 3666175603 477 5634483091 478 270018829 479 8298173017 480 4421406317 481 631726519 482 4507181663 483 5071816639 484 3230310851 485 5171481149 486 6287064887 487 7558438913 488 9256032061 489 2560320613 490 613764271 491 1562801189 492 5628011897 493 8890544989 494 4023650467 495 4735553531 496 1838358089 497 896528861 498 2438958149 499 4973672227 500 2227495181 501 7145343869 502 3438697499 503 4837577033 504 5770331087 505 6702983717 506 2305713049 507 4436539981 508 3291144443 509 4632521147 510 1800242681 511 5894731621 512 8947316219 513 4184614699 514 5279998313 515 2478216817 516 7338984691 517 6293808109 518 9482360911 519 9606689497 520 8949738197 521 1755239719 522 7192853567 523 2853567163 524 3546181447 525 4981595797 526 7594944901 527 5949449017 528 89801189 529 11917099 530 3176973089 531 5694295133 532 5696140447 533 4573882919 534 5738829193 535 935548241 536 8079971951 537 4741976777 538 3726755999 539 9991170281 540 6641012813 541 2653722307 542 9200854891 543 9257662387 544 3759595051 545 6339979157 546 5225882213 547 8822130913 548 913709039 549 7781406877 550 392728811 551 8811583817 552 5631194773 553 2646789529 554 2022108157 555 269882911 556 1504030039 557 397490143 558 9643758821 559 9852142913 560 6056541107 561 2961887633 562 3016881299 563 5603236099 564 2087609717 565 8518015501 566 2699958031 567 8507208991 568 9915579731 569 7600924829 570 2029412863 571 4339415471 572 4138683169 573 1386831697 574 8683169741 575 6961790813 576 6179081369 577 1823285423 578 3285423301 579 2854233017 580 3301773883 581 9635312431 582 9726962243 583 8493580577 584 9358057777 585 2031780013 586 8001328019 587 132801997 588 8750171861 589 171861541 590 9707640617 591 9618040841 592 9572606237 593 776685941 594 3390188881 595 7305553693 596 6016706539 597 3909391147 598 6704835769 599 680827541 600 3553305079 601 2811694763 602 2076990371 603 1066653481 604 223654793 605 6547939171 606 8688735833 607 8735833199 608 9163774307 609 910427849 610 6848696069 611 8696069341 612 1452219029 613 4399150141 614 7855785313 615 6724064773 616 9462817223 617 2380965739 618 686665849 619 8934080063 620 5501515697 621 5693033183 622 7678797149 623 5599899593 624 5686577833 625 7833597641 626 1895508961 627 4333593223 628 3239908267 629 293841539 630 9384153983 631 6825820961 632 2582096197 633 961978063 634 2501085199 635 4332553867 636 5996446411 637 8774096939 638 8617993 639 4049391221 640 4939122157 641 5922316123 642 2231612347 643 4721186963 644 1186963033 645 3505531147 646 5311470859 647 2335885787 648 5787009211 649 909144059 650 3090848179 651 2880723163 652 9144049153 653 5842614623 654 2728056817 655 8878729121 656 4590816281 657 816281953 658 1953094501 659 515188369 660 1579442611 661 3259258097 662 6982473133 663 6090515653 664 2721603019 665 197994493 666 9944933807 667 6720714769 668 3804470767 669 767794813 670 7983682423 671 715152701 672 5152701269 673 3442837469 674 6355638799 675 4664554943 676 9435033749 677 8414717327 678 8420816863 679 1637347471 680 6253784989 681 1629604631 682 6318414083 683 1767926749 684 4229801809 685 9886665317 686 4357332821 687 4419588149 688 8814972809 689 4972809253 690 6957483089 691 688688023 692 4020211309 693 5453565907 694 5659075663 695 756636211 696 1170642493 697 4930059811 698 598116943 699 9439653653 700 2452629133 701 6127172477 702 6473836211 703 9920755333 704 6143703211 705 7167539669 706 6187586563 707 8335035199 708 3350351999 709 1999223587 710 5875506433 711 9130786499 712 851212223 713 7425711919 714 8393345809 715 5984334547 716 3345471841 717 1011214241 718 1723351739 719 3351739141 720 7391416771 721 5387525989 722 6218794861 723 6188514037 724 8514037219 725 9035702171 726 6907445861 727 744586133 728 6550637747 729 2695083701 730 5673921101 731 1101679361 732 1016793619 733 3619482227 734 4241669287 735 6692873827 736 3827926733 737 5370601531 738 9942202337 739 4220233747 740 8209775659 741 9775659983 742 7564808681 743 8086817177 744 9805602383 745 6355282259 746 2781488189 747 9209994433 748 6150289163 749 1632849623 750 7228415903 751 7619159453 752 3162209987 753 7403020519 754 1954475177 755 5447517707 756 243188027 757 2734425011 758 3581121547 759 5095951571 760 9253578421 761 9786808403 762 7907786291 763 8337297919 764 2979191609 765 6713486503 766 4865036989 767 1907164877 768 6487714169 769 4877141693 770 9715071347 771 5071347989 772 4580912447 773 4475575399 774 4803301663 775 2963485253 776 9634852537 777 6447989299 778 9892999657 779 928807123 780 4599765923 781 2854183769 782 5418376991 783 157046717 784 3862426597 785 350012237 786 2377906567 787 7548788551 788 5514586457 789 6627710051 790 5976514483 791 7651448351 792 4483512619 793 5126198177 794 7549159547 795 7001593033 796 6562287859 797 4581821663 798 7398194681 799 9468186547 800 6818654707 801 5470752083 802 5208337751 803 1546071227 804 2276620961 805 5062619143 806 8911145297 807 5297568589 808 757532959 809 8526420619 810 8315318657 811 5354309999 812 8959550867 813 780717283 814 8398566307 815 3163168303 816 1683039889 817 398891767 818 3151081541 819 9352457351 820 779574347 821 5844576503 822 1484834867 823 8348670881 824 4248376291 825 1849313419 826 7037820791 827 2312219369 828 1778212559 829 7821255901 830 901897589 831 6050071091 832 1435284611 833 3348182531 834 1607411041 835 4110416381 836 6232743359 837 4645281269 838 4881659689 839 6525062039 840 2506203919 841 5159699777 842 9977758789 843 3934028647 844 6474838417 845 7632584851 846 9900482051 847 482051789 848 5178938683 849 3206694229 850 9422958161 851 585662069 852 5662069577 853 5219129191 854 6504355721 855 2128780909 856 7809092737 857 2544777493 858 3833336869 859 5005675237 860 56752379 861 2379517583 862 1576759463 863 3999198011 864 9801121201 865 122549591 866 9591864509 867 581334629 868 2969470837 869 1078034213 870 7921019489 871 8056472309 872 9443396903 873 1263135613 874 6502344991 875 5047747657 876 1252719421 877 1942124563 878 1222355681 879 7554202813 880 1640124509 881 4509341713 882 3703421089 883 6587442349 884 3225980363 885 3631830199 886 5145388933 887 4953838009 888 903446443 889 5191959083 890 6152343481 891 1523434817 892 5234348179 893 4316041271 894 3160412719 895 1271999591 896 7454237563 897 761290837 898 6668458309 899 4507826377 900 6377087419 901 7389051653 902 637009259 903 92595101 904 3495438979 905 4120232509 906 5824179527 907 9527352847 908 5849537501 909 8833766873 910 3766873879 911 6873879809 912 8092203923 913 2039235889 914 3923588909 915 4360517341 916 467425661 917 6742566169 918 7498894423 919 4234340527 920 7869831847 921 8698318477 922 6983184773 923 8318477369 924 7423254037 925 8608337267 926 7868407429 927 9219682943 928 5663939893 929 6029635393 930 2568801163 931 5688011639 932 7161665789 933 1665789817 934 4559936389 935 3638907593 936 4889952643 937 8151363973 938 3639737099 939 6103088447 940 5707893703 941 7078937039 942 789370399 943 7284400169 944 670208551 945 7035729433 946 5729433403 947 5870674493 948 6670738673 949 2710464079 950 279622493 951 6771648151 952 5483575499 953 296476771 954 2114888827 955 8314148431 956 7555065307 957 4466449697 958 3593095901 959 5363975189 960 872817403 961 7281740303 962 385944697 963 7122023123 964 8987883727 965 7185965681 966 2954081161 967 1610895667 968 9566744149 969 6318986963 970 4664605307 971 8088180361 972 5655320807 973 807411959 974 4282835231 975 4804398899 976 2840592731 977 8405927311 978 5650426597 979 2659772113 980 6597721133 981 783523493 982 4937369137 983 1378726711 984 4585725269 985 888480533 986 3200497037 987 9703765369 988 3872656087 989 8509913921 990 4271201681 991 9862560803 992 2544776653 993 2589343649 994 851430383 995 3718314263 996 4067206501 997 672065011 998 1142502457 999 4250245757 1000 3312744293