100 25 13 976052727 700 975985435 975986619 975988122 975993494 975997071 975997610 976003670 976011398 976024363 976025451 976028116 976034400 976036333 976038088 976038126 976039335 976039339 976040386 976040520 976042317 976042469 976043762 976043806 976043938 976044760 100 95 99 88 100 89 83 99 74 41 94 47 54 32 100 71 2 69 89 90 97 3 96 71 3 34 18 108013896 901 107924923 107927211 107929074 107937284 107943426 107946912 107946997 107950992 107951799 107954406 107955582 107955784 107958056 107963150 107964435 107966693 107967922 107970753 107971920 107977699 107982021 107982473 107982743 107983700 107986540 107988536 107988595 107989117 107993850 107997090 107998182 107999417 108008831 108009577 66 16 17 65 77 15 62 94 22 55 59 5 85 22 30 45 21 36 9 84 37 96 33 40 51 39 46 53 6 11 13 9 4 3 13 12 725157252 775 725080006 725099734 725102042 725105776 725108568 725116565 725117995 725121188 725134817 725136042 725142287 725144716 725147671 100 95 89 99 75 90 79 57 37 64 36 10 16 23 1 130563484 507 1425225 5638685 8047958 28784623 30882083 31198660 31494656 49174251 130522813 130528302 130529083 130530039 130536385 130537411 130540150 130544791 130550042 130550939 130552972 130558607 130559256 130559637 130560874 94 27 52 34 72 30 14 40 80 95 75 35 49 31 5 19 8 14 11 7 71 6 1 14 2 256264678 553 256211216 256217111 256220431 256227086 256230282 256234324 256234969 256237967 256238617 256245837 256247336 256249712 256260306 256262424 37 36 68 75 65 2 4 46 17 20 12 89 6 2 34 5 384061298 220 384039827 384039990 384040676 384041235 384041887 384042669 384042813 384043426 384045045 384045222 384046255 384046675 384046698 384046786 384047438 384047667 384048658 384048755 384049740 384050089 384050336 384051101 384051325 384051572 384052952 384053768 384055179 384055886 384056789 384057247 384057255 384058576 384060253 384060926 99 23 94 17 92 96 5 82 90 81 72 20 100 83 76 79 75 80 72 55 99 100 38 58 21 81 30 4 72 41 90 5 35 56 31 12 91651426 228 91630190 91630564 91630679 91630777 91630846 91631276 91632383 91634478 91634554 91635165 91636059 91637065 91637662 91637730 91637988 91638120 91639120 91639194 91640404 91640887 91640889 91644641 91645543 91646220 91647375 91648497 91648517 91649350 91649604 91649856 91650725 94 92 90 91 91 88 84 75 74 72 68 63 61 61 58 59 53 53 49 47 46 30 26 22 17 12 13 10 7 7 4 33 13 909212193 215 56649486 909191850 909192605 909192703 909193276 909193456 909193616 909194179 909194328 909194602 909194800 909196454 909197052 909199815 909199931 909200631 909200852 909202675 909204770 909206385 909206438 909206580 909207989 909208592 909208650 909208886 909208921 909209197 909210634 909210693 909210720 909210937 909211282 76 100 92 61 2 39 5 83 97 93 98 93 1 72 89 9 16 89 89 20 47 16 21 2 85 27 3 9 64 52 48 2 1 32 28 605855510 174 605838276 605838935 605839077 605839168 605839173 605839264 605839488 605840617 605841848 605842043 605842441 605842610 605842659 605843827 605845845 605847681 605848943 605849146 605849237 605849447 605849461 605850600 605851237 605851338 605852699 605852708 605852982 605853474 605853742 605854184 605854982 605854991 100 96 95 94 94 94 93 86 79 78 76 75 74 68 56 45 38 37 37 35 35 29 25 24 17 17 15 12 11 8 4 3 3 2 545748406 620 545688877 545693259 545718242 98 99 3 28 4 535299442 670 41252306 44659920 52270521 535242200 535242936 535243789 535244368 535244529 535245015 535249659 535250199 535250922 535252076 535252806 535256098 535256100 535257028 535263368 535268560 535273633 535275143 535276060 535284516 535289727 535295113 535298254 535298331 535298405 61 15 95 41 100 87 94 26 28 2 49 47 54 75 6 12 86 49 35 51 18 25 8 9 26 1 1 1 16 13 104106382 526 104054273 104060591 104065386 104067031 104068263 104069882 104077623 104081104 104083043 104083181 104086002 104088028 104091209 104097441 104102524 104104677 100 88 78 75 72 70 55 49 45 45 39 35 29 17 8 3 13 2 274187527 827 8652476 19549952 274135243 274138405 274141225 274147745 274155096 274157724 274162312 274165166 274168288 274180382 274182213 46 46 9 38 29 17 31 14 62 21 43 4 2 48 29 369625195 617 369563681 369563927 369564269 369569143 369569873 369570580 369573044 369576018 369576141 369576570 369577875 369581397 369581694 369585909 369585915 369587727 369587874 369589058 369589108 369589282 369593174 369593415 369593676 369599319 369601448 369601967 369602440 369602794 369603139 369604517 369604791 369606001 369608178 369609426 369609863 369610667 369611711 369612868 369613289 369613456 369614957 369615647 369616082 369620042 369620406 369620608 369622792 369623642 100 100 99 91 90 89 85 80 80 79 77 71 71 64 64 61 61 59 59 59 52 52 52 42 39 38 37 37 36 34 34 32 28 26 25 24 22 20 20 20 17 16 15 9 8 8 4 3 25 16 8993498 404 8953508 8955159 8955600 8955904 8956471 8957678 8958911 8963251 8964483 8965717 8966029 8966369 8966385 8968017 8968444 8972503 8973388 8974523 8976230 8978549 8982708 8984002 8984048 8986400 8990626 99 95 94 94 91 89 86 75 71 69 68 67 67 63 63 51 49 47 42 38 27 24 24 18 8 45 26 671337282 990 671239191 671239826 671243398 671244869 671245552 671248841 671249807 671251441 671253388 671253542 671255401 671256115 671257801 671258329 671258732 671270063 671276155 671277522 671280815 671281342 671283553 671283797 671286619 671293158 671300647 671300767 671301512 671305635 671306333 671307533 671307750 671308414 671309826 671310059 671313500 671314723 671314756 671314957 671315202 671316386 671317354 671320349 671322715 671327513 671331980 100 98 95 93 92 89 89 86 84 84 83 82 80 79 79 68 62 60 58 57 55 54 52 44 38 36 37 32 32 30 30 29 27 28 25 22 23 22 22 22 21 18 15 9 5 49 42 412452422 276 412425190 412426061 412426653 412428472 412428496 412428858 412429131 412429981 412430276 412430557 412430734 412431452 412432907 412434256 412434358 412434850 412435224 412435650 412435667 412436854 412437015 412437134 412437760 412437812 412437922 412438525 412438531 412438748 412438792 412438876 412440635 412441950 412442250 412443042 412443254 412443628 412443826 412444664 412444881 412445510 412445626 412446078 412446919 412447596 412447864 412448162 412449209 412449770 412451153 99 96 95 96 95 43 94 99 98 8 80 98 71 88 98 82 37 74 97 97 83 88 69 59 99 83 64 99 81 66 5 35 8 28 41 49 81 11 58 37 95 82 75 85 82 25 80 86 76 29 22 327499090 788 327421168 327422455 327427610 327427741 327430381 327433638 327438899 327447205 327452182 327452266 327456328 327465267 327466948 327469758 327471767 327471893 327473063 327479039 327479570 327481464 327483296 327483640 327484584 327486359 327487306 327490738 327495285 327496679 327496790 100 100 96 99 91 31 93 91 84 76 73 62 56 77 11 22 72 51 40 98 81 76 19 73 47 56 1 3 17 42 9 602613397 362 602577242 602578600 602579168 602580571 602581296 602581632 602582988 602583089 602583585 602583843 602584010 602585870 602586909 602587099 602588134 602588775 602588885 602588905 602589119 602589184 602593251 602594410 602594933 602596446 602597699 602597769 602597889 602598092 602599262 602599752 602601051 602601386 602603466 602604450 602605408 602605769 602606229 602606898 602607630 602608541 602610703 602612583 100 96 94 90 88 87 84 83 82 82 81 77 74 73 69 69 68 68 67 66 55 52 51 46 44 43 43 43 40 38 35 33 27 24 22 22 19 18 15 13 8 3 47 37 465427701 380 1667582 465392393 465392681 465392715 465393375 465393534 465394514 465394701 465396846 465396873 465397727 465398882 465399211 465399470 465399730 465400549 465402037 465402731 465403186 465405752 465406809 465407485 465407998 465408974 465409114 465411221 465411353 465412755 465414130 465417068 465417234 465417693 465417696 465417930 465417968 465418731 465419944 465421432 465422606 465423034 465423412 465423631 465424207 465425184 465425207 465426151 465427005 49 99 66 100 99 94 97 50 96 88 91 86 82 86 85 92 52 99 91 90 73 6 79 95 73 98 59 52 28 54 84 30 11 49 62 46 13 52 24 78 8 19 84 27 75 62 1 42 6 219047519 509 8271375 12393156 22725328 22944947 23585099 26137277 28559751 33005054 219011238 219014002 219015455 219016281 219016585 219016633 219020283 219020827 219021750 219024521 219025220 219025706 219027313 219028031 219031675 219032795 219034133 219035463 219036808 219037328 219038106 219038166 219038338 219039049 219039551 219040095 219040412 219041599 219042035 219044326 219044344 219044745 219044957 219046827 100 62 64 98 19 49 3 17 14 40 4 18 54 83 42 19 30 44 5 4 15 31 19 9 23 19 20 2 5 16 14 6 1 33 2 7 88 6 3 3 2 1 13 4 517557846 569 517501369 517501821 517506972 517508421 517509977 517510634 517515428 517522627 517527468 517528255 517528965 517529978 517554487 100 55 28 91 13 90 31 100 80 29 55 3 3 10 5 294582030 899 294492292 294496372 294506171 294512895 294515664 294523065 294525848 294531751 294569093 294569928 100 96 49 26 13 47 65 77 44 43 43 42 153715781 48 153711098 153711102 153711230 153711328 153711366 153711418 153711486 153711500 153711517 153711809 153711898 153711969 153712117 153712179 153712236 153712254 153712549 153712772 153712810 153713029 153713254 153713283 153713335 153713462 153713783 153713785 153713957 153714072 153714076 153714087 153714225 153714388 153714502 153714547 153714641 153714854 153714923 153715006 153715024 153715042 153715062 153715090 153715704 99 98 100 94 93 91 99 92 96 99 94 94 96 78 26 85 91 87 42 82 89 96 95 58 65 96 75 41 51 55 81 60 57 85 28 12 99 84 83 24 24 16 6 16 6 910392398 130 157838248 258937438 910380487 910381801 910381923 910382231 910382409 910384396 910384402 910384411 910385113 910386946 910387610 910389556 910389782 910391496 74 96 77 81 28 68 95 88 99 37 5 68 24 19 91 2 15 6 458751218 238 458727497 458731663 458732622 458734721 458734980 458735257 458736207 458738894 458739276 458739529 458740097 458747766 458747818 458748598 458749857 100 99 100 85 97 96 96 17 4 16 53 12 33 10 55 38 28 805109990 679 805042106 805044505 805045822 805046275 805046501 805050648 805052265 805054322 805055944 805059195 805061388 805062444 805068209 805069521 805070179 805074504 805075151 805076161 805078081 805081507 805082329 805085177 805086253 805087366 805090300 805092301 805093033 805095264 805095736 805096541 805097594 805097879 805099316 805099892 805100123 805102977 805105475 805108674 100 97 95 100 97 99 100 94 92 80 65 95 96 91 88 73 66 55 70 75 96 96 62 40 84 81 27 57 75 22 94 97 77 21 21 7 9 36 4 3 30117965 562 30070093 30101565 30102557 30115869 91 10 89 75 16 16 344476043 33 38213509 344473401 344473817 344473868 344473951 344474168 344474320 344474572 344474692 344474903 344475291 344475444 344475628 344475646 344475652 344475805 100 81 68 66 63 57 53 45 41 34 23 19 13 13 12 8 48 36 604239137 27 604236545 604236587 604236690 604236730 604236743 604236759 604236884 604236943 604236953 604237066 604237067 604237073 604237084 604237093 604237117 604237169 604237187 604237202 604237219 604237277 604237282 604237319 604237713 604237724 604237740 604237752 604237825 604237848 604237932 604238020 604238059 604238119 604238166 604238254 604238280 604238368 604238423 604238424 604238480 604238482 604238483 604238687 604238765 604238829 604238833 604239032 604239043 604239095 97 100 92 90 90 95 100 100 95 86 92 87 77 88 78 90 73 19 87 78 82 64 16 91 65 89 92 65 78 97 93 52 73 33 98 85 68 67 74 80 66 82 76 61 71 92 83 23 20 6 906706597 348 97066902 906674223 906677463 906678581 906679390 906681140 906681690 906683224 906684779 906684895 906684923 906685324 906685331 906685797 906691357 906694671 906697261 906698100 906701973 906705505 72 59 97 29 42 61 43 21 29 85 11 65 6 27 20 21 73 3 96 52 25 16 155492646 122 155481353 155482323 155482911 155483205 155483333 155483420 155483541 155483585 155485162 155485202 155485980 155486280 155486340 155486374 155486751 155487081 155487118 155487750 155488868 155488907 155490256 155490982 155490999 155491729 155492502 95 88 85 99 64 81 95 97 71 82 71 94 80 75 84 100 81 8 87 49 51 31 66 2 43 47 1 392443990 738 392370498 392370515 392373616 392373865 392378306 392379521 392379662 392380920 392385541 392385761 392385806 392385969 392386070 392386496 392386776 392391000 392391613 392392657 392393390 392394366 392400550 392401838 392403973 392406248 392407031 392408978 392409704 392410547 392410915 392415454 392416074 392417973 392418452 392419720 392420452 392421678 392422224 392422857 392424349 392424570 392428910 392433080 392433523 392435038 392435378 392440543 392441441 100 56 96 27 95 12 64 100 100 87 66 69 80 78 11 82 85 83 94 81 73 87 34 84 73 78 68 34 3 16 78 25 13 70 72 68 22 76 24 18 14 52 14 31 2 81 5 24 17 871147469 260 871123942 871124052 871124931 871127824 871128752 871131330 871131389 871131484 871133188 871133698 871135878 871135883 871137146 871138341 871139988 871140186 871140465 871141232 871142769 871143254 871143267 871143466 871143617 871145444 95 91 96 81 100 63 93 81 67 45 36 61 43 92 44 33 63 34 48 90 3 96 70 1 38 29 753735049 976 753639206 753641498 753648038 753649887 753651239 753651927 753653486 753661568 753662269 753663668 753665817 753666852 753666990 753669503 753670782 753671273 753673079 753674766 753675157 753682338 753682780 753683513 753684066 753685917 753687909 753692492 753692773 753693039 753693140 753696605 753713019 753715623 753717847 753719395 753721693 753729970 753733656 753733940 99 87 94 91 99 82 96 97 91 79 71 72 95 89 97 90 68 22 74 83 62 11 86 77 80 68 73 73 62 56 52 28 18 80 90 38 31 75 15 1 577082289 396 577043496 577048837 577051605 577054949 577055107 577055689 577055938 577060827 577062476 577064239 577065122 577072269 577072972 577078608 577079287 99 14 38 18 31 51 21 44 45 18 43 60 17 6 5 18 8 775711867 228 775689558 775692349 775692432 775692448 775692747 775693161 775697155 775698819 775700595 775700655 775701149 775702569 775702755 775703779 775703926 775708930 775710505 775710999 98 86 86 85 83 83 64 58 49 50 48 40 40 36 34 12 6 4 15 5 627139690 574 627090219 627091215 627098897 627103418 627103965 627105214 627105634 627112485 627115877 627118022 627118351 627120264 627121899 627126531 627127078 41 79 97 89 91 20 60 50 16 1 5 10 9 40 6 3 1 800884933 413 46962724 117733150 595776838 100 47 94 2 1 123188122 939 123094889 123128536 100 68 32 19 367581530 920 367495424 367496898 367498279 367498401 367503166 367504603 367505863 367506372 367506627 367508911 367512793 367513417 367518557 367520711 367523316 367527655 367530299 367535578 367537289 367541915 367542605 367544204 367546480 367551119 367559627 367562084 367562377 367567462 367573680 367575053 367575795 367579362 94 91 90 90 86 83 82 82 81 79 74 74 68 67 63 58 55 50 48 43 42 40 38 33 24 21 20 15 8 8 7 2 10 7 520030173 372 519995107 519997674 519999486 520003944 520004176 520009275 520010281 520011860 520020899 520025103 95 88 83 71 70 57 54 50 25 13 45 32 640049731 801 639970187 639971044 639971920 639976663 639979502 639980423 639981176 639984826 639985959 639986445 639987877 639988393 639988668 639992065 639992629 639995022 639995723 639997018 639998138 640003241 640004565 640007047 640008990 640009905 640010644 640010703 640010980 640017437 640017549 640018209 640019855 640020738 640021498 640022307 640026291 640026777 640027097 640028249 640030600 640033953 640035919 640039198 640042699 640046925 640048509 100 100 100 93 96 89 97 97 93 81 84 83 88 94 88 100 91 70 100 61 71 83 70 51 64 61 89 76 49 93 51 57 92 85 59 66 99 79 79 73 100 94 36 47 64 47 12 769697669 773 769620787 769621201 769622049 769624066 769624238 769624952 769626220 769627500 769629833 769629880 769629964 769635672 769638420 769639119 769641434 769644308 769644412 769646375 769648567 769652124 769653109 769655966 769657711 769662090 769663202 769663329 769663554 769663915 769664263 769664511 769667507 769667911 769669089 769670529 769675585 769676842 769680509 769681847 769683425 769689642 769689816 769690517 769690637 769691683 769693080 769694908 769696240 100 99 98 96 95 94 93 91 88 88 88 81 77 76 72 69 69 66 64 59 58 53 51 47 44 45 44 44 44 43 39 38 37 36 28 27 23 21 19 10 11 9 10 8 5 4 1 22 19 179139939 82 179132113 179132425 179132528 179132758 179132791 179132932 179133375 179133731 179133864 179134208 179136312 179136514 179136763 179136855 179137007 179137432 179137591 179137623 179138342 179138459 179138920 179139627 98 97 21 89 96 38 92 51 47 6 76 59 40 45 37 49 68 52 65 63 34 72 46 24 359390116 672 359323729 359324046 359324388 359324777 359331708 359333639 359334439 359334939 359335590 359338800 359339128 359339830 359340776 359341723 359342566 359342912 359344761 359345195 359346561 359347308 359349468 359349967 359350740 359351743 359352204 359352545 359354315 359354371 359356569 359357627 359358660 359359446 359360346 359363109 359363163 359365925 359366511 359371224 359373362 359374419 359374614 359376173 359379026 359381448 359384390 359384555 99 99 98 98 93 93 90 86 89 86 79 88 84 78 85 82 76 80 84 81 50 9 80 86 32 75 68 46 77 100 48 87 73 76 71 51 82 62 66 69 67 24 82 76 23 29 2 2 738778640 44 738776530 738778586 48 2 17 4 460931059 73 460924043 460924102 460924316 460924347 460924472 460924612 460926751 460926844 460926943 460927087 460928995 460929214 460929290 460929605 460929752 460930402 460930833 100 86 25 94 93 97 21 15 28 8 25 74 33 5 47 71 1 19 12 15920873 326 15888292 15888330 15888459 15889268 15891569 15896029 15896120 15896808 15896940 15898594 15899881 15904655 15904659 15905669 15906911 15909706 15914917 15916757 15917150 100 100 100 100 93 99 80 79 95 71 97 5 85 84 70 39 47 79 64 18 6 446164384 796 446084929 446085396 446096018 446100831 446104324 446108311 446116209 446118804 446120517 446121225 446122869 446133542 446134345 446135006 446139867 446145277 446145355 446158631 100 100 86 80 76 71 61 58 56 55 53 39 38 37 31 24 24 8 5 4 32141893 18 240251 7899026 32140890 32141164 32141328 97 61 87 55 1 11 5 720905270 969 720815453 720829537 720837365 720843496 720843967 720844263 720848257 720866353 720876697 720878678 720889728 93 78 70 63 63 63 58 41 30 27 16 6 1 920856759 440 391068656 485208851 920821324 920846071 920846771 920847724 100 100 80 25 23 20 37 13 763900491 566 763844499 763845052 763846218 763846690 763849036 763851170 763851759 763852880 763853232 763855822 763856897 763861378 763861675 763865272 763869713 763871705 763871747 763872234 763873946 763875248 763879125 763879345 763879378 763881304 763881311 763885154 763886904 763887007 763888201 763891133 763892340 763892375 763894920 763895029 763895767 763899107 763899442 100 98 40 43 96 96 6 85 89 42 89 98 35 71 8 25 11 37 3 27 21 68 25 8 72 11 10 17 14 24 48 37 6 66 3 76 1 10 3 92368375 844 92287646 92291974 92293143 92296468 92304194 92318707 92319960 92322862 92330680 92343000 99 36 54 73 60 47 91 50 89 16 50 25 117134294 732 117062661 117062745 117063028 117063731 117063947 117064372 117065300 117068384 117068407 117068449 117070072 117071700 117073371 117074161 117074498 117075540 117076354 117077070 117077097 117079929 117085192 117086479 117087077 117087917 117089444 117091937 117097591 117099806 117102680 117102832 117105034 117107111 117107975 117109838 117110096 117110414 117111652 117114111 117118675 117119122 117120221 117121845 117122360 117127041 117127654 117128994 117130738 117131137 117132150 117132709 100 100 99 98 98 100 100 99 92 100 96 87 96 100 89 94 86 83 94 75 95 84 68 68 87 8 37 2 39 7 24 34 26 19 7 5 26 13 8 14 3 13 16 9 3 4 1 1 1 2 48 5 336360651 63 13874525 336354823 336354867 336354943 336355002 336355191 336355365 336355579 336355724 336355727 336355805 336355823 336355934 336355957 336356116 336356118 336356119 336356125 336356375 336356532 336356777 336356834 336356918 336356926 336356985 336357072 336357078 336357160 336357368 336357476 336357611 336357687 336357689 336357848 336358076 336358179 336358323 336358361 336358680 336358830 336359097 336359257 336359378 336359380 336359652 336360315 336360450 336360505 87 14 30 25 64 93 42 79 69 65 73 58 75 46 58 36 51 34 27 14 24 36 87 97 6 20 50 83 22 90 21 43 9 24 17 26 63 35 16 67 5 51 17 1 3 4 97 2 50 25 757954403 845 757869998 757871077 757878327 757885886 757889864 757890307 757890859 757891562 757891694 757893480 757895276 757895848 757897107 757903266 757903777 757905085 757906223 757907377 757909400 757909772 757909807 757911193 757912122 757912673 757915804 757917378 757918705 757921006 757921632 757925797 757927121 757930109 757930957 757933129 757935471 757937092 757937247 757937681 757938905 757942290 757942482 757942722 757945095 757945373 757945871 757946007 757946280 757950764 757950842 757952117 100 99 91 82 77 76 76 75 75 73 70 70 68 61 60 59 58 56 54 53 53 52 51 50 46 43 42 39 38 33 32 28 27 25 22 20 20 19 18 14 14 13 11 10 10 9 9 4 4 2 18 1 957292526 888 957205740 957217831 957218964 957219232 957220032 957221196 957234880 957241964 957244080 957250490 957256557 957256930 957266414 957269612 957277196 957279931 957283727 957285065 98 89 89 53 91 95 83 96 57 82 80 96 70 79 56 21 19 50 12 12 610674839 94 610666716 610666799 610667421 610668596 610669685 610669917 610670044 610670405 610670683 610671381 610673994 610674544 99 87 96 96 70 91 99 49 52 85 44 44 36 15 521473813 292 521444785 521444913 521444917 521446496 521447889 521449436 521450150 521450666 521451379 521451612 521453047 521453100 521456309 521456483 521456573 521457696 521457961 521458243 521459240 521459954 521460129 521460584 521462101 521463161 521463481 521465857 521466310 521467211 521467218 521467397 521467885 521468094 521468837 521469945 521470720 521472749 100 99 99 94 88 84 82 80 77 77 72 70 60 60 60 55 54 54 50 48 47 46 41 37 36 28 26 23 23 22 21 20 18 13 10 4 36 6 99581769 740 358847 99512278 99513026 99513250 99514965 99515706 99516664 99518060 99519532 99522926 99524407 99529722 99529918 99534360 99535591 99536007 99538861 99539050 99541951 99542980 99543328 99544339 99546294 99547587 99555510 99558204 99560578 99562397 99563682 99571612 99573583 99574047 99574698 99580052 99580206 99580681 100 94 93 93 90 89 88 86 85 79 77 70 70 65 62 61 57 58 54 52 51 50 47 47 35 31 28 27 25 13 11 10 9 3 2 1 22 21 336946542 855 336863386 336867548 336874817 336882682 336884834 336885896 336886587 336890879 336893036 336895891 336908673 336922522 336929510 336930727 336930778 336931103 336934266 336939475 336941196 336941657 336941836 336945573 99 1 85 84 88 94 9 87 87 96 89 70 20 52 24 97 86 40 16 59 39 73 48 34 91895279 684 91826980 91827184 91829617 91829837 91831400 91833112 91833208 91834538 91834767 91838873 91840266 91840379 91840442 91842276 91842706 91842744 91845116 91845356 91848354 91849009 91851538 91852695 91852741 91852792 91856390 91865841 91866344 91867231 91867823 91868575 91870267 91872734 91873762 91874541 91875285 91877060 91878705 91880862 91881551 91882885 91884174 91887212 91887588 91889741 91890189 91890883 91892399 91893523 100 100 31 98 95 94 98 98 100 98 94 91 95 82 99 94 90 85 89 88 97 84 71 79 67 95 91 74 52 42 45 63 78 46 10 90 82 55 72 100 91 42 73 24 59 40 47 46 24 13 240687309 772 240613897 240616405 240623599 240624668 240630593 240632432 240632462 240641810 240641853 240642286 240642974 240646462 240652867 240655107 240655449 240656817 240658296 240658310 240663594 240663973 240679012 240680682 240683062 240684796 99 63 100 93 75 79 86 56 7 34 80 51 59 63 76 71 80 49 67 58 65 75 4 39 27 12 933447908 504 933401308 933404102 933405778 933406334 933407272 933410933 933412033 933412279 933414743 933414815 933417386 933418992 933419023 933424696 933426631 933428100 933428872 933428955 933429163 933431478 933431548 933432972 933433826 933435101 933435734 933436316 933445275 93 87 84 82 81 73 72 71 66 66 61 58 58 46 42 40 38 38 37 33 32 30 28 26 25 22 6 49 25 762163321 928 762072961 762073277 762073300 762076440 762079029 762080972 762084924 762085951 762086103 762086845 762089106 762089132 762090990 762094624 762097546 762104017 762104752 762104800 762106511 762107021 762108042 762115776 762116455 762117774 762129578 762130003 762130550 762132751 762133299 762135373 762136701 762138235 762141482 762142028 762142704 762148135 762148608 762150430 762152120 762152407 762152412 762153993 762155456 762157157 762158547 762158932 762159458 762160857 762161355 99 99 98 99 95 91 100 84 92 99 84 85 81 93 90 88 90 89 63 98 89 23 77 91 66 92 81 60 81 86 81 72 43 37 87 24 24 28 61 58 50 78 74 20 34 74 64 30 46 15 1 206522204 939 206437166 206439195 206440262 206441125 206451877 206454027 206461430 206463645 206471482 206484406 206486778 206498107 206507512 206515367 206520607 90 88 87 86 74 72 64 62 54 40 37 25 15 7 1 46 19 818387611 947 818294382 818303228 818307473 818307667 818308835 818309208 818310504 818310722 818314315 818317826 818319627 818326750 818331503 818332650 818333103 818340155 818342515 818343337 818344369 818344902 818345562 818345720 818349635 818350487 818351770 818352060 818354681 818354893 818356687 818360217 818362970 818363230 818363671 818365908 818366281 818367117 818367600 818368300 818372108 818379510 818381166 818381625 818381931 818381956 818385734 818385805 99 91 93 81 6 98 99 56 8 100 17 47 20 84 75 66 51 41 39 24 16 11 43 7 40 72 84 76 97 19 11 32 12 86 38 42 77 41 12 1 1 21 91 58 5 59 47 14 740874120 878 740787716 740787917 740790453 740796597 740798160 740804042 740806530 740808409 740808705 740811489 740812708 740813462 740816152 740816655 740819774 740821071 740821867 740822379 740822572 740824304 740826312 740826707 740827078 740827975 740828254 740833196 740833262 740833634 740833926 740834907 740836318 740836494 740836762 740840147 740840554 740842586 740843598 740845786 740847060 740854156 740854564 740854600 740859761 740861214 740861579 740870368 740873041 99 99 96 88 86 80 77 75 75 72 70 70 67 66 62 61 60 58 59 56 54 55 54 53 53 47 47 47 46 45 43 43 43 38 39 35 35 33 30 23 23 22 17 14 15 5 2 31 29 303604901 475 303558082 303558587 303559018 303559406 303563580 303564589 303564917 303566302 303566552 303567628 303570293 303570937 303575000 303575973 303576614 303576795 303580929 303581450 303582608 303585625 303586655 303587820 303588275 303588284 303591520 303591958 303592099 303593125 303595736 303596778 303597109 99 94 23 57 93 95 50 90 50 47 93 72 49 22 86 95 47 46 50 97 43 47 30 50 77 51 77 79 2 39 6 22 7 88466055 667 6350096 7382941 88408075 88408148 88410690 88411152 88414541 88417788 88419751 88427368 88434316 88439264 88440488 88444389 88444730 88450129 88454027 88454940 88458290 88458482 88463487 88465272 17 95 95 92 99 86 53 85 88 100 24 8 74 51 74 21 42 75 14 77 1 1 31 18 869066976 736 1215283 16275162 22641067 42190603 47765358 869003138 869006505 869010634 869013045 869014943 869018815 869025434 869026795 869028437 869029771 869030121 869030999 869033250 869036346 869038678 869038768 869039826 869041368 869041489 869041682 869048141 869051451 869056065 869060105 869061095 869066077 100 100 100 100 100 87 83 76 73 71 65 57 55 52 50 50 49 45 41 39 39 37 35 35 34 26 21 15 9 7 1 6 6 64901085 789 64832374 64832957 64833837 64847544 64852770 64877987 90 91 92 74 87 48 24 2 53419569 811 930734 53344556 53347910 53352421 53357882 53362040 53365195 53365437 53368810 53371970 53376294 53386309 53387063 53388332 53389495 53391211 53393181 53393657 53394391 53403992 53405431 53411755 53412201 53416130 24 18 89 49 83 99 16 84 29 62 35 88 38 25 8 17 11 19 29 7 9 4 9 7 32 6 159776817 318 159748161 159748363 159748432 159750150 159750331 159754224 159755103 159757171 159758923 159758929 159759012 159760679 159761953 159763280 159764211 159764631 159765103 159765161 159765744 159767194 159768200 159768352 159769016 159769429 159769877 159770316 159770928 159771006 159771428 159771772 159775480 159775861 74 93 15 57 29 96 32 48 28 55 72 41 68 40 13 81 88 75 43 41 1 8 75 12 15 3 2 14 11 43 1 59 4 4 983379276 997 983297882 983303682 983352436 983360474 87 80 36 37 43 1 572892178 176 16140532 572875199 572875339 572875540 572876161 572876451 572876654 572877085 572877560 572877784 572878014 572878062 572879887 572880327 572881204 572881244 572881432 572881451 572881810 572881812 572882553 572883514 572883617 572883950 572884620 572884960 572884993 572885556 572885559 572885866 572885919 572886259 572886385 572887367 572887764 572887774 572888649 572888718 572888802 572889168 572889664 572890662 572891561 1 30 61 76 61 68 15 70 52 38 60 67 3 7 61 29 59 34 52 92 44 35 44 2 21 24 18 31 8 25 6 9 23 14 48 2 4 9 6 16 3 6 3 49 11 801436546 8 801435832 801435849 801435886 801435900 801435904 801435941 801435945 801435957 801435983 801435996 801436003 801436004 801436012 801436022 801436032 801436042 801436064 801436074 801436076 801436134 801436190 801436211 801436213 801436243 801436244 801436264 801436280 801436281 801436333 801436335 801436355 801436367 801436379 801436395 801436405 801436418 801436422 801436440 801436448 801436466 801436467 801436475 801436478 801436486 801436492 801436500 801436514 801436520 801436527 14 61 28 89 47 27 30 35 63 12 82 47 35 8 20 10 7 100 63 29 37 77 18 50 32 3 40 4 17 85 5 12 61 18 41 9 7 6 37 6 27 72 7 3 98 27 3 2 2 6 1 856561193 19 856559362 856559781 856559967 856560385 856560472 856561014 99 38 18 34 36 2 23 18 628069474 762 627998683 627999873 628000583 628002072 628003597 628005515 628007763 628013816 628015254 628017120 628017267 628017553 628019193 628020149 628021853 628026824 628030783 628037500 628046449 628047086 628053873 628054408 628066880 93 92 91 89 87 83 81 74 72 69 69 69 66 65 63 56 51 42 31 29 21 20 4 3 2 578377527 985 17512752 578365657 578373376 19 95 58 47 33 939596662 72 939589904 939590423 939590437 939590487 939590584 939590905 939590931 939590951 939591119 939591162 939591428 939591531 939591594 939591728 939591888 939592291 939592330 939592406 939592482 939592746 939592900 939593232 939593464 939593727 939593838 939593849 939593931 939594219 939594326 939594458 939594475 939594492 939594539 939594554 939594820 939594916 939595254 939595331 939595332 939595339 939595390 939595415 939595447 939595626 939595690 939596181 939596412 94 87 86 86 85 80 80 80 76 77 73 72 70 69 66 61 61 60 59 54 53 48 45 41 40 39 38 34 33 30 30 31 30 30 26 25 20 19 19 18 17 18 17 14 14 6 3 17 2 73945880 312 73915417 73915746 73916611 73917154 73921597 73924985 73927163 73932843 73933471 73937175 73937335 73940274 73940317 73940630 73941099 73943762 73944799 100 100 80 94 92 94 72 65 82 33 62 40 17 47 11 91 58 17 2 706585193 820 706509987 706517611 706521225 706536465 706537636 706539942 706543428 706543539 706544194 706552677 706560771 706564821 706568081 706569593 706570200 706573388 706577326 91 83 78 60 57 56 51 51 50 40 30 25 21 20 19 15 10 33 14 923095146 933 3955601 923003683 923003898 923005467 923010906 923022665 923023874 923025809 923029129 923029279 923029418 923030313 923030628 923037124 923038122 923040811 923040981 923041424 923042203 923043320 923045620 923051696 923054455 923060285 923066832 923067678 923069746 923072679 923076095 923076804 923077268 923077805 923091306 23 100 49 99 38 81 47 3 72 93 89 87 85 68 85 98 29 9 87 63 10 56 97 48 18 88 54 10 7 43 52 66 2 7 4 905524381 120 905512923 905513880 905517223 905518011 905520527 905521120 905524081 97 48 80 64 9 43 2 33 27 316891536 119 4324477 10478873 316879997 316880251 316880272 316880366 316880548 316881089 316881722 316881880 316881913 316883302 316883768 316883818 316883848 316883852 316884203 316884224 316884492 316884511 316886265 316886893 316887334 316887556 316888016 316888280 316888547 316888678 316889089 316889105 316889475 316890073 316890260 96 76 98 79 72 95 12 94 11 70 35 70 5 64 79 93 100 62 93 29 43 87 32 13 7 9 54 27 55 2 12 10 23 28 3 534674408 438 534631962 534635202 534635497 534635536 534635971 534636910 534637457 534638623 534638814 534642634 534643631 534644966 534645273 534645501 534649009 534650010 534652232 534653950 534654215 534655694 534656311 534657753 534660238 534662937 534664090 534668928 534669301 534670858 97 89 89 88 88 86 84 81 81 73 70 67 67 66 57 55 50 46 46 43 41 39 33 26 24 12 11 8 7 1 477760683 571 477709408 477711664 477714090 477715539 477734851 477738351 477749000 89 86 81 79 45 40 20 24 1 636644497 734 636571258 636572171 636575687 636582276 636584772 636586696 636599604 636601135 636602260 636616983 636617816 636623774 636624633 636625478 636625513 636626628 636631212 636634216 636636550 636637117 636637301 636638011 636638874 636643722 20 29 91 43 16 5 40 32 32 10 11 15 23 11 25 16 13 20 10 3 5 20 1 1 36 19 16331673 561 16276740 16276862 16281233 16282387 16284670 16289639 16289818 16290724 16291306 16292779 16293543 16296012 16296757 16296891 16299202 16301293 16301837 16301913 16304070 16306660 16308286 16308595 16309033 16310580 16313095 16314614 16315440 16316072 16316532 16319358 16320350 16322943 16324394 16324479 16325562 16329472 98 97 89 88 84 75 75 73 72 70 67 64 62 62 58 54 54 53 49 45 42 41 41 37 34 31 29 28 27 22 21 16 12 13 10 3 16 16 252020508 16 252019070 252019168 252019186 252019233 252019340 252019431 252019517 252019552 252019862 252020030 252020148 252020203 252020212 252020250 252020367 252020438 93 82 85 93 80 59 97 66 61 65 90 81 8 99 4 4 49 22 875678157 680 4782448 18238777 875616160 875616359 875616911 875618856 875619667 875619914 875620423 875620878 875620999 875622531 875627625 875629034 875630250 875631043 875631395 875632679 875632743 875633668 875635874 875636992 875637562 875637792 875641832 875646357 875648686 875649433 875651311 875651739 875651853 875652868 875653093 875654290 875655226 875655282 875655394 875657728 875662291 875665256 875665689 875665786 875666747 875667779 875667911 875668236 875669712 875672304 875672431 96 78 96 68 97 92 21 100 89 100 98 57 84 81 62 94 16 100 81 79 82 87 97 96 41 31 84 64 75 82 66 84 12 65 90 12 26 99 7 81 49 99 1 11 72 30 4 61 4 26 13 172057467 573 172001637 172002368 172002519 172003390 172005061 172006837 172007689 172009867 172012676 172013396 172016148 172019206 172020470 172021305 172025984 172028965 172030867 172031493 172033499 172036100 172037520 172041563 172045822 172047717 172048000 172051801 98 96 96 94 92 88 86 84 78 77 72 66 64 63 54 49 46 46 41 37 35 28 20 17 17 10 33 26 372511356 139 11916828 372497938 372498567 372499049 372499339 372499425 372499554 372500788 372500870 372501358 372501916 372502312 372502469 372502597 372503030 372504115 372504192 372504426 372504494 372504730 372504977 372506434 372506989 372506998 372507071 372507490 372507647 372508153 372509148 372509556 372509790 372509962 372511143 36 97 98 91 100 99 98 94 56 98 95 24 70 71 83 81 71 91 84 61 47 75 54 93 23 68 41 98 70 79 91 51 56 18 2 399034435 277 4183457 399010879 399011997 399014675 399015129 399015195 399018647 399020776 399022551 399022783 399024254 399025048 399025655 399027243 399029864 399031615 399031993 399032216 26 96 21 27 12 60 89 69 19 6 10 12 2 15 16 97 5 4 37 25 334283221 437 334241104 334242599 334243103 334243424 334243612 334246984 334247080 334247854 334248029 334249550 334254085 334254825 334256468 334258989 334259228 334261301 334263181 334264702 334267267 334268127 334268570 334270140 334270433 334271004 334271107 334272358 334272813 334272929 334272935 334273714 334276132 334276416 334276786 334277139 334278328 334281184 334281193 97 94 92 93 99 93 99 74 82 92 94 67 84 73 66 69 51 78 69 56 55 60 57 62 33 81 29 57 70 49 85 26 39 72 97 18 23 35 2 346149630 532 346097750 346099621 346101219 346103193 346104189 346104889 346105984 346113237 346113917 346116475 346118264 346118858 346120869 346121704 346122423 346122823 346122861 346126197 346127036 346127204 346128359 346129037 346129505 346130981 346131244 346132300 346132763 346135069 346135082 346135909 346137302 346137368 346137593 346142008 346147934 100 100 98 98 88 65 86 33 78 31 60 75 31 97 90 39 68 4 56 22 60 17 55 25 36 30 23 92 48 11 75 98 72 49 2 25 12 307726564 987 13763964 28766554 307638533 307642091 307654773 307656224 307661990 307663936 307664176 307674285 307675975 307679340 307680031 307680148 307689087 307693980 307694467 307703439 307705842 307707039 307711394 307713872 307718218 307720447 307724353 36 34 96 93 86 100 69 96 64 89 74 22 50 98 49 89 100 92 71 32 7 4 94 71 18