31 4 1 5 0 0 0 1 2 2 0 4 3 3 3 4 4 3 2 3 4 3 4 5 3 4 2 2 1 5 5 5 5 6 11 16 16 16 15 16 14 13 9 9 8 8 7 7 6 5 6 6 6 6 5 5 6 7 6 6 5 6 6 7 7 7 7 7 7 7 6 7 10 11 10 11 14 20 26 33 44 55 63 72 77 81 84 86 86 87 90 96 104 107 106 101 98 102 109 112 115 121 125 127 124 129 175 107 99 95 88 80 73 66 61 57 51 44 37 33 31 28 24 25 26 22 23 26 24 23 23 25 24 21 19 20 21 21 22 22 23 24 23 22 26 24 24 23 26 30 29 20 19 20 22 22 22 20 16 14 12 11 12 16 25 38 45 46 45 44 45 45 45 48 43 38 36 43 53 57 58 57 58 59 60 52 47 45 44 43 41 42 50 48 49 46 32 20 17 16 17 16 17 26 30 25 18 22 21 19 21 25 24 22 19 18 16 17 16 16 17 19 18 18 18 17 17 16 15 16 14 15 15 16 17 18 21 24 23 22 22 23 24 26 28 31 31 24 25 30 26 24 22 20 18 16 16 17 18 19 16 16 16 16 15 15 16 16 19 24 28 29 25 26 23 23 22 17 18 21 21 21 20 21 24 26 28 30 31 33 35 37 36 34 35 36 37 38 39 40 41 43 44 45 47 48 50 51 53 55 56 57 58 57 56 56 55 54 53 54 54 56 58 63 67 71 73 77 77 80 86 102 114 119 121 125 129 134 138 143 146 149 151 151 157 166 174 184 192 201 208 211 215 219 218 221 224 225 227 228 225 224 225 230 230 233 238 244 254 270 288 306 307 313 315 326 336 344 348 352 355 355 352 357 366 375 391 406 419 422 411 396 387 375 366 362 354 342 330 322 313 301 295 291 290 296 301 307 314 306 299 292 287 280 272 265 257 246 232 215 204 196 180 170 159 148 142 141 139 137 141 144 150 157 161 163 166 173 179 190 201 193 190 183 176 183 182 169 157 144 130 119 103 85 75 74 70 65 64 65 65 66 68 75 78 78 79 79 79 80 82 89 108 132 146 167 182 193 213 222 233 241 255 261 262 255 254 254 250 244 236 229 224 215 198 195 190 180 177 172 163 154 149 144 134 126 118 112 102 94 85 73 62 52 48 43 42 43 43 36 31 32 33 33 33 32 32 31 31 31 32 33 36 39 40 40 40 39 39 39 39 40 41 42 42 43 44 46 49 52 51 53 68 86 102 116 129 139 149 158 166 172 178 183 184 187 189 189 191 192 191 190 191 193 195 197 199 199 200 203 202 203 201 199 197 196 195 193 193 193 190 187 181 174 168 166 163 161 160 161 162 160 159 159 162 159 162 155 150 146 140 129 127 121 115 111 104 96 86 75 64 53 42 43 44 40 37 34 31 36 36 37 37 32 30 31 30 30 30 30 30 32 34 33 32 32 31 31 31 31 31 33 32 32 35 35 34 34 35 35 36 36 36 36 37 38 40 41 44 44 46 48 48 51 52 53 53 54 56 56 55 52 55 58 59 60 59 60 63 63 65 66 67 74 86 91 92 89 85 82 78 74 72 72 73 75 76 77 79 85 87 89 90 92 96 102 106 107 108 108 111 113 116 118 122 124 127 129 126 123 127 123 124 127 129 131 133 137 139 141 143 144 146 153 158 163 166 168 172 174 177 178 178 179 183 189 195 201 205 205 204 197 198 202 206 210 212 213 217 230 236 240 256 270 285 299 316 330 341 352 365 377 385 391 418 427 433 447 445 442 453 460 477 490 503 515 529 545 550 554 557 558 556 556 555 555 555 558 563 566 562 558 554 551 551 544 539 532 521 510 506 505 499 492 494 494 493 489 487 488 496 508 516 520 522 520 519 517 515 523 528 534 539 540 543 550 560 570 579 586 592 600 607 616 624 628 632 639 645 646 647 644 645 646 651 655 653 656 661 667 669 672 675 677 680 688 691 692 691 693 691 693 695 691 693 697 697 699 698 699 695 703 720 717 721 705 696 692 686 691 695 697 696 698 698 696 698 697 698 695 693 693 695 695 687 681 677 676 676 670 667 660 655 652 648 644 643 645 647 648 640 633 626 619 607 598 595 591 584 579 571 564 564 564 555 545 536 524 517 507 500 491 480 471 461 449 440 433 427 423 401 374 359 346 342 341 336 329 325 322 321 324 316 310 300 289 283 273 260 244 232 221 210 202 195 186 181 170 160 152 146 148 148 146 143 140 136 134 133 134 134 135 135 137 138 139 139 141 146 152 159 165 167 167 166 167 169 171 172 169 164 160 161 163 170 178 184 185 185 184 184 186 184 181 183 187 194 200 202 203 204 210 212 214 214 216 218 210 210 212 219 225 228 231 231 233 236 235 236 239 238 236 235 236 237 240 247 251 256 260 264 266 269 273 280 289 292 297 296 295 292 288 287 288 295 304 313 324 324 319 310 305 305 305 300 290 288 286 286 295 302 308 311 317 319 318 320 322 322 326 329 332 329 327 327 329 329 330 337 339 339 342 345 346 350 354 352 354 355 355 355 357 362 357 352 349 342 335 338 344 352 358 364 369 373 372 376 384 389 394 397 402 407 411 416 422 426 432 439 442 446 443 442 445 444 445 443 441 438 437 436 433 431 433 433 431 426 424 424 421 425 429 429 435 441 440 441 441 438 439 437 440 449 457 466 477 488 497 502 502 503 505 503 499 497 492 493 500 508 522 527 528 535 543 546 551 554 558 568 563 556 556 562 562 562 561 561 562 565 576 590 602 617 635 650 660 670 683 694 698 699 701 706 715 724 738 754 767 783 781 776 776 776 778 785 791 794 798 804 810 813 818 828 833 836 840 841 838 833 837 840 844 857 868 871 874 882 894 906 923 933 945 961 975 986 988 992 989 993 1004 1022 1037 1045 1036 1018 1001 982 966 950 935 925 905 888 871 856 843 835 823 811 802 797 788 779 772 760 742 728 721 707 701 687 677 677 677 677 678 680 677 666 658 648 637 625 613 603 597 589 579 562 550 541 529 513 500 488 479 468 459 446 445 443 438 436 436 438 435 436 436 438 441 442 443 444 449 457 470 478 489 497 507 517 524 537 552 558 566 576 586 598 605 613 623 635 646 656 669 678 690 705 710 724 735 744 753 762 774 786 794 798 805 812 822 831 836 838 839 840 841 844 846 856 866 877 885 901 915 923 938 950 968 986 998 1016 1027 1041 1056 1045 1034 1024 1012 999 989 982 978 969 960 957 959 972 976 968 963 957 958 958 959 961 962 964 963 959 956 951 946 941 936 932 933 943 948 951 950 955 955 956 953 953 954 952 951 950 946 939 932 925 915 907 900 889 877 870 857 847 839 829 820 812 804 794 785 778 775 764 756 749 745 741 730 720 720 721 721 724 719 720 718 716 712 713 712 710 704 700 707 700 701 701 697 682 671 658 650 637 625 614 607 598 591 576 566 557 548 553 563 570 581 579 585 587 582 580 572 565 553 541 530 526 513 504 495 488 477 472 462 452 440 430 421 409 394 381 379 382 380 373 364 355 346 342 343 343 337 333 331 327 325 322 317 315 312 310 311 311 307 306 306 307 308 308 306 303 302 304 303 304 304 303 303 303 303 303 300 301 301 295 298 298 301 301 302 302 301 302 302 303 303 304 307 307 308 304 301 300 304 300 300 300 304 302 307 303 301 299 302 299 299 302 307 308 311 312 313 313 313 313 313 316 316 317 320 322 324 331 327 333 334 343 348 348 345 347 351 352 354 359 365 370 378 385 388 396 408 420 429 440 448 460 473 481 486 496 507 522 534 544 551 556 566 576 586 594 605 609 620 627 633 637 639 641 642 644 645 647 650 651 656 659 660 662 662 665 668 672 659 647 641 627 623 622 615 604 598 588 577 559 546 528 510 496 484 469 452 438 430 422 412 394 386 374 359 342 324 325 325 324 321 320 315 311 310 311 308 307 308 305 301 300 302 305 305 304 303 300 296 292 294 297 296 295 295 298 297 295 295 297 303 306 310 314 313 312 313 314 313 314 314 317 319 321 322 320 316 317 316 317 317 318 320 324 327 326 321 317 315 313 314 314 314 316 318 318 316 315 313 314 319 321 316 310 308 302 302 312 318 319 318 315 309 305 303 298 292 286 280 275 269 260 250 239 227 219 211 209 206 202 199 196 190 185 182 179 173 164 161 159 159 158 158 168 168 159 156 153 151 154 155 151 149 147 146 147 146 147 145 145 145 146 144 143 143 143 148 151 152 152 147 143 142 142 142 145 145 144 145 144 144 145 146 146 147 147 147 148 148 149 149 149 147 148 147 147 147 148 149 148 147 147 146 147 147 146 145 142 144 150 150 150 150 150 151 152 154 154 154 155 158 160 160 159 160 161 164 168 173 176 179 184 196 210 221 226 237 246 251 259 271 272 275 283 289 295 297 298 298 300 301 309 318 325 333 342 350 358 370 381 393 402 410 419 430 440 447 457 466 473 480 488 497 506 512 523 535 546 550 553 549 551 551 553 560 570 573 586 592 595 600 607 612 619 625 630 637 643 649 657 662 673 683 688 685 674 668 660 646 635 628 618 609 606 603 598 583 575 569 573 565 559 561 552 539 532 519 510 503 488 477 469 465 461 461 460 459 459 461 465 467 469 482 495 503 511 511 514 520 524 530 531 533 531 524 517 513 511 505 503 507 509 515 521 529 537 545 552 557 559 561 564 566 568 569 572 574 582 587 597 593 591 599 607 619 622 615 618 613 604 605 600 598 606 611 610 602 588 582 589 583 577 572 575 573 572 570 562 553 545 540 552 557 568 577 581 578 575 571 571 573 573 574 575 573 568 568 564 556 545 538 532 526 516 508 493 475 456 433 416 411 402 381 361 341 322 303 279 254 244 231 231 233 233 227 212 201 199 200 203 205 204 196 192 186 183 183 191 189 189 190 192 195 196 193 196 197 196 197 195 195 197 195 195 196 198 195 196 198 199 200 198 194 194 195 196 197 197 200 200