1 3
2 9
3 26
4 87
5 282
6 919
7 2987
8 9722
9 31643
10 102962
11 335048
12 1090310
13 3548040
14 11545789
15 37571671
16 122263766
17 397863990
18 1294706917
19 4213164246
20 13710247872
21 44615134395
22 145184117131
23 472450174347
24 1537421386475
25 5002992156783
26 16280462050830
27 52978984640493
28 172401299440871
29 561018831339751
30 1825636640502300
31 5940886396231266
32 19332505926783856
33 62910778035882759
34 204720795538577048
35 666191158882541737
36 2167882647220063114
37 7054604537234803569
38 22956706277709940611
39 74704451587530508550
40 243099119685665613703
41 791079791579787717530
42 2574288370336788514732
43 8377107700371384286830
44 27260323370237110986402
45 88709045750593684883079
46 288672100147301937217119
47 939380879349569822824306
48 3056881617715347252479046
49 9947536116762538477274255
50 32370725192901316609958088
51 105339034431710819662996264
52 342788495125790528108671707
53 1115483476989525368747807997
54 3629945010202364792538945901
55 11812367506019792377766346821
56 38439156985877733088123863719
57 125086591577171775225713334030
58 407049910021248602761998081789
59 1324599440748890286769272397645
60 4310438683896729298356302016225
61 14026792610699608223247611340048
62 45645217429635276686981727691628
63 148536157340018085426509686997176
64 483358197851723992946915284650507
65 1572917676169889733215232953383120
66 5118502234995996029877439837021019
67 16656348597629507436069168209344950
68 54202173969739701186960901773128937
69 176381734917822242795694216878050469
70 573971745671852032223222752896421556
71 1867787302257139967012324349963465953
72 6078050762567509272993685435947699534
73 19778858667528057708861727691904989264
74 64363274587854292636397138088984934040
75 209447429970906006961886862674013361630
76 681572312818523899635971314365506721327
77 2217935152822454722741043537363160638365
78 7217482649468136760036635383992616705322
79 23486735276765575487358351374108496900714
80 76429242819380305472741108930710998527831
81 248711840496728060320311633279918950718864
82 809344399099353085352464076095278512055026
83 2633724052080706280439410807201347387726385
84 8570520028590334681456715525685593023059967
85 27889715136419764918663119801626544510505155
86 90757177837034819054394141711128712968308829
87 295337018992605605831487702553508843653196621
88 961069491870489273938769105741930417412891528
89 3127459508309475138837364222574493447336920371
90 10177206808509744514951520209942101037824473747
91 33118106932474429599909045206129078135754711323
92 107771123003386955860912132003063526547139997174
93 350702864058400802010344588380880846005871165084
94 1141237981299497365206098859316966280831925803882
95 3713753902345279083574701742640319864810360704909
96 12085093795669367002829127872669623738611399334844
97 39326647885282399390526131974569433052082773880689
98 127974615674658454819302764492879258865044934741108
99 416447959278157857396249809090997779238904901800535
100 1355182056008976414240218855109474983841284381349709
101 4409958949281467734300182658327202513034964943452148
102 14350645987463465621289710311674959052023514917469067
103 46699083285357126602027488785114600352528162259690406
104 151965589674349377750752922688077114674320599497232286
105 494518068030553560807943370019413102672210499366301016
106 1609233512222859756101223314409158465126035403481826324
107 5236679232316991343341261119863139962525249988594835325
108 17040913685858127919179245814375017542735627235668428059
109 55453604539451870370452517989902081572740282745601944050
110 180454071483847458224085125666173214766146336727129122280
111 587223719459579121400688280497830733836327226307951868733
112 1910911146866578485752626003784339770670901304061288473562
113 6218382007081535737522836619775909124076710216083069551710
114 20235516889103814558578297817869013722128036958255512999207
115 65849306668984231325828573344410889255985556582163800565673
116 214283193878818118084355265914620337295287492933742066651039
117 697308589894914057003245408004096294232110930963434683773831
118 2269143280626162832040793562017274663549019100342697848916745
119 7384121323941860687451484152137577397595796717013878408191836
120 24029001690738025917479061884931081920347844785317241658691137
121 78193856374134115620929982014572044352873613928997480992569053
122 254454148921861460252892637802895561682684244675087309732107891
123 828030703508908868376023934054318723438329849644781539861876798
124 2694531996662413788618215658451090082745052132415014196783635974
125 8768397899099665221211007615646753771186568474907883534971812006
126 28533638424842941557516900865459990445478658589967088208621420831
127 92852597604320853862058585158123091372216931715069100550092280964
128 302155818809405372641058267915540948130649160959062688376914503373
129 983258855389670775999172015115210554178836167150501405317265902520
130 3199666915274747135064054629764234584864158844406208909317616768539
131 10412180182853775092104956116142370861916878031597388181625824620067
132 33882744370253828864150649890885560089569922279422424732206094446360
133 110259364119581736525400679356679150031129636708682716054794125185825
134 358799961514552921033761981247544953359926817219917040019960721115576
135 1167587110725784369826402132749869296719089739638888471132453581676878
136 3799497790853835581880557482445069030667971973342996175639124182658442
137 12364116844120944570307731432326631700506305552834281281206610416906708
138 40234629351033655363750212502238281825137857439687991218802844605461963
139 130929319046738031064544935440925937316824957546167614716109710195658641
140 426062992564938736337275456914440840715261438903462927800170881944486388
141 1386470768770974261764638730069419022788853357469533049347158067455203180
142 4511776958341171309118551868250151176230088496841228258054462288261142777
143 14681976555382295251181490844950489093565776215850081424679687282072899526
144 47777281005497597194884335764110425867933836949017497024207286694030697558
145 155474201424294839650360851711022904662869861010166148725051320349696914961
146 505935599511005521923447837946196255109583360469063266091992756744212109721
147 1646387815519352414786357740121317144848855239764002992671001021750077203081
148 5357584723649441837561470499821113201577564623768768213502278166457994991327
149 17434357689307418919413969563393150426287527658143170657754301009216722062579
150 56733928386981354474836269386604498498797321200552277834059804190969879192708
151 184620430966217796554057501749789754974168882899095440273484585392722516236951
152 600781657453026900159153384380748448305412986809834885793698429871151819047037
153 1955030643374737845938351690253491152248490665732093955317593734778904196365125
154 6361953247271171986488080885116834221899126072636370203949795022015934395213072
155 20702718526497345475751954906829769628785935226929499710203952672894006518210634
156 67369648554273265635981459430762631900496611392815110945293958480540939208784478
157 219230606865338229936438622764364130489064954217083441995425547310390770299732397
158 713408189265311272535361948783112567078411190344850736009922107490457342682268766
159 2321533711866391123453050495990905368186832280106389456225178811939257858326417951
160 7554607385264849297764105041846902103891139814612319745264234924841092677840536158
161 24583788059495909422559033377062039866514741850868959105414135818347960981594339437
162 79999211677500817830797509110344792215122199584603763635553600886813905168898288753
163 260329036905666059918955001581481598629674354366148898044159089904162779810391298672
164 847148441030098157236750268633089644712368013434565984562202459759948706276050346069
165 2756743887159157768601651141957055616636830124847659802211532371585516245520763191632
166 8970844413227666312440167543891973759527781564154089389271831312897205331298448591520
167 29192428742181457092444041217014217503431010809912199519008422267440613919304005398958
168 94996396839829415697415299484391451056623131138935102999557948135137741396683475840008
169 309132052432167515813008450427934200718796184906739429851978324704159443529141697545981
170 1005960531345727272370003381288680903830328598202908873406987978343346722954447686637293
171 3273541461209139390395235594209281770326545719599971771027079463726447248226646513610032
172 10652578669184765943082261299103219103530950573392679318566774361396243933488709379151290
173 34665035909230677243901329904065680163281013798961467025428192652400950078163726688195907
174 112805054241407902052842501825947902670125706601282745167525923381485832631164900325838046
175 367084006366730603279239143475204010219543775509042563004174790718032039382139317250207250
176 1194544594091302059173922001503813815890648460276935340594143095209824220561376897004637057
177 3887221351308862438363634425015841868961306043751896639447212260923781816024009523606806747
178 12649582032193739636751263170189517192791769135450540219494458926264373570269215257777113521
179 41163574473401480834861175285311461445440859955332511506978879170138258157727375252287313901
180 133952241197760244041245167264445891414183922328942527932590743318518229465090980942998691957
181 435900019652016172841623114977936686954892106863057110592804035231244085932662921599609818020
182 1418481881554402383016372620900641475247863855437996901237042934981446377302294945241426257907
183 4615945761838671408299926035618919974214778510761713823304846030086024016066264264770342073155
184 15020956949332184143588050351036424244493976655956858904579207135105878744556199748070815227493
185 48880372368980326350101127543173612261949278827516784132016383307938884175410736274102446586348
186 159063820699945531974916076633588154523545605044032230535939470721469729308805102688085211174378
187 517616741228442913709855294816445922730803841838203654812212877951847940728248340397209662928770
188 1684399944757799848251146820139482519402220351224632170618015512935332399175223998426330366749769
189 5481281705005594509805739613378034310649781318053674871089892549591632340878376686935507351436966
190 17836885606137403189019180760088523526243719218064352925580619579109143831957250446573800900527983
191 58043812606071293043695360722140687891542931817974224339827996481551177741795106158376549596351894
192 188882984184720550199972772636804611454159675248894931306069734511715208884315965687243714102371679
193 614652623814612365602121598497196871048707175566915963533922644560884382351450875281166396154944843
194 2000168779590622661361403770013193244972033447671763292923418242300016570130755373157881036860229314
195 6508839288800789654849861511713307407484074780963606359198546094478681476127346982740546168010772111
196 21180707008189414267309575257607593686517644303463847754662172843132945841454772974851835132760871922
197 68925092395301690127142318037935484748509495958291504597047681669272683209140304375469570353934029812
198 224292246706592596298843549082250740479095668185310449329130341168249816153568440792212739776672912862
199 729879499387079492967319530340464185300450508791117527732811188188951805502535070872261658922355752232
200 2375133743799961124654956216900360489734420665863664054538359808690356771433062637272178527197063752517