1 47140
2 128366
3 380406
4 1193965
5 3638432
6 11160591
7 32790229
8 92202169
9 251677983
10 676917833
11 1814981434
12 4893689293
13 13297063017
14 36436208384
15 100511846076
16 278663820410
17 775259097470
18 2161355734557
19 6034365782435
20 16861557704090
21 47141918308949
22 131842035439648
23 368798072554271
24 1031736601204543
25 2886558556568764
26 8076210143594932
27 22596810480081648
28 63225709938765620
29 176907425168240604
30 494996527111444746
31 1385036686635797241
32 3875453452956548929
33 10843899695509916305
34 30342385040175962482
35 84901420967304546222
36 237564189480016484590
37 664733569998089976187
38 1860007631303854442064
39 5204538377626768351397
40 14562971311525460319219
41 40749097767546668333047
42 114021348716744864042824
43 319046866986607499065685
44 892735690840934167972408
45 2497994001572400309739248
46 6989722688850718020577072
47 19558184907309581116019011
48 54726438498794742359620920
49 153131963800190952045125727
50 428483930948769492148898606
51 1198955995123506426399292910
52 3354841141685076983409048814
53 9387299770321490321150207015
54 26266936277885786244420691193
55 73498446561234361488768988662
56 205658613720534404932082789671
57 575460675769000500258731684031
58 1610216977255986026197429715382
59 4505605395625352017386168125545
60 12607294755412729896685251483220
61 35276920085592032335028957861815
62 98709605624812561681549351246976
63 276202861090355919432110253868111
64 772853058065716690444342478342694
65 2162547656324474958274613020100618
66 6051101590956828676700169644643035
67 16931802810082118266669355771286094
68 47377480316875917993437462955865556
69 132568614640931232081848178131911126
70 370944961079817990546265090104240428
71 1037954304264060608841293274906927226
72 2904336898828937542609114367153066013
73 8126728496812400704147384762013940372
74 22739688392643845057775387539705585976
75 63628731836159069818002718457214295064
76 178041820335336538744823680267945717901
77 498185157472354008765331637179425798379
78 1393989629322864051149274339608274600203
79 3900572021382279281500012669395191950001
80 10914329471482895850836399407290326406941
81 30539773951279898723505200503485898531353
82 85454429009306812292232176584493188324605
83 239113080830750283007933314968950795017622
84 669070826258730749909895054750281903292499
85 1872150904489903186232536100472931524714363
86 5238532112951087606596209699055527144494199
87 14658123248869873763514100482415070359520702
88 41015416637100415530613000602646701676969855
89 114766697847720378021492624417661257321137281
90 321132784080324985370916614641003385499425644
91 898573078647908076959265472241667945818461153
92 2514329329482023365135240055183118409290464474
93 7035434431899158632190267318542385062927921492
94 19686099615188764738183089919200095988979970231
95 55084376353806963079393818614096557873414150346
96 154133555026183619987524717336075797073202138696
97 431286589003424042764191819463490789460525563063
98 1206798362774661910893649210496061892760783088545
99 3376785472882422494972311450793137361872002634687
100 9448703678760242740251087854886239229004838428492
101 26438754231199595998556718446359592304700691150903
102 73979219696466094360746670383698557923716796690281
103 207003889027410403222467860913738507711579177703864
104 579224953281315816155909585782002607339362200901920
105 1620749967935747721241401609165354421279276400436810
106 4535078200071926332325385050359566253427643709296869
107 12689763805433102018054840980477289217130689579236382
108 35507679985568452240647057036385432074704055017398297
109 99355303793577416954628035678167666567546731918081602
110 278009613580110860979936630096662404122058311110115289
111 777908599661079400850697995479910384244131844397892779
112 2176693753981593726599489254935479397924078479191308102
113 6090684304925739180078923352042695530667268853443940871
114 17042560642447870273482311273674445141133825032813351628
115 47687395818006522315803137927845991937445187138865420639
116 133435800383139806235167617401292651026937965502218767878
117 373371464691431722525107044999265442732225893850320805461
118 1044743991084417689755909809448095403419292444033597506209
119 2923335364712584635027998472342429107595283124879876762014
120 8179888783766870948012995942254144768283531405040428299129
121 22888438091116368099559263922186514312718645894369159118826
122 64044953678406585418915220948657618786904063927516865378979
123 179206465523798687153605953937510338237227585617490215405672
124 501443992711643423748500549580330307685826471426610648632395
125 1403108292391395878721897970323068482297380516618436017590860
126 3926087277526948332937922056752530160742061331810860935331116
127 10985724618937109647294940095826549680698208962577598936147047
128 30739547257120936477466642442470302188694734055270733330442094
129 86013421813243500445564159974155076915395028637553639847597924
130 240677218507475118154807420584537414979303375194146081975221846
131 673447495604414179447614687798862600528089343355208918927145250
132 1884397418868173311389600665955958905396547481859759931250889093
133 5272799520993212801397457831448077289368036821567239142752153874
134 14754008103707356387281914150985352565139087131438141825324106374
135 41283715464163680078808875610177753157323050657353076746216190451
136 115517434350450376396162605938684797854745029463378230353455213556
137 323233446623623540950112924007598240155361913788711368668719772767
138 904451017317625750222157352907323142968612631938960404123446896095
139 2530776598992903392609504965633213421678063439591167338928261800573
140 7081456122416891644899986295858968929004365261879404898369953587705
141 19814874546284002975711251475561166677010923283152131302317307746788
142 55444706074231781930058993666014839140328095483407585003899945176482
143 155141806448351253867454947409149418273927401348191902013285692486799
144 434107813211834619346722422496285783150023581986879416134015959806206
145 1214692530696414457123778927298830085707249562267158255006154183401075
146 3398874425256337205789000549029233416846432940432550764043312043099243
147 9510511562986510527035008913938464014904255445714630702964927853494293
148 26611701073033479406129556859466166009373857543691031210135785255745578
149 74463148413239115263953459718681204258240104139963809492968224018872740
150 208357987202507881881897106799695437231847686162333328088056688526174572
151 583013903604455301505704935208289866161742150285521125227359110236854047
152 1631351964759303743178604082079433754239205035891424166740193015723592855
153 4564744024920546150861723972933407802917410292023116748649273685279625300
154 12772772806340528889888402984792346972376020484199412559828034381319830551
155 35739950426953412039666654652603770080475882674355552698429683191523297453
156 100005227986753302493236210967887284593943863302679130863833149246830716902
157 279828189608796477142504361324667323931068440290658577548802100307728050627
158 782997222006320310148668095123369865968447386730629518653240612932317232899
159 2190932409371319349473370778294874245945101498400809419552091376237925189665
160 6130525993609294886156022683095253099784155142723407827145791415557615706358
161 17154043090313154522574086908421832126197418821446530757684156897296065654613
162 47999338825260687344273968685279659422760510197319625259757674922348363528002
163 134308659220006579621564223664597097280465524693807219601961639772850211793010
164 375813842085311026080332553941122905385421172394233718701354394537287073340103
165 1051578094243119449511761556607917819170597341821689723661659730895405376206388
166 2942458112122881546182965484521185762284065750371969167940904712295206366015453
167 8233396824255311318103805736761509623388333253209428314221894217726554513385475
168 23038160844624618717961898047372151889791448924091369376565982538316506357744384
169 64463898246614690618082170079137684477288220888603344684806468557701932988252507
170 180378729238688210142472088609723085862847920951851692714518675299523893676062667
171 504724145556503641754140902522121255373387126405229931978800696264460970504196326
172 1412286604872609524441638049485488856412506057260901285564565281395590191712828431
173 3951769440519688661860480613030448697472532983455866377181370139306704796385433556
174 11057586793747098086345787957405445059815619578080758832178949366746414329155951115
175 30940627367463708986314063553194735733101021093711094159991086263808325415813768388
176 86576071230442064272777397366031378067327370041276727687331995001560102961269789090
177 242251587877644208680530141105459822855385038042868470891679124003690408972889033312
178 677852794602265760679798410140945177897434793294376530146417549190139922903441459461
179 1896724042866446203675743226814215381484962941282484790242625340207753222609421258534
180 5307291086552985060915470917324895645218513510616817424874652198552144336309022742949
181 14850520181542354241627394245669551221689899017787660626417827659939681031836985662038
182 41553769345942022127358710901411141730128762653343674869737571405643828542391100244198
183 116273081733653897410026150534093728365505862501796744961135248319740553369087225768695
184 325347850475114936725494870666594936251748646483217802872117040212135979382622596379106
185 910367406028254734654383247915258773322700277482581749489973612914168802979644413206323
186 2547331456926295935299608629687068370528113422355487587777249736655181144316753457169432
187 7127778859917631962763016482884236733576777301880388983102411758030943921018306499266044
188 19944491847634215199991805462293132913664388184215081261670537540069085476518486660886038
189 55807392860802701249014620143469377551499128755340093349884414803933274662169430639758541
190 156156653261106040373341227974487880839047868841268248137532421465676224449291465299975863
191 436947492217226674007138715223562077076692880879266848444003160394778462687784529595256373
192 1222638337642169557147452861098636363933644585567713968856359466316191636698456369483473060
193 3421107870620875251764446845639921821485027906390072581052538688538529668600647351780489355
194 9572723758192433928310010020473190794680640315085990833314570548486804837338039089766786417
195 26785779231811024074647658986161067386866445208902160904316963567886148549587148915307034928
196 74950242708225426821995042153295843519735153372868234592785053485424686151059736248054540053
197 209720943094702311051810303991346531365517142620088629003354944040468548583236393938576032487
198 586827639021167001013670843022730442334377322870762044887165720583625411548844071303922537346
199 1642023313635651928464419176254040795235600037764649073066534434214686409049651687364323946905
200 4594603906217431171212613827199010387915266512227906470344779689551987922322728242882967999496
201 12856324803505593954263952535142097256212580204377197193436970461389444663862985264932922533589
202 35973740245501662297955415180992501446800989911987312101051658565680821733668251012821870972678
203 100659403603271986540704248661458225584960096903980001876306737535158005952615921555304312755201
204 281658661696524624363368449413233879454899571573393562430726623838748709674890303074871913500050
205 788119131137973406381480414824109329873894736506532544290857182014361958079158132415317089251403
206 2205264205703418084475114806847679514217985465567600383913795424782924098784676853400686901476324
207 6170628303280389300259862476290540510563722883375244966500310116628649680032166186458505478651217
208 17266254791044241450419203087930313649357040459852574648800843890119462676482880789674904372951264
209 48313322380927030751978092502554325245293668927251258454895309274148644867628977300103149434528473
210 135187227788048680169528478056267021806491231432924837240974829782284714362094574197341955203316779