1 2
2 395
3 2258
4 11177
5 39066
6 115437
7 287988
8 650085
9 1339852
10 2581121
11 4671630
12 8093245
13 13377140
14 21392687
15 33096114
16 49833787
17 73122200
18 105132375
19 147967210
20 204844311
21 278931122
22 374403885
23 495751168
24 648915047
25 839349796
26 1075083197
27 1363684168
28 1714623975
29 2137999082
30 2646285421
31 3250939080
32 3968106665
33 4812672640
34 5802678287
35 6957276544
36 8299088107
37 9848935330
38 11635274445