1 1 2 2 3 2 4 3 5 8 6 3 7 5 8 18 9 18 10 5 11 8 12 50 13 51 14 50 15 8 16 13 17 128 18 189 19 189 20 128 21 13 22 21 23 338 24 630 25 1015 26 630 27 338 28 21 29 34 30 882 31 2187 32 4742 33 4742 34 2187 35 882 36 34 37 55 38 2312 39 7473 40 23373 41 30116 42 23373 43 7473 44 2312 45 55 46 89 47 6050 48 25692 49 112827 50 204216 51 204216 52 112827 53 25692 54 6050 55 89 56 144 57 15842 58 88119 59 549068 60 1349732 61 1929041 62 1349732 63 549068 64 88119 65 15842 66 144 67 233 68 41472 69 302511 70 2663629 71 9010526 72 17672899 73 17672899 74 9010526 75 2663629 76 302511 77 41472 78 233 79 377 80 108578 81 1038144 82 12937577 83 59917746 84 163862944 85 223336353 86 163862944 87 59917746 88 12937577 89 1038144 90 108578 91 377 92 610 93 284258 94 3563151 95 62809544 96 399048464 97 1512215465 98 2861990416 99 2861990416 100 1512215465 101 399048464 102 62809544 103 3563151 104 284258 105 610 106 987 107 744200 108 12228903 109 304985137 110 2656049918 111 13981375097 112 36475373351 113 50789138692 114 36475373351 115 13981375097 116 2656049918 117 304985137 118 12228903 119 744200 120 987 121 1597 122 1948338 123 41971050 124 1480814097 125 17682689820 126 129172957098 127 465876675157 128 895686099682 129 895686099682 130 465876675157 131 129172957098 132 17682689820 133 1480814097 134 41971050 135 1948338 136 1597 137 2584 138 5100818 139 144048471 140 7190093330 141 117712030990 142 1193759325517 143 5945303162296 144 15835026599714 145 21840171519903 146 15835026599714 147 5945303162296 148 1193759325517 149 117712030990 150 7190093330 151 144048471 152 5100818 153 2584 154 4181 155 13354112 156 494389041 157 34911122149 158 783626030284 159 11030970832903 160 75896550206911 161 279678523033168 162 534037311062743 163 534037311062743 164 279678523033168 165 75896550206911 166 11030970832903 167 783626030284 168 34911122149 169 494389041 170 13354112 171 4181 172 6765 173 34961522 174 1696791534 175 169509843307 176 5216639296472 177 101936481199220 178 968753829090555 179 4941585905638456 180 13043998355742990 181 18066655662899887 182 13043998355742990 183 4941585905638456 184 968753829090555 185 101936481199220 186 5216639296472 187 169509843307 188 1696791534 189 34961522 190 6765 191 10946 192 91530450 193 5823557223 194 823048304238 195 34727628846946 196 941972261582977 197 12365941291118010 198 87298824423039460 199 318741394297143711 200 610454745564905638 201 610454745564905638 202 318741394297143711 203 87298824423039460 204 12365941291118010 205 941972261582977 206 34727628846946 207 823048304238 208 5823557223 209 91530450 210 10946 211 17711 212 239629832 213 19987023645 214 3996280864977 215 231184402116402 216 8704613948522775 217 157845481105247677 218 1542326358902315736 219 7787402321819376699 220 20636670691160346549 221 28530669418446423314 222 20636670691160346549 223 7787402321819376699 224 1542326358902315736 225 157845481105247677 226 8704613948522775 227 231184402116402 228 3996280864977 229 19987023645 230 239629832 231 17711 232 28657 233 627359042 234 68597444364 235 19403790420427 236 1539013000632024 237 80437723394264224 238 2014840165844453827 239 27247961258846823266 240 190272512706264477862 241 697499256594316510795 242 1334143931713008876828 243 1334143931713008876828 244 697499256594316510795 245 190272512706264477862 246 27247961258846823266 247 2014840165844453827 248 80437723394264224 249 1539013000632024 250 19403790420427 251 68597444364 252 627359042 253 28657 254 46368 255 1642447298 256 235433215419 257 94214378731132 258 10245328946153388 259 743310855131757687 260 25718621508908885576 261 481388581767143399598 262 4648876243152036814771 263 23576571947565876477542 264 62373909698357331689174 265 86301791696353013652605 266 62373909698357331689174 267 23576571947565876477542 268 4648876243152036814771 269 481388581767143399598 270 25718621508908885576 271 743310855131757687 272 10245328946153388 273 94214378731132 274 235433215419 275 1642447298 276 46368 277 75025 278 4299982848 279 808030095435 280 457454375449573 281 68203958317694640 282 6868802108534203001 283 328288227755018977787 284 8504640855253445707590 285 113585924854265105669695 286 796901590830123553711785 287 2916349284144174496102170