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