1 4
2 16
3 16
4 62
5 256
6 62
7 241
8 3844
9 3844
10 241
11 936
12 58081
13 211548
14 58081
15 936
16 3636
17 876096
18 11745962
19 11745962
20 876096
21 3636
22 14124
23 13220496
24 649804846
25 2408811358
26 649804846
27 13220496
28 14124
29 54865
30 199487376
31 35974254384
32 491471001691
33 491471001691
34 35974254384
35 199487376
36 54865
37 213124
38 3010168225
39 1991325229362
40 100388008195387
41 369048436354154
42 100388008195387
43 1991325229362
44 3010168225
45 213124
46 827884
47 45421839376
48 110232229481279
49 20501676381643219
50 277547203982336971
51 277547203982336971
52 20501676381643219
53 110232229481279
54 45421839376
55 827884
56 3215930
57 685391917456
58 6102000552869054
59 4187168666551506836
60 208677027839980986946
61 768965608329861602588
62 208677027839980986946
63 4187168666551506836
64 6102000552869054
65 685391917456
66 3215930
67 12492337
68 10342205764900
69 337782083748910144
70 855161142688231935007
71 156908217690570873253816
72 2129766555218823044199240
73 2129766555218823044199240
74 156908217690570873253816
75 855161142688231935007
76 337782083748910144
77 10342205764900
78 12492337
79 48526704
80 156058483721569
81 18698244855045242630
82 174653143197806276287106
83 117980788233943361713539306
84 5899351779197139995930378687
85 21727183867324671091396681434
86 5899351779197139995930378687
87 117980788233943361713539306
88 174653143197806276287106
89 18698244855045242630
90 156058483721569
91 48526704
92 188502840
93 2354841001103616
94 1035059000955512487253
95 35670128759740127202030518
96 88711174108864407139043735195
97 16340661622490256210423617956636
98 221684539089233520949913971903568
99 221684539089233520949913971903568
100 16340661622490256210423617956636
101 88711174108864407139043735195
102 35670128759740127202030518
103 1035059000955512487253
104 2354841001103616
105 188502840
106 732242616
107 35533320688065600
108 57296667549140793196478
109 7285057518008517824801322147
110 66702958092642319555331468354038
111 45262336975762463389293903011126301
112 2261818950700857231940469275086574640