0 1
1 2
2 6
3 18
4 56
5 170
6 492
7 1358
8 3600
9 9234
10 23060
11 56342
12 135192
13 319514
14 745500
15 1720350
16 3932192
17 8912930
18 20054052
19 44826662
20 99614760
21 220201002
22 484442156
23 1061158958
24 2315255856
25 5033164850
26 10905190452
27 23555211318
28 50734301240
29 108984795194
30 233538846780
31 499289948222
32 1065151889472
33 2267742732354
34 4818953306180
35 10222022164550
36 21646635171912
37 45767171506250
38 96619584290892
39 203684529045582
40 428809534832720
41 901599534776402
42 1893359023030356
43 3971435999526998
44 8321103999008856
45 17416264183971930
46 36415825111941212
47 76068612456054878
48 158751886864810080
49 331014572611731554
50 689613692941107300
51 1435522381224345702
52 2985886552946638952
53 6205960286516543594
54 12889302133534359660
55 26751381786580746350
56 55484347409204510832
57 115003920084532985970
58 238222405889389756532
59 493162173595578794102
60 1020335531577059573880
61 2109846353430529966202
62 4360349130423095263356
63 9006622793988688576638
64 18594318026299228029056
65 38369227673315867361410
66 79136532076213976432772
67 163143004587887274492038
68 336173463999282868650120
69 692416985550761729458314
70 1425564382016274148884620
71 2933770177482767089008782
72 6035184365107406583103632
73 12410379116981427621593234
74 25510223740461823444385940
75 52418267959853061872025750
76 107669955809427910872268952
77 221082309262025310324392090
78 453800529537841426455330972
79 931175112558168121817432222
80 1910102794991114096035758240
81 3916919655551398526048010402
82 8029685293880366978398421156
83 16455898256594332326100467878
84 33714523257412778424205836456
85 69053842816387618459216773290
86 141395963862127028273634345132
87 289445855435412975524851482798
88 592354308798054461539230941360
89 1211943298460387289126242615474
90 2478974928668974000485496258740
91 5069364460873632225711913697462
92 10364034008897203661455468003512
93 21183629952251427264073813721274
94 43288287293731177452672575865020
95 88438436406547566838793434562750
96 180640210532522689713280206766272
97 368886324666414755835540632764610
98 753142912860596793164228791894212
99 1537343265426785206665126812319942
100 3137435235564867768704340433305800
101 6401635531152558477558351187149002
102 13059336483551219294219036421783756
103 26635874411995556184248727751360718
104 54316292918579173395330738943951056
105 110741956435938120514751992021647570
106 225743218888643091818532906813358292
107 460086179449234491896819448171987158
108 937534101519194813676537743444803800
109 1910116206833499713845656337111843034
110 3890977458364536454130040686709309660
111 7924743080338780668044670022472171742
112 16137658636326244269472782591216058592
113 32856854520808389233340980771304767714
114 66887168131645649510729853713013276900
115 136142023630783180420069613752150917350
116 277060960371418402258387284127184322792
117 563758823712277444595327169441401143530
118 1146957606862909283831872517139402326252
119 2333127439601473585914407342557074817262
120 4745343944952149666266591205200830136560
121 9650195249398489237281639257635301622002
122 19622063673776928115805999823858446631156
123 39892790609496895177589057493133701415158
124 81093541566846147574115461133583261892856
125 164824271477329568240072075474762727424250
126 334965454937798799971759379190646833152252
127 680649804433607161542615058515394364965118
128 1382907539166693915515154404602706011357440
129 2809371221299267954353620758956678353780994
130 5706535293264138032280792166630752906117380
131 11590017417327164065562539129126025282191622
132 23536650755187471640834694846840543649988872
133 47791977869311965316504036864576981762572554
134 97032197492239444733508196058383569033101580
135 196982656563192857729678292750101982247649550
136 399845392426779532108003698716624919189258512
137 811538055740278457759948247765594280428568850
138 1646944877825859223101071443994882510281507092
139 3341975737486050102351079280515163050060284182
140 6780820336928217598973204337277142420412170520
141 13756772194343578150434846209439958004001669402
142 27906595022811258533739259453435343379546243356
143 56604866500170354189003036905549703592554791198
144 114804236282035647932625877667593765032787181856
145 232819779872659705597632898766448894122435543330
146 472106775852893291906311155831965813081605407012
147 957237186901728467727279171135158269282703376678
148 1940700050156928948269004346958951011696439722280
149 3934208264943978412137165274787533343439041069354
150 7974746482994550835413172854299054074538596761900
151 16163580119894995652985088604015532419534605517102
152 32758189042987191190049779570804812370256800514352
153 66384144683139605987782997011034917783434310975794
154 134515240542151306869981336048676017613801103819060
155 272547219399130098886890288726075591243649295319350
156 552173587354081758783829675860620678363757013893432
157 1118596815672139821020145278840225116169159370080570
158 2265875600976898611810037872522507286599066416316732
159 4589480516628367888889121295937307752474542168080702
160 9295150413424542559775435536075560005011730973327680
161 18824141088822029586463460645385725293168411153531202
162 38118885704864609912588507806906093718666032585900356
163 77184824470719644916173003385412338834069109459648838
164 156275447076518787237683611792686710725769554955338056
165 316385874449393863732733692586420948095116276903444810
166 640488477543894894873582841089583870534015877633802572
167 1296503948482793302350161629841945531868856382604181838
168 2624248955965171985479845226668034329565877979247018320
169 5311354174348671443665794530621530559241118305302348114
170 10749169162372311255037917502448335655607025141683323220
171 21752756529771186090076732460575921859275755020447908182
172 44017342624948753029331740979047747762299174864906355032
173 89064330691416775135372996366962109507342190077529817434
174 180199924887285103180870946137807058770669082249885909340
175 364566322026299341695403648255679020634301611488208486750
176 737513479041709013084954506816086294616518202550858547552
177 1491884409032942803611850830930825990252842535445736718690
178 3017675281907543398214880089837352571193249673969785635172
179 6103546615383618850626706622382893901057533238876741566822
180 12344251581674734754076485303695740474048943629188915528040
181 24964352360705329502657473072278536601149260300370879447402
182 50483468107204110772040667768385485126768504162972222882156
183 102082592968158588632966212172536395339211450406894108148078
184 206408759408144838554569044392820843323240734888665009881456
185 417329185688598853908145062433572196883055037753038544568690
186 843730744979123769857771539267874224133133011109404014018932
187 1705704316876715080685440841546945728788063492729281628340598
188 3448090447019596077084547077535761258195225125087149958365560
189 6969936839429985653144164680794212596779652926646752322257274
190 14088170207358481639333949886711706312639724000668967459881340
191 28474502747147830614950099771025776780044309884949976559124862
192 57548468710025089242846517431967885702826394714846268414230912
193 116302140953244421192349506433191643357544441675029631454937474
194 235027243176348101159539627583741445951704392551622380231852420
195 474925517299356266591815827759892041042304212928148851245711750
196 959643313305915755175215487019988041693728100349661596331540872
197 1938971617654004141225820009671155325268353187373162404895523210
198 3917514084647885917986860835866211779623815623468226083360342412
199 7914571602486591854613048795303311108072480295128700412068102542
200 15989033540376953241642522818794567895095919788138788711248691600
201 32299454689605704538393438056057368310696280175034135989557658002
202 65244898473003523167554744873235883987606485953568954698906468756
203 131788202885768310477747395117083427358050911926114406008736448918
204 266186073155413221162974936672128902782597881514132067582002332056
205 537617192087287786585318837613659360299828233599971170978428354970
206 1085775897744914549378192946553076747272202118839157462956433736092
207 2192737666665339626549131121331579382296056961948347266653480812958
208 4428052763751365459439022070261830208908542214419963412271106884000
209 8941671764483433633070102538016642644076186693852872977436341436834
210 18055298755206933297545399355610528415923069285664455050592612516260
211 36456153467451319863943342239558100437892513103111961872488432927142
212 73606709858092188677676081474155402788887740741521294447309978861992
213 148608807580792760079099576815119438806000841497099864618739578175914
214 300021554927260855254031221117316602872492264909239349324625186128300
215 605677317458789519996401056715709573874045417422408076101356009554350
216 1222675706271948937562828301407413719222372057600375181662550449193392
217 2468098867544306227452406896794500251825625455807268971356032069534130
218 4981903269672766273931710217603713471277651383018376256996435103318452
219 10055638857680514414664004955347587559537379289226031339006629379047862
220 20295784850364341020422762295196965716497462785593824720930811590738360
221 40962268967402003338022196047840451354757436306997582313476797822403002
222 82669306461484043100372068387459820006874098728667847941744082877940156
223 166834889962994946709348156112249229516135058972786697656189416124711358
224 336675813979377189755801684406701147852380659548686669144021884792209856
225 679390656012196122825608780192894692975656039448022426523810978280243650
226 1370913288024610033558817717174948219754448793886188110664118581172634052
227 2766198367836324245492014415988562185637865566330352898851154826010558918
228 5581355998820194052851144131375152020579056186932039477327993808233693640
229 11261061883082153639673233533787751653855540676717506963067053586656526794
230 22719686255341187167761786954133183161287494347763391241275634429219307980
231 45836222925622831753301072370347295286090927461426579709473114001307075022
232 92469597554299973624050859042787587011939958009138839066067499550462968272
233 186540400261055358046786581445623443928848573299821207812932704720847372754
234 376297014319715118818517759123067981718539363380673815760571145729985216980
235 759054063220026205342074449733227259260572964759299113336774414133446574550
236 1531083409572018670604526240487535326371754014386278553397254373807635825112
237 3088227813349518510070406119111028700851963416251472486426802439084337791450
238 6228798470993096655904717426681566362735316042947885184487957461881969443292
239 12562724342340507179419641054657336377162367377759869696984150492740849762782
240 25336586908922031286224486160653451516966119081196375859463832926536167588320
241 51097217113390874811548963721485203477730834297642900268876851341382563922402
242 103046054512004930869957076838328493680090515833579848875568316871788170576356
243 207802416982715337770950785657376132483502036079335296902598348546427597095398
244 419039584659359854678611501656196498561772700854196797059785099548168047034856
245 844976940259614521779916196755293351009335898841796010532076949706182481674730
246 1703805961507091576703765445916411183182759271435096873695827292030499102392812
247 3435429163202054036292490327684518875478706449342603492268321152094149210538478
248 6926718963204141471549086189152525862753814629568826553516615005848365887914480
249 13965611512856933007414756770032218136240484556782492403446454546204397620167154
250 28156474824308332676239428971839149468226783380609863716625916423799188750336500
251 56765262497199931740852182103868486076505402638819885886530964035129288163328502
252 114438769194355062389557999121398867930234891719860889947246423494820644937269752
253 230701263794197854857037241256684570409158785698205618778114303937765921666367994
254 465064452410525834394344914914268895904177234661462120393976453969782096057598460
255 937481702487621247198086587376589473957037113349192416604458464524066675847332350
256 1889726896353000309312678475341786656165366149743254005123947771009142275723756032
257 3809096567550753564653791122845797416741169415560911994641996683524310312635335170
258 7677710268969487653755297731986060418118919603239963239200274565228687973905596932
259 15474917974031885621187720720501086757142413830654867540489269357153542297599607302
260 31189757156963490399293080521940174859356803069536942329668294828371480599813161480
261 62861209405154216171548216341516491415383209275282949405740733206215879818928456202
262 126689514339618497207274097549825544237156929462493328802339016154065850096609657356
263 255320630431568312379410633376276767313197490027860118582491657076776387551021761038
264 514539285755221637161560360391886004356367460819504361112807614261595162698242327056
265 1036904264069458052074627342234599172277090320282651374105657929880781126350070088210
266 2089519198806635165544324795715177119891712312084736859940189464759755906129686692372
267 4210578310048087465662903550610960686876129715672639559275702544081923222163217711638
268 8484473587164567224042542492960432060772953111280206029217205126420717470223626666520
269 17096055392863435080655010716152481081257860576287456343516315947619273404420640997914
270 34447275791590503520722782786277387253280763847743382184697054521322416561146067681820
271 69406778732498337948816908067518007030773881061252465219724176767868958275617727447582
272 139841806038811466089468140698999243795337004804893855850110933932298938155318680486432
273 281747697775612769316788209673998476428981566876280609941551918549945462113667895001634
274 567638744047925726417646834196143989276036392088977111205773718255037181023125023752740
275 1143594539290692855420167614680876168871135588457646194736906758389269046017284846387750
276 2303883889373950570043549355123516953346229360688396713484571279674731800735551953306152
277 4641278817138794966560459428139739607832040239350442833710736323417459700390893753205290
278 9349822544670905802201505224803243557806573815503065998344816651522128961657017850659372
279 18834660577351499774831913052130721679624794906320255693416634265521111771135797691941422
280 37940323465168488755057091040263324246726205566688284850047896362200800690057721969377840
281 76424594220160181649971631414437233787312285048311168766046300199128494579972902318244402
282 153940968357751223037800000420509285200157602740169639943036118972530253368231131812463156
283 310073267225933068467597153871915499727007840394790093266044282343245990770173738810868278
284 624544736823865187551755969500879446258654089873194230408202667982140860842052069661606456
285 1257916961094004088001769973906364962429091276423041382800973571554135302756076606738924090
286 2533551062485106825130325440402960417286761303218238278035763672285089412593224714981212732
287 5102660736373513395174760711548418524640705221218486917868520518918039729222845566313038398
288 10276687357171831173498818775705905839835825900076393233189747618520247846266989672015069760
289 20696603806429680899938387638878096081620583171582422609002348862385725627673588956183659074
290 41680660443504218479042586217185054608819229998325712198685285903415697444620422203425423940
291 83938215841243789462985415842220421392154989131576347749601510020027459905775383122469192262
292 169034200176849562228908561558126641700063840182208920985404420178262195120595943943179338312
293 340391894514205647649967068979595230365077011500943050506690688056569231411234443816849113674
294 685446691692989454856783001917815052926935899871762033212103166360488726266458400562696159820
295 1380251017402265455172361676216760686781201982676926961075566102910199141628704629119422300750
296 2779280960211364453952510586123545328484597189607961771961684125587883985864602518498972795472
297 5596247085984916900500987417482664152948646544498743364560136849488824025774826766062338441810
298 11268119132591251596954690881147526470126328853112334612425140413159929457303367407341735510612
299 22687997445419422407336380966081551613250992101552781475522673289796760321439103399294134125142
300 45680531769300850484569894562580305261579178727958620420515449576772000647192825636162686157400
301 91972174331502046795020322831683423971473797974017021716221741288350315684314652284180391527002
302 185170644320757454213974249967789293595900579921020937055326439127211968911086833265483188273756
303 372802028100926967620160782327177116010351333661590325101421335917244030432287777272035920577118
304 750541831408488729513436277003058564683091426709426879674384676283723081135201882719860396393056
305 1510991805805868399350482273834540344741537195685644873271863539713105872912452635178596837622370
306 3041865082740761382902944577587956220334936722893469284349935810211910507310595436609543633633892
307 6123623478042057341319370395537721702575905402808492264232329794983977217995756059272982921478758
308 12327294321810154647884745632847178329368489307614481159369657365065784203547012197752148626244200
309 24815204856282330854699585671334059307979564795132734060229473132282262663817763968113445768790634
310 49952685100308588084135529598139989516062760301890568562799588772775983284308485909838754469642860
311 100552006900944795431496114595608652035569698730666451929001113969795021368413845423688366602322542
312 202401459052224362416947017766644512484501587122373761302247403603716430109323353368972712128545392
313 407406152304477333996812968237683166608675220381369693167867764166966190509441862408285909300544114
314 820035460407730018429482512991234066122589866665064638812246653515560152692081697411549843079299700
315 1650550607210447001950715601228362497307449252392941605277045979919498070913774662521649843897631350
316 3322127336805740462525007197376831523243018877427831511258258150665996117253202505457588220838543992
317 6686440417570918899177316073450511700749441169172206914722970373086481074090572661778129942894084730
318 13457519321440203860369534882007991904040014505042796195455092269882917604815203205350919758483030652
319 27084849612236120072289473989656463201190944019612946286120974347587701677829967334428665002877518462
320 54510389156701625302720953941446969964661019410541778689048501831623047401921946836585992458621420160
321 109704294164897941831808314828868196605994904268237686264480056977749205116093698649179332785062544002
322 220779892006857107936514233593097245669564744839828343607266114667720275296138568531473407229938369156
323 444310935315980348059153255143740874462737773104452055982224018926315569599082602091376389627851047558
324 894141261132780327771215246376223871589608934694673702721991193367243754969582379364012113288346206856
325 1799355479059774653409566285277230701341318289633244293403387850429437896997611599339343262035371623050
326 3620925223293126771676040796298624744674504706298997775614224933580226879143341860398925329774883635852
327 7286415680103707411311171325474771024668080239752444754620624943266056550645371005233529740531611992718
328 14662235233582920435031068679482974822644971279992649567580153260069119930133016501328820582174041309840
329 29503825026598047847860682541589594597248902453318542554947219709863856006200381828361969244863973032594
330 59367452797422901157280641699540037909098401278019018555686478684482149280769060996094206407348238418580
331 119456698334024196249604209134028890868763348468232797215393461669079583051273916046852172163114084598422
332 240361356647854746393143014742409647081390495099716901063700783479602554988017818954878310049417430827672
333 483627382258221332621852712442431495335969999203659988242974990324517527558972409135797445597921477132954
334 973081600447264609010233770817904333989240841771219494416588233544511169907811955731062330299432369652380
335 1957851868767769633744314193537525236554929020981132316093435785209677128643345376395831115016875938939550
336 3939151065305213155317901610949751374146444018261439869505355831320068953438108062688618291291439014871712
337 7925336770196160199057509509791440078133442591964807379243611433760377536170999505230235009941581779174050
338 15945022787656560400484751275651825871482759500500624370144884908398854804915463290284639484287230008099492
339 32079304006027145256761606424011685284466798045517576625988818895829150022945650180453963116755910817481382
340 64538244745853428327212699314579721874075215002816426348143185944271662768056337641149984968621359041086120
341 129838002704047310086014929004552714802711789474692633538152368182871014772313930003729468284955064501535402
342 261203511322259882643630033644453108603102541178499298059106528932599335600772729772208695020321365056029356
343 525470993451819001447302648328723848978675493397215596681956242955317138481319919717698430451438288646439598
344 1057087846476173897648374918275327509056516782038843071687678056003678921857158201069521988744413867218567856
345 2126503248013294429671657998862903735419815100894465654415445652019062554173292007982420327211794660002366130
346 4277733277980231817827870160503283095670093168078401839696187183712765370604412992801845541949307862562898612
347 8605063463531248932094324322867473821434912054047567758693199726077272948404239469578205235109622193097540278
348 17309607429531067216004768002068675663926875114500309711128517368062953676558816967706447524960396087849386680
349 34818749238653270653519677422028632891703051383058259880022204965152569643337332113714986664041373110429024954
350 70037713985796808785815443090287479954575103356726384816136619182778157328552104826438191565600463153161831100
351 140878152487190142600694673493930690338429004459661668025581394459341737663735179335700889624789470296617779902
352 283366341002805315402540143256363445709297197541719469400026576283933095186484475006666932273862248825196905152
353 569961928056924651493428322333312229831235958588187878622275677653722977782501536623096450670503554617062720194
354 1146400696205405264935645602874957553183281416705786983137986306189874625767076954344182633734990104172955697860
355 2305791768571778294913054895300906126799234577510223110560822315566036782704319086641273852554795960234556785350
356 4637637681421203802198008715972443961245918133297397894687303640347509009281003360702223115872922948268374098632
357 9327530435309125393716558375223450671350945203308005906497844504811609669370806759271513534459907000179208749770
358 18759864583374533095227684822078625507548530240361045587226001869227844166487352920332594636722734303731217597132
359 37729923727907324264351478157569896679047184068849385802880306280407821040722463296355190333800905406383793373902
360 75881410849422551593109118082263479354508303155227815022552571290205673601452998808312114637811876794961819075280
361 152608297028643683148258449179371120038871852028062625198559767330162942451947256656271160915042270323015134741202
362 306912241802050073887053103349624141411508946856437057343770198741772139820027260608723112506918343649619326534356
363 617225173263956658288090174603399242838657882043693361860324554810322918308420474243581661163497832381228894913238
364 1241270514188288528269971400859874720404814746209416484625183082601975371625773771406981904218305033076062528996056
365 2496218940378651861259171136715450539657065467583675024177365427822154328613815022388696391403202959078583047291610
366 5019868858124102094620091406801400535793878907338599224444592014191804858640968671397048787107540016608579095102172
367 10094749977707098458770266007101994502117005802702826933540631612100780181486221930973791259553244855316978235081438
368 20299825091782580507253868254718764900432011668823171101327608924880257414136227708187733243254612605227584647594720
369 40820901683203118295240748697499859663539031639213897201034810317606621176110452448617294641749057500430401825407714
370 82085508819484531354560201185189935192986096231027945458602607703882879538917757641241299007864952582387221061960420
371 165060833452730412642503168778891414398904291066186275149818793811059882433270938129542124292237926330979181647626982
372 331906108348193045962222588031068141385904844738493483003959952960617709541496156671295514793040587000671651745497832
373 667390719212269574899779112321231357072466345484949159894755053662050704361067743603197989314308026691377499197145834
374 1341957682717144198992028967785701760995174264577263364519561236933370771134620086599978752707264526788038627417916140
375 2698306332541174662852605163107979412188688199552138132411986401340557850806876849731860762816215536437074988105728750
376 5425471556339474188409516263789306197769768786265261699395223994139303486114362008017003458924583110697006393196544752
377 10908814809279902768162067367725698328315748439584019523583997044216092876080610544119521621411028441241447521253851890
378 21933680839935123650879050345746350894166770798738081808057185546349378229566333966367974323900897610581208314010403572
379 44100079778967702194605623772084175007369793807542350160496940700617582753345573332909614157869709254165930774588556022
380 88666827068823951502381677425354425940743500777069275454967394001241700773922316753998166031695711727952665049437307640
381 178269451784812271886054982053087262709357645361812105268298559970834237439917692260017420886944940202374487513644401402
382 358415424114727830844594753390943865026182213306380127434158157415045677379202939175403446204278774512142390685327164156
383 720593739821211334453962155111451445170749541713089705025105376850196821187583861964196954835899058467981814343728628478
384 1448732963829032211677075746402080392385171853496473543087122851887306698094409439760479741659608578281178097947601011456
385 2912596298037479903371666644202615932471494326872805817694737848441843753349073808395742561561092964168425941043479839490
386 5855532140846183555736788149282342447572900052983870029323795882804956712462200468962274108138447313380272985639495926532
387 11771900979259600187377335136479306634860843223401338708302903930626068819339592631108571843374436936509951404896025576198
388 23665790569703237682395886181108657898062213319584038439489775777631682393283740626270082255073997571843840130050041053960
389 47576188793873692291741600643159007350626361660559126371894174560716922227324935936015824275058320699985807806663906820874
390 95642853760880103060717650777484602405898355915557006623910969477729895199261469149722533336457448829868376518551152886540
391 192269181596422212322573786395868789412371502123304830796653928358829763613939508676305966758636825154131286471740363899662
392 386510354798961575540763714190669566408459635037617916268145332905955217111098909749291994714798130566253663061139603325712
393 776974779723743729859438054613468744749486632070505581040312612951613300893411107577860633876806472186893552854362476249874
394 1561877873526301171248054048559727986894376188958057137397363109708855308938795797886107600752355867559367652166422528787220
395 3139652722864574873501177349522099515640094629203219182045589966081413979800632774376653955710842583643512583235302284329750
396 6311180092661785024905919951323611209103946564286674091827683383595126578685535932249517596251236868643812096249643170530072
397 12686270869806221037405823902154296962097553346945871465597925586264634186015988684066118914996157148615662796005611841520410
398 25500685889812504913573322793219243388458718343860893148020072643097598010274563112415733980648841137116332286920371277398812
399 51258305642494657231817409544052786458413242414108294035566795892170990458939801923697117673949055988460536939452030930387742
400 103031770135667652727271174962920173785755261133886018161943308325971840118471963665722849595877499474292536561712624985703200
401 207096440222570068890404717594641552321242404584903725729018880394559939285750663809297557333067054081159434392214348968756002
402 416263844847365838469713482365229520165697233215656488715327949593065477964358834256688090239464778703130463128350841427198756
403 836679947498695425951593682759039883425316633346182368839287599431448317304920749154340650207004019039209858557233860823745318
404 1681685068604343045196238048928617477133472238168446154283941244628383682543223794320167277032983202446969068940907859566134056
405 3380061800420639867516011959385062423022611694581740409354819871337446111315164450122420581629569215836339815985447558929449770
406 6793589559261286070353964631239283879936536376238547555435925087935659015811667162127241367037649017968088937079661925373051692
407 13654276299354782373501548666243894020415655827797969654629242028591670219433819925855739438934929137348208382179863721613984558
408 27443077488358380336889812097672456947436392008579170537382910087021682017384229210586904882194340335162901576006819696642884400
409 55155865811983182102152005641022284479122773127807767812233956882515321597592873450270486962248084506543620366519848923473904434
410 110852475406436787558246678004015375668825181286280317661842756479565107132417049581425978698635856116092570344476166954040689460
411 222789082601689582818774497113204495842968946252622056523312336983380239762461649770005267702392845299335190276673372215700357942
412 447751717228761503030902891759220742864893687102830669695632599205622725766508291245083757528711474455249260458485021233505108792
413 899861115403788324826096809228993512424336217875761881188789603269694334508846346881847162332641552068213842186638996444951872314
414 1808458746491108575135942131168948126911044632041579702971645125017735215954671784510120025270454381340973449831400701593252791100
415 3634432831931283577149714210339532555293382674562981001129456304515061087753940874439224263860719458869268676416616422088135148350
416 7303980956924705159875754161841765908222450205885024620627313153035098611138354607568682578579996593669641398016002084969392374592
417 14678361730301696634545491496327789801102466196887013333983564264171740341420211428222364507314981106314411869747821057504754795330
418 29497861554163986505961612718581808350292456107205632565409278184729747416892540274023790211815683184804923853627832702100901462852
419 59278676216761200700229811650291499754304743927669832349671403162598389293419541366023827811754298582413731868921160202303490229062
420 119124612493012939206203449249389616731138719854647509984985594872207289489168456333636400387257442127338599927975537248648162181960
421 239386452790255118882155857441494170137515040853492132237130956759901044749116563801722790277018535253506207969821962681054302045002
422 481052776559465048420332246858621618085863558286541332400329827393705908972034237734890559509056294652283903634594610720975787918156
423 966676125817832377585750785848916600714110618314522487436292242221081232756154311457761076828174881890337725593508410142388400423758
424 1942515058515454635527764612321993548354421337276575993710843178681224846865447526341662069076522037542669173704490833651055363883856
425 3903399053754459669500236218613935026244109070177516772232190784584021559895107322435963968593483999790233564181600965965477681562450
426 7843622626883961411354248250611020382924483320262368608353364501098081059034508110177927597268038603352073105383783073119308926157652
427 15761067584373889518344771778874850369452961777656618333020643021030026410389341002569294513098599922970989251759413516338564289266518
428 31670126413671477529819541414828337831576843384211420875741010389675358233082807272768347660123008295922926759403891948323500074206040
429 63636928484613882249613973147359985619421385535488054125025262094476480946100816487201972581699159526702274378380654078832700383298394
430 127868594618616679286607516137218662693229886823644220905424592058994798162725939670546019673507656992906439171512529223822715723449180
431 256929437205705308962833750373618851378937441589700042938172490337653883487808298358999228341640094004394756563738461983531890334761822
432 516248915687742760334624093773969040910237091938374039764141934073797570542945046005058914621341956325109464351325653845980356393567072
433 1037289004606926288746599687258137330460012347142997490570178456862897206705778213086730905016431865841171220715192613064081180131853154
434 2084182537034287080166779001250146302868728512315096809756747454993043461621795113331672281375608471180871804585155528100977926746407780
435 4187618492424549098718470510594982178974119643681603289811478720193874853604992490989734145027204087592051893739227042604736250044744550
436 8413832546991259940282272546633236083100074491452437946349330516149905235814639290652184733787377798111219473135036822929331820366398312
437 16905033669127267098406221162660800773860839323056162678412218094517280864602286758689676913402685507009668550620740651126979335632716650
438 33965159390264876096797820501125829077757099190360547032773172134855821186677988992229717835185212165459792776017818372447784169757475692
439 68241212687992130922170449427891253845013119197108833626487059804126798631357607174319661920578069293532489833738317004597607553883439982
440 137105632797792409158698619855123980327880239482775738792942037962629184464828069208678772808467353831754774095182006767228069971272663920
441 275460519652967892660528890005055468449180800054232805501992887205100092706101041098074436485348988791817108774374783527779402539094508402
442 553425225848235493436153497191975077520626880108958636508549346112064731709530273478858640575110241118105282173971155996720436010362602356
443 1111870181636137521960163261932176686356633595865164063370917733912220753502593701365688788094212411860864580512785587784794345363222823798
444 2233802536861742351811368725329802935485725414317343186138857347769348482150007255232424533546743488082460967184057922970356060367741780856
445 4487774848322687794835481186328497996799764376393759448450526048565959704545161302837150868750793915109233094342689732378367705930677617530
446 9015980100684318722957768509470766245822950053475750964004209989461342469491630365159321114697540928552783603949728020904288274076946924412
447 18113002719127597614211786623521044997226331118668137891729806136131326219607904598769512531549666494665592229058554720648165656235484382078
448 36388453893135263368461347118105059007880701081449891369932525331779525320109153633402428762933859146234014881696109932064476295934964138880
449 73102531534754958623888791302143944047151833492487701230871158272791977041293109536454991116587484369839251373071827111843176093399547642754
450 146857764243927372235490875383771316166153236926872614079875094744448168163312050408056901796715928421552067490546081251470666259061591245700
451 295023838191586836873970533621741040494143028302982400668256871847421487045228217078100947484716631261113507519983441623221694801054688871302
452 592670110500432223409043027542342001348233994635324644898009360333486720641969573863562792280408521466770246217922291616427582444785419420552
453 1190596718654970275850538764863330051488913523591139974007974457787447824615575241508620598239578981039675926992101100231670487128548980032394
454 2391729691457329669186480527645804616707817432346803310617789397502218196351642299313777661950304678725720667497406634978665491842306358117260
455 4804578408887792492184762207853603093165814268069737334795117774231829047858707488687721131070148471612374850822604940023367765069533743678350
456 9651487905078561129675117034278603570412384608985904073421029537663938527857139272429959628933866533283008510903558822249584585337918004921232
457 19387824055476494225325399932594821238147075895853002907927079115219428163651484164837325496363854970155318195529346733046418265931553970324370
458 38945716743018571733329092847054509329260354211845067244871062433203939030492893629366206479537919194434805848914214051470436692090577712317332
459 78232315033021988733470694165418029681096291392721601161469661517902004441996665977589009952332187791009084834361594090262277644068162669380502
460 157147881725721025403478250288612636040630104981012823293781852830720183595277145631838185930448936174079384383433769788299771686774475231069080
461 315665243902210861485853914523095534704707966868178263784023678235128560511646031094890647991010717107845735079577202058414791928553521052386202
462 634075402968788773941150036998565813189456872578688512470517127585345195462523766807997736399334570886194476551150727612989712482572724896531356
463 1273652544791970509044479250023149551005286472902094495765073449336289915397607392764004129947470309415653113419448099283358945246989898599105438
464 2558332384344044658859906372340871825395900101413730935216424590874625630928527403647177126820892742722350842539497480811595457119494861255345056
465 5138766992310932036154887529755962845827617914286759761881803173895036364500065843178995092750389310435823506612813514373183099613672183515055010
466 10321833700072820382966282710630511578257198051972543314814311547565029939038925357419878074231385425271955836558496110766824674224013954819031972
467 20732457367458095134818296885438489922778974151703990228035627925646748307660981255548744346950782768180659680313194338615514506935976416776291238
468 41642875742362182502553489023112503364208411600847499685496454374260421493499309989685889932931185989307076096079720817476655747837068510949802920
469 83642435645258516461231633198457233737960364200417461895065683518321788781375487730889432028028806119850187105187961727608357797582805702935577514
470 167999763902869669815294305996901281439493039205966696968721672023979661227549056553495867748604866992861486920676675264854393866939823420426159020
471 337432361613013281377414149784820910695101157637570636555513464918099873936782966467789141618733016433423285030442277397639315613341820174928446382
472 677736488005711782170806292333767956800373388957163150868946193367417619141113022011899892953370143645003363976037255028450029657435485627941389232
473 1361228699901068675018222404559967063976970755739864842297288957379144517425674986885896600284263600611832658856329603517863541520029659031916250034
474 2733993236241976915078972117633154187818153128053796335800487143210654666354957388914894019215004011398341865669068779946895418137686688055628399540
475 5491106922684731647621614189749464013588256811101705114187024917653534742150548666953804055505822010208086199546755477694610247845248104974306509750
476 11028552300413216304927798963378670339527469375883593393894615446426508596049203229831268904728992729363076080102344334947824801579485645433628263352
477 22149976620198333378739200444343687376650959546511469679527290812401872001328294486861116916024124344868157011405550516926789180435430117355118658490
478 44486087497709257794274528623513792294282179257279338263924558858521406792583717498821907083443409398516718703579214903743719446420737798721624867772
479 89345223947181276660199158115987867962101315992607140580376786973718045507956396989248190746202906087587036725427437898923444925935150547537351410622
480 179438106672163233459814208768511199254429421240382541751384342039266367547360127844515194804089518502266852000858452684030349642045490639405559317440
481 360374652648478143190691584207323118335618169589244269655181079419152913529353743186688136537649513150690420928655180547050514312417039655758137918402
482 723752427402360270907972264949707262657366490591732241557488667833465434671452100899932007546446105577636595365049154265326449577437554641980926985156
483 1453523586009729774838048249358455749952216278402522547493833790285088586055348709915455965259598623675669337053300380499595322851984777098032381428678
484 2919109608417880543658154990412832294509845140028302543514587363062169608509496994187056793301434580327900245368453876190058656681994324130488268096456
485 5862394037609408131156129069773182868891407424073402623621428037619678095764414253336325237064992842480462190491511925267819662487649056742388447314890
486 11773237612719720461743300528552755678848033091320965599504190191252741960915311269096917624849531080353324894954028081322976677557840667672730518160332
487 23643574092348469545851494257340998002470070579271382461684703600577671484394872528042057250728749014977605046773656394244493368951209918171627885953998
488 47481745502329436783438391759598382819775285772363928565029363609390550141500813965779933902698063865469429065125696791733797382914363950896108676318160
489 95353484807552749844358823697920366319795132413494706645993259979433178723588903610950257406239643655911912989102528670052677290534390028698961571742674
490 191488555556151014031704195131069588101227929846772156789084825368533842518682634300678795610891087669659169527296061673466442099843652106813488402269140
491 384543479664908580325426420488160195328028276297607889502824741333129311561035474198909156012055313070767493815551600334036904175964143903662260963247062
492 772226089776061312326978770939489045311795558932339108715876623411835188930732462472911447991555975635990232478577091283045538181936158369803397526193112
493 1550743227126673022310389140827568632744257476796917232574041447421730135001430158855989180691800798324004825303211837077561915778796440229381160816346074
494 3114094122766571028542000957596824815348224363974297206876327134253393035328075197052270956348575586878286112600758729741120269897257892167944282289734620
495 6253454729287840402143166223166037661652620933741489320096478423754278103397148975825047153722291746469580631794627063780342935493479337213518944151798750
496 12557544719541574248838098974454877247691093049132707298655276510858793276457432761170944891685249822870089041984352322409109700424152839100831563964744672
497 25216564547927928895646606829511410069100902001692749605784535054128566700603410433543271156232602674611855571176659007019505135801228125386316312284759010
498 50636488487371405604967783068938234735533262890495924611615719584500105713308461273808665466950952144986709977604742683450457893665369380816070659346007012
499 101680514105425880872752208255131505565517497715724210789522108944328180084269304529700298060396479357538705347383366595741563335770701493067280720376890342
500 204177739167521849142072707339621497119513047621936166244020299084996345550741575360843972008828271802286556922456559429199926377049601391701366908387329000