1 1
2 1
3 1
4 1
5 2
6 1
7 2
8 4
9 4
10 2
11 16
12 8
13 0
14 8
15 16
16 79
17 166
18 177
19 177
20 166
21 79
22 456
23 257
24 2228
25 2908
26 2228
27 257
28 456
29 2194
30 1627
31 0
32 35824
33 35824
34 0
35 1627
36 2194
37 20801
38 19283
39 534268
40 572832
41 11746590
42 572832
43 534268
44 19283
45 20801
46 142675
47 90682
48 1808623
49 19333806
50 19502116
51 19502116
52 19333806
53 1808623
54 90682
55 142675
56 1104671
57 542663
58 0
59 160881658
60 7124418191
61 0
62 7124418191
63 160881658
64 0
65 542663
66 1104671
67 7604426
68 6657907
69 221771015
70 5664401710
71 64498108909
72 108447811968
73 108447811968
74 64498108909
75 5664401710
76 221771015
77 6657907
78 7604426
79 61694634
80 21585283
81 9350721457
82 229732307880
83 19456105428825
84 4758708947913
85 618833411493090
86 4758708947913
87 19456105428825
88 229732307880
89 9350721457
90 21585283
91 61694634
92 451816635
93 151468895
94 0
95 3100452091943
96 61995422081770
97 0
98 793110858664665
99 793110858664665
100 0
101 61995422081770
102 3100452091943
103 0
104 151468895
105 451816635
106 3436067731
107 1794394408
108 1164230050591
109 63631711298155
110 37051328002089812
111 20923382039141133
112 1573398218250767384
113 220650208129805684
114 1573398218250767384
115 20923382039141133
116 37051328002089812
117 63631711298155
118 1164230050591
119 1794394408
120 3436067731
121 25239520503
122 6074973762
123 8981789416609
124 3224821577173159
125 79092190197776702
126 4003086165229581469
127 57223609153517566156