1 1
2 3
3 7
4 16
5 40
6 119
7 450
8 2253
9 15207
10 139190
11 1731703
12 29335875
13 677864041
14 21400069232
15 924419728471
16 54716596051100
17 4443400439075834
18 495676372493566749
19 76041424515817042402
20 16060385520094706930608
21 4674665948889147697184915
22 1877028993342900332889057300
23 1040671652544660472604300771155
24 797390687522648533125741239458442
25 845094113509212458208702223554391696
26 1239839486125312054043855134659335026359
27 2519889448914202847268816057175206187101720
28 7100086228017847246959388603851355890167209368
29 27753024408316133234610477421243016804312764756080
30 150590013628160533760147786006626898692539686823621359
31 1134987342036399814827270629612674081727909720709114427622
32 11888790837828525214909201864918311399967736373800089982026575
33 173172802120738666039411839808963187118266651530904374885723276345
34 3509394985631579119661796624912763653990847114187474934533957176964404
35 98995382146021062820917861607050599575578470385577353962639035566311787401
36 3888833443959843429816112674047039519999383074086626256201484645867950966512555
37 212835162472160227413763833916118840424203725738048618351002007103239022694555744632
38 16235234948065605811510869896925605678734394886823981529521106710333591284715438421343674
39 1726805373190554953980980462190723986743152002225149779151329042099488153007415260529871745327
40 256184226251339666050580102503967082815720453820985808029327080328690539948018836979169541925774454
41 53033045916165825303390493025980946772630588455340508111766561041509785650296187786349447452916801600992
42 15323789661694707375096159517100737489417757662751495620772730899243179170787935458955452153070234615295065271
43 6182393078317122162745113398842260938213316413922540250767623840075095952587175080340127771733694047841545417434936
44 3483741866577466711740368326015754187293642440255120515144395182935290382217921239847151136014145705446569878012554657436
45 2742620219875452225974468290397061304883999512650194241085103238700182709428808733788122007422562593357682778734915434340159430
46 3017404309626612890873947037102071822961892552531534479461770063658305654718234615189505823192654426731305890343948756271673227872497
47 4640538858817481107239737039858420705992660794804748450944300510891554336377770654178667118001222195922028802586512455432630698962924389864
48 9978823046998901653105162589122257249341949901633672222431203959847536438191881295297343226003433853362050880483841495894286075879442448875537925
49 30010554861689207851538631476748831272300185501928946177680429029972784555177588517127189058497101534077152056750213800377108189269255406735204533312427
50 126256515287603424026373797619996515101871935372022372773244973436572579577921253529669974488130725629233290494283891550803161073695962854153394144555578686454
51 743218448732999612024401976261884539782923473718577025573779740032479334314144940666007757674808207692755734156791139790427693362214551070259281401785970720742265339
52 6122892907861484808843008469200463060376335053669623970387846499777731965522945109368437498929574679489352502872574573545611349588747786299468977832971045942130502564954977
53 70609527319148249386059143379068052052076375441246780289103910086249532967923868351806225060021250728576873817218877892467064716047552703744505801485694135657036262502174946231768
54 1140053125641489702276243871029956818844415885990890563455549880922154497119046287977521405244399030237755603330458287407211918394830335443781937248605570189175374277296269519988207737395
55 25776447765241046936154115635915569035347455613587420652644568787911794516255450080753331029971510888521534024974409750241905324976783513169164294894202980116866358885802831353501899457929211106
56 816282808740918437927704203284798041505627665629963269619625650161175303002167051586401803400460606085254455774597766106965453047444067314170589914482830912343431825973376619035057250189582391203844737
57 36211944434335990690930717796124504065314274566267676898232056277096896300273491027298868539185428987860759768597092551838397766882096877717525592403213146514143004652183981570759483448816210249266398438004815
58 2250791686998237047502978711280435805439522531636099292360767286955602814330190087017968147424639563085838711457326058677369974032099767390576033211076516171644594761934509373873629603967238682593926926307253457277246
59 196046355444275973335267588047258362306017332151030320382655912118469695437405815802325988081316078023006089626735339296920771538073387859880453439790938746440553343782002440352430738473536596329880360477122665061947735871423
60 23932967901847544710390286396521387625775944753980143931939596677889877362635105262525454152549846210028352711688719932347281810076966711984584714727716383758316075035890323878551092572862863506876267568718841363534994897917199478071
61 4095537058985468972356076473354058179726945022226598943463431713951393725363902511989351928461168887686300902868956095810657809250628517693680968377851508937408328487207330408836951608879580314304461583535463884807334601685414585795261068819
62 982589163696109281981280643389383194093486633679771059545324945127102903366026124169253563435832550073907519455992663609946694446711828537266702649325483926603420247030736050449488386611799238458022304820437577045239295096934642576848018091560320614
63 330550010961607370643169651387807296678624073502340387874248973800975315592338958751705972973452418010517617807267581366578375908748690146789901586962878981728166226799924324736563324168934188809314102068735060414965217570810815342345410561606175615169963341
64 155945569270588635504723931987692510905359990110608010021314242259711739839987396310362929843389116535047306343519007724607022138915450200477336373364044672962954327335752494385873889387000513201820827475138479619264043566675995642540643283483195862506635619456309358
65 103188786378507717794952910713282651819131113781251973129570771235394207763271999268367604592747704737394457355697542389687184858561455858146048572016024870035098478960295416280439576468988495962095675399230426871465786650005018493973894127203613165971459514902274180169372224
66 95780839286204432109461321579746709730764748657857427887501459129971233857144688470379488503058449186603723141324730513586093190228749311377456258165898996048315259309082207946844785149903532103167761695459317788575565431416983213408655989206750707478458638832988176266211414233507155
67 124727020593351250362694499199738540842031877104255536816495225405366255445514942832250201787041410108475016621677920299044463547266956073468164297583537512576494955020943291640151649794366701126172868509005225798566921990569518791770733930705621140034253218036093150376859431809937332130876904
68 227896684776407009685361788513519959490428371217528046074477791077030184353312212537256042130770847920514121036133587512911299137798512923709743208514656414206477723133427281629244647392877765522635702876195101563771146051477742699521716437352578408194998586125677012173196196097072147730105946843933378
69 584328064831085326722783982783456200049998197911693108108965469285412028216229454131059587756365836064713211119958897501588477695527001786522737004918791477367142572430930538547301109692666167463522714362393333722840963253848364024091792443427027921506852844400982929589767113609143239398210901091731351431415523
70 2102681099539965329149731569058193095197852559677568210235250036308556315824079281339210858754007864451820514017527666298247434597824044218074619246406426156701518766523562185822165926230267424039934794092663215310113245503867131367053584807846437453587206309202994337911200801576289380695892445215444595038028185616010999
71 10620152738490260924021713098264064301320930914405394303612704158794804574725705682899833498180788672448219496534853471728318080522256987549999088085702604041387434991168816901779227412799587380417520409722709988112019518884972371888861923610154529179477969369033279475466117298463085332359995658955622917099015964242896365536355877
72 75297832608158845106325127004440823967675507393174020796381363256076188353007318126520723443250797570686251319786598275194061131823800067681415147506019570006172476313484007460802105536611679732993879106357739953314599273363721286081920979573124675500005813774577366315967929497225145952324562729174381669701697389699025944578646478457744426
73 749494932164509223167319859547220765034612953430306427624020205100353375189597193019873489104185622627417182225930589516016688276642859417864994408747499399394311584140545948176015515414813102567949714447113194870896516288930599201951834007322841670234001833588410019467667774348927290853233248668370843729749331401844843418174373900326662313888551640
74 10474668159978792547898822622852471135805139673790964450311118284731815965799643416453501768832301056037568827102579824320519960206789231343580109824934724847166679616582645589964685463794032989272529397782777096526927484638197019658345225458051691214168461265145853303187632026053788377076627090041320392430198435929976023757441364428466215636280934714021726591
75 205558319575482809794118310106574890572176211570009352312864948771505784086213119582963808149225123264428172424885175699179615971482879337527819156911666839518179889707452164100461227246581460404650001326428543649186091798071342781240954775024236191178008706099635331371331936439690381264118043908449464805401975742288254972474713532287924548323895805096684666604030092832
76 5665016454942703350196433602951782158838582719995851532268554659880474409886786507678993877849702693661977208349596003294264472052680122568671296256538628733335665215526313957669965889345762300279215610124970795519937657393885811634991805667570711704514729065120030211172234119687901018329554398211332305191778907704036712163765630750783178781699749825554120451931676217165206369660
77 219267612402231498804974235244291824857308660510549814750770028222223932681665195929540872698722785906321459433474833976981255806515357637342101091451095211715559138284570999031157055900348197063202985898437982360058453047211483684945035501918856283116689874559011473147881308621627011480410776242439077184872484193823115309770701599292894044286578443637840045810119154823565465232965149916874
78 11920665754971689845352736613208547369601949745505899118209171570491891166620531651245562830903561782735709944515222079681566373689394450794138113990721014317286694245901873718889919637574752288644303456179841053696301255549561599245643560197300402285606649857808362943660965389728704355493554951015810369372809001429101021327165601948366556721874703655357635188745262488938638817216313588337322691744713
79 910360399862073189019275075345231229131508734792077909990439185052363799803013155710450719098562418626888031175699648108487494827105493866418293248603800398121191499700025313088782291016632756200700702666711228521630565463404834127898827223746824821228714909661653485977789796650858828045227073192286040086458586388417421312586042073440654698449474515671161322690303441566023972339114484282899819852055445286868952
80 97668844550667066959999096776584490077766447895924047951907094839989826546686265551609413854051626701938848222366624635428223448805741161021029395894765133587853107548614940747686397004075071434500843622523026382702336397635567941831269369517522521169480328878594539562296314885252419258312572909107073248255199092916208829409992875566597140923632420702394838046119276736216561114589876433637622217887702139440948081338792365
81 14721808645862601143540361473008623414100851138637644781118573970830475542727426537529751095039398630913388315122810449098834163231167034401559512567615046242091256061009860376696049064116844572168267907062476192550149538375203030586912915911999877189668101733713360581984902727065425262501652449872069812153266731757108232048492185701980150810130213920621742595703396254410176729765794390058517900770111445290076105606480911526899317883
82 3117951405191429634908329131882980802188309396181743176354985452496634779045125713459014368048043005133173386834586691226692869293940238628868385107727974319250750675777171759690317366893229113431343051907716795069139418936235815766086789156738385477547279462986927265602122505918617797450340699174774686002387437677446552105806066252091196169597002223362505472965567515607502810516178484104401952311706966209522704713524101832057348816665660373390
83 927922732842144936361176118988863416719707218616838941008897508453756334427013702122479301410376254701534715106470324543241770589286921835019202747173023084645763210318195220945499113714566030465000380057294594167221648312752677117251853378572347782317797038906429834017365220598781718790936306054072526060237863856566487795231119281693642838779795056891306039519554525739275534429471799912450648492063340930951067507510676825122976829163339029626503895549827
84 388085056367232557287555368609929933898698771206729088086543874654654133196506789741141383163506509716088128995100696924796545425905100641217832296018940406181059983589747531275566421873702792151699847647999809494131558898939794720725947884156083289882555579783870885119511946167850833498260397028748413799426231966346945129498893087944804418448588848556518196529379819855725396906543041861565739732553294726962446641735575952366670427785224016213582521715014444206362561
85 228110214004252582067742151125088175133258854458130083087321051880205289776124830040499464944187711600576358159129060092780406813059790990067823011490206449020610440037092675855879586109136907098418427382521075287988504417433255937038601348828719411784296634845616046472658163455811335351557722202479874957765735998208953962522311830296118787688148351303035374591614883297187177307827960138826893006306213588164865540364237262461340585483021365350131767439117943692982087674083896236
86 188452276078930911755632055683000821001345467936573856553861870969441716431113920923622916889194871365600113240046804702313362546197073584281798708292783989081083174965526862886611963912104784769514966101941654062004649085400040903134687565125360214479626322574838939608016231201612376967948843580448110523827857680065819184976730813652160717611651736888814819027999888876471910967686915287205715514489202368335909931525863524309139846606542397140925984059152526147946081051372002784293011824545
87 218839610677946722394589100076846117390509213000741945069880928435669920320938248800979402831255476321643070786842342389802353814091954014382529295422569576815303851560394177462526525854209811867819286197507512793566339482919124760118331781904143155866479863747547380325809742909101748830929398629262481402564584204548272351360668628324835354277563185886166174713306662613344612903607813491478807056867813074358099880460227208794130900511211069968938643165025084036220928623998663557647891019604595079252340
88 357233685616273491287957601800363508967799162788056587056429995361992580305652836166771005933679049314370340197707292736036333944130215980092643543315749335494770375874091428115311074558968303667879404780538410530057882385169015730518274786889185903162699472084435052150770031585713077386842517135633118779717238507218059973550628738384312987563980520003073359285114940951454309448642155219687102356377311400361122606808265843495040307079832139638529571491326919365137146396378886161155474127724070093082658285795972139
89 819801951344747701664426624053469809969444907413833844136969051282751753328549808854046445864499397842116560606219863020559511119003451209862860197642794298645636271649904866125198382413478938694663702615969725675067244476439489392971793828728775913476962330426316828302467971899451589186709518314175261640205724793156636871751533783325044683581465065420778904448741163511380090724915167932405757983745448112506602758275412866228700421097188220215106135715589372150803053544602135702186295220988016256359369433486532024492792461281
90 2645011627018135175511370467732273472465821708469540814862355091354037593404246435710863541048530551755983984486983818731804467904244178564888766188634707530234452527232249400433707255274075355624040221979502190706844137513749304764117735924852937743102071884592817243624389375833246640376559543133963752832564247757217660585498699926143936672495644968128274808737542438165463077700472989037631527048826053090783778870861876941980218829424984268269647491959527693446070019472105527785452739171261219957356753348727369979519390039148281072683384
91 11998740850001942670608147544773019876180192468857420576986139440165214574734810152763740144894663534250330973310141145888576941597231586482058069413521300296852243812785932893919319970764431106844503155259992390225367015550799218342670954901635531407202215430132833908781618382969824833268704622812343671205561932147207522445433517424668388500226418496339040974201263593079682495520187835471162600127911301590488606321797456249632786304291915370735382781446916613632061336397504844635661965301038911991744371089175518816485770658459520406130225486777535785
92 76535568537576774236083843983692667484670161557456859713588417352134245783681188232777722623474036658446869958039481645990212899880681783130351422828778422908526578697092847590544246149449412614170164467964512425081433015677879450175418746658755438961853985944517397479010346989927385062189428038613105250654389499532020034776973900679140219037552285265891053067359151805115305906378764581268105293853963360903727205654436785927580978844751419919558827553627676442326477471050071712875894941129718676071441293855205392498068506650895908925342710775920239634622401205081
93 686494651739644310694754500912407947916131163503519117472262150368369222308422607296952086363790183844114339895450896128775453703950693707831978807887935994762561665301270946497071530131633101954069036523898960862164890262132638562201588573448167854442253292130299989092330398037097063835458831019119937226780310694335109448300663626567660334370343856783602013235807609593682637873327634186719450649168284160850231549692378083192828794554169755074643623545512072885061197055630163768048125494800139245553738261632885186607716749728092046643518428212272376925278218786137780257884057
94 8659353703843826510043324572622567517004278113593470294374338854124810402313539123363837469198057933002447460000335541475246056694920692648644564464116180852835375021909407840579156666026718734980834615491609372517041857646930586816794239395905398713527479199808304043892077756785356168649353170556318738620460786987031223568604393955724035270409707448324793666227288797899687089935137157538675027894909745383984388654410660325483996982014536271776102802964612008691950383707693806787521910178526879966376875070777616273925774007891891888396880736175989875413057004558678495954957498763860833808
95 153615241510291950217962122351962163518241204163644779095878854629860129021419462863752097550445951455232454604541243343906297094608452964037215399339247633295944178666978346556310281981305986141118982475635149346015277827070364188604594609347346253976735117698361120282334928870635710988839076055590468252363576784554123387282649177943318365911714804148459228144502615996301471022488339121582871669693454010813063105178347898363792884158381646293134926223164271831736408115139465868798002778018329610480431280886991932914715115388349034295743578449721805515502182046420765904902822594110383659295710923918175
96 3832747157167985323707369489907782509363349742523236036564276244811039127873603115749495533842501635018751609952299227782959759463319645232653378761494449582888333417926862506120361468330115691262606613937014209343122948544283698216906469093920408211253977979783311174927845998606712107413660370913695170730431556710260057834350102479953458318498674146285916982017683221462486924727200577025564495417107009392093649878813321461224206534253201253002831248089769118784823634865287108746634516641955649561302182563551338776758625134165884788029297601539591811589033382862915260787704840261676139936955273281536079856237223384
97 134505033978658666962636560090510834295072750343785040106600184802563058612475082884817633386880525790889396092768755622360134909891578839262576842700145579244835862635426589760676173464109080001734680094134937498235965959352665582068887423524591764016164444809264809502667623687447813553889117193909023793763711615433399890964275251848104008748702189595620754084587323391415727980160988813126244610822460087654978633619789727334719008945384159165511700867098172980979910179131456324631277565906088008033748743073288427528357389840874708659362315594255743066671383759736363961958096035709885255606917039382857283567603053933510428833778
98 6639636181836017068027329493150414711131820894510586293862048194708838416615175584830686525480574711029239806401264473412322182479505534807176038726220911992080537429697943856976103933939502770961670655780054367533549153661838958069885517926372397967668129419102473535996788762859546527331740204517779530570622019760394989485507430857364025884661302178386737600275676983916165948347946654492155992009897981359482021499786965476462169948938092795574757676214624623442883407970877650341305623139409479052021097885752655981410062217027905547116856034323611655851741839057193019055948605192453699042792855388561484546855815407790151087947147013161294269
99 461054611544798536233438135343117680396878237981390104628842355082682480737650147795678757977458817502624909735586623796648468238650225472450578474520744139497091342668010201951360984799520132385389874952394194738363137467203186725571147908632936040546566682890517832699019591524111481906828472112272199021223330011476029189238590188893401457839128198286920538269020864244487432240267684710278316497037648318191267435126637784277132503993637583874519890911058642819495110982927082526720562874175937097213864920596425039054304412744543799054981966732604145352608320394946081767850107041038558217021388721842509245622239273238949435541928805060650504573492208914242
100 45038726243238747936897325387142510393523379737507596003994885846641448081867916251028353413679344212275413876935440297659045653598815280867457318950020968199160958571397548484609003400181207767792893925963570939205999112733310539667609052825148994582166201502161561784026043137321281301231046845736981651039843359412868279853593501715725018223564515169652917654472617723161664155052013491089094771563144847083387103302307203084248703863185189730199879518817004355603501682179119677317919295249221452928121319541643036049849189547170149463125603128364447765095544111224512140994570587355920981743582251396593640684063930015651842355694649343389175953266180669061855589836266260
101 6189705353124557632917660625503533296940867185856590430507441618924222841127552948034090506888376345414716918309379572605499302005357714677248450136777808001451405697903025243737283373294845039833526595871359473917818752290401216100312611857224405493182734045486262506567969418109035117268787133658009791035617168907553809493512748297773386769648108760287259490621982582207553073521603469995608249029531779319548183945427938959646054316330147174068191587236331728839132161854325286704038347603021376161322764921830121886404037365594697585647895859378634723766871830208869583718946600886862815555598944506865559613620931530982405070789087336051542235926725504863840530810779798301428115633641
102 1196811658648931051005569372169983975737527928018296438238081734484115308570811439452168656234492518682037364379995637769217817038308329091329859104762478160056179308275813025769145512814735344215347661636719567999728569160536047875560495708103099958832378018288347608316405693636233002018400423520615110811356872190730425681016080942346897116274354650087058808948123433486589419092443763864248772918741779535474251022167585413359238119929135611888664266583456503099494309212087104138436933482480668028099512598702055089808609702820402251154371168629237448462098303302934814553458824985622623905421856354161046703650741366600643240980226017714648517627366501422881770054289510120265834487692643385966896815
103 325594967542488665443284267279592571646656187989392904840026574350945719833710617682117304757272971114904596807360269637262863263066327520523129794373499641986027764723784906274427818264989474755545411301368487220531472900491267936073613213239019174910248677537948922593976545006529295198397400063611014860397241801375700023996487910056724083424018437684196397052720100759201642909334266743787750874642975527739879818070605187911625472466964770968331008973438235971053128985479705285502674906716036377405336865232481088067075331878166705158666371264902928431938362975108059450606856658953508047179809750121294236209739782019926798489571675651920256532656886109126914818826766556246535905007653535956940058845409116724078
104 124636716945668639691547769898666382649213744197260175928428083164415681634465232495928400080555181726470475987136047093570998910928253518950162453212614416303693025154264480924087292022204214284750790154901299173153775045664547182084399137942937067440509850966647775940150856128053563443932696570395429889510389409925209698463055422251325303471735208252995616685194034675360670028040497189441714211834306818408090620937256408021984157389768848014485995614680725869440975356542594128115002829415725644126907663704686126262434180575049474726175195060330711620413613009375030193389612504819098978834547005628694134870715083078674043386262992130329963810519502867678783137683929138286666595957192781655600623316198040462684155528748424437
105 67135842201860212367735490618650322415760701352320962733593275596107534151774720050939554931674974852360552219739750515016498248664808933971514049752994020192254304318193542445866970702501100313799958215042292729943032744415829158848355968201522366476088294814306772680877264795589024906775837568212556475466911308052176610458952814366882027316639820289687694175201852538094792606523021866653413028274393895730727394895577199576775228274273140888553373243488489182173734404118832817800676638953221147170828603037525097572711683785815189476561870476237722879442400345386701394950659277982554527571485975337130781957286583531752252643189229186243973316896949352470194983286424933259653539025687482042592988336324976298106028140527009295010290142890751
106 50888785796382989183545143815263758598732052467526728534210879807255939793952967591148325900511415803678456120163579701067470144458136912205401712436645233916805707386259228085138047041680789915615481047672254905674867207838184182563847805814381842199490458373917491426943067977251991555834491005380083258683603629806064517360497145846115458936414415456672652243485903075261946918723201889183252360628605033203381947111475406188593950622393714355919513598272390791617440145627514607097607456065858783473152951524151656306958155779080669562976365533194418676162468126354495635048857978111553720651408263518693828786678295889203855649047341824343477541806312007735836371352236365691489693500663079157820705656737313787812300776253770714875318546184153157474623701126
107 54284050276556322691835043569533318428522932773510718292822487305490816846759658441725114905897962320395828642862531602567048060369850027170056828111401228461576467340601295033055441000172363531436897869010871922845922897449788472690401663599653862309940266081058698175169035117419669294529494203413792617878299055912405496328109058751417099747835096111989436928852902340815872404456010030679243982898317655734428850834420665292177549224833386250424954817515757915964398184200081707257206695106550105972308271614847301890234198488079674438196387504177902397030482663343751625551707464673518473384990870542045729292463808572205354726898272301747154790953519139271035379210621367585905690632779260486244297632101601071786276595617762948318933814058152885269591384744629432755542135
108 81493457681354491949326761321090588537024807299252308257877894206550247672579620339261949972831687772852731302688324295954118697139428524606396878969811949901137502892614014962905557718970399277594691047879813357902607090757881674077013647056736786962980912702031939452318954578378568832587137153249391519180688186281515709424922778118717718745573167800678466711042091429926542550106312196800193634655163438455608449238553307101989246692930133059843938106151023069006467503841913758438475965520286917588496246447479256692481536919401369798179347676536088684055523562863319710602830056886039946665982547554349182505942142768043501523652378473484692737307369629589971384175562231608104026339602966919227675821930360126462921838830792603743155999084801131669258451056855009047081757647041397920203
109 172185481748307004963688181098505777733432587534934008735696924893005561257898040819712340816512931471138076553657630464657698186404860243096433897754279228883770136644413533586385396234681739101468950917382621035217990230343930953719110643343161919441883028440593035463140586690374876426414376646742103584637573437405631976587894416951419264533619101120075605114217504946306417746319795407731880680291720354756047103641894833069566809780447377386100114976909005030400630641398491706110943264006307068514954219005465441675442585409650429244365248405110585089401861979484293214077136783364388667939221613123883810957470018256722755311712771786278749742094517031711037406961407998664887207426427242396281205423316393880418016088682283306351383263762683568411848166777025420772189403918835994182891497455073993245
110 512047521533101657842640727725802849300115098026592392799002458117897651293973104185600824332038610383834034516123279349866480903068231288235136770228255972522967710756107782955383119404230187544540122788730875547417158729819081720174987467293421981859536658847222858085353996070270779005575350641517927155265199695217124250154467622034500833352536795057582312216223511964970703121436423112874967665263769312397180795930745432181023411554239419610449459241912240708866758645226798277450295713848464779246038690390373822206748842181517977471404419790861591544776023384571756626105327178197263326438444854973422126428316991286638920619291549388747936295948834929107299379205370053071126586721704167163389707640593555869875860956940909824623015795583826273509603514801208670487053854956070133369838970372474952214966843043314272
111 2143317683679978135239830697328533983703588131931647799164812034682026871101325458855769155732910726837337249635837584211767420248562930012552681172314435162283614719176531224484736985474160179680700669875972076975895048718070681236965320039186515937627879352752836285873459018206762256438739616666395632844016266670632690122060179909527540872704097095094743449521178461984071966175264666290095195094361783239899270824019283874480903335233465204140545780288298888688303876749529839902297285876457399362035297664922851319628132003285167741555836050870102382383804509866215273084726654839404549963673213128331044839079272888884554715305959493132968166536497740548230778842168652891359927674576738617663959418534816920271969842945925867206698667673167123573462675731383488582438189200054678049904364039349980942563013376582231141884211723517071
112 12628185158856315276120822626569311779097846810270487864334674951993706502989960808913790734381442505652417872366882877857119511570416573737236879414766628616611018039280631394377118114000476473366275218206190844448754423166903136251663949603158526866932600317017031110302189960697226484190444793642742569551512158998067607092791263535571740135997905510520950875606900397192932284710665282732823472721752643280344847884350333906193981982864880003175022969569392316205059428087322138088253784168955066945225794013778077486576655316462342190227809502269899447348976890553199394428051143902999119072016413556223807882675669932466829936978504604754886958362326744484850999602392515118798128855845818398703414602551464263822979930144917416174392302297602167182574505946575828433519077934082776201003002300484760698921215283647584882601956584313429723060804144828
113 104735929784304318672616019828163659502008320319612930278533765125629370803147113686107949427359317950661226917491645464653419416454670238054546587105948159267571369260999724616598809342643115795732313880223313550452951964965291718525246830805142511895399377843774636374202878779783775557166232203659897566908194617519543824991470735971744478421257651251098024724371589049077722577939851836764115890362969736557644069799489263783196387848911753980711397640095074873346213627858670736723736096645702408064947759387425798795338096352378773342008909103019928240918152167122448882997261335010279247692306488563518601001603764956393612560784453062922439231695021922296424979737986848152897056048508488927239569516674624665073250093469410188940447833827926024624097058150821983047999100120332815510616614922250626485130580719088535964737200240022680276428625864600191884817491986
114 1222827942939427745833443144366439450721666487409596796063349200817273199892937194403098310150189489032977170342145332983140489505534205319733831127807330732125515318360186388153513451585632569803524005940977276749366990025216031639043693619344786485930276523585591596158589144075722166605120531400133200120837816776937393559444739907437333121442758672065216227876029438957075006139780052076139408790021027517509387118706372790228222306547685223156799680569735112039820015310416418411781730191590659701155112890856965814941192784684668270528058934838881546484931416638023119995049663885669173099708836100549799619443589103363473266401394494438615041976391266669915449096633264023726320476198869195162578893601580058100992181812409784399779247148071161248814438568615863382114655160512828313948518745877391432984834450796829119527073554609923935554575064077809904460899324670306275920855437
115 20098878618043362206085007638528083238010694149399194583274498507663002627415012028648329343168666107952312888347681444323801177907112512937144596074861521195178031339859683841179877728584441655166185750334870488153019280590844246931482876597130150195069652483507593612995482718185961265850380827185049032746827448162980701798523769129077666858968552755847243568558492760158300550505632168860338039825077741823099965159240016833841386591976115855010044347014228099536616237833963711170467672737678286749653939430678070549609920535674936888304109839236915399970149166129655462046449787075918219053926033553259760026471017108650071345936270453349155916218847902692931618380240234151590223283361073234305160376466813606858689973774168020624245601355274893714879706907225584695332100015708756180686511552536780210344856080542184447659015122914613405418766890134568884484119429343202879343362891308878256340706
116 465081123557739762078818079527728280773830771292610070983924851061219151758815183881371619146581574986806614742473395293979981518830487531119543296503435294899375637623436903357931641422529813613724874501351600201370238038876999847220785905528861485337649214034590829980899891043238064288321081319734179547221184111726420841682361221143836200480189223696713648540461537102202972552966294969825044339509237983329862824853253706050132605132221240511071773687058017369241069618493420672912434656436981615550623790061787998672102479222950340325036548799935232223157565844868474490323302558857840733672123151499384685324309077015914665763374539188856883782221958766306698924309481629481296857999130249875734738913865038021667276010821465836768499212243801027527446014058570750271539055735187368806247897097673369601540039534421248480043460511100571001212208020300899479843264493937823878032340610210082250272141828398512360376
117 15151567709378507829190699148682633040224626842099716340079430675517489209736028823677949478735335856447044652656400768995277291892923577523994134385686550754002691299781780015244471202474587407945801962126080379840669339250442424631732098408290334475539114437677366570057115667758646967402956962036813505180225062908214774383209723433267498940451111097948422120986729039218639257936996948019500999604414656723944299137453795872089062122851970859969440425522061998718439288931899658517306271017660082352262366210263469324777269291866210796431143383943955303876721641977345480187180181804170344711645729810806792228016617610379169116560151340522632772898102343210987297198021127936548997696098920962348469625249765906764352046356575902930539996806814427747310805906324444813339800106401346723114484576252752412683438919226908539512837580669381441192610721778414970290063705888173321590358033206800002820397793173535518729178177940974248823
118 694978098499664541962014862643070852330462502648588857509973881925984492361537670801976805159223523774768122049706260576121232308751803394048660878224083271342271797857123390448483532345654685226702870244390820296789133285753952129454147653676244247824672409633646589990375309928093962136833259779516416522780668838317528898269326002195961384761988107884366819080992593292192500097838770888107027403219576139253053993767460128597392388904738511418872112429030278474994231722863436794737823941393972631220877136395257240834853741743369656205646037440944778990118521370402002202989563197839419852382841990993775157137686376355804612907544582080446611964447617190104881444734367101660034321134580798273589949435563853677368781289500024327362022043914635192150128763776730061809963543554614560186394855672126299220751964495101178062163228225080494827187463018901777196901464134014427151567105469084663664389792126951186977993396180303193647855168128327435270
119 44883898601046725610870178845133718546073925126864760751968586327999776870740454671127367464419149546128341599862478815673028501435201868375748066054770961136859491145457335483650251766374262501666761151902204088091339920124946688288926602149509221533678139427343309738162370967906385417358746090331145114823150358588475728607778554956479590922383162454993258369967867732299939848467050377122049899304664922584808213430576980110472860805313880206377664814910895429978365465702168629477694026971785187999221405363007386722903860730563080965479956320245996715692079112989837962763333875923226406281000655548385899301278417333776071666283390363311627266729359365221187133366992936770385555685470747278674982473093713936644313448513971280116025499584807137915402464486876553021313734895502293328854248704910327577114721502554726649096972235252042397922833742706656103451492016432466935314830364519644440350287043509158293877148566941264952312769252036278103155103496576299769
120 4081575475370766776786440679023531766108432581712290840647509311803349901015132301760032067939897974575762935314484796561752968251354373060057053419799015331143523021273035012676321874886434477009159563015540496604761655378645764668427347831281014687629874540826484629488066111851310666360941803320716769752260579747633139956811016080630579909361885436522994595122605330174256041151286300277655895443728458717407246161266856408656590728059942960748520732957748704850306980429496269424988026352818738833291370887119175231155589122445488026391685253709352287300653051520178860335969488755203497627575989162737471180083198413401695049370503088203253235122543945063279220792913354076241768638088051476157118212265479296791840315372066233776029720287101631815690312393554754184651239140256196378069270641805333999649159071505567388295840060034438403336156938040950506244437063263356433126233996735338140903119466691780150280588532356134666374761471019984879781643196106378693473368696451423736