1 1 2 2 3 1 4 3 5 1 6 0 7 4 8 5 9 5 10 2 11 5 12 6 13 6 14 1 15 0 16 6 17 13 18 18 19 8 20 7 21 2 22 7 23 15 24 33 25 34 26 16 27 7 28 0 29 8 30 25 31 50 32 58 33 52 34 21 35 8 36 3 37 9 38 28 39 67 40 98 41 101 42 57 43 30 44 7 45 0 46 10 47 41 48 115 49 168 50 220 51 88 52 51 53 9 54 4 55 1 56 11 57 45 58 134 59 275 60 398 61 315 62 220 63 126 64 32 65 10 66 0 67 12 68 61 69 206 70 428 71 690 72 568 73 503 74 158 75 32 76 5 77 1 78 0 79 13 80 66 81 258 82 586 83 1053 84 1418 85 1446 86 1069 87 698 88 265 89 79 90 9 91 0 92 14 93 85 94 340 95 849 96 1682 97 2008 98 2426 99 963 100 575 101 190 102 71 103 7 104 2 105 1 106 15 107 91 108 398 109 1193 110 2648 111 3880 112 5102 113 5192 114 2640 115 1243 116 545 117 97 118 20 119 2 120 0 121 16 122 113 123 537 124 1647 125 3985 126 6424 127 9192 128 6949 129 6197 130 2945 131 1652 132 234 133 77 134 9 135 3 136 0 137 17 138 120 139 598 140 2017 141 5256 142 9843 143 15408 144 18864 145 18346 146 14302 147 9001 148 4297 149 1615 150 452 151 89 152 14 153 0 154 18 155 145 156 778 157 2679 158 7486 159 12743 160 21821 161 23433 162 20794 163 13629 164 9849 165 1842 166 842 167 148 168 21 169 1 170 0 171 0 172 19 173 153 174 891 175 3454 176 10351 177 23780 178 44107 179 65474 180 82038 181 78686 182 64324 183 44034 184 23740 185 9972 186 3440 187 882 188 169 189 25 190 0 191 20 192 181 193 1086 194 4410 195 14224 196 31548 197 63169 198 72900 199 97247 200 71010 201 64541 202 24391 203 14995 204 4339 205 947 206 39 207 7 208 0 209 0 210 0 211 21 212 190 213 1209 214 5283 215 18081 216 42566 217 91644 218 157278 219 177180 220 211148 221 210311 222 116807 223 81296 224 32628 225 7672 226 2953 227 825 228 60 229 9 230 2 231 0 232 22 233 221 234 1487 235 6676 236 24037 237 61965 238 141765 239 219923 240 345910 241 343611 242 395149 243 232166 244 178462 245 67295 246 35754 247 7015 248 2489 249 244 250 54 251 1 252 0 253 0 254 23 255 231 256 1614 257 7900 258 30047 259 85913 260 208683 261 413422 262 680689 263 926437 264 1095436 265 1072879 266 908359 267 631668 268 373058 269 188470 270 77526 271 24767 272 6454 273 1353 274 181 275 13 276 0 277 24 278 265 279 1950 280 9838 281 39396 282 105324 283 270909 284 453018 285 631977 286 766027 287 975119 288 502310 289 463551 290 252969 291 109162 292 18139 293 8463 294 779 295 243 296 13 297 0 298 0 299 0 300 0 301 25 302 276 303 2148 304 11396 305 48158 306 158236 307 429920 308 943960 309 1807024 310 2395322 311 3265739 312 3746920 313 3749662 314 3127481 315 1502520 316 940968 317 499372 318 219358 319 80869 320 11346 321 2668 322 439 323 52 324 7 325 0