0 1 1 1 2 2 3 8 4 49 5 462 6 6424 7 129425 8 3731508 9 152424420 10 8780782707 11 710389021036 12 80610570275140 13 12815915627480695 14 2855758994821922882 15 892194474524889501292 16 391202163933291014701953 17 240943718535427829240708786 18 208683398342300491409959279244 19 254389919027143263498196385133961 20 436889965042803126034921457227940496 21 1057829123497366717842464145128521754608 22 3613693228883426155096708608005525420874235 23 17426152779544335263469704702505963499936578504 24 118684188515157499676150126692886411898984770205592 25 1142008490151352355068846526455303136846142340909946343 26 15530409518896329350094123381780999789038180183461148545126 27 298551203502753153210010926062720962040830024311463172574580312 28 8114761362553454936312488356082023044231921050200338651280143754977 29 311887985448669846688483555758216401825841069826131075370885357815249158 30 16953154380069167218225393857752892587536522410442772199474856770179279245840 31 1303318242339242671390384368662282374860505905595520102451759317306871701016212097 32 141722492826095996696771618049203080764155357289195044205188040308552411755177452323932 33 21798109187095914475414083478043272560268503561030400426531403875604306005680720661942684940 34 4742603908174619266973013829083383165092664419403417097518897764864974341698907656960599761086947 35 1459577554480282790725891779131411125895113420434257707015810830409915233120641870277642702195964617108 36 635429925849470250828159007281461207262027090228456861796205903971108009662646759829695886323962208963481916 37 391316076433691152269512393597446794036685870227082783109889163853040831374815291457126404438450462640911880734327 38 340894693463076876149039164198629847766600600881093792492204658283966500636143207045610583813119322056132744781501602266 39 420080237723008594062728849783165025940895192718677923089457086429607761730021441334579408938490117007770563727026074063908500 40 732274516503009601862654129830904248028467212317347695263320538470684495589855755775362211006797277473633282868632390800895101602369 41 1805640099462096994398802536383258103961506804447445831045191313430821196222981332675160819040229945335080858259642607711263285826113050410 42 6298145823696345817237455899949693190205654086635803500576209548949999185894207070079425645490586607050750806910748431506422850298772337125432996 43 31074505705486614735328441708576740987875517944165649041017023199283435908740753688678401397359655855477588554900548499748870597740119588176163820601337 44 216877028700642660340098661340752860521842038494159724205637062179536564029328708645550355226248140676107167669398215654207967021910676136979846390055797802968 45 2141049252815720545984517200157924972522543515718627868368042258790099640621897802164155003054879526092268589347351011322193246074757966260531988316665092852721177848 46 29898604035264894236557026987774968475776241168163873348517127071819278703510272105129935605658301883343986626970832849157364903495769581088912606945118977365939756893988907 47 590571806636433276368096103408600112731139584482506244963460003034650650889900876432972636653449787644878675868670259346271981502284799858613254872529010590175395988007343977854480 48 16500579829847063972888281158824502227835481004870444316055841532733524182350970569306103370187974172494124999495778776988932058751738735624558060866753782655576536978960009067103656628592 49 652104649367777135141923250705871395526955655151158459834111919504533014314187283582299683012850000307733857029041562439007007319026002052527782943912974942925338783025139903002459042654039099303 50 36453063282255993124073564648015264255496343611762571353047414331532200193576257822745100325331258157005291534728559695257592716980633367284724490256159231458646208308322470274447220990340127330263925854 51 2882284342786868563868027711895442234287480723050413749487932737256886617285124362785219932503629614689814890441226153691960703518363003547611853137294201677007481039789100435540853241405354461579155843691323872 52 322353710965909602238627921968597154777289827657954536116196141706398715589153008365271581399511962566311766851512514679198498352950823634561975656071693341071696581532664119616303109825626962354220301762817554470157857 53 50992875662501489565345341988918300238410318069760582068709629156894225920016822059193413266912788800995320599453969170602295170852786748892010002989368018470083833296822196579598594434950726420040557258347538399405222863655902 54 11409701683149279295225958863676359903575489422650157736807845134231834026451246050009098649186178076260536520502672232617714299656263213558916054648675532633445309886579637164851052922110961015914660703173163650212519995198678305081224 55 3610899646467898039673750439947038717320596329991406076881772095786955826943032566973893602390056741193194427154811590824993644117320521204693641822716558701191762988517804043082663350268998358076996064904466239368799832153332316437997431244529 56 1616366566194855009130446470217710504005701772610073015138914837852660322294449715815593367276134717424913837049591637478781527740201849350528939893093542698213984461739994642877970062808352859312461673400329188687146035759327552792703977981514116407620 57 1023378827502310948476015222422974355158026560593968960550547837062217658775827550725186659863706769768691741354738284697711619105386962117359207490178131945461360889471454719436220456146425654641344964062917861023073662131030486124360971227522108213054784089204 58 916456982152641398366958014919650067263323573919801661161037828219366397422833694465621317038912875125545542618222548965603694916751211414432635962935788212596586259136231522593344510433688692648392340489142102735383079043653531204983125019480294622266783578566240047315 59 1160796364179903318229900764992784996123003869555723525313266255030436358420737692588080896260795215198339786256249959572592955850240067846066406598535788515963876033018807531071929779193006786861806845414206121305894438416257867753415061839589303117719351129489289653081778005372 60 2079578124537896767689227021239336593969661098250314890234978113083723794690419618167850070063580568159665677630823202439183328789528417541683389680862823514550992414656245967977514728123177624770592586619240382020316025649232317643888608167980798764265009840874638858716204138222463159412 61 5269376797905367827942271021221730465428142855869115067225545009932432380923114878854219001762169180140343432328836585214096341853554222773693602765713536720972658688053438946985166984211418098167386699039244693333132417416048907967845655677130568477842212372563063937651544864662844720151921975543 62 18884914239682478181209920531531173830165028277324547040927506412280553870566919320531187591174223497877620746227093464869753378569971910668633349318557576621727224670377326042447191207456592505884360958428277646911466886895225397786718569068265681535517075078428395823928526743118805507148166193636086353586 63 95726552143054450855581610793249678332225837808540825585339921338925306198839665349351618673285833270084482489654187141310005476839786664694733784150734756230672500308309479001709264250624238573221233636436120788573177831065969894002274859265159634275705103203434465739597719613318454120489185898349335969926035995644 64 686306910127277965620342614731483309056499315698205123234389484982815463493383589922680408256581397164932620710667823416591552107447637281370236164551662634066583266498145591465332295597732463392780463609380901137752878711304674743939592464273400581968443032224326772945940026992195888492210944545713363732004648942315055990017 65 6959260045881539890061006522728674221807646812228196747422835095755205908869164926437092851879128042467172877139559650108385504105132999096950859617439733577795165863724965216402693079178348064494040749252218940140873213973542870020670543707836865831100622435570204094797262765259198965771387782963857765961492741827025120333914137282786 66 99809847783702446641403348519575373979244089073916242504663315782742926229957190613442844671737871512590972349558960122252419526130994988730733698890970534905538262016916899103707753868566299920317414684695501321878681812057430132970377480318351623387243771621382167545136216896115627023589848269552578713279428094690322904340582412965868847912188 67 2024602679925903919604796517955831145095996478815024541495845575873046262362340332130964945254187505173481383984392225256432291386146776685929963115279707138959544166513858282211740611669994757172446037713386837720639697231406877452380026761656658268911345496247357562415287467588210650124583022606103862484538688552886368508699747874773055541939583772195433 68 58085693623234823217186437015040632079478934400210500394206323448606053336167166575310946757155431582695341931113489648718361772394681321166643312820349700255804953963069000497176565496486730778130518882000845533794391860565442219093019445616181409092598833848586162490337960251572647207091826636611839578180397383720463077468355209610444305285089268615604283469971936 69 2356959963049856154838471412658139052748711659169384745639984244108799740138566917326665366442109594486171966637889258727751162958363808820242421218572142742904551487106077511467328348701936099646571666129141755987358485180370197768052007834973454611622511804298043502490837274610136863864547570410772320896810632235486059257199326807106464641019697592289768545518545221380676928 70 135268206013076582594126350469133791270513999589536149649692556427052920431660831470814213045518708125630768798101119659811006057787131193592785749955739968605165356446073319606904875500761214057929510603762981178057129872842721971633873049319948019338911635441267868520167116654485276923818430725741903472358425954639544217860407726242024972364456070264977957864027002145402463084800283611 71 10979705014202974956134165019225883915812891375991912282740994829474856410491416995407533085590343619945681781393808685801530182367761785160567108555887245391856265796937276485523742796952526206342679185740920907640980974986670729532344206648665676362750805038881152646509083251400284252054103420550696650337329814206873360553599489512958311141009135918100254963040454547692024754495446432538731946264 72 1260502901131638626544330086767384687522717495028501972411950294218708331322230634546931316343383535081419289784467887092481953543205587584663894227878122605220340319160256860260538672346693726359771818376083448365858979829597412447014834446942193461103418972413405207907746197736741642900481964315310558437284586805558423638115082237100631411384749512798004170058459455503422092376375794307751266637889371374472 73 204666321669924910849879580197216575050554821188825527972543761226136411107193681634141774844482079851903918317097149928388584923245495675484866148931052186493238937275955807533416321730613323001070602136912175371551365346469095623557184861174343863023237047715294323819476259029834383985088441763401106633989459947281310805488058095949614062740735705492319175201847013883359310414427285612701181127327244563347163561325031 74 47000779973135369905481631586007365013050578101126091136243043730085277960551368086604200277319770076461314430107453054844590583164005414985351053854903907990007119843852778372511794732036528982078806484641251416347311117329887223347225983702448072676013873018783096420341588659132324502214050563589494195762217530391310959617291846542535421867242613348725959895280541601696833746072787606149475367410538382705812057974780211120464534 75 15265505923912305465619079224008013527411505483816333347065043182432713881628993917926168367033861168836058253972186817079338613255244259764456296927199032798942712825261261469956316457708214072140900797986948871950432245307350220176430597217255043088503640515945241844304455711038172359045737811465783422841886567197131984162414796258668530825069681522988417722269896460118457160877603285133449191583621511643702608718645319669649511096005082536 76 7012478668467235774281373124326937972410559111408446699270701246699728446691545815624368073751252883131111338539825594192504270691785062694025899812858805595853672461590868870033725501836006292310940123352552538634554902637081909910814417024379668342631351485743027758940989495148092110076225192129439652631055523343131780065341354421306531617771588826135283261563513545526422328035439593536542571367889238292998745683059941644169540089479323804104423437153 77 4555935867638266582314231465845697797362951742105163537319881991567555413138369364166774862424970465337716763347500667947359682141420417433768323356535824361508171357520789036163843992880607797926098785930196652593205040904512507243131731041840061239806250518296082459903345924269642151866546493999959569634365109316926751157904761086148838656278256802118133254300109401083125444512343075427785328042384889342981088633588897058137453971300474034689975278464692564534006 78 4186355207467672695716726160970587450559709221700442211314489017553223810314100352345772666985830597549190285847537220374041987558992012830556855574938464731115382989933529494651171699949151472902077048736344438017798171804717425404340451839793158980824861365593200595317981406836355305906414127607849621020755282312495011262782077010616643843249747292581373588262667821532736438728366295775612766765819533731923256435325832495050369183674170354009305685922057017562809177922593856 79 5440497511454230313484355997136760232279435330081270622635946847278143348239451578167685891266843081863383305311202506777663926558621646342951174663127931504821924995997415080103375349304610054768141451349543261503819950677345862546230906408987615512856454498477938754102380665150988597481579043740192938226355531901134307656249355481561093667707987428996627606990858997145277743212666089768132620309480881301790325067087922564872763155109562993244790806373584870045571368135003471662092918625 80 9999813940300726424068404882852747306255355400299741764402400114162314200957835282447316675447439649385593829580085280042372377839587951750159050065244005850268905315076525724556672949833475358117457767208426156122638029151350014371032624472646156285691335700964706630108074647666116211227642477008513118582554267652471921221096273357220383033180199941284250016456655454876133405994070260685828881135628555488991186976005842404202777534726471875425072365431179604664487383135863419667814635199634617816044 81 25994877664021751668198570547237691405329085401001405611722296679385136338274404274484735427865921671665766071198682217742270780140775356518904288995402051272711357878860693491963149651479800023835620872116280648147286472312455059873571450616936460893481049951991526675671115405613588329746888045386135635252448687159266243898663226422437736325503762851341924804900282279441331964557782597088841530528473217336698440344658215202827382863144136935816573396652044497990120300393395324119763070885062609798816679680592412 82 95572479545650163572446698996838564535969619407241200686137844797825244628732847834330597903092498075261794848194621108693055430539288342279859882995652434098368623112239683718038219637970279388529274709434690482259232001487255302634818878781909900875027812066674956846655769177947158282762647949929844663815961553494721871987706738067637217046507196599952706162105151359152121319761969099064673006875462451056606887772479181387844352577470818351698854787586136913898082854908316356369116650998766470241027773919977798404848426307 83 496957302656501988140053730259845768232797337899922146974920591309099663564825524791688248715827829066884971626013549298713126758015118143683647215083767264728804371567020854124174842030873117516148572226736106797496366191788935195710316209906105133428901961822791212713444343315793253637141789629926349643787538577545956481935569391714501527736054110865949331029089637716170681539289932824526454063850194420303331464943853973579918118552646155721011213893758170215779728573569012257085789799988182382386984604878119308087371503846934606703396 84 3654711314241418198778085374994114063228896929260806376251024708907293973777518782358109902276110587898172858741806589003305281928807033631377469886326935358037051567708883331109569449139467492533543590927153589067675066846258068916849933421130770180716404156471517907719997663697035259767419411340450169239769437831534667026235578482306007452533226115019658402273761902758718681923294296365518790379881719384537969017009397223626524303106905657183821595941444966214194695696745845841674492056647158841501636575366165245837393065806519536639906266714003692 85 38012542179252934536168285960768204477574148611281810750286027037414053212959497933919703111950101413332712938223210748459862240557371271414627987077081544178950168137423316874351046202167972944488028571727288027463808772334443649580904730669850414796389384997066654577378415690094221184898299516713701946291084927243175646997481235597647673491568566964527327644170093769071981433181439881275554870542181122967222765139221289873210525086951088729646030470092752132963926314909242500298423050698651012390767368133200138587098246201632249936232153192207616552604823843319 86 559174279324582773140802094986003483657762726290828334754293189574324094765956997578123662570497782266664449236096892116882396274117538763860168088516085700961022673116001756751695203350145494865734631317429579954714798950030005031045197652883378542767409877324223580827921914171408180739996554393831919400958805809297245805446763461550207345334489807650648392683756572991522503523650267262648890761486609165988145281598770279283274184709485672256685139623808568891124832361635986661936828283070692169822017205843575621702076095983710049631179107512466588582632372253377142716152010 87 11633384200756994146518327019891654210676390156654341222326404915807057898371673423898605731637045824977313845472028730297207283863894496283640800007801851190901125938988022122002583910578269446565560029018148181176154115995980348947061275867476647481379718489118664047914385989321620174411866751031788970233423304407245599807237250558479346914419541648536133369389493114518273526225928907528600640832059915582764689446071553273756381796351156435687572502681364827960826723454489138063434754898172023397418272516987619109893058545210612217718301252623527418203334119947722028555028989062380433572 88 342302550093611387507322045381932436026698288389354613393053555560306987289921643411365593539084884027561127251790348724452363390704115887456598042880647251629394059819175792683180102861774146752496753794936483364133996946938800768425086123204430503780789528737448445000976304430943752401432953457402836593501375687742533918406747405723949339462975497371617528646106057737822347161988460475712520317489938479590137822382783006111674472196859597698316459629884195716331144660959218443064528968056392148476524132938337924915490914858856786022305035555390285947742345869897078246553524043032558453054700703879105 89 14244646208917914546825880946149798405530967674597106799098051308826210483926942988240056291465547974478263981337197732947264135024661841758242076523916147109920323696676107971085720503331122435844946028917108339258687877060583422269231632561110374802467609473448542814943909786322662967323801307678789093330896929366250409593780653386416661715160383273133748202427717513987592438430791386399778680812051036792399744236316287368114237600580435159092011380105840144300387685600902585826764161392850254166661657599380413451795045587914341769549052664885579799879498687486051716526050710282586919776716750941136518255328224730 90 838372846101468401779649505975292859997702071318616949269885930473733475455033240815155091599756256532523785135997529819868460943416334113607800731458166833017383675739957435626368269211897915047693414356315580794403732738446372623893752489525730898375047109699898892111497184383462714310188080503652389278248105144737589098805005041049485987451548546115072767650382085194800789180582210049831950854728352722580929542872318497123383983956065584915987302569937983954022766986574030988857309508301068935867417553107479979150691639753026220915735917711267982139041397885622708766021437724767906151092206862797017159535597936420391165791124 91 69784526950437943579550525842737880289793159015664648774684548463247008023138957674429303010454088012700885528588756928532784787903493817022751073006036550574149193198282082411781600254813840791626335458988373826994258820777892549764851345801204505667508406481422770692810455612385912913590763803798565026103881448779020391948431981968992935506233119444234928000068723555450744699707072351360793559359115323985291455154713911670646162374709385376016622529680521337005866615816825870590038131191670406713671535415937701947355030710117497133657303438711609343401428994104142682104712817545898186377229308986463867142160673224761426088797482356962383065 92 8215310385400386241828834877340055783376474776598448231109630586236715434856556122028290003867103138087487935089524277523868778328320588104019494109009828124981516538738463412228359282420103428421668430687956990598941718326565320499114241087217778491048091344023817486029463139141851103961473611524298554438920630447577425649314038906228019529619167377208679616879019407815359950379815029955015580549624132260905880952446293223666098312758226654979688650326175970749897589771085235885516003472156691977019112746331263934291748527624050043073050252148175028335314961575328461878292978146702056749096819667356053561665201878866324540757369956145243341425851610908328 93 1367805070706229633075974934019889357341021396301661199917701120252971506218833567271561597140008017074677169097071487036139798660929423937658824625717176745766418215631520423029729546010789787908755489914183655801692067775279044024114300554052562468399791519225156146024792245700155641698941039733246680575637405885266031619254756097381107386966012208516162631866740354060014190372521580842817439335802729449385164113121645654827834487451344822621692487178606544802208194149344422691360446486383263902458949103628328325093444651634166883884827543655752109527298635024363450331924372619221186150624103368702615114565326714866493287802947193394146966899993417726969380341284371144 94 322081893416227643075879467479390664607709548529370784249018641608854049392526352100716414215642639341077303822526936644712036435670700853160412718055529775708568292104236894790192281480813875543858803109265369182154454761651959598069940909347126792349709154686814914721691429582415843353400303256477875957828597848466514574181683010494900561322250606912444987230631695656688765635578378937180043011430370202425907502215977909175740166129084414354022806973441764902629111517686908122891836286737384844022829957920892231121354555597828945497356032717362808989713636909947607810212959377092379342861983322337140924068878066930125349804994374409426283170026383650434837384829566619305133532380427 95 107261252977487200334615992704255219328970441926718536448546059891409671970774223205889339523260780037284367038051522573331234007762581711529730152643126758292909878001559626619410955286051508698129795191436401978446848247214071472737860308471215721316141956409066114233180578793817108783441753607431362740844659974428703540871203159432885360956445072088659332791067952463624394272897200687890564352320777088084499069866472014548647471387361077511172422224831617889929393479426096047811133530478031038929875289691503011776746223597515183293065063115254490283607303375989457345869282849219962216289744305571457655557337193381832593498646740719169238817073700587123011744527082916535408846769715840212638585568 96 50519648170855578380304585385438240811414406366106128242677918880174335087046419221015494043897408302900515388808120612224908603866398188149982763808823215776136199616163482236596597656233214822289575438575159005991209355863108140872699607952987928932327397451184176678324989549865541457224043685053504276897334379018457995267676221198933089093012801234813921711898894616839524847427691198311418107437242306892306148187419612085042390844033278844735221494206353968060072249053359462159481807927358528240697238499243755182319759913496728467190289545400197958620711553004788090963117766306593128556389759855717710192555104531763172632407239354723329516499772836186864432588646230755716993373904420857121315870808652073685984 97 33652035466670459043043252066135795248377955478707917421389377053193168679942627312635871388318830513438173953452945288738658317839303213597239122671410091550543897570888054057035366592031990107259921986035914922755398018583109327620665010271319827863770033342116384006270898239336528574619962348883291317728615110591840641319763447703220374763272545144542226939990062930758597136073947393767800044296520277295736522856445101446970319806453789076818179415564598960540629088726834033731704372126546533099659863348103077239512622253035820270814008070540183913150577189668229693060691474848226911208568557488580970385806206915203500881505519186849583261096664269924983586872302508485945850903183071711242160159081543717764696483868174045351 98 31703144495046242986708090156968559018025021836322250657554751222854545741230996286137390206434506839928288456960328962950812581003672315397606244709447313288499163458982012603913840548039831535924399245485397525484048910598127953803669326584956399976358414271479640159774778968416341395615749449468612420355853313727097158932078016194808882491908812863774045308675468299815729161719008421864551321031006817174974782542276243502679424801223823638155621925869980106544297292514273615617358859616404724405623690503901860992143647489197246188617204860216761937180410818074606163188350544565968038705924309735068946142217056717178747288195116072399010343356755589724770598759002273030218062764310292226925557458263174611349052258260084975115075714290060558 99 42240210971568732661804644327475491149996246074818492854798741188386533487052342805118541789947533185126315930802258891680178435137150608429271807823846258589057514779064224903332524266227169940324265423717189514503372022176736734572703359454108170431198235657769052797769467708868862428151689766441137847192310445106327464838495063713011208390107138582763754011358752293393333126632683576763884237899309285054210606819358979060355243189679122728993626171113878918972696531994728971279986950022769525420169687741737318949996097455536070363126469706197463809401699967735806508750130711970636876678598817078431799965435228469433802841696185144146783664678085015471594617738841285468227451328100007085644783211800050050923100013302802384745060074937913109409608356107184 100 79595577283401663397521826050188256513166506354482631454810040926279361981885056217778093385682040482203160241138093269310438136199206938308338391722532359476456207753269945380192881526727276681196039580305125765444171257076521954221031490709062960184483032323519810933991858046520270889854485513658949580590649363887664166513488230436213026772161458684680232459704715322220505789405340941228886666405432911926761348977333536229714219376377117387785077010142762200755134845007478990764062655535091321960484261774961357091947960253084318296435451953961276524877813634924092295912115851721728721720854335834115342280734504665946204754410321510270257592578085180491769069723292304254814019205459703240173138292593246246696405032988255325046212791571251962580407817506117981220949062305 101 212121039669546415571530663852057921213296049983379886508183106945091730306526678291950822459759723355237689149506501010409773633022947179597178493661600078676128420107106256316782018842942186937264885399957586359516267673403830303418273264228049090520034463121160263964561647435755620568657154429888082793423712957341934161619164436345438542983095327082603136003687330655068562366763097272416250384156880791751995889448697038509098233209188779492227085190157914799015245144558022458332511537397891520048914571136354098031135032217968157236240737115567137346113127765958061542979543182999301197791031684446299397503742334567204418009766197686465937262871113263096409593904558110221391216615670440469486873808490463569213480551196500054574004674960935485935927735172239976959259622435801137590845518 102 799497046821785271832375694091801888212282803885526885456172459274277423688140695759677901328339126051096212605402651462487196410298215257568018474030764095340663651447156385848503283373203108193985674414740121754251350963522529764377583241160465616713287537998117615511022826630910627440862967564462434603508122878762092412900598292457860212197669110663321458121122244722219830989135313742107258923965789782656127530859446473998699176532641243426032668290378499632135610432636428448866254522594254483367764540825341565488207959965036913545115329394623583360189792392947375739058157955156531852335765978920869237482128468643605061631370189957057333085333559029235384395605923802501277681709112183388757880997277286027333995156359742220684852121459607414532121215198190652360598318746439678714650725389515181133368 103 4261683496632383963897759137074140127438481490118739619288105683266855463290749298035232829804453275302307042069799993284823410587850377745870855178434405106979023542144006222502186454419089496606297904708561390489453003087953204925085240909115416397070674766673197482790150550001550180777721702612162909632483179137271591416541069973378253427552168260012100952630153185627987663182930920344100651624604235375470707670012938409063294619963193871146909008704687458566373669108419193167148224794273502132362686497845396784934179151235079232217193168433972954347787363632672129275159019790343992756574179063437153602828001717455807246309737067798757726960451655092674639240976385156585190723743411639957788385219968854303120295884934816435751476765710232455175369896782112793905884798162149977180640428996539337557882407930873682897 104 32127953337963625155150592049197501536804769206858020605160285467907465168546051170779529874755354122965660604094966167233335618018506290912095850909716399376415539077176002399984949785563923381992072852991726908448482781365748422825311229613753085649596961853786088942874138868442842701328743350275354205034172821907656942865689713621479956402056708289688925379959254184985083167718786074153824049142910928099568232226658557770899639856012956410650316324743954013126678578256626391976893307947493424341489794593913779557110930742387557530462420473659273079811563295823593621415354897934998225425652922289224610995061053767577877867666528826055566757098428510359754663492252295666841783620345738112881728391627094033432373336959946317591434992099037959408910858645276662861045556080503901440893029245970985574628647362457486064726374714794052180 105 342543271667060595564415486130566851467849441003653893853201022656020142279426743876495726032936817462842959359714841543567919894100709966873874036375141270191846009348329976804391676452238891656624556563288055602802808624351629008226474701296238921051811501538934336646056633998353991780583015170927913359889397571491378730584789862660824304525068474699532712671100865064114168700909289222867859877445007927003106650984443702756346357814658624204263485591141660125887574129409556096871174769447058914753599177157561055751307352452692599670126152206089731146909725504160807350522940351564953980824152257155095040113231467999128436826728622278256221231872221577617097813190376552562128134466361106238421358666649906458560182814210137388941517425535892413620159939668660308691470975979959343681358013244057574625284199817626665996090086670566325779597071915333636 106 5165170182046749814061320954632283555830971774288318356401260022249517852230156463098212023211613121859359445457024053270426572059064255793746249331382817736714115484953987752477630345249206162124373571635943182590672751038024045183657044137234923678348222461188635707476334608084651442729104355184283998890729028572770734561041525655029748514793692532606333696372333046296086929582141707192581946469989748134459297391453620519788584544059019429784842098922892972582601090441786581616807498773164238941474083313646370860425029808554715895614643535051504135290307708814253337502662377020158148861400501433303098250709667284170722067928122787703086606335378796457430046710276588756343952770518437988016060295583238780961587256019337754905895717762563973464581638247088183536855778028910096979845981800919395327367284867303043759772890412337782942467778596556815328865189427785523 107 110149792183101021142067889050276419950018432073485177471099112410799544467348482176339832316477627804825587123085135907905922918823291998976159599381300989651671577144335073118694876767625803676782250015453975949533290784676095728525820734422997765629753940538440536728420227110351336491934773767642840107137842032905974991007188263220460822052702071217901607664828386837925464810766980245766004605943184272162797494431571993592501347581968248017428625296668924827004161427315574260231132207030135804026938478335840474869576338997335720657486501027452253065452082982841337776932374455466849194251208809146862719103623677043188919663743683045810495397756155308933537098022924363210386070542525206905727384091746203530555529219233604368753649493977258446470154318378765282483990999680664188226898345746630719286124694801934830819226874669338317420903822870067933787892016223520224804900258603148 108 3322147070754167896369955025830249991241729714472553185153663853246079545854418452988621871273066918033240333189441664084679340489866948790593492688607296671536793133867931762850945566124938701138147788955031710632604737598346140087681455428819200293825465064998313354327245945593747170041107174255651417876186784182351882002926535474997815168993926136642907351017337031458877730471125365270833491935188458451676063951242057539873961268530337283453638418752256944643356753450299048240383349370836055803962010640925544669732944193200013573122318848311890483959394569790652549937045108446560653574522032397857883081074677625371739493387385510605411280135403324201092826395294015668921348192245077962638390027860432183885505466548026611656067323038919813613076206882593954050175638992014369854501140583386372730104181474327673258344775827381100007771271834207381304342780085102415067397931966704836748048016569508 109 141704373878114985514071062512788115145227533172239159883747152106833900598104304000316279393654274141688907620249321630038552982786191929875775679664055350175916868335834491085531800982178498496251267161175114163729415405060848386291850713620024545501308081207542131160643209203374049366063163048531731578877950460384728683020928689475690305721376429391601259311506419978350374159263311568526982119894254708828152987373970072081461331953134017901012107603571074788753876378918396530195994064231770238603584296746862571988482670071774259564667152516082077612768705553404149032347564581062235013788007552370406285598799997192937518855326019748864992013166954440927932604906023728932614364459528388703033510292645055658782117908428066597260992758586896630624127515798522576065243135988026058745423915627326996949630732827326983132473308446302136931902584922361113443478208167894597699852696889749891408002189437644292490434180471 110 8548366446409777928288439710135503244957168585575650942225418341913336397028257935919367482503348221177813016641370802677421186183567438366326552571993633772991108958756831846400460718736717455017838048365166414201006935250664192454493593821069847804901437962913215993413441442965986573836712802427716031564746256297381133820039921902391556144506819318058810616871651876527258972965226634508427892380280702368790661339416013475478158195618175190649280351876068944585770650899827019127614678828809978093628603522564350252276503095749051889709410354676016180794664967755780700039009796623157652110089646157322852536560097648279415855597156725561385407524346345743041950046940886658389308149710450520584967848853485702316069425715377249778393826333681162000851593477954034577569007700405707473541238945188962115482396406054484312297635487387717745005763487271294738691669016278177091099849758266842404990630950063878410921450112883062028151611938 111 729309117536992145899017288336295792464071497434209468039396853832525191949692961502753931855335712802807032787544733758040211487310691873028643336533293855087238074860463759578602702092927286080090178717053125523931239038467368354721485224272518809021100177658423185900432891864043731955260417768953849439902424174869342829907650761522151217874868151654765113514671801051258458827190031219389225237145916007301470903742580669256888487019253152862747623013165590069815086112707313676528639560264586619930029258229202561537499138622940406672184564212789297569154520093124525493113798992029765752104697445562602295099079875093326748792564619693680393196014382357863466851094943972845251959238570410744236290678338947868372401922338936890287437827462287077954195073581106998654572213386714758124760059473502297413726091840699519170887069692900054707026166781956847039229111151319742072265229718207028850068731256897352467281377906428359392748029565077421819975308 112 87998447918292648432574037018673395678669039168099656928925037526877861838321635368020600100807949871572163196658972984823238596133648470888667287152010720588133786014716307914293563942696359843338595926566791444545718390540576915380221484073767050771790739830501491591073099897003994731626997490148531402045640447328278258011127922723234427509718600828469063326044943774279642680138671585580473219584911501524507523400346859676946156155815476716742336343893387880877840891602252707438450253964378980145317268860789497374432356282856349895358135858234900058500634314465616814148884647170957398920967836799601881722840994764188127140685576537557288905485228102719879858941564955791848229503958770420359937872501856037823944219087200953125329795936419566816353075791622641487070704284290028977496830610386947488227860917485056742727056350776219708431780269189384017150005820891791953064793116118484763227682928478701889637145659513618562251654428545255272667858806172066774328961 113 15016421743234760513351751515307708762773068969550243226331610442331903507713704259583213234369239010842425754064436133459131799271441368148763825142328340212702071492064068360243952411885201632603299052609357914951771758555745782946546843288596626309751054887191933967470140887138730903478528203071009463968054926301149769945768193361034889567506682697578313840368771275619179350120368133644538324239985591885597148052714203317616855340543467059513914541311643805567737798886742007171232692280777548544977455645278544106420275917743364011529654550078230496433311111557046208591699362807146123219721371496523123451811323224531850238172318159018658453406426629532409762746387108599838839506608311807927526723346693911618734764601256095875431499581956831177607431532020097011629904686453347630947284109946815890987783720113994282515746824140519247664686451324214199579833393177214712682532940374448317333784081041644917735424416653669396749783910290914201065778257522379098830894487842448087838738