1 4
2 10
3 10
4 29
5 72
6 29
7 89
8 412
9 412
10 89
11 260
12 2927
13 5296
14 2927
15 260
16 772
17 19204
18 82167
19 82167
20 19204
21 772
22 2281
23 126688
24 1149961
25 2765728
26 1149961
27 126688
28 2281
29 6741
30 845296
31 16609233
32 86079818
33 86079818
34 16609233
35 845296
36 6741
37 19940
38 5596616
39 239550224
40 2726236497
41 5865099776
42 2726236497
43 239550224
44 5596616
45 19940
46 58954
47 37146638
48 3438669140
49 86548482676
50 408612967960
51 408612967960
52 86548482676
53 3438669140
54 37146638
55 58954
56 174329
57 246557278
58 49526113317
59 2736421213693
60 28536242142800
61 62592982984064
62 28536242142800
63 2736421213693
64 49526113317
65 246557278
66 174329
67 515481
68 1635702595
69 712398787569
70 86706789763033
71 1983317242018219
72 9610501585172009
73 9610501585172009
74 1983317242018219
75 86706789763033
76 712398787569
77 1635702595
78 515481
79 1524232
80 10854696412
81 10249245851325
82 2745697134365165
83 138222437005789644