0 1
1 2
2 6
3 8
4 22
5 40
6 82
7 176
8 340
9 722
10 1450
11 2966
12 6096
13 12362
14 25384
15 51728
16 105698
17 216074
18 440962
19 901396
20 1840686
21 3760232
22 7681828
23 15689962
24 32053346
25 65473214
26 133745304
27 273208346
28 558081744
29 1140024080
30 2328745042
31 4757002434
32 9717279194
33 19849727740
34 40547683150
35 82827854880
36 169194905316
37 345619396266
38 706006592570
39 1442180491478
40 2945983605712
41 6017846489578
42 12292829989240
43 25110919983760
44 51294807038210
45 104781390244282
46 214039990093714
47 437225704652292
48 893133640996622
49 1824430034015256
50 3726816206885508
51 7612875706306922
52 15551042301217106
53 31766565725374606
54 64890486406381992
55 132553681091474970
56 270771254026022176
57 553112304354425264
58 1129858567533495602
59 2307994909447433138
60 4714608230186991210
61 9630667153775596972
62 19672843489186827502
63 40186288734388287056
64 82089699089991431684
65 167687012381882755498
66 342539130165057462442
67 699714629220860292070
68 1429327394243278028192
69 2919728578797496853034
70 5964214362758580924232
71 12183273891721481488240
72 24887127405661189792610
73 50837657924312575459498
74 103847560270947712334178
75 212132427309713258211700
76 433329070022524679882350
77 885173876092153174329672
78 1808170383942323138971492
79 3693602156222997924839146
80 7545028394232279109102146
81 15412448623861914592433886
82 31483456412804081446428984
83 64312170758014533820004250
84 131372338963581402658827120
85 268358092120709284928922832
86 548182868439537732140386834
87 1119789065706392970725041314
88 2287425645469435819364234106
89 4672590797491474660774503644
90 9544836923571919570487430926
91 19497515585249175664373517696
92 39828141333479328304563723940
93 81358100992092735579527568554
94 166192555701200806394874211354
95 339486360100528144349171891574
96 693478647151418348297092608496
97 1416588972565950277511635878378
98 2893707434884140320215172253464
99 5911060216384619076467886121168
100 12074694373214667973724276649922
101 24665328869837926299747790822810
102 50384583613712664541662972276658
103 102922052218470327047354131080036
104 210241865132305203995484740891726
105 429467163756942767826873174740344
106 877285048005844690433917871396292
107 1792055645702844252472271062516330
108 3660684112416381318187392815872562
109 7477785750141698731808367682444206
110 15275090121914891367450365501610312
111 31202870211706785489524040950650522
112 63739009176239503443935060386810304
113 130201525154711642458247015931545712
114 265966436750518286927982396385739506
115 543297364556313889580647402372672402
116 1109809305039166887251136441200156938
117 2267039698521955104332741649340469388
118 4630947831612510472588321052431447470
119 9459771627774573078283116748475585968
120 19323750235054806558595557632252502212
121 39473185806138258974425606960609151914
122 80633023027763000658886407285007472266
123 164711417885726289746278104147709062534
124 336460796869605062132675001805916431552
125 687298241271104591295891285232677557546
126 1403964077982681908821406677078917838056
127 2867918196066293057422229641703567900336
128 5858379789279477920270367671207651451426
129 11967082534820294306117244856544764713098
130 24445507042283178444763829053359322092162
131 49935547182493813497475257937941847730132
132 102004792459488731149781071488039253849262
133 208368151983545317702957202763200909077672
134 425639675491531869382160699941176846845348
135 869466526568049377220198829473363338147818
136 1776084524896102241493338146912004484493602
137 3628059440110632065214593727373701001717502
138 7411142384535935359763499713339042925618648
139 15138955783533176080604034650407674612786970
140 30924784645076509398035027769699825479359504
141 63170955713113638517123687963984097919808656
142 129041145848157022321713289888036730674525138
143 263596096241245063181885436256820086615730306
144 538455401158514208988046718331615258300206874
145 1099918485786020747274145491043908268099720380
146 2246835434784054442026875104576453954847712462
147 4589675995302206786808621136330350841625332448
148 9375464449125484081880767692601503214702474340
149 19151533512776448894588916651900432659970364074
150 39121393706016528037677520509705468040904247290
151 79914407088086563724624338460512226265792769046
152 163243480235681405220370252810128382351721918992
153 333462197999964717508262910049599742350425260010
154 681172916274682965223689011029555656128389151928
155 1391451698720600836297513614733469141411243819280
156 2842358795562708745186307677123536947764780588674
157 5806168859573853630979989926220063714186665159034
158 11860429752399072651778526187620438158868098533842
159 24227644306217723481760638689677076079739649585860
160 49490512644356140668072714844298769186698659969934
161 101095707483727168839190126683613367689379800896216
162 206511137701881318125126507184840159357624342494980
163 421846298486906787549655270539812260652966171835242
164 861717685193321612962917206908621684525940439885586
165 1760255741577839002881598154115103016024655545026766
166 3595725524726368436449069647781107524019616193495784
167 7345092956537862778647745382842764302625424462961946
168 15004034698751846367350705945412783200228115173889632
169 30649177426811092006158593923386832145195217739356464
170 62607964844168945426446973795905910463235070373388466
171 127891108049764309115954319809738838364592693397005170
172 261246880631032587924702800904235238593013438074291626
173 533656590205535934748147147597985199290248841184832876
174 1090115815285146020138228897580330791804332475114578030
175 2226811235062437566167894113806096908884737914032589072
176 4548771980987391092722108146783939070400340075345228164
177 9291908631148876933317327938969486081850492185509891498
178 18980851616764811338299869244570299469321716106224863338
179 38772736840084301336101008541645708070681731992384186662
180 79202195582342601852633189108639447184535787117489370592
181 161788625108828169049608847624517874954551187160088102442
182 330490323180391023095566935478672972478561365395330630280
183 675102181271453229185180885364258380205778510689657776112
184 1379050832023017220716259504322994122951100886177747044578
185 2817027185013174965116034876415135584159825008882427390058
186 5754423243022851723936552216499793120850713361222115458466
187 11754727478672438124606435878632851846757927600255886786612
188 24011723201867406508342284079172756242171411849815705296110
189 49049444333711912534321795538025453373708975144760918084616
190 100194724436053775716539245886188514385525747967613345237476
191 204670673464019484561953283964315788754981031611118489266410
192 418086728737403308314008770440638875867213107469542229890050
193 854037902880462164853282689580487869806109936868990354510110
194 1744568027210869726662134045571409775787540814073857038658680
195 3563679774985842121923236527940718935780645277704847853341850
196 7279632172869168541163597843939003154166321195069478113447088
197 14870316054837565829469750539183521236127396842531897631016528
198 30376026469426123293474462502139124916543396541026883883175314
199 62049991450659554373348791080545576483366082620160194920268898
200 126751319594160974497962475900867959564233839081868885720108218
201 258918601650997727717675742117727763412025959012881624701998748
202 528900547115063779076612865386220045354695078009650662331272334
203 1080400507939078215191238667287363586137080669273952380119157824
204 2206965494594348414225963845532608424263674478300664180117671972
205 4508232510572576008498929930898744881230214489755873734882941098
206 9209097477583897000428297090912604832880838199473878628538679258
207 18811690868373373103987517710204960411216118556731923593442464950
208 38427187266573075157120365735665985191245431671362829660743191600
209 78496331433069106746595288741681510760351265622842231606397946858
210 160346735911377291352512875912125504802229651146262476373779974744
211 327544934241364475778707518030772310595046624369281931847745606480
212 669085549745620967123206268363957571734036889656439546810024691010
213 1366760484069988400646209298905186725765715884524843235801101438298
214 2791921334312832291145253447851654221362588653817438112412645987826
215 5703138792672317477215298452305328611521720834831840756664146398244
216 11649967242536702894757991394423202248130174194124720034618421693646
217 23797726425062706321730420649741510763282753279130468418681715770424
218 48612306902831499873217201056272393736403003184313680397739567074884
219 99301771110634668238003525143460895279248987805620845509616216611946
220 202846611773005938888792455125808137799395663427158039943043223965682
221 414360664946710133429641251053755047840948042383038233078560343314414
222 846426564162745686552740142846924048276487508844359294446910461861512
223 1729020124563440142927781610606382257145521781236718533485957641841050
224 3531919622705236108414890885276746129026345483696773605796005760021248
225 7214754787426184355265489607193619080952273821491567889924564833643504
226 14737789135422013730999270294515539319680616310344875432379747310501490
227 30105309882284809370335774956553097097191544807473989873789667691221842
228 61496990815945937883520106317743218977190428827046479894959809985784906
229 125621689137368793575634165860318442073111234514276309439689859247803468
230 256611072710143347744712810307160644389174261030743096806896770436836654
231 524186890732248912790297259807078393795660754249100830918567328489500784
232 1070771785151738117366989842970306802247761510165028603064950949400848452
233 2187296622918963960567397503893367593842032578704565722871942942910205866
234 4468054335177248123986476948111888749546709442596697225396078727851767370
235 9127024351847965445245824568148458356519340654705589187102194728472092358
236 18644037710862160549143365181324825343772242084710207622859734344389464320
237 38084717292736390051640081424273352435577769191140807321009083885187700010
238 77796758071488632033600497780693805563736717267152491542652573833753901096
239 158917697088644210122370535562705461377035170152517398438374358061457703728
240 324625795135974977785443577425789913466487152132760557522381352926614927266
241 663122539517307640168300064709700670887644474182675468171279554344743579722
242 1354579669898673000799350192048495402253791568279270197965410169673519807170
243 2767039231449479322640573660481116640997815224624370263396888895063838888596
244 5652311398526494165014227030000251601086665436870794826245669651357799833390
245 11546140648384172066084270497317747847739702469993940932830312492199824705384
246 23585636825851959041920310808270198401245580075901190274085516753468480951332
247 48179065319010569415084031766621301878548314191704315898786294829755804873194
248 98416775945147283878662916757344185804093893252449247858159258976957629977314
249 201038806446406067303330056843259762187134397196264037189854301918125993153854
250 410667808503722642194039387442664031364685411807310760469957366876544145823000
251 838883059058596495800866434975190038892963226280693949592763048552779464853530
252 1713610787608470500481276875105791699155886128818287263255615122422653137542480
253 3500442522588847428597546788793762051783320356915947712450135910862907876973072
254 7150455600859457207822222479267038579024766025106224246277604556390242051618642
255 14606443319643062723678278723208782842316468444417112481808171533349988318738498
256 29837005969843631274171370815390090668894104222855700538547897675500544661924954
257 60948918621911267081515878043748374149511012228039440950867277624604694942452348
258 124502126149483431794124993266579201876821025524150826915605076973055797960664654
259 254324108880404691342420914103995028214587108650631737459926124122120424219308448
260 519515243299162770495556149538005113306535368319883207635968894295755118293479908
261 1061228875266034187912477399109440238966663858246095803683171116548143487494229674
262 2167803043749932828272449640213003657001913468498559783408463635213870852940223418
263 4428234234875498921333336990207560847267222362601593895420398113058574303819970390
264 9045682676504915743896193212341829826300174587458004671737200805741078513124974672
265 18477878708311294197316632505619094870087101584006063578972203974323080386865022442
266 37745299472630501784731299139227178307271103164378972443144480872940846749455994872
267 77103419432974805361314027864599203015281535415150844441435878438542392159563061136
268 157501394115788403826422646923978109227841111941204911787246511502954415920849617922
269 321732671921004761584274449225434041783566987217586267507951946689698894634311698746
270 657212672703908127935812051246089636727562394179485108452061892725432428884142101522
271 1342507413324394859382984874158953590366342412886306684100685094527935382479670939524
272 2742378882342327676339203589479354736565372829081997088934850598793793393860781737998
273 5601936987218643196802653728711241282883605227651031165264000053324522845958215434648
274 11443239375430309868508125283939636938037020260895124521771673430362669115818089808772
275 23375437407126940952389741786564878249524909533430368254921373838821104505135621342570
276 47749684861762521996424584550022411842629369662121297437156265958888384702199510594770
277 97539668015045293010019323380310125006347059366966476947911017968775933159134633816334
278 199247112604589289259168883977504326157693132499987259186259875773709927741227964124200
279 407007863458611848714263574825474022824273631895668960722410776746584262291145248414746
280 831406783022703938417534730065998459083723995483437848634828415161920152306971852357536
281 1698338781423697501173261802460745648063479193298211933734557592731381298706348824182960
282 3469245952025104190231446547123783363067249930570472432375614952274161107042852095507506
283 7086729460157067426065276853654713474932077195125037791511434715015543321344417760017202
284 14476268081293610549776551671926968324295769257388682295799867183917155198622361639081194
285 29571093229913638769198570631919736213619115918788344219554071657590312130973004814142764
286 60405730945409706039865511879970313988967742163179349908113469191030765928275195604958190
287 123392540907419272654025020597753403220645130342439166057280724979183018362827737894939600
288 252057526881829028875069172258821690987337846601917976219733640176483316381709541969855748
289 514885230424523088932010133707003848689085001736926258811877280948502718528250091494535594
290 1051771013502021063695286512982445541685117034279642001339906756845937151662647808469393450
291 2148483194849049859667659793955869279160031876159316174445952304027940775969806439220072038
292 4388769018437976151468423626545687007708030029610210115796510329891655669929038148293645856
293 8965065932737870269077097763347999985868426245253589568729472963291069532512562260363944490
294 18313200544544218424404913707326716512477778422344058537272919694954486149308230478281881032
295 37408906604914831344218766031207548319594661255228246926692530295167268198591575702812987504
296 76416259952559243751113590518064454789952413969708881684586913082948005938476839884654759522
297 156097713488635236909403368426289903426978658718904042820487063493382319207861560665981874218
298 318865332738179907142256836352577554257843383500148694947673505831335454709957403405681215970
299 651355475681792658334395263548764152315782496751390106356936378774040395900565549652509622004
300 1330542746862410447865712828291841918292776860196942152482435848964623176749954927809606622062
301 2717938310682194022671743103863081783268943425191024244018796750932836260325090837552026877640
302 5552011521684599748769629907106825560928645364834391587717058116794320726844420877575041541220
303 11341255177046902265775745351879878042789473531473091319777587594752441903447618066663081358058
304 23167111323260700392639599467765300307446032192441497257084154627230083146342857096239634886082
305 47324131120035952206679869000391873919369726496731127088569793372044780721131111188350979388254
306 96670377027874622909807614024731181185146306813406593930154295791605173630725873511828087947192
307 197471386659118234636451234396007960801072248815650897412219384705142903345474376931489548220826
308 403380536499106636911479363399877701439564180887589617311050519361854107388577915329193513364976
309 823997136897573420934557416447611900917428649660772563763117131884610808753780798386451846033360
310 1683202882092706187202432688659166049451184035233368767600100241219880974764535767136894934094098
311 3438327410884400538116379906210930245655014178444552651296115259779791678788916050022967260202018
312 7023571258231660283086131213919672401827534420801372122601462013207531681724109558864144868240890
313 14347252987977997509202265140113214622030873377746178505065220779531196804645122906069478560960604
314 29307550351937239807132198202940625971394317264873103759268192808331803300083592305661462354792974
315 59867384254746359564925850429087975423041080855422919997081832079712685565541625514119516000672512
316 122292844487718904824048143982346625576613180207734929542872544486612247014954474479555774186953124
317 249811145067887388232567015378654257462372952912675155228784653402162507842701459018999666637247658
318 510296481053689752283557025218941316536258437567711339558002706371083411083826875575318473687679898
319 1042397441895609199038747365226075328890262249664204590072686837560196515643977955863818516735448054
320 2129335527901056521705919447530213667175219244477932197807359093274063116155340283491259689665908336
321 4349655523076134986120081759550514426874400474253326426144747592775013665740545850687088379922550250
322 8885167659826814690820591712191749720814103883147853184087971421972270113183044591461677113515044248
323 18149990022060527514791159968051415702105370546114101422697888131613809336013771497712114143656021456
324 37075511730672017732650966936939270260965547921900256322433228644163463204930028124917037457372379842
325 75735224560478512126148059230741099208811505938397114715096825655241057859682248665683648444215287066
326 154706542714579602653428294272328157510618127021566810871160005230239154478360398364698140656099263538
327 316023547795588949018194079639929265372875352545822147294277556580051627625512378307107424181775162596
328 645550479048350056633837930053167471043574550009484867584047768826727146477716821264854153083726171470
329 1318684711650373513507077879081647670000040724997474053413039916931686748225569992166809691842377902840
330 2693715557773116359273085414870859220334520839552126030918420194726869549159299657355762362853092695748
331 5502531000839237725939251413890637617236039376631254103052119043406863130074488005738050035681792300650
332 11240179880101162537454355833342871001542487131762521155980138914838459629957527629971494714114255050162
333 22960641878757529536823076018658186527690403669509532726756257787009032980519072200385231222450078559278
334 46902369989456906532871348167549808105255307980537555451589798566848995475685722493158657038171499031496
335 95808833317640138383625368282006200028375483927165937809988975524482160408399877842802419467843756184730
336 195711486301241398644614760967117817557294566368383795272231950312872252242205716466326550684065721916480
337 399785536926987372494120902500268119432532930374496694996143224097530695573419129492786473569889501697904
338 816653526865509229099970536752040969417282764152849135588968740858400516215982084422752153346193350670834
339 1668201876606843849957672910453465868938022032037950490683176269877049763778559604774593663865793404558098
340 3407684421318733347064013404752493075936771709874634631029591428980903317164959780879518867619282678071178
341 6960975933511158051613066742781152779422870842236827072917112210975122153458834493112933663989727765925900
342 14219387700275942085197837672301823465150347493730574353929356404666494405797776316853980602173347384847534
343 29046356215280347548784338010213236062026316491559667030612470749365282143608411784270110829593106483600176
344 59333835406188592318380458035495899418917817437278576259517527969748884969458034390035650983730163770853316
345 121202948759426692392133519231259943863272555585328198809530431769403406462327765641413836324617247138075562
346 247584783410917189816381204643918651239806010228708254535094287212921907405844442996514117510064876569396746
347 505748627438928039888629566980549307632671259156511388914472225610129785517419068748319313360210560887044102
348 1033107409237820738203937580104477580331472138320357129628522404555276812328140922537522343192336751819711808
349 2110358508389557112552503120297540285823858557582869582831310393890418683495867216959378495081862370461551914
350 4310890614188768449363751560590735540528571549218777967032664661784567321843618707292470630488390848583670632
351 8805981454630828327743931618154512491995485193678611595945991113787458932015689280962311899494926478415040432
352 17988234060978302562760559424097830010999273070913929122344341898930874390765661318935197360869188411039804706
353 36745088131247398839137784006650366509268699650651882597034468358399816263270367861811940859847959857395787786
354 75060258677760768142372462432205193353190360726245821410009389925150173075465594954903418523883532698006776578
355 153327770303570634401543223513881121908145488694378109302933394849094059405436116416204058076271844823252313428
356 313207089349267084156665173651873769004730190944613443733124612163938256258450492697292123800161564514244784558
357 639797217584369271893881770710427108193681705512782353607728556640763746535747528836925547679641391009214140968
358 1306932357371490730876764865828750454401445707803371614506272648886371856052162853823660503306426842357654436516
359 2669708682375381828624576490724825849665091654535981424474937427767150200195626625548578561641398644925044853738
360 5453491459255818126476999167952358185762114649702544695414810067700668918978739919560842147438347215871569372322
361 11140005384300726870325397374085891417299549660052785120515882893469502076056689719369984810116068005442870176638
362 22756012526914967865624875663175039408063882227523450526557103047818897382660064548672193507780267050385683614808
363 46484367669595718993469282788086175421510440892840781135850892231415486272393761305849318063421523889989784224026
364 94954967839222527537586056402409580073940817602000597538588690642883001964100027826891841710891375169595663720080
365 193967270490488352245203548248040252162620528285433166637695557646460905177000462136547228896876451130968224466832
366 396222576634789008070291988926862575378959709947928722647811770719542266926430049598454128691875632838520570510034
367 809375364401025284101945532827358604916649367470055422002172232501214897312950228745346209465005260579958741592066
368 1653334562768008099668249760374127119716200797777979500076901528668187510194078127939372261435132740727984980857242
369 3377314527563124588540259265688273209908078939513472366259142245920172792775820243797509398558205695023698344609852
370 6898938469533119705253355325101422247676569904010494481317707728325833983049867497844002647881695323305331028389838
371 14092661970913927725448409432555023223808308209200298981928781709978100007668544830811515087093227296335899907369056
372 28787489887539748077222186915498878748712504676223054709378257278776911006928984172712069420090817411997166689208164
373 58805041640508439687424451029427338053788635980223050578184702527552544645526556642972135548982810898222953321646762
374 120122766377025857134554542653405566460052570017319455748599064772936769266116819055236058454740428280533951278157690
375 245378263487694619369155004881475372944262712164582057880606294651673891929309921360362355297257392152868490163481238
376 501241305109936893211634275601623288372994955437377519538454760130850685142449502434317493793962488734226150420985488
377 1023900171014586750413197480925012635663804070757460501346795960289627770974653929608135100411247259755373708946490346
378 2091550615474040825156916479930780371044103816370158678544726536154680761933824362667180458644732759788078170660504376
379 4272471185110796815350895890867434641668709357067485895356389352052207654408142406421571288478190218491936754560529936
380 8727500971074928954123858704906901055643151433985033918979743324146969824291932261105684912276011948099683581756705154
381 17827919697985874456841130546162821269554530309520834308859353574785163939519012739547648024048040818523603164160297210
382 36417609326107747244529037297629275975002953132458236648702458903139503890307779797193863433023358955681045857964238418
383 74391308211851739631120803311138485757178345962575363749083991824482492266739793590669792532906043103909471182348506180
384 151961285759176762649160249864619365406701690750437257951012102189047778123239137489902579258115692855003516066723921038
385 310415731684944504519794558320278903184901159342839649527410545535771463007756058698708958956450699840671791615456927832
386 634095230216756165965612330447909408233299738292444656660873044433346891970812728631680109363085468484074042380131983364
387 1295284742178362203967495903833742517906343901449285290848224464701681291477661930452953452286241111086917084700680630122
388 2645915760549953499893378155347619926308791941536373991996119960568736958933429199022169329652396730482186779591722218130
389 5404888966848195110790472069929418323284023853617433719702477064063034079557052358960803999125482320960939497911052435790
390 11040723661544487466354768240473900952897751098739382464373992247728942874728981072612348651387015970015418608132379549032
391 22553206868497730102785734272268133500058700102511263328345542404815536267747304468516161375531164657532454715674195489562
392 46070090661258205222502753659221780095866730596848395261178466883735650977909158978299870703972196742765543955307659880672
393 94108712162844945264699810807400866219118730273549614345134380804703709563930178807161365862902888624714532388748408713264
394 192238599443366594101575703746328354799065853196441022722501586688521256279285085406929840682550586008704743235411825301426
395 392691370082711814359035202816904565592280098625610017506600760739365071439903850489823209665789297983943400757310565855986
396 802162066223680022654742845862107046312118972105888648502324481467813178392622528946052140934137262515570403921350937291818
397 1638599749092301305184423372401350093049123622995124741413424676983497387844178666737873087879342731413199062373154005660908
398 3347215295738813456734186973746170213914013958793032448647583055123382420682799443963663888366166766174771761369224293162862
399 6837453894542715758713457944655023292299714225483733361718289780847095325314681418605352735366706290316833910215588943240848
400 13967065643943974372571688570965652142139056312711483692990429953243418828060451445544236056076585452998913002528287141752964
401 28530930622865553152955359975309573715993929223442290644239190657550893337589693750155317101954175266044208465910462052947370
402 58280960579555833308403182167482046958217737458541398680465374625669429896562791447505456066632129867804582175347782830106602
403 119052210773438506772558202002446440189475004438765812352965923088600214814850509110601202456857301341781389687257956766276518
404 243191408465135582401135091112606509694397696487249334798296416542450556098708646813962337273923644485721060796500139496087136
405 496774152844639840176460418586983547299256268550893277558759536375011275955284609036237330691781784830364163599168308149876266
406 1014774989347081002695249781288366756108800936868536576049885064705788692193485313488974457654977295034069101455495328070502664
407 2072910341867999812215084949954392426507208778050239057332221075757298443691008355548909329328105815700476457494690811888107760
408 4234394156864295839908084788562825253097786061324155644739159005384847561672421733261362393562445244575490317435669845059154914
409 8649719919641490937937737410806329906632337401288350825226628135762911271905070815182403118124203287637663348900694546065741802
410 17669034085302928940129143030258393402327233572377115905458323332543448894267103934720638306102961283110268443961070729238732322
411 36093049070719089356520111465927860033294366216812781682968547514601076944844051996154462531183992491967542419921402082494408116
412 73728319552279684113939635697457377579182414322570457992198176326784210384933533298375287217735484898007576733951289364554514926
413 150606979569730401946619526515175696888014860092544268787954214276259088861041426350464950478426703447527631039835733232992674184
414 307649251099957391846819928559988534582088690489672125005377406040097816207683635237770792281999259255414136102667621988131821284
415 628444059981582577145341205594845712862101884905883087368010306283759125669735983483843525770177682055487100266568326020028849386
416 1283740932617500715390503254706422657017863562621502021737343428350760682277431509835967134827293996635542397995757387206687487874
417 2622334885504283647149605589888810258639902398949367136521292276030224838982683221944936727065898197918955541179949969333011873182
418 5356719628555854307047673229411960854991218919658857638944746702834259453744130740729352264448047791833739273844466713527028374264
419 10942326755279211142247106056795938278952831171161583471423500454205629017340741145262117485473927931811991563792651164869960203930
420 22352208650423452343308094150165539290099470673018083767084865079690174018180927525485969938757690565727486784997821194907447906096
421 45659505763800997917041092411614910074028070492532611944572694383009244941856565165553930938136030454507408699526068421881690218832
422 93269998468588970995327244980282780426441482843068377901844329286285631401481403304547222956706452336673721571993813713765138257042
423 190525334622159138208019447119132564499394065200247499620074491077191106498216873908185650875552647135621610093787502911084079195106
424 389191634275737887099497706845749911694029384535886151499123621376134005333867611440927618291637961411977992947201925273367013775162
425 795013054251331621078903637427807202993496135798097305343294273301752449849750004991185986029745172378711107750128948025611905389084
426 1623996254714543682642730004800772771595923204023009408512903007165278446060090570452268349573917517442501104423389168509848220245902
427 3317384313658202481640568397401207700982983554455666703373009462797087911016274120337183222211081373104990718428209474596037782485440
428 6776517281094286028231321035016760191926172493942368766180322831258940192511940984558327526643078047142643826174300287489249982692132
429 13842588653929728929780337079217568653890341173951794274510754478012775358576381260768074283411838594590416917660679353864515826290858
430 28276657860298603570556899398214865778132756810770602000906944892848423651528120996417892595237455449029159309196565111923846916896602
431 57761550222862366618195410531610279013078498680155050115701975222265790731580957392760166971370392629270235527182325598918525616913206
432 117991196153088048230622581122424928698156129188628625449386186734721151938102065777017201137245313738958662638897175213824614436092080
433 241024043086124094271191132700656320176551578890779143258290199852999310898630672765861567717263870605422765382629214441642905334646762
434 492346812640236236012615938769088341953605159686669091287611522052518228535488400272239845286187500909447553752185518377113497677148376
435 1005731132932585488830783088867599947227192280570183518474966538878377717393593376266759484538871004309588760885048242792505533729919056
436 2054436193718133484761237959128373920384533404195812489639297470025805915647102390815750889306285123616471460930225664534715562946711618
437 4196656477911743873117892151412978815809575228258237482027630093153991679585558414858300636567436734153627859910678938843366495052762330
438 8572632066866195951527056384155612702855414897251008832823776554215501089123436986189770942306540097610192640639271552406712741118917234
439 17511564489650870488345362080511608403958821358414709145627043777191572764428184909201360690807803941522791876359871216914091411396318628
440 35771381354443437800631225382176087995257333814550368168398342072376673768682622466796740711881117630464144509954367380332236334899033550
441 73071239566358982974474131365050507820725923219365578270749607856962193423998330470770614572203220381426430583582378332364818967138648504
442 149264743199551557937741139826172276600338666060503856072302447916732483075421798389271014296682482609731438996533347753747259430307301188
443 304907425885320124867448232242911431203221882934941505192538211070773416982320469121869203382832639846915990482389914592107643368823304298
444 622843253987464697189778803888666307636317283568541459896702565062399372370406647283611544621641117874702208510571453000317265867333290866
445 1272300003554523673538039872073889390184244893972468487858124815997124504570981598090270496581729066793295472571908865600386463948015333486
446 2598964167439501167257249244407537723110361190733115620904165792928402739453903181008768508335123182672077574229631012589699285455369847048
447 5308979584031758111714745344880403486267949982058987601735147247963044866304479022066183438803515678896148763745142306449339073407424501658
448 10844806779861891859247140282825514016606049124109479709848670046000257972856251029071964240984509189758564070726883424905210344408544953728
449 22153001764460151047502461616137589684750011292282833467915209410843753346553321414356043316240822552691920663359344396009234093779753110256
450 45252580072470808495893511174224391923105192361902403303462209666819958944063646034161936124263286143598228948221666352289733681254891910514
451 92438759540959441214154502744231575002527596699980869011763085992444190347183425013650616143629197312705901021492398250293359709422803108562
452 188827338723821939423864698344112652026591072050501293628567337554996629889852688120301433087364358765525293818872331088790920052799359441610
453 385723088740951595748127081650415235645927633511900752235952345981091889048280085367064076470766381450876314097323587386560647507342592252876
454 787927755553809817194734601401047482191714913925426109414058766479576412034435735323561844691110350733303058045382237052064427458596746736686
455 1609522909293637380583326556673701059981816421739006309162098624523820850521502393390301984048794004956981794585641590325950922282185962067440
456 3287819190631541997309715427578000322116836547676913624385635581005320766665188131122864243765784192681628981282526453435065836657459151306564
457 6716123745656448380594269370225381607028455988757591696885595407695459980731407008706203537500420113332781785899304562042905934352495750338474
458 13719221025139809434056082345865593514099188800922371953205617678122960058831268988188635606465365847557117467516137097730399129941492987168202
459 28024651222122689874280898440048219423400879043463507067394459666468528131888577649856298493575090195555199919322106793930382550642080023984454
460 57246768944275328255145085557394094569974242554339175821416098984487755573926279688827525035190040927086316150769151351111728061209821876707712
461 116939637485023429910027203784713962241088317716549193146086519093119851767359261434781475073238727314537564258524662638835310252481029789646122
462 238875993655466970193055216533113946346062543149007664094901861025698249357570298241082231011732439510453467153586354156744030861049840790773416
463 487958929684510500626616538731119950365553128673847772586342123404343652358637669458724973344179646143953183345994282269040600717115556672463920
464 996767876985882975292913636655638867977421428064816212507777850556575627839399585321351186144722619321221214513765289911540483410677798363873954
465 2036126690484629363680875897316256540865560320150172372991234198840759933263602103688262866781566797953568152305184972443057786222132176625729482
466 4159255123911468077816973512747066069836059368980057277052669141524122534972764310799433650467824176493959326587048148797138456421046064270271298
467 8496231234838475859784461892069778087023443630862439632267861826818687519802514838192462135364308523826242284809318202092530752058894724542930964
468 17355498291232362489380580185964901039645261003892774351331759132351832073334981135272175415456972849392286093645884748531377624013894864744836142
469 35452580398454268508737319884068048037020823593079303026780554984136273732347094746805260028691366423986129747576741371912461777495590508232330472
470 72420015594932025968424919643894731409438948277937889128573509489178748939722448270677029055307660650873719442086572138536505470363091590248102180
471 147934469080249651183983411044717791407019967303924160077053524821532478641564913637397141824791264057666562809831029579415906485648205797660820970
472 302190036307957262214744386603290924218002933968858457368747965889911716076346443709798166102976974779280125170733685837929408547117887077445002850
473 617292363379267826792853725156275388272683804414546730035995209664949163941569462355818385310669759348646798355001967484350497177696209526953896382
474 1260961038100011762508189549515991859291582868278685083944295238991516460174406594094523970457268438812313859929988937709314378123817397585983507352
475 2575801733398960890860049763862051343985749725838505853434512483578346497265512842288908161585234992627329635580084160890361055440766294286046204442
476 5261665007332972968670910797645374722400755436924678378518562270111212608806887536147618381143454886855629590189085546999240293802431753244902547408
477 10748155919927786081375014375690064758740436081381150303843280939066282210498743950253123952706225213668536249291044184037602792575328682908639034640
478 21955570245935290513716725312916850757053892685403019291760821972434095900759664713940261374079218671521230691757858126800657856634480333411541106258
479 44849280975767401734848236982937685251001818961141263278913521212174314528498688729493722507757851359386607632518837660544309386598279240019688536002
480 91614928763497721163018600817862821048436863254598736948221756045060023397085199531720900828591537250016377636247617450546840659471602876661730082522
481 187144475668980267139303493412841559546843533121694327240291158136775916156927503191859779751890448001430351003679065302578670180875315242213082877436
482 382285455505062156398163688561760565453290654510139969682775984832112224881460974385125792311798477171433065843381338884692070170693633428060622340430
483 780905602307000617234776224113884707090037859293888572529588096793111078915925644368953082471401194621242319106883039504833742546837611610114945249056
484 1595178552918773977286632916354563424434484827478141853213293110983471835297082745298729567457062787841236800406351506743190174810084585768342107501796
485 3258517557275337472732082793988260556569034222919585260813279442794025803433713023642496321849550130033553342463598353612397452258449459205490537678506
486 6656268448220726823696367258877708458618273767883668780988040596073287888700566817158934712458077767497231077431284624538291063126876400227271158840122
487 13596952870748338290495333705278861593823645565390095295653686052449261790482291263391282783791254484503095354230471306660835457339821317558059530126806
488 27774890512231458377720110255417660502033752078688231617710084689344917408791901770721843975962040008748255757270939297103718030984142362045516816299216
489 56736575488621733557046692721357928469850142467881427029746348533109398784351939269237904582274849671624559820834906762215597968800256427294380284541418
490 115897450496104661946480412174984088414773843445763534814044095435723027551290160996442539401859003323014337618859181107745701916751339415363227989939832
491 236747088025973689559231809392338778472959068419362596940289027392946743118355066365890503756005288980932877779274363857810732192393205878924947557391504
492 483610152327397053187397038845631869038700137216407483392034688331564309991266972979034495332740418715101329876884127605555386721153746247516326931787522
493 987884503181171867312697237462855255276112045591729630671276938760753337447182609183443355466401871705222624218703158885377122232379626655115604039772346
494 2017980364822510889712415465128370130932556482330766515591619679632911608196611374511549892296795610796082094641155350669030983909209874328844476417343634
495 4122187097475270155185610799022287273467409975847672282014225684505316364379409876580099360689497502262542472992945617020779358606238628104879811724689668
496 8420511300706407750773847683485328432647605161615318101337162469783211729371411099567469438792302329445563707061021587533237735766014243849775153870477582
497 17200822982719961943488420730639148781094239642052059692518170962782484525178300822098619324688759460824622403445881381968562501480463201815330804406447896
498 35136620653670575449047496363609799430466570793219479440581966728446779186819141421199375498636593306366370689962197535277398834822762329777270525253375108
499 71774595448149044821226400365659880629680724160721646132767705236528643779287191942460097939088207031117813198773995036273510579690886216395405409242511722
500 146616050602102860692208509124335805691482602053015840036620696726383072731726550411959628320250952228716970324725808846433892028678903097617797627029446738