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 81
25 137
26 81
27 125
28 21
29 34
30 289
31 184
32 594
33 594
34 184
35 289
36 34
37 55
38 741
39 492
40 2574
41 6339
42 2574
43 492
44 741
45 55
46 89
47 1737
48 1457
49 15118
50 40938
51 40938
52 15118
53 1457
54 1737
55 89
56 144
57 4045
58 4371
59 95244
60 428394
61 533726
62 428394
63 95244
64 4371
65 4045
66 144
67 233
68 9969
69 13738
70 569635
71 5627600
72 11571636
73 11571636
74 5627600
75 569635
76 13738
77 9969
78 233
79 377
80 23861
81 44698
82 3550989
83 59111561
84 256609365
85 493774680
86 256609365
87 59111561
88 3550989
89 44698
90 23861
91 377
92 610
93 56217
94 147992
95 22664602
96 653510991
97 5035506864
98 20147703090
99 20147703090
100 5035506864
101 653510991
102 22664602
103 147992
104 56217
105 610
106 987
107 135965
108 497182
109 142267931
110 7872875734
111 107090987902
112 740128547549
113 1580858618327
114 740128547549
115 107090987902
116 7872875734
117 142267931
118 497182
119 135965
120 987
121 1597
122 326849
123 1687343
124 895070740
125 90410447616
126 2343586317502
127 29599606999996
128 105913781465166
129 105913781465166
130 29599606999996
131 2343586317502
132 90410447616
133 895070740
134 1687343
135 326849
136 1597
137 2584
138 776581
139 5760403
140 5670787406
141 1032001594525
142 49597635964248
143 1201023344982123
144 7787684997127541
145 13171868574537481
146 7787684997127541
147 1201023344982123
148 49597635964248
149 1032001594525
150 5670787406
151 5760403
152 776581
153 2584
154 4181
155 1864297
156 19745581
157 35824811579
158 12065317289672
159 1059407437925557
160 47171417453741752
161 591867483074300911
162 1806014503533323183
163 1806014503533323183
164 591867483074300911
165 47171417453741752
166 1059407437925557
167 12065317289672
168 35824811579
169 19745581
170 1864297
171 4181
172 6765
173 4479085
174 67869355
175 226112280654
176 140150925763626
177 22889918567767435
178 1875627460196604256
179 43091610388911270827
180 253948637001952094624