1 140
2 436
3 1512
4 5126
5 17325
6 58707
7 198635
8 672183
9 2274999
10 7699081
11 26056081
12 88181805
13 298433705
14 1009989977
15 3418112157
16 11567925109
17 39149360907
18 132493286347
19 448397385023
20 1517512474487
21 5135721548305
22 17380836236957
23 58822010812393
24 199071489327163
25 673718176564281
26 2280066236299469
27 7716434293778277
28 26114749327037937
29 88380216360566819
30 299105403851113985
31 1012263222438963555
32 3425805145307351789
33 11593961564007653249
34 39237475293015950117
35 132791493129454281621
36 449406607226039298847
37 1520927989126006035033
38 5147280682821352735457
39 17419955854038046764271
40 58954403432746789481615
41 199519546044394714412457
42 675234536113541252143383
43 2285198056029149922342337
44 7733801925085923448188617
45 26173526648448969236317985
46 88579136607439982772769167
47 299778610177642221826506813
48 1014541556419851184520981875
49 3433515717124970070871149267
50 11620056472941067995562140571
51 39325788363480226570062281287
52 133090371291268687371545107813
53 450418101392645529843439607203
54 1524351191553592846582798688055
55 5158865836000788746692404160339
56 17459163519091480108456118122017
57 59087094039002294952482658940449
58 199968611219902017313038443396887
59 676754308594383602797919637669165
60 2290341426122180205620110544118135
61 7751208646320417553241238714951759
62 26232436261923210516881685125613379
63 88778504570707383714783253118973751
64 300453331711756032462064813537207437
65 1016825018321833371167753495614361717
66 3441243643379246970698313573137116565
67 11646210114541000446488105728991919269
68 39414300203064508439172775229326168529
69 133389922147949918374992776178975924293
70 451431872162295130228636331831253588841
71 1527782098694978891590000384316905716229
72 5170477064263843059163285460724789049213
73 17498459430120504742679999801638255372005
74 59220083296350236292435476137740937260831
75 200418687121104401481528183861089764185899
76 678277501676913242262218774107048326618489
77 2295496372566697494961401874582787876582249
78 7768654545432373608052447011660079728273023
79 26291478465193481225331921533956311161006587
80 88978321257977972473052965208990895702989101
81 301129571863720286955635301304843785631464389
82 1019113619686289825243661292849555030619803175
83 3448988963130193678332754016071914107720716249
84 11672422620998477312592785763680443139638895437
85 39503011259144444063585839833324272017044575011
86 133690147213553011081032365267440858264541139571
87 452447924659011689755847345128636171595085238187
88 1531220727891412380651549222286530659221178946631
89 5182114426298556234126035920649540996688363916405
90 17537843785743218672625976811970843824299198284203
91 59353371876974395661964798993164442694792652507103
92 200869776022875261756613179808371895866288753854379
93 679804123059990365525503013219867238516063496654843
94 2300662921417975087060665140474790928651902741987447
95 7786139710600723207598977554625999741312248309449307
96 26350653556683976752242534813707756249618364638743389
97 89178587679209556178650763246886762558528510236518559
98 301807334051537907707311279934281581066041643984191683
99 1021407372080777027609026006158628751316646633150306073
100 3456751715525922693783423370502213974737906350679699591
101 11698694124802560984800102882464183720607589869844442509
102 39591921980103123510237521889579194174152098214157584201
103 133991048005542062747715646765127743501131530313840999191
104 453466264018353032691220848343716844634873489203405275717
105 1534667096523175466092827169227637774728666361413332603147
106 5193777980925063888971248665012338307294098167226789150143
107 17577316785024765014218568819790465332727784775004978420853
108 59486960454571472122115138189480073718262298289103804121883
109 201321880205208148096091161196881383233953558101186222527743
110 681334180459803273783527379745806838193602453239188719033949
111 2305841098789929795678998313625137900674025500908492282284113
112 7803664230202865235517842155202880387492140105702526330488807
113 26409961835490565754190651142008214171970451698371705920842299
114 89379304846633087286044545594740712730208864075502021348314555
115 302486621700904828629644201998108565738254572263115495297925875
116 1023706287098886937854576791179440452221763978071908644956976819
117 3464531939802658456845549555778648085826600443067913411936548745
118 11725024758740511326646793048972052070620414722463948012528858309
119 39681032815332827351943729408817863218293521576259805358499524001
120 134292626044796576770026991693756487012698162553325061338677836785
121 454486895387435751466260112570604578613623906449451334447608383907
122 1538121222009668670404338659595040900664448512389678791782926442425
123 5205467787095890046396300258670295365908630544803651168031908713667
124 17616878627478329319369225748287898840517511193873468011702109031715
125 59620849704354475954615631567503174711155010580780339818494192584629
126 201775001953228266598635218607562556148652851205033234347940159494317
127 682867681609907345906635736220410058563260380855404142236224418487007
128 2311030930855253882245111644610251814904162886287964720138724089134435
129 7821228192815112481012998178747453950784254964968106183066915842837871
130 26469403601382301753170091633412359640931511809603401940522603837118579
131 89580473774757779599680243674242439399375956048953983631132602255312929
132 303167438245227309647330611016749532479679789667360138665852993505637331
133 1026010376360305592624205343812545670601248293129381423916125335775457139
134 3472329675284935662442856913927990059602854802351107464860023039098196983
135 11751414655898456835535114346807639651400935983202903998135238135172087849
136 39770344215237298082660505952213130847410525750035580323282729627166315497
137 134594882855619149842118561821415317183600335184851539360190066943501410935
138 455509823924961222368294871276601838161986932240255789990940108647429487011
139 1541583121809498931227132106105820307541084106182361761848627552521149500855
140 5217183903896245105304344568551806020725878227133902259150501713889062822827
141 17656529513066147999728018567167493691032989977199211345548372191384006815105
142 59755040303056141473143278973073246882776342392032543904282358275164774777905
143 202229143557204029490224806796469964319328021045167793957594208360086641299191
144 684404634261264127090025622195994295604581749436952610762555512026999178559819
145 2316232443845547343679768500205447431294305623711520752235748507286792437760557
146 7838831687213139340895634998659344952052270535620240199966500303635035262251899
147 26528979154802938295810689936413229176728555430781459270086707614935933864944453
148 89782095480376236031402431456389347473292790947462366981569219095371383022038019
149 303849787125639290580439143000542162872332145639388008721089107328258905429650637
150 1028319651510871836408631899798015348593523806736017945313925849473114082382705883
151 3480144961385798023410480428482013513533795739194906579089186178165353737467403915
152 11777863949662067316153471309804961117393843578519414774045927209811747052611044655
153 39859856631234016647950035955610070440429767292998586039641574669139590826337447509
154 134897819965743176425487192422486483167757085329417020425188557628275348976994543525
155 456535054801241679792846889792011213226572906601998475125707097051709313707669636221
156 1545052813420567844515184927598930529001939377987661582339474186322078561778340041241
157 5228926390544324482376026269320818571263707021409182628314538255436437311228035821225
158 17696269642200519020157728015286119077009574265857415618043613615455737394650518622987
159 59889532928932347515964688120488558741762010776245686544898120463885557903409200789691
160 202684307312558631106589666290130034004087669801561546007627649678118030033144386552313
161 685945046182280505482256825429259545577854672046567782663972111126428962989432294776263
162 2321445664051450497964978627746086170297595628220286729197384634131863164336224040295755
163 7856474802372430529282469138200269990254148873078836744203820702331845830874570139313007
164 26588688796872447522816649672373606307401464833421434856284727642941738215493251073931967
165 89984170982569587899087439479142359844237244341375661019445520927404259915181277031102061
166 304533671791019784086592279144897588722888800193830829527744719545286003816391745579674625
167 1030634124222636184526394236279454490637659676228570533754783692344126882173374437643595819
168 3487977837606997480639787950554765478926616424621780249293503083534633501048126064407474315
169 11804372773717228067905140410679278045787163049721215734189635713125293883767648382784309731
170 39949570515756484099308325202170947074195561336325830449291914775737111318237255269614191717
171 135201438906340570557850099976071615266717073879133696311300081616528764950299842369801719415
172 457562593198226349182169158604625686311649509184262030535041603998853701899387286446182911187
173 1548530314380160106309563708374110229614863495165630356650962505483607468351310839630073833265
174 5240695306391607925803558836052747164543933804239883603770272687163000880619946576180876885533
175 17736099215744814867008830525119129810116057765740127930515416313998492061601795123666718482207
176 60024328261765545637192612742794345872437812730822468479255385064559225723074354160016438327497
177 203140495519881649930096484941278968668033896595276562524231226697457890242318669231575942874615
178 687488925158847976989880568240547591054288099346959820537588441517269325380601982084760365289465
179 2326670617822776868127873489997407968627351446098943943587218358007244474692127301411029200455389
180 7874157627468730797219650270504561235212689211996289043715586813133937187327337506158661868914673
181 26648532829388542156298862022008514965482763435424814022671207718677114995196890707570811413627057
182 90186701302712645792464187662058406417100457998475588543402243216301853932204394424942072518982773
183 305219095698010307750012595204344266576554910330875730070967888439789656127930562042333028340815333
184 1032953806193919818589675441148613261267562345479354836537724645670112317048156702534374557403389613
185 3495828343539193861591998470250197420499300189711810554309772735986721819897753361377061498875645815
186 11830941262050715589752717506485821886337541626713209894197886267435210493014453051162315171630901169
187 40039486322256508383886988892407192104440136726802265481136078055531041164893685175990620282439080463
188 135505741212029505041748675413245326616935995443333586062987871313315033300634083169511796821722871951
189 458592444309527638782045574345000956697638932772368478346420910162536681850732216028079318356022472699
190 1552015642265032153571381466933401459827916823653112314833471251404242162632282248538028500743283495661
191 5252490710923159502700024790971252998463255234152770805220812395402316671641361947512486399851238628927
192 17776018435014497796315350089308423247132511856808451884827965387899393169410433086326539300645118292089
193 60159426982868196013984807227885147736106205297676711010303502404466472914354083775146868492222207965083
194 203597710484940676739719886530226414003749022362954325795883817781004686008059572732082319365851629337241
195 689036278994381998456650190480326558541988667630651177132861075116447939015336570745735671886161703164491
196 2331907331568646365310915366100981929032451784440214542138942242539905093010781221129144007359217708408097
197 7891880251878495664505350717499901205126510274721271077770241524378399192355703931024259434106330719150031
198 26708511554828200912693949311364031107458289372560630329734448109087473526850014779734323600534965154267489
199 90389687464479062032157385077876622767864389916301376160102252564223085323216130678239316905259464058952261
200 305906062311032355405542637317608694828491630193853493506645635819804863156111450205409414454396227826201385
201 1035278709149373714753158414962999061588963181663031022549785682088752112802714759025847924374676226540059859
202 3503696518862154988189754764383774046724173266150525197823472789483568976499586994567375232294167427511196749
203 11857569548950874805893584493723454789973642129137253801752492329093209096971839094853860601690517364400415739
204 40129604505206496281167546986914031577701750487707588072717335859651725284138721677160001203995539649908346009
205 135810728420882168051997486010718954611574476619049858725763792973832646793152869153632522221601008734253509265
206 459624613340447390349235293333498956811750527457707477025214793613101559915848210476922825961391211102958194019
207 1555508814691501004521580186917300422877822841609038754325411843699075104803770972319707451692790389352953285261
208 5264312663757928261700161086325028708146087060550264766339959735387477400085653838723913572526114541881056006823
209 17816027501778137367043068617792989988448856306887458641759914731186004012719448688456926185076855511845232887091
210 60294829775086211087051721769029275338783255713346455345063667800540001207489115978349219562000225688911634506653