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