1 1 2 61 3 18 4 652 5 526 6 6921 7 1042 8 6904 9 1656 10 1 11 14641 12 63702 13 16582 14 61483 15 52605 16 63556 17 12538 18 679401 19 123031 20 61 21 184491 22 652432 23 148972 24 677133 25 526093 26 679654 27 144135 28 656416 29 182707 30 18 31 125329 32 6758401 33 1295811 34 6336331 35 5260051 36 6169761 37 1614781 38 6315802 39 1443132 40 652 41 1675282 42 6961113 43 1088143 44 6908473 45 5260014 46 6547744 47 1869784 48 6148035 49 1084675 50 526 51 1025676 52 6161137 53 1840987 54 6503058 55 5260519 56 6944389 57 10065501 58 69461311 59 16371121 60 6921 61 14854831 62 63367741 63 16925751 64 61277761 65 52605871 66 63747981 67 12115102 68 67318312 69 12176622 70 1042 71 18611452 72 65837862 73 14289382 74 67568992 75 52604613 76 67126333 77 14035153 78 65051073 79 18005983 80 6904 81 12764034 82 67121254 83 12385474 84 63178794 85 52600225 86 61800745 87 16798275 88 63596995 89 14224726 90 1656 91 16947586 92 69293617 93 10250847 94 69847087 95 52605418 96 65643948 97 18292588 98 61863229 99 10695069 100 1 101 104060401 102 612342801 103 188055211 104 658589611 105 526055121 106 696742621 107 106970131 108 698840631 109 161851141 110 14641 111 140708151 112 639153751 113 163740361 114 610698861 115 526009471 116 639360181 117 127883781 118 677778391 119 129335002 120 63702 121 188853412 122 654335122 123 146688822 124 673124632 125 526041442 126 673740252 127 146441062 128 654534862 129 188229672 130 16582 131 129994492 132 677595303 133 127009213 134 639714223 135 526051233 136 610201243 137 163572253 138 639376263 139 140103373 140 61483 141 161452593 142 698685604 143 106161814 144 696189924 145 526050244 146 658173454 147 188849664 148 612587974 149 104488294 150 52605 151 106588915 152 618497335 153 182189745 154 656844265 155 526002775 156 698042295 157 102375706 158 692102326 159 169821936 160 63556 161 142898176 162 635747886 163 167119507 164 618493327 165 526002147 166 631333957 167 123697777 168 671495697 169 127037518 170 12538 171 180630558 172 650312578 173 140547598 174 671636619 175 526098739 176 675215959 177 142605189 178 6585783001 179 1865266201 180 679401 181 1213823701 182 6739917901 183 1213151211 184 6378226411 185 5260531711 186 6123886911 187 1690382221 188 6338919421 189 1489895721 190 123031 191 1633680331 192 6944598531 193 1008847831 194 6948646141 195 5260095441 196 6509875741 197 1848316051 198 6163596351 199 1029328651 200 61 201 1080422361 202 6146694661 203 1861818961 204 6541981371 205 5260016671 206 6904180081 207 1086306381 208 6963771781 209 1679208091 210 184491 211 1449112891 212 6313699102 213 1616438502 214 6163727902 215 5260576312 216 6332876712 217 1293737122 218 6750358522 219 1257520032 220 652432 221 1823445832 222 6562198242 223 1443792742 224 6790367152 225 5260982652 226 6777578062 227 1487325562 228 6526332072 229 1848500572 230 148972 231 1236937482 232 6792207982 233 1255927492 234 6359128992 235 5260089403 236 6144402013 237 1656594513 238 6372458023 239 1468082623 240 677133 241 1652043733 242 6902479243 243 1044876843 244 6925354453 245 5260003063 246 6526812663 247 1808902273 248 6102472873 249 1004214483 250 526093 251 1006219693 252 6108572304 253 1802517904 254 6524132614 255 5260528224 256 6927694924 257 1040742634 258 6906670344 259 1650689944 260 679654 261 1460740464 262 6378991174 263 1650534874 264 6142357584 265 5260551394 266 6351146005 267 1251212805 268 6796868515 269 1234116325 270 144135 271 1840853935 272 6522363745 273 1481754555 274 6775046365 275 5260419175 276 6792872085 277 1449337885 278 6566182795 279 1821229506 280 656416 281 1259384326 282 6756604236 283 1297424146 284 6330935056 285 5260057956 286 6165850966 287 1612564876 288 6317079786 289 1447575796 290 182707 291 1671780717 292 6969499627 293 1080500737 294 6902811747 295 5260533757 296 6543656767 297 1867280877 298 6140516887 299 1088352997 300 18 301 1021458028 302 6169618138 303 1842988248 304 6507170458 305 5260563568 306 6940077678 307 1004782888 308 6948719998 309 1631266119 310 125329 311 1481594539 312 6334585749 313 1694297959 314 6121711279 315 5260065489 316 6370221799 317 12193089001 318 67336062201 319 12110355301 320 6758401 321 18674471601 322 65817305701 323 14204548801 324 67506991011 325 52604665111 326 67188549211 327 14011833411 328 65071347511 329 18041161711 330 1295811 331 12721630021 332 67103394121 333 12307369221 334 63114744421 335 52605449521 336 61860554721 337 16771979821 338 63519615031 339 14263860231 340 6336331 341 16907212531 342 69277508631 343 10278214831 344 69880430041 345 52605966141 346 65602913341 347 18272389441 348 61887166641 349 10638453841 350 5260051 351 10468487151 352 61210225351 353 18820472551 354 65899040751 355 52600328851 356 69631026061 357 10674234261 358 69801062461 359 16121301661 360 6169761 361 14036538961 362 63992527171 363 16396036371 364 61009155571 365 52600984771 366 63990244971 367 12762114181 368 67795693381 369 12971893581 370 1614781 371 18844054981 372 65413105191 373 14687865391 374 67359256591 375 52609357791 376 67337178991 377 14625600202 378 65473851402 379 18863723602 380 6315802 381 12951717012 382 67731839212 383 12726671512 384 63917234712 385 52605607912 386 61080899122 387 16335703422 388 63959436622 389 14054089822 390 1443132 391 16100627332 392 69842621632 393 10639445832 394 69651289042 395 52600834342 396 65875219542 397 18869504842 398 61272819052 399 10485944352 400 652 401 10616965852 402 61825851162 403 18238667362 404 65626493662 405 52600240962 406 69860907172 407 10219593472 408 69236201772 409 16923928972 410 1675282 411 14240343582 412 63552031882 413 16738739092 414 61888567392 415 52605416692 416 63197384992 417 12348373203 418 67167482503 419 12746612803 420 6961113 421 18027341413 422 65011931713 423 14078551023 424 67101491323 425 52609352623 426 67583533923 427 14246834233 428 65877365533 429 18698017833 430 1088143 431 12194170543 432 67371582843 433 12152125153 434 63728977453 435 52600160853 436 61298463163 437 16985196463 438 63302140863 439 14838314173 440 6908473 441 16395822873 442 69429076183 443 10007631583 444 69420626883 445 52600931293 446 65057576593 447 18463632993 448 61659028204 449 10236924604 450 5260014 451 10866917314 452 61442104714 453 18633701124 454 65450838424 455 52605395824 456 69008373234 457 10840971634 458 69653900044 459 16738468344 460 6547744 461 14457156154 462 63114385554 463 16186045954 464 61676325364 465 52605235764 466 63382765174 467 12911826574 468 67521517974 469 12514828384 470 1869784 471 18292431294 472 65601723694 473 14456645005 474 67940397405 475 52604660905 476 67738663315 477 14854496715 478 65283940225 479 18427134625 480 6148035 481 12321972535 482 67904447935 483 12575732445 484 63537857845 485 52600803355 486 61405588755 487 16543194265 488 63746521765 489 14625887175 490 1084675 491 16584002185 492 69008949585 493 10461827095 494 69296535595 495 52605273006 496 65227832506 497 18064431016 498 61048950516 499 10089410026 500 526 501 10020510036 502 61061060536 503 18045531046 504 65282142546 505 52605773056 506 69233445556 507 10488147066 508 69082079566 509 16546922176 510 1025676 511 14667148186 512 63767491786 513 16522975296 514 61462599796 515 52600344307 516 63575229807 517 12590434417 518 67986779917 519 12384355527 520 6161137 521 18461208637 522 65203574247 523 14831181847 524 67797919357 525 52604196957 526 67980694567 527 14479333177 528 65681502777 529 18258901387 530 1840987 531 12550020597 532 67548520108 533 12995560708 534 63344931318 535 52605742918 536 61619983528 537 16108665138 538 63192877738 539 14415420448 540 6503058 541 16776126658 542 69678279268 543 10823953968 544 69061187578 545 52605832288 546 65494137888 547 18652062598 548 61429428109 549 10826524809 550 5260519 551 10276537129 552 61672544829 553 18444191539 554 65013479149 555 52600497849 556 69466056559 557 10024445269 558 69404574969 559 16357344679 560 6944389 561 14870394099 562 63323475799 563 169643964001 564 612560581101 565 526006409101 566 637669726201 567 121771553301 568 673542680401 569 121581128401 570 10065501 571 186337203601 572 658963940701 573 142239997701 574 675434455801 575 526098213901 576 671413570011 577 140917148011 578 650911216111 579 180825683211 580 69461311 581 127824749311 582 671849337411 583 123235425511 584 631591913611 585 526059711711 586 618218029711 587 167597727811 588 635319835911 589 142081453021 590 16371121 591 169612799121 592 692510528221 593 102910756321 594 698242394421 595 526007333521 596 656604871621 597 182573720721 598 618026088721 599 106751837821 600 6921 601 104261664031 602 612956633131 603 188405112231 604 658317090331 605 526003479331 606 696972268431 607 106566457531 608 698274156631 609 161617255731 610 14854831 611 140965863931 612 639702382041 613 163143202141 614 610489521241 615 526051450341 616 639558689341 617 127411429441 618 677149568541 619 129153218641 620 63367741 621 188089817841 622 654922976941 623 146021446051 624 673966316151 625 526098785251 626 673997665351 627 146014055451 628 654937835551 629 188008135651 630 16925751 631 129181235851 632 677135935951 633 127476155061 634 639526865161 635 526004095261 636 610410716361 637 163184846461 638 639718486561 639 140930627661 640 61277761 641 161691328861 642 698261978961 643 106570049071 644 696949500271 645 526008670371 646 658346251471 647 188494332571 648 612963913671 649 104282014771 650 52605871 651 106782706971 652 618014317081 653 182536428181 654 656679049281 655 526054260481 656 698270981581 657 102958023681 658 692528754781 659 169689995881 660 63747981 661 142069998091 662 635308750291 663 167509022391 664 618282983491 665 526059265591 666 631529147691 667 123222629791 668 671858511991 669 127848013002 670 12115102 671 180859617202 672 650901829302 673 140976441502 674 671486663602 675 526041495702 676 675460728802 677 142274560012 678 658973903112 679 186308855212 680 67318312 681 121562470512 682 673533043612 683 121789116712 684 637632988812 685 526001271022 686 612595064122 687 169637457222 688 633245450422 689 148720063522 690 12176622 691 163501889722 692 694037013922 693 100201936032 694 694632379132 695 526051313332 696 650168856432 697 184483010632 698 616737763732 699 102739037832 700 1042 701 108249474142 702 614287558242 703 186535242442 704 654912536542 705 526058330742 706 690644834842 707 108220948942 708 696795562152 709 167781886252 710 18611452 711 144184155552 712 631912299652 713 161040934852 714 616169198952 715 526000153162 716 633471618262 717 129994782462 718 675499467562 719 125576842762 720 65837862 721 182566432072 722 656800737172 723 144706542372 724 679874067472 725 526046182672 726 677901908772 727 148309243972 728 652040388082 729 184635924282 730 14289382 731 123876145582 732 679853701782 733 125964976882 734 635720852092 735 526050348192 736 614655434392 737 165265230592 738 637680736692 739 146641842892 740 67568992 741 165449984103 742 690817021303 743 104890857403 744 692301204603 745 526057250803 746 652850017903 747 180440473113 748 610627440313 749 100221227413 750 52604613 751 100821790813 752 610477497913 753 180602994123 754 652244012323 755 526005829423 756 692993356623 757 104651583823 758 690097321033 759 165813968133 760 67126333 761 146231183533 762 637454741733 763 165447029833 764 614020107043 765 526003884243 766 635306282443 767 125749380643 768 679053298743 769 123238707943 770 14035153 771 184201063353 772 652829691553 773 148509040753 774 677350298853 775 526093057063 776 679439516263 777 144507884463 778 656027863663 779 182999552863 780 65051073 781 125124250273 782 675206169373 783 129121878573 784 633899108773 785 526052337973 786 616798176183 787 161859716383 788 631154175583 789 144593235783 790 18005983 791 167317674193 792 696521064393 793 108460154593 794 690055944793 795 526006554993 796 654532964104 797 186374094304 798 614433915504 799 108638555704 800 6904 801 102348156114 802 616583117314 803 184646877514 804 650546358714 805 526004639914 806 694239620224 807 100062521424 808 694204132624 809 163973543824 810 12764034 811 148319695234 812 633015437434 813 169810088634 814 612954330934 815 526058491144 816 637212463344 817 121565145544 818 673729627744 819 121913029944 820 67121254 821 186962133454 822 658768845654 823 142475477854 824 675804800164 825 526093052364 826 671045005564 827 140778857764 828 650124520074 829 180291003274 830 12385474 831 127494478674 832 671660471974 833 123449184184 834 631941897384 835 526007221684 836 618816554884 837 167329697094 838 635536641394 839 142477405594 840 63178794 841 169214642005 842 692359926205 843 102100220505 844 698675224705 845 526007138905 846 656293942215 847 182376576415 848 618265011715 849 106180455915 850 52600225 851 104880764425 852 612716639625 853 188658414925 854 658728109135 855 526055793435 856 696540209635 857 106333514935 858 698434739145 859 161073864445 860 61800745 861 140528655945 862 639583411255 863 163368086455 864 610872652755 865 526056048955 866 639100434265 867 127253630565 868 677327746765 869 129531862075 870 16798275 871 188661635575 872 654728381875 873 146216048085 874 673345605385 875 526046181685 876 673529568885 877 146814955195 878 654141262495 879 188411479695 880 63596995 881 129798524206 882 677947561506 883 127639419706 884 639974376016 885 526004144316 886 610027812616 887 163954500916 888 639936108126 889 140382706426 890 14224726 891 161240742036 892 698002180336 893 106709429536 894 696381877836 895 526050146146 896 658925315446 897 188246593746 898 612114782056 899 104658881356 900 1656 901 106368020956 902 618864159166 903 182738198466 904 656099148766 905 526059108076 906 698837177376 907 102773157676 908 692788047976 909 169092047286 910 16947586 911 142668867886 912 635180897196 913 167772738496 914 618674688796 915 526007549007 916 631179410407 917 123013490707 918 671047381017 919 127282382317 920 69293617 921 180497215917 922 650708246227 923 140120387527 924 671854339827 925 526041490237 926 675090562537 927 142033644837 928 658188736147 929 186767938447 930 10250847 931 121136472157 932 673356705457 933 121990157757 934 637099400167 935 526053962467 936 612102445767 937 169465928077 938 633464521477 939 148129134777 940 69847087 941 163106670487 942 694868414787 943 100487367097 944 694073321497 945 526056394797 946 650746478008 947 184283662408 948 616978866708 949 102161280118 950 52605418 951 108861149718 952 614049683128 953 186785348428 954 654331113828 955 526006987138 956 690210972538 957 108093977838 958 696957092248 959 167141318548 960 65643948 961 144730198258 962 631795644658 963 161262310068 964 616550195368 965 526000081768 966 633021087078 967 129734193478 968 675679310878 969 125957746188 970 18292588 971 182151949888 972 656608616298 973 144997592698 974 679251689998 975 526098786309 976 677530104709 977 148116521119 978 652246168419 979 184051906819 980 61863229 981 123496831629 982 679677029929 983 125134417339 984 635186915739 985 526055633149 986 614260561549 987 165042500949 988 637801758259 989 146096027659 990 10695069 991 165090384469 992 690659183869 993 104036292279 994 692731512679 995 526005941089 996 652447590489 997 180298350889 998 610869320299 999 100699500699 1000 1