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