1 19 2 94 3 47 4 234 5 117 6 584 7 292 8 146 9 73 10 364 11 182 12 91 13 454 14 227 15 1134 16 567 17 2834 18 1417 19 7084 20 3542 21 1771 22 8854 23 4427 24 22134 25 11067 26 55334 27 27667 28 138334 29 69167 30 345834 31 172917 32 864584 33 432292 34 216146 35 108073 36 540364 37 270182 38 135091 39 675454 40 337727 41 1688634 42 844317 43 4221584 44 2110792 45 1055396 46 527698 47 263849 48 1319244 49 659622 50 329811 51 1649054 52 824527 53 4122634 54 2061317 55 10306584 56 5153292 57 2576646 58 1288323 59 6441614 60 3220807 61 16104034 62 8052017 63 40260084 64 20130042 65 10065021 66 50325104 67 25162552 68 12581276 69 6290638 70 3145319 71 15726594 72 7863297 73 39316484 74 19658242 75 9829121 76 49145604 77 24572802 78 12286401 79 61432004 80 30716002 81 15358001 82 76790004 83 38395002 84 19197501 85 95987504 86 47993752 87 23996876 88 11998438 89 5999219 90 29996094 91 14998047 92 74990234 93 37495117 94 187475584 95 93737792 96 46868896 97 23434448 98 11717224 99 5858612 100 2929306 101 1464653 102 7323264 103 3661632 104 1830816 105 915408 106 457704 107 228852 108 114426 109 57213 110 286064 111 143032 112 71516 113 35758 114 17879 115 89394 116 44697 117 223484 118 111742 119 55871 120 279354 121 139677 122 698384 123 349192 124 174596 125 87298 126 43649 127 218244 128 109122 129 54561 130 272804 131 136402 132 68201 133 341004 134 170502 135 85251 136 426254 137 213127 138 1065634 139 532817 140 2664084 141 1332042 142 666021 143 3330104 144 1665052 145 832526 146 416263 147 2081314 148 1040657 149 5203284 150 2601642 151 1300821 152 6504104 153 3252052 154 1626026 155 813013 156 4065064 157 2032532 158 1016266 159 508133 160 2540664 161 1270332 162 635166 163 317583 164 1587914 165 793957 166 3969784 167 1984892 168 992446 169 496223 170 2481114 171 1240557 172 6202784 173 3101392 174 1550696 175 775348 176 387674 177 193837 178 969184 179 484592 180 242296 181 121148 182 60574 183 30287 184 151434 185 75717 186 378584 187 189292 188 94646 189 47323 190 236614 191 118307 192 591534 193 295767 194 1478834 195 739417 196 3697084 197 1848542 198 924271 199 4621354 200 2310677 201 11553384 202 5776692 203 2888346 204 1444173 205 7220864 206 3610432 207 1805216 208 902608 209 451304 210 225652 211 112826 212 56413 213 282064 214 141032 215 70516 216 35258 217 17629 218 88144 219 44072 220 22036 221 11018 222 5509 223 27544 224 13772 225 6886 226 3443 227 17214 228 8607 229 43034 230 21517 231 107584 232 53792 233 26896 234 13448 235 6724 236 3362 237 1681 238 8404 239 4202 240 2101 241 10504 242 5252 243 2626 244 1313 245 6564 246 3282 247 1641 248 8204 249 4102 250 2051 251 10254 252 5127 253 25634 254 12817 255 64084 256 32042 257 16021 258 80104 259 40052 260 20026 261 10013 262 50064 263 25032 264 12516 265 6258 266 3129 267 15644 268 7822 269 3911 270 19554 271 9777 272 48884 273 24442 274 12221 275 61104 276 30552 277 15276 278 7638 279 3819 280 19094 281 9547 282 47734 283 23867 284 119334 285 59667 286 298334 287 149167 288 745834 289 372917 290 1864584 291 932292 292 466146 293 233073 294 1165364 295 582682 296 291341 297 1456704 298 728352 299 364176 300 182088 301 91044 302 45522 303 22761 304 113804 305 56902 306 28451 307 142254 308 71127 309 355634 310 177817 311 889084 312 444542 313 222271 314 1111354 315 555677 316 2778384 317 1389192 318 694596 319 347298 320 173649 321 868244 322 434122 323 217061 324 1085304 325 542652 326 271326 327 135663 328 678314 329 339157 330 1695784 331 847892 332 423946 333 211973 334 1059864 335 529932 336 264966 337 132483 338 662414 339 331207 340 1656034 341 828017 342 4140084 343 2070042 344 1035021 345 5175104 346 2587552 347 1293776 348 646888 349 323444 350 161722 351 80861 352 404304 353 202152 354 101076 355 50538 356 25269 357 126344 358 63172 359 31586 360 15793 361 78964 362 39482 363 19741 364 98704 365 49352 366 24676 367 12338 368 6169 369 30844 370 15422 371 7711 372 38554 373 19277 374 96384 375 48192 376 24096 377 12048 378 6024 379 3012 380 1506 381 753 382 3764 383 1882 384 941 385 4704 386 2352 387 1176 388 588 389 294 390 147 391 734 392 367 393 1834 394 917 395 4584 396 2292 397 1146 398 573 399 2864 400 1432 401 716 402 358 403 179 404 894 405 447 406 2234 407 1117 408 5584 409 2792 410 1396 411 698 412 349 413 1744 414 872 415 436 416 218 417 109 418 544 419 272 420 136 421 68 422 34 423 17 424 84 425 42 426 21 427 104 428 52 429 26 430 13 431 64 432 32 433 16 434 8 435 4 436 2 437 1