0 1
1 2
2 5
3 12
4 317
5 646
6 1609
7 3864
8 102073
9 208010
10 518093
11 1244196
12 32867189
13 66978574
14 166824337
15 400627248
16 10583132785
17 21566892818
18 53716918421
19 129000729660
20 3407735889581
21 6944472508822
22 17296680907225
23 41537834323272
24 1097280373312297
25 2236098580947866
26 5569477535208029
27 13375053651363924
28 353320872470670053
29 720016798592704030
30 1793354469656078113
31 4306725737904860256
32 113768223655182444769
33 231843173048269749794
34 577454569751721944357
35 1386752312551713638508
36 36633014696096276545565
37 74652781704744266729638
38 185938578105584810004841
39 446529937915913886739320
40 11795716963919345865227161
41 24037963865754605617193642
42 59871644695428557099614445
43 143781253256611719816422532
44 3798184229367333272326600277
45 7740149711991278264469623086
46 19278483653349889801265846449
47 46297117018691057867001315984
48 1223003526139317394343300062033
49 2492304169297325846553601440050
50 6207611864733969087450502942133
51 14907527898765264021454607324316
52 393803337232630833645270293374349
53 802514202364026931311995194073014
54 1998831741960684696269260681520377
55 4800177686285396323850516557113768
56 126803451585380989116382691166478345
57 258407080857047374556615898890070458
58 643617613299475738229614488946619261
59 1545642307455998851015844876783308980
60 40830317607155445864641581285312652741
61 83206277521766890580299007447408614462
62 207242872650689227025239596180129881665
63 497692022823145344630778199807668377792
64 13147235466052468187425472791179507704257
65 26792162954928081719481723782166683786306
66 66731561375908631626388920355512875276869
67 160255285706745344972259564493192434340044
68 4233368989751287600905137597178516168118013
69 8626993265209320546782534758850224770576070
70 21487355520169928694470207114878965709270153
71 51601704305549177935722948988608156189116376
72 1363131667464448555023266880818691026626295929
73 2777865039234446287982256710625990209441708234
74 6918861745933341130987780302070671445509712397
75 16615588531101128549957817314767333100461133028
76 438924163554562683429891030486021332057499171125
77 894463915640226495409739878286809997215459475278
78 2227851994835015674249370787059641326488418121681
79 5350167905310257843908481452406092650192295718640
80 141332217532901719615869888549618050231488106806321
81 288014602971113697075648258551642193113168509331282
82 717361423475129113767166405652902436457825125468885
83 1722737449921371924609981069857447066028818760269052
84 45508535121430799153626674221946526153207112892464237
85 92739807692782970231863329513750499372443044545197526
86 230988150506996739617353333249447524898093201982859289
87 554716108706776449466569996012645549168629448510916104
88 14653606976883184425748173229578231803282458863266677993
89 29861930062473145300962916455169109155733547175044272090
90 74377467101829475027674006139916450114749553213355222173
91 178616864266132095356310928735002009385232653601754716436
92 4718415938021263954291758153249968694130798546858977849509
93 9615448740308660003939827235234939397646829747319710415454
94 23949313418638583962171412623719847489424458041498398680417
95 57514075577585827928282652482674634376495745830316507776288
96 1519315278435870110097520377173260341278313849629727600863905
97 3096144632449326048123323406829195316933123445089771709504098
98 7711604543334522206344167190831650975144560739809271019872101
99 18519353719118370460811657788492497267222244924708313749248300
100 489214801240412154187447269691636579922922928782225428500327901
101 996948956199942678835706197171765657113068102489159170749904102
102 2483112713640297511858859664035167894149059133760543770000136105
103 5963174383480537702553425525242101445411186370010246710750176312
104 157525646684134277778247923320329805474839904754026958249504720217
105 321014467751749093259049272165901712395090995878064163209759616746
106 799554582187632464296346467652133230265021896510155284669023953709
107 1920123632127014021851742207470168172925134788898374732547807524164
108 50722769017489997032441643861876505726318526407867898330912019581973
109 103365661667107008086735029931223179625562187604634171394371846688110
110 257454092351704013205911703724322864977442901617136241119655712958193
111 618273846370515034498558437379868909580447990838906653633683272604496
112 16332574097985094910168431075600914514069090663428709235595420800675089
113 33283422042340704854835420588581697937718629317696325124824524873954674
114 82899418182666504619839272252764310389506349298821359485244470548584437
115 199082258407673714094513965094110318716731327915339044095313465971123548
116 5259038136782183071077202364699632597024520875097636505963394585797796685
117 10717158531972039856248918694493375512765773078110612056022102637566716918
118 26693355200726262783575039753686383622556067031318860618007599860931230521
119 64103868933424565423398998201866142757877907140748333292037302359429177960
120 1693393947469764963791948993002206095327381652690775526210977461206089857481
121 3450891763872954493007296984206278333412641212522299385713992224771608892922
122 8595177475215673949806542961414762762152664077735374297638961910749307643325
123 20641246714304302392620382907035803857717969367993047980991916046270224179572
124 545267592047127536157936498544345663062819867645554621803428779113775136312197
125 1111176430808559374708493379995727129983357704659102291587849474273820496803966
126 2767620453664246285574923258535799923029535276963759204979127727661416129920129
127 6646417338137051945858339897067326976042428258586620701546104929596652756644224
128 175574471245227596877891760582286301300132670000215897445177855897174387802669953
129 357795359828592245701641861061639929576307768259018415591901816723945428361984130
130 891165190902412088281175482705566160452748206518252728628981489345065244526638213
131 2140125741633416422263992826472772250481804181295523872849864795414075917415260556
132 56534434473371239067144988970997644672979656920201873422725466170111039097323412669
133 115208994688375894556553970768468061596441118021699270718300797135636154112062085894
134 286952423850123028180252930507933767865861892963600414859327060441383347321447584457
135 689113842388621950917059831784335597328164903948900100436954918018402848754957254808
136 18203912325954293752023808556900659298398149395635003026220154928919857414950336209465
137 37096938494297209454964676945585654194124463695218906152877264775858117678655629673738
138 92397789314548712661953162448071967686647076786072815331974684480636092772261595556941
139 221892517123394634778871001841729589567418617267364536816826633737130303223178820787620
140 5861603234522809216912599210333041296439531125737550772569467161646023976574910936035061
141 11945098986169013068604069422507812182446480868742466081955760957029178256373000692857742
142 29751801206860835354120738055348665661332492863222482936480989075704380489320912321750545
143 71448701399890683776845545533205143505111466595187431954917739108437939235014825336358832
144 1887418037604018613552104921918682396794230624338095713764342205895090800599706371067080177
145 3846284776607927910881055389370569937093572715271378859483602150898619540434427567470519186
146 9579987590819874435314215700659822270981376054880853432731546507692329881468561506008118549
147 23006259958247676781509486790690214479056324825033085724946695166283279303371550579486756284
148 607742746505259470754560872258605398726445821505741082281345620831057591769128876572663781933
149 1238491752968766618290631231307901011931947967836515250287637936828398462841629303724814320150
150 3084726252442792707335823334874407422590341757178771582856621494487854517452387484022292422233
151 7407944257854352032962277901056715857112631482194058416000880925804107497746404271769399164616
152 195691276956655945564355048762349019707518760294224290398879525565394649458858898550026670702249
153 398790498171166243161672375425754755272150152070642639213759932056593406415464201371822740569114
154 993272273298988431887699799613858530251819064435509568826399389678581462289787301293672151840477
155 2385335044769143106937071974653471815775788280941661776866558711413756330995038803959167044250068
156 63011983437296709212251571140604125740422314368918715767356925886436246068160796204232015302342245
157 128409301919362561531440214255861723296620417018779093311580410484286248467316631212423197648934558
158 319830587276021832275131999652327572333663148406476902390517746855008743002794058629078410600211361
159 768070476471406226081704213560516867963946713831732898092615904194303734472904748470580018849357280
160 20289662975532583710399441552225766139396277708031532252798531255906905839298317518864158900683500641
161 41347396427536573646880587318012049146756502129894797403689678416008115413069539786198897820216358562
162 102984455830605731004160616188249864432909281967821127060177888087923136665437397091261954541116217765
163 247316308088748035655201819694511778012575066065537051524045454591854388743944333968722806902448794092
164 6533208466138054658039407928245556092759860999671784466685359707476137244007990080278054934004784864157
165 13313733240364857351734017676185623963532297065409105984894764869544128876759924494524832674912018522406
166 33160674946867769361507443280616804019824455130489996436474889446564394997527839069327720283828821908969
167 79635083134100396074748904237419232003181207326389098857844543762672918871815602633180273242569662340344
168 2103672836433478067304978953453516836102535845616606566740433027276060285664733507532014824590640042757913
169 4286980756001056530684706811144452904208252898559602232338710598314793490201282617697209922423849747856170
170 10677634348435591128674392575742422644519041642735811031417854223905647266067298742926434669438339538470253
171 25642249452872238788033491962629298193246336184031224295174419046126088022335880103550079261300528824796676
172 677376120123113799617545183604104175668923782427547642705952749423183935846800181435228495463252088983183829
173 1380394489699099838023123859170837649531093901039126509707079917892493959715936242974007070187804706791164334
174 3438165099521313475663792901945779474731111584505800662120112585208171855278672667383242635838861502565512497
175 8256724688741726789350709663062396598993317070050727833947305088308837670273281577740492341865527711922189328
176 218113007006806209998782244141568091048557355405824724344750044881237951282383993688636043524342582012542435025
177 444482738702354146786915197946198578696108027881700176523447394850784740235041268955012579390550691737007059378
178 1107078484411514503572612640033965248440773411169225077391644834582807431752466531598661202305443965486556553781
179 2658639707525383153932140478014129075577654850220150331306737064016399603739974332152334984001438622710120166940
180 70231710880071476505808265068401321213459799516893133691366808499009197128991799167559370786342848155949680894221
181 143122061467668336165548670614816771502497253884006417714040354062034793861723572667271076556687134934609481955382
182 356475833815408148836905606298034864218454307284905969119447516623078784852438944502101523899717118025168644804985
183 856073729098484633839359883210886499939405868453818355952935387308192363566601461671474124356121370984946771565352
184 22614392790376008628660262569781083862643006887084183223895767586636080237584076947960428757158872763633784705504137
185 46084859309850501891159885022773054225225419642622184803744470560580352838734755357592331638673866898252516182573626
186 114784111410077012410980032615327192313093846172328552831384708707796785915053587663145092034506606560138817070651389
187 275653082130004526713119950253427438851413111987279290466513887976173924668841930683882515707687080018530150323876404
188 7281764246790194706952098739204440602449834757841590104960745796088318827304943785444090500434370687041922725491437893
189 14839181575710393940617317428662308643751082627670459500388005480152811579278729501572063516576428454102375601306752190
190 36960127398210982588186733596529057889952000013182509105736756756393941985862402788588217533587227595246673928104942273
191 88759436372132359116990784621720424423655082654035477711861518992940695551003535078748498583750883644595723457516636736
192 2344705473073652319629947133761260092904984149018104929614136250572852026311954314836049180711110202354735483823537497409
193 4778170382519436998376885052144240610233623380690245336940134020138644748174912164750846860005971288354066691104591631554
194 11901046238112526316383717238049741313372230910398595603494404290850141522661778644337742900723052779062868866032720760517
195 28580262858744489631144319528243723236978085201487436543928942601838927793498469453426332661452076846479804423170033152588
196 754987880565469256726136024972386545474802446149071945745646911938662264153621984433422392098477050787537783868453582727805
197 1538556023989683003083416369473016814186582977499631328035222766479163456100742438320271116858406178421555372160077198608198
198 3832099928544835262892968763918420173847968401148334601816092444896989176355106861073964625815289407630648528188607979944201
199 9202755881079353528869353897309857161882519779796300531667407656273141808810956160468200368488984993682852428537293158496600
200 243103752836608027013496170093974706382793482675852148425168691507998676205439967033247174206528899243384811670158230100855801