1 0 1 1 1 0 2 1 1 0 3 1 1 0 22 1 1 0 30 1 1 0 51 1 1 0 83 1 1 0 96 1 1 0 208 1 1 0 357 1 2 0 2 1 2 0 22 1 2 0 55 1 2 0 57 1 2 0 63 1 2 0 73 1 2 0 83 1 2 0 175 1 2 0 239 1 2 0 447 1 2 0 452 1 2 0 1172 1 2 0 1819 1 3 0 1 1 3 0 16 1 3 0 105 1 3 0 114 1 3 0 127 1 3 0 234 1 3 0 859 1 4 0 15 1 4 0 23 1 4 0 55 1 4 0 83 1 4 0 127 1 4 0 369 1 4 0 436 1 4 0 1308 1 5 0 1 1 5 0 10 1 5 0 23 1 5 0 35 1 5 0 71 1 5 0 76 1 5 0 77 1 5 0 97 1 5 0 191 1 5 0 224 1 5 0 309 1 5 0 360 1 6 0 25 1 6 0 80 1 6 0 307 1 6 0 462 1 6 0 1137 1 7 0 1 1 7 0 71 1 7 0 385 1 7 0 694 1 7 0 896 1 8 0 1 1 8 0 3 1 8 0 4 1 8 0 45 1 8 0 369 1 8 0 916 1 9 0 114 1 9 0 224 1 9 0 292 1 9 0 1208 1 9 0 1984 1 10 0 128 1 10 0 512 1 10 0 546 1 10 0 666 1 11 0 6 1 11 0 146 1 11 0 154 1 11 0 197 1 11 0 242 1 11 0 403 1 11 0 1300 1 12 0 1 1 12 0 16 1 12 0 19 1 12 0 66 1 12 0 104 1 12 0 114 1 12 0 156 1 12 0 749 1 12 0 1152 1 13 0 35 1 13 0 40 1 13 0 156 1 13 0 168 1 13 0 310 1 13 0 481 1 13 0 526 1 13 0 2409 1 14 0 3 1 14 0 12 1 14 0 34 1 14 0 53 1 14 0 834 1 14 0 1033 1 14 0 1188 1 15 0 3 1 15 0 11 1 15 0 393 1 15 0 878 1 15 0 3016 1 16 0 2 1 16 0 12 1 16 0 22 1 16 0 30 1 16 0 66 1 16 0 318 1 16 0 333 1 16 0 363 1 16 0 786 1 17 0 17 1 17 0 23 1 17 0 76 1 17 0 133 1 17 0 191 1 17 0 318 1 17 0 369 1 17 0 640 1 18 0 1 1 18 0 22 1 18 0 35 1 18 0 97 1 18 0 309 1 18 0 360 1 18 0 368 1 18 0 454 1 18 0 518 1 18 0 740 1 19 0 37 1 19 0 43 1 19 0 56 1 19 0 119 1 19 0 159 1 19 0 190 1 19 0 236 1 19 0 900 1 20 0 2 1 20 0 3 1 20 0 12 1 20 0 77 1 20 0 98 1 20 0 131 1 20 0 235 1 20 0 334 1 20 0 900 1 21 0 4 1 21 0 5 1 21 0 13 1 21 0 19 1 21 0 32 1 21 0 82 1 21 0 137 1 21 0 289 1 21 0 643 1 21 0 787 1 21 0 1063 1 22 0 4 1 22 0 5 1 22 0 26 1 22 0 82 1 22 0 269 1 22 0 289 1 23 0 4 1 23 0 5 1 23 0 15 1 23 0 82 1 23 0 259 1 23 0 645 1 24 0 36 1 24 0 47 1 24 0 70 1 24 0 90 1 24 0 116 1 24 0 273 1 25 0 11 1 25 0 21 1 25 0 24 1 25 0 46 1 25 0 73 1 25 0 167 1 25 0 207 1 25 0 384 1 26 0 4 1 26 0 25 1 26 0 37 1 26 0 39 1 26 0 70 1 26 0 226 1 26 0 273 1 27 0 13 1 27 0 50 1 27 0 52 1 27 0 106 1 27 0 110 1 27 0 127 1 27 0 340 1 27 0 543 1 27 0 2742 1 28 0 1 1 28 0 13 1 28 0 24 1 28 0 340 1 28 0 600 1 29 0 19 1 29 0 46 1 29 0 49 1 29 0 126 1 29 0 137 1 29 0 638 1 29 0 787 1 29 0 1186 1 30 0 46 1 30 0 64 1 30 0 66 1 30 0 69 1 30 0 330 1 30 0 638 1 31 0 110 1 31 0 156 1 31 0 706 1 31 0 754 1 31 0 863 1 31 0 2406 1 32 0 33 1 32 0 60 1 32 0 236 1 32 0 403 1 32 0 426 1 32 0 450 1 32 0 863 1 32 0 1292 1 32 0 2406 1 33 0 11 1 33 0 68 1 33 0 148 1 33 0 169 1 33 0 248 1 33 0 341 1 34 0 12 1 34 0 24 1 34 0 39 1 34 0 353 1 34 0 377 1 34 0 763 1 35 0 19 1 35 0 21 1 35 0 24 1 35 0 39 1 35 0 75 1 35 0 197 1 35 0 201 1 35 0 539 1 35 0 601 1 36 0 2 1 36 0 19 1 36 0 22 1 36 0 24 1 36 0 75 1 36 0 96 1 36 0 110 1 36 0 713 1 36 0 1189 1 36 0 1294 1 37 0 13 1 37 0 156 1 37 0 345 1 37 0 667 1 37 0 754 1 38 0 2 1 38 0 19 1 38 0 24 1 38 0 26 1 38 0 40 1 38 0 91 1 38 0 107 1 38 0 150 1 38 0 342 1 38 0 1038 1 39 0 1 1 39 0 2 1 39 0 6 1 39 0 21 1 39 0 39 1 39 0 64 1 39 0 176 1 39 0 332 1 39 0 408 1 40 0 16 1 40 0 21 1 40 0 49 1 40 0 212 1 40 0 231 1 41 0 1 1 41 0 14 1 41 0 70 1 41 0 71 1 41 0 268 1 41 0 273 1 42 0 1 1 42 0 24 1 42 0 41 1 42 0 150 1 42 0 169 1 42 0 400 1 42 0 611 1 42 0 734 1 43 0 8 1 43 0 22 1 43 0 160 1 43 0 175 1 43 0 207 1 43 0 218 1 43 0 293 1 43 0 342 1 43 0 428 1 43 0 1203 1 44 0 160 1 44 0 187 1 44 0 195 1 44 0 373 1 45 0 160 1 45 0 207 1 45 0 218 1 45 0 229 1 45 0 314 1 45 0 560 1 46 0 11 1 46 0 46 1 46 0 94 1 46 0 160 1 46 0 207 1 46 0 218 1 47 0 224 1 47 0 268 1 47 0 374 1 47 0 1137 1 47 0 2742 1 48 0 71 1 48 0 114 1 48 0 432 1 48 0 613 1 49 0 49 1 49 0 71 1 49 0 161 1 49 0 294 1 50 0 44 1 50 0 71 1 50 0 109 1 50 0 161 1 50 0 224 1 50 0 268 1 50 0 495 1 50 0 525 1 50 0 2079 1 51 0 12 1 51 0 71 1 51 0 224 1 51 0 326 1 51 0 1123 1 52 0 10 1 52 0 12 1 52 0 45 1 52 0 93 1 52 0 112 1 52 0 626 1 52 0 1046 1 52 0 1317 1 52 0 1995 1 53 0 71 1 53 0 115 1 53 0 162 1 53 0 190 1 53 0 196 1 53 0 224 1 53 0 313 1 53 0 1221 1 53 0 1535 1 53 0 1595 1 53 0 1645 1 54 0 17 1 54 0 23 1 54 0 40 1 54 0 51 1 54 0 231 1 54 0 462 1 55 0 22 1 55 0 37 1 55 0 51 1 55 0 213 1 55 0 462 1 56 0 3 1 56 0 23 1 56 0 33 1 56 0 462 1 56 0 865 1 56 0 1572 1 57 0 40 1 57 0 43 1 57 0 83 1 57 0 233 1 57 0 581 1 58 0 3 1 58 0 23 1 58 0 26 1 58 0 44 1 58 0 45 1 58 0 113 1 58 0 116 1 58 0 130 1 58 0 135 1 58 0 948 1 58 0 981 1 59 0 3 1 59 0 4 1 59 0 25 1 59 0 173 1 59 0 276 1 59 0 395 1 59 0 454 1 59 0 462 1 59 0 517 1 59 0 647 1 59 0 2406 1 60 0 2 1 60 0 4 1 60 0 17 1 60 0 52 1 60 0 83 1 60 0 178 1 60 0 288 1 60 0 898 1 60 0 2219 1 61 0 1 1 61 0 22 1 61 0 52 1 61 0 205 1 61 0 213 1 61 0 220 1 61 0 462 1 61 0 579 1 61 0 852 1 61 0 898 1 62 0 28 1 62 0 61 1 62 0 583 1 62 0 750 1 62 0 866 1 62 0 1410 1 62 0 1445 1 63 0 1 1 63 0 14 1 63 0 17 1 63 0 276 1 63 0 319 1 63 0 462 1 63 0 2406 1 64 0 10 1 64 0 45 1 64 0 56 1 64 0 80 1 64 0 307 1 64 0 368 1 64 0 594 1 65 0 14 1 65 0 25 1 65 0 32 1 65 0 89 1 65 0 92 1 65 0 119 1 65 0 852 1 66 0 1 1 66 0 15 1 66 0 20 1 66 0 53 1 66 0 71 1 66 0 80 1 66 0 224 1 66 0 362 1 66 0 709 1 67 0 3 1 67 0 35 1 67 0 117 1 67 0 119 1 67 0 165 1 67 0 177 1 67 0 348 1 67 0 593 1 67 0 647 1 68 0 2 1 68 0 3 1 68 0 23 1 68 0 28 1 68 0 40 1 68 0 61 1 68 0 578 1 68 0 756 1 69 0 5 1 69 0 14 1 69 0 47 1 69 0 160 1 69 0 373 1 70 0 51 1 70 0 431 1 70 0 591 1 71 0 40 1 71 0 97 1 71 0 191 1 71 0 534 1 72 0 6 1 72 0 14 1 72 0 19 1 72 0 126 1 72 0 257 1 72 0 278 1 72 0 673 1 73 0 1 1 73 0 14 1 73 0 56 1 73 0 177 1 73 0 383 1 73 0 752 1 74 0 140 1 74 0 172 1 74 0 183 1 74 0 185 1 74 0 411 1 74 0 420 1 74 0 523 1 75 0 4 1 75 0 5 1 75 0 6 1 75 0 202 1 75 0 416 1 75 0 419 1 75 0 421 1 76 0 43 1 76 0 50 1 76 0 63 1 76 0 105 1 76 0 145 1 76 0 166 1 77 0 2 1 77 0 97 1 77 0 166 1 77 0 177 1 77 0 566 1 77 0 616 1 77 0 969 1 78 0 2 1 78 0 22 1 78 0 177 1 78 0 360 1 78 0 1280 1 79 0 33 1 79 0 38 1 79 0 59 1 79 0 163 1 79 0 2013 1 80 0 17 1 80 0 177 1 80 0 235 1 81 0 28 1 81 0 51 1 81 0 892 1 82 0 17 1 82 0 319 1 82 0 554 1 83 0 56 1 83 0 117 1 84 0 3 1 84 0 51 1 84 0 77 1 84 0 882 1 85 0 1 1 85 0 11 1 85 0 136 1 85 0 146 1 85 0 169 1 85 0 276 1 85 0 403 1 85 0 462 1 85 0 1319 1 85 0 2406 1 85 0 4027 1 86 0 23 1 86 0 35 1 86 0 76 1 86 0 80 1 86 0 97 1 86 0 143 1 86 0 191 1 86 0 355 1 87 0 2 1 87 0 22 1 87 0 33 1 87 0 143 1 87 0 221 1 87 0 297 1 87 0 771 1 87 0 1981 1 88 0 1 1 88 0 102 1 88 0 106 1 88 0 180 1 88 0 215 1 88 0 317 1 88 0 2199 1 88 0 2406 1 88 0 3132 1 89 0 1 1 89 0 3 1 89 0 29 1 89 0 34 1 89 0 209 1 89 0 220 1 89 0 334 1 89 0 489 1 89 0 756 1 89 0 1068 1 89 0 1727 1 89 0 2199 1 89 0 2406 1 90 0 1 1 90 0 15 1 90 0 25 1 90 0 77 1 90 0 114 1 90 0 159 1 90 0 172 1 91 0 17 1 91 0 22 1 91 0 40 1 91 0 73 1 91 0 129 1 91 0 164 1 91 0 1068 1 92 0 25 1 92 0 35 1 92 0 89 1 92 0 594 1 92 0 681 1 93 0 1 1 93 0 20 1 93 0 50 1 93 0 53 1 93 0 64 1 93 0 114 1 93 0 268 1 93 0 709 1 94 0 17 1 94 0 22 1 94 0 92 1 94 0 100 1 94 0 129 1 94 0 268 1 95 0 6 1 95 0 58 1 95 0 66 1 95 0 265 1 95 0 463 1 95 0 484 1 95 0 906 1 95 0 943 1 95 0 1820 1 96 0 5 1 96 0 50 1 96 0 140 1 96 0 234 1 96 0 390 1 96 0 486 1 96 0 509 1 96 0 863 1 96 0 1277 1 96 0 1539 1 96 0 2170 1 96 0 2742 1 97 0 35 1 97 0 47 1 97 0 147 1 97 0 237 1 97 0 245 1 97 0 727 1 98 0 6 1 98 0 64 1 98 0 95 1 98 0 169 1 98 0 188 1 98 0 412 1 98 0 1042 1 99 0 32 1 99 0 98 1 99 0 169 1 99 0 180 1 99 0 390 1 99 0 395 1 99 0 1248 1 100 0 4 1 100 0 5 1 100 0 47 1 100 0 55 1 100 0 140 1 100 0 183 1 100 0 202 1 100 0 247 1 100 0 421 1 100 0 746 1