1 1
2 5
3 32
4 251
5 1985
6 15761
7 125168
8 994127
9 7895777
10 62711837
11 498086240
12 3956031011
13 31420628321
14 249557171369
15 1982098563440
16 15742744249463
17 125036161801025
18 993095073749045
19 7887620760000800
20 62647135102634315
21 497572545132480641
22 3951951470159132609
23 31388227857998663792
24 249299834652615333791
25 1980054682889248104737
26 15726510820574192351309
27 124907228435100876625760
28 992071025375027229047411
29 7879487294044237484812577
30 62582535351775277549180633
31 497059464010630575334282736
32 3947876342397604378172701895
33 31355861307027354033055026305
34 249042764522971138872606093413
35 1978012912926868161477516758048
36 15710294138437219200042134645147
37 124778428039180411243431263493953
38 991048033011412164830777745752561
39 7871362215169002508858705758884336
40 62518002214406090652001818986859503
41 496546911962501674873291842951994721
42 3943805416780921552860432436143777917
43 31323528131426821153773383597888821088
44 248785959475949237398079410440576642755
45 1975973248373324148886616100199863675617
46 15694094178431646981837266492452891697417
47 124649760458167572682354173849181137544304
48 990026095525270167212062597474969460170007
49 7863245514618939172987186312732591377978305
50 62453535621573577258400801133290584387258517
51 496034888441885204945945588504128127170844960
52 3939738688974387600550852260426920255395897835
53 31291228296777575794251120770722795884252875777
54 248529419238195343611965294744759102247683578913
55 1973935687057561748321559037817691093912198589808
56 15677910923314084470389424605825908845096541767743
57 124521225555107677214373963305236228375620426330017
58 989005211828844505372736452696918851619471766206637
59 7855137183754581881582243793388788983879537136480608
60 62389135504659107122588414867773128430676723886381843
61 495523392903780253050320630620197401962967091607454369
62 3935676154649353031037223018821413672948572702350203705
63 31258961768699480121773516814861861579094047318182251760
64 248273143536646489108416879212904355994103450878487979367
65 1971900226810788469528879307333651726881849358352025055489
66 15661744355858977816929944415937073499330587693184864805061
67 124392823193187402798797847468016985247725249273184482525216
68 987985380835500447427251163834458903107064372317231342203451
69 7847037213945374611794162737939744217243027236773168317468353
70 62324801795114809393443666940648944837963341538996377118017105
71 495012424803747899401486407352611392071564199614536306235319024
72 3931617809481631933127716937545884710588699353442969325956140175
73 31226728512847848047519041393752383924315462961361140220242204641
74 248017132098521279478192654857521524179963436495442935084045527261
75 1969866865466448212871690329435192910812198731109220542854382937440
76 15645594458858535621171235572997814210453453897549019424322679275363
77 124264553235734504980271466828651282187161078637018112857362969555041
78 986966601459723764969051384698122260040253072505468963937584990307689
79 7838945596569660898048481767668902945744229004130306586694737724559216
80 62260534424463497623123749381155930592443446551445925413415914391508407
81 494501983597910632463706948205209559582183040984714133760954746162472001
82 3927563649151497359810434779214046003742335952993679298940755224941607157
83 31194528494913408640151037038609156109774135315130503035499793605091377440
84 247761384651319603885787071849871516860536595964618849213248588174727617163
85 1967835600860218963056446722417018629094915616375087786670337934473668274049
86 15629461215122710614795007142461362862587655914044172252008304042051909189761
87 124136415546217671412956579730120641662579837053477402405965334825381195674224
88 985948872617119577640110120353519457664717532268948390153547368987382171719903
89 7830862323014674655096742991684615113379691895473955848547875437624132018984481
90 62196333324298596879520308670680681407203983797476970821202078053394985029056781
91 493992068742951770043916089828158031740990021328661351613933546329774886530151264
92 3923513669343676730310031204324534270571638591792770502508598889885147489113496499
93 31162361680622269606823652055671639878445289656959749552335266169875788373586179105
94 247505900922822345018676978054061820696142683377800036964898195328552435980394045337
95 1965806430830010485415603699691435761567623460136996781354675257080693999749551107056
96 15613344607479181364262809801449478473909874903606057609454534150496837531757162900999
97 124008409988246376535782991307128458298554904380568933580265179795197152015596071349633
98 984932193224411198894511572865239966755118931483391201078537715463111442488340947751205
99 7822787384676531010536593334612381490507729239050312586350241118128602608959644774685728
100 62132198426284070933890641381892765206732986075760496065092321631371543163774004306975451
101 493482679696114880982180993296611500305670017336541339224959170774196866481982609300067905
102 3919467865747347236885687712725505376473656536195711132867714418621441812077063053249219249
103 31130228035735880811845237130735386226152768115033160105927141229674960310861756316454296560
104 247250680641091089335659808793982438644753539886233269129931801363064118342356961130740739375
105 1963779353215962024565798525248576371507229291923649421052322216816423334600823166156666251873
106 15597244618773333992494066280737419722235171188775783120961208131331265491302356269212026562877
107 123880536425570736397554789062956369799172048662435502716881103461096541553473452641594907843424
108 983916562199438982952246209981208667550677391136102074478711190639169116490527066942064048975875
109 7814720772960217146785102154936185826459886654815795012458042578901095172382212720001877184368097
110 62068129662154349523570709039819807115807947623775886166373037463464404347043495923983511902661065
111 492973815915203207438500222914204700886103805779229244424141922129416597116236168908406491879760496
112 3915426234056131256365450702845466255081477574214157303649044962217097782656588297115690183426600535
113 31098127526050997832960146066963037999175964553189320584228623037793258140957939439551624370068753601
114 246995723534467837613974555069756483793251490351593909140360550631559586233200136909859193132732246357
115 1961754365860440005439103096316165575256183695894616332143577626515208345262283650968850981391728234784
116 15581161231868243919392131147688705732361644768357465787816223063458659206388687809302469008870036534059
117 123752794722081363631756351860734098652556094196251074882838384571499782302890368332311767958287916980993
118 982901978461159172941990727407626888679279664135317704038587749910294119371988217368134590082664407819489
119 7806662479279583152495547246377376450076972097490952385662059803621764364260947543800485807713049099050864
120 62004126963714255689692550080118432943677336013443203928928963099613914559310546862391281584130346093873535
121 492465476858579087775321464849173088248370612701880495423008499630838467989446502173579471286375930338481313
122 3911388769968091766412050657589776465364870587617452724749556066481689001273420201567645716848479316902590829
123 31066060117399645555210149741898925057562694152684705539549880096491432978412164537956349492432914855896325472
124 246741029331574715794897414838213769808533887893124312855779911045981813163627324275082271122921686999414979667
125 1959731466608035736684900617079505338424140014409024064436031785136373550546202750343632258289221667158883237281
126 15565094429644657621198944436493208220220397948093107966077539748392184198680559689192457532692697868323673449465
127 123625184741809222580903766642409575505032466487678494925411641211606281079976085695586735182469286930134440407792
128 981888440929642750231646860938073494306738428259597264758544213963813522861634498555040258004951108016301749016231
129 7798612495057332883407931415445296949289532777299468993115746146409701326990454946909232292749510695051304355971585
130 61940190262838933189828746734972246533436226259229915251262879935154874739446567715627047494794169968266600567652741
131 491957661985163380035164598292195749708196434883562766147306494907322400902802703245111179023266296322702736105578528
132 3907355469185727766515323502737877497075769397668829656255318908537065298599249207061316101831189028296606404500710267
133 31034025775649081802336712371335668068738164295602445363777239944047794064914172019004358739004927183912745744651875777
134 246486597761313686127504349674442339891143327930221665306741289591247115266855629148114646308260209513018705804512710417
135 1957710653305563116439941850639380026255553356156924360222891796070484304014950073647354488329875145933596250595835837680
136 15549044195000974408658863673356145498988333129779944890650334238188832720047589872572499477474442231871628591234358341071
137 123497706348925484570287446365798466182556361533118897251456534344383400848148456497916627405297578700325171011408202700001
138 980875948526074284945414268958142207439165647532933393083839059414603367824694507129908578075399368203361297380414464977309
139 7790570811725014832623501869613671607567024025626747539449709838578414822740223355120136579760296480068091849403361496086880
140 61876319491473773985486684429855774843978366231581850663838866822834364742638529334987937387522636854687240540420159666995363
141 491450370754434886012736465258763775957112703472713716664037597608422917638778895546783221980866466350353950587493438968136545
142 3903326327415969703706360214700025975989812851404592013092001878720017234821831382657865623236657007917910872651449391983906345
143 31002024466701761005685419126400308983335336257025049566584179516221512677151347674142200189762469544432872606334233022005599600
144 246232428552866258610293086502116029019226919062439215683868591116966109144005941974227326598195546268846742427888527385991177975
145 1955691923802056340464138957090142014904640643288903708968412371746146953570107292065572566607557829483672725257736447780327132481
146 15533010510853228223972278864887889646495577115348260963998595543192511194127849531517177061353456056309133254809161101498837113269
147 123370359407741383330951901662983163960417864007003971307680846069843781032411948890022592900992035610104973621440777435166136551712
148 979864500172750787666173968800975193008857593117494036806987502875485505574675395466846991503756978813339932736962307318932210822091
149 7782537420723013010293554681541887896822248435908023428696521215863952842768566877400546178372309317749187928645609528954090612582017
150 61812514581634345804375420944971569679424665629395633448926370584512365969168602299240070639505214004203157406346773233242668772231489
151 490943602626429775920924317939408357419471593470848244903066066603653420858158350628553036093083941021122298829994929156802396194976880
152 3899301340370174902988515780328186395163920305321139404308156673681992231122830838470962224824177047589856828364789038963247775353920031
153 30970056156495297910573884067742403388033458808542331311137067724337829094647133531016412935685532945089614711161763827587665940360145697
154 245978521435693202730357421123676672866155794726562382166310042352331858333039772119821973322535644860286946190222066166239089889207335373
155 1953675275948767612639657443705517006185809010252679019024784812359883789283805848784599715154140358732208307790340472306205789366509449056
156 15516993360135069456519635017902224799864598730810656314990812270920173426333581173124844420511075614771020441960586296579789674462824430835
157 123243143782708070571758777572253168000466137068415327421303015232969181715591127466965407929120516328050394891557578521198622696324274577185
158 978854094793080562321960072080718428837855396684862331703103885808404905997989483419880256950367479192828827503876082455621099581708593915993
159 7774512313500537832712816615381839949942023719089796627716667964795953562892943021769724473553905689496389921144161019486942461543259712725488
160 61748775465406319777368062183582131869276350787536644150559310842831389629725579337220052963147059868646004490706014143032013843180039031365447
161 490437357061741013650055554629150589495154942781889531260466652844675806391119782873795087362894088432125712468028667963551642592197920682929793
162 3895280503764123002480413632129134967461578090683898051643053286338434563173340687590272960664356042929498861887835593430657267652213078745952741
163 30938120811002431320084507237059744199207966630982145416420044920066084516601876631838539779159763327751419073401314619196292822143067051452058656
164 245724876139534259499806996997904957039194625770308801145532538222096341060989952111003025850317949347447883114535879570597454711037194210899659803
165 1951660707599164857830869268728359248235249190329403235833330180667398913760219987274897163819125114329177383392844782016767882062009659514695920961
166 15500992725797746777336506738165095355542654485076567190528967722054324236588779455859418771083222672376068719981088145579623758805038154188559405937
167 123116059338416471700379425380900628118649389518243750904664680063155322351851186459363201422694793847357638718773100651726643141737290846429264233968
168 977844731311582060255298824481614476587779505099917034821837367080106509312190841198549495525720653177450615517445656023188936665936166040023791210095
169 7766495481515617020807706611499569574097116927210967244728930774909715217662564593181925145798764897206113490623656021019417372797003009964976695760737
170 61685102074945398150082620895803736824731621302406538754025243777081710708902145098241772396147521375089112092618802191462192307016439406631081171479037
171 489931633521517782619811986743732192684228960447906252622392931208023944540377330205905489457139410253980274761479906905436542609182663126774204701835104
172 3891263813318011393266086697704082671533780380484427464223729031064244636441996002346028564196950433185811848143386438624093652882042689838758065673580867
173 30906218396230987876243489581431382186115124846955339368542915041556875816135719452432201775790873770274999232982370753920180970603027028935912375923118305
174 245471492394407853789126049102281257114893039788082448174962981076074012660421307144600224945790347689688466437564447105714373820569097906806517527990612617
175 1949648216608929437102732653175364170972049663584885795197911570638147129679179274975898244399841098659804281873296736338977930904291593390932628099113238640
176 15485008590810088992320389414368223934148873402455765752955730524240918456774842513844413626923264557692371225381324381166384622829497121203091431102141890455
177 122989105939597141693063438137675600610377500229899236699888016375923532120746310956816025346773836138310731025251195676948283857788650480389383766167964280257
178 976836408653882735474195214531504453206407794140022385063869882354877224301504745617772907387552492792520007489775127305550227471534495695933815781324911626773
179 7758486916235086508009789225907220029583763064244399606745584135159772559776890407902076871827175111383432389196424409073718243138470786588973954561326552197408
180 61621494342477242069004414130790216783741636101292205144493931362513631549224339547195794625143919962753901727637161761858109386728271037850583150458779376075883
181 489426431467464912223187510255225230669182899148627243869992974763242136087993975753571898767695486802469913400528405374104537123130654023920165555226609009773057
182 3887251264756450663947401212543581051305176309096585379725336344407297207931848043032812040244206053401107037458266380512659894609795819788126277471589767298248097
183 30874348878223845878547554180084767455239648111391242659276726079061596139117605340753162413480491207603258423475552030173247412430845789951569924405787817481318768
184 245218369930610806957164918781153920612563013180025321450374042670910341538023370506267960253375612457757102962174369423895104736504105351977653462303023077576755903
185 1947637800835953865295166665391284759851629117717663874504398672343888068532462410690759905126384492639967744530818372390347888411918232083761622046965344893731510689
186 15469040938158486914149891431753504514310376494551284711487246233605777813345869499485163959706609108865636208532653599578977791889110725665273943152216717583704209965
187 122862283451120121113029736751733960972996041506512559351703123588617980755923882438243441184886417980231445374161082559813892857056794526065260734652942110690107926880
188 975829125746717901083548673641273437669418504907479685996273116976247959886209109358114633427032334976475698222454378985890753766943804839999413100847331096161699503507
189 7750486609134581357504742310355446512273406171281869689997786786535785734235924095545715068006780478947751879500902350885314919236204281336706017769251417937244742228129
190 61557952200297399442073134532695834475842669896323589677502731157048146328282326487288289532933929350181139399293500033923405397150586055626595054583396668965761268509881
191 488921750361842304861878685054170894904142698578001007125636272322395693366433671955196935353841588712526651344130720318265023626466770363275841248681434991409261818853616
192 3883242853808460049893914450444461825926688971095780634113272551879854293832121464580596663683721578730244864354184619220864682833070487395258533485446143293548941986973671
193 30842512223058899139799861996346514427971735159771283750098697864066410226793302006292601478995070172554679758686083470480525081642234711239029528651856404622818614538728193
194 244965508478718049777458461218433706559700318720856623387929738664493736851085401590940112737983300764102673920112298689627246682700157164366525376725078180369572751804637765
195 1945629458140339530950991150822170317597423590469267114619815799759355514592334824743321897327413873388434055150017286135279248299597337763431600343159375731286240259899809824
196 15453089750846875252897031777406008436023073871305296253386028662181937870952167260565296272323941462016416773265069828066402824078534916845597978931208867754912195987529438395
197 122735591737994792277326951789645514259108638283938201875901076016899332370628525378415673920352854670574808487792509957301293514775923319355327623493505820267800098289540676801
198 974822881517929586895780646147580987576731938256247123521444514247681703086902851834844892693715810143603473034756773749727087808501507170357305507520204898890911417650924034001
199 7742494551698526688847171198390039089122421258361290103472072474265726343413274523586262665288931598465113961995691528603244446452513505181607966019071675559296572975747318085360
200 61494475580771232873657809856452017979222198400304043862992100644696846601277986267884916328282278259362488463617042119833429654131164081160091320799719398391983997039653644324623