1 2
2 2
3 3
4 9
5 32
6 125
7 489
8 1971
9 8057
10 33582
11 141854
12 606967
13 2623678
14 11444588
15 50306835
16 222638649
17 991173730
18 4435974275
19 19946529375
20 90069370028
21 408261634445
22 1856940442884
23 8472695323318
24 38769747316699
25 177872920006190
26 818054052150688
27 3770765212102461
28 17417310311736885
29 80607060643694439
30 373721659487399920
31 1735621712014203692
32 8073221382970434112
33 37608092750339315645
34 175436476752994672074
35 819459445040170647234
36 3832408858456569844377
37 17944174404405583617214
38 84111474828748301536581
39 394677257172123558444126
40 1853791624379456245329687
41 8715459381939885983597288
42 41011943357079768401806608
43 193153536100228912254397811
44 910437323239948433492400360
45 4294736339229614877717643227
46 20274356154020920502559502857
47 95778440414578669121486258531
48 452778166412351145192158331999
49 2141844465905583989874684111591
50 10138263700646666412839349713602
51 48017725195123506608600184995158
52 227557790142249292087075612877975
53 1079007161995867582896184204180002
54 5119061528139801466438657539211700
55 24298596230258696345401062713648851
56 115395456022601851268534523434971146
57 548283564865178759764852241043842798
58 2606294306479459388776630206599685596
59 12394713012046536582813051324961472833
60 58970895591806795006201631317474867527
61 280686134957881818459754294556103380062
62 1336534742510913810200898072893042102476
63 6366634990631824001590113846304885922912
64 30339238605719179302951334430158984920348
65 144630304283610284676546549553953175310821
66 689713814356900449127255997351782149264015
67 3290249854828716419999530303712650847397300
68 15701266938501474421510816417569768933343226
69 74951807623142133594605720181771618662788940
70 357904399384616754215391315724331752711946406
71 1709564786885191675046774473294396884738918418
72 8168342633415989774287859643022283575793351381
73 39039890869709703881991376910721149533753606138
74 186640575769544197250323151112070218850832265031
75 892530475019332864093237158420146599870123912280
76 4269297183863815356960481474822644331007171396986
77 20426926048042449888030680889541445539348235270964
78 97759734404090269273943850453556936306255578754950
79 467977053086380830196016107342502461104901148801565
80 2240752766298930930059495980139486371013104278428770
81 10731626566626357385157929373238444981786195025722702
82 51408730161673375698215209691632063605069711465676640
83 246323299358817391919396918131553035075369009335649507
84 1180508358599634242114621747979421059511847788873996264
85 5658813029810938680309607585720213697047408137661025449
86 27131396956304677100277668071274490566424676132307442523
87 130109018664188478630294897190491144757212586520780135515
88 624063894238455593114818920536994941575935557876718175184
89 2993885354646029891031210218444806413568234295839990665404
90 14365602244810751882605005751338912602373171049228472370736
91 68943486799355594802132689279677550376003288347039698594240
92 330934174209380332955302391262683971114293563198158155931795
93 1588792741295585179328580945520756062610325281708133375363464
94 7629015155266534251442176155844079434007794520439569541071251
95 36639007975060376530592266282939206864261914397615097171239438
96 175991373518343818526056638302068088903254443549543459034484625
97 845492961846843982723028346876912378203908906334673024337032394
98 4062544177287112718450846518036233777171323163303346876425627747
99 19523346726961804370408098961447666416719872000291986351402670333
100 93837653211868609643766994172106150023313679994670140465281560868
101 451092263989054809615589324785045260111146562652242827224325858064
102 2168790992360050617292904201849738193213085703660983517663101819107
103 10428764258222922025653630732260087746961347571500375532392481241650
104 50154466117602202572928836685474049785557076731337223862688490920342
105 241238602596481057283220152608808073454321749261628461863109875576049
106 1160495016495321885507319101499866769364687363567549205669122774179011
107 5583389478957253476301915912922365142763063937204104227261966021139210
108 26866410883887132402662800471187893684072118112857164274495548215525253
109 129293714183759388624831035189926671007672972548823884445877091095460625
110 622300537660017607975254916503292599046362920660383652936774354333545338
111 2995552596764703730405675322832613017999528819768319571824057722416336813
112 14421378022680520216836893302233291030414157829406511068177912379303048536
113 69436635065855238456735089398123568321278656302139255819720357477187666001
114 334365720501806626695236835124955528279406153797621538255778536999098656854
115 1610293746737677663765815733289838065156083605623422275439452711729265594324
116 7756001308476430596348124414074093218368450945795326104254114605913120095300
117 37361060826033348108868117321419157923547305826266185830356457398964701674710
118 179989949387079777761645432894143236893258924365279305677832580757333528469694
119 867209914450248109773970014462302856627093285502538792040461944834046269084633
120 4178749629323271599893504069193076650447852291895495304410337080310735217042679
121 20137884156298365045689474843588636561478231869830314520646952807848965848203753
122 97056795435915290378152506445140101448713077943040789143684379524449539414763810
123 467823410446950876552720635451139339852976164464412751201715489089671098858867207
124 2255179601149981183602057438675132505389227667177245386081906596527608587299527364
125 10872334488403202591924426323919650443336255302889621543450499348320526060105207884
126 52421118616498716196083628035671713122081899311326113471630419285376700542581263840
127 252773132185196166369627219649448202230928489603883910406106169913215900962043669497
128 1218978473161200872709394293500009181086758697105643858422665265985613976143294940478
129 5878967124519902879241981494619296252548979766820082002306429041666734609646653436930
130 28356020373343601705873821171601480920119897610344774642446584221388141076930889070945
131 136781757025210641015708036836334167192146994393015304740388770040484351908212959244654
132 659855951774320030794516890702705383227645263894248880791929601874922185125971873301951
133 3183520017069885323769505822219149570677929876702663675742540966493915393734470637189195
134 15360415223150402022999800014293654309330504671613445712190142855888820610350941273212445
135 74119878870510138891960342821882385492276350618997472062713144235230860244688996064911082
136 357686280810069138547744938776518050119377345285317220106527196167903713170906362632031641
137 1726255900646599272555814145916627078836291287085428992993993039250087190559304450476006486
138 8331877308196510736064543394759386179506521630676123369089531627609303983549503963129948016
139 40217479566317699112056777918097059371290813388317149488395298774188616428628160832753499060
140 194142507724154871045652536407190588219541838063593994939504735909385483416708364596251240541
141 937259260371357727423270499340899310149028013706313364530869847373329227514562300895780448330
142 4525136594967401474228532492344137895431848393642812597718671676435759031416249869372635523554
143 21849224805989713492249059882257266421002897159774112569696126921777368652796356548220813227329
144 105504821665045318882418214911827863280366077169121801378425111709834655559249137833228121587472
145 509495173841862799389347907976015655570458798917138684415870321056282714692471199570304874545392
146 2460587991407479929540559402940332326909328409096293383235555760980768076229114743798167170961855
147 11884156439355615928623297871511008604276801912611161066794962061550711548869887308639143806042499
148 57402134039834808943615047836247910641151304010810950411243948486956642434230848640939909448137495
149 277279350355546846114353657989210407731794990715167309421825662937790280287445075981821443759933308
150 1339480602979419365664129805728240622737732175609535094150891381366295268845053003861325805572411330
151 6471192968762070554405844212882601482639182189848120106506494520279425459505445107210871183789394465
152 31265178246244957351565008829422831432318825534414175190151590452462066355237427256749482944624929168
153 151065651620549981122071457875823375177709953487573193489363862301145071605991612593893653596943900272
154 729958953694895242724051541560973946337470637217969791112534840057744900660830127090112920631063335788
155 3527432260464900235576202831430652650691428777148411266578807069913480590622376690241253394264631357018
156 17046926995855247455496631188831076899831262382565290674759875608730800120996980438578939559243461223243
157 82387314864260764411538950872009747565941524730708598114013612194617021025023504705393859981122471979414
158 398199842382079864154011090787064441650948185868738056812136147547097447696932650171841126612410983363651
159 1924721829073308726905191575292512590649502751130451832815789775675855542822317806258562220423480237347092
160 9303806827015128068652508751476262319581030896079719512548527745723766784224934938973760166519932311762769
161 44975800309380698665944115744159600476536130454014472980364944439528009949921182976887159494272157386080291
162 217431419827240004841815359849374653869486251765131899951322850851623658687357556009278496371222454093019320
163 1051212653101049236780300849442945707884092482003883953156509348103457714147938946668891314749744858993517882
164 5082570706868762456862601272206112031570624903353806185597464782994014070706498653966773972887928808805439410
165 24575397487621832337689827231150372659816661251985918467287115115725267149134539215872471775999201004048608727
166 118834256026605337109197985922837622415060495086566428584471682696075726964126943402530500481219223408956038221
167 574654011461817957543456525547968148792709716446929493013517255090030460623189950719166342973352573526770437439
168 2779038997551768743813274750081326968771706104076576278090832024072080815077265741367423183848829741651479415635
169 13440207348228716734706117780398761152638317316022365728406682252921897952213429606295401931756362290238430444811
170 65004010609239599216758328700243527296057050941396719365930450301423672025819514851566255000031790912627342487529
171 314410415017429968048563804139557875043337960506504878392010872916815476750209170947347589370726115981827881244113
172 1520813710527687901237527309632766605038132259399239892474314446928488614136926197902585859886415557828077626084651
173 7356600618691713101940197190118298224452905499879663711396889166890627267326923722636879696769092132847803777711822
174 35587718760783619160097733803065365424147498996819993837692554788835724363560747595596091449074505777845200407181720
175 172164926039494900069619332181789424753677299496045477933728393398758100633202931479237659604706980413265465015374273
176 832933875026877537473628407218992543820384395486762190069655702284638056489185483587616514225924231729052117452214195
177 4029929438780839915965850071411919642699233114037168089582679001946037580759132957007572034999615869897445648897698677
178 19498679181618822149525799914291104140152598529614415020854027623690282311868342940622502655274702491138238817341595561
179 94348184252351033295121797125189897364116404023915836719025230970580814144038121459953132701345048252003141822857980545
180 456543612080916900122598405002188316900935877359639171121695707240242592998851991000239693503877636684224193714399131172
181 2209281927516989588732212612805759016579790570883149235258915753489058175284714528202775156606156108661330286404240010707
182 10691531810898596708364494201283129710645335636938009833140288040716735742920789691945041423262245559695317026885172497706
183 51742621674814326937958053329977200262095782204894175220648152928606590029728580249167702660969330971231730795107323338770
184 250424269953131051594119166912282149279476848360190924041342884019659796601002455433038490388165905572780597221588413095111
185 1212058778431031168013975372075418850148902269175038305522597606498807168939017649737674344936138813951209022669432946536616
186 5866647799450595835707293604983392208642767284490456708192827367413227932933949847435506196386216204470739452645679149213107
187 28397180170865044158338232982107029742111243212099334001836051430501509986048414066670466379444692132308185091660740050324590
188 137460867841259103218121707659716879768041059687012134779651354561031062930846926698250371739098175035236029130260803576074615
189 665428521787890087822824949599648073454617917268556199780683923986369590776346575368522423029117407605319205953572165999618178
190 3221380406809746770982050754139371772025889388395951258714677545320067008265267622066707731512348464074859612820179611929171782
191 15595549903697174258763790811701131146517880915888878334143788294266011584492073819413822220662547701667082717177537987271642535
192 75505269552390084590519461458859849436705512600176452223703241802772379056218127671322687860655280988182685527528500089126083075
193 365570830756784421790818564808492072268826315270363337151606577580810329046195061955332940813746486129044399033278051765026243429
194 1770041014023089906583126652717463088891415640680870336205888032759539537505955153628730433010968117095689788198232504071397605239
195 8570624417251467856672452919729682506950850383375575547605360186510887221769952288637783423888199678941871056502381190359390873107
196 41501019039243969216362195810820299667682829246063973060602354148032721002305718460398629304011518026032160460803599923938643273906
197 200965748780641100819504377419551790036760404467897964802730178913017702133683292039316555908994273707436619456279272388769845812306
198 973200102677702929502915098065036811672215629435058250586189130797429104027364239726399781067806501232098808534608557447866147382845
199 4713015767700943967661834792145295858285701465720793823907096834983196067429773393259888145400306723265994642596832959803581127552123
200 22825070019325522861874665006307638095999067000725330534019730451745082092371291246147181980995498382553589473647736297238578058042202