1 1
2 9
3 22
4 53
5 162
6 526
7 1605
8 5011
9 15073
10 46562
11 143487
12 440836
13 1353988
14 4162099
15 12795741
16 39330623
17 120882310
18 371559669
19 1142099870
20 3510484802
21 10790188695
22 33166049781
23 101943428843
24 313345715556
25 963137000727
26 2960415365620
27 9099495471176
28 27969318662599
29 85969903315427
30 264247577992653
31 812223591734890
32 2496549472333193
33 7673698839239508
34 23586816461506370
35 72499315310989345
36 222842735930744069
37 684956605682993085
38 2105366145033848422
39 6471310107286105231
40 19891007840830025736
41 61139427155097051408
42 187925598487820022529
43 577631034684334028037
44 1775477183050408268129
45 5457323166921732433650
46 16774293937794359791299
47 51559515261528607288828
48 158479613142531768936364
49 487122263551102223776359
50 1497278387686499440506117
51 4602217426669240996039523
52 14145936665166547404737174
53 43480675853186869056083999
54 133647507224132333366542320
55 410795274837376677919339886
56 1262670448059379486049033731
57 3881097855942046334927773597
58 11929415621113535774273462813
59 36667706495312055547859860530
60 112706333849809008017093362393
61 346427930841233079429111099028
62 1064823130764461203131679226254
63 3272970216511405983354198535013
64 10060200355039325783855623678789
65 30922258526204548843726909162345
66 95046424386812538929385479943548
67 292146279711829974797309317955129
68 897976428888205783235708365736172
69 2760129848766862896389242004773804
70 8483871666304320383688645921542827
71 26077062455042772383094487613955499
72 80153638931743006015477951948244775
73 246369998349175264108328512350741400
74 757272868649941046485754986820650941
75 2327646228988297423881947814387536278
76 7154537276612707167178509470949144532
77 21991058179270302136749680740425770607
78 67594397952876873653301763868169196353
79 207766383834990698662702862029490195737
80 638616091853680997056678290466357114192
81 1962928291125144432525908209337675485229
82 6033495750029259922813658148951686838968
83 18545288246243072853200225865857896571608
84 57003059318401535901454988355551751103961
85 175211553927475957033129203179017015921401
86 538551596997718312237090129463757091331799
87 1655357858128728429926323698616174849493658
88 5088109762823971122402519707435004349402383
89 15639434598033223464447121804278570221687228
90 48071273212943961065849126238810666742669662
91 147757727034717102114373872792501263015847351
92 454166167011096764769717296584445088332531507
93 1395980510779561743670020893188033211747846665
94 4290855920204975292248892602630846326021455008
95 13188897972276507636978354023458709644308147943
96 40539005027884944784204973523083910797418884116
97 124605629075710801532528699990862155712912472302
98 383003055617018869648615544177978328483823172959
99 1177244894151957573124756203015635842322180894819
100 3618523456879884514220299473306225771716207951829
101 11122334930509222000335938156662203499820146390440
102 34186964871327062970047804281841765011887768452903
103 105081223899075745253135391663055773430155427028842
104 322990463110364406173055596486457535204611595013740
105 992782872042331195110698325367802647201967236655101
106 3051538492899211458243992512549030485698428627225335
107 9379580808530046793659955538928329698300069786377361
108 28830223295056734680029974367109536427309995356997636
109 88616089802961408608179872016332517611462107771804867
110 272381219236445302773127100199506135161786666517696096
111 837224128910426353588804250544564973882913180866668956
112 2573394171575960384989723616168516621259937774918104879
113 7909898118822184415918371639918726968776879149215757019
114 24312827370643603762299312984520684546643576483354394195
115 74730870850045279158983714301675463007877997040969497740
116 229701917134877028758710234209165894588027038661373746763
117 706039821766722316459302262342932484506218529038918042770
118 2170170088862074765533552573932243925520349895843815912540
119 6670499410085263058644462908015756747300777381389601041859
120 20503260370379088502257850315750856215052390577384648520655
121 63021321189230754586914335574280617066264838702109823236309
122 193710017465029736204994592074190023769933152668194398024532
123 595410730181807894289514073627206460033272174815967822617227
124 1830127023139800536789408495095804060173617600313048356087476
125 5625301579304463953075091428893537078146387787642280342816902
126 17290612868956068844713503184341462617561011620120279483016543
127 53146536086883816383890945160902766594239395666344331253315811
128 163357673868559519908042307279194939156514485560572300021767725
129 502116065816987465691098484723073900426895891305556170023864222
130 1543365166636676933718286010683637082504620546514124923679247149
131 4743875370153254991318421475468064510607487019969286721837118652
132 14581353793664065652821659850071551124761702532904078644600190068
133 44819027032983098732154365807004051809430811839029077810970356083
134 137761226605455240629782387901702085924880254019481906576432792511
135 423439704344166937529585462144297570066338223023967637185503178671
136 1301535908420659466296753261216738156184944920164616313591607460360
137 4000559474062760450150147812696028257241729310344971006887216398677
138 12296607417411818490847309732309245889287239938420914187273852870080
139 37796351974837616535635812507210597876263319096233934646494490140572
140 116175476219805561203000315505628547021234381174136007404821946205513
141 357091109847952280855978996117497057094144105243260134254056232598465
142 1097598778000134960022527193444687204762551449111711651284437592372187
143 3373713442433094965257143798893135020700015342932935342648692817273468
144 10369857018602078345200048117301430466395179442312007577332675557711175
145 31874057006068119824455528328290546334528193460336099235660443005443490
146 97971988254379746338727924930231445834823964248169086432479894895371198
147 301138649550917775134215192817002476274024303499641025936656959810258099
148 925616473332075150280260832973907272716970571505366948294928893361800767
149 2845087659725466936989640769473705621067960876310473454933902035817231371
150 8745008353603635981513861432930217274920469989688847100112056408806964252
151 26879724019461934251375765943968271555056234936845539839527599714814732325
152 82620797390628399393899520854834407626612921634734639559892872023315768352
153 253953357427362162830975688979163259997799735037530550359620609703819671714
154 780582005807957304861272111534927597372874816368347733157392418933339035783
155 2399292035213408335401037444030464609544906728215771271797584023699748657673
156 7374756562931540584402829570563746232908332531399471116359604430543667444899
157 22667951030673221162778431477588175653920247013452384627701171978555350903416
158 69674978359522164731979627990789566086196884799148578429787734457192209832271
159 214161509473479037476647498339287093097502706821867232159188910477733673171878
160 658272929821310353368108047269555342546582557028962878776149788321367717845380
161 2023347945206712883018688373824210166386969922874595098057894728664476423475019
162 6219208966231583382397819303130127255955880397107503192638163805445817370860885
163 19116119032954449154316582099195345725032315905616036996091984921337188335094553
164 58757634430075532629998873989107097176153011100832869038052448107210378980210640
165 180604629939093367637019396561722292470581806974607191475670959906949088148975423
166 555128413044843032319484827871027558249465624266390102536510375266552546127310230
167 1706310381265482899425842923280622813350043738326396120485239745449339139828852384
168 5244723650956717114424572031753806234217621674038593007421027496426467682134489307
169 16120822141692727385671935221671759046728141902179660485717720368845221757768508447
170 49550924666294720060399635315022853374306891974511105042383194398549922092024851057
171 152305764166628438255096721180609040869162969069970826959196865401685909304182370078
172 468145568515689408561297278027368507083982332342374380312475234314372847619559141751
173 1438949303856341058773849056708241906015075001209295698008361214608344045874984273220
174 4422930042109872909264646191035417410739957980155518607934487802946647594876251105518
175 13594857098142121150940199863047001957932320246487426123293503439007372685652058798613
176 41786810498757144176620892805809899280602055006967183260125391911700698729731953502545
177 128441036125173259292964642716513181525652209200203562913246807273260543262350373480127
178 394792030403917326876372329887089845188154944892705189937504781569667269681198834511470
179 1213480924574232028179417467126864866019491999179456212685920064928574076858203352893211
180 3729902938514135090791711084479217952521439705216333985827469086000353080693390207374054
181 11464684486587768387894111665746167553525671622959099763784127982647240099819575187177940
182 35239252212114401754692452135422382244041631777139099048365257184915315379170191081174537
183 108315662582931480696150598863373600540821337407459268899884823964036744410401933337751569
184 332932228248197276848372737358506433221602597757136342817650940172392067801328498915412237
185 1023341093643244222763006641860040931231745866244337797187696141417290038724787943724484820
186 3145465969002721639385782147650604873298667559842182949724584703743991470045836170827736157
187 9668287752356642995105443071175303969847163488860948485554075057587934185342570528450384840
188 29717628161784314328946140220762796573025346222147570303184071896920022446828305085693517114
189 91343725609202272035788985720674859029381381172214100203261284879609549715589129738619223975
190 280765213251401742772122764739623322377615737367859644818618811800989155302746535499676916663
191 862994195237462368507700030162204399562244677336118727359568861769912099471254460424294687849
192 2652604189774343589954199945455518872426927871988576093036731174647647491934808857178625474304
193 8153367689422619835386931312443836428978999418107246417807057536375600922540243101509189442231
194 25061185130894318466132714778360834243927368615630229571294866323414077062065959141989892813260
195 77031114514772326644516432521648489669037270326051557960777380117591367760778778976576808007636
196 236772226548578153618976988639783276012928697765252457034979840865809821474466180747478359092969
197 727771986916018616375543926403527229223685207822658182669908140208910712244413328277243444536939
198 2236968721629273363884763494840640178329903678573261989404755336501243612782833751937156466521119
199 6875819833011993038503888754399821323342646325167631430130007536249812866972910970193146793635908
200 21134358258530957401846736883956025726073647512016854239902996923093533097616181951819180661458675