0 1 1 1 2 3 3 32 4 1225 5 155106 6 63602770 7 85538516963 8 386246934638991 9 6001601072676524540 10 327951891446717800997416 11 64149416776011080449232990868 12 45546527789182522411309599498741023 13 118653450898277491435912500458608964207578 14 1143715420696511264720262738266497213561828236780 15 41063942979511358851472194017798135368235799927696639734 16 5521437554106777686130558462768290449828461178602313373104975755 17 2792781738248750737916052585862074447738181154443417335596810658288933324 18 5334140748141700895781568739185288707423303303278013545356423807067173359425144308 19 38597634731830276714732967583515617509450504141989094794857725435933428857787024047006143140 20 1061153936390976570792316835326854368749632148193831480448343014220718178867666909243910894639526135676 21 111130172994273013739972382512804570034538272014789026575216064527843283695105408706668466763056508622254740377889 22 44434759554817979121648811290262207717925989753775892096963461781698844075462422985537377865729603838941515014799251127060711 23 67976343213799995105589649456201796628915978585544439061516125544345685007361861853849733687702955118209521003069206711508025085426078439 24 398624002272039859449191812556409997320596442311405014078711272931266826251163390180179294612532530971027086201286707561423233874867480760700141996025 25 8976294259299814121774906526685986784602602392655903950168605868488825813692867308567705690453757330860663816375381285904285859673797219793432981680582636287776802 26 777419808717285278875755982758489359456393957974828884713097074980067158168818342232846525821040877171055134340029057856124367123302561335440365358120688271731810700656323471670 27 259347901098535943645711001476992610905764946323266533225337870220470544994603716201868422520404511746784322096480817827325774402170509531104009282149134970750884498259972152568849307411355190 28 333714499078446304428397761481784949083479273294688923635303928488153042055834637960611017842589369094350481605756384098060554376198709342216233249483639259355650651813554763851442517044855145213258351063522 29 1658391861689138988831867229248155885615546715699053975598190600355089007912173936450248898953699861315731881768561529807026331791182455142182725272083152409808293764804407410625550608041029289890454099027131903205094784635 30 31866606857383064764070142006932213762153174430836277304343913804832093012940012307252634508811697427036534165100034789580248330613380905279475440597017721028613222615131189308371585474163224600057963565027626349905562301767877439164711265 31 2370303499732343630144258565501713997323243463198308428737846502950098580337448619743920306977008256022181926370039194941605902851073592226834529082326487264470912367224999419482921653595601425955497423688774558528151606258023421791548975235839791369456933 32 683193547901352959896738934942596041730046483311609043900707820049926230623487088581955612638533425425019132522650384543236590034200502894405659782484861692444018892895496035406935454585744891379074114736870379225037758105136397281558023400339235541857902888295622055583031 33 763799836525164305144428573843777334740169177327709223036150265370555833334880138626433579283173664470113006459568397660089685227015676533956167311791843113861931066735625421629792844784703762111483924789643548358919422469357506299352996229404388270015302838585187181281921765572409531577696 34 3315204839145911882410602574366690315949256972128204290082966742316540644638257515220569314030974494373213180697633431303678996546557418075682842551323763262177437726010904207494901398890493280847184215684575480913376206454795286518435824861397162117465451401170283474256646543124476309429691844065976080399240 35 55912901737226470765463170263927008132144982857934791028264482103037561328025264150240310102302542517020844612856856109787643371050192283159500448110819437373137199182875760571899517579028075212012979084609799129378688100952230837623692969331043156290869827293436444477652990285846731255067206951978209443304329969131764000135648 36 3667239104678194626755808187231256593958373547270242609363890955459605474713115815480278112594986625977277737153182108927570668497828109789679180150238507437812120724798621572063393885834953678056883400188759202900092076345211513561315728031971751488356725508234525452046896212758474970995679046488867676621178168289634886523713258962640822742202840 37 936110654933446625562523678434948216393479923759191359182491840449893574169494553045074836529869112816383897360779755922163435881735628539152491348403725463055396118236376413148639100946779036268195156837374399772379023664500499160428741553221588359064549621639015554628093233174598826353026957581301187655850543069347104513078989743402118014231324985304385859749856544 38 930664756292320783438101542741934049011522290930257428699238895524778309448798896624306809393158215297883917609322221223011739854237754935097595557540108549203796858027653965475114784630210014325447525262813752755115924263212802574380804738100129671192935834221984913997412355854074881360952556230635774258447999752163531357552310593519850986348515844597890197205536366213701631561202265179 39 3606104662819057731485670253441376065355070021703083074976929156698033667144408014913395106017474551758654799793061205321579199132780909332124343460708594928082691139525813810975501806643281955658738743874880072809788726801389392747224858155492644784948832977397439488409231403131989497560970096822259654368650643375722631093555471649883480829309237703475526846027298146147362253703884914463402075581839666157840 40 54493912977492494607043224189611900167946789492148696327185987738045390474553666431042311498065630583102480146345093700972334407408636671059492054560650479609528123859674302067390091538325673012226609123584581576476134581088462790137723819318503105679682778826376524286942208846285873195495315383264842063329030796397091829352744305988422543851831530522937265327943252001774498599746099214631544046093371899580193577810354461203136717 41 3213614557796552096394873101952032414335684719273915236399332030558976627909222359290010360930183089963510860581637568765267743719750300629735829245867237063464642387569918983480177379028445246324209408085295569957698756469406374617275095987384468819683678305432930042171907568496301783631607320275940147033231249318972387043838840077187072697502580379196860493775381444423134266442127347780254900968030339033596004619800577865535668847619413760016969607496 42 740004116946380934039886758906623482061091701353013858962427216966607513432915849208122126396456118362606983870718451865421818570725694792111295304580164097502007596242687096701127183948092525514492944518242614172364711088583931809130396408895716613986043096196415709265143978591140037444369379659626481457408328970142896984651819405956254739537681666652354151922720527279367597077134051879806961093179627649155296208264564019030018637321689718384715797334396167530034385046992226 43 665756341350132113191886132777231651137047946155925986598223688978135277198958094819412901859406014270841747353757218470129286250100271942301542335390028781640092092464237562095519224119538054577135592677583176450182765530732459186813289701184757678803668262177004100203087867574980373438780258898632286993821367908866302787699202341076335926024540022719181489297739564770165607707771884263676390033551638132182473912886467561148791257220707088519236583725590197942776761146384739895975034364141060713080 44 2341381907413916232190006388248150137748466872356066136594366168276683768341665177992938269430861942817163196395604124375765675938950504316001343801167110635786727061810419003951973639000383850140204830398208423565018139742168557773645743580081642592108998395251360125122757282239322132555012211777595556801035432700737356316975912915004728705155917719324124230862290740430507067867540442849133793700081229741534973275346997435875254316255209283782996017104039715975204703832222305750949772019991588837746253217865509192361337430 45 32205449005860595040092376466036524055081841565417226558995916532247840335614742046725353168368749335635354525140391058362120041963755301273781673523085294637274592926951216871122940266673662703929865485317155633580867174869698311735992413019149270097845650336538813979131424425067743709118822078306836685353833178403323220667986798896456357454659975453436535664684297752122692405111333546566703466601678464043645338007371361911663316331034991594914571542373500919672726087817271693941428751266919394469536833483177836110793718155266651904572479473026552 46 1733409339482766826689753156402143702988973678914423392913968274283211978015702303705602171688460069939990276875983301892478824484945557191986297574780970493978029909930179363354705805350625161498110348814032097417796325347244908491006524853740352308418331363222718009310018922069861845826847787097891275757544307571713349170553315599579905486607222208966076130328793180802455433952265382926281160279935198766700302721902649000551420195703178684259207897576429909640658725342535090328812340989529369492023649441012819181842714080632252200838644011238730948012865091713298992781077 47 365252225673769055323248417436168596482041472959025247940008416748220361600069353536836448810399483065163443926034927481195152734217121404820825768979243935796558300026334214822980090106633341004285075678097160490743417119461174462798699495856517960066792757040061934696603014333107546697368063711619649119329581800058320107295616970949236384781347871127165398977110410234743874894535681705926084580636131491597669689562321374114679419463830636432871923092883865544126204920351171162067044431013013845389387881835635065103815399478272189043103694078506288640246966458351506884272558096617603094469157971888 48 301440236400978032267886319468641732271430854596585946290377218193787703945818857695766940491221017574605748634305954718540907990155870001060248748960100688164256473540360178856999201216724511394857167372666448923559353318630746373798043017286251220320443378236452819044164443009667852316716046908976033709752690434589188923464749777857616575329500560424148695223321050554543028481981356887411699320769097798861353959456363352148307686372461326607578533546771943251588418429061898064675215248115406481349653485767071075827398716681086517243336834140245315969973353889952977250423477579316246946288411728899515815064428328613862208243 49 974798205631214436872581015903016011222357858938055789564003526093464894613726352700388516152188598426593947601351405291274458911385960847540124850524896575849169058635044546306440807054878149498867566684856973987468691785076594770885253368010338817705385471896785671952249781191910699052214144076643457483912794812698785647701948094317044756995806387131612918155295337058129330309609313845635549283503542021720139372923600680155272276407642401942481800294061518750474560375457356905716565838887576434987415883899673640892720088786742908806517962643781930478937224772645703865013569665070980599318361778862023732416372067899283287755130506246219902603767054800 50 12357035304711522440119599466866517606838113231256926803623755610709086432229936683907660186562646194237031953545207607959728207490482229510403834710922531625839343958663385484745060805594016365937230217965855027040467105458568150752587642012795826468959765566840670889011267763206419526710587486706208677767370788492807389551587381417175299225901529310270799320468358782134850058412101813420663393678358272598069388915675702980967396139301983031055127382312867151360902462308462779720171757614575074995248613417509517209080557262910449671115353369201563569358496686383634621903003481916401740269629093452825491756748941910788203295127012104284752454521180118831305694242072776858060097724