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 31
19 31
20 57
21 13
22 21
23 125
24 79
25 137
26 79
27 125
28 21
29 34
30 289
31 168
32 574
33 574
34 168
35 289
36 34
37 55
38 741
39 430
40 2360
41 5547
42 2360
43 430
44 741
45 55
46 89
47 1737
48 1241
49 13498
50 31079
51 31079
52 13498
53 1241
54 1737
55 89
56 144
57 4045
58 3577
59 83190
60 304707
61 355620
62 304707
63 83190
64 3577
65 4045
66 144
67 233
68 9969
69 10976
70 481377
71 3821570
72 7215825
73 7215825
74 3821570
75 481377
76 10976
77 9969
78 233
79 377
80 23861
81 35220
82 2919477
83 37230262
84 146459610
85 283691091
86 146459610
87 37230262
88 2919477
89 35220
90 23861
91 377
92 610
93 56217
94 115104
95 18188505
96 388189669
97 2640107792
98 10435409852
99 10435409852
100 2640107792
101 388189669
102 18188505
103 115104
104 56217
105 610
106 987
107 135965
108 382846
109 111190231
110 4449595170
111 52228665478
112 345636487600
113 724085314967
114 345636487600
115 52228665478
116 4449595170
117 111190231
118 382846
119 135965
120 987
121 1597
122 326849
123 1287463
124 681420231
125 48262760771
126 1058638132393
127 12593852870880
128 42678601156125
129 42678601156125
130 12593852870880
131 1058638132393
132 48262760771
133 681420231
134 1287463
135 326849
136 1597
137 2584
138 776581
139 4355297
140 4209030021
141 521200625130
142 20748937179490
143 464418610630494
144 2803946292483894
145 4577126359940051
146 2803946292483894
147 464418610630494
148 20748937179490
149 521200625130
150 4209030021
151 4355297
152 776581
153 2584
154 4181
155 1864297
156 14794917
157 25916430566
158 5779813369002
159 411504304333009
160 16562715976926678
161 189879878056478838
162 550020647340679355
163 550020647340679355
164 189879878056478838
165 16562715976926678
166 411504304333009
167 5779813369002
168 25916430566
169 14794917
170 1864297
171 4181
172 6765
173 4479085
174 50378019
175 159406198332
176 63596590407636
177 8246953247793834
178 599066844914471815
179 12288777425996317060
180 67488480769176597296