0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 11 8 8 9 10 10 14 11 23 12 19 13 9 14 15 15 21 16 34 17 28 18 48 19 44 20 65 21 12 22 17 23 26 24 40 25 41 26 57 27 69 28 101 29 89 30 94 31 144 32 233 33 129 34 13 35 22 36 32 37 53 38 49 39 75 40 80 41 120 42 115 43 111 44 168 45 279 46 203 47 137 48 176 49 261 50 438 51 283 52 609 53 470 54 703 55 16 56 25 57 35 58 60 59 63 60 82 61 104 62 157 63 128 64 148 65 217 66 363 67 236 68 152 69 227 70 342 71 569 72 334 73 798 74 554 75 833 76 199 77 270 78 405 79 671 80 521 81 945 82 873 83 1304 84 1479 85 1217 86 1827 87 3046 88 1405 89 18 90 30 91 43 92 73 93 72 94 99 95 116 96 175 97 155 98 164 99 243 100 406 101 313 102 183 103 255 104 383 105 636 106 437 107 893 108 724 109 1086 110 237 111 303 112 451 113 752 114 683 115 1052 116 1135 117 1706 118 1654 119 1594 120 2389 121 3981 122 1661 123 267 124 394 125 589 126 987 127 808 128 1374 129 1343 130 2019 131 2163 132 1883 133 2823 134 4706 135 2610 136 2555 137 2959 138 4433 139 7389 140 3650 141 10349 142 6091 143 9131 144 20 145 36 146 55 147 90 148 85 149 125 150 143 151 210 152 196 153 198 154 297 155 492 156 348 157 228 158 311 159 463 160 771 161 488 162 1079 163 811 164 1213 165 302 166 365 167 545 168 912 169 763 170 1272 171 1270 172 1910 173 2001 174 1778 175 2670 176 4448 177 2175 178 336 179 477 180 714 181 1187 182 904 183 1666 184 1504 185 2254 186 2617 187 2107 188 3155 189 5260 190 3408 191 3089 192 3303 193 4958 194 8256 195 4779 196 11567 197 7956 198 11940 199 407 200 531 201 800 202 1328 203 1176 204 1861 205 1966 206 2948 207 2924 208 2751 209 4126 210 6871 211 4033 212 3451 213 4319 214 6482 215 10803 216 5648 217 15119 218 9406 219 14109 220 4517 221 5109 222 7655 223 12767 224 8867 225 17873 226 14782 227 22170 228 28086 229 20693 230 31042 231 51722 232 18262 233 24 234 39 235 58 236 95 237 106 238 134 239 178 240 266 241 209 242 247 243 371 244 619 245 422 246 246 247 389 248 582 249 974 250 587 251 1357 252 984 253 1470 254 323 255 459 256 688 257 1144 258 928 259 1607 260 1540 261 2307 262 2524 263 2158 264 3230 265 5389 266 2427 267 359 268 600 269 902 270 1501 271 1092 272 2102 273 1818 274 2727 275 3297 276 2546 277 3818 278 6366 279 3813 280 3898 281 4001 282 6004 283 9999 284 5340 285 13998 286 8895 287 13345 288 436 289 669 290 1009 291 1676 292 1428 293 2346 294 2378 295 3564 296 3684 297 3328 298 4996 299 8318 300 4504 301 4353 302 5233 303 7843 304 13077 305 6312 306 18308 307 10515 308 15769 309 5700 310 6184 311 9272 312 15449 313 9912 314 21627 315 16518 316 24771 317 33994 318 23122 319 34687 320 57816 321 23869 322 547 323 813 324 1216 325 2031 326 1596 327 2840 328 2659 329 3988 330 4460 331 3721 332 5582 333 9301 334 5895 335 5275 336 5848 337 8764 338 14614 339 8246 340 20454 341 13746 342 20621 343 6891 344 6905 345 10366 346 17271 347 12963 348 24167 349 21597 350 32404 351 37993 352 30243 353 45356