4 1
5 1
6 4
7 8
8 24
9 55
10 147
11 365
12 954
13 2431
14 6327
15 16369
16 42743
17 111595
18 292849
19 769805
20 2030456
21 5366844
22 14222475
23 37768154
24 100510364
25 267987501
26 715847932
27 1915406263
28 5133382014
29 13778469949
30 37035674682
31 99683747508
32 268647638770
33 724879674667
34 1958151665752
35 5295398233734
36 14335060492035
37 38844280501501
38 105356421663337
39 286010723711332
40 777093573366535
41 2113087345509063
42 5750415572273874
43 15660446627586109
44 42679426023020086
45 116393764972717060
46 317632954195297718
47 867350745630697082
48 2369881606144364312
49 6479047527389254505
50 17723063475726495494
51 48506567279897267696
52 132827471241361135073
53 363909024215775921558
54 997487967704881465923
55 2735427310648351798622
56 7504788929381226745877
57 20598758030204376977074
58 56562242381696371001985
59 155377921457749488748513
60 426995660168713212019496
61 1173879992555739913225768
62 3228381833479978448841066
63 8881823622408989541844321
64 24443915272020839651705810
65 67295542086183646940150548
66 185329452602603537869987401
67 510553331256639748424855360
68 1406929661167624327223795466
69 3878238350937892624961552754
70 10693597695265284076249616793
71 29494223044447275713433936773
72 81371164590609671446306925828
73 224554294906602864788509796124
74 619849702943127621561539808698
75 1711443942552205327537808065579
76 4726583932178651157008188492444
77 13056830179432129359595653702883
78 36077064691049365347200405575021
79 99706888084357538581522139130123
80 275624117555629767775029193648002
81 762087795631171593729609162297974
82 2107590654927936123852401912585774
83 5829869048063090546735995569969497
84 16129484941436033871360839171611076
85 44634361067633743385154621178688576
86 123538776603943717437769182935538618
87 341995597178911077511956206324586986
88 946932746926777210184034633244637324
89 2622390574983006710390793561098207495
90 7263626580895317749991390780136641357
91 20122682166113957616636703473215551870
92 55756157200857678913886566674390902882
93 154515781224609567872874268827207687868
94 428276628092753454645770620985540648106
95 1187260342319822730498986128549591744856
96 3291820733561605817114648276578254429200
97 9128378438482164986284051274887423706167
98 25317277412704477795355261331290416696016
99 70227137407619927351019589096441401234344
100 194830197075036291154862297250581491887256
101 540592087043214645080052752295477941242227
102 1500182233601866873148749058702823748426674
103 4163687362131902849391753876866222748951966
104 11557684693107575813154048688573843667002034
105 32086408904933493878177644371706798905592484
106 89089775237522755991769801419623307471600281
107 247394509033217659104388877228864500068230064
108 687079017662540433194681191147043086618852474
109 1908432367437321300654670650393270959895567516
110 5301507325834582029404236168048546351340712261
111 14729009242466843787380363344663721027156278671
112 40925912986433869561618078946888286045210212561
113 113729468978498624479872397412708115099916099304
114 316079683432678773346633205638412260608024906875
115 878553578655546007258360956544343017083493724883
116 2442233635789864091246356393636203852348378791639
117 6789732374706518432746946174207176632785825995157
118 18878340820989574595516194820217638135581293201962
119 52495243115723274784333525624144541071610201508800
120 145989058230823961075542653515753467345197290536591
121 406035654046173041707546986700530685133704366888154
122 1129407952689428716709230603075021326047934412918724
123 3141807954673736628535024465412473820683444045543525
124 8740773832638429379865593869242209842966316313132208
125 24319852318784356948431416332347875129353458592281036
126 67672488808334551867581832773534586201207055783931479
127 188322802054181275187954765551612968705343168357556804
128 524122254969366347142453671500691905643704488916792055
129 1458816393886753541188914272302997451549842140066616119
130 4060751653573315660787555245556370932201399404005595612
131 11304449479017562366562741654379887407897770613338143452
132 31472340604674454583918090672380301649748095002424231303
133 87628376096091534043132096858654205767200702379921159813
134 244003496264423251054811142497642651880818736852731912155
135 679488922426189450131582703494848199687128515718339141587
136 1892357783030532558610955881350284458257560987402688161847
137 5270576993491814802403770149272026717609986850372751817988
138 14680695420516760860206063114035772915477402625251116735630
139 40894808087601460008053779929712107009370852007429483856164
140 113925864849047255012679462106708633254211732529656738289669
141 317401263686117165083118426418481516421650335410980485762412
142 884355090463074919461874781360281396710736606744677439497854
143 2464200165416065307331144326173267771108389691987119521644834
144 6866827382609913379754455870575779484809450815581357681694641
145 19136684820472863059277759049317760485982069737636973424635411
146 53334385150147520170321088972190909868654825648347936803760159
147 148654305925145034997268270898630064577344560415734271886138578
148 414359128939092755054647672591486656269168076608137245812992039
149 1155061636292488909234414075104542076500240133855287775351937743
150 3220044390567181636634196578291299614829881163600658470747464925
151 8977318573208725129577340041512609434846137575864646284575779457
152 25029900875053644689394079009365299068080323975215965224712014094
153 69790928975044348484942971909023843409484458170711588853413854727
154 194610305664812971085730342528306086634815380051091528339064199785
155 542699413752941683544595905946483937116764349415177258432684549781
156 1513488741414833983909691278333519083664147324740861602318109464102
157 4221094065096146479817931979260826381766392245360865340990483505931
158 11773254561569158963130201530077931356019100534452897101464237666332
159 32839261967018545981253034494599782595742578798419626096244308380010
160 91604177271856707548913812748430202643285707826117476954912090457826
161 255541769800001501501863298112927417915639452156548838565726333591394
162 712907109487765482379564141184534452769940698348699742154113197342671
163 1988969506546917137938110596973050153857548344999634458275607596556034
164 5549414247978030833749176008635123616542998877041045855321769844303332
165 15484233797791878128336276700790994515415145832778211090847567608692418
166 43207144987567325340624262988595042860668962444314802982307533911094651
167 120571432196534325566094126502766284113413946339036775732184081223867469
168 336477476144739418193187284449891081211513559478817187386697990326260099
169 939052857846665142903735562835050026391977699690204868790249911930589117
170 2620874837153488368743749996611996758853578252131092832704520858350421267
171 7315170761873038259209270407463938185079413278649044705279350701418942171
172 20418524164434443390633925037757850343616401501068872029124539141386030356
173 56996169957944628145887894070743833649771215043402424702137122311502850582
174 159106601026771280381287950689370761621508611624484021313928646708714536756
175 444172518269127560937548497245480886698948343171474790299976013873821786875
176 1240040576982869473336007894004480751204040942927200000245661324049533177017
177 3462107928207995868231468984491694120190569746643668473269824270968207263366
178 9666418077962728664093319511095652422784805148505649103830522130661741590397
179 26990478814071728531491224661177078181020000982761869117618605634545157140434
180 75365992938086718606372459274872613397206537866595885503414194829483614347127
181 210455299729329858816607436974636369157166973401924829137215373646220698833724
182 587710838681341146569405935626987063272367632358540132117554527929796853488805
183 1641295262149736460662027384331872036598922215602127651521657220663905100347163
184 4583832162428564301894625623114959920482724293379031510544843573031922582426527
185 12802343397444651866444643618458261923512735183997396928596825981883019323030250
186 35757636884968501080718255615705656754747072255514173493336696721334121421285133
187 99877238057403694730114661583041534134476177376611847062836229326262281518813378
188 278986007245873639970309235918201722936894275338884939407289777383652582929272567
189 779320878327920041725973503370892573930534321297152979638405510159158268310769870
190 2177048008510069764457299266078291963064216896093232392335129682349935211499025812
191 6081872644153467461398434759909408627811086184223193425292722595364623419603479531
192 16991200936453420607456651745028873374608895579159934157022160864210965018412405450
193 47470968235653352380319476862696726387047599214323812627490383994792729711352499832
194 132632265367995442314671957231599112985845435686358356446396680899411813400978479359
195 370584452704756388675195317317399829031374695945700022496430449530812896236951519795
196 1035480541621744751215770347368673360402539545804616494020369502804275397634108476033
197 2893431865907453080717993371311684685630871623627264787154555677722596029906261941065
198 8085390189606038793329735060824221823376046070053269826492655080248179477913836307667
199 22594615131177632391325645893941661940014525370330172291989839131659342190196222285594
200 63142968317565857797105998407828229454373869400604574014774360755817581113854240632415