0 1
1 5
2 25
3 113
4 481
5 1985
6 8065
7 32513
8 130561
9 523265
10 2095105
11 8384513
12 33546241
13 134201345
14 536838145
15 2147418113
16 8589803521
17 34359476225
18 137438429185
19 549754765313
20 2199021158401
21 8796088827905
22 35184363700225
23 140737471578113
24 562949919866881
25 2251799746576385
26 9007199120523265
27 36028796750528513
28 144115187538984961
29 576460751229681665
30 2305843007066210305
31 9223372032559808513
32 36893488138829168641
33 147573952572496543745
34 590295810324345913345
35 2361183241366103130113
36 9444732965601851473921
37 37778931862682283802625
38 151115727451278891024385
39 604462909806215075725313
40 2417851639227059326156801
41 9671406556912635351138305
42 38685626227659337497575425
43 154742504910654942176346113
44 618970019642654953077473281
45 2475880078570690181054070785
46 9903520314282901461704638465
47 39614081257131887321795264513
48 158456325028528112237134479361
49 633825300114113574848444760065
50 2535301200456456551193592725505
51 10141204801825830708373998272513
52 40564819207303331840695247831041
53 162259276829213345377179500806145
54 649037107316853417537515022188545
55 2596148429267413742207654126682113
56 10384593717069655112945804582584321
57 41538374868278620740013594482049025
58 166153499473114483536515130231619585
59 664613997892457935298982025533325313
60 2658455991569831743501771111346995201
61 10633823966279326978618770463815368705
62 42535295865117307923698453892116250625
63 170141183460469231713240559642174554113
64 680564733841876926889855726716117319681
65 2722258935367507707633209883159307485185
66 10889035741470030830680413485226906353665
67 43556142965880123323016801846086978240513
68 174224571863520493292657503194706618613761
69 696898287454081973171810604399543885758465
70 2787593149816327892689603600839610365640705
71 11150372599265311570763136769841311107776513
72 44601490397061246283061991812330983721533441
73 178405961588244985132266856715255413466988545
74 713623846352979940529105205792884611029663745
75 2854495385411919762116496381035264358442074113
76 11417981541647679048466136639868509262415134721
77 45671926166590716193864848790928940706954215425
78 182687704666362864775459999626625570142404214785
79 730750818665451459101841207432321895198791565313
80 2923003274661805836407367247580926810053515673601
81 11692013098647223345629473826026985698730761519105
82 46768052394588893382517904975514499711956443725825
83 187072209578355573530071639244871112681892570202113
84 748288838313422294120286595665110678395703871406081
85 2993155353253689176481146460031695168919082666819585
86 11972621413014756705924585994869285586348865029668865
87 47890485652059026823698344288962152166740528843456513
88 191561942608236107294793377774818628309652252823388161
89 766247770432944429179173512337214552523989286192676865
90 3064991081731777716716694051824738288666717694568955905
91 12259964326927110866866776212250713311808391877872320513
92 49039857307708443467467104858906373561516609710682275841
93 196159429230833773869868419455432534874632523241115090945
94 784637716923335095479473677861344220755662261761232338945
95 3138550867693340381917894711524605045536913384638473306113
96 12554203470773361527671578846256876507176182213740981125121
97 50216813883093446110686315385344418678761786205338100301825
98 200867255532373784442745261542011500015161259522100752809985
99 803469022129495137770981046169313650660873267489899714445313
100 3213876088517980551083924184679789903843949528762592264192001
101 12855504354071922204335696738724230217776711032656355869589505
102 51422017416287688817342786954907062075908669965837397104001025
103 205688069665150755269371147819648530713238331533773535667290113
104 822752278660603021077484591278634687672160629475942037171732481
105 3291009114642412084309938365114619880327057124585463937692073985
106 13164036458569648337239753460458641780585057711705247328778584065
107 52656145834278593348959013841834891640893889273547772471134912513
108 210624583337114373395836055367340215600682873947644656196580802561
109 842498333348457493583344221469362160476946129497485757410405515265
110 3369993333393829974333376885877451238056213785403757294889786671105
111 13479973333575319897333507543509810144521713676442657710055475904513
112 53919893334301279589334030174039250962680571775425887901214562058241
113 215679573337205118357336120696157024619909721241014065726843565113345
114 862718293348820473429344482784628140018013753242677291151344894214145
115 3450873173395281893717377931138512643148804749527951221093320844378113
116 13803492693581127574869511724554050738748718471226288997349165912555521
117 55213970774324510299478046898216203287301872831134124215348428720308225
118 220855883097298041197912187592864813813821489216994433313297245021405185
119 883423532389192164791648750371459256584513952652893606156996040365965313
120 3533694129556768659166595001485837028996511802181406170435598282024550401
121 14134776518227074636666380005943348121302959191865288173357621369219579905
122 56539106072908298546665520023773392495845660733740479676660941959121076225
123 226156424291633194186662080095093570004650290867520572673104680800969818113
124 904625697166532776746648320380374280061136459335199598625340549132850298881
125 3618502788666131106986593281521497120329616429071033010367205848389343248385
126 14474011154664524427946373126085988481488606899744601273200510697273257099265
127 57896044618658097711785492504343953926294709965899343556265417396524796608513
128 231584178474632390847141970017375815705859404597439251151988418800962722856961
129 926336713898529563388567880069503262824798747857440758461807173633577964273665
130 3705346855594118253554271520278013051301917250365130541554935691393766002786305
131 14821387422376473014217086081112052205213113519331257181635156759293972302528513
132 59285549689505892056868344324448208820863343113066498757371455024613705792880641
133 237142198758023568227473377297792835283475150523748935091147476073330456337055745
134 948568795032094272909893509191171341133944158237961620487913216243073091679289345
135 3794275180128377091639574036764685364535863745237778242198299488871794899379290113
136 15177100720513508366558296147058741458143629205522976489286491203286184662841425921
137 60708402882054033466233184588234965832574865271235632998132551308742748782014234625
138 242833611528216133864932738352939863330300157983229986074503378226167015389354000385
139 971334446112864535459730953411759453321202025729494852461959858887060102080010125313
140 3885337784451458141838923813647037813284810890511129226175732127513024489365228748801
141 15541351137805832567355695254588151253139249137230816537358713893981666119551291490305
142 62165404551223330269422781018352605012557007699295865414746426343785800802385918951425
143 248661618204893321077691124073410420050228053097928660189608846910861475857905181786113
144 994646472819573284310764496293641680200912256993205037819681670714882448728343739105281
145 3978585891278293137243057985174566720803649117175800945401219249002402885506820980342785
146 15914343565113172548972231940698266883214596647109165369849862128295357723214175969214465
147 63657374260452690195888927762793067532858386945248584655889418777752923255230487972544513
148 254629497041810760783555711051172270131433548494618184976537615640154677745669520081551361
149 1018517988167243043134222844204689080525734195405720432612110343618904680432173216708952065
150 4074071952668972172536891376818756322102936784477377115860361136592190660627683139601301505
151 16296287810675888690147565507275025288411747143618499234265284070601906520308713103936192513
152 65185151242703554760590262029100101153646988585891978478708815330873913836830813506806743041
153 260740604970814219042361048116400404614587954366403876998130619420428230858515176209350918145
154 1042962419883256876169444192465601618458351817511287434159113193875578074456444549201651564545
155 4171849679533027504677776769862406473833407270136493588969634207890042599870545885535102042113
156 16687398718132110018711107079449625895333629080728662060544899696335631003571718919597399736321
157 66749594872528440074844428317798503581334516323280023651512324514893445222465946433303582081025
158 266998379490113760299377713271194014325338065293850845424714749518675623306221927243042294595585
159 1067993517960455041197510853084776057301352261176864883336189900992906178057603991991825110925313
160 4271974071841820164790043412339104229205409044710382536619421409808032081895848534006612308787201
161 17087896287367280659160173649356416916821636178847376153027009250904943066914259268105072965320705
162 68351585149469122636640694597425667667286544715401196625206684226965401746318767336577539321626625
163 273406340597876490546562778389702670669146178861628170527024031354552865942598529874624652207194113
164 1093625362391505962186251113558810682676584715446559450160490714311593981685041040555127598670151681
165 4374501449566023848745004454235242730706338861786331336746752035033140962569458004333768374363357185
166 17498005798264095394980017816940970922825355447145512419196586495706093921936419701561589456818929665
167 69992023193056381579920071267763883691301421788582423821205502693971435831062854174699389746006720513
168 279968092772225526319680285071055534765205687154330443573660324198179863610885767435703622821488885761
169 1119872371088902105278721140284222139060822748617323270872317923637307695016811771216626618960879550465
170 4479489484355608421114884561136888556243290994469296076644624948238407261213784487814130731193366216705
171 17917957937422433684459538244547554224973163977877190292889206300331982007148212757151771435473160896513
172 71671831749689734737838152978190216899892655911508773144178238216084633953179000640397582763292035645441
173 286687326998758938951352611912760867599570623646035116521955778893851947661888301785171325095966926700545
174 1146749307995035755805410447651043470398282494584140513978308767634434614345897805587847288469465275039745
175 4586997231980143023221641790604173881593129978336562151694206374655792104780280419245713130049056236634113
176 18347988927920572092886567162416695526372519913346248798338768106859275713914500070771500472538615219486721
177 73391955711682288371546268649666782105490079653384995576478957643909317445244757070663297794839241423847425
178 293567822846729153486185074598667128421960318613539983072163601008581698960152541857807782988726526787190785
179 1174271291386916613944740298394668513687841274454159933821149944900215654198957194581540315573645229332365313
180 4697085165547666455778961193578674054751365097816639738349590861332640333512522832626779629532059161696665601
181 18788340662190665823115844774314696219005460391266558959528345608794116767483479439108355252603193135521071105
182 75153362648762663292463379097258784876021841565066235850373346762103577936800693973635894479362685519553101825
183 300613450595050653169853516389035139504087366260264943426013315702268533480936328328948524855350568033150042113
184 1202453802380202612679414065556140558016349465041059773753093120116782577391212418184603993297201924042475438081
185 4809815209520810450717656262224562232065397860164239095110452195082547196499783882476035760940406999989652291585
186 19239260838083241802870625048898248928261591440656956380637968209561022559869003949379382619264826607598110244865
187 76957043352332967211482500195592995713046365762627825522944191696705757787215752636468009628065703645671443136513
188 307828173409331868845930000782371982852185463050511302092561404503746366244342484223772996814275609013243776860161
189 1231312693637327475383720003129487931408741852202045208371814893448832135168328884250893903861128024914091116068865
190 4925250774549309901534880012517951725634967408808180833490398124663021881055233431715179448652563277378596481531905
191 19701003098197239606139520050071806902539869635232723333967869600387474204984769516283925461026355464958849960640513
192 78804012392788958424558080200287227610159478540930893335884032605020670181466749643982117176937626570724327911587841
193 315216049571155833698232320801148910440637914163723573343561238827024227448922341733621299373414915704675167784402945
194 1260864198284623334792929283204595641762551656654894293374295172121980003241800053249870858824988481662256383413714945
195 5043456793138493339171717132818382567050206626619577173497281122115686199859421585630254757962611564336136958207066113
196 20173827172553973356686868531273530268200826506478308693989325355718277173222129087782561677175761532718770681932677121
197 80695308690215893426747474125094121072803306025913234775957703157384173440457401841653331999353676681623528425939533825
198 322781234760863573706989896500376484291213224103652939103831616098558823256967378347659498578715967827991005100175785985
199 1291124939043454294827959586001505937164852896414611756415328071332279552018145055352730335477466393514957803193538445313
200 5164499756173817179311838344006023748659411585658447025661315499205206726053131305335106024235070618465818778359824384001
201 20657999024695268717247353376024094994637646342633788102645268424573003940173627389188793461590692562675250244610638741505
202 82631996098781074868989413504096379978550585370535152410581086553796369832616713892451912575663590428324951240785237377025
203 330527984395124299475957654016385519914202341482140609642324371926194187474311264241201127761256002068547705487826314330113
204 1322111937580497197903830616065542079656809365928562438569297539126794166184933874307591465962227288984686623000675986964481
205 5288447750321988791615322464262168318627237463714249754277190259351211497315113131915939773683315717359738094101445407145985
206 21153791001287955166461289857048673274508949854856999017108761243092915654411207797034906914402075992280935580603264547160065
207 84615164005151820665845159428194693098035799419427996068435045383747801947946341726881923296945930214807708730808024025792513
208 338460656020607282663380637712778772392143197677711984273740182357743486452388387985012284466458973350598767740022027777474561
209 1353842624082429130653522550851115089568572790710847937094960731076478503130759594095018320423186398385130936593667974458507265
210 5415370496329716522614090203404460358274291162843391748379842927596923127165450460690011646807446603505995477641831624531247105
211 21661481985318866090456360813617841433097164651373566993519371716969710737946626011379923317459188433954925373101645951519424513
212 86645927941275464361825443254471365732388658605494267974077486881042879410356152382759446730295557775681588417475222712866570241
213 346583711765101857447301773017885462929554634421977071896309947550499590558563906205517293842099839182450127520038168665044025345
214 1386334847060407429789207092071541851718218537687908287585239790254654508068534218171028189210234572889248057780427230287331590145
215 5545339388241629719156828368286167406872874150751633150340959161123930323942694059382030784524608723875887326522258032403637338113
216 22181357552966518876627313473144669627491496603006532601363836644706345879107890610923959193465775760141339496890130352123171307521
217 88725430211866075506509253892578678509965986412026130405455346579246632683105791190487508884597784769840938369162717853509929140225
218 354901720847464302026037015570314714039863945648104521621821386317829029065771622255533379759860502537914914239855264304074204381185
219 1419606883389857208104148062281258856159455782592418086487285545273001112929783404009300207482380737068761978485829842996365793165313
220 5678427533559428832416592249125035424637823130369672345949142181095374445052527446011534206815400402109252556996136943545601123942401
221 22713710134237715329666368996500141698551292521478689383796568724388237766876897443994803581033356516105419514090182917302680398331905
222 90854840536950861318665475986000566794205170085914757535186274897566431040841165095876547831676935879758496628572001955451273398452225
223 363419362147803445274661903944002267176820680343659030140745099590292684110031811023300858341794763149707623658710548394286197204058113
224 1453677448591213781098647615776009068707282721374636120562980398361224656333461545372792767397353091860177768923687274722106996036730881
225 5814709794364855124394590463104036274829130885498544482251921593445006465120514784050349737649760445963405624272439261178352398587920385
226 23258839177459420497578361852416145099316523541994177929007686373780241540055396341319756286719737940899011594245137369293258423233675265
227 93035356709837681990313447409664580397266094167976711716030745495121397519368259775515739819120344077686824571291310126332731350698688513
228 372141426839350727961253789638658321589064376671906846864122981980486452795766387922536388620964160938928854673786761803650320718322728961
229 1488565707357402911845015158554633286356257506687627387456491927921947536619652249331092413172822213012078531472390089811240073504346865665
230 5954262829429611647380060634218533145425030026750509549825967711687793597351782392606263370069219990561040351444046444438237875279499362305
231 23817051317718446589520242536874132581700120107002038199303870846751181291153476360988840915032742239269613856885157948139506663642221248513
232 95268205270873786358080970147496530326800480428008152797215483387004738968106599025082938529642693511129360329758576133331136979617332592641
233 381072821083495145432323880589986121307201921712032611188861933548018983479411783262586903857594223152619251123470193214870768568566225567745
234 1524291284333980581729295522359944485228807686848130444755447734192075989131617907374857914908423790826680624102752550222575515574458692665345
235 6097165137335922326917182089439777940915230747392521779021790936768304066954413178148452258589788959739129735628753755616486944898222351450113
236 24388660549343689307668728357759111763660922989570087116087163747073216488673535809891850232271343431821333420950502131918317544793664567377921
237 97554642197374757230674913431036447054643691958280348464348654988292866396405909434163483324909748913014962640672982746578009709576208592666625
238 390218568789499028922699653724145788218574767833121393857394619953171466469047170125846098091287746023519108476433879424121517899107935016976385
239 1560874275157996115690798614896583152874299071332485575429578479812685867643035745281768721948448484836994949733219414572105029718037941360525313
240 6243497100631984462763194459586332611497196285329942301718313919250743474105837110683843546960388940833816830587845452039658035115364168027340801
241 24973988402527937851052777838345330445988785141319769206873255677002973903490736701848911506174745766306941385661317395661107972947881477279842305
242 99895953610111751404211111353381321783955140565279076827493022708011895628097723325622720661365363071171113669265140757649383556764375519460327425
243 399583814440447005616844445413525287135820562261116307309972090832047582540660446338945031918794212296571150930300305380607437557003201298523226113
244 1598335257761788022467377781654101148543282249044465229239888363328190330219180891428688426221842369210057996227680706222449556887904203635456737281
245 6393341031047152089869511126616404594173128996177860916959553453312761320989801777860570301980700516887778769923681794289837840871399611424554614785
246 25573364124188608359478044506465618376692515984711443667838213813251045284185363535733914402109464147646208649720645115959430590125164039463673790465
247 102293456496754433437912178025862473506770063938845774671352855253004181137193766991518923996811180750775021738934416341437880813779787345385605824513
248 409173825987017733751648712103449894027080255755383098685411421012016724549679693663242228763991371323480461235841337120951840161677411756604244623361
249 1636695303948070935006594848413799576108321023021532394741645684048066898200528026047301980609458781934682593503572691994207994459826171776540621144065
250 6546781215792283740026379393655198304433284092086129578966582736192267592805730606977874053544821721020251871134705454997633245465537736606409769877505
251 26187124863169134960105517574620793217733136368344518315866330944769070371230159433488828476393260070644050478779651194032135517114617045426133650112513
252 104748499452676539840422070298483172870932545473378073263465323779076281484935111745109978430000986655702287903600263524211747138963400379705523741655041
253 418993997810706159361688281193932691483730181893512293053861295116305125939769395002749242768859839369061323591364371593013398696863465914824073249030145
254 1675975991242824637446753124775730765934920727574049172215445180465220503759135476055615629173151142968749638319384121364386415069473592451300249560940545
255 6703903964971298549787012499102923063739682910296196688861780721860882015036657696311699832888028142860007241185389755442211300841933827389208911373402113
256 26815615859885194199148049996411692254958731641184786755447122887443528060146862369425273963942959713410046340557265561738176484495814224724851471752888321
257 107262463439540776796592199985646769019834926564739147021788491549774112240587912646058045120553533137580220113860475326891368500239414729235437539530113025
258 429049853758163107186368799942587076079339706258956588087153966199096448962352576920946079011777521118200949958704727467442799125469974577613813463157571585
259 1716199415032652428745475199770348304317358825035826352348615864796385795849412160357212113106236861608563938841344562189525846750904529631799380462704525313
260 6864797660130609714981900799081393217269435300143305409394463459185543183397652346775704046543201000705776033378429553397612687501667381169885775070966579201
261 27459190640522438859927603196325572869077741200573221637577853836742172733590616797796527374409311111366144689539820822869469351002768049964919606724163272705
262 109836762562089755439710412785302291476310964802292886550311415346968690934362482012573531874110258662550659870211488510035914606003269250430431439777247002625
263 439347050248359021758841651141209165905243859209171546201245661387874763737449957693068972249387063084374801704950364477259732827997471102863231784870175834113
264 1757388200993436087035366604564836663620975436836686184804982645551499054949799890057825578503440309205843531268010278783271080119958672613735939191003078983681
265 7029552803973744348141466418259346654483901747346744739219930582205996219799199678802401693025545350560062773968458756881548618095772266859509780867057067229185
266 28118211215894977392565865673037386617935606989386978956879722328823984879196798952351805530125749629713628393666670311023123067614964220247171171674317771505665
267 112472844863579909570263462692149546471742427957547915827518889315295939516787196283691619636550134973801268170252351811086349460923607186606948783109450091200513
268 449891379454319638281053850768598185886969711830191663310075557261183758067148786083335273578294812805098581872180748378333112224621929357664323325262158375157761
269 1799565517817278553124215403074392743547878847320766653240302229044735032268595146230478684377367797040181345871065675781307877660342718653130349686697349521342465
270 7198262071269114212496861612297570974191515389283066612961208916178940129074380588716189917637848279800299420248948067661182368165080877057467511518086830126792705
271 28793048285076456849987446449190283896766061557132266451844835664715760516297522362453310030808147302480345754525162999716631187707743513119762271614942184590016513
272 115172193140305827399949785796761135587064246228529065807379342658863042065190089464990340843746097576479679165159393457010328180925814062258833537544958466525757441
273 460688772561223309599799143187044542348256984914116263229517370635452168260760357890315564816011407039035308954755056744328919583892936268594903052350213322434412545
274 1842755090244893238399196572748178169393027939656465052918069482541808673043041431621970662146099661622374420407255192809890892055951105113498750013741612202400415745
275 7371020360979572953596786290992712677572111758625860211672277930167234692172165726609299454348506713421964050805490702904713995664563140532233275663647966634927194113
276 29484081443918291814387145163970850710288447034503440846689111720668938768688662906680031428922242987552788941574902674949156837539770002285409653871954902190359838721
277 117936325775673167257548580655883402841153788138013763386756446882675755074754651627205792938745404217941021243005490426457229059922114889454591717922545680062741479425
278 471745303102692669030194322623533611364615152552055053547025787530703020299018606509794506201094481407223815925433721159150119659214529318444273076559634862853570166785
279 1886981212410770676120777290494134445458460610208220214188103150122812081196074426041120693696603654699814725608558403543242885475910256795028904715977443736619489165313
280 7547924849643082704483109161976537781833842440832880856752412600491248324784297704168368112570866076941097826247880651986256355581745306222619243683387583516888373657601
281 30191699398572330817932436647906151127335369763331523427009650401964993299137190816681243125852367224048069152618816683571595049683189782975484224372505951208374328623105
282 120766797594289323271729746591624604509341479053326093708038601607859973196548763266740513854547274728759632305729854885539519453445176248071951396767935039115138982477825
283 483067190377157293086918986366498418037365916213304374832154406431439892786195053066993138120464710580173240613428595844664356323205539224627834585627562625023839265882113
284 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268034717886410065650962385234732735983669982311671825363191396339621895437221923735470081
285 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072263202354742709264388386500967649144705043284386638382125701352710871623140828285763585
286 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289301471037175730378631237127944006998870401212945227387223037399290066241069579830820865
287 123665200736552267030251260509823595017565674550605919957031528046448612553265933585157703207385112708156680330759922848835582061002578257266332613574053424461290852698816513
288 494660802946209068121005042039294380070262698202423679828126112185794450213063734340631807476013270405911032087535985037022529156311907724500211382250000016839188477546332161
289 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362529219196998720770212749879136527431450518449850820288870607384907572705344804043687460865
290 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450120855373886161373988242574531284292522877448609659937221953251445436097355316441754107905
291 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800491378667327202082227456414095486303533117092851397312366860429412034941373466301024960513
292 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201981429012873921501458797888322643481015682968231104376425536564908720869398266272116899841
293 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807957544738625912350933136017171970457829161066575447759618335954156045685401867224501714945
294 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231893836328764102093928432996450674898849502653603851546305723205666507157225073170075090945
295 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927702660063577313756105509841328285730463727389019527200887651600750677460135501224436826113
296 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711065269751351065785205595076364315191986343105286350834880123959172007503012421986020229121
297 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990844770337999487884662389491727559605308208239519561887402179530949026625336990522120626765825
298 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963380099869986118781692692189754443110313358692275080517734036194020783691997843756835598761985
299 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853522436515920809612857037204706181819414486237493988007186780916532489149291138364048578445313
300 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414093820135635907423600685710201546033980047886763283901248395947028665359764080129606680576001
301 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656383428686448967638747816623559821648564397420627799349996128349912078964255373865251455893505
302 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625550011033606546443681414059746561619546001429660524889989602523243150907419602154655290753025
303 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502232636710047537552105951370000796528760829212940754539968588340162273730474622005920097370113
304 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650008995731991432853763184395742032286216196963840360328119894709855028435123490914798278258196481
305 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036113298268216822162258763492187345067095149338635932399619552408872420897148512742308770217985
306 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144713933677838102868077415016865780672995185308932969438559635613007044394963758067626555736065
307 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579377215921294039910394382163695923501209917144510357434401394407062899192594446467289172672513
308 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402318551826105059416517746972847249295623298020395598389097931281538321039995856614262722590146561
309 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609276293229260004179823326779773928385730108785217507475112376533973423046434384113838022159499265
310 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437109344766719549746797984895865575949394268548140257737890808951533969958639451768926352235823105
311 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748445722766237265042201295137002028610524741007101486626445841437416435380361637702853936138944513
312 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993799578463667192278823891655087564067994297657486857855548577012226852613054212065712798947082241
313 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975231688652105033335332988834509155523767857888109254121724730574029632635432170771445304570937345
314 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239900993504203292661781406799766354420598652766068760661885959767346362974908159328102969435848966145
315 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604107516002915704005776887922053279401773733307689938341960759485940788365498602446254178526298113
316 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416697062391152929783406929401484311621420271296054334964086418144740930927716989853769584366059521
317 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667322246323591946654226473032479634514331761314806503048832432980919278642313119552584077985972225
318 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414670356978812328241658103402983003314114628397520404338580303252727588224432142798485347792987357185
319 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658683563902285233876714808633638182808573116294603974007091160052518175117454351834491414134036365313
320 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634738527583212777327024024577965070338521670587460609333904534293288344909268968619065702460319334401
321 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538962654280994792948425678398684959562545093167931863946697925339584668515978997038462901689625083905
322 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155867705020266539074361873768389194667097194307906309008951277691201251821722233278251790455195828225
323 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623504995873640890858765815420855491502222420503982942480124263430530162802501423361807529214174298113
324 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494088335079713032557699902378019391676556968560647182809135359053570962241230673944830851643479162881
325 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976490043489151068476072890901272418041562447332019557013818046877184471027372656774524876147480592385
326 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906233580297202150394838126383479374836918935506939879609825408834539128234390549088502443737050251265
327 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247625481133870004354560445631090696904689014034385482821548408077989759001187362040334815653242456768513
328 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990503018160842408924203968775476346429438732722257377892411845197262240981249047849300874369558338600961
329 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962014259894094418708740247604132503339120284058460404782083806559655373877995390773126720991410377457665
330 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848061414077827240858809735420984248599211842572703405553208077779834315417979961844353330991995555938305
331 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392254405314208095482936431692845464882308782968537195062578014201762901483916644881106218020690315968513
332 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569035119262630646027140706789198800500157957229595925949803462971902885559660174531810660188177448304641
333 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276175473062119112299352787192429083942477479629277995198196664217314101486627888142014216963542162079745
334 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104771884271669505578991068840984099653601219938900563590752281528661524442485932597600020275833386041345
335 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419227521133064135079124115506471926381787482599179419958940375433456334761892490449486385946663019610113
336 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677190052625028765842816142310958761061915136083872011027624000371445813031467481916118153473311029329921
337 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709320146685659514423903929813977155317190955709796706494220998761024200093664967900817833266562019098625
338 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922838400459113726959800894440396192843407824645587804150744333989594578696310249952075961771812883879952385
339 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691355841581197085643414135203865339817909420227848451252512235947479278577112179969249227964744807126925313
340 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765427845814272698182077655700022496160193924202388274309118743768119041892191080198887673613965771721932801
341 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061720342236059503945152852569212258417888183391542035834614575028880022736249041439332217965836173316194305
342 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246899286902175438214295869815093581225777706730146020534737500028327801279965607044891918883290866121703425
343 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987632983524576597724552398336863420011560773248539836531508399938926625789801310754693769573055810200666113
344 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950603605930056080632947431500431870263142985650070854911150399406937344499083008169027266372007932230369281
345 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802557767383723702001265402307683861486371727912106437214835196930211060676087562976613441647601111776886785
346 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210517756861893566944012961842648206813086482272071783999807986325767608063861312507462518909543212818366465
347 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100842644402101571785653954552594418348987545070335579206280166342512917162974467371231867580276450382695104513
348 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403371724357714282178371623620825324439420578563836900965682534164471362113335913727331505330382356593623695361
349 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613489190929473118784998105304196599844623110820336772143853874246724835376219743394134091340082536500181336065
350 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453961350715124455283015642858577003552374036411325425137662972164578115350631150546152505397436366252098453505
351 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815854576854961781418109014717889222557259331905258373675146839013670009094028956123842301663957905511140032513
352 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263436655408775046244528945438719306924563700140946840949577256765395131759124532373833766804256503050052567041
353 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053783317612956026122301554889202061089307545603614056296288828483010717802515545252264187513875774211195142145
354 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215206662407535786777577765825457911139335672494109610181114916774903252742097012522914990649202620866750316545
355 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112860973433541566511687054155839130978121553670135745210716378872785333774032457713119376443784209531510940762113
356 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444187301989112775901702808431122579614636640861594382849353902512776622257970178532938737511636222131642040321
357 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777336343602144561913783603873687652715390484083604611365092432793989541288159366242620874796141080702326145025
358 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223110519645699965164269079155793145279375249777608872605395723376661724269665194769192215348683756707160820547585
359 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892444427125382634490304206103769370454528374792984398741453600797618429287685893685212325093733411597346314125313
360 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569782405586696085627672603376271060492168250537035411605555817772416781568793803957736227772930415926791320371201
361 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279139016517115437843601971427471399316782504878337279701706100253553255111275674264718765887715202781977409224705
362 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116574854409123942040231001554659911963349024973740385365790059341985278117303613926422773142847889277533892378625
363 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466336994317820149492570237908188277245834110815744074581091554023485627813616289440786511755365713409384080474113
364 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865423130633929360633573415011850367768212465104541364560228849405031541943268825233336885389411166236033343815681
365 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461842829261014967860878586805595988642601904101295590712640664242304229150682635873729218293541290141127419101185
366 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847671930494654922096684200738772989709911703771442627794013190213573039357945213375680226645958410958497764081665
367 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391288948879809789693076509987870029118654989818291041062953827343004402942210193264247613527420144621967231680513
368 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853566358249321619361384985454017036257032636308738205224025617442349442102789699452580043867996853580063821277429761
369 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414267837904891237850765300644199257309246577933882903015650074035352617393200515169366282299761760323407189811134465
370 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657076161434774472213511920233059253799218377133391776301695504673320167536885495395557342854595733299932568647368705
371 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628314265369516930474949116244761464321337639329287433684972435757100066075708851018413798729480317212337893395136513
372 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513276300738905805141599335604094755534278818908590391696270577156039056159169142946024049540116036874566811191869441
373 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053143681477299387050003083666476818634971798817242880697843976879433808349344049528833907404853683548697719990124545
374 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212651682952549881167223817166102867535600241634734150616899244028290400822711153604811048108193806295651830405791745
375 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850760645896904190603318233664802656133827059270461858118643649134271938141514525398195029410333369384329222513754113
376 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403350411761026094282118864659992996518160422544897943776667942579308422267397923550681791596449765940760691836190721
377 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614017303390923040866167318641536730038346061105692797710858462401675028472271338118530514296031640569930370907111425
378 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254457300526257329490940052994569276408084792986274973236051807233775582792694444640305728753004591715893496690753142785
379 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017831664730416592618710979418283364608201989428804297034623975703440096528388497136886128403659297170801537177261965313
380 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071331584172440919784745452553145976384533592682625996319329396350435916828775425698870940397919049297661249537546649601
381 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285336187191312777758784879972608941441585640665321601638984572475094728745544577098136615158239918419555199807184175105
382 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141364449768349308274745659410485837573245102530921639279272264047081037843064056997852167766087116136041202542731853825
383 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565497201079593627578194916682043493906785489862957022563757004481728397094027725202020085330603349459805616798917722113
384 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262067608330767299271204224808374262854752118930369021148363914513722079819653895229303169854923167670504080451651502081
385 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048428041347854775001666015393897625874228794678557946380127451228505302165701569759658336484712210344579548318567235585
386 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194027381440990255840362293896391652407355816628395509093853391261255174436978256723524660068887920703444646298191396865
387 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232776739957863103335028845640227168907450304542341909483522100737739488629296256982263881268535629841464031491240610496513
388 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931108220695650697963450175490191880225442980721024292828381777296346890380281715839795090330662675683156631777058131804161
389 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724435404510999361100470287819333930093055447987410481102113857876165433247320239180659491835691015367227538732423906852865
390 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897746661500790582895220322994468538754788842156268543985628928886217476441667708365596228368844686738112178178078386683905
391 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483590996732916748608567559635412139791784289469038327415096862710307981392671444336748301435527539997490852759209079065280513
392 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364007105494166988243595228517090440667426076979816138696144830758148544495324353565038786214482491040219129829847298211841
393 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456068769631013060921094287805424309730240709572277511401967302085040125600391427403821233066574966314492705306451267026945
394 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824355773832742459577803898695822333042035641595135958842645166445052397639753735902617108683589869565203193199929216466945
395 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297584485948350270098069089731539520410288172992595661840132581989993381035390996185132787568939486875277516747965162586113
396 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190660725028161943965983348822658458125443905194486300299634160379541105094316089889859855944917964730039554888357243781121
397 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763288462582169503011347375083634585470358047226152507076744306357299582282768569858096835117991893378017195346422161997825
398 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155054444975267721466340217459920539847818597041801024640063392555107468652942082700029702163148607642427786732971675021737985
399 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620220362150948972773950525758854162403148717872996927783766400879786415259390347641313438297947710707542582835058672834445313
400 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480886613103552064912981414873760655636343530903573369582091264837858742332805424247643012482497403105833203146578636832768001
401 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923556781413720607286284283171730634592871442437464795222416381988861131921709764355350568511402732974658556199002438321045505
402 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694247783653907124413854380040298562466480407396201814677768173230296852867815192150959311208437173001285712021385535264129025
403 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777032450613677888192852014867946298055910904877492526287277983470892061833213038062951319159401174210445822536293705016410113
404 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108212434450810333846277048885289288603622170095340640301522514982977548056756691170033425288909661252389239046677947985428481
405 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433015001795438897534846174368165347174445781552103631510911222130728793674835842516589998458248573830768853989718047781289985
406 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732390535166150714438860655126677774217697328549896666653287212920552377594961525739272588438214152965499211564884702804312065
407 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930223196633393106354394535814743867910617718882550947832433500477483916171082414302915542963296327146844437471563834575552513
408 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691722214898471152922615481973875041013722127684896132353768303299500484476266802279903312550274064739157072932310305385018818561
409 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766891503817759772684857735556732295139047824358316386539950351793183035528232154364996550957938017817767682094089321633508491265
410 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067571303718789412728222557549393442724509924670729260409555684363094337359258507950752805345435588993349509106053486720900399105
411 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270295791770658294890473460842502295234676953157844470137731291833101739929693812784544424409109391417955597883606347257334464513
412 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081204320873634467517060304659866229611982321581232737549942276093855740704094813101244103691171636560937514453210189776803594241
413 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324859591076540445978574141219179015794478304224640664197803321898320524787018376331109226874154688021980303650410360602145849345
414 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299522979470166935734962410036144257871011252697982084787281722639077223089351753176702531715555035644381706276780645398446342145
415 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198261148208678046581181330463433420870241082390767195141263760647899140239963508411341375300092709690447808457400987573511258113
416 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793383053490732793607388702491446462253356472760746492549328782774777056724967025054427998076115972987633200530160762253496811521
417 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174209135274972388994881571241211406558210177438341394165862611465469218430094083035836986055954160402216735521756672932890804225
418 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380698190383723971985110179807515696741322409282544076424600545406594598856780828297779597931726797178512234808889253939569370333185
419 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522795469220144052798702026275164489195468774275757727394276371547843839393244217122390891701913149787855674969161470253953095565313
420 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091187292251072540911330719190861361242233371394193752968853866034306245505218676352108566757664521299036171343854790007163610726401
421 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364759999745282823078368104943852253889650034159100698658912223823086757885358321133524266930681929491371628309836978011356899835905
422 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459061660463116611179562876136222633400033233801054168202642414664070583270400515984277067522775406555940399108183548010832513204225
423 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836289964816437082450432417266517769282999129533519419944556697399729436539536526837468269691197003404669368170405463974139880538113
424 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345246505193689605266091494509325548497728906792683174046200867085811953074015033150593077964978767980493016156964399758179177594881
425 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381159312630640971993089628923811136722380404487943684720751623317036226127797984203812310260296580645603151578542686755956021264385
426 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461524983834234328989829805817468262432352451172586196715954902803215721732174667640018129237841949340029674780215540922470302706827265
427 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846100628504360846163034117873419085500335663799613630817963403832758040584025621966478276944969323395013223468664904040774168070848513
428 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384403900352290445059566260700768413543194373416992211180141200570822469646756390678724627767080345649841942570265096864882586770472961
429 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537618374078855901053124621217257797256480930105044220537139972762870493208333368340521551042727486738945867672271348863102176056049665
430 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150479041654811845842217641697399475193330593294327633781710232010643202075949084613332284119722155234939665471507318259552362172514305
431 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601927257298023866628308880446334473108136118925612038393141609960895266789027560955821296376513037498071051450873118652496764586688513
432 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407731210549648433032112149098811037102171967199051160105167803680225984126572688828269505301300983108908984933180165838561690140016641
433 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513630969204913699665166201851022190437747942851789410653485873942394193770447215645323046660795701598668885497992096045811396024146591745
434 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054523965545085010526740313913342654329670281373144054640073901224923354749670712361312123922363801727142041108487134948159882623759417345
435 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096039631200465839112268671878402476038145424549042612556415810386578334446549005288370247817197573501162666986041322468127549383770113
436 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384513426522710820751100724529180218866621562141818554747285062932632009313595141233230107992771623870647134019168349529704306227281921
437 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489538763509532538211608454972147861504894565976458570428032383894503165380309178805092418665419049155214581468226679517433205442293530625
438 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958156473645013542703641924036653727278434423361616874130216022863557936207346311700688671128572121940322311737206730308361598203942928385
439 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832628733793820950528983904442739471631450012358032681357037066025322294201604439763392677448080338400217218677426945710703945685309325313
440 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330520613602817361544768034363207011561224687255261095100494213243470275550856144974846695659905054878724818166907831797330888480312524801
441 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322093811266336565036736970637326296315748024667305119746668751258243299692301351741938754374787622070611159582031425098353765399400546305
442 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288397958775480497862277548918301685404690649961741957676058801601697593746958950652858960969485293393868412156925896211475484553903079425
443 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153637262522190466879769528411199741902159702432010788083002799544239164943342889981643730818610783798321196285303976482022784128214106113
444 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614639904929298818380396779120784968175433014898129067089546384451854239684385734666990697155782355638979880456416689200332828338060001281
445 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458741329398269175244224447435111873835320469932688097873255910357212118559571288148794336385807863447309712456068323345814697002647158785
446 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835328736955224504422172451644391497608458700411096050523164386528438793882341851556840441068588335572019231085076426472225555311402942465
447 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342041786545193624579239130385453994968188443005071520152939036312935814817480804150687955325067105853637686861911972066835755847240384513
448 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005369620823629365712098055169157591988941461054741660716732319125650104537846150012449404203401695950545672272490860420623210092592218767361
449 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021481390649414645275954417971861919973903258784409392139170402463397140708537053641490921577809638856444932140049866747204574508775389528065
450 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085931377307452945958942066477910783931887864268523067101163861775182007948453121749350295839644265534304214660372317118241766311914587029505
451 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343737138649400513546017055092569343800101115335863265493619950943914922022422301364174402415388482354265830841834968731814001801284405952513
452 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374971813436779513604565798732129791345503777866995056152408811462033468546908834190244047775176769851161267768031275444949880312389739479041
453 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499933771425472973259258351652223997672213744515064212965493261220881435102074594228069067327952760272840959873507902815187267464063189254145
454 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999828121058601730719023720056305655269252244154424828573689075629020862237176891846462021766302402827755617096797213331524562285261219692545
455 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999498554947826598240075507120041950237803508806035267718188364007073692606464597254219591974192334783806023592720057467649233999061804122113
456 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998366361218145743688263282269806459272803099600812977719617579010275257741372448753621377714734786080791204781942638153698905712281067192321
457 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994209727726261676208975636658503153734390527156595724572198562005062005596517914487971530494870038214299039949895369180999562281191970177025
458 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175978327476612404107747747561792567248223918366133070525676250739948169971648127896898858161251341940639464601443831109856406127988903283523585
459 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703916287037864331236814680277487378259468385979545657357479915943648523785116624065489376723549091338122395289063823705690440269683883939725313
460 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815671102414286754558906101170583731571018968948209379939469489742305782937514721217745395051283812503618654922832293355291392594192077370163201
461 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262696318182805877458919164803603363350366725852891020776977610904646507344155334782557356519310144316732767224483170486224833407681392703176705
462 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050809089782541228282266179456950327534048603531671085146109747489432780564814238953380978705590365871447363964240676075017859692551737257754625
463 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203283993232800350022243758312875058401357814366898344660837597699424624635642755459827020079061040694822045989578692560308490893859281921114113
464 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813231241136472273875333114221647730135758057948021386796147606281085503295342621131914290829643317197353364223546746761708067822741793464647681
465 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253115500956430843074048618826885913603685832752941563490184856091116022686913683112869584345371577625543817424650940087780479785576505418973185
466 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349012843076646806867441626799188133640536050532933478286571928286298012109758741129621903179435082928174435990759531666433018336131524684796657665
467 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052134452229394460057371844513714534386816535577337211510090869059144477057137312828462401847524948042265405159982477895866178504536065428160513
468 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584210062100201911820811216673577218082032494949996196976485118923970769984272894839995548975604486262858104504883641535911050381975018914195701761
469 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336843296983376315244408325285353592217100437415358484166829986591351464089180270537345594638846717992810503788021989392299372863813824961748926465
470 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347379285098642596899960218323503808646342664892181329189098968156342624660898464504109176028244417853998186689062804066507834127082798456927944705
471 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389529334724845059444494707658194114141252490030220101799953916207244035251948622725890299058692763181505089830200909260652021851986191047576256513
472 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558141727559929581467286499361134215676773621043869977286931751992723214224504020322468386126201236257045045468703023031849458095254758630033981441
473 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232615687560817013247761334901252380930621806021459049321959182298387003331435140127687924287665312090229554170610864105880573755639023399593836545
474 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930560304885465427748276014518440560169541867777794477636301077848536306192578678186380456716381982485016961274041000380487777771796071357291167745
475 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722436328826256460507565407900624313572276758495094471242133008704121810503990948096779345996969398188265334279359089435882076585664240946996314113
476 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890135533873815341059184331256221400077325608748211006362389429436440413483316263089632422250760529249456315483826533571390237339616874823648542721
477 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955561322572632840362294582724332333891885739584528510268237272506985667996867969993763559765528807989990615218668086485941284811352387321365920743425
478 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822246851164806519445294021695944232150695832637185373558524519606422484673341289857864299215166763705948040788137906647076586969397388929606336118785
479 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288990526407776393773407468381006721769089079146884159205248937582649564065103979197077317166770118315763322979482747994929243325565235006710650765313
480 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155968349128206207078092636718486473408967813783821966763297468644517507003893556319549509279286600246995611571793234792962764198212298603413215641601
481 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623885883507026092281296073262865066301094249527858526937793311205908529502529504340678518341558654955867085594897424798342638584751911566794087727105
482 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495568508016506897063035345829298610534822986896575427520380118079311120984028575487675035815059127759237620995038670446353717922813080573458801229825
483 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982323980042832644127843488872871132800183925156584349619934218828598489883935418200622068157885526908489041211052624291381198858863190906400105562113
484 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929395816124940688262778166602837912522519655766902677556564368337101971431383905302332122426840139377033279306006382177457449770674500850730223534081
485 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717783056406982976553921088634058412733646533348741268379912459393823909516820086209016189297956620994287346147617298733695107753141477853180496707585
486 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871531809442372353221301198981647176221721953957226189826959809666127685649849274835440156373018610949457842437652734982511048353452860313241191972865
487 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267486926405398370306896438484817415755461159456953426991922459182846174837764534959340511423854458697742448285444978020025505428095585339054003178176513
488 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069949303956851243015608221317051317122993181110062752432919076619748027541388415557359547292142603298859026973168646240292944181745889151818089533276161
489 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279800412497920495638477820023768576694269811004749098662134786255718766546214213669433192362019950211214575555452053281553621665710652198476511774244865
490 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119208043332713029706001149606200923181673417147992572509456104576328378946177957557722775834978874876415237547363149766978176540296799976314354379259905
491 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476844960012914213128184337447056925535882014849962645759658337412220141307354035990871116113713647568774820840562472349440085916095582270074032081600513
492 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907405413415781041121096827832734167761904751915835294482301187862693816274700555483444490002450886401327024664469635960815103174199093809929357455523841
493 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629672800391372541701106267419949602284372392695310600816540427878401767189371044973698011104996137857763581262318036969369931716429904698983888080338945
494 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518793495021986921237862981857824271610996340845181249040833064368860072938621825974632146610369735935965290258151134129698764904986677714468468837842945
495 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075378567000941193818327751787348811390998903508602687712674963185946300116762596058208790822249312753683091450362509023233135698480828694939708384346113
496 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512301923441829751793007062655861498695458022694290166133949385264164797217191600968552195572050537989034376226636965981101808694950991550453890499603333121
497 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049208512114970981207495753920870201681620144937672175301994911879501212902215505042847503105725233432176792628218895814424987084118102673163825330545229825
498 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196835685155187872900918022278329220526056688071711722740374389163688899675760222508667454057947096680785745956217647037735452945100683635351827986444713985
499 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787346014011359387745542102303013709703378968928892934026287039946123694836837294709224699501880712627300134711554715711012820997659280426800365274306445313
500 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576313917162551893458351062936503742905713846280871969155149390602826653343265908435591448494011820308999663822234727126367230971614941988186008564547707502317514840619587117964193302425150213477987567754280960001