0 1 1 2 2 15 3 316 4 26537 5 6605334 6 6616438915 7 19736647911152 8 237118435525391709 9 8486871559326397146058 10 1223496018226895154470801975 11 525487164444668938421129856286884 12 909068834019126312744002601418684280593 13 4685298160595029658254336391608252999645748606 14 97264197832517308670836729860977171402652438785166315 15 6015541014833178274213639606244880237890185465795103271467608 16 1498551606471512758976814986760357033790314042031001800546427969562821 17 1112178845377230636154484515641689759877333713132118895431019233856859592070962 18 3324703240365780412795107232917641234536331128817784271489022254675322384585079950853535 19 29609908075077554572414592807798862788992423824117919980727622141690881577068227633993406155551756 20 1062176189198787347906226046575676465092779097719708859805366992040808067893387733145961553287287869827457657 21 113517280960404110628803155244214127638110717797526930603656933490701557368706014288121577016084684547320446810290704614 22 48865542949194605234153824186574870125434986416176654349577064834205457986735211616988409758848459547454691197053951323017254371155 23 62668513468525746635194672924632224314335545355731939257266539721392616596104397073117812306786026929190583640373579391413667952807880094526912 24 323721383445363364943650229566136099892975545903719719403630894660562277199190918873204654589002794502376669515385334539299750201403645349417566293737790509 25 4981949239671679893537128132705072216511903699781859691311876226512944400169469284114476448828239576034066721682705610511298821860220549261306841816782327435931711670938 26 308817952274726160602421189998833171324838148444077641902860648651395494864797722118580510183096842438572126514792427679408414950049874860285324906022240794842104226504076082891733255 27 57031093077297554470248520858650728107483270879864456091909248536445785480880589954139493544329744117636768602270319199100374678478853654653609951245275554851098723920199527460080178209991504226164 28 42422492561439774345814254434583391922367682994241425214603985010985799129343741783942128210089504293451720527592461828852912311159746606104049360098534706985676141856744361135399964366803066699922266187217606113 29 94012712824031083103477240285775651008949034872510526547309315947173682614203417076554815288077815992763018432163190428238760119571734678996100359313224959249866515434869258059502124220464443677293863873017469881431774132323406 30 839174575536060876826708764819955370095548190416340768651759785356583590973269229891747684720700969429023416665519980608787553985407172249167035235616629453322585790746329037801831663422992320934776227172457610376450216084104828659769162265275 31 22316391220484847110583736603935817608482741779440872916378682183188455370278915325921592999233102827256275020898608749176864677393153789116558725724644035521402540780793927145319306067303270409849174416617181009673224869311092392096152420219890520838831317288 32 2390402008502839451480691334962421032452708282715021207225074761496853709610502224678020437066919094318388736804024563061528743562354950499918180637608481068188926102266539049714912177282293953951387911001930156049986013417907671399945812933918634463227414011160559982408388501 33 762823106673442415574818596405282602940255164902681226472000103221345015609453871210367538057820952306234992498676688423072453059570327715459651934941033149452219744467551581887273929130484375335975046461021688069514447401784184213517146089418328989464058087750104100294798538583495723408227842 34 980510084256332214077718026681158854662427905492045882904268876489282945812075744035109475180302514588836779962783178260542390627517810624633562099480771844938908937355171218074409053192795665337974904217861433878627891430080660033655985631499541249208289989176563028431435171226254643898008338363559821188639855 35 3754794779806171613370670578146270744723684601100201404368775631858026651945023676356255020154569531352487155290923227745500312419232453392570930564164289640550315659731030821688404869487627532799592427081263500899735030858027752784190244469667065279277722487294378921899493460797490019366207500588768101936422869808452885642369756 36 57915615513556554842504873830492918107338343666340618728372496253652151948967353351952077491453308922483153110184086851385901198871215810026147288941539633398233749885315259992785191351446670356825730052599154620026082611958862832313550273673589736124105540116910037779294072420779232128456483915049444724641865274157743586459957261767488660117588297 37 2661405580110849515106065943724126153170975521263909090400549404880839668561566081283444081022785698267322870687009272883883933929133151773188420256190711535244898151325912502751800284430841229997979814773704810942592649410279812572598494300100803279602676161274359436373911342689838213850207086604081121396533125613381768866033423846789136822209520795557864350039390134 38 492608362403094708485287636878825218888690764220534658505618069604351919328101626314924996434786026655973005284482945511497649546338730657409095609143444576212049850150192687748506238304544973906080572057957246088694931291780718300004516054271289184134047403984568123453206870222348238419977868473234313357046370749082207865857707028102385759180386775033590223234293781052054771213255861795 39 271642934200083292550248783554579182110786155384630335293037885583865881341611891082039456224617892010248499793251608391322700658880661394532583378273057224753682703663108236178597042365373811254831327259600224369278336379543003928414706797671497949284474681307865672713896756222696922951501104212410156877349102950459961888516825753475308967827916953065941766657040169500089567743068537653716200690605953717392 40 603351471003233737324233441033547593005953448816414568609934243791462927913469028541441993237425266795957581891372979605355495488486625064064166650838497125363660803681306624268728053921550580668223870419172954803177386097753801439745996289808624811241930270119080032123709080363271118328820311053186718670746052309704946376395484775813538084114081824565840237868415707830474914435455464423728085073720638241686360680362382258193149 41 3992530613269797993520629877065746011832701488085877305312926080007848232452648744977911877551368750096992151211488838564469991999225761868051372825348638179675495449655265262312724625836086375042654475238210471006190093304902328102422822142924827226355775985692617603231901634786172036769205705191153804933596689813756182916257102664994481178449327959112676322285155042750568441445458710192787382336316081244975339712791070181572584825526841873522651498 42 106414660508745317719533558750716751064602846415319678024095799763753726949002441510891819211788752188410937971089414395773143443957735273154957423104426328388112005044237093226890674424024651733276743330248117601796518201035226942581340775045644540229368835810239446724561305170177740413360722109512293696060655097049551383431399117741289282270329763731692085963262853315447175590870796163254238593266245148259362463270348791645468910998057457961055588165551227341863558782935 43 8450075490667386208656538525329821980209401422380614226109559765952880401056965410521396400704716176461246159292275768737076204931490740423747156574531026749453133840435421664751828289589541825493468303330644121256441184826102106626955345246336790146091907497325413781593257858879109443315017739136794873196360854518039016883174557257944298803645668835473927640436291156554480162929802435523574565852506045120446064168672387981747130714577201148189486808883112515034737239125098255890189321342537284 44 2702682589204856939977871048820906084393001123010241836385078081968955033916308214825327782009711980533538688029067434923473922779793078833662294275884055344949806159705972254846215207601612519647398427128808437235470478164682451746061950868358925095235356915864560835099125847218711035828311340352413953567413503375355497723516797965035893815171856353710141310600655875031414994392266288694973905818592127452237604099838712157593178907348617349050444015510096329225271671281507882919770358313986153223461398175309848411313 45 2575344990651912942632911082287222949305863281924532723038597977822018728274948650773831449610667657847554430408789151711421266157488578351346368764097110859269419852265952494040056268432137531300926236775630888731047514918402677499579634234812913488288949480603859777013887619976348060133760219379002903800067304722724573316408967381070011928503973197441635989262280062731580776318776358793226750886535247223245193192138861754622368298986003350251807435754199054556277528569073313670569551004747789233708950511922388639657063364901275951901780766 46 9884418299152226569255599110283983051913849186555214645254300700202879060562899924002286494866791953924074224563003282378697666872133179059504447586232404579035634015914144148306431586230554979599746058651339273090038321479715241226518112333350932822833535714738110526024256051489556734776159168709035026238736073327931995282177698920242444474809315658275279322615796886900915574036990300964050153939129252807013725766945442653893277339030478489207484677638234936060818022630263968218580913375050057570873192163919848148441955806081064356094613490790722852535141664676235 47 113024536083842584498387072679290213109769185353815908323609055998337032753868805280210401475409040070857190482892489863985360452180629922901607347456508608328484660768502527760128073769058351797616775175272972210249243040427006444927313503558656039852047902041464721596466140977188561803906395956022039846538591066343073133736796843933972261074472230128308535542243774482118444973198342415291580489978327149910129517811338071635579271831445742698801877425440635969159394211325081828331143126752913728853306659648459467760875241687445338929687289370221630654144348963130206998459514197654791161848 48 5205586653945849802495109283574058757673103770476923994596168075984711354786476142135057417857039135555404396048839057903107560651290092165715063808753561995089498514156422211315113656261715251843149333104583001587544574977189450531289264048008940458298380089648806525552051349813235786854144570949816909957877205434397550008373298363935199685779738532600556429941887940725322923925542364359598037349794831204896010436530981244000866058944588657468515069239067206274364178987352467820479979186737592932127566697008088758910175297949268473047092869596547776836795839537184489436343530732513589179435441213683435404973258341 49 714286666710899744233858395116264708885186950084635052665694048190262462501134054300957925174838156019883251158653416483898814697828550996174932481432260386061835030988841376473547432456143904103367983053025976169148319816444491092659006815937829401900818914632553495334970342582044181845403328159041751759655356158176899858442864278396430117035952611385571404647776889228877993895961169061552329289840867055147568188411300799555648948280122659585695742231977324768029171400237918650586946126634641834463998134602032799505683458339487719495133667675599387037845005933980676724866737137740403232941602935298795781851820673198236098466303136091333842 50 394775994822590420067829537940043597747057111610799080065247726086385926241076456454538485131848437911746073998976191278173188995627340587656118398704568071908946734122608877359200862690775964858997870730788677601084227277551441849606272590136954348152518833874065932903292881708535822716750132065104386487179443426655498925777196273985905006744599677074621077872784614321621360830102444689706409421790068397039181699615788905741219973357852842601115872158272410161040132717644445748233749638147159856789791706792431539655129994864492964195264936088585274179925368824199234526692419204664412443687051643436763969623847014930805925987747095763650256466381761091625677886624575 51 650032163177374260767539235397322378972474897482339712358579714492081184654737336139736372984226109919700045484281071249821005222033591842484893750975914838648076195281903373228818780390537705525892562751765812706158675375915581161508443575497723727257960469530935678483829291837675215961597824022023661081025298324784766683194827946230957732187983494475198445402526239557404445016230451457950030301613458521134479883385003086133647478539522923992481147196001042148112048319019435246931631217008332680570161695144094355443930211729284544358476989210625215381438079986781155415547134143955708060798748521715432582099217803051955368385417462301029510042109898003822332509545634540789295091165656992268716 52 4311161428786263623416610476185055688429899863430383688030174761941170661010885021384451320995500792735965733855265659116945421281736968419047129374936478266419904673258313134680579509283473289342383520315872499083891522233883327898579372653863851201921781358010396150324782792862631064616413832929910944219694763193572198762153840192459212076235433130394210718822028162993505367124438091645690190406929778588827224200482535528436735082622188665520598006886258010559618803147032374732694684312694550621390603608478431090354240657808673807816551976629246872960692550418974961975988774811390204354103339468313119740444470659667879879644944810858315121212155408203554309913665375276653863670096314035838987410934039216384281286930457 53 85184315949712310803057444107596245028950579090779291837144548194192947083437936603960217664708820503370292566365783528195283083392740294327845639570432140834271617327614370385037913420621580929051082354718884814048404399759034283490339203693205695632013670117149052904651835180619343189270724998016132058076300949500290307933349214770638730344653959354679793775682747411926372528970522183162132464382927743148760861960617235028204484893688999531559221504395623565528564574785236637320289308564679545326378576778188840839405935851193623141058485780543906912484202473797275325343107207110840329100546822326049968463202209172054100526729023856889939544825687833149303376046947327392592410298112513715493580981761830527113363726438150747314867400471997057769094 54 6779541531573093259183381826368973156126137167400106727201264631300161967872927823156831924647961929800166580299205470955641970786779529051224863690182517698026234723583851888003915348516939641558139360066184836361402843158743677388063122060034233679178385862346310653139553140234765827202304717849940806000766728892592074993541297854086901033022837126614265966304096905874411540154545395978298258292798223835162719022206066154403790970041590765055719181572419452439639240554047897242515720371576103431911431359972834198972320216170727247521002271186229727131993407094788245170943750025959332358053846250040433523354841592736006767211350088272072636991191268899462354079795529961828209643540806218598408624142763387435506566209712718307203330700236862956510171092869109262807961046306035 55 1607484991761881094653435636433166367089546035151667954864756587812324742942595048019569204467749912231507453527041322020882823921889732636668610425739557636694620468403873961087311276000417214608526705044388351791253182496574510423535505269502293918575737043537737280368943187975695639329014782895397450023730042610007145314198021310215096176876457148010088649738931438745080038205064406717101502522930868593010660197489945125899682396461609308498664655396480490342095808681594390100714658008605470691291338563774043410459459711252912134826083043189831266997480647213108791231645117617788946381947133888033114005042521462902638045539257028792247517180603876023943373639961143626993323561002945920707215510874086345477990138644001209553532673259045256791722030066412016163619436883821580443857056128265701903428221792 56 1535213773783939379049058584823860396867405833858088251756181710774034768431989046643421786125299795778902381520177800338543568272880506287197211274562336013884847031687774786289748722274666181714345492836794428570820206739686402165457132983509861508296787002777323303551794221552422113139675141495510516050244777910379668713502057999930152775456934480803155197754244200914425512370318363562314581594401903717174048332918953921082070426090749745074692959729533437234788298458100887629149782626951695282666586235690918135822094184545848472813998558243309242310161973402000621827109720604363853290146712860427487596312709442513502325250304869154007144805427401284606033129611668233693121729411223804010273906772204379375166684612052548482291443314902354295626941499197047532142536321602386758329578601293946833701797698455549070069429588882086996429 57 4368141572424902910408577616421995387343631506415927067349946818094711407581539369831445133168569333891435348256988159170945130808009312854291959033570610240546780040873694286557071178978476953444412312992052263505032099240570217471919483104976503053525378774863608608148720067914491791604503381987175956595071274969199895884317522611352196036593833061472254451078733676111779417352480764783850804239336630063296519229666075191996776687856168668683905541799312100422825034438192427658954662845615315790255593564892007981674863673991100243503996099235019527310037962177226069134138047981015000062578348461351127388612320427604047684262626821748452243059018308066853313528160680724771019977113423209909583874341300112361215140144633514025785680220388931920792011952909830436930451404416905773221892859176719376295587330248604998710235031258216851662615651185247705978585098311738 58 50061041755480249137473682730918133640705576590158012861955830645105530510239185872378637339030706284198639676346432511021053103218455304089230247953287944979070920870840875945164211122054691755582703068452887390711842134611718436174889496958644402401422469470344462698079635505416076785541487000592371167997886483319425789241252000950615929946391985631661502228025930791974678782264753641924239974108800331588654344795272589802178214759169457851049636056607067473796516910018922562243944456471518530646384180930716017052198833900527846561303585484926675956005616276460385007165549401507314899171909780442307634473606202935466400679123758885523665063526823287504070215783406800224063545442118071506449139381198350451652080816394048083030351665195536279578770984163381137895519687277797874925486886534035871150939004356800849900076833724500718040148914115716007788600416378316992604166973469888184854822389415 59 1709263332978310749679104590992665023575273139075847072507153269125835356482302875973563855796551793713513491420936586156819853641921174297538296993948481686741296925354690411302364608794524218804594278783206595525350541362182310993197615930181782412743477443521183400204730989052016761762937549652673119350433325122950303317420458804667284452697657131729167629854503309199453979247567502021664420187683115287960800951461895736321837822791138765511754713759245988772317764792064613844192122746325685741572100596491364259926525396707684789964787401035739088863687472324927618628447812816910598314640674189289787434648479363560130619471483070473442801623213946996416871428202517339144163617982336581200244591757546790723393990308437224289466305486738821458091444866213478253659815705469762213724294992906203308383603456295623169665376958510416093011151999518916848008886419457363359067707873539943258763713919538252972443149791595085074183444 60 235067939070950425420451041577796813284617972080348184066230380481887438822572168760568258205714322833172388005023471351395971726713258787629710108450007810101981732544332646611590138275828517125280628602649044146855883231608998487006227232298009282445849461337444617274259876462818164739797951624927914643157329500860940713456114486976021252266081181729342310532357946087632422947904362789222739313998222062741828185161075046702779644894470207170097825517591440721292846826832757520737563553330930195240926206145105160151843203042327539376296338382523637290952988634691726010286118732306242273155709927089312213903859491140854404190676710142507983844593330500633065264328625339782741421145973020350854525172663862889596673772403267195682915174035397755246868659036467524746278974038059947374056996850369060721261533022115471999072411396448360867918133841051709806364208118749604820033830421062907169334495045379052591090594454899764037790641744131902235914363125569643393