0 1
1 1
2 1
3 2
4 10
5 118
6 3074
7 170402
8 19685482
9 4679048902
10 2269261320050
11 2232902808762146
12 4440206282955006346
13 17793903288234980266774
14 143417291429469295762696226
15 2321454058916677584825960932258
16 75384639189021086218383176211366826
17 4907135862070128733441621809087271706086
18 639945541949598669937210207492354528460950418
19 167124499527470730841323059848701978687632400092450
20 87373525885913577817356147771665787597808474432992658762
21 91423583886334424253656736479137271476365910650623860917104950
22 191424545083666151048196971792196650900904426213889384090672308019778
23 801936508229086204007564303489593376854184778610008952987997159570875665314
24 6721124305439523785246949056377033645423335797941019197044827785956237708728836330
25 112686260750639371399708524874984784563753296999546676957746713223770082520535872469058310
26 3779225286100189881011435657703680467683036731575125175165060073389446954967177804455775513689266
27 253524039856902740096674624003441205649415858317174500289565727387752770379691074483309014833745807758114
28 34017814466235685803583288331956483288732445059252445433003463249577162076526928951632951292533847830396797581578
29 9129654283106740387814456734305593073022059934245128458805966783207306193844639198874354282368842335151118667804649985366
30 4900667607301983915893428014689340225091097991626372649136194431568727028368207135001680624072169652660783326477962690969033519970
31 5261425206314727368667148017908560618340277174722446649506812302689777385082005054329120751540487118834605885665313569006195338378933023650
32 11297815594365658806460974730540712718550876725391834579681381199523626738180322733990601986897454549752101945276162790295671255119953023702414723114
33 48520498657312911425900826178096982994305951280377377342390969212159681540010275438242708786858888031604657368693078069031899909548322921952974576041645282854
34 416766974781419483395082565365885274826083959613848762458114489700107789082367494806841269523554803563104429988376408823091282282350932230273110966975174709525163144914
35 7159732378773866128510781488356519163447785773376887762306749973248462484853151345191835382224938989408468083594410910042850150584035748504848777074198759686618998212129226406178
36 245999580824583647345201301953627475565708046160262437615249829164193767477100013507296153890816326319163249537523884053072434923055951297915714890768608300146802351238512132618367267541194
37 16904604259190330151395002193748003401461054655697465104989996495412518095320657928130230889512283515073809888394915703185861807832062568583059602119070032251563903154028530259305733874164405270691702
38 2323314195032518453339419165894208209524768338378068553890419386569317887246215323701109705971073956972346638128424976645266002549403922877982548776435238664052706060096326581897477688557714742463304812560211842
39 638620131233751204813627793482743120676968240387274198716552561679709112909165189188486473382378146388480178488975300763213190844621081223894698164092987784825571702021134182504241243846479910344524973053298384382631480226
40 351081991559020528397778823354152683946811612242336490419335869450189694997026618182710584140112939254376009261986128121503235722015937213032323887096354256277885482039935436206852986950602140830669496627949099262448445140602756812138
41 386016143978770444817633495520137711600083643218713335897615085418618665060782179833900523157900240020919890396688220956961533434972451132906731100232259183485031432819802658800743127142062845017242491457213558262340231673574055712096372735801158
42 848854209290616283007385094904337336265126863155956748303314730239944944225355222118941626547397234598247082842512464271351939912622434551794859369494633801800379157148359629661378278447269970034323092619910098536878340858543759695308936960409452492064554482
43 3733286214441543131238771000984086950105406051160513421533479412345989972957865976902353056640403585736912633921094104764009763502621636083221018356087144288168320283857952895744538876727298626218731124044152617705136562823042792305459718082615461938358594549186208190242
44 32838239939986942747274445866699203726672816548522115377558289118763795470782299010989407827407224982977494232481784097151459574344149201197508777788507664204657721482222890637355008870242883734684401532909422884786841817984263621083491929759890176924663383720014175499446066176499850
45 577695200918227650371796688541147115027951096660784888743502928992008630643485587829348076543162116003721941143410562655889973942983133477889242767536244626887602883832473343813895794634935454333633498450122842923838244339319744252881056901873834000850699950007095954674669801021154327038520110998
46 20325810564896600345528025733095822135777689829814552023030452395296570994853933260280475011260254001131963825670286594844126864048979154176652338280432073249548353911399655663132642118945490847350211596490761558452722461229651501761323587352238297383128256094538291950560470654720531285374720517424496037325474
47 1430300057152606641172770185692432387799880015411858920200166801867968472436851576904958770203888912160332143556833838265769367364294897989472177054218502118963200635520454034535901115176996436761267451164800599234567395983784340651453161084621193508123190951123416098172169823999391933713244052262344549570006687735403529122
48 201296657491739396733097830423701617548371605766349707365496964953427329847413921216492859498417345256707475598689651881935767569606854253326796397575630354403024636811428607281211879231330200117170537488522345608249772703513460636466767600900892697084119969182141013684609404221698372643209413722324438026994171147774403526880161156498602
49 56659933949437647731726578204753455719385884535670341961982678227571913844543805664271778319254350272767623166572704808263797046420330782191119369045007271144238249998906623906290723682683758990297841898249154875907764223892924402715728296528897815870142435388823530078720904048984665337268237156585810267291131092368512244252364318527869171995036321382
50 31896691120972195209589999363594832901072118950112439086600453753666203525443364869211096054590372276005509812901430473516498225579187797033152750227702290353099397825811226495267636241090330058404026587072013091041338765672316017871344292841581163357477784212958937589571819953990000635704691380715064219571697298336347819453193280178308696349578377344546807682586130
51 35912468003006374271050374218615301178010805735356801085388225743621222584019485438436418035572611998280118822814479851325015073722151789939381508025426632222684946178306213866859564328077244120428312976494721893399122686486278309828997485220638473147886989975631249701296514312029268563139637146878826061932068631492709237187553807001220061072793130827011458356219994800213065819426
52 80867665859576832077212426009181541050685309873475509289282624583061015686807207237388447836372646989295360457743086260473916700708691051627444964170929796914690664883731472696255776635249775103879330235304944817046940036964360244399572536613086857518819017007585286764180326316253467507495330870518911724645806264032044460540593898114077724321029727599863474225231457722842994177794229321722248266
53 364195512487046505265984955647298693217165648599458273229249544759273341094453217189631732081334645387022600029642487597728453589570618101758494868754942179690440857882290132119394604193361140996048620421110282749198792994450991753794196888499181581174738562470024437981612272742717981342785009018298174410364807035002999939864481066710088728017564662614896262556892350841493883130432998128391006613106933195662774
54 3280381026160727800835707268619187844436429819384528221683670351285966080450133982674961628228831280278205976013091544201461239745506768297916808102586987260924522004619196543124824861241930510565824176511532071607635100989099608351619578843965263093224904952939227256590437899393614432971774411112683379895798131579652883390374564759571436566126502987336451074988999130772972527277734747854385127724309270167848484336097642207426
55 59094084008911708095385027201692491329031290294780333229067126633559555278105360553988650607164827484699788361599492635493950004250568638696405526178442834732202443587514443185684581312955631248828992375740118460771902925357940069115702842991808811190912545797953885561202171306449989912428657161031139475411451481409654857564002786869212773600949223871291702005825166590903888970420057794191976526419036783247735734218821620796658182472129088418
56 2129088567025390528564251895215647810853017104672103058314459940584633676529593727321118815188107419800251079049800322475946398423743673846186646049042321480927771737495959819039243990556053734890517391693973828432694900087845550337422577040352462460612580694836020623834732448154000986604763607068659227695025915631519974026372615731306884479500214792044092224464082100848143734772226803887195318153689498042361130468852775481284989088830204151033802393579176426
57 153416989324592983710430420265453471558135009573823672021817540372358170244802809774987241267293934689622932680371916631905799008244365456835634373583293837396436428973709359077261999950924786574450189461929407223236431821767283685163495006221759828511092767796492048115731361093194244200779012902827693636971766227720860625748767637322214814656900272421502488799433515958567776862702147097173739149734366678610589903351422389408414973820129432938646974333584679421349732716356486
58 22109717156291828394096825097415364382207030325974216660330162145885784292831771126961687059487498976046795227800742620161287518085516179456971481364514369099460027611688801254330298289037006639337803024303719664512619720593954038058574486954884815797995522107520556818012708550912801513460009962917394194661834725704076623915710895429088709750499890650104327564713410834884940815182529577621908347948471384374909093013926885589822395170809083625683875729131200394050470579108032496547390558536498
59 6372691851694693536311883938358135070788011817503030245292280206427960650179088714183395544009424551050087330063443224974927180176458726885693655267677504504215035754814680447878912745582005793358208588933719852561069067584613208005118011869776154728649612490724433914304171503009274983622300456479387627551388380813054661196152569713864525110599133582090117106888963109717318283691761641888947782788268810616518374341703178844880371051653332586378343061201470460517306685602240340570141789766699374635925462715170
60 3673606634886206637280838075433013788445279191751901207621963177716577014220905476256673179490648257185328517673093134592698695350590276661810617251223091871388663197363515726560920297689867104313481750039488057801768547460899353521346692380690964904918191789166627475426184164899616125868248294017945290965133233063309973545204752684485182877643978043890022515062603088433773519981750262101787566348578604546630131806407240567600619575519847078629789533125855217593981667825818698239877305038382463745811496996447771950086914045962
61 4235379998778104996216180662102484418053769697599066094220352695671930568125762829686723819037598514669797181537421919590322937505503382593401185680936795309752545881576011628893622730497195747129399260235106908989911363091259972837220195450322405415050364041841603217821222393872530877082713806263427091480934792687750227889619412630728965338133725894695538195784007570945857014574625726252341203713155536116548358935375713913104220151799237758355206822941984590150801117879491343678548381407934601632028939885953044174298848499747766798029891379670
62 9766121205817556739725821324622101895094314947567785527117298273251854283676463923169950863366815534342159888733389087755417883948365908503529644374648070295881913849319241070252483277474470436331474924716990934532855234915916378451027731722461236892375552298370065830960230701003944535890295181064948949901888701521239974926367908016471069357611056113166528337508718299547360915544979092614405014768080128117475447099997333063159325472903019946760178887364309045548514374694919764210253872549621061611991218512044036500020358663684967488151290626455441095291387882978
63 45038284080508057101099635704479627747980234234341281589879466155412792458727810003942808164133619612905531094470508221446246462468647188122942196678470341026572467112332673215440480340731175171465868929670380705960459922560618374205608431695649393950380544095084556159097696437952119701304107909863120259666950643922661349206059598907808116588141654711771433176276157970776544126319155022908826417799614085721718772746433029286236881031896413965364218956779083383434389487616159681028215911125596832449635145441637588195202557705231882995209819822313183528951553569910922933013038814114
64 415404846250104914290526244755136573795853257091507892081755108326572280539899152842607157448330470038337660559853435515151595681447408067779552377830741199544428692652714653284906551934069843746564754800291752036574068367039888793502456749391307286032499542339632886176228838887571041535106774975485082947691060342741997895444670929667801564548570168631021294565957242069388733342979112446709498188450755147173518027883840707406692299549533199377693076922529626311699290119230328581950027464333685406763393841005588229559897362769784160630455933044828753853496421106422036350404202737526256484364006234410
65 7662866834205274503149516105465023521990082247840469251290115537098667980918677005310947432355666790150329419560586434558092399270418676274779742254757127406588037392311041888951046715611367372796200526679692762093140870127459499151733279833297879685050245693610054328262258083662241782880935617903619699108599739676337364455400819620115459021550328372539728030397519480308853744560392740542177739191604299898045105992123835146160891392535714931723743997056605125068950021555299429567539435807633099419102865957962969254977390288079094836758283885402453743241649134857114307264300909923112525290502470545163314414214064664230
66 282709885296634341867176437561322898484949419933804766892368674687282027975388133573711473106419386277382946947850972856460939569969868961417142706307241459230300267166694181088089466931543664557234770516759006216571743145320953343184290529744246995309534963489505669768592063301575459487807415965741992051420401069503479993278848141989387547636249391266368040646460008764691051592915849519711896340892911581557232196015748166163420711822596249781145432753818496273208488587452940206101971028930815021197259574143962325885306041569653676412461714038479091958108756736182135664810995249021458729532382897337679151296099427767120764886439142852946
67 20860307525763600997773058389966635933485053354347345116701741796985511120717161402254504627031145431644601047075702019675148674120612816669978090265560890181379324833929978911380866824784668575023045002429442709961843630826585465260161060001066132302415675313269911045496835727124733016657647222756703308765268315278386002532353628553082722838074165895929194909834248077942436182963545336668126024141856743327462379952362293903825289274741407257729711778972545454279807880342674535360367142928979745194726102054024665781469122978893189920458244948388319555739073230612621709263746055206967665508877759549846975403494355759093895898754318682302470636104100676112674
68 3078438025076480500551938060064028329208524622474809463202766023515371986687147748924404964913991438525158760967243914600411554651813997390263839788914185209449382629121000701350112110678384729252327471860654826509180555905134778757898264678194293413312079499979667941594247147881046473639889840275765710523911093592860660891064208623154426052177383666544270676587187489769705283200772966839992842900355443349366775192504871027386757347641553102915713913988375067559117363746467116568715546563616155187180381505370575917836788455106433628439337454098668497775566517611557615547378311682876321768570731848588142810155606570469089923585459587927741521704109450273283157389110715752179658
69 908594532391839331719229171983181599105627637665687147832572163042784345762191938463835938562343306669433391338104374446569456688300535387053581754594231848152142438039891326040894995385045955510521581603089716662138424028064993855996005672602590515641703151330448982278260175116499840337697525827425916875903541527246015922103073623315795836929454236096076599617101872992072871543875051888137527857001214218366144615662675460499108425708346513281361126116062731282851309900569375888313769635991807531910500421006880007558400441687165426645534476428574239208064254152942897374231562951540452364454134823624267776205361669338203738593898294425610370378443462070417414226273190651599240249497759460604732406
70 536339544929529019674343895612082193213254291489475108559243701205210012640290822153261598892289283294581747760252982811428217540449396186204788595403046290233341869894798013270940647000573741670897918486275254868349227378808489136486899164319618896415479370989709259744846495471777874004806065129694154364769864993488219133289188260694385391962334127602157758781125429890390470741434853471683466222709392764348145315358422492076757676184668566808970442460461646958143068363234264639596037123566567713471810036489191861366548686952961697290658104775677959124757980828309889165238303205888326382627898948487010988881375742500135131710409099077788521659981475715509037673725508212152929584659077413104687212877800818002990099970
71 633197971845073701325877860770208625567254818964012924533362292033887965477979187676158905560058131187802131474134286937875150752209404279407866876922378610033664817917112080285057107914830633462736103996361686462441642804080920674267562528226887563202985512081831146795882717646020402902886784914188110623296909890988871704743616500238017629526953809429976270953854786089940193311497965899959437431269573451223320596336501805299173246311662873518787477517855338290015861095446027582812022490740312846431271817181946332757179810810859229667696548202190818603789116616911833374512854873903443130996676882187133266023857285468566605976569967091554664294512185154020327663849085494522392172967536159914397621421728460930387861316202002590596409641890
72 1495096438288565380313439732467332549745468311153107387408102440516770789583119672418426529761149435209162403897064501943271988892227932648178164333945776024206893490052898796789096618367408028762019879703249953409777729783741574668469021923063403473711099416178337028947488600358461655343988171386488925276642875233965547585952060839907837048002717288285157901564494527134800355487099209014092937282047903261865453908224617513663774258027933085657725463050937894813190407913746243220098004067804738773035614964832720953935359533907115915339559005424851378216175721873999504839141302415119871555400429002236202952734051140650245828871917546948971666070462412134148737246886562692351472611704524477737467916900732761575506113515795690042935513705872255202109708259040874
73 7060393304076727090506450396833347579443652284583066261688708646962887942645049234622851551662626030299751418876864039949911356107234934420703599785815793337702766213335214132861216759808840947166890208868456506054248641951941322482749655095879961522960336556508509668881539152843774501288114268274486927697720090623661861290197530647394896140520667050359106209873312120984411582354167894512302515822588973628947448742708770658976836537646917367539021190204545182369797129909639454778174498312435251578328821816292449239126464508078097947753846930419675911277053539534281645895157410256002097509607736755181624988165361540276748423792359716576349567255215864964357077311493802200807231238277257163267091072386829725322791548862686846984683461282655319382030673555459412738654484007495780294
74 66683529356416284504364542619126448128661992807043418747289609289757978795062554984246440667241323634598234659672766755280678836854387473157391576021185855599281716950667173410498908115799176495906132715944812453718731437763064647705089000049688392657316780199094625025996756115140211237303164384383183193037353314007603664016290930561011810867452440172857148450280765194011797963311692776427589820111314827192603800525175812466406335811269585318082791141503720101507433734017780059759492588074375120394500218142583236752141017741504915617887982580771760901663462301559513301769077191166026696977786048720809891501239782351467294428216898295943741717561840191381688959904633030201701499334645947425884837511861576102597409353284026453452769489750317134337118879143785876289023963106943212919208889103995446881394
75 1259616255491599138982277055239657144398720912638095523833470123723948824693613243178053786135663706066291311527022685451579497077057786567992984348119227300471541873113906824848750222005719476880159847114374253238015780771179441807624547956049826336940512637917723507683019677863359821362032992393008266596594430675753214071648512988459217109856592750148856513922670586055242764967162409318253482605262564797119395641599207195621857886896399274964478642176419714163268232899292649719311657139233769461716128918932897236895616282290849959578043377219526283138606106746262267286127182672747750681836210423723137456516968368347564179815776295700728055608027708055997657868636144329170653145828263283516706093661399115678323187302828252564324024818831756888883196640614823926023335135796404251457683938682554966875691311097034589789849378
76 47586956676169904901863684087878411644918619007954598355512456236748932340287961985795108812617850836897695872974515140485360837083765136662639974167837540210845349960167984114789595534808774477206446742638548454095632356133771362709740962609124598771116609409179605415128928109294592756405882990291064012440497323834285023321753181477074339185747076209021002448416766432313910132839389370394784644222427173864016026132127929773244380926939762776389355219845246688014918262978957098532726309025789109566237209220704415671888454030787205742376497239001736704442308635804073384325872447949369079979608920991726506361315145766653443278583851154772800387220545189462748032282176735630799638434700292520208635728409184134866427583579825621701388251257976009840835004270347573604699192101746556647688615962068719423186977034947530114980463588539886382662896361354
77 3595568786902851764976278823551339932933460948820653267433835865870023121050473659137156122717115312331959801398353495146178685397177466243002042130860485996636697597373874389350439939131003590818883730001921946319536692134643030770210321708068972040179900436898869299381329320141085420100376505878025682564615845525208617886899331519419340384808085242700473976006907822571830746217397800677757259989112842866695869578043914004045926518054161027407934507705081246471811831746529558768401745469315824124281004884185386778533802949778113164344731609675440904996639363046944206117441301705499507740438128124569352844038376835491746266409073508874141842315637329035058340005271911065635532935048277939582977407384796975981322499335410392556607666103580270243271550090967738705431902950081159591831610686870309501373200121573141979151435635503480383365375721479863237753461675528842262
78 543346992749076806614462224844902272810897718267750733857161820473815638142494475278938762932185890649905272263879572819812822541065149538396251520315982570091258057743395309705812103573700952167217712123567298027268031163888690008045177413594166283401351698274529003239409880039039631968798086698456477616542269819736945440542683841515854827047230246432234345890748192747437590406479890618920682269814162667087049049464840795917822365345059480181971364341637459322477400805426767027817180071935945809024327614202910232804917800201657499854238292962151450735947825379805637543107210081201356912362369117171138976320293999337440892069964092831770721785720261158218873563682830217469040833952163826919615993445444100008160447995424679509619191361656808519687842106755733812148883712531823267268647087980576874077188801205668258484393594553093910358770778961713560175905971759350461179679111903011997719842
79 164216552116396827731579222159947123675666406460798780650361848446073688421294729477164296163280363534124008642274033550949222487524420991583462798007434085201883995075384480785805469871668249482220042712387595673967520716412617743315858832531867740131505057106805149587344524778427044792827169939104334279647265605576070139884938071852428399526801088681216292519769892977750772650811168827571297591449597994039111588544387279464974046193285191237041757404727008330931316522485003727169999582203894941262982514020850233901079206359208198882581348659832808550216224843843689960110054913531462451194378381694639904170677942169992847423933006843541569136033482246607277156839344869191085753517554249800954070914724585779284816445936764129472858633057385009203407856818786885204534387899812882326423174591527199588315988347247642134816080003049327064415297014459752870771287018818829653404078780548356955591713428270210947084313506
80 99262814921878252990281866426675275367501069128044860091158101772632738574203130512953926425488251010334101139210449007926496594387787228093209529831954126449743247549297374720824983443891983446981740976796241617204040448611886076714391055940609542793429676907791628223835152176947153720963036519621779568950711246787267561269145407716980320326019846417004715087635306888099188861830511102679660714702816479923378749003285980331133627622871573799162869278066747798064086947622115259801886942178022405848752181606871703645777984526260710787860255833352083987316071362651735707339976522154893073156955882049484500842674951783786532795222337675458003942850679946048067098505084523132544947389339411706368666571412442634185291316906204024127659205170862024985345956298602902523201603439749494582105550878041475429948114432688115246446831424912062647980900300910032968686600050258174910306983022988788243875876001494321813043946179788073127338913420567978
81 120001379878596024582750161557452888466289580864227825454984650459268981068749291153155945704939701244240021443050670795136623357137254926664041278075905571407079561916341444634042152346935329277867990775793369559916842094652570935033197664769950029795446833233004749930596987164307833699269839215937683900049530434093533475483916441415234090861738012357709200094685848246318390946375991481109035903724374522895192516717474998849019122269211422721619865935376078056195940723034727168475392833121090529766230834108719072626569020830535591408767110658623204658520791870744941833223778124622088475955957007356814766895905509312986573356484593439788183335158423392161532421951355682653339920769019126216913788986951529391762089124238116290842144262676593571787120262907101457416811078351046945841695973717828520966719598574369074085098154284360172521654666782040501825708287759916855820229402085542511442253061552279228055235143529522711794083476883061908743728564701905208626918
82 290145533034564416856482689524577313747793918726572062229199149111313471361587577324891661826175506467223723429733619135921721423394479529827138379972232511480302317423822780021063177816941782295697214415193144202413259102024947527437553587977328919328637740682907376189882942190379749367380088556148841950268357852786566122133059858525733995002810195217979008786507805402626537468266363080710268773080888494898474309468042691708088286886216555688281489325997924395920375925967965014476462044338416017622533636817146987501869102394832250412988200542403196395836981212332677748354570366385448824456763884604504388445476550173822458675923215642251726663077345236495461657169721347940986299503953178555672075190474461094155725311418741387761314670204499192157437624985014524627878792221384568366112837289145606645976873865159548826636147001898598565339673969932156124567185580897295787153128966165965912642884807653888855950946572741480582657833113901737710196357388041345661082129424940238410641289362
83 1403057705272125219416909951010191405256883201380006884749554543676955762939762839815221060875450746463024032839623920456894545662086846526759591189969876796922868498378531053266442457102685575877229392537891141850249543793192034951550338993306781426684957162874547441480469786685898752852653814040123182864932729871687616979990550625105384170734636374095438688053077642632694905692708294964202693421227052378485466126181615103388156235217228000449875507006648352125601418711235152759511584962853041398272820959605528190443634686192079385273021974171857500915707814241604533887427627450552363704171821027090808013482134284408301888788689441843066786675885327281196513251460797534219566793937464622527235821343756649293515756187059843003414253292297721040330733867294683209884692982531051308288343400210779920468721236556323938627709477364070825539053978785945517186573448039468436631631130114660136681979821849977191750292719172000139952590586816711402057152981977826518726345862449228869811568135895282849991780939399970082
84 13569541490115823741306757180770261715866116883866378828627623116103095114008661169653013402582455302335962356217007158820770989424439954958054172739796733671330181318347234834183021124364078514582195874093399787249844125364017548727822980602890775439667993755489697305637434278927871979471347389207876039436259120599565843693530475046551072337037560805967355128545361292386045957636259177923203575005205905900400311130572265885585726619326502370839448573251356970862958944457214702524345643949684032771252518950478000901575235477573860952871147685675032293066744919397890724993573381115166850638529418865184033325940139651862678863120061263937423855338295930091418920699272271210389168620013427687182766647613996299686567278682930154979721280007480725235813191170486183405325604705317827368776452031441947328579391910855479141030064252891115545451549224720463562582878654602575841099551376017148759071623631995129072763881774211532320101367610460374073993687593621982715222213756144684833586045187927894729819368268734657317842681138253558610998090
85 262473105078128442777019912457824921022708580528593060564918767222367305471136269814898660211042169923935453495336425837959429568511231645309139075657465102220759789685183926120308730336066900447892211689101946518964820240457799961975591701836691561371532126571018639992174414838981028771214076646265835546033502111244659815179844566790235109750623202394404209338667699351814799272545337857923338197472765832930175191165501720825291507138305699119193326838630051574981963096242313953965348045573743091718938163874715921342133856917438246183954914844691395015871194288653347549712913741495653685065499098699256144619697416935128174190630453033668197465899221962806097159640322806260773984978979480384717356689655276707413928133700405765589716738596674985880114579109106878406336026756313231069465576988452615680837580211912044717723971500434657467161290641017484013913244805078353679055380990648307965650241337655356339963987488980323489607866708661329950212633421833652074091126350569250050186512528926664203552829330682754185562496791956502392095925356874744965913644481078
86 10153936437705478126589692929683058086791989194396200371476929644725645714812957298179530265030122052135813912423095008277183169396508930952987888821362071208148316397884000481584454235888476123566440863764483077484462255501608337077087014073764211250411007437995764904822158000823959224827020132141321831697529124477832497573220645080270811567529120233387560387796528955352935410385766294321876267085163311509419452365273452645602592336129538890985626191178349081400029462017616216517693436447519401956810973314603342839164377620888605972335779513914125676244336094274501306991684102193247108993338217399868563880248108766990959769080002320078599504897746846697106330709193083934872226101571480299889431206191554693582616165290301764568552748125082872139672335255181124319057450251408825524479695992471574105093579418001631221680108866725425731731632631988908744153209821583552224722921310936749290603582051484218526719889945295484821438743601251540620921923749452645072921976983426627858836229774344707464157139352419929638591652092573390702789710852962588203077015997761483991079587201165196017474
87 785622779527720974946108418953890858098426689542210995800957929334747483967479031076058602915805913929726600287297419452378403715433830863727183257895436275777915078159269439889592229736902082904953973333219833927490911504586847906830567923973077433459272676836446158270199334702551699956897350979801756554877731261499947504043154246700452435435271958936873873622549186479666330136287607211130428946719213673321017238297871589417495355873856723804669017678387545632322598850029055916462798917974771017726925705259416223630296109067388261761169791931082472828316754644053078039932372989514488919159861809748253873953507965631832625104218657429477515568835687345884842383713080017898237272892972353672154664533377801216753780086361904913176882923870869751905659393864891703108658380421501344524228284997830787296906105126470961498688470807316467092498057320070956282938176520845081094098420229100548920734145527282360398948240844873328023060187864801559072555171820233741631700438092774053913887216930326116191085347664205031412120732847107576634590114341973999525019247615981009709414456830866733366591289646637108675579431842
88 121569236817910455338348532652290663598732601278210179465364896484860124821154389529889992523331960034098369667016040835689518180379568347954661975452467480004677401994267501512764351452212411514227762589301113146897065423715075271818613800184279138225548124258369585830771991667337840019107758764692162174722098226629511968334526629712333981222149259160788981915135979109160185659621240695058230407000565517242728557726036582067616697868467367599509777843906945766761373660568692669508375750992749231851179629267892152564127140326970138601144061348946764467663463804564854909817961643973323298629805516351349311517876975615721602792775818973818919051259247914805560671511712532385784807974446820633104643455501867660617448168367596255345778686331836847525265288658143575279304249256953140953340906319703156202970971267379888680344074252198937100510570273428445876920410514440732140438679664691869848998087013281951439768609442467495128095917542566945395894196192824069586319755825409587759927172248078387876291785437527271221345077410279806566986894263354000423016703412399642572394343095271629632983702645868621591085881706748387561923515197245260522
89 37623856450310483022905860359408054027972553715286582314792336593880964318468037769032650732550160372547503576414040781834660668062921896984660676265632741680220493879952735455275406111962777875343511417758141787012493067472709267500507577207023703692498976844119190951954417203931607555719996267388446724763677077386591645351091459156472205324573404725412870280350411349879306178103457393115435938840971905083901179625087575829919781109000118827067302290854015918031942733940286090628910062458683949727129695114576542171069808985898977176541317005480961137445729725559291441084635378883994510268942507929337138024580406206778688412672212711072617745891748259506652541185204716877115267519886840747636238147973099832541304385123526882338666634834594612775159428874290852617102492498047007255783815581867596470072026093015409426559637011886524174693496446970776867698635853623221772653741301419375306764773812674144152536324845125205345714573206618674607890998398867294551635109096427583932667770804424374948790520843363008517412082920559416081882424024924551410568513266191277088424343007032292619443508825858548149101526023693023904758730618296704320776525230204659352035091462
90 23288039165964539053803528474960638944459767418356010724682398915343339415427841329148366083881975109935044531298687817711354762583059106780249456220811833720355662896887851422826120523411528527009473204791832451901150520836606168294087443414985761628567762947817114259108341185601582980345074892185095114115033197724726161730850713561913148156191047687790658952555322181289323188460244989226474889921856520102581462604854435498129464046856145716131787799104049419253176647943999454212613756413875067616317913146065129885636995047927750228212971849061486883442795488324353386413918373543419166650291914804734363105580695660819473746799712538061566279086785147668835138507300553629684149985257604208435765063191041065845975239516371981641876027060553261388424135762453315364943510576499116487055714732389582284884273095483702189595906032221066758653715414377382466979580860378209737897309919658943896782902829592786885799588098917340151815143155116712159465385306545368228626241855393395647564180301279649195241914891203727454137846202482809874362253058534483821199598107237389021303459733476500136863326980559529509112506011424476484817273342025986596751497103517627418021705146642466452610983619873561010
91 28829196119884156085130670997367678136779960911083574244438042414226751606319482303030446099899626928879180282065351420335406070005298024991733166177118349678601457775547609344621005120424362664899258942385679173818755544874425587324662025941393333745163245207691576197236977366856892817632390654212053994414233786166440809013793997357560266202882919071101498900331757655493127035860817899616477283132326865349436867358239639512190730553925414975943869282389482920963633776794880017033416175935426499398461153115339251942794065181200192795719504755770761542359594094928056522731657818333274786457601236986453486479096164788966353864912404976343076968897933792627752476826495816034003014136574949186925562042761472224405715440026473850832398624691140995025085922318548117095038138676762563338060927580880854907230465125851841951815578470861585122267076735232349534547460038283713849791855493706977883751708131256173004309286454118875272695883718245563147804872123751485287759509825802222311530273696492070759403155954548261926826425205867543173945535548510688918223912863589230172670982622691752215550842856049194073696222426184384043115824934359412278558407528725484172231115638773384756379603607446557317744694208793842213601788706
92 71377632354227392389231373914054633835022493586075610622305964910849402207296853930084194592236803411490097550796671373522247477707229995271926393818271776575295226351640811713974551449335651118612972747277110374360594240959145459663385747863126855749752343148996915140848673729768935268270095683163607193393711157630546265366890048931745322817591564589664682352515159481472802017701157744865408776704105853442817847287064315680428959400646545227507804400086864112127296199408765933313493484871117209741053770517423439999273840944991044230584974664510137161900938160521747730042912338453448225670444955916824336890010591852973826957577872371893232378033803811364064066296682641818789949050789706453054844327792322317437013393818953738041551870807042607450762140975224919361379716515345773499885784802688749610906889239890744481010284230968529585635800244589128182675358380749277063761999394863675515524245562737702895004699444886912360689296359792864256227402485312804390394137167271463475358505913067163758631115411873406882836715630458742330465075111812953519458797818487163056121752887917253696137702767457755489186037481948355193377049764519294358519835185252105833318836079611462858189247646209374326054739811733051853369510846331611090179813553511544586
93 353444916002003892648070893587368906445415817306808812285278564491719789015701203678776657354583608127580789447800700438705186665508679733441858942305123602878888230002714015953992168718534617126130850479246912266941123822993736606796780012836437013255191753284808528009972056365053496093825412069258684088627769212371987050846354006043937719570059132941334613940105695473681501657368223281027511315112585799363548634972857623827141643618631915284552553137736816307758009729081369390881019544102471686241839547641491346659838747709023510927541834737229499349784905828958275433355174544650785565165742953005863778269507116033570553679773600477725030619909097656263459553407533187063982576285077643652149969170639668446985174372345027018295093237668207438252057997345212314355105611269879851951387279647026184052470031010811352083254862884519137383775792352990392276686056894534749556807107895431370537553488437675599163401276606763361815104094334129342072133099021459945235423432283840079134049609393813009139405441299764366209826839235759704521817362842887779257394368768623836900923612055018520750458289544043111196959796501719887985103758058304317813759460184402654904619889471423103703659999941908207364814674034664322440744100488880488805996047456167415041498701189500489779255807574
94 3500348905600302209493158993403739657035964475802816076487796368190002269144216461447590646411051586580564258646882326350159723367437844626654036563610027796093162945042232348076028090101249234499732140043494367336236710181722335630040511516454800434228883303077657614676899644603616662495141538762466169225947601289929217238258561681740184782022627365885527960374486197084758646422953264117195435899027601823265196407178019423939594994734152234491620393483796952202654230784023951532082090779323621480331507641921894306011146551144380580807548880359152001542315245396222855302014562552099341332118914269688079887890258481271730813598531850391798062306924899473053835470457875115404263598551364906639218975652468663028044163550910671262380733496073550453736116637960391067193951629255587724225291194094805426199120887161881923918351467669069537507559565589716555171319930996044585425726412061453816787226560766017550815052552774242987098446239958612314802899355492464764571716337306150732386411041171899318853114758225049730623826439634326686812326930600379490969433037637067651272794679765249268252864738243716554356391052674612042800869867024953650953312547440542252312592599352486767249539158587799786748830834928768929613445334157892433922276944564395521382847246803382815567752186470358442602190193506037782626
95 69331552987298724429421799178342581665251352940223013700706377056122645638624804041044985370094175186618985721317337869830527014713200336714940090701337939232476091162017568518149601235339089945822482378517379157342769165251702753313642708148477711026186388290585200405667805893012595479307858990794319664404359123701293779880563981636891708853481971085849028483699312235249246595379892877242417494051639332751315885697393630804931584727028895293220746808661975595744953648042678944721769201304672013325523085062446885224081051869940819548376726083148428396671451186807421236015268761123317990253258798672434878840865116184358420448763596987419403214256711011558422969464325628721903654644242175177233284645954610163066901679874599534473710240946495527804526296247292403657989801508090978431183654267763268336880015935192679396374293721738890866766815520472336879996735269033248042398714683770069719136670450823363448005701642838679292645306473463848653908521794190912188541576199299821025139974221009570827349052270646768856159274656894672229062096811994202139135078356831437074882895180005553299290685998458427981635961637198487935830268084060435845695988770445007468233685697404439691832476907261153803773050986610409011993249237720154017162104988726910137289257543217032970710212025087975660728601058140602348451058126290291998557140022178
96 2746505773719541602080612141409101903601582751526283953074634418420687644838210686792420812037504720237850877644204869591441550965282608836590149439218558040335603934141093627008665868775834437296623481563820219599030762439803756544621997879932597560317987507107032167136697915295853672066275221394097764944500542588628323891180907422166459036640423040460049080259149106441775878565642645721379882813780598364584228139283184294914475669423565413599193748664261242935457177648156127341356298736340628739859510108549842979253314796701442341572096237784744637423997292499045668122517856977583655912047763269875978489733509035367192896863743373526154335833758229313702681118859023095506341976715952646225749769381465327587637786564991988421569033550362675939235968046246615525523115874548000438414212689424334442327119747276512041100997567575437925545465483930303299921853872490879519998869948172931524863410802092039263735817806641232082466960531486580361002753851442495478351424060932776541502905672474270719450040009899330729403690607613783802021967987690812479873270545975309204641613315867838347494927196117651508101979166562235633849811481404323811583574064134024972118890550283220985068638011383710889068138609557832048013590790013158585833746693947920541727182321230404188229521022481136768167354630797856613663502416848717792589482018379642067795009286146839138077226
97 217600605786470112079838371376574908539893593647022069556690216307963314997943980423916010894353496492108444522262109222961326657088515385586313075221099915596251961588075502594993344886676875421298697544077187028685315525573784677095757661592037941879954172122164711028642264855271749995377326569689536902124549180631748275017401868982811730415735762081653092931756174962554206061595769177806986791098338035077679943404377475992263537776152581992612843407387112589202427588172628932983060622583753483611223410305851033543363190723554649835468608671140540300363179741946035957428997999817185781500267867368216089666325648165535828539240321789660219937895899448550312563139680229983792222460371609995476362482657593815442921257390764848416152330470149619734963499049880124270507590372114660805623953911345447808975611688107617729896654606887992229649182809071323723549936708474902898635898825204777717384823486517487017135130531820665054331595561509786542517343037266567524642140100328905871220795026788162808845912630352828515089460411319695440247484161451199486715490706140746344456993779396263710893054629205910791028889457642245575805822725465235622207781212197846073527115438867210316385246230814001838187727258742566307033439241589958934805564199406543887065738756405529777331879277483203742227127946486121850798105211145886604580306058090291874002994418010355210411933278491585481705225679611686
98 34480192316888170533204619534470286822122760434163378751021463902297891601570876992944303760798776978395858863334816132175894849957230428286110546612962208071696932491549842766588006715264540200667382263228845014577478949522710362403092975396520653097079180136686110718198341872316027488702993905985036412883704935221750047570638122594611288569326717739020993650033831982166772328580645433362314047616806615423811589036451635176945523939832850275327675614938385853146070885928546694130785398228673355009330073104899839687638812775184490365466403157304837249897943571942848746345315694216997236165750559248334011403672293507766694953966481403384635539390969079315207324490345263148470851068110355114639231944052907486610720120364465306190379400911712016769364611689094090339323551666350617819819973014118698038721431466682333884233373295179284489057426337808283987199843423497541591881403978213074742880509769599096836467385581285738450470696235945939561419542343245364266118087089828446802586990143183553063445036059592035411275708118735065224724504186412695185704868078578249759225081513353832063845153906651990063280376485249255675194113839358643673804151171293955172115576219858102291578715162279812631686807481287343131978263419200662827720031233769952606147668476611854012053474240988389128249352355378043010104427587165337124506130591893417950751407215661404140248081146820534790823376548091303164872573994376393762041293778
99 10927209121617864718704182011938186261149251301415208436318950974988641013068170935593665233549438612851190032423173217915762563315258091705661133152954121378524786903056607922669137352735477458129228320841769001073953132671358457413532708694601445135157627004500605115770557345778351024182988185824492972213284216883706716228862337605996227990093547206846717386116007762868027677635436465372699228219557792960155535613852975057382203162410412112620590904211465723234289235040867182282959650662717045541120960643845003039860398952798866235431720437992146257921440663871789407070680546219804503197000091321610702868681626108365374782487896850093009110928742104023265518730611038078874618910559162220442666461863323727963229586501362583776368020704356150163170107601258788079929274004156055358958589721728182907949241844090290554832775314870045086450363948542955781909310362672096202800456922341010100773917686080357549366092241940216245484995157487551876031821683619360596931012986307443379268456929435210452632301696688483653227381148923233352607335656987208101887399943430753215366084803871866832952892785819213385949817432584069521859244723749527284143415298623481368930390512353695922790946249962066312283461844294066091962672668198053041023337586401870980433180533228197695897388191053764277616107747839609968991725847021335297174344412998826882632503286648181161128338392274151431703094214063172616090280438097969835405309293019788018761541494937032550690
100 6925941600917160310061214295404293254570339929652105866294943787800651605152273372947058034063455323181486398144072419391063325066377545277203637457864803221752224313436772436945881126622169735561367649393326798903671858719074388031230126078897373024393503537642980456452922739126767838346304972047528332678883753056250307987726400932904658486358790271544858083340811668718421008758962075095004314347536410013464321037469485022466677318999817009279432466240655906099155143843118208717169547838735715394567620311872535439685295531862432571475962554969072649527104213016092674828495608293989375969123370989982982832856684274170583510317264830859883975281508254728390680996602307372647086077199791240419657688763068835053729610608168921513936345510039172140865777566877990302786701515317810643620801212264134065463157039596043112474338741319390441299041305957725284056020682437899037178510116173172776362771808982840660062436297867795810502755039974739584803435023567822063046061486977419889405800974177226366825679788539038803650883124531154947532815517486389398087398270165344625295890833948458640803282533507636256107403319793713726387597600856728387921811672890367490036352568897550893290008828493958256090765928017253159492266311810212706371856053201115397819172991515499352066630042645638249689035289530159952366159468344812813047575621443685216534201354121252149503869119557446423165248922919498269026946894478750295231054224747810568839031230363980058498323192119147733517965668892362