101 101 102 102 102 104 103 101 98 99 99 98 99 98 97 98 99 98 98 99 99 98 98 98 99 99 97 98 99 98 99 99 98 98 99 99 100 97 99 99 99 99 99 98 99 99 99 99 100 101 100 100 102 102 102 101 101 100 101 101 103 101 100 102 105 106 106 102 101 101 101 102 102 104 105 104 101 100 101 100 99 100 100 99 99 99 100 101 100 99 103 107 109 109 107 102 101 101 101 101 100 101 101 99 99 98 99 100 100 100 99 99 99 98 99 98 99 99 98 98 99 99 100 99 99 99 100 99 98 98 97 98 99 100 99 101 99 98 98 98 98 98 98 99 99 99 98 98 98 97 97 97 97 97 96 96 96 96 96 96 96 95 95 95 95 96 96 96 96 96 96 98 98 97 97 96 96 96 96 96 96 96 96 95 96 97 96 96 96 96 97 97 96 96 97 97 96 98 98 98 99 98 98 98 98 98 99 99 98 97 96 97 97 98 97 97 97 97 98 98 97 98 100 99 99 100 100 101 101 100 100 100 100 100 100 102 107 110 114 117 120 120 121 121 121 121 123 122 123 121 122 122 123 124 124 124 121 119 118 117 117 118 122 128 130 129 129 130 132 132 132 129 124 120 115 114 117 122 128 133 132 129 123 118 120 128 130 124 123 125 122 119 116 108 105 105 104 108 111 116 121 127 134 136 132 128 129 128 121 125 128 127 120 116 112 107 104 108 110 111 109 107 107 106 106 108 108 111 112 114 116 117 125 128 128 133 133 139 135 134 136 139 142 143 139 142 145 145 148 146 150 163 169 171 171 171 169 171 172 178 184 187 189 187 198 206 209 209 209 211 218 226 220 243 251 258 266 274 283 287 280 280 278 270 266 263 266 261 259 253 251 248 246 245 243 238 234 231 228 225 220 218 214 212 210 214 217 212 211 206 199 197 191 190 201 195 190 183 178 182 171 167 167 165 161 157 156 164 164 163 160 156 151 147 141 132 131 132 127 132 132 135 136 140 143 146 151 157 155 149 151 152 157 158 165 171 164 159 151 149 145 136 136 138 138 136 135 135 134 134 135 135 135 135 134 135 135 135 136 137 139 140 140 141 142 144 145 143 143 143 144 146 146 148 148 144 144 145 148 148 145 146 151 153 146 145 148 146 144 146 146 149 149 146 142 142 143 145 150 151 147 143 144 146 148 146 147 146 145 152 148 143 144 141 140 143 145 149 149 148 147 145 141 143 141 143 143 143 144 144 145 146 147 148 146 145 149 148 149 147 155 154 153 154 149 153 151 154 153 153 157 159 158 154 153 156 159 161 159 156 157 161 159 159 160 160 157 155 154 155 156 156 155 154 155 155 156 156 158 159 157 157 157 158 161 163 163 162 161 159 160 159 158 159 161 161 161 160 160 159 159 159 158 159 161 162 165 166 167 168 170 172 172 174 178 181 182 186 187 187 187 181 184 189 189 187 185 184 182 183 183 184 182 182 181 182 182 183 184 185 184 185 184 184 187 188 190 191 189 190 191 192 194 194 193 195 195 196 196 196 196 198 199 199 201 202 200 199 200 200 201 201 202 201 202 200 200 203 203 199 201 201 202 203 202 200 200 200 199 198 197 197 197 197 198 198 199 197 196 196 196 197 198 198 199 200 200 201 201 202 202 202 202 204 208 209 210 202 201 206 198 199 201 203 201 199 201 202 204 205 205 205 205 206 206 205 205 209 208 208 212 216 214 213 216 220 222 227 216 216 220 218 214 214 213 214 213 214 216 215 215 217 217 218 219 221 223 224 227 229 233 234 237 240 240 245 247 251 256 263 268 270 276 278 283 282 286 289 294 295 297 300 303 301 300 303 315 324 329 339 346 356 366 375 385 390 400 408 416 426 436 446 455 459 462 470 480 486 493 501 510 515 526 534 539 542 549 554 559 553 542 529 518 514 508 495 479 463 451 436 423 418 414 410 406 402 400 406 414 414 405 391 376 364 357 362 364 360 348 333 335 335 336 339 340 340 338 336 338 340 342 339 336 337 336 339 344 343 342 349 364 369 377 384 391 399 406 415 426 431 442 452 467 480 487 498 507 514 525 527 529 533 536 540 544 548 557 558 554 543 527 514 508 495 488 479 464 450 435 422 413 407 397 386 378 370 370 379 372 367 364 357 352 353 349 349 344 337 335 335 337 337 334 333 329 330 329 331 333 331 329 333 334 333 340 345 346 345 357 367 376 377 374 376 372 367 362 362 364 370 376 382 389 398 396 388 379 364 355 357 362 373 387 395 393 386 381 379 383 386 386 385 380 373 371 373 379 384 385 382 384 393 404 401 391 379 373 372 372 375 374 378 381 377 376 374 374 374 375 383 388 395 393 380 375 378 378 383 383 381 381 382 389 393 394 395 394 391 387 386 387 388 389 391 393 397 401 406 412 420 419 409 409 408 410 412 416 416 415 414 419 417 419 431 430 432 435 435 433 431 431 433 433 432 433 433 433 434 439 453 466 478 485 494 497 493 483 487 498 509 499 493 493 491 476 470 478 475 468 466 470 474 473 479 475 471 470 476 479 487 491 492 494 497 482 483 491 488 486 481 480 483 490 489 494 501 511 522 529 536 545 553 563 576 590 594 605 617 630 636 627 616 607 599 593 588 580 574 569 570 569 567 559 551 545 538 534 532 529 524 525 521 522 526 528 535 537 537 524 513 505 500 494 490 488 485 481 477 475 474 472 470 468 467 467 465 463 462 460 459 458 456 454 451 452 451 454 454 456 461 468 475 484 486 483 477 472 468 462 466 459 465 465 464 467 471 472 473 474 475 474 474 476 476 477 479 480 479 480 482 482 482 483 484 485 486 485 485 485 487 493 500 503 511 519 529 527 515 520 509 505 505 506 513 519 529 530 533 521 525 532 543 545 550 552 553 554 554 554 554 559 561 563 564 564 559 553 551 553 553 555 556 559 561 573 588 588 587 588 587 589 592 599 598 611 615 625 632 642 631 627 624 625 625 617 625 632 631 623 612 604 604 603 605 613 617 618 621 634 642 649 661 679 691 693 689 694 692 691 701 700 696 690 684 686 692 689 685 685 685 686 685 686 690 693 698 697 697 696 691 685 682 683 685 684 685 686 685 686 688 690 694 698 699 699 694 690 690 689 691 694 698 699 700 703 706 710 712 711 713 715 716 718 721 729 740 748 758 775 792 807 819 832 842 857 873 888 903 917 933 947 960 970 980 990 998 1001 1002 1006 1010 1011 1009 1007 1008 1006 998 990 997 1001 1006 1007 1007 1004 1006 1007 1008 1008 1361 1361 1359 1357 1356 1354 1355 1351 1347 1347 1345 1340 1334 1330 1326 1322 1316 1314 1314 1313 1310 1301 1293 1289 1286 1277 1267 1259 1250 1244 1247 1245 1253 1250 1241 1231 1223 1216 1209 1205 1201 1193 1184 1178 1172 1166 1160 1156 1146 1137 1130 1122 1113 1102 1096 1092 1085 1078 1069 1060 1049 1041 1033 1020 1010 1001 994 987 979 973 971 964 960 958 954 956 950 941 934 924 918 907 900 904 897 886 886 886 885 885 886 887 883 874 866 857 847 845 839 833 825 817 810 806 803 798 791 784 782 780 766 760 758 750 750 748 748 745 744 745 742 742 738 726 735 739 738 739 737 735 735 736 734 732 731 729 725 723 721 720 719 713 712 710 709 706 704 703 700 698 697 696 695 693 692 690 688 688 689 687 688 686 685 683 683 685 690 689 691 692 696 697 700 703 703 705 710 717 720 714 704 703 707 713 716 718 726 732 740 746 758 762 753 739 727 724 716 710 702 696 691 682 667 652 641 634 624 606 599 600 603 606 607 609 610 613 614 617 619 622 626 628 630 632 636 640 642 646 647 650 656 662 664 667 671 677 683 687 694 702 707 715 725 730 729 733 733 730 737 742 747 749 751 755 756 761 767 768 769 771 774 776 778 784 797 812 830 848 860 874 892 904 915 927 929 937 944 949 954 962 969 973 976 985 998 1002 1008 1017 1020 1032 1044 1052 1046 1038 1029 1022 1008 994 977 963 944 926 921 919 919 917 914 911 908 904 902 898 893 888 890 885 879 883 882 879 870 859 853 857 856 852 850 848 846 846 843 840 838 836 838 836 836 828 822 823 822 820 817 814 803 804 802 802 801 800 796 795 796 799 809 821 833 845 860 866 874 885 897 905 908 907 899 889 884 877 867 863 862 862 851 842 828 818 809 806 801 795 785 778 780 785 789 788 791 791 789 791 790 787 784 781 781 787 795 801 803 809 819 827 836 845 856 863 855 854 847 834 827 823 815 805 794 789 783 775 765 763 755 748 735 727 721 710 700 689 680 667 662 648 635 622 612 603 587 570 556 551 543 534 528 517 509 501 494 486 481 477 470 465 463 460 459 457 454 453 452 451 451 448 447 445 443 444 450 447 445 445 439 433 428 424 422 421 422 424 419 414 410 411 409 409 410 410 409 410 409 406 404 399 398 398 396 393 391 391 388 386 382 380 380 381 385 381 380 377 373 374 373 378 385 392 389 384 379 370 368 366 362 360 359 361 362 361 362 358 359 357 354 351 347 346 345 345 345 345 344 346 343 342 339 334 334 332 331 332 332 332 335 339 340 340 337 335 333 330 328 328 330 332 333 334 336 337 337 330 326 328 324 319 308 304 302 299 300 298 298 295 292 289 286 286 287 287 289 289 287 285 284 283 281 280 281 283 280 279 280 283 288 299 304 314 325 333 336 345 357 366 369 376 378 372 387 394 389 376 365 361 358 357 359 364 365 361 363 370 371 370 364 358 348 342 350 362 370 386 402 419 433 445 456 466 478 490 506 516 526 539 543 537 529 521 520 509 503 494 477 471 457 441 422 404 385 368 361 348 331 317 307 301 290 275 261 255 252 250 248 245 242 238 239 241 240 241 237 233 226 215 202 199 199 198 197 196 197 198 200 204 210 215 217 218 215 210 210 211 211 212 210 207 209 211 212 218 219 219 221 224 227 222 209 204 207 202 196 190 191 193 196 201 204 202 198 196 195 194 193 192 191 190 189 187 185 184 182 183 185 189 191 191 188 188 188 188 187 188 190 189 192 193 194 196 196 199 200 203 210 208 202 201 203 203 203 207 206 205 204 205 209 207 207 207 205 203 205 205 207 212 215 218 219 220 220 219 218 214 211 209 209 207 207 206 206 206 206 205 205 205 206 207 206 207 209 218 221 221 221 221 226 229 229 226 230 233 235 232 235 244 246 242 244 250 246 242 246 252 252 250 250 251 250 246 244 243 243 243 242 242 245 245 244 243 241 240 239 237 234 235 235 236 234 228 225 224 223 223 222 220 218 217 216 216 213 214 217 217 217 216 223 215 217 215 215 215 210 201 197 196 196 195 192 192 191 191 193 192 192 191 191 190 190 190 190 189 182 180 178 179 179 180 179 177 176 176 176 177 178 176 176 176 177 177 175 177 177 179 180 188 192 192 192 196 204 212 219 223 227 239 243 243 239 238 239 243 249 255 261 269 280 295 310 319 327 341 348 360 374 387 398 422 424 421 424 415 413 419 424 419 418 411 402 390 386 380 375 369 360 349 344 336 328 320 319 320 320 317 311 304 293 291 288 281 280 275 271 269 271 269 267 255 253 246 239 238 235 228 227 222 221 222 226 223 249 266 277 264 261 258 254 255 254 248 242 233 231 227 216 210 204 202 200 199 205 206 200 196 191 187 181 176 174 172 171 166 164 164 164 167 167 165 165 166 164 164 163 160 166 163 158 154 153 147 148 145 144 143 144 141 139 139 141 137 134 135 136 137 136 133 129 129 129 130 128 125 124 123 123 120 119 119 124 122 123 124 124 121 118 115 112 110 109 109 109 108 108 109 108 109 108 110 109 109 110 110 109 109 110 109 109 107 106 105 105 105 103 104 103 104 103 104 103 104 103 102 103 103 104 105 106 107 107 107 109 109 106 103 104 104 104 105 104 105 103 103 102 102 102 101 102 102 101 101 102 102 99 102 100 101 101 102 101 100 102 101 102 102 102 101 100 102 102 102 102 102 101 101 101 101 102 101 101 101 101 100 100 99 99 100 104 110 105 103 103 102 102 103 104 104 105 108 107 100 100 100 99 100 100 99 100 99 99 99 99 98 98 99 100 100 100 100 100 100 100 101 102 99 99 99 100 99 98 97 98 99 99 99 98 99 99 100 100 99 99 99 99 100 99 100 99 98 98 99 100 100 100 99 98 99 98 97 98 98 98 98 99 98 98 99 98 98 97 98 99 100 100 99 100 99 100 99 99 99 101 102 102 103 102 103 101 101 102 101 101 102 106 108 110 109 103 102 101 100 100 100 99 99 100 101 102 100 101 102 105 107 105 102 102 101 101 101 102 105 106 105 104 101 101 103 102 100 101 102 102 102 102 101 100 101 100 99 99 99 100 100 100 100 100 100 99 99 98 99 98 99 99 99 100 99 97 97 100 100 102 100 100 100 100 98 98 99 100 99 98 100 102 103 101 102 100