1 8
2 85
3 205
4 649
5 2153
6 7016
7 22819
8 73931
9 239461
10 777197
11 2523034
12 8188618
13 26573796
14 86235511
15 279858388
16 908244102
17 2947587609
18 9565980797
19 31045039874
20 100752470139
21 326979037002
22 1061168684227
23 3443888186471
24 11176703761069
25 36272586190527
26 117718134977932
27 382039502474808
28 1239861563336358
29 4023816261268785
30 13058794867901682
31 42380694430301788
32 137541274542860653
33 446373110935714905
34 1448648461161497192
35 4701408584104192975
36 15257837462022183088
37 49517416000972482381
38 160702622384209140719
39 521540398528622989753
40 1692594579434996444257
41 5493105462721316705458
42 17827191463856887155716
43 57855935544432165137136
44 187764252448375534302527
45 609365558973662724938330
46 1977620232082165360302204
47 6418120822623897391618871
48 20829213934884648119751035
49 67598626631029573142362448
50 219382946317894047557430485
51 711980102771906067832643258
52 2310642988699055595688627209
53 7498904815577973635843686991
54 24336764142483132514267656951
55 78981945163388969559325244369
56 256326092708529658136959250584
57 831874495714735173368428323142
58 2699745349017521017195237623752
59 8761688195870376938655146662975
60 28434970753685228257280345904610
61 92282165684056449220234853107180
62 299490306394601561926096134779003
63 971958589825893986482642010463553
64 3154370876671340532448711804191936
65 10237118877025304797644727865421563
66 33223297766731214004435357000186974
67 107822086248713382517960097498667499
68 349923188379782133813640885790401355
69 1135632244060175209053159739834255441
70 3685553391647394565547781896659093931
71 11961005751404197836636589620354988942
72 38817958494199772047112125136991497982
73 125978862729041640126091387682849527466
74 408848751200406692552543650184246609961
75 1326867839072802008801650750576567290392
76 4306184761960403483720695511834631337276
77 13975187775368626491966862167126551150691
78 45354736072192905928566494745290470323117
79 147193162427759852616572585872429828517302
80 477697125852492313462442884786735514495023
81 1550306687375688104238001530591647974777168
82 5031327790872955230202512599594229518337105
83 16328549405964147306836304002594602449137727
84 52992278934136441638428095690503840297909483
85 171979859129899680301246555780990156785409821
86 558139271253104229257589497138061380651889962
87 1811371678585046835031390092424922718160284206
88 5878581793059525489298349033329832638274532002
89 19078207032962840628577754852444045228855689689
90 61915951228631178029455489714559172017299269958
91 200940529155735866075863623475549638612121683102
92 652127528628130913858664947737646569982846751727
93 2116398893649944020904526257437327235246392224805
94 6868509732238114912120171374070885011866427220060
95 22290895200993599783367410523088442794479722039729
96 72342331631197827109036336539677593596202664197818
97 234778051695516035383963905403570362347382701089869
98 761943005085164186915245363143708850701558403902435
99 2472791382352622391449969968631775390628819924995111
100 8025137286946992651266961170411318656346114573076567
101 26044586265531975877472785240901062716844369423768408
102 84524469736615641238227068321453157709189231730097084
103 274313667777902217144057790288844153137366796760354414
104 890250936376690455825074949181641706319252092220496219
105 2889198836279856145312838849944109616653052852520791104
106 9376535956856127800196619732957868514219911939221405170
107 30430382792006541745162637713366422119214164075399708407
108 98758027605168003685996848138671700849042258786627001567
109 320506911895471919010874486778594139431837138168916504176
110 1040165372514955134876150552953514086125726621304938632149
111 3375727517951418478402009189743065688277873995839370989402
112 10955504361678415054200215255487880396383642681641541506801
113 35554728626791399491271089606598600613833279359290127613155
114 115388455518912331969587466955395513673294856296142260877779
115 374478900030394156640226958793642341539034844208161393926785
116 1215324756166697416725360935968083661557155778921673966106582
117 3944185541112629676838562483453832589955816232986603984372476
118 12800364267892967787263187500111040183141059235826394208304930
119 41541992303062451704498142803994423652015575540174960893752383
120 134819376104502746984563559775822713714606780524364040248264854
121 437539539283661717412394685713588856695433584790579497334996298
122 1419980228125125877416841169573803709104766809604185197822125843
123 4608369455175264820526791059349334743893757028150381479706051061
124 14955890662951539473255193852041508010479713284016080088033207050
125 48537485481110178308916525114682458977773475523972582238294343143
126 157522380306305865578229042742811262209457790213079200052037498526
127 511219319489084365355006186733810989556993260490553401430270835735
128 1659098803044309124034217876247093980921447878209802352443015474339
129 5384399089248099849124292106026389066511629587589356768225791582497
130 17474398449988811085851715944742294782991810238166797853199015543711
131 56710989681043937088509929339910840838520663580134449519170423603696
132 184048472959338478164911189708597536469951529704518293332634487692930
133 597306458398607806297697382919899483223967014834024285552562077425428
134 1938483919524339135382296689670747108253769818253467056625719267739987
135 6291108782464828890897990175415118099062087763259944905975508285638340
136 20417012137257076347398997362686869516130819424158555174364370424838164
137 66260876902144592205634545537875356449428124987765652281039306297579025
138 215041445747555939794410517731854995065697860954285495033626554515462763
139 697890301957388591099678445570402984536780030969235856300735381483438918
140 2264916290313355176667288140645870473101536562230553773383347487541029645
141 7350504495819782778945048110860202909046759742978813266742348188816889426
142 23855149337811378668487549451829839843789039445396828729103529109416943963
143 77418924136827693676430755357772274085077722837769669513074577505487587011
144 251253502110910718311215250040102064509052248434467936002109268151488269491
145 815412032998888862251693055001106905219898479240906415263191592033761886825
146 2646318471078966040886531477258204003541431374304463577588293730108641419036
147 8588297899674555339994361334714300106628844793559654740031971614932711709484
148 27872254084173460415040876985889292517940212283686778488789862418371392188974
149 90455938628090968615726629316072856601697884239043632032814411388672280674699
150 293563513319687136092814099514820300756776761285764236492193937670781867670478
151 952723919066549698671531366961212847737266229356608308989301439260380817183714
152 3091947141854341461460414328662442036090284349392363108654729620525417128872655
153 10034530399308087683002954328652339720830686784884519082698718548829778741340453
154 32565822025744584894008632892864676448525877195459149080557794705963438471783396
155 105688330396168633508857972311138282827183765152622670640131296133048377289070759
156 342998348793386901021565866867528327758975000790687519565923303053018211881465864
157 1113158537314303298892217889935442596711611170384944303080410620690447544923660823
158 3612617767854425801559799345527527689055235438365814674632412467696380067209679953
159 11724302243690655071466189116993440557872830581079358044948953627218713204803340959
160 38049766660769186843853191670101727796002529014253048007173169222709153990099147133
161 123485791550460648361277572194679622613120449267042931226936213789431747789723535546
162 400757798353751082674105401054160645476120822430377196747911872366566922879246646880
163 1300609656583172222321587965540510461630830009786819960164294973124895818554706150866
164 4220967092209208875990939062597409396048535973516913752437117848820798879526380925297
165 13698624413045574670224766790374318979705719037630772630343590462810092161930873409204
166 44457184031603764431418779203088311572915700162872879838773045271909059526178830097516
167 144280268764626156348242487198108775742777235621497138959735181433164253406204188107593
168 468243691278208147067239874042592218823288409097898723227027323333844881861187229011471
169 1519626739672368416558360312303814653929959877442994886793956607966858880440140235265824
170 4931759831346486642817103504808891370902783370156181309433567501186021975699898423216519
171 16005413960619438359398438037891529231670278653209867720739417253573541343459608559325054
172 51943582982801146596737391262480497000154990013608291724726020445138067533916107284172127
173 168576446677966843677811063071816351028118433038763377583020789143741232672103321330556611
174 547093918876924346830399149684281879366637660227310257869985226221736928342236247205480409
175 1775525359387178884939995709823672165387098844610783138187613046685868664347756292875778187
176 5762247016560538765188305369424832987659001328056920148599962783218740960447768350969232760
177 18700656965733785612911264321767998476677076826657353325878146704367487174997626218462236404
178 60690659380789740518055253143196132968782084851821195834662262671478499375576215691151964098
179 196963996656601544316507884047548969527773069662839965927951732627263966697488417318940390563
180 639222186325781927387674011505604090793698718124197715289691177155972927900655024876477119308
181 2074516208175336378109765514375147169572563374562430591896226448135026496116340883540727660198
182 6732584678762731754689356063349375458328015669415533331960704688722136495178040243956818402485
183 21849767323138512143016610758884038350021307504683322763107120410093754811943404470027188869445
184 70910705895945309844848570309113769923969293773854164208875594903102318406575456786937493208858
185 230131888193442839930930777495280792082362141760141882158571254395721423589625847278696901866275
186 746864458537389626401363577975573502492974330734235481083813170403728839633497780626420715214440
187 2423855832432359971748354255831992062306979025187119790094928664267200187247900256956790215307819
188 7866323037946850998449098669004772458638612624923634394511904042666113946626199247395863289244759
189 25529174346659567298072362557475063701167600891810934392992403357239890910018184861914831289732749
190 82851764373033930488885588522596817271751897533595430542913601646275849425681291639388095318072541
191 268885110286495697042855978758838962344384353408519985474325414241827876545905464648600195447972182
192 872633227317394852914185693182586027650080475694862985154143323165907706299208772796790227494135920
193 2832022749816863368946402140467930759222041839484625308826936142439597650980378518338711625021572740
194 9190978070060469008871351354600593470673163907632648477528704804895001579171139023949531412520310357
195 29828177718485875703766011124295212874864502654725211594643262847677849716582232799891654879280898122
196 96803645838720148386429253585631805063567590081282627710845416655379177681300694210896826647899624902
197 314164208625482346838883404266564074320027565366480723884351386348327239180790389439116409193463701049
198 1019580916876968204259705510796207599495856849483724491047253590939855128207730911826266213264223705299
199 3308923223965748775357833818624101836955106730535379104874206637682794435524508717557278416349543987208
200 10738699323283907923829912195848176584958778410990723600303057045254899488286025496661410931744950209451
201 34851114803953503682173668315119767287108683651133823873894779489833282737132834319992889655238415825592
202 113104964252497645409599629966744927156204234603129623149419152913073121127343880000033762056139984151381
203 367068112756828229685136616164069497322267173468056846874781410397952411068422330059801113390362501498293
204 1191273966561411855769029343520545360074537142563846257449814196734176759470004501888539965287287198122297
205 3866131690788117843941701962673559608833846407774879241581782634572336981173756191449867706604941074378751
206 12547050191703868824330945126525618139666926642452811179043176038472156904757353459765059604612123556920264
207 40719892932835926546323334091738865284747123728875732922575440410498208676250695911668193176113632315593982
208 132151354711083104559573719389976476994240527740451794055964836226260103394306301132982600699894677380839956
209 428880807245242238099035678603493870621956760551243666226994379916547930224299334565516253666407407103192265
210 1391879388792253389080428288913205196002808828946701774125849295039804452800837159324923592354396254611200428