1 2
2 12
3 42
4 122
5 332
6 882
7 2322
8 6092
9 15962
10 41802
11 109452
12 286562
13 750242
14 1964172
15 5142282
16 13462682
17 35245772
18 92274642
19 241578162
20 632459852
21 1655801402
22 4334944362
23 11349031692
24 29712150722
25 77787420482
26 203650110732
27 533162911722
28 1395838624442
29 3654352961612
30 9567220260402
31 25047307819602
32 65574703198412
33 171676801775642
34 449455702128522
35 1176690304609932
36 3080615211701282
37 8065155330493922
38 21114850779780492
39 55279397008847562
40 144723340246762202
41 378890623731439052
42 991948530947554962
43 2596954969111225842
44 6798916376386122572
45 17799794160047141882
46 46600466103755303082
47 122001604151218767372
48 319404346349900999042
49 836211434898484229762
50 2189229958345551690252
51 5731478440138170841002
52 15005205362068960832762
53 39284137646068711657292
54 102847207576137174139122
55 269257485082342810760082
56 704925247670891258141132
57 1845518257930330963663322
58 4831629526120101632848842
59 12649370320429973934883212
60 33116481435169820171800802
61 86700073985079486580519202
62 226983740520068639569756812
63 594251147575126432128751242
64 1555769702205310656816496922
65 4073057959040805538320739532
66 10663404174917105958145721682
67 27917154565710512336116425522
68 73088059522214431050203554892
69 191347024000932780814494239162
70 500953012480583911393279162602
71 1311512013440818953365343248652
72 3433583027841872948702750583362
73 8989237070084799892742908501442
74 23534128182412526729525974920972
75 61613147477152780295835016261482
76 161305314249045814157979073863482
77 422302795269984662178102205328972
78 1105603071560908172376327542123442
79 2894506419412739854950880421041362
80 7577916186677311392476313721000652
81 19839242140619194322478060741960602
82 51939810235180271574957868504881162
83 135980188564921620402395544772682892
84 356000755459584589632228765813167522
85 932022077813832148494290752666819682
86 2440065477981911855850643492187291532
87 6388174356131903419057639723895054922
88 16724457590413798401322275679497873242
89 43785198415109491784909187314598564812
90 114631137654914676953405286264297821202
91 300108214549634539075306671478294898802
92 785693505993988940272514728170586875212
93 2056972303432332281742237513033465726842
94 5385223404303007904954197810929810305322
95 14098697909476691433120355919755965189132
96 36910870324127066394406869948338085262082
97 96633913062904507750100253925258290597122
98 252990868864586456855893891827436786529292
99 662338693530854862817581421557052068990762
100 1734025211727978131596850372843719420443002
101 4539736941653079531972969696974106192338252
102 11885185613231260464322058718078599156571762
103 31115819898040701860993206457261691277377042
104 81462274080890845118657560653706474675559372
105 213271002344631833494979475503857732749301082
106 558350732953004655366280865857866723572343882
107 1461781196514382132603863122069742437967730572
108 3826992856590141742445308500351360590330847842
109 10019197373256043094732062378984339333024812962
110 26230599263177987541750878636601657408743591052
111 68672600416277919530520573530820632893205960202
112 179787201985655771049810841955860241270874289562
113 470689005540689393618911952336760090919416908492
114 1232279814636412409806925015054420031487376435922
115 3226150438368547835801863092826500003542712399282
116 8446171500469231097598664263425079979140760761932
117 22112364063039145456994129697448739933879569886522
118 57890920688648205273383724828921139822497948897642
119 151560398002905470363157044789314679533614276806412
120 396790273320068205816087409539022898778344881521602
121 1038810421957299147085105183827754016801420367758402
122 2719640992551829235439228141944239151625916221753612
123 7120112555698188559232579242004963438076328297502442
124 18640696674542736442258509584070651162603068670753722
125 48801977467930020767542949510206990049732877714758732
126 127765235729247325860370338946550318986595564473522482
127 334493729719811956813568067329443966910053815705808722
128 875715953430188544580333863041781581743565882643903692
129 2292654130570753676927433521795900778320643832225902362
130 6002246438282072486201966702345920753218365614033803402
131 15714085184275463781678466585241861481334453009875507852
132 41140009114544318858833433053379663690784993415592720162
133 107705942159357492794821832574897129591020527236902652642
134 281977817363528159525632064671311725082276588295115237772
135 738227509931226985782074361439038045655809237648443060682
136 1932704712430152797820591019645802411885151124650213944282
137 5059886627359231407679698697498369189999644136302198772172
138 13246955169647541425218505072849305158113781284256382372242
139 34680978881583392867975816521049546284341699716466948344562
140 90795981475102637178708944490299333694911317865144462661452
141 237706965543724518668151016949848454800392253878966439639802
142 622324915156070918825744106359246030706265443771754856257962
143 1629267779924488237809081302127889637318404077436298129134092
144 4265478424617393794601499800024422881248946788537139531144322
145 11167167493927693145995418097945379006428436288175120464298882
146 29236024057165685643384754493811714138036362075988221861752332
147 76540904677569363784158845383489763407680649939789545120958122
148 200386689975542405709091781656657576085005587743380413501122042
149 524619165249057853343116499586482964847336113290351695382408012
150 1373470805771631154320257717102791318457002752127674672646102002
151 3595793252065835609617656651721890990523672143092672322555898002
152 9413908950425875674532712238062881653114013677150342295021592012
153 24645933599211791413980480062466753968818368888358354562508878042
154 64523891847209498567408727949337380253341092987924721392505042122
155 168925741942416704288245703785545386791204910075415809615006248332
156 442253333980040614297328383407298780120273637238322707452513702882
157 1157834259997705138603739446436350953569616001639552312742534860322
158 3031249446013074801513889955901754080588574367680334230775090878092
159 7935914078041519265937930421268911288196107101401450379582737773962
160 20776492788111482996299901307904979783999746936524016907973122443802
161 54393564286292929722961773502446028063803133708170600344336629557452
162 142404200070767306172585419199433104407409654187987784125036766228562
163 372819035926008988794794484095853285158425828855792752030773669128242
164 976052907707259660211798033088126751067867832379390471967284241156172
165 2555339687195769991840599615168526968045177668282378663871079054340282
166 6689966153880050315310000812417454153067665172467745519645952921864682
167 17514558774444380954089402822083835491157817849120857895066779711253772
168 45853710169453092546958207653834052320405788374894828165554386211896642
169 120046571733914896686785220139418321470059547275563626601596378924436162
170 314286005032291597513397452764420912089772853451796051639234750561411852
171 822811443362959895853407138153844414799259013079824528316107872759799402
172 2154148325056588090046823961697112332308004185787677533309088867717986362
173 5639633531806804374287064746937492582124753544283208071611158730394159692
174 14764752270363825032814370279115365414066256447061946681524387323464492722
175 38654623279284670724156046090408603660074015796902631972962003239999318482
176 101199117567490187139653767992110445566155790943645949237361622396533462732
177 264942729423185890694805257885922733038393357034035215739122863949601069722
178 693629070702067484944762005665657753549024280158459697980006969452269746442
179 1815944482683016564139480759111050527608679483441343878200898044407208169612
180 4754204377346982207473680271667493829277014170165571936622687163769354762402
181 12446668649357930058281560055891430960222363027055371931667163446900856117602
182 32585801570726807967370999896006799051390074911000543858378803176933213590412
183 85310736062822493843831439632128966193947861705946259643469246083898784653642
184 223346406617740673564123319000380099530453510206838235072028935074763140370522
185 584728483790399526848538517369011332397412668914568445572617559140390636457932
186 1530839044753457906981492233106653897661784496536867101645823742346408769003282
187 4007788650469974194095938181950950360587940820696032859364853667898835670551922
188 10492526906656464675306322312746197184102037965551231476448737261350098242652492
189 27469792069499419831823028756287641191718173075957661569981358116151459057405562
190 71916849301841794820162763956116726391052481262321753233495337087104278929564202
191 188280755836025964628665263112062537981439270711007598130504653145161377731287052
192 492925418206236099065833025380070887553265330870701041158018622348379854264296962
193 1290495498782682332568833813028150124678356721901095525343551213899978185061603842
194 3378561078141810898640668413704379486481804834832585534872635019351554700920514572
195 8845187735642750363353171428084988334767057782596661079274353844154685917699939882
196 23157002128786440191418845870550585517819368512957397702950426513112503052179305082
197 60625818650716570210903366183566768218691047756275532029576925695182823238837975372
198 158720453823363270441291252680149719138253774755869198385780350572435966664334621042
199 415535542819373241112970391856882389196070276511332063127764126022125076754165887762
200 1087886174634756452897619922890497448449957054778126990997512027493939263598163042252
201 2848122981084896117579889376814609956153800887823048909864771956459692714040323239002
202 7456482768619931899842048207553332420011445608691019738596803841885138878522806674762
203 19521325324774899581946255245845387303880535938250010305925639569195723921528096785292
204 51107493205704766845996717529982829491630162206059011179180114865702032886061483681122
205 133801154292339400956043897344103101171009950679927023231614705027910374736656354258082
206 350295969671313436022134974502326474021399689833722058515664000218029091323907579093132
207 917086754721600907110361026162876320893189118821239152315377295626176899235066383021322
208 2400964294493489285308948103986302488658167666629995398430467886660501606381291569970842
209 6285806128758866948816483285796031145081313881068747042976026364355327919908808326891212
210 16456454091783111561140501753401790946585773976576245730497611206405482153345133410702802