0 1
1 3
2 5
3 15
4 23
5 59
6 93
7 239
8 375
9 955
10 1501
11 3823
12 6007
13 15291
14 24029
15 61167
16 96119
17 244667
18 384477
19 978671
20 1537911
21 3914683
22 6151645
23 15658735
24 24606583
25 62634939
26 98426333
27 250539759
28 393705335
29 1002159035
30 1574821341
31 4008636143
32 6299285367
33 16034544571
34 25197141469
35 64138178287
36 100788565879
37 256552713147
38 403154263517
39 1026210852591
40 1612617054071
41 4104843410363
42 6450468216285
43 16419373641455
44 25801872865143
45 65677494565819
46 103207491460573
47 262709978263279
48 412829965842295
49 1050839913053115
50 1651319863369181
51 4203359652212463
52 6605279453476727
53 16813438608849851
54 26421117813906909
55 67253754435399407
56 105684471255627639
57 269015017741597627
58 422737885022510557
59 1076060070966390511
60 1690951540090042231
61 4304240283865562043
62 6763806160360168925
63 17216961135462248175
64 27055224641440675703
65 68867844541848992699
66 108220898565762702813
67 275471378167395970799
68 432883594263050811255
69 1101885512669583883195
70 1731534377052203245021
71 4407542050678335532783
72 6926137508208812980087
73 17630168202713342131131
74 27704550032835251920349
75 70520672810853368524527
76 110818200131341007681399
77 282082691243413474098107
78 443272800525364030725597
79 1128330764973653896392431
80 1773091202101456122902391
81 4513323059894615585569723
82 7092364808405824491609565
83 18053292239578462342278895
84 28369459233623297966438263
85 72213168958313849369115579
86 113477836934493191865753053
87 288852675833255397476462319
88 453911347737972767463012215
89 1155410703333021589905849275
90 1815645390951891069852048861
91 4621642813332086359623397103
92 7262581563807564279408195447
93 18486571253328345438493588411
94 29050326255230257117632781789
95 73946285013313381753974353647
96 116201305020921028470531127159
97 295785140053253527015897414587
98 464805220083684113882124508637
99 1183140560213014108063589658351
100 1859220880334736455528498034551
101 4732562240852056432254358633403
102 7436883521338945822113992138205
103 18930248963408225729017434533615
104 29747534085355783288455968552823
105 75720995853632902916069738134459
106 118990136341423133153823874211293
107 302883983414531611664278952537839
108 475960545365692532615295496845175
109 1211535933658126446657115810151355
110 1903842181462770130461181987380701
111 4846143734632505786628463240605423
112 7615368725851080521844727949522807
113 19384574938530023146513852962421691
114 30461474903404322087378911798091229
115 77538299754120092586055411849686767
116 121845899613617288349515647192364919
117 310153199016480370344221647398747067
118 487383598454469153398062588769459677
119 1240612796065921481376886589594988271
120 1949534393817876613592250355077838711
121 4962451184263685925507546358379953083
122 7798137575271506454369001420311354845
123 19849804737054743702030185433519812335
124 31192550301086025817476005681245419383
125 79399218948218974808120741734079249339
126 124770201204344103269904022724981677533
127 317596875792875899232482966936316997359
128 499080804817376413079616090899926710135
129 1270387503171503596929931867745267989435
130 1996323219269505652318464363599706840541
131 5081550012686014387719727470981071957743
132 7985292877078022609273857454398827362167
133 20326200050744057550878909883924287830971
134 31941171508312090437095429817595309448669
135 81304800202976230203515639535697151323887
136 127764686033248361748381719270381237794679
137 325219200811904920814062558142788605295547
138 511058744132993446993526877081524951178717
139 1300876803247619683256250232571154421182191
140 2044234976531973787974107508326099804714871
141 5203507212990478733025000930284617684728763
142 8176939906127895151896430033304399218859485
143 20814028851961914932100003721138470738915055
144 32707759624511580607585720133217596875437943
145 83256115407847659728400014884553882955660219
146 130831038498046322430342880532870387501751773
147 333024461631390638913600059538215531822640879
148 523324153992185289721371522131481550007007095
149 1332097846525562555654400238152862127290563515
150 2093296615968741158885486088525926200028028381
151 5328391386102250222617600952611448509162254063
152 8373186463874964635541944354103704800112113527
153 21313565544409000890470403810445794036649016251
154 33492745855499858542167777416414819200448454109
155 85254262177636003561881615241783176146596065007
156 133970983421999434168671109665659276801793816439
157 341017048710544014247526460967132704586384260027
158 535883933687997736674684438662637107207175265757
159 1364068194842176056990105843868530818345537040111
160 2143535734751990946698737754650548428828701063031
161 5456272779368704227960423375474123273382148160443
162 8574142939007963786794951018602193715314804252125
163 21825091117474816911841693501896493093528592641775
164 34296571756031855147179804074408774861259217008503
165 87300364469899267647366774007585972374114370567099
166 137186287024127420588719216297635099445036868034013
167 349201457879597070589467096030343889496457482268399
168 548745148096509682354876865190540397780147472136055
169 1396805831518388282357868384121375557985829929073595
170 2194980592386038729419507460762161591120589888544221
171 5587223326073553129431473536485502231943319716294383
172 8779922369544154917678029843048646364482359554176887
173 22348893304294212517725894145942008927773278865177531
174 35119689478176619670712119372194585457929438216707549
175 89395573217176850070903576583768035711093115460710127
176 140478757912706478682848477488778341831717752866830199
177 357582292868707400283614306335072142844372461842840507
178 561915031650825914731393909955113367326871011467320797
179 1430329171474829601134457225340288571377489847371362031
180 2247660126603303658925575639820453469307484045869283191
181 5721316685899318404537828901361154285509959389485448123
182 8990640506413214635702302559281813877229936183477132765
183 22885266743597273618151315605444617142039837557941792495
184 35962562025652858542809210237127255508919744733908531063
185 91541066974389094472605262421778468568159350231767169979
186 143850248102611434171236840948509022035678978935634124253
187 366164267897556377890421049687113874272637400927068679919
188 575400992410445736684947363794036088142715915742536497015
189 1464657071590225511561684198748455497090549603708274719675
190 2301603969641782946739789455176144352570863662970145988061
191 5858628286360902046246736794993821988362198414833098878703
192 9206415878567131786959157820704577410283454651880583952247
193 23434513145443608184986947179975287953448793659332395514811
194 36825663514268527147836631282818309641133818607522335808989
195 93738052581774432739947788719901151813795174637329582059247
196 147302654057074108591346525131273238564535274430089343235959
197 374952210327097730959791154879604607255180698549318328236987
198 589210616228296434365386100525092954258141097720357372943837
199 1499808841308390923839164619518418429020722794197273312947951
200 2356842464913185737461544402100371817032564390881429491775351
201 5999235365233563695356658478073673716082891176789093251791803
202 9427369859652742949846177608401487268130257563525717967101405
203 23996941460934254781426633912294694864331564707156373007167215
204 37709479438610971799384710433605949072521030254102871868405623
205 95987765843737019125706535649178779457326258828625492028668859
206 150837917754443887197538841734423796290084121016411487473622493
207 383951063374948076502826142596715117829305035314501968114675439
208 603351671017775548790155366937695185160336484065645949894489975
209 1535804253499792306011304570386860471317220141258007872458701755
210 2413406684071102195160621467750780740641345936262583799577959901
211 6143217013999169224045218281547441885268880565032031489834807023
212 9653626736284408780642485871003122962565383745050335198311839607
213 24572868055996676896180873126189767541075522260128125959339228091
214 38614506945137635122569943484012491850261534980201340793247358429
215 98291472223986707584723492504759070164302089040512503837356912367
216 154458027780550540490279773936049967401046139920805363172989433719
217 393165888895946830338893970019036280657208356162050015349427649467
218 617832111122202161961119095744199869604184559683221452691957734877
219 1572663555583787321355575880076145122628833424648200061397710597871
220 2471328444488808647844476382976799478416738238732885810767830939511
221 6290654222335149285422303520304580490515333698592800245590842391483
222 9885313777955234591377905531907197913666952954931543243071323758045
223 25162616889340597141689214081218321962061334794371200982363369565935
224 39541255111820938365511622127628791654667811819726172972285295032183
225 100650467557362388566756856324873287848245339177484803929453478263739
226 158165020447283753462046488510515166618671247278904691889141180128733
227 402601870229449554267027425299493151392981356709939215717813913054959
228 632660081789135013848185954042060666474684989115618767556564720514935
229 1610407480917798217068109701197972605571925426839756862871255652219835
230 2530640327156540055392743816168242665898739956462475070226258882059741
231 6441629923671192868272438804791890422287701707359027451485022608879343
232 10122561308626160221570975264672970663594959825849900280905035528238967
233 25766519694684771473089755219167561689150806829436109805940090435517371
234 40490245234504640886283901058691882654379839303399601123620142112955869
235 103066078778739085892359020876670246756603227317744439223760361742069487
236 161960980938018563545135604234767530617519357213598404494480568451823479
237 412264315114956343569436083506680987026412909270977756895041446968277947
238 647843923752074254180542416939070122470077428854393617977922273807293917
239 1649057260459825374277744334026723948105651637083911027580165787873111791
240 2591375695008297016722169667756280489880309715417574471911689095229175671
241 6596229041839301497110977336106895792422606548335644110320663151492447163
242 10365502780033188066888678671025121959521238861670297887646756380916702685
243 26384916167357205988443909344427583169690426193342576441282652605969788655
244 41462011120132752267554714684100487838084955446681191550587025523666810743
245 105539664669428823953775637377710332678761704773370305765130610423879154619
246 165848044480531009070218858736401951352339821786724766202348102094667242973
247 422158658677715295815102549510841330715046819093481223060522441695516618479
248 663392177922124036280875434945607805409359287146899064809392408378668971895
249 1688634634710861183260410198043365322860187276373924892242089766782066473915
250 2653568711688496145123501739782431221637437148587596259237569633514675887581
251 6754538538843444733041640792173461291440749105495699568968359067128265895663
252 10614274846753984580494006959129724886549748594350385036950278534058703550327
253 27018154155373778932166563168693845165762996421982798275873436268513063582651
254 42457099387015938321976027836518899546198994377401540147801114136234814201309
255 108072616621495115728666252674775380663051985687931193103493745074052254330607
256 169828397548063753287904111346075598184795977509606160591204456544939256805239
257 432290466485980462914665010699101522652207942751724772413974980296209017322427
258 679313590192255013151616445384302392739183910038424642364817826179757027220957
259 1729161865943921851658660042796406090608831771006899089655899921184836069289711
260 2717254360769020052606465781537209570956735640153698569459271304719028108883831
261 6916647463775687406634640171185624362435327084027596358623599684739344277158843
262 10869017443076080210425863126148838283826942560614794277837085218876112435535325
263 27666589855102749626538560684742497449741308336110385434494398738957377108635375
264 43476069772304320841703452504595353135307770242459177111348340875504449742141303
265 110666359420410998506154242738969989798965233344441541737977594955829508434541499
266 173904279089217283366813810018381412541231080969836708445393363502017798968565213
267 442665437681643994024616970955879959195860933377766166951910379823318033738165999
268 695617116356869133467255240073525650164924323879346833781573454008071195874260855
269 1770661750726575976098467883823519836783443733511064667807641519293272134952663995
270 2782468465427476533869020960294102600659697295517387335126293816032284783497043421
271 7082647002906303904393871535294079347133774934044258671230566077173088539810655983
272 11129873861709906135476083841176410402638789182069549340505175264129139133988173687
273 28330588011625215617575486141176317388535099736177034684922264308692354159242623931
274 44519495446839624541904335364705641610555156728278197362020701056516556535952694749
275 113322352046500862470301944564705269554140398944708138739689057234769416636970495727
276 178077981787358498167617341458822566442220626913112789448082804226066226143810778999
277 453289408186003449881207778258821078216561595778832554958756228939077666547881982907
278 712311927149433992670469365835290265768882507652451157792331216904264904575243115997
279 1813157632744013799524831113035284312866246383115330219835024915756310666191527931631
280 2849247708597735970681877463341161063075530030609804631169324867617059618300972463991
281 7252630530976055198099324452141137251464985532461320879340099663025242664766111726523
282 11396990834390943882727509853364644252302120122439218524677299470468238473203889855965
283 29010522123904220792397297808564549005859942129845283517360398652100970659064446906095
284 45587963337563775530910039413458577009208480489756874098709197881872953892815559423863
285 116042088495616883169589191234258196023439768519381134069441594608403882636257787624379
286 182351853350255102123640157653834308036833921959027496394836791527491815571262237695453
287 464168353982467532678356764937032784093759074077524536277766378433615530545031150497519
288 729407413401020408494560630615337232147335687836109985579347166109967262285048950781815
289 1856673415929870130713427059748131136375036296310098145111065513734462122180124601990075
290 2917629653604081633978242522461348928589342751344439942317388664439869049140195803127261
291 7426693663719480522853708238992524545500145185240392580444262054937848488720498407960303
292 11670518614416326535912970089845395714357371005377759769269554657759476196560783212509047
293 29706774654877922091414832955970098182000580740961570321777048219751393954881993631841211
294 46682074457665306143651880359381582857429484021511039077078218631037904786243132850036189
295 118827098619511688365659331823880392728002322963846281287108192879005575819527974527364847
296 186728297830661224574607521437526331429717936086044156308312874524151619144972531400144759
297 475308394478046753462637327295521570912009291855385125148432771516022303278111898109459387
298 746913191322644898298430085750105325718871744344176625233251498096606476579890125600579037
299 1901233577912187013850549309182086283648037167421540500593731086064089213112447592437837551
300 2987652765290579593193720343000421302875486977376706500933005992386425906319560502402316151
301 7604934311648748055402197236728345134592148669686162002374924344256356852449790369751350203
302 11950611061162318372774881372001685211501947909506826003732023969545703625278242009609264605
303 30419737246594992221608788946913380538368594678744648009499697377025427409799161479005400815
304 47802444244649273491099525488006740846007791638027304014928095878182814501112968038437058423
305 121678948986379968886435155787653522153474378714978592037998789508101709639196645916021603259
306 191209776978597093964398101952026963384031166552109216059712383512731258004451872153748233693
307 486715795945519875545740623150614088613897514859914368151995158032406838556786583664086413039
308 764839107914388375857592407808107853536124666208436864238849534050925032017807488614992934775
309 1946863183782079502182962492602456354455590059439657472607980632129627354227146334656345652155
310 3059356431657553503430369631232431414144498664833747456955398136203700128071229954459971739101
311 7787452735128318008731849970409825417822360237758629890431922528518509416908585338625382608623
312 12237425726630214013721478524929725656577994659334989827821592544814800512284919817839886956407
313 31149810940513272034927399881639301671289440951034519561727690114074037667634341354501530434491
314 48949702906520856054885914099718902626311978637339959311286370179259202049139679271359547825629
315 124599243762053088139709599526557206685157763804138078246910760456296150670537365418006121737967
316 195798811626083424219543656398875610505247914549359837245145480717036808196558717085438191302519
317 498396975048212352558838398106228826740631055216552312987643041825184602682149461672024486951867
318 783195246504333696878174625595502442020991658197439348980581922868147232786234868341752765210077
319 1993587900192849410235353592424915306962524220866209251950572167300738410728597846688097947807471
320 3132780986017334787512698502382009768083966632789757395922327691472588931144939473367011060840311
321 7974351600771397640941414369699661227850096883464837007802288669202953642914391386752391791229883
322 12531123944069339150050794009528039072335866531159029583689310765890355724579757893468044243361245
323 31897406403085590563765657478798644911400387533859348031209154676811814571657565547009567164919535
324 50124495776277356600203176038112156289343466124636118334757243063561422898319031573872176973444983
325 127589625612342362255062629915194579645601550135437392124836618707247258286630262188038268659678139
326 200497983105109426400812704152448625157373864498544473339028972254245691593276126295488707893779933
327 510358502449369449020250519660778318582406200541749568499346474828989033146521048752153074638712559
328 801991932420437705603250816609794500629495457994177893356115889016982766373104505181954831575119735
329 2041434009797477796081002078643113274329624802166998273997385899315956132586084195008612298554850235
330 3207967729681750822413003266439178002517981831976711573424463556067931065492418020727819326300478941
331 8165736039189911184324008314572453097318499208667993095989543597263824530344336780034449194219400943
332 12831870918727003289652013065756712010071927327906846293697854224271724261969672082911277305201915767
333 32662944156759644737296033258289812389273996834671972383958174389055298121377347120137796776877603771
334 51327483674908013158608052263026848040287709311627385174791416897086897047878688331645109220807663069
335 130651776627038578949184133033159249557095987338687889535832697556221192485509388480551187107510415087
336 205309934699632052634432209052107392161150837246509540699165667588347588191514753326580436883230652279
337 522607106508154315796736532132636998228383949354751558143330790224884769942037553922204748430041660347
338 821239738798528210537728836208429568644603348986038162796662670353390352766059013306321747532922609117
339 2090428426032617263186946128530547992913535797419006232573323160899539079768150215688818993720166641391
340 3284958955194112842150915344833718274578413395944152651186650681413561411064236053225286990131690436471
341 8361713704130469052747784514122191971654143189676024930293292643598156319072600862755275974880666565563
342 13139835820776451368603661379334873098313653583776610604746602725654245644256944212901147960526761745885
343 33446854816521876210991138056488767886616572758704099721173170574392625276290403451021103899522666262255
344 52559343283105805474414645517339492393254614335106442418986410902616982577027776851604591842107046983543
345 133787419266087504843964552225955071546466291034816398884692682297570501105161613804084415598090665049019
346 210237373132423221897658582069357969573018457340425769675945643610467930308111107406418367368428187934173
347 535149677064350019375858208903820286185865164139265595538770729190282004420646455216337662392362660196079
348 840949492529692887590634328277431878292073829361703078703782574441871721232444429625673469473712751736695
349 2140598708257400077503432835615281144743460656557062382155082916761128017682585820865350649569450640784315
350 3363797970118771550362537313109727513168295317446812314815130297767486884929777718502693877894851006946781
351 8562394833029600310013731342461124578973842626228249528620331667044512070730343283461402598277802563137263
352 13455191880475086201450149252438910052673181269787249259260521191069947539719110874010775511579404027787127
353 34249579332118401240054925369844498315895370504912998114481326668178048282921373133845610393111210252549051
354 53820767521900344805800597009755640210692725079148997037042084764279790158876443496043102046317616111148509
355 136998317328473604960219701479377993263581482019651992457925306672712193131685492535382441572444841010196207
356 215283070087601379223202388039022560842770900316595988148168339057119160635505773984172408185270464444594039
357 547993269313894419840878805917511973054325928078607969831701226690848772526741970141529766289779364040784827
358 861132280350405516892809552156090243371083601266383952592673356228476642542023095936689632741081857778376157
359 2191973077255577679363515223670047892217303712314431879326804906763395090106967880566119065159117456163139311
360 3444529121401622067571238208624360973484334405065535810370693424913906570168092383746758530964327431113504631
361 8767892309022310717454060894680191568869214849257727517307219627053580360427871522264476260636469824652557243
362 13778116485606488270284952834497443893937337620262143241482773699655626280672369534987034123857309724454018525
363 35071569236089242869816243578720766275476859397030910069228878508214321441711486089057905042545879298610228975
364 55112465942425953081139811337989775575749350481048572965931094798622505122689478139948136495429238897816074103
365 140286276944356971479264974314883065101907437588123640276915514032857285766845944356231620170183517194440915899
366 220449863769703812324559245351959102302997401924194291863724379194490020490757912559792545981716955591264296413
367 561145107777427885917059897259532260407629750352494561107662056131429143067383777424926480680734068777763663599
368 881799455078815249298236981407836409211989607696777167454897516777960081963031650239170183926867822365057185655
369 2244580431109711543668239589038129041630519001409978244430648224525716572269535109699705922722936275111054654395
370 3527197820315260997192947925631345636847958430787108669819590067111840327852126600956680735707471289460228742621
371 8978321724438846174672958356152516166522076005639912977722592898102866289078140438798823690891745100444218617583
372 14108791281261043988771791702525382547391833723148434679278360268447361311408506403826722942829885157840914970487
373 35913286897755384698691833424610064666088304022559651910890371592411465156312561755195294763566980401776874470331
374 56435165125044175955087166810101530189567334892593738717113441073789445245634025615306891771319540631363659881949
375 143653147591021538794767333698440258664353216090238607643561486369645860625250247020781179054267921607107497881327
376 225740660500176703820348667240406120758269339570374954868453764295157780982536102461227567085278162525454639527799
377 574612590364086155179069334793761034657412864360954430574245945478583442501000988083124716217071686428429991525307
378 902962642000706815281394668961624483033077358281499819473815057180631123930144409844910268341112650101818558111197
379 2298450361456344620716277339175044138629651457443817722296983781914333770004003952332498864868286745713719966101231
380 3611850568002827261125578675846497932132309433125999277895260228722524495720577639379641073364450600407274232444791
381 9193801445825378482865109356700176554518605829775270889187935127657335080016015809329995459473146982854879864404923
382 14447402272011309044502314703385991728529237732503997111581040914890097982882310557518564293457802401629096929779165
383 36775205783301513931460437426800706218074423319101083556751740510629340320064063237319981837892587931419519457619695
384 57789609088045236178009258813543966914116950930015988446324163659560391931529242230074257173831209606516387719116663
385 147100823133206055725841749707202824872297693276404334227006962042517361280256252949279927351570351725678077830478779
386 231158436352180944712037035254175867656467803720063953785296654638241567726116968920297028695324838426065550876466653
387 588403292532824222903366998828811299489190773105617336908027848170069445121025011797119709406281406902712311321915119
388 924633745408723778848148141016703470625871214880255815141186618552966270904467875681188114781299353704262203505866615
389 2353613170131296891613467995315245197956763092422469347632111392680277780484100047188478837625125627610849245287660475
390 3698534981634895115392592564066813882503484859521023260564746474211865083617871502724752459125197414817048814023466461
391 9414452680525187566453871981260980791827052369689877390528445570721111121936400188753915350500502510443396981150641903
392 14794139926539580461570370256267255530013939438084093042258985896847460334471486010899009836500789659268195256093865847
393 37657810722100750265815487925043923167308209478759509562113782282884444487745600755015661402002010041773587924602567611
394 59176559706158321846281481025069022120055757752336372169035943587389841337885944043596039346003158637072781024375463389
395 150631242888403001063261951700175692669232837915038038248455129131537777950982403020062645608008040167094351698410270447
396 236706238824633287385125924100276088480223031009345488676143774349559365351543776174384157384012634548291124097501853559
397 602524971553612004253047806800702770676931351660152152993820516526151111803929612080250582432032160668377406793641081787
398 946824955298533149540503696401104353920892124037381954704575097398237461406175104697536629536050538193164496390007414237
399 2410099886214448017012191227202811082707725406640608611975282066104604447215718448321002329728128642673509627174564327151
400 3787299821194132598162014785604417415683568496149527818818300389592949845624700418790146518144202152772657985560029656951
401 9640399544857792068048764908811244330830901626562434447901128264418417788862873793284009318912514570694038508698257308603
402 15149199284776530392648059142417669662734273984598111275273201558371799382498801675160586072576808611090631942240118627805
403 38561598179431168272195059635244977323323606506249737791604513057673671155451495173136037275650058282776154034793029234415
404 60596797139106121570592236569670678650937095938392445101092806233487197529995206700642344290307234444362527768960474511223
405 154246392717724673088780238540979909293294426024998951166418052230694684621805980692544149102600233131104616139172116937659
406 242387188556424486282368946278682714603748383753569780404371224933948790119980826802569377161228937777450111075841898044893
407 616985570870898692355120954163919637173177704099995804665672208922778738487223922770176596410400932524418464556688467750639
408 969548754225697945129475785114730858414993535014279121617484899735795160479923307210277508644915751109800444303367592179575
409 2467942283483594769420483816655678548692710816399983218662688835691114953948895691080706385641603730097673858226753871002555
410 3878195016902791780517903140458923433659974140057116486469939598943180641919693228841110034579663004439201777213470368718301
411 9871769133934379077681935266622714194770843265599932874650755342764459815795582764322825542566414920390695432907015484010223
412 15512780067611167122071612561835693734639896560228465945879758395772722567678772915364440138318652017756807108853881474873207
413 39487076535737516310727741066490856779083373062399731498603021371057839263182331057291302170265659681562781731628061936040891
414 62051120270444668488286450247342774938559586240913863783519033583090890270715091661457760553274608071027228435415525899492829
415 157948306142950065242910964265963427116333492249598925994412085484231357052729324229165208681062638726251126926512247744163567
416 248204481081778673953145800989371099754238344963655455134076134332363561082860366645831042213098432284108913741662103597971319
417 631793224571800260971643857063853708465333968998395703977648341936925428210917296916660834724250554905004507706048990976654267
418 992817924327114695812583203957484399016953379854621820536304537329454244331441466583324168852393729136435654966648414391885277
419 2527172898287201043886575428255414833861335875993582815910593367747701712843669187666643338897002219620018030824195963906617071
420 3971271697308458783250332815829937596067813519418487282145218149317816977325765866333296675409574916545742619866593657567541111
421 10108691593148804175546301713021659335445343503974331263642373470990806851374676750666573355588008878480072123296783855626468283
422 15885086789233835133001331263319750384271254077673949128580872597271267909303063465333186701638299666182970479466374630270164445
423 40434766372595216702185206852086637341781374015897325054569493883963227405498707002666293422352035513920288493187135422505873135
424 63540347156935340532005325053279001537085016310695796514323490389085071637212253861332746806553198664731881917865498521080657783
425 161739065490380866808740827408346549367125496063589300218277975535852909621994828010665173689408142055681153972748541690023492539
426 254161388627741362128021300213116006148340065242783186057293961556340286548849015445330987226212794658927527671461994084322631133
427 646956261961523467234963309633386197468501984254357200873111902143411638487979312042660694757632568222724615890994166760093970159
428 1016645554510965448512085200852464024593360260971132744229175846225361146195396061781323948904851178635710110685847976337290524535
429 2587825047846093868939853238533544789874007937017428803492447608573646553951917248170642779030530272890898463563976667040375880635
430 4066582218043861794048340803409856098373441043884530976916703384901444584781584247125295795619404714542840442743391905349162098141
431 10351300191384375475759412954134179159496031748069715213969790434294586215807668992682571116122121091563593854255906668161503522543
432 16266328872175447176193363213639424393493764175538123907666813539605778339126336988501183182477618858171361770973567621396648392567
433 41405200765537501903037651816536716637984126992278860855879161737178344863230675970730284464488484366254375417023626672646014090171
434 65065315488701788704773452854557697573975056702152495630667254158423113356505347954004732729910475432685447083894270485586593570269
435 165620803062150007612150607266146866551936507969115443423516646948713379452922703882921137857953937465017501668094506690584056360687
436 260261261954807154819093811418230790295900226808609982522669016633692453426021391816018930919641901730741788335577081942346374281079
437 662483212248600030448602429064587466207746031876461773694066587794853517811690815531684551431815749860070006672378026762336225442747
438 1041045047819228619276375245672923161183600907234439930090676066534769813704085567264075723678567606922967153342308327769385497124317
439 2649932848994400121794409716258349864830984127505847094776266351179414071246763262126738205727262999440280026689512107049344901770991
440 4164180191276914477105500982691692644734403628937759720362704266139079254816342269056302894714270427691868613369233311077541988497271
441 10599731395977600487177638865033399459323936510023388379105065404717656284987053048506952822909051997761120106758048428197379607083963
442 16656720765107657908422003930766770578937614515751038881450817064556317019265369076225211578857081710767474453476933244310167953989085
443 42398925583910401948710555460133597837295746040093553516420261618870625139948212194027811291636207991044480427032193712789518428335855
444 66626883060430631633688015723067082315750458063004155525803268258225268077061476304900846315428326843069897813907732977240671815956343
445 169595702335641607794842221840534391349182984160374214065681046475482500559792848776111245166544831964177921708128774851158073713343419
446 266507532241722526534752062892268329263001832252016622103213073032901072308245905219603385261713307372279591255630931908962687263825373
447 678382809342566431179368887362137565396731936641496856262724185901930002239171395104444980666179327856711686832515099404632294853373679
448 1066030128966890106139008251569073317052007329008066488412852292131604289232983620878413541046853229489118365022523727635850749055301495
449 2713531237370265724717475549448550261586927746565987425050896743607720008956685580417779922664717311426846747330060397618529179413494715
450 4264120515867560424556033006276293268208029316032265953651409168526417156931934483513654164187412917956473460090094910543402996221205981
451 10854124949481062898869902197794201046347710986263949700203586974430880035826742321671119690658869245707386989320241590474116717653978863
452 17056482063470241698224132025105173072832117264129063814605636674105668627727737934054616656749651671825893840360379642173611984884823927
453 43416499797924251595479608791176804185390843945055798800814347897723520143306969286684478762635476982829547957280966361896466870615915451
454 68225928253880966792896528100420692291328469056516255258422546696422674510910951736218466626998606687303575361441518568694447939539295709
455 173665999191697006381918435164707216741563375780223195203257391590894080573227877146737915050541907931318191829123865447585867482463661807
456 272903713015523867171586112401682769165313876226065021033690186785690698043643806944873866507994426749214301445766074274777791758157182839
457 694663996766788025527673740658828866966253503120892780813029566363576322292911508586951660202167631725272767316495461790343469929854647227
458 1091614852062095468686344449606731076661255504904260084134760747142762792174575227779495466031977706996857205783064297099111167032628731357
459 2778655987067152102110694962635315467865014012483571123252118265454305289171646034347806640808670526901091069265981847161373879719418588911
460 4366459408248381874745377798426924306645022019617040336539042988571051168698300911117981864127910827987428823132257188396444668130514925431
461 11114623948268608408442779850541261871460056049934284493008473061817221156686584137391226563234682107604364277063927388645495518877674355643
462 17465837632993527498981511193707697226580088078468161346156171954284204674793203644471927456511643311949715292529028753585778672522059701725
463 44458495793074433633771119402165047485840224199737137972033892247268884626746336549564906252938728430417457108255709554581982075510697422575
464 69863350531974109995926044774830788906320352313872645384624687817136818699172814577887709826046573247798861170116115014343114690088238806903
465 177833983172297734535084477608660189943360896798948551888135568989075538506985346198259625011754913721669828433022838218327928302042789690299
466 279453402127896439983704179099323155625281409255490581538498751268547274796691258311550839304186292991195444680464460057372458760352955227613
467 711335932689190938140337910434640759773443587195794207552542275956302154027941384793038500047019654886679313732091352873311713208171158761199
468 1117813608511585759934816716397292622501125637021962326153995005074189099186765033246203357216745171964781778721857840229489835041411820910455
469 2845343730756763752561351641738563039093774348783176830210169103825208616111765539172154000188078619546717254928365411493246852832684635044795
470 4471254434046343039739266865589170490004502548087849304615980020296756396747060132984813428866980687859127114887431360917959340165647283641821
471 11381374923027055010245406566954252156375097395132707320840676415300834464447062156688616000752314478186869019713461645972987411330738540179183
472 17885017736185372158957067462356681960018010192351397218463920081187025586988240531939253715467922751436508459549725443671837360662589134567287
473 45525499692108220040981626267817008625500389580530829283362705661203337857788248626754464003009257912747476078853846583891949645322954160716731
474 71540070944741488635828269849426727840072040769405588873855680324748102347952962127757014861871691005746033838198901774687349442650356538269149
475 182101998768432880163926505071268034502001558322123317133450822644813351431152994507017856012037031650989904315415386335567798581291816642866927
476 286160283778965954543313079397706911360288163077622355495422721298992409391811848511028059447486764022984135352795607098749397770601426153076599
477 728407995073731520655706020285072138008006233288493268533803290579253405724611978028071424048148126603959617261661545342271194325167266571467707
478 1144641135115863818173252317590827645441152652310489421981690885195969637567247394044112237789947056091936541411182428394997591082405704612306397
479 2913631980294926082622824081140288552032024933153973074135213162317013622898447912112285696192592506415838469046646181369084777300669066285870831
480 4578564540463455272693009270363310581764610609241957687926763540783878550268989576176448951159788224367746165644729713579990364329622818449225591
481 11654527921179704330491296324561154208128099732615892296540852649268054491593791648449142784770370025663353876186584725476339109202676265143483323
482 18314258161853821090772037081453242327058442436967830751707054163135514201075958304705795804639152897470984662578918854319961457318491273796902365
483 46618111684718817321965185298244616832512398930463569186163410597072217966375166593796571139081480102653415504746338901905356436810705060573933295
484 73257032647415284363088148325812969308233769747871323006828216652542056804303833218823183218556611589883938650315675417279845829273965095187609463
485 186472446738875269287860741192978467330049595721854276744653642388288871865500666375186284556325920410613662018985355607621425747242820242295733179
486 293028130589661137452352593303251877232935078991485292027312866610168227217215332875292732874226446359535754601262701669119383317095860380750437853
487 745889786955501077151442964771913869320198382887417106978614569553155487462002665500745138225303681642454648075941422430485702988971280969182932719
488 1172112522358644549809410373213007508931740315965941168109251466440672908868861331501170931496905785438143018405050806676477533268383441523001751415
489 2983559147822004308605771859087655477280793531549668427914458278212621949848010662002980552901214726569818592303765689721942811955885123876731730875
490 4688450089434578199237641492852030035726961263863764672437005865762691635475445326004683725987623141752572073620203226705910133073533766092007005661
491 11934236591288017234423087436350621909123174126198673711657833112850487799392042648011922211604858906279274369215062758887771247823540495506926923503
492 18753800357738312796950565971408120142907845055455058689748023463050766541901781304018734903950492567010288294480812906823640532294135064368028022647
493 47736946365152068937692349745402487636492696504794694846631332451401951197568170592047688846419435625117097476860251035551084991294161982027707694011
494 75015201430953251187802263885632480571631380221820234758992093852203066167607125216074939615801970268041153177923251627294562129176540257472112090589
495 190947785460608275750769398981609950545970786019178779386525329805607804790272682368190755385677742500468389907441004142204339965176647928110830776047
496 300060805723813004751209055542529922286525520887280939035968375408812264670428500864299758463207881072164612711693006509178248516706161029888448362359
497 763791141842433103003077595926439802183883144076715117546101319222431219161090729472763021542710970001873559629764016568817359860706591712443323104187
498 1200243222895252019004836222170119689146102083549123756143873501635249058681714003457199033852831524288658450846772026036712994066824644119553793449437
499 3055164567369732412012310383705759208735532576306860470184405276889724876644362917891052086170843880007494238519056066275269439442826366849773292416751
500 4800972891581008076019344888680478756584408334196495024575494006540996234726856013828796135411326097154633803387088104146851976267298576478215173797751