1 17 2 32 3 57 4 100 5 145 6 177 7 320 8 368 9 593 10 945 11 1124 12 1649 13 2169 14 2530 15 4240 16 5392 17 7073 18 8361 19 16580 20 18785 21 20412 22 23401 23 32993 24 60049 25 65792 26 69632 27 94932 28 131361 29 178478 30 262468 31 268705 32 397585 33 423393 34 524649 35 533169 36 1048976 37 1058576 38 1596520 39 1941760 40 2012174 41 2097593 42 4194788 43 4208945 44 4785713 45 7861953 46 8389137 47 9865625 48 10609137 49 14352282 50 16777792 51 16797952 52 33555057 53 43050817 54 45136576 55 48989176 56 61466176 57 67109540 58 67137425 59 129145076 60 134218457 61 177264449 62 244389457 63 268436240 64 268473872 65 292475249 66 364568617 67 387426321 68 536871753 69 1073742724 70 1073792449 71 1162268326 72 1173741824 73 1221074418 74 1996813914 75 2147484609 76 2179768320 77 3486792401 78 4294968320 79 4295032832 80 4486784401 81 6104053449 82 8589935681 83 8804293473 84 10460362464 85 13065520825 86 13877119009 87 17179870340 88 17179952705 89 30518337500 90 31381070257 91 33739007300 92 34359739593 93 68719478032 94 68719581712 95 69149458432 96 78371693632 97 94143190994 98 96951758924 99 125937424601 100 137438954841 101 152588939201 102 274877908388 103 274878037265 104 282429550305 105 287589316833 106 470196375201 107 549755815409 108 550571544609 109 678328486353 110 762940872982 111 847288625068 112 1061917364224 113 1099511629376 114 1099511787776 115 2199023257233 116 2541865845905 117 2552470327702 118 2821126684672 119 3814699155193 120 3881436747409 121 4398046512868 122 4398046705585 123 4399522300160 124 4747732369318 125 7625597504670 126 8796093024057 127 10137858491849 128 16926683582305 129 17592186046352 130 17592186278672 131 19073488804224 132 22876792476913 133 22897453501745 134 33233199005057 135 35184372090857 136 35186934979457 137 36314872537968 138 68630377389272 139 70368744179780 140 70368744457505 141 95367434840625 142 100289254654976 143 101559990680640 144 130291290501553 145 140737488357537 146 205891132121649 147 205929575454024 148 232630924325880 149 281474976712960 150 281474977042432 151 281479271677952 152 383799398752905 153 476837162287226 154 562949953423713 155 609359787056377 156 617673396313738 157 1000576650390625 158 1125899906845124 159 1125899907233249 160 1340612376924160 161 1628414210130481 162 1853020188884609 163 1853088908328577 164 2251799813687849 165 2251806789442689 166 2384185796169257 167 3656158504062976 168 4185897925275026 169 4503599627373200 170 4503599627827472 171 4731091158953433 172 5559060566591460 173 9007199254743801 174 10001099511627776 175 11398896079244882 176 11920928961514468 177 15536767912476993 178 16677181699705873 179 16677300287543066 180 18014398509484900 181 18014398510013425 182 18014409529442560 183 21936950726143977 184 36028797018966993 185 45967322049616577 186 50031545099042582 187 53132088082450132 188 59604644783353249 189 72057594037931072 190 72057594038542592 191 79792267577612001 192 100002015993900449 193 131621703955647040 194 144115188075859121 195 144115205059418913 196 150094635297045777 197 150094833656289489 198 184761021583202849 199 185165733871747072 200 288230376151715108 201 288230376152419025 202 298023223886718750 203 450283905891048016 204 505481300395601404 205 558545865884372548 206 576460752303426969 207 669920208810550337 208 789730223201638705 209 1000003570467226624 210 1152921504606850576 211 1152921504607656976 212 1152921530206846976 213 1350851717673046961 214 1350852040360689868 215 1490116119396647001 216 2219193728977666753 217 2250010931847299072 218 2305843009213697673 219 3909821051077345937 220 4052555153019035586 221 4611686018427391748 222 4611686018428311425 223 4738381338512719872 224 5559981581902310713 225 7450580596938177032 226 7721329860319737601 227 8660320497414243870 228 9223372036854779777 229 9223372074677635169 230 10000006131066257801 231 12157665459056992801 232 12157665971056928801 233 18446744073709555712 234 18446744073710600192 235 26624490112266670080 236 27368747343485741790 237 28430288030173842001 238 30659724555890596833 239 36472996377170855324 240 36893488147419107457 241 37252902984636350993 242 61159206938673444510 243 73786976294838210820 244 73786976294839392385 245 73786976349714080000 246 100000010240000000000 247 101388548387203175168 248 109418989131512433297 249 109418989925792405790 250 112476229916823064297 251 147573952589676417417 252 170581728179887124032 253 186264514923116214274 254 191581231385152885825 255 295147905179352830480 256 295147905179354162192 257 319482212685541993009 258 328256967394537157134 259 343809097055019694337 260 427253667578218823680 261 590295810358705656473 262 590295810437016636993 263 672750199732560009201 264 931322574615502815625 265 984770902183611318065 266 984770903390880450673 267 1000000016679880978201 268 1023490369077856670025 269 1180591620717411308324 270 1180591620717412804049 271 1341068619670068416432 272 1461962343358908367736 273 1484638520651877849057 274 2361183241434822611889 275 2954312706550833789768 276 3833764088447475122176 277 4656612873077421207276 278 4722366482869645218880 279 4722366482869646893312 280 4722366482979720527872 281 4843806013966239465472 282 5977102965634697281305 283 6140942214465297387520 284 7400250294535660643432 285 8862938119652501193265 286 8862938121453653757392 287 9387480337655786115825 288 9444732965739290432721 289 10000000026559922791424 290 16248996011806421522977 291 18889465931478580860260 292 18889465931478582728945 293 19005045694880799438801 294 22183559327560880657674 295 23283064365386996445057 296 26588814358957503391610 297 36845653286789487806617 298 37778931862957161715193 299 37778931863109749600193 300 46005127265197212852753 301 65712362363544740492746 302 75557863725914323424912 303 75557863725914325504272 304 75846305139481944586817 305 79766443076872509973953 306 79766443079514317403585 307 81402749971158062524649 308 83669893825284801560576 309 100000000041426511213649 310 116415321826934853588518 311 151115727451828646844201 312 221073919720734086899776 313 239299329230617529707732 314 244552822542936127033092 315 247064683545828131823874 316 302231454903657293682628 317 302231454903657295989985 318 302231454903866120741120 319 332558441007965087890625 320 459986536544753453905313 321 552061451767439048642560 322 582076609134674117701049 323 604462909807314587359329 324 717897987691852588895249 325 717897987695667286035874 326 812362695653248917890473 327 895430244208047130160458 328 1000000000063403380965376 329 1171358819873919743356745 330 1208925819614629174712576 331 1208925819614629177266176 332 1209581179614629174706176 333 1326443518324401034902337 334 2153693963075557766443398 335 2417851639229258349418913 336 2417851639229540778948833 337 2910383045673370413850000 338 3211839160764912988240121 339 3219905755813196976713916 340 4077338606647572522401601 341 4835703278458516698831428 342 4835703278458516701650465 343 4987953217438059270041676 344 6461081889226673299072849 345 6461081889232102802611217 346 6624737288863861443140449 347 7958661109946401958133760 348 9671406556917033397656297 349 9849732677329292237880865 350 10000000000095367431640625 351 13010380216396078174437376 352 14551915228366851867106801 353 16398984285177094533693440 354 19342813113834066795305872 355 19342813113834066798410512 356 19342813113834444597297152 357 19344243682524308780627137 358 19383245667680019896945600 359 22539340290692279957863249 360 38685626227668133590604857 361 41753905917449478303513180 362 42832853457545958193355601 363 47751966659678406597819585 364 58149737003040059690547633 365 58149737003047685287875156 366 69121975855503814572721958 367 72759576141834259102547082 368 74818413306860160187442593 369 77371252455336267181202660 370 77371252455336267184614065 371 79496847239911191569498112 372 100000000000141167095653376 373 108347059436267907832845876 374 154742504910672534362398097 375 154742504910673034608803489 376 157775382034845834127656854 377 174449211009120179071336882 378 229585704479817820020970353 379 230099132687526122669662329 380 286511799958070433382914112 381 309485009821345068724788800 382 309485009821345068728529152 383 309488021182841407789924352 384 363797880709171295245250793 385 523347633027360537213687137 386 523347633027371115669464929 387 542800771250858851236953185 388 618970019642690137449570033 389 727457992333704231799337200 390 953962166500294774376689057 391 1000000000000205891132094649 392 1104427674243920680665037569 393 1122274413037117636022104982 394 1174629126474067918407215201 395 1191817653776391286947120537 396 1237940039285380274899132324 397 1237940039285380274903224849 398 1237940039285380930999124224 399 1570042899082081611640719756 400 1719070799748422592866923801 401 1818989403545856475920302324 402 2375370429446951548637196401 403 2475880078570760549798256729 404 3214199721453461059919675392 405 4131886033076557436047065088 406 4710128697246244834921798801 407 4710128697246259342067579558 408 4951760157141521099596505360 409 4951760157141521099600974352 410 4951766289751936780595145857 411 7056410016356932785415505318 412 7730993719707444566755537384 413 9094947017729282379252790625 414 9903520314283042199193002441 415 9903520314283043052084031233 416 10000000000000296196766695424 417 10314424798490535548348731392 418 11447545997383710511877263360 419 13109994191505489427628015894 420 13602045395387109273447187769 421 14130386091738734504765016446 422 16834112700885515530508997249 423 19807040628566084398385996420 424 19807040628566084398390867265 425 19967709950899084465527991816 426 39614081257132168796771984193 427 42391158275216203514294649201 428 42391158275216223197294433201 429 42648469498686404044207947776 430 44998795843101276099134367249 431 45474735088646411895867809326 432 54116956037952111721483010993 433 61886548790943213279597420745 434 74350957764931823161604077201 435 79228162514264337593543959552 436 79228162514264337593549258752 437 79228162514264338693055578112 438 79228174630839128538650509312 439 91733330195749769531603352585 440 100000000000000420707233300201 441 127173474825648610542883526584 442 137370551967609473297883973329 443 138213776357206521921578463913 444 144209936106507527547143535953 445 158456325028528675187087910081 446 227373675443232059478890456857 447 252511683871746063232421875000 448 257904243416235317958787975746 449 316912650057057350374175810948 450 316912650057057350374181566145 451 339448962112406887326061532545 452 371319292745659279665201102400 453 378818692265664781747056922818 454 381520424476945831628650137137 455 381520424476945858068272059480 456 629983141346387198306510323712 457 633825300114114700748351612489 458 633825300114114702154760220929 459 840576955831334586342923895201 460 1000000000000000590490000000000 461 1136868377216160297393945836568 462 1144561273430837494885949946474 463 1192533292516544571712213984384 464 1267650600228229401496703215376 465 1267650600228229401496709455376 466 1267650623511293766883666096001 467 1338265824199474286821115953152 468 1586309297171503774924202410720 469 1648446623609744762216132902912 470 2227915756473955677976659739857 471 2535301200456458802993406420953 472 2616052459228913777816325459284 473 2651730845859653471857387545697 474 3433683820292512484657849351425 475 3433683820292512519842221178113 476 3787675245783611671539876316001 477 4898930430490756842869366562145 478 5070602400912917605986812831908 479 5070602400912917605986819586705 480 5070602400912917607772606726400 481 5684341886080801486969159056849 482 5770627994425011513613642256682 483 8419259736788826438132968480177 484 8819763978055700119576496777513 485 10000000000000000819628286980801 486 10141204801825835211973625653617 487 10301051460877537453973547542468 488 13367494538843734067842941976576 489 15502932802668898326692033053169 490 16781235988717840603673710821376 491 17449402268886425033258803753801 492 18562115921017574302548095548340 493 19781359483314504342195729754993 494 20282409603651670423947251296832 495 20282409603651670423947258597632 496 20282409647260413323376125345792 497 24088673762858333010767090334193 498 28421709430404007434845155231250 499 30903154382632612361920642091025 500 30903154382632612408332126205482 501 40564819207303340847894502583057 502 40564819207303340850146377962657 503 54204678106500758618679652975905 504 56815128664549597645363089558018 505 80204967233062404407037825963697 506 81129638414606681695789005155300 507 81129638414606681695789013034545 508 92709463147897837085761925711350 509 93076859486136798707904776296124 510 98100667143750155827123415402145 511 100000000000000001125899906842624 512 123476695691429994946059724390400 513 129934811447123020117286561281041 514 142108547152020037174225059478601 515 162259276829213363391578010299577 516 167566606145758453496034447327232 517 191943424957750505912623737696642 518 201538126434621411427216914973962 519 237376313799770337769950291431424 520 278128389443693511257285776546193 521 278128389443693511318002768998225 522 324518553658426726783156020587920 523 324518553658426726783156029079312 524 324518553658426726785977130483712 525 324518553738193169860028530439617 526 335553414947017729282379150390625 527 433595895276486083604393970892800 528 481229803398374426442203944188480 529 535823088031930481975544151644865 530 649037107316853453566312041164393 531 710542735760100185871124496923132 532 834385168331080533771857329023792 533 852226929929026929437422228846657 534 909543680129861140820342250895822 535 1000000000000000001531578985264449 536 1136499539598167498800201218286126 537 1298074214633706907132624082317124 538 1298074214633706907132624091455649 539 1667711324322382250589093493726220 540 1728673739677768659799892745451065 541 1768454184544130901557473069952457 542 2111377674535255321574412273173889 543 2503155504993241601315571986428849 544 2503155504993241601394387624757724 545 2596148429267413814265248164622369 546 2596148429267413814268760644063969 547 2619995643649960903610551432833049 548 2848515765597238463610187285726849 549 2887378820390246558653197052303465 550 3552713678800500929355621592694593 551 3641208380060290648646463306863057 552 5192296858534827628530496329232640 553 5192296858534827628530496339054592 554 5192296858677561978477171275988992 555 6366805760909027985741598979224001 556 6710906328148895209409152340197376 557 7509466514979724803946715958615458 558 7804725642495302907668611607106201 559 10000000000000000002064377754059776 560 10384593717069655257060992658452961 561 11187876119071565503348037263205568 562 12783403948867568299980355752800324 563 17324272922341479351919151641956352 564 17763568394002504646778106971928374 565 20769187434139310514121985316893380 566 20769187434139310514121985327436385 567 20769187434139310514126333109018880 568 22528399544939174411840147875145889 569 22528399544939174411941707831441057 570 23225154419887808191543874310035948 571 23862233616248485046193132474062297 572 24201432355485073718841037243826176 573 28351092480864262686237005875592129 574 33600616513503347404797680951794702 575 34059943367449308902493466071872228 576 34182189187166853264290346572972032 577 35562372323207319916133576686141249 578 41538374868278621028243970633773993 579 44567640326363195900190240728841888 580 67585198634817523235520443624706940 581 79995000268485778198095856853319680 582 83076749736557242056487941267534992 583 83076749736557242056487941278838032 584 83076749736807488530168288616309057 585 88817841970012523233890533759765625 586 100000000000000000002758547353515625 587 103945637534048876111514874617620601 588 134217770391158275216203514294433201 589 140485060630123916641507092767703040 590 166153499473114484112975882535056761 591 166153499473114484112981234544303553 592 191751059232898435575491363525390625 593 202755595904452569706561330873358993 594 202755595904452569706691292612748846 595 254402911299131746297259216731949265 596 255476698618765889621208289397432825 597 311973482284542371301330552361309297 598 332306998946228968225951765070100068 599 332306998946228968225951765082203505 600 338820052976785092851109742209886785 601 410186270246002227004315618546485633 602 442779263776840735197801339567888513 603 444089209850062616169452667581353376 604 481968572114008062828141898337909806 605 501097169733194832470153490157237368 606 608266787713357709119683992619283182 607 623673825204293256669089207357426752 608 638411687059052968161013748384747633 609 664613997892457936451903530140186449 610 777338493235300870639470742394109952 611 1000000000000000000003656158440062976 612 1329227995784915872903807060280358976 613 1329227995784915872903807060293304576 614 1329227995784915872903813613880344576 615 1329227995785346340113807060280344576 616 1759624537630700198637557167999460617 617 1824800363140073127359051977857022897 618 1824800363140073127359217193957846769 619 2183814375991796599109312524572443450 620 2220446049250313080847263336561844657 621 2457219879258280669724058501120110001 622 2528731089538420637464822941346299529 623 2658455991569831745807614120560703793 624 2684354647732524600823436081182539776 625 2810243684806424785157763060726451726 626 2876265888493284765289362297566789326 627 3742042951225759540014535198077994465 628 4743480741674981883292064017201233920 629 4922235242952026706423533926815109120 630 5316911983139663491615228241121393188 631 5316911983139663491615228241135224145 632 5474401089420219382077155933570208296 633 5756130429098929132996425491382712366 634 5844045430713770632139718622054675130 635 8193465725827679572854001028792218849 636 10000000000000000000004808584372417849 637 10523018985121038257342040961469473489 638 10633823966279326983230456482242771737 639 10633823966279326983230464467167985729 640 11102230246251565404236316681326398618 641 12129822000692483091090492510943759848 642 15286700631942576193765186088554636065 643 16423203268260658146231467800709729841 644 16423203268260658146231676529070414048 645 18460091778723266910795942428467132065 646 21267647932558653966460912964485528592 647 21267647932558653966460912964500289552 648 21267647932559381389582660149749341697 649 22452257707354557240087211136023265280 650 30912680532870672635804974640729720497 651 38711128740778273498128183088979640320 652 42535295865117307932921825928971042057 653 43143988327398957279342419750374600193 654 45517159608290760844793714778287898624 655 49269609804781974438694403402128258906 656 53687091376994576151109753197786640401 657 55511151231257827021181583405000180649 658 56119418018971184730301267397159876932 659 59066822915424320451824579425520737393 660 66408730383449731654137887980859649473 661 74829695578286078094567232718710148393 662 85070591730234615865843651857942068740 663 85070591730234615865843651857957805825 664 85070591730234615865843661540594049280 665 100000000000000000000006278211847988224 666 107006904423598033356356300758607237932 667 134395779951925146963005629707810699233 668 134713546244127343440523266756597336097 669 139288917338873564578192180232646403344 670 147808829414345923316083210206383809601 671 147808829414345923316083472350383297601 672 170141183460469231731687303715884121857 673 176482312353646748226944999299114553465 674 220983352233660046502185287191338126610 675 230466617908817829715509519405933293401 676 277555756156289135105907917023208362500 677 340039485861577398992584799927541447384 678 340282366920938463463374607431768227840 679 340282366920938463463374607431784988672 680 340282366920939672389194222060942917632 681 442555446422920909403146370069385183232 682 443426488243037769948249630619150424244 683 647159824910983852445103850763613902832 684 680564733841876926926749214863536439553 685 680564733841876926926749226551736700513 686 708801874985091845386082688347890778112 687 749048330965186233494494103130382150865 688 808281277464764060643139600472161293376 689 819308872942959180024285911047721345473 690 851643467938976245039496939059670607833 691 929722225368296220487989197108051197952 692 972786042517719014292848800932863684232 693 1000000000000000000000008140406085191601 694 1073741824348678440100000000000000000000 695 1330279464729113309844748891857450229777 696 1330279464729113309844749219239384072370 697 1361129467683753853853498429727072862724 698 1361129467683753853853498429727090696449 699 1387778780781445675529539585114076122401 700 1389288689815394899967521214498244988193 701 2367911594760505931470333965454541844993 702 2722258935367507707706996859454145708809 703 3091062959814255272215316579358416079052 704 3740434344477351388916714277413605409193 705 3990838394187339929534246675572349607014 706 4203814289170616626362037441730686484480 707 4378865740068379748084651264907446852090 708 4640650299577517303520051333566036654601 709 4849687664788584363858837602756814048057 710 5243338316756303634461458719368574576006 711 5444517870735015415413993718908291400720 712 5444517870735015415413993718908310358032 713 5444517870735015415413993732956515008512 714 5444517870735017393399195181467169317377 715 6938893903907228377647697925568228645182 716 8505622499821102144582714636120669969873 717 9707397373664756981388253830346544295649 718 10000000000000000000000010485760000000000 719 10620161691307531509214594397354008487905 720 10889035741470030830827987437816582784281 721 11972515182562019788602740026717047698385 722 11972515182562019788602740433388430955153 723 12646218552730347184440070809141034618897 724 13016111155156147052349561536992954046649 725 13156283865178211747980337464337211598993 726 14747559712961920215316448968440178278400 727 18736153333714425533036278993864332673024 728 21474836480671790528819082282036142601601 729 21778071482940061661655974875633165551140 730 21778071482940061661655974875633185684305 731 29098125988731506183153025616455077171200 732 34694469519536141888238489627838791122393 733 34698099881659769146901682656089609096374 734 35917545547686059365808220080151141931168 735 36703368217294125441230211032620728531073 736 40254497110928008452861455318899143029810 737 41144777789250865278081550234834522895930 738 43556142965880123323311949751266331084593 739 43556142965880123323311949768081456456993 740 71094358205469245724389554286420996798449 741 83198449060927086712686068674338690892929 742 87112285931760246646623899502532662151232 743 87112285931760246646623899502532683514112 744 87112285931760249835683770266236554903552 745 97453656092285952504312628748007190396252 746 100000000000000000000000013422659310152401 747 102067469997853225734922645947286454210560 748 107752636643058178097424660240453424587185 749 107752636643058178097424660743046035887972 750 108305238243306187395794945112214737158697 751 145610960604971353458769708460021972656250 752 164400841185494513395746927276715014643730 753 173472347597680709441192448139191388752424 754 174224571863520493293247799005065324284241 755 174588755932389037098918153698634003730345 756 182225556172186058681081172019194785431552 757 254881158583297683627773829926908776677376 758 256923577521058878088611477224913844394456 759 265456074833294434980873337313593094989377 760 323257909929174534292273980721360272511890 761 326311044475145058828019317480850184013296 762 348449143727040986586495598010130648549988 763 348449143727040986586495598010130671198065 764 348449143727040986586495598030178260762880 765 412195367083474945941936210901748358945089 766 429496729601267650600228229401496703205376 767 452592555681759518058893979779369204658401 768 684326450885775142476982325891687264695073 769 696898287454081973172991196020261297081209 770 867361737988403547205962240695954146740625 771 867370210874497977205962240695953369140625 772 969773729787523602876821942164080816241633 773 969773729787523602876821942782202655069665 774 1000000000000000000000000017080198121677824 775 1016615549004239707688651157119416415393969 776 1047532535594334222593508922191695831126592 777 1224809639974238708818975344070191087006369 778 1393796574908163946345982392040522594143376 779 1393796574908163946345982392040522618133776 780 1393796574908163951416925166943018932014401 781 1580770532156933062851334753583692776506356 782 1635170042209792993610240012726407170659718 783 1798465042647412146620280340570430599251249 784 2046526777541234187536645978950516667251073 785 2137210935411428674141888152723008943225657 786 2184164409074570299929358357377135945790401 787 2551157786410604821458175278562214587380393 788 2787593149816327892691964784081045188267433 789 2787593149816327892691964784104856474909313 790 2813453087867578819258621029615971520741376 791 2909321189362570808630465826492242447385452 792 4336808689942017736029811203479767690299426 793 4778209346999264743743011605407250489016320 794 4978518112499354698647829714167692967490852 795 5575186299632655785383929568162090376515268 796 5575186299632655785383929568162090401906785 797 6117141648102929828594260106546262213414145 798 6285195213566005335561053533150053897932401 799 8589934592002345734188103679287078463273601 800 8727963568087712425891397479476727340770449 801 8727963568087712425891397480233407982619574 802 8735589165572699425891397479476727340041449 803 9068298062931527665063265940162961096048640 804 10000000000000000000000000021611482313284249 805 11150372599265311570767859136324180753010657 806 11633549665058175756315091360325205304456468 807 12589255298531885026341962383988442855436594 808 14697715679690864505827572327366426126974976 809 21684043449710088680149056017398835144648457 810 21684062682502578611507389854712832996386376 811 22300745198530623141535718272648361506001152 812 22300745198530623141535718272648361532854272 813 22300745198530623141535718272676540786409472 814 22300745198530623149494379382594762390372352 815 26183890704263137277674192438430182020877918 816 26214858045340255892257018950637850957185024 817 27783742160348572763840550391620887214757996 818 30034640110980502962755006575118434193463785 819 32762466136118554495957712832797854125447868 820 35716209009748467500301375967266940880568320 821 37608910552057445908180695245760677940140289 822 37711171281396032013366321198900188144730112 823 42977062327591465963123616816628654746288694 824 44601490397061246283071436545296723011981857 825 54763699237492901685126121519593594874135129 826 73143767649970581772832495726749221343269057 827 78551672112789411833022577315290546061151729 828 78551672112789411833022577316212736223042097 829 81325936178163422902293018227199467668020601 830 86007768245986705241321317301737921943170057 831 88124787089723195184393736687913846185013729 832 89202980794122492566142873090593446023942980 833 89202980794122492566142873090593446052319905 834 100000000000000000000000000027197360938418176 835 108420217248550443400745280086994172135014668 836 146811385993794448498513598941706515646513152 837 171798691840004261655511456885005249781170176 838 176372588156290374069930689165295413889885793 839 178405961588244985132285746181186892047864937 840 178405961588244985132285746181220124978412929 841 197770344305988985126657402016613600968947777 842 199502557358490480440295205470295860807311041 843 226267027688376192080197927193400978118951185 844 235655016338368235499067731945871638181923480 845 235673499051951059534426549604624454104910834 846 356811923176489970264571492362373784095708560 847 356811923176489970264571492362373784125673232 848 356811923176489970276909004276590950457960897 849 361188648084531445929921548729980156544317601 850 491436992041778317434861453643205519666052257 851 500026926136478545004054822933373169242427025 852 542101086242752217003726400434970856786632449 853 542101128778048082121034333356796784683917057 854 570658162108627392195642549436042508917469574 855 602400691612421918536387329753771750871554438 856 616873509628062366290756156815390901504318244 857 706965049015104706497203195837614914544187953 858 706965049015104706497203195838734045016460136 859 713623846352979940529142984724747568191395513 860 728183487503205630079319878039197120438723713 861 865004941826237283435629629542623002710128120 862 902518308877940087720629637493434867183243065 863 1000000000000000000000000000034050628916015625 864 1357602166130257152481187563160405701003716160 865 1427247692705959881058285969449495136382769124 866 1427247692705959881058285969449495136414387249 867 1427247692705959881058285969449534198882746624 868 1548139828427760592843920323321773890660728832 869 1901723818397955925172681669518826475094016000 870 2116471057875484488839168029351130848924078080 871 2120895147045314119491609587512844743630929482 872 2177185942561672462146321298650240665136431700 873 2710505431213761085018632002174854279724743750 874 2854495385411919762116571938898990272765516049 875 3362095853201812742738963175821269030628394294 876 3435973836800007609583501588058567047119140625 877 3523473234731450299216448868720965172680217345 878 4318114567396436564035293097707729426477458833 879 4389056261835517943779150731052751861684633600 880 4695452425098908797088972334440524350089758134 881 5708990770823839524233143877797980545531009600 882 5708990770823839524233143877797980545564348672 883 5708990770823839524252047174277548166376128512 884 6362685441135942358474828762538534230891101057 885 6362685441135942358474828762539886836350811009 886 6362728997278908238598152074488285497221282689 887 6626407607736641103900260618265942006694048785 888 6727352483185380837374536871905139185678862401 889 7000376965910699630056530711724106524997451776 890 7371554880626674761516194438708929872092611974 891 8145612996781542914887125378962434019790675337 892 10000000000000000000000000000042420747482776576 893 10842505080063916692119743179998008077471697297 894 11417981541647679048466287755595961091061996401 895 11417981541647679048466287755596006859006543393 896 13552527156068805425093160010874271394074598201 897 13552527247870034750066573656649753441263925818 898 18952884486433965355520597753518230516262520576 899 19088056323407827075424486287615602692671561636 900 19895113660232088688330498669312675564187364113 901 20374488451274774543475848839692115673027182592 902 22835963083295358096932575511191922182123969700 903 22835963083295358096932575511191922182159099025 904 25397652694505813866070016030619567144675334929 905 27866516911699690502420973257525590950751471897 906 30226801971775055948247051683954098135300976318 907 45671926166590716193865151022383844364247915993 908 48873677980689257489322752273774603912316850176 909 49444786918421262001012173527121223047125210945 910 57155629504430816619520404261142545470927602017 911 57264168970223481226273458862846808078012888081 912 57264168970223481226273458862848436491609857338 913 61040881526285814362156629586824204894856299081 914 62667899079845839607111499765620049031817286273 915 67762635780344027125465800054371356965461453232 916 68719476736000013367494538843734067838845976576 917 72890483685103052142902866789294117680660842576 918 84563357572485280442590538078205557860741414912 919 91343852333181432387730302044767688728495808272 920 91343852333181432387730302044767688728532798992 921 91343852333181432387730302044767742188224315392 922 91343852333181432387758946047891963109004135297 923 96559237760282334079963389955451661243289288793 924 98005277522749794820791092083726286265523127025 925 100000000000000000000000000000052599132235830049 926 110573323209400121422732973398179381011962890625 927 171792506910670443678820376588540424234036810966 928 171792606882209178574867836838040374987003790844 929 182687704666362864775460604089535377456991592521 930 186729266577890059881058285969449495136382746624 931 206007596521214410720140549243277967638626223712 932 211587613802425391637729361787678678017155043137 933 293242067884135544935936513642647623245485475417 934 304771832334069766392840191940573326945730691072 935 338813178901720135627329000271856784822010574193 936 338813179095350260732309428204622818194719355249 937 365375409332725729550921208179070754913983160708 938 365375409332725729550921208179070754914022085825 939 398010574215108160651862283975262503407399729457 940 457587614181811798235119125015587923029873928882 941 501597304410594428766852910161816868114749718528 942 515377520732011331036461129765621272702108522001 943 515377520732011331036461129765623225827107522001 944 570449949392374510196392268237900479060068002689 945 574816324219011030910795084923222601801634659329 946 730750818665451459101842416358141509827966296769 947 730750818665451459101842416358141572087656682849 948 793531459841715586708036169896288448210156554640 949 801795320536133573571931534667331587558049256457 950 971645701575323882520752459035469290779633195032 951 1000000000000000000000000000000064925062108545024 952 1285564387696922304768462153343833336383843336192 953 1372073885318497127491074811311371453331898777600 954 1374389534720000023122483666661158726686253786801 955 1461501637330902918203684832716283019655932568576 956 1461501637330902918203684832716283019655973502976 957 1461501637330902918203727782389243019655932542976 958 1481113296616977741464105532513750735985318848400 959 1546132562196033993109383389296863818106323596304 960 1658599848141001821340980049943645706717354247976 961 1694065894508600678136645001359283924104347234474 962 1759452407304813269615619081855885739220590841920 963 1816184499099696874259708633248614186937452180542 964 2029520581614385773554845545135097154142314785249 965 2124303230726023595756749122320906546635910152192 966 2923003274661805836407369665432566039311865111873 967 3657261988008837196714082302723983357582368868657 968 3914144333903073792846224291223115448931265494393 969 4638397686588101979328150167890591454318968759217 970 4638397686588101979328150167890593788484140788460 971 4638397910424526600685524858168126034851065803353 972 5562653243743038959257578986279730209409225510849 973 5846006549323611672814739330865132078623730198148 974 5846006549323611672814739330865132078623773218625 975 5846006549323611672814739330865132150925691511040 976 8358222058517262123395132264080430172779226138778 977 8470329472543003390683225006796419620515596715625 978 8470329472942672984155695320347547531127929687500 979 8819748525897469309291246881321654724127340885874 980 9028751479390699717355585429567803357811766073713 981 10000000000000000000000000000000079792266297612001 982 10315908977942302627204470188631096205240468906545 983 10367793076318844190248738727596255140420933654001 984 10524515126174791032702440644360761978522434666017 985 10556714443828879617693714491135314435045267140225 986 11692013098647223345629478661730264157247460370377 987 13915193059764305937984450503671774362956904186754 988 15972513819723132367701869709559434656030853693440 989 16517976926780506002835518816449984028976727363201 990 16522034686813056411724934498157098391063431646208 991 19209034394458959784875046688167179248731511438793 992 23384026197294446691258957323460528314494920714512 993 23384026197294446691258957323460528314494965899792 994 23384026197294446691259021082491442967549267120257 995 24878997722115027320114679654912096053852376029793 996 27487790694400000039415944008219710658556042674176 997 33424673922939385102713778668663970114710565529001 998 41745579179292917813953351511015323088870710406945 999 41745579179292917813953351511015325868776592917793 1000 42351647362715016953416125033982098102571384307476