1 16
2 112
3 598
4 1891
5 5070
6 10854
7 21653
8 38451
9 64507
10 100830
11 153641
12 223684
13 317754
14 436768
15 592439
16 784607
17 1024843
18 1313644
19 1669887
20 2091844
21 2597102
22 3185410
23 3884481
24 4690355
25 5627875
26 6695714
27 7932093
28 9330156
29 10923242
30 12708620
31 14736691
32 16997039
33 19532739
34 22339328
35 25481059
36 28943292
37 32780078
38 36984894
39 41637517
40 46718419
41 52293867
42 58354950
43 64998641
44 72199860
45 80038330
46 88502424
47 97707983
48 107623711
49 118344027
50 129854260
51 142290791
52 155615444
53 169938574
54 185242138
55 201684729
56 219220627
57 237977363
58 257933194
59 279270597
60 301935644
61 326074282
62 351660740
63 378903051
64 407738415
65 438332435
66 470654984
67 504941323
68 541119116
69 579374862