1818
0 0 0 1 0 0 0 0 8 5 2 0 7 5 3 8 8 14 15 13 19 7 1 14 21 18 12 26 23 26 11 21 14 31 21 9 18 22 36 1 32 26 42 34 31 21 43 11 40 24 21 41 10 52 47 26 18 32 31 16 7 8 40 25 38 59 11 12 55 20 54 43 32 29 60 29 45 5 73 38 15 48 24 16 32 46 49 65 62 21 17 24 21 84 71 54 9 13 93 23 1 92 9 33 73 2 85 13 94 6 69 90 95 70 102 32 34 81 71 62 64 72 118 79 68 106 106 87 87 117 2 115 118 108 111 71 50 20 2 43 114 119 77 52 75 143 35 13 135 27 64 48 75 131 72 52 78 109 82 81 97 26 92 12 113 9 109 96 32 153 28 118 120 5 49 161 87 79 113 61 100 70 27 161 165 180 62 51 130 24 8 66 163 111 168 56 139 162 39 36 13 124 105 96 159 113 59 0 95 25 124 93 49 179 37 13 205 9 7 54 144 65 207 96 168 115 95 34 36 120 126 39 78 233 160 171 191 198 212 208 237 71 128 214 139 83 120 140 99 137 236 158 158 80 225 104 59 242 22 235 151 123 21 163 34 50 93 106 202 135 179 137 205 218 269 129 265 130 246 142 73 149 251 211 101 227 53 198 209 169 80 126 106 221 181 126 43 10 0 202 255 167 275 246 259 87 290 131 10 185 213 45 236 215 167 144 32 101 290 217 188 36 184 119 59 146 178 283 234 194 133 19 207 257 16 103 308 274 51 114 293 24 337 181 88 244 96 296 132 51 176 339 7 5 34 325 113 350 41 32 142 170 171 106 179 112 208 61 323 269 364 54 178 40 76 16 140 182 22 349 100 185 6 337 118 114 119 39 265 49 316 26 70 151 301 69 82 173 5 178 175 106 59 126 258 136 35 156 222 249 196 94 330 107 264 112 291 305 39 107 207 308 403 127 386 208 299 133 281 173 284 190 5 265 53 89 8 96 265 423 4 128 395 34 358 99 345 157 60 137 259 446 33 115 315 39 73 323 397 195 406 41 145 329 369 330 391 120 225 131 412 71 297 399 329 442 214 267 465 259 10 230 376 411 206 50 222 370 191 77 21 369 173 34 22 294 108 203 275 295 74 14 410 478 214 61 413 14 104 204 126 420 403 379 142 263 377 21 449 367 215 243 365 101 229 54 463 240 377 206 52 121 479 301 192 191 327 194 3 128 44 471 140 288 342 85 484 322 150 42 383 331 90 176 243 397 433 154 35 533 538 68 528 429 22 190 483 218 426 213 16 286 5 234 287 524 138 461 401 411 502 398 293 437 323 93 291 137 549 326 6 587 363 278 585 534 181 138 132 457 144 412 149 114 196 76 577 111 104 366 314 440 477 30 8 30 485 509 580 43 110 208 60 381 262 135 169 149 131 81 389 0 171 454 449 42 356 384 584 74 231 321 108 44 357 273 619 420 276 8 200 406 436 520 312 216 550 596 260 452 424 508 267 614 381 197 576 339 563 190 299 461 610 247 126 207 561 445 257 507 647 624 301 276 383 153 288 140 219 559 80 276 224 25 348 467 122 309 329 352 599 87 174 537 81 6 171 573 88 371 467 603 60 646 173 567 629 479 461 119 379 463 546 464 202 356 28 595 188 729 146 643 649 433 213 509 302 600 445 477 380 328 534 130 7 485 639 632 712 235 599 723 282 71 517 602 691 227 186 138 533 725 488 192 316 337 276 21 295 119 430 598 331 608 0 193 305 653 301 308 354 689 709 543 565 18 279 456 686 158 414 205 192 620 503 124 21 454 719 259 546 192 137 299 122 744 662 177 371 730 49 553 651 524 464 577 202 575 3 619 463 492 115 48 820 310 55 668 664 325 23 488 235 249 86 39 286 561 648 12 610 344 174 350 563 185 59 464 733 663 666 718 384 615 349 228 355 609 386 327 308 739 829 7 538 680 123 346 853 713 214 287 73 372 290 415 389 506 497 483 165 73 843 602 640 824 738 472 109 120 456 12 523 446 550 853 850 196 540 239 423 705 489 663 149 283 627 794 647 242 807 167 54 569 816 272 589 564 472 757 294 155 359 794 71 796 409 519 382 542 386 629 771 214 705 907 775 222 605 487 708 422 797 40 517 614 630 538 262 276 520 699 616 114 169 847 189 183 243 229 682 205 424 9 626 746 563 775 102 127 119 596 156 622 715 459 355 549 399 446 145 481 488 955 676 207 106 73 646 263 582 505 746 898 915 109 38 971 578 850 796 781 234 952 794 95 651 894 636 967 827 402 601 430 311 941 828 90 844 928 418 585 135 725 1018 346 921 763 725 501 926 493 194 356 1006 415 750 497 169 1023 199 496 500 523 649 504 654 369 68 587 880 947 831 301 409 627 993 36 590 868 333 319 274 690 1010 718 1021 318 328 47 78 1028 970 114 374 42 383 710 422 829 1043 923 937 1051 818 393 403 382 189 684 676 764 610 714 204 18 212 630 973 1068 343 25 778 1009 642 136 380 1001 384 1069 1077 759 1043 728 14 571 1067 327 506 180 540 339 56 634 42 364 288 1006 852 936 876 212 153 372 1113 355 453 743 995 145 143 426 283 956 193 382 784 370 208 430 453 393 1066 457 1042 857 36 819 939 512 230 1002 510 48 643 433 824 143 21 622 1102 340 448 867 525 1061 894 920 393 164 600 60 340 245 959 44 1057 794 363 628 1110 870 148 887 804 628 884 720 730 298 1199 340 706 887 938 323 916 769 489 477 14 985 183 142 829 611 155 151 357 1022 971 187 1085 1030 608 1091 69 916 1008 1218 975 89 449 1109 1172 924 1095 117 655 233 997 495 215 63 484 1212 746 201 981 1047 117 560 123 341 892 137 1175 1213 626 790 589 127 735 640 490 616 1187 1217 193 1111 1194 1151 911 610 810 288 515 206 248 26 528 280 683 365 833 876 356 304 1145 703 927 415 118 831 598 1112 607 477 1085 1075 166 1117 614 70 1001 1220 1138 542 481 1145 244 708 1052 853 1213 330 523 893 60 601 1305 1080 991 1105 939 787 61 855 394 34 1146 51 112 1230 832 387 578 322 1310 1209 130 744 896 540 1216 135 779 586 1107 1245 1193 804 551 684 319 1140 540 723 470 618 1205 249 826 696 497 1169 584 1025 55 756 619 1298 403 287 1083 742 141 1227 658 475 201 870 211 736 1105 326 569 660 1173 13 1227 293 1029 218 1118 403 87 1382 94 132 1357 559 503 256 1187 204 275 1150 590 745 491 1224 591 654 69 1126 948 582 1394 300 142 459 1345 781 937 1283 1291 1172 1142 8 211 1270 1219 137 1052 406 385 449 561 787 841 764 816 761 29 93 209 1283 397 963 464 1151 233 899 947 744 242 712 1120 888 1098 210 1432 1362 847 1258 1135 361 1236 527 213 672 596 778 1060 1206 659 1309 642 84 1410 502 632 970 796 642 657 348 1238 333 794 22 1096 1081 335 344 18 314 1319 281 331 1046 1130 847 70 450 1415 172 1203 1278 544 885 95 680 936 898 47 498 1022 1270 381 998 1211 891 782 1396 1505 166 272 766 131 395 818 1353 1373 753 230 434 1192 73 1065 301 923 516 1065 262 363 514 776 1360 1152 918 740 1065 355 474 1169 1070 275 463 1052 201 396 784 93 631 1113 157 575 925 980 1445 362 1399 806 1132 1193 355 1130 598 699 374 350 527 1470 941 786 1211 736 705 652 1582 319 871 105 443 1275 1402 221 1188 344 854 699 586 350 1326 365 653 930 849 679 1097 377 1565 758 434 263 1144 1443 854 777 6 497 861 777 1607 750 757 127 499 152 103 348 936 1408 664 975 1634 1490 716 597 981 1142 128 26 945 1537 1006 281 801 616 96 604 1289 1534 610 144 545 1426 1349 517 1181 595 1110 1594 225 812 1227 925 751 236 1026 1005 748 230 263 23 924 343 982 457 373 904 1008 467 649 622 1407 529 612 1312 318 1375 1350 126 435 1483 703 313 1251 472 1602 383 234 520 169 134 328 961 1585 264 1149 432 370 1244 325 866 163 38 428 878 1322 500 432 1326 157 513 280 1459 1354 1309 1188 345 601 797 663 37 927 1016 158 1289 1728 979 718 776 477 1397 1170 828 630 247 457 581 1562 1575 598 1150 462 1426 1726 878 1222 1013 1081 349 138 1160 800 375 1513 110 1113 688 289 591 372 377 1518 645 836 1075 1097 404 160 366 903 1688 1703 1609 1246 158 709 302 227 820 1172 1462 1170 956 967 1093 1229 592 481 1543 994 144 647 917 289 495 1323 681 177 99 964 1282 1788