0 1
1 3
2 7
3 20
4 55
5 148
6 403
7 1097
8 2981
9 8103
10 22026
11 59874
12 162755
13 442413
14 1202604
15 3269017
16 8886111
17 24154953
18 65659969
19 178482301
20 485165195
21 1318815734
22 3584912846
23 9744803446
24 26489122130
25 72004899337
26 195729609429
27 532048240602
28 1446257064291
29 3931334297144
30 10686474581524
31 29048849665247
32 78962960182681
33 214643579785916
34 583461742527455
35 1586013452313431
36 4311231547115195
37 11719142372802611
38 31855931757113756
39 86593400423993747
40 235385266837019985
41 639843493530054949
42 1739274941520501047
43 4727839468229346561
44 12851600114359308276
45 34934271057485095348
46 94961194206024488745
47 258131288619006739623
48 701673591209763173865
49 1907346572495099690525
50 5184705528587072464087
51 14093490824269387964492
52 38310080007165768493036
53 104137594330290877971835
54 283075330327469390044206
55 769478526514201713818275
56 2091659496012996153907071
57 5685719999335932222640349
58 15455389355901039303530767
59 42012104037905142549565934
60 114200738981568428366295718
61 310429793570191990870734214
62 843835666874145448907332948
63 2293783159469609879099352840
64 6235149080811616882909238709
65 16948892444103337141417836114
66 46071866343312915426773184428
67 125236317084221378051352196074
68 340427604993174052137690718700
69 925378172558778760024239791669
70 2515438670919167006265781174252
71 6837671229762743866755892826678
72 18586717452841279803403701812545
73 50523936302761041945570383321858
74 137338297954017618778418852980854
75 373324199679900164025490831726470
76 1014800388113888727832461784131717
77 2758513454523170206286469819902662
78 7498416996990120434675630591224060
79 20382810665126687668323137537172632
80 55406223843935100525711733958316613
81 150609731458503054835259413016767498
82 409399696212745469666091422932782904
83 1112863754791759412087071478183940806
84 3025077322201142338266566396443428742
85 8223012714622913510304328016407774695
86 22352466037347150474430657323327147399
87 60760302250568721495223289381302760753
88 165163625499400185552832979626485876707
89 448961281917434524628424557964531627777
90 1220403294317840802002710035136369753971
91 3317400098335742625755516107852591909603
92 9017628405034298931400995982170905259129
93 24512455429200857855527729431109153423488
94 66631762164108958342448140502408732626874
95 181123908288902328219379875809881592504790
96 492345828601205839975486205911330449483780
97 1338334719204269500461736408706115029076717
98 3637970947608804579287743826760185729893101
99 9889030319346946770560030967138037101405083
100 26881171418161354484126255515800135873611119
101 73070599793680672726476826340615135890078390
102 198626483613765432587404689061377099295393179
103 539922761058016886976168423719368189526407113
104 1467662230155442328510702112087047092691375424
105 3989519570547215850763757278730095398677254308
106 10844638552900230813361001028568739549991801193
107 29478783914555093773878202487079276619004630581
108 80131642640005911410561058362935555142996038650
109 217820388072902063555393933139368249288337237263
110 592097202766467029895522881558803977225493294301
111 1609487066961518054926233299337350579567863408112
112 4375039447261341073462574675087938918136576887073
113 11892590228282008819681954096389267309259354644230
114 32327411910848593114262354205829189191582652635056
115 87875016358370231131069738030496383797074076320488
116 238869060142499142546263929494416116606198129645647
117 649313425566446213622495070877120856202186842073168
118 1765016885691765583291178205644718238722486949546076
119 4797813327299302186003488289501133156357154202607028
120 13041808783936322797338790280986488113446079415755133
121 35451311827611664751894074212478186938177865767023505
122 96366656736032012717638730141942241233866665746672931
123 261951731874906267618898102537463908796843700552130040
124 712058632688933770883306806827019421985976904086090575
125 1935576042035722568720624490527487218856283007723823257
126 5261441182666385745176776704161634617645620407844134323
127 14302079958348104463583671072905261080748384225250684972
128 38877084059945950922226736883574780727281750630829988858
129 105678871143625881256488349604273545910616543808401826724
130 287264955081783193326733322496215381894532426973996326913
131 780867107351915117172149631617898442656851563374899740786
132 2122616868356089389087011829556459088392646518202232962182
133 5769870862033003179413083148549332560769920181985457501820
134 15684135116819639406725212333317378881456966325016187206903
135 42633899483147210448936866880765989356468745853255281087440
136 115890954241388542834804956760054604199785686206352716517890
137 315024274997145191841116429113369789455659977905026133889754
138 856324762248224919319549090862375845449118986303251964596639
139 2327732040478862025474175038514098422066091465858212725166681
140 6327431707155585364343024512351145153112445988223387440713049
141 17199742630376622641833783925547830057256484050709158699244513
142 46753747846325154027207734100637066908472882006019817192451166
143 127089863183021887955551664991460912777712110896576654155163656
144 345466065671754632312585178668898652725496648500785047382227999
145 939074128664769781315405040169099011495588121825415821137426881
146 2552668139525455104766875580865435344967307266173169563598891459
147 6938871417758403301622803744045249114618567436784989977760525218
148 18861808084906520052196148181812219044387651267868804422477814791
149 51271710169083297668258887684658163977386799597927635361536155626
150 139370958066637969731834193714145747747369006140218438233756444836
151 378849542727469580424947504419493880853548843387691201617145860203
152 1029819827716099194399387877391373815683504826987858358990121242032
153 2799340524267497068373922891089509096578357193607242399348919584891
154 7609396478785354221820071817478727267707320295879752813655721541329
155 20684484173822473091270347966282423296600670056396388338881258569195
156 56226257460750335807897650819666306380247169431938041447894685358516
157 152838813937817456661004140408411030280046450461216031251354180243885
158 415458970610402243739057710683193483532371195379617258171161157717483
159 1129334570280556947872702202187131285753780287352457310151065913321482
160 3069849640644242466736457030165495735582068663768961846932037058405990
161 8344716494264774360965835809202325262184018012568113002513322795054587
162 22683291210002404713058390312611402982388384237524927400690772916205658
163 61659578305794325320049670543781654735846517744373385140812846481283611
164 167608111259088277258610734977223324706356511069744408004055194831295990
165 455606083137921568801128644117966914398430856479006876410958370586296541
166 1238465736729213219826985646784684003911376178130310947423996356031571309
167 3366498907320164247795577890175298905017402293428077598300261026894008597
168 9151092805295633936008943833619897310028885253664796649995031962860603526
169 24875249283177429446603994479964329505353817326747803382973446518515075655
170 67617938104850097226297739817614724024738844076245781586034419399019174913
171 183804612428282470266196613322590118085246728009885576741750341505605953310
172 499632737950757823747999922914408210606474359768980825054696547811875368827
173 1358142592474784978909325501195411831838439502662580863135873889484878759798
174 3691814329580466442392001432233471498143052371556525105762066783977757778508
175 10035391806143294571946733464755740494593770820986403926948349379270010476685
176 27279023188106115192557593199527116721210964207243389075255477460706385281155
177 74152073030341784283386937576609008174070650931717428340301864914189853561345
178 201566232660946120663293184091413091150311683132981328951957684716127149845311
179 547913827473197943798655644509661401435107249699612745874973254291260277773066
180 1489384200781838359564441023032288697378128252129384644814749688748734175548025
181 4048566008579269326227142668956967868060420093388515159010926795652778592687006
182 11005143412437994843280976031210742489073324656211873420371975169655309753790547
183 29915081357615969207184701601447122430115850773567287387903954673597844942971999
184 81317622051281434061126712044925707886774845001962436449607350064933978826854918
185 221044214355498873275610370932104883145517902874650957072160112920237964101382818
186 600860471168558612503416321785396496882707763915470171723037356219532076305672272
187 1633308100216832937727194388108837848767961195689708340791118665351385594951720107
188 4439791729094382135615588198841497329277507493990711911313778959903218636217046724
189 12068605179340023095364473314473432497538913895765110492511240707783189120875150480
190 32805870153846701518250084137059135827240929555439410533823868188919164610939017716
191 89175600705988431420770803324912086063296534305308479707039451235984415594835501215
192 242404414941007958523780973524614897132677334020855885689753081041779107105875861222
193 658923516272388217367539309345346393661867679168237243927439481084559029527461644201
194 1791139820627570890043182762414422552931719014073628709809022080496944876032223901702
195 4868822826641319706709336201865967213890001767926984455693415903285672153350014278920
196 13234832615645703553069383005626040403054147693462844626996819983590229428583456875931
197 35976005001806811307586628488491091977122273320885399527904786055977810605060211474924
198 97792920656963176027414937748815917878494149723686463348915505809333625090841663208026
199 265828719173760197340032834723897411520572606828420302028196786704656587316403822511510
200 722597376812574925817747704218930569735687442852731928403269789123221909361473891661562