1 1
2 1
3 3
4 9
5 23
6 51
7 133
8 399
9 1321
10 4129
11 12457
12 38059
13 114177
14 349017
15 1056893
16 3188001
17 9592717
18 28778151
19 86390521
20 259279771
21 778196971
22 2334819901
23 7004459703
24 21010336329
25 63026931713
26 189077563341
27 567218511883
28 1701655535649
29 5104855242961
30 15314393862289
31 45942859841257
32 137828083177009
33 413484249531027
34 1240452153494577
35 3721355120305463
36 11164059845105451
37 33492177305139517
38 100476531915418551
39 301429657531701241
40 904289057819557441
41 2712867260840317441
42 8138602068007726051
43 24415806204023178153
44 73247420501330006049
45 219742264464687654053
46 659226799258470001281
47 1977680406150282786133
48 5933041218450848358399
49 17799123658495576785001
50 53397370988335362294499
51 160192113046070450348107
52 480576339144220874325709
53 1441729017432662622977127
54 4325187051083054547821937
55 12975561151535373322812233
56 38926683452546273540825901
57 116780050352063011157277067
58 350340151056189033471831201
59 1051020453137262015157748161
60 3153061359361879466796725761
61 9459184077980835130231310161
62 28377552233804581457362627201
63 85132656701413744372087881603
64 255397970104319710509576518169
65 766193910312931892410838087543
66 2298581730937687273845898486371
67 6895745192813559925016377854133
68 20687235578440679775049133562399
69 62061706735345304155869867070441
70 186185120206069344922077642595009
71 558555360618253013718488352887257
72 1675666081854865197685334203421659
73 5026998245564595593056002610264977
74 15080994736694291535045679912589097
75 45242984210083695588361669446629453
76 135728952630252923299452351646361601
77 407186857890760977450398415215569117
78 1221560573672282932351195245646707351
79 3664681721016845021315265538035932281
80 10994045163050531933176785751652978731
81 32982135489151609155730781287167725131
82 98946406467454807943531433858161207101
83 296839219402364423830594301574483621303
84 890517658207092836125798778668467001689
85 2671552974621277872507397658776749076433
86 8014658923863832683718030269836989434861
87 24043976771591496074828184728438686515883
88 72131930314774488224484554185316059547649
89 216395790944323456803499316168064420947281
90 649187372832970357287933214626683164655569
91 1947562118498911040330214849240595671750457
92 5842686355496733086893483203282198390058609
93 17528059066490199260680449609846595170175827
94 52584177199470597890517411674650607274789057
95 157752531598411793790909890507698547988225623
96 473257594795235381253711879580629323388441051
97 1419772784385706144292634360328759673884391917
98 4259318353157118432877903080986279021653175751
99 12777955059471355306612313569822844653320564601
100 38333865178414065931664236154315447410809261601
101 115001595535242197813673719871064387606164663601
102 345004786605726593477065490129530478716212143251
103 1035014359817179780431196470388591436148636429753
104 3105043079451539341410986764087306526972635530609
105 9315129238354618024435294104242852640752828569973
106 27945387715063854073835515738420101146668887188001
107 83836163145191562222008597520808563106482662340133
108 251508489435574686666025792562425689319447987020399
109 754525468306724059995445527402145699736126544068521
110 2263576404920172179983114550905149026388233773784179
111 6790729214760516539949295724140299475541443507385707
112 20372187644281549619835318102011398291146993602455309
113 61116562932844648859505954306034194873440980807365927
114 183349688798533946578374516119214025341555610519874817
115 550049066395601839734908025612828185074966731719747993
116 1650147199186805519204361186922933688730154105477071501
117 4950441597560416557612439002720283601471687566341215467
118 14851324792681249672837317008160850804415062699023646401
119 44553974378043749018510308255053971715034702056007941121
120 133661923134131247055527952866665161515907300388141877121
121 400985769402393741166575181977239089565360753919137884321
122 1202957308207181223499718661213642538135955165117918294401
123 3608871924621543670499155983640927614407865495353754883203
124 10826615773864631011497526430320137792452617658182957573929
125 32479847321593893034492655167431199177775245706060695928663
126 97439541964781679103478005117159765295562505357919361318291
127 292318625894345037310434290351392639781644704280279292508133
128 876955877683035111931302871054177919344934112840837877524399
129 2630867633049105335793911138679589997433188900299856370917161
130 7892602899147316007381737266880742134238333530434282664805089
131 23677808697441948022145218677532357046781652499177869453397257
132 71033426092325844066435667334857436434796507356197204354549259
133 213100278276977532199307002004572309304389522068591613063647777
134 639300834830932596597921026684697884228406342083511950227984377
135 1917902504492797789793763120650671437390064291222322584701878813
136 5753707513478393369381289499940423855046184712432782014151695201
137 17261122540435180108143868583250579518325135541295351730505353517
138 51783367621305540324431605749751738554975406623886055191516060551
139 155350102863916620973294816020430609204982828909620522485040542841
140 466050308591749862919884446405484627474920595697255546339535279291
141 1398150925775249588759653337831259752223888068431355838584200597291
142 4194452777325748766278960007776638818052031750491823062706852794301
143 12583358331977246298836880023329916454156095251475469188120558382903
144 37750074995931738896510640026379678814266336968309014641315727820649
145 113250224987795216689531920011672201012484932202383112065990107886753
146 339750674963385650068595759907525860194849524931431086426138753091981
147 1019252024890156950205787279528383992725650960780372300634331799719883
148 3057756074670470850617361838585151978176952882341116901902995399159649
149 9173268224011412551852085515548101447586153212192453357563826840581201
150 27519804672034237655556256546156016610126560797299045737576742194940049
151 82559414016102712966668769636354359593084352621532249218868554747326857
152 247678242048308138900006308908307239590216724094888940065682697746684209
153 743034726144924416700018926724921718770650172284666820197048093240052627
154 2229104178434773250100056780199574326809699517438945860142067917918790737
155 6687312535304319750300170340633083923444837495927963785900218663915566583
156 20061937605912959250900511021935599382000923973849629806433147817546720651
157 60185812817738877752701533065921292225973526981447436743923637724375932317
158 180557438453216633258104599197763876677920580944342310231770913173127796951
159 541672315359649899774313797594028673240290952659055200851907457328041360761
160 1625016946078949699322941392783244182874638179531059818459769792000449023361
161 4875050838236849097968824178352048541735981124491916407228026394297972913761
162 14625152514710547293906472535059409721293353310878024633494720898774869520451
163 43875457544131641881719417605178229163880059932634073900484162696324608561353
164 131626372632394925645158252815535431865146918266327382496809756568774784504769
165 394879117897184776935474758446610622987051372817789209319638237309229898983493
166 1184637353691554330806424275339862627377075557469954415803077867963569906400321
167 3553912061074662992419272826019588020980656485201607150265137928356089802694133
168 10661736183223988977257818478058764062941969455604821450795413785068269408082399
169 31985208549671966931773455434175806653280010639745490900995823565228196357153641
170 95955625649015900795320366302526732791804665037066532436552885177922208096877059
171 287866876947047702385961098907579354754100568169428842876320068816577024834122507
172 863600630841143107157883296722735838217061685028042628187679730317860422848328909
173 2590801892523429321473649890168207514651185055084127884563039190953581268544986727
174 7772405677570287964420949670504610382693348517428793906049728551550420254141226897
175 23317217032710863893262849011513811700438726695007457928536809541144186301695288553
176 69951651098132591679788547034541393846406583495571546903135825165785672496484085101
177 209854953294397775039365641103624128019299829457052026013179872174522752856903921867
178 629564859883193325118096923310872384057899488371156078039539616523568258570711765601
179 1888694579649579975354290769932617191924231353713290189042463405104571919681953970881
180 5666083738948739926062872309797851578365070564145698465378585459660153915837082622081
181 16998251216846219778188616929393554321170738444891504976234208550253520183648660202481
182 50994753650538659334565850788180663199423036163267618759994516116156564625345300281601
183 152984260951615978003697552364541989598269108489802856279983548348469693876035900844803
184 458952782854847934011092657093625978054960835936267807555761209119063517278021185855289
185 1376858348564543802033277971280877947509838564660464797173618046780305397150027801619383
186 4130575045693631406099833913842633860772431590510895136203947764037923550499108380815811
187 12391725137080894218299501741527901624533259777482179466400372175585824291923536372762133
188 37175175411242682654898505224583704873599779332446538399201116526757472875770609118286399
189 111525526233728047964695515673751114815893408285630558531569814482812934264381746064757481
190 334576578701184143894086547021253344766188577069778568128355900735314741386907508799370369
191 1003729736103552431682259641063760035019106127954117360514254703719679810573624558249638457
192 3011189208310657295046778923191280105909374453379210849012916443598667007597497117781420859
193 9033567624931971885140336769573840317728123360137632547038749330796001022792491353344262577
194 27100702874795915655421010308721520951541942919683015421088544546403943906667224513428710857
195 81302108624387746966263030926164562853155424225328646965285322216421893285848741822219156973
196 243906325873163240898789092778493688564299330640531051634337901750007623460794137609560660801
197 731718977619489722696367278335481065684513833490934260880827795995982685497389769479508385917
198 2195156932858469168089101835006443197053541500472802782642483387987948056492169308438525157751
199 6585470798575407504267305505019329590987956999553988460349686185691723451302264034127932734201
200 19756412395726222512801916515057988772711040085291274050297050552559986301727006760784691589451
201 59269237187178667538405749545173966317756984556046218937478483378039614337238564391539501133451
202 177807711561536002615217248635521898952487779570322828817720874269002475680315068646548599661501
203 533423134684608007845651745906565696857463338710968486453162622807007427040945205939645798984503
204 1600269404053824023536955237719697090569367773838937891613900454396191912116940951042867384921209
205 4800808212161472070610865713159091271703039665892448115624173723782100256813323841160123014018673
206 14402424636484416211832597139477273815096790762291697559116233970961128042660659720166571260054701
207 43207273909453248635497791418431821445277302488735652830092705068140888129826949024303776404523883
208 129621821728359745906493374255295464335831907466206958490278115204422664389480847072911329213571649
209 388865465185079237719480122765886393007541120487339052628155860473832003587309126838635118420320721
210 1166596395555237713158440368297659179022674517240864566642150539542824308925852706395215379635371729