0 1 1 0 2 1 3 1 4 2 5 1 6 5 7 1 8 8 9 4 10 17 11 1 12 38 13 1 14 65 15 19 16 128 17 1 18 284 19 1 20 518 21 67 22 1025 23 1 24 2168 25 16 26 4097 27 256 28 8198 29 1 30 16907 31 7 32 32768 33 1027 34 65537 35 79 36 133088 37 19 38 262145 39 4099 40 524408 41 25 42 1056731 43 51 44 2097158 45 16636 46 4194317 47 79 48 8421248 49 196 50 16777712 51 65583 52 33554480 53 233 54 67239680 55 1387 56 134217890 57 262311 58 268435589 59 658 60 537396698 61 1033 62 1073741999 63 1049372 64 2147484035 65 5845 66 4297063571 67 2750 68 8589935192 69 4196043 70 17179878875 71 4931 72 34368125438 73 7260 74 68719478606 75 16798588 76 137438956805 77 14217 78 274911459187 79 18929 80 549755852039 81 67123974 82 1099511637239 83 34825 84 2199157473428 85 114141 86 4398046527986 87 268478417 88 8796093048885 89 91003 90 17592723049724 91 131110 92 35184372137444 93 1073861403 94 70368744251321 95 497221 96 140739635869700 97 327910 98 281474976856161 99 4295294684 100 562949954146508 101 611300 102 1125908496902423 103 843690 104 2251799814068306 105 17181814973 106 4503599627924816 107 1575651 108 9007233614907252 109 2165213 110 18014398512630083 111 68721843442 112 36028797020502592 113 4048992 114 72057731478225111 115 9735232 116 144115188078735945 117 274884190594 118 288230376155782221 119 10445726 120 576461302071630736 121 14203443 122 1152921504614649786 123 1099528192438 124 2305843009224640393 125 43332022 126 4611688217462393114 127 36318948 128 9223372036875781799 129 4398089929439 130 18446744073772392498 131 67944191 132 36893496943544990026 133 93055087 134 73786976294894453468 135 17592366384424 136 147573952589754604531 137 173565500 138 295147940363816296526 139 236934316 140 590295810358990260089 141 70369038553451 142 1180591620717619157518 143 443053251 144 2361183382172561801247 145 873005910 146 4722366482870043316700 147 281475740277427 148 9444732965739841188297 149 1130339978 150 18889466494429752555710 151 1542581986 152 37778931862958215163996 153 1125901876570544 154 75557863725915780692709 155 3956171543 156 151115729703630297309710 157 3934022184 158 302231454903660072900742 159 4503604703960490 160 604462909807320569079361 161 7353674497 162 1208925828621833346383092 163 10030269846 164 2417851639229265662048102 165 18014415862940525 166 4835703278458526779320534 167 18733597350 168 9671406592945843513902082 169 25568511800 170 19342813113834094579361719 171 72057627577901777 172 38685626227668160031988475 173 47743231948 174 77371252599451489936798484 175 82363035523 176 154742504910672584639492736 177 288230462178974939 178 309485009821345137940505711 179 121661241405 180 618970020219151015630600056 181 166077716653 182 1237940039285380406366405793 183 1152921725014429448 184 2475880078570760730648474701 185 378712104988 186 4951760159447364349507139098 187 423205490190 188 9903520314283042542176624132 189 4611686582672724961 190 19807040628566085007547134790 191 789832264520 192 39614081266355541464787899789 193 1078355825739 194 79228162514264338487133089494 195 18446745791597228868 196 158456325028528676415735536755 197 2012318178367 198 316912650093950840172377264217 199 2747596856520 200 633825300114114703622748098761 201 73786979983329371669 202 1267650600228229404691469654711 203 5127083424860 204 2535301200604032759890909041105 205 8100004854314 206 5070602400912917612026103700270 207 295147914602463606160 208 10141204801825835220270539253447 209 13061511873704 210 20282409604241966247724658886597 211 17836007412121 212 40564819207303340863564450584519 213 1180591644780279613765 214 81129638414606681717309741500691 215 37674482335643 216 162259276831574546662180084778919 217 45443377714264 218 324518553658426726823767062358428 219 4722366544294095099689 220 649037107316853453630865238027353 221 84777844890226 222 1298074214643151640174072054832119 223 115776632464377 224 2596148429267413814370386824181120 225 18889466105819085452773 226 5192296858534827628674802253694270 227 215988353399835 228 10384593717107434189120187582172746 229 294972806683652 230 20769187434139310514429082368398178 231 75557864125822952336511 232 41538374868278621028617084008341310 233 550278683905214 234 83076749736708357784447774970464341 235 821896725784247 236 166153499473114484113678475210149611 237 302231455923701751330526 238 332306998946228968226915605449245434 239 1401976078112726 240 664613997893062399363165158449853473 241 1914751051401407 242 1329227995784915872905620919293208663 243 1208925822216034541311206 244 2658455991569831745810101795357976182 245 3853436286368279 246 5316911983142081343257850558052771387 247 4878474371856418 248 10633823966279326983235135506831155864 249 4835703285091917197414200 250 21267647932558653966467891606325604391 251 9100715770451037 252 42535295865126979339487499217896081381 253 12429714079990016 254 85070591730234615865855712846260258580 255 19342813131872731239364934 256 170141183460469231731703837594701088514 257 23187466708645807 258 340282366920977149089624852629902323486 259 31669785215000294 260 680564733841876926926782534290739377872 261 77371252498453655692768568 262 1361129467683753853853541010043515150059 263 59079671992126395 264 2722258935367662450211965698832831542784 265 85196141723830476 266 5444517870735015415414073693485673764974 267 309485009931260133031114801 268 10889035741470030830828097026563035857827 269 150532360326301011 270 21778071482940680631675776323748459974959 271 205602792933225074 272 43556142965880123323312155496988279695790 273 1237940039565559312560585746 274 87112285931760246646624181382652301067293 275 401570207882345154 276 174224571863522969173326755043032834901992 277 523878983662648988 278 348449143727040986586496127020497117641194 279 4951760157855674701898644590 280 696898287454081973172991956688058593763711 281 977313761577464500 282 1393796574908173849866297665712762226623329 283 1334870822498196943 284 2787593149816327892691966143543758986619532 285 19807040630458390734146087528 286 5575186299632655785383931430045693464192456 287 2490268394933390067 288 11150372599265351184849118814169888932171401 289 3401368365346217294 290 22300745198530623141535721908608647210854280