0 11 32 83 274 605 1236 2327 4368 7689 132510 223711 373112 616413 1012014 1654015 2694916 4381317 7112318 11533619 18690020 30272021 49014922 79344523 128421924 207834025 336334326 544252427 880676728 1425025229 2305804330 3730938431 6036858332 9767919233 15804907134 25572963235 41378014736 66951130037 108329304738 175280602839 283610083940 458890871641 742501149142 1201392223243 1943893583944 3145286028045 5089179842346 8234466110447 13323646202748 21558112573249 34881759046350 56439871900451 91321631238352 147761503441253 239083134993154 386844638759255 625927774088756 1012772413196057 1638700187656858 2651472601237259 4290172789290960 6941645390937761 11231818180651162 18173463572024463 29405281753124464 47578745325611265 76984027079211766 124562772405312967 201546799485028768 326109571890860069 527656371376421670 853765943267829271 1381422314644813372 2235188257913220173 3616610572558626374 5851798830472454875 9468409403031705276 15320208233504800077 24788617636537161378 40108825870042633779 64897443506580483980 105006269376623823281 169903712883205029682 274909982259829592483 444813695143035378984 719723677402865745785 1164537372545901916786 1884261049948768472487 3048798422494671217288 4933059472443440536089 7981857894938112618190 12914917367381554037791 20896775262319667558392 33811692629701222517693 54708467892020891016894 88520160521722114494895 143228628413743006491796 231748788935465121986597 374977417349208129498398 606726206284673252525299 9817036236338813830844100 15884298299185546366912101 25701334535524360208781102 41585632834709906586929103 67286967370234266807159104 108872600204944173405752105 176159567575178440224792106 285032167780122613642644107 461191735355301053879757108 746223903135423667534945109 1207415638490724721427471110 1953639541626148388975412111 3161055180116873110416108112 5114694721743021499404976113 8275749901859894609834773114 13390444623602916109253673115 21666194525462810719102607116 35056639149065726828370680117 56722833674528537547487928118 91779472823594264375873492119 148502306498122801923376796120 240281779321717066299265913121 388784085819839868222658585122 629065865141556934521940627123 1017849950961396802744615596124 1646915816102953737266572864125 2664765767064350540011205360126 4311681583167304277277795385127 6976447350231654817289018169128 11288128933398959094566831243129 18264576283630613911855867368130 29552705217029573006422716836131 47817281500660186918278602700132 77369986717689759924701338305133 125187268218349946842979960049134 202557254936039706767681317675135 327744523154389653610661297324136 530301778090429360378342634880137 858046301244819013989003952368138 1388348079335248374367346607697139 2246394380580067388356350580801140 3634742459915315762723697209523141 5881136840495383151080047811640142 9515879300410698913803745042772143 15397016140906082064883792876316144 24912895441316780978687537941289145 40309911582222863043571330840105146 65222807023539644022258868804195147 105532718605762507065830199667404148 170755525629302151088089068495008149 276288244235064658153919268186128150 447043769864366809242008336705161151 723332014099431467395927604915625152 1170375783963798276637935941645435153 1893707798063229744033863546586024154 3064083582027028020671799488256740155 4957791380090257764705663034868364156 8021874962117285785377462523151025157 12979666342207543550083125558045633158 21001541304324829335460588081223227159 33981207646532372885543713639295756160 54982748950857202221004301720546208161 88963956597389575106548015359869520162 143946705548246777327552317080443617163 232910662145636352434100332440341361164 376857367693883129761652649520813539165 609768029839519482195752981961183800166 986625397533402611957405631482026580167 1596393427372922094153158613443239964168 2583018824906324706110564244925296473169 4179412252279246800263722858368566713170 6762431077185571506374287103293893811171 10941843329464818306638009961662491500172 17704274406650389813012297064956416640173 28646117736115208119650307026618939824174 46350392142765597932662604091575388505175 74996509878880806052312911118194360729176 121346902021646403984975515209769781995177 196343411900527210037288426327964175848178 317690313922173614022263941537733991332179 514033725822700824059552367865698201036180 831724039744874438081816309403432226593181 1345757765567575262141368677269130462225182 2177481805312449700223184986672562723787183 3523239570880024962364553663941693221356184 5700721376192474662587738650614255980864185 9223960947072499624952292314555949238320186 14924682323264974287540030965170205255665187 24148643270337473912492323279726154530849188 39073325593602448200032354244896359823763189 63221968863939922112524677524622514392248190 102295294457542370312557031769518874254036191 165517263321482292425081709294141388684700192 267812557779024662737638741063660262977545193 433329821100506955162720450357801651701449194 701142378879531617900359191421461914718595195 1134472199980038573063079641779263566460044196 1835614578859570190963438833200725481219040197 2970086778839608764026518474979989047719888198 4805701357699178954989957308180714528980137199 7775788136538787719016475783160703576741641200 12581489494237966674006433091341418105763803201 20357277630776754393022908874502121682547880202 32938767125014721067029341965843539788354532203 53296044755791475460052250840345661470945676204 86234811880806196527081592806189201259343889205 139530856636597671987133843646534862730333665206 225765668517403868514215436452724063989722075207 365296525154001540501349280099258926720100684208 591062193671405409015564716551982990709868128209 956358718825406949516913996651241917430014608210 1547420912496812358532478713203224908139928961211 2503779631322219308049392709854466825569990225212 4051200543819031666581871423057691733709966275213 6554980175141250974631264132912158559280004024214 10606180718960282641213135555969850292990018260215 17161160894101533615844399688882008852270070684216 27767341613061816257057535244851859145260137785217 44928502507163349872901934933733867997530257753218 72695844120225166129959470178585727142790445267219 117624346627388516002861405112319595140320753196220 190320190747613682132820875290905322283111249088221 307944537375002198135682280403224917423432053360222 498264728122615880268503155694130239706543353977223 806209265497618078404185436097355157129975459321224 1304473993620233958672688591791485396836518865739225 2110683259117852037076874027888840553966494377960226 3415157252738085995749562619680325950803013297060227 5525840511855938032826436647569166504769507729309228 8940997764594024028575999267249492455572521081125229 14466838276449962061402435914818658960342028865659230 23407836041043986089978435182068151415914550002480231 37874674317493948151380871096886810376256578924308232 61282510358537934241359306278954961792171128983432233 99157184676031882392740177375841772168427707964861234 160439695034569816634099483654796733960598837005893235 259596879710601699026839661030638506129026545028835236 420036574745171515660939144685435240089625382093292237 679633454455773214687778805716073746218651927181176238 1099670029200944730348717950401508986308277309334004239 1779303483656717945036496756117582732526929236575205240 2878973512857662675385214706519091718835206545969725241 4658276996514380620421711462636674451362135782605939242 7537250509372043295806926169155766170197342328637168243 12195527505886423916228637631792440621559478111305108244 19732778015258467212035563800948206791756820440004776245 31928305521144891128264201432740647413316298551372885246 51661083536403358340299765233688854205073118991441165247 83589389057548249468563966666429501618389417542878059248 135250472593951607808863731900118355823462536534383740249 218839861651499857277427698566547857441851954077326824250 354090334245451465086291430466666213265314490611776100251 572930195896951322363719129033214070707166444689168973252 927020530142402787450010559499880283972480935301011637253 1499950726039354109813729688533094354679647379990247691254 2426971256181756897263740248032974638652128315291326928255 3926921982221111007077469936566068993331775695281642740256 6353893238402867904341210184599043631983904010573038312257 10280815220623978911418680121165112625315679705854750221258 16634708459026846815759890305764156257299583716427858229259 26915523679650825727178570426929268882615263422282678675260 43550232138677672542938460732693425139914847138710607660261 70465755818328498270117031159622694022530110560993357624262 114015987957006170813055491892316119162444957699704037108263 184481743775334669083172523051938813184975068260697467093264 298497731732340839896228014944254932347420025960401577101265 482979475507675508979400537996193745532395094221099117635266 781477207240016348875628552940448677879815120181500768720267 1264456682747691857855029090936642423412210214402599960884268 2045933889987708206730657643877091101292025334584100804680269 3310390572735400064585686734813733524704235548986700841189270 5356324462723108271316344378690824625996260883570801722045271 8666715035458508335902031113504558150700496432557502639963272 14023039498181616607218375492195382776696757316128304439292273 22689754533640124943120406605699940927397253748685807157096274 36712794031821741550338782097895323704094011064814111674788275 59402548565461866493459188703595264631491264813499918910845276 96115342597283608043797970801490588335585275878314030665157277 155517891162745474537257159505085852967076540691813949656091278 251633233760029082581055130306576441302661816570127980401904279 407151124922774557118312289811662294269738357261941930139220280 658784358682803639699367420118238735572400173832069910622920281 1065935483605578196817679709929901029842138531094011840844509282 1724719842288381836517047130048139765414538704926081751550373283 2790655325893960033334726839978040795256677236020093592478403284 4515375168182341869851773970026180560671215940946175344112876285 7306030494076301903186500810004221355927893176966268936675960286 11821405662258643773038274780030401916599109117912444280874100287 19127436156334945676224775590034623272527002294878713217635909288 30948841818593589449263050370065025189126111412791157498596445289 50076277974928535125487825960099648461653113707669870716319379290 81025119793522124574750876330164673650779225120461028215003440291 131101397768450659700238702290264322112432338828130898931411028292 212126517561972784274989578620428995763211563948591927146503272293 343227915330423443975228280910693317875643902776722826078003701294 555354432892396228250217859531122313638855466725314753224596973295 898582348222819672225446140441815631514499369502037579302691275296 1453936781115215900475663999972937945153354836227352332527379452297 2352519129338035572701110140414753576667854205729389911830162536298 3806455910453251473176774140387691521821209041956742244357634404299 6158975039791287045877884280802445098489063247686132156187889965300 9965430950244538519054658421190136620310272289642874400545618005301 16124405990035825564932542701992581718799335537329006556733602219302 26089836940280364083987201123182718339109607826971880957279315088303 42214242930316189648919743825175300057908943364300887514013012788304 68304079870596553732906944948358018397018551191272768471292423976305 110518322800912743381826688773533318454927494555573655985305533485306 178822402671509297114733633721891336851946045746846424456598054805307 289340725472422040496560322495424655306873540302420080441903686259308 468163128143931337611293956217315992158819586049266504898501839660309 757503853616353378107854278712740647465693126351686585340405625144310 1225666981760284715719148234930056639624512712400953090238907564660311 1983170835376638093827002513642797287090205838752639675579313290293312 3208837817136922809546150748572853926714718551153592765818220956077313 5192008652513560903373153262215651213804924389906232441397534348131314 8400846469650483712919304010788505140519642941059825207215755406608315 13592855122164044616292457273004156354324567330966057648613289857780316 21993701591814528329211761283792661494844210272025882855829045368072317 35586556713978572945504218556796817849168777602991940504442335330181318 57580258305793101274715979840589479344012987875017823360271380803229319 93166815019771674220220198397386297193181765478009763864713716239035320 150747073325564775494936178237975776537194753353027587224985097148540321 243913888345336449715156376635362073730376518831037351089698813494504322 394660961670901225210092554873337850267571272184064938314683910750628323 638574850016237674925248931508699923997947791015102289404382724353373324 1033235811687138900135341486382037774265519063199167227719066635212901325 1671810661703376575060590417890737698263466854214269517123449359675835326 2705046473390515475195931904272775472528985917413436744842515994998960327 4376857135093892050256522322163513170792452771627706261965965354785684328 7081903608484407525452454226436288643321438689041143006808481349896200329 11458760743578299575708976548599801814113891460668849268774446704794109330 18540664352062707101161430775036090457435330149709992275582928054803205331 29999425095641006676870407323635892271549221610378841544357374759710883332 48540089447703713778031838098671982728984551760088833819940302814628332333 78539514543344720454902245422307875000533773370467675364297677574454136334 127079603991048434232934083520979857729518325130556509184237980389198068335 205619118534393154687836328943287732730052098501024184548535657963768485336 332698722525441588920770412464267590459570423631580693732773638353083517337 538317841059834743608606741407555323189622522132604878281309296316969651338 871016563585276332529377153871822913649192945764185572014082934670171504339 1409334404645111076137983895279378236838815467896790450295392230987260180340 2280350968230387408667361049151201150488008413660976022309475165657551400341 3689685372875498484805344944430579387326823881557766472604867396644931989342 5970036341105885893472705993581780537814832295218742494914342562302604493343 9659721713981384378278050938012359925141656176776508967519209958947658283344 15629758055087270271750756931594140462956488471995251462433552521250385276345 25289479769068654650028807869606500388098144648771760429952762480198166760346 40919237824155924921779564801200640851054633120767011892386315001448675940347 66208717593224579571808372670807141239152777769538772322339077481646967309348 107127955417380504493587937472007782090207410890305784214725392483095768565349 173336673010605084065396310142814923329360188659844556537064469964742861899350 280464628427985588558984247614822705419567599550150340751789862447838757200351 453801301438590672624380557757637628748927788209994897288854332412581746548352 734265929866576261183364805372460334168495387760145238040644194860420631912353 1188067231305166933807745363130097962917423175970140135329498527273002507341354 1922333161171743194991110168502558297085918563730285373370142722133423268853355 3110400392476910128798855531632656260003341739700425508699641249406425906515356 5032733553648653323789965700135214557089260303430710882069783971539849306412357 8143133946125563452588821231767870817092602043131136390769425220946275344696358 13175867499774216776378786931903085374181862346561847272839209192486124783604359 21319001445899780228967608163670956191274464389692983663608634413432400261525360 34494868945673997005346395095574041565456326736254830936447843605918525179085361 55813870391573777234314003259244997756730791125947814600056478019350925575299362 90308739337247774239660398354819039322187117862202645536504321625269450889808363 146122609728821551473974401614064037078917908988150460136560799644620376601268364 236431349066069325713634799968883076401105026850353105673065121269889827627976365 382553958794890877187609201582947113480022935838503565809625920914510204366885366 618985307860960202901244001551830189881127962688856671482691042184400032133245367 1001539266655851080088853203134777303361150898527360237292316963098910236639259368 1620524574516811282990097204686607493242278861216216908775008005283310268912380369 2622063841172662363078950407821384796603429759743577146067324968382220505692264370 4242588415689473646069047612507992289845708620959794054842332973665530774746020371 6864652256862136009147998020329377086449138380703371200909657942047751280580413372 11107240672551609655217045632837369376294847001663165255751990915713282055469317373 17971892929413745664365043653166746462743985382366536456661648857761033336193371374 29079133601965355319582089286004115839038832384029701712413639773474315391807088375 47051026531379100983947132939170862301782817766396238169075288631235348728145620376 76130160133344456303529222225174978140821650150425939881488928404709664120098632377 123181186664723557287476355164345840442604467916822178050564217035945012848390941378 199311346798068013591005577389520818583426118067248117932053145440654676968637029379 322492533462791570878481932553866659026030585984070295982617362476599689817176195380 521803880260859584469487509943387477609456704051318413914670507917254366785962220381 844296413723651155347969442497254136635487290035388709897287870393854056603288184382 1366100293984510739817456952440641614244943994086707123811958378311108423389400948383 2210396707708161895165426394937895750880431284122095833709246248704962479992840453384 3576497001692672634982883347378537365125375278208802957521204627016070903382393501385 5786893709400834530148309742316433116005806562330898791230450875721033383375386835386 9363390711093507165131193089694970481131181840539701748751655502737104286757934000387 15150284420494341695279502832011403597136988402870600539982106378458137670133475284388 24513675131587848860410695921706374078268170243410302288733761881195241956891564520389 39663959552082190555690198753717777675405158646280902828715868259653379627025195829390 64177634683670039416100894675424151753673328889691205117449630140848621583916917165391 103841594235752229971791093429141929429078487535972107946165498400502001210942270603392 168019228919422269387891988104566081182751816425663313063615128541350622794859346172393 271860823155174499359683081533708010611830303961635421009780626941852624005801775976394 439880052074596768747575069638274091794582120387298734073395755483203246800661282148395 711740875229771268107258151171982102406412424348934155083176382425055870806463218925396 1151620927304368036854833220810256194200994544736232889156572137908259117607124662677397 1863361802534139304962091371982238296607406969085167044239748520333314988413588044011398 3014982729838507341816924592792494490808401513821399933396320658241574106020712869904399 4878344532372646646779015964774732787415808482906566977636069178574889094434301077940400 7893327262211153988595940557567227278224209996727966911032389836816463200455014112680401 12771671794583800635374956522341960065640018479634533888668459015391352294889315356269402 20664999056794954623970897079909187343864228476362500799700848852207815495344329635413403 33436670851378755259345853602251147409504246955997034688369307867599167790233645158963404 54101669908173709883316750682160334753368475432359535488070156719806983285577974962476405 87538340759552465142662604284411482162872722388356570176439464587406151075811620290360406 141640010667726175025979354966571816916241197820716105664509621307213134361389595422580407 229178351427278640168641959250983299079113920209072675840949085894619285437201215883509408 370818362095004815194621314217555115995355118029788781505458707201832419798590811477485409 599996713522283455363263273468538415074469038238861457346407793096451705235792027533219410 970815075617288270557884587686093531069824156268650238851866500298284125034382839183760411 1570811789139571725921147861154631946144293194507511696198274293394735830270174866890868412 2541626864756859996479032448840725477214117350776161935050140793693019955304557706249352413 4112438653896431722400180309995357423358410545283673631248415087087755785574732573315781414 6654065518653291718879212758836082900572527896059835566298555880780775740879290279741533415 10766504172549723441279393068831440323930938441343509197546970967868531526454022853234555416 17420569691203015160158605827667523224503466337403344763845526848649307267333313133154172417 28187073863752738601437998896498963548434404778746853961392497816517838793787335986567656418 45607643554955753761596604724166486772937871116150198725238024665167146061120649119901604419 73794717418708492363034603620665450321372275894897052686630522481684984854907985106649885420 119402360973664246124631208344831937094310147011047251411868547146852130916028634226732965421 193197078392372738487665811965497387415682422905944304098499069628537115770936619333565179422 312599439366036984612297020310329324509992569916991555510367616775389246686965253560481328423 505796517758409723099962832275826711925674992822935859608866686403926362457901872894230548424 818395957124446707712259852586156036435667562739927415119234303179315609144867126454896776425 1324192474882856430812222684861982748361342555562863274728100989583241971602768999349313085426 2142588432007303138524482537448138784797010118302790689847335292762557580747636125804396485427 3466780906890159569336705222310121533158352673865653964575436282345799552350405125153897059428 5609369338897462707861187759758260317955362792168444654422771575108357133098041250958481900429 9076150245787622277197892982068381851113715466034098618998207857454156685448446376112568184430 14685519584685084985059080741826642169069078258202543273420979432562513818546487627071241053431 23761669830472707262256973723895024020182793724236641892419187290016670503994934003184001081432 38447189415157792247316054465721666189251871982439185165840166722579184322541421630255434855433 62208859245630499509573028189616690209434665706675827058259354012595854826536355633439629536434 100656048660788291756889082655338356398686537689115012224099520735175039149077777263695258872435 162864907906418791266462110844955046608121203395790839282358874747770893975614132897135083772436 263520956567207083023351193500293403006807741084905851506458395482945933124691910160830538893437 426385864473625874289813304345248449614928944480696690788817270230716827100306043057965819801438 689906821040832957313164497845541852621736685565602542295275665713662760224997953218796556719439 1116292685514458831602977802190790302236665630046299233084092935944379587325303996276762575436440 1806199506555291788916142300036332154858402315611901775379368601658042347550301949495559331964441 2922492192069750620519120102227122457095067945658201008463461537602421934875605945772322108104442 4728691698625042409435262402263454611953470261270102783842830139260464282425907895267881641669443 7651183890694793029954382504490577069048538206928303792306291676862886217301513841040203952273444 12379875589319835439389644906754031681002008468198406576149121816123350499727421736308085797343445 20031059480014628469344027411244608750050546675126710368455413492986236717028935577348289953920446 32410935069334463908733672317998640431052555143325116944604535309109587216756357313656375956472447 52441994549349092378077699729243249181103101818451827313059948802095823933785292891004666116508448 84852929618683556286811372047241889612155656961776944257664484111205411150541650204661042280005449 137294924168032648664889071776485138793258758780228771570724432913301235084326943095665708604449450 222147853786716204951700443823727028405414415742005715828388917024506646234868593300326751093303451 359442777954748853616589515600212167198673174522234487399113349937807881319195536395992459907516452 581590631741465058568289959423939195604087590264240203227502266962314527554064129696319211211500453 941033409696213912184879475024151362802760764786474690626615616900122408873259666092311671330616454 1522624041437678970753169434448090558406848355050714893854117883862436936427323795788630882754637455 2463657451133892882938048909472241921209609119837189584480733500762559345300583461880942554298697456 3986281492571571853691218343920332479616457474887904478334851384624996281727907257669573437267703457 6449938943705464736629267253392574400826066594725094062815584885387555627028490719550515991781696458 10436220436277036590320485597312906880442524069612998541150436270012551908756397977220089429265624459 16886159379982501326949752850705481281268590664338092603966021155400107535784888696770605421264476460 27322379816259537917270238448018388161711114733951091145116457425412659444541286673990694850748189461 44208539196242039244219991298723869442979705398289183749082478580812766980326175370761300272231689462 71530919012501577161490229746742257604690820132240274894198936006225426424867462044751995123199839463 115739458208743616405710221045466127047670525530529458643281414587038193405193637415513295395652428464 187270377221245193567200450792208384652361345662769733537480350593263619830061099460265290519074108465 303009835429988809972910671837674511700031871193299192180761765180301813235254736875778585914949320466 490280212651234003540111122629882896352393216856068925718242115773565433065315836336043876434247157467 793290048081222813513021794467557408052425088049368117899003880953867246300570573211822462349421153468 1283570260732456817053132917097440304404818304905437043617245996727432679365886409547866338783893935469 2076860308813679630566154711564997712457243392954805161516249877681299925666456982759688801133541664470 3360430569546136447619287628662438016862061697860242205133495874408732605032343392307555139917663128471 5437290878359816078185442340227435729319305090815047366649745752090032530698800375067243941051433276472 8797721447905952525804729968889873746181366788675289571783241626498765135731143767374799080969325845473 14235012326265768603990172309117309475500671879490336938432987378588797666429944142442043022020989521474 23032733774171721129794902278007183221682038668165626510216229005087562802161087909816842102990546727475 37267746100437489733785074587124492697182710547655963448649216383676360468591032052258885125011768572476 60300479874609210863579976865131675918864749215821589958865445388763923270752119962075727228002548588477 97568225975046700597365051452256168616047459763477553407514661772440283739343152014334612353014551416478 157868705849655911460945028317387844534912208979299143366380107161204207010095271976410339581017335229479 255436931824702612058310079769644013150959668742776696773894768933644490749438423990744951934032122841480 413305637674358523519255108087031857685871877722075840140274876094848697759533695967155291515049695239481 668742569499061135577565187856675870836831546464852536914169645028493188508972119957900243449082056224482 1082048207173419659096820295943707728522703424186928377054444521123341886268505815925055534964131990584483 1750790776672480794674385483800383599359534970651780913968614166151835074777477935882955778413214286908484 2832838983845900453771205779744091327882238394838709291023058687275176961045983751808011313377346518573485 4583629760518381248445591263544474927241773365490490204991672853427012035823461687690967091790561047545486 7416468744364281702216797043288566255124011760329199496014731540702188996869445439498978405167907809167487 12000098504882662950662388306833041182365785125819689701006404394129201032692907127189945496958469100748488 19416567249246944652879185350121607437489796886148889197021135934831390029562352566688923902126377154940489 31416665754129607603541573656954648619855582011968578898027540328960591062255259693878869399084846501704490 50833233003376552256420759007076256057345378898117468095048676263791981091817612260567793301211223903653491 82249898757506159859962332664030904677200960910086046993076216592752572154072871954446662700296070653361492 133083131760882712116383091671107160734546339808203515088124892856544553245890484215014456001507294806015493 215333030518388871976345424335138065411747300718289562081201109449297125399963356169461118701803365709376494 348416162279271584092728516006245226146293640526493077169326002305841678645853840384475574703310660766392495 563749192797660456069073940341383291558040941244782639250527111755138804045817196553936693405114026727772496 912165355076932040161802456347628517704334581771275716419853114060980482691671036938412268108424687747173497 1475914547874592496230876396689011809262375523016058355670380225816119286737488233492348961513538714728961498 2388079902951524536392678853036640326966710104787334072090233339877099769429159270430761229621963402731159499 3863994450826117032623555249725652136229085627803392427760613565693219056166647503923110191135502117716156500 6252074353777641569016234102762292463195795732590726499850846905570318825595806774353871420757465520704364501 10116068804603758601639789352487944599424881360394118927611460471263537881762454278276981611892967638678584502 16368143158381400170656023455250237062620677092984845427462307376833856707358261052630853032650433159642029503 26484211962985158772295812807738181662045558453378964355073767848097394589120715330907834644543400798580713504 42852355121366558942951836262988418724666235546363809782536075224931251296478976383538687677193833958483863505 69336567084351717715247649070726600386711793999742774137609843073028645885599691714446522321737234757326720506 112188922205718276658199485333715019111378029546106583920145918297959897182078668097985209998931068716073752507 181525489290069994373447134404441619498089823545849358057755761370988543067678359812431732320668303473664668508 293714411495788271031646619738156638609467853091955941977901679668948440249757027910416942319599372190003645509 475239900785858265405093754142598258107557676637805300035657441039936983317435387722848674640267675663934569510 768954312281646536436740373880754896717025529729761242013559120708885423567192415633265616959867047854205503511 1244194213067504801841834128023353154824583206367566542049216561748822406884627803356114291600134723518408396512 2013148525349151338278574501904108051541608736097327784062775682457707830451820218989379908560001771372883260513 3257342738416656140120408629927461206366191942464894326111992244206530237336448022345494200160136494891562056514 5270491263765807478398983131831569257907800678562222110174767926664238067788268241334874108720138266264716757515 8527834002182463618519391761759030464273992621027116436286760170870768305124716263680368308880274761156551297516 13798325265948271096918374893590599722181793299589338546461528097535006372912984505015242417600413027421541583517 22326159268130734715437766655349630186455785920616454982748288268405774678037700768695610726480687788578367456518 36124484534079005812356141548940229908637579220205793529209816365940781050950685273710853144081100816000184664519 58450643802209740527793908204289860095093365140822248511958104634346555728988386042406463870561788604578828796520 94575128336288746340150049753230090003730944361028042041167921000287336779939071316117317014642889420579291189521 153025772138498486867943957957519950098824309501850290553126025634633892508927457358523780885204678025158398769522 247600900474787233208094007710750040102555253862878332594293946634921229288866528674641097899847567445737969799523 400626672613285720076037965668269990201379563364728623147419972269555121797793986033164878785052245470896649468524 648227573088072953284131973379020030303934817227606955741713918904476351086660514707805976684899812916634901228525 1048854245701358673360169939047290020505314380592335578889133891174031472884454500740970855469952058387531833720526 1697081818789431626644301912426310050809249197819942534630847810078507823971115015448776832154851871304167019037527 2745936064490790300004471851473600071314563578412278113519981701252539296855569516189747687624803929691699137913528 4443017883280221926648773763899910122123812776232220648150829511331047120826684531638524519779655800995866443175529 7188953947771012226653245615373510193438376354644498761670811212583586417682254047828272207404459730687565868384530 11631971831051234153302019379273420315562189130876719409821640723914633538508938579466796727184115531683432599928531 18820925778822246379955264994646930509000565485521218171492451936498219956191192627295068934588575262370998757756532 30452897609873480533257284373920350824562754616397937581314092660412853494700131206761865661772690794054431648205533 49273823388695726913212549368567281333563320101919155752806544596911073450891323834056934596361266056425430697561534 79726720998569207446469833742487632158126074718317093334120637257323926945591455040818800258133956850479862638447535 129000544387264934359682383111054913491689394820236249086927181854235000396482778874875734854495222906905293629772536 208727265385834141806152216853542545649815469538553342421047819111558927342074233915694535112629179757385156563068537 337727809773099076165834599964597459141504864358789591507975000965793927738557012790570269967124402664290450488776538 546455075158933217971986816818140004791320333897342933929022820077352855080631246706264805079753582421675607348869539 884182884932032294137821416782737463932825198256132525436997821043146782819188259496835075046877985085966058135761540 1430637960090965512109808233600877468724145532153475459366020641120499637899819506203099880126631567507641665783839541 2314820845022997806247629650383614932656970730409607984803018462163646420719007765699934955173509552593607724219904542 3745458805113963318357437883984492401381116262563083444169039103284146058618827271903034835300141120101249390305144543 6060279650136961124605067534368107334038086992972691428972057565447792479337835037602969790473650672694857114827548544 9805738455250924442962505418352599735419203255535774873141096668731938537956662309506004625773791792796106505436293545 15866018105387885567567572952720707069457290248508466302113154234179731017294497347108974416247442465490963620568545546 25671756560638810010530078371073306804876493504044241175254250902911669555251159656614979042021234258287070126310647547 41537774666026695578097651323794013874333783752552707477367405137091400572545657003723953458268676723778033747186108548 67209531226665505588627729694867320679210277256596948652621656040003070127796816660338932500289910982065103873804780549 108747305892692201166725381018661334553544061009149656129989061177094470700342473664062885958558587705843137621300024550 175956837119357706755353110713528655232754338265746604782610717217097540828139290324401818458848498687908241495415053551 284704143012049907922078491732189989786298399274896260912599778394192011528481763988464704417407086393751379117026441552 460660980131407614677431602445718645019052737540642865695210495611289552356621054312866522876255585081659620612753975553 745365123143457522599510094177908634805351136815539126607810274005481563885102818301331227293662671475410999730094016554 1206026103274865137276941696623627279824403874356181992303020769616771116241723872614197750169918256557070620343162712555 1951391226418322659876451790801535914629755011171721118910831043622252680126826690915528977463580928032481620073572572556 3157417329693187797153393487425163194454158885527903111213851813239023796368550563529726727633499184589552240417052253557 5108808556111510457029845278226699109083913896699624230124682856861276476495377254445255705097080112622033860490942921558 8266225885804698254183238765651862303538072782227527341338534670100300272863927817974982432730579297211586100908314399559 13375034441916208711213084043878561412621986678927151571463217526961576749359305072420238137827659409833619961399577676560 21641260327720906965396322809530423716160059461154678912801752197061877022223232890395220570558238707045206062308213564561 35016294769637115676609406853408985128782046140081830484264969724023453771582537962815458708385898116878826023708113864562 56657555097358022642005729662939408844942105601236509397066721921085330793805770853210679278944136823924032086016651189563 91673849866995138318615136516348393973724151741318339881331691645108784565388308816026137987330034940802858109725089953564 148331404964353160960620866179287802818666257342554849278398413566194115359194079669236817266274171764726890195742067183565 240005254831348299279236002695636196792390409083873189159730105211302899924582388485262955253604206705529748305467484320566 388336659795701460239856868874923999611056666426428038438128518777497015283776468154499772519878378470256638501209879832567 628341914627049759519092871570560196403447075510301227597858623988799915208358856639762727773482585175786386806677693628568 1016678574422751219758949740445484196014503741936729266035987142766296930492135324794262500293360963646043025307887904085569 1645020489049800979278042612016044392417950817447030493633845766755096845700494181434025228066843548821829412114565929489570 2661699063472552199036992352461528588432454559383759759669832909521393776192629506228287728360204512467872437422454166503571 4306719552522353178315034964477572980850405376830790253303678676276490621893123687662312956427048061289701849537020430076572 6968418615994905377352027316939101569282859936214550012973511585797884398085753193890600684787252573757574286959474931820573 11275138168517258555667062281416674550133265313045340266277190262074375019978876881552913641214300635047276136496495698296574 18243556784512163933019089598355776119416125249259890279250701847872259418064630075443514326001553208804850423455970967677575 29518694953029422488686151879772450669549390562305230545527892109946634438043506956996427967215853843852126559952467004697576 47762251737541586421705241478128226788965515811565120824778593957818893856108137032439942293217407052656976983408438312263577 77280946690571008910391393357900677458514906373870351370306486067765528294151643989436370260433260896509103543360905658016578 125043198428112595332096634836028904247480422185435472195085080025584422150259781021876312553650667949166080526769344312504579 202324145118683604242488028193929581705995328559305823565391566093349950444411425011312682814083928845675184070130250313916580 327367343546796199574584663029958485953475750744741295760476646118934372594671206033188995367734596794841264596899594970989581 529691488665479803817072691223888067659471079304047119325868212212284323039082631044501678181818525640516448667029845630649582 857058832212276003391657354253846553612946830048788415086344858331218695633753837077690673549553122435357713263929440948559583 1386750320877755807208730045477734621272417909352835534412213070543503018672836468122192351731371648075874161930959286927308584 2243809153090031810600387399731581174885364739401623949498557928874721714306590305199883025280924770511231875194888728225148585 3630559473967787617809117445209315796157782648754459483910770999418224732979426773322075377012296418587106037125848015502920586 5874368627057819428409504844940896971043147388156083433409328928292946447286017078521958402293221189098337912320736744079717587 9504928101025607046218622290150212767200930036910542917320099927711171180265443851844033779305517607685443949446584759935473588 15379296728083426474628127135091109738244077425066626350729428856004117627551460930365992181598738796783781861767321504369215589 24884224829109033520846749425241322505445007461977169268049528783715288807816904782210025960904256404469225811213906264659904590 40263521557192459995474876560332432243689084887043795618778957639719406435368365712576018142502995201253007672981227769385528591 65147746386301493516321625985573754749134092349020964886828486423434695243185270494786044103407251605722233484195134034403036592 105411267943493953511796502545906186992823177236064760505607444063154101678553636207362062245910246806975241157176361804147365593 170559014329795447028118128531479941741957269585085725392435930486588796921738906702148106349317498412697474641371495838910401594 275970282273289400539914631077386128734780446821150485898043374549742898600292542909510168595227745219672715798547857643418967595 446529296603084847568032759608866070476737716406236211290479305036331695522031449611658274944545243632370190439919353482691772596 722499578876374248107947390686252199211518163227386697188522679586074594122323992521168443539772988852042906238467211126474348597 1169028875479459095675980150295118269688255879633622908479001984622406289644355442132826718484318232484413096678386564609530936598 1891528454355833343783927540981370468899774042861009605667524664208480883766679434653995162024091221336456002916853775736371309599 3060557329835292439459907691276488738588029922494632514146526648830887173411034876786821880508409453820869099595240340346269481600 4952085784191125783243835232257859207487803965355642119814051313039368057177714311440817042532500675157325102512094116083009239601 8012643114026418222703742923534347946075833887850274633960577961870255230588749188227638923040910128978194202107334456429648384602 12964728898217544005947578155792207153563637853205916753774629274909623287766463499668455965573410804135519304619428572513028504603 20977372012243962228651321079326555099639471741056191387735207236779878518355212687896094888614320933113713506726763028943048988604 33942100910461506234598899235118762253203109594262108141509836511689501806121676187564550854187731737249232811346191601456450813605 54919472922705468463250220314445317352842581335318299529245043748469380324476888875460645742802052670362946318072954630399874345606 88861573833166974697849119549564079606045690929580407670754880260158882130598565063025196596989784407612179129419146231856700927607 143781046755872443161099339864009396958888272264898707199999924008628262455075453938485842339791837077975125447492100862256952268608 232642620589039417858948459413573476564933963194479114870754804268787144585674019001511038936781621485587304576911247094114031420609 376423667344911861020047799277582873523822235459377822070754728277415407040749472939996881276573458563562430024403347956371363144610 609066287933951278878996258691156350088756198653856936941509532546202551626423491941507920213355080049149734601314595050485775253611 985489955278863139899044057968739223612578434113234759012264260823617958667172964881504801489928538612712164625717943006857520321612 1594556243212814418778040316659895573701334632767091695953773793369820510293596456823012721703283618661861899227032538057343678735613 2580046198491677558677084374628634797313913066880326454966038054193438468960769421704517523193212157274574063852750481064201583456614 4174602441704491977455124691288530371015247699647418150919811847563258979254365878527530244896495775936435963079783019121545647832615 6754648640196169536132209065917165168329160766527744605885849901756697448215135300232047768089707933211010026932533500185747618172616 10929251081900661513587333757205695539344408466175162756805661749319956427469501178759578012986203709147445990012316519307293654133617 17683899722096831049719542823122860707673569232702907362691511651076653875684636478991625781075911642358456016944850019493041661681618 28613150803997492563306876580328556247017977698878070119497173400396610303154137657751203794062115351505902006957166538800335706439619 46297050526094323613026419403451416954691546931580977482188685051473264178838774136742829575138026993864358023902016558293377759996620 74910201330091816176333295983779973201709524630459047601685858451869874481992911794494033369200142345370260030859183097093713859564621 121207251856186139789359715387231390156401071562040025083874543503343138660831685931236862944338169339234618054761199655387092013944622 196117453186277955965693011371011363358110596192499072685560401955213013142824597725730896313538311684604878085620382752480806269149623 317324705042464095755052726758242753514511667754539097769434945458556151803656283656967759257876481023839496140381582407867898679993624 513442158228742051720745738129254116872622263947038170454995347413769164946480881382698655571414792708444374226001965160348705347303625 830766863271206147475798464887496870387133931701577268224430292872325316750137165039666414829291273732283870366383547568216604426720626 1344209021499948199196544203016750987259756195648615438679425640286094481696618046422365070400706066440728244592385512728565310174712627 2174975884771154346672342667904247857646890127350192706903855933158419798446755211462031485229997340173012114958769060296781915003388628 3519184906271102545868886870920998844906646322998808145583281573444514280143373257884396555630703406613740359551154573025347225581325629 5694160791042256892541229538825246702553536450349000852487137506602934078590128469346428040860700746786752474509923633322129140989209630 9213345697313359438410116409746245547460182773347808998070419080047448358733501727230824596491404153400492834061078206347476366976303631 14907506488355616330951345948571492250013719223696809850557556586650382437323630196577252637352104900187245308571001839669605508372556632 24120852185668975769361462358317737797473901997044618848627975666697830796057131923808077233843509053587738142632080046017081875757180633 39028358674024592100312808306889230047487621220741428699185532253348213233380762120385329871195613953774983451203081885686687384539336634 63149210859693567869674270665206967844961523217786047547813507920046044029437894044193407105039123007362721593835161931703769260707397635 102177569533718159969987078972096197892449144438527476246999040173394257262818656164578736976234736961137705045038243817390456645658897636 165326780393411727839661349637303165737410667656313523794812548093440301292256550208772144081273859968500426638873405749094225906779743637 267504349927129887809648428609399363629859812094841000041811588266834558555075206373350881057508596929638131683911649566484682552853376638 432831130320541615649309778246702529367270479751154523836624136360274859847331756582123025138782456898138558322785055315578908460049144639 700335480247671503458958206856101892997130291845995523878435724627109418402406962955473906196291053827776690006696704882063591013319836640 1133166610568213119108267985102804422364400771597150047715059860987384278249738719537596931335073510725915248329481760197642499473787589641 1833502090815884622567226191958906315361531063443145571593495585614493696652145682493070837531364564553691938336178465079706090487527329642 2966668701384097741675494177061710737725931835040295619308555446601877974901884402030667768866438075279607186665660225277348589961736119643 4800170792199982364242720369020617053087462898483441190902051032216371671554030084523738606397802639833299125001838690357054680449685948644 7766839493584080105918214546082327790813394733523736810210606478818249646455914486554406375264240715112906311667498915634403270411845868645 12567010285784062470160934915102944843900857632007178001112657511034621318009944571078144981662043354946205436669337605991457950861956920646 20333849779368142576079149461185272634714252365530914811323263989852870964465859057632551356926284070059111748336836521625861221274229197647 32900860065152205046240084376288217478615109997538092812435921500887492282475803628710696338588327425005317185006174127617319172136613833648 53234709844520347622319233837473490113329362363069007623759185490740363246941662686343247695514611495064428933343010649243180393411272055649 86135569909672552668559318213761707591944472360607100436195106991627855529417466315053944034102938920069746118349184776860499565548316224650 139370279754192900290878552051235197705273834723676108059954292482368218776359129001397191729617550415134175051692195426103679958960019928651 225505849663865452959437870264996905297218307084283208496149399473996074305776595316451135763720489335203921170041380202964179524508769116652 364876129418058353250316422316232103002492141807959316556103691956364293082135724317848327493338039750338096221733575629067859483469223325653 590381979081923806209754292581229008299710448892242525052253091430360367387912319634299463257058529085542017391774955832032039007978428041654 955258108499982159460070714897461111302202590700201841608356783386724660470048043952147790750396568835880113613508531461099898491448088287655 1545640087581905965669825007478690119601913039592444366660609874817085027857960363586447254007455097921422131005283487293131937499426954572656 2500898196081888125129895722376151230904115630292646208268966658203809688328008407538595044757851666757302244618792018754231835990875482428657 4046538283663794090799720729854841350506028669885090574929576533020894716185968771125042298765306764678724375624075506047363773490302877896658 6547436479745682215929616452230992581410144300177736783198543191224704404513977178663637343523158431436026620242867524801595609481178802549659 10593974763409476306729337182085833931916172970062827358128119724245599120699945949788679642288465196114750995866943030848959382971482124001660 17141411243155158522658953634316826513326317270240564141326662915470303525213923128452316985811623627550777616109810555650554992452661371439661 27735386006564634829388290816402660445242490240303391499454782639715902645913869078240996628100088823665528611976753586499514375424143941664662 44876797249719793352047244450719486958568807510543955640781445555186206171127792206693313613911712451216306228086564142150069367876805760664663 72612183256284428181435535267122147403811297750847347140236228194902108817041661284934310242011801274881834840063317728649583743300950151228664 117488980506004221533482779717841634362380105261391302781017673750088314988169453491627623855923513726098141068149881870799653111177756362133665 190101163762288649714918314984963781766191403012238649921253901944990423805211114776561934097935315000979975908213199599449236854478706964945666 307590144268292871248401094702805416128571508273629952702271575695078738793380568268189557953858828727078116976363081470248889965656463780007667 497691308030581520963319409687769197894762911285868602623525477640069162598591683044751492051794143728058092884576281069698126820135171199228668 805281452298874392211720504390574614023334419559498555325797053335147901391972251312941050005652972455136209860939362539947016785791635434860669 1302972760329455913175039914078343811918097330845367157949322530975217063990563934357692542057447116183194302745515643609645143605926807091064670 2108254212628330305386760418468918425941431750404865713275119584310364965382536185670633592063100088638330512606455006149592160391718442984253671 3411226972957786218561800332547262237859529081250232871224442115285582029373100120028326134120547204821524815351970649759237303997645250535001672 5519481185586116523948560751016180663800960831655098584499561699595946994755636305698959726183647293459855327958425655908829464389363693980295673 8930708158543902742510361083563442901660489912905331455724003814881529024128736425727285860304194498281380143310396305668066768387008944977696674 14450189344130019266458921834579623565461450744560430040223565514477476018884372731426245586487841791741235471268821961576896232776372639421752675 23380897502673922008969282918143066467121940657465761495947569329359005043013109157153531446792036290022615614579218267244963001163381584864572676 37831086846803941275428204752722690032583391402026191536171134843836481061897481888579777033279878081763851085848040228821859233939754224752813677 61211984349477863284397487670865756499705332059491953032118704173195486104910591045733308480071914371786466700427258496066822235103135810085241678 99043071196281804559825692423588446532288723461518144568289839017031967166808072934313085513351792453550317786275298724888681469042890035307279679 160255055545759667844223180094454203031994055521010097600408543190227453271718663980046393993423706825336784486702557220955503704146025845863116680 259298126742041472404048872518042649564282778982528242168698382207259420438526736914359479506775499278887102272977855945844185173188915881642364681 419553182287801140248272052612496852596276834503538339769106925397486873710245400894405873500199206104223886759680413166799688877334941727978824682 678851309029842612652320925130539502160559613486066581937805307604746294148772137808765353006974705383110989032658269112643874050523857610095909683 1098404491317643752900592977743036354756836447989604921706912233002233167859017538703171226507173911487334875792338682279443562927858799338550833684 1777255800347486365552913902873575856917396061475671503644717540606979462007789676511936579514148616870445864824996951392087436978382656949124223685 2875660291665130118453506880616612211674232509465276425351629773609212629866807215215107806021322528357780740617335633671530999906241456288153920686 4652916092012616484006420783490188068591628570940947928996347314216192091874596891727044385535471145228226605442332585063618436884624113237758392687 7528576383677746602459927664106800280265861080406224354347977087825404721741404106942152191556793673586007346059668218735149436790865569526393948688 12181492475690363086466348447596988348857489651347172283344324402041596813616000998669196577092264818814233951502000803798767873675489682764635365689 19710068859368109688926276111703788629123350731753396637692301489867001535357405105611348768649058492400241297561669022533917310466355252291513729690 31891561335058472775392624559300776977980840383100568921036625891908598348973406104280545345741323311214475249063669826332685184141844935056634903691 51601630194426582464318900671004565607104191114853965558728927381775599884330811209891894114390381803614716546625338848866602494608200187348635836692 83493191529485055239711525230305342585085031497954534479765553273684198233304217314172439460131705114829191795689008675199287678750045122405759340693 135094821723911637704030425901309908192189222612808500038494480655459798117635028524064333574522086918443908342314347524065890173358245309754885176694 218588013253396692943741951131615250777274254110763034518260033929143996350939245838236773034653792033273100138003356199265177852108290432161135917695 353682834977308330647772377032925158969463476723571534556754514584603794468574274362301106609175878951717008480317703723331068025466535741916513897696 572270848230705023591514328164540409746737730834334569075014548513747790819513520200537879643829670984990108618321059922596245877574826174078144023697 925953683208013354239286705197465568716201207557906103631769063098351585288087794562838986253005549936707117098638763645927313903041361915995153536698 1498224531438718377830801033362005978462938938392240672706783611612099376107601314763376865896835220921697225716959823568523559780616188090073794584699 2424178214646731732070087738559471547179140145950146776338552674710450961395689109326215852149840770858404342815598587214450873683657550006069446556700 3922402746085450109900888771921477525642079084342387449045336286322550337503290424089592718046675991780101568532558410782974433464273738096143740989701 6346580960732181841970976510480949072821219230292534225383888961033001298898979533415808570196516762638505911348156997997425307147931288102213688809702 10268983706817631951871865282402426598463298314634921674429225247355551636402269957505401288243192754418607479880715408780399740612205026198357932479703 16615564667549813793842841792883375671284517544927455899813114208388552935301249490921209858439709517057113391228872406777825047760136314300572125388704 26884548374367445745714707075285802269747815859562377574242339455744104571703519448426611146682902271475720871109587815558224788372341340498930563388705 43500113041917259539557548868169177941032333404489833474055453664132657507004768939347821005122611788532834262338460222336049836132477654799503195720706 70384661416284705285272255943454980210780149264052211048297793119876762078708288387774432151805514060008555133448048037894274624504818995298434267477707 113884774458201964824829804811624158151812482668542044522353246784009419585713057327122253156928125848541389395786508260230324460637296650097937972993708 184269435874486670110102060755079138362592631932594255570651039903886181664421345714896685308733639908549944529234556298124599085142115645396372751695709 298154210332688634934931865566703296514405114601136300093004286687895601250134403042018938465661765757091333925021064558354923545779412295494311237344710 482423646207175305045033926321782434876997746533730555663655326591781782914555748756915623774395405665641278454255620856479522630921527940890684503128711 780577856539863939979965791888485731391402861134866855756659613279677384164690151798934562240057171422732612379276685414834446176700940236384996255996712 1263001502747039245024999718210268166268400607668597411420314939871459167079245900555850186014452577088373890833532306271313968807622468177275681276085713 2043579359286903185004965510098753897659803468803464267176974553151136551243936052354784748254509748511106503212808991686148414984323408413660678050481714 3306580862033942430029965228309022063928204076472061678597289493022595718323181952910634934268962325599480394046341297957462383791945876590936359846407715 5350160221320845615034930738407775961588007545275525945774264046173732269567118005265419682523472074110586897259150289643610798776269285004597038418172716 8656741083354788045064895966716798025516211621747587624371553539196327987890299958176054616792434399710067291305491587601073182568215161595533398787308717 14006901304675633660099826705124573987104219167023113570145817585370060257457417963441474299315906473820654188564641877244683981344484446600130437729656718 22663642388030421705164722671841372012620430788770701194517371124566388245347717921617528916108340873530721479870133464845757163912699608195663837042589719 36670543692706055365264549376965945999724649955793814764663188709936448502805135885059003215424247347351375668434775342090441145257184054795794275299321720 59334186080736477070429272048807318012345080744564515959180559834502836748152853806676532131532588220882097148304908806936198309169883662991458112870439721 96004729773442532435693821425773264012069730700358330723843748544439285250957989691735535346956835568233472816739684149026639454427067717787252388699744722 155338915854179009506123093474580582024414811444922846683024308378942121999110843498412067478489423789115569965044592955962837763596951380778710502101624723 251343645627621541941816914900353846036484542145281177406868056923381407250068833190147602825446259357349042781784277104989477218024019098565962891334268724 406682561481800551447940008374934428060899353590204024089892365302323529249179676688559670303935683146464612746828870060952314981620970479344673393970253725 658026207109422093389756923275288274097383895735485201496760422225704936499248509878707273129381942503813655528613147165941792199644989577910636285840345726 1064708768591222644837696931650222702158283249325689225586652787528028465748428186567266943433317625650278268275442017226894107181265960057255309680347887727 1722734975700644738227453854925510976255667145061174427083413209753733402247676696445974216562699568154091923804055164392835899380910949635165945966726988728 2787443744291867383065150786575733678413950394386863652670065997281761867996104883013241159996017193804370192079497181619730006562176909692421255647615100729 4510178719992512121292604641501244654669617539448038079753479207035495270243781579459215376558716761958462115883552346012565905943087859327587201614883784730 7297622464284379504357755428076978333083567933834901732423545204317257138239886462472456536554733955762832307963049527632295912505264769020008457263042053731 11807801184276891625650360069578222987753185473282939812177024411352752408483668041931671913113450717721294423846601873644861818448352628347595658878470481732 19105423648561271130008115497655201320836753407117841544600569615670009546723554504404128449668184673484126731809651401277157730953617397367604116142058655733 30913224832838162755658475567233424308589938880400781356777594027022761955207222546335800362781635391205421155656253274922019549401970025715199775021076736734 50018648481399433885666591064888625629426692287518622901378163642692771501930777050739928812449820064689547887465904676199177280355587423082803891163684472735 80931873314237596641325066632122049938016631167919404258155757669715533457137999597075729175231455455894969043122157951121196829757557448798003666185311772736 130950521795637030526991657697010675567443323455438027159533921312408304959068776647815657987681275520584516930588062627320374110113144871880807557349548293737 211882395109874627168316724329132725505459954623357431417689678982123838416206776244891387162912730976479485973710220578441570939870702320678811223535413601738 342832916905511657695308382026143401072903278078795458577223600294532143375275552892707045150594006497064002904298283205761945049983847192559618780885516919739 554715312015386284863625106355276126578363232702152889994913279276655981791482329137598432313506737473543488878008503784203515989854549513238430004421487036740 897548228920897942558933488381419527651266510780948348572136879571188125166757882030305477464100743970607491782306786989965461039838396705798048785307561964741 1452263540936284227422558594736695654229629743483101238567050158847844106958240211167903909777607481444150980660315290774168977029692946219036478789729608504742 2349811769857182169981492083118115181880896254264049587139187038419032232124998093198209387241708225414758472442622077764134438069531342924834527575037731469743 3802075310793466397404050677854810836110525997747150825706237197266876339083238304366113297019315706858909453102937368538303415099224289143871006364767902473744 6151887080650648567385542760972926017991422252011200412845424235685908571208236397564322684261023932273667925545559446302437853168755632068705533939806197943745 9953962391444114964789593438827736854101948249758351238551661432952784910291474701930435981280339639132577378648496814840741268267979921212576540304574665920746 16105849472094763532175136199800662872093370501769551651397085668638693481499711099494758665541363571406245304194056261143179121436735553281282074244381430872747 26059811863538878496964729638628399726195318751527902889948747101591478391791185801425194646821703210538822682842553075983920389704715474493858614548956665308748 42165661335633642029139865838429062598288689253297454541345832770230171873290896900919953312363066781945067987036609337127099511141451027775140688793338666205749 68225473199172520526104595477057462324484008004825357431294579871821650265082082702345147959184769992483890669879162413111019900846166502268999303342295903049750 110391134534806162555244461315486524922772697258122811972640412642051822138372979603265101271547836774428958656915771750238119411987617530044139992135635142303751 178616607733978683081349056792543987247256705262948169403934992513873472403455062305610249230732606766912849326794934163349139312833784032313139295477931619916752 289007742268784845636593518108030512170029402521070981376575405155925294541828041908875350502280443541341807983710705913587258724821401562357279287613567338300753 467624350002763528717942574900574499417286107784019150780510397669798766945283104214485599733013050308254657310505640076936398037655185594670418583091499535816754 756632092271548374354536093008605011587315510305090132157085802825724061487111146123360950235293493849596465294216345990523656762476587157027697870705067453237755 1224256442274311903072478667909179511004601618089109282937596200495522828432394250337846549968306544157851122604721986067460054800131772751698116453796567569697756 1980888534545860277427014760917784522591917128394199415094682003321246889919505396461207500203600038007447587898938332057983711562608359908725814324501635605103757 3205144976820172180499493428826964033596518746483308698032278203816769718351899646799054050171906582165298710503660318125443766362740132660423930778298203758496758 5186033511366032457926508189744748556188435874877508113126960207138016608271405043260261550375506620172746298402598650183427477925348492569149745102799839948824759 8391178488186204638426001618571712589784954621360816811159238410954786326623304690059315600547413202338045008906258968308871244288088625229573675881098044294076760 13577211999552237096352509808316461145973390496238324924286198618092802934894709733319577150922919822510791307308857618492298722213437117798723420983897884831189761 21968390487738441734778511426888173735758345117599141735445437029047589261518014423378892751470333024848836316215116586801169966501525743028297096864995929716626762 35545602487290678831131021235204634881731735613837466659731635647140392196412724156698469902393252847359627623523974205293468688714962860827020517848893815140715763 57513992975029120565909532662092808617490080731436608395177072676187981457930738580077362653863585872208463939739090792094638655216488603855317614713889745451782764 93059595462319799397040553897297443499221816345274075054908708323328373654343462736775832556256838719568091563263064997388107343931451464682338132562783561188481765 150573588437348919962950086559390252116711897076710683450085780999516355112274201316853195210120424591776555503002155789482745999147940068537655747276673307237792766 243633183899668719359990640456687695615933713421984758504994489322844728766617664053629027766377263311344647066265220786870853343079391533219993879839456869025349767 394206772337017639322940727016077947732645610498695441955080270322361083878891865370482222976497687903121202569267376576353599342227331601757649627116130176863766768 637839956236686358682931367472765643348579323920680200460074759645205812645509529424111250742874951214465849635532597363224452685306723134977643506955587046491291769 1032046728573703998005872094488843591081224934419375642415155029967566896524401394794593473719372639117587052204799973939578052027534054736735293134071717223958786770 1669886684810390356688803461961609234429804258340055842875229789612772709169910924218704724462247590332052901840332571302802504712840777871712936641027304271055361771 2701933413384094354694675556450452825511029192759431485290384819580339605694312319013298198181620229449639954045132545242380556740374832608448229775099021495620988772 4371820098194484711383479018412062059940833451099487328165614609193112314864223243232002922643867819781692855885465116545183061453215610480161166416126325767284749773 7073753511578579066078154574862514885451862643858918813455999428773451920558535562245301120825488049231332809930597661787563618193590443088609396191225347263515698774 11445573609773063777461633593274576945392696094958406141621614037966564235422758805477304043469355869013025665816062778332746679646806053568770562607351673031411971775 18519327121351642843539788168137091830844558738817324955077613466740016155981294367722605164294843918244358475746660440120310297840396496657379958798577020295540758776 29964900731124706621001421761411668776237254833775731096699227504706580391404053173199909207764199787257384141562723218453056977487202550226150521405928693327567385777 48484227852476349464541209929548760607081813572593056051776840971446596547385347540922514372059043705501742617309383658573367275327599046883530480204505713623724368778 78449128583601056085542631690960429383319068406368787148476068476153176938789400714122423579823243492759126758872106877026424252814801597109681001610434406951909549779 126933356436077405550083841620509189990400881978961843200252909447599773486174748255044937951882287198260869376181490535599791528142400643993211481814940120576253286780 205382485019678461635626473311469619373719950385330630348728977923752950424964148969167361531705530691019996135053597412626215780957202241102892483425374527528783779781 332315841455755867185710314931978809364120832364292473548981887371352723911138897224212299483587817889280865511235087948226007309099602885096103965240314648105659586782 537698326475434328821336788243448428737840782749623103897710865295105674336103046193379661015293348580300861646288685360852223090056805126198996448665689175635067465783 870014167931190196007047103175427238101961615113915577446692752666458398247241943417591960498881166469581727157523773309078230399156408011295100413906003823741352732784 1407712494406624524828383891418875666839802397863538681344403617961564072583344989610971621514174515049882588803812458669930453489213213137494096862571692999377047461785 2277726662337814720835430994594302904941764012977454258791096370628022470830586933028563582013055681519464315961336231979008683888369621148789197276477696823119029042786 3685439156744439245663814886013178571781566410840992940135499988589586543413931922639535203527230196569346904765148690648939137377582834286283294139049389822496706939787 5963165819082253966499245880607481476723330423818447198926596359217609014244518855668098785540285878088811220726484922627947821265952455435072491415527086645616368006788 9648604975826693212163060766620660048504896834659440139062096347807195557658450778307633989067516074658158125491633613276886958643535289721355785554576476468113708561789 15611770794908947178662306647228141525228227258477887337988692707024804571902969633975732774607801952746969346218118535904834779909487745156428276970103563113730711776790 25260375770735640390825367413848801573733124093137327477050789054832000129561420412283366763675318027405127471709752149181721738553023034877784062524680039581845057141791 40872146565644587569487674061076943098961351351615214815039481761856804701464390046259099538283119980152096817927870685086556518462510780034212339494783602695576407318792 66132522336380227960313041474925744672694475444752542292090270816688804831025810458542466301958438007557224289637622834268278257015533814911996402019463642277422104459793 107004668902024815529800715536002687771655826796367757107129752578545609532490200504801565840241557987709321107565493519354834775478044594946208741514247244972999153378794 173137191238405043490113757010928432444350302241120299399220023395234414363516010963344032142199995995266545397203116353623113032493578409858205143533710887250421901041795 280141860140429859019914472546931120216006129037488056506349775973780023896006211468145597982441553982975866504768609872977947807971623004804413885047958132223421699228796 453279051378834902510028229557859552660356431278608355905569799369014438259522222431489630124641549978242411901971726226601060840465201414662619028581669019473844246685797 733420911519264761529942702104790672876362560316096412411919575342794462155528433899635228107083103961218278406740336099579008648436824419467032913629627151697266593938798 1186699962898099664039970931662650225536718991594704768317489374711808900415050656331124858231724653939460690308712062326180069488902025834129651942211296171171111490259799 1920120874417364425569913633767440898413081551910801180729408950054603362570579090230760086338807757900678968715452398425759078137338850253596684855840923322868378735446800 3106820837315464089609884565430091123949800543505505949046898324766412262985629746561884944570532411840139659024164460751939147626240876087726336798052219494039490878569801 5026941711732828515179798199197532022362882095416307129776307274821015625556208836792645030909340169740818627739616859177698225763579726341323021653893142816907870268496802 8133762549048292604789682764627623146312682638921813078823205599587427888541838583354529975479872581580958286763781319929637373389820602429049358451945362310947361803165803 13160704260781121119969480963825155168675564734338120208599512874408443514098047420147175006389212751321776914503398179107335599153400328770372380105838505127855232729382804 21294466809829413724759163728452778314988247373259933287422718473995871402639886003501704981869085332902735201267179499036972972543220931199421738557783867438802595191891805 34455171070610534844728644692277933483663812107598053496022231348404314916737933423648879988258298084224512115770577678144308571696621259969794118663622372566657828582242806 55749637880439948569487808420730711798652059480857986783444949822400186319377819427150584970127383417127247317037757177181281544239842191169215857221406240005460424436729807 90204808951050483414216453113008645282315871588456040279467181170804501236115752850799464958385681501351759432808334855325590115936463451139009975885028612572118253683196808 145954446831490431983704261533739357080967931069314027062912130993204687555493572277950049928513064918479006749846092032506871660176305642308225833106434852577578678785781809 236159255782540915397920714646748002363283802657770067342379312164009188791609325128749514886898746419830766182654426887832461776112769093447235808991463465149696933136466810 382113702614031347381624976180487359444251733727084094405291443157213876347102897406699564815411811338309772932500518920339333436289074735755461642097898317727275612591371811 618272958396572262779545690827235361807535536384854161747670755321223065138712222535449079702310557758140539115154945808171795212401843829202697451089361782876972546398598812 1000386661010603610161170667007722721251787270111938256152962198478436941485815119942148644517722369096450312047655464728511128648690918564958159093187260100604248159662369813 1618659619407175872940716357834958083059322806496792417900632953799660006624527342477597724220032926854590851162810410536682923861092762394160856544276621883481220706735008814 2619046280417779483101887024842680804311110076608730674053595152278096948110342462419746368737755295951041163210465875265194052509783680959119015637463881984085468867073061815 4237705899824955356042603382677638887370432883105523091954228106077756954734869804897344092957788222805632014373276285801876976370876443353279872181740503867566689574485398816 6856752180242734839144490407520319691681542959714253766007823258355853902845212267317090461695543518756673177583742161067071028880660124312398887819204385851652158442237435817 11094458080067690195187093790197958579051975842819776857962051364433610857580082072214434554653331741562305191957018446868948005251536567665678760000944889719218848017403458818 17951210260310425034331584197718278270733518802534030623969874622789464760425294339531525016348875260318978369540760607936019034132196691978077647820149275570871006460323169819 29045668340378115229518677987916236849785494645353807481931925987223075618005376411745959571002207001881283561497779054804967039383733259643756407821094165290089854478410556820 46996878600688540263850262185634515120519013447887838105901800610012540378430670751277484587351082262200261931038539662740986073515929951621834055641243440860960860939419309821 76042546941066655493368940173550751970304508093241645587833726597235615996436047163023444158353289264081545492536318717545953112899663211265590463462337606151050715418517106822 123039425541755195757219202359185267090823521541129483693735527207248156374866717914300928745704371526281807423574858380286939186415593162887424519103581047012011576358625315823 199081972482821851250588142532736019061128029634371129281569253804483772371302765077324372904057660790363352916111177097832892299315256374153014982565918653163062291777832982824 322121398024577047007807344891921286151951551175500612975304781011731928746169482991625301649762032316645160339686035478119831485730849537040439501669499700175073868137150521825 521203370507398898258395487424657305213079580809871742256874034816215701117472248068949674553819693107008513255797212575952723785046105911193454484235418353338136159915677392826 843324768531975945266202832316578591365031131985372355232178815827947629863641731060574976203581725423653673595483248054072555270776955448233893985904918053513210028053523469827 1364528139039374843524598319741235896578110712795244097489052850644163330981113979129524650757401418530662186851280460630025279055823061359427348470140336406851346187969898086828 2207852907571350788790801152057814487943141844780616452721231666472110960844755710190099626960983143954315860446763708684097834326600016807661242456045254460364556216024120451829 3572381046610725632315399471799050384521252557575860550210284517116274291825869689319624277718384562484978047298044169314123113382423078167088590926185590867215902403994719106830 5780233954182076421106200623856864872464394402356477002931516183588385252670625399509723904679367706439293907744807877998220947709023094974749833382230845327580458620019541801831 9352615000792802053421600095655915256985646959932337553141800700704659544496495088829348182397752268924271955042852047312344061091446173141838424308416436194796361024014964828832 15132848954974878474527800719512780129450041362288814556073316884293044797167120488339072087077119975363565862787659925310565008800469268116588257690647281522376819644035212229833 24485463955767680527949400815168695386435688322221152109215117584997704341663615577168420269474872244287837817830511972622909069891915441258426681999063717717173180668050884338834 39618312910742559002477201534681475515885729684509966665288434469290749138830736065507492356551992219651403680618171897933474078692384709375014939689710999239550000312086805531835 64103776866510239530426602349850170902321418006731118774503552054288453480494351642675912626026864463939241498448683870556383148584300150633441621688774716956723180980138400518836 103722089777252798532903803884531646418207147691241085439791986523579202619325087708183404982578856683590645179066855768489857227276684860008456561378485716196273181292225918385837 167825866643763038063330406234381817320528565697972204214295538577867656099819439350859317608605721147529886677515539639046240375860985010641898183067260433152996362272365032928838 271547956421015836596234210118913463738735713389213289654087525101446858719144527059042722591184577831120531856582395407536097603137669870650354744445746149349269543564591667029839 439373823064778874659564616353295281059264279087185493868383063679314514818963966409902040199790298978650418534097935046582337978998654881292252927513006582502265905836957417366840 710921779485794711255798826472208744797999992476398783522470588780761373538108493468944762790974876809770950390680330454118435582136324751942607671958752731851535449401549803499841 1150295602550573585915363442825504025857264271563584277390853652460075888357072459878846802990765175788421368924778265500700773561134979633234860599471759314353801355238507941666842 1861217382036368297171162269297712770655264264039983060913324241240837261895180953347791565781740052598192319315458595954819209143271304385177468271430512046205336804640058467665843 3011512984586941883086525712123216796512528535603567338304177893700913150252253413226638368772505228386613688240236861455519982704406284018412328870902271360559138159878567133532844 4872730366623310180257687981420929567167792799643550399217502134941750412147434366574429934554245280984806007555695457410339191847677588403589797142332783406764474964518626327101845 7884243351210252063344213693544146363680321335247117737521680028642663562399687779801068303326750509371419695795932318865859174552083872422002126013235054767323613124397194188242846 12756973717833562243601901674965075930848114134890668136739182163584413974547122146375498237880995790356225703351627776276198366399761460825591923155567838174088088088915821244659847 20641217069043814306946115368509222294528435470137785874260862192227077536946809926176566541207746299727645399147560095142057540951845333247594049168802892941411701213313016163926848 33398190786877376550548017043474298225376549605028454011000044355811491511493932072552064779088742090083871102499187871418255907351606794073185972324370731115499789302228838141321849 54039407855921190857494132411983520519904985075166239885260906548038569048440741998728631320296488389811516501646747966560313448303452127320780021493173624056911490515541855039696850 87437598642798567408042149455457818745281534680194693896260950903850060559934674071280696099385230479895387604145935837978569355655058921393965993817544355172411279817770693917181851 141477006498719758265536281867441339265186519755360933781521857451888629608375416070009327419681718869706904105792683804538882803958511048714746015310717979229322770333312549694758852 228914605141518325673578431322899158010468054435555627677782808355738690168310090141290023519066949349602291709938619642517452159613569970108712009128262334401734050151083244351539853 370391611640238083939114713190340497275654574190916561459304665807627319776685506211299350938748668219309195815731303447056334963572081018823458024438980313631056820484395794787618854 599306216781756409612693144513239655286122628626472189137087474163366009944995596352589374457815617568911487525669923089573787123185650988932170033567242648032790870635479039882201855 969697828421994493551807857703580152561777202817388750596392139970993329721681102563888725396564285788220683341401226536630122086757732007755628058006222961663847691119874835414588856 1569004045203750903164501002216819807847899831443860939733479614134359339666676698916478099854379903357132170867071149626203909209943382996687798091573465609696638561755353876043285857 2538701873625745396716308859920399960409677034261249690329871754105352669388357801480366825250944189145352854208472376162834031296701115004443426149579688571360486252875228712206098858 4107705918829496299880809862137219768257576865705110630063351368239712009055034500396844925105324092502485025075543525789037940506644498001131224241153154181057124814630582588999339859 6646407792455241696597118722057619728667253899966360320393223122345064678443392301877211750356268281647837879284015901951871971803345613005574650390732842752417611067505811301957126860 10754113711284737996477928584194839496924830765671470950456574490584776687498426802274056675461592374150322904359559427740909912309990111006705874631885996933474735882136393891709889861 17400521503739979693075047306252459225592084665637831270849797612929841365941819104151268425817860655798160783643575329692781884113335724012280525022618839685892346949642205194422176862 28154635215024717689552975890447298722516915431309302221306372103514618053440245906425325101279453029948483688003134757433691796423325835018986399654504836619367082831778599086888965863 45555156718764697382628023196699757948109000096947133492156169716444459419382065010576593527097313685746644471646710087126473680536661559031266924677123676305259429781420804282069782864 73709791933789415072180999087147056670625915528256435713462541819959077472822310917001918628376766715695128159649844844560165476959987394050253324331628512924626512613199403369719131865 119264948652554112454809022283846814618734915625203569205618711536403536892204375927578512155474080401441772631296554931686639157496648953081520249008752189229885942394620207652551042866 192974740586343527526990021370993871289360831153460004919081253356362614365026686844580430783850847117136900790946399776246804634456636347131773573340380702154512455007819611023034049867 312239689238897639981799043654840685908095746778663574124699964892766151257231062772158942939324927518578673422242954707933443791953285300213293822349132891384398397402439818676350716868 505214429825241167508789065025834557197456577932123579043781218249128765622257749616739373723175774635715574213189354484180248426409921647345067395689513593538910852410259429700152141869 817454119064138807490588108680675243105552324710787153168481183141894916879488812388898316662500702154294247635432309192113692218363206947558361218038646484923309249812699248377271986870 1322668548889379974999377173706509800303008902642910732212262401391023682501746562005637690385676476790009821848621663676293940644773128594903428613728160078462220102222958678078195011871 2140122667953518782489965282387185043408561227353697885380743584532918599381235374394536007048177178944304069484053972868407632863136335542461789831766806563385529352035657926456239638872 3462791216842898757489342456093694843711570129996608617593005985923942281882981936400173697433853655734313891332675636544701573507909464137365218445494966641847749454258616604535209049873 5602913884796417539979307738480879887120131357350306502973749570456860881264217310794709704482030834678617960816729609413109206371045799679827008277261773205233278806294274530992224848874 9065705101639316297468650194574574730831701487346915120566755556380803163147199247194883401915884490412931852149405245957810779878955263817192226722756739847081028260552891135528211821875 14668618986435733837447957933055454617951832844697221623540505126837664044411416557989593106397915325091549812966134855370919986250001063497019235000018513052314307066847165666521216358876 23734324088075050134916608127630029348783534332044136744107260683218467207558615805184476508313799815504481665115540101328730766128956327314211461722775252899395335327400056802050209635877 38402943074510783972364566060685483966735367176741358367647765810056131251970032363174069614711715140596031478081674956699650752378957390811230696722793765951709642394247222468572209218878 62137267162585834107281174188315513315518901508785495111755026493274598459528648168358546123025514956100513143197215058028381518507913718125442158445569018851104977721647279270623203849879 100540210237096618079645740249000997282254268685526853479402792303330729711498680531532615737737230096696544621278890014728032270886871108936672855168362784802814620115894501739196199836880 162677477399682452186926914437316510597773170194312348591157818796605328171027328699891161860762745052797057764476105072756413789394784827062115013613931803653919597837541781009820192229881 263217687636779070266572654686317507880027438879839202070560611099936057882526009231423777598499975149493602385754995087484446060281655935998787868782294588456734217953436282749017182386882 425895165036461522453499569123634018477800609074151550661718429896541386053553337931314939459262720202290660150231100160240859849676440763060902882396226392110653815790978063758838166715883 689112852673240592720072223809951526357828047953990752732279040996477443936079347162738717057762695351784262535986095247725305909958096699059690751178520980567388033744414346507856142982884 1115008017709702115173571792933585544835628657028142303393997470893018829989632685094053656517025415554074922686217195407966165759634537462120593633574747372678041849535392410266695105361885 1804120870382942707893644016743537071193456704982133056126276511889496273925712032256792373574788110905859185222203290655691471669592634161180284384753268353245429883279806756774552045792886 2919128888092644823067215809677122616029085362010275359520273982782515103915344717350846030091813526459934107908420486063657637429227171623300878018328015725923471732815199167041247950389887 4723249758475587530960859826420659687222542066992408415646550494672011377841056749607638403666601637365793293130623776719349109098819805784481162403081284079168901616095005923815800797206888 7642378646568232354028075636097782303251627429002683775166824477454526481756401466958484433758415163825727401039044262783006746528046977407782040421409299805092373348910205090857049550411889 12365628405043819884988935462518441990474169495995092190813374972126537859597458216566122837425016801191520694169668039502355855626866783192263202824490583884261274965005211014672851152226890 20008007051612052239017011098616224293725796924997775965980199449581064341353859683524607271183431965017248095208712302285362602154913760600045243245899883689353648313915416105529901509041891 32373635456655872124005946561134666284199966420992868156793574421707602200951317900090730108608448766208768789378380341787718457781780543792308446070390467573614923278920627120202753469468892 52381642508267924363022957659750890577925763345990644122773773871288666542305177583615337379791880731226016884587092644073081059936694304392353689316290351262968571592836043225732655788509893 84755277964923796487028904220885556862125729766983512279567348292996268743256495483706067488400329497434785673965472985860799517718474848184662135386680818836583494871756670345935410069778894 137136920473191720850051861880636447440051493112974156402341122164284935285561673067321404868192210228660802558552565629933880577655169152577015824702971170099552066464592713571668066671891895 221892198438115517337080766101522004302177222879957668681908470457281204028818168551027472356592539726095588232518038615794680095373644000761677960089651988936135561336349383917603477557078896 359029118911307238187132627982158451742228715992931825084249592621566139314379841618348877224784749954756390791070604245728560673028813153338693784792623159035687627800942097489271545046185897 580921317349422755524213394083680456044405938872889493766158063078847343343198010169376349581377289680851979023588642861523240768402457154100371744882275147971823189137291481406875023422288898 939950436260729993711346022065838907786634654865821318850407655700413482657577851787725226806162039635608369814659247107251801441431270307439065529674898307007510816938233578896146569289309899 1520871753610152749235559416149519363831040593738710812616565718779260826000775861957101576387539329316460348838247889968775042209833727461539437274557173454979334006075525060303021593534246900 2460822189870882742946905438215358271617675248604532131466973374479674308658353713744826803193701368952068718652907137076026843651264997768978502804232071761986844823013758639199168163648019901 3981693943481035492182464854364877635448715842343242944083539093258935134659129575701928379581240698268529067491155027044801885861098725230517940078789245216966178829089283699502189758008546902 6442516133351918235129370292580235907066391090947775075550512467738609443317483289446755182774942067220597786144062164120828729512363722999496442883021316978953023652103042338701357922484665903 10424210076832953727311835146945113542515106933291018019634051560997544577976612865148683562356182765489126853635217191165630615373462448230014382961810562195919202481192326038203547681323132904 16866726210184871962441205439525349449581498024238793095184564028736154021294096154595438745131124832709724639779279355286459344885826171229510825844831879174872226133295368376904905604639541905 27290936287017825689753040586470462992096604957529811114818615589733698599270709019744122307487307598198851493414496546452089960259288619459525208806642441370791428614487694415108453286796242906 44157662497202697652194246025995812441678102981768604210003179618469852620564805174339561052618432430908576133193775901738549305145114790689036034651474320545663654747783062792013358892271179907 71448598784220523341947286612466275433774707939298415324821795208203551219835514194083683360105740029107427626608272448190639265404403410148561243458116761916455083362270757207121812179904646908 115606261281423220994141532638462087875452810921067019534824974826673403840400319368423244412724172460016003759802048349929188570549518200837597278109591082462118738110053819999135171073014881909 187054860065643744336088819250928363309227518860365434859646770034876955060235833562506927772829912489123431386410320798119827835953921610986158521567707844378573821472324577206256983253760416910 302661121347066965330230351889390451184680329781432454394471744861550358900636152930930172185554084949139435146212369148049016406503439811823755799677298926840692559582378397205392154327618021911 489715981412710709666319171140318814493907848641797889254118514896427313960871986493437099958383997438262866532622689946168844242457361422809914321245006771219266381054702974411649137582222998912 792377102759777674996549523029709265678588178423230343648590259757977672861508139424367272143938082387402301678835059094217860648960801234633670120922305698059958940637081371617041291910687419913 1282093084172488384662868694170028080172496027065028232902708774654404986822380125917804372102322079825665168211457749040386704891418162657443584442167312469279225321691784346028690429493758658914 2074470186932266059659418217199737345851084205488258576551299034412382659683888265342171644246260162213067469890292808134604565540378963892077254563089618167339184262328865717645731721405296161915 3356563271104754444322286911369765426023580232553286809454007809066787646506268391259976016348582242038732638101750557174991270431797126549520839005256930636618409584020650063674422150899906748916 5431033458037020503981705128569502771874664438041545386005306843479170306190156656602147660594842404251800107992043365309595835972176090441598093568346548803957593846349515781320153872306056685917 8787596729141774948303992039939268197898244670594832195459314652545957952696425047862123676943424646290532746093793922484587106403973216991118932573603479440576003430370165844994576023206819058918 14218630187178795452285697168508770969772909108636377581464621496025128258886581704464271337538267050542332854085837287794182942376149307432717026141950028244533597276719681626314729895513733219919 23006226916320570400589689208448039167671153779231209776923936148571086211583006752326395014481691696832865600179631210278770048780122524423835958715553507685109600707089847471309305918721411606920 37224857103499365852875386376956810137444062887867587358388557644596214470469588456790666352019958747375198454265468498072952991156271831856552984857503535929643197983809529097624035814236006009921 60231084019819936253465075585404849305115216667098797135312493793167300682052595209117061366501650444208064054445099708351723039936394356280388943573057043614752798690899376568933341732958280656922 97455941123319302106340461962361659442559279554966384493701051437763515152522183665907727718521609191583262508710568206424676031092666188136941928430560579544395996674708905666557377547195151565923 157687025143139238359805537547766508747674496222065181629013545230930815834574778875024789085023259635791326563155667914776399071029060544417330872003617623159148795365608282235490719280154298982924 255142966266458540466145999510128168190233775777031566122714596668694330987096962540932516803544868827374589071866236121201075102121726732554272800434178202703544792040317187902048096827350319171925 412829991409597778825951537057894676937908271999096747751728141899625146821671741415957305888568128463165915635021904035977474173150787276971603672437795825862693587405925470137538816107505488642926 667972957676056319292097536568022845128142047776128313874442738568319477808768703956889822692112997290540504706888140157178549275272514009525876472871974028566238379446242658039586912934856680169927 1080802949085654098118049073625917522066050319775225061626170880467944624630440445372847128580681125753706420341910044193156023448423301286497480145309769854428931966852168128177125729042363043036928 1748775906761710417410146610193940367194192367551353375500613619036264102439209149329736951272794123044246925048798184350334572723695815296023356618181743882995170346298410786216712641977220599301929 2829578855847364515528195683819857889260242687326578437126784499504208727069649594702584079853475248797953345390708228543490596172119116582520836763491513737424102313150578914393838371019584520306930 4578354762609074932938342294013798256454435054877931812627398118540472829508858744032321031126269371842200270439506412893825168895814931878544193381673257620419272659448989700610551012996805999451931 7407933618456439448466537977833656145714677742204510249754182618044681556578508338734905110979744620640153615830214641437315765067934048461065030145164771357843374972599568615004389384016391401478932 11986288381065514381404880271847454402169112797082442062381580736585154386087367082767226142106013992482353886269721054331140933963748980339609223526838028978262647632048558315614940397013198284529933 19394221999521953829871418249681110547883790539286952312135763354629835942665875421502131253085758613122507502099935695768456699031683028800674253672002800336106022604648126930619329781029590571488934 31380510380587468211276298521528564950052903336369394374517344091214990328753242504269357395191772605604861388369656750099597632995432009140283477198840829314368670236696685246234270178042789743381935 50774732380109422041147716771209675497936693875656346686653107445844826271419117925771488648277531218727368890469592445868054332027115037940957730870843629650474692841344812176853599959072381204118936 82155242760696890252424015292738240447989597212025741061170451537059816600172360430040846043469303824332230278839249195967651965022547047081241208069684458964843363078041497423087870137115171838635937 132929975140806312293571732063947915945926291087682087747823558982904642871591478355812334691746835043059599169308841641835706297049662085022198938940528088615318055919386309599941470096187553935778938 215085217901503202545995747356686156393915888299707828808994010519964459471763838785853180735216138867391829448148090837803358262072209132103440147010212547580161418997427807023029340233302726669329939 348015193042309514839567479420634072339842179387389916556817569502869102343355317141665515426962973910451428617456932479639064559121871217125639085950740636195479474916814116622970810329490281501916940 563100410943812717385563226777320228733758067687097745365811580022833561815119155927518696162179112777843258065605023317442422821194080349229079232960953183775640893914241923646000150562793009069949941 911115603986122232225130706197954301073600247074487661922629149525702664158474473069184211589142086688294686683061955797081487380315951566354718318911693819971120368831056040268970960892283291472466942 1474216014929934949610693932975274529807358314761585407288440729548536225973593628996702907751321199466137944748666979114523910201510031915583797551872647003746761262745297963914971111455076301444915943 2385331618916057181835824639173228830880958561836073069211069879074238890132068102065887119340463286154432631431728934911605397581825983481938515870784340823717881631576354004183942072347359593821782944 3859547633845992131446518572148503360688316876597658476499510608622775116105661731062590027091784485620570576180395914026129307783336015397522313422656987827464642894321651968098913183802435896173001945 6244879252762049313282343211321732191569275438433731545710580487697014006237729833128477146432247771775003207612124848937734705365161998879460829293441328651182524525898005972282855256149795490902992946 10104426886608041444728861783470235552257592315031390022210091096319789122343391564191067173524032257395573783792520762963864013148498014276983142716098316478647167420219657940381768439952231387986109947 16349306139370090758011204994791967743826867753465121567920671584016803128581121397319544319956280029170576991404645611901598718513660013156443972009539645129829691946117663912664623696102026879801126948 26453733025978132202740066778262203296084460068496511590130762680336592250924512961510611493480312286566150775197166374865462731662158027433427114725637961608476859366337321853046392136054258268701171949 42803039165348222960751271773054171039911327821961633158051434264353395379505634358830155813436592315736727766601811986767061450175818040589871086735177606738306551312454985765711015832156285149418146950 69256772191326355163491338551316374335995787890458144748182196944689987630430147320340767306916904602302878541798978361632524181837976068023298201460815568346783410678792307618757407968210543419037081951 112059811356674578124242610324370545375907115712419777906233631209043383009935781679170923120353496918039606308400790348399585632013794108613169288195993175085089961991247293384468423800366828569374908952 181316583548000933287733948875686919711902903602877922654415828153733370640365928999511690427270401520342484850199768710032109813851770176636467489656808743431873372670039601003225831768577371989333589953 293376394904675511411976559200057465087810019315297700560649459362776753650301710678682613547623898438382091158600559058431695445865564285249636777852801918516963334661286894387694255568944200559632018954 474692978452676444699710508075744384799712922918175623215065287516510124290667639678194303974894299958724576008800327768463805259717334461886104267509610661948836707331326495390920087337521572549891051955 768069373357351956111687067275801849887522942233473323775714746879286877940969350356876917522518198397106667167400886826895500705582898747135741045362412580465800041992613389778614342906465773110450438956 1242762351810028400811397575351546234687235865151648946990780034395797002231636990035071221497412498355831243176201214595359305965300233209021845312872023242414636749323939885169534430243987345661270785957 2010831725167380356923084642627348084574758807385122270766494781275083880172606340391948139019930696752937910343602101422254806670883131956157586358234435822880436791316553274948148773150453118772652448958 3253594076977408757734482217978894319261994672536771217757274815670880882404243330427019360517343195108769153519803316017614112636183365165179431671106459065295073540640493160117683203394440464434856389959 5264425802144789114657566860606242403836753479921893488523769596945964762576849670818967499537273891861707063863405417439868919307066497121337018029340894888175510331957046435065831976544893583208443926960 8518019879122197872392049078585136723098748152458664706281044412616845644981093001245986860054617086970476217383208733457483031943249862286516449700447353953470583872597539595183515179939334047644237339961 13782445681266986987049615939191379126935501632380558194804814009562810407557942672064954359591890978832183281246614150897351951250316359407853467729788248841646094204554586030249347156484227630853620226962 22300465560389184859441665017776515850034249784839222901085858422179656052539035673310941219646508065802659498629822884354834983193566221694369917430235602795116678077152125625432862336423561678498798465963 36082911241656171846491280956967894976969751417219781095890672431742466460096978345375895579238399044634842779876437035252186934443882581102223385160023851636762772281706711655682209492907789309353361532964 58383376802045356705932945974744410827004001202059003996976530853922122512636014018686836798884907110437502278506259919607021917637448802796593302590259454431879450358858837281115071829331350987853104781965 94466288043701528552424226931712305803973752619278785092867203285664588972732992364062732378123306155072345058382696954859208852081331383898816687750283306068642222640565548936797281322239140297207413042966 152849664845746885258357172906456716630977753821337789089843734139586711485369006382749569177008213265509847336888956874466230769718780186695409990340542760500521672999424386217912353151570491285061466499967 247315952889448413810781399838169022434951506440616574182710937425251300458101998746812301555131519420582192395271653829325439621800111570594226678090826066569163895639989935154709634473809631582269830166968 400165617735195299069138572744625739065929260261954363272554671564838011943471005129561870732139732686092039732160610703791670391518891757289636668431368827069685568639414321372621987625380122867332249241969 647481570624643712879919972582794761500880766702570937455265608990089312401573003876374172287271252106674232127432264533117110013319003327883863346522194893638849464279404256527331622099189754449603033936970 1047647188359839011949058545327420500566810026964525300727820280554927324345044009005936043019410984792766271859592875236908780404837895085173500014953563720708535032918818577899953609724569877316936239661971 1695128758984482724828978517910215262067690793667096238183085889545016636746617012882310215306682236899440503987025139770025890418156898413057363361475758614347384497198222834427285231823759631766540232038972 2742775947344321736778037063237635762634500820631621538910906170099943961091661021888246258326093221692206775846618015006934670822994793498230863376429322335055919530117041412327238841548329509083477432099973 4437904706328804461607015581147851024702191614298717777093992059644960597838278034770556473632775458591647279833643154776960561241151691911288226737905080949403304027315264246754524073372089140850018626498974 7180680653673126198385052644385486787336692434930339316004898229744904558929939056658802731958868680283854055680261169783895232064146485409519090114334403284459223557432305659081762914920418649933497022921975 11618585360001930659992068225533337812038884049229057093098890289389865156768217091429359205591644138875501335513904324560855793305298177320807316852239484233862527584747569905836286988292507790783516615708976 18799266013675056858377120869918824599375576484159396409103788519134769715698156148088161937550512819159355391194165494344751025369444662730326406966573887518321751142179875564918049903212926440717014606885977 30417851373676987518369189095452162411414460533388453502202678808524634872466373239517521143142156958034856726708069818905606818674742840051133723818813371752184278726927445470754336891505434231500532192818978 49217117387352044376746309965370987010790037017547849911306467327659404588164529387605683080692669777194212117902235313250357844044187502781460130785387259270506029869107321035672386794718360672217547771899979 79634968761029031895115499060823149422204497550936303413509146136184039460630902627123204223834826735229068844610305132155964662718930342832593854604200631022690308596034766506426723686223794903718080938886980 128852086148381076271861809026194136432994534568484153324815613463843444048795432014728887304527496512423280962512540445406322506763117845614053985389587890293196338465142087542099110480942155575935629686929981 208487054909410108166977308087017285855199032119420456738324759600027483509426334641852091528362323247652349807122845577562287169482048188446647839993788521315886647061176854048525834167165950479653711603936982 337339141057791184438839117113211422288193566687904610063140373063870927558221766656580978832889819760075630769635386022968609676245166034060701825383376411609082985526318941590624944648108106055589342270965983 545826195967201292605816425200228708143392598807325066801465132663898411067648101298433070361252143007727980576758231600530896845727214222507349665377164932924969632587495795639150778815274056535243054856982984 883165337024992477044655542313440130431586165495229676864605505727769338625869867955014049194141962767803611346393617623499506521972380256568051490760541344534052618113814737229775723463382162590832398112011985 1428991532992193769650471967513668838574978764302554743666070638391667749693517969253447119555394105775531591923151849224030403367699594479075401156137706277459022250701310532868926502278656219126075453955042986 2312156870017186246695127509827108969006564929797784420530676144119437088319387837208461168749536068543335203269545466847529909889671974735643452646898247621993074868815125270098702225742038381716907853055089987 3741148403009380016345599477340777807581543694100339164196746782511104838012905806461908288304930174318866795192697316071560313257371569214718853803035953899452097119516435802967628728020694600842983308000156988 6053305273026566263040726987167886776588108623898123584727422926630541926332293643670369457054466242862201998462242782919090223147043543950362306449934201521445171988331561073066330953762732982559891162047261989 9794453676035946279386326464508664584169652317998462748924169709141646764345199450132277745359396417181068793654940098990650536404415113165081160252970155420897269107847996876033959681783427583402874471041426990 15847758949062512542427053451676551360757760941896586333651592635772188690677493093802647202413862660043270792117182881909740759551458657115443466702904356942342441096179557949100290635546160565962765634084691991 25642212625098458821813379916185215944927413259895049082575762344913835455022692543934924947773259077224339585772122980900391295955873770280524626955874512363239710204027554825134250317329588149365640106124118992 41489971574160971364240433367861767305685174201791635416227354980686024145700185637737572150187121737267610377889305862810132055507332427395968093658778869305582151300207112774234540952875748715328405741208809993 67132184199259430186053813284046983250612587461686684498803117325599859600722878181672497097960380814491949963661428843710523351463206197676492720614653381668821861504234667599368791270205336864694045848334928994 108622155773420401550294246651908750556297761663478319915030472306285883746423063819410069248147502551759560341550734706520655406970538625072460814273432250974404012804441780373603332223081085580022451590547741995 175754339972679831736348059935955733806910349125165004413833589631885743347145942001082566346107883366251510305212163550231178758433744822748953534888085632643225874308676447972972123493286422444716497439888678996 284376495746100233286642306587864484363208110788643324328864061938171627093569005820492635594255385918011070646762898256751834165404283447821414349161517883617629887113118228346575455716367508024738949031444435997 460130835718780065022990366523820218170118459913808328742697651570057370440714947821575201940363269284262580951975061806983012923838028270570367884049603516260855761421794676319547579209653930469455446472343138998 744507331464880298309632673111684702533326570702451653071561713508228997534283953642067837534618655202273651598737960063734847089242311718391782233211121399878485648534912904666123034926021438494194395504799609999 12046381671836603633326230396355049207034450306162599818142593650782863679749989014636430394749819244865362325507130218707178600130803399889621501172607249161393414099567075809856706141356753689636498419781567961000 1949145498648540661642255712747189623236771601318711634885821078586515365509282855105710877009600579688809884149450981934452707102322651707353932350471846316017827058491620485651793649061696807457844237483972469