104 103 105 111 111 108 103 103 103 102 103 103 103 103 109 116 118 119 123 128 133 136 138 141 144 146 150 151 152 151 151 151 150 150 153 155 156 158 160 162 167 169 168 165 162 160 157 152 145 142 145 148 144 138 134 133 130 129 126 121 114 116 118 120 123 125 127 128 129 129 128 126 122 119 116 113 111 107 104 103 106 111 120 125 127 129 131 134 136 137 137 136 134 132 133 138 144 151 157 162 165 166 165 162 159 155 152 148 145 141 137 134 131 135 139 144 148 153 156 158 160 157 150 143 136 130 128 131 138 143 144 142 140 137 135 133 131 128 129 131 132 134 135 130 121 111 107 107 105 104 104 104 104 104 104 106 108 110 108 106 105 103 102 102 103 102 102 103 103 104 104 104 105 105 105 106 106 107 108 116 125 125 127 128 131 127 119 116 114 113 111 110 108 106 105 104 104 98 109 96 101 101 101 100 100 99 98 98 97 97 97 102 106 103 99 96 96 98 101 96 95 100 103 97 94 93 94 93 93 93 94 96 95 92 97 101 97 93 93 93 93 92 92 92 94 94 92 92 92 93 92 92 93 93 93 93 93 92 92 93 93 94 94 95 96 99 102 106 105 101 103 112 124 136 148 157 183 175 172 169 169 168 156 166 175 175 180 183 183 181 178 176 173 171 169 165 163 161 158 155 153 150 148 147 144 142 145 157 175 191 202 207 209 210 212 210 204 193 178 163 147 131 121 128 143 146 142 137 134 131 130 129 133 133 130 127 128 130 132 135 138 140 142 144 146 148 150 153 156 153 149 147 147 145 146 136 137 141 143 147 147 147 155 149 150 151 152 157 155 138 149 158 159 157 139 127 120 119 119 119 127 144 150 155 144 125 121 126 128 127 127 128 129 129 130 129 129 127 128 128 129 129 129 128 126 123 129 128 124 123 127 128 129 129 128 127 127 128 127 125 124 125 131 142 151 153 147 132 121 120 120 120 119 120 126 137 151 161 159 154 140 152 161 154 153 152 151 157 151 148 147 146 147 147 146 146 145 145 145 145 145 144 142 138 144 144 142 138 131 123 117 115 114 113 111 111 110 112 110 110 111 113 114 115 114 117 122 129 137 137 136 135 132 132 133 133 134 133 130 113 104 104 103 106 105 103 102 103 103 102 102 103 104 102 100 100 100 101 102 102 101 100 101 102 101 99 99 98 98 104 110 109 108 108 108 108 109 109 109 109 109 109 109 110 110 110 110 111 112 112 114 115 107 102 101 101 100 100 99 99 99 99 99 99 98 98 98 98 98 98 98 97 97 97 96 94 94 95 95 96 97 96 94 91 91 92 91 92 91 92 92 92 92 92 92 91 91 94 92 93 92 93 93 93 96 104 101 96 95 96 96 96 97 97 96 95 97 97 97 97 96 96 95 95 95 95 94 93 94 94 94 94 94 95 95 94 94 95 95 95 95 96 97 97 97 97 97 96 96 97 97 96 96 96 96 96 96 97 97 97 97 97 97 97 97 97 97 97 97 95 96 96 95 95 96 95 97 97 97 97 98 99 99 99 99 98 98 98 98 98 99 99 99 100 100 100 101 101 100 100 100 100 99 99 96 97 97 97 97 97 97 97 97 97 97 97 98 97 97 97 97 97 97 99 99 99 100 100 101 101 101 101 100 101 101 102 102 103 104 104 104 104 104 104 104 104 105 106 107 108 108 108 108 110 110 111 112 112 113 113 114 115 115 115 115 116 117 117 117 117 117 118 119 120 120 121 121 122 122 122 123 123 123 125 125 125 127 128 128 128 128 128 127 128 128 128 127 129 130 131 131 131 130 131 131 132 133 133 135 137 138 138 139 140 141 142 143 145 145 145 146 148 149 151 153 159 159 156 158 159 162 162 164 164 164 163 163 163 163 165 166 169 172 176 180 184 187 189 192 197 202 207 209 210 215 222 226 229 235 243 251 261 275 286 299 305 312 315 317 323 325 329 333 340 345 349 354 359 362 365 367 369 364 358 350 345 335 328 322 315 306 300 292 284 276 267 257 246 236 234 235 235 230 220 217 212 204 195 184 172 173 186 187 187 187 186 182 179 179 179 180 181 178 177 175 172 166 160 152 145 144 145 144 143 145 147 143 142 143 150 153 155 153 154 152 152 152 152 153 156 161 161 162 163 168 170 169 169 171 176 176 176 179 183 188 187 189 200 203 225 249 271 291 306 325 353 353 353 336 316 294 272 252 229 203 194 189 185 180 177 168 162 156 152 152 145 148 151 143 145 143 154 146 130 129 130 133 136 137 134 132 132 132 130 129 129 129 128 128 128 128 128 124 123 122 121 122 123 123 124 124 126 122 119 117 117 116 117 117 116 115 115 115 115 115 115 111 112 112 108 108 108 106 105 105 105 105 106 105 105 105 104 105 104 104 103 104 105 105 104 102 102 103 103 103 103 101 103 105 106 103 103 103 103 104 103 100 101 101 100 100 100 99 99 98 98 98 96 96 96 95 96 96 96 96 97 97 97 89 87 85 74 85 100 101 102 101 99 94 93 93 95 94 94 94 93 88 89 89 89 89 88 91 89 88 88 87 91 93 94 94 94 93 93 94 93 93 92 94 92 92 94 94 94 94 93 93 94 94 94 94 94 94 94 94 95 95 95 95 95 95 95 95 96 96 97 97 97 98 100 100 99 99 99 101 101 102 104 108 118 122 123 123 123 121 124 121 120 122 123 124 124 114 111 111 110 107 119 124 126 125 123 121 121 121 120 118 117 115 114 112 113 114 113 110 110 110 109 110 113 114 110 110 111 111 111 112 112 112 112 112 112 112 112 112 113 113 114 114 115 115 115 116 116 115 115 116 117 117 117 118 119 121 121 122 123 125 123 122 123 125 128 127 123 121 121 121 119 121 121 122 121 122 123 123 124 125 125 125 125 127 126 128 129 129 129 129 129 129 131 130 131 133 132 132 131 132 133 133 133 133 134 134 134 136 137 140 140 140 139 140 142 143 142 141 141 142 142 143 143 143 143 143 144 144 144 144 145 145 146 146 146 147 147 145 151 148 147 151 150 149 149 150 151 151 150 149 149 151 153 153 153 158 160 161 160 160 161 161 163 163 164 162 163 181 197 196 210 214 229 233 225 220 234 263 267 270 274 272 258 265 266 269 265 257 242 225 201 188 181 182 188 189 192 198 205 207 212 235 260 283 304 318 323 334 322 322 311 309 317 295 291 268 274 276 271 260 241 242 229 225 220 217 214 210 209 217 233 253 280 293 313 317 326 315 331 349 339 319 302 289 280 276 275 273 264 260 254 252 249 248 246 244 243 242 241 239 239 238 237 237 237 238 237 236 235 233 232 232 230 229 229 229 227 227 224 225 222 222 223 221 221 220 219 217 216 216 214 213 212 210 207 208 206 205 206 205 204 203 202 202 203 202 202 201 199 199 199 199 199 198 198 196 197 195 193 190 185 187 184 186 184 183 182 181 181 180 178 178 177 176 175 174 175 176 174 172 172 172 172 172 172 172 172 169 169 169 170 169 169 169 168 169 171 171 176 181 177 176 175 175 175 173 172 171 171 171 171 171 171 170 169 168 166 165 164 164 164 164 165 165 165 166 166 167 166 167 168 169 170 170 169 169 169 169 169 170 171 175 179 178 178 176 173 170 169 169 171 172 173 174 174 174 175 173 175 176 177 178 179 180 180 181 179 179 176 170 167 166 166 165 167 168 167 168 168 168 168 169 171 174 177 180 181 181 181 183 185 184 181 178 176 177 179 180 180 180 180 179 179 181 181 180 180 180 179 179 178 179 180 181 183 183 187 183 184 184 183 184 184 185 187 187 188 186 187 188 188 189 191 192 194 194 193 192 193 198 202 208 204 204 205 204 203 205 205 204 204 205 205 205 206 206 207 208 207 208 208 207 207 209 210 210 210 211 212 213 214 212 212 212 212 213 213 211 211 214 214 215 214 214 213 215 219 220 221 221 220 219 219 217 218 220 221 221 222 223 224 226 226 229 230 230 231 232 234 235 235 239 239 240 238 241 242 241 242 243 243 244 243 243 244 244 248 263 279 290 304 318 327 340 357 372 381 389 398 409 415 418 419 416 419 424 429 431 416 398 380 364 348 331 313 296 293 296 297 297 297 299 305 312 310 306 305 306 303 304 312 321 313 309 306 304 300 297 294 294 296 298 300 301 304 300 302 304 310 317 323 324 326 331 330 340 337 341 342 344 340 339 341 341 340 340 341 342 344 353 358 371 353 341 341 345 343 346 342 343 343 346 347 347 347 348 347 349 354 359 362 360 358 357 354 353 352 348 345 346 350 347 350 355 374 386 390 393 400 402 396 391 382 378 375 378 380 381 367 380 380 382 380 378 377 373 373 374 377 378 378 371 364 360 359 358 360 361 359 359 358 358 357 357 357 351 353 360 361 360 359 359 360 360 360 361 361 363 364 366 367 367 368 367 368 369 370 373 371 371 374 373 375 376 378 378 381 382 383 385 385 386 388 388 389 390 391 393 394 394 395 397 402 407 406 404 403 404 406 407 408 410 411 413 416 416 416 420 420 420 420 422 423 425 427 428 431 433 435 435 437 437 440 439 440 441 443 446 447 451 455 461 466 467 468 470 471 472 476 480 481 482 484 486 489 492 494 495 495 496 496 497 498 499 500 500 499 500 502 505 506 506 507 507 507 508 509 509 510 511 512 513 511 512 513 514 515 515 515 515 516 516 517 518 517 520 521 521 521 522 522 522 523 524 526 525 526 527 524 525 525 525 528 530 530 531 531 532 533 533 535 536 537 538 539 541 543 544 545 546 547 548 550 551 552 552 553 554 555 555 556 556 555 555 556 556 558 558 558 558 559 559 559 559 560 560 560 561 563 568 573 576 577 578 579 580 581 582 581 583 584 585 585 585 584 579 579 578 578 575 574 574 574 575 576 577 576 576 577 578 579 581 582 584 585 587 588 591 593 593 593 595 599 602 605 603 605 605 607 609 610 611 611 612 615 618 620 622 621 624 628 628 630 632 634 639 642 637 638 643 640 641 642 643 644 647 649 650 650 651 651 650 651 654 655 655 656 657 659 660 661 662 663 664 666 667 669 670 671 673 674 674 675 676 677 678 679 681 682 682 682 684 687 690 693 696 715 734 750 765 781 799 814 828 843 855 864 871 881 891 902 913 927 942 955 969 984 997 1011 1027 1039 1047 1063 1089 1123 1120 1106 1094 1082 1071 1063 1050 1040 1037 1033 1018 1005 993 985 975 964 951 940 927 911 896 872 854 840 827 819 807 796 782 767 745 724 715 708 703 699 694 682 670 655 645 640 630 620 608 594 584 577 573 571 565 557 549 543 533 521 512 502 491 486 479 464 455 444 427 410 396 380 372 362 360 359 352 347 348 353 349 344 341 334 330 322 320 317 314 312 311 308 306 297 296 290 279 277 277 273 281 278 275 276 276 279 282 287 292 302 308 314 317 321 313 289 299 308 327 336 344 353 359 367 377 385 390 404 393 386 373 362 350 344 339 332 321 311 305 289 282 282 277 270 258 255 250 241 222 201 197 191 192 196 197 199 202 205 207 208 206 203 202 205 208 210 210 208 206 206 207 205 204 203 200 199 198 197 197 203 209 217 223 229 236 239 239 238 238 233 231 239 242 243 242 239 226 216 207 195 190 188 182 184 177 177 178 176 178 179 171 172 170 168 167 169 167 168 168 166 167 170 171 161 163 169 173 181 173 165 166 154 145 144 143 158 153 152 166 165 152 160 160 147 137 146 144 142 139 141 138 141 139 137 135 132 133 134 132 140 144 135 139 138 137 139 141 143 143 142 139 137 136 137 138 140 139 138 136 136 137 139 140 138 139 139 136 135 137 136 135 133 133 132 130 134 121 118 115 112 110 110 111 110 112 110 112 110 112 112 111 110 109 107 107 109 108 106 106 105 104 103 99 97 98 98 96 94 93 93 93 91 90 91 90 90 92 95 94 93 93 92 91 90 90 90 88 87 86 85 84 84 84 84 84 84 84 84 82 80 78 77 76 75 73 76 78 77 76 76 75 75 75 75 75 83 90 91 92 93 97 103 111 115 118 117 120 124 127 125 117 111 107 104 105 107 106 106 106 105 103 103 105 108 111 113 113 118 116 120 115 112 119 117 117 115 113 113 114 115 104 99 101 64 99 100 100 102 99 99 101 99 99 98 98 98 100 99 100 100 102 102 102 101 101 103 104 108 112 112 116 114 116 116 119 116 115 119 121 116 119 116 116 112 114 104 114 114 117 117 118 117 115 115 117 115 112 115 119 122 122 119 114 114 115 114 117 117 118 126 136 145 151 160 169 178 187 196 206 211 222 234 240 253 262 272 279 289 300 311 323 329 339 354 366 372 385 400 413 427 435 438 446 444 448 458 476 482 495 502 517 522 522 519 520 520 522 513 497 486 477 452 439 436 423 410 392 377 370 360 346 329 325 310 300 287 279 267 260 245 239 228 214 205 194 182 169 159 151 145 136 125 118 115 114 115 115 119 123 122 117 109 103 100 98 100 101 99 97 93 88 80 70 60 60 59 60 60 61 62 62 58 54 54 54 54 53 53 52 52 52 52 51 51 51 51 50 50 50 49 48 47 46 46 44 45 44 49 50 45 46 48 47 45 43 43 42 41 41 41 41 39 39 39 38 38 38 37 39 39 39 38 39 38 36 36 35 38 40 43 47 50 52 52 55 71 87 103 122 145 162 184 201 225 253 280 299 325 350 370 383 399 395 380 373 368 357 357 359 361 367 359 355 345 343 348 352 358 373 383 381 375 365 348 334 319 315 310 305 305 301 294 289 287 286 282 279 271 261 246 234 222 214 206 193 187 185 179 182 182 178 169 146 131 112 95 83 72 68 66 65 62 59 61 66 73 67 61 61 61 62 61 61 60 60 59 61 61 64 71 70 68 69 64 68 66 70 67 65 67 70 71 71 70 71 71 73 75 74 74 73 76 76 76 79 80 82 85 94 91 101 98 97 96 97 102 101 102 99 103 107 110 113 118 122 118 127 129 133 132 135 145 151 158 169 188 209 238 269 295 327 353 385 412 432 442 451 465 478 494 510 531 538 520 507 505 505 507 507 513 520 526 531 534 536 537 541 542 539 533 523 522 519 515 510 505 502 495 491 490 501 515 506 498 491 490 490 489 490 490 490 489 490 490 490 490 487 489 490 490 491 493 496 495 492 496 502 514 524 537 548 546 557 566 579 606 625 633 631 632 652 650 633 607 584 562 554 561 559 559 549 540 535 535 541 539 545 554 561 569 587 598 608 614 616 599 588 583 576 572 571 569 566 564 561 560 566 571 581 604 612 623 620 617 616 616 612 614 619 617 620 621 620 620 618 615 620 623 625 626 627 627 629 630 631 633 637 631 617 598 577 554 536 514 496 479 457 437 436 436 436 436 437 438 439 440 440 441 441 444 445 444 444 449 453 454 455 456 456 456 455 451 448 446 444 446 456 469 479 489 504 524 534 536 541 545 549 553 557 556 555 554 554 553 552 552 555 574 594 615 634 649 653 653 653 654 652 655 655 659 660 660 668 674 686 699 714 728 748 761 772 784 798 792 791 791 791 790 791 792 793 794 794 790 774 757 750 752 748 753 741 733 733 733 733 733 734 735 734 713 703 703 719 724 723 722 719 719 731 735 740 752 763 772 781 771 760 752 749 753 764 779 784 790 804 821 827 836 837 839 850 856 863 875 890 913 917 915 914 909 902 896 895 890 893 884 893 887 898 896 893 890 888 887 889 891 892 902 921 937 955 972 987 1003 1012 1014 1013 1006 1005 1010 1008 1011 1001 987 982 989 979 961 936 906 879 861 860 865 858 826 787 756 726 706 697 696 695 695 694 693 694 694 692 687 675 654 631 616 619 621 621 621 621 622 623 627 629 632 633 627 618 616 634 649 658 660 662 664 666 662 677 684 685 684 686 688 689 690 684 676 660 644 622 602 594 583 576 584 572 559 551 536 518 493 473 454 427 403 381 364 347 332 319 304 298 296 295 1231 1234 1232 1232 1233 1234 1234 1235 1232 1233 1231 1231 1235 1235 1236 1237 1235 1237 1237 1235 1231 1229 1227 1226 1221 1217 1217 1223 1229 1233 1228 1220 1212 1207 1200 1192 1188 1182 1175 1165 1156 1150 1144 1138 1130 1121 1109 1099 1089 1089 1090 1085 1083 1076 1074 1073 1068 1054 1041 1028 1016 1008 1002 994 986 981 968 955 947 942 932 919 910 903 892 885 878 869 860 849 838 832 823 813 805 795 783 771 765 759 753 741 735 729 720 713 703 692 686 683 677 673 670 668 666 663 662 661 660 659 657 655 656 655 655 655 653 652 652 651 650 650 650 651 655 657 661 662 663 663 663 668 682 697 694 676 661 649 635 619 605 588 574 559 540 530 524 492 516 507 498 485 475 464 452 440 434 429 429 418 410 401 392 388 379 370 362 352 343 334 325 316 312 305 302 302 293 286 279 277 273 270 264 254 246 240 235 221 210 202 193 187 180 171 159 148 137 128 121 114 109 100 93 82 79 69 63 49 40 27 22 17 12 13 14 15 16 16 15 13 13 13 13 15 15 15 11 14 15 12 17 15 15 14 13 13 18 24 30 38 48 53 62 67 77 84 90 99 104 107 113 118 125 133 137 138 143 146 150 156 162 168 174 177 176 176 178 180 174 167 158 149 141 139 136 127 123 124 122 122 123 125 127 128 134 145 152 156 160 172 182 190 199 199 203 204 199 198 198 203 204 208 209 207 212 215 213 211 205 183 162 158 157 150 142 140 141 143 147 160 173 177 178 178 173 181 189 186 177 166 143 121 108 98 89 81 73 65 55 47 40 33 31 33 33 33 33 33 33 33 32 32 33 31 31 32 32 33 33 33 34 39 37 37 38 38 38 39 39 38 39 39 39 40 39 39 40 40 41 42 42 42 43 44 44 44 45 50 49 47 47 48 48 48 45 49 48 49 49 49 49 49 49 45 47 51 53 53 54 54 54 54 55 56 57 57 57 59 60 61 62 63 63 64 64 65 66 67 67 68 68 63 65 67 65 64 63 62 62 61 60 60 59 58 58 58 57 56 56 47 47 48 49 52 48 44 45 46 48 49 45 50 48 49 48 49 55 56 55 56 56 57 58 58 59 60 61 61 62 62 63 64 65 66 64 62 62 62 63 64 67 67 67 66 64 63 63 65 65 67 68 69 70 72 73 75 76 76 77 78 80 79 80 75 75 79 79 80 81 85 87 87 87 86 84 85 90 91 90 88 89 93 93 93 99 101 101 103 103 103 102 103 108 110 112 116 116 112 110 115 125 123 118 118 121 131 124 133 152 132 136 154 165 160 182 180 175 150 147 163 159 155 166 163 151 151 166 177 180 177 172 165 166 160 166 168 166 183 180 186 196 205 221 232 238 247 248 251 253 266 284 300 311 312 324 331 339 348 372 391 415 417 426 447 478 490 500 516 533 544 554 565 572 585 598 612 629 638 648 662 680 702 717 727 738 746 752 739 728 724 724 729 735 741 745 750 745 734 717 705 713 713 701 683 667 647 630 615 594 568 544 517 505 486 465 450 442 425 396 371 350 331 324 304 295 269 261 250 238 231 204 187 177 165 147 134 124 112 103 96 90 81 73 65 55 47 40 32 27 22 19 16 12 16 13 13 14 18 18 23 24 31 29 32 36 47 42 45 48 50 56 60 59 61 62 63 64 69 73 74 73 73 74 74 74 75 80 84 87 93 96 101 104 106 109 111 114 116 121 125 128 135 137 141 146 151 156 159 163 168 174 179 188 197 209 217 222 223 220 214 226 234 244 249 248 248 254 262 268 276 282 292 301 313 321 328 330 333 338 344 353 366 374 383 394 404 412 418 425 434 440 448 455 460 463 471 475 482 482 480 477 484 489 489 499 508 517 526 529 526 531 537 540 542 552 559 564 568 567 562 571 561 565 567 570 575 579 579 578 581 585 592 597 604 606 611 624 626 633 637 651 656 663 664 672 679 679 678 678 676 673 672 677 681 685 694 703 708 712 716 720 724 728 731 735 743 753 756 758 759 770 782 791 800 805 815 817 817 830 837 852 858 854 855 857 859 864 881 876 877 882 890 891 896 900 905 910 912 916 919 924 931 930 934 945 952 963 972 975 975 976 977 980 979 977 977 971 971 973 976 977 980 991 1004 1012 1022 1038 1050 1063 1066 1075 1082 1088 1094 1103 1113 1124 1142 1152 1163 1179 1188 1197 1205 1209 1219 1245 1261 1264 1267 1272 1279 1285 1290 1294 1299 1313 1329 1333 1338 1344 1357 1375 1381 1402 1425 1436 1440 1450 1461 1476 1484 1490 1499 1508 1517 1532 1540 1547 1560 1571 1576 1584 1598 1609 1617 1623 1634 1641 1655 1665 1672 1683 1679 1677 1682 1686 1689 1679 1669 1666 1648 1652 1656 1642 1632 1617 1601 1589 1588 1575 1560 1550 1544 1532 1525 1519 1507 1496 1489 1478 1466 1452 1444 1435 1423 1411 1403 1394 1382 1376 1366 1359 1339 1331 1317 1313 1306 1302 1297 1289 1283 1270 1258 1245 1236 1228 1221 1214 1205 1189 1180 1167 1157 1144 1135 1120 1108 1101 1084 1078 1068 1052 1043 1038 1037 1026 1015 1006 994 990 983 977 976 965 954 948 941 930 921 912 904 898 889 882 873 867 863 857 850 839 833 820 812 809 796 783 771 758 752 751 747 746 746 746 745 747 751 752 754 751 754 752 751 750 748 747 747 747 751 753 763 771 780 789 803 811 816 825 835 843 854 859 864 872 878 884 895 902 909 919 928 936 943 947 953 964 976 979 983 989 993 1006 1017 1023 1027 1032 1034 1037 1039 1047 1049 1061 1073 1078 1082 1093 1103 1108 1118 1130 1143 1154 1167 1181 1192 1205 1212 1219 1226 1235 1242 1253 1264 1276 1285 1291 1299 1301 1306 1313 1319 1327 1333 1338 1351 1364 1373 1382 1395 1404 1416 1425 1436 1441 1446 1457 1468 1479 1489 1500 1514 1523 1529 1536 1545 1544 1551 1571 1576 1583 1596 1610 1627 1640 1645 1651 1655 1658 1667 1676 1679 1671 1677 1677 1675 1674 1673 1674 1675 1678 1679 1667 1662 1642 1637 1625 1618 1610 1598 1583 1573 1568 1562 1549 1539 1533 1525 1506 1498 1488 1482 1467 1453 1445 1437 1422 1400 1381 1375 1354 1345 1339 1332 1330 1311 1297 1291 1282 1275 1266 1261 1243 1215 1207 1200 1191 1187 1183 1178 1173 1161 1154 1146 1134 1118 1107 1098 1087 1081 1075 1066 1056 1037 1019 1010 1001 988 977 974 974 968 955 948 941 931 926 929 927 921 916 914 914 910 907 905 899 899 892 889 887 881 874 877 875 864 858 857 855 855 857 857 837 827 814 816 805 797 785 767 754 750 750 738 728 716 704 694 684 684 676 672 667 670 675 676 680 672 665 660 652 647 638 634 632 631 627 621 606 604 593 588 578 573 570 559 555 555 556 566 565 560 564 565 564 561 555 549 542 537 533 530 523 525 527 522 508 501 489 486 483 478 477 479 481 474 470 466 461 459 453 446 440 433 425 416 410 403 393 382 373 365 355 343 337 330 322 312 301 293 285 275 267 262 258 253 251 247 246 240 231 221 212 218 219 216 208 197 187 177 173 168 163 158 154 148 144 136 130 124 120 116 113 110 108 106 102 99 95 91 88 87 87 82 77 73 72 70 70 71 71 67 63 61 60 60 59 59 57 56 57 55 49 46 45 41 39 40 31 27 27 29 22 22 15 12 10 13 10 13 17 24 32 41 52 63 74 84 92 103 114 126 132 151 164 177 188 212 227 237 248 259 270 292 299 320 327 350 377 408 432 440 450 472 492 508 524 549 579 601 621 638 663 682 699 712 707 702 716 730 741 747 744 741 735 729 725 723 723 727 741 752 746 740 733 730 726 727 726 721 712 692 673 661 648 647 633 604 603 594 569 561 552 544 531 513 498 490 481 467 445 430 421 414 390 368 346 335 327 321 309 308 293 277 254 245 245 241 232 217 192 181 175 187 197 199 202 199 207 207 216 206 209 214 216 219 230 226 237 236 228 231 235 235 243 249 254 261 266 276 283 297 308 297 309 309 321 334 346 352 349 360 366 375 376 379 386 390 390 390 399 404 412 422 431 433 433 424 415 423 438 453 470 479 495 516 528 535 547 553 562 574 569 580 590 598 618 639 652 662 676 692 689 701 717 727 724 738 752 780 795 812 827 841 863 891 910 901 882 870 872 870 879 885 898 904 920 945 968 984 1002 1026 1040 1062 1071 1077 1097 1108 1116 1118 1122 1124 1128 1130 1137 1143 1149 1164 1161 1169 1177 1188 1196 1203 1219 1228 1230 1242 1252 1268 1312 1317 1329 1344 1346 1334 1325 1305 1293 1273 1261 1253 1242 1231 1223 1205 1199 1184 1175 1172 1164 1168 1169 1163 1140 1138 1125 1110 1099 1083 1074 1073 1066 1068 1074 1061 1050 1043 1041 1039 1036 1027 1027 1020 1020 1015 1003 1003 1023 1032 1020 1017 1008 995 988 966 966 962 951 947 947 947 950 952 951 954 955 956 956 955 953 955 953 954 953 951 952 953 960 953 949 950 950 952 940 930 919 919 919 918 918 918 917 915 915 915 915 916 921 923 915 914 912 916 922 924 928 912 910 911 910 909 908 909 909 896 914 914 915 910 920 923 917 908 910 916 914 914 915 911 911 914 915 916 912 913 913 909 907 908 908 907 909 915 923 925 924 920 920 921 916 911 907 903 903 905 906 900 902 897 889 888 887 886 885 884 882 873 870 864 852 838 832 833 835 840 846 851 858 863 864 865 859 849 844 840 841 841 835 830 831 834 839 833 826 820 816 813 810 807 807 808 807 805 803 800 796 793 789 783 780 778 778 774 773 767 758 753 759 767 770 774 781 783 784 782 781 783 780 766 757 758 754 750 753 760 763 765 764 763 766 770 772 768 766 765 762 753 740 726 715 712 710 712 714 709 705 704 703 703 703 702 698 694 692 689 689 690 690 690 687 685 684 683 683 682 683 680 678 678 677 676 676 675 675 674 674 672 671 670 669 669 670 670 670 671 671 673 675 676 677 676 678 678 677 679 673 674 674 675 681 680 679 675 670 673 679 672 684 680 681 680 675 675 678 679 678 677 679 678 676 675 673 671 670 671 671 670 670 669 670 674 675 672 671 669 667 670 671 676 681 687 694 698 692 684 682 682 677 675 674 672 659 661 656 657 657 658 656 649 648 648 652 658 665 672 672 668 661 655 650 643 637 637 637 635 633 632 635 639 640 632 630 630 629 628 628 627 625 624 622 622 622 623 622 621 619 618 617 620 620 619 622 618 611 612 611 609 607 606 606 606 605 604 603 602 602 602 602 603 603 602 602 602 602 603 605 605 603 602 601 601 603 604 603 601 599 599 600 601 605 609 613 613 609 606 605 604 602 599 597 594 591 588 586 588 590 593 592 592 595 601 603 601 604 607 607 607 617 624 620 619 620 621 623 625 628 631 632 630 630 634 643 656 670 675 680 683 692 704 703 709 714 717 731 747 758 770 777 782 787 788 793 798 802 805 806 810 814 826 837 839 842 843 847 860 879 896 910 913 916 927 937 950 960 975 997 1013 1004 992 975 963 948 931 924 908 892 881 863 848 830 823 818 814 810 811 811 812 813 813 811 809 808 808 808 810 810 814 815 817 816 816 814 812 814 810 808 807 813 813 804 792 784 778 783 786 792 808 819 832 844 853 869 881 894 904 914 920 923 925 927 926 919 913 910 912 913 913 913 908 902 895 888 880 873 868 855 862 869 867 868 869 861 852 847 844 841 838 840 842 842 843 845 840 838 842 854 863 875 891 900 909 916 924 929 936 937 938 940 941 944 938 944 952 935 926 918 909 903 895 883 870 855 849 837 824 814 807 800 795 792 792 796 801 803 807 812 816 817 807 798 786 786 793 789 789 781 775 779 767 753 746 730 721 708 694 693 685 682 687 692 699 700 700 690 681 683 683 682 680 682 678 674 669 672 676 678 683 683 672 669 670 666 662 661 659 657 656 654 650 648 657 649 650 649 649 640 649 655 672 688 699 704 705 730 747 769 773 779 777 776 776 777 778 779 777 776 774 774 773 774 774 773 771 782 771 756 747 746 749 748 744 752 764 770 772 771 760 755 759 761 767 769 769 775 777 778 775 775 776 780 784 789 796 808 818 828 836 844 850 863 876 895 905 922 939 957 976 983 995 1018 1032 1047 1063 1071 1085 1103 1123 1132 1144 1156 1166 1179 1195 1209 1221 1233 1247 1261 1272 1294 1297 1305 1318 1333 1340 1337 1335 1338 1336 1329 1306 1300 1302 1303 1299 1300 1307 1306 1290 1291 1293 1292 1293 1293 1308 1315 1311 1312 1321 1322 1328 1334 1336 1337 1342 1347 1353 1362 1367 1375 1385 1397 1405 1409 1410 1411 1415 1419 1426 1433 1438 1439 1448 1458 1470 1472 1478 1486 1485 1478 1464 1460 1454 1453 1454 1456 1459 1460 1459 1461 1466 1468 1474 1479 1491 1495 1499 1515 1523 1530 1536 1542 1543 1540 1539 1542 1545 1550 1554 1559 1563 1571 1576 1580 1592 1600 1610 1619 1629 1638 1645 1649 1652 1657 1662 1668 1673 1677 1684 1690 1695 1703 1714 1728 1741 1754 1765 1777 1788 1797 1809 1819 1832 1840 1846 1852 1856 1864 1871 1877 1881 1886 1891 1897 1900 1903 1902 1903 1905 1908 1910 1910 1910 1909 1907 1906 1902 1899 1896 1887 1877 1869 1865 1857 1848 1842 1834 1826 1815 1806 1800 1791 1781 1775 1768 1760 1753 1746 1739 1731 1727 1728 1726 1720 1712 1709 1706 1704 1703 1704 1704 1703 1703 1700 1700 1700 1700 1701 1703 1707 1714 1721 1727 1735 1740 1748 1760 1769 1783 1793 1801 1809 1818 1825 1827 1832 1828 1823 1830 1840 1849 1859 1865 1871 1877 1883 1883 1877 1869 1865 1863 1861 1858 1852 1848 1842 1832 1826 1830 1822 1822 1824 1826 1827 1824 1818 1814 1820 1822 1822 1819 1815 1809 1802 1792 1783 1776 1772 1774 1776 1769 1760 1750 1736 1724 1719 1715 1711 1707 1703 1701 1696 1689 1684 1681 1678 1668 1658 1652 1642 1635 1633 1631 1627 1621 1615 1605 1596 1589 1581 1574 1569 1565 1559 1555 1550 1545 1540 1534 1526 1520 1514 1506 1500 1493 1488 1482 1476 1471 1464 1460 1457 1451 1445 1436 1426 1418 1411 1406 1399 1396 1390 1386 1383 1381 1383 1391 1387 1389 1382 1381 1382 1385 1387 1394 1391 1386 1379 1364 1350 1338 1332 1325 1317 1314 1308 1300 1294 1290 1283 1277 1268 1256 1243 1225 1211 1205 1193 1186 1183 1184 1172 1164 1160 1156 1153 1140 1123 1111 1102 1097 1093 1089 1084 1079 1076 1069 1065 1068 1063 1057 1049 1044 1037 1034 1023 1014 1010 1007 1001 996 988 979 973 966 962 962 951 947 945 938 936 934 930 933 932 930 916 899 884 869 851 844 835 827 811 789 774 765 749 736 767 718 682 684 684 686 696 695 697 716 697 703 706 704 700 744 755 701 701 696 694 558 710 714 720 719 729 739 740 731 721 716 701 696 690 692 691 698 694 697 697 697 684 696 702 702 696 687 694 682 684 694 703 705 706 704 792 738 682 681 678 665 639 621 608 596 579 579 577 569 581 585 574 575 575 573 573 573 571 569 567 567 567 565 565 572 581 589 599 611 624 637 645 647 648 645 648 649 648 649 646 637 629 619 609 590 580 557 530 509 497 488 484 479 480 482 479 478 479 478 479 478 479