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 35
14 23
15 5
16 8
17 57
18 106
19 106
20 57
21 8
22 13
23 122
24 410
25 927
26 410
27 122
28 13
29 21
30 275
31 1479
32 4055
33 4055
34 1479
35 275
36 21
37 34
38 623
39 5280
40 23710
41 36877
42 23710
43 5280
44 623
45 34
46 55
47 1394
48 18882
49 139477
50 310658
51 310658
52 139477
53 18882
54 1394
55 55
56 89
57 3133
58 67751
59 791905
60 2817383
61 4706533
62 2817383
63 791905
64 67751
65 3133
66 89
67 144
68 7045
69 242440
70 4560098
71 25115833
72 64257852
73 64257852
74 25115833
75 4560098
76 242440
77 7045
78 144
79 233
80 15824
81 867925
82 25954025
83 223137190
84 901951086
85 1435938748
86 901951086
87 223137190
88 25954025
89 867925
90 15824
91 233
92 377
93 35557
94 3107159
95 148624999
96 1986928549
97 12684564675
98 31372791803
99 31372791803
100 12684564675
101 1986928549
102 148624999
103 3107159
104 35557
105 377
106 610
107 79901
108 11124592
109 851071784
110 17695730995
111 178322495650
112 696517116880
113 1096211683589
114 696517116880
115 178322495650
116 17695730995
117 851071784
118 11124592
119 79901
120 610
121 987
122 179530
123 39826674
124 4868658595
125 157551002096
126 2506556414671
127 15437789226545
128 38104978024758
129 38104978024758
130 15437789226545
131 2506556414671
132 157551002096
133 4868658595
134 39826674
135 179530
136 987
137 1597
138 403401
139 142586969
140 27861309921
141 1402893385536
142 35223505169401
143 341765449897848
144 1329597788796839
145 2097209821463073
146 1329597788796839
147 341765449897848
148 35223505169401
149 1402893385536
150 27861309921
151 142586969
152 403401
153 1597
154 2584
155 906439
156 510485048
157 159413524406
158 12491465131399
159 495117362856222
160 7569824125142348
161 46354486269026721
162 115077021000897542
163 115077021000897542
164 46354486269026721
165 7569824125142348
166 495117362856222
167 12491465131399
168 159413524406
169 510485048
170 906439
171 2584
172 4181
173 2036744
174 1827627898
175 912205738931
176 111225018303022
177 6957878417748008
178 167639023580466828
179 1616436256555133932
180 6323364292295334448