1 4
2 5
3 14
4 27
5 66
6 180
7 484
8 1261
9 3346
10 8912
11 23666
12 62840
13 166959
14 443676
15 1178829
16 3132091
17 8322214
18 22112722
19 58754687
20 156114566
21 414806153
22 1102165608
23 2928521067
24 7781259792
25 20675285518
26 54935502703
27 145967000962
28 387843280136
29 1030523402243
30 2738163930821
31 7275469623495
32 19331369344881
33 51364634877852
34 136478987534392
35 362633046700996
36 963538262844010
37 2560180304609246
38 6802556208535589
39 18074809374568229
40 48025877907120372
41 127607705340138561
42 339061505417213967
43 900907230871093555
44 2393765808469349980
45 6360382678088074924
46 16899927164383018613
47 44904143762511219233
48 119313066111542236994
49 317022139877032943256
50 842347283894755632474
51 2238168435050288018649
52 5946950906630261888323
53 15801413571930688564921
54 41985325722602091291322
55 111557587427768963767985
56 296415356997092653270532
57 787593796975957375241963
58 2092685059637749221906579
59 5560392648654565845962373
60 14774304554247518474875647
61 39256234020537316469401615
62 104306223268705313933922619
63 277148037350937048971034202
64 736399346083138108813661705
65 1956658261393385001031530245
66 5198961096642191140466637500
67 13813958736540335775882307185
68 36704536238612342547900848208
69 97526205643568804788693551606
70 259133114375817537540614848678
71 688532590015088126566497855763
72 1829473352546279605840882464112
73 4861022987457398548810779395036
74 12916036438410765435728165775980
75 34318701579647009847649537929326
76 91186896516512424515461729250607
77 242289180929981775717079747746306
78 643777224999549378667120151270697
79 1710555600697211862693978580702759
80 4545051221839429640837214701859274
81 12076480063392401340232190520771316
82 32087948760782197263977697217631231
83 85259649357243984908863236189755306
84 226540121424171570693011023739430425
85 601931007244026625197215729981237064
86 1599367631676166329475261765030548057
87 4249617963635505675957633427760500380
88 11291495763189328168414521563603378764
89 30002197294236160004740231986737669845
90 79717679691005411951482928097913786918
91 211814767864972447951918184160701951972
92 562804839021855806417823388980156893597
93 1495407001216922584523276281696555308821
94 3973388187591165151901687850876454950645
95 10557536293759023382139048618652151693497
96 28052021934864537777325321778744295610662
97 74535944062943761777866140208625410141328
98 198046578255718494243159927270344523967924
99 526221914163669043895416241826722936228644
100 1398203924475429557270339233825722858429830
101 3715113646541226374802322418795159601492785
102 9871284985768461945058964333773421168551775
103 26228610088678360820943894034754109242367042
104 69691026869929375119328870266741434885607951
105 185173335901687137079672331102148024344746917
106 492016919092841070208339928897158286160423799
107 1307319153131947703014540361166645280152161068
108 3473627230739879613979730917179201029930612224
109 9229640756987957133599220935356414248868846577
110 24523721989854572975774614799439273389131260557
111 65161034548428574543462238008347355128866929964
112 173136868260782345669745713552261985789628543494
113 460035285794498060880109233070353612902368239690
114 1222341990483854067870042072131725613868089094987
115 3247837693840440171462681883248928351404644773753
116 8629704098895654686718782886197909604815646890095
117 22929653466284055948592170319083756546443198507182
118 60925496640279382089410518105705147152657933272153
119 161882784069228310199437940778903980641596053198450
120 430132493342350994144976662447395830238532995209545
121 1142888435559567514987576159804471436206542006703887
122 3036724721692136801344057298241159117602742785495709
123 8068763974167931365359694524495908000454836425120783
124 21439201125399410112537562876129501952988930048754729
125 56965273289299102377201693399204251097771583415460085
126 151360227554378100425477128635945306529147205537010556
127 402173414827042286734161632079419788375229044440571913
128 1068599447867081387346373861119846731582706408425906327
129 2839334321670456420571256375561997192451848756041258972
130 7544285565847126344061377431281353434886234430919389203
131 20045629802961683045282493262848120324137744973985234446
132 53262468750712726156149409566822870231294614624112679344
133 141521648623956300164185472787726649198856420923363527904
134 376031706734858108033650325732909317167212435342880916789
135 999139324935723304099965686048455870911014066009707750450
136 2654774511706016356414129958608287634629565847643552211124
137 7053898822826655217236640332606956000208729673667204702174
138 18742642127711260184776597540049786520452861087091438066440
139 49800350522562280487827453054711511785740228848603085940791
140 132322587993250083938344204096037359254761769858178090701180
141 351589238017486569121062251080926531049120261350612198305505
142 934194185319460010572920985926398037059513842447889859795751
143 2482211289531234839017195126297488401426387618219504519612938
144 6595387749892013200667003917572239005268384916310343644991194
145 17524350064349452560938258467311335016925179127727130365654723
146 46563273733662267394418643388635416815400253948564901171799678
147 123721476279265887900497436271369597643952911734778427979610621
148 328735556272860762701906160382950059444281650919209144760777332
149 873470550206632487886356265881270688820592033805664383347852823
150 2320864863930338976859980797475001004853299814060243820872664116
151 6166680393920727312691966829316210804749970659130529467242314450
152 16385248306257140934604256955916501139108789442864554576094315451
153 43536610446419994872316085897604689892392262062046424334877995258
154 115679446153983765225237476818850458351101084225184147553107309460
155 307367388624825894308218110246308814623602051849095732015289854191
156 816694017226596423685269532944600685933838769151795212076644357173
157 2170006130962209154776305585637692936304637882578781955145999387003
158 5765839480990170916610923207822471324545108850754215373550369782673
159 15320189397715561769163171571736077915522095330904775962195735302348
160 40706683555049252446286014466149256297858581465839917257551027593464
161 108160156707853914818590636731959077075694037347280318438945525789208
162 287388175046169310423977561618103762410388305888730527641262752843626
163 763608020460369214518288735730175920143968834345358248923269941215718
164 2028953379232559831471510339345185394988326971387375982138525827817237
165 5391053662083523707598475939681039061132629517192745448677560795219749
166 14324360473209720293846791954051869446093320463293938579660773311698696
167 38060704980471780492247874099697241531032891826525641399674494734863793
168 101129629229856400940842966317122160819240459747834859491469261752498315
169 268707632016159652720547713302467679278254645856370293553918377322869047
170 713972671051929593206612939273196025493137589032428545107526653659907868
171 1897069209327001482877367971293126117408525560372989365864596300049258604
172 5040629327834337708894127969433184448664703493639047050277752485044256889
173 13393261508702306286777938549437329388505762494138470932860041876735941009
174 35586717882617167281800303140096093320726124968353648172883712383235287094
175 94556093662035075883715540573282541360820130207779600470047379626318119968
176 251241344540819149590201553483033559117017619219123476055809150206032098158
177 667563673181040054910286891576563350703764368645685195308946438293863943145
178 1773757653484294174641709145398016975231599224783476549256063356387801605027
179 4712982955321582804821039991024582995381884609698443775130176002395563195333
180 12522684986598390276659701119213618001825744906766508695682514323558000389506
181 33273542628985919364095385112583341480782533592949607887280032491329253185153
182 88409845034653306796297098825601874085921132741454017700111000239867320912392
183 234910384692320633689205219840974214089604699659289426433057944097833835524207
184 624171310499011375772097235375425156406697089004962197033327326585428724090895
185 1658461482493963161631873342276671775165456994578259383548749717690497141126713
186 4406633952331313669886430420061227764484738713115273651207421691917470155087999
187 11708696882509466388923141858869554740191346782186971866593147660443430902139543
188 31110726275314525618235259099281935889193985582647102662553213230728404466197115
189 82663109233220266116517231763040200077495834410428416099061672937033577457756266
190 219640954943737420197708710872231995217118382730612984372964203897900101821738345
191 583599498447241576079068991523293168278381010232280658465787394458321856784124905
192 1550659687648489951209196029979894081266178036499059546544094387846882774063788336
193 4120197966749088236095939675016742800208573756872894594937194233899834994170253737
194 10947618887898450907188013274458186355878487218592190833718832559219253989159714964
195 29088495330052076763119561629394828016441701084290096807652600653711560852111675210
196 77289917490806079224770063449797937785189630358821437450297653986584160392904854306
197 205364054687421221055547219506965940128839156501834897925943019715342583250040328043
198 545664898176077543871066685678846404120240216692140075520380892849308434725731416064
199 1449865126371341590909345048179321022923289916114883731579849957139258374192301009296
200 3852380630849134447323647667734911253316263522154849049249309562124215353731672295544
201 10236011788272034203661529669341495435185957326125102013300189681171437328928903714182
202 27197711589197128160243696637275757866516513641192826026731856432852179197945652745983
203 72265989038492591645879820999300510930954608699671432794192947859236355832258668762882
204 192015168430047131842003406291274212431255439334475095764109258981373466914665858707925
205 510196088059911544904559266626070066169577393538859561095127043995112303823802168942187
206 1355622320881731201152222674464931649197251190448897981745066870396414685877200157751238
207 3601971712211505047528046998564529519256793607811086423179877800223873410995200311496412
208 9570659921808554960685156990296720830186739439155668459620838415795906313499480874647139
209 25429830841918060508386916429410994334213822933314613639730537939769049219219487266560090
210 67568621383672093611692033360993657024219959276098877532875175978871974926756180204214453