1 4
2 1024
3 108900
4 12931216
5 1501795009
6 174892912804
7 20353081850721
8 2368756732515625
9 275676538509042724
10 32083375146710009409
11 3733875752060633796100
12 434549943674384511794401
13 50573093037082193518926736
14 5885716426403677253729496964
15 684981987662419018268906237284
16 79718472556296063623129242857601
17 9277667122163611441827129135861321
18 1079738540757814492242978693208371225
19 125660395123312340747603659547175645124
20 14624406100628896323443197096364199180561
21 1701994121427034626333475614771848232668049
22 198078743809470823684527545470149424076976921
23 23052481941736070799482835453612291370437879121
24 2682856895463905085706926683069777575695265125625
25 312231938397352603224846659853406004710577526115600
26 36337675527978898336136616476463889123432734096259984
27 4228992938884666980578254044291188800995612578438761969
28 492171857921014959760624098673346953571034050856754130884
29 57279153980642272607259454741051437858900719974780105862404
30 6666170419814322747873553949870667107555289732536140251147025
31 775811529636513348036213073392369978602906632223519805190693921
32 90289250290980603047361642376191822396210798752094510854135328100
33 10507898383421578839649483176544523894751601329129474709041898178064
34 1222913337750283332853088560971668829178732213605692275929031225424400
35 142323134187044615650866721624501076070158692788627357201492672474955684
36 16563622212255011290279722419967199332804412729565353314158249365908215881
37 1927680853555018469009445877597692211976287926286911750035353819056456765924
38 224344254266633972845795888571506392506738499611955988207641388096602846358489
39 26109272356797635920164353329577220209780590650375532721065714590047516968270009
40 3038607363624482329803508445456411670069464888781415488303839911031217260556757444
41 353634317498283311636201615150239734636096135656463693161745750909266879107172807569
42 41156100656356959137240589434529809440378390351280943085700195787485078578187277312256
43 4789763146345117519199797841206564571606557196868043387212787478281086062903948537059921
44 557434514742890036965037294850732807180565727949415555646865825102991285652976044700448900
45 64874447594292793358258718357237322424308966679737454027487336426376183014564298978614115344
46 7550113671389457200276248785422104641214678783572285935891332142619026533354675996369914601104
47 878685192163652835018790550674460200876886362660597688915372547034565855146383319595872400526025
48 102261727509274335991022751943033175132530246928784766980684721991379561228796862144151393788665401
49 11901259980757022423628452503301799304944171555994988265665265431507942391928735065714707496053962089
50 1385073307281289635217956975642178733876325166896305040708400384356504524432290610598547194604926091536
51 161195375081714773708303223620157378019402960544605147920663400035793030203814690380152183776391456434001
52 18759981014100738837229837919926520428717831689472115179897103969813377657483446690363335298349165019091321
53 2183293952887995789238178356507107299816661234670131118559506098964942753423805720032720837514620555359375081
54 254092607083898245095130644853709932860131534904502061682723776522308234306821286244275050826226580400927005529
55 29571397332590156110918029391097029051968811061237764446195909644239104357748799673753623908630434839548318365721
56 3441530827038906342846568020391456109618870426022411731972827459876435258383858128964904527171893456706057202500100
57 400526708300181362598346497872160942522430789026666155399501044089879858961709482366553541400556793614462641470350400
58 46613455501081586254831076139490993644507911267101545993275392196759398244672444627025345167573883192484799479945185225
59 5424892244945776873092077770022662824463870642283357967420944971459854056178892684270648624986512974365020576500342991104
60 631351088498254975419827285039264836420574030643188943343567902685441505952147416337849458831755231875664685179537863716100
61 73476887456944415770064288721529074075083454280091721240995521539480520888895860254239131555848156609438843954973053761198521
62 8551268998683919730073665523376663901767350412541918008345380039815671712291706809391177647353236200031146640739976231376253081
63 995200042063589130813020616710134935495654917005161189035917712901953141717150037889178937812086030200016215620725080061933593600
64 115821771467579878912961988825741128992517946446502379321020029267972406349368235270686840508838854775312680990654677675933019109476
65 13479383218345119679175400708055291614523281073875127383510048962559923732579487049706835703347210314446500711803522231137777615630864
66 1568735909015712511972328384528752696594438108168125151562735093272849882345547181637734808440682438960683013310905484524713088670971204
67 182570100751055396688046736633350604857965448973252682075066205629098012392910703579866056381014155954434733170517416126441145759332319689
68 21247579976137758868040842769294491465746142355985609956881234811190583743307775842977616539701749977713877732845023311078957357428173293316
69 2472801696362981598385754349783930881027833203934941700269329949073265770116650219454642469726897657922777712899826094389807374795933090014521
70 287785631888565642900514413400021309892073634638102068602583225218965140038853369837444905374892312593624320210129339077647662271840590250943225
71 33492604782386808515690292992867394464418996077400343237462682777436123264451215866379997591056352843760475401276697334437372357824217338770101904
72 3897882488947598837088649679672861345867665218189265201362346044072258477159474224605990078633813992220012537127102624092830396091228653399498978649
73 453637093811059000345411074522724979159836541100241770869966984164235894968398727145490128886397924023483639056771856139831077180565029051447832665924
74 52794463010326537130040872516231162039838146746768445125108151016478243913145916322405800850270368365420362701075761301758854916311896024077407025505801
75 6144240324645135554155682291417894232133779670071753754208457849821307769401423005696714349458781264221564064366684789745042443168430646384454388440947716
76 715069100326130282524747937211562642783229923615588343249070789946493183981376322840413046955075502356621778221908873650887451432121698110626236530777760000
77 83220022529107893008683533075295615763111870035153921575783919091801687047320544938530135234275040555256597203814779803114312635667209281877684886630992624400
78 9685178882134041518413597663626350371118388664295925750763005102851906430961020656124313451555224690124315693331323427953218859385887584535062345137314335980625
79 1127164919309242030264102882323668846247595277065871347799752787639956161928735750991906513290245832020818328877763684418864688421697308964274964740453584640600921
80 131179895671835722804826001014475432546049712234684390067098388066375653033978586592623275374960220222707168149604688693736557151339368135840541558483403715085128929
81 15266767740624278911979193886967525616203554178570505920177267169910835623051281486979387792010256536695580464867203087979744792935765688899280850851914124748566209424
82 1776752421188326174330589900905064482361605016812784534508713112629226745113935691971894903816291030688918959968226359475220339992091353522946878673312703367155525368241
83 206779144075030734325653984605221067634404848758768408675942609145908848706936893378580769278119166963475986644654415936475974133633831862745375171654933087416298085594449
84 24065037939166112727939966701229710868256030138940802942022636770536128890732450532906941199077784297049058811250931935534941259001948572510633876908474346027857006856405625
85 2800698559828480169897343875547100075357721408176609042130137737851062728351969536136732507509189893025771750239962171167720032254184909376846256660857147018781952915513773049
86 325946397543769069576421389167837462399282196993906551245465938344225674041800081395985523847457784497779063827467759501743737790696919270648700251791311745890457109325519415025
87 37933769665760509792550852089593502058255416630282658036492500534335718119078580693209315315178594101266557463225609749205564843434543086904303437571146488820624678583003217306724
88 4414747001036398477673374167094721100479236542819409048570407844950509982052005506929484169035990439178195948619920744435295131446599552399763558740774604263860713931953830193764196
89 513789988574528131428585082544343080572339437726566506121149543263232812051994663539267840709139643405638560010772506331196494250445557808616074757284134923497887367057119356108780625
90 59795080510263038271864598439815978084749962970964504088698213343759095869922241275693544712759783149600626013704877455997240621396027174159984022506127439218605786891390537440740573184
91 6958974936722028499966635986480353382261348220451584101314505403696839122932496089974954822404582641611022918140884411161120873608227490488825571128183419931780057967812738429043095010404
92 809888234227119179501841361983370810456431199372547710407576147252037965488336445461365018260477296349684326286939995404069039511040060015176118723431511025416347568550613594715193868599009
93 94255110544842201219167008364529631778483593510154941115755308423010371236209890609171681806167249845565803937111407364249842437673780060611238314029934302779321647291258163337570209546654121
94 10969446756191610220512342216079847208553529154821684591741051456838414941400313454934957211679242942857015714127244823071904609714468954665627272981748620340926791878213033642945555135961648400
95 1276628518510683904513428658580783735260796882666975175398047292477307495858687662292187677865874525026838490734388527868205570270209384646040441941778740426714317399404966780223420050694570603364
96 148574528004784564958067789983199792864876192796466701114468130347164532087952747850116160588607001500856131070157319174488284167594206742391177909664156433198902676303547471487485716016311405230916
97 17291161878160546386267267471172714301121325081614929137999240667007467742842394421909252754584031091961132028903245522126891182830924930570149775778616798701477446292734709463238190797362728075070756
98 2012352205400405674830930874656449237014411684162540861327257126099975237897196954173888358091146636037587129787996495374415113318936912541359440455013820824801532629754597320826279340462921886398529961
99 234198339424179486787929501363141153608254361139917743629790560441067607359379940425957508275544233542213470219062217623969949801785722252021507204686211205230847634851006152694088630603867993566378490000
100 27256094654727544919830470465383231081215051230623346829637935176774785818723848259962971357687434368846052791743726600964747139737155548115740621209901332245377961299541979535498896520063148381193200855625
101 3172074992734847293879863444153356834446990097465633512332637210961740488655084123993481870823349693981165485745516654836948381863740986721131473010765453870992995874561328357288852454009312678036227272451361
102 369167332554318318844913685616207589498781600190527015004041303235869641820874045260290036076852544732274482395092270351333492808374716373106780979144144783438551767014369851420594794786173031822378017339659664
103 42963839044603140058441713429205999271119045007914096100119753350196726125559077036035027840597531849494131048121227174845224277612342954201752295678669617159095084620948645536468235412665671085817890038654731609
104 5000148449426969817195961988445166650560391527648237557472590275176519957036440627781780308933880385731396549968148953064860225028803874533203855953046160772859806987922665962079696644428463899874845486593618603584
105 581919238882528752261814361307354959863361724951265749975963996796707337548387171375250237024185994317624120590082525991263467949374472383923848753013064501584971145316728583604389902852688269960972734726423486559921
106 67723989398840638994001260412617059669143505411911672067919867784628492917832637585891949479165626304737098454504338505294204162256726386371165877130851543330991434788388556710628357608502468300357504067062408730625600
107 7881744464922490063414561558135923640651101382093301173401117580200887022233127307267037531367322807649395518855042118044161997323752787812789432976529642004117035136590835604302060358874429818321726470614299570204500804
108 917280514065519129876399280299058965345593400186118797711396000739686081305452113399508866673983424942669802846730714149273784115153956235678401327270912372281139844226542759588679922483923231457523497980607668978878745764
109 106753466219178864568902213410682542729654279456940385523379923778889383992796599764524990670114983583190235464771784448248800764633285358051405434319620920161843392631665094987931036428518608255408744498813309458197814471929
110 12424010294625480987062481402413175705770300770381942819440492442974125042139450272030025127514810004598567043002739558926340234149666579746000087876690929818728031735733144227789155312676306258836098485678493377113901010163361
111 1445911193965793645701713715121563611557095035636186220438589463086736527329934346481641049826833687522152053779966404049355483227806587694333240024397468653767902408578899352173306199290372334954027828077178071162075675472230625
112 168275712210250497741387031620731788549339515210374107625291428808696351922330592214249067850688812217725593712767965865845406753980052644503111418919057495831659538726160409517627653458181346691327918559527860525762860479228510596
113 19583993427840455237215544883340115797893550988789653851151981807853725038589234635625810125504498253274973983361741879406302308731473449039957383602189860600095364316295651038647056878371350198866098138385198306340770038663025928441
114 2279192840987632931519460568286279911254017154249862346108935665768998795669129177799765751976302387714491494024554643256171986948890510797705955239604222024398879651708140301200439705308520234952015216292441132230703198418449355211089
115 265253357317027240838648933714717617804561310657403928472054883130686887437938727167944136005188166359376025306690047052075106477652276572617536119781983780832890489080940658338925178633270410901075636959057324247063501561014863660461201
116 30870289824825008685863203778878172315859699604132740272435085125024472251270263918786663414377320421471084685841831681510078466349772768050531295952717589086949770628909432883391586513875765287545131288684836956083368971008504251986542201
117 3592696445043339543158343233814109197868673026558704253622197700213197326260817103902045800773616597786316817997827498230378661631211481394436187537790597070782398220184891351759279827936316391804548761592847407226845663678576286644195085441
118 418119422249389812375473045897645295732960574332039612469262186653348019964355438113795625953644531916162109738284442270026382943194478055582899965958544968570098459823351523959142576090490175317343821404703513098562404330476997623650703360400
119 48660902454856463996743696623678923309823084896831648573200101558180721862767778252268665620981720744983164530360198710812459880554572365061274173034432176949984710974669050630776005898702497623516135227744302461148838219734616707546513718704900
120 5663174924958921693270590030934194161963729885492969483862787799689493991545360806581217211441304078571366436187421526736002738585977093277732920059849357522572506118116902256625689527668240380419388483837148318268574439925057784028289297251733761
121 659082520313650241826792144947471982256212026729834455873990119661611489171736429838953408279135290361199443613492507336968133974385207980956722740570907815193442823691529248673824783559722600122132885594348954414741854273114845766886672281151513600
122 76704282374986689237902817069555864334443205547368887061821926842707349158126915146119385152907552464312676445732078952619659787344135015191692746334059492655119227127762300563957226507067999852812537637022958551075715409789700321496987267412995308100
123 8926874485856152450333138303502807040984887550413238743249550520645145328851174017061579772328995507444794173668543191676028229700294690402619768760330704679651409142188955588703492978490539110806678322532301217373497078976493583996978848784625490274281
124 1038913156069317503733328074526825085041763295265922910406513780552784837083916924351764795617936726807694137280933528239749903449086162247191638759866533496136179693610486958280848817240105462272243296733697299313377614272133003680294380505182041431266921
125 120909120831040051200736893258631846938892642559236427421204703987415335239637608861207745506634284291035039501193679532198096349664079009399149962736700744352170656216952527941899833961494063484845472034512352569428821425740732451298832919849675625754698724
126 14071450933825353722694476258363830112715661658438816260041199596183438314926696979524088550154191478872509817420358459248235634460738901842620385710466297119452499271017663437913561649977083482735701541941690033851371857458325872295146372673896122843320336784
127 1637640982103824539424505245328366958479876209851428794886694187551559922674195786729450472003222741220241916055996904411505750587029494056168113795723698815584602017150061898809917953990017808431203105060573779595384422862616980198563962720501363899390757807104
128 190589300199258661408379675775784502545293170378722270906563409635500179552804672434156515537393627798199402395042334858914260357210520570514005348180790539212945661499669167558184578124921519719336407350653864111181185200354328193122615134991918249093119918392100
129 22180857555102526320097386251161189655652572914769216736759081000939166545857311847642109352664968618010661911314439735127209046531760300131152533717843303491025400392149189420142776488154267459470788183239921203187197349899095752790829835011029041480229024605985089
130 2581416907273278950855134593152329981214918430979497639201742561825636388032765157293190964749779308975696043432317682527947909040563020781104037329205676707396197480671937961497866574518889755677275087281216685309599940433075379424026743016561115950934194142052086336
131 300426312760996352419711623279097177908842707483776713099933124940665959595763126868386481710285046858158940262211790517130221787620687628198676957529812732869981571772531564718575322863432030215921210249458071541844149059550115038447598500843261564854617507908286039761
132 34963732183231241127032173919462252019259234949388698984330447328650432781919381126021306778737082434561726507922181529669633808387258293338823016929353443653725490720118243481671581860022577556592273660630558255894553168238973613631088402411934567203293946881301854532201
133 4069092873210636813293539934496853795226758599495012938971797945852896066925759643076427539761930184203308304672569291288924411090679697612505121511816353460941876507764848231575525807485640904533790429376181826783183068548455936814789396905952152937819041847412276304243776
134 473562625524132492904646333098472208571417028308464942635987795133468342341520328158153138551597058250755871725016401148847235785713700873614766538067999450756845144015502624965324363366333493409197337975579024989834008471430293734842093551148638656243521617090931424945757049
135 55113404210988337355009765217834253808969523222324560093372600037247323843386334627025018162335245373352618225593493371766724634017870145956754865078945769837069274487574922464797554475229710521024131595971383905924589976332644111964930408134635852810251676707912913651125107600
136 6414119611660524296100764042637812370224328487476929649053524313056231141349099249788959166842765362452730194554541356390135683600519153063695472262105872864805529487468770674462561285910081877559009945755510859544695806871222425288320327096040251626954903962661642078716091689329
137 746477757664724429679283660858225667730685052816320236161013203510149852178082858090245200494931097426118503133245803058238842375536649560528574356971528500791546187423442644063996999589490262249694473962774981784917398488274642357770406964978779921360427856270269675091301371246656
138 86875374396689241363164666535680009789423407245439586761031802915078886164943103479169959602509349157539413526640560943784998662980421539038459626713587242930090058320353218880558800948642025371765690742805578985725340413420554919973065527349107310939306922679812137011698502828137316
139 10110590167047900779249696394882930791920081057563059021535205889131011132684111995046469095009795111040538302599244705616002719543691997349518669766794814328145996015009860950085436217903201940261509800452141386906575520759525053997191621140885502319736352577399127333169326370454849600
140 1176674451602724641469133406051119271956097206414865752322025213096207202707574548117587171019479279258720881418791154444345523544120666594969945037918034527534633004603888646778497202526213238330739046611708173308767289422967629127158461528439428896178075557694203078541549186448797921129
141 136941834470463820352969471677514582495031532889744208201153926283965804570363297828717182834376126242980180156700394454966557442675711968962463714997858648235305332467471580501596826646927541300103102877700579123782294508367945740242463117903920679041434173176889249029441841489347608497921
142 15937344439316021817612919038705153210216030917033503603500556713323113447688544992305448633736226321649303453895114536993732822508918405325527311589012904372907308230726987329500957327340448143979510172960454083071105086952368615945009713588257943652229675288110786090111468788093128330044769
143 1854794400553914461100916844918483266660208564192466108146270251012780599365439707503150460228295558886981216730068316484213833658013858211915110464261503867136107555418922661598690377879776527209504452141993045642413426341089293377678842238847138931857094418205136534566354307048071269386886404
144 215861700261640299640581755462629489986874377271603557292622057574688741057696351618950641889250988189457262482578446338265136186952886772852536009165944058117436065840491018071375463158953580827430138821944458508862633849893965949542959528357766385558498664177010201871243113709596937079293939025
145 25122069392667328668302653463782555006474367013880860174337079010988863957107227395043736897355021641764767786769110857792244613474339022307274549042721950205885842417300276563866303287785347838775611641587204760995371080011331244738036370856294841902827094952403517950800150750068925516459957250225
146 2923716295225278946392028679190275824857057922716882967794545316340141607061293502337791761950351432382073440638999866319385037076523371619142946262787746393221587671571614167274457870220257005976878241461445600272356700659009713884803945345822690217857723622582136818579690550395642644936008626355625
147 340263249868295844114011797103720392720133872348064167533644889392192853963747858254847046890352930969864931545021539983368009999491285419068752938476971200322731803555542594234141874085120340935327113365879313363408672996091075033834534797608591600613520010791224253828137025344790025665488829504004241
148 39599970558023411820924698751308930231462077225382869713165050923704620121326096495147167153724394695506053652883335393086396879099163315920813943530517887138630537023906877245506348126569755996295502225550144752960911460485568614782413939321711267242193636080430707899077978276684532042944734505386900169
149 4608660114788478439520850621867283490559568380175810828731994947839235690218389134519419178190267661648022904848402408660434004606491003537396825978645900302589320676856765337280063159309104637153653723012786031432192869861162839780437602781831892170312068260053437496261851950099813665709458585576044089600
150 536357672855358544551436873410922725619199539719782613552514966749883705580162372106739090035380702499945555142889866111543786170385957391037118475375234468873886500519807318820601818629057223638818257182996504961912442454502875019252777162181176691989639869128595951906878531327628374578882405755459426332224
151 62421516463688994922409586598236851226168004613874063798785433346299218185774358272590974184095653112375387670361608143111910331834916461895151971353988165410102706928099207764166730433373967627978871193209343096954495853298854996947346154460795654520397582409715237332551042778678315846013302946737998273499025
152 7264640583742267883052886640327243427759211164897993382426907468465143923976955291363683224985350788412906107295928297860388212875919727795882726141205901477489924588472665141751244584074817624400353307308601828524803869625139898876624786980043377161073201401157017121635191170005716159723590231331525281965411216
153 845461722187649246717388311627435398914002899021940101694053093041872868014842230743856603053183209694188496060171915194329257084862001028236336381777667242802809462778738057745239323014144010952062705232445943282669590286701596839841880390076641621442473308593439832999339467262339692833270680671549373378028285584
154 98395167034717183643094690615972807744540123056096169952254239897476825658402550570989138355167710773705383057261041274873969288779299183347551135510052575890514664864400656022957090067079481236458610940214100356007684101170107279844305789612486836284815492892249727403151374902083238712537037899278619521041766806369
155 11451268155273235803067361398204184899216543254380987052147356998226776433281478980021509853897861395384597402831551062353408830448314779101266067868732374529401295084926261997258974204465664704564190364896005254949861886694868827840357849421052158904801745259439169339911785082869874343861880619852785213290989148042161
156 1332703082029498453775483974367230079332180902779933522080939671102862701448437543771747088834095456554024204287889986403072130023374182059855279312385081384912169703773674842584631231450861205040020010179149698985387205005564968844735490099325619856460935433150830337962463496790764205335181701418752045555203355027106436
157 155100507713902633060918880286824918274035070683769815586490824327546987359237803280097836530802105096210255010129643670149924821995259740748764735007184557149765449124683351391941378207950424246699207039337881728263655667575814144757028763606679258789539699873450289864983197113454979238736144494819271582046299430636575076
158 18050657957867545235433545873324005773481059928513434191818571137671960030876714385143487559987995191396890866755671028459621200034253487222141835399794632049258721520121874939989745927151545064669971910643647649158734442253957971031542742438876654838185058894974997587946812817273659548321229516696732308348529098470532089316
159 2100742657225493299561899880388914737231463902396117078296436460006542074159294729131331303688400611433743343981009996512075773724725384895650753111943259035842993143626603618412489162737354778152291017540406499172539743287119943236389546170605932957611520906003964268669143866570712780762621303725270682638068277402410429353984
160 244485254896945605978166120965294108447235264667336418618349403799728191273659512088720865974013017646093043401757681514678349354367082500520628358857131440217706644260904680462742323615509481392243654828414668878807724574875569920550476757705594474262212865045973734042275359427359590985086760124842158106482482766705301621744921
161 28453289914609678524648761989120758980977864446688562218364948589516124882328846984501035392775125121689323752366283962808288982940362408102394422286252843078335501715192792963752390061399797764535879582759029051470352195868631785215772587152216411206709470273094337438908991243872736616151127286945285856201247434705269501102431524
162 3311405046926382891682177383018334135452538895255533883313921865176447440959708743798233638165510930318578395732773948508432489247971519589265228531569456218718379763453525640758203434103660783381277531428033447415125480796681396491271891714321469804747794288550176254789013991663398675313385166079686780809911757549436500826160557041
163 385382618942043812979833231910150948195133197864712750595941618914647349802743422516210831789932292514496179050534728487703257554344484689630683328387614608705762955247310674803821203406695659958836607070276768884828024832475634934789807342215554899957794713267700060362277654050666922209085306118204921959218976418730136214413601643401
164 44850980438192931885770168114376436084690029149464286844827483146897184378568461954454245134295568022210450171095762461734482318940319944229216917420324664604674052976395504529428335604642509828429303189532716250750183353228445056622629771698247058501959228832792140696947813565842622670339957532898572960903661203401159737728905374949136
165 5219774705432896752783577429987904452856997450627858964955995204314679842616538409778278365066715083621586536477391884935211130735518405122118835778073936936272083064255977593936246065804891192268888479633307787792503303074448122588770267635746097720128483962097161447378390014292658127919816327707324989600493155532313889127527331394058209
166 607479428750138617282923318999117510513258715577325073276448132617403206012858514145011594154850448591841450018051080397569701609001464305547645153492877293723321958294683063392186378971997557582947970748666049049478282489719538508506389263094569792964991052299238672620310306614100176323890359762405529609332337665756066478348323833477213124
167 70698694326882735767049552251400816870826635144549639854886239170371347892245267000543319622431387844893324167241515806551963041687504583767283627476746852389445871785394373189328791504641922065258358846322886070062348270076546879599316944973802601025694259944750640457465168355076987236873582260246161797030053807237301018925217456737758997281
168 8227941791888801620053316492096010887630346610699262437261003188357792528722231024569699690608692788972687994795807164836760067559887322615689804847576554648051981495704494506031312010550710263464260338072508585194867698431338155383719053319510622909052987450335890800041454466417492980648089696539106729209606402681816314724352076973533722030436
169 957571094845073722217184973769965631700501631761537134575910256408297485548869142472537173151800534368412193616592706782319851121117655192656988078643471142048313303708735418709623683426623809356217509926557751632946853070522509184253195622690093714105295706843061083564069837030305024687082894657757056093745228495317272474838514271255407304464900
170 111442499822583261116482295690365752688406047890672678153459390849014582150802671677077728072109532872940765468358555970717965882440752481337454420477379091394834339522833784434107220371352766204950021989847287544879190415075098661370176225677124833686121209168410299449354957194908795625621954104541705367870301807666215186567061801645833728669483204
171 12969721865629017256357499784540097406766254598320668036534596814000895908970840959373615039930174217348614993367455353967178742563967599535897942166926793092995877202978636779782286182464557596071803163556741065242931617336411820121164444780246818301969136769874519791557623037957877873376764485460494335614177248800817271002723455572377637145409714025
172 1509421320766960937556195715351358896838692518188723268814324181749936000582380957699731446991322893306408384315354926518260529018725561890965596621975772911331218075050579227259318968369713219236534976760495175997201225873652681472632140775766170921836797835089371054648673707746665820161244072637369464661370023000719458448124527333174918185969981207729
173 175667045692300139312467200427549413136846038660272088612615096601095121834419405935037873872121794271143768896514845944302710360688008409644193933584599354438964245529289326746981508840532813638661347189553868701075483877863556198999775756680466639958363448971877867450274325164087523051495618821859420253067805760130662882888723425056767791798614946797009
174 20444199719254503671137244201903818083631409481307220396966322688657992827073097852176287498290870625818810419050647326470131935960934398442673287756055990739465190434672272297932323981837481823436606167985896144349042376924247514337993650728725819154964318743251212861852249918153134410840104813659501985664827788856016103743321020440462107154424957050425600
175 2379303986775512989437293401656638665860409275850883122742022842158182554885265842728468791692329947566116419190382480904110260238078660950630179317352726976305048153161684623643956784663720270324310900941479845850425483253457454420442390990900847303018922123411968709936784576769253897422215307586804164252404920790377739709879342915669385125991617889204857281
176 276904331753039715134193685142733355982163594215879689167697519935722550143049043485785502400190227096989508760842744584746476057738765803424725318311625212854152341301456217561801292192533717185950286414021994039414231165767985594729539494082260062610177362336553172211355608432765985398238325263470134403815032302735978916267058664515152751092665195034058151225
177 32226234802182866157165673612993904278194751437907255242486512459463051689131267081802395322406284082539129498048549197037489430768796335164453661321400162073773136401233372638104050390151331929725815423127520602481553001899876020863872588653212476264984290782921933224386497559192967110142656791402805142185243534220962663228914618358605099124020899841923630924601
178 3750501853656977677074463897723262449846067478888296643038754246580084699616143594345937684324219984383925398121076888157571193998612840344302269859534717701734526948689552032658119896135182843985418487461345410943835925153274335489485079300523317420842673376527884543598752752981929871789580149578375940833353734406600108910252250908407987994681984534294571169161441
179 436484877635523140060447301551844787359166590128873246044567053264865737503293448119166683376689795026057084635077893394239286244830901315779814650457183226121236506587976606242010839498229915210954382266293072682350895821923625305741354660340880411338803630000193337438046409822448824027214672179491906140494538314083755606181935850203667991332835325179277043914977801
180 50798281360327665929640797745513945402742933834179169845178522831710815186505340400165141631586789414756633748195955697213566881536026826046666300702416083747940611924309659950245635415065150339870764495285070560945646019893289296902612829017691484996466365263428125002030346929403997078636527766334047613210796237225613027561147278144564607771089348957826100786501661636
181 5911923920804818004779846396982301714178009617971505100223755780038706808679630740907464260465428416721358851707997793580118170758935213136131026935181907940618463416213971653387392017180592908323538400552323795468435433385093434495047624959627769554890152121761169949901032110086225383309510981924612646963522947307617581099491112468960277068963017429694915748904520436964
182 688032026073229485624690476432336127227950451682631984279324892226754037003463385371199477099022602586327132702398092349647242145821024192451219152063745521946731337780740198827041273557586238218187442622098329420073727417129124579831490177486081090318194343348934068822841207190651366311707703492706315215671966336921405399326756750905870758038758385731633337484736107695641
183 80073437216693511634930903642099788206727998411476449234420925683947554297709739579801708560117556431346185896756837681830600252931123182121566376445292163186719616175858315985871793453389253320593789977983174540976561281669223704466665224813656502627476955809408848709052495830859561214544124343786101499219028229268259885878307672677155374705124634909817405614969125292907524
184 9318978048578996789791395052289409215890920674384816082444993919902815075679242707504018481396065141297161577021770919363551115052392065380781831402370592203708638036270602507885935974922067180368193264925962007894613402668116398445406261446281863985267078905524958580226559303522235905663006185127848107157664320730311795077055502286271497592178664222819612997970573591763349904
185 1084546322582394657057902205462674462523076031280366573610947422355823496307692567900286297506860115272181672341615873169999041959162170980911710960532967829554615843985213190964981378189351747055499247868034077833604692407848773111266276861824438992239035874623237141542232253189672680461746997874215009727330390821179695358362195273497686503768373461960509805948021264568792010641
186 126219926658841585300535229965941055258324971902811915458259475640801541203007335179321390968981956672841326180629438375917109081035998931423696464870435511084068014720686179865223032202050815417376065679341402652913287617504905079144059082469634626909486021011904052967134271033353786695932790121118326268625117611953109360297485980248472593940925544495018828958725668184450478800625
187 14689524600322463752577554042524653847548044771240547609579797265315863350682981061241256860754000701741584511493469082797795640468579506156453759262407394346572238394569651117213563062478441384363485866527488897291742980078089907841417541074221853248792729587036655360136525594324755280741771836813824896122924714357329838757287180307288933611230493250739458896161419825144946835700964
188 1709572637977471888715898871230130967478972175650266919074219906744538117327100067724683815286021228235610185743764152627992771592170406710252706542742830784707048231418627442879032598564694302435856921900918057120129792602737752793570897744233343062291865236765842903499151359187458825457456569365834626388815646506478599736026406714138362005268596068600368965139564966340920499291210000
189 198960734539843075224569655534867995945080578279371688514250524522091886416038479050524208875324092742732899679630938718088778868334596075720603325412757382020920518721108438310109433935381417586300337088342010243002841867212157991435566500930198367070666507725030408100545161300794871104407424797055804039838408869772218557143193265023119274476537277755473528672863679709312078747695219524
190 23155128369079305879205349415358218943926145858933554216253695031818238452463231979609186900950665968260808915127531909192873919421907362965270612807851635274802113553488141502899003566676828201836869060545037594176997110012252296946226743468914584529004205753158926048913585921101736861439338225591807457194892349334149239865317755608018539703623132178120595826404314941634810575747458873600
191 2694802926962314969004544129006329207784894224698163886684791661627862941007876029433960024024806921757865628421602515165478921706503873503921219498722375867441428102991153695123961636208292113750085807674407134583554683398890961582690069635608609330341723980843299841023120101939083586699565931845763667383577331838275587373692681291432990435306227222975918987950810655917150820715477393148809
192 313622222231429157976167589653187482436932560754520056900339319931362030560624781598180829997555333509124522544746153621579197765749094168212559977522785692427877597350614562484685591661324156855978925188500979533265215461609455187392978466935657363533596498269353117353655105873062401009693894140846046757048591020280402172158850922946476328360031681287042456442497996408874235091531700288716100
193 36499477306213947684090321964369742004653586536965763137215597204056364277719312071086870591820275763570079173861149663341136001424836452619073447418249009298821282579308791930068792904686581677766698772693473660101249951381569470251971556647196684876575978558506382891201649491113259265016118206754218383568564013076067461397907592969386983384048761663865664928599401467908057981304848738875851609
194 4247823493335739329792213542093113421775596370267845903530245759818286687782430825392727107309530027072694850925801330673418132447998028165595856685346630457711254542782764675132922864969890036032591066367590565996585447536145839957585179792917329776255340946515564592158294257540357766702105222915114745647821573396750826203375105643124328672655047854241862080335001630328533242111494612071793476041
195 494363365238194679183052905730506538301673890422805212563392865605897497921920355895976004419157117720499360192164600895444800597415186980559708323755042238082983124559638801918236280045600104194107600308046528502814923641783171111500618696114999668564304595491658999443903458053417626290367316269161779562397769170527567287741771201220658470626507455416163308416663163538065379548377987567378526397444
196 57534202462285825663420123387043486610441315180740106074588791220788644158962451463928584475024558354889981482770176789200278677557805511324658266488509438757106081721576185058363936376392266162291182690371755958886639504735875144081490538044696221196100291026429697970306635304052801769237139205557732210290020991828997642153825433866259722392562698933555292861986542122236015424976274046973731508092225
197 6695853062203304228685717733287679473732700982679229941325865683019887844490831583709548051538369540897659994648399160120865168819990541743129248065998126410278261974126120610422486539818189352616160898081682728554025264252689487224119126793794569109883122508539594799614081799419677006824042411643183917028282136806420591569209901307658257874911936278855830153657971996036432573575768681128991724958213444
198 779266007206873865658214464160738512669483774172241320148329418718006883817159463250567369160699428047461582217364656785774664586847927918671154305461884169546302611080062748252617816179905772333650324113071859993937347220390816045950149702804861033857807424774501213293963318795271815082698645986120182717226016496579140675175864395512299431438975633083058101070642072970037726202959220659158665235259721649
199 90691283746349580518989299463768014610000991788814512664579724420035331896478007685481019866612801719000959542055440944197150353931326821381443489648113043896361533318743298246747875889967305004188403803715059642592839816244721177453345738143762749485496590586192505895954578921495729968969739460658179630409325043073741574248593012333374436285203759780190434576548038631365776323770899004118681449130730107136
200 10554687194737858832082881949021033409992826985668708195409070788846156589827625623913992808454051282522977810481314659764271363170369863733757402806316593173527280111235295187671178342754669325635853085009955951408892745459267456694936855529703827330293249372739043332667605696601892501623071724046211609931350202448300704665067411159150961270597566768925041777247738168345558792429151768068118315097068631031396
201 1228358637973821340578408390318405960533031236039273916234147077253209448067204006248568149789780636105071259570191560535458951988217450159269565889319817345232230883726887952448637104482167594414784552809113763562808594815312212343888865608126440386731677564228886571408220518674751624876920025849065507559480554936163024363502353110754780133509687827361303990115328555095117207400481736142806496702894851087284100
202 142956860364100667928392430054874335847747806976235772832039435745181138166154060233895289522466944069785489825894578326375923910961052000576860974298188374285399142154030697222941940384600794678129616576064876177440976527722458156686024987754401052605154827730166923383231513295413165586292667141097528199117758055921753691106678327879650118040010456525990277626668145193289548776344247113590478710910406940366382609
203 16637375513450429891222384454668395595930131607590337889335502877467032709159170556543599661075055087072824796054690454091638426928212882769821316497894525735424569477625074952862512707052358733410194881180887133138212790101374675978448751509084641365766409647349496031233354557126854628488224568686265673049171223867274063684899669791177571700972424690577791643644549423822323592683397685526557916019343667303080470761
204 1936264291693066242242274372457878422275724895097165224121225949180003310500968762095821324221438262218914952971373561361146249438117838365713288450230850537844510424947382327076440637843051118264889207160301493705612018464664684488761951066098020571163278518655926851945944488778711890001529123510728611840249211195663270041542976131008558772609790334603839506295984192661873959728080495187232337064756032390513266168609
205 225343198165761698736106169056813694430439075665521083292156867491903522751595018854297893639569594850580876977319328981125105095735003533340852070307357871121279721568286766042291054683991089695962719010503123308370455245346505304004497046257202384644595256795747108681744623318315385669634699646666888329594906719673206102825096191972581735094936281933137138113038998790242184293915642713478568324261730992262746312456996
206 26225529839819639171765292918151880920886543359234048738032331537226941177405442965326796689796665184175455847386972740247689125775670585768286312369319701205154436088908549834235589052832909091575785595751436100282774940090562587474644386738523018561493605240587744950764996981279464057779001106465946259923743755728913200245068405079287856295050069213605990499314729048351479556340521107444273622972831135348993685148890625
207 3052137455124528851750926896796209041919564231516510709229993409205232814010330174455366151002016800804298624641223847402575982483631933564050848027105225185078786840288850095869950695297754745417432450449881561265459312605911574740113497698679849185809415589654876944227435726680010265520172495031746852810615391135851706054272881250678460140565399122186048298029445849381137950814039441528460793593866211254119777230409242929
208 355208954857024202323006246048964168843691214680016566622235714583365247195292103946897353387865239727626316315795784749296233746489356477132126278570597717641225636058401075947418739961679014382840349919392449286876832477007219040998317820390897655465236156463629788421272591143646165712032360849397613232715750878586856075805438115611652500466212696298955135467807640573807470958648492791704520191311032838927834177495554827529
209 41339357570143090073850692464386725975892131947347475120305499075545543741378350398772302848636577250600681847698088200979185866765628627028127755166499071384678136807021484249584804030413855283665321267594929356186849636703505778087663571689931700331413346893905817521546762281580401799344872619697698497679274982429437232086733824251622567075655664789725513639806093326984928695474738777745905679001243598773204828102253503783969
210 4811090657891821260147282180597203865665461016476332442323351673582189649083829615522065728978622531023987740754111133603668516148351334435179903777251868807845219848424829974305037152843519770036903061704519343887454740532162971051478929143111791920689552644076369224534812185473772765892160723261735535167649584665448329070305809026598886060741302553750069367640291835816433621645520724537218173292565398401744563874923408385898361