1 0
2 3
3 10
4 127
5 631
6 8090
7 59384
8 617083
9 5480374
10 54176239
11 509231783
12 4993452921
13 48215558259
14 473249770477
15 4631610073092
16 45669141577218
17 450616426169273
18 4464671668507302
19 44308975264570192
20 440935402785467477
21 4395664358738292353
22 43909502867711043576
23 439336765885994832581
24 4403014892456739695232
25 44190168902770307955051
26 444120703683753957642099
27 4469115165272624093371345
28 45025456110854342766272759
29 454122119463847691228580373
30 4584981752995965273129488450
31 46336569689940473324895826728
32 468713376194702681128179472211
33 4745309766339193663973856699324
34 48081155394597039825689176822900
35 487549685641769222970136337634483
36 4947421486376187511874831654101584
37 50238720148994116274554884876578398
38 510484748653865265487291146428595985
39 5190360212583527659171290690104406988