1 4
2 11
3 31
4 89
5 251
6 715
7 2028
8 5761
9 16358
10 46452
11 131910
12 374581
13 1063696
14 3020560
15 8577449
16 24357268
17 69167021
18 196412696
19 557750593
20 1583837157
21 4497601906
22 12771782030
23 36267864414
24 102989386002
25 292457628811
26 830488149997
27 2358326469691
28 6696909206528
29 19017126550096
30 54002688564089
31 153350737003745
32 435468106586608
33 1236593156050479
34 3511537608522331
35 9971667978051905
36 28316416723883019
37 80409762724294719
38 228338564318555320
39 648410070973957489
40 1841281701122997850
41 5228663857422671504
42 14847769201879385410
43 42163018370231577785
44 119729778522114089276
45 339995105167224226000
46 965479707425677373373
47 2741660251233027508396
48 7785457193329755346949
49 22108262204228235815928
50 62780546543839241328285
51 178277106899400155514613
52 506251197132004611130882
53 1437594983758680948337066
54 4082319901732967336548646
55 11592511081606944360132454
56 32919103943846261317983731
57 93479954156363626327627433
58 265453818062061152964845431
59 753805777502394353925987456
60 2140572527245183050446367664
61 6078556149541153812690464945
62 17261197363247493855546370833
63 49016399138712113764538166492
64 139191235345073128029167399779
65 395259552666450401517096010855
66 1122413444975667902595616945225
67 3187302958178648500371587725307
68 9050943030564456557099049105043
69 25701845986217577795918514252580
70 72985199980653467829542186804753
71 207255129420371465087480595800734
72 588539713290381174850875522607836
73 1671268619930609473042442029582654
74 4745879907320119613333846608473533
75 13476813856314725962973264077233144
76 38269934188097785475374332718283808
77 108674637668538038815162246404827473
78 308601964517124087691955658147718324
79 876333011519204444955034752607586317
80 2488511530637727423606691721208458984
81 7066594042122553290793234285205070505
82 20066915801416738446592223332414211189
83 56983761537856462413232226047615174802
84 161816051412048007940542548706703276374
85 459506950540484353647648048900820138638
86 1304855950645785064386900379488098050234
87 3705382584383139703658944670591517819899
88 10522127051537637492503265110000688887925
89 29879548242960083861887935528438577733235
90 84848567103446322360912378408604804933504
91 240943379764928495054019760902440798400352
92 684203802543514813279495290902767958041897
93 1942924698208065481932702670376784833064977
94 5517298163023316626435543430632222443100360
95 15667400310354497811419772124158711252819815
96 44490514239380404071293568909623164280858435
97 126339138470619925491491485659434229412545649
98 358763619220436417319293323771412027570604171
99 1018776414294435145936995288692809371759282247
100 2893006221137775493571356381790542045813014128
101 8215232388686825658840002562445073009255359713
102 23328689273812289413747198765116515564768412786
103 66246177525487790093077566772732655138558780440
104 188118414422229635364094721191017287842970807098
105 534197430955442265130057943521533070146579541057
106 1516953542883323291938256729931361775508162883268
107 4307673376771081338057597433128395090326720662016
108 12232444433118418726657970471382191345780640405797
109 34736314414230385855197283058402407391601562051820
110 98640263250856070333070271916769252891359028085381
111 280107481126787274563829169727585213360942081055336
112 795417595182792213526417674474380033537290240620133
113 2258737068289858327362800422664813244392517851555237
114 6414106470066475461348226184720260678907465647338978
115 18214055273151928756275580340447008223341708884561042
116 51722217434596985071847133191524455919047357350258134
117 146874912600876777021883351204612464127066397922694606
118 417078791697076837366809651599436386396580937476304483
119 1184373256147593304887508262517626879564237775749757329
120 3363249433446279899248519636061181281674149785657878255
121 9550575963163357392992712125326134879166957456358773760
122 27120647169689210519038008459927789495079917261638557856
123 77014151370526149931008733783532936122731015157273349473
124 218696090628366937390274931897801306901789944134311537761
125 621028463016148805963665124173103736038794863790337261236
126 1763526502774047573229821773700161696388394560517400792315
127 5007863425263958969705353808329441286866754780500596357871
128 14220765067407488767836919941330733523561238573232796198073
129 40382522830429983109701740551819888803134026184712032805499
130 114673728341642011469358968640004412190406434243452744724955
131 325637504793622416754611866253305770956881404043017261691356
132 924708615144151859698695236218443260938337212924697731563617
133 2625883107241405033002758267644830203663777396585069841507478
134 7456686333370951716640435520470344861281310920841077330366468
135 21174655840904291855971525134598305641898719984241919897503542
136 60129396616050088097994849121885924729910514474329153736746821
137 170748670702165667564503709725553455345951441783329832890931488
138 484872794129691252274040875405007246256234747950798354702303344
139 1376887008960779430398652222327947492332952089412188144704139769
140 3909928250042995822142293227381121073767554641023942135820397972
141 11102972735593403056221523301755372161943929198782748765371545389
142 31528968227479581555825197463394259635615190220849209930358791416
143 89532403723072651929810863450292066243282757776415017898712610001
144 254244010098774962574317168658844289837675812986596234196786949573
145 721973430659140713839400031379331826953363898594610626483905707186
146 2050178623186531504538148017130734816831474543289872575662921672286
147 5821865748069971481104335709538281320036855524625368012017976751166
148 16532276946615367255279255904308352424303803964331701446216880121442
149 46946493249212763369724759993891858271736689404283998081958244799723
150 133313350333729819052532338788250178572847310277371391105026522918461
151 378568198541683477282911630203411685069573809855417728359191040905131
152 1075015222318926382338598856951934607920513778666712356483406723850752
153 3052706837682677879252846410028532094613391442289113142763425581147824
154 8668732166166376422878233827228647618348751986203871142961610366984409
155 24616486732729280383240860007190241684206280211493249902929750426951553
156 69903119331303429572133845033345774734431550071698203987909066403088544
157 198502984820721284635323431810773151028836832097238642527759731516846559
158 563686361347971898375712472202984154732144016447004192473910284358187627
159 1600692877523662982439526828380532972353341027248750495594567770428775457
160 4545466883441747139803721717665325060787065419611674646964326919242105739
161 12907703581732339478896423724640528340160129960116626053279997651951705551
162 36653839094239010168440926984457184806129395568853818962922678656081489064
163 104085433310365244384253026336598790476216596711851101805004128076401591569
164 295570060193483713616949253994394972754354975314476680959093730346253545674
165 839326481182835808277984285736467542478556744248170845768122603191298190432
166 2383424564563837745545877731432941518070915961170601320035712585113550342450
167 6768179942280236374061356589683052581530553856387419666753410995649986821833
168 19219513137587943739080022652955215044480459505840665266964727004100737900172
169 54577403141776721993858015745717112440048334534464795420812725075578887950960
170 154982746564715879626186038143756539423111306832408487654735701267236648550029
171 440102503051430672938465403406606628416347493305347686125669906162617951218668
172 1249753391815492537537924982461422391054948737600604107940769024458051933993669
173 3548908559994727533903282748917790850474201425359525776095433204989913310369560
174 10077789786117482304490422942872773951806198497044858549311067447652790436501229
175 28617769451159016605281980327478567694707309211422530151295512948416454079729173
176 81265510170480051635429910731591065072826003706586493470892521284618025642055106
177 230768619285278785041470308601502870948602986206371319608043977650690178514838714
178 655310666666788251237429598202093399126309328589389268270907102287054347069117446
179 1860877233556620045219372968073229419785712792243101415816367157139738382570868022
180 5284309037701248473534214177745181261904292378137781471346315533473060786113638227
181 15005784101383852244800895063977473074447500522791312752503441967828485561761356473
182 42611731238810773310874770585981482651496720726867503473216756653077688379512469607
183 121003982657673336007137795941402241553911622073278589581356745384237605714538795648
184 343613446188325854503793150623079002064931011719503424618896780590646615086557249744
185 975754663674536619183303755388355070571419455094149387587823789588131649431124835857
186 2770837911741054670775565411354836759218822589441657671033201346724337100862244047857
187 7868312618900662820338172451304877771904701787776911588295760348886118837940466405772
188 22343545685734490551501276309453771264113093144618772449392290630522746410483913150163
189 63448678006423168318867759254749226702024718530865044627881656636419011329350193002423
190 180174391181478710275846251013222136903981438517206676248959125341480822235400613704105
191 511638890795016572696934854823240072035543116451741741367991585474335562723055835617915
192 1452894347844836072128762585401134948793560821045559264285161107728924750901133248997539
193 4125765308261496152614409793297964645613815414079630075581278772917651226239392538734100
194 11715882441213792037814978709640196020500694204665164077702738742234256751577843848284529
195 33269439999770780147631686744871921658276162879089310590500287867907452294197270199535566
196 94474798928050289401560528403550974697949489877486158133708231848800693292851012293491436
197 268278865906881118330275383890658348986963600242964082068684039427779848701514150424218926
198 761828029367869904569841946242416173419704558008921440528301847941856886733327246583809997
199 2163353212220529818281071732470214611140184285696990717872365727809520070463711999208980104
200 6143246166340473861100457884260277248136118971218144194915833757576995309088611719309903872
201 17444896768161134255666106565162593536640882878153321628192594483917226793137806618614964641
202 49538047965459370177811270629747420885012579778368756084070012585023404976318230890489549364
203 140672554778713728506627984221891257560544357048342387339988559369174675033332331768671909645
204 399466036323595615664252916053099213569793628053192511473634592646406490697570998904993885000
205 1134358542269330248340965229279329377251785797431039794908907296119669627862081436989075040185
206 3221223296633474400951338223352310018634246843445359080535673951881760247521818465424170823125
207 9147266177425755339992397143480563846796327854155806938016265486253856311072507772754614097874
208 25975373581869953032991526625002782524219010605331897543699306334155487350476929276092188305574
209 73761932760066323459820348014314396558128641977775434843753932023582269455892068199277226091630
210 209460807458726206261055949397398857591279700602446844708044535066967217666401208524323067470858