-1 -16 7 7 7 6 5 3 8 20 23 40 21 23 70 74 86 95 97 85 71 57 49 42 35 26 19 23 21 25 18 16 25 33 40 43 52 63 74 85 97 108 118 123 124 141 138 153 147 147 146 147 158 170 177 194 197 193 178 181 174 161 154 149 153 156 162 172 178 181 184 168 152 148 141 132 127 126 122 116 145 152 155 153 151 151 149 147 146 149 149 150 152 162 169 163 161 159 162 176 197 211 229 251 272 283 293 305 311 311 319 331 344 311 308 350 343 331 320 306 294 280 274 264 251 237 233 220 192 173 160 148 147 145 142 139 136 137 134 130 123 114 110 106 104 105 107 107 90 104 101 99 99 85 95 107 94 95 115 110 115 118 140 140 129 140 140 140 151 182 204 187 213 220 227 230 226 226 229 228 219 219 202 203 202 183 164 170 160 181 186 194 198 206 215 211 209 204 186 202 201 209 210 212 210 213 214 216 210 228 234 227 217 188 177 164 151 143 129 117 102 89 71 62 52 48 46 53 53 53 55 55 57 53 37 54 58 62 69 76 93 102 110 131 146 159 170 177 188 201 217 227 236 248 257 262 275 294 307 319 326 339 352 362 379 388 404 417 424 435 448 466 496 499 504 511 524 535 544 552 564 576 591 595 611 624 634 637 644 647 653 659 654 660 663 661 653 641 625 605 602 594 590 573 566 555 542 529 521 510 509 502 495 504 489 473 455 442 429 416 407 400 392 379 366 348 337 321 298 285 279 263 258 246 232 222 217 208 196 184 172 149 137 127 117 109 103 99 95 100 101 103 104 117 120 124 139 153 170 168 162 154 143 133 128 123 121 117 115 141 155 156 161 171 188 202 218 234 250 255 251 257 263 258 257 262 269 263 258 254 244 232 220 207 192 178 162 157 155 160 187 197 204 215 219 210 194 180 177 182 187 187 194 210 219 229 241 251 253 259 264 273 285 292 305 312 325 333 341 345 345 333 332 332 337 356 359 373 383 392 397 417 424 424 417 403 392 381 376 364 370 380 380 374 372 390 408 406 406 397 388 380 385 396 413 414 404 397 398 393 405 414 433 445 462 466 455 438 418 402 399 408 408 407 417 420 419 405 397 394 390 387 388 381 383 387 397 407 411 410 406 403 394 385 388 393 392 389 396 397 395 391 383 387 390 389 391 392 391 392 390 391 392 394 395 387 397 400 404 410 414 420 427 420 411 412 427 429 437 440 438 436 434 431 425 422 416 410 408 401 399 396 402 403 403 406 409 411 411 415 419 423 426 438 450 466 484 501 504 500 494 486 483 488 499 505 509 516 528 540 554 566 576 594 596 599 605 617 632 652 669 684 698 696 692 682 677 663 658 646 632 622 604 592 572 565 548 531 528 520 508 499 484 481 469 465 446 444 438 417 416 409 413 414 419 418 410 407 405 404 403 400 404 405 401 398 396 398 401 405 403 405 407 407 407 416 429 441 441 445 448 451 453 452 449 444 438 444 449 456 457 459 461 467 477 486 497 510 523 532 542 556 560 565 573 593 607 622 641 650 663 673 685 693 699 707 717 729 747 754 747 740 749 734 735 740 754 762 759 745 729 712 706 703 693 683 668 648 635 618 605 590 586 579 571 560 562 546 538 528 525 514 509 508 508 510 516 522 530 525 525 539 541 541 535 527 525 528 537 541 539 538 542 558 561 557 564 581 592 590 581 581 565 575 579 584 594 613 632 644 646 640 638 632 631 636 643 643 643 637 631 621 615 614 617 625 633 635 633 627 626 627 635 638 655 660 662 667 667 667 666 664 667 670 683 682 678 686 695 702 708 706 695 699 701 705 702 706 712 717 717 717 718 735 743 759 752 763 761 760 756 756 751 739 749 742 758 763 764 770 779 783 786 789 789 786 785 784 782 766 789 772 783 795 805 814 831 839 838 834 827 812 811 815 822 826 825 819 831 834 842 847 852 860 863 878 898 916 928 939 955 965 973 981 1000 1003 1000 982 978 995 1017 1036 1049 1056 1058 1058 1063 1062 1062 1067 1073 1078 1081 1088 1094 1093 1086 1118 1131 1144 1159 1166 1179 1191 1205 1217 1225 1248 1258 1269 1291 1307 1324 1335 1344 1358 1380 1396 1394 1399 1411 1423 1433 1453 1471 1482 1495 1501 1487 1471 1462 1453 1431 1420 1406 1396 1378 1361 1346 1340 1338 1348 1349 1339 1330 1315 1296 1291 1275 1283 1279 1277 1269 1261 1255 1244 1237 1223 1210 1196 1189 1188 1180 1170 1166 1160 1156 1138 1123 1101 1088 1063 1045 1025 1011 1000 989 975 955 929 912 897 892 880 860 845 828 815 794 783 783 783 797 789 787 787 787 777 776 777 775 771 768 768 762 758 748 752 751 747 744 740 740 737 737 734 740 752 745 735 722 728 734 733 729 724 721 721 719 715 710 707 703 702 701 696 692 688 684 683 682 680 677 677 677 675 674 673 665 658 654 652 651 646 646 645 649 646 654 644 643 648 641 635 634 639 635 643 644 649 648 645 649 653 653 654 654 652 655 656 662 669 675 678 680 681 681 681 679 685 685 690 699 718 737 758 778 799 807 816 813 801 779 770 747 749 745 753 755 758 765 768 769 768 776 773 772 773 776 769 774 768 779 783 783 782 789 787 790 794 793 799 809 817 811 814 817 819 822 822 826 828 821 832 831 832 829 829 832 831 842 846 847 857 863 856 854 853 855 862 861 863 865 869 869 875 880 884 884 890 898 900 901 898 905 907 911 916 916 923 927 934 944 945 951 957 960 962 966 972 981 989 997 997 1007 1012 1023 1037 1046 1059 1070 1085 1096 1108 1122 1137 1156 1181 1203 1231 1242 1275 1256 1269 1295 1329 1332 1333 1335 1332 1349 1386 1400 1408 1413 1415 1422 1428 1427 1433 1444 1449 1464 1471 1481 1490 1506 1515 1530 1543 1545 1531 1527 1498 1498 1490 1476 1450 1434 1426 1409 1394 1373 1368 1368 1348 1331 1315 1307 1295 1284 1265 1258 1274 1255 1244 1231 1224 1211 1207 1193 1184 1177 1167 1165 1157 1153 1138 1125 1111 1100 1092 1078 1068 1059 1049 1042 1028 1012 1007 987 976 963 950 933 925 911 904 894 881 870 861 849 839 831 824 815 805 793 778 768 758 747 738 731 722 706 714 707 702 696 695 693 672 670 666 657 648 643 637 638 636 635 633 625 621 621 618 617 616 619 618 617 617 617 617 616 616 615 618 621 619 615 616 613 602 617 617 617 615 613 604 612 611 609 607 606 605 606 606 606 608 609 606 605 595 607 607 606 605 605 604 603 601 599 597 596 595 591 594 592 591 588 590 589 589 590 592 592 591 590 591 592 592 590 589 589 590 590 590 589 588 588 587 581 586 585 585 585 585 584 584 584 584 584 584 584 583 583 583 582 582 582 583 583 583 583 583 583 584 586 586 586 586 586 587 586 586 586 586 586 589 590 589 590 591 591 593 593 595 593 594 596 597 598 600 602 594 590 604 605 603 603 603 603 603 603 603 603 603 603 603 603 601 602 592 590 592 592 595 595 596 596 596 596 596 597 596 596 598 601 603 605 606 606 606 608 608 606 603 600 598 597 596 596 596 596 596 596 591 596 592 594 591 590 587 583 584 585 585 585 586 586 586 588 588 588 587 580 586 585 586 588 591 596 601 605 604 601 598 597 597 598 598 600 600 598 598 599 600 598 597 595 593 593 597 602 601 599 597 597 598 590 588 587 587 587 587 587 587 588 589 588 588 588 593 595 597 601 604 607 610 614 617 620 622 627 624 619 620 624 623 626 627 623 623 624 627 631 638 636 635 635 635 636 636 636 637 638 640 641 641 641 641 642 644 646 649 652 654 658 660 662 665 666 668 670 676 683 691 694 692 691 685 684 684 686 684 683 684 686 688 691 698 704 710 716 722 726 738 751 769 786 806 825 842 860 880 899 921 934 952 969 989 979 968 956 934 922 906 894 873 860 843 834 819 801 780 764 754 742 731 719 707 697 684 673 662 650 638 626 615 607 599 585 572 561 554 549 545 542 536 530 522 511 503 496 487 477 470 459 447 432 420 413 409 405 401 394 389 383 375 368 364 363 358 357 350 344 339 331 327 320 313 307 303 305 309 308 319 309 296 285 281 276 284 291 285 276 267 262 254 247 242 237 232 226 220 218 212 212 215 212 206 204 206 200 198 197 192 194 195 193 190 188 189 190 193 193 198 202 205 196 186 177 174 176 178 190 181 180 173 170 164 158 155 155 152 154 153 152 152 152 150 150 151 151 139 134 127 129 129 131 129 129 131 126 125 130 129 129 135 141 143 147 147 147 150 152 154 153 150 148 142 138 138 130 134 135 137 140 141 142 142 142 140 137 138 140 141 140 141 140 141 140 137 133 133 140 142 143 144 145 157 163 162 163 159 152 154 152 152 150 149 150 151 152 154 158 158 155 155 162 163 169 174 175 171 166 162 159 158 162 161 161 160 161 161 161 161 162 163 169 173 179 180 180 180 184 175 172 172 171 169 167 162 166 168 171 171 166 166 173 170 161 154 156 149 152 155 160 158 157 154 157 158 164 169 167 162 156 157 151 156 158 163 165 167 167 175 184 197 213 225 232 242 253 271 290 309 330 349 365 376 378 373 383 393 394 387 375 368 361 348 338 332 329 331 332 332 327 322 321 317 312 305 297 292 285 278 275 272 272 272 270 270 277 285 301 310 311 308 300 291 278 276 277 273 263 260 264 264 267 269 270 276 276 276 279 282 285 288 285 284 278 276 273 270 276 275 269 261 261 255 243 247 241 243 248 248 248 250 249 249 251 252 247 251 257 262 263 264 263 265 271 270 270 267 272 278 279 277 278 278 279 276 268 274 282 281 282 287 293 292 291 288 289 292 298 302 304 303 303 312 318 320 324 327 329 330 341 345 346 348 355 356 360 364 364 369 381 382 390 391 384 384 391 401 419 433 441 447 448 454 456 469 480 484 486 489 492 490 486 478 467 450 436 434 427 420 421 413 408 408 400 396 392 386 378 376 371 366 363 363 362 357 350 347 343 341 338 332 331 328 323 321 317 318 317 315 316 313 309 311 310 302 298 295 296 296 300 302 305 301 306 308 310 308 303 302 305 297 293 293 294 298 299 299 304 303 299 301 306 312 316 318 312 309 308 307 309 312 311 309 308 301 301 306 307 305 310 310 313 311 314 315 318 318 314 310 314 313 314 319 315 313 316 316 317 322 325 324 321 323 324 327 321 317 311 322 318 322 326 321 317 321 330 335 336 336 341 343 342 342 348 355 367 372 380 381 383 385 388 388 388 394 398 404 401 399 408 410 412 415 412 419 418 413 410 415 423 425 430 424 421 420 412 411 413 407 396 396 395 392 393 393 385 380 372 368 363 357 351 345 343 344 337 334 338 333 335 342 346 342 342 345 341 334 340 346 343 341 343 347 350 353 354 355 356 360 360 359 358 352 365 367 367 364 359 359 364 375 379 380 381 386 387 376 383 393 395 393 406 418 421 416 408 402 396 392 399 407 405 408 415 423 422 418 427 435 442 445 447 446 449 447 441 448 447 446 438 439 438 433 429 430 429 432 433 431 431 431 428 428 428 425 424 425 423 420 423 422 423 418 418 417 419 418 419 417 421 421 419 425 421 423 436 461 477 471 464 455 442 430 419 408 402 406 409 411 410 401 394 398 395 394 388 388 386 386 386 393 399 392 394 398 397 397 397 387 365 375 374 396 396 371 393 383 392 392 391 392 389 388 384 389 389 388 388 391 394 395 396 394 393 391 389 388 388 388 387 388 380 390 382 388 385 383 388 391 383 382 383 386 381 384 389 381 392 390 403 406 403 397 398 389 403 413 411 406 386 392 402 413 420 416 408 403 404 395 384 377 375 373 376 359 374 376 374 378 380 377 368 377 369 370 362 367 365 363 361 358 359 365 368 362 357 355 350 348 358 361 360 359 373 364 364 357 354 361 367 367 364 362 366 359 366 367 360 356 349 348 350 350 351 349 347 342 343 344 337 344 347 346 344 330 339 338 337 329 336 339 338 327 330 329 330 332 332 331 334 325 321 340 347 348 345 340 335 333 320 339 341 334 337 334 338 340 344 332 318 315 338 329 325 320 320 324 320 322 306 313 310 323 313 318 310 311 319 322 309 312 309 310 324 316 306 306 311 305 318 299 300 304 301 299 296 299 292 284 293 293 291 285 285 285 288 287 287 286 285 292 297 295 296 292 285 283 280 285 282 279 273 271 264 278 280 276 276 261 270 255 269 249 238 234 261 261 261 253 254 260 258 246 242 252 263 251 250 248 248 248 245 246 241 256 259 254 252 255 257 245 252 248 248 250 249 248 239 249 250 250 250 250 231 249 247 245 245 247 233 243 241 242 241 240 239 240 239 238 236 235 231 223 233 230 229 228 227 226 224 214 225 225 216 224 224 224 223 223 225 212 224 225 204 223 222 221 221 221 212 220 219 219 219 218 218 205 217 217 217 217 216 216 214 215 214 214 213 212 212 212 212 210 212 210 211 211 210 210 209 204 199 202 208 207 206 205 205 204 204 204 186 203 202 202 202 186 201 200 189 200 200 199 199 199 199 184 198 197 197 196 196 196 186 196 184 187 196 188 180 194 194 188 195 195 189 188 198 197 196 193 197 198 202 193 209 213 214 218 220 216 214 207 195 188 202 204 195 201 194 192 190 190 182 189 184 186 184 184 181 182 183 174 183 182 169 182 171 171 169 186 188 181 189 198 197 205 195 205 205 192 201 193 198 191 196 196 195 136 155 188 190 187 186 186 173 179 174 170 188 177 186 182 178 176 173 158 179 180 181 168 177 176 164 176 175 178 168 163 181 182 168 177 175 159 181 167 179 173 172 142 175 170 172 168 156 167 168 168 167 157 147 143 145 148 147 144 147 151 151 153 156 159 155 154 154 155 154 151 148 146 145 151 147 163 166 164 162 151 159 162 142 165 165 163 164 161 160 158 158 158 161 166 169 171 173 173 177 176 163 180 183 185 177 184 182 163 178 176 175 143 153 174 175 151 154 153 151 150 153 155 160 159 152 153 149 148 149 160 167 167 170 168 169 179 194 205 216 217 221 221 228 218 220 230 233 234 236 240 240 239 232 238 240 225 217 227 257 263 267 271 257 271 271 271 260 259 272 267 269 288 291 296 285 313 321 330 329 326 330 330 318 297 296 293 294 294 291 281 273 266 262 268 265 260 256 251 233 212 230 224 214 205 194 172 180 177 175 160 153 151 148 148 160 142 157 155 153 151 151 151 144 152 160 145 162 161 140 139 149 141 146 140 144 146 147 141 149 148 150 149 148 149 139 138 147 149 147 118 119 116 108 107 115 124 129 136 154 154 153 153 153 132 152 136 151 153 152 154 143 133 167 153 171 169 166 162 158 154 135 143 122 140 123 141 131 142 153 152 156 154 144 138 149 147 135 143 142 137 130 126 112 104 107 105 107 106 109 112 113 114 115 115 115 113 112 107 106 101 104 106 108 108 111 109 107 104 110 106 104 99 92 95 97 101 107 102 99 99 105 101 99 97 116 117 116 117 108 117 117 117 101 101 99 99 98 99 98 94 88 80 75 79 73 69 80 87 88 91 93 94 94 90 88 86 86 93 96 92 92 92 88 92 95 98 100 100 94 93 90 90 88 89 86 88 92 93 93 90 90 97 97 101 100 100 102 102 101 98 91 89 89 86 89 93 96 96 100 101 101 95 92 88 87 84 88 97 100 95 88 86 86 91 99 105 106 107 106 99 94 96 90 87 88 89 94 91 95 90 91 97 96 94 95 92 92 90 90 87 86 84 84 85 101 101 93 83 102 101 102 102 101 101 101 102 102 102 103 101 94 102 100 100 84 100 98 100 86 100 100 100 100 99 99 99 87 98 87 98 98 82 98 97 97 82 96 77 91 86 88 88 79 80 74 72 72 70 69 66 63 63 67 67 68 69 69 74 73 75 77 76 76 83 92 92 89 88 82 79 75 77 87 91 90 93 85 81 79 84 81 77 84 84 84 110 112 103 106 102 98 95 93 95 75 95 96 97 99 101 93 101 99 99 97 98 95 84 100 99 98 97 95 94 92 91 92 94 73 96 95 94 94 94 94 84 74 73 76 74 76 76 75 75 76 75 81 82 82 84 78 77 78 79 99 100 101 101 101 102 103 103 102 86 102 101 101 101 81 97 77 92 89 89 70 90 91 91 65 92 92 93 67 94 95 96 97 98 99 101 101 102 77 75 75 76 78 82 83 83 84 83 80 84 84 82 82 88 91 92 92 111 112 111 113 114 114 114 110 90 93 95 98 97 98 100 97 95 96 101 104 110 107 107 109 111 112 110 111 108 109 114 112 109 116 113 113 117 122 123 122 119 118 122 119 124 123 126 132 137 139 139 138 142 141 157 159 162 167 160 154 154 153 160 173 187 204 220 230 240 239 241 235 222 210 196 181 163 152 141 134 133 132 129 128 134 136 134 134 133 132 130 124 118 115 111 107 109 110 108 108 108 110 105 105 105 104 116 115 103 114 113 113 113 112 113 112 112 111 107 99 107 106 108 105 99 122 141 163 184 205 221 233 242 245 238 215 203 182 166 153 140 147 145 133 135 121 129 120 109 104 97 100 98 96 82 82 79 93 91 82 87 77 78 80 82 69 57 49 54 75 60 63 65 73 74 57 60 78 69 76 88 86 98 98 100 99 95 95 83 93 96 93 86 94 93 89 87 87 86 86 87 89 90 91 91 92 93 92 93 93 84 92 91 91 90 89 89 90 90 86 75 80 78 78 77 77 77 77 71 66 77 77 76 77 77 77 77 77 77 78 72 74 69 68 72 76 86 88 90 91 93 95 97 96 99 101 101 103 103 102 100 99 98 96 91 93 91 90 89 89 89 89 88 88 87 86 86 86 85 69 86 86 86 86 86 86 86 86 81 86 82 87 87 87 87 87 88 88 87 84 87 87 88 89 89 89 79 91 91 89 92 92 93 93 96 94 95 97 97 99 100 101 98 103 102 103 106 109 111 112 113 115 117 118 118 120 122 123 125 126 116 113 114 112 121 120 113 116 113 114 111 103 104 98 102 112 123 132 132 133 134 135 137 144 153 160 160 154 145 135 131 124 122 116 109 98 93 90 89 87 83 82 81 81 89 82 82 81 81 80 80 79 80 92 81 80 81 81 89 87 81 81 82 82 82 87 83 83 83 82 83 80 78 77 76 78 77 76 76 78 85 76 76 76 76 76 82 77 76 76 77 79 82 77 77 77 77 77 77 81 77 77 79 79 77 77 80 85 81 78 77 76 76 77 77 76 77 80 83 81 82 84 87 88 83 83 86 89 86 86 84 90 93 92 95 98 93 90 88 88 86 81 88 89 91 91 99 95 88 83 81 81 81 79 78 76 77 81 88 84 89 84 91 93 86 86 83 90 95 89 84 82 82 82 82 82 82 82 81 81 81 81 82 82 83 82 83 83 83 82 83 83 83 83 83 83 83 83 78 70 74 78 79 80 81 79 80 81 80 80 79 79 80 85 84 78 77 73 76 76 77 73 76 78 79 78 80 87 87 87 87 87 88 88 88 84 83 79 79 79 79 77 80 83 85 84 81 78 78 81 81 81 81 82 87 91 94 94 98 96 95 95 96 96 97 99 97 98 97 96 98 101 102 100 100 100 100 100 102 103 103 101 105 105 105 106 106 107 107 107 107 107 107 106 107 106 106 107 107 107 107 107 103 103 103 108 110 112 113 111 107 109 110 111 106 107 109 108 112 111 112 108 104 96 97 95 95 96 99 103 106 106 108 112 107 105 102 108 105 108 108 108 107 108 108 106 108 108 106 105 104 106 111 112 109 105 102 102 102 102 101 102 101 102 100 101 107 107 106 101 102 102 98 99 95 102 105 104 103 101 100 97 107 111 112 114 113 114 119 118 112 110 109 108 108 108 100 109 109 108 112 114 113 110 109 108 107 106 106 108 106 106 106 106 106 106 106 106 105 105 101 105 105 104 103 102 101 102 106 108 109 109 109 110 108 105 102 98 96 93 92 94 95 103 97 102 101 100 99 98 98 97 96 96 95 94 93 75 73 68 65 68 72 78 81 84 82 85 89 92 90 91 89 86 85 80 86 86 86 77 86 84 85 86 86 86 87 87 87 87 87 88 88 88 89 89 89 90 89 89 88 88 88 87 87 87 87 87 87 87 87 83 76 74 72 70 70 65 60 64 71 72 73 70 74 76 76 78 74 73 74 72 74 74 73 73 72 70 73 73 77 77 80 79 77 76 77 77 79 79 79 73 71 70 71 69 66 66 67 71 76 81 79 77 75 74 80 78 74 72 73 74 77 75 78 74 75 74 77 74 70 68 70 71 73 69 71 71 69 70 70 72 71 72 73 72 73 78 78 75 75 75 77 76 75 75 76 74 72 72 73 73 76 76 76 77 78 77 78 78 78 77 73 72 76 77 73 72 74 72 77 76 78 81 79 76 73 71 73 73 76 76 77 84 84 85 83 82 81 80 83 82 82 81 84 81 81 81 78 77 83 85 80 94