0 01 02 13 04 05 16 17 18 19 210个211 312 313 414 515 616 717 918 1019 1220 1521 1722 2023 2424 2825 3226 3827 4428 5129 5930 6831 7832 9133 10334 11835 13636 15537 17638 20139 22840 25941 29442 33243 37544 42545 47846 53847 60748 68149 76450 85851 96152 107553 120354 134355 149956 167357 186358 207359 230860 256461 284762 316163 350464 388265 430166 475767 526068 581469 641970 708371 781472 861173 948474 1044375 1148876 1263177 1388478 1524779 1673780 1836681 2013882 2207183 2418184 2647485 2897286 3169587 3465188 3786689 4136690 4516391 4928792 5377093 5862894 6390095 6962296 7581897 8253498 8981499 97690100 106218101 115452102 125433103 136227104 147904105 160514106 174139107 188861108 204746109 221894110 240405111 260361112 281884113 305094114 330099115 357041116 386070117 417318118 450959119 487174120 526127121 568030122 613101123 661542124 713611125 769572126 829675127 894228128 963552129 1037955130 1117809131 1203500132 1295406133 1393973134 1499671135 1612958136 1734372137 1864479138 2003835139 2153090140 2312922141 2484009142 2667129143 2863096144 3072734145 3296975146 3536797147 3793193148 4067279149 4360233150 4673247151 5007659152 5364877153 5746337154 6153639155 6588465156 7052541157 7547776158 8076178159 8639819160 9240973161 9882038162 10565490163 11294039164 12070543165 12897960166 13779514167 14718607168 15718763169 16783820170 17917818171 19124957172 20409789173 21777112174 23231924175 24779621176 26425893177 28176676178 30038359179 32017688180 34121699181 36357956182 38734437183 41259476184 43942019185 46791492186 49817757187 53031374188 56443473189 60065711190 63910540191 67991092192 72321119193 76915297194 81789100195 86958740196 92441493197 98255571198 104420064199 110955294200 117882673201 125224657202 133005122203 141249218204 149983339205 159235505206 169035234207 179413506208 190403179209 202038867210 214356894211 227395760212 241196008213 255800190214 271253378215 287603014216 304898906217 323193758218 342543042219 363005004220 384641222221 407516500222 431698880223 457260250224 484276253225 512826301226 542994252227 574868314228 608541093229 644110327230 681678794231 721354394232 763250939233 807488085234 854191452235 903493460236 955533307237 1010457107238 1068418814239 1129580230240 1194111173241 1262190489242 1334006100243 1409755214244 1489645445245 1573894873246 1662732342247 1756398662248 1855146727249 1959241888250 2068963245251 2184603852252 2306471143253 2434888362254 2570194851255 2712746534256 2862917517257 3021100436258 3187707061259 3363170050260 3547943381261 3742503090262 3947349184263 4163006201264 4390024085265 4628980274266 4880480414267 5145159373268 5423683559269 5716751790270 6025096470271 6349486165272 6690726645273 7049662260274 7427178812275 7824204769276 8241712897277 8680723426278 9142305508279 9627579129280 10137718579281 10673954224282 11237574692283 11829930745284 12452437371285 13106576286286 13793900270287 14516035595288 15274684933289 16071632189290 16908745307291 17787979659292 18711383399293 19681100755294 20699375931295 21768559051296 22891110013297 24069602945298 25306732859299 26605320121300 27968315531301 29398807787302 30900028625303 32475358664304 34128335740305 35862660819306 37682204707307 39591017352308 41593334658309 43693586173310 45896405459311 48206637952312 50629349720313 53169839081314 55833645637315 58626560218316 61554637934317 64624208497318 67841887559319 71214591362320 74749548486321 78454312817322 82336779909323 86405200452324 90668195014325 95134772347326 99814344795327 104716745016328 109852246532329 115231581289330 120865958613331 126767088298332 132947200559333 139419067570334 146196029365335 153292016496336 160721574487337 168499892868338 176642830937339 185166945478340 194089523293341 203428610492342 213203043847343 223432487308344 234137465243345 245339397872346 257060642281347 269324530065348 282155407414349 295578681158350 309620861333351 324309606549352 339673775608353 355743475700354 372550113663355 390126453845356 408506672660357 427726416410358 447822866233359 468834799769360 490802656340361 513768609874362 537776638495363 562872598063364 589104303978365 616521609674366 645176489563367 675123130731368 706418021520369 739120044970370 773290581601371 808993609317372 846295808592373 885266677738374 925978645471375 968507189247376 1012930964536377 1059331931540378 1107795488336379 1158410615794380 1211270020138381 1266470282708382 1324112022328383 1384300055690384 1447143565710385 1512756283364386 1581256668100387 1652768096920388 1727419068096389 1805343403948390 1886680463100391 1971575368710392 2060179236178393 2152649411456394 2249149726603395 2349850755377396 2454930080714397 2564572580730398 2678970715623399 2798324827669400 2922843461258401 3052743684794402 3188251426985403 3329601834963404 3477039635256405 3630819510604406 3791206500615407 3958476406319408 4132916212346409 4314824535002410 4504512075461411 4702302092621412 4908530904020413 5123548393414414 5347718540153415 5581419978989416 5825046568404417 6079007982942418 6343730338813419 6619656829919420 6907248390382421 7206984393526422 7519363363325423 7844903715295424 8184144537206425 8537646384558426 8905992108895427 9289787729438428 9689663322363429 10106273946440430 10540300615905431 10992451294292432 11463461928369433 11954097533894434 12465153305779435 12997455772630436 13551864008177437 14129270870874438 14730604292831439 15356828630998440 16008946050843441 16687997964848442 17395066539103443 18131276237406444 18897795426100445 19695838053471446 20526665372341447 21391587729816448 22291966438936449 23229215699705450 24204804594397451 25220259172946452 26277164594480453 27377167351247454 28521977591471455 29713371505874456 30953193805744457 32243360309455458 33585860601359459 34982760792090460 36436206397878461 37948425302049462 39521730828623463 41158524946926464 42861301568994465 44632649971007466 46475258359025467 48391917539168468 50385524725324469 52459087505507470 54615727925745471 56858686726458472 59191327753174473 61617142499583474 64139754819371475 66762925829774476 69490558963968477 72326705210119478 75275568561569479 78341511633947480 81529061488733481 84842915689489482 88287948544887483 91869217580359484 95591970265905485 99461650952795486 103483908063471487 107664601563325488 112009810666173489 116525841819833490 121219237001933491 126096782277059492 131165516663479493 136432741341701494 141906029154699495 147593234450291496 153502503300349497 159642284044970498 166021338215178499 172648751870679500 179533947299499501 186686695136436502 194117126938410503 201835748162999504 209853451609793505 218181531364948506 226831697194618507 235816089449585508 245147294524449509 254838360815860510 264902815245434511 275354680393841512 286208492189235513 297479318219650514 309182776718624515 321335056166323516 333952935580085517 347053805546360518 360655689935972519 374777268380725520 389437899566425521 404657645284324522 420457295322838523 436858393258733524 453883263089241525 471555036791462526 489897682872850527 508936035853333528 528695826771035529 549203714779518530 570487319776786531 592575256164131532 615497167806679533 639283764136640534 663966857502901535 689579401843700536 716155532624383537 743730608149506538 772341252332011539 802025398861894540 832822336890253541 864772758317890542 897918806631211543 932304127409170544 967973920596527545 1004974994487326546 1043355821550753547 1083166596200954548 1124459294456899549 1167287735632674550 1211707646167129551 1257776725541652552 1305554714434929553 1355103465232251554 1406487014840570555 1459771659967706556 1515026034992767557 1572321192381453558 1631730685815706559 1693330656174246560 1757199920321011561 1823420062883223562 1892075531165194563 1963253733159872564 2037045138851999565 2113543384970009566 2192845383154530567 2275051431749862568 2360265331388575569 2448594504342641570 2540150117861672571 2635047211682592572 2733404829690001573 2835346155964187574 2940998655415286575 3050494218990430576 3163969313708433577 3281565137735515578 3403427780498462579 3529708388107670580 3660563334320671581 3796154397053165582 3936648940729156583 4082220104720060584 4233046997890899585 4389314899566421586 4551215467188124587 4718946950692284588 4892714413945691589 5072729963532121590 5259212984933552591 5452390386469020592 5652496851307370593 5859775097614686594 6074476147226460595 6296859603186652596 6527193936233446597 6765756780650412598 7012835239854678599 7268726201821720600 7533736664797422601 7808184073701092602 8092396667340496603 8386713836925400604 8691486496316870605 9007077464158098606 9333861858412240607 9672227503780376608 10022575352174050609 10385319916808758610 10760889720431498611 11149727757888606612 11552291973644043613 11969055754805997614 12400508439901802615 12847155844059824616 13309520801204811617 13788143723543663618 14283583179053978619 14796416487633516620 15327240336229259621 15876671413716783622 16445347066243802623 17033925973403660624 17643088846071773625 18273539146680125626 18926003832347866627 19601234121767892628 20300006286692515629 21023122468492507630 21771411520762760631 22545729878892098632 23346962457132529633 24176023574222405634 25033857908560488635 25921441483534268636 26839782684145569637 27789923306015929638 28772939637451754639 29789943575806606640 30842083779317437641 31930546855178973642 33056558585195474643 34221385190290836644 35426334634731965645 36672757971516637646 37962050730320082647 39295654348954260648 40675057649914141649 42101798363526929650 43577464698768006651 45103696963451660652 46682189235444519653 48314691086087140654 50003009357675779655 51749009996796810656 53554619944832879657 55421829087648508658 57352692266406411659 59349331350978506660 61413937378129455661 63548772756597178662 65756173540692061663 68038551774779322664 70398397910955717665 72838283301715970666 75360862770176709667 77968877260371188668 80665156569602117669 83452622165639450670 86334290091497551671 89313273959989240672 92392788041080671673 95576150445024078674 98866786403693588675 102268231653407147676 105784135922475707677 109418266526152838678 113174512072551380679 117056886283053457680 121069531930159491681 125216724896651032682 129502878359903188683 133932547104591729684 138510431968002649685 143241384422117996686 148130411296050032687 153182679643392715688 158403521759033689689 163798440349353804690 169373113860777126691 175133401971616437692 181085351251527883693 187235200993967514694 193589389227029990695 200154558907405947696 206937564303318295697 213945477572289952698 221185595538942670699 228665446679193325700 236392798317214661701 244375664040865920702 252622311342508138703 261141269492132911704 269941337649058951705 279031593219708640706 288421400469004458707 298120419392236449708 308138614855564625709 318486266013357668710 329173976009871272711 340212681974138019712 351613665316988131713 363388562338417158714 375549375154938996715 388108482956625763716 401078653602826669717 414473055567036071718 428305270241464265719 442589304611145873720 457339604308961023721 472571067063048785722 488299056547364191723 504539416647739037724 521308486155929523725 538623113903401041726 556500674348280325727 574959083629047077728 594016816097804677729 613692921347719739730 634007041749387007731 654979430510144719732 676630970272187887733 698983192265524815734 722058296031088909735 745879169731220169736 770469411064961891737 795853348804882631738 822056064974124433739 849103417682640480740 877022064640853950741 905839487371053263742 935584016137132921743 966284855612569062744 997972111308693650745 1030676816785665551746 1064430961667829137747 1099267520487420788748 1135220482380966384749 1172324881662014913750 1210616829296228763751 1250133545305284570752 1290913392125352138753 1332995908948410089754 1376421847075139761755 1421233206307472572756 1467473272411477628757 1515186655681812437758 1564419330638320883759 1615218676888096462760 1667633521186927722761 1721714180733434931762 1777512507732068757763 1835081935261813198764 1894477524486857632765 1955756013248504467766 2018975866078328383767 2084197325672059278768 2151482465866815524769 2220895246165142799770 2292501567848813409771 2366369331728657246772 2442568497577607272773 2521171145293697765774 2602251537843234285775 2685886186035362656776 2772153915178880782777 2861135933675790245778 2952915903607203717779 3047580013366902216780 3145217052401679118781 3245918488118844877782 3349778545021012329783 3456894286132331964784 3567365696781704789785 3681295770808329384786 3798790599259206479787 3919959461649713108788 4044914919858284917789 4173772914730736552790 4306652865471386541791 4443677771898186178792 4584974319643780841793 4730672988386233812794 4880908163193287683795 5035818249069026232796 5195545788793778801797 5360237584148376554798 5530044820619138801799 5705123195682132660800 5885633050765658097801 6071739506995477442802 6263612604829672857803 6461427447690586170804 6665364349707173305805 6875608987683692278806 7092352557411392279807 7315791934446077789808 7546129839477255854809 7783575008415510966810 8028342367331315775811 8280653212381586659812 8540735394861433210813 8808823511525503076814 9085159100326704345815 9369990841721459529816 9663574765698010322817 9966174464687974036818 10278061312522985621819 10599514689606056339820 10930822214471296392821 11272279981907564656822 11624192807829866255823 11986874481086702937824 12360648022393798632825 12745845950593380198826 13142810556442972951827 13551894184140216961828 13973459520799507650829 14407879894101464486830 14855539578339144471831 15316834109094790677832 15792170606786559086833 16281968109327986546834 16786657914153444875835 17306683929868975715836 17842503037791662944837 18394585463651829848838 18963415159739042473839 19549490197777136377840 20153323172825316188841 20775441618509659074842 21416388433894101731843 22076722322312582367844 22757018242491916276845 23457867872300299276846 24179880085469736737847 24923681441649276127848 25689916690151862388849 26479249287771897984850 27292361931059906803851 28129957103447320089852 28992757637629583476853 29881507293625905792854 30796971352941315842855 31739937229272868426856 32711215096212828012857 33711638532409791786858 34742065184665962016859 35803377449460690250860 36896483173399414114861 38022316373105503584862 39181837975085443958863 40376036576107727100864 41605929224655440430865 42872562224026540032866 44177011957666762966867 45520385737341059644868 46903822674764605130869 48328494577326518498870 49795606868561757048871 51306399534043103522872 52862148093378425988873 54464164599022251234874 56113798662628508146875 57812438509685859496876 59561512063202535236877 61362488057226864536878 63216877181005684421879 65126233254610039407880 67092154436878465780881 69116284466545669110882 71200313937453505929883 73345981608763791385884 75555075751111618294885 77829435529668989866886 80170952425113044341887 82581571693514094891888 85063293866191997746889 87618176290615836782890 90248334713444798231891 92955944906843727177892 95743244339235487794893 98612533891677242222894 101566179621085869919895 104606614571568715155896 107736340635143118752897 110957930463168968248898 114274029429851993237899 117687357649205250693900 121200712046899902166901 124816968488472599566902 128539083965389158745903 132370098840510958923904 136313139154549644476905 140371418995130936066906 144548242930138447031907 148847008507050686667908 153271208820022772128909 157824435146518023550910 162510379655340306967911 167332838187959686129912 172295713115081421192913 177403016270457722684914 182658871963986976523915 188067520076206753329916 193633319236340248826917 199360750086105003840918 205254418631558788561919 211319059685315124917920 217559540401514340026921 223980863906006844608922 230588173024267501009923 237386754109617927401924 244382040974409490232925 251579618926886857476926 258985228916514885851927 266604771790633002010928 274444312665373700863929 282510085413849976844930 290808497274703793561931 299346133584185910332932 308129762635011282207933 317166340665327891980934 326463016981221264439935 336027139216256977108936 345866258731663944997937 355988136160852298406938 366400747102046395973939 377112287962921293808940 388131181961229205285941 399466085285496385486942 411125893419986507773943 423119747638232547652944 435457041669540808433945 448147428542994808974946 461200827613601024829947 474627431775328406916948 488437714865926782641949 502642439268532457614950 517252663715188241661951 532279751297548071434952 547735377690169233724953 563631539591923780381954 579980563391214150081955 596795114060821211622956 614088204288351953492957 631873203848418718855958 650163849222836254015959 668974253475273056558960 688318916386970286774961 708212734860307886207962 728671013597159831835963 749709476059170245808964 771344275717261366454965 793592007597859678667966 816469720133530268111967 839994927325902628784968 864185621228960461402969 889060284760986761993970 914637904853663608949971 940937985947030447080972 967980563839239531698973 995786219900271390129974 1024376095658993764021975 1053771907773199671034976 1083995963392501714100977 1115071175924197816021978 1147021081212494340435979 1179869854141732628516980 1213642325674521815426981 1248364000335971555793982 1284061074155498324617983 1320760453077956020516984 1358489771856153803458985 1397277413437125622319986 1437152528854814700011987 1478145057642171468068988 1520285748775988079302989 1563606182168114813993990 1608138790717063657453991 1653916882934353802172992 1700974666160301146784993 1749347270384340406711994 1799070772685344601737995 1850182222307781049018996 1902719666389958066968997 1956722176361021408165998 2012229875023762895529999 20692839643407494295121000 21279267539417161660581001 21882016903706023907271002 22501533870910871752091003 23138276552699506636151004 23792715353580551540551005 24465333294892540064171006 25156626347180407559831007 25867103771172552308351008 26597288467577152517891009 27347717335921850540351010 28118941642666348011971011 28911527398823380406911012 29726055747329375484371013 30563123360411949674991014 31423342847207757860931015 32307343171890488973311016 33215770082575097673311017 34149286551271192350051018 35108573225165250440491019 36094328889518111272791020 37107270942471529705991021 38148135882064833363451022 39217679805770022456831023 40316678922861524402891024 41445930079944620997951025 42606251299974417660411026 43798482335105677020751027 45023485233722230922291028 46282144922003133478551029 47575369800391792265341030 48904092355343336111421031 50269269786734567384951032 51671884651330588099411033 53112945522711886609141034 54593487668075448986181035 56114573742333916458091036 57677294499947233353311037 59282769524931745831441038 60932147979502937157841039 62626609371819186937671040 64367364343305250603531041 66155655476046204986401042 67992758120754642986001043 69879981245826060727751044 71818668308010313863691045 73810198145239953713221046 75855985892169328208281047 77957483918992213729131048 80116182794119640525011049 82333612271313629256621050 84611342301887454189421051 86950984072597977914391052 89354191069870709516691053 91822660171014226926241054 94358132763096641235401055 96962395890173017117591056 99637283429569822056451057 102384677297949702367301058 105206508687897332253221059 108104759335785494816151060 111081462821699054061571061 114138705902213225307061062 117278629876842308754101063 120503431988994918714071064 123815366862291883736771065 127216747973124192283781066 130709949160349692988241067 134297406173048896919151068 137981618257282974941631069 141765149782819950242841070 145650631910818328864721071 149640764303481814367511072 153738316876723345977731073 157946131596901663189641074 162267124322719779720481075 166704286693401151264471076 171260688064286130389851077 175939477491019386180181078 180743885763527306760801079 185677227491013190101311080 190742903239228154103731081 195944401721306116189361082 201285302043482100868571083 206769276007045447488701084 212400090467912137515351085 218181609755233643136021086 224117798150494357568071087 230212722428584702604821088 236470554462372629506451089 242895573892333400380101090 249492170862835132092251091 256264848826715818665681092 263218227419827411203191093 270357045407262872869401094 277686163703023160986151095 285210568464923836115661096 292935374266584276496871097 300865827348386512085801098 309007308949336531157711099 317365338721807340908581100 325945578231190316018691101 334753834542530519005581102 343796063896271479675471103 353078375475285620483861104 362607035265419211134191105 372388470011834155420081106 382429271273483305951251107 392736199578112497829201108 403316188680239786255511109 414176349924620721999991110 425323976717769063290021111 436766549110163766617681112 448511738491835686059851113 460567412404092333711691114 472941639470204942597021115 485642694447949200638661116 498679063406960614659491117 512059449033936112617231118 525792776068785482662861119 539888196874910835666821120 554355097146868025656431121 569203101758741161398211122 584442080756641281611401123 600082155498821474330001124 616133704946983497105591125 632607372112436623812111126 649514070660856498523781127 666864991679480525431481128 684671610610668127582391129 702945694355847521608271130 721699308553965799329921131 740944825038657478312221132 760694929478446699491991133 780962629204400241182671134 801761261229753919639001135 823104500466142137251781136 845006368141169661243031137 867481240422177641006891138 890543857251170743845501139 914209331395989457651901140 938493157722932588174751141 963411222696158071306391142 988979814109315789093261143 1015215631054995676997321144 1042135794137706301550451145 1069757855936233646358891146 1098099811721368667640521147 1127180110435133488677601148 1157017665937780283836311149 1187631868528985596496991150 1219042596749814220911021151 1251270229472181256825441152 1284335658282700200739271153 1318260300167967107239471154 1353066110508496351527341155 1388775596388694079553701156 1425411830230429140331111157 1462998463757938582710091158 1501559742301987444278061159 1541120519451388612932181160 1581706272060178444284291161 1623343115618939397044691162 1666057819998960208060441163 1709877825578127527645901164 1754831259757652349516901165 1800946953878947957441801166 1848254460550193947472841167 1896784071392345096199321168 1946566835214572346280841169 1997634576629356460678041170 2050019915117694936235381171 2103756284555127432770801172 2158877953209534772247841173 2215420044221923529609981174 2273418556581670190332661175 2332910386607966315341041176 2393933349949481223514401177 2456526204114539143856721178 2520728671544394149508301179 2586581463242480612574661180 2654126302972817131890661181 2723405952041048451050801182 2794464234671925008624281183 2867346063997341117216221184 2942097468669380937977501185 3018765620113158671978781186 3097398860434583349384941187 3178046730998529867282781188 3260760001693258841940021189 3345590700897295967909461190 3432592146165357543844641191 3521818975650295033317541192 3613327180278425491527011193 3707174136696017059891811194 3803418641005111976300441195 3902120943307291130167461196 4003342783074414787575511197 4107147425365816257421551198 4213599697911876373360641199 4322766029084367431906881200 4434714486774428261966471201 4549514818199514759528971202 4667238490661163232800881203 4787958733275909951249581204 4911750579702226674243291205 5038690911886859410271371206 5168858504854498986172401207 5302334072565264428085481208 5439200314865044462405151209 5579541965554321473473291210 5723445841601693190474081211 5871000893528911040631541212 6022298256994873417730211213 6177431305606644204290131214 6336495704986212605285401215 6499589468122372704904261216 6666813012037777218264311217 6838269215801910563417051218 7014063479921434718168301219 7194303787140084364546641220 7379100764681026484407531221 7568567747965357035798491222 7762820845841180565274861223 7961979007358508559247881224 8166164090126022282487091225 8375500930286572690433491226 8590117414149134736806941227 8810144551515799399293421228 9035716550743270853206951229 9266970895579239478774751230 9504048423814927263289621231 9747093407796047435074281232 9996253636835385927599311233 10251680501571202095726391234 10513529080316656711048401235 10781958227446507782646901236 11057130663868372866906711237 11339213069626936903896531238 11628376178690588431765861239 11924794875971098077287541240 12228648296628108100501591241 12540119927711381719004371242 12859397712194969859226921243 13186674155458687421078961244 13522146434273552385163991245 13866016508349133165167551246 14218491234502068995858101247 14579782483506376191483701248 14950107259687533962347891249 15329687823323753562241121250 15718751815919275259064891251 16117532388416013255636901252 16526268332411375600942531253 16945204214451625791653701254 17374590513471729580793511255 17814683761454240791876181256 18265746687381425216662071257 18728048364556506500601041258 19201864361371638543838911259 19687476895601966969147201260 20185174992306942323354291261 20695254645421886081283921262 21218018983124688884803011263 21753778437064443617224501264 22302850915540780022988491265 22865561980724674387028701266 23442245030013562284904231267 24033241481615680685901981268 24638900964460709573735651269 25259581512535977898845021270 25895649763749740123329191271 26547481163425319787350301272 27215460172532260735504611273 27899980480763020874704421274 28601445224566189603513251275 29320267210249713852624661276 30056869142270174939000371277 30811683856826771268861721278 31585154560881336005921301279 32377735076728450032748631280 33189890092242501084637951281 34022095416931395693206141282 34874838243929547376087841283 35748617418065744668514151284 36643943710144552172083751285 37561340097583012588764181286 38501342051547600146308621287 39464497830739632166842351288 40451368781980671538400331289 41462529647752851069244861290 42498568880852527612323341291 43560088966319225160075051292 44647706750805454502255391293 45762053779556709210494821294 46903776641174729344525461295 48073537320340998175549751296 49272013558681400321672531297 50499899223957017638358201298 51757904687770174956304921299 53046757211979078477485391300 54367201344018710952379951301 55719999321330062769642201302 57105931485104294210279341303 58525796703553036957784651304 59980412804920755770733271305 61470617020459911695181301306 62997266437594591909858541307 64561238463503301679952191308 66163431299356758901227771309 67804764425451786920340701310 69486179097487770319827481311 71208638854237629398792211312 72973130036870877730519291313 74780662320192057225723421314 76632269256063705111902981315 78529008829288992725471211316 80471964026235290990913271317 82462243416486170777288861318 84500981747815733557344941319 86589340554785693141623131320 88728508781272301893837231321 90919703417237030349943801322 93164170150061871974458241323 95463184030777264411779291324 97818050155517890643739491325 100230104362549052595546181326 102700713945213905815579521327 105231278381159602536509531328 107823230078208316604646371329 110478035137247227686798241330 113197194132519819518628201331 115982242909709302906722071332 118834753402213619372595171333 121756334466020311474923881334 124748632733598566402333201335 127813333487234961438393511336 130952161552248859170311291337 134166882210533022571144351338 137459302134874856809368491339 140831270344523731708376651340 144284679182480102233263471341 147821465314992636149495151342 151443610753760274042743811343 155153143901347093585395491344 158952140620329039677552351345 162842725326703010947246811346 166827072108100467789403491347 170907405867359660542556391348 175086003492022764734514911349 179365195050336660663478171350 183747365014348820326379791351 188234953510702762182116911352 192830457599750810924335031353 197536432583615469290276971354 202355493343844568416400691355 207290315709319520265748031356 212343637855090464720894451357 217518261732826881693681311358 222817054533587333389779251359 228242950183627428803216371360 233798950873980858427368831361 239488128624564440861988491362 245313626883574570218663191363 251278662162959251016595171364 257386525710767064915248951365 263640585221191947561398191366 270044286583150561304899131367 276601155668247340380171141368 283314800159000976468307541369 290188911418225201871121391370 297227266400476225220381311371 304433729606499098552921601372 311812255081625642509284501373 319366888459097339329100391374 327101769049307839824923911375 335021131975981418735210481376 343129310360325864379183441377 351430737554220922771270971378 359929949423526531762997931379 368631586682618689615882641380 377540397281284924931578241381 386661238845135969911001671382 395999081170715399431300011383 405559008776514705577252881384 415346223511127530282219521385 425366047219803591316935751386 435623924470690231112124971387 446125425342077493495535121388 456876248271991204850668761389 467882222971507726549920731390 479149313403193854947565071391 490683620826105789058035521392 502491386908812188419640081393 514578996911938105251088611394 526952982941759012049758611395 539620027276407283484361341396 552586965766287331069139781397 565860791310330147809781631398 579448657409753324171634331399 593357881801028648221784921400 607595950169796219773282961401 622170519947501618420339171402 637089424192571071047604811403 652360675557978784919033461404 667992470347100676691361121405 683993192659789638929850771406 700371418630649264242949771407 717135920761525623238579281408 734295672350280270199699861409 751859852017952151176194791410 769837848336461544765007671411 788239264559055581106156801412 807073923455742282309727461413 826351872256008480828969191414 846083387701166407017953851415 866278981208724217346336061416 886949404151227295257155201417 908105653252069804234379191418 929758976100829732800997071419 951920876790735580335436541420 974603121680928898619208501421 997817745286244153917746711422 1021577056297285846353540451423 1045893643733642526339737941424 1070780383233138310495650241425 1096250443480084761834367371426 1122317292775559571300318051427 1148994705752803390217165141428 1176296770240892457927522051429 1204237894279912357374673921430 1232832813290927345659809151431 1262096597404110290827235781432 1292044658948470313197044911433 1322692760106688813447618841434 1354057020738649716659026211435 1386153926377326486086277401436 1419000336400766798517799071437 1452613492383995773311476841438 1487011026634740325634219491439 1522210970916960609168455961440 1558231765366259675660160251441 1595092267601329425947878881442 1632811762035679699896349711443 1671409969393988004618551441444 1710907056437499931139011051445 1751323645903004801995347321446 1792680826660007582578682911447 1835000164090816598894926641448 1878303710698367179202080891449 1922614016946704035904492261450 1967954142339150050912850291451 2014347666739296170419029361452 2061818701940056415989496251453 2110391903486143604081059701454 2160092482755435286392902711455 2210946219304815744410422941456 2262979473486198621535065951457 2316219199338556009223525841458 2370692957761903588504298951459 2426428929979317796163137231460 2483455931293189992902470541461 2541803425142054331400241661462 2601501537464460489262160811463 2662581071376499705902690711464 2725073522169732719712759441465 2789011092636411279290894641466 2854426708729030964168192171467 2921354035561402176664542311468 2989827493758578397265505281469 3059882276163136199172431601470 3131554364905460178016316331471 3204880548845847913516188211472 3279898441396415413131526761473 3356646498730952282559131581474 3435164038391048171243676491475 3515491258296987929245081871476 3597669256172092478630714861477 3681740049389365698872976081478 3767746595249494732443409591479 3855732811699442132707542491480 3945743598501063256291305121481 4037824858859381332063049361482 4132023521520355822857918691483 4228387563348187093403545271484 4326966032392412099469423421485 4427809071455261928770351881486 4530967942169972617619193971487 4636495049600965835067269251488 4744443967377045883940947461489 4854869463368994084766401801490 4967827525923181086166373491491 5083375390663062105833919491492 5201571567870669623925959621493 5322475870460472733892461001494 5446149442558232332914355191495 5572654788697746685206501551496 5702055803648652731154774421497 5834417802888724979161152961498 5969807553734395991132823551499 6108293307143510478343505071500 6249944830204619004906086421501 6394833439327417343698016741502 6543032034149243773131065691503 6694615132172859193501967791504 6849658904151053977987782421505 7008241210233951092244101761506 7170441636895207377179792251507 7336341534653654098261467891508 7506024056607264066423371821509 7679574197796685998260673881510 7857078835415947420836942731511 8038626769888295492597983671512 8224308766825520783785501981513 8414217599889492459779862941514 8608448094575024601622709011515 8807097172933592766650517291516 9010263899257827469845077161517 9218049526747127225573532061518 9430557545175158327338125971519 9647893729580441800409708331520 9870166190001670121514348701521 10097485422279847569582222221522 10329964359949808602258883641523 10567718427244138638114475241524 10810865593233001284417659961525 11059526427123865545788048681526 11313824154745626085303617481527 11573884716242119419197815001528 11839836825000559181132320841529 12111812027840944509769951001530 12389944766493037439531503961531 12674372440388058092871147861532 12965235470792810713772394201533 13262677366314529405800374901534 13566844789805320040427591841535 13877887626695674426921701961536 14195959054787144757808584101537 14521215615534890773684966261538 14853817286851449287038593681539 15193927557463725956161598681540 15541713502855872731343610121541 15897345862831391480901645201542 16260999120728495250026088081543 16632851584323463650160961241544 17013085468457448311715708681545 17401886979422918481430253401546 17799446401146685963017880221547 18205958183207212994222932741548 18621621030724686666593560841549 19046637996163139398472432601550 19481216573084707093835238581551 19925568791896945320495672941552 20379911317634969411348292781553 20844465549821047178175654761554 21319457724445153310461037151555 21805119018110892821365096731556 22301685654392117466690143521557 22809399012446494303346298621558 23328505737933239801719270731559 23859257856283206570496582551560 24401912888370503219009761701561 24956733968635841522838502781562 25523989965712839285611362951563 26103955605609562554036298971564 26696911597498667519044190041565 27303144762170600960465027401566 27922948163205438942038953331567 28556621240920087037040976291568 29204469949148732125390585101569 29866806894915626254227674081570 30543951481060497620720503431571 31236230051878122908975060891572 31943976041834859524573722941573 32667530127426226173132342701574 33407240382240936243225248871575 34163462435298131141846843571576 34936559632725930574061415101577 35726903202850814308520466461578 36534872424768775822165655671579 37360854800470642883411054531580 38205246230595444197119105481581 39068451193887215325997309421582 39950882930432181767173006091583 40852963628754832918130228491584 41775124616853008378325829121585 42717806557253758181965548241586 43681459646173411798907306871587 44666543816866997778152518971588 45673528947253897359115861121589 46702895071908391934100785361590 47755132598505576655349432971591 48830742528814961398035336551592 49930236684335966452176871441593 51054137936671444508741517121594 52202980442737323426014656331595 53377309884908466690897147751596 54577683716202891258608034321597 55804671410608566305106985301598 57058854718659142184992199991599 58340827928367127434102104491600 59651198131625243778987289021601 60990585496188945689416661641602 62359623543355392966356677331603 63758959431456513034280422211604 65189254245286184929709073201605 66651183291584020432534335821606 68145436400700710263167678531607 69672718234572445748338622291608 71233748601134519883276421921609 72829262775306857233819104561610 74460011826686920668310527651611 76126762954088195588007077891612 77830299827065260140714776621613 79571422934569313956723962161614 81350949940880959404507639891615 83169716048970009293050479391616 85028574371435134514489148501617 86928396309179265558046199421618 88870071937979824267054568171619 90854510403116087890621519441620 92882640322219277704538576431621 94955410196514320445431927321622 97073788830625653826347466091623 99238765761122938860780615441624 101451351693986102892768108591625 103712578951172769498884102061626 106023501926474836253432334931627 108385197550854740086531408341628 110798765767455804083850576671629 113265330016484990620494377661630 115786037730170395128915952211631 118362060837999904126105092361632 120994596282451612001991035371633 123684866545430845026142417861634 126434120185632979709476618571635 129243632387055667789656372041636 132114705518888593313638695391637 135048669707013490311537962221638 138046883417351844220402314951639 141110734051302488244037484201640 144241638553516189071453163851641 147441044032259296755445317961642 150710428392623612898329509751643 154051300982844811558424161921644 157465203253997030524008555431645 160953709433336638736109268581646 164518427211573680747147829111647 168160998444355103343014077441648 171883099868249584883903116671649 175686443831529616725525960701650 179572779040052430556075075591651 183543891318547427802307077761652 187601604387623949740343441801653 191747780656819532014721746851654 195984322034015217231179522791655 200313170751551056600955084521656 204736310209381618838551716881657 209255765835618144098598775331658 213873605964810935281194455311659 218591942734332671248581811781660 223412932999230558974380101901661 228338779265922617142963725851662 233371730645120905097298434411663 238514083824372181049960566641664 243768184060614295038666340621665 249136426193154598256517000731666 254621255677484784034958074111667 260225169640354869989388020701668 265950717956537488860825604941669 271800504347722280493622709871670 277777187503988972444763948651671 283883482228316705317603032541672 290122160604596304328658706741673 296496053189621524307301044871674 303008050229544804883622675071675 309661102901292769512172438101676 316458224579446589867632960541677 323402492129102419829095900291678 330497047225237384422363322931679 337745097699117092587577155441680 345149918912291332497860973021681 352714855158735508273007356931682 360443321095706491409595087411683 368338803203892893332551381241684 376404861277451321294708248821685 384645129944531962748572615891686 393063320218908857780786109891687 401663221083342469611866449401688 410448701105314654113022063261689 419423710085788865529794341291690 428592280741661421766199966211691 437958530422582893531690074121692 447526662862842182412399053901693 457300969969019618410002053811694 467285833644129442837739962191695 477485727648986352989426715701696 487905219501545375906597853261697 498548972414979215302304046131698 509421747275272383879470242511699 520528404659126898418008126121700 531873906892990082855321161561701 543463320154031101095530751431702 555301816613909232289950686991703 567394676626193612926976830421704 579747290958311208542202495541705 592365163068917149389791180091706 605253911431599275449653343851707 618419271905846793332448640601708 631867100156231357530609747461709 645603374120767657868233677891710 659634196529439730959293437671711 673965797473898722922065649041712 688604537029357720733221207881713 703556907929729547875857235011714 718829538297074093679036109031715 734429194426442822595576243341716 750362783627229597485856652541717 766637357122158857536160899751718 783260113005064524816125833451719 800238399258635781989289518671720 817579716833329075556962072831721 835291722788669362781560521591722 853382233498187744897217926651723 871859227919267223077972283731724 890730850929193385934095663551725 910005416728732397346404635511726 929691412314584710441052199291727 949797501022089497012532104531728 970332526139581861555668855171729 991305514595832515021027663411730 1012725680722027725573726046971731 1034602430089776052412646807891732 1056945363426657614417642540831733 1079764280610861458731307701911734 1103069184746486986345282301691735 1126870286321116373272829933591736 1151178007447296508261209876711737 1176002986189601162855469412591738 1201356080978976928530006345751739 1227248375116109910519084072471740 1253691181365584271194896066151741 1280696046642638479594688513171742 1308274756794360560639323783031743 1336439341477199760710934620051744 1365202079132708868510892078531745 1394575502063468964881813513271746 1424572401611186636289072231031747 1455205833438992687613694285171748 1486489122920011144959794468411749 1518435870634307862852135043551750 1551059957976369356982824567691751 1584375552875304588523960204511752 1618397115630005344312029069651753 1653139404861544604259566571341754 1688617483585136878982579385621755 1724846725404029953083041731731756 1761842820827743799011153037071757 1799621783717119649682681632981758 1838199957858690352204321332981759 1877594023670932187319095234911760 1917821005045008347214609008511761 1958898276322665236280740979761762 2000843569413994713405704897501763 2043674981057828349164279536631764 2087410980227583745955703111551765 2132070415685437982984080318641766 2177672523687759320716205413361767 2224236935844785451370223671971768 2271783687137594833382964210391769 2320333224095477019580775951741770 2369906413136868402363180944721771 2420524549077081476069345442211772 2472209363806118578936514575251773 2524983035139925147322333091061774 2578868195848502815853556446681775 2633887942864369252247356604211776 2690065846674919448662435276751777 2747425960902312326584975343401778 2805992832074576974138701489241779 2865791509591704648624759499711780 2926847555890565868434369929411781 2989187056812566513344359889221782 3052836632178032877336713689661783 3117823446571393100323801187711784 3184175220341301372108878270211785 3251920240819931781819906716321786 3321087373765750707308463630561787 3391706075034160230775078661251788 3463806402480490259025340163031789 3537419028099903849288209066121790 3612575250408868725270851746721791 3689307007072938144635117613311792 3767646887785676180087700355471793 3847628147403656134365178040461794 3929284719342556257908353533161795 4012651229239474210499958665471796 4097763008886680839024957804351797 4184656110442134868035254981341798 4273367320922183053419143887081799 4363934176981975268586392913151800 4456394979989230914410287555391801 4550788811397102006200717272761802 4647155548421989331680230834761803 4745535880032281232633545572291804 4845971323254099879220252716991805 4948504239800257420525676360121806 5053177853028744149337415741361807 5160036265237192855252455692431808 5269124475299887900991882930931809 5380488396654014286138813665921810 5494174875641971104681593277521811 5610231710216705403122388970431812 5728707669017156550894170596391813 5849652510821037891195851433221814 5973117004382321696059531139481815 6099152948660935353518789522311816 6227813193452321316590441350111817 6359151660424660694080951600101818 6493223364571710513762770728121819 6630084436089357691480022379851820 6769792142684148648769058280831821 6912404912322212391318130256121822 7057982356427156746250799585131823 7206585293535682414356306059481824 7358275773419827581791291907991825 7513117101684927112779726540101826 7671173864852544870191649846011827 7832511955937815545626162519401828 7997198600530813586403056909791829 8165302383391751446802015850561830 8336893275569997529454758297491831 8512042662057095885125663944001832 8690823369984165071890789745391833 8873309697374252606047970103361834 9059577442460424235776716737871835 9249703933580573905053614774661836 9443768059660150821550499274491837 9641850301294214570901907509921838 9844032762440447805228961355171839 10050399202734978752124800134801840 10261035070443092718249528274111841 10476027536057142977840662282001842 10695465526554207021060749914531843 10919439760326274171317554102361844 11148042782795995147513161224311845 11381369002731273331352456412561846 11619514729272231387082481770551847 11862578209684345559015600763001848 12110659667851803530410069005931849 12363861343525410256282850860321850 12622287532339639775107452262911851 12886044626613709754619486997961852 13155241156951839530751207509131853 13429987834658141753835017815101854 13710397594981892562464481038751855 13996585641209225563793863687581856 14288669489617600912868775373671857 14586769015309712558207448981231858 14891006498943814362984704674961859 15201506674377769429870240128141860 15518396777244456664132076226551861 15841806594476504516714703075851862 16171868514798664071807929958561863 16508717580206482299450935251801864 16852491538450291501967713751551865 17203330896543892865117343295371866 17561378975317680704844864787681867 17926781965036329604107948529561868 18299688982101549289843170307671869 18680252126860801938730860195271870 19068626542543273754730180740301871 19464970475344797266973760762441872 19869445335683832991850691670951873 20282215760651039028106834024711874 20703449677675384951710399902861875 21133318369430202194097967574341876 21571996540003007071207777652011877 22019662382353384932569570391431878 22476497647083684673819840517241879 22942687712547742258594005884121880 23418421656323330086386738030891881 23903892328074516184420049777671882 24399296423830613458786453304381883 24904834561708904781607429220061884 25420711359108844688474130254051885 25947135511405963088193719757831886 26484319872174230822697507009901887 27032481534966191340239492355501888 27591841916680717343613710928931889 28162626842548816234788490136491890 28745066632768483689538475677321891 29339396190820190954484036555041892 29945855093495188662604663707451893 30564687682669418313854179959791894 31196143158856442269912061514681895 31840475676573434375551724287141896 32497944441554916356885250078391897 33168813809849580175197114368851898 33853353388836203755018337096021899 34551838140195347181639888159781900 35264548484874208804789239750811901 35991770410082725924761094527471902 36733795578359723112504122497061903 37490921438748642967075010927161904 38263451340123139488467851920311905 39051694646703573491874359746971906 39855966855806222865364327481661907 40676589717867808236416181398261908 41513891358788737028319854953911909 42368206404639286223767234486171910 43239876108773776683936284295101911 44129248481398639876349717285881912 45036678421641141627181474739711913 45962527852166407322654343663751914 46907165856391289134446302272261915 47870968818344528634733977699541916 48854320565223597902799961329571917 49857612512699549218026560680071918 50881243813022167999280268815621919 51925621505978706110173625840341920 52991160672760473331655884105251921 54078284592792584040979056174151922 55187424903583194269109967261061923 56319021763649621683401438038221924 57473524018579818010356759119211925 58651389370288760333172632949091926 59853084549530444935810795906281927 61079085491727305290603229963341928 62329877516180034778166183514761929 63605955508721975172202224588181930 64907824107883434209056038529501931 66235997894632520091835490268681932 67591001585760327958262208746441933 68973370230979583583211964578901934 70383649413807143312306317528541935 71822395456302066861054911665161936 73290175627732321600720498955721937 74787568357244543731628417678081938 76315163450612673769800529245321939 77873562311142701503357620668461940 79463378164812199479885673704101941 81085236289724794642513541610401942 82739774249961225425902183017721943 84427642133910156948246653647941944 86149502797163480395586749898741945 87906032110062404801986428928181946 89697919209982260705188014827541947 91525866758445576133674331093441948 93390591203154656597579433208721949 95292823045036602762925498459101950 97233307110395432846882376324101951 99212802828267742050694236008601952 101232084513080129127131984012681953 103291941652708451052195376792321954 105393179202040831337105772833441955 107536617882148246388759482348761956 109723094485168448128532632255881957 111953462185010950444387913830321958 114228590853992812625536525280241959 116549367385516995370382351762521960 118916696022907144935594670648061961 121331498694514779188183986470121962 123794715355217006427313315270401963 126307304334425104563344788213861964 128870242690726525296831516159791965 131484526573285166061674828323951966 134151171590127072428141053292461967 136871213183441096160684301186181968 139645707012026439964394912012731969 142475729341021469916717577294871970 145362377439050671467074478468181971 148306769982929165510171820724701972 151310047470066788226253667578171973 154373372638716372976245090648671974 157497930896213555399995857226381975 160684930755358154864058556441761976 163935604279089967430447062015351977 167251207533614638474827615686111978 170633021050138167891563490201981979 174082350295371538421263385719601980 177600526150969948978505083248911981 181188905402074180913356183008051982 184848871235124726898561952744701983 188581833745122470601328574836421984 192389230452512921497503593882731985 196272526829874284158830770650071986 200233216838592976152121380044541987 204272823475713604411354845733061988 208392899331153867678795579238851989 212595027155478373478196084468751990 216880820438428943219470727283561991 221251923998412629598523812282621992 225710014583152387628023792779871993 230256801481709125614112511629631994 234894027148087716401942484865661995 239623467836643473493452095367161996 244446934249509592458375868251371997 249366272196270126702105078288831998 254383363266107209433086744455521999 259500125512655451921107666720762000 264718514151800743213913741650172001 270040522272665049765724041898572002 275468181562023266332799197820102003 281003563042402703439817412461562004 286648777824120413173906328547272005 292405977871518255502489626780012006 298277356783660393245723243148522007 304265150589762776800682922709662008 310371638559629141274647030016892009 316599144029373090429623622047812010 322950035242710985389345815538942011 329426726208115593059934728046282012 336031677572125781343240822654972013 342767397509112977184797440710012014 349636442627810631032113367915462015 356641418894918559151340490688262016 363784982576099765260762164556132017 371069841194693176917706366717912018 378498754508471671904595139687982019 386074535504780817396719505198362020 393800051414399901887527835172072021 401678224744473108660589177106392022 409712034330865062030187295918642023 417904516410301475657446139854102024 426258765712662248055858188323432025 434777936573801086036215592267352026 443465244069272594448693634280482027 452323965169354752340754292312102028 461357439915761803784390814646872029 470569072620449828393066061682812030 479962333086924624246675952337122031 489540757854469036912446055040082032 499307951465714504870622905339992033 509267587757989366349201495831492034 519423411178884387808242057287082035 529779238126484032599564348603202036 540338958314720192215287048584012037 551106536164313454628066723886782038 562086012219775487160008049325612039 573281504592954767786992699855622040 584697210433616711529685262921752041 596337407427558210386950840590702042 608206455322765738967496428348412043 620308797484135476457542603853942044 632648962477283361761233836515572045 645231565681982635554331102534542046 658061310935776233641869901316372047 671142992208321383499609407335462048 684481495307033923355746960615232049 698081799614610213838176157351142050 711948979859015049332299879429052051 726088207916534703082559941603122052 740504754648505160103997365818752053 755203991772336708581962662638362054 770191393767467377123982598293052055 785472539816889225545387203091362056 801053115784903224437400928912452057 816938916231770397265797424178662058 833135846465939051928165720668732059 849649924634540300370019613616302060 866487283852856658904474227994652061 883654174373481342245986655025902062 901156965795898914971542374294532063 919002149317231249250452860186362064 937196340024906261396912997856912065 955746279232020666328423385884282066 974658836856182002664592697740352067 993941013842629446357495274078582068 1013599944632447451863742622477272069 1033642899676701041486460600783482070 1054077287997336610249488670289732071 1074910659795707430211657186288242072 1096150709109598629265079787810252073 1117805276519642290051670884308622074 1139882351906029469622709325994422075 1162390077256442384891533983960312076 1185336749526146747912640847042252077 1208730823551201273771751714055282078 1232580915015758727693800417090662079 1256895803474450532265799180690292080 1281684435430864925917370658938532081 1306955927473146955589117501954442082 1332719569467767205532212858807722083 1358984827812525116202406856780912084 1385761348749872038121502596015332085 1413058961741658801366364516660982086 1440887682906432568098468994003262087 1469257718520428079462693915843312088 1498179468583419115568349747662052089 1527663530450617064531381314201462090 1557720702531824950230854722044142091 1588361988059077105156702062667072092 1619598598924016901253490108635252093 1651441959586287574870516556825502094 1683903711054234208806399436807862095 1716995714939238372099964494595392096 1750730057585030773907866260271132097 1785119054273351568889294203467702098 1820175253507352665480818332767182099 1855911441374161542913720633011292100 1892340645988051685559552582326312101 1929476142015690802076544910109842102 1967331455284964519898438257908082103 2005920367478900241027553256767072104 2045256920916243321173619455395092105 2085355423420265699473582365906722106 2126230453277415568937876479630302107 2167896864287445647144332859894772108 2210369790906687091444833253014612109 2253664653486166112120615568122722110 2297797163606290879732403232625482111 2342783329509867408735900261092332112 2388639461635234737810141352218992113 2435382178251341927976394689084202114 2483028411196622172339875566011562115 2531595411723552666208913965416132116 2581100756450822833650699563081072117 2631562353425068056622822464905002118 2682998448294161216250409341370282119 2735427630594090143354430725573252120 2788868840151485497920977695176572121 2843341373603900665968013495136962122 2898864891039982988538678991249222123 2955459422761714032850368128139452124 3013145376170935691678895492697912125 3071943542782418665778899042816782126 3131875105365770357665496208594182127 3192961645218520395749617436352392128 3255225149572763928181712791916012129 3318688019137785488586396276686222130 3383373075781129654156895699033542131 3449303570350628903536669009694792132 3516503190639944050990742773587052133 3584996069500218398239373080189022134 3654806793100493319902223199271202135 3725960409339580396935793985628952136 3798482436412133449139491111855932137 3872398871531712907400410914544622138 3947736199813684923742871698385902139 4024521403320848457603614553997552140 4102781970274735315482801295752752141 4182545904435580773908255231317242142 4263841734654015998451539640311042143 4346698524597588000576343338999772144 4431145882655268365891467035766152145 4517213972023168458717700113547682146 4604933520974736275840670050682482147 4694335833318768604287878510330232148 4785452799048631651615960561008532149 4878316905186143880502429262004792150 4972961246823636410695761827292692151 5069419538367769069195989851987692152 5167726124988743992838408157708752153 5267915994278623635487419858082872154 5370024788122526124400441559003412155 5474088814786538166910381090625632156 5580145061226254149661965391892572157 5688231205619919718834585794769612158 5798385630130229002054803378173312159 5910647433898896752370805643931492160 6025056446278200083422554436544952161 6141653240303759144857034421659152162 6260479146412902080551668748931292163 6381576266413036942151431864639332164 6504987487704531920014788727872952165 6630756497762685326520178342676532166 6758927798883448246835224687057592167 6889546723197645684129802646632292168 7022659447958526394678318233972152169 7158313011107557458630926086064472170 7296555327123466990151703201952532171 7437435203159627282281767727702232172 7581002355474961133894829741663712173 7727307426163646145530824707776572174 7876402000188985425246032981872212175 8028338622726908442904668915555612176 8183170816824662740031322153595392177 8340953101380355871410638463927532178 8501741009449107353522724997472932179 8665591106881672553601865947806212180 8832561011301504402080177569498612181 9002709411426324581428083010568332182 9176096086740383467456569338362112183 9352781927523697607071268044702912184 9532828955244664941884904030805552185 9716300343322571363174626330765692186 9903260438266617544156616993293212187 10093774781198212374763188456551042188 10287910129763398756949600157775022189 10485734480442399040531021366129832190 10687317091263391026764718565658672191 10892728504927751276070300521285762192 11102040572354130464773825883841442193 11315326476648855781561447004584372194 11532660757510287876069722951066732195 11754119336074894709020277830022502196 11979779540212941845496012482285442197 12209720130281838321000773128515252198 12444021325345319235187190649744812199 12682764829866790732628204790672422200 12926033860885310056507674058160002201 13173913175682822953108016484562612202 13426489099951432906714790759287212203 13683849556469631541024221096979682204 13946084094296577080084589587848902205 14213283918493668065762158743507252206 14485541920382822627019379597764272207 14762952708351039537059521677781342208 15045612639210986126580797302435182209 15333619850127529894774910415606412210 15627074291120305424930914426213192211 15926077758152586020059887232679762212 16230733926816910378203513456648802213 16541148386628098680288806586158532214 16857428675934479719708104030164372215 17179684317458341217318817778855682216 17508026854476809294291934996726142217 17842569887654560275166676378707232218 18183429112539968622527320651811112219 18530722357736498921831315455303362220 18884569623761357500012552049308082221 19245093122603630535498198016316012222 19612417317994350462188357134269652223 19986668966401151148785716362229462224 20367977158760394811720822621861362225 20756473362959879959982761946337232226 21152291467085469939727742651877812227 21555567823445215913009851352384542228 21966441293384786436916643695215322229 22385053292908258276519292377665372230 22811547839118569758259600703491652231 23246071597492188921796786018940942232 23688773930002804031251894896282202233 24139806944109103735778424877648612234 24599325542621978400282646189064832235 25067487474466742937030966028970502236 25544453386356254936227495733741882237 26030386875391080098167386350719592238 26525454542603139992366940062210632239 27029826047459565092601210341877142240 27543674163343768944904356421430722241 28067174834031057303588689827765352242 28600507231176389204931011223007432243 29143853812832215327545898602716502244 29697400383014632702294501494694002245 30261336152336413974051485379729272246 30835853799725794075504737159086412247 31421149535250227443693947709621662248 32017423164064664889091866458396942249 32624878151504241012206357351720672250 33243721689341610753091625712593532251 33874164763229527355628271634571742252 34516422221349613833495623624936002253 35170712844288646042680149216679712254 35837259416164037802155540387543492255 36516288797020597267841192162395362256 37208031996521009064724670356179522257 37912724248952888629588982570357692258 38630605089575653925469529026787112259 39361918432330865274044025233901282260 40106912648940096630830865458217182261 40865840649414821319516200494200452262 41638959964003222167136373727299012263 42426532826599270264431599391635482264 43228826259639858340759965746989612265 44046112160516224117931102375065262266 44878667389526356121735037977653012267 45726773859395539415537910266699742268 46590718626392671711045346368287992269 47470793983070461443393957484114482270 48367297552658108809614713375234152271 49280532385135568602043675122417782272 50210807055019000064618782431494392273 51158435760887524105791186233944562274 52123738426681932165040565925499352275 53107040804806524001238732984938822276 54108674581065793803411307015399772277 55128977481468235473433517104835362278 56168293380930098854097336356330052279 57226972413912499235699346373871942280 58305371087025862833421696711952872281 59403852393636281252648020842135702282 60522785930508948419104479739676672283 61662548016524464217315763938389522284 62823521813504410329164102182369632285 64006097449183235672121057773761302286 65210672142364131584755833479656832287 66437650330297230679198914509891402288 67687443798319128263231136093818112289 68960471811793401618585025014447422290 70257161250392490400070039335878272291 71577946744762001188690306827876682292 72923270815609210990729371029400832293 74293584015258268426881687717312702294 75689345071715327707370680025042412295 77111021035287599450522158124524062296 78559087427801064186876128104853092297 80034028394462369215612433620114842298 81536336858411217565462197277442412299 83066514678010359382682682406428822300 84625072806921111352149821996234972301 86212531457013158986048043798795562302 87829420264158240023753819220560152303 89476278456958165016006151019238612304 91153655028458503660030634319151382305 92862108910900152857690308795653302306 94602209153561905037877217120916412307 96374535103748053273344108614849452308 98179676590976003391381402029479762309 100018234114419812891898470384145742310 101890819033666542314720143414871612311 103798053762843287013888173567778492312 105740571968173756378663951444979302313 107719018769024283671607394366981602314 109734050942500183121107202612416212315 111786337131654422001410263188136172316 113876558057371644454770589828267622317 116005406733991671059980475267109282318 118173588688737703936470308596939452319 120381822185015591805702491598004352320 122630838449651653229263319259343582321 124921381904137719528693944617525342322 127254210399953241993895933190608032323 129630095458035511238548194522352172324 132049822512470260301590671496601822325 134514191158476167668325198165433582326 137024015404758042143639868218014612327 139580123930304758809703883593140392328 142183360345709324503560836051854622329 144834583459089782724738174156362002330 147534667546691022003789507000036912331 150284502628248928910323724546268332332 153084994747199727440594515335229902333 155937066255818770893608378029794142334 158841656105374500920982241933973432335 161799720141384761626098093584033572336 164812231404064154805877282354263502337 167880180434052646094015459102294962338 171004575583517181305027910624414652339 174186443332719648128300989172647052340 177426828612146120922086808365858562341 180726795130293956157886087926492982342 184087425707214963522262584737779012343 187509822613914563259718869633255052344 190995107917708554508412550808937822345 194544423833640862619605917314278482346 198158933082067406249172531958063092347 201839819252513027860646151442253412348 205588287173910264687822107420466742349 209405563291330601682788206284819322350 213292896049320744042916119564099572351 217251556281958375096857001550632472352 221282837609743826172792792923933862353 225388056843446079118822022759129302354 229568554395023549951187880533026932355 233825694695742164236070265557450252356 238160866621615331839178251269728862357 242575483926292561188219519264769122358 247070985681525621779973516005905212359 251648836725343368929438273562956552360 256310528118068587316622423932446562361 261057577606312490360420738873074722362 265891530095084831472337302493758972363 270813958128159941459778486180277512364 275826462376841404414047971851133602365 280930672137270522997657635023801982366 286128245836426203815741706948434012367 291420871546966415205024116162058492368 296810267511063934000074894277473842369 302298182673391705351183907335916202370 307886397223415791193494040393434672371 313576723147156579237388742111879352372 319371004788581666111960295783372662373 325271119420796616305450564860932522374 331278977827202633580105119924540972375 337396524892793064377889089900438792376 343625740205763584174880692425878122377 349968638669613898595904100051606122378 356427271125921822190461531976826752379 363003724987973679933219045013290932380 369700124885438110597903193172360502381 376518633320273538027207724108585522382 383461451334062816862164843925605462383 390530819186971854395830245527091722384 397729017048532360786205854048465062385 405058365700452286825169293072361302386 412521227251660972752053982553521562387 420120005865799554176132497251979622388 427857148501370753000992875746972082389 435735145664765823310979556018900182390 443756532176390125487023779381635482391 451923887950112567384306982666264822392 460239838786267980261990842919869602393 468707057178445390357427650389629142394 477328263134299105612836621580388762395 486106225010623562177937556111351622396 495043760362936968031869342316962782397 504143736809822942514422841336607562398 513409072912283581871129920294481242399 522842739068361683258754955533879122400 532447758423294234205950602685538322401 542227207795463722476304642995574602402 552184218618418343855422153568278942403 562321977899236783817737766643400542404 572643729193517924580392915073194662405 583152773597280582999335282591976422406 593852470756063218406359771685065842407 604746239891518464145948243698020882408 615837560845802333589970424868210182409 627129975144063032151072533733939582410 638627087075339472668725277069422382411 650332564792184843914975065558569302412 662250141429335922292574294959395862413 674383616241754246532424018274986862414 686736855762370795820056437113934382415 699313794979871424796352010971067342416 712118438536866015814553039972130462417 725154861948790111247650032702031222418 738427212843893688106546805314524862419 751939712224677735355025798105736582420 765696655751145392723661734890979662421 779702415046240610189367532223631202422 793961439023853591285174592344509712423 808478255239778692748671309624502992424 823257471266016969447756471715074922425 838303776088822178807925487354312042426 853621941530895794904018217417584372427 869216823698143430798403263687315392428 885093364451412030463949345768231402429 901256592903634270611160522692995002430 917711626942813809862658418602818212431 934463674781292339934187408327907032432 951518036531746832770721631971259102433 968880105810372940962613837498985262434 986555371367718198276408423704066512435 1004549418747636484857689234425528352436 1022867931974843169712804329174913462437 1041516695271558423600591283098077502438 1060501594803734410647425165170988212439 1079828620457370419057713893038002272440 1099503867645428482482179255996233142441 1119533539145870676219434646696120682442 1139923946971348048791376468850056712443 1160681514271080071916513818227743192444 1181812777265472562912882947747415742445 1203324387214031255538099332824264042446 1225223112417137570702615666255488732447 1247515840252262669898038208103639492448 1270209579245205564131143964142925182449 1293311461176950902253479681761278442450 1316828743226752077475969881498604252451 1340768810152055472250765897972755772452 1365139176505892012325332145153327542453 1389947488892372723407685471315290042454 1415201528260935681353177158318512192455 1440909212240002621964527718732511832456 1467078597510714532306958882341213842457 1493717882221426784845597859799340682458 1520835408443655801727381118029291052459 1548439664670180852217941727482612032460 1576539288356016394778645683950914642461 1605143068502982379693767219881253082462 1634259948288612131747832897936712092463 1663899027740149838475660512746207112464 1694069566454402281282782475325610122465 1724780986364222267635849246357153582466 1756042874552414255980051156739882312467 1787864986113865914537931136604482312468 1820257247066722824222036943737278602469 1853229757313437228150923394685392962470 1886792793652535649350582104463656672471 1920956812841964347867222757873970012472 1955732454714885972488426682999087662473 1991130545348815384405133038718644622474 2027162100288997494345940456687207712475 2063838327826945064940187101815168812476 2101170632335069790343690260777701962477 2139170617658355579582542829947185522478 2177850090564038842793852849665266812479 2217221064250276714792881683445076432480 2257295761914800552467152678513992942481 2298086620384568715752673997320978802482 2339606293807449590818868160007559832483 2381867657406983043082237509519250712484 2424883811301286001362156872764165862485 2468668084387185677537359083171049842486 2513234038290682023185734145709228652487 2558595471384859420696440852425008452488 2604766422876386306113024532770066302489 2651761176961760429459081912732024522490 2699594267054476780553940955646594172491 2748280480084314849466084833795847492492 2797834860869961855980577569216786942493 2848272716566208877061465505808817162494 2899609621186977430644239846884595152495 2951861420205455043656856086368557692496 3005044235232639647488493919287956402497 3059174468775614310840616734122683402498 3114268809076895843733276740777948472499 3170344235036223193221686938660772432500 3227418021216174307018301452901500022501 3285507742933023271723798050200499082502 3344631281434273043853066961447861072503 3404806829164322990504540885669284722504 3466052895119754748667873314514730492505 3528388310295744604202548106022955722506 3591832233225135689958055789658936272507 3656404155611728813959184409857449842508 3722123908059376659768596049211347452509 3789011665898492458892161058090753582510 3857087955111611026349360607761536892511 3926373658359667282341936544159726182512 3996890021110685062482717140651320952513 4068658657872597153572250969338955182514 4141701558531946088829654655133172392515 4216041094800244303310894642004097722516 4291700026769801794618353424584190892517 4368701509580859463678465900432003242518 4447069100201896833222554364089726712519 4526826764325013865659498668771717362520 4607998883378318135415964691435418532521 4690610261657280661809641494166310742522 4774686133577056285515152783860853292523 4860252171047797583217741411368118682524 4947334490975024969800178862829689852525 5035959662887149844186536341603059782526 5126154716692282402726788773260575212527 5217947150566491081846624844804721942528 5311364938975716508851162409236657572529 5406436540833579345651620587363950902530 5503190907797358514323020318788062232531 5601657492704454005494310048040234262532 5701866258151686800470986151672487332533 5803847685219827395703158224779584702534 5907632782345784013908340533253388432535 6013253094344921830170188922870871522536 6120740711586025444159541868546074712537 6230128279321458401928186176477369342538 6341449007175115823345250241559068112539 6454736678790809135190953607032147742540 6570025661643765556378772719783534032541 6687350917017969342110097527042541662542 6806748010152116879522122385779049512543 6928253120557003550301746637171413882544 7051903052507206847725012957668697422545 7177735245709977568753001701477122312546 7305787786154299008474686725566249932547 7436099417143122976835295244673758182548 7568709550511841148925196737763022902549 7703658278036100763032242059035915332550 7840986383032125008288919606911805732551 7980735352152750609393191603337052522552 8122947387382448133079667396199478322553 8267665418234644423513203203067272632554 8414933114154721335536875071904914612555 8564794897132120589920325433681203562556 8717295954525041137838997329105964182557 8872482252101272907416013291279737172558 9030400547298769228156408397939003292559 9191098402709619604615455487809215042560 9354624199791144854027358862847558282561 9521027152807897949481022543950459852562 9690357323008416236418099179191828012563 9862665633040634031849930828194560902564 10038003881609928989105855999747477642565 10216424758383841032757982526543627212566 10397981859147569155504012167462479532567 10582729701214418938386197104486830402568 10770723739095442325210430362111402062569 10962020380432580969111751939962915232570 11156677002199695391880083464557024472571 11354751967175934273188068716487428222572 11556304640695971435817607822816411422573 11761395407681712533224632814200140692574 11970085689960149096474612792007373572575 12182437963872114478190710734019993042576 12398515778176774361458614820349849502577 12618383772256763901717526768933662612578 12842107694628964259945694202552491952579 13069754421765993286655812788434822742580 13301391977233568449414776412469490782581 13537089551148984783192499809089570212582 13776917519966036704564806029879800752583 14020947466591799989729966110965144662584 14269252200840779094882436617892481102585 14521905780232015318512028635693139892586 14778983531134843091815436853586420212587 15040562070269074959140558427812151202588 15306719326565490599126519349635611622589 15577534563392601563227210561019704532590 15853088401155761296271932341874646572591 16133462840274789478673210433530274542592 16418741284546380817286102570848907162593 16709008564897671137606003564791131532594 17004350963537438020223670363865970692595 17304856238511519305913873832071020322596 17610613648669140593517499229367770582597 17921713979046952400415354170094166412598 18238249566677688974850943077903788932599 18560314326830473871047581280534293922600 18888003779689912350841047620665513302601 19221415077481227488728191180064905612602 19560647032048815560594356192037251032603 19905800142895716920179539861149701262604 20256976625691621142305117597496043502605 20614280441257149769226338977527614152606 20977817325032286567911221380252810992607 21347694817036953823786293513032290802608 21724022292331863893255724377166316062609 22106910991987908046332154604353924232610 22496474054572479585780129426161610392611 22892826548161265364565319136226130902612 23296085502884179173965859001943671442613 23706369944014252075828014087308947272614 24123800925608438640088079480322404952615 24548501564709444259355149983719088262616 24980597076117827283151265223562394082617 25420214807743780683018456569295629172618 25867484276548151364403522079108563292619 26322537205082411120902473998510085462620 26785507558637451620582838119452375522621 27256531583011236762822085328288345972622 27735747842905509288156359372995145052623 28223297260961914704420207645986806102624 28719323157448074452023205703990054662625 29223971290604311812264451567505832272626 29737389897661908408515687554945523292627 30259729736543946304977234874781160212628 30791144128259970716291754447065434252629 31331789000005891249058378690037960092630 31881822928980725449409958166645013072631 32441407186931977276212813987442031892632 33010705785441635004774325806886865672633 33589885521964968039602458611942183372634 34179116026634500225918857015832179872635 34778569809841738548223486651656856852636 35388422310609440640970384300175156552637 36008851945767412362865855614877537272638 36640040159945037854778290109521633292639 37282171476393959064912145272721534652640 37935433548654539737743522499308951292641 38600017213079970380086411447087339232642 39276116542232095794265107537914968132643 39963928899163275461293598270856720232644 40663654992598819423680580598361344392645 41375498933034778416366511980772747092646 42099668289766106884651625134724431812647 42836374148860461270017842936005015592648 43585831172093143599656097973209708232649 44348257656858952045417851714301722452650 45123875597076955785925690550457667872651 45912910745104471275804020542960633672652 46715592674676780963534937215292174952653 47532154844889403670436264009195089512654 48362834665239998314866595555588344172655 49207873561747259506208218540000986572656 50067517044164444811755746606097131532657 50942014774305459286726143094533597332658 51831620635501713224688527241657129372659 52736592803208264105394862178839243212660 53657193816778053463019017795489562152661 54593690652423353945081753129410172152662 55546354797383851256926910696237770272663 56515462325321100065786017236263594872664 57501293972959412350701882991410502952665 58504135217993561209583565942978211612666 59524276358284012853390836991818740812667 60562012592360734512119730282735382392668 61617644101256966331393169718213610792669 62691476131694691136870994625829214602670 63783819080643887272528848113197185242671 64894988581278006665610588504075337292672 66025305590348482924598772644672276732673 67175096477001442727127538163250558942674 68344693113060168094049046012655883362675 69534432964797237466959668694697084752676 70744659186220659903952589166424070752677 71975720713898709278225214565495025142678 73227972363348564203970171562094333362679 74501774927014264622779758485493832192680 75797495273859907662205918274646499552681 77115506450604423628323703714975626102682 78456187784624697919925053328883576242683 79819924988554236358721837849976916992684 81207110266605010024709270878419365472685 82618142422640561277351354483783648262686 84053426970028905341914954820195410722687 85513376243304221758238107423994113792688 86998409511666797240361395009284378952689 88508953094351156195446203858630713722690 90045440477892797416722753590821932802691 91608312435324445417159171974650805252692 93198017147333222629286625525857600392693 94815010325410654385210482536436120322694 96459755337027932334258462514331105142695 98132723332869383880886886052173392212696 99834393376157625461287257387159237692697 101565252574104416154518352236211055362698 103325796211521775375884538589233939022699 105116527886628484361711566426291591072700 106937959649087655962762309371806339352701 108790612140311631057548437135747196162702 110675014736071042818160057228802507342703 112591705691445482253586491751469998452704 114541232288153800064706022981206275232705 116524150984302691019319703363058233502706 118541027566592827945238749503517824182707 120592437305022443197292061049410632592708 122678965110128896235362538464432579172709 124801205692809416912764268760662379962710 126959763726762875377464087225085091562711 129155254013595101295345806860488264592712 131388301650630957579955607399208791292713 133659542201477067124560251325840338642714 135969621869379795350108629462149975142715 138319197673423806879669468781787211732716 140708937627617241501667361951929922212717 143139520922910292969026238865052248362718 145611638112194724280193649389886354062719 148125991298332615084811831157577622572720 150683294325263410938228361405956926932721 153284272972239130484704722178803882902722 155929665151238385471632811005036717002723 158620221107610679981843142326437117652724 161356703624003279616754267521756595732725 164139888227623778771321495110895577082726 166970563400892344817273143591143961382727 169849530795538482161929230798108045092728 172777605450198036987160289751534327952729 175755616011567055211216838136575354882730 178784404959170012073021388274175836242731 181864828833800851935218596517433254432732 184997758469696211663406365906352195272733 188184079230501150492582417827381792902734 191424691249088673869531032336701224602735 194720509671295318596824685436612456992736 198072464903636061939148855467166937252737 201481502865062828428296946285476045482738 204948585242831895165702505502783789722739 208474689752546539720866410064274122272740 212060810402442334514456653743945083952741 215707957761983568114096982751430204942742 219417159234840367420797175385172445222743 223189459336317205550542548826255213092744 227025919975304608588796828221563888852745 230927620740827020589800492119050395882746 234895659193260950486025627458944622182747 238931151160298707248742631875383979632748 243035231037734230985498975801210226672749 247209052095148747965978265623766385502750 251453786786575217130277088461862267442751 255770627066221794753759939859032288392752 260160784709335822925625359199483730032753 264625491638291146654150899164409272542754 269166000253982884055079677753582308392755 273783583772615114530426167867773871362756 278479536567968311427707430013438383232757 283255174519234728713852074733862563102758 288111835364511356038493082978841040592759 293050879060041483537866685020414582742760 298073688145297367188215310038453747652761 303181668113997957806848549755334228382762 308376247791157152275676856492622550592763 313658879716259544587409813662543034582764 319031040532662197255586050156954304932765 324494231383322520858712487179628040142766 330049978312953941384315581312911025092767 335699832676712651984754598141080942422768 341445371555520388143242937955045233952769 347288198178129833471702721541605808462770 353229942350040957823974548972082805492771 359272260889378310516845831887055713962772 365416838069841039621961899365206596892773 371665386070839183944941561046583390542774 378019645434931587871410674354753902192775 384481385532682621167250175982102074922776 391052405035056746512864617508713445072777 397734532393471867476230000395973754242778 404529626327634309241276218302694629772779 411439576321280234168188902273166929322780 418466303125950274638962396652081866192781 425611759272926177110687605571270321382782 432877929593460294343615706469102891772783 440266831747430837881425420355591733462784 447780516760557910535298738764731885392785 455421069570317479366990087193668547302786 463190609580692623992437078368420209532787 471091291225903603457873405366082811922788 479125304543260528004137710199795356052789 487294875755284700269325572161484550602790 495602267861247004430755135989922025672791 504049781238274072008436412112220014562792 512639754252175340106379531355751630892793 521374563878146542326310451928857047722794 530256626331507635030609499047635916112795 539288397708635662646371177801373304302796 548472374638255605888257258386675141692797 557811094943254836741302162535656558032798 567307138313189424402361230353753454822799 576963126987653197756248821446801317962800 586781726450683172995167067032969984532801 596765646136377700322888255543779394052802 606917640145906471973320901228908290982803 617240507976094365681593549137251584502804 627737095259763973949851228189717567592805 638410294518024590635139355914283432432806 649263045924698393249109762234300086802807 660298338083077572605542432474243527582808 671519208815209221799373258361544345232809 682928745963907904678574458466700836892810 694530088207698980717522223522827908542811 706326425888898969268396105719145823982812 718321001855042492318167091768641575872813 730517112313868641886990668331526731932814 742918107702082976855312605281414008722815 755527393568114765099723298771846997402816 768348431469092551161767739057534660252817 781384739882264648092125216603233990592818 794639895131094725439981894791298760082819 808117532326266294441960422501449773082820 821821346321833577167530793346895755932821 835755092686759989572445178241816840712822 849922588692089269985807675119158443682823 864327714313998145410852522842288496642824 878974413252983349069064048130487878492825 893866693969439784790597466873712587992826 909008630735890678093897891742333868822827 924404364706134661061202877105926722042828 940058105001578909376097760822106818652829 955974129815031686131148531142812018332830 972156787532231949239592567625304559382831 988610497871398048512132614430019772922832 1005339753041081975720574201212362149372833 1022349118916620137312636923927974590332834 1039643236235476195931004009195152771222835 1057226821811776174605024951476023982062836 1075104669770340737522393791381668250632837 1093281652800524354764249128274837652072838 1111762723430175926431108882516784803922839 1130552915320040385346715684375748397382840 1149657344578925818167565048572580821652841 1169081211099965743430704114421819114332842 1188829799918311363042425238668655344782843 1208908482590593862165125146043372111242844 1229322718596502172636808641107862450552845 1250078056762827038214280310817671740792846 1271180136710327727342908904252628566062847 1292634690323783332118302299179240613222848 1314447543245596271933337738859634785532849 1336624616393321388332797445949035034132850 1359171927501499875182713449026402605162851 1382095592688183236778386978046146665222852 1405401828046538507360796944410113368892853 1429096951261932100103863722023781546332854 1453187383254895883414457772414227163862855 1477679649850385408814685472702362529822856 1502580383473746639235602414199143394232857 1527896324873814050749394386537598061432858 1553634324873569606132405827072648474722859 1579801346148798826736586781959264917622860 1606404465035187021527947704234637384632861 1633450873364305670427359892704264814712862 1660947880328946004885708562938253404642863 1688902914378263983590837791483283655222864 1717323525143208127011786779036100250832865 1746217385392709052835768187876535707972866 1775592293021117046970224160627939570322867 1805456173067381613417323204673157928802868 1835817079766474672759200078618148207352869 1866683198633566925023817536559207346972870 1898062848581474860165632380529027119762871 1929964484071903990152141047800972692962872 1962396697301022092584913719309433503172873 1995368220419904598818565244408364117592874 2028887927790402731618962406943112847882875 2062964838276993600498013507381965111962876 2097608117575180198981730517276117597452877 2132827080577018119246366528351215788652878 2168631193774354807860604753249053216182879 2205030077700376333897587708338596572642880 2242033509410065929558357759951657220192881 2279651425000187995839593189035500002432882 2317893922169420843877639693445604967602883 2356771262819271168635230135104649234542884 2396293875696413127828128452181327050562885 2436472359077104927711603873503254228882886 2477317483494346000891231498047792277702887 2518840194508448202054352492851233521262888 2561051615521704947838701902799542085122889 2603963050637852889400612407354103310802890 2647585987567031533091056772910963847042891 2691932100576957218505220683462926805182892 2737013253491039026589872672982699802102893 2782841502734175526060608877091244922522894 2829429100426982776725281777856482682442895 2876788497529215696097437563133547398062896 2924932347033156763621521394015095926762897 2973873507207758087667973060626588989442898 3023625044894335096980621233692236894742899 3074200238854622543302590934226259314182900 3125612583172016118344597674087777973162901 3177875790706835799008716447820757940802902 3231003796606460042803206893480554352662903 3285010761871193163686146803257457127382904 3339911076976741630209217766242306640822905 3395719365554188645895762184473912818362906 3452450488128370199423660792729508470422907 3510119545915569812585539049948101651202908 3568741884681463470406285458088132281782909 3628333098660260693499670528769836275082910 3688909034536002411080364931471979542982911 3750485795486991217403538762938313587022912 3813079745294344748221197094562766313322913 3876707512515678300613993925255470932362914 3941385994724938442823570881570576534982915 4007132362819425224070955705293325575742916 4073964065395056701452854872210793644442917 4141898833190945855566376094346410144362918 4210954683604376572286196250465079040862919 4281149925277282228925440354186728074402920 4352503162755347542729007716899403891102921 4425033301220871722210537188942315882602922 4498759551300548611245591562450323413342923 4573701433949337436127972326681729376162924 4649878785411615961098318107239578612382925 4727311762260826332341126169971233229662926 4806020846518842648357683996401569442662927 4886026850856308340261444250196894673442928 4967350923875210783277125733627307604812929 5050014555474980194988907929194315152992930 5134039582303419811176745179057777879722931 5219448193293794570970891415691292644262932 5306262935289426094179630147297160752972933 5394506718757162599709999487973849595052934 5484202823591113599782695174364359279082935 5575374905008060714988736282348959300442936 5668046999535977795068069017644077147672937 5762243531097115704604094369616664578412938 5857989317187129646693113429251571767082939 5955309575151749756209928216829054017502940 6054229928562518902773544236166291635092941 6154776413693145207221657270580848737992942 6256975486098040699710433495307761428942943 6360854027294641837928749649825548676062944 6466439351551132265897164849458672538772945 6573759212781213233038154324665257051592946 6682841811547592515366577846852009791122947 6793715802175888491554585113518811195802948 6906410299980672232156623348393455229332949 7020954888605397066409486015822987332572950 7137379627477992103810439905504829426922951 7255715059383923613275168289638634065022952 7375992218158556007330456237587483731932953 7498242636500672448841579260762479213032954 7622498353909043799643455623539228636042955 7748791924743963770666267085022959049402956 7877156426415697718346612922478923326572957 8007625467701822569019644942695024225972958 8140233197195465848421948584749048433262959 8275014311886482754327192595068957041582960 8412004065877641643718378307069493389112961 8551238279237920218908629662842001439412962 8692753346995047096900321780648958136942963 8836586248269456340371668242149502132142964 8982774555551855924462270439950501819692965 9131356444126645018567672140748669374672966 9282370701643449384333905394442722649502967 9435856737839079137767430443786081788082968 9591854594412248602761353864837413365992969 9750404955053434003421191812749721864692970 9911549155632281311508557257686129192782971 10075329194545013691386584909865005215842972 10241787743224325676447823869830918293092973 10410968156814289476660275502479045435892974 10582914485012837665234024924029384651322975 10757671483084425932272424074911327943802976 10935284623045519633541977725008353357152977 11115800105025588512220870101922708116852978 11299264868806335239849286325326855404302979 11485726605541925319024086361724217088422980 11675233769663028424113676707039954058692981 11867835590967524437014784660657651101072982 12063582086900771272473031652649874107022983 12262524075028376091630667157292154589222984 12464713185704456683281828977636179199352985 12670201874938425659992001781410880212912986 12879043437463376681109417312314607648442987 13091292020009199187251378850451352736982988 13307002634783596121733509291833935077512989 13526231173164227834428836504035247438832990 13749034419605254823661408028103823189302991 13975470065761602183083953285746674949722992 14205596724834319594354789843718302469372993 14439473946140462454277567419513949710132994 14677162229910972258530962775633662277202995 14918723042320087694999532090923857453262996 15164218830749872040002643548101805626932997 15413713039293497412564982749411457384472998 15667270124500982237619582784846418709342999 15924955571371134911206181636646139166303000 16186835909593514162033620975600575091253001 16452978730044274977113546353204743615513002 16723452701539828217634108685641291700063003 16998327587852302208111465004153410943583004 17277674264990855650615761892904099574453005 17561564738752953210199355271039976659973006 17850072162549778051443885392161693588723007 18143270855510019493381295904555406233583008 18441236320866338805233001795661098637093009 18744045264628882002964520741985755229873010 19051775614550275341298759077292325351303011 19364506539386607042517152263267885787823012 19682318468458967677273168216258886386853013 20005293111520191529141517985221931908033014 20333513478931512249351376281644408268023015 20667063902153918156957307985193679378163016 21006030054559065678676860684645136919813017 21350498972564683668096925719801719918743018 21700559077099476712492074275835539925693019 22056300195402612043922850958351125785523020 22417813583162952336655397141560141243653021 22785191947003275512583610943321274797143022 23158529467314802707815758071353339069313023 23537921821447436794743818083439443748143024 23923466207261196322844853881977687089413025 24315261367044413456536351420294273140183026 24713407611804349468260798202914060644933027 25118006845935967608523730181091938901883028 25529162592274690741049068379444560193013029 25946980017539060020024899098797432614123030 26371565958169301117359316433191623276973031 26803028946567896101009438788771948505983032 27241479237748352041143917433013904473753033 27687028836398451799807996375371902700943034 28139791524364368262843825730553454705613035 28599882888562120521350661576910424040263036 29067420349322949225537748745177897376053037 29542523189179288538334185045471657600963038 30025312582098113831805845817768079227853039 30515911623168547518849018079020483910523040 31014445358750710218676644134368914349313041 31521040817092910840517151992860379740783042 32035827039424377159282104806321559574613043 32558935111530838073649906529861485366023044 33090498195820380005334443881806908617933045 33630651563887112842894193743138888810323046 34179532629580295479287068585784745857253047 34737280982586687364856235731304116628103048 35304038422534010622283884661587569961653049 35879948993623527173394885941703883981003050 36465159019799857036037392897602898795013051 37059817140466287489510672286631676412803052 37664074346753948206446595034007587070393053 38278084018353354735377643518169152925603054 38902001960916951919546835418102707453613055 39535986444041419982353892369742491955203056 40180198239838639127128040826248988762553057 40834800662104343618038385085602492686243058 41499959606093633459698041824377930794693059 42175843588912651005627532551796899056743060 42862623790535871130901220067761917214013061 43560474095458597033144834420582764189823062 44269571134994399310178006661918067894083063 44990094330227383734064203094339457137933064 45722225935629323132674645295874080158653065 46466151083351841034104840909595629860863066 47222057828203989259900360128798882990003067 47990137193325718504043672141913207528593068 48770583216567900140517665937390727127793069 49563592997589719097992932935586847410683070 50369366745684421661298940538557071797903071 51188107828344568541870276653892002698233072 52020022820578112539874649865658410498173073 52865321554986791636333513277530214763903074 53724217172618502441888868788902738954263075 54596926174605495628154373074305819065593076 55483668474600414316580276756638060547453077 56384667452022378437794727897622143191423078 57300150006125502841371367920014647139243079 58230346610902424472414223677822437790113080 59175491370835604278339940713837865904593081 60135822077509362708472356655728144777483082 61111580267095803762855664478871333948263083 62103011278727981577971691123813186451913084 63110364313773865549376222743018079062753085 64133892496024865028850487866574542150523086 65173852932812882741347343907068934035563087 66230506777070077290306144959707398010373088 67304119290345729504992271970972999969033089 68394959906794824977240983648012016393363090 69503302298153185984892074483040953567723091 70629424439714210153530636544315113682053092 71773608677322500715846329043862715321213093 72936141795399904138653034335997825088543094 74117315086019705251764865443128928673623095 75317424419044967881634178493387041052953096 76536770313347250417802990650396530415433097 77775658009122170774441808907549755569363098 79034397541318543905961511267523622232663099 80313303814198067449079328417801256710553100 81612696677042787248787805490243185006973101 82932901001027834538209965335247954202883102 84274246757277190438935942769775479940083103 85637069096120501286566265668291399355673104 87021708427569240124115850885188678904993105 88428510503030785602794952811544807847823106 89857826498279269545478569998267850505923107 91310013097702328623782072579658163828493108 92785432579843184036846745596715473326253109 94284452904257765821376932968326979666063110 95807447799706895531749683971993808541243111 97354796853703842570657483887909922380373112 98926885603437875490207559620776583310973113 100524105628094740187107350124835515617023114 102146854642595312150906030930776828074043115 103795536592773989859612596664324127137993116 105470561752018721121747412025366700173193117 107172346819394883708395639964369453913243118 108901315019275576074535335033581953787463119 110657896202501213408271408717235274626673120 112442526949091668743138750879453335792633121 114255650672534548496936912581457593456823122 116097717725673546636307600172904909633723123 117969185508221181786252521551175787152033124 119870518575920587085921601541679688300653125 121802188751381393515326203663845895714883126 123764675236615123862348374203416909188203127 125758464727295896546895199043792626569073128 127784051528772626251844305123985928808633129 129841937673859301812303901122773373332343130 131932633042430321170651868018956891233003131 134056655482848268501046035081311287402033132 136214530935251929931091985944020854289273133 138406793556732761728871078890852190090103134 140633985848428448470619265894980716591983135 142896658784562618649368746102960091077473136 145195371943460221520512980724322976215913137 147530693640568511800575331051639099831763138 149903201063514038235866963627781381041223139 152313480409226488135015065053461145336453140 154762127023160702811742206310121889449413141 157249745540648648611426623215629719977743142 159776950030413604897966936751265636757683143 162344364140279314158881016615189260352253144 164952621245107330350447993721534862086933145 167602364596996299856630179529699880495183146 170294247477777415082599634995548583674923147 173028933353840793854612726803180575244413148 175807096033328058562976637880380615126013149 178629419825726917475789711530936985501543150 181496599703904086981494875680688984683863151 184409341468613437803194738453070480665373152 187368361915516800583944907175809217204273153 190374389004755426788373516071405231973053154 193428162033110669722197370795038548285313155 196530431808793027759493505340422265926173156 199681960828899277711686877400434511850033157 202883523459578020797676088819655967689633158 206135906118944567008709073923260320627573159 209439907462786695933759531754740436225733160 212796338573103453452339195454464854938533161 216206023149519774244911357358505060757533162 219669797703620359951279117433029336693613163 223188511756246892161398264682275341527573164 226763028037803318389887320501077053704493165 230394222691614617905969528647293544344313166 234082985480385132907621567204453368465573167 237830219995803239187333602442818072093633168 241636843871339829284220938219714520463533169 245503788998288790302518908113366521339953170 249432001745098378251154469110135554554733171 253422443180043121076730617056829679154113172 257476089297286623678720986848223356431433173 261593931246386400269048834466401616888213174 265776975565292622628905742576863639028953175 270026244416893447286364164672796400848213176 274342775829160370554125603675102419563593177 278727623938947857895085882043822654661653178 283181859239502303394179780374581237984813179 287706568831736196380539388252218483804733180 292302856679324205639210117904011898226573181 296971843867678737353893771234167068273813182 301714668866863381111375925147642797227773183 306532487798503529156996937816829172636133184 311426474706754337803936278585001628912393185 316397821833387096655073190875960763703313186 321447739897055981285356211195803221240333187 326577458376808088448310798707081424437873188 331788225799900589908686510773403927145853189 337081310033989791863278312162929606813553190 342457998583757851795514176744780039859373191 347919598892043883721265719755290779392293192 353467438645547176331253714901997083912853193 359102866085171256730132861113700987983533194 364827250321078555527643248708116593370533195 370641981652526467169992737642460403722653196 376548471892556652829902145419773607279133197 382548154697610502124699981846515328589293198 388642485902144754629916164155386704464973199 394832943858322382830685993670479393951383200 401121029780854955037945342622325800508823201 407508268097073830127248969907373623048693202 413996206802308685974862566076658838920613203 420586417820653050411813651384151670511083204 427280497371197687638596153836822850718343205 434080066339813894591529104514740372612313206 440986770656569980980304420913917046489793207 448002281678865443882619125417165349040363208 455128296580368603147286732832611503816263209 462366538745844737686943443033953227432473210 469718758171963055304312871262862323556033211 477186731874172140264751790170467799260143212 484772264299734853679185339868822634038623213 492477187747015012176259279609185402254213214 500303362791109540605341246296638654771433215 508252678715921184911748790145942721104703216 516327053952768282155287884551705736297403217 524528436525629516200092327477352579659273218 532858804503123040189384839532763392967433219 541320166457320820839000882634465410606463220 549914561929500555148597672833102343678983221 558644061902939027654153006217721522207613222 567510769282852316148912598745112440572553223 576516819383589816206238286284875810895303224 585664380423190640175372179657563944741263225 594955654025412554923221621673978406858973226 604392875729345254799940195603281449025053227 613978315506721422456248819890946664508803228 623714278287040710583959253081662647402383229 633603104490623482740884912088111640348893230 643647170569712881515180502111802529536733231 653848889557745547745219509263103307443123232 664210711626913095707694568002720013331523233 674735124654138256492302377063694951398713234 685424654795591435575114709850843825959193235 696281867069875291268949314557810221124423236 707309365950006828657672467502719791305943237 718509795964328419207924757911707569201473238 729885842306481099897481971493366019649813239 741440231454575477811325675674792952794723240 753175731799697567147330586501987393956783241 765095154283888915862033766134122709320933242 777201353047742439198002673868842848265433243 789497226087757467498731840881960610671263244 801985715923599636471823175901256194530223245 814669810275413399849767220336703903581813246 827552542751337127669628662869374038951753247 840636993545372968604488128778258511742623248 853926290145765902393286823807491349008343249 867423608054048688901081263936671064412793250 881132171514911734174693647583714584655133251 895055254257059241522217979185783681086763252 909196180245215397628615302786482378804363253 923558324443446760520528048216239803746373254 938145113589969468315410153440631069995413255 952960026983612375644275949829515934168623256 968006597282109748942311965736557196448363257 983288411312399712983196501714946544535033258 998809110893107239624691662019305650283233259 1014572393669393106276012914938627222319303260 1030582013960352926640493847951887580735263261 1046841783619153070386860383171293162022213262 1063355572906093042123692743534621878332773263 1080127311374786683967152988278553254761603264 1097160988771657400682758325371693256738063265 1114460655948945482437168526780383717390613266 1132030425791428518213345864954963554694613267 1149874474157058853528307196102670496533523268 1167997040831725049861963365981923060104463269 1186402430498347350781971223232779310371093270 1205095013720520251765770017698767375079893271 1224079227940918407818746634916442714159123272 1243359578494685295817658890164857050036623273 1262940639638027277731234950634353872650773274 1282827055592238987154889662091558666463573275 1303023541603389285622956343688104963833863276 1323534885017900407618633606037651450706103277 1344365946374256334787743353695819844913273278 1365521660511079911286124359226457744489173279 1387007037691821734170906500429532110685523280 1408827164746307426012152880687061699475323281 1430987206229393522192962885648923099121733282 1453492405596985883433201662032622756495693283 1476348086399678275675373382738014597079543284 1499559653494272545382461222376427354699843285 1523132594273445659299505386243656162800773286 1547072479913832774617141633610334519649893287 1571384966642799459051464861993047642493443288 1596075797024180191437092443306375345904903289 1621150801263264342847508047797419572693193290 1646615898531314966848812140384367140284473291 1672477098309909916112016137461152105528043292 1698740501755399052119271029283936079611013293 1725412303083775625977519084666082536464923294 1752498790976264282288097373609113867527953295 1780006350005932575514576354723369139812443296 1807941462085637390258210449856020827257413297 1836310707937622224218469238517887948003563298 1865120768585085926326084562526880502017153299 1894378426866048183542171915251243603112723300 1924090568969841819087139168401166871810033301 1954264185996566803378942585400994816555703302 1984906375539845787717429712332425713773773303 2016024343293225950759838721543986355322643304 2047625404680577000116198687064205585285493305 2079716986510840296991169367193841907146843306 2112306628657489271764331863469602221677993307 2145401985763066573802646160683613042283603308 2179010828969168750720486135100097416659573309 2213141047672254681843524481077940107172763310 2247800651305659498907582966704867466235453311 2282997771148201315163058080627152136396223312 2318740662159773753206429208658968191586933313 2355037704844323013185713329283268523528603314 2391897407140614057706140449525994976936933315 2429328406341196408992150323453234705530903316 2467339471039986058855421294637884866801193317 2505939503108886084006648838917683001897723318 2545137539703874739479294296175571748875153319 2584942755300996072672356492101218416300443320 2625364463762694461050196501045118517496513321 2666412120434940929162620650072022993149683322 2708095324275605646688343425416821510463693323 2750423820014537649998907193049925483722123324 2793407500345819566646442856109960218174273325 2837056408152671956574911708661027271994683326 2881380738765488817137825599050242654635273327 2926390842253492832592881607343397278764483328 2972097225750506084072558745786547006025973329 3018510555815339174556988755914297907883083330 3065641660827309066579489562496317113837173331 3113501533417403379775165157998840407736023332 3162101332935616452459319159964613082393333333 3211452387954990137737051932416400998617163334 3261566198812900081762128137274270808436213335 3312454440190136121267999296598288441087703336 3364128963728333440995213393377164441348853337 3416601800686319250768607925009217898631243338 3469885164635947978389049606764817629761013339 3523991454198006329875881287425988199539093340 3578933255818778044629264484244371892512183341 3634723346587866771501969447772289822987643342 3691374697097884214328012484315628515834693343 3748900474346619543925807419759457626651093344 3807314044682315049776253644002523019604763345 3866628976792682110296982716205690520512123346 3926859044738300797744228531245155164716193347 3988018231031055804151078303628110184050133348 4050120729758270880259382516601053028294323349 4113180949753213622053477032875429526114503350 4177213517812652221215549071198744201526973351 4242233281962155718581116696731060501990613352 4308255314769839365492939710022933374210483353 4375294916709266908875477688989889312517843354 4443367619572231973951385320059113393813893355 4512489189932151225897405057934014991375613356 4582675632658812650520003929520674261510943357 4653943194485233106381944535287355147144283358 4726308367627390268920959486514414834349973359 4799787893457605213193060548606708300165373360 4874398766232363168199406388274071093303263361 4950158236875371424602564087721618182733723362 5027083816816664991323203369256861080653973363 5105193281888582377382270192914813184429053364 5184504676279445825800204985740412197008783365 5265036316545792448801167008630516639966983366 5346806795684015010447997624448486436113293367 5429834987262283576638906709225507216008293368 5514140049613631905650795092649096308721043369 5599741430091105287673510987011915529923763370 5686658869385879561637038813001221778608973371 5774912405909274244719077554432553144519113372 5864522380239596106900220860077076672844443373 5955509439634763112512154147531968975186843374 6047894542611672435643225535322941316400393375 6141698963593290239306389873205806187901513376 6236944297624455092257042675747457431349663377 6333652465157401285132587099168944579265263378 6431845716908022902071960610656313581033573379 6531546638783914308102914574146006783713933380 6632778156885237729340163669752774313955883381 6735563542579483835443203617543728556476683382 6839926417651206684905849043219761664975433383 6945890759527830066700790307507073153346773384 7053480906582638169735941229412292880177123385 7162721563516079637693703253843585834433743386 7273637806816530424363201650182591811430173387 7386255090301677456828421387844428453630013388 7500599250741701944177656590918330301126203389 7616696513565458241134412334966187593558903390 7734573498650861492607092237363600534700573391 7854257226200714850092971458253105718991933392 7975775122705224867678537237458484592412603393 8099155026992471757630348091718651789371383394 8224425196368119516895505195628119712428233395 8351614312845669529907049972478250303633813396 8480751489468580113647233725643738602277203397 8611866276725593601743230440663015045494363398 8744988669060631969291244325077867820894833399 8880149111478641683015780840401610021847533400 9017378506248788426215456232792579312951343401 9156708219706422598724899998264508184478003402 9298170089155257032890044817194782881189693403 9441796429871219201424372350932487407478973404 9587620042209461326157242608395531562779003405 9735674218816033232331613603292804639647383406 9885992751945744535545988525619402700843133407 10038609940887764802013265241520500728704893408 10193560599500532691937324643939331745378003409 10350880063857567784958607830030993589397283410 10510604200005801800327296377672578155870873411 10672769411838069267325368421883098087265153412 10837412649081421378139628009104020328209503413 11004571415402950770615094407139692664650323414 11174283776634839346886524873213242577828313415 11346588369120365940657218944801868960558593416 11521524408182635705798696124089966111136683417 11699131696717818516981572112168945097973703418 11879450633914709454286300843451910745474713419 12062522224102450593322792491487754852097933420 12248388085728279845522713046763305845942543421 12437090460467199495243030901218619353920103422 12628672222465484366493686545908260490786233423 12823176887719977227910812229998751938102293424 13020648623595147115550553669580936831267763425 13221132258479914724765281998969442507783023426 13424673291586277900510140685775999049851733427 13631317902891799545659117816935127334986693428 13841112963228049975112297826547913712987523429 14054106044517125875557333320027536697013103430 14270345430158398592698899578669938981495613431 14489880125567675465664218432881163173628893432 14712759868870989368289948364629290918358403433 14939035141755263505341313525091026286629743434 15168757180478130854741155932929982219027523435 15401977987039220451016114290560599242075363436 15638750340515255976910661040341659987420623437 15879127808561345876079642195351003709384983438 16123164759080878426640973918685305618801243439 16370916372066469929940582771102642724532363440 16622438651614449378034771825275403796279183441 16877788438115398674110417572884809208109463442 17137023420623303699417776607428838138654743443 17400202149405908255460139855124421811924623444 17667384048678900168445327856132679534153563445 17938629429526596631733952328780493888367663446 18213999503011834188699429989819931557644103447 18493556393477807630630377689230517051394363448 18777363152044641509748642933083280057934683449 19065483770303517953884642402643739009576283450 19357983194211225024753602561120432967400923451 19654927338188030994129834326005609279279483452 19956383099421831629651372393539606933897803453 20262418372381559892747692059123451259127303454 20573102063542890363627352755938807230331583455 20888504106329314230865516492592003827062283456 21208695476271704824486809564134016516507963457 21533748206389538440260280467743435266350543458 21863735402796980608045140143845838983474023459 22198731260537094007406657229125300754232803460 22538811079647470938444048480220834048378763461 22884051281460640624046128847692515017897143462 23234529425142649660953940428098658803722263463 23590324224473262660530809065752338670159283464 23951515564871279535619494296327326292550063465 24318184520668516007037305415415165220159123466 24690413372636044731992893632507604386107883467 25068285625766346007010046756289448495586143468 25451886027315069279960764947355386933583663469 25841300585106159729830070849399123930210883470 26236616586104157949289572753100934754800463471 26637922615257535304622180706883279451136663472 27045308574616982860740259146635133684918243473 27458865702732627856846864349485001204048843474 27878686594334208611728890498487460528304583475 28304865220298296437919701965067340107162263476 28737496947906711662360482520577169434412003477 29176678561400340199215103201331136859579823478 29622508282832617309803689370344355017290723479 30075085793227006227028218605525379258198883480 30534512254042861229146676783034663430561943481 31000890328954127532454384261544054115258123482 31474324205945394046664788068388726997754833483 31954919619729879613031202674678878191121753484 32442783874493998836173124918649302472057503485 32938025866973220038999241829518692051560643486 33440756109863995229065850359524306490082533487 33951086755576610277366690702530806679062393488 34469131620333872790294042940653733376654843489 34995006208620625415903063859750550923893383490 35528827737989143580401848658676349951848673491 36070715164225548913919673119664840152023733492 36620789206882442910209995852898090941712123493 37179172375183039687354039245222980642812283494 37745988994302152090275054790294916398691553495 38321365232029461815684354448550487161460713496 38905429125820581760893977127281150731558843497 39498310610241497414890874109775451319788423498 40100141544812053838527298312963117088348433499 40711055742254235636208260535154108994540473500 41331188997151069319832022267034636243780923501 41960679115022060622965107983441802897058103502 42599665941821163655532655145810868002266593503 43248291393863364313126477989124668601608613504 43906699488186047087053478420807421728978463505 44575036373351402378373680056117238785603303506 45253450360696220618552260235335799833433313507 45942091956035509958353183820302481847304113508 46641113891826466022853941447432957520988523509 47350671159799415261826176162101038944994663510 48070921044062447769317882878885376906096393511 48802023154686551122452543660999229500203633512 49544139461778153815846542606745922088106923513 50297434330046085263513867255393461426934503514 51062074553870059123813222679486693853611993515 51838229392877887894299013286002189181472173516 52626070608038739341934553620828553298818463517 53425772498279849399956019377299862070059743518 54237511937634211695957742100957264461612513519 55061468412926870897002001890112911711131053520 55897824062007555587521651474611270126358943521 56746763712537496455551424174851852562768003522 57608474921338387173754832325730950738345593523 58483148014311558545464824555018010490851113524 59370976126935551264484039349790633115376103525 60272155245350389032954398775798025759004803526 61186884248036971816773550379253464527649913527 62115364948100128715686913784292992778448233528 63057802136163991308514727364254410022327063529 64014403623888471426500036357455814432619703530 64985380288115752133327534338420039623389033531 65970946115655827273135532660337325567728993532 66971318248720253312329015030751241797594763533 67986717031013407372044195552376996831966903534 69017366054490677350900861254469528043629433535 70063492206793143897742527191646211173371213536 71125325719368449737293165863272924007756943537 72203100216287689504297538701435558012764983538 73297052763768292830366834175252609020121913539 74407423920413014979396571586972405599202573540 75534457788175292869406040026443015353345323541 76678402064061369878691788366758692725623323542 77839508092579740440398306611108847732208933543 79018030918948615110481274817787661234961313544 80214229343072258578459928691619636672787703545 81428365974297207007610990447699142816776783546 82660707286959527171036938698795947648223973547 83911523676734438122445268827423029801014253548 85181089517799776636016973909726042705516883549 86469683220824950399356594606853111759177703550 87777587291797187978564119715642568015443173551 89105088391697061926744302396489668070072813552 90452477397035431109003287900410076332783663553 91820049461264120400851668838410476147871163554 93208104077072830416063243267887681710464053555 94616945139584946868012251487621238001480053556 96046881010465098599373692805092394124012483557 97498224582951495263335350483447415882676383558 98971293347826260140125549624864954751269133559 100466409460337160661178382399480684488685393560 101983899808084328925597448654303463101169743561 103524096079885756866194376483781594814958303562 105087334835635545792225564539842699659708813563 106673957577169087840494384141782695101529433564 108284310820149557443706688106308284020566623565 109918746166990294313367651198055666272296883566 111577620380827865673120156738962503304415393567 113261295460560804606818492858449484243258713568 114970138716969233443919599452073181072654663569 116704522849930796133622719555984576498404043570 118464826026748541599821415493921262496338593571 120251431961606621163140639209878490631139673572 122064729996169887306481515222870998712979783573 123905115181343708389535634225512173875356363574 125772988360210544429197138551243442413292193575 127668756252160062800831159499282193055226913576 129592831538229809724694116474778615276535183577 131545632947673693727802563070893219993377723578 133527585345775780960193263942154245158892493579 135539119822927149342420130094318638968340543580 137580673784983799075545766786886137286054773581 139652691044923871103707760559481950448800783582 141755621915822682731131164443531937499600713583 143889923305164350809444244518917757343606023584 146056058810509037777235400610281320389474733585 148254498816535124402551093742190757861232143586 150485720593475885401757590065478771527473013587 152750208396970520236856952062388421798068443588 155048453569349671380656723643860853323423853589 157380954642375846238562774066715565069383503590 159748217441459446781348074981775326915846113591 162150755191371402829941710617018845172701603592 164589088623473700896729814963096101776823133593 167063746084489400584473996130924835979361003594 169575263646834034830917066869020762256771293595 172124185220530598822428290298941836301100103596 174711062666730645242403072858453282070191713597 177336455912864320729142544110387750913481223598 180000933069442500053980390131311138262964573599 182705070548534500654708550651616506968602183600 185449453183945190833929337934486441236560133601 188234674353115640219728446021721219295329123602 191061336100771801050781854023317308255065133603 193930049264346053554313538920055206771930123604 196841433601196798198728889706398480704374193605 199796117917651631989676382907419752463031843606 202794740199900005306062171579294577133375533607 205837947746761620109404921346917351912915483608 208926397304357199775051591243457108222312353609 212060755202708635357305587650742169380275043610 215241697494295892883532922541694231844542573611 218469910094598451346868215752049844139311643612 221746088924649431506284734968569853936038433613 225070940055630971480564269182807245635782123614 228445179855539806514159082710694437382399633615 231869535137952417274161314575426062816294703616 235344743312919523685706906484742820582378193617 238871552540020119706317601602672872034710083618 242450721883605668657170378136691110178738633619 246083021470265508851406439935469482799759663620 249769232648544955367776768325414114202581713621 253510148150948025994705906309965080168713183622 257306572258257167698905291309951505999771693623 261159320966202814538790062213508576023122223624 265069222154516068832115085500138223607581253625 269037115758398264686587149729274419198642283626 273063853942441646800060858032437463336886253627 277150301277035877822821604683566483300620283628 281297334917295574639158276103628313060436023629 285505844784544567760927842201014774278654593630 289776733750393078725366177479140365488565733631 294110917823444518047529128956169221891540143632 298509326338669120990269568654558326754969283633 302972902149482160278691588119633803946425573634 307502601822565004000018551325917868166268213635 312099395835467823393556549040432230664619823636 316764268777033299150078853050329674721866563637 321498219550681226308029432354704846012474133638 326302261580594476959371496992245851312797893639 331177423020847346866034144221826461566188783640 336124746967517886845516130928751625699495583641 341145291673826402519525480152556265242600093642 346240130768342896842276853916844413000793233643 351410353476306828846440018521172453420444743644 356657064844103169377451925432348914457855303645 361981385966939350345227017781971165005956953646 367384454219768328322036612926455316654671653647 372867423491503616273867046398270738142421523648 378431464422572778948894590997018169974603643649 384077764645856538081439909764585840887380953650 389807529031061293225134764034164523360556393651 395621979932573532828961702372478296185575263652 401522357440845288239912793606861057457659243653 407509919637360470783564635518061117652594313654 413585942853232629067924621895685908009627813655 419751721931485370307264143224264991620497723656 426008570493067405903893661618941970505440943657 432357821206654907891331324315853106467744553658 438800826062294599268277403711855980167251193659 445338956648941747877289999852274174959527803660 451973604435947990444998875334612719528792403661 458706181058554680843932200849977101910083653662 465538118607448234703331612033680071991683833663 472470869922434731333414574859249445851371843664 479505908890291833682110221745797554253841803665 486644730746856897865053148063915417212219973666 493888852383410965850310764312295309564686073667 501239812657419168292746701465528748094581383668 508699172707688909454977634576715703948791903669 516268516274008062780573158612660971699045933670 523949450021326274160633215933857662595637433671 531743603868543350419484863288463545964743103672 539652631321969603203503592277721102644328983673 547678209813523923455751230569395837444414333674 555822041043736279167263478345686633556603173675 564085851329622259284740221710495711456578003676 572471391957498229697740625729693924622787323677 580980439540806623302268484796394506001886913678 589614796383021855420245039689534385321798633679 598376290845708338526620001325082397802809043680 607266777721803066481032817831152766304594063681 616288138614196248464756634173757428341519553682 625442282319684496774407052019976914286971813683 634731145218372110712399453422354912891635663684 644156691668597051233801970717334257357210583685 653720914407459267956087494815468642836795713686 663425834957030121811025616702412020500984613687 673273504036322743217954847953157877191569743688 683266001979104277389046329021716355829062743689 693405439157632095446787316409758288927106113690 703693956412397192651453315681942630480781113691 714133725487959153414319154303819949514727483692 724726949474958237126177124631037450763526103693 735475863258391329378696955822971841002719233694 746382733972239710119546138810304425525615693695 757449861460537813885253995531401684533190503696 768679578744973397725848622371098854257380003697 780074252499110790002698742296901964268526993698 791636283529330168139246649554542330949729393699 803368107262577105870077497396254115346115803700 815272194241017940806889793317378699368072463701 827351050623697841463512642647630736959014193702 839607218695299799502545917233209204194202053703 852043277382104138133201475758103754806916103704 864661842775249511556595298136773357283648783705 877465568661397773377602761785530716889756253706 890457147060906514241431351509848854128016093707 903639308773614510871790615137277366416500563708 917014823932346790453013680581882723619105063709 930586502564247496181383137065529333353739593710 944357195160050242085569365675011480682224333711 958329793251397168160541085243529356513906123712 972507229996319450755351981915666092203009823713 986892480772993588288446545883431825555325013714 1001488563781889369024023040621060890807904973715 1016298540656427036122911565798376525121598783716 1031325517082262795778701740933239840183228103717 1046572643425323467265833546543165137592519993718 1062043115368712749466460556514641912526992293719 1077740174558613277216644176721341657104352163720 1093667109259310362933555466736032534073889163721 1109827255017465064771796335273044033965709113722 1126223995335765992330943429415500214398193573723 1142860762356091055024552705570002325321150963724 1159741037552312176954133185581627254252164383725 1176868352432877845845462257150896490597809493726 1194246289253310232639054027054537248597218213727 1211878481738755513026173560646770258522123093728 1229768615816727942935726420754997257313141713729 1247920430360190187059566109318451149852094373730 1266337717941114373312944350489438349457730113731 1285024325594670347026508082059055906227410213732 1303984155594189627024849481808063671127957453733 1323221166237055621937533209514032843193358353734 1342739372641672749490181379388744025579734793735 1362542847555669214519113075909511359300786133736 1382635722175490343431899436032726656804685853737 1403022186977541544191930819007010040350093073738 1423706492561042162036928053906099036502740553739 1444692950502753732453869984729439366923134353740 1465985934223748394836107159249416632167732513741 1487589879868385523158059698595871932768038673742 1509509287195666954340023487285980868219017433743 1531748720483143551167068986102506260289441273744 1554312809443548225104391749014640272637618693745 1577206250154332965555164691027231217809458913746 1600433806000289876480249510976285208928915373747 1624000308629438709292325904751648273101620793748 1647910658922365903006426755087041483356793053749 1672169827975202699236997497080241753794205193750 1696782858096432491247119978162396729614629613751 1721754863817720193353449385551102117781991173752 1747091032918959080052087593211466084570762733753 1772796627467733243743909422043524687891982253754 1798876984873396556397179307308670107761382253755 1825337518955971794391699227821145473457265273756 1852183721030076397650002480249821969642926713757 1879421161004084184491863162284367077736386513758 1907055488494735232970153270982561415280577313759 1935092433957409068287379415973653245078752033760 1963537809832279264788699923271414905732590073761 1992397511706570580521685035043407343902399013762 2021677519493142792995652045384823063236210893763 2051383898625628497121584188944993774177288673764 2081522801270355260932412424383743699758741973765 2112100467555285712145372883273567040463483253766 2143123226816212349513504983856723601103228513767 2174597498860447137810168898695778411600015073768 2206529795248249254794670210328850982113593213769 2238926720592237713222614252909608776600036173770 2271794973875038981503505270253493202071266673771 2305141349785423173590598676400731220672903773772 2338972740073185872742670180898100970193252413773 2373296134923036195561174952445285217863278593774 2408118624347755292824766805789991750646857453775 2443447399600893122770520428830914725976108193776 2479289754609275021270408099317406207439664293777 2515653087425593332494472227341437264068545783778 2552544901701363153819557379483237007016628743779 2589972808180525090624395699939657416761049193780 2627944526213981810907499056829146291038802853781 2666467885295359137082289501315269565906527963782 2705550826618286413562279294585518922132616483783 2745201404655494944575594287782195297518936353784 2785427788760037407780167863910700044593440893785 2826238264788935316435840939038074783854401823786 2867641236749565826884717646761974624067522423787 2909645228469103469663917060411887102685692413788 2952258885287336722503073732682441324055538553789 2995490975773183742530729671773207546565054423790 3039350393465236034027832069275418320636448063791 3083846158636663347832297724130606450902988093792 3128987420084817689836250127662530058146368313793 3174783456945878959758276040097275213569529943794 3221243680534889448359202045903400917627065363795 3268377636211529192355041874905829184469017973796 3316195005271989022329912321484398388337888813797 3364705606867303040841427049418484770838324203798 3413919399948507236529641956974563155558660223799 3463846485238995976288207785085100436920185393800 3514497107234453222345183487224304113139637013801 3565881656230740495355368681232713760676823103802 3618010670380128849262770849413825667955613703803 3670894837776267439700196490631093883573897393804 3724544998568286656014892647983664336962327033805 3778972147104439248619465424639061597371442523806 3834187434105688419253786496217935178789461403807 3890202168869657452907282807252526606225689373808 3947027821505361157606273166406556653401469473809 4004676025199145143045798823797868451633958023810 4063158578512264812181349007263077078083965363811 4122487447710541862448569298100529665098580913812 4182674769126542096318113921739852109935465073813 4243732851554724425502192997629339499752045943814 4305674178680017120407469069610122298871508083815 4368511411540283607488827734256117674834409213816 4432257391023146453128090021131062624353595173817 4496925140397644594683902059878136101636692343818 4562527867881205388592029728556077010628843123819 4629078969242419643012749732749006011830825213820 4696592030440114489713263509536139161198313253821 4765080830299225727843225223597566472289126503822 4834559343223978142231797387163522495846345603823 4905041741948889262042635799954846095050936773824 4976542400328119083322864227780737126531377693825 5049075896163695432444147245910490596720763723826 5122657014073151897946060533751986739581160963827 5197300748397122607158903692412596666535470693828 5273022306147445572527098531515705944927363733829 5349837109996333882115177550021241330101907463830 5427760801307181660713752039478844918263160583831 5506809243207579483648498698748201348707983593832 5586998523705121786225181192517176097897522873833 5668344958846596779130655338452285074053880163834 5750865095921157455485128466081195876094295963835 5834575716708080460055146294105756260880671893836 5919493840769727886859663622706122633931100793837 6005636728790335479522480001399045355887589703838 6093021885961259230752470681447073623818001183839 6181667065413321014797680976006865485199796013840 6271590271696902641170089848827984178470167593841 6362809764310446590944912473679146012454792103842 6455344061278030690092814906964920497742211343843 6549211942776693089217632408657135537836516013844 6644432454814193157379833044034770879863125673845 6741024912957903261042490496524256551244974483846 6839008906115535889259375074687430912583121763847 6938404300368420204733690331594342972692461853848 7039231242858051849033319034261666517579446433849 7141510165726649710799432438181980468146697563850 7245261790112463379998389985940358331354629303851 7350507130200585160933940202752042826159793693852 7457267497330030803673563189580224468804865913853 7565564504157863539589227626217334667974567003854 7675420068881146573733166503864939548675483163855 7786856419517519896652562541949130990413341213856 7899896098245208132907419677620322365850136953857 8014561965803277144932941225331353828826650203858 8130877205952968260946749645947781151756759643859 8248865330000950296333668816129006018716837353860 8368550181385340991364382099340443802201556433861 8489955940325361096263694345334352037439274743862 8613107128535496099611112511101181214017428743863 8738028614005052519930257456421180679245164093864 8864745615844007765231319910468943161423210193865 8993283709196064813367685877630665406178504183866 9123668830219835379537879044440390140697912283867 9255927281139087818319963033913532055260201773868 9390085735363008758509723094948959774531401613869 9526171242677440392018244659761830655170762203870 9664211234508068435470986685168416982480305783871 9804233529256549057271690029270545326348766193872 9946266337710576516113963149810567614369477153873 10090338268528906891635971791046288515601013123874 10236478333802367106545884958018260593100109943875 10384715954691892444556308339371804209924695633876 10535080967144649962346155724425247568091493953877 10687603627689319579042559207422403512923153383878 10842314619311619205941226772700825380597620453879 10999245057411175054952723189960191657398088883880 11158426495840853239200398941083854102878380173881 11319890933029683955963814447649418836460517443882 11483670818190524923455422140816142344077523273883 11649799057613626331469584782010804771402267123884 11818309021047275364519489913174953171103647193885 11989234548166714367483563867605245696811670263886 12162609955132542950860102849641833744885824573887 12338470041239830778356130343849987359588502963888 12516850095659184446631158468722070326755699493889 12697785904271028758534366027656255936570214663890 12881313756594379810109595336069121287629127213891 13067470452811404661031010590417229198529258023892 13256293310889079941047878735584431503490356913893 13447820173799279564575010543317599201591634183894 13642089416838639784922403697005002961738113493895 13839139955049568122011757247102769789158068863896 14039011250743781246019248125368022625489614593897 14241743321129775697496573670023201838522278363898 14447376746045654375482456419103044459115705753899 14655952675798751032295223074559897550483859723900 14867512839113514580508885681215265244863146433901 15082099551189134847520662845960018680060700583902 15299755721868411509623082073631126125668140573903 15520524863919388304151005896728473364581612423904 15744451101431295258682340484216114092699031233905 15971579178326362594077557056666815155817572263906 16201954466989091157042372062482995936448428573907 16435622977014585721633657182413307909774027143908 16672631364077579271493965668749836160907985753909 16913026938923798439438109945111512820433950863910 17156857676485342642219866110378572358844120973911 17404172225121772109823353330254269851539879063912 17655019915988622974449231333743275910846858073913 17909450772535090858550601229451274223755517063914 18167515520132647987920829558483020098430137793915 18429265595836382759103009324836189934980002663916 18694753158280874914490819042529059938276636393917 18964031097712444027691080519552784568262979163918 19237153046159633880343557532394951034641702393919 19514173387743820524024695871896518319863609683920 19795147269131857371538046204160761013908839793921 20080130610132696555312505611001570653693469363922 20369180114439952031347001700774427260811430933923 20662353280522396499773608427599599238872846803924 20959708412664411162337936470840637401931139953925 21261304632158434647655216397271406185030653383926 21567201888651485111794449584052772719616995073927 21877460971647857569436241294792847592487545863928 22192143522170126934471420744405273275882409153929 22511312044580616053451166163453405900855254033930 22835029918565517205824710864929534002942361463931 23163361411283885126534039604221979174609214403932 23496371689683749584470001083700253697593136653933 23834126832987625929793028109484496973061992013934 24176693845349732809515487057290792982051000303935 24524140668687257449433041179355103682966091203936 24876536195688040516951843889845561297102720013937 25233950282997084619131409042351405098890965553938 25596453764584322958967099179231584516334044683939 25964118465296117576262677761582767494051933763940 26337017214592989943158482768783190292758403953941 26715223860476120474326514999242465175033532493942 27098813283605187753938924254469651822226458423943 27487861411610152981757661803077925706469965983944 27882445233599630305155915573005560382288357993945 28282642814868519338721675899608122497005815693946 28688533311807612284546608135009100087771769223947 29100196987017924660687494745693054719318770503948 29517715224632535729004028709690907969287642033949 29941170545848762293110962440558580015183172493950 30370646624673527619105002862038663815072274823951 30806228303884825822694153928280606323493251403952 31248001611212221173113626144319867196729686893953 31696053775739361393590702799585801139787287793954 32150473244531524197043532643508242332757842343955 32611349699491256991179047742850990789178329363956 33078774074445210926298486162852351826219818913957 33552838572465312249123996405783815454959590833958 34033636683427456274119653603229956134482803623959 34521263201810952197483769489671551830596146243960 35015814244741990465722420972807500028185821133961 35517387270284448478060656861558504114307577813962 36026081095981395057591356705164705214459676303963 36541995917650699377786477448865304761951271843964 37065233328438195886687790664724196116573080553965 37595896338131903238743960729288573639487986353966 38134089392740842331962479257383312307247139423967 38679918394342046263999213138306649964327137043968 39233490721199403373323304485920722605087564433969 39794915248158023529087941396546575974769327113970 40364302367317867484335472952149569401007377443971 40941764008990429420307591424098819301747875163972 41527413662942313793670168272230284022906845813973 42121366399929599262264795728882162449283558113974 42723738893526934817548297305815146009660890843975 43334649442255366302278238869477450632713927643976 43954217992012945249466800666592565594948483973977 44582566158812226452498004095500867061272623013978 45219817251828815876047277159562649094788557383979 45866096296765186452644636648048383169663956363980 46521530059534035990095813407242238026583558293981 47186247070265518850359031318878890938479688613982 47860377647642741260837233447051761116402482503983 48544053923569969094485144471245088205832036603984 49237409868178056715878624914235661978164899913985 49940581315171666046815125305451834400562415873986 50653705987522906367609096301639184312174893963987 51376923523516087549652714660936177494335232823988 52110375503148342421807138142934076855344827633989 52854205474890937818690534478141525043076813913990 53608558982816158553996933285609946146520496863991 54373583594094714117819731533413346412751324263992 55149428926868684324917136835611603347011759213993 55936246678505087452444038464860837045068513313994 56734190654235222612536141832929401165404037863995 57543416796185007219070332538440054021750853783996 58364083212801600440897023168045680049273560713997 59196350208681674497958777827548722298201440753998 60040380314806767564246152799673764421962776163999 60896338319191224904928081902734076070949054564000 61764391297948308706824290929218487233985350614001 62644708646780131874419641767722974939022848834002 63537462112897146870780083327362709035718712784003 64442825827372997497110884618950751027053122344004 65360976337940619339564852431405817804498052054005 66292092642235553480699256970605878882136197954006 67236356221492517989308567003092016855782323284007 68193951074701362680016862554065289615255746724008 69165063753228614686969945196153594790654928854009 70149883395910905538375994494408353116210215234010 71148601764626654664843066917581964744598414804011 72161413280352469638976782694988528755556389924012 73188515059710809941246636970245306950425911894013 74230106952015548692610852057885324822363298754014 75286391576822155602908294053566263365412466984015 76357574361989314370879347135172978665655013504016 77443863582258878952362856429507483391273011714017 78545470398361165503432422790613839743143023854018 79662608896652670420886201933666520904419674784019 80795496129293399759700945967978827894158622464020 81944352154971091422124303367232877952196481994021 83109400080179708902543007842962593251249859514022 84290866101059684052877596487413525462116658444023 85488979545807486321983958986315796838680114424024 86703972917662197236576603393896424074375911634025 87936081938476871547940168999811623674536333974026 89185545592882570485803320882089024419632635824027 90452606173053057956081307321994806677560065524028 91737509324078257310851384327703416146754670694029 93040504089954674525245898130959848633203046454030 94361842960201103255506647844206200169093231104031 95701781917108038344058581674086436890311874344032 97060580483629336900193159689874345492972605804033 98438501771924780138112145183942842694439443004034 99835812532562304717232718311962989307279382404035 101252783204388789422610685785388863252052530404036 102689687965078401666174009317399590993231047164037 104146804782367628502508812187666378357750322604038 105624415465986238656803831446096849129988580844039 107122805720293545478104220943980329455008227964040 108642265197629465779390262827572524136898341004041 110183087552389996228594321955840328578207491484042 111745570495836857333192054624099834010213752684043 113330015851651185137425188834067302353658872444044 114936729612241282547792442965190581082892610764045 116566021995814575741730923098074505825841924444046 118218207504224056419244207878097827141530765164047 119893604981599627750753630384762760144910520624048 121592537673774910780094922916485314464832859824049 123315333288520208783096784847864915486828423364050 125062324056592469683612825905941238947275752604051 126833846793613231114597835913560145574022093124052 128630242962785679106503915160530413730141434604053 130451858738462099713922586521970398118879764944054 132299045070573153179341086386334467298852517024055 134172157749930552505768824007426544966940952244056 136071557474414882593810708230406023127731574724057 137997609916060452419842123407367448955097074824058 139950685789049231116941844688391882840832407784059 141931160918626079296176157939070288596591609064060 143939416310947649540062371714742627782589629084061 145975838223877494740290204414251410164296190244062 148040818238740089866122135524361652363221958124063 150134753333046641866769794898576499450562291764064 152258045954205733759262711302526568251918105804065 154411104094232022562071688833133187126689330424066 156594341365466386633583521298241977759771840024067 158808177077321096193391702976458013178771022704068 161053036314063761373602405335704036688491904064069 163329350013653995097682549691382636771504890844070 165637555047646913446921783039800089162076327044071 167978094302177783980870322279601399308874987524072 170351416760042322760086211071093199945284282284073 172757977583887333609528496652231418760327063844074 175198238200526578491736179594165371321457162984075 177672666386396965763729932485934797330788863064076 180181736354170343603987803899219471887222592504077 182725928840536389049936085409453246146705773784078 185305731195172288916661858006280680085994041064079 187921637470915117408940718112786029924152087964080 190574148515153026526580444762983078102630176284081 193263772062451579433365708992220265566435831744082 195991022828431773848871192065496202833857894424083 198756422604916522266881519162815635388547764764084 201560500356362578441383107407722991811668881514085 204403792317595125148824384693335079608315144834086 207286842092862466771814190158663508194246565684087 210210200756228501793375430359675011829155419684088 213174426953320884881525071096683934705227632374089 216180087004453025921052471544821091252235836354090 219227755009138314153169940702002575310215774004091 222318012952015199554986676417123138164741828004092 225451450810202010770811498973770907682206886774093 228628666662100639337956438197524602989596521234094 231850266797668473673368399035286498922824274404095 235116865830178223346983566674004054370414677924096 238429086809485534606657312656756665003510095594097 241787561336824561981911269866226709577194018774098 245192929681151928124168040895734077478624124804099 248645840897059774884798004102659481880681285644100 252146952944278883034950804799359123477780569514101 255696932808793116039146365589689492620558982074102 259296456625586724954915266774163317257970630304103 262946209803046336890971092209576544315312732124104 266646887149039738564646835923960858853380072794105 270399192998693859404434677748812030347012465694106 274203841343894655394864208201663321233325214764107 278061555964531895508707307810274972832786118764108 281973070561512157166323267880658677503153697714109 285939128891563645755224657523045693772758161054110 289960484903856765886684920206842345987110754964111 294037902878464688813125968708324767993765116204112 298172157566688481333501192203413779451035803134113 302364034333271686627997843916895142088473172754114 306614329300529576842891593793067987762091549584115 310923849494418630946770175285228848050590855804116 315293412992572129456792838704035898219809042574117 319723849074328100145082440479600295893901998454118 324215998372776195838405785388800750114607461264119 328770713028850436977376651740655044015773194744120 333388856847495107763658633081522257590564902294121 338071305455931455554957514401808583419129813234122 342818946464053208728653216843777412756673276944123 347632679626979298587188962771920918862932706424124 352513417009792546084061506333209715409431306314125 357462083154493454271494130400745704411526954714126 362479615249198632473488767909120301672681602204127 367566963299613768335632622469217500389404839904128 372725090302811459161298516820415608091846135994129 377954972423344614379090915690294412251025813594130 383257599171726546665769496517745152336105402524131 388633973585309280240512841450212007014833707104132 394085112411592021219226121528536595560080303354133 399612046293992156741495804072823655598147848154134 405215819960111576928497464304699334583471721404135 410897492412531546669325976682296367110595049344136 416658137122169792838418791837702304353906423034137 422498842224233916891494356691143966945072855814138 428420710716805692946186192649693951477149487544139 434424860662091267501733449080398219131441071324140 440512425390372738966075398936933592426963432054141 446684553706697063215856968673999326616144819974142 452942410100338705593546268043515396801920293304143 459287174957072940125461801125378004330477804764144 465720044774297183405395350704439493833579827074145 472242232379038243612118344509801972653772211194146 478854967148883864597843066022886378842364383944147 485559495235877450982203247995631012687857121284148 492357079793415372797122416453519534928922765194149 499249001206186767537740687878066745736092895454150 506236557323196283570160072926905189572671195044151 513321063693910741816047892274329592922320719544152 520503853807571232566139718054835360768303357254153 527786279335712711259582612470818176530868074174154 535169710377933711195189431772629543175167079764155 542655535710959352506541218475113380832753737144156 550245163041041395429170290965279112279315453894157 557940019259739662009677196821588217899163860434158 565741550703129734049693731142302471598451549144159 573651223414482426339448603714777122271844140704160 581670523410461133214917992071438480564046368674161 589800956950883753269011006327557220922404075794162 598044050812096511762091911797398484657557549244163 606401352564007623012816024715876419782400249384164 614874430850829365910507552398731223952665745434165 623464875675577784780218853856620532774153984594166 632174298688379875257612652455675045521089391104167 641004333478638770700697209994343231771064062424168 649956635871108109088396856677903082049658376654169 659032884225927433442533526192406027063055271914170 668234779742671160672023293435213991397655274624171 677564046768464344489384848902957431277012049044172 687022433110219157804897368689065083283836183314173 696611710351046728879288324122698736834760409074174 706333674170899683629523060910914607074175598964175 716190144671501473953462707118589677443130646484176 726182966705619308888739159276673617771277399574177 736314010210738251971597750199927218215658563194178 746585170547194804436679769043631621377104821164179 756998368840829060024346081439266256282874853844180 767555552330215293265375387753668272456820958894181 778258694718531629322530177083475453567624646734182 789109796530130239915043179869932447237157279424183 800110885471870316667679995185744559854734574164184 811264016799276890544513567083440692882239840134185 822571273687589393984449856078259599149563637394186 834034767607764701088152221630077907150814729464187 845656638707500230853361799679842731651765644544188 857439056197343559158518177306297628259475623814189 869384218741955857095665692652992758520443630764190 881494354856597356497326426828490543288873302174191 893771723308903938234619182479392832383091361724192 906218613526024845233562727884664487744200996554193 918837346007192440313273793652312866929872093044194 931630272741795859045626420064705783238176913474195 944599777633031350024792467394322305844893618704196 957748276927203049372813758292573702851991201354197 971078219648748903151836824423468821854738084724198 984592088041067430764761286347300323980027305474199 998292398013222014565745073566637882504107116624200 1012181699592600405934275294893899043127709364274201 1026262577383608156157448841212731439130150126604202 1040537651032475711782929456800674167062535251374203 1055009575698259958820124099617299961651441062564204 1069681042530122058451992509264708823475403088354205 1084554779150964488949314676576074227832834077604206 1099633550147511294430166991526841021870631987174207 1114920157566916641159034073327382544493944681124208 1130417441419987896413932294575579567190111855074209 1146128280191110573749982188035607689586380153764210 1162055591354963631940225724296021514106502522854211 1178202331900114773167702074997524079044230048244212 1194571498859586559367838937923991286317014979554213 1211166129848485354170489042313167301079350510164214 1227989303608786301862313371312638190946756004074215 1245044140561368774381052480660946881780054945324216 1262333803365397952764433448011852053092339855014217 1279861497485149460911492675521749994931535585664218 1297630471764375237179008427703773052993756240574219 1315644019008310113439213068608163603240375760624220 1333905476573419871978335137343335794546141976034221 1352418226964992868232841179460458202419004754944222 1371185698442678642058270027866583796566069819474223 1390211365634078292223803747747078937445021801044224 1409498750156492758346522726836467916584956354154225 1429051421246936541747802999545517623540040027824226 1448872996400525801958555809297227099397858590774227 1468967142017351189050911209734807487445659873104228 1489337574057947213865379040470165416940634925414229 1509988058707471418771330173752109621674942219704230 1530922413048708091084692838007387616794552242594231 1552144505744012759912971520115651574439586980304232 1573658257726315235250080537113904362089896753334233 1595467642899300485851183662866584987811114165224234 1617576688846888210033059241563130486996947672414235 1639989477552133531323992316114350616441513572884236 1662710146125672849087608518195767856363271611574237 1685742887543840493129478682819829070506418237564238 1709091951396583471129142582772467106708320378594239 1732761644645303258792205450836658456669072710684240 1756756332390755265159551686343433531639864422934241 1781080438651138309819158054930813691773893682904242 1805738447150508175119641284832044984691845025684243 1830734902117651045166259713380831704210000874374244 1856074409095554414675917750376174983226649745054245 1881761635761614844967747656870156023467571675444246 1907801312758723761763703678212782665553575014184247 1934198234537374330366669497930369734137106392854248 1960957260208934308473001300359210968920891442334249 1988083314410231665667182503053541600992646856544250 2015581388179601671847204775027996479565213479164251 2043456539844546094753189718527491117155802628234252 2071713895921157109735376511606029107668428342214253 2100358652025460513221696414085259967679301180804254 2129396073796834845354583109290004533011209117244255 2158831497833665067290401725746935834249506030394256 2188670332641391505026069900918918559214613452274257 2218918059593116864673472360547274117450428787924258 2249580233902936244184800496437249945758419509264259 2280662485612157213986981911291917720847510871354260 2312170520588579214161295305707452301304264611314261 2344110121539003719059933991560108993119944087864262 2376487149035148851944030409099934502241216195504263 2409307542553144392721387743029486884138708814134264 2442577321526785411525403643080349500728014463474265 2476302586414725080082610933513433774938402527024266 2510489519781789561942830835970780737978650420044267 2545144387394600262075858980010739899065691298374268 2580273539331691126459460523569071086518907672294269 2615883411108311123487730113449145606027893456444270 2651980524816104511714043915043683991833901210284271 2688571490277864003011402497332249959446267728394272 2725663006217554467092545521257328978518453251194273 2763261861445807392895589210581339557212542482144274 2801374936061088925026104398802674322506852767884275 2840009202666746929676822852726226139765425654954276 2879171727604145214650202839312154536490148561914277 2918869672202095732721003143489094522780508731104278 2959110294042802337035409157960342609822997330844279 2999900948244532431995295111679056218754589211034280 3041249088761235673571701446368761831585531767854281 3083162269699331719687073672640592907819438608044282 3125648146651891914663547733722197593004449741724283 3168714478050442712222729670139424347221323214034284 3212369126534621599615084098256147445906562725394285 3256620060339919281634298171423224310208744431084286 3301475354703744918019983695311058831442986950464287 3346943193290054281563131527683551506582620864134288 3393031869632783817601381333130768609841654440094289 3439749788598336739030266807141982033037384746204290 3487105467867370484973380001869807634289705237844291 3535107539436138106366574633822046981507111840114292 3583764751137639418443152506313576005365065155694293 3633085968182841078989335873380968566440747193564294 3683080174722228112809822469701502413078156258644295 3733756475427952807646248320211790099644262037874296 3785124097096850355378229381025330436998336789614297 3837192390274594105265569682688554203789174112604298 3889970830901266833826521534075615305071054551764299 3943469021978628019263119004345847084435214864114300 3997696695259360737720271316933452227249388885254301 4052663712958585474687516107388853535976742444504302 4108380069487931868115529821820382624063955422784303 4164855893212463170925620876577494441322042407534304 4222101448230752040149042579580460073967161411194305 4280127136178410128561309519106583885269022401384306 4338943498055377872999832170680236566558379416424307 4398561216077284842204043243849263212685162658374308 4458991115551195026636712409704846009534971488314309 4520244166776055523982363462710724722685538748024310 4582331486968171197530844278471642875805727947164311 4645264342212032061106676980199417775115721972674312 4709054149436824374271756477965486376516581744954313 4773712478418960715892699215518007766310800432064314 4839251053810968643515712488274091733322712339924315 4905681757197081941031020520169961459101648873794316 4973016629175882908544238657789498839672623286774317 5041267871470348656921163693151673247342858250664318 5110447849065658935861830521650090920890534318344319 5180569092375127649325122290747257412584347115754320 5251644299434624896411741893790345867323163945414321 5323686338125861120175381944739231694402887772164322 5396708248428909752033406396680224082283194902024323 5470723244704349606262850182189069198099780527614324 5545744718005413208278376802978437990314043214854325 5621786238420532232789205446542911043397276989444326 5698861557446676284325124774297804321689912328584327 5776984610393886373820868831467900823880654126794328 5856169518821409631776909909631565472934255810694329 5936430593005847051807069571893459248501040351744330 6017782334441731378983715600325341464760036859584331 6100239438374957646154791033807716929087181685834332 6183816796369494319199374829490968115821400840454333 6268529498907808539886671049630989796483176444104334 6354392838025444553495076049330904686924910561804335 6441422309980200078532272169044324677306757632514336 6529633617956351118684452815435798522503852577594337 6619042674804381533434569418250333142397434753224338 6709665605816679574559281506258629236329279391244339 6801518751539669561887211882536139503287846817414340 6894618670622852914234179974191504366333740222954341 6988982142705238871293372262503714110934063362004342 7084626171339651440431167941106010484317402181304343 7181567986955405379816175727523147004661494470554344 7279825049859850387096059678764200523004796107994345 7379415053279289101952699974982229663483084481664346 7480355926439781052342725275907777748937738414364347 7582665837688351279112016885069985537255462038054348 7686363197655129063017107961753829275385924868174349 7791466662456948953064469508871885708551536305234350 7897995136942953156574940494978240806252874967874351 8005967777982741300593107325290298288195139857454352 8115403997797620612302156422531784397251777302734353 8226323467335516694099476806799155980686732027054354 8338746119690112288077090776992325977899047596174355 8452692153564788735988179538056626203560315577034356 8568182036781952245535390783159983152904723266634357 8685236509838334573171795890288564671465884380574358 8803876589506865328759702707194437685730108457374359 8924123572485720799599476380885739289062606947154360 9045999039095161981748766663248975066287549426254361 9169524857022782396446207552127908782134804020434362 9294723185117794260092488756628556830864403003654363 9421616477234989668901260375243015779845518339634364 9550227486129021655304198664505421607184301175174365 9680579267399658273786521785689186040241866115014366 9812695183488671280365505314583543896727490288274367 9946598907729029483745933201748009158873740065974368 10082314428447075468650582480964686722098238550274369 10219866053118373124305467019529148975957139131334370 10359278412577922254950592609893947471221098063234371 10500576465285445505956800876615821582172760735174372 10643785501646461910084980743306676048027225971474373 10788931148389870545070481182838295439140453377214374 10936039373002777097516067582734505605961715839354375 11085136488223305550512673902459873152981436036674376 11236249156592146754978537321801804357223196907414377 11389404395063605308932891522306316203466184349374378 11544629579676915956338109963191874428257412196174379 11701952450288610629311179674993178793733755078254380 11861401115366727295998314286345346981509711697814381 12023004056847661942821806798505281541107650722514382 12186790135056475315762307649725233204189651254474383 12352788593691476472469275115220610944257369974494384 12521029064873915756954571587288963977368267050454385 12691541574263630503097019309740830016732185796754386 12864356546241497603868149136805806769245497740794387 13039504809159558051801621244789249932025737860014388 13217017600659689664512656076286931292820236670934389 13396926573061715458792886538804521393397604648594390 13579263798821846529746009599643389896633410296954391 13764061776062369829398513654009486094051261304114392 13951353434173502924048257414849330088203723360814393 14141172139488349643155360837759999313828877664054394 14333551701031902516711521654268680419662696708474395 14528526376345050034645761898601766893568459272114396 14726130877384559052860784841708592646020347475374397 14926400376500015117892704504570943953853220065454398 15129370512488716087920389641278780875291732691434399 15335077396729527193916208053736671431597414072334400 15543557619396718613149711742903833542516366493034401 15754848255754819720077205089350843507200637808814402 15968986872535537438946226955435457563865676794534403 16186011534397799550313714369228089469916962201484404 16405960810471997402245203833413833407481302062924405 16628873780989516248381637690193496582336172535934406 16854790043998655381508845949732507684738849471674407 17083749722168054354948467734436098209199521132364408 17315793469678755887241428278080981607417425673444409 17550962479206050530477474262699377373533435345994410 17789298488992262851526324778952270834834090219414411 18030843790011653730665955641413761689162170684224412 18275641233228628426028599541354661022784552397144413 18523734236950455287271730768362993920198484176034414 18775166794275715430335810157710884213025611170954415 19029983480639719309509142307484332345713414974224416 19288229461458141945749513481652068920009420581844417 19549950499870144593809803938098560971379806631074418 19815192964582266857709151430893816562695372338314419 20084003837814389697042697852417133591592165701584420 20356430723349086408123649453964583200845618804344421 20632521854685695516625845942143089141048481555774422 20912326103300466584900540601701008378619531478154423 21195892987014147220168075848248886912691100729544424 21483272678468397072057597756842701734957947479644425 21774516013712432332243874044561483802973105217634426 22069674500901322198002051436545979850566524328074427 22368800329107376938196028452307321865619060968264428 22671946377246085607396506754780661413901637733644429 22979166223118080094388892938575201095554354626354430 23290514152568621068213365344278026773484828585094431 23606045168766120501050494082536145044332974937344432 23925815001601234805733740729843863130627980270924433 24249880117208082229480395665926958278302608972854434 24578297727609157997668422544229262074140660942734435 24911125800485540805270085104978538729490931520304436 25248423069074004612044847950030794647283251480464437 25590249042192670313993969542519486643274323033774438 25936664014396852741127411787001383285215980311074439 26287729076266779573570507562563597763558878219504440 26643506124828880177764447881391786723097429881424441 27004057874112364045353631903507117450389080069594442 27369447865842830472708700360024103717244791905014443 27739740480274673352353474230419527183629513449464444 28115000947164067462336791201065710288413631023944445 28495295356884345439349565045931626409614392506274446 28880690671685597709710463690965563030754061467034447 29271254737100351032852112931219915808505745132504448 29667056293497204988300463269389912393479723975204449 30068164987784329713065318314489970963611636755674450 30474651385264752475608621429127208398572645829774451 30886586981645385258934305333156033192827778327684452 31304044215201770422702042356593525741900240560064453 31727096479100546726507732974097171696632192338394454 32155818133881663527545197160228673114757784433394455 32590284520102396819764563482046726422221608823044456 33030571971145246962421283471614233359991235971024457 33476757826191824457663867944644816805687088302894458 33928920443364856983687637966567002721185618269054459 34387139213040478076186880977143046432975177562004460 34851494571332985380621897449320352381598429958124461 35322068013754284275486474815926373754273581467714462 35798942109050260896674808458739543355596786446414463 36282200513216357179618454876036525448240246392724464 36771927983694649483562043271492095012059793333664465 37268210393754761675695201068990568967701377669774466 37771134747060973236437681425842183217524749380234467 38280789192427913005622127118942735146778791472464468 38797263038767259627328971773446303045450643128744469 39320646770227900573453678418075444204999541125794470 39851032061532032837539882581977101547320474014854471 40388511793509719995864828935273794587350530963264472 40933180068834452337148039453344927506747431649704473 41485132227962289170563930916577150237521513917154474 42044464865277195239029598763439747270771045474974475 42611275845445216396128439305229409960559155010584476 43185664319980173355700449731902282660198508980244477 43767730744023586398326983847148912969200182899014478 44357576893341578423972603051671290313946767319674479 44955305881541538680296493032012961817283539156664480 45561022177511364877054468242939096853700015176484481 46174831623084137224091135618607610587236851681594482 46796841450931114209249969378387742417545411851514483 47427160302685976668755690802477182814830595246264484 48065898247303283901967329106349556899934845358644485 48713166799654143250651450300116925431352336113194486 49369078939362132705944849958037929754692576823034487 50033749129882554729898747004190012364247265547884488 50707293337828138588929980204442660786002668927104489 51389829052544348099731149919006471132864145085994490 52081475305937491790368694541575438904867254863374491 52782352692558873086659476901107682494252166444904492 53492583389948259252773754627742673274388784898644493 54212291179239989451754784019845135724443279578494494 54941601466035084452741273943565071157469497531734495 55680641301542763203677102495049590753065657352104496 56429539403994814717822879629854132059887057612784497 57188426180336317496157932330812579227945518955134498 57957433748196243032574065661013332055457015230394499 58736695958141524831493106284719240064736036359784500 59526348416218219815153023389887743998483362712944501 60326528506783435017352815312919749290461808923774502 61137375415631739059062088076615475801018587193274503 61959030153419825086213414922692119425093512995024504 62791635579393239628519659361744264398523590802184505 63635336425419040217700496585619746803900499382254506 64490279320328293591560041159475247521965661566474507 65356612814572375914521202544391608013088807767184508 66234487405197086673176460012778799638431856971144509 67124055561138638764938538641022400878444823826414510 68025471748845638796843555872974180173119301970694511 68938892458231223757946565172990918379911584927704512 69864476228959573030626609475288377051554450727214513 70802383677071068171656769845574959756349740809604514 71752777521950427031366632467173313810017598284994515 72715822613642193597004737898089088340195312708764516 73691685960518020452975071991269890690102137411374517 74680536757300236954557441603032981426380523772804518 75682546413446253121715650416560982768234527339154519 76697888581898406884446117484013357052556780833484520 77726739188203920659728012187302062842862558260014521 78769276460009692321519176825140496428288388994264522 79825680956936705448526496279347831963850768286654523 80896135600838904308904103526330071386758598762324524 81980825706451440375951137315735206746889982444354525 83079939012433259273761455776778071414989527654184526 84193665712809059936206437731744225133799112417154527 85322198488815721436312803629425511605551355915924528 86465732541158357415854091793547432195963049827154529 87624465622681223326752131412209207536188538379604530 88798598071458767796751411012021692698639316381014531 89988332844312186361976753639764318422360812400764532 91193875550756903578731055966321849847529993426154533 92415434487386478146680220461361150902934478470484534 93653220672698495155980872153774846588969875762754535 94907447882368079922637517738513473522506535535884536 96178332684974739110266033345127026454935770662254537 97466094478188306963459976956264627240779845861764538 98770955525419847509210726438167412541674103225514539 100093140992943437529564308805591027010585587862644540 101432878987494829982288100182926999889500771153054541 102790400594353073358290748759184510452543443294804542 104165939915911239226552150788329263386652559720614543 105559734110742487941184310968830422398514128973944544 106972023433167781182911192289586366919431802684574545 108403051273331629690826264881150472536366201054804546 109853064197792345222009566593713143745960757189414547 111322311990633347468861790119763461044330156968584548 112811047695102159379394089258029259058905380238134549 114319527655783808076906470517878732071974995386284550 115848011561315433375358858615938808539700602509094551 117396762487648991748309693535210136793699301249544552 118966046941869030545750111282485357295893256710594553 120556134906572595277842598361855537161593881220384554 122167299884818421910991031491529025966116009305494555 123799818945652656363500088248761285832622593645464556 125453972770218434759170369935280726411589433785654557 127130045698456750511535859163175254563524453753024558 128828325776406127983269681424529456445524685612674559 130549104804108717308924293636060061207228878773144560 132292678384130520999171657344149688862885859472694561 134059345970703560175785033468069279833558508230464562 135849410919497886733655195258141344258451824933054563 137663180538031447404241814702980333231626120825684564 139500966136725906619292771336922720033457007025774565 141363083080616637259875179191122110012119004653544566 143249850841725191839397117579508704966616554925394567 145161593052102671426195865120474031388838438457414568 147098637557552515677459091407733919953985387549264569 149061316472041344747959286324442622646248172566524570 151049966232806592570747547644528326846526892608894571 153064927656169781099201495600746780950327040856334572 155106545994064396567488740646042764770478722649864573 157175170991287441686634101391795397134845047109244574 159271156943483851963217180832225730085389248297574575 161394862755873080024740463452615871895517179170614576 163546652002727268977574855725791229991997949229224577 165726892987610554428004793392729300428623357682124578 167935958804389154882373735920560087405449891825254579 170174227399022031827010614330886549668044508622914580 172442081632142023891061353842254790029006258714384581 174739909342437484134347669198130263971683745754564582 177068103410844575696949367219669695609262815148794583 179427061825560508816611364230405364880285442988034584 181817187747888131583803892617268652303678388475344585 184238889578922417782044546936890117623199532290244586 186692581027089527772896693446691211183319710195894587 189178681176549252651108245321218487227082256764614588 191697614556471787836113900071902476830703577277624589 194249811211199919902309779786916628615212830515404590 196835706771307849803093321773862373073444840765534591 199455742525568016733871822062844577485624220702534592 202110365493837429728569224346275954150202517477444593 204800028500875158714355129977694049615642737940064594 207525190251102783182401914937279614605302889929254595 210286315404319744890734633103230306874552408324034596 213083874652385701121236723359030521542375338972104597 215918344796882126989451712065144816565479093279684598 218790208827765569176096396530371299373715484905154599 221699956003025109236577091272875321940445243225874600 224648081929356752372966942084092206398036084975224601 227635088643867617245838918287714101611401348608964602 230661484696822964085329595304546169005098633413314603 233727785235449262056404382546174367185430498517314604 236834512088806662567377625918499016466950903345224605 239982193853744413008487913467484232747964895858244606 243171365981952915294225236372007995858803618562114607 246402570868126305584949857693780775847252571212594608 249676357939249605706246214878667848133041027495024609 252993283745024673094852108291080230384896255908184610 256353912049449354604650652830880892412372253428374611 259758813923564430232194435926471652682036028198834612 263208567839383115795964051244385509342362370098044613 266703759765018078854798282984839587601839599326804614 270244983261021109706761996187198888651601515566734615 273832839577950779198575339027709096839716600353714616 277467937755183607326397251291122878091238951458684617 281150894720984461250372762798926029160955187505604618 284882335393852098407408890773182956443254522806534619 288662892785155969918990636290776584115054814957714620 292493208103080601483704341535497090311606940102324621 296373930857894073448087810403920785980538792433604622 300305718968557328795436512428279050808959597466634623 304289238870691247411602907326134570904667266234254624 308325165625918637211354686639136856838941805661364625 312414183032598507570618637848271156056615660769604626 316556983737970208041433572637942418972456892650654627 320754269351725235560569331925562378807851274953914628 325006750561024736332842440228710436873345979954024629 329315147246980954309882707581854381654384595538804630 333680188602621106728601101425033874705085209144234631 338102613252352398555416615977390010371837655294474632 342583169372947121937379737550739880201429252112604633 347122614816067023925070642668543146950250229042744634 351721717232346365840371965443436471278670165023474635 356381254197053340751176854885741914340807738561354636 361102013337349761621493965455454096952266957900344637 365884792461169181866401033640345123457855247586204638 370730399687733862294480461406983801870952054661554639 375639653579731253803805643102807700895724198459914640 380613383277170923749762102118982145994807953134904641 385652428632943115662979617682045266863858241797944642 390757640350100397002893189158801558836968622468654643 395929880120884117926896434865351595303281617100714644 401170020767517675677142977092536733363799861821284645 406478946384788854177725142229729883317844807492004646 411857552484443786835649989399395880215693185323614647 417306746141415372391680869868716454001821939764394648 422827446141909259014170638718391875419821476879444649 428420583133370800713450335374347425832222336883444650 434087099776356682619648750445064032361742820223134651 439827950898335207757028356810844560086223746993894652 445644103649439537707592997170572306097854389816344653 451536537660198483030957215443030338252972735126644654 457506245201269746541920826653105770636821774207134655 463554231345200833588076423914224348697241366583014656 469681514130243158363866489569531597656562850309284657 475889124726245194092145171339169445052775360011284658 482178107602650837647409149233872457711241635874634659 488549520698629485934947860187324804936142910300514660 495004435595364652126322187384658153909261292983824661 501543937690528284733507242736270895989342228957124662 508169126374968291532029144818018908445526476104754663 514881115211637113568400495078983207199472159384074664 521681032116789541960647462253250578416262417957904665 528570019543478321974883475881147980904559558521624666 535549234667376444988516160016289088018990465287694667 542619849574955389485213813013800563540948319323274668 549783051454048937222294578085514759278251701854584669 557040042786832560222483042071966942827124095227384670 564392041545248748324419358209317916707862244918294671 571840281388909025735993591876045665870595904705674672 579386011865503788428283925919461615175048531263864673 587030498613751482343063573925497018233062958593784674 594775023568919035321668864309512904084362398107474675 602620885170945853456358731321622429113220384901314676 610569398575204095276728703776983614119577555831684677 618621895865928344873580149906614569109849731074344678 626779726272348217791931302259116241015267927953104679 635044256387557851355376138669966378958413073215584680 643416870390156654078287581780006593814762668972984681 651898970268696117043720170343605775511684591610364682 660491976048967923637361413914222672681657952052284683 669197326024169032896356406111221685298178035603864684 678016476987979856021921144647566327020920477544384685 686950904470592095382798363493218729713139714593404686 696002102977723270670034887618681430463168549507724687 705171586232655417820328059199111220687929398887064688 714460887421335912974184112712608653092552505051824689 723871559440578846146073890228314706173869046956604690 733405175149405847527228407322257343529837950248844691 743063327623565753489113156141334016605616274792344692 752847630413272989479247877414695753609864050017984693 762759717804205043174068072893688112834032000135724694 772801245081799903550014579206260152057834082197084695 782973888798894850028946192725340168836481663345864696 793279347046748490623165857465844563514763044436044697 803719339729488469125622625285434288200347691695264698 814295608842027788939920969045633038107812916805364699 825009918751493235201300976769867907801123990107184700 835864056482209917483367141120121931183094461227084701 846859832004286502696625801714312213561443555341424702 857999078525846261845405602362911779179272601362084703 869283652788949615202035052293038361922037784067124704 880715435369254428264791458294936502665583778819784705 892296330979460885673684772197106822509110861489264706 904028268776588352151192740952896157650389096517284707 915913202673132218600252780140747394239486261598784708 927953111652149327816824490179516751635722969026644709 940150000086321177947911260180250384283923892872224710 952505898061044712937892596552322074858051081389144711 965022861701601127847282331127457702185793048245504712 977702973504453743190605481448421095616345944235324713 990548342672726636417107397417613632438929611231684714 1003561105455916360443730856576991425581994173274724715 1016743425493889728839620237930336093119809773737644716 1030097494165221304951893167204617461762366434188604717 1043625530939924898051285419630992199956695781017304718 1057329783736634043562434765638076582456206350763304719 1071212529284287126727132496953124432865027907613064720 1085276073488373499731158892178017601792007768003684721 1099522751801797641508879429554897328869225721027964722 1113954929600419117228402673479506395824543127790904723 1128575002563326810958835899283434029155296436361464724 1143385397057906630336340130708878905133269602374144725 1158388570529762616284889081039454155779586351312864726 1173587011897552134119785988609893322488538506303564727 1188983241952796574777316383039163255085896821605044728 1204579813764729756583975489244957467682810183610544729 1220379313090246989016418586994953630761782746021984730 1236384358789018540422919954840241970891915415798564731 1252597603243832041794352647569785575918944884771744732 1269021732786229158504578341232032280721323423919724733 1285659468127502671605141127116868005497892763869864734 1302513564795120929877201981888249398570460887697754735 1319586813574647463536092657582003980007731381883114736 1336882040957224390373537733763086102976234296849044737 1354402109592689095333805815056982942137804364092344738 1372149918748394525178622869241519709695000670561114739 1390128404773804311128951312751931761089725546935914740 1408340541570934814308586036440089734742025937660564741 1426789341070717081585379508469336085257500315576084742 1445477853715352603142795468912953153900020263946834743 1464409168946737677951013214396784652938572300663254744 1483586415701032119378185460104483303544466625152944745 1503012762909448970625549743780920344405182196978744746 1522691420005342848623417456693197013351776312056914747 1542625637437675495628800496461652258879108207650774748 1562818707190938090161461430899823868309252149540784749 1583273963311610853247080977663811847965105009278264750 1603994782441241482349352957018545447293907567137074751 1624984584356224954014223237856202647530406743878894752 1646246832514368257268043328565686950090876864849604753 1667785034608324653357766384254308470858484616500024754 1689602743125983103647947720918447121001191636982054755 1711703555917899566550538432417755303906019213630954756 1734091116771857936415457204783856583362490194982344757 1756769115994649482510754847969367041644590879414584758 1779741291001160744730819048202866227727174905981734759 1803011426910860954651404551305734550619220443038954760 1826583357151781176165171231532184755205093437541244761 1850460964072078499346701125440592236466344762135984762 1874648179559279774579478052817794609078496693475834763 1899148985667300541498907079865787033799382723318834764 1923967415251335989137031840528022331279344041771764765 1949107552610721979970155035481782499242883770861664766 1974573534139865381546158875114961568042737708338314767 2000369548987344175182158707917611622137482407834674768 2026499839723279052055554147559690680934063847127004769 2052968703015079463045091631716545785633368190556024770 2079780490311668360097944851964963717933316840087754771 2106939608536291153891005925621098672019560739462834772 2134450520788015715308764901459212796099865859205404773 2162317747052031566967822832410667880403772291348224774 2190545864918857745873026366956463300169618722591554775 2219139510312570169488556874864382813142960012034534776 2248103378228160705247544821368710394363949617813004777 2277442223478141528006791989079557088352902499043464778 2307160861448509751382271610674976187883773287877014779 2337264168864188737481989664521322235922930293065434780 2367757084564063925493757659503433397505820400872344781 2398644610285732473097183972038925926024452844970184782 2429931811460087475965010548483437360363489923671254783 2461623818015859019914645785008932537969472069526634784 2493725825194235827784812433573185726163645938431444785 2526243094373692789065710832891505791318661263826124786 2559180953905151204927722991347531694071186117573894787 2592544799957600144799875179153946069316678301490794788 2626340097374308893274183754140578862370535687806524789 2660572380539762068087536423220098188344057718305744790 2695247254257450611493604858407409398900097352713494791 2730370394638653498720964030242655150225001141436654792 2765947550002346668660485639173054908367282211114364793 2801984541786377363678445920159062841037894796341904794 2838487265470043767757836129193248231861740279287574795 2875461691508221555278242322827358106512343562439534796 2912913866277180706906520935337991592555659144357384797 2950849913032237714541521398179513519243625605198084798 2989276032877390084294547985718332389201670085889774799 3028198505747081855354466252428243532213579914866214800 3067623691400250683546842607038824692121271539789124801 3107558030426808891717935683739670693556507127614704802 3148008045266712765027629238767153459659791453374114803 3188980341241776268094657780598631404058475606806394804 3230481607600387282980171738570104854136314145958504805 3272518618575286412502595907132057125116835333140364806 3315098234454570362632003635827002271728194664284194807 3358227402666083911003423679830596194527941419840054808 3401913158875366486206634817200445657337300553408044809 3446162628097321424749598592031835684155888220231564810 3490983025821778039751783097090950999312954593157154811 3536381659153118727803869865086710339868471376622134812 3582365927964145458336962688734606573425333122506284813 3628943326064362133586347362355280429835940071880204814 3676121442382851477124709237576815718276939255980834815 3723907962165927305293878060961901522031719883491074816 3772310668189745259002811087618262281191070691350704817 3821337441988057323606662757654200716582784532563944818 3870996265095297742265327383980969159398987091868574819 3921295220305190233631620006339180425890563127280474820 3972242492945068758275100900607816642270964935053184821 4023846372166106440247301071230410427695405020926764822 4076115252249649640981696014501788651534281370768994823 4129057633929856602645254989854662162231905458949074824 4182682125732842527469989180070743083668509215805104825 4236997445332535438849084665069820618310310090592044826 4292012420923449679443659534066130832976516330087694827 4347735992610586441577978268074772301274164061895974828 4404177213816673296172516827075916277731523439549104829 4461345252706957288749453349319787671490279001194184830 4519249393631768805022297941953343715369848275382134831 4577899038587076074633341177581426511983178270856994832 4637303708693252880116853527421842874326852167619504833 4697473045692284769534608976958343144443411540168384834 4758416813463641835850135598096943796430076193326094835 4820144899559048924380668045767184365110943775136474836 4882667316756386961997456501702171425114285569002664837 4945994204632961968547105909755064425983333497181164838 5010135831158381212655136395381690674610775339000994839 5075102594307278911069112575243806223353249896963214840 5140905023692136843428671372837273571982028086730904841 5207553782216448263244873499842822754801152163692104842 5275059667748476531367965301937586040572444067687074843 5343433614815862980762542720533307790401447818000014844 5412686696321341641439222419314302833788053496056104845 5482830125279821612364561396705854477651580552238904846 5553875256577101063543853908143852611338463392704934847 5625833588750480086707779310914448967648230565525624848 5698716765791542887602425406733511774639420651178554849 5772536578971383127257326509670932939481428371346004850 5847304968688549574267866527566007177027076282393354851 5923034026339992625562480089583408244914476693499584852 5999735996215295689823125163956519930500235051573234853 6077423277414478906186964329863926963785724107397744854 6156108425789666191581493959350137730526432989308654855 6235804155910910173543936099193098174726692708650524856 6316523343056473172164083310180745441141768680722014857 6398279025227866045389652291144063735129646869789224858 6481084405189950406872484739169904120899175795407214859 6564952852536413465346871276733143001376597948002844860 6649897905780928519758489697581867669181631874408514861 6735933274474317975551026834790598759870876245260484862 6823072841348039625221116534688175934294716724197614863 6911330664484320861031012445497424229676903681168164864 7000720979513269460189355353483015367438745813531694865 7091258201837293603447195556198738539181011086827264866 7182956928883167857489649641192716125898939864524094867 7275831942382085970320701102491085367375268746636324868 7369898210678045497634205387449719195804976342086854869 7465170891064913497539742121934227582190818596080104870 7561665332152526801576364415781413036135592873302954871 7659397076262184692316590517048958753319225598624184872 7758381861851896192660585192897391575969153074690154873 7858635625971748599777248031279628906244631360552324874 7960174506749768378203254920470822805846068776564414875 8063014845908650062508998564606838533727581042528224876 8167173191313733410835565301317549301533648093535214877 8272666299552613697160891231872548516973467307376004878 8379511138546774733035476902330283848817966081943374879 8487724890195638969415909692280034464885967146250064880 8597324953053433846803431479710709706911340183417774881 8708328945039278437858558106383836154269961843776964882 8820754706180899361713242735849911333223982051761894883 8934620301392389944049585369772549283352906377318584884 9049944023286431652377404544398136096662678115130414885 9166744395021401952549454747709465043158510447842864886 9285040173183797911138717158140520055939667844592954887 9404850350706410109611809872261562656975999576498044888 9526194159822686741019833801615080501179358749480234889 9649091075057733128955552801323706157394393483747304890 9773560816256397342565452491930462388819036977319154891 9899623351648898081237880507478903465757038630566604892 10027298900954456569004396860134345070400915673733814893 10156607938523399832490328547147378233458946980639644894 10287571196518208438241527024626748397709801846254834895 10420209668133987536256310730357271694480968287805644896 10554544610858845897393131800748868431750826296330494897 10690597549774673543844100465971289867053659490346324898 10828390280898814554910582545013934488490888891789554899 10967944874567137685748209466685568372330270013386304900 11109283678859013565433584403409176043395654530501514901 11252429323064713443522854910165397887560929948393704902 11397404721195750732112740988787588744490345330356894903 11544233075538692944177737038710399270936739267604304904 11692937880252978059553941284896708760171587743406804905 11843542925013275858292043390046749917059358562776994906 11996072298696941348142126301539555904481988877750474907 12150550393117114079604917555754138005294285377229204908 12307001906802023889242994263615653300545812850069304909 12465451848821070440757603801148617023097878320805754910 12625925542658250844680104890707378452480052867701194911 12788448630133516632391090133566050310628366529809284912 12953047075372648439566320065151241664813074206732244913 13119747168826243919069888334786110915828145601670574914 13288575531338421654796805025316991035041655122897974915 13459559118265851187046879427352992743315510136160984916 13632725223647726687739189236434492365362584759302584917 13808101484427309341213805591766384158314664443523914918 13985715884725671094589696250385862655557056809692214919 14165596760168280141742523238762024439005893636397784920 14347772802265076298033985089348086950699304700252484921 14532273062844692310079106033095043385045649085660434922 14719126958543485127206358519848426545302605618575414923 14908364275350049239988024902043697115590088311269764924 15100015173205892367448611105759800493880684380167044925 15294110190662962049464979724773004821352943326393954926 15490680249598720075634601906096272216359084929586854927 15689756659989470157703399402937839658130309241433544928 15891371124742652830721721427012751073817179981939004929 16095555744588830249660102330077351970607128784764474930 16302343023034092334504137551768963962768457030852774931 16511765871373624609113364761494162596278950834501624932 16723857613767187078640592211406793406179060961897544933 16938651992377262598348879220342782946049773244304034934 17156183172570642404531778646199915042521823337105794935 17376485748184225807252343782704337188330567500394404936 17599594746855820486097220800733961101832228661740744937 17825545635420739385439107562385854726251636624987874938 18054374325374999876175137477634609456862488034739394939 18286117178405940637937670258652633367492674175144084940 18520811011991081620751207368461556555865182164504904941 18758493105066062469444898597102953610402594422626674942 18999201203762504939251294562832334191403325609451434943 19242973527216655098372478995513718002411347993069484944 19489848773449671504335458455102442560460851147596104945 19739866125320436057167994246778471106444572648868934946 19993065256551774875299758643856110827428559955233494947 20249486337830987311145346592573490356676376452113384948 20509170042985592124086779466383142510080635640938724949 20772157555235210860593357957416277437964233394833134950 21038490573520519656064083310944993528737387469035694951 21308211318910211972238979959720061665732120636325264952 21581362541086926219305930504496961460723939369557824953 21857987524913103784753511447432401510074763303111334954 22138130097077754703231477510807357249057132635400474955 22421834632825120054842139264229531247891340937510044956 22709146062766232175080770625257570844725289130350464957 23000109879774385899774160614690134010030014302081754958 23294772145965546354556446349716750865495204920969154959 23593179499764731232413795226180487476306960601918404960 23895379163059418086388351669384977936896450084985264961 24201418948441039899442022867736870564998759018546394962 24511347266535645081548176110015801405179280944852034963 24825213133424811087131565934161905565684654945539964964 25143066178157914045862842234404039161446304896613524965 25464956650356870158404736542314222739251619376127934966 25790935427914478127895551485189721114427423657232834967 26121054024787505579657359331184323296373173329865724968 26455364598885676267769486791437838718851797818801724969 26793919960057728879713494030505796960517029966400534970 27136773578175732431258216422510486857954480031566214971 27483979591318857595120271711548472070961158202000424972 27835592814057817830738235562963510370790704847933684973 28191668745841208880792975345999183396300105775283694974 28552263579484990074972235283713760948749407536509014975 28917434209766365935018910587580569050455924614634584976 29287238242123341809448841988397976993055904360907124977 29661734001461242683629888601687892108277335439063534978 30040980541067499913359450346515664950845939777753174979 30425037651636026419868234541308825074328531841646104980 30813965870402516863545689768449793230246700258637364981 31207826490392025484885335879495721028653771738244974982 31606681569780190666471060957684861519240164597654614983 32010593941369491831580192515373469053582904026479584984 32419627222181941055504955565099703733792211191218464985 32833845823169628727357615096020760561613338230091834986 33253314959044559765320935732337132970915589805732754987 33678100658229234259457635661792465806707542634867364988 34108269772929443995751943427944907112343389616877984989 34543889989330774105503817792334301995432722420454694990 34985029837920317088041789561317183896717999076095334991 35431758703935124674503294278964213628458585359577504992 35884146837938941438721334731364067653766718907405284993 36342265366528782720653226726740890130796855173911534994 36806186303172938310921616089171724630350613122460274995 37275982559182002454571535204193722658207148243549644996 37751727954814550070773033877641215465267369253235724997 38233497230519098655641693786670102395020561940424154998 38721366058314015140366094590388656692392433922567814999 39215411053307047019211549557952436026299226545670745000 3971570978535617734453558747374659580300248465386100