1 0
2 1
3 1
4 1
5 7
6 1
7 2
8 25
9 25
10 2
11 3
12 98
13 125
14 98
15 3
16 5
17 383
18 846
19 846
20 383
21 5
22 8
23 1493
24 5321
25 9540
26 5321
27 1493
28 8
29 13
30 5824
31 34017
32 102072
33 102072
34 34017
35 5824
36 13
37 21
38 22717
39 216805
40 1099200
41 1820908
42 1099200
43 216805
44 22717
45 21
46 34
47 88609
48 1382759
49 11834419
50 32932624
51 32932624
52 11834419
53 1382759
54 88609
55 34
56 55
57 345626
58 8818011
59 127394654
60 594230641
61 1000914270
62 594230641
63 127394654
64 8818011
65 345626
66 55
67 89
68 1348139
69 56235794
70 1371525369
71 10728510594
72 30350372014
73 30350372014
74 10728510594
75 1371525369
76 56235794
77 1348139
78 89
79 144
80 5258513
81 358634504
82 14765079451
83 193678113501
84 920820679433
85 1545539179382
86 920820679433
87 193678113501
88 14765079451
89 358634504
90 5258513
91 144
92 233
93 20511208
94 2287139522
95 158956027249
96 3496595963156
97 27936246990475
98 78766985363848
99 78766985363848
100 27936246990475
101 3496595963156
102 158956027249
103 2287139522
104 20511208
105 233
106 377
107 80005441
108 14585896741
109 1711258284851
110 63126275991712
111 847572946429719
112 4013958393240781
113 6744089252983902
114 4013958393240781
115 847572946429719
116 63126275991712
117 1711258284851
118 14585896741
119 80005441
120 377
121 610
122 312066973
123 93019435778
124 18422775316445
125 1139665749159195
126 25715329270524747
127 204564292494034052
128 577385783213793369
129 577385783213793369
130 204564292494034052
131 25715329270524747
132 1139665749159195
133 18422775316445
134 93019435778
135 312066973
136 610
137 987
138 1217239658
139 593217934737
140 198332744556877
141 20575273277481549
142 780205629684242858
143 10425406388509715986
144 49435887147767087936
145 83045349878880145528
146 49435887147767087936
147 10425406388509715986
148 780205629684242858
149 20575273277481549
150 198332744556877
151 593217934737
152 1217239658
153 987
154 1597
155 4747930775
156 3783161234432
157 2135176804013451
158 371461824175945801
159 23671614515296183275
160 531324598859749764479
161 4232795970370598589317
162 11945547477815480498755
163 11945547477815480498755
164 4232795970370598589317
165 531324598859749764479
166 23671614515296183275
167 371461824175945801
168 2135176804013451
169 3783161234432
170 4747930775
171 1597
172 2584
173 18519645245
174 24126561478176
175 22986522608460273
176 6706299988688799848
177 718203080068702112910
178 27078789799214291939369
179 362424121925882881312926
180 1718332628956158740727708