1 4352
2 1502736
3 598980512
4 242067684912
5 98124582178928
6 39794518790036624
7 16140699524652927296
8 6546839621183266518272
9 2655488111339124689289728
10 1077103711078803025921975888
11 436888972160952271231852850736
12 177208486865128622378702990133520
13 71878357739342232862353572662902176
14 29154903102387582016811153538572233520
15 11825655864114754768379178437281567516512
16 4796657340485246733774951018644730762063024
17 1945594498069215922465041176078022489486510336
18 789161315135707161679071749629113396792894266608
19 320095392263974065346877155396638166863480274479376
20 129835328474801121731979652269063466907574676564928464
21 52663111585805902428841265716342486484537779702418738736
22 21360921014531177457367873905794594467049747266606430901312
23 8664302545227076920525175387597878826415477379866617519812800
24 3514366636181107056360302363830843989857184676038026761840958832
25 1425478600384927744904983184722212748530265949133030777800868914192
26 578194771896868783377557220624134967511279645162878610272857311333264
27 234524271232286221798208505268625426650437067157136982132656307931437488
28 95126442075534870418253212883979325220557511067830465127206181591174879088
29 38584678705231182957146859593986755716556265690492558232508274617403821227568
30 15650504677278804411138446311259665694168582828674158964542495219939585830946224
31 6348074009411805683459060112926698390621830805125373867721954998536890050238781824
32 2574870785759370830293296587874789808557054821483129172453556716667952026670565967760
33 1044405317893866596922609617135881186498642731814496431171003401115464646869670007812240
34 423625927730136865641319286778501195847237882012193128156012415390489426835812460809158832
35 171828883284562921615464584046237858249042646782311178856927090721939502108621935032955026464
36 69696284426285809645990969524748171176403748556928944119602109644679922692254423118082501186976
37 28269834158217414129441642689790465894770394529130231125431335600254568070813187735530255149566176
38 11466654292992560074156322494305035771904289278272187294153032208262909771542602478782949084160996144
39 4651042991471938448938672404021117769682340573719046924734936598331407513894664256247401482657293438240
40 1886530419194279576887151524619139990740752374247122862583657809650303957076713071114292077337032195590800
41 765204379603063105717611514140562135678777877506620675265996964419424752721263444437936145206794677223648784
42 310377982243722067132713462187805955737927052671097427583885296940510281619204007550471726265451692109616074928
43 125893857278322144893243325614090549769645216570460423252735792412234776344484828035894973129405907378910983589984
44 51064372395769721287162940684640571894168999659399841694447603805744809601691461806570463504952143821642424708058512
45 20712457642540002587668389933711548270415695628714092737093319985071114667793760403777190833133109201815495591935222400
46 8401272890956141049308817740981787313802261311030669438876986569366993510732511841002303594356534896929013654790438885168
47 3407679380619668577546644098742675569972091679271199358668037176288292680261645257034526479923921800158112228990452739500880
48 1382204125437595009836977598588096523770554165326452374754679116380798669095655369597670752763528639485202571779186620698076560
49 560642245430630380495649968627937175093354739757662831083985623375505330064226646767683603183046894439649897850348644896798555600
50 227404617035273566907536213825757833704480417184302394202341617819760097829597028745918890923291155399629256849981259657675785033184
51 92238644618127718944224067680555783221339738644946775691469389156603035319294226470421234388132818071376299952151985534830347341765168
52 37413330561857168666501075935530268105340163775665521382870480328372150431737317509410416327880643354579312819974518706566526627581180816
53 15175395058669322113341601005728674599822162747122802392428006321841876927880836396324483343613542572044340587760762230119008451919504057600
54 6155360088901247498060125884899078735067260556458142940841665023153879400123589373613015509867098397711780137051784201806834666082713935128336
55 2496704240832109165465986186713836186221384014918789670694038520053799748485308279195360228088623048410569942611458135698591318091329495479545808
56 1012699411013292581028973701978649600838007211896248429406314563366782375127708856157957384323644913099655814419417102249219801902238682946681056016
57 410765719250780112674070282832563243468889436065021249014509265405994045170824979682098479945632334465557078923124283251149296999673646032988766258096
58 166612526684809373923574618354643290573711593380344584737050912805435392223920492205999752622877994174470584401965803360373551790142862301208277125647632
59 67580482041948376366800626784159845925422606792350967213832545481349559698313532463188225739539182579850487359270768200160363191360334002624497686226777104
60 27411622586528733046105618762219550774870564526154521396606200538276661583748881081692266894070759149607751768518435582998829115638110293848165865934222816368
61 11118555758139579130584848053453116138365065361961898228929835779900562565045127464004160616610799870977984531123751587166920397073288877930961911415952165601280
62 4509847295262221077267733728323324408398575203102699292448816750949445225043109957694039954385271353957859149792495406805294073572864041013097492158269503318783376
63 1829260141561646428700022245357600800077337512886762218099152171970797238628041341655008232695888530754259968001104803505499365209657867183043669203856606486378733072
64 741974414771758402635910425342572687027198603624406168811113858342431334301107052656932295162862405802177052487583716322717568190355099364449577423774486659105069258208
65 300955694093316215566460661654010304982947369270040913420121870313328688877419191183031871058686193980539260950676217063460343306435196569566978999302857307474153567127328
66 122071989611320869583063401644975610334770176615150356587019636806745605520359385542824817853517151903319238978349677612490250876783469096362467063100241720019360416444813456
67 49514187593824722282170393766235909991547050786852783769422729351043263377860857500299541517452823019626100767000563366251802237924303515425392372117408805029737547014214079600
68 20083671823441997856570384641927926204942932862125370570211049039176638071080384064156464911366178653217485177769945309864758394095956792242735201786009745114926554339144508750768
69 8146231558975888793188957381152923132342372507887407025258811360647454639225593897681765553968479939125383274297472691249577943324972184317725308378605504419721134402540377963978976
70 3304229538618999222452600832291527919361293072808822697162602346389661220593016106739505890884000460550752322367671618884486451829606169037223409030247178155551618716329374401881915568
71 1340243914670047376805185969915737430436001572504409877265888069873597424239135973657622272307650035390208296371642459887013656068218554515200116099393000113066154032104317647405813944336
72 543622348535825532902624522436779678430482057614733913737920592427256876156647027036576044675087347864261539488092771024718319832915628397440501107846522123555747833133902288413259227067408
73 220501189759441477711493672643151922120138564157166709435866810084709059489300154334150587548743270170394892130520602006907014949767768725347803318140188103007184656909651762220332004816126896
74 89438477071154439014784823540311129460230384502346365864128644637607847429048923722327850811697987231860442639828608224656134086306150968990803198287089412211254104385020187746797183618417674928
75 36277556758986735795088832742678051689800765691028730101702363942308853942147412372928930151815866103905826001604491995190281946395513807620768890376372560324211840779784031070575753198835424148640
76 14714702591518376948702005856543218102955479595876602962607188477974138052841613188762063238734824724061423065164153721297188177095549673317146951252784099032343142491097470759414808118483108740235120
77 5968498971988665871463129081121234858424819098108846468084374213848105838253933050230623474983558639149809208174763153632275187587388540391710004630606975791848841407775000863318157461614406719503924368
78 2420909651497969608581467849091341405717688201612981705725291610551454779006625484935254293188859745376874853047351248254546402117751353339025526637814028653118141824266498438221813594707860327005097993152
79 981956425987954063425592289163937763118327953922384234620451806098059455900660959144062786738590047200392384755163088420302572652243350419634951134316212917991343242725346005765763499241209951515511613727424
80 398295752446550642421536469115441500940396908028379522719037092364657090924250421110830943426506440623889560751430242872159979152427656828235398880612829770207563257242555431637742494369672568653335557815239760
81 161554593050010730046355052270699364170196097521211741740520175212200231808739310057602673459466118143258907061357895300135265560424350386124657640090483396371522012189315196801942156954402704495795958683072352400
82 65528883458663430976364909507853551717719716758006250987245440051558162368714198987421149362681329915529818630610872947743360054071398734530251341070745569061511475458937638062422924072169804779983711086606825644080
83 26579475264694433551437591054652624797017761375810757611285510997092955530550787586301049603924953086526357432736350828741576740067011572928810586416517010715827096302639306445800487337946937823026334267047888887969472
84 10781020236753171064069026319023366841800257274002962698449465263342217841132404068706899867141580660481341365235851201157009793797691837961259573311453217873735241183072617270539557168627043133076767890629187731196196496
85 4372939772302291139693919267407140140488619433159879515588686660813211110550216280419931019463282188236390254414472648172390673194262739449404220337296132831775120724739025303303879088441249207418998399264793665455966661568
86 1773727724486580321099742977278361528542228857977286499283357588911376057203235405273871413185746425701357683261484479573192832074386647141812236902380175131953662381746712915138586528619423708349264337769241111257505925540880
87 719449953836515427024367478860439914130861124456432601678039107632653125868227451148892158425183490212411933584292758605685557043918447452642290845752209814882800729758541146689474381527178721710793400190283419484719604268570784
88 291819324286866343307231837593360689804632631693773455557696424695756200426271269005462161033407005712686004814477189169904321263127857793274977181462651179808396446394428832404047820753533260204715483180802051265885425928651468272
89 118366193688245273967020332312669092046243521708135973438609841700410930465838627207805233774607868779037647460325173457862833857637645969211104032243271856800163145457021811388355946583080547310517410048809838299089934963224385508464
90 48011042986822047403464671939021412398719049342555343116950585629558084891090914204598519308064655701039487023433061785587959532560491089102476903415999873267304185198120558631703357165143215077807266422692221474223870134055641010359120
91 19473982496671187563549690462894305485013101546015298332955223785839018567319881567987490953806695350028340431379204681121647199161809816745644439341977948832788829373383942471311226304463084554118902145480569085156058507393962623152194400
92 7898929429418243396335635255312587698369455764278700766857111991621491892867176090504652741987205768810785208386185271936342235793761335990515884866555286208038999294569535961336962135967406348215621151065632082917400707242003408912466719232
93 3203921512247774504151282109893628734759855798046896134906835181655168331087992390584182756954582529762527659955341195080089295595180713323965046677409259673954961196805988690510492853852780828071023246250294516644533800209019971013838059584608
94 1299556982089622933025000291121494320872865603107381624619349710796171409707877944407142264576040440190169793999738532976530247862803745482668324167621118087192448023304950788774315782153271920680612715498454271415537516486476907507400422903977712
95 527119353136871090966005709571339534059116295121078371018957332964553710715571802321735706976390557309879133984029971806487472151623858361326184019287221299799347286004731928826075086562474926994424024581181359830951313326990475242721748160779583312
96 213807246258974656790977158920245846227536197089215462049774040353381554382642780425772914068279678824337692499865566158237413520070797829173449398904282140337525757359396630490059480345397275386910061701203770300334409011616138085507472373487210822352
97 86723351801617284860803707477811951957053076570817079092150300987082006018139420756201132080677793988055214445174615542418661022505896013870050786789362522919184792434472577005383532404203862037473639413508984628567020897778532262544724226371497653184944
98 35176247892832477477810040428214302499882442118833650287676442335362032597185578994579818945840080114096888878603430152429436791555186471942972638866863618172215583063183674637818694777499086393028654431914815329008650373764628463144301633769607714902905104
99 14268001550218549896057657922549273157588685480254502830393185179233021796357495148628359534526037801126817969515772149608134381032237572235478731650225885375105070994054837651177852557139857020423892214094985434177138859829177929632214266458720208360437620224
100 5787308136035928238087237582176361834390582303990732183908360030748108713962365704157876970881785985135654770573750064308999700133552761721711129772494696565217757414933156976760705585223800686618427325413830374398790385471775913688361024495206280234310926651696
101 2347416976026548146794902967076333890176610080842228005817001899164042630941457085089827535762416800850793017687874616723704075819299159445388896592691044883614520473764359243899040819336723021491273499191322795915264012712805886391306302792238266861349042453001840
102 952146333613147534014932587726383798817903394146218490612531434378150731575094263988577967028474496985791122294150500615709690480320557081662757507396664448611015233489636307708439470037116362131651324397999530985647123660361713423416171526960798191816095180690516592
103 386204503829284961268258739084889073588505152089271840194114718836333724642642143606841871667937126303177285165525173959043032635960471206292724089106566797522117831738311756508389616037658055937907958574254301262688072427556848145224218642750053778360882034813785781104
104 156650141879939996680817744608974724464847372607808485255945962690100444316390226153258575054011222807278461896470175847811669846061193353276773127239828196010914355682820300990943394526482034480651704886940719870412732165262408547334853678976043144519932666536709145585872
105 63539592795522717509244886240583560315265318712208640933413192231858707682883670455451545483960717921880061710613763652966450232255976429807106206161297769312663158267595854867707666348604686690545724915451775720433341851606419679308941682600267686078330480953423460486900784
106 25772579365910279039074594193554682368558166991534407811852567586522542850837539464837909901258631486105396249583293206100351649360145905371284971231558132100493577105149193236351778671161269396812022012984595693833611656392777489047932815982683603288875553384265869063287994528
107 10453735812478904548229902470961945755468418715094882813515085470294507165236270160281485326693176057529715312577009285053377423787510108749289943330487071882083405486265381765304318312895513719293986433501962512621435436530351517743601197211977747703696217807947662954541622735008
108 4240186693742167876925113458651467207813263567798288565273988135307347041224859034085167034065438429996937434697793139029095341375465425621652696546031163306036206964432995232772545419083994779397317350049415957447692365870857930133183292368244541840490465257100687488527419669727280
109 1719881850498802370234207213464264107504318396220791687177974546086862206710384592972044200329739391146614813575097882869016225033948776393121336692234431151216642590127030515159223633644745819413416447565623983027647449476963735481399450989837688699370183522114926848327123137149639936
110 697608995301783140520268549952241987667184797012017458076989118269968220042837494331313008221879447812560409562293982898299622697588811769982219217710287722470215044001997883871861866617366194750059193786531957498006536165593790852760985268118389185736432189180634617640231463131852089872
111 282960429911013112754271081314861952811866988786384252171786383769650882956970307027332209275509641870972946199946206583567860640883543129441220949065333994893385905453513775222228457851490248835878742893271714069997785318969018188265337119098855229761329952640944530316006019220940146775952
112 114772849753099908988782469291732285417830157104422764151720883277212499745448038300877208789828073089721811325913039907936506306603121605916485366978223708461785521869972727839383644553038111857126504933775939596368431094540872551583175427286564573287530785616524158799523027760829658033369232
113 46553549519814017111578887996369229721635676594137805315438957516841006134568887907174147403744958489278384520365871186135606582691870407658219094019008655374601411116425458913648723363597937555224719190497955945785279345693373432843593129595005724519353538162963587676331610861840019741113998192
114 18882794128463233083513633920230328175786362469728240880479964178232590848637894343027681315655766815681389515999607512070868064286028863111558244026626406050061143265743817406104062809471099182979842173565097384525855053133750164474109540729274564509583365357848963241675961023719762470502174537808
115 7659137970547114132434071824557381865622235836324414819040800985332828450264694644911396056376239361280665452903149411147388434072460487954059830250724721196132306422129994414668506489660421456923771128245168226079729405779261598546447566961718538378317443312685007707950480837377780372306949709505504
116 3106657322397758057967712502614236455211150479463141069364012551054848746023110491417693158601116075281160531454971769009475811522586958257233203548240017710912690529957833058263286519283569228513039186104033869131491218165798444832784342200198476866587384524253614866004890891641226076260505019596958320
117 1260105728928549469170106631312377918365644327028085191843371741908194890890058323455048049424229882231364708779397593199041328999878976397625727774221921493318420215629696722359258064053842159567878580653141659951739443900021198158931247725790089164084237088877156668175926034421121590027386965411644747856
118 511117139399383769099860623798792952060547550632150306637139047004206446951602654929405264098218640223771051727844107248542964127689459721497020098737673295361445863459352199469567305284479129993192285721484114643637232605655970446399387844231865435683724779229803372783931047744784251343100662155214191955504
119 207316600665064811780036103637210404306318458862525949674186993127206752863057432387528088453518521529341817827886078166040185754801477922312698250850480771048031499918548844316443057549653526342494870274666009518495688327175084279790967019954763581887167691595015091626675808233213549035573578212544071741354768
120 84090616723115166806649360086150959928976718987024012516516412817578095778766206393867322160370705699897058840959781404153299649893346476987081472468516764837652991483375561655099113528731192885371068525034447693845914700149806344861576160431998043957261722674305552599514143489520434575017695947250077113039575872
121 34108386244591872545158781769739880796002728638677162443979383841544236257561138726661041139176461797341096121389122204591762655998686635376400743142168458710207124599475031441510329718579590510271939380684675312032735951806787596827524903370100475634952173831561163082762105948298340861768375839576151221915443700992
122 13834855605083591958775465382437724271145073734273964738936438467267138969113305631629067664474535911869121359231526936763156978386724672314746251560760906774365941925797675372761403306832165143336400937269638387861133428161522838980460543734602735132749406738414384679553627253919157180107059034385830962029079601256816
123 5611620142710101208966323176183513578293408041401905984338059443047352712218053604804517960185756624804368327962075012443632043023939312678511639091943740939345288238534753955496345230710368230613623908815614698069680698843080641373343836392513660104823553254725888881182098182258964544598772683246171769432381089484361744
124 2276154428070679045231155038696060875469278398553712346687126982112806284974351260429922449187300846080692941892032327599309172699332527583720520454698804419003582282814341980140888638399933938142439791012947929564132266566135620205846307839273564122024078026347609431223596760112691542713878607994368727284047021997046346640
125 923241586402017035607015651816090224738190863959390369837891737967167159872255319338974670602703259778399195447042885040636906071776322536173081790319664147898734806903934949800139888950788124340405215493968852696540248144565316770105391058120638154861131958015325671737755279930004598246303458142494242644012083196482669336672
126 374480162880923432464450030225545499337175332848064165869902472256889601895406105357908660192742438107821337304733026808950205105407871124625098615247334797847122330043178812691788001466651630823512359580973401151240811635846319176342177748390049443845582601433217330297295808895526036906018226664819415570570673628670994455099440
127 151894640974480364083740717943523252617602114071116476841357519073101064151818010724580105885502222418176821674767595717889665099640165137106797242822620107466301068869085220653137103283153706341568674014210995103373928717226019570994392177408009743389057887638007669396494585184054658194497694186521589465314465483439264650065721024
128 61610666948546937983864568071181655502376492534225471962033933065421543248550523757126462873523143843864032631459748721259309836495702397789925922759574787234240388758102961914477679464583552487796430764123567946396848600297383343828208873804936940503467723003659702031858259365756480176294017663370321934594860314659911583168485143216
129 24990189238204232420644256100365494364489580642983639410475878707468304441645648142918633788658133428938402780674281953889970163557784377899743395822281041623703273055193902450084772777323911888908074400943571748320878155780175280957475743220007904125925248319689874184724193035138805852452022191832751335629571313281100904765293587424496
130 10136382799672568326792460316023239018884141761638820993920584139173379796858688682708131588785054285898845374861075680146252752809454532534968967525152148613815052352635668421968624004991053687376387486733744211340618208446294766058914296373171860119063758653712040250630554669861832776627999489984777855436372957313733068448932355811486704
131 4111465382548826946237431901852093962877014333862699546589411377251514920876664082408110402956006906128098555112280868868644413745386394179589440839353381962156184861880108542835214529294954090305374324610969365828222518585775263376281279077507288449050549028055416861808794555586269215282233755018702137296974440221869850879344934447582821056
132 1667669923899778888224244330832779368421526383563351768934998568606759708475855516564460636209554259946239064764470959674229487918316253334334284533078232907133183475890106212875564761071773149103914257919811279195123852342317402840345255691516300550394639489036300484227266829176660622995821942989881360084925679437363129309471998607502044670768
133 676431355952072230218435119313440357422539906733069556773331228982563785785612785068259528529203330936387878549469900381945912856994608787623102666033149862776752453906595924022092306839671350480536964885265293054659865230701472085755659029181653801349335980407630511791243407114256442272974641819285004954802158561238051603665357587287011846241216
134 274370357754220948878481599274650828594288775325511539890516031369483665865364896081691116944964496797376576535384520601116257659757599456573252235822282838144282953253576503304022366070847495161906003826753338835663456175312674172515917309013557506274655646518722248707582937816954821060424916512097912281865015916471132150470385688964679945264281344
135 111288637199105776270059536918823012720306336701572445493471947137869783295285944499407257916889812489012562011071412535793530074094455684001773380155151450840758941779794963895764540400283905300078988344732047877688974988780494343081254792402536322522111028254566916887931223670259114039935509137024132381233223606591445415749741323865647182128699679024
136 45140283538928415052671406286138833374711061994066428864343420807225217225130217207140098644164098836522420983571885923690641092431962137847703444653057113331008151957812859501426544745329890836772158668260172898123623052489656876352364119351205701146944582775642977362341340584521225122156550651438132184650536480212275391067783470993980315436897875079568
137 18309560402033944676031826518148042580629927074142357148410699297528333827621599070791943864795371027571310703939789925088512989634931295079150105376751024451440367639613780932013259906394648666766964795111716518949686645782215514286254350688301853514944047456408413311083000673898214844671736275082700238353111533485682655849453768392715387832854950394188736
138 7426622958301348203986817704966538981653033067172157818446028990355045906849251641722839705202721907884321707308496712854876509887659102375403608409382973424247472019206616963461720091958129037199444721560840890153308473444673899473250242812830867731488033496306530571132273615115226617686690179426634054261702611703133915720101374806968792841113191931820391184
139 3012347087294758768458881440856059613264263631463780440393352842667785302885215583136994728115297265457953456283107744121493789103977223286397118459289619576983309257721446615414382367812684243617720375684619485230434490585879008814862941005848708210000119520922667419476477256462686064633991036372630373328321624208342703828582071781267595914419580862876720979616
140 1221851619899638462660960430535138597577964777207372133108218181019205179652861927420017510745432891694335221514918165044295853235775295577293861612122003759116524951660669044208570070369234374095803786833486812091624226166956549852479816492377633602173206720688226036047470465653071460282161836419722444646981637257494625734276023516865364904607778356733191526683184
141 495600919688120537952423538611358252255685437169343388074119314220173248882912998325852566501790660122793619742337200014122628287113801670281917586956914415461428781807619344606926924261909623465213695336293840955946192904893096067922175513477768274613237483723412019668370994929770309518266262779913273522464882752944647545559232245168119101546017395678106126344049280
142 201022913029751885815551116844443298940571996229737720847741159491225266159222176965215888703885264295655385900205028978131844365393394832900568846931140567937121422158332914932330229471787326704391694565029895035565461137606233898523963765950766919630807255693993034374868991718471305975671319285352256303799467631431181278079715086260049472812350152098112614601755627088
143 81537838926884892023936154378523758308591313677878699916303089347196694705106642449713827904275608135105185260869538854100919734497656533920245340262919674152819864961490667675860242967050819559482027340441231468362111879399272851040404798769977381485623192392205860700072594215124558922357651004030769808566518117208630391364987595216999823891707591658764657526703915950880
144 33072928745870501429540343512332250973081319082412138691982919163455096663727982568406411265217857753147606300799121783097772607987127503245645994478063657638947363362860119486796089863033043453753179783271903817160818891764362159056619097301572553854759329267487904251084204436768656719607656022911232106680009314179185398834150210960711226327815340102993624016073673046624656
145 13414864486229052842582000876670867710428386738618442855973755072256436189725747908375553614565906518050590073917405667171314011197711624649181376017213754466366289994644486926701662135698566441315802888140708565157335131210800994638955587508924857607695243350188709350837823637109662025683265638864046259921704184597887853490608389358375683256244320182991242249802000646722745008
146 5441263383082800574395993125549282283237590047045026185391128434143834526744878230607571009494959651646236019522685805961598417844566722699766917980989875200833823125380190766279700700596958160884843580574930381334277382535789438506129539486592805731706370293879087861427088427381541084942144370168997878800810812269739946631855269544733266940393468228091605037149975212170053832720
147 2207056153956430202774374657616066610489942147004751830964105233180916037604566313335160511916477926088376480577788760199175886192181704311029966776162321197705387887368709828790162268297836947554399656745291892450737663349735653353503667461406346283045983991030541809430380433804047246371326900520246956770000438116164407308054210303728284429187585511301737246606491387390717763221264
148 895213950708083839893254056359774853473510140889468804653101131493520408263899778256161811960051986964328643724000455579187645453222354915637567926320532693952905546977261055213345072812944811680317446609860986389268388956696788731772587602897470790566117609134688199500934830940270766731350152425967509028729548745619421394842517737882224857486324122393092454431666137405263619466315488
149 363111895145668035490936269871946946915449452779329971950676357091835682483818343382295061101757590193790563062101821173442850489404904553484390237458345176078486189599391239723776110415477740467214340379212052717818377505587725998592179080009374413527891149134651646710223409901378508188470192564142623817949813149889467174681763932240244675978907348804409329296949911706463125293190567776
150 147283445244352438125700011653636145489261906220653262620530563606373484296320903167209257414277993063137481470816515317228051110160192745433989369736203193911209159033715478035191784327688540722600068483754832140860233803237807856342893104016679008659866449775731891168744557643168150208213224360320129193681820006673001367756978295778734604168162599466133271468514323348574544700041793788880
151 59740323398623183202421010177533231629702671014335358605363297204236265436553532172406390057327325189268915520879695639286913512092289791255382607628455647724539953451986213903787468371025298348782480742443672290086769504294308616708688459759728959338333218607550659550688067100849613693499253847591770800012557983445059514209508124034976487982385710661762524142540377244672379861873903434197872
152 24231540656720329779906760032486947130264586683245939895216301216371326260785263294516258482164183003076036654195779476576388743798612544360271077165233156733995018065477363016222821471797763197462962990359457681631414930952233461863493643389164373193614214369521175599412582413965704053194022215591157263459506400291369753087955419958101873041255159988253062854661993165874917247134796757475091952
153 9828667932622702567383924986492297604439781105335753070587022701367959025838351185164633397954199729570660002608256910079800262242749288897973963436168207871342820276799284885530959727412519327949760721106534326102161304626067636147659353847454907443617488781402458893529848312825428225111351634524368022054823050469481833523926647112179644628354438605097309537544113897764812255169522309255137793200
154 3986650106019333250058692819500535200722438133841407852117269870321743185673539232193681403160874681891584784027675258307564828236059751040967904681609921229206975900377483904440455201990562556191953155388352759396886810311663998424974464799255843835636944448710784493077011198538004125073044324656305752921549365992929229923907459469358899962710693008770100489767816374775070830164792145610740246719888
155 1617043695682306986933105090272935372877678717812987990994982764253180682150087169964054841336797915710506121074329991827595895412056346400240941481919543931564579848000670469319745547911775153344157647792794143590601818002816403254522943144300391686787640303619173382877670904463364503273480927281827616014376322863987402735349676896165237251702567965797394252964501825301689497597576593602424813472184768
156 655896349843365047051083379544302953589533167321598619039998350806092598341333731710133054494450912932711802062457210397317248468406627463223609867936009603091378143105793975317841298182802596151149751680845375020995956327922290187170308858051176713538116891942365861053831628922446773961442470872831206093097301147287974644709568312075307560960420346495137561822212182555825992423226005330190035286807079472
157 266041169736431067838226623541947451862435252682223219930615971289210788700866344486560652379583019455144392881297838317710320872929695170926537183990931787733658502402338203563230799474452848557857389373183474432971905151234144688250150562130498192979481764246045242637018338981903135120724300338499451136089774412421416435671046164710459217994475454537796327421180614558382761833270066908502278444105483470000
158 107910152708988115601411551932589000983941388210792686313294309138489370056474367483625792852279532970341851884222236201311211107336395640982344324577408767614574317606923726488095581684626734835063430349004268314138336214440433561622304094122248362075205373015368056001494548449756211852248320766039709737772033203202776280902089114115400489086526159687528950879076175752786724608700749182064795612660369071988016
159 43769939045997140271964616415053983074940942664898002746018899028135164134670971113344790994271819293840129134267247117467737686706435644761028072275321768272217941865393277228097935116996009799856947987404084933881008099792730754787694982609735094292008359766072868058247187973048571809490148425002838096528944371949547848385835287295830163647911250501374769540302352485803433540865495627013038669816464538483598528
160 17753721392805415762990879243637659731908715209397102638623778481861221683007371822313094770057726080482593635572340612947106833931369870703633640555386210655096194136131665562448273215598632344184944157516252460346550731588331590578222923714117078267158176948778265290433487951748788984687363884835084931455519831365477971111717021320464618040732793568508598205007827863871192514508418397645379812853350190736941530512
161 7201169525710286163903768836773990029079333655624359492884389768086491494558841914766028218165493152516223681020900566766936588147228661422996266578090986948437748982503037139478951599382738465407300222169926829050577538133415074122463597024932236699693177765181151735036304031422320529285251446107081524121522432885100181748821344239979420812804108457020792578629737336917109686637802525711887550448149661684588231442336
162 2920898686367101181326568490420583606942649760300612091352781011658605898424398523484591621702239756308331465757245847479647135383737361431510287393386566315990584513077308860254803416692902264685502642273451839657223112792114011690743773047481194738867245451683941956601232310355626596131555719643823865632740574548676057804505171823035889787874999996524425586713069204479361610302205406179472999475162186856176649054834048
163 1184759304405769628038619031183814212120236783571825371945073745973690845580835590226939398860753661281554904262543181621496666139564401379075244126080059069163815036774854140521372703960161952518597107295427365287743588705971852043473685693730635454086334705646624607628650967193072456486092062004597559414672039036568508959115280495160644546540090460438474323877955402221796855639285558171136169558723517634888746940474401472
164 480555538033758635607040867613837683348098219062731282799441420878820806751721542685076757937981318700476133900785478191332080115416540166462746618818540035829491757670319884917736083976499639848466826742457638949581350105305964542410540993130956441469058970122487041860567366590378063279157251233530493043687914975938594534715267144307808415412389824234409304776509104397420320938315138909236579632562234124892819041498076015632
165 194920367360410649458256692834995988641502616821905848131907654376334095254464753617291909032444385581036271814498882673125453354964443272887250830088868021464398436477505576770384605427030466947805236005372832665234013106881283753093220734639038439225493141870380324184957057379097679735579246537849764145321753486601902476879808982395819733636717845091669793052483460502109220020268495795591666471740683246365888448004154239074496
166 79062524904669458399198036041166676227440564821287766833492249391732796505813662941266175601440684588346669597666894861344773301738262169560017835873293218180095225398807586657772743631064204374592630578701239555777424683886683367742066596578090550500608578802801820397763712419696174664672775586647568925026590782329353100093215320427927760803198336113693897845990605057626169660247990207772997525393999570289378014546623449022310064
167 32068918531071394829211411579728671024681354116764653822250065624156903269089555275029859702805144423160885458679252614552392020836967542286646158180322601593097696704843998104084769775193965329669997294158786725665805537556057514346618893452834891355198673007232746006814866953882435476398657837667311777973237095358212200830568830192820421209043938138345964402254395607605376680048167342580267617771408828979566358022872652148541479712
168 13007617953749102184559161318736262882936151694961863403451050593538289135975868770439056092066530129423397316188596769248031618574299429238907873030775299728887170207220259422186598326017959191016639752401804445389054958404481239010361147546057362881493949151088706677497319423914017994515067476769567893414517603301177308245258557381376293739989359365221399130218459823868336009834028495667952864202133870866759643809635992962503724984912
169 5276080430583935506869228892933374163719903158675248579307820010529789390592913308430958139021682469454448143176291350962597555073880248847816684832863427039886264237120645755380668344991496834923732369242676990325640752067477362006080431225811962226048560475021771494972144139598233565038527674863309162320962574242285764811367282668492102447356873824768920653122570029350894593889926292384867227955298259735868347246990599818992255106823216
170 2140054659710255269788895144110255447930352961799510214648442392415864793797118977927388563855688452442313288217993650947374111876852598595888657858849388406740190132601301419988815552402493789866418979532727590921680005370517230679491603607695861946710302552304300992584395332672597234368482028335279750748528655027171377898783613069185997191023322273544582709764589535604976389775272006290053887950119205217222646468096822475671300205107169104
171 868037526211544352429592366880416144174539370807080905419874564925313749428372364489809969939716359333694987124325532149259997254640157074061580782853976482088152153122611517027080164307745933826021558769135935891299085157090349167502123648185850158025809458093717619127592313892969239914200722884241991027020689088321467916391304829927281444688515106038899245808217154550114589910608486318795725296752836181953958654311706234752717691618385497104
172 352088596300413355416720875691095932238876066377017554874958555094129636645760156323724485245325857168972999619464231526467518764603566564570406839124329682023562846967793463271962565301549951693434281253040149443434392027042878316446860683962160003297836657443143039651980806071531586652342906510564020394087673884790048623863919638834753853706149709573528241814840342078008540885884611353938682896629123477848985198196656264306211750363677391990800
173 142812293486599555061181529514120421914331665699301332974580160048416323200456275786155089712782483242617561063606920312481165444387835901804762894362204733583290758857199289541143635781393481170403836170737993562282653727827133861464683834822423699614989762506690717147267970956560637546935318973184093292125008963077092534012367835803466935107192157778102920259377733204381018240466215764300432848182012577213522545313774366850889788859574323080722368
174 57926735227211166380820891440674641300836751603254301161405121347375510887483214983481586020592898907523151531950313633418955467216017179028620187427762867610300854387121465407387173237263950410741038200177393687688766215841162416398849372100588292452057569939487588816607391826927052983202796794000637343016024133590645332447843336184826133404124544354406622543391643398002503923785265988496549972340328543347257787312440209881639232910780880673568885392
175 23495932554800878345757803617229288878099846019720971466154465276560255148294375964805875902913657117794022102153199893456123836356510423269890933264881210952351391756029898826705919435066155643127581818788458605188976853869604308108780415058107967835327555712806514553908567360591467856936679442815103611290057675724260956329917704634124883065618684797273074866502749789035155923505045290620217212541104925822446721500439985871142541943266768284379911336592
176 9530290640882900138197468332440074020948300395023205567576869548242027687734478275410059828038819342151085225087952935919853801255537417477868861798697435593612639812520873483216305276594167685581558617570314955091136787650258991129151735329565715328330624164408395805842469538494935769793264213862971496092821577416468317893079845537359991474047271435496583811270037541263007517761933683362569204777591276486341167740535177079382504504704716778896398778047968
177 3865625522438324485531327517772938007628648075361929495046432602647389027191386991143425360432748090279925246585612928359154337387161084654054360628506111229203996010079340945881916761027394168302734075064919533707166215302577844528058446886076746641549441168131040051217362887553313424856748114596010458948418361933494170269841965109757834203433548009204616553610559940132685404877402629374979824666265101302192092411500073654253215408284615386861874391659542032
178 1567953715040966956301200457551143153042579725080917570608213242292017601413799258631990921085924001830060358593865133769201668632385317605885540484169560544567594508914472209655705879516881069600646432111551084666418330869706106492933778959896900547596781284855408964287413321253532214645020676494097372995776328290960831759876480313920976458051198950389664635095874567697185220300900733869254461175178590451515249666367600029017653794872066501010544737995161794032
179 635985000589954558028721031759153853983331100254597189652491250559852053111935264583411488579126903435582044120763845256786947819535692507663525091295350296610078200588750588674056850404287533062098088276541691036192944270984679133919271253610009576704905955163195541572421213759465976335894583613089036439163239291451410535917802317553344646758524693043788831322768226723552572540404581176373302035554160328322869925891906713104052166346394960151834298821577998063040
180 257964730053921284381356328684754094463506396701459483971348870574057132426798918659352978013767291466430531347345413196673933865358824465860677954426769253488718582486783882170679993517347746375719788125594615081589619294476188196796023045555562875077277603376073930351790873768825108564867921850584054676264362936875003298763530898615475328315895244722373217360948426914150986792388566101307254533622443182192311516803592945378332603427980941204312890377010061056156176
181 104634274227440475571278573212860707320443260275790762632025651192927120941242037651681124610848649387339534325052108519998172667436308867846644444542546283093827078527737484944693176071818583205869860634382612354227701151004266526848686872649079514305559306874561117256493198447307491842528432186300614285771729376345849871057233888390260262132454031559257509364391389087955346821890635454663819336632473814001349164638834556804175131799626612956038040131046696104927127872
182 42441177512726383808945378431569416515696948325913807920238968960248289630146483729931012364741451508660599544918037730677220744322782362679583336237954740022073260726705997795139126769119047907302520420612728025711316959150556202967086031467356107564659638839885931481536037173134729422848218262956171839941649806168303433891524889609423819897746638871046949816798194057881860081819492370374285503218650916896352464940387299625098957692292598002937731038937388815486126022672
183 17214763450312957016378917996183617266806080470446545286871450301897808490233660071699787573416860439956225811913017862477994255540037164446275115267816496331049839788699785044145844665994751510048707581748276373301754554720119735593621166779530422825180062069912516949850461403205430852478575627430336415956037692924767932327577016363600974770505614124158660187166724351057593892901481415648463031672634738074085858825226290881387189385484734829585371765527352957816003873689120
184 6982557453843566957084622737365231115295289366276316611882795199906403990657980491249398893486971760594289642904694876513476161617124185380717814371812975999292030821903916890661210962332594984098573280104561210299316655476082020684632300359358728856807627352107993513693127273596069886001803216213882149125003376988186902001580352233029684465444153729117050755989548518878672752664816908529552831009935017127155014389937704117854314489305560188793219103656090545483632626043612720
185 2832227612207331504660866807545248383969924350213476680065192935036296105886195878140646078746056750120489249280023694557497890330349901772979170114788390999206043419161054127907384350371611782565576697437042944262596321886404196414661059623217890272865220498489548783508801728630345562662218543812758904562642310021948569860408557025589256886067394134023326621623759825711934214246731195704887660745514472909546979076038676072450103696915410673118478101031457838138121624323400054800
186 1148792551328397563221245715072625759680414454778845943105463566962422178823868360890209710429569344373334002650548941490002140059169729394022521025698578449455077682311871377773779277925082004434934672487932945509954788954031271445335477002251563763024998437225260432688764634841594875848192859501117191452233509604864205679813518646054215070325944445277876775212394067481765984706144137134103654773505303039008624076150038581413226467117331155933489057583411978305389762814471940820912
187 465967091008956901942564118792794171022062952827349352951841038836012926023006644815466405981023472456356882165664736097303041903633229869430281962174675954208906132889136944697357969385517628056327511663029206540432823976973325308609575407881777879806181182818490838662530328533240174525914904976523852720143172510966958670061328851996242709108166975119236386806503489315299914671131502677544016447213135636242352730497010965927212005317851640435254046354538744633778776080766244504675040
188 189003002798231649859612194878943667018727092344871427124795399091216545968045446047388191768290512806671580546221934701508326027581215838253911025281173003976074458882645106572934271985426965861129124975181361639041702283196129984093006001970225171209624114403561439535947346985958981268899873687319641574707753126753712104354403236963387505738795314397925322197656025850267475421521238634481884336785268076229889896825359292975047649007727906359760802663005788241189151127835275713125993840
189 76662387220400771939045070821128289719737749046517747824630149966349539527191225128704504848558446690034265351279478658093979336920228409062845782945614401904942891843843318742690669221793420383949711445915950436837540840991577693560893950442696548853420160791255449936758819014319922794676131685109990171136390885843836652927531906636496792067487386565933277697004297667492767710424264647245028999305823132486639092247528228261048191233068224075401735121640807474812671855984285838967472235792
190 31095374900752394870007093052925711972395392243684446889373243043468049161821286667803045158881198294237389048058382939895135216218553861714855593343697566347462967741913294847087148461445699401168819944269114336419742553208494918505924742557833562357627854763015180760822713216971930140128462985374214846806726418918273128620640321925702717019257255504267118949705675460157217320910389550339010627711446975903398664405658079924475712529749255044170535629758978051145877610712525890978946389521120
191 12612739671389575713818817120635532858844399294886614257314826688999794655419252791076166412158363919259333648987882266960299448160620760589473071541925444471950502725694756897014119243585959941559125705404449556712261654408019301381006812526061702310508398654934044937071215869390962456346044442672795572253636064382295909246391512374430806071448342089651109277642023564522409206889646325538913280921362661455629092100563749133956431190600785824883030363483499237437606921302550917985542553436484992
192 5115909937423431936966214377509586154545278882743449074509554785984297121939627648818982587546726132746698987595067652184511314512985702548383266301754955454031183344286175788182175687427250851424802448793710308559245861512472182765672525803453804826542820864060537782814148636459749968044910249483304799926801901116380177113927423930677177780770714044837402491369361879569028109730511837562961626338237925703547176757094915973965288657484954115761153583700442088022261295920425392672976702095238054000
193 2075088029295166857563497168879799457926189893997163963190453378250249773823958194435331583536825993289077679132209900774176764394661062894482432049762833992793228711879745454833408462289248134530015414483029331248977494703127833437733510627435955856526930181404180316013326880079059684776066759521336615532427714573735298643390353490579934017714609153166530173933899088777740502061037355575177626624146642984291293177114314397116501650846760203663111799647522629218717416982261298111290991222926048587280
194 841685767461016950900980130619159171676561877836404110193245005439047191460457682586291373632864458870178098722464579949286558559553623494144007378053963196792705509586965806671626177729022030133501665084082013955248760292490414357440525015909500630449119519109289887833982515877831062424165140228138483037408950418855202439130598453644475561101615105200230977276435738810026160826770606083569925779448773389473650787462809558627811184632190524937476108118733157380638407711360122884579759772300509255050160
195 341400079721910093700116094475908959541342123852385337958855946282935942249180015092637889741851339594320958031115258426332453710435733595258052072462191337998645044996665810677344311232487329908018422074495342030342667543259596491740433330521781339966492091748241808504094975581694648096033309006014574721417449735903668681547065824770457472427471289541451502788970412601087901355016970583833445702457766675494712230275125731088857725940588797291286275984893816613198714566286285822681444560874854521200861328
196 138476818359166824720429316817579585855313986862110464432252417342924164774892049373186659799202232815631507491952252696126799715965781884011545557547094371363250153359465702498841362306707266655111341232106309645758596267658537738831564820929180730126649164531222240345691767533288731777857090880364970265365777819397428078087277545222321699767074742666762130593090822336919386644747394565559143704967327909089852762634027255990291714932364177481756596559237510093075763076421152067043314453766189503638341162256
197 56168226498668490295098477354410933600876352300297658083203888403021043710723310091231563439431375281851470701932379616151744010009150939622816737292603556052496620803882130974953098056001376333289567075837588062624386605718678480121698464898042068074558402656742199753692206431895639305083182447675227405584465334988753652772484734453461038486931787096921910380669579001158853082500035159740895234554552844102819463224482939653621771540862015261015860756708719796335807468507088576853591561154147194501598186289712
198 22782646403446306568620392600654136398402544909658504380430644711616715308168086875716849586587612086051819340409542918388631142686079856727460143716289348589527868959205364620825852484237280529480566790225442732171188490347226748453926998816230277276198716701261169854033047292777889157482321492054169316868215148174960348100201859500852634713613941242548227904060092942635341784252897862887040927537437030550527163659433366626536420143171379485957193983572253622811469884324843377194482876959649078657751765428639920
199 9240975194193121157120923024698303060573927387469202761620571655229091988687512026699396082577126038637406942980445803425507841666876711883763090995017169759235694397057649990359405405982684372797793203059776640039748809660411764052736039560837126094079150394792914787158932410316666282056430221880918130627351926326984132341205235042416992539036992604106039260754172090663267778995368356050729881160208373203597674917123007822751753334106691280503552323768104804647484953690825469663638463391144109535306677467394324528
200 3748273417130435987306529280732825012968272065949114457391260083874639687511485329209758906076950472387148337482556963997935804140138967599134473196744093381320501271958788909349437358445694162993614187681202373236860172279733679354780149728179830433220466723805358300690887712642557331510385627498023416383968004934033470018348435978573138458282430750607814140005705135540974270716621518358404869644992856118349299147044495488811683368077217129577950441595424686379258083047031237423306705279017011712091037338005931198288
201 1520354617956772414908286934802054007851808716111679485901623818300513602152961334690880216663624048196025736669476336509459405946172293496768117289207051097134617750350423878275897497602534003578628697461520331418541677671735594313113490028339441888211654800304272312753374639697031977523990561600633593572661154648238503994783966133329884616068479388971322951918076286155552794396859794496622838963875255234449547004934256228058612082427310632304556077679225731580760697570632507061546816137908786432365322714166912052240544
202 616677859137620396023470629219260682455419445659365435735715716132828780426139835590703409108003622533368574526358097711289805159675110713911092462103711820120623411207954186972632326502308045062205724822244689528038566852958538125984450174212903314600092776782031960543625367126855216872470162972378954155178323612880433279709390433874639074889629409417865726645881651769450914001825416628431886693248444318075137677765234343317298809607244969878713069677201400770676330130223327929505816827450288934957878520488251318313709648
203 250133575274066180040846416151390161119160478978051445174071288634312268725939302753915627305947294557349046395897600865529783885072426201825717315617095614830780471789893754699408036362881822993533990007000967216133101163864910005216905918736110041505280827364783788321017306998910343658912912138828769031207344371902169945561150893190901115859627294263038118149479271091977287882057433163527595425481685086988970317890520892103468204966120797767877617063557547759047325011402561620478031611455642842770967475106367797497123496864
204 101457801934229878194253876078832415662087611743105390134119750467376954124554745023666839594163846480075798398248741917455016721522919201743082392835096057490935075758044340737358242156442985886335379613390599508984482932771154900123050357562871689121519563131500255667744576338425343438382285858687115184947938133728510728989822343495214192139121631896789604122000548101371203842715952404553338468469096557755038274238256731478578587076480444092155807338289572675655275440904701589449876084718073119102858780396939741654409622965280
205 41152771031452786225598389309913763154801246800860164323548821266243220285035002257230216320723423026343793815486982076996869114679243700590750197797729276999721979280059273809644179882688414860945648122327410277317979697905464984362408081860950193670549515706658466791035242187440754846071131484860669704527499583078498056787591072422027779652820669735013392574305406573270769882700205839810358889418867408988812467716938291344132150156266261243910631013533425922210786609179045388483601338436374002119424666228685132417547691836483120
206 16692160129958935862146832480739465193739907847537229076709609729640427234411762136736781290926567073057170917837053692529885747634664596783007796596589363548786147005353197455143108835334661501366967505668544055594328697566829318380649279547539524381310727129205598228366108744503569646230876551927933991643011687286074347455221172022976677485839961995217098238811898942713331173010635862186521870890919568602798539056386009196169190339946937370896149332423175116035302885973739613862330083133662678394006707833383913720066684992861548048
207 6770584723428637386661467559737822777202973537679506338371743583869224044121607336274610626682951481303984233674877599657017827520169963314431563065977366135245432308130784115781620592191280076164877825448866813415476687740398868519443074348077628989632877224725551758800276712466712318800843249415050667908094939081752239211072652655253117545228563411799305804574148013456085426506700660019248850957571701314239571862247308503304600017903005126742329142647345479702800955427079627816986862243602376155419057947060991127498398890290848199328
208 2746247252476568878111417362810282963425433813130732147420714488437606041065705290815863151180869901312540684604094749796100369043225124770542493296274388468711723112656610064565579922625142279617752661950913764148561617588506381839082306790509884406488278737004482334740363050099972541842466717362808100539753300082258676144572695797186267117188045284950287396456929157584687696491697746213815176991123101055898303566587441930972911248313176672261345557342998687799338882624864495649237103842876949321966802441823735938598295117435229481309200
209 1113918123814539963583470934580953136989890939550572730059151715684114393311163928199536513548873818561294921005201686541409775392116900045703992494974690153814567829603595388198369998092822312961185385286823446344416363757081041121304476672356327665064120497938713178985946756783031679831815592111486884789679136079238620878198456458062910393798029805278157613267838089297043473552036258907058816142506097743473854589222810939865101562556933188769570827200796632116472532018775204020861830408408273898902617210046362548503734241030507090707754640
210 451821328876363774816333732408746593457807553152002666459662989306547108839184560654825254575224926529169872920340362764968011167101568622306150190473739209298574470914930905995490139273319702273283608455344044264798995422924560931294028504303810623265115379217455039017179862387825563518695973302286774601084250350045408360277676753629613491943341195586387785332489064594520195584731090597416592814717496660648407040570704115684692565459168538317161742364762035361468787145218852794676556767471382451142166252319775718321121338716511237226093978352