1 5
2 15
3 45
4 135
5 406
6 1217
7 3650
8 10959
9 32941
10 99044
11 297812
12 895494
13 2692703
14 8096855
15 24346869
16 73209872
17 220138513
18 661945308
19 1990435887
20 5985139586
21 17997009753
22 54116091662
23 162724331983
24 489303778636
25 1471311543936
26 4424158886760
27 13303220470264
28 40002106485581
29 120284297093656
30 361688755865289
31 1087579669837246
32 3270296682063093
33 9833615582635186
34 29569181278695732
35 88913022290244825
36 267356930118266073
37 803928673675356236
38 2417372581558075922
39 7268916247697334197
40 21857260986216349919
41 65723670701380864782
42 197627730811631266936
43 594256522329846287675
44 1786899100046638064468
45 5373114595745542175922
46 16156681962770178458785
47 48582319880687945384948
48 146084561819573427402271
49 439268838014051984395174
50 1320859026079247911755061
51 3971755826483662963438034
52 11942867507997388174612581
53 35911594404295747988304972
54 107984335570586630877917594
55 324703397942872097813651759
56 976366582046788893295330980
57 2935884590605515853945897285
58 8828055453604067007024476654
59 26545513178988680954511761721
60 79821006295127143887479854684
61 240017701033175566034345738953
62 721721004070675187480928732920
63 2170178305494171268883552730763
64 6525615647977391342854007204856
65 19622193935548841741316880929969
66 59002937901135748838754306887014
67 177418829535582540202968622637196
68 533489385333983268793804036938659
69 1604175413675303535355697414221503
70 4823673776057052924478933064011443
71 14504541398319972556711265306606171
72 43614417338882988080319787264264673
73 131146331867520228123031770872919838
74 394350341279745404425665227670364281
75 1185791393880120457277112392058120336
76 3565614334799560251286832007067489463
77 10721620725317402271692082669721262775
78 32239367520945786723269502138099250727
79 96942136341037602562425057468171928340
80 291500067185208431172468148895198430979
81 876525857342907652185231896348833641920
82 2635668615824267536436960851924964835057
83 7925321305978720324428708112478229382941
84 23831037568946086371305349770043762115834
85 71658716370791474454249958700244072785316
86 215474110896491241856898203559541940983720
87 647919678415537236808650026202013582520478
88 1948261477592337371780311600423903807527634
89 5858323047623082568983426325019049391325258
90 17615679068255465545034481398741720384591199
91 52969449877243924856134949223765200109748255
92 159276438303988679585779187230311598731627816
93 478936138804473765351464474563242361523008630
94 1440136579493025478278274376217268185654902060
95 4330417355372260794232333297985069776644992236
96 13021344460475252363231701664594656252710312306
97 39154519678802148265671613486261348669178075486
98 117735646724589492923067565794422990154414788810
99 354025093996030094222022244949917132345254766043
100 1064535428867029420012484701589396545004786176435
101 3201003822982723190145081481947238930419000124475
102 9625255484127137364127145261489104799385706330812
103 28942653073244883216883214713874312668972298459875
104 87029083882460281402453207421956739136316970469409
105 261692023265894327123043844190926640633654150724395
106 786894587256471022501677193068046944761532441394509
107 2366151951159724523965085075828276411949601818045142
108 7114898420507505811737714364132732179383019775071758
109 21394137223236612251188152862707369363844623347487632
110 64331081130745080141419224659705828002277049067676935
111 193440284890554446158798831724162733870463531731070639
112 581665085691456335293569720735980218873304329636421344
113 1749037291295727757005385669521372192333619968653818097
114 5259266064949632642048578070819641273838547879861165220
115 15814345228419748260917953569621028548623039646338134583
116 47552930754043829741692783202347237184558578835091949216
117 142989241137544489462052419621547047222580783398865546059
118 429961366352843662778970531347054687117551781230143637147
119 1292871932778332830345361142269015763988084033705280679036
120 3887600062174579004997487480656471006566737538942673553532
121 11689815410364422259552138685183354234793982058836133029476
122 35150679633428032216052246462644218544485563118593417026101
123 105696303604281992293795597117061148323132529110836323262340
124 317823402338552326101417199120748527285527333983622386670025
125 955678785629368963025310637822576962253478600892605178266124
126 2873677440307354004461766193462577178505940266857498034591547
127 8641001720565605989833749118133970901651064633545915246153383
128 25983052129480394272147936940344585382831810117076273887009367
129 78129714562665891580446482146709032227321085931906147955489393
130 234932072922940278949069220543589168147698380667920003150562771
131 706428779329543559109921716277162041655405556507602190470334161
132 2124195364456341606154207533263224386700026315735346110423309851
133 6387347285964549848423649800083667863567330883823013292877918839
134 19206428012312528862791744370392268685151209945904839790440102763
135 57752750942903833541256197841713190837002294409835151759963694721
136 173659581018130546220315061985796643824595520693634149720512287259
137 522185516482278710698787352978651117153946161477868278889049102702
138 1570185255689381484134648402302117848444095699291917852276548929163
139 4721467101947088938135058312861060632320798790870930744341477056635
140 14197211134160948572853304546001493824384923285265255100954721806494
141 42690290885394883837766086010984865712096367947136990837534343540597
142 128367530683154586673278542324158891583808022342930645976258381960287
143 385994627629209494097459643257135261645108136961224912073510364397184
144 1160666188448883195917795095085052266913597515472947495006542138200098
145 3490064121572544479033562589341729504206951908325719802318641585990941
146 10494445081549283902842120138038727215670551222603277554282963468611766
147 31556261929087517907919146298156463144196668541024774736154097576008832
148 94888072613570694261105011861793077446812115673954369205301562369174293
149 285323602160207366556220823988665962046531744723576531172987785165479334
150 857953541550102732390922469021039114421082138283543522472548748744441904
151 2579822608033166738952610491083317190447168982321022077847524444122966276
152 7757395204516891167801913583483868317311599480017727864178473847959996627
153 23326092333511331618367678309660548086515242183343817021016783172236157751
154 70140371762248195664399489417135819202904371048102382342363093218172792407
155 210908525980520042000825527367871254270077300278068741004754011822630085271
156 634191197076282956450880561924009558184643201166546386487659513119516607788
157 1906980633330094348925913470830606056671994355089049553884474484960306839652
158 5734193651159472819780516585912167486685320697119563866470610554506800258699
159 17242428294396830259088306145304728580828197315331305270447150474485885157101
160 51847103808100564821483675201727874613712546242598948025548236664175995603058
161 155901600829710234182648746485443357958550652194500032094740501555351536549042
162 468788174383404185156829875119421719755412563848841328450163798569125177861630
163 1409622167265422762584914769605678532976386968840795121496511845514225705607166
164 4238662071754708408720060972010037342435354695737772167507147438362477143990339
165 12745440995288340053218036612589134073151352603930671066731370608189363527561943
166 38324892009408908132762833299934554523042360340937112597218373579430657497755733
167 115240998571632882168436710213480026931135166626585671028424693276430250372774665
168 346523814040406982909631479280148857486733013532228690877219451368579522144373084
169 1041979462044235651387935131821074414680250486556991461105454051098056081791011612
170 3133179179412449866765766212489924056987977889331616093995551999187936778923680797
171 9421310234891093194949683928631363876688729963005863079619735943048393896663822505
172 28329400094733365498412056946597270376689072604097027747604816020305174121830257286
173 85185063406072632228674672922013168948965141567915075841304454555364376437625188024
174 256147147600405703186125125817063907389796016683514522981670229376370392830891914201
175 770221428503940676973748132736407395519442814398532763754376678810449678124026769273
176 2316016611873882856493750248382361715890901843892973515302958122856504933734286888997
177 6964144008424372606562863091642893391962205804699095313866726231909439668831194553919
178 20940826383292835017285922860703522855945703608240721255018910066698706716107309449576
179 62967998519954124351706103356343329090229385006218917768657485107794833290240361740469
180 189341564895084826149922146825649228940409422885116238118475446655886805887518559651551
181 569340443392986813564455492151275675087726098018013380616980294077598118176923230746520
182 1711977719538418636621930580647088316161341560630369513380562226052619194006152308923401
183 5147829819939447270851987831555310891287740587820862400582161332122429637609641323624277
184 15479262114580989419276681400872362360132712234753251958434457977052225297294903278288612
185 46545352894886640241764840414816006106595273636203255262840829611768931279549658150624911
186 139959505826106792748542056710108750592449381389101562014964470249639795162341914499274372
187 420851106561058738377243223722033191784142450700812528149430036790975359403130481332536227
188 1265477845525730983453001311858298650662938979454104716729132154980102690593476477089347918
189 3805227436853854304225989448031784872814755789788354419612370972065598516732647623233812712
190 11442125120862842173045238293075566091103350120910253566762070246696963989023675543819281388
191 34405887546560540312994586344155206590219658525943505431594297517026863549334095367222222203
192 103456751727716016060061469375944371863306815817284850412215928408271777277841141437258266401
193 311089183895221141624558610536889938992415359316254839238841890613963884834875124008845682211
194 935429333711318741025655499091232797960417999144792521719507065157786812484929454683701111257
195 2812788369596039940302211953964232653157253633445897937222300990052477020914173035399711437412
196 8457911385721402971912566902579235290521916285794197542668515085986442592982146892763948659580
197 25432508816505616035352429080191225659194613984013005090272750611225222513548835019984916969581
198 76474258857048445275853785482526731199080123231908791549315352827654223613394561351515274899001
199 229954201920469474760032850832898715041942884906187883599007354527771686621694571054726989560490
200 691460574723913457744849849144815923865910886708546696800801976924234385228070693903895260560351
201 2079186735465192846116059921116679187085905780649046674026011169564178225677592791879037802301953
202 6252008630659096160221783412541117122249917628500391205582087040255876829594631432608840440468821
203 18799471567949593993381692946053597139046326170611175438112371892641114704711203039527305150682294
204 56529053639020182199108471082495965679144884161224419391425636104191448069408750716882541353423402
205 169979985542314309152348484742052095018533461774609802906204074466507744761998366385288410777662435
206 511121160270430226423178908502938439873524004084120621412282646869905171743208685908429824540496542
207 1536915300014290876523866339941757388279449961263552032634335881398478012899135536318934510240660864
208 4621426039509388426215004181836353466980448750797591097197784099713102349421904583638467741733145159
209 13896392754016333731621501398192674155613513445585962789449221767787662941428127186701927586586111626
210 41785745335519474135377518562777657399693726195513134100927554329865887235410892957537633973386487501