1 3
2 28
3 146
4 627
5 2471
6 9292
7 33878
8 120771
9 423251
10 1463908
11 5011690
12 17021179
13 57450167
14 192966908
15 645696454
16 2154226075
17 7170606795
18 23825657596
19 79055534746
20 262031761435
21 867792229799
22 2872103661988
23 9501035284286
24 31417942222787
25 103862506390523
26 343276150243020
27 1134370560736234
28 3748091558759315
29 12382910535176191
30 40907487801002652
31 135132007379869006
32 446369949514960451
33 1474407423493758859
34 4870004412720111060
35 16085445905672478594
36 53128890010512955227
37 175478442633811694671
38 579579915768001197964
39 1914257111201707196286
40 6322447684049407283547
41 20881838941406470225859
42 68968555368230792886060
43 227788966269864636323058
44 752339065806061452540219
45 2484815085535559980917631
46 8206806350791286717127924
47 27105288499991866655503414
48 89522805943321301434184899
49 295674036940646844639516211
50 976545731546208969162817340
51 3225313238749380034479985410
52 10652490390377561224914281971
53 35182796576140220144843022999
54 116200910055203050834082933420
55 383785600377349421582811703302
56 1267557892249226015081326107139
57 4186459722189848693816403981315
58 13826938152475302580573858629380
59 45667276866228737070801082115546
60 150828775348979115758485608894203
61 498153619111519587774602823688743
62 1645289672441208235839561002102748
63 5434022733991235326968366570844406
64 17947358113732706014251561670237787
65 59276097662119303565943081318786811
66 195775652539192799418489532778754332
67 646603058807419274032903844225936138
68 2135584837607094952367965249531251611
69 7053357592812499629095017061630793111
70 23295657667938498698231980556082932228
71 76940330723725725266575831378024919790
72 254116650150337956629257402980101281539
73 839290281936673849661695934226364125867
74 2771987497825367136351422469997207271788
75 9155252779976950414581600027946049946074
76 30237745848923944441923925256149500834195
77 99868490354069372898477256286934909488495
78 329843216977957259391996186675237100342396
79 1089398141451365678373603578071712341667966
80 3598037641731651928505753758145597335948035
81 11883511067623241571087690827287593088364219
82 39248570846989338497119044925019737739553268
83 129629223614427449206181123282054114409768946
84 428136241704533252917126917383617012936761307
85 1414037948762872323347349589808405731593221183
86 4670250088078274820485102129682126063723758060
87 15424788213205622484777192013467503154073095214
88 50944614728202953851302354062674491493702154395
89 168258632399054535439184392216756295041196251251
90 555720511928394315220460660407500765524597675212
91 1835420168191629226500069376581985369329837865186
92 6061981016521325449036984315381598080967066154811
93 20021363217799644828470357760560396013577914873839
94 66126070670027735308603151155675504812415714009300
95 218399575228145108178516749482315260803464244563814
96 721324796355102938319037308227746644439094922763907
97 2382373964295014981435210722484315431116410046248291
98 7868446689243955853802127005127957051237124591011164
99 25987714032036170539628485186264492785413874782528626
100 85831588785375119405807029196711965677726583123881587
101 283482480388216767552944160244662081807621919817350279
102 936279029950160113423653935215131429600416693475514380
103 3092319570239025499938909812111707433348535384811414198
104 10213237740668037191865672109362154245378666667542614339
105 33732032792245088601575121110396475540947458197574069171
106 111409336117408059683678208035549963853148966972368617124
107 367960041144480860642263886859174035171509977679726453194
108 1215289459550878893512130021372980853680701187787354335739
109 4013828419797186384531598393383304560012296829356371760791
110 13256774718942605788069678926460319765016889853590896096700
111 43784152576625412425289466435021826047339587754769329315110
112 144609232448819838662894457908300535574035786779956972498971
113 477611849923087353649496737000352370163898364014339773812779
114 1577444782218087806908409418143556246309130491541362721405500
115 5209946196577365162019401844717601122415708301659701970721402
116 17207283371950218332410220899935791979122324225827935712853019
117 56831796312428105487311511734732323157030069503537584124065415
118 187702672309234742569827600807302762454528875710598571427293540
119 619939813240132839097183697945061612867798597702925539395433886
120 2047522112029634491560281145681362791683463964214544619748539203
121 6762506149329039312342865345564921395611471109371027028817992283
122 22335040560016759728073384742744608217646877230390630519340096268
123 73767627829379336264675374206177206424832202232097732617505355466
124 243637924048154811769621655476711145697607220005284034917406489747
125 804681399973843876830901355381243699222739327327964548607864617951
126 2657682123969686698424791558279422307030990192487753851666652878172
127 8777727771882904595482216400271446630368063892879545724621285313198
128 28990865439618402001777304358888378969988462246083858116234942381251
129 95750324090738114291776478774630325297276118727710029799176172545771
130 316241837711832753857474183357098364242006349122762797580775332355348
131 1044475837226236397712743706178583568932702477189117815374018342350690
132 3449669349390542000148393865084274072117740010914223008904766631652699
133 11393483885397862527459158079536819708499912017771200807237133431256367
134 37630121005584129897050875937728587275300362860071241339410478593307468
135 124283846902150252983650052742548811843484656533690214076707924232982494
136 410481661712034890708746466220999155192789598350694446131105850995537115
137 1355728832038254929635393381814149516117881666581360146613507104123496995
138 4477668157826799690620773393953273618242459415759351564508658739819845996
139 14788733305518654028262072836943744792380078035032632826503120621755435986
140 48843868074382761840489974279593916764958768244349069693263008537549093435
141 161320337528666939707986315568855674425010917934046791222253215435190361439
142 532804880660383581349236951933693916251022215961016152701385375012201319348
143 1759734979509817684691244366601301559846852154128127691476594493718519296406
144 5812009819189836637697482508820659063924021428373115960136094764080883170627
145 19195764437079327603313240887249530266629260951912203832922800161243102346643
146 63399303130427819461079399421275145464702167787554550559104225599955695243900
147 209393673828362786019227521141962440025077983714603792014788666834229120160994
148 691580324615516177598189193875472501267350448723901396644126913481786915724275
149 2284134647674911319006853536902835306089530411729949968438852934266063489333111
150 7543984267640250135087982556850924008072458110599691738727693959622962918206572
151 24916087450595661725411230342150351343654168748015333142039420793144252765656166
152 82292246619427235314093263649980931430573968862051938704974492977081913884867971
153 271792827308877367674426533846217233458429098566236119769082357816117748295531619
154 897670728546059338353740785980725154673069776029576512714005373352913601311702340
155 2964805012947055382775422760447104055720863144031989277576063156869202743440411834
156 9792085767387225486776655060089522404390389957260340265109879577078004503220603387
157 32341062315108731843340216978745694703332619508490816682927256776782817032996936711
158 106815272712713421017367866767484792131201025574197514221280857473005038171235435164
159 352786880453248994896830044450044115006843483897670434457947846069288785385449287766
160 1165175914072460405711225825105789362737419997030781647865304143755841758753352734427
161 3848314622670630212038689293259750251840350283852595846672644850738719880615102161499
162 12710119782084351041847169679431513500315637116753932377465916218370141949701490641500
163 41978673968923683337628481155633975237520771222329806403971637439464523976649886460138
164 138646141688855401054849897574601705967626980845060384205075131184746352128862588367259
165 457917099035489886502463060272674559613080902944824229405222259055408908850841859643511
166 1512397438795325060562931047838165505867097181685125071844266562044969462596558041821124
167 4995109415421465068192936888245707877006194407814457357972391649317346244082211001085774
168 16497725685059720265145823681517145961287047473563774684892075804222327264580003089077379
169 54488286470600625863640321675472103508175572025408694475022292987793855557737794705980171
170 179962585096861597856090865033469886506016454869268331629631378412189253704300110931026860
171 594376041761185419431971386032451603515021941283766389248301868070055695470444930327591610
172 1963090710380417856152147010566389511152230606827774422084108564718498506632449555985050771
173 6483648172902438987888757209915919034570594064419995139429079642414580757249496139576769359
174 21414035229087734819819255880828396785081846644563278657608798465498712937908384896710616380
175 70725753860165643447348557811090683178596318453626715022625703004448286380453968015987854302
176 233591296809584665161869865511657480731059202599841092874068537491068634664089039026553037699
177 771499644288919638932970139464670815856496944039151921665543123621144388913045960821328652315
178 2548090229676343581960809382909714076093726733005966177197661518068325730997444208562395592500
179 8415770333317950384815468936223856542911404113806616314020257752379999086052843665830783555026
180 27795401229630194736407387709021381607987413089108334542419997991409999289811282696215499735003
181 91801974022208534594038048455853521700306655687421886707074478195310161232895797532462652110623
182 303201323296255798518522543920839614093432396765883090118123328111808453550640405820862497180588
183 1001405943910975930149608134092481557740426264801047361794367608791846492871797030508150287133326
184 3307419155029183588967352902918503548348059309964068217037620479371853541579376367741093619156507
185 10923663408998526697051681302211054669526818753477145121003246245316635566763369556401330365895891
186 36078409382024763680122431907222784459406862876062576014972466878610750965146507194253461465580812
187 119158891555072817737419062215082764486283152592769228318550542691687261048363733425959202128965058
188 393555084047243216892379825327769800739440400533522921237372999750726623602299913743628886674309691
189 1299824143696802468414559040067132815035613579506287739944608921659441553308929083117338756490081231
190 4293027515137650622136058163591048850871328552395795319148014783091798309291704793090122769639333268
191 14178906689109754334822736487057922243364498374713695917648409069955921010772773098071842968056904390
192 46829747582466913626604274799261364557629104420799201945056128728659053633132982729939770661240934659
193 154668149436510495214635578296276663003047937459433946343927631147522319492581960458620955747888041667
194 510834195891998399270511051941904391852744214634443483536240754051736892713356367330722581890386273948
195 1687170737112505693026168836660168858749201498944419580295923846299778991182060032802788263916382405714
196 5572346407229515478349017810747265834956241002090085175440898410876179636631053425371692413486048734835
197 18404209958801052128073222872698340990434970515377204129170897881221016235470149954673876962027885032295
198 60784976283632671862568687893971548460779897039465084575196437483991115285078074568519240856515275368396
199 200759138809699067715779290109699677249604057498349760871216216021719044115025322676340827122165887638806
200 663062392712729875009906566849148471033748087679064306188957416117247302735413460561070146601030559997635