1 2
2 6
3 26
4 90
5 340
6 1194
7 4424
8 15766
9 57754
10 207500
11 755822
12 2726558
13 9903504
14 35798370
15 129844290
16 469823642
17 1702892772
18 6164774336
19 22336556588
20 80882514452
21 293006418302
22 1061132591102
23 3843739599044
24 13921096670132
25 50424164361748
26 182629802671284
27 661496290838148
28 2395891020106734
29 8677968860650388
30 31431208390883740
31 113843894477214422
32 412338989559767746
33 1493488527177335636
34 5409378625318357268
35 19592699687766178778
36 70964342995907996724
37 257031762730864462712
38 930964040027072330306
39 3371936351226018204934
40 12213090710124425303558
41 44235605083160804552866
42 160220557327360751280292
43 580316062146723370757526
44 2101894349996348985186208
45 7613024331757959204838240
46 27574238150936184356844608
47 99873403060672805315443942
48 361739687325719122192082084
49 1310214738227298883578027866
50 4745574484110009457622960630
51 17188386610980653147205194612
52 62256030894794036235336202038
53 225490239107837217352346895600
54 816721640934108668295575685110
55 2958151286149678666200389756480
56 10714371426044364943295230263904
57 38807263093541390084801918080278
58 140559217828870802897375722999822
59 509102991474073735570053552739522
60 1843961995454365646199625516426172
61 6678797608589408057189942897478774
62 24190486351883837892569014841994552
63 87617512065329810546661044628261694
64 317349073012112802700093372800891500
65 1149432707883212760055601165109156718
66 4163224859372508131692769126378242416
67 15079126521847442031079791551393600528
68 54616328527718761134121606790533296404
69 197819372202794846931803997280467739528
70 716498253781243650966611211550476330652
71 2595143953603059845897625480355688299818
72 9399565322489328336647145473592387533126
73 34045058706511450708054048528522964621730
74 123310598156259077512779872056019279464116
75 446628797112071720874825196180504307619236
76 1617681573132788490919862075129854702420580
77 5859213935550498488545159208025280359868586
78 21221968842749260905220122535064197910493664
79 76865594347108441846316749684843673759596148
80 278405817957358342121905678539120386239780330
81 1008380929476931571397576885389991764124789792
82 3652337822510018863016263104700515658578996202
83 13228702744962824683204438234612554724010855898
84 47914126463334424875244265450236016248138938824
85 173544115322931746600344001374857085804113467196
86 628573704380567666256810002060713170292016760906
87 2276682796783480480097192009075429588850576468444
88 8246104666878467655305704968769123446761974782334
89 29867244691787960643130093252004858683830267210288
90 108178629973272582205279395872556844784476232400540
91 391821077024624593994595104020367670310229908289392
92 1419168984102186388356943618575191374263660715486062
93 5140204862718672954969825262902690020795954212181862
94 18617730747146957311710444162761233964218169333906624
95 67433090203710995845777935115003122548349169104629940
96 244241455426496927119286047142155730630818697172991358
97 884638214986782254786109910274807429567673807030659822
98 3204143907709860635742936728419328538318761644236369522
99 11605352343350461784314835897451775879354512188425584204
100 42034380131688460010961075544488082071309422107259314724
101 152247778506066951958572020125678590764453096447575291174
102 551438750551674525618996194714248248669275473070363401028
103 1997301363565540912197198657738899296868437411211920031162
104 7234190076250263830304485633036408825664353585781792218350
105 26202108011328402849683937018920182540713801891803906034138
106 94903569992065148677319237351429843708855071430217070537430
107 343739045474692134262552707447285846751761536302162520536364
108 1245016719536804421650861637288004614993227123379876823811226
109 4509428452579763633203538089356073278895765588521630307150374
110 16333069789216426707936136714668959676698764579351167112832786
111 59158088778811968150537919924864600875963709071202273644453922
112 214269547190228124852761986399064011644057582237553457731165456
113 776080495513726194195560862070766841560848843656764007672371368
114 2810949775247852072836212079617745942869318874746098940160637268
115 10181210176833004605199203861217946226061259192729936895939545028
116 36876162490561791484512350913931438747283744825312550235415213760
117 133564805795347558073814135083790998632086807660917558943304254304
118 483769355114291642075734094782803851628802836893721866287077454342
119 1752204014778342458586032457298845459490668137139168867199801156462
120 6346451830707621722938774512043572344615094485948203186019237150368
121 22986735847987031706434446725642714655178673090704790294807970968414
122 83257549106177842235000473275233276674184041185927908047779079329466
123 301557364604015329616308363318376987261006564510204309047683253984258
124 1092235420369483101600660486593489131713728778331352160422262249444554
125 3956057299665818168230696582405292609786708836263150400590440557959926
126 14328769298605026859906367082352448375435474754855376513332360096538010
127 51898547988672849919326303194677774813753003775720664709324369426108758
128 187975619343302544182696284192504781357487643016884620927837813287668490
129 680844355707412157490185862609949165067230147206727643964773392707566620
130 2466006167810810519449450649526601174293797756056728982716178826985379818
131 8931830555255868793610666738639062109192228518311804570223069330603303700
132 32350931684256362088243434791185356217605420924681771711791605688639287374
133 117174500161511503581067234678302479600022737243710773040717740501848257906
134 424403959122504086628733352513100246844816362797462044959823192298337341996
135 1537183604543508054084311966636356530296542705452354444471343389816738511482
136 5567651722578092317255136102609969619738276668891297292384018586100469236110
137 20165935684132141051110399441506356454106835859991807275719657259446339118952
138 73040660996706251728085382950570370269711368073490804414939857441578232571586
139 264551977274907177164398570820822310286781009879802490031387617740476890195278
140 958202564503339879922249688946673109321225124274714907267630770282887891979698
141 3470592675505450438394951615257657895449746783203878185814227420557877984436540
142 12570425049441721769837903246939784794289671696186388613041109332716229468072336
143 45529856338044287307675517388056752063760623503925676880714829711224177191063816
144 164908331262435417096105023091869094984831806402246147639292250827366221015161156
145 597295047843967605899556940548501291159574528454370568455412179258968126220776006
146 2163392058168224710545334625754063843078694415285503666798445130249713775534856798
147 7835767623119455280306960879661762674218557224296356272494912053713080580016117792
148 28381011204929148524095593487091529168926253154345409334526846369778506317554326380
149 102795518672317116960099525543006209436491013606564420245633716239743758543007160764
150 372323543471046549729131665419742376029668979001639019539202491895740330935356473140
151 1348549263754705110409677538576164450190409975315594195594593349084339940215830743296
152 4884421489490841357761491291188310610696060554534341311900185692679114212305437559598
153 17691287910813402651573394968405168225141975495276022171646869435939973192406345497340
154 64077530699734530408271224345885990984947378202463341843681863666048343800365185199996
155 232087678481890722058661170678737589662593548547512934788644947266973103629726337121394
156 840617450686760625567123750209474120398869906373558456259876414826186930250634070753834
157 3044701481014838870427261524215614861352437340467414493306070586706374422763125706410124
158 11027854704801163509989135981227922164240085582363689292588859031367471696776651810214692
159 39942693938477593797770018789569022824458026520903876550333570026427384238208597668358422
160 144671728252667501233262143667871138160467637868294745903748534817713158868613876635330676
161 523998431048524579084618852544636947603356310546404958026730773664704213633474489122234896
162 1897913013534852012861590168182311009532443421309490409386638123667431209444710636882083570
163 6874207237104065578859839022254329279336752708280582048520950053570102448339584442909876818
164 24898256559526012503316897438574481632505712356460685523888012891616181039867441916736587982
165 90181043183844788492782195225340648698272623047615768961471294128673458314723046962762464810
166 326634137224959942481225772739013555436776708550604252907350363062621781476874776211659171684
167 1183063045558188842528519475234099665747825874213987685616514421173079828565180954326348435298
168 4285033345432159633231027435345183685206520868404652166962655845952412113261671752650212025296
169 15520314695318929015523566792364069055397492932318384246033707758728651272629993069125851362472
170 56214304259384741680840575322290124055132582309377298862941954912837004957206949119415979318064
171 203607211928491457901013803721252934487640536588446553197866326944732735600002369184357645336610
172 737461706508139280370161342829962734997770219828225015904350527270713211390240246195595001537292
173 2671073207155852162625589378323265714052725268111877531288095785371110551609549591556276216818210
174 9674579730747152772761219820041375500062508342253561378397094332750801195335404912768841945359206
175 35041156010188833097230653929803194620972869839989935675223705914465621939676094319298197534088048
176 126918444904434676886472552007973914494263552168057977944828293649404537145516149307805474162818486
177 459696353975201365277190533150780937038092160906707591953552244467488576563256471602506592419861448
178 1665012032074699976833453776646512744108677160158074777969814398844852589750405928321221859600732438
179 6030644017470439808129888526858259472825012752386210455142777347532392124231191012347308758249577740
180 21842885555688490828125067637746422424507762805352164113254816383857107957268664501927894838120218776
181 79114543656819908097732777856749469889886995114449438249274473624204112663036948502946510950370206910
182 286551472426536508297392129025349904016149029848811518117244061361497722214970158865175111212926306974
183 1037884345336015054665389296798675122589796518463897163488767778956000590833507934994350723144895562046
184 3759198670911497114449205807567256177274606165252236936135375192616655760729225003520378044374792370620
185 13615750840530954456714618401685921347962669380884178120544184736709450829381199953404638857900935832190
186 49316007793349212368314968130498653663134626012358661007549102289734847680070807944325198899525011062936
187 178621704609485954758791634436587810153397090547577840233825076192681637185630241731716812152516027563690
188 646964642622618784258723195053006843154428335489106969172014725236071051766828682990958127721040555428116
189 2343294448560449226520942701141296227414623239981904560217478975068459279600456310758829247390959378483926
190 8487370886908257473117428276905800703888506672053696374580282498634262546435643713108820096858934069256448
191 30741106656993637710002640518289195940217146504839413649121388180809800503192184996891114009218109636781276
192 111343742495610997359649919090767695175553791814605857611191237240845953730775353453426362149851839602192932
193 403285058383169842657313417976516743809870137744583677604376429595902481719296476101434474366839216502231824
194 1460691321036992147550617551105230290186192005682588536964928034258057956964982014746672557605718786151157932
195 5290598029857073564284194518335154343363106958834041141243883167344422844210719092451545806979395453311603686
196 19162452128254062519342157524582089898510486518786827002882038595452142083521329291219590776070026716642506494
197 69406061374416799357975173087782364496421285306093379959297300794843778488219527053416947264631889540267765674
198 251387521976198067522825551076097428655895373464165452958249818080036292459944264676960194053171562448486508148
199 910521141149604426262773894280459364045803381143438872601104428403572467998477855782968230410448776975219449840
200 3297891406713790891343045647727518608788706271261660771650032456249341744475216189352698260477111169029820202212
201 11944904120232454878629662860745507712212370472578581920836856522252677941737664423947463476816479655234394141314
202 43264230638728515830360250056419168331164058531053080787400503846938123599056452400461513683217550420121453230720
203 156702275206263357808915308470875538749439069034777269006433988739657412351724880099354741547640343064008641254528
204 567572858509085457825863347434649635240596024382395822499944775833892458464024109819596481746830277749875500217794
205 2055738816122170209696140710499032860440580569422492811403962618719227259224022839261022697954039436853846885441064
206 7445849491838822643316250028536713925868429232093559276693568034894390080616591555914898391833111832729507123478586
207 26968734656524419791384435967370278637172672828801726047630266418438922400573638668897469955526346625892675865483526
208 97680278089317731774969421354715935235007838702424739772214929877941559463778138944998545890937956260578650421479448
209 353796232901795806134820505353102836062790053745475331057497539254845040249792557507313177716343943371667472945524596
210 1281443673829901456230182853412647965981156024336714848073132448171566333293410908526280789762837612197020984942165114