1 1 2 0 3 0 4 0 5 0 6 0 7 1 8 1 9 0 10 0 11 0 12 0 13 1 14 0 15 0 16 0 17 0 18 1 19 2 20 1 21 0 22 0 23 0 24 1 25 2 26 1 27 1 28 0 29 0 30 1 31 2 32 3 33 1 34 0 35 0 36 1 37 3 38 1 39 1 40 0 41 0 42 4 43 5 44 4 45 1 46 0 47 0 48 6 49 7 50 4 51 3 52 0 53 0 54 8 55 10 56 11 57 3 58 0 59 0 60 12 61 14 62 8 63 5 64 1 65 0 66 22 67 21 68 21 69 7 70 0 71 0 72 34 73 32 74 20 75 12 76 2 77 0 78 50 79 48 80 48 81 16 82 1 83 1 84 76 85 69 86 48 87 27 88 8 89 1 90 127 91 104 92 97 93 38 94 5 95 3 96 190 97 154 98 110 99 59 100 15 101 4 102 272 103 228 104 218 105 83 106 11 107 7 108 419 109 333 110 240 111 125 112 38 113 8 114 664 115 497 116 439 117 180 118 30 119 16 120 1000 121 736 122 542 123 279 124 74 125 21 126 1442 127 1096 128 1001 129 402 130 67 131 36 132 2233 133 1612 134 1200 135 603 136 180 137 47 138 3451 139 2410 140 2077 141 879 142 166 143 81 144 5213 145 3564 146 2688 147 1346 148 358 149 111 150 7552 151 5312 152 4692 153 1954 154 366 155 178 156 11654 157 7837 158 5969 159 2939 160 838 161 243 162 17745 163 11699 164 9942 165 4304 166 870 167 398 168 26779 169 17333 170 13348 171 6552 172 1737 173 563 174 39003 175 25826 176 22323 177 9582 178 1979 179 911 180 59852 181 38193 182 29641 183 14383 184 4008 185 1267 186 90398 187 56916 188 47901 189 21119 190 4572 191 2017 192 136186 193 84438 194 65969 195 31903 196 8474 197 2888 198 199141 199 125711 200 106907 201 46918 202 10364 203 4573 204 303962 205 186258 206 146330 207 70219 208 19256 209 6489 210 456991 211 277289 212 231352 213 103448 214 23564 215 10114 216 687156 217 411692 218 324610 219 155366 220 41161 221 14619 222 1008433 223 612625 224 514335 225 229327 226 52868 227 22665 228 1532400 229 908795 230 719486 231 342479 232 92479 233 32615