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