1 4
2 49
3 1000
4 28561
5 1048576
6 47045881
7 2494357888
8 208827064576
9 14507145975869
10 1125899906842624
11 96549157373046875
12 9065737908494995456
13 925103102315013629321
14 101938319743841411792896
15 16543163447903718821855232
16 2094704750199298376445300801
17 282288975128239507545882230784
18 40341068970691068873250369779249
19 6093597400104960000000000000000000
20 970087679866349716790969219380140801
21 162338917753650238400420722568243183616
22 39098210485829880490000000000000000000000
23 7184983626352716099297100617536359330111417
24 1378879181903229284421282144252718341922226176
25 275852727404510985186163978883510976421015681999
26 57432822769960306424114590017217895615898975207424
27 12425417618220212217521188612397558987140655517578125
28 2789425843265966267927011339423554153287456501159428096
29 890936995405850020916615802384990844247276366492831055872
30 214638763942937566941147222561699611508287489414215087890625
31 53457463299478843772698340895799619497091241802562139431370752
32 13749406785310970541622913505711040449564178320493809360964963201
33 3648381096719616553899335397949181619108505936913881026653547659264
34 997811353702376766257783294590159855719786937813437480923720110254649
35 281024368480642478506121390335340485100000000000000000000000000000000000
36 111834203275570868075582374590027606040245984304854281263889449704002420736
37 33333190521758208704881549007056501736666073133215528254676348189067544527077
38 10206746999785322573491358020937795921510400000000000000000000000000000000000000
39 3208480071420751189776400467539551858591904042832454279715354083220011281792459987
40 1034717524790411088390295038420831444931031767627473270473741433118550395652853989376
41 342119731304578755635799723373333551788205714738082861833819999678952926711447250867329
42 115905784458351464893394369427136132461190652666917339414488913104418041526502233340903424
43 55229747780245280741313831423186383256365486060990180496369105592496646654851495871807225856
44 19617841039169405109830242641464436496755936325190142517202688504810842693284568211873473959441
45 7128128123101200939312163325739974434041031843258879045222320008282215656066521296731727181381632
46 2648061717287508721478907632973251222712066463862212412593549930778777934392564930021762847900390625
47 1005311437455158216491938977157157778730977198097718043546062604096983956009629907538196216889707855872
48 389846347889869985416490622793540480058398837107406679966220999752494073889613025959175115133649524387201
49 154353087485419000819273191424527038525343945379126242515900330654182750674817225038217084405164242259410944
50 85675046284280618406154466012766311723883782760793790938981650965180634731415536043456288287925921965223706624
51 35328050915241764194367508503485831082812774471669629189422763565928056077961600679385491326276177674653011848161
52 14855254566709017981394790245446603586039816004191502399644823195657091811229264935225706338636994282169577448144896
53 6367558899094710374483266035264119876009634786781993944096332536581336309076724835520385689563532426534046889904329287
54 2781261054089634417978685260068829533776361098661640987380359813729000000000000000000000000000000000000000000000000000000
55 1237472829314559995540908447411881941353169869819015588782180326154789801456775642292589020548559378896752325275221102785157
56 560672683775918130847349479071867471997983169424715727079829987156281333291289992299561857655651915212445457683827534044594176
57 355248940118543787509950169626189182945008919402552975155856004211539968000000000000000000000000000000000000000000000000000000000
58 166787386835050251895431222461029329734411500672295796830853478518263756956635486016254688548029206406523025256013034508059539486609
59 79664293479929647527113248050632312375284068158070494925728634485649732177171891645270407905122359262623080142115633140343101001302016
60 38699758100470956470699036466739657859517674252816172775072411724442542094937809545639887854215110789104846382259394850958363922348455601
61 19115028545750518281942325191837853141399468962492869316929435564739503940968987119050235052844327369648564420132859099182531203367847329792
62 9597230034750537844992263831715237943360636471168940828045643668760029751498126733048633597615901060819132428747479934827424585819244384765625
63 4896739339103395593077073272774761741206206363404843530364227332554861463239791468997951457277187733022097032790577060504249969615687016190574592
64 3487286628739583471883113759799803343358282353030509718181919976828650334323715104721765010613791715108020248919977899724484374069770317586042454016
65 1836542439456467300033590741332262003950166240108094801283822125765249508157429780752840963444783387727266108120638410383662630920298397541046142578125
66 982155171033213790647021902188307441027883079711643230049105026105370705933861573677099822526344352329643340726463707332174567356648505083070878207442944
67 533242191920580204479054331795830302340673753803303563279336367424479329390803575993712759186934888760361354117817487235541462750555652297193335103655324171
68 293857370248921827605164717281705658927333799075593431126420191921461297237894263238901920825924350281080234747579949320801257011519730707058541229737095725056
69 164331808797700129678974759236056243847779582374650207986787345857342462983684684955625581114624565501928916517069237868488169591418881937815163807494494929267897
70 93236863968449335445326143653683496321795363944175445348633354543780733426420385752394487562240000000000000000000000000000000000000000000000000000000000000000000000
71 73724069816728542877955215745846593275880968721125541068009821459816841890748436934506020746967142156549448881689111253603529918499879935182889457279723129433147572224
72 43038954993213760236563412641333500374087734315524995049104570357304827508566887089729710695295050483475485376369681606439470066161979387058880092700392315682982938581921
73 25476046287445835472848091284811755879733572562836720414536746993198231953802344522112966924842121830000000000000000000000000000000000000000000000000000000000000000000000000
74 15287559344426038181135145522495016164694288756548287194914577361340698908189106348116239473502894116880317587860982513826927479152192973346182744528947096152651733956032258129
75 9298228675092928074983379408481361271142794739058122432463466514338227333468763907492167569040463368566685549045484097149778591032993568664020880251059532153143944113503260901376
76 5731132801972690823704771616555651770872282811024948096430064738077643845939839817303403962624995341010037689978956847654847601099038405738844621544543828905159369467407222896941761
77 3579177037360875298858025122037871406615547317351005006427785411125867593587887489274641817156103638893697988060695156148423452967001167466045370643414238736719858921516440443894628352
78 3111274675832714227175039320110815962271195187133366326462749258119714401046106401044035526833936312923645492634938721716691061971192676563710948100939238902296980070831899156723517095936
79 1994106828016994715086783501062069725872150772022236737493621339314169371804251975471556494981728397533659566177970365841564372507072615770373031383226896829583817687009947190191661198082249
80 1294324770020839858821976705869025222406310053171461464456149206398989520094682917261245724378932911652757827050009209803355484368759748426608865522776594805868767604913121668704519173676466176
81 850657264452379391506412637377110504574185054251949145972187193905960159041145853390774543705866070875232520744839249739633565807846111016190836353611528196372315591133883572183549404144287109375
82 565999293366725315308875641434978058873744147760863583367886692143905384271342641193128477714526492135034547584829401681517629083034438007926926753901229050742077590577744832689774208275144626929664
83 381208090363005281256482417884515563791763948652868161587777861977607991982678183798295014338274464722646348088494537548920333747849612162314153240716184552659612089782732159190595895912455312119320381
84 259854269638982598845145123186751549566167017800263839306103377469284288742983324046453070550934671956332802469786572190544192695971272758464600857067265984640009048703658635788661686928472599557063049216
85 246296075859221502102538132866743561090272604404093551072476558485721319373249878339681898333235598537887162329342945541677352019979016817275292287998280829365736386251823232111369250965700604270110276845568
86 171932910568301264695014594068216583771180016134529730392027762748978772927294639371389035612906265434086008708127620825518410941808970098460794269481714407084598863242497839394485631273859917692486259796642721
87 121422442668377750311658765129264993955362810300201683471904076972218492788358393290778348161490834390277455963988448771284320678096193718301419128386765914214677859259624115765110932282775413896709729357003751424
88 86740051900620178687968389278832411176661719301630731349240438197390691617786094758279996877535872473268779715062005661740209872945855411706326039729524036282013973782453795802300987259348331127547799062819772469281
89 62670735193149181359412080437840457765187044861359838778460894488579715784552837022009233684341450950576026361692871921511484620800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
90 45790901867034161801669907216340214208783788745420293908424846827822859392374400429157689740886273658157915826055574088392179525098375052737696254871333273823699228494117507822796532726077885637035854074236468958841245049
91 33830546600320752771804076236128792114743193526125003578212289981753497633765942746929710920601241938466422903116718021805098341163205893427369547126162066590885753566394951376101090033059675735750326642247152576251020967936
92 34722885378113860818626503008299701517566135171219416768551748072875602289124293088476807491325725382377194281438034521915510113225464100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
93 26223381486545100422934334818641275997794423204148167549761163474682547648976250783709446948001274339531564948442328536371857615446160344146289371341690011624847677979468441622368702830042020105620103168305301171314166805370901493
94 20018007127215892729912968277926229200596770626467495281410750730856442122941947662779631507112950294293083037407309699056674727556270872344997552258158114959965663398122920733183370106302448651752265710284632723157961224127309152256
95 15444110164090163758122860660410834286753266064733317745202812831094008401213078629368639784891891960422596771289428446967493525739864380166657937688295554868863094668629496001580865556008202729742875244454730477744460540913192303178499
96 12041110000920401222662208504822173110731173742052835853610026676279829900868815334328545862046923710304522823430964452556027283372548072588423708735196901007067693192224714805266855316683153748640266707607576484419595838834954812822388736
97 9486028314733208848555720462250833930370376596399795120781019406885214375680094541901694425655176942047246050966385246003559925529002579212313889787163145072385296146880908133426266023244359331694137461854499093760750838555395603179931640625
98 7550404468835509623989992578099612130137895510910830528389893156810246209241739949673027730280857421350278993137993260112201288790015188977412261076728427012010910387971578722601407525323127593151860142938950307052153124314506320641506918006784
99 8342665057662649751290360015000129656682099702084350049929085319631665898792804744867738692882673262226409141632518521513292938805914648905211863478744378853064362867113204301378970061126627909913168805334881084387906566083014610240688044531253248
100 6777279224196882660756546257844292662878936918768187708302919496180746608331784351167119902217427570358746828726336577206348818971230290764000916056780881546129381174275884737558533701895325751350156748961856868762598793409779318608343601226806640625
101 5560823597272664086341934473587854701593683982101534347721117410425730611321626093026183463978033156315780518877932267368811738589487350832701224889947277912595577070462372438670673935975398935479159559513306478190291496773272695382854055129184697581568
102 4608008858364947459309939766003443618483484292862241821319242267883133541555472112987338509373437356927468680920689170919496667718213072868045743619834136801689879501428318218808419804655374945192918666730529120613314115486519939490116353969781595049095041
103 3855991352535771067932337577449177055589503922079514559187680081638257115294965021955880102790711148102280952169366636952906230252805811602743869560982108712349910265597128469743259867037964772249971576394057349100081836487520964698152959031642058718103732224
104 3258114004915980675346638779392599105664769855006930559191289449743309043214523473604433938653238253666530239281025069327751232776720793310975387613124505290173496877186197292498095840113132898977410389895814496149177325808483901627000903135577511695022561007041
105 2779480856303519455509832024506037652294241087450816141704475183869883536108671025449537363331428239830350256695666488427066343677182262044368735474123984559393000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
106 3289466607060676184534299433274821003908115912419406555152113910448181770873860888233929263655428113269285542094747573557171252999477297956705589710082531969535972157141500123485818507211968950155650919623853752601100151248645797552519318434123240707068910417389551616
107 2860219697846700387063456872053643070334745472822340889768215972084145225589050659958436166868385925196130157273441436294699308790711347187842304524967982767360403845595120245502529362448876501248821001387351868827650620879677600602575867165558441384246422815105815858033
108 2510285055259669841082996251700800086277849212245967354472172566532083633460633466682266432381472311807682192612445234843327100158808245761680914957814851442516688896000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
109 2223612386895518058260844904754870512330526141313192828467451057288631607010887701537127826455054123887591219817828214033864422437370927546471171195869627712246327776729283233680630367758293260008306423955403182462660444821909776232862666752849867105859105032584937995509879543
110 1987791674035943612711007166054326695223640940867538224724937295875539129469272938518465732333008381306258519125016805189825678851666472267250968429725626504277964894010764563777937599493231989672738179369244728536455603387386687775938288092170016739456197062625135331909174296576
111 1793173831753255949641326866851564770964285573221920061761507420470677219401597859014208349306046180313326446664242133026473126098046697485023839350555888658581669167703880071238050061647240963381216073526133482502068254255179230545797522052551215536494728205336618482519315476551349
112 1632218551088093657692602505771426788782390851208538075509933276263598632017536084512616905303906592008192023423679108878254089986204835097869956190372588174356051543870902332088986811752219820973895930589469901545186807074807857984333347716580409145633276256655968308514135944458141696
113 1499007808785573768814747576122968411399393027483720849807286902887505643905466402621523358334628531342911037451436675734268564319599788827693645396613198190502838151751849226601151462502098299265584618533718946234396599386543926846282655626995772117637795162181646446697413921356201171875
114 1908829498889913141144677971304981462074026578798333836274509938734823345629727438741737104914438924147351583132963155186533312403357916163844361880961475051116880242288841124184002233212903721583662562427864367762238371035511034891511125320147165772681102076086852177947258670280389083288561
115 1784372869193439000830273579576832006948919685508944036423632169680141341235280450153492741930139355992357705039134280513706535716851745993155430140004335582867509826617188257388124045810348287744780942706600616538608173307399174802894357123459782224794703405079902019392055098616628179126714368
116 1682566651539830210953290995503621694362610335291514912859666681881517818212222908806579135440549442479557678438406347457930498796519179190748680792130027727495990617154121571126765858721227793616363126081709548299617458605034564703543376692033980578352470904024418274502750136889517307281494140625
117 1600275605022954321262822660140023045853759020577712796827340287848411433741444704626575997689463078956043316035526338529731908111359655098179378059619172154277792201333945459203302207987669443355414687674216894159587828321949269406461945777007231626270585222495132084210018085455022786647250507399168
118 1535045788876922513092207461476868519920686913836158066896456285032071066870554184737918688312874410763583037025396530309589036169494282020343084790257476773438239572176565597558993490581577868078618911479939649936302000388763679293837747821490727390382309291463624994530817650402853596236171347093162361
119 1484980196018591192014809566246299516718679458023534361639487343966183568696380742775195461348437857819574365125673224767718495337967318737283190896463654337061970322309504173068596626043545835780329882922996104207538080057419646490558540788405856916135874313500012918541830112900641708797535894942592794624
120 1448645176486303919457681296886700608748160929776916298410628914088282192027283625037565013192921613409765843442639529683879899196012053043130725466374329270426950372863045508210556515959246731410553922323012266788414605790147164763512803217456643511951698631611585325806220626829491118174613785784063331195201
121 1958493149305920534662395502079798317900986832555523482868561989255606567538371942107405808310932016220975369610451805467296277407083327274988253698648330749648579813208105817014151961119630874009779715752033246768413043793680860582733909577637349171425978454030279133326736091609185978717010066161104965379749981
122 1942716249812588237831093509458584834898596074063463798242075637183412082001090600206784207986867507404241004702457334939783856819534457642549177449187787079434399481462400235438492403258942638890035061732829648488875899316240802265880564026516129706701378421187064001563197638540149491819344920271843787988329824256
123 1942892166805857451796036008866972960792191301128076423335555189005506954772183341868984778631591303979987296800346473886236684169859217103564894199685445633007273499542823008178220878693446480789653044357908592076163127414433108284014398208170495635983400914435771294225529267631993073291369493383967871826411902051003
124 1958895512247396116500006357661863280889825351100897392533465912022109820407147689598289606168422908410013469041984762714470541369328486768629072528998280199152643336937045075082193089217488452206410000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
125 1990988708085065073553270094786576704644046399208261073301697309931122911149029237368143360421843471935779197699754090792914176924968508054500287250176325029509300375902270878801230752227721034606218007488154688318304896260483040058397104076876946843670894654344421321276647103238217555220252381449349848874092416763490729193
126 2039827425657087450221404792322095341040313782912894292186474274418195088152057308867976253105716556938607112744141320343116498069643616525382238064342035389192570116526307400854196548039711460829514890820394854979283936687753877910641801244679059248819952657625083537273424351818343842332036057861542773589566292925003539152896
127 2106481999066790514284517852684145137266687439969164129641305228821243032095604360336110838484942848904230037689938049084631036832576660056817485953635131363479161921083889591193465726230643104592415694114602418261000290069809596534259750606521010214588708014094597938299113762232017666837972288078255834577049870704030934719890799
128 3013324523631874811467340442731562857496464174912716399430542239372726192478527833408334121735065495049141398774233161658259949473623899338243015307441883115561410208444364642667371045715275319120663343150622452373941219365710559459518028718272609116056073674205244741522079793022157055285387132252083884835771254728470908361587151361
129 3161246281177624015434519135625860024789736308413199722815114560081781463095659231306742380862495229188496327066125321331273841183490384106726389005950136073025541738052438331176188452712340131554881055596028193517882982309090730671382921345420181329672651398718008884971817049709766641525192879450876025118128409820336786246031057616896
130 3342181577161212397603914314804813764070335735705331533173920997400665841009478581896235001344585295668265882355925360590248477264499961475367130267027502401434695969700103554836181928431744296537726729772759240277263809471330981202109289723342083371863469105543479519502890861144167943713253519860347003212703253754004434194054071811705201
131 3560699309494527447456120548804224467604385486296802674458706411743206157300363508411865537944458987684284597177894966203699930480875201175482949481665797695271320145230752386855004652349142580881280221294508685956220156757047154829894525252864078660789951992968116036949202432869165310438069365731613397418706903170902896051043972181747826688
132 3822511194916082574100776784618421303808473437512190965800238460812835933575780949212398351127095404907116918633859505337870505993687718794503529151110218399220367692998055621561726265365586540287570592472337287181926785410231801386609018659729303494434761666720608226554175340522956353760019483032720475669530291185083115124143660068511962890625
133 4134714014223829553840295768714205023339917794570804362154308365863112681157484090734587921572262341374424033814456649302049613838886277539348451145374038853246763608150805248704277128054281895218009081462567254755145311847405868967400201757791734489203630793766452856214406139919546951323077820245109136977808172099084863271937858319218232805818368
134 4506100171832145698680765827543781816220921878901812933065316130656356261947388527520486799136386035196632358148850378806740024040915730395220092753164457015081542191640274915933181655533224613549046793871795271068440638225923710823095526057282719410941633614101180625665545213871994641850473464461366138500181470445951602754440893706252753597707508681
135 6799947454712880246531450902772072380986994669275080854566282369744291863507360968901149025340449452974054011475744978914194550593259536473106615629363757353905208773131134260988848360390571226136463637652454401324285397465892772797192589921216608098041346159167972724633696616063567820166525092814865318695794990135061741653998979018069803714752197265625
136 7522333534393202702018600429257452599781928839649885030105740371295274545043672374948694120737132802404925910793132238806834572793886910254087428108970591344587601281435613092455693525782794139707315173167527091636982787666827942388887979437599037344698263060618489267678659430449936568168817434433440777037989088524665977146020438064811131693391661651460096
137 8382740304561445249314165357575500162100580273693030727856977455578285906020458806240628067198731940693582087805649122278037664761213201653996836969906043377267906696756618935548209210564206906896760201365345979499872003046653360251341704846390972701705268422557409449206564559478346098029826564067815478698333117703053162518921860860854278769548590475192427311
138 9409849398107355490130972970947762471540562533219202272852334134322028527982072238397797200070144641569588339455105012802945413023453595200481995634892680761778686174219914749131213775489994542671381215852347858666744432724120282875633441942190735261198849184312843570904497145201012674933770310282766246273059389364640962482667016222494213706404821735518708432896
139 10639463742116122966970418009034076743292160002611886732180827916093249410698175637608850491179236432344887937596284616096986930657108206994846579845771823119189644082910432455149430048975324190191279649992346466904020224019339152605447842338904523035352864289821660638893576500087291214734099934322711004409245520295482436683785126452935570953478825340487095259080173
140 12116430849653325041522413581262423251828383119042538260285774651978866035060259438476512277820438450261157061204000463896902466780558359526625984638210894765619902513982653771715473681561103921990877664115703950332507270244047257600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
141 13897138874452796099907687263627591997211145380080981266768049117666959047728825610750016608413532314016207417712120663118114163267195602124773354267305884567954112099237841220784334438559022439140480404677829268692584619715351015467613754848924793309377111553894043369937364808099160563168016350835003964636893835966874999932777228945954508361200661089142898991160953350443
142 22063188971141354922573984939524744456783747777272058852397488079138056911883165353290317206049682162110205911453822144878863577283149896490212027654763546280708990983902061691582531841415956705538436356605148075138737246755202141254604472564321595805714547063531424098667095716054210562776509543746493016529996842152933822647092602529608302218212819845455834801259389041883009
143 25667848653363581865189075057074654346908717278092297856737941258598487683776996339901931802015249922149199602780675539678046308507111192152611248272428884892617736721389896407518687457312871115933800014730081784364301711320877075195312500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
144 30070530494358852369967931878348439795097069974308916904672357000911830147898743799288700873138424002052569833188665135704784969697867357509067309896811171343598162818478724579493845529943468984944781517309911951729989231615205472899939700493334355295892800038712123661906549351724637727545909263737014089181533598836887888710417234454015032654573403020934269092724283826279897004481
145 35473348564604224180841641574913619592728773650000079466926375790130602788935593115303491251712541619770281230758344711413481468813300740015005436975011026589099035801217088434126987851143573862428820077926549404885939103783916251061894634463524467970102198273204524839755332322717714015111569633393844771738896758957084322083444619563588409539711377037105987863050131111019825359486976
146 42135881933526991468373065361317327762802603829596363662611589283211866432422884640965322414288119777991058363760723647810364487133370547653053865835827014052704972374533475078871565509721963584789095683749471534916394962796651469702403839920428392739124525798861939847578485209075578519191635815506870221084446693862192392078350293575270443842693981585770101776487926592384896954808038841
147 50393022414575294724981384197280670861786439617763962831298369692759373295112974129095139908348283413837613076736751194956217003535728973499898920690367616065707447133125201887197572099788438577954565776233062460569979940315977039005903474120774257592120557680197106224903472528480801093630086803541015103320951997412793012165943385761345662108476719293701048061613077351475355743731432030208
148 60678806180586842377365122141731643076923740319034100995039142148812794277376181210145345321040685990974802758548611247805921323947788695370930400484466927475761075497549166981719253470199352066040375082684810803138191819382483850498729909788951069615353614897227893440207873341354443039584521465678216968464484296196687263460783775072016029110221654028524407298306186930858530104160308837890625
149 101100560785775983910932162614545951628071625300953251121726343746817580415389100780967188502789514903097417523952405421012137068408024818515565093563589260126322088578690238323079423118849771246414174076928227867543547096536426166440649107895761449592615487386991045124503601433119359937451025263845653004910961913334022765512329047421289160229811513555379664774940424463482679364172122476891418629
150 123395634399667599068769027826731339209788467477929159358893797071816654268969569428035166048140370123028133313682350094602278469829031183700151050585472392571248824235194769413463337019376647114763096586484395915920458021115624225007679210395258805290440677132136852487291178062909959679326694565736687851612667766148325259692512188644288762744056674556675009540338353517407484140600883568246075162624
151 151612515462877590552195463337111732081538130672697462197623840158253865261218783652397651572466476863796481441695082342590060768267861172700490612632083975500031087690782604992086818688609265924861936663044380677499247878787328093483747241837790096362460029096541950446669233397342037252400055731495131123265569978858651845661447221614863374850819465062223723064542546534738676200504414737224578857421875
152 187516844013232356867685103785791919857098412915552795206372757310370718982362277455470889435453076768331085050686528876809979516685326899360595417327943543848071629248188931754213747395478287118012100203921024636478683675584557634664272558867282050850294322995683943388111484023222775691328947101279985553860809848544000994982961163019227941777355104745945478394400504428926682890324478206892689645702742016
153 233451508837486183772373715557671492548497379653445744196684284908144078846732211244139181647724617600435621604480566846367843645566228850242845762369653876543336047429569772532974939612085667755129313549853150812161384221893367720579916415116713088294495043565818885140734761282377819992655595682632695552598863095455527982044289491131286562870619837843546908117488968040931299707907250805804043055280562556641
154 292540293812569139984416199459395379462832182576880634998681476750966013482717318006982938029149024159651863928324079553109634421320047290573892206593380294804194523730697042780308600916021827609242659531929931921299596736465043114513743353983540590925870629067022708553216544255661834415805947884699046705654185386423627976326773501441052470070869049509740620244648331353625972905288645043755050415012696121409536
155 368968243095996448834162804741158050833287597332675367350910075008731379627115204741254330292883488734882743168808224673536153051471230398934933635591212973338397359408427241434935114093310475620758525679089793702015501202809150035555979953451474146152208411403782048218005298682619912325670346104716396891253498080112783157467506841876299717863889316736353983092169626838495466257605588933696306479265191546008175543
156 643743372917686829351177321370899607860084117900992898510681464833972046887446641250946042595596020984848346987014296560753061009924955615448977817007727916049535836952191348793764039384890270983743367910008751300887699724056170365816754463510511049544047559500671087047045946748931847035785226020632171258328306888153981233990597942981402723972890933256250232717599188287432148217959415866637848399590464272858894815441
157 822490671558210463012908062554372263791226564592668751754146128551721719257614473707894821411859654852853411577168630653136691596703931180262955491341531684979113059151432109057609656076337797607188571608909557980325732940876125435532844345471171152966723573689041430782354051078667525960299756786064040722366467953459564855761103808135576367177919319385186155630444611494076061607581696649266436227817534162323736115544064
158 1057570723592676712993614160121796016138114106674693625392568033224548657248034609259943485439298536672885193030083134762721079443360472600665534167368592450797275974342981690321385689649103916681877636574823885235973850739390434562870662612892763339216254248585790719285987022208439835120404538404105850803155484532430171800402188133122880566418532156587054459179580099147658661464616814562082551049202546947643353730786534689
159 1368455531567204170823954671181558721953380802613784933356511995986124104185410743639295105822384357452392578125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
160 1781876535702036424906488973053220619185644270072226743373379434168135424046606952236932859887959558997296270469482381802576129753038788314026175160047247682045477899481821191643507424479588401860805419284356495418781647917635700588299177798916216627315304884064249495689902376941339150088853641704490423698999270916738513878069824910171349436181194423059102220119682835307376096410304412155068744316517613627310222580268816757715201
161 2334711439270822295386734003114505555117223326436826077478564908818852438289805984819367584285937614527781239003404247788078893754998925472946282122445261916082350515944821863939841122091608914548523060279371448079580432418519368332991098960707388547053812940780058652497113964248904558294463890420301535055829604918149800487355808615061468553658714274781372729379566485580541984465356007854827020050272362619466055658358508850360877056
162 3078085921648507796921621285820088119626857922132606953607743128403154953811528040621968437354674007566560166616743756897786512257949842051696428927810700209244393774116829009623929636560846621366429074176425350253928940516001557339248978820212983229076959261839464501395815590765201231590220087413301059692368110667281346332150466705238381267521069891809816114049834067466773504353111234037661605871434642656070010919443173938682274361481
163 5612166062777566234934146307460085777842959733436915552361197515727708184104979600019461373091637177515865937680265195134772622295224659557322335987923302226495491550738972949771296013013182628305193105893950388799615759914452188528120728245679109077362668789949578571334007915333320242704388318410776417783219612612805763761288082255583628100071433517695564060053549378330211746433083117220521904392474620397862746877586878595870798390314497
164 7491194391382236078828214243536086642270793148521068013880276849450161281723877362704809867811736537798667247581222589941990458286091757403499855355107220689765765209252102355537921835170969515269179586591254082191111326647650516914740646473179611081785907191962728235925875855406793830980071120452549862914790597667460904660973867703548668891664778025402947086281524575495504637386344246994163412411817429259804679273360248165440400585901735936
165 10060372119860006493252872963358027808699297620192212059887705314921397310260902590117740682678283848031978945321432373707722279216555406682108399777826928081637014428477408141818691258670668308952325966116897854451865727948979709970333639642104004746686826160573559663009568282829796794024693948742865091398689128322981642514909536699441482875547927841636184014903711513617025045442401306181653874895467445108888945394071030505706554081047503813799
166 13592630096608510923614116256577841310644727103312891425083397257281127053184567691133295684908265648716949323730238660958789227792563885080835524387131712062669751664634811845755857265874998383041693799260420481162958175657600104678145054912037085737253073487445497029261582467960809178819618959834679318665316893496660038571139199847742456240694194486243537146754691580481760495388617186917930469986187668130261113684681592404236900640840145073864704
167 18475817715391961929034528851907855739275142443008468351320513221710167305724121609519991029203778931760071872886831688829869443190303280434339753709248498903945279133024587943556569747923440900120896113469966807898057470298687681696313925085729042804468707617770232983815607621198552989554376339646752713184328366169257995114041658737191399392298542552719104633392167203251843352720863087633259364551525034527719622279295919042851892299950122833251953125
168 25263818096161505974162998467043952632520450989468031980743742856003944645922340311201780977531847497276326974423957657557343228673597694681596834570944456457002017409399120546669530487175676859863356876224734588174654416931848731777556950628718879058381176399048540383008829836626269034948450267537454780101474781592240092470762307087261910329713670944555416501378775677756217245579954103867345924791485002136743379110909295601356585492991644525218062401536
169 34751540627094300779047274673055654650278869797859629443529061760388318977699261660210805173069594877612180777483558838560191862153796473291133043462354660959494134415890778950436051219125731398053535087649740360665155200666957727083820684550288959625504655570515027626399882146261275735319396289617332003295036070438996805344218306434254211191151405628370721359223780515207088459393816907570275199558031020527858657297870186981096993447410866835064239557193971
170 66091094432341333261103940532107173977115305384957991057561294921298357757332855460334060070541248145778931561885932064688564503701759670453194790678900911231547314743498741221011303459027160447787142957072581165085706836651578774293029153471948501303983007023970169906569319384078745257150548166123931083031183747001379867680634586720035554895208495996864675850524158703676826185776466550091455639346131804265536437747508881346281128799091675318777561187744140625
171 91996041176584249746871477315651815383714423996625242043750499210778703897436986750177549363089884791617789862836662670080100970075328441608789091832111127894827973408232560009567726196822559954325913851640661257297597184224742697096836440918273397133797094313854390892410433263346409425985055949316442899351898532362251882329674806146772573700814713322434366155455607840255169920425295276281212956432822515094999815317776408152901989835176111193064289079200225165312
172 128804073584817765132858064811947945908229156135317354686096014759245784967690539876904452966809505071670034024843103552964989594163808327525383115793707636925015124059159483072409438286242582942179032645823877599103085499935517245852368427465768371391884484466065256751321968862376251145565239200387260654321185461847250154120221128293635954837273676757648243420257615701422045101491164914706270341178588299249627800807270771500087229864632782049100746467152787894122481
173 181388457558992967341879167228610227107325846727010881883261314536467590854581535051744390486220200197445521782541142299689732164236971081421570216192370883085094106497768634000110113503197505797234443767411460725882999851068180928153953267907553990619111899321963023332507133684713802386345905933969404592250791764548374763116806491000363945489406107814087801385503847317387315309936388471016018836255137660791770615857210279348378433875556058095299781995929724993178435584
174 256918147576862867648705443247842800589405396605046758635178595821282840276501893236983480322048645349784109993442321328813576443034352777510945078083081125925283073471255542361196071766358105546532148248015362063152953449875041017853443687558671127283487903809608695817910367688460278217924401430562473399931501309118473922712407107767599825590701593236815219631845436057414583483976757359780163607132721761983678008442184291558651152138462221786622254908591014975567748218169
175 365991215402428776228905900854675127170679664161312416019020552063867154428890236525997934682676412734869538313095139593974128050199191287485935152591194646422116004062683740083763574408291785790454075313719418870687046489539534141272446302160646743203055238118559175375388292650313815101981163024902343750000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
176 524352218271867289873278558513967546459657734282173947535192915940537390411320709018016513881429964759034912932734392805145559355872207024832968899726153816662767217577909117659402441478619929857087276158796551092724273160575927601233318376803932883587907672653304472162051764675399683419495966292369893574138529435999322610166372828662499248522550136568326306644835369172172852735327558980735625661854236662222824045587110767756802438231101226711353675723876919051353843953833563521
177 1038411635394695076987315611558039342051431852612999535771792997498180818795695188799100460280247642531249787944400035488249854648951859621574116914786970394254254426520272248913513003342378441522477194163279750733976488923545952214936531489090221876918652861294650303829250213115485256595011191706468610502568209448238462627385618568321696525255935985637842620097020617890940375203982266735443083249098458443634405076291282382559840805799204612851131286197432972800459293529089472536557
178 1504765436199840573736148367038258326779482526650443740024473234613012353016905533060302477092144712952359355048032778267750854715468128760083236997919220718283802035327271649710446178328715006619024250559960888226324841852307354512255866759117247309931221495339425033877946005778707456420431067985951718543196160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
179 2192818458909471887630301611472605313171212910627157308137709414697578422629711178405246912617452523177106043583826739189282956704676951165749876972581033451948015688058144259181137133996005979826797786926532138146554638810571505278929223395421128297633710506459440418692731204978650681667458396711637716667454106958462331463732615116516400556423622217004518673124003123836110742583389376208941321742559352944184873527727164482931340977818908099260265887211039454167906920858777582324194194027
180 3213346908300657712479493923343087352017077278922977992390826473403048308644796971907642752993466475934247732368892672454437864216695045404416871773060460900161161205282714363419516403225601071775943897280213757455395551563437866615832427579782320187919684757249567074951911325335736542236309829915177982548748911775646131821969554469703594461670422469872204093104877189087594999393162760405293694254105315371548903903057132040147941903384812567662849214601796456309394019320365847944831042584576
181 4735002553080038063083530222826967614850787582470754916623466433145949856917599311422890209012346866889308255230922351101414079806223070292219597633690379432866844764517300814212080947617586192900010559217744540237122646813256693351776532913399769308537968229000508613012125025064900086160854462045573558070525590673765210656913705936998663363784896803784343188399053643746805744609663840949159533367847000946712407449286649269924594640165812813043341772805050744340635643775311117860672225100742169
182 7015800650463887803059909778355340677829329620284747671434101750138000786040236405091456791514913149336140700624974812511950996360407403449076374847597991164317485974925261079527297361814073897199554660734781103930700382352175252999517596962979543296095059848927883333916516853948464607367393662837972374977275683552780370680801802588729697961263705630849679602974424521111696032995508799769220876547108615515406590553030642733674599641754694829483353854791756345239874475123260763207994333622733635584
183 10452389336493098252240639126986160927492251075716075440028839651762933001061782087738954205647237083896569407460921131941063559741663930195737790454874476323888194925325906325919651968689253630734440507346307000330144005997502122460413318907862984637693366176236110227221852463067064958301719375939920039010404601839546432106772379605788800965774855631280667922769598867473149116394134164926755592868250031433542927291696747014622613356806881896798814495663058356765551248912515802658163011074066162109375
184 21520666918499183332928905064163756402405697166777613882875286154386792790700286545938854399423624852254520213900294705545471405959806691402853262990650393388970587327638817524892140330097024127460830287657522555048957792795064655560196125485320370288620667974657632824281144795426695288015822544774039219182258979086397720249991638338457291196684776265428467633793966003629844594932106909807111005763688252533305807722848300092808723296015794467912342452043361869784083681493270442984935371548376469744675681
185 32415457856218381934660577484796695391845510080105117650018690847031005709693226333682372046917710765987464811263290247043449947289347650386728140349145906675280462838733175993418357201822855695381030290123883763428921765430812242463194968739518584162876656667886730941964391141787925602599007588342314649583521583367011429803925778176609908475855878568915816870387800969794385710762197892971792290264239964453192764894309596230626217835378961004241290115660487831765567698742475095592263364817174672237953810432
186 49089780622675705924168830640873662413514151098048745029739483599830008578836883990459943655546677802102729497426330317852689019710932527967260043064381367923967487369848459425889314006192834229342331400557295694359376525271222323934560468588754762196748791351515183759930803175957242789361078368745470692558145992219518147042797689184975724046032277845508524889175490411811700643614513069237940788564343695770559399574528193418531985162122815784759994366431892141346216896537202334371841061511076986789703369140625
187 74741184493265020248879973897259710541664955109068302055492071639715055997510956801433492457712481551884342165005532339057977428941614369608901362024066570969800968221655263841499791848493820404458292155924330444622727821643115601726550274800005545918557084112343576616856575314933552472353702054179225251255279969719046791622173788056610303029969168832809030790124748003179603373413724704916219296159869337538629741898938991024998574651104170048883601072065830746450636746167058652281441306414159083227902928478011392
188 114405368859754488948124497679810565838247638274494900294551464581990373401329654076215017612956961622430746571421980642907304328781945119594658020975229465449438055161931074395729375966082296360018944368699827911702592720649757423976424745948573023724089385876868230185450087813373002249717993001933945528723324738668993439978855406711964105210069168178998985858167303126839325747579557997939171546620862661038921237828172758499939159785493171923340135705824832458968534330413890151143593871016431694515982961198688806721
189 176050839944825020216965265620753171148592829781243768088542492386709574662844101227021762996756210467448392039761140192150338501718057089041187740073416125937594187144544305216945747186564476871948090912901389631630245019947885271860829429385930236658529834872797850106069328327217737496191968100097233999384421122484033710357948695033000809202830258888083961998185626758055659916758920546374759863842115703399533353324580767834146915361666333377645089082963215050071307605607222050125712673478787045123466038900958957666304
190 272347199954283831267516762500611271944041588513212664258221244795013824681696852028157144887250489052281344780430567698694785980909124987849660091429660438580270527268369923238206590309593424761861532110057035138407988275218953323980699782283646059793498688347703429926226275165033462541399961212892775289015708051899175833520549586758552002242422336924851141180296547004955488884058625575947852228900750841306911799219226470351568204018553710971255512511611369663582730136277047624272053239614273314612301722473494661792157449
191 582135591317010901197991373374260940342192045340812186081396038229187760660008235945871747549511071371610416327389844398044186768579428428479168559386249648445698395070976868021960224223796373572226337666526452699349467143706868908414629545845057986015521996580157728387303918273001487780332732328216069236342302173324089217633238458293554119395346952566006022179975102642710039216863207418036851100654381566640185457754717076392559967534673678501327947572428127007176126332077422707365789317131461839944418941100747704115692314601
192 910106498194445586704155544925346129924041468510972505516641405955054654144274603226544832624321456889734482826715838360726138225306810573999565727882767529931810127253875452783782646595931308257649523121931999124090752869822578601124776423156381835962379879264491378727966044007103094835346410193353256392246616897581805813189823797590314252697965118622734028457136472708114353605469922350552783550326623708406324817404079041574350327626874713251926874546090498625627067985206507886083943404382332086649231159853826758352421955567616
193 1430267853227262484266218350969435538187631790619759214679288425335886771649133614932200468279943853403997579884191522153929134664006061852921314039607311737960520258613990597354261203321847862366188481563597418061404628991097146004298171308522521484205493111727259218674617034658488197283429870029212241536811783859147970401598357907651823177770936992214954149656636085652194975054890379609461646838156136847241838648775971784700681408864067592585489775140977859842500738501264269485108947195598740577727993456109071956447326330787482207
194 2259373299408804391007007943135122922188580496777297438421255358462695472922718423876855758125437804408344687060154759992514371357198683176114086252813015170977934215774978352576618470712823338440306865762544647731822386533377438091706300555613910479444717972020336713670045020173883039956500108459637188573487978260277119041403924300540516027124100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
195 3587505132671050315668740825647528463693243027680815321597355744047437666515785010919555599370276146367796536271996452958188507303512083201599485338005493052803794956853559146102089857125098060817690792567826917280782371061256944544468287594242362913199967793361162338199312024078303234366471745479500273415028543181236929747488951780561190089134991622437460047960840676363805971203389984740644368503390297314744604992920235747013645507085451900376197661177056512681107560675794411072330541936390489016314132187875484790128442462103528780128157
196 5725581279486787374403829706469239894085076900921171274586202065759063355442212399585514445184269263051039113365328419143456048603411950817624465551391536177869021604668493346550655833299699467671591760916402068393077755974830361232630618526867236347742871556970473315551622522406571707781085488186743306818673188903308850298200071522506243912130639799075965180239984330069314161942284614443230602458215143381442981169445462711273259715150043679630553537602762784344770001520227024139880919012344474640522405247612287171683981707647543600706748416
197 9184549454352325523534073683167238544064871542673747377666072478148312327925904956776223607833594708629242072418669707897357846066081942606379508225361451296873427879451765415105832240729936703072552592828858001150446843079499752579552527578990287237697294944179181265090913202139129538082553927961244666230483098773898714611112896574815939163598127026357989935957285205976282698372315203132346945269733407809462242195042930620931672077666880984450335812567487523236175159428221814367149496617072888710850868477518738847158073046735740435920517215739
198 20353225228190656764665769076995518429558227091772827060013379526682239667899232539351873665637013227984795069201544064258088565764987541193526056035619408984509960677240975787394073253990211733009519344828368256789115269666291104842551146309471756029552116155285566832853895959797934230346293332189046429262094247879628831903800434971891964905334328187852755510721998607186666690245285480433871661984198256755934000850442599382061466354609519610453562180129084396915910331401712904402413574311920431016872232823479971734023986304496130377113160591055969
199 32983163596384322037568873788343242343171818522101653476259718159354168580160096095458699770592374416220920450213156512237498252669375397988029233980029757070663901936303330764828894032357000056479219129069546053008878361743754386777350384310384042051327140433707464811090271496186808136865227187009426835585556626238532142614032889446585743169397440157584658694877461675383219111969292490227372044298788307534199850340952731194378885982742840295286327270932069667002318246314288925781277728675022291348109356819554073394462581363868400687715369563115749376
200 53719144663839018861787927871461223060356890486966982738934960134738235067228475671009123223821456751054656563000259829689836067315922573004803757874262598454973198113115890319599753557697059357371160173592241839815634956107325520493294593019970489883612211584342866927355835207542259260334587958879228437993129290026431566595433113467817326686820242693426354369244920522343160329633688633822938760021208937962199312918282060534956605200412426805369237268875938215314778692099106582528947332392010942033818077900445440020260993052234003739874974653838565884001