1 1 2 1 3 1 4 1 5 3 6 2 7 1 8 13 9 6 10 4 11 1 12 67 13 30 14 14 15 8 16 1 17 411 18 178 19 80 20 34 21 16 22 1 23 2921 24 1236 25 530 26 234 27 86 28 32 29 1 30 23633 31 9828 32 4122 33 1744 34 702 35 226 36 64 37 1 38 214551 39 88028 40 36320 41 14990 42 6094 43 2154 44 614 45 128 46 1 47 2160343 48 876852 49 357332 50 145242 51 58468 52 21842 53 6750 54 1714 55 256 56 1 57 23897269 58 9614214 59 3879492 60 1560102 61 620890 62 237706 63 80134 64 21594 65 4886 66 512 67 1 68 288102189 69 115056178 70 46054154 71 18370064 72 7251958 73 2793560 74 987494 75 300290 76 70542 77 14146 78 1024 79 1 80 3760013027 81 1492244202 82 593301474 83 235108430 84 92264422 85 35503974 86 12973374 87 4186066 88 1146934 89 235434 90 41414 91 2048 92 1 93 52816397219 94 20849286678 95 8242253894 96 3248352238 97 1268916434 98 487447570 99 180746580 100 61418850 101 18086294 102 4456082 103 803070 104 122194 105 4096 106 1 107 794536751217 108 312188108456 109 122811020254 110 48175957500 111 18748649800 112 7190101394 113 2683463274 114 943948442 115 296052150 116 79564066 117 17581414 118 2799354 119 362486 120 8192 121 1 122 12744659120521 123 4987249484064 124 1953555799574 125 763250712782 126 296087819066 127 113380449738 128 42461892150 129 15240163320 130 5015676982 131 1451329746 132 356028614 133 70351010 134 9964782 135 1079266 136 16384 137 1 138 217140271564591 139 84666250272888 140 33040349190608 141 12863282984172 142 4976156891652 143 1902986814702 144 714137454822 145 259304003254 146 88427426798 147 27089199362 148 7228691814 149 1618935346 150 285238294 151 36173514 152 3221414 153 32768 154 1 155 3916221952414383 156 1522112178159208 157 592020778749822 158 229766724699310 159 88665241763950 160 33866372101352 161 12725381574078 162 4655288636162 163 1624708809140 164 521161196914 165 148581608614 166 36548127330 167 7473306614 168 1171222322 169 133661790 170 9631474 171 65536