2207
0 0 0 1 0 1 6 1 1 0 4 4 2 5 5 2 11 14 10 12 14 16 20 12 3 21 14 10 4 18 23 2 17 33 18 4 11 11 24 24 17 21 26 23 25 41 21 12 9 8 1 29 25 34 47 25 8 35 11 13 5 28 61 37 27 29 58 30 27 69 34 38 30 2 39 63 31 74 17 0 8 19 76 56 23 12 21 79 41 78 26 0 48 61 55 79 66 74 0 72 74 14 17 76 84 12 65 12 64 89 36 31 10 99 63 81 3 18 39 51 46 65 91 76 74 13 122 24 56 19 118 95 28 10 120 32 135 38 41 44 79 10 108 96 5 139 95 112 101 112 17 2 111 22 119 83 62 88 60 158 160 23 13 58 58 5 158 148 128 161 97 59 79 36 141 160 111 15 115 169 115 5 178 59 154 123 175 27 127 68 147 170 159 164 140 82 117 104 164 83 30 126 142 184 114 139 160 171 80 182 131 19 37 120 150 115 198 99 49 198 124 119 204 19 114 74 189 79 116 56 33 120 120 200 20 90 203 121 213 176 164 236 226 28 163 27 223 114 209 44 240 191 174 217 228 54 46 29 27 113 207 261 6 32 93 215 94 200 261 254 250 203 77 244 104 160 171 41 54 230 10 28 44 223 18 15 28 183 13 26 183 224 29 88 69 162 76 295 45 297 101 274 239 167 96 221 124 23 156 254 268 303 99 126 226 174 308 127 247 278 280 120 207 212 16 285 136 137 132 89 160 34 7 2 100 153 248 109 103 174 196 301 336 194 146 321 137 62 47 298 175 306 342 87 62 238 85 322 163 158 194 25 55 118 121 49 3 301 103 116 26 306 33 159 125 357 231 334 342 334 91 238 109 2 308 95 329 70 5 169 288 262 123 117 86 145 275 231 85 47 138 348 34 198 68 250 357 145 325 87 198 406 279 22 284 172 408 328 319 251 188 317 1 274 369 292 62 403 196 263 311 277 251 219 379 291 173 199 195 65 263 405 249 370 131 302 26 214 222 123 39 85 119 247 125 408 62 85 425 127 95 20 295 324 183 81 417 204 322 411 173 448 112 274 335 354 332 340 258 120 407 276 84 385 18 305 371 95 24 242 91 400 89 222 208 146 105 303 488 353 317 292 68 268 71 48 300 381 386 399 271 360 413 46 382 458 446 171 125 509 155 485 99 508 31 250 310 200 82 409 292 241 109 94 498 442 16 500 194 520 521 219 141 447 104 168 97 47 92 336 541 495 495 176 545 196 495 132 516 288 461 54 365 194 215 115 289 63 341 5 528 310 391 521 246 194 381 479 444 65 8 294 441 387 377 308 17 305 327 149 87 9 287 494 136 39 428 79 149 114 283 242 602 502 402 336 20 578 273 139 341 465 343 346 170 188 87 418 81 616 93 372 373 367 342 107 562 86 475 433 60 299 380 347 257 113 83 518 613 54 597 468 267 3 323 164 77 278 11 155 559 68 88 332 420 509 451 234 577 312 331 260 478 105 635 101 428 656 402 246 573 370 295 97 614 584 431 285 489 609 165 656 431 231 451 668 321 132 275 70 113 608 87 494 555 230 442 559 414 539 74 495 109 38 272 74 93 99 496 534 114 102 380 220 114 561 689 300 210 586 720 217 182 214 495 430 415 244 289 388 521 536 524 635 216 463 511 606 247 201 608 521 396 445 382 513 130 582 650 677 165 372 27 699 625 287 174 145 582 51 358 758 27 731 293 13 220 383 271 730 12 372 399 441 684 666 95 448 402 618 710 451 84 395 34 583 94 302 215 638 275 78 321 37 146 723 196 560 343 261 208 102 570 87 378 621 549 24 499 796 399 5 142 722 258 526 626 282 389 754 376 327 534 28 579 664 257 13 9 578 641 190 651 802 440 323 752 82 284 357 122 237 87 1 457 206 729 247 395 39 789 726 258 657 311 168 587 150 504 448 675 150 856 468 810 74 473 110 455 869 438 58 510 289 804 232 18 648 857 66 662 499 391 45 383 840 12 369 284 393 300 266 115 24 88 863 451 827 119 291 878 598 482 777 240 43 682 888 677 750 287 865 142 792 382 161 420 133 437 520 540 897 777 718 374 383 27 768 96 32 167 339 359 471 222 519 783 329 591 417 516 388 496 487 776 823 570 802 726 76 301 896 697 517 826 415 337 266 376 469 375 77 177 724 261 400 712 760 226 846 57 461 560 181 822 912 932 14 742 228 746 646 368 913 280 917 24 330 399 78 643 170 848 796 807 792 23 960 173 147 412 687 142 27 548 18 939 424 822 933 676 904 54 612 279 6 836 879 653 251 306 908 440 504 777 752 406 389 210 408 752 274 430 851 136 423 714 666 963 207 519 892 0 883 34 1044 687 1029 180 395 307 159 588 486 33 515 964 831 551 184 791 810 671 159 131 465 49 981 94 722 182 216 833 663 227 934 264 827 592 849 681 640 94 601 147 836 450 170 124 460 236 223 909 937 243 992 725 659 197 702 111 2 1060 1021 554 652 478 244 111 607 934 776 993 449 1051 1087 992 868 780 283 38 151 338 576 1066 1004 597 408 470 345 861 961 652 542 1066 655 370 482 322 662 484 666 437 758 290 535 146 436 1050 186 615 366 6 146 767 960 1034 795 865 246 308 460 271 778 1125 865 275 240 1000 581 758 749 933 363 1150 76 649 817 617 543 262 383 231 733 1026 438 1037 247 1014 912 990 401 310 476 359 389 688 1033 699 916 721 1030 42 509 480 1053 957 958 146 396 518 1012 1051 195 1143 569 389 979 896 868 976 714 460 729 395 1 971 460 1207 209 600 475 892 405 58 737 1115 1225 137 449 1088 15 1003 1009 756 481 671 976 224 543 878 833 147 738 571 388 564 11 385 827 593 138 1070 15 304 196 1148 1255 714 901 274 97 999 361 1023 308 685 684 851 188 324 703 1101 748 614 878 1149 726 359 791 381 797 1095 957 418 107 351 168 606 878 718 1291 51 583 1076 625 619 368 1009 476 1255 182 1209 695 393 515 649 1072 646 231 142 1202 392 571 551 863 73 1 238 1105 563 1160 917 647 1277 612 450 766 1245 890 916 438 744 148 994 183 116 705 749 349 980 304 323 932 939 1048 1225 469 535 963 82 389 355 1332 575 875 561 1070 715 443 849 512 906 728 21 781 23 886 625 61 1214 488 602 750 545 1277 1152 161 964 513 94 1187 1155 476 1077 898 1359 544 1318 593 1042 1323 303 14 780 1283 869 1057 334 766 822 678 1210 1119 796 961 973 353 92 596 507 1339 1024 157 1010 920 1098 876 932 47 1167 297 1373 858 1156 26 96 1140 441 490 284 1415 87 1188 824 3 1153 746 789 472 237 171 1113 6 1149 1328 71 713 617 811 682 556 1304 199 1176 787 461 359 1268 787 388 1368 860 683 1080 851 14 767 759 758 1439 588 820 349 31 1267 1410 838 1009 328 265 1420 1362 233 473 70 538 757 201 113 1153 1141 482 652 1144 858 968 1405 1073 1035 1389 1384 241 1064 538 347 1453 547 992 723 713 643 908 1440 1483 1103 337 991 594 926 38 1017 651 1200 1032 926 265 619 534 427 1461 788 1348 1461 99 1313 407 424 380 1266 5 1251 857 1182 921 526 388 406 157 1305 1409 1146 826 554 322 485 494 1251 1280 275 732 1448 43 354 218 1431 946 1188 1367 1299 55 1186 574 74 980 492 282 121 1460 1373 1144 97 809 1437 287 990 1456 290 529 493 98 1277 344 63 191 13 578 588 130 224 659 635 304 1242 1603 228 259 1053 173 1521 700 1422 1173 521 656 559 140 1614 399 1314 1444 1376 1602 381 692 998 247 779 1344 660 208 1448 406 1495 741 1035 810 243 840 1568 510 1482 992 1071 1028 1270 733 716 1113 1198 1394 492 455 826 187 1511 863 340 1476 983 895 1465 1008 206 1148 896 950 48 132 1204 1175 1254 97 780 1039 684 911 1534 1111 252 290 179 859 531 90 23 229 1385 1090 745 659 1431 1663 1588 543 1489 877 1097 1121 748 742 1162 1112 1478 982 817 1530 1281 33 1351 543 1644 756 812 1562 1451 1398 360 1187 460 1569 596 532 549 94 1385 538 1594 777 163 852 515 76 163 850 1341 1289 602 77 1566 1712 1439 1344 653 503 175 1383 163 159 1248 450 972 846 863 1682 1540 1092 776 265 1705 124 166 1532 1336 1387 1366 1293 1097 1321 1214 1244 1323 660 1453 1139 776 864 148 1536 148 630 1232 58 227 477 970 909 818 908 1015 415 1726 1697 1468 31 1359 378 130 394 43 219 1022 1072 1033 1371 1465 236 996 337 845 834 147 134 195 1595 251 1625 1253 323 396 62 912 1152 349 1040 748 967 1752 602 931 1429 1057 976 940 1494 1348 160 1791 408 208 482 809 1658 780 1491 1495 1146 1360 636 343 592 938 105 1317 1588 380 924 51 633 827 1341 876 1777 24 133 96 671 1774 1323 436 366 728 1643 1699 466 1280 1806 1141 426 264 1799 876 470 1618 1876 1451 1250 849 1049 12 14 689 522 119 1049 1371 717 1347 1529 745 1358 724 60 922 788 1138 569 21 347 554 1136 1354 947 1607 1052 377 967 1080 1831 1045 1573 81 1440 355 1614 1249 716 1604 133 1502 1928 600 119 1417 687 1622 239 1324 803 598 1250 614 817 710 1409 87 1955 719 1556 1419 772 632 1462 26 106 138 355 809 156 55 707 584 83 379 224 1260 1391 877 1579 642 756 1265 370 53 1395 1484 836 317 1571 1754 1649 611 1819 219 229 681 1865 1392 1768 1177 667 1785 1597 151 1165 1340 1895 111 1137 1284 523 982 1238 1813 1488 382 630 1784 3 1635 1293 202 377 1941 2001 92 1874 711 1103 1994 1543 385 68 1469 64 1145 42 1298 574 1928 1022 531 1810 277 2041 703 339 824 270 1358 982 649 650 1006 331 622 1697 2048 431 268 427 655 81 1264 1398 1811 299 112 510 867 1731 758 500 383 1514 913 457 2001 1502 698 1638 195 1374 1369 801 1961 1302 246 581 671 1525 976 549 778 1712 1645 525 1989 644 1724 1495 475 116 622 1655 942 911 1813 1443 2100 264 19 689 1568 963 1833 1322 650 1253 1667 929 1906 1506 859 507 1230 1493 27 646 979 2015 1295 347 410 1063 1491 770 31 1397 991 599 76 430 215 159 1488 769 1192 644 2 387 1524 140 1392 560 313 1081 766 1514 790 1523 465 651 729 173 1904 2131 486 149 2063 374 2130 179 912 2101 73 577 560 1378 2155 1603 573 1572 783 1625 1661 1973 440 1569 1074 871 1639 364 1273 2093 1534 1204 415 2138 201 1160 1793 1673 152 1088 1146 699