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