1 30
2 282
3 2187
4 13345
5 66503
6 281016
7 1037193
8 3420692
9 10260128
10 28379127
11 73192023
12 177601008
13 408454945
14 895812869
15 1883191437
16 3811219431
17 7453126082
18 14128822736
19 26035706883
20 46749593643
21 81969420795
22 140605855270
23 236348177105
24 389887640910
25 632031046980
26 1008007989845
27 1583362094927
28 2451923863842
29 3746494393365
30 5653029643083
31 8429309155861
32 12429306923033
33 18134761925862
34 26195779094838
35 37482686228987
36 53151838011173
37 74728604912943
38 104211423932580
39 144201532434969
40 198063869897752
41 270125630610536
42 365920100388387
43 492484730899911
44 658723916834948
45 875848666344713
46 1157907318545505
47 1522423690162845
48 1991161555738395
49 2591037213866890
50 3355205099979980
51 4324345011384435
52 5548183552732047
53 7087286933166947
54 9015167296748210
55 11420750395625313
56 14411258674853106
57 18115570786638348
58 22688126252357857
59 28313452509426623
60 35211400988201622
61 43643189237630973
62 53918357538460103
63 66402760996016165
64 81527731883068269
65 99800562105063342
66 121816472189403666
67 148272251268066667
68 179981772246237161
69 217893607853261463
70 263110996688057808
71 316914433838749865
72 380787188323389020
73 456444079621235760
74 545863878106951695
75 651325729437075255
76 775450041052643800
77 921244310146956017
78 1092154416906650877
79 1292121954781561005
80 1525648221199276943
81 1797865547750604626
82 2114616708680586888
83 2482543210787315427
84 2909183336831010483
85 3403080888575688907
86 3973905654925820798
87 4632586715595568113
88 5391459781688116950
89 6264429871812114644
90 7267150726281926957
91 8417222472915265071
92 9734409176349470922
93 11240878029057573861
94 12961462076786300803
95 14923948514408256053
96 17159394740646362625
97 19702474522277015670
98 22591856790756267950
99 25870619777268794075
100 29586703386522077805
101 33793402915770274815
102 38549907444148561212
103 43921886449048211257
104 49982128451608268000
105 56811235753109689848
106 64498379598826314171
107 73142120396434484903
108 82851297923157678572
109 93745996780199960793
110 105958592695507520217
111 119634885637325443773
112 134935326082252390723
113 152036341183435286810
114 171131768008118147844
115 192434401459925227347
116 216177664971014329751
117 242617412543611583027
118 272033871240500149386
119 304733733770884798593
120 341052411392832040698
121 381356457957370165660
122 426046176553543071545
123 475558420879504621215
124 530369604163416324030
125 590998929190812717005
126 658011853763611721855
127 732023806721501810757
128 813704170500509946837
129 903780547087666571070
130 1003043325156406752778
131 1112350567136299260491
132 1232633235984547017393
133 1364900782487173624167
134 1510247115026674141928
135 1669856974911990431177
136 1845012741577853066148
137 2037101693225750159808
138 2247623749800032499495
139 2478199726571996804119
140 2730580128044316984512
141 3006654513390090342081
142 3308461466207267322357
143 3638199203002639046861
144 3998236856522230678583
145 4391126471819321403618
146 4819615754799881862720
147 5286661614910554835395
148 5795444545639043050555
149 6349383888583619393435
150 6952154029020223222230
151 7607701573155110710545
152 8320263559601222295902
153 9094386760060329659492
154 9934948126733720968965
155 10847176446624850291983
156 11836675265641271753586
157 12909447148253642103733
158 14071919341430033766587
159 15330970914637768637013
160 16693961450896064610537
161 18168761367174676769798
162 19763783945870200654118
163 21488019162656667853755
164 23351069399704482188469
165 25363187137095693765327
166 27535314719238263796436
167 29879126297201612264537
168 32407072052164743802536
169 35132424809591100192648
170 38069329158325583508563
171 41232853193553633970055
172 44639043007474643867220
173 48304980056627269170345
174 52248841540067404291665
175 56489963928045870416605
176 61048909786467510294635
177 65947538048241779748522
178 71209077888662598822972
179 76858206368187818960435
180 82921130012431949602463
181 89425670505845670275331
182 96401354682438166163298
183 103879509004009633751457
184 111893358723707711607298
185 120478131940309541200172
186 129671168756467235683473
187 139512035762245455339903
188 150042646073632426479590
189 161307385164327112890269
190 173353242738002522074167
191 186229950897425621155941
192 199990128876285522688317
193 214689434609351108718286
194 230386723426654881889538
195 247144214167789516394283
196 265027663023115444972665
197 284106545419720143523895
198 304454246281351014344960
199 326148259003272546714345
200 349270393495083548326380
201 373906993656980669106000
202 400149164667779336322367
203 428093010476211925473527
204 457839881900625029325480
205 489496635756202770088593
206 523175905443261130245101
207 558996383444999352959213
208 597083116198368876802527
209 637567811817438514604658
210 680589161164807357763832