1 1
2 1
3 4
4 3
5 13
6 16
7 41
8 64
9 154
10 261
11 560
12 1049
13 2176
14 4169
15 8474
16 16614
17 33477
18 66178
19 132776
20 263969
21 528519
22 1053483
23 2107772
24 4207680
25 8415341
26 16812773
27 33622527
28 67203682
29 134391649
30 268686218
31 537318189
32 1074403625
33 2148636672
34 4296709932
35 8592918851
36 17184449230
37 34367476888
38 68731502647
39 137459065112
40 274909450222
41 549808156204
42 1099594323066
43 2199159654008
44 4398263195606
45 8796448803316
46 17592753661360
47 35185300809638
48 70370230716444
49 140739914154626
50 281478869270091
51 562956292535024
52 1125910098538416
53 2251816385458153
54 4503626309981730
55 9007242589660770
56 18014468363425290
57 36028910366183447
58 72057776907674743
59 144115484603367219
60 288230854877459153
61 576461528164825176
62 1152922757831507335
63 2305845039487980706
64 4611689299160757999
65 9223377350178433139
66 18446752662146265556
67 36893502053682223089
68 73786998778108108699
69 147573988987935092514
70 295147964037611704148
71 590295905632076701890
72 1180591774801623371533
73 2361183490824820745588
74 4722366886247129745482
75 9444733618568836638345
76 18889466987488096288645
77 37778933571914388334601
78 75557866490477307017784
79 151115731925572392964234
80 302231462141137730719927
81 604462921518958322079578
82 1208925838562060443840292
83 2417851669889113336009066
84 4835703328062330449231646
85 9671406637182135042482372
86 19342813243695850962537164
87 38685626437797612176911678
88 77371252795312867206341476
89 154742505460783211894508958
90 309485010711402160930199322
91 618970021082865844406965983
92 1237940041615550855575867640
93 2475880082341120003624237619
94 4951760163241922727260468384
95 9903520324153823793854593352
96 19807040644537002277768745244
97 39614081282973896795649065236
98 79228162556076434461299640722
99 158456325096182530244107386521
100 316912650166522164910535086727
101 633825300291233373020959111625
102 1267650600514810528953619250751
103 2535301200920158484119665184690
104 5070602401663193514177533915818
105 10141204803039810297783874004063
106 20282409605615911226849097904359
107 40564819210481555157521184209640
108 81129638419749115587651858473890
109 162259276837534007205977800062812
110 324518553671889760246906321739659
111 649037107338637119430377887716496
112 1298074214668953514106233219571489
113 2596148429324444058603883996465216
114 5192296858627104286822856283175777
115 10384593717218962090512304048520362
116 20769187434380893601972072772384913
117 41538374868669510785018850167649371
118 83076749737189714054974425070300684
119 166153499474137845482975538359804757
120 332306998947884799819780168874475030
121 664613997895137128524469233327182283
122 1329227995789250892843928645602910470
123 2658455991576845955778425766105020437
124 5316911983151012713693508306417817885
125 10633823966297690410638706518285754498
126 21267647932588366599465660575421325136
127 42535295865165383982856507535995467999
128 85070591730312404514065725859246392419
129 170141183460595096406317068062848031194
130 340282366921142116713024615008591480256
131 680564733842206444798453915384894663318
132 1361129467684287024820357781328453240549
133 2722258935368370396428551612103220091100
134 5444517870736411274776036391620343431323
135 10889035741472289378652093195080525859210
136 21778071482943716068152047309535837145920
137 43556142965886036277058429499494244472498
138 87112285931769814005406109777633062238379
139 174224571863535973604511566686481855499500
140 348449143727066034253448648258317721937360
141 696898287454122501148425730845787473844777
142 1393796574908229521981814151435679256152264
143 2787593149816433996297124289099889480276370
144 5575186299632827464611014507578545627993093
145 11150372599265589353586725341530526944790155
146 22300745198531072603552149860032412582120790
147 44601490397061973527877476246136114280693821
148 89202980794123669272902638945382789039472984
149 178405961588246889083787662265062137442417607
150 356811923176493050922699888446766323887097467
151 713623846352984925138633976524377650987577332
152 1427247692705967946325621870747279903515625920
153 2854495385411932811993095401166695797791650098
154 5708990770823860639376399936358952738702633517
155 11417981541647713213485407167620511005144348726
156 22835963083295413377093666333929576909146359653
157 45671926166590805639043926669034634384869284475
158 91343852333181577113067431599661435726064462303
159 182687704666363098945973394456627313291946416400
160 365375409332726108446765294241132302119532865595
161 730750818665452072168192535465611038970197686845
162 1461501637330903910165866596850746451568930777691
163 2923003274661807441435886900679154011223516218823
164 5846006549323614269805411787163240106855257076310
165 11692013098647227547648636622945108488230717251252
166 23384026197294453490268731087101060097244164630654
167 46768052394588904383546777682376101156057375204508
168 93536104789177804565074345122083627261535844486460
169 187072209578355602331138888841723676632120056627458
170 374144419156711193661248804856287964159284572400956
171 748288838313422369522459030943541328714288241708867
172 1496577676626844710243850600818670557076605377861882
173 2993155353253689373886595571615033475035226068321741
174 5986310706507378672371018260885471447607985990834338
175 11972621413014757222738758869616881601745934640213846
176 23945242826029514248072067681704096373524985478767845
177 47890485652059028176735409461317692794994289172692010
178 95780971304118055836656644044703642179497811504598229
179 191561942608236110837090391111799145665588993346136559
180 383123885216472220321143712805831089308629590899480795
181 766247770432944438453027467223262209368666788357226879
182 1532495540865888873363757912105278641776983422274411421
183 3064991081731777740995958860358635839085871390656379223
184 6129982163463555472718063746719870303889070190598349296
185 12259964326927110930430716591201168715855965885475095980
186 24519928653854221836582168333276976206821799121418767510
187 49039857307708443633879660990396530726507591780699299598
188 98079714615416887204195381515571823050357418498720179382
189 196159429230833774305542147048737421428205046111093867768
190 392318858461667548444671737782514907218456246727109881727
191 784637716923335096620082303603993306309371992623986756408
192 1569275433846670192804490879224269448729574437285363448105
193 3138550867693340384904046859215933236196638720759057492037
194 6277101735386680768667485091857975754103200166578406654096
195 12554203470773361535489426659418569004310655284748775546605
196 25108406941546723067992701169375035674048190160424348873842
197 50216813883093446131153706668190994638557930144880038251744
198 100433627766186892254489565519446150456389022751609896265196
199 200867255532373784496329587558189507061400665249591338874819
200 401734511064747568972191783825484548109181370970612872667860
201 803469022129495137911266632893796564941708004951211984339477
202 1606938044258990275768948939754246257350150354115414162234539
203 3213876088517980551451196618748627846808086854259301137745687
204 6427752177035961102762107650736130168181131593842432660457873
205 12855504354071922205297228454016457173865784882063091213327531
206 25711008708143844410227184473885840530389241174811253722156390
207 51422017416287688819860109666307506752653365838098101858717614
208 102844034832575377638758687617155681295545802475202070118676318
209 205688069665150755275961584237683150439340312533945417809736405
210 411376139330301510549405845763608805991799217213686007980493067
211 822752278660603021094738577819460917509427712254835351530746135
212 1645504557321206042182886719220124057481920251401833075283143734
213 3291009114642412084355109888315034198627296413861513297824885335
214 6582018229284824168692965790087610481445252722350212739298423379
215 13164036458569648337358014043510407509437097221841134614074072586
216 26328072917139296674670856563816911003701357155021988350985916905
217 52656145834278593349268624067771202048639294965712410552272348590
218 105312291668557186698418987552483172851481967833284422603062028098
219 210624583337114373396646625462057507336242406020981853973686458212
220 421249166674228746792983640698162729087101040351755015956122860877
221 842498333348457493585466321527492116488953873988113404275580693764
222 1684996666696914987170122072960232748171341781420444894495357436239
223 3369993333393829974338932615956940007365932473177131743448186027538
224 6739986666787659948675743131855676855450170866336945682833767959173
225 13479973333575319897348052633689751841656639529181529599645784457865
226 26959946667150639794690549537299858160758929313809266638593323750695
227 53919893334301279589372109714498739894293118253588494504521086475113
228 107839786668602559178729674338817202361281181622947207465248402988736
229 215679573337205118357435814227353730184683767099469416644267915175482
230 431359146674410236714833548914247252243187030005848677056663706504134
231 862718293348820473429605483837754860760213594291595266246264389312143
232 1725436586697640946859111274144311475038206054483795400912496094790080
233 3450873173395281893718061240766687710230013976404531705294717377932587
234 6901746346790563787435861480480245397662455068817745307892832655435053
235 13803492693581127574871300652385431203887859833549521471937245130721030
236 27606985387162255149741917995142680263572375515879658666919818151222898
237 55213970774324510299482730372082130929678254914504559524168048572819213
238 110427941548649020598963671816332866223992326607656920403639841008986386
239 220855883097298041197924449086631133200714177706595730158599202429809717
240 441711766194596082395844214699396306236377643186449398060616475403992084
241 883423532389192164791680851378892108702770470138988598075498051345499653
242 1766847064778384329583349441264017828286101996813734977956400505225910950
243 3533694129556768659166679043014368882852854744576284719450563553281362070
244 7067388259113537318333325985021304764054732810165814740073889392747962580
245 14134776518227074636666600029521510008016336594249593069568332009104482648
246 28269553036454149273333116017514487841486641325772851879198681246933921151
247 56539106072908298546666096052979344535267586336843470478214453893484746294
248 113078212145816597093331972082380526495995713056778851386653661562074632809
249 226156424291633194186663588159133260441751774093502148720575246179133454832
250 452312848583266388373326600289060567368666623446670984540212617049063561490
251 904625697166532776746652268543287391184101454464773884571313748939498321725
252 1809251394333065553493303029022535088765990924913452634913191317037741195261
253 3618502788666131106986603617946196745760717662347807697955991390639341443652
254 7237005577332262213973203287729480373607996431735090875462416294546762186673
255 14474011154664524427946400187197174209073945153838966320932468552231731305944
256 28948022309329048855892790037969648778147264504728449559240374024882638253618
257 57896044618658097711785563351252811402900276333879265675954557939496578091148
258 115792089237316195423571099641394437046952802132814324071293194469627441840794
259 231584178474632390847142155496991202234732635393351349303567056236315304719144
260 463168356949264781694284240147073546925774110133091450720253435024872077131106
261 926336713898529563388568365661440564562494868775010140216147362702437933961392
262 1852673427797059126777136545843265742452149245138548681967574856200355195593009
263 3705346855594118253554272791574209569186506407817561047438895520932823304756841
264 7410693711188236507108545097556481836326341195350800083096254449677448212445540
265 14821387422376473014217089409408704455411820028726020694663641107577195512933025
266 29642774844752946028434177547521212392275906008361150340757568691569626260725044
267 59285549689505892056868353038041969049886449227329618233081663678134814998473654
268 118571099379011784113736702747787285848150830241943330334622559246148619381756745
269 237142198758023568227473400110277463712424003510498096436908521607135062023656533
270 474284397516047136454946791506961167192769676814625016430855113343265807894793738
271 948568795032094272909893568915031466174753680998269406780961574782821894677716260
272 1897137590064188545819787115017578303914000222400489158597786671453187174776712961
273 3794275180128377091639574193123781111192801672688614014245329602924054518076250685
274 7588550360256754183279148326523702097330715337669631780771539248400515634860916565
275 15177100720513508366558296556412168572995150226562167538066405888249452520934246287
276 30354201441027016733116592956465241399303139466490533680144686342585332694591122663
277 60708402882054033466233185659936151430303925999049067372494139921210681680580429247
278 121416805764108066932466370910518875745691447107476295896157529566741860259742316546
279 242833611528216133864932741158689993008273779145496966073375232668067997527487460901
280 485667223056432267729865481245678800418679197982405601582943135696150524086947271106
281 971334446112864535459730960757308656756616241778900418692143034654789596366262725948
282 1942668892225729070919461918708867183834959789800486035955626125481353199837819030129
283 3885337784451458141838923832877935293911409817067998010323140605452574504800473867807
284 7770675568902916283677847658410321384386763298028243344005023571283799339275260426587
285 15541351137805832567355695304935294491580044648378975706180899718357072861022615329598
286 31082702275611665134711390590639691502532111676506926154562857032579489887333535573567
287 62165404551223330269422781150163137247245090988889727444332977799595455437559452026380
288 124330809102446660538845562249979131256046426202494366328415116734106077168781607756188
289 248661618204893321077691124418494873515834959978380324448089752078117754124773561127609
290 497323236409786642155382248705179214796975480380118937916781618904567082799871732855779
291 994646472819573284310764497197084508363009353271684961817707461162075549150997817658321
292 1989292945639146568621528994049084563260398151122969687881524880126678640545501293520450
293 3978585891278293137243057987539810751824257162967747590085573884208983215391868138926161
294 7957171782556586274486115974176178675486387922216960661208714683757822853043066922026681
295 15914343565113172548972231946890556148114159730783485812780722132915521389349509658882194
296 31828687130226345097944463891415868265207648482844263391283722147706066626231131454950046
297 63657374260452690195888927779004691296536115996384596388585907571650634694766848695158782
298 127314748520905380391777855551817093328172533768496499992201555834590084177727242580030099
299 254629497041810760783555711093614852157566416192702403510329616185236117836831777319714902
300 509258994083621521567111422171018080551454813131873683953640225369852809582103257341174320
301 1018517988167243043134222844315805202840453444878483457537594204770938201323789179629541974
302 2037035976334486086268445688589167823654773398865369651238266871979112993553318650794805252
303 4074071952668972172536891377109662107020958175863651570770520806815277479941461319247770199
304 8148143905337944345073782754108208091727195763961657420330144324515977875124822849307852750
305 16296287810675888690147565508036626520851084573725905659355993102366803517381001336106156188
306 32592575621351777380295131015782347256784144882075270471408179914723879789131413766405521158
307 65185151242703554760590262031093999066046963387546319107417045835107820796515923318955332151
308 130370302485407109521180524061426396899654583172999761242786090579422315432722310510353425581
309 260740604970814219042361048121620497119348506766557173949385833987263350599706228192533483728
310 521481209941628438084722096241247096326297025476769268420737154907754897366293604924004616568
311 1042962419883256876169444192479267998060233425648389843061562590250001176245164118861989395380
312 2085924839766513752338888384953315903615706270431110734548916286102485779662801022185835241643
313 4171849679533027504677776769898185520134291382643540199269875681050507384654598700889636532315
314 8343699359066055009355553539782704660666701096017367965154514526340929926391158261551381689330
315 16687398718132110018711107079543296654634399467519047657804744190600063633089085058713855250719
316 33374797436264220037422214159050814262967914691241261779899804872504893304885627790367320312814
317 66749594872528440074844428318043736812935942635297692362057901636837027783675392329689268230369
318 133499189745056880149688856635993802866571114601841566773896726863502460806204479195363241738057
319 266998379490113760299377713271836043260841572262609869677344576698619684860650523063069119219040
320 533996758980227520598755426543426853290081717607640634933092833171233010270446102273265532047826
321 1067993517960455041197510853086456910876261352376402668441894267495470898675982679772749877898284
322 2135987035920910082395021706172271792817019196483496586256761746803587911145423224412689050707735
323 4271974071841820164790043412343504760994632804048798638522017916002564098156690315887292079747554
324 8543948143683640329580086824685328668414356514104880183598241113135278228596540079339112943196273
325 17087896287367280659160173649367937658614398350001975657169792395407816591478361630803229469563351
326 34175792574734561318320347298731474785439572934666608459014565854046123300284766163750559335189256
327 68351585149469122636640694597455829360875607435888418034293368232069486664603426129656054037491738
328 136703170298938245273281389194900137979958452687738228354262345154902574467897784313242513853362949
329 273406340597876490546562778389781635008120604779684510168430947697186988792202130495155728717602453
330 546812681195752981093125556779533108322652146811210411674123654901816749444984964931193060849254175
331 1093625362391505962186251113559017413999918930325055281932932432641564366592999002713350439031339904
332 2187250724783011924372502227117955863660863434672623201338781970274395044677671316742114804935577037
333 4374501449566023848745004454235783960337367080170441300221800863810642461409898749687860362059516449
334 8749002899132047697490008908471361189351399945334743578148342082827564942693942435986940758042105320
335 17498005798264095394980017816942387880395105886703411398475584405353313608162849360389794952305310284
336 34996011596528190789960035633884234531159183554748565440082925575324854798780886362212069872028039837
337 69992023193056381579920071267767593334379644887334264904801416653353545549206114581067155319037348373
338 139984046386112763159840142535533769711189539334521824493297039410344451938610986427766062785405123173
339 279968092772225526319680285071065246736870606007725165680889596468596383266557433127643877579703903439
340 559936185544451052639360570142126783830662988915433862884420701409398385136650510786157903307371139074
341 1119872371088902105278721140284247565332739282071661337239962090789107963273811568582509017295068219155
342 2239744742177804210557442280568485418693813645287211798752590486387416230498406325164879460544528085318
343 4479489484355608421114884561136955123087375675963677884859778624165463314439225093139697406321013487819
344 8958978968711216842229769122273884819902834818467183956289386736791217670760023932595211926496608278241
345 17917957937422433684459538244547728499233501488873268843099265105955201427831695426542339200625296810686
346 35835915874844867368919076489095390431622918296239626131650986680311509136543085485795519129026701688962
347 71671831749689734737838152978190673155829583762932329143328974612860887441504790787794061975013061741327
348 143343663499379469475676305956381172037398830014841668213098269383662255311154696598172378159034314863869
349 286687326998758938951352611912762062093121069689158713963485872256370309253385899463910862781484352350432
350 573374653997517877902705223825523667930305211526836070906199380540086559981196796654940974115725861542592
351 1146749307995035755805410447651046597622996904861763436048373194187370630583662034641591355006626011987924
352 2293498615990071511610820895302092000752443363680279128323472582137558828498578295169754213878663351299893
353 4586997231980143023221641790604182068773722763125610728842666260208049596831668026949948840051736676557237
354 9173994463960286046443283581208361010322731115973331890682748592887763601663160160258448392268651671345727
355 18347988927920572092886567162416716960689583857434275404557126128263816352658785466750162877546101103354295
356 36695977855841144185773134324833425734198574930078929523279794172352733716547274816566491751845155121307656
357 73391955711682288371546268649666838221260678700856813135292226702332183452904384078846781953643774182712279
358 146783911423364576743092537299333655008204293457624369579346567901916607288620034425529350445349704287413262
359 293567822846729153486185074598667275334955051811860506497676331192865915935849729047383561149258379803115818
360 587135645693458306972370149197334494554139504576246553408941842942729054567034309928813730209813293579146721
361 1174271291386916613944740298394668898311054875001634860397459904364839240536423070673804516425606513514648958
362 2348542582773833227889480596789337649709115016804943522702537434564383499490109657276131987802497545217112997
363 4697085165547666455778961193578675061708011166260712149683156914426077747547368661995155300157443892857635034
364 9394170331095332911557922387157349738792808731973937184461825465938089699417466976386106088794102733108367595
365 18788340662190665823115844774314698855252184996051232867342693067839326536281742741797050299231617524573856131
366 37576681324381331646231689548629396703547723923658367144620116482426203660508294797106392215499167620801653222
367 75153362648762663292463379097258791777805369310976038247366362611374793390933759034198181528274589880614725187
368 150306725297525326584926758194517580919364014017167346358779070813170714748913711564987833818253131676354345875
369 300613450595050653169853516389035157573191224893209361151021016477753897884752097602038009911878569575748550666
370 601226901190101306339707032778070308244598922040508799134949370404719489457484203130654601115059281806412642293
371 1202453802380202612679414065556140605321877513193982546745422030973936131548088887909434036294601027108141706386
372 2404907604760405225358828131112281192574651167755020416368388888011742949309960182114161146589971147721263738214
373 4809815209520810450717656262224562355912878145990061540549897158937048647595779931690595822676605599011213072614
374 9619630419041620901435312524449124664520228243827199750957004314322840932443474894577064877149861537438780914351
375 19239260838083241802870625048898249252498504249981497817031075897735554579825491982873822560452827341613223172903
376 38478521676166483605741250097796498381149528214137171991937901105131484495538584277511098796411657431441409340720
377 76957043352332967211482500195592996561909623904775620670358792430792096001294330893916958368687124788292301797445
378 153914086704665934422965000391185992799582335000226697334002601702250548955482193459746097821267650182574030595936
379 307828173409331868845930000782371985074538324667630131672445271445570270459066834534233169249091231038226686546470
380 615656346818663737691860001564743969300213391193112462676756593959237773351727812029033690661652680115572271837989
381 1231312693637327475383720003129487937226937178911253870978575173784373068315032603354053151291499515622495787973828
382 2462625387274654950767440006258975872231521496205388900519463775381659427182344309592661753159288412944192215646179
383 4925250774549309901534880012517951740867200527318687925177206568044994802925336885219638411950840597070344556345280
384 9850501549098619803069760025035903475916205727928167162278579977853371823703624732388761676735939063358978770134978
385 19701003098197239606139520050071806942418373664055035803471320095408596375269100417755003003744339437988083788945553
386 39402006196394479212279040100143613869604514209599564460551414909207291696536787443222369420323648779800203472609511
387 78804012392788958424558080200287227714562757508887323345665295796382971661675100186777095946336496888522696316386360
388 157608024785577916849116160400574455389247010988952334104328737395077257001117543374586504979009033470879729781160274
389 315216049571155833698232320801148910713969247038770550243906457386000570896724131613819317173203294277191285463097702
390 630432099142311667396464641602297821323535215109584670225659264516610417797409212364258143055607903849913873168429869
391 1260864198284623334792929283204595642478142376312078792649022023771692775859312863496991953055722516090739461201046236
392 2521728396569246669585858566409191284682953419749110607855633064062391704414248363022848684499227943986359075953548312
393 5043456793138493339171717132818382568923647452716083691378561104656308963948334946841342267661345343775752991084163190
394 10086913586276986678343434265636765137131704185774982882318102107680514470144350721209152953902059350868577118541761918
395 20173827172553973356686868531273530273105558265110643741823342311397933444841075762665187061464081421956664925132309471
396 40347654345107946713373737062547060544337675704124780963264638858903974521735257920145177407185380586828193234384365794
397 80695308690215893426747474125094121085644060475713733387541758484543639987458226866362937833227590884840630342781154352
398 161390617380431786853494948250188242166383389192795131721878144738245032209709989765855366571642459499035663032184806218
399 322781234760863573706989896500376484324830755694422099860600339595543873134821578864574793394763544253806314889102723526
400 645562469521727147413979793000752968636820756939043701098079569318226202303204892494258403594661144458790663793943074147
401 1291124939043454294827959586001505937252864736737118740009292309038177616848601871761509247458573194655218358457479708140
402 2582249878086908589655919172003011874472111941883468319237035614786272043930216669046164284887495625385924850678398962083
403 5164499756173817179311838344006023748889829575035198815547346195404761563210345498449773899762396424995388841140616614680
404 10328999512347634358623676688012047497691647309747890647447502911112500954904457624197753499488516588798480412168097169864
405 20657999024695268717247353376024094995240888470441536488410638102903306103682986897230170718967608158822061898309776574344
406 41315998049390537434494706752048189990251358951506321186820923657821078359574423442997918671442649799141383811600999626800
407 82631996098781074868989413504096379980129893764581645777349462858331419869776201632721404510880265140619982227061713509655
408 165263992197562149737978827008192759959656545401355543168688005431445226518612072785770108010823319118476777545478946789241
409 330527984395124299475957654016385519918337024536472341355485820693878952420101514583733918569178673094847758363973494564468
410 661055968790248598951915308032771039835094740678898189343675849548120351911592535453895373457218042301513657439635589420810
411 1322111937580497197903830616065542079667634106697511140339053038827072032171344281435111600432286655687957391024377879514726
412 2644223875160994395807661232131084159331133530340690548963811798320491712440075591144864291657424695612012178258316821748051
413 5288447750321988791615322464262168318655577002966764127866936521237528443547806743226868349316652670132149440755502645417928
414 10576895500643977583230644928524336637300329265164579553961684346601109649355194010211373789182166551238959972057153810488022
415 21153791001287955166461289857048673274583143731845593436094586499182372801624447593982188307027005264016702702850189252199933
416 42307582002575910332922579714097346549137947924438672498594200495776501715979347627491678575591120080492319492999563013179824
417 84615164005151820665845159428194693098230041511141264951773438832352107520517918155533886815900495746785020366170276907676973
418 169230328010303641331690318856389386196385889145293935484549827009277083014908495873945996132340502348612674736886379068760376
419 338460656020607282663380637712778772392651730075863196504706526580070666719692172897892356213540049549670646596047165801440116
420 676921312041214565326761275425557544785109218060013124126050548763176943047083311027425244957528059536602391432534942034360589
421 1353842624082429130653522550851115089569904145813588304904386029359168190833431311942293207147063003613625066278323376082829851
422 2707685248164858261307045101702230179139299759229025397577753926765382059891796157309912631663515134262993540403393761670576000
423 5415370496329716522614090203404460358277776695753461639576861779648674006089406192216858570558167153220434327963645183234489847
424 10830740992659433045228180406808920716554222036404182911344187026502193765868360076505304279273028180446336983536405536894556069
425 21661481985318866090456360813617841433106289895001036299300378583838044935276896822903747031023602088535093626538093321602493628
426 43322963970637732180912721627235682866209094257092002707403499395730700896011626955095455083687319912287064870234110748342107485
427 86645927941275464361825443254471365732412548803466606000222147501125299925084855234326577723570492607343618922283400371042067562
428 173291855882550928723650886508942731464815972363305742694662774960789952914400026433536592990102248331934736231737644543585988175
429 346583711765101857447301773017885462929617179772266616668960041936059372142273051822209846972172281676971187704222632687994860940
430 693167423530203714894603546035770925859210469346560895311774321007258033426179748173259979279886792438688740049003430992519320498
431 1386334847060407429789207092071541851718382283540804583877039225537954662754734577784850320229433005423172486960853556960333924996
432 2772669694120814859578414184143083703436702021731319622981425989184720516132863238712568335889612980247568179887018173598181539649
433 5545339388241629719156828368286167406873302842960032494443694082995801647867522230134033370039605858109652782014868158341928087524
434 11090678776483259438313656736572334813746441940067168692595583645554980271760342476087357947078927281773705757343922656797380455457
435 22181357552966518876627313473144669627492618933778834337380213430341650718330784435745262995787592094953650787769153664653089562304
436 44362715105933037753254626946289339254984809175349269330657681016434981000776287800725743137464010218976018831821607385327841849636
437 88725430211866075506509253892578678509968924712134636269401680703165177539807977962710973764898965450376976898813816334565348972322
438 177450860423732151013018507785157357019936727093496970802786961160572146567429331096360414423647635975333484065747310224027390785628
439 354901720847464302026037015570314714039871638217657737477643880213886865393379519675705660763856077287685243705604890049665539414235
440 709803441694928604052074031140629428079740338135206969091341375913957701572429149676775880148673063903830992187000697128551261234340
441 1419606883389857208104148062281258856159475922000969228190806409980344562483625459252344960111566343992778774290774479591677355475002
442 2839213766779714416208296124562517712318944151432385240525790217832374828637050074165581553196657965066646507134931048062611655841582
443 5678427533559428832416592249125035424637875856025772555203881673773352926611412795697544493169369216740108864453015449993739096296058
444 11356855067118857664833184498250070849275731572642993968704242250367714632896075567121770065769924297918179129463711964437577990143516
445 22713710134237715329666368996500141698551430559038438869857265032763266146510797546645050586084875333509235389454060424963366597531517
446 45427420268475430659332737993000283397102808392420777530459790073523548759547666842836163949032021161147712425964804803608456781268162
447 90854840536950861318665475986000566794205531472937905784113621527109706382149701455073547145679912268872173928020145637111903923101008
448 181709681073901722637330951972001133588410924908316062082166545673345933577614583638083009090684690704639908712010821926801830685511077
449 363419362147803445274661903944002267176821626467168725401466437150193792927517108820074738499450009118246884661195414867778308329712706
450 726838724295606890549323807888004534353642891547314302554005525367228414324841917009493741273688787383931777704187510304051351366540938
451 1453677448591213781098647615776009068707285198358142058096217051480274319871876434361054186113774442696658167682939234346973237506396410
452 2907354897182427562197295231552018137414569450592774420931712760452718153056802596298828229246716658962466584494898390269465778343638468
453 5814709794364855124394590463104036274829137370325552599590910187467537805378528619911427179529425179118642159194911189245322689997413441
454 11629419588729710248789180926208072549658272263667599261648583711188383176135030937157225927592875077315416542235053514949751770201690224
455 23258839177459420497578361852416145099316540519491696343491415443071505001783076181627750496530916613690944858469179167463403409691033052
456 46517678354918840995156723704832290198633074554156384569643842269293394940237677650555923283528886119655829492914008930975217186363778202
457 93035356709837681990313447409664580397266138615642258842142943980834852418138972995618015918383609815947783261664662038502744720577720192
458 186070713419675363980626894819329160794532260253786999269802158843348210131324322445858475580272436262018141926191950516185459786534330586
459 372141426839350727961253789638658321589064493037405969827975848093108511991648263566791250058495497862344212275370008625053074511983396339
460 744282853678701455922507579277316643178128941627146392529839497595191662423836368535131640414378484822866753176128437511710640508749317453
461 1488565707357402911845015158554633286356257811336459209221938327182940408962014457563327845179863189480135980884138643318077513223757233846
462 2977131414714805823690030317109266572712515506307419295480023788027059575457454682596195530257304378031894003701896480066282198509588029233
463 5954262829429611647380060634218533145425030824331505892158454042088398578372912072934618072482278090380684920245281979515371258393323681019
464 11908525658859223294760121268437066290850061344014179962551461684429951595767198616434699045598774268551742431028579314605602697408377902157
465 23817051317718446589520242536874132581700122195096195404535883435964705365852664295045864918167753847281167866479752345604236060634236377483
466 47634102635436893179040485073748265163400243592611394466739280540485243867243919637281442642790107779927381873456180711041332378611946147651
467 95268205270873786358080970147496530326800485894709628070579034818386745858234402446777834269448131274856200553080653476645501782554236951784
468 190536410541747572716161940294993060653600969701325098935926057045318503354582216942462789855189060647432692995103756396795495981741438804145
469 381072821083495145432323880589986121307201936024042879803720575240369173447373254964524418875845567916559163605590794066088057512928482015583
470 762145642166990290864647761179972242614403866581384284334077599044541903575506646533598078474424439634096331671201980336028133338741507551413
471 1524291284333980581729295522359944485228807724317459775326660107810719029403891726062571669640992438254407004546502849146601448241175955774542
472 3048582568667961163458591044719888970457615434322909282038461573918746950580079099042447128898500466776915059616717271205078011924854730892002
473 6097165137335922326917182089439777940915230845488499502120569415873834906629713957249605085520510604614647977163545704871572594165843637906275
474 12194330274671844653834364178879555881830461653507669673669926458106815534836368084677004612648239606563959673434487545343006366245806217754484
475 24388660549343689307668728357759111763660923246388690954812286810646484534495551471241743679825629229634794000906490800661971612269327875605900
476 48777321098687378615337456715518223527321846394681404186525795142139730752725154870665833632479199532500517445319811415617665461293079758071511
477 97554642197374757230674913431036447054643692630640182257425245699639336576881709509582173141176544292189600071863971995102242591673051465982649
478 195109284394749514461349826862072894109287385004461760676125368335602934305806913787905431618943813408378665875850052170861906545219839392791551
479 390218568789499028922699653724145788218574769593382291397899269023062394931711356764325006206403564998053330579500237360927531785536451326881336
480 780437137578998057845399307448291576437149538514404749002721947334558222827515287671194509523338467389903016504832394382912328586331077966463330
481 1560874275157996115690798614896583152874299075940908434258015836309776681232870863105371445194733770361451863305949118795053986932645920164920075
482 3121748550315992231381597229793166305748598150121555970975527023549189688342856174471972224529810997580577254640498887120262161271466608382560356
483 6243497100631984462763194459586332611497196297394949980663121339669471253777441405626057621598642690293258368301175877794482118442351844287793062
484 12486994201263968925526388919172665222994392590181477102497805322840836284343968358270489401258181150070407378448468533235956988349957640441504171
485 24973988402527937851052777838345330445988785172906369384879240581756366479343457320274866911872437391430376175395005680873112412720650608772222428
486 49947976805055875702105555676690660891977570333747731090813673743091824182322636190613671243230350292182764736375063023822024538018538844514233932
487 99895953610111751404211111353381321783955140647973869682566170001841102660186436726035465139646701134210188892955912364986825644448467705915243350
488 199791907220223502808422222706762643567910281264361139187126355098924128185133657704086439052112873460405250368077898260753772066506583208675292525
489 399583814440447005616844445413525287135820562477614085697185547808755514514821407272926738791163917298078574677391500738661199435083720283176983129
490 799167628880894011233688890827050574271641124872533378539297948323671760039578296470640858141668828863819566879504450458218661183338136301819643675
491 1598335257761788022467377781654101148543282249611263771546455586964428436784804929942231001173615129477592853996667063210357295459983594197820839414
492 3196670515523576044934755563308202297086564499006029764705697716952127329530841666019847468034947627118204660494044903414166791141775289880364426480
493 6393341031047152089869511126616404594173128997661758765492041667244646390384740586330573391927892490425167539355472827529821809314436550611791890125
494 12786682062094304179739022253232809188346257994756718988677516110853008253681580268975245547984794103518098002848452562697650698799746425469716513042
495 25573364124188608359478044506465618376692515988596338671129111231410201806291591948011264604727354713929570488086877796228368232245978350867306390078
496 51146728248377216718956089012931236753385031975708779493725734248888418836614114896168222683274251721318582770187504824728292925193319067146378400637
497 102293456496754433437912178025862473506770063949016561832693059293549205935645436805079293247149639895694778242143312084725468585728892166390658200478
498 204586912993508866875824356051724947013540127894148228662095221168939041189572027931582630156174347499989585299452930658631019102253172529754903819657
499 409173825987017733751648712103449894027080255782010565166141135715491440247145102145700848132886612576973146091333280842408479734592479796726228735142
500 818347651974035467503297424206899788054160511553850343170942067390437395702696727739776695269813108722545036572818386210522173464670656602501464870051
501 1636695303948070935006594848413799576108321023091244007022494624117943438342316900656124335138368127068722099859513742118587792986691982537464008613508
502 3273390607896141870013189696827599152216642046155860547564259533532411172968509916919051357441775915058279265798794660773132623235495405249659746658253
503 6546781215792283740026379393655198304433284092268636949328399841698416951331606937034281470516433167466070310177001317285463824476656270875750034700121
504 13093562431584567480052758787310396608866568184467562286375950743326955240357435683907202928280347147746602922843027749032729453373251243352168952761815
505 26187124863169134960105517574620793217733136368822328814670933321217629993984219164041928348399473766195918809261414363959818348171595251890717370811261
506 52374249726338269920211035149241586435466272737462150258980049536929106071249244706112843730948620302954297779236433025400879190630979112359849745104698
507 104748499452676539840422070298483172870932545474628997389517313802915785407434107239835100619628197671883984188438944845633543458510315532649130855549374
508 209496998905353079680844140596966345741865090948780184280230025229383001401576461914574421493190611103110199433026034975978768513961516464789665306526244
509 418993997810706159361688281193932691483730181896787254933212662811375023125710785673607665862676335377338535467637468140777887454053327895530552707439120
510 837987995621412318723376562387865382967460363792323585740373335598910521299838782247327526696011622308915703351340668932447686904666044879339133278029602
511 1675975991242824637446753124775730765934920727582623133727447293526590573348505435250688809884569277481453103488278377960505194830348342028612985772841446
512 3351951982485649274893506249551461531869841455161971305575543219358111204342726029521853875271957563172880497503287419644690304455248040953523696066749703
513 6703903964971298549787012499102923063739682910318643611518435693349922073068036014128220714233142052437943862288016873823170653089999727507634156613091979
514 13407807929942597099574024998205846127479365820628713261524869273638473979529671431222779685705265709592985558248035960947894955902104086517059917026916839
515 26815615859885194199148049996411692254958731641243553561905085688849277620050136079367990199138811286580773214886929756101420425233973001881617750568899522
516 53631231719770388398296099992823384509917463282464660201153516406209514973686128693888172268936842662638935248254947849374415380295654364523695973298858325
517 107262463439540776796592199985646769019834926564893000518505724982502319692517350329267641083884070809017702440827867124806348994675376173362163796516683876
518 214524926879081553593184399971293538039669853129727234230553487163598889377546329445634844584030998161215327414257821156630212805428825337008220456956165910
519 429049853758163107186368799942587076079339706259359381770847703695875319245734881816164042327882671159129984330228386798372582085204331144322088287042992135
520 858099707516326214372737599885174152158679412518564910044978173959022430078172812254378076264495171227763620114909741968319291234826333750083644474346497643
521 1716199415032652428745475199770348304317358825036880879902979843853994193851027488217381010547058355862266011132821127584885118311902198433350016603876992728
522 3432398830065304857490950399540696608634717650073358966122265950211209515353752487172093202628030530093828228774511874145687202759282470196509645383498211053
523 6864797660130609714981900799081393217269435300146066198373861658861589495527759575989192281034080729203608376272571505815763570298046868369719785504620580291
524 13729595320261219429963801598162786434538870600291077869193359338665570588618664093818797586527484761320655933909528644820205765347229800122743553347184662545
525 27459190640522438859927603196325572869077741200580449476961684456712703247082260022752422566067749020122245048731962875419644293345868390042298528231520242103
526 54918381281044877719855206392651145738155482401158138164943970713749360172507966361483236959591491811076093381277991885447230360066159712454314028403062761923
527 109836762562089755439710412785302291476310964802311809279483509007204236109230926970070275451722496514201666854701459383313976567673657072074514291152742700764
528 219673525124179510879420825570604582952621929604616390719583187394437941684508366931252124746510487306496016545938354387052846539267725610487597916392833431604
529 439347050248359021758841651141209165905243859209221086549378111748610868633701790522830871484979192338096737895969256001758716585299583220963396890691911837692
530 878694100496718043517683302282418331810487718418423250369584129836986192048585164296000553788930499878026554511131975633550054820188201675389545949659354910049
531 1757388200993436087035366604564836663620975436836815883120207902973471824216975269439713974549006723606508197781289172538457178873558787724689568922004902157819
532 3514776401986872174070733209129673327241950873673582225892283355586207543443298609498195892538638461756249839998970097475269052382129590745936405140258540092143
533 7029552803973744348141466418259346654483901747347084293817473904111178422174562220402724371126251104284715591444236230507538231349221602546791937759477307215934
534 14059105607947488696282932836518693308967803494694038889319722550800384074879187196030563675602887324003897794430635416528039111304786251250257801414155703890933
535 28118211215894977392565865673037386617935606989387867922357127037117558715917514238053775363684091213504730557176055057000136696950394899882925494238606374813903
536 56236422431789954785131731346074773235871213978775396290116710752329935229024153941272596376364945596303429330185483994914467857446653845894436127727036434766548
537 112472844863579909570263462692149546471742427957550243169353560118271478822129247460131123232310813958045796954740191289042900470681993149145569197721689671256853
538 224945689727159819140526925384299092943484855915099597373229715528249383806602343888095120861545271580398299892950005042370248412680831734170035029291100944766224
539 449891379454319638281053850768598185886969711830197756370102164961816802141203186549200107115082913207940819719051106226264142100823206259704127265241062826697191
540 899782758908639276562107701537196371773939423660393185398369659120658064975055100471847173435143125180163260699088724864074824086274118453482347970663029686011445
541 1799565517817278553124215403074392743547878847320782605078547381343658625174137597524961048471698213854560820843636486481674669786590887024780711617976189992798073
542 3599131035634557106248430806148785487095757694641559117097068154986684206269905189944206539754996570215612843472899891005334927623587299865258747258870274122920673
543 7198262071269114212496861612297570974191515389283108375415917765375077863692728035690386744426513715282812241497809668580527903043082079394033108270483960174030137
544 14396524142538228424993723224595141948383030778566200798993590378451232134470644137392603683669973218508028707817841564469890829842526446663290356350417573514886909
545 28793048285076456849987446449190283896766061557132375787370717060005250127194988310362649135174323234727884064809120539697209986981686330764080740929253047091276030
546 57586096570152913699974892898380567793532123114264709812286725270814362519751719261513310041928886188888485425525081843840510534078602119403205216402774300955564771
547 115172193140305827399949785796761135587064246228529352051502277995535373163152376208923375598908798905895897523979342435531549789822258709848876216048515527592333981
548 230344386280611654799899571593522271174128492457058594767478674595781256715364521990043817131050416637314423331410654389050562433242386751443329657423691679064033416
549 460688772561223309599799143187044542348256984914117012626360295250179671943509695132926474328210127037548695767664614203122381872336218940814274512725192384276033681
550 921377545122446619199598286374089084696513969828233739008597655163687012788965249739599892779173089538541324296827548056591256233327501729921973247560086065594608337
551 1842755090244893238399196572748178169393027939656467014864475321049318852992811538320076866847635870316569985102524043233323160888118446470411646805591632956448809376
552 3685510180489786476798393145496356338786055879312933280332107717483910202302676446752683509893505585221354686187548055998769525956498136362592101714839199966331973100
553 7371020360979572953596786290992712677572111758625865348114652521075037728337619213445526586856065560349644723902741241694597769866388666133433633643811161261128149053
554 14742040721959145907193572581985425355144223517251728734282899203642565276725044555522525393812573051718688662079185151450228879409012721789630206246191863749741842679
555 29484081443918291814387145163970850710288447034503454294069829654884837697232874470873643043778989094070819069642344889311560340008940063466251776495245958361301547581
556 58968162887836583628774290327941701420576894069006903451697284718861872358299385251206541482709715847651218221071152880626304420119046084376685168558500823736889472049
557 117936325775673167257548580655883402841153788138013798592456226094415648824216723433039448095225905046065836709354609586625991835038187452701939598755095636485283376633
558 235872651551346334515097161311766805682307576276027583737531734254615398719887280276270950143614012606245778796102139713255865538458913054938930241871158168864390390680
559 471745303102692669030194322623533611364615152552055145716744407231706802618849635887987031082915463699548999566159005037999995913111269843451040957611014680744059554159
560 943490606205385338060388645247067222729230305104110256227789035251673711488233000772598387067443658645533540863374784631837868230756114907953751883683593259391259272181
561 1886981212410770676120777290494134445458460610208220455491559230014083534406081870305401978144535419354410947290544377820033556608366350335311434555502353597983941343359
562 3773962424821541352241554580988268890916921220416440818813399840327163286492323691780439767148687052623130374459099159003461418273167425828744741714799087656443810138173
563 7547924849643082704483109161976537781833842440832881488493062220464058902094438377168598320730797155272940864464347163478848671430402222891530683484925230176863195450600
564 15095849699286165408966218323953075563667684881665762735682668361036846350978849937200652402478102105381080292057922944500114857204651691962586527783746702673385020769798
565 30191699398572330817932436647906151127335369763331525080928143181992153577857496642399555497004570201251184193581713455754228357908512937276296650495644972907340348853089
566 60383398797144661635864873295812302254670739526663049530115636744011496578404811000825946650931264321017937347170132604289452794835194940708768815987851553866105509368125
567 120766797594289323271729746591624604509341479053326098038053430327968643455399306488984547416267970771186586577260823084003250341801532487593334294968501280118403843863650
568 241533595188578646543459493183249209018682958106652194422188367875910126632078217776083579089287603045591286400435732755785941641782690577573205934093239911098616562075340
569 483067190377157293086918986366498418037365916213304386168280399811738743284025875197647095034724048717240508049275379572271796503308761886518245345782912932963039677778079
570 966134380754314586173837972732996836074731832426608768006545970903368816309201015202069678583559367777634258726902858158047726154626394545958503942814249008007277356999038
571 1932268761508629172347675945465993672149463664853217529006980777146547452379421057814556194015438166916386298612039287386866509449849155455409339085477524893129539316374313
572 3864537523017258344695351890931987344298927329706435046677835560912796054261010881164180325657931308423872128801188639725697753241912091197427533955330061121673026143196393
573 7729075046034516689390703781863974688597854659412870075013433963785103077785210248955352804639927967147464922209867369877266027383461624864051974406367024711567020863682245
574 15458150092069033378781407563727949377195709318825740120348504776149418274335778766711797295160882603560601088343829413315851422667065014097666334961633267741812617823556522
575 30916300184138066757562815127455898754391418637651480192676409242837559636700105778809487035087112975001839388733478787733153376284267603004093793711048077174883993932874169
576 61832600368276133515125630254911797508782837275302960307653855024793054480194120255443999794435877629164236109829263484938451681352409348409984928335215620196843496867039854
577 123665200736552267030251260509823595017565674550605920489588146279242767255210700654377793743175413931774744595583024951253743791386641342823810330513172550888704810718981553
578 247330401473104534060502521019647190035131349101211840775757765327260128012037774840304543174165749318157170043746292360075546032377796698888112021519377469567315048259756619
579 494660802946209068121005042039294380070262698202423681222377439652951507820514390229523619186777966737601164434056710954971124951528478827304091944125889177136787897241587407
580 989321605892418136242010084078588760140525396404847361912198261073108860939084004613660288318247329220627655791988124112438684515015576725059372886861125409343770354482097122
581 1978643211784836272484020168157177520281050792809694722962701812911854818972662088695239067834238230951263818646932837642633385918518137034698461850316595692737738758788976268
582 3957286423569672544968040336314355040562101585619389444531152298356552580337873502651266173095496071916302840808181455880699472382903721325331225028628830153914922527460471502
583 7914572847139345089936080672628710081124203171238778886806358560011585200162790441743659354892622332539165179878757635727094779568601335364935071752480505604478624913549139770
584 15829145694278690179872161345257420162248406342477557769962519755854493382205173691666024754152669511115286782375042597176590914510896202799544742065401718612731426244832944478
585 31658291388557380359744322690514840324496812684955115534018896110838789785776983696066958900645458796859410886077545050424240937892590962369342785774557642974529785505455006413
586 63316582777114760719488645381029680648993625369910231058481451456638705574800196612874989276840999086876790849630797438551707454125698281838983918687076289009523789329437194330
587 126633165554229521438977290762059361297987250739820462101500418747368340174213258905530264148148922099944798275925737887814138504524916001812257311601196004885275432543398038852
588 253266331108459042877954581524118722595974501479640924177982012563788735376285612926001184871151848149579227045562373814036655596048674155628203626872957934989361721043639649623
589 506532662216918085755909163048237445191949002959281848315482716030720454805043186960970182834294982268607250515789534031210649332425309880963865995427777324050908436280153361067
590 1013065324433836171511818326096474890383898005918563696565465298033635948690417430606399847862660759147455142166258419458085390964443586896901910973255818488749639942280056332962
591 2026130648867672343023636652192949780767796011837127393024949152942609920513637879681197533801427749789518185716727509356402228858851778144386933212829686189854297551780877687730
592 4052261297735344686047273304385899561535592023674254785878416728732752903240409835504469475341703885761841205076748436634314260272596653936581950072043803338226484292697372447192
593 8104522595470689372094546608771799123071184047348509571479370437188376891826756767069179758010222553761862867505042463783488692983546477559285156577822910350464256553762424256488
594 16209045190941378744189093217543598246142368094697019142509796276947157931212584708465413182899926299639127517872278163624442523051614249571614930311713391391849233564574655991143
595 32418090381882757488378186435087196492284736189394038284293184936187591095330177690432077302320564565379430297842175307943219068836661950415304599821471677046023423305857214058334
596 64836180763765514976756372870174392984569472378788076567411017657238861571124434833256182926891425873304279236135507714536413736222211412218448458698006903234599368493224461364402
597 129672361527531029953512745740348785969138944757576153132920275481634677755617957399094109129281635295216639973357527287585631369524117841498616334562169906296840036371168676936104
598 259344723055062059907025491480697571938277889515152306262763438915289989505069081992964407725402196591404417131614693314767689774323803428064799211738335513815538044326065278143637
599 518689446110124119814050982961395143876555779030304612520548005949757567617340418927652893473209758520870407619475548562312694807875164551902708051223024129700624639518741994450312
600 1037378892220248239628101965922790287753111558060609225033040027970713357835716260012860658512554548807476945862493157596743583472061105101764834467182447463954549957315895531480076