0 01 12 123 604 2245 7206 21127 58248 153609 3916810 9728011 23654412 56524813 133120014 309657615 712704016 1625292817 3676569618 8257536019 18428723220 40894464021 90282393622 198390579223 434110464024 946234982425 2055208960026 4449317683227 9603278438428 20669530112029 44372380876830 95026151424031 203044578918432 432932703436833 921270484992034 1956787100057635 4148938407936036 8782349126860837 18561130666393638 39170101739520039 82545835455283240 173722837188608041 365147811584409642 766579506885427243 1607485999808512044 3367144408901222445 7045670510788608046 14728178156385075247 30758178080056934448 64176294690029568049 133785056430574796850 278660226943549440051 579951042014635622452 1206063980209818828853 2506253192631681024054 5204359729389345177655 10799631906434449408056 22395500226988002508857 46412296319829383577658 96124830446595866624059 198965428657526616883260 411592977144644370432061 850971362550313752985662 1758435878826363007795263 3631702739511567974400064 7496756791555561776742465 15467594905805459030016066 31898109852258556654387267 65751574576330325780070468 135472888477322947067904069 279003314766042226281676870 574357823479020599115776071 1181890271500200455857766472 2431074265381293356010700873 4998624922117519458697216074 10273980520131200126917017675 21108978178427314105221120076 43355102205929638777900236877 89014719255499664420084121678 182698914489260834027470848079 374857673517006141347017523280 768876821274904155113127936081 1576560161359437906734324121682 3231700500993826709824549683283 6622495639848938619040432128084 13567049118043214450222589542485 27785951038022636951446749184086 56891081930408757258332877619287 116451472070526615734416991846488 238303457562435702918081413120089 487531735971564886762147597516890 997160701644373811431244562432091 2039011038706949850786347509350492 4168391700281732461640331087052893 8519503350361987051855772909568094 17408408008446731577741444487577695 35563541448590404537302040707072096 72636379393077544705761093668044897 148323043042954266408873629424025698 302810037129518298282524978184192099 6180747414062789504347550653612032100 12613123472270882544892196893491200101 25734574835233285079784571772338176102 52495946656651435974781473141030912103 107065769695276255250411552726056960104 218319856973706580443368212842676224105 445097478752135907453522429471621120106 907272746390546521404008444526067712107 1849025589107300882528727216238362624108 3767660407974334297952441398890332160109 7675837349682767368601989354690183168110 15635303915262999696412457071364014080111 31843058559179464138870401363024543744112 64841403169382927425088838159300558848113 132014147628247992455387869170420940800114 268732516210328538742224368015115288576115 546956551078058742389402483320044912640116 1113062292970393929072825437102253539328117 2264755274568286975701917766893904592896118 4607436540389464644452821222696744386560119 9372054291280495590876517630271639519232120 19061129459555693617440593244420141219840121 38761617585083931769747917684835128180736122 78812586326079231936212528218142190600192123 160225142611913759319824903046192735191040124 325692760439203226842382421138131149389824125 661955541900888104706095916019611598848000126 1345221267030199980686585666829637681938432127 2733403182884168442385422377847536100573184128 5553408228149715723722273593286457210961920129 11281381310529872879201258360185411514400768130 22914614588455996129623646064455271359447040131 46538377629575228017104964810798347671568384132 94505941200218397580756102972810121831251968133 191892032354055618316266208622922729804267520134 389587920758314763065363734550201698223128576135 790870665902968339243036727608618406337576960136 1605305205150477825203985220032671897782059008137 3258086606133764984830380465294224096426459136138 6611822502220602720478753972242229055874662400139 13416337380922259106539840010184060360386936832140 27220847107956441872137036116551406263237345280141 55223614094436363718174168355037545701778128896142 112022218318518952695719296813080881934916124672143 227216717641528886533322049550445993294057963520144 460822598782436796596694082386005742159579316224145 934512727544425762746054274215329588908109332480146 1894938921009544109582573053063476573886167908352147 3842061585783649877316339686884950313696329990144148 7789204282942776050875595678270619706808839700480149 15789998036329210654118082251512127067586421587968150 32006029508931150332732062864904928433383093043200151 64869834881178582553980155597449003443732216807424152 131466639470531376564040837217931896002487557029888153 266410054320494471398339659057442762157203484835840154 539819331326018970053389152509065848463227959115776155 1093728451874431176052585704108537112912826392903680156 2215819169898315186861561667001974593175850726719488157 4488728247504868768965454772781928991807011318398976158 9092367061244879779874674265536175736034470332989440159 18416016756597374946555081655849703259929491990904832160 37297521784684642472558036930919542661619398496747520161 75531866118898393715684635839610222738838249753542656162 152949069349953652195852025113424450573032652487524352163 309692196950418328367360816052580371865092105856614400164 627019278454253293579417681671270606224866803317735424165 1269401862120129038634992498304054779552356769527234560166 2569717406873081335795829338189724377536475824203497472167 5201636323430965899790407502859853760389508137436053504168 10528423955069851678272432945314868268318193090392227840169 21308647104232169958516342343088759505526867486748704768170 43123885752002526810152118737632967896458952935273922560171 87266940901787934784896067871251639458976852493796900864172 176584193220554646655681721120624298040568619633483972608173 357292954517892876996554462169789857907361111357532405760174 722882935675004980390314662541260686629158052493761970176175 1462455705599752531628688198175080209211163935740054732800176 2958482641641598441060788935913671878975975875375444000768177 5984490868052600109942992537711154256355152443322102972416178 12104799153414439619957993580703504664108515641347727687680179 24482765636988223928918362518996551940197071531224682463232180 49514930925376869013558192447226489722721461037752186306560181 100134791135718043893992753101028352366832032982598749782016182 202491700805691626632605109391424653049911237692363722719232183 409452158608548185176183158714019607679254718665014829383680184 827890871068733942617779664395248628411249723542514301927424185 1673852929555358446653320956934653702715731618813817640714240186 3384044393375728849916035038577095536793430779692852856225792187 6841158174139943280598596063408717815461803040731419864203264188 13829239760773781057825723573004390072975501838584826036224000189 27953895621969197779099468985738490946658820780274740696711168190 56501761995649360225476899545648007327941326944481890659205120191 114197742596456036466273558029061273191546127012273063884488704192 230796476606697478324714305512499478787251404982053620970160128193 466420044447907314156818333091445653048485521300900084480737280194 942544488178722436774526796631170358376265284118941566318411776195 1904598208551026677363055226789670143973776688959277351902904320196 3848415748744749336138556465895541787715360894735565991442382848197 7775671895285955382670890446946571865616967373853600256366739456198 15709828055186953681267106905250290892907687017969028456115077120199 31738231577648252184660407795307217271765400779455495591828652032200 64116827965933711994124287484412387840635899451933434128524902400201 129520813305318875198957686604790046925892083501886885318126206976202 261628796861894724741537932178249365641844913823764067101087629312203 528457645235011542014729653687314733465451676535409251817210511360204 1067366815509883556781584228823216388497707761342381788235221172224205 2155739525134320634445052986117516454535585760219492244413501931520206 4353696526567413461409144400325019932964634837491646022196041613312207 8792239381871701609366904399125653251342441993055023506095995879424208 17754994173495813194852117479793811948763719990186326725531491368960209 35852664671053767547983007291855192140190094724390846457605330567168210 72393972999346459824607869186610635466715464408549346088022054010880211 146171815331400053930668067455752002708121409680096532841120288210944212 295124533364672946072578032830025927769663642973113815651299725672448213 595837200206008707864314341004016617854248656945919268518531327590400214 1202903323511177325760294191709804595554499503438922086024553563160576215 2428369805512343028770617320850835581233322281067411819135343253258240216 4902076552587999926414688352619491283579928900704760030665667382345728217 9895248237469301819323075799185357491115702058930995042566313760260096218 19973529237858556029127133130484934193601643793668144440492619999477760219 40314808998223713754203396013641245536860869260475006377485293932511232220 81368489034794024730279384909511122826871106510280265319530833683415040221 164221460132948031564252622337251264067709358285326670911302434906177536222 331425364365949602655790283218504074778689825672396892653326956696174592223 668842576878673435005945310540098262474595506692703427540579190770237440224 1349722769944229630680209443316550790044969998370071220693971143516749824225 2723628612048893385256235199166158188804192515287161334903492225427046400226 5495839047991992223422460359519125752082279164823740781417933156523180032227 11089273102919069762901615313653262567203124792457078435217461382148521984228 22374598938001658978390049161019331888664938899154871913517508218029342720229 45143028776917054502900594078429846542210369204034216509838977974579232768230 91077170228834977379935897047573197126907946774003463578563460288311459840231 183743467554018482071928646632435679364242761388849158661453091779152707584232 370678992793427599895545867851174483000244160677327121104668851011812589568233 747769707943023633549618623898404322645815401589800531319083687027534725120234 1508418074569158459126590502235817574785904572521671003950100644256678936576235 3042703894446087951328486469443449440967595901471036616708950429304157634560236 6137364135390815266848781781018120329541243751284571903405164340965076369408237 12379082675545103858163577070673869283923548270228360051524386048193998094336238 24967757584149543557423972807373367276787131817723590401955947632016333209600239 50356466481482537181371166244298734889970161673877797020684367941490633080832240 101558369283461531264447940342702956289763774392410577712829924450299784724480241 204814678596175089869625429583619857273237760809718625244414712460041777053696242 413039372027372461495346623343673547282022565540407195078004124888578310275072243 832927043277825940652158107800226646731392458665104289237687595413366814801920244 1679607224107886824925792603346236171189986051983488396445393773497595381940224245 3386833801532389353691631313224085644619387332242936468444144495133796996218880246 6829132466122301748257541501591492987287631038976592367221642452138571912445952247 13769646971208232844652014077629819557813026662812223753563270959206630575570944248 27762962646040890918354636952473686656381686167097725862273072290647296473825280249 55975071950724965360363984796016229142834845360652409068652321850512787235667968250 112852055721524963899144377967451691442933051461239534093143231288962210332672000251 227515172088777326417335545872304892194633653776390102633216103852798186958618624252 458666939480164114597192617992538888995284068008685479230796422453344895644991488253 924636017587856481768284181227188159179564974425347916531331138798188813027901440254 1863934208475388126782078038431101424691050260658982569484158594171379626096459776255 3757308555639363896250598999800661749953794414919204252375349279076771165403873280256 7573728972834377710264930987448258676866683157010218012692841654789581983488933888257 15266144837137004520839022234530422459282968048302717603526127333187274924858802176258 30770589793924405771859753556208724632927965725047323487845458374262835070516592640259 62019632500577402063209702422473347701105643026733073786301955485646367192705400832260 124999876173467579283653349736578770285762013846252301691875251088222381708903710720261 251928385385271897118281697799462246364728092557095512618391707695680564505090195456262 507728858234639647811527609337615016368069533401410045698262877000585744065339850752263 1023231534172315755719012080324773304117776200493332536303878778361126744002186444800264 2062069989300393937521994752292957599207647542599838770391251807725176051269762023424265 4155472391611691738996044424561386076777127116890322552287068522022221332115053608960266 8373846751443949229464426162451011703113201794090530359458419666320229329470668931072267 16873971723726546009009981898313098091014865702658021692435710195456128401601466466304268 34001448457925419212455132836957536722947789621984346259409773353071789112881200496640269 68511804074385557002326423541596136870413963652734060122897475103519028493834956832768270 138045216741020679536576802392591165275229232073856379163953251947901728821247066767360271 278141239216900746891184794552053642989990145586204323584227997269756343904512522584064272 560399267004240782926798526933996969600501797852821872521108761071869545522789988958208273 1129062465350801171159188046120067423924962896673330385427542614777354976852566196879360274 2274713501789123606963024309928870052263676970495754430985774533959746066078017494450176275 4582725562559053851282277521604386983286521445717136940953005915005173038419630515814400276 9232291076691249193410877779440420663954708201740411557309082000732925252402102736519168277 18598747723751837800782130896820840602399407625802861500304617296013443582001190184943616278 37466797922688467294020472200475091513232118899669325841742767087326942770538952397946880279 75474143464638743702024284676523827162237487502304909505273850977663735658436254060511232280 152033267505585557090157088828008589633834759224220438933166839186166649360159617067253760281 306244266839356156468814894453566343962015656515018326269656960083650610424034272860962816282 616859538686220203347198578197485605463976728417903966462130498089213755489780264842821632283 1242492170089731799178669446366186222310350566120967395002234181020808402731547251263406080284 2502592691018597606656152895455820819990507907831103382625094789723490233904194512354279424285 5040526414524565676570472641920575095930654480878243287420802550804950614564842177707376640286 10151983555642077172978356676983090514180636520263958293041551276314288102391096928100155392287 20446325887706455772273691522498208493840028613693657370200435366014243110802031534946648064288 41178363974730333970465650146556765560317769286020391004070417286753606352637763494137036800289 82930141641041151939336456025226815549271364513910123926349689538865025605330977970263687168290 167011089251134550168620466572665374522535184560765310470856612720260822286748958171510865920291 336331747612156149503410528305724585026496887485833503741506740149213477277624121338997243904292 677298547787651510511709219164177540282730026297098288209558604563071201067405053737962569728293 1363899029389111670378292707897693217558698984438710168126123647349952057366932531731895418880294 2746465583780101092156529843861825502171408690953749580174092550536565749613727516247799627776295 5530393532312478592493340321712054724585904542834761769207540371524539417818415146607753297920296 11135966423626551812108025467111968061928114841073256998165120801508063970481220938528087605248297 22422800824250376499980307693021755693909104060052397399892980755046436805976164001857883078656298 45148356120483465994532263126483355217004482610113394575036757884378168532629653921672273592320299 90904258220908692464294090179534807470542565668637654636825744657776281287913723015963745452032300 183027682473653574851219845103582627770474435170884372119657219374491159783735803050578254233600301 368501845154884867492048093478944918712371683882561533676328443428656931508487373485282768715776302 741912947012735846452003141066956438792877406593857973716689985340257921949404388432467525107712303 1493677000007025267617200485483060630372599714339484415141456345893593631864464273176037959925760304 3007121397128400388215549967926445866420042877971103075659085798707722179861831965748879607988224305 6053907958787985889502919110297599144392079948503669261990558524245272872392655623840562329681920306 12187406987243312819368518930532729512292762870084653985165972328127720130929664339465122361638912307 24534517595031249347900484003036754272411960862232717372381818067484823755760774276695023077556224308 49389485393571629371004029734208564642095250320409810508223708661338483942549918577313168763125760309 99421957119001286606166521813072172681970074536343486462088213783234779633607534859259714541191168310 200134058751398161968154646092224294565973130271004931652899323303225460537132380441360446710087680311 402856750228946567502961852670148212348959889753186236438127043711243279159903212955551455871238144312 810907453308911754249247537418775120757842371557806130490676092894632385582690991311061091035906048313 1632236187117297011205180161208666532887320594476641398909726619258678647874366435930632649441280000314 3285381684828413556263805339587883447021494226191664719075262950506429493533132423495474451186712576315 6612715490034211237114650402373503253543857195892740571460267015091492271367925240293743642112163840316 13309602219202680837163679628855750420103777216869597991136259638541228888804893847261829633962672128317 26788080913432858627716715661355531054268330760038018841896457254200902024679319588009849707923767296318 53914982770438671617253341640852207312715515524934861729425763983442603653360593283267091776887848960319 108509743415059172868228898939692874585903341764109728202887173958574628734450875421578991237943263232320 218383314552553846824067019238775008196980510365744179199385533983743744763812689834347643768395530240321 439502828498122379463682061283153212652767085224627230597073228267107752996350380213274701970156814336322 884495143678561497839119328351162174240063121071711058812910353466318610687957006640108416503740628992323 1780003436514331208063067388619334559183017786660693019307667653462568586282038995956135225527726243840324 3582101522928228310018428881767286965439485948900643254867667505316450213407552937761707970882724429824325 7208529048825887346066719253981004476361207222049231768017276018078427130564505728217492450993556684800326 14505983509931234020683708051633259746357554238773215704152987272373708912752711083813540859590456901632327 29190364657102582451449048316165800485326726359253659047651951459832729617002621266364999512681856630784328 58738618214047785229023547309243721766559365066637219980214069635139287793499240418167446368954110443520329 118195201478505594122222368474538802746295907998965136942684898471832642658985675983133010938266038304768330 237830707559280801596644029665634559161676878068173454274756166887986239367944141011708705303601757552640331 478550773325999961945384134773291496146985292954556842178030776747040026647830657617995671514050969206784332 962897761072674905490355400448444688912156484900980697312589845601066428743539661432533652947213031047168333 1937422946998296302370675022736246653002530418496589711937219087745808167630823205272923501943480616222720334 3898170735725678643902858409222475620245187035804224641296482593238372074045108555391102548406735078424576335 7843131138955915478891893386087451396738009072074116883032985271289065862649090160531802490696347324252160336 15780121581013719565482459587744974161506053350766723298137873210840395628399823940680972378845107934199808337 31748521704416760797414904167200233170141707526144734322803276755480560010970730160833024771968360341569536338 63874720365983253829835057038961320256681677524260661423429064173111139426219214961080900011239645433036800339 128507034391008149933891168929324916790438001637960943052038049659623281452865119361936881834578411972984832340 258533735589583940024645562446015523023581539745795595813505741924250495690325977925314689048341609374023680341 520115763773271871579859803835884698709686639013327549644010369014912712117328154897292752365025876032618496342 1046346030692689148654541425097721250298645370234105692518297708275456576042978149175475300286683239491305472343 2104956903593543953166095404123835301464284871211068325889707756867790876372538859687856285726521799548600320344 4234515163435168907780953754257434394879457896563762042270756994020568042658120607199776129839138931656884224345 8518376383029999197928909076840352754094491886722597883094430547913570347822082520348183752610037911288545280346 17135731565706319919530772642943586197727735531258989398435161414176932586015358713194639243402734684237463552347 34469994105359280404285356969636759296268173719392858131643857862263295683492126892587839467809064623217311744348 69338196907919836974774142717220343437632151035030059073396654586765145851345116959976835906901874818762670080349 139475104708858216353466753811229638652396705827537972048134924486846787594288048754364055774924350907867987968350 280552218200985497657793666017827785032939812300009988461200554778005340817523904147165019509196124607794380800351 564317627962973085503354092109973793869935612149844738776757471519991760584447775510436135011299535302451789824352 1135079987036878271954334590935746452043509571919252347511217567678660774450704193331549022156838523784122073088353 2283086132273476586948107768437415466085348584117457127435820186056106246231043087041380668879005715937666007040354 4592097972902104942263464256275325722949461538872472504694370076352642268653390406353184827482368292636145483776355 9236194146425936785838169043888940361020662799179368279026118766871864852753458940274933115600849354837857402880356 18576678261918174103452305335529057219413227001546196637310833173448331862528413461742426114848722344894726668288357 37362523597614642728763517536709664767827100730104540513106534449048751091356096737980837921741088152403235045376358 75144555614077261417858793545020824862169182755507829663118158747887443019823290409175379077068655614385549475840359 151130476608433248589608993513841429714395703784162064919917204486326299922893889293221628320308654616632289656832360 303948381062589496353456578836475998082960835479714757666937597535698492030332624753071924370956765546393024593920361 611281011986956086388301899212925430822370029512406404267564401361374897265855400273175038998585982793855067488256362 1229349312038128550805204397350572045653855781591157852961472873630477878614292018947960168102503947139472427057152363 2472310776886014238999256224240135088718381019235788327893565205731956440738148308434235935599646013681717949235200364 4971921012754191515439499770937349431042976972420086965964231961717003279184228825415293908356516578767479110631424365 9998591250198006631087559113547051886868135856420324684754392290562365415161929402864613567763378885540038689423360366 20106981563225855513245407223955198858440139623367211140104091848625804666666016979678041991099242477484226402844672367 40434162479012585629937732148665365956567023242520066351285699298742469251526779647015240400287040868564727029039104368 81309926116949300669381979112906224533065550826076461904500231933444082830463909348871847050638366565897954855485440369 163505459459351620563002346685094546587110143033155664332405734804761303297790236166472533429179648792484816007200768370 328786943184818800384932187945015512778410434226176973950717220017178579833388741988494959169713820912651254009692160371 661135554532287760908620800352208313889665295567805566951436357913488502070560892724274130273234072493273370815627264372 1329413684650713925336557320253820102693947706957955028959257385712878480805022341815485539036275774347703704835063808373 2673150998995380824195351820856544951714986168743479161944045779452837498650513274109583344296556343468151811300392960374 5375026214422019928402389484911094989079866893507859159764676911470391238807298684665866639529901348582653376306610176375 10807654775793261082762573621218591335450948991789045246933571201091325295477811553204084017910938164659728160915456000376 21730822073658373949309582475230767757467180578587794859977670504525956896383391296110771187479263552711742940216557568377 43693284847807270129925727276050270432030630718121099474780583905822967743024998615542552026183534129014946720766754816378 87851082409289222049939962923281140186185209299985420504420026989356926065371788565558730050637547458826590329325486080379 176633652871315082335007710028929737992481131811161688208974519102473598646997878375727925489456983626474124848484319232380 355135207098877990450172523302606909176909325012113878999051461989142221041725796392003208538559605285045238905134120960381 714016067411800731080462322854733720641164042738626379521974758620025551009354546367753985762974207863194657883596783616382 1435543142254789159760765337728557317663921410775685234815027160670235442731400748508308816030785852770418079227845804032383 2886147701378150109200424338535394531704834551887505886618877556494243812609956305772830735337501464544534492004986388480384 5802497040505836586717060561307549143391262723925823538108737479882841970957765223479310505759372216927747264364542951424385 11665554964535531487983394007249019021200933007110352467746111486728009616278321659668364738752502549195414315950187479040386 23452546912168350760899032016086680660149121770652279442122839613727904547056397722441108246102560408395794659366500564992387 47148598222630419403329948499992248853613636329996035344653599680694047654660648206460756657660309595451774279713097252864388 94785466106046559193058458864905477369499820789031678504416414613253508293513689846818158902751153065524424293482076569600389 190549993262061128405583627318219323254828262939455882427638008421015714281605542382908739493403686514891611679267296903168390 383063152080851415343439845530388201923880818808323435270059872612604567404754161787320583388690759066670772791523640606720391 770062722188747424738103216282941151441344323888723450524034451529466899397367980903563897633309540745520690945790893359104392 1548018454258756591552010169878743071600122221148106539324592305193672301780002283036806301082797627792207765610600048099328393 3111863275934381775202341188120270227695647990690545311819619393709267557149631221676635702006597350340364484646298693140480394 6255459982011190950494750820440233718503175881475781003214884312167272916716703780846649780112488894499859248116918728523776395 12574548214924617132956492024228104151472257169752994592050611590041805228744666289254720665258146185252443797830728438251520396 25276675712888465593420671805047982108360616366332958008282012943917696829064602138781612246251789180239267686751735432347648397 50809155554324915569004133103072512580522019212768060970803813080342701563185247608406223735312892014405154531477021163257856398 102131210490684843356628673151684123394582776238636826461843615875378289260293590299095760778921051405579265330487129297387520399 205290801995317798059087816113618446268117357809267891187672041839498891436055387603952777819785917702527879099212405284012032400 412643530518287992627015883686081297517886985694109917350339365175195489998291222901817327454166025463457326881245049441484800401 829421243091393125906070893966539417046575830362539421544720615980212556839431408556236717118933551595043534740818467619864576402 1667131508291445228384937288475208502209750016320060650565627648494920592545536877347234595821896345628996318663669454693466112403 3350882376798257800452900072741428388842686019122770183659833420608536793186374144623105589137503658341114110142155512254300160404 6735086106023349069346720126478383642911722561796208667529233669553874103287253608021712121913734215259077114815447358163124224405 13536980180892562637725018193774829209036103271864495005782422157980167841851326931430882428407532156493063916496173639474872320406 27207906827461249397812668226839798650017437042614627493622396278102812157151911449309593820580411622578371002328917636926144512407 54684367642243537288949552047567910534965163487683494232579181129285851666993574382860670757901957579626075934543001013163393024408 109907165371066732061745439113528513081870562589641395518265708702322706850949124356895958127707063258760514911280383551665602560409 220893835139167940085579355925074541271780910026563462267623248887328518358987145141524450236062181577677146271797630247442055168410 443951967520155154084127282568648374927960016985151981247184437930385441278481973629280569947103990997945306171765186969972244480411 892243106419449499971774937219223858961353682309281504417753310552952082170639094932557681871534273125630201059262627263853625344412 1793185709388178671505757079892158984806849170246372949681292599251715344553948047176174853752455199399854702468774561922991259648413 3603812719456919262046261493271454600728530969648075495052191372317950611503874932900601499633151846875128251475617340131482009600414 7242592655438967513982683498676610658379825233406229609479663527310736191740985790749972207741722873457554687702510315823825944576415 14555288974256203311387019711939480619991373126631455313702025490062732568830999927102014080872156673442626728257850308749101629440416 29251123735924963796900008233689192625218583716098580528873721591191166004125169536817229989397480334166130128921916783660554518528417 58784015967987083156617280848274273578453626644263856284655331884880094732706904421678988627852784911345697536057379523564715114496418 118132922770872559867999743980891174928029740285451813871063536135488436897387391505083284541324198845621637495344078207454449500160419 237398334896790071703791159575569307628483591710333252041507006923898812624842852264889683628891616810910495570751249231234551775232420 477067063874166377059688276468915935262173679990688596073522262996572390842063650901770596300281594008768903768837593086471637565440421 958685746650497880856633695753793319455476901703747062911557783976556088733366810272613650585583753086660575726763193403650800091136422 1926496392587311334053872133500323154614645984016885240919135603291658343294179868933552216941256324902020573700538037234121563963392423 3871285906711224450521134663707746576319542523581855459164298316003856121701186697544114265022785664442347763632770647252692883210240424 7779244702423593741333411946272948158185318546918486367248624928335685320543896240242968191526308112523124303204272983935904932429824425 15632008474705359714177832781147315270194568870663734620873254604301105209202576022396855704414471301046737245236694434456087507763200426 31411401672838828993235130641270486333499930849615414991570415013809256382298194831818430048353415771541713942031055977527208923103232427 63118265959957407319944086044038720024147307025075565436932434257927758347709426644092057369357303916874431134980186523177442904899584428 126828843483321373714265610818165006304441222920378289689735662216264315172298830061906029271218604651119917467402002884386850414264320429 254845082763149986392145677510689288204879100018286272827788082312926841919665419296878927581851307076560042720898226848409459011616768430 512070502458702692341239423598465413769158381265782684185360021345811336232081968191137673191343017980916695796406818663234092337725440431 1028912769460987307055813298007841074591930870738287148696588438049860435734897418079527142335591260175739001866878212873585849201065984432 2067391249366691425377172124950975787960717449386620864577515030652841314981724244558542196372241801895914003411573268069981659246624768433 4153958282337922406323188562399485142814401297586540876588909098085213350928232195926028855737099833113949564438155603242732503768760320434 8346356857315135789859572259047929998093245358786092074175981725076067811667881585489883916640427457338641360625080105605301905261592576435 16769771750769277266296547805101564578472396176771028842609101418656577178722297118295294801975301161831765417785199539278874660317429760436 33694014475537413370049928221230108636230643135885395178254100595708356139745061251301392658063476147838492694715480794351485128915550208437 67697680702514239343617573738545316860461067564348761551623240350979753187145854772183889657800662603758902039871131139604830091776884736438 136016084514790693751478686217323114155777857169636057911563046306630862875712770563848984465844671143145623244922613619642156286214144000439 273276454462872597345860658211235751698979477332714370275932198393694988126486856127298372165967884796474856548805954397406857647286648832440 549047158219861173806360304567899675208231118475443619129822557490437599747534728175073536668076555891172876672733412065573911183365242880441 1103094171883021424699663418611153944107855840217177734760253334671332643973068260033652629743602086934503967410109928581698425622464823296442 2216210768362775241288542122542013575740197438259457941211106905292304571879887671119420315772436929284748136778306261882558480712699215872443 4452511813339283741786174148461431526812763494754163783182181875621336501582784731713278631056008979623824225130385724839561066273539358720444 8945295034746570952851846769153657804857058431148909282641835067591025298722602417115849035015627421801999448723518635100252034068564148224445 17971314595310222745985327813720877113310768155919153827353683140428550348381299091091113163601152209604091085002933207587247254830506311680446 36104441661616754975979198840172821236082015719761321837877533036449690518278843394862719609867456032991146926378461423036947650348582961152447 72533235103950424526866033429615664495619343896729359360155681074283741318878290613009751976115929057113784128023719127976735116673935212544448 145716627446783269417328437005387149047218019990593524725233155131734564480974015668434781847095319623621670331624243352115016934504666234880449 292736476726228561989411811598317490224532118940899410732551022190600015205535353813393424248120417320293787864488521961264861409729438547968450 588085211827575535143457892962184468745531224932109042573753720157055248012550259763221179132506100895212956231629964566022846177712118169600451 1181406569824976622326433114636394122156546082226609524453775295709007821456669438166084238594354154516725645668911470677878875625556776321024452 2373308690828781808152398465058691029789158745701543921698015309894184074233696342344998675961015054920148702149817424965117990898630748274688453 4767655001693575662144856558412892462820649286946821577332818072113452572022546874182750625693889282481888114725006618184344207306800119152640454 9577478278815885253651822686864215396706359431075278599250927079622569112984280642285193551385988271983349427903522374947680358061685946187776455 19239479179202658041391845140700111064703635108702164041095868091527456407504692102278143207677378681478628807919594231194895587877560233492480456 38648375742973930501688051069133221330310691774884213674226628170601529665397159899708541634983527084926684630475349833271962888979530999922688457 77636330537938768542640746221311718379071404793481542346216768562260254006200899309195079728860524507683357511045147224874473143839950767128576458 155953307745566709566722625623872542828329208331896002315348018058562819312477013876893124414779851478808959963923439199542448898305814471639040459 313270885961926478902151207640560407063603926668671215131299910969066105123628570748686122822221031460066946694801667164936718775591725623672832460 629276267128268506953361708127385675474244298377127601773357397609724831041654452442959881786852167076161020690089910394106711024600186219397120461 1264033433191026971428136762068569510708852336893879047587329598498058279266199976688670812172699436766634443514306969981739232026946925605421056462 2539052481302351576345689736007272215071013854187112785294088107424180544086374996805995274171738867366409986363176232480648610071213123989143552463 5100123826547933856563390936239884565713809469413148954903432643446182561657085880115600953252857299608134761528093038255874564300717126424985600464 10244380649187599994657162881900596899101509261384572686590175359571395075035615132531028926837872883384964280924899199621377921165320675523559424465 20577217826969206299947803944583144326611452768846550943052565295467624063019660208246924315366860643943448438117688598502961635953023527954677760466 41331729783947508716307996574610779696161081231769625058460748605518463970947266700034006396169547659906197349832085501608231276140030072845238272467 83018809973555376655731635167871721450441128255535720526855110964070455669732598761489178007317941299195517088979443424584871394726463505803771904468 166749845049715805738276283668566126961605416902751230004022204881942158871185673834502385812807961027846321840833143316234146142302608384317194240469 334927188887210384291342052593822341933627612204235734169557886566955196957900991469416229958388851855981304775902222815252270326218328819019808768470 672715472515115650134589992883114299666029696436685409183921748530988920651038652894382174055181109195296103277251164493382839407490380348742696960471 1351165328841895735217645595521346710485490167391293485101013491438008431380905410409317371332884121122771537079345459707142961668743203338756030464472 2713823813967669684021530079281287402389605544741421873755483058791825116136176559478647979002242231240926421356276566844281859732321286399782289408473 5450682717824194482594153272496478285839988831246492694792110443742760885454503655115136810460292807534668909403523200527038333628932321123562946560474 10947533170068296569047723447774194570248587789712241564494973888458731370140146500221584085397923039299068696780584078687991378335684116654038450176475 21987596918260803095328742050937727210528505121246912039508382476173858524476247615777046618881962395305796638691438600557743144325487137639733657600476 44160645211338815604152997112307854706907887900906515021447491745480461788811756932924365172199040360523306746009808263306868994956171994978444115968477 88692973609449629033354865644787958277093968268174078170544151866466319400276742209994304289794077733862830386006259002652227264516659251426168406016478 178130874466718411712923164928535310863897195768141585081962070062423243131729350991089816623431681239343674473451363660692880802229788669933550305280479 357754725177625446710504578732219203513518658598012692616822531940787320297549254890002169640653477513894536176711540038785509598828196962314833887232480 718501646340728771974788418409195156931097348515769760081743565827375559406757255126889652681093312082145766466902948325616306082344991746095746908160481 1443000171646614565026060885096822986335537754063598929744287572174191457923787280010030413386171592240889560468490118773814767725969896288264877244416482 2898019075211945700142940919528349662948207610976457998419382898642940597042030657657524005269137628570744454621797653045777010158305052474958971666432483 5820125562238129596343222243281783397111571405221718914238795052386350562420794626839896292429513161190958133844128079593815296896951493359341278330880484 11688525844058345696552529506125088317975239132121608942354476107996347873410698109229332998436800162223931831351117591204085801289807500762659027943424485 23473800919188084624340037473595926446098238817880690670616379208485405267750898394557434523619744067618049018951549816464947326241867504063530601021440486 47141499884333396158155648714328766037779134563598588029354922374047061624943370071311781499912967748548777208248912441091176717149126962104005497454592487 94671595028210127029273678651822185417297854623996111667568792606428289523935024567016138703535278977667529672883817578600378798310811729962937996017664488 190121978910764685272494587127755331619223423523839139018084720817888239786296893702814930411214013424364243689928354710227730794010286867037806814822400489 381804732200733756548928568659295893009999362163870198332522192622566457430108027983190170024164474802565323730955616846891252921524996139503628916359168490 766737406500907332257825795637288861967697927689120415118666846772166183336565640001490964838700919544361255489663985187417778387513028272271595688427520491 1539743483882756397139768646934225108639982608358993222866412535705305529148472653833183192031943927030297597685943346643633481618860510895888481652834304492 3092049882891520448136130883232251452307515415195475942434650593946370634292912466846728934320568326069973110087337192387917572435206695224100772986748928493 6209276742763304581202167901281118305906884612377900301160287909391886922668328075094103020249690188411157532210014876103245882285018266772115623593902080494 12469009732943633286697585984373493276870983558793636280677220614637318157682800079069336445906872633869648653699589721113532277438513345110592318945099776495 25039136547634308330848548156725551608803409325790821609617073526692230948420163308060613907009500150843786416376057352545583656692514431190972614437765120496 50280916432588687194337600338120336777623730148244496698858097059640663179674003500284470253172050805916194911541386470737081669173072579995652848036610048497 100967937887469489489423712023003347575069337450326211123161464954635752958464461937534146202173284096328921702332348362783744354236369066566984266527277056498 202749722514827157251279453334380456989358537529349879229608213225664407182060036086276145431051096113729482606505911348222155348881458888981852338226462720499 407130411900038567189292978435205265256309016958140715490576476375482713028178701269522880185603573973759394503378379501824653195836905175052525615324332032500 817529304322061432035794126782692888266106350999255431173452019182009415652067470082096705558394563248433949360858127734552009822334876915068799765446656000501 1641608663250523043953484646148737802435798202732643034990660104391579195030740693948514834571533260715326822976655503171193463375018070501637309914599653376502 3296343622838709616805722182981754277471985140069918759787148207169223886585064132862111582213293397100828701556662522227133887948785141429418467224832704512503 6618992212602472629678870358367215141731183215621839588222584143772468304358036230447265122888517760008521928506974117184897845771173017877413482497373634560504 13290699107554504728032433123612141940209663234753156691815007211736756747373373339926370427343851880563801736175138461753328126241760974124557767603046580224505 26687037076807033746493931905120304160259661941616215170516219202504711924624318337087933747107245340087176887420441542118265711786770761653732553448457502720506 53585770871007926780005356814313842812891478557634127427097901824366937014129719786989278337625391553825615918476780649148839521988877023447009969433175130112507 107595773164799193546364423013336542475910233924435436050912838210039132968273485396291428479216220286417986751216493083500473600426100793833731316041933389824508 216041685151156309890073711549215574382840956387932808544431960987869249037078821630580700800650585793297944584941123048162893032984246574868128690641158799360509 433786999897410951024112047649765679089254759695444638072420922001681394716228863323901289754312003753376753842863066480162391168703286110780076106809153159168510 870987962888983535834703131414699521748718952912957614308644705835970443598615203546770756751794755292029082047616866971023419419817564116932762881496480481280511 1748817259774220281839463909084733576483984252235872497338272858898599917293575434438454669864229173058037002850873388449494966758339923971180693532398315372544512 3511344003156806869213242258730132630633316156023300716905268059373405338307901070660689256198334004870887063276742458885987896861855063310131615470905351733248513 7050160604762066119883511694681589039981837532612995247841491696144996571113422839076845552833611994865111001830909027690175135429591805142083473488624169779200514 14155373668884476543457874336005811284163105341285342862891916335577914705334327662040439601535497295204317274471531767105155784302009462900367003540067320856576515 28421066781416520775851043749696860270263110904542519938495742134714772085108100468606005024796311871811668131072221941436736255551795622178253263144156701655040516 57063201499981935092679864023564138531476101592734967259003390350513628615544053579765519353020799647339089507422222664879949205123394619401783324293125717884928517 114569396973969173593529653833068998219004121432182307195206767171127824314641737151644572632853033783929057667438926828880106438534895953474596816349412454301696518 230026498095363986655827904713219209098416396716614395571165855898321579182186583701529243759239101909998616964144664526215138214143005265452207111732219724431360519 461831836884409317554050494471000384214257735855378425156541052140504612241771085027564745785364603231555725834978646529769145663426437106232347468545374638047232520 927228219953841454202605340931923781856582625990356261646910179432191317781521402960194130664142666740783412779647319495074066919121727079764374001280910769520640521 1861599261873048807813649349645291753355734099410511632572295298093665193245368067042621784634393576946020702371297474822935759266757159327415731278998726756007936522 3737511626867469936883035962456668211569474971421822056923178052499732244028120246953919106119566286639169067551846187234878917878493727857180679406984428406177792523 7503704378358965561155266306451898484000701643527642843846806173331941687476475900893606266417816130409033279092685981494636931422850271852210293104169135521136640524 15064880842728544586844361086393706392016382999388085440581062794744184742484356978255582602147249958352336482904341440732760648129234171446419455973191486300749824525 30244925531003440282267258540592802236645678045371374972710127108479666157413393034441573264826236478318972088728586364339952054729151589309438653844994718800281600526 60720618100149831140713348658447524587683085427792367300062458500603313534479881674731298494532948412958060970260908749203680002206901653317280796225023561361784832527 121903648970686060151827878154721171822481440017402387652501728059817365257793429461133572606460852404739392620057147649004740541525464219761776578995736632973328384528 244733880870345909480545153351699153775857039333876918095941883219501758392309140945558439822979625299491400787040671818303899660503178193238799150034094811900805120529 491324442375041384187043171521121057486829639216771795146130230604028675536172745537598155616611110243740181043645529115395951482368711748829722322055917766619168768530 986369275571585872570340214144105874190544883433326854945492609468689874571674217567956236675597977106459417777842294064766837300377845932206956763892261920691978240531 1980193391891785901021884453424775785508169944669714932686927955319809208134445486521027071238091542109805540439632789550280803297867960153195465918955316819928285184532 3975324583492016008783569522988352682657118180552541697944698263126806158235964272611472832254262409331241677652853441447650384041623303723327092923472100004219322368533 7980581002823352221001525409985653663369028814745285834988994990672645448375833537960162032073259767521458922864265526600667363078347067959272620624506893551712337920534 16021138150170208428781393811451896072394114279198934096093014429072672456498993848591514775293142030032297728868414178634445996353546444301274336017018695819068440576535 32162453535077151990938614132790353935193285342670508140247732791378738624371674816918926924913834244586212720062126284179870693514100280082991311995806252327617167360536 64565711431007228568267162339204600049382571223598126368282183524781525855248791022096680502551379247301374956865911774271211109468820892556836804766668312550580420608537 129613931366479214948590754933358521653128917463134133295464423084725671291024599118285078118687400789032078931397268664544386305472093548755319772786484413924624039936538 260194679307405762799847494592018760807728932836991348475382198542005626478135500979901718080818527723265675866489680969450750067319512822513807475485336751561716531200539 522326590894741825962133207065447105403887157253123502252977582433577910218508144636762815081073390849620107677098156036341553614002521490473702017607554042679454072832540 1048534844611415521763355346755325675955607089179917898176994496775205313901619649008036898466117218730789167115890913900995411319957723462719080582113158548733118382080541 2104847411390837321433313552482738877348828110737956149829293579784341972612704166246281354470370843975419117502085058725479825090272185470740519085270996792738993668096542 4225279060165972275136682810356101995856780852293710138875648176872211350604854366475347865877405565880005561038604633831666443614160603195603763667128510513072174006272543 8481784181197109967727177006386350854599604498346130220718322078022806943489633395961006129348921017421317293133734409492204051161359181226488997636424369955430067077120544 17026135656317691076189376733906792196106881648455908856436502983945041234581181308032113221327626065771189966355831320777065584320405332777612974495172067917626263732224545 34177636244868605045503598809653358888300282728931571601004338382374254890450322028463388702797948712611376768839012081409276440899406647512639984670968052145174169518080546 68606463042976217100566488102129453813315952578887565094534571111087490075644823642083022595647547625784519361833971915068504042842449341556396195175138457502970388938752547 137716228569975570666870756768190753789147375913793802206647389949594211645114527975194376910930909729540114675782337079716231640825058941407601150960590662616742409273344548 276440904863087659158455473860817948081495086367564604913504193423509428086551860373877099940198476568717469863398456148749552858036214729869972441029626902826203144519680549 554902390682628843752815666763654273525729627870962523757533050034625949383095415677594257475200323664099597965674467256450569801056175814779790396051781125580073067347968550 1113853314298525717950394368397636294489615738125350301236327098722396252420866393380595360856267500996308866839524026391438637636502949661499882291639889220499939944038400551 2235818436504309455936222000108510069280899585241068361635599539306941546620468255143457874956788934558397784356238200461221411070633306030601588525454977038648388012212224552 4487889972904578870235124913988659070015845676909906745037936451449901845737176135714356979267126184707477087788536624121669373194213846763849266821465440590531633283596288553 9008345113763965493779240429810923944641204943569422540491041026795282534344368899609410262971429901514560049172553550326868407409707005507875596956452032843408663107338240554 18081938499763322167343719611869715381904278220426201195575805057828405430183845810231840826277376669064817516422787416190949254692742320125875088084766726283259483338571776555 36294609416648978040592431825396477515857975415003390647865829637026256934868057151792977636144110673874001210774374886196629624793680628771537499602899488302906009012142080556 72851155412845726185663879048429672069426153393461309864213645342578936721757144384851058005307583226582677460953228725503333951726831975181728716251812477165591558868697088557 146227127475393197965623849280778025281495441144136780975498356873785780553596946969445343008335184625526590367809173048188042250378762866838923006954214813624753111775051776558 293505775231402297890516001706683906982722609463312092665353034227977498139440406412803183075472994425159422361611292672661283079900038529025093443526735062184668036323082240559 589118364986461221240920851258204515073799590197921663199847085623067115967536229922283446395276416857298869443583509261737863088669732573537314307724332426935703347587448832560 1182457906945085336484323881315244408902089756780879115018832957992958962560708078335625225532664045046092871264638927883996119576248036027634148579658892324396228543848120320561 2373373263684195747139021086446483528388724334016711473037656994304768368869336962248775461056451223390246173157721797544412625032651733515557867333475245320626275382623993856562 4763691618655840214949606752961604384097665644313092763598723154897639590227814672843417631108950134646753539319331724752425219990291829350035935506739423446488536550266109952563 9561333803285375015903978530933779235138019911925051825291118661672288815420509116760202058237598487566310128140440201053568776159914462134594393676004735426585743060893696000564 19190689505315733493140758841635291028765926411926889572863290065700204760743974324430404464569799096758787682272434889647611017337198688731598074642957293766662222823160807424565 38517664341716622487593664702299230423720644682965457642476101693314879501240253928207343137439213806931032870503980723262242550026553221574743207799602325052852712610369372160566 77308382412793933135104710361642124078236910450070485582826078664865130401877904610160821715698481581011226060878187272230673301392250761746037500490164308529855546271436111872567 155163838418689996904630356475344307614901137800252538370149572195013866482336175117920048361478716576965263377400834071418017346732455421432091106489416300678198508889470664704568 311423756292345763707274932130754200140329058864393064366793302738220670081404226811249174680004230945105130497898602947837964863900149160238042295451344702133746198962545623040569 625043536032146084468922997973530502089055983183891810421573579408078665915414496333741041467868639395137430945607107007856967433749435998211460498756387072902939457273114656768570 1254486848034247317563281654074887071769596295132654397089118421149934886374325657210816539538990797645285126718066079244430365009554469437868984299037516417238270427203905781760571 2517788706158497001410813405812990006671538443504369172410173995908430687912213801750000137059554960690902632944300014955002299763534777930580718172759211245664318667646423793664572 5053238348797182873456884569767539195506522984905496752764211556915994818304690894640130679632389307563093724613863994859705157936550522314748181438156167050350182537616590635008573 10141860403155111764317799781448451667137446948441785624376128759794279745876185004527314749391602698250011766096112423653646270533321554224472344948126598692035434631573704540160574 20354611882632452115710691097984159710118713419819706092367625843041186158898529705482321437237384184270166964764706723245434126069601281014501637812959277513324966679214529970176575 40851253248310834510105625768663851819115101016860783083805902396043718549314485335687197067784187187125610392345803214506490773510153213911327139005485817178326044797335450419200576 81987060123516475786647859687760807730365620650862510389432934338122315356114035584553843154989334497511752905667237997322905292492276345089721939862416362446340145686027979194368577 164544216822428457524305177686471902233762219061403314069867784020538758816098627122935265614424834213724528443971443195823015481388629751718419073612342588644728069981858709897216578 330230605438859711786901756015012535191106674692956024416458711234114517017739218408463052368950488809211018934588228923115155566505688080524468275368945719938895030037500112404480579 662749511752148586722931281354498846184418384627796460775802333863200519162164069651985872080519598270665795525209959167397989962308782223243556287764894155467354505930919989215232580 1330083539826002639089208037438617872683327963942532984216251740534138981288902813993840728971110397623258773487972553493590196826893474386915071011060757002695211234990388265615360581 2669351941441110488155286896497821363415800565665288571319552126719343793929361795406918327812031116965251246102021642337686545945700964286763496816137377910074173579071290622345216582 5357105264751819953644675180559504477770214903703707303528710544811999141406649561731308195863018716477728558958138885442220833449954350863548579066214336671841342701990444460408832583 10751076609825614976718272624892113487098306345779044839067651672512981171598778337455555073202622076269426588428354032549808023966462328835450080692123541131719663143010285419233280584 21576012013460734321815828754621198096673663755552089962617800511088647684147769647212978711355756795605826791888630708693690509964929476944225509887268230008815255066746703969255424585 43299994880871585839433102473497862557024025613593660135124667354872105176954474327661676956607225590223670161856646945102213439791663722548340723547841579846986314300280354468003840586 86896438002305622988554850784669706078846639381169239971875611376272708224743836899058757788995248604227512175903145426687458710902527242642938868176819048029892130144803962530824192587 174386785551060582432658505063013470562180838968308237910700064087880168698191486640116252945530838907527645448248154888447715067634634600831348605584961170086039049799433153322942464588 349963416325668705448757640750027250883117566144567828882690386850985354907858671673285839858099854916225087873504359771254493393310790473659551003770671082933419251461194205311795200589 702310575359730227409082590021359507183308444297062038142746443061531770866804885550790066114191051440838879269273463379654049235469345573124633701019044840807183952332399092242055168590 1409396740658841558530671891631937796999886583794024185549794528860407715892057146346240341952194760910553384719573702130452095234163664561483979005545905410330385094855529316294328320591 2828360870241636265865101395535530702864558700355943286647332951231947884213553624854247977207674787503054460074195530396899927725836164280684677651212263035763457152833940433355669504592 5675888936421560712095206393800806710655180750983865798428434905559048881511075077376924288733240005618397177964476463853206817428807775531297387448875072017073593397396483542538518528593 11390177100900461550435396749433974205555472771984068835200970249454180405640264136780492741524900670958156624653102035400058533736121998311440024923070518955923155309215850585317703680594 22857282330277130884390714935278410328387137222945569723243266239872078929417112890993848802011922258352609292938458889337068815077727997738548921361620353816763468309208824468289355776595 45868680262229732397881179768869225188898596081735518704475433690254699760908108323612574223638645543564953685509340622047365025063366210944392328683876471566091693323834608126231838720596 92046110417256516178081673385346220837189711990938826229541169258696694657565408343993201649888011528823663595019353343439832639336437279295287115148378735242773782706228559820460392448597 184710757998999355369041602567873905383452216748371290709487941188100402249832053308559109631759700716983411687511703710767166055880053126347406117576717583197650122825026657154295136256598 370660665084755797260318972934042583765625525252845979138237085546279675695472286312336831781011230304536136468912707119703924863750001094096129953150772448801348891066094090090100817920599 743803777858594648558067993872538404689844246464130996151896573090046784435372344923257288304055065454005187323490624936536217626630867282770203229171053576378482134146073133252746412032600 1492580750126493167176913108569710666019176909737604552928437941489727816265223060259974625506273234805464779814084893868907535841825615578246908877830792738235907094683522975669629747200601 2995124487133869598447214508420143809961934702878823196853765456228042889930648512979454947637068465821015522753923520932642002441383294829008054142138293103284448086877012975705628082176602 6010208144154056773024873698664642105060239272134732515196510024211897819884193114143092486179572500892557277342447398661251325559439320297247044152228674371903660458228387212220182822912603 12060401020329850794197972959503812238971634476163353152361378202452694770259161011184892549482799293946875629520281291727064210794641308461360886230358870897895842464314351370210597928960604 24200904289201380276467069440408318652802413214393914306640272573997737902389836801227885043838473479538690631043707133888505377585642365833265220692515477750806713982161565480266418356224605 48562278644482526312625730717721301889636779749481108133077177208249272730302633586293339558673829357010094450758446491896272340453673055841237042608615810705319457987024274136832797573120606 97446028559117400911733334697458485415964795733466502337670817981144339715211047992504557221843688739171284168188443678532083198051460412739126697184380098405402919850721670019484548595712607 195536061934525131930627795095361839042566723122177030882220961979856668746753379329330348977683967987216096648378961239545274123549824733006037437343014683975037735117331254317045067546624608 392362258053602191143972599944439624380917027927313022305893373771402117740408768756274123673370177909321925478080015230056825088310807891896600598714453408627947036391521678763118202716160609 787309033580250770990168736101963561102419855965485781950075242719287399203100444525717012082762961522708666433440105934054326631678633857220167921645585031310452755746928380930044794503168610 1579795600314479387658363578041400586384048585642574671087498666897752332307724476713655380237607378122117666050712142760006251718740706304610099844044186756127653978721960174959210874798080611 3169963263352684603219937434580357780122589465688122821571236078926282145332411676023521125819450153734777402927631707191840191438787094676191388794233727430064067094500793908699673336479744612 6360704644984361135340611559801048132946312614141727131978034412538964077926579891782998288727516077124921756424765377503400741061263163259588478010036803757336176868316668400127867877326848613 12763033512189786674671328768173200127279190781733486301713362863300417382032335052124979264432553642909143031822708920798372162852059493880115001281769587432269487905666164896044814224588800614 25609451440147863249700133368069485409300109046205174799113652860745192519734345019542065128420730161834016337260122652284145615887495761575159381924045698946095341770203319844331857511448576615 51385943654484628484869747468746895992020865809563030229945838105177859157430688626016625907153865873093755693086351884151613669590365948966284100243333574548027610699759287514476317392240640616 103106512742651705310187514541033152058757412556783974204018097208528183764030671938594808017334862439827482365978310843886911929708722505936712028625609759393177466201445206123234128012771328617 206883364123277596040289184565792043722694957995588880857667748874996332852890528275705858245528625456511956576914623671775272470267909740626138024226021253351496202973186345320343819461328896618 415109581063722140398442912652329605567247723768629836537356031589062665208420615399230460522384330445891996614438826977221601021825715964246556603795479003775068509019849898559063919752642560619 832909218844215332388687377452738325201206147118984242564267980702645467128082728595670928326641376715828359691483964553121631925409158945459379561065497057577876348052424896496130709082079232620 1671207253286847077873122789414811034181823861455058463798677496147091483090573212988906909655465298596361851390954852966272759052689640026806702314655404326978405603861841358830767773151395840621 3353209542100275601762031508274643147214451193451578564319697461163304614673811457979234002192169914555366764963432158977949779385833660529300111985510293301136465518700748583503549487944564736622 6728043963913211335204214596292033074714470000200643760848198658835893627980652020773888523900566917902485250621006434697398623085999554417795280625720884343700936650281794367021129322507272192623 13499407304570737413065891793774968955167996571425387503642242388232438256522760332803778394341084921521405135292491524179176458307510520369623958445445021064395278508176514070730324264920023040624 27085592597268093270041027673342562012149948973757228406232650112670342920759229411369880096777065830741541924010329200529873507899737753438601279048101860671052155395283540688156789622989389824625 54345019640065401345089181285092009208599494987043870480474581287919947470127468640765048039773911269412271925520128390608312532396296711538482417949037986003177083475837430216345881138954240000626 109038265109741188134569889980641062747141554808579582037193625481335075823836141570581954232047357019746369547336752130724804766041011390924670826680565756481598864177034205606036405477212946432627 218774095755807058826677385849482762076854980797008873707327978334333828667561061025270189689213733531463289569861605701288066270688409834595046177079753592219885426514424396545322176179741917184628 438945550338471306105939085609939893164227186975449221641441014533341641880352416430758071668905407107121478255289635763897240690808696008782086485904036363565542856768835353730263240463530065920629 880690273839072635792065003310974716040235790757225501658259351038724513862070898845961787599246496423140351072092563213725087024919349164949331403911701126607422935856193008686004572441980960768630 1766987805019236612094540079342431674885528347214033339910887758506918009948684884108835383082323961505090683927972595725888164025319021561071320009259799134617106746026528979715445958527460311040631 3545207946754318491909973121202412602144158090001087792697742454843547028390077849947535420654229068809831716745041901901805865379351507457292635095850672196937908100035540603902726805569230864384632 7112916211007652692661877801593093242560494699495930690521876435288062161852815681146882227731458846183024901911320768409977920171635579330494621695280052579081551134744439936319045910621709139968633 14270904345147987149807909989869061628717297894674797350045451221661152710025438960381551383196595943420894281951202553445302448680147558984026669095550642188171263576252384208805121465119166955520634 28632095112830638522184711289716551678731115694106318155592129745258546545039468388107004931635902056807720602731701314966526573056070461596565634996748599755552232640865350848223992307808338968576635 57445048223269206876708370272615316468263077024507786257182375293921944044754068253238470813307931789259791448266343395735353415547736696415030754396124312907910642008119014074234863550393703464960636 115252382746831476192496966078045771694543456975169278476352304593718327408254300545199176765789533601233255712427265022376221206054755111203610259180167817886207168968348947937162245329615488811008637 231230478704403482811959043514623245977952743109772781016662361997315008272792731337189450288129236590743801717221079905165298834204254003013817582301503950466733170839588325517947047835435203035136638 463914665050596837575457630332112747279299591152667634441205519210645673095737327506654347045764470643742073340330046328359965856950356254959828418816004391429198133482294690455614251460374980198400639 930741307825391041249212988441563705496712285400086662258103208045840558566945593355246092943352253583392865134745439287185978779689130383222041598719321486064048102565499820015618897373951355256832640 1867315695980412059085458714781015233452300563446690608387451913725815340435167480749139995415973766501402724462280719024118673068364539263924849224935907822967776380322169238769918749402689993441280641 3746315802382554560125857470044228912987652685100444778757117139489970724573556384285121633541731321157638551879379413325360019909520521024563223515511624236471666119005375116076999739611723539152896642 7516036925133510981723344150425700320472007632443074669958105536596764730754893283563018599805520757596141538806871365960223872874261698046057483183593423431729064970690218391347924623829672155676672643 15078957490053707641513444980271576834598618081026635541762842855507462413128022935949771959660138823696408405986920988049972382878240250092985010714908312336456607438654162865322900862858870411755520644 30251828257780550549407399836874888465828838377646475441136727809803363506297869287223381628628434420285860385274104843380027982054465292201726054210421786729764193935685357424378307608090944915636224645 60691775067106899452069812461396011343565674353103823505331096885504749926290086760447175054293106698127393750256548131362290280782002336462996062152378359794938394115783937293178432284876601798164480646 121760371229704451251637636568050021148236930235078320072448590439447836787190272603600646459498537734905305126145398572013184963064352513101143808108475216704112896975712637589114109315039235095396352647 244275552635188318480247268566547098493264196194395841899812202489056929658043548794024831134501421394189988835986652602771850265437809378664718536505685276523530203950351437411569929336443748319494144648 490063061591531691478390472273850427929267409170265798572138904745005535912298715604518629727370929131295421504227517803371204282110644806478554018951435937051333612919828471745477722517204483157524480649 983154707764565937120476703388937554842329542569471249214675722116932753874791888927618976426196819936735104002688464163070502211924976399703852140508194037658542405920454682246940057586215799874387968650 1972375928570521872824152701579796981848881914928804647620885095673985529565515136663688950904741141198385476653293792160143364009724595749798212907677415193523492712087597931828467110002390987911987200651 3956903570980593523326319547002334656419476252101299283726313146600764418193977877686855026133052440999854983921321325430983791772133016154171483911577650205649116304838759177971343749117392194239463424652 7938147945153826163031898490167944595068910874017909924624663508452222185376020737577814557350995511112385015709910159968746400211502759125081165701402471212881124531345017343861977635365387709488037888653 15925052247720009680868777989618027548170805538322305323999304056896044330452510986534138637747272904263134100429955391921819812081217126898814890530902346357685293226705777382143477702802747829350563840654 31947766712318892315440442431711507399553712758529307118310367412755715103754640089765897347336110820229024285431381035353832404126333781125287226061205625236731195422804529590287884585370972016162635776655 64091156862503847026472506636196270579823897083451458218867863861399536140105874600808236889857354159115616633108102788811127881475419236966593995607625364831212650067117987706901396161515959820673351680656 128574158608956451820499954553583755069665273704935506485477206670496990239199654419931762273088978346050481176911687443995336935986247063486636385158503457007983901142699790215101583567066077364892991488657 257933203002243685128853187140839342656534579296429997232931812988233228583964552028018909738934506728747681747623939481069146271223121786322988172149161365967201169433219125530095824147172722470578814976658 517438569606015465138899721291601159741815367986965571322807308774631777754238455935398206275398133492805249427668209868959857447307119851831044375853929630357101403423861172254567111370371085010143805440659 1038026250480820183851159718488204887129799446004117513025479750152967845431453346635616418969886546980263165009815484992892084917055234183003499270601669046600065596486135848887065446992682459333060984832660 2082360291630685002470987152556730147129288894552558200142645299528091568209575024813071316426017733797897450907865907378387390304430941166632368490556149643052786093296234030508353938689023515641270763520661 4177355300862391529723204063814731515152662959161663615132573265529989486113917636734216521120652906966668720750755303307298182400379795618400574702948306341972740629334663374441875159184920261932043206656662 8380018309452690619496656300113266422402906588372223393287534000066580861620232295733374681370797012067348233688664811246277090085549353174843020495829394708003535428342258671647527266782699058561497956352663 16810728579412925380069386255356661529619795176713842579275487210264343882030982332094220366185089059187244360385852486817183474144186100961310174464045889288770613764407463780649493199989339333314635366400664 33722994169944397084242074441298624230105195673109683677263101385027008841654447537638558189626193466048637124057179612406161223041562732616949398457909049972363182481014985619661633272023009392606182375424665 67649368542332802900593061984417938404416884625069778258573033787522573358516755606567702194502468182583676289222166322600982369203538009564718461145538786032960013139938417723356099366527576824353453506560666 135706109849967455433208568653777431902197321086813206058484883786926085107495021844497277820981199976416367129733662481269427331875964073675399381090691230839566799182710389149392942534804062901363615465472667 272228189951366274466071263640038324401022876404919366666137708351501701076004644089279706108867129395883184300193415915654065345145830188211369940460954352420786097265121207173377528986677530656789709717504668 546090769847250604802669253870244270815104482388315953363591914966077772034221647254252520357448122118972110558133876299499123041991716321681174758841741632713595098517709915034398658434637043719202500771840669 1095455218466847978688828908771225187295930946165368968655778059873854900153234329210136871406132779774565388784351566659301372765208048260953804316244527413948671817386488117321005143046124397644647411744768670 2197467592245010810229512515304726469202514899571777304900667046462209745116783360924028633018356248386792480410050211687051282848514335211239688315053899710495178500227379380900267188954522106491772138946560671 4408069090645893955532482217535610734184753902552763832443400880015621845135661393056549504096129109977747101513153480606684208244523162709441876166123002357295769980868098197824730684650736216968483898916864672 8842445184670017839951374391726748273045792189778207085098625201538053330638442660932048399605561917421495954433130876669900837406631339809405431746047436929421852421571941554713218984819147205066817020100608673 17737582758229466055154559862370972581677825504610294960476277020738535803136986136305925412626672171890350351721345186235604788293624768033047583003239790972943302760833506001584683204742225478713272445173760674 35580707058503733895770724213789742086995477970745395401221366746099549612245896031103367713262322902106127469235728442228292346838357832160955326395853521542963747353082522935547316887829476147225701621170176675 71372810729628953432380622068100767726205299287374489562401877840039294680939083838405488524898366689324528230223275431901703320759700495044404416304623133017837670361068598031973454748623328779329476545740800676 143169041741564642286271520742095481966708664112184552243565082252949459163779639747639921891255702685796442564281672774555550068846907128599343245103414867375007476016089360977950391475724062738974619381792768677 287186178161870283695227453345681615781752216990576601922338893406021615709376000673800610754852399059733336376896559002339199338671899488350849086131839780379702790588373172968399426973500240259699610711228416678 576071053909477622195151447713750052899651726896240901110467396121050541738412997778368510033232895643438933331785484174582221771946115347268210905987045337920828394225715490330779502121299318925138044051783680679 1155544519446939467118351412071084783750553070388002601543258313877639535228203096565723106271214206630205103982207579215867339118389155252193822363167513601968596686422529754187487020851585532346229890830303232680 2317903895062867605930110726626960993961515435497737611312652277061403636183270611444321403267309684537830114926992137218930968156356743252751195996215255799799261712533578024902763515441923289053319702050242560681 4649457568289753007721658996618748981959669583500321658240553064805151728268490492104199224615150792812030908429745746119835513693039519268326994867177734278539037191936835021812972859402907897566263874752086016682 9326254824559622512115436556757640234224256838133099426037557575115183017237320387819123358652902195459864903312229463818780177229069438594498196153823444889391856092598311865544571137927052175527585950552031232683 18707269288383639827473597194136541573521629510776637547839926889520506453668201313218920682674081135317459438132364927226102644308796346369074806486529904392276783952616475130733860638262804594796906822689095680684 37524218381904392881229616456677558486116051675065205440513294954182056341309287162317637589130866808882625056485401966489937848648260969227086444010719961909270728140013788572372093049675464642980520527526887424685 75268117427299659454618024864487973908230810626136377477301107651767724741735870317831764211919444793165156307821868382776636778016565167689606555456548477863437810149471524789782799742315550124540928897308426240686 150976238288014360772741529259889474204165279742248899960366521576585723984049386464930299663338916134939112674165306116589387638790630146365200456502890559407592394837595486916102566963890161789854581635040673792687 302833767655725394230869808838901626215150364340378513558692197271758097733940172274141728150047093762713800803012631838136187285731086619732615625624521317358466472352024932598198549272958086388480507262758027264688 607432685896577311749264700830639858106765314144375301646163785925661696528935358608340886635571127302334703190667064691957566273031479303530140719364829014167192577256775950914222890009590977848955495134527488000689 1218400809814874025907082732996135427692109750719700846855608520905558798238725176079786979319572967740955510901173255026826251319740877555311060460717842751962296954017120409635775284493170124750803536734393991168690 2443882769376119568298278458720347278592677649308729569849223272499477212956648131371765061490961028919427033543135808562556210927916206647365599136925278880635202575837610507629565421027593705425199336894098309120691 4901948385650847592898795563013577404104871400370969669997347671535451271106669544139873710195459579043773695970072308589082779914858543648701995047856192373601192624874425737461872232324248558333197541628081864704692 9832303559910642945070093737406380503053974616278669956638274926463451457070041097016357357837808869157161860512190188998432158912083802566313264329776549689683100471332191610302650617559727882903221500914463408128693 19721502886662643102021243338038132397806812087690220258655263680351111192793397103393780116609026497773103079777359899422049281917529944792380438499787220699965911936200924873309960285688134240822553201102584545280694 39556961686254924014476699683460847583032148333765039432251064336828859840773245809285382087164129189102865720278455597263772023879042387148139419424254266912407806960214655815922932162006059316762241528666601291776695 79342163956862970423166027943558540748942941880536953142749421268467436387679038391117789986378928114597252248439936302505498031560565405910777369186291350592320702297534369298239274484256568073928582766084300472320696 159141466599419879181445718164126132679726367979563007738725865011667189779142457462432395805176230400533949485517029843244118158155123348026034690024994666204757825752237744984840143246971770569005023861327263694848697 319198525604203022126495571129741087755300091981054924177370649543024780748892250555463951691823278540859595694050588207508908761236294314411995065308505925419960982624731284857553022966800281060985082204284786835456698 640230866087083345966953032357401260366627671175869077341508887265881898245076320912537280379856331355528198325618661546168018922040808957445773065041430362801237605101809723713150614711192984129278869018455960453120699 1284134622067422843735337085900523570573975867119059435830412449172331538716890578509115428418668488847125637509241149532854153662650308755938975126746468401405956445131984883866988558641328696595892418549936430252032700 2575625544193161087820550696152255001086723884452367080303333244187604699351565624547956819488321185143292210700427664303179965001302499561580534502449693458180575270568042897504548159048058618511888740712425350758400701 5165984729046559169834883404966457242565654270692441870587121173184704917467317372478654018944755895538471200696621483794174097432337763957781690014071982834621875122638916568328631168281951224954854373822962625150976702 10361478820500804715045388763175872006945045947678721746526027702235625422320241368369365707158029062288325775848526127389718233879599059055235527069007322720811999050072863710853117570245633500353600702788162983821312703 20782060527991406954818137288675785139576215513381964674537378088698131119126164736856000571517673108414637932335120273233659954099961183330677158264777689974854094993314526625211516674474855250758461656552829207183360704 41682495154311258507043225813675904694641975873686662053608905490838920986652630980532847094767737067335687889401379981078733697503280502983490144873154129876355582340124127767660738550157139299946396496442720438452224705 83602075153977105304804817523352982548497636662966170199413117498540955868963739987880001367658577601345078355175045626786228606856941290374699186613651081326380346521553356790251171769209640793405644722327676015083520706 167678993296058785382855293685413320071891833600612793949470863810763732326960186055733847640880005667359318916914676173641846903901971173091730647322278449240847850994346820531270301409171015167144803629076044486541312707 336309019163117516695819758341651367406515168637576017732739016808802291427417284324105846191518999326700476354598549369046207721154775577921914803555090758539367606428433663845893655625767515881572257078065918245863424708 674522796657816518019093566011772223964370101921831940598088675111976607592691393178868916399822548762651657966015547144864912334960529713428314546372411810957074198810866991022127690998230039630941056698104383757352960709 1352860496357959190827566645454123495483173256684981782391430759452342007042822435629814125227747345994378782876228099829769756587121640730240754814151609357196816723678772544232204689753538168543937684284443639486087168710 2713361571558897062302835147316685224578719666148515549033432589840751082563976170225304524100765485428056612501970428192609253272441692443680072756881440480010950807769700683894845091548608662744911481953936577795194880711 5442025846320404228038959666544807193389199732045967430288135826512215271611518939225008973070205150737007544225209748357337739268874703606617895142448625081360497752959869500759635800235034270989745133895130862996946944712 10914700190079334147220269395101608429255948451973472252459069956603014695243979077684912551034023847240396178337438150470873449040921038157472536285327339585606110613952989151677311220855207021351034494199095360328040448713 21890783557102330645276781550605446051495051256477348743564250540197513572637456557211803822167805158022739439337875348078061849198563325214861058057632060377398297110357106372106998454699700178188557214084494428366438400714 43904505832225207929329133894771832705012523971550164874181750374046627265789141924851944105160185987147742849779672269676591620851325122252439074061453287888000437318385724418591342479815990980836890425278869150237720576715 88055233828757953010415579922178511046182116367360582341992055414733718285037205484049319173219644804536753253323034644889795127052559136196082037959753719484071943497652983259682563189341199917566931936252044643653386240716 176603601442663868072758125200652642228902820597380305510285332321422891101853182263767016354738078245629520837285143417844166105687959951866111803482139345267612790048146057511855257015852909160867364226841793485999177728717 354194849368689435746194863295948382459331718948356163951261331944105745316985763172825820891074219716518028782071822925800188076307651054863198957867417740900816916864126341303671523661550983801096125528257178394056196096718 710367749530233821687396316745286676378613397460457976320080447125429524959974035744145282475345537787847948671593493699789496206010859996354508409096864058066123568588229223757226563293800592216703837937457905681574133760719 1424697116298440645752104542525560606590922322161516334587629357994691334770840514501097974997087216093907513342980234431888049165877026934697557388029286219727840729545027706994143151951015020974008435100395641248763871232720 2857328498377353500233430360577510582676826915030451603294901438015839671641240763459451027406970600841413926255334065600255845133593050090836835081952690548780096889124426287307512341472890889652373559578936406466143191040721 5730547590924703825874498187120629627998800803928177415278499909162178212277150692696692724279541314224376986788989530017194450459120857299486389108139621120475481128912059029973168731775569823959770839768533989264285761536722 11492920495407506118462661135998135628598260420495775928833217062740523892134739110675527816770298404000554912413770268355200954478624758184456772769639729895314449940339460388102009508586848435722209804467132187982107246592723 23049579868367418802149431455161342897018568196080139416016514970623722178612552459368462428523059460042117043057419774726919082431042662239598647975784450316421701208087464267394131001997379844034997226211876508450359869440724 46226813992712069998340640595955466862922690561956944672328484344153472064275650969677982564131106426041059203691191668236658644515725733620001727484146912118560656995747733186926021763146656427221632421813944709031158349824725 92709289499123443311951955201781771442099408382746202472438462919360357379381189191050568776672312267745390004768274859538530513750840520320480771352585908076819127000152511017642634623606167920687506252078207656639489638400726 185930608029135170308819495700515769473672709121634994094821085151310256933879743185115321318645072174316565928774707336206632007764675616399653082112028105569560487716641982001896594599856169149745426260396921499065916588032727 372886686127026262096218636549357094440224878632511092278292830628765029564909396575508963104851537241283189144958479048670695037703773323512163056314313033444018658264003625295076126221036251267995541911954594786970890665984728 747827136405523075367093512504207504494072029397416244311411665311749953217948974760074473018746855497863463762600585133852830243053256706840987523362228198443939112985538055888838699116792821176528186363590171986150262046720729 1499767449141904669518493402037086049471115305767444311287524705535801419999819035135261851403423263486315040266299420908721697067991665290097193121297837633891894680478320687807291436847171265041186025321261266465778216992768730 3007772547001361209475587354566882998419626510895759674214550894503929317902801686294749137034389612873794189606257336235461779792941097846588612897954791689576247993155496458538293241449803746272742250860122293256633282723840731 6032042983549495825568351402989925432816951631344556264328302223087958493162573494225948389515233359389892364542755647578932955886172657253093260119052524118306264697077434944652971799467109866554446692214319937839663188803584732 12097126930415877795851007379433645011635114103457775985695400248767010504140373010900795503906110909744344234111841217917829954345676091680273750909240345506057769708425217667916643394182384364383261345534542239684605476077568733 24260426155912206544090526277257828863364277131778058135949181971577995650113769625051385445528982048777710547008038226443478493783513445817232287210450117133281425830866058339970544703087417757828145773516392530084740852613120734 48653377638878672318877880334262636503099906599931487101976706628967515796298729573306353742422428250853271389048179924278375157642348832764854793304236749673445436060713217582047321884072773106805312032398407807010484913176576735 97572167405652577750989025713951032751309026845914432866033258105005231009550126026427861139435672197741855643087350571691148655217340380224531320573941856489757664061288346755970542020846700461960213676470074398522863056322560736 195675882014669051032123800490617189377569498930533217060072524855045161702626158279302005491776750566433561566010250150354217989863963854706788701476411079923452158286099936271019747140906267552722703858170692947689286200721408737 392416304331212751731897537050391835274507924231678004783849704901948324471545273945128529216811863032525272791398733436058525337714489227665194708405058199051184469466845197210850553667859384627256155290570527359945239833870336738 786964581056468520013811822126553001126685772990984886910493995991189854474158752530569998515035548979883743100968203385629725389658092151305954397304951087143742229858178722060630692483054700826546194857135443975582909045145600739 1578198890481610507557090892079553498486575538610039000537347715964120526807418494076293684422684942020467677637106420283909792204286393013507699494780296773635857011835729456001735488011265729853984936521331879115668865870200832740 3164948804861742819031983783361819659595287349621839398568955983106031502926968125651950358090177968624403330942209948564370251251537166086696301868262833188499711068450993648969649047613813046223404523166930165866580205350420480741 6347022791842878983617306572228699984746303818338447480249515274996261531666056845240737923589132899339877798815728275064341804175051017568533052450653046544517920107542638198282113969412127125704977459602681997616118114021277696742 12728342216569244133776761169666791981226979023448924102968401580418155369332071516231372719834141308710168242684701629884886147666151256478904288243006655194197843918529741050070779149197132038380889971783585028223097146884227072743 25525370236194859551508758418150909347168527117606890043367874047402045859415491959714984100656676809177702517857150067052177245908592656744599514996306038138969710768274737112796499643147771091612846500804767524877807155853393920744 51188297153081259572669869050733552186257844970961830866582547519364502977836548325439335354643428345263218585452307044209164136858149003269010050666980738859587498447632635662186559823818059094746219020247040791518622084679860224745 102652077816703195888128202643924736801340576602079697502828009190707710508689958565907184678653578831128227239905654499707947051574992190510100429990265217043471212814736897020127596418712157776170275886093714676362823812912250880746 205855862952802936868800854599953069350297536901791334964920477291088594193425107167890956621453747317032360556863443004155130634420906357789278091908270741057534981663027651076898857771638406252969799080035938758975935108142333952747 412816621141029347136625648278489991975761061953486286688247133612955062878963526819974206422026964690761185145931260382108732282490723886766543796902287752700255323782384227517354468195829016961745236009067382769650701571345874944748 827845993946166407499169255622901014061720541716059280573061147710328931022199543432411236503945450989204602112471482240454402494493404551208729118436599359858881865255868728342361287265010488944196034182722748921095578633665249280749 1660123413607069774305914591195150735463570802068850922898765101235221585133035796097904594930979108182352275378561312890662672652438991528368073883058309055210507159450822848461104967413221980147991765627815410362572533810979667968750 3329121523416656532938461665924012179846866807448284464021833903791022841563528469958286382914744954749747908089160173515393064240638885649836044252328964034558503163893586170797130102865838149251560071646758537279493871832662016000751 6676016128784433165953148946185472366012115553591969953930311389606109475962337614034153050348284038223896960891997144328041533570512651968269211864766870423695987991998592669988411306356449045287027515808548290694857454333538074624752 13387625800563278794904670415585893921618858048723213538509982302026155438075970413488718466560597637805225071310551286908833811754921216238527331225120126569157947260875104758053746343054412321887378360112710579715798534497121599488753 26846533445299727041497928466681792576342696108821917496070828367211801649415998872188765258502137006142570161872623377639648981608486559010621798992150026607063852972416205874838583204975790581892420544147752288192452729641568829440754 53835820095314482037756717382543807326726804496988702145747673695805820447283049183541194355071922688983895802645101977556220417155965974947556514169593604202055654639984719512293833564053387991002203070002373098123993598552258379776755 107957525632796398087802526019768484417199338065854911229715960184502546395314071942891730760890673162634333443883541628932205217673326871466096146912722318480831270257914684640129973669046139538403198771142895768160917111591697121280756 216487580215402420405717975261539559193215943301840381597890303695039846199815832432366174372498062757139812326541013064035778153036262001510873103378410873316830589647001120691962504885442505993532120140010915737017201324055632805888757 434121734461373601682731278392366000766718038996692971996731689522655084033390524747825831944875680103098039053804394657477969643385377351052536970674546251747453531906908264568566013796528465428371960146369729989164151393651498418176758 870539649245783749930192175373869169619311618884912542643434174271472720965065734841694745286402712833985153955402544207896121765263735059913513758808125578529404277740753616228885813506229836955071909367230557236065829365974973808640759 1745677723661438642634121513627139482060980791763882644682947200917294086988234771535187883359892617823852953699090633869927320095247978158937623731781485436741628000737631488086222754562577484538224895567033909442562770064476924280832760 3500564426710215670104273204415334863067889635937889132350326630427332542615744009093397012281528593760080187160148429984634216535406067043083873050387775692076544926792011650319234875672934587195462142166394609735899879144373847326720761 7019571070290300308457718465957288750630061265540043399054066765728247979556172674871685435661681851346126910215023327131846432191570544830559863591413833539794967773826520974711822707336516404354649381131805202993172669020319783059456762 14076075090510722950568004451776830003453538296096651963584058636579850061853986112390851533470888925546622844961083873934886555486534289737853694798081576427784291527356037949129899772444503256088149745330367176668739624905247924682752763 28226113113262459362749590754496193917703611677602504051658163674158784957375796648632060071137380087206855644467410757904235878903607736805074790094625661625778495292554069200791405152012299381836803035731697501981564754342640929996800764 56600346155768483237343238833313513469819700636775547939372812531820492838456327942075625510467068227450675008991644677261548065115799302620683311722085720939619215617664127612884215301431888452800216319480220515809894379355428748263424765 113497320299547170675608379560141393834103170058196454725011380193656338037060296767995844476920959722594765080029609960197550287743777291966031947581658997550647682414184238860847628163999764183464859450743890484430506223262864727080960766 227588672834160900107528137397055752708411506128692185490859840173362393819892218492124041305019980303815335528017209697280611976301934014788590265581930627034683469413568455416806426582914318721880985156554276732716822822053170823299072767 456366962656547218436614180327145897999788601168000039760004978970862249182280373273399118190804910971360232279681096079405452925812671006104624716288361559117282352452512887073740743940943849752109328086240738709614017288008078200930304768 915116264325729874734214469679337506170618893929265650469802833294075473551457991878872969299957379963135487982116939790645776141203036194892920691400273810692673941065729768327548369962689387317803022244744235340526279649513337142640640769 1835003416749099828026141753326720282693542198589130909625635973501005001680521219929440727950245190553012824760666163369254117547881637214410749677596749171026123172272771608414852705148124676656554077686010761389524053017408451031072768770 3679561029838218218839190326425438806112135273727597970196221673244022320923874403217361681628421871531332951016042471363019014999354756996586447499084101770782910560467975527148461742864026210142562823869059653927741100614355286082191360771 7378255292645950374595156676066689493715256410730142109428121023804677693788655715181865108767247982256927712825196386072230888551173184965733054394545811057925376824060432008532924955108176239519152188940182669616368204673337001261400064772 14794826731809882245709790165908633550494252768362724291219153851907838325089611211918376296664386959589673462843997967031190091697835123550646953799039638466366319596929058592734830457465740328656591868700466261681508444807026182830686208773 29666385117813634729830383494055037827279521871235424195747244211743076192464793915066769927806720942705571831289970940224522007567770577687776650052360912269356680176592971671201577226408536778850227535873082766114561017676955370504847360774 59486432266330824427226072381960140307468149292900990555278587238001818804022674668835024877005665999212771136213421125550698053441987463244760889882056300483147260488892582982654897509727746645375480302354362813440210405764114039152050176775 119280586038700387771070153690369456321408655449482647312457823702356705115275410727555920501668440359527152544552859206859444963421358835620421169056323963397533957589672306583389102001189961155302886333252913780718597780917429251499622400776 239177409978741511338351121511135356857070316151967390777381849052063014583098719659849383908396417708254236283075869256344469199766468076287609536172155472742290061084066617078088459701675101418113374658249791051945549957750850003211911168777 479588885538691010195073463838059787745263225861220501357025907788112176547468786579105456446402549928901756253528274060159060065078402136238690307413495679548510959339472687329100714273593047808049454369298683450571809621608861314492399616778 961649081796851027278788554417690094758004804939575497313235847722770525209831369376887495791005809950576922480682086939696289700643666586944196762865700111563856683745415171704655585230976759073359320982817918325833040483982401860408442880779 1928247144146746132038658732538505970461432648518546093814158985295781149354152534590854568656375602222674350106360186967024771021052918497101773177609496296739329079071351718903432617716144792088469470731321636963700927106594875414237151232780 3866404967627792546447077452923232987634644038726134605982331001406338005986689067655321114017404293360337080898202271007065630239220729029189800370576541878057781944198909751597534397713892026114900607548504269476783553804651320676460789760781 7752656730380609912448868362418847038334710889650858488629964966670818445348954945856771826555965013094545663958348077955666846787838684905471098195070896599985596186300559256381259655537428724214644564377709319902954521420628633971186466816782 15545057923924117973637550599742334142083998061339904410505089665515103795086681140003614140377943376024623813822542711385411686024806709059363170144382847437134826419987252270344606102387026368616815861534777781405931899720714959023486533632783 31169706519999729264015502872813704293564610002038201447329606404291505474226140030982991835735314445895891562620697500900992996608541867724044245490058660447444059837908080558272795929584149730044365257064189005414405571713956711898367918080784 62498797875953839200033356939324992363057370393357223666956282172934334867108306072708755942324286267836228921520457092426352521656280176875676216768324966238931211478005930156551579593160011750581557718989475214838886805000189834877860839424785 125316772407119227821114511960124175792240886826404159917823133510228773872629605184485546748145491264463665288254714234829492658833632321040431715884308651561337162173036632402792775223046484691891490121444805475307909167199378138674642288640786 251272712091267130638410811471354780745273756254443887082100266220492668624287078482272143866864027939914377172248380307068669665994766745526829658006421598080400914005413277004320063657031964984725170157308642317096057916905644508700467003392787 503825386669802763577357580821238513869210858756671192814374252583685404211033657261476349762032562608612110946597367763868926263215254035681207091573425499657809229780087514444819716010914067610305601238429989917592531935042848067129981272064788 1010213954180564836372131842952167120609907172097933791243627388938030592755793843257476746154990970488409461918641356777025462858023381836088740380437963033472741707999858821839419733965472703380263486514434675502865769944984379407771421900800789 2025560781775892900411786579628978803191102777543099530346075432387900054996655800265321430720467295146426457530666769952275019317515376552572594447798044989585946802681408973733242320918123128835715065483917312542852699784637255710672492167168790 4061400333847001474623998008917775482781417470136761229667917947740516450598677940594018428559172625886542089733083280500295971714533709567820338854120117533105254158330848095884974846010378873333573364637727688563467214848353765907817740369920791 8143384255215812733779603841576244223274528867086843343803621609292542785678548786440067371949355977469410743379629297790679301341204793464760822794647869591382096981807051465226299096768577321014967294134835784889497051234350562181007911419904792 16327987779338001910483939579475989971798985781224721549575317741972259746860403833634754534749802715349371043726110580358724302012947258395301626100830167067717106412323403430604034995831902476772643913027620946918197327502956227877614521417728793 32738518284214270454540375449283213013750908043400299009151790722247176657809261089279866173579925569555634059665778152666561969699495705337242593902167507574559507958902587767988419581851517995124842865649517771342957068992360748356134114426880794 65642330394956101671671808474597352207113849822399882210435904304156285269959110823582681600076768652896637780318376334020114604771245478997922632560225997365808546659991097162492490315274896817597068590644341544155350893793494253053493720907776795 131615665193869379859417862091993476852064088663393477549396479093749669700926762539215731795499926805507186315729804814991738408337102477103037677341987229841874035751702757203926186876086384778265448460292803584162199154876286361068269123665920796 263894172697457222732768474451058338737025598458764670844362348690600008228525334066541140960717741554728537007884538103041550950363634757341095224546551471258017718261544079417554594128031690819426610599220865145852640755674673116616763006517248797 529115697017959591456970969399207127854295325371065352156903577451854295119703740517319517018921476885458088501096581510509361640306542650793500279657270048372086253828760167358153244777352702118150830796966280218412261825880556391309298322374656798 1060889431289225914823947019718490517097977480028363883204245113173923029583332534619149264948915377100063577437803470346491465704172458633492160402120900473871297189847654108769673834136427001101909245273489728233539475126197551837000786845368320799 2127101605099498173322178281128924278232525763387516440097526539146086701891752994039390513152176472412712698676738148777168862144265318050159720853210574032826889839233155279660640820514583107749058386871109927947110834892016019259227245255852032800 4264862031269954793701473205345316487053787422953254859389446496404278217308157472945108035677446124359177970815559900589190477537974745905400402531070798897482462787857163711592984871669196250216646024320513070627489402444769944641828415969689600801 8551068376739558000934276016272731720316235217296242940800321414064013117814569186151156175829882094003024060274929380981048245130044327898423048164865108781942476175126351783787610056931596217126449465657677114267922196974007851436249847510859776802 17144878725993875867765403882523986703112168335438530852908782840701433714323549393880764732067350851009710301276762669033354637478691560927011225442025658184480422310337388400894968445675887162151411597068785261654547031642935926989376055475699712803 34375348085248197544992896742633671471308486788702308702964412046674670610631725913031578567865088972895396850885902647141072703615415398024193994922339034903432522063365418692662368964229738369124244189084690763732131045727680901835885490481397760804 68922090813479138864246741995696042153034782445321425509283649504142924034424316240829544029021380377280049972193698902294566532988548280208413649548647181462369874057154665615535472892720554005940121694944138356681599470442917098632799057266868224805 138187397665847469587688922122764088887404199891009095443399215190372966593553581639644439216286021397013220032745463000341363854375837392376243761760019935408872358065242076588424157350973560903361092677198823068540400527068819185681176901630033920806 277062080915320731515115802729301399258475704311815936172706793465920076033283502252164735492380275637881895337235612351641966359315768175950050735355065714132255836212519821685418221107032624301879049236540804240920257882919357145180556646428966912807 555500440009587864952401686868207666126282086741357875789719374544188249352452563763891494591020440081373131408017709324111964167292946588852688467399332511586025712949451335975703221572277447018462156852412055476489536736233649431971609517148340224808 1113756850400458168234531865439741916755217667834428784213028447197072316463742008674527655367847504009761804663242611727699099526975160560725472074215365983200063107668406768336593934957061677715113091693573266516217330038920164335112392558782709760809 2233032469610260482099297372054370701083726600604805685183192536379535514819289304897785881053881948185148413781128057289986758028861749705720976719340731473226116780317183151794470719731301696484165061824821367306791602462072049988459494318347911168810 4477116132932767793400615341994982534450004283546551706860568848265851286170452235403515378637285161644733877991998677600427067187812144216441703164654657133644149093477828378533322871481289622471330525445345449458057948195259523365181131341881671680811 8976361965477146321088378510835382127737047836697072292669330230617260070901177823043882942119907623724716739884396271944314102996333153315802274949562092988751998058408026596359040071768610798738907144322802421196587099938053855010471996701376774144812 17997037954551748262517265937507467961692048422462258755154695495549629109915954552603400157503079388092681213651417958780653875955147186943281025476242524114591133471251684250110131730686602894650797055191240072137160040981785249588334358652463874048813 36082813205046876069247976230980082512907750762781098673780760992017464098045211322321928668677866137017357427231741910155570557277382435601592478779947285891676016874436413372618892494746604762808540802836574974128378632196141424325791242233315328000814 72343319499477447833987694222473936559038306200716065322182861850447315836489235887041833658989505154789703918648606131120089656173193596816600766561270169884978484058862482005264094774389280230952937309306988348697048100899856390978511123181339672576815 145042462172716160273088578063142372892873215430621277888965603162871358721720515875215059189827272389271384094322077535098922257351749849226743057818193781526487769629951405561038912554869247389221510663332950979739025346899723250668246701507965091840816 290797444682942596184662947557007658752041624277383672857845364708000075076813955185363780580512501574290716960003126918397022128251235418373988978413498937672592944068849956284015477994516959666362142691006445487096603928169194206873676668738237104128817 583021678020881236502816302364128970270077610102575225056947845097122672492151427705936642477063782012805323977342680138155782930671963094055823309152829606797532301324582727013738675503785031175138226660499167955287704213417337361051188579784558903296818 1168900429311705546985651068005820899738951892731817499159267519389706003804905231012974961414850852299514413098595178088961810103830952337661016576500540640925980636160908131162557617527460650168255732977581269724479180917671479689168985065912228904960819 2343521997083199213357414360121439025209113029379071677134993892836764553538125895089520303408439742237748326543483922223077642480932040244288131576477280065366239753621255713082605423075479204238772819467549166780195466370374383457389060787964563423232820 4698500254925778608339203763571815116547876344313221873354335885121096655507104020028915423288938481934759593896502837376170397084996518166243177014079829555465929298393298520654850532153627672814673934358313107629724260917527243362716052575117104906240821 9419940999049925465631458804020189594689516855185011107780228751803053321024355227203048590151160803151692949645971382291785153569442244767289615778755941675808543836191987616238299056235700787368815636359938802211833416402042696200979466522425699598336822 18885818911855803200577622542230868371235489234383977583509293032059276488365890283587468888707220973595029183465665623021287296244151572563124623115395935912190029465402389154232431336174506284346989161600268855955873098364924324512396654536865446100992823 37863623521941942482601859713717456023521743898589507194527700251687792321959911135319553636740904059227936456214359849635665111311574643501217765459942951807165085145256871695773803599447649640173538808148852370231031680705251539564354749553021120675840824 75911442181781420213731358207695832443820727420409401027296515139839862639563625226492083877168059097440812132865942679892824341495166948388128041604954013303178507976248461253760038012477428727827888000569398367610380235068758912845204375055146967629824825 152191722122231637095786813019412469350547351614454140497521032075259879880789940003817610731775273662669868790348662867899263083185318548819152049033576145430610261837627420407134035570888826959660775598432312610536886028868929598398142491989551926476800826 305122014727548319870759457333864474965609331830528088213789612786983266185655426387557086958562165280552958797415543845767007291662505060267117918621552327402840156472837960963874186071185014145418308048951914213745006798030482952761240447699716912709632827 611722960352761635784965853431803877137653590972994051530857412937499939660962280091467863987414180510805824363236850098953481483712543362877907256166032325675145860595486410927716993676263591179203645117078920896910450322305813838551367782764854099574784828 1226407362363843073026976136739749318042988376787260374599837380783279482784228083928663026275941288999558390933223877387710906067807747844615244905806175188661675380599882297256884013770471993007488378902509055700817708588420524385358461260108937056747520829 2458744767770305367708342237927765182330961823691858334939052231745543750259064553574820485475174890112104123619825413904959716935596007195293525709817081843091023208236160540119693647077148977057832996401722597151940902047097243871624277749073108447264768830 4929363941077808416206066614144030294571139148487977926683124124573908225431348555036709509439067316764370645426160755568855280669583415939401473438556647400007201566982266961057289666627338675690766592516858281677116511799983681313855073635250238799216640831 9882505332133930668952101923648994123799200020923650537628817012763160211753141358751715441139835531237441516584850585655302329332810392049808491359984303792244333947858733662962486345002020273510510629500550969845949914942099356506506798903495627882102784832 19812622842032325960906550075587722666589224933221034785087830435656412567415181920668342417371604507149034343353777758345228343446629418588381472575762708698107770549254482766044991247101249349236528638014787216165828564429569914245774131790555769280135168833 39720584595209255067662610282890648870514062536146225672446171457371818666904183659283145286064139202159873024513745566758584354042719134447798726643217785881772228457080228329178428675601962218819177014216977912260504501672096657907403792983388991489310720834 79632076123939064226713876179483174214407276185614140914653599618459242886468049777692486237044265377070358159515944985651184637559244920024682619830028641251294795734297446086230567848412943310160803465128828638340683556414535828547187567641629740631064576835 159646424337381932235584334286913040172988706145698415699270183707544933855279550120103913328468757893695947409760945179565922324415875255481562779867660086511364197314857798695602192960064108029026925724287534612244675833858614390360472944373556700155740160836 320058309298696863234240373830805341429157422935990608599347278482733237829294172662578807414794476454610370740484295783649993128126065568175575054391359111106825462734219265772273772984245026202785328877915087311463888339554029662855817198408895245276151808837 641649372735110506392141240977740960214338273352475790522070263353534163804154832755765774443495887019873720801901992432318367976239849703472157926576462758514940774501401578976260865172004407349675292297070737628572688482337091921186728399103728994836545536838 1286367919525356137426637634192085985520050214048554765534415707988765599715635325544480264311191667813485455203687966626637668915253313446578549145703747909898652672716640674155097458901598993896843213041743654931826877490243110695734347568704084626951372800839 2578881518720385653728053904066067121981501387549543975736429315552049535278307341498322751863555174279311047523178256841205542801650208783210000190435807246067230444156779223393644555219501284807238401708933776539800109869845798423011882210250921785878904832840 5170069059898924324385801741913298587363111943534412992182149504275383325515458804502299534994998128073030589110029880986128173636780288968094674806781570625739076788352199882310784745873855040878714192129244701085459637194854197558752949629886347150549319680841 10364779490951767200991264676223673944561056723000388368531070902937830327478147333389766302096860019594334606011543936835403879522905735982676439721089720080816916781964974006381753483821906778760170036602212127489771524652920489842249891805939698488360042496842 20778900376686596543142398386910997594861008115985726110892065890738778340909837078297585407549623974924128946934331103908529535909272618544602542168645930944570422784817679237710260394201190460474357127733806564231514380538038955732559012959009399410599657472843 41656600847889767442045628142088286933338263568185000180436740543381772719844924905126713100095408638997003122347698429315356050275009191220255374813051509703532149632143986408166798526335101744753815864210251464195505084952021436758378973121870791807671992320844 83511036494713583742495105619387142018185937801284394700164219794927938847976683158307384126751844291647148218966568823673012906922029612647713260623275647532883158630771559647531694298171579172911969945273527034313030140479025070497564817670629545825716404224845 167418211807097065495562283106551389667944528917372174922880959374896587176999696714704430819763153881311883421101680621522041125506248329600035403332203216311476538477442954888870666626617777784220886322988597149384234867754204827745313332233402968547031777280846 335629639689137527599797456343368929256142028434300314578809043057298438645037381629551680198320060900081546877792845279578940272173208155589696291018323605102518524352550904828178056392328530588412205508331270198113088200393099614568133966327829595834969751552847 672847588407369049591998185736694035667005326007610945999596504204455096530041394467315984366777273157923865965269454808593251382340505879519458991109708215140457953432162447482873893219930483503118356736312671670571951913140340318445562352531178319051168415744848 1348875548631340490318917903152148180271883846173039300434918183538322012855797360966911190378928139197059700626916030468788554032014524046840681681095991760104337736181907466070072015624582756231530764901809564841148532016158485157818273177120338512663627694080849 2704119348412714567607908840819512087676375392421306967244823395234858427934586485230088771458802044487924187200605487346243829781386738971528152521406040819760679170725902665251369826246958980059061952641755490584932474742411624042107962562970528014047503187968850 5420990214159153918556423692984846648131688808512257766246694202584927185578281735516126219139892781826219643402796196920746341362870192303236406884162009518435685817629825978530345915746204673600949390919319538780388079565690644906392996072628532484730834124800851 10867513493053072622594979293292120278848698911402177394021629940997838081101031478070981580365157270678705219024839577119860523056696478535806064496867501354320666746523383616726213704510382330749199033029327864392327036614472262195608611097087566841123988045824852 21786153175710305253756062170490658596922930905636426907128036376846769683143499924073085024182646598060989090920326998440157680236830475348224724542509220462781204033389611280004089848083509741756297128278176645668765062837838826633799414214747235342353944281088853 43674678850898191399848011047317281420406708965090494844482212589785978610274875691715740933833134594831229064446256640568590535643586648085566828365941382672324709783095672107552741960346107870354989500671681811547770574178890972706637120704460869838482482135040854 87554342941290066334775154584352747590154674214123265333529878544537340112735506885985277955728306557685147047832332479088535235473126012621152791660477661315139144270085766219077083221157588967047963728926594036400058983935058014199098642426498929651639465803776855 175519136842644543240523292302234377271430984948745069124417011204566454818262532407907456721833396992624046241001531175229386427010360101485912605911643139525187980490483422263862314587460317292078285391724795645177227516166367025785341719823441022586878563450880856 351860136567571994624621987179711543909983490843715189500001225411238476438948117349347332332925780022172345387591250426862620021533341642146176762471657962748055829966636715814670824553639699110734063608603099926644821883208633765975963575458345938409457648140288857 705365920824017979539653652126278716923966519390336430175242246368932121716422370289076736981380368683026693816187788291131364888860736736015331637174051392707192368074705357474293838041575098895848666782333804108942672976735862400024469954280774796627318853861376858 1414026980874400287666644405019008792795445105807396860046774862915262651577257072805552087667840027773084388174043974026271840490847201522225169520677557919467988092772458933180611650305456742382909520524563990695335995391242505414717990578772025699545449853091840859 2834651927898761928520998502036400504964940328910065514177752024354298260378058932159170340893881982619564766350740388078955624451021101438336451577749994506306066779471383035909510441762956860433145630628203094277862471692293753815822012624929624145020534057336832860 5682515163491911955443487369000527251636032858894322205907151762094094717072647681601010889200254511904589490545416946487522579926846084251439328315761683145878082508156433877084073551244861045170748871733121110194684269272739357118511948438559634848596356937809920861 11391483693161530891742097429718427792600474052904321945684085183635090390517235486140437945817663502177434852455968814187842710075600900426399907126990628155339598437461678297035209208757337884890021827056801455396443918458851140238951463762378524947695331763552256862 22835935620256337313298724166595443775689972641974589316640706151515791821256112194903859731653982731166053358996732631908430296939621203047819115594803527231949134762663927544478456171709349650756309546568980164265352053018584586538141502310992524663179979786289152863 45777930711534948822435074794955747156022410088150250198892428802226423977911028788545990153713970456103817848872105593096649900145285087181630434571027090694644287391694896719120814935126931647223586328597232402392259450787208693309527036225889927395506753057587200864 91768226371425892308962538208336579968658581248441004959138780464249765136530710281553127708977337980049745604919592489181477518201063289927152477304445242627192894697895676157265089220308097153385978029210044086340883416171046243311075899722457467996443415018471424865 183961674652186666490944125043314064145202347568639741901249186370907837654300813785997762262528244256381086315026148873196508682979928317765902573732774585283018997588346716669968405474000200359683308604645317003461003511728449832457262982112005876538019291710095360866 368774777148288881817594890119491402495490391135748393488969183072261236110724589645716962297153173426520113422098628113774521080629091124922629191311521325728953548288891359885595881681319489495256805906129232203813495682615813621486883385809665062434848794499612672867 739254378034900431485940145863872284979782825978341497791935105696671485904983454694753648304398813322945609591634722117740842433623913255762164081511394871995036476256352968532075138162379309882428956414711941872075999284321853685922751727293579600124408586624303104868 1481922339647429339032055194095849393094431042790186200093973928280156783335612162707900440360780752870480987004833986326722871098033812577628654783192310005486928258778195225925047492590443588228958536451883400814382075608368957317352013590941543863832420319431229440869 2970679718652081910901808535164560158773115474087006374972375765898972758039668237076094560889124144759699514306176277457643286029748645396006993251509292174812760223904066612250150351044665726746658188983790960051888427699278008644934127904603628480980409233092640768870 5955045260422542848913710048748146515343782938866535831042048301605327035450531107519791267440566340695990118512127605767112002471077427490595414762839191958993714048136880710656933300481705780791878347797840485515353653169815393548762618154671881320888680258375516160871 11937493655889708874916999423280952331540760286476628087335572045085543382912065101868816396860154330023394435437322195724735551253751320812517807824462125700104587672198046724340175531077794669623040110596618598984517391494507916092182282800320097064226533308591243264872 23929856559484394349751944236024437075304090245157389551287858778441117936383363217584159658987123049866081304927812124804215566107567958156017815804776788091205039246778244716159056389043624462208966001875953448137967932523486843127415302182687034382538310615782391808873 47969577569610202390817352726760366596085681544157086908036674542462803306959646943237491331125417064483675552416027246265362801369011319110656519037828755817924895799387953290127698365181856984112341466479021385136428122565349214048405364729656092091620906058603560960874 96159135950966153147216780914516573325191088614866871531450318274167751668454043863365563253788260428696233138860995545739474424953262983291867787165348083413925605212573156941578917771190005715150777661135635725039092677066316495498906824588252916473077975430962610176875 192758737346349644991508006654170537400551075120575302702564685362981813818275405602016760821121542197301942643596143317686217462151985735671471020976357735398095195657009459897213577357306746179228296384073185313701162051801603149431898988235140668799323464808792064000876 386399413223385651308985490764907277269698839698306053102277689227580289343881082797613736530273464555326262614573131327366514084424849167411664832176599457964863077786282502405356037811015264366459178102643654262829285166536614662991754952189057751851972332150029549568877 774564718791847393133551112055529801413108845661867658434492457203041983591613980468405795358488364393904129075173032517880270360351370042747279038666088590323440960534166751198204640747930677769221733296068787612874507794130982148758996451018681817304576218642373410816878 1552665252841253703025544836387655780446675598556135735000139955391142939969314134055204020356620949277925164224929765720373192846225916132915464413688199929547050395025686157502664009613854863651646633617274357032904921180759342132108111185724523231998377044524222382080879 3112410197332438711022539599778835283880338160980850933605151759730996151467565701091264470080053039383311537364087254726608025428537849623818756675548932157119915466034375949880376671196083163610892426971969924945569714887277184311474749319635419599151126300637089759232880 6238995900234366974897108458465380749226792548506418049105170751316597497906536441632384939068773760116000286086750599858212001299327064489905199398363902510742415740171355818835929037793686039999368824793077566181555297507598857473623133297267693349362843018670857256960881 12506375056146966941316534244547507332370102147717382971370323034256774689582943309140768156304973682319664581950894668192961245423315520516929831593101828615391912008821112774472366249319957185878676894033021154005734575844341670160906697433777310762350558860573845487616882 25069581112728907637314220763931157274541807592074088707801103267589447374359748163986105429644981287592476357577058848672087660376271146213266650182635598820401806899145414419846062411964175944166774882456955529420301604073081205773760579592534901174958247344489503916032883 50252953204484778327263781316739901652623960167887280983204109204988167954415460807286494214760393618646885450745621872582687027572457146995683517165502869623647223210389979776095411782295057754451477164690099857905437094367178052500668174728023224696445521889417735700480884 100733746323337513846344312689645581280202887084173685176574000292909836750839333349011845383262375719328913069156182396974760204306013291550339953546204660820196952543163807814198651744759892683736979550921302026434879924080827207006135672727939020177978634087223131111424885 201923688388039004249414266448443926046064261226987448923403517438316584046928455718521985159609381192950663866606102700233018177976763155059970716752278320000629491927466404930815468376732070602338350388902258099106447244663476258218880576371634634110191520606241989591040886 404760800084062085958464096948835794134942603694938719287165974754886806906822420581281720076590927474932109975727402418362482836768076607721212995283236947150591306729952574023272283581634173444798165039878723140663621133948355485245000783318725360096969689706116249812992887 811350510434604575528567885828852302498507584119172410054745641612800526884507721657521261610331996288815998008340641283176760519335408118010348999041719129457569557595429047483437294927099334910624621979815657866183399260375035468892523165276248712683348963659578672676864888 1626362968703194455665152283174635693740248350191669420269710292124694150800604928717922810019775897577315979274163840280574914498609634655887303784869697970943357600232874636067880113596842492944876554511567334301988519912177757056166174202805865027817989670334012955033600889 3260058087676408515315811844692272885538939921279457355258641851433653037444116277067535481407398849797560779350714565632228223453777523380969338682983453849374041364091719838792211411108936326300149183630645896543039297420152960592246773500070008495483507975738063656583168890 6534796985096954228141586756688827408338719998330090368753292736007992630133500291050309261089738298168100908881046440691884450894032789359251178671798100480584513442519255779806205462908302721747373423483592630563840739657784962630626735888959660340551963519696855860510720891 13098988608090378830380996669222775373487027736160409311573736535841672537876445851234812269807850772056403935271014578809167339907743532830973438113944740458565445087877893701873736752917320358441462773426343699282481028202296305126128526955364780320053602771996474924335104892 26256832528790090367113433692608906425169045807237030286472041194423347965209601831345446337029435852701698939859246709610216416348287911722581194085958867779370840129770051563905646251475780100081489027800117801273111672681581963927224519065232825797566118201521088472547328893 52631507756431630063241336178490753335879701996137992929973750624503958377808263101657404873200312236878153686951676837486366026349067391237815336522801125018115807264239631199398680177113258073170368273553323460759623614924215823094818678038696873669169184102743678627348480894 105498965057831726617134786113419845901145884179266868634767901700676954987345923443677571353311449365299766325567217140068937881176897669403705195016858260424768322731220318044514220068308750105576043495129276743540249842984681812451246055092305575004650508374180809488203776895 211470357500131521880820152079501286777671247579841538940698732265401013112053198092940140337700436170874345228857154467458966301658880615349096684515207004566186970254606746385546328296299644556063753910536721342310909060270156708987448346611333572378401786624329421181419520896 423886626358261452385234168543895596539314491296950753466767578180314285846634212046769224772067722536674104961949735823817471446623050789152640459071351902444828406866913711374296770374998930654832947710095594817459445165198485089268286842869909523567958092077756242248859648897 849667188610644264678641475216716905112999050257741002590363895502489197633934282714754235406492696091950617629950298453948736109246918705956324100380493443272873379995963855975338443240867850100840987295167126745347761011826484527370309338621898872904131179968030875221753856898 1703126475365780334495600045409564566427590386621769285466562292974371860540420736470815837875746995478609208067162196577554489709275947688699032569548393866828795159609672570444840041315617089195560582534149393401060496570738339764902000690183147533636504267869745713795563520899 3413845599733042449911775918207949309524069647013329709449147637258875078408386722621998000553111400061640676539167484608481876517677067973939429885295257101256917652641778841959353092003279779201935229343655598001865408604100104975114586820595374915513116184224153718103212032900 6842893402894044802952586766066656300917325644680674851819049471880701725036745759800231832061646023362138503468660936351827271468726385226898781280234763751778951040502313054220745602159216405671612284013477881161248580870352428890825987350349670072673695330652220744846540800901 13716225023494002094739009941181062622635841196898246881257023527972684293643199779103941688738515303262016566879253375429617028274441077183711789614252648230221055688189912785370956839440877797170935612230195258153590554538820031762796887776418701718976811916181445562205208576902 27493394104099814532297225799950094600999696621328020741306728603338685688685343337996852152116230739719562771964928893223629924163346384171000801405060781170034262864245950797251618546760908148581748099968681759001483625621491883687786173019079168765881457003055254179898458112903 55108811565823220480535929634061066541706690522634560687308485059405516408687628757135667304328368986070285856987820345000993377436596460636653583301211018271784517251215255792824194024548646570812159525157570505455803746225930352099762283600247952548956561669371944291700572160904 110461940333693565253560947734413765019330513255057090278226355340150344537047250719683311510483567465883094413381802354759337400854950771237606199860557921432064394641859427472893396301688004019259464849162803989945743406208239762447514727583887303854976381309020180089063604224905 221413056045081262013312337197350548423500366229351979352110140154745355827514705936446678627890822880211638372156401134333143269197318173153800610789301558691246263750541101701482997889631530454464859592835431946216684487510209418990230346452981742669431203846099782473162424320906 443805544792750552881430087443626642642689562496503278272412457321912131790022257039565672076169079579234984128259341308894757824417271469164757932818802441136980984810655526876770783913922307062172855568319507841597616020369822181369303616513226430148523140723332088103815872512907 889572118885076695157320060168863394928777086267252639634963904795731277106335076757500381006193142639934999610733653079445526922975416907043789866325659313983445900992315360625975899221459509073534537089194295614551429521762338159913175362314676099697775448658956579657454977024908 1783070624158103632473258009268465045248390697480292333357715062149404927777861023561787650146256483930483295102541031844601213798423789197516048890442739059786873698230354654846469971478741613330851832458015135157870660786217838134969251547353193377759824634042552680484238786560909 3574002676669705876003148033133442673486535649646748550706023173922951295711323276597246705412573828537559648312517084585419022310175904053888878409298942120015739255959587816581275309526314027600079394224315326305387738619117548341811833868448858511373827546134493831846499975168910 7163745521201605227598352568929982657368742218255004421023269536110698857784287990902031478769910305179038345530479350012863783663773289209491002701086058514519518364931793926337819393184660878218530672563264700854289938454189937710545387540972239332707273257567983462527774228480911 14359006000437989913338403090126304224361151093611382584529059626784017020392736814739529608838627760067380654252999339808964144647919200190407866418470958125223228703918546997823372416622129844757045964351925370724052053585471751241284331203272680881836306064134396236882555961344912 28781111161566323756875371978665574845634285139782230860543308718759326194635551210390773551093433526556300965652380515382771642403642963059666193372184583537231065892006457403536604257727360750720542869146898424535934969015491641655656007675560081389521177663066526525734044827648913 57688559133754905401978215341917659640421835461396829517097293080033343785374769412686537830656350479961544707122125814691970387957013689749030784820144471836863797824470531858041711692375893392986951023164403705361304678700808336722887171941866232416749579269330272012035791257600914 115630068867237466636072053028529493489808799839885267452296530869360284539763896469346181241525922641632701888928183422030275776081720183301453319802419493576195825874094078288397998394504070107331559424039044103529024872702724330399725589170657864880933792172258483658466657304576915 231766592890896525047696709897489644018865054620807497392958138005836191371170555546964821890026798302708082573322634878940183140235300527297680047950259967712657908486969746662180284120332585933910287219436607553125972843930579074968955533126033051400777223106119850012242807357440916 464547204008568793869141345777925219358859413337396411066968802242960484032854730951127059087100521956348430429774614726813552632087270482160886728633681658056507923028453795376639417526953821459378618413466345719297976020757249178800123504243233789167454466724259472268143286550528917 931124660298554195731063980125911535845246223293770637304687404342610884061192890897953941774488933238655206810201537189841324318353778031804786354818326284396719243319838438620857082873764458408000739239871136506508380978998340816371079341312269037242870460450186502729679289450496918 1866314256815671848338261410600283734916084816680326870168163903186829026942265018349917516721941722377414736290494925448806779446957826623279517768907857551403483651473343060502911759881801580406743312233123530832482356376347687352376638261963073164653986946858964149258298756956160919 3740767249379931092209931468314165734224429527255884861888484984953327425182113266933074271734587311051413379458748024229253205918199787215306764184696683160112334373229627462580300905021266553219479949828018312671177374676164027748207865509977080854349111889545622640938787360735232920 7497829696879957939048963723688881873115529149721551827750442306218903300275042508583066963940134663688745095748161337508568476692535028066924662719832418619005956368256355558413720974536096021699965866089596598089343019372798644791696168646803759448189791658567658076370573396541440921 15028285243245949314480696007165572307328699104701307585186145243368122915003015995100850656601294028534827911307951137890826624712475334804102948253897174203915594942569348283542009066015790134819982296466348083141788471133605034590695731856802171754181302851730189961024382106075136922 30121893091955649355976063105240177240381281049596302473219443665208517288174492003072894546202846695355333354539754971076163675310029969743975850362967487076320768222176842700929809941831720974276142984347075823148033591737358692029483291458984563981603212323934223977209710763835392923 60374573207822167874479736334965250739267530238934538439086457520584855151211100145891695109522629139224025957528406871835610368850756025350017024889698180962985120968279721270384518655089612401416797277203050725901484051803280895422120315646711398424961972991384328941930266482442240924 121011004089432809491011228804233956009659401676062061637374583087951906769196824799282241355511966719358778781156990681226311107083979193605215531013756634493386266684111001479485465156683343795746926222784179142766808979040221344904488251226870996803983712874936805613260126577229824925 242546290778376037300119041647742145109796295585928328340965557602361317106043683069576263188423024208307028032919101393939851618775042615382895690309901532015062294262724095239737046613678481751689133885045072730967313986500826860597352051272565711577184299944482678194075247784755200926 486142281259639852904417394915367404457005195314301537909990008723423862615589001993204243740575577731329030483857975163608259378448553571834923968811915025873619533113250323847672847042587664172506066854484692479814048584948552188107215818086633495214997029098729033340772099641311232927 974386230932789145753165700153170333501750838263165780467350025815822624574584413518568235026472909643160076757374559704181825702062643595256519777262724847008059800999700812045076244144850954380742204288640715249410995504003161560710976303063980406795640278258076506621810637048643584928 1952980336708064938066937795116550308404813050494802854611944511032739932908787921749568590779314718749468319001304467413310654621193559632583196560312581027685422762740993748016279673267481610227893494558388563586435901896642957991758084411524806190811351719919572065194200608874168320929 3914385499132038702598977528184197084063909806325240065343386826193959003482426584220226674282818018629521236790195889338548094329998063227100333785218108209004775229355555334338145886207379522178503050722520338364195854011408226726874517377074140225040403213210346578429652805791776768930 7845638801757766124815937228931941471539708938119132380455787031297455822585779752475082836556914763928788206784518204705015316142166812533655802205659475697868056631239013526194129191193305445382234003943584989143232265340759156945837901748659010314871320866291826741221994624649789440931 15725049514626651822243395396313686287709840356770336335509636361719146356995862878204325654182190110014220951235194295474000001862572593537396380293840203900634419137095367129237261898811131287974515371458374383180530559080799884886597877259262828715233900398583378027729738949390761984932 31517715459723027056460945856172396740293813333794349970335468404297080298805232913286773280672707641976037120318514431092200972109418316637311325576872380701428037082548483135799188188206158560688308587207389136277963002486955239784528581588261970313270777701681119899151720646881312768933 63170808996880469470372428212725676761562467226475122839543470335532372089567280961069394526305282643115876961364900678505328339442973277644357807580427642983899645900058601473501019873049819471493539097292522132647269428678206075634700176407689959815788428357420796991929413485797048320934 126612664581619706722650382172794789987527766207481228077312292055382439807707793832609693023216725035096583934248785261717558386245400614517581980910818920691336783506532748245313956170314064404497654508933458225992305014872172655486641097461098744857352440913018367383593744747332632576935 253768003204936823143120721333439792708767497197540694152035855540282816161881254769119610069018619628997277031662018876979018021032070888471688799114760853952649246898881136876265004050935821254569926583749596854410300964990204943579673120580408713860819726802509599591623271829481717760936 508622516225228213949899167628906690494771526507270410700815391261366595995332250311956500345953278497751670669905895549306034206791404177774011484402159219291051246515362654101830709246244710445396018173636259475732301040900806400715946965210787023402996496718203564882050001895275102208937 1019420375545085059763149407154520950363641322332983958998960417527865300491080795303181225433230035719315371113481428865828456078326779321124459164322376433845210784357864268058315856228750922853518226108290060409408634784499760325232733123988607532946961785983253133261570707396531060736938 2043196084207266376325072202047763757914729593490984378800264654353055180297547806228566229000089829374850394895313977619130470156720392901232127566026434803199843723153882854138046658825055581812916551236102023582946603936110524691442420126045470627732370569701152817717810396271738880000939 4095112128504403252391833667463584667082853905008262050420586045874880243854975296228874671569404775599331281369353883719289621654732238976091347299507365367384942898751827140943135352175280100198448739506221492390634414529872475451589298990095829558254653960153507826224413904034261368832940 8207682764899903476555330837444510510429498886821631428912023763235541703487924465055903084881190986852305918380207001812799736674362953610758226319305986036673218989527282740468779056981021002263839631070425154623716318221906639014088617419938190080315171212373238210825324328116950138880941 16450319721004712841230558631486157120900583208758518998827227263739128737048225685417452282455007248920663293011507227198366721443153997161310210849959010237018748937372833584599423386383209465704985322236709207718257766461854326196999477646842950804694144310006557892001462290464475447296942 32970622175264661347854051079291493936912343850757633249383766790607313931274062901664874048710989856090958988461390411190920461804426451447493327664141151921113408939924225749516274451929245568651426276624925329950026096347226092625647848762566060330420042992788551431900193037657541967872943 66081358518730641804800249597471162254103055694016622941672063684658672370969064905427041581855380044316241761671911755267520006903614371635303246339786676975841218307289613405654798530825127841559450841472442724070793926316357753502602300172786472968711895935638519573986205365307147550720944 132443242777245617384397353685218303248874873625076290648044998730577296946911440095923379166240459984171249052586843414901008271313800789732381232868698320697836394063629640116528884852865495951179472307229226046770512533426268019083835437060669720284784014180420963397126614063668185268224945 265448131840823293431613535575987823939311324228319334583275362492418224680032364923734768404866118221960265083149242715723173239474843890350595062447879015845831016213696285827445922362725406157574833958705446231373756855539123813476967810391109128727521677797171956950126764299583676743680946 532020745867837486415314966013076602682193907421133503256488699664851163685009427634744393089154229876236535961228629357667100236312368838397421550981187662507679114976938940811567304188567508263770942797261506619562742142650388679876600019000909912697417064103088337527130859955941017649152947 1066292835335110336387706198648352154812426542787579329723987837924706661524959707491036171006455640467266027190275610876532588714686492664036438419462164350478793647806315335872283835601624143301163427736937493315055470856842990470206669885797507693732514364495834248938276900649987467116544948 2137093116323198528795365884341096288202722961498428615932265531509371802369904032719162456207812030064439852272104054692975715368169281046254332404581766279547260636824195012114462742248738009902327924524130450306569974273566269170536561569903000239846254840115321098905105198825302004858880949 4283210640860567027442240650370964692924770514908687764957648731278560185399983127500495829882638333789339075039146032500800029523276725016268105801794126771599472967084897568711908859781478405910173956679624835015256132500484838819752130941855188415866693179566622306388355264799490564947968950 8584489131965902510210702879319449937615359893771617836350608712956552776160728032301314872853730765700884440491832425701352302439120918854848153311480880078860059343069567953876170936517007463042416067683683552933140870574857726633727405898675189166905215911982554642975084408093219068313600951 17205152032054198962320256546193893616216696875712882766069991754471568851123802925555238928193220829248756560658074601742319183300759061303906309484009889450344765547992196995629821239714207986551032322139646899868331427631858447329631356649012875929801016038018428972431084861567843669377024952 34482727735618899870931029928297679989314026648287384679873835821579261276013946185719621733975662457396638678359626762044087706721317141695404863580641789928543664907797547076960147078332985610078592774070677444134347178896736674931076316644816492902877050720852896569992338390684357716082688953 69110455084790231759428724050014956042206676531342657577207983579469163651883866266065382248365170919001828866195524756967514460231761465364338694167579106798005277615435462145212395085563477526198497320217770289851232906396980494700700867270145959594891839164756668894581687270037774810480640954 138511213937748183803962037530068725311205314414310391433321805653636397408126266772198744108028842659241361542122224211214587747140835582272424277909852277248265811182979783912791175491098701728656129209575667608441882712675910447668340257075180850173234554642452686307030741824557105624907776955 277603644493957520678075776006614319275263981296049535112425717540822510834262774926164851539596304586599332285264062280030054613834413042825720246093298701341880854975033534349879488546494364938183549607406181725511278830465590149050241668367865529123721663644459263667142910832364197752340480956 556370940389088772496339998078980860254773527055313774092356506037051605323132378419127237928153082960714286135681881201345390399170542992599939694982197735456137616577927496307481986070289589094815725691271241370574943681858459479886973863466190649422650039475376697475142061259802117498994688957 1115071619909027857272826976635063132715115902093771354671604870961530681192651105578375161957993583999024621727900333537428389006136986099870389440052420214620381929231000836948667457792594769139940792535358608384849377826970958672065665216984204348437116710258370511301383372166899176965144576958 2234807590736762039105488090915523027435524938267259119820756893651144909952420291850042928926894945158370955021331925048666086157450705030628822269274538072983687016251143340801256822284048465207324443776146207666287173423248959466152238287253862530540673097001376807443738784542683233821655040959 4478953628624948127329724810504227454069947020920808655604134958664914127987767511512773533490671326647644558478642597453618972064424740926127777894875767746106639879358269971883387328755470274323182957762743876344130056070709928571221238027442248197379838374710828288846968731331726219340152832960 8976603642180767152895107585119593456914310083067913333148565995867991298038770411503127349485237289977612864439075152437147910546235873988183915658379511317798650514983906437274581767464998216570730761545577633148129277961039727210025890453480773605287886766315412134168013950813351925902213120961 17990639035479321702257852511991015512130695753495849090207831620438137531998774665665825126438527381360910125061395145568788487763923993060600737365964159537381720667613345687456897237996733729204784626329708944089512382303710896134718392689608563507494644877373547798394369205240862793904685056962 36056219535706309397443622534544791222372029691526603788297277441532242639429543148059610832733687421615262844928609823795907776544111397914419659454236963379559636860739356652513500848444185970965402281533273077512563406855468078857769574915420083360551935066142967491125797672338763407322775552963 72262477925932133180728365744333308843978309771752740312478213170879735836902126192392782275021694273181558484347518415447168090467467462664780433600887956371166377272947243163794892374424296807900844265607752201186266077176595537210203860845063926915678965998898528439366467177649042324298137600964 144825345410951659933109544147390482492451068360163989136964602690396603604248436702967964668834135630593477767432953771682423126386859945500452587082197453971336386649717944652262521969189419029458515225884907829682934639223643446045735407602211069227407734218663943129844184639755995409152999424965 290252093640174836609465856228701518605942930432163881378427277624080732698101451093571287374613981878304267551856380235095783885064441304340707594916424954410498887508855603168144430109598440249664178420282605183962922164066458860614122714795859959260714293854345057435673883085457571821922549760966 581708240317086165905307533558189792478071240445037341126814138826763039632844475664954406421847817888156339976722983473962970517484068181357057993319283929776287703440096228492075456022711987607689641935938754757072445931127796108817542284309138340160824680493291254570844820256865824616084406272967 1165827081508032235583131279783844391536720824365569383315474322994782274253836934490614707386392209834034651377524968196087801495225993000057477517576183757502430663732053690152819750574605994885835832379320528972343086731758417893901664389122199083655638430456918383235735801633752049106659835904968 2336480354364558115510824125834400988331013504310279257398494493040183031513699507712805666253091299372765968959325049369737433842062670258785829944957095022983122641182012224357168472051879640020052718406918958220892546529548624942512460641390414094089648767656775704049668031403782973822326538240969 4682623070627651193309829666065791571370001057035141673619788192917815215098909637709092760256623821333430717039434545657074749249536651002881713405382636486079869509828198892245777473597701802351803457377177439713817805845213103798795129453349202281956828884403963662035937130872599850582716448768970 9384590823455467658394138724652692700541610885412054019460589824982953106459759209625806225593785014199669885744906427074301701354275806912320141233420148700701190674641476182411201181560503092956874782414601371410940970570762466633834564136387837231910295538197820589505492821460219810481658920960971 18807910928117456554733469361801865253457760662532858092514036579205400309681235666948169560507954624178978461670824409518812687867716391509626926095586014555113691059366568182375225182605634049680028953216830617666972525518406553757565516509259908760697016757593565224999055609520384446475968446464972 37693360252260336974149788803505211685207241806533633710515447118779486301361580587852084737975298145345277877401545697477853704951281874132973569015535394810906814339127286043283156705689381601412103989343186766781085953022994553329739365045699024036913185162419253572215916846580467757737635217408973 75541956963796284455250210276630428674083209972103937308608962362075738943672729200740923506506613495521284810318632687235783586129301001980879430813541383809686118719496707530485847495352705755967274756773964159970373176483188407958326505254177936948397274188975303449350776336919951672567461314560974 151394706180593315479571550912134953849674443454482884065580701380743800523147293485805880667399740222416202026459843029830958560302154654366609165459511681568144468722385358122519005964688727716298632294260188699784987826770448237853610783050758603333001557245569299629506100738717172514360892850176975 303411635536087175207625092581286272490706075513919126374300236889789826225703655208760879830121464551004017454147831511979177967871570895492890375118856642179887902413369946715549119489414950037481328599019056413314136467008384958259661555620008568912547534505066184962554623161907357077256903065600976 608068994759773541132893626755141618140808811406551647927704703666419262625836243028822099023984812601199958889917934211789833772637977536405067711707330744739082739567569043066953425323046613677042582117183787362227950292670438158981251979144371669066444713595367941816060740802197685671750394707968977 1218631991570341668142433056852494069753775509908143443599270990366988065231751943554249081521649222774481160101412371365636535503786251707448595092493798214820997358224057762795283165782810103342868607868955556811877966766085595357600459471832196014112110325475967828381757772780035209218306674262016978 2442257096593464916920875560703555180758595926681593897457571393323215849686105986649716339483049301840519593562641669748174631494034346971773881015425673489496094493840477633692650846735620856232551290599680343831045488820535393903905025526220784607175705665751921148198254732349097883866890533601280979 4894510638794877812879205696032535192632739932444255244975814104866792416342302541477885850830383638558943311278245035795728033099874881632500686676287108317037260580894724993148134493604376806697225106108085680141560934071548724404074655328493328826240467797562856483136921047151746277955666268127232980 9809034606210421219364191902572501544723492553751552249158195832258068823674558957504711683358903991463274025729069148721364904701127139793306308612564953746838408425075080456939262127061291392135684012403994409371843472711552382438391301430968125784231221400161827747496531676961584735077764599644160981 19658136744471712897001687548673028402816843546631001734899976881732630743428571140491370606053214700796481167536607820764850082960539034944020659683349810592552079530437603893399165613000193522307813125924381045180693537975012753012692148853655085647907360156232057872922175354741336145933716649148416982 39396490302664245252673468029428433421281070094321425379308024142233297907215139684714770242655509415691145186696777426298545906148707585204453748159616285129549660728882457822308924102100678881796471455563038799754527027883837724048054518578259635086593246515953266132670040382122970278314454844178432983 78953577732008286506934092813074272051672238436368949450313988930672769111544456082429867650165712016295289315573923898383993678974794210244925041658019613641380277408644143868577654273092082160170543321517615531333587493295292367643151736673441789018520928422229524300926391451534465799304246072442880984 158228676715852479185536440914688658477195337859404606029387458931098085730113629401932927837553876715849842993375076840840211863748586518568270549499520745034102371948776200490952161317345894557928107469744275952392748928965803541383793387930775798255265493591794415196895266961661840623521751497703424985 317101049932329399051397275966668153613353726674571645807021079556381668299869420900157317164578791425084747666937593674821714283983649270106152782377819387544448188619987139101252509443775812479893896604758579736389659877322014628969375636129430402002087792611638328631615227408541216375995194870333440986 635490800859812936137419107328339196367156213225526198091988881610495133930208621237187710138151924090672684605716031145919692770717211079777070433536824293988502887603761579664710355039240797465590436563761091240293672062704784218355947054994807145097508259946133183834359292523580937168144119829102592987 1273561619697744661692038859687526602660255262133534287102780006435175469823727711836701877554397061169817879578045677504379280126488167385934753608683279073670458037772933412700849307448902191498240719883417798224228105280090958093573521799861884432602119997071494481001935161932285751485096392512241664988 2552288507327347928914382077918434488462486827491464511968982095736164558178818183375217280985189609331513043535182440673813081782191665519132898708680338014516299084352358633038591659772730079241510253373442332352961845946664454972924771228269064070459323203968475309052221280579072993900810476086886400989 5114918014469655122281179009887001269789107525150585211316443550078842782629845528108382836363588314676645183120274763157684671341029673121796912416177273554960321153669043483139041109563480557194896374149729145349383188820533506461513942211230228392310565338521983552964980080475656442928859105007239168990 10250538956471712880250800001801006578466845318074211421093116203120485756223076662841304666794431065440257612923824710895385287671783391588664718862365817744930002211969424603977941199699339924257180963484409269654581823803955243842574572927047676969168473560082153457178706411363348742644200057098731520991 20542525623813199245445708515509500141031676226569962086513231383666117611210859106748972212285043491173907828381110632870600324195877596223488553849510327926186552102606894890507887161616113493136411318097244532558587444550645025300678300853675833670958642929976920579910247747104799091925374891200610304992 41168030380975881887914083150540932062900773743733917156493542265181618853626998911265239963085794679173517080162965371740455863842102263251329996078090343057641855301360621960424357449812446325291467339968389122291608292220675277385286467687324705534214697567051550417036850190073861183252721502076796928993 82502186451870603424142396731539643312759290288157649269547406612060187837016297489334210565449694704476269443795062323158613594076349557535435081173344665191052524272636389908275028357076035428169315930518674500283255009147953311444175779296219644907132258723243483200727779466092367937565430774843310080994 165336959130018631853451050706822676249999866616698586431467783559510641668260670854814161533948980006166674327863674541031013791919890955984558964899066497864105298840346035048620978037635764610609578048269333794668930104644776742447043470358828072399886324974657658839206456492506266161762925753743179776995 331339760405471605134310208666787794250093906192171064606186160133794546794384446546996362122983901016672949282945022342206366533339969151492772783938985749353136344181324507075820387539401733127957415843139021742947386855858622936434443212096930339787448425705436557962800186882520071185814157240953733120996 664012544487570875957587817371171797002639360057904544615882810985121083443309008938881918854113203661847759313666538146134942449611919897425409774231873843277974673184885741137670815641389506865784085923751520923923199952598043200795543862645402329183112724322675307312145879113784176674253280599550722048997 1330693815099915048961412805880158661014708218974963183872805212781277072473326061907848459920464249820344559109568357098581366632951017214515656957315946050343054299656188642305148067676602360544092149810995534985521998282442997907136292393579874476848385837268074419032924684032514335109853202735804973056998 2666730439992412623351904696161192756057328242692293084695726825936565807875323836556478630257298263113277837156971863575519822669082817729931206724625076177547720473169099016785401718678153945898803194526067132769632685110350452524746773706509861629192549737379835290154199049889836460054593107147851038720999 53441572146560621602351770453746269801885857089174366586277608901250386451185023479557456133311242101303143881363432014392220760159800589848026350538140952073934686286194163221520000250808114037899860568144685441829177308935710858692094844172638946864395701716435211710272651238591201524033464548538523320321000 10709728528826741872879508365354718096561241092996808406400285131761658755993736544319517796262880101985308755810943702517745517130494678865766585285911225516532600490936818869928364067759839956307015205061969951746090150296765068175385961174104024383113910879447698896576599616736798074643787065235341312000