1 42
2 101
3 6720
4 9212
5 226570
6 276404
7 288086
8 299668
9 339098
10 392228
11 412276
12 423395
13 530917
14 535759
15 559427
16 564209
17 666181
18 2835284
19 3592300
20 3911744
21 4080100
22 5980673
23 7230960
24 8787900
25 14960924
26 17130550
27 23324242
28 27449729
29 30437729
30 33869141
31 42073800
32 43513296
33 45174768
34 45590712
35 45720126
36 45994840
37 46142586
38 46952442
39 47238252
40 47346680
41 47875776
42 48506418
43 49329258
44 51083840
45 51210572
46 52140608
47 53538368
48 54321152
49 55209676
50 55337408
51 55393190
52 55978990
53 56349572
54 56805608
55 57009728
56 57327008
57 57449466
58 57649605
59 58043115
60 59002232
61 59014928
62 59301824
63 59498996
64 59615122
65 59708535
66 59960444
67 60383824
68 60652744
69 61067534
70 61099200
71 61537670
72 61980992
73 62025488
74 62412992
75 63504122
76 63790934
77 63895508
78 64040744
79 64418158
80 64862055
81 65610758
82 65728455
83 66576374
84 66918958
85 67162688
86 67411335
87 67493058
88 67732928
89 67967888
90 68127554
91 68136944
92 68526627
93 69110955
94 69477392
95 69656571
96 69825182
97 70379344
98 70799835
99 70920825
100 71000758
101 71008299
102 71351056
103 72244806
104 72264075
105 72478130
106 72567782
107 73397566
108 74331225
109 74454675
110 74766938
111 76347088
112 77472064
113 78125248
114 78218066
115 78527294
116 79600025
117 79851111
118 80320175
119 80885414
120 81128078
121 81260072
122 81626192
123 81626847
124 81640100
125 82610925
126 84363558
127 84528628
128 84530846
129 84691175
130 85899683
131 86614046
132 86710825
133 86761341
134 87152944
135 88126323
136 88793834
137 89693785
138 90034918
139 90057145
140 90121965
141 90193685
142 92708969
143 93032675
144 94976379
145 95193650
146 95452925
147 95797588
148 96126263
149 96541132
150 96587728
151 96818129
152 97870295
153 97996749
154 98834567
155 99118736
156 99923691
157 100281095
158 101238059
159 101778847
160 102090233
161 102249626
162 102424673
163 103488835
164 103994203
165 105456641
166 106781225
167 106783509
168 107276183
169 107758850
170 108848381
171 109697183
172 111732599
173 113521703
174 114188258
175 114270999
176 114367791
177 114656399
178 115960979
179 116610057
180 116695745
181 117080815
182 117713003
183 120022535
184 122057699
185 123242381
186 124325279
187 124875769
188 124966847
189 125970197
190 126290981
191 128931743
192 130963408
193 132145527
194 132442229
195 134514083
196 134856633
197 134988209
198 137083409
199 138428679
200 138442457
201 139263707
202 140313775
203 141293363
204 141367859
205 144478133
206 144818269
207 146592121
208 146728119
209 151421321
210 151856659
211 152211667
212 154232797
213 154796673
214 156483049
215 162985753
216 164679199
217 173304661
218 173335937
219 176699947
220 179051791
221 182474137
222 200232325
223 204289837
224 208270393
225 214198081
226 362948879
227 603717632
228 643397622
229 727277632
230 760814925
231 824667552
232 869872464
233 994104756
234 1015036416
235 1024413840
236 1028887025
237 1037957304
238 1046654600
239 1059746531
240 1079205444
241 1089237376
242 1093183745
243 1119365720
244 1122697116
245 1171353603
246 1224430188
247 1286319140
248 1364279522
249 1383810588
250 1385104940
251 1414106456
252 1457903082
253 1531609350
254 1543235270
255 1550148082
256 1574645616
257 1671207202
258 1712085543
259 1723969986
260 1795502228
261 1851125760
262 1880386316
263 1890995438
264 1913770406
265 1975846244
266 1976405552
267 1999430400