12 6
13 0
14 18
15 0
16 56
17 0
18 146
19 0
20 312
21 120
22 1037
23 1440
24 4658
25 9624
26 23906
27 52524
28 117032
29 255732
30 542186
31 1150920
32 2370395
33 4902948
34 9912558
35 20084700
36 40045005
37 79902108
38 157676536
39 310969848
40 608833717
41 1190681692
42 2317419418
43 4505327884
44 8732462296
45 16911676140
46 32696626845
47 63192070090
48 122050814502
49 235778656768
50 455572705510
51 880943893272
52 1705056537498
53 3304497520496
54 6414003316413
55 12472009828902
56 24299781067878
57 47447467598730
58 92858875317762
59 182172614939320
60 358277603651533
61 706396862155296
62 1396268885818241
63 2766725754363952
64 5495564964813170
65 10941300922124654
66 21831713006322324
67 43652871735992000
68 87454527427451386
69 175521469709751420
70 352848646316857034
71 710374902157722758
72 1432052404949030660
73 2890246719393760612
74 5839163323597791094
75 11807120278735411766
76 23892222476505890435
77 48376413790393376048
78 97999709029771274907
79 198601915944565165874
80 402593965606740552357
81 816277639173203697460
82 1655239460579215864435
83 3356643173446360760040
84 6806807732471202829960
85 13802300742439893733962
86 27983875699796187808306
87 56727545484673725096340
88 114972432070754985392782
89 232966308410618194142284
90 471932937839951711195902
91 955751847831853536853230
92 1934992253166967311373278
93 3916296253056611042480150
94 7923706026310671461690179
95 16026294532616300642590848
96 32403079479639671363030461
97 65491539881007499696097914
98 132320765765764767312284626
99 267247423269283109404683102
100 539561806352969980015157117
101 1088957645979862928075241762
102 2196965890414555417185283206
103 4430767851560124294834904128
104 8932626922539231616331783849
105 18002191210454451014617442903
106 36267634285862493164559504604
107 73040323920184608459942035783
108 147047573186250103758884554628
109 295942265868878427852951451235
110 595404989135441360563256455725
111 1197503435469281766629292054577
112 2407700457083651249686235979250
113 4839407143906184667435508653361
114 9724080972147945064656010948878
115 19533244597560994954684913184153
116 39225850561313078688336589842124
117 78749039946912093155213230607287
118 158050490674083045739430556449983
119 317122367715085751417038523540209
120 636123010580499670934049488295009
121 1275678640334948203104154684608753
122 2557585359768211338354038846358470
123 5126374998867546485330020819783995
124 10272701527206570081213416437342505
125 20580488801919862350088005852069640
126 41221713783681856507074696762370123
127 82546438104890998331116596467617050
128 165262808955675488855545308997904676
129 330795007743913530195764833185736100
130 661991297162760618894599491801990405
131 1324517153421982364864286136120627462
132 2649581537255655075685416657772827234
133 5299242214382775822379451585044902495
134 10596669287586301643408685061429551222
135 21185876302814538375344965195951684585
136 42349394206265762132484644714771643291
137 84639664257350203975278509620670011374
138 169133185022724274241731344776115142832
139 337920126850354612105408164381122240073
140 675043508616679699727773333556560459404
141 1348292279168959934561335573377254126870
142 2692607033151075509392395118934345428450
143 5376511596624103302275826295658152639744
144 10734180287931251627543710606883390397555
145 21427911506121905662297257808142349691996
146 42769621366736380559230521842147105617111
147 85356673442187653531067142515758756215846
148 170328747667164024857224549324562312753909
149 339851095893229951088303553718813467004236
150 678018384379443557599062412843910313572912
151 1352533825997041405240544059788355440862278
152 2697804286168071849643724928196261479051986
153 5380592813727197091710855124036612756384166
154 10730227066544085832469731855390373909958056
155 21396783191157566627926214969806288688808165
156 42662913817769510744787113115785531973898068
157 85058287794387228018614422132748751460281366
158 169569785035127968406040273135450660008895747
159 338024054483895113433829056242685811418742347
160 673776123097017606706301324842763121533468842
161 1342932072096043034914989145724506367964191153
162 2676482560922913106932314002252272205049090022
163 5333941333381028299465652570349981349017367279
164 10629356557397338080338929380763731264947009089
165 21180787280912623222462930027493674447890303023
166 42204138615926586009398650897688828297706775061
167 84090554801123462509140259989720404303496459438
168 167540583956556546092023932970718712944368873697
169 333791164257881734894364839364577582535748099150
170 664986772382852172677238058502345200365108354486
171 1324755922296750465270152798182873526140031838373
172 2639032506890737542022555212138556772825478241051
173 5257035517038920536287158174518764758997516729048
174 10471904151661011143214591665384555535342194460116
175 20859324335286281055664889637148116206299587062894
176 41549507647267118715750202797726167688989693762782
177 82760634127221712486338830330052532515779152719818
178 164844786776998721048414148477731044857485850906130
179 328338100829193403331569081909639406110218568251370
180 653978035039849217761765137506527305630091657919779
181 1302572775383889123284416012560482844658885059668535
182 2594411771506289850789471469876422173673208283427774
183 5167434619630550549327122210271466189502606572575935
184 10292273802845003517749769157312501305603854864477601
185 20499770080337259322816031205103770952448687096814428
186 40830905404906652327427692289542563915867355288855099
187 81326562288965873459575302043368727583619560674801633
188 161987016940198765412984786805275115834203218264108729
189 322651265943965468723207934367163187702857214577970724
190 642677176024734517869971127685856195333973279449185714
191 1280146469355278772614667146651108322575290080869506088
192 2549967569759598274679795421092246433550496515827201986
193 5079474279270141909740056272006615885743599706612314168
194 10118423993705591818473244696840096983247311950543890203
195 20156626460950099506430139319269573107254699494410599511
196 40154528700718288639588874167309246320104099744748801510
197 79995168074849613876058128963773820867758612173426589426
198 159369907272910891954795542816860307799987066542879251193
199 317514097188333455676050861034499128035001740928695487633
200 632607878591843352953930558048909012207590601367474652613
201 1260438954534734415109526360083452996252606957660628473277
202 2511454977050301351349995597311521207218230341947570045071
203 5004331141585435242410844276462528611997736555079899543042
204 9972049534129802156632774106856867788064228870105825228028
205 19871983623531003913582203915314605340608371275126067888396
206 39601994636547547867635448624650797384455957533066202353669
207 78924632209487733562797644189619511059570010878362404344984
208 157299860546015951780166662175482477563623682958985058105087
209 313519783670347578597542393259190563853895583502607941280948
210 624917897554624663412644999974688487585669046298266667418003
211 1245669725812713637708573158362545648197873200911235415510779
212 2483163440130770355191986142552181689790014558440946052265268
213 4950290024010533278781914202598446462729187747238481893216392
214 9869141986800366496343775540338736897264731208898196913844587
215 19676688802088915343742014046490897881254985360279912882358286
216 39232766539190743573882135613144957309691262789288931519056933
217 78229500522147949125454699594805663116672652462709131167990645
218 155997369855203863089427729867874066612663272904921425167582919
219 311092440625806788640346884313440242459920462142001919121137358
220 620422373169135683970210584162280613261906969435236505818759763
221 1237404184164836757359189847990620266040749648365916667498112726
222 2468096596404856644354375195136116032376410688416104554189073533
223 4923109042518086345208326439940631086434016016952905912149988960
224 9820729560927748104303144616272340439120275901378234742072064251
225 19591842853281732307058051152873181372644942418560386523313769678
226 39087175725454523992801576589380294089729279457166218481657755839
227 77986775774198870804925796487665002718113142014434058915048277650
228 155609281655818994782869759938678034809656456809176239265358787238
229 310511761673413047096043730171377796856784131176131729434919228130
230 619653326412139052555016944566954586254452508981692873811715155112
231 1236652892315190365059338872133619685624997182211928064706422591179
232 2468171095568151380170180891326403489032139044755906732946423948568
233 4926417460493446893576843343052269333931926642161586153034446046915
234 9833672438463740215651538697011822694310981226622526704715527145974
235 19630388690833466743819635995067425681967140028198666664542221272817
236 39189591158085085244640008356812876270661020038350712923178223155790
237 78242237322052116598192828781678868313329641877560274562943394909258
238 156221385976687416618332622006348705873743404185446791007065793274776
239 311938082597664965005900865804270554521204344405581488400543459869979
240 622909518724101834100967481709555334135500438285316628331208951963425
241 1243970693920207217885627288632984676234161225004537666515507076513116
242 2484413516483606419123624134574416965429063031668588870005420077008182
243 4962106653819620935799515165736078001859439588027952242335704303815717
244 9911438546312237328241370176089968618247999757630927743847289610233294
245 19798649731479452080002420763851369806987537896291254176720056541660721
246 39551468687649741295596924461832803380938326658829605108651526995725999
247 79016481608694080713244445996864075788263733745518888194423599196662997
248 157870376442484156813949186075525912651548355489558191166250116509412689
249 315436050298517623403256480932572370736300461975246454422423530018441917
250 630303270856435174245044714685265578033571982905724593438438446090952224
251 1259549282267593357700417584943680117463462526616203673089823846880719288
252 2517143310204887427784928959911165486213019477440121508649330993984830609
253 5030691505697394310394825130607057195445233196208909264388966930968937563
254 10054817178161758561947512994381963151058985410923673813605618808075861364
255 20097738469631386524366746048503527696573810625454137570388984094470125703
256 40174130268145632579451623457410849627440006389692385220609045220543850699
257 80310403671201304551743024795322244701722767258507521544108599771895909351
258 160554657585942436885821678652345176353982990462621974338209982510642998490
259 320995922788065446410908908982988461062789059584652494872513681440885294240
260 641802428093824875382417073129137024593068403398906292591465560022041149341
261 1283299851911256613058613983069703341143951394639695207640577554679291283406
262 2566135530438405913739258540393454499036034955690422688708971968933869449142
263 5131630697925602026318597646012510571030665330356377358956107938052532627509
264 10262549201736560408724112229690804879344616092054619571058072482032888250716
265 20524796092014397504933284721221795725853070704940410057560935922277713124103
266 41051201531206090257586037192307215204229824089299782501118979943525792077470
267 82109988949973132406405692990916059855216738574668599662134205701847695990560
268 164243761884153337297468699141683711724853470106630505244866942289015372782346
269 328552070582548847207766441343143532758979476762034246897999487290774971918491
270 657266699194217854002107848113842869323787489055072202178161136372545005914732
271 1314924452933596929820356501097443676401898537257379318410635865508024695358404
272 2630760904924016054164570693518547134744154121090307109134312671224040560207882
273 5263601603226559336334761070902341119989629077418162462832944683625861565257418
274 10531866397171042229499429589784732167855867806340807568812333313929521833606324
275 21074050383983374893842136892198872704116310980996865049413528854940505366531990
276 42170686326331851064482702806534004728791965763162852226296912239467616554385022
277 84390380406629552384542821407156107359129292713457287830846658193605231400557452
278 168886321318330828943544326832393880434756478840791342761831207176894143521471335
279 337998597125776942676865963359068177002930127036987524539085129433000782047060474
280 676478257448891601139501142673504548334779140543098133803298348608950944512614034
281 1353975925247974567036477070109897635680754984541184913523251153182058686415459150
282 2710103192925938244431253508610637788072345218700158101068757895228296547157088523
283 5424730028907866138284260607495648025429238949761628065464050132485500713487946723
284 10858941106945900685456039205986443084978932665842962012894744128917624352321741202
285 21737695571437231034553143084292438530103598027246078318283808158422400129110422323
286 43516687933987461097007490998554908067697494993365805747132583095014786704871749569
287 87119244920159688139947529250821213421113619261182341494127644261239780382339970104
288 174416649967054072478255783706073425675740882045134978639628907202784503545396669010
289 349202207368500022857325810863073943001746109885100616946889807669147114485717071749
290 699166892332604684744877623836396422069067242180917594094980288318351707688089898052
291 1399907046513242668077245740953820151860326628491838532667833912957290975832530186077
292 2803055201941803212321242725089218231138330458964259593956532817762871034639973836451
293 5612777756022493949487524590365773085122168826114929429801554307132605726759003757588
294 11239252454827250227454469587635340553756180872010768727582697189883245109535513658010
295 22506607300190705523879649550312126585537025748432751205426761479167892777520392492816
296 45070804631138259456671563143134678686667703830427212277322188565916025349756977466173
297 90259496684499413208206951079204146980963573686149095744209360512777578627546240798774
298 180760057448432296489234091086432760704703142155861029750146776452912582544962763915587
299 362012572186470992111955048154225442923006744144659365237556679903449910994739000567974
300 725030221901246990790816138232201519670336692750943020813025402168015593315676669317251
301 1452109941052884657786433959626924389354565078135176215897978088829383893111055802966074
302 2908395607784008815990870139293842531563625228307946189621899006756643313708312486075284
303 5825292251936665945347145862541510020145351652184989512973053420149466605648737720249719
304 11667878051394676033934097388133367238049704618156431069628706230545522698980308410385874
305 23370910878254703383175612137829144590985496058926050139819376828357559452516765506589686
306 46813236377290192836584003494599968152915435719132426012664804411705552286673066242050180
307 93771452057179863956846320716205565426363325650871129809524843328569098636816670737399431
308 187837043707441856757931970410771111855384904771067990448612549748664091482579687300107413
309 376270492385703064193938713276809097476424824700728191562186193501919597982482127777973270
310 753749578112930611674129936807547549715398933406281444893590184761821320002481258622123443
311 1509946981904605276705765434768587254890637896400666768793515165696682528677721881285423579
312 3024849054823610247710972417421665739377686772785630273187057450260410854202348684605045171
313 6059723529248882347223615441383863351715857948885003643106705161948428688217221130369819721
314 12139721159928589578252549078745977634071083845991101365297228719212417730611562165622175352
315 24320422763776205011806220238228845506528271542162426446446879859914129808936357686118694924
316 48723642618008749838083086572550288854742335229323285369503593221545931481554539585370830920
317 97614495842222543494723550995209391322640225146822301147316770766232809400675593037077259107
318 195566534953792877438011124934490658591385733443649766464337075922948635120389357802533944891
319 391814181320163748443845048573239547756817995446078350173640006655714420681139142806759668934
320 785002201454653483098879676382029420524298703622319387640993277422907528241853839495609588965
321 1572774454489954423697290248870552084268466322831176959422740113667216936424827206559119837456
322 3151132063059642513728974553090176430672428238703681600843775252000114913660260611579576160241
323 6313513180429021000576890629789861658112419872265845220352485500565270028151934406678462811600
324 12649683327234269643298519055482387676840958108025279557759770304972715577029262353015421995864
325 25344985187749332579294116892950926593354690498412389536186802993927112561177950406279316541318
326 50781790722088780947746582901809214577856078370296065485270673579714818800570967187231720227630
327 101748337474428592823637728092405954812503292755372332142067635058534566957568982354391012446435
328 203868316477480832920289507145528613717309807071896016078851829081574965517136266200325704077316
329 408483975018862554373789686331200656978706886029772027572024294389991390130904941524693756615984
330 818470357287562495019733765361146615632537001071717725015516513954497865553830445919737174130705
331 1639960195474133661060883465688932415831744743605577783811252636718307992065275538264220672928184
332 3285987145727310012633100118338622963408232978403958308793106555287272544087884462232023733642984
333 6584160347060610017330071416448681907163151853832006967670847030155952905285405390957741612430723
334 13192791896969093390353326668032096716902100072443424514068039061309902431130637253892978113782940
335 26434712540519250923550538361004229740620886729524481612828552787081532404606401891007996309643302
336 52968031887751215628896714283880864781929512178018658929870145488690899002487143593508551548818469
337 106133929911460962670531908088922077878630264113213044259050494487743167430451889314394722470039247
338 212664806191649141915313075533374236194965253298881796947317886955696797012936692838524388301838143
339 426125753933130662495301659704991432156342585399228538167775612162548576147177098042121812915204340
340 853847934844290507170330272452991999634464306067779221268786780135337886400570802057552546107277187
341 1710896313909064450478348842851921678850370643039611141903112051743691246888094141037932441484586650
342 3428207321735477965674592399990812394544010243585717181912834236938885690968776460144288619953798655
343 6869268931869756159664305865940246972897521819331259190802551266940915382982651299387694886579838686
344 13764290900004648427019701398690837619449191295894415458816988110277922468873751254893041196347607580
345 27580166265716740047578995278183884473241870991837004992706014064258481003102904603419008042920317982
346 55263637511401090104660224404879528117716463880200986751119425074310008458706560356660426016217268687
347 110734116228703026757023389411441659363349897564593107968461366555254159910169041282923709651971405096
348 221882296901589447391079674177644224627674761495144320958847392369964880302144667284889289049712337749
349 444593328309766883194310877885274421393005381401630195923584366403825739461581793537532521459045413404
350 890845024894401907801753327057630669938714121671360897779960353246976211956450771259064773432386639080
351 1785007970693677203480828524902707363259551755998058949235014196378456524886932897508292034256719149798
352 3576652943019021410783449737683766880994937215145932015142087278160738424991529689002228157620790366926
353 7166579829829327989032251852548858012627800230851728008388847016558404777257093663155833268294418873627
354 14359702746903266141617945008802001819835564436048427552099680461387506584314343344468725325151655465679
355 28772472857516193047803541205713373029432391045904868089039601633713207756603119220627663724007577660709
356 57651024704023885344490858565597031024544180125553833829389240908951439632770862530055231912174292931475
357 115514060277968333502605286242393497960058467195204086578886699525918999512585691495206411966184772475929
358 231451778013842256055154243106485188360999071092334150819056716978059474819453824823282628885354220569141
359 463750004623980339053996214134943583869197943411703867363440591722888687158496123118371066388595572666541
360 929190903007140877498718071496480664104727632228049904082497615387511424748745297870170720670138294113928
361 1861759054439672287684204884384809934571980317225630649312772365831885478429495501238258814830728160084523
362 3730262481672635926088727327424625326099594810966149527879166230877991350486261176070951576770479255417602
363 7473991405942386231846328412127471454693342650598798058182196960606643814320734350670523935258477942370168
364 14974867054495245773729914128839715192635235686644438643207643595952054596880359795924784032508428281879145
365 30003397380922837760944914160823271486479793106317437671308937967244666917125088619853881356725381637162131
366 60113895310643148196035295838516667656183937600132724582014823879153156564320927535965142292196883205865225
367 120441509162374082159273481940781877134182563607517850824507242575445656350428805010679454735415936096407832
368 241309430292497441357810659419179833018215794836394661844729979630282136033567737754275200679300630137708358
369 483469516531560889267787165847330541425320733289527749967314724434193228184807219990393486625641666166901647
370 968635777903576287137108763692550432185901277635044594537966400430262038880904410760382185216829050821799356
371 1940655458042958080481561309139793449232477334443074689914869191023432690373271755396025094297418098175722890
372 3888058656444962449469759967152870676522408541476504935731276066921985644562432072595023252406150977756398071
373 7789570921525465245509850828417689116344840614944138796130371204179559176237499993739694821273641603473453257
374 15605961896959528099761278187196719278462549472045179941889012351353567723554181603448858770343744428163620340
375 31265382872331652257048153115496934551905727594807827014913987394510013000196923515785636328449617711548941273
376 62637308706100906126581281105933330109530585576754579242616731767561385685101430793807830969955959177295885473
377 125486927203391223609016864186313534751788378956381685689885891003320885305037269402100312419524190915746825937
378 251396871297801201269306149833172647309239391631093598164389060906375883420783582489519576812462784516678939313
379 503636472225242146481872966389014118089971916754783520215467289682037865729904847332433263034354032255511066449
380 1008951601995404927370579208696556932083384596510844184430373488529823503550324666795207109771499556859642245594
381 2021246537006665393161101330433361767332975906173460087186270037798804245141442574693014462337420415339533568563
382 4049151034782649602469559934590211331307045365787062374909126498427660294986985649962788688051145565264113816910
383 8111559130359172667249983519493049695559071323804577312438438847442238465857362015283513728791784655202678207679
384 16249511823707529373062089521472468928470448593882024753895705624521427241436427400990983246696061838536261965097
385 32551564107266873272381891568855765044304406644924716671426835487108294841939216005288776602182615595486929915259
386 65207704951958049471478654148787667753466675510187256413217418847098348329198653078852854371237340749838440087600
387 130623533804335041231463863392938230456948515610292789707772443628682908063614030057861808527139237492237318599446
388 261661214810316334722972588562146517660095474861476223920339850671797218731795158361885355527258044274188048885368
389 524146441841826621435764456758413283744825352460912428330196910989249607742074643454356664077721977616861088107212
390 1049932185584657746690401489560790792938763753971654522288845300284603004736159408992183499093403725352576884484936
391 2103125221027562673810810623222156645013376788959514717584254799768326141626370157996216294560769984364735986459177
392 4212736030975084523166082553931534652818758833807642954377387950157369895245033399990641495569168453356505384381403
393 8438369841658384391536403586352407363459325019055457199124049565913621312429937850128178111545280398452631500508870
394 16902386151260332696176707283531986357499734917639883322270412649752078856577571562409309423729270598719221185828336
395 33855762579401460308469365269920159955919736380236477795099538281345718005568391973809083776767749324571821478028431
396 67812891668402722657556804557066999468177566247684143504303911695832776834389522625060442368444827337681070212132311
397 135827271261859550935072910271049192202566470004264410332008098628647782050378884786220672629216064088322689618647872
398 272054995055954522095943428103202994091261716772026560416693500378424943685802044407946423297862221754760011635416662
399 544905784023908504210391100400328966994823891888472837119393812467827845697631296747515289537779163722034585970800465
400 1091392807975123270234727096177915886779269786565182180741903716780468265834317228058353445120450481537782750017763275
401 2185927155625444284625408617997766701344057854772910213879039351317328366265352085965392130490162687983574445508062676
402 4378095034894332282679486364728202807612481712411262452286066469763974959141218461937572683977592969229431883107730677
403 8768585881473056365529788566500938008165694863882868454710319047420487440899899889259907209210640314443960789102856049
404 17561790319071276104898634848938159543184801746626887747367149497924680623686432381689527946388410743318002335677941349
405 35172468127159603182630170530002702265198553947854353482361490897540517744355441833412194977414984687179128673046069899
406 70442005212381008036667733580295024117649251841136086732600396519457608092830555241996481435842297542920106989682517684
407 141076723156582037786728134682383652094167175800770625226610747781074472908306851011502635135971281286613362541264315273
408 282535995914209554027974635500950819037938156672672015076040980324422428917600352946384624194161521902402380064221550361
409 565831289885792795929101679730962981745233616578082804079583199998357657377792479793802475801017234210909212155921764297
410 1133169477852981066874699733979167967595815821437099041459311215494113082990414054345534973035253150807003118326030904585
411 2269329170421542986553516709413642387881091512408899099306153424282162846875251212784240960555447922956688567037978337956
412 4544591248668711440776876014392397263905008145541738386541876776808927481220169597507930866934764661592879615489748805458
413 9100952576127955657992088859828332044840289260485591086028247993270749259981638489621103227570884769528447965601728510553
414 18225252495711705830340885568916242370770568482065265838565391691578634991892822807631388663917991873168839552766953978244
415 36496811461777794532673464396305144119582690169850568757613063699332706243261636739143647368329392678373061176917318138659
416 73085454436978100918694483724696212338396748124494971989944676414406304889124111349985814918355063095560693988124831522169
417 146352999417685995905581181815275728467088906110081900837360340803414799977201329249024913765297455461990558913067298012285
418 293067016409032491017411966694319150984935206048804720353373440599519992978307257863121926578793767410903441026734082317045
419 586849705241673346457904419933862409361696258724683660190167829255137592141361021806279338446809061879813125546568225035924
420 1175117961249254867736847117905345723130342169487001226848354077230939220505015759713756786730272556387895506663822210889402
421 2353047304037882347596149968386984635541697308695349318226940881320679671328206356699176476684345227394199688925387558919310
422 4711665678229653484814312153933042774780121851746078871004410266368149098593434839627923831074727358595419691788617248971802
423 9434369626167043001907425614196415669281470412684636883848577807086849623575445203281376044501259028983177523648037860224322
424 18890607122693813190854333031496452615077379333128341259015944142086960637946490348642313437296685272059429832924851377922950
425 37824530874356462299414595888040904631236252272884678266046028277713780482835649967631937408914289848910528539100661456195432
426 75734853397601301878350637414413587705598883350656652305223038316687970836991269597207569541754834669144720328892277414149107
427 151639600422459661755228901241416338312219253026033324691474680932247591921730168999916464671666900338263802191225783595710170
428 303615596481417360411120353866970983148256958400523882796428472615741797838926889270843656049265237351780295006845385613465129
429 607897177682780493268336272439807748384032608780951465555428896148732837557887429463228607622119208093288543414407795635365267
430 1217112667501941661714678213758026551802472160996920353738583257048466527619904428226880814243549874095386303951787091725495926
431 2436834561074261533502316813062724272885524597230547793665581337218569329851529963788846170466110105960066801569355078888765025
432 4878832620146517227784739335166872675929522620935927884479894988408331031556166090051375576396989438260748577805187790717243397
433 9767882031143369418869925856897797259434329086301411945859837311949216085521676928838561766001895833104501403212240591896676549
434 19555976676633979152164129312333641305713679868888264371286283302286030183875736490230104546239532064605350225805313180895368646
435 39151935605311605005073413593073181098789417300444554357987909196464198999026289897043344172773960533963976203116830603906847344
436 78382947819631801906762995810355099609828162617050274301344338130092861729458068576573137983764050822072722390169438124241925267
437 156922269463336623616200690095420449636931002647405975275883071400638654771372531706585803300346470920122731033013241819863020402
438 314153721130072395123597424677236320006515766654479625684796760604259172432572349399038521305330059245994193683516164923660462385
439 628918663547701394067061553579367925942624215911085398242368459761123791822608055943403216066291922430603790300000782496476912611
440 1259045461105910579302901731425699356981403525226151848901923000122979830159960312372187470200430864632128292422709416646137829839
441 2520478532649712397686311348750605218706005200674518432406630987894388453138324404926034700197395167128359343347330738566058555079
442 5045674898362380410253836534458433166673192093020288673063560703739785989703818767489977849978855197242553161410177904453707026871
443 10100670558186372164471300417145832900595619676457683473496012009274323894407328920653835516351163241904082302671005152638151718648
444 20219752603868779811478549645970235793191174244859296078080741011958711852310659489080362775780596949162689670194095153025742158531
445 40475867722586146752873701720863443485958540504269860508538692710507015717119471113412372532782442084089048374241290400249531382642
446 81023538899744226342971313907837504197726582122166655233651539583452778353261583893719561729746895424553859616969464762246936143458
447 162188840492077659995179434473811231323179476454935541804415441659534404588570071958653415567497377128597763915823585182051235999352
448 324657516282235154723271548026144045147256429248324836964614280711010539933276313046732793342219621027913543905491618252122451266817
449 649867320619619222798147637034769304229964960793261992992000001436886955804934278426384869024802996241195896570600436588653894119853
450 1300824449384425600651416830006618489502371715678215512718508576478079840779538677339502564000355392621787186893313219282961888958245
451 2603798977001024505641645549399099992804688021456593739799052269093804282358814409599566757113844332080247580015719195379632027045294
452 5211839037246082800659047838327551323528140143738356679932019568227722814967052600787365203062016323153748782936372530710598868100215
453 10432042114389983946944759070324041050615342023076381901886547643684364095580157195435043522956637411971653992160867491942646882675054
454 20880576122726026111986933085072666344831486142037568562615463063151432781277177502171410812632970152049483638381123592260104549579250
455 41793663850605808715142675052608631275829501029553716847896284350003874277230673704043383827726002423708406244408557356925323783656536
456 83651407030661204898157211344934254199711811306962758141508278855175348578352212871994657089241066268015878340890829549663101716575665
457 167429086137380131408124439174075053466716111029184423352334497027027084857604478596357155468143948918856503138115786516152301739742367
458 335106946030787193476991989393429849417020109727039234731679948523272382664393170995415742605690120178190156462436808375579465396537427
459 670703905129648459827953365867015532943859910927128142665963983945206776424738128414212371955159362048044245783531516840622405166447115
460 1342372781792875813703234545220395925165471776645062074850963091052734240224758166317193304299957948458594794746261111689339403558638949
461 2686645429139185735602957577403201614834441525415980082796615748977998365034977536770077710672051469073987702424507422669997285326712485
462 5377030503868535516136283893886181241723970185580504070790629226285156185356323446113318992734400212888899090037228632434637582757813871
463 10761420278937297088917708195463207367672609312224581506559722783119117638281749537616430766573728747017893946571101704388784353695560976
464 21537319386042448615187131484477055244843050083570837807380264602272541493120493550150950064364259747049344693398352949118010328716129824
465 43103117697777980715318238004890225798268116451829484891709758968674062517164297352981460596399467014167202527487794345216874810914903276
466 86262237272308643537812051600818256705714445627117671974920275916474199635855167309201434481917144471946339638377279644135515247505245776
467 172634569500758326728488275959969119844036283250819244296386360957118390381578476952632892723975792162459207823987485386445504930701969633
468 345485517973328778780855678099744823640658533124949480450735443209370008131716646270573133078517970378049230464805128243373099498554008123
469 691396186005442112101391024979448910933400238840127838518851594426365571477316667303119314526626113528293230911041743198267982349927646360
470 1383627485699820806854025878395401702600403129325220424635265590404136196165383782079787279878746921831582624310326002278630473227264814959
471 2768894887248050369932249876721712273157779662440267614269856894210923046896481661674940398877875727226304084371558685923670207601456151314
472 5541009110978327135709878340182869988552071988111383502260408116935290185426305482288928246802400275758549485720401333308717580090644326967
473 11088336170355286494022138521281608569418848662136009336100965535901081000587274726719928613138678875251703313220743294041179688058862768297
474 22189067340051813602441249602197362502655312285512160150384405038738676901017061139261337888416506748743545946481323426650427875031135274976
475 44402444026332231082987759728764556865920295563972209674607435231238385841201620942641179336229741447641131109664898325904476909046209618803
476 88852547801782462697076865023517247849482385826794407134729839096576689835924853914140925008432139431722571134140073335778904719879636100142
477 177798502088480430558175411946761939508297349776678875256566167733674439200109652970793924642815916623218126313045867027987193384384118194764
478 355780001161219976682769708328219662070904294937952846378650614001008653466570651061426163771330611669001445517397896178060829731091990072855
479 711918384978638545123623535766872548792245899411427979487149550984335679391921027300782536747254196804027240386109688949247714055400190759925
480 1424538355092323742227796816206766636664558251434029607469249673636753970793620163715463055492313194408736792825777056269545045051492094922548
481 2850449607207048974443255090394512327715658791298023722975652527018581816830724800927408582208686785530409365263815902269430048987168660456451
482 5703584640509917521631225563601406615709295726145442829420022843965701713613783272067093197817001333477754001339909506576963031591955027507398
483 11412419762888518449417072412233971461765764872175160309369280607052040553379237774653275893502086499104552691713056905336134113152064786448817
484 22835100496622607053771690244488106210484500480769088824993837967275681726222615374576741460443646795999298611274507134257991109140703222977875
485 45690244477157983876118637989320207813323321046340353389011592733996501850963070153580121233812036864612458240742814459301714531117491381265733
486 91419622126185565338149845109597669563852435043220013803829057496009753732709715125959268218608212704558951972429886654519780809523601446222337
487 182915609367810629071132156572055981401294158073597287858826957418613782177435499263856723272324918065799880936377763892524898078480287938709798
488 365980159480479758214903221578183592103365287738957299346145374149351851146346971658140865718105023407299165803101159026983296015665357948396156
489 732250647895714790455969066133923888526321309244228775290619273222894229360824801046005371965401897586698245370820029182293609030734851400615650
490 1465066902315731647789293638824405347136516054497738861374163272365593900501134634571831024273515274136162693023614316628005792810073033149156207
491 2931235024338191842307760099890931774844466899055040403089693438683366095330784145256041972782703023062540390922345372123772843409926708003666879
492 5864612723658524161049899631158991759453033147983475963822012360197212067126839326036859151169882138083455889290659288683830073866245702277321120
493 11733391719870767644120601194243510240746882648665805357519696270428423374456498446432011950296686535882308408959809829955076211672442666914213404
494 23474878746503833424650774135046434465748938580381980086752012266323380809480622190667617900805136431484743768193185159201971352459526997856749301
495 46965475489301279372252929534866269216813423044156252773658500460893058141429382135320513214132482796061273343045774036171832988725786637966229908
496 93961445507405767021354052776866254249344686982791116117616166573250896794494571354966610187976405655683171426095603029055632364219385512204669768
497 187982004787248332808999977067597247912788942995901025637558841789331949380376028300462817171610746752061581866933498659110712178941506575723732081
498 376078502031028610578815697745274149328596007375280322804805715661858864411742511215168098016859274823465796525390142638792067713375664467248623514
499 752378550147200736668038848782599355219519772841139013901330530693048622538856964597848500949956865130555302140018175117387158608435423811061854022
500 1505185378256908468250403432432198402608520810818608179238303420774503119249570835866841260757298164213853122885599975554843243657101909278953599585