1 5
2 15
3 88
4 435
5 1957
6 8394
7 35273
8 146795
9 607492
10 2503687
11 10282873
12 42103670
13 171925709
14 700339023
15 2846710048
16 11549292123
17 46778169517
18 189188288130
19 764162167025
20 3083079787091
21 12426568931356
22 50042249662927
23 201366368701441
24 809732016511598
25 3254128933657397
26 13070668444397175
27 52475578210312696
28 210589448240059491
29 844805313497246581
30 3387938886141963066
31 13582805575858699673
32 54441813143142697403
33 218161139505106528948
34 874047438068410815511
35 3501186264644723589385
36 14022540613303307351270
37 56153542816312182179357
38 224839905229029869884959
39 900163588154583626081872
40 3603517734359022221965035
41 14424269048807356503459517
42 57733397375743699809110898
43 231062949484345166223528641
44 924712520810856249042994595
45 3700490973314515279014037708
46 14807808013113715586546840287
47 59252046202362380887922640529
48 237082315525583079357948396254
49 948593282620448721089670500741
50 3795313453651413613171656464967
51 15184602825629849965966154466856
52 60750338983185541013676878843379
53 243043837000072823468221682932357
54 972326646572212772073261012496170
55 3889845444161784649764298668523625
56 15561300947468708446340810158597643
57 62252039018239681261520802086048356
58 249032500100100293396746637884169767
59 996216702939612961462798299946986649
60 3985175607433138623566850800544162902
61 15941802221842285847455179653715029357
62 63771125855066685060296008131889842927
63 255098453907628502681138208711982834048
64 1020443501028124431496343561665131776379
65 4081950961280392988791434882440329803469
66 16328434087421369961848865580383321126498
67 65315980990922998047610269710944120190609
68 261271918372010252391390314321560472550131
69 1045116145995486821675100954157352755308412
70 4180565990320963119162769943966815774557679
71 16722625125315901230346540873268274393531169
72 66891786806038069867933280439122162707806542
73 267571728466540523248284115665304958741383637
74 1070303230202877721483903839508196936978003991
75 4281271032306439409335561239200774723895367768
76 17125291096383987948379222481200853141918964099
77 68501901510000535074619987879122743547617160085
78 274010231347712443183584416157414919375491662106
79 1096050275562910089909828628029791411985528841529
80 4384234403383242550390189236578402008916155700315
81 17537056217271899066568970387853839152045181085716
82 70148647282567591584561900444064305105591111129655
83 280596093578188221389996365353251616861827302644265
84 1122389732483466471110667000858079037477609671156166
85 4489578013341842429107925501691930015317068539614909
86 17958380019932726725499120427819137401142081803284927
87 71833762146242931552530385160326913803346158577011376
88 287335910717638515577891204551309805230901872689196555
89 1149346713401578483376039833806214183149680106908567773
90 4597397789464720785015385244045641047898432338694139730
91 18389630106496152561810855119467564663928423839506168929
92 73558659143613232281191612348031066380680983606230712899
93 294235130624613334242056359771548705072403117535446529068
94 1176942282084191796838153875789241563001544603187211176703
95 4707775395194303378375520893015938769650105270362047152561
96 18831123900521299009396115070195264539569422189928844246462
97 75324575095032524915390200661348043433903842516778463822885
98 301298583498460257307914133647571185634112367434898374428647
99 1205195342334726159981694313844146348374803074279580356253832
100 4820784960598220347614548124736884996436417486361738474354451
101 19283152632852598775401066968833041691517833559998333941849765
102 77132656085308178672801941064005553383488607594469888102392074
103 308530786583845500177287570579405343995145853229677548633598985
104 1234123724171015924316594653077597159896951682728518447164495019
105 4936496954676191039078699115656929142955777474124212437730700228
106 19745995148352414029013320444034350702551248475432774740316719175
107 78984006698336860417895688138171722476803337465939710939606895033
108 315936119767424354322826926105120064918707126927512316271358897462
109 1263744810201782563849562563901277931025555947328513706666267558413
110 5054980420151539520377695852947142661376299456980059710090379823759
111 20219925880903556169571370412061144012642547672905709414684607717856
112 80879718483195237472441162639806242091172489655479735657557851972763
113 323518927212118784448392213433349880202084181521415480261448962850029
114 1294075898605650667057865913239522005281019773572161560886427166832194
115 5176304270252804925141879638027683781873491398810072028691944034378801
116 20705219488016177529828066659840078412777996971706069890024123994282899
117 82820886524739988120916591352409489647077617012787058086205241345568476
118 331283576630995702147005274989901725968529120976607371223665211269087759
119 1325134415265440613581259147383747261853350098931127596203379784614167105
120 5300538048350207368631461719514032214829724037844069169607265268197920814
121 21202153572749079827431685199222572049834244383371592637137471088013754485
122 84808619203617960197057333360944708463921214249278619966281907078618270135
123 339234494311033264156033382963684961132776987739596168570088684041928574648
124 1356938039559060608502208423758200002840273444275189980861727150933758224035
125 5427752380174147936378670549244481568586627677378352136959675398362407580597
126 21711010311140163356380353223588724809924282245848658808984903921356287758074
127 86844044059767179262858127643655669774986174780719946552380500163002878104793
128 347376186265575437785174070078712789671998530901950485991622133339874579900155
129 1389504780772234965016594579973576625345722501095173085771149180271589685714292
130 5558019250271752943161556839619257702218118020753048162228729292279082534103127
131 22232077454055317449683560830543265489976429757604796952629008791867508207450953
132 88928311429491812996036604216802864261018563478091995053797742659074762963469990
133 355713251463715492930128175498602990732729431907521664071345406184164019446853469
134 1422853026318647780953062723248973945012304623028593200203200568365139955646109023
135 5691412178157445033401864535732378465487167822550349380348063511619231514734716688
136 22765648972205913480841399275206999121461532264539089210179370034740699746460233003
137 91062596813317761784246648206100143680552849930489482073116938203486345875377591037
138 364250390545905637414097629512113251722197762960744229525797427467757428017826794290
139 1457001573910514536209485733221192400923392780034888601736681267789239626374649818625
140 5828006337408003285051450659368243080836196142712410106561412879218678541894557320931
141 23312025498383632533952516267139304297313175232779788501630655794066966031757361354636
142 93248102523321278597477221462544628387818212264019034413481331050480609367059179318047
143 372992411980148598562403782427667383307560120146699491761020456921312153714400876168401
144 1491969654640758343690434132587671413211820094526694315604057323792431634894605107671198
145 5967878642497252191429183333070156405038700140346329175849215094989453197839385840893637
146 23871514655231993114600711748636943306578951432697387094007603227608964922368889992920455
147 95486058924525363138389675855453885426897188561107113074765247374902189581837239975863016
148 381944236779379593291287146853997264923072744196998414323405047097952706698719373870131251
149 1527776950968547576738307575478200489825654240771415804504839601322829874807694430180534981
150 6111107817589834199148164153078611053150028780617307851776939404392585514921653670435932906
151 24444431319208326880323776142236874389372390711594647275287925804863686584399947020535766953
152 97777725450811565556878330861833335023374800028832800722587094226808316113057064541019310923
153 391110902422879016501725241387895919053356909572425056066669073281566166956218264227258121508
154 1564443611898370844900703171964436777902869994440316692016092000749756023102396636500160363111
155 6257774455453313224832643142991552438025161278639102946022350841097834983765862810342918123225
156 25031097849806451992807668350230300835119391416612123973555883424887982873019864725424520457750
157 100124391498925064942121621646077873080131981422222417910462945627619493728143138964629935496877
158 400497566350784428868113522876563072318442290616755230625181296495860754861789546729843507139119
159 1601990266667788736713117096873983748747791149683611436058303499965906894222794003720387800734272
160 6407961071175276348773711476185369284799055847947854012042262496212139185118976775496353850886075
161 25631844300742771643339901181549789801736960726067092713645204732979902176262101518778013526870797
162 102527377260104328121937256734014869645302899684421124282259283535942962389514693022288827878813218
163 410109509243900369629972093513154399960540410971188560594986694921780601103434807789632788758338001
164 1640438037700317133043712877799615375203287633540156382293406060271291071119362168054833639248364595
165 6561752153382381610030771155593858275955292278553098953974700354050298902166351535985384519272754748
166 26247008622722296982738492563056178208523735340183812561855092096192674433886644298160339092861355567
167 104988034523629725714512033363059205777848484416924765031941024840802005248336666468537810269675473249
168 419952138211126057293953138666105625161590492943198198872661402881736968948661833578274011423512928014
169 1679808553259806768050643696527707927633689543787142206295597461175826936183931717595536733454326398741
170 6719234214518348997698878222128451867435295668314046469191273126440239558540984036924557137957317272407
171 26876936863341366845034085480293307574982704476420138067713126801347992405040838756132588871349169990936
172 107507747472127623793844666568547150999314059173848394309544585783109140849725490528358159246804791311299
173 430030989955332906124980785399869837734896552543621277832329794088130280088622351535862227762609141826517
174 1720123960059323170176146148271272127768438684695347677299864917141658811771294465155185765061231858046170
175 6880495841084912139632457851351832540258080378922568878535342338513934216721312498017112767461394833132665
176 27521983367358490026665897193551156261693301095362096584687229251714782345757580447093141316254667706663323
177 110087933480185723428927532655169613554253199946483755110613680712778984858304253021159397705259855946238676
178 440351733959035866618774093839861129922709664567390855133209869377099086927807162046995428077586015889489527
179 1761406935972525911828816152778922675621565594979282371629486432663853850379233376009552745002899804909446249
180 7045627744375836929182551869812490919103931054388034051397283718057853762100163538480463361286655552301425542
181 28182510979233312453039508810179321678573790167485515219563451243236275459022773950581299624367356868302704637
182 112730043923094610584820513750898963877921419893208853259156568727340351202143140423203859099028810726639829247
183 450920175714322454129888093195999610138187155162975859417803606415797617643494190397128215493265607639070948208
184 1803680702935444573436695444381573077429508539905753448998892031528436048144390277526266417968377461611959317579
185 7214722812020130588079423068703823778480019224655056673797455450732551928043757281827767685621960434479705908509
186 28858891249071888749149902291543038921925656026457796116997998436710571364636237233274073360927692689973955976978
187 115435564999818358775761521798710450384262941546018988835205276797991141182541230904688057934570627404269667149729
188 461742260011848579234196245125912174119836602445913797558885085666488857803195189117306198806668120164896416060291
189 1846969040092181356888559279561936405917080120579731186096397193851806868372540861713370877882284639111399744959212
190 7387876160528236835671860331284749503158774262935789707548194558840255911997415524627078982680026754744930221069119
191 29551504642681055646943859562366585085720716175170602724361792757151107613983995490644241724157101822806490131697649
192 118206018572747570316779939387223109362325317736447602254013969295272201018510745908468427574213205273532119335918462
193 472824074298196541062646097436617918761675142252703563104338446958847373280334664149302573766724210279356910658519397
194 1891296297218451639095172411685161657305128222757123044338332988370094548837522132101791204027437584355467326792055591
195 7565185188965215500505506392332167539359931722190599009891584232710116832241120312257816831668143279029015007666529608
196 30260740756186419784085651849980612854310581937915357619876302889141318538087478634444028479284160248263543778067620179
197 121042963025905170370783119733061321333201572178657245233472616610483874283223677513964579708397140801738249806850572005
198 484171852107750270750581268492965780487693513697386473901442370662420482445912580429144230131504767663532219682493656266
199 1936687408445708833273552467320302347282089721784989664303488274224799964261180511558247682556714323410903444062676032329
200 7746749633835217762442789628447968055523019066067879804558568329340874083431384928138988136959140849369870148017246194155
201 30986998535527433838359352577989026672176768815781215103325493476858979660547969400091090089673475096030452788030513841796
202 123947994142774188577899152022881087372373776589738850224934320438591040659226597841548765892360848780260428098670973629575
203 495791976573463239562158221352693600442296424703768896784163191551156241514330347046985745740614331747800416521650950085625
204 1983167906302281320449241208616132115999195240974371398589565022722533361657893397044418413908101191598444551431663286494966
205 7932671625239143338899913030602940108603596951217929918335611752348772789818154694521717842419573439231851978333549923631949
206 31730686501063484251309713357237710796724136839138806617553245889675594060989326918739329807389975964009908587727301142995407
207 126922746004634705806574933525705517563116087673805933101069078598756137879718039552911871433038057995261836968631394696219296
208 507690984019894951421728096862737994105943171446948535286700263121762996881344285052835949752857480870420822638583336583901915
209 2030763936084409727875869635924209096737173672631976933209818291209128336595347084025568878568275474428575163718936861347766573
210 8123055744354840934461207014636439595597230922695988116153838319995463598797582204905559539713522114277162489246526105598074370
211 32492222977480629651095927968311082248964935807418299432613046645058837304311837565160485387386685910521009958837219370390525809
212 129968891910140720390052468544419507012894280753105537701497621710712892496161886205684854406589840474993376501523642858459051219
213 519875567641340018743718344010734209835857444497125539322463889717068268326054048809909515023149593722335844231551115160637449628
214 2079502270568127890096736298884455740730404442823696888482968545284839868898806793103307167982278039233131356612733812464603124303
215 8318009082282369280119550903728492030651271600091300506981623957983747998413018137353830295978804192824451308771636944741630236801
216 33272036329164585909919746585169013128568440165055476411072761263307093757335703116078153598619647170097788350174503033262793090542
217 133088145316783385447468826667822525667624289266455270902224247273204610438801309359148128761432176256669005770051455131750507988405
218 532352581267578884792127913593239612142478486428979930694563055603999008125222982573208475273445070514955070688033790103822324188407
219 2129410325071901651790849155793099923292566939408528085985443706982842019199915116183738253528435867254655651863652971513493986413432
220 8517641300293255631034914341276723136282210206595172199492088127445814963332649389436270568628494154350168850383210577541136285374691
221 34070565201193141820998885522260145823910028639729171214871568635241584050645209377205575930175994126518988468127514947568807459347445
222 136282260804844223222316261996708990018207705524967593121052822576922529466847562960575244081709542053525514316530408588662547544478394
223 545129043219632099297945664024147686798096344029889999878148292590351035188272789594812525288900480540247947406923585593474926240107545
224 2180516172879437328294465944023862740813318101429147170244073777992374019745374723671317026181974720581578800206416438890511113405097019
225 8722064691520986519303274871951890397566604184862498926262789527637076082969969031701239429417944512616558087972711023630761587307606068
226 34888258766095475557794699351231423880448284227990802745259601832729954958438314264210221499436893638959455040608973774682758311026351255
227 139553035064422965085174419186910161260965420477972049002590546520341495758861039164773520413662909273865743946113748648067383192175990153
228 558212140257838107863847741820441766841742313512796211423610949408702033319642500926983997772005329401655182336493386835837008178590136422
229 2232848561031873299732832406064139364238955836221231633371466921748241235711199438313630563768905538194651396096920773905720383971101997213
230 8931394244129348298809954070749276591167544669376998236257776794930973428644781136696582986537882164880154606503462015760886214225149834399
231 35725576976524000231430572500040008361049316639429342490049734822841315010915609902005335273957784559943146452612184301740564390557603907536
232 142902307906119532234051807544274177701758125250000569275930860440880092728551993056517571325162648268343654205963758382840355234496058770283
233 571609231624561936933577295243524947572473358649194555105004266440082837400318718794180847005164594446292217251313028369764581369813317238589
234 2286436926498546234343078411261612789101337739716886388672334579910111240121413437698644027892596058117041438370316462226637457447813089290994
235 9145747705995248013193361466041846626370565628241649441335838298964314916255603463746164773133516285191192217118639591634559084198495704197441
236 36582990823984778253454127787728598913000795232687345303831434326871582541392450499711486718282477030386336430886942090762205521538008378681379
237 146331963295952597767500652563588823814489208694019095404327833365885093039042229969164662538908537999240756881682803710002632084316218815710796
238 585327853183858417732416398339501004560451984200046591119984395856146316299773622526945398439373115348657619724060364597252765349013172175815519
239 2341311412735604720424275240438790002474265442417435873141787945878635598355373071738675052579578230919816093055173670469618114435811397784249105
240 9365245650943028083505757479167809381199424590131111221026839333184829196342648944916264485235076768162978221246074417711763388262806965542633054
241 37460982603774282038438218763070757607169701845609283985440664736067614630963437822377073106344544353053018111589401010624123620811609915822197765
242 149843930415104855670615754626306889418399543511251420615104798004301012062859923942495762338570710956876825355703047857765250760556461456539386055
243 599375721660446944641882034920098174807504389487063073521750205226658226978283082535588841603098026857886206747285752821118321478523753451395588008
244 2397502886641885799479510948073052268611177676755750581221169240572469232031207056699877443653363753104264347679456278555002517971160261798864888435
245 9590011546567892304572830250299929016856003494915259743381679572235826378092696658146257520659994296137151223989090101956474788040239972880804748037
246 38360046186272812580079645992008195033420212582486053583598077829784010190130881593214497504071379239485604519906714399540819149883757782399819728554
247 153440184745095678618993131856473656916492031718217862567564604452034072612440611279719457929276330446846264405736868967529605797328427140646753083113
248 613760738980398486095572821072834215946394068253851447107498629288292668437516739034085700739941311721497296129571543723928702709939035220789583794315
249 2455042955921650115838441261009037382192476459962406054594837367568294471727911492353503367020653550982061033743841959063974023820303736922734861649892
250 9820171823686800520961415561483130260551458283524614925191110720605656964676447770595988431369146472674939782545280672310299989401563318411388815603367
251 39280687294747914599580913751708864274364290839206009118270891532921838871212416887806618321466146727586829198928501251398851438317673541699126501527833
252 157122749178994196060744710559058448257495641359990366518808119903737730299812982953485595201372700849276180956975554473308926404676036674552014055217110
253 628490996715985822261712511904455452974414914860968079421422614993092292351640101453004191768885180137533405001233859262428924425044889680230339551490029
254 2513963986863975478427893167726932774051033663716608690558139018613981722919192626614410613670446451508106974843730579508802698673087712488291178820499823
255 10055855947456016557892169370571507302553121366535516201395565579265318541113581779563579009989519957713826126674750150557361791086280641714045990658192128
256 40223423789824474542872553821495579753566193609717975277633609578194400269146899112358117409986071990936478716590134632517504519809224543351957216082994683
257 160893695159299352393763037702938523057023872292998516537613480435932669591015417906078727499792439271388711605138997906982279675564028722957353286844481357
258 643574780637202588864478370741041805443080199021684703364773264996451130771802855033649024225301336657633985201875782434449950449270109309412469469954721250
259 2574299122548828801770737787585942769502793121344480144790548759743106094403031855501331188379741105424987673410120453135806829434942913000786463225584459025
260 10297196490195380904600276504067673147632558880851615444099240059647271232911222246549331217741637868287261937209074316408942159512781363545643887635682995571
261 41188785960781757603578730686685949894855339360345881634578784819067902272718526543212773097515607646216349526560511247980263495537896195178820956053976126716
262 164755143843127863764882447465437375631639441743156644048343998180979274485791193979310192989592035933331521903793376466481324973468572095898528336024468153967
263 659020575372514423081587613358660745291862227551844320455946325845822614160812558696973240533442377617411385913187239989729836511838742163622396237350800224161
264 2636082301490068263093658973362763861567798460548627937474305047176975472477177505992656637036776249360401060214385255965962342935691500013289586067385218491598
265 10544329205960310700720677100229240573002851414376833216886053058941602493668487400656002443619060856014191186006043360456679236870092137502174845107006359278677
266 42177316823841376889455449061107759433007077474737149426505398225262832252698086520371876543557761173410918635123158553905059095266373737122680016852820555984535
267 168709267295365985114232100638559799408478640495003608845451627311023013833792462326436873537385632572283806372809644775574130429333836285066128441692888860402136
268 674837069181465641299304797057007076945256897402641506657031768664837054269365973845814163839208061468206535554026527147628745223052046313175669420786401892023811
269 2699348276725868622837168980524589469067955257070563558421132463676022866472086856664188886073288088387215660151297761719827802827258298311122435705382378796252181
270 10797393106903496065953278087993577118755288701507517453940392382187257160869564123122463202523262431065417179999284319836825357024367248576220781872836141282363546
271 43189572427614061102906818434253088525045413160625897691405885872072333991051984839906339639399376031465946146356433869041794844488459000982328647407808825813423033
272 172758289710456518078117596315639132735221363052741713804613975680155308539485099237635954914824544883771986894748769767376752691783386664510702433960887237798465243
273 691033158841827046990128765162994426946053100150873175850062388320814479042859125272440244654952395077382057441747015586594586525707028628233219041380300137158462868
274 2764132635367311659326470845510544953069794765243688685691543785374486020225972840347736712564459788733447547268625703896058762185890299140055354762457712658209571511
275 11056530541469259000759067496418757340146261450775157358095405985354815439121075547424431038547438211479637163107062663051377206064639776593043743693999886520312925865
276 44226122165877080036127733898521896434757457701782234550209816555413817283846914726625155330097636952691210031640898863642074858872471764962720641637570714840693065030
277 176904488663508476970691695561381342017281231282774572679563905429694333611432089078667200517678417804846862876799596891835692287872694781190591353386621550862828923197
278 707617954654034466427491989973100371052223950355398440766572811987667119216551557172664326750198321576908594687818806240152532349079212813232030782933314918932855894079
279 2830471818616139854996505103009714005714695678045785577403571159745424745817136523222582496348253774292878765643536900559954151973585410797322452702067147002116840295472
280 11321887274464566504935082256845943593342380392504318302050909055202990236434134187775272048801852980454111492990471598564473591289324933101060430248391408505946256267915
281 45287549097858291253160588848039662127831914364229185466937641131391067087762242221925685645236877106545670075280347714267189581021051309896981222537143649634130558230877
282 181150196391433254882801258543740486915682031200194832337746393304422085940567352471691006255170184305056562603386022617074861210770219573993953285916832123670571105136338
283 724600785565733339608522263271019238384716031619037429752453193181128038941579163928505851654249478341758450883119741830486417531256538931823544306748548833764147540456161
284 2898403142262934498406358546675412502513536594417480212867323096374993050206282171069864348801358233277613468482693085447640111479790716714477659773584968762639299098035395
285 11593612569051742053696877125667771238422139595130428564510093891179924765545940004270252839120435826334511061175294867007231594314014407845997078885017136359217089503580588
286 46374450276206982674946376306752119736741882968785898465160690807262963844630011319221807529944617233790901211762403983756849024495895436176307957213698779901188553581771647
287 185497801104827982200404994517183825752863492074857162118268646907847260262469785491821604435949745882599614557549291776008853415575853883864603175257548556316811842275294769
288 741991204419312112223796181547423412995248498075097722210459983894076456188725069910505589805747365747540648524872286684702151827463320431086191291778822732754217310792800574
289 2967964817677249102162952315206108675544169502026825248009865901005797187298480794315421599432750924714617201656847828998206952115144723652435679894945498301466587069259685541
290 11871859270708998735299464434831055992833793596837942220789899205947337918257682123715806931892397328482656614416765874412395445312751166205372504464913209527461363207330860647
291 47487437082836003227676358439376917890432872172996561297621098290467844351415999752800968243306356805123561892481415383031763544061411588561976816268358098426781005233193783816
292 189949748331344042423436246205678995900338813226381904917220610042786040866112505299063592417849495509919278274414050569446742100205155207932772589442620859939602002318782000019
293 759798993325376274804894423567335344455372622080004183745692474848290738017954773049895199091183593881260159637818315107907735621148484632985680391516238920393905869221511069477
294 3039195973301505473578487635399542109060757244912237746843856739212537912012231257137643036847567985044808241467474518574490632400158174281961138348130127487221170158125265016970
295 12156783893206023227612979242478009351668863987774567151576182070639841806238785027002115277626590032679284989801972257172959831085137488504344711438655342059610415001015044090505
296 48627135572824097659066822954811961615431494488659559123843606576472898097831385536228018918691491110613412201259214500383222688110000242579838420322410096948190155148163183189803
297 194508542291296407548710067175707300918845763583573340379572014708951424632349907735510172419377275976954729350219937819912874987874627391034563794048590098709780072185334009577796
298 778034169165185690429398406742007415464254488296221254214282471241126124437847105394394302769952638217194601869603806384061065929328279877300375615631474677942362927401536138150087
299 3112136676660742976246153591798483206137871826328538902735300527517787182971629327279158528513498509694335157251005089566337630212475388739518165789465890201144957912130613888814649
300 12448546706642972669039410537763649880971791792668973054024755657526929000963062341791937939299109832611964954738320513098877006019472029149654968414865323800675366389897832961228982
301 49794186826571893397379150592424657781709788379027652317255390714006294523306298625431059523409522458992026882862558063479451273671392749807524457493158497836794935374852603849368717
302 199176747306287583281290720034948240013147626115875524459048819876921199853493302021701617362839485454698196428651165599871791743360207737886241141816857357281056249129722020371716367
303 796706989225150367642928250018281903227161164679500363609613557604611526383160305853941534095993679034967223108878333650099148146222227433696474178546066697645200691959590341755491168
304 3186827956900601593508557345039093660204973584565526082141443845676054118245409892149318174450028956689111553083288667612851809653738821767202258746115215392325555539477049027642679579
305 12747311827602406811880293154811250669058022436236674743228597814579559825262858574818098886764177351723404744501833050505548618198966686456544509517952179339069490640954291721236522349
306 50989247310409628806933052633141562855539131890565459472327208607260447175649573908467485940917140211890365751448780671187473043528140929924117746807161570087228377217922755693122168258
307 203956989241638520781659978123565684016553910195067260216921026778113318547737449428607490630209762230590896281939607802772290872973130686049279376499597283308285542007921132274898217649
308 815827956966554102907246975295054154208021872969922828849472234350233976233581483928099146078442734686763820321883269691763813414583396695432076472204660273035958749710359564137889951251
309 3263311827866216482078664624764589736446300953714263523998807354851971941509770841821367691923410272904164902987139240059536410650565495004797244394749583984632441516827423015558873758812
310 13053247311464866179224902795413061140911456664740078297762423963862528195364478132064121485078744867905020654311644661731898746219009285216860391134591676871622657251695721185082130121359
311 52212989245859465610529697517885097388253012132278530213555375785554468018369105117005088926808758801566230058798170020344285198268314218347919277704402298531649418290447616519239751732929
312 208851956983437865624829537672948352417086110648834820325278847369329333354699346536383192931403170344692388150886957903011163073361626919926435183783695726534947092998090019560707970571182
313 835407827933751473834710566168483003909780999901137813759314268600689409996020107363602961241735224909214316681610716772618967271172733239923591103948099235214313116223653427063510541363957
314 3341631311735005935710441006306816724091581795761388251354008944624694624345550559979241776745619949274844387629337356763587016275797989326677311732556682564768314986109755236217081991847991
315 13366525246940023886627345081079300210206573686127661059282795294022298117563394860293793875826056899928352054446233633090351742013943935042220809087739724954808706436937954125187713229320248
316 53466100987760096058609320975139070199251949846070642391365241358538921009279751807720011768036226459268878917732283751354084951618829219058504995801414807079952129140003002419468307832417059
317 213864403951040386058308267964725955499965257695126780135897392552246831509896535517996101093484490109923472004629598972386193480949753209707144901435624490104644626898344821861375116568732725
318 855457615804161550729045905353056584825584715916159748563368876651809697672221295262241217941146101991126911151161522300660683365791161188077786247679631860202472528050300156711740062259951226
319 3421830463216646226051364090023023977185424835693285299453691266803141694325759742034696465740607740717313669638916856688673334122454387698823543342465267012843884335044307653580869148820611929
320 13687321852866584986602623432912794348042404629130385369454984015856031240722924868402862428746351071875193716098940326919025459853321619637734779109055450314475276789350009755883942480204988795
321 54749287411466340239872355887334867985837906319650566603141058608625403694363667984313518025221793023405357732650704117474441753342965375652682193968062707084445580228997760675595579014636626676
322 218997149645865362004669344162031940602957899260703830131808129448859507491282042422777188281240489921845863810948764077737289526948017402340623613378375254275717049124579660140588196034698670295
323 875988598583461451741140862797572549577986994595378061935606682194436568813330735939810137215791043107981184517269922314078638709039641110293621837781430658472889551275236448603896011389973155785
324 3503954394333845820222313750864009497129626719003403599406037625318557459364343243635685872166170804340013780137483021783308902839972717695301744935567171121654774567777296096486137873746146134566
325 14015817577335383328107432874776085459303853892984413935431733125374437510659336069376639143835503165430943405868025197066243966859926108393535307817319246816077510370469373325025030624351859597789
326 56063270309341533480599765712411922847206814104093837058476906370604226777844007489723310000031098680279046676773700084853361819632812230511759546566257233266720588568714248328770348726319834526687
327 224253081237366134521345521232210529360372146046785491259772723343429669662363648706390662105164989518997647076701390973904972064880666486013601935461717424265128733622520796684330344213759115856016
328 897012324949464540218561528503145793376106050142684756750186163507724439422343152928064357334484392134440679326214840665116912989581831546024113245594889886217860030308644100510352933142886647708075
329 3588049299797858168471677361500619877251366377698187688185760735587711207059586946900305837016833796345887537875193686531618460902307726368593977721553333136881224844302841570517759755402806841314173
330 14352197199191432700945362075615196972115526974086182319720281924774854104093975804091441363364373467408164511765289901887104696977977944667578960674275707604734928905203152082694468312828372857989810
331 57408788796765730900152268686275013685286176640479921302182877326508972719331266196990176001277161626735758291766561302103489411955072150675577954499236208441046072475456846652127068045719691392271489
332 229635155187062923943838841155768167057837035720912124412591237506698725661647352650426281364441306978057245473510349711584876187757451651838706927295220821041427530828190856453733025663660721011370339
333 918540620748251696997786304622705456775073267848896199308547637427337060000053778552408748000670526291631860335409935489384860056089221608920487370667632605664708194895951511250569473356096101044638988
334 3674162482993006792344897571311056417364853104609312780616458077589917855489268186105239312772587684966770941524710951018300273569824085014355366341374543069482976270164077655491503363986063753744972703
335 14696649931972027184885709223704195017340542768008930475929000293091582464316620094562806284384183185734185303236401255173000637539899043113538028121537692381097264442402633668523291442849171909984149841
336 58786599727888108794768698415837157293534682187178215930870040239912938385019591375810305058230432205541422223595162653881918914124170883255039965386892092978845558282549462752906567323189958473323195422
337 235146398911552435375764616103329699542418522793283704511868614294235491835960422207675501773509359888215037917511060251972585704773027407643665545650561612519323926985286396451452053037997992118882662725
338 940585595646209742203579654775302763722858495537132328466947895751636935001008605170200718513671944070317980112583707825862595233942701479897590609463564771049446075864087007895562319189483359176102568967
339 3762342382584838971309261835067125092287546783329663526702988806540871636081439226789927348552300321361544258962854797122354465033291087292249457093008078155042114177337964062458842000339406536392976841832
340 15049369530339355894122919368890210412444894345590051766156493776903212181700710464980281865057425025515209754338131135216109447982581420408100227541557183402554320928718633278215040938414405685088740375731
341 60197478121357423608139179993357799854455924621536668468329985214721693956053588122361938918160413930412581832891278913492327709098666770287020774029769437256069262323963619860735848833724517324296896473925
342 240789912485429694545270971584065494118442154628218853403121048302168460347801321015879668652786580145002621118251465352102349889146517382743651658832384184069713318309655818454709852362175763967039981265514
343 963159649941718778582521646203758776984976681417444875009295535806342657578751074061340192365020710363263751190378828707642247940397231980339070092502782743179186125538381514883046837607826674796565457124905
344 3852638599766875115759828367638794098874767826667632243287218386045282966838580956349153282710074090760839091762619481816471483066634911081292857818092583164382467256453131087636432553801739730725083724559819
345 15410554399067500468131414338761446969326070735473226125692604958203627993883158052982381952284675395010681359589137650438294755702407374962397722343060239854476937883388862747117994009234868865864348707500708
346 61642217596270001890661443525312117580655003430296701446901686561483746963001560863673199904503712456881347485000929402398979565938538231648553762965635659915654256625744969097902507803720655401485390717244135
347 246568870385080007627237334348460000580326174044003590925088009262506029387393503144152947114407657864461676551992146061732209157893147847709101159427493720512323003637206979273430790709553369833637773099914073
348 986275481540320030738995590476007252501124618121272313001058359563668823155606792136873575235234238067469042703130353719034756163677779837542212576036616945958046075552544584375695164696645665430689989057356182
349 3945101926161280123775304241644953821059370558966496670181314931846012481266176650893324362992209853065538680732728787136091630711715299927362173034947907233387715473597245640604899526267522072549867694290624813
350 15780407704645120498019275111966924217761738339200724833857916853230540757447717339401290431757199561802019474748188698572117531335885608299215432442479065278060391513463350770349934080137817381585973393355505839
351 63121630818580482002469918643510873293729465839769928631183801777762618481191614094504614044008750734326971894273228664863310151013617864620027938139779339552827644168460378108082526744524173726213023096585006016
352 252486523274321928046894245451747240310013913014650278718256924457574557819387656024874259627009225174534590677467270904844626711055926613462806728041045303877901723016734648354241749122666333512685803174911468603
353 1009946093097287712319406330831386555490708825991246866045097118600362292914210330842643921862780079577519160114260024221564755467518769067747153522650384831852047618692992638717387755776058623646287148873319895949
354 4039784372389150849747142512154146498984986925074065846083640171406812485630393753915568188980422476526270847598184016024576406693801633237412648805159123097485366488679477550632594742338253868878908142889655090594
355 16159137489556603400660780313151182015507708911488790032388454618189025992488549835520284192540594662629759932693909933115695468461541159234925638114386308399562394942355054356992905864888222297090075493228098764881
356 64636549958226413608598786423865716674778422521750896837522003664466709740846892095933536334479108831773856341441107484144805871718477661388238142223088704537669605696790650524584996085324934531885918736814388180659
357 258546199832905654455606561738315024576491973136775850770100358098160303370360588469835767492987158245537091664733195618321669083392522236290485513412916771632680499861817634545631715292519084072411641387471911721916
358 1034184799331622617897971825424338549163597915448011666756374833097042552234185112766649557081041019089618190354800400781509623174291703529075877943398556759418665819541140849621508772623078467494513620409742177724079
359 4136739197326490471860946869196293864982038296594315984893444221382222260984668715079782997918440228625043276455263132004425316659103339073111806872401938666347291362323707996560677647514326167260885114828014007399905
360 16546956789305961888402057336224151366626353136585888420529558353920531464525168698549188645030100030847022240794905393280375346888448380638669983310448308135754217214129512852030062192963247455954035153774652477246094
361 66187827157223847557021158058211412523255305666573965760721467598846946877791929474981900126487089890851093514244581210109267328041383848407283365596175315224126327466120678948824855660655980465291598484662691354429845
362 264751308628895390240239958091668023076667301927404348240607135881670220785984996004533079222733141552822836385860810390243557734870430808272374996427339973679999650791131340941882287304034290785296425810487055687522775
363 1059005234515581561004251667369768825371107231733403672712798808351870091477649990212820224399827274963590676733369042225879785358978141091003070053865229272818339080721410340920176712379501647787996408699443614061590168
364 4236020938062326244171192826206010246645035157527190500497748558855644971496420996816669189586011705383115680058723915314062610910293207265482403566633558516492846188514623704533390193746313461289204228348289430522093635
365 16944083752249304977233913445011039288190835369937061990431394741417536195045860828549257105135483818253256531582458197024822891744345838015217276090903975619513336021816568425670140954841554063316203651159903729338504277
366 67776335008997219910891452514059021947916638160420299546339887134551563031406440611794551400303821846829704140501213600531274813388296799824379861364070889688821100017965498939913801184510289885031214230207157573260319834
367 271105340035988879650531490538654678780347832163353952916083274056840995760392288406995911644512792457370873899256747352666599847609134721263699462946849364072093536872219581254509232583697007944330126402363364030280170233
368 1084421360143955518626934601069904217677741760579778179025732889121032559124375442554192734543340201880157540019375108499974906578124158693686869161956388448692900046773413779948390824636458246234217202467922309224111029275
369 4337685440575822074596095681990310560357380897141545327648578386202409401780658657885256409373012173536249521493754987565659859843148379125426507421562347828139063123141425636920227889854887863985626409769055349663262814292
370 17350741762303288298699071838923894315481466016886203879954053619751822595757272062858007688797275891770799083110349401715972247765657008466352125308847440131995931016036367704987972344053839616630794654399198134530143004407
371 69402967049213153195917069244004920863374519062149748450986728363270430751592771923127047441613983738701129405330797315690961452800844066465888974885557859811102132292334406432979583726334949451700572358743386959414086113513
372 277611868196852612787660000862873018405947926089053837736177935255755584964992232186989395236895022369560198086172884481580954428271584532314497026761583244272308213341131677510108728743659214224127860353294139846306226145030
373 1110447472787410451164856738888670765684038563866789748603745834199570392027848727822670705067299193732985246282101032321381411763471972479967210855840778454600099582871463081367687870032311872795078365147753158084678450635389
374 4441789891149641804710060609639925808821794533679791875256547659933273934321282773630660835267334515022760067809665993681759790651227508778644501668669664043031925367515492662684277098287652058598954832459113658674109673111423
375 17767159564598567219020576871689788857664592688378214938868951795491170212062683809824752855061944164696967960578188919705186090858134480727406311721804674483312467614125317419291722668824916444437510245895779415929822937136368
376 71068638258394268876724578094319897789961894970915267830687219295508892334650551524156667422800032227762163316017281340772214219256147159197164025215577773180829450212467006580360993306581892283790005875627169528355369383977163
377 284274553033577075509185793066221989482512981643186390424068635834184361464486778094485221797817838476284012251411113170573913343249200901736353801217126638000444302584080625323185603864266598820607495258163241169763588878040477
378 1137098212134308302044890155546836637616655180286126335150656643520272268030143131665004579298578023911117726237404123125452260826190609207210357581719762267199608338333741440446402586643736645851507302425786155808989041495269010
379 4548392848537233208208576533411077386171761285803698299168412391935991182637027722975563304005538884660767077399004085604970120583163993493212543260257233808648038900466008087521165249248957786238876851172693759533385926732488225
380 18193571394148932832937647833879399411175673344619133619279771221675740862864419832075153255716314295135234432423647625395041856690488250834689296082080269466770919514980228468069872356895283721355712196880128741438890604824811011
381 72774285576595731332118648258670328915578859112007941662069021484208096478959072484948179394431710816476090773344682418891347345254602018923923587377759469286320176781045920354848821113301628028824959388232153647931085885398847596
382 291097142306382925329785447204609689207921190051434669048338139037211338335109203807922407913353228002541027209773587477208007880182826895519396329432825509014116433760605862272030239322685157257150474538061236031702289244752970687
383 1164388569225531701323810465174529340010254352483010197763438588644992479460147136759399632549179568651058963164678642717479141199259934659081690829610123062698751024446869978640891508747498219408953916163718600471951462296985668721
384 4657554276902126805311869598106245856667937693970661160564136558269169208386795603669224113850996093161690538795766452122675057868133868046729959587272904849904678052785639017847372132437346684505716754624899159798920238868022572798
385 18630217107608507221306698957361550082909650812553048793927864909136568976663926226953876011899771783926291751138818363967768816810363273605005398733389040668370439443428921925077394501542453907060709724473981348945646060831512812517
386 74520868430434028885437712999072157293606143928300648369746180072104350967465926191577506095323541854473295856449410575888762742662409824053944474512888501676925545112508114769213523312718072706653331633917879864837988733494347989415
387 298083473721736115542502044635039633372802997820808761364431518947211413470391881443826743466503296297875145419756457521703645880616532128597429314670429074834306635338310510410028640126388749704924542070121041634641602473707507130056
388 1192333894886944462172683590795663460010282338962230455502135912636343833149996998246743584493293514124523643412032470531638964409028536526174792433145080557461267138185708153733434173585783201568907793661022559224433392675146244937171
389 4769335579547777848700262985226670627995097243101120387912666758405457890510142238168728202025001209722631920730728296801214458420166236930290811928440105059103648587079600327328921973844311714847243409855607321622952003804855318798181
390 19077342318191111394834988631549742728880433329519068069451856030897075596674094556528916954232546649571157643276362380279803981513419463542555391002514242620600823989692029387078526917729041826346857386515919995768424617963659833254986
391 76309369272764445579460821842216185142129802163924428963019237331134199612612065823726385387599397507533006297354255071273448053938034784123249363485549299515333120651594902082116049823527854148070827701859771427224628970224419557267913
392 305237477091057782318273762698202503682143503907471358943314766941724978213680580259135425434451600198369673934300478078285288759817213133186822328246467973213893934723005919996174223418624097592504212310594234230787244715410272532960363
393 1220949908364231129274628211412857732522663039076902678417396147033556246638710453719836759766482803403324767225617063921180756038654281707473023017533016010013464325193719924912043354692625954546144646244081658542894494939734239172353028
394 4883799633456924517103973278170249609700167817152209727784471461168570347544432063680154171745814998820090440621851984723115853710421548146479596191131793199450280186856313578424691843470048284645443727988112482801041687261774232952040711
395 19535198533827698068435340731477549913217396298036670438770820622310630141005499110361630802322327876956125226110236337979237558805002778957462120830186567149524724666536062261003580045864108754622647485811653987345620539932577174603997305
396 78140794135310792273810626647337491435338791602119374366211860568220257539246399820764725433566727328731687795447367374892716652643449123995621315381671910632100596237485789586184429482958209652520962654308749629380036154455237686583573110
397 312563176541243169095489192991224944037596235697251238353499046065086938586309058232804170875236562636563082846664053560832172676739249448404461320413061440674750247539465028872845010000909787214908766457702220045724938168734357202273658317
398 1250252706164972676382835358613379294604046563475271561302208151794920953588877627525821252471887407834199118600422624687906858991783870526342062778528104690568696619139089458238301516855533985501140691749561099440982648064967669463535349839
399 5001010824659890705534470567202705690369653254537433550650771717367815228958753537646277692143285236792016510619518679658252246182429414030583516600225123806923619464851755919477975889426351880344987822801551948159079861790341043654367165472
400 20004043298639562822149026840355347334246337261431309334705328135104801558167819588995630907365671193272717340862301612378300114379216782970897536830032583962258870564703694924585169017307317161744042616576757943717932628560654082791822110555
401 80016173194558251288635799341553340079195455776842657346011914557696090988969889500217379835541097240856449165700392301520736860969360725279920145633166398711914783422466978198997560404389468369722450926028550063482376347326328944760167139757
402 320064692778233005154684562449698261688947591787286039669823946813882099509686335065554726559469297299392298555008917446335118733320183396398955447513238864870212691322483998252464957439394936550716491943906490564271192918801921579111324880258
403 1280258771112932020619241729009511652356707886651125229551005857039375374213405183236305724841213219943840053332553248091370587673799318293405571113116935720598742189637115700176482793272523229807444429672102522457795189182380691215203606683121
404 5121035084451728082478760083837172228973915642470274951390706214675237896486895351716378624905779620654165916057674572511113629871708374931754718416926194277802379725490249107045247105518780536395124325420507673989041050400135389828369097606995
405 20484140337806912329921426797167502985738749896482384046866293357821854737201127266794168394802232781846962661623207471453259851560328198314290318271627995710368951238263732749515789929732509189965961743102869884943838852644510877755711754515228
406 81936561351227649319708452909724705391578429757464936977748944501685601201843221301786461104580804720172319435475054294663235169627521897582859770755152889029864544077560751524770521846543701764183778757869888900457073090014432618839688234488527
407 327746245404910597278914821725700530051870184197668518764454028216178757869026287565010044869705437882409823106696140596658838990190888491728680708953823850792528702314725039183963146220341524843284107316459958621945041182326818709616769933305089
408 1310984981619642389115947808605316632561396992637171189198758405633820455167221778188103431749684587381753528716979703239934026285891224648447035144182589168694764577214721154680154268207342300159045228581256655324379612861640008676088855231213934
409 5243939926478569556464818819702413484278449668423793640924777001261470797865750616473907582227100220446042361318560615871747963974872877556001528815670344629175545355857042352769926218744366442135052905464150772452111345926182503169455885036761141
410 20975759705914278225862935078058123823920216279013495444370222726762660970436367682195714415808266510661832335140108832696356342878048034049487618346920601047241471462006113373619917831612366787895166060883989039704220354415868466280311752289229687
411 83903038823657112903464774880540198864165841327759162187753721829653355173060710917742949986895540779008179090009505547021633208381046037211329932308362379029801921451648356469663332966629300168934786535210988992485223239340864813971023276619445496
412 335612155294628451613905522825580845935731129156788831743175609529855110124139005819023326133214726562123655471033977404799425723065186768798168917983530208587769417514630460823174273983423951302099446003888526560994164334564495382442787172783709539
413 1342448621178513806455787430349198942317097760587822236769730266598350931374884706011264458507111615889358526377822763687781327791282877973250717400294327498752934879456015312738831434935622936252659485525617357573571411904870900274447839241075461237
414 5369794484714055225823738585144262545949046301924794042454325996252678576998342633137392439591714520882562796116829059518634022906286827666339151090744342962212959393811009967075493677811530829251973294261522046942214528477942928614037595355403008570
415 21479177938856220903297051609913201630986497474341025275537574431546399844246505919155973766042872009488560974316959708913253099885016858063078170825089034209120286032068921110570712124574580188257439022914114230913850232041376003114237757704709397145
416 85916711755424883613195675975156194418878237216436658610061918925511205688743211799614231856169934133072663276262326970772919666252057802997683403348909388652213627696552975828484568340944781414716283844788091636535244869130018440294592697871410577083
417 343666847021699534452809307045807244254690315356248005175423080193093012762751138781741054606521002942641032797389848620936027313775795371757292640978083081048301879332110742483530457976826971668352452477540935130975509043828173873880136449462887265716
418 1374667388086798137811331976689783152546157855534641247923041776644167833697855001101111744369242535808494382323308879426869809412715345469019066832611378547157628954439116927567495304480575984991575523642156101433731343458773286538088236757227353351447
419 5498669552347192551245665358569160069925175937448515414826566283174155062747531053987300913320547845745317359999723923999796361622777620472442503694758790884174804938262138631039416891756247293556837348605811170462875433410757556799948217272754763491849
420 21994678209388770204983863286719831009977130483943211383152161574232663000152166447149275352836862498705052114848797608264789357648831889874239327172672223850562705840696046452970920715288653892520146313001523946611823732009336691262392949239258139573222
421 87978712837555080819939733607828951150218891168840195550415133974733747704007036024378825798461062029779095868826127282960555502591024735006406721387072796105063057350383545824046780311571348448177562224179077311625807578914104691342110574333531356621597
422 351914851350220323279774179519051067392359525842861131702771791815416363424547395405804809164444135343621287543238948684135079181475986341381449946021956368485513720138654743091618120686321179450814461046480388707127538669826442560765223891594421098304287
423 1407659405400881293119151014261309312164510725340080275350033910366715762930544222992267970157490110499694806941978208326874097691080360622824467380906460745160624073054616317096852811685042461279409981059461715126002837721364259034208665212970441489262928
424 5630637621603525172476797435776022902026228689601229046019198382614976724636279703472103204101211265080568838959978791705983232792813186113683881007446455553951109791533981762227382438803707151512013711201612800557958088348550117669794609805522924943462379
425 22522550486414100689907878471666658653399617367064911515011875240114348535752137538500905820097069008207738831455190163535107960251447616277613681802132187735117406617792884294744347472658716605386961789095779284844055414075534494014150708543168707513644989
426 90090201945656402759633966829815907056218948870721447942090871571716946400457814588163763526213672202562800127804684605553171650705720276099451225302533468024353338590563397788666247670850694307314050540087865792646756688267562045020107112718749924666100338
427 360360807782625611038544603605836579643326638907591188076363761539955325648593096008944955046854948914563611998161929108984932264225778595396197928337566683268723185352402542054060442706835544116911349821121112929745597613106958140165091660015096241656594369
428 1441443231130502444154209529169363717713900044709404544993542613141603027249556443949406687508684016728781347293973775871934733144537459711439315441013427992020360355039029149985279109958007565322218684920523908680040759649806883862521314756476414762449423011
429 5765772924522009776616948933488652971114282332924148350654433704017932363057301678175813311696227571890362885633584712748715122441793331207576026734275895612170743252556577216022779920522800751656452475949639588618657527928674559420353073754284994212452107212
430 23063091698088039106468190413880240983514362772114263500034699704389853663716802663562808255849395560875187782013006306915266338883150683511363320851937105242308881026862057574949993212680636193103257000100606970206195451596168689345804617385759610019405714399
431 92252366792352156425874167328920247431746515717883124633750219985416827797448150635954769784412769700578312718332421292161250410379221706229691662006237470423782774369151078592791585075387849335548679126487788872661359965165857541622016367996753661492495237009
432 369009467169408625703501675695730098418167723640646050630669073221875799040510615239856553680884375285484071808412305199371926616253120002149975960841875767659030364643792870557538109641016778535795459854516379568039019364705180289298632735808042963206128564702
433 1476037868677634502814024533269866286741594006128777000076903715063843485999358381234200475990945307574349986396381149316608510707036282203193712579677089789690439939099573708104036863173150206221003904684402916862427222171836242313094910000879519755738946717317
434 5904151474710538011256161637300401043555508680751913497161633513344811789210817316973756174957445105201910360789371354853683725016090174363297431526064672282600086567455362690711222756018559280485690004361462280628140517136523487755909767188210033504647786981191
435 23616605898842152045024872722838303650127278914850456074317044857000241272158052499793850885544831704240037001454023468822086154441325091612249592276666074562013155990990480133651135363588257584475698881264728662612475099342478007997662693405257423176548999739688
436 94466423595368608180100296420705184821403113547403841547987749145042823125003327318840478653804566691987538578346517565538546123746927426769857908898963197461787710895280724327832495329681166954440768913879505238005899279423825162584471501412697804726136115754739
437 377865694381474432720404054618150048900104936237307022115450727338538854839756227802600441508803119738806629434910231592673076057781969383469729818820937335743252543927561085981110292793821614634078026051551651114205533567726202464909831751742680410121275222842245
438 1511462777525897730881626436337292064885685186868307090733741241063341822450995901704889756488561851679658078044060584198756487161285416018277697620193355894592577906796930093201470826611352902025502551651634723335522886079168120568405425041600843933115474969746986
439 6045851110103590923526542136813902486627522037325848681597779420897661623759382416073381180562219202240152492429568798147324011714541865175736616197398304594140924769584711006471747374314078325582085245672014552634372392981436160731809307471378826200766393632980329
440 24183404440414363694106298157379196366334962902699413686923437716941902303087668074918168295812408521131763924583365061467514690156888834534982016859974996218970001156850624875243051634305147492079398733107027505950134837862235348823705893655634697922239232392084235
441 96733617761657454776425654242817013178984038450690952266616339881109965304411885154960970470194171581150236254827177117497831350199797876210719035460912953241086412166730078657290138473206255930148399680873903425626425775225048074510980296191744958162105265991040356
442 386934471046629819105704261031415908696518463829235739544297766631169441109931456019804026531018440965855099299199150680331445968494990216272257612946619970472260973309773942369776115519614478708108120988513049010040418473687142312212081578175595579714269086523051815
443 1547737884186519276422822899532707658155109159076145344648533465871551216300699996023304309318493340192489456920100904326414266759819449109808136529458289508519206900830855541391517918075900147928580156383464504103109500640781471139355004123900020191046065804000654745
444 6190951536746077105691312452472258414688707167635132398963825875740284380570290330813449694524850232548811718021354918376340119330629051349563829015117995184383676433270192599345386243740079020885100183245692940715194871317572357161259267378349602307610318089443674966
445 24763806146984308422765324083727405051697710872050587429907064338417122972105580707533184056672469361305301634618009174200986111459964917844343602345539648090541161493177409099848913934591251760757014742520322125054785710557896412459946984583227000605234438540331512429
446 99055224587937233691061560865107589949756031155393625262522923884544607268630561677014843919838497837946005120329831272017648624811615039459955308623476406712873931520225733083709343679920045883648092592853709225387351194429130966255349709043107696199853039940540278767
447 396220898351748934764247185598701011813805452026168443346879216801718746114795802018844418644297374796573950320629131233785942308875027878525044703124760281934039572810569611063467433889648380339259616703472278198224230135829666278964985742849146927588658359272495121536
448 1584883593406995739056992097870011942785496165652838151363668764059248166340420351705633379900443385163464535156597139307780711863667831266033270137292993215667341417619753367911297109309942541286773392910865413533623700936063229061959919002331300285821260959117491815035
449 6339534373627982956227980342182212761762370390065033623976705789321192845085939948345699855299450064642596818935885589576971859478008733130894274623735030041249998709784174571112705880482715465120738284719617766754340270629797738631273971459528805555183679847579843610573
450 25358137494511931824911963931785761809971187457717506307425219150242118283279009705241160879289295405136549282253665808115167333955775430482789023736556918196488115094853897649179246389750946988154180336808969854370931581320559040647902213113249399047583607253785977886050
451 101432549978047727299648007317718109509890638978149502701300126046008914201370305639660284550084865416991333399655805441711076483633599421337909266762303856592607655913604406575832361217066625652675056544582809221017554892544078693250559698222723116415417277940002665005969
452 405730199912190909198592569168711446375423635149351186843035044505071673816114522838639105136727081474094976603208757555596236502233783113422043296438636877598577301948652393809106618291856709929618955491934309670066544143465279928715390315019430784312612449412155756470259
453 1622920799648763636794372199549512935049289556602223230428842297873475628432866525832450342198933441969875665612307730996163130568562916749112471799986742467572644618597966376542916274727491017248455124102941052831152474912867155790267313235766153565698697640594443528897148
454 6491683198595054547177495646617731205511665432896854722961144631695541347257958007324810963034183444775236988810479662589169523439079277242130593385259773048178428166766996124756497239643079132777513923517982722106062748395010326948067312737407982077255180147787893318321903
455 25966732794380218188710006977479297517085373383060941261695309087093459755948124610243547425607923420061889183341155152845799646860783335193814509394522239616542997891077587129523962621535848547015742322081496081154956382743900031505190041035338527852694411044939006692891681
456 103866931177520872754840114779781667084086642899640255758824978909710999791594359991806248558267934002239101499480802686737961204207825234131433119832567675616966192493545318483497120280226653655275441191755222097871768830139978660087509473418038551509093813365666502360961102
457 415467724710083491019360768510736844773659443003697539911132604443478070203615609781633677840908362014677933309141610364901453458208495224714252364701803806362688815501995594429270793762618698460839981486471545585110506052682703015836984753214954807690398071877490679031045845
458 1661870898840333964077444175957506862438066684964992691696115969310488815461780671671487450632026611948017183943372170534207034089995868022954213117810760275697633771453709994311242635840656855223939778005339964759537851740148021280170859445234714256897099552321084867088770327
459 6647483595361335856309780628356926252657179221520851396690885909460953007863553723949789199855206081398076469682425786419752544027852097303273974367235576716508489745927005408212460944913700404091506448168208713069444507160947615262950979151187182249961658124182318457525939032
460 26589934381445343425239136490837520386030312156966452540585980837573958338798144472681009336124439418740727184127457104076607559370722844411207790081263518268983775134090220264346466104302813291911081286726804221078403604012546360112498459407164487200236697750755517499839357571
461 106359737525781373700956595744633325276135859403836712283624079013924267769257228695898396535513144925348901400126874944440714832207097834345930969624773487640939372720475195189833761395603617338886416299316782231996982445535870542776525895903126812349202627050391982990694829205
462 425438950103125494803826560277202663051390460485025649405981657446042666933910726352883308281071469885484778838714547424688217048609832334619250635028870229989524487822084035442335296572511706151811685854971127066427445710565313420586582807593999179468376237238505767887345553434
463 1701755800412501979215306872567385225510132132101080802680942965282464324134417641729758813614819476631152965026788715688603794420892117553109943170851404717011252216325598891775204630232649442954662466336963763916540643651201203723719401562402446765760428958864408010135225451065
464 6807023201650007916861229739242603345847933444626615426437791550405429457447758399012311587790689436022320436853026005850510214266379681062646126772908435594068685295752927484537646730379554518370379875119577847158182759093350321638413987360697976835546746684990381733024900483419
465 27228092806600031667444926966806749861423089107495294763007257940445021625318846564965579259191932248310326876124499624175296162780867773556454725931773362346844273198964478306940543667657630623966259896103721228658253445106860603140101299897713907531003594242858871896525834384148
466 108912371226400126669779736394682133767401232249392262655225346356801142209679000830798006521097920771686446460266025473896254129513280220609961615672760416570296944646738846360355699642027730444909926752557731852174373206349858070505628000883565746793356134620900280688880355797815
467 435649484905600506679119047180766610990794267113779967545002512689914343554982472973832121887126270329333560515079346575260807685373655190176387802636889907030185912803341767034365536686917204067070748270603720450567071279218495076854423004981936016457200979828433642456493373866793
468 1742597939622402026716476550584090940370162834442574788158706061737828809785536529989121100432846370091632060225619194045409846074318928869834459606315900108691712398517680651362874161869808522242159382132176080616062353575185744876575112329129511687155288745377384807701278363756742
469 6970391758489608106865907491123513402543987311965085740419114534411249095271498973539144909978624288744719625892286375480394049131918560391678270382150135730593056512644775789400226171839709267766282352031111449879484163959760736221926905457178981892679460349190180811069688479841213
470 27881567033958432427463634554577551526179928702419612560986721021981140820605267731092152877883656316882771222075078955674534028327754861497283067507826820064880562884641516316976344548130946065095783887295966288248466589617043011559601708797309798609943149185599802849966403316838079
471 111526268135833729709854554566134999134858325121745832217446253315852864313237592142340669226324115080091192214269564816952097521770528550561915087744159335787747707220867950766077830593143830240839136751565193055697524915396733224426951268950804982717246098938487270717650938760613296
472 446105072543334918839418276488181371461857090332304013988903646715868649224438475897150040991307092052908292546207460420900965119600243951721033890340816534253940185043670278392947153347281578769402136694768876744549695420873869692455354454820284422030501000168850177666771397494867723
473 1784420290173339675357673313319299196674976951489312875259969225676702774873851268007906488065563240237458158326312875485466255240102725297175085161821619078571780635012417748447995119498808117445737401500563763675765967481772645426213929274666538586041756296964946849245275042615622109
474 7137681160693358701430693991824200669027401156128183329191178086051410017366673379945119957507746988130561836100220215453042820708697994060801841453943056822499987366415722170244366389375357301590051322174318815983740302839228403884008545671494534179639436239267269451338915068985830994
475 28550724642773434805722778597670961744747181855345722439827325171865893179032693172359575291872820223827512299623379766993569120950265166514214218869378053344576582108041311005692566388781845096800559981296990120278610852279519527331945503210337146651104590086345073857124101769634081121
476 114202898571093739222891123758900331949556445814223720784799741537133529880571308263002577652449338953083417390422572091873839080287534075734159885623247825197601044703314555605470435395389244183895258966622290967881747425480353376290344871796753533804483919029737579078102303779501180739
477 456811594284374956891564528400999100847204092897083354461795514352864497234738839077861336457275233651041221439382675196511740585423733459196680175719505327628032860611704033060757209250963821501531265135224213170934721745574358679344792613916857401247376538629242695909979997583980801836
478 1827246377137499827566258232436622692476886737294580493865952583723789036405197245536126990659269228414668915028175038280426929240594884111859722863523716259836241634793893338793439753627120446220575423176377487539577251056373361535749718039975829353438931146818853767981907816840046013439
479 7308985508549999310265033352975165183269714665577440146165315010240810043444421861870254986307073144181329846049684922194520552128361986999306684027826927337239867355341779019266550465034593228432203686629409803150462719553483831682458986716097472954481644655209854082353711159541610019505
480 29235942034199997241060134919251936551341502542919609248803315119624863962181069865107624404034406091976636346406274548820669456718295204458423958389146452684861696166734693600468437166981223486608159159253856764783377669491035940431007139864808907170998507619868823945741920825226025759934
481 116943768136799988964240545045518922486878277246306219329042435065175635009581692472761805296818786489479116687317880964130591502606252095673237901418277715577403865396370254231171347090242124044198036532672561742316742074867902469508629984512730963763328850678291165203690679371229804050725
482 467775072547199955856962199302311770428575197970327921645941374178054325097705773763294353819563558461394404362498275957039471507484510546935168861220647547655103649935324813134075543921797268170128984946242576361649357932841537912151119695868578075579469981694625065345889820386860715480295
483 1871100290188799823427848865306977675720511592985876384240738747637625013890674932694581430297457063809156030201062719238495073532147908082197786353588222958577770205401139869916241198654147535026875544262666351384865645413180329121002672580063406209862364892215516388376408861619670355381128
484 7484401160755199293711395703761574645862802953227405718593418011161426766181013251447032036122306675656056016424191274025408008634585291060999841063176996731449242160067293529828389363278444749091427582530924077084826106068489882149515593148087306545975272127034090286184201267859656467439635
485 29937604643020797174845583678842751600405903158970452814579007608329302623578697243077055131394971672164899467171555864483645332416911825544547083245088327918606541422176185052285017411511387095713906210528337251294559155207755236125125642763292593171280290037125631050113468042581483112849317
486 119750418572083188699382337791827693338449199836632101442192963165589850592115348725512414147761497477664415749548689549625262049378611406768918183529020693520997221232165099145940396089357142264020991744897141811516816949328943987989881587582029147675608723118713818199369028891722476071931914
487 479001674288332754797529362124273740198182943640900936200813321986544513779572362636240091514130665287030028210213546641195417364238103719807958220339983288065438863130097941825061467690065620646031544345568812617697157774949271210627575967243399447441838190320566835603903753822127837926566153
488 1916006697153331019190117487520897235199541381848221916467131561383278669547223473253940058286725549026532598652882696976419254234982925932462481228634504368193734481712538602555055028471722925994411969525632974764084291193644822055353389433377261992730786065124222607012086733778099982948805035
489 7664026788613324076760470089068921697707366637835487241724244004492786744297917896611080180250708777937693284947913726095639556710949754316204436994732999192961118255324968004874217934081418386274982303087294185309966773992971571713713663675364080743791813414930274170989763995786124333775607492
490 30656107154453296307041880851279289610370689097238984037791885841724364404376611642648239948259160695161743135439393017084531041184914186288084236924330950587254514935094186987532086398689862124594137426818515513913066961255553450416885215019669074968434567387989044924414331997947213983380306247
491 122624428617813185228167525168098632413924826247532240515563708356076454031279314746395357372899704313577796665940889284680736716617559137626872410658781758860155831464170563585825823300919259289912161372513883719525802962650802293980130216993732122754981305370262356528681087716257070580906807993
492 490497714471252740912670106951346157212107959657651945297233148039349240220805743625396460695875567814870507744296463741416227213251736423515968269294647341255475037962050481299754066996561734112837218075072183269784526126637921445248598380222803642448565785709126660477593393348373841078273053750
493 1961990857885010963650680450168202459462541942350329339622659865980885225997834164772635731582696918772821580260646308389357697155191416386421370690768240649816050485605627444137343440747573119464307458695031558372725368844317034534760652269987090704882097638782583556203914756574762298521021089549
494 7847963431540043854602721880319166584805315389895528000261777914624092547526547199183322655206665022254878515717830225854417383632669013876385566020341131899607697016780324257556708605421420945093854353901669210672700341573264101357201834526431876453969078536983795201661793058376087118648901543823
495 31391853726160175418410887804941372241314924628504187043227981558245001650941042797553729585235262863278534521661875144434652182248031685116806417762200688117716276250340262715166268728215510650415001344753421801585599576174062434884273566968948064733294330450439712003949087352515340301351923549408
496 125567414904640701673643552230052320165450982961771394582996812833627004273339154272861794692396618879940623276299550538398920050988043319158154391488224447941077325928750789019340922041893766928872014186907617963159397469953091588801975216260455625259753693402576271110683882402933899084312577580443
497 502269659618562806694574212518399186066565111328193667646603650935946273023751274341028685754021815140185143087327253919378112745757486608280691404598113475099856539258031267144757946307756065682759481777244953441422977122392912023006511565602779439025982477841505144331694086887014309091350489468397
498 2009078638474251226778296862888740122880926552651608231350433575749393855225339035278153016675580705240214713737845753848467580904766233601311386592220402293693842328470234561621186923805129232241324904074318108321547441725749161142768582643002857803929752491002874880263213949963870310227624659637570
499 8036314553897004907113187497196770438177226891585149786323024018217278222153147269353889901658251275342361088774195988893394674144487112284342423648730981302485422771749639033092375788769663243047293219286998045558378467303408844044256952863646667017633310725785581652669754187407534352067831412306225
500 32145258215588019628452750151342798349898801823954416849584003162539438818628630337967469658842233386215049647358284835827057085375167112228879626408339767170780465197931580050793199527618211555351448421890583916167079642329460515305317183954750618418104716467200019643411805649775860421813049918767251