1 1 2 2 3 5 4 16 5 67 6 368 7 2630 8 24376 9 293770 10 4610624 11 94080653 12 2492747656 13 85827875506 14 3842929319936 15 223624506056156 16 16901839470598576 17 1659776507866213636 18 211853506422044996288 19 35137231473111223912310 20 7569998079873075147860464 21 2118828647238536587298828059 22 770673990478689868790208726560 23 364208960426686596537755921369204 24 223584747192421482835961510980545856 25 178316052131585634729418453829335054936 26 184783530298259828417276720806393969283072 27 248781049045288108090429913919027669986240120 28 435100651401570160848422958340223675778192652096 29 988575714030048455539523534323540042730905113789712 30 2918268808268512558661062634728957323873319565816585216 31 11191977556595306787688924514392387401160522562509404752480 32 55758361084253080973582654412549007021500164037613319497525120 33 360873619910724091463085427354561273174898813007073520286270385312 34 3034428094821742605659499518550072906286077860183906562736432838885888 35 33147799463054177459141651964502103162909097171877989104468852980628830640 36 470387500964073698951254185900620768347698608335597100251088754974122927207552 37 8671511724276778346310776146790389784220888235304663578971016972018061943458672488 38 207681592952826862584324117895542918615491954128661522770180883458509427151696694500864 39 6461752399123675883811274927599968774322623175693197510050988605401080962582639480482415880 40 261171997590465540151318762930933288702318505263690005394345900119582121231418206978624887208000 41 13713174396234378989535567119853656425460525237097544665059844145563916163176232919553714907965865836 42 935416088662354389588980367304006571161662484332371565402371272430861133885385251365980019152579288570112 43 82892587529536555991824890027976870975494059092778381584820400852510009024811262292701669580134231375158144205 44 9542252406330518732573292177037012642877207592866914845862624267675747348408088588189303456232592358701513233985840 45 1426983791920414150297549804923424115542838978784866364737470369832405812425835316523317323322793745389164577846746541916 46 277227504724321789025611150537479888510529520718510839016507773472759151893244234219606032083211082725876563539867294531120640 47 69967090428493603027082789068130159546711019868907069548976675722646111909259064877649281453468910802094610216750284843451436080944 48 22939068549737895048136970533510667754615556841568108406483959731956180139761544489048520825020033476540798652046063618309938268011976448 49 9769875408392353722851230180876706961674321637373519852087161411711203990347622994498586789361735091792513761975414569327921987488704100234784 50 5405634662921163297354384394028245991511595849827057226674289386424362961169496077424669173987953515956685694379878472351323995565013608535466220544 51 3885453062710056554164296235002073196836002251134523752254282944413812138716129094759385448921392970027331273242150896208347933278612863750998231881311072 52 3627948484688215317583004498106437079299541936120037195631668534626759107434972933530709697999451487436216254045959643537645844421339950769751315868757005052160 53 4400586227710624133390390386094873673881590978828181543307552629674355459454743347549968768608837580394807933408221461809091495023859685364071320530249214348625245728 54 6934270309551312623349222073795487213495644768260153831179427216234403478652949683903494436216100733363099085113942472971693357184229462813410911863643371601788796386780160 55 14194693936548525802630298573304169260013205920989519850359787864060118595915079968636777930197388145144716756853871207092764851961339977842762053842835419382235937171381308217984 56 37746414322071655879984164989070121605984251474150244816034893240042662761979931436909987331145832544356386920167194335783490682062911999591309748171942566056379521886385485769821612032 57 130393008948662896897290651906201899622702551721217857999812207208090311816565447502775832368073466495627060140193414681119172081327709027907852815295839496695557940132842037078235060950145280 58 585154969386024323834900555265493578235148151658821333815132648376656982874386546434568278511607365946662299895008282950814787044217455516458432344915387271416798296839255717275971731480136328790016 59 3411306239833044242234250315848895817100959945895277488939547061900094522167737380471127048181836044162265242926172237430394891100732840716681038819426042552524255126438558987248600464445465018493091262208 60 25834188572539328754114336518123417760398501924195489802668722280817576885221303516921962732464643457156244924532771848657219476645767379708920891768626119753463500934254755975318546223481371757236600754263934976 61 254154044882757388423527796971623132975263038114704635248210918215910787759692837646716852057732205139471173457252733516811041709187650081776360513289768969881970402206722280482030677944263492666432008846648681758624256 62 3248141695515223549245299056558815766114697761822459428137523297118511437930789485132965054945034612587517322019300511749610050613490265031218909304309504638473643547808642626500809911327300444012851408699825482846844499034112 63 53926801415903226445392857569717012358224157554995214235079257852222146543469063242284815086812605623733797938591103827486637798977523736128641492026957674038079868817023272440316352562853146557027757369313613270304776946565977758720 64 1163050433603354028343435139208890479454370024052056387435868685537947431634373718716734846123620373019952705425417299180403640846694745662366060098985815776402166051490621566549166911953202846794254421138118905466708994200152471483208380416 65 32585156744368682823084707692329668042952808972279572752621983990738105424811860313594170880018112520767402388353472167635835483865507275124022152120069757180432578151775787797940082169519536974403367954699574525496754098108395913092591226780255232 66 1185973558792172111514489978737014287399518518124834861223327084320619818725344573227567514582533861500303903194261981681742439448924414790360816040249779838540188070307925974235628842041480713972858406223227182376206567807098570412504720306602831041806336 67 56073898536480862347893629494519860449721182555611364601552013545833662832830418565226362867533974126159812670632700598755742227327956477656201896468821779581404750062147796502540589551158633782431903685191692565152763629419048403756268279919104656194023105236480 68 3444058874256867914617555155792086057104225218057757384479353598507184275101200542884570703216183438259772048924437794956951185983700573543195121630246773231095390843715480205178624228444319261719271821631689618223826246538668307719984476017966397249072974900072151552000 69 274793955268873498157069372268437652571013135959654855916252190851392400334030592132836949846810079150326340210853996436919446603245771891481371307569459327396816486332779501311712910630045829504106386043581758130970925726216134016943676605092328348369592834567628528050307196160 70 28482376479484519371375116215528772948214964242904164033295900514074050772979907499251091242504363606139944693689447494600655384078871238750778474701229101571714886058654655172273895494756995795037289801968931592462093718306821049012877316273192220610010198103909476374433719452099117056 71 3835083514757841633016939979566923751433516899606207497394974390553993893232228748632246046975819945050492918767390464354510879503553286412226574776459218497486065711814085533895319961688539665985581429395466782709605593018766810586549958426500134730803403542623375004236982057643052652287418112 72 670806681111607799074436922226262462925534646419844315624190882564691349515523233613025296676991646563145527266998215136603832896197779097488591352314970297508876329426212837500646114416405509851323128397697406505988684837546769429899076487875671587782495762141887225157442327778693221719130104928983040 73 152421499206713815747406149050998764537174510610029349891264464681583036122451108647394887555348500892301271054675846935435145785994689427701505494151713488763194708651909812512951476665906615424764229526311503644837995935356415412910166977340132192601385186756926827130385757889959647200189551326720201966390656 74 44991066293247095903783636677625900043618088287088913066017752555290880025959065579527310249495539788605626500921509490422055149245379211200302976710089981469584926214823200276628887866212195584804759190983657945835743589187122617686018970811163479738741907936306434828187446040838486511163852860687465992804206917689344 75 17251825750188846597602198598082220940812934139733502817981620129048113005546901518811626466324400260026205755130352810860377223418847722872721451522940259094845489552233674085064728518232757706049076772765623697928536554402394908370818401536140968503726678991925623199276310919614675240763615447877260294161295510465701699588448 76 8593452364831400204263360942854341696492283017776253036218388154494895592285380197191305229910816204692145686521331596155513434131740981791729215833555732693639705270184617152228339103790054893883638057157768300231411159487813886376080363432806413754079552309484358206665529398778429998604317755682641256526061836974528374916590387638784 77 5560657635240077941665450095456519210944852150979597246059164998617997919584360635151777690565039617528784729796969587075673174832886976404683566884837532093557529530402520367023462560087646939361352702122152116774420294975453427970916717041479943544127122050166481527241020995669565706016157051378866874218180148120641597525006543341853598717088 78 4674280986357746815871436822343564490120588350883637929731876927629679536378728950309110703988936119660923682067667727370355149302385430369167406966571327857486011278196458064860155381410120028889983606211729951236233549405246916439643128125276451671322673899676233343194745291908717307156078368603204648240611240278441156653729661579630594940035886073856 79 5104244702826996031848645960188886168737908282232598630355442644367724248542877251362822811446851454315163285815766428703042905843725458185538231998148270676183654317897310190126167603537917110742789249720557331625133837151256109248269531217534131240054124501295328378321721799919280927562146184498594265892427137116967157300281995885537669276964453049888955161056 80 7240555403867096080390351464177415992809095305611456980527891424060125768765447618748990604214264518664802908315010520180086307143283861588700108261599031403247246717889192081522395899265323789492918140635624114316817427159184693213821237470340187513028721811304408811767999539069150421749959153365293614007977063564392075308400249921506370717686241638849506854350877850368 81 13342517540141976480504348879753588561145051194989128920433931860281455944487266587446377337491168993077538702278913450478515450652504284754840549938708218240066348455572621706753676387155817689224108378959481371729362259364383650145871915044208023822737622290850013467925839270309743277918312656111067952955289056070239435137181721021636171739193353180093791342316328043795234734992 82 31939858498798775346927239635820250366767783328808409997745831936620960930119725132967279574853497108360857563717856971630174124152027104517048244734119617692840068212437114360457823127503312300919692347903154431343812909234160743302682696902609424556134932507173890923533464974195313146183456882850130419729884538713343947182363044030520245516936292089321166143011509333653980163444751520256 83 99324320161136728763495864326757235330751760161532371674462156599422085080153959521115643506497262247527474456459580372733492736919666295380970616259610879140102132113440615180970793416567844562676426353462581594983798961669768876108816083368492957892881312963180337225031829654289304681555791196314713663558635472933582336306323464633581058472475531813475980878256935500117496561926893818481063763476 84 401237793342274293993755589460636131821304278069684624269399241922458481452588096511185373435782070331820953144689320694974959784655535795750108281272550615873301480830002309622653697201756996453555377349707266010146755667362735338327574177441743283227016570866610944550994757900336082142911983916049497777817661361437043163860805796110074425291658649653834259425523469831983885228558286060615215904713181063104 85 2105587318118650987802221615780266151914790693870022055844411934292466709816525973018121629645597775763550686215497898647819508770242620131724757748073904905928589347680832929257646890066940778836501571000102941816034733764640947404649445236912690968048285641328346488876659962231010791281857473234554951476414016162858675536929746899613302817042134338821091542460311082237759764097085886754099128122997884484366424781691 86 14354009838602288987289468473377990868380082458826099470105731668861308196715386079479797469023872105793470503580724707080446864874007803489871912565127486099308631069238418225322116707356866794232824022892457187641822371290096971574087868312289580669600411944555648966164069628996590012531516647069722851980942072439386391072463785687797655083129131757693190560796237813249055426254088908292438747574714492601752450109503402156736 87 127115968647537667040432138298504488332901182331632414847839520419018152762561577617017144771517449387214398426391175663770344143877198863827357259128699131729865718948413989842573607165519864958352615819733042333712524241586855905386300358893824146472672856978548622973913193028757329988011679928068324061719250634016855221721765292760016903949318292651439876868198581639143145701343072666587227295543820100178977022494415020241756105409304 88 1462347219716853380838623015726342004522944522762242129544629684390511154720424273510599360402248639936634120396156659458769622195202283148720864175238811739276301038857249380610775143069327914678668723347119092018136790949263734720077149658570693193089931140364100300268530057564252288916775112626282790674110933009271862850641479693906359201738714831435916831251002195902369575140141491027372623089364835012846255227442784849468116313127498605622528 89 21853741971860584277173856827618849532727244666554201349864277043117266561365756745027648902068383269391065647817836410832059017731949569681507249281360151642757131943493405082327785324304195041388504939110536402902552383266956267696634194662770661913771704349255876617882409996124460052982271539049979854483813872696955978464698899190586268800416889362913476120949398076583268321334935462023041376565926016593661902630956150495896951904960671485584223516183392 90 424257022688680348181705835326446257956158013527617108544076428318027829952733202699890595694770434935556545059825739625620721127620967440576752164255824827314355437663599897565199763526666517801074495214040693939014032388027099019440006476732008786485053643537299747079809652542861363982822490115494964825870232239374966144407969557662859073706177917757311104045143143364674142830564762453705376218368945312871813164984381081109616656014119901968692795475539332590051328 91 10699382328409568989455384651159939818954449703487164078314791122222722265403420132722373523746544833963193027352478486082531807783535109642915075099206703954589490339561885986087635819065230264414564667721145423208136380498080121511110900252813084543851281711480195915068979196630667867790936264732750172592752930616432273585257921154652349846088233014110170856923171634103737705552535128350726117539639241168719767656731303146495094276054877387598782537564211830817657284780404800 92 350519193038498347896601308641938197406983699002512729246369811478217055591341928572797826450630564920869927309974227434111780048118542947160623333894410644253932084938039166547468733774587663283956682811671197320795719818251121438459248628162534303219523681596551611859901338010899116134602412657336059950404155724470571920235275761755773285487263171925089251507372309727376669971436602024312677794324212897331061602314159063526244057113436205901165944253634778674317835211673897004066960384 93 14917277610777878643191856063165742607852189954816200159318252628163100968828312220076702595282604826899190471836112046218546183881494429515192057857681532809156639994882437253691034121484914277118468728693963958801621100212605344172789503821599306832237160341964167610104776936860554873013937190379567491746980103339183307499309341210341703141541563387837437569949658409157082023466743255210309550327816453638590954250927326190656473114827538635984470573831302393331285544317046988677963533524168129792 94 824697559977490360920749212604318589501249986988065997716370438676880951178377996730639942547196070072598687851684353708215219714356231780193786323671314545162252405958239737441595412854167020488335139858581128216399140441108012674667247477287850239278425850217188755002589367687359325148050451480422515215701801384112830158094707532561172902464428962532746907312361397295800007895055582867125782006081141564434461830967557173353465284916592055987383924194515263913057772333569326277463067313558381833742540406784 95 59227839745441273045486839503614178342842186986187488646892969006767769396642149370585739036578881305835612625594365979448030526449184619601445050698591063321436196975496115798066145284359944331240601638579628572847124223658049468430005315500156754263101908966030028186664942119233575924157742600679528589931505438784699741333242631741520087325490448833167526964671312859547349851336516183058736345128821954062036513984090110665713005732543868986872094560676538810607187209187952629455181454687166434561527818758246558077952 96 5525612434422930805212350690595261015589495997293535422764334404653959999924759293622785085382723970104484935645885900367053167931733491934406931180064386968579116592404486835653892724009672942885932826816881918354607420063004452118190815239676616393252358935628780019251213404240251689505395198798456241700173255919837785084729655598664231111018081717805795019363535753857208478179464374445007326866933877049682109521625253030079715831597656595749205430391220526369994711170655981431183090324669207660176940236833314276081720523177984 97 669667783506380917886279502188116224165647159903292409610164219477919405096109536860569212316094877151645110980145581138315983566946660047968996630679392542745956582720734482145065821281647322417693220479892149176362038779920026420171318702438065894292158493917982311139285820871019142886970984026946057095497247620668170156509019152620996427694072460039998374727870859743359889695888500590050483675107419222764849703734614632221143856956603614118965195305858649757720120585882464794173778539700606345428008360627074431862119623247300579035641856 98 105430260535842647518485052484231403674801269465623999357989659670400751109697924015807590508636965469140216831775950599849430849240118219758947567842414508205505925981786251432519090533013372937966735483911311083607012235260173943158059175129218905036465648714815194067353461128517125567422522281593262359239921551518441303290282819428276543294229821246416727217162128267126527525029122511704388704012553457676614248125849808625435067761637317396634959019697861257338931199152618651929777000469688467396710684445477731252818916607087748493054958634903339008 99 21562387883899987783554131649910016740812224046128689429691335404510415392426666994855044229151272624135376773402630910098168050636669518506079135424693994256530965482111055409768866077786244299647800659862033917448625673126682062425070136965241805732760352422042621962238281422491818617131968472818593084756947634879082402571717805529852646415904543098502934841431707956269212446145907530000855176518516278287058214058519260831570023965668456126282071794081141646240811009628688675009753979567532307332514993161454959724590271526981068121585286225663891422947089434624 100 5728642155563633903324899141501819700786445753978093666467909409952941776458113582518283643172834501431078701380337621378011909215599024553110630076219625885095328465745688031879598030212942002919205366693844730009482381732452163907096706715779438087015363336251962770211911802050439914329814710514879016132992348493556999398756029803919726034975494485983517329863495523853201747170385829392767795397593182846444423448592819124001276584861869338108631865724012073439019714537372686821547433943891653001377166178953549201735000244675675875874908270040572185521499213848410074955776 101 1977109865453709049140413686455220808087324763732243950210787582164107136948807432298849876391497659963360138180185446766544818230839388113122018119938523434769762253170105709486145573024207725292758451625265418420722077814196513387443571948997144019376117881618666538248406433751193187375939815111088398575457053357116843171534403434532537869684439111929841633493779540349258939188212195371153795533511348241676489397876223402743232581421489247254490452864190825372642030039219400211227764830670073856709063319308876165651327490570839425096162308230638967305784564775492965155971145844738048 102 886413532417741303187022110449889704580048936764098251129766200029399643717209138949205892576499629900433666251018259182544006512359483142415573852664217437249895675508302712599265778025839555005835256457519850531183464684454588476114183005583922015841346556136402305178239153583576135728019054342190369599903096618797498647453295180858280024144235699404615384307471274601098459347980119427354005234479517498567590085971029730279670368516161596592110659078432460608445551772009688776900474862166111677287418450500529470176530100191055589090501424377591296273657898386255581297173013946501376465120198656 103 516258659672598031707805478271210480804941760993634351738528465169790403964737261733882889089474524391632159576308790476937576177133116685009937018603092896833782493304446326748152136302053324638295857041405417152480697588302431537331250706264988577896071275424191425736834306283821893016056626997623928306152719449546203393466962073897644060718307620931895308159153755589690500960651292390849978767045269333800948609275155208366747331444812992621875938062220816497400169688819554823989776352310282745274423989987216200305428738310273227175051034332721830079760977691228864693679747640111485558843075850541819400192 104 390590354161878221224815285852914446288434228823133727816108222267096140461119055872373771337808808498104544132081250288328620330913503402094000908778709283902662117654489736102307240552993495413766561723720741651841406335844720335846302027618058497311321880203383323233498801931504648725225889210678025570383060559522604923763994898404726474065463371193124292474238584578649418914403945713969082609665281013074059811231541246144035503219320221930051383819146349444312802073320860779384295921202698366085936241721172708049849399556083991830954986039296989538222656302789009631262228555375385838524487627511842980621423487221760 105 383883793062693501681038033999538159057841095629895246608335788007344850472374756213943765543276585828558312485080850224447749011156216545054030093158626045366939756600732767480388864313903629620696978287679939783323810971196611739413400862200054450710164953386734487459988677751201400440963887923079219618589373275325568959112501278912533564393143652313455327789832391418384968294934668517162218509330048766741581468955567021044962515304955814951737309828159510206803405719489640113883356174823096589231731128308277428992495849088282660865896363828668010207796191888723298830203907398253038105473641215229000930610360801875454777285922816 106 490121930194858410953481249957357992288099578582076891948397361970386211816216751009529050112375330082333520376225624350489495759523688170302860031527255221409291725768187614183930663281137232507031102483310895707655697545098776063616762626233236802020231501994224020836789699816132327467043109178882330878144543330986527274919848117695199939543375646308453955300562456328091986429153401544518860966493220227747534131496482803554135729701267541411376869847780954615133261904437381309856159849768565772310101948919869309904495850933055419593470898286380573607068532569159154967266670715346519085808155172256367646355095295584923792098007294837791260672 107 812893445149174921490851556318732920925491411631652003939420755193407916271494526375747144809319850740439189962892292817174032926932502492917450630373161064109439252807785846111016658667162993659371414485977201382253592695532068083672390935147465293272854770485057035521377189655359927912619024863789645321249567702776195970621117849319676880469870765465458158601923069062566016962586463854150230320163405160796584064934043677460312513518714069869433088672569600239326606760742193822215202066209584901844268513014497741514253717068644823777578470537617948763730635867063325645928839624799668625246853520949405780824805557997498358252347766562141511822332826843136 108 1751403577166024499314028792925102375999808287118259982639603034891512259013907452041002587551404369668355684276672196690239540324062748092297811224733162780181195089764037147420322226284638332576751975722600809865016866229292971097725679505381646890578176293468056466993538788248786474829556266480264883785497338786094593174705128364783146272928320209871435163858410852976355771754483545474254004381352701573363365914094312037338077119569144918197772744964978588750429155533966908184308838495162053415617118663050266176806176170525296024967582070674219851751230655905074271054254282501158251104274762034196598098803787498987631553291261467850834534030977556944497647713681408 109 4901881298807182248612324615288811864670630760152974045331683716320823639718482362984408236343089594655916593425007175507790391840612924611952792544977651492886808609646856297773991476587409602424270535090327460599548879512909525988863390742638935020283054313924355268947282098987682679823861169597871804660490547873415383231272318041187807882999768716655593534362397214121264423510289327769983877212038996238614589024643149784679515992778462888302750699409898675864876713956414569481349864272719556263735560961723413381307264611641587604202583356904127519091522825134580904284024063019523875048086410972403781469768302511386454804887489431113622682911841841830037532426349011375851298816 110 17822355998544748319904821654300953300012313722545798316090195823675939499604153325066342855643237097469398093954584775380241342479762131095654197750306358522025025397804020852499631465309754507957671956172013400603864749341929353842309805052982148401718590349888996110745765296122449658805233070798472307022857639061530495436825634821108373745006106153168602950003736064983482870773203192611266572873110782945862225291130717823092138585209053792844393885353615889210819673551000359758280514626151586268769118251683480486752375515811032215991403401761531131128373774678666181175558673753201402477373435539433505903478908271032747756166943783847776974715530077854652212568461074464318000117748358709248 111 84176783624032233443388796579764674756638318585997935181131789718526121169542616222655093934692874135811463953845290091056919838527166291153506553854821997772165374959000089192258521452035330973868052806900760591332065890503798068226754660003371025573767725266248906866873178283744397229277545289624378956884487729821862403162513629178644101664523688739356709102665353635677875332042933894447747453407787273596525921234225693438354064466080225165719543936895933395050586921675625977192957409336735309257277097791797689702165133751143080484792293325532171106527107608935195861370469326436952841860186159367833933046305299674803224967730002326067294771635029340415150793007575216498888715664211658811092727347052544 112 516467029096372303752957534657098809188500478037451809194865135450922401035617169327290819807836349511897742645992343938165072467780080862513197421720723481687725528778134057468416531719092947282777057446706235331957906984536470297590351953521052772926246023636060188578167045442768248933726876497122099282770400206562367064166705481144606198374612729863865439940085527570065606066849105866774512583297074392921165484104921945068806956070498567253467854872051739463530748634316655248207850865400631784556260279855400208778779960191832769149050524202593350176774678736737124479903730561623147633978741196130916853289085918488027186213275651391581971363557245950411511521214519988016161976302295898446481755645372110342181093376 113 4116391631747022510507921355841331444320139938793048488123116917490225137996349145363054133495160946419220166814855222408242001494277567237449125542275114410104628577708984649922008170277969313610658626087939352792984765206384893501325185959281649173276722545466664162372317707852058496283913665828814922572412767278403946017628475591897252849914599793147881730213904515295419515221578229175825017226943999045771602160001481124153218217791971399018487374090433348514338425473334271002034695991702445528999282216932360561542681667867515661016482102368335287384149466366883665425652937564646419277821330985026331081661348793412980101541208311061180164779205883617758141504075514146857175242538330253088017024982618607609016209780531969720320 114 42620274792260128478040682597326251319278238614372381225581546239553134574825792083831865169749522612369044033379140790373660611595598202673741388057977531865145885057919669985075469127585197055287590606696735289786426681895915858411988239948050039278431699019761433265034875540869624172682546680175690188550485689426454467278380317472851810968112333381947810186957771905383654830649842053148516159818749132907062225991855298716958041315812947789442539214759942298121650354320837708128072224459549937003128090909083178803270543601422611775200331531022230178812351689398481116563401012124028407232782181608488158497726433993261297668777492932600354523969120252692218891012125841236777156249843612955227973281959196296230934621526354779321205128198881280 115 573245269228480078335443476815394967672543411856233421242025892956521720234535072751820171168618754065848816408550383628446048823966232538675940780144355803676241531195511599316820149342006357574813862646566021732526475765132179287855169018289529029863347456383035636113500575758289325533015971991803654973369764720493998000098187723754187341669858758251424891149962504695671577592517388813083068645953294212071414519905387027926003870953194159887825583323643244983446753603647119603598400142006967700727548713709817065108978520296723291147220600739373722941315295014282026295999326466339760047829460785136015135100029034533268311447045106309965950141435188154936943110575110720732056337149068771051785002969951801798347627296530026793873082986452013927869827842048 116 10015847782344131579037507281198612688156456262375951161994448663779258132687212106223941265077047561529816394189031417086760207070880267416847690777543788748874058609761601862131695549107528587369388075032029591987400108472189237232696880163510357387188834815953922118078517802535069306871924107200482042335062198644980023954505398289926542387372706711176360619813168609163058793301912182275555299042791515776643707536094664297376541929235953794133303847004248154996955002500872414920055924805883539278549507562583698991993111089528820887859870122336194860774369858235383450558049440287688458920853610653477945626227984116724369718484183098327397745045300801522028479466590894154307494405533052428206471577855581072989412581291010461540745141883779869688881636392735175540736000 117 227330988032156708276079159599023730550790553744359125227426538011802279476895837817106023438284123643161969914460260180032141394575549989461854316043604516762067918509438152418303679870570458425753082164765384214971853722238165705040625392715569182894652824036210462913448071494814792810556433780031196397119443400352608306131637527889666305585152018724463177941899353766033647132394157053554656206610860231244566764139725897399582714086356824313039557669313652121948803801916203197228940804693700613805894190715711227915474527465719881182656511911015049363169621460926056796254114418826300578959196160928705289532601805038832664655065513111528850563463243253225178021042991144158606626278722833343646499661130152810850423899324557699145753845877053010364536079956687293034926210889537355776 118 6702777087219026269985232193175014348583162160953230425687667312985123317184607720494874750798036234794167819461716867667373223229371814041546180283655694880310652792256572542765463764360277987214707850192637261535424205208050812705384372384306296122652944186665497786740592983963289512855467953351720547470228939126843858406415079525751246085737470347164685827225547767400154175857384245530426827429281241091060018450873577180112225150213822273123618005173733498024408079567522151766182208395208453976398779279067079412187032257861016569882619959435476331618238612825558982809349089537138482298841624688295792918456823816907507948007787896846618602986728990146920384679384177942618836165851234820165518406636204273686872098303595614675559816560485026667444897411878087772848325377216644087335236132667392 119 256729276108996677978064658517688925065192964276745763870438611610499312937399188186494909304861169857858299947266799685926481466497230775388500026153077879865332606019038073863477200237817940370112416827212055286123901281073599574668762156148680282067427666730091076065664281881437389859318016756572761752490189161686290783307120827713174681631781339126763591496808631025252998368087448769692915745738359610623017348640223356618057724754164603480053281945601522128736082401817066026026597492182065596471932867834493168977929400165962422909842652124738433938135861433569905054628089827492835861055248942891220096101599239991773357597153701067625538135123027275556352379892307779244085268052090929904618624693557861220183739813730652417082628471432913131247108093692428588149880124083326824602045170577503164899459858432 120 12773766226643270066405809550754051954547951991186460175618524223076297087077067513506496136600686821693880812326969718462303477910318762071554171528401278560118956596788801777407836583250418042653492389004071331756382810311695731313753523010818432450020350768555270950125921850129780456633659497057092609197333121742183152914238308105852225406404473264855792869969514858397003103070108654032662423392709032154947691528608728016695881101830708383406595411940289080351635250460650015397083631603358553795721110897568026663677435333799779807767967748823505713641060637619117900466682764255397954522635695190404026264970212614610175033774461779304441504340633293560545229329051084230745867543537248851923804319108850633294132111811381650413227680456160930458370051145735153136457341440205113234898046054080018512039141872226559451987968 121 825631221178443123628024212322730453157115125333260719765056681601866034579877558222454577963672225770422458393372003513533727889937174727852154571836284810187201543959403724159179835796400912439378900238392461162448905669374220383496741035030480336433331488795413434666599008167520127377290072782032541259239640576716242688895911875839487929053560480536854501580386039749284162304762374633925497760302656086230090121411276269280273392416416007415318856866555202876625894319395917964520919788335434546582751221756057496218026450539446270555081639940111421425667707725490160801350932504334024094756873989943712992340295924486976320511787393546096012890627768142364110686198994273528274093573908587987051346260434623755664500714071207096826443628568376013534950260158577525089013802572683412507113968215231251511811764399602893536632775027309674496 122 69323140699473967086340786112280790802041234989812294285613464282450159773210536269905399299635538589459635716223000350625327817404727282878729307977151671592215929022748432888296394278577016313004139554684976918992835634832005860674671858099175988087720327141444409328945529374216456237582767374353823690318023657545505414405326401333529720214143620749034778683626406252620649157724964018153168990793735994157955566784782137709335275285203008178405924702478890041436429469332274685547360238569507964518655241902275535473988206887507511945839700980356790983263655154827687304337744117080694431535339158509222146386507319371823661562519989309418464682639934748710436356817908835697710616969326086943563786783193155741800758714323486312224440402978217505524445907636504504040686645979172075820506554986407493120678634364462817980184935132443640640202270627069952 123 7561268551540180655466922125445407961096215668749058126867218126988179243782018110048647005747476978935721340757481431215039598038199662962817101286235967558440951355167696556574559771803137500834471652196670722711956813709474396923051641314189739516895254454984250811094693519800571689516250276274136452965612958876385387972813892861605747169887587432032019211467668425592577667863761911053410991069778725589554538884227900390665197243255092665037486537567649545300998075319594917512822086018617392739594276821006890615098813500610172856687878616457627340344745252871943767310088388703914649272146216138107199498490818259033807731719788594529739354073558283207775016753974331251678617556264105495495357097342176672487836192381261458798326716164237107963754471409520733812026398554235574298350123865429165238395831122020845684552372401208359812367688006577966938969087672320 124 1071356460114054589624553229716972252974458880036585492202519740444678491976507583380824144319241629183630592045207736237024023340370855025419066045934966423449689278752786645045973058229029281207343673332473605182713418740809033415333302665296326670297857797532819872833909830550682240278887539201009458775793566114393901482534054306821884132517151618522004859939425347072263194613767960037680121408483480653774137697859690905129344251899022408564497459109152508854093801916519126628095704825286518497201373051588182749209975787017336562701969777332198504564112095911323686646289590373225237766321612571244744122751492603998828650511734989532661878132147031327149263778016098376853398982710758126835729696926125380213645263158200659749651231985811577167468317424558434993273913675367196838044963312961304903573158291149379838918569581170696483573139507517651033105665975384348281867862016 125 197195407703470971428751083071056099905655299157388499260802871748744224308915664468865106738437414223423462384675885952584861159984333378030739226884277751770759580148728106937238676497693589630664379808424153147162785081495215853943032973864127650704988593573432572246472986514857566424854535852040035769169602152947274354089605830551841947031944243095312460726113574364507326168255812895230308565449816356095931484064443312484843986839072923511758830391559421032223336198882189499161577311247090456015331818972408477214016500047133254585412426635264300615377406922645117456982453503127777684918403116682539397134603791817603514779388202374081450147614248811985022099411662772472601952999432633520913795952176867489013509858831079748845645987084518697607060248831592335493242807345134355790532029922952968533346292497222677697040591864204946368853122304739682916040337312567378974093698909808379297792 126 47150290197715238688748651974155890649337869513772067436216181133673645018728184989990205443607722490099369128232705723799612539954940073167560444248206551517434120782255394721153887681175579209083006038866086314875729455201350798330447918520002457417174785760753053427217098634238578820960873413432462241716472388516001770848414567622443489704244823194610158350630163421963028407335756822078565088554097682289158093650562921834929481904958948446160896370740794329250870182151590030874095207767094561528783274311031643686132973882048289948582662875169032712315957183287939222597594358311099197360708127177788817351724439604903048189146626423662644459133448686698604701679934998348300021735196610170319370233614225205942663898251488041983500704269868949693702464243428926587814659555744059540499498177799462069601720065632382775330988287992849170476435932172731249356066479178471014777439623995092104983260866929491968 127 14645226632709331229510726742192949716507657814846209943809829681231418036134988435254551927200487141395283184810829216651166915152740991502177632440779673640624822552398340937140636059426958732453093638672977107259113237158692875493312590679855282771381709119848998362973391529707071508715875692395476844982634268980550944806715863690798251585427825307606275083479651754911698915410967035698775698568927994199924211241881065869667625645786601157334396250464272246973041165520039671507464373745122711377537622709549855211048914949776933693636186978752637006771013452756701592099112582216728366953438272232851758896788925525831523954473820341994843229616241281638334725098051838935257286251124648260865261368186146888836205858050369660307298643304883278384055064393404153616677262751760030873694738733884400547284985345775320289654764548659401671149484391599263927126084052194259725792226166952809645271034651058178622485804980633600 128 5909226990299226659959917170964902666148778284070487558821552829787907970528488290035781574565079363601408942495850810719026454060569304972473880998475742523380508000103819492007361615856210665986130474602777276782753403161295129888326846955632919025560463361728343291719963489636691037207383006453514662929691599643322614054980125282330142732825713048986061943613757773785147435852598457575230058553211919409557302691713582529897268466585822559866019817460897763212447017244444776631627077546601540341042824342504651005534035705730843569062797777883665338114945762930880819737435831607049918877263038435156699370027339104229207705078242263256884077818971458943081569850089893103059294855792319797636622509320486841816224176842327077084234155530732926768333539533976035950944270849719844461222788042553446941660296313727876920591210017660627193395395176776332462770271018341350814216431276316926484372124115333986615519598882687311230063341469696 129 3097338215553331737707470635049779500894391753740451653074974355298332274259285228131926790357726027149665002927057177742704285657632631177068275672802277257457245673858282223219650415957160391066413877361373026782384596041351704121105780575291269760702295808128793296113900644063336622424726772261733326250678894716091284478217439414567173648949899976960701961079385300380485097087624099969784347162265576741392751451653053690539046980930423069913073676497970678796313343155657369192863713418487094980698711751378910420700009536669945763106452681854820554067180131353551572089375497860100027995460258822645456651973182875805006569526883918546073953550602005884433745401440036236083845405009055074568525133222848237791889373095876223159876053975644016558988384783664258292569375941793554773547866563805163071428177045065443216788281553946817580809448803035697186660555219475452726867011647814831414749596572038765853251343023373211355838148300152447292575580160 130 2108973721535359561623973472530320165721992430241115054467815319424729059134106769937972320997186432110534318312143650122308857206335482634179499912981645103295646287360829253357212422753539615291959880690905144997292446066985746060553788333717838625088252694795500270535445321405751627581452362647280969313371302385995215662563297908900091016738611771690497492440951699463458129719771386418252844917042504051389321362287146464709550136869958392581639651682904523484203029957810066543636353889010152542686811241320002570333332204406565415848216576329495306409139708697161189335146555595654823923062211279431486819937647145574109673015667155980097978234492398168051062221435842036619147727202344002736859445891065152659020759464438459138096944781187121863509763746865358633048993597722876589368530339124925977090343233687416946462484612523908367175877042143464939466115499340779009116622491049490548315291364659211763164241217025747668437943093962861110005598264631133005152256 131 1865424675826020512882213467519541641278676143245500805484457658489402468676070096273456275889560947089460513761991959500986467050096208504786929310884120648513515391592825907766804264469778276992529296809099164940298365728285162821466760990026288359865792343478042318233708824002181803314792441816898815187760750541129497495052651594316110285891922197387190969457535941539655140478626778608998467654491304494017747768601275611320828927771780126591069662624466264775058395665406531294364070652037668677249326771356128028024326476475300558771256922037456700103955028573954569454068382374856590236404247225042031454833072983667070921097211720896272762448897152678242261330694274535713599957503826427408398946178389140177941288066655080720623640294223539581434032608725844889708299373550896365009213407256916777233770133027381731918692368426074114104820978074850923280503266941908475735507189983424440384880329101735333423479879591155521381797747337290230556154581929526834733354624111397044224