1 0
2 1
3 1
4 1
5 7
6 1
7 2
8 16
9 16
10 2
11 3
12 45
13 43
14 45
15 3
16 5
17 120
18 122
19 122
20 120
21 5
22 8
23 333
24 404
25 524
26 404
27 333
28 8
29 13
30 928
31 1344
32 2342
33 2342
34 1344
35 928
36 13
37 21
38 2613
39 4583
40 9773
41 14568
42 9773
43 4583
44 2613
45 21
46 34
47 7400
48 15737
49 44095
50 85222
51 85222
52 44095
53 15737
54 7400
55 34
56 55
57 21053
58 53378
59 195387
60 532401
61 684269
62 532401
63 195387
64 53378
65 21053
66 55
67 89
68 60080
69 182889
70 864584
71 3294736
72 5879970
73 5879970
74 3294736
75 864584
76 182889
77 60080
78 89
79 144
80 171845
81 626144
82 3862519
83 20347911
84 50360206
85 69857903
86 50360206
87 20347911
88 3862519
89 626144
90 171845
91 144
92 233
93 492280
94 2140598
95 17173279
96 126428149
97 428319949
98 835457349
99 835457349
100 428319949
101 126428149
102 17173279
103 2140598
104 492280
105 233
106 377
107 1411789
108 7328954
109 76452466
110 783992331
111 3674375963
112 9913271027
113 14106315869
114 9913271027
115 3674375963
116 783992331
117 76452466
118 7328954
119 1411789
120 377
121 610
122 4051904
123 25088547
124 340685629
125 4863257013
126 31500882914
127 118531204693
128 235116618481
129 235116618481
130 118531204693
131 31500882914
132 4863257013
133 340685629
134 25088547
135 4051904
136 610
137 987
138 11635413
139 85860039
140 1516751816
141 30176562361
142 269759007869
143 1418881976069
144 3958577499211
145 5489873419154
146 3958577499211
147 1418881976069
148 269759007869
149 30176562361
150 1516751816
151 85860039
152 11635413
153 987
154 1597
155 33424648
156 293920208
157 6755834593
158 187222566440
159 2312231101195
160 16953784846473
161 66842516934243
162 129991490845552
163 129991490845552
164 66842516934243
165 16953784846473
166 2312231101195
167 187222566440
168 6755834593
169 293920208
170 33424648
171 1597
172 2584
173 96042845
174 1006105675
175 30091122083
176 1161599360151
177 19820061601337
178 202779552350007
179 1125260955634152
180 3089535752545650