1 586
2 758
3 2948
4 10382
5 28540
6 85506
7 274100
8 842884
9 2548286
10 7832046
11 24162204
12 74075530
13 226969292
14 697051096
15 2140551114
16 6567905552
17 20155238082
18 61868865174
19 189897012544
20 582806503534
21 1788751262356
22 5490189574614
23 16850628459738
24 51718002871720
25 158734358868686
26 487192716701776
27 1495303177443794
28 4589418652701406
29 14085964901830262
30 43233010340329962
31 132691827459535916
32 407261086989099580
33 1249976116717495590
34 3836458377573715616
35 11774954798494553950
36 36139989103906160030
37 110921769976078501600
38 340443902422764977336
39 1044899034686635542876
40 3207030554908007342744
41 9843099326550489285376
42 30210689464706802078184
43 92723412383115132122548
44 284589043189824027858160
45 873467891379935910909454
46 2680869750193722150995906
47 8228193261449336880249448
48 25254178927213357210120122
49 77510764879123546741048116
50 237898000538949902255040060
51 730162561928753327909343472
52 2241033407750851871532635254
53 6878236431844728465089338772
54 21110857271775744285587759152
55 64793977230398670700674534564
56 198867314163815762218983428936
57 610368591853382726377080010858
58 1873358724069790334035416190976
59 5749759990750592724471446827064
60 17647308829038995444696316404060
61 54163566724251156833897963924066
62 166240189295325664988470472709212
63 510228594760781292575891842038432
64 1566006511512539395112447200529042
65 4806426804145387417247520132384684
66 14752006746954339399838695768806278
67 45277232324539944423922584775856832
68 138966026936884521044205886150088484
69 426518045630544860975742150806562312
70 1309079976296098286919993585824649268
71 4017861382174232120115483888689219952
72 12331721803615475210530344484930369006
73 37848832544708939612689073244960048982
74 116166594398636314557462873136010037844
75 356541450472394127993179092175807809320
76 1094306040071455851021138605177606259410
77 3358671783463756978213015779784108339042
78 10308520410157847692412817511126594917494
79 31639171642145550129769677992144360962152
80 97107746055849241937371077838731793267282
81 298045550961454702896497430706481549553394
82 914768945381843589332899316848369441233260
83 2807631990263231098798099334456993688531936
84 8617255135895576971048652883488228005544686
85 26448297474398232784480563587162447655230858
86 81175783734243674150169857921649461174351568
87 249146769135037801493779738294074113568206840
88 764687567090801157452152052051448308164238934
89 2346998427044883787725696885304277025507048730
90 7203466949917175193882846224979880177668436606
91 22109063006013132066425135350581381888503150232
92 67857695523886415816067478793407389741160206626
93 208270555860287528002668992183281628385348438914
94 639229259164633017740269399901859485673200486992
95 1961938614339094858022192514052265890690663878024
96 6021631630981785520113211508508259886944730173728
97 18481744145422734402410533198262972633413165562266
98 56724636708004021860867146091900402709784166333422
99 174100690082972631870928563216090129098952908884434
100 534354242644101445377987043873413222962058769752974
101 1640053560360224208959746113429845779465373392561966
102 5033693879813979448405394294279287185880775687092108
103 15449540605314996439788396648265594333008267466175258
104 47418120889802224445656835280639690191889858307432510
105 145536896284564604865974524072034824208089708026715270
106 446685524071438128332756692002403790140584376792275052
107 1370978511351811249419033020129403225447660656392456442
108 4207841931962469629858424629482067810722998438548361916
109 12914814913417757955570098196491846962742177869970329122
110 39638476669214716504626645023191778207502879776136059058
111 121659415422475998221569388526101868519588414456751783448
112 373400155723789971475209232048443649520582081778146243948
113 1146049204744016883618789347023271914743907413869502143466
114 3517483213547338929795981928906076006717178748165337019378
115 10795948469202851458279744527941883803694436722518278613112
116 33135198172599554019697315782301748413656847036629845651576
117 101699388531678897811672162054228373037913292315167549552778
118 312138336214029676225679677418076452858168834539138395821678
119 958022878417931895063143324804153527645488655680290048969794
120 2940388055835759995975171508704283519678846206090380094945884
121 9024713410998400881051458115082418445781585670084659707513246
122 27698878720790061491510975736113277312282481925880311914446380
123 85014099334613476838657813549782765672636797217012671973505128
124 260927424482740176971140312575965480548830634704397558377021216
125 800845052527375847088408577529103406466843144724575852237035470
126 2457973896109182552041967340271957385756350480105657440351217004
127 7544075667181110642822409472918850526569999723279857470192360880
128 23154467898232738505792690467058252453901810966720624872612756718
129 71066278667194013910949397052985772242203361808717402182529389590
130 218118420418926892109420370735270751998715275328385649617972994450
131 669454574212985507417834089384316490595974457225250574509410851978
132 2054706915967563573110878824407191619422569632696805237927398395312
133 6306358449321422367927196122986166626184800715154663878133716339626
134 19355634899685869636100458379449252248323669762956213950684946849938
135 59406804319892370427376566742634973347335270665717851267867031733154
136 182332866774587647045925028591338912164825569742856936104878376064948
137 559620647615063628106632505810906641386550098714175420801204184365908
138 1717601849721761325547297537119578494309038670397083510368208082577444
139 5271707051446907588340186492460150671665697104531799703502109964048748
140 16180056653279085537882054236787793357328377375997329867264738806418138
141 49660239225824778154615450309727437020678662803790183261314513043353200
142 152418462605713607629462946563952398271123902304653148871781454072202998
143 467806601523746096615298982372093531298298639428976025821130781995673182
144 1435803856618832893896159339522759238334876722514269748284861077953855828
145 4406805521697772828995391351967606466759906011866503504730694793015456198
146 13525478996691013513390525581441176435159296699308913364653624815046891096
147 41512742323026440151592535708340316333784910346351370583724339080441982356
148 127411958984934662442836522848376963523966105739864333169782993037008951122
149 391056007961537267430077394196101377532799804330050940467365081408567141024
150 1200238993114421106035165160174728043665341878892693317572492329802123095720
151 3683803882982430892035990933423215944980768029046569699517601643590045812918
152 11306424075644692743860136700077231553652229533065603247035683819792247823834
153 34701962818612846138056742539570677746552343905782090666839255110331226698318
154 106508142221414369022259252580478978898981521795132056022961122984904856826004
155 326897484697105881767751528283503368762486789971839114015718327671509767853122
156 1003322030339658538735263588945516175775483881571682488485365916639702166896290
157 3079421358954882465623606577562725835972216762132467039578104259847460947740200
158 9451437942389517234556108030833359587710561676218630540297226149437231739974830
159 29008592448406469428091836242583050858095835700786127822928577319532223705710768
160 89033905842373524826651230390034494320127141217576274310696229783971235763284484
161 273265116315014132805315927004298093424060189716599511476188119365180067813655666
162 838712208435081487777015184879838025966416847996003921341799999697730538541454958
163 2574196729037098260533790219494210241252098498347913914964406561159141177454632394
164 7900789726370369625136235426951965301933810326367241126324192677322872384857138836
165 24249303713344891422016168166379608044483690158085276219072328755025586658359887764
166 74426576449615664259517145645133127157260023311302856623990413590423679580588737108
167 228431931386223089535000721396422869848823616461897366146218924734020062423094111200
168 701109062999358137191161734988083393292305897511547174202853981866980739781973667098
169 2151861673789988989901392949338157173052321893324786130560183577851632988094943103126
170 6604548289986221733468283798901639773128719877789053349361166828641642935422165659778
171 20270846702675660293516014559399165087973808737264636113262361697699149703161627492392
172 62215795539929940474834705623361493324752249094193565736343618555379901989804787683142
173 190954293692894310719783855397195257798338238297287612220462834185450056851760367033472
174 586081749229581522821091775161948159453534733249462431585730316831840761914851662213542
175 1798816932246797214130319379269494574485888567217309317939771501920595261096389707474098
176 5520974437424880330741506650208703948256488406109611619874542658386252810620791130887682
177 16945114420635755293559825646894896239497407737956475769615978921997115170176750671068544
178 52008373880891507139855814342372656248625997855947287851243799003583399540839965325358056
179 159625416895421307159014034113244545537264924181078749498817299634406569251158906879565582
180 489926367961271879084964831370249142074337740306032741228144373633335804289653047005976530
181 1503694403385508235828925334111506235304398409121754757839552217507880776009713501298206860
182 4615176905423544567086570126061322109817033874863129344453379670469404795953514938936981516
183 14165017719291274267143938105051489839325992985823417337273088837623992600010526936728043984
184 43475630750371400133028802211971751425840760088398774973970910043190846229562438157116791530
185 133436505806023739866905471071017532359423706950491885814846509363936913532593843354124719008
186 409546699482189836676334810666309112519798551334462246082842156083539980024768645972251522202
187 1256991091332843681879329293834767291604723618791978763933708278448290470726417393669074534186
188 3857988858627939640909593732697335548297024256702116398877809541722466171016762976399122157178
189 11841037009669703446671371836619389132265337362294168324450289812300444925546559180302049361364
190 36342810361104091448838621955119606217882630123365588326377420872162059208494305124919204260330
191 111544273011272142861993223881684907329912734115117958822947274903957356432363042999258903899242
192 342354504728379632124064019783577998365460307919226783537954496908097926164165328534084195744856
193 1050763107272838292919963287158731008758805920004199698755988180391589376978981711636132582706436
194 3225028712508555303312816504658154957681052447950499133365826223572876833651125229882419441524966
195 9898339715693828355104452217065013749922061768083207512468590824874506769989956106799070120877022
196 30380234677374788373624117032343388702813184842557788136837025828957036670009937345587550903688310
197 93243784873236231409405939262742664516898311485874016511606590058775071179655521559690605796979800
198 286186183543913859717243857775597671273169122309842060104911335655897944812054350725398734787200554
199 878369874869153237797625303256112829603470504762587619294755842744874660483953238736662919504002324
200 2695915042171362831448118859708535900009653767736585961942682237274195154098087227385427706562884892
201 8274370652441257326869324771583408135032880193400075514102068235596503866160017306291662354121650868
202 25395907743011600362223899177174339555516707182712711333426927104953444306441247982805134397983134540
203 77945762545852462337201231054111729306692995019574383134365850537394755944729006852897999285551104072
204 239233106386058324096180174066635790618458360489282763715870925580918389691119578296959587554070000238
205 734260302572002643774559902856794236537865082668278790537677546123161207084364801364194357327320789800
206 2253610296992523508973595300871435480795028485800931774907994555866922596415952796302377140569589479986
207 6916837738497648674045686569857487326140908445024014631712805572496992333864262878083818536690002384848
208 21229333378779812977824882218789656673175131792474511240206730557893664877871544233360474335211696233908
209 65157607095358048352569876093677268495296620690036503785258227276003789554769972206782755364474378313056
210 199983376144855218576974724281150752114513622563760761818697872744970176738446889896205247819058572810898