0 0 1 1 2 131072 3 129140163 4 17179869184 5 762939453125 6 16926659444736 7 232630513987207 8 2251799813685248 9 16677181699666569 10 100000000000000000 11 505447028499293771 12 2218611106740436992 13 8650415919381337933 14 30491346729331195904 15 98526125335693359375 16 295147905179352825856 17 827240261886336764177 18 2185911559738696531968 19 5480386857784802185939 20 13107200000000000000000 21 30041942495081691894741 22 66249952919459433152512 23 141050039560662968926103 24 290797794982682557415424 25 582076609134674072265625 26 1133827315385150725554176 27 2153693963075557766310747 28 3996561798506898509529088 29 7257147736730073114838109 30 12914016300000000000000000 31 22550116774162743178682911 32 38685626227668133590597632 33 65273511648264442971824673 34 108428035605965932354207744 35 177482997121587371826171875 36 286511799958070431838109696 37 456487940826035155404146917 38 718325266223569592115396608 39 1117116121846700839825703079 40 1717986918400000000000000000 41 2614120267500775228203738281 42 3937657486715347520027492352 43 5874403106360420018879553643 44 8683513829059386822166052864 45 12723679885609870147705078125 46 18487710785295216663082172416 47 26647936506962193439322192687 48 38115448583970168165554454528 49 54116956037952111668959660849 50 76293945312500000000000000000 51 106829942260164217198710340851 52 148613013882162475899836956672 53 205442259656281392806087233013 54 282288975128239507545882230784 55 385625479506907479095458984375 56 523837348053896201440996622336 57 707738052117387173214918768057 58 951208868148684143308060622848 59 1271991467017507741703714391419 60 1692665944473600000000000000000 61 2241853325254885342546716970621 62 2955688905823059073916326510592 63 3879621350651476389602631582783 64 5070602400912917605986812821504 65 6599743590836592050933837890625 66 8555529718761317069203003539456 67 11047694236668359048016134593027 68 14211879482945166685530717421568 69 18215225100020464195180876374789 70 23263051398720700000000000000000 71 29606831241262271996845213307591 72 37553674644104207641884714074112 73 47477585226700098686074966922953 74 59832787379950079889132344705024 75 75169468182139098644256591796875 76 94152329294455713577749264203776 77 117582402033097174749136828787597 78 146422644322690772477634553970688 79 181827912146592045345270516890959 80 225179981368524800000000000000000 81 278128389443693511257285776231761 82 342637971701861610711120383967232 83 421044084813170691455703581173523 84 516116642098754030145043477561344 85 631134233006543551770782470703125 86 769969763956872972714580855095296 87 937189241636402729052111114871767 88 1138165524602471949554948880990208 89 1379209096840925342723840168019929 90 1667718169966656900000000000000000 91 2012350701528798434504842105823131 92 2423221228050214638463506502909952 93 2912125755884410842622249251854493 94 3492798333840548618478838439870464 95 4181203352191774128676605224609375 96 4995868076798137881795553463894016 97 5958260438588051333281183456765537 98 7093217661806459180673880666800128 99 8429431933839268832485642678641699 100 10000000000000000000000000000000000 101 11843044313729355057238118681361701 102 14002414191924244276669361796022272 103 16528476322717511434761960742085863 104 19479004955562800041143429584912384 105 22920183178010324016373443603515625 106 26927727857668114717879465805479936 107 31588152109649857868144549324788907 108 37000180548008608733053875753320448 109 43276334103547425867991106950436269 110 50544702849929377100000000000000000 111 58950927085808534612621863737327471 112 68660408884120282915274309282824192 113 79860778452816622200618704736587633 114 92764641967130171567625832766767104 115 107612640045671820774919891357421875 116 124676848765984328031674121957933056 117 144264558065210807467328187211661877 118 166722465564918774720589252712071168 119 192441327313530246357280390753883639 120 221861110674043699200000000000000000 121 255476698618765889551019445759400441 122 293844199047808331618283286773235712 123 337587917446653715596592958817679803 124 387408056264039998936360748396314624 125 444089209850062616169452667236328125 126 508509729672590313337996126818533376 127 581652040856250348581103942808504447 128 664613997892457936451903530140172288 129 758621374683090977986568634824263809 130 865041591938133793300000000000000000 131 985398793384554108247251712700460611 132 1121390391297483350894576079923576832 133 1274905211575212844831672168281282373 134 1448043378988595157141570793377234944 135 1643138094387479985283467864990234375 136 1862779467588588887805882193879760896 137 2109840582450070658310040166140836617 138 2387505984309882282990747828196343808 139 2699302794582910996440074437437656779 140 3049134672933119590400000000000000000 141 3441318864122748295591598573116587981 142 3880626584454728515170495798652567552 143 4372327021734283642004853327592915343 144 4922235242952026704037113243122008064 145 5536764325508173457975852203369140625 146 6222982050834035334981218064525295616 147 6988672523804969887123652642464578387 148 7842403107464816871228354685176905728 149 8793597090386222174048776448666942549 150 9852612533569335937500000000000000000 151 11030827775233042242917438358423062551 152 12340734105282899290062751557717327872 153 13796036156758195415808856807283698713 154 15411760599282112888718862422847913984 155 17204373759584612410494164276123046875 156 19191908836663724930188516258046017536 157 21394103424229858853126731797722049757 158 23832548100878112567495297189931778048 159 26530846899100503040845132663517801119 160 29514790517935282585600000000000000000 161 32812543200912907485945807545470364321 162 36454844261163795907514961262249377792 163 40475225299275365279476451407086352483 164 44910244226906405039127970967353032704 165 49799737280475191476306665802001953125 166 55187090284631908870481979791576006656 167 61119530504912696648935481199357970727 168 67648440513167888239171138690920480768 169 74829695578286078013428929473144712489 170 82724026188633676417700000000000000000 171 91397407411741874683083843738640173291 172 100921476901355254279645541839050637312 173 111373983472275372688862932376111196653 174 122839268279766578502318308048472244224 175 135408780762929818592965602874755859375 176 149181631640695203372066259729148542976 177 164265185385250073617379574213295461297 178 180775694741133766521499178502708133888 179 198838980009234193231914468813346956659 180 218591155973869653196800000000000000000 181 240179409518401400897730511930661369461 182 263762831150782668407418664494449426432 183 289513303845507909682793864700862151223 184 317616452802997733092688724349413228544 185 348272659931972622226064237213134765625 186 381698147075281497964183453939072106496 187 418126132225426501140658172317872041467 188 457808063213148388521258311990701457408 189 501014933601411817143935347829544613629 190 548038685778480218593900000000000000000 191 599193706518039746865622151981346032831 192 654818420562085528442706783619516465152 193 715276988084107232493829891321892736193 194 780961112206613064355831278045172465664 195 852291963078842803822100127410888671875 196 929722225368296217729286886758826377216 197 1013738276384122203633117162015535631237 198 1104862502432180644411558157174924771328 199 1203655761401433389534544312357434563399 200 1310720000000000000000000000000000000000 201 1426701034497512464403328447973445443401 202 1552291504289134026062314691803440873472 203 1688234008076612896966382498099902071563 204 1835324432963894545831606589328231235584 205 1994415487290020163119307160186767578125 206 2166420448571229658777119718386678235136 207 2352317138498334049501322189523100550607 208 2553152137535527326992751602553635995648 209 2770045252293909949212985529198526485969 210 3004194249508169189474100000000000000000 211 3256879871129217157345956711624826081171 212 3529471145760275132301897342055866171392 213 3823431012410102131422926332312070877333 214 4140322273316026170493442369098731618304 215 4481813893402420058349268831634521484375 216 4849687664788584363858837602739217760256 217 5245845255645017221415135455461363519577 218 5672315663620168203369330370207582650368 219 6131263095022442696435807058649758861339 220 6624995291945943315251200000000000000000 221 7155972330574754604993784076256165626141 222 7726815914991096248745572923778986278912 223 8340319191949040140574397517219437473503 224 8999457113259413722270834266318332493824 225 9707397373664756887592375278472900390625 226 10467511953367580305079494867234014232576 227 11283389295712565329310524347604879658147 228 12158847151915685847711853152405697855488 229 13097946126182518124085421934026394969509 230 14105003956066296892610300000000000000000 231 15184610564485700541943014178933368958311 232 16341643921455097843767590513270201516032 233 17581286755278324467080452639806113780073 234 18909044154723310956357640154206945542144 235 20330762105531458617646936559295654296875 236 21852647006525033640177074531476592132096 237 23481286212560576630391625830392698486317 238 25223669653639036450541455376893036331008 239 27087212581626745823140363564997398890479 240 29079779498268255741542400000000000000000 241 31209709320485314764017124510323904157681 242 33485841841358882675231220794576134602752 243 35917545547686059365808220080151141317043 244 38514746857594333641871626963941551243264 245 41287960844384850821655014685821533203125 246 44248323515567795810676632298150927138816 247 47407625718949921301900744987340859924087 248 50778348750640250740586676013801750396928 249 54373701742958687641412267752432491504249 250 58207660913467407226562500000000000000000 251 62295010759700341825683447458526258504251 252 66651387287645757549837828334358806659072 253 71293323365644929505297709987053787204413 254 76238296299110445689222455991796294877184 255 81504777725345014342277786904144287109375 256 87112285931760246646623899502532662132736 257 93081440704959292017710161658737450291457 258 99434020822462100666655524103685905973248 259 106193024303322292556749107290140086490819 260 113382731538515072555417600000000000000000 261 121028771426771435163434464868651714478021 262 129158190646500276076183776487074773204992 263 137799526199582343429541737293493080162183 264 146982881368143737768453875947743062523904 265 156740005230927576298589502725982666015625 266 167104375891586297997776934440964243193856 267 178111287577119883830187583284041018308427 268 189797941770793144436859967029540938579968 269 202203542550184495474214708269355306330189 270 215369396307555776631074700000000000000000 271 229339016036494325732192524268257645758991 272 244158230375771522702492590916208020160512 273 259875297608593379026100133835262386510353 274 276541024822895661326013584656411737063424 275 294208892446065886761061847209930419921875 276 312935184375464890596163299337351175602176 277 332779123934379317955008973118243151094997 278 353803015891571310125393436663828549337088 279 376072394791411025375204615811117278302359 280 399656179850689850952908800000000000000000 281 424626836687625838736624796033851533227161 282 451060546158296864599782008175537419845632 283 479037380585780329345327939734679826168923 284 508641487677650175940427225320989334175744 285 539961282438192118236479772992706298828125 286 573089647392756025524860135354258599837696 287 608124141453080396153365515536096010171167 288 645167217764208044151552507002487840964608 289 684326450885775034048946719925754910487329 290 725714773673007311483810900000000000000000 291 769450724235712439032299356439604900962531 292 815658703366918679426658214153459546980352 293 864469242846601972484914022706635328657893 294 916019285040165013045071399153117218340864 295 970452474226003831255885613570404052734375 296 1027919460101628476945642905295507387580416 297 1088578213933408392828015590679545627456937 298 1152594357831102912796921226679673493782528 299 1220141507644926443127795170513580347765099 300 1291401630000000000000000000000000000000000 301 1366565414000669939308171414760136372245101 302 1445832658155345312863674480515227654684672 303 1529412673091232049976604976324395129097263 304 1617524700647640175747104972173125598838784 305 1710398349956424974477170540329742431640625 306 1808274051138610189540898479444288957710336 307 1911403527267347192052144983273951761272307 308 2020050285269105100550158735487521781710848 309 2134490126457380029639523476432569307815669 310 2255011677416274317868291100000000000000000 311 2381916941975046466573144758498743045554871 312 2515521875039187754049669202974607610478592 313 2656156979068760633011397435955544504207033 314 2804167924020656059597026990191024505749504 315 2959916191598111259157281175829315185546875 316 3123779744678295970446743593278738012307456 317 3296153722817044239790722682189715112337277 318 3477451164758901134569653228472605228269568 319 3668103758910590554293698309803287497119039 320 3868562622766813359059763200000000000000000 321 4079299112308976518019019607364779390571841 322 4300805662430056609997888886599891592282112 323 4533596659472337996096687141772209548307203 324 4778209346999261057189801002565550445953024 325 5035204765958093300578184425830841064453125 326 5305168730426620677911537438829622392651776 327 5588712840174573454822788034129772699771847 328 5886475531309076321288581410632896702578688 329 6199123166313072586623382155714602306955209 330 6527351164826444297182467300000000000000000 331 6871885176561461568863874645493002864176011 332 7233482297787273559471814055241450344415232 333 7612932332862429146665129340402258789317773 334 8011059102339916975169271391762247939129344 335 8428721799215972174084575342580413818359375 336 8866816394941941447284639490496329255223296 337 9326277096867860788552915976872062197096017 338 9808077858837112817376156643904023755358208 339 10313233946703626400097318230531798989404179 340 10842803560596593235420774400000000000000000 341 11397889515812638568654621728727625446447381 342 11979640984271830998461165566511044793597952 343 12589255298531885026341962383987545444758743 344 13227979820414435888941700459928045133758464 345 13897113876358386379379941081839752197265625 346 14598010761678077649074642272401646767702016 347 15332079815968459012436608524901496028229787 348 16100788571965564977455865272529353994928128 349 16905664980238491331245170308467600513345949 350 17748299712158737182617187500000000000000000 351 18630348543664288305692379271008530296665951 352 19553534822409201696383468795218957824950272 353 20519652020964755574388548410739411117750113 354 21530566378815497649177175551285062703120384 355 22588219635972802731968088766167449951171875 356 23694631861109885045505940324706960524967936 357 24851904377205648120009345898660226023493157 358 26062222787770344175293493256303012303208448 359 27327860106813804548173498612612270300460519 360 28651179995807043183810969600000000000000000 361 30034640110980377619945846078500632729311721 362 31480795564395908418467333659775647017992192 363 32992302502329301835458648041538631733011883 364 34571921804595385913497179192616475221295104 365 36222522908554152439937566316950225830078125 366 37947087761638412737943157434071403885101056 367 39748714906351641541588882664780019435606127 368 41630623701794518871924896477926290691719168 369 43596158685891404636699656946367457041227889 370 45648794082603515540414691700000000000000000 371 47792138458533980909333167486483684710064691 372 50029939533451296501161453674702059142643712 373 52366089149382037791632551418044746512864053 374 54804628403051102357508347962048124219162624 375 57349752946578291812329553067684173583984375 376 60005818461473785580258369469245221425381376 377 62777346311112071196029767462008407115688697 378 65669029377004249696689893910714071597580288 379 68685738084332402266081168183005720790928059 380 71832526622356959211539660800000000000000000 381 75114639365458829584570581894232942071804861 382 78537517500732505701170826704498987215224832 383 82106805868204529300596603577206270793226623 384 85828360019913674384042463542577262120402944 385 89708253504255046653089011221006011962890625 386 93752785382160103177431271515343124718288896 387 97968487981858442241014885311892904649260867 388 102362134899145187571247517275936845419511808 389 106940749250259980245079608148579759545641029 390 111711612184670083982570307900000000000000000 391 116682271665240995398700190007715033650612231 392 121860551523473321850213090821252890914455552 393 127254560797684639221369730480166653479619593 394 132872703362219665474599932659700286257496064 395 138723687855981479908195889961974334716796875 396 144816537918790781424311750777231739627503616 397 151160602744299412106498077718357047252242637 398 157765567958408677233071792109313663093833728 399 164641466832372473541255851374408235498246799 400 171798691840000000000000000000000000000000000 401 179248006568612977330329155958722091541766801 402 187000557993657953734273066332775441157455872 403 195067889127125536409155163057028999943162963 404 203461952050185375064039711284060602167721984 405 212195121340708550458744641290100860595703125 406 221280207906617805631177686790950364323905536 407 230730473236280919713600145793320219226954007 408 240559644077443585911240338876429924510466048 409 250781927556485540308171679900924780174425369 410 261412026750077522820373828100000000000000000 411 272465156721617064175675891591974721675748571 412 283957061035128213835234635728378689635745792 413 295904028759624286113959338045383541156576733 414 308322911977253640536237302025171835369160704 415 321231143808876565136492600382631683349609375 416 334646756971056637803593938049910177221574656 417 348588402878792643094763632582832298778114977 418 363075371308667364863244439283109263568928768 419 378127610637447505678955404158329237648656739 420 393765748671534752002749235200000000000000000 421 410011114083041761574833232109524713914237541 422 426885758468648751247649238106089204111245312 423 444412479047786566900671221162843589870180903 424 462614842017090782141074288417946490816692224 425 481517206578478661934495903551578521728515625 426 501144749658616906569865800228807754033790976 427 521523491337973128657723089700885978988845547 428 542680321008078182218916478202508950674341888 429 564643024276069932216740405516441485040220909 430 587440310636042001887955364300000000000000000 431 611101841927183643636350081716945510866113711 432 635658261599169329739705562266234750272274432 433 661141224805739137376076177329726284627895473 434 687583429347903697245324634418231839237996544 435 715018647488710578195275203606999969482421875 436 743481758662022686752024870283848273149034496 437 773008783098283768483205010637526265756665717 438 803636916390781609107234102791341193473425408 439 835404565026466251895467718302524249489197879 440 868351382905938682216605286400000000000000000 441 902518308877795191433240103403256374623457081 442 937947605313094235585745266443048140949553152 443 974682897746306267659939210424221782423240443 444 1012769215609712967515579734265559289549553664 445 1052253034088840746096679815689032745361328125 446 1093182317127144589305367431376986108526985216 447 1135606561608802464510873360531410093489495487 448 1179576842749137875405482788954876476630499328 449 1225145860722858958890668661237788220812467649 450 1272367988560987014770507812500000000000000000 451 1321299321348045792999592101734508910617547651 452 1371997726751795485747379551238096713492201472 453 1424522896918522438236243585149206720795335813 454 1478936401767637362843389047289266786552643584 455 1535301743720091579059480366381172943115234375 456 1593684413895892775431288016392119629314523136 457 1654151949816789270629080101233411239361654857 458 1716773994650995015560124423736707641443483648 459 1781622358037646907583408544936276439039710219 460 1848771078529521666308217241600000000000000000 461 1918296487693391837533819918831776127794865421 462 1990277275908269741433554754461154536103739392 463 2064794559902674661458526408415482730164901583 464 2141931952072962584578305623755351853109346304 465 2221775631625679658983039285167307281494140625 466 2304414417587840544549169088404666945381728256 467 2389939843729991311298467876943168756929863827 468 2478446235447893813671708610292212766099898368 469 2570030788649664860506845753367781416029405589 470 2664793650696219343932219268700000000000000000 471 2762838003443902121759779204015108534313090391 472 2864270148439249209285289512989699883938086912 473 2969199594316895074723182475191186537210257753 474 3077739146452739900098691180841231775998541824 475 3190004998925608923856052570044994354248046875 476 3306116828841775785645369639160124057977880576 477 3426197893077883516076736089923312989909242397 478 3550375127498980828530653733191339067372863488 479 3678779248709598055808592436240993730364833759 480 3811544858397016816555445452800000000000000000 481 3948810550327140685755697928178722887957102561 482 4090719020054651176749252543817174765755564032 483 4237417177410434621538961795588672760083324323 484 4389056261830591470007906571986683114651910144 485 4545791960592690531372973218357495880126953125 486 4707784530026307173195215022345570394707460096 487 4875198919766286901126317869103463866909310567 488 5048204900118604499107397889417747004557099008 489 5226977192610144454076129489372710914730074729 490 5411695603795211166895966084900000000000000000 491 5602545162393087914181991977468611140474981931 492 5799716259832502132497007548583238321938890752 493 6003404794280421812195532357396681856265621293 494 6213812318234204084882734446980741191969931264 495 6431146189757742944706453459657057952880859375 496 6655619727443918945070176798481023028026146816 497 6887452369187340151364440104528893617929988337 498 7126869834853081106535188758846831526444924928 499 7374104292928875586448159556818226334966008499 500 7629394531250000000000000000000000000000000000 501 7892986131887897946013081818568523835034008501 502 8165131650295443203775980825283953754669187072 503 8446090798803618842790217806090961843864268663 504 8736130634566304733572343835441077506417885184 505 9035525752051815076628203339661942291259765625 506 9344558480181812200118381443423113996456820736 507 9663519084220243375284928141077412293417595707 508 9992705972517004337377765751756723962142261248 509 10332425908213127161622311717776825440006315069 510 10682994226016421719871034085100000000000000000 511 11044735054158669733387169835328597735996662271 512 11417981541647679048466287755595961091061972992 513 11803076090929753810499020923074521377147986433 514 12200370596080424323345306308934035084601851904 515 12610226686643609187898224443119707489013671875 516 13033015977241752458579872855318319067725561856 517 13469120323081890690196221944838121506680852677 518 13918932081485059529998218990733241416524627968 519 14382854379568947609925507371708977241893474439 520 14861301388216247589983695667200000000000000000 521 15354698602463740982933910918556345790216623241 522 15863483128449785549741682179263917520063168512 523 16388103977060552300817304692877481517123094603 524 16929022364418084185857559951713864673524711424 525 17486712019356021130656008608639240264892578125 526 18061659498031656917996894590532725003017650176 527 18654364505825863257034516199263461660466879247 528 19265340226685335996786786428222578691133145088 529 19895113660064588580108197261066338165074766609 530 20544225965628139280608723301300000000000000000 531 21213232815876412302710397846775572639054771411 532 21902704756861999251164618351046065283905093632 533 22613227577166107598316628102692912097949513173 534 23345402685308257413390346916205824351722143744 535 24099847495765577597156180820304036712646484375 536 24877195823781399027628109598495989901553565696 537 25678098289146245219142931304614042558497195417 538 26503222729137782190796270242280938711310532608 539 27353254620809809104630109380622979484178271579 540 28228897512823950754588223078400000000000000000 541 29130873467021353061131666490988764820315186781 542 30059923509935384262369938540889066144922468352 543 31016808094450108411361264640799053949996762143 544 32002307571813125023661108876569217618478628864 545 33017222674215260214226613579129233551025390625 546 34062375008153551375708996742055511524684988416 547 35138607558797990350733932189618608742763721187 548 36246785205586580121323252568085199200377110528 549 37387795249277418274225277982869284449468869349 550 38562547950690747909545898437500000000000000000 551 39771977081378214262675852106857655519301149351 552 41017040486460934140220315970745293288528412672 553 42298720659882426376890235777287428400339961513 554 43618025332326965962998936124554366300323446784 555 44975988072058513345811358442174889373779296875 556 46373668898940034760755568530401335618710798336 557 47812154911897770402566196342841181137384776557 558 49292560930099825917978819403594763901646798848 559 50816030148123360221030233100032992879184239919 560 52383734805389620144099662233600000000000000000 561 53996876870151131101824282300412083248191139121 562 55656688738320493934886885265748988163150446592 563 57364433947435462605184937463049928431495831283 564 59121407906060286636822627375584040694006677504 565 60928938638928697357649768628378015899658203125 566 62788387548139399327950823716903954175613075456 567 64701150190720499096094005280169087619821081527 568 66668657072884963860863677277272714009083117568 569 68692374461304954028015191376789635477950863289 570 70773805211738717321491876805700000000000000000 571 72914489615349669361067791345378936152934836091 572 75116006263063317777594467661153383197926490112 573 77379972928313815350705183803281799639198691453 574 79708047468538153684613924852347176245155201024 575 82101928745782333965240395627915859222412109375 576 84563357566790276763032290197830086290913099776 577 87094117642952760074489428112893118980251756097 578 89696036570500305262863544474108547627395186688 579 92370986831330665713732088659581513420480019459 580 95120886814868414330806062284800000000000000000 581 97947701861361074946060839664244562766869120261 582 100853445327023300808841541247251893578960863232 583 103840179671447772072083272686447901690016462023 584 106910017567708765149810945445522249741808697344 585 110065123035591741536963033456162931060791015625 586 113307712598389813737542650784204105797847351296 587 116640056463715572936462733211252615369910320267 588 120064479728784508589843598429797380042373726208 589 123583363610634115833062860058063736819743788429 590 127199146701750774170371439141900000000000000000 591 130914326251584591989099942500783679950254071631 592 134731459474440647730219306882892744304940285952 593 138653164884243421760434926524478360339606662993 594 142682123656679704864753659501549404482035646464 595 146821081019233891568970024684054290008544921875 596 151072847669638320986118059023358164177063510016 597 155440301223270216358133546628562013779180694037 598 159926387690035798753646368589556003342267056128 599 164534122981291312326444494152999014578831050199 600 169266594447360000000000000000000000000000000000 601 174126962446213511306835294207028943474928970201 602 179118461943895810285000643675440594582909878272 603 184244404147277382747577533513827764232412414363 604 189508178169737420847667541510091919154829328384 605 194913252730381690636458927733917572784423828125 606 200463177887413967254533567456791118361036455936 607 206161586806289254528833074664614901326253197407 608 212012197563287493115524542912675918490997096448 609 218018814985157106002140841324968543805683484769 610 224185332525488534254671697062100000000000000000 611 230515734178488881484950259144907470233288295971 612 237014096430839914763504645497721842265009160192 613 243684590252332964780647339106744437663598436133 614 250531483125985731156658747247683405253483823104 615 257559141118357632138513915113586275482177734375 616 264772030990792143739310405777820454972404269056 617 272174722352326553946818213853811674177140550377 618 279771889855021715244911621102969724314015367168 619 287568315432476715677921905518909615449911572139 620 295568890582305907391632651059200000000000000000 621 303778618693368434381050816270530097370777728941 622 312202617418553290466675229785947248466968051712 623 320846121093936016737587140430856358244027048303 624 329714483205136417298798241772287768720650010624 625 338813178901720135627329000271856784820556640625 626 348147807560500593690069884725565129255424229376 627 357724095398611654748686672957338969757853872947 628 367547898137235431043501521658317964017598988288 629 377625203716883921909271908218782250100890592309 630 387962135065147638960263158278300000000000000000 631 398564952917839055448718298129170096761110149111 632 409440058694473609438395576258230748749162872832 633 420593997429046097762053497130174034969074170873 634 432033460757075622597849603399970339204271570944 635 443765289959907797684558061835101659393310546875 636 455796479067278689510313587962361312479748816896 637 468134178019160963096598836193856912559538685117 638 480785695887928925132383624862536498822386679808 639 493758504161895612098604128491772999966336625279 640 507060240091291760598681282150400000000000000000 641 520698710097773424347204926326602977163401636481 642 534681893248562170169788937976516364281032343552 643 549017944796339196969129329696821285552085323843 644 563715199786032379985643292144420990783600984064 645 578782176729653150929694087848101660919189453125 646 594227581350358285824384977046367049915721711616 647 610060310396930089845734850160855603277370906887 648 626289455529887145287981597008271828051954761728 649 642924307280456728258127659080503775930562551049 650 659974359083659205093383789062500000000000000000 651 677449311386774194111357683385359725120427471051 652 695359075834478025495221035182276266249653583872 653 713713779531962055270626188382267040043271627213 654 732523769387361691870532473209457567304495529984 655 751799616534846579168130273971909035491943359375 656 771552120839743251583936942654475036600393793536 657 791792315487082738475879642590580419264012858257 658 812531471654987050073899945913824353577233154048 659 833781103274330229334916357267540238271614049619 660 855552971876131706920300353945600000000000000000 661 877859091528162053725986456013704263177198132821 662 900711733862263890754125777534058871413278113792 663 924123433193913693373897889594525658714845800983 664 948106991735573519987089611848607379543193288704 665 972675484905405307641351446747804544830322265625 666 997842266732944313111691832905204864033459142656 667 1023620975363352541331198450987320933318429259227 668 1050025538661897597769386739861061361877561376768 669 1077070179920327331447320609000513462096485600989 670 1104769423666835904801613459302700000000000000000 671 1133138101581342539666401282810324824319055301791 672 1162191358517830149378492267298334868140627853312 673 1191944658635517379614944994457380713953198165153 674 1222413791640664249277207802920574936297769140224 675 1253614879140838611819052021019160747528076171875 676 1285564381113498051199127603629788201662311038976 677 1318279102490769589490629680606689669670863229797 678 1351776199862337719513555695112263957139184549888 679 1386073188298379790128730073368997469833616485159 680 1421187948294516668553071742156800000000000000000 681 1457138732840775887775309791865162818648487857961 682 1493944174616594162470698579227787322516751122432 683 1531623293313916228380205437482283396458912639723 684 1570195503090477432630301893133735663186470764544 685 1609680620155388380668670781052274030303955078125 686 1650098870489171234172693693594015556535417962496 687 1691470897700428958294845614483943892664772289967 688 1733817771021360940835366562683688731771989393408 689 1777160993444370955321444717357351909201866782129 690 1821522510002046419518087637478900000000000000000 691 1866924716192821315644595409979038546239867881331 692 1913390466554668993619511511928228645136238641152 693 1960943083389205379155709187778766433415422744693 694 2009606365638617859678091152575888887412134641664 695 2059404597917870328094539213132977889251708984375 696 2110362559704670532725095173000967486823219593216 697 2162505534689722016547745787355231477076524359737 698 2215859320289819535768966962671465334485280227328 699 2270450237326383932045657788018341821955173371899 700 2326305139872070000000000000000000000000000000000 701 2383451425268118947563765147576591012831306651901 702 2441917044315165596803711535809630083044599529472 703 2501730511640249522911904558507505938447107600063 704 2562920916242818884748374021926939240031882051584 705 2625517932222555767510680063718099961090087890625 706 2689551829691892442646255817292436094025742811136 707 2755053485876129057948263329990927471253653759107 708 2822054396404104907872950753858035738623394971648 709 2890586686792417606534831849422552552382085934469 710 2960683124126227199684521330759100000000000000000 711 3032377128939725513422765313571923436532830649671 712 3105702787299394852684554610239990729928597307392 713 3180694863093224537932608665668083158147627925833 714 3257388810529098710385864985629193145351295074304 715 3335820786845614350894816076349575304412841796875 716 3416027665238634551744068748090148428606137696256 717 3498047048006928760759915722663025187292477208077 718 3581917279920298989738196810152315492821961146368 719 3667677461813638851061656056906403321019382949839 720 3755367464410420764188471407411200000000000000000 721 3845027942379155764273027271294345978050077554641 722 3936700348626420055401541937201234933096345894912 723 4030426948830092787731477994054524165719302042003 724 4126250836216500508225350357454113605942272589824 725 4224215946585215345745736849494278430938720703125 726 4324367073585306250177235916100551538509333528576 727 4426749884246895519180739562925091208315869826647 728 4531410934771926422453902271134626640205591871488 729 4638397686588101979328150167890591454318967698009 730 4747758522670009868607496692295300000000000000000 731 4859542764131504057250358730239137648042712246811 732 4973800687093470034387685531198607050027965612032 733 5090583539831157536907445992830233426824321868573 734 5209943560205322360139138028638046707463766278144 735 5331933993381477269839212526294386586761474609375 736 5456609109841611177580940031154754773545014788096 737 5584024223692795618737775991559432583552001134817 738 5714235711277158188541497435274275329307821867008 739 5847301030087763955296026793943241211087244258979 740 5983278737995007988913234470502400000000000000000 741 6122228512788185025764634417486631587156762806181 742 6264211172036965945748116928788389522317599178752 743 6409288693277575172866551727357533194108608925543 744 6557524234528528335000234056050548295944596619264 745 6708982155140855540503522070821336783599853515625 746 6863728036987802457424861779465961014934117154816 747 7021828705999069024278065807748775599354831052587 748 7183352254044714088203334184081571737654083452928 749 7348368061173923565954660104016823157396173512749 750 7516946818213909864425659179687500000000000000000 751 7689160549734281289453012095421660600990076512751 752 7865082637382292023575625003072909662667587715072 753 8044787843594455974524477991196016763019110332913 754 8228352335690081395806013680780365937467548893184 755 8415853710352357668241453825701189080047607421875 756 8607371018502701016244537774665114792438043508736 757 8802984790574142224558754587052217300547165899957 758 9002777062189616629819790876082925835508522549248 759 9206831400251094796437655631254853969345209139319 760 9415232929445571357774926420377600000000000000000 761 9628068359174009521393809241883659667770095846521 762 9845426010909419711308835310040900183235606740992 763 10067395845990332760860985138179751550495334810683 764 10294069493856010987263862597812091252273949179904 765 10525540280729824383399091192080458612823486328125 766 10761903258757304064487798024071580325409799929856 767 11003255235605471017365645229993106943507074396927 768 11249694804530125128865213781452686900645454675968 769 11501322374917867427984349278352488723533313618689 770 11758240203309717474913682878759700000000000000000 771 12020552424913277879531689163365704704843154487491 772 12288365085610489043672271620059054043075562176512 773 12561786174468109406449886273288683867875928678853 774 12840925656758149741414303047600426798187920359424 775 13125895507495584419627505703829228878021240234375 776 13416809745500758025338554584391594202826251698176 777 13713784467994002302312266465553179062258463663497 778 14016937885730076130683074399250646243166260953088 779 14326390358680140098200994812931568184380254230859 780 14642264432269077247763455397068800000000000000000 781 14964684874176072767143489027680467445194493315661 782 15293778711706467748898431304691224890653046341632 783 15629675269743005700749858432955455997921091857423 784 15972506209284695241551130240123258917939518111744 785 16322405566581618387700448454072608762359619140625 786 16679509792874121032023373313496403604880699293696 787 17043957794744930654360375831199363413466615219667 788 17415890975092855993086762373572235920342524100608 789 17795453274736834362412998969384875211516379055829 790 18182791214659204534527051689095900000000000000000 791 18578053938897196631526857353074100581138196411031 792 18981393258091745302847389797873318576456153956352 793 19392963693702848612827763158526115721211633866393 794 19812922522900812543622916042700494897445946916864 795 20241429824142839844394785052122345824432373046875 796 20678648523444542142293185935351960449034974396416 797 21124744441356075787952023796475912247679480985437 798 21579886340652724851999486951346436243226204438528 799 22044245974749879033452397106569342165340072973599 800 22517998136852480000000000000000000000000000000000 801 23001320709849136868371488825877132403036247053601 802 23494394716961240164640903129821621982562458140672 803 23997404373157533693996279175447414257345469825763 804 24510537137344735311858639350369542623390056054784 805 25033983765344930638081213032127658325958251953125 806 25567938363670598308220785532210905080550255886336 807 26112598444108261425612849722901992164395539280807 808 26668164979121897480393813037424391247327655886848 809 27234842458087378152023358523129751340522093664169 810 27812838944369351125728577623176100000000000000000 811 28402366133252118346214028779053025100425903723371 812 29003639410736209019689721763063446152662946414592 813 29616877913212491173630436931384248099312356455533 814 30242304588025812708700998309422067774515315605504 815 30880146254940311645108376622838098513031005859375 816 31530633668518685692558093697211423065435805843456 817 32194001581427863375425707196330519399579010825777 818 32870488808683672739272678427974012787022281965568 819 33560338292847259168151352537807599741715987607539 820 34263797170186161071112038396723200000000000000000 821 34981116837813111167947501178669937685254596100341 822 35712553021815791835634190462743310719483716698112 823 36458365846390935485450296193659497153187668075703 824 37218819903996325243811874174190051607936472449024 825 37994184326534417325063069001771509647369384765625 826 38784732857581474429528878356284511506474825547776 827 39590743925676269292984782579908845638083234740347 828 40412500718682589172365695651043322805506631794688 829 41250291259239945595229938997365454349013786083709 830 42104408481317069145570358117352300000000000000000 831 42975150307882946424538685454952538806041541064511 832 43862819729710335630192664648077826748786233311232 833 44767724885326878464318772501548110397846012606273 834 45690179142129109315716858849896995065445086265344 835 46630501178674847907207856139646889287567138671875 836 47589015068169648847355175145715697394506631479296 837 48566050363163170816951060244200062532083004544517 838 49561942181471519464352042733840529837084736094208 839 50577031293341811502559364435878399698766181172679 840 51611664209875403014504347756134400000000000000000 841 52666193272726422601456708224751866691705278695881 842 53740976745092449773136541399059623302166942973952 843 54836378904014380897459440229653340518755487567243 844 55952770134002729123531880937041324161269145534464 845 57090527022007810984366553858295221320343017578125 846 58250032453751480896804778300256235011464351318016 847 59431675711438285526491010865978253152056664158287 848 60635852572864122996794889131517082444325483184128 849 61862965411940707213849333425790729504266381754449 850 63113423300654355177078247070312500000000000000000 851 64387642112477835067614076768623648518516328274451 852 65686044627254235177925450167590289936717050806272 853 67009060637572038387042882627013619734073376078613 854 68357127056650813919425080813274527038025963536384 855 69730688027757167574374270430481089241790771484375 856 71130195035170823499797820630959253182787339943936 857 72556107016720944932025110619531679231098763901657 858 74008890477913038155512598431851018327191834984448 859 75489019607667023275986891672148568816476849509019 860 76996976395687297271458085509529600000000000000000 861 78533250751485859211350195674910471137154164280221 862 80098340625079814538703677910803482000243256328192 863 81692752129384824918164698000855023328224082860383 864 83316999664326322387642687457359921187687554351104 865 84971606042690561438646646405114133188629150390625 866 86657102617737840214157056714961883578747515437056 867 88374029412600482278411529389527337038384076494627 868 90122935251488433405339190482466483632602683015168 869 91904377892725593576936863737602140013458114916389 870 93718924163640272905211111487176700000000000000000 871 95567150097333431517193580898239667713167712393191 872 97449641071348637597961403797844560858190249459712 873 99366991948267954797758701155405676565900110232553 874 101319807218258250102630647154281842705257688858624 875 103308701143592696070072634029202163219451904296875 876 105334297905172527068903388321066672910948815077376 877 107397231751074397862948408080337991505443773057197 878 109498147147148984568442744773348458429048144396288 879 111637698929696762722823311933320587524438873256559 880 113816552460247194955494888099020800000000000000000 881 116035383782467861577157592190056486487258565493361 882 118294879781230371331537646833271619534645766520832 883 120595738343860196610254052465175258725986874115123 884 122938668523597887646694803563223205930539830738944 885 125324390705299433607009562845836991345977783203125 886 127753636773403855114723552188723597465778971344896 887 130227150282196432609343883672686949621554559109367 888 132745686628396298078202066929655387199839097847808 889 135310013226097444144427370193570930336546560609529 890 137920909684092534272384016801992900000000000000000 891 140579167985609230995377964346897803095726119660731 892 143285592670489095609433119965444323216849006231552 893 146041001019839452742180581293866536138272160028093 894 148846223243188956628369193111572983773855152472064 895 151702102668177942834407401133229794814300537109375 896 154609495932814999605147440113893569544912807919616 897 157569273180331546988533698150736559823981570571137 898 160582318256666569459717722765759377678331759689728 899 163649528910614008948004215500259549775097609855299 900 166771816996665690000000000000000000000000000000000 901 169950108680583017323310606958763980530133830175301 902 173185344647731058180042535958545551932463205711872 903 176478480314208998071457363734064617013961019091463 904 179830486040811337907880532539879812430849831337984 905 183242347349854584425148400826005073136138916015625 906 186715065144904573024500919192676823308086255681536 907 190249655933439953511178233616814587367055829762507 908 193847152052487764422608689206298776247028099842048 909 197508601897267420804802912829143527848026586673869 910 201235070152879843450484210582313100000000000000000 911 205027638029078864789952061454433114762775787517071 912 208887403498162457861329782884547904053513176481792 913 212815481536021750116602193756709673141976904025233 914 216813004366386203279894787028865677965610825416704 915 220881121708303764101252643356981011370086669921875 916 225021001026895218679496628468017743979280288710656 917 229233827787422415098601204306081388813107061403477 918 233520805712710455470772524801887625417812897824768 919 237883157043964399143614533586409106137513405545239 920 242322122805021463846350650290995200000000000000000 921 246838963070080160959206307639630404104842813366041 922 251434957234948254929232844401118560622328600461312 923 256111404291851895163840530089096566104789845149403 924 260869623107848731549178888776732447356189329588224 925 265710952706888292103625669260509312152862548828125 926 270636752555563373226691973403834152408173980286976 927 275648402852596669580592892988828658920112668614047 928 280747304822107351885847674716861478090748238757888 929 285934881010702786864144543420926186023147825749409 930 291212575588441084262224925185449300000000000000000 931 296581854653710651380912442062837632961307276602211 932 302044206542073435855148690755376505865073885970432 933 307601142139119042625829965535123312198072466383973 934 313254195197377421154512781566695015308311111532544 935 319004922657338334000135934690759308980560302734375 936 324854904972626337945578190968220911678245878890496 937 330805746439380533974241557758876437697563668914217 938 336859075529888872596353286585421845761806249361408 939 343016545230527336355075045737081078027050427366379 940 349279833384054861847883843987046400000000000000000 941 355650643036315409323466187810645384744465829305581 942 362130702787399138903297779828668305809485383729152 943 368721767147315208775254388319698613485844641248943 944 375425616896229272359441467046585943187532927729664 945 382244059449319318499706533683429423239898681640625 946 389178929226304071234116973388259201805222904201216 947 396232088025698743690498655297528817575488390223987 948 403405425403853524185735650455221931343680873955328 949 410700859058830761727075029541554921458249267276149 950 418120335219177412867660522460937500000000000000000 951 425665829037649912304785013065777006530799262756151 952 433339344989949235776109889343995780527276762857472 953 441142917278524535754912092802332048674927588864313 954 449078610241504348219209952778428480213384219459584 955 457148518766814992420671197495533777489471435546875 956 465354768711546415157169846116855194238695963099136 957 473699517326626366607748549600821045313814726863357 958 482184953686864436370943827802979530226379490459648 959 490813299126428126007699261278227874757291415158719 960 499586807679813788179555346389401600000000000000000 961 508507766528375922442969666478706045897328683433921 962 517578496452478983963370838842241566370313346875392 963 526801352289336533900148629195283610957488209950083 964 536178723396603239038878029423204730897113288802304 965 545713034121785913462699807221903027490997314453125 966 555406744277540486714354800471398516009641485664256 967 565262349622922481057705123228359772422291755552327 968 575282382350659285156876330203438529203655166394368 969 585469411580513222807019541248467249938548569494089 970 595826043858805133328118345676553700000000000000000 971 606354923664168904927648957792023609437967209018891 972 617058733919608133805043223408878602775096209702912 973 627940196510926820067007506201925067176214462826253 974 639002072811606756704428735739129215963537154637824 975 650247164214205020005874730995856225490570068359375 976 661678312668345728907004856161762935381308081176576 977 673298401225381006957399987346392196137031511410897 978 685110354589796853884666444431059965015500354879488 979 697117139677440414208856239170747326912955953562259 980 709321766180645918067388066680012800000000000000000 981 721727287140337364411287982841968409601486384391061 982 734336799525186819087662052470765799404336831660032 983 747153444817908010091262775604375346861222579412823 984 760180409608765719510647773407902213333174288646144 985 773420926196382296473020295727184777249908447265625 986 786878273195923447768092817148697884264447514116096 987 800555776154746302867375191200275123400371723959067 988 814456808175593597813749769434659709513882830635008 989 828584790547418678000096883169072717744003691443229 990 842943193383926883248564267864169900000000000000000 991 857535536269919749907775086786338165054636517630431 992 872365388915529343968238213330504650329443115466752 993 887436371818430926521316496530533605239156921229793 994 902752156934123048319639893380811144289319431307264 995 918316468354365073802600335966060305327606201171875 996 934133082993863046795780260999571901834189200162816 997 950205831285295730244562465865493669728200313116837 998 966538597882773580866933169431278562176664665980928 999 983135322373824356576285709435630185620679864016999 1000 1000000000000000000000000000000000000000000000000000