1 1
2 3
3 17
4 179
5 3835
6 200082
7 29610804
8 13702979132
9 20677458750966
10 103609939177198046
11 1745061194503344181714
12 99860890306900024150675406
13 19611238933283757244479826044874
14 13340750149227624084760722122669739026
15 31706433098827528779057124372265863803044450
16 265351774030691166993288203030540284973912977150216
17 7876287694357887170968779517658072930435248353666685855680
18 834611311127876908352570782478853147289625013791601595722130078088
19 317607783611124587006398102173156660990664594512006975054631935021576989632
20 436405173695833069782836961476750307407031190727448495461999993155121766353756695010
21 2175797912532738850778189655241576688390690820069286193898723448677320605240299224322452363966
22 39539211246599749281994058959805697160488661096929046352037037856488203236096451572181116678534094368080
23 2629678559922677422309420821477248964376557961934414776152075946499466134264838868618069823394346017886597811823368
24 642508990412003010617129807275578143158801679458314001185099594946978091803836815558753688151774868557135790566843189487666420
25 578712750480929700103498313190223198532537673347837631585266051565349577023550372069759617504926008937762048591294414083718166469020348906
26 1927715259638808961051148552000951519593730866846461310831506092379486940493975423789502734661782608453917822168567778237378640630966099004823153649546
27 23817893767233541579714305714795134066834225198301765560549799083819508333294941900182695070501870562192015586154079620988616359337764483757291254650093085539018998
28 1094551217686625826383794176989034493471008874992934191747621758659955002776740496438915316158475626373178861198762875522928603157359238016279886070674843931943999947379648173770
29 187563929595348515172369834212853325042579633371396108904360998847592469054682488863322872850508541182182715994965380030105542073923829209038486050880856818429452441493778532467302756825030154
30 120136859636091389672196252739633729368629544836353248554235297755691454320181941776054194434154631794896861001021568780937954050755030029783397261807203475059890653784249508192685097194999422926095449562674
31 288258731462771456538708151872071149900790935080735888120235739382252208697389523077737537430488687463147402783739158544216143133728352497131375385663209132605723881157850024892478321135697454445872540355922363296248611138
32 2596403342749779112750033396762065503767126638037874753218832406227827844703866853248998262301950739489452080191857202308222909323961225109110100069324557009975130150610132394403472586680528813504612749799066626840924184106925971981617796
33 87961768865459503771762274640244645819334761805254368512864082558019239498384559941115709336775438308046972106244461297005449352749209917542705703233482918483734365753647159432285864802848053361914985297082640310820732046546518418099790065325663152825160
34 11229122152753309333952654961979202601696590172629707101432585291352863304447820176635754250394252123765593648867051291281894589870473765939947034192390249707824162458519077179479466352348574559904170520943456333339230392696440929823597327967342196197022565041876426400760
35 5411023322593081545422124644068077378457452527707832248836127825155303908042385477237325461348315414236067656166252060716245553853442113466159522953696862824467038021538577804308857319059156852486907715720946298732592161936031550520717738274717868754347595238320702920708483739370538666638
36 9858346753650072587852332215570933396737176865121538107976059735299843250244646004337666671306281341420360394222078187971479897471897980013038090469468640306111006132005769014043143305774118001945721420142953270856396280158646127754103109660525670370966400106610685128461308622092121574079453620893802024390
37 68012747855724603245223030669284147833421066890896900871968677535995390100425826932338094657736810489684887828440610643303723605442435814666429746566324443664245610268717256438241942729971164422352134267662969035784708070893326809240356034919954813386427833639369282031619325049331852314494957423821531770404887928674609511588
38 1779396783911115538077260031164360785649481425702423940647086152283744312684039881481021939860708958068959826655995835018955837772725800156034346991792338763852212489096844298001428124980540520580021156184650370091683415821760375538512698806350508187887284131329659718028278957929158830819364107003552028699922260048849805180388729927208922128876
39 176788191197792100845775354361864274165332165559509745883419063382516838771271747727077699668287511143765153476670187091794792289900895384420589837665830301117698243652093295159841931894260542440981946765899935828979286564215414942405287767148547413959399483154045382480609569943972982879106776747392273399538566666121355314995243448570950250562818805726621556033176
40 66788690213700329269256990535662190527129867935821319580702724182193603372017064054960100779523018581740686208729408528053468240458994706903409445961485103043174508065080922140340770872056891087908380412623595878730336572091811206733593806606488881726497380155087691036923207493491857108061666982723681331133110393716241024375837195433183577433720949975626472018722991656859386021073474
41 96064928026302604489021770524814471318918950891170852158347843747597300109154415393755717658744970430941068815322912957027537940756338366288631818170179802220698389945441779453614293812072589536538139357732328248424137633859424762553746562417117948740909622468164848128624928537187993118683975714158440104821502667617218376543748809719493962201478739609680868693879160000284639672369106775974317008022154510
42 526691028623083820124470124855567351481791617437385519358822665805479353314305267895410315058129134140338481559082454928002545036169750518102389054545927876559874593190890001735087714655930089431653535980712136699479076033067263883304933763714734756524478181956362031250350441314643819961719221731145829689045085878598009120818432021693471372867888715421652207136694190480704498536596529691107576540621625355127279948972866766646
43 11019671318104025193629538746622115863496666178354134380068159554301401444057022927381044783666112041022997347519314888861055354040654918641673385781572748559721588783778795079410138392742205229050383459390921895702283118177154167512524333032425783984594531584367333310187987285600140310155926334531490245508065298482098537666890555993954394106180444006270674165206634053184313955199537734962419172001765741724081760806963420651616171396119647060509422
44 880791086207196193019018887977610867511197404918809077868787218294592488535067450544698768411927410736892100013777359798376078675814103299326862784674705097229738560310780135451153868343412358970969020770841347590636150333282433107363159010451962719486780810851996183601075656105227678487729819297741581950742231143966517571153261826252169986353600185877315020080193364689397599258788676339704957797656854426603538230819885712163965426923226974333339688158400618964262938494
45 269226309088471175279473544055191819614618069038306161742536054128245268336159384161884781378790517853314937448672046746518630587489393591264951158163393529835836381423262275737472461639136498620762229882158947928490840207860766802314124883293846424056958879111402056211407421473079646351355100728754412169447833033852714082096362818525098650939454691989059861303379876683822669451894093641048203208145265003454679369539761041395700457280011128330021793669069830379934427095916064576820952158101144
46 315015148999154219227739884699286632857581453451478813228562878771293426078278612237734692259439289018059200651956973036128972530614989239739078159977309410376118303716944737142341054945552484811632394014504753224368982974729821369091834054194487519865598031713938262476340234454958693034496175222451268259458569959974482795325020816950863389615461532191127673931019153159940122756354895956207731993574897153875351276435810085076687360109020579691121407064631741283784254152365501226040330549272095262942316527610111609374
47 1412294670610308486788497088573937021022820196414120251701997959670085732811819646044701765731203060945292981303701400632143920215563458096227282047230173532514540217063171024433381055906503848639947030939994209601445835281106043677446424928728661643404733443638401135634529229078766210537963577081398741093738896698283440076438328630287659981434678638264368072026014325294249931197372123627054634619604402898922563258327234724696256483830055858040392963952283455327639980389652243845715114152744413765833379454021611756562743423351522701243177872
48 24282446111188678890003610373832542392740925866501152286650293566956943518650010251821508764489040732691897931877560556565115578050880067656561317107824471391683269868025261846630449108186558940296161247046150368085741904296783665224032937529136674427161453594949136929169462198167821351939777166311695491715055395910831046825213757391883036310089766555820653367551611860916321377753267061111917095181768775236850943065368784425624204551883691829522672337993913208984136146174172548861959363695824181860720185257584740712322904416317335300278493401842129906248613782067498
49 1602543595780143503123209643331684899276749355543956914020426791008581294570000433810418506741402755011941450188384769584554767535612184078903454313857959934409028014292982550823224002542976507588763237856082532705167777633613784055051696574169777533358690281968773902643812366588056182606864236635397918057718940523408994993567937252975256561548965532045871010975085955614880742080147748714344036891521331343035502236652440275401598435720113870861637681904573379244171098553487931730956985434556909655004201402886001927945489040011284125328262943643259519703679331945949121384589198792604942206930
50 406293070215742051640967723342566655444270968520830623312241522838452757670093896599500262506041381542854338879582973445146135626958978493743430094752291269464139862650843243235780261931988273534942325699839522286457263052234577002741682259724957956450178371784447428059293017180513647764388957686767391850649753065386657104864052255694404386636445012417154333622128966923623178600797977078778189085245193662296784303773349846991414389743780809285783385041161277139854615543414840430285973943315614838329178415129282959018733311999468196590814946988843162896955444679932661405021103863845097201935905352145415856719554356406