1000 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 19 20 21 22 25 27 28 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 49 50 51 52 53 54 56 57 58 60 61 63 65 66 67 68 69 70 71 75 76 77 79 81 82 83 84 86 87 88 89 90 91 93 95 97 99 104 147 156 168 184 189 197 204 213 221 222 224 225 226 227 229 235 241 248 290 294 296 301 320 321 335 342 344 349 386 388 389 411 414 433 435 443 444 469 474 475 477 483 490 494 497 504 506 528 545 552 560 567 578 586 588 589 599 606 626 628 630 634 638 639 647 655 675 679 689 693 702 706 711 716 728 749 752 772 774 780 785 792 795 800 808 809 826 832 834 836 849 860 869 874 882 885 890 899 916 932 941 943 946 947 962 965 972 982 990 999 1085 1364 1387 1435 1672 1688 1779 1828 1859 1873 1878 1880 1889 1890 1919 2014 2049 2171 2253 2338 2349 2361 2455 2469 2479 2599 2725 2844 3006 3081 3151 3174 3210 3225 3269 3385 3470 3606 3835 3900 3971 3978 4018 4033 4057 4175 4214 4244 4296 4432 4450 4464 4518 4625 4658 4732 4948 4998 5081 5086 5203 5362 5404 5432 5479 5511 5652 5659 5687 5781 5842 5855 5917 5928 6027 6111 6297 6324 6404 6517 6677 6756 6773 6847 6872 6938 6963 7130 7140 7169 7474 7485 7598 7606 7618 7824 7941 7967 8007 8078 8089 8141 8158 8188 8229 8358 8581 8627 8666 8711 8719 8761 8790 8840 8900 8908 8996 9037 9110 9140 9143 9427 9539 9641 9673 9691 9733 9882 9933 9941 9943 10742 11174 11876 12142 12483 14263 14438 14456 15074 15325 15706 17287 17332 17967 18082 18469 20141 20287 20427 22227 22689 22905 25051 26155 26973 27307 27389 28017 28523 28953 30425 30857 31620 32409 32748 33356 33447 34607 34657 35484 36939 37613 38298 38600 38705 39717 41233 41832 42043 42227 43204 44118 44311 45419 46954 49977 50957 51347 51410 52029 52283 55052 55123 56933 57634 57778 58122 58552 59324 60673 60907 62912 64902 66899 68078 68597 69750 70320 70707 70711 71225 71331 71880 71929 72170 72231 72291 73356 74215 74268 74315 75430 77378 78002 78822 78879 80606 80818 81226 81427 81750 82224 82396 82751 82773 83018 83185 83618 84555 85531 85538 85958 86050 86066 87292 89293 89476 89502 89587 89987 90001 90003 91366 92844 93371 93732 93925 94426 96629 97584 97694 98814 99271 99374 100421 111759 114027 129472 131549 140339 155508 155866 158859 160597 165191 172886 186262 189534 194865 199459 200634 213512 218314 224199 233794 236084 238998 270269 278376 278947 289438 297238 313955 338012 339863 347266 348362 358745 363556 367433 368600 375148 376111 380163 385769 393557 410610 414958 419298 424430 428832 437319 446954 458548 462516 477510 483357 484785 493170 494806 497429 497978 503035 527954 531357 532043 564064 571132 571636 578129 579956 580984 582993 592349 594579 616892 625945 637306 663746 667175 671206 691452 699230 702233 705671 711443 711581 722446 725484 725562 727774 727896 736246 747242 748658 751899 757580 765287 769779 771959 774192 778964 784282 791804 792280 795459 796224 799135 804620 811367 813495 816592 825653 828787 830712 847707 858422 858653 865552 875446 880156 886135 891990 906468 910058 921521 932184 945643 949296 967023 969675 984220 988390 1389161 1432384 1514630 1579768 1698589 1763716 1773355 1797219 1808045 1938454 2041854 2087318 2127487 2143918 2260556 2395246 2471221 2570987 2617779 2644824 2732131 2882546 3006127 3137902 3141662 3149266 3197215 3442393 3449456 3449784 3462692 3523436 3525719 3541285 3572484 3701989 3743681 3743876 3759354 3821858 3929691 3994616 4028889 4223632 4242437 4268967 4450261 4489450 4561972 4586199 4632035 4727665 4732771 4748479 4757624 4837840 4879312 4976771 4990863 5069430 5149726 5161195 5289535 5371235 5569413 5584146 5712318 5736063 5745388 5940869 6068482 6186545 6194754 6293804 6369001 6391972 6561369 6574283 6616768 6640180 6648630 6653594 6713402 6752914 6763608 6774657 6812334 6851818 6889445 6967556 7087237 7146052 7199618 7356680 7377066 7388426 7438599 7760583 7779275 7836558 7862045 7879974 7911604 7914583 8011608 8359106 8439083 8461971 8476691 8492580 8890431 8893060 8936414 9004781 9106724 9196658 9219620 9254421 9317610 9364289 9412925 9455847 9464779 9484479 9531205 9685689 9728445 9817375 9844484 9908107 9943663 10166458 10250888 10884623 12305098 12994150 13031466 13208705 13918322 15046298 17178496 17336863 17523473 18072366 18249571 18376916 18650415 18773662 22409722 22858587 22954645 23018577 23353406 23503193 23598371 24347899 26258519 27036437 27075253 27717082 28828232 28958255 29192153 29728451 30386236 30409001 30610778 31504063 31707554 32975141 33169481 34095467 34409751 34810993 35509756 35926175 36697672 37587821 38271557 38448070 39068060 39204461 39449813 39587532 39697390 39704466 41075017 41615392 43224762 43411337 44986354 45213090 45866278 46349493 46489077 47214424 49682022 51448006 51558030 52438629 54288511 54296875 54410087 54629572 56333661 56464271 56905579 58152798 59224026 59509472 59738912 60613249 61126691 61693597 61917275 62398923 62623831 63146123 64745201 64792552 64804247 65968905 66528979 67212994 67444517 67622648 68721092 69116811 69720075 70370298 70622524 71074812 72123656 72173042 72801696 73002624 77946139 78471209 78691443 79667192 80041597 81316177 82807714 83285754 83795126 84152518 85064002 85563319 86127338 86771712 88800933 88902848 89151541 89296884 90833357 91499568 91769282 92171881 93427156 94093188 94730071 95039923 95797060 95855570 96216815 96985795 97423079 97750411 97757263 98410396 98547712 98769538 98964366 99135623 99366466 101630765 103643062 114864155 116903545 119925999 124109181 140429672 145360863 152271252 154141640 157084458 158661632 164081528 167782435 170690759 174931357 196305256 197541866 212085681 217719358 219239667 220272191 225443577 225519441 237891166 239938243 244951455 249465612 251097674 266999067 268467195 274252590 278227006 281984200 288236419 306070307 307927356 312005187 319259285 326143079 335283724 346866920 351051751 351817660 354014921 357608993 380315559 384353253 387708945 394783432 416128128 418633439 425614128 427246502 431060431 435404987 438308545 455330874 455871535 463522136 470627677 479791175 492538087 494051744 494446261 495128204 495871509 499386088 502314831 509392610 530495929 530938511 538764206 538971117 548000858 551289944 560458897 567401592 579776476 602944186 609854462 610170726 637910441 639860796 640609719 641626069 648158638 655300533 656834318 670955135 671803772 683724386 688217911 688298058 696532037 701466084 702795356 705353910 705582231 722793523 723056117 734558890 736735576 739525697 746711204 755223793 759913169 761763594 773482640 783149395 784174340 803624116 803885142 810369989 811092646 819008704 820309390 825246771 833877793 838337063 840923103 845043218 846159718 846942635 860482575 866152038 871128439 876704749 877109721 878200336 879003086 894706351 905801480 918474988 919845289 937168978 945812182 958693601 961828389 970339003 973082176 982919480 1000 5 8158 1890385 8117 39 1859 72986 727774 6677 34607 97017755 628 21 44311 45 83795126 72801696 472368 6938 470627677 235 91366 10 26 722793523 1540 30840387 95855570 8613660 49 37168 38913007 6 21 8936414 72011592 878200336 106 611 958889620 705671 6700992 64793809 27 6347 1432384 5940869 848157613 414958 3220 5 564064 943 23151 16682 3462692 83 509104760 780 1113234 220272191 615 8513626 830218039 283 42410668 5432 49322343 2 268467195 81 8840 6773 277 679 155508 539185 978050 552 22954645 43411337 4 34095467 3835 610170726 8900 5118 1 49977 242799 1860965 347266 935937656 20 83 506 9143 693151209 483 3 1773355 30670139 1922 75 17523473 879003086 39587532 124109181 16 384353253 13208705 1698589 2 46489077 3523436 728563230 972845377 349 774192 2559 5928 9061 28017 25 311 7264176 70713632 8638174 219239667 414 725713363 458548 5 4149 5 3149266 399 42457 45 301932 1779 636860 154141640 10198 988390 613 503035 7 166193 5289535 168 64804247 8954 6756 5856202 739525697 29 6938 8492580 809 825246771 61 838337063 3 902 4733 29774919 57756181 607526 281600541 49977 3994616 830712 8359106 24531 2479 6251069 4603 254 702233 278376 213512 701466084 7 36308291 2171 51 22409722 1889 613516160 3137902 4 3 792195 503035 5511 826 354014921 488181723 699230 89 661 79546 80818 5666 8800 85 342 5161195 835600399 89502 483 530938511 47579 793367532 85531 544 98 941 83953 5161195 30610778 95 2171 5393849 2021 30409001 39697390 6567656 58152798 18072366 106067200 95012207 54 4 17771199 3525719 7199618 9143 179 354014921 5147 45 6027 310101478 343433977 9685689 301735 98999390 338012 226 17178496 158859 4033 965 69720075 784174340 1880 348362 59738912 7 194865 949296 45419 87 470627677 49 70803060 810369989 2 83 6971375 29 3174 858653 3994616 17178496 24775 17523473 586 9830 85531 628 571636 23503193 8936414 42 8508406 825246771 59738912 2059146 14456 654 3296590 7199618 172 578634901 84415 13 4727665 29910762 11 82751 68616493 38271557 83270 46489077 272123463 7870 70707 1435 40 344893 6785 58816005 277 92171881 90 36 71841684 20427 15325 11 88902848 1579768 5069430 8 847018980 93925 513184 916 93 9816 8594696 6774657 563669 2143918 83 722793523 808 1833 49549134 579776476 833877793 7 5 2041854 872 5289535 3821858 222 189534 858653 536964728 846159718 6774657 139724 247996758 8 515511675 37587821 3028 35 124109181 594579 7547455 528 6366 34095467 1387 96915462 566101619 39 702795356 30 39714288 38840902 666805 53 675 4876798 81750 6784857 2 717364793 17 88640 229262023 174931357 394924731 384353253 172886 889120 428832 560458897 852341 145360863 906468 538971117 868 68 5081 82084051 98814 4346 93 1797219 380315559 4987629 4518 27295 38448070 972 32453 9844484 58122 53672 88 387238 84658 80428243 15 64034 22928386 652927 2014 8188 345048759 9728445 428832 7879974 293424 822 64867 2014 7 199459 167782435 921 20287 8581 639860796 115021108 682 79741267 226 814149380 2465 6123 3572484 23468 38600 239938243 8257 83 497 531357 4450261 368600 859097813 469 157084458 97757263 497429 2 59738912 6967556 4 945812182 79 3743876 333366 15074 172 424430 885428374 9 9601 92054907 54251536 648796518 847888 258 1568 2768 4484677 89487257 8 10480 705671 256292092 4 2260556 690415921 3385 443 2349 2 82 997299749 459489 4 961828389 513906049 85958 4489450 6326 1287 335 23 274252590 74963096 688298058 55052 38 485151470 24 3362681 9539 91734 218 1828 761763594 1452 747972 655500834 281984200 5687 65041279 70622524 30430 122666595 335283724 22164089 257807205 5219274 571 534 41832 2926 88902848 730359 820309390 64745201 93925 9 53962 982919480 74083696 77 7 227 613844496 4296 9143 75703447 813495 49849989 150127048 810369989 62645 84 321 93427156 6812334 26640 71929 82903829 7636 11283422 3334176 90116312 9 61126691 2471221 8816 9172 97 662925373 474 194034 2455 1655 6616768 626 88 984220 71179372 39 27 80041597 497 634 647349687 17145599 6369001 879003086 94736770 26155 45525 23632 93 123 5659 4976771 85563319 7 25 702795356 155866 38246776 918474988 249465612 7388426 42520 707098 865434 845043218 68078 54498 679 113905 67622648 22858587 6634 244951455 84 564626510 650994194 54296875 2844 60 83618 3140721 376111 1499928 81427 4210 809716 81427 623827 691452 340 9908107 9531205 37 86771712 4656655 5086 28828232 964827674 6068482 6 918474988 1 86771712 474 6851818 9688365 811367 7853645 57778 60907 30409001 6266224 5673 30857 39063 119925999 6 68117059 645973012 81403 2049 224 877109721 639 33447 7 82224 882 101630765 7163496 1880 7914583 67622648 973082176 27389 410610 972 301 19399703 6 7598 6 453926 61707903 40 6 3 8 792 63146123 324167195 80 273831914 1828 3541285 2617779 66899 358745 759913169 552 31620 624 23664 3174 34657 4598165 785409644 170690759 47214424 87665442 131834 15591 53 1950448 1645 35509756 95850007 100421 548311 96629 51558030 16923 30386236 368 89476 606 3501 3013336 1 8666 97757263 12287 31 9140 78 9673 366 43224762 4355 9933 4561972 387708945 956331 58 709035 52809 495128204 6000 38870 4 80041597 991905 993251583 38600 97757263 101630765 2 443 50159 671206 160597 281984200 3449456 965004 882 737179570 7 591 12 387708945 443 314942891 68721092 6 34657 3821858 3523436 5913 609854462 914309 6616768 829340 8 548000858 7889389 83 67987 2675 733911 42227 155508 184 89 599 871128439 4125992 55123 882 6955285 99271 833997 7891021 408 47432 101630765 136344 18650415 782 547929 71 111314 945643 4464 54410087 97694 4632035 9844484 435 717 90 57840175 208338691 74448 157084458 911971 929649970 8 341325 49977 995 4111285 8271378 17640 7087237 2165079 1387 24347899 6774657 5535379 89476 77 8975 5528 354132 1 5086 54138759 75739 60907 483 99366466 25 58 50976 34657 6 4948 18650415 1880 359266 11980 15325 1739 5404 68 95826182 509392610 21 6847 89009637 637910441 72801696 7914583 34409751 584376069 15706 31620 15 3233 4632035 3210 97 705353910 616032 8893060 436332765 4450261 958045 32 540293021 72123656 88800933 580984 7875 5303245 586 81 283140694 93732 38418 961828389 935275 3 399 5652 335 581338 67 5917 4 81 45432 88 513 909398404 428832 8007 45578 80538 8627 905 93278445 3006127 7 6391972 28828232 413794354 3 1763716 704352 25280039 502314831 348523 564064 22136 80818 355268 4242437 31707554 68078 49682 806 5142468 70 49977 9106724 74420444 97949 104 941 18773662 3759354 3141662 41333 6574283 140339 67329 74995591 26 358745 494051744 349873866 12 8149057 7642994 79 4242437 59 5707648 506 905801480 879018 9933 437 6683 82407938 6713402 2835001 140429672 47 82 680 9464779 48305921 5086 2945811 2143918

