0 1 1 2 2 2 3 4 4 24 5 4 6 8 7 184 8 184 9 8 10 16 11 1216 12 3680 13 1216 14 16 15 32 16 7584 17 53824 18 53824 19 7584 20 32 21 64 22 46208 23 674752 24 1507072 25 674752 26 46208 27 64 28 128 29 278912 30 7764096 31 33244544 32 33244544 33 7764096 34 278912 35 128 36 256 37 1677312 38 84892672 39 636233728 40 1196803584 41 636233728 42 84892672 43 1677312 44 256 45 512 46 10072576 47 899246080 48 11114481664 49 35539606528 50 35539606528 51 11114481664 52 899246080 53 10072576 54 512 55 1024 56 60454912 57 9334928384 58 182580125696 59 928689440768 60 1563742687232 61 928689440768 62 182580125696 63 9334928384 64 60454912 65 1024 66 2048 67 362772480 68 95646570496 69 2873509324800 70 22193813704704 71 58548264579072 72 58548264579072 73 22193813704704 74 2873509324800 75 95646570496 76 362772480 77 2048 78 4096 79 2176729088 80 971702149120 81 43863700226048 82 497187963727872 83 1953876231880704 84 3044509758111744 85 1953876231880704 86 497187963727872 87 43863700226048 88 971702149120 89 2176729088 90 4096 91 8192 92 13060579328 93 9817151029248 94 654903293427712 95 10616203955691520 96 59889667868123136 97 137773540667326464 98 137773540667326464 99 59889667868123136 100 10616203955691520 101 654903293427712 102 9817151029248 103 13060579328 104 8192 105 16384 106 78363918336 107 98824539258880 108 9620235055333376 109 218597609526411264 110 1720988443414986752 111 5618360764866674688 112 8266412440039587840 113 5618360764866674688 114 1720988443414986752 115 218597609526411264 116 9620235055333376 117 98824539258880 118 78363918336 119 16384 120 32768 121 470184460288 122 992477044178944 123 139624517737611264 124 4377287784020738048 125 47042845355238981632 126 211474940736303038464 127 439016639206654574592 128 439016639206654574592 129 211474940736303038464 130 47042845355238981632 131 4377287784020738048 132 139624517737611264 133 992477044178944 134 470184460288 135 32768 136 65536 137 2821108793344 138 9952041140486144 139 2008337008712220672 140 85772405999253848064 141 1236297835880211546112 142 7474147964063916228608 143 21206546924179152699392 144 29853131466052511072256 145 21206546924179152699392 146 7474147964063916228608 147 1236297835880211546112 148 85772405999253848064 149 2008337008712220672 150 9952041140486144 151 2821108793344 152 65536 153 131072 154 16926657085440 155 99695320150048768 156 28693936508119285760 157 1652353506457029181440 158 31487172689327346417664 159 251197547516151553064960 160 950110622216059062583296 161 1820855252964593179033600 162 1820855252964593179033600 163 950110622216059062583296 164 251197547516151553064960 165 31487172689327346417664 166 1652353506457029181440 167 28693936508119285760 168 99695320150048768 169 16926657085440 170 131072 171 262144 172 101559951687680 173 998070360868126720 174 407896220962973024256 175 31406611433697443840000 176 781944888513881196986368 177 8105494869886307700572160 178 40058405852224743318487040 179 101813724733870648715640832 180 138384999225309081606553600 181 101813724733870648715640832 182 40058405852224743318487040 183 8105494869886307700572160 184 781944888513881196986368 185 31406611433697443840000 186 407896220962973024256 187 998070360868126720 188 101559951687680 189 262144 190 524288 191 609359729524736 192 9987812805299404800 193 5776419737298918703104 194 590608571506258316623872 195 19024371010459838076420096 196 252967890596793584852140032 197 1607026919061057684583219200 198 5304353310153940248982192128 199 9534806409384312347105951744 200 9534806409384312347105951744 201 5304353310153940248982192128 202 1607026919061057684583219200 203 252967890596793584852140032 204 19024371010459838076420096 205 590608571506258316623872 206 5776419737298918703104 207 9987812805299404800 208 609359729524736 209 524288 210 1048576 211 3656158418042880 212 99923220672978878464 213 81569023218555820179456 214 11012197989774378333634560 215 455153893663504453311922176 216 7680578674123303814588006400 217 61871073664058584119512137728 218 260699358498286852694555492352 219 606322895823685120643207004160 220 800923738388282237156899946496 221 606322895823685120643207004160 222 260699358498286852694555492352 223 61871073664058584119512137728 224 7680578674123303814588006400 225 455153893663504453311922176 226 11012197989774378333634560 227 81569023218555820179456 228 99923220672978878464 229 3656158418042880 230 1048576 231 2097152 232 21936950594240512 233 999517387086396129280 234 1149360643389581919518720 235 203929395441237717417984000 236 10740190727922206942882168832 237 227914586934343175284627341312 238 2301605773020909144831468503040 239 12204816166800916534068542177280 240 36075237966214377219169640775680 241 61529650220197369510177319944192 242 61529650220197369510177319944192 243 36075237966214377219169640775680 244 12204816166800916534068542177280 245 2301605773020909144831468503040 246 227914586934343175284627341312 247 10740190727922206942882168832 248 203929395441237717417984000 249 1149360643389581919518720 250 999517387086396129280 251 21936950594240512 252 2097152 253 4194304 254 131621703745798144 255 9996972700812689014784 256 16169011363646885771345920 257 3755781805553107975568097280 258 250559253695175192962666594304 259 6634631848335788215630534017024 260 83178877580556551212590950252544 261 548456884506443892558555607203840 262 2029919115723395827168147627048960 263 4388007207559008380385929476440064 264 5660727820258157994936313434865664 265 4388007207559008380385929476440064 266 2029919115723395827168147627048960 267 548456884506443892558555607203840 268 83178877580556551212590950252544 269 6634631848335788215630534017024 270 250559253695175192962666594304 271 3755781805553107975568097280 272 16169011363646885771345920 273 9996972700812689014784 274 131621703745798144 275 4194304 276 8388608 277 789730222852276224 278 99981046474649028788224 279 227185910852523041298055168 280 68865255386320400650390732800 281 5790231434904784235370704273408 282 190039575815392757113780546043904 283 2933252029406858558609343752699904 284 23804624483213598522171529560588288 285 108947425698862787200785835045683200 286 293911934966541726643289009871126528 287 479793840109825686786366891825823744 288 479793840109825686786366891825823744 289 293911934966541726643289009871126528 290 108947425698862787200785835045683200 291 23804624483213598522171529560588288 292 2933252029406858558609343752699904 293 190039575815392757113780546043904 294 5790231434904784235370704273408 295 68865255386320400650390732800 296 227185910852523041298055168 297 99981046474649028788224 298 789730222852276224 299 8388608 300 16777216 301 4738381337902186496 302 999881540466546992742400 303 3189201121932142394648559616 304 1258203841643674101093473714176 305 132756581488038244428885971173376 306 5369506097383165718375726313373696 307 101300331189283249756244950804070400 308 1002951866370115014622048692738195456 309 5615888894516029022004496564492435456 310 18663251959128794176663716847236939776 311 37941761133245234830910483557028724736 312 47979384010982568678636689182582374400 313 37941761133245234830910483557028724736 314 18663251959128794176663716847236939776 315 5615888894516029022004496564492435456 316 1002951866370115014622048692738195456 317 101300331189283249756244950804070400 318 5369506097383165718375726313373696 319 132756581488038244428885971173376 320 1258203841643674101093473714176 321 3189201121932142394648559616 322 999881540466546992742400 323 4738381337902186496 324 16777216 325 33554432 326 28430288029057286144 327 9999260812511232732954624 328 44738805045691982754426650624 329 22921940446072298065622302982144 330 3023817507751622653725156210376704 331 149962171888029291743221989899239424 332 3436353386884851755847152271311765504 333 41191386639833737980086802109383573504 334 279598601172036693801226083171433447424 335 1132041693743403154784154894582482468864 336 2827789625758750864468377820763063844864 337 4447824301744371114801000571208669855744 338 4447824301744371114801000571208669855744 339 2827789625758750864468377820763063844864 340 1132041693743403154784154894582482468864 341 279598601172036693801226083171433447424 342 41191386639833737980086802109383573504 343 3436353386884851755847152271311765504 344 149962171888029291743221989899239424 345 3023817507751622653725156210376704 346 22921940446072298065622302982144 347 44738805045691982754426650624 348 9999260812511232732954624 349 28430288029057286144 350 33554432 351 67108864 352 170581728177766268928 353 99995394293339174943588352 354 627283201156063814438870843392 355 416621420483413643629099852234752 356 68495272048897916015596954684751872 357 4146969504724394642929234546631114752 358 114787651013811837431385883351493640192 359 1654797296383826121255640539796112146432 360 13508143909325756023052667308171321147392 361 65999258814577354291815427061778871222272 362 200264907796993535362162983219214849933312 363 386403013381226105879215942164691195789312 364 480365024588392080398508061690536344420352 365 386403013381226105879215942164691195789312 366 200264907796993535362162983219214849933312 367 65999258814577354291815427061778871222272 368 13508143909325756023052667308171321147392 369 1654797296383826121255640539796112146432 370 114787651013811837431385883351493640192 371 4146969504724394642929234546631114752 372 68495272048897916015596954684751872 373 416621420483413643629099852234752 374 627283201156063814438870843392 375 99995394293339174943588352 376 170581728177766268928 377 67108864 378 134217728 379 1023490369073711153152 380 999971342269665881595314176 381 8791764364825640641288663465984 382 7558150189610115583881051199504384 383 1544391912919261380269751989765668864 384 113711800519039481493501436315297644544 385 3783681029801755483661773733368560615424 386 65216544856127411442339877254484316913664 387 635764468486781861848918757655422502436864 388 3717538943865051801869934648166705071652864 389 13568136840423808009919315414161288597602304 390 31736574952474904486414902067825880485330944 391 48351086103884286482513959976841051954479104 392 48351086103884286482513959976841051954479104 393 31736574952474904486414902067825880485330944 394 13568136840423808009919315414161288597602304 395 3717538943865051801869934648166705071652864 396 635764468486781861848918757655422502436864 397 65216544856127411442339877254484316913664 398 3783681029801755483661773733368560615424 399 113711800519039481493501436315297644544 400 1544391912919261380269751989765668864 401 7558150189610115583881051199504384 402 8791764364825640641288663465984 403 999971342269665881595314176 404 1023490369073711153152 405 134217728 406 268435456 407 6140942214457030868992 408 9999821912675780629335375872 409 123186698184470474897964010569728 410 136908296320734993292705210610745344 411 34687088202047101230819362587598127104 412 3095502085657760043055315023276648955904 413 123289645738690059918294335524172415893504 414 2527624369552075938699821272788688745529344 415 29245940301275648842761423216755831811866624 416 203183206310354033455357243289502878189748224 417 884362020730048794587183934423088630505406464 418 2482325779091716552975419920725939071708299264 419 4578626296663195548213477766954621395632390144 420 5608725988050577231971619357313562026719576064 421 4578626296663195548213477766954621395632390144 422 2482325779091716552975419920725939071708299264 423 884362020730048794587183934423088630505406464 424 203183206310354033455357243289502878189748224 425 29245940301275648842761423216755831811866624 426 2527624369552075938699821272788688745529344 427 123289645738690059918294335524172415893504 428 3095502085657760043055315023276648955904 429 34687088202047101230819362587598127104 430 136908296320734993292705210610745344 431 123186698184470474897964010569728 432 9999821912675780629335375872 433 6140942214457030868992 434 268435456 435 536870912 436 36845653286772786855936 437 99998894630401396566749347840 438 1725673755705330281318205697818624 439 2476914376988045867708286120071528448 440 776532953484468256420711087567011840000 441 83743640518094188635135210688427096801280 442 3977284559869900201423808417820070882836480 443 96542138098297927068767236129894245114839040 444 1318610929751744882998319426605394085984337920 445 10814878008534370014860395229066075765295022080 446 55716210220548443026706896986885289989290065920 447 186021630405689243269873871445913157720793415680 448 411079321439865852099905514183461534096896819200 449 609180937700051603443589544275373124078943600640 450 609180937700051603443589544275373124078943600640 451 411079321439865852099905514183461534096896819200 452 186021630405689243269873871445913157720793415680 453 55716210220548443026706896986885289989290065920 454 10814878008534370014860395229066075765295022080 455 1318610929751744882998319426605394085984337920 456 96542138098297927068767236129894245114839040 457 3977284559869900201423808417820070882836480 458 83743640518094188635135210688427096801280 459 776532953484468256420711087567011840000 460 2476914376988045867708286120071528448 461 1725673755705330281318205697818624 462 99998894630401396566749347840 463 36845653286772786855936 464 536870912 465 1073741824 466 221073919720700071903232 467 999993146708488657765195055104 468 24170432458283968092077222197723136 469 44767380203889590628568879965256286208 470 17336370243111082319761889110721556381696 471 2253434882911926793642745164480671677153280 472 127190439004797859774416962339314273584414720 473 3640388305730420538466228786020210713359810560 474 58409839207019927281850120518175880347280998400 475 562350972598086621029998792602417497193106636800 476 3406506154810909240387628089263877249200354754560 477 13424081076605046947470003949325169345247135662080 478 35219797486151003042286068767120843881687967334400 479 62463729601634139238321957504080102446973918904320 480 75538436274806398827005103490146267385789006479360 481 62463729601634139238321957504080102446973918904320 482 35219797486151003042286068767120843881687967334400 483 13424081076605046947470003949325169345247135662080 484 3406506154810909240387628089263877249200354754560 485 562350972598086621029998792602417497193106636800 486 58409839207019927281850120518175880347280998400 487 3640388305730420538466228786020210713359810560 488 127190439004797859774416962339314273584414720 489 2253434882911926793642745164480671677153280 490 17336370243111082319761889110721556381696 491 44767380203889590628568879965256286208 492 24170432458283968092077222197723136 493 999993146708488657765195055104 494 221073919720700071903232 495 1073741824 496 2147483648 497 1326443518324331427921920 498 9999957553807413620260435132416 499 338500053634700320996066343004405760 500 808471591240423867804368333816362696704 501 386145487650056107641389861712191406735360 502 60357616720507427031327086965791062356918272 503 4036549788669304619009497896298534031893463040 504 135729103661285297126646973184582705971168542720 505 2547208837382495085172265170432502417399060889600 506 28641987020923351829499059653864660591976644608000 507 202812062874344927982290793099536588233051062927360 508 936911533905503268123735188428840892699984453959680 509 2895251063920927638396228005674588101159438275051520 510 6088282140925350288782698348935105013642645009858560 511 8805989202745849917003565611658355339419197049405440 512 8805989202745849917003565611658355339419197049405440 513 6088282140925350288782698348935105013642645009858560 514 2895251063920927638396228005674588101159438275051520 515 936911533905503268123735188428840892699984453959680 516 202812062874344927982290793099536588233051062927360 517 28641987020923351829499059653864660591976644608000 518 2547208837382495085172265170432502417399060889600 519 135729103661285297126646973184582705971168542720 520 4036549788669304619009497896298534031893463040 521 60357616720507427031327086965791062356918272 522 386145487650056107641389861712191406735360 523 808471591240423867804368333816362696704 524 338500053634700320996066343004405760 525 9999957553807413620260435132416 526 1326443518324331427921920 527 2147483648 528 4294967296 529 7958661109946259150471168 530 99999737364183371771038557798400 531 4740180745877153768752119533407305728 532 14591077648441985457072181571797030797312 533 8584132603337680993569057474388010844815360 534 1610229456424099050224491586452059910393823232 535 127252970565570896127480299759466709317209554944 536 5010371403773291954968927882113068338145289830400 537 109552471564695631166450891955785866222454156820480 538 1432212250243205334504464370801240962428934553600000 539 11792565776019274944522295612811043869630340330946560 540 63476165850971447500734604455604044870109409858027520 541 229422657096359347387047657003877347093208454261637120 542 567368942903818961990717376658155610277071842925608960 543 972151080435017215069009952348275381998975367753236480 544 1162390574762452189044470660738902904803334010521518080 545 972151080435017215069009952348275381998975367753236480 546 567368942903818961990717376658155610277071842925608960 547 229422657096359347387047657003877347093208454261637120 548 63476165850971447500734604455604044870109409858027520 549 11792565776019274944522295612811043869630340330946560 550 1432212250243205334504464370801240962428934553600000 551 109552471564695631166450891955785866222454156820480 552 5010371403773291954968927882113068338145289830400 553 127252970565570896127480299759466709317209554944 554 1610229456424099050224491586452059910393823232 555 8584132603337680993569057474388010844815360 556 14591077648441985457072181571797030797312 557 4740180745877153768752119533407305728 558 99999737364183371771038557798400 559 7958661109946259150471168 560 4294967296 561 8589934592 562 47751966659678113248575488 563 999998376433133570939038537351168 564 66374730410238583133885740171753684992 565 263198738999969242372012018397288616427520 566 190514300125351368200625493135721100096831488 567 42810220453393720215129377569936238863169093632 568 3988273439348081383148205100947919630018031910912 569 183332430725980157873946538567309927847295228837888 570 4654010317028216595912088826766943613591496362557440 571 70450846837296013378833887417495991846925941992325120 572 671357128218775127553427391561419704621599765047541760 573 4187968949286230020265647645481952016293679761362780160 574 17593869082983063453960811043568908422382228138486661120 575 50802365941937528891651325092475458469340426322093015040 576 102258668761853670521591702918296588844439789177195724800 577 144768353564773049531765760273146868456948320437146746880 578 144768353564773049531765760273146868456948320437146746880 579 102258668761853670521591702918296588844439789177195724800 580 50802365941937528891651325092475458469340426322093015040 581 17593869082983063453960811043568908422382228138486661120 582 4187968949286230020265647645481952016293679761362780160 583 671357128218775127553427391561419704621599765047541760 584 70450846837296013378833887417495991846925941992325120 585 4654010317028216595912088826766943613591496362557440 586 183332430725980157873946538567309927847295228837888 587 3988273439348081383148205100947919630018031910912 588 42810220453393720215129377569936238863169093632 589 190514300125351368200625493135721100096831488 590 263198738999969242372012018397288616427520 591 66374730410238583133885740171753684992 592 999998376433133570939038537351168 593 47751966659678113248575488 594 8589934592 595 17179869184 596 286511799958069830542688256 597 9999989972087001467545107688325120 598 929372225538770738704338681260257837056 599 4745675019109495469838550391452149045264384 600 4222372053959726471013658267156744258868740096 601 1134784362002526781568235123035814415853435224064 602 124357327430315750718110384561130575175489557626880 603 6656059629254221994327892051989017027589949163044864 604 195552299981122206747801922351009469956900975118647296 605 3415028578235197788310407976557992131702856207208284160 606 37504807500769481125068045429069929646204627739465482240 607 269820589004001262493090847514625374230627966922417766400 608 1310234260119701208256729493864168928209896778955478794240 609 4389234489436987878940563360936227081857087434037301084160 610 10302622006706054825887488938147474268963820182109390110720 611 17121852823652192887694326193981640892647133547964168929280 612 20267569499068226934447206438240561583972764861200544563200 613 17121852823652192887694326193981640892647133547964168929280 614 10302622006706054825887488938147474268963820182109390110720 615 4389234489436987878940563360936227081857087434037301084160 616 1310234260119701208256729493864168928209896778955478794240 617 269820589004001262493090847514625374230627966922417766400 618 37504807500769481125068045429069929646204627739465482240 619 3415028578235197788310407976557992131702856207208284160 620 195552299981122206747801922351009469956900975118647296 621 6656059629254221994327892051989017027589949163044864 622 124357327430315750718110384561130575175489557626880 623 1134784362002526781568235123035814415853435224064 624 4222372053959726471013658267156744258868740096 625 4745675019109495469838550391452149045264384 626 929372225538770738704338681260257837056 627 9999989972087001467545107688325120 628 286511799958069830542688256 629 17179869184 630 34359738368 631 1719070799748421354078076928 632 99999938113451209056808369603477504 633 13012511156239161652051522401643091984384 634 85539251244388803570170653719977475302227968 635 93471157539445340809620785025205535878634536960 636 30002633314432944044353724874455670634735827156992 637 3860085240177760574642090340860000098671978344349696 638 239985333411978280386140472069350942207362122882482176 639 8136529719983591387815229606849195663286771665791352832 640 163377534883952772197312931095238635467123860164849958912 641 2059893945702445515007550071439899992632292784321824030720 642 17016481355272394350410938646063842098274633353630643650560 643 95036503056823978870241568944981405804090943086613453864960 644 367255746757639600888631411406619698573762194164334639185920 645 998679792549608405278150509761914025388038020881840875765760 646 1933646802884117007007049665978291291893888788370167577968640 647 2685746973885038159100684589031480736933981422833386620190720 648 2685746973885038159100684589031480736933981422833386620190720 649 1933646802884117007007049665978291291893888788370167577968640 650 998679792549608405278150509761914025388038020881840875765760 651 367255746757639600888631411406619698573762194164334639185920 652 95036503056823978870241568944981405804090943086613453864960 653 17016481355272394350410938646063842098274633353630643650560 654 2059893945702445515007550071439899992632292784321824030720 655 163377534883952772197312931095238635467123860164849958912 656 8136529719983591387815229606849195663286771665791352832 657 239985333411978280386140472069350942207362122882482176 658 3860085240177760574642090340860000098671978344349696 659 30002633314432944044353724874455670634735827156992 660 93471157539445340809620785025205535878634536960 661 85539251244388803570170653719977475302227968 662 13012511156239161652051522401643091984384 663 99999938113451209056808369603477504 664 1719070799748421354078076928 665 34359738368 666 68719476736 667 10314424798490533003551309824 668 999999618366282455850230558809391104 669 182188556179055465590734925944530153766912 670 1541398148849309555277838464871808157398073344 671 2067143411524590487061498772923238951218040537088 672 791471947395068876731970582508922511880324919590912 673 119342867936435904636496449760985772095058177935015936 674 8599551053387526238637974349215972046298917709260259328 675 335586516034694083579454176987898038847707156817144446976 676 7724328615444277119395557444326037429927599923497581674496 677 111419630060475676454473222257949740478732101815618601222144 678 1052693674442459377991286839304302304191696360545070937538560 679 6731520412464099927931672955758997070658726461918407011860480 680 29854118587057254949862363066632269039646392139326619920629760 681 93502141359232726803667632986207963651401905992806913267466240 682 209512431979419611695273619755044175346815777744742011958722560 683 338826738796913797683597795178510372353102025091210134494904320 684 397490552134985647546901319176659149066229250579341219788226560 685 338826738796913797683597795178510372353102025091210134494904320 686 209512431979419611695273619755044175346815777744742011958722560 687 93502141359232726803667632986207963651401905992806913267466240 688 29854118587057254949862363066632269039646392139326619920629760 689 6731520412464099927931672955758997070658726461918407011860480 690 1052693674442459377991286839304302304191696360545070937538560 691 111419630060475676454473222257949740478732101815618601222144 692 7724328615444277119395557444326037429927599923497581674496 693 335586516034694083579454176987898038847707156817144446976 694 8599551053387526238637974349215972046298917709260259328 695 119342867936435904636496449760985772095058177935015936 696 791471947395068876731970582508922511880324919590912 697 2067143411524590487061498772923238951218040537088 698 1541398148849309555277838464871808157398073344 699 182188556179055465590734925944530153766912 700 999999618366282455850230558809391104 701 10314424798490533003551309824 702 68719476736 703 137438953472 704 61886548790943208054351462400 705 9999997648311145944157992092379906048 706 2550777786454111065249196295040537848709120 707 27769579945815565427390250847769113873770086400 708 45677536812891400957539092004744591987258641350656 709 20838730702123889196400983990620313416741921017036800 710 3676845615675275542056193903895661709301144978240569344 711 306467194231675328860797708945139370681380067111180697600 712 13732636429404553167223987801350746289490948577907158548480 713 361336318612475988208353372130362356330206984036784319496192 714 5944081816018974491561697312964248029594002275409199313715200 715 63999485988291487897920610635525988738415492412446644201586688 716 466666082368422415151456449862807467626357472277010930519244800 717 2364301796820946180317594315706017328941411031501274214511411200 718 8484003437107582007315005921141797959955093464093424415439585280 719 21869004667535708877003475340646800446910405246534367330277785600 720 40897891138096373996864282482409348443156035531453554395258552320 721 55842786484148214137791325642996586074442922499985640754931302400 722 55842786484148214137791325642996586074442922499985640754931302400 723 40897891138096373996864282482409348443156035531453554395258552320 724 21869004667535708877003475340646800446910405246534367330277785600 725 8484003437107582007315005921141797959955093464093424415439585280 726 2364301796820946180317594315706017328941411031501274214511411200 727 466666082368422415151456449862807467626357472277010930519244800 728 63999485988291487897920610635525988738415492412446644201586688 729 5944081816018974491561697312964248029594002275409199313715200 730 361336318612475988208353372130362356330206984036784319496192 731 13732636429404553167223987801350746289490948577907158548480 732 306467194231675328860797708945139370681380067111180697600 733 3676845615675275542056193903895661709301144978240569344 734 20838730702123889196400983990620313416741921017036800 735 45677536812891400957539092004744591987258641350656 736 27769579945815565427390250847769113873770086400 737 2550777786454111065249196295040537848709120 738 9999997648311145944157992092379906048 739 61886548790943208054351462400 740 137438953472 741 274877906944 742 371319292745659268941951795200 743 99999985518547582919288296859112570880 744 35712309010023615096212818565444647828586496 745 500204446359210845020028904348559643950983413760 746 1008626933596350106833130317717982084978775301292032 747 547745078040897001230905665716744945793633569818542080 748 112931048538725876300432341099688010769543831395363717120 749 10868459768989344797397977760410009331701661969125493178368 750 558003313236710709160085666106854804741058893879591347159040 751 16741645934676110565814376238829204042870661467426357493366784 752 313174758584245185314756947330695268557646872912869443575480320 753 3830046971912585691001570446950509728057738861815707337333145600 754 31727916018700542183766550577415254103141683729028147956601061376 755 182862780287720275143263202397504136905984872110220975632547840000 756 748252582001839025403384232787157102437708431734912089921326940160 757 2206914617397039166540579905385450645892045158039676441187896524800 758 4743586781074817143202798653064279229455217338403704398071988224000 759 7485993273150870513939429261139313941847571178578128876276117667840 760 8711474691527121405495446800307467427613095909997759957769283174400 761 7485993273150870513939429261139313941847571178578128876276117667840 762 4743586781074817143202798653064279229455217338403704398071988224000 763 2206914617397039166540579905385450645892045158039676441187896524800 764 748252582001839025403384232787157102437708431734912089921326940160 765 182862780287720275143263202397504136905984872110220975632547840000 766 31727916018700542183766550577415254103141683729028147956601061376 767 3830046971912585691001570446950509728057738861815707337333145600 768 313174758584245185314756947330695268557646872912869443575480320 769 16741645934676110565814376238829204042870661467426357493366784 770 558003313236710709160085666106854804741058893879591347159040 771 10868459768989344797397977760410009331701661969125493178368 772 112931048538725876300432341099688010769543831395363717120 773 547745078040897001230905665716744945793633569818542080 774 1008626933596350106833130317717982084978775301292032 775 500204446359210845020028904348559643950983413760 776 35712309010023615096212818565444647828586496 777 99999985518547582919288296859112570880 778 371319292745659268941951795200 779 274877906944 780 549755813888 781 2227915756473955655982908440576 782 999999910883369741041773309883894988800 783 499986926138216319294085676007566500035559424 784 9008751182345218563704182498510366731109360730112 785 22258820752717273446941630978595707100398292339523584 786 14376528038165232946319186771209578190021628705655226368 787 3459138316307092899172987969533817166039487305937321984000 788 383756944261517183525385718832501006634819029706082596421632 789 22530077994811707013365808598830503718627840727657781359804416 790 768993520218328507445093910631435436760012731109698793686171648 791 16314586531428355128981658468438511614539011561278599158715908096 792 225951572039896254934701786553901965944228099111201005659960115200 793 2119292444032563361169560198557177752743771240719984967413770747904 794 13842288690595231261053453897951595859067574322753687678261082980352 795 64312212552310606539049616267759145767924440234366205187111958609920 796 215992107456377453379596391637432510258019573013700381571005903011840 797 530673390240970725012848097199190104192149277911830187571949862912000 798 961911965385598692346958449487837245429868958317500115078623694684160 799 1293346474337486851771678049837406202585322317623231844560645736366080 800 1293346474337486851771678049837406202585322317623231844560645736366080 801 961911965385598692346958449487837245429868958317500115078623694684160 802 530673390240970725012848097199190104192149277911830187571949862912000 803 215992107456377453379596391637432510258019573013700381571005903011840 804 64312212552310606539049616267759145767924440234366205187111958609920 805 13842288690595231261053453897951595859067574322753687678261082980352 806 2119292444032563361169560198557177752743771240719984967413770747904 807 225951572039896254934701786553901965944228099111201005659960115200 808 16314586531428355128981658468438511614539011561278599158715908096 809 768993520218328507445093910631435436760012731109698793686171648 810 22530077994811707013365808598830503718627840727657781359804416 811 383756944261517183525385718832501006634819029706082596421632 812 3459138316307092899172987969533817166039487305937321984000 813 14376528038165232946319186771209578190021628705655226368 814 22258820752717273446941630978595707100398292339523584 815 9008751182345218563704182498510366731109360730112 816 499986926138216319294085676007566500035559424 817 999999910883369741041773309883894988800 818 2227915756473955655982908440576 819 549755813888 820 1099511627776 821 13367494538843734022758869237760 822 9999999451932723907406904120206849736704 823 6999966965921660975578355730102413584746151936 824 162230519373430113729292221481883705868973684817920 825 490973299227673036868761875443894028284579960693194752 826 376861446256171040339976801126495240520417310689890140160 827 105700604246326928189996410113356598458647517424677459853312 828 13497424086011506316755602876344430457168980359778660136255488 829 904496338779796031632099327328454268143845145393962098821693440 830 35046397364536825568324572895577609797593131275381598660715347968 831 841212215831467099811677371002680915806476034089760018955900026880 832 13157441466577645231438998393097088621268852273545810587091619282944 833 139296464902147009545973447243016814902028737901111298862939233058816 834 1027497743121975129425073707128253401616759062236032291885002512138240 835 5399270624683971194048528506192129815236207875451580864783571897810944 836 20558075922247351363880224242310941962285886961872113292023361542553600 837 57450395417767431368581427617861963257704289317115948997711045286952960 838 118942090560221668484831254010027065539103737927559725397293641068707840 839 183605454021485461980029314543271686908623871189917093772492005179392000 840 212108821791347843690555200173334617223992860090210022507945900764037120 841 183605454021485461980029314543271686908623871189917093772492005179392000 842 118942090560221668484831254010027065539103737927559725397293641068707840 843 57450395417767431368581427617861963257704289317115948997711045286952960 844 20558075922247351363880224242310941962285886961872113292023361542553600 845 5399270624683971194048528506192129815236207875451580864783571897810944 846 1027497743121975129425073707128253401616759062236032291885002512138240 847 139296464902147009545973447243016814902028737901111298862939233058816 848 13157441466577645231438998393097088621268852273545810587091619282944 849 841212215831467099811677371002680915806476034089760018955900026880 850 35046397364536825568324572895577609797593131275381598660715347968 851 904496338779796031632099327328454268143845145393962098821693440 852 13497424086011506316755602876344430457168980359778660136255488 853 105700604246326928189996410113356598458647517424677459853312 854 376861446256171040339976801126495240520417310689890140160 855 490973299227673036868761875443894028284579960693194752 856 162230519373430113729292221481883705868973684817920 857 6999966965921660975578355730102413584746151936 858 9999999451932723907406904120206849736704 859 13367494538843734022758869237760 860 1099511627776 861 2199023255552 862 80204967233062404314674099126272 863 99999996631391376211379016797969836933120 864 98001077522818851297578720884668302041305579520 865 2921199343766630296273596740033422067679238249512960 866 10825098238837327607717237924102023643317629293233700864 867 9868115811150776620074761015601909205547260432355577298944 868 3223025006973159449266809101956154296951243111615528634941440 869 473076299893399023147150016750900419737204099567381224253030400 870 36125526004813745023198002812406038148898082971741785572937564160 871 1585915227996800973855276576857644849285036001885666368201577988096 872 42971422406720979310672756959383790522404259583725515908578673688576 873 757135114796995379349727849433170779128606785699882211591377167319040 874 9021957431905790071866611967935976107534201005844232545527163183431680 875 74917480240310728556711354210170546932995186778812115804253461340487680 876 443669539501335577750066580339506909116021348875017436556391723950931968 877 1907558614586090251809044707624119410664961742779620725481466195385253888 878 6036219119623960629460961908996809740343317174461583532458062601256960000 879 14202051870726542016524166992821027396117879802448318885184567696057958400 880 25026013564095816198077099395277627477391998366293908600010804100176281600 881 33182992432738272912908047464934803686509067449730091910085876308078755840 882 33182992432738272912908047464934803686509067449730091910085876308078755840 883 25026013564095816198077099395277627477391998366293908600010804100176281600 884 14202051870726542016524166992821027396117879802448318885184567696057958400 885 6036219119623960629460961908996809740343317174461583532458062601256960000 886 1907558614586090251809044707624119410664961742779620725481466195385253888 887 443669539501335577750066580339506909116021348875017436556391723950931968 888 74917480240310728556711354210170546932995186778812115804253461340487680 889 9021957431905790071866611967935976107534201005844232545527163183431680 890 757135114796995379349727849433170779128606785699882211591377167319040 891 42971422406720979310672756959383790522404259583725515908578673688576 892 1585915227996800973855276576857644849285036001885666368201577988096 893 36125526004813745023198002812406038148898082971741785572937564160 894 473076299893399023147150016750900419737204099567381224253030400 895 3223025006973159449266809101956154296951243111615528634941440 896 9868115811150776620074761015601909205547260432355577298944 897 10825098238837327607717237924102023643317629293233700864 898 2921199343766630296273596740033422067679238249512960 899 98001077522818851297578720884668302041305579520 900 99999996631391376211379016797969836933120 901 80204967233062404314674099126272 902 2199023255552 903 4398046511104 904 481229803398374426253082455179264 905 999999979307118453869899666956902427787264 906 1372030885318931678003543490270010307812513546240 907 52596680353737859436024568443617836136740649550479360 908 238590341155986201914220273841249533463139730188568363008 909 258151475432790441952670503142568534796153145118057130098688 910 98092022654378193758054889122900100015725004329860351024693248 911 16529371647337862791001920225600563564044210934693904576224952320 912 1436162212368637779983242209116050105902912502268216935821533511680 913 71304757956491427754937356593633868629328262865524419588948158840832 914 2176510749436761970996711668815717615040510477088967694188017816174592 915 43099269273469728443388468820703361400163658954208623520415456555958272 916 576527644868958118644064932501656861744022455028174658426249317648957440 917 5373717001175282324482052308534592998372619747837345226836797360659496960 918 35748434275516985961742376944168188527822794175920413804964167632411426816 919 172927839749823527860904008219179613470185738004206816156754291634225545216 920 617106317061458449746789893807436861711858299975832161271173934017283096576 921 1642501312156912250909962624550443381866368188478410783684548144431471001600 922 3287021933847768613003285450156831518471656574001066846008192083243198054400 923 4973346600253161836685398837699640375259023383844319310628014226278323322880 924 5707474698430982941020184163968786234079559601353575808534770724989546004480 925 4973346600253161836685398837699640375259023383844319310628014226278323322880 926 3287021933847768613003285450156831518471656574001066846008192083243198054400 927 1642501312156912250909962624550443381866368188478410783684548144431471001600 928 617106317061458449746789893807436861711858299975832161271173934017283096576 929 172927839749823527860904008219179613470185738004206816156754291634225545216 930 35748434275516985961742376944168188527822794175920413804964167632411426816 931 5373717001175282324482052308534592998372619747837345226836797360659496960 932 576527644868958118644064932501656861744022455028174658426249317648957440 933 43099269273469728443388468820703361400163658954208623520415456555958272 934 2176510749436761970996711668815717615040510477088967694188017816174592 935 71304757956491427754937356593633868629328262865524419588948158840832 936 1436162212368637779983242209116050105902912502268216935821533511680 937 16529371647337862791001920225600563564044210934693904576224952320 938 98092022654378193758054889122900100015725004329860351024693248 939 258151475432790441952670503142568534796153145118057130098688 940 238590341155986201914220273841249533463139730188568363008 941 52596680353737859436024568443617836136740649550479360 942 1372030885318931678003543490270010307812513546240 943 999999979307118453869899666956902427787264 944 481229803398374426253082455179264 945 4398046511104 946 8796093022208 947 2887378820390246558266162637963264 948 9999999872955331902829151427580711837630464 949 19208594394461691245239135787526191327568491184128 950 946957027247161861053566791856583712089966069048934400 951 5257087394206172072465993808047806882954132124179277807616 952 6747726912425949421056566122782969334719452732597770637017088 953 2980450795044533217266736567145818006551988489083046871735205888 954 575927703226409038407709081925870975379736122394432925437154820096 955 56855217357340860704521468937542781796148776195180002392737316864000 956 3187245570630037428225123432954173196622777315655966692135908161880064 957 109389113008434936273990593122695413213676156118610688479212080193339392 958 2429203818102518430515009111305948489503287267823641105488463072635912192 959 36390603674287045276872899551215280624997178963934883624508148852870610944 960 379705848162703432819958695930201903591406595067890632850831666400827801600 961 2829006663216035314618981333711371290539491890160523011767173292324691116032 962 15345565193795221294611326006324355227092766067628895384891841687424142934016 963 61527793207783385435531117437753619347669769226754173801598130294437724553216 964 184489941439880268441509803385091370152720792544937278442316303957691729969152 965 417352839431503352403432602318176309863693295242967470789724700647253606400000 966 716794483002449520230511537006112673507575635431334466996267222379683129589760 967 938444018087849098229421733494283249904154230262396257490511562714150055444480 968 938444018087849098229421733494283249904154230262396257490511562714150055444480 969 716794483002449520230511537006112673507575635431334466996267222379683129589760 970 417352839431503352403432602318176309863693295242967470789724700647253606400000 971 184489941439880268441509803385091370152720792544937278442316303957691729969152 972 61527793207783385435531117437753619347669769226754173801598130294437724553216 973 15345565193795221294611326006324355227092766067628895384891841687424142934016 974 2829006663216035314618981333711371290539491890160523011767173292324691116032 975 379705848162703432819958695930201903591406595067890632850831666400827801600 976 36390603674287045276872899551215280624997178963934883624508148852870610944 977 2429203818102518430515009111305948489503287267823641105488463072635912192 978 109389113008434936273990593122695413213676156118610688479212080193339392 979 3187245570630037428225123432954173196622777315655966692135908161880064 980 56855217357340860704521468937542781796148776195180002392737316864000 981 575927703226409038407709081925870975379736122394432925437154820096 982 2980450795044533217266736567145818006551988489083046871735205888 983 6747726912425949421056566122782969334719452732597770637017088 984 5257087394206172072465993808047806882954132124179277807616 985 946957027247161861053566791856583712089966069048934400 986 19208594394461691245239135787526191327568491184128 987 9999999872955331902829151427580711837630464 988 2887378820390246558266162637963264 989 8796093022208