1 1 2 2 3 2 4 4 5 8 6 4 7 8 8 17 9 25 10 8 11 16 12 37 13 25 14 81 15 16 16 32 17 78 18 45 19 71 20 264 21 32 22 64 23 169 24 79 25 130 26 191 27 857 28 64 29 128 30 361 31 146 32 251 33 367 34 498 35 2785 36 128 37 256 38 778 39 286 40 497 41 896 42 917 43 1321 44 9050 45 256 46 512 47 1673 48 563 49 1051 50 2229 51 2669 52 2533 53 3505 54 29407 55 512 56 1024 57 3605 58 1114 59 2274 60 5771 61 9015 62 8283 63 6871 64 9240 65 95557 66 1024 67 2048 68 7774 69 2222 70 4999 71 15303 72 30536 73 36510 74 25770 75 18334 76 24460 77 310508 78 2048 79 4096 80 16777 81 4435 82 10972 83 41564 84 106951 85 159831 86 150072 87 79047 88 49596 89 64759 90 1008981 91 4096 92 8192 93 36241 94 8858 95 24236 96 113363 97 390471 98 722300 99 851266 100 606756 101 246053 102 133871 103 171268 104 3278637 105 8192 106 16384 107 78338 108 17710 109 53509 110 311300 111 1418770 112 3485735 113 5004858 114 4471550 115 2468992 116 762945 117 360493 118 453200 119 10653778 120 16384 121 32768 122 169465 123 35411 124 118285 125 857459 126 5187336 127 16654024 128 32283797 129 34111427 130 23596546 131 10053705 132 2360425 133 972318 134 1199361 135 34618955 136 32768 137 65536 138 366829 139 70810 140 261369 141 2365370 142 19072884 143 79885136 144 204853561 145 294788397 146 232914493 147 124656067 148 40857230 149 7321295 150 2622309 151 3173346 152 112492681 153 65536 154 131072 155 794550 156 141614 157 577860 158 6530166 159 70161340 160 386872388 161 1300082407 162 2490596189 163 2687680585 164 1594182522 165 657560234 166 166236741 167 22685256 168 7069651 169 8396961 170 365539724 171 131072 172 262144 173 1721977 174 283219 175 1277311 176 18041149 177 258136454 178 1873843591 179 8370740054 180 20946200604 181 30176400734 182 24590578826 183 10890645729 184 3471424786 185 676221120 186 70286966 187 19062876 188 22219739 189 1187804297 190 262144 191 524288 192 3733929 193 566426 194 2823836 195 49856672 196 950791325 197 9068979279 198 53887560655 199 179643270709 200 335478836338 201 367338423037 202 224525333161 203 74454434583 204 18324471950 205 2750271178 206 217858158 207 51403186 208 58794851 209 3859714705 210 524288 211 1048576 212 8100666 213 1132846 214 6242370 215 137802753 216 3502412784 217 43966821053 218 346246965186 219 1540079283822 220 3823571088925 221 5405230985847 222 4461605528822 223 2051146875511 224 509021636568 225 96718090476 226 11187615465 227 675095417 228 138601138 229 155576745 230 12541963050 231 1048576 232 2097152 233 17582281 234 2265683 235 13800217 236 380929869 237 12902180692 238 213186601077 239 2230238492188 240 13158314175752 241 43559736767028 242 81969352352746 243 86867781288895 244 54212765131005 245 18741169316257 246 3479423928764 247 510535952469 248 45506216823 249 2092068068 250 373723944 251 411673594 252 40754524407 253 2097152 254 4194304 255 38178181 256 4531354 257 30507579 258 1053080101 259 47536048100 260 1033510880732 261 14369764939167 262 112787005494537 263 493789932559151 264 1242541826022016 265 1752290111920178 266 1396508669551265 267 658911184928114 268 171200728628337 269 23786232007684 270 2694818516619 271 185098331538 272 6483475187 273 1007717328 274 1089327367 275 132429927677 276 4194304 277 8388608 278 82932878 279 9062702 280 67443317 281 2911331321 282 175148275831 283 5011462600012 284 92546669228451 285 967203042904347 286 5620091709866153 287 18711965371265378 288 35334930678685217 289 37467383462245720 290 22459353911079993 291 8006555726974350 292 1564077967752224 293 162604116283332 294 14224352597910 295 752909910881 296 20091819256 297 2717208445 298 2882467725 299 430324878028 300 8388608 301 16777216 302 180217513 303 18125395 304 149095642 305 8048818764 306 645338284527 307 24302515373489 308 596220608250254 309 8287964246735853 310 64009204263147965 311 283147195425612415 312 706706649371213574 313 1004963193258165778 314 801537801424878157 315 361091256730324115 316 97299193896892819 317 14289093741855153 318 1111563535539150 319 75082608827730 320 3062514905153 321 62264156028 322 7326688182 323 7627305260 324 1398320635661 325 16777216 326 33554432 327 391754433 328 36250778 329 329605433 330 22252483582 331 2377822037917 332 117847233235884 333 3841642148532747 334 71047389902224605 335 728219133066954746 336 4288497751823959963 337 14213356668720521586 338 26691487549853883221 339 28600339730238525526 340 17140969317845035840 341 5806121673715864845 342 1182412443306410522 343 130540572326498065 344 7598746980175639 345 396318019638887 346 12457030400283 347 192956081997 348 19755736142 349 20182608868 350 4543777736197 351 33554432 352 67108864 353 851856306 354 72501550 355 728654642 356 61521632425 357 8761448089828 358 571478166249551 359 24750804353101501 360 609172735784774697 361 8288741041762349896 362 64858458196886712713 363 286194786800999116169 364 713436508691279601440 365 1008871420120253493228 366 813597107977620382112 367 366606518518878545880 368 93358601745196549112 369 14368833588744294178 370 1192590652284039879 371 51945419144905990 372 2091938313164910 373 50670074667584 374 597964496726 375 53269455264 376 53405199549 377 14764793988898 378 67108864 379 134217728 380 1852865241 381 145003091 382 1610832508 383 170090126143 384 32282914500745 385 2771332287476569 386 159469160226203243 387 5222391140313946729 388 94372059607037990958 389 981455281106717032994 390 5752262713965266845551 391 19096607327230619256812 392 35842401825100439856065 393 38114438075095119925374 394 23147557554450171846090 395 7840916672670723979774 396 1501109708352320660534 397 174614201941345275190 398 10895203209413645516 399 355101832317183668 400 11042162227619024 401 206104655426606 402 1853080152322 403 143635996311 404 141315536296 405 47977509946835 406 134217728 407 268435456 408 4031221917 409 290006170 410 3561051759 411 470252976010 412 118951752473672 413 13439252456156622 414 1027494937244387337 415 44772754178790821577 416 1074255678043725183621 417 14857315748842068499858 418 115688960445429510106958 419 510049576596491764177333 420 1275518217629952220375477 421 1799713610080002182624711 422 1440142855409622440127548 423 658575431159827211913520 424 167695211503824793859245 425 24136664364978156983757 426 2121952996312376689114 427 99535812185019115907 428 2427498073935808924 429 58285309983581819 430 838348065683158 431 5742656322238 432 387300855495 433 373935069260 434 155900682558081 435 268435456 436 536870912 437 8772754342 438 580012334 439 7872390883 440 1300123546879 441 438298494844699 442 65172218664696220 443 6620298586946527114 444 383867334748183717975 445 12228903401161398802620 446 224849512315091805596389 447 2327825144595713259943671 448 13632589685512638103726341 449 45276749263761531637583926