1 405
2 1884
3 5974
4 379
5 1860
6 2239
7 8140
8 32206
9 107738
10 407469
11 1548886
12 5829163
13 22096946
14 83787824
15 317534026
16 1203852903
17 4564187472
18 17303757255
19 65603491248
20 248721817370
21 942974820890
22 3575088864265
23 13554191235794
24 51387836928147
25 194826081247718
26 738641754918700
27 2800403498140554
28 10617135749052787
29 40252617742117884
30 152609260441407631
31 578585634518537716
32 2193584684878757254
33 8316510958091215322
34 31530286928806752261
35 119540393660679260782
36 453212041768137575611
37 1718257306286111152250
38 6514408044162653942216
39 24697996051345255716682
40 93637212286522584414111
41 355005625013603039000136
42 1345928511900373420382487
43 5102802410741925408631704
44 19346192767926894175877138
45 73346985536006447001128474
46 278079534911800009352662177
47 1054279561343419358455252010
48 3997077288765658062224118435
49 15154070550327232209887993582
50 57453443517278670768960492292
51 217822542202817708787774047370
52 825827957160289138473023243755
53 3130951498089320541574361782068
54 11870338365748829039589208264543
55 45003869591514448742726633871772
56 170622623871789833346044268410302
57 646879480389912846264202163540186
58 2452506312785108038827716196455133
59 9298157379525062655271862732530438
60 35251991076930512082290491712986699
61 133650445369366724212674898020850754
62 506707309338891708884879482697582048
63 1921073264124775299292630301454312778
64 7283341720391001024532479741567942999
65 27613244953547328971475258849135261120
66 104689760021814989988023082914646300519
67 396909014926086956878494820902901390080
68 1504796324843705840599553407721708127626
69 5705116019309378392434144141854518121498
70 21629737032459252699101091800225287941049
71 82004559155305893274605706534261631937026
72 310902888563295437921120392755279785999283
73 1178722343155803993587178294326206057631606
74 4468875695157298294524896055755493106042204
75 16942794114939306864336223040890615480259466
76 64235009430289815476583357275088101014417123
77 243533410635687367022758740924636346963665132
78 923305260197931547498026294560054018500191535
79 3500516012500856743562355106391631633510523588
80 13271463818096364873181144202756212880421699190
81 50315939491791664850230497927279342108797567450
82 190762209929664089170234926389843568454268373045
83 723234448264367262061396272950949587880923259934
84 2741989974582094053694893598021688505000388085467
85 10395673268539383947268869612916803987816133021578
86 39412989729364434002891289632813700656030917391480
87 149425988993711453850480477737188600647244135819594
88 566516936169227663560115302110002213254066479365007
89 2147828775488817352231787339541564911061119175561144
90 8143037134974135047375707924954689073133833909091511
91 30872597731388857198822485793488742120483194471521256
92 117046904599088976738594581155330261668829426380799874
93 443758506991433501812251200846456959388275083897209882
94 1682416234771567435652537346005361579274687706242965841
95 6378524225289002812394365640555455480772274954400965722
96 24182821380181710744140708959682450960321030375972334531
97 91684036816412140669605223800713718968228620807630064510
98 347600574589781554241237798281188509212756826323051666996
99 1317853834218581084732529066245706683612893063884753322122
100 4996363226425087916921300593580685576973949793403835120731
101 18942651181931007004961488979479176779333402493823974908196
102 71817043225068284765648368719179587064985571341133920301567
103 272279083220997875311829573095976291526593176488828788091244
104 1032288379338198480232433825445467635764453824183348961750958
105 3913702387677589066632790195624331781856475758998084770006234
106 14837972301047362640595672063209398252835840686966952760326157
107 56255024066174855121685386776501190104033389465989481408218550
108 213278989101666653286843176519131765070537125288298729632245355
109 808602039503524525225585689886898865523597418019631346689231442
110 3065643085815573535537286599218091891782219098811056866853942672
111 11622735375957294182288616867314972271917150721427835212319880010
112 44065135385318603153477710399599192491097626096937442199973359175
113 167063612283827692007298981800742494289043548743155580262607150128
114 633386243007438885482330076601025060340422258929434793036619868423
115 2401349565873799732468887175205302663888395375704179779830902892112
116 9104207426643715853853651755418983172686449592439117738659424009722
117 34516670977552546758967616791872857509724529544109200870443155320346
118 130862635212588787838463805641875522047232928737830117721112616523113
119 496137918570424003792294267301245138670872360818010554886868635331378
120 1881001661349038374892274218829361982154315845963263655734896245048019
121 7131418739758387136053705458391821362475564583611659607564775994993414
122 27037261203322276532837939031663550033889641229301332790219723363423628
123 102506039829241991006674933470166114189095617342569468800088524945857418
124 388629903097692802618538617505488992668955775560019167594009461075457619
125 1473407828780804380875640652926965320574154178456042116772244519482044380
126 5586113195635491550482537811297362939729329861640825098403941735858574799
127 21178563073248887794074535392672984780910452119631518223071776069527152020
128 80294028806653138033671219611911043161919345942750704646755942969048179046
129 304417775639706077483237265013752083828489394185421134694031597521983351258
130 1154135413339077646550725453876989380971226220381723656163184112275946326629
131 4375659566936351172101888156672224394399146843696917327375458237968497033166
132 16589384940826286455957840831647641326111119192228613668034588950760473009403
133 62895133523287912884179186964959597161530798107764766650574447357319871194266
134 238453555392342598020411083389821715462925751899961006389325400147497933324584
135 904046066746891532713770811064343937873369650023146357090964227430792024920906
136 3427498866417702392202545683362496960008886205769271993821997357222058717225343
137 12994634799493781774748949483280522693646767567377173997246483883958370070442792
138 49266400997734452500854485499929058960966961319439206817714437591734139298249815
139 186783107391684702826810304949628744963841186660448930233828453920312978876559928
140 708148525168257465982994371348673411774424443939664067797548975809358529400609010
141 2684794897679826506429414028894906470214796891800338438515859078746584689224426010
142 10178830268544251917237225200730739645967664007220006620004658543983745335117901825
143 38590875498672235270999917688876938348547382697061033721076110891799842530174056074
144 146309117301649461564711428668823033983545140112843118669790883107648884348504514787
145 554699978400965090507134039073099916996277568429712453364663476690708538865732519438
146 2103027287107843656215536403225768852939468125627666709942059339448938848465570620260
147 7973181796526426240168011326896606309807237082172137479950835950354291156895182058634
148 30228627250902809689150643190367125488240115623399412553548047717004271744866153473227
149 114605427142287707787955963551791195394142058116714650074396935923289237728490776880404
150 434502163179571552431319820226474962647146521220342187841604323931256019345607605727391
151 1647322770965577780657827351334798474123865738011170513679673431752040909636218022612796
152 6245474802435447999267441514683820310313036777694538104453273058963722271183501381102494
153 23678392720203077339775806598055856353310707547117125854219948094974228245631744028852442
154 89771602567915576017129744338219029990871232974434991875730211859325070033251884413167421
155 340349985864355960070716652808824659032545821564656353189382139183381204587325313746946662
156 1290364765296814608263539191441131067070251163617274035194579258382287458336774086425037451
157 4892144253483511705002767532749867178308390955545791165150658057219969277884201734490076770
158 18547527056340978939798920172572994736135926357489195601033728023484337589943960571923795776
159 70319013929473471934405063115968585743332951939104960298549948175921973592602109308415711562
160 266599622957443352622611949865624741438406634889782467698745834608550487952695424980196695351
161 1010755910660750473671051038944779981545218760486662283991878944318259298403149701843968388256
162 3832066600854581478880988966431214168950876186129334255071860738733428394196023752027869140647
163 14528467534545995857656120016127982451488284839847989617191197047072438828797241511671494522784
164 55081602406201732009611326947677589861317483077931971616789137757350080374227252096458783516778
165 208830209822243183601802340891416716938417303753339883701940946811050888766189180451521702227994
166 791735436685334746834241003517282920399204360493815565956190160502917321689924380615000448506137
167 3001696939522733791308130033226098912012864992741466348974393171137588688551489206149004321685090
168 11380297128624205614427113110230145497236208059705845744791749750914716932278669932727653752268275
169 43145982204440818217205729430368733227747219157341936281298428371345795634446990893130753824945302
170 163578837999195071494898527621796636174950281651143346078270533727964174308959998347565385806725052
171 620174460610907669136312771156496108208092502425455847078706885264300826501268313768124789316000650
172 2351259895830308221893633896334878233149128352229797579470932255304348543150172105606444165739974595
173 8914303069323647673089840002474123024071662563965760279648917418999874243150671993092278108051626188
174 33796688895461867684950421696427003771662372748586673577359549018534146237689293650422747987858760303
175 128132975894356546074120785096703380387202105937657301571025399305517465417821979441870272017725988452
176 485788994369455241277213620379391152476593436058731925445154844960691721851040111801520318609505773142
177 1841765910791435362054003216428283598591386625989167681048540732780079847278007419116434133054127020506
178 6982664715482671809993650510423024253203940186143698819481086733192303879630026941930857098717963155093
179 26473291878822321516142961180553923555385980436398599501588882397868592653529660923682098251304585256318
180 100367869782914979978409835072930843425769761867626894963209907393104120228362344097606972076332080877339
181 380523484985211904483658388760454300943467226912076483394396369372791010747025724138973811937048393308074
182 1442674064304380653386204671500155433107710966339110135072818830297479695701670951323547964373810707765208
183 5469592647868777673609589180781829202153534579753559855401645599010479294174450997009630205400032151754058
184 20736800136519474980987381556845953905783736638278009971423393287923338447231216174436799809238309645904239
185 78619178353164757963790912212883349323811813654094709480475116660800581876784034085512412936359060672831640
186 298067935469052698834334881309187909688786650877118158355695529846170351102070147225257484418691868808665079
187 1130061341466652370394377380566213777037795393593638603508511939520910517719150920785496845572843552377613960
188 4284387830807115207686136785626205060179746133412270285592622408101238915376683441144201367812376183436346466
189 16243347516821302734241542498577256511652624581017726667303403042866442326982675240388618545469736715768277018
190 61583206042885253825783037852610384715497112143289990858688076352903034063686259279819734576298227038220204209
191 233479660679119669680073741053562923681449210172923152577974438187308413536311381341885882241514395305173957306
192 885188600166014770517570336718519925190838966948639430309987543620634317500904373503502143288006109887544619523
193 3356004782535403320592932233316248546616864531364687748663885945423828152176863266486339629959240385215933664926
194 12723580148104254273331507710104305415423110494939981536921620467133387342799434040732406238350320212388402274964
195 48238754791918972781773319830261661886119925078914007856756519237671646377760235116235003662273658940949395038346
196 182887004820069681165314482621097901904629106721561968181034419114415100988276481703835464990805195703439368437563
197 693377278835965961841263407354078691372247095401427928113372815056260241817538978889246367522724800168477136200452
198 2628792850968106929019733669925529779830628606368969688883221702512026027963472672656810823149108634748748261772095
199 9966510389412218672582991231838825413608627105311192850989783552704858808608490073697546624126446289224620653120268
200 37785909721140976804808174705293065580317767135040487619619015765650654508527369682004581600197759406057295397906830
201 143257260331659586432173497811395672981779182721055041411826397955066539949484515793754060369722949162418667042276570
202 543129510158401689710945017550066215686290849568286587094336241162151583370924074396123435159700369719451899459690605
203 2059160311470183828429355546084385666004210096868024885518487917351654369956191125164141378176913422743802366872744214
204 7806869464885756554420901690903355645071502839308934417838472475541417859973199371138091215007227961875865835833576107
205 29598089329067821148550771710963223933227138808530877910070881178679216689774990615956278419022904656353240026112221298
206 112214876381860733108915020205599738734895924943519436983728060962661903649223242861087027436484129611690437249682445040
207 425438897132785662772397375749688888004369191256150944681396826424023361016960192457665237862861729686750051981213177674
208 1612961320543939187643937187865865880217795348599011144995374662160055793998494470882589359647425287890673432651731537447
209 6115200653030174551249003690846664304666493619565486269030314465752237465046273646974522799936366983620309782638754555664
210 23184485920722341216678822636137590554652866904493492242077067383736879777134158175450473513273699699285705934786395955271