1 4
2 120
3 1232
4 8656
5 50756
6 263816
7 1378418
8 6579675
9 29397762
10 123759215
11 496112681
12 1900666919
13 6979266540
14 24609313384
15 83512254200
16 273448859847
17 866039269080
18 2658909119696
19 7930100322771
20 23019222158010
21 65147052918163
22 180042403867112
23 486571302694682
24 1287548689444291
25 3339831587615180
26 8501165260273148
27 21253561395769554
28 52234011148635257
29 126293206819273365
30 300621289989453719
31 704946134120741420
32 1629483700643508499
33 3714873489236981193
34 8357236593802536243
35 18561594143083883413
36 40718994445407201627
37 88265439292867807444
38 189133050659591092247
39 400763431554635547573
40 840047807698669803597
41 1742440137417263361325
42 3577539786244748712783
43 7272963348153423414583
44 14643996877197658054224
45 29210843654669134679068
46 57739660458430400901696
47 113123891207299125779878
48 219727338377349199215050
49 423212875678166545541898
50 808481463406278811122902
51 1532164543859986754459358
52 2881039511043299994758300
53 5376289305488133283450831
54 9958268606972603278276063
55 18311681745381949849203333
56 33434020428557125227248963
57 60622699815843399272358674
58 109178276027179914975137052
59 195324740983355671549010116
60 347185853299440503348523811
61 613214180503404971931355862
62 1076384686690216046800143306
63 1877958090508885013886437341
64 3257043027234584571642019263
65 5616099169727969249963503526
66 9628808366671857739845239117
67 16416784080513184492942142655
68 27837559008785641398584756245
69 46951560878548295073294998715
70 78775583954795503532002099329
71 131492649459112504681955577602
72 218385497590872737509436263325
73 360912185743473147280558466078
74 593576179646188706242875253833
75 971603570408711340551508088593
76 1582992534917399038085014525382
77 2567343977450438380804434372547
78 4145165872589006136381177597350
79 6663288627000282122983487616365
80 10664963955814031985280612885316
81 16997632783362519232776651886807
82 26977957768325309998103757639548
83 42643580671783424906449724826864
84 67135733186926656674499548335478
85 105278564000397295626543650560192
86 164453136148734425717373459403301
87 255911270554906638988140115537616
88 396743664035842452032430962023635
89 612817935250609015415923705893273
90 943149730336095775608430724023590
91 1446384199025527228762799783207414
92 2210375221024434787018550247589817
93 3366297263855607407874204519158107
94 5109368636620443945279525473127756
95 7729188575738681499034385889975010
96 11654011731773557338799079528845713
97 17515167770706696837098885260377077
98 26240513218349106726539740826645971
99 39189602324675352373148364233822073
100 58348637046849286633525715260690879
101 86610834287026996710273617184787766
102 128178507185669235197703775291837459
103 189138109241012142557394774114229219
104 278280409970972575604793563245018077
105 408267165651931017853964261526579259
106 597286288347596394240574680888613571
107 871393946413485602969800676754917067
108 1267820192432042741829815456969620156
109 1839622717497767564590048482456380230
110 2662222209213514084856635478730296788
111 3842557530805728462236262601169379800
112 5531879845889047721077950807879818846
113 7943589339220558847904423675468950184
114 11378043359401655208964007756967544578
115 16256980480068578093989727969830159714
116 23171178091385627538337461743363338416
117 32946281427536897935146490995800700869
118 46733529429774471992468881983622788019
119 66134517739882769371850729471909720447
120 93372394814416248452567908264915388211
121 131526267337176122202718047998235876204
122 184851472178245437881933370557720326384
123 259216252511461086047670159004867504104
124 362695914066273729178793583785099067343
125 506379602758845917244528921639927621660
126 705463581140847683191841187938358225910
127 980729791668538318254288304667879234811
128 1360541551900038457648868205330780244963
129 1883532012715398750229990531729044208424
130 2602218900758759268757169950833893215737
131 3587855464310245864358524332066407208755
132 4936928183435021170235018396929369486281
133 6779844148149542530335411845119181506853
134 9292524732381796289912992682448736147597
135 12711849839864023335803386939138689767224
136 17356194797122166774441606602826734805709
137 23652690874854275632048452105551068696196
138 32173347453552798683150256696442960394813
139 43682833797586482474073766844090726895653
140 59201575973103396230952382243124189531698
141 80088937012301456636318704693053789409573
142 108152689500144136654048756036851837707786
143 145792853380794704866609753549285037709831
144 196190378073510044897033874785072636380888
145 263554250160580947868383444365440126316157
146 353444601079892103578344841915317128257000
147 473194521543928991167095474663437889434996
148 632459875883605504129849047195710312374602
149 843934849680227244886993265544783091569118
150 1124281763742317641380112246664302269797961
151 1495337486288708338660007285428945881225714
152 1985676380675906265819255855137984976788003
153 2632632156407389196484466968517222601604107
154 3484909528645402399182711275337703504896506
155 4605952848304081277201730573105414890895450
156 6078284865757706839860862123875385943147109
157 8009087075544132332017042833751565428003865
158 10537366837664163338115471947572088972367880
159 13843149661599015614842744719765032417743304
160 18159252642184927325647585022565220229547125
161 23786343253332388433611389568415345711373503
162 31112174263995509484725611144837456737852991
163 40636120058689029377358962943660899063927597
164 53000434077912537470149379529666230680572723
165 69030016285736069530911270347794226599267592
166 89782941929585807670487629720449869538972335
167 116614581179639687264074787684844483771949793
168 151258861727010958867129826533202990630670893
169 195931127933165607117313177042854732887431929
170 253458173674024783956007163696509084121696823
171 327442424643003090407936878577677970382653151
172 422468984873666996345739249339368888543573288
173 544366421944784370383567335862000911257263840
174 700534844439103837862092023794732131253306248
175 900358144881666657029168524001001262346630682
176 1155721390100936962773234485217027204254654578
177 1481659420622223688442119081750073656654868310
178 1897168993831046132227238026199327521967370926
179 2426224544161840974957826370261479313214685798
180 3099047169441638425862568652993681951123617348
181 3953688190590459318479546358949124263652079883
182 5038003065355674027322309313071214196441438119
183 6412109165880488039943952840394698024680934537
184 8151442684452205760295184053074295183176772451
185 10350556598114932390375925412670202627330085366
186 13127834276466098757138091660874996256312366532
187 16631333261594828295999814836484557710937868556
188 21046022563561318976632049593576129215735679611
189 26602736409151747716676562113506707162242765138
190 33589240064568189251912218629001156669176234946
191 42363891912067686662693438571191126513630092777
192 53372493759617384166661211558702827771396004615
193 67169052455081686675751688390972835935024623930
194 84441335143665741517288789515256728033333387045
195 106042293821958599127162088414112936324362619559
196 133028669262805209603606600555684435605418184957
197 166708368389442046607805335334890872900220055135
198 208698552935991908221745865061308584693284219193
199 260996792937550461581642316507628371230926656958
200 326068140850782476939768019991511839036777558973
201 406951588391930215236353788806411029369867061402
202 507390099389979992889453868337210734123911454257
203 631989293052743588564779047405021110019026101945
204 786410912831543792971805267759412885362286549150
205 977608492085745688881253335955688836433750928631
206 1214114161343115983227323963556464163604852706702
207 1506387383553549641018312974921593018957678284593
208 1867238613336916169599978036889521029182135654124
209 2312343525150199939076054861938144358624504595763
210 2860866628258832483363458992300964762636414191572