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