0 01 02 03 04 15 16 27 48 79 1110 1811 2912 4813 7714 12515 20316 32917 53218 86119 139320 225521 364822 590323 955224 1545625 2500826 4046427 6547228 10593729 17140930 27734631 44875632 72610333 117485934 190096235 307582136 497678437 805260538 1302938939 2108199540 3411138541 5519338042 8930476543 14449814544 23380291145 37830105646 61210396747 99040502448 160250899249 259291401650 419542300851 678833702452 1098376003353 1777209705754 2875585709055 4652795414856 7528381123957 12181176538758 19709557662659 31890734201360 51600291864061 83491026065362 135091317929363 218582343994764 353673661924165 572256005918866 925929667842967 1498185673761768 2424115341604769 3922301015366470 6346416356971171 10268717372337672 16615133729308873 26883851101646474 43498984830955275 70382835932601676 113881820763556977 184264656696158578 298146477459715479 482411134155874080 780557611615589581 1262968745771463582 2043526357387053083 3306495103158516584 5350021460545569685 8656516563704086186 14006538024249655787 22663054587953741988 36669592612203397789 59332647200157139690 96002239812360537391 155334887012517676992 251337126824878214393 406672013837395891294 658009140662274105595 1064681154499669996896 1722690295161944102497 2787371449661614099298 4510061744823558201699 72974331944851723008100 118074949393087305025101 191049281337939028033102 309124230731026333058103 500173512068965361092104 809297742799991694151105 1309471254868957055243106 2118768997668948749394107 3428240252537905804637108 5547009250206854554032109 8975249502744760358669110 14522258752951614912701111 23497508255696375271371112 38019767008647990184073113 61517275264344365455444114 99537042272992355639517115 161054317537336721094961116 260591359810329076734479117 421645677347665797829440118 682237037157994874563919119 1103882714505660672393360120 1786119751663655546957280121 2890002466169316219350640122 4676122217832971766307920123 7566124684002287985658560124 12242246901835259751966481125 19808371585837547737625041126 32050618487672807489591522127 51858990073510355227216564128 83909608561183162716808087129 135768598634693517944024651130 219678207195876680660832738131 355446805830570198604857389132 575125013026446879265690128133 930571818857017077870547517134 1505696831883463957136237645135 2436268650740481035006785163136 3941965482623944992143022809137 6378234133364426027149807972138 10320199615988371019292830781139 16698433749352797046442638753140 27018633365341168065735469535141 43717067114693965112178108288142 70735700480035133177913577823143 114452767594729098290091686112144 185188468074764231468005263936145 299641235669493329758096950048146 484829703744257561226102213984147 784470939413750890984199164032148 1269300643158008452210301378017149 2053771582571759343194500542049150 3323072225729767795404801920066151 5376843808301527138599302462116152 8699916034031294934004104382183153 14076759842332822072603406844299154 22776675876364117006607511226482155 36853435718696939079210918070781156 59630111595061056085818429297264157 96483547313757995165029347368045158 156113658908819051250847776665309159 252597206222577046415877124033355160 408710865131396097666724900698665161 661308071353973144082602024732020162 1070018936485369241749326925430685163 1731327007839342385831928950162705164 2801345944324711627581255875593391165 4532672952164054013413184825756096166 7334018896488765640994440701349487167 11866691848652819654407625527105584168 19200710745141585295402066228455072169 31067402593794404949809691755560656170 50268113338935990245211757984015728171 81335515932730395195021449739576384172 131603629271666385440233207723592113173 212939145204396780635254657463168497174 344542774476063166075487865186760610175 557481919680459946710742522649929108176 902024694156523112786230387836689719177 1459506613836983059496972910486618827178 2361531307993506172283203298323308546179 3821037921830489231780176208809927373180 6182569229823995404063379507133235920181 10003607151654484635843555715943163293182 16186176381478480039906935223076399213183 26189783533132964675750490939019562507184 42375959914611444715657426162095961721185 68565743447744409391407917101115524228186 110941703362355854107065343263211485949187 179507446810100263498473260364327010177188 290449150172456117605538603627538496127189 469956596982556381104011863991865506304190 760405747155012498709550467619404002431191 1230362344137568879813562331611269508736192 1990768091292581378523112799230673511168193 3221130435430150258336675130841943019904194 5211898526722731636859787930072616531072195 8433028962152881895196463060914559550976196 13644927488875613532056250990987176082049197 22077956451028495427252714051901735633025198 35722883939904108959308965042888911715074199 57800840390932604386561679094790647348100200 93523724330836713345870644137679559063175201 151324564721769317732432323232470206411275202 244848289052606031078302967370149765474450203 396172853774375348810735290602619971885725204 641021142826981379889038257972769737360176205 1037193996601356728699773548575389709245901206 1678215139428338108588811806548159446606077207 2715409136029694837288585355123549155851979208 4393624275458032945877397161671708602458057209 7109033411487727783165982516795257758310036210 11502657686945760729043379678466966360768093211 18611691098433488512209362195262224119078129212 30114348785379249241252741873729190479846223213 48726039883812737753462104068991414598924352214 78840388669191986994714845942720605078770575215 127566428553004724748176950011712019677694928216 206406817222196711742891795954432624756465504217 333973245775201436491068745966144644434160432218 540380062997398148233960541920577269190625936219 874353308772599584725029287886721913624786368220 1414733371769997732958989829807299182815412305221 2289086680542597317684019117694021096440198673222 3703820052312595050643008947501320279255610978223 5992906732855192368327028065195341375695809652224 9696726785167787418970037012696661654951420631225 15689633518022979787297065077892003030647230283226 25386360303190767206267102090588664685598650914227 41075993821213746993564167168480667716245881197228 66462354124404514199831269259069332401844532112229 107538347945618261193395436427550000118090413309230 174000702070022775393226705686619332519934945421231 281539050015641036586622142114169332638025358731232 455539752085663811979848847800788665157960304153233 737078802101304848566470989914957997795985662884234 1192618554186968660546319837715746662953945967037235 1929697356288273509112790827630704660749931629921236 3122315910475242169659110665346451323703877596959237 5052013266763515678771901492977155984453809226880238 8174329177238757848431012158323607308157686823839239 13226342444002273527202913651300763292611496050720240 21400671621241031375633925809624370600769182874560241 34627014065243304902836839460925133893380678925280242 56027685686484336278470765270549504494149861799840243 90654699751727641181307604731474638387530540725120244 146682385438211977459778370002024142881680402524961245 237337085189939618641085974733498781269210943250081246 384019470628151596100864344735522924150891345775042247 621356555818091214741950319469021705420102289025124248 1005376026446242810842814664204544629570993634800167249 1626732582264334025584764983673566334991095923825291250 2632108608710576836427579647878110964562089558625458251 4258841190974910862012344631551677299553185482450749252 6890949799685487698439924279429788264115275041076208253 11149790990660398560452268910981465563668460523526957254 18040740790345886258892193190411253827783735564603165255 29190531781006284819344462101392719391452196088130123256 47231272571352171078236655291803973219235931652733289257 76421804352358455897581117393196692610688127740863412258 123653076923710626975817772685000665829924059393596701259 200074881276069082873398890078197358440612187134460113260 323727958199779709849216662763198024270536246528056815261 523802839475848792722615552841395382711148433662516928262 847530797675628502571832215604593406981684680190573743263 1371333637151477295294447768445988789692833113853090672264 2218864434827105797866279984050582196674517794043664416265 3590198071978583093160727752496570986367350907896755088266 5809062506805688891027007736547153183041868701940419504267 9399260578784271984187735489043724169409219609837174592268 15208323085589960875214743225590877352451088311777594097269 24607583664374232859402478714634601521860307921614768689270 39815906749964193734617221940225478874311396233392362786271 64423490414338426594019700654860080396171704155007131476272 104239397164302620328636922595085559270483100388399494263273 168662887578641046922656623249945639666654804543406625739274 272902284742943667251293545845031198937137904931806120002275 441565172321584714173950169094976838603792709475212745741276 714467457064528381425243714940008037540930614407018865744277 1156032629386113095599193884034984876144723323882231611485278 1870500086450641477024437598974992913685653938289250477229279 3026532715836754572623631483009977789830377262171482088715280 4897032802287396049648069081984970703516031200460732565945281 7923565518124150622271700564994948493346408462632214654660282 12820598320411546671919769646979919196862439663092947220605283 20744163838535697294191470211974867690208848125725161875265284 33564762158947243966111239858954786887071287788818109095871285 54308925997482941260302710070929654577280135914543270971136286 87873688156430185226413949929884441464351423703361380067007287 142182614153913126486716660000814096041631559617904651038144288 230056302310343311713130609930698537505982983321266031105152289 372238916464256438199847269931512633547614542939170682143296290 602295218774599749912977879862211171053597526260436713248448291 974534135238856188112825149793723804601212069199607395391744292 1576829354013455938025803029655934975654809595460044108640193293 2551363489252312126138628179449658780256021664659651504031937294 4128192843265768064164431209105593755910831260119695612672130295 6679556332518080190303059388555252536166852924779347116704068296 10807749175783848254467490597660846292077684184899042729376199297 17487305508301928444770549986216098828244537109678389846080267298 28295054684085776699238040583876945120322221294577432575456466299 45782360192387705144008590570093043948566758404255822421536733300 74077414876473481843246631153969989068888979698833254996993200301 119859775068861186987255221724063033017455738103089077418529933302 193937189945334668830501852878033022086344717801922332415523133303 313796965014195855817757074602096055103800455905011409834053067304 507734154959530524648258927480129077190145173706933742249576201305 821531119973726380466016002082225132293945629611945152083629268306 1329265274933256905114274929562354209484090803318878894333205469307 2150796394906983285580290931644579341778036432930824046416834737308 3480061669840240190694565861206933551262127236249702940750040207309 5630858064747223476274856792851512893040163669180526987166874944310 9110919734587463666969422654058446444302290905430229927916915151311 14741777799334687143244279446909959337342454574610756915083790096312 23852697533922150810213702100968405781644745480040986843000705248313 38594475333256837953457981547878365118987200054651743758084495344314 62447172867178988763671683648846770900631945534692730601085200592315 101041648200435826717129665196725136019619145589344474359169695936316 163488821067614815480801348845571906920251091124037204960254896529317 264530469268050642197931014042297042939870236713381679319424592465318 428019290335665457678732362887868949860121327837418884279679488994319 692549759603716099876663376930165992799991564550800563599104081460320 1120569049939381557555395739818034942660112892388219447878783570455321 1813118809543097657432059116748200935460104456939020011477887651915322 2933687859482479214987454856566235878120217349327239459356671222370323 4746806669025576872419513973314436813580321806266259470834558874285324 7680494528508056087406968829880672691700539155593498930191230096656325 12427301197533632959826482803195109505280860961859758401025788970941326 20107795726041689047233451633075782196981400117453257331217019067597327 32535096923575322007059934436270891702262261079313015732242808038539328 52642892649617011054293386069346673899243661196766273063459827106137329 85177989573192333061353320505617565601505922276079288795702635144676330 137820882222809344115646706574964239500749583472845561859162462250813331 222998871796001677177000027080581805102255505748924850654865097395489332 360819754018811021292646733655546044603005089221770412514027559646303333 583818625814812698469646760736127849705260594970695263168892657041792334 944638379833623719762293494391673894308265684192465675682920216688095335 1528457005648436418231940255127801744013526279163160938851812873729888336 2473095385482060137994233749519475638321791963355626614534733090417984337 4001552391130496556226174004647277382335318242518787553386545964147872338 6474647776612556694220407754166753020657110205874414167921279054565856339 10476200167743053250446581758814030402992428448393201721307825018713728340 16950847944355609944666989512980783423649538654267615889229104073279585341 27427048112098663195113571271794813826641967102660817610536929091993313342 44377896056454273139780560784775597250291505756928433499766033165272898343 71804944168552936334894132056570411076933472859589251110302962257266212344 116182840225007209474674692841346008327224978616517684610068995422539111345 187987784393560145809568824897916419404158451476106935720371957679805323346 304170624618567355284243517739262427731383430092624620330440953102344434347 492158409012127501093812342637178847135541881568731556050812910782149757348 796329033630694856378055860376441274866925311661356176381253863884494192349 1288487442642822357471868203013620122002467193230087732432066774666643949350 2084816476273517213849924063390061396869392504891443908813320638551138141351 3373303918916339571321792266403681518871859698121531641245387413217782091352 5458120395189856785171716329793742915741252203012975550058708051768920233353 8831424314106196356493508596197424434613111901134507191304095464986702324354 14289544709296053141665224925991167350354364104147482741362803516755622557355 23120969023402249498158733522188591784967476005281989932666898981742324881356 37410513732698302639823958448179759135321840109429472674029702498497947439357 60531482756100552137982691970368350920289316114711462606696601480240272320358 97941996488798854777806650418548110055611156224140935280726303978738219759359 158473479244899406915789342388916460975900472338852397887422905458978492080360 256415475733698261693595992807464571031511628562993333168149209437716711840361 414888954978597668609385335196381032007412100901845731055572114896695203920362 671304430712295930302981328003845603038923729464839064223721324334411915760363 1086193385690893598912366663200226635046335830366684795279293439231107119680364 1757497816403189529215347991204072238085259559831523859503014763565519035441365 2843691202094083128127714654404298873131595390198208654782308202796626155121366 4601189018497272657343062645608371111216854950029732514285322966362145190562367 7444880220591355785470777300012669984348450340227941169067631169158771345684368 12046069239088628442813839945621041095565305290257673683352954135520916536247369 19490949459679984228284617245633711079913755630485614852420585304679687881931370 31537018698768612671098457191254752175479060920743288535773539440200604418178371 51027968158448596899383074436888463255392816551228903388194124744880292300109372 82564986857217209570481531628143215430871877471972191923967664185080896718288373 133592955015665806469864606065031678686264694023201095312161788929961189018397374 216157941872883016040346137693174894117136571495173287236129453115042085736685375 349750896888548822510210743758206572803401265518374382548291242045003274755083376 565908838761431838550556881451381466920537837013547669784420695160045360491769377 915659735649980661060767625209588039723939102531922052332711937205048635246852378 1481568574411412499611324506660969506644476939545469722117132632365093995738621379 2397228310061393160672092131870557546368416042077391774449844569570142630985473380 3878796884472805660283416638531527053012892981622861496566977201935236626724095381 6276025194534198820955508770402084599381309023700253271016821771505379257709568382 10154822079007004481238925408933611652394202005323114767583798973440615884433663383 16430847273541203302194434179335696251775511029023368038600620744945995142143232384 26585669352548207783433359588269307904169713034346482806184419718386611026576896385 43016516626089411085627793767605004155945224063369850844785040463332606168720128386 69602185978637618869061153355874312060114937097716333650969460181719217195297024387 112618702604727029954688947123479316216060161161086184495754500645051823364017152388 182220888583364648823750100479353628276175098258802518146723960826771040559314177389 294839591188091678778439047602832944492235259419888702642478461471822863923331329390 477060479771456327602189148082186572768410357678691220789202422298593904482645506391 771900070959548006380628195685019517260645617098579923431680883770416768405976836392 1248960550731004333982817343767206090029055974777271144220883306069010672888622343393 2020860621690552340363445539452225607289701591875851067652564189839427441294599179394 3269821172421556674346262883219431697318757566653122211873447495908438114183221522395 5290681794112109014709708422671657304608459158528973279526011685747865555477820701396 8560502966533665689055971305891089001927216725182095491399459181656303669661042224397 13851184760645774703765679728562746306535675883711068770925470867404169225138862925398 22411687727179440392821651034453835308462892608893164262324930049060472894799905149399 36262872487825215096587330763016581614998568492604233033250400916464642119938768075400 58674560215004655489408981797470416923461461101497397295575330965525115014738673225401 94937432702829870585996312560486998538460029594101630328825731881989757134677441300402 153611992917834526075405294357957415461921490695599027624401062847514872149416114525403 248549425620664396661401606918444414000381520289700657953226794729504629284093555825404 402161418538498922736806901276401829462303010985299685577627857577019501433509670351405 650710844159163319398208508194846243462684531275000343530854652306524130717603226176406 1052872262697662242135015409471248072924987542260300029108482509883543632151112896527407 1703583106856825561533223917666094316387672073535300372639337162190067762868716122704408 2756455369554487803668239327137342389312659615795600401747819672073611395019829019232409 4460038476411313365201463244803436705700331689330900774387156834263679157888545141936410 7216493845965801168869702571940779095012991305126501176134976506337290552908374161168411 11676532322377114534071165816744215800713322994457401950522133340600969710796919303104412 18893026168342915702940868388684994895726314299583903126657109846938260263705293464273413 30569558490720030237012034205429210696439637294041305077179243187539229974502212767377414 49462584659062945939952902594114205592165951593625208203836353034477490238207506231650415 80032143149782976176964936799543416288605588887666513281015596222016720212709718999028416 129494727808845922116917839393657621880771540481291721484851949256494210450917225230679417 209526870958628898293882776193201038169377129368958234765867545478510930663626944229707418 339021598767474820410800615586858660050148669850249956250719494735005141114544169460386419 548548469726103718704683391780059698219525799219208191016587040213516071778171113690093420 887570068493578539115484007366918358269674469069458147267306534948521212892715283150480421 1436118538219682257820167399146978056489200268288666338283893575162037284670886396840573422 2323688606713260796935651406513896414758874737358124485551200110110558497563601679991053423 3759807144932943054755818805660874471248075005646790823835093685272595782234488076831627424 6083495751646203851691470212174770886006949743004915309386293795383154279798089756822681425 9843302896579146906447289017835645357255024748651706133221387480655750062032577833654308426 15926798648225350758138759230010416243261974491656621442607681276038904341830667590476989427 25770101544804497664586048247846061600516999240308327575829068756694654403863245424131297428 41696900193029848422724807477856477843778973731964949018436750032733558745693913014608287429 67467001737834346087310855725702539444295972972273276594265818789428213149557158438739584430 109163901930864194510035663203559017288074946704238225612702568822161771895251071453347871431 176630903668698540597346518929261556732370919676511502206968387611589985044808229892087456432 285794805599562735107382182132820574020445866380749727819670956433751756940059301345435328433 462425709268261275704728701062082130752816786057261230026639344045341741984867531237522784434 748220514867824010812110883194902704773262652438010957846310300479093498924926832582958112435 1210646224136085286516839584256984835526079438495272187872949644524435240909794363820480896436 1958866739003909297328950467451887540299342090933283145719259945003528739834721196403439009437 3169512963139994583845790051708872375825421529428555333592209589527963980744515560223919905438 5128379702143903881174740519160759916124763620361838479311469534531492720579236756627358914439 8297892665283898465020530570869632291950185149790393812903679124059456701323752316851278820440 13426272367427802346195271090030392208074948770152232292215148658590949421902989073478637735441 21724165032711700811215801660900024500025133919942626105118827782650406123226741390329916555442 35150437400139503157411072750930416708100082690094858397333976441241355545129730463808554290443 56874602432851203968626874411830441208125216610037484502452804223891761668356471854138470845444 92025039832990707126037947162760857916225299300132342899786780665133117213486202317947025136445 148899642265841911094664821574591299124350515910169827402239584889024878881842674172085495981446 240924682098832618220702768737352157040575815210302170302026365554157996095328876490032521117447 389824324364674529315367590311943456164926331120471997704265950443182874977171550662118017099448 630749006463507147536070359049295613205502146330774168006292315997340871072500427152150538217449 1020573330828181676851437949361239069370428477451246165710558266440523746049671977814268555316450 1651322337291688824387508308410534682575930623782020333716850582437864617122172404966419093533451 2671895668119870501238946257771773751946359101233266499427408848878388363171844382780687648849452 4323218005411559325626454566182308434522289725015286833144259431316252980294016787747106742383453 6995113673531429826865400823954082186468648826248553332571668280194641343465861170527794391232454 11318331678942989152491855390136390620990938551263840165715927711510894323759877958274901133615455 18313445352474418979357256214090472807459587377512393498287595991705535667225739128802695524848456 29631777031417408131849111604226863428450525928776233664003523703216429990985617087077596658464457 47945222383891827111206367818317336235910113306288627162291119694921965658211356215880292183312458 77576999415309235243055479422544199664360639235064860826294643398138395649196973302957888841776459 125522221799201062354261847240861535900270752541353487988585763093060361307408329518838181025088460 203099221214510297597317326663405735564631391776418348814880406491198756956605302821796069866865461 328621443013711359951579173904267271464902144317771836803466169584259118264013632340634250891953462 531720664228221657548896500567673007029533536094190185618346576075457875220618935162430320758818463 860342107241933017500475674471940278494435680411962022421812745659716993484632567503064571650772464 1392062771470154675049372175039613285523969216506152208040159321735174868705251502665494892409591465 2252404878712087692549847849511553564018404896918114230461972067394891862189884070168559464060363466 3644467650182242367599220024551166849542374113424266438502131389130066730895135572834054356469954467 5896872528894330060149067874062720413560779010342380668964103456524958593085019643002613820530317468 9541340179076572427748287898613887263103153123766647107466234845655025323980155215836668177000272469 15438212707970902487897355772676607676663932134109027776430338302179983917065174858839281997530589470 24979552887047474915645643671290494939767085257875674883896573147835009241045330074675950174530861471 40417765595018377403542999443967102616431017391984702660326911450014993158110504933515232172061451472 65397318482065852319188643115257597556198102649860377544223484597850002399155835008191182346592313473 105815084077084229722731642559224700172629120041845080204550396047864995557266339941706414518653764474 171212402559150082041920285674482297728827222691705457748773880645714997956422174949897596865246077475 277027486636234311764651928233706997901456342733550537953324276693579993513688514891604011383899841476 448239889195384393806572213908189295630283565425255995702098157339294991470110689841501608249145919477 725267375831618705571224142141896293531739908158806533655422434032874984983799204733105619633045760478 1173507265027003099377796356050085589162023473584062529357520591372169976453909894574607227882191679479 1898774640858621804949020498191981882693763381742869063012943025405044961437709099307712847515237440480 3072281905885624904326816854242067471855786855326931592370463616777214937891618993882320075397429120481 4971056546744246709275837352434049354549550237069800655383406642182259899329328093190032922912666560482 8043338452629871613602654206676116826405337092396732247753870258959474837220947087072352998310095680483 13014394999374118322878491559110166180954887329466532903137276901141734736550275180262385921222762240484 21057733452003989936481145765786283007360224421863265150891147160101209573771222267334738919532857921485 34072128451378108259359637324896449188315111751329798054028424061242944310321497447597124840755620161486 55129861903382098195840783090682732195675336173193063204919571221344153884092719714931863760288478082487 89201990354760206455200420415579181383990447924522861258947995282587098194414217162528988601044098244488 144331852258142304651041203506261913579665784097715924463867566503931252078506936877460852361332576327489 233533842612902511106241623921841094963656232022238785722815561786518350272921154039989840962376674571490 377865694871044815757282827428103008543322016119954710186683128290449602351428090917450693323709250898491 611399537483947326863524451349944103506978248142193495909498690076967952624349244957440534286085925469492 989265232354992142620807278778047112050300264262148206096181818367417554975777335874891227609795176368493 1600664769838939469484331730127991215557278512404341702005680508444385507600126580832331761895881101837494 2589930002193931612105139008906038327607578776666489908101862326811803062575903916707222989505676278205495 4190594772032871081589470739034029543164857289070831610107542835256188570176030497539554751401557380043496 6780524774226802693694609747940067870772436065737321518209405162067991632751934414246777740907233658249497 10971119546259673775284080486974097413937293354808153128316947997324180202927964911786332492308791038292498 17751644320486476468978690234914165284709729420545474646526353159392171835679899326033110233216024696541499 28722763866746150244262770721888262698647022775353627774843301156716352038607864237819442725524815734833500 46474408187232626713241460956802427983356752195899102421369654316108523874287763563852552958740840431375501 75197172053978776957504231678690690682003774971252730196212955472824875912895627801671995684265656166208502 121671580241211403670745692635493118665360527167151832617582609788933399787183391365524548643006496597583503 196868752295190180628249924314183809347364302138404562813795565261758275700079019167196544327272152763792504 318540332536401584298995616949676928012724829305556395431378175050691675487262410532721092970278649361376505 515409084831591764927245541263860737360089131443960958245173740312449951187341429699917637297550802125168506 833949417367993349226241158213537665372813960749517353676551915363141626674603840232638730267829451486544507 1349358502199585114153486699477398402732903092193478311921725655675591577861945269932556367565380253611712508 2183307919567578463379727857690936068105717052942995665598277571038733204536549110165195097833209705098257509 3532666421767163577533214557168334470838620145136473977520003226714324782398494380097751465398589958709969510 5715974341334742040912942414859270538944337198079469643118280797753057986935043490262946563231799663808226511 9248640763101905618446156972027605009782957343215943620638284024467382769333537870360698028630389622518196512 14964615104436647659359099386886875548727294541295413263756564822220440756268581360623644591862189286326423513 24213255867538553277805256358914480558510251884511356884394848846687823525602119230984342620492578908844619514 39177870971975200937164355745801356107237546425806770148151413668908264281870700591607987212354768195171042515 63391126839513754214969612104715836665747798310318127032546262515596087807472819822592329832847347104015661516 102568997811488955152133967850517192772985344736124897180697676184504352089343520414200317045202115299186704517 165960124651002709367103579955233029438733143046443024213243938700100439896816340236792646878049462403202365518 268529122462491664519237547805750222211718487782567921393941614884604791986159860650992963923251577702389069519 434489247113494373886341127760983251650451630829010945607185553584705231882976200887785610801301040105591435520 703018369575986038405578675566733473862170118611578867001127168469310023869136061538778574724552617807980505521 1137507616689480412291919803327716725512621749440589812608312722054015255752112262426564185525853657913571940522 1840525986265466450697498478894450199374791868052168679609439890523325279621248323965342760250406275721552445523 2978033602954946862989418282222166924887413617492758492217752612577340535373360586391906945776259933635124385524 4818559589220413313686916761116617124262205485544927171827192503100665814994608910357249706026666209356676831525 7796593192175360176676335043338784049149619103037685664044945115678006350367969496749156651802926142991801216526 12615152781395773490363251804455401173411824588582612835872137618778672165362578407106406357829592352348478047527 20411745973571133667039586847794185222561443691620298499917082734456678515730547903855563009632518495340279264528 33026898754966907157402838652249586395973268280202911335789220353235350681093126310961969367462110847688757312529 53438644728538040824442425500043771618534711971823209835706303087692029196823674214817532377094629343029036576530 86465543483504947981845264152293358014507980252026121171495523440927379877916800525779501744556740190717793888531 139904188212042988806287689652337129633042692223849331007201826528619409074740474740597034121651369533746830464532 226369731695547936788132953804630487647550672475875452178697349969546788952657275266376535866208109724464624353533 366273919907590925594420643456967617280593364699724783185899176498166198027397750006973569987859479258211454817534 592643651603138862382553597261598104928144037175600235364596526467712986980055025273350105854067588982676079170535 958917571510729787976974240718565722208737401875325018550495702965879185007452775280323675841927068240887533988536 1551561223113868650359527837980163827136881439050925253915092229433592171987507800553673781695994657223563613159537 2510478794624598438336502078698729549345618840926250272465587932399471356994960575833997457537921725464451147147538 4062040017738467088696029916678893376482500279977175526380680161833063528982468376387671239233916382688014760306539 6572518812363065527032531995377622925828119120903425798846268094232534885977428952221668696771838108152465907453540 10634558830101532615728561912056516302310619400880601325226948256065598414959897328609339936005754490840480667760541 17207077642464598142761093907434139228138738521784027124073216350298133300937326280831008632777592598992946575213542 27841636472566130758489655819490655530449357922664628449300164606363731715897223609440348568783347089833427242973543 45048714115030728901250749726924794758588096444448655573373380956661865016834549890271357201560939688826373818187544 72890350587596859659740405546415450289037454367113284022673545563025596732731773499711705770344286778659801061161545 117939064702627588560991155273340245047625550811561939596046926519687461749566323389983062971905226467486174879348546 190829415290224448220731560819755695336663005178675223618720472082713058482298096889694768742249513246145975940509547 308768479992852036781722716093095940384288555990237163214767398602400520231864420279677831714154739713632150819857548 499597895283076485002454276912851635720951561168912386833487870685113578714162517169372600456404252959778126760367549 808366375275928521784176993005947576105240117159149550048255269287514098946026937449050432170558992673410277580224550 1307964270559005006786631269918799211826191678328061936881743139972627677660189454618423032626963245633188404340591551 2116330645834933528570808262924746787931431795487211486929998409260141776606216392067473464797522238306598681920816552 3424294916393938535357439532843545999757623473815273423811741549232769454266405846685896497424485483939787086261408553 5540625562228872063928247795768292787689055269302484910741739958492911230872622238753369962222007722246385768182224554 8964920478622810599285687328611838787446678743117758334553481507725680685139028085439266459646493206186172854443632555 14505546040851682663213935124380131575135734012420243245295221466218591916011650324192636421868500928432558622625856556 23470466519474493262499622452991970362582412755538001579848702973944272601150678409631902881514994134618731477069489557 37976012560326175925713557577372101937718146767958244825143924440162864517162328733824539303383495063051290099695345558 61446479079800669188213180030364072300300559523496246404992627414107137118313007143456442184898489197670021576764834559 99422491640126845113926737607736174238018706291454491230136551854270001635475335877280981488281984260721311676460180560 160868970719927514302139917638100246538319265814950737635129179268377138753788343020737423673180473458391333253225015561 260291462360054359416066655245836420776337972106405228865265731122647140389263678898018405161462457719112644929685195562 421160433079981873718206572883936667314657237921355966500394910391024279143052021918755828834642931177503978182910210563 681451895440036233134273228129773088090995210027761195365660641513671419532315700816774233996105388896616623112595405564 1102612328520018106852479801013709755405652447949117161866055551904695698675367722735530062830748320074120601295505616565 1784064223960054339986753029143482843496647657976878357231716193418367118207683423552304296826853708970737224408101021566 2886676552480072446839232830157192598902300105925995519097771745323062816883051146287834359657602029044857825703606637567 4670740776440126786825985859300675442398947763902873876329487938741429935090734569840138656484455738015595050111707659568 7557417328920199233665218689457868041301247869828869395427259684064492751973785716127973016142057767060452875815314297569 12228158105360326020491204548758543483700195633731743271756747622805922687064520285968111672626513505076047925927021956570 19785575434280525254156423238216411525001443503560612667184007306870415439038306002096084688768571272136500801742336253571 32013733539640851274647627786974955008701639137292355938940754929676338126102826288064196361395084777212548727669358209572 51799308973921376528804051025191366533703082640852968606124762236546753565141132290160281050163656049349049529411694463573 83813042513562227803451678812166321542404721778145324545065517166223091691243958578224477411558740826561598257081052672574 135612351487483604332255729837357688076107804418998293151190279402769845256385090868384758461722396875910647786492747135575 219425394001045832135707408649524009618512526197143617696255796568992936947629049446609235873281137702472246043573799808576 355037745488529436467963138486881697694620330616141910847446075971762782204014140314993994335003534578382893830066546944577 574463139489575268603670547136405707313132856813285528543701872540755719151643189761603230208284672280855139873640346752578 929500884978104705071633685623287405007753187429427439391147948512518501355657330076597224543288206859238033703706893696579 1503964024467679973675304232759693112320886044242712967934849821053274220507300519838200454751572879140093173577347240448580 2433464909445784678746937918382980517328639231672140407325997769565792721862957849914797679294861085999331207281054134145581 3937428933913464652422242151142673629649525275914853375260847590619066942370258369752998134046433965139424380858401374593582 6370893843359249331169180069525654146978164507586993782586845360184859664233216219667795813341295051138755588139455508738583 10308322777272713983591422220668327776627689783501847157847692950803926606603474589420793947387729016278179968997856883332584 16679216620631963314760602290193981923605854291088840940434538310988786270836690809088589760729024067416935557137312392071585 26987539397904677298352024510862309700233544074590688098282231261792712877440165398509383708116753083695115526135169275403586 43666756018536640613112626801056291623839398365679529038716769572781499148276856207597973468845777151112051083272481667474587 70654295416441317911464651311918601324072942440270217136999000834574212025717021606107357176962530234807166609407650942877588 114321051434977958524577278112974892947912340805949746175715770407355711173993877813705330645808307385919217692680132610352589 184975346851419276436041929424893494271985283246219963312714771241929923199710899419812687822770837620726384302087783553229590 299296398286397234960619207537868387219897624052169709488430541649285634373704777233518018468579145006645601994767916163581591 484271745137816511396661136962761881491882907298389672801145312891215557573415676653330706291349982627371986296855699716811592 783568143424213746357280344500630268711780531350559382289575854540501191947120453886848724759929127634017588291623615880393593 1267839888562030257753941481463392150203663438648949055090721167431716749520536130540179431051279110261389574588479315597204594 2051408031986244004111221825964022418915443969999508437380297021972217941467656584427028155811208237895407162880102931477597595 3319247920548274261865163307427414569119107408648457492471018189403934690988192714967207586862487348156796737468582247074801596 5370655952534518265976385133391436988034551378647965929851315211376152632455849299394235742673695586052203900348685178552399597 8689903873082792527841548440818851557153658787296423422322333400780087323444042014361443329536182934209000637817267425627200598 14060559825617310793817933574210288545188210165944389352173648612156239955899891313755679072209878520261204538165952604179599599 22750463698700103321659482015029140102341868953240812774495982012936327279343933328117122401746061454470205175983220029806800600 36811023524317414115477415589239428647530079119185202126669630625092567235243824641872801473955939974731409714149172633986400601 59561487223017517437136897604268568749871948072426014901165612638028894514587757969989923875702001429201614890132392663793200602 96372510747334931552614313193507997397402027191611217027835243263121461749831582611862725349657941403933024604281565297779600603 155933997970352448989751210797776566147273975264037231929000855901150356264419340581852649225359942833134639494413957961572800604 252306508717687380542365523991284563544676002455648448956836099164271818014250923193715374575017884237067664098695523259352401605 408240506688039829532116734789061129691949977719685680885836955065422174278670263775568023800377827070202303593109481220925201606 660547015405727210074482258780345693236625980175334129842673054229693992292921186969283398375395711307269967691805004480277602607 1068787522093767039606598993569406822928575957895019810728510009295116166571591450744851422175773538377472271284914485701202804608 1729334537499494249681081252349752516165201938070353940571183063524810158864512637714134820551169249684742238976719490181480407609 2798122059593261289287680245919159339093777895965373751299693072819926325436104088458986242726942788062214510261633975882683211610 4527456597092755538968761498268911855258979834035727691870876136344736484300616726173121063278112037746956749238353466064163618611 7325578656686016828256441744188071194352757730001101443170569209164662809736720814632107306005054825809171259499987441946846829612 11853035253778772367225203242456983049611737564036829135041445345509399294037337540805228369283166863556128008738340908011010448613 19178613910464789195481644986645054243964495294037930578212014554674062103774058355437335675288221689365299268238328349957857277614 31031649164243561562706848229102037293576232858074759713253459900183461397811395896242564044571388552921427276976669257968867725615 50210263074708350758188493215747091537540728152112690291465474454857523501585454251679899719859610242286726545214997607926725003616 81241912238951912320895341444849128831116961010187450004718934355040984899396850147922463764430998795208153822191666865895592729617 131452175313660263079083834660596220368657689162300140296184408809898508400982304399602363484290609037494880367406664473822317732618 212694087552612175399979176105445349199774650172487590300903343164939493300379154547524827248721607832703034189598331339717910461619 344146262866272438479063010766041569568432339334787730597087751974838001701361458947127190733012216870197914557004995813540228193620 556840350418884613879042186871486918768206989507275320897991095139777495001740613494652017981733824702900948746603327153258138655621 900986613285157052358105197637528488336639328842063051495078847114615496703102072441779208714746041573098863303608322966798366848622 1457826963704041666237147384509015407104846318349338372393069942254392991704842685936431226696479866275999812050211650120056505503623 2358813576989198718595252582146543895441485647191401423888148789369008488407944758378210435411225907849098675353819973086854872352624 3816640540693240384832399966655559302546331965540739796281218731623401480112787444314641662107705774125098487404031623206911377856625 6175454117682439103427652548802103197987817612732141220169367520992409968520732202692852097518931681974197162757851596293766250208626 9992094658375679488260052515457662500534149578272881016450586252615811448633519647007493759626637456099295650161883219500677628064627 16167548776058118591687705064259765698521967191005022236619953773608221417154251849700345857145569138073492812919734815794443878272628 26159643434433798079947757579717428199056116769277903253070540026224032865787771496707839616772206594172788463081618035295121506337629 42327192210491916671635462643977193897578083960282925489690493799832254282942023346408185473917775732246281276001352851089565384609630 68486835644925714751583220223694622096634200729560828742761033826056287148729794843116025090689982326419069739082970886384686890946631 110814027855417631423218682867671815994212284689843754232451527625888541431671818189524210564607758058665351015084323737474252275556632 179300863500343346174801903091366438090846485419404582975212561451944828580401613032640235655297740385084420754167294623858939166503633 290114891355760977598020585959038254085058770109248337207664089077833370012073431222164446219905498443749771769251618361333191442059634 469415754856104323772822489050404692175905255528652920182876650529778198592475044254804681875203238828834192523418912985192130608562635 759530646211865301370843075009442946260964025637901257390540739607611568604548475476969128095108737272583964292670531346525322050621636 1228946401067969625143665564059847638436869281166554177573417390137389767197023519731773809970311976101418156816089444331717452659184637 1988477047279834926514508639069290584697833306804455434963958129745001335801571995208742938065420713374002121108759975678242774709805638 3217423448347804551658174203129138223134702587971009612537375519882391102998595514940516748035732689475420277924849420009960227368989639 5205900495627639478172682842198428807832535894775465047501333649627392438800167510149259686101153402849422399033609395688203002078795640 8423323943975444029830857045327567030967238482746474660038709169509783541798763025089776434136886092324842676958458815698163229447785641 13629224439603083508003539887525995838799774377521939707540042819137175980598930535239036120238039495174265075992068211386366231526580642 22052548383578527537834396932853562869767012860268414367578751988646959522397693560328812554374925587499107752950527027084529460974365643 35681772823181611045837936820379558708566787237790354075118794807784135502996624095567848674612965082673372828942595238470895692500945644 57734321206760138583672333753233121578333800098058768442697546796431095025394317655896661228987890670172480581893122265555425153475311645 93416094029941749629510270573612680286900587335849122517816341604215230528390941751464509903600855752845853410835717504026320845976256646 151150415236701888213182604326845801865234387433907890960513888400646325553785259407361171132588746423018333992728839769581745999451567647 244566509266643637842692874900458482152134974769757013478330230004861556082176201158825681036189602175864187403564557273608066845427824648 395716924503345526055875479227304284017369362203664904438844118405507881635961460566186852168778348598882521396293397043189812844879392649 640283433769989163898568354127762766169504336973421917917174348410369437718137661725012533204967950774746708799857954316797879690307216650 1036000358273334689954443833355067050186873699177086822356018466815877319354099122291199385373746299373629230196151351359987692535186608651 1676283792043323853853012187482829816356378036150508740273192815226246757072236784016211918578714250148375938996009305676785572225493824652 2712284150316658543807456020837896866543251735327595562629211282042124076426335906307411303952460549522005169192160657036773264760680433653 4388567942359982397660468208320726682899629771478104302902404097268370833498572690323623222531174799670381108188169962713558836986174257654 7100852092676640941467924229158623549442881506805699865531615379310494909924908596631034526483635349192386277380330619750332101746854690655 11489420035036623339128392437479350232342511278283804168434019476578865743423481286954657749014810148862767385568500582463890938733028948656 18590272127713264280596316666637973781785392785089504033965634855889360653348389883585692275498445498055153662948831202214223040479883639657 30079692162749887619724709104117324014127904063373308202399654332468226396771871170540350024513255646917921048517331784678113979212912587658 48669964290463151900321025770755297795913296848462812236365289188357587050120261054126042300011701144973074711466162986892337019692796226659 78749656453213039520045734874872621810041200911836120438764943520825813446892132224666392324524956791890995759983494771570450998905708813660 127419620743676191420366760645627919605954497760298932675130232709183400497012393278792434624536657936864070471449657758462788018598505040661 206169277196889230940412495520500541415995698672135053113895176230009213943904525503458826949061614728755066231433152530033239017504213853662 333588897940565422360779256166128461021950196432433985789025408939192614440916918782251261573598272665619136702882810288496027036102718893663 539758175137454653301191751686629002437945895104569038902920585169201828384821444285710088522659887394374202934315962818529266053606932747664 873347073078020075661971007852757463459896091537003024691945994108394442825738363067961350096258160059993339637198773107025293089709651641665 1413105248215474728963162759539386465897841986641572063594866579277596271210559807353671438618918047454367542571514735925554559143316584388666 2286452321293494804625133767392143929357738078178575088286812573385990714036298170421632788715176207514360882208713509032579852233026236029667 3699557569508969533588296526931530395255580064820147151881679152663586985246857977775304227334094254968728424780228244958134411376342820417668 5986009890802464338213430294323674324613318142998722240168491726049577699283156148196937016049270462483089306988941753990714263609369056447669 9685567460311433871801726821255204719868898207818869392050170878713164684530014125972241243383364717451817731769169998948848674985711876864670 15671577351113898210015157115578879044482216350817591632218662604762742383813170274169178259432635179934907038758111752939562938595080933311671 25357144811425332081816883936834083764351114558636461024268833483475907068343184400141419502815999897386724770527281751888411613580792810176672 41028722162539230291832041052412962808833330909454052656487496088238649452156354674310597762248635077321631809285393504827974552175873743488673 66385866973964562373648924989247046573184445468090513680756329571714556520499539074452017265064634974708356579812675256716386165756666553664674 107414589136503792665480966041660009382017776377544566337243825659953205972655893748762615027313270052029988389098068761544360717932540297152675 173800456110468355039129891030907055955202221845635080018000155231667762493155432823214632292377905026738344968910744018260746883689206850816676 281215045246972147704610857072567065337219998223179646355243980891620968465811326571977247319691175078768333358008812779805107601621747147969677 455015501357440502743740748103474121292422220068814726373244136123288730958966759395191879612069080105506678326919556798065854485310953998785678 736230546604412650448351605176041186629642218291994372728488117014909699424778085967169126931760255184275011684928369577870962086932701146754679 1191246047961853153192092353279515307922064438360809099101732253138198430383744845362361006543829335289781690011847926375936816572243655145540680 1927476594566265803640443958455556494551706656652803471830220370153108129808522931329530133475589590474056701696776295953807778659176356292295681 3118722642528118956832536311735071802473771095013612570931952623291306560192267776691891140019418925763838391708624222329744595231420011437835682 5046199237094384760472980270190628297025477751666416042762172993444414690000790708021421273495008516237895093405400518283552373890596367730130683 8164921879622503717305516581925700099499248846680028613694125616735721250193058484713312413514427442001733485114024740613296969122016379167965684 13211121116716888477778496852116328396524726598346444656456298610180135940193849192734733687009435958239628578519425258896849343012612746898096685 21376042996339392195084013434042028496023975445026473270150424226915857190386907677448046100523863400241362063633449999510146312134629126066061686 34587164113056280672862510286158356892548702043372917926606722837095993130580756870182779787533299358480990642152875258406995655147241872964157687 55963207109395672867946523720200385388572677488399391196757147064011850320967664547630825888057162758722352705786325257917141967281870999030219688 90550371222451953540809034006358742281121379531772309123363869901107843451548421417813605675590462117203343347939200516324137622429112871994377689 146513578331847626408755557726559127669694057020171700320121016965119693772516085965444431563647624875925696053725525774241279589710983871024596690 237063949554299579949564591732917869950815436551944009443484886866227537224064507383258037239238086993129039401664726290565417212140096743018973691 383577527886147206358320149459476997620509493572115709763605903831347230996580593348702468802885711869054735455390252064806696801851080614043569692 620641477440446786307884741192394867571324930124059719207090790697574768220645100731960506042123798862183774857054978355372114013991177357062543693 1004219005326593992666204890651871865191834423696175428970696694528921999217225694080662974845009510731238510312445230420178810815842257971106112694 1624860482767040778974089631844266732763159353820235148177787485226496767437870794812623480887133309593422285169500208775550924829833435328168655695 2629079488093634771640294522496138597954993777516410577148484179755418766655096488893286455732142820324660795481945439195729735645675693299274768696 4253939970860675550614384154340405330718153131336645725326271664981915534092967283705909936619276129918083080651445647971280660475509128627443424697 6883019458954310322254678676836543928673146908853056302474755844737334300748063772599196392351418950242743876133391087167010396121184821926718192698 11136959429814985872869062831176949259391300040189702027801027509719249834841031056305106328970695080160826956784836735138291056596693950554161616699 18019978888769296195123741508013493188064446949042758330275783354456584135589094828904302721322114030403570832918227822305301452717878772480879808700 29156938318584282067992804339190442447455746989232460358076810864175833970430125885209409050292809110564397789703064557443592509314572723035041425701 47176917207353578263116545847203935635520193938275218688352594218632418106019220714113711771614923140967968622621292379748893962032451495515921233702 76333855525937860331109350186394378082975940927507679046429405082808252076449346599323120821907732251532366412324356937192486471347024218550962658703 123510772733291438594225896033598313718496134865782897734781999301440670182468567313436832593522655392500335034945649316941380433379475714066883892704 199844628259229298925335246219992691801472075793290576781211404384248922258917913912759953415430387644032701447270006254133866904726499932617846551705 323355400992520737519561142253591005519968210659073474515993403685689592441386481226196786008953043036533036482215655571075247338105975646684730443706 523200029251750036444896388473583697321440286452364051297204808069938514700304395138956739424383430680565737929485661825209114242832475579302576994707 846555430244270773964457530727174702841408497111437525813198211755628107141690876365153525433336473717098774411701317396284361580938451225987307437708 1369755459496020810409353919200758400162848783563801577110403019825566621841995271504110264857719904397664512341186979221493475823770926805289884432709 2216310889740291584373811449927933103004257280675239102923601231581194728983686147869263790291056378114763286752888296617777837404709378031277191869710 3586066349236312394783165369128691503167106064239040680034004251406761350825681419373374055148776282512427799094075275839271313228480304836567076301711 5802377238976603979156976819056624606171363344914279782957605482987956079809367567242637845439832660627191085846963572457049150633189682867844268171712 9388443588212916373940142188185316109338469409153320462991609734394717430635048986616011900588608943139618884941038848296320463861669987704411344473713 15190820827189520353097119007241940715509832754067600245949215217382673510444416553858649746028441603766809970788002420753369614494859670572255612644714 24579264415402436727037261195427256824848302163220920708940824951777390941079465540474661646617050546906428855729041269049690078356529658276666957117715 39770085242591957080134380202669197540358134917288520954890040169160064451523882094333311392645492150673238826517043689803059692851389328848922569761716 64349349657994393807171641398096454365206437080509441663830865120937455392603347634807973039262542697579667682246084958852749771207918987125589526879717 104119434900586350887306021600765651905564571997797962618720905290097519844127229729141284431908034848252906508763128648655809464059308315974512096640718 168468784558580744694477662998862106270771009078307404282551770411034975236730577363949257471170577545832574191009213607508559235267227303100101623519719 272588219459167095581783684599627758176335581076105366901272675701132495080857807093090541903078612394085480699772342256164368699326535619074613720160720 441057004017747840276261347598489864447106590154412771183824446112167470317588384457039799374249189939918054890781555863672927934593762922174715343680721 713645223476914935858045032198117622623442171230518138085097121813299965398446191550130341277327802334003535590553898119837296633920298541249329063840722 1154702227494662776134306379796607487070548761384930909268921567925467435716034576007170140651576992273921590481335453983510224568514061463424044407520723 1868347450971577711992351411994725109693990932615449047354018689738767401114480767557300481928904794607925126071889352103347521202434360004673373471360724 3023049678466240488126657791791332596764539694000379956622940257664234836830515343564470622580481786881846716553224806086857745770948421468097417878881725 4891397129437818200119009203786057706458530626615829003976958947403002237944996111121771104509386581489771842625114158190205266973382781472770791350241726 7914446807904058688245666995577390303223070320616208960599899205067237074775511454686241727089868368371618559178338964277063012744331202940868209229122727 12805843937341876888364676199363448009681600947232037964576858152470239312720507565808012831599254949861390401803453122467268279717713984413639000579364728 20720290745245935576610343194940838312904671267848246925176757357537476387496019020494254558689123318233008960981792086744331292462045187354507209808487729 33526134682587812464975019394304286322586272215080284889753615510007715700216526586302267390288378268094399362785245209211599572179759171768146210387851730 54246425427833748041585362589245124635490943482928531814930372867545192087712545606796521948977501586327408323767037295955930864641804359122653420196338731 87772560110421560506560381983549410958077215698008816704683988377552907787929072193098789339265879854421807686552282505167530436821563530890799630584189732 142018985538255308548145744572794535593568159180937348519614361245098099875641617799895311288243381440749216010319319801123461301463367890013453050780528733 229791545648676869054706126556343946551645374878946165224298349622651007663570689992994100627509261295171023696871602306290991738284931420904252681364717734 371810531186932177602851871129138482145213534059883513743912710867749107539212307792889411915752642735920239707190922107414453039748299310917705732145245735 601602076835609046657557997685482428696858908938829678968211060490400115202782997785883512543261904031091263404062524413705444778033230731821958413509963736 973412608022541224260409868814620910842072442998713192712123771358149222741995305578772924459014546767011503111253446521119897817781530042739664145655209737 1575014684858150270917967866500103339538931351937542871680334831848549337944778303364656437002276450798102766515315970934825342595814760774561622559165172738 2548427292880691495178377735314724250381003794936256064392458603206698560686773608943429361461290997565114269626569417455945240413596290817301286704820381739 4123441977738841766096345601814827589919935146873798936072793435055247898631551912308085798463567448363217036141885388390770583009411051591862909263985553740 6671869270619533261274723337129551840300938941810055000465252038261946459318325521251515159924858445928331305768454805846715823423007342409164195968805935741 10795311248358375027371068938944379430220874088683853936538045473317194357949877433559600958388425894291548341910340194237486406432418394001027105232791488742 17467180518977908288645792276073931270521813030493908937003297511579140817268202954811116118313284340219879647678795000084202229855425736410191301201597423743 28262491767336283316016861215018310700742687119177762873541342984896335175218080388370717076701710234511427989589135194321688636287844130411218406434388912744 45729672286314191604662653491092241971264500149671671810544640496475475992486283343181833195014994574731307637267930194405890866143269866821409707635986336745 73992164053650474920679514706110552672007187268849434684085983481371811167704363731552550271716704809242735626857065388727579502431113997232628114070375248746 119721836339964666525342168197202794643271687418521106494630623977847287160190647074734383466731699383974043264124995583133470368574383864054037821706361584747 193714000393615141446021682903313347315278874687370541178716607459219098327895010806286933738448404193216778890982060971861049871005497861286665935776736832748 313435836733579807971363851100516141958550562105891647673347231437066385488085657881021317205180103577190822155107056554994520239579881725340703757483098417749 507149837127194949417385534003829489273829436793262188852063838896285483815980668687308250943628507770407601046089117526855570110585379586627369693259835249750 820585673860774757388749385104345631232379998899153836525411070333351869304066326568329568148808611347598423201196174081850090350165261311968073450742933666751 1327735510987969706806134919108175120506209435692416025377474909229637353120046995255637819092437119118006024247285291608705660460750640898595443144002768916752 2148321184848744464194884304212520751738589434591569861902885979562989222424113321823967387241245730465604447448481465690555750810915902210563516594745702583753 3476056695836714171001019223320695872244798870283985887280360888792626575544160317079605206333682849583610471695766757299261411271666543109158959738748471499754 5624377880685458635195903527533216623983388304875555749183246868355615797968273638903572593574928580049214919144248222989817162082582445319722476333494174082755 9100434576522172806196922750853912496228187175159541636463607757148242373512433955983177799908611429632825390840014980289078573354248988428881436072242645581756 14724812457207631441392826278387129120211575480035097385646854625503858171480707594886750393483540009682040309984263203278895735436831433748603912405736819664757 23825247033729804247589749029241041616439762655194639022110462382652100544993141550869928193392151439314865700824278183567974308791080422177485348477979465245758 38550059490937435688982575307628170736651338135229736407757317008155958716473849145756678586875691448996906010808541386846870044227911855926089260883716284909759 62375306524667239936572324336869212353091100790424375429867779390808059261466990696626606780267842888311771711632819570414844353018992278103574609361695750155760 100925366015604675625554899644497383089742438925654111837625096398964017977940839842383285367143534337308677722441360957261714397246904134029663870245412035065761 163300672540271915562127223981366595442833539716078487267492875789772077239407830539009892147411377225620449434074180527676558750265896412133238479607107785220762 264226038555876591187682123625863978532575978641732599105117972188736095217348670381393177514554911562929127156515541484938273147512800546162902349852519820285763 427526711096148506749809347607230573975409518357811086372610847978508172456756500920403069661966288788549576590589722012614831897778696958296140829459627605505764 691752749652025097937491471233094552507985496999543685477728820167244267674105171301796247176521200351478703747105263497553105045291497504459043179312147425791765 1119279460748173604687300818840325126483395015357354771850339668145752440130861672222199316838487489140028280337694985510167936943070194462755184008771775031296766 1811032210400198702624792290073419678991380512356898457328068488312996707804966843523995564015008689491506984084800249007721041988361691967214227188083922457087767 2930311671148372307312093108913744805474775527714253229178408156458749147935828515746194880853496178631535264422495234517888978931431886429969411196855697488384768 4741343881548571009936885398987164484466156040071151686506476644771745855740795359270190444868504868123042248507295483525610020919793578397183638384939619945472769 7671655552696943317248978507900909289940931567785404915684884801230495003676623875016385325722001046754577512929790718043498999851225464827153049581795317433856770 12412999434245514327185863906888073774407087607856556602191361446002240859417419234286575770590505914877619761437086201569109020771019043224336687966734937379328771 20084654986942457644434842414788983064348019175641961517876246247232735863094043109302961096312506961632197274366876919612608020622244508051489737548530254813184772 32497654421187971971620706321677056838755106783498518120067607693234976722511462343589536866903012876509817035803963121181717041393263551275826425515265192192513773 52582309408130429616055548736466039903103125959140479637943853940467712585605505452892497963215519838142014310170840040794325062015508059327316163063795447005697774 85079963829318401587676255058143096741858232742638997758011461633702689308116967796482034830118532714651831345974803161976042103408771610603142588579060639198210775 137662273237448831203731803794609136644961358701779477395955315574170401893722473249374532793334052552793845656145643202770367165424279669930458751642856086203908776 222742237066767232791408058852752233386819591444418475153966777207873091201839441045856567623452585267445677002120446364746409268833051280533601340221916725402119777 360404510304216063995139862647361370031780950146197952549922092782043493095561914295231100416786637820239522658266089567516776434257330950464060091864772811606027778 583146747370983296786547921500113603418600541590616427703888869989916584297401355341087668040239223087685199660386535932263185703090382230997661432086689537008146779 943551257675199360781687784147474973450381491736814380253810962771960077392963269636318768457025860907924722318652625499779962137347713181461721523951462348614173780 1526698005046182657568235705647588576868982033327430807957699832761876661690364624977406436497265083995609921979039161432043147840438095412459382956038151885622320781 2470249262721382018349923489795063550319363525064245188211510795533836739083327894613725204954290944903534644297691786931823109977785808593921104479989614234236493782 3996947267767564675918159195442652127188345558391675996169210628295713400773692519591131641451556028899144566276730948363866257818223904006380487436027766119858813783 6467196530488946694268082685237715677507709083455921184380721423829550139857020414204856846405846973802679210574422735295689367796009712600301591916017380354095307784 10464143798256511370186241880680367804696054641847597180549932052125263540630712933795988487857403002701823776851153683659555625614233616606682079352045146473954121785 16931340328745458064454324565918083482203763725303518364930653475954813680487733348000845334263249976504502987425576418955244993410243329206983671268062526828049428786 27395484127001969434640566446598451286899818367151115545480585528080077221118446281796833822120652979206326764276730102614800619024476945813665750620107673302003549787 44326824455747427499094891012516534769103582092454633910411239004034890901606179629797679156383902955710829751702306521570045612434720275020649421888170200130052977788 71722308582749396933735457459114986056003400459605749455891824532114968122724625911594512978504555934917156515979036624184846231459197220834315172508277873432056527789 116049133038496824432830348471631520825106982552060383366303063536149859024330805541392192134888458890627986267681343145754891843893917495854964594396448073562109504790 187771441621246221366565805930746506881110383011666132822194888068264827147055431452986705113393014825545142783660379769939738075353114716689279766904725946994166031791 303820574659743045799396154402378027706217365563726516188497951604414686171386236994378897248281473716173129051341722915694629919247032212544244361301174020556275536792 491592016280989267165961960333124534587327748575392649010692839672679513318441668447365602361674488541718271835002102685634367994600146929233524128205899967550441568793 795412590940732312965358114735502562293545114139119165199190791277094199489827905441744499609955962257891400886343825601328997913847179141777768489507073988106717104794 1287004607221721580131320075068627096880872862714511814209883630949773712808269573889110101971630450799609672721345928286963365908447326071011292617712973955657158672795 2082417198162453893096678189804129659174417976853630979409074422226867912298097479330854601581586413057501073607689753888292363822294505212789061107220047943763875776796 3369421805384175473227998264872756756055290839568142793618958053176641625106367053219964703553216863857110746329035682175255729730741831283800353724933021899421034449797 5451839003546629366324676454676886415229708816421773773028032475403509537404464532550819305134803276914611819936725436063548093553036336496589414832153069843184910225798 8821260808930804839552674719549643171284999655989916566646990528580151162510831585770784008688020140771722566265761118238803823283778167780389768557086091742605944674799 14273099812477434205877351174226529586514708472411690339675023003983660699915296118321603313822823417686334386202486554302351916836814504276979183389239161585790854900800 23094360621408239045430025893776172757799708128401606906322013532563811862426127704092387322510843558458056952468247672541155740120592672057368951946325253328396799575801 37367460433885673251307377068002702344314416600813297245997036536547472562341423822413990636333666976144391338670734226843507656957407176334348135335564414914187654475802 60461821055293912296737402961778875102114124729214904152319050069111284424767551526506377958844510534602448291138981899384663397077999848391717087281889668242584454050803 97829281489179585548044780029781577446428541330028201398316086605658756987108975348920368595178177510746839629809716126228171054035407024726065222617454083156772108525804 158291102544473497844782182991560452548542666059243105550635136674770041411876526875426746554022688045349287920948698025612834451113406873117782309899343751399356562576805 256120384033653083392826963021342029994971207389271306948951223280428798398985502224347115149200865556096127550758414151841005505148813897843847532516797834556128671101806 414411486578126581237609146012902482543513873448514412499586359955198839810862029099773861703223553601445415471707112177453839956262220770961629842416141585955485233677807 670531870611779664630436109034244512538485080837785719448537583235627638209847531324120976852424419157541543022465526329294845461411034668805477374932939420511613904779808 1084943357189906245868045255047146995081998954286300131948123943190826478020709560423894838555647972758986958494172638506748685417673255439767107217349081006467099138457809 1755475227801685910498481364081391507620484035124085851396661526426454116230557091748015815408072391916528501516638164836043530879084290108572584592282020426978713043236810 2840418584991592156366526619128538502702482989410385983344785469617280594251266652171910653963720364675515460010810803342792216296757545548339691809631101433445812181693811 4595893812793278066865007983209930010322967024534471834741446996043734710481823743919926469371792756592043961527448968178835747175841835656912276401913121860424525224929812 7436312397784870223231534602338468513025450013944857818086232465661015304733090396091837123335513121267559421538259771521627963472599381205251968211544223293870337406623813 12032206210578148290096542585548398523348417038479329652827679461704750015214914140011763592707305877859603383065708739700463710648441216862164244613457345154294862631552814 19468518608363018513328077187886867036373867052424187470913911927365765319948004536103600716042818999127162804603968511222091674121040598067416212825001568448165200038175815 31500724818941166803424619773435265559722284090903517123741591389070515335162918676115364308750124876986766187669677250922555384769481814929580457438458913602460062669728816 50969243427304185316752696961322132596096151143327704594655503316436280655110923212218965024792943876113928992273645762144647058890522412996996670263460482050625262707904817 82469968246245352120177316734757398155818435234231221718397094705506795990273841888334329333543068753100695179943323013067202443660004227926577127701919395653085325377632818 133439211673549537436930013696079530751914586377558926313052598021943076645384765100553294358336012629214624172216968775211849502550526640923573797965379877703710588085536819 215909179919794889557107330430836928907733021611790148031449692727449872635658606988887623691879081382315319352160291788279051946210530868850150925667299273356795913463168820 349348391593344426994037344126916459659647607989349074344502290749392949281043372089440918050215094011529943524377260563490901448761057509773724723632679151060506501548705821 565257571513139316551144674557753388567380629601139222375951983476842821916701979078328541742094175393845262876537552351769953394971588378623875649299978424417302415011873822 914605963106483743545182018684669848227028237590488296720454274226235771197745351167769459792309269405375206400914812915260854843732645888397600372932657575477808916560578823 1479863534619623060096326693242423236794408867191627519096406257703078593114447330246098001534403444799220469277452365267030808238704234267021476022232635999895111331572452824 2394469497726106803641508711927093085021437104782115815816860531929314364312192681413867461326712714204595675678367178182291663082436880155419076395165293575372920248133031825 3874333032345729863737835405169516321815845971973743334913266789632392957426640011659965462861116159003816144955819543449322471321141114422440552417397929575268031579705483826 6268802530071836667379344117096609406837283076755859150730127321561707321738832693073832924187828873208411820634186721631614134403577994577859628812563223150640951827838514827 10143135562417566531117179522266125728653129048729602485643394111194100279165472704733798387048945032212227965590006265080936605724719109000300181229961152725908983407543997828 16411938092489403198496523639362735135490412125485461636373521432755807600904305397807631311236773905420639786224192986712550740128297103578159810042524375876549935235382512829 26555073654906969729613703161628860864143541174215064122016915543949907880069778102541429698285718937632867751814199251793487345853016212578459991272485528602458918642926509830 42967011747396372928110226800991595999633953299700525758390436976705715480974083500349061009522492843053507538038392238506038085981313316156619801315009904479008853878309021831 69522085402303342657723929962620456863777494473915589880407352520655623361043861602890490707808211780686375289852591490299525431834329528735079792587495433081467772521235531832 112489097149699715585834156763612052863411447773616115638797789497361338842017945103239551717330704623739882827890983728805563517815642844891699593902505337560476626399544553833 182011182552003058243558086726232509727188942247531705519205142018016962203061806706130042425138916404426258117743575219105088949649972373626779386490000770641944398920780084834 294500279701702773829392243489844562590600390021147821158002931515378301045079751809369594142469621028166140945634558947910652467465615218518478980392506108202421025320324637835 476511462253705832072950330216077072317789332268679526677208073533395263248141558515499636567608537432592399063378134167015741417115587592145258366882506878844365424241104721836 771011741955408605902342573705921634908389722289827347835211005048773564293221310324869230710078158460758540009012693114926393884581202810663737347275012987046786449561429359837 1247523204209114437975292903921998707226179054558506874512419078582168827541362868840368867277686695893350939072390827281942135301696790402808995714157519865891151873802534080838 2018534946164523043877635477627920342134568776848334222347630083630942391834584179165238097987764854354109479081403520396868529186277993213472733061432532852937938323363963439839 3266058150373637481852928381549919049360747831406841096860049162213111219375947048005606965265451550247460418153794347678810664487974783616281728775590052718829090197166497520840 5284593096538160525730563859177839391495316608255175319207679245844053611210531227170845063253216404601569897235197868075679193674252776829754461837022585571767028520530460960841 8550651246911798007583492240727758440856064439662016416067728408057164830586478275176452028518667954849030315388992215754489858162227560446036190612612638290596118717696958480842 13835244343449958533314056099905597832351381047917191735275407653901218441797009502347297091771884359450600212624190083830169051836480337275790652449635223862363147238227419440843 22385895590361756540897548340633356273207445487579208151343136061958383272383487777523749120290552314299630528013182299584658909998707897721826843062247862152959265955924377920844 36221139933811715074211604440538954105558826535496399886618543715859601714180497279871046212062436673750230740637372383414827961835188234997617495511883086015322413194151797361845 58607035524173471615109152781172310378766272023075608037961679777817984986563985057394795332352988988049861268650554682999486871833896132719444338574130948168281679150076175281846 94828175457985186689320757221711264484325098558572007924580223493677586700744482337265841544415425661800092009287927066414314833669084367717061834086014034183604092344227972642847 153435210982158658304429910002883574863091370581647615962541903271495571687308467394660636876768414649849953277938481749413801705502980500436506172660144982351885771494304147924848 248263386440143844993750667224594839347416469140219623887122126765173158388052949731926478421183840311650045287226408815828116539172064868153568006746159016535489863838532120567849 401698597422302503298180577227478414210507839721867239849664030036668730075361417126587115297952254961499998565164890565241918244675045368590074179406303998887375635332836268491850 649961983862446348291931244452073253557924308862086863736786156801841888463414366858513593719136095273150043852391299381070034783847110236743642186152463015422865499171368389058851 1051660581284748851590111821679551667768432148583954103586450186838510618538775783985100709017088350234650042417556189946311953028522155605333716365558767014310241134504204657549852 1701622565147195199882043066131624921326356457446040967323236343640352507002190150843614302736224445507800086269947489327381987812369265842077358551711230029733106633675573046608853 2753283146431944051472154887811176589094788606029995070909686530478863125540965934828715011753312795742450128687503679273693940840891421447411074917269997044043347768179777704157854 4454905711579139251354197953942801510421145063476036038232922874119215632543156085672329314489537241250250214957451168601075928653260687289488433468981227073776454401855350750765855 7208188858011083302826352841753978099515933669506031109142609404598078758084122020501044326242850036992700343644954847874769869494152108736899508386251224117819802170035128454923856 11663094569590222554180550795696779609937078732982067147375532278717294390627278106173373640732387278242950558602406016475845798147412796026387941855232451191596256571890479205689857 18871283427601305857006903637450757709453012402488098256518141683315373148711400126674417966975237315235650902247360864350615667641564904763287450241483675309416058741925607660612858 30534377997191528411187454433147537319390091135470165403893673962032667539338678232847791607707624593478601460849766880826461465788977700789675392096716126501012315313816086866301859 49405661424792834268194358070598295028843103537958263660411815645348040688050078359522209574682861908714252363097127745177077133430542605552962842338199801810428374055741694526913860 79940039421984362679381812503745832348233194673428429064305489607380708227388756592370001182390486502192853823946894626003538599219520306342638234434915928311440689369557781393215861 129345700846777196947576170574344127377076298211386692724717305252728748915438834951892210757073348410907106187044022371180615732650062911895601076773115730121869063425299475920128862 209285740268761559626957983078089959725309492884815121789022794860109457142827591544262211939463834913099960010990916997184154331869583218238239311208031658433309752794857257313343863 338631441115538756574534153652434087102385791096201814513740100112838206058266426496154422696537183324007066198034939368364770064519646130133840387981147388555178816220156733233472864 547917181384300316201492136730524046827695283981016936302762894972947663201094018040416634636001018237107026209025856365548924396389229348372079699189179046988488569015013990546816865 886548622499839072776026290382958133930081075077218750816502995085785869259360444536571057332538201561114092407060795733913694460908875478505920087170326435543667385235170723780288866 1434465803884139388977518427113482180757776359058235687119265890058733532460454462576987691968539219798221118616086652099462618857298104826877999786359505482532155954250184714327104867 2321014426383978461753544717496440314687857434135454437935768885144519401719814907113558749301077421359335211023147447833376313318206980305383919873529831918075823339485355438107392868 3755480230268117850731063144609922495445633793193690125055034775203252934180269369690546441269616641157556329639234099932838932175505085132261919659889337400607979293735540152434497869 6076494656652096312484607862106362810133491227329144562990803660347772335900084276804105190570694062516891540662381547766215245493712065437645839533419169318683802633220895590541889870 9831974886920214163215671006716285305579125020522834688045838435551025270080353646494651631840310703674447870301615647699054177669217150569907759193308506719291781926956435742976386871 15908469543572310475700278868822648115712616247851979251036642095898797605980437923298756822411004766191339410963997195465269423162929216007553598726727676037975584560177331333518276872 25740444430492524638915949875538933421291741268374813939082480531449822876060791569793408454251315469865787281265612843164323600832146366577461357920036182757267366487133767076494663873 41648913974064835114616228744361581537004357516226793190119122627348620482041229493092165276662320236057126692229610038629593023995075582585014956646763858795242951047311098410012939874 67389358404557359753532178619900514958296098784601607129201603158798443358102021062885573730913635705922913973495222881793916624827221949162476314566800041552510317534444865486507602875 109038272378622194868148407364262096495300456300828400319320725786147063840143250555977739007575955941980040665724832920423509648822297531747491271213563900347753268581755963896520541876 176427630783179554621680585984162611453596555085430007448522328944945507198245271618863312738489591647902954639220055802217426273649519480909967585780363941900263586116200829383028144877 285465903161801749489828993348424707948897011386258407767843054731092571038388522174841051746065547589882995304944888722640935922471817012657458856993927842248016854697956793279548685878 461893533944981304111509579332587319402493566471688415216365383676038078236633793793704364484555139237785949944164944524858362196121336493567426442774291784148280440814157622662576829879 747359437106783053601338572681012027351390577857946822984208438407130649275022315968545416230620686827668945249109833247499298118593153506224885299768219626396297295512114415942125515880 1209252971051764357712848152013599346753884144329635238200573822083168727511656109762249780715175826065454895193274777772357660314714489999792311742542511410544577736326272038604702345881 1956612408158547411314186724694611374105274722187582061184782260490299376786678425730795196945796512893123840442384611019856958433307643506017197042310731036940875031838386454546827860882 3165865379210311769027034876708210720859158866517217299385356082573468104298334535493044977660972338958578735635659388792214618748022133505809508784853242447485452768164658493151530205883 5122477787368859180341221601402822094964433588704799360570138343063767481085012961223840174606768851851702576078043999812071577181329777011826705827163973484426327800003044947698358065884 8288343166579170949368256478111032815823592455222016659955494425637235585383347496716885152267741190810281311713703388604286195929351910517636214612017215931911780568167703440849888271885 13410820953948030129709478079513854910788026043926816020525632768701003066468360457940725326874510042661983887791747388416357773110681687529462920439181189416338108368170748388548246336886 21699164120527201079077734557624887726611618499148832680481127194338238651851707954657610479142251233472265199505450777020643969040033598047099135051198405348249888936338451829398134607887 35109985074475231208787212637138742637399644543075648701006759963039241718320068412598335806016761276134249087297198165437001742150715285576562055490379594764587997304509200217946380944888 56809149195002432287864947194763630364011263042224481381487887157377480370171776367255946285159012509606514286802648942457645711190748883623661190541578000112837886240847652047344515552889 91919134269477663496652159831902373001410907585300130082494647120416722088491844779854282091175773785740763374099847107894647453341464169200223246031957594877425883545356852265290896496890 148728283464480095784517107026666003365422170627524611463982534277794202458663621147110228376334786295347277660902496050352293164532213052823884436573535594990263769786204504312635412048891 240647417733957759281169266858568376366833078212824741546477181398210924547155465926964510467510560081088041035002343158246940617873677222024107682605493189867689653331561356577926308544892 389375701198437855065686373885234379732255248840349353010459715676005127005819087074074738843845346376435318695904839208599233782405890274847992119179028784857953423117765860890561720593893 630023118932395614346855640743802756099088327053174094556936897074216051552974553001039249311355906457523359730907182366846174400279567496872099801784521974725643076449327217468488029137894 1019398820130833469412542014629037135831343575893523447567396612750221178558793640075113988155201252833958678426812021575445408182685457771720091920963550759583596499567093078359049749730895 1649421939063229083759397655372839891930431902946697542124333509824437230111768193076153237466557159291482038157719203942291582582965025268592191722748072734309239576016420295827537778868896 2668820759194062553171939670001877027761775478840220989691730122574658408670561833151267225621758412125440716584531225517736990765650483040312283643711623493892836075583513374186587528599897 4318242698257291636931337325374716919692207381786918531816063632399095638782330026227420463088315571416922754742250429460028573348615508308904475366459696228202075651599933670014125307467898 6987063457451354190103276995376593947453982860627139521507793754973754047452891859378687688710073983542363471326781654977765564114265991349216759010171319722094911727183447044200712836066899 11305306155708645827034614320751310867146190242414058053323857387372849686235221885606108151798389554959286226069032084437794137462881499658121234376631015950296987378783380714214838143533900 18292369613160000017137891316127904814600173103041197574831651142346603733688113744984795840508463538501649697395813739415559701577147491007337993386802335672391899105966827758415550979600901 29597675768868645844172505636879215681746363345455255628155508529719453419923335630590903992306853093460935923464845823853353839040028990665459227763433351622688886484750208472630389123133902 47890045382028645861310396953007120496346536448496453202987159672066057153611449375575699832815316631962585620860659563268913540617176481672797221150235687295080785590717036231045940102733903 77487721150897291705482902589886336178092899793951708831142668201785510573534785006166603825122169725423521544325505387122267379657205472338256448913669038917769672075467244703676329225867904 125377766532925937566793299542893456674439436242448162034129827873851567727146234381742303657937486357386107165186164950391180920274381954011053670063904726212850457666184280934722269328601905 202865487683823229272276202132779792852532336036399870865272496075637078300681019387908907483059656082809628709511670337513448299931587426349310118977573765130620129741651525638398598554468906 328243254216749166839069501675673249526971772278848032899402323949488646027827253769651211140997142440195735874697835287904629220205969380360363789041478491343470587407835806573120867883069907 531108741900572396111345703808453042379504108315247903764674820025125724328508273157560118624056798523005364584209505625418077520137556806709673908019052256474090717149487332211519466437537908 859351996117321562950415205484126291906475880594095936664077143974614370356335526927211329765053940963201100458907340913322706740343526187070037697060530747817561304557323138784640334320607909 1390460738017893959061760909292579334285979988909343840428751963999740094684843800084771448389110739486206465043116846538740784260481082993779711605079583004291652021706810470996159800758144910 2249812734135215522012176114776705626192455869503439777092829107974354465041179327011982778154164680449407565502024187452063491000824609180849749302140113752109213326264133609780800135078751911 3640273472153109481073937024069284960478435858412783617521581071974094559726023127096754226543275419935614030545141033990804275261305692174629460907219696756400865347970944080776959935836896912 5890086206288325003086113138845990586670891727916223394614410179948449024767202454108737004697440100385021596047165221442867766262130301355479210209359810508510078674235077690557760070915648913 9530359678441434484160050162915275547149327586329007012135991251922543584493225581205491231240715520320635626592306255433672041523435993530108671116579507264910944022206021771334720006752544914 15420445884729759487246163301761266133820219314245230406750401431870992609260428035314228235938155620705657222639471476876539807785566294885587881325939317773421022696441099461892480077668192915 24950805563171193971406213464676541680969546900574237418886392683793536193753653616519719467178871141026292849231777732310211849309002288415696552442518825038331966718647121233227200084420736916 40371251447900953458652376766437807814789766214819467825636794115664528803014081651833947703117026761731950071871249209186751657094568583301284433768458142811752989415088220695119680162088929917 65322057011072147430058590231114349495759313115393705244523186799458064996767735268353667170295897902758242921103026941496963506403570871716980986210976967850084956133735341928346880246509665918 105693308458973100888710966997552157310549079330213173070159980915122593799781816920187614873412924664490192992974276150683715163498139455018265419979435110661837945548823562623466560408598594919 171015365470045248318769557228666506806308392445606878314683167714580658796549552188541282043708822567248435914077303092180678669901710326735246406190412078511922901682558904551813440655108260920 276708673929018349207480524226218664116857471775820051384843148629703252596331369108728896917121747231738628907051579242864393833399849781753511826169847189173760847231382467175280001063706855921 447724039399063597526250081454885170923165864221426929699526316344283911392880921297270178960830569798987064821128882335045072503301560108488758232360259267685683748913941371727093441718815115922 724432713328081946733730605681103835040023335997246981084369464973987163989212290405999075877952317030725693728180461577909466336701409890242270058530106456859444596145323838902373442782521970923 1172156752727145544259980687135989005963189200218673910783895781318271075382093211703269254838782886829712758549309343912954538840002969998731028290890365724545128345059265210629466884501337085924 1896589466055227490993711292817092841003212536215920891868265246292258239371305502109268330716735203860438452277489805490864005176704379888973298349420472181404572941204589049531840327283859056925 3068746218782373035253691979953081846966401736434594802652161027610529314753398713812537585555518090690151210826799149403818544016707349887704326640310837905949701286263854260161307211785196141926 4965335684837600526247403272770174687969614272650515694520426273902787554124704215921805916272253294550589663104288954894682549193411729776677624989731310087354274227468443309693147539069055197927 8034081903619973561501095252723256534936016009085110497172587301513316868878102929734343501827771385240740873931088104298501093210119079664381951630042147993303975513732297569854454750854251339928 12999417588457574087748498525493431222905630281735626191693013575416104423002807145656149418100024679791330537035377059193183642403530809441059576619773458080658249741200740879547602289923306537929 21033499492077547649249593778216687757841646290820736688865600876929421291880910075390492919927796065032071410966465163491684735613649889105441528249815606073962225254933038449402057040777557876930 34032917080535121736998092303710118980747276572556362880558614452345525714883717221046642338027820744823401948001842222684868378017180698546501104869589064154620474996133779328949659330700864413931 55066416572612669386247686081926806738588922863377099569424215329274947006764627296437135257955616809855473358968307386176553113630830587651942633119404670228582700251066817778351716371478422289932 89099333653147791123245778385636925719336199435933462449982829781620472721648344517483777595983437554678875306970149608861421491648011286198443737988993734383203175247200597107301375702179286703933 144165750225760460509493464467563732457925122299310562019407045110895419728412971813920912853939054364534348665938456995037974605278841873850386371108398404611785875498267414885653092073657708992934 233265083878908251632739242853200658177261321735244024469389874892515892450061316331404690449922491919213223972908606603899396096926853160048830109097392138994989050745468011992954467775836995695935 377430834104668712142232707320764390635186444034554586488796920003411312178474288145325603303861546283747572638847063598937370702205695033899216480205790543606774926243735426878607559849494704688936 610695917983576963774971950173965048812447765769798610958186794895927204628535604476730293753784038202960796611755670202836766799132548193948046589303182682601763976989203438871562027625331700384937 988126752088245675917204657494729439447634209804353197446983714899338516807009892622055897057645584486708369250602733801774137501338243227847263069508973226208538903232938865750169587474826405072938 1598822670071822639692176607668694488260081975574151808405170509795265721435545497098786190811429622689669165862358404004610904300470791421795309658812155908810302880222142304621731615100158105456939 2586949422160068315609381265163423927707716185378505005852154224694604238242555389720842087869075207176377535112961137806385041801809034649642572728321129135018841783455081170371901202574984510528940 4185772092231890955301557872832118415967798160952656814257324734489869959678100886819628278680504829866046700975319541810995946102279826071437882387133285043829144663677223474993632817675142615985941 6772721514391959270910939137995542343675514346331161820109478959184474197920656276540470366549580037042424236088280679617380987904088860721080455115454414178847986447132304645365534020250127126513942 10958493606623850226212497010827660759643312507283818634366803693674344157598757163360098645230084866908470937063600221428376934006368686792518337502587699222677131110809528120359166837925269742498943 17731215121015809497123436148823203103318826853614980454476282652858818355519413439900569011779664903950895173151880901045757921910457547513598792618042113401525117557941832765724700858175396869012944 28689708727639659723335933159650863862962139360898799088843086346533162513118170603260667657009749770859366110215481122474134855916826234306117130120629812624202248668751360886083867696100666611511945 46420923848655469220459369308474066966280966214513779543319368999391980868637584043161236668789414674810261283367362023519892777827283781819715922738671926025727366226693193651808568554276063480523946 75110632576295128943795302468124930829243105575412578632162455345925143381755754646421904325799164445669627393582843145994027633744110016125833052859301738649929614895444554537892436250376730092034947 121531556424950598164254671776598997795524071789926358175481824345317124250393338689583140994588579120479888676950205169513920411571393797945548975597973664675656981122137748189701004804652793572557948 196642189001245727108049974244723928624767177365338936807644279691242267632149093336005045320387743566149516070533048315507948045315503814071382028457275403325586596017582302727593441055029523664592949 318173745426196325272304646021322926420291249155265294983126104036559391882542432025588186314976322686629404747483253485021868456886897612016931004055249068001243577139720050917294445859682317237149950 514815934427442052380354620266046855045058426520604231790770383727801659514691525361593231635364066252778920818016301800529816502202401426088313032512524471326830173157302353644887886914711840901741951 832989679853638377652659266287369781465349675675869526773896487764361051397233957387181417950340388939408325565499555285551684959089299038105244036567773539328073750297022404562182332774394158138891952 1347805614281080430033013886553416636510408102196473758564666871492162710911925482748774649585704455192187246383515857086081501461291700464193557069080298010654903923454324758207070219689105999040633953 2180795294134718807685673152840786417975757777872343285338563359256523762309159440135956067536044844131595571949015412371633186420380999502298801105648071549982977673751347162769252552463500157179524954 3528600908415799237718687039394203054486165880068817043903230230748686473221084922884730717121749299323782818332531269457714687881672699966492358174728369560637881597205671920976322772152606156220157955 5709396202550518045404360192234989472461923657941160329241793590005210235530244363020686784657794143455378390281546681829347874302053699468791159280376441110620859270957019083745575324616106313399681956 9237997110966317283123047231629192526948089538009977373145023820753896708751329285905417501779543442779161208614077951287062562183726399435283517455104810671258740868162691004721898096768712469619839957 14947393313516835328527407423864181999410013195951137702386817410759106944281573648926104286437337586234539598895624633116410436485780098904074676735481251781879600139119710088467473421384818783019520958 24185390424483152611650454655493374526358102733961115075531841231513003653032902934831521788216881029013700807509702584403472998669506498339358194190586062453138341007282401093189371518153531252639359959 39132783737999987940177862079357556525768115929912252777918658642272110597314476583757626074654218615248240406405327217519883435155286597243432870926067314235017941146402111181656844939538350035658880960 63318174162483140551828316734850931052126218663873367853450499873785114250347379518589147862871099644261941213915029801923356433824793095582791065116653376688156282153684512274846216457691881288298240961 102450957900483128492006178814208487577894334593785620631369158516057224847661856102346773937525318259510181620320357019443239868980079692826223936042720690923174223300086623456503061397230231323957120962 165769132062966269043834495549059418630020553257658988484819658389842339098009235620935921800396417903772122834235386821366596302804872788409015001159374067611330505453771135731349277854922112612255360963 268220089963449397535840674363267906207914887851444609116188816905899563945671091723282695737921736163282304454555743840809836171784952481235238937202094758534504728753857759187852339252152343936212480964 433989222026415666579675169912327324837935441109103597601008475295741903043680327344218617538318154067054427288791130662176432474589825269644253938361468826145835234207628894919201617107074456548467841965 702209311989865064115515844275595231045850328960548206717197292201641466989351419067501313276239890230336731743346874502986268646374777750879492875563563584680339962961486654107053956359226800484680321966 1136198534016280730695191014187922555883785770069651804318205767497383370033031746411719930814558044297391159032138005165162701120964603020523746813925032410826175197169115549026255573466301257033148162967 1838407846006145794810706858463517786929636099030200011035403059699024837022383165479221244090797934527727890775484879668148969767339380771403239689488595995506515160130602203133309529825528057517828484968 2974606380022426525505897872651440342813421869099851815353608827196408207055414911890941174905355978825119049807622884833311670888303983791926986503413628406332690357299717752159565103291829314550976647969 4813014226028572320316604731114958129743057968130051826389011886895433044077798077370162418996153913352846940583107764501460640655643364563330226192902224401839205517430319955292874633117357372068805131970 7787620606050998845822502603766398472556479837229903641742620714091841251133212989261103593901509892177965990390730649334772311543947348355257212696315852808171895874730037707452439736409186686619781778971 12600634832079571166139107334881356602299537805359955468131632600987274295211011066631266012897663805530812930973838413836232952199590712918587438889218077210011101392160357662745314369526544058688586909972 20388255438130570011961609938647755074856017642589859109874253315079115546344224055892369606799173697708778921364569063171005263743538061273844651585533930018182997266890395370197754105935730745308368688973 32988890270210141178100717273529111677155555447949814578005885916066389841555235122523635619696837503239591852338407477007238215943128774192432090474752007228194098659050753032943068475462274803996955597974 53377145708340711190062327212176866752011573090539673687880139231145505387899459178416005226496011200948370773702976540178243479686666835466276742060285937246377095925941148403140822581398005549305324285975 86366035978550852368163044485705978429167128538489488265886025147211895229454694300939640846192848704187962626041384017185481695629795609658708832535037944474571194584991901436083891056860280353302279883976 139743181686891563558225371697882845181178701629029161953766164378357400617354153479355646072688859905136333399744360557363725175316462445124985574595323881720948290510933049839224713638258285902607604169977 226109217665442415926388416183588823610345830167518650219652189525569295846808847780295286918881708609324296025785744574549206870946258054783694407130361826195519485095924951275308604695118566255909884052978 365852399352333979484613787881471668791524531796547812173418353903926696464163001259650932991570568514460629425530105131912932046262720499908679981725685707916467775606858001114533318333376852158517488221979 591961617017776395411002204065060492401870361964066462393070543429495992310971849039946219910452277123784925451315849706462138917208978554692374388856047534111987260702782952389841923028495418414427372273980 957814016370110374895615991946532161193394893760614274566488897333422688775134850299597152902022845638245554876845954838375070963471699054601054370581733242028455036309640953504375241361872270572944860495981 1549775633387886770306618196011592653595265255724680736959559440762918681086106699339543372812475122762030480328161804544837209880680677609293428759437780776140442297012423905894217164390367688987372232768982 2507589649757997145202234187958124814788660149485295011526048338096341369861241549639140525714497968400276035205007759383212280844152376663894483130019514018168897333322064859398592405752239959560317093263983 4057365283145883915508852383969717468383925405209975748485607778859260050947348248978683898526973091162306515533169563928049490724833054273187911889457294794309339630334488765292809570142607648547689326032984 6564954932903881060711086571927842283172585554695270760011656116955601420808589798617824424241471059562582550738177323311261771568985430937082395019476808812478236963656553624691401975894847608108006419296985 10622320216049764976219938955897559751556510959905246508497263895814861471755938047596508322768444150724889066271346887239311262293818485210270306908934103606787576593991042389984211546037455256655695745328986 17187275148953646036931025527825402034729096514600517268508920012770462892564527846214332747009915210287471617009524210550573033862803916147352701928410912419265813557647596014675613521932302864763702164624987 27809595365003411013150964483722961786285607474505763777006183908585324364320465893810841069778359361012360683280871097789884296156622401357623008837345016026053390151638638404659825067969758121419397909952988 44996870513957057050081990011548363821014703989106281045515103921355787256884993740025173816788274571299832300290395308340457330019426317504975710765755928445319203709286234419335438589902060986183100074577989 72806465878960468063232954495271325607300311463612044822521287829941111621205459633836014886566633932312192983571266406130341626176048718862598719603100944471372593860924872823995263657871819107602497984529990 117803336392917525113314944506819689428315015452718325868036391751296898878090453373861188703354908503612025283861661714470798956195475036367574430368856872916691797570211107243330702247773880093785598059106991 190609802271877993176547899002091015035615326916330370690557679581238010499295913007697203589921542435924218267432928120601140582371523755230173149971957817388064391431135980067325965905645699201388096043636992 308413138664795518289862843508910704463930342369048696558594071332534909377386366381558392293276450939536243551294589835071939538566998791597747580340814690304756189001347087310656668153419579295173694102743993 499022940936673511466410742511001719499545669285379067249151750913772919876682279389255595883197993375460461818727517955673080120938522546827920730312772507692820580432483067377982634059065278496561790146379994 807436079601469029756273586019912423963476011654427763807745822246307829254068645770813988176474444314996705370022107790745019659505521338425668310653587197997576769433830154688639302212484857791735484249122995 1306459020538142541222684328530914143463021680939806831056897573160080749130750925160069584059672437690457167188749625746418099780444043885253589040966359705690397349866313222066621936271550136288297274395501996 2113895100139611570978957914550826567426497692594234594864643395406388578384819570930883572236146882005453872558771733537163119439949565223679257351619946903687974119300143376755261238484034994080032758644624997 3420354120677754112201642243081740710889519373534041425921540968566469327515570496090953156295819319695911039747521359283581219220393609108932846392586306609378371469166456598821883174755585130368330033040125998 5534249220817365683180600157632567278316017066128276020786184363972857905900390067021836728531966201701364912306293092820744338660343174332612103744206253513066345588466599975577144413239620124448362791684749999 89546033414951197953822424007143079892055364396623174467077253325393272334159605631127898848277855213972759520538144521043255578807367834415449501367925601224447170576330565743990275879952052548166928247248751000 14488852562312485478562842558346875267521553505790593467493909696512185139316350630134626613359751723098640864360107544925069896541079957774157053880998813635511062646099656549976172001234825379265055616409625