3 1
4 2
5 6
6 20
7 40
8 106
9 304
10 731
11 1936
12 5769
13 14343
14 39583
15 117957
16 305576
17 855474
18 2565922
19 6793516
20 19242857
21 57827068
22 155681341
23 444461623
24 1337436721
25 3645877447
26 10471728930
27 31534868169
28 86818242806
29 250543852080
30 754851821246
31 2094887707000
32 6068626172259
33 18289169872151
34 51094114255161
35 148479105724308
36 447549298867925
37 1257301910043261
38 3663331774076569
39 11043038579826988
40 31171195297729301
41 91024881459345201
42 274400693193026861
43 777739392366364737
44 2275487256332545692
45 6859554581594899004
46 19511963972998099359
47 57182792646398011522
48 172374133035725429035
49 491865930195468994514
50 1443596310873288137638
51 4351410781845048453859
52 12451438267199464475836
53 36591423236640438216198
54 110289976483803228261955
55 316381033503839275526742
56 930827559535155021320387
57 2805401241799442308634623
58 8065742661385305721444294
59 23754726815951256246113920
60 71588396567230196927832421
61 206240048762783467377867375
62 607968628335411846145605507
63 1832058497258767489434531171
64 5287735584870763167094711063
65 15600634578407503296332011828
66 47007307394367241196364299034
67 135901906296749704678250164572
68 401263334156909307217011397869
69 1208975139223752822710780322225
70 3500628136788370113920018833866
71 10343144539287204114132257494303
72 31160573384746575888338215613674
73 90354252068594788025733965274297
74 267136202240074559149903456004262
75 804731422388997921672164323082018
76 2336474586574636283452746756389812
77 6911950194677125560194341864802216
78 20820193345804198334888823155233933
79 60522875707396745743505267198311906
80 179140947971290637928521297333271936
81 539567360822144718920659923609853551
82 1570245227761506645890891090874487004
83 4650087496846841216140977625888829089
84 14004878630181374115044239047149864360
85 40799461360603523797263902708781182528
86 120878988217350878958643397357730350769
87 364030096850570985148473157596854353242
88 1061537394003184501850687095715418706771
89 3146447195627663808250729265873564012076
90 9474930443388874746264707390490826839227
91 27654740004403454115939593848279299766879
92 82003219948737788323374726068089411425141
93 246920113028642824170805674574283202976200
94 721308023081786019056164424653815320499931
95 2139670456343451647813208042047248959333471
96 6442334975387676001781281301832429812208866
97 18834574681669140233071717257074554077896399
98 55890299240620002062374590849947196515206476
99 168269174464649468623065177207327314717205564
100 492316930255146513167439263603631785595741288
101 1461404707231792988103733811463931463409090318
102 4399579807765778086548608587013842206699872282
103 12881319182194012191647200377489361818496966158
104 38249224562843822781324089337111938581613997753
105 115142786899549604946798208188504540084470824049
106 337347601667333551296849433361501391113954867862
107 1002002172487616261633172380190003477530968499206
108 3016178098918210134865779501864060026007692678095
109 8842474889982681634899340947590162298711754689657
110 26271595282551727948072210617981495567213688610346
111 79076924775949124814158660017604156766892530747010
112 231967987176619477074268128016930949669178378373624
113 689375189265906855356519179551326154489988942904802
114 2074888430753382566476502195066419399879971834994721
115 6090052684922348056306290627343855754629168107558314
116 18103292173581125136991977133415887549594543743949563
117 54484525760431903365446255122420218127541326788714124
118 160005566763987810849020382271436679495111213295177405
119 475745749483910339504464372916083239826453448160631929
120 1431751875836426245953335436418657586046530299571632122
121 4206818781462266031730165825608601435176381383596227262
122 12510992369622589596251999635780433114270492930767760288
123 37649786903262226392264238263934706594051907926554091442
124 110678183942878469690871254659898247368285208890969869258
125 329225379267149963184390658504602553797799929145556315322
126 990701119167575837920216936909800597739502171156841982190
127 2913705764452997668257794196000260710719692104596761720424
128 8668936905535118419216771641120961074676624413229755828162
129 26085214509854121947028796099609720381812379384286155897812
130 76752361532944985432135437368576060974201644801391396044943
131 228400270094430441703884707359364037996859052604622750052188
132 687234609238814013614942971913957522483355331234076367536839
133 2022963404858851129949629854837530367167769416099040443524259
134 6021070939000173189636592386057965893753306372857284868844257
135 18116011361849307159137217434387134590481256399505618002887785
136 53348620840097858638409616925933552501988181349459429597449145
137 158813039184567565302445755610137298990688353518467372339482785
138 477810839250154852802287645022404838063736356826839558079641273
139 1407624029665862679775236621695782377508905049543290737686625025
140 4191056370907725333252755156380408300288690514282080791858825260
141 12608832943516557301461376239213150963692350642674874569234144243
142 37159388111837392694872388248840447773635432843311145209349528823
143 110656287764710374091548145011269012283933842859357397017155232341
144 332896752965365873164469065815564527786003465908313998274927642793
145 981430547414786132936097571687482380541808762701456021855770848813
146 2923040728234271117967358027964796093192774413641412315101550117684
147 8793280135282137321608469848006718801059917838105395084199492365063
148 25932896665336743415617277145732515236705488327137282775705456047522
149 77248721226812513604558357537459096079140213719654520295899461251236
150 232375537714672958771318908501747679988233617423095893858454032967515
151 685543098218632537599992525569478561862210648044446582405276047488880
152 2042383977859409569001887762272216257217022324411835872242682915655139
153 6143559064629564702389914810659165314292234619273985118597390532815072
154 18130220816520654374589664280191203780012844567034852878094896150192374
155 54021374559446671210000379662245721859777349278067855267013447438057478
156 162492102384534452803773178068318092671424394737138049607463615840698033
157 479676887491734427504218545940248207633144158303488697594763421211553969
158 1429449836475282277304023423416745346669887245693168736547122875053325067
159 4299519901585879409506695917825468653630090976759769604330822762065739615
160 12695945460171774304471906438615662863301080955596669637479567150663602120
161 37839080917167001511954793463003151844734145010428918751918494214172098190
162 113808960537822025758115542712559085377803598478950187706469840436481213404
163 336159530879101728129753762859769012111812993667597445846009974297308295545
164 1002015182981180299732502083384570257591988248351285102393090093236960780102
165 3013668050468407814027097241131959358260477602813855077257078232123228972895
166 8903973568293289467381729619831977478766740268059917474395285380219002846613
167 26543863014359441042522977863044628525204663839667865986302809665864457803904
168 79830869414492840514651070146535199811416355821538125675070048006852370036759
169 235925347663394965178257982782964433373854089210754763851850426590810944711040
170 703403323088532174688089544595090643497034533392621880258915014837846733001596
171 2115422595092555949705460819612540181203901547109329324029168491175922661682139
172 6253342508980249957333385669055239511810809967069842072752478609479025819483395
173 18646178065338460551254601410745924280947548796672022153031184353379452431849179
174 56074950591424429294047130934769067268911841029488172621833671188987414147564581
175 165802680979809643169282634392953767378205340592726781273099996476641534605032744
176 494441938773508865592751748236507306805893036051682818720485016154619845269749372
177 1486897622331058597395787239352614110904935133407736568560354323094574249397072409
178 4397518889100571632831265661075288816616402977340484057245783829779831851349069264
179 13115233708562885499274441921709995049490880714412409641191520409815149666745465770
180 39439266254034478440872998760031645318567319748657799762526711391225752147308284089
181 116669160417067358673081525768142407499389915453149838682524364685612449441625040903
182 347990563429273360747506641089193341315398890403288315643558058055309470092045484409
183 1046423794357728315550389701217307326001302220101925440489456004524244506736166523314
184 3096222897905421915038874683054724499932297514527567817929501089968170600886422991241
185 9236028547152912468635923644179352519166102676050386087560762411822142145743952002535
186 27772377597395148873144269258984334594874535520488219349855122449038269769533889149353
187 82192456194916790774687819356634321704996353436325713739346934390183457358698388476127
188 245202734810703146051615153816518972449962973647698457412346779622815522731938270364468
189 737294608430195264169165063262103539592836402967459963972082935327395275498252592349928
190 2182485192195987605057486830313961036288146393454108705271611361074574873682753682152554
191 6511539388195410136270310487309824759581301056245254745173159319164092013233998484227994
192 19578871751244142046348438131124433727754126211023844591330450406687296237572504555681396
193 57967752077965993599020428531103795370397199544359860164073068684677131147429868374066751
194 172964356051717946069534257019467093851915548996633083803542205807817234292012750480165760
195 520054816444736965933476366874554199683169811320644885064386756312891411979570985309949819
196 1540046370160648080523892076094803780274740246924744695177850560632801755116115176121204234
197 4595582549817101763016467611241872843037162370112425431646297005758818690414653676521371478
198 13817258013063173014974012098610344423652125648928113016588171289965475353478968154566179559
199 40925110932730139224298258163717929257199368957716950685568635176451532751735428910863513206
200 122132751773793409989332351445692472665713609530393624809872075420100806179041875719960452603