0 1
1 4
2 16
3 67
4 283
5 1198
6 5074
7 21493
8 91045
9 385672
10 1633732
11 6920599
12 29316127
13 124185106
14 526056550
15 2228411305
16 9439701769
17 39987218380
18 169388575288
19 717541519531
20 3039554653411
21 12875760133174
22 54542595186106
23 231046140877597
24 978727158696493
25 4145954775663568
26 17562546261350764
27 74396139821066623
28 315147105545617255
29 1334984562003535642
30 5655085353559759822
31 23955325976242574929
32 101476389258530059537
33 429860883010362813076
34 1820919921299981311840
35 7713540568210288060435
36 32675082194141133553579
37 138413869344774822274750
38 586330559573240422652578
39 2483736107637736512885061
40 10521274990124186474192821
41 44568836068134482409656344
42 188796619262662116112818196
43 799755313118782946860929127
44 3387817871737793903556534703
45 14351026800069958561087067938
46 60791925072017628147904806454
47 257518727088140471152706293753
48 1090866833424579512758729981465
49 4620986060786458522187626219612
50 19574811076570413601509234859912
51 82920230367068112928224565659259
52 351255732544842865314407497496947
53 1487943160546439574185854555647046
54 6303028374730601162057825720085130
55 26700056659468844222417157435987565
56 113103255012605978051726455464035389
57 479113076709892756429322979292129120
58 2029555561852177003769018372632551868
59 8597335324118600771505396469822336591
60 36418896858326580089790604251921898231
61 154272922757424921130667813477509929514
62 653510587888026264612461858161961616286
63 2768315274309529979580515246125356394657
64 11726771685126146182934522842663387194913
65 49675402014814114711318606616778905174308
66 210428379744382605028208949309779007892144
67 891388920992344534824154403855894936742883
68 3775984063713760744324826564733358754863675
69 15995325175847387512123460662789329956197582
70 67757284767103310792818669215890678579654002
71 287024464244260630683398137526352044274813589
72 1215855141744145833526411219321298855678908357
73 5150445031220843964789043014811547466990447016
74 21817635266627521692682583278567488723640696420
75 92420986097730930735519376129081502361553232695
76 391501579657551244634760087794893498169853627199
77 1658427304727935909274559727308655495040967741490
78 7025210798569294881732998997029515478333724593158
79 29759270499005115436206555715426717408375866114121
80 126062292794589756626559221858736385111837189049641
81 534008441677364141942443443150372257855724622312684
82 2262096059504046324396332994460225416534735678300376
83 9582392679693549439527775420991273923994667335514187
84 40591666778278244082507434678425321112513405020357123
85 171949059792806525769557514134692558374048287416942678
86 728387905949504347160737491217195554608706554688127834
87 3085500683590823914412507479003474776808874506169454013
88 13070390640312800004810767407231094661844204579365943885
89 55367063244842023933655577107927853424185692823633229552
90 234538643619680895739433075838942508358586975873898862092
91 993521637723565606891387880463697886858533596319228677919
92 4208625194513943323304984597693734055792721361150813573767
93 17828022415779338900111326271238634110029419040922482972986
94 75520714857631298923750289682648270495910397524840745465710
95 319910881846304534595112485001831716093671009140285464835825
96 1355164242242849437304200229689975134870594434085982604809009
97 5740567850817702283811913403761732255576048745484215884071860
98 24317435645513658572551853844736904157174789416022846141096448
99 103010310432872336574019328782709348884275206409575600448457651
100 436358677377003004868629168975574299694275615054325247934927051
101 1848445019940884356048536004685006547661377666626876592188165854
102 7830138757140540429062773187715600490339786281561831616687590466
103 33169000048503046072299628755547408509020522792874203058938527717
104 140506138951152724718261288209905234526421877453058643852441701333
105 595193555853113944945344781595168346614708032605108778468705333048
106 2521280362363608504499640414590578620985254007873493757727263033524
107 10680315005307547962943906439957482830555724064099083809377757467143
108 45242540383593800356275266174420509943208150264269828995238292902095
109 191650476539682749388044971137639522603388325121178399790330929075522
110 811844446542324797908455150724978600356761450748983428156562009204182
111 3439028262708981941021865574037553924030434128117112112416578965892249
112 14567957497378252561995917446875194296478497963217431877822877872773177
113 61710858252221992189005535361538331109944425980986839623708090456984956
114 261411390506266221318018058893028518736256201887164790372655239700713000
115 1107356420277286877461077770933652406054969233529646001114329049259836955
116 4690837071615413731162329142627638142956133136005748794829971436740060819
117 19870704706738941802110394341444204977879501777552641180434214796220080230
118 84173655898571180939603906508404458054474140246216313516566830621620381738
119 356565328301023665560526020375062037195776062762417895246701537282701607181
120 1510434969102665843181707988008652606837578391295887894503372979752426810461
121 6398305204711687038287357972409672464546089627945969473260193456292408849024
122 27103655787949413996331139877647342465021936903079765787544146804922062206556
123 114812928356509343023611917482999042324633837240265032623436780675980657675247
124 486355369213986786090778809809643511763557285864139896281291269508844692907543
125 2060234405212456487386727156721573089378862980696824617748601858711359429305418
126 8727292990063812735637687436695935869279009208651438367275698704354282410129214
127 36969406365467707429937476903505316566494899815302578086851396676128489069822273
128 156604918451934642455387595050717202135258608469861750714681285408868238689418305
129 663389080173206277251487857106374125107529333694749580945576538311601443827495492
130 2810161239144759751461339023476213702565375943248860074496987438655274013999400272
131 11904034036752245283096843951011228935369033106690189878933526292932697499825096579
132 50426297386153740883848714827521129444041508370009619590231092610386064013299786587
133 213609223581367208818491703261095746711535066586728668239857896734476953553024242926
134 904863191711622576157815527871904116290181774716924292549662679548293878225396758290
135 3833061990427857513449753814748712211872262165454425838438508614927652466454611276085
136 16237111153423052629956830786866752963779230436534627646303697139258903744043841862629
137 68781506604120068033277076962215724066989183911592936423653297171963267442629978726600
138 291363137569903324763065138635729649231735966082906373340916885827111973514563756769028
139 1234234056883733367085537631505134320993933048243218429787320840480411161500885005802711
140 5228299365104836793105215664656266933207468159055780092490200247748756619518103779979871
141 22147431517303080539506400290130202053823805684466338799748121831475437639573300125722194
142 93818025434317158951130816825177075148502690896921135291482687573650507177811304282868646
143 397419533254571716344029667590838502647834569272150879965678872126077466350818517257196777
144 1683496158452604024327249487188531085739840967985524655154198176077960372581085373311655753
145 7131404167064987813653027616344962845607198441214249500582471576437918956675160010503819788
146 30209112826712555278939359952568382468168634732842522657484084481829636199281725415326934904
147 127967855473915208929410467426618492718281737372584340130518809503756463753802061671811559403
148 542080534722373390996581229659042353341295584223179883179559322496855491214489972102573172515
149 2296289994363408772915735386062787906083464074265303872848756099491178428611761950082104249462
150 9727240512176008482659522773910193977675151881284395374574583720461569205661537772430990170362
151 41205252043067442703553826481703563816784071599402885371147090981337455251257913039806064930909
152 174548248684445779296874828700724449244811438278895936859162947645811390210693189931655249893997
153 739398246780850559891053141284601360796029824714986632807798881564583016094030672766427064506896
154 3132141235807848018861087393839129892428930737138842468090358473904143454586815880997363507921580
155 13267963190012242635335402716641120930511752773270356505169232777181156834441294196755881096193215
156 56203993995856818560202698260403613614475941830220268488767289582628770792351992668020887892694439
157 238083939173439516876146195758255575388415520094151430460238391107696240003849264868839432666970970
158 1008539750689614886064787481293425915168138022206825990329720854013413730807749052143378618560578318
159 4272242941931899061135296120931959236060967608921455391779121807161351163234845473442353906909284241
160 18097511518417211130605971965021262859412008457892647557446208082658818383747130945912794246197715281
161 76662289015600743583559183981017010673709001440492045621563954137796624698223369257093530891700145364
162 324746667580820185464842707889089305554248014219860830043702024633845317176640607974286917812998296736
163 1375648959338881485442930015537374232890701058319935365796372052673177893404785801154241202143693332307
164 5827342504936346127236562770038586237117052247499602293229190235326556890795783812591251726387771625963
165 24685018979084265994389181095691719181358910048318344538713132993979405456587921051519248107694779836158
166 104567418421273410104793287152805462962552692440772980448081722211244178717147468018668244157166890970594
167 442954692664177906413562329706913571031569679811410266331040021838956120325177793126192224736362343718533
168 1876386189077985035759042605980459747088831411686414045772241809567068660017858640523437143102616265844725
169 7948499448976118049449732753628752559386895326557066449420007260107230760396612355219940797146827407097432
170 33670383984982457233557973620495469984636412717914679843452270849995991701604308061403200331689925894234452
171 142630035388905946983681627235610632497932546198215785823229090660091197566813844600832742123906530984035239
172 604190525540606245168284482562937999976366597510777823136368633490360781968859686464734168827316049830375407
173 2559392137551330927656819557487362632403398936241327078368703624621534325442252590459769417433170730305536866
174 10841759075745929955795562712512388529589962342476086136611183131976498083737870048303811838559998971052522870
175 45926428440535050750839070407536916750763248306145671624813436152527526660393732783675016771673166614515628345
176 194547472837886132959151844342660055532642955567058772635864927742086604725312801183003878925252665429115036249
177 824116319792079582587446447778177138881335070574380762168273147120873945561644937515690532472683828330975773340
178 3491012752006204463308937635455368611057983237864581821308957516225582386971892551245766008815987978753018129608
179 14788167327816897435823196989599651583113268022032708047404103212023203493449215142498754567736635743343048291771
180 62643682063273794206601725593853974943511055325995414010925370364318396360768753121240784279762530952125211296691
181 265362895580912074262230099365015551357157489326014364091105584669296788936524227627461891686786759551843893478534
182 1124095264386922091255522123053916180372141012630052870375347709041505552106865663631088351026909569159500785210826
183 4761743953128600439284318591580680272845721539846225845592496420835318997363986882151815295794425036189847034321837
184 20171071076901323848392796489376637271755027172014956252745333392382781541562813192238349534204609713918888922498173
185 85446028260733895832855504549087229359865830227906050856573829990366445163615239651105213432612863891865402724314528
186 361955184119836907179814814685725554711218348083639159679040653353848562196023771796659203264656065281380499819756284
187 1533266764740081524552114763291989448204739222562462689572736443405760693947710326837742026491237125017387402003339663
188 6495022243080163005388273867853683347530175238333489917969986426976891337986865079147627309229604565350930107833114935
189 27513355737060733546105210234706722838325440175896422361452682151313326045895170643428251263409655386421107833335799402
190 116548445191323097189809114806680574700831935941919179363780715032230195521567547652860632362868226111035361441176312542
191 493707136502353122305341669461429021641653183943573139816575542280234108132165361254870780714882559830562553598041049569
192 2091376991200735586411175792652396661267444671716211738630082884153166628050228992672343755222398465433285575833340510817
193 8859215101305295467950044840071015666711431870808420094336907078892900620333081331944245801604476421563704856931403092836
194 37528237396421917458211355152936459328113172154949892115977711199724769109382554320449326961640304151688105003558952882160
195 158972164686992965300795465451816852979164120490607988558247751877791977057863298613741553648165693028316124871167214621475
196 673416896144393778661393216960203871244769654117381846348968718710892677340835748775415541554303076264952604488227811368059
197 2852639749264568079946368333292632337958242736960135373954122626721362686421206293715403719865377998088126542824078460093710
198 12083975893202666098446866550130733223077740601957923342165459225596343423025660923637030421015815068617458775784541651742898
199 51188543322075232473733834533815565230269205144791828742615959529106736378523849988263525403928638272557961645962245067065301
200 216838149181503595993382204685392994144154561181125238312629297342023288937121060876691132036730368158849305359633521920004101
201 918541140048089616447262653275387541806887449869292781993133148897199892127008093495028053550850110907955183084496332747081704
202 3891002709373862061782432817786943161371704360658296366285161892930822857445153434856803346240130811790670037697618852908330916
203 16482551977543537863576993924423160187293704892502478247133780720620491321907621832922241438511373358070635333874971744380405367
204 69821210619548013516090408515479583910546523930668209354820284775412788145075640766545769100285624244073211373197505830429952383
205 295767394455735591927938627986341495829479800615175315666414919822271643902210184899105317839653870334363480826664995066100214898
206 1252890788442490381227844920460845567228465726391369472020479964064499363753916380362967040458901105581527134679857486094830811974
207 5307330548225697116839318309829723764743342706180653203748334776080269098917875706350973479675258292660472019546094939445423462793
208 22482212981345278848585118159779740626201836551113982287013819068385575759425419205766860959159934276223415212864237243876524663145
209 95236182473606812511179790948948686269550688910636582351803611049622572136619552529418417316314995397554132871003043914951522115372
210 403426942875772528893304281955574485704404592193660311694228263266875864305903629323440530224419915866439946696876412903682613124632
211 1708943953976696928084396918771246629087169057685277829128716664117126029360234069823180538213994658863313919658508695529681974613899
212 7239202758782560241230891957040561002053080822934771628209094919735379981746839908616162683080398551319695625330911195022410511580227
213 30665754989106937893007964746933490637299492349424364341965096343058645956347593704287831270535588864142096420982153475619324020934806
214 129902222715210311813262750944774523551251050220632228996069480291969963807137214725767487765222754007888081309259525097499706595319450
215 550274645849948185146058968526031584842303693231953280326243017510938501184896452607357782331426604895694421658020253865618150402212605
216 2331000806115003052397498625048900862920465823148445350301041550335723968546723025155198617090929173590665767941340540559972308204169869
217 9874277870309960394736053468721635036524166985825734681530409218853834375371788553228152250695143299258357493423382416105507383218892080
218 41828112287354844631341712499935441009017133766451384076422678425751061470033877238067807619871502370624095741634870204982001841079738188
219 177186727019729338920102903468463399072592702051631270987221122921858080255507297505499382730181152781754740459962863236033514747537844831
220 750575020366272200311753326373789037299387941972976468025307170113183382492063067260065338540596113497643057581486323149116060831231117511
221 3179486808484818140167116208963619548270144469943537143088449803374591610223759566545760736892565606772326970785908155832497758072462314874
222 13468522254305544760980218162228267230379965821747125040379106383611549823387101333443108286110858540586950940725118946479107093121080377006
223 57053575825706997184087988857876688469790007756932037304604875337820790903772164900318193881335999769120130733686383941748926130556783822897
224 241682825557133533497332173593735021109539996849475274258798607734894713438475760934715883811454857617067473875470654713474811615348215668593
225 1023784878054241131173416683232816772907949995154833134339799306277399644657675208639181729127155430237390026235569002795648172591949646497268
226 4336822337774098058190998906525002112741339977468807811617995832844493292069176595491442800320076578566627578817746665896067501983146801657664
227 18371074229150633363937412309332825223873309905030064380811782637655372812934381590604952930407461744503900341506555666379918180524536853127923
228 77821119254376631513940648143856303008234579597589065334865126383465984543806702957911254521949923556582228944843969331415740224081294214169355
229 329655551246657159419700004884758037256811628295386325720272288171519310988161193422249971018207155970832816120882432992042879076849713709805342
230 1396443324241005269192740667682888452035481092779134368215954279069543228496451476646911138594778547439913493428373701299587256531480149053390722
231 5915428848210678236190662675616311845398735999411923798584089404449692224973967100009894525397321345730486789834377238190391905202770309923368229
232 25058158717083718213955391370148135833630425090426829562552311896868312128392319876686489240184063930361860652765882654061154877342561388746863637
233 106148063716545551092012228156208855179920436361119242048793336991922940738543246606755851486133577067177929400897907854435011414573015864910822776
234 449650413583265922582004303994983556553312170534903797757725659864560075082565306303709895184718372199073578256357514071801200535634624848390154740
235 1904749718049609241420029444136143081393169118500734433079695976450163241068804471821595432225007065863472242426327964141639813557111515258471441735
236 8068649285781702888262122080539555882125988644537841530076509565665213039357783193590091624084746635652962547961669370638360454764080685882275921679
237 34179346861176420794468517766294366609897123696652100553385734239111015398499937246181961928563993608475322434273005446695081632613434258787575128450
238 144786036730487386066136193145717022321714483431146243743619446522109274633357532178317939338340721069554252285053691157418686985217817721032576435478
239 613323493783125965059013290349162455896755057421237075527863520327548113931930065959453719281926877886692331574487770076369829573484705142917880870361
240 2598080011862991246302189354542366845908734713116094545855073527832301730361077796016132816466048232616323578583004771462898005279156638292704099916921
241 11005643541235090950267770708518629839531693909885615258948157631656755035376241250023984985146119808351986645906506855927961850690111258313734280538044
242 46620654176803355047373272188616886204035510352658555581647704054459321871866042796112072757050527466024270162209032195174745408039601671547641222069096
243 197488260248448511139760859462986174655673735320519837585538973849494042522840412434472276013348229672449067294742635636626943482848517944504299168814427
244 836573695170597399606416710040561584826730451634737905923803599452435491963227692534001176810443446155820539341179574741682519339433673449564837897326803
245 3543783040930838109565427699625232513962595541859471461280753371659236010375751182570476983255122014295731224659460934603357020840583211742763650758121638
246 15011705858893949837868127508541491640677112619072623751046817086089379533466232422815909109830931503338745437979023313155110602701766520420619440929813354
247 63590606476506637461037937733791199076671046018149966465468021716016754144240680873834113422578848027650712976575554187223799431647649293425241414477375053
248 269374131764920499682019878443706287947361296691672489612918903950156396110428955918152362800146323613941597344281240062050308329292363694121585098839313565
249 1141087133536188636189117451508616350866116232784839924917143637516642338585956504546443564623164142483417102353700514435425032748817104069911581809834629312
250 4833722665909675044438489684478171691411826227831032189281493454016725750454254974103926621292802893547610006759083297803750439324560779973767912338177830812