1 2812
2 14681
3 59531
4 223357
5 888391
6 3647288
7 15380009
8 65954108
9 284203166
10 1230877185
11 5342480244
12 23208777649
13 100906958889
14 438856975356
15 1908960099543
16 8304782737694
17 36130959962354
18 157196994230935
19 683939840871810
20 2975738188372261
21 12947144231228665
22 56331926822212882
23 245095739006032649
24 1066393140885374500
25 4639798589012049264
26 20187428821574746753
27 87834060432050084574
28 382159748559168054169
29 1662749944510354264767
30 7234507198808624831460
31 31476828591491884672561
32 136953453472388745380946
33 595874785898634273233986
34 2592609036936047330912297
35 11280258513376030962645820
36 49079606836361271944497165
37 213541897562484482116519611
38 929105691005988054662059776
39 4042473139945642873482358631
40 17588514682690251155924164290
41 76526383242217123743600218234
42 332960880317765741054211721397
43 1448689237959644251173039228134
44 6303144399993651827168811543557
45 27424535425714383635741431628585
46 119322213737984835198641636598670
47 519162511609814404920399768088259
48 2258839364587856718013567594804248
49 9828050294293552428202163614920600
50 42761151634525927285364086321456733
51 186050746013452790821195266707235414
52 809493635438371479876347146305250479
53 3522049547535083751824861391475409939
54 15324188445996304759455755024673229228
55 66674459958337419876498525554915282585
56 290095859001095214515494477964475326814
57 1262186562323405923178747154917616615476
58 5491684450772406278739912590309515114749
59 23893930586093504184967556734227756189644
60 103960801821516691246387836182886070826385
61 452326094965009283712426983671113740856211
62 1968038843501387201899358069173602988284606
63 8562797797084637089533985413377148110733563
64 37256127517945422265608312333767668694961666
65 162098775485039120141533417026911723928076650
66 705280305933368061067353391364036468962076961
67 3068624722482092875544493991615961400085683520
68 13351369105602006067184970436507021507548588393
69 58090862557425006872557147503480857533127199889
70 252749233878175075771215911126095242811463344074
71 1099694038160554179810130467206860374371799153387
72 4784690972194048303686341647453813654175278531022
73 20817851970615879589017995018346894798181621969436
74 90577001354748966157216786167146159854991153562469
75 394094125849213708415062469004966852189465888099710
76 1714675664969040794291946974722629571605770000720683
77 7460432529161708912301481976121605154394845136497925
78 32459814214007115314160352759090217427785047286253744
79 141230355571120017854931982017634239338602645177108713
80 614483287034275532132400854032122482978076040274669090
81 2673573315860578360846203823371077851171962663828821564
82 11632528379706797147657826697127358552238771424213999131
83 50612308142792854819480173750342486890111464889129414512
84 220210572622353858812995773580862214035768549593012968401
85 958120624687817113536222656130713946261546308967156650755
86 4168715064496344861364729314378100954152199133667656697274
87 18137784367830585606352124053444681978856776435780719859861
88 78916216792011932350992880987314855138018314788949585608598
89 343358877052782702881185612851112465859281488610589325888306
90 1493930186259024565482396739702263093630717883841463304795805
91 6499984565923533925616369672077990709915476798444038337150552
92 28280973064104539748569253418175172858301350660151416552814239
93 123048513321964641184240752106117184982102941069560115310169381
94 535375377517093121506471458630561326035612847248448602851529298
95 2329380397320135475378493383601750596437012127513301880734891059
96 10134969337931634609413348932901012780786896239836362367749910746
97 44096534683208949008726099877434427438049314670651167211820992334
98 191860903198774572404638633733416568803583250357962728068984008761
99 834773218365076352024887115758445522553800260939855515984771680686
100 3632039224675338897381279923129912994926802793586181417974157194351
101 15802745751015490934523490375135475326019176592871407364413713252317
102 68756628941296952971334752916713590197958433543717728791690302643598
103 299155228961865967436766247912935760918339502889575895060546351082973
104 1301603240200076224436294671465957582439590520409252893640903586288322
105 5663183628039800544050557603347180111164476675067092269011842202993804
106 24640111375236080012569555409774126012457356627240675630067926823709287
107 107207381653309786358082176454148678620628947728998172945389969970018602
108 466451734163409553573429208874526769769592800519710445637563976319885237
109 2029498500463889361382448884317564700120358183462126901115995926345453035
110 8830204417124614579381139715099653723907119838961371357796762120527578262
111 38419594806492644861874536998390617160354772661497374860734919055771059517
112 167160939358607593539481330565646435546358454788531814005538115891548204300
113 727305422870569927222797740631381377157826603836987912282141887645903492726
114 3164454448309489017544293190393303802328419012303695085926628428133481369477
115 13768317464075538498825523676638585134623056935391148983386585119889425480320
116 59904975371927848773792897030647744231922588759708817903379373809235454061083
117 260642310411182539149733256565378403852606518578627318982626437752537759825015
118 1134036255831833145366550154849909576319616859700486030243395539905104604075702
119 4934111532054263973514507015859075668930661937836165652288322024346652458279587
120 21467970257170575904846482243061108839867901734388100220815136175030050869702974
121 93405620032849294510246336679610692962599187600536771536745251232169460327990326
122 406401245632753122621341940706353794608947040859095646369371945103561721377705591
123 1768223072592082345268823979544243389672218609428574183200343058581500476512998290
124 7693413512005734844311603973074805465297812716711355209723221188835262940183217327
125 33473497990243025178113894202019332090978275128139670841418021399514626327030961453
126 145640821977692834858092393370883550000548003260475401199675474904435030154805923978
127 633672914390983187236878602063152624494628187031531506278590003035643912324078309367
128 2757066027094138719494461936922771768485353032902983247429932286356660408011879398358
129 11995799260352324655980871772121070667435774484845564147438388307022746085385925939700
130 52192874048190507468569209127270617621723027732788395925124867142812522929109972218083
131 227087503073994391310813595561913418615544730884131979614229909759313562523646447588418
132 988041662637071547362211693216314816613047888607016036814346393340677662852947186799499
133 4298899384122138425682780942010064085332940553936878835449321249011659679739627186496543
134 18704207133817989631444353132867361165885616163261336501330503511012160810342426423385086
135 81380682180401565380188283339971447657059954404811176486227151628590789903520499201784677
136 354081591631499914641127482704755950014418564892561473841534830638526433613662180210135736
137 1540583958910205650485610380028345283812935383510953479819930324913952828830859042940955016
138 6702971830632437689143744346982839822030451881834406701496860227585833909319308746362167257
139 29164156294367043564102362631890507630632405335030396304941396042403313531228934217939798256
140 126891181084080146110203016016652028782316362635864071405211182857369718925534618047415011583
141 552094553135512569260596793942119980290827259968592755779850330476503539828596475258313926479
142 2402124347790019746013114384961589963005552155780436767177001540554258369295620620134159760916
143 10451473120817625178565714873537463635684957326740269985082797571748906090891265346751518078295
144 45473620254367394590603975179883959260320081368900465140030655238699444722632974958643730974654
145 197852505109503966163317340256231012295985562585190738762428022510925315768837494115041638798918
146 860842254457333540146410030334316393682116425143404934495817429758530746381168604737203580234947
147 3745463756696138119599945465616166108170856893615885236224682667610077644794625696447963086431404
148 16296247866652148560528694737327989694038475490152853137956822782324909319157990340868039557766067
149 70903821738117988611198172570539555589460779673095502955779760734764842708179646630914243332771381
150 308497512937229081942974444853123530376418065985049342759421847660545206171121062770035777986001798
151 1342250856942058482963457291753911257817854967530859158182193653888451065738414468845923891269640127
152 5840038533238596731983345965616081196685867205104060877894114715061815233033549024291920882480190700
153 25409594557765956235316894525368787045974542116126138442376552278526990631801593033389228742902482936
154 110555348550415319007586862745185507713091256419286841729983579563264975633662482801419989698472647947
155 481018501311279283998865174304958926016922141310999763462466746295496842590716935567452611323534548938
156 2092877473930952375115963695188501998004927989394865237101449159750306188584352865262380437313046825607
157 9105961847511364130429660451927097266672742860928306563934967361326148564523220100596812013110822045745
158 39619395880156623596666567590323084213671452660427455687538680054604666112350134425028055881649404644322
159 172381188961116243755052131070627240109279558567812736371612737684482014806374841958788089706108251862517
160 750018359632054898457473327729342957108076540712583259662673130514035552377253657542339011891336762409308
161 3263276829538789743914793080024298847478830577665657822672711435699068796382106583844293467528541083633136
162 14198286654514598069513318991515902093378016342066167371347161177116384108391142749988992409411110816454327
163 61775740905272490413915993594521896954181314940817204453074503319585216269836641364092050210551571046261172
164 268781878916489875330617279658775404376679359874602983113630024009132200621925581210720410746525282252940575
165 1169450942638758472163369580827407249675669607549786366548976535106598009458106313168730215534712925803179647
166 5088198329261612294893813003700722787329103708734367551638536080432823524304697969393091601153693720217636464
167 22138391012352169198827500474463555628181040311555650153165100801896656885275916833238325528497356680297747537
168 96322573315831953204696637455539333390215993908768177368227516217495746347546948876540331436395866470834901714
169 419092703033708179536057680607166837071475137644497732942515185142863498851291733789143038178232171345088964014
170 1823442706002033830196872782376535345591716624665318612389648217760166697493629792793027859641790912729710577759
171 7933670230962217447986236934907291805218551180258766718148025187828824065885742576017990874044235395958945208260
172 34518837979648524964201346845401697795919580266347255243732725460585442562916931952951650385629041072400683612873
173 150189022328535952141549359337793698349533507894232881575498601959273344010464949099002864773548911989263069530281
174 653461812396477035458920279525834954762431321884944364531390442769319448531603063725452614353168474905257850224974
175 2843166122530621838723657155308564445108253672607611225830862658643006342041015265271010268402843993622237377014631
176 12370414685229112689739439530489770486006713360874468043532480724630087228715017936869065858376422318340470719043864
177 53822799263071879863294254454838739612642805670333135555985629229178400550679195697330419896549559363847323724211946
178 234179192389723632730899269447558502880230621442165293530282782567375658115059446087124536436568035180486173397524031
179 1018897101212815394105042003652674697205577038349901270128079454605048876903336639859885130930097624095410589383225050
180 4433149214778122391110763210509365987557959905135632456763244691456023106706759457148501057445354668656150701935530891
181 19288318650720188862747374200277029108579918990692981169765106099830324135254651976451675531215647975406258265941726569
182 83922110072791836798598261125460050274136824475736385287690739237369810667500318519503347216100960752436288297768102880
183 365139164621112266590103676085558373801759417250421375871548523196215890873037696230855730169609761775136931754630440041
184 1588694676820681942977348089287452103159934060994200176935360750358564623817477674995560092823799636842818216609043352668
185 6912298161106207345857684500008441976328614163655264686711124809775600746028087173611551043583335986498001340130567248480
186 30074920351372985613927390623234241530744028793410340288625681381622726416791152598206073935225983923688804842264540250755
187 130853851072401873528694968466153281270568865195021303998262658537877231935703953308339479865209064045061973336045432336078
188 569335849951690363012204226986150030888529543287576549278163858404632684552534990401818024022647894500557329204348577593123
189 2477140010658640117228804836425307483157857030597636872944118961924092819945389936018923449235605637417359386121653071697319
190 10777860963658905765815078817437049388999526607484287261901279155723808179446566271903666429772003940998655969287222909632748
191 46893710671233475308885427119398928110467662594809292658601693968391850785862519518735903545725631857971235152880467339621785
192 204031218061921010088388561439131829571536084464182054637893638227233394219680265589854349595196051205256738627545690219651592
193 887725397456506609636774136247750665899592538544430458220879557149100167078501482576971585900363875405631550389546764638389970
194 3862430410282347279588680297420462902775796675738720688764185316495725053029173543443977977057636492923508181667513781840755687
195 16805161502664764063101344418048282779086719999272317572984462968962916490723181071214900026505975342821799093492266584977156780
196 73118068969947122755873151295121467919426770842516808039956303787214654334837941003087241533850941930265773120564093939475019237
197 318131546016156928082556971453213219627064171976087033044797543808694734286736377856692739894441617660332697731442772263035353115
198 1384167853396516798093812679022981668266016807358421600598587215162658865762201808112917589208036258929075755267720278206430483506
199 6022416419775665599574316602020428071945501950382214271642699360437891762073260413525780872661235774342080145932506700252986190519
200 26203107841425626307528744281456098779086041945302055401309282325940541258054749545890025237055187432877523393600327008492036490204
201 114007868717745863250364765629940383520533615609397310816376441448748691590326329593830570483268169162589129508855959493619052015826
202 496040172342228847074966847164907705001823335739061230383370223641427753561342031693601987129064946794122349087608761230118081714973
203 2158235702015262222158874936335777388980233398456131609525169489290182363520116449141168374132515415330998792677700245743191583420126
204 9390330874733406955995557852690885678707259435227398444458191705217285340415915933719081176995790974012148975644832119828060672563211
205 40856665402501949871217992739874224031495446913565568137440745659322025018871219122744641937281214498939491067620841662144799884123865
206 177764461133473168088711778318376039048970918135100452854765504619043019569363759838775288967105343387161522041179136434190189567361980
207 773440596063402251731586217696218263793943503321746343072992405512189674636931464507993307103033977160902020187888431735130446267433539
208 3365185323458714396295382663184059067152167622543276648751854824367809944748344530113995997022137627046869305904506191786683306118967824
209 14641683302971617675968619910539653580326830992736456308392488041175961075954019764834225158677339745363401908687930048472937378973278824
210 63704928358650009497911053580856462259823427926729065866585012148254900003010421738498504997467257867064874121240890505850842003059829951