1 16
2 50
3 50
4 144
5 250
6 144
7 398
8 1120
9 1120
10 398
11 1076
12 4670
13 8046
14 4670
15 1076
16 2866
17 18606
18 53728
19 53728
20 18606
21 2866
22 7560
23 71710
24 336836
25 599834
26 336836
27 71710
28 7560
29 19798
30 270016
31 2000524
32 6353336
33 6353336
34 2000524
35 270016
36 19798
37 51580
38 998834
39 11372978
40 63238254
41 118826310
42 63238254
43 11372978
44 998834
45 51580
46 133850
47 3646406
48 62383454
49 592286060
50 2119256572
51 2119256572
52 592286060
53 62383454
54 3646406
55 133850
56 346320
57 13176346
58 332455972
59 5248500942
60 35394045432
61 70251672970
62 35394045432
63 5248500942
64 332455972
65 13176346
66 346320
67 894014
68 47242048
69 1730326282
70 44325853698
71 551086363442
72 2203799654900
73 2203799654900
74 551086363442
75 44325853698
76 1730326282
77 47242048
78 894014
79 2303876
80 168350870
81 8833514496
82 359137867202
83 8029786206898
84 64128617114034
85 133088131619646
86 64128617114034
87 8029786206898
88 359137867202
89 8833514496
90 168350870
91 2303876
92 5929090
93 597109486
94 44382185226
95 2808635827492
96 110154213330742
97 1724826332820910
98 7499484071020518
99 7499484071020518
100 1724826332820910
101 110154213330742
102 2808635827492
103 44382185226
104 597109486
105 5929090
106 15242904
107 2110060262
108 220072436430
109 21308292745362
110 1432552935758792
111 43023210887485066
112 388961736128317060