1 4 2 8 3 8 4 16 5 17 6 16 7 32 8 34 9 34 10 32 11 64 12 80 13 64 14 80 15 64 16 128 17 170 18 156 19 156 20 170 21 128 22 256 23 410 24 320 25 512 26 320 27 410 28 256 29 512 30 882 31 840 32 1076 33 1076 34 840 35 882 36 512 37 1024 38 2138 39 1792 40 4004 41 2176 42 4004 43 1792 44 2138 45 1024 46 2048 47 4610 48 4848 49 8612 50 8648 51 8648 52 8612 53 4848 54 4610 55 2048 56 4096 57 11186 58 10496 59 33716 60 18176 61 52784 62 18176 63 33716 64 10496 65 11186 66 4096 67 8192 68 24130 69 28704 70 73028 71 78800 72 114056 73 114056 74 78800 75 73028 76 28704 77 24130 78 8192 79 16384 80 58562 81 62464 82 291908 83 168448 84 790712 85 242176 86 790712 87 168448 88 291908 89 62464 90 58562 91 16384 92 32768 93 126338 94 171456 95 633732 96 758816 97 1693448 98 1784720 99 1784720 100 1693448 101 758816 102 633732 103 171456 104 126338 105 32768 106 65536 107 306626 108 373760 109 2555588 110 1633280 111 12487208 112 3777536 113 22205984 114 3777536 115 12487208 116 1633280 117 2555588 118 373760 119 306626 120 65536 121 131072 122 661506 123 1027200 124 5552900 125 7474496 126 26563080 127 30197792 128 48256784 129 48256784 130 30197792 131 26563080 132 7474496 133 5552900 134 1027200 135 661506 136 131072 137 262144 138 1605506 139 2240512 140 22478852 141 16132096 142 201742280 143 63711232 144 672951728 145 103942144 146 672951728 147 63711232 148 201742280 149 16132096 150 22478852 151 2240512 152 1605506 153 262144 154 524288 155 3463682 156 6160128 157 48859652 158 74296448 159 427484168 160 528982592 161 1426456080 162 1514262560 163 1514262560 164 1426456080 165 528982592 166 427484168 167 74296448 168 48859652 169 6160128 170 3463682 171 524288 172 1048576 173 8406530 174 13438976 175 198127364 176 160526336 177 3292956296 178 1113952256 179 21080213072 180 3189149696 181 39954751040 182 3189149696 183 21080213072 184 1113952256 185 3292956296 186 160526336 187 198127364 188 13438976 189 8406530 190 1048576 191 2097152 192 18136066 193 36954624 194 430707716 195 741182720 196 6963468296 197 9408350336 198 44064799760 199 49628406848 200 85752537120 201 85752537120 202 49628406848 203 44064799760 204 9408350336 205 6963468296 206 741182720 207 430707716 208 36954624 209 18136066 210 2097152 211 4194304 212 44017154 213 80625664 214 1747864580 215 1602101248 216 54006743816 217 19793944576 218 670378943120 219 103264165888 220 2472356340320 221 183158185984 222 2472356340320 223 103264165888 224 670378943120 225 19793944576 226 54006743816 227 1602101248 228 1747864580 229 80625664 230 44017154 231 4194304 232 8388608 233 94961666 234 221715456 235 3799906308 236 7404724736 237 114088980488 238 168456608000 239 1391098083344 240 1658942115968 241 5166585987104 242 5420391876672 243 5420391876672 244 5166585987104 245 1658942115968 246 1391098083344 247 168456608000 248 114088980488 249 7404724736 250 3799906308 251 221715456 252 94961666 253 8388608 254 16777216 255 230476802 256 483737600 257 15425772548 258 16008396800 259 887752094216 260 354255650816 261 21471505256720 262 3431023394816 263 155858082402464 264 11288713379840 265 304199179800704 266 11288713379840 267 155858082402464 268 3431023394816 269 21471505256720 270 354255650816 271 887752094216 272 16008396800 273 15425772548 274 483737600 275 230476802 276 16777216 277 33554432 278 497225730 279 1330268160 280 33536978948 281 74018886656 282 1874426109960 283 3025121034752 284 44389408337936 285 55959280857344 286 321141474361376 287 350530958958720 288 640511584669760 289 640511584669760 290 350530958958720 291 321141474361376 292 55959280857344 293 44389408337936 294 3025121034752 295 1874426109960 296 74018886656 297 33536978948 298 1330268160 299 497225730 300 33554432 301 67108864 302 1206792194 303 2902392832 304 136164892676 305 160033570816 306 14608478297096 307 6360407375872 308 690080831289872 309 115396780785664 310 9911529732651296 311 720597094531072 312 38225103447996608 313 1345426301157376 314 38225103447996608 315 720597094531072 316 9911529732651296 317 115396780785664 318 690080831289872 319 6360407375872 320 14608478297096 321 160033570816 322 136164892676 323 2902392832 324 1206792194 325 67108864 326 134217728 327 2603507714 328 7981559808 329 296038014980 330 740075522048 331 30837161410568 332 54395601462272 333 1423974476668944 334 1895578901250560 335 20275158137241632 336 22911027589505280 337 78777655990755392 338 81416146172067968 339 81416146172067968 340 78777655990755392 341 22911027589505280 342 20275158137241632 343 1895578901250560 344 1423974476668944 345 54395601462272 346 30837161410568 347 740075522048 348 296038014980 349 7981559808 350 2603507714 351 134217728 352 268435456 353 6318845954 354 17414291456 355 1202040352772 356 1600134250496 357 240516054558728 358 114358131163136 359 22216121787950096 360 3903531329847296 361 632970503682826784 362 46794404119248896 363 4850348886113034560 364 167524926824185856 365 9591893861120254208 366 167524926824185856 367 4850348886113034560 368 46794404119248896 369 632970503682826784 370 3903531329847296 371 22216121787950096 372 114358131163136 373 240516054558728 374 1600134250496 375 1202040352772 376 17414291456 377 6318845954 378 268435456 379 536870912 380 13632143362 381 47889260544 382 2613387280388 383 7400302039040 384 507646318706696 385 978669032278016 386 45799813627494416 387 64337727817991168 388 1290080018527289376 389 1505067455548162560 390 9886312086850650176 391 10470080473978814720 392 19847133069289095296 393 19847133069289095296 394 10470080473978814720 395 9886312086850650176 396 1505067455548162560 397 1290080018527289376 398 64337727817991168 399 45799813627494416 400 978669032278016 401 507646318706696 402 7400302039040 403 2613387280388 404 47889260544 405 13632143362 406 536870912 407 1073741824 408 33085906946 409 104485617664 410 10611800227844 411 16000536936448 412 3960883569733640 413 2057414158974976 414 715807061390239760 415 132402063821897728 416 40506465150426915872 417 3064229172799995904 418 618338824294953230912 419 21319296201236021248 420 2432105702383105188224 421 41024530124682428416 422 2432105702383105188224 423 21319296201236021248 424 618338824294953230912 425 3064229172799995904 426 40506465150426915872 427 132402063821897728 428 715807061390239760 429 2057414158974976 430 3960883569733640 431 16000536936448 432 10611800227844 433 104485617664 434 33085906946 435 1073741824 436 2147483648 437 71378829314 438 287335366656 439 23071448858628 440 74001208057856 441 8359568042557448 442 17612431519354880 443 1474989680115810320 444 2185696507331545088 445 82405930694899138592 446 99110237550966899712 447 1253307883445128822848 448 1353951606584226742784 449 4957935408493059440768 450 5062156011744642040064 451 5062156011744642040064 452 4957935408493059440768 453 1353951606584226742784 454 1253307883445128822848 455 99110237550966899712 456 82405930694899138592 457 2185696507331545088 458 1474989680115810320 459 17612431519354880 460 8359568042557448 461 74001208057856 462 23071448858628 463 287335366656 464 71378829314 465 2147483648 466 4294967296 467 173240057858 468 626913443840 469 93684204617732 470 160002147614720 471 65236807023599624 472 37025202886148096 473 23072841703586271248 474 4496592892070199296 475 2594832095375695546400 476 201469105446905446400 477 79008197929557690680384 478 2742557415946905190400 479 619736372724835602399872 480 10312724973477431607296 481 1232880451618561434845696 482 10312724973477431607296 483 619736372724835602399872 484 2742557415946905190400 485 79008197929557690680384 486 201469105446905446400 487 2594832095375695546400 488 4496592892070199296 489 23072841703586271248 490 37025202886148096 491 65236807023599624 492 160002147614720 493 93684204617732 494 626913443840 495 173240057858 496 4294967296 497 8589934592 498 373744402434 499 1724011806720 500 203682005843972 501 740004832034816 502 137680397376028680 503 316994892013248512 504 47532809453068288016 505 74285141688864149504 506 5274038424721036935200 507 6534128185063724943360 508 159690934751789339705408 509 175559927510158434698240 510 1253833963911389645504640 511 1298730580814659849028096 512 2518358129921866821468416 513 2518358129921866821468416 514 1298730580814659849028096 515 1253833963911389645504640 516 175559927510158434698240 517 159690934751789339705408 518 6534128185063724943360 519 5274038424721036935200 520 74285141688864149504 521 47532809453068288016 522 316994892013248512 523 137680397376028680 524 740004832034816 525 203682005843972 526 1724011806720 527 373744402434 528 8589934592 529 17179869184 530 907096719362 531 3761480138752 532 827078975684612 533 1600008590196736 534 1074530525107175432 535 666387658702323712 536 743864570324164648976 537 152803007742970691584 538 166308581332873054359584 539 13272390929022477402112 540 10106668577009685080148032 541 354692955653782706323456 542 158298072394878011085259904 543 2626518372061789546872832 544 628174633913992463269856000 545 5142099243956345237929984 546 628174633913992463269856000 547 2626518372061789546872832 548 158298072394878011085259904 549 354692955653782706323456 550 10106668577009685080148032 551 13272390929022477402112 552 166308581332873054359584 553 152803007742970691584 554 743864570324164648976 555 666387658702323712 556 1074530525107175432 557 1600008590196736 558 827078975684612 559 3761480138752 560 907096719362 561 17179869184 562 34359738368 563 1956951097346 564 10344070053888 565 1798181355126788 566 7400019327746048 567 2267734333190307848 568 5705677106180145152 569 1532273599412533329936 570 2525238506279474831360 571 337869271315397829722144 572 431024177540532960890880 573 20398708856055719609368640 574 22793888247681697252640768 575 319046564613340510228316288 576 334148132020233447537247232 577 1270975105768326099891519744