0 1
1 1
2 7
3 17
4 55
5 113
6 135
7 321
8 2103
9 3217
10 8295
11 18145
12 33687
13 74289
14 128455
15 321153
16 870135
17 1201105
18 3696423
19 6715937
20 17466967
21 31467889
22 72111239
23 173224385
24 382697911
25 552100625
26 1442627047
27 2558102881
28 3487807767
29 11651874993
30 21616075591
31 47612431617
32 108598963319
33 242068357713
34 448350717095
35 877174534305
36 1941993151447
37 3343562860529
38 7882543718919
39 15694864283713
40 33679160821559
41 76623764992401
42 146827068914535
43 245376438592481
44 677704690757271
45 1387190367084337
46 2505401694064839
47 5508057099498369
48 10087138575634935
49 21891044575277265
50 45189240954905127
51 86812814951720737
52 164580833482568023
53 320616666195486321
54 736191700242476935
55 1402115804610559681
56 3221112946106682551
57 6757436125127393297
58 14229295598616803559
59 23022139661264058977
60 51008605258155680791
61 111079517047567580593
62 211420446949405998663
63 506280727159702100481
64 906683822198691903351
65 2086617690910835613521
66 4241024435982461140903
67 8269826361715955162529
68 18319687516665601181399
69 35550862438686134609137
70 63317036818293678554375
71 137996079320768473122113
72 274377932801820801667639
73 559138546308636246511249
74 1059361985528924309911143
75 2530361620522110719086817
76 4348390645598387992041879
77 8704123201482062862375985
78 19046944243375686776826823
79 38801014582506659881091201
80 86298197937505313425415415
81 172112418169072925159886289
82 313569153194145137211039015
83 616481595102671251402839073
84 1198128568649874401669831767
85 2424524064314470212290650993
86 5342870314014239525412866695
87 10766460057597684504556850113
88 24628267435752761378353649591
89 43128278345258425480850775313
90 86955439041573217827990352871
91 198180146853748418108947064673
92 366999628995180018941418737431
93 785621357752576502443465276081
94 1581449688922187214894303500615
95 3226458419908367804051560015617
96 6179708908661150847133468574327
97 12954639590935215839404159614033
98 27256701671648967647055632202407
99 50549401208253748042313932638881
100 107258713836715921604194416112087
101 209814785068467966804471649919473
102 396403282658354052130670636144647
103 791384639001263631264735126032961
104 1958161743097192775994641810808119
105 3453415636399071124533227993492369
106 6573855015072600468492040059531623
107 13866935403840567560154949858573793
108 27631293758967068633106323189089431
109 55099024809128177252093995206367537
110 112046796449505708605705801919219399
111 219133320767361214661491722883534209
112 471914608596527309932295620764362743
113 838779759079390767796714853935229649
114 1877079608923791874440601659024889895
115 3835194915179363555514308830102061345
116 8865117714442122745743874116937238359
117 15913353690816812094336810233119072369
118 30464059289898995147577149478983296391
119 59204418676847513556976718110802745537
120 134843039929798550554300307166939800247
121 247969851845494037470378397447681407505
122 551003360819950684984802383482304327399
123 926555492842149551439574238737761195105
124 1919663406077662360726825370010106411543
125 3900089365496612641235316522330647918513
126 8124032451402669333291185359236156879943
127 15206056773866227101431623866393806910465
128 38514073250611866667093034205319728713079
129 70906484431742602175009385338717072218449
130 140632106417179924154734033748823480169895
131 277562534552575560869490583005738137073569
132 596358508798356287106378280873295292570839
133 1192260164809609989727525628074470909746929
134 2462314345498907755936841185384006380679943
135 4854386563009458038375260672952213402836801
136 9716192104803174476326586482931436612298807
137 20797614190591982710580225813974350010206353
138 35630007967136327691869458643914581502520423
139 77356734549997985646962812008452738742201057
140 159812812209560554972496116916154783755988887
141 325592118164959194100777559454187249326904881
142 638909251566050218487492375552306517396283847
143 1293732680357526357676178270431757835767978625
144 2697035021399459434369284579591516608161346295
145 5327224917566463117194567570299489014615033809
146 9594447168533177329655722389766967332343010087
147 20277495781433083118799903178875231701865016865
148 42879921778009732255880931950962969169073418839
149 83795872507055528321441530700075003426196495729
150 182882911263045840631060206961584362260518781063
151 364614732805644471245979378366378182580909663681
152 657699108134484036514985353174956469204003499447
153 1436884938232263009664154282999383276973827413777
154 2862403859201196156423418289024389122524976884199
155 5872153632914883996925236738716096470733544702305
156 10628247560319103479066335702531644692259840353559
157 21254178786871399943382977700549737688574777324721
158 50875403276093683000641969205483853327239772868423
159 91356316425529079975775397484923953435300811129089
160 189546913753908065551515763350565704239135304374391
161 428840229957504099772203655320150971707194347910737
162 765241492473597592694472982442698782061079313051815
163 1493594425751202780499765299195205218323955658777761
164 2975987725287120874947373286634165423544148485572567
165 6081134142332186308658308271630808263533282432605169
166 12889907669762806560144338578246016645612420754787847
167 25039982660120875272046374178601187782735663345085505
168 52016442385418958216629048721913100938768629050897207
169 104190906240245235625743527278545046365166093125985681
170 207982690822745900282314920001074851211134736762414951
171 411008845301268595194278689847529823506570946917242849
172 841329329025874873364451730963225921133471411637820055
173 1718998437817997257493776384431900005736666906047075121
174 3644557849113645540727162156905334875945268769258011847
175 6547277723473991229636285748045956847267094418170947457
176 13469483582852905848184284459320779400669712226198355447
177 25808137784170422939322999171618842825099640182002181329
178 54453536779296021544734506091782663369924090914173832743
179 112773611922897523427306015993893508935965347701401246497
180 215278412905946430504231105715940684004482002102020775255
181 416674602641042100180876330938554876159920080054948452977
182 919883635081879223771289665733541006109650569847023377287
183 1847208318716437161955861980587829711159903081856053752513
184 3807846415222109904636859926541564454051612779058684295351
185 7181539253492173846024635814076326398711574311102988006417
186 14453259130215199867611319849571444138056507745328922780903
187 28520594759614039754128555363334448566014865509394897251937
188 57989799319688116409408814939636976441953191259276467539991
189 126168336113610253297656919989995944453633670545476224840113
190 238935718030851570605086026191831710083505708019032916634183
191 488033596194594646464626637857343627265275592302198183120385
192 981972774158087794981276464012907944247121873414579038774135
193 1804629755798211828493752128147236512094550089269815440216913
194 3790161401608830289835921044165703752545067873276806086880167
195 8015179868166340907442001773963621731333016723828308082168225
196 15080594261820138747003508913770879370001745421581255689597655
197 33911196137264594125591880241161477855679237793531119368050929
198 61653880238704250259804618314795903716288677759969502298482951
199 130736054330138088198162415644643429409784652202189987303520577
200 251898744256853018510350580449202769948307399066098095185575479
201 541134858035809985079002814741498586962928125155038685449093777
202 1062890327800084919223284393870232989278068140141425203449717351
203 2146759901122879608491958917261681141279420565438792014055834849
204 4519718795652521520080865930560892393927015244092979149376406935
205 9319491972082104243045347586570898255240864546354511672847257649
206 14990343728744627547579406066883572612826799793931517320199083975
207 32853688684937670853240299079461080522908471085551210926054257793
208 75371053998653714027752741224709063141402970132914457603691743479
209 148422885622262819640699828309499946189524484609369317438220861905
210 260638605763770294584163789626386375982391935576395225321740126503
211 592824684072650268690713631933282020221893003898368961543068682273
212 1114275132553380063124178243075092910747042748024511077999778596951
213 2197836509441525749659088293258592029158636436479657988695733016433
214 4661851355972002905121219469159943046978401106434514526639054288519
215 10079872231563561504723911097029797242568357483108096510781245030337
216 18192708146485865448140200141526642811085173173279501332753364698039
217 39090592173245771490907160012325177666907680343106914833253585555729
218 76309237263586028658102538277860971192082379045548521136330564050919
219 149616382531884791507754679440160590406564232922216466007357642251105
220 286611393390586226256623813298724309104186328440710773794685124197143
221 580600747318074309995989679751831466540207487370164450982846864453297
222 1188687625453117687320642306163387837975896259881843346866001063167303
223 2374286788130475414131568567336036986071630007680278280687220245486337
224 5032482435263031076010809221678427040448450775308541181172172185792119
225 9539131499193065829517060089839409794965431553675419536781625563656273
226 20259409197694024758384905578839892612770634970591713892683148640970407
227 38184307705288828099457393891910589250742819834992316298860179319766689
228 83744800286867328039635759663696308509649999390122596580627160540405207
229 157161380444373677893198190591550971000323088253924212850353266255123953
230 317756099171478460889107140429408535344077390739729604243078750945608711
231 670224012693818495445203069335329679451380728820218423284731317636449857
232 1230251965776422437480719115619496367824787949195324686524008792623319351
233 2738017947272167103259071698406808808417397969969652287773879594391986065
234 5544771988570515784236427689254328293931101400792302429091972714699922791
235 10513357060209699747973212229741643523541590930424969678367336169848631777
236 20610248067910938915411406333879217874674745060035848977013316708385288343
237 43018650775305518558868928827032107524002273679302777230031272945956998449
238 82760227772275040291428750747283124340232281598581369320249591006620824263
239 159709967140277071707490241480986259415020410239298855646305120550483247489
240 357959541062407731890969247610836683436048665012146480507101713409021580279
241 692887952382221193129077674887030802182194975161824802300184368460639936209
242 1390244930466998459132030577401605910450056182631125989515459909313118225447
243 2832341737887128144865020459242325595743047069243757522140724815403736446241
244 5570976920635924773993433363966981138215955122334960114248455923198806094679
245 9694926093625908643808894045803961144998147233907046720614508086446754911345
246 23293955271327916935207544171054638480743077505839223912118804793411020738951
247 46881192076960502502387771237281270290341823785737015117983847202861006179521
248 87009497962229204722720268867250546197457825138542393247498096081352392871607
249 184706411133015533631278601041484681535046484078265493338759827192173605973521
250 370390694893764665551984267678184751295722433588970923825444426755640929868519
251 705568285845187442441659904591539177824382117397012161489515544885893691869281
252 1568641145269023688817244925469132851457564019067660158585285971483015043737111
253 2765321832336966980485663822298191764908499331347192603402980583961696195931057
254 5843055426181632908617306443670504237687225684966224026326265285351909356232775
255 11480189440194877213836673738252479083473984237158808524796028991196334917445633
256 22460522633298943412424683221151421535891182731191409123494503171909414095812983
257 46950091952672117301733390570031023778473987926067467889452257273160392102235473
258 96869339369377736448256042526759166815892437321802110935679020531301498489364903
259 193037711681331980879197141132954873131187888263082880112170344791640332227275681
260 397707527229886235728694955944746787979089014645011536069033856720785033312094423
261 776967733255857928792390622138758596855214283219508530870835374549910894354371313
262 1590541319611772623954122364814457993841062705286302673175088478430095652942208775
263 3388026429410790561020206514424289957229140615055439107751982060178426018257670977
264 6477899449972004336732216565115021132997193535323206899038119763808209015215903799
265 12687616464912979016350806733526658261942039997161884177435143560936274122209148049
266 25897353661588398952577988500953982833402568386075803906143643152778847055253461095
267 49042422377123118942050124947925215544158100814338914750589663084981267381365464801
268 104080983006268543262975935616124716331174175124927255987766997517768230039830240151
269 197497152466839862264853055875664074078296628755303771011917282286744588562941364785
270 458282800374740808546626069511999166969238444522138838545472853867410138653619146183
271 804543810207614743073625375863205817132207344812523311824151657811460736950530559617
272 1680313949633830442374907849413031532468907832947764575225368863288262788196247772919
273 3338704548813099765899992109903779190055135051955247570539406104396391465427176733649
274 6936191202983905906349898041123872617652809771242235811687859028550872511209346973479
275 13089204696271994165226756914405933250106110404150783851983695895285855853293883875873
276 26614547525576092953823522454843643476802833556084451573584687002993673096780442623575
277 55523036273387439504652112431563971194862189725267866245202051441908089122181501555057
278 109479024552032723666724992851735160879525494453430748496400953701517923840653535947911
279 224508618765631121032059865941654738530800568610037163763860101916536715133797712370113
280 424246387273397194574333728600404602163074437072659489764128418107150836335323365366199
281 884709089750839172160254084971521663140842397018875891575126637762991132795631367834385
282 1683269712253921991119754147471731762620276605409854022674680707137981945973965221959143
283 3606966698247897699597619282646640637138264556780506087642938586692002557162999060428129
284 7451365878731314217719096965096091490455716959599837611747191468221644634107893782221079
285 14435032479669863253142851185249163080014608205381618466786212450270977235742834160920753
286 27880578942954028127328178159880831714099974078821633346720857654534611152474429561502535
287 60673221627097354733832771484378114474842424473475826576531523541794926981343826215466241
288 121222347760327758107050342880506975267148878334071671350536110053923824261629666032682103
289 223033285976407194577450534009791912695372407780436491505026289096847682582421891095652945
290 494840282413339623365364781037647287648377221743675539176411156647143232993035282103196839
291 889721664401904812022260415546464081364070749627564283776278238770886977760004808368625825
292 1884240611762558020355064063299909043172837763193746968236056006264491949699665759664550871
293 3618202290481951669572928296052242299125144697779711802472718426538466211787869443975434225
294 7383802132707663007589958822282980514195828877821913436550532945823846023599181506439723527
295 15576512827596040200625247845530650487729337770976516280443706234659899407833568260676509761
296 30987540725042914126629168755013996137097207544118431886796105052364199763264717435355078455
297 58925478172837632056124634859395849957642639452822101413220458020554756250979463113250314641
298 122425291544473731192709839003636041124683891261585378893842381925631602382912990490951357287
299 252342065982575873377656536338296444181034209652720783054020554624127586089392363354424921057
300 505480282176451104983465830889120940719877466251324724373840666371467841529951932390077908631
301 1011308075482440345995493270810181164796985082914526811714043154306627226217805963191691822897
302 1970106321577012032131935182030755714071445426466703889053666233933338392630499571693715155143
303 4074574751379816343715572444472062616301135747104672550539935885399164904268168955610051238785
304 7978149396079785437416050101093150588822330981820021311326636327308947633898391129149122685431
305 16460395112531883036685243874618463273508985340400886732525824017784730187639069708080675346641
306 34310838468585892904909821901358624909691011038932014309635757324566195225003847666219331959335
307 66045245769303847889299959931546269422366966003201558562604736429713794848877858350239140253473
308 137856648191030001067791062737872360143425149478981898435134181527881383929583412354289680533847
309 249992235881766110375852310546467381482322080356338880472184708787567621563381244944059941834353
310 533124505195710341532221395058306328324399620646520119136115676874058846572456095485905799612295
311 1081562887521378584817805850971858582415134325869732081324329358929327198883556708455784481056449
312 2055480045836148375580380193058587355199198091606729035856435694839460271621791485761325674013879
313 4176879405613709388825846565203732281499603390434677830845716589035506902786346748345071527995409
314 8945356104130828350487966666198655362289260481972620065987388171643999310616831762876479122657511
315 16867963513638851221130405718710058472504670424853970417290351777920604123506021695738900667359841
316 34163557667819338297387417643881930294085797138080548256075396518607614987228591625622161478859799
317 71825337259934485941284700280927976362038119414359408901664478889126870903197001593939271818044849
318 143751932047908600300631164704916996006101252435106230369833912916750536036877571899520379508135495
319 261683901160042868564561039170980605515503933452428273856654637747850063130487459917035846622872065
320 587029284684469429715656245745274473480289553593445877619501503298633882842745362501140913863200631
321 1178078027869256812456775431349090671487877926570808191034567819672000959080736269533718997526447953
322 2354053632843397881054497978710736541806269101181999304045811797369611553701100208867952236315629479
323 4376580223611878320524257297540845490543949155540735570191155529298914396630314178004345526110569889
324 8767150107381723957703676644252727515927172588347959012940007254003273050547113190097047483424775895
325 18213086911083594739471301470390033479011199057491762933607133799817461677633529237717163546890046705
326 36173235381933335847212614557789006662331743467426679789955884802403733658460206355361082772100027655
327 74747912234021523765289100326649456376441251967276189751425053301156551779134277024572595959860899137
328 148678506592407433540277569949792663145256211648276233513253255689671198600013030090562947415179455031
329 291382280810377732002718765714530553539303631407484582974473919598216156517721490258086431566355134097
330 617716075407573480151490009075850964578327164368831657754388564656176578513143473688912499102049062503
331 1220637793586860711965580713988714066693817341807214624923587441163715008843807595065593357420469106913
332 2286062996491154784510774997902157932979720118395329674784058742086228813066076697353254875269495648663
333 4756262720708701796228446134671613353181907732335051738614994581122661455329949541880073700987210187825
334 9788427833118857208099856336800591731626919585616090766702240843207416114577435509807120487033406587847
335 18974144493685645571789535646271785011699444333190644341802899351461115579014871295389461012737663133825
336 37303263407176802235660944633961667789266280020974892044641509923878870351635352036768024015351117231351
337 76883795459901011956825454806621920792619692411482973364532861240635916719795091338852021554940165715409
338 154375722133301911209851131009649217705592656267139989967429655572236208180939730850213255697571826185511
339 309119277341166727285328658399639841493441691903965198335133476469263173531554820071541827228620742474785
340 585497445729417487079771461241631156764674531788529378338234686557292790942521462660369963380199748645975
341 1175885108806596302468803266104002732186383670218311930148351691226895409935647105987710601803321955617649
342 2631500550670766975942904660887206266779587312871165597155622358056167193367765432591367839152489549259399
343 4868255496145279095087409022045931509487782016642904496062837530733626856901678569796885197400629487875009
344 9641788753066160944210628812677155302053423875620080175928373714977866794151058098527120918195161687224247
345 20056863832691660336706492132271132240135737746689642656499924929026228357564106892744049368318925438453009
346 42053538409309650273306900265080182485853595392326892888900166966667072583132755212198171622568418376879079
347 71593041276321184488097577729320466941282940667166661704958822632507896690962130851248896020643382905917281
348 151544771758040015999504819284751900165240349240737230015679622134925820946659005431334263944334225877788439
349 327721515350520846263795070675423471460037854539345379247135367222378045242106859571355719291431810833605297
350 631197063908524276994947115756509567643969979389809322295704828909591751030202381645404840264619012207423815
351 1291336408947026181864310338967414999507839021690632523430306520463576668923746167559497269246427798338506497
352 2759925355026366718224844094483682265888175532703085399010721656037409577641267944889938188889471937192925815
353 5292936094638348812459787466323887425700897895954249305214671791703795085481306497619252692641491768633730129
354 11007510942732966218244566666868477281717237386479424545440790453936869128427419167030961807726440693624787623
355 21003682803754750344922306206529556647880477347329681830836551183663591708500497974735545878332130393854833313
356 42051750592553503946765840334545956579253548261208333466556217158655949242743186945282353370775583873212221911
357 83909854086436413090800914606337679521536604553942585928218413124145594647328543703948384516589394372831070705
358 164624176900221253184541244024880113684185460137932655801789002279363697647462749753324558484252649830368309255
359 335182086962892681124896238428000501437809847974080459252252468464320228210454426673849035372030495596286409281
360 724118659517059174327714038239052045031058700759536420780950422405540626547407732250118776031427307205359023415
361 1383379643099863159142860141306670532492248759890870184100910494496073201523966384627228829528729841441388614545
362 2703931070342727552298997652616456645120224210545029441928454815957632952261521031194929551807528555452497299815
363 5273528273138722612795934328959458580306562328321478495034920978836203611551744821405781743091924645670203074017
364 10799280730996082921078573469135232677186660966243627895164520617051862378018810891684945328882235578930110045335
365 22464987530833802296665067352957281053156260675349640252364724895385283670487405972419682464315853597435878490417
366 44782041818436577995628541394832143030616535483782560976067824508788409739385972448100173433386257516073171459783
367 92899237736314690958918502112203261363475144451957137159939872533352942316408838788044353873009539447837528814977
368 189726929246894043409899410588146731264774480701279350002618662236015056109188448814284781959282304122190605598711
369 364512781755102469693132410397739354114226495037327630029870558557098219695896947228918805729900612015752207340241
370 667183534197074318387564110371499972274704081295537534267671495532628355849257512931967219650419287448636182245415
371 1443163750875686755796050994146454218111088683368113933819322648444317910912474507984313183525885609967890753251617
372 2809953586740992047292785838037366204017738410743130196044359515082126141310272849430811400907329109716858827317079
373 5772353090882553537980808657516697452356444120887410347217477221467334236870933036438481055823840944968030629742705
374 11638006834483788622072420201531745053849579546812106829946529698596294214230426258147985258768240805073514098376071
375 23527426734598773915101620908070604238695160441594969384499416844367977582030001328594198112177554689755523578921153
376 47059658508789339222349538966192523084661459703632230125900479779564439912716957029398535837052944085942421341977271
377 97558585139136177588862439792784174949293566283831596462448569680212120483442091472554997696705195514153312490480145
378 199709900659085400266777337066336694837754738377725272844946120307943124897226752557958428473305301908813184656328423
379 411118596857211860283680303081778958569080763073892044966457600773284068565305077237732521660795080198335479348051041
380 735666309740944087751269402076820406202097015573897272217471042105946972033047844964146065045960732930558782955360791
381 1548882489730862239451860833180157686637164203899808773198043665248709886964494564308656483065377960200105059164839857
382 3160899820164535833110517143936252109540753559755328889767267248363309674923808228401150664688827767159620189137718343
383 6218933150613854171743249374793337215444863175976521100034775570357204485449698293371927344010576728359152747926428673
384 12088320176985389470834787773007617876279556094275242811304950327909390311149343115038908848761546572357510958674617719
385 23454048582130160001595828471455062464492403430491894715196643471981911925703791894094729559300565601019275803882701137
386 52203510926554259357970867770340891165406455830795809262791730242107153138138178884122796495919683585169811364418899367
387 97095214556770510653450296398425413541714248735913406798141286131750992969103672461662048829210382767363406897707884449
388 209822031591467919572694041534034516290677584385445311294607680675685833541601259334212796049166449484050582319228122327
389 408649437885347827062486916520797867614162733839846238017052509661341493036682895339625418598593948655838729659529496305
390 856361463789573290356830168912294612597640521998734030705542560597317605750572420227573343064010465111117875153423223559
391 1575350697128262494812116374341655794456163245768018650380446267057731543151100924939432134907185560926427802479950219073
392 3196958370923934303920914709988363838611994049943127997602657918352499531934755867652522270052559482270677056070575685687
393 6362930885267788687482927595092087129752230574530786261539804253669465338345819942913481919166027238593370690872833618065
394 13015434131510433384347360737024116778837920101638019838967027108345719807399543036619738032471706887079056539291379090535
395 25360144465813517665613363468057076024838568961361100245266713344677416751150000112510713614629901826614351455564413997793
396 51543070400175020223293719730903437023861801636297321058515564411998202083215175601449068185975090957009909238623701976983
397 104956009383364617989630782261256900905680108575070975720779145996395106831442818890726319850580988951434311025358253604401
398 212196336690989378928004434467705666379764648917427595855550310611914159614962566136997580072813635371619595740775880767943
399 423231808003942851467533973437005145871025520905866095189744352818515888810701144094070468061675682540559792678291271942785
400 838341692016012798276278361097101849831462617561330744191055123963352896955867068748560876979603999639762049864120137140983
401 1789320823877614061780884515523419098633634606728749756404777340232267085550339788771590117792125790633435860703042889560017
402 3235409458671679797278955719393519554465331319388622398416026537057551958198802789069437527650850263176483529957436681235239
403 6872104479351978927031624942375391410012885885304948687659570641730702819303837606938613724641386258699642270389625941169697
404 14216393688346858529485185803654411192458652306719003451178518829475041653473527080313586708817318216215553711283184185215575
405 26011453637823720630034005782943804595292289919672873969217708057114422800820344878609533230829902786923624066516793472255345
406 57022903082606273314065093275249570914284739662669220385100717748524426449850445466311867766549780699081890472761512255330439
407 102980777092758111564686276623343206655299200140062081006696815442984034582414502291703828671365908013692739570178876909211073
408 216418999907943678751172586194714444286959228038639595017075745233835500326789927876391479325734160294113395279647639350085047
409 468218091562222076555098338056898644132351591552402435358722696067925417767436404520786694342176244113744699976321855574818577
410 884533330927976379462419411156699825966645421521622465466248118196395198602210190837078838066348195736939425578803943618871783
411 1831003308102794834766032219816127356936897603642303568687596450596108599672950203016888496786099225066241366102513864539285857
412 3381697070044469753758539804474296983670820866336726454482686647322923441563383746307093870937613912896276630523306515728416023
413 6869552812962111795740569786579665376553069024697006606576488637073624052349195758661232875784545578724641344110573858375818417
414 14524310611531964014733590016248141425231956074972696729287865367685688050994750623534557559478003448544691678400652855765133127
415 28169672929997025596691765842372751705850786353011041268470283826480115032905657289824886661610631545993122305949475761366411521
416 59913970823079451144892960242692039195663535747937316496595693320255059566828499154579815451564040823451119891180316667056435319
417 118322870735011515861770939120141820640329148804151623057700707118127397170758633169791211013093303793801076018488039734540066385
418 241939766911059874807018845930869005693472944611448222877164820152405098970777119483261245474664489011676117926095828735847352487
419 484193286478781279363941571075634892214439206166041417178333025134214195489041006228294060514678951180073671582721598291266587809
420 913435362113957428470187040002131541321827326762620267791294475049993603468727851754241692595911268849240786214751912424507760599
421 1955740558493011214674334055328155744224563278112655834929906518071705669655927455132866673004719632565376047462680995445285143537
422 3652326470888661283024644534666583213550038161792282648944613582674394541621961900955461247203215138076901294785707507912527717895
423 7441788645119208374187331895925112690457330568112788671681521552205221064578414700269172179325190306463190573654721382028156671041
424 14397669544601803657681847234089069805829798163603169197501715401355156790124812934575570072746897600791748323089851744852373293879
425 28966326335041540007266960229473488814893924866814532917283587748039059174503522614486478259480632545225097612865125353467972521361
426 62600066591100393486852908869000360600645044192644246754323904806950848125962373388654791348038608975052868120861732766962221186919
427 123199569481167220875431600622533591322326155707718434374292500599981300405343814792450273841532367728175645169710765685075092996065
428 238627477113696289544015509453247675369918568552094723174964175237896656114075316812121325255093030658766825499443879425854728368791
429 479308400748850903122785601605796407099836936346150760887671247620462200976874346669378684244353201651492155187510855091921863621425
430 979622450576135996190133315466400845236145597638194047099288386581906348741083257253719896463182073790443463948286688057498395858119
431 1963841783413114721030603576908700505378404175924527994184820371377517983756040749461343627990395509097898864169772728549719795961729
432 3700765225794310933016074148350480120034714246321349384566303897710023112587353949211307246013400349188230451191994517094094417319415
433 8070295749259569604201963517669675777644994142762210481185692986773847479597083476350716032685708656389151032732508192909692056194257
434 16631635327647627273562130842478799829474140618758881031796186622080901675127767133302372829873180267926315712423749716419019964622375
435 31158381693454062650371748691004180817226930604670854830261408654829318045303375375984488715602547591884438765825147314873294850638625
436 61424087447204901214045389956248292799745612605746777846264718755675661163974352805047839378010163382661335301515200028998465106212183
437 116544077814531729205753913338813259303912533419963044226322166344936876984567594613711379721980238780864707119503296464799015999226481
438 250260336102162112927140191898154105076194770361988311638811339142915992217415205798227592590683797080768675946059782653888190500270983
439 512886548596768149898431416898044295428175320612501126017662059831279925713979974401627680859797015978857937117902481459774487689272001
440 1027721175996612632856280628033229888301793938564846942377387208353376635222304373638656686054714319890128295663107459880282350179274935
441 1979181628138612589736305336930184325286465943636241428601791301576421386127701533491182265201473094247863208311390354166962703877839889
442 4024948762520605582513118579998785639738449930569421386834418669419973571218520048366906966686985214310323082719155683620544401583914215
443 8355052262513469550281493077249465017424235719801940169215901403767764567689643606616443676625897597693553443955986708015393285819897441
444 16454195314453210892134237011816944470056619038858288907673450860185073233217286985154976985908032173132676360544630012098475286074091543
445 32837697751493205752640552129617076629802707761943266469005378784723576983486122129503586462767259835258694361582421144761097537522260401
446 65719969927058867112895420677242710093516974604456970380117173965903345203020130947011109440904254237051491122891748575482103848260796999
447 127377694706369975340088898908886714622448781236317862702042133126660869014530173245397722097285943242499805776437468728279128353097364993
448 271289959698430972174499055061057397350227342082629540042060105846244480419173456685678104894694618867294789917162291109369788980727462775
449 533201710918913227310708722449601525003721700683489917856247971922701430542786375872159670729644559778027369243875619808326267167572458321
450 1079524520485224005619645538704471089693369254659984520755794757727030746069353267891289625962328439839324426172845311852950373462818505639
451 2250394776065998459790562263118340107414268424619211649020151819997181087446882038964596009522000192937014146828742306126317566578214926753
452 4360510979703064253299314547572820918357139636599615094789473290010881775554248546573870210970442827036585903222202229482193881687451421399
453 8205934356286347000769046145854699586527661948975589101141950176929886073640723587521829047094892019894439701787216715335356211045407949041
454 17224544225722803331292545082014814077696259302647968515959911316148805102305868511682694291231910860833029481508959221675925451549587046663
455 34423588379300719426914665594583000637529458538387393771785304687493124427610649713666619529392160312213616458093728871185387898422206161217
456 68883118625300786220533921035273172998510874288709917425764072114287683662183699257088064688325415217462455911855878673821194456124308592183
457 136947423403099133021017486641422831971434519002367214094405303138060827235406036582528890081856126212284405542054120291226742628177615383185
458 272553247545634845884259400470460867898437427537935739487980280510998465922052445893603776817399970537792321672957276553044130848208309336679
459 545510056525630450285228295109883429863821505077409124515141161008224433180237331023286328222686167422544014174710395086032757946849253321953
460 1124605814892450354656004360737481272488453943859884387700746331806340935030139943795196790462829075773845891775839917692102191064822488145303
461 2203335458633668633674436533973159205692759464355033146303060229920538341183257925566237119068155393966463708662652455959806496951544064391217
462 4539405757870833927011679291403344540144870891153679008109680716130037175972165245520155688483633243651753844119960853329206412914557415059399
463 8658658019387144892364603741831419173727916355459032902289089557021606649102036848414316971593909853158168438234107537677410982829302548765825
464 18640080266387228955372389222801702423202251774997386019046190973540718117594147009758944571758227691207654462121106058716934880004483849117943
465 35679624044986019998692771443196225602622143608257692494296477393253992803282500402673168513834673781651841115621370282656032468667270143404497
466 71754494725365664341894305864776738971711837325583340024959916506147379216389623903985728659109853094232926341822032323435796539963367798546727
467 149964747445843061784268215316814820192516050521730745857680263908584576071440761884639971608268474043372897400827904211248067366299237883375649
468 296724481673597878271450133332144743762710960463952400690047171467830645366165968667779328657683631293095518316286182862179661488092001586470999
469 572526250554357103433284466167357735261723649940371735452408060418401623344323297103642398536043890886139129743120371703694342835134766541537137
470 1206185770174268701695029611610358317463894433522568312902439131465730019859695654661066671672652435984709487202802522234837967149152288817368711
471 2301486623684598874448365039346492890182286216096424269925938557048644267064470322852834143007969434392282318329751401137575002248538214925952961
472 4536193321130298928057399867682440877699847701174950489518975693840613177246561010936892799732668691567722090388176330375856599481905860234746807
473 8770723470318218550964903544790922418386205908997186260547904448407268659833030115750593809511041578214517691928903277708976305801847968509294865
474 19224412900246468828428376013436768179463373912481053190529433232799575424075438929924929484567201416937933666064201394192636477209064747900336103
475 37392709181290981391660739074913483600837270568616013883118748443367336888176298193711232024968167829440511091698217139841197844121627263623463777
476 72797111882694478119673312047161554405452257694133575348582497902628656764789369644334099624531133531297025755918092705382240841397964316286063383
477 158287494951131044894769932624854608595649189777451477105613483648307056250668554692487241807368541493178018213121163541040288836937204826561468081
478 300787650895042603948648717378491488194477445900261183969599030432757332514289044669799305578762601556684529391903989117565258784073510168278375751
479 591911181640018459750520318109080402885732294006936970328872331403140751415025205163024066355636345632394111705398741638045830191180948259291382529
480 1230346312653207854352469551342293559644323715606887052309889884160969843997468162817779718702004941026431241237981805029562088790668165119291836023
481 2449325047054145253373654811817520380415241670402307471515836139445971467580980484432121363812586101838050305285490862186656571395730421357317888081
482 4794954685590214786181559312312359027317742445488073265593481053914656273787652262665824461615678948691288718571438066042926330562029315818316414631
483 9426696148252444275174462627298021026465254604784792812072041577354891492135451200829307246931257647966796064570678270099590314599842527700183590561
484 19098660711796459033318477224266350015442188817861974028230660265073487575189223959435472389079041648223162303496741724342390904145970986634336253399
485 38935817211896351835756369186926538178416507865901205759564371568644262743107528928024150599303241266901696065110032094041340655452662354607596420593
486 76161750854514496153035104244465376223035367729700958265897308684557645478983354181166637078035539288011144596673706577715302174806713438096752761863
487 159374345168924843157940233411680398920506670474467655626837567667347578493542542648569785972634458202332396119273994472356478838830977167473836076609
488 315618566595902228620111447948694432599579427112136179842048120973949846986166287953275805297281993203496465648143699056559059526672363642609135575351
489 609582038073498946812399845763056926433282203932998180995719688899424365342936767051577387617154728073597303229194038819367897341038060352271090403217
490 1261679707829597702537362491565775990654549491328579036850317603853999152462075370140850845313320119181376859929960649925835696884940243431165448516967
491 2520834484373715902564815159566710569027906066784421215514122683399402391396066715451574592671351444135906036656512954516555027191783775224840999557601
492 4950688480744504984745681497405203429229853322659461292380711694572911535772397131530109538646142184970535230453558057435121359027690463038639213856919
493 10016876081718202701672517578894061654643555024755998389787869386758703074723528198324634390243910726149008954146092753304602558970056997382783383418161
494 20953245898255129345386055536947422136628054531983604645658261551381165509050318146519011713214799259475577797853177491874237068116359926633242030574279
495 39049353677177825119157755552771004371306224745813925087004521809893508231001486973644460475703345045666419609086850668674748327965867230640993439721857
496 83737376384383501194096205408517405183445628892489088967103864913165927537903613388925255061813327296453494351385338092862491154613522488133020952587255
497 171963916777040823277372884728531447375456649885894780267596830530529088210472335867346771332005669533422982958625487639758189288693717265184277587003089
498 324593984749663480694503894773139079068390070259670402360582079620769524734696865859462442144778972269900381691747226066291077788980507390796883716611111
499 660490822696719252705821539757152186021096981734957234448788162979778764603301792488329046867819905308282149949270394588202320204153149427897934424481057
500 1334024350649896737188562419706119251144235953073545918217392118516224887182621719062117634831829462813039576801787914204668231845468321406803823895366487
501 2507852062778013713179990686748384236441722591638505797530700697771967824884973231703733990271534073808672152849298926967661027147415352797659391102172273
502 5039651164956125359441958429696439727150762095151154145493603955609684723561796593878959772340882440197356588312829161154866591549574324793910435515607431
503 10152296133826294123333932481013154477223123651361832699160420326653408294263345439383307114650283323466596626899467394386206404607442148427426358785619137
504 21890483725445626704749923742814771164968499506155633521586518818360158719095529437724171516201999698966964817040915670727541814455849931365236923209672375
505 44492879974453662155120938043721304393614292951763267596715793872230032092089345209156057190383863078623584611097481561522326577578007408024237407345006097
506 83301382145097043766948582204965034424839193679084286162484397419467386358141556008994094070766963345404902597345440881114622161711135285636775542096573159
507 162176634564291511424310234894480127532146499180754648373592436331692929861735605421248842646256779225660021727156571929885604549170602211692269411771576417
508 345337360562999569872320741472855522165834370963324525080769757811004904953289326399688656994519915297630370923291406289689931796481910041983776650383539735
509 699908807094584993423951125282255175491810906322006822847736437256065782756953037681428164886977010479741955791172796020291877122045178862655853975247344561
510 1399276649803243279875917744302854405538043375211660198515713387997797154440029924938021488887708164030508854490248137963007587535323443378398702142804015175
511 2699665992408485629870469574314033210717112618771311224849290778859710192235002789685200292920831475266063328296582710428852036598507358619773731245915688961
512 5276068580409175092909676938636411765468320673357376847608646632602186130680583919539207309674410098699227693717388863258093605709833385803388332186014994807
513 11369645673120034215178116383487681214970503674610021883280465965779242265909545311409438975059973782063616876635029834320209269775905329796987075392480130385
514 23034698006050521727253860706679584646698508288912518894267322180876297366739278125036820129492545380681500973481376236828109601865574893921221448533320087975
515 47566632960654529936702778810559883808919146742024298788978712875392189939502537541206714453930891671803830561834319141156482379370465277940213841537764479905
516 88060861844197741400367268147412207169953550434857297456760645951546599726003735944315192981083854153758047410667123790211826951522322108377566323862859653335
517 175891897655141743441589497628156112326517217422549467464522655405797636092717629024385728811587135494238812494030399696552240406821920008451439397423781378801
518 339452683934743513689830065013043861819070648293429524856772505903081915328306361326523630653530811549365456075654098802992926901953868275662721981710705506055
519 734802561960720011579244226220663755631146093059321253328450243992845732964492944433210411652013460746159505225111922600348678660455290140640806359472746134337