1 15
2 4801
3 2125425
4 948656912
5 423503301834
6 189062985604305
7 84402688527136201
8 37679579867128064832
9 16821155393975907014458
10 7509406150309683843851949
11 3352396396661126098060061297
12 1496597916718838951162727256100
13 668120669309271160708023122617834
14 298266637800038082734124891527896505
15 133154071279537697797888684231144411721
16 59443479261004841194311864694855228623320
17 26537132456396198025532645031151484884364682
18 11846873833145349510781270361354233337808338613
19 5288756042088340090042437738365356630617979221617
20 2361039787092898312290780039512522555053353650193308
21 1054030254349660824147454597336593302751733368557461082
22 470546825664610320581710417306568971918596431396243483617
23 210064477968570586565937550673415878065390809794296703814953
24 93778307487000993673045911206960692135781780175701159630473136
25 41865102754032989090320598991209584800961347535861008763021721754
26 18689682886937236246496872563421745853932762275717274639542693733501
27 8343565963913108393425106937583980944214033343609141498830327898962609
28 3724787275166947524894438911705893202466913004009135925771099361303839828
29 1662842998455630206758990652762042626806137137216935417796590697429061035658
30 742336845904570403451790711078244454571711135961334575907067187883335293516745
31 331398690856171046968169888355541575584087162961643602060113499724728381569723721
32 147945091109356530379259614137618904967951663294404198766897230000557831991719838664
33 66046579504610098385235040389346172862044427931053183918692976154287626445720890604650
34 29484930061210432856191522534549185509130728167389519497767009008979972660510969224556805
35 13162848208570568511338368181065931506136029326950365653116613609612115900328686063528666417
36 5876241612314566526731082393320071900983509946378487371051435916054269746116153129737533936716
37 2623308796025927626332510923213383791787438811554495835472957927641752938673359693885440156631162
38 1171114037395133690987896081983218559588162901928011818640803106097914527408948248361411153907050353
39 522816105622654730939277068709633966658073292353891742063363831783877110264703882415259861155327892649
40 233398859180624025827713996366682231922921720740579630247278717924602885901357720250888477724295327617056
41 104195388934965980519212245222567911411346046923702734755092026272684849047759912142673489591744100369898234
42 46515561873020994669977092051381880342793042857951375558929931604231386296563557287756425240685370487901355597
43 20765770140877596087721693570274069398153116599181145887315055997045038103987926401657623975253016742908035092465
44 9270385913447803106895966983014155566989507266215027501064929527189455025484576583447873588028124454982608402302340
45 4138544075236474167571673534652217142473253538109105625208954558441100086764850951948617322834006949643057871780927018
46 1847554915467906079600668004244817614154179851153596177111528842421593580039795598195488232542685291376825347561473853657
47 824797103429320943264123803600275970253332344526078010558804819407715716549916545003459892327153894006403956067084541699401
48 368211118451713100396342785356594093932664199383615882099971322032863406063999753208532807851466702374309659761693899229249208
49 164379126924370506432668798481011796925525917042278185391090981370796499041305197783941557496472541274628204458098507170280240714
50 73383165293966413142866900446518120598741776273999522341358813871921220790210053542705501211282782712060798954176131784334068213333
51 32760174903710445693043539097008969310087926437640694193158386752265021359756230298202045165107165835312106813858991090506996149384433
52 14625003642489934125241862390124653221988311071570037621912242022916214224252394231534567232254296332535674732432521033450564203839285756
53 6528986251493376245053276554628156938198906849962801051329474231784916838452235235411970198025350491667141222565245073143346026343871230362
54 2914711169598867165538789429504674203811966199397196812069890940261939216520680843641708706922854043884983943005472983718349775291697862556161
55 1301203720599229239811521279378783781443693274136909663576690377493553745323402842801106374863956981668326489165088764184171271378524812162216233
56 580891561455913215192273003002863516528304423675700153945928882379148230349505837242100496119557241614774772443063779853091394889782203649768645008
57 259325270000990863527797446050777060449209246443720584901306288668380843461091190359901543228824705272638431459747290222901062816507405369195249354842
58 115769620568314491263318030487391556492545708125992633420148537783827416251574428605693975722387082434412813660461222911888586594809733846967430058935069
59 51682603266855926938697123359382188133699744436958274943804963982718902591372618277861324441738937974075951561081242182562799814010061363268899427223449137
60 23072473307995707348192024714723578469243543955679036766762298775531923015351372249676490999320316407210724945632504943061589938521378897829158511147884598196
61 10300158871632605953885802277437061013693544643640255595040602507885823260349482238030466559611144725358290453914215226542231169447661328295158685652634425851082
62 4598261805946288497220332587777609713494494782897923603997622721451270773358281967897683417989539771346171349078826609137800353941103304687641275528992225787729129
63 2052785000652425229858716731880797603887050109135012716595496272460420622355970482906108992837336069381742308564078489940382445661796695018719296862181913657120164425
64 916417210836994172868093670902952154971648927868732797419535609810606153320795522711737817829372334844996326062498552968232604635850571493111210964042535353054338796200
65 409112743931459141641730086687534284438979440433059781795054085377582504889037930505394380913766327706607856444342052888542547807552484589147971553644460699336422586182442
66 182638688217411522584039607873185190819169739843358560160124854246037779997719252979269629380389088731513853702430334189457805729327633217630470828691946587180848998449180325
67 81534713666522482588881927438784805450734854169479866380764889575089385357487597809008790875205709152269787338134289743943696414411506930398497803184667276236665562477519041969
68 36399240476191954484937462769885868439878014197980054703999220921043460171390399748721567488966548110701254473835113193080882064187111805953350375809547352182539481125033451377836
69 16249578218456983914363415134621380007692651635844418223723256217932543949294279164813864248003230316644847880593830568079593681169407690712811358134283143431993593364118016571556282
70 7254239067171220265823906532278598313241287443348665769145133701940958117260389256465320161579632486316473420405802448892711659096923052588595455545632002834559785542265286018649486225
71 3238483100065978665647924169203490805771409077660095623569119436974558946274237984191037759562123488484983417504479452530772493955023338654479527089854252549861833696307844139863697939113
72 1445744025293426535346218413762782994633130788493743355176821307623762302721506309654473000824116535864246881225452093616622127736204164146793933601026863214725407029361512934596470056225792
73 645418154761732774506826280633910343757698436444637451660202907138700975638467827493625371360092189260260540727506905676860033807480264760023378028004114107921599951078075938467781255208458426
74 288131638248682764275843399085604181353325266736339540230109420710104508080195819753838204401276001095376449917368474220233241061358262475188867762496164008365202488461593424270972431992729338605
75 128629540937716560396208151093419658236869352382770161526131393943358344435284682246202614510350503901620306938783812052007816866080550605914361331610915348227784069201622701177567632932231222486385
76 57423609925014338261440661202647294518413141804321486734096712015744008740949849447721169217555667066712553276145876335370910296397833431758733523310624646991141379984558416304678846243409759881559780
77 25635409663919011454842276470525443766411429759647266214004546486355188654428702779742663655755552497831395396939602891681754083156795465640451574030841879533896359028705341731727589605706088646128937578
78 11444321064020743940753922418634715686625796655353756661779911585492963961991453017015965959969097359884470298778670796774614496998954528389136489551712473390698868450531238970892866242909182822454197727225
79 5109045899146613572399250611400371299246174272905969873488823640491938056055777934149702992220209564446538879818442578090047243385259614233152026625629129157899794027509632068303740196345792676566173469535305
80 2280812453055757445868940915544437877090823556369066671900772687520961113865150448593573952310466702589547065838102416423268859844835992187844069052438423152533832861710891038894614421149919676577421000333883288
81 1018214662523026527546962307483513299826015304028774848366578812942415209841268158736096971507548533625934731064307719573159932919677241185451436303656526106579949966500270819911182757533146200160420151259012705034
82 454557803552792080478080893567113646344835786846854845901199117861321355037111332404235607827107761955370543992828051023547515919287527249419984366933759561632926566800771371989903501824879767426769402768391351917045
83 202926557999812758111423712314407315929938493291600023250410522148281243600088687939300992887089543924231879266338231274855382201749738424027698623744426886357554366960006270997911555204048921387352399957892760721667953
84 90591752291562725791922468378058459381239599379656619808013431367415831129489592533336769078387388985581149363325278222148444187548767284743665480879575671299412838268823789245790396306614086506096011212997375857322206300
85 40442540711026266544579476615539121699698473840987751114756743074462757865499424578208568607743632124293011391900600029509216373076978796904569154995618842057583674691133741870768800042013833711368036838019019133388898894042
86 18054613778735226918555920251916173686680724820273910291420385269855958819017082249603020719601500892578192491064332397406995088502119323602397193548799388895831964763021133388195699560185463770495563111469250239282277043168289
87 8060054412220041385258986010361317082325244266446902489218380360837058654505225044459500798018529724713455821614766979694333199989342424065356079623276503523989405247064187261615163638121232059713894013489231442975601679044815145
88 3598220262372108684850630969277617659172156093009772469394310886436217236513023209296767674733267298040619233503401515915967622630519957339696697880522796159437646796575461311260303383499512438332402382992338732217975053763013517168
89 1606340155336378807333607229481322605906767933615481219656226478671674795524254668839995995542867949595233984176397831926973525664013047497081859100714953868865282461623368123369825272734966839324513198621244067878746928151434782809114
90 717112490758148537797639510285316235236645873037618149355203904328760569784212393656109256719092692544659946455916480640615897749190053882690952339551748705515783964830430128144068398063052788690206132459442471808825321209683536907128253
91 320137875339154474007242982761434509106186672359110712205494391527382654898855744830023581479546475023269260261927244430471121481939487049705866674420401809476271934481661113935186226898063294206400859644598902775176223766037596099975234993
92 142917966912436517018680840207994193671829659939414404859787009042040034201333565545984882258506605945767301380142826057596678085165819057696243957207179247708364461785337891018607446107656694152366870269461912290174893460653269750584709109524
93 63802339053901230284455559385444608106267652152528604939695798258810211484879126383896001829741542615275657347011389830478149219261785145987194372825121609949989982308411699471953666567966947053892191944613861573567695260331643144102291007975178
94 28483042102348436775218941732912858508823046420189580763733383234482821760817828740696550229862691922340534586014939873491703578074686711950965480053642849903204452525406528783628183390738325375249994241206466580562642803490388444359812927182940681
95 12715579074910847722432869933401012337079633332491935125102549762669055172034238873977841085230664140993895329310096391200288336815280281944812295538617897128354030701783387672147623291247939312832148623188551976153094004706813579079921191373355457353
96 5676568908241003750564549232569096459849044009891179358994401532806187368024028703745232834505896191973183111888500774395744054683817713750910991252008601096399745064172123865666317578021635980338142596682426500595575485932288568427265933446351900300680
97 2534169649700706867288512555374625763779055128955948665741050493873619351729172058393844345036819425791711420008669061412209244837505721960738363551887385883224930238923671425194035087129342703844537352236929739928905689117488287680703647977621408827934186
98 1131319978189816593258816328275627911933069562396646977442946697130981216922680383846888873023480399864770423704711691238458285722357465408946789242811340629088798812662071924608105285056369542694873704877338902241063649223005255289946017185992278613273180229
99 505050991042594715607697365313058944483812205994385205309464255091435864804721878594299253278599377149513568958374347596194035073550736139002129654341573870834813430745894034249424465477107967572719946395000232310559432209848488369752658032308217809183829232177
100 225468044824281810307255516836014605117326623397057782351642115561350020238778516450075997558132061763130152372684556946201839228526453617917550249260751876712474933590624472022143698885966522925692722243843385283339654451064406080900429264961032799409136341281036
101 100654864832444188366879581987286851955190849052699593365674573415511926009999576830548575612286992589758321153478391533660732447844053842695928348308408449400311025356198642159336715686583773976053069643536718377664740998919484437126946844261760068174454181788466938
102 44934978800803027129807143813757837341574371956040859794620538383807879156471215884446118345565534295355483632073991040340849128831780592085384386540622493068759040303515512228709499318061922326891474356942566893292794265540297357371639009050359832541195338539148401585
103 20060156289413464740804936727201520883481227763917108797613131983395312833663768746679833701401103254113634236686160871360048485898021680449111123611119793507063609880356551080832563738712328190841947676457579588076733770920012609299784630125614712914037435980011647495337
104 8955381333094190132209513028220867899572958897318399374786194653301675378568006915500266431084684810168344916710791377040751314393697127695934083887780239474877199583679438668919336156861456272296521056470193153767203569382015667654272050696021101063879240682675388085185504
105 3997917746206990978234531115803598750104612582882472442275528089570593925232617507248030283436390839210549228026712143924373614314258419796011352524914624592187946508926496904022068222276374672744396883421453182771980104037724032528615551030066058628389823399551324237728211578
106 1784775623833133993732654117712022475243511681628905565999521954667945658248576111216252465238254051904843969567602480081893011375092066750579211640300537502981164894999501106636268935007938231711426541633243807769179715184892557298858668810299088728633857353363135625982731924365
107 796770776600171766673037334683454652649853075462797250797927453068749684207342475912934545696445311652873460007961273010619435176551353469644231774602780582069187987007285643158954355155428942375929765061274219321951964544667147697018398653591140789690916521554006412158209630346993
108 355699429085991914048067713480084641977132937074139337715157155809122056196167142851960634678626326413733001377520571421656134991455433079002374578662582535376647272061498812122071686113500587460705849764928079656148836250207890573293752207066853099829938862833368761311128888763018308
109 158793579744442292605955681591921826532091089780280567453354247520361152740863037059807483045007784792815567570493696272324074434782900065605057796680973438095413412931301200196929700409897267485935887804269588250206859409736806605637713528767264214502776296699068777973248865398249446058
110 70889630137580621688976797296560405442154214977627607637107675830560385271150247441436975334703414229918230121949838418447137708391283472188884964354092113104868632585190923034736277489997100167653529422588772851030352168584454023488910800926771171282240601631866284343489667447168168727321
111 31646995231989934981811654092600811099882297337296483449884263905988985649290718550120131345426922258023859932084310390065032396457159340960708601761622843354058264904852505808060096124241165635485950253249904754293592089305314152558127972204022414819185279413429200275649925696704659213444937
112 14128050961330276997431093237434341300992187641061741996117583781569324631596714044322893851960169376454291812861048382423579285074543390129736961360619946332691736124374398772492016047947670816915433075377807190971672128775063045196470710645654155884251935756323370046578847628786788631615861880
113 6307133505179682059379536893916533268768035951548898908031641199644517359332511147528919493537232575508222163007489029710629875304524136676994081688404616475432603349987970939816147956294216096699311087557593953382025355671008789973417317300184244147301089900282087472301503004292428739657522334666
114 2815670269100906549081196596032689185557815323712623183839929626461791639440225904319050308832148832895025474189136227118482454029370689947685803332471660555041032476710872869467680717363677777521034960301884214725533405965129678386401975689060043629544389120551366957514662533030086562515091634952597
115 1256989257923265266749606089186877114742986308068436558204658761408694301271044278499553217830947169872578180286220252707772293493107477169733248412623695749064952060567759770794953993352677594231586778849662026426041196756458344673904045567749334783239790790332309395206782293337152048802104544891354609
116 561153062513605379174039279553115071545885322595814774033929008128004323315982548004666538456442587545419980180228980189223456285494083940728005610100004501921165043682438303054165259422604841989980370302409553994814205259428096379325494387179125767521663268697141872912503668801598656519810487226503803580
117 250513484966966513308679023895447907363372614237000073177299521136566420882787362486465965069085598640103633228107207618295635784444855271261550966972451060156068258629179449892459745450888910086985259003738466339618673193600120262434387151756591498522233102640782553735847484543970183228656280591522187365402
118 111835807986476040452353907331476307767701729533895771729240266351651378006675723876065070316288749308606787480214881570065325159688944703174918905045210372569548432515335996229706430492883481258474697719398051959261860334824417120150587573123083338136094994128221211423316195880927341092947951046298447001070145
119 49926445874309651230057463203722319100455049187333913227216685208666503857219156652842770744761919986586995996197092662018100202624750162007666804279319307210157916842395504410220758544231882915434215512660848211389655427014727019361387969046171038087685467687985649237352195608823582797620511518706342242403579177
120 22288478462477775237567822760413505093179711573002168819616243240794719751889487870437692801380882070462899616089129747546150781900056145356328333606885272708736747899311576462908571326728470963144115775869556555190125076241370327039560493939661178003312366945139145978590147235387366688932551557040421209190598623568
121 9950162954178134443157729463150473883045600738340418812411322817569519600974716744962030904132024883014297281374209251763456819116673796365930635723913182642469413111606040749152140182941254094640793681108717942584741833437804035623178450091734488715202937549927510357830184449437709644453437266578987321267024345562074
122 4442014423791790148340177487398370983299192290813014567611015038874292360222471209971662374363754323209408081259164085214299935993335284433209360539456287602397731008050728973625287121121335898861003123527705653037007084098401870528293123510689104034668050807332101871202112280841361970461410383101965726426191007264474205
123 1983032060081883874609866611152817240022555865972603715668348583457489596142878172170514178928121176761046365216305279365840912243090442772019162726502356369412476081290147826805666136853652834330263564022881221254168291301869508068180384826635907998765869333435166961631499588408335755552398954656813666017569885808307585329
124 885277663721724967578522776717074720598644821390853824211144531338048908586807738627606727252623819016670453308882202373334346643957676396098637214361315763366454657456349824996443120315960226856962439209585194325033739593232738790180412450329494908458352730150944900977183932627066036860882947065983451461550704047721176485492
125 395211231154898286353433466102607643154052804635951515541102160864372416015881300081613457679463860702552077708603591956247203195972179970669877296934346813696666270979771699247382855414773630477533293853201499822381670814661666793512575613589398762153047886399174168350640913742379361280097843797535812231704966004168365480901962
126 176432687315679589614083443760092554849637769101167809719621805837989009810007318998570346452109129336942229376542402453080273921717746784100864507360532934709574032769962224630411441259395063264710285906187144744311817182383596542324191982967338291027409057842956172144241897714451357482275164724954832399803766984736624396172049193
127 78764191651304381175830536506215258930751658558528674492106991436886128252170338325622296129896535682306266252180065335615431970923917749946611025007849414404873405129942949585857921672653905449406738592449519723769202342476486834059173641909036264493660201455124017771762419113290065169086521332594856965176595008584462683986463105097
128 35162406586163666483034109271522652569396519158148921466745204106142632621345384080936471695399492953489839749169089176131263501486187333726749084229573735058099018527847655491376868249564299925542082997012221262283164149337496781595050366074682673874017983907727944905171988021916429945170045954708157534559900131892452568709138618115176
129 15697423042241182794041547399091027512941514841870220361912781425349663548263172386608102130969245215707853278704060867719590809967874068843181174241109571844347048912102144918096109213090475643129733663994655623449085541114009132234617504884890323424838250513930696149741667610272650229278029855796133403933381733528719279988077412910681258
130 7007742475284552694699423491876890275954030789725688212986395809739154051880148820057266246278267123309992782407590705207848012847881316523276794585221650362193303232149068803066857326975778874521973233160603313280811766603287362425242568671480054674767293235750126985919571167829261484340521268670220383412388471661618753154866451201353485797
131 3128440538791509980698149335887428681147373034383126698868701729358877183508650349648324323772787732025213538190441586660667476595599807284888909628032570604318431126658067522960414449319587256732544794517712592768061219548992992600753625372377714272297311099843266069558106824343294290589416358747301929894074885395549506018426936104831689728689
132 1396618131912260633039337712260703938734823992747473100450089121884562869125694879482122999034040092148162210592607122747917887111099456809962548635484661557615878701578612781210479607420674125900141516382719435215426415882866484030082534986710831488487560616645729954747279518971895783459123330750583755543268523540918316573863336765066483813519724
133 623487063986062057750902041814229336970017548568104061134401525146832223511476926836450528240818210851789818237134983734562678647153799262580287863333188871447545959626461447153983872744826159516387446918974960065653592464183331937267907233743963194331616774481168470250849095640752892564744426354469799985686632000589888367603786354991001303596169274
134 278341022556895536378684519205537098240151429887049530888770509644345878478829875239167890007510783149197690775141541718975621790623279445809573703764233780369337393653364120292502377028389019775623915162595703797661546601474780795579247493544644830231163795597609889364798933956861774590958499524727261166145433115614531666312465177626033860756250238929
135 124258752607816962043157639187025898454070422998922910603592777130332305529735555401634920972039507455369389127101944131281176476156951861868857137753727735935926524297518983668444175791161004821410071307681087943684695738395494496884553097809403197284689895464104008808244227956136619113540422637709032206893247454067144594851193753865156043258660337980073
136 55472375066433220894219617679463999926010140732416280018110074759648795646588732765988068552968574007768401310058328375238578189674305495051725307306066912034491804218802950188196913665488082544707824285946256744927656129593451630690249909718605283663028081937608953356117997149474836337216778062902929825783276420657523654415447015152563977585063344065048512
137 24764327107187299119853886484451043980770224293465967532647086377508143004992963204519020629135494578731874949459711166305398512999415921117103596992164526816131763553565192025007808347729049928536525230138225746680446882519553630747088293154960632405383927566212207703067834259943923144965167509214965388439935288658611986906911683108190734721748477756175857722
138 11055446901945747170002853043699033734988706500626927195643798037723472132717902317391262929957306293799319793499906115808044078005090056424453917486658271078499763495529157150480468436968419783847670663466342313202399246402006312995189364650432724139451627076052218154528416493059249275650976186447875763128525370997270918088546572775086077327531559125791581376557
139 4935442246127871543486639766650724664067838654934112072838088329034773746089110338975930025161674782672696150167931248826641571737852437275173592563558429961843947974604185237436342756368696976612726012427315432462583475378187217621578868974862446644029603194744877861697797269239884909349946395292952933147427098053154416675447335070661045077216839216133511210859633
140 2203311216715865478674253242629369177393800176308953497443884900541228538269088876593667604884852185529960449965821562995829885820083912894530996642586252938337890696221317323926987098217086115622947178942346629692590179479485666085476842773992340442236433303782161033651803579607458907539808632570587986151780997514946645159440370066696430391721578028022234150424317348
141 983616072402556289128231459725153722927001566729911088651704665483879717588567336630564353707497537116235658540188635589067816461299360245023013433476518288769682694732512629076387272674313715050593418017047707671203949609589477535933959568197729823684383222164777894324596632982779090534283176254802539887876625786744242147884307722451179028901309916877744100191363327722
142 439112083008742635298128605685362306867605730904996340929572532444187332645645350523305843334690085539489962152607853332846832637069493836292428198052577493665638537201252038263437706626297190524803780148001132848321143159245284142102262234481560435954498819597547311548219895026582868572461015330481609980557866842811353437346824829639265616673229608800602079931709506875961
143 196031182139288282550557239164979868587551802182377462718386478004982140870110791799820381255573628331419484744166705047147636712875949653444624904044169679567169001015363470357135691099191463335414888761095248379914068006715803718477619934083574791996794564601748524142699410892988068996614265894286378311064783104047557911580251009440158229812210502309150303267350109487175241
144 87513475164749039612821153706983306407790213553501903425088671329538929460267683283158461299053846325630832929036303395829310893540153517383374675665086266633411462737008436264469813595732332146517079029436586633440614280310320827770133371959741917821195649557767164088289438784970883341657722408636417076904020345513815501692617033019029567135834577622594054527577826227337147736
145 39068316845477104711106641367640658922115290845588649774968639088091898221120562048542171105204342884030835747732316449262335255712221538501221592625950174060941665573619635776757124167307700486434105676221070278956207260377950017006229386300277318309095207052711977376398902572932706710103314387992044533961550746039716429911274507085397694953213524650337435421126183607689888520330
146 17441124104204314411386978811661630729576982404966655968722929674057546224228362569077664355096418539955425922274639479842770695111239428319687320524330156279911267344055467075155927066955832907043691555548499787423344054293835125830480479041379292191924444789494811764335770705376613803079023025063096117578755509808830822762367318401566057540658509870110240390948775511207007702951221
147 7786176487238989149826638230510322216795864631984647447433137502309895958688327446718005458648762091998308041120646375106406315110690468698882507158129091967894595609046994779493146548479580126483065424805874098788863197463336262003370191685080877629711838903153262017080775718499665746334681325185834426844685111747763870142658584663328169550579327722734289636416288127578051790240254065
148 3475953953897918842594734298332578666980118827332748515977257572020797105855066268096185496840182547812590204898461870595829167632750842216898688443731434687999179111872908423566968698620967229477182481993277534250837872061339989143125940647712199575123201039416851256352343247499765270163809350621448931359466223469152855704038880815092792300152830089852128984386063452422731321653529482524
149 1551757259730827645487786748521469237366139158712456108373028406679519755131216240884095035425269435189698536759263194344807049502351378726898092600990844923014383342668469944980797927480648146194724105337451158860163817871938454755318128415774579633397044762475691956354091073565598747266761266304972820266794058278569339862414983769958731329400996114130567733795579911873567885164784463188826
150 692745250674872296204503835049635753146878114178001798204541881007169177264422565988817625885009685157181568643742977682148387941274892176314446528906555149373751701301090168230550849407177795115095565247568006246392100506141820913076781660633001304834818364381047912075947710350253557062869388266645296719855485729025758135275816366293105347248970908055903240151756120954707964767183595285351521
151 309259698527742552187852144910676392565293226516526578911761874831442602151551933874669031108534419132527918819912230890250318077923277610437917110001495715358770189208175436102833633341447438328778468403712778892551989476140091780724917849835173796282765456356862276451545152278085138625667747058589361191662441615866068095795902216141601039068510248250614539991427791000799437495915010198284506409
152 138061662696779541367124044826182850055579561756829220900245926010145794736680031277068035273661600278747736218703152983582148866698397160692973355728394922457504419936092854130563602780805333387411204753547962128549999998601062498003980553303783844605304979013854847438185826318669982241823944668519128623356163510282779119436734901592121068117750023614107848174759763890318003028261147977922287093552
153 61634357135252245528520012454098730766610590228548508106006277691935935672520269445887525516936176187120600745163444420305337708782069026416228747964172118987431943955011531276623603263857597470266789871426260758599574119058858982097141877474758502044885660123601529650566182999424757991299486122662839946227300850418868534830876393267842610846402731425609689060720995924302572603502553373066612356867994
154 27515197957734221514662072832157556145725465308982679542437763828272147951561519373524151763285051423554394389156429956553421423241886643761408182332839298773236215239963943196349896741463629400791143943302874714416033158634182512029623772803633162967525003775310322678755358749865623553317149960346603623422839326815732189574854448578798446877819181355628550758635053105034909797614257604308643712194717437
155 12283507995255461741316443967266990055142641551638419657545553989449542101548218500671040897450882708041540150675793121826007810710495733806902678962566334124750453855190082215062978087264554104466070472848939520145986740491134461615190867867341281588214035225105079597352425505824246945085356242403783961796927106330875709717656143728194171550197200638882644348515174317531434444744317642997139276116852547761
156 5483681015171211916421573099286377606337893605908911795306430873781794359024217990845460907915595792730646591175661659541857375249384770265366035803784874980695410618716567774365154970669639682444108205061054766212593690608558042411759462996953869598992938553798449619286184147285806905199975650513678830933798297883103997001343204246099050058566349576796973343429346908140037051455263396206723084886739470825940
157 2448059421442480835347637617695379920209850270968101398705661789522891491831557832818597384079495391408462727901800624596716342194811607909617741058814791145726900859594743387259236587099842733743639048557175647334299150040199044808434211136829296266597278993340855923038654881464704249263818543644519993000427323957038981263679682464983355340794266752685227212836146054790654829351237247325556603281493902553671562
158 1092878107667643071528349644050933527259585072109025230522720418576015323420291530753951757164234661874472599153757041679166417611626069070725721431780259676430350434157207500726334420580166964895049231460566410269396956222891990815502903975861490660427070879575965812656657020826697337424176062342556084459869288915341355596300187059776269382850433565594461172973781001475775381377565561293026093794869824688293054537
159 487889529052132707770793440215840722315398742553429454579957745219983162638104544181063938793064618012656406023940344370341630508901870215371529368509603547843236857754027893627022684137535026869911220640072970430021394431019493623117315836649070895114373732307587971405433429960823526809107008045109688791677923647488805735150216128697004164104701626967325308802647860465684334056834757716282732474147402545814809975113
160 217806716859499409881316397680787764738272601371311996518092214881113838005925030768005116739972892659701667601126110219768479175118576189209809353371643723240801109274023732566586795976804945564838997666798926410078243364812907037535542849287236132184393394093588100756308713642901571923004855048219460175938685906488643466173357003712264580276667747185786571942655915337645230440492822883535661414597691642428929240364872
161 97234646542383653135797686838330478234016187362963124897413860382500563386885369394077993743857559515830918817995388918752813631962331825070165601272147782923203145153019988977072411079452740487252019312221168763141199709774019733662895312507627066303388276611091132912388446776203600141971802647194341368323106649080306971511579214409566815324983657504882493397623579883608637025630191192591997384987085589835973852022062954
162 43408103407211015703056445438331067252956293248459586959706192209412092345451598853438725762086604782541208588873042688872489417758334453731424052027513006936228145592083136315314753881998598131370724007998038368614826460441380647008212599751333637181018776614545798340537205335436226178274895935858231255000776981665480170591062259723931244025924974249826768625954513650436442920587741605192623685913175029433464312272388239237
163 19378518958155436547595767884544466731443237308956534528482528626544941529525911772426840392730107669963041349024445540618137190597151568497611597430768936631872980766475740900436618195312527490512423609209394016074934499801749322787499789966099220648132660921064287081234988371326901736892480613625368379494200679468064732063638864441963733866497606857870358225920493864627296701105039351693335818605634143079983184030124986711857
164 8651080501923209770665810146299801440035826949439493658203865115946709336557550185215591881626488391347013400897824323793912619840154867956324559649704873361161516799448671415431809212885537789845719838329506195611611862903704585453610741183333244633726275605583738861193000184580451664947262197890538265634307344704225135780262596490250152373642178817304047142462180127900902185747494083919894449399622389880618662338533843148197324
165 3862069852312375475403166637269385702689450235964191572676020947294373682923513487704952359016766144578053189577684059300438110126392302205254477575351625653719762809837435375776151655660468336432187503044949865968878304175188570435690946624113022682468839712697070642840966125625337306352859125405761445810251176722773072651739242345782109070018228726713782738869873599514158361528140368461708883033376661384504287854889792107906690426
166 1724129551311454207048380289050881498640735780227476505594361406629626473964463716065778253257914734198459369825307746307258731466270871778623899019175922442097147475507614025649899106692730180475043215509501351850085374675027525049189356625241213311507401203600680595940762874217704501594610605239450937890439036049508646019917799022449356566411971509319644960994984279584861916784699184770610663159181741961484916236327364880559614705649
167 769696774885003299375017770315282189592151658988021054840563002978281866751826621522759056778598116856078898247121274121518680153745261167385034022232432656609321108796010360281636173784821468595865261954886387545506938161958173954620375699582791953807333103254588967074814520380215479622521731896026119942019045002197152911773878178115471922598098511872334447339462714450869316613493710106552430383077087468630184823566094714764560543337641
168 343612882696513661163966009491826730089352361591111826324427988012986707785565854585667450503465070069730468756070029365697645612471845237395462084648524128116928445489088499499900341253828077711877330645777667092307091777393545978397356508327151847054197816303063893585841072829997108575162301351483023580214083840310063709853177254861474786592923033072141031376112476881640536387454356237068700693912084506840537942415812821025938163941857184
169 153397827570017168733189586226660647835272500992127636858221741689297446970679639876725173874997381882803121167717375875913407542284901163362244969769597791655410346327762551927530451467791045250789963355696326127950483456058341941217768458772530048945118030406035284355609592451313340280847179454245310633282545025458017935827912117652898287358237235747963780109510651171959532052191516262136794793891243215587216169156677286541482104393400769018
170 68480824463102898544194092421557774178655775797159652458310273034099873349169207054000230097045901264022988304317812163276802120718649818593311792118508214147429194098137778767234985683418200486636462632144160485348284039420759582619998478269375845404342668526055605133537810228797926999777054459790736583139164005731949051922849941477261009296442600215562302848946858263984757416774642642573407859952685252862610298745518904739935576632055142979789
171 30571641029308401673774227666961125518154420630046949797220535716815547633146880476576105567136111678628562963425992899837981633132384973602886276685771105589308964152485492730786338774336020316416666475930824840607710097072866349030697301096369404661391622326743172997941197321333747504184832790632165690448097722947394579440067413883153200826649250957927657022404777023043241392297924820077126220106307623397582916467572690249822211014382935154785777
172 13647984564328134520417758444863561711627452661673640293778318478278847118567208284686831243711479996408295020061282575767134725610758520848305105062356550184625156069139855942469080466776596569017631302939311986385089860273198640401272340355825571665387632494279739164290439206470177421507284717948883189236932427667363936867790824800714287787623478847185426387866084584921068689785881619596192544388447397326209272251470486243082937412191687058259567364
173 6092819240209193422672696890325343545999506433046657035258431876446609710991696537384351146611427387312543536436128835003843902279682852467670292115608097298178370628820007708944931661266294364543142736090202808476122681944318556921974155457948530213539566246504164316656511221501278829183626213848651212319844467284786227248104835583155163888679463764767421829654527947600191443703720371602075854400432022581856949635190951000935847024889688669672238796586
174 2719994744930370134463212699457209780051603971121895231212991494731513090966083689196540714040367238510606611181678825453717548408221338799088334090266342669065572728547336110109387097074001701287467668395391655900564721027433468492321549353889263361678777168798623977183345621996436681258697459650150608249066422897364744911123251841218703425067471336989504121336102726248902717868749334488949981540592975184241620518596336242049071249997951367791617020054873
175 1214277187746474239290996969100011229440891842327388175002245005684245169962919860287257834608395406431895768085409633108344188457100705353385318528694259272120528163922081994730166391736722990715328717764533587268794170159193860805026646757915032105321028136688986003363497481546752695821629130881479580036081060547994935250345073014667585864511149386616191584220106845821634407719458109506151879078405582494920320687809849112189427230588722963971437084745627977
176 542085271094607049691740311978658853528154206345034666803630487996654186477052809790397725212209666114304558860583358473836482416504412543585137360045881309276033526407995672901342350452519377563929091278574377070099663296453173499191675211492774288744071745005233009298267711665654718279383075699198557795126661384007931533487478154873351885701022720642880256175131035809786184193627109603730657414460691123292846884206395430548567307171084204137109712002939075128
177 242001121410400024535640858550093968094361429329334469725686503706730060297591929124407481043206081062791487219561784694851294675271126971690902961204413248471495913741643409847174171521333100402685242343065098549379088652631706251895599800677871731484485308000019512654762212819106694508311056793988288598519971999982067352637979610079358742637574749172865558194955996418610957883470589366519346426829935213919574654738941422583162931734280825791532654390841134371146
178 108035665026711706451937594209847943350569777002613051629479797546053402112649927213332091697409562539228509207004950073145370380910231092683809134644613847817319175520516107135132770937156642216814478723184308237388792795372507062922739655834932403452057369177040261375014656139957893599946232923060425019291620632751230174239013482069822296314293794511979774875412489584999319072853322702468717335317758915944074718754159533369755132898228340125360350632314356400487637
179 48229962116457639485091508993191186938334454897540325116153981401052607765751359391677540707982314945568039576655615595209816161308737530094549261778783458360934647717413644850962446565215598171065543514699377776507305522075271708002508873245970240562065983151693219484067885749676023208920994443323864180976968471048091454561928396402793179044789020737328920843348851471095634138802257443153302812016308769806492608284090313374508902801014843984777478114620066494754494193
180 21531123496854543516581429289905172560358022792219129112974550204629058308106178280293158052757856847540019313560321379770914014052071634716815077107152000502179903820092343159746683420478687864830989908850221600665899709929871628905773844389982158000101959921050567906731289787574982726922263952121959783567210309145070256213413620524701090259407841286218280354537585098729665625041485809568928605804713515057843745765263248987356827532703874454011342012522665401777115155324
181 9612059779715439822613237877337970932997938252910148815646584505694305117633607001689200737414148230467854754446975359470768986409020078533419118434383006528435456120193743137852869724995475009096465214537747468763255430323943400800051699784697838258692196361744159140318744142900262181541537557523595508223813129652457935066046870194330019477966025378687622614096145890884063203663271367476980099677879036888843699853893247479351495093472519183892670707133871240044479197763226
182 4291076274878114150320210838956253079789701726466300168628728359755381711137008935156890549283278107653265227532349887762955429492900798998047027972428158137745211291767322925439543926298598485872274585911700745893830820744500800995354962067809744604289064057706484814320556158617340555495451652768126692343017523155029298005319365603292437723738098451411353658477198479079797485546367134723496763317201736379812498885615285759751032525985895484523216198210571836847148690344479361
183 1915649300858483651070223980443702475593603809820728977289432313557920808135184306630987382890623132460499925848654111028218887171539926210843061462286780664437850579244153734324835252952777016798762730264038513183179254871773857159298504729020599999744384575271449718620564446250287426495329319215525537471349346441387882351955463245125902575889413871855718844400026846325798033446003304687331526300533927708359405706703218611408616685403400395533388717069836044611218300935998966057
184 855196227893626414292763202070494826803564966739633076834225316463314543354124649292758009570531729050025788825283446532101857865454625962751630811673624626653092668203326016219613954042795177660964331597687267515581459426600341376979361464232775042484991809092729113407229983057456080166596651107104714117491999798909360701839496122098066675531723992122110959518906113629460520855475937435140416520856353205261652349671593328321022970694360451253492182323292750496836170557970468942096
185 381782087084381115826669522832018446504436156669305717871231443267103885634531900928608500980538674578366116739683201236281737633351613067863462760327098460855681115880817335671633388924539596610202333691249483550050563894580411670037116132397178167476363140575413795856398091340784559848151996590496940204015518448874387591632132013479392761977812157658090198270717155900546710277908069022596702412728040325013890710952127005638661994597761354392354378599641247854984482111777904254836570
186 170437564227231391460916837656545115429047170369637427939079551080537266801881792453022158869076680320030343396387575865244487695017562422179076641404100641311960615473469917811488281335601487397163241382417455828010956952465999466249804877036061259097274292763336634685790690088243181559008488528436908415521688113213737741176611947779878229080102132920604412881671130326167009450647717485626260848241834285309633817198216966927695066100488789547231081538462952396792386028189689655796479389
187 76087811037848015392377071152261580279880588872031977330190382693761132630866555633236320499899836754216891168345690457279663900952697531921049868938126373880174599962519925049427907782578622123602994339804226273883797501934043621283317801433654222152396426963600070280158999767321502705529702425325232587937315845266875755122161202586015335318230820321983212748690904777852392380217268142044399425091419454572117580089195335171349379101017571932797743311197078210732943414580763139595388019761
188 33967599893722731784612457220641770358780837958416901526417320744216309460312555544077135338111142439248697639524086045353347025294208194418434698289780416928053733379240088548973765832262398405175612730209869099614375522205329541172203342341591591851621629677882311521346936873223972580407090574322414122892695938822948140026616241906567065610440510512465091688666240254958582537738109878308555455779763251644733787769263284991336022071799985645720421969175499651367655827253770717016462274042164
189 15164029912308872995404341300881504239727934724414498284976123792317880033314583152662158890285656166339817140414785606077822257077278199393000023476876465871129592940263942089038396372864293176756452731543641710240117218827494346447569035137040234437621300483582435541057969565241264005782402539739277779237244886370638763093655164574750387726624647365709038715139402849889975819680386291110440473297103473788058495868395448989597375081011489066173332882692776176887090077318216324589108799022951882
190 6769621754285117386086096946014134578138032596525706701297859508544229431691251529390315130551066406961126611022560849696692154432735898953717843347392539307738947708807447734523136708433371695918337863587376627200682372007990827519808825817854357412183224783362062872968735816199327335831947304172165807872868068433571293060255674094255197051901094507060031028798065179714326032941885499754795357245508061586336676923576702027698586499164095524486927730203168391271105164521966968547911692203832447337
191 3022137186559570647550296543885520328098469350458501718513416629105473241132190045934868348330883028859085282771894174519552521548474030488449369784685790056433311906187869837397507631181911896594948027988662219469573310034837037885433610518297011249749245409397636539686538782844927711483911610804748843052083610455486893929171880369334894244478468111370946643134109434643920090957390022102820702723004875567366942130187250778710693446093263466703500209972527520953224485288559169093873959409344533857865
192 1349161519785781478197423275008441854519134532966612868518455344638620340832205934195406499462510819574584704989603101815350639483509650748794145311461083333582425516841006656965248991477564998750207468389858382281224484907596451309385820731666402380832734101628768034753958501549954266193136591400164762548766362577853851450632288354939337546882449645671251696063533825424406482233967998645447942887416143909717592291196641902989492299405185434463204392480744900688091626804092854620215414776035193848925736
193 602301184263198289957703502210139634432497024425388587614771182658266398741983073373360601786886878148639354911650279026605815683371329564893010182284055150272212445756819933767022314277366165514294927728576675394905944498762385168151289507997837151874032870305313819619652108144909984505608423852669272333036302703376238753710432173971695908961712013531662116116269424371971179797491302537578910043904033520710641505071384004905542142431479250579614358453699583000216920226578490238576427994151927768014937642
194 268883088677514962923106499857822201122628136483839796265930719199233585606107006361766017996522137076701280356081351205372483883079056581110057421839805128427810228642971677241225166342281949795338900119819310973716362304768427496308398918533530167344767530380004924493672644330604490194118764451151876979971320854853245301489056408061455144857213784761927652681680500013799292719605742646529014051829637980176573982889724628118483638203662786635096551640647243211078126736363762888620308172057800415137964154149
195 120036482188231890323639676924346902376945300951111435845742900538550094781301556785036790447693439033698780895876684070866268328908365305701441445545043175307493233344700749900607252901729704298554683522567153952427564638540320957450807224996210327338481649435608083427373351499076644088060489056985965389440064736288133278616111925410105504689351576573567343292542047199101635548741892704926961619395068470601666922010325097277406208162947257735088881799437267249312276325470955089286798530373477609819634779250609
196 53587442508914572344464384491517880194379121164144185957906784378273205754051022787291561387678318295015208879348435251269958516663823612913677181646304955809582086789799405043496522406714080228529276467090389684449552671548982307010108767720717225330093258749520097878209826948943197348132636535220396215492176158167250535111226176214343616474125338825317503607019276824668622683013055202886918853230164938923313151341472712903413520927782996328396448895064770483302899039722918838323388887776006523091209161433783852
197 23922843641345490576725625573797854342950213919710293247564218910587031789601690891792507195704125490539977949898661130175511033451835032293737254807030470975088664976468972493492521753735412176903412592907418022765059214438630668816566261304469943509189923977300967198925768944640883717517310827437022694696401474062889037362254305324069994077184338285539838651397383239699592250810916082950030269298050303443767615154828462206055683168947992562267332300023247021488487801418966747027551056970787353290001555721028279994
198 10679786552475584949375592815158943036436641068683566454929337497655384953403298127700893086076564932598624426583636408348843480137661887609633266366352094111855087967495779236749092861608799899416507268802436477016046031249802799528487495227519852154296692579464849038340181443218207895725735822999315522714567893984072731022858688831453833751360617493436499984491090218148202033337014527481989710327863010371237246871457197558696280784525570392106226647214503722515957376730000940271144348685810400990161285916724044676113
199 4767737586568257744234795643851771762368738911827612583236835013022177230282362085237052678379502094249323340164025323840313883997029017635519289247098825693452180581112395379578017983035411263931622608764555198514996360815943385706370645087431791621772079854398398413482326448868789562761326370841088826834235225001956882506735956827431603777032208185282611439645429407986180476195789607928924162708634000178096239200094738055502094950992013404021540652505264482010270677543598612044504274435955200779791206798224776343263913
200 2128443446194771790338229225359484547117276750110254836398231846254996839447881515844818068519253640608681887395434025823723515137111664448858127802057251919248655217774889585707272467236151124209272960468125241956941358379682957558564793896508266560911688697621033829137843826863866658615897951635612116911244593366559622429224256724637923057795353140268494025604036004391184647286649747860256583714423471216786695992876419512794929110098018340038561031659566299132522793117720437748900392150202711667296263166043673017173435264