0 1 1 3 2 15 3 381 4 67635 5 83118753 6 813824623689 7 58040410068847251 8 32150480245981639533315 9 154935057570894645075940703673 10 5474671509704049919709361235659936825 11 1600436120524545216094358662984789029130593831 12 4236703857434392340209434379431447126565296935506223241 13 82295531125757697020440271501445224711390639788402331226520363503 14 13745336244212605306847844466959279895317633714720555975207468655244595525195 15 21268314011110210525500973403775194807200025132541424443487108181329708533550611697428021 16 241304611062053522324962378006835275728204370094226710651395798917100774627604544179253424654903345155 17 24158536814924666915023583270601848353140339647706478461684501501919479950214753529689482601943116563658206896731753 18 22736917619757420840087480485415358048297566226007012131995030009629153989755977169619835599349192738843864368900107856314809196969 19 156747314285694300338730471586668714913916680567417584674069793578071313457213808680046896319443284549823912467261278864251935553012600384771803679 20 9713823813364379056456638501598606030337422612178609506621366999810631262791777707885031847200737347821572770376617604788690519217499887735078255375842228260645865 21 5716898350701934220326044652697764300780287129991234916908378369510811385337777854684782351350515154008018648881446795547703246716364046497168072793227940385194443701885846714110683 22 24619757571511572667581853550772279004910347120660585798420927585940580739282668903435442830332071057465790155029882739720819703404534882007792062675254742180866193034627309446871442071498008019847915 23 966432960712770555561399348941596497231089319059799593999951181591554873642268398927243100186442834374128799266202757269981248928952762832206952009689438755732758977865379229488947134001898195349605373178671414776066849 24 362989057392040378970811385733546560819056048410373629165330499477850615615330179080058691623550231597049738383751093043132439609504673879107459114287966983938238541826324943825430259925976662716924617892578951271606587880326040272690114825 25 996660540759734892844911578715618482670707000911671852431478962403662474154214574981875908363638765503032052652932777650191723489983226381778654123944216769913980740305122803033781755321053104221727748140105366606054315729710733474546072997852563858032226562503 26 25215511981619773639024774667006629315463608853610660288672506605268424680898953737815274246297945704255974757855075168925426662028704501014231769540142330053806208251347025162385042489552070523190998233888915405340533400027914727612376996595543996711487752023490065055466872979347659 27 6139237081819170721822006260156406057781098124838915672395847303915478795543409336124692366008683970585631175653910285070287168337921241656168009474919061376277476986936894140914183516370650938277340145079033608894027299098819234446497342621543319848020906298881061818307863056108999320754512212816290586761 28 10917289279967805175298704497198306844942156761217327961964157327592643677190118695416492007309457702556970165801195852371706840597644605540061277602370162401781300761254820686481549496716370400187726976513067077999890700207304804870854792822908799236428743295084279320322330592573481008038267905073066935096809985181196866238197755 29 180444742696709688851311939834405247115805548868963541120033144134210619482942963229160991598100062364149872677485871131985374853554140936961752125179766960203387763675999392974760201896509172974834592155675532157115811300418053516781751544857707978031034921648384410016144206496048524145317783133301961104371435254558514012516502730720883930817799326023833 30 28831632607347601181747633344503229662473111263698756921342739806318860193261030626824905188153272920905296664719804695248697740424774070881590062371033859031243982936430208723037199572092635192700773898525126213232295699727244720290772720447289951852750956943618182009414048564112756018902594700124991446059372776493590573064110163291753835847271467377922831288404825842878170267409 31 33621113162200420217814214593758394446745363370170958102240148572913592087913954479813435675587584131593345167630577323134336445004738482883723261009684185594109925791383355083276014370809893274645948707842843138057789659134339433008534325126715595415576621712367173890261139885142456321214368546320298111684546045286908255129685341817680791862923390182494940181036494144162092580098696604452668976418687775107 32 366996634884858829794707642798415128135511273467334391480431020306860686247207251501281796005778587720701635569389925598714339597769514121935512830970860093913978302343756759728487294996882351245295187452124119114978911588552375365049583432404866474833299758343310976046463379551907566966698610227625497674416525433837358052893532773803674854711420282017729296185982159278144550928639145684287055693269755648186438812694024622785739882499 33 38868962895156620775535504269808719102465865584259791919160482977982964455132546687687452380499166304366730884166569913472984875355938882395784238582213084697488453671571815756090866932053645298341278531164537758605756101304907322379325206098073068523276824726016755799592431022376208340779478561860209763153398865209528247110501793687349227309362175393177015702398518276579082927443069707507526287681010964785575673452878041834829433264768824918095861499476672878793 34 30023674034883016116792315426749035768606550364832856979685366967454153841847517398442431218034857148747547986015847486579599837243413904714003506135234860041917431414402184995713763697373837277785308847628585117228501262691561444264841626738727626125864244734328621639221269713996341952124542827361943278344579725746275645725768052920245597162393331692206792518791525698281478314849828756181099691018990395976037702790284865707606711670731255526957660330517211384981140157025457767150166655669321 35 218371906573132991107454602369778209137055796109818351326766500902928625771310543860681787241275276071564169746895990846538906933158323793582867718359625351384374705843715539714409065564187674400509230817251236729234538238137836250030222548495412668657275961546244113402729985577878552437805816988205480945559819148235406195648767413435189821587873143479914338055327091764109221466899434633414521634640457567957124627666763797776902374476882144373510700679683829006474482987770000816318959180455264832483736293208731835111080271 36 15457486418176125778626764624651969438971710364263993991019172161962841548914349259307529266470251994967145308097301505030322096377321622484162062037663046333773408527591432679265512126951829301127179930714389255614844761149514318821188465867635666968573065025492945893895582722498076314911195306607441449175971101360915716425465809063424799593210540271295977471372456324961415017484569677270789063881111308651771050947657088934647746334637546844900263854482696317184601688345221216065151980408239051776828013722412358280862995114189216250335232277212262026569 37 7975106660038981865585549984064649499447369817458868347467844302843941858244776075769928781988804347428103143425630588598620607640075149074429435976461389352030603168283792841686103891922991663607942307333450345705050429853420223656846239533758446947154795688517778674115301139019393554864768130549193025284841436823816207427146761402279394605214907888921607278745333856554368452959231624017467060202918759887006779094971490333025349518166559882802117597363495074052496467392943897596884935613146255168199252782603968052952251399866976977503408983977130500059316924091080145010850022443902963 38 38938231556708148808226737894532257551856989740265104783827369168814762267471947669055573616782369633929045727029588192092049941451753378448781121229722511432440774912818762971986622468305293504553820382981023020844354281978983921553736363214746870609718019837533127572141484914447052714704017809847671042284562993537175229880660438873649548360294041536768448742033668263741661529233064098802273187578632041764792527721808381417337868345859702911994593097642275893667298773124536096254303782158239546976656689868756930210115649429898183546457168788552646624572545322938810876485683467699516548558018520459536416594622435054395 39 1854952138508918761612104702965139228001156904840408282748603975936354838031517682485743958459294834052515306037375658506473474260812298627055704480561363255975787214148381046911968312263765287678782328079001262051092394798584154194630589934654362849408304349230458520634971855824601120991722757984902020674683214385240112349168671126198870099088860534670813383418986824874508788710214129793545186970219026489372323115532148997539517145060745095825974560662097215562834549976427129772665120398169733955329609416754510753972844447034688580674893936121424191265014214219738598513454104432815328115663898318440347001776677677171632494207802158509978677056591737289 40 643737834319353517016432916551456582617767176800501979454771415442216274449106628548661054491921056242792102715440200649364903295156531519045145707679667110391404613164663128519389240601942361292594031978390669436902980043682412542237025588015677297842027260449351759282752789556479858504717008888758614537063141252258969973547016073799217640808496538252291299738622240878259698115152238031094341624077993659686049163998140847011971266019696155164119497478828738336912742584437581795649149223500997339521928573275721743301092432879068332243965580719394659179390537917882581813982596582059400789085895398641593364600359998749673458261644142979503975580312382166627220812953734669674035883140533705 41 2123182148845048197943413178019798698823995075374405269995842712614511347405908103311271900580616032467415441073291357498832607735687054116185830687476292684736342745872725847802178993532540138109373903180953991308988451451220937375967283401531049213815342688913101911261266350146503560143881957671293994770359778659314985632155740283873195881249622766039186276789249625544758565137572426853956008227937280117817103576521306922313942635479665993596425697833969230622731428632455175490531680104477273259545668495221561530818671499626041319747791396616337934154403070025097420017174017510125943759616530898631512285496060515067090701130718433450380330711211385324193860936788134318297907629034044562033083008376929356128858097111497923 42 68474018933835631402092955571817996777735906284354676844180576726032588581483851350235510438124250890916595737648348846265738111730958442945104527224418592555962761087521674808005014586959060231518629134831106820135073432145354230263698333298213713217570063686772214103247253232636472893158734736569082438978690399730751798721366574178093889292688763333593405589637588953392531966300022814716279835743526077854838242457690022629358317817806607818386192764584685874410962015592073718813857271566303948208594201088114425262112493552899977964084402109150182107717031891801279842335049839434070141063891980316473692535468252394895507236932159102082427304823268694003967239309872903964538324390727386291776879185485097476794183934218324107551895183929285773592932248305644795 43 16079530298490306750478014568335492498527476714818799428632134564581501725540249957456115857550126556787371819613546298495581451045710170264467749612685866164600809995316910179955079792521279800869635037641715819214128793637423481041920818325620517999310901295978183332522619056659067541820169118205329080396193402465299873613704944859322997090697585566254905225109212282859840495009783618007686554889304581878944870133742138095251968193657836434583036915322701081508243905613484745656492542391265200448395114001792856756908888522011561177504631037348942357880409668404173911182361909720966347485683791017287926553604184455315198417978177829093731273814888773966329992050024627547207216317659402966643470015040534460191260850034839646391311664129210029933116370383475332314408742335812513101997041658002052653 44 36019227366887946664848862978043723210892324965038710449697832221348892131270664262567271518430229807389309172731907539045552547472009899050793868726229576223357062965100700690823774761418627825858449657676432306171736549602000512845440377525030477918270479961961078653016134776860653733602649323588035220858167442801648956152260052914228294958525025045597508518244260073370639543535200651243713613265392815187743528406408847406818569678156220818387940585962709842239610208569848301413529204117393065296695359552033962702260343774303995327422000544493561641685761864366294781762044062207134953621769198726693261361648211977279176775261709080512043923507177186005278534610528501857799366092580978803535724130460340730711288192030796594847639141772427070562598967787623258095390687049975148893683481132319306499037688222168108894741900030688380623675 45 790440579498602926441374286169520291083897400096515705366641479294611223778776428893572407848889453298927138335678360646530409664306676800855885139441826151752049898323029537506321618968100324173928512784882636595694761881104114138064343164099815686434404686942825148153603870420390532468469698317317324611565243616726759553161866489586471194245550853017731007595643948639019141925046633643915462917009862519743475735065066190803794613216666762436616281697962982513269393507235643469405160629145231488461542892318500106310835144979885778006956245914968333304931494795071115712374052044428960492083791683270694239652472462468202620766315449453423840636763227851319258492342879592984908978743248276220705479459101501824773534816082574757571958585923761243140849884510399208162257735531300464371389087559904074982310927014869309514647965728291804102456469502974271328691952587993514603659813 46 126247721664516535433205133864371319081720812591670360967624276734325454509403606010761942803150383088840123704035033840012196276995382706427232151294466613518410366506421403527040729279480383275942129176949507342584575123281050231666828743835502064137916600438683209152244460449839370433707955065762186363171845053050784761972672177702795390105060828568620803958450672066871090766758881246279493696553200289843533944140684253122293362911171921765111548593546994142037493585208985373163706143949978750479301527904707332272129241103088324500952059792601050327021627129879709533223335295491196086918007865573017675501220777248619320411307664644560032041030405985541742671988855754449987727830537566509197084214507557151889268454208093226853344769182747101431750746773235804265634428586362525814434309186430056243970218863204391775761426002636667697197161519078834231412387627992630211886786897549580210138216256206881400277142986001 47 192975121533137108813573219513877867712950713716219490691787131359691981149041521405259752300350647203650257486307458265412721649297200046605080132936447637897274103728678815611439366717236472172794028577114694410165082117593582682263745213694166960134582827205068087869960777566736264411489835222788135492389091096407013000973238990433428370595942686621019894184924626403636824620169217959259727924616457232441162785889787578427796796181860513101843988838237918193353755048573368832276996557997285153804057999981897980567836730775005933401376458584907625881246456334539716809578147148805240609465230992545539752175772886328000121870139520628211967714314170686889750667719538234394904507737915180249948987340970764287896898433197152492432942180860479228199852593665463495559615173775348648119320387056659275432801217367141705471199343079723647957786973410771978100671515230930173522713795021842362283541292939183772536143988917516720823660362469619904431605953145755516599