0 11 22 43 94 215 456 987 2108 4529 97110 208511 447812 961813 2065414 4435515 9525216 20454917 43926218 94329819 202569520 435009921 934166122 2006083723 4307983424 9251219525 19866618126 42662755427 91616534428 196742786129 422497141630 907295449931 1948380124532 4184067174633 8985114301234 19295167987735 41435589486536 88981245314037 191083609905238 410344290480239 881197695674540 1892336257325341 4063715246153542 8726663423530043 18740155226097844 40243722125377845 86421758569491446 185587216087392447 398541008019101148 855850626037120549 1837904454873625250 3946825161401248251 8475646714584571152 18201107039903426053 39086138041592448054 83935893770477290155 180248922407014334156 387077239181283885057 831232648114706891958 1785038347264302576359 3833297342724641456960 8231850335461783810161 17677564218714444500262 37961851099330398643463 81521533230358874148464 175064181218121088614765 375943218081648244530266 807322790065727984410167 1733692898319443862961968 3723035076761013925633969 7995066598143792993001770 17169080760948665627171471 36869903528310293801903372 79176620176361481208979773 170028575684724888400934374 365129459744321583808387575 784100683289775869316589276 1683824367297042946234561877 3615944432043650636282837278 7765093788621312211763770179 16675223493964743543566361780 35809365107880259593548774881 76899156997420654035696544182 165137816018207512998852499483 354626752022496929905733659884 761546545075778777083328066185 1635390271628644351232310337386 3511934178982429860493448592487 7541735995055289137339928484088 16195571705046226788542311725089 34779332374571012317411572706190 74687203542434674470490603850091 160387735822886708019349655482492 344426147750685092123937505154193 739641161749281368910349170940894 1588349350728812194730407026624295 3410915712146127651812402357069096 7324802940881311434262923220480497 15729716783000049164830294819381798 33778927852443175820537766351936599 725388754674666907305680310199460100 1557742885466998898374746024500498101 3345189571227020904902719739758832102 7183658723044823445332952283593699103 15426615308455958124297327348638831104 33128029747802205496560182605248453105 71141098227146541444569167166677018106 152772618700642032712200241422663842107 328072993055731498739176522012821608108 704523426304884836724878394011026579109 1512935440339815889438131012039436964110 3248967402888987410864821837026834117111 6977025525070856762884856433501460316112 14982878909220485242261284919214796547113 32175123854958838283927824678969324607114 69094771529178813104962096685534296898115 148378215238280598720494359109025145310116 318636190120407287711105365534663090581117 684258275322983682611934380516005634757118 1469416851773979730612525973349553308195119 3155513001663260424261552682564448667764120 6776335994544228265049901726290461804994121 14551906294397172618868129103046937197205122 31249627670677322859164118217314071901797123 67107306066968865455722864940271643518069124 144110213888773259601495274849700761359380125 309470830587999865075061994316922237502989126 664576038022850617453896416765243483152898127 1427150046661862621262904670877855537169156128 3064746754557114052190182787903341281132549129 6581419165796928504405766002803306260557679130 14133330322158573159215340966325341064371716131 30350752772796469854993398465296353423062918132 65177008735951149951455819833319319991004178133 139964978778839187048761682555986526124540670134 300569106568327351715560796000776083734137444135 645459947277475539301393686494874180849350079136 1386099018279288885349826004747140997894912453137 2976591338592969482218665938949851883078175656138 6392108990875456271477033549357068097947569698139 13726794411269389285817504460547805645086502549140 29477733417597761113518573571092339402525649300141 63302235132594559077864162783514436543775221159142 135938978618690785186712104606071281713843248965143 291923434760011417272664930124457890816737242285144 626893718255181199174443873759150937054319660802145 1346228795611719374907439397968101807051767246004146 2890971654937621955253796964983758601157120168643147 6208244198086009181200726598794832950370557850680148 13331952237318015598997405452306529066189967342741149 28629825887474926584630580748829852542308939642714150 61481388153549340318008279129624165933577545102498151 132028783693758590783280868854657025407367206013951152 283526449990328699091868671409285605334264276109250153 608861534546716533652280103913499036708517167497949154 1307505413562747917444227068740633110867814943844325155 2807814764926197013333003749759834774867668282739878156 6029668154608528413633681328847293788807908540663059157 12948467437685780557185068101536135421974867350368502158 27806307857367374945472645859377959632370743609675394159 59712916635088623799232119452463550359061507430931613160 128231062942947219579842985698759672945235787019295749161 275370998940884127830978348908052312342957920387925022162 591348034691394993947407732760443153090048454515341699163 1269895884019530684137784903193521057002986497532297446164 2727049827926335386317573804547956502991340457997996818165 5856228733062559706852839720298506918712132993278397781166 12576013325002553036539009980648373050294031145490178277167 27006477779417748083211609963760815487867275142298954493168 57995314031685515675000975477032418146573763528998777796169 124542581120933350355272280559506307704562354625493878300170 267450134053761115324404809354857801545758429784452113314171 574338299090799605730785916143547368411829514262154715869172 1233368167750499369407459654491541578174366030319768725141173 2648608040989673556259681825827946844089199733875524040269174 5687778181911259217942113128603363215324982003818484060101175 12214272608844609089838176647873146528510840107386082151523176 26229654285329394556205990085338934805685120031522283366146177 56327117132600048544439941627163162968164515599718501671810178 120960196042088333023013620407173774164542149825220724372036179 259757107612957306976744061191567184937624712034886112435498180 557817837298906658706827454659294877552664401348881631735701181 1197891147111418087798949152786259704956782040034650257651439182 2572422580239209619880218906664279434547157403168238625091362183 5524172999593142550237206323388952695046524806499861180012471184 11862937125437675734470379027519063655146441894640078377958852185 25475175605914635555909259902267435766881997638608571183422947186 54706904815382660479446250121634819225726197840467096564588901187 117480855903677542368330504805801120092510543615537722011886992188 252285365996063925207539806713575227073833640362472615882903058189 541772575677800592698290415168508902979035486925332824876792312190 1163434599536532515107053024300982521932825567306216731547534083191 2498428543942622855203222503571318642473644500680341167084622552192 5365273812274350877026606332090100755126727899417040465836339205193 11521707575134888140126883603943229420455809153395572634956199856194 24742399007339341578671244353695034153442171095890018693407448322195 53133296835232323099338810578783789458594157019028766451489326787196 114101596686056134203958862369450692984679608811256550015609704978197 245028544091291759505723609122138382342203788898702242919331404762198 526188845408464090966177310489252260744176863467168182581051539301199 1129969171792228613926876369558322707325353061745768453953044449498200 2426562897223051647710285337778600464804708627975328864663219021251201 5210945255117292378976181055188759522399740643703197794821841714813202 11190293267446019968010660177217014118492464502984788005184010535202203 24030700243583561458682032585781453244159889696880108292419292050510204 51604952649177983397123961764012815753571303112947225930371076635541205 110819539627646453288882274322614484468398248533011200332213698024901206 237980459875087716024392131451110440849744799106192627007924152158275207 511053370846429876974871010313217559744186383038872040639027698610380208 1097466354971267859116148804703556850915286952034628783048511585023746209 2356764418360229367933000539186036261367781847365327798595393516978552210 5061055856964512782133864668595282534256430154299704501926194940418501211 10868411873400779477378591242075256649588933259974219968696064965184065212 23339473024651759727468200847828672786501702414579898855903128463719060213 50120570274081649699990967813603354875599644018250012434198943991109987214 107631888772546048194580735815868373177331072975951326932651025923649954215 231135109145722645349478184884994860287303383599370928827930452264111913216 496353258212374495502678654828808411568438130398129294667066628798688197217 1065898460206296769339476039596301141237400773626515292256308563382425339218 2288973646636232604527615029669689801240165047048439723455254885956510437219 4915477928339558187379445808167532448377019504517828856449194869057181071220 10555789185035211842166672170752020848020359038479242892029853776654298898221 22668128500079635219894657083589108162256493455703579713186919468058912630222 48678885177490264511538052625846828267658187696630416866765540367801319300223 104535928588677121686345945924191707250442312542756666805843371411615602110224 224486660408364037653093336308741305560065690921275782850275821939541228549225 482075984608019693165351405057018873978552914326878626783287795495426532650226 1035238595081941294399588524139997272366420410185232496979298528714428237954227 2223132831681411998726296694602647810615745236711324330741136407808115804273228 4774087452669419099108526307510106992808425414331523978192778066431346387219229 10252158881796316232761378715137806711259599532214377664041307788401719778206230 22016094757297524871334117570929540909939147053685033621264047070544605619685231 47278669200391490579473167924060406254933657947044917157974811779793201249864232 101529021654448338823498783658989625409279054993222836646508662707959286976450233 218029449907276223085155264499870810810738258885126842656163120531713281240317234 468209387347984140138697886483718014155861795327402277244354558709937316456099235 1005460640725391726431886612013552634787243004326743391266026200432238290769554236 2159185884277353918588017057229059364088953454096463392777298970471414915868821237 4636763980635888997982988270035055979078923567333192541344288982123150810780104238 9957262303665879785052125018948702445394714479959864438562675603066826838673602239 21382816334423052846556874194242752022878199655579719401375885999704139748370933240 45918729510955715199115826952528810940970932954348770812136209925341927165280002241 98608606411958280064835864500595459778008879515407109410600063644260100496881840242 211757976800916051900780928190445168096873112798373263419535032230677084685486405243 454741653598497390217957272858994014439320368637793903219263156304509046436620093244 976539229555961803222975849685404044686924221567933589663885952215188085511331219245 2097078328574962443389745328944102929425733108636975516762412007523249794922947681246 4503390527565836297704876437913673056259932129205916104304596037420407393238744098247 9670848230810254621407682445302538833670730490229538591729198711279353534804187342248 20767753747067977289669465336834752175860098478198675879412159973109372155554304453249 44597907588372974653217213666033741791513660773227873903908071421737689814312243265250 95772194984826512915078736693717525826611081944679896821493840743908378666054544484251 205666898475813760239025243597657462536659716139280680962921067983297956460112518381252 441661310314149389627250407350508895838517329030372669872354181119318700462770432018253 948449723674667046304776386174963386134923374955859650509654797614261369813368361747254 2036757255686956657200132087698895970654471941794439260545748449820108640412169290757255 4373853473772977349688617204114000897945396844704681920988364413399312797896143269472256 9392672669568363482425674646934637025425506654539023293334265364521596105082881900548257 20170383028756125557666905349530526472406559332514341834920543449337228067237447631643258 43315078235919138289696885655844658100538428735921782477096481241459968124340893367298259 93017371058793311355024936107452303767520064803150889102734600746621285387535437994124260 199751025995246957362812169860692981439784098690912560867365095313044180568715244001301261 428957214464102738887883247559151308220540041881495108114223292741142587506387851955926262 921168193875412603303145017254500894091260806911855462336444656743362934303462121051237263 1978171278615249103142561866645517945408881137617634896081056181841762520271675931069057264 4248042467766252517614566276715833534621339633318395077695560477200858374743559663776194265 9122498644595619010208446800780653086674278334113619015128689172386483169582383732532937266 19590195284560903968226106935159263194326478113125019696447495122300876121731682979845156267 42069148622410591891315418990542801166629515714412575396031027623447406783510902762099448268 90341787823282524363983328193226030441473850848093378229659514975265628793058984487136661269 194005319678830499259360933782755431313281604034466584090591490273188500966788694385783973270 416618543539441502859540646732831481398942457344985277159978847397724337980370080442290498271 894671399259910407757765798448584421987673679765528328318861716847352987592234442066397485272 1921270488474808423521419104781699205721402103895309548807328839553431255619781462999039747273 4125850332242349378104838290521239102157101711654583164025625269257192096266976384353022745274 8860095996986685893292464918430204644255062255550457242771463617787935337490370267849441477275 19026696257582129733081013075122604176690251106572843073706559444192780957336018296325922397276 40859057351230843907286877142022316883617349208524295799110768024874235584329465334677870738277 87743165972174028820305431141544477167712620964628185352062343692401731471280175027889541049278 188424884809256539606958574177343642164466187303434350600055335845888813696797357645964234403279 404634786333569861852045338080059489010871719238511231883446133018173903197268407799555702490280 868936767438959781392056491562358321796398294549092513420721405064902036050190060861611405253281 1866006411976713674603011428613296087983516021597938087368709831965013007464711078054952558905282 4007172972782288894517998158253779634404739887381785480836667900433094778594182449809236131298283 8605241188205108407664277102104358634449967757620714711576274409221813981181165809634153882403284 18479405907892870455376653035707187432986003538630540056789224987220864205679969886209346402578285 39683773556135966398451007186822720192642677329668151763224239489197575820971878850816853916336286 85219291762082642196503875851408398645774620920178666891913066034163365710412207330256339259525287 183004967462527367245692583327872722902393837201067277593640899970075809372911422926955977963287288 392995733987806505493448745618500729664893052012953797091156664307762668331335308831819382963203289 843942375303225121735726444664940470444677058472490334659948466663620632050849401569939282656531290 1812331970134180499293791348161394686048660724159312896894773021347827766790291347082818359850882291 3891909289174293978620430696960693849719616649853147786168396350142202636251926801727302348335644292 8357717109652772706492701734252506610674541480805243309272268453156269002459804865429728215965461293 17947858003597599660537495003297324511184753387832172772604821694287157470780079822906095016592451294 38542296023068595204335680739955410334809284958671235552351333446517618851034731183881570776156900295 82768015126489359719088054602442574903054561247723880723802232444117441874454659078431785915703932296 177740950458128841722009843075353732575115972640919726618437806113466561807888364545885193592998850297 381691471294546588990173204759542783563021541307499969250432210098949272352335653764878603806686678298 819666930347129467623387749370174382726731965680083037918648192138178733176671848665940010428320165299 1760201438156381180062398477559284888253214684626923181753584195711038400405120325706275064776188741300 3779961089287397162048420704856974130785722406356051303811601446112562262724143243625626983787940500301 8117312897716977737445755043162698095239935312725756015637805311124234756352191166845678515364351605302 17431599723653294355124162009729704808562008162389378962005102059733955145630435398834047159604240834303 37433652337232370306149421892205090716815202224139146422336316243870695473753893274776346820320826686304 80387247844118360773365030603038111294151289352349030880699766093600193478868827112705317454113126148305 172628349425694414830748618360623355827190516719208290478384780170476455736988101081856965967310078244306 370712368250582490984278741501669576934145331393919003624137026086180754524456080374325932060384428101307 796089752529953929705013938921995112235098997891387555639009390218433114520463835218656996506563184030308 1709570406495892465742293254546816375428346214523575540802156443324746663375359574074424924804392987538309 3671233005422417051968704924934884825366797898587797633186514580879043916694494924970601626726791847751310 7883823754137554993676066461593027395949718670129146915017693787786014981320195330098338785995189070116311 16930191272115121356301692629133817858529336454786659659515279908391077023293105881372372016969213245360312 36356898054700216509352602290869382531097997145787065725290936376044676076650455962926803404376966841797313 78074961759999440833133487503732398177964147091168575836511801576025651928906280615223462341389379334822314 167662808984808963396747436363349180841070665450106939890783621826963540168219196727827264956655433029474315 360049071853387720323307141034014772618147353870707425642184815054182504314468850088302342909896548036986316 773190756658690614114656922626960781634849184557994903132984978767762826088083120583481596854552029094419317 1660395743016587831332733604735124273437268257585725695246637468421466585292165890184175182763515011951278318 3565632413069043694295856905936425990949980339045212608299653210441371074014052504311189792163031660733701319 7657050771541009407953780958394322413838694989994205275957451430189942880489933277492826894222441447973014320 16443205503478091642490378612162152867902804389951480933302426350232819432828602589360104618783475466399746321 35311115897850764734940686119679864894523941743539933621055308116243409057873034010077643851714992628607737322 75829187057700407451615108514665957399209504310678221622450168115058107643526628651668897181921517870414595323 162840099034698041360677933673414586726904082630620340391480500383985205829326197305944627583449016910145106324 349692498133375297254509961984106878514808698194238703886471153023695790909731846682057075537050597028298261325 750950435277641144713075497161860242078581725711952324216615786020765946369718424463720930431352303677736678326 1612635556249745326796935722508471614338315038619071969915695000515389285583281001884695325195016294058887523327 3463069351999822711105466819514595278932392140093215506857687925885817890488528295229590725404944777597694860328 7436800763993055439860732869448601891111812763717526692992220554218948335293865612920210935963068966307405250329 15970227558795514534555789320956080081899824400575708103808849969004500868952981785059505628964564792758225486330 34295414973947513194603227662233112349783906420574527305723706661886296968337425213526793799208589323590174501331 73648010581257570097925714977827537267051504702706452385425758371488717836438531231246143060810108924029093273332 158156111150641769668067609315879432760197702666015211784655576605020945895360824240804321294003509806182760339333 339633824415342959160523230334118830105656654446638135452534869341486378699244483251558225472357992088345866830334 729349842050184581494122888343269891690467559521460936552122906960216781573710328840067021193088477443082123842335 1566249159707069212265062041756440120005396532654175063489368706059055136055178394313733619801505500594876860956336 3363456449633818862651178949784322279790289456336454752307705387144235257623618799083063691621232217712747308805337 7222886102425197533238441698284352209219205633920226626300438746436143672096003686897975996765013857459557325095338 15510854512264264179070628785425113521233099848632227202167965962255572080255001725762079300247911275638294349764339 33308930016195042824028058083008936860043190714073102721605206116857141757454910937994357985491688290457337396343340 71529574205374790997893296985326298778514650842621646847711110674546605016666724992333908347712459937944817751698341 153606855084043500252488840665296093508527103600302926257526641915195588539533120219776760189230444887039625812556342 329864481802512783218825038422949441383995493333575399867859073264314288476097668288351979736637502696463766817701343 708370575618557807578700183578583216471066221832384641915029366174182157225371139108373927095163706058316530482336344 1521197037220223952724718083854366494898153384957737347223222672868228417001120511242040989151345343546585132864452345 3266708846604673204582652206278676448132272651752516604435291134248112229338274436938128684704317453311715165814737346 7015124554795156277149024971419244943953430030019954548817285314737473092943089279788441470169258308055409041750242347 15064695027975787391673936496850047662645288274361974303879724630884738444204517595910375275779027316621194890077506348 32350820646625749355922942910092184232367494212486972842339311787069059754662322089798921869578561470162716682248980349 69472073252502683705923362293606580319221436184682166065792071614816711275856570693731477420716168552454436388056292350 149188455363171693005669868880201743355585454956485174456016849395959784584063851295452382395521506368251561577136517351 320376147876762444617793230809662539178234345672630294646753870891854588751963044575390801046144834950248679465156795352 687994763927898671890396743142813955167992374986036724356791939744058921800351285969319098212768836302006730707180546353 1477440809277353622245132741606984831553829135505580891329683234186342619107045115635729531444423468719076655031235057354 3172744124469645914719469457000608799368656956677045183159741419601694022295239045547588403650263345517125503670240900355 6813339130844974325648136940724840678186025689831950844571529240357461760591328316872715262277069191670000529717401483356 14631369026540442025325427846898777897000586902293707906334277643691664011363251837221002418739098518675359005721621781357 31420270660189151641848062807058375952245476976844804173466706841755133924311399106370151838760986875366695710404646937358 67473754955449482925296567405287383264056045567516583714627744323550319992660826732561010492712474604575462391478554594359 144897147991679207263051262845301461952391041483392811653681864913588975106104470477193565204329634924732841841713174151360 311160739608829500738824606399806710092531991526375894679461706320247325160750415500907081324716380001419062861331244995361 668205049001197676016248592016614977595245393511083077448617307065109672696298948273369696012504366747625684251500361355362 1434943200327909090992473802340396109686873747893034532589279683083254902651481083772086767555596599944011486747498335397363 3081482235498060750832841008044571497416559539228665198951128256214279714934059002156473806551443615149765203001328979992364 6617357931324552855123405263935448614091782569992662546668218844624023876886705221183184272423929959678510563272848428178365 14210507361301166032774218204785663416714047632893553393143008391799938971628940387975038727209340746917876852164764692345366 30516487329433898122508570518616526132846949696294706246854653825620044293500123887547977939613066084003166015640236808899367 65532916964213897129564497940452955110117900142592483468615077442975165032062970878829387740785938050036807709826005000637368 140729277242087505063512163205298779488226326925209912316432710017740997213219079912145720292197794275144312073235306188549369 302210406472448965911121543611544818285970688599560618379102222273292547258549701351620153947755703787834419671387364945856370 648984572152188118828566941111829568565279463625506677413523743417616918044771907224639487370157432507353611090565593749315371 1393668007027930261283879202138183265533558185675772988827259949290105995269906449713883072374880610623933036310859199574091372 2992845434479338525076202967668446489154866524567632696727710790163805819902639579051858117551053652956037222008021086181778373 6427014001552173399443243669332848855729931672839689572548561543087109796753348144686115109630968261524630338573350783498282374 13801751503860646460093485835200023685570083383526089084756766833735801060259478326417746348173707587855430192490516520171045375 29638700729190136086855654758113488272020607916965954257896559882578846201555341312699877811323871144447688297890844987924099376 63647905895767927860777104877379007215362958110816438529820151178923542555809061012761113856985369593088065346267135321856451377 136681292541504163225533501636060839043390557067646727513613300191376735833549137637675653600109187839547911594282130952043471378 293517523756558170344771636109478032620646185844962956398291457800403378705320987112862741107122950727379917046991093078745698379 630316959623577688412334411535663544874989612610201803871613306753722968929050719305132947389233486082561611290892757718441122380 1353580067398731784415938494565801793166436126611021426295105490104239998354037344203592319417606318794161482428452687953198101381 2906758212492527451048384024777896961819092064571124797972717505384873622392769169601996492892816836325608391205125321946049549382 6242145189187254543336312184156479243082918627193751283011528713899725119989768116764721468964438947415902595000370962737538564383 13404753238654091697833483273969044804927889103858523755430653275929868524561819326256254602938847197681300745481524482041330229384 28786163080676946495695435165318053681931768547266083371699671515830070448932622042904760365264474860568364947700086463849676802385 61817115925554228283854505289938566483806308437949505105640888041312736482915469383811867533497847219867118297905637471979141038386 132749745446920664036773347371738902353938009764050958801603873993736288650420852794849990935550079661554530993467907439607831045387 285074686069871628646866189395268279847482390605189365321444115431896454501427542146862832364051117134050946636115207382064981686388 612186308638386835527413570059651831958780814532899985655565848372099955981153690388064778029169417838224302766844833849127633940389 1314645230872718810495459317232048534615434643647519441720808133408545891447395615490498086442062734930337617730993077078437480191390 2823147232580909201622646403459200868027643433221572442429258298825292957901197187196813413979871291170863830250115125168387366498391 6062594006094181320713154185604515919287000700448395994193253663387297552199537604464709226027405715671239536642343748483755118060392 13019174366307416187196810708277744691761955632461027492862880716504486827719846918699878415354759844145553685560321711666386381252393 27958148114476095190147145629173295299284995343071430816394766494052555073215736348043472538916454953861970050277916340148176218330394 60038987419498109830105416572896248928584294644654803840130698983163196761955975957950549610559909550615285082815428524959222962725395 128931286707513747015349861967435138894328238957167403655527361721187102508550175520918438121124831069377658798684209958491900048522396 276874701032292521665778459751917636738012882761894660130310024712590832578887232727601144150839473637597478720615973189994086445458397 594577173852511184914050896553273161318415514672958540789951186392994164497982929582129036379999794312989195824131054431120535622799398 1276830329200815061870489268583114822708240299433510785730523761383882378192439073313908376071916881737031835960085921531391949865796399 2741941267276882433126778738479051588340171517278006297742245281327173785749695477158062202691887253490488741558361959253574892343507400 5888207494179530313946738849419601815331562186203990651050375010176859478147634815623938112616231352581637887927277024893726477823749401 12644686415528130995206469049263319936275545058943540456354598178485379326955732733532137163473131471911582023026168869370360064595388402 27153950451829423356360942357279411204766196580085908012343656963342402802529010364076023229601557158800389853428928406872706933845698403 58312005605368819839720287398257040428161857090064841180407160660446654434805703431252270766675174740809884699719239403754580285511246404 125222663411447721779153425742537390103822859007723761834267162894546268846602180148080001503775519393675365054689995390213854404048019405 268910583147786559896887151748917734777240789032585512284516868937673077371635078171123477168034511126711668615338612136342220304986992406 577474554196967040023252053813803675263441837636449315180226941784193436525864841509653896548698200420891759641366860552644345445312677407 1240103148196719520814688279250759248122048879028967887026557944504199961878224955003968936656689032622622283211339240871105907157008508408 2663071137923901766762812097319987524265146292695384425787766345769059035528632132975455744008133837753537690200635869593602191846905794409 5718837095088398351416202101044637303819048977482358396940539560355447240668437057349599646866052720235240426851884976502756030315457617410 12280970363283502610858005257520427596797994085505245472836244261259465687750137925149374751915432272271835350450608252633680168960594915411 26372885003732809867042013282277481610201094967027646569772934445520434541481932748659578098683051815952243063591853596894850236510284213412 56634699282358234415271500014234362746672213418949824241807150340818208299314673152438946080369014046884308455714482196542288586913393941413 121620716214747127694362323296453320306153432550158589108794531811871759417405869851182263957923034323643230572301202691932994414995099131414 261175547853498582909830006907444452602081985179954876300871928327083807278347632150446702904790757882674163524920321909258279107517076099415 560863880098611004396383439875296034412170067165590115275459596435445495753382868176442641679865762774795747840584718626661596347105786913416 1204432400293920909146532236591008258764599197607044751152659224689240449427491794474286747043554654875799074722712049171058812087890566146417 2586469655743781114091010257122156067397972464653305867201578647587251792773602506345423807383175274290043184334456809301589019134139025152418 5554338523648830237456016954978338963652451620378382808706773112513142779776170996882646803553360759183810024413096161036287280745289397637419 11927716363027602166067215188142752138030642628178010409222638976021864765729317308390649990625441708188384912244609631630516396654237786749420 25614286387314798865341180820710915819800660604028490418094091462398569038773743431928508573839346363970650592741775547927757575000093633299421 55005639567777667782342052703020051504261042278130855243286757053191872872060599849108035880029657398109165778437389816939957015858657245827422 118122376649879040989953056132256929788963860462118951418099677045050439705078935267226028187733534835870744555159222388558581830734998516962423 253663005740042388913470298776979038528285174160327075145123161158724782695042061170418696089222348343198809927736021049600555336932554870506424 544731001068447161731172121753771898391301970340439272992261324330362227567540420125817430365782720453283720429050113245063932783833448358853425 1169787697892091518768743151009405109606387379245628746836755135997783083794433111107108032272067299727477067732462845549502611946930346095527426 2512071564599157094128503305607466777458685793081730573668914244148630923055638353768553165330401976181575163173072903788047637816058875604900427 5394571644956533921865214197215515969361133391787514548201191255545327527290329648857311014796207083480554168986828373933340870128366885319685428 11584623480745724065070828509645727709953401894252248155914484241973051337139176252962823126230268138612380421178286955648624986579842299571858429 24877508359002710612869882233285770199266187980004493131815481181758583534658292462476026872205822669351856885344745881213830968739199795705995430 53423438679805120054475056080680675058507223184072091911546711076465865665233064464624442528857273853789936148220334860762292371256085744415685431 114724664511752233981371459632834754135684283046415189535866204620957396745696519530876742951414751694935245340354755633870415507664321782974957432 246366556938040109562824722442690250865379137726779346979699208442073726799865623359371811598845456876657522367501154856253546076664429630867204433 529062173646948401319917716635763215709107654333574173853063790733530281077469548532781161576983413152639434740323364948093184836702223918495033434 1136139527470154417526403812665097797640885919059188833791879278644970212955429689024818870792687045792477908287985364065345221357673200334982722435 2439813485402352381772028100544649935935502801955357532463048305647524924412614073393924928684790239594355103014395126211035553366965971537434343436 5239400354995172645384094091358848664818377442532350148617187891527918716745243084423554053357637924199774042058646818461288522082466161279756180437 11251399438591312555040563791748179421503697460694234742569970141359231263253523176302292982826580968793088406014301511394596414203186421322921274438 24161923263993354734786007824455670582958290935970823558059760246093444334426061144716716758882450342036892138132342286540096422980612678568043301439 51886748755245996355004610774992235666586541780975535541082366135045138629403502526597269692032423255276686323706935002158959087385822202257558958440 111424685318906341790455010008758080601168083167457970517661234673567421896216583880453878813816979942840370747431103084488090075441411408540749250441 239279985666129071655867765369008138037386465598778467605468534254755586460694043204036583286945032503917703084173600171321078206580823313907320724442 513844049696122612795402028236713960432221538392843740947441331473923280907744000459918346115670685106441885525935698820812362014699062436083125604443 1103459224443971177171870510092465091232798232997886522941855701548902023230184656501156119534466510161802183505151081608969581104540717373898651566444 2369633862123281381056278070170835836598237106207641848908709648335673826044368171095024455072488863755396078109075723779924725379519057114406417941445 5088692464690535524864195450416097404250808332852310934400119369103940589096487199342784430497059217707357797077764965275761720766664618511116562274446 10927760365897002762242950369367347919079105543350115936042306434738718109243400959677033311017682294663792674339766362812735889426259386285386876674447 23466921501559354744068989272550360115951789118019155118364980650397543610059690780662999024512917597913429681334349490004111399014677379845635276168448 50394260701300157920475510720749161110640614456219664435258749126848345790797099598857401659864572666648890024933528591009554366447430497706152095747449 108219627847728245663035962266034487499202579604174009966422115611738908124891782104138152853896709835211725350429358616832526283803620802586461514763450 232397254935791640117817653874177969666681395798016613267807006638739591404944928998703852735667940025838287875324014285962575784145617929416924682501451 499063665028349863062566738900810594754484331751145707317077045522617580052842274118748591067066444897341389769192042226832405235205955726707684208920452 1071718948747231605980137160345508756727724997171698603837006040899274255812303150860143323051399145751550706170413104053340430701802851201107144010258453 2301472909350402827027750641775096697075898834352155158740212216546434370312294936606579881643613810433735370705886519135735357383723109412875084407605454 4942319587299813333075843041644020262767746132564356183688630866947230871113047458873733571005373071429811167857694792786512355951866103267801646912355455 10613430557347664662144210904693595567693422530209588934342326439027530730244371732299706321099662053272557734082313245973932233741504154935415916831146456 22791911005735582946814441592043061282082519493336668731064504827015582015905778753611178939407097764659050345247967907805571033981205156693382422304197457 48944703080357135509219575895661783556444222536943074874151616255681723073688554116782841259100244903711855511467364832457696744390483040671658111460713458 105106761737595093237212183438968142711109788831364165093715498198915147237693477606634052339109065844476188253513589618722707994851618620184144634400035459 225712501408497132806215161220233901554712846213848952292934889721445073656439297404038348614107692518230137607088439856094760469344626954482256932926649460 484708428362303560568800851946189265702947453845215723967908519876581402211225354618393358196220552047190547669810660357594683040474546355993442825847698461 1040891661114743058064848889649258458905437621215768159498671884936707429323799489842311322377386294283000757016911855554054428943741767409601132537545005462 2235272561360046947203809697989221573099571724884373544799634464345271000512798441242412519649723357864920957399403997506259919931574377187847788614495301463 4800157029040047375246559973715455177389259644908333253142821457773419226172586398912153645453061879730038167593611448012264091457476751555120260545045030464 10308142238109439699954874788013094333366538443060045618778152385102891813408512605879361825408363701167310627606043701307314306752671870787421236224972547465 22136316740943307012831578743145611450030320984383322065866217543597190334890013210832607779764350632655362879325155897749086568850378565816940676875516019466 47536841026869471843265109772376609399765977248558428295489797050409519716266855246869211721378674662743370427648711852053433091040882804329170148797871554467 102083435164903797901272615317390156088966840865999178455452265739960984435543984303119945350858963774695300742948405469380997413622090209061925501809407513468 219220030400774651001216626605543323292492325326046082874746122309348365091724414609586827256734098932720596247734740140495805974354697921286920779273564821469 470766110596547252073675009761064409506579606391180922806614111993195287887322509739951300222399417588729080643801467609517164729075283206692463270631297211470 1010951100047915259544012415420989667729867837848656997020277058414278796052552620914360767251677476503173447399261155073813087386579670399767860570975397284471 2170976422650729784773325024677904940826984131589347003147683028169318462533765474010463369064919938555198337410809693519814735927489350756606346533101022921472 4662083682862578787851588479196538660770153372597893821393781514092347101445318221258214208580284438827941153175502904283150379552438936788174543201415232450473 10011635335714685527832909000760163595226932781619363249959903182079911173316992839523403250328150093864377351023310175278068176253745951710241074004028800142474 21499580212122374802655980144277930662310552490144515182819174865384929938537008930053056466130050429386250522063824175990157483789292996833052406915908112101475 46169475195381486891271713476123331744499050974354871518905982966891101785449248360771224994981178959148127100747117553120589838372641550971884916663033027744476 99147072584005543173501930570583215318409495731842430279270624601072180776157158231776510523430746402280857587955612392681687237834013844586343235571090937620477 212914311032961690507772296994964209522251426380624419665327856232408308050678718508433608656618296360953327374034527869508237484978940227127754737521962505736478 457224834391669322191182024072253887573609833560201669771275697133013692591431371051330651093052546746704522561252848384765852349737817448764408068350865507202479 981871759442817748140190925910466251018084554466095527695815320563565762004347576639360034248683223799011874764314777591866587585748538466539146732896930256081480 2108529719900315295534504289528097164919730382292471706553526955681646504570742518167829637075011597070096866356002412124104263430224030534774353829007861120004481 4527981925283005635613562242535526586499610341741431072939581023404564160087227744177868851037566053660682284857293326143687116490188854572589394999279749346635482 9723657258508499624411732948394951365437468626727515371690922540531517196631924438771032836113744416953533690376273970660685349887918519418138551988101631132805483 20881158988954123313874448296466772354379117130446058154292360176708130294774871755663158682279122668725418071353193853683394001233795614580975007496337674893906484 44841440738817300834307166538354432126565365110003969148676576237420344385258751117393336712453780302538865726874156488037331648573239394692574204648254617862418485 96295172533120813828777909077585043385065775996750852454166536179663504239240654099057378959529737381058131026810586649518908350773575381108107652177975956787487486 206789971517495794445998967184247766009241709389080592494530982156337984259990392048735400419249603885596213231111930693582348495439952922296906929816902312688100487 444073064052080706737174590947505358344001695060395154889313373845124968424856923307627948572578775852527077514613592832425303283936899633418199056968801244068223488 953628866861751462654722629317751636586927711900947898055687244306637048092436025666644576809285942218206622273345129220922694415027740525710555982687517149888453489 2047879255305097942226138412888523082977155190415125126009816427423254839196921260707101318087453502793465562112631026717328918725739742899640322167217227840076857490 4397737516178758143223705384844524855507018258195241138434826323948374021234127966794851422089344353437220844772724730252344115895395907006788196056988790065246882491 9443962680468082314380140021462976449782508138637848165480266241925215180299586634084227526650811389734423509515640445278558520872693276775249142384022080000699920492 20280526243769701375153955500212239327112329929029178750680127136794701773776086735590243106940493933425142610835162745737513914744825681373068949707949549193654419493 43551606316157727155092757366341388355075283939626472681043784781748206769052376096882567158108937930553675341319467619229074225727226616052841902446220004702438801494 93525305503365831843236124320624765799801825370721908279318379190145765345682356586568518178758558605562242408748369029644852319934765548686397507946708943191977157495 200841794582735384311298688568898093293430771102381692404285623946691151825171505775219501009514609737004883555245061881510304316273315089727008984164824288927394253496 431299595698856011233492507192983889638873106661826007274317389085659323967125675658967320040463313760629931613481355401842890878395269444993170159448002514266316546497 926198362429824222870674690681238532600026529652915982515141313890538626720792200570272947142792106865271113379569113518896270881312746955215075988920608257277177440498 1988973361261055755977834394029189522608038378846669319520191996946159259633737634784572437525043003633907560869990085919358979696534515695830963256460237350158591299499 4271239501468930486411287029306652893957486288436295357427831376340604422429421731584976831695982587267574498484528807870243430539833831187750440391412939545772553556500 9172313332211628672376113132285012693581994700264187746995996155579744046078155230066908219789192382545713933731081367853963595907922838186682714426815840652741252501501 19697170302750154201476599495498339625848646013520913691677706844148511343690904974484448657949464063818306079576914238425578406961326852404287107577706051848651707317502 42298873128660684414550855221649740612299746160026671747842319793363786234102916535886078516189950233887628340709482695832299054218406696369679067350029138425155481635503 90835111869075039285900372114762720328416231978465527719222769760890717574680460657613620582751475247532452885239745961636875268133952744723782606065167695226333251892504 195064713028411362015633492220092762037156254449359913756167722083313610743135801467157452934397894401416941542166572507312716436597215255190412381120141181892472480194505 418893547725246363269329160876592933608592138564996203707442676923331772049100547305193014026545967359971450580671358441360735337736487261499491324992814034528449458990506 899556878338552275825162297458781390624944450539703080188819320545354832365427922225885029211603204599991971024139590806411959258760831250551907553631426129681007302757507 1931761856348667217968612498688583880700638115982563229677499243215361964298097308702352115071788693602956357912988053834548762084519328113874928502021002796415298615461508 4148380118593462936317743482029625036329707300997374647511986009365921951838316802751332428560179215755806566609998357655748502529203459459880488531739287595556854845459509 8908477798018711601355233205471073931707553022960586523310095698907525760245621267075764522013303146058079838274677001829038441679124771104989539974752603983774774680078510 19130594210035941060569281636694784234105043376706317733702411247094288128822563344789843505885324899594990346316229419569236495326505954665017739691350538230734168426498511 41082173983804091255149574090653072502337440646088991839705929219993263340200401414270920753720222365630585418362129802789057356968349736948982199596958509970817160535303512 88222299877656487856197629208453419809542209656529472636832726567207102137685462872098421544573672953890125461039306184306778106962876847326849153662286291450881940127749513 189453805408923210731913883607432180461958828955642397120446462573726220966436136878739427505168104561690355331069154071711140624231989315199908101020430445001950936504226514 406844351526733133015374891737862966461072810132980321524594853479935317783374817466752817875094455273173716832205537416182167469362572305226402140605171966517542509443076515 873681718939027204625407002934230578698639771090607355024760592287306151622829738103100257501094286868651955156186595845904282215496636491003680034672628213088121867192366516 1876196002583795809079854208433108217363466126050808127659342526033166705972322132187616156184506287383099273069555681353963423570152863274759497339978923314299313736888338517 4029054704711152893384698842108927891796118951835109595175448915477742576024747210559887803507580942914452793122058533736366601096644798771105475599144455178255883209239055518 8652231318689239512714387852405277697380073919718604726500188306114271579877957451827574103160623426994710037440474795565875905151861599144133172516083831817805133558524005519 18580315304374554734462115334643248373927253224698133687393396767560494227870192464546438518299464541276245918706521813121330473957532075590279912670407840409236763156822556520 39900472386153825713222561764230325670281976961851426974780984963875953900452287878680441574967310430883843437768793388451852359518239535499630444153051575474438449805517252521 85684643697267710332387573150920339413633851057869540962903080807772960449055147094839191282712229093846806726363881549269961086261172456552145413917590354400809355578033576522 184004291840802231981623064703726427978880847380913169541237091718385090267670980129660626313053419271784017201402140332938832775187930221080599708863684486824043778777227298523 395141742497725535167387911638469335390875746717124262252076151835836494404437132412586093123977074942728877960200617362422067415130836535982559703373082290921646359595543276524 848550841407689741594715079544554365828244173000179142892851747499716188485128003951126068658606285369499496557838491609568576016825493488623432916485197502201973235217151380525 1822228463898224627378790555352182085994683582931193556088508907113656132851314846487648621331023035180799656175234261266977147127779174560624543816409996778946895318956291429526 3913161607538289493682282306790186344254486220690230013826504924985024478497785170126719719457240598318106684347792945862393503150598930939509319687764281452535929164086605125527 8403355600073045866445026221954705124041093976165802779022406858589828867782484046690576998184595742442767361608087284176711237212465529065081596415386105274824874654171564021528 18045864807945592560131829083300529494919674641323079592281890576849194698131628321049093078823421330667677955874688534612014643377280192084106912975329207186369399792084115202529 38752761654382267150874850071926141670303612206336225736312046775122200754001259262293110416613625110809737463897256247141217551679682639068953566693939153466479065337402978473530 83219981520648905962289118200256981703521766851292581798810742055647307413194924660124655402529538241513139161224291856278181051102432673948859423233922497172533306658601049284531 178711529930770333310737227041384235937884495362684158465394960294287248788570827396091604055023806993904954325545935984623779202239647476112493075168795729240431945574184664380532 383775751287232277202554545115245176815116117397577227292219917328728000774548967959152560576935351735290839797479877786176758927749861310233065364720920331370813769639701696661533 824142836968239826383099922641855865502314898185141102894205053254639056000564449449227296424729838131829562020235371308217419714040038124287581275908195648215038516269274579124534 1769813265814471001481641450887906602302932215637496161121802210808618372238614449270929205708636928148542242651519056049849062883562832426226898637565078867121263361880258740898535 3800602098751955994890928518715941795442201938315111828673835913849029695727622005591574258477236871215924339226014294906505396230145712476586043924330744559932109342920907995132536 8161638627106998591620699537499844160161128490108986346674609755537669525458203803321471472519713147700135528890058458662250478950783502829085056059662516912730444813642758438851537 17526787427013002698421987978241089714854671918875129928609021556307423689311898971586824932561888763992166560782814409933810323605941833420300356983120613299653763121181516817828538 37638064063685216572294010114035913570807321094449954036312112371027179541995045059004229888401338315797276820891967166037128896230156688735777423549429984213475027750231756974565539 80826213723498111755691471413922281676374466649508623624895183305652023123916526867931265828845924343933928215338681778796497986537979263655411347809607929182098993290070796913700540 173571010820925515201141450789579723835948154103170196255792657921089802707076496671784426760902391919448256472156581927886236035428695228995954335502584365816475240306093878042898541 372736695306058036572790475764393217451473703290860060568599914937364419601199828987815782917991692550451913777804177743371416758570343533244302699626087725919216898258060578691866542 800436912653686017314154980085502192523748840346379142321371493237755629641890277569161123504782459972039579403318976822218354787094665472345485514710282420476651532617529801135235543 1718905756280528424601341869279665850222620232199642897409952276672142389714152343567881388801428937074428253445799317875907398905550954281492648878131718470679748522754189067871049544 3691280289884228967356458162839812027889959825479547791595645128521773172624236080052908795622020263842543802312266881350132156325205895599487875367984355833480726277269591230086149545 7926874483201209215875292326324897872784071530059451075347980648229599066865363240747295359424520942010360387639377539695624610761890479413660545946034360437986170097571979099704905546 17022640964064304748286414404574535478380322277929180282012182019875935981067035816978090906652854204676250117123439839590473150120497537569890512419818895653928634107787568277812099547 36555430012866627747239323475502573779711046931151021714861331622706486702170640439208276081144062488048171784344986823729002409906407221086949280991095621667798946035538466052415487548 78501301075819495481914052413530195015560255969958163084269711651577222985377100041623041285113684794358798134259412446423144096245351908138923788138582839598766119875853480897918738549 168578355347684985082540455556014361047851338010230700539212496979036350081668697783611404815713015891960669012664095468067517040013043316767844508669351993703967901530056518101864092550 362015170478289821276340716134543596938037758897262824925164419666910100964497525843090821012743746182185828401130278013451832955736131624621082193351196290616368001295449895266508517551 777412873592997504263540296611082517391741111791263006990554621477804627608763372632283471474036843374906032916458066360634664024006998672618426131565604941432734430058836731843235915552 1669462567631171266094980168820693107668902876815204799205650184921776820580388210643468821452191750872323366539221429423665380459592014569442250523993242068445238055087387224743033795553 3585103050635625288992324099132044188908727239380058064824740825711887558340208084612442504492725134293727796440901026133894075204917819728943530121619471879372083137340041848686628886554 7698863174820478384111971902801405869135547726657248318727996243607360440210989258609571002068056380826424065379060483667667290984701231621996971122809873317754824068336075044819015074555 16532995941106369477079299488498896660830085486212530053722061202096598402202863234409574304100682225004517755862831632305386694617831042306995401503295409753501874069562528464788028259556 35503937215381595858261296760971653884616587439878496009939673311289058582877346459055961893942470324984727510064946493125384112584688130217217790524492179730776478268825020728930243221557 76243263004721033518273466883147990729656909532765057671960732448742350885845253899608704706468613526213190078986296751463806067937174760059574526274013650544778632371635487965796450379558 163729310311213735444372710808637656110475018961192037049112122052391152393288419670173774044702017318898865808773662379518080721190786910766013024246210237541780145431026332009064629700559 351602043230046376678958222609506850478530976949214260047595460880532345953538811033071453980572682248661800980517996308640939297780025405095444602457557704262173875744968339455665137667560 755051105807268875764366344198878862580006538754338928692034169621650391679171940422601835153513043697998291150201563009570094893411736815417033312001071560831247596480012282448652031746561 1621441579643417426371704698059186925827849341567857217684366812402288591636316996784529080047137959812797927307055004240579022030260857489999965538269820285272888180864054405764718935578562 3481979929538208878995144013553875972210306994972596524587391619592932745394562997608369165277158034348903382193234302286150410175382572372447033487471865564013901765789065801683639344197563 7477410461111540223440749805499854470526256872814705091466779039963091863593523761568284472671470975628363553749338364953147804293734348768122054061587155742041513130363133725368603790908564 16057435233796846613428538289086840584558524545803953607920143632513307315926872203500319465700523823742220846798370038188688769260532222633469034880349954148154446359571568078939189715860565 34482689913648460219703968041672671144945193172658626783754270895730331670575039030074873161995981937607484083454549156776849212358642036912810351206444480705215745753788881582860717135082566 74050175907181665979317533849441992076864263309217171158574382325673305168820014151238249759925761521139784450371981346985818196245350195629672326720101623726428799210353426716909581049122567 159019744852160544654505232347317634373666152825586131928640513451576132430078932819541106459534848858689193349564575377667367606845300249742389930499573957741775388123593043065783286726795568 341488442708665923784343421685958274502835323769612639019795348876469915897032881061964512797059212825741194732707401110455681869310583780459998477278992793897248449027233093949802608973252569 733332559500741842524820159996556110740832175797352744430253344945215271924203587387802780972770105252672397852857698279795181047243161610377668675119263595060426208342538415924564277405400570 1574801883654676204670727763585510568531093612885128116303423343067686570444084478366727459405613311605864327836573812986262968536599781831260767668590102374070455278202136435747102717510501571 3381823076900770760063666227042050541819915524658403043621844711226971587375678847549024544985462575502869550890628802136669708447804080739878573912240393062804077079502132142435897947824615572 7262327688430966483555439494822639950852943627770802474279661455693866026929756859992291542790574194335756617766399609515717821900741163445848287900918451624833878761344854069676715222469138573 15595553716099560443702622189508912255111045868358003564278693317708891091400863257219793294563533926013972288583034357460161817100725205142326382369991950791599046541434188692272992775881363574 33490818115960700372721269659355972046408438768622699514646099522091043607026507906799240891401834490336580121219203687130234133957161202372125008523249880799338990598682268099283367179741444575 71920171511350590120382596619758656912673677073112645190150835559618792495621546140708892285656606427213628654175261251855500041880636328240830962074426069714504269769987579674596240822069493576 154445646932614773352894525259725252086961181457803302833337619023146182847844850379586491976013880383615549837023201818386968371907215679924779682091917843149408292581200093185525507424972805577 331665753225703822566665475606224098217455629952002847319217854373855623242866422880083451130722573757641264999576771232609207454467968884597113240011530489097371054272484686236749976353933763578 712238732832449683886571670573318001675542284266656692143457897616474596142707360293546888398615873980872521733760239272884950074609549996395501129349254838321576211289342188783628522231740162579 1529503747713013941522173918195407305173794141903010290870666017174268670740936557983081737727472181013545336910099116061851807461588244934699541839762701505922084865716148526922848460215574878580 3284547169970440117259405371955323759110872311428953369824811565144861058667695416700565209569308020457731750476197775867318955756180534991474215627772936111157643513953153159833021857273402899581 7053431629632766211259854388283603132525671489940139435317424426365552208340564398998109629019396763352304419967668017362587483105710737615813391305001579329949499603948079610171005764082563651582 15146957915161158229849621660347476076096010101311717375404866432382887114740549281000901342087117516836797664599185185601463362527612941476014858489634675613072020658117415121542163136077241701583 32527476855348557428230044695330364876407423086301477067097750321746549875319974857338226903769765104039659785035002125252634877122010679542800270897503416218317148094544566659802123641355069922584 69851435284982697116110689542334098577220992983713599707009582831264022778020572548199336849105535723802528696447154049413644193549343820192665090049389676184740266212952135467783684840357760450585 150003119918286114078961917755064070893158756262746225455189296354040522977681908036401370372897020093159788062716164228750512497091349204257028920319056099067758559994666535281005149958093772742586 322125606917302415709293051307279323495843939098926990366003852552784834980091463061307864030474994136733764595158017433053894372202713753692191438558570545571414104012566642564767524540447396642587 691751656154659622075825004045856018550378763041445403405351717747943131823988902898291292077477725453114144163895234118895817867570672881642270246451474844521544449717831444357386021711199910540588 1485508582729849249871532665583220071683090910456953077009829230038054072876701499048933169978890210041429574681446920797581400370263813886066681152663827300996267387594687348520973098529540671381589 3190069340246972179962884176086590072360936585546539833364859040560474220544258762696322707041764605651582487501185605416732248489847721915638526518729023661765014011634889035020591875562324903684590 6850544327978771461139309901456427851956839481859208970223958090150459165464330663230144854030845853817559145037293149068486503637130445390945752989480374324253786802597573805963020019424411278915591 14711265676115003862890804338762998245240731470233733565023799032832198687860420513870140666909832188781157730798362544694470044805775619563323961978197765316155862037859340603261358021862719456866592 31591845469759011310021366452678934746599694511762736396672496648057820124753070930715477875353958276176228259196251353551910748584310920530492474927434044405108598135416984355685312688078158284546593 67842204889654312185713323805653533128993155347931049314991131787087475196848473284429971879659871848147092686788686161858177435175989264406884953015735951867171895413583799725235154775462233504254594 145688379258995682746140923224654195653548976713498248844811215840131630286467659582456626025362610658369015860990221378101887708720357114694435938860793664927355621593229267786186415660739170984901595 312859876615680485566410615600440633277347451911336378320066209658508251913467780313347168388548732467303902014592316924369683006407328511535099571847803957903537817326875604803188316626112472634949596 671853876704685990199292132744217143443539562894498350976475859787205943984357401345129106098302852391057326967821113894987736946228308267516445036103300418515658562466546647731447394998281104952979597 1442778909606243609908669443192035002275978107636596006336977439298976278578465491115032857274112237714982841867638904594556234826714547331291825514816749772951353494274472492041248416267262910472090598 3098309102887792600068396533335436276215698143570181638211991899331167857843912877605061443091321618131854693485012610601293879693054060536185676168855044807213526098791715490114940642047490983640994599 6653492945538837655647461494852872409929339224290547245682982904628439320240330997710675512725276070998346384516096634329702545015571027786301717053047353049765021331368117036069049559401262801718414600 14288105836526766100346712725276117239617467912411953513783491683611552020365483880509615010787988661666833263060457304354006632750969976218022846028142520681189735408337455342711717708141404670124997601 30683126902940905472487114004391668644249709764732795459371160203958655370575277621041726467123863817444419737171244928043543204306166530589524032576198391624709771687915331747846213181868564684853384602 65890768679442397879574671575527555889021877211652672486619042756417235942800723223046642727702446681836902731222148672820463350466180901899834080655832580348321272459206209674216355280992985896608996603 141497749264650591155311646164440118772684082486147323975878450172628896985182166663735041154653907630166999183173136282287433163556259038744331766898307467732271005574168575426884757194719723512103781604 303860668925669608129066405753259985996741697682820825175914646130429513299325154762280917598652747670817638897981738628500054449192651493912608274318932241566003006486200064695017171713446435756296978605 652528443737033282578901989202763267016677128263580479798651075277647679684262080396751286746490350201835238903231782617961073008072938779970290175442999316604612297503702960855466404963953811714523465606 1401278327304782500076733420531864088447264718660666278093818644869667565306520088139650354450076517075479839413128068466455877149013793623786006966531109164878199986397770784009233327606289842515264901607 3009188288143659096860532243662647107779146177861257201738162859367054694869473434400931459651039395266454286543442286114263628631613368291941618648820358415332065266583442204230950937413327689819996549608 6462109615951712041983018467210810432099012310942505499159796551081586679575568071094840208897633361709235413110303888509751464263554231114350557891357488943356901312991970648781121357267882780489964549609 13877117910204364411748692423709483771596425588152046266994096228510071071416571287431126850248630048172711200975754009894082849992518220352094857981184463773841859911949933708594429375178228712072594870610 29800547025439649202722231661344482293388523594610985181043863035830982666169812356484738572157595024989334984128176496813097365798548936778724844515112070489099695978249018212248804415856903564118966914611 63995464242788258379876130492809842251238019138898874066671436483712355497157098173449640426127906476400927333419654605994415516102035114073399498157252261724717748365407262510834600238200665751276362660612 137427659973955481287032830856173746405544436177288796009694405178835344771757140765924955206627300144006912481487844299509215845868166732344831913434968764261059383478084897217899376516675092751760559380613 295120317500399365447865133804106161712244835315081037127827938754060135231255166925867789956866553232813113642900663805604921205911557431385583893011216408791278362054358983316595597047848477376816103115614 633758894083203289221431127195695327848903576423486510119410714346460023572363939972909008451964847555767781707235817677235608094974967933770393567368998044630986331134407737107210366999879419414724764645615 1360971481839847777101347033653219619330061935712868824510892850038338481510131675765694016621065506681478699755801538187870583627188759466805572381635287655294584319329466750918198355231094828168287520714616 2922630974766531004228696078673295922948158260116025067722047323335753127818073722778330058300846737249333056315321361406703502070566846715771786916515020500059105974093804845064854317339027594638406080450617 6276231301421138508408874231768620685978093064449080822298918927367813547420248858320879081252258129048972024441710344776775756134993774965934960447211408021885923134976264086640728586597700701719815144859618 13477951780102912871303055660847924850819229414425617489984744479715442954837881521766353332361668249659906103617580281682508990489891440723228537610022841076053534396578125425133186705006712684825997121700619 28943353975123058791249775399104536787170237451343486212662101728080459338129122354344925877652501836013697024516627456099269461101896813408819922626003820771573256878416018519154858844806185706971823670667620 62154676986303571169268306478664898814163304047451177339851021017740282824505372151747784524649598563217354741448419275952876182634731161327194466629162428718595235475559657441873397546187748513487939146901621 133474644113193503924774373060764160836245138841808500756161988228456758238166258670158369949641919075645833832330236002896506769980418284002986317031968033342451932698880110270257090376296675066623258952132622 286631376510403031147372690423852933322235404482696558100142351609388569695397182601664255988073152853630795616582887295126101111705999945684551695835386480982093448260635692260912170497120650382742650388162623 615529238126864839538131192934686980043903340592004429914656939229420867337094143146841153862260646984125138776365238764703798443038253103226519382787090119345203352772928067714982795185958779659147656208589624 1321824036159864387409010901217459934397596985423275031972488379068560863122132927074439676272737634802348183307383387497733489271982461021569738080123447125169719295605880780782863369583545921702612062252803625 2838563425332917462658663745224925768310806496792559585199301221359551009629805330486740179777684175302798038843746226544228509400386442459581394895269100419130124380868160301390424068289055510896004622276434626 6095699653825374983736559155971357274640692737433872335959657559084266280222509680586312001833333570919863837324875421403315155051390877182233605041071188336441391486450455011995638222808169268945059309253445627 13090267400063050486618765083613029139888842986270137717438504615082792346807945520566931580756173169646012071232519700261808392106442052367381743692152450227809138702935601763553535366188520117461835013660782628 28110817516676537263184480881537095801832743234465374462844325379894000843091387934749036599306452566135457543639151590513279127013717699393484908641244031091314783094580564721150054914842063772202944023925138629 60366838759312302726020138223579951855516353162191879259055086671739498117601603057158412928079461698050499083890701973191609274228713688517592855773264394193535165051871559817584663691699729935209316665078223630 129635334142485953538699712752537084560880510949939646093086427802409390815603705625864864849995354792737319786819307867555554674133876396079001245271776903057838699085386056339462037412821656663129600312830498631 278386614300580116888414606849510881795042421267886026381979903863332360335204430448567634439078669185721087494626466960702264120286246375540233970675651788786934231784057155935292438977146223239685807520531609632 597823946182438524228705038495890499011352704233001547609900503826694069206365504168228340929654920952097301400547652949364304081496522030810339480453756980634580209180901294067347949002619885351001914473933253633 1283802640895864357489515100434430621682446956844215855330584506035780055953622904660368349755720608642266598392373604363695280088627794646206067174122476644026913687670845990129162800688449377788113198844649578634 2756914023427606778061220943858813191099862119032313108141192514872086795548812469983052927814002870087485811513060958473218127027257320835791066441882486664682815975786249092820920452272682940550133575307841123635 5920360879821803824152351403247451028602049239575132853405079673941660144608498946246675388032601446563064552823077639568690277299892084037607726317242115280227854735756048909894021200108700357255199842066313644636 12713734505128571437593908222555645004863843185160548737694072452971478883027304322837378815915996288858951670456977219671310055841544115289707464800883324201140464334753762620055075801832416095782853587406627858637 27302228419521952176416074103033128933097744203898315350550352236619790633564457713044550376470082218581625258971672932871769116583740197256486382644142757169919448080450244683757995494028585347620559679371601949638 58630426517956767449874195219171231313139627284688887711405190429134456009216700542362669618160615224626430190669402099561578139072543314557574348763841521153407971428225767785792073870472688148972559557825096197639 125906459387014293667038645013515629394529820700852504503951926414642270686954115932864458046529335532835975447607714961118535877168969889310445017936869514027454222312212403359401383140108393392905405389477101790640 270379007229612201262700776058735577527674291280972899205963776178142434915910295190889419474800810035621470048243259018532440872000794250122066250944208922694009498076374691460494780945643696664305477792871071747641 580627935265492429960106618772684148937040521212662964275198144321539524537425752037873266141432191746117143921274142664128747570954300493258977675130609554926540290665103452454568445548237096318095427086072216060642 1246874905951449018922865906619648539565331930314879254089300582867852480418634986669649479471374452877087061444626688193464941862487182769926452494066169543222732976525179102800962654278577144397748311061453149698643 2677613212634264312056015710126652919241010653828374994657492759387980141913260571923153506776635165477903963063375614670670448227190210456645138540655506161160519544870883546362214509249170813091419557998663161974644 5750065609831718976578768051250194593564370969775057816877056573091261136660200034906990056491825896189237954967213901989499651694398948722890532408407578778691442323631615102647953398685654307419711584475448499221645 12348032330196577330636014584003009363483145196338337609845624679616948908842145797786773841199052305316612416627509930922541662442761582173083803201986579053435056201982140459111842465159562433225870148045333885231646 26516897853630265981761732927255846532185705277569192484799277372384184791132494593188454193191095115428985392760412618319496675851500794117345725276775648370833865268454091614249925953211873616982592311638359487076647 56943961027729793372829477586342564258768234357159899781294324888115271746657853227212030984868678983673890192874279808726904000632074981689350955571842897241739970838018530335630671278189431350965796011133473627325648 122284843250760685754633230661943633896605216479805429690102461191012528924609008094055505384158729255567144256706341771012313333372749010744747709649238220290915268129103938382038966446387467963696480181957276473794649 262601733686583892970853895735110203290066229915417111359223321804925365847431321040076412382837929015494284313084367412771252372751629632436893005178836162163545533644856832993740659634525296426362507145533142711601650 563926556243678701869448594800667358485484428423145455743427325218315677346923186715557240669513036385006412570770421240452780350109106243335317966290068323476871839371325218064446568632437659174032203377946165716517651 1211009372909947203639562580739011326212492958507513220444206942955011822376496313233953653359108648085113463341532693377558313693814524611361964006126321253190241781518522070936309136445869127327193681638582190480005652 2600593437280925523937529004184329893270326596792694394476234276171733245264780541388186800162642158616686642412568805075124235118893527222577259653157444749193961912493693500376215957836687412784032431537777205262741653 5584668770793679196660640010187632959101694086093188366010606090302742159278637162127028788300386114000821370347169117639760833860846896054905962053948342347001583020513893930616128707700125265132137054741883607967292654 11992849336760471976525784396059172979106510404658721015667402322515230266660272076766895249333038529143598986425881017247132257833431816625841319658530092876522418535965386099547662908443962967721997461323191898892098655 25754156802713216972432271307582652737733258946692288450586437209452578473510608705909116078466244789251815655131205047156518068321391076990405997293189513645799257808834028665976465070952151069537419814815697910048258656 55306005603327693075701356741146077503012027309433049244905684682086637737633733128612128054951331850092227736555037022329576309638577996911116322095946296078094170058205128332818830857532589865188487041698149392486148657 118767400510393431204637761677926811970696329563070166304784565468430920136258263079786260091519348048333864930272204830003055943409764568884446876299981188127797618868793133975889613585357806021296365588155354475336035658 255048168279711739649737663178639308184856952005797271133119053152845628787567675646819492678452460056737849076151414922872613914346640623543121648347185080738720493115354734313811066509732597388160040612212144023063237659 547705581357264928346418586786884073868446119531530482363909353710884794306792322066237434022852317579757263049398373191506744932031413489126861383995970827937605081393377646887039590177690158157461656519581765962829820660 1176175488235263307132518974776901749768607577663897372690480956989444978446914476610181621020882015885093561081006689000063013072878552227275507256561595841867966024809197044818696363429934733741121093945999865267530898661 2525789084889905764488018315723532897407008478952938227501541688527908589234449612086031691800012559458703223308315553497019403054369900506183057315702655400242211011525919076233227319457584723685456899459158680834217091662 5424029462577027008155830868033410752477085813500257508992117270669302492046667918172047086410905272525075254436123852918068453100928370327206896291666008620385159347164352775134135247260890526233836407713893154787302563663 11647882947513013422491029211872024332509978214180402251502537286197675047622905536089837559533366020398411063398016574643946807786860096201533333538709298495709445426556770105944570447456198284072398953413603975253823887664 25013355494294153912411610717660857664681974190042580816637001524585395802493137595367217430344243630247347308474559412341560717897218570260639969951080020192153357240679018999096359151084829372105039494154722776384038853665 53715164884750531501121190064404772608357017963190537224164085371221625626051432393716577097733379122781745887476018693505849961040896075206122447445926406906944826435983636029817005175865365410269059873062904972059712976666 115351134686992011154838442842639219854571641745820630504161045414485122479065976448606870885603860669523176138018360696279759216167898589982532579765551296296116891263166214991614681486071104878464155127218464732157820898667 247711876192230510979072473357470386614207616077403175827303673457682602162082546773323872843177446452178861306883971764107864327022752681763161824739938875392229435561758382989203031286026506945805403340395880796120538225668 531951192098629197169667797303235336007790251039704816313196172832799046510989938181239925127726669012802606625686050332474369099796866429532962336874467664208446950897871112020369288872067705629260924034092877235281040659669 1142343577243585254844008372090455656106177404613762448536051472029436451501690224413001964114509995576413878032771675188521925058265873361764842470690742853965402965813701965363991189966203967016363872021904590348782657312670 2453136430283100399629838686900829803646555098597130592018662670987838711720017588085470264917080466638721092758243036518905169250011208808812267490541627321574249855733368601285957819817491459236158327959713436356188657285671 5268010837950291153916172166122510463754042944248437892443967039231799837787508815237432072975795025680741807231360702481682881923485723015208649988487845495778140594695702401447694272692874145314070135307248138900356733721672 11312839288583333883565632502862685908355405489261171941901050209750308034015820996903421176035846403628334941527943130113346891346412943883984484985026569779706207532541202470151932223807300838344906740921758636047563955202673 24293862846172506637767874112036429941077000032567698632933021709445581037175694464475311134407176500561728684331046028666700985157524753436210809746846696785705341226221263432445754590672145177661960838761322354511414689436674 52170083648607061111046040131622705364891321516651947586390149826893620623068212940060978063602849363172469201992984434124815621068693760281711791688921853122511000753959865316269507008866385989490523160615614461111599477122675 112033135493372719367300801795395092929626588021145316934936923130905987028122473839254792667195158589461875002611108248620149540383111200540556747022385510674847028521969508011145168636653118362395633710407008176445382316213676 240586607700628684612665112482516277154854527188478951781124154238193654360673574168211395741023685457488628455435110092469102574867848897700532244351032593671544970552957469498505354473478043765967278512110735984730999407381677 516649967440393470105559635698052817799570346522096654126853552627412873086489629322506519265383657466117510729999196186552209734483171327733718365066496075399945955953289666549898969628762056419146373188357765380057002921299678 1109484818823779095807385221517860433178975818645667259472862454774575252113173988952495753530526745704174070899079938722060523937744423678092678233231538732728452463994181049905882202987056658936993629005401493968981263747299679 2382573581295059054553995470665024666358088519316699607016576176570013990713118734011199474860577858019959965855311824655634259077405521002745621543309654264596521105167287033550221539878350168966710533393983119152264078341648680 5116479986002218663015489639060102422576822209536973559857357676672512491632300134909746296682529904780735082373633969679566216493641754605014640103398880960967237592565937397415465616706840966399526258947368147053785887757250681 10987432939188341529258536487125748242808924122363005305426826482349060076100768395582354797507452204869360656207359077961455352954963346715175939081714304555099659105437384235912819018726865116977055453955514717720440433784610682 23595065928810340521016343409074572959919767262676492617913262083365081467575174601276761298691665002998070515912443212098137508528458567606764334065773809830889524179709981702151378783686522972546470884688102905630918476676005683 50669445653611685387197074630829858482220528326152661735312935569915013791147147093802589424145304006792370724457445637654678619372214002976589316126720125540516615427375300168940169864542555913155832741653049162530072521190722684 108810576354840287108713228688007422140393762217174107677478089351665458207657321056568309406512803118912959883537925432547455460277227625451756797158468123582734836789395568333561469825634522414966943294156643156522439737800340685 233666292850563267355415793744532976262132745280081359326044846398010818406556110473097358671773048211521926562935748808977610009973921618019957910478481232255251918385091827615237304685508592506025137634910800796790170262777406686 501788872402166925033140174904901383738542896413551642925695449825307470480195659979513249656634135355066746824572044094382301200202650231762521738945784099103858893423271805278304617133751442811621826352786849531597758191835074687 1077571220884934747258537474717629590317849645742766082389495986484699527522208690928312833250552031821129930359632010998409984431382562343890968408950912744057843019711700160708930613006148592149353727305377377263950323750287865688 2314040426047587417771037040992858568652061356929723783969533668661348611714765680301386916337646277765304454046640166121337099538985248693775643246259769001943496106398152347191531457704314067000207549279265727914905800261887749689 4969307818916123923764511248395777999481737262713474689845898554532130741990434804639074053244827987529863696806021965084252416870011985276794970782185779638348842718221048114506044921835054912145111460003987792581781485177684555690 10671386688485234329064265085124192157686986502152018359821524669619306139182508150789570640991212929244005078853944011192204684888926747172827879317498742890481752035417025290954829565603610720311395152114575080443277557905746500691 22916369443183006573609586043365673225128958795133603699731452641120050282841233895211508724743362902601009983470637431932085397763336538264065062272432148844991547970420584789734049962230008646990098012424696078879657196741232857692 49211972519289939564822981893414083880865846545904553471250469725749486203872689282622541085860168010807983250923806627956474687974210859380461133921139177838646701091368097510982038176532442264077516069133822532572790425176301458693 105680712001253449863646100775380234284488575543652347148849546773085249907028083843364336979793542664536765122370185953081508752508926451367394106379425324400639997478586144203168774839929230188342004741293358608941202882058674597694 226945036285918409663471465732971252729707061719227594097597367467056644070234640493295340041117048877426094230765103154601274218630435276410840345565647489044220433968475778209325633051020495322122062951528716353305742259372414757695 487355246946159373549603082707117765995821319169987728671855190606224923634234333691508348748389656381647405313286474525528805488611044260760995464782357801101880613708358238689458448358511009103779307102733400386587301538677614461696 1046575596510146867682017850018217088742655824620397832988206974329541424633699207461283337983815736970531059286277161752965527890486884564401819524128603514414158650091909256675894395361856994630888657003561545072226754319203360197697 2247478581740960296296378365304298447453296525685076549094199767981018264740368003228969029798874334478537327734962797770922328633645364113558235350195824668950419798954066534208601498040987476467616518483215115287168459220615053915698 4826368962001098813985241994027343003795813821601512715673202986485657625351574359811424625719946504750964353531480135821698354066216325500777975444012767004209180520634643947875202170689995127503797423041724328045366385938357729634699 10364431299417990725165694443689584585717654084459757438616176187587743855575211781777138655886707458432990172072434246515140875124075914242960443693593283426763008865176906606236263938278458836184402609091076000278733594291308910114700 22257195213649072690394066557184277119706529335977852351588364894744190440750761726858823997926025520443815926370611472783173094232386601378178441072649725824003274417504929320178917967511244038301377741911001445206569231004150996500701 47796422636937267537590300735420026067476006090345481420191675501964826396411492384489161741158343585551088199890438293751441870965529635790634833227514788924959757515970606303916923767789925103899618697000374474626679298879117531539702 102640876128353157450611350151131691588658661223876798575555096081799186068170757816409983255038140990281890555459749706633349922405296159495466152929573203873043872877688166424960328159821373891414538378790171900852610970910760471301703 220417112226602733412328502207569349465156697313871759025703998264352641432123630780735292046853896940602835049333186384594209743156240783841932166233246663428064846376344146326285170491522056984733966773013776959826270919442870547586704 473336795192205023571492483844986475520488303029248552035101719088298214230957152951141996180900585284048520429419865153633573766460336258176931576115514731642604603778209190875024062861706107157645210034146026260932821135085571436546705 1016471540796216471328861009710571489890996121248331952148569849043710175678877987015799077263480230432766939957668396314169363886418680699807281870812193540600280516199071357803710983756740926015005098403936945674386208193474337839970706 2182831344918121601134783659916919050734300838087057701982197325109282333197821599985011822599662778693782162180549925783111988933515267431710594399167791470608310078017598169682857377465822157439111630438766730298217417020242052945155707 4687541646886402431565296551755415178178484249897993494887837918523817547309829967380846401456375382496044792556829276954356501640725246995832570704931733361530327778747679242476845707142889059608902399340685758515425358214008253671099708 10066305279356660008794170941404991643213108073966257253949624758046178315085132975381112391782678823783909435876507820793465329862370540279799926919547838435386621736720058796861140030258475095599093717596608659872939185003778245542421709 21616981695407516335030631934537661064289080025253779438531115689738136279929158874293435766798719235026573302140096207690390131437397782882521940393056792392109171775378265664516028554283336393300656042565671658775152253621874055023149710 46421590111903350174281609670682618884814328522932261829327745462674671597591832955482631213798605052669114259029350845647986242459948744855833156628059422405460481645150580123885410799252547752013764433021762033231070247625028613334882711 99688479126361133355156236378296191223612116388490560793468713993910668275619683749217896887114694729888847718455383783542356774833560107537140098299106163790470399877428362427906364395954565339495715395786792157869178292769967208247093712 214076959590807002095682422721363148553100245288980544081103918948139874139097927019681654932977528387735356036163198862157690011532136793451597926371889017643405805762334621577120328704528723721852046479001186347602096207453553584768451713 459721574943008959345618534579571176245849566482813444078339869180170505675897494627966045610618238689159949708371376261053464004885518303197127274931452979851620973659261626652761186537199749457004778167237318037414332902986175619879101714 987233408359543227165334810332520879504147769659564671296887468424984270678718084291231319904038376172721508244036978497317481861564411557205547132022698477655482363208502283574013839160188068616392978021995937366064064648059142494968101715 2120043643159501767001343842261272316509600334559352022159533529548932086827236151540092872882440845774027742686399828165105773593318059312397044487191319683194331053714668614882444743450698585020604265231444857341980871853758124862432089716 4552707607788043653541036354514135299018835775233982563413119068688869339068350390050838001945520302853249292648715207275383787109299344254868917080427261797095196369202560639148976517216561437821731969060476561632511792812640013357206418717 9776754657334062003782206751782878722360259856731743440530157596841973895483289171538881734532659920158959687734023504109009059350940116503248470951431552555250338589911532896882410775906728763961108822800835562415453714138462845467451785718 20995183496122585726703263119936352930411225292888049510741339141935330722589637603909058636108269472256712496968558230699152885963994798562837321134613940791859912944631435029928529651205484235655108253768881104619352615128867524144500802719 45086303736300926253158832593594048036220026245588441021959588209192531110015599283998358969450879632210645187423923794026919283835105097743039341781535555343006029961835086961477670972281156658374167218939394444337564753580542366865940633720 96821005873913796120460782007382402689146063555369441310898040659870858777071025605883154173007294471036499250111648052474491355509303392196457709301029191654608568164002535910731006667191283369007616818805460104859088208525533139687520005721 207919177257566827128859500712407467679393176467571845613458462279469630072662022590603604792787983513567451146200970120725064884410687342925045359702839152235450500268362826472552523228203678752044298804117791013511675597111141482228515362722 446497987510692987322248464877126336933977900138530229847430429729684589639058061107262854652123759663899697656734532521900488860540836131373775600663030996912879401658874753975802978200882159630011218680979512937839041170962368517972939203723 958836291489045907269883151201688209362944197453831886237714122394082546005785209465026571175301892153552905967901422259225028569123401973886856961692962610165621084303052942785812633217553244795749360680321850335041665880305743919653317769724 2059061988167301840783187439648501429536829793061178017491070037737532529661664495666403123496997185183845389822386943908072165909928631159884498188712210872331079198372827267205239068225516580762858809407544019817919239768603370434487593618725 4421751980759186926346104729854161086233082987876093256825081609375197594713043991005768048430054394250030147225969300950348912121304462855866427462352239413950159119006366239037383852439838234556621600382479725582124820015628965265066612552726 9495532767690125936532386553257851649841448001450362245391991833907047402310468569699761761348157168475070239106494874655288453896869415672508537472244408308976649956520437285385557726321390291551833034013588064462172041635311483808501832101727 20391270911308805902186464392076056586339573026036735741207628943197641460044378874031541396272522415729285560237060005008719045877272299645196565869824703929730674615743187060649893098134992986167788150888094372608291749457991372461621206565728 43789425991263965580864454169829532403486217128922556494628931089362122168344364488955021556822110788452534027447579868472425611493988966143101790959753149776565667261298900155945189947872931682884087012774552889131023722553776617035186752452729 94036013595452214263388740132106893887596841693246885177818077018837821583554082293407204361858618036517846708125583340851749057143781044845141500891072305835250050537929329665345038107061657714215348948234506551924071625787335254573002807085730 201938519465594628572333091079550712294841105790697132309416557746483029007005995016777959389320622471831758449636122466310667528548868384425588455937687228216627406350068909509397028538835691478061438138074584251782276891389180548977728109282731 433654767835974170656042425080794644858635900579111553334750178276853277087151477676249945862524432662376525635912429154966604940245763228120537988191654626246096566774926104796043661401058416522627709135563812004906327616247533880355866773914732 931255998927499647356407631431244819156165819633373913191000990462547017444292918828154524592822342952948537420043242156900602986861000501518707057370520634783216480550582360223815485888148673863458399904494251023421923937436917994780805676821733 1999834430199277147833346933425842432468862494819210833402642301308504119761178546796934589710475001991208908053623154020654445146658399737897354790565709692959858907519529460518426910358457115229056065441894158888324495894381142555150890923539734 4294563205838553582957222138010140979178448910629129781115960809866695569062250654732294341615870902740792732450129038159458160996620825223825903767724225186363406753991142423252451202695436414849940990911210796089314172381105828061410924103556735 9222400039939556983796841080001310538556769574182017245250134240919876678093189092839835526618110823019930784758582747750949267649822977287565864576340612543742898291163944183266525223566056931832173287680754191398198633563710987627145687263760736 19804729473080328175250171725051426871802005487817132923588882520288446304997268072163643231649588675967942504411699546948404094462906786469900281218428937778110003935204711151339078706765512841356042428993355470522098621242300093814081033452546737 42529852077905226699214839147047998704711750046989689975967004202385090238660165293364803864981632408675129210977101432324120631596447980493695178338369415760040447196256610743621784322478313966163100769200825824837144764882809035885734995190693738 91331129780242823827768428610871418009894741945269589777042039104990881398883739278415001748812065258693317873777593110273824444263763929948902172182708596796083067764653389983247082147466683199099823859275745894108928248589770522809291476615300739 196129891344461155185130384056817190980977353415020526174644104318337277512784602068650374926142126856042837520004151411726032237331825712273381323680230072273240924430657523078297851717078139772710346204796824505693367982619935155137479052210539740 421180974891558666346046538814197844880740608579595770166618763709544653464334202958088316300418099654719378896314244445473038006980491593129194159181218642851222689464436969568452475328291355464647685858830043450813745002430668673116190864103701741 904469035263214024926305231907944161055091129555970342798108320340490293121070316685893514951293740531610122732951516348535512837972832319493281754912455861095056326372279561072982649497174957635267223442870072279152231498605821500274818057355048742 1942310513813203072157766477240729782050781491249561662133798702319447466306031112023105547284279012937395128618008833152073959133304500553070356202196283290923133502373882360422407929232465403207364619878933876677471916819490310285278259619352034743 4171032932013459759888544211253601710462609455667699166200339372567256211786397942961494189590767634650206752030964191199139649085290949647207104515787420639423126044844295789239746913489203309019309815970196487235946042385630681467290024627340284744 8957123794683820588458982529309749063132384144450699415053011610596554251443330543050095185501550923417824601255362494393388806229771134331865521534659975898801201655547812229608185917469545543713797104241505221717428771655939360484768505078624196745 19235059511880206483448094005910515929179817745395829765120183544020969453200210648199000484105244894679543474458799301708209630334840318096414811689357145153215540082648115760674522575496997396472451994816512565700024959705331300454373915837722695746 41306508976147680339707880798366375778144167252675034475369076862758299670843837468800530100027622052906272859968947028549321470769351740876170673007574636151659881317032108127568122347508811719929408576299933068133804972023870966679286011533000357747 88704050161256140398089554989724226590883877057727578237899202098262014131345135143393914000481547683288985055308927503213533838624502675245773201484973015263815396801339515342391216875238017894696786158773126701882907481604389915598037505782781005748 190488344574319616158034507622233722522163822656020187609950906717794552398021801206436644643950288010555601777962234191146886294063186742787565965749222410925083239899255149441610040466575908224510039307339648179229151353682893160154677903902554258749 409065982361575599573882279583824400902690490414816798803840424651018529985805483325133740213548457320584244055544213864718577698670882303445257565626843578058290115223659196486799917656405704650174020665163447815596311783872139167669783135258575503750 878452580914495904593231955725665908115422380215984055388620028336761578473242170823524913970578320828768856108190271966107669383577230489676996938948482536307934395350902180579586742301966973109546798179045545863376458528583581705631079399371362499751 1886441234884322045265612060127134518798786377300637971585440497604114769806926648237157296601987136592982913478598943480935077344186604887011028807718961502734230288783063983885440447764597640666960153141495898441715215895133031022225413191323414525752 4051055924916529751459369378811286831555461451042226035260805222623072063120944305039124970384822796624393894827305981866528347199282931273455936857788013535789742384814699641482231353613585410223211108531819706862781927938139657649066048946343935749753 8699478045393583735319122925629173267434882180517699967135919464567523226271497889524273322352866406851576538772261112364323390498251354537821308356380068082955547432702284274124251971296657046150503346536586483639885092114988630786178995143104210438754 18681775730816241599316371576387047656763201687972277967784895497174231319351504929160495757956221358144429425777484461134366951269769581303451834499038334223323511408240591416726970938577070408290048779138428578826663429252433495681465780188195684674755 40118354530628025289705155386116535484356979561273615428692021349984134550511721652728548929469152182191319973213110264374824493637437654463842548101980596634259995372468562334872697234466208266641932988931218396003473139904104751944247901990315191814756 86152536752181689902399118378451194200103255352181479975605721640572321165142855208807895983832894021131025315419348661943808290717889922976639633501774071699180184744096118522749083390276744437820294487026196264306494255646664731686364858339053505939757 185009073170474981210947433356649202146590137624917596736577845894837025203831783499586237808776741631519780380255814842286966487224328864175611666785931525135829707395187414626794254753860132016886405240698866697244927295643056254270581467877504270733758 397299469589110865909473462226098353532045848208623395923647278418793273973284965742885550418812731666481766836433397225543972784824653349117608953497376526850218796936773553309799614110413493235644573142329875496467055134315500966999024110118609773605759 853184472689845988319210923841219438106015251966987779700653663639982348051629642213661985086854749381275084709059925403873873420821009578894405967965488604640926779767712856289533980921794975144764540173662753617104480614945256013093312242871740893790760 1832178998859155280088498202588032706323887248839703429481679333722391591437710648800760851704356777344142441784854918088734447178614188636364066482131419574156739860483434116310122275622902158041155865551393789122925080837626927656445623228958984909251761 3934529977177452433122240060697013125387234319182363074023402512284972457589957524575210338360496223110053602950831511245204401241784195307246396089485359787289450967918398219477090970161468340633248199785237034963281784518568566937905224520060128673446762 8449243305892753370183219836741745261503290511496814151708649882792267967038632442594885595832427927435912972648186376992666600495707851354294590535028489302900794263375427454534357693334965525978903737659201263963033747212472937990844534789241177523298763 18144406792240773608681466668510971650862971351601824627012536738649218492727904795073781725921332205546652382769256044893338393264038678189013000412914161862348716265417299686659736164270437632623425567462137895480312335346832900042945600535503698372486764 38964376562893585814645370482668988678589016681148975569516941590648455825757948075743798392429843297076732816192769584388367379188640506163400291284864528395618351777471576145474124697637043648502684679821885939819546876806760946412579117197018065500181765 83674415940906908273036243057446141404503824915015058178162988787831911253094221014800609282944963524300297295434671088836970902735782812821946806035703389917401644409181659196124468266338006980322370424872977799618985905588606701845695518685744510141267766 179687409389207360253392440952285477709126150894739720903488136184649132328886614817625122617782843420888845210370437366668196533675609828558529003184543393958051736281634122402895903665599300784897525083669191568199488269868181871290789007172271946910723767 385871412784129144053677654885753341983184164388026346483069985014125989480140894105437179951977648651353433274371462564711504129017524379315904403358617833938820887259467116179436175293616981573924561093383472375672590950507421619207200861651354211110039768 828643184907328470843504885918858836533371911738404387930339348117340121243779174543566868787616415210108355922675179225331452847883937543341730890965885170260890085874497917604359172555388250382469928779405949419166256741098514202295246779011129643827202769 1779477580210116034762386732271252524219808958469360437722632662074479681940073680107069854939125354253090883616481385104848107493356033660356316831068049403252192251949982583637155491394064222446203439293343159648886303170075662913754071661598860529539195770 3821355821353410193769202687673940511004592724956196081654692781318460304968883087669898028359918292943082132403564483595223007375145824003783288144837057093239236428907770792350590638649964812167706600266590523308379157264144991399422037064387893553607685771 8206206403380109286640365744417790374812756490961952851942310036738849133240225487903282435066315236206724937813637893859269983449138275973155850354719332678693668643690173904005332453064572443221328935492169356649886025868325088800770524843905624882569443772 17622494916222233571962744915859952639243030310199403010523885424656469535852879210961482543093607532579023889484897272713839353951864969909887330082733307760915314480729143918077190389675395908926853674280028872404827548741442960541029218727065903224227860773 37843592009136278884027910818699233774218876713423622610968622422373027943508518667234217560668477284414194954289565524816785194396599485917777705888412197467116940983289347588817261027954548137093098494504024657600388087709892760805573350626739892923655054774 81267576637835861198510012141510841447405668186768882036222796517547510105995513102542368581626949533621804401227048337580461045415611667991924291181286342517225239387948474805024483622557466960787810087687251142344534048188587699900851147145911646632524898775 174518819751361669104388244037831772601397071505107811552166570426253602778794679471066277352611063378431239793977091964840361670329081105879531887184001035004925049341078201381648894808229977343025941045080426509921197024306016450859643537979514909366805845776 374772076484294224242198844262540174275593732355560714104627388696659480594319564008228464657347069956207485557569570650905083466218875970259263246578994328793427642143008772308050318651625130659293304171596018458002141662552718172080855927516318837549158853777 804807811057029555297407874034125466929057256452656942400650134034641383853216583490239604417107343673127157952125569099327248896412720465585950045100637816265456561653702213736614275609693231196729073472005089621836222072947076017339048880885563062315272070778 1728292083056384143459897178308948250043153794311622036451395996739040360427711915994174627936656690729446564458268403886041390364139041272656667600864646174158583068841940843722208412771667075382288544958612101083008565784289674938889820842200974362804988964779 3711437045364006565647879261742544557641085919183575930298865856643826003611249542084124560181259095350821166275801084532397589720446303741800818927969482792261450440586432474161018603713986499578119241020705140780938948665371582925497005477164336014806750748780 7970160296829246233546063705411056761874182284394485699149206064995013973787615965192363432844735093432109422663636052923583733216704498733203006731258985416529173202724845674806955032490473034781965174854109416945011855106277043938783370593693115809624145298781 17115595490566395770719857860371057021053827598946625229594461353927228165323101534534008341409026844978849745229074278662789518161530380835975525644926798744129298142034157782055081284280297821940945776712648423749512638816894656779299120471719789928401115463782 36755046082729094256874334543170773403238005987436660843881903011727227028277170435688174477300015085478538957400132253732457586414555969691170490821899924987090344277767351001099413746489169345568823195932358692635728584595709810621335696622093775667670669636783 78929968477470352766260433217067987294612314188459172737026011094708876601148976876794174626314443881931118705482424468148421886002335931583968008728864710791096994646583226730107170552179707234363911941734943908537352143865804080586687044826770569083112245784784 169498901180316111844186855452478459962597409963426542205526980775158438021800441773105894821978810221739953447203305165670258290081970165351455383906997261149260628149743849956592348383372666622709084009100505990306970170069999311946387955117048912903601766149785 363992005261413199313775557761950115984192198372011588186087780379230625365833892161090973824383758255412331819538925198949529690317776982509440411872089734005426920071093250167446304916525677348453287210975887955150353425685544891589995393278293637186162944987786 781658045990983236681220448539590665454319227171845811270017157387329221678478859908575207345957554740915882829809760977954241875659671554448317876595960190063181310896567543684073832743659230245719554582724566913196376704112235369844466875244954691825439996098787 1678578902917495079304854649661678122052567646341567623206482123265405341323314678994004153355618769070076142503761045762213723016201455012807798948597826069788157411705089652784058867303869328650726636593203328191893229597075994771725055139176430510609673982621788 3604680010358652301207206779530591618593549570279588487167500997081547656896837388958072953504143164655625484620582547205163730695244145928527661230754175997083078703794102432979070727694848458575789713957974604986997349639865502301817202827108598579970022049940789 7740903900612121731141291589178513612336050411265183734916613636844990894264199306270841251235091341473874858730822657040684849471289187361749973127406015791583742167406843860609501679972967200415327822784992215888273521176321390535647660402097671803215069688133790 16623276692055111031311141102468290871729988369328315079188264323189755596003231872306177633519102993905814978973362799185511982106209251514721931721014713488068629605290752868109700556053713791939865477837817219042974304063370767384121961182770405579477704586917791 35697811460851659527663717453868143170091493417043457366086743904332987884565613174838943032322823493175369928503485996014816540792828431471069284045579209531141894178675344521945802503613530461122213801228544127848944605458313927171814046415029952213741166251942792 76659600071721365562539672907640230925961732116596393993962600935696276146498717265002051375646549713676434463006652029898522099027882013968384865468044049445544140444187742663176646662195816339271210473589015847808370452179593016307553729931161589332249020665794793 164623377251039448690843096034714362277264152877698455838820043603704324066718276135712380271359567973674121669671094555990541224488380143676498837819648084252882263776264331169971002538699007882573964109645998367984748029148516923953861731627742580866647337369534794 353522015666439310280928580505080281256226784258988714271626919220103477183910203500544277376295019946398953865625854145807813041229263471062645652360626368556582954491612318577158196838926427545022012151280871682354223438700463373835883186523376608116006140040675795 759174168625392105663960130753646111776531232343599905403913634647597830271737813438616768001668665477872649828110879798392323654408132732082326012930776993170359654720330299513429563014611091925550868695587847262998082182618905117529940605810244484596322286751937796 1630295689567061764072831025465944158745157005176181316904018435047483935755754338632447849837045448023916318819789589292565180560702410772317712406031898251072611538572193668674445812176617349567814141749694812696218534525774657095193310847859802634866463397792021797 3500993770946441836417040293310307230728683158386705179022724987778286929864386059418976763427450000490066447507068829632568958380309315754204828890417314963520186980981144394620833965470323538111424930383772570083469329689429588636179094411754485237170333417066453798 7518241913195956028072028813402029830325198529319759957055989718049738046380829398718581981969838927849263105883463310782284924739273488835754958459000007225697719995443459529636696528477051804926445567717859240321773092485154556426291102723027839707447384249325698799 16145119118579857692231790101433510452406760216327770892887920650918827688383327355921151167766252781317532206434677970355007829187214220624218893654763826967901854394291620157668133195561698837365975101563621424203963530634091918548419891738734370289126826424995882800 34670987494511983515994951953652688532890053532550760925124540818238637689623968368876398685682980137516804442172929186267602790144387948757937456392038286829716890736440486987541133878954951812682227392502361057561137962294789800374587011603993308942654239332383747801 74454537313462843415726238419334526355913267958581195095373967074218571610282314520141312889655226220188078198395621965322747986902619664789938037613793397687076347894233826286797947962707187785506379777694736227666800362616553955012203656470059686988366614343754652802 159888094547041653866134260962773510145935012425288300167954589530023859117096639423972005828643485177915010301872175869659433919257679152321467946457920128405996866136446029365558553624641453831308035260292661089990617948813866479357867612066944749116861573279313797803 343353188406171464287372734922692709139604793668183542977958695915177491707081719216644844179861541779869770346652008240732891115851736230692926927313439727545019488634722792741497964540818831877277618166745690192146007748309499106572840846398915184995805121606524249804 737337025140407344844742231986541592812075793878357581033387380193724180097402057689882700763982211250066786196548625505009515775715884051372448820045725217935139514461866735887188822558207308820734563955297108623675621555259889086790615571520017170547677845381533459805 1583401310954984532913453536641863623849144068296820940495111675425044133872560429271127630406394180684635300161630919945364522795580731819094254530209983698462317880923544159775639452905466174891475707698242946350650016511318042421873271171078963109879290687396523380806 3400289997720564665147145228872922115841408215964890208212900873389849251335916553684261827473977896978315120052747107193645057177217172816328726040207894268645721633070677490700400236469454898391356790344065341664606500875361293950950254453906903576487604101164970722807 7301984650767552576199232779988744508647032172141647857424972041176486977657151086242444310376154458397715521926975506153859857532449664176298405232267224012719714038146265909575077399358769415625117611135678489273355319461723291802139161111255187187173112623749164748808 15680715431856727982226607471362213001040634447784878434665072071248702164317232919443824336052766970987537289369401454076969393147186788028587736130362669737247436135015787065050671671613845074719446202935523867208178580444925630094439132395331434334570564149207821253809 33673699441291402384357602894510141592488922731874386287506572332142527573591769765858470566147197135859423691219376275503777292197464445601363899661128828960296493521076809302530782413446578152007025952828487874335638541500150694523582346516304276021445885741872048100810 72312901728882628984713555010178089096947722386157436179051684963019380021213276376479379796386309037729131532067422356845546316126787354800176723935591448229615748997915524155786683896002477877112128612991121925566639191802650798147461633163152668424331314607408046499811 155289019122114481357195318549662817173506726751299941083878721416708083293464541233786636562786812641191797239031327785863554083921228301803736500302576258932929654195659222875634344299584897306966964246211534571099718863221012032279527952125644415714651125842966091172812 333476860744985823219051273666941929260425715510180704837355100107940597238733835501852332466782699469554794401022932138805694763734675802471824823343876984249605615279514513980162491050557213942632099455256499694717664310046639739495735199687381139501869125287326177938813 716128012663155955969379957570984666289743737089218307399732806820398292097797748382562136994539868489392263126110334799131845827414060023303773166931421606004728142096452029586123612169762357019490903627347585043812923797219924642951959874809128000540309434663208596500814 1537855818167414898109391489344699825123919436388212315237971157769406108403294909884459124976640505940649274705651431978028104202603807898785674959727933618137997982020881575001725618444219736925239083068406272757172043444696201780704670340203248728617933782859787119045815 3302482902011250843553141646181316121367297060614829009059289987402402958294830003975013259057945733324992626225454524364115740788756104815051722861743087033713238136823287535396311189532646765884300529201991682325520331761860602122659085628441762750489150420682505595997816 7091947885643305026832296117282033302403279431670055536908136499074334446011183183128014859689619891881635676463551880163029022209244545831258468645211491564232418718499201637525323519790389442019949599433167054253181880585643764164305559160445036432838228076294225196804817 15229670010418481809195750171171374945150213700911078029084633876585098222975181907834465385905862723707662796418944701922677093853339988068428019882384367553633830954747614282957498577255004788652044755094679549799770411553266155211134791725371580389874379169686431893579818 32705097720159110567439458987475122487805711739111212161278857027304893009785044617911907638782505068248331301337534690806549529980997714977692347069741749981974477550158712231869608596356223619823692833077515639380375627280351368378467056487773015078171925057438371690562819 70232868877226938266409608488782407871320917146479543422972167987010083893588114091584349973154715022797013693392097867829603686216607173695226881420446754447047783006827181098091476792464777217147776729045880369454274286062444511629385649705480714646922404132920607061140820 150822233063847726092640942868176413927264657849827628275046230638337924767536990641939644441949039381049638862698825319325562886389160507365957200584957840544665133950437263988555821407731995097092994763994765257361836779761431169225802290433107746953334022388493759454101821 323884619125126564102273120924626661194763540493110427478895366843999745561384342449523821563667828603413958608181988637821100049900719030154666683726596679424307018342000651070280025470329943152412907639553499721674906370606532840787496564911623942368854667119122105819212822 695529063420114930714662482427439334069159253167824947255137211446489416765359489626209993359143006722281111484618926747589438590153011834845461696100432894781401167794042405393062071284357765659173924036798354252463653852504306268536660841009553914972414918191168894865700823 1493620411394622809335141559714575644180929554008430279868805048868957139966319495608626834485546249620755520378962474570270200206660694315467780854415074609772145725063824136073736738585736699432671062507482486142481735369002224405130637640330501757578271843000392859377448824 3207489162803148312286857355278728620779985895895729838678848598672778754189640935077238878015910506032335413192759944512072049231105114668193272105205402768578600430559179796839313038818529557868156507408059843027846609598075849121947810611695078177676177189695122359936450825 6887952689327233636801555164491514155653378751904949070095814967235283288339423941792057915576233653057330390709363322326118738577457304028892936290912894448171754238011858956544915413876210788115449127470125785941294080949918475193403951498241806193248611943601811645499201826 14791598612588054904379878698455023684479515009578768550164574883110140656349645637511222168910941690029854099889735398129962776120302126656950148268292566476073890116076394341865729974877405519559522163928737626006380717589077382333389306234044078513384702759659363895603044827 31764357187721459484019186652604932147883107360462619006613479266068036331642284014091996267557543710861691424334714095128470151236536873693430746725967666975481488692536259521510163757765171546719642488724636234567385145734042036435397681883569243342979487724751600116967409828 68212666796575128238859238491219132901827404184928006038761499344933739876071765388062266760670210759692162033020238363215027394417641622796203026867397845180033700862649669318725238440876380261514004371914268841833708868182717021482373687233171578321827491068403882122293781829 146483931155993669882918150057336432818368141621200984858641871827374540717551877579937084417761159319441034601665250934809377782877804161063225316219630158557933739128082051892355152787685724617687739552229172955000380779941407460908133684527170968846359407491092473090558623830 314568291999269101082629478300474054125319431089284655662835404329199866416979557077954256899207225436235416873146845100420733888245438191336640030730897691851815584237194142740596603797250092550988513921109991637206519692448821940815527943006545229109811663633523576825261314831 675522629345331910237582052632807076547671366659340543448308900661706411546883454619491935033979113062096087297788922744228656188087458913439866722639692471365612805124384338302546863583192348017219368633738984946758987999664385592871815270228459085086812781345279946318788671832 1450657406877775732113469047622875848422070606869413979090844066940434729291270700702909210915797179518413072544994038776120769397067139402898573497626351320903046698707822307170460498931444223247351996576575394893491172766918955486438468560817005308958764270519844404768108548833 3115227855754873585015439702091829386263300800569709670466877448398611589660867285752417836126092712077655853701115685904721142184474134166630747573610987976032072899285834636124393499525325316703016074466842704849364960060526606963851715226004213445218639279318709320278642371834 6689825280083353588670192222358873009861751391386358483293928498916763468846979332882283202335373070294861917958461063360054692166309698358795436011168499481559878876640199797096070427108905193617881509472249900589706185207715256530981035571979753928828605670860380937316528901835 14366128049146411380584576327209672497274135394721861089192081602961289308275801278554311555975816168001718036382366878751450922094346134263962194257875889814115770675211899169150578172660663689770534350855040844876411954215466786848347628500698886583090640822205015465997413912836 30850676435289467094999365659391920819890597099456472507969982247519789059762305195858705992009245331201523322383399473030928215617937183383529248135982893490272837540062570704368863883046633210908670082354676089852799456266311507838580817494346035671349370387946902983981084178837 66250574494320726663436594773496240634995460505043024886636675039461831517894921626620112551873605389091127167521189326857351219715804836881806513753064674935431745980788721250168931991238389059939359287336575556036413308201636496231673071851190638594300733565347507816731536453838 142270417636836409384709093794476458638848854176986978259168326851345222227491282694933072959471708958033233998757349328847884590504391249671965518526043080515971479124124777497608841778332870031308862820748395748527368366855903544421223687421605126549779938311954227852804567395839 305519942869249891844739708504138818003035644645235319863350064256702644635227874751979252728916445627616472070356164885806962635601720693808233567099814738802721204065597637545171911444792992538093350780290015748349177993479921600885922590039948722239171960241729619533716754450840 656091667131380210351402406338502292386201545865536878006698141829147086175586387802275927420331021596197017239085046476117492792521611019487203740923185755649768060384477228280386916088928923098276965489015359381280405948020179263999542058402214587948174152436632396723678444997841 1408930204806471792643154889170294613884966740369345063912975056069180787220143680089622064407190165248577358908295390026043635528031402851885765325363280876362179318025529754721503428952766077714631243024786534780125821447124299936436575302638967499032433232107114846312041103987842 3025620384260268174966355083358170897092204528822561000093715221510441181927530358049522396365969112555365768325430021390929398521400665612468067557277592258110546671069768551137144733017459060105742386417504683480997852165650054919663957842857472993648825362251365273598930722594843 6497396874892523449535260776456231381588645957393301133835954971345014474914334355090372901738112157637905170407596280304466421340097926008422792296407135792981770893481257279807882688492943188484698576458217431996470883054048122145596491049539831108402189142351103640116526656750844 13952895865415889291012062155628202086876726026629809196916960494857919999911497033386515026150416083914788520452536176358313189817045512304151010536924929972315335884004465200395419267477978933533850257848688359590808894569797880876501229420426395621019420136738595896270316965779845 29963277106165716224142875123408573785501664428387792917736533579505768221120641357922032634130621138170150160560879371486323455739145587675813827591001299204926895280257690457605056325665238490460490835716266284983495473776159138362571132091745863682036010141020215223408324316323846 64344920481072777946001859320788682852597270493449519321622896662917805485975903118159275534055454938196640453418587584790733642890565433269817026707421604347565537640571182039479905358524216676708684803365075847101825538035716446856909777913607781696618247942891689491321038520901847 138178103050804549074369901894723797542720780945169918874406594420733122338556580987475385344898553083323103946621535441772594245113302093433835722691172777172317118976029797771376832484013111657131792117100356127299077769007750075886337889086579038218838979816969797939580798240290848 296731863525032582855545579521505316880125150596482402802693670385599679585261141583805945846566197349241404910642057730967161052489433809117955194391723460611685240954188255534978651985033731891227132309338683482131630943997041589595297859808311595415158959341612778455496832460547849 637219623710313250751263246042366968654356069726659120804530289671254902908904800406017476190400713074935759430329990241254845941763859850268775949806958969394687170720534071365227469912401930285672313202642040272369059734352386768916443209425328237174004262887216921919293907116823850 1368403258139679176303267930266753270676109842950525325641594601626155568130714830347038872162611394496462688862890120777492434856485647486615590805572159178773022835962843478469318950994077817592355557489062134377612412578173140720681351954899310054544301188436937511116111744024514851 2938590412492632442600829027676093533463283852553134191504044526873163914722300594675618433086184330861431941086398953054205399658898528012637607762677779492950108731061745385554275887231801955230310101811175721052011905487475635658743136653191914648753436862604537040809853995556420852 6310503545667657093417158255237550245788202028942234376261340373432634933637373719995017967453649376353205338566066412734708682912666673785473390707364845123733408640438030687904757310112997621925177383530537519503529405458259713968467141421447868140172976244065803763444454478136981853 13551550032488208751979179335244594687547229009018146890205128530938592185840117662106488193471002340790721548832181055094935344043835894537147512013498725720074150846311911185575460762362398889630651711282672122976998557020862157337988213455872885358555075885319440983612918665104169854 29101403232569044279751349340248940109172931133562468248217702481862331783665993203891214121992029628864515711179195535832897511930705159918326748191463171090578855659853991548658101845021756833773620493534264004850767145227337587226755551256909731269744524942560649500340707691918243855 62494081346728548347049058478605309894190187239140322508172317741764983062102134458413784159473082324102170011276220552011398965015082771481506531655887124966603252411277242001099927871078794078468784509446507738974195200226801697669218562078490104642204355338218735905808977481756521856 134203501190645175428197240013016368694092442813339960645157175410433619594876318435359241965679296648801082872389833394180009991921607143381598182208479287864262646023189213228784219152304300117423031838845040912438445411194565298137086597830323589982086098052780342794260689867584450857 288196567478150827411806645449572436117053986315083461458311175846758517376069070736164569280988670588360915147684510140211033300841833127200602805751450110308967059091259237846402509088054779983772009554393436045786456477164481261218906778629048519643767316311044756831781869332343284858 618890422152249739469657023823246802707192331793303191256467873497563526113256040198852429104353231963849721577319100178547177288342019941018324197240730714954368907138254115285602790588718626807347722319081779603091821144487802082155044707566005984973981045884068947720385881022697701859 1329042042323520608906640587068802649473321951922133944218905808467445240457118721915236179783698672033949454867532806932192467109913943101901376726608891814556421235841777334744557459256594501695317903979786272431950198631707501433907273955843473914644944842599289726032387252957746437860 2854063800374897828760610814424778158407857735305200324932795314365138035843803396761698038869285990292105909560206783233145610502021448016724326755438369274784582934598372823106707250729457137177406257544623718737143714575791429559832907089530862176798901503168013270707983280115495700861 6128986079604810075086392693753532115016609300266245842934729727999419336643181449304822506141193356268137608261772949162142595557355933853395591132548517252989957920348424871489859105924440344173060121354435320652293489725045312891405795415490080231077576348486803920432735741757594236862 13161748647334102451414794916057422773713012444927205056576528003615551342197564947982042767426575582062462897173845471330563939040525555362542021396877392509413541281102902384364513358859461245960238981678504333799661515091692246008963308613319845305802167971708751699949406934285797762863 28264320591632156279459029472471418193587106862930444783501802914577836913929137389536006877096652369169790833361619230521788050687603871354706022674761765957341939137031013864833061450692090705939495547085441063917245986872027377780644138126084972727533059989051755425217035972793486435864 60696480377504559245630832148359218253802442134679093680552416961772301925336014427811617621896607940040661211252682019108555676327591590104308437705140752159176543976138182431585094880099329465307736299240746850172862328685108486186002140864774805926720312978654528789300877131597388805865 130343226127554176876223658980218375166157879873627723135293983172333208773455318273678452670522802206762875454292469537999996229003941292406020177064828215483264390273096755303443791342555566738901602037415386550655585264987865661379798332380064898511223404707266743689031382517187776681866 279906783584033783460925704659427584393560032037998282943837437238283299003001145154058495748812373653492144556021927051849385848111161243268196776438830540039717221298013771672210632450445350275053700468179409163636255382082496352919111764336296357040707212824823602692213869634400435844867 601088447969576739755251625053761662862398848469514631535699551622018741027795154949089878281065588318429684462072675602759938932510482704645173741412421571045144849812000971094656167236047615242482321825270383340634056793963991151212197513478546386509625099358518411562258157728410710103868 1290813025880105764311863051784233687018289204465754939037827899576774867195623065867023691269879726832007646325728247347703764890759908926714847739997674865240091555334144688266364065746688447877493824140368523971352248531491179938524471666438483559062679247640270461876546877257824216338869 2771968540420339127816203543371615542441242971776769505704458654763053309977164624452555623467553373807655514482060345459964757795242872954958163819345841261723485978421973025573354638326145516927317413442899635398864088163594760125839557475763165153740001870456327351407530804097434745283870 5952689843551174758700412150133169367101773638032805491704619612627139723147641046539476184297303510813115056362793726099617490025531798998450476242292046157167093298556056123751853394049182348675353403713117397279573292689778454158671155449272306328733210500153638416347869349892201494500871 12783159641539094542000753030042387577960813996677687733646907852071005720144140943413580054237339228325363137836194991966857105911320618527392377445792759284959949235267250051831672991696207474443901210024715413415429561315386458073521174121403928009296618239382361448085548025942518021630872 27451316079923541138023446690590495961764110647080045882988931581653469521068478884080374485102326383590403435115466425282166477599764067230200079117213715767148248646108430775797399142611788362091308328706683526865369827021741053437224010046446603055294309034215734471124125755490458765253873 58950586212747809205780202048147609673009179444268720749004052941125871255868618324082112524338203211983719442702898891660397698736806209545660512210447577731984083906887853387548582121038755825861267352248327071271327063499603451489232803158676162992193753691168907397717254960361396640822874 126593989326732903343281137565105829744939586650210815988572439712936973700348688747714486578334619089662382293934344215666866564165048341381292463136990824303847830181584400332086548989081826586950861718346263588742398632210403345467417125985748662757853666914906472962006215361143134479522875 271855449847781205678631876801107914354860918809067821854592162536075690962643618526016742821416639211497796419950154256812404099018327084352614285269346772973705033161961804785056436853615972704799659160989067270170989672489601771456119593267086622215818633625907143481107980951991950877578876 583798535815103288919661229190352754684675373242668822748048272565986617868926653879309576329462463442250788625093756370282565407071088787052657068011561238513116099657444542686682043752000924018809983321510522473847275105112718125440276674166538598897873448481031643993788043477864437210260877 1253683641842356480166274719877524811534864047139742710345259928780075475932911109901432960927824766809452421602069134432977875459396960357656389511462107443236904611424269953097076248985000086851769458775108885241489466974055565060971189118395551361731108512973039507160801095028363234133194878 2692234696390021952158600566503851492708535335221384301009589076403807157237530267502449300230631093971876417772342785887493043176987976300895563038546789419571585960278824638390339016162565320348831536633848233783055803700268864952286165833374165826999645153390648821367313238305813651366597879 5781464652274440474303482688274863125963253929957503680352593344104885764960262009010680199397247819280414793881152246820211043724660399818986036287783120870538004898413287585456780525139691108645678321621382268377969725933884491134680405698629679415315549715669265583748203813832939906829593880 12415460498417302458708825827965944303221486323324638067605753678017296289968300653875193925409685452747066374080180566727922603301154512075982536063641029736760819112510416809487268948967978647418658251723092350908021989713120768388457661175726288553770447869150068730833729775868065559039746881 26661697105960851871055227498010786174669178309901502708770257831182870904301576111625571578205969164374571484965844974282389144514772022119121720802923637882788664865242649613773951763822189743279589573327454786004270469310107898294999246601219490710595496669435601015841132114236092502454252882 57254911540382933991487868224067785387296777870061785347445813515427808972123621077275198120839519233611359104071848519952139894622713307712550606140566951915935064939047510285144395454215967099860585151727761697504846268041261272614696665940333891601914721910390792669082691538634204153253699883 122952596845913933147814342371301862282387816369270921215312665565525481359895829285603361812508254724085427417614010774245077763246978402460731899547839876272204582670332291633612616664654525565111993112492030154468808207331933233921786434682452440497721701527347186116023032483771710809131395884 264035707408111325403083865589028083371779550094539285906285069450795070479512280032981667958770509752384824046912032600444094392394043071418697091775725463577035125722668728770426793735698086051656173273571113904493804991287249368919406372772118268224300490544944871779473690616018337899350421885 567005956562832841750415480514450949171207773769576962289856291372107134832094606291805878243106123735403059394310272898392955641456702292999458795436877156893310775394043346150728416037836246094738095424333450378154163204709431131754894665608371909711608889797963969323606408323862424634619264886 1217622260010490357477987901549607829981889166076357882289445330469701277864932034634475394478169188193778403474340206922704854728849228973102924160600053087667482323258532778251554702630933627675671664867998500182833944656383734229508563301838671844489113552323770698558027751406508208488701474887 2614794343714728200307208034104175802822320187126498198744778934600106099900416126175921842710867633228000963558451340792371323626655193665576799827767099810778268921479395278739777924010803103373649047894006298697193381384808138096908468112504640803268945399208623388006088022906104550259727268888 5615164640521298514225361984444792683917081389651432604292528961164089192017278882259090512388166163761581632033392106404788244675374700754023310714450290055750978985123148194878162710863026572558022688374324182979434751690561359977943394955484533192258943630157385639736555423236738260807481795889 12058337978262273365449865239432801772586578383212328901711308725575557723801135458318087003001509830114777111207916107088969127698007320836029922779330589424105726902521754324181245043013680818201240765301332761376952814308669039688535808273363897303779290685870374634119815906092993801042218932890 25894791000198237139478271335010430943731925313266541540026700969883511796744905097359964312223245551209811272165825121346386925834150719940261328939963601300731086024961285740812323028202549922690198191175850426203877269772120644573853635250763615639309288865546472650511089266685408607651478117891 55608011829883967296267724605626060630393397185811348932278905271425346152973856681505811848587690827132637182108194190759945902847919501444810394055056226069280483971951648947173837067563019938366101545578185414260345864615798226241057961546215906020003767399563254003669842270995862292417675929892 119415946614469395690872677049540712379317641146579923611943358054290235611994394012462958183623220775385137142580533493285499517210355154090084936739379472201519196237402901737241409551324289260527868627650472957601220556103852985800416177748606098051487196441250799803970105228225125448276331539893 256440894694356495875449045557272098328864818484406469365227497983880817324267267541071302892954147377936703745688104067488814205652856719820609162294517605211553154603373642205866221636284817557266745809067098924205908449415054105597182440516001609990937823677030294865619746579469992548159431389894 550696404760348760741870710904413274310420851605382150062707504671114621531671569738973648014013869670812719239313012434531220044482371630283852723534646198542875390616768238431851380402523429550048289981582890914547541826065514938031636998016051084409114024464401916377290793387811763843149508098895 1182598160006528283355823884363967545863770061654971392733568258446076086398320909234393261438287142853243196828242017739038653815472639971850600328577738130870418225046005488735797762928309230275230500340736091272154943402741680895528080450137389200415607046851520562618291846461337565431382225879896 2539581511630605484392915921072331453091329308578103181030531009711408915345637408488001275159806736275098814699043025103676638671011425008322602772662747853721713320056600751970259470114689469839451667257961587095228682743867686942044851493608986463104408702572137770079411185651202202438949126149897 5453648138756099720993814661753485820861796893948731576492132342112191807129912463287420811930406119647261966421569139747083058156889944011986831292340882048757795418376054080819437598213044955150718658398089971832696021153951355658582382719493059748420539613672525481584966432182180702190476251083898 11711487851500798804679417542961304779559697576796230177155285779435142335097125444382444265089524321992351434572954434135564605916017713190278194955737838099477949760384589805952893956440899345577324525314438171614210819582245068942870491046211708797802502356116811639637595661026647430627549368835899 25149944441984997466892434873365340707859793575856683619964296972005017324460386885101249170321427662980148437143404816545604851178268563369486152081642018651548950258037770220625636968186374531444036515964522280157657259354333202621533363578764807928457120075701700977035258565698282047524889505723900 54008484101691331834780112180557994409283814689616075747321091797793555421594468479449211244550143018427469107504575302994451081666812834144803311325676053427325208047881230779742258878051745750927866727072356951347889590564873856421897798986380406357003795731027878964414398083732016057312417428498901 115981025790783945947105215308866932558288983519459676734410498108044876440370388836376340048006717315250153764984037512565251322083091844669500063063266273621981511614483837356878747899248540139621238636208146330460434944886787191279813359114078906402341049893880906826918514766423369863657879997189902 249064541751528998125309076781539499734309550294763793917654355284219027396423002870774764961004833793124161838721069168229108873138850091362776193581296235124600709601903737500324009925145016144673874337968567606086347190573390796403479947014364937791628708422169288300873137606198356136417415448165903 534855986442123649322825165744848387386458938743692029090805547486192231552523658059623148518953061922696716603080994224601508569500991641493069281257134921855184710422469100703308218163290780211700671710013253678215683439468878912101121614041680091259544991134765610625466150079357428793011821778658904 1148581505103871245905121285738046875420953291556894144692850216840492380853923812811039258118317911761045892493486201990343919440882085461493501574026825651897243340224859170032621873812332463993021077240018775426402782539008423487287152498721458412608628025872628019920792318050712844180365744998852905 2466532126979246379332087018428835291672991099423165472735408241706766556581547044988362850041180986853560505724444102049971873268726334564777235028189299427222139870532619104328673478726192654296670591517929306522581536663912471485791664245990444349808270005015958534582257697680887402387272128880822906 5296777552473807508405544327694537174010007827998772239418838659342146657559822005459120963108392362382149418646832293075676135230557275652088493733616861453447997662534384488444151656655385971919566200018987226551561172079857725898700290593813873442647982200902845360502935544089149505792919931236898907 11374614639522383602295526831567140330990178415682027972440921757259625177868256664533101808224335512857655922726731141882805910651061420357403592775442890628435305999175312197928199705860159963637124627520611796488441596054780459329866620284922688399433077081833187285910601891382259664542218789563640908 24426522903007397186098876077199842451409892281598316346984351400388653946111233190462212217269674465204758637821681277653314364214881861062647279545520606004657554960946990013063404155068737134492074585180788370532047752569176439898567489361769489940618695893314286756092404964799085120020768459309461909 52454965732025737819190476810796758524294242633029751274863315204288757874405844991511249187007509555513281415003152711017008172097619225280471618220115434781984261067841879565826499905646939743849021141322150667381331756359935508748174482728724283755984687252009847748481869046441819808251808823133652910 112644908195641159746701769030359092155609088398323622651628829432316659595583849021140473062807749398834392796715613435557756296211031487309377335751842153297990587820154261971772083418909905321634841175383234469330838137401881514544415668682577175360413631370131180536757787081971292512253959264258884911 241900364728622580349358483814291807538462832822432030906185931751015155848133557817005028616124480133259982811760768541808930494198004088454309529262847583171841031041426149975773784731049558739645315514691530234914320680765483960683496706854662609130778438200634834093452244609175990742847749565406524912 519471207293370792146721884300876155345875216176929318113466524950572040523943226674511761280085598063514640244599659267850014534755236688509664375458850445363172208512423706696959126738586306979208757594730444749167289960526301418082311663330381716680875218044892049081306908115789225468048687955603202913 1115543316809652085065664909186600473234727539119092572591498636199969873296237400864186657221369100708643557262231860054750990090322774151243018489565203465337851730427556988722132264080206561646531132259974940153851131083337016226064010609769799313283007165628875822479832866397435753843676218937267144914 2395583959624321269316281035245327638326348602802759010905642325609133950413825715496717719151928196550164231704469756760053152053071979897255912797787551650613852231871256926295190138755784601126153444870392414190907465955105816735113647657539945303764154936292184859062609890942206677870992824256931524915 5144419244984434068635842984786605401782022614237671329305378747361805211200971842392268581057531065810289664409734857004807048127426520262645175896891527876194590722065272460905454425699652963077174120007050811958270051124263994401285867163418496918018091210842979161814252829102480016428865391382852599916 11047431362963583903359276109627299390168171304876590854109033318666557867139413478229994079201845305457819019856119118040490348102427637054217842005529755500369058140829545176448703738020881902615078584787382695768755748538514219394898309142189083859919406010845733969803992123363491247349063741536658581917 23723910106739505028252945215965993025227102623845568834754392673646932456914490557573956503950352875635972421995443069584948886495046026481603507065527793333359446212214066541403350869977576270816490985465597098413058417630432010391257302217903512451405508240180197780842004158595053716565953192844437133918 50946133292080820160909852277172998366553274201421275088049655196254470871885494401590318327168772257786828711015099009317909998358664423278112473783777684930858635273290235123201259653130532135307821418093854155984176247768971835207605362868475175738569021156776742613129658120719563954498181407218651298919 109404751819436874010196767986369292989872903047511556257088136802360204587396721960720104778185825556865783263038408664026604672102130238968222144484892195364006532183655612892337067602899387697266791395401698247949263976422838611311173488930675578285659465606721617902822401513565741923753400680327115786920 234942260525454362735476363584627026644508958610472388785925790199836962982952164198133620582406406830200095170345913641124983283317045650121399565961861606881264894093792634844186247516848444443986847863837021227488679062012812745142590348725108270172490641175922285779295749385258275798706775721020045252921 504528961154354590286770669407368979143839180355568955442491348909981934234923518926733219787652763141267592996521228363240793663817996315735433277168625276162185532316884117507054657590271108621362312900306215496302401814365937427406288018202413526404238236584989907997750792821465559440017294453591480667922 1083455450178209105607845982296117973233488719461435709725332962140913891193723473793138377581618624861655149951133859298537661370342150015361438666639333267737639227253197933402647134186982585055897195185814931590807184271788145711830051709548599822303014076124333379363595672384983989415348727840407186405923 2326676569438265695211852151481291869254228915398443538293853861191874070730944510016276646141726584115535538535733768202351372497329003326541946250009505140833998387761638689517600714621093862000171624213883596062802098829706890979411242392379200815075875819303280679758201738118271456457410926555015050178924 4996443423569104844642616789352790640299017720567496125971273016429680816361200787696952030720760556832710285969431541395631761693334921417746785851610637268936152180152708398615317366656128475750178683558521802746374044453715581459040910677976327448651394265465439325495688828669967273829452124691006782738925 10729659297232779952433484071469416614238858531871112720253996297123254037286297475203879486751004812096504500766135721122408547118865480867029936625249312103783031298202731378112457093206537639761661797252288011137197196435620361207310982259426429113803212104569808808858756140011684858688125944655707188064926 23041507503442574220567154724064733615874530881433324203391411495603644428892173260765029042048736332117164995750362439734784392648933503878917506529784884353814088116219109765520107465412742318753148694642971304921081086358720896405186502163034467344162998757657336461213999998870150613388834875921703033475927 49480701420605632687294526498483356819049375776656102223116570169714331822959376274594284013659897643625293668859056925683273503453289785145177149965205867606084857565418083748620911364826523329835172897642742400411653326682936137886380392406343096612695893537619034609039608806055578843503641408866897659497928 106257796401095888631249760040564360610385604886103559515623598073637757950083036349428440119380534534750501059574502365283426756180455412762487952922956283417197948840100854958077466884194308122292554078568351530312812492367454518641005446497559815292994349224881635727522464592975214683076931888709434399749929 228184301593486798844605712073390059002548296651604839530707197368961349715098954569923268392920853772015058238114912989424075804376388119305200824834191489919079300876807468391271907846613272938243339369030773792675913693107446900450382215695539634412289263400243888864911003663897305357780443936545473734167930 490016518855366913239095970785501954261254063470089435263436974389336130032367571596238488306921034405705520223725326646887265195422686194463412529491198118184426941086199275024408704800040248444621331242607621010488101135730334047498728381318664905832605957400578639755137018011936045064987857077604763610498931 1052290569834651314867533985424923324235993143371817569911784061142575204584728816219680882899865503039581302754706574925350133040390264967652735399518165438162785045443115327885261681774311195109690178836203848420012948112708434431424122334240171246514685813275189579233400055089628847096424151415983503957742932 2259751254813860622256509405330042682088986569457730660772589466670604932928843851339173997603919391463959032711082329535659420102954054697476549264078233939718423862309722540677254865463544450822332849222580550519515979828637413231438629516243940795844413128817241736994953312400505244805831179466833728592659933 4852724028910768607956091987768937425611027811365233254880762923689957591023664381641743324953192305464759997669726217661859369237008129768935021910976618890809855182489545851939961731156570881994826423876195622855913035947344755716935464355717710212220302141947152424290721906770520629616583933227836846749230934 10421027735067117295808661448329367345704122293434082427476334796260039379151550520686121698464993036474132010534327618457811133434734479326004056420457372244557527038655473022824626631525622790348991126995167878915370290469121418198910810111440297788870678828211993433938963143998923777472219324701460476157157935 22378733760265718624250564243720673230107241343034331415246332036351111840301551601011433855170523745382637535471918615530150772742865311703121184592314366531635223166786225853346837008196532486621824237755670541033970041460542743194505250561726998782947041354402345376480292143110873855246802170080629392189577936 48057421728916562192072798727078998203429092961646045212988642417865074144643277035458360302176114531912517687394801937124829007970356316064060486375027793046987465694746033417792573609345546748696822977317694749212152713584314380929874407557026172555208971050859890133038784808251474565077414154161218981856195937 103201361076629530173539971180046871009592445271703457610863283039985702011877351477638022333795020750846380290007838284156298285802662178101660522964449174170892663913019648960417046314349903217977467174750858029735082116494586775037138038079608560907875223691204200782571301602679154763248292708505579804353572938 221620730886200558935695459455509396279219308647813178914734160156273458938559217016966142107743200732048465381268466976910688713967287755503692842867847654317754185364447770604504158457487570130329984228908829335746927253454319678995575040134642384076122288417731935708257741752593830749412432126837527030499234939 475921517372857981059617847173279656876792381874971608723557063866262286887622437822922249462434034212970254918899388663407582032604021589920971813286813739871917737670166115628236444516644650178023132691183351844011907744576103174973880388530518910799761500228134914001175278268930820434856686755678941884832625940 1022022126688089968687905571664183008224462923118823405134046675179193536627200780370186601831581084746451465909289699926187997985445847516749432020639197458403503357139595318804223032709280320729287214529028797806553979623033755737406253586582139131774545397956678255097869435890473461992887602935011554261745301941 2194751002656843090474597496040326125021172355604065442522059386766735041344426996269369034613055081029639570399831179466401668423755863832930758015534434155065187315991359117995227256996907966212539935641381609976797762341188412467030883168172483049934364311570610286651474162946754566057293957186821607870046727942 4713138627705360124095495739027737450924302559324070076790133255904521321585343113135826011052050205541078733138740613788614874268164656362935351657372138942192914135027605477074246115557952987382247127356208461015643013562911798413136751246714505687682391374037404458906209403156088483953212713285664686559247299943 10121273755919340726087534998984330624646536725909984486563558474923056435360160715032861292857097951802501675061682929713516880130699281912268496595976846430156520171791061073225703265270124245591494052409140905173121223278423660575025340351507677266185534100149125432362052122592485650296635570922586005075076875944 21735024266013506107308503138534274407059584225163533787874574372183701121205367604316083456000159680053499208211220920977353418891449115191190981555863313509802692530152657594905654587870977324760186052421209062269455569797947669462411937913003844378027936474683042198520568666607424708231198373365870743900620546945 46675081737405851479364266405531046505126068697076251808581717645650759269668109252484234216170443085370320480431983794156344887214922279496517729145159059816073233605914607342445796306826541612285171144509309389992392966657881293159021511258418142246902035800959057757973286627736495860277308652378197423775377888946 100232842095330903993240930859393795166705574403129755746700016541104347815562400547999766111323320269549911697378255244214484727329941875802128664777886474102892857633859774838383498554979448986592057338284459532999577297556294977946550693451638303030498587950215958796577913474551175818053356899648021038737458757947 215245956954716601750470907757080872113005245280666266368818668015649827827882843987257213339385754534991873298531726365254612400783507115552409970021440855004994806293535821872587264341317402154995809292729862458378993454808550040479286378020847336808916907150188788129221972129649042185496824893349569194847019591948 462231949297483978715274807099090496276414213377023547464575701257223685254374509072804348799670220175724508672581135574040917246189878511525888596832121881741544968778715241132838064825182282224688302752876061302793238404449688688626167401032836784497005244848422859163879759408153433162495787595531472834726320020949 992624335314698629774487706339282577835838093064853441596170281866826320550963810317859397926699241036888501284837773588718805229662914285018818566744454491217686585757145387350148235783006280860707015733933250624216446883322468978068259012838083857744279472291699159475631196101492348497671165204658194039369094920950 2131620439816946387152719606930258935616382036655683766426411002343933719811858964691345435234276109756670776184787195854713437240717029602109640291450341590268983446368163539110667628646613983183595822770401792065234287478540223589834281991439924615873447509818818118583850929844989694635061444961599751705423432482951 4577568308361931787790262171494431910965220600883141321870081775606284918502933205540856093957393147607216531983080799332296308388947661207253896627005359067714872369867520561442324953776695969956368872046820824068420225086260077505292669512076194996316374312570861319760499823053620976152490909643922118237196853543952 9830142001978063615907083262218257641278119286764137649833720903682415939897229111498673419525738000776278269665612854622816168945676193819507662037021292707460792461035371080466974983868867315805367939888075919936252480343487503978913253603718921400231766944298298985650954323427862923429219584262688165902195584453953 21109830650158584966232543463279085241479453502087860984339360620575740867155523709495687790824343647557240303215693666173484948731035579581766345792450949613498768642552601700617499547731239508554587585681559937965637374964261566846065320074805918905742821787666639692752176286308328274487015959906024940383138304492954 45332503842640752248801630560270516626284192499472882566299308407905321592414570011120602177658861783051802754024972097252640734521568406652551354453536455063244423754358812589782203953514446909500824558766327049553651872651272922871879697308435243667631485188274307657630460277559493639818931020456430037319797024100955 97349710601662281357858178113705254227078602337096474081113468492967188760003933646348643729579572095055956408669755631348153020219905790766096040720770893699290570846680493652882653777269057695418920340462884540037876744108047748266640368996707553709772236757824889260303007603616875402058233494837227204969576285145956 209054549184489437796916292386140527033882122504665517083105743747104629443445799617172332941824357352610726151497681746101008107694304254146133414457157650147233668756199931435372598231556795920123729103170191145045256362801777905116056257005905679149986259436120678216995273717065505751511913242601964015070546675218957 448936152605099323885284360361017632457298360663029330139016752033578550127787551016231515477869849024730283867757895281480048406667822052771913622409262455803801623565540114871184765783862487397749625005668008081732246179822431967801794535171908748778095808384624582546282751083197149713319258372531988979554000068821958 964072151991334563761744044107045913017592970128008700297930064416614890998389395972233884365483828869894952416518335401545865138362341575565557374592338339954997708931290671703812033140084932779534441466995320566968104830405067258533803155063928964920261628388405706007261981787247472284767331903409869046825139654404959 2070305785915994266333993709353102947338303240733778571333781305826945256581277232990065244439978521731654792969250786253978143153646294449739658057621390050000067838155864333031532043927136327046098322174277220334798867482276609557619427489468197583158582619892243806156985224862202041779189073409782587971450509210001960 4445897579702902076020108200179328515001994776232493227973295257888607693310210234056263938636693739316232194715502980632773223537978572243345194083060793187659975075793962428964655169853642243280583154369498896836241287057485429031875930669897549271251313206234663112107909361369931012277939658596406436200818644480005961 9547384460630666253571743727125988985934644640107470980953273240726231140753544244868622895843147729708746324943982264438091796560069409487985077292394717736791538114498706934779410822837615274253013632484614875724845831890219231592301795184128632126123868221581857307068966255743361639877140728403637213724405203813735962 20502620315689594430542784427915697477552409342705179498255164826968173751418988356627092252867381182632109785547014348221336016124894620734443873384802943576075585972308871972417952934667451575452395592265900666009528731469307689342163674320433242487778089634271672265656512043644921523047522020142396908919887246905602963 44028544314173388561138241590540527114017299882212461912955609114200162087927877715873199490434447786302160064776792455754895513154021609271741183733737929976682204057722036371012563788562914642999830753969223091355872170500611825607386573487141851112215249122892590281514663469427022366518159860429404759553768257665083964 94549510480945030691461413996063490065250116681293073733075864337569265326846485678892660093263023167287872615133639014010972964021290689472581977789245556389295051207792375502980997612705873723568762714567411548833424662951020106561425714984777878674146045203673517432653919550751472500133524812133438020253416288524820965 203041233169013764493147144293465480584834403411336874568925091409527313109415920734174073215706130842528021797004379601630198169944142611809121608127817453124508362188943476570864020209851571941291993944537562990130643569532169771876825799739525550284964967605918426382278244537560423763230357933791491828570131475058990966 436022800721979585367249913596695623363095671545384618140409037971351224692466370969077646748968146162810743858074078339616110917348503946757030876884238947120016279370031805000914704966432882085522640218812447794130753158142232453799000128104504267792225351279787661004353077753988209623456134591300761774609889086176101967 936341253361008505842818041554093829563772488729468527454090895523587555919952338114927118182626031339819737824377781589528972749171245009282169451090703153348563941491056942431567319663955441821133593493852880425798903079208503055533664099179432234285627258935894071514261184887206984303687125296229543100314232721611073968 2010754807532863878498073511890392934978090562138712844792835244610527516735924198426548012255231461977030927610036145798738960438398197076667717762571597882375297588709153496470327971659959439847757085519078718041391735597290715356655630708999408249197054540857349704833238288930665538574003736411443104338425119264896450969 4318014272578124440348547677438342398894893316629290235625082928129479267109599160546680794227811030459834888825683073119957777592629282288345900678261004521813209768458504161417268163406938954464864671247878925173155542306010579836725552494961218810035176099225401642640590916245913512567404715765815137882887861663408876970 9272760253183505213062096746311301249422001649028087730886207346908121403884596490003290890639046851720264578831280281582010619428250064337340816841827048705722327532435538225922647334088859566880896277779943513283152618625782099071124062277825319804581474957169396538806618477389999542020413792056765296075014033139131683971 19912875985396396442491277128444878649932438557739233033771258260089001270628037123637400506648886260102788958074728581609654953035482168009912686864002956276471318201514182400444650810006510074623894017003402490413386677490087392719869454803674700058739603536074175828838484349438882691563396385530456200286906669739428531972 42762092320206721920022072249416709871031320289890022011959060164401376282453253355063677513969259892319075273362356092269973869295169376600254244422199100819730675373432794741131923101928382801837621080318613868843083533667327736706442085326733334909214764270307762691477708878886530611223353654603017002055092511142499221973 91829856267016854909540328890579109235189796415722049841582637387299786527301740247368498014565965095847576539450787219435021060153928074041662105008768829309781439746749022217768544825285888402768547790540241770712922763319672573003186754801599441241886310410885164460309885725258625304839913116904581757486089201695917182974 197200886216603374034837526624254318099518551034625730270639587291892506779833436822998406239427090974462143217694055437099256446873421919435612451545852653272748530634068837597253384257564655218417782578691844926310075561151895773940839988570477107975017999807719455001852672548294795473606801013580070255949488698821669954975 423480892875811701778695242487405470006639863556154357848919306886371478162981479540820589130290250994095403891430960551849696284308022516330575227025034544725972670522367413375200986255120374136360304287665434883945287674403698893743854474694412608090879525853654721997964614080008713668452376976446270438949407360194550222976 909408015712028096953144564469205504202846760752256603185228463639394737783042715763707595535947839627390750805216018913466277043358628491215653844632545411670969485824173939278497644598810865305022200501005302778017688050848076250104084743337676972687630373059313581840759343571581575746381562795341933107869770830863308547977 1952916773706287978263478188567121270697773907970389172978302452432312011521931947992022273782660668178028089588098647899587489292089245603156929964895426658107525624620565923376702369747672374695009024128507954113687387391908479712024543675100586896272213962281460518585191574252061722537175514965950254934034546661464340504978 4193809444308962518349279503376686191245127424588809873599143062452061348417766153631078613787883533176043326170870330615561505924933785245797516442468856307802575378526129073047102391983997443297393955204899412926780084841739625396052663229520770126532835073976754891593846936421072016835612854034883175655523416732527439301979 9006035429659446339806973277677167581095202106099014373943607714791101147252269674915566864942838148823590683334984932998179779024553257573445606046802848082844702280312480426727840979992067290589207002234520250815078429292229919534878761214193895866179420538940618000349096583719859936013403069898781431443694451503290702658980 19340095261206113041522735176692756335913246103708365599837628466090203520074030539988659593667168915964484303891327225945305629704650916266763569020901727566823503932915706726393286471061941741871453731056057023099552934179594909443475740273713609548497458276986216787372839414141743870118418392129933832859576070875980554899981 41532068981286591267960090128901955636567725898145731223285130354187214738177566773562225865843268970530952951542410082779857858759469683491376922920093614997187969612833774184947804059658809519889518726555218409252756719887031760565536363350952808248383741873329126762098318053978339418496932904315906735641158439575173775352982 89188431110073886216567240444776965424855107755985482829019074256530623221483991893448627578148806997745124727910219585229111382395032327604076311895528951876310295901377711971184087862353440660082273854059356284437532583044099297792483786538676209229831006748327911805040236231147151021656818726757289344924880711593608662434983 191528532986414597962729524582743237321245763573106355975092027349173937815139552756507305699259104601489010127300573828162291253971034209008696048406536828242145412839919953873378506691354941785380164702916280520211988000025817101286257296057906959702891784894469930401434267066281315722494787439948544554749211440592939318523984 411299744724231592925758405581530913632024586168961645406962897744471750581972050552532436359545152115986250073301798096355836535645807655441806797549162142458427523499622603690432836314874825031956556498668131532878338851851697435390993194876877459549762653470131786779441252154984798318460181544633215814932898884225642208197985 883249494853163071767802693510918409611801540605142554669734498511802273314400491324823919714711648274134281056038956562302012360209199987708163533688650508636228874081976719646944296434957982968961515249585131948500091769654343124703592412115208451876780091518018986612744899133709319748489452333055167161119905900873803294928986 1896742412717589633783909764419071924530216417178062199811641110292857001502734542003350560355359014590117143638422070129047229920266965156796636573628844527545822126154382536536625564476469950972179194671810567379859852225371628349526790650450195924726169625411151082985742991802379398780792424346532294105364137826861180937955987 4073177285880968401728703210447090768054873391053266841148318962447514726693339068231643626855795040032815365601591629303653883604792193845242108317201247302935113498178769402647597574381184986235575258308159442220620291528924903824114150932766265064040259482815391696301892306299593408176921712759482603265098985791478496215512988 8746982769497911152811902095441764630748422025970405655776728905220403796540744206152272964859454421667457089308041427823871732652234954332219701568174916475038561231289370494685710995513981274851087533369759900699846664003186710550615608397435529845375030377301193335934642577029934051976598916990294831598162295851394462263058989 18783790196194571551033376237012270885091511973817632166609827825856171989924537899828689343783796606114955112076104315569088866296711842508928167606888343926984305422625877091192845113100416868501855203816917936451076544935224538190443281376176152190477781512002155353276697773676939195676147972559519018865991442290458174950648990 40337426451213676364301894292486549061157364175157608121529030358188685568274850118932474098008567517316262520074306824353775625209661945936635230298258474573203288975563359754606642368406010860816452474963273907406182183287852789345287503883611344859921680367159274745022781064113287047720164424106019488518184173884609171098501991 86622984802966460696699392618404195477601755076224526211439795195017752568527292148320833002006363993020499293604455773304708990583297523468020845148303935520110218770349034094780974280212514436569037228179414877519335141877339515807529539722640065737795873594817010821760121036775499562329898337649313406083894152907691966094812992 186019341249996654705041262012924482290615141835114530951509180786622506121609855005495312126815069818844446583393696635482679049288539745382725063826349947210615139345950087550254060886243010971824745188781189569010983131207419394445097401736240345369791698071413958197123940125567549091638565046246163577875584939664444690463748993 399468979252925696424011333095918768343197736276141293988902377783061610887417200174542461283301517696169034579920359285009327216985573354283199985542108768637513711045280991452453033348140673445253198838334548019913474731725852411782757732961862419136423315243015901792188704020520540953631086694421166907966835533476724395847667994 857843406567688026526232535254019013883238767377476900472390058373456153807649362542451938002359872982090022587317143831804707148262155725576252885600987559361475558133930169152435746699363520757364056643858535126275823695192758370323900257651475994655784104903768004539294149946814127271120192276811340320825993152005713772166274995 1842183870116533024891848919358085457100305629761231490203780093863259121919728197525894624885498190155144141989593174319619428430690943640259312194575395073995277389914146772961497864831008205141922715366656534138276255098870061927683748985864668151719155874726890858529079956944041326313711813630461887916233997223092635719167375996 3956015031806102209819408340116429451728066387854796690622917987594603965950375816450375999690244447213646576507045154467775417459812115222484782889681509113684907105898584920233991967048050167141520439319479855372050143112334096717016330241215394518957031506849235840195580961717814821406661957979171471561529716887038786691723541997 8495381587987654763651182537860783876112933499928289021472074483973374547737931821146118064772837455378881679180555134626146115252771399520966803962372125231409593551405919334038828578028063808335971552852195974166558233881506086059340186286896781555910175842260861125634461022190631446215752873288727620086339245128664301357793435998 18243486878908557834785961584732967214780046289339441079120959759913629510334966560789456649174949246576827875016315385252288024707717269376685902354935152887731836808270437009687248962767493743107292398845797976109389970181263728397148223583225880101758939349122975927904385126203044449487722312231187201710755009436939743901983204999 391771470243924214293877739299245772965475344492639597160400278395572451257723251881861105209935459086174706397274838685105559177498264812580506193356594222126588736108627458137933412008866218229721754002672557421449200095087905382240517445114412721378869125058744728159429986976959151017426295688558696104036084229418416824868043511000 84131331864267191210182551898167879335818657860742150768667726067550928082349605471222891035962910302844120296845226728636439083294253391108635461677681230068532448538068688468276468711077286378769841955408804566117752478599286721109476058444203973078203165131734033451968755087909496400757055368944090947671507859190194959389581250