1 1
2 1
3 1
4 2
5 7
6 2
7 3
8 10
9 10
10 3
11 5
12 23
13 31
14 23
15 5
16 8
17 57
18 84
19 84
20 57
21 8
22 13
23 122
24 290
25 583
26 290
27 122
28 13
29 21
30 275
31 923
32 2233
33 2233
34 923
35 275
36 21
37 34
38 623
39 2887
40 10758
41 15825
42 10758
43 2887
44 623
45 34
46 55
47 1394
48 9216
49 53337
50 104318
51 104318
52 53337
53 9216
54 1394
55 55
56 89
57 3133
58 29288
59 252125
60 738363
61 1097175
62 738363
63 252125
64 29288
65 3133
66 89
67 144
68 7045
69 92868
70 1209824
71 5142371
72 11014567
73 11014567
74 5142371
75 1209824
76 92868
77 7045
78 144
79 233
80 15824
81 294893
82 5768661
83 35673015
84 112906556
85 168397471
86 112906556
87 35673015
88 5768661
89 294893
90 15824
91 233
92 377
93 35557
94 936361
95 27595593
96 248507899
97 1151692226
98 2499153985
99 2499153985
100 1151692226
101 248507899
102 27595593
103 936361
104 35557
105 377
106 610
107 79901
108 2972409
109 132068806
110 1727900136
111 11746179526
112 37543948067
113 55114740895
114 37543948067
115 11746179526
116 1727900136
117 132068806
118 2972409
119 79901
120 610
121 987
122 179530
123 9436595
124 631286751
125 12019095470
126 119887238727
127 563650708913
128 1208430308424
129 1208430308424
130 563650708913
131 119887238727
132 12019095470
133 631286751
134 9436595
135 179530
136 987
137 1597
138 403401
139 29959267
140 3018734589
141 83618547829
142 1222862832433
143 8446755201728
144 26627943671581
145 39081044835889
146 26627943671581
147 8446755201728
148 1222862832433
149 83618547829
150 3018734589
151 29959267
152 403401
153 1597
154 2584
155 906439
156 95112260
157 14435100274
158 581654826801
159 12477649526031
160 126708291472793
161 585766582869495
162 1261725874043003
163 1261725874043003
164 585766582869495
165 126708291472793
166 12477649526031
167 581654826801
168 14435100274
169 95112260
170 906439
171 2584
172 4181
173 2036744
174 301956214
175 69026970467
176 4046193710054
177 127300836703227
178 1900212948780127
179 12886803956050030
180 40757401594600905