111 112 113 110 105 105 104 107 122 135 162 196 205 217 232 233 234 236 233 227 185 165 157 155 154 163 164 181 207 218 212 198 179 175 173 161 161 149 144 162 164 168 174 167 158 163 194 165 168 214 174 166 199 215 218 211 202 166 198 209 222 216 207 221 252 244 234 216 211 207 197 192 189 191 192 197 203 207 209 207 200 193 192 193 199 204 214 193 168 147 143 139 142 147 158 155 145 148 149 137 143 148 142 135 132 138 139 135 134 135 136 135 131 130 130 126 124 126 124 120 119 119 119 120 121 121 121 119 120 119 119 118 123 140 148 147 139 141 145 144 130 116 117 121 116 114 115 121 115 119 113 122 113 118 113 112 112 112 112 111 113 113 112 111 111 113 112 112 114 113 112 119 112 115 119 113 114 121 118 124 119 122 124 127 133 122 122 121 123 125 124 125 126 130 129 130 132 133 132 133 135 137 138 143 139 142 144 147 147 147 147 149 149 149 150 152 152 153 154 160 164 157 156 159 165 155 158 156 156 158 160 164 159 162 165 185 194 192 194 194 196 202 202 203 204 207 207 210 216 216 219 217 219 219 221 222 222 222 222 223 224 223 223 231 227 226 223 229 234 240 243 251 257 253 259 265 273 275 278 280 292 303 294 286 280 272 274 284 302 293 299 334 313 294 288 287 305 293 283 288 292 298 304 305 302 305 309 309 318 352 343 324 325 355 355 325 341 362 392 402 417 404 339 338 340 349 368 376 380 365 359 364 362 341 326 317 312 307 301 298 299 302 295 288 292 302 327 357 368 372 362 369 353 334 317 303 287 282 287 286 288 293 300 305 310 301 308 306 312 316 322 327 329 330 332 335 358 391 402 408 372 353 351 356 361 365 376 390 399 411 431 453 492 483 452 421 398 388 375 364 358 356 354 345 342 337 337 339 339 340 340 344 351 356 353 339 327 326 330 334 327 333 334 340 370 407 423 458 495 525 556 573 602 639 675 691 706 742 781 812 835 871 905 929 950 946 901 926 893 880 878 873 867 869 880 890 878 870 866 874 859 861 857 859 853 820 805 797 826 858 884 910 948 978 1016 1036 1069 1108 1127 1146 1168 1170 1163 1168 1166 1177 1188 1191 1187 1185 1179 1172 1161 1151 1122 1091 1074 1083 1083 1078 1068 1051 1045 1051 1054 1058 1057 1056 1058 1054 1043 1052 1071 1062 1038 1017 1000 971 943 908 869 861 835 795 776 752 736 721 702 688 678 682 662 636 610 591 584 590 573 579 574 566 552 492 494 503 503 499 496 492 489 482 483 479 476 468 463 467 466 469 478 491 477 488 473 451 442 447 454 455 443 462 489 503 517 520 552 582 587 568 537 496 501 495 506 496 506 529 512 502 510 519 527 510 472 463 465 458 442 499 480 459 452 450 452 454 523 548 494 472 447 450 459 453 444 448 456 462 493 465 442 469 454 476 434 493 502 518 524 525 523 523 495 481 485 508 501 483 500 506 491 480 487 526 515 513 530 557 588 594 588 596 571 539 510 504 511 514 509 507 526 553 603 609 608 599 592 581 580 582 571 572 559 555 554 556 559 559 545 554 558 559 560 559 557 556 555 557 555 557 557 557 556 555 558 561 562 564 567 556 567 573 565 570 571 568 567 558 562 564 576 548 531 515 510 487 494 506 529 519 520 518 512 516 520 524 529 533 539 546 555 548 546 547 548 552 554 552 550 551 550 551 560 552 531 482 535 554 552 558 561 566 572 574 585 584 584 581 582 585 582 583 582 581 591 582 564 576 581 580 581 587 582 577 578 575 579 572 567 568 574 561 566 557 556 555 556 557 556 564 559 559 555 557 558 552 561 558 560 563 564 578 609 651 680 682 692 693 687 686 687 688 695 698 689 677 677 642 605 575 570 565 571 577 592 603 613 623 645 656 657 666 672 687 695 694 704 711 716 718 723 739 746 746 754 751 756 761 750 742 746 744 741 743 744 747 749 749 756 754 751 770 792 788 795 821 816 805 810 817 820 818 812 805 803 811 812 849 905 950 1009 1042 1066 1070 1098 1130 1189 1230 1273 1288 1310 1360 1406 1445 1475 1512 1546 1581 1607 1643 1699 1710 1727 1743 1752 1741 1741 1760 1768 1765 1746 1747 1723 1655 1603 1558 1527 1498 1478 1439 1407 1381 1354 1318 1288 1249 1205 1153 1127 1118 1089 1053 1048 1015 978 934 882 824 810 799 800 806 808 813 798 786 783 775 758 745 744 737 731 726 718 710 723 734 737 750 745 748 756 768 774 786 800 808 813 837 861 863 873 882 887 878 897 894 897 915 940 964 952 967 959 961 969 989 1023 1038 1059 1080 1108 1138 1151 1142 1117 1107 1085 1085 1128 1139 1172 1200 1266 1292 1290 1303 1319 1351 1374 1399 1405 1442 1459 1494 1514 1504 1539 1558 1566 1583 1586 1589 1623 1650 1676 1703 1711 1723 1747 1758 1775 1794 1821 1827 1854 1873 1887 1907 1924 1959 1957 1967 1973 1999 2022 2038 2056 2051 2054 2055 2070 2071 2056 2056 2048 2020 1991 1969 1946 1915 1885 1864 1838 1816 1788 1771 1753 1732 1698 1664 1638 1616 1596 1563 1545 1520 1501 1480 1458 1433 1407 1374 1355 1324 1303 1275 1283 1297 1282 1231 1200 1166 1155 1120 1107 1140 1144 1172 1162 1162 1129 1092 1076 1061 1027 1002 982 982 955 913 898 915 898 889 885 887 866 832 824 807 782 785 783 779 774 762 754 748 750 751 744 736 726 717 716 720 712 653 599 657 649 641 629 615 611 609 591 563 556 548 543 538 533 528 521 516 512 512 517 513 527 520 501 501 496 500 507 514 521 542 551 566 591 603 596 634 669 694 713 746 784 838 858 859 874 913 908 946 963 971 1036 1074 1139 1196 1188 1246 1296 1318 1389 1398 1474 1488 1462 1482 1473 1471 1484 1492 1539 1582 1636 1672 1712 1733 1735 1743 1734 1724 1694 1686 1688 1691 1678 1644 1593 1542 1497 1494 1475 1430 1394 1357 1314 1269 1220 1196 1163 1110 1044 1000 974 949 920 901 873 849 797 743 713 693 656 619 579 553 560 560 551 536 540 538 535 533 528 514 516 519 524 538 539 547 542 560 563 553 547 522 514 497 496 503 505 502 502 498 503 505 502 502 500 505 507 523 520 518 510 499 500 518 523 529 536 542 547 554 559 553 549 551 549 571 554 553 553 554 554 555 558 557 557 554 560 554 558 558 555 567 561 575 581 586 575 581 580 583 585 611 620 585 573 578 578 580 572 564 562 558 563 565 557 555 557 554 555 554 555 556 555 552 555 559 553 546 540 535 529 521 514 512 513 517 515 525 526 511 503 496 501 507 500 508 522 540 552 561 571 572 560 572 577 574 575 574 576 574 574 574 586 586 607 618 620 651 642 652 639 625 620 611 597 603 625 621 586 548 526 509 498 491 486 482 496 487 487 478 493 473 469 469 470 475 484 516 524 514 500 496 490 480 461 451 446 449 447 446 445 448 454 456 457 454 454 448 446 445 446 447 447 448 448 448 448 444 448 447 445 447 447 446 451 454 459 466 471 469 466 468 475 460 447 445 444 445 446 449 463 458 455 460 461 461 461 443 449 457 456 443 441 442 444 444 446 447 444 446 443 439 445 445 445 446 447 448 451 458 476 480 486 441 424 454 447 451 457 414 455 446 444 448 411 449 438 442 408 444 442 431 442 445 442 459 434 436 432 450 461 457 461 489 517 513 507 496 498 517 513 494 505 489 495 502 523 556 583 573 541 522 502 493 485 457 446 455 452 446 441 454 475 483 476 500 527 566 605 646 688 712 670 777 817 860 887 928 947 996 1011 1022 1035 1046 1050 1055 1058 1061 1063 1057 1012 1011 966 971 947 935 900 952 934 909 877 840 822 796 760 723 703 689 661 627 592 575 561 540 513 482 449 421 410 382 374 347 344 339 335 342 333 328 329 337 348 354 355 351 346 343 342 340 338 338 335 339 346 352 358 362 366 375 385 393 407 427 453 477 493 459 434 417 402 392 380 369 364 358 354 349 360 386 409 402 407 399 378 339 325 320 315 318 311 303 306 307 302 296 290 285 285 286 286 298 312 322 334 346 362 369 366 368 372 364 343 320 303 297 294 300 304 300 300 305 309 314 318 327 340 359 363 358 360 373 380 366 348 345 364 394 407 394 381 357 332 315 344 328 317 324 342 357 312 307 307 306 305 300 301 304 299 282 292 285 283 287 294 304 289 286 289 299 313 329 334 289 298 310 297 284 277 274 278 286 295 303 292 280 279 275 271 264 258 251 256 250 241 236 230 225 223 222 222 227 224 224 223 222 220 222 222 220 219 216 213 212 212 206 205 203 200 199 197 198 196 192 191 192 196 180 187 186 180 165 164 164 163 163 160 156 157 158 158 156 154 156 157 157 157 155 159 157 160 160 158 180 196 196 191 187 180 179 191 192 188 175 166 167 163 161 159 144 142 147 157 166 153 150 150 148 145 141 137 142 154 151 148 142 136 133 131 131 130 133 136 136 136 140 141 140 142 144 145 145 147 151 159 160 156 155 156 157 159 163 168 170 173 183 197 214 218 195 204 207 209 208 220 226 227 225 230 257 285 316 315 313 314 313 325 343 318 339 374 377 384 383 368 371 353 316 304 297 298 311 298 286 281 270 261 265 250 258 281 288 291 297 298 279 302 307 279 266 256 252 252 246 221 209 195 198 181 178 179 184 177 163 148 151 172 166 125 128 133 128 120 125 137 149 148 123 110 109 111 118 120 119 123 116 112 109 106 106 108 114 110 108 114 121 121 125 116 122 124 123 125 127 127 121 129 130 122 115 114 132 124 122 120 107 106 107 108 109 106 115 139 116 110 110 121 121 124 121 119 125 134 137 133 126 114 132 136 118 124 121 145 152 134 122 114 114 119 159 203 222 229 231 226 225 229 210 202 191 148 121 108 100 103 103 99 100 100 105 105