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