0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 2 0 1 1 1 2 0 1 2 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 4 5 18 57 112 224 347 596 734 1067 1196 1481 1463 1395 1038 813 594 503 511 763 835 876 698 674 444 469 380 414 327 299 224 260 228 246 225 246 263 355 308 324 217 174 139 190 197 205 177 102 55 41 25 21 23 18 17 25 24 18 40 55 49 62 47 73 72 70 80 105 114 90 72 75 65 76 59 51 53 43 29 40 51 39 37 31 34 44 34 44 25 51 36 60 45 38 45 35 25 29 15 16 27 18 23 26 31 21 17 17 11 15 14 18 15 18 10 9 14 9 8 3 8 6 9 5 6 5 9 3 6 7 5 3 7 7 4 8 1 5 2 3 1 3 5 3 8 3 1 4 2 4 4 4 4 4 2 3 1 3 1 4 3 2 3 0 1 4 0 3 1 1 2 2 0 0 1 1 2 2 0 0 1 1 0 1 1 1 1 1 1 3 1 0 7 0 3 0 2 2 0 1 3 1 1 0 1 3 1 0 0 1 1 2 0 2 2 0 0 0 0 0 0 1 0 1 1 0 0 0 2 1 2 1 1 0 1 1 1 0 2 0 0 1 2 2 1 0 1 2 0 3 0 2 1 0 1 0 3 0 0 1 0 0 2 0 1 0 2 0 0 1 2 2 0 2 0 0 2 1 3 0 0 0 0 0 0 1 0 0 2 1 0 0 2 0 0 2 1 1 0 1 1 1 0 1 1 1 2 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 0 0 0 0 0 1 0 2 0 1 0 1 0 1 0 0 1 0 2 1 0 0 1 0 0 2 1 3 0 1 2 0 1 0 0 0 0 0 1 0 2 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 4 4 11 15 14 39 32 49 37 68 64 54 71 76 80 87 85 114 97 116 125 131 123 159 132 166 165 142 167 175 162 189 200 219 291 345 370 399 332 293 224 189 138 137 121 105 96 101 83 82 80 79 92 81 77 80 81 78 78 77 69 73 43 48 54 80 94 86 77 83 67 41 29 26 15 26 24 23 25 31 26 25 27 33 19 27 27 22 17 17 20 24 16 31 22 21 16 21 17 12 11 9 12 8 12 11 7 9 16 8 10 9 15 12 5 9 9 7 12 10 7 6 7 8 6 9 7 4 6 15 10 9 11 8 9 5 3 3 3 7 8 3 3 7 13 9 7 5 8 6 6 7 6 8 7 5 2 7 3 7 5 13 6 2 1 3 0 4 1 5 6 2 4 4 5 5 4 4 6 2 4 4 6 3 4 0 3 4 2 3 3 4 1 2 2 0 1 0 0 2 7 2 1 2 2 3 0 1 1 0 0 1 4 1 0 1 2 1 1 2 0 3 0 0 0 1 1 0 0 1 0 1 1 0 0 0 1 5 0 1 1 1 0 2 1 6 1 7 5 4 5 0 1 1 3 4 2 5 4 7 8 6 8 6 4 3 3 4 5 1 3 5 6 3 5 5 4 5 6 6 12 9 4 5 4 4 1 2 3 3 2 2 2 1 2 3 4 3 3 4 7 4 5 2 3 2 6 3 2 10 3 1 2 0 1 3 3 6 3 7 4 5 5 3 1 3 1 2 1 3 2 4 2 1 2 3 0 1 2 2 2 1 1 3 3 0 3 4 2 2 2 4 1 1 3 2 4 3 4 2 1 4 5 5 6 1 2 2 7 3 1 1 4 7 3 3 3 2 1 4 3 0 4 4 1 2 1 4 3 1 1 1 0 0 1 1 1 3 6 1 3 2 0 2 3 3 1 3 2 2 6 3 1 1 3 5 4 1 4 7 3 3 8 6 10 16 9 11 13 24 35 37 43 56 18 25 12 15 13 10 8 21 10 17 16 22 19 18 25 26 36 33 32 36 25 41 28 29 40 48 45 43 30 26 13 21 14 15 13 18 7 13 14 20 14 14 17 19 21 26 18 19 11 9 9 22 15 10 11 7 7 11 7 6 4 9 6 6 15 10 12 13 15 11 9 6 15 12 8 9 6 11 12 15 6 4 3 5 7 9 8 10 5 6 15 11 11 8 5 4 6 6 5 8 5 2 7 2 5 6 2 6 2 2 9 7 6 2 4 2 3 2 2 1 4 1 1 4 1 1 11 4 5 0 4 5 1 1 1 6 0 6 1 1 4 5 5 0 5 3 2 1 1 4 1 0 4 1 4 2 0 4 0 0 2 0 3 1 2 3 0 1 0 0 1 0 1 0 2 0 0 1 1 1 0 0 1 1 3 1 0 0 1 0 0 1 0 3 2 0 1 4 0 1 1 1 2 3 1 3 0 0 1 3 1 0 0 1 2 3 2 2 0 0 4 1 1 3 3 0 1 1 2 2 1 3 1 1 0 1 3 2 1 1 1 1 0 2 1 2 1 0 3 0 1 1 1 1 4 1 0 1 1 1 2 1 4 2 0 0 1 1 0 0 1 1 2 1 1 3 1 0 2 3 1 3 0 0 1 1 0 0 2 0 2 0 0 3 0 1 0 0 1 2 1 1 1 0 0 0 0 3 1 0 2 3 0 2 0 2 4 0 1 1 1 0 0 4 3 1 2 1 0 0 1 1 2 0 2 1 1 2 0 2 1 0 1 3 1 0 1 3 1 2 0 1 0 0 2 0 4 0 1 1 1 2 0 0 1 0 0 1 0 0 1 2 0 1 1 1 3 0 1 0 0 1 1 1 2 1 0 0 1 1 0 2 0 1 1 1 0 0 1 0 1 0 0 1 0 1 1 1 1 0 0 1 0 0 0 1 1 0 1 0 0 0 2 0 0 1 1 0 1 0 0 1 1 0 1 2 2 0 2 1 1 0 0 1 1 0 0 3 0 1 2 1 2 1 0 0 1 1 1 0 3 3 0 2 1 1 1 1 1 0 3 2 1 1 2 0 0 2 0 1 0 2 1 0 1 1 0 3 2 1 1 0 0 0 2 0 1 1 0 1 0 2 3 3 2 2 2 0 0 1 0 0 0 3 0 0 0 1 0 1 2 1 1 2 1 1 0 1 1 0 4 1 3 0 3 1 2 3 1 1 0 1 0 0 0 1 1 1 2 2 3 0 0 1 1 0 0 1 1 2 2 1 1 1 0 0 0 1 0 1 2 2 2 1 0 0 0 1 1 0 0 0 0 1 1 0 2 2 1 2 0 0 0 1 0 0 2 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 3 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 2 0 1 0 0 0 0 0 0 2 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 2 1 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 2 2 0 1 0 0 1 0 0 1 1 2 0 0 1 2 0 2 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 0 0 0 0 2 0 0 0 3 0 0 1 1 0 1 0 2 0 0 2 1 0 1 0 1 2 3 0 1 1 2 2 3 1 1 3 1 4 2 0 1 1 1 3 1 0 2 4 2 3 0 3 0 1 2 1 1 1 2 3 0 2 1 5 1 2 1 1 3 2 2 5 3 0 3 2 2 2 4 2 2 6 2 0 3 2 2 4 4 0 4 3 4 3 3 4 5 2 2 2 2 1 2 3 1 3 2 6 4 2 2 3 2 4 2 5 5 3 7 6 2 7 4 6 3 4 3 2 2 2 3 7 2 4 3 5 3 3 5 2 5 6 2 0 1 4 2 3 1 0 1 4 0 4 3 3 8 2 2 4 4 4 1 2 3 4 4 4 1 2 3 5 2 2 3 0 2 3 1 6 1 1 0 0 2 2 2 1 4 3 2 0 3 0 1 6 1 0 0 1 4 3 0 3 0 1 2 2 0 0 0 1 2 2 1 1 1 1 2 0 2 2 2 1 1 2 1 1 0 2 1 1 1 2 3 1 1 3 0 2 2 0 1 3 0 1 1 0 0 3 0 1 0 1 1 0 2 0 0 0 1 0 0 0 1 0 1 0 3 0 0 2 1 1 0 0 0 1 0 0 0 1 0 2 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 1 0 2 2 0 2 2 1 2 2 0 1 2 2 0 0 0 0 3 0 3 0 1 1 0 2 1 0 0 2 2 2 0 0 2 0 1 1 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 2 2 1 1 0 0 0 3 0 2 1 2 0 0 0 2 1 0 2 0 2 0 2 1 2 1 1 1 2 0 2 0 0 0 0 0 2 0 1 0 0 0 0 0 2 0 1 0 0 0 0 1 0 0 0 0 1 1 0 2 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 1 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 2 1 1 0 0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 3 0 1 1 1 0 0 0 3 0 0 0 0 2 1 0 0 0 0 1 1 1 2 1 0 0 1 1 0 1 0 0 2 0 1 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 1 0 0 1 1 2 2 1 0 0 2 0 1 0 0 1 0 2 2 0 0 2 1 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 2 1 0 1 0 0 0 0 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 0 2 0 0 0 2 1 0 0 1 0 1 0 1 0 0 0 0 1 0 0 2 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 2 1 1 0 1 0 0 0 0 0 0 0 2 0 0 2 2 1 0 2 1 1 1 0 0 1 0 0 0 0 1 2 0 1 1 0 1 0 1 1 1 0 0 0 0 0 0 0 1 1 0 0 3 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 3 0 0 1 1 0 2 1 1 0 2 0 0 1 1 1 2 1 0 2 1 1 2 1 1 2 1 0 1 3 0 3 0 2 0 1 0 2 0 0 1 2 1 2 1 1 2 1 0 1 3 2 1 1 1 1 2 2 0 1 0 1 2 1 3 1 2 3 1 3 0 1 1 0 1 0 1 1 2 1 3 3 3 1 2 1 1 2 3 4 2 1 1 2 2 1 2 7 3 2 3 1 2 3 3 1 1 1 5 4 2 7 4 3 3 0 4 3 4 1 4 1 4 4 7 3 3 1 4 6 8 3 6 3 2 5 5 3 5 4 1 1 4 2 2 4 2 11 1 6 3 5 6 5 2 3 4 8 3 0 6 7 2 4 0 4 1 3 3 3 2 1 2 1 1 0 0 2 1 5 3 2 2 6 3 2 2 1 0 3 0 0 0 0 0 0 3 3 1 3 2 1 0 1 3 0 2 1 2 1 2 3 0 2 0 1 2 2 0 1 2 0 0 1 2 3 0 0 1 1 2 2 1 1 0 1 2 3 0 0 3 0 1 2 0 0 1 1 0 2 1 1 0 0 3 1 0 3 0 0 2 1 0 1 0 2 2 1 2 2 2 2 0 0 1 2 1 0 0 2 0 2 0 1 0 1 1 1 0 2 0 2 0 1 2 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 2 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 2 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 2 0 0 1 0 0 2 0 1 0 1 1 0 0 1 0 0 0 2 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 2 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 4 1 2 0 1 1 0 0 0 1 0 1 0 2 0 0 0 1 0 1 0 0 0 1 0 0 1 0 2 0 0 1 0 1 1 1 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 0 0 0 2 1 0 1 1 0 1 0 2 1 0 1 0 0 2 1 0 0 0 0 0 1 1 1 0 2 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 2 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 3 1 2 0 1 0 0 0 0 0 0 1 2 1 1 0 0 0 0 1 3 0 0 2 1 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 2 1 0 1 2 0 0 0 0 2 1 0 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 2 1 1 0 2 0 0 1 0 1 0 0 2 1 0 1 0 2 0 0 0 3 1 0 2 1 0 1 0 0 0 1 0 1 0 0 0 1 0 2 0 1 1 0 1 0 0 1 1 0 1 0 0 0 2 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 0 1 1 1 1 2 1 0 0 0 0 0 0 1 2 1 1 2 0 0 0 2 0 0 1 0 0 0 0 0 0 3 1 0 0 0 1 0 0 1 0 3 0 0 0 0 0 0 1 2 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 3 0 0 0 1 0 0 2 0 0 0 0 2 1 0 1 2 2 0 0 1 0 0 0 0 0 0 2 0 1 1 1 2 0 0 1 0 0 1 0 1 0 1 0 0 1 1 2 1 0 1 1 4 0 1 1 0 1 0 0 1 1 1 2 2 0 2 1 1 2 0 1 1 0 3 0 0 2 1 1 0 3 2 5 1 2 3 2 4 0 4 0 2 1 1 1 1 1 1 4 0 0 1 1 1 2 3 1 2 3 0 0 0 0 1 1 0 0 1 3 1 1 3 0 0 2 2 2 1 3 0 1 3 3 4 1 0 2 3 0 1 2 0 1 0 0 3 0 0 3 0 2 2 0 2 3 0 0 1 0 1 1 2 1 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 2 2 3 1 0 0 1 1 3 1 0 0 0 1 1 2 1 2 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 2 1 0 0 0 0 1 0 0 1 0 1 1 0 2 0 1 0 0 0 1 1 0 0 0 2 2 0 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 0 1 0 2 2 0 0 2 1 0 0 0 1 0 0 1 1 1 1 2 0 0 1 0 1 1 1 0 0 1 1 1 0 1 0 0 1 2 0 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 2 0 1 0 0 0 0 2 1 0 0 0 3 1 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 2 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 2 0 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 2 0 0 0 0 0 0 3 2 0 0 0 0 0 0 0 1 1 1 0 2 0 0 2 0 0 0 2 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 0 1 0 0 0 1 3 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 0 0 2 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 2 2 0 1 2 0 1 0 0 1 0 0 0 1 2 1 1 0 0 1 1 2 0 0 0 0 0 0 0 1 0 0 0 0 0 1 2 2 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 2 0 1 0 1 1 0 1 0 0 1 0 2 1 1 0 0 1 0 1 0 1 0 2 2 0 0 0 1 1 0 0 0 0 3 1 3 1 2 0 1 0 0 1 0 0 1 2 0 1 0 2 0 0 1 0 1 0 0 0 0 4 2 0 0 1 0 0 1 1 0 0 1 0 1 1 3 1 0 2 0 1 1 0 1 1 0 1 1 0 0 1 2 0 0 0 1 1 3 0 0 1 1 0 0 1 0 2 0 0 0 0 1 0 0 0 2 0 0 3 1 0 0 0 0 3 0 1 1 3 0 2 0 3 1 1 0 0 0 1 0 2 0 0 1 0 1 2 0 0 1 1 1 0 0 0 0 0 0 1 2 0 0 0 0 1 1 1 0 0 0 0 1 0 2 1 2 2 1 0 2 0 1 1 1 0 2 0 0 0 0 1 1 0 0 0 1 3 0 0 1 0 0 1 1 0 2 0 0 0 0 3 0 0 0 0 0 0 3 2 1 2 2 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 3 0 2 0 1 0 1 0 2 0 0 1 2 0 1 1 0 1 1 1 0 0 0 1 2 1 2 1 0 0 0 1 2 1 0 1 1 0 0 0 0 1 4 1 0 0 0 2 0 2 0 1 1 1 0 0 2 0 0 0 0 0 1 2 0 1 1 0 0 2 2 1 0 0 1 3 2 1 1 0 1 0 0 1 1 0 0 0 1 1 1 0 2 1 1 2 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 2 1 0 0 0 1 0 1 0 0 0 0 1 0 0 2 0 2 2 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 1 0 1 0 5 0 0 1 0 1 0 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 2 0 1 0 0 0 0 1 0 1 0 1 0 2 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 1 1 2 1 0 2 0 1 0 0 1 0 1 0 0 2 1 1 0 0 0 0 1 1 0 1 0 0 1 0 2 0 0 0 2 0 0 1 0 0 0 2 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 2 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 2 0 1 0 0 0 0 1 0 0 2 0 1 0 1 1 0 2 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 1 0 1 1 2 2 0 0 0 0 0 0 1 0 1 2 0 0 0 0 1 0 0 0 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 2 0 1 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 2 1 1 0 1 0 0 0 2 1 1 0 0 0 2 1 1 0 0 1 0 1 0 0 0 1 1 0 3 3 1 0 0 1 0 0 0 0 0 0 2 0 0 0 1 0 0 0 2 0 0 3 2 0 2 1 2 1 1 0 1 0 0 0 2 0 0 2 2 1 0 0 1 0 0 1 1 0 2 1 0 0 2 0 0 0 0 1 2 3 1 0 2 3 0 1 2 1 0 0 0 0 0 0 0 1 0 2 0 1 2 1 0 0 2 0 1 0 2 0 0 0 0 2 0 2 0 0 1 1 1 0 1 0 0 3 0 0 0 0 1 1 0 2 0 0 1 0 0 0 0 0 1 0 1 0 1 1 2 0 2 2 0 0 0 4 2 0 0 1 1 0 1 0 1 0 0 2 1 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 0 2 0 1 0 1 0 1 1 1 1 1 1 1 1 1 3 0 2 1 0 2 0 1 2 1 0 0 4 2 0 1 0 1 0 0 1 1 1 0 0 2 1 1 1 0 2 1 0 1 1 0 2 2 1 1 0 2 1 2 1 1 0 2 0 1 0 0 2 0 1 1 1 3 1 1 1 1 0 2 2 2 1 2 1 1 2 1 1 1 1 1 2 2 0 2 1 4 1 1 1 0 0 0 0 0 3 0 0 2 2 1 2 1 1 1 0 1 1 0 0 1 0 4 1 2 1 0 1 1 3 2 0 2 0 1 3 1 2 1 1 2 1 1 0 1 1 0 1 1 1 1 0 1 0 0 3 2 0 2 1 3 2 2 3 0 1 0 0 1 0 3 1 2 2 1 0 1 2 0 2 2 1 2 0 1 0 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 2 0 0 0 0 0 1 1 4 0 2 2 0 0 1 1 1 1 0 0 0 0 1 0 0 1 0 0 2 2 0 2 0 1 1 0 1 2 0 1 0 1 0 0 0 0 2 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 1 0 1 0 1 0 0 1 0 1 0 1 2 0 0 0 0 1 1 2 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 2 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 3 0 0 0 1 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 0 1 2 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 3 2 1 1 1 0 2 0 0 0 0 1 2 0 0 0 0 1 0 0 0 1 2 0 0 0 1 0 1 0 1 2 0 0 1 0 2 1 1 0 1 0 0 0 0 1 0 0 1 0 2 1 0 1 0 2 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 1 2 2 0 3 0 0 1 2 0 1 0 0 1 1 0 2 0 0 0 0 0 0 1 2 0 0 0 1 1 1 0 1 0 1 0 2 0 0 0 0 0 0 0 0 0 2 0 1 0 1 1 0 0 0 0 1 1 0 2 1 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 1 0 1 3 1 0 0 0 0 2 0 1 1 0 0 0 0 0 0 0 0 0 1 1 2 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 1 0 2 1 0 0 0 0 0 1 0 0 0 3 0 0 1 1 0 1 0 0 0 1 0 0 0 2 0 0 0 1 0 0 2 0 0 0 0 0 0 1 0 1 0 1 1 2 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 2 0 0 1 0 1 0 1 0 0 3 1 0 0 1 0 0 0 2 0 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 2 3 0 0 0 1 1 0 1 0 3 1 2 1 1 2 0 1 1 1 1 0 3 0 1 0 0 0 1 0 1 0 0 0 0 2 1 2 2 0 0 0 1 1 1 0 1 1 1 1 1 2 1 0 1 1 0 2 0 0 1 0 1 2 1 2 0 0 1 0 0 1 3 0 1 0 4 0 2 0 1 2 1 0 0 1 1 1 0 0 0 0 1 1 0 0 0 2 1 0 2 1 1 0 1 0 0 0 2 0 1 1 1 0 2 1 0 0 0 4 1 1 0 4 1 0 1 0 1 1 0 0 1 2 0 1 1 1 1 1 1 0 1 2 1 1 3 0 1 0 0 2 0 1 0 1 1 0 0 0 0 0 0 0 1 2 1 2 1 1 2 1 0 0 0 1 0 2 0 0 0 0 1 0 1 0 1 0 1 0 0 2 0 2 0 1 1 0 2 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 0 2 3 0 0 0 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 0 1 2 2 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 2 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 1 2 0 0 2 0 0 0 0 0 1 1 0 0 1 0 0 2 0 0 0 1 0 0 4 0 0 0 0 0 1 1 0 1 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 2 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 2 1 0 0 1 0 1 0 1 1 0 2 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 2 0 0 0 0 0 2 0 2 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 2 0 3 0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 2 0 0 0 1 1 0 0 0 2 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 1 0 2 1 0 0 2 2 0 0 0 1 0 0 0 0 1 0 2 1 0 2 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 2 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 2 0 0 3 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 2 0 0 0 0 1 0 2 0 0 1 0 2 0 0 0 1 0 0 1 1 1 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 2 0 0 0 0 2 0 0 1 0 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 2 1 1 0 1 2 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 2 2 1 0 0 1 3 0 2 0 1 2 0 0 1 0 1 0 1 0 0 0 0 0 3 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 0 2 0 2 1 3 0 0 1 1 1 0 1 1 2 1 1 0 2 1 1 1 1 0 0 0 1 0 2 1 2 1 0 0 2 2 2 1 0 0 1 0 0 0 0 1 1 2 1 3 2 2 0 1 1 1 2 0 1 2 1 0 1 0 1 4 1 0 0 1 2 0 1 0 1 0 0 0 1 1 3 2 2 0 0 0 2 2 1 1 0 1 3 0 1 0 1 0 0 0 0 2 1 1 1 1 0 1 2 0 0 2 4 0 0 0 0 2 0 1 1 0 0 0 0 1 0 1 0 3 1 0 0 0 0 1 2 2 0 3 0 1 0 1 0 0 1 0 0 0 1 0 1 0 0 1 2 1 0 0 0 0 1 0 0 0 0 0 0 1 0 2 0 0 0 0 0 2 0 0 2 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 1 1 0 0 0 0 2 0 0 0 0 0 1 1 0 1 1 1 0 0 0 2 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 2 1 0 0 0 0 0 1 0 0 1 0 1 1 2 0 0 0 1 1 1 0 0 0 1 2 0 0 0 2 0 0 1 0 0 0 1 1 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 2 0 0 0 1 0 0 0 0 1 0 0 1 1 0 2 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 2 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 2 0 0 0 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 2 0 1 2 0 0 0 1 1 0 0 0 0 3 2 0 0 1 0 0 0 0 1 0 0 0 2 0 0 1 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 0 1 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 3 0 0 1 1 0 0 0 0 0 1 3 1 1 0 0 0 0 0 0 0 0 0 1 1 2 0 0 0 2 1 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 2 0 0 1 0 0 1 2 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 1 0 0 2 1 0 0 0 0 2 0 0 0 0 1 1 2 1 1 1 0 1 3 1 1 0 1 1 0 3 0 1 1 0 1 1 0 0 0 1 1 0 1 1 3 1 1 0 2 1 1 2 1 1 0 1 2 2 0 0 2 1 1 2 1 0 0 2 0 1 1 0 1 0 2 1 2 0 2 0 2 2 2 0 1 0 0 1 2 0 0 2 1 2 0 0 1 0 1 2 1 0 0 1 0 1 0 0 1 1 1 2 2 0 1 1 1 2 0 0 2 1 0 2 1 1 0 0 0 1 0 1 1 2 1 0 2 0 0 1 1 1 1 1 0 1 1 1 0 1 0 0 3 0 0 0 0 0 1 0 4 1 0 0 2 0 1 1 0 1 0 2 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 0 2 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 0 1 0 2 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 2 2 0 3 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 2 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 1 0 1 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 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 2 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 2 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 2 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 2 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 2 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 2 0 0 1 0 0 0 3 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 2 1 1 0 1 0 0 1 0 2 2 1 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 2 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 1 2 1 0 1 0 2 1 0 0 3 1 1 0 2 1 0 2 1 0 1 1 1 0 0 1 1 1 3 0 0 0 1 0 0 0 0 0 0 0 0 0 1 2 1 1 1 3 0 2 0 0 0 0 2 1 0 0 1 2 0 0 2 1 1 2 1 0 0 2 1 2 0 2 1 0 0 0 1 0 2 1 1 0 2 1 1 1 1 1 1 2 0 2 1 0 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 2 1 0 1 0 0 0 0 0 0 1 0 3 0 0 0 1 1 0 1 0 1 0 2 1 1 2 0 1 0 0 1 0 0 1 0 0 2 0 3 0 1 0 0 0 1 1 2 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 2 1 0 0 1 0 0 2 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 2 0 1 0 0 0 2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 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 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 2 1 1 0 1 1 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0