1 1758
2 5542
3 18018
4 58898
5 191573
6 615561
7 1940673
8 6155514
9 19647614
10 62899953
11 201473363
12 644672930
13 2059300887
14 6574540879
15 20997506212
16 67093545303
17 214438467736
18 685364105241
19 2190180322534
20 6998231709363
21 22360737339084
22 71449558400803
23 228312931534315
24 729572652848637
25 2331332804405831
26 7449626503850650
27 23804616257318768
28 76065492097411748
29 243061253424391683
30 776685408646674710
31 2481846687314507224
32 7930570406199984669
33 25341564799438996505
34 80977096135878317981
35 258756344423381613018
36 826837106775748330595
37 2642098540028578567968
38 8442636255314822591116
39 26977835931747219282315
40 86205723656638318919977
41 275464146735404781663766
42 880225745362161638854152
43 2812697747665585759122570
44 8987772499438856916575583
45 28719777846357245137503568
46 91771974955656578854739668
47 293250713018224147568998217
48 937061456895667689612243290
49 2994312159331114302671834703
50 9568108113783939873274513125
51 30574198046101607516219951900
52 97697640407899631691514191448
53 312185749557094076099463082299
54 997567001340901439793142863766
55 3187653259446895333668161552082
56 10185915623580216726840202866201
57 32548357260184775468264895587727
58 104005923428672455872397825131624
59 332343412028832521647486183411593
60 1061979355316930783730821911787051
61 3393478282594224963551606536866418
62 10843614611557371394700677177868732
63 34649986843687384414628354575218574
64 110721528871447514320012245492374387
65 353802643878705551589075554839816872
66 1130550779878512109816531872212648906
67 3612593314354972758745101292502928906
68 11543780860775939642703638104220273399
69 36887317493562952744537079860034977802
70 117870757274730835396743807015892668534
71 376647486577372330353198380357877444017
72 1203549823765012973584246951358034910685
73 3845856483596998817629140733789181699726
74 12289156460636078431259935743059245583196
75 39269111356107554728677748755379926922854
76 125481607434814167196957891665299530141341
77 400967408242052902549573105871540553476187
78 1281262375889465258210176728811829021084749
79 4094181327772363457625229583762575089803152
80 13082660554238603911113185668343576646015946
81 41804696342199258030569482523338520998011166
82 133583886016004143830997828686519796752347551
83 426857653912053883120838131197666508906620971
84 1363992784889303548030449803346491014562115248
85 4358540370962637575943215907177918349201276959
86 13927400772030325857492636396255424590193219067
87 44504002660392696113157886522011979011942226753
88 142209324282086057765821284895593770383330362134
89 454419618547386327225130165770017425830177001816
90 1452065051031007073531543935763167702239507835204
91 4639968932604109911514442723875606110182840744564
92 14826685402451432050217126010242849353526162852712
93 47377601707322173952510440467528868862710212624818
94 151391702367039488027878735705837198659301123606832
95 483761244124944446251005017641089326072892852087416
96 1545824095100903379747991272450325068954770230279637
97 4939569182142576256280082540378831359417090872142133
98 15784036348314274723015933918494558859724117648324201
99 50436747468904089135272566813866528832333332588623091
100 161166981569558171108393663445966648382929171526567071
101 514997442375851400032149086699213447039580676318798809
102 1645637109231340130672542767091135248469256227497220885
103 5258514455500657973273155035687684507360022778361983104
104 16803202919764813393367562127719872451042277504411614086
105 53693420594754400421516143934668119422434014308921002629
106 171573445189671479910686052460065287208350282796044081108
107 548250544818690620747765399120654565908387931114689278543
108 1751894994949285865302419450315068499128139520399979146615
109 5598053850258075011136041998530347034602286677837699015835
110 17888176517849142855647739962299556183817249148465867126788
111 57160375318464973605453927573573321014015228010344433254201
112 182651848459098153322044589263367175283311541858732349794023
113 583650781851116715112032278283851780106886067161900150044997
114 1865013894078944101089627266071338231451126451597697232742965
115 5959517117540295544685834525622189227806978338655288412805548
116 19043206266190124148557325543673802603534690593860228752138739
117 60851189407496617986122353916042004767881874797887794325496333
118 194445578152519907285967572064012575919953725882930541057801760
119 621336792776145843172676783964990625905158456728167996676312617
120 1985436818493905589149359767024443486122565153743086099702376395
121 6344319869773757598627414192179174106664078497451712839098164362
122 20272815651992835974755482097910072034766684163631154446997242033
123 64780317338309389141055826795929409698398079372902121018540504615
124 207000822504867466392295113917554230192129178188260330344942653932
125 661456168760563690149847710846033515730428709077127244916286075747
126 2113635385101502499531775385642028611167802266512285705439753870576
127 6753969124702988775687938262056734670966013746367270908291523124714
128 21581820241550624706492401935318672477300998062430657479057059382196
129 68963146904981904791773669078686165300766897591757931831807328747427
130 220366752100072590713249718646723632811503036919083249098658098115849
131 704166030851860088857709757806645759082902612800244239006477815010716
132 2250111662854150843057433638782547294747030840792054206354919267788860
133 7190069207381871001328026915564349920219311115239047303040668093709762
134 22975346539631665216517115635559798797488131325076769027364440917828108
135 73416059483018167959232713002779077540444865189558290738602981710151074
136 234595712439707628809843691007648266158797554676799000745304379733059117
137 749633645317400143972411188547990901560711825237629835887063532014978320
138 2395400139021202414902231881913257850615897837744748764687033862050762814
139 7654328033253244705207659678072587441097946619945019190823273144168774599
140 24458852066605769889735665658226668496753186671040453477002403080609693005
141 78156494184355349572296230251366682074149142346826565392323080874566966319
142 249743428945676527237979820812505954450671047297145891854597308725096959168
143 798037078715708200256686944903131567439187764066652820788413327240707211203
144 2550069812421891965676349206534369658810652159719129988811832995690141605245
145 8148563796923517563175532341957918032731410020010183771563770236138282109593
146 26038146731940265904402624778630425207507080037229747318731437886043640958607
147 83203016154825242630242366134861274359234404807291722741986306507573516734463
148 265869225199817180338225069528704335113146443583601255266875557720888316593051
149 849565895265345392425545892159260596417333041323366082217539377943691919105924
150 2714726421817187896318157995047212818403976497488023766512569074841348069030076
151 8674712092827781773573204170695086224805166966511849857262340577910640814386607
152 27719415587770780632503166615333690116020872153387811252271649174045099615715565
153 88575389281545349884876791931747877175697362386579871979351863713567652014731241
154 283036255275115226757166350624755526182652472239199730047027711853689208590283202
155 904421899242513199231431373033645674784673935367217286578442247542984428226913064
156 2890014818187682759526515116599059755173279550779995537988589960488878508113484286
157 9234833495672373166253522592277278132680420718235334969131516518994428471838328561
158 29509243051657615179637052298473353066324757194880426628766263101274849730605821560
159 94294653594986343188298707932157445338088472662083741545740489878475786594020957744
160 301311751068416916339499278331488516079640019003629335809628050663710571391677124588
161 962819925314863147259364263795024928157368768305774624338125057753949855058539167244
162 3076621490188166254610094969069929591830834591689406519820676904395386378656568938271
163 9831121630342449433281753175152747893030508304887710786993558334515885860324521606512
164 31414638693392213826955769728284664658361091105239428033186211208657674445968158968347
165 100383207668848573385047293015891301377220781854005131455593487818072744864836101290135
166 320767285603279615928369120496317336613317681707982933970306285993832322591354282847574
167 1024988679906727208534793537451030949414263502073991531972460338039501750696638220474393
168 3275277252669415106193565241247793085665185894478910908028667727718505216114191447725553
169 10465911762879075355956404327528373105538564551612625609565422404128883427679290045519213
170 33443064686843586382643138766589830863761242411124865183146127118990189969027793223748259
171 106864896340453420472178998320594329505199278471444119332224011154443270341274511774274228
172 341479053334142983805049997416744851530320195599024750890994892239790000507718556674391618
173 1091171636890839741823397889455567306123069674022761965166387975276394713332073806295292964
174 3486760108796360599097913496551226910592549031771918606985681835705910709513479072578702347
175 11141689946170987353767735795570337307856942396635783635484619840207769282204233693843757091
176 35602465034355400137164155908051070459561103055672396417148402544261158253137844914325325699
177 113765104095192209629696126879160699621105841511477316644163292188064857323073799193298647109
178 363528168549586765254439880977917643651024936698096886049265709134610101804532631516881861652
179 1161627991114382745346478723918902261952091520850453996720917986738911101473008779221882168349
180 3711898296971656678859492722187166681174889404686656535520899029766877958292068981018414264957
181 11861102756178660007829353889917035569371152795388989681505214651162266588113445393883616561172
182 37901296678146366137338629125359029937531644478492644716831920642109263418431567372795279767132
183 121110854480757784125889251283714939619571260658631629316534754522504446275407570809009277109963
184 387000983043323307308244091888331240212187888396410834748081026793489836232623713861255234950774
185 1236633673493684962272643179951135407938671458982668433109726264261549764703213859379941035445816
186 3951573534497431989876208235827732737133000560526836020358115156835805917999538472599546559885272
187 12626967656821021464528265153327528400241173149350144126040607657176343179921446691539159782612543
188 40348562620556687709267889508149049687938199379623496979174398642491746906552254223022899812000662
189 128930915940498494674074800567428540175272478644608490825401832166488513792004837286929302950530937
190 411989424297031857552329552375104568959036990107546954721672533594771293545188395778484780492430449
191 1316482431653029055591183377505805204764213185464388315703860752071567606685848943891992615493052587
192 4206724470678502501866653561121411039657343626291813676176050159358531755173303055364209902993124122
193 13442284034117220215139885233457326337357039567848575720644207293692879354447544998609320593248083923
194 42953847182850659869940449801621437732468816602408265713952803369213963088777471275743322569545240248
195 137255914480373819589138780326974973084001861974507732846492930767991183248960242696475094020140269771
196 438591355499473022828093246706238005321716142052207041259426697436166778850591441491078522036302779629
197 1401486980339713967701787717048641943324306000655979320816069205168584082651560526936456220109521818798
198 4478350362890564982512158173272875465279405769926990214090960105158898882118974608460949701445477079597
199 14310244942796874916473952441243740341354347916696550266708791781161298801825141477096858030280889068235
200 45727353540660817561135078361069537673125964146269955520302912273003734564104983801612107527500633882222
201 146118453610753525673019395715567165508714521872611600787193836293372728683200699055242139331261282287623
202 466910958811840023297034737049675519028898239460525102296998085237919374858248387346664568188603614786662
203 1491980226120786998491603749670890149056557744428303882730925515459450957957200013662563722991344943681059
204 4767514990010097861251220757875162367005580331069700047608652657402328969094957279539472072676463046580625
205 15234249611382506503094631752939632791398448869451885459714965637521630907823399348987597413713321731855129
206 48679943683075129061328049716426135129907781056213797051505256747724972403165095547762121966701519005104154
207 155553242032793027916655508628410218939531735911543485729699124429337915890518472100716897363766522741262605
208 497059143380343504105964545189201463356189749094558051390151422674999882959812951784613855974681724044520545
209 1588316571157772281462659807967521732054638839714802470764642494074301953555062001388002117569261747914298694
210 5075350818532284767409428594969383160146875545089772070588480602608586242340050096428975839204111096408635526