1 1130
2 1920
3 3848
4 8636
5 20213
6 49671
7 126017
8 325493
9 863661
10 2328733
11 6346689
12 17495936
13 48539226
14 135312021
15 378838196
16 1063219826
17 2989937045
18 8421698434
19 23744136508
20 67000696936
21 189183692883
22 534413085829
23 1510228773106
24 4269179155099
25 12071216404256
26 34139444015784
27 96570791431075
28 273217216752429
29 773108240937750
30 2187944396968341
31 6192863759901945
32 17530900333104914
33 49633098855032361
34 140537026749331977
35 397979726069865496
36 1127146038004543194
37 3192618136199729550
38 9043990983665173417
39 25622312047851107230
40 72597281063591942676
41 205714617383473771203
42 582977232083038171684
43 1652260849129734398277
44 4683226820149401821009
45 13275482777267387035958
46 37635095457282475551155
47 106701944287070836937052
48 302543144946338690876565
49 857900763346918492321138
50 2432879770393922953563151
51 6899811329606866619171105
52 19569777899427167627730769
53 55509312518437723144305022
54 157462174850350076669503982
55 446700336878545251798364018
56 1267316713027130807324293709
57 3595688987410782726334753024
58 10202495169800399916903748395
59 28950579259849639022082494871
60 82154995915183671826486629569
61 233150233604034291448841795345
62 661701621725677450855148231674
63 1878072435099499471067002969153
64 5330716876817994760871868619434
65 15131479511019946029451542497236
66 42953548188246420164047203034942
67 121937688685465289938015159567066
68 346176467226395681701354943152889
69 982827303594812232896642691343441
70 2790463892151976965069946829824945
71 7923089703686064280450973489907481
72 22497340042321947868143719181992529
73 63883055856072501406217899491271275
74 181408483262121517916647690931553693
75 515165065321680436447398479395864662
76 1463024623825285083415188019844692884
77 4155017082534235329664417001478005371
78 11800746454410644406341789308784929138
79 33516694896062015152679589549932899800
80 95197928507787147946853945917846766795
81 270400812886118758046833846133690485872
82 768072573591993888189076667882428915744
83 2181774650253082314117399560690281979512
84 6197699344063912108327535678378663399439
85 17606122407434389745904564645911323607649
86 50016023467467331172998719088342134551262
87 142090968629842613707351616764924465908625
88 403678214388240867062948732734099393538894
89 1146873010740517086203595822859721702351296
90 3258413575129886399468123816546679909581831
91 9257796130137349405682035493551759903956835
92 26303845194512363048533280738205342277876010
93 74737881778633401834026712617801972879328149
94 212359626729059397675126240975555724819037359
95 603409938494496258999942951024521151302013958
96 1714596859507295097816859394128206814664952481
97 4872146943400182021568162265740367246831101337
98 13844818257594544058508875153088737572600104998
99 39342541539765609499292265080437827773199494410
100 111800974589878544013386578393427262998322577192
101 317714145116169905755197027532002178790641105527
102 902890456296222645779875290598922147880104998840
103 2565906919780171332641205034882309146800553845580
104 7292120505794905127204285861105548171380082384659
105 20724003917274461050012856866679427692003070735462
106 58897949674618898666110974913062678410702246192023
107 167391410219470463605122068661145705616083106434363
108 475743041509858838174192314248515708169669868490770
109 1352128031749441938030938938451729369235967878351075
110 3842988625474596739719216467473086442418451032880514
111 10922602112025767642180585469885479680228508685427907
112 31044787123748758371678941921760345695364121205965164
113 88238201721548548505473218121679749173803498622212269
114 250801331238918973310025138191517146437352508106206585
115 712866315112745072482588581912881240980077843600090945
116 2026241767483259154452397958856099543243072293014996786
117 5759425928275454370942910794710508609249334203435236418
118 16370869637807071277245157767023833845339150809533226064
119 46533828152188924632558119582524424492933122175192878481
120 132272680670444544588364091743710865700309426513109223072
121 375989518518927414421006064320374829982734971436662061451
122 1068772824432116925348668895838891768754110639022789897083
123 3038078724515556543939727655587135712586553277333343835269
124 8636076484413502838623413478787742108998342950165821397957
125 24549217578499166934614617853851586784406253565125430742950
126 69785056574771153928634415103232707270153533638090939481879
127 198376721832993255578331510448809744681846944676703970306508
128 563926328307602711183361880726829418970759445435074246075340
129 1603087828962043720399069894849499412652563507859411081434186
130 4557172266010744695605253935173318400040903496355808581824758
131 12954977412200770749161361628961067692730361550525079321820165
132 36828231587008821291919088354782639884853322259677767312046043
133 104695489073017367795744323598397328902756524076947092148578123
134 297630808928921555816464634600923888971561000444788414149815923
135 846117199588719502763224948291609454214059982351932665800896433
136 2405391667272117144160699064253052321723447057542547598233143573
137 6838228993901944188607840374143131934533120379988361767320730617
138 19440344572457202105291472951379485481816205904966640297581679252
139 55267100520098052039445573240735814074540258447111209801113116000
140 157120095111721172351127454754912784219073557193570132864324684179
141 446682609240732691819979958641291157793259910993389478580367811940
142 1269897137591971559049040265721618883204094065216655796480385929260
143 3610274016443148595112769108073824769141538545896494830404920699971
144 10263933823871869473239355912493974657496798366585945399451731669468
145 29180283951109221862771810488115411170075543790739413000569067163942
146 82959689022054512084799492848145405260579770933223031020390820622306
147 235855815427183887429152432063106143563408632398626387756177738205047
148 670544919964440132346104480124881348000760117537199482617366727151947
149 1906386361935086870456213981308710703744846342576875784187526296715506
150 5419954892564404369368875267079819186551735306289116869948253596746715
151 15409270292182844408019024768453337689289013764664628660114693931593906
152 43809679343070420063990795026566484839467819987099613979235903774343932
153 124554558504315546531626288262889622091308010618830545907026052284403423
154 354120184563484279016443810613650724873486710097938334200281711637977287
155 1006799969457188814852367242956121909638173545399517351684199990548094848
156 2862444778096444566674404215860181045616344535057584494345124586813681115
157 8138275888523463015573178005566346600975436824823691342778141684105262137
158 23138170948683310067973232270268495342432506950028669413922818730866599346
159 65785007275498350123183308731635754568384635676591520298651339393711982723
160 187036373687437677604447069382178397440293982845157395788088681711913384649
161 531773176156758434382603714770493716498815061010385973516407549944678673124
162 1511916995414816548575859724547177619797619006373748223520558290538385229858
163 4298635333296613991413496359061712992562550437770766556294341727648939199586
164 12221777053955389405968224307583948129966029685701737249570136753585482573983
165 34748749010564034222184285747596411144270171484747233050881670295735755481032
166 98797287739485354389619027209855780821705727436744099973490888966961389918812
167 280900084094381020292802579742083278220777027088981223623418015544565157022199
168 798655863403292264758190317624306952909636645985307959919053838244167974791708
169 2270745372296867218705000629142900472485021147708021050639119098077914725648445
170 6456216720773093146059654591311489893372443411086363263343550586763177735852263
171 18356447801601851768208385609668880284439012532442690381985631170084600158006976
172 52191531480410140420259530488163276312700631711666465182950043271137297617095883
173 148392607114691582071463980709989382219557584993278481385383447863928138039593854
174 421915315850714268515363502902020729789814161680238659986053981638347674128918951
175 1199607282239399454445347624042212952229940858028047143681210590370774379235544634
176 3410779536859113406301117457294775560926698017818562238275892222770489895685452935
177 9697704205280804936105691003271599865041079032359637726479196124510015648925605403
178 27573057383590947834344663740395403360117337030416088893114219498561517466113782123
179 78397389342482358899404991136089661367355248693791981820609726859133908879021132072
180 222904553572839871712864160973349515982021907484933003408965174099173408194772832748
181 633777654899893307315343423746307647630019586418812275688621616225242259576254323308
182 1802003080133575254254765410442045663413698841898320037676511293557504018212616968875
183 5123594354980006413938160472403266552414155979665552490127607746112124834951960109984
184 14567818870703841795491458590632836000612566267020248679328764822250505671570083115337
185 41420457778123721730368794819701266952004138954388981433995589472854040443167851765857
186 117770306431794646950284116225365171699189167339737122742009706497701256496524343297013
187 334855354548788395302082962276782345687371299248930589395848227418431869911433219908593
188 952092637094277079898962577672703363198230021396746695252679733890702288634676983426410
189 2707083582025545460818762497935956522969154030679884958492370942410230713885292104512387
190 7697055312905753904437425009330408881375801425756001096157323005957187196329430772799540
191 21885073991768670653049457264433805730432399733302255177238657914314843474086862025717914
192 62226000143266483943371079929786592275312821501570435314949627117893530770658185215437170
193 176927846934455582842208345261689157582127172451992016723035288703845594883485136892607932
194 503061320268645006569206111830739811650395096375901644709718110299115641294437371240568211
195 1430362361504318513244723190212550052087141347418929622734695515523693960222154193419518387
196 4066976113438423400303534941183593047169432430955702172997041658209336935529172067912324053
197 11563719754796996183646429595112795157636838842427328987712132058602756321084734851041585017
198 32879399014572926140316626266662107812087225178138331375554965163592754200531099790074557277
199 93486854574733013115032371930275245139482414941536461075409604891615968735671050998068137547
200 265813833254165717113641289364164100304768780413625288197267723344138104081341731222582184223
201 755796629995913561368360117395402613904218164817635426402994221143839559776715741370691088626
202 2148981394777406353656797819387268823804016910445817494037069640691090466743141144119813853620
203 6110273940064878423174979953794240450612390312445907880299960928612941130452854770249733562397
204 17373567999032386531631512223913795350883092219951810063382924489003997765680474119262327555456
205 49398943102327296427773264740018909637873328735732814768756901160702726480403114027943587272212
206 140458035007414137565375745555992232537775945677153513019726741312909599493476515965030698357959
207 399370335199761700162101702745202791022137608202061262930879918016908639364204690508175762359170
208 1135547463864320376601242206573236746153205619147722922427927671563133946605186195017794486778176
209 3228754663549540481623890566805791900641837987512481285172621298517085825211271236673418621645156
210 9180473026640469388545498087371516579135347283851756826297792254189910341559279422156776774475949