0 1 1 1 2 1 3 1 4 0 5 1 6 1 7 0 8 1 9 1 10 1 11 0 12 1 13 0 14 1 15 1 16 0 17 1 18 1 19 1 20 1 21 1 22 0 23 1 24 0 25 2 26 0 27 1 28 1 29 0 30 1 31 1 32 3 33 2 34 1 35 1 36 1 37 0 38 1 39 0 40 4 41 0 42 4 43 0 44 1 45 1 46 0 47 1 48 1 49 5 50 7 51 9 52 4 53 1 54 1 55 1 56 0 57 1 58 0 59 7 60 0 61 24 62 0 63 7 64 0 65 1 66 1 67 0 68 1 69 1 70 8 71 16 72 54 73 60 74 32 75 8 76 1 77 1 78 1 79 0 80 1 81 0 82 10 83 0 84 128 85 0 86 240 87 0 88 12 89 0 90 1 91 1 92 0 93 1 94 1 95 12 96 37 97 271 98 955 99 1753 100 930 101 135 102 14 103 1 104 1 105 1 106 0 107 1 108 0 109 14 110 0 111 582 112 0 113 13467 114 0 115 4701 116 0 117 21 118 0 119 1 120 1 121 0 122 1 123 1 124 16 125 73 126 1161 127 12511 128 90913 129 253373 130 189341 131 26637 132 709 133 24 134 1 135 1 136 1 137 0 138 1 139 0 140 19 141 0 142 2274 143 0 144 543779 145 0 146 6466074 147 0 148 178569 149 0 150 34 151 0 152 1 153 1 154 0 155 1 156 1 157 21 158 140 159 4234 160 119992 161 2843658 162 35255015 163 165134083 164 205749149 165 46935710 166 1339529 167 4637 168 41 169 1 170 1 171 1 172 0 173 1 174 0 175 24 176 0 177 7699 178 0 179 13221207 180 0 181 3230979297 182 0 183 7943313377 184 0 185 11187064 186 0 187 55 188 0 189 1 190 1 191 0 192 1 193 1 194 27 195 245 196 13458 197 864863 198 55238237 199 2351703661 200 50094312237 201 397550237967 202 861889423083 203 363853255012 204 20494522535 205 101871881 206 38374 207 66 208 1 209 1 210 1 211 0 212 1 213 0 214 30 215 0 216 22977 217 0 218 210207124 219 0 220 635682430659 221 0 222 63834143947661 223 0 224 19485170158346 225 0 226 1002594996 227 0 228 88 229 0 230 1 231 1 232 0 233 1 234 1 235 33 236 415 237 38040 238 4930714 239 736179674 240 89217773675 241 6781529377471 242 249692290513515 243 3413824546281818 244 13080849749829233 245 10352781874872853 246 1205488841884007 247 14041749098602 248 10574095327 249 391473 250 105 251 1 252 1 253 1 254 0 255 1 256 0 257 37 258 0 259 61611 260 0 261 2395689060 262 0 263 62180780348355 264 0 265 138031389521010304 266 0 267 3358751856150607392 268 0 269 85308028236495340 270 0 271 118850827173 272 0 273 137 274 0 275 1 276 1 277 0 278 1 279 1 280 40 281 664 282 97342 283 23281369 284 7301060956 285 2194658335295 286 499048773007280 287 67969025743642843 288 4379240709561854569 289 104581899517456576810 290 715692259688244316338 291 1063851391062768324862 292 253226977418079364874 293 6846462326434510551 294 14155266802426836 295 1417140114336 296 4764778 297 165 298 1 299 1 300 1 301 0 302 1 303 0 304 44 305 0 306 150876 307 0 308 20981754659 309 0 310 3559379617874911 311 0 312 112368817062639063281 313 0 314 106182210088699142381667 315 0 316 410060430118305494628648 317 0 318 618498122199399056707 319 0 320 17860018997346 321 0 322 210 323 0 324 1 325 1 326 0 327 1 328 1 329 48 330 1031 331 229085 332 94309683 333 57188699617 334 38376681013081 335 22849449508879638 336 9730297907919722460 337 2390774095327415318775 338 272480008102989577201341 339 11496547277235346352468462 340 141674763818265565196588006 341 395733900006529313225958568 342 190065946515113295597969794 343 11542716741789258789499297 344 62478078728492272712838 345 20061744131278672638 346 237160827107408 347 66913591 348 253 349 1 350 1