1308
0 0 1 0 0 0 0 0 2 6 4 0 2 4 4 4 0 4 11 5 19 0 2 16 5 2 21 12 6 15 6 30 2 0 8 16 18 12 31 16 29 34 35 24 22 36 15 0 30 43 18 48 20 36 2 32 19 1 0 59 6 36 14 25 30 10 5 30 64 32 12 60 3 13 28 32 38 18 35 0 20 33 11 26 40 82 63 18 11 19 47 20 37 27 6 60 86 92 9 80 39 12 20 90 12 56 10 84 37 100 42 64 38 65 5 40 33 106 59 26 57 102 118 80 0 99 21 96 36 50 18 72 32 105 42 119 83 67 5 32 61 114 62 15 113 60 24 56 129 104 98 127 77 82 5 24 57 6 29 124 47 144 77 109 145 126 32 48 54 34 9 140 1 75 160 156 104 12 78 120 52 94 81 10 169 28 66 0 54 22 143 4 0 114 83 161 185 90 141 155 44 179 194 47 124 92 30 195 144 68 114 144 132 190 74 49 69 40 39 129 36 84 36 92 120 52 50 194 123 156 99 202 150 6 125 104 57 174 168 200 143 10 198 164 70 181 172 150 99 10 202 112 46 11 18 214 188 108 178 60 110 8 71 93 220 1 102 128 159 144 118 220 189 151 12 84 223 188 198 56 244 276 7 236 177 107 35 41 241 100 121 146 95 49 155 219 70 194 150 220 253 237 135 229 295 78 55 240 43 94 91 96 106 157 29 212 39 121 149 0 288 102 246 114 20 116 224 106 49 174 128 132 273 82 226 4 224 268 233 234 279 304 8 64 135 34 346 0 146 144 115 169 255 210 111 326 76 91 92 156 209 166 259 304 146 145 288 184 333 168 116 296 189 349 20 22 156 376 189 184 29 356 328 381 110 336 189 168 4 48 253 112 44 286 345 130 219 298 108 233 388 152 208 284 225 116 155 275 34 76 54 363 133 398 147 213 146 28 230 411 393 148 117 142 110 298 297 50 291 250 12 54 178 386 200 352 230 156 133 368 147 91 395 418 195 348 258 127 370 120 280 351 129 127 233 288 94 374 441 432 128 420 295 20 275 195 320 234 311 47 164 313 16 122 462 400 268 448 146 60 245 24 279 333 167 342 171 4 225 70 314 28 10 108 106 0 222 222 231 409 306 111 154 19 277 198 363 75 166 455 203 272 162 136 330 6 355 507 312 90 369 264 207 432 432 218 394 24 23 430 517 260 106 54 522 160 294 347 245 45 443 464 404 340 185 518 466 112 543 21 160 258 350 177 547 128 399 150 92 250 352 296 76 510 208 198 439 192 316 78 23 304 125 468 225 156 315 68 33 71 71 44 314 209 368 0 232 354 33 86 539 8 330 83 64 487 210 104 596 396 153 266 486 398 290 15 479 504 16 466 355 219 230 46 95 561 343 120 136 164 370 230 191 456 434 133 231 38 254 466 93 607 300 236 316 165 26 413 634 464 346 68 358 514 219 638 336 528 230 444 450 440 574 458 110 52 649 332 604 55 466 43 646 156 510 168 79 32 249 502 100 670 383 278 455 360 262 382 638 595 98 0 62 494 423 476 294 433 414 282 678 164 189 438 150 558 496 464 352 528 128 273 414 352 20 663 503 378 26 312 252 118 522 133 200 538 675 56 75 513 189 648 551 279 368 407 73 90 664 198 320 658 709 92 525 432 297 568 302 44 341 252 592 338 25 365 379 508 195 374 127 340 381 41 77 51 459 752 572 100 377 690 224 568 105 426 288 576 85 132 346 205 36 152 248 699 157 54 481 626 318 596 646 448 647 432 460 314 658 440 332 306 536 333 93 432 249 133 198 626 366 314 796 546 48 258 675 132 262 650 292 560 147 703 274 408 394 330 688 612 449 459 132 816 455 728 330 282 23 214 600 540 729 681 257 524 640 123 86 768 309 137 601 36 235 265 706 182 94 332 461 624 557 252 450 95 373 526 330 338 785 671 259 840 435 370 678 492 31 10 253 316 781 805 806 519 557 101 342 208 163 0 508 85 240 548 295 416 211 674 814 528 179 581 508 415 317 816 835 609 900 162 420 785 63 605 832 854 24 362 7 387 18 82 646 829 880 916 53 100 514 830 880 471 732 178 37 304 21 798 853 122 924 183 725 800 101 136 9 606 154 384 453 252 98 922 49 99 220 305 290 742 32 696 510 68 660 444 266 885 532 751 711 534 844 400 756 396 884 270 287 240 357 927 255 383 193 899 92 76 210 456 197 128 270 983 634 755 973 456 731 332 840 399 217 316 35 391 392 172 721 616 450 431 568 378 419 576 915 446 168 638 574 438 845 568 54 263 899 963 200 661 15 904 350 972 794 432 700 64 915 792 885 982 1023 268 128 512 216 194 151 474 165 260 810 744 59 1041 954 0 474 464 488 651 910 636 242 897 745 587 833 260 838 380 941 218 704 348 601 20 487 573 29 840 3 878 294 99 424 1008 841 1026 391 836 314 611 40 976 1001 445 616 484 116 588 465 96 653 54 789 550 507 254 959 960 824 516 567 196 129 780 431 316 240 577 748 1028 551 648 568 420 1044 990 474 57 1038 0 237 252 48 440 715 291 821 994 164 340 945 269 374 595 527 483 675 200 289 326 1143 44 50 224 1124 1060 374 650 618 338 978 240 1078 826 636 63 299 1000 142 1048 754 1 33 252 970 228 355 850 149 480 103 294 457 392 426 378 331 0 71 722 149 501 985 831 129 1138 634 210 872 1046 402 565 851 918 955 64 352 889 1188 81 639 1116 869 654 532 1038 1029 212 997 1104 1103 1149 269 726 804 910 63 717 940 500 1109 338 393 1220 575 462 445 740 380 144 755 996 955 660 842 108 180 812 35 764 330 1136 985 711 1181 1007 821 736 439 176 249 360 976 1015 20 297 331 340 59 198 127 826 1080 605 599 744 748 526 970 1118 903 936 669 1209 662 378 651 262 186 486 396 64 1229 508 703 74 63 1191 65 872 482 624 12 200 225 519 977 550 400 420 323 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 1 0 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 1 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0