0 1
1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 1
9 1
10 0
11 1
12 4
13 2
14 1
15 0
16 1
17 27
18 15
19 2
20 1
21 0
22 1
23 266
24 317
25 44
26 3
27 1
28 0
29 1
30 3599
31 12586
32 2763
33 120
34 4
35 1
36 0
37 1
38 62941
39 803764
40 390399
41 21006
42 319
43 5
44 1
45 0
46 1
47 1372117
48 75603729
49 103678954
50 10074052
51 147296
52 804
53 6
54 1
55 0
56 1
57 36248765
58 9880078404
59 46278915417
60 10679934500
61 232165926
62 967829
63 1960
64 8
65 1
66 0
67 1
68 1135864306
69 1719511013708
70 32156110482034
71 21806685647346
72 956594630508
73 4903530137
74 6026455
75 4652
76 10
77 1
78 0
79 1
80 41501271477
81 385900586669488
82 32879817253291439
83 77910541700472796
84 8717423133548684
85 76812482919237
86 96236137846
87 35836446
88 10782
89 12
90 1
91 0
92 1
93 1743624004536
94 108870763685147631
95 47388516820515346728
96 453798999223529785598
97 156438385944641882051
98 3057702134352261928
99 5619264617004250
100 1771381987031
101 204614132
102 24435
103 15
104 1
105 0
106 1
107 83268125043937
108 37821200661333033093
109 93037937512503036298827
110 4080914860758854563014383
111 5074405941560539344696302
112 269878717863239091415625
113 958272379632949117217
114 378691799100397227
115 30794354265076
116 1126390631
117 54329
118 18
119 1
120 0
121 1
122 4476101995389591
123 15903952714275755480410
124 242001787863882885999444412
125 54263135546079210254354892556
126 278532007724021393534816065611
127 47757169247197951110086606800
128 408109273932752450319553160
129 271815040139732592258996
130 23713544813881193888
131 508460073594373
132 5998982785
133 118663
134 22
135 1
136 0
137 1
138 268589319338401864
139 7978911737260660423782839
140 814932933048151601458149331621
141 1029947104686088796120931170575178
142 24550253419965687179375138239362730
143 15680070880400669729222842647235993
144 386658124721803726943157288728522
145 548969280878910963947510841022
146 70501414216723408085050502
147 1389556610750985558013
148 8011251095323455
149 30999025225
150 254969
151 27
152 1
153 0
154 1
155 17860954789864760357
156 4717171385049289138016854041
157 3484190018498221226002901323917413
158 27100748448826223659615361381696337070
159 3329576065317775635533357606551521509372
160 8981431176098276864458793402928754659218
161 745522607272920220679916543097360199551
162 2737758357384673233801909929108610431
163 664696941391945680087889867627402
164 16863157766511484754492192085
165 76646943941074107669516
166 120926532712171998
167 155797601130
168 539825
169 32
170 1
171 0
172 1
173 1307982591075162739660
174 3251403192784472823846341645000
175 18599748577642404964023171828196921423
176 964429330393692453279319092887886084694857
177 670605659772849903875961011629930905847499191
178 8535610597083278105673264145182637150598629174
179 2725359265343439347231271038328637968215420104
180 30486325408964976246708173939906626918984705
181 17181382430331339314375225439057381195842
182 731606511868440574846019657697605020
183 3746219230486591437965386288867
184 3999798656449804291566809
185 1754671977700058651
186 763193157049
187 1127247
188 38
189 1
190 0
191 1
192 104895999816356419875935
193 2588487439598962896528165542104273
194 122195484067783916467128220799217390252668
195 45445434855533935874963436929901665948648528955
196 194659649634150372381849587286669164417300882452565
197 12909194248483200213969154874060234627968398687695813
198 17830064434563464098546708640107559207639397090495130
199 699702301700324395983917029982828687782501973015661
200 1088316302743823589672962582026989025372427828051
201 96643380738108549736397965584904423304988598
202 738106881053095271325115827378853282948
203 777679887647471865069501713567715
204 198328828576074195038177488
205 24547184335704769987
206 3650645202161
207 2323811
208 46
209 1