0 1 1 11 2 31 3 4113 4 612314 5 8112332416 6 1113253342618 7 131528344153628111 8 1617210364354648211113 9 181921239445661758110311213116 10 2211121431146586276829210411112313216118 11 25116216313475116378839310711212413114316218122 12 281192213154851266710849410911312613214616318222125 13 3012222431849516677128696101011512713314115716418119121322225128 14 351242273204115196117138898101111712813414215916618219221522124325228130 15 381292293224135216137178109910151181210135143151016718419120321622324425127328230135 16 4213123432541552361571981291310161191213136145151116117818519220521822424525227428229330235138 17 45136236328420525616722814914101811111216137148151316217918719320621922123524725327528329430131134335238142 18 50139241330423527620724817915102011121218131014915161631711188195207211122223624925427728429530231234435236338242145 19 5214524433442652962372682091710231114121913111411151816517131891982082112224238241025627828529730331334535336438139141342245150 20 561472493374305316257318229191026111612211313141215191671715181119102092113227239241125226727928729830431534635436538239241442144445250152 21 5915225034243353363073382692110291118122413141414152116817161814191120112115228231024132542682710288291030731634735536137638339341542244545147149350252156 22 64155254344437536633738827925103211191226131814161523169171818151912201421162292312241425626927112810291230831333734835636237738439441742344645247249550452256159 23 66160257348439540637741831927103411231227132114181526161017211817191320152117221123132416258261127122811291330931132533834935836437938539541842544745347349650552154155356259164 24 7116226135044554263974683592910381125123113221420152816131723181819142018211822132314241725102614271328122914301131232633103410359366371038739140741942644845447148449750652254255456157359160264166 25 7716726335444654764374883893410401127123513271421152916151727181919162019212022152315241925112615271528142915301331332733113412351036737123893924084111427441045146547248549950752354355556257459260161162364266171 26 821732683564505486487508419371044113012371329142815311616172818231918202121212216231624202512261927162816291630143143283313341435113683714381039440941124214384411453467474486491050852554455656357559360261262163464366167271177 27 871772733624535516507558439401047113312391333142915381617173018251920202421222218231724212513262027192818291830163153293314341535123611371538113954011411342243104412454468477487491350952654555856457659460361362263564466267168371173277182 28 911822773674585546537588469421051113612431335143215401620173418271923202621242219231924232514262127202820292030173163212331534163513361237173813397401241144244311441345546104784884915501511052153754755956557759560461562363664566367268471373477282187 29 9518528137246455765876184894510531140124713381435154216231735183019282028212522222321242425162623272128212921301831832133317341835153613371838143994013411642643124414457461147948949165035111523539548551056657258859660561662463764666567368571473677482287191 30 97188285376468564661765853947105611421251134114371546162517391831192920332127222523232426251726242724282229233019319321433183421351636143720381539114014411842743134416458461347114810491750451125255310549551156857458959760761762563964766667468671172573777181582185387291195 31 10219028738047356766876885895010601144125413451439154916281742183319312035212922282326242925192626272528242924302131103216331934223517361637213817391240164120428431444174510461547124811491850651135275311541055135695755810598609618626631164165866767668771272673176877281682385487188391295197 32 107194290382475573672774861955106411471257134714411553163217441836193320382131222923292431252226272728282729253023311132183320342435183617372238193913401741224294316441945114616471348134920507511452853135411551456105775811591060106196276312642659669679688713728732769771803817824856872881904913952971102 33 111199294385476575677778868959106911491262135014421556163517471839193620392135223123312433252326302730283029263026311332203321342535203618372438203914401941234210431844204512461947144814492150851155210531454135515561257858125911601261106286314643651066106710689715721073174175376107728048198258578738839059119449539721021107 34 11611022100388480576679782871968107111541265135614451557163617501842194120422136223423332435252626312731283129303029311432223322342835223619372538233915402041254211431944214513462147154816492350951165211531554145517561357958145912601361126296315644651166116712681691071672117327437557612771783805811082785887488490691394595497199310221071111 35 1211105210539348457968178487597110771159126913601450156016381751184519432045214022372334243825282632273328332932303331153224332434303525362037263824391640224128421243204423451446224716481749255010511752125317541555195615571058155913601461136210631664665126612671468269137177212733744757761377278179580681128288598768859079149469559729911005102310721111116 36 1251110210839648958468578687797510781166127413641455156416421752184719462046214322392338244125302633273628342934303431183228332634313526362237293825391840234129421443214426451546234717481849275012511852135318541655205616571158175916601561146211631764765136613671568469157187213734746758761577378379680881138228498510877886908911935947956973992100610221054107311121161121 37 128111521133100491590689791879977108111681280136714611568164617581848194820482145224223392443253426352738283729363036311932303330343235283623373138273919402541314216432244274518462547184819492850135120521453195418552156175712581859176016611562126320648651566146716685691671972147367487597617775784797809811482484118518611878881897909912936948951967974993100710231055107110811104111311621211125 38 1351118211731054955936947968849781084117112821372146415731650176318531951205021472244234024462535263827412838293930393121323133323434353136253733382939204026413342184323442945204626472248204929501451215215532054195522561857145819591860186116621363216496516661667196866917711072157377497510761977678679980118115825841285286128798838999012913937949952968975995100810241056107210821105111111311154116312121251128 39 13911242121310841005986977998919811086117512841375146815771652176818581956205421502246234124482538263927422842294030423123323433343436353236263736383239224028413442194325443045224628472348214932501651225217532154205523561957155820591960196117621563236410651766176720687691971127217738741075117620778787791080128117828841385386138710884891090139159399411954969976996100910261057107310831106111211321155116111711184121312521281135 40 14311282126311241035103610171038959871089117812881376147115791659176918641961205721542251234224502540264027452843294230433127323533383437353536273738383439244030413842204326443145244629472548224934501751245218532354215525562057175821592060206118621663246411651866186723688692071137218739741375127622779788791180148118821084148558614871188589119015916931094129559611971988998100101027105810751084110711131133115611621172118612111244125312821351139 41 14711322130311541085107610471098989911095118112911380147315811662177618651967206021572254234724532542264327462845294430453128323633413440353636293742383539274031414142234327443345254630472648234936501951255219532554225526562257185823592160226119621763266412651966196724681069227114721973107414751476237711781079128015811982118415856861687138878912901691793119414956961297298999910011011110231038105910761085110811111124113411571163117311871212124512511265128313521391143 42 152113621353118411251116109711281029951010011861293138514761584166417781873196820622162225923492457254626462748284729463047312932383342344235403630374338363929403441444225432944364527463247274824493750205126522153275423552756245719582459236023612162186327641465206621672568116923711572217311741575167624771278117914801881208212841685786178714888891390199189312941695796139749810991010021011210241031104910511107810811096110911121125113611581164117411881213124612521266128113011324135313921431147 43 15811412138312441145116611271188105998101051191129613891479158816661781187619722067216322642354246025482652274928512948304831313239334434433543363237453837393140354147422743314437453146354729482649385021512752225328542455285626572058265924602461246219632964156521662267276812692471167223731274167518762577147812791580198121821484188598618871588989149020911093139418958961497598119912100310114102510321041010512107910831097110111115112611371159116511761189121412471253126712821302132613511364139314321471152 44 1611146214331274119512061177120811191011010811971298139514831591166717861879197520712166226623602462255226562752285429493053313332403345344635443635374738393932403641484230433344394532463747334828493950235129522353305425552956275721582759266025612562216331641665236624672868136925711872247313741775207626771578147916802181228215841985108619871788118915902291119314941995109615977981299131004101151026103310413105131071010841098110121117112711311148115111166117811810121612481254126812831303132713521361138513911414143314721521158 45 16611492148313241215124612271268112910610112111001210413981489159416701788188319772075216922702363246725552659275528572952305531363244334634483546363737483843393440374149423143354441453446394735483049405024513252255332542655315628572258285928602661276222633264176526662667296814692771197225731474197521762777167816791780228123821831684208512862087188812891690249112931594219511961797998139914100610116102710341041410514107121085109911014111811281132114911512116811791181119212011121712491255126112791284130413281353136213861392141614311464147315221581161 46 1721155215131374124512861257131811991071011511106121061310514911510016741790188619802078217322722366247025602663275928592954305831403245334934513548364037493845393640394150423343374442453746404738483249415025513452265333543055325630572358305929602761286224633364186527662867306816692702871207226731574217522762977177817791880238124823831784218513862187208814891790259113931794229512961897119814991610071011710281036104151051106151071310861091011015111111129113311410115131169117101182119312013121112291241012571262127101285130613291354136313871393141714321465147114811494152315821611166 47 1781161215831404127513261307133812491131011811108121121310814961510316811794188719832082217622752369247325632666276328622959305931433249335134523550364337513847394040414152423443384445453846414740483549435027513552275335543155335631572558335931602861296226633464196529662967316817694702971227228731774227523763077197818792080248125824831884228515862287218815891990279114931894239513961997129815991810081011810291037104171054106171071410871091111016111121121011341141211514116101171111841194120141212122111241212581263127121286130113171321013551361137413881394141814331466147214821491151515211554158316121661172 48 1841166216231504130513561347138812691171012211114121141311314100151051686171001892198520842181227823712476256526702766286729613064314432523354345635513644375438483943404441534238433944474539464347414837494550305138522853365432553456325726583659326029613162296335642065316630673268196957030712372307318742475257631772078197921802681278268319842385168624872288168920902891159320942495159620971398169919100910119102111038104181055106181071710881091211017111141121211351141311515116111171311851195120151213122131241312591265127131288130213191321133111356136213751389139114051419143414671473148314921516152215561585161316621721178 49 18811722167315241405140613671428132911810126111171212113115141051510916891710418981991208621832281237524782568267227692870296630683149325333563458355436463757385139444046415442414343444945404645474348384946503251405230533954335536563357275837593360316132623063376422653366326733682069770327124723173197425752776327722782079228028812882783218425851886258723881789219029911921693219425951696219714981799221001010120102121039104201056106191071810891091311018111151121411381141411516116131171411861196120161215122141241412511126612714128101303131101322133113413135713631377138101392140614110143514681474148414911503151715231557158616111625166317221781184 50 19411762173315541445147614371458135912410128111191212513123141071511416921710818101199620912188228323772483256926752772287229693071315532593357345935563649375938533947404841554244434544514544464647444841494750345141523253425434553856355729583859346032613362316338642365356633673668226997033712672327320742775287633772478217923803081298298322842685208626872488198922903191292179322942695179622971698189923100111012110213103111042210571062010719108111091411019111161121511391141611517116151171611871197120181216122151241512513126712715128111304131121323133213414135913641378138111395140714111421114361469147514851492150415191524155815871612162616611675172317821841188 51 198118221763160414951516150714881429125101351112112128131261411315119169617111181051910020942195228723802484257426772774287529713074315932643361346235583650376338543948405141574245434944534546464947464843494850365142523453435437554056375730584259356033613462326339642465366634673768256910703571297233732174297529763577257822792480318130821283238427852186278726882089239033914921893239427951996239717981999241001310122102141031210423105810622107211081210915110201111711216113111141711518116161171711891198120191217122112317124171251412681271712812130513113132413331341613510136513791381213961408141214213143114411457146111476148614931505151101526155915881613162716621676172117311764178318421881194 52 2051186218131644153515761547154814691291013811127121321312914115151231610417114181091910320982199229323842487257626812775287929743076316132683365346635613654376438563950405241604248435044554549465047494846495050385143523653455438554156395732584459366035613662346341642565376635673868266911703771307234732574317530763777267823792680328131821383258428852286298727882189249034915921993259429952196249718982099261001410123102151031310425105910623107221081310916110221111811218113121141811519116171171811811119912021121812221231812419125161269127191281313061311413251334134181351113661371013813139714091414142141432144214581461214781488149515071511115271551015811609161416281663167717221733176517811824184318821941198 53 20911922185316941585160615971608152913210143111301213813133141171512616106171221811419105201022110322972387249325812683277728822977307931643269336934693565365837683858395140554161425043524457455146514751484949555039514552375347544055435640573358455938603861376235634364276539663667406827691270387131723573277433753376387727782579278034813282148327842985238631872888228925903591692219326943095229625972098229927100151012410217103151042610510106241072310815109171102311119112191131411420115201161811719118121191012022121912241231912420125171261112720128212914130713116132613351341913512136713712138141398140101415142151433144314510146131479148914961508151121521153215481551157111582160101615162116491664167817231734176617811812182518411864188319421981205 54 216119821903174416351656162716581579138101461113612140131381412215128161101712418120191112010421108221012390249725842691277928842979308231663273337134733567366137733861395540564162425343534460455246534752485149575044514752385348544355445642573658465939604061386236634564296540663767426831691370397132723673287434753476417728782779288036813482168328843085248633872988238926903691792239327943195239627972198239928100161012610219103161042810512106251072410816109181102411120112201131611421115211162011720118131191112023121111225123201242112519126121272112831291613081311813281336134201351313681371413815139914011141614217143414441451114614147101481014971509151141522153315491552157131581159516011161616221641016651671169917241735176717821813182618411852186518811924194319822051209 55 222120521953179416951706166716981629142101521113912145131421412415135161121712718123191182011021109221072394249925872695278628872981308531683275337534743573366337763864395840584165425543564462455446554754485249585046515052425349544555465644573758475941604361406237634664306542663967436832691470417133724073297435753576427729783079298037813682178331843185258634873088248928903891892249328943295249629972298249929100181012710220103181042910513106261072610817109201102611121112211131711422115221162111721118141191312024121131226123221242212520126131272312841291713091311913291337134211351513691371713816139111401214171421814351445145131461514711148111498150101511515231534154101554157141582159616012161816211633164216511166616721691017251731174617681783181418271842185318661881190219251945198320522091216 56 22712122201318441755176617071748166914610157111421215113146141281513716118171311812519122201162111522109231002410125912697278928942985308831713277337734773575366737783866396140614169425843584464455846574755485449605047515252435352544855485645574158485942604461426239634864326543664067456833691570427134724273317438753776437730783179308039813782188332843385278637873188258929903991992259330943495259630972398269930100191012810221103191043010514106281072710819109221102711123112221131811423115231162211723118151191412025121141228123241242312521126151272412851291813010131201321013381342313516136101371813818139121401314110142191436144714514146161471214812149915011151171524153515411155515715158315971601316110162216341643165131667167516911701117261732174717691781179418151828184318541867188219031926194119561985205320922161222 57 23212172207318941825181617671788170915210161111461215513151141331514016120171371813019124201192111922117231032410625932610127922896299230923174328033803478357636713780387039634063417442624360446745594659476048554961504851555244535454505549564757455849594460476143624063506433654566426746683569167044713572437332744075387647773278327931804081388219833384358528863887338827893090419110922693329435952696329724982799321002110129102221032010431105151062910728108211092311028111241122311319114251152511623117251181611915120261211612291232512425125221261612726128612919130121312113211133913424135171361213719138191391314014141121422014371448145171461714713148131491015013151181525153615412155715716158415981601416111162316351644165151668167616931701217271734174117591761017821795181618210184418551868188319041927194219571981201620542091212321622221227 58 237122122123196418751876182718381749157101641115212160131541413715146161241713918136191272012321122221212310724112259826104279628992994309531813284338134833577367237843871396740654176426543644470456146634762485849645049515652455356545355505648574658525947604961456243635164346546664467476836691870467136724473357441754076487734783379358041813982208334843685298639873488288931904291149228933394369528963397259828993310023101301022410321104321051710630107291082210924110291112511224113201142611526116251172611819119171202712117122101232712426125231261712727128712921130131312213213133101342513518136141372013820139151401514113142211438144914519146181471414814149111501515120152615371541415581571715851599160161611216241636164516516166916771695170131728173517421751117612178317971818182111845185618691881189419051928194319581982201720512075209221242161217322222271232 59 24212262216320041955191618871908179916010168111551216513160141411514916130171431813919133201272112522124231112411725103261082710128103299730973183328933863486358236733785387439694068417842674367447345654666476548614966505151585247535754545553564957485853594860516147624563546437654766466748683769207048713872457336744275427650773578347936804481408222833784378530864087358829893290439115922993359438953096349727983099341002410131102251032310433105181063210730108231092511030111271122511321114271152711626117271182011918120291211912212123291242712524126191272812881292213014131231321413311134261352013616137211382213916140161411414222143914410145211461914715148151491215016151221527153915415155101571815861591116017161131625163816461651716610167816961701417291737174317512176131784179818110182118312184618571862187101882189519061929194419511969198320182052207620942125216221712214222322722321237 60 2471232222032054199519861927196818591661017111160121681316514146151541613317147181431913720131211312212823114241212510626115271032810829103309931863291339034903585367837883875397240694181426943694476456746704770486349685054515952505360545555545651575058545949605361486246635564406550664967506839692170497139724873387443754376517737783579378045814282248338843985338641873688318933904491169230933694399531963797289831993510026101321022810324104341051910633107321082410926110321112811226113221142811528116281172811821119191203012120122131233112429125251262112729128912924130151312413216133121342713521136171372213824139171401814115142241431014411145221462014716148171491315017151231528153101541715511157191587159141601816114162616391648165181661116711689169717015172101738174417513176141786179918111182218313184718581863187121883189719011917192101946195219610198120042019205320772095212721632172221522212264227323222371242