1 1 2 1 3 2 4 1 5 2 6 3 7 1 8 2 9 4 10 5 11 1 12 2 13 4 14 10 15 8 16 1 17 2 18 4 19 14 20 19 21 13 22 1 23 2 24 4 25 14 26 36 27 43 28 21 29 1 30 2 31 4 32 14 33 46 34 110 35 90 36 34 37 1 38 2 39 4 40 14 41 46 42 214 43 277 44 202 45 55 46 1 47 2 48 4 49 14 50 46 51 282 52 664 53 823 54 434 55 89 56 1 57 2 58 4 59 14 60 46 61 282 62 1118 63 2516 64 2292 65 971 66 144 67 1 68 2 69 4 70 14 71 46 72 282 73 1394 74 5962 75 7989 76 6862 77 2133 78 233 79 1 80 2 81 4 82 14 83 46 84 282 85 1394 86 10090 87 21974 88 30299 89 19518 90 4780 91 377 92 1 93 2 94 4 95 14 96 46 97 282 98 1394 99 12658 100 44914 101 100324 102 104622 103 57932 104 10634 105 610 106 1 107 2 108 4 109 14 110 46 111 282 112 1394 113 12658 114 68834 115 266476 116 384813 117 399316 118 167852 119 23918 120 987 121 1 122 2 123 4 124 14 125 46 126 282 127 1394 128 12658 129 83122 130 535262 131 1144246 132 1770579 133 1411880 134 499181 135 53667 136 1597 137 1 138 2 139 4 140 14 141 46 142 282 143 1394 144 12658 145 83122 146 816882 147 2657220 148 6123066 149 7304326 150 5298114 151 1464997 152 121159 153 2584 154 1 155 2 156 4 157 14 158 46 159 282 160 1394 161 12658 162 83122 163 985730 164 4774726 165 17475120 166 27514165 167 33789034 168 18971986 169 4360738 170 273464 171 4181 172 1 173 2 174 4 175 14 176 46 177 282 178 1394 179 12658 180 83122 181 985730 182 6818898 183 39465348 184 85950104 185 148657877 186 142823462 187 70774024 188 12891144 189 619510 190 6765 191 1 192 2 193 4 194 14 195 46 196 282 197 1394 198 12658 199 83122 200 985730 201 8012962 202 70007926 203 217800880 204 527877048 205 712133826 206 650681108 207 256952680 208 38436616 209 1404284 210 10946 211 1 212 2 213 4 214 14 215 46 216 282 217 1394 218 12658 219 83122 220 985730 221 8012962 222 99428434 223 441245204 224 1582949312 225 2718408447 226 3868859444 227 2776615816 228 957861715 229 114235572 230 3190779 231 17711 232 1 233 2 234 4 235 14 236 46 237 282 238 1394 239 12658 240 83122 241 985730 242 8012962 243 116597538 244 722958022 245 3886437880 246 8789957730 247 16862137915 248 19001179140 249 12494221594 250 3507882839 251 341264028 252 7256305 253 28657 254 1 255 2 256 4 257 14 258 46 259 282 260 1394 261 12658 262 83122 263 985730 264 8012962 265 116597538 266 980164562 267 7727979952 268 23719202144 269 60958555208 270 91926451748 271 101945373036 272 53928255898 273 13059944402 274 1018047671 275 16529258 276 46368 277 1 278 2 279 4 280 14 281 46 282 282 283 1394 284 12658 285 83122 286 985730 287 8012962 288 116597538 289 1127575970 290 12536928934 291 52636088120 292 189561076960 293 353869760305 294 573370470804 295 505520499480 296 241817051980 297 48088198908 298 3046747775 299 37686110 300 75025 301 1 302 2 303 4 304 14 305 46 306 282 307 1394 308 12658 309 83122 310 985730 311 8012962 312 116597538 313 1127575970 314 16909693954 315 96339057680 316 495259910130 317 1174020181922 318 2477753107717 319 3205404296496 320 2672357669178 321 1054482471250 322 178984147550 323 9114371288 324 86028558 325 121393 326 1 327 2 328 4 329 14 330 46 331 282 332 1394 333 12658 334 83122 335 985730 336 8012962 337 116597538 338 1127575970 339 19410377378 340 147460785238 341 1075140923576 342 3321643614228 343 9075094004532 344 15141244681164 345 19797261171758 346 13361279040764 347 4720387107791 348 661805950128 349 27322966348 350 196547581 351 196418 352 1 353 2 354 4 355 14 356 46 357 282 358 1394 359 12658 360 83122 361 985730 362 8012962 363 116597538 364 1127575970 365 19410377378 366 192227977282 367 1941579920052 368 7909320567598 369 29019735802848 370 58624714448063 371 106596264702186 372 111841627799232 373 70132283967884 374 20718599970171 375 2464463156096 376 81915150788 377 449479587 378 317811 379 1 380 2 381 4 382 14 383 46 384 282 385 1394 386 12658 387 83122 388 985730 389 8012962 390 116597538 391 1127575970 392 19410377378 393 217492266658 394 2948365290694 395 15827345804288 396 79543309993484 397 198421486460078 398 457286180479915 399 667868350894722 400 680889785121642 401 354087976208204 402 92576815674458 403 9141021963396 404 245937559472 405 1028674074 406 514229 407 1 408 2 409 4 410 14 411 46 412 282 413 1394 414 12658 415 83122 416 985730 417 8012962 418 116597538 419 1127575970 420 19410377378 421 217492266658 422 3826195820626 423 26819996024252 424 184984813531080