4 291 -1 -1 32 197 -1 540 269 357 -1 138 18 372 38 827 817 -1 274 918 94 442 9 -1 957 -1 -1 846 -1 41 -1 -1 5 18 695 -1 987 -1 -1 -1 534 -1 -1 21 -1 584 652 -1 497 -1 4 516 180 -1 -1 613 66 -1 158 -1 879 -1 -1 -1 -1 -1 252 -1 1 888 64 302 271 -1 146 460 -1 -1 128 733 772 3 754 227 939 303 -1 0 375 -1 -1 485 -1 17 66 125 309 -1 120 2 589 -1 -1 60 725 988 766 863 14 905 720 587 1 777 614 -1 -1 106 550 -1 262 -1 347 20 -1 -1 -1 -1 878 111 -1 503 4 -1 4 608 -1 -1 38 -1 195 -1 867 -1 582 -1 512 6 -1 645 81 803 -1 270 -1 961 23 274 692 164 975 51 977 2 -1 -1 -1 -1 -1 -1 375 624 564 688 -1 213 -1 -1 -1 533 478 471 953 6 -1 206 43 731 201 -1 606 3 2 -1 512 254 165 902 -1 532 71 -1 -1 417 -1 -1 -1 104 644 -1 437 120 929 -1 -1 429 -1 -1 179 -1 644 749 75 206 -1 -1 748 767 -1 790 726 -1 -1 46 3 -1 615 675 309 -1 902 -1 38 263 -1 -1 708 -1 -1 483 91 723 462 232 184 811 968 200 486 793 6 468 578 373 69 918 41 -1 971 1 66 -1 23 220 567 624 723 -1 725 132 -1 429 138 518 736 695 35 -1 975 793 -1 327 -1 -1 675 -1 -1 -1 12 634 -1 10 423 -1 761 -1 777 -1 -1 398 192 33 -1 -1 -1 -1 840 72 29 -1 338 329 10 834 586 642 7 -1 446 -1 177 74 -1 -1 668 -1 596 66 957 163 -1 -1 936 976 6 4 593 -1 645 622 88 467 567 -1 980 668 -1 -1 7 -1 760 -1 28 863 524 -1 126 -1 754 191 -1 -1 32 954 -1 -1 -1 -1 45 145 -1 420 -1 1 -1 15 -1 -1 873 -1 905 465 -1 500 934 -1 865 573 931 -1 56 247 -1 451 -1 74 590 904 -1 241 -1 762 185 -1 711 386 -1 70 -1 -1 -1 13 -1 -1 -1 204 292 -1 709 500 684 -1 -1 -1 204 6 469 871 -1 337 295 941 -1 -1 -1 91 -1 -1 -1 617 -1 363 883 -1 66 123 514 629 490 -1 116 868 851 510 1 793 672 3 994 63 620 -1 328 -1 499 -1 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 7 -1 534 -1 3 597 -1 224 114 209 1 65 -1 -1 3 996 -1 431 630 -1 -1 103 -1 889 -1 951 381 31 -1 -1 -1 311 -1 -1 196 965 -1 -1 -1 891 257 -1 813 -1 -1 898 -1 -1 -1 -1 -1 367 -1 834 -1 974 801 446 8 -1 999 -1 62 6 92 -1 237 309 -1 560 -1 -1 971 -1 67 102 841 669 -1 403 -1 -1 -1 -1 -1 8 795 599 -1 -1 76 -1 117 -1 211 -1 661 137 70 581 -1 32 21 823 123 140 -1 -1 657 988 -1 343 -1 -1 74 -1 256 640 830 6 20 954 461 -1 991 885 678 -1 -1 -1 979 394 -1 146 -1 808 732 -1 884 67 -1 -1 784 216 50 427 -1 492 -1 419 -1 -1 419 -1 531 -1 712 707 30 832 -1 248 743 -1 653 5 991 0 832 117 670 -1 559 -1 385 390 748 -1 -1 351 -1 862 5 -1 -1 -1 205 89 986 142 356 6 421 173 858 -1 200 686 808 998 346 496 185 100 -1 5 281 5 -1 -1 33 5 2 7 160 800 -1 -1 -1 196 616 601 393 487 964 128 352 -1 -1 220 358 -1 -1 872 778 -1 -1 -1 45 -1 -1 757 -1 454 -1 448 781 -1 747 -1 436 136 -1 -1 0 297 851 -1 24 308 -1 313 -1 771 -1 317 631 906 -1 49 -1 -1 923 -1 -1 3 823 -1 -1 363 851 858 1 114 -1 530 463 891 611 -1 173 -1 6 -1 11 906 114 -1 809 5 358 622 614 -1 938 -1 661 -1 7 932 -1 66 -1 -1 -1 369 460 82 71 135 984 -1 382 173 -1 452 -1 -1 -1 -1 858 -1 729 -1 -1 59 -1 577 240 785 450 633 711 113 -1 72 -1 -1 -1 868 -1 -1 7 -1 375 -1 -1 -1 -1 673 -1 191 738 668 -1 436 62 -1 -1 -1 0 248 -1 -1 390 120 857 20 49 -1 358 5 245 729 200 -1 -1 329 -1 251 56 -1 927 18 272 -1 940 817 686 755 -1 330 352 13 -1 633 221 76 955 -1 694 -1 629 -1 25 -1 815 833 521 -1 -1 132 64 -1 445 -1 996 -1 2 -1 255 103 -1 55 261 3 64 -1 70 -1 -1 500 287 -1 -1 296 -1 -1 605 6 658 743 -1 2 588 -1 -1 926 -1 516 -1 417 -1 627 751 394 -1 -1 -1 58 375 697 -1 -1 78 179 730 621 607 -1 660 459 -1 -1 -1 487 921 -1 11 -1 -1 63 627 -1 -1 125 990 -1 317 -1 -1 -1 665 -1 864 40 65 -1 705 -1 248 -1 596