1 3
2 81
3 16038
4 16230456
5 64207683936
6 817235401137408
7 28907250609032395776
8 2535541672670058530700288
9 503424192483622111094950081536
10 209983768351036102380925723459562496
11 172906514405756955711320906616860626956288
12 266655043264443131042353411617269524006971703296
13 736215375290012444902502720029644712377520370837618688
14 3499402480720496433508812808931948195503625907317235951599616
15 27673155837853341299308952393398342643804026551783853119227408941056
16 353257602894208663915157433361924713463111661754893664767088962407936032768
17 7086696179311882382089342373626937971762208026013318995274929702709093450190422016
18 218120309091740275872793880891110864403607434166003861264484803155719861975739319334207488
19 10080308373542303658387232186397151358550380357033603818183579595321432529525810180490210570141696
20 685958896313296144401841484396085566069932818866401091530686408579547909488983549193009813210958047215616
21 67524852617475130612607156397434071694527538741381038747983189958818125070363721697130393203022984733464459214848
22 9461017300793912269545548457723728397525258921998123272835161453696020294788775880578749108477257724516790394589791911936
23 1858987796307293593064487336383756875636847285578345019365748788588859700474973100064420993955402456302186327334955697661110386688
24 505304814869699568976975726728082182589947906346018555496008166205393657432172747210449432716491559570926146424185591158308527994910539776
25 187629102201221584727812076908416119856435142744677949247746388160370561801670508493148096460002911352762435510857067482540650056865916495306162176
26 94070946831656068263101347840739641281249749564205005275554087262845591754648922401441460583258339034753501681841426456556419274357615693141666444531990528
27 62997220202734958231592255170156576990513732038719787600081201712594269009363025903019758882993053320047574880423785689900028520821279321463033002108016108876333056
28 55786032225546781670033055384865274040448505498877933323709871486374025391216567758167775260219477679053600422265077880375989211289869791003481385435098978903806639276556288
29 64712540005295253215995935726477001213448292829203603718551856150003096064837226474424616031278858149389040051356311533952891050264629648310696245448917727566022869034787343597305856
30 97475519003270399727939974942341665160110787027682782821879947169440127955577508343468070441530166343396896681735474323611369606431546431699007737335763694622633987776771512841090373292916736
31 189091392512716784574685772216319954729270040681546128228184181113377694331550615327671717740240638553563172761613375345552730220891935539708839826171155069119921674314382451870278157381714862887927808
32 468770060412795822001956062329743349873908171411431780032106083269882355173376207898319501395584019659769580141069581840895433216400518497201582064264283851184889450088261255923340821924639604306465339396325376
33 1474352231916824626855171095755230456604088314761696603031358593029562062364368073531721467240399806913119499523126558321234111846517705024758070873278688829632422797082075253453880101580834225200734964156203077927436288
34 5842769945552685461887577260956603212759574187720363158325813474542004460684284453757521786893019143227010788292645497558467248669275684692458392977601640138208537481919149892402632558255146432966476763508215987844222403987111936
35 28986892505922605002350182598474610019548671784262548604985659424962176584362093405457424029817539574731361606523558100723588419873802730468670056130929443134927139223874809064809587198282757615703540635961015757452668430633730249427255296
36 178933577985802217947747413720375852506735338556639005361218644811783778229715941196738381275950562430780631553632924198294815473384298940333118122792128085648154153516682307067099223079416533026845649658867413853699168029890640006419293525862514688
37 1366381587142686958657733828764464910054306661019853463228195441919828161547531599040648293466084814939612827489373831070042650560716971011334063842441879949332118164052778094212370105833167639515877736046455989429595117148409464477086212061301337338094288896
38 12836735706955134325957032105146647221084332895087842802556928414045132756231468958870029915290754311978332365395069823776762575889673074313155339692902004299391438705510610991005890005863492737431797813723837972648657886896517352053041949915858388627404228507297906688
39 147595176559014454233060345968071981208494124618640335662338811691996683016432771239140272461099681378764850239907291445164566474732589282951372172814826656405727326190929502169245903760411183814284031169388596707011516101728403381666748949065167709517589516223168977444867670016
40 2066657216785069741784641046481680873582923902982209741103521403697329572703895556404987791687615621726764398311558784091140530977161182068295720629468459456697499360570918687288225016422292284263463160482464520633568457149396830347319367116286788026912609917799130065762249653311143673856
41 35074416800210071013907272956734605210446437011714991891883023531249490388374412344769662762991633357245901033927035583628840617133268604821836322250066932562525174913977340318965502188536751543187226617954505672910636728776311275707113303483970617908054396418316044483933987241032694276380235399168
42 718259241597529727771863427723433416395424778293165404659952416686326861314375912695443433044243302998223964830108381542612205517138012436963865745657612690944963168654705117123532644323186946090319975398207012016768294891889471706783254696485737280160503712123264031374257618790185040331088872345023457263616
43 17671492054372831931120579417565356665048597756791281433403134130018418479947145729501722852185867079233096215248957301665989422712724610073575302810472099124621596171470548002469293311050214590051054394090369084607502108987843659646874421311395351389937571608409236026856198238290383320188339969201639440739926422847488
44 520214425573286697950428897559509970521221005311300611467795781837170801259227045027092592088282051227134624503310735012932536505865211740396107224488941049400682107772951339487258818159247222576182035545033101291728686250148555063557859102980718356051551428205575413436244460039638777405997176563909324999615842165523888363012096
45 18251672814422953158473959272599297720884849687190884329333283624033850780414815902483381293455350462076536431871929169767419352680270690722361278706041459739667690507651447670424141859240437532241934709989921011939273641755586920039058620328871808874680778249363300188445855941906462832061080670193796231324157059527004848394179131438268416
46 760328042426062987538220931870934150554949409463461121824724488698393467416047057440221913573585447468665517212426033658344730984829572135021248781908289155876705580503684330822332839993393430777410262340250092474708055382292132015006869458190682585222572398824889980262378383382161453970325084574106127638937801802011595377822547698477262991679029248
47 37472506764764057437547359241791381106010226587770146051624460352155657696069473108311787980433808594360160209106033896898306648494392508404347635497635358429853764019329269031786884004108286382036826373725858379709766020108526603277074037620579981561135462799745602561120068984481516276669853800264960059949359108645242955782560953384785470271104076730425409536
48 2177396178090848661968002087674854499424117701710376881174985473531679563382139847068938412547578122008695738444144836424586676970076889195519670255039185428390906137320566364304121421646801310685109920255290486547700466068092359628374077198069636319481275599555425327863725611843668517536690620305347276867231057075464551750229439796116595005220359282378821860882212978688
49 148674007245262235299790150302513738704604858901506048086464393325153316886023897597254831282920096816630186290908484754731804331957963485763511260505674209062285761871817987009493494308910431807043352036010069960629805345456101760084869414508594254492869729957553317513251894849868592057437730053965498601412840321081754922413791293651833251412311544236147518585842890103598325170176
50 11891104850180135172017243298833817454099262874632596027849250369276764331796226562371010870843936917045729681822654765422107203405716147920480163474630294046926814981877922455366224084908286299649906590995806555971913627745170620313816495583174502232782044915924955526614987303528772340673340786077072068287255496575754282811797209741939544019279921592583401845056457377670181360217196620414976
51 1110629280739396209695447823254299609008776328835045958040413477962219013113734800918011992510141913138637726245629547577971672082400834943146586625833115579805273997533438893626517205222435238840637594416019160694837502792177681441179297362806602921203320468613318235880161689514963662054172358907506850854667383203546503750536957975336966887430700450994551242408611931900937471494884240029235423821692928
52 120780384354542238253825512497306293759761624283229577921558933933738531639298754360274599233675865642078845959019338228125195201443602543458570866413276711288310437809952148994682444685198700745555696928718483822508198701249490315533638351158487468717037872979974965204669724144452058293163905231856201696242890936540223813226655108944227576859608296509190538561877971454846093139681525354237670344747471456390086656
53 15250087551989538302369318651677525555430390447427623002965214792472506608648674028030845866412615439415854824745953186450251590722486244423353502042408031832103960633697692238819338634632055357551508797423621089432710114930583780021040316722474340382912087500668236849945275832720082871484097500951731790792387820225466561694020566464090428294009499249260490186919239073560222127231298724653488727892371686349257302375858700288
54 2229513971028538835127578490182295253754977457511909549896552684373819025975195990012523402040514861086173895025285259688470525740462173694658097796102106692085372212960297096278980139608664328511565906297933038151779417281526873782037850296088118674060967230979672887842448329164330639370269844165164060475246942659910285240987517472926506043010919340754351449155189138085945711408709357175729168708148766694067356156585152348643452256256
55 376414101493447473412468249120216851030328783349854731514802490547579106820353259155608948939888126453592984333223897142319850754510379384233015120542994917394492641195620405663169299452718911552912370331647957369539738682361662765060707998941244927324104913926636434853906343193640883602598936565486269893172541443226662846625553845213187649011968479058158005154701661102766240467122004629272171359363237285037340624423331674896511146936844509249536
56 73204140181362073177963046039758358864069946745822086994956199700232921831452582867546510392171014448357520534741100906753338656962783171376491129983330967709365027293574661409224813014380907959588636144840681058094847889580264803280070211675841696580285209110146236890052201503292979362616064257643552751835887292354855904332956985514298811105194215105678589848970180498916923089345765220778165720847971076249071624513760249155828784499351620737760886372958208
57 16358895528544679636913550157071580726401440507317651525074273656426510350418321368155512713963711149322745103676199250384473135077764003608218131548501149132650115052786228094215763666220799796749422986656722653662612838175445630519433746797059251828796298829893072807713245490755423903718777170047394811763391592867083139212762541463020298507966805871751752460797070447814515734548880131099969578980421723137742494315941930449909153585570311406056250008655912203217534976
58 4190749449789798003221819189608445980154419416871953230265359187632964586904922698596393763326646277034925510732723773901972828763452908755219682472318906696571587933640486519098936088134898176399117195620909317588852042607585938274071806859544892038055324081278293345444381316340467779914985401305514500811615704277914680670760962112839556563495959171551123167720611932358121962479502343008533380317152037366562488475707439662389511196000078600582074259625227025966996697501073932288
59 1227874796582736907299866706409870173944432250644942819862018683890703978634316943949756301402941919734723028711134918157657031364942776700170652220330066008825578988318728717128788187774044665467070953413785765452529894220480030725204307146915970639477526254871581187947390096982582095708434858820925169426715480570752371961302987255312713444162006281799504407339262744040814956437375807652654097608414106847976259321502957439210542133623448195005109082706379240174990119932495585089695132942336
60 410562434789727168246936056458796782525468172180616384163957990449206451409393762078325004816341011714192973487988519978016511003844423317923309707678155827287095408907522271739675439491670510818119136171186795677851396215365534989792273031392102061554357033834782745040321779799894233569354672581545872895867278595870089905391628192101711493126191698507588514358663723436624883261530307101270334712918136697582385347706818071808873726136280602816507142929120630857186465327211886410171629611877269394948096
61 156327838708707187880584879425574933995815904801440635749112201854184345544277515477171797933580075102200083556362907245364401593299024363770559293741681026554765674062729969866919926066499889233572232372967392318082087497101450847490270494707085625967780393459107086096576113108667723490875866206247256972539306051303596989401079172099294507087502097798683717491899882672284283954255139972539892088569921966693923618866868002329678719680813792488343967011696679976211018480702099929572543951536089711171069367799513088
62 67643235334896950565593981888077127234839143330601909824655418936765278047477829230916790826135471036611582920596585423780953887936362374056708165602153838786804554447405226208011807420882237431307501668266069912803718206920422753038381694106469908015734752641017241444893300761356209043646302441360932416717686936757821285954200810051477338669779740948199539784736777190187471456899617861086714651755960611978287925452026302368330913390292379698819217800266117922080218937523733729971982089502559610456857306613542739196034154496
63 33194841305251348963564383175859404862403073901102948892744601155531432664615227844340219583586680388837359940713670850764895445349988563024726246020286923426478800706157671225412140940125486788757607851415760987729620761275201658045898314832654716190145274288820369117208998871795571205522591163068388576732344155806812281560100075662599412951580718746664164769942773100590154189981080866897643005080390694686111010664986685251953708897025560163853999592366031823814071617947967121173889532224214432830541367637482174563929898886685091954688
64 18438654565244348304629445544718494981851886464589963904899141496751005291298476526513602560543046814571897894283606175506942467407534075507213571646512486481347957869263227685543208610720414978832447127697883313491637247447067687912529096590232033296885955930708764356813493868322651650942630987640370564285058231694321261813641936208178479776107119013444221758312932288775488862378544991803475332065067624190965769390886914179474639650243832292515007761687868417190796479317466235791831944074424912192546180846030873322936022531588647392688076977340416