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