1 1
2 39
3 793
4 2379
5 7137
6 76921
7 230763
8 692289
9 2076867
10 8329831
11 24989493
12 53695813
13 74968479
14 161087439
15 224905437
16 243762649
17 324863409
18 375870691
19 483262317
20 731287947
21 1127612073
22 1449786951
23 2094136707
24 2193863841
25 2631094837
26 3382836219
27 3606816823
28 6105766123
29 6581591523
30 6605555983
31 7141543129
32 7893284511
33 8771312043
34 10148508657
35 10820450469
36 14658956949
37 18317298369
38 19744774569
39 19816667949
40 21424629387
41 23679853533
42 30445525971
43 32461351407
44 42580779709
45 54951895107
46 56541691089
47 59450003847
48 64273888161
49 71039560599
50 97384054221
51 102612698643
52 116009556337
53 127742339127
54 133452222451
55 140665856097
56 164855685321
57 178350011541
58 192821664483
59 238124878797
60 278520182031
61 292152162663
62 298065457963
63 348028669011
64 383227017381
65 395791837623
66 400356667353
67 494567055963
68 535050034623
69 578464993449
70 640738930351