1 40
2 685
3 4364
4 20625
5 210362
6 1724088
7 15282749
8 158811752
9 1460794339
10 14117917139
11 144615148548
12 1399153374630
13 13824276707100
14 139927570808579
15 1381401531147870
16 13761702636318942
17 138349438016533866
18 1375758335621699068
19 13734732532931290184
20 137624255636760795858
21 1372461360461806773359
22 13709249911854768499763
23 137157676412521744866244
24 1369368929316525458965417
25 13680361945970348518729780
26 136771432998745675323545209
27 1366137503636041425226521741
28 13648747069342964902473973447
29 136410694017053747168007298276
30 1362784662507221816864492445415
31 13615579037881415314462603156091
32 136058526061859264109918396413356
33 1359365820736697033493054823217766
34 13581636860785898139447315488765395