897 4
0 1 1 3 2 2 1 1 1 8 3 11 8 11 1 15 6 9 10 19 4 7 6 6 19 20 8 11 12 25 25 26 8 20 28 28 15 8 36 24 17 2 40 39 27 28 24 33 34 15 10 25 36 17 13 16 40 39 11 7 40 28 38 59 54 36 41 40 14 38 44 21 68 55 16 62 48 73 1 74 21 71 23 74 18 54 86 11 86 79 19 33 76 33 81 94 83 43 31 19 77 85 95 30 62 62 99 98 49 37 54 48 61 19 56 70 87 69 42 69 110 33 34 115 6 10 29 95 95 93 8 51 120 87 56 29 98 119 74 51 126 58 51 45 25 135 117 16 31 58 101 136 33 96 120 5 81 51 27 64 40 47 71 81 161 127 73 26 45 126 57 7 71 75 53 145 87 99 161 30 167 125 15 38 75 82 153 149 172 128 190 95 62 128 22 21 132 167 127 42 117 106 136 96 130 182 31 134 24 83 89 198 100 66 160 109 164 142 8 116 38 212 16 38 16 215 44 191 27 137 5 43 164 166 231 151 89 110 5 12 80 22 64 113 209 39 91 195 98 199 39 219 35 174 156 254 69 35 77 40 242 56 78 170 37 264 183 234 40 149 84 158 161 37 96 259 236 62 64 55 91 33 254 5 152 106 86 118 134 152 263 62 54 45 43 210 200 259 18 19 223 140 212 187 50 277 59 258 234 212 183 104 198 297 114 296 38 302 65 268 257 23 1 229 16 5 38 112 223 226 24 186 203 52 294 135 117 2 46 86 213 122 56 147 224 126 148 109 147 330 349 98 277 154 97 47 306 294 280 146 219 155 14 89 282 355 198 215 32 80 184 318 173 256 36 299 124 282 225 115 276 183 353 93 122 8 344 226 243 257 232 280 279 217 220 145 29 332 328 156 160 370 101 265 404 295 248 250 162 169 61 65 94 140 238 196 232 105 376 194 415 161 293 419 424 35 48 292 62 304 83 286 309 181 323 107 131 157 8 165 191 2 311 16 406 247 94 265 195 89 130 131 374 181 86 128 439 299 408 406 333 277 173 403 192 276 128 336 203 399 451 124 249 218 469 189 207 235 99 217 420 272 31 101 411 232 376 106 413 138 485 22 464 72 196 484 461 136 382 239 447 12 234 219 30 262 274 214 274 276 407 191 403 172 43 357 269 66 409 386 286 20 7 504 359 88 102 2 261 195 42 270 221 265 402 325 43 73 272 407 193 340 299 541 410 245 466 336 119 515 194 272 230 363 459 179 110 527 192 192 360 371 273 281 422 186 111 493 257 459 527 339 543 386 257 261 102 187 345 124 329 370 366 375 25 356 53 319 306 394 115 208 418 132 492 62 322 307 553 581 526 454 494 66 81 143 148 536 192 538 354 243 559 357 13 192 225 67 58 369 261 98 296 167 326 607 580 424 560 46 495 441 334 239 223 297 337 611 410 525 336 310 473 615 120 420 646 594 327 428 491 188 134 67 557 417 447 222 390 256 15 639 441 386 467 296 221 549 526 231 273 552 546 662 607 351 555 561 315 585 240 233 596 88 313 587 232 592 571 101 684 74 121 130 578 265 625 571 586 504 656 606 304 566 92 437 265 370 444 408 434 88 678 441 157 643 86 240 221 634 511 63 230 637 167 299 121 568 469 668 405 393 462 132 323 186 201 462 245 559 296 569 139 193 607 252 543 500 362 652 513 586 698 149 291 581 598 659 360 594 745 304 467 450 449 642 88 336 731 237 744 615 553 2 629 709 567 48 490 265 212 660 383 777 764 109 505 97 421 438 651 664 376 721 334 469 53 785 582 312 630 327 362 357 732 342 456 66 269 307 555 707 398 794 648 258 747 35 200 727 421 747 233 727 90 808 155 114 667 331 211 621 678 813 69 827 182 553 524 194 282 28 102 698 439 226 708 642 680 197 499 163 133 169 55 300 596 244 857 224 418 231 25 833 41 775 588 84 808 13 522 244 502 393 66 4 200 515 747 848 534 141 823 568 184 824 564 579 125 857 440 131 74 555 645 326 147