0 1
1 1
2 17
3 49
4 481
5 2081
6 16241
7 85457
8 600769
9 3489601
10 23391697
11 143000177
12 938797729
13 5897385313
14 38397492017
15 244866166289
16 1590355308929
17 10231490804353
18 66456634775441
19 429898281869489
20 2795449543782241
21 18150017431150241
22 118194927388259057
23 769438418283309649
24 5018191203631010881
25 32734142087228076481
26 213789978048564051281
27 1396836568847397198577
28 9134579389759105601569
29 59762936792269303022561
30 391266671404577493804721
31 2562799941048054159131281
32 16795739609557074486612737
33 110121836852753926287516929
34 722358961462100007678484241
35 4740319553819643966767378737
36 31120060041877034165878869217
37 204377324462695842189771679009
38 1342710742177240693486735234673
39 8824236291402647064052042331857
40 58011298857827327912139356073409
41 381487029483495022446532203254849
42 2509423435605443348556935581891793
43 16511560567766818694249405886014321
44 108671982024040209318774850971477409
45 715412778101633762851714474777444961
46 4710869081104016617808629006738227761
47 31027435023736240240058454014027482897
48 204402970383822813228181783211462681729
49 1346855335562251803272257398864995401601
50 8876535804673795636351232223716927166097
51 58512860517520463810656341624238284632497
52 385781302701805359107094256403711637822049
53 2543957885621368874887224898503053524507553
54 16778558779639864344923869026131943482665457
55 110680880136562122002871203708045335266112337
56 730232507400792218757391076806214211651483457
57 4818566337778269552922273707302963297168221889
58 31800964990029324985006405328558987778664082513
59 209906697951843384396610127952069992854443400177
60 1385714367050549969012888676203845296614256192289
61 9149145845959758052922202751008450288517864321249
62 60415013018478068256658119759282432925568641469873
63 398992618146736722377757756465849929686149450939281
64 2635352858276925485112945983766273946465258391561729
65 17408644201859216073492944934370701532174443741153793
66 115011642422296396335305483995327331861247693774061073
67 759919917599542937297943204583596872722012763676877361
68 5021593679221292819465467983486477148430635045075048417
69 33186514787726864175229469405795211261347824739219407393
70 219344491933548278017050460915472985511721085716671802737
71 1449891696507008485361296670417708442172921870002208989137
72 9584885268697805185030465115898449282528138014898757267649
73 63369405898148283440490843975035621765706049671304798185793
74 418998622028255821614541846237951717917837373370239095000017
75 2770669490834163728440703082242486964003832621041851095909489
76 18322932754363861950636262604234911522678297616620071202070689
77 121183195218480008086410969353392737015101418058668468517916513
78 801541483891422304225159731872879590281715592435457981789997361
79 5302063025433391915396098756968933338946133884534522278700654609
80 35075038938675031719942448571434281468654459668942820496463845249
81 232051821879030766136951347373874987617775062226486535198867932289
82 1535339874893841701574372658351379314018154675263813750049221809553
83 10159118199686507087709660405450214522137105175882627002814986535601
84 67226217112494064069028263543431961906733435045549898670794648421729
85 444889111576413662165432143936851296210387910596426983419935535552673
86 2944385118267309244792771756397032456700220163453639501887824129892593
87 19487965481873141640025190914854392766736002964684528409472893244308561
88 128993188901076509320574020876162673521582889768798388730104749955390017
89 853876003034162612850902500121388502033438062659963014677197679916604353
90 5652622363568724410175280790211792867889251178758312601484193220355480401
91 37422403255728052836216964817219872854519194045896169140857368130238110961
92 247764646558973969892740996421072874051006413974741291321345733070178092577
93 1640485523642436463645675999963543646027149763486268960044883597047548812769
94 10862513499475080573430996858246125081873707417671398280934393415842713498801
95 71930419655735264036231139685287198157865738028830337101762012183061369386129
96 476341795939578622079942014869007220981983586547383982539461801423140758403329
97 3154627788781513606528378150238485519250837820386022596339792535375843316133633
98 20892981624517429284361422224567442752517734895135286140636950829364017420049681
99 138380571740890625309620333319841466966970091643175636539250192281379024506704689
100 916582943820812249103196511378459337339039766301621448369255903593125953389667041
101 6071415288165784163659064674045335390126279971489805786078178541529636560416907041
102 40218808829417817031028415744678032052982042573556934602137357628241113547330192497
103 266433698555445262299522210941653855091656465994465412514731639437923680400397568209
104 1765100309551040952654565664785377926434082215367515697838211848756000744226034627521
105 11694173417513553188175846019200343004192605994075878769482676970836858106229742829121
106 77479925459283000222601082537053561551203561092181830347398343476861881913869985372881
107 513367083857727241343550099060605006749376278590355771032859099876088753128273288045937
108 3401618849794935820622509834013303149226464000367533537355416775797314298434124985293729
109 22540406304230934652232021703080663724578481365140054119487501896634516956272147616390241
110 149367446128033298424747940746414697244717357056432433408106510916200765707568260484517937
111 989846766592097712756580981193357760287343760041433804780575859279315964344690170621344017
112 6559903670326789016288171633165462087170982893932354837708597506088699061148288324783803009
113 43475453977268060065094582160757231091425917575209185917545078073342852362505567659058956673
114 288142724649075364551174871767285132886961722517697580699789033214715265767466823336175834257
115 1909799463480900719584898252094124783549681975368191382720486908846638574868213727400857555889
116 12658555943431394317664223397276847618465474802462449005199830856500288217720487898474697797729
117 83906687226468665501222719368341694160231726601690314790379756528009226238931369607505028699553
118 556191982246150877821656587402401902032446888643462089132195163564480623151026114114672971667441
119 3686959341737480138211809400535824941343004777457846106113776497010417287973144025793536884606289
120 24441462543177569510972613313796023146488955950151307218082171176457156255247639642780699232517441
121 162032076232803474101589510567091821157849720298592169870256626631445677427890718428612444014645441
122 1074210823967461536412660029572558978392111113127667628307365445527312235478781482608387104235506257
123 7121845237272283052628562896016408270935405405573611019387114602230236176622635449886724421147057649
124 47218239075759554454360707484485646996211006528487730552617756052794434592793425397643556132849262881
125 313069716975510280907520095487391995964257912036947245329007118304950736612343788747022513215750048481
126 2075802979201756777924089567219978357915447509675902495785512630151754515371212812629931990729715522481
127 13764003686963682063303686247877225675503934050112750170778240153760090311785288822371990002168013516177
128 91267634916351995006481098588701151112239218971662339214500113000908441847825886664288278891060417645569
129 605204254289723667781819142394364552839109221601276076401353379622895410170971154417784062043451201295361
130 4013285953011769676818531316433510172947491731249293833128742132407405924490286536651499225804649779231761
131 26614051744455406616873036774339200786877141258848918155298136003348102666267011743280237160077266668700721
132 176495832302822489377255032937027989540064030846065513114994178549901715610479376619882126735553059752488417
133 1170496957132026192189601881269988171789610753424188977947018269484393915392042457577229278525998015358893089
134 7762798538349165052366016441033233154787388584646168415559514000847596633370759746096225566396468175077120881
135 51484719753647127418089367684692374698161856288843706060573504871601302362335398077597741484130708851085832657
136 341468168648747259370985275354968487470493266772212199717146955248170182726834723650306558364475304495161849537
137 2264820354178717452576231783434813494940839766004226242877073104535923727328700130304275682705086325863920112449
138 15022035577176644275413320325196557082579100287193821949202305961495346312001881211424114247230618534808191347153
139 99640326115499882923817333090745168656340455385027111848612643831215054920407915489253028899965759972573519742577
140 660925730630561625132150237239927618028230929928148164177683314407088911294356532582343595388622730705975060879009
141 4384107415946505734407811647363501366201776366530690067779488550183442003037478999141820537092584295101759346026849
142 29081751882387647790774925233659116232651409200310710667621472020952814916389006765313796249583600784715597788927793
143 192917063856482502540098185757251616365915183129766784745716280586566880759033912463893188359530645389383846231151121
144 1279768079315520283927176547730153306641398295439030886191573319425198078487466665748426415511037482676370894907342209
145 8489894813638091402716912575961279455702134378435578298029256316222874485456587942345616737376790575942625366924693121
146 56322718543095536126323836586655968732619222206323267932586545608473437247048148998368158960950407823490350372490335121
147 373658642582673427032038302304020065681396546280626835926042666329982632888174317575361441693372949925163231767624688817
148 2478999513261993372311547449358629519530795788831081409236347803413231961059525936961454903274297491078166756884376623969
149 16447038306094749763755176667317832407026132239049309407864960072051612161916932700089331548735982879911841839896120332961
150 109121088035196517107132236614103610936090395253910056948095423770061003096980754534344468875306926615891286401185837371121
151 724001163059170450666942878966047070095594197900703416476482032382969261490761219670550177702580829821015508359429778787921
152 4803737930918970678490590078403495164676343303601750735305320621576942379793865536417389227955221808715492175505645577019457
153 31873421890621550460668397513732547839978591948409467141864745922676592065239188599313308182097408639051308424306241951892929
154 211488763160840869607182251808984868525541065046394871104581900690916567996043734670239368312308581109911240744709696435288401
155 1403314476919529745857098358319583921048064432651889105203729705473234000195028389588552890773137938101893676179053517915102961
156 9311758393011629034769668649868992901994697795529902995999204943730960790266948552900898165199286096043669519679588047712549921
157 61789867435640036553170916867786640894985859912773218793076356707365288868131924771389954812014468896321187118863782621474306017
158 410026179373507658395397570457374559088156582552959505071817612809864887086650600695927260353224576783453882877991433885958144689
159 2720912387177149853765862771405073599588593575610386092806630052914480214355839043716207171076849430783245631324013156112137627281
160 18056188060259562822388905305391360500089282162645316025651900002622145105185084161098097211590993171159372156862374840147872489217
161 119824607501502999631462844404967650773217911237494791705311459399363543117822196723881222195415416053584203687701413527973103728897
162 795196190319388561280898303222301428738857979033787592622495273451120683006390892529964431803517446312124223617454749362428049988369
163 5277287979916253659911032841404880408117970511783311727278436275921582426471043632021901461359014659340737690768768664296135234188593
164 35023167799490764310629797959278567151658693447627266099643398042529696735898319802591902754680313718412103212319428059470641208359137
165 232438510884404212516272087844273094471318013491974105262219684744106638074480806304558079005085174190581165919524313459681166594939169
166 1542654520464656950552755889386531718377954695484680090008859618300233108474536461910037992414897574257592011146845917345462626046276209
167 10238518157639969114627568115043978481253062341473636021870255991539822662594604018319152850504965261152747422357915015206936154317167313
168 67953726400326896942927693796986949388466948469749148174419059530393734491320640532411802926494572050105501358316207405903473968677517761
169 451021351253840966974834364217358827658457457447929936903429090329479792605726352584786542199162898585615754635459072751403516089515567169
170 2993563592272733534638041395718231002484678947693317858212023026478978968784529819267929843161301679947214484927289625072082894566160546001
171 19869518748963415387537714709739168383668691941017614953984626655354914242033348225100521367880657008235059451982895178651911092624606930801
172 131884450776350069447916823163621379649823514171461162183713145384603506386885064029934737952215846274562845212963345051073935632938704834977
173 875401210909327773444406929617217467057286576986474126520387655977113366716746588592852396110139480535453864719336133729436403116984146376289
174 5810692699420127355370040960940666207648746831700303072953035145526936454043538302495745868321563122507373735257080792603585911960021682888241
175 38570547907100219754190144421277505850150951088733984062351887326454001843036148379662063615213245072933209028004687439744179666783200302181137
176 256029944373558909298881891505519992783508155648407798730998455204937414261885700978981850366956414546602607287496071541049208155818300771217537
177 1699545083305113525205461783412082651813570441152658587549346621132632436666954113022693854599655816117933948188020835735788783847305090513785729
178 11281880951410297959387100403382458099982734587932625787735991989952674758829975007835560288462739670444241897714822141752483277622293952045306513
179 74892297594028451416675603155728545331849820905990600515748848021357378069444435047243126886380440534566222813327879755283346588718371119191307697
180 497163845753510874640142009284865598727434888520493144896115866621748283131544908335776703293835114351135401557801427204062506293755579842717140577
181 3300415297744177815746636082656363337526662958073621967875007733754835910707114140733878662514239416926184548401855714116837783077868923581814280097
182 21910093909912560795175086330228795417482504468512152804124911730591401385921873152518906794914163378947394116542293583881356253140269108558705821169
183 145454248016342819271483209228856351244298068527094595170799925767817736142464599358961444776224089746520940298476541514556796746019315253948217448273
184 965639520505063978606861970317273028858889342387571517855892375024098528405539643255318524350121140139900825612420229550006947988336061690502901777217
185 6410767641900475941786336716153893919710304595781413302394957097100133642909525422187722251290685992571777557370233824340456932145892870120628124760769
186 42560954006675368235016582373455136907087383782944231129527268031114809902823676267209122002025748612615380154148315942470964346985126712955845032142929
187 282565358650738270759364720484717210734723050536437579213491944371578581169890667550820369025121388586494150766278556565180451188121232904000384836149233
188 1875999254631510431878472862769619056786737807132403191824090701679332558220094955598770843777466943762056730271022586332164093164990648372367967898343201
189 12455252006415778173564877567455440680267545459340075211502186488522054738132796871676813326891600478732186761788608162481997527235830792597338448268535009
190 82694842859566313411352953163330579323867876531992835821350926843626674759809822943256371708337344236533627186188441194214876235137158311621553662158776753
191 549048007577401564670275413756761760885704207927760803370065871962390918801516838301346115791979345412837130810851822890130017178043459084430028301487775633
192 3645424747258525734256959995567292263520033378032614419734135764597444078926119326648106975173924502696001185781135460822219160247071662460666250380791329281
193 24204260460078893889152377517998204778481473036935693540187949944508635850223752136420379619874725375311746420269052861443566004864441753978673755684248198657
194 160709407530403563933821452334765025061405617350841471511969437670677061846657546433661396625552108349875365768931221234422666389900869666453159378752982350353
195 1067078881724315149844199709494691273264996738428762017276135601129068272110745799544238186262904454129365950028781174199548836815006107736810374179589634876977
196 7085286792221922283515473294775912573177605518425931857371552401840349659481359570475919762399276206834585063951238119765860273069480332953072473208067987473377
197 47046137028934793440989535227089735114806696200175376837141218306515107804675460859024506022113314784649844885825944139616455938092806504870138657289123556292129
198 312389245285497589871817483969176482094668090404527473250701271460164055319694292607126878119733025934724746037633631982619236278696843246303628098539772748663153
199 2074310148049971383517112102309748027770184588780270703049754787613441515914656346320209992850580590172193327066031140834500720355056749224499755947542362662011857
200 13773895016190866069712848937137195905611555503144289965002141519477576110585709866375647491340073462350110479027541504468719280124742344635112421814806303943228609