1 3
2 9
3 42
4 178
5 910
6 4212
7 19899
8 94217
9 445859
10 2113257
11 10006598
12 47387904
13 224418390
14 1062810762
15 5033385029
16 23837475807
17 112891241315
18 534638647159
19 2531982065694
20 11991154349342
21 56788620500294
22 268943860673076
23 1273684756336539
24 6032013027194799
25 28566865631998151
26 135289132769749859
27 640712553891851130
28 3034335192263772632
29 14370235145655925152
30 68055651426400280458
31 322303124764866759315
32 1526387626228626297095
33 7228782492254679897859
34 34234617355711087997383
35 162130901953300377585258
36 767831843863390808853592
37 3636356384548964353441604
38 17221332849281968216802488
39 81558096551240977844149829
40 386249030274044340278082415
41 1829227504027253831393570837
42 8662994594745586593948499399
43 41026867999396226765625656130
44 194298158613743742660506154616
45 920171981961847857952241642280
46 4357820385065155252990696718178
47 20638096878368988762069964999517
48 97739467239326237396170344223467
49 462881995007976364666762421226665
50 2192151720838879084609532880643185
51 10381758675003226639847629571652346
52 49166721519056088731565450071098544
53 232847495362500491736142836916317746
54 1102736859840773327907531280595304668
55 5222425004651038771584350315177532607
56 24732757126793165275842238455036418571
57 117131270348191889473708139761749453063
58 554719169522694829926773858127294609333
59 2627081189516854734774568764883360804206
60 12441530697869517199744176026332178437432
61 58921546362446918444537644335907332793092
62 279045136008584743475847719458318802249796
63 1321523156420022687864013986349086123913499
64 6258569770951361561387034975515767052402019
65 29639810235316667848810056925001588750819887
66 140370465287956618895160035757321782565011407
67 664777114587586715444683952079036358614565462
68 3148301967745301750538866842931800802891771300
69 14909967660751991680098468873275756759360877872
70 70611757678339357419074248885805277556041779058
71 334408526958068852668555690447100053185007165891
72 1583717309682121072124953279645145113375111121205
73 7500288762975446173744967700292327775640784301963
74 35520437381155445694456975055705326601808385209649
75 168220386123914305538675337810160667362715570092142
76 796670885665718981298447115479543623090055239869112
77 3772934509851145661957637229428869854068752392084690
78 17868149912031162284749946845604191292097234242893698
79 84621341940922130221098994858278032993195446882390331
80 400756180529966569876041126005559231294939134978568039
81 1897931568434508052029645236531487764323307029926888619
82 8988368522967598119845292029137390344602099417002272689
83 42567798569952797272743055381457841774140321180667071256
84 201595814686714697796499697485747440098344849722307035866
85 954732776054039654287603586560794884345422461372463281544
86 4521496019589351501250470612523689754556871763646061285934
87 21413244384107312736737509701812657409532601818326059403263
88 101410469691212384237981665380405366939711047273118245084987
89 480267407335295968211905957721733569531797210896686599893131
90 2274486877448654754712846485364475978586634605781289813427259
91 10771687765342003219553578668575734148876027990302400264998012
92 51013377331141754801538678272191994219895032472573960602030650
93 241593028262718295792731691831612210647428777540872024335002770
94 1144154619018325976461780201892393411390683512299978096582068658
95 5418574375405452663561598896489896014091654259912598227595058903
96 25661696219862322480708870856807751231047016503152747557856098163
97 121530610684147211920685220393475661028807432378772276068960904799
98 575553899739095161427801921290000308131927334673085675572924542059
99 2725751887858251109445649336958706806686683043983247027672487154510
100 12908822887883818150897184030047848106698274525374558009569542824890
101 61134584219874849521133335544918651432186020574828635554859733317410
102 289525808836134727147454171001701377705949102156076899349901276228660
103 1371158323098016004930170101207728737877671842742576098728613941081725
104 6493635764489115536007671142618676954329255859951067738277113630607251
105 30753053627373013812771598799023517408808066650343131245896935801685061
106 145642647926140195025992833714692203171145348703104609836448251279962623
107 689745517695752179481656397772964290842389861985562849365361167703912240
108 3266549228236003178824925521177089371087443230805794190281902675163844002
109 15469972021182359112005709217567544808864134976974404377787498889477379014
110 73263868876515366941890323485203975832721207998190118384364282739637154220
111 346968596672678117334296663659414128248414384649958620333300610861053746157
112 1643200242126409666615898669286941992704884222979761056248154441926494119743
113 7781992553843447126655295798971074100695742214198619889483421773725681061131
114 36854551597258153730228749231123915766769651780966504218296234464845045652715
115 174538585591955328338952655554700624140738194327116121487886475665114480695232
116 826593094751062100206243675394740955713764893589804049545871295631794303231480
117 3914642381069176829524224013101566653897149396432334050370319959724436018875638
118 18539260815235915936795692489591996050923679920073896442146979590513057337305704
119 87799639946029639039347464732120730684543337298205939672778316101516996847058743
120 415808205703499494918035611594086443696390699552424105689562904518555738359276803
121 1969216092875130846065635779782568121203156948194621688939647078493014227741877387
122 9325963189874008283269318020074812886358532750347184011510714160825289979261876591
123 44166605043279033612373010444759641211547385925169714739841943842971732555400166582
124 209167563857321459898088763522306016889579943782383501791138576137808313418663935110
125 990591641063079259867636371879583500494462608097784059297678794383328588984881001564
126 4691319156986477236813032893284148013087791748280005725998567417745046939442691002174
127 22217505701026653057821677794073095726545943748361137819276813462803848029858942171799
128 105219351542100738532804793137110420513683482085381266918364976003885323171500034615341
129 498305799396220696874970544612005492208754041949784993827831865715468841682471233803335
130 2359914465092976753193214111183455987892774256116680009064214803390877280332964514183363
131 11176262225531122480655891289629542091604007055219061714870538986046382183686044996070568
132 52929391798491593152793471756813953257215769018078203424428959980563140619613676364506584
133 250667035152272854662225723882875408252948484857558028468791414167417003184809522220912036
134 1187127990271399018617762065539194374427502516024728866773251779433684861200622796974950014
135 5622090932019517475059236244638830028978081251010239655520262947655042874912512692152052589
136 26625525391470169279443245507888786840975266478302139702615172836954833803391463644298198909
137 126095186104926851333804967331180271862266237494461207047925989732712343357012467581830238961
138 597171162824449151030131449744880259200400976872745013446679233062494829358641749925329476785
139 2828128564815774444137452016699260870747604813360481722179938239265420518769722006920512269370
140 13393666133001471759991152541052406193516968390733829620799191903971537381998900393620570919780
141 63430741697556511848641810020831236991050148973102299387638841490496270579167330714423118177498
142 300400125876550565019802605719575818760313118756782740572475281004754306714654432539238041526532
143 1422657739947626557563642679330731795675522447201155815447537769276863550696730547443656464134035
144 6737530615631742382022858009661391757085819250170008477148909742913654612230066934655683424049357
145 31908109394074068043482258667658560665170159836973659794223265775820033752996805513345878269314705
146 151112848784989661773637682962132771975691194762758365302720495246606023213680165617547770844390393
147 715651710538389179515820424957926268818253458365132564203169455913422229019334732475435657539777378
148 3389237744602667957232568945971304739998733086643919510528988551118659762059281155909862763597333032
149 16051009618628158679161758059896483570963429730817847082019284175328952756823939478399718012128666252
150 76015590876613790907513909307143788947490947567311581654774747576110250550487636871554315540885590406
151 360000410791267922960509170905855269340326796419661430458875023328114812176580162181432657108536994143
152 1704917297561298131059232492084835637972247503031629486814177209047868346114327308073218211563454296897
153 8074276874114681432056079753006612584393390811900781456953275818865626260215675653584951320786446628103
154 38238773888396886167502242901312550321084638119204636363360545302005464031694520935571223307388263377561
155 181094090688866732528628795134120039256416265376028385427193721062859960650457920663949558839695645023688
156 857639153863632989579590797235252915350802572656654465012950663031845359171554850056457652265122795242096
157 4061672666634108063121096366954876149311738462695916382571849294769779447532850510713093407243238541371728
158 19235578012691482831064527333967275521664720107257956131328499804417075057357271491854557402188444560957642
159 91097311834575710258212491814158888727207032146078695970127782287702440237732543310627880479880785497418315
160 431425570784017903330255338496096362681373983189716899259220950717230174865774616250009815348792818677052439
161 2043177997000689891415148023543548694739559282713948390278293771677709030966397756742708477469708565885787017
162 9676237594914477692245404827217223548149251959131691778356495081775290491482934784511992121511466402670916269
163 45825461183842565182894848101563020377891944235304700758518536574623062890724503291230719549714092721621336710
164 217023700804488358926633287987355553285557087883673311063644183504101403894252511606456403271608466522617027830
165 1027797331311586440846013240522646833309648983450057504794243346932705003393305980119362113130003327955943579998
166 4867520691681854342908925291187768636564623614318317216974514861548044451752979454104960509489946655710627685418
167 23051974316489361553353851193823251679195571630931827924830218669439118609105838465393180818662395105975395204593
168 109171291412522985534841869004207720249741873963141704187747924591690220013137489121996243629144579606688607112441
169 517021696495326098023691813901470004723624646351217821223982156047210620478984663499292237441183427724367634374135
170 2448550632572639244595907140158767095437421106471681066812117473954703267910010776781185309824020838807780548244819
171 11596032121886147016475070889089654676135163404776217311219052291042434423484668058091611731832219536145146289817606
172 54917369966955821529713906884754626996272900715827794906914915409790484206719630904363758711338499722289362979522320
173 260081853205227982658614682719403750906397713496736927706144885537823995075857267299684975320845938808191477052794726
174 1231715400926278527350002509630246747354655796747385445752802311241965341804619506307569476863989490185538533636422988
175 5833251379064254212479374814063118501309629335830007019105540892789642355734593640002618241958381694940820431832060867
176 27625555080147625913617991143417603090280770868387321283763279683037242658131458824540298533707625458024794276638926397
177 130831202684890128771450804853395710090194189656504212910513237166549196832901826112672235131437600584769981000366056799
178 619600349977233216612654450333242221431176120263287555006153290348122794850232210950283782727278349655238868073286210057
179 2934350413460255861249496142572692968077588043712667577859498566655716885924978838477025154967565780331291162901371568736
180 13896719634342940781114556257900063478150060911566754594193138956379638608040949183488285454275676916331409437783917336848
181 65813140690243021080735339015729766499821289543684035576088850542248759399756986993068235066328730167650891062197132907812
182 311682872036190125072942891654138934406134860856402358984931845733940136443016536676561261990782759756688917268725574892634
183 1476091426451712570733681570254895128243937727508143129058980978591760455945379311513232720888690247314570465237790353103429
184 6990585927966107173481794889195846036779013943271943355437179185419003447621771133598629496829337873079842912522307730379243
185 33106547968881106325607300353337303886744205205896498535564161481898811576644853465421192095330980951626439703259768176966971
186 156788505242609430706974271537412883452296362290224541112228562843318408389272133996586604732327248608679635162152825073771167
187 742530915615802213832505915091425511436926638245165226554015153863006855801559561261363361316659971840084733555559811496677066
188 3516534326238375683352164446111024199076493892814640052162308640816759694060249040633970296023177767738663666771916505905039808
189 16653870441686992298723920533284704173949255884058471752217029473073315534093919750800239259394658626179449435036120735201261538
190 78870664966656960566075069660013618382089823240276190158735570379830107048717687534799617238384187517438088086555076419867755642
191 373521687589910264979307226308693920202559356015575632256752804477770322554921148973701330312507280609669775660325858586019586073
192 1768952387544808621431200572535240680152827522231761009997527592938559656413162535954599778820561958438123620654011480823331770035
193 8377539118521068552288221528127323115619924920721903799594164512295284020552834055737459573237364549037131030917516264116648895529
194 39674986266736351514303066614213667326590265529564843678945666089242126535492048201252781772647542079809933883904695923727409870335
195 187895814390849794561917875041010646279695345764391466076345508815642981560842325384905803657053151560488326398812535344400588996272
196 889851273753316374285231108229447971700734898439495513833063104626268890172726473823443971128345103815433489977578069584560568175206
197 4214225271422334705409340184718221385569816622898443918747206288958449469413003347467866234406666551094401445814168960468802202977542
198 19958048229099882501528802365137718293563927184141300542383483694431724416029922920977742037994596039144189581313837584716660136540378
199 94518841177334482616517491069145667778442164822826199117298322164789879934849057269472545466385552496308748413506107409030123558725499
200 447629509406647010502403254630501585657057750214588497593187889554902831083194460364378748826544212544690046832488635813265931382312791