1 1
2 2
3 2
4 3
5 5
6 3
7 5
8 9
9 9
10 5
11 8
12 21
13 13
14 21
15 8
16 13
17 57
18 27
19 27
20 57
21 13
22 21
23 125
24 60
25 101
26 60
27 125
28 21
29 34
30 289
31 123
32 333
33 333
34 123
35 289
36 34
37 55
38 741
39 280
40 1023
41 1540
42 1023
43 280
44 741
45 55
46 89
47 1737
48 729
49 4370
50 5153
51 5153
52 4370
53 729
54 1737
55 89
56 144
57 4045
58 2015
59 19555
60 34887
61 36201
62 34887
63 19555
64 2015
65 4045
66 144
67 233
68 9969
69 5844
70 81921
71 269948
72 445745
73 445745
74 269948
75 81921
76 5844
77 9969
78 233
79 377
80 23861
81 17796
82 373236
83 1656222
84 4761156
85 9176798
86 4761156
87 1656222
88 373236
89 17796
90 23861
91 377
92 610
93 56217
94 55746
95 1746093
96 12071051
97 49676930
98 160397426
99 160397426
100 49676930
101 12071051
102 1746093
103 55746
104 56217
105 610
106 987
107 135965
108 176718
109 7958693
110 92872637
111 600072952
112 2593742186
113 4663483164
114 2593742186
115 600072952
116 92872637
117 7958693
118 176718
119 135965
120 987
121 1597
122 326849
123 565998
124 36661588
125 662228442
126 7013206946
127 49371354839
128 115363289438
129 115363289438
130 49371354839
131 7013206946
132 662228442
133 36661588
134 565998
135 326849
136 1597
137 2584
138 776581
139 1824691
140 170702565
141 4848679708
142 79516574946
143 908899582912
144 3496416156870
145 4502196415629
146 3496416156870
147 908899582912
148 79516574946
149 4848679708
150 170702565
151 1824691
152 776581
153 2584
154 4181
155 1864297
156 5895378
157 790337639
158 36236554746
159 933563729549
160 16074992228393
161 103896190485598
162 217074588039610
163 217074588039610
164 103896190485598
165 16074992228393
166 933563729549
167 36236554746
168 790337639
169 5895378
170 1864297
171 4181
172 6765
173 4479085
174 19079961
175 3658576294
176 266063324645
177 10924248106329
178 295578528424499
179 2904847714321384
180 10072304154996139