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