1 6
2 10
3 14
4 15
5 35
6 70
7 154
8 190
9 322
10 385
11 442
12 595
13 682
14 2737
15 3619
16 14986
17 15314
18 19019
19 24817
20 26767
21 33626
22 78387
23 85034
24 130169
25 155363
26 166934
27 189727
28 214107
29 225029
30 238901
31 243217
32 285934
33 381547
34 395219
35 415679
36 417989
37 455609
38 466193
39 544918
40 565409
41 637849
42 778918
43 842231
44 978329
45 1064999
46 1091467
47 1161074
48 1244917
49 1301069
50 1690678
51 2000738
52 2271659
53 2333981
54 2499157
55 2635547
56 2716318
57 2727659
58 2950597
59 2965919
60 2974439
61 3880019
62 4100969
63 4613167
64 4927198
65 5170394
66 5301434
67 5528639
68 6756718
69 6852178
70 6865229
71 6889918
72 6989818
73 7013998
74 7715279
75 8242559
76 8695034
77 8962957
78 9063038
79 9134338
80 9952355
81 10027199
82 10409474
83 11147755
84 12142919
85 12250717
86 12690119
87 12743047
88 12759043
89 13064609
90 13252438
91 13291229
92 13819918
93 16458959
94 16555502
95 16872547
96 17201263
97 17218858
98 17908259
99 18933899
100 19088818
101 19257073
102 19635493
103 19952158
104 21813298
105 22658773
106 23382695
107 25701511
108 29049337
109 30704818
110 30705298
111 30888118
112 31689929
113 31968643
114 33044249
115 33370105
116 33618163
117 33930058
118 34311305
119 36615367
120 37137418
121 38153083
122 38333893
123 39890017
124 40646518
125 41279383
126 42043409
127 45729778
128 46433443
129 46964938
130 47455978
131 49584958
132 50041514
133 50295299
134 51301393
135 55923745
136 57725737
137 59238659
138 59553418
139 62141609
140 66103679
141 66496333
142 69141703
143 69759703
144 70379933
145 73936138
146 74702186
147 82661159
148 86369503
149 87963517
150 90104593
151 91776058
152 93100843
153 95163673
154 96113309
155 97736893
156 103337818
157 104200393
158 108485818
159 108711823
160 112059013
161 130650959
162 130985069
163 137354458
164 139929067
165 140962619
166 149444279
167 150433049
168 150712618
169 154045651
170 161535118
171 162769409
172 162953143
173 166097218
174 166293238
175 166534798
176 170384017
177 174725365
178 174746893
179 179728573
180 179736538
181 179937418
182 181247593
183 187668085
184 188170093
185 198500998
186 203005199
187 204235285
188 206373541
189 210483767
190 218983018
191 221250478
192 231903343
193 232717558
194 234265978
195 234870043
196 237173233
197 237270001
198 240284443
199 241862213
200 243499738
201 251018113
202 252346018
203 261561658
204 261813073
205 262190218
206 263523367
207 265322893
208 278498218
209 280704163
210 298520381
211 307630543
212 308676973
213 318354734
214 321026638
215 321853078
216 335182979
217 379764929
218 379879318
219 382555913
220 388738318
221 396213478
222 405864359
223 413689799
224 420944338
225 422783518
226 435005365
227 438519118
228 438873718
229 444040663
230 458296483
231 477145273
232 496866118
233 501607559
234 504057613
235 522700258
236 539231143
237 540092369
238 540435493
239 550213723
240 558742961
241 567296987
242 590785259
243 591125527
244 621825898
245 621907618
246 624049933
247 625298278
248 634606859
249 639540058
250 648688918
251 650330819
252 671824498
253 671885923
254 672302053
255 679010143
256 681144718
257 687746713
258 729172993
259 752989738
260 755343193
261 771666043
262 780956743
263 781138963
264 783844393
265 788263229
266 793291618
267 809075263
268 810019213
269 836301973
270 840286558
271 845392243
272 853918033
273 858636434
274 884280673
275 891231358
276 897629953
277 903046709
278 910135213
279 931226323
280 949370593
281 951343957
282 983386781
283 1025063518
284 1028973298
285 1052082169
286 1075013599
287 1077353849
288 1102027993
289 1112015353
290 1120892143
291 1180005133
292 1218746893
293 1256421343
294 1290249701
295 1292308843
296 1296093415
297 1310459218
298 1317868109
299 1323973738
300 1335435223
301 1358350951
302 1378432639
303 1379958493
304 1390201769
305 1426813018
306 1430932214
307 1436322163
308 1436485963
309 1439084461
310 1448168998
311 1500283918
312 1512522463
313 1544668093
314 1571701918
315 1621590883
316 1622511418
317 1649014769
318 1672190741
319 1676949853
320 1711517998
321 1715022718
322 1750125118
323 1756629715
324 1757973179
325 1790481718
326 1799035843
327 1877411218
328 1932662729
329 1944835003
330 1946424503
331 1977908593
332 1988398093
333 2107567843
334 2116831993
335 2130237598
336 2136429389
337 2169673061
338 2190359818
339 2194633003
340 2200783819
341 2224129018
342 2285417218
343 2323539823
344 2323677478
345 2375785093
346 2425801918
347 2445780718
348 2516289835
349 2546655943
350 2563366333
351 2617676759
352 2627145643
353 2647948018
354 2717959303
355 2721941129
356 2726906878
357 2732623078
358 2733618793
359 2765219617
360 2771209318
361 2885969623
362 3001910609
363 3150502543
364 3183091109
365 3275951218
366 3300188143
367 3307212058
368 3338104754
369 3341894953
370 3354091618
371 3356796806
372 3408419983
373 3424719343
374 3443107153
375 3445236553
376 3517628998
377 3555550409
378 3558704593
379 3660924823
380 3685244818
381 3782755273
382 3831603718
383 3842604659
384 3845332559
385 3893547703
386 3920541418
387 3933108238
388 4014087838
389 4121177665
390 4123991218
391 4142949509
392 4179301618
393 4324268893
394 4336566223
395 4347280003
396 4385470078
397 4424111401
398 4431716383
399 4433779318
400 4530897535
401 4574114293
402 4609988923
403 4626046393
404 4640744713
405 4657951903
406 4715023918
407 4761875218
408 4775388313
409 4796236543
410 4823779318
411 4868285593
412 4908553618
413 5023276093
414 5148506443
415 5168431093
416 5258225983
417 5265590699
418 5303118943
419 5351326123
420 5377126261
421 5436776218
422 5503025503
423 5505203893
424 5508206518
425 5551963258
426 5552224618
427 5579276818
428 5581106518
429 5617402213
430 5621776303
431 5644260238
432 5724852343
433 5785423859
434 5836855243
435 5966112686
436 6053066759
437 6076766459
438 6180711583
439 6186042119
440 6194982298
441 6354952049
442 6356155963
443 6473823961
444 6515767109
445 6582440938
446 6595386509
447 6599197573
448 6664356898
449 6740516218
450 6773509858
451 6956143409
452 7013138323
453 7026614563
454 7057328818
455 7230428593
456 7325183533
457 7374625586
458 7384105109
459 7456181938
460 7573524493
461 7583057617
462 7684262365
463 7739857117
464 7924393753
465 8030966143
466 8047336861
467 8104146403
468 8128897843
469 8136817735
470 8179627333
471 8194665401
472 8267629619
473 8366704483
474 8396208733
475 8518274458
476 8604292835
477 8738657203
478 8761371223
479 8761456871
480 8772719791
481 8956275689
482 8969366803
483 8990005349
484 9063922693
485 9084091138
486 9161670343
487 9162526783
488 9214066543
489 9495981943
490 9501466243
491 9533303219
492 9598218598
493 9693092617
494 9694281523
495 9710012009
496 9720821578
497 9809085793
498 10066557086
499 10142834593
500 10180418593