1 0 2 0 3 0 4 0 5 1 6 0 7 2 8 1 9 3 10 3 11 6 12 5 13 13 14 12 15 28 16 25 17 58 18 53 19 118 20 115 21 243 22 236 23 505 24 480 25 1027 26 1002 27 2068 28 2043 29 4217 30 4127 31 8509 32 8414 33 17092 34 16996 35 34528 36 34157 37 69377 38 69010 39 139087 40 138726 41 279576 42 278123 43 560558 44 559085 45 1122538 46 1121029 47 2250783 48 2244899 49 4507272 50 4501424 51 9020278 52 9014382 53 18063827 54 18040269 55 36150942 56 36127252 57 72325003 58 72301347 59 144743518 60 144649514 61 289580638 62 289486429 63 579255088 64 579160499 65 1158886388 66 1158508688 67 2318147948 68 2317770513 69 4636671476 70 4636294646 71 9274849783 72 9273340660 73 18551206489 74 18549696378 75 37103920829 76 37102408606 77 74213872622 78 74207833268 79 148433776766 80 148427740120 81 296873586676 82 296867547071 83 593771322494 84 593747161491 85 1187566795663 86 1187542627473 87 2375157727516 88 2375133563409 89 4750412068071 90 4750315436415 91 9500920751756 92 9500824111260 93 19001938126604 94 19001841468510 95 38004262807823 96 38003876185344 97 76008912104299 98 76008525505007 99 152018210713134 100 152017824159997