1 1 2 1 3 1 4 2 5 2 6 2 7 4 8 4 9 4 10 8 11 8 12 8 13 16 14 16 15 16 16 32 17 32 18 32 19 64 20 64 21 64 22 128 23 128 24 128 25 256 26 256 27 256 28 512 29 512 30 512 31 1024 32 1024 33 1024 34 2048 35 2048 36 2048 37 4096 38 4096 39 4096 40 8192 41 8192 42 8192 43 16384 44 16384 45 16384 46 32768 47 32768 48 32768 49 65536 50 65536 51 65536 52 131072 53 131072 54 131072 55 262144 56 262144 57 262144 58 524288 59 524288 60 524288 61 1048576 62 1048576 63 1048576 64 2097152 65 2097152 66 2097152 67 4194304 68 4194304 69 4194304 70 8388608 71 8388608 72 8388608 73 16777216 74 16777216 75 16777216 76 33554432 77 33554432 78 33554432 79 67108864 80 67108864 81 67108864 82 134217728 83 134217728 84 134217728 85 268435456 86 268435456 87 268435456 88 536870912 89 536870912 90 536870912 91 1073741824 92 1073741824 93 1073741824 94 2147483648 95 2147483648 96 2147483648 97 4294967296 98 4294967296 99 4294967296 100 8589934592 101 8589934592 102 8589934592 103 17179869184 104 17179869184 105 17179869184 106 34359738368 107 34359738368 108 34359738368 109 68719476736 110 68719476736 111 68719476736 112 137438953472 113 137438953472 114 137438953472 115 274877906944 116 274877906944 117 274877906944 118 549755813888 119 549755813888 120 549755813888 121 1099511627776 122 1099511627776 123 1099511627776 124 2199023255552 125 2199023255552 126 2199023255552 127 4398046511104 128 4398046511104 129 4398046511104 130 8796093022208 131 8796093022208 132 8796093022208 133 17592186044416 134 17592186044416 135 17592186044416 136 35184372088832 137 35184372088832 138 35184372088832 139 70368744177664 140 70368744177664 141 70368744177664 142 140737488355328 143 140737488355328 144 140737488355328 145 281474976710656 146 281474976710656 147 281474976710656 148 562949953421312 149 562949953421312 150 562949953421312 151 1125899906842624 152 1125899906842624 153 1125899906842624 154 2251799813685248 155 2251799813685248 156 2251799813685248 157 4503599627370496 158 4503599627370496 159 4503599627370496 160 9007199254740992 161 9007199254740992 162 9007199254740992 163 18014398509481984 164 18014398509481984 165 18014398509481984 166 36028797018963968 167 36028797018963968 168 36028797018963968 169 72057594037927936 170 72057594037927936 171 72057594037927936 172 144115188075855872 173 144115188075855872 174 144115188075855872 175 288230376151711744 176 288230376151711744 177 288230376151711744 178 576460752303423488 179 576460752303423488 180 576460752303423488 181 1152921504606846976 182 1152921504606846976 183 1152921504606846976 184 2305843009213693952 185 2305843009213693952 186 2305843009213693952 187 4611686018427387904 188 4611686018427387904 189 4611686018427387904 190 9223372036854775808 191 9223372036854775808 192 9223372036854775808 193 18446744073709551616 194 18446744073709551616 195 18446744073709551616 196 36893488147419103232 197 36893488147419103232 198 36893488147419103232 199 73786976294838206464 200 73786976294838206464 201 73786976294838206464 202 147573952589676412928 203 147573952589676412928 204 147573952589676412928 205 295147905179352825856 206 295147905179352825856 207 295147905179352825856 208 590295810358705651712 209 590295810358705651712 210 590295810358705651712 211 1180591620717411303424 212 1180591620717411303424 213 1180591620717411303424 214 2361183241434822606848 215 2361183241434822606848 216 2361183241434822606848 217 4722366482869645213696 218 4722366482869645213696 219 4722366482869645213696 220 9444732965739290427392 221 9444732965739290427392 222 9444732965739290427392 223 18889465931478580854784 224 18889465931478580854784 225 18889465931478580854784 226 37778931862957161709568 227 37778931862957161709568 228 37778931862957161709568 229 75557863725914323419136 230 75557863725914323419136 231 75557863725914323419136 232 151115727451828646838272 233 151115727451828646838272 234 151115727451828646838272 235 302231454903657293676544 236 302231454903657293676544 237 302231454903657293676544 238 604462909807314587353088 239 604462909807314587353088 240 604462909807314587353088 241 1208925819614629174706176 242 1208925819614629174706176 243 1208925819614629174706176 244 2417851639229258349412352 245 2417851639229258349412352 246 2417851639229258349412352 247 4835703278458516698824704 248 4835703278458516698824704 249 4835703278458516698824704 250 9671406556917033397649408 251 9671406556917033397649408 252 9671406556917033397649408 253 19342813113834066795298816 254 19342813113834066795298816 255 19342813113834066795298816 256 38685626227668133590597632 257 38685626227668133590597632 258 38685626227668133590597632 259 77371252455336267181195264 260 77371252455336267181195264 261 77371252455336267181195264 262 154742504910672534362390528 263 154742504910672534362390528 264 154742504910672534362390528 265 309485009821345068724781056 266 309485009821345068724781056 267 309485009821345068724781056 268 618970019642690137449562112 269 618970019642690137449562112 270 618970019642690137449562112 271 1237940039285380274899124224 272 1237940039285380274899124224 273 1237940039285380274899124224 274 2475880078570760549798248448 275 2475880078570760549798248448 276 2475880078570760549798248448 277 4951760157141521099596496896 278 4951760157141521099596496896 279 4951760157141521099596496896 280 9903520314283042199192993792 281 9903520314283042199192993792 282 9903520314283042199192993792 283 19807040628566084398385987584 284 19807040628566084398385987584 285 19807040628566084398385987584 286 39614081257132168796771975168 287 39614081257132168796771975168 288 39614081257132168796771975168 289 79228162514264337593543950336 290 79228162514264337593543950336 291 79228162514264337593543950336 292 158456325028528675187087900672 293 158456325028528675187087900672 294 158456325028528675187087900672 295 316912650057057350374175801344 296 316912650057057350374175801344 297 316912650057057350374175801344 298 633825300114114700748351602688 299 633825300114114700748351602688 300 633825300114114700748351602688 301 1267650600228229401496703205376 302 1267650600228229401496703205376 303 1267650600228229401496703205376 304 2535301200456458802993406410752 305 2535301200456458802993406410752 306 2535301200456458802993406410752 307 5070602400912917605986812821504 308 5070602400912917605986812821504 309 5070602400912917605986812821504 310 10141204801825835211973625643008 311 10141204801825835211973625643008 312 10141204801825835211973625643008 313 20282409603651670423947251286016 314 20282409603651670423947251286016 315 20282409603651670423947251286016 316 40564819207303340847894502572032 317 40564819207303340847894502572032 318 40564819207303340847894502572032 319 81129638414606681695789005144064 320 81129638414606681695789005144064 321 81129638414606681695789005144064 322 162259276829213363391578010288128 323 162259276829213363391578010288128 324 162259276829213363391578010288128 325 324518553658426726783156020576256 326 324518553658426726783156020576256 327 324518553658426726783156020576256 328 649037107316853453566312041152512 329 649037107316853453566312041152512 330 649037107316853453566312041152512 331 1298074214633706907132624082305024 332 1298074214633706907132624082305024 333 1298074214633706907132624082305024 334 2596148429267413814265248164610048 335 2596148429267413814265248164610048 336 2596148429267413814265248164610048 337 5192296858534827628530496329220096 338 5192296858534827628530496329220096 339 5192296858534827628530496329220096 340 10384593717069655257060992658440192 341 10384593717069655257060992658440192 342 10384593717069655257060992658440192 343 20769187434139310514121985316880384 344 20769187434139310514121985316880384 345 20769187434139310514121985316880384 346 41538374868278621028243970633760768 347 41538374868278621028243970633760768 348 41538374868278621028243970633760768 349 83076749736557242056487941267521536 350 83076749736557242056487941267521536 351 83076749736557242056487941267521536 352 166153499473114484112975882535043072 353 166153499473114484112975882535043072 354 166153499473114484112975882535043072 355 332306998946228968225951765070086144 356 332306998946228968225951765070086144 357 332306998946228968225951765070086144 358 664613997892457936451903530140172288 359 664613997892457936451903530140172288 360 664613997892457936451903530140172288 361 1329227995784915872903807060280344576 362 1329227995784915872903807060280344576 363 1329227995784915872903807060280344576 364 2658455991569831745807614120560689152 365 2658455991569831745807614120560689152 366 2658455991569831745807614120560689152 367 5316911983139663491615228241121378304 368 5316911983139663491615228241121378304 369 5316911983139663491615228241121378304 370 10633823966279326983230456482242756608 371 10633823966279326983230456482242756608 372 10633823966279326983230456482242756608 373 21267647932558653966460912964485513216 374 21267647932558653966460912964485513216 375 21267647932558653966460912964485513216 376 42535295865117307932921825928971026432 377 42535295865117307932921825928971026432 378 42535295865117307932921825928971026432 379 85070591730234615865843651857942052864 380 85070591730234615865843651857942052864 381 85070591730234615865843651857942052864 382 170141183460469231731687303715884105728 383 170141183460469231731687303715884105728 384 170141183460469231731687303715884105728 385 340282366920938463463374607431768211456 386 340282366920938463463374607431768211456 387 340282366920938463463374607431768211456 388 680564733841876926926749214863536422912 389 680564733841876926926749214863536422912 390 680564733841876926926749214863536422912 391 1361129467683753853853498429727072845824 392 1361129467683753853853498429727072845824 393 1361129467683753853853498429727072845824 394 2722258935367507707706996859454145691648 395 2722258935367507707706996859454145691648 396 2722258935367507707706996859454145691648 397 5444517870735015415413993718908291383296 398 5444517870735015415413993718908291383296 399 5444517870735015415413993718908291383296 400 10889035741470030830827987437816582766592 401 10889035741470030830827987437816582766592 402 10889035741470030830827987437816582766592 403 21778071482940061661655974875633165533184 404 21778071482940061661655974875633165533184 405 21778071482940061661655974875633165533184 406 43556142965880123323311949751266331066368 407 43556142965880123323311949751266331066368 408 43556142965880123323311949751266331066368 409 87112285931760246646623899502532662132736 410 87112285931760246646623899502532662132736 411 87112285931760246646623899502532662132736 412 174224571863520493293247799005065324265472 413 174224571863520493293247799005065324265472 414 174224571863520493293247799005065324265472 415 348449143727040986586495598010130648530944 416 348449143727040986586495598010130648530944 417 348449143727040986586495598010130648530944 418 696898287454081973172991196020261297061888 419 696898287454081973172991196020261297061888 420 696898287454081973172991196020261297061888 421 1393796574908163946345982392040522594123776 422 1393796574908163946345982392040522594123776 423 1393796574908163946345982392040522594123776 424 2787593149816327892691964784081045188247552 425 2787593149816327892691964784081045188247552 426 2787593149816327892691964784081045188247552 427 5575186299632655785383929568162090376495104 428 5575186299632655785383929568162090376495104 429 5575186299632655785383929568162090376495104 430 11150372599265311570767859136324180752990208 431 11150372599265311570767859136324180752990208 432 11150372599265311570767859136324180752990208 433 22300745198530623141535718272648361505980416 434 22300745198530623141535718272648361505980416 435 22300745198530623141535718272648361505980416 436 44601490397061246283071436545296723011960832 437 44601490397061246283071436545296723011960832 438 44601490397061246283071436545296723011960832 439 89202980794122492566142873090593446023921664 440 89202980794122492566142873090593446023921664 441 89202980794122492566142873090593446023921664 442 178405961588244985132285746181186892047843328 443 178405961588244985132285746181186892047843328 444 178405961588244985132285746181186892047843328 445 356811923176489970264571492362373784095686656 446 356811923176489970264571492362373784095686656 447 356811923176489970264571492362373784095686656 448 713623846352979940529142984724747568191373312 449 713623846352979940529142984724747568191373312 450 713623846352979940529142984724747568191373312 451 1427247692705959881058285969449495136382746624 452 1427247692705959881058285969449495136382746624 453 1427247692705959881058285969449495136382746624 454 2854495385411919762116571938898990272765493248 455 2854495385411919762116571938898990272765493248 456 2854495385411919762116571938898990272765493248 457 5708990770823839524233143877797980545530986496 458 5708990770823839524233143877797980545530986496 459 5708990770823839524233143877797980545530986496 460 11417981541647679048466287755595961091061972992 461 11417981541647679048466287755595961091061972992 462 11417981541647679048466287755595961091061972992 463 22835963083295358096932575511191922182123945984 464 22835963083295358096932575511191922182123945984 465 22835963083295358096932575511191922182123945984 466 45671926166590716193865151022383844364247891968 467 45671926166590716193865151022383844364247891968 468 45671926166590716193865151022383844364247891968 469 91343852333181432387730302044767688728495783936 470 91343852333181432387730302044767688728495783936 471 91343852333181432387730302044767688728495783936 472 182687704666362864775460604089535377456991567872 473 182687704666362864775460604089535377456991567872 474 182687704666362864775460604089535377456991567872 475 365375409332725729550921208179070754913983135744 476 365375409332725729550921208179070754913983135744 477 365375409332725729550921208179070754913983135744 478 730750818665451459101842416358141509827966271488 479 730750818665451459101842416358141509827966271488 480 730750818665451459101842416358141509827966271488 481 1461501637330902918203684832716283019655932542976 482 1461501637330902918203684832716283019655932542976 483 1461501637330902918203684832716283019655932542976 484 2923003274661805836407369665432566039311865085952 485 2923003274661805836407369665432566039311865085952 486 2923003274661805836407369665432566039311865085952 487 5846006549323611672814739330865132078623730171904 488 5846006549323611672814739330865132078623730171904 489 5846006549323611672814739330865132078623730171904 490 11692013098647223345629478661730264157247460343808 491 11692013098647223345629478661730264157247460343808 492 11692013098647223345629478661730264157247460343808 493 23384026197294446691258957323460528314494920687616 494 23384026197294446691258957323460528314494920687616 495 23384026197294446691258957323460528314494920687616 496 46768052394588893382517914646921056628989841375232 497 46768052394588893382517914646921056628989841375232 498 46768052394588893382517914646921056628989841375232 499 93536104789177786765035829293842113257979682750464 500 93536104789177786765035829293842113257979682750464 501 93536104789177786765035829293842113257979682750464 502 187072209578355573530071658587684226515959365500928 503 187072209578355573530071658587684226515959365500928 504 187072209578355573530071658587684226515959365500928 505 374144419156711147060143317175368453031918731001856 506 374144419156711147060143317175368453031918731001856 507 374144419156711147060143317175368453031918731001856 508 748288838313422294120286634350736906063837462003712 509 748288838313422294120286634350736906063837462003712 510 748288838313422294120286634350736906063837462003712 511 1496577676626844588240573268701473812127674924007424 512 1496577676626844588240573268701473812127674924007424 513 1496577676626844588240573268701473812127674924007424 514 2993155353253689176481146537402947624255349848014848 515 2993155353253689176481146537402947624255349848014848 516 2993155353253689176481146537402947624255349848014848 517 5986310706507378352962293074805895248510699696029696 518 5986310706507378352962293074805895248510699696029696 519 5986310706507378352962293074805895248510699696029696 520 11972621413014756705924586149611790497021399392059392 521 11972621413014756705924586149611790497021399392059392 522 11972621413014756705924586149611790497021399392059392 523 23945242826029513411849172299223580994042798784118784 524 23945242826029513411849172299223580994042798784118784 525 23945242826029513411849172299223580994042798784118784 526 47890485652059026823698344598447161988085597568237568 527 47890485652059026823698344598447161988085597568237568 528 47890485652059026823698344598447161988085597568237568 529 95780971304118053647396689196894323976171195136475136 530 95780971304118053647396689196894323976171195136475136 531 95780971304118053647396689196894323976171195136475136 532 191561942608236107294793378393788647952342390272950272 533 191561942608236107294793378393788647952342390272950272 534 191561942608236107294793378393788647952342390272950272 535 383123885216472214589586756787577295904684780545900544 536 383123885216472214589586756787577295904684780545900544 537 383123885216472214589586756787577295904684780545900544 538 766247770432944429179173513575154591809369561091801088 539 766247770432944429179173513575154591809369561091801088 540 766247770432944429179173513575154591809369561091801088 541 1532495540865888858358347027150309183618739122183602176 542 1532495540865888858358347027150309183618739122183602176 543 1532495540865888858358347027150309183618739122183602176 544 3064991081731777716716694054300618367237478244367204352 545 3064991081731777716716694054300618367237478244367204352 546 3064991081731777716716694054300618367237478244367204352 547 6129982163463555433433388108601236734474956488734408704 548 6129982163463555433433388108601236734474956488734408704 549 6129982163463555433433388108601236734474956488734408704 550 12259964326927110866866776217202473468949912977468817408 551 12259964326927110866866776217202473468949912977468817408 552 12259964326927110866866776217202473468949912977468817408 553 24519928653854221733733552434404946937899825954937634816 554 24519928653854221733733552434404946937899825954937634816 555 24519928653854221733733552434404946937899825954937634816 556 49039857307708443467467104868809893875799651909875269632 557 49039857307708443467467104868809893875799651909875269632 558 49039857307708443467467104868809893875799651909875269632 559 98079714615416886934934209737619787751599303819750539264 560 98079714615416886934934209737619787751599303819750539264 561 98079714615416886934934209737619787751599303819750539264 562 196159429230833773869868419475239575503198607639501078528 563 196159429230833773869868419475239575503198607639501078528 564 196159429230833773869868419475239575503198607639501078528 565 392318858461667547739736838950479151006397215279002157056 566 392318858461667547739736838950479151006397215279002157056 567 392318858461667547739736838950479151006397215279002157056 568 784637716923335095479473677900958302012794430558004314112 569 784637716923335095479473677900958302012794430558004314112 570 784637716923335095479473677900958302012794430558004314112 571 1569275433846670190958947355801916604025588861116008628224 572 1569275433846670190958947355801916604025588861116008628224 573 1569275433846670190958947355801916604025588861116008628224 574 3138550867693340381917894711603833208051177722232017256448 575 3138550867693340381917894711603833208051177722232017256448 576 3138550867693340381917894711603833208051177722232017256448 577 6277101735386680763835789423207666416102355444464034512896 578 6277101735386680763835789423207666416102355444464034512896 579 6277101735386680763835789423207666416102355444464034512896 580 12554203470773361527671578846415332832204710888928069025792 581 12554203470773361527671578846415332832204710888928069025792 582 12554203470773361527671578846415332832204710888928069025792 583 25108406941546723055343157692830665664409421777856138051584 584 25108406941546723055343157692830665664409421777856138051584 585 25108406941546723055343157692830665664409421777856138051584 586 50216813883093446110686315385661331328818843555712276103168 587 50216813883093446110686315385661331328818843555712276103168 588 50216813883093446110686315385661331328818843555712276103168 589 100433627766186892221372630771322662657637687111424552206336 590 100433627766186892221372630771322662657637687111424552206336 591 100433627766186892221372630771322662657637687111424552206336 592 200867255532373784442745261542645325315275374222849104412672 593 200867255532373784442745261542645325315275374222849104412672 594 200867255532373784442745261542645325315275374222849104412672 595 401734511064747568885490523085290650630550748445698208825344 596 401734511064747568885490523085290650630550748445698208825344 597 401734511064747568885490523085290650630550748445698208825344 598 803469022129495137770981046170581301261101496891396417650688 599 803469022129495137770981046170581301261101496891396417650688 600 803469022129495137770981046170581301261101496891396417650688 601 1606938044258990275541962092341162602522202993782792835301376 602 1606938044258990275541962092341162602522202993782792835301376 603 1606938044258990275541962092341162602522202993782792835301376 604 3213876088517980551083924184682325205044405987565585670602752 605 3213876088517980551083924184682325205044405987565585670602752 606 3213876088517980551083924184682325205044405987565585670602752 607 6427752177035961102167848369364650410088811975131171341205504 608 6427752177035961102167848369364650410088811975131171341205504 609 6427752177035961102167848369364650410088811975131171341205504 610 12855504354071922204335696738729300820177623950262342682411008 611 12855504354071922204335696738729300820177623950262342682411008 612 12855504354071922204335696738729300820177623950262342682411008 613 25711008708143844408671393477458601640355247900524685364822016 614 25711008708143844408671393477458601640355247900524685364822016 615 25711008708143844408671393477458601640355247900524685364822016 616 51422017416287688817342786954917203280710495801049370729644032 617 51422017416287688817342786954917203280710495801049370729644032 618 51422017416287688817342786954917203280710495801049370729644032 619 102844034832575377634685573909834406561420991602098741459288064 620 102844034832575377634685573909834406561420991602098741459288064 621 102844034832575377634685573909834406561420991602098741459288064 622 205688069665150755269371147819668813122841983204197482918576128 623 205688069665150755269371147819668813122841983204197482918576128 624 205688069665150755269371147819668813122841983204197482918576128 625 411376139330301510538742295639337626245683966408394965837152256 626 411376139330301510538742295639337626245683966408394965837152256 627 411376139330301510538742295639337626245683966408394965837152256 628 822752278660603021077484591278675252491367932816789931674304512 629 822752278660603021077484591278675252491367932816789931674304512 630 822752278660603021077484591278675252491367932816789931674304512 631 1645504557321206042154969182557350504982735865633579863348609024 632 1645504557321206042154969182557350504982735865633579863348609024 633 1645504557321206042154969182557350504982735865633579863348609024 634 3291009114642412084309938365114701009965471731267159726697218048 635 3291009114642412084309938365114701009965471731267159726697218048 636 3291009114642412084309938365114701009965471731267159726697218048 637 6582018229284824168619876730229402019930943462534319453394436096 638 6582018229284824168619876730229402019930943462534319453394436096 639 6582018229284824168619876730229402019930943462534319453394436096 640 13164036458569648337239753460458804039861886925068638906788872192 641 13164036458569648337239753460458804039861886925068638906788872192 642 13164036458569648337239753460458804039861886925068638906788872192 643 26328072917139296674479506920917608079723773850137277813577744384 644 26328072917139296674479506920917608079723773850137277813577744384 645 26328072917139296674479506920917608079723773850137277813577744384 646 52656145834278593348959013841835216159447547700274555627155488768 647 52656145834278593348959013841835216159447547700274555627155488768 648 52656145834278593348959013841835216159447547700274555627155488768 649 105312291668557186697918027683670432318895095400549111254310977536 650 105312291668557186697918027683670432318895095400549111254310977536 651 105312291668557186697918027683670432318895095400549111254310977536 652 210624583337114373395836055367340864637790190801098222508621955072 653 210624583337114373395836055367340864637790190801098222508621955072 654 210624583337114373395836055367340864637790190801098222508621955072 655 421249166674228746791672110734681729275580381602196445017243910144 656 421249166674228746791672110734681729275580381602196445017243910144 657 421249166674228746791672110734681729275580381602196445017243910144 658 842498333348457493583344221469363458551160763204392890034487820288 659 842498333348457493583344221469363458551160763204392890034487820288 660 842498333348457493583344221469363458551160763204392890034487820288 661 1684996666696914987166688442938726917102321526408785780068975640576 662 1684996666696914987166688442938726917102321526408785780068975640576 663 1684996666696914987166688442938726917102321526408785780068975640576 664 3369993333393829974333376885877453834204643052817571560137951281152 665 3369993333393829974333376885877453834204643052817571560137951281152 666 3369993333393829974333376885877453834204643052817571560137951281152 667 6739986666787659948666753771754907668409286105635143120275902562304 668 6739986666787659948666753771754907668409286105635143120275902562304 669 6739986666787659948666753771754907668409286105635143120275902562304 670 13479973333575319897333507543509815336818572211270286240551805124608 671 13479973333575319897333507543509815336818572211270286240551805124608 672 13479973333575319897333507543509815336818572211270286240551805124608 673 26959946667150639794667015087019630673637144422540572481103610249216 674 26959946667150639794667015087019630673637144422540572481103610249216 675 26959946667150639794667015087019630673637144422540572481103610249216 676 53919893334301279589334030174039261347274288845081144962207220498432 677 53919893334301279589334030174039261347274288845081144962207220498432 678 53919893334301279589334030174039261347274288845081144962207220498432 679 107839786668602559178668060348078522694548577690162289924414440996864 680 107839786668602559178668060348078522694548577690162289924414440996864 681 107839786668602559178668060348078522694548577690162289924414440996864 682 215679573337205118357336120696157045389097155380324579848828881993728 683 215679573337205118357336120696157045389097155380324579848828881993728 684 215679573337205118357336120696157045389097155380324579848828881993728 685 431359146674410236714672241392314090778194310760649159697657763987456 686 431359146674410236714672241392314090778194310760649159697657763987456 687 431359146674410236714672241392314090778194310760649159697657763987456 688 862718293348820473429344482784628181556388621521298319395315527974912 689 862718293348820473429344482784628181556388621521298319395315527974912 690 862718293348820473429344482784628181556388621521298319395315527974912 691 1725436586697640946858688965569256363112777243042596638790631055949824 692 1725436586697640946858688965569256363112777243042596638790631055949824 693 1725436586697640946858688965569256363112777243042596638790631055949824 694 3450873173395281893717377931138512726225554486085193277581262111899648 695 3450873173395281893717377931138512726225554486085193277581262111899648 696 3450873173395281893717377931138512726225554486085193277581262111899648 697 6901746346790563787434755862277025452451108972170386555162524223799296 698 6901746346790563787434755862277025452451108972170386555162524223799296 699 6901746346790563787434755862277025452451108972170386555162524223799296 700 13803492693581127574869511724554050904902217944340773110325048447598592 701 13803492693581127574869511724554050904902217944340773110325048447598592 702 13803492693581127574869511724554050904902217944340773110325048447598592 703 27606985387162255149739023449108101809804435888681546220650096895197184 704 27606985387162255149739023449108101809804435888681546220650096895197184 705 27606985387162255149739023449108101809804435888681546220650096895197184 706 55213970774324510299478046898216203619608871777363092441300193790394368 707 55213970774324510299478046898216203619608871777363092441300193790394368 708 55213970774324510299478046898216203619608871777363092441300193790394368 709 110427941548649020598956093796432407239217743554726184882600387580788736 710 110427941548649020598956093796432407239217743554726184882600387580788736 711 110427941548649020598956093796432407239217743554726184882600387580788736 712 220855883097298041197912187592864814478435487109452369765200775161577472 713 220855883097298041197912187592864814478435487109452369765200775161577472 714 220855883097298041197912187592864814478435487109452369765200775161577472 715 441711766194596082395824375185729628956870974218904739530401550323154944 716 441711766194596082395824375185729628956870974218904739530401550323154944 717 441711766194596082395824375185729628956870974218904739530401550323154944 718 883423532389192164791648750371459257913741948437809479060803100646309888 719 883423532389192164791648750371459257913741948437809479060803100646309888 720 883423532389192164791648750371459257913741948437809479060803100646309888 721 1766847064778384329583297500742918515827483896875618958121606201292619776 722 1766847064778384329583297500742918515827483896875618958121606201292619776 723 1766847064778384329583297500742918515827483896875618958121606201292619776 724 3533694129556768659166595001485837031654967793751237916243212402585239552 725 3533694129556768659166595001485837031654967793751237916243212402585239552 726 3533694129556768659166595001485837031654967793751237916243212402585239552 727 7067388259113537318333190002971674063309935587502475832486424805170479104 728 7067388259113537318333190002971674063309935587502475832486424805170479104 729 7067388259113537318333190002971674063309935587502475832486424805170479104 730 14134776518227074636666380005943348126619871175004951664972849610340958208 731 14134776518227074636666380005943348126619871175004951664972849610340958208 732 14134776518227074636666380005943348126619871175004951664972849610340958208 733 28269553036454149273332760011886696253239742350009903329945699220681916416 734 28269553036454149273332760011886696253239742350009903329945699220681916416 735 28269553036454149273332760011886696253239742350009903329945699220681916416 736 56539106072908298546665520023773392506479484700019806659891398441363832832 737 56539106072908298546665520023773392506479484700019806659891398441363832832 738 56539106072908298546665520023773392506479484700019806659891398441363832832 739 113078212145816597093331040047546785012958969400039613319782796882727665664 740 113078212145816597093331040047546785012958969400039613319782796882727665664 741 113078212145816597093331040047546785012958969400039613319782796882727665664 742 226156424291633194186662080095093570025917938800079226639565593765455331328 743 226156424291633194186662080095093570025917938800079226639565593765455331328 744 226156424291633194186662080095093570025917938800079226639565593765455331328 745 452312848583266388373324160190187140051835877600158453279131187530910662656 746 452312848583266388373324160190187140051835877600158453279131187530910662656 747 452312848583266388373324160190187140051835877600158453279131187530910662656 748 904625697166532776746648320380374280103671755200316906558262375061821325312 749 904625697166532776746648320380374280103671755200316906558262375061821325312 750 904625697166532776746648320380374280103671755200316906558262375061821325312 751 1809251394333065553493296640760748560207343510400633813116524750123642650624 752 1809251394333065553493296640760748560207343510400633813116524750123642650624 753 1809251394333065553493296640760748560207343510400633813116524750123642650624 754 3618502788666131106986593281521497120414687020801267626233049500247285301248 755 3618502788666131106986593281521497120414687020801267626233049500247285301248 756 3618502788666131106986593281521497120414687020801267626233049500247285301248 757 7237005577332262213973186563042994240829374041602535252466099000494570602496 758 7237005577332262213973186563042994240829374041602535252466099000494570602496 759 7237005577332262213973186563042994240829374041602535252466099000494570602496 760 14474011154664524427946373126085988481658748083205070504932198000989141204992 761 14474011154664524427946373126085988481658748083205070504932198000989141204992 762 14474011154664524427946373126085988481658748083205070504932198000989141204992 763 28948022309329048855892746252171976963317496166410141009864396001978282409984 764 28948022309329048855892746252171976963317496166410141009864396001978282409984 765 28948022309329048855892746252171976963317496166410141009864396001978282409984 766 57896044618658097711785492504343953926634992332820282019728792003956564819968 767 57896044618658097711785492504343953926634992332820282019728792003956564819968 768 57896044618658097711785492504343953926634992332820282019728792003956564819968 769 115792089237316195423570985008687907853269984665640564039457584007913129639936 770 115792089237316195423570985008687907853269984665640564039457584007913129639936 771 115792089237316195423570985008687907853269984665640564039457584007913129639936 772 231584178474632390847141970017375815706539969331281128078915168015826259279872 773 231584178474632390847141970017375815706539969331281128078915168015826259279872 774 231584178474632390847141970017375815706539969331281128078915168015826259279872 775 463168356949264781694283940034751631413079938662562256157830336031652518559744 776 463168356949264781694283940034751631413079938662562256157830336031652518559744 777 463168356949264781694283940034751631413079938662562256157830336031652518559744 778 926336713898529563388567880069503262826159877325124512315660672063305037119488 779 926336713898529563388567880069503262826159877325124512315660672063305037119488 780 926336713898529563388567880069503262826159877325124512315660672063305037119488 781 1852673427797059126777135760139006525652319754650249024631321344126610074238976 782 1852673427797059126777135760139006525652319754650249024631321344126610074238976 783 1852673427797059126777135760139006525652319754650249024631321344126610074238976 784 3705346855594118253554271520278013051304639509300498049262642688253220148477952 785 3705346855594118253554271520278013051304639509300498049262642688253220148477952 786 3705346855594118253554271520278013051304639509300498049262642688253220148477952 787 7410693711188236507108543040556026102609279018600996098525285376506440296955904 788 7410693711188236507108543040556026102609279018600996098525285376506440296955904 789 7410693711188236507108543040556026102609279018600996098525285376506440296955904 790 14821387422376473014217086081112052205218558037201992197050570753012880593911808 791 14821387422376473014217086081112052205218558037201992197050570753012880593911808 792 14821387422376473014217086081112052205218558037201992197050570753012880593911808 793 29642774844752946028434172162224104410437116074403984394101141506025761187823616 794 29642774844752946028434172162224104410437116074403984394101141506025761187823616 795 29642774844752946028434172162224104410437116074403984394101141506025761187823616 796 59285549689505892056868344324448208820874232148807968788202283012051522375647232 797 59285549689505892056868344324448208820874232148807968788202283012051522375647232 798 59285549689505892056868344324448208820874232148807968788202283012051522375647232 799 118571099379011784113736688648896417641748464297615937576404566024103044751294464 800 118571099379011784113736688648896417641748464297615937576404566024103044751294464 801 118571099379011784113736688648896417641748464297615937576404566024103044751294464 802 237142198758023568227473377297792835283496928595231875152809132048206089502588928 803 237142198758023568227473377297792835283496928595231875152809132048206089502588928 804 237142198758023568227473377297792835283496928595231875152809132048206089502588928 805 474284397516047136454946754595585670566993857190463750305618264096412179005177856 806 474284397516047136454946754595585670566993857190463750305618264096412179005177856 807 474284397516047136454946754595585670566993857190463750305618264096412179005177856 808 948568795032094272909893509191171341133987714380927500611236528192824358010355712 809 948568795032094272909893509191171341133987714380927500611236528192824358010355712 810 948568795032094272909893509191171341133987714380927500611236528192824358010355712 811 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 812 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 813 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 814 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 815 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 816 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 817 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 818 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 819 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 820 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 821 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 822 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 823 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 824 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 825 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 826 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 827 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 828 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 829 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 830 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 831 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 832 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 833 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 834 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 835 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 836 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 837 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 838 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 839 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 840 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 841 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 842 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 843 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 844 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 845 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 846 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 847 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 848 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 849 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 850 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 851 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 852 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 853 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 854 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 855 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 856 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 857 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 858 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 859 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 860 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 861 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 862 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 863 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 864 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 865 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 866 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 867 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 868 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 869 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 870 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 871 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 872 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 873 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 874 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 875 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 876 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 877 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 878 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 879 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 880 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 881 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 882 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 883 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 884 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 885 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 886 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 887 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 888 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 889 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 890 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 891 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 892 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 893 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 894 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 895 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 896 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 897 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 898 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 899 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 900 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 901 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 902 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 903 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 904 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 905 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 906 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 907 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 908 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 909 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 910 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 911 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 912 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 913 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016 914 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016 915 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016 916 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 917 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 918 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 919 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 920 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 921 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064 922 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 923 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 924 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474864128 925 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 926 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 927 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256 928 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 929 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 930 1042962419883256876169444192465601618458351817556959360325703910069443225478828393565899456512 931 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 932 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 933 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024 934 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 935 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 936 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826048 937 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096 938 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096 939 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096 940 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 941 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 942 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391304192 943 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 944 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 945 33374797436264220037422214158899251790667258161822699530422525122222183215322508594108782608384 946 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 947 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 948 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216768 949 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536 950 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536 951 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536 952 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 953 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 954 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867072 955 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 956 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 957 533996758980227520598755426542388028650676130589163192486760401955554931445160137505740521734144 958 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 959 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 960 1067993517960455041197510853084776057301352261178326384973520803911109862890320275011481043468288 961 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 962 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 963 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576 964 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 965 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 966 4271974071841820164790043412339104229205409044713305539894083215644439451561281100045924173873152 967 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 968 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 969 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304 970 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 971 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 972 17087896287367280659160173649356416916821636178853222159576332862577757806245124400183696695492608 973 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 974 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 975 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216 976 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 977 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 978 68351585149469122636640694597425667667286544715412888638305331450311031224980497600734786781970432 979 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 980 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 981 136703170298938245273281389194851335334573089430825777276610662900622062449960995201469573563940864 982 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 983 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 984 273406340597876490546562778389702670669146178861651554553221325801244124899921990402939147127881728 985 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456 986 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456 987 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456 988 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 989 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 990 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912 991 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 992 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 993 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824 994 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 995 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 996 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046107648 997 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 998 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 999 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296 1000 17498005798264095394980017816940970922825355447145699491406164851279623993595007385788105416184430592