1 2
2 12
3 27
4 77
5 162
6 452
7 947
8 2637
9 5522
10 15372
11 32187
12 89597
13 187602
14 522212
15 1093427
16 3043677
17 6372962
18 17739852
19 37144347
20 103395437
21 216493122
22 602632772
23 1261814387
24 3512401197
25 7354393202
26 20471774412
27 42864544827
28 119318245277
29 249832875762
30 695437697252
31 1456132709747
32 4053307938237
33 8486963382722
34 23624409932172
35 49465647586587
36 137693151654797
37 288306922136802
38 802534499996612
39 1680375885234227
40 4677513848324877
41 9793948389268562
42 27262548589952652
43 57083314450377147
44 158897777691391037
45 332705938312994322
46 926124117558393572
47 1939152315427588787
48 5397846927658970397
49 11302207954252538402
50 31460957448395428812
51 65874095410087641627
52 183367897762713602477
53 383942364506273311362
54 1068746429127886186052
55 2237780091627552226547
56 6229110677004603513837
57 13042738185259040047922
58 36305917632899734896972
59 76018649019926688060987
60 211606395120393805867997
61 443069155934301088318002
62 1233332453089463100311012
63 2582396286585879841847027
64 7188388323416384795998077
65 15051308563580977962764162
66 41896997487408845675677452
67 87725455094899987934737947
68 244193596601036689258066637
69 511301422005818949645663522
70 1423264582118811289872722372
71 2980083076940013709939243187
72 8295393896111831049978267597
73 17369197039634263309989795602
74 48349098794552175009996883212
75 101235099160865566149999530427
76 281799198871201219010003031677
77 590041397925559133590007386962
78 1642446094432655139050021306852
79 3439013288392489235390044791347
80 9572877367724729615290124809437
81 20044038332429376278750261361122
82 55794818111915722552690727549772
83 116825216706183768437111523375387
84 325196031303769605700854240489197
85 680907261904673234343918878891202
86 1895381369710701911652434715385412
87 3968618354721855637626401749971827
88 11047092186960441864213754051823277
89 23130802866426460591414491620939762
90 64387171752051949273630089595554252
91 134816198843836907910860547975666747
92 375275938325351253777566783521502237
93 785766390196594986873748796233060722
94 2187268458200055573391770611533459172
95 4579782142335733013331632229422697587
96 12748334810874982186573056885679252797
97 26692926463817803093116044580303124802
98 74302740407049837546046570702542057612
99 155577776640571085545364635252396051227
100 433068107631424043089706367329573092877
101 906773733379608710179071766934073182562
102 2524105905381494420992191633274896499652
103 5285064623637081175529065966352043044147
104 14711567324657542482863443432319805905037
105 30803614008442878342995324031178185082322
106 85745298042563760476188468960643938930572
107 179536619427020188882442878220717067449787
108 499760220930725020374267370331543827678397
109 1046416102553678254951661945293124219616402
110 2912816027541786361769415753028619027139812
111 6098959995895049340827528793538028250248627
112 16977135944319993150242227147840170335160477
113 35547343872816617790013510815935045281875362
114 98949999638378172539683947134012402983823052
115 207185103241004657399253536102072243441003547
116 576722861885949042087861455656234247567777837
117 1207563275573211326605507705796498415364145922
118 3361387171677316079987484786803393082422843972
119 7038194550198263302233792698676918248743871987
120 19591600168177947437837047265164124246969285997
121 41021604025616368486797248486265011077099086002
122 114188213837390368547034798804181352399392872012
123 239091429603499947618549698218913148213850644027
124 665537682856164263844371745559923990149387946077
125 1393526973595383317224500940827213878206004778162
126 3879037883299595214519195674555362588496934804452
127 8122070411968799955728455946744370121022178024947
128 22608689616941407023270802301772251540832220880637
129 47338895498217416417146234739639006847927063371522
130 131773099818348846925105618136078146656496390479372
131 275911302577335698547148952491089670966540202204187
132 768029909293151674527362906514696628398146121995597
133 1608128919965796774865747480206899018951314149853602
134 4476406355940561200239071820952101623732380341494212
135 9372862217217444950647335928750304442741344696917427
136 26090408226350215526907068019197913113996135926969677
137 54629044383338872929018268092294927637496754031650962
138 152066043002160731961203336294235377060244435220323852
139 318401404082815792623462272625019261382239179492988347
140 886305849786614176240312949746214349247470475394973437
141 1855779380113555882811755367657820640655938322926279122
142 5165769055717524325480674362183050718424578417149516772
143 10816274876598519504247069933321904582553390758064686387
144 30108308484518531776643733223352089961300000027502127197
145 63041869879477561142670664232273606854664406225461839202
146 175484081851393666334381724977929489049375421747863246412
147 367434944400266847351776915460319736545433046594706348827
148 1022796182623843466229646616644224844334952530459677351277
149 2141567796522123522967990828529644812417933873342776253762
150 5961293013891667131043497974887419576960339761010200861252
151 12481971834732474290456168055717549137962170193461951173747
152 34744961900726159320031341232680292617427086035601527816237
153 72750263211872722219769017505775650015355087287428930788722
154 202508478390465288789144549421194336127602176452598966036172
155 424019607436503859028157936978936350954168353531111633558587
156 1180305908442065573414835955294485724148185972679992268400797
157 2471367381407150431949178604367842455709655033899240870562802
158 6879326972261928151699871182345720008761513659627354644368612
159 14404184681006398732666913689228118383303761849864333589818227
160 40095655925129503336784391138779834328420895985084135597810877
161 83953740704631241964052303531000867844112916065286760668346562
162 233694608578515091869006475650333285961763862250877458942496652
163 489318259546781053051646907496777088681373734541856230420261147
164 1362071995545961047877254462763219881442162277520180618057169037
165 2851955816576055076345829141449661664244129491185850621853220322
166 7938737364697251195394520300928986002691209802870206249400517572
167 16622416639909549405023327941201192896783403212573247500699060787
168 46270352192637546124489867342810696134705096539701056878345936397
169 96882544022881241353794138505757495716456289784253634382341144402
170 269683375791128025551544683755935190805539369435336135020675100812
171 564672847497377898717741503093343781401954335492948558793347805627
172 1571829902554130607184778235192800448698531120072315753245704668477
173 3291154540961386150952654880054305192695269723173437718377745689362
174 9161296039533655617557124727400867501385647350998558384453552910052
175 19182254398270939006998187777232487374769664003547677751473126330547
176 53395946334647803098157970129212404559615352985919034553475612791837
177 111802371848664247891036471783340619055922714298112628790461012293922
178 311214381968353162971390696047873559856306470564515648936400123840972
179 651631976693714548339220642922811226960766621785128094991292947432987
180 1813890345475471174730186206158028954578223470401174859064925130253997
181 3797989488313623042144287385753526742708677016412655941157296672304002
182 10572127690884473885409726540900300167613034351842533505453150657683012
183 22136304953188023704526503671598349229291295476690807551952487086391027
184 61618875799831372137728173039243772051099982640654026173653978815844077
185 129019840230814519185014734643836568633039095843732189370557625846042162
186 359141127108103758940959311694562332138986861492081623536470722237381452
187 751982736431699091405561904191421062568943279585702328671393267989861947
188 2093227886848791181508027697128130220782821186311835715045170354608444637
189 4382876578359380029248356690504689806780620581670481782657801982093129522
190 12200226193984643330107206871074218992557940256378932666734551405413286372
191 25545276733724581084084578238836717778114780210437188367275418624568915187
192 71108129277059068799135213529317183734564820351961760285362138077871273597
193 148888783823988106475259112742515616861908060680952648420994709765320361602
194 414448549468369769464704074304828883414830981855391629045438277061814355212
195 867787426210204057767470098216256983393333583875278702158692839967353254427
196 2415583167533159547989089232299656116754421070780388013987267524293014857677
197 5057835773437236240129561476555026283498093442570719564531162330038799164962
198 14079050455730587518469831319493107817111695442826936454878166868696274790852
199 29479227214413213383009898761113900717595227071549038685028281140265441735347
200 82058719566850365562829898684658990785915751586181230715281733687884633887437
201 171817527513042044057929831090128378022073268986723512545638524511553851247122
202 478273266945371605858509560788460836898382814074260447836812235258611528533772
203 1001425937863839050964569087779656367414844386848792036588802865929057665747387
204 2787580882105379269588227466046106030604381132859381456305591677863784537315197
205 5836738099669992261729484695587809826466993052106028706987178671062792143237202
206 16247212025686904011670855235488175346727903983082028289996737831924095695357412
207 34019002660156114519412339085747202591387113925787380205334269160447695193675827
208 94695691272016044800436903946882946049763042765632788283674835313680789634829277
209 198277277861266694854744549818895405721855690502618252525018436291623379018817762
210 551926935606409364790950568445809500951850352610714701412052274050160642113618252
211 1155644664507444054609054959827625231739747029089922134944776348589292578919230747
212 3216865922366440143945266506727974059661339072898655420188638808987283063046880237
213 6735590709183397632799585209146855984716626484036914557143639655244132094496566722
214 18749268598592231498880648471922034857016184084781217819719780579873537736167663172
215 39257899590592941742188456295053510676560011875131565207917061582875499988060169587
216 109278745669186948849338624324804235082435765435788651498130044670253943353959098797
217 228811806834374252820331152561174208074643444766752476690358729842008867833864450802
218 636923205416529461597151097476903375637598408529950691169060487441650122387586929612
219 1333612941415652575179798459071991737771300656725383294934235317469177707015126535227
220 3712260486829989820733567960536616018743154685743915495516232879979646790971562478877
221 7772865841659541198258459601870776218553160495585547292915053174973057374256894760562
222 21636639715563409462804256665742792736821329705933542281928336792436230623441787943652
223 45303582108541594614370959152152665573547662316787900462556083732369166538526242028147
224 126107577806550466956091972033920140402184823549857338196053787874637736949679165183037
225 264048626809590026487967295311045217222732813405141855482421449219241941856900557408322
226 735008827123739392273747575537778049676287611593210486894394390455390191074633203154572
227 1538988178748998564313432812714118637762849218114063232431972611583082484602877102421787
228 4283945384935885886686393481192748157655540846009405583170312554857703409498120053744397
229 8969880445684401359392629580973666609354362495279237539109414220279252965760362057122402
230 24968663482491575927844613311618710896256957464463223012127480938690830265914087119311812
231 52280294495357409592042344673127881018363325753561362002224512710092435309959295240312627
232 145528035510013569680381286388519517219886203940769932489594573077287278185986402662126477
233 304711886526460056192861438457793619500825592026088934474237662040275358893995409384753362
234 848199549577589842154443105019498392423060266180156371925439957525032838850004328853447052
235 1775991024663402927565126286073633835986590226402972244843201459531559718054013161068207547
236 4943669261955525483246277343728470837318475393140168299063045172072909754914039570458555837
237 10351234261453957509197896277984009396418715766391744534584971095149082949430083557024491922
238 28813816022155563057323220957351326631487792092660853422452831074912425690634233093897887972
239 60331414544060342127622251381830422542525704371947494962666625111362937978526488181078743987
240 167939226870977852860693048400379488951608277162824952235653941277401644388891358992928771997
241 351637253002908095256535612012998525858735510465293225241414779573028544921728845529447972002
242 978821545203711554106835069444925607078161870884288859991470816589497440642713920863674744012
243 2049492103473388229411591420696160732609887358419811856485822052326808331551846584995609088027
244 5704990044351291471780317368269174153517362948142908207713170958259582999467392166189119692077
245 11945315367837421281213012912163965869800588640053577913673517534387821444389350664444206556162
246 33251118720904037276575069140170119314026015817973160386287554932968000556161639076271043408452
247 69622400103551139457866486052287634486193644481901655625555283154000120334784257401669630248947
248 193801722281072932187670097472751541730638731959696054110012158639548420337502442291437140758637
249 405789085253469415465985903401561841047361278251356355839658181389612900564316193745573574937522
250 1129559214965533555849445515696339131069806375940203164273785396904322521468853014672351801143372
251 2365112111417265353338048934357083411797974025026236479412393805183677283051112905071771819376187
252 6583553567512128402909002996705283244688199523681522931532700222786386708475615645742673666101597
253 13784883583250122704562307702740938629740482871906062520634704649712450797742361236685057341319602
254 38371762190107236861604572464535360337059390766148934424922415939813997729384840859783690195466212
255 80344189388083470874035797282088548366644923206410138644395834093091027503403054515038572228541427
256 223647019573131292766718431790506878777668145073212083618001795416097599667833429512959467506695677
257 468280252745250702539652475989790351570129056366554769345740299908833714222675965853546376029928962
258 1303510355248680519738706018278505912328949479673123567283088356556771600277615736217973114844707852
259 2729337327083420744363879058656653561054129414992918477430045965359911257832652740606239683951032347
260 7597415111918951825665517677880528595196028732965529320080528343924532001997860987794879221561551437
261 15907743709755273763643621875950131014754647433590956095234535492250633832773240477783891727676265122
262 44280980316265030434254400049004665658847222918120052353200081706990420411709550190551302214524600772
263 92717124931448221837497852197044132527473755186552818093977166988143891738806790126097110682106558387
264 258088466785671230779860882616147465357887308775754784799119961898017990468259440155512934065586053197
265 540395005878934057261343491306314664150087883685725952468628466436612716600067500278798772364963085202
266 1504249820397762354244910895647880126488476629736408656441519689681117522397847090742526302178991718412
267 3149652910342156121730563095640843852373053546927802896717793631631532407861598211546695523507671952827
268 8767410455600902894689604491271133293572972469642697153849998176188687143918823104299644879008364257277
269 18357522456174002673122035082538748450088233397881091427838133323352581730569521769001374368681068631762
270 51100212913207655013892716051978919634949358188119774266658469367451005341115091535055342971871193825252
271 106995481826701859917001647399591646848156346840358745670311006308483957975555532402461550688578739837747
272 297833867023645027188666691820602384516123176659075948446100818028517344902771726106032412952218798694237
273 623615368504037156828887849315011132638849847644271382594027904527551166122763672645767929762791370394722
274 1735902989228662508118107434871635387461789701766335916409946438803653064075515265101139134741441598340172
275 3634696729197521081056325448490475148984942739025269549893856420856823038761026503472146027888169482530587
276 10117584068348330021519977917409209940254615033938939550013577814793401039550319864500802395496430791346797
277 21184565006681089329509064841627839761270806586507345916769110620613387066443395348187108237566225524788802
278 58969601420861317621001760069583624254065900501867301383671520449956753173226403921903675238237143149740612
279 123472693310889014895998063601276563418639896780018805950720807302823499359899345585650503397509183666202227
280 343700024456819575704490582500092535584140787977264868752015544884947117999808103666921249033926428107096877
281 719651594858653000046479316766031540750568574093605489787555733196327609092952678165715912147488876472424562
282 2003230545320056136605941734930971589250778827361721911128421748859725954825622218079623818965321425492840652
283 4194436875841028985382877836994912681084771547781614132774613591875142155197816723408644969487424075168345147
284 11675683247463517243931159827085736999920532176193066598018514948273408610953925204810821664758002124849947037
285 24446969660187520912250787705203444545758060712596079306860125818054525322093947662286153904777055574537646322
286 68050868939461047326981017227583450410272414229796677676982667940780725710897929010785306169582691323606841572
287 142487381085284096488121848394225754593463592727794861708386141316452009777365869250308278459174909372057532787
288 396629530389302766717954943538414965461713953202586999463877492696410945654433648859901015352738145816791102397
289 830477316851517058016480302660151083015023495654173090943456722080657533342101267839563516850272400657807550402
290 2311726313396355552980748644002906342360011304985725319106282288237684948215703964148620785946846183577139772812
291 4840376520023818251610759967566680743496677381197243683952354191167493190275241737787072822642459494574787769627
292 13473728349988830551166536920479023088698353876711764915173816236729698743639790136031823700328338955646047534477
293 28211781803291392451648079502739933377965040791529289012770668424924301608309349158882873419004484566790919067362
294 78530643786536627754018472878871232189830111955284864171936615132140507513623036852042321416023187550299145434052
295 164430314299724536458277717048872919524293567367978490392671656358378316459580853215510167691384447906170726634547
296 457710134369230935972944300352748370050282317854997420116445874556113346338098430976222104795810786346148825069837
297 958370103995055826298018222790497583767796363416341653343259269725345597149175770134178132729302202870233440739922
298 2667730162428848988083647329237618988111863795174699656526738632204539570514967549005290307358841530526593804984972
299 5585790309670610421329831619694112583082484613130071429666883961993695266435473767589558628684428769315229917804987
300 15548670840203862992528939675072965558620900453193200519043985918671124076751706863055519739357238396813414004839997
301 32556371754028606701680971495374177914727111315364086924658044502236826001463666835403173639377270413021146066090002
302 90624294878794328967089990721200174363613538923984503457737176879822204889995273629327828128784588850353890224055012
303 189752440214501029788755997352550954905280183279054450118281383051427260742346527244829483207579193708811646478735027
304 528197098432562110810011004652128080623060333090713820227379075360262105263219934912911449033350294705309927339490077
305 1105958269532977572030855012619931551516953988358962613785030253806326738452615496633573725606097891839848732806320162
306 3078558295716578335892976037191568309374748459620298417906537275281750426689324335848140866071317179381505673812885452
307 6445997176983364402396374078367038354196443746874721232591900139786533169973346452556612870429008157330280750359185947
308 17943152675866907904547845218497281775625430424631076687211844576330240454872726080175933747394552781583724115537822637
309 37570024792367208842347389457582298573661708492889364781766370584912872281387463218706103496967951052141835769348795522
310 104580357759484869091394095273792122344377834088166161705364530182699692302547032145207461618295999510120839019414050372
311 218974151577219888651687962667126753087773807210461467458006323369690700518351432859680008111378698155520733865733587187
312 609538993881042306643816726424255452290641574104365893544975336519867913360409466791068835962381444279141310000946479597
313 1276274884670952123067780386545178219952981134769879439966271569633231330828721133939373945171304237880982567425052727602
314 3552653605526768970771506263271740591399471610538029199564487488936507787859909768601205554155992666164727020986264827212
315 7438675156448492849754994356603942566630113001408815172339623094429697284453975370776563662916446729130374670684582778427
316 20706382639279571517985220853206188096106188089123809303841949597099178813799049144816164488973574552709220815916642483677
317 43355776054020004975462185753078477179827696873683011594071466996944952375895131090720008032327376136901265456682443942962
318 120685642230150660137139818855965387985237656924204826623487210093658565094934385100295781379685454650090597874513590074852
319 252695981167671537003018120161866920512336068240689254392089178887240016970916811173543484531047810092277218069410080879347
320 703407470741624389304853692282586139815319753456105150437081310964852211755807261456958523789139153347834366431164897965437
321 1472820110952009217042646535218123045894188712570452514758463606326495149449605735950540899153959484416762042959778041333122
322 4099759182219595675691982334839551450906680863812426075999000655695454705439909183641455361355149465436915600712475797717772
323 8584224684544383765252861091146871354852796207182025834158692459071730879726717604529701910392709096408295039689258167119387
324 23895147622575949664847040316754722565624765429418451305556922623207876020883647840391773644341757639273659237843689888341197
325 50032527996314293374474520011663105083222588530521702490193691148103890128910699891227670563202295094033008195175770961383202
326 139271126553236102313390259565688783942841911712698281757342535083551801419861977858709186504695396370205039826349663532329412
327 291610943293341376481594258978831759144482734975948189107003454429551609893737481742836321468821061467789754131365367601179827
328 811731611696840664215494517077377981091426704846771239238498287878102932498288219311863345383830620581956579720254291305635277
329 1699633131763733965515091033861327449783673821325167432151827035429205769233514190565790258249724073712705516593016434645695762
330 4731118543627807882979576842898579102605718317367929153673647192185065793569867338012470885798288327121534438495176084301482252
331 9906187847289062416608951944189132939557560192975056403803958758145683005507347661651905228029523380808443345426733240272994747
332 27574979650070006633661966540314096634542883199360803682803384865232291828920915808762961969405899342147250051250802214503258237
333 57737493951970640534138620631273470187561687336525170990671925513444892263810571779345641109927416211137954555967383006992272722
334 160718759356792231918992222398986000704651580878796892943146661999208685179955627514565300930637107725761965869009637202718067172
335 336518775864534780788222771843451688185812563826175969540227594322523670577356083014421941431534973886019283990377564801680641587
336 936737576490683384880291367853601907593366602073420553976076587130019819250812849278628843614416747012424545162807021001805144797
337 1961375161235238044195198010429436658927313695620530646250693640421697131200325926307186007479282427104977749386298005803091576802
338 5459706699587308077362755984722625444855548031561726430913312860780910230324921468157207760755863374348785305107832488808112801612
339 11431732191546893484382965290733168265378069609897007907963934248207659116624599474828694103444159588743847212327410470016868819227
340 31821502621033165079296244540482150761539921587296938031503800577555441562698715959664617720920763499080287285484187911846871664877
341 66629017988046122862102593733969572933341103963761516801532911848824257568547270922664978613185675105358105524578164814298121338562
342 185469309026611682398414711258170279124383981492219901758109490604551739145867374289830498564768717620132938407797294982273117187652
343 388342375736729843688232597113084269334668554172672092901233536844737886294659026061161177575669891043404785935141578415771859212147
344 1080994351538636929311192023008539523984763967366022472517153143049754993312505529779318373667691542221717343161299581981791831461037
345 2263425236432332939267292988944536043074670221072271040605868309219603060199406885444302086840833671155070610086271305680333033934322
346 6300496800205209893468737426793066864784199822703914933344809367693978220729165804386079743441380535710171120560000196908477871578572
347 13192209042857267791915525336554131989113352772260954150733976318472880474901782286604651343469332135887018874582486255666226344393787
348 36721986449692622431501232537749861664720434968857467127551703063114114331062489296537160086980591672039309380198701599469075398010397
349 76889829020711273812225859030380255891605446412493453863797989601617679789211286834183605973975159144167042637408646228317025032428402
350 214031421897950524695538657799706103123538409990440887831965409010990707765645769974836880778442169496525685160632209399905974516483812
351 448146765081410375081439628845727403360519325702699769032053961291233198260365938718496984500381622729115236949869391114235923850176627
352 1247466544938010525741730714260486757076510024973787859864240751002830132262812130552484124583672425307114801583594554799966771700892477
353 2611990761467750976676411914043984164271510507803705160328525778145781509772984345476798301028314577230524379061807700457098518068631362
354 7270767847730112629754845627763214439335521739852286271353479097005990085811227013340067866723592382346163124340935119399894655688871052
355 15223797803725095484977031855418177582268543721119531192939100707583455860377540134142292821669505840654031037420976811628355184561611547
356 42377140541442665252787343052318799878936620414139929768256633831033110382604549949487923075757881868769863944462016161599401162432333837
357 88730796060882821933185779218465081329339751818913481997306078467354953652492256459376958628988720466693661845464053169313032589301037922
358 246992075400925878886969212686149584834284200744987292338186323889192672209816072683587470587823698830273020542431161850196512318905131972
359 517160978561571836114137643455372310393769967192361360790897370096546266054575998622119458952262816959507940035363342204249840351244615987
360 1439575311864112608069027933064578709126768584055783824260861309504122922876291886152036900451184311112868259310124954939579672750998457997
361 3014235075308548194751640081513768781033280051335254682748078142111922642674963735273339795084588181290353978366716000056186009518166658002
362 8390459795783749769527198385701322669926327303589715653226981533135544865047935244228633932119282167846936535318318567787281524187085616012
363 17568249473289717332395702845627240375805910340819166735697571482574989589995206413017919311555266270782615930164932658132866216757755332027
364 48903183462838386009094162381143357310431195237482510095101027889309146267411319579219766692264508695968750952599786451784109472371515238077
365 102395261764429755799622576992249673473802181993579745731437350753338014897296274742834176074247009443405341602622879948741011291028365334162
366 285028640981246566285037775901158821192660844121305344917379185802719332739419982231089966221467770007965569180280400142917375310042005812452
367 596803321113288817465339759107870800467007181620659307652926533037453099793782442043987137133926790389649433685572347034313201529412436672947
368 1661268662424641011701132493025809569845533869490349559409174086927006850169108573807320030636542111351824664129082614405720142387880519636637
369 3478424664915303148992415977654975129328240907730376100186121847471380583865398377521088646729313732894491260510811202257138197885446254703522
370 9682583333566599503921757182253698597880542372820792011537665335759321768275231460612830217597784898102982415594215286291403479017241112007372
371 20273744668378530076489156106821979975502438264761597293463804551790830403398607823082544743241955606977298129379294866508515985783265091548187
372 56434231338974956011829410600496382017437720367434402509816817927628923759482280189869661274950167277266069829436209103342700731715566152407597
373 118164043345355877309942520663276904723686388680839207660596705463273601836526248560974179812722419908969297515764957996793957716814144294585602
374 328922804700283136567054706420724593506745779831785623047363242230014220788618449678605137432103218765493436561023039333764800911276155802438212
375 688710515403756733783165967872839448366615893820273648670116428227850780615758883542762534133092563846838486965210453114255230315101600675965427
376 1917102596862723863390498827923851179023036958623279335774362635452456400972228417881761163317669145315694549536702026899246104735941368662221677
377 4014099049077184525389053286573759785476008974240802684360101863903831081858027052695601024985832963172061624275497760688737424173795459761206962
378 11173692776476060043775938261122382480631475971907890391598812570484724185044752057611961842473911653128673860659189122061711827504372056170891852
379 23395883779059350418551153751569719264489437951624542457490494755195135710532403432630843615781905215185531258687776111018169314727671157891276347
380 65125054061993636399265130738810443704765818872824063013818512787455888709296283927790009891525800773456348614418432705471024860290290968363129437
381 136361203625278917985917869222844555801460618735506452060582866667266983181336393543089460669705598327941125927851158905420278464192231487586451122
382 379576631595485758351814846171740279747963437265036487691312264154250608070732951509128097506680892987609417825851407110764437334237373754007884772
383 794771337972614157496956061585497615544274274461414169906006705248406763377485957825905920402451684752461224308419177321503501470425717767627430387
384 2212334735510920913711623946291631234783014804717394863134055072138047759715101425126978575148559557152200158340690009959115599145133951555684179197
385 4632266824210406026995818500290141137464185028032978567375457364823173597083579353412346061745004510186826219922663905023600730358362075118178131202
386 12894431781470039723917928831578047128950125391039332691113018168674035950219875599252743353384676449925591532218288652643929157536566335580097190412
387 26998829607289822004477954940155349209240835893736457234346737483690634819123990162648170450067575376368496095227564252820100880679746732941441356827
388 75154255953309317429795949043176651538917737541518601283544053939906167941604152170389481545159499142401349034969041905904459346074264061924898963277
389 157360710819528525999871911140641954117980830334385764838704967537320635317660361622476676638660447748024150351442721611897004553720118322530470009762
390 438031103938385864854857765427481862104556299858072275010151305470762971699405037423084145917572318404482502677595962782782826918909018035969296589252
391 917165435309881333994753511903696375498644146112578131797883067740233177086838179572211889381895111111776406013428765418561926441640963202241378701747
392 2553032367677005871699350643521714521088420061606915048777363778884671662254826072368115393960274411284493667030606734790792502167379844153890880572237
393 5345631901039759477968649160281536298873884046341083025948593438904078427203368715810794659652710218922634285729129870899474554096125660890917802200722
394 14880163102123649365341246095702805264425964069783418017654031367837267001829551396785608217844074149302479499506044445961972186085370046887375986844172
395 31156625970928675533817141449785521417744660131933920023893677565684237386133374115292556068534366202424029308361350459978285398135113002143265434502587
396 86727946245064890320348125930695117065467364357093593057146824428138930348722482308345533913104170484530383330005659940981040614344840437170365040492797
397 181594123924532293724934199538431592207594076745262437117413471955201345889596875975944541751553486995621541564438972888970237834714552351968674804814802
398 505487514368265692556747509488467897128378222072778140325226915200996315090505342453287595260780948757879820480527915199924271499983672576134814256112612
399 1058408117576265086815788055780804031827819800339640702680587154165523837951447881740374694440786555771305220078272486873843141610152201109668783394386227
400 2946197139964529265020136931000112265704801968079575248894214666777838960194309572411380037651581522062748539553161831258564588385557195019638520496182877
401 6168854581533058227169794135146392598759324725292581778966109453037941681819090414466303624893165847632209778905195948354088611826198654306044025561502562
402 17171695325418909897564074076512205697100433586404673353040061085466037446075352092014992630648708183618611416838443072351463258813359497541696308720984652
403 35954719371622084276202976755097551560728128551415849971116069564062126252963094605057447054918208530021953453352903203250688529347039724726595369974629147
404 100083974812548930120364307528073121916897799550348464869346151846018385716257802979678575746240667579648919961477496602850214964494599790230539331829725037
405 209559461648199447430048066395438916765609446583202518047730307931334815835959477215878378704616085332499510941212223271150042564256039694053528194286272322
406 583332153549874670824621771091926525804286363715686115863036849990644276851471465786056461846795297294274908352026536544749826528154239243841539682257365572
407 1221402050517574600304085421617535949032928550947799258315265778023946768762793768690212825172778303464975112193920436423649566856189198439594573795743004787
408 3399908946486699094827366319023486032908820382743768230308874948097847275392570991736660195334531116186000530150681722665648744204430835672818698761714468397
409 7118852841457248154394464463309776777431961859103593031843864360212345796740803134925398572332053735457351162222310395270747358572879150943513914580171756402
410 19816121525370319898139576143048989671648635932746923265990212838596439375503954484633904710160391399821728272552063799449142638698430774793070652888029444812
411 41491714998225914326062701358241124715558842603673758932747920383250128011682025040862178608819544109279131861139941935200834584581085707221488913685287533627
412 115496820205735220294010090539270451996982995213737771365632402083480788977631155916066768065627817282744369105161701074029207087986153813085605218566462200477
413 241831437147898237801981743686136971515921093762938960564643657939288422273351347110247673080585210920217440004617341215934260148913635092385419567531553445362
414 673164799709041001865920967092573722310249335349679704927804199662288294490282981011766703683606512296644486358418142644726099889218492103720560658510743758052
415 1409496907889163512485827760758580704379967719973960004455114027252480405628426057620623859874691721412025508166564105360404726308900724847091028491504033138547
416 3923491978048510790901515712016171881864513016884340458201192795890248977964066730154533454036011256497122549045347154794327392247324798809237758732498000347837
417 8215150010187082837112984820865347254763885226080821066166040505575594011497204998613495486167565117551935608994767290946494097704490713990160751381492645385922
418 22867787068582023743543173305004457568876828765956363044279352575679205573294117399915434020532461026686090807913664786121238253594730300751705991736477258328972
419 47881403153233333510192081164433502824203343636510966392541129006201083663354803934060349057130698983899588145802039640318559859918043559093873479797451839176987
420 133283230433443631670357524118010573531396459578853837807474922658184984461800637669338070669158754903619422298436641561933102129321057005700998191686365549625997
421 279073268909212918224039502165735669690456176592984977289080733531630907968631618605748598856616628785845593265817470550964865061803770640573080127403218389676002
422 776831595532079766278601971403058983619501928707166663800570183373430701197509708616112989994420068395030442982706184585477374522331611733454283158381716039427012
423 1626558210302044175834044931829980515318533715921398897341943272183584364148434907700431244082569073731173971449102783665470630510904580284344607284621858498879027
424 4527706342759034966001254304300343328185615112664146144995946177582399222723257614027339869297361655466563235597800465950931145004668613395024700758603930686936077
425 9480275992903052136780230088814147422220746118935408406762578899569875276921977827596838865638797813601198235428799231441858918003623711065494563580327932603598162
426 26389406461022130029728923854399000985494188747277710206175106882120964635142035975547926225789749864404348970604096611120109495505680068636693921393241868082189452
427 55255097747116268644847335601054904018005942997691051543233530125235667297383432057880601949750217807876015441123692604985682877510837686108622774197345737122709947
428 153808732423373745212372288822093662584779517371002115092054695115143388588128958239260217485441137530959530588026779200769725828029411798425138827600847277806200637
429 322050310489794559732303783517515276685814911867210900852638601851844128507378614519686772832862509033654894411313356398472238347061402405586242081603746490132661522
430 896462988079220341244504809078162974523182915478734980346153063808739366893631713460013378686857075321352834557556578593498245472670790721914139044211841798755014372
431 1877046765191651089748975365504036756096883528205574353572598080985829103746888255060240035047424836394053351026756445785847747204857576747408829715425133203673259187
432 5224969196051948302254656565646884184554317975501407766984863687737292812773661322520820054635701314397157476757312692360219747007995332533059695437670203514723885597
433 10940230280660111978761548409506705259895486257366235220582949884063130493973950915841753437451686509330665211749225318316614244882084058078866736210947052731906893602
434 30453352188232469472283434584803142132802724937529711621563029062615017509748336221664906949127350811061592025986319575567820236575301204476444033581809379289588299212
435 63764334918769020782820315091536194803276034015991836969925101223392953860096817239990280589662694219589937919468595464113837722087646771725791587550257183187768102427
436 177495143933342868531445950943171968612262031649676861962393310687952812245716356007468621640128403551972394679160604761046701672443811894325604506053186072222805909677
437 371645779231954012718160342139710463559760717838584786598967657456294592666606952524099930100524478808208962305062347466366412087643796572275882789090596046394701720962
438 1034517511411824741716392271074228669540769464960531460152796835065101855964549799823146822891643070500772776048977308990712389798087570161477183002737307054047247158852
439 2166110340472955055526141737746726586555288273015516882623880843514374602139544897904609300013484178629663835910905489334084634803775132661929505146993319095180442223347
440 6029609924537605581766907675502200048632354758113511898954387699702658323541582442931412315709730019452664261614703249183227637116081609074537493510370656252060677043437
441 12625016263605776320438690084340649055771968920254516509144317403629953020170662434903555869980380592969774053160370588538141396735006999399301148092869318524687951619122
442 35143142035813808748885053781938971622253359083720539933573529363150848085284944857765327071366737046215212793639242186108653432898402084285747778059486630458316815101772
443 73583987241161702867105998768297167748076525248511582172242023578265343518884429711516725919868799379188980483051318041894763745606266863733877383410222592052947267491387
444 204829242290345246911543415016131629684887799744209727702486788479202430188168086703660550112490692257838612500220749867468692960274330896639949174846549126497840213567197
445 428878907183364440882197302525442357432687182570814976524307824065962108093135915834196799649232415682164108845147537662830441076902594183003963152368466233792995653329202
446 1193832311706257672720375436314850806487073439381537826281347201512063733043723575364197973603577416500816462207685257018703504328747583295553947271019808128528724466301412
447 2499689455859024942426077816384356976848046570176378276973604920817507305039931065293664071975525694713795672587833907935087882715809298234289901530800574810705026652483827
448 6958164627947200789410709202872973209237552836545017229985596420593179968074173365481527291508973806747060160745890792244752333012211168876683734451272299644674506584241277
449 14569257827970785213674269595780699503655592238487454685317321700839081722146450475927787632203921752600609926681855909947696855217953195222735446032434982630437164261573762
450 40555155455976947063743879780922988448938243579888565553632231322047016075401316617524965775450265423981544502267659496449810493744519429964548459436613989739518315039146252
451 84915857511965686339619539758299840045085506860748349834930325284216983027838771790273061721248004820889863887503301551751093248591909873102122774663809320971917958916958747
452 236372768107914481593052569482664957484391908642786376091807791511688916484333726339668267361192618737142206852860066186454110629454905410910607022168411638792435383650636237
453 494925887243823332824042968954018340766857448926002644324264630004462816444886180265710582695284107172738573398337953400558862636333506043390001201950420943201070589240178722
454 1377681453191509942494571537115066756457413208276829690997214517748086482830601041420484638391705446998871696614892737622274853282984913035499093673573855843015093986864671172
455 2884639465950974310604638273965810204556059186695267516110657454742559915641478309803990434450456638215541576502524418851602082569409126387237884437038716338234505576524113587
456 8029715951041145173374376653207735581260087341018191769891479314976829980499272522183239562989040063256087972836496359547195009068454572802083955019274723419298128537537390797
457 16812910908462022530803786674840842886569497671245602452339680098450896677403983678558232024007455722120510885616808559709053632780121252280037305420281877086205962869904502802
458 46800614253055361097751688382131346731103110837832320928351661372112893400165034091678952739542534932537656140404085419660895201127742523777004636442074484672773677238359673612
459 97992825984821160874218081775079247114860926840778347197927423135962820148782423761545401709594277694507523737198326939402719714111318387292985948084652546179001271642902903227
460 272773969567291021413135753639580344805358577685975733800218488917700530420490932027890476874266169531969848869588016158418176197698000569859943863633172184617343934892620650877
461 571144045000464942714504703975634639802596063373424480735224858717326024215290558890714178233558210444924631537573153076707264651887789071477878383087633399987801666987512916562
462 1589843203150690767381062833455350722101048355278022081872959272134090289122780558075663908506054482259281437077124011530848161985060260895382658545356958623031289932117364231652
463 3328871444017968495412810142078728591700715453399768537213421729167993325142960929582739667691754984975040265488240591520840868197215416041574284350441147853747808730282174596147
464 9266285249336853582873241247092523987800931553982156757437537143886841204316192416426092974162060724023718773593156053026670795712663564802436007408508579553570395657811564739037
465 19402084619107346029762356148496736910401696657025186742545305516290633926642475018605723827916971699405316961391870396048337944531404707177967827719559253722499050714705534660322
466 54007868292870430729858384649099793204704540968614918462752263591186956936774373940480893936466309861883031204481812306629176612290921127919233385905694518698391084014752024202572
467 113083636270626107683161326748901692870709464488751351918058411368575810234711889182051603299810075211456861502862981784769186798991212827026232681966914374481246495557951033365787
468 314780924507885730796277066647506235240426314257707354019076044403234900416330051226459270644635798447274468453297717786748388878032863202712964308025658532636776108430700580476397
469 659099733004649300069205604344913420313855090275482924765805162695164227481628860073703895970943479569335852055786020312566782849415872254979428264081926993164979922633000665534402
470 1834677678754443954047804015235937618237853344577629205651704002828222445561205933418274729931348480821763779515304494413861156655906258088358552462248256677122265566569451458655812
471 3841514761757269692732072299320578829012421077164146196676772564802409554655061271260171772525850802204558250831853140090631510297504020702850336902524647584508633040240052959840627
472 10693285148018777993490547024768119474186693753208067879891147972566099772950905549283189108943455086483308208638529248696418551057404685327438350465463881530096817290986008171458477
473 22389988837538968856323228191578559553760671372709394255294830226119293100448738767487326739184161333658013652935332820231222278935608251962122593151065958513886818318807317093509362
474 62325033209358224006895478133372779226882309174670778073695183832568376192144227362280859923729382038078085472315870997764650149688521853876271550330535032503458638179346597570095052
475 130498418263476543445207296850150778493551607159092219335092208791913349048037371333663788662579117199743523666780143781296702163316145491069885222003871103498812276872603849601215547
476 363256914108130566047882321775468555887107161294816600562279955022844157379914458624401970433432837141985204625256696737891482347073726437930190951517746313490655011785093577249111837
477 760600520743320291814920552909326111407548971581843921755258422525360801187775489234495405236290541864803128347745529867548990700961264694457188738872160662478986842916815780513783922
478 2117216451439425172280398452519438556095760658594228825299984546304496568087342524384130962676867640813833142279224309429584243932753836773704874158775942848440471432531214865924575972
479 4433104706196445207444316020605805889951742222331971311196458326360251458078615564073308642755164133989075246419693035423997242042451442675673247211229092871375108780628290833481487987
480 12340041794528420467634508393341162780687456790270556351237627322804135251144140687680383805627773007741013649050089159839613981249449294204299054001137910777152173583402195618298343997
481 25838027716435350952850975570725509228302904362409983945423491535636147947283917895205356451294694262069648350170412682676434461553747391359582294528502396565771665840852929220375144002
482 71923034315731097633526651907527538128028980083029109282125779390520314938777501601698171871089770405632248752021310649608099643563941928452089449848051521814472570067881958843865488012
483 150595061592415660509661537403747249479865683952127932361344490887456636225624891807158830065013001438428814854602783060634609527280032905481820519959785286523254886264489284488769376027
484 419198164099858165333525403051824065987486423707904099341517049020317754381520868922508647420910849426052478863077774737808983880134202276508237645087171220109683246823889557444894584077
485 877732341838058612105118248851757987650891199350357610222643453789103669406465432947747623938783314368503240777446285681131222702126450041531340825230209322573757651746082777712241112162
486 2443265950283417894367625766403416857796889562164395486766976514731386211350347711933353712654375326150682624426445337777245803637241271730597336420674975798843626910875455385825502016452
487 5115798989435936012121047955706800676425481512150017728974516231847165380213167705879326913567686884772590629810074931026152726685478667343706224431421470648919291024212007381784677296947
488 14240397537600649200872229195368677080793850949278468821260342039367999513720565402677613628505341107478043267695594251925665837943313428107075780878962683572952078218428842757508117514637
489 29817061594777557460621169485389046070901997873549748763624453937293888611872540802328213857467337994267040538083003300475785137410745554020706005763298614570941988493525961512995822669522
490 82999119275320477310865749405808645626966216133506417440795075721476610870973044704132328058377671318717576981747120173776749224022639296911857348853101125638868842399697601159223203071372
491 173786570579229408751605968956627475748986505729148474852772207391916166291022077108089956231236341080829652598687944871828558097778994656780529810148370216776732639936943761696190258720187
492 483754318114322214664322267239483196681003445851760035823510112289491665712117702822116354721760686804827418622787126790734829506192522353364068312239644070260260976179756764197831100913597
493 1012902361880598895049014644254375808423017036501341100353008790414203109134259921846211523529950708490710875054044665930495563449263222386662472855126922686089453851128136608664145729651602
494 2819526789410612810675067854031090534459054458977053797500265598015473383401733172228565800272186449510246934754975640570632227813132494823272552524584763295922697014678842984027763402410212
495 5903627600704363961542481896569627374789115713278898127265280535093302488514537453969179184948467909863435597725580050711144822597800339663194307320613165899759990466831875890288684119189427
496 16433406418349354649386084856947060010073323308010562749178083475803348634698281330549278446911358010256654189907066716633058537372602446586271246835268935705275921111893301139968749313547677
497 34408863242345584874205876735163388440311677243172047663238674420145611821952964801968863586160856750689902711299435638336373372137538815592503371068552072712470488949863118733067958985484962
498 95780911720685515085641441287651269525980885389086322697568235256804618424787954811067104881195961612029678204687424659227718996422482184694354928487028850935732829656680963855784732478875852
499 200549551853369145283692778514410703267080947745753387852166765985780368443203251357844002332016672594275980670071033779307095410227432553891825919090699270375062943232346836508119069793720347
500 558252063905763735864462562868960557145811989026507373436231328065024361914029447535853350840264411661921415038217481238733255441162290661579858324086904169909121056828192481994739645559707437