35 45 35 28 20 10 13 11 8 3 4 5 9 11 6 10 10 13 14 17 17 17 19 18 16 12 10 9 7 4 2 3 3 4 4 7 8 13 20 29 27 33 39 44 44 32 22 17 14 11 13 13 2 4 6 2 -1 0 -2 -4 3 4 0 0 1 6 2 2 2 1 -3 0 0 0 0 -1 -6 -8 -11 -8 -7 0 -4 0 9 17 18 9 5 3 7 8 4 8 10 9 12 10 8 11 8 10 10 11 5 9 12 14 15 20 17 16 16 12 14 18 14 10 13 12 11 5 3 4 1 3 7 6 12 10 7 8 11 9 7 6 6 9 7 0 -1 -1 0 2 6 6 6 6 4 6 1 4 5 10 7 4 4 6 2 2 3 11 17 24 28 39 42 39 36 31 22 10 7 7 10 10 9 7 1 0 1 2 3 4 0 0 2 4 0 1 3 1 -2 -1 -4 1 8 15 20 17 14 10 4 -4 -2 0 0 -1 0 1 3 3 4 4 3 1 -2 -2 -1 11 21 32 52 68 76 81 93 111 127 145 167 182 197 214 226 253 267 289 304 329 351 365 382 405 427 444 469 484 503 519 534 546 554 560 567 568 574 569 598 612 620 631 651 679 684 678 674 674 676 676 666 657 661 658 656 655 655 652 651 645 632 621 604 606 616 622 624 617 617 614 613 611 609 611 608 606 619 638 658 671 681 683 685 685 685 685 685 694 709 728 753 781 804 831 853 850 862 881 899 925 951 970 977 970 978 985 998 996 1002 1001 996 996 1004 1006 1009 1005 1003 986 969 953 936 919 909 893 891 888 881 885 883 883 892 895 901 907 909 899 886 879 872 866 854 847 838 832 822 818 810 794 781 776 768 756 748 743 743 748 752 762 769 765 757 752 741 734 729 724 717 715 714 715 716 716 717 718 717 716 719 728 732 734 740 751 759 766 774 766 759 751 748 745 746 749 761 771 776 777 785 792 796 804 818 829 835 841 845 849 853 861 875 897 909 910 914 920 931 941 958 975 986 1005 1020 1026 1016 1007 1000 1000 997 1004 1002 996 989 972 972 962 954 946 934 921 907 899 893 890 890 891 892 889 882 873 860 849 838 828 819 813 787 768 760 753 746 736 724 708 702 695 687 681 678 666 653 641 629 624 615 604 595 582 570 557 546 533 524 507 500 494 484 465 448 432 419 405 394 383 377 371 355 349 344 338 335 327 318 317 315 316 318 316 316 318 315 311 309 305 306 302 303 307 304 305 306 305 305 305 308 309 310 312 311 310 315 318 320 323 332 339 349 350 347 345 343 334 329 321 316 314 311 309 302 305 299 299 303 300 304 307 306 302 300 297 295 292 289 287 284 285 285 288 290 294 292 294 295 296 295 295 295 295 294 295 295 292 292 290 289 286 288 285 284 286 284 282 285 283 281 279 282 285 281 279 279 277 281 282 279 281 281 283 284 283 276 277 277 280 277 276 279 288 291 291 294 293 294 292 287 287 289 286 284 287 291 293 288 284 282 281 278 279 276 271 270 265 266 265 270 270 274 273 270 270 272 272 274 280 281 272 276 273 272 273 267 272 270 269 269 267 267 270 271 267 268 267 267 265 267 267 267 267 268 268 268 270 269 269 270 269 270 269 268 264 262 264 265 265 263 267 265 264 260 263 268 269 268 266 265 265 266 265 267 267 268 268 268 269 271 269 269 271 271 270 272 273 276 278 278 276 278 278 277 275 275 276 276 270 269 268 271 267 265 265 263 261 262 263 261 264 265 266 271 274 273 269 265 266 265 270 274 272 271 267 269 269 270 268 269 270 271 269 268 266 266 267 267 266 271 269 268 267 267 272 272 270 273 278 289 301 301 300 300 301 311 320 330 345 358 368 380 389 408 423 424 439 457 469 479 493 511 522 538 541 541 546 560 568 578 572 572 567 556 551 542 536 536 534 528 515 504 508 520 524 537 546 530 517 514 504 488 473 461 453 442 431 425 421 420 419 415 414 414 413 412 410 413 426 439 447 453 455 461 467 473 476 488 503 514 529 535 537 550 559 560 558 553 550 544 535 528 514 510 503 507 513 526 539 555 567 574 579 585 585 586 582 584 592 585 570 563 551 529 514 482 466 449 427 410 386 357 329 308 282 247 220 207 194 191 183 180 169 154 144 132 119 113 103 103 103 105 98 93 83 72 73 66 64 65 63 60 58 60 61 65 66 67 72 79 71 61 59 60 63 66 72 83 91 104 123 140 156 167 175 177 181 183 182 180 186 189 196 199 194 193 196 203 206 215 217 227 241 253 269 277 284 285 288 293 294 297 302 303 302 309 315 318 326 338 352 365 373 381 380 371 356 354 352 350 345 341 349 357 362 367 359 355 357 370 371 383 392 400 389 378 371 356 348 341 302 277 270 242 229 206 185 167 147 130 117 100 80 66 54 54 53 50 46 44 42 40 38 40 38 35 36 37 36 34 35 38 41 42 41 41 42 41 42 39 40 40 43 43 43 45 46 48 52 48 48 49 50 50 44 46 46 47 45 44 45 46 48 50 53 52 53 52 50 53 53 52 52 51 49 54 56 52 50 51 54 65 60 57 53 54 56 56 56 59 54 51 46 52 58 57 62 60 60 64 67 68 69 75 76 74 67 69 70 76 83 71 60 58 65 65 71 72 69 71 65 66 68 64 53 58 61 59 56 55 54 58 56 58 56 58 54 55 51 53 61 57 59 63 65 66 62 63 69 78 90 102 101 101 97 101 107 110 120 123 124 119 116 109 104 94 91 91 88 84 73 67 65 68 68 69 72 75 68 68 72 69 70 75 80 79 76 76 76 76 79 80 80 79 79 80 79 83 84 84 85 86 84 83 77 82 83 83 84 84 85 87 91 94 93 95 95 96 98 101 100 98 101 102 105 105 105 105 101 104 104 106 108 109 109 111 115 115 115 112 128 127 129 131 131 133 138 139 147 144 142 137 137 135 133 133 133 136 135 135 139 139 134 128 132 134 136 137 142 138 136 133 136 132 130 131 134 137 134 136 143 139 134 134 139 128 132 138 141 142 140 141 150 156 157 151 156 162 160 156 158 153 153 149 153 155 147 147 146 149 146 142 149 156 158 160 164 166 172 175 172 164 169 169 171 169 167 167 167 166 165 169 170 171 172 170 177 176 179 184 181 183 189 197 204 218 228 236 239 239 233 234 232 234 226 223 220 215 206 199 195 191 192 193 194 192 195 196 196 198 199 201 203 204 205 203 201 201 202 205 206 206 207 201 198 197 196 201 203 195 195 191 190 192 196 199 201 201 198 211 227 237 243 248 249 254 260 263 270 274 279 285 293 309 312 320 327 333 337 344 346 360 369 375 379 389 396 394 388 385 380 375 372 367 360 353 347 345 335 327 322 310 302 300 299 337 328 321 316 311 302 298 291 289 289 284 281 279 279 283 283 282 279 278 277 274 275 273 272 274 279 283 283 283 283 287 291 293 303 306 302 303 299 299 305 308 311 315 320 320 324 330 336 341 350 349 351 354 357 359 359 369 374 382 398 419 435 441 450 459 474 479 489 497 507 516 526 533 538 541 548 558 564 566 568 572 575 585 594 606 613 624 627 637 652 663 679 686 694 702 722 742 760 774 787 801 813 822 832 844 858 874 892 905 923 935 947 963 973 980 986 995 1012 1029 1031 1035 1042 1051 1064 1072 1083 1093 1108 1119 1121 1110 1091 1075 1058 1046 1038 1029 1022 1013 999 988 979 968 946 932 916 906 899 891 877 866 859 846 834 816 805 796 773 759 733 713 698 693 690 685 682 680 682 680 674 675 677 677 675 674 673 673 674 674 673 671 668 667 666 661 659 660 657 658 657 658 658 657 655 649 649 645 645 646 642 638 640 645 642 639 642 642 638 632 632 631 627 627 625 619 618 619 622 619 617 618 615 614 613 613 613 612 606 604 604 602 602 603 604 600 598 594 594 589 587 587 588 584 584 585 586 583 581 580 580 578 580 581 582 582 583 584 582 584 582 578 578 575 578 577 575 580 582 580 581 585 586 587 588 586 580 578 583 581 580 579 578 578 575 574 574 572 572 567 565 561 561 558 556 554 558 559 556 553 554 553 552 552 547 544 547 545 548 541 542 539 537 535 534 533 529 532 533 526 526 521 521 521 524 527 524 525 523 521 523 525 521 524 523 521 524 522 521 516 518 520 520 520 519 520 519 519 518 514 514 509 505 502 500 483 492 497 504 507 507 510 511 506 507 505 499 503 506 501 500 496 494 491 491 492 493 495 496 495 495 497 495 489 492 493 492 487 484 481 478 473 464 468 465 466 464 466 464 461 457 454 451 449 450 449 446 441 437 439 437 433 430 432 434 435 432 433 429 428 426 422 423 418 414 416 417 417 418 418 418 414 415 414 412 409 406 405 402 406 407 410 404 402 400 395 391 389 388 387 383 384 384 385 385 381 380 378 380 379 374 368 368 369 370 370 374 371 365 364 362 366 366 359 355 350 355 357 355 357 356 353 353 349 351 353 350 351 354 361 367 378 375 377 375 380 378 382 383 382 384 387 389 392 397 403 407 409 422 435 444 447 448 441 440 439 443 451 457 459 446 438 433 429 430