0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 4
9 1
10 1
11 4
12 8
13 10
14 1
15 5
16 21
17 38
18 34
19 21
20 1
21 33
22 122
23 209
24 206
25 109
26 40
27 1
28 236
29 849
30 1400
31 1351
32 836
33 295
34 72
35 1
36 1918
37 6719
38 10849
39 10543
40 6629
41 2821
42 715
43 125
44 1
45 17440
46 59873
47 95516
48 92708
49 60284
50 26870
51 8372
52 1604
53 212
54 1
55 175649
56 593686
57 938441
58 912884
59 603686
60 283400
61 94694
62 22604
63 3401
64 354
65 1
66 1942171
67 6483027
68 10179149
69 9917445
70 6655854
71 3224574
72 1150362
73 299946
74 56775
75 6911
76 585
77 1
78 23396353
79 77309508
80 120748974
81 117838808
82 79977063
83 39739152
84 14803452
85 4165320
86 873687
87 134732
88 13590
89 960
90 1
91 305055960
92 999569969
93 1554688240
94 1519483258
95 1040809712
96 527378607
97 203266944
98 60291372
99 13764696
100 2378943
101 305488
102 26042
103 1568
104 1
105 4280721564
106 13927664613
107 21588485677
108 21128310078
109 14583102906
110 7507455647
111 2971879479
112 918773316
113 222837144
114 42212643
115 6129339
116 667358
117 48882
118 2553
119 1
120 64330087888
121 208044077633
122 321561688748
123 315093762147
124 218885786128
125 114168686305
126 46184990204
127 14754112779
128 3752850576
129 760075499
130 121659556
131 15082513
132 1413648
133 90227
134 4148
135 1
136 1030831875953
137 3316415176712
138 5113709884902
139 5016410089130
140 3503956395512
141 1847853975084
142 761047670522
143 249708829526
144 65974437630
145 14086565776
146 2423452858
147 332742390
148 35702872
149 2918140
150 164262
151 6730
152 1
153 17545848553729
154 56193522437465
155 86469576394028
156 84909414423784
157 59591935554944
158 31722800535332
159 13264006093804
160 4449822760520
161 1212838837082
162 270187311662
163 49221042724
164 7295882872
165 870298376
166 81769684
167 5893444
168 295640
169 10909
170 1
171 316150872317105
172 1008499234742158
173 1549114961438599
174 1522548805068310
175 1073021167487026
176 575850113773726
177 243900711413962
178 83373549510574
179 23322253609156
180 5380400106498
181 1026604201208
182 161741995202
183 20905479230
184 2190326858
185 182031926
186 11681786
187 527003
188 17672
189 1
190 6012076099604308
191 19110533105114433
192 29309613834899864
193 28830824064870329
194 20393210655070304
195 11021840130845876
196 4720599455572016
197 1639787189573348
198 468913806290408
199 111394170145518
200 22084442942624
201 3656382092494
202 503936850112
203 57384744772
204 5331097552
205 395372692
206 22784932
207 931801
208 28616
209 1