20000 2912
856935940 309561085 321665052 257642510 67694491 196948811 67453920 279203595 117232265 910352820 772852721 828754915 136711280 114911542 136806721 308501491 308424531 137482424 317200316 898409081 315199991 218711410 296900107 26613924 905288711 31275455 396408 811008924 159197537 249680005 118064670 328873763 215578291 116281958 794179651 126100296 806145996 74121001 289958580 114979071 798221907 219840287 781084316 264896268 293573763 802781245 187158152 767061441 817920566 70771151 222839385 206739420 853636089 220427736 734529357 257253663 257738736 25199822 173777003 116487061 238981358 172987094 191645514 211459575 999121813 754190734 137376979 164862985 17150142 734641684 89104322 835572280 278423595 152458697 157704588 154231335 105550003 785858221 226270854 908288594 311354617 101187778 102011182 747341461 820268623 84589693 842780734 782754288 140268191 800273447 215378534 8076078 783446796 56642256 317872163 147304498 998821794 202130409 854064505 266144578 204520870 306155741 235878508 51546733 228105738 784675904 894540867 782306895 262831750 284676479 146110182 233716153 849187562 740273373 765780485 102750267 87519191 228806522 735289989 739882126 245183232 205053969 108073754 103633343 759570260 796345314 55790625 83595594 828276577 255267966 55375697 323335806 742246362 882477376 263448276 71189434 846377562 125948648 177183179 245620560 995056101 202170044 201097410 732206994 83259863 844012313 177670582 182243944 96052914 839440890 849713798 261603678 247165105 319686173 65447410 216634664 319148953 757149190 95891297 202313930 869057415 304830817 871871068 326316476 283422630 133568292 803814752 872020841 1033537 895152834 32326881 825186890 118866397 294944578 901789678 897327734 52193103 110633248 822431741 104732029 753746256 762625966 880501357 749423769 774987157 246985908 289235745 737836830 293546069 147938322 51882547 273404196 733936855 307608273 24122805 291792847 860545165 793434015 822014089 773835701 58448772 52656564 904403990 80938056 831066941 329232391 905647864 836198765 737190146 84869189 796971491 773114875 200099727 281886011 133489983 59631648 878090542 209288361 805489723 314012881 83964652 771523022 735400788 759351903 105476365 765186288 66172455 753839294 327303455 70733882 163833079 846302019 19391620 856327579 52228110 754425468 269710429 222369809 11224985 739105127 163222814 229941790 76696696 236976169 792324295 308092472 877211515 303568508 326225211 320027895 95649175 159227651 185844569 323470394 876355916 780689556 740016776 14022735 853226652 781339413 879054956 272387862 766199318 217943432 158213423 838806705 116538057 767694751 320625790 118408234 734631514 787362167 143808430 108571550 817120067 865809566 304363109 88936830 92029073 205115014 299873388 752774318 25249659 866996292 193380792 733917518 882647782 855721973 762075224 770141375 248690093 131974653 223801286 137231925 82666039 901874053 876142864 770234044 227680632 817301427 58053283 256678877 212570081 316414587 296323295 746413093 882964168 77146254 837999260 823272991 98356821 805348821 238073169 859502594 262800101 244497625 259849960 247789179 884314127 175019504 106852994 758555573 897129013 126909197 214943731 183421677 309668699 26347441 855922324 136856485 747954006 286869884 988776347 199762595 298610963 814754305 883520310 801702392 305532079 826960800 152524482 879350748 831210128 843692131 214439789 15811716 265473946 747605815 998796801 310221462 203380104 830546463 102936099 321273110 237781524 320286240 227388818 243087440 110758459 883448537 864254312 314197472 169200445 762886868 126529843 759200629 743041421 135678494 192213120 272712224 238514805 12479047 741344164 301371905 836967843 184130105 801120013 104290982 992631681 996544807 863924172 736826793 895326958 892113662 223572519 801312728 910339043 910817022 177361574 234582151 258322564 773395200 19470094 84238527 161148020 105956566 81436015 93886532 95055296 900489284 143970594 71792674 74621813 287743507 214446213 808955567 829614726 762759471 258723050 232369183 757651598 131382829 745770253 159680943 91780286 258037789 902036061 291582835 66092429 863662948 161942680 22902246 141878754 253769503 235678234 848778146 142611746 136358955 177673121 14832740 881234893 789766079 909675333 53870050 280385032 898176334 858128475 178019198 125854278 803479545 138858985 147638883 173698463 311668095 195779687 316058267 813763317 23536721 82627136 146578068 858216318 322185316 3457755 875390382 101398447 260324315 113336598 795294782 249279629 905863508 850538523 20620550 834647575 313486634 169230224 73270990 277272821 180754957 307757134 142956762 798620199 803884254 778771366 79347814 87959154 54006713 323639013 1898581 120753989 866273440 297445092 122098083 788162643 902522090 902763446 889037061 284083693 857965172 259301485 907889398 6019088 55295223 249885015 286216401 272631511 210056773 275749764 741608070 135898694 898787143 283050004 321593202 121982058 222399626 105258096 103527743 756122836 129693197 848879947 224881764 303215352 171928166 225576881 265614819 867427723 286246788 751617486 993745875 75310857 92528092 888071097 896301634 818460098 832547110 758220132 246446901 892164845 110857799 749873324 18113035 274373208 74289884 827472182 789579438 262406426 110455069 284769015 743228350 881626636 276732380 18968481 310437578 168183890 837949980 162457346 250439341 214610551 125798741 744009249 198641367 988792900 779183956 789727492 95091608 787326131 255855126 301337675 272825894 93468311 52308544 819473169 102552275 766392633 755978299 882846692 244563314 151955150 990893962 264617264 769329902 246778893 76071155 214713760 140826281 23900335 288433024 178406979 108269528 119852048 111555447 172429336 316697888 288224321 837733160 186085183 18656833 165655497 269683650 816206986 29838381 994846639 830144763 908392230 791318051 148931386 825866175 298851235 6855869 296701470 195405358 772623397 813549083 762961116 302383144 254366534 202024297 171260720 289886312 176105510 61361556 151619139 192108557 841395707 162555829 27663250 192817220 256100846 233529648 207496769 314181549 101417673 241835378 123331396 126311255 906291641 147235075 130591363 185021798 901610715 142993077 219887872 856476560 752917057 63413264 68853374 790987391 106610753 743804556 780726463 811001055 836679579 67895870 817545486 133729410 214308746 760052463 110564741 243201135 773190190 855009840 208523886 993350540 865277680 250946258 104972749 770572827 736828575 74904059 237168565 748689157 27803664 126784093 262035405 743073638 895554503 834281265 266193446 268190440 88835914 290607642 328490477 211849251 806015836 305475008 906023389 130877721 754534616 232251337 200903319 997472882 737137882 877830022 269578533 763283224 262666033 823023263 786481127 898426956 229612010 849140003 15780001 61998313 293475065 11018443 84684217 884565987 179986763 148215953 223304333 818260924 886572433 876983776 900992647 150206029 782151810 153394119 178077800 890179809 89312628 299161394 242174001 82277341 806307011 876968894 67728859 789138651 773871481 117181941 291096380 70339098 119782637 124633360 68239533 836715395 202683522 267908539 992387124 113475102 11907225 121836749 199538904 820887644 99962237 81863300 210037140 790017963 802704300 318918313 835773546 861506626 195281221 791009944 220987708 843650084 248225746 187567228 325678732 735743671 994259115 830189897 272483950 869824146 800530316 100452370 753305918 244990248 730457465 852270740 754689808 874883415 247808606 249433754 876208415 244955816 732122141 204548602 322467237 319186922 796844806 770568500 274392607 21401683 78338684 889990961 863787685 154448670 810409637 879589685 30871404 96498859 859351791 850249711 167703233 824317580 3834744 749743169 15439431 60699090 257618197 264200124 96331060 324623002 854962041 864661841 248706128 223340786 182413564 62408399 287900571 90701465 269496457 316400290 130125806 856444646 238186000 16865479 851453103 153774617 280877839 858261839 792968757 142994718 101928801 879948638 761679656 908085968 751639876 826242422 321352195 862626451 116909961 897092906 325729842 25954004 805381931 159160706 894230149 249449854 161353941 851049118 755862786 248996117 737933808 190816876 818843371 104514844 242445370 283098730 834597763 193305790 876648294 300758446 193221071 738302843 748337817 797047403 319196169 174693332 163181175 70490243 844856183 272554724 234601497 808321638 299960658 322031642 23345586 327148967 861998781 126014954 891726187 72502945 282375573 842237063 759869420 91186297 796783823 56624505 999032091 159757787 19892413 16088867 129115516 304304656 84966072 213903256 325468829 730838270 997197784 227874385 188310840 199587181 280858093 748914242 135734101 294079732 275799 219486290 289160618 788639635 988415194 184514352 55501720 99815749 786388430 307440 326145047 27268415 124771605 27916238 140177038 141025776 869905765 844810383 821660354 751977458 902489028 878816141 121338680 905597824 322960330 996890510 872354193 286060851 53075900 734652076 876608177 904737404 94332920 93976726 883642338 190267495 115492684 830588971 204024466 202610213 992482697 234893418 779598538 858871571 156762270 277197119 91251609 120105892 82210195 817699397 103179930 228825692 4909428 839753291 826176636 863012602 809155037 124644242 837442798 190767503 99616794 32798097 312406982 840713574 182340586 785529072 278323521 768589433 135750158 766571981 296976282 176436029 784968602 996088658 256431222 306516634 765810854 313137565 262455584 146305598 848164860 779789638 825457802 737072488 824633349 23486092 83070393 797832937 789638363 873594790 136006520 53308935 783499304 97773262 786244876 843457612 877740203 730529396 789706947 233582060 993282237 299041232 220632839 762731026 70301892 104927720 194385322 892067614 756392799 260767181 906347268 812657891 93594961 72750179 245808006 81124017 14247584 148268848 259531071 192916129 182471861 792229333 839444814 234344860 736188382 4461806 121899796 21284083 804501109 765317619 281533356 789797685 111850723 124676824 804184890 313118842 90638168 211018784 321315930 207734354 84437097 172194821 807615436 15623850 117062037 270107585 277684128 141366642 749684791 285725489 278573383 62022624 879814814 144981598 25480884 154825539 731033975 66846049 292696688 90187948 151709903 860081263 89822700 738408370 270468550 907098151 141696609 279107544 821275745 278226194 257572762 837662863 71651854 858656333 901430890 222647068 159858776 989435977 793941198 767093667 763982886 317025267 92729594 298939707 204491510 276650434 988619641 260149109 255446156 290352161 101558770 762021800 73531490 24657469 218916711 815775742 259333863 995243644 5003683 886384883 165327617 867943304 136642144 57464342 136094798 115635588 111769921 113647563 156815246 893425612 30912737 760754098 103439049 198713345 135684677 777530846 7501142 746817421 859859687 757619609 732347708 994489655 13715473 19035229 300540442 91547256 311219518 8918006 233793731 782925726 84913437 773587117 753522633 797406736 811830857 757011616 805443010 179996770 845125978 209813336 867156477 994151602 173457933 55212198 798757133 745242784 814857882 130141926 256384127 249243718 200799003 906916458 820590378 230467346 902847759 102936161 10781393 829084031 56785507 154401646 72091066 19487904 107403855 291880601 155964440 317701154 906827343 820028651 820659966 166238018 821190354 196647459 813489199 891491682 66149491 129944078 16888493 997023466 29075436 816660236 209699868 893208109 272587674 74516983 754426833 735994711 237997264 193752084 125005454 119319956 829121833 110123944 901089403 137489983 828949787 185071309 167595300 826438753 762379704 287323737 32283006 797478111 839177464 86550350 240329179 281032472 850522405 894441653 759071168 198313522 834238999 739857913 801535515 58492603 293853672 850570424 179590381 999914544 255320911 828213830 21173384 220244174 249978968 874930229 168421876 897812151 122340887 875303787 803588628 274412917 165706738 180260151 763859554 845681795 880578814 76791971 207215549 799871125 809533461 154105585 756505968 265703721 128194036 25722247 744653166 865427418 866404443 195067486 759544264 88225519 995272577 229363903 173504666 208636566 872601965 842396735 317999804 220595828 799434691 808640191 219956266 69071241 165181476 813629939 79743863 244936920 146464631 261474618 885828474 739507090 155927679 224779937 110140069 274715083 858815899 145817411 759700008 217737564 807898446 164843518 24888400 216969575 993907614 802754725 879046199 211650715 101012781 26833113 771658171 53833822 125148893 292228719 65290862 256977154 168630790 90760728 819537253 4066807 282009637 53275546 998338710 8413700 163547722 163086893 326110287 780966697 211101318 771507203 888370279 779452585 894094732 229291895 311699669 818694072 268649888 105045351 195931637 793412283 55825585 281875939 279835772 326059486 252321603 71554211 21272709 274017860 860012682 201692793 315783997 751476810 778068829 265494291 32241351 904531221 129051573 107733286 257547302 858077283 159295734 234106530 859303947 885957823 141265200 766710680 69942104 65125948 286972792 834069465 801703484 283670209 997053498 835100179 77235822 862830643 781999728 798880640 117579172 324735834 60082961 837708815 739113152 757201034 81950479 66865408 266360364 744819560 873192864 92575921 290609065 28359886 162276853 3242275 150555234 94600067 197670037 79323007 89435759 21667608 831179194 783751190 150829923 157925947 250062029 105517144 901759798 877843900 88148497 996532118 272099788 777367831 246215736 835311071 874790845 730667779 186150048 109685032 179106580 282156666 861461750 799031800 67877600 182079583 227715390 176694111 901539210 17673633 817352733 813703062 176272615 128713798 171839833 79891217 989335543 128245004 168991836 257941234 283602869 820984503 814055985 83568900 743876366 199943076 63137955 116858899 174996877 771832135 279008465 133200297 850753154 3065552 306994903 170770485 179861913 193892283 829434941 219402596 804801676 236751029 112668479 305456787 846431161 241274687 825300025 997411910 812519237 199358093 199237570 207438219 25499854 298006344 245959530 838295805 756438004 816706881 868008869 247876563 112713007 182147186 318050884 107527925 270713634 203148701 886273421 788328832 253126914 143689192 870578693 759399158 857454035 319044566 222986130 819307330 180494276 764117845 221558088 743418698 904255887 84657396 145361483 742387340 870260928 19202005 860668848 302943877 762134542 6985408 55330884 828492420 759804166 845320957 891531961 736849362 801277695 141251220 124703810 252860561 64818271 95065882 216740797 226885511 282107574 992045292 188579306 294217364 991848660 870804775 828199829 99035088 189162572 130356228 163931193 84359803 323176113 179696065 56397457 304268095 760384723 764842012 256831822 68750363 57733728 88180582 70419299 767873118 837498443 782031275 778699954 833328018 815077172 825033354 77174052 228553367 190518711 98149308 258400238 803446383 855902499 804759211 239295145 760516339 852102752 220466689 807515851 803771488 112282018 134968742 58520290 268687926 184266765 99216000 247535772 992950075 792347524 252788798 907511757 883809248 758765128 759689327 130703743 135340855 753651226 282511841 765206540 784475418 821079796 104276222 9145203 292585512 75126987 843386528 51700548 861814446 736777483 780260230 749755971 203038115 770498697 903357751 276415861 292033347 319601968 89674530 811573086 860795556 847973342 97951854 316358042 295903801 819541739 83227171 800348728 66419831 909974333 295693105 826141065 867793983 307502436 312210407 806183060 144670145 823206796 139251754 308066683 773566431 253143078 901282736 896416262 838711083 273451142 17492652 67280310 797113058 260458203 86784419 282056819 908114891 157837790 732698147 884464607 264311748 739593973 870153310 263795123 132725550 313002397 4021250 778666441 730936030 792463828 994804383 329877442 184542990 66059419 299704270 763521392 208098323 899084676 853681954 989771191 112469662 114502077 243573029 191311960 757354962 885823614 57604302 818198170 780872278 63387082 855554176 75109795 141561656 318436652 3822748 216476643 772128038 989674371 865037153 144128133 733496482 318041225 849765588 872990923 15976687 813188555 235935624 864600485 66595531 235623476 133479971 297273322 206649620 903913520 225618912 870968792 82308904 244203740 68480804 901138905 846475451 235088343 25147700 155823839 307033351 217612000 155903251 799947296 209546760 273875558 53165951 155850048 184400821 270814681 328893326 764404860 259899645 783170366 847947365 843992296 214194377 304970336 878260077 891899052 211413366 126945658 836087666 184474565 89911987 861735362 176269346 778079877 222856491 129604281 113137137 320851033 294491808 751878477 204310770 220465366 329141735 825708450 297082874 302457362 25445759 900010267 732676544 988422087 276709816 855009519 282386612 67435023 788737891 872142134 173574095 14527845 249208985 909190625 898628525 190152473 859725129 28155564 152727624 169993347 264683470 292063569 165760833 149007388 826366983 112421149 869407749 845551773 193121573 219941727 874208532 78630868 17231343 768788657 898353317 785474297 872053573 91589448 312013898 121280734 97936589 227134434 4483385 764986415 904378584 828926965 211436894 268972896 303506581 239101951 754165879 255040921 792306133 293184066 868194280 64845464 320091716 885165777 24414157 87920066 889301349 117857658 28016506 257529073 296395499 152577444 139817490 874170395 760872461 24377618 90160286 205999754 82943985 167447864 230348881 781111733 255305543 265658687 786542610 903679104 866954657 29160503 81315731 239038756 63298495 762226070 208724944 779258381 858751179 106616997 283586436 177296908 180551138 28367841 842971754 78985525 5944421 25184184 306903252 757226136 139058217 761237532 860070688 869539994 872314839 51493352 282080745 210451514 276534400 788866470 891021156 7068553 811694023 24229122 92669780 903953695 20151349 67045282 202835712 135238507 68594162 995875980 90107209 897767786 91765103 177929297 885317499 998353185 744562871 267558317 296457775 287555291 155093004 185464000 247107157 825930073 804631644 290819080 269263179 288020859 153042980 57724657 146199485 796271869 877575654 216388784 758410656 823545494 188225306 838142525 815230807 295912096 815805685 202520445 110208003 310644801 317558158 800610779 226023517 771962892 739019365 253202108 108779586 221513961 910154861 841658641 54981094 25394627 896792399 803601735 324891446 791087208 813447208 765897829 154947411 130183535 800410405 879400720 210093004 219152375 120398098 827858385 173137404 64543427 158161265 91202617 807798910 837763418 164954913 820295401 774403326 168873898 255688998 73666044 788305018 898620945 819058990 70162799 851897059 267607874 28287470 219153907 309154765 225388164 143532230 52926839 188358986 814659455 730257444 784841855 280764385 117037855 905327866 77539684 180922965 118387387 144445829 844403254 808122473 899714157 770741176 303898679 826022649 174353486 102338580 755246989 280990638 58463323 329357253 284975593 238347024 200976148 756360649 140367138 852994274 870665086 305987718 837128387 736899145 850346996 113320538 217229097 187514635 817171176 110772104 775046599 89874019 837622658 172306699 227943564 857210260 819379460 2527582 26881794 240280031 286693816 761812782 109002354 190159311 258205230 756260406 275684056 27572421 799998064 146890106 757109398 729941950 812896202 863161282 116018521 282623945 757022464 91723299 105102780 24436349 242703785 199311390 151223230 25557844 800032443 85705606 502936 222301490 220862557 831483233 888850510 219689972 842330237 238922292 289925062 133530210 154985142 177138347 253321823 57977502 896004361 806766440 843254683 317872831 94739327 127824265 101062741 895519786 9000626 167945139 127739270 78060399 26650432 834103416 97872092 737924434 90678046 241308516 167735710 891648064 270138250 244029539 72551948 821854870 9886882 736747924 281967801 142059774 732165190 91740649 249838092 824836970 165660728 812744742 214225076 900126733 11445151 232032896 873642424 278652537 12097072 108405345 327446991 757139967 310051430 242016458 131894110 90218343 120619612 282414132 239626123 325276897 278010934 774947111 889048369 257329205 145407435 881298364 868225459 109936384 198627862 816940907 990653171 126762524 301976407 781672347 142656047 193511674 278066803 235454969 764686762 139487537 861978149 308369432 80514226 140201899 190390490 179209582 184610340 861243425 17685437 3410132 801002800 888329208 167907087 190273733 275255095 244730450 194167594 760905357 731154977 796752597 101839019 791910007 90928210 850875187 780492053 315667060 15115458 857677682 815110441 184701005 206260911 843298673 906124184 757047855 245595479 135385080 79975190 212875454 733840087 857606610 853351667 827266230 182011020 217003764 839289776 750498373 159641276 730376705 81920402 169654625 235349022 67637647 278765131 994321229 894881164 104595493 991709318 237358597 304874930 284355098 5240485 790629183 192511451 224338509 27463493 803739001 861286906 185246855 858968356 768010632 851567184 323306903 807376621 51743260 821486885 104000853 828954053 991127244 194193433 899069087 898236505 71954190 782063646 250178041 254750707 319358022 442573 316239316 210189286 87071578 891846092 198104505 823474116 141321466 995855011 232277475 747541499 317130160 874934951 798666912 291566742 756160830 72818980 237035360 269641496 296121138 793487378 753792728 21308356 126226431 183866411 192551259 32448669 319787657 288138225 6790596 151423432 233199239 196887181 232830788 146936777 849293495 318994834 242653203 281071979 816321165 207573781 765858537 990792912 326548936 317431594 246603358 326213667 884245859 303790140 318902608 82901076 814912738 150156092 874836038 164913040 236127381 883517810 128695601 752166244 289475438 991460368 738950150 228761738 239856981 198225522 840395212 874471380 58700772 210336256 765394500 310972809 879200088 90530680 757221002 302290921 789716145 242460587 239817229 149082473 875030558 305998535 218260928 54302626 758124748 139247384 147726354 110643981 910882858 312164193 303317456 773416010 802052512 84946859 220513141 118604856 235227089 296596930 870705377 289087162 244393159 237423894 184736724 897365577 763302684 162900359 830839938 881847901 328457430 904170362 295040270 745443323 28844998 293363404 836539165 92383779 798738209 884348941 745703136 6560165 730240169 101723005 900604293 817089655 847309747 876827727 194638260 757892687 104399574 889645787 909037332 833886105 823641649 61293171 832398629 867629759 28567276 195302291 271687058 272966814 836040990 802298118 898518879 228183937 157403104 94313218 75285026 125577600 228414702 153607898 241471928 253562008 5401974 740847575 886744835 767320282 214488564 827040200 829641225 118665023 88009731 182960060 164064164 151153669 866230244 229877251 163437556 280253268 202428666 833463594 895060933 113290200 95763898 167349840 798929077 790010316 807884034 176645000 149816472 902894298 907539126 737682336 107898572 146556522 245874180 262371848 18537647 242398741 901429830 143144138 93511812 165998014 2120279 282260460 177032098 116336143 314963827 65889470 263147932 849567088 613275 750227910 835456633 8499961 301992039 800259558 165583770 314334842 768322123 145671946 239063641 757735210 844209340 95358122 139695943 282523841 206939184 874869926 201045214 891797311 210825585 111841347 28550218 201555992 211697576 225286867 189583914 312681833 763613509 862541309 90340364 309861835 152950037 295625233 18679310 831968238 70602203 853380187 874240204 743447967 78367632 798867109 826628966 305824196 742211694 105863164 887831642 124281660 864789264 291422288 313808605 784496057 741750035 894696062 299328473 134796181 856201914 112023817 135556753 258825250 744948090 283977382 858734335 288944436 857743956 739980307 239583758 267676554 840662726 323707274 156259863 861664435 147709011 820733521 59630492 23739188 261562203 251271981 842932327 782298519 57423187 735839134 319539962 223429503 244592580 869545738 164257002 244657226 886067812 784591185 89078657 170732941 798023975 307220416 900140388 178424365 314332880 303764079 836325531 195326639 997906577 256929278 32230688 746812166 840199734 90007261 172082178 906109627 128602472 153808808 133066147 893508939 90064620 119206549 298901408 194809549 228458506 244033742 229319178 745630071 310612369 879972739 185242129 249320677 225705899 260905585 138505609 126170151 804916479 785011710 784107451 228461841 130623223 216933646 896367173 191492622 93073531 744828958 814575731 104596293 230468192 745344968 850683181 221679676 279250778 305950153 261553764 101633101 849992923 138430419 827607318 829100321 887757890 124771987 822475845 281474964 733033300 184228750 184499522 790848013 149188606 203912844 792179423 801803549 255741981 64951306 770890335 214109417 79131080 70413651 837543351 904725307 283174527 140112070 797593300 230262082 867316362 170140145 994536801 167409095 284155275 852527840 77773701 115276685 118453404 214046741 222814887 767535272 175948341 738976567 807187557 108611702 873033059 209565981 279249630 292866197 257353316 277572553 173754895 879666983 815264937 247447418 877393203 296391008 746757157 12405373 171951992 66451177 766110549 177845911 22550350 254575668 768377790 311491499 166997562 56998694 866180975 121792274 259804089 254460961 245894746 8875828 296414826 831865677 14992471 873166932 207711252 231741487 740313139 252559009 746412730 890551575 151281164 259939989 103322703 820122927 751387424 28550837 737098953 177755001 874027303 57106671 876271643 17317356 226863700 168962449 164208748 116321057 62673768 768739404 245078494 98278791 52159693 59589564 31463657 891506160 59937741 211751333 242606346 199609576 790504699 243660244 94087676 190943813 19546761 123532249 844395016 9421445 907783389 224424176 767254406 779678584 257118924 806272162 777381808 798198185 258773976 851358571 850293750 152671907 816620476 245441785 163061850 771086745 763566801 908225921 757192917 812327119 799251637 837390657 743579027 880375363 107441487 188499375 900081024 149982698 276594436 230877260 135867160 121594382 67001717 168919378 72267580 909266110 303970941 262310234 229077399 302733560 161015786 798351995 146593115 238412843 74752053 324199927 841014977 892632968 772475915 267963545 267621136 254048061 329535946 111620203 58125760 225115210 768749982 782333808 25289091 870224221 99903019 105192216 300847028 172869952 860027386 153812885 214803221 101984284 123470375 766020388 174086587 307961605 181610852 186264735 868423144 187895429 801058013 761438009 227355676 134823041 9707094 750763115 88986243 272461731 852101664 754988799 158734916 61762742 116935969 853953823 840471928 811710266 113526738 7895797 136984062 736474514 69348584 52534376 295511951 306470448 990487410 889276192 856475884 324435528 201112392 75259533 125498707 260840772 115523727 265086411 822193618 879286910 67786071 203952865 877264135 192828060 862662550 993980678 850974132 240569000 992345125 822888268 882716870 216291089 115693884 188393932 993504950 203178106 809422885 121904637 764509863 52705516 291759642 192007932 326094687 836420769 56575479 71387999 135764066 293992589 293428482 882353450 795401104 132329176 124341551 790007599 907475357 12732085 812064431 261890220 210806713 300004368 29928509 806942731 877108420 788032262 737532889 17748913 818142462 843004138 29195212 131072021 132652946 11308116 227834350 900676708 64582523 302920961 192650394 309562208 181205046 235293285 106682556 213557777 285807728 2484613 177056544 828060261 235685744 226347596 868771757 153377160 22486867 122895460 888677460 905266602 173866854 135380023 781578551 158543444 62918893 106128754 209717116 75777364 761585668 757949436 16492188 747869759 291018128 12975969 320425458 750738883 197575590 131567875 87831572 884539588 840514846 785840414 292151466 786840675 127235212 288182259 782790190 306369160 768807345 133608250 996406971 117817799 6287528 883059460 107566724 262453598 322664219 78305496 313157345 904109150 791682202 219139107 294396797 747141498 75170559 269890027 762481337 289129033 12554051 762633066 774027349 5211700 746636475 326039437 280083392 816002532 772674051 826541175 999670930 755287405 108590396 315837069 845466046 280147328 122471608 120792820 834146114 856549283 811340980 217454966 763390740 188535630 82254268 169032881 821193702 304935057 273569770 239880269 137029703 831654396 886792265 881525868 329115241 55396130 95347385 158050723 856628040 296262427 229029587 802116174 24277137 837563293 183636476 792443534 797023080 328615103 128227301 12009252 818622591 8876703 882453827 193296619 8326850 290208966 870185539 268537481 72741185 120462742 135830782 109685693 730598566 115219038 325555937 238257875 868566386 64092277 731446738 890307842 105755310 251516801 109618737 886319311 109205185 863587801 71690403 313274575 213305642 313070334 779968829 122800044 166758190 128570258 303050255 184911239 203657229 797677289 271351079 734889076 252839312 297931877 318833177 782343795 80550979 845562449 138767055 329575275 211262830 304659007 173150638 74532123 204375095 185213711 92340516 910010021 145134349 838930722 816363444 281997546 293421784 319808838 266415461 740110934 151316765 293674845 864528790 904700109 888879388 796459898 868143702 271020452 823727407 809104333 814195129 9241177 162364666 69470948 808196730 328496844 781549424 749826775 890869591 303959530 319233851 819434564 178794914 175119129 11134994 160422168 732931976 184120434 93342353 68666409 318354329 246000353 890444976 61581628 28372687 818772900 785027937 845846755 259527946 206197203 785221051 156032568 268511358 837828400 111378899 206851655 877414180 212998829 118668132 753016208 240776007 893240378 286822575 863714064 107585625 142768047 171248954 772821183 758510510 182495816 182778054 88099419 105014532 750598356 203064786 789958163 308169301 273333618 162384782 858529132 83176074 898847313 751917823 133377098 814327689 245697914 257234433 767913857 833228378 1533506 110662298 155595215 296623636 843953168 239162935 111205100 190973918 291209774 73944084 263694695 730702977 836851889 783737672 100218519 796951017 315139692 260972026 274935563 769007742 57428544 743368868 26102611 64676654 7019225 3546973 800762197 147088146 266246685 253388436 198857710 770313290 269961626 997438050 996018423 784552062 225869139 859002640 317838189 71691296 281184080 889199122 82386946 221425127 96075413 142301255 891108613 805420145 897227728 292543824 111560148 749295429 314567093 865712826 188463177 295073556 836407517 768674257 102262658 868447050 4945836 118048980 83646025 866623952 773915976 852718603 788057978 82539249 54744194 228981088 254920472 837462359 134697618 886038792 890849397 321916603 273391445 254676083 88296936 159270005 17841557 261524795 281585442 140979539 87593662 61787153 872144429 102892442 762814534 805490930 328503646 87848987 853580868 781040163 821738388 297683812 268472612 813404703 313371035 247835334 786913504 314107311 187389958 29546269 781851579 133468495 738869664 177048126 327727912 92820793 786120518 206321158 141651335 76902510 79167968 25912207 59240016 147370267 754056445 799049708 761874574 59899869 881150540 734684626 30437206 817443450 72337413 52795469 298105894 746359743 31086711 738142577 794363258 312822668 80394029 856287568 59334290 197341272 866035862 317338851 104881474 223068169 185570171 745180903 85293494 780030773 131131909 97498968 52869618 811126576 878882431 286911367 734506787 122257429 883332748 229125564 245305991 755565822 790179096 869399867 323252929 849981542 110581799 887307192 281473095 756193072 874461123 325239260 996852436 263347067 835258976 11174477 301642639 752247410 166860035 317942721 803019716 70115967 908977695 875805292 143370959 93721085 730899207 61046941 833862058 840510926 762199792 284126755 112759338 99288697 74878008 901938235 13679254 199110294 804635045 108305212 23540752 740164395 221140149 97808827 350815 846804344 792594650 904404836 52473898 79274226 31535718 735880678 789113425 301132904 741091718 114036998 773707594 793706183 772464927 219068534 312008113 996774297 822117501 880167090 191101615 100833232 759766774 844458531 285667946 191221180 8303863 140687226 839630508 285837877 230413479 901067501 136406328 769984845 845084127 81659025 832675614 798267145 115163841 801939694 66183635 146424058 849873151 755254741 877304366 244085593 297230143 66844109 740897186 316508975 94583850 172239314 20909441 754579815 293134490 296769037 765149160 818764636 254182858 770174936 4409359 26447073 14595680 828615331 254889909 898797193 903768906 279076991 111158365 59660651 263708573 863851686 249823316 82861562 809380468 53849042 905409542 230002122 766542959 176872602 158761816 850435741 319945376 55164462 150509457 898905447 281675565 115593311 306411447 201635691 788643112 988926970 168758055 18243656 299312229 223892081 206937804 818227033 160628161 175586431 96926390 310340928 233687712 303472051 867263859 316893375 196987825 993909589 230133190 874415690 179195473 326835930 298811992 756977753 226717196 781929394 66670127 244318801 208268561 163643620 261636856 314823479 264581373 6312746 281765148 854423179 769995457 86663417 29459241 122972734 879104682 896800431 810126353 314725359 216122852 99999968 149809670 294139997 16263306 217125256 310744484 57778512 172150585 775337147 164596272 759628168 851284474 204865512 54185658 807960375 192058508 997251619 804791210 325938684 113048017 173673393 192001331 171417655 910898989 845658773 217170716 865196573 139769598 228959491 755954106 730207302 251810310 87153416 849071693 123906684 997429566 31127827 197803855 839714514 215185768 267666555 10133358 155799053 108338073 76146295 288999307 296488315 819487622 169116970 80839779 55696938 19646265 21149633 259101044 774232864 271567885 220383020 790201227 232235608 885544133 301721246 293077585 909478726 215317425 204915899 787671442 248779024 328037332 74161406 267663114 300321309 894237053 203207680 870484675 229905049 15422675 67557129 785933165 110023379 180678288 95421186 790228798 270937291 229608764 790771662 171400926 903215750 291899485 756000281 99633896 265705428 824768303 751737094 196998496 292380592 737995745 870744371 222223330 323264301 732810102 216255050 245110091 825591604 152222063 215214791 790880756 282739432 16307233 150025888 834931837 232508158 890739632 271574762 189830087 194704925 772022614 270827150 104833309 802476950 87958422 737361434 284057421 235794474 994605421 737491152 27551991 228068880 8625591 304150293 118257645 3804775 240590233 166639950 999659017 787308849 779899868 993996115 254061523 853434417 730822729 300688073 216917777 288272479 756704532 262996306 200476146 53457668 733644516 91622516 789415138 275883504 7711037 200371256 315119721 324206448 93330051 836588680 327241842 830742952 824408971 2263079 769721629 123454584 104561610 309983677 881374978 137934548 234119966 31203924 812010534 126785241 311765407 24805645 841795616 317646787 907853802 195680035 294404045 831989410 306282631 88611495 256121214 146801647 901394524 881525684 818958381 285914304 88634027 322792175 216818842 25700889 851116926 233908425 292643923 757279034 778318027 869703437 253124796 304801659 278559000 119071398 5198602 148352460 172381428 130170672 902292514 301065602 739616466 883379135 876787800 323847029 132514621 182565133 162867223 758492266 142334228 314260379 72634172 221035739 901669376 186329496 896741189 254093531 226827764 313849014 187002415 175353988 122227131 780032881 889543818 901339316 322025964 833969749 155995996 813594437 58345000 754619432 892560623 815925764 27955362 810500110 264959417 731166985 872677347 138980821 264471541 769409808 137949829 795155180 30956620 134630532 856368890 317489653 988399477 752553562 773475949 157187940 276128673 1792521 100481326 54041169 184560271 204264233 195208443 26508283 781349445 320918478 180534613 250901827 21854565 756528887 256065671 27327869 55543141 130148104 308058450 17445949 789489630 891994158 840659589 788109488 245365154 229740720 123268126 742928321 94501500 91088930 846656527 241796195 186404603 781877725 760325457 15890728 801632536 237503982 269315986 289124050 888518491 301608519 90049408 737564682 210598077 836485203 285254372 887570537 230750073 755749143 239962804 238655264 164356389 78827518 786703588 325691800 183375939 991521987 141851275 857265414 770198281 795117231 201660006 798176784 109934737 188568947 790622247 783984218 68343119 805964404 784259304 200911616 159127811 879333886 5134146 740123541 24026080 847489162 92688102 170162519 839881429 246707474 851503132 91633119 890216754 815374199 900237839 122749393 811705833 116811923 867820111 143982822 774085337 246264414 907462410 28871960 171771596 857432604 890093702 284137289 881556606 17043200 857150671 206765565 235952627 821056606 197713422 124379562 815305379 845982657 160559176 255983748 821261416 143355034 996343834 105695560 125458484 804209012 852667591 826781387 991635001 996277599 125309682 899267482 248350452 328802255 877288864 315659462 23895068 311900258 999233628 176574434 740352122 183051504 53678120 889917569 111413017 16834614 889336643 302092000 203314868 3928639 170847357 903736754 96120729 323800902 883737493 747990550 86923314 121263651 252864585 185307143 769865471 308026459 13242085 746799246 839019425 59598201 274683724 24132557 303670201 777449216 774362113 22044874 314756979 807292202 804255133 744092868 184852818 224992449 78180785 256768886 81946923 200749066 848721872 843811673 851264200 152435445 910989493 256431816 294677817 794207372 847799958 304762899 115735410 840892114 131535601 203724158 304417626 53593575 309437146 218949908 200253407 32169956 803819929 247918824 770292478 771582649 756480090 201921248 321722245 861337914 769675389 814933183 765100173 114796168 308558494 15957381 244618407 185995081 267060253 325047927 54935540 169678358 230837743 293237248 883613380 252995537 910333240 193915329 818508922 843313885 825733533 857319558 243239935 988495265 299108256 87991391 110058113 780804757 298625266 272497503 855176761 113983088 134984901 229065434 205889260 846242774 765685386 794754888 804304452 77037621 247732986 829849013 884964592 824139865 62435709 120472560 217855417 880456184 175501725 822562016 281222379 70901075 758739653 845941029 990935531 857378980 834287696 190426902 841731987 902044968 865864795 297439908 840836346 130728737 772373119 877551753 205825231 288870632 232407252 291647997 895741925 231144887 222546403 120515069 114425637 9263403 746230164 329671820 135617934 99725716 258734918 316240333 840572083 862053717 745919116 304272577 4703542 303169820 753449523 989073927 142158091 828379691 880622012 757475975 220034031 157578248 863025308 167266916 86599856 18485197 997709183 730647139 735650282 137058282 313042500 311478996 148801239 176832701 279514974 864698067 309104613 288963635 789909624 289797778 151468191 233358268 52034864 894641640 326510027 839270747 909536470 832673211 907699052 264273695 289674624 829388088 170479194 826010767 133419754 991224814 839068915 314484096 870026747 75202099 807470893 307795167 106541524 865479393 153662831 250157297 840321751 838043207 134456635 861588286 325779416 733682790 80083663 998231759 734610430 792515630 825910659 207301792 304612878 215278037 283224594 55574391 27610320 778545431 250398878 758239666 295821975 836016410 132683638 225473294 183105911 830747931 21942813 846384928 742155186 768895294 138262281 908832163 741427393 299271084 760661951 758321502 902564421 734227319 158375443 194963007 77471656 827164945 267678329 824989241 142659670 97830796 12335528 223545970 329646457 240987145 281705267 117594973 329734894 96713728 777683496 141748663 146848253 792266134 139091179 52544134 794134420 190467491 897521016 114413645 852542301 321140210 158854603 871752961 71093647 265233836 888886576 299561003 805962128 96708790 6829104 263568689 90296404 83129497 328382618 840732046 819254384 229544813 823767686 835636012 754089307 791621381 812185316 67914463 193623588 106005681 234058373 130272609 243948419 52115596 248821041 786817841 194753824 111308851 828561952 825247741 884369039 731861865 905071543 162914219 129805846 219040589 293847207 114884785 251996054 893917687 910600812 54614241 140916362 100410823 315592958 844573907 855641595 988118605 134991676 314039328 253083364 150088985 184125907 72671627 96562664 179716265 290141877 898946291 876745621 263562714 24602485 896529122 869628368 174652231 873793632 285983441 142776792 834488312 283954320 147789700 21504588 311732560 212520279 164877853 763407830 308186620 266067440 115127782 259504664 208592147 199667064 740582403 178655831 231620668 149731447 752432305 856609276 120262044 299923010 98546101 884622660 757575789 94045219 122579778 322250073 55628941 903371165 907960709 5568512 198745881 82900617 262666260 153104663 764744150 79337453 795817321 997877813 158420973 133604811 58748606 738968518 759091047 241158003 735677789 306193680 909302311 170738354 265869812 237919466 263936754 888583843 192768751 842235537 797907668 769456984 313759069 826889769 752321011 303100332 804019172 71142569 731492816 995513183 14296288 836113815 62233307 224380291 745222150 1588012 115986885 996897572 238139269 157229503 171472662 131611363 24700381 89283709 780663971 759170628 251743327 322026338 29957381 169711400 229281913 856718944 17604851 134236735 158890778 292086596 52965693 324672240 284388276 105971829 197718600 156748676 868691992 273135036 798304855 128994854 3002046 111446984 292519165 242546258 828937008 111064448 209049016 127065554 802842841 201518597 284852157 993151955 153256811 110293877 840861888 256390723 216081181 802014 908351060 30764037 848322117 831309512 873902517 306527808 989900154 816503579 831080053 999896589 201716871 800952684 27512675 323447172 249585893 762446104 249870510 288557190 200472622 777518817 868742776 747748061 804093911 793666979 276273326 809769010 288317669 147583736 781813044 908628793 201358990 81167405 750236273 135331858 300312318 894126061 224895666 134808208 84955164 841619838 307960641 865899497 77951541 824168301 889115823 784031945 328209925 314995537 773456081 777535395 260797148 861138869 297015617 743640284 65256656 285231891 294618053 163369491 17013412 290687321 98724566 320746844 809322660 287148875 289977777 289729605 228517257 874624178 160034160 146416108 31591816 797506071 806619790 74072695 743625141 89497162 816007582 163606998 165872160 842440839 148047710 127312614 248783022 811822964 909559601 283705560 836247888 888550001 838261978 738071894 791857363 868815512 838520283 312894001 23533804 160604762 251324470 783099881 135464423 301098695 73066671 147992630 865469298 141099468 137674871 762244797 202784009 187010126 996715699 804024189 832705080 309933449 739312296 21381056 906072342 271070413 109994420 812976640 251148116 100038046 785358746 206061925 294357584 248949909 839826552 320435905 273953894 263406243 303163038 114222553 872170348 175088752 5276803 260262098 997363361 85413221 738506876 180314235 752516039 871795276 25474146 804393888 227122264 216854368 844890929 778889160 259318554 806998323 220133512 62570987 111343291 264008951 247025536 908882204 257457984 323635325 13927442 846037602 275211335 53105169 298298189 858030578 133000332 875746050 766733262 731422839 105911434 228799503 119726482 226078071 144745404 771468704 878196330 891255870 892227620 788703352 877058444 806453985 244407857 172980020 988521146 223783929 232740754 19101697 197794474 131507850 865696318 78579075 315344615 300281655 135848844 110869265 1747089 103721301 910748927 70445953 781304473 774252670 113718759 61822524 132419857 217087708 60126695 62583908 84182879 848230458 138595778 132688581 109341879 871758589 773519632 66335399 117402907 30658318 882898128 251130161 304988323 328537774 899751376 144750117 147147569 862091645 266693275 881362526 20393726 880813395 79257984 843576965 322265343 143602080 902529860 308916437 285062370 792079948 323141822 126303756 811511073 132504340 316714933 142879665 277892136 20924723 891450455 68416601 909251939 149408694 136044668 87319724 224464446 227910908 223866382 233918993 747669423 52306088 185663601 880094598 994364016 179329403 809241406 756179370 64055081 753486767 882156167 319413580 870469778 95686251 224753976 74814306 851788996 110091861 56072567 294583018 21032516 117428493 60899081 735518265 64873384 193574804 831835188 65893947 902317710 216930583 154547529 744989332 217045951 154871854 29714331 170399139 135137159 746305876 891209386 753672038 82299973 64423705 56536305 820964614 247262401 896496724 54526589 816807764 316794121 256646823 61185360 793181966 880436954 910655987 226491766 756326234 237296203 309557778 221100239 825078402 816256929 808311334 166615959 85248459 761807072 807875222 313852046 218606190 232575561 274585480 265917667 892123583 130832469 895373837 320249352 278924910 852027208 847294563 88804971 156724877 828677423 741204693 262375223 270896307 196496744 96693715 831765620 744498291 277388279 801366224 81509145 77728918 756849589 6110386 104165584 897255602 889858422 852880268 243706082 163106343 258107798 111434345 328712574 159431515 114933922 863605832 80834197 809610063 263523767 990243639 803530529 133042715 212845993 249925931 732091192 72866685 232991668 28133932 112841025 989823094 845369771 883181577 738913338 125825256 163151620 889034624 855871106 252764062 870852496 235388008 211731223 200706500 999040522 278532059 23090367 307414607 751303343 741291639 839314235 299514398 261559096 305766637 215841632 751629491 854466621 790974796 831755523 239310149 320784635 991440563 182972629 7952505 234849464 191267588 117285415 144113495 107700775 777720316 219311811 988609108 900088897 268855320 9456261 997667669 775214342 875422651 146380600 801452191 54485127 301966241 752055897 150773612 288058571 93148717 91057622 891486352 209610875 158094602 861099754 26003032 251762106 79792182 114439883 150862759 279420685 811326253 793779725 187656957 208935260 891350244 240324559 76555740 229122395 319061055 731383023 804652615 199386638 109766048 89537355 183461531 211392196 755781924 189238809 3109128 156198165 13485520 861627084 822560311 814855915 221332378 183393815 312455724 162131021 88316837 5632608 14732809 756217669 103041104 206817282 308746482 864219867 816045571 136327064 301269108 248424581 95460252 815649175 257768318 20915503 8902777 768178949 805325140 216751314 329200795 63099503 96850847 301709301 267873604 135286441 52917156 266634488 268242790 187950506 144222437 23253592 93757706 883231554 154752930 110520071 295575642 770441183 865103815 141514666 165080307 261484658 794242175 179068986 259031386 801573737 782683083 762993533 739489228 755429136 769524205 71576702 258486902 118598085 106569380 9193999 886840254 270064961 13607105 206820298 313788744 883062663 170689760 849164158 296687167 874349775 812576701 275548841 243861970 787745756 760101687 139562051 3640861 126498534 29177315 144632117 859119273 826487525 92534768 152945553 846344993 99143587 115777544 205231004 79935152 820377729 29030059 176175558 874540506 99181551 149447942 987820860 266853525 187031587 139602583 823856683 782399833 763003088 121693539 237278052 102303769 155819822 158523944 801408522 840014557 871857239 122664809 851854398 822106220 167195764 233262336 770096213 243623362 258704065 220722233 13530017 243065828 266495602 283908332 880070394 294243026 855688197 744330421 111611853 258787550 742834502 780079358 139096590 323346310 183107470 740353973 276316492 287466503 227229828 207924227 771306897 247397774 232200045 9521002 122136101 93422067 203262632 320479610 753117297 786523341 993159015 849829967 893692354 277019042 777164000 797962717 891163813 114594355 106255142 120048217 867440182 898933670 12388320 271119281 739867478 64604714 61967636 317449089 267537813 273039408 897663831 23172987 62978538 781597248 291549245 901850179 838588232 782812139 190529791 875084263 233554177 861920607 32083479 169473726 898450893 128110103 57267108 313619866 144151799 102372014 274219052 867975286 1629400 817050298 56853895 246673926 205685981 837655637 151548726 18077712 898917200 192642977 881488492 241022327 170348739 742025949 315145998 869659475 211077208 874924048 117327080 58481928 197316036 114015006 117641090 263122900 269739651 732967898 130545415 772576490 79457368 276016637 847611722 762306680 78948737 311969294 745539595 999356686 118934393 18589143 109400406 229656734 276799391 151817951 107266325 285390504 2358454 325092529 264537268 323187830 142576932 848818616 158926107 213635062 310584763 319982647 178189104 797473297 288631575 256695025 204374695 12382138 276449277 100021425 152815772 1163036 323928879 18875445 239325940 810579114 107005297 869498009 242058243 89232908 898878694 207276837 67252635 765159842 156309248 198419055 233051277 8240802 199757976 744137140 801740625 327658472 319293843 855391597 898617025 14119084 874076374 231155298 168600204 872690020 740034922 172331512 21953299 61538430 227475030 316273648 990549210 53978379 99847881 903061776 862286503 756090530 786294176 796021309 305669276 58852617 108329046 806928350 83643183 319255724 325979220 730284851 295345867 296250985 869095568 812544780 994027337 145418426 211312302 273262937 794889226 268939734 11757697 285282883 183736436 250210713 181415588 328409767 100359309 148501713 10198685 90203147 867654711 851201189 889948898 199067739 791289790 749561776 885828921 149933928 32004599 82289992 166709087 329044953 781625889 157150152 869384452 22710613 60905924 109516595 322978619 119461646 125602869 743530438 274657832 26062039 323027447 205567381 159806818 814543614 226509863 732443874 141824314 770154831 234504844 888864164 279995769 786565606 783612228 217005072 67081668 148066880 176682700 736582369 161474948 63640138 869584890 215999894 834877392 94542467 805190784 907416984 805063858 89782139 66257525 892478777 193944945 187431500 173921359 864279510 311620439 13958816 170187187 910912789 123817859 145190200 259204267 256874271 754876117 775283355 866451128 213522341 276504269 293607103 75219514 102405520 121922132 76751054 256914870 321539531 68305 262150033 850563783 155141178 823072407 742068139 296196544 155338181 872839032 807415909 755084871 84332195 296045180 808226397 731800602 788480883 96371231 174713980 205932525 989185787 129166830 133935422 873861773 143731517 862203093 742912608 67291583 129922563 788157529 857351500 84000372 831793750 132635293 219870350 78608160 787031810 996154845 150074622 810090603 136252672 118652042 736162661 273472386 320868528 28039434 243816875 791794451 137727917 759145655 119349479 876253541 794846709 904641643 124556755 778794312 143072653 840781517 815392308 99866754 265854292 782725054 307048836 76267585 250361403 792921891 889379086 772985405 870058044 194990550 876256248 805492900 850164830 172705735 840791031 51784701 316742697 827510085 995784856 883536261 75359609 851100102 321868761 230860842 821026531 30599910 13447750 889406455 847446426 826724849 900635057 152632975 7568342 138891084 136158006 164025693 327799572 113348611 280221799 174456435 780365412 737475322 784739005 278385460 115083770 228842602 125180305 110135915 854889271 201067750 740981430 19169072 13081232 794019636 250570330 259609876 62375258 257633231 906739346 755066192 183542676 187567053 113224541 120312697 199658373 118629895 882624061 62524286 226213025 779418270 753422218 888962006 864735067 57645089 82494147 277296082 124716454 766488411 212969814 186729970 744099198 327687976 896263670 887279433 63532176 20161639 313023649 141980299 207644392 123661058 767859918 131637662 161237219 190109349 780253770 149305167 237459950 779191055 865599594 80766273 283532188 28995099 813716241 755233354 163267247 805583415 222973207 201022144 311506107 872929867 191177471 63975264 756915077 77958486 306565575 821352686 111040189 910031967 757832343 28977597 866225608 845683872 894424600 29638259 3152485 22285973 91529250 838020525 889306024 110597337 784655539 859971272 160205695 278494069 857288853 162639228 120711996 32650189 99770021 110892678 132994122 80284891 853049074 285350344 788493819 736659330 293805752 107323634 207644122 125892473 143926685 29342234 195722757 732589271 832297772 830483166 111813956 831609120 166294917 259165570 298476833 902471939 156357806 261665310 74560684 289687142 198054680 778349961 761907991 116664836 244780774 880955158 149910512 786769311 286729038 788410913 819568781 761085751 131250148 898409792 805137625 764212159 748795502 804894213 910782382 26256850 181096422 220743056 132675114 95930809 254249849 871721913 771168009 60539377 892024940 796847891 320615060 900029488 319461393 763315250 316308029 142342477 73488207 302054773 838670118 73996953 155433405 846106836 156861733 279154548 272168926 74622648 809685778 67118843 257596649 245750315 70961817 7606787 858019301 756689844 768020450 883495259 990279161 254547456 118369467 71444608 59705343 79918541 833124701 240942189 731774228 232416596 24226653 121136289 885282415 301742026 172767409 59994018 994867450 752200147 786765920 158316123 784632931 872375958 85143802 246854619 157433478 9283801 188144039 101153249 118231503 845921272 638698 225714252 246823629 802801051 839791742 90233800 30097274 6457088 285007849 233258077 1563413 188115100 21339283 127146937 207181651 258545792 172679506 782107280 766899089 145544702 83418351 803223405 219459943 780444239 848455690 236295712 810859491 838662074 854274799 100337343 319715118 58947568 179615196 141510980 215429638 296174603 271225655 304656121 866889694 774792984 889277179 289411302 249383633 320340769 60470922 772907507 27168303 881386608 811528658 902027466 882781603 824549627 871679564 854515405 91671719 166742363 147653149 151586024 1266177 321869535 991813156 805618451 866691944 888634774 6622818 263962078 317110555 814246767 237998806 72113663 789809893 739061798 97701060 81055220 821589262 161286274 293173723 181213167 805450838 99803794 256634346 156804113 230533479 845729908 16957999 256451142 221308934 758398657 238311446 213950372 59453079 268464964 842204879 268338465 852455384 306451126 741450071 88460882 79297245 228143798 904373731 151234466 138546590 280597485 328776233 890633564 87622760 905808827 314782277 862759555 881910612 90807147 765051451 219368114 245378955 183179637 298548502 22511552 863551971 267218431 173798654 115936803 178055020 841768184 108289057 831525049 183164438 859730441 3715003 26565726 995625625 879760371 137573912 787032268 179346747 4088915 11354100 824197161 834566546 244981232 219979890 225552721 177974109 232094986 123699982 167497648 272879003 25961728 222253789 89384853 248446776 66898622 992670259 805219635 850790311 906325464 869647125 998057979 277299278 779973633 54655038 753806290 234399467 284557902 826148555 141926137 236509218 269737289 876497510 826098896 744457084 768156098 232917317 857522645 996624179 884364606 777706094 756660041 6116453 834429156 158686747 244455223 93365010 28684999 222784880 20189115 837540045 844270413 310258434 188378986 248088001 993987132 271130986 843358406 139840079 870964900 314787451 788881999 194766800 819899342 759331880 785459021 814616430 327092850 745258277 165520774 992991700 841346378 307328754 733276148 898525524 822359973 851761406 762505149 178806844 888752633 211806333 14944900 54204006 759883272 184660642 318630966 164178594 216604712 900473865 992163014 324273704 17103586 802977527 211305082 819384759 249161498 875860103 160472103 792658759 835458112 67590029 305717392 735896 838085938 269623149 321946372 200127797 794483584 173374484 836793560 301300508 140653366 199581131 10217419 315463736 248544364 14074138 781769848 91101709 328088411 140414624 895319445 301794596 762907442 89114522 758885124 850088493 246358126 760334199 806028966 902167706 887382559 803200791 69009216 990719193 302833772 886935914 62157063 191058892 299226575 859776443 105231274 325532646 319106598 736551273 845184026 169857661 80075102 858322947 766796524 165309598 83897712 215473455 110557079 824833733 231794804 999556893 57501223 994673924 997209444 138064927 32052335 854092619 61633181 285320496 252231862 206375896 848304475 782378107 839253994 64856515 221886359 827329629 183142081 259389333 29407485 15403676 731950281 140001136 733459675 863054815 200924506 17290214 152087786 303261675 828844262 737105274 214826831 123039641 94689443 836382861 990048054 115822320 883688517 217347052 149832883 198133558 213243401 734980140 291457744 327808841 830804736 59092488 885098580 830948335 850320659 204751593 88643999 140520630 12377411 842111141 843907439 797376568 746133988 849390170 873161547 255561555 797995486 173872806 755657329 290444962 747102503 88533563 271661628 841236706 901349761 12881552 195576623 63434265 58659278 893284410 873989345 826877060 144094871 889687080 180693761 989823296 191260127 146680650 204053329 306119752 16968767 293937101 153277657 804072219 274956642 87548474 327230410 288698318 753757815 172582137 182040771 876935791 769873556 179494001 763817420 271491453 186529829 761700970 110922878 741834531 771121969 841506408 294909144 212085487 997755600 893470410 267745424 186053558 810680915 773951022 905986327 189358437 884285914 836100675 91987110 847225837 247786855 840085212 891061533 142388113 166151140 798510192 142204154 735564386 230979624 879356497 99567858 733332891 290045241 190334268 146039552 782534089 766672708 864989569 778631744 850000610 747908353 828748392 2672782 894522821 873519943 217709921 824602526 748538801 892939443 895648414 90378291 824648906 149109213 230432788 871616792 734962827 179409118 145107151 737055324 307890440 230072478 60363401 75179144 274510356 318214098 845285019 812373880 875005645 51676221 997682583 896969709 56923997 6889586 76635397 859291740 274241792 9802239 774683049 192641439 851216822 256202042 214172421 151214476 833628410 2583066 284736367 168697496 119656888 286132921 285755453 907753827 846063296 809282111 746698162 756027763 127597013 251090699 795696828 90461568 182808047 136467708 54590379 876877051 891955804 764259565 276903145 15631656 763278116 282313760 254706559 101444867 844113531 247767570 32811128 745171227 102846657 746854623 740967114 176089782 288838236 270949390 219643091 850675169 3918537 783900762 200642402 10180139 142490506 829363493 755394587 87134463 251695217 198796562 778847682 853463845 803161568 751095755 891817785 279240951 791965898 72391264 748733227 67334792 236174686 14308441 259384668 158798853 91414262 155152954 89669310 320972707 886633955 192917277 754435914 795486522 311244730 765641765 85354501 743911216 317600066 243776716 277602589 781279206 751130876 13127271 79623690 784456764 755075503 103592522 821793102 92615477 167057673 198820732 124468127 753041652 109072483 836057197 860320118 772230372 853424892 85332092 2110030 281663216 63677987 219599441 143265383 910213833 229840593 743531031 765279994 197291722 90921680 207854185 109470643 21419499 242884471 731059482 299684991 227458266 248606219 585876 816942351 84787747 4631487 902422865 764019511 864818934 202076430 19163842 325025779 96447084 85307560 151201677 269521411 276409284 132377487 125542581 848643413 134769730 277975042 850358906 164500685 149633845 771391147 168254440 59694700 192439591 117755541 227274080 70675903 886605782 82521462 806037713 411423 896463211 173323603 97058205 234288484 910640995 873133566 764552574 888662952 898782694 78112143 766395728 749463921 182736813 281945016 120567118 844651926 990232299 752199418 867366060 100905609 319754393 144831708 756167334 805659534 14683355 236373290 910709231 151291724 813808687 301466468 249091821 250662269 126004353 848075010 839676939 850899079 191617889 169296286 861111120 107611664 900810964 269223149 738131498 67662396 260652019 209486019 274169245 283831262 826391913 238269350 188771598 840291612 224935978 220077312 872058133 844480016 181115256 83734635 884987084 905492969 799010380 815301834 290438234 176421353 287944773 855254085 97770398 993759745 837198779 750001709 128624646 324951122 253866337 199342140 844906328 167629037 260282300 907748572 26516824 73136557 123779243 81852156 183903573 271274836 313677386 889998245 69055249 852762856 82749978 125293280 751567911 141314657 148701341 53954735 213828981 830142414 225721234 314687646 900980030 147965965 788460683 823807133 82098363 159931563 878832703 784668463 209865790 166455341 138664534 197447731 878219562 855403110 840156572 192878769 788813639 903300792 750202278 154847402 143899349 325993728 310781569 106176247 298431340 200665348 182960135 59145569 17879086 799400642 861552941 227182559 834008436 97362405 769282577 181469324 738617736 162108430 838110729 149206501 76524502 6430309 106160999 745374708 841695808 138309845 766858933 880775129 149255090 283759322 86717835 907179478 8305599 88878151 859040610 768368145 137758388 797060869 903458236 269015003 772420110 871965730 880915476 241740067 129570905 161902613 140109365 26031197 296712176 807225335 6723501 828462260 184318191 9785562 899556198 187683471 850072183 72614427 906275044 192387609 182870301 815512780 76285168 80639115 221638890 906132267 880991450 120326027 190804475 797871964 63232278 908700008 789874054 100129568 808475741 64092016 298271604 807296674 808408881 123057254 881405594 156884385 10954152 813105681 208342849 798548607 175687398 884237328 139189337 4975079 29310995 893827475 230775479 747236383 875587179 199470733 117788406 122690338 774818315 745139884 865924261 119637672 102729615 290539508 315465396 869024369 888616783 7459568 12860295 825336274 216682559 159402580 849730723 770948892 239497649 126863605 308528545 216515622 173604675 183939275 279342899 229451270 245775537 883088295 215157698 151587181 287381333 191674099 811143729 181851304 755512786 250837153 882236376 253584204 833879666 153873635 144412 7592542 737974239 133903717 214725239 228371058 865834040 820169772 195175920 291676103 89966186 203358376 777979464 322387599 126145373 272215911 326463487 750440471 325656816 773351043 992906440 30835361 85097278 191598616 227977337 157549135 26117071 309800533 786111027 873912849 767560336 851123104 786455862 240555257 859866327 250095211 247850215 299760214 865722538 155021564 286724475 9899273 256810070 211169433 144910886 782620523 800672028 312728694 806868310 171215283 907570550 819770649 165375556 183829794 814022196 262543668 179367269 273482069 198459040 85358117 766027245 799109577 747687351 182331502 180345005 93859768 893562311 53464910 257073459 840491570 792641306 876546740 891475292 769490517 813177415 733766943 317007537 138141365 21809933 139920310 170072567 822063908 325873878 753904810 264118371 768452915 885960652 823110122 61229859 891597509 258519124 908192262 83344844 817876117 830653406 329847295 854583127 56723723 54763389 67203274 808299571 290783311 161588689 194264666 754709888 908135875 254140811 313873983 866011091 276060940 324784434 23849588 808823028 743165349 893183956 242236385 747480985 893482369 11870410 842279186 181576163 71698944 253824383 735447688 131193027 110015776 766658386 763214724 181072736 12439573 855593642 854098819 53263987 105621719 239363848 248570477 854344507 799673043 327004731 220880573 92827838 319362020 848371386 73686301 907807390 302244483 189806808 98545283 176235590 756038560 67116677 803904430 820059531 150930876 83322961 992354800 855221862 88055844 886818047 68959790 288508425 286493728 186690214 320796528 883364913 241671417 78414623 862852948 281376872 858280150 167437342 847655920 80992957 790113256 68428551 61678782 889282258 55086105 837041974 846933394 897917351 750591442 304952769 164461965 202946919 84026097 822266836 119410685 113355328 279279422 859784558 93814225 897395855 767200446 868437390 818415695 142519524 826238420 273836969 818807259 13463358 279692899 30125887 2445490 888229788 889142311 901229721 869999314 997115518 126527443 12768865 112797189 317031555 890006817 906482776 809011486 784044339 280854287 174414209 5698043 148646348 901622072 55254999 997427537 778558706 175077285 118809905 854100906 76775618 151166132 138600756 303093360 960469 327157227 225372358 130444030 135147091 736486195 878935930 262174648 172550679 909436104 274752145 185899526 909351574 151409807 888144328 206384402 174621724 748384867 244516022 851151879 791525424 293775603 810253894 754848895 56127161 251841218 860210194 253475192 910975733 819749489 900907175 80810206 770053344 801848780 78003959 260198534 81284654 303755916 316661863 894589614 818523196 65877933 246414722 71008873 299496608 786629602 907626852 9386821 242037267 266878309 132040670 848780647 173384961 108230083 864053808 22388912 296608029 273676614 165810719 168315357 760807280 222930075 262790057 232077817 311011400 149360405 160289206 6471892 150341736 180828828 296932795 67536072 241162986 880258893 782251055 767406719 183617182 143798480 265822014 143491578 137621852 134933769 827264076 253238540 57120304 778487656 310193014 884955475 833633519 129643105 318862392 846580820 141102797 196562318 98026872 62472681 743113533 235885096 312833137 190627438 797063613 893884991 991337030 229772515 900397597 1019952 325175994 873970112 999189055 772912742 149249319 13983271 176929042 843417967 287852446 255846276 259683485 844801004 177507617 94676189 136054174 736027896 30167521 212317281 127098544 900326821 283127496 253485734 262735239 89140083 122470334 282341026 117030030 219357231 73975346 92418777 67035321 188359229 777413532 862093085 320248794 871891712 854626368 881611456 148390577 328968777 857948483 867692177 794500972 819525785 773404152 238596407 223589347 310458337 853162015 136594546 74595178 738359153 731085391 835089519 145086124 904314792 269245627 883973611 13490179 328759467 892085883 821987934 736194130 809493612 126318927 219000039 744849912 863518942 142246704 867518117 824727421 153858712 273334947 994054904 799893082 815437416 807641765 876906428 754901586 194110865 84762225 285835546 785701417 184831670 796116733 308112135 130782512 771749259 219087941 1332035 31634393 153152163 52446638 221094706 129269336 884722107 828335860 164780960 203495838 84694216 219727674 287683834 734426586 268006411 857383063 58991346 808591387 286327264 305014365 748468706 201380642 328406474 897253116 233094252 880541084 128157082 316388439 787176254 275033782 765606886 859383338 273789350 224233424 198002136 779029011 780245730 815160207 104470707 181645088 125782905 178960732 835246832 777098172 763710334 192160691 270420584 803694888 176496714 99370031 210497626 142826502 804847498 835395946 274630521 770943326 191144283 78149703 304464537 122979842 27129257 147038142 793411028 222056645 128473960 880403303 90561743 100546680 324095626 779236145 156381242 218136020 756628357 825943803 890626457 848623159 145937220 54265167 226793316 811480610 907168881 736618655 821945457 54953264 857973789 173560817 826672201 26149320 303258543 134039214 869127209 814725375 132742710 906392670 92060656 281679940 182117417 861446453 821755546 155875374 875178495 771801636 209798707 81352050 329611788 296744199 233839303 102846629 784021667 185372539 315746928 798941145 148904106 168700712 208398762 226777451 206968104 903654484 266730829 866852347 275781805 66521899 17910941 244852748 841873227 852408969 177581253 278125920 875270179 180525549 2672029 205488039 10749044 56397637 56832890 330523 817151379 297821354 892918755 805887372 175834855 320382559 782434393 902181467 748537394 830208937 123561032 800881965 205155332 163350888 783942418 16057171 867628278 287195493 161806693 203014470 175988488 845944609 192993522 130999178 762223244 803562077 150129019 254668333 740231527 70692795 8199020 108730276 733326722 801580211 62143438 14869165 890365500 214378018 298782583 784515328 315394540 107982396 121948177 892278921 247099284 874522222 93537135 824265841 819105014 291946363 887337570 108853125 22998710 860646852 801607590 858569059 109160257 792816686 130504938 156698008 263271134 880041356 892501763 197163723 753702016 300673261 29117535 300987126 79189635 824697920 97277444 998590660 782201586 199054573 10876903 883878285 737637224 832961639 833877679 307362124 880750668 324368687 786415225 733285517 23148407 307142144 163084283 797232267 249539728 182291679 166954481 112963274 89957294 97182930 869784814 279031562 286810120 86771738 55647509 327275838 908656815 70817405 832913994 118974684 798695843 176551666 903165105 146253380 745249785 999099801 105437474 780847454 144813232 868695728 119011946 110159796 192060112 18550004 995867372 115702449 312157602 165249291 9556764 132291144 866982373 95552508 143648332 797696381 117524511 203214470 877513176 22119371 823158728 273898479 319061580 64494027 866795375 82427787 311462470 152754004 830668377 738812806 171032223 253164310 242399780 234216949 789184183 54848604 865396821 153314183 243404415 189425785 121799802 854881453 816755107 7264602 774025586 69893720 279732362 858684455 804319748 762001667 90887616 165564833 168850387 143886817 835568320 93269200 31034956 248291201 862433820 257915529 784159220 236842388 84992983 122518438 185173936 204914459 311824908 790567112 849461364 217411203 744445250 4609095 17532698 69311630 996405615 241769231 768974392 61590666 188700218 280492520 850595010 175403041 294522807 819700062 187081177 831892134 257439179 322137157 737964878 991976319 788281665 148170576 254057139 999371313 153627030 224639221 298724311 796812974 126827509 173348895 894189397 189476742 199681010 817397277 153435434 872869584 103420859 123935887 256852690 193595862 213042150 763763405 155375362 858117423 806508158 190128190 90676461 897693312 793242373 25368293 300086879 84007719 102108205 172870377 298408411 92473147 157151223 847366438 121397401 176130401 177234814 756572667 871260336 752725232 105690835 749246422 732264303 276615585 103154776 281664480 321027436 290379811 768774822 137712043 269087450 270296140 306095190 898958836 312314753 324004119 768635990 800440340 54112505 739274829 283367213 280031471 113429556 906373378 803823540 737176795 142153008 6399048 27989077 777886473 863442385 315558918 304028236 847949401 147051550 19334267 274520593 803372022 853843766 219984927 767541962 328325972 835863036 90718542 899423149 202740903 820512987 100097743 830894567 171191517 798627358 154816446 209248154 836735905 780936510 814684326 881051924 872193224 801293796 154044144 811576201 894490630 120226739 70385550 76337349 175430497 110528639 800504672 744484020 99371914 821417267 800525312 797637648 207306049 71746275 232931602 63149776 282146098 810851384 189128371 236696220 309061182 286232093 121406597 260007817 183092950 767169215 203112647 841540309 96692397 283557041 71614188 204375512 198522340 755785578 2209050 759878804 65325170 229420338 31114870 907260404 207829519 902415643 993649036 94833701 323203304 737240006 186767893 18169549 747260657 264609987 99244213 740778324 869925654 791223407 249113360 116268426 134302408 130926782 997749021 59604176 219785416 804118222 808490550 100294251 154997241 794106279 761906984 232776171 769792216 789069265 263217520 888478811 832870573 79597222 741574050 894157154 131585915 318066964 781219623 215230125 29706578 747695802 226587024 14934715 56997370 168142523 779603521 79553752 741116179 902375029 777935571 841073007 762681705 895422153 829526941 257800378 174820774 296132910 11559723 732776709 9099276 148100409 230012653 66916196 141071863 780908829 23225899 10321813 853284531 870924731 208442029 767377801 251062217 241183391 277338540 878042105 23961668 819635936 151693393 139905522 153058363 124193417 107118729 239175095 869885983 67542428 246744032 56643427 730794221 872500678 88947529 105777958 93636150 296354469 816529413 745808953 740608740 283456648 98370790 12816906 734798672 779103577 802247480 990503721 229409339 121907452 831941428 68559262 785267392 103006729 10547269 121613164 253575746 996878549 6245984 115154740 738110522 997342127 812777374 141476136 185032743 186265318 875784079 851593336 812435448 255534110 230662273 104932178 76946785 993192484 823995212 103866379 312617770 839955187 795197974 132117917 899337528 899600183 282503453 769768351 304123740 19629866 184334199 844313731 6003970 80250941 207210817 169854776 787041664 177531757 825427449 994194204 880336771 280898706 826616109 803925150 103866056 31067094 273998213 802531402 824793007 851524098 212803331 261982875 861937542 275281958 129196012 908912893 895775411 844446034 285036995 185618322 192394525 845205099 774433930 259949855 70533208 221800381 198529524 140633376 809969659 119059687 746544096 187196415 845637880 848741201 53722959 29492105 900789782 828007485 879860050 11476691 270040950 116128354 903493652 908980389 101990188 897598100 868605972 248764139 904002419 207688995 747731912 787088512 267488973 301856717 106016493 121882210 842157782 145576021 848473181 7860234 810961655 851702715 310563691 822842587 324263802 236775313 267825118 783308646 999134694 242510528 321003569 819012452 801869672 858136746 208573843 214569655 236216894 748487780 988449082 875842989 886784606 28443558 835116024 266837667 827214118 853017894 231083330 266651102 316926224 96769449 905882238 902522955 147826565 908937558 996349901 297141936 130215526 821143235 793045823 74988504 292758932 166064738 754814893 773466439 56377211 222257189 152262776 322477225 280730795 319631452 803262342 232959519 812660936 272923183 15574446 798709102 224680018 232035867 893354690 126353310 814720435 793029923 314340117 209984215 295811429 754646927 185765386 833890917 177402314 270621499 80736722 780250143 28317041 777960695 325382868 905225347 852243950 777905556 20476786 894589910 910546865 125317324 223750897 245893130 771019713 861105250 894073118 308081541 994999344 22862267 230307857 311239558 302976054 790051431 851718040 312088070 161860917 134520278 736133036 297592680 153977467 909713108 276431449 241584234 118160435 887906885 736171997 20684109 784733364 251685175 766187643 136735980 908404788 162074036 834950824 896163908 218504645 206643652 767302964 800175496 889510769 56227541 803622892 94084165 749895757 53322053 30677190 263247018 883760920 152896834 246966698 788075220 188968955 223506743 294412139 811093544 107785635 267337454 754502943 194926187 210704071 300221241 178211818 102129141 311784314 164213741 215513738 775168825 254509036 885461370 997938359 1831481 235733150 187734143 818595670 736786020 145587822 751822593 3613004 736703511 899568403 207902392 818924596 266580582 324778545 993659546 106408953 992251759 744476343 799744324 167972833 265287827 197228940 108016582 850728387 271771622 83088917 221437606 292397931 820182949 82989709 262283986 74263433 198602391 293324282 892457682 250308428 733669565 738858792 26215363 139897425 276769896 139054656 270172474 64777705 868350465 857589599 789604468 107098060 68020274 759737781 81763740 313179306 741652714 749038505 124059976 994527565 870434816 329277489 249870427 269671992 304456686 307515289 17974332 779483643 148729250 91495849 8943077 166807611 93367435 64611367 239952332 841309776 243027021 205770034 223055168 276320370 733277003 739064096 878737590 329400078 744469965 824079566 863281801 247412495 882116066 319307506 169047592 858603677 299838004 196084428 311689751 830147805 24367663 200490286 116694316 783556929 240654501 274570626 171758147 988118566 56459722 794995412 60332249 887398416 989027960 56785529 175382937 279480354 271754752 275754029 769132612 319054697 70411344 740315190 60950796 313225900 802822600 208621905 69180823 251643825 862247320 325823346 807341843 730728816 65978323 864805293 195798049 158456149 847009319 845731164 744630639 295826464 144426114 143572988 198668039 844555728 292300541 777772492 146934402 75901250 737091317 232666831 11525321 765474687 281158930 129350302 786344355 850038260 145882723 328675317 752228665 106953415 144383615 223177493 731193681 300032685 52592090 99336849 53914568 165136812 186372772 759220874 158498077 806413481 98073741 327223124 218190550 229328292 847767626 17991268 167311628 60034294 909354441 881363296 294555801 69909186 821575745 854674822 755721848 255614024 987904323 137148996 80698961 238965101 740769002 207098540 236063454 795559127 833106229 800445183 861765182 850643625 778175858 141525478 268737013 25043596 93348691 814375662 888301529 846918092 203376588 895960072 203563098 742519160 259447913 760433027 785174787 216309333 233401530 131161883 323532035 290924729 144122894 213218325 52593540 117258759 200418211 107958084 240826703 995416939 244997298 812462648 789650790 160372450 266571306 183328620 128561512 996630860 264150347 988283955 262935819 811515718 177338283 251908498 206793911 827739245 152202930 321093055 268500004 999166074 12293176 272308928 133093060 997590162 283912598 871080103 165632923 190654445 186183240 106656585 107499147 52512477 151160858 231857740 80319855 325381687 241005389 271417500 202901137 268742874 760694142 740658289 193728791 311061253 295537479 84297622 761615251 904509752 101944810 834364259 254289075 118694005 1199391 252080987 16261582 166577615 269341571 787803619 817580499 878691795 289839853 277707126 149152604 322595458 879697893 104364105 841960206 62325835 901382988 79129772 61419587 8469537 763713796 161633436 808655113 55926620 241144582 734722616 174125167 879781130 90567374 89240288 114746817 2622672 181934204 121522102 109261980 837219350 194896874 329786912 57096585 992585459 314449928 793954948 779126714 11060443 869196350 806348878 743297002 275365292 743939523 234699957 321970246 194333664 327734486 274533233 327189348 30708689 163858952 192805207 830773563 265226071 841984599 871099976 749721693 777079652 777145127 893074455 329068229 739746784 799631421 157289818 743224268 172286883 885746707 92909574 291252847 793130316 157590663 24199028 132406644 204431397 830038479 205635497 881537853 51512437 271555438 302451899 88396167 814999959 774173200 755728691 220202368 76349383 24819594 246778464 249270081 250710963 788254704 754353804 888439525 272272542 883915793 53380231 820230157 900580014 735080438 820912508 139745449 773729199 167210120 888433970 80435031 839631066 58257025 764988539 310133545 267261793 139319397 247651361 803950512 292835587 751779729 754155702 203760833 247946298 191738715 212801227 252601193 81063340 29919683 278936785 741711348 867031661 866764279 991722796 149084867 901605789 279800659 903860420 769784589 312516053 268296759 836892663 731901416 175259194 163053744 770115577 132788384 286323962 268132846 207568266 995103596 991924246 159435063 75826326 875249866 119369554 273524185 121451223 2750511 4565486 256596369 170988466 291112910 172036017 252918782 848033583 150285564 751347182 159378602 790246287 247216817 75994652 217930379 272123273 191250446 787363911 60429088 878346430 80016770 171616517 867266997 779630860 278312716 128947108 754245940 22816040 830003207 279668244 299790934 857946994 329762369 781949906 752474377 139157663 16686333 136212860 881562081 838392718 202429452 91960427 290414090 59546773 125708666 73862000 988488389 208215507 748230330 822974876 185233355 188441537 796298472 98494424 7203432 221986047 277534959 771777553 802413875 905510408 103082498 798454020 317711373 56219445 282622910 905546050 252678165 867193248 879628592 991146990 306886355 312525480 267814866 77837749 185096085 756056021 789440298 876504282 256503987 120365310 320275196 68526818 227320074 817730899 785490918 860273607 843057893 730359039 750554939 787543394 751273501 870737635 7392722 80810611 732330696 739525786 276668729 152724466 316309730 754476527 116220519 222028723 834982617 175707418 827131170 295588463 111668477 900908204 296061075 847510882 757965184 787930404 237925887 747332811 277752020 76858968 292860099 864302194 894286750 128762272 239766338 12582145 231783344 252498845 55409716 156751401 127870134 142441109 326189058 742719909 782449205 744759048 300222903 67938075 6212742 14652919 159798661 55526134 297310924 2786864 273027926 28624452 771846974 988736883 806407020 315922939 233193950 873295767 229294869 290851439 116775258 856419574 804463462 113510083 795994220 831617369 858418545 80991915 216148525 811166663 150253095 228643468 880850487 153957160 765353604 260414614 731241392 62550176 86874899 73185530 4922963 305482783 248503937 69164081 118803174 805689171 837374129 224347069 103355635 6907786 271024971 186744791 4864630 863876366 838359616 328815492 287971953 263392039 298176386 316298123 9165225 750090287 784151201 755638614 88691987 803416593 995577645 113109246 178888302 173917341 165465313 236469341 135507713 793848958 301044905 796596575 182794498 198755119 774204485 795721649 133176296 13275331 855303327 794348276 103221201 766413207 149503365 827556131 206083986 329287331 305922859 113201683 153351884 71740468 828116854 64722301 751950982 121570872 11076980 783274635 735369977 851404260 988159695 854848452 131937474 158845948 756899453 823240429 15935676 166356665 320966184 260099340 224504858 193312373 871126201 275384714 894838166 261763359 759671412 12524510 860877652 783211680 991438492 295262645 250627056 296217171 887182236 127033528 84028101 804303347 852482373 904243060 261993782 260220607 119616516 844213465 768129820 802613232 3420091 96621076 101543995 844223804 863635918 121481217 273094248 157040388 239935680 846206192 93124080 121043348 317622273 772911162 306852915 184184648 851990917 196199528 799219957 867576868 228695710 9197541 882402541 775348113 212887627 815249399 197992676 71062992 161848422 766165872 770030965 211785875 299410513 230938046 292982387 2811126 300175233 803864448 284219335 800648504 864352562 91536611 318142011 828728411 216374530 879793039 820309001 312107270 270671016 845240577 145336829 806825358 998081479 748959008 886891962 311321797 212432864 69985905 11440630 263116640 169544737 264377828 887270406 864262306 893119121 92250104 859908998 164140779 740658582 779333703 186804857 195739074 23388877 297234290 233642631 765285799 829156681 92212426 19361592 905455067 154013667 19978719 775095397 312145953 204933801 896581161 738206818 204484548 170632764 171543193 238790918 72411682 128356887 154961012 131470905 136023979 797063604 872375076 145328117 239443604 259120358 196633509 272521996 153229866 314948208 773031365 134493864 741242175 303611814 807032568 790925241 261756579 889736450 259397762 838638344 231930809 234666919 996226412 904747641 880321657 769527911 221516912 212112414 132224344 207936841 181587766 53045797 70380561 859169799 24633056 292826411 306523584 744174178 176973731 889608424 832194109 205518279 188586223 786209452 904101298 771716097 122737942 317221532 855469800 261614348 25680999 302095711 834307493 11839213 225667455 175477076 4284204 142761640 275465189 750417534 752583316 167108075 106810225 252614706 854253244 262314750 61007624 210940834 165071796 793489371 208491380 217721036 882813024 325580664 114452709 999078978 308384612 783602161 282670171 865067109 278078607 280299703 748762056 211235994 142812805 170220275 859428274 807726289 815542122 284256858 101679467 16625376 301574625 157640614 17009310 781039343 236551419 804710486 20992238 787811158 822915360 784383932 856031581 217394761 889382680 126666588 767819484 53003237 216891228 910090886 138512984 303874970 154912304 129631705 247519700 198381033 299524084 166427301 312979135 275048210 184483218 304706948 234429158 3882212 883134102 285620519 165452067 107219502 738658764 271325621 270759545 285472667 133704518 181150305 258581642 813112220 223638991 822426232 222520708 225319779 107823814 289326132 151697705 837087112 901344998 172140906 813376705 225924907 141712335 306361422 272259921 754942141 908759699 72894234 251207379 846678239 288768915 865344347 295136795 731980197 74857001 85405652 852803819 990470790 62431714 731408268 736788038 266771846 88206540 180167658 310840393 155646009 83225904 853878096 258447090 315017585 261383136 94533578 902663387 802069258 909971600 329299435 209376959 20563969 15490574 238016351 158888576 286943663 4515854 324002409 907606851 780999289 903832770 883864064 31239414 758236512 222182144 885915909 259378212 202572826 121979154 87459861 204728942 207263091 18598510 992864848 811870724 31561942 196692627 187947182 98229859 868985907 795371077 117923158 199280912 133809707 228922244 768435908 233407984 89051145 837209217 248061265 7545234 190507640 806723239 25026383 893305165 893397581 894252172 164333099 897689873 125121065 744623015 226628440 230576885 201563001 102429619 190043513 155903416 174050580 289434431 844345510 845503257 842475067 809028634 824648463 731035166 302310391 794632882 313938323 114663545 31802599 59051189 824725164 738721204 166387781 269870994 766597945 231783833 823391010 758088684 826857136 881141201 307549174 142550633 131067658 110235636 150123576 734941469 236280696 300798898 860323799 66021753 247504169 116601851 112644273 236241704 184018672 128506611 749396563 871060629 312012270 122538085 239915878 896146572 989303641 791064903 182021360 7639445 78837835 857628969 175787348 96394727 310299501 750902200 133992882 169877740 820223728 141856186 95242635 885988181 102763892 791833358 61269445 848913998 806811754 306048193 814229337 182710319 294263526 998639478 285538792 249797797 127387001 55120679 308461357 173635021 889449112 758316001 14025047 823156008 739354186 874622995 240505427 863359596 998381173 260081589 20344293 821376414 52877749 773685664 124295685 749768382 159467675 21221095 220786589 798142998 140856283 84598684 116371308 807990819 812972361 208672544 774959445 879909372 271318469 741891099 63512377 116462995 75454287 258941496 97302767 783786192 825231376 232529964 902100628 256855053 754736575 3197893 312642727 837660041 832854479 735345349 823181435 855475141 843974414 988856865 9316555 161547219 736291861 215354032 254150673 13200442 848995461 257183940 267384584 212542583 883963303 295090097 819855422 1051066 76401013 766909771 880596655 109846294 313590701 74772605 85521794 820392887 194837924 783241486 768930406 793594494 162879876 152416692 864168686 16521296 150282606 738439615 264322555 96801521 23853074 873518780 144009103 297711341 111362852 316197792 120632790 14551928 262309867 817863068 102064372 90309611 209126274 156075467 64671171 219561810 855023021 206150407 765999102 241820230 833234193 324843304 255800153 77684679 757497611 177823686 989416561 324933306 874492319 231121544 837652294 288716003 31400654 159286726 10807728 293410560 79810483 175213056 906298395 55805074 311962554 227203781 83393026 824077772 316007307 291807002 864740105 181173802 312985041 807629893 155439073 221185545 5500885 154131973 878397816 789897789 302571407 910966304 851942996 754018936 782500225 258564955 140872345 798808717 172704692 777625367 768502358 820812637 281353805 116957870 832609932 837727090 170011060 854071044 107250950 27527536 32773908 206591536 18126391 159095619 778430773 81430881 731746411 113253977 166821656 781190439 883189934 890916595 161306833 886347341 298991571 226932409 856124801 264544089 832277300 8264600 69133228 990320895 86742613 26723469 121645539 884414623 261798886 264099115 24614867 230675464 28239161 93189620 812218400 748015086 7383308 893941370 873679801 5804719 104123292 803711774 9742027 849590056 321978892 217679340 4061680 98721752 144503147 164423461 173776405 161723652 737786336 278978921 740436609 868891448 878585135 95128196 306435272 864822144 237598672 94764163 897897204 832462780 321704366 300347984 27865721 167655440 263649271 14899074 771781424 910586831 80203788 218814151 241226809 197067287 138326429 225700304 251954653 326752571 850205482 11748362 170259013 192822629 291301947 842738635 193583747 110918014 322694996 59510409 81296481 251884002 200224495 230016282 194591216 892871409 262562072 887134582 909513149 810050944 809592880 187876727 246192200 168494420 295436539 895443651 212391706 287495984 314386697 171516205 74477405 256293484 790859333 221593113 2923305 137451506 909919011 160115574 133188942 300120528 301503481 875069545 232777030 226108492 159338416 908848964 261174651 997726264 226612999 763075915 162825771 213873633 255249084 995830945 18663972 168331998 30788068 881016646 22624427 21391093 17074216 768099868 28763023 875115328 741078923 836425244 842012561 743346844 270693986 208683275 872237572 323552202 313587379 167818807 216955899 272360296 840513891 303403272 319247149 84005158 130468805 99392508 117217336 874303080 30805257 168988468 301648777 838065507 817253760 190692434 996669121 772195309 810145541 173277515 171882366 173227978 151875854 303520768 823327042 112834204 262073320 260538858 128514322 899225846 303423860 998690979 758219344 280809828 844984745 278754683 312932558 275170305 163315735 68787323 16856393 301522558 763896642 188667005 746370405 107755827 883665100 9519583 852387086 796534321 143307936 298745355 897749223 207798243 77593016 874270015 773704759 811544908 281405235 183574875 893786272 857496212 60790375 293963991 904325590 324513951 7167354 19875082 816405978 118465228 884837835 127189052 772747594 108688823 249471419 848531628 61233799 194850320 280553923 846758426 202286409 108094529 116780530 851462671 117531656 225031993 253406167 849354522 148474047 737029021 177122256 258663141 215324020 176206743 292783703 755906662 777812916 875218233 733169829 195128939 31174918 798983321 768545681 85097984 247907599 105149165 836627923 111751270 199055754 818073813 131195562 785766565 124234034 90604359 811285406 76218527 315735346 69263957 998722040 98802797 78013991 998173464 802288578 992446100 865913752 312950892 180492 155611871 249267986 243425678 886686635 807837788 284424326 845071921 878603185 858154932 280954333 789675043 170734043 6435746 160691494 321798962 901308832 871568465 887645529 752399388 144955620 820183297 18636963 75180093 101355176 993045808 157069230 802046304 774115769 824466076 193127126 768267879 145043471 254207149 128922013 56384769 257716938 904980889 865160434 4201391 174562428 224466955 787618238 27217389 169417564 279311304 221289381 198176729 75427647 243318053 18983059 10104922 995886795 132266635 272403860 881783094 762608784 754215257 245355776 793633120 261222875 198272847 170770517 821793162 779760966 857107953 852633178 121227578 20274231 796643324 282772830 176472087 836962724 220695544 226455193 736971372 120188669 816470867 300950222 759475617 29701648 271960850 737530556 847254923 774045820 878974069 175748989 223375377 22347067 906627944 78289710 998001850 235082360 859804179 755834192 264776288 153185247 835727074 121213691 744409812 848817109 789625986 321088372 227516517 208816655 818450157 246494822 141125251 228336291 849549602 735789918 748735388 861566080 809543308 159593801 997499834 868859343 882065009 804812243 834264993 302976722 93027154 238187327 173516459 148486357 897184853 996311730 219422393 27366807 908708536 145898639 789372854 166668183 805254811 236087423 115630289 803649149 835940901 292937708 122809604 128071393 197387236 839532520 789629095 18502035 205664304 74783904 173506788 814138055 102806900 72032261 243485170 825384510 245775763 300405646 998134201 216824557 990876302 7992420 777230134 109953062 998419670 136775347 907234018 764644424 223409397 254774109 873835347 13362001 114042640 295553817 782580145 129976528 880707985 198655245 55618907 269422133 741441172 137410188 88477172 231560529 262888708 142454022 190110716 229469081 23042948 818660142 53200826 214828722 868475846 77923247 853095562 61907253 27306452 243580109 798807721 832530911 736774462 295770136 908109215 301804546 853911858 769037784 849364780 894687206 749011434 16460495 315791594 232813413 162562627 746314679 764434324 251751712 812422661 210484086 875453819 205957642 169267163 55041270 779718558 842033133 27846543 277804593 215919859 842618054 111484068 143179696 116524760 4709918 209095241 828024711 97612712 848287530 283018274 264358036 863128139 733113132 21003659 297141144 805162231 287265805 56764413 98740800 83887692 736290836 823109949 836858737 996939401 24525808 229626585 120715485 148067741 280425384 243273211 116359104 780297716 769384599 154257193 123965875 877251656 877489626 910423610 793496403 850474972 740579784 80324669 61861156 898200779 297739022 833885697 288473094 750993605 26588838 293695121 909589687 786046925 746042596 124397353 299649548 141485736 300380107 255695309 825826018 180124184 269312234 239973443 893892720 280031043 6908694 777471027 324978507 84335247 10598577 993384378 96238583 123992430 206030089 20087423 231309254 329828323 298390914 131242442 262716800 860109557 873271616 822612236 875946300 234567472 235152609 1202716 774262994 175538987 241099463 996042526 801994686 231529251 826248597 734075850 790141358 318294121 260051598 304510771 32635369 165711319 837260444 220274331 846714128 146491693 815141280 182700073 89582542 819336961 231973598 275564872 299361529 908391850 180029651 752929811 286897911 764817136 288071845 164022154 211605027 52258790 281882300 253919793 846735570 889781498 202719472 169958090 996892185 878467520 326718875 284232950 84209718 118500776 292493708 767704372 328738591 112661952 216518708 744994824 99115795 189648741 25166102 780172057 227340599 91296196 779082841 236352527 877653140 129225729 112148902 174167014 743727642 63814099 221324571 197256746 899394289 294990627 904194497 783669196 779373355 318248667 16348411 850923795 318096449 189655585 849678103 53515519 135448817 63767617 740728166 764338410 860524600 178278505 862842825 849267653 167155107 259185287 130619726 134164861 115411840 876689616 306704787 94905032 298636726 843995364 168427598 80676522 130856467 129852618 866357073 79417527 259273517 26906493 215531281 804606314 157369186 245231805 902981435 784195029 255159292 876819602 105834601 198920368 171797178 128072748 32209467 10498903 228737587 104676912 810215539 76362044 320316020 794256581 285443310 72379910 855084599 63437480 209651482 819594924 904135116 27561689 308925661 164014762 15232729 220175376 254343086 15743744 132262420 297348965 272798701 134904602 769909423 16871133 221779125 275979363 248734993 101881367 119892136 885740384 140122473 995140030 230702285 228303100 178586624 17153470 29590861 788386594 285192647 201340939 10277860 783017979 277794977 795315953 771429120 311855591 295823248 280613388 113598305 860380911 781416220 89764017 23089798 838440772 77985529 21106580 815813752 53899028 811195932 22763834 254620915 145847002 236187075 227017010 908461863 186220120 737321255 123065719 732557478 734826928 769476744 802436767 130927856 219873774 793591936 296852712 842860463 267545397 11627573 136487954 206238372 851623019 849512399 124754112 171052585 184076264 812251061 778507480 195232453 849740872 888187286 781722087 255315869 998591624 816115566 762015034 3088520 243699102 794296973 884578053 113577554 247691879 762637098 308228326 846183480 79655589 279033653 733178093 802649831 178153184 155238453 71895803 908050908 327823332 860494452 325336495 53343840 147831171 804881065 196731730 752868616 997964736 731095231 210897683 189384194 811115736 309811807 862907899 906965700 277678670 785904688 82024873 163994127 263740855 887226686 792145908 764140759 788782240 102644549 244944444 234144997 737982481 243552176 838896848 865579672 144139873 303836827 181799598 95164668 870123287 120437994 271798402 25532722 236420874 765922954 234393270 278190393 896082643 293592556 185498682 119738515 993246856 164637050 59777731 805499123 233556867 810911278 844503478 247405065 810268839 70466174 205423210 847686862 890494039 190296839 310095502 747065557 59289595 832272179 289371501 808897673 777196480 801027303 115185936 138373399 275945260 244972495 15151942 144212769 95193766 747302338 735931691 103793330 755711010 866084802 210911580 232487453 827719374 824431754 309303407 145240580 735715635 64397130 989679434 317163278 71341551 168729794 801190819 990623734 210652421 170574027 809658816 136556657 829920323 66732249 71534549 176745522 132762286 231169038 239855872 122306214 750689223 224047117 751318159 995942020 905489433 829782091 225523434 118131763 25607364 31736690 811685181 227635098 285874091 316780424 251969215 201237243 119353345 767466035 197039546 83514267 825117533 175730955 780768219 311041291 28904015 836121447 247037501 845419287 106565794 773258109 764258169 254575061 203526972 100588303 884217042 784781923 104612786 744778671 196016219 787904414 798081533 89092390 56495721 102993976 151871079 313903085 70037623 881807641 265570349 69310632 123497013 204388156 811432908 858106429 229326430 121545119 812114098 903541785 126747212 60303079 175008705 874120573 770404508 112882837 873156477 292322762 842499191 51833445 128830379 259290296 75868716 164802417 80961240 128942980 22438746 768876293 303283070 185291941 786163703 989517557 149259994 802930232 788219923 863089818 223467795 818308588 881660452 230900770 780379719 68724707 317187754 126758660 19462715 284610601 879947840 829953713 322347675 217938744 273825604 325222808 125398193 864411614 989971693 796738974 286181880 287093534 312525363 188660200 56650279 328796433 807104091 772931025 826246592 841452797 803128920 194071725 906229184 216394252 225278470 298655697 816974246 224641550 311908413 824331031 163479922 792854463 823808175 77376960 26680987 860578352 998631175 736096583 171575952 798838205 72231852 269389744 204783710 279873205 885459707 843463861 282600263 83437543 122044157 805271070 742176294 224288284 258251856 4715868 198145300 843736460 154846789 227979214 205726330 749476925 160274594 266296819 745607611 61601352 167164573 98160472 307647618 119245068 131285406 791751670 290357544 820633393 760925919 128307164 196151882 276094282 256120676 14139944 819289250 185539729 96459059 815932734 65730499 265331577 185782338 760844284 124479383 65778210 221470309 1397637 8734151 906545214 76479334 225670192 100135487 103070835 743694971 213895459 857544597 748861882 810819172 249467214 778396458 770449124 863239309 823260332 787816720 733249533 301856936 126700515 749938946 74937615 19083050 306506724 993237515 785577548 122624778 25660573 737733019 278361922 125053411 842543558 281908135 72546320 316840202 218590212 264243015 793193763 742301565 752907816 211130038 815040940 879068518 753397179 818390014 18831564 140180894 82133609 988138555 808972024 124966493 833162464 742084643 991619660 797160151 882315662 810285617 156477269 240930587 220906842 117156603 991051911 309109641 900277919 849064358 181518110 141183884 844113752 999786068 885589492 304916119 817814067 97230197 65151494 786117345 99710490 76984600 879486533 178376564 76879673 147447330 21891844 987911015 109871330 273705334 987772386 131028295 290118225 89336977 198770518 327662111 827839328 792908095 734947572 909806689 758170169 257148321 812837376 20248654 286750345 753920068 169138060 154671010 754390108 882289237 275002146 235536206 15298132 118426941 67693937 823117117 882210149 257294323 872542267 265754454 7545949 770605212 216563942 892814426 131077773 823431198 786559241 732953251 212600689 208060344 291063214 742870691 811409553 851710465 794187836 782297638 813940088 872795776 91826044 153427864 769262666 796387527 100054706 742353995 838206534 856438801 57211379 885136527 825770509 880149022 176387596 121388249 52402100 252070228 781902253 788702531 858240161 865229177 813503306 227909306 889412855 829286263 32677140 217491550 6725083 862953712 212708288 761360060 191902066 253638309 188455319 840509747 839998499 853358905 849595741 172884802 841586599 251429202 106605391 783391733 7800849 231653864 95414374 202436865 879167548 851281723 295846160 152078250 221146775 152517713 895746805 120463920 328913356 4607277 236710313 119019844 741365851 842641343 202569503 842281292 905735433 274460911 860450408 793825063 896333272 121097083 839778397 865971488 773126526 276311151 785795690 141241049 192678449 193358293 811066724 203788145 32123679 777566940 770075589 800780888 240101214 329192763 3759142 307339582 853077658 171441540 97555635 167390873 295388804 190071503 757630788 16880779 329789805 285837182 200173223 230688642 62778779 77879921 164534924 802264969 30217492 216187157 21901130 851079644 101052762 910368532 149219493 94410866 298963499 304317512 901979132 748422246 212946248 818746482 193051488 857277695 828503166 823672853 326582081 194510751 280532486 768256635 201762957 761511241 820335063 9401479 786270735 75133826 784799563 271028523 212064332 61448885 831427065 808528565 305874265 802184615 907649316 125086219 910167311 254432610 892981169 236315679 24762199 16020638 827578399 739916056 128846393 833920901 78693558 881178283 153235324 3930060 990700469 324090360 5318179 740365253 162887536 737124631 838722187 998388336 750165596 255815593 209380160 833549667 300612984 774491925 117789271 232263179 232437657 207779827 868148660 857952295 837307262 161410670 122304389 73318957 866733202 782874645 846977388 762900849 280483392 229167191 90509455 740698803 206175558 808278938 111768751 253284379 110213234 827821909 765800232 148920780 120007879 901521037 998405340 126632554 734346553 64087448 766002117 877958858 744543821 804885202 864008910 127352297 760963274 908663906 793442345 910110488 204975731 810308539 70987370 168126219 160343249 789078712 810702379 881444788 795038202 791352814 84707163 81880824 135440820 19559178 65930624 260593206 196360148 835970219 896842198 740414905 813272865 93031377 800091626 165774790 221754015 230813385 747803561 896870651 793859578 740451603 233826997 270347421 181283831 267474988 138186768 241172957 312192099 276846442 813286530 63119351 903640738 757811406 206602063 115644385 184769374 865293719 209370964 71299842 286523414 777564730 65357698 236565366 52190975 810618557 83481502 158206760 833963075 322908841 309690721 765145221 166378414 273922325 821195845 747445453 750828566 750037364 2724017 288661687 777389194 199096537 6960377 2064111 227333482 882575978 199949274 209402486 137484701 209473681 820219047 61956173 748302150 745561171 53505988 218455384 252000505 990344897 760458163 830578295 761301343 115493276 146973952 285770716 991271455 235408571 814189468 742776038 847407665 737817934 6273916 910968847 785569095 801086494 297509617 114343861 732296888 81564772 164686148 186409460 63931226 826589966 245731983 751419514 869660585 229699149 140050643 900946894 85562620 144488022 234801596 137984045 173440146 731709360 896211381 908742701 882291102 311292354 148695373 287397153 243182120 764154280 96284965 105808747 103833138 177674922 295153844 189285032 734123549 900501855 853095223 993080976 824912325 120167830 264663517 56292498 729849313 115313556 886704368 242252779 13284590 860341497 809989876 764030748 2447477 802480624 903701728 998748503 148432403 225987231 793086337 892543496 65006427 147772986 266407905 280378904 857218809 327529976 902624445 283638923 820449230 129323157 830982496 838929706 752093049 84735626 854687851 27719996 876179266 92591270 257252303 116744178 762588843 200928870 17753028 157085214 73419235 790392094 794101726 311195407 835159255 834805156 769608337 161489622 818800659 900551152 209814986 878508527 125731448 222689015 119844126 736434895 905150076 61718230 53139261 769303110 754901529 105400687 140413119 820085689 867236609 825162117 883929929 227562069 295945999 788859941 300010320 854798737 112115977 762120995 236233542 733795212 906418950 999639096 201331892 764687494 835273774 92109726 856244712 768893485 231017868 112091973 104138653 84629753 5651762 908264326 312784028 267147898 852199801 262292007 118553740 902892681 261093630 4013341 867538621 879503076 879063221 130379632 773750576 112072585 54404589 261008402 151962033 789749485 155751710 97270958 206659216 51510440 91869698 283317382 10725014 156183249 162503541 3341504 817559976 220854069 170951576 274351240 816852605 68143120 839581182 873248306 833076004 186906445 191576576 910797286 140880284 219906913 815511344 892859222 138662734 198596779 274334021 245619017 71059264 876131833 834820916 145520260 822753313 2408677 22402747 760850907 999758590 141063106 281522881 803099128 225899106 129001851 773015000 187478531 881312903 134382928 269531744 128397298 290092149 174229794 832130214 161015727 901577726 169323681 81542880 232373537 317982217 80581103 221614710 882355286 830075706 127055035 991852659 215685767 828895269 887557564 744376946 781506688 799093433 156107218 30836853 859247941 278758744 272677136 66363328 115845513 114657276 800793406 250747872 160827930 756775902 826393804 150284423 902230872 824052759 278269836 824685917 262451184 251396770 132457866 245092083 794497863 790085840 232900193 799165177 27386105 860086276 23822047 891569493 770243094 123130451 235011429 832432372 895104959 993746723 16114459 839756313 835146563 897108534 193841242 811579070 200000107 109167876 194928324 322841915 188924860 868046091 779269667 285140704 805286111 761061512 235106232 999696037 172604173 319408355 823331781 9647606 785655921 190378189 251305237 112026743 61007395 988063854 312065177 761734104 767139545 282746635 305581803 299088204 209176915 91010138 237044288 195243716 309013490 757624450 768061676 290880071 219589627 51850697 152398878 171132475 800132599 86801014 61323411 844051295 191013895 247601472 76668476 320014206 804585480 6594498 232630090 238390200 765698872 885071111 143276110 307693329 151005917 160656984 138692942 907291985 299726344 201318709 271456365 871291317 326230981 106732864 201427497 882874606 851017653 834404047 138833835 187787356 88023668 323487952 31985546 799783951 276945261 60811824 908321990 995940130 143024292 895480609 881969960 892257289 877543720 857833876 761152978 999315466 826329918 30297798 231485069 236012468 996328199 770858768 229577011 185936766 862476077 29178844 753639208 791552444 862928626 732354519 103255900 95254087 836548191 995464798 208785656 746230798 904912485 307198430 279483711 808029120 759188267 800491853 775306028 769951899 311663381 5026156 824942879 892732610 987941916 901240295 899439360 160230510 94054804 131755212 328863400 288553780 991371335 232939285 897099358 791426365 81206439 57159872 890389564 262982172 227413523 278803198 744602266 750067585 150169241 166093567 762854297 146118655 326436822 119658497 227717403 761344914 317797710 860955187 178660110 890506743 866936507 849337383 257671675 251458013 255344570 133026373 300273976 904654880 137789847 802367742 316125401 320290397 786548048 289060071 788046109 64908768 758595404 759179559 313410823 308619861 755289766 295199138 254567983 23805580 231638874 181547156 784535480 264105574 86674669 127193297 19240301 83915168 224242706 258945291 804660866 908936179 69589446 151514439 775034955 6685008 51846823 327493399 282981865 77602098 211929612 1890167 178761489 162212185 853177065 300725339 247064027 230632364 302850334 765825360 282564965 732640993 284479087 809199910 218643545 205756721 115956882 311543725 130132815 763472333 20579391 794584698 895717565 148369701 994402940 268929174 57374466 181317096 760944523 730929706 112916301 758846493 828340150 258644635 327051954 16312303 310107530 147924295 151545493 207078103 8607723 257854405 867578510 235037470 178852348 264813716 89632108 903845453 795754932 908144374 62431418 61497554 861987611 819573415 111939235 256491910 312477131 849471663 808697943 194057528 807157157 10883376 790375053 7421580 133452636 838110648 128893470 908423020 154779945 754694182 254842623 186289418 200800360 143446770 70743572 778443079 172131331 325498362 186649647 299450735 277220398 151079749 904868501 775177122 990811191 872651660 238065810 808155626 60669674 887686345 803410975 733311665 883384683 139079484 113804499 137810955 993276058 187741824 235392784 57296209 841114068 732980252 805762603 281310822 797314330 861883006 736318846 102624356 174046644 905688359 156150891 318394390 131163754 299608801 835017140 162724071 198997822 234530612 890980124 240143474 105087514 899650737 75704345 132871924 58062988 249387907 763415367 88564456 243520144 12294109 240714398 325559064 213373491 989728506 762544218 212470822 258403530 753645274 783653619 891432869 779852559 772980592 872094250 103905974 832351544 859455491 78173075 760254946 815338333 890942098 252643659 171640843 830469977 865051350 859717880 79039081 234873493 786220016 796936090 901471394 276544558 898381557 165030077 9156797 236898452 759188121 770526821 227041788 173197451 241366996 867775516 207877133 204816313 293497313 188102061 190219218 747530696 223138889 729964177 748482489 180047925 103549518 216906671 189917748 239687449 144683874 80361823 310419456 854540620 777864249 861854371 909174856 148301552 820407416 881072485 74493267 789572203 57844256 91124835 899772267 236647239 171408041 891674445 148227181 18294608 277052953 908049941 207129320 275619398 767363941 748480285 261687786 270184640 742823052 853314404 6307994 303855100 1980040 145002181 195845552 63935722 196634174 192739509 161258494 102737147 311593658 137296186 269029209 848547544 280688535 149317862 907016903 738162330 92363909 201946500 83431907 226550873 3523832 730837126 839009920 301428082 315036068 149035619 22721439 754871989 68596083 815137583 91898888 299993003 767021916 147540211 827677352 995903027 210164215 60748628 78140875 267462626 220299136 890123399 840139063 895279203 902723955 738351037 791376946 141796484 117964382 310725502 191700499 252749087 78304814 109148536 893724330 749642696 27212795 277226063 854382145 240372225 82360658 205763009 14418753 120539882 906866687 293065309 11259814 316301238 889159597 89424280 80607414 876567540 252536557 735047834 739159206 859712256 152533887 838690861 318695435 794797771 991665135 152474588 18329026 178936489 809623088 891373414 212228544 108933813 131991617 78121572 266649510 886176743 271126062 826459368 867169792 195546834 826812822 736257734 854434928 825627960 894772917 127575035 774837593 831719668 179566212 778834936 151597279 298096771 301431294 760625062 214451480 301907765 832991995 831355243 855764453 316931960 280100196 895013294 895554907 157850181 54532368 125631587 878987205 218994879 775134435 59927354 896940653 297933324 213585685 187716341 63885819 174885077 66977895 991987630 833270081 168212768 854757458 88422805 117358207 864459244 254987998 822782891 142104018 905853672 901281664 141319132 737443413 991769359 754674981 3440393 158486195 750236276 766946195 323685312 302966140 846278250 308579162 176352924 64131110 116416627 181741003 787977763 291505203 752969277 992773756 788009956 791186309 69401953 132641736 24348476 305805875 154304983 89827718 212270343 95806943 112001651 132527901 28091518 110093212 794895323 261928343 136141496 866136521 844204908 252670518 731600165 191156170 287001822 321240844 20130254 123914494 305856428 189717520 734333855 193265173 133515011 744726544 866660540 888098964 174532488 232413459 817520859 751736617 313148834 884768772 294859727 996581682 30555460 289649484 174386776 197282551 824661375 774493915 179818794 185726486 95007036 181885847 8178281 810141989 770919241 140756046 275505198 848488843 21461293 994910182 232872347 11389516 67936102 29658081 751067227 307095403 100444858 323391266 142643701 298509826 800657636 114368642 91210139 64270702 746436954 81696550 66942688 89485695 759448169 867408971 814286745 309388839 257389578 101594791 276366157 846610221 70141667 869010716 122176621 751631452 102694498 797001618 327977765 226936232 794065359 291545176 303707449 104773539 853979801 739962240 78227067 811217690 183688408 248189990 230445601 827087948 753617134 166080765 746681369 302110762 215062678 203704146 805699696 862422098 227758820 809844069 198571703 9533430 293799421 323050076 232798132 309681689 4532214 99594061 135410166 281826164 758019201 163902288 125722749 289547300 282601539 31964042 761543655 183499559 131972743 802042877 792378208 814695938 201052376 774910429 802747602 838079382 765440126 812637513 774637568 13487888 910286166 205839917 846551431 899531551 98307147 845338462 84107333 857706016 305647083 4371779 738547862 283269975 89596082 250794034 209424245 256136938 887518062 187354166 98866300 21769950 280430863 220889253 29429419 108430291 168012077 838759018 857000699 114264168 250423304 886195966 790259364 225157126 909195396 993782182 904946533 736941441 74226297 863206562 877769349 84652954 149868162 834183990 218439528 784254734 838397907 747740027 743156365 97458729 301593029 145623839 23438615 762380731 767227450 100682854 251293111 196527005 17400430 284521653 291394445 824384898 18007872 77711572 749935110 835537405 850568948 302344116 995321158 166347440 73781692 189877845 18245813 308666746 67627754 815573897 13543294 323093848 214679618 845779650 778717348 998878639 821555769 319564882 851270262 834340465 824699099 177085865 120143203 792542318 879143352 284698716 142194526 766238719 748454410 777595575 321571931 82187017 993476192 906782651 144255293 877017998 859289488 94268195 83279875 327066499 778026980 1222645 207168752 813797728 763054746 322857727 228680944 909029814 893987008 56312114 327726011 826281081 833373166 847846445 887847001 77937401 303459629 170306924 803551630 27262826 733723461 183259726 78071715 65494779 890350113 902265951 808429473 108414710 104311822 904435651 222265308 870364378 147691859 780625542 3424906 71494589 811917792 839238502 8013278 29752913 764186307 729868046 113879132 181750487 100660847 199940034 277322371 227591783 6205146 874164276 11878647 763430181 790548280 118027623 315599629 793586491 891631567 310492631 999509589 806970772 907915923 63023494 748025894 3324476 742904765 762349605 294807031 324314866 816167151 176802367 2692515 252736680 120087771 245386737 885028079 250338944 737399047 730183232 286825139 118504844 179112082 157326380 309666790 903085575 164107870 132949840 831360198 25618558 173346921 190389691 838570217 166193677 223294175 250103350 328980864 877992560 771275830 785323593 188826934 735923501 131952461 311150457 757361198 887094400 837393697 308714017 753140037 890132296 281171954 988684749 172277025 235653190 177758892 867139064 160580345 993110348 237079455 58012812 130001194 732600618 744024263 279708137 30345593 870234229 19258480 83839347 144764864 29369312 220343147 767594014 234721252 32729176 153397425 876727854 31853569 744845991 242770933 772069648 896253449 199850635 76074896 271549095 841834388 316584255 734471811 263764417 69329102 700331 814809499 117887647 782922038 78557350 81532754 798747784 20249954 302632964 210242467 78629253 205923572 999958000 879728101 109683177 251579245 325200603 805858445 748391950 835694467 461642 909692637 829756883 774185309 271634722 134564962 262804109 309076167 209938470 104705830 127449447 765019868 758034929 155045181 257990501 17720262 115226835 307257985 159313513 309073267 265833121 73550774 858920857 25602317 103690527 819234772 801136622 199703339 169799784 826295241 737879696 24425897 992794677 245588297 115041373 327194198 886246314 208477386 94234464 189917578 886998222 90264131 76991612 54898233 733076907 14474235 764315600 269457519 131563322 287706144 869270486 98200353 901037815 305856867 829610380 233073845 21610448 77822955 242846682 193415792 682431 93126029 124553533 319001478 55385591 803489824 301886223 806577070 909839771 63595814 68189853 731879087 82362557 328352904 308661110 297762574 81490900 304249594 752010556 809805424 324066313 836994734 873977502 760075898 177071515 131492583 894228983 253258610 178111161 288366670 298561077 139358413 283493574 797442589 848120135 875982537 11867697 117293525 328510405 172560647 105733635 20011171 32195622 828257055 312885208 121157627 906174680 133020883 894615683 92464028 788588654 135685678 282957515 306285910 306740297 862985798 116778269 848972887 764558773 787402921 813335354 234918024 235357638 831780599 811745814 850527961 881636450 822999212 905109355 878532700 844778756 118074436 871328341 866295024 123747246 897731848 240606713 132391477 317216139 897061409 143969714 852983432 829708004 750282940 186146130 863375356 865325658 773600414 224323911 806071520 22312969 213711633 277116824 12217437 104361072 989787112 806240267 304515910 156648427 213981466 182669949 800578194 121054845 732740872 212057300 995184537 818423799 215247059 821887229 77211897 14144207 746567079 755729606 771920667 286093690 881248731 186809780 140072055 164242062 848673133 127249019 279521211 77992899 249374718 988768138 218020551 155305783 885587059 226977818 282713322 196754598 784209388 838500214 207551547 54493267 827273581 197237491 787652684 888489633 780577869 848403566 142438395 192328760 106913303 30616386 80476776 838926158 878491387 318580448 806037821 262603740 17182357 295318626 131853694 218129620 52778939 1087527 146658893 835986723 834069972 857499748 226230058 849109874 107166326 856613111 797901612 145094394 742748678 133561274 129546097 991753570 857763468 59994045 849176608 283782431 852956081 67176441 162271458 165157515 195342726 862345256 790530436 854261143 286024178 145500292 874475475 238120270 748817011 253740827 890919925 168804120 124435724 274861930 848804804 849614635 229499511 762942372 214253416 101254038 832204019 197612864 852962575 326119951 759100035 208254629 733602368 871275817 16160681 196904189 839133585 829022582 170510030 818047808 63146781 89700448 122375357 140045882 298234373 66707711 140917715 772017672 839343872 992023203 182441265 291818382 894267201 94407261 292494972 66225520 161089299 891720035 854849286 146837402 885486084 137906305 818374775 746993719 805820619 844738105 839358232 124603900 290307678 111433336 78786877 803536216 866486419 52074618 303987220 70556371 837807544 261380236 255252599 18717077 135952319 314631535 122209187 273369205 71812185 822836079 238356327 864792344 175125944 774399416 144711533 998903597 733215182 109837771 284197906 229193394 738006349 11655199 850115147 58207856 144617300 999411821 102061336 22168057 121249246 125759309 120153638 907972996 988824760 882954829 69358020 140263466 217574956 762262412 784210324 323596733 108538421 93151335 187974502 61583468 764390407 110396321 59002551 870692363 774552773 124883218 324824832 282964533 192279357 775191768 75323651 7760664 19391065 106108820 254307534 124481220 282946682 102304098 730980895 228884030 276270283 23504413 758818035 761268088 197850059 293030303 168377535 312768645 115662593 304167495 284590393 891720444 68900516 815136061 10851721 107050861 66011066 274099804 268386847 264293757 55457983 53794437 275852472 186591206 829630576 873944793 761953057 234966428 904754227 60832651 838444496 180894335 253808118 732010918 790347429 313714880 110813762 789105322 314226412 146076752 813673814 89164970 288392162 265964217 226692346 863315997 826049014 209220018 878891124 902934621 62981511 187902094 798784967 203269262 849438313 81745932 181562937 248914810 286187286 108475307 857040477 734183052 77437549 903135452 757692014 223710122 1406985 20229036 867973868 118843032 766064060 77802012 992429021 101899217 156997948 191914042 240188230 743471898 861700124 797816703 4421634 272441991 19823013 863965157 989938267 103349563 894033266 232474539 194231298 747187432 840445319 22839129 741475801 760587197 169761650 871984528 243356615 881844946 908639364 320578917 810763099 816039161 302138579 880981296 204517923 821077574 218778570 184411029 322712623 874379801 14449555 824158614 216228038 753354660 126315076 28223039 28283478 62649995 199101635 165911812 828889363 173695430 285953273 798427569 832743159 56675326 77279822 830874066 206554406 63963807 186524613 835897624 58625419 8139670 798272101 71922705 301410159 257165607 859597934 283659195 20865053 60641844 76872238 132841984 256337661 842230672 884317560 80970221 872274077 218846317 315706582 174706970 815194898 70192285 271380443 125262965 216263638 536488 134623909 870257317 275073453 184358675 163392540 758688606 76711147 103668300 245104518 859206618 103748514 237393800 53308413 314523823 876007479 160812004 239213735 175236194 185416786 877672789 197921683 149584911 279586096 764473321 311147329 796272527 819924290 791607642 749116850 296432280 199172681 757429633 264833699 211347900 244246859 854656662 303881386 775137933 189990741 103189910 833531006 125401728 863906329 226048440 98277593 101337682 24918278 303783657 56001785 164391321 168317145 289465566 184043279 817482631 867468713 223252979 254796376 126464225 742267721 232476408 808107758 795889472 802865719 888298080 129900402 253153735 129131449 189501007 998299932 10346719 799260565 83452805 268091014 282711008 181445914 889982897 225254080 307920564 70005747 818348754 199384148 910938080 323247745 812551980 221842216 837919014 903070975 787760853 125501214 222593126 174489073 249516479 171817981 280523871 133944393 281623346 110274018 836259634 213147062 747772847 199017128 187247654 321401304 78916267 174952173 750893722 269069852 900920436 64798160 780125067 57577196 14258807 226165382 252356667 893065961 898679509 244815074 229242979 57538032 148336937 814439268 221958644 52705414 862106052 741008632 318182382 208025800 288098913 870311427 294122672 186111885 779521519 230106544 131413979 10248965 54085058 147407679 274137469 770787184 997430467 57495735 885398119 329169957 814488678 189474124 773069531 267216732 26401564 197642127 281111498 176082508 246514922 100633017 843283180 816918726 109027412 231794493 890276399 59851905 268973795 4818651 326917049 779288049 179154390 249060356 794139360 83828022 19951155 243733568 177472604 240930096 320669504 232593463 769881343 315759092 897517212 52350340 784308835 887619530 833184835 89021135 800826302 240234169 849476981 250255042 226663521 811248311 166930265 207605866 838532452 237553996 815978054 808742876 844090719 84930329 312842554 325623399 745983881 810790455 282226767 233431643 894399651 794050264 60556311 891057049 910257725 102589928 65398440 872453729 71013938 127503848 208936160 899670393 81101275 142695869 997843556 864141429 170214009 287491305 869518083 750361282 858480624 864392661 781231871 152995986 273178776 771559821 73888633 11976936 153155086 879263651 742596086 260490173 146048588 152128436 808273160 846361992 755114119 300241117 80178483 133713399 159514853 796955158 301581973 826858747 205829372 300736760 262153983 223651521 220538411 230517989 860011950 71463574 9408828 295021580 166130296 219754275 5609137 807461695 890242061 54816308 818806060 120031224 79424761 307024807 730013757 74798044 57653301 998287543 845660807 65434417 128196204 242288063 225955253 845402767 210010652 246077086 256998287 61289710 998188165 28889463 316950461 109197346 323348526 134179006 251509152 820710217 743822885 756309079 145426205 316621196 904610092 877605530 799636321 217567026 809137492 773796839 807158334 9686676 792877547 324838046 29430727 296661643 94372490 795780217 213378445 301027942 77925348 792959068 266215937 30028180 121169515 160914187 903589518 248313636 279953255 197768584 179941059 992815238 270396006 878088458 264728879 194653523 199425526 57942790 733978026 903411370 850958149 63759355 69346052 822382616 907189721 865624413 24573838 105287022 3186483 102491557 870261794 182842901 234249697 275972199 291962795 93388948 179751289 304514825 242991496 904298441 285937759 813876579 17635033 161374910 886913047 730887129 306296895 171718874 235326997 269457145 741378616 178425143 989609436 285410311 286799754 328631703 84935357 286290549 226932830 113846854 996812183 95317042 315150529 158999619 238245529 123407577 313964504 133770894 144869870 154345881 233954433 87724246 203166818 255072175 155376502 880208579 139247092 323406087 182175620 248539211 147996178 123378875 134724881 248554510 13019349 900433492 284407644 316202647 737776588 874226796 842417868 120880365 274873317 62815247 307369044 287770564 255657129 892407843 112090100 277851691 872564830 130321735 287841691 159144860 65681789 873380514 794046228 3277366 903811308 303116404 138473245 862010746 865515325 989653402 124021580 167518933 20763599 903114169 108068352 299624640 833702265 92483510 766133885 904822691 839869954 880961834 242631545 29256645 204177288 302156938 116896160 272775159 266053260 65209432 997423717 282278215 220561200 887803198 169127173 226415253 109618051 750398373 797460953 868011627 13233390 206508402 308127667 994634014 996390798 747362162 988201749 192362545 121609664 277173124 266557645 309273028 126463887 994717136 748519410 265089754 817598883 90319574 215641405 322875866 770636127 765960410 786953089 127399831 870877561 871517824 193632642 215821127 29350685 891913229 69601819 870618029 319845461 902148197 164725133 143625548 19599787 999248531 53711570 66302391 75195699 58303432 328283418 786880996 70108156 753816016 769108251 158396599 799573404 73232297 248458184 885558761 17353842 52180962 235841970 278664817 153476947 304600901 271817038 175928707 998248005 890421095 750848923 761378803 852340890 289024771 110994091 176695803 791244027 742669361 193994098 256240636 78266338 819651269 781647992 55840069 263171583 138318446 877785625 151501273 85234358 305959894 300443766 162982598 815647626 896306532 95733820 243512269 800054230 893020416 743375479 852002536 31926393 27915417 163512690 309461466 743249178 795237625 181220368 282065267 176300273 108587018 55762043 222376569 21726111 87300346 207011001 734914728 218268784 26954696 742037771 871469184 92157549 170060234 886971510 60009231 779560581 801700348 157519357 226740282 77982331 280055265 326895098 287309474 107742750 68136096 87279707 899053234 67210426 857271754 66293758 315310789 166363906 85500820 156611536 85417312 902577651 869037079 145649263 841330609 277141200 855133312 742428954 820851628 18697891 178465614 113849048 97732219 268629190 326879814 842696449 801498290 759804734 325824472 203413247 745869785 823249860 749346806 67486932 141044674 795460996 196795914 753211378 318330949 190860138 875206201 310872051 178805166 325509996 7131950 172966247 859548226 246633911 206528839 83543860 841179170 87791546 145800928 274286731 94231234 156429109 847196289 757190630 299113256 231217208 120851420 74371387 743833380 134422814 240081756 146723552 234486096 779479002 175166124 772564536 841603298 999435527 95525167 97890308 324159706 87389822 24698 190098006 5141640 842375045 882630357 821752317 197145076 994118873 991679952 63197336 63902113 160953009 64955820 235525091 906711451 148548020 117284535 271027833 901850515 122416575 313807309 884670380 21680919 818564324 838278210 884070054 154720816 238342772 847161713 208824168 243403466 890651814 57777511 302709556 739711927 860915589 994574277 310568775 215621846 785102848 787117055 202505989 793379731 153585719 228810751 909231091 808330400 99083107 30371153 870618536 134960970 109393546 149535654 140715932 255197428 8366617 152756768 27081346 113003531 219229883 101770485 835356593 230599532 122931496 891720295 999601366 311748157 286413057 206390814 252448983 998854183 846865387 271271388 270942883 199809155 758470780 28010082 849120222 298050536 27626936 748973662 814176558 65808159 989730490 106762115 267285906 263479368 835678766 846217053 126634213 836674352 56243747 29514125 176568284 203559226 212902896 141097893 856081681 174439245 67979395 746472698 166973376 896053009 874126035 785974481 875132600 11992863 98000756 732243248 778166889 31653104 228473792 750252553 895000484 855935816 269922685 167237689 26756241 833751970 999730190 187505142 54702750 867905215 169918436 213589123 868354483 228724737 891414131 907881107 150637126 239537376 892611234 988640869 295324499 780055729 737774104 23341573 230444309 813233978 93663645 150953826 822724351 320945967 113082011 123747777 827316063 187287281 897283522 824035113 805718358 91904415 996624193 20427961 858367467 989608381 765730556 328258953 809599 228983449 815387716 58725745 252704522 994452410 9963338 778137544 101516408 879357327 106921894 565693 823947925 323971829 162479896 901922405 789220361 827958584 129472541 268272088 71148381 308929970 992541336 53740874 801893825 97269159 800818845 124143760 144301999 846614069 143498927 843032116 310449541 173397056 857899257 863745716 229804047 90413916 795958896 190904583 888526075 66495966 121473457 200684156 205117989 104743382 90896959 757777848 260692119 792142904 247978506 965291 119575700 205000469 997926107 769218925 12185568 752405746 817503800 877241676 878758655 171094586 861053711 28726346 840433175 96954826 261070005 800197339 194121341 193527859 798178707 845630717 275243792 874749339 738274721 139412610 85695067 259053553 884081104 882502247 898710994 793332673 111936993 6164997 253405226 882736206 57339500 156512417 858102754 772784640 838965919 102224499 896706656 253635159 888085558 275244554 318642652 99005333 82798162 769153104 260550283 262335317 125576623 145458967 761677089 869751995 734770223 8133707 830626956 843729367 854701758 816094094 847877230 848264149 231286367 29207595 106428637 76325772 837936485 87184030 19295070 216066563 211898971 768101430 262222666 128953723 871654155 758351902 766251926 248272982 141193537 787493892 193184169 762640013 169982356 734575633 862900864 856804953 217005276 988972115 152791993 128654462 286364068 209791542 861420222 832084752 908009202 848070075 237859342 910153796 848848935 816578933 988018625 766457086 158364881 895679930 886403756 170289258 883420643 283218013 283667619 907180552 4289566 165440027 177778671 765729199 259986765 31715791 322179305 189089949 309953930 815686634 186029995 215287434 151653705 896267468 750794183 130774072 70046609 755361036 25103278 139854754 777277362 996848888 141987119 740494601 810036118 92978388 742671741 830510959 821516832 732850025 264297592 751498066 790801927 265789031 12020888 232301556 12799589 304951101 30472246 989860486 152299299 10944722 886531701 735173296 893611907 305860331 736840336 793998734 783549266 802732650 299224955 873087864 730169674 987951162 182258268 991973779 162340672 141165017 730358235 138736450 876635619 85728128 816269809 309455005 136796014 825280557 104342356 733881500 783133138 58792548 310806900 78642116 187223517 240468397 56313657 25000694 886819791 232695205 906274294 779714763 8594325 740184033 747474625 301621824 138962676 824499116 808920765 829815834 244463837 201634390 324568347 267849127 230422170 901212931 75950480 316277000 792567208 203071679 84779174 228892400 8047481 788928996 281741763 800907142 249632793 314857218 129814156 209061310 113741194 57504964 761173545 275156593 822941044 104311011 845135418 827219700 997350567 740350131 240803100 66559806 856921130 140235060 224137880 177032586 237960395 186880618 769973198 155406217 28589709 161648409 319587908 260434425 53222889 20616866 295891065 290575308 835058873 889092156 323092418 202259104 262433632 997525121 814871481 66821607 254766931 824360356 209900716 223857134 17050746 732882934 909764687 743185670 102361160 998485261 120133259 7951793 879098927 293650572 105127380 260596927 210422515 246162689 76036052 265442977 753099786 202793104 819146480 903101183 107482376 324852698 199200721 748754259 201190567 148227016 166886852 763561075 7695205 10385588 733141895 746502760 30509671 265181264 266437567 291162322 800599674 796487008 832227551 89466501 265019774 789693751 283397198 126583696 28805788 266617582 843024928 29264149 225207364 22630562 236598630 760360058 910547434 202473745 738582064 797452973 841274819 325889911 244055152 838598982 181362376 299279095 13000399 68088830 57931843 4753308 896810038 773787555 210638692 111939851 157811450 177221901 262494429 819936953 867235110 52358866 309603116 761022266 846550455 244749832 143603516 293976536 329689335 94797021 801589256 137933437 195602904 234449872 862806885 885186097 907352242 149708399 217442274 126181694 822441020 804030107 816025005 242438005 75655877 761769457 758586941 32713107 240047395 208276020 757445496 989625339 312278512 329019334 320172838 143541384 139968929 17940298 12231594 221384480 301835326 52935230 271866687 763171128 909662266 2767639 745843464 184884862 83698259 881094144 231044670 218316115 993823442 182710220 863772658 244279547 19780353 116469515 828567827 292486519 108378426 132081523 892768542 134119809 225994290 58900650 184643357 757175683 249748607 146350730 771449521 858799696 200523548 856562683 840089551 26016092 740980636 973658 794679950 824190616 864794992 784256907 97609784 113968803 80379190 992745034 89971823 253706690 72027421 5161889 899187412 886109189 253407187 84277263 854417711 56164540 66807637 51951176 60407396 774265423 6747335 889085919 777616960 805926552 810480421 733145867 289187460 325407987 128793740 794047807 996994970 874968091 842580035 304526737 115687207 868933483 104648694 161992386 133241046 167912268 996762923 882674901 112123838 292443423 291720574 876642631 871551041 812936856 24167324 14843558 239306047 148777097 829205276 795684771 827365806 755184217 283541073 182718553 805636496 204257025 324602425 179395096 102437510 880870825 283002867 233209282 195623606 93689357 109219669 834755394 855593020 185127715 744333436 250978686 106056476 998943237 32059793 69559112 253916087 888030614 310910804 760353258 751930623 778519189 147479268 751114270 319493994 308643915 242961592 94536181 138004039 175432039 162064699 147116968 193864152 841397116 847730197 77066234 788997349 801664163 253527674 196813819 773440523 844701517 808431228 860259317 111550035 140544109 146775756 264510541 286958875 94628253 124849795 884363008 884360903 218177380 898836741 260628850 323879439 897854005 75479852 763799857 736796703 814153573 136174923 880307512 894743861 845592642 760473298 286990778 741731340 286646900 199841398 834724726 804993589 888927082 137099903 158961080 280445416 238203925 746534274 802847102 994979849 119095259 835451669 100268461 329168185 323030163 895201429 18157583 749780958 252460416 146683247 879559967 26118161 751556449 828656375 320155367 221990289 864321007 242094368 807933389 995020794 775298320 137243229 95291344 158005525 801321374 100725120 27759536 767303138 215024887 51990312 850260554 145763476 171993254 53117769 119122470 806073854 278609693 123102005 199133892 998547802 163509411 291628380 767502955 162830726 162527987 77081090 275816924 832984988 264946022 292894582 170912204 328572378 214399849 741306066 99525136 139389324 156513120 120994135 294750687 271990942 251562793 102105203 20663889 867729450 288750685 178752993 200826523 66498519 110472073 263481976 999537983 168293409 745666314 322549917 902401054 126269343 740641745 113688903 224592535 737647246 250796 827081265 194287857 808003256 246901073 866551140 1935040 988722409 167857723 275423280 205034045 889237361 118301831 8671171 28117388 211984205 895584651 57182198 277538989 96914243 829323401 830903212 801221227 810180097 743662476 873571998 160163394 893617231 173149348 82172067 59095659 798986976 234161963 999485208 277498736 243525119 112622336 852134229 805523849 885939085 207327175 53680868 214919644 806464807 69706857 143838141 765211852 278174037 5513175 65536902 222633237 790774150 828630108 110106731 105485416 779900603 166893081 25765715 890675468 227075554 173134473 11048490 832030887 873417196 139659897 735208868 158191316 187970004 294605589 171305240 26014488 192961511 892192694 844412437 118740411 852844814 115885287 232985132 197948246 108038296 785307600 139278412 738689946 204861856 233807814 146630806 893754239 205171670 268684066 297494660 867844041 742344789 896485142 59211452 222709642 789343543 176613111 69009302 742630248 122523384 163970951 177438100 188266807 266019299 271588548 806531357 878349312 9592919 206412653 237121409 65603757 236686248 12648493 269568091 884496209 327993599 744713576 735953581 144859223 995218380 805558046 80861483 12131881 136124743 158129798 872920354 168752950 131579546 808152590 873572443 166566695 879999201 756583858 747634118 798107457 259023405 268886838 100697631 820590756 197754845 279292001 153868338 794323447 821117981 135196390 228928934 270315193 9059752 161538303 281286597 301092330 799212416 254604623 328162337 52729158 228276840 850501071 147522513 265274511 271671863 897560623 828612961 309099979 793450123 309915402 287645995 82579234 830234427 223975284 19910388 10685922 882939546 214877389 52824635 32736095 32481848 170544942 990392183 865593099 999919260 908495627 877921459 166252906 161376223 234653956 120194731 837373761 11843797 213244986 181452008 241402410 3583922 196060423 885618343 883008841 874695378 300909060 136670476 311449151 60592234 797759405 841961969 64514313 310026247 738540249 318518575 225766666 825541484 75399639 799319708 92252571 98964802 762806601 828104427 162180652 857916091 59955865 263219437 853370160 68661258 86616113 742121226 133148341 837195236 129098292 788260430 779197101 20331406 16377883 105597173 3383035 276307014 840237987 745176904 753431320 819980038 75075370 71665228 252031344 8516700 223916462 113180358 96404022 831144643 230732464 284550518 53419908 855063718 813149581 736002 226390752 10347431 882021721 793768548 255590924 804143501 872955419 757401604 242124005 309014113 803860016 785071618 327598493 14782968 110963192 306643745 755813377 905627166 146150787 315983002 830315783 840936699 895604471 7319992 750546336 910848949 233316276 835832694 995394685 297861936 135107781 906591026 869443923 151910482 195967751 148394434 98768383 895866427 875697991 233284108 199047086 106886059 222420527 194676829 200050572 208406296 199219873 18412802 28477792 313749472 224043793 68548772 61785250 295292926 837336539 4070149 107836272 998109668 117735277 869486040 59379173 9614998 847773634 752814586 115927133 16139933 883964778 767738577 904066036 873757138 792947135 797735764 782658406 190106437 781146726 245706123 309131470 232342261 224443301 116560244 85670386 749555743 767663879 199887452 268048260 233766007 897015445 251397370 894045384 873237045 903227808 163006234 91522863 66394479 67106972 774285335 263677681 225205374 204472228 786662289 307678046 779805401 97348363 24860202 321229131 16115524 298681454 25879797 16912651 752593932 189545749 62717546 270666784 737885841 283542675 223093806 177088066 794920894 168890620 315446461 877695357 218050652 238471584 151012876 258625759 324388955 278867565 308963133 82715408 159969962 28390899 302519753 269993305 782939388 847814556 766289385 309705584 32839373 833419902 246313518 316985377 225202590 300834052 56361846 999870634 751681124 781484322 105972702 758714159 62123041 165494806 227456313 827646012 202981477 283745039 800184516 194380197 9969731 162959324 231881761 991765439 51610994 26479277 85624319 749019286 788344131 811692134 110184843 14162445 292124603 4908864 8780515 989143663 290491988 2283216 263110140 62109583 188590977 135024824 179003746 211999498 222346685 187355138 294766830 89179269 55868313 220778210 96965789 801783875 988224662 238571103 808861645 321501015 208299216 57977875 239259262 296527392 878777292 802742955 766588014 200181075 316398466 11382737 66179720 896081168 268895581 165529972 735474942 23992372 905323449 306639352 57755057 741738833 768868170 243948183 824950911 217833356 180284245 266801463 312021433 321363724 257024941 172122263 181051090 743492289 218546826 72599485 313541887 177629962 898152910 116166223 855360310 100761643 1078637 61102098 903377207 22310793 23700666 908629286 255085478 898015587 790518476 803333506 212197572 318379683 301784696 891427490 125503522 286530186 101297999 904573031 215775914 155259037 827443843 871790842 328922210 67138025 315630127 851456766 66405410 905529818 856673734 879438829 272330032 745957896 20731705 31104378 782494108 136657725 188700961 219121609 822326014 329414721 746953769 129734839 893178975 901337082 11116165 778217235 740076086 178623473 20335819 841212428 219200267 75027244 737626795 219149292 64638876 732539449 821692626 854719707 245543147 898121540 291302253 82741141 281364388 103350383 250480782 220098840 54679702 735610511 269766350 52084581 119557898 766534070 24282536 14386034 831249770 209334895 993531627 284467191 921521 270267184 853776668 208793825 17171166 237983269 266106315 814491824 908500157 810176265 244888073 865381559 12273948 157750527 73338526 148029166 217560974 175217351 315243790 108983850 206483936 827909822 329753270 305554493 320517931 315392048 239430384 267190728 764886011 69748143 16931498 282819006 741982925 988363067 800305900 229098426 846772895 329309718 130990536 745845869 997426478 12433966 786570354 899744310 72170657 279151479 7411344 247132126 279855818 800853180 188054497 230389246 857811170 258299289 170456234 256763063 133641628 150182437 817360866 27046652 196268094 156377977 250111357 801258447 327366432 52784709 237809018 778283333 132285484 739515975 807752393 767740364 910510598 817786505 221282528 789210047 215113221 879678246 11789907 230683904 753710633 834054457 760190452 179461636 805089755 100145596 233962398 56871289 139420201 286454877 911099870 996245991 134652832 347954 129716209 811671698 759300506 793734115 283005250 327666333 72249770 328920071 196418894 267837320 990178334 991419232 286176490 205460289 130656276 123296763 783052379 754106419 209138303 307858778 113525988 109777453 30384959 731349432 779986455 772080757 730557003 256724570 56428825 321468555 168044129 9481821 826547712 895827236 876042928 12181796 271882931 93734320 809523348 274213957 139410116 77743929 322974062 868615308 170802667 855960259 996193679 836451720 297647511 265829621 208155417 318629552 875224981 767332925 260923329 765159533 894347831 116435541 902813211 854338493 748668129 172949289 140583827 8956827 874365189 143047497 839487909 820681994 196812624 859274752 246814256 164753711 176303540 262382442 325679791 133674214 294842293 864482709 32573675 55322667 52315871 199282029 304553605 120440767 1030461 885355277 127289061 830414537 828802488 905926154 746777367 833836961 244889035 902341539 224151263 201285680 811613447 222743164 133806489 896631000 189950810 249548293 328886507 201206692 299696236 160804820 763020384 186153485 189525158 8367079 148499812 992504107 201612113 278983967 738101066 856153710 987864237 188849837 810062370 219269257 100662460 61082423 76884176 286609155 758769663 3947956 321835667 317849185 241353183 297540622 156486258 4786080 740947121 784199682 307977641 224818461 76814058 991851084 825664280 111264750 187492292 174998740 300048116 242966958 748011547 990577043 868407360 772274353 91336683 769058325 20819679 137356604 819905944 30074670 275442312 999288265 73575369 308882909 91945474 87103849 877251614 19437347 223063640 289155675 308998728 993868835 267955030 237896980 301692961 184565142 799350937 812305841 230927418 823518485 154498051 5636986 13551677 4160720 900858678 840597940 131163511 29989761 120923027 192982336 810914669 269823112 255289160 762160764 248509286 162592060 291644217 859953256 167071117 94455351 254130795 311530493 106304664 757525580 76143672 795639449 147222705 228026519 791289160 876448079 315885291 326671713 889034259 31449481 991478591 176885888 868503672 309767467 158605160 176034791 830703346 7109040 148854603 799928775 251633453 849313305 798384169 17025548 329821593 863814963 238543443 220281591 81620245 886015147 175638263 761479520 784363523 207164471 808071091 988143073 30358533 878606010 237588482 85188722 94181518 326220136 909133901 178519945 193067611 811054864 793909572 87356720 870403560 65409143 10763813 80070480 107686695 173968446 316096217 888997951 18075845 253631217 886897819 280942967 314301994 907944441 819791734 27762381 200996106 866147861 888988516 227596198 888298034 794824808 764722709 822580896 829041310 764107856 203987837 262844756 734557697 820133147 824104385 735020006 891954045 5280455 863688647 319451560 210400361 867708172 910479499 58977428 104361721 788846574 78488838 795331182 139516138 15270683 295322284 781880377 182536540 889591080 14628819 250502618 298781829 202384566 864338887 816944506 5364748 312237674 259078825 989760850 842965081 836763548 896773840 124744754 766527 8826716 999015546 96999478 762553496 261450164 258367625 771478833 736396395 179656140 224847725 107735658 797279444 73873427 328887297 757859071 297893565 821226874 785143424 4133945 60882630 93143641 879613278 836035115 861166185 851731476 763330811 24965947 320546906 736362111 91090796 70234981 755701472 329670182 830365345 908586954 323521769 30998025 245524526 153693654 57686922 245304831 325426154 793539728 853542679 755842192 272750635 54376283 895316468 188175905 214531296 760655025 256047178 854860608 288810206 154057401 137667521 109179936 31517608 273075161 70282606 813897474 733003523 880214601 830098736 187144450 210687724 881890278 852825499 804533683 61505477 153337042 785669017 325659183 887767848 106216674 889017368 28749673 106207796 328533875 258558603 84480090 854319080 822680839 749970105 15526712 86625584 151001220 182946524 261353235 894924663 849037515 731644274 767831978 227317246 15648608 252434776 295723279 125455296 2305429 235826223 25336687 754771381 754312626 137289611 898076405 196576377 877203488 161920051 299092881 89709758 767968167 72189232 746260502 319667601 224724889 750450855 97203463 909792639 763125190 799785125 901731171 311419278 19831573 121407227 149775621 267425070 143833169 167010942 141654345 9358473 165157357 179640642 990184128 286566711 742983993 127987073 208667127 170681686 278860062 181382470 305605286 225799155 264992188 213080546 997866879 295135333 288389414 797331484 78232825 282937019 300143121 154949415 909218324 744881165 293241914 206314908 276167097 226978995 749678564 108781861 80629669 269183351 163957953 19117683 843979950 55045130 145990377 220648887 82812917 186099065 896691708 54265843 852668323 146538185 777814690 279557013 143139556 774598370 235575028 65193335 91463290 741948280 875634347 230114 94957486 823901357 327759227 768289811 99466538 738653499 298003367 754234823 268826814 96500577 130093019 739205719 165845252 831118474 108106087 85039177 833031630 199740713 782834675 885690128 313502102 881224608 836289442 152023547 910546144 244357984 205617322 197990068 144994676 173814701 175881907 190028781 71275085 297980733 254590924 87064483 271191828 76170650 908091133 885782237 795600296 792130787 105180020 54869380 143604645 112638377 226850783 871321534 124790819 239638858 860420613 836924016 795931573 755678154 849839868 813829357 240008507 745494051 31867718 826191386 65855781 124390805 883990962 52607595 211556028 188781782 201343451 832145518 827602677 55232826 177228049 841275048 258144498 30344982 327550565 24031233 855520632 51603999 69854423 270904630 132180700 51844189 826761324 119460562 988046437 988615805 866368697 766334180 88733477 787434086 777737183 840047051 226414753 184036154 309751591 856408871 232629148 127780569 120672817 126820102 15256575 26305269 868938296 819824322 85079854 856772648 179924504 9983386 170883636 779418073 17655565 25847071 176557458 16549797 882095798 788127263 877350480 258171643 82460563 307729594 255928914 745628183 163247241 106531131 187304952 743566816 867881912 125542591 858984686 135902435 799532212 63718727 66639834 7817826 992087331 761132101 259781174 179470438 81022174 789536098 289241762 751532379 104971055 730502465 804004033 844296895 899806346 258825708 993433466 195028107 896920602 20042253 65965336 990682463 87742680 219664336 867323786 114621727 98998093 324706704 260369122 853185803 127937865 31285506 204138449 846312353 852709864 114728249 142869291 20761039 210747016 93997886 310181940 270511326 252865543 844600224 297939772 752722402 870544040 73833271 851729855 767940401 198904997 171850978 19380088 292587255 184783006 320833968 9381116 297095453 259108325 892217851 200332757 224974354 890618 21225784 158561135 240401072 764164776 256086285 879215020 58105683 55069740 796433597 214273002 232129495 899130876 741673718 739663487 180595218 201801101 290013816 171566736 26021510 266129290 88211684 184973832 748131061 30507386 880654732 313664793 119973217 127433182 294709681 243931398 783165971 817664613 772142698 894299541 227798992 900741810 909898824 135807747 196972889 898002270 133854565 888575350 843185712 839831885 772755822 855330075 240671652 766166190 320045129 894963592 266432721 761821507 91469094 212971145 96761265 69199528 113769978 253357982 755643128 271858631 893200630 291362899 119199448 241333493 2226300 859632583 277985555 762118588 761144474 254387677 129918018 898050144 840723448 781437749 894688509 785133803 236712186 22083552 317311700 29164173 195463631 254054385 142944963 185808802 180041594 861239436 744905211 174315724 252869183 76323627 791118633 784446717 260298482 18956348 751177605 128549849 103383135 69274910 854212330 228384224 731913579 836350853 811183727 172233606 64446918 7100278 843577046 204596470 266330196 216037259 833487934 890053891 13307670 772703583 97158222 829673532 781108305 874462267 189644521 834686496 96539423 992696959 863264334 180422214 16975432 879960137 304234943 131082469 163742722 789829010 121284371 79049748 853902084 834536144 134860869 992210846 255894920 903890878 855426024 747019882 790950401 770358864 235898386 990185236 244746011 840281813 99073572 233996169 855643559 280170629 190741089 201536349 261658319 316256343 795491699 68383669 832391672 87505773 247674571 97068861 135405214 111810992 152836183 235617837 319331598 739812815 748898327 830554569 164213448 201898198 102389636 220649008 747581707 881949234 292500954 196397504 825099637 251168562 168461179 808564707 178482505 734153939 258657324 801861106 13051227 25440025 60265185 314142134 747847850 98705795 258875678 854026485 320036721 150590971 295474075 240689634 887936722 991877409 164995386 742932348 184446793 248125718 64011194 90862495 736519260 738479539 53568894 175039488 882251142 774705760 328133478 891153830 68630939 792870402 795604203 904037780 165392330 767079408 108745039 772818280 867711019 894238570 233471148 863394699 177706724 313854873 294446323 264721986 903677700 241434335 74308933 215884069 252812918 246931449 211950977 810510937 864649320 160991646 138933333 797832241 817730290 10468571 866568126 171166988 148622901 843225761 256270906 737328990 814785985 826491663 291973163 252606360 251227916 795443310 741784172 237021434 240559426 276877776 321607800 118893153 28672186 259237717 801438374 128258329 250538609 144676329 871417595 281449630 850827641 25078412 64654882 994104567 315486035 847913875 94117059 909280162 18276398 137824808 276180585 814981488 816215471 265888390 248145322 3310690 152868264 777255671 883814799 285772987 69660765 252932236 783879870 289517852 102480546 906427782 300875764 746592179 66125937 245468540 174188642 279772183 779609164 55913078 298318162 251605450 243133686 101104954 231840932 19690162 73387002 740387832 102981002 258070778 894812574 878298895 157570245 56564977 850602176 254944316 317117940 847402609 795520532 791719550 848957317 65445858 308829177 285179625 270256604 910378743 55023691 26706843 277181176 150825458 246570275 76758532 1697677 298833406 126516758 277422557 864860011 303141500 820762679 162253194 83697132 200015148 200300685 853544280 290655778 14254121 156561862 166680919 10172044 13322400 273752496 782526899 863135168 873235705 244155642 211508804 327646394 767314223 737877480 109107603 78072297 735237978 227486882 775154908 120360909 299364578 999791908 805796297 233157621 309839555 316532047 237288232 81633491 315073038 242225958 26797309 205814906 138809997 744958733 95854521 849352018 15457025 272860968 191355860 995350492 199378934 843119243 245021557 320200179 249029312 764372945 111604774 250303693 837594313 815483289 321533845 151376948 140317428 749334677 780557026 118193724 248895316 285101082 206707677 761705264 249054033 195240403 886926461 867039215 812288426 860716811 835503968 114178631 157477763 834226032 872739809 127528038 60534977 738763245 739966981 110329096 761223510 906455498 217536439 274787134 153511152 301177419 732224985 855816809 263885325 14583241 751836618 109566580 316625668 275025754 890857714 847590365 86883097 755492870 169844890 995969201 123281703 786771303 841159486 897169347 20597198 169538044 774137877 98813892 314903518 98851211 802912452 900035885 873343751 136116981 239153864 304490177 307227552 230065155 77657912 106320840 109197074 104372696 888287504 278824789 778930098 1123203 30489388 811647315 892211152 736906789 91981459 157660835 248236887 25832159 779902478 223673098 78006842 2716706 997328582 187538289 96607674 829538807 223035147 271176144 878574218 219176772 87893699 758959791 59183104 893598252 107000451 159986274 245497278 843614366 753975704 182219174 217882519 15869911 223409775 150671863 802609277 783101138 126389655 1286125 208744845 219514326 141405670 255016401 318903948 317384099 817918333 307604781 180211517 849261305 159826212 802657061 861446439 252948963 757080273 864637976 808946867 8485012 142577638 298344250 207989072 214974129 741794850 225836230 259654525 79847790 790704085 891672096 32588387 746409902 280212415 255102607 287115328 18034069 216180065 828418685 63557416 238805937 770706004 317671647 746736196 142716797 833308226 870352084 91697404 750135903 88263869 290229894 173094038 223823709 141592077 766644751 180111697 272180168 221048016 266807556 24076965 196204497 862803248 752130353 836461137 860830585 875270711 199058335 302884071 142292466 287622934 208358221 282183209 85772635 270719671 74700660 885697228 885195778 156995133 62276410 300490912 889881194 238749314 123096527 794446623 829250549 160493446 97529392 279878387 888264411 277933955 248857575 737322244 995620671 247872483 19683214 220658994 329321289 896571289 316477368 265539756 51805894 843755256 287052606 264760164 242208853 885240036 293740578 81891372 746771812 111984263 218763199 4239160 18912570 168543760 158277192 305428363 170345337 259462751 75740898 146607736 166344397 243624921 133327375 149476875 285507569 112572345 200419558 858853964 195390770 201543243 174913945 132902717 887642164 7235453 195419367 730058863 786298867 999339114 161136665 227993145 226315921 236560317 887887563 25795554 193938697 800381042 148914677 848938 874706557 146961672 93784817 230613207 169437778 171147473 123211033 798661111 769301218 239481298 763209115 26706797 826538318 24105330 182610248 869312680 62772257 769383472 134565347 24133756 232552848 165064792 792998490 806782184 799991562 160506077 733842444 733306522 820154148 140003081 294029747 751208874 764952078 13332528 326410137 847068200 236934160 901344738 189695850 248680021 150426020 748085278 59819623 772013530 74714709 287781596 22915870 817023715 23684453 10585767 892657635 125679661 989159138 17761661 217906616 730998908 209972612 804913787 67397562 809489038 116083768 307238811 113384009 873439792 192714065 864891209 158775211 184310891 76107598 92643136 875346444 119928375 745288068 147877731 313349895 285105757 57839722 20956764 258158196 314299785 823581929 108491239 137317701 855985033 288952538 147601814 16201732 142861329 253447768 838234588 184059188 100771812 191716108 15901265 181013822 98884157 813992262 71849964 772177042 84528203 878904679 988622680 827702625 903375650 773237532 888830498 884030305 151985086 236613925 165193492 760436226 745203287 65584706 118342752 32407343 892635622 891883940 251009870 994224560 1510126 885615185 15088667 758436599 109721965 298862605 183020376 2575242 818881004 304195929 271741553 17355052 232163660 279214347 134223858 234525129 297390076 830275393 237245074 898597112 157027997 168710323 228602453 82061044 301568137 190579039 104166720 910681080 831197753 298128650 860069088 327888913 27434200 73248943 782277919 247558691 79159599 817869995 256022882 764298327 22132466 72631202 326480216 211007431 755033769 771629988 291917533 871388278 92168655 868305417 822502246 285146150 150295671 163805207 875502173 266490473 8815522 761989075 746092416 174763522 784927307 218718586 989304264 214334219 71400522 730098400 242816761 773981462 784889789 864099931 881794293 145097435 215308551 886594741 812144437 105643862 275967136 122851793 194782984 820558179 1257300 124256095 133725671 223944315 212637170 302692183 210574591 198572147 242432435 797770191 236871730 887290156 859828272 289129000 995543305 839229812 814116889 748622514 5730484 326963226 858454865 807578368 758565532 202710568 164052128 899628701 738212799 302179151 909710123 260703080 136964459 856586364 91159515 312115507 197465141 206573060 218216184 822236758 11694518 215018274 166020768 206903274 179550256 763951677 204344120 768226359 840603957 31401183 827586715 873482178 894388117 58386165 99504375 32358258 803806015 179201242 874264542 90122832 14502386 301922669 899677894 739307741 829888197 241629874 165103988 834751787 1585100 750324043 821898649 155709334 288489778 908784678 824381757 15693811 815641702 845925418 230911315 70615621 994500949 108043670 154155323 208096478 53110654 862301700 763328068 910324152 230550191 796224527 257188984 326364308 73187366 852586571 31357285 157884717 878895597 839096503 201127919 161200845 271924382 206338287 204191815 760304825 302196801 738914838 151933299 258187313 821749718 132141812 817828965 854189230 89760270 109272990 822164354 186825187 746910296 191861486 291839883 157268666 159889896 739628019 7830144 773369367 98527329 261238092 109919248 884227131 155547373 306972865 17254420 853695267 751037779 182535900 835201637 302479845 746856425 810010080 863543109 107265700 157116923 180783886 742482020 300641631 111513807 287824665 161053683 112441279 57884456 78202553 874744597 136517601 96170624 764905591 107396469 777498944 75574159 212179953 26045855 290261209 119513960 252528393 123886919 125351705 99677770 848422582 27494239 832332767 213473127 849656075 227175649 220227171 834459073 285343177 30269210 212027179 324215507 814518086 309508613 741929481 101208536 268550339 125539966 847004115 309575134 172928307 189164402 831922171 854474989 318789905 194426597 222555764 216724265 887119957 749453144 1703468 215099040 202865302 867511865 745705250 750643790 321175895 907194179 883056758 87717264 814403596 866525307 166555226 264421998 290406482 880393532 862579898 289118279 94864134 26457241 909886729 999816665 837570875 890807902 10418090 26570431 1446502 217762767 157312407 748277484 23902130 853871722 238615262 288759680 192084905 110506830 101281064 150736529 900701772 897413666 858823420 98412904 730412846 216445699 854158948 245420813 212158114 5755062 200839072 842365387 892175078 133037799 51653650 192130229 23130977 857386211 772293264 165111460 23606176 894701349 159205617 257895055 31622729 780207040 123158442 285972365 823364320 101486863 903337966 247925261 271523404 222460837 154207908 109600655 866741953 123565163 158602940 65120402 80182610 989028707 76440920 126982001 247784705 153743245 900429778 843719741 72931993 282424317 94622624 233007242 2283452 287439993 235269187 197491054 21469254 847044504 1262561 214175956 876711526 745315950 101759425 95980672 250586417 54561767 22809611 906059145 32846379 127199777 905426314 306606187 177867932 86834601 145574247 183615159 271491480 887414280 851436953 868094724 839403538 273284423 203515656 829652281 189192396 879575458 862789056 299992272 808680685 271680937 244489604 201429522 297737523 773998645 866331411 989094510 230272608 810729840 303103605 210546711 73706737 225111021 213216228 120296518 148757152 876545251 65212421 874374678 831536447 216413592 90962214 198964687 230960190 832508394 261378971 242992901 279904559 795169048 784356126 211229745 58387754 72152711 13440009 255964901 873715889 871457671 296090913 100195887 27849978 778245455 210668119 161335614 322440941 856059628 138106383 241590627 297336217 243470666 861008951 68256945 789061603 880150488 769567578 854180901 83688391 266941687 213510637 810659816 887457230 998509421 54611906 262726225 14152744 237756076 196944309 85729608 262629864 144892563 832762486 887985948 307846059 146291489 92779414 818187111 218083089 300584977 183377475 841032296 213111764 55648432 230425079 185170482 96537271 900184365 840982592 829179987 772327584 990972264 898752781 150373364 988201536 224569369 735126563 854447911 59761792 309194679 116489899 11193562 883318417 302665156 308309751 189779844 300083008 234675084 189043540 804432592 791885988 800211888 97423372 131447317 216794782 297543578 165424087 224923972 285589225 892322289 763359289 196003539 172594139 277078096 744217244 196451986 57795588 97049083 823700881 209840544 102326907 142846840 244145014 291909804 779074167 76553896 765555298 94032739 126542158 868545296 105948920 758073322 168081472 749611731 73741306 203098765 214127971 311947876 745183445 284698119 178234275 158831778 308683692 77295929 780944253 279652779 112510191 297201870 853739589 183295235 329506884 279682147 265419238 907376367 739246953 868444546 733742529 267778234 241585336 202776556 182452307 144814606 891141631 747647490 884745579 176258239 108140910 290761001 774752833 112196567 161726967 23642445 17805004 751440995 792721929 129652128 16639556 192256306 246184861 840702573 891766804 197498646 892682851 316450066 753561161 992105114 152162205 18759935 170105160 220239362 153490233 83026182 266876213 189618626 134814765 763259912 996131642 100776 56027626 267960426 302029930 182720859 827405271 51588363 786002427 183124838 170410835 180141405 188015686 75325013 93228787 111702563 816888740 291338201 21252622 146757961 307457586 167688115 315528757 844145851 76398290 862635342 31696967 274842861 125905044 119681947 174573092 13879777 823283227 185100767 230651510 741128959 910790374 261636359 105330943 313307499 780317273 745036905 811373338 827783454 790613813 249365653 177381374 267684582 206764244 192855563 743773355 860995154 307307968 773303103 322332837 847353873 270520347 206235841 139140656 762545357 796080751 85463868 312564338 822587217 79799249 734000661 905819330 158607030 266129190 2879139 188724812 767130784 994954711 218662657 212209806 219791690 324587210 68813072 862155898 161683717 325299638 999874195 998900989 998046574 793304068 272249626 224025165 208887652 814311073 307967642 229980042 877457176 7478327 762966111 833674577 102184895 55107794 284013242 777673290 121482278 825362080 126993380 178512026 809463662 744237296 102138983 230392442 815732756 826502127 267846445 997839888 831948841 306793901 779168456 760401415 124113001 295523433 217129408 119495129 278878191 147351753 804351350 230456596 11583715 26587153 221350755 738049988 213802329 225336064 184209694 731297528 840647300 174290596 152353758 799589311 62882754 797194914 223461224 159048059 907032212 128035475 300657730 164010517 743857366 770038087 289766496 309883669 87429393 857101874 901187271 899007236 744025762 902707961 108650515 285714721 294320256 16585242 771734561 888953775 907317742 176555920 51546426 817665696 730019229 62521785 837192614 806948697 745444806 793994932 885867771 822521443 13635102 69095866 869859695 324116675 279376381 109638002 307564249 270561145 893140905 870509572 166883865 989202143 98927284 875461491 759933008 128195291 843861618 282773904 144553018 841414820 734288601 744258756 58423680 81591532 63476928 806421195 265593578 121994626 261361828 847993170 8042923 9531193 203461689 118084020 864071420 204674508 847135220 261286586 157975033 307555291 200600214 112234363 100856349 240747925 139558509 831306481 234197617 151095429 307833561 173894160 797733713 824517365 232187823 854829797 314084039 775064504 186627560 106517020 178615680 136295892 737021217 150541153 13838123 15022146 869783516 996502558 816301139 163779233 136448755 273822777 238878872 215467753 288859970 318480485 887981892 270217193 88338085 851315402 836167349 780420207 805432568 843248062 871016221 808791613 275714783 910776558 87477233 897955244 261333789 69514861 834853922 910044350 805345131 255414057 23330213 206461601 200444151 52728444 753604228 246366985 126416659 3051774 141719370 741177828 12254944 327102651 783824093 90984581 240439857 191963927 995740846 31326518 738211718 5409632 322754926 134601694 798431547 289595345 328042280 753246171 800714115 810347208 842430457 242919601 279313148 800462556 77613640 806643172 898585981 306088135 171591962 988110031 783440866 828894727 760005771 303353934 210774500 147723876 767107703 10017024 139022845 831559764 4673805 64169252 232185524 185788264 745600132 755492507 198985717 234161637 315139437 69811879 787472357 115573499 325062246 293125625 821835817 281560892 261616983 180454529 221709973 320701343 79396916 23595001 293902092 826310001 53642333 999857430 286293181 182059884 107561952 104430128 778538459 210375509 22839751 900913386 138359625 242566794 312733986 87195992 296817906 121325292 210289719 994473912 810875681 208201055 244035030 858698976 875543269 93629597 105486154 63056665 749512493 736067469 905369120 135363791 101288923 178098443 163824950 816085643 176005853 81995078 199863308 30247101 10455268 287804723 24922557 866601302 112460610 241051902 772517141 825813585 732603470 103245890 146243298 134033816 203627289 79513814 214123217 197565511 746964942 81448485 737601508 94327856 80907649 193679656 171492093 259443215 57105563 733372453 124803647 763788550 129311414 2946995 218353946 855330562 21997916 175340512 78734496 87020443 812698741 856973879 266222545 269796856 187394762 98107007 24713562 6363457 227545919 860391012 752618490 16182815 895456925 5881291 107913048 14407544 95229092 13153689 169428821 763959186 778745894 110710487 842113022 736475032 295299090 306387115 911027570 878140213 754421597 55731042 861683806 304964532 150689616 240884138 734662006 749070873 287216973 179039381 12570931 229888597 806714657 995675314 315501064 816285852 281095576 103951904 21560486 308307578 111636512 730683684 988117604 317211848 17050481 993026764 169492659 308787776 739767240 846013871 308931393 117981805 807266914 6357678 744832483 816734619 26997175 52396522 318236018 734026710 989479909 225426869 778589820 258616386 136900403 81805972 244708018 130260748 997568436 890704246 746331344 10048745 909204348 85762063 120586702 858694973 252166274 131784812 771774091 200253254 247317897 325790888 841247243 213669781 228527176 186548064 125231345 820490624 319567145 259727053 823661564 175383282 885939159 988919939 214303039 251617497 808483122 214779386 259434 317256129 744283182 222931382 132593194 789270330 6639099 316152858 57991034 189111604 746228250 244527311 71982765 285490634 890609737 799497729 990567615 811968124 907135010 778831213 787702065 993215328 299907172 855017308 137857618 69626296 825497695 92931381 56998685 239148402 212757529 276054545 309847863 855719529 129762595 61040237 106723540 769739750 847591860 283836914 312545295 207510956 849956777 180358809 92865133 843155812 815151579 239734423 243980358 165530593 318615788 275643539 730130046 264051609 785380683 226053835 804956772 253045333 135269556 279709296 109442563 105161944 301735391 732059465 266984402 73088706 160491063 149387094 273614234 296575854 280659293 194016847 76972560 169580203 253681605 773393628 306235578 257606311 839905750 69625781 24520593 281788508 167771457 186431846 227197062 191446075 87198744 109221448 856621680 210857969 989731864 248385956 80433314 748167089 204647831 907077770 906519506 74038093 897922764 231441844 757936368 274800802 72693808 909085198 877087813 821783390 160250218 323751140 991477895 890048870 321106070 880944809 864214339 284290086 86970528 168305812 62402440 253416053 239010100 181524123 92499440 137541679 103486839 89754914 248662292 734378016 865663637 276226545 312924791 306585008 72992725 837857743 54327044 997153502 801145179 255779526 260859529 96009336 201328339 843501613 200566533 853604933 735243135 266541482 163583514 259761808 31576714 792222119 863730249 94320580 246141889 143220093 862502932 165949257 283873438 872909326 64353358 990097964 877174318 260949549 140166088 196313308 138177230 177021139 779950849 869951037 742471401 95370324 11864940 263393975 192051891 104211091 847113627 771034712 743810929 839204839 293858805 747406939 205319838 239532795 100817129 280865494 187311971 222902967 761907958 243918881 858173062 262981079 790460644 192598340 279101223 898470043 60986223 287353993 22581902 199942041 16735665 136917414 59917430 95609968 19513697 91386074 772011517 784734511 190604053 271163685 109386101 180630581 250005429 214658299 99032033 151115996 88891307 169370219 799147484 129701333 265193086 909224321 172851233 152132017 871232592 765662899 311099083 102485246 907713564 73790803 93927091 807365990 97757683 84560550 992297474 263903107 135969250 759947016 816668315 872409864 263094727 56272704 327841226 97662208 110112531 95507191 852730248 309224669 896368914 849068990 309331494 79705066 880125880 844633761 822698868 275441311 205270698 769538880 862704884 834302227 138637681 255375391 846981366 231699405 855812340 774330621 90026958 801494542 736718821 13765372 795275270 123199408 183358586 884126367 20288796 328445736 855550297 321207427 853800033 881984316 91824246 60215598 262127970 845028396 123575741 737366648 878159526 22250423 68459145 145724031 297062208 173854897 746996630 62370457 859680841 887152042 991304141 856848286 989265858 301379518 818444998 270594646 857056696 765667450 144876473 24584819 275326885 304758938 79892850 269627590 745059595 104041712 735707001 238990116 194553263 828545558 16208071 150893600 62839516 288900843 184704886 2834981 191981028 151755680 813013522 261114384 107174142 851536775 809890706 824862346 110421538 826917893 856233847 29562607 275612553 791039577 200880889 78590131 296285728 749203066 258911766 905779830 102145721 208759065 821656815 276102778 213424646 168563568 263313064 278708595 249511598 4837397 742567559 845828470 263807055 770980001 868649666 994305424 151339352 791930127 748066386 774535956 186411395 849917860 884864673 142792682 886237805 23205911 875714231 766770557 61089062 992373225 760555901 108183198 197095612 28437770 205115365 796771203 865682988 95203980 255492712 5848830 119827111 263064284 835518263 152702905 14346964 990961787 265390687 766220220 220821609 155199441 995152647 758644813 320525222 260682407 799719715 305733818 99950279 102976044 28043498 833587806 97171343 733413100 268154639 895799137 53067147 247366404 160300853 79229287 808002003 318753275 823163186 292618441 29798370 251213081 744675370 158253618 160536522 234646802 165923511 267771980 124288988 327397893 876969828 240851158 150037744 12934070 903623824 824574473 827035929 262264613 811536007 786727099 301226407 832165529 760902425 861374913 845876978 908542777 790438473 294723689 126235654 246241762 238286210 151014634 163689328 794545120 870361860 735268812 755374329 181251774 192337079 890274674 127890934 100821290 792814469 175447429 100502930 202641741 72223356 269851163 191397635 156780086 285573710 733532037 899161262 130973514 84133035 207949543 156970916 199513185 190183982 899359069 759584421 235779230 310837720 800403621 92340376 844167669 281790424 238913639 263020615 144051465 760214548 289283359 311273788 150783383 16222974 850430906 895104192 114822234 142896384 324576755 826885518 322232519 115001403 831406200 296052379 733555821 247491116 70664655 303760543 264867850 64906711 812614072 105390416 237347388 857119788 279457487 307152295 152585264 282458606 758931581 156400707 902989695 206165388 279865518 802954519 28941270 239412945 92301318 97164105 318546832 995408802 787204757 149009415 301148030 244685453 841651507 758356648 102645769 69634020 183644958 9356224 274631803 262754848 161994946 177257651 15060626 160080287 240605653 174269161 289363197 848612833 104331995 773383600 875672617 817180180 172510675 736468503 791502346 790043295 741055469 84955137 788600026 731580615 770240125 751475453 890313872 11723652 296013329 252204863 4700852 276495982 7351627 755849567 782976824 182035045 319925956 848566079 882412841 885665034 145682474 173988176 772647306 789023326 129514091 246748935 240438345 792049798 27722922 992361843 316514825 883000277 889302049 16765916 144339879 757987419 278878925 162765802 781610072 851369172 289644918 996452968 222854681 268582530 747653522 909395035 755788648 217312870 190165871 182967310 132828850 68258997 201713292 140486308 175264014 84821010 825922024 134170221 828742717 210193880 66402326 122567878 282917827 735337980 162164052 836842154 317074558 191786362 999999999 838689094 201840146 826798498 18810937 886090333 903823929 132811416 801515772 818187428 178943961 99416660 816332821 771171168 102392145 162183266 222099156 258987953 232541571 795068073 7662690 207434976 104075245 885036549 292012320 108805260 819191273 164782253 122437095 51672932 821608985 306340366 884966642 245047569 135600171 810708130 289197119 2018304 765634972 815623213 77058907 759262109 185959021 87697361 242177230 106358788 260219650 235191700 74414829 70092668 193010588 792751301 27691446 751257229 797685020 1399033 207638049 739392715 814036534 142119036 802207534 786456825 270163273 895056899 896151294 147012455 306941348 75277198 133767342 905190150 778098540 799309004 901805128 800209650 865140219 93289612 143115353 198610484 746240755 156478239 855731719 310093822 259565810 213181946 112381589 98589607 906086486 829483556 223913826 784693042 996886537 176620541 97069196 900231487 77344700 255244643 797919706 167914817 327834040 790145767 271413461 862256224 731841657 805500741 842818243 310688147 899312829 105287308 791657405 207432823 797570317 135073808 735469067 806892731 228428902 54806957 211963085 117107523 758484658 322285864 82370325 21458554 862745926 298167458 56115969 57039057 774460199 745094904 315200151 22569261 141200146 867101291 760815974 315428273 80128932 135787140 778941890 10248329 23779436 904467624 96204962 143761145 1493286 814875367 843535194 816426193 317512221 180387885 169169467 772224555 235482851 737703847 836494669 322398768 108849699 3480593 197135936 910260968 135270886 284941325 105040518 840356754 764221409 880682034 997632163 53544694 302609068 64304998 759050099 766840691 324364673 192201322 252403075 848062678 210976690 142477243 799773649 221235289 112216639 4033078 12682446 291910082 799647289 893647190 855858135 862522321 27021436 325263300 768853330 752683038 196246328 897626147 277956085 303910309 10907607 771227498 100917356 739410193 874664647 315452499 235671655 31780484 326385479 217214843 71505511 803145602 207460135 247307205 80709776 827101042 999342807 744073569 231395743 997102852 262911970 236792992 223217496 810431397 837176839 861845697 815849890 127677899 118633680 276708359 880860562 994768481 823515267 800970363 191544138 147265885 297789502 990422037 197882518 268140302 793516398 151770666 327341675 864114175 159014462 790846802 744028593 124924415 228654616 852308084 170117590 187144900 321449058 106362487 236464390 276977254 147182118 245083471 314095940 853116200 753056329 310758473 295659689 111288414 249392822 56194164 113852374 224075187 838029123 745996915 809933717 204816585 201881917 176513912 767785545 253286113 858949496 863600856 265486168 862498957 213258084 842907907 215386539 885003742 866603083 239078530 32583469 123230463 199498794 62186963 152348292 826407264 821726346 122078228 203828108 828318115 756736234 778980686 796057939 757324287 314845042 827889922 802338718 99998005 266257307 119559615 905026204 792305004 264686914 162425920 131705498 759523896 58545768 284799527 769349656 757595213 162021311 18621074 137851758 818117382 827875195 907791499 753854834 313119645 321761688 290716825 883277094 824233622 75954824 269991765 145302254 152028346 7303267 136897731 100955826 114116276 153891169 771727769 225209967 225502855 304061459 198492971 199851710 247186345 866127058 905939129 863494165 114503107 59428639 252142975 183803267 320421575 175622680 902066420 147508189 107071087 816229403 24403451 788201353 806003157 216325874 272174382 123845203 288844858 94572502 853698343 998541060 901908508 120832260 217877953 111252760 108252302 794089263 906673318 320829390 764504401 161585534 118171157 900314452 295039881 785412118 125433694 868364586 778247068 781825084 223785298 767616712 136930593 241997023 189792642 285685661 251356836 256163762 816404443 245491201 845555932 87752447 97580985 51649438 806092804 245876201 322833648 185349508 854089251 217799514 267214246 10685710 774099737 88163930 124448166 733450561 821426525 901879436 237820029 846312825 730798103 994750394 898855026 998552989 196003032 774167968 791456543 117687905 222128923 888178462 74331721 289710624 88244463 851831004 27942490 803684059 19747836 879017060 258755476 769651838 105184723 755519180 311763589 803284761 53464259 18215622 199860442 771559854 823609135 870098815 171380935 65652783 160739044 327933977 196598189 824416989 826987098 822647621 20523588 996575379 9928713 800950335 253872267 760059727 833788017 98577578 1847832 783345212 248096871 267035264 770814028 322861641 17661002 80028658 245247742 254013914 173061336 203603036 856514489 94161055 821878559 995709325 123185639 812861422 76603032 771203307 320575672 198049160 802154653 8556107 735200260 12904723 236152695 85114926 998444751 900364183 21648160 103297289 858650584 100150035 316848901 207376029 101801263 160762857 325136801 142629603 807537169 848202420 769822738 123517532 201975801 108927043 11927521 843087394 847225236 861390882 816779581 271667041 827721674 871358598 308838020 852160567 294652303 859077699 828126361 890725375 171676470 14209098 234303759 196854718 118588336 2311481 150985411 261875538 268214668 805159678 287704301 873447978 127689854 298749009 813667234 241876268 751778813 189917390 94893519 314272120 54443516 729901791 739071041 171336209 843472339 865534003 766994191 796891540 234461622 160869830 65689645 115928648 9029489 145272084 168354876 904788270 885496586 261137197 212585813 149679459 801270496 173019009 893629927 893549321 217544534 1361766 23787122 734883193 129831505 92192254 196006838 295336802 807071325 812034721 314668893 116413258 271040578 232360979 178567718 265065710 168956552 10000285 904483846 65564945 987993496 276333830 234195821 801965545 299175231 146015265 884912595 837256206 277639804 871862867 66781295 193458236 237201109 814603716 792481662 818425001 131316852 848655059 8462579 992305235 295553183 739116322 72219451 96869143 840127400 195313140 85148739 809055613 857852828 234595694 280342621 856887454 249024227 185858402 67750093 81340248 27112531 812660695 799455105 730332316 238857721 151202487 888716599 270871057 796230365 759955721 228227541 292199428 732395491 991864029 750994361 161241332 187039860 217650181 230645263 782827250 284629276 58453525 64759369 3139716 789608402 29886883 138053062 998566084 125987502 213484404 294186684 861195731 824409751 788356241 895047502 308951560 242366659 869115195 823443116 807626495 855362057 250937434 261723437 317319895 769264277 140487359 193791758 31840431 820898135 796155176 221709534 771344174 757232221 822881541 293740080 329464026 68060402 18444447 164327223 234765958 314605213 103120857 169713274 317586222 165722594 742612390 304411193 206124608 314937342 189708775 759848812 209758427 758708080 294377011 195106014 839717153 152637268 328879351 72659545 191826677 88507574 11165076 427335 825588144 850122004 132727358 267726630 231358802 993633226 278027835 823943705 898302663 270292250 295224195 146787063 56723106 992280605 159669626 107653777 754662640 959821 131626900 100403114 184166318 749164466 156928861 96660281 267099264 814746252 989524512 297116349 99315864 328722953 246047102 763060016 204204394 741333653 196124481 16804954 287036941 245921753 74195593 874888278 22952771 257484385 74418758 63855924 157104108 316496176 806128477 852928592 842667040 239425358 288597887 236042136 130929268 23652819 141944861 298397835 312269926 278314156 292929710 818880638 73624325 104791419 894003628 140446938 785731867 846304081 232079273 26183546 98351359 104230451 810534592 165904636 70591935 272994743 225057885 222489686 13420997 879940032 70834406 242731558 909638114 67128842 318239999 998753737 261835599 317753133 850396549 294504061 107006108 13585534 820698822 805018066 315030648 765198703 275922848 831278334 5143106 131674305 224557645 902175020 322499691 854522111 907568272 205090748 775018988 231244724 209018972 911062695 56946641 238810166 255108761 805062481 812809626 787277239 829403609 132090606 782176966 112588335 873304715 734856674 761507722 113910177 10085565 893359232 251473883 162804194 820046063 755051798 95568247 153769850 276829183 69519014 898536049 258261504 993548037 215755249 731137954 314077527 62345883 154220199 60328032 245668680 58166442 324538106 79833868 18791757 238458066 193487377 219580978 162682354 871828807 15331725 755700171 322072905 294289674 19540435 106484294 141635496 12606857 241518425 107302723 140790751 309187542 177019429 320111521 245852092 322634464 803958656 989501140 860613528 747964550 116053986 29921173 232709251 255769242 12064380 32186038 846256368 180461511 847816396 150390425 172474638 755469052 104430699 866738889 2363548 893588073 72306565 804010187 5888308 768705843 266482672 817965462 31481467 748187323 110366179 771044747 22217279 16416865 887984102 769961144 142429322 252281415 284893807 900299818 211643173 786513626 896582526 320140871 268789051 137539712 218403782 191858593 735263844 11422058 303521931 271713066 168669176 838140049 139648542 135234270 95288492 85591205 148579609 765562024 148806063 292583026 220652216 856764839 745957512 84057583 148587349 74979903 272011499 287530363 236791743 81801557 282889022 13390570 766862833 84396808 743985618 310592814 909924264 862148432 214376895 840543272 852065672 824846220 180849416 308392271 179250109 62855181 61139396 832635186 130832688 249660624 125186913 780496901 115372101 988242898 137182100 155509885 765230386 211282720 133879770 797555363 766360389 187845699 843224600 67135750 888416694 773150963 297629056 241919351 161356266 215867549 896139352 97117450 228873548 786995634 140967334 218855688 242771782 265360630 829153111 796189901 867085278 67829436 774877484 843777305 830825264 769172481 226137644 780516250 322097542 97248317 97813747 210376546 306767128 744753565 879055955 306662218 874726514 813801613 317264182 66606887 318868915 176817799 78689208 123607998 324763363 62954910 906985767 201475682 788361751 224200088 121943832 325165404 272056664 81248385 139237177 55041250 114704253 813992508 79081050 810363276 732199745 202096093 276286135 91391743 57799751 157771173 876311122 883573495 320022514 886452826 745745086 174778496 296260983 993592720 13574574 10648195 130045621 229588493 270144922 760012910 881755625 18341132 115358833 790298107 144588929 226944606 241733873 859165159 853507892 879283851 860129908 233125342 96782827 174225350 319891995 238284452 849219662 885920006 191503093 89792270 138137664 76484711 65972467 131400003 183975079 217973027 120950664 79028057 143946050 742996872 273657599 290166064 209070990 114298829 802495426 53785127 312361424 879006699 204091313 145223959 131829318 903266569 311461108 64222067 804579257 890763096 208115632 212677719 246117689 765048537 302764673 9839813 322508142 17378829 226416061 116123619 32525071 21292601 990751730 843845122 58842472 831028470 730376079 892573475 839490706 182379080 817615266 205383506 7979374 876783948 846152067 60169454 739068190 182901950 777898285 58588229 264424351 318659012 241550607 275073460 303256774 255284691 812506462 244108360 826721894 62617535 251899489 204620165 764425233 886491929 111714016 789471004 24483223 993943849 111375353 289825737 781390452 752502778 873704675 260746526 884807397 755306499 771929968 858394115 763905920 108944821 249321331 23301340 204714494 807112860 54147856 794398269 82329320 241351953 877129235 805394318 323161972 87242099 747475686 884169628 232878409 792294806 252482535 62065358 311397865 772540000 72857040 893591756 205410765 181051773 998134003 253964858 120703401 989238200 145157870 744442293 264162444 760777465 891300564 315469336 270809141 148971196 179088204 21058804 813495272 841500503 230049436 195506779 276313793 750967464 154177124 764598226 887019076 810707176 297163675 31906350 289734971 792001840 322920572 188566639 124085698 841910699 188221906 57069235 753928470 858591223 311570276 220558051 196257723 731949880 308348757 16396950 115519089 139788870 152964383 996949658 737306780 21948803 23580760 193356237 116659651 805946436 163418048 328652719 761857697 784409077 165277680 759994171 784578986 764403954 6931320 220948281 247254257 756815933 895915808 126060061 997479768 71182376 5052313 779664872 185440914 259138615 8096152 250816323 249725214 234029980 215716127 807686849 5956230 28508306 996036200 316614156 70942707 824470727 208976303 257818039 872758098 898346192 262121553 156808480 85245006 17557381 730771957 993308938 136408813 129385674 882170145 846501215 233259592 873080927 270995606 123816179 178328575 764073745 177356820 155659631 816138816 233510619 32546208 742957923 817774053 31302535 775279557 886844784 252674345 72453174 253238122 876042354 98614358 107352598 177826682 829012045 237578843 293202215 138513316 281543284 879552865 6519507 68672817 293285055 241706460 286278044 145256996 186470935 803734222 75614174 83778872 278507757 731541907 109796320 860747486 127456776 859196341 836355546 818996511 310568945 116988256 145202880 825971278 279340180 889811058 134373403 198348759 837192771 750940776 284828635 132571833 990859340 329809608 161163157 792702585 910429577 189096796 818489456 739177771 299488883 789734633 5097780 310377337 838172956 261633139 904095656 755332136 165238390 230799443 753287226 204947354 871151579 849799656 877890187 262696450 179784823 193081902 63255973 266899188 225088476 106459874 754228128 15848734 201168745 898278636 218875400 195645824 903038649 8480398 154624799 730507834 22669920 84766512 744070517 306811861 905554729 285992714 791144033 77493479 909720230 324029722 329081717 801873200 93081643 127631136 221891450 771883140 844947346 69785140 802580406 831219143 8409697 247037000 780542695 112141869 799832412 741524503 191169685 273213007 174033543 164550107 866757026 2993711 241680204 209937775 270960932 875551095 739449122 828157961 225330428 139381184 838852698 886129445 308153642 199915465 130126464 188485534 78527596 90816179 810589966 867530214 78461175 61372331 747095062 274784925 186331515 10986373 292355147 180728333 144185514 800555655 869165639 243183814 831678916 97406051 84296142 906209584 326270580 824032192 762413537 64210894 3450843 762044686 791570856 109295696 111108564 900282022 292691242 208866172 284306680 138224076 18376468 221935704 772978785 279900626 30720634 732490907 217707271 893857469 901922013 231568308 303645360 136706759 323552078 302429466 290973030 19709899 812197557 775237219 322142807 896242483 128013081 795848263 740540765 763676466 270735594 105880793 838000486 207404008 850405319 8692092 786078846 900818594 320633222 901734910 994081090 876522890 95818284 794822119 783845685 780319719 135210082 206677943 734260890 787264632 207511554 313297130 210910532 999566782 259134558 113935825 122752013 819884622 803647504 189328902 164306579 115467301 992130594 754287275 68929679 269188735 212504223 255223209 179286228 156222491 74452663 851788379 294789799 200533786 140928981 839270045 4324091 814074951 220192529 141425723 895229482 904952000 989567315 830440812 761537089 197180886 198739151 752839181 803746991 287897473 753584817 294891184 759046725 770682091 868995239 731593113 274053780 60718568 206857789 134254984 811935807 782343642 308127893 77387574 99464007 60500756 187801452 998674125 295414542 840540383 161759121 148311334 257768771 179533057 69424229 887473660 832586369 883899308 213336024 118943900 787244336 28252290 298354195 816512808 118656029 768651202 98663109 12252388 248014921 307786178 237301011 18134697 321427049 790735365 20307131 118427330 202216971 275307877 841313733 19366999 329035543 171162911 780415221 991012694 226776076 212365838 30406522 17643833 222173600 167336046 792407481 134749336 11666532 193161211 313933844 326787397 51928563 233595734 85593388 844547922 753185378 897493774 326635686 874588627 846852064 889668125 77622644 815877173 828985579 16919960 261409702 241400737 318378360 873489563 878444400 138400395 178705763 241967482 304102821 167384387 133103132 869905429 238449868 75525788 165849064 237643453 243765262 79469091 328603344 181821413 245288847 864922197 192461931 866886597 177124515 857511302 312146225 24421643 187114148 903956130 743875638 818555635 140804598 77889266 279616068 212657397 832812891 237678919 758283788 746894544 746423002 313975546 282272722 105362495 997279633 72781708 287430105 817207763 149372064 798050194 789318312 120317604 730463543 58871085 3671399 91228942 885436210 21539292 130405975 295968034 185117854 896760660 249952516 327562328 187882206 292255857 315962941 729827973 272203403 270381033 112551969 862363674 119283811 261957059 746627409 214756990 20828470 303019025 71234930 284043200 124636993 197429425 989381976 793140177 250659009 186474788 22252172 889096656 871822437 764779045 200525963 798577706 314436113 79910465 316555259 89521126 90878216 786587307 26375104 144595666 148138846 74258581 815324284 279496573 187902442 760149572 261949830 269136773 277471927 243872882 806906648 242333623 788683419 806228342 52369057 82954100 59475567 226835647 119438112 154190622 881342935 209043814 263542179 2162588 864552705 172804275 87428177 17285781 186954061 243012009 96647739 63348435 887057128 307840509 738998628 277026964 211170988 224551129 300634300 205714364 808371565 119155048 830208501 796692486 6063727 232606496 265131761 57241265 320497336 70517977 193981040 257492618 58362772 206310231 101999655 214003429 911126562 18354887 158547800 899286326 835612666 768946481 838466101 16396317 892359682 115434060 809728905 296822638 778149598 54982140 851036996 166444737 113574264 114558328 813961910 309342990 122943611 991086023 835439793 70881918 783708370 875896412 322289356 5458292 304302276 183214627 235991663 211055588 310779771 740806821 789695911 124510234 988042414 988560977 229101945 873538742 261020234 861976934 267741247 143399535 846727931 810984394 326525905 838322278 28196122 792084815 214125806 274913929 82467810 121779668 142641255 864967424 891267139 746552444 163722214 796250219 60300016 862407361 100998367 908586623 999277458 260149106 98870429 5560416 828694896 158647884 245157076 811615164 112239979 858084748 832836789 832048356 886669341 160570278 316295208 871927797 152482914 213755626 850994548 159713670 811779422 316602152 885104288 317745279 161665359 54060785 798462086 101610958 861402646 18428129 868260260 888802610 735763384 207047947 95441682 763640175 304710872 248123699 224100630 114620973 991570004 896222989 2827540 239262840 901690171 210067722 834899951 746747691 787148525 900194127 861318871 326348083 995378407 910505902 860176600 250863564 124060412 283920979 881708057 857197780 739544607 752635023 1670746 862929192 275442817 198805415 760974485 90645426 905637098 750498709 98786799 328614963 320341920 821458365 846898332 163357523 15372442 126079152 5896635 205335778 741888632 129426222 194469132 175049853 831441319 310514221 109473833 888920666 114073261 210118215 310936790 65075741 898110063 287600556 315183833 89752454 869245419 783450429 111184220 232016133 760734092 162306488 818720381 829587576 998967285 77106046 227857209 198017132 761415998 793271494 237707431 131357703 230180962 181980235 822823969 804384757 794945806 903010169 321654848 164576939 226558810 318046110 773647464 749312325 282860916 309629818 68301739 260922205 786258447 73457735 318409512 107125761 140395372 768405449 787862044 32893438 835813802 990135951 896089380 881274864 209509366 62847216 93373570 7537043 246889032 198467343 317921299 59752302 891060629 833412143 824293500 281237494 897458084 765518865 23088504 746180416 856777196 78758658 318961035 94948847 72060462 884850641 889156618 91909237 123617215 312851129 731973949 25216699 202346086 180069150 110748452 260587396 745284470 204872536 89215325 133273679 324472035 62747764 731273998 173710502 266011713 124166507 861483677 278966417 738293234 236982510 793966736 108896701 153547207 870755744 78281650 195882981 197411226 168254228 820929806 166851183 172721882 211954056 889490170 266803062 21749520 150466774 87647683 181713847 834616852 766299832 118179044 207635698 78887303 270448554 65044733 274356718 189018178 805995886 97955774 7916148 133282924 233875489 887734413 64976980 991180843 155475518 204230309 993705448 179905200 738233636 217264080 829475117 211485957 67358062 253863854 752278960 745402217 823768145 153936633 327497455 106059094 290875170 68722743 242913490 857077810 30982865 731670251 124369694 754211116 802663707 230226075 74654728 19032464 257067127 117474719 256553176 252105963 876082818 823650653 185711893 183775033 842364613 222642857 214073074 741847237 809335357 752984334 817068763 186854569 905811796 806681096 234716802 189766992 242657952 13036894 82363398 116186857 993372729 854006735 842077047 835609419 289549153 56145326 202662879 246870284 308269931 293216196 854135409 326239824 745702441 262125247 876405407 795646297 255157032 268266567 875930589 253207912 237807525 102053093 321984619 896656437 161449804 172906455 843920048 211200591 853254797 121604849 60789459 999015498 118762719 279091308 816140155 154502028 864017578 988903182 205182140 154583073 840530212 76145552 251047636 229796398 292728107 255012724 247929584 785430544 762628527 13953058 903202942 777324151 878653066 808992695 794709503 907545319 151844112 796572669 806383898 250043952 889829059 179795287 851429592 139454082 196267096 181484804 288686313 329774669 188890509 786709570 871200330 190889769 31074271 188610313 98098634 14596365 284628429 822075461 893788164 740951130 183204825 170352409 167555582 752361046 11373311 308552487 318729342 123009587 154383230 178129445 179450210 313152695 7767910 877763 208901555 803456382 303184865 264260302 135930201 146933403 748574010 246521123 195544641 128661361 883918095 102537110 907994115 321071393 896634422 130616638 122908880 88082592 65265213 197546159 865768697 771699486 248507543 56980257 322069522 68559503 176788004 135652014 13808489 114133359 181817730 851672728 184505350 988315658 128439131 821322373 184948537 55964449 799978763 107856411 101203730 142023024 51574600 73024348 207815673 817330247 836741921 160546454 85142221 312589215 790673814 756953516 121740984 3224933 248642431 169078895 273174682 187583477 854937414 175297153 114842338 298197166 174852456 285803275 91546363 96886484 112331994 88360368 866802927 159421143 805053705 231594395 285742226 755160364 129136832 315267307 243328572 878190184 759008479 291064896 879402010 873114720 249053640 151059856 212853150 116640261 990003563 784072653 312104394 818008787 23947539 302812376 59413727 93557734 26754161 170611082 757553876 159550696 756787073 239803180 788543075 813062928 8607464 329073424 166007833 181687640 172645792 313452107 244612891 132037523 882546737 263837196 72968426 117336567 314556304 910317058 157745876 732617715 69248668 91901922 863480347 175366395 306781811 309897677 735462410 742034648 215969529 895919003 60108613 103168825 731313289 830459430 82733516 317647977 268415086 798775014 275123253 893408688 68830013 81386120 182631630 849970979 27860068 15198917 114546461 899486197 890576030 280156743 88760481 871539587 326600272 143981612 169616825 177879308 904803430 863240806 788968840 115744745 126868165 787571510 267322069 217617292 187618534 762219260 792782353 736224636 203876022 24311281 989005610 3979761 761314508 180967821 179783477 324828520 323117697 19877571 884699812 267007377 807991014 761649220 98458191 289223365 774030779 881229111 178298508 141440344 278452881 766323960 56887901 6766088 20813523 893513011 73905684 77558032 25911593 785608699 110666993 803055316 302556130 836422007 781491969 136618791 214209454 54218264 993248749 837886367 139137863 900710461 911058392 898642357 237536625 78577502 869338539 816690806 111898148 855233379 199952515 326607874 3506198 316052316 14775240 308108027 134085876 862337495 822289875 747276313 134330521 751718703 755590242 859906972 894616480 145979226 202064064 178698083 767447041 238699417 79902525 245186479 997796750 323847990 263606473 188036410 155123923 89820455 772882925 808948380 896268384 67550674 737271530 832764515 847548847 24829489 294890002