0 1
1 1
2 33
3 8020
4 8220257
5 25688403126
6 199758931567152
7 3357348771315829641
8 110013706232123658318433
9 6496199364012472451887572970
10 649619955166586474874295658148158
11 104621943411970982740307507415589286391
12 26033287446588016091324050823063896796705552
13 9665977395941912234574386980884488862097939229747
14 5198594627141713383581348269358571800317842604109092901
15 3947682794986196887668465304610239553586935216916565265159895
16 4139445434439095518368184086109507883656822647104715803256693838433
17 5877420576206412167627522918189337891020473822630883615687249400824443922
18 11105785843341503774021613479791356568147246406560077942719768143729374149185530
19 27499025220912057270895508751017264719966450352014661217857785910024599891398219032595
20 87996880706918659022436579636613135211177169123814170618436804206347590814126040730357248382
21 359388148492007203505428863656531056138176743446855948893012029529675382897367088853193479688321445
22 1852154262489160118044207324763007119726796896891987984484683638046164317470609808244709490997145579493851
23 11921100122292268302972818440124306949436301648543242579722276390917979932787975388702381727651126612265458917595
24 94923237940167350683493758132629128289205636043745532432318613132098067943444175195454384738339856668308244295560160784
25 926984745509446784021700872335610791125639257898233633494283857094523953421110966135136862188923355129597273183959047338793751
26 11013854307662048793241979020884778220437077948702617101864007128897466563530536810144988890966508174699243361790343205913151561937627
27 158036771172192125563708471985009828232409516672198295250103690256916770902328328977003373402618569263338491888245586890510576377532568631691
28 2719870989405217847655863283399523812820193695919767190642827143210034649727653552250775213154311893228385914983849430778580778275108866479313734533
29 55787679124467844650728901017454125904610179761766794953486247084008204479179089837964727832602525559930251497810411038957509021844636881805061242422163995
30 1355640602724568625012747075716924880282149679556356998827631505746648320210976571618674540442048168674865485978196489970313019997846727414890295561939757771976527
31 38810839517132686575352317053287068299736055383141725422790513965136837320396741406600437238382753106106162212570632324068587651388623190746099639547664427505241488645780
32 1302275675440541566669973242726822119532578174785290479942148436455003912422621162676354337566694064867975860128450434481380440418730313471800509936879436614288953105997902041697
33 50965070352706042344465104321756803646878616886150953866184870943021717562222370261328380556412518896901965144587590179612645868082953381167090459021817596020162769334657512423245236066
34 2315619580665028581282726126081507877197450446276670039697727985305373260087940743859728243218338800743945075277059060278227801455817957507886637850901595988870315269874690645938911732469908722
35 121620682163241048017558681265827352902808673738208616073033896929848000102632909254201600442204211412843053355131799284781281853785894850377771658650470233054909381648833999644000483553019155640450891
36 7353937572922593939854154317505363156346802622756178412906409468071008876359297468483486794065863485977190563897714127702824413257672487175852854895023732241037907615420189995362715277303482131509664728470522
37 509951130837428718493707063266099388203281710463238093676128425780847151869894510760169016878075937548563594157467451071767377197917497607699683738114913639117304580942564661656224575406649335290344394075137368032105
38 40406063523693645197873586101664667063444554463663585930106310368502111995452525775401681648521852139083600895482286150087929198554438667927302668864260706925018037693337664141655936289870722352865080776202247763578842654343
39 3645604716168376659368340809280594236132291092232617992480875112716957183713883929128441723549850698787312852446922594152022804825870612593873965919853623763267414862261888134088133848015779213365956257937894446074228414383868289907
40 373309922935641769919318098870618291236555761654470944284972519564503849474799386524402360679020092731582065154610461163167547006838326507790154625870997493430552599503263730705852550158020269151691021549183041532236762684929519194584946558
41 43250269466926222959768271445692361836343935195015234250975218005507161677704624688976650224369237776267688016042901383403215817284342211183097392351693236286481684730822662502801227874856377748225480166668286220544742869227010797682418088027633041
42 5652431000964571331718801829748090923266413011812357995206744388030802144048605137732601469320922053878544387545357238441988731856561893180254372997321282956323250690909269360367154868991371380602214235118929157451544081873700617738684416994870990667683293
43 830955080616733129638417570816818010561440378023391872370141386188477910406832182066001486730985701835587418285281663923186167285722190541681825073667138059349823622909428028390607014383582220754811698942601478644602195390873698454452720821102485070556521688698339
44 137037974208927218955670311114362324323571695414798080791658561700054517494902992560888267940974549735214226780808343846804801340862997432426549277523940383242259879017132325766645164472476800496721346499421597109210174279762532163501422289715391654221120736112270147405819
45 25287360434571697975354300628099940355775606752288965184403539497811202305488421604348912917499104658475751498406989336230048324576453040828511913372361560039185246346441404484569701309208004327163452527824405983909394564387292170529936386224990477528516454565830420271520921233595
46 5208260010289040200377146411762133062629928634429363442180453571564186368990631750889796764296238606244386935508183658844923372406202356073340075429298166922306578892881399608594216641801391234587157640320392903996752355033552670363357489906878878205742837148940157837676439938217912841147
47 1194488428517559996778778046445611289698496165081313571065382578601361849630139137617571739590166211743788934271220051251764346858448097957918032631732090588359623008568877326186026681906811481395007587553813584076491469853897891694927924904560036772443362636072298433148345715349307964403303458482
48 304360391316358644857299864425630053022714425035604481669078083376023493418646642246604116658082617410708015253793676238392544221603048316790085345166296432560229766600419326359765503592127029229438880168045032618760994714555476070546796587291955116718373090336359114213049816359790515340642959335138262544
49 85974277322825845979368348671296091209732456598420461697421614318419328688949676140573954046230052231896130103939607525897841514298333242992342734187947893730162669867709792565033169980076682181430117210939291796378725891831571832493404101626817984622215936877423506148494982840838460122107984519042297185219548319
50 26866961663383076868552608959780028503653624903302244654276788026552895080339052159918781930354289482272591081563180487279508489583871383824277074161148133910524733889588054652280276223687474355286800689952284278036281143209744780266011031354315292446861210354363946636041323097783861853469854168324904790235293141526663783
51 9269780191516123605724657913052953239261115640207754088966442198444773671124583230249699038269889301217408057869234095684639432187902310505973705577913610589032693806310339011047367093031819171720627074210040673981120944144510174168430933472453782899743582054731971371628139299156578337797543326394946530863691732369103810798186691
52 3524407804568162387906893220363438251077046636505680794148151513805168590845848518019623924986443862383770022841526203700098662115726292667662994588875970851838768853042001414052340579130275106118804962525462244781127685409404090167473932218285379186197808449211628739440025196261328001663804038333529386061576083916362094024135255978796827
53 1473891459364430321914780448388245698584227618416051244079075810446579079128292913541363187485019040823812258145087472424649096838472315646262278084280339973629167538956218151800408536814637572225764583043966944842739845182229286014147251504712609762286019066772826953941579714207196684028193043343964110934058717275359680713973259564890648153007947
54 676759407312463673508327890538919597508338700674076597910526030638625834245368655823351379505063372436064502469984872631545350161818718237646817319148077753655835853950495762453076032631838077954733591113080581265635083881941201315006837810917675310823812151858559938485021239506173433536710466977216604664009442343872827447889254518711781798534491132988651
55 340602435334623709631842859684948562807235831449083414335150727326895246036995481202806764449927463492455496566832172087961784641725785743876425266852394581409075469401935232243222863867926538534505320772567858259640298002560599448651303005348054374069407044389375884503603100785152995308600288744523050029276359687379233668766957207769379885910225412565103970895766
56 187580584121762469897253124267210522463476665552233852881221894165738763803401433637327881462617601164324642051644271867662268051154402334822699251691899441468470689095523736923495221784711730001023759265769994386779762500366433159684651927688968779232883449695642326956536260006964953612807519281217798320693807054623348955016812795041002682818982622993835348236737494168197
57 112865747513484798977878810990014516913093982590628640522803085743502566729849772367415295675199004542935486738179455544747410731028545665214199696585944579672199248928557535737607180110515841044446890693613090435173494992862577245143265488134841722782819031129043910209275970243590933189562975378813460064433491813653575655196002424920998558059885785175426835286322811481710931324355
58 74080197255854919074250239877088808594159704903336764954124568008598253924801069545179889094456500062473560378236342123004870959221161422462230604408448831510599134069665758722079418935091578513868102630664593585632010000890426671378058192972133619317479356619869904749503610511097193283274222285208674309953143796422050249063137803054722420035023160317921760244991314332621200787232451162443
59 52961733092923801664860081694709562644924802526801404065772839104397696571412038448564258688367852169717346854280215162767799291505716441538086154570932382293949568941365973773114165698885785803037840895093307837377090616707177998473814727799167521322714233114646123044595528338831238682177227324406022887919513326066273951359707542728612244685596114542751664659949505044040293935524639316881262973182
60 41183043653057548174595199525806155912693526472809078400720392472885643794939386789395667822468158355223761711387482474983669118169663965183505749707755812472019308654103151019060667991765310287529662826333468472688526043742323059802693395853432398500444078404218665529593570619120685451143524665153430862828735187371367389923467982278998741735615355915789815409468422115364291349378984916284979521287633374927
61 34783046333293932528392407691852833326890231405677335249513629997878698776210613881680258352216145820117041843966126037399239132917580456213433438245797593732951861471743706294138640856050731526761964832358006011659382785211846801384142886921524021775807288310844892532843583788135353795109196628634863947777549461121901042625253930705397006645970856608615477859146287052747838409885009480400776400135601600666418434030
62 31865890742907786295653056866035719522987929451494793772530656993582035443684450659740749266807666673732992843013025130829880887098406120326490852707843057440650049865479593468186348138361465310110292050092247911232240887382384192928093756464679909020609403073290494291750725662824622286534267008481259658748466619329021656880469611721017979027179718835836988886449488907655797462983434568232604307315252706743193496440596661392
63 31624874448507105199040695683510903597911749735572141320188832514125915577458873555349374870420131627701000208727721005711552397179686937695895364195542695870478817134642326522535015251074313335327517750208025753803551754178424989361566753087782938799872835131070737089137409480616889604970785919998360916533627770565716899604436800631336725708737063245103200319655738479193607885455309093635523511382881404176545385037646556313829722049
64 33956950374111013213377839633441924353109924752127269123130222809140051208654128694733976289419267956910366710250741664360359463938186749347862549951781766204384859489157452853498103864481478941780747951854757247331143665932067435437438280421712532667594089309914920798669824783505132549341088902890775259873324213971181098560060867704766935471972906612078816226304464819412921453939383153281417381067888655442186765740807537665807054222718849633
65 39399931172671251340733431909436101308872635284348826703306828429157225161736171182153047510308129356759112467350859202404272574671782510983241618851434382783715347038011468059027388476382207953038385382886388390037885637082798752960796310831944359853041399450304404928836513961005165114573119321395854141228952567689344358416253799362354875092432217367800883169209613862629299476832540034828856817014299799386947327098316966465427945274998840483345349122
66 49341817299694088992684152512464711459537439001558081244763610371729038552095927877396902211564032190721144675284085513455583951441681418732871390590222912274085775499552538432339761100262479766569764040184410622335414215315800698199455221107204077947877364281564558465704708927587121769777606099931555704676794639603779795257608114620525090712620051353994642391769767107880516497259383670276332600479715783829120837201577769075731368771834339746855459092078549218
67 66617626361323932968515213628095737393032111002484583289089069054413850967017552499000289579855715515192907370757201393143708454234470260454658388360880845841210271396553070530491267836511246237366093912334176022838455755722537819627129599718939542049779343029026103837834139252834205104534225489829771231122441429690458054459506846690504921481452111972738124128480851978317314690173953897425164484659048900517497813504533578764534591925167081181112908890347916868370144699
68 96857603187210563064706156212579460513442195488414529777401029646597530510909711680871447734296552267608975838425177948050542401046217959011700530548608709726440672920783077974002577844122693232850102583601135556638599789354193700326029681774743035641561927081324182294791301451282197550490014696512759190095757931940830997036026287247692823442830029877944336937496221349246429522186585078379166889952734245579394165889165168320075168786584655564207063410830928282034549519278692466
69 151488327773799636497141943789765384396531229643266691282710843231378119389856324523659650626915762600291170014636744445751017789013962465609041651509075495743078528521651821205088316121107001306654619054276989367216682156890082810010936193703643487675689624604649534852635947009122386499366425717040800272558120040952622960975229087731503011959505218620254520857865341826026323703600001957163982702116716599672914105802196628341050291538940251138376778615321249536609680777447104350734140017
70 254606432489425049060746464927458681555250037661438333191935993345630107641029645136305354888383960241360717044533343330456416228486101699438867359464936526773693941866133827533284930614621913940054589862378642242450947315192584273720539693841549980010296497178254693197176387582993325976064174911597947065534408792781273319935050709409764090832875419715819136608512776322859261259089234508663112999244893870475748337055313759956117317874012501689282584146765462714211202759366518475443510190270269151
71 459368398450820670630013753991613039101744446092622441659669497872032234905809139363222980015649500828641959987814667549769248423289696359102310813739538204522892969680534267686232826528495824306745255873466374322607536896300731681182786199994620608043860133483418872772588123504351367379751835808904107395834588946794810566339663962486760132552938425158174287062321451945384444806839787186516931575721335293372757890347114105206751936803466815938657391277591434444779882550509916478623090798257891582737204707
72 888840013746094400472078161000882449479070770702688668048360764886272966996923497861153115329797108130456563155133655756937813701307338423523462472641628909818384100079637342853211252463344970184409244241731510143049085040736670445112830286282919127681617464173538407654332074447394380649555692130915871549965367235271928192351892551955197816649083708362107899519280703682401482560126073754319802825165158844171593906633030171662819201886021193426481514540071497819564719207848488126180188551164116215813371566941169658
73 1842628983218757816315031025246609853947319262780360526458859503278141627687331598569385075744919764224002162867489641582682400498145144051574483673501293570753877400580559719678375450101634176777583270249044570178911184718115318045564821739726806271404957567041544260547993739255024462603777407178255579782461075531326393044660386367833472026640263305072938039425820929876089888716690094741731024250125070199605364203102961917673156158414895135006349327927675718772061846338647574205675861448695583226013031857778753697626558117
74 4088805919336808435454829115787738499452773991152416665401151948387987697513852270830119633836150983403009256961172771219799433950374772000833298891364174572493286355344009341964576578331968746102958251951479130758561961353026378472778659097546878424539683448494886204458721197676017101325571244829700550583796533728139547900806864207941239846593383856476081972325659252457487206339041899207432331579171895059089185127826638826656453747533689050849022086100362662070063618688936936502554957856874288150682563984087556418309231818963658817
75 9702928109363715330229721436879106009443594529785520016528913473760997651791089021013520043814418289351032659244727407071121309689301752974968355408224489434517383735700442727300055687957433785771276444008979331098653010275239146774541249142400089616155482694010118863669928894393648469391882296103926251736849762465078438925736644320412972435676696531620299137890887023110638049014462785298900101746014586722638088910105223617961483979469907724350689049657903253757725442256401241672432729758297304593283681649459394253633346350201076700886097395
76 24602020442795403433437678612618155531138329570925973839280195179373096841585202999830784756133426141835657150147744508611946864241675542117414210291009245769897748861386761841328892071360788653215193257567135983929461934323746010941620748894979147339546081831563469608006127483102648895362041383060378537725563251034591909493692472680997641138811178952343124207832507914228288866564610345070505600825792468663048986599035387915103919504121531790221405701721770635138650354108853462968897310381845464516881335325432840579013688928980549962520482247553055783
77 66592359164748722806052512515492563682247150658027033807960265861644957080861008872628258057386615297008873580017546184337136171750275045887616476977911578986685829955830574555464560065128815127683704847308265116407336001359405907185085428070115499551655470604271624361079615308306504085080731412612777490282466805016787855201395148326632481812009632969577732688800809886056426316965154574421346260422402951001346702576363801692572017044622615454466024960729111113474554662879633326775538661141901753606572826960799564367802896116043133650730475352044405723062111947
78 192263752485112401646371849396729332757991670020889985461416024995691581111779623294140644915853907902129163575120857544325177941014631839882289044833416804560862640079283982020095334092561215984215405364790371686306464139442685417502187253086091925097250492589017037523350267402486856538918989772016349768622940766259599810462506685188300750507193982526436011822165735913578400538379074189230592234358459680662216871324185693648013668154175551653373950029934282222684968060558423965562155602503137198093007286294246110417890299133083035714467098808157946933317950586232997155
79 591606409880067267720226634319670283033978586626475993439067194306670753740907749203153993798139317126513973988623280498283235727603195050304011470101486556213284104008205621517776961888607353287143663984421740350503876775671571989409165562532794309281239244492870266369222808288087659507853333055317973206521029325064340735114573230502843022479888299863231320712887534396621157102392305006458085043610406973372237437350187811930024017494911554634493587162089913084048829612822880165408191760980456743578803281202748770289443898653935010604878919799501963933090105723762045537868926270
80 1938575883895004422865638635338695583445741032657636535301136551617034622423751142981792101706587762991288546049337877720033847285456320433940499820407762732861655499646060411485048739474053621850202739241893055765340382501663715562504808130109645700074777927437144888123174062694771121706851675352189211452753412469955418968765489714716895101796678283071716607257351568869094162583267773471682802059296475867104168849187764506814778968146331419483192392892245895097349437692005341262837452576881128824087007579130711683791622534022325354416263458112730083218090853074336773393946078142289266558
81 6759396152119888543473916512601891112046203662556278644815688782527737911160928905024418002478215058620794252338774235587092862765242685628482036859306294688423059775679540110435752002665018255289697101858766809112887692728278278711280649513682490583288030352231957609832416697414591452910632580897894826750675145548069452991630636899002896619196325946810327393805471655259214210115528162714726528097795908774031983485991446722729643982121552551278680953474060491899210102645613292817550981077994442499260331381304342558032698202675729572025884572754153647694211277791466009653726504148418197372686204841
82 25059774695636108262089961911719159349034831770113804559544769993705519724333215614909541064655122914964712937997119747698556706087833204209594407765479692649799940646987373814031659277116650377122577948118860269189159824123318451403228025185789824055368068774245788477731244252352338485506385983136123657677409709283743023707646108339707972851389066222533073934365936499428018671401646198172099268130755967170663839303545205510379368363393588200864708806688643009887733892403183175167515722408488752786451669156903159536782590224930010099542673496602013717835710810614680863177661209504079414293435560313289448193
83 98711471030533585182720456092583746677641625165145908895405562590949984769042217973885353939900734656867180308050848505296534729475677248646547620869290206629634307049412893854648799657595099929065267994326974293689452812255402956891967196606701757429640846953843795868004909763432437945058446171478819713743821833582774422864578052800931526794841176919489688631279627335254575966356574757996930686867673177074465596178398972797083325340531730242118212118339105325213802504792064624568732384546357564304130067847206923118608150696067977384327274419590724588481610641743625095096207088925312607091836510290581882329383800739
84 412823160368407803677013808586933629327260507114083913385609987912430846483597309812215706389842784181317042522974473959066657771828024452023412684987261124988577326387017526909818467539720116527237234799318617947328479207714934969150982964627224329299185353091921959871160664519122542777524415877309544473979004800054098745969877308754656826388487216496598382467619883332176196876727057943669950429049882053646700976549275992234955773917554964180153492755286761274829114788857582713347016150228803999716112318099536962846635583770605804211220249822280505804692659320210148505602264429512970333761994415436322544838835361727599226269
85 1831718293785019996579480610058805694174112880779630759399850126902503736322671574601814047377666236244862241245921910418205076698488358112415051743998409345256804217817243685348836002231151276141200092359403156904232676519815404382648269124181941247299628498645084015546663708036142434557624115636107507700863241384283118495079379462085390542473662950162648939930948516960228852876580270035639726630192476977683006385872166884848338014948792651130118834117276538167225216216049366927617643274602307130197734407467219355536294920362650682196827902866313562386079930885408995552688972283379359350551629516534054859507499938977131834936403637047
86 8616897740286475725472472647469925233282256176309060609736946611015880301984339377880613447721275877066166586985815197749887172265180755975557913622768362728572808690633710781541507618149599472450783980236586742765676024194344640644528432072263354535640063354475903297214471744372075554200295890758281041750537872214538997655419358484586430885380983426925384637184228753339273044751003749530814954978625092771433154322047413145093820904002183992381495445245137505639861307843685783270672585830049958707743130573547418880891162935089128278711027637908884818616388964567293682525001355507176917137325568702154798695536552648849838255402774987207308894043
87 42948421052913347128481902594575266603327044063692235168571923146696051667961730229473950433266937128364534104820013732953290394137122195092625212345067694285516288977376076786382844219230139210239323069152616241334075907938577419284807955542954577000478730333690369422627986789802224729804872707153911365621646665674490432779608242166118322463196574092249190445901607396897166864778043693200257263914960539428247866803360952721403176158415403521612084246182155754173202837650352974771668197914104325392378088267870541600258694853722812384480767704818088386546606340836225237273187906064944873546261436569587638717448520570524556294542214130185835370504092734724
88 226652525657874349044175303303460987264448062210103645507868321208812328623166802409174616630395316013151934425825493560290969404370500312415146665147790521205586336050934478811313867193151456932257508150786305528614869436370280945229346238253795899888634787873512902438058035917470504846456899871098252628205065722982661434262431086929322617228327750215760456605877765852374369495813486352496106551917799324908876694667091585630427740384980089205652469247511770238296341856054086408576828323427406913909350980367886045973542654788834449808402057581966562398586419354371524477625065414396139734484907081626703475255135684667973838966925504133724614762621853812018424509691
89 1265641177539568200034851220824132240336909863554069084967558502893838581818603689924622761381496736608106926922982550691063208212448313804394469105269852346518207689735019006170716872673828788544491911386245829012028688496693027364714141086266424280071500530130686740287120572282348338192266819251853317114757174179183382981380240445336114142062603206811525085280507120827871815729607369031734313500226777069005670821453715747007720153076439125991080436932050912627478892378983357555614622775669915733090675861138922781392272027051476603725837317667281127703572508593372843754483607946725215649322713583616617628655185172356939883670831874332689653619389762312301993647133593788667
90 7473484589253396264385792973844418465965419053300422539824936203737961786685556496461445627379866033528707282519313085259236143479356714781326377662375107591162442855696384558171129005973669099836907386655283770347570777160702250893600056654266018318499883397494507723751049508546459448868486270721770122461124047248956000254612865197663588456408463654311321600803328530798571770474534148713524087408777480081265479093702737104670088452404510256232872172155839790236624342826128828717670257750958054705220101340578402177579420619851873338448476361086581287992350279654677653172811706068193318391063528092707025290032778798327794897172799082741560667026286578753311280168530915100771294416155
91 46636946196035892783249931234326406489784517942514739122633451176892512770528834315126967633279717077547310950072803449416002483128186169561143725596422394665788392099517646604869722623930748726164470578195341348043800717185129192908954973365104378032067030622950890645882942298727962238356870407290448112421174383416992051213003350764937980396734179867144864879693426316100782682087926370353904767142177982911864159019921223179222133988010517402227979936668128307426647358469393755945898554118804962487412569260334292040931536044989477390889353918254743528953237449644609790280917389509514803112085465916562585602469850815393972085722133657610715637428144267092504733475257502052917007196992888041464
92 307375495362797820174562521242151041152695453253303442993958865969391672264927398035663159012934438756813999179946874204794074239306860843413199151234370991540286457559667873757888744497203730760678015769866020040473701347956786594338480141565788256630036735692306025650006005510537405222585618956490939577196616728704100138888227402314143335825164748180276061237938849372043193198707834095710853039126030382062205683507983682135716213249944180980964538995804962219642232433622254510204454288592098230344175329318282109846660614486024539642514975066384819624314265307074116138017057888392003903693117670434412729024780001403363570713160100337910724314424557373474118593309855945612417173109232448462653420112891
93 2138375571317245274028360417438486682438158921733150520945427532175233566853323609690786528207939777181377159532364062979583552724052082891943604953491455288246489740548877520810653948102736386242498247328089660202076449651237641124574804406692577953301885840418704752459374256495480262697454219055949303135853439040751012546439602754985592471828666556905333657829059899241816511604416769523260394551552579503363581456348836925924648147807531236725429906062268673163460588434066759455870379062856708197730326460796462954251107715214761568971172610981866762989613111735859658245030198430239193219232458305732890704813445018579028635520901956693026659164182845269417183766215932868576008195986647458814045336466499599276800
94 15693624331916243730968039620350484808101962719104059467465047167511093639231376146139844803554801527769861267628537077131730875131274551612523619743093184125800219904022412400752752081324738358448543921134931915453752839034846645898874841103457847603376481424660489590847709605730875241466799118801912427714376833240687642739581236367931756357143334649723737847494078002718353030950492282297821300922127702081398274203025489219968324110718694216998440460916239652896982955531630054963341582238526374113970347412766982063120362180546006880410060172175522438608474733246744727252612468521464712064927475191052616310939724913124300048200384315371066109189866313211328463859454854752309866377739959644791408301333861446091802223922214
95 121434273483229622456269474799719422133926443083783882947908549457584535786920194331664678556467209909382247432887597965035319143824638686825158373901896236686966262699048526585989431164396557756259339916850976439462584999896727111068991786347102177332795415445997205723303019182391669042726790360879063621138955612618420631590801734522696748871981278870580138239392065754590741502154733438246852456399822259437347042070380415885665298441878660389925315785397766780456214671456103026432155875418960163262842173069396212032416394986214876049039223164787846908362852612681406084703027642656847951778670776131726599703039595462675106881832101011045545807106890844459918143748210901689035814200966781248570817256226725875116478588095581257190095
96 990141911511170856223979796999824449484527523771977274546388342493337197789430821794157477051527063207239493279270974263624814948983888546623593228461561801968942239102913252356181410507218048840718871586305075078225864500178289969491381839162673540160672973671038759462727159083034610625451599652841818600161742267416731472131511839475661339546047393897558367207271710576341154145629192190789439798876157301992755918010319233161915191225271377052888163323386416678453438881066254243421087687632631960949255458376281624197610641279484873991380370022171947904498864155531998178372888796428413194614480730316849780058127728230075488789225365588535947369016016549131100716360410581059828365229658385240436147125455173941565771341129248151919029525462544
97 8502685496862809198857340719531280316991346103511624938201342027448538272871946332194762980046334897894208620760317753299377379218274449240924700191860785878873093777816940809175873871605605312216608937603572749630280791822114095140170539813877431030168577676213417499569643199984537315910986840977235202196328970128055303079061926838558953190098958869422103088961643366594615748656671647214876481573454243702593282288177206302332323339194236686105181641153545758936381171575390697829430789066127075232355941205024431561617972445558217363425396824214684795567444437821968148483068663105931606363543861482405447668758781711275169245307464910113395968895746981232899402323589156276541424294900794679508748389599611284935651094762531203266448156678475031640878767
98 76857542492640343913174970727278002266589741485908032922017078442806101867414658719115257001750386178397432122968172133061987400681158778686704133686639485701858467343821254303206689921033313740334125779650081093737230214074847266520438667991593394592549632393827864043082164175675234613485917434795230921252491456233064646195255447809670650073316013054365884944818599999831877028114645063853744358126682313651544986344472131290223357676802103540917877636844542714043880214906304448639504455727870557761147670249265425821386258612334187920491130961061010019274603378072029055292142447471081188346032091570849230062158793220387556242281011868883507723679855847228128490679869397442724425335359738570335005456675320811555514158049203281154945129603652656214289851886131839
99 730907581702674110407434266793651466666764913585117803753198642369763891109223060226836790541335692046212307817515044833401431201581880121688572251689045298967462298108385726224850575972454270338012117808795081845160921091709865874674062705653778562044659678514250154781282680336319883913241518818110584215385675441666639866457680722968086966991998415128876998812039201525681820225477472394130872135011636036115094654548939397673313148873346526369915832479215359817322690857691170602766749652449864922578926244387856493216765201143090583153915815520897228663308487404075522178311022392436113045331420051850740560937675959542038876181630594264112136790494224739597642529458922952944156904204482391793882976548916326880514922984595464311139850131978755945316352030493314589615046131
100 7309075817026741104074342667936514666667649135851178037531986423697638911096146313277444023953366142616318491896501435783747666941762065646802477032986301628551055482147251578992723552426224750018806952349792606187239909902098758375848354908074497297697650880144663532060888895798111704394101560335255029107843604255721227684858592747771338827259041390515433447939061432999164526139775398865278298080635124737200510328987323483258454793571624697547481491724455802162858002623131655828874165759935930781147399574070808222582933282700028564350411562733646078682225613250465912459483425709965656447578384653386610421880733059609253044078239425292555805589249908436380995200563008512644096662093227064441210026565454156154095475181294998371774566651409067568088262954707972994214825014060764007
101 76819121406379736008329042015525239434337507183201683353705127315229752992028871188188380134179791109306771470751071665792692659524485762797304267156390266431944057391667828829931811638373429051231356447458437715555617991431680923275994057647976909604996891508061187250379892978732574783949419648297948089490852160791276899119702110574665903616184524806086736422119606477596432813287057625736352347929040148303836550208357863761811063477950495110777431995115344737100154822306581911814262981483919482277669176202274508029330488963345885801504540219896454226092576203463080804003890081689114675723759053429270836050367870911686480928127119087527294980268420423665395610190650691923681009285861752265541855271072070943000216695569828859025401462966263593075152569903581169203146852299149985087955201995
102 848145172634740525362798905983876532245356685907150841047508266621571252759782592337738540881388492934946378166526231289516104854874686701247750979142513171105162216314371794049259201589278251450969906683608185916352015268365358234536111312438882254202956970520042349603518671110329329903815513726411350806972174373122436046109062751002128632848747116394026441289273714292637457698641571485612178236288666544053532336219837029700822688202863126769669087326558849617159285631363150269535807077691819613088863454363088670750763557361401838017309875340349554882289426766224720097757264773196089286633479927843813271168118953147091461505978267023971238278731637491462803866765795541676248922745233461052927448043621671239249355481868891137254580452913537434464636370404375335777935033597942444251602756646794389651
103 9832327098781525145606543733915111976442299725283281470058165881093196024545883527427371945592184382812805446094400604986267861775944597890266295282817571316242071400036539381869395659642462060107070387845457658277077926451741355841045556775258372491248262070899857759019220893757455045531786095525468538559693306072057774870701731506595478463027457093798169818514964730420272811484311425559966563546121170515640788780250843240211378614555770771318325633250537342084117260311617000164241391824871520521935275237569726565057413150037229093392284520601811574991798576272931708263850494342626439581188965684235175684842014440414680783059353215155355749192294571673398550951467763417983926576684242251058938623135453654181104937071673918672599348259645813102369729145531294832640013973866304956286660912586342101071677913770
104 119625293020787140719007840423003543013595243868966270627424062160526902281558970941307921718431973841602048154384076993474179212198978902534824074747550013517252622960534235305065064968267406767992738658926695937991510684491074893392674302826466401498014484221309190586994633230390525101459610872991674012879244050900281632754474725982657745560663964684806783020215598997368446019708473833982299408961641132686702346362807595206283321084191721938967628678557984813034166109984300496515849617260763160813226391969987295123298409620548250899411580943318602474807290286474308851813060807753934675901014360139003012830247543473198559507864680405589586319457829805218379846089381508317043621495267457104257963090156937198030013810345297611234925098857671442254195753332508118571824651457500657551184989728904541275692700750581664562459
105 1526755558910905569367627000248216228204272965876528171361666374043344006671928986975767417546244300953596347180408888801515524530264091062800817886250658041668773402474029792451806701702562002940010176324725439354390717913773768919853821222926258884264200298122633173779944856073336749752768359060151213651942742197951031697803827568556374638670803945623879819814181293343572672026329641170859835862367619931635137664972266129877486829494331687107833226540768781037789154204088905304964931367722458852391300672645481849258016500334473127163910171611786499358034293786454293995234376324624891154180055536274611638001521007081451660946790271105728804726981505001063555049589169312958110471426318507611638552909464261518078814948948733103356557474389682686089316604159455226324309544422360462084907443075422440978383780963939668299831327565195
106 20431433396775574325060495091485245053583566005481820024031377619026516807640404557057208983834802904772071545278060436226298826899684511612091863963362644243269216242218267999078108365814625016348591792456772758033481059830103432102240902832336281862770986124083413120876586107251278475480176973451526828790213187699315685552393186458468516686580140528441402475973789648605638550629932571903428145600920394094906291278158202635373167702936478199920497699346759346615941409980383821375155353852509480726270453060449603581020903142360139798419381905954823729360352062582130128257933904720939476917098016573948939048812295849506804851818209681182997356345182686811682957626368036035828537349416539578715046167136490523918596248955891093139772277277776457091290779025466809685916038503403496552708838432171784721920008901517545065513121732958941288107947
107 286561422713293615691000817727614852834172447380662123620911242706708863977486883966767864013832178041050382293220725223426453210577848135374122633125692857709961799476593876172423289773575663255099555293120322972918147633659034679215144402870836622424977466409165287499270965313536151056768923379921830675161943038370289535770209428230685024348869967771211201850454112348831496656689415812363052935548517021876092795154421296800092932376254675969456757343482042903035391405497505741753105993983097845771101393580773273881428156762445394171226354530252504846024876712236154510487651863097542875894650026789091912597037518964317585799093975035656886495422712305670522644085603431754314676497703882057160855102906380549719573524419753597523980825111443316479245774058021206723341515938330874454051413156437817266954163680478482807683059401093088922924722943554032
108 4210527441203955461369765345789436779659496314293774756105173685097465615655536019312377446912488012813138086299535301330410001112358618884265416582341622726915508618930868050653827269027719789600178521393528723684333922793282403515831570220923639431843280134609104325385523431461490609925904395691553126072816661145946088454679603562861537244336834003902316568311551353779307702848982324228627207307771988912679642587197385372267562098779242589638702302103833143610417629809325675344068217987264271456502770968762634339170976532212094178829340801213111667676982341649598105669265636416334045710941155278922368838219595279370836170094458798969724152843220900916515779394362257562447328848014888866375023147382015512624156833640725061068054203023614165226696962494566648870458809321051780686074493442051306828509110541068642553056138290303078587713075328258844929474482219
109 64784183838002071694962025276235092805632140944406611156883252557160697375266841861274341640415097968689670227870475853334869313557620442463438304392231951283825296054297359084762287868517657703123527452038174631187938246936496321366970096172464227817140041418395801033821904245626979328360479924729110468383951692633379285627731453658069914855242174743843631809512429463500339020342300493312666125077712244960791937188719319623113834142331284608178991969696579765897897840053383953762568676366996064635725032759493633680880342153176359957360585547595013264655274699559112096713031728276857956722249091027526468796386229008189571582057059287865287853958283092826938157643598399787229711300939545660991103337990398599870595052033099488853501865206821988930010270589277981424097767454541732786428150816105215885619291030917365810631937678923318759013891365242176715134258964728227844
110 1043355759129407164854532913276293793143986193123762913342720470758328747298410014876667700022403979247396246722519983390108768818484936405805714466304838386752967258235657381881876134868384076635997214092429732723802838977888006780088310275051431124467543648375750826253499947527442470926260863657577590400543542294926618257243643743296912897524821796243476014821483596400786177347429246805636449917715018463043841365656059045070657445669517056950325524064189616690806984411896765553046409666703331655890150339154554224708668583357350196059642533417819334445165790756645009452443289706549619786787553387808545972758981887707983190948964305032900884586081018628862982920369963785802083128418419686752450645322353257789964346572839284890045197545995351676599935151178396269003699346991411127792411793760241050488532250293400043757271369899665520214252497851665321143318428942848265292441213226
111 17581151305915588193665007907175799156407864032450002407270857304710329368819528888315567450371830241383178455686449152420571053840165908180318020609994059687060656186714339082598224559819978326636533404401669621017389752914790818056406022779170275616289127817491533023693452780115903104188641041034352138085175565159919049141435629562184605075676748139003281465021335854626241897759666695207288622566590958884057004605971067491632199111550628774611416313393841771763007555397580597432524139835203802495066983018870535794977403300727343053828173979667696198888517323423172889638429250804105480775621007093930272651766919725853690606861095555372216757638478272765019478943396520135371373603046563515402148538112828456408407600466480169174252295040917405766572786060802767572220812771756138905065168573810241608116980430132860340488985455348760972980030392966184440122930313202637852826759847282557585707
112 309839957850611558143416376120735072436089751646646766622737745806902171482718021380805411071345946682962952704830130541273333240918130970689504168370031876380211791710460605165695064777398292778045176003572525576655258794726516585670650519992100546836207237486524670095733757764531260982085359527592486865196563109075775895461886398031579665221918812168671721516077984852665206394653388092365656379029353069038697070405729429991387687554332927444306493615699080627858113317168012770720106153199983834711546739719349218946963639292440661432800291275230043866076350710372319688287574265357342180972881245461790040309676422910074068244391403131488103502235361480033718955576369798447014591968740842366404583128936514544225728424061888688854414728623170864061573844961927125911207779144441962232451391135541918994329832400805633481705562282981807881293908587521741365515319496155828911119527897233199113083892902533
113 5708600382967959487426177260525627616315855093659821057063290741526176254933209245740866232562474155576097403251033531219674818313623648298458804711633795635939233719151284587101461700474693212312733002459660449867170697743433980269112766236892046218536017580008638842148202971528793174422756221793401198710725205433122446270314655988582147785853324593237003944045615379696412940621760675334006197578497527798623090214854325432400690433981006959796533487816005952241971242580695544807706276932574222241820582507343387494893356220875766434030071681853357378882055486740367123947920270510131269697722923987892589798830518321688708021066062380045953660963403081142146958153271073795522603352646030894226237708538038493857809552956416774850603387252007741142084399249844132226603032782778403360860830483719766588421469767229609123899454281140074339349372489783659824277016952459747416040016665672019954700221489373489583842067
114 109914224224607337890627911409033273013666995616579372482442425134654089925610210197801403126572250195289255840978233623764708085266791266891826486916490023039575080152417439211681317671529061593303768040515141784475286867062436571686772022727213504871152147822262444777327251630224867795933460793543686913468965000704047141056656436527438619431345011885916266294072264139378665646032550220606758862311523626890977270782964470286331162797495250983226987158475399640442244933237545347266075450732512659532554195116543594139895443436292592794068130795427072109307762425696843216340670616575675848067554707396734613337591207610863943529588330449661682203421017691428572349335234639631145136971991018674046417289156142229679448616110267375234337754972902645202073816295958578296254786231895862407475570526009693507314632165062380390538019580779623926974197521225789091309625280958502325200726057582712315783817680352638228194847445326467
115 2210767649026505834315555385006723261026888973649379150068002893495171590981474366047336630615474173242763012878050214820272513304367301627977315517665905395053817368841078399498802884844200796816522262949629046228415264570569780297700589850529457462762709657835101701941080431607624988675843148868860374098056933233599610870825129970462807762629323754999001978535021945704953046113006389735593867382406646090799436820892998496839907148128901480448888505498597986478226050567340834870212556363354848602478256509542234930011757538891482803583776979820066204679623393643047507834149559058388186142951865753245348129376220599785597474998089253237165368399739986959340724314661484741943835810507781805338926714611643544815693363115958032513690823198521933859165974330396784579390699152484493529215746075306980760212276899188610434029936445822544570613795888782700961041856340176260358487392989776072334831864259737568368361393318874820309588391970
116 46433673885247862903824045588096273212096934650858997252647083500452449569984590808757744412745833174577511807305792624008002520088721156559096093420187026800198142003754642773107606471871563132750503262901901230051149120463931602566978632470213494773319161627635448238494687513603139001625330384656344317393673262808131472177622945850603308413156054238270964790272339312063857455129431982069887336846691374688885178548375986423599358069535534843972190334468443829931065451041650188922783138499945747033864366726221491715330975344389971247237462188772315524109412218224595114493664871449720602940620532178710273177882294685743323600656264697412413372227330248802867562461996040855236530467223414076156630688006378272113759019406491717457096195882472685327046451368554573685669243527860879756838329691504161596089931850141775321815839479117684226975963906166532118939851115403544550508345787250717797789389869433351635590427568175322612383943205538859019
117 1018034171000460642311119267680489255063524538532670738442377948459008531209660257979291912990181571398748441141055312827644733785188274683577719167025932416167104975686396226208640002710425891945589942777216345024396298756901688894073644555290941291909474783756554769318819221376355875738748080106099048166194149412151065095625999947821480470952163862260115523577925818154238203018666540229117307650067730096670273680172003826136522215551787467366251252777232456859847696186990512716846021402050568535708578920815512057814858497582539722495950631747599100703583006853502409538715432078291622686895066720066567967501082360691294472678701664157482052949498063208946935573342337616320657884060146171971212095620257683356629289287027892701001405057546978605303615637243176648845290604841152912060502216883703386475879864607527442926904488497810061600672750218044905796703057126925299356777367765082143278739599558831263717955448486032749891041779967731780897006199592
118 23290155713937614508203733835259748372906319397752579720919341014243673741122751422848142031774131959323881643181090933733137504351522253367101567721615512190078197421862292341378782154570491013980211870427923141100706662355170901962828665194198158152315110847622961023875037005737452401271059883629699571948463067944370797479057253492919938008252591699899772048753904016864814993711304786499447232362060413222870705424073001334664752305702741709901789784810738711478565510298324614471807655732714717368442948618945798988354382160141207772961602225571368091744509229759222803656370381448665786798220474778970564364942167993417418682621927571181517122490946451004978410717817404254208339098634196588753248182849054636286137884169893626884723395607492899804821224464256633111924019148671996464243548025089247609658814782306553312415903286446034509882782464690948941762981366907772685311092013307144658784013179615262934264228346485229412637211798997805394902825883417389379914
119 555785483275959238219273188126175641968380652946652324516823900220365688625498029930715962229218221382716517103388463837855321321319997805224732561973940836165647423297324854480319710059069800784260762290587411072301834810172417368307280764901101063984811937298781204852261648867742945227315844059879618499743283460583924849664104745697095060256226991364854171310281933288012005083089464929717643700172286932017466190297861070869602900375208608990594027750538538937357611534440201849959158257770461093856062738348788726095876572699178508376698687055901527138106756136625426976713351399748737301869152178118769982359701014964325797895184949090613897215476495408223636664190104572021123658568682083637500477423035133340781630382942619878951366511331090980512257812639137731110369978388419881517140729490012905824515875742509229606776620770795708160045992306597994929084433909768679193936297037910532266397624187210364364244935964937547491092520115375808667391076771587613827377218750531
120 13829721337452348916457818594781253734227609463402139121417032473963403503205992578371991437922627060025103222814952414878134375012759013438268574311008272518982302100118904327309690544074475321250927654666447679603571796623595747075492938021377631104325688030524510496304758028473801711586632466146872183250188574578338344773729605881347990638174949233022881665496687278177750222209765445835861080880373080448791829199206042539898622205626638076272974291824130556933141726767247424359748749450311808896300423106626909921137337695542854686255981349039883206609132823966886947698826354661348031357068023917115474000514191322604949406423041055194614299468149639315323441943617348156411583196286536521242269293441779307553928149636956416440681048859158477264435430684256250894501704962140376055144479706390446536583954227555220245879011959345811172520810746971458179373044128786216887689430752966951808876679354278799948687592763544306522368101966655525822664975868631196493065489169264568172030159