1 1
2 2
3 4
4 12
5 40
6 143
7 528
8 1979
9 7466
10 28246
11 106992
12 405481
13 1537042
14 5826959
15 22091016
16 83752328
17 317527448
18 1203835147
19 4564081020
20 17303737555
21 65603438014
22 248721498050
23 942974761824
24 3575088704597
25 13554190277870
26 51387836750983
27 194826080768748
28 738641752044964
29 2800403497609096
30 10617135747615911
31 40252617733496712
32 152609260439813291
33 578585634514227122
34 2193584684852893774
35 8316510958086432336
36 31530286928793820513
37 119540393660601670378
38 453212041768123226687
39 1718257306286072357040
40 6514408044162421171040
41 24697996051345212669944
42 93637212286522468028515
43 355005625013602340686644
44 1345928511900373291242307
45 5102802410741925059474950
46 19346192767926892080936698
47 73346985536006446613707968
48 278079534911800008305191949
49 1054279561343419352170430726
50 3997077288765658061061856951
51 15154070550327232206745582932
52 57453443517278670750106028476
53 217822542202817708784287262952
54 825827957160289138463596011839
55 3130951498089320541517798390656
56 11870338365748829039578747911323
57 45003869591514448742698352176058
58 170622623871789833345874578236102
59 646879480389912846264170782480560
60 2452506312785108038827631351368025
61 9298157379525062655271353662007874
62 35251991076930512082290397569807855
63 133650445369366724212674643485589464
64 506707309338891708884877955486014392
65 1921073264124775299292630019024776280
66 7283341720391001024532478977962159163
67 27613244953547328971475254267500558188
68 104689760021814989988023082067357691059
69 396909014926086956878494818612084038606
70 1504796324843705840599553393976804018866
71 5705116019309378392434144139312652293152
72 21629737032459252699101091793352835886661
73 82004559155305893274605706493026919610782
74 310902888563295437921120392747654188514279
75 1178722343155803993587178294305588701468476
76 4468875695157298294524896055631788969063508
77 16942794114939306864336223040867738687804488
78 64235009430289815476583357275026248945927767
79 243533410635687367022758740924265234552729080
80 923305260197931547498026294559985388122826635
81 3500516012500856743562355106391446077305055554
82 13271463818096364873181144202755099543188891070
83 50315939491791664850230497927279136217665472784
84 190762209929664089170234926389843011785651968977
85 723234448264367262061396272950946247869224835610
86 2741989974582094053694893598021687887326991801503
87 10395673268539383947268869612916802317810283809408
88 39412989729364434002891289632813690635995822118544
89 149425988993711453850480477737188598794223946967736
90 566516936169227663560115302110002208244048931728531
91 2147828775488817352231787339541564881001013889742372
92 8143037134974135047375707924954689067574773342535971
93 30872597731388857198822485793488742105453141828611862
94 117046904599088976738594581155330261578649110523343594
95 443758506991433501812251200846456959371597902197543296
96 1682416234771567435652537346005361579229597548314237693
97 6378524225289002812394365640555455480501734006828596918
98 24182821380181710744140708959682450960270998830873334807
99 91684036816412140669605223800713718968093350333843880100
100 347600574589781554241237798281188509211945203480334560620
101 1317853834218581084732529066245706683612742969249456322984
102 4996363226425087916921300593580685576973543981982476567535
103 18942651181931007004961488979479176779330967625295823589104
104 71817043225068284765648368719179587064985121057228029304187
105 272279083220997875311829573095976291526591959054564712431690
106 1032288379338198480232433825445467635764446519577764507793718
107 3913702387677589066632790195624331781856474408146367097014128
108 14837972301047362640595672063209398252835837034664160533347529
109 56255024066174855121685386776501190104033367552172728046346866
110 213278989101666653286843176519131765070537121235743576613269071
111 808602039503524525225585689886898865523597407062722970008295592
112 3065643085815573535537286599218091891782219033069606606768327656
113 11622735375957294182288616867314972271917150709270169753262951192
114 44065135385318603153477710399599192491097626064066717069930551659
115 167063612283827692007298981800742494289043548545931229482350305116
116 633386243007438885482330076601025060340422258892961796659449082003
117 2401349565873799732468887175205302663888395375605567604440774469598
118 9104207426643715853853651755418983172686449591847444686318653474722
119 34516670977552546758967616791872857509724529543999781881311642961120
120 130862635212588787838463805641875522047232928737534281194942231255605
121 496137918570424003792294267301245138670872360816235535729846323726414
122 1881001661349038374892274218829361982154315845962935398767501707970375
123 7131418739758387136053705458391821362475564583610772097986264839190924
124 27037261203322276532837939031663550033889641229296007732748656428608772
125 102506039829241991006674933470166114189095617342568484029186341334624520
126 388629903097692802618538617505488992668955775560016505065273927608050183
127 1473407828780804380875640652926965320574154178456026141599831318677599848
128 5586113195635491550482537811297362939729329861640822144091235185024876139
129 21178563073248887794074535392672984780910452119631510235485569469124929746
130 80294028806653138033671219611911043161919345942750656721238703366634845486
131 304417775639706077483237265013752083828489394185421125831093477869482255312
132 1154135413339077646550725453876989380971226220381723632200425492474739659841
133 4375659566936351172101888156672224394399146843696917183598906519161257032522
134 16589384940826286455957840831647641326111119192228613641445774591802969721599
135 62895133523287912884179186964959597161530798107764766578686171497916251193936
136 238453555392342598020411083389821715462925751899961005957995744991076213322688
137 904046066746891532713770811064343937873369650023146357011197784353919515057528
138 3427498866417702392202545683362496960008886205769271993606332529643847857224387
139 12994634799493781774748949483280522693646767567377173995952494918489104910437140
140 49266400997734452500854485499929058960966961319439206817475138262503521768659715
141 186783107391684702826810304949628744963841186660448930233181459437578346296557094
142 708148525168257465982994371348673411774424443939664067793667008912950733920592090
143 2684794897679826506429414028894906470214796891800338438515141180758892836635655744
144 10178830268544251917237225200730739645967664007220006620002717560535541437377893357
145 38590875498672235270999917688876938348547382697061033721064464991110619143734005350
146 146309117301649461564711428668823033983545140112843118669788729413685808790738204023
147 554699978400965090507134039073099916996277568429712453364657653740363927172512494068
148 2103027287107843656215536403225768852939468125627666709942024401746871178306250468124
149 7973181796526426240168011326896606309807237082172137479950829489272401930221883126376
150 30228627250902809689150643190367125488240115623399412553548030248153237909786493397151
151 114605427142287707787955963551791195394142058116714650074396831110183034718012816424032
152 434502163179571552431319820226474962647146521220342187841604304548010351665587708930651
153 1647322770965577780657827351334798474123865738011170513679673379345487808130979042384602
154 6245474802435447999267441514683820310313036777694538104453272744524403662152067499733414
155 23678392720203077339775806598055856353310707547117125854219948036824491242591684338462256
156 89771602567915576017129744338219029990871232974434991875730211702105410728736167472482873
157 340349985864355960070716652808824659032545821564656353189382138240063248760231012102839458
158 1290364765296814608263539191441131067070251163617274035194579258207838247327653907353866927
159 4892144253483511705002767532749867178308390955545791165150658056748310299970654583668023160
160 18547527056340978939798920172572994736135926357489195601033728020654383722462677666991474200
161 70319013929473471934405063115968585743332951939104960298549948175398625959574748771202200024
162 266599622957443352622611949865624741438406634889782467698745834607135511018954783527730534555
163 1010755910660750473671051038944779981545218760486662283991878944309769436800705853129171423564
164 3832066600854581478880988966431214168950876186129334255071860738731858351296941670416228606067
165 14528467534545995857656120016127982451488284839847989617191197047068193897996019587314096040430
166 55081602406201732009611326947677589861317483077931971616789137757324610789419920550314392622738
167 208830209822243183601802340891416716938417303753339883701940946811046178637491934206686780624288
168 791735436685334746834241003517282920399204360493815565956190160502904586897520714841928253059109
169 3001696939522733791308130033226098912012864992741466348974393171137512279797067211510571149003006
170 11380297128624205614427113110230145497236208059705845744791749750914702801892578193993148987457191
171 43145982204440818217205729430368733227747219157341936281298428371345757430069779895811537238604252
172 163578837999195071494898527621796636174950281651143346078270533727963945082696732363650086288678836
173 620174460610907669136312771156496108208092502425455847078706885264300784110110038551921275021567432
174 2351259895830308221893633896334878233149128352229797579470932255304348428537040472614486515980951479
175 8914303069323647673089840002474123024071662563965760279648917418999873555471882195140532209497487576
176 33796688895461867684950421696427003771662372748586673577359549018534146110515818824774137444975460683
177 128132975894356546074120785096703380387202105937657301571025399305517465073982584542894399068448919138
178 485788994369455241277213620379391152476593436058731925445154844960691719788003742407665080913843357342
179 1841765910791435362054003216428283598591386625989167681048540732780079846896486994639488301425477121680
180 6982664715482671809993650510423024253203940186143698819481086733192303878598508757233929479870131947185
181 26473291878822321516142961180553923555385980436398599501588882397868592647340551815500532538217598008954
182 100367869782914979978409835072930843425769761867626894963209907393104120227217782824176134581446131180895
183 380523484985211904483658388760454300943467226912076483394396369372791010743931169584883029080504899684384
184 1442674064304380653386204671500155433107710966339110135072818830297479695683103623999003267234549746023152
185 5469592647868777673609589180781829202153534579753559855401645599010479294171017313189337692915374302664760
186 20736800136519474980987381556845953905783736638278009971423393287923338447221932510774527460668679165033203
187 78619178353164757963790912212883349323811813654094709480475116660800581876728332103538778844941277787605508
188 298067935469052698834334881309187909688786650877118158355695529846170351102059846173796606881237895261397219
189 1130061341466652370394377380566213777037795393593638603508511939520910517719123069794510028527134660935000886
190 4284387830807115207686136785626205060179746133412270285592622408101238915376516335198280465538122834780668106
191 16243347516821302734241542498577256511652624581017726667303403042866442326982644337234235912857374795126473472
192 61583206042885253825783037852610384715497112143289990858688076352903034063686175726846774125161100363892365021
193 233479660679119669680073741053562923681449210172923152577974438187308413536310880024048119534691635259206922262
194 885188600166014770517570336718519925190838966948639430309987543620634317500904280794038995390169024125619208919
195 3356004782535403320592932233316248546616864531364687748663885945423828152176863015827420748605829005192950147396
196 12723580148104254273331507710104305415423110494939981536921620467133387342799432536778892950229851932250501169868
197 48238754791918972781773319830261661886119925078914007856756519237671646377760234838106614218580147683663618806568
198 182887004820069681165314482621097901904629106721561968181034419114415100988276480951858708346744961563370417885007
199 693377278835965961841263407354078691372247095401427928113372815056260241817538974377385827658363395328063432885200
200 2628792850968106929019733669925529779830628606368969688883221702512026027963472671822425654818028100976890933076795
201 9966510389412218672582991231838825413608627105311192850989783552704858808608490071441616354194265586804413801462634
202 37785909721140976804808174705293065580317767135040487619619015765650654508527369668468999980604675191536054287961110
203 143257260331659586432173497811395672981779182721055041411826397955066539949484515791250904864729707561103095056190704
204 543129510158401689710945017550066215686290849568286587094336241162151583370924074389355644349903827612191278904717737
205 2059160311470183828429355546084385666004210096868024885518487917351654369956191125123534633318134170100238643542907090
206 7806869464885756554420901690903355645071502839308934417838472475541417859973199371130581748492248237071919119875318543
207 29598089329067821148550771710963223933227138808530877910070881178679216689774990615935975046593515030031458164447302728
208 112214876381860733108915020205599738734895924943519436983728060962661903649223242860965207201907791853759746079692933704
209 425438897132785662772397375749688888004369191256150944681396826424023361016960192457642709463316790512338211833338405016
210 1612961320543939187643937187865865880217795348599011144995374662160055793998494470882528449530137119011708087066736781771