0 1 1 1 2 1 3 1 4 0 5 1 6 1 7 0 8 0 9 1 10 1 11 1 12 0 13 1 14 1 15 1 16 0 17 3 18 3 19 0 20 1 21 1 22 0 23 0 24 10 25 0 26 0 27 1 28 1 29 1 30 0 31 23 32 23 33 0 34 1 35 1 36 1 37 0 38 11 39 62 40 0 41 62 42 11 43 0 44 1 45 1 46 0 47 0 48 170 49 0 50 0 51 170 52 0 53 0 54 1 55 1 56 1 57 0 58 441 59 939 60 0 61 939 62 441 63 0 64 1 65 1 66 1 67 0 68 41 69 1173 70 0 71 8342 72 8342 73 0 74 1173 75 41 76 0 77 1 78 1 79 0 80 0 81 3127 82 0 83 0 84 80092 85 0 86 0 87 3127 88 0 89 0 90 1 91 1 92 1 93 0 94 8266 95 41813 96 0 97 614581 98 614581 99 0 100 41813 101 8266 102 0 103 1 104 1 105 1 106 0 107 153 108 21937 109 0 110 1269900 111 5271923 112 0 113 5271923 114 1269900 115 0 116 21937 117 153 118 0 119 1 120 1 121 0 122 0 123 58234 124 0 125 0 126 45832761 127 0 128 0 129 45832761 130 0 131 0 132 58234 133 0 134 0 135 1 136 1 137 1 138 0 139 154390 140 1895145 141 0 142 379419508 143 1064557805 144 0 145 1064557805 146 379419508 147 0 148 1895145 149 154390 150 0 151 1 152 1 153 1 154 0 155 571 156 409573 157 0 158 198253934 159 3223419241 160 0 161 30860212081 162 30860212081 163 0 164 3223419241 165 198253934 166 0 167 409573 168 571 169 0 170 1 171 1 172 0 173 0 174 1086567 175 0 176 0 177 27438555522 178 0 179 0 180 928789262080 181 0 182 0 183 27438555522 184 0 185 0 186 1086567 187 0 188 0 189 1 190 1 191 1 192 0 193 2882021 194 86208957 195 0 196 231096250072 197 1949314526229 198 0 199 25020222581494 200 25020222581494 201 0 202 1949314526229 203 231096250072 204 0 205 86208957 206 2882021 207 0 208 1 209 1 210 1 211 0 212 2131 213 7645046 214 0 215 31111319376 216 1958024834151 217 0 218 193553900967497 219 714819627084057 220 0 221 714819627084057 222 193553900967497 223 0 224 1958024834151 225 31111319376 226 0 227 7645046 228 2131 229 0 230 1 231 1 232 0 233 0 234 20279829 235 0 236 0 237 16593169804557 238 0 239 0 240 20574308184277971 241 0 242 0 243 20574308184277971 244 0 245 0 246 16593169804557 247 0 248 0 249 20279829 250 0 251 0 252 1 253 1 254 1 255 0 256 53794224 257 3924499731 258 0 259 140295718998907 260 3619365754064658 261 0 262 576115800837801057 263 1830607857363940042 264 0 265 1830607857363940042 266 576115800837801057 267 0 268 3619365754064658 269 140295718998907 270 0 271 3924499731 272 53794224 273 0 274 1 275 1 276 1 277 0 278 7953 279 142696606 280 0 281 4887323351972 282 1187830239559588 283 0 284 1235348565576072999 285 16381774291037991059 286 0 287 178792253082742021463 288 178792253082742021463 289 0 290 16381774291037991059 291 1235348565576072999 292 0 293 1187830239559588 294 4887323351972 295 0 296 142696606 297 7953 298 0 299 1 300 1 301 0 302 0 303 378522507 304 0 305 0 306 10056816580083721 307 0 308 0 309 466431115279461257920 310 0 311 0 312 17735061025562799941630 313 0 314 0 315 466431115279461257920 316 0 317 0 318 10056816580083721 319 0 320 0 321 378522507 322 0 323 0 324 1 325 1 326 1 327 0 328 1004078871 329 178682349823 330 0 331 85104482994177208 332 6743148875847013949 333 0 334 13190758349044182698371 335 137787968143635937039786 336 0 337 1679378707647721857218932 338 1679378707647721857218932 339 0 340 137787968143635937039786 341 13190758349044182698371 342 0 343 6743148875847013949 344 85104482994177208 345 0 346 178682349823 347 1004078871 348 0 349 1 350 1 351 1 352 0 353 29681 354 2663452699 355 0 356 767919868804309 357 720410915948382970 358 0 359 7918615596845276941783 360 374524994697062170913555 361 0 362 46227964439989344569208830 363 163105210594579645492072521 364 0 365 163105210594579645492072521 366 46227964439989344569208830 367 0 368 374524994697062170913555 369 7918615596845276941783 370 0 371 720410915948382970 372 767919868804309 373 0 374 2663452699 375 29681 376 0 377 1 378 1 379 0 380 0 381 7065162260 382 0 383 0 384 6098207777286812381 385 0 386 0 387 10635949030048313308159352 388 0 389 0 390 15894545877032388610890500803 391 0 392 0 393 15894545877032388610890500803 394 0 395 0 396 10635949030048313308159352 397 0 398 0 399 6098207777286812381 400 0 401 0 402 7065162260 403 0 404 0 405 1 406 1 407 1 408 0 409 18741269167 410 8135650498647 411 0 412 51615276589547642321 413 12573396789552627635974 414 0 415 301542491477870035590841728 416 10448677822353537147395706384 417 0 418 1530421404025706750403271018035 419 5118637876891303628194297319904 420 0 421 5118637876891303628194297319904 422 1530421404025706750403271018035 423 0 424 10448677822353537147395706384 425 301542491477870035590841728 426 0 427 12573396789552627635974 428 51615276589547642321 429 0 430 8135650498647 431 18741269167 432 0 433 1 434 1