0 0 1 1 2 2 3 4 4 3 5 6 6 10 7 18 8 5 9 9 10 13 11 27 12 22 13 43 14 64 15 128 16 7 17 14 18 20 19 40 20 33 21 68 22 100 23 202 24 47 25 93 26 143 27 282 28 232 29 469 30 702 31 1404 32 8 33 16 34 25 35 48 36 39 37 79 38 119 39 235 40 56 41 110 42 167 43 333 44 278 45 553 46 832 47 1660 48 88 49 175 50 260 51 520 52 437 53 872 54 1303 55 2609 56 608 57 1216 58 1826 59 3649 60 3045 61 6090 62 9130 63 18261 64 11 65 21 66 31 67 62 68 52 69 103 70 156 71 312 72 74 73 147 74 216 75 436 76 362 77 723 78 1085 79 2174 80 114 81 226 82 341 83 682 84 568 85 1134 86 1705 87 3407 88 797 89 1593 90 2388 91 4778 92 3980 93 7955 94 11939 95 23868 96 136 97 269 98 404 99 807 100 670 101 1342 102 2018 103 4032 104 944 105 1882 106 2822 107 5647 108 4705 109 9405 110 14108 111 28220 112 1478 113 2958 114 4432 115 8866 116 7388 117 14781 118 22169 119 44336 120 10348 121 20692 122 31041 123 62076 124 51721 125 103449 126 155174 127 310346 128 12 129 24 130 34 131 71 132 59 133 115 134 174 135 347 136 81 137 163 138 242 139 487 140 405 141 810 142 1212 143 2426 144 127 145 254 146 382 147 762 148 635 149 1269 150 1909 151 3812 152 892 153 1777 154 2669 155 5339 156 4447 157 8894 158 13344 159 26686 160 151 161 302 162 450 163 903 164 751 165 1503 166 2253 167 4503 168 1051 169 2106 170 3154 171 6311 172 5259 173 10514 174 15768 175 31540 176 1653 177 3302 178 4957 179 9911 180 8255 181 16517 182 24770 183 49545 184 11566 185 23121 186 34686 187 69377 188 57815 189 115621 190 173439 191 346866 192 198 193 393 194 588 195 1175 196 986 197 1965 198 2947 199 5894 200 1373 201 2750 202 4125 203 8245 204 6870 205 13745 206 20620 207 41238 208 2162 209 4318 210 6481 211 12962 212 10802 213 21596 214 32403 215 64805 216 15118 217 30242 218 45355 219 90723 220 75599 221 151196 222 226798 223 453586 224 2554 225 5108 226 7654 227 15315 228 12766 229 25524 230 38291 231 76582 232 17872 233 35735 234 53603 235 107210 236 89345 237 178688 238 268019 239 536061 240 28085 241 56161 242 84242 243 168477 244 140394 245 280789 246 421197 247 842377 248 196565 249 393127 250 589670 251 1179351 252 982802 253 1965573 254 2948359 255 5896727 256 15 257 29 258 42 259 84 260 72 261 142 262 209 263 421 264 98 265 197 266 296 267 586 268 491 269 983 270 1469 271 2938 272 154 273 310 274 462 275 927 276 770 277 1539 278 2306 279 4613 280 1078 281 2157 282 3229 283 6462 284 5388 285 10769 286 16149 287 32302 288 182 289 364 290 544 291 1091 292 911 293 1817 294 2726 295 5456 296 1271 297 2545 298 3817 299 7630 300 6365 301 12726 302 19089 303 38177 304 2000 305 4000 306 6003 307 11998 308 9998 309 19989 310 29998 311 59983 312 13997 313 27998 314 41986 315 83980 316 69985 317 139962 318 209960 319 419898 320 236 321 476 322 713 323 1427 324 1186 325 2377 326 3563 327 7129 328 1665 329 3327 330 4995 331 9984 332 8317 333 16641 334 24953 335 49908 336 2616 337 5232 338 7842 339 15688 340 13076 341 26149 342 39223 343 78446 344 18307 345 36607 346 54908 347 109816 348 91520 349 183031 350 274538 351 549086 352 3088 353 6183 354 9271 355 18546 356 15448 357 30908 358 46347 359 92703 360 21626 361 43260 362 64900 363 129782 364 108152 365 216316 366 324463 367 648922 368 33993 369 67988 370 101969 371 203950 372 169953 373 339916 374 509867 375 1019732 376 237938 377 475872 378 713805 379 1427613 380 1189703 381 2379389 382 3569054 383 7138126 384 266 385 530 386 799 387 1595 388 1327 389 2658 390 3987 391 7969 392 1860 393 3720 394 5581 395 11162 396 9300 397 18602 398 27899 399 55791 400 2923 401 5847 402 8763 403 17534 404 14613 405 29232 406 43837 407 87674 408 20453 409 40911 410 61373 411 122731 412 102277 413 204572 414 306841 415 613686 416 3450 417 6904 418 10365 419 20723 420 17270 421 34536 422 51802 423 103609 424 24166 425 48342 426 72523 427 145053 428 120872 429 241751 430 362632 431 725262 432 37992 433 75983 434 113972 435 227943 436 189958 437 379908 438 569854 439 1139709 440 265911 441 531861 442 797786 443 1595571 444 1329648 445 2659310 446 3988948 447 7977896 448 4516 449 9031 450 13550 451 27101 452 22581 453 45159 454 67752 455 135485 456 31622 457 63229 458 94846 459 189692 460 158072 461 316134 462 474207 463 948414 464 49672 465 99354 466 149030 467 298068 468 248389 469 496796 470 745182 471 1490380 472 347755 473 695492 474 1043270 475 2086521 476 1738761 477 3477532 478 5216300