1 4
2 15
3 48
4 118
5 254
6 498
7 916
8 1605
9 2702
10 4395
11 6936
12 10656
13 15982
14 23456
15 33756
16 47719
17 66366
18 90929
19 122880
20 163962
21 216222
22 282046
23 364196
24 465849
25 590638
26 742695
27 926696
28 1147908
29 1412238
30 1726284
31 2097388
32 2533691
33 3044190
34 3638797
35 4328400
36 5124926
37 6041406
38 7092042
39 8292276
40 9658861
41 11209934
42 12965091
43 14945464
44 17173800
45 19674542
46 22473912
47 25599996
48 29082831
49 32954494
50 37249193
51 42003360
52 47255746
53 53047518
54 59422358
55 66426564
56 74109153
57 82521966
58 91719775
59 101760392
60 112704780
61 124617166
62 137565156
63 151619852
64 166855971
65 183351966
66 201190149
67 220456816
68 241242374
69 263641470
70 287753122
71 313680852
72 341532821
73 371421966
74 403466139
75 437788248
76 474516400
77 513784046
78 555730128
79 600499228
80 648241719
81 699113918
82 753278241
83 810903360
84 872164362
85 937242910
86 1006327406
87 1079613156
88 1157302537
89 1239605166
90 1326738071
91 1418925864
92 1516400916
93 1619403534
94 1728182140
95 1842993452
96 1964102667
97 2091783646
98 2226319101
99 2368000784
100 2517129678
101 2674016190
102 2838980346
103 3012351988
104 3194470973
105 3385687374
106 3586361683
107 3796865016
108 4017579320
109 4248897582
110 4491224040
111 4744974396
112 5010576031
113 5288468222
114 5579102361
115 5882942176
116 6200463954
117 6532156766
118 6878522694
119 7240077060
120 7617348657
121 8010879982
122 8421227471
123 8848961736
124 9294667804
125 9758945358
126 10242408980
127 10745688396
128 11269428723
129 11814290718
130 12380951029
131 12970102448
132 13582454166
133 14218732030
134 14879678802
135 15566054420
136 16278636261
137 17018219406
138 17785616907
139 18581660056
140 19407198656
141 20263101294
142 21150255616
143 22069568604
144 23021966855
145 24008396862
146 25029825297
147 26087239296
148 27181646746
149 28314076574
150 29485579038
151 30697226020
152 31950111321
153 33245350958
154 34584083463
155 35967470184
156 37396695588
157 38872967566
158 40397517740
159 41971601772
160 43596499675
161 45273516126
162 47003980781
163 48789248592
164 50630700126
165 52529741886
166 54487806634
167 56506353716
168 58586869389
169 60730867150
170 62939888067
171 65215501112
172 67559303496
173 69972921006
174 72458008344
175 75016249468
176 77649357935
177 80359077246
178 83147181193
179 86015474208
180 88965791714
181 92000000478
182 95119998966
183 98327717700
184 101625119617
185 105014200430
186 108496988991
187 112075547656
188 115751972652
189 119528394446
190 123406978116
191 127389923724
192 131479466691
193 135677878174
194 139987465445
195 144410572272
196 148949579302
197 153606904446
198 158385003266
199 163286369364
200 168313534773
201 173469070350
202 178755586171
203 184175731928
204 189732197328
205 195427712494
206 201265048368
207 207247017116
208 213376472535
209 219656310462
210 226089469185