1 1 3 8 13 17 22 26 31 37 44 50 56 62 70 76 82 86 95 104 109 114 124 131 136 138 143 149 149 149 149 148 148 149 150 149 148 148 148 148 145 143 141 139 142 146 148 147 147 152 153 155 156 162 166 170 176 183 187 195 202 209 220 229 239 250 257 258 258 256 251 245 240 234 225 216 212 207 195 189 185 181 176 173 162 150 141 138 137 134 130 122 117 112 106 102 96 91 87 81 75 66 60 55 46 38 33 29 23 17 14 15 20 28 35 40 41 46 56 65 72 79 84 87 93 97 98 97 98 98 91 86 84 83 82 82 80 79 74 73 72 68 59 52 49 53 59 60 57 54 52 50 47 45 43 42 41 39 36 31 25 20 13 8 3 0 -3 -3 -4 -4 -5 -5 -4 -2 -1 -3 -4 -6 -5 -5 -5 -5 -2 1 3 5 5 4 3 -1 -6 -7 -7 -6 -6 -6 -7 -7 -7 -6 -5 -4 -4 -4 -5 -5 -4 -1 -1 -1 0 9 17 23 29 39 46 38 42 33 28 26 25 23 20 18 15 12 12 11 11 10 10 10 10 10 11 12 11 11 11 11 10 10 10 13 22 28 31 31 26 22 20 19 19 20 19 18 19 20 21 21 19 19 19 21 22 22 21 20 20 22 22 22 21 20 22 22 21 22 22 21 22 21 20 18 18 16 13 12 11 13 17 18 20 18 19 19 19 16 14 15 17 22 24 20 16 14 15 15 16 18 18 18 19 18 20 19 18 18 20 20 19 17 17 17 16 15 15 21 32 41 49 54 55 51 45 38 30 21 18 17 16 17 19 19 18 19 16 14 12 13 17 16 12 12 12 12 11 11 10 10 10 11 12 12 13 14 18 27 37 41 38 30 25 23 18 14 13 12 12 12 13 14 15 14 15 13 14 14 12 12 15 21 28 36 39 48 61 69 73 84 94 105 122 140 163 177 195 210 224 234 263 265 265 269 292 293 325 343 356 367 381 401 424 439 451 464 485 502 516 526 539 544 548 561 564 562 564 577 585 611 624 635 648 664 671 672 672 671 670 669 670 663 653 650 649 649 648 646 644 643 635 625 615 608 608 611 617 621 621 618 618 616 615 614 613 613 613 611 613 626 640 660 672 678 680 680 680 680 682 684 692 707 725 749 777 802 836 849 843 842 848 861 879 901 925 945 966 975 971 971 975 986 994 994 995 995 994 994 998 1000 1000 998 993 985 975 987 973 949 934 921 908 906 902 899 900 903 906 907 909 916 924 925 929 921 908 898 888 880 876 870 864 859 856 850 846 839 831 821 813 810 808 801 792 783 779 776 781 782 787 795 801 805 800 794 789 778 770 764 762 759 751 748 751 750 750 749 742 736 731 728 731 736 739 745 750 757 761 760 759 758 759 759 758 758 758 758 758 760 761 764 770 775 776 773 775 777 778 776 773 777 787 795 803 810 814 814 813 813 813 813 811 810 810 810 809 811 813 819 815 803 793 793 791 785 775 764 743 731 720 700 685 675 672 670 669 668 665 660 656 654 651 646 636 625 615 604 593 584 583 583 583 583 584 585 587 587 584 582 578 576 574 571 570 567 564 554 541 532 521 514 507 496 486 482 481 483 485 488 490 491 491 490 491 490 489 484 482 482 482 481 480 478 477 477 467 467 466 466 465 466 465 465 465 468 469 472 481 494 506 501 510 523 514 522 534 552 566 578 592 605 614 617 616 614 613 613 613 610 610 608 607 604 602 601 602 606 609 612 617 628 630 633 639 650 657 661 662 666 669 667 664 663 668 680 690 707 723 745 762 773 786 797 800 802 803 806 807 804 803 808 809 809 809 816 820 822 828 832 837 847 858 865 870 879 884 887 892 900 908 915 924 937 963 981 994 1004 1012 1013 1003 992 981 970 959 947 939 931 923 918 917 912 906 896 891 887 887 893 898 901 906 908 914 922 935 942 946 947 946 945 943 943 943 942 939 938 940 941 942 944 946 948 946 944 944 944 946 946 947 947 948 953 962 971 978 983 994 1002 1012 1018 1027 1036 1040 1039 1043 1044 1042 1048 1057 1064 1065 1071 1079 1087 1097 1101 1109 1113 1113 1113 1115 1110 1102 1094 1081 1071 1059 1052 1048 1048 1048 1047 1046 1046 1048 1058 1058 1063 1067 1072 1072 1070 1067 1064 1065 1072 1073 1073 1071 1073 1076 1080 1082 1084 1086 1087 1088 1085 1085 1088 1091 1093 1096 1098 1103 1105 1109 1111 1118 1122 1132 1138 1112 1108 1096 1092 1060 1052 1036 1032 1020 1012 1000 992 979 967 953 934 917 898 881 873 864 843 838 829 826 822 816 808 808 807 807 805 801 795 789 787 787 790 786 779 776 780 776 773 776 779 775 768 757 750 747 740 743 739 731 723 720 725 733 731 722 717 718 717 709 698 688 681 678 673 665 658 652 649 647 647 645 644 640 635 632 629 627 626 624 621 618 615 612 611 606 602 601 601 600 598 597 597 596 596 589 584 582 577 575 585 587 587 587 592 598 607 615 624 637 647 658 668 677 673 670 678 686 695 705 711 719 729 737 745 752 761 769 774 776 780 786 793 803 812 821 830 838 838 827 815 803 792 779 768 762 756 747 737 726 717 712 710 706 697 693 692 687 679 676 666 660 654 649 645 638 626 612 602 590 578 568 558 549 536 527 519 511 489 479 477 478 478 477 477 472 467 465 464 460 459 460 456 449 442 437 443 450 456 461 465 467 468 468 463 457 451 448 447 445 443 441 439 438 435 434 438 424 417 413 411 407 407 408 408 409 411 413 414 414 414 413 414 416 415 415 414 411 406 404 405 404 399 399 399 401 401 403 403 402 399 397 400 401 405 411 414 416 417 416 411 405 404 411 410 403 397 397 397 402 404 404 403 401 399 397 394 396 394 391 387 386 385 384 385 387 388 393 398 397 396 394 389 385 385 383 384 383 384 384 386 387 391 396 398 395 392 390 388 389 391 389 388 387 385 383 384 389 389 385 381 380 380 382 383 381 380 383 379 375 374 373 374 375 374 373 372 372 374 375 375 376 376 376 371 367 366 365 366 366 367 367 368 377 386 388 385 381 379 380 380 378 377 375 373 371 369 367 366 364 362 364 362 362 363 361 361 360 360 360 361 362 363 362 362 362 361 362 361 359 357 357 355 354 353 352 352 354 354 354 354 355 356 357 357 358 360 362 361 358 359 360 355 355 355 354 353 353 353 354 354 352 352 353 354 355 355 354 354 355 353 351 351 352 354 359 360 358 362 371 378 383 390 395 401 405 409 414 418 423 422 423 419 415 411 406 400 392 380 371 364 359 354 354 355 355 355 356 356 356 356 355 356 358 359 362 364 365 368 372 372 374 376 379 380 381 376 387 370 364 360 356 633 378 370 379 381 374 371 372 370 370 374 377 381 379 374 368 367 369 370 368 366 363 363 365 367 370 377 386 379 378 390 394 395 392 386 380 376 379 391 396 388 380 376 375 374 376 373 356 353 354 350 345 343 340 332 324 319 317 315 314 315 315 315 317 317 318 319 319 319 320 316 314 315 317 317 316 316 317 316 316 316 316 316 317 319 323 333 346 350 354 361 370 373 368 362 350 346 344 345 345 344 345 345 344 350 354 358 359 361 359 366 361 389 383 372 370 371 373 376 380 380 380 381 383 386 388 390 388 388 389 392 394 396 396 397 398 405 404 402 401 404 405 406 410 411 413 413 412 413 413 417 425 431 438 442 444 445 449 453 455 457 455 459 463 465 468 469 464 455 449 446 447 451 455 458 459 459 459 459 459 460 461 463 464 466 469 471 472 472 472 473 474 476 478 479 480 481 482 484 486 487 490 495 498 502 510 515 518 519 522 527 529 532 538 544 548 551 556 563 565 570 578 586 594 602 610 619 623 629 640 646 653 661 669 680 687 695 704 712 719 728 741 751 764 776 782 789 797 804 811 822 854 852 849 839 831 820 812 801 788 780 775 775 769 763 753 748 748 749 749 747 748 748 748 753 755 758 756 750 745 740 741 751 758 771 779 787 790 794 799 804 811 817 825 836 848 859 869 873 866 868 847 856 844 832 826 822 815 808 806 811 810 803 793 784 775 765 761 756 751 747 743 739 736 733 734 733 733 729 724 718 713 707 705 705 702 700 697 695 693 690 690 690 689 687 682 681 682 682 683 686 687 690 695 702 708 715 723 729 732 730 726 725 718 718 725 735 744 748 741 742 744 749 752 757 758 753 747 742 738 733 729 726 722 718 713 711 709 704 696 688 678 665 644 637 623 604 587 576 564 553 542 532 521 513 503 494 485 476 470 465 460 454 450 446 443 441 439 439 438 438 439 439 438 437 436 438 437 437 436 436 434 433 431 429 427 428 426 425 425 423 425 422 422 420 414 411 411 409 407 406 406 405 404 403 402 401 401 400 401 402 401 401 400 399 398 399 398 396 391 392 391 391 395 399 400 396 393 389 386 385 385 384 387 383 382 383 372 368 370 371 374 375 374 375 374 375 378 385 384 383 379 377 375 375 374 370 366 360 356 353 352 351 353 348 345 345 347 346 346 350 352 349 348 345 345 329 330 329 329 329 330 332 332 332 331 331 332 332 332 331 333 333 335 337 336 337 336 336 335 337 337 338 340 339 338 341 343 344 346 346 347 348 350 348 348 350 352 354 354 355 361 361 359 358 359 354 354 356 360 361 359 361 360 359 359 363 370 374 377 382 387 390 391 387 381 373 368 367 373 380 379 377 380 386 390 388 389 389 388 389 391 393 393 396 398 404 414 415 411 409 411 411 408 409 414 416 413 413 411 410 409 409 408 411 417 417 417 417 418 419 423 425 427 428 429 425 425 427 427 428 429 428 428 430 432 433 436 439 439 439 439 441 443 443 445 448 451 453 454 455 459 459 461 463 467 468 473 474 475 478 480 482 483 484 488 498 502 503 503 506 509 514 522 525 535 537 543 551 559 565 569 573 583 588 596 605 611 621 627 633 635 639 644 650 654 658 663 675 682 686 694 699 705 711 717 722 726 732 737 740 742 742 740 738 735 728 722 715 710 703 697 691 685 678 671 665 661 654 647 641 636 632 625 620 615 611 607 604 602 598 595 592 588 585 580 575 570 564 558 555 549 543 538 534 530 527 522 517 509 502 496 488 487 479 470 465 459 454 450 445 442 439 435 437 434 429 426 427 425 423 422 423 423 422 423 424 425 425 423 425 428 431 434 440 444 449 454 460 463 468 472 475 480 486 492 496 497 496 499 500 499 501 503 506 507 509 510 513 521 526 527 521 518 519 525 525 521 519 516 517 514 509 506 503 494 483 472 460 451 448 451 454 453 446 443 433 406 390 374 360 351 348 337 333 326 324 318 310 309 303 300 301 299 293 286 276 264 254 245 235 221 212 208 208 207 206 202 201 201 203 203 202 202 200 200 202 204 205 206 207 207 208 207 206 206 207 207 208 208 209 210 210 212 213 214 215 216 217 217 217 218 219 218 221 223 225 230 233 234 234 237 249 229 239 249 255 257 260 265 271 275 280 283 285 290 288 276 288 284 281 275 267 263 254 247 244 246 244 239 235 234 246 240 255 272 285 290 290 296 310 316 308 312 312 298 282 265 254 245 236 224 215 200 180 171 168 165 170 156 165 182 195 199 211 220 229 234 240 244 249 252 257 256 255 252 246 243 246 252 251 251 247 242 259 248 235 218 199 181 167 159 155 152 149 148 149 150 155 162 171 177 181 182 185 195 202 207 208 207 209 219 224 229 234 241 247 248 249 250 246 241 237 239 242 240 241 244 244 240 238 235 233 230 228 230 236 238 238 233 224 215 212 210 208 207 203 200 196 187 183 182 180 178 178 177 174 169 165 158 150 152 160 163 163 165 164 163 162 159 156 155 157 154 150 146 142 139 134 122 116 119 125 136 143 141 135 134 135 134 134 133 133 135 136 133 131 127 124 122 121 122 123 123 124 121 116 114 111 110 109 107 108 106 104 104 105 106 105 104 104 104 104 106 108 107 107 106 104 103 105 105 104 105 105 107 109 110 112 114 116 115 113 111 108 107 107 107 108 113 115 115 110 109 112 116 116 113 112 111 110 109 111 111 108 108 106 114 110 109 107 107 105 104 104 104 104 104 104 104 104 104 106 105 105 105 107 107 110 112 111 107 111 112 110 112 114 112 109 106 105 104 105 105 105 104 104 105 106 106 105 104 105 105 105 105 106 109 109 111 111 107 105 105 105 106 107 106 107 106 106 107 107 109 113 114 114 116 116 118 114 115 116 116 119 118 117 119 124 122 119 118 122 121 122 125 124 124 125 127 130 133 133 131 132 129 128 126 127 127 129 130 132 136 138 144 150 150 148 146 146 147 146 145 145 148 150 154 156 156 157 157 156 155 160 168 169 169 170 172 175 178 180 181 184 187 191 194 196 194 195 188 182 180 178 183 190 196 203 204 205 208 210 212 215 218 221 224 226 229 232 236 241 248 255 260 264 267 271 273 274 277 281 287 297 307 315 322 323 323 330 340 350 363 371 380 392 402 415 425 435 442 436 420 407 398 387 373 380 350 322 306 291 274 261 246 229 213 200 192 185 178 173 168 164 160 154 150 146 147 153 157 162 165 169 173 182 188 187 181 177 172 167 162 155 145 139 133 130 134 143 148 153 153 150 130 122 116 111 106 104 98 95 95 95 95 95 95 97 96 95 96 97 98 97 96 96 97 97 97 97 96 97 97 96 96 97 96 96 95 95 96 95 95 94 95 95 97 102 104 100 95 94 95 96 95 94 94 95 96 96 97 97 97 99 98 98 96 96 103 104 102 102 101 101 99 100 103 105 108 107 106 105 103 102 102 105 107 104 102 104 100 99 97 96 96 96 97 98 98 98 97 96 98 98 98 99 98 97 99 99 99 99 99 98 99 99 99 98 97 97 97 97 98 99 99 98 99 99 98 99 100 100 99 99 97 98 98 96 96 96 96 96 97 97 97 97 96 96 98 99 101 104 104 104 104 102 103 103 103 103 105 105 107 105 105 105 107 109 107 107 105 104 103 103 103 104 103 103 103 103 107 105 101 99 98 100 101 98 97 97 97 96 97 98 100 99 100 102 103 101 100 100 101 102 99 99 101 102 104 103 100 98 96 97 97 95 95 94 94 96 96 97 97 100 98 96 94 95 97 95 96 97 97 97 96 96 97 96 96 97 97 96 95 96 96 97 97 97 97 97 97 97 97 97 97 97 96 96 96 96 96 96 97 97 97 100 106 105 107 106 101 99 98 101 98 97 98 97 96 95 95 95 96 96 96 97 97 97 97 96 96 96 97 97 97 97 97 97 97 97 98 99 100 100 103 104 102 104 104 103 104 101 98 98 97 96 97 96 96 96 96 96 96 96 96 95 96 96 97 97 97 96 98 99 98 98 97 98 97 97 97 97 97 97 96 97 96 96 97 96 96 96 97 96 96 96