0 0 0 2 1 1 3 2 2 58 3 3 61 4 4 4 5 5 6 6 6 8 6 7 9 6 8 10 7 9 12 7 10 13 7 11 14 8 12 16 8 13 17 8 14 21 9 15 20 9 16 18 9 17 22 10 18 24 11 19 25 12 20 67 13 21 26 14 22 27 14 23 31 15 24 30 15 25 28 15 26 0 0 27 32 16 28 62 17 29 34 6 30 36 6 31 39 18 32 38 19 33 39 18 34 37 20 35 40 6 36 42 6 37 45 21 38 44 22 39 45 21 40 43 23 41 46 6 42 48 6 43 51 24 44 50 25 45 51 24 46 49 26 47 52 6 48 54 6 49 57 27 50 56 28 51 57 27 52 55 29 53 4 5 54 61 4 55 63 30 56 60 31 57 62 17 58 63 30 59 2 1 60 0 0 61 60 31 62 60 31 63 61 4 64 58 3 65 22 10 66 66 32 67 65 32 68 66 32 69 67 13 70 64 13 71 70 33 72 71 33 73 69 33 74 73 34 75 75 34 76 74 34 77 76 35 78 78 35 79 79 35 80 81 36 81 83 36 82 82 36 83 84 37 84 86 37 85 87 37 86 89 38 87 91 38 88 90 38 89 92 39 90 94 39 91 95 39 92 97 40 93 99 40 94 98 40 95 103 9 96 102 41 97 100 42 98 105 43 99 104 44 100 157 31 101 109 45 102 108 45 103 106 45 104 113 46 105 112 46 106 110 46 107 114 2 108 116 2 109 117 2 110 118 10 111 120 11 112 121 12 113 163 13 114 122 14 115 123 14 116 124 15 117 126 15 118 127 15 119 158 30 120 128 47 121 100 42 122 135 21 123 132 6 124 130 6 125 133 23 126 135 21 127 134 22 128 141 18 129 138 6 130 136 6 131 139 20 132 141 18 133 140 48 134 142 6 135 144 6 136 147 24 137 146 25 138 147 24 139 145 26 140 148 6 141 150 6 142 153 27 143 152 28 144 153 27 145 151 29 146 104 44 147 129 16 148 159 17 149 159 17 150 158 30 151 156 4 152 155 3 153 156 4 154 100 42 155 155 3 156 154 49 157 157 31 158 118 10 159 162 32 160 161 32 161 162 32 162 163 13 163 160 13 164 164 6 165 165 6 166 167 6 167 170 50 168 171 50 169 169 50 170 173 51 171 175 51 172 174 51 173 176 52 174 178 52 175 179 52 176 180 53 177 181 53 178 183 53 179 184 54 180 186 54 181 187 54 182 189 55 183 191 55 184 190 55 185 192 56 186 194 56 187 195 56 188 197 57 189 199 57 190 198 57 191 202 58 192 203 58 193 201 58 194 205 59 195 207 59 196 206 59 197 210 60 198 211 60 199 209 60 200 213 61 201 215 61 202 214 61 203 216 62 204 218 62 205 219 62 206 221 63 207 223 63 208 222 63 209 224 64 210 226 64 211 227 64 212 229 65 213 231 65 214 230 65 215 234 66 216 235 66 217 233 66 218 237 67 219 239 67 220 238 67 221 240 68 222 242 68 223 243 68 224 244 69 225 245 69 226 247 69 227 248 70 228 250 70 229 251 70 230 253 71 231 255 71 232 254 71 233 256 72 234 258 72 235 259 72 236 261 73 237 263 73 238 262 73 239 265 74 240 267 74 241 266 74 242 270 75 243 271 75 244 269 75 245 273 76 246 275 76 247 274 76 248 278 77 249 279 77 250 277 77 251 280 78 252 281 78 253 283 78 254 286 79 255 287 79 256 285 79 257 288 80 258 289 80 259 291 80 260 294 81 261 295 81 262 293 81 263 297 82 264 299 82 265 298 82 266 302 83 267 303 83 268 301 83 269 304 84 270 305 84 271 307 84 272 308 85 273 310 85 274 311 85 275 312 86 276 313 86 277 315 86 278 318 87 279 319 87 280 317 87 281 320 88 282 321 88 283 323 88 284 326 89 285 327 89 286 325 89 287 329 90 288 331 90 289 330 90 290 334 91 291 335 91 292 333 91 293 336 92 294 337 92 295 339 92 296 340 93 297 342 93 298 343 93 299 344 94 300 345 94 301 347 94 302 350 95 303 351 95 304 349 95 305 352 96 306 353 96 307 355 96 308 358 97 309 359 97 310 357 97 311 361 98 312 363 98 313 362 98 314 366 99 315 367 99 316 365 99 317 368 100 318 369 100 319 371 100 320 372 101 321 374 101 322 375 101 323 376 102 324 377 102 325 379 102 326 382 103 327 383 103 328 381 103 329 385 104 330 387 104 331 386 104 332 390 105 333 391 105 334 389 105 335 1 2 336 0 0 337 3 2 338 5 106 339 58 3 340 4 5 341 7 6 342 6 6 343 9 6 344 11 7 345 10 7 346 13 7 347 15 8 348 14 8 349 17 8 350 19 9 351 21 9 352 18 9 353 23 12 354 22 10 355 25 12 356 64 13 357 67 13 358 27 14 359 29 15 360 31 15 361 28 15 362 60 31 363 0 0 364 62 17 365 38 19 366 34 6 367 39 18 368 35 20 369 38 19 370 37 20 371 44 22 372 40 6 373 45 21 374 41 23 375 44 22 376 43 23 377 50 25 378 46 6 379 51 24 380 47 26 381 50 25 382 49 26 383 56 28 384 52 6 385 57 27 386 53 29 387 56 28 388 55 29 389 33 47 390 4 5 391 63 30 392 61 4 393 60 31 394 63 30 395 59 49 396 2 1 397 60 31 398 59 49 399 60 31 400 58 3 401 24 11 402 22 10 403 65 32 404 65 32 405 66 32 406 64 13 407 68 107 408 70 107 409 69 107 410 72 108 411 73 108 412 74 108 413 77 109 414 76 109 415 79 109 416 80 110 417 81 110 418 82 110 419 85 111 420 84 111 421 87 111 422 88 112 423 89 112 424 90 112 425 93 113 426 92 113 427 95 113 428 96 114 429 97 114 430 98 114 431 101 9 432 103 9 433 100 42 434 154 49 435 105 43 436 157 31 437 107 45 438 109 45 439 106 45 440 111 46 441 113 46 442 110 46 443 115 2 444 114 2 445 117 2 446 119 12 447 118 10 448 121 12 449 160 13 450 163 13 451 123 14 452 125 15 453 124 15 454 127 15 455 156 4 456 158 30 457 100 42 458 134 22 459 135 21 460 130 6 461 131 23 462 133 23 463 134 22 464 140 48 465 141 18 466 136 6 467 137 20 468 139 20 469 140 48 470 146 25 471 142 6 472 147 24 473 143 26 474 146 25 475 145 26 476 152 28 477 148 6 478 153 27 479 149 29 480 152 28 481 151 29 482 157 31 483 104 44 484 159 17 485 157 31 486 159 17 487 156 4 488 102 41 489 155 3 490 100 42 491 156 4 492 155 3 493 157 31 494 120 11 495 118 10 496 161 32 497 161 32 498 162 32 499 160 13 500 166 6 501 164 6 502 167 6 503 168 115 504 170 115 505 169 115 506 172 116 507 173 116 508 174 116 509 177 117 510 176 117 511 179 117 512 182 118 513 180 118 514 183 118 515 185 119 516 184 119 517 187 119 518 188 120 519 189 120 520 190 120 521 193 121 522 192 121 523 195 121 524 196 122 525 197 122 526 198 122 527 200 123 528 202 123 529 201 123 530 204 124 531 205 124 532 206 124 533 208 125 534 210 125 535 209 125 536 212 126 537 213 126 538 214 126 539 217 127 540 216 127 541 219 127 542 220 128 543 221 128 544 222 128 545 225 129 546 224 129 547 227 129 548 228 130 549 229 130 550 230 130 551 232 131 552 234 131 553 233 131 554 236 132 555 237 132 556 238 132 557 241 133 558 240 133 559 243 133 560 246 134 561 244 134 562 247 134 563 249 135 564 248 135 565 251 135 566 252 136 567 253 136 568 254 136 569 257 137 570 256 137 571 259 137 572 260 138 573 261 138 574 262 138 575 264 139 576 265 139 577 266 139 578 268 140 579 270 140 580 269 140 581 272 141 582 273 141 583 274 141 584 276 142 585 278 142 586 277 142 587 282 143 588 280 143 589 283 143 590 284 144 591 286 144 592 285 144 593 290 145 594 288 145 595 291 145 596 292 146 597 294 146 598 293 146 599 296 147 600 297 147 601 298 147 602 300 148 603 302 148 604 301 148 605 306 149 606 304 149 607 307 149 608 309 150 609 308 150 610 311 150 611 314 151 612 312 151 613 315 151 614 316 152 615 318 152 616 317 152 617 322 153 618 320 153 619 323 153 620 324 154 621 326 154 622 325 154 623 328 155 624 329 155 625 330 155 626 332 156 627 334 156 628 333 156 629 338 157 630 336 157 631 339 157 632 341 158 633 340 158 634 343 158 635 346 159 636 344 159 637 347 159 638 348 160 639 350 160 640 349 160 641 354 161 642 352 161 643 355 161 644 356 162 645 358 162 646 357 162 647 360 163 648 361 163 649 362 163 650 364 164 651 366 164 652 365 164 653 370 165 654 368 165 655 371 165 656 373 166 657 372 166 658 375 166 659 378 167 660 376 167 661 379 167 662 380 168 663 382 168 664 381 168 665 384 169 666 385 169 667 386 169 668 388 170 669 390 170 670 389 170 671