1 4
2 8
3 16
4 1228
5 4912
6 5662
7 11476
8 76798
9 168904
10 387676
11 938792
12 1003276
13 1147576
14 1415044
15 1419856
16 1832836
17 2297296
18 3976624
19 5470126
20 6376126
21 7309576
22 9649624
23 12423676
24 13193776
25 14026888
26 14652496
27 19136272
28 20570936
29 24604696
30 27275158
31 28132684
32 34073288
33 39450056
34 47251348
35 53291176
36 53837488
37 60224272
38 63526282
39 81391528
40 86258404
41 89123266
42 92555464
43 103421116
44 111701488
45 121183532
46 127416052
47 134603536
48 136297162
49 137504368
50 138095336
51 145794892
52 149142232
53 155554972
54 190805672
55 205169336
56 240389596
57 244390672
58 261161176
59 262677796
60 348187276
61 411231358
62 419689876
63 444679706
64 536954896
65 540267652
66 579799312
67 581821876
68 599621842
69 621635176
70 633067156
71 673248808
72 698267386
73 855898066
74 878334598
75 885892708
76 890319214
77 963196048
78 996407596
79 1039888522
80 1071188308
81 1074805876
82 1088741116
83 1185134686
84 1204696858
85 1276926526
86 1332489292
87 1362318376
88 1564966264
89 1590817768
90 1640169604
91 1702702576
92 1725951844
93 1775582392
94 1823794876
95 1839676996
96 2103513488
97 2108590576
98 2197125136
99 2209763242
100 2221816528
101 2297858872
102 2334365776
103 2580821902
104 2719386352
105 2737986868
106 2782084348
107 2870349616
108 3064758166
109 3122927116
110 3287223376
111 3421747792
112 3486627244
113 3527123536
114 3693441826
115 3724646026
116 3925504234
117 3964087576
118 3970192612
119 3982583476
120 4025119528
121 4157754856
122 4162335472
123 4376489776
124 4411949302
125 4615263514
126 4800774232
127 4964781916
128 5260815856
129 5467497076
130 5588605756
131 6028245136
132 6057315076
133 6271764526
134 6310119076
135 6490591144
136 6603135256
137 6684889108
138 6723600808
139 6770644336
140 6794969392
141 6796328848
142 6931978516
143 7162510636
144 7206753646
145 7335118708
146 7442237986
147 7568185906
148 7570422406
149 7775968726
150 8308801936
151 8521905232
152 8809333072
153 8849897596
154 9032197276
155 9094487788
156 9218108476
157 9332905702
158 9679681936
159 9699813982
160 10264600732
161 10378054754
162 10389898702
163 10623295684
164 11447468176
165 11484975448
166 11504565892
167 11861678116
168 12580515676
169 12715744016
170 13123995496
171 13477628116
172 13484077426
173 13668451876
174 13721611888
175 13872366028
176 14524335442
177 14733505414
178 14764415824
179 14796288046
180 15145455466
181 15641213512
182 16486321204
183 16540347286
184 17158072816
185 17166914416
186 17391546316
187 17474229928
188 17845146892
189 17888201416
190 18220955806
191 18304518376
192 18742135504
193 18790475716
194 19260255316
195 19397535382
196 19401910876
197 19472321296
198 19516647412
199 19836151336
200 20184705388
201 20513226196
202 21026149126
203 21236544484
204 21265262992
205 21279507292
206 21515197276
207 21925246696
208 22123239076
209 22787641108
210 23098318354
211 23382822296
212 23431050154
213 23478123376
214 23591500822
215 23897437576
216 24394347286
217 25047088942
218 25186980106
219 25711033258
220 25988443066
221 26116391764
222 26517421288
223 26521602472
224 26569820476
225 26721272722
226 27077321116
227 27149357698
228 27440786746
229 27824846986
230 27946577968
231 28153433288
232 28647818686
233 28688229676
234 28958153176
235 29002134604
236 29671596868
237 30518061976
238 30559964338
239 30937938292
240 30972133396
241 31110519556
242 31616639986
243 32486663056
244 32535198928
245 33199311916
246 33933046096
247 34869607816
248 35230556476
249 35941853494
250 36675606736
251 37245225898
252 37713214036
253 37911322252
254 37986948784
255 38594636326
256 38774848036
257 38869137616
258 39133245124
259 39356198416
260 39405642256
261 40522056136
262 41094324844
263 41132927746
264 41355649492
265 41365465156
266 41524221166
267 41570814412
268 44833013776
269 44850381724
270 45740833846
271 46183249666
272 47018908756
273 47056108408
274 47231784676
275 47346029776
276 47598089932
277 47631798076
278 48153182092
279 48886982366
280 49476651472
281 50556753136
282 51227363764
283 51444913456
284 51531179536
285 52097920876
286 52523964406
287 53961756526
288 53991722476
289 54067962376
290 54131185648
291 54518470876
292 56601543538
293 57127172488
294 57643255174
295 58587452956
296 58735931788
297 59622000076
298 60044693528
299 60372368596
300 60751660276
301 61424390416
302 62107051472
303 62951538868
304 63826068524
305 64308053476
306 64869939856
307 65775734536
308 66760417648
309 66900168424
310 67221153598
311 69269460976
312 69804251056
313 70120413112
314 70772247316
315 71868751576
316 73149606256
317 74584273996
318 76292215462
319 76512495916
320 77466868354
321 78391319896
322 78951579796
323 79423822864
324 79884312418
325 83722068028
326 84280390426
327 84342677644
328 84772782676
329 84984067876
330 87477045076
331 88756354936
332 89134574608
333 89172200776
334 89272056226
335 91630395676
336 91941290092
337 91971556444
338 92657623906
339 92755117036
340 95073382522
341 96453951364
342 97181336656
343 97250001136
344 98133981874
345 98534669528
346 99253216756
347 99752798188
348 99888201232
349 100668517552
350 100701911476
351 101528048656
352 102156004666
353 102418152112
354 103077922384
355 103163762626
356 103425900436
357 103942761616
358 105068160016
359 105493803094
360 106066768816
361 108263463358
362 110320453328
363 110358105166
364 112407777112
365 112647830032
366 113517789358
367 113875933516
368 114120694936
369 115036629436
370 116642241176
371 116899962796
372 117496515088
373 118231878682
374 118502364016
375 118980710626
376 123353217352
377 126054648136
378 128370885436
379 130173022456
380 130728409816
381 132474834526
382 133259795056
383 133621720948
384 134286599224
385 135206592424
386 136043255566
387 136273975804
388 140810135194
389 141948373456
390 143657229616
391 145407983176
392 147032293816
393 149333182876
394 151159770928
395 152254172176
396 153446468176
397 154305435376
398 154856653876
399 157246464376
400 160995874096