0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 1 11 1 12 3 13 4 14 1 15 1 16 1 17 4 18 10 19 8 20 1 21 1 22 1 23 5 24 19 25 33 26 16 27 1 28 1 29 1 30 6 31 31 32 92 33 106 34 32 35 1 36 1 37 1 38 7 39 46 40 201 41 421 42 333 43 64 44 1 45 1 46 1 47 8 48 64 49 376 50 1206 51 1830 52 1030 53 128 54 1 55 1 56 1 57 9 58 85 59 633 60 2841 61 6751 62 7687 63 3153 64 256 65 1 66 1 67 1 68 10 69 109 70 988 71 5801 72 19718 73 36051 74 31624 75 9586 76 512 77 1 78 1 79 1 80 11 81 136 82 1457 83 10696 84 48245 85 128535 86 187025 87 128521 88 29013 89 1024 90 1 91 1 92 1 93 12 94 166 95 2056 96 18231 97 104676 98 372345 99 805848 100 954136 101 518666 102 87550 103 2048 104 1 105 1 106 1 107 13 108 199 109 2801 110 29246 111 205837 112 939863 113 2743793 114 4942711 115 4822527 116 2084875 117 263673 118 4096 119 1 120 1 121 1 122 14 123 235 124 3708 125 44676 126 376414 127 2112384 128 7980376 129 19706380 130 29970542 131 24251877 132 8361996 133 793066 134 8192 135 1 136 1 137 1 138 15 139 274 140 4793 141 65591 142 646571 143 4366881 144 20341201 145 65679175 146 139666975 147 180700389 148 121631329 149 33497101 150 2383293 151 16384 152 1 153 1 154 1 155 16 156 316 157 6072 158 93156 159 1057362 160 8384013 161 47111408 162 189013501 163 532115106 164 983424751 165 1086570460 166 609151986 167 134094862 168 7158070 169 32768 170 1 171 1 172 1 173 17 174 361 175 7561 176 128671 177 1656909 178 15214858 179 100351009 180 487875964 181 1725377947 182 4279710436 183 6902981425 184 6525662885 185 3048441935 186 536608783 187 21490593 188 65536 189 1 190 1 191 1 192 18 193 409 194 9276 195 173531 196 2506660 197 26229771 198 200519344 199 1147465132 200 4951921240 201 15622028115 202 34311898336 203 48383824035 204 39170135870 205 15249510871 206 2146926608 207 64504546 208 131072 209 1 210 1 211 1 212 19 213 460 214 11233 215 229266 216 3676721 217 43433041 218 377749721 219 2510429635 220 12830282835 221 49815780829 222 140950202021 223 274729437763 224 338898209049 225 235062159691 226 76267672545 227 8588754961 228 193579173 229 262144 230 1 231 1 232 1 233 20 234 514 235 13448 236 297501 237 5253554 238 69267164 239 680216992 240 5143362727 241 30650487436 242 142057096930 243 499304300676 244 1269874954518 245 2198561705222 246 2373012819041 247 1410477973872 248 381394509228 249 34357248018 250 580868590 251 524288 252 1 253 1 254 1 255 21 256 571 257 15937 258 379996 259 7333275 260 107165682 261 1173068857 262 10014786502 263 68140100769 264 370205055144 265 1566582985557 266 4997363405880 267 11433967343409 268 17590732383423 269 16613639684833 270 8463133736523 271 1907131201327 272 137433710611 273 1742867913 274 1048576 275 1 276 1 277 1 278 22 279 631 280 18716 281 478606 282 10031386 283 161098953 284 1954881360 285 18584201074 286 143045491210 287 892237821795 288 4452708920152 289 17249291220123 290 49989815235610 291 102926130336136 292 140732804110800 293 116304663546706 294 50779476069198 295 9536109476745 296 549744803860 297 5229128026 298 2097152 299 1 300 1 301 1 302 23 303 694 304 21801 305 595321 306 13474633 307 236495148 308 3151881585 309 33174166921 310 284876978811 311 2017277059161 312 11629998323185 313 53474581785743 314 189816266056357 315 499959437775564 316 926421241593985 317 1125884352801489 318 814166474511867 319 304678570340665 320 47681856564305 321 2199000186901 322 15688432653 323 4194304 324 1 325 1 326 1 327 24 328 760 329 25208 330 732226 331 17811584 332 339480555 333 4948348328 334 57089633137 335 543140083398 336 4306909663882 337 28312111563968 338 151338451516682 339 641865534085094 340 2088321217676628 341 4999832460244272 342 8338171770377449 343 9007145852828686 344 5699292259116239 345 1828075815690100 346 238413094649734 347 8796044787734 348 47067395110 349 8388608 350 1 351 1 352 1 353 25 354 829 355 28953 356 891541 357 23203641 358 478071210 359 7568013889 360 95349745036 361 994856904469 362 8761176024063 363 64778495344445 364 396693714869323 365 1968137269185577 366 7703088835113206 367 22973218978061249 368 49999282163551040 369 75045297684511343 370 72057404552774828 371 39895529322328145 372 10968466276145161 373 1192076649237855 374 35184271425559 375 141206379633 376 16777216 377 1 378 1 379 1 380 26 381 901 382 33052 383 1075581 384 29837058 385 661182222 386 11330209992 387 154646036059 388 1762016592950 389 17060894139950 390 140556115048828 391 972568844224875 392 5555199568509914 393 25589673318746052 394 92440090569511840 395 252714229393094857 396 499996822399017380 397 675415983886759045 398 576460059887430848 399 279270568611716769 400 65810827526263678 401 5960416195898811 402 140737278640152 403 423627527506 404 33554432 405 1 406 1 407 1 408 27 409 976 410 37521 411 1286796 412 37911919 413 900285786 414 16607238401 415 244931805430 416 3022080125513 417 32003199814301 418 290877815990681 419 2250835991884585 420 14593231979817751 421 77779815537139365 422 332687767314222577 423 1109295002922044756 424 2779904979184500949 425 4999985554326500949 426 6078784024809901485 427 4611683426113781209 428 1954901225698086549 429 394865044699507791 430 29802178547299441 431 562949517213721 432 1270899359733 433 67108864 434 1 435 1 436 1 437 28 438 1054 439 42376 440 1527731 441 47656190 442 1207791999 443 23918843376 444 378830557975 445 5046916803504 446 57977643463422 447 577696269743436 448 4949630120590546 449 36023375991819882 450 218925252446403300 451 1088952577455573264 452 4325073996981298687 453 13311608964175606418 454 30579230171732240163 455 49999932964605448756 456 54709253044447012850 457 36893478258207113906 458 13684336943453824577 459 2369190483336061256 460 149011182615091776 461 2251798907715610 462 3812731633630 463 134217728 464 1 465 1 466 1 467 29 468 1135 469 47633 470 1801066 471 59313257 472 1599390521 473 33853148793 474 574534501042 475 8212125659159 476 101954321524595 477 1104998522111869 478 10407449939449421 479 84170981130638523 480 576427808563042857 481 3284047343638253745 482 15245526398655887026 483 56226807229255238135 484 159739672180538223762 485 336373131606534506857 486 499999684083134646700 487 492384249501384118605 488 295147866926272262131 489 95790470204812115153 490 14215143491060685951 491 745056776512109471 492 9007197375692827 493 11438262009753 494 268435456 495 1