897
0 1 1 1 3 2 1 3 3 7 1 7 10 6 7 11 3 7 1 19 3 7 12 18 11 14 15 22 17 13 1 30 28 10 14 4 9 20 4 11 22 24 27 35 18 19 6 39 16 2 30 42 17 11 15 11 34 29 42 37 31 49 39 44 46 51 21 18 68 30 29 22 18 52 58 33 6 62 50 15 11 38 81 8 24 36 55 29 57 52 32 50 87 60 24 59 82 10 93 99 61 2 14 102 44 103 18 54 84 23 104 59 79 13 108 54 73 40 8 91 36 25 19 110 103 58 57 17 14 59 46 46 73 72 42 100 100 56 79 87 49 87 141 87 45 42 72 22 90 25 104 146 6 33 114 101 8 132 72 132 159 43 83 8 72 98 151 19 27 37 71 160 100 111 63 62 174 113 122 36 114 67 133 19 166 18 168 130 106 160 84 29 118 64 153 145 99 18 126 64 136 38 76 107 192 198 104 83 159 170 15 186 7 118 106 4 86 211 180 55 55 184 14 185 92 27 46 97 134 40 183 133 226 31 70 7 53 152 148 204 204 240 92 41 204 236 177 20 203 40 227 150 8 201 59 37 67 16 204 117 197 181 261 190 149 207 177 206 198 144 123 237 241 168 195 215 207 63 16 58 139 249 110 274 247 106 23 222 267 195 264 253 41 249 293 26 288 215 285 256 46 143 159 218 75 144 181 176 18 56 132 294 203 157 243 285 100 145 157 65 170 60 296 272 50 64 298 238 211 150 116 267 188 309 76 26 160 99 103 311 103 309 109 131 10 200 253 269 69 332 38 125 131 208 190 45 97 199 162 44 239 47 118 4 286 209 277 45 110 349 188 42 117 34 155 101 374 372 143 12 293 313 238 51 242 331 307 214 163 181 139 19 34 111 206 126 80 339 355 313 324 125 47 229 199 195 247 250 315 37 356 180 192 177 257 252 23 158 149 227 372 253 31 399 145 383 200 25 12 210 209 261 277 36 286 200 49 222 333 65 414 366 38 119 3 421 308 137 80 360 272 272 130 330 287 223 336 253 399 49 275 322 88 128 239 165 144 146 226 426 216 385 67 311 303 15 108 201 322 77 187 399 419 299 356 28 165 405 300 463 327 418 145 165 148 154 110 404 77 26 251 141 73 416 410 233 186 478 210 272 253 10 393 413 490 416 177 105 24 341 33 119 172 197 485 213 447 42 403 159 387 470 429 380 314 146 221 88 425 42 42 266 210 400 53 384 297 224 114 282 4 250 451 269 416 13 188 78 50 116 79 487 222 318 182 399 20 205 542 173 410 164 453 165 499 467 216 514 218 438 281 561 569 379 469 190 204 107 56 238 570 546 68 3 34 386 354 413 245 205 43 412 275 491 243 90 25 213 214 270 401 419 427 517 463 156 223 287 598 19 95 134 512 418 462 244 499 139 595 586 478 505 197 614 7 557 206 398 501 366 525 120 270 449 388 274 206 87 298 193 230 233 276 155 317 82 170 55 551 626 629 446 600 408 515 535 27 209 498 453 580 489 437 399 104 11 328 204 408 477 387 212 663 15 319 538 128 8 596 43 34 53 631 147 338 411 410 480 242 291 69 438 456 191 185 414 295 148 208 130 426 25 220 567 187 445 658 707 85 513 7 292 703 618 310 484 518 107 69 11 376 298 185 318 428 649 513 604 90 498 361 330 675 6 21 340 671 525 532 376 548 744 113 590 589 31 15 267 149 385 82 641 134 335 145 89 26 615 590 179 400 540 768 506 157 123 24 373 292 40 239 28 582 403 224 282 376 459 514 623 405 126 557 547 175 524 247 558 36 139 488 403 588 368 664 43 682 506 176 324 442 59 604 636 111 744 417 533 93 251 506 718 488 25 310 108 240 284 421 694 554 555 249 191 74 25 538 657 584 142 716 511 340 417 310 640 787 142 76 156 358 588 650 103 199 16 109 727 843 217 185 658 540 19 572 839 225 775 461 114 549 274 210 62 6 636 655 740 360 56 696 76 513 345 465 272 332 50 414 103 517 422 753 371 451 876 238