1 1
2 3
3 3
4 4
5 9
6 4
7 5
8 16
9 16
10 5
11 9
12 33
13 57
14 33
15 9
16 16
17 73
18 202
19 202
20 73
21 16
22 25
23 160
24 721
25 1111
26 721
27 160
28 25
29 39
30 361
31 2557
32 5639
33 5639
34 2557
35 361
36 39
37 64
38 835
39 8930
40 29190
41 45162
42 29190
43 8930
44 835
45 64
46 105
47 1966
48 31326
49 153715
50 358209
51 358209
52 153715
53 31326
54 1966
55 105
56 169
57 4703
58 110217
59 817865
60 2871646
61 4268977
62 2871646
63 817865
64 110217
65 4703
66 169
67 272
68 11399
69 387627
70 4363976
71 22955155
72 51167876
73 51167876
74 22955155
75 4363976
76 387627
77 11399
78 272
79 441
80 27914
81 1363559
82 23310791
83 183536379
84 612121676
85 924904506
86 612121676
87 183536379
88 23310791
89 1363559
90 27914
91 441
92 715
93 68903
94 4796483
95 124634939
96 1469158622
97 7361707007
98 16683567785
99 16683567785
100 7361707007
101 1469158622
102 124634939
103 4796483
104 68903
105 715
106 1156
107 171121
108 16870356
109 666885018
110 11763937411
111 88656931195
112 302284521370
113 452341382317
114 302284521370
115 88656931195
116 11763937411
117 666885018
118 16870356
119 171121
120 1156
121 1869
122 426940
123 59337438
124 3570183285
125 94210675699
126 1068147837085
127 5474405589906
128 12312981845426
129 12312981845426
130 5474405589906
131 1068147837085
132 94210675699
133 3570183285
134 59337438
135 426940
136 1869
137 3025
138 1068865
139 208705786
140 19119296745
141 754505710941
142 12872396820775
143 99183749443489
144 335130309920001
145 504191764208638
146 335130309920001
147 99183749443489
148 12872396820775
149 754505710941
150 19119296745
151 208705786
152 1068865
153 3025
154 4896
155 2682789
156 734075168
157 102409115514
158 6042768236882
159 155149962503924
160 1797437230322126
161 9130935468810141
162 20646374645644519
163 20646374645644519
164 9130935468810141
165 1797437230322126
166 155149962503924
167 6042768236882
168 102409115514
169 734075168
170 2682789
171 4896
172 7921
173 6746336
174 2581952574
175 548602179057
176 48396947691377
177 1870214789373352
178 32577752904902204
179 248840815916983950
180 846193497990077538