1 4
2 8
3 25
4 57
5 156
6 384
7 1009
8 2545
9 6580
10 16760
11 43081
12 110121
13 282444
14 722928
15 1852705
16 4744417
17 12155236
18 31132904
19 79753849
20 204285465
21 523300860
22 1340442720
23 3433646161
24 8795417041
25 22530001684
26 57711669848
27 147831676585
28 378678355977
29 970005062316
30 2484718486224
31 6364738735489
32 16303612680385
33 41762567622340
34 106977018343880
35 274027288833241
36 701935362208761
37 1798044517541724
38 4605785966376768
39 11797964036543665
40 30221107902050737
41 77412964048225396
42 198297395656428344
43 507949251849329929
44 1301138834475043305
45 3332935841872363020
46 8537491179772536240
47 21869234547261988321
48 56019199266352133281
49 143496137455400086564
50 367572934520808619688
51 941557484342408965945
52 2411849222425643444697
53 6178079159795279308476
54 15825476049497853087264
55 40537792688678970321169
56 103839696886670382670225
57 265990867641386263954900
58 681349655188067794635800
59 1745313125753612850455401
60 4470711746505884028998601
61 11451964249520335430820204
62 29334811235543871546814608
63 75142668233625213270095425
64 192481913175800699457353857
65 493052586110301552537735556
66 1262980238813504350367150984
67 3235190583254710560518093209
68 8287111538508727961986697145
69 21227873871527570204059069980
70 54376320025562482052005858560
71 139287815511672762868242138481
72 356793095613922691076265572721
73 913944357660613742549234126644
74 2341116740116304506854296417528
75 5996894170758759477051232924105
76 15361361131223977504468418594217
77 39348937814259015412673350290636
78 100794382339154925430547024667504
79 258190133596190987081240425830049
80 661367662952810688803428524500065
81 1694128197337574637128390227820260
82 4339598849148817392342104325820520
83 11116111638499115940855665237101561
84 28474507035094385510224082540383641
85 72938953589090849273646743488789884
86 186836981729468391314543073650324448
87 478592796085831788409130047605483985
88 1225940723003705353667302342206781777
89 3140311907347032507303822532628717716
90 8044074799361853921973031901455844824
91 20605322428749983951188322031970715689
92 52781621626197399639080449637794094985
93 135202911341197335443833737765676957740
94 346329397845986934000155536316853337680
95 887141043210776275775490487379561168641
96 2272458634594724011776112632646974519361
97 5821022807437829114878074582165219193924
98 14910857345816725161982525112753117271368
99 38194948575568041621494823441413994047065
100 97838377958834942269424923892426463132537
101 250618172261107108755404217658082439320796
102 641971684096446877833103913227788291850944
103 1644444373140875312854720783860118049134129
104 4212331109526662824187136436771271216537905
105 10790108602090164075606019572211743413074420
106 27639433040196815372354565319296828279226040
107 70799867448557471674778643608143801931523721
108 181357599609344733164196904885331115048427881
109 464557069403574619863311479317906322774522764
110 1189987467840953552520099098859230782968234288
111 3048215745455252031973345016130856074066325345
112 7808165616819066242053741411567779205939262497
113 20001028598640074369947121476091203502204563876
114 51233691065916339338162087122362320325961613864
115 131237805460476636817950573026727134334779869369
116 336172569724141994170598921516176415638626324825
117 861123791566048541442401213623084952977745802300
118 2205814070462616518124796899687790615532251101600
119 5650309236726810683894401754180130427443234310801
120 14473565518577276756393589352931292889572238717201
121 37074802465484519491971196369651814599345175960404
122 94969064539793626517545553781376986157634130829208
123 243268274401731704485430339259984244555014834670825
124 623144532560906210555612554385492189185551357987657
125 1596217630167833028497333911425429167405610696670956
126 4088795760411457870719784128967397924147816128621584
127 10473666281082789984709119774669114593770258915305409
128 26828849322728621467588256290538706290361523429791745
129 68723514447059781406424735389215164665442559091013380
130 176038911737974267276777760551369989826888652810180360
131 450932969526213392902476702108230648488658889174233881
132 1155088616478110462009587744313710607796213500414955321
133 2958820494582964033619494552746633201750849057111890844
134 7579174960495405881657845530001475632935703058771712128
135 19414456938827262016135823740988008439939099287219275505
136 49731156780808885542767205860993910971681911522306124017
137 127388984536117933607310500824945944731438308671183226036
138 326313611659353475778379324268921588618165954760407722104
139 835869549803825210207621327568705367543919189445140626249
140 2141123996441239113321138624644391722016583008486771514665
141 5484602195656539954151623934919213192192259766267334019660
142 14049098181421496407436178433496780080258591800214420078320
143 35987506964047656224042674173173632849027630865283756156961
144 92183899689733641853787387907160753170061998066141436470241
145 236133927545924266749958084599855284566172521527276461098084
146 604869526304858834165107636228498297246420513791842206979048
147 1549405236488555901164939974627919435511110599900948051371385
148 3968883341707991237825370519541912624496792655068316879287577
149 10166504287662214842485130418053590366541235054672109084773116
150 26042037654494179793786612496221240864528405674945376601923424
151 66708054805143039163727134168435602330693345893633812941015889
152 170876205423119758338873584153320565788806968593415319348709585
153 437708424643691914993782120827062975111580352167950571112773140
154 1121213246336170948349276457440345238266808226541611848507611480
155 2872046944910938608324404940748597138713129635213414132958704041
156 7356899930255622401721510770509978091780362541379861526989149961
157 18845087709899376835019130533504366646632881082233518058823966124
158 48272687430921866441905173615544279013754331247752964166780565968
159 123653038270519373781981695749561745600285855576687036402076430465
160 316743787994206839549602390211738861655303180567698893069198694337
161 811355941076284334677529173209985844056446602874447038677504416196
162 2078331093053111692875938734056941290677659325145242610954299193544
163 5323754857358249031586055426896884666903445736643030765664316858329
164 13637079229570695803089810363124649829614083037224001209481513632505
165 34932098659003691929434032070712188497227865983796124272138781065820
166 89480415577286475141793273523210787815684198132692129110064835595840
167 229208810213301242859529401806059541804595662067876626198619959859121
168 587130472522447143426702495898902693067332454598645142638879302242481
169 1503965713375652114864820103123140860285715102870151647433359141678964
170 3852487603465440688571630086718751632555044921264732217988876350648888
171 9868350456968049148030910499211315073697905332745338807722312917364745
172 25278300870829811902317430846086321603918085017804267679677818319960297
173 64751702698702008494441072842931581898709706348785622910567069989419276
174 165864906182021256103710796227276868314382046420002693629278343269260464
175 424871716976829290081475087599003195909220871815145185271546623226937569
176 1088331341704914314496318272508110669166749057495155959788659996303979425
177 2787818209612231474822218622904123452803632544755736700874846489211729700
178 7141143576431888732807491712936566129470628774736360540029486474427647400
179 18292416414880814632096366204553059940685158953759307343528872431274566201
180 46856990720608369563326333056299324458567674052704749503646818328985155801
181 120026656380131628091711797874511564221308309867741978877762308054083420604
182 307454619262565106345017130099708862055579006078560976892349581370024043808
183 787561244783091618711864321597755118940812245549528892403398813586357726225
184 2017379721833352044091932841996590567163128269863772799972797139066453901457
185 5167624700965718518939390128387611042926377252061888369586392393411884806356
186 13237143588299126695307121496373973311578890331516979569477580949677700412184
187 33907642392162000771064682009924417483284399339764533047823150523325239637609
188 86856216745358507552293167995420310729599960665832451325733474322036041286345
189 222486786314006510636551896035117980662737558024890583517026076415336999836780
190 569911653295440540845724568016799223581137400688220388819959973703481164982160
191 1459858798551466583391932152157271146232087632787782722888064279364829164329281
192 3739505411733228746774830424224468040556637235540664278167904174178753824257921
193 9578940605939095080342559032853552625484987766691795169720161291638070481575044
194 24536962252872010067441880729751424787711536708854452282391777988353085778606728
195 62852724676628390388812116861165635289651487775621632961272423154905367704906905
196 161000573688116430658579639780171334440497634611039442090839535108317710819333817
197 412411472394629992213828107224833875599103585713525973935929227727939181638961436
198 1056413767147095714848146666345519213361094124157683742299287368161210024916296704
199 2706059656725615683703459095244854715757508467011787638043004279072966751472142449
200 6931714725313998543096045760626931569201884963642522607240153751717806851137329265
201 17755953352216461277909882141606350432231918831689673159412170868009673857025899060
202 45482812253472455450294065184114076709039458686259763588372785874880901261575216120
203 116506625662338300561933593750539478437967134013018456226021469346919596689678812361
204 298437874676228122363109854486995785274124968758057510579512612846443201735979676841
205 764464377325581324610844229489153699025993504810131335483598490234121588494694926284
206 1958215876030493814063283647437136840122493379842361377801648941619894395438613633648
207 5016073385332819112506660565393751636226467399082886719736042902556380749417393338785
208 12848936889454794368759795155142298996716440918452332230942638669035958331171847873377
209 32913230430786070818786437416717305541622310514783879109886810279261481328841421228516
210 84308977988605248293825618037286501528488074188593208033657364955405314653528812722024