1 3
2 9
3 14
4 33
5 90
6 204
7 527
8 1547
9 4509
10 13756
11 44003
12 143486
13 475482
14 1595723
15 5396281
16 18338839
17 62514686
18 213545607
19 730447004
20 2500465998
21 8563969469
22 29341435507
23 100548091093
24 344604361018
25 1181151528141
26 4048673516576
27 13878210440768
28 47573325164667
29 163079454915249
30 559034253884841
31 1916372289198876
32 6569355865603137
33 22519905486223474
34 77198863365940094
35 264640075001921077
36 907194766678727873
37 3109894116763909679
38 10660823662557688092
39 36545673740200251859
40 125279848909260131920
41 429463730020136598296
42 1472216824836675926861
43 5046811341671837187351
44 17300647989034976781803
45 59307234413314632600010
46 203307302361183269350305
47 696944643210003369462146
48 2389150960406038121102428
49 8190094255769923480242983
50 28075933703940397270118083
51 96245296957091240353557557
52 329932293152840356806415012
53 1131019608530577032481589907
54 3877175352619871286926245610
55 13291094692612291568705699462
56 45562344250863172963054972735
57 156189332911392617811528760797
58 535422575745538069936153259131
59 1835447589652618635736485998698
60 6291979470043828882361521404983
61 21569128900677481454863070400628
62 73939739274498555180883662186526
63 253468050062059564082107382613045
64 868897470193043606633271522620739
65 2978611361564621176080181916126173
66 10210785446613444067760140992326814
67 35002934851507475684399710415377073
68 119991302787140840045800433009931316
69 411334443972690962015370033346900836
70 1410069070576578343550333610630873767
71 4833766811730461469610183528936244525
72 16570324161945860988267279621772048777
73 56803659242650931403560652088970142644
74 194724959621812010457152212686168877953
75 667524071604987366780617899018553809970
76 2288296205260531072536456513929456653942
77 7844360594247430877361973207930172979117
78 26890746482523732534615021936524470236861
79 92182433188710018343705613213575979013835
80 316004652162169425794439366730053989410232
81 1083275161371677669903725592022308622406479
82 3713505694348504669765846959651095916237340
83 12730029297909199392349709085471068125050436
84 43638992171804708702795287799522011144470293
85 149596013740801699150123789286360987058635023
86 512820443676452585540311772620055906181787963
87 1757966678899450242850458757702383027885338234
88 6026372158576774658069970454189093713728943225
89 20658617611799747820916737555873797917913917826
90 70818474266174986248650503333619732215091391824
91 242768242853010878022933434727577093569382864499
92 832218151388334242307525972902021877400852243559
93 2852873355101712221571789823551820604163571768009
94 9779751098521147222721320862594019515906383786200
95 33525333810555936769553196050776979004941053892615
96 114926033984562626829816919579968562394531498568530
97 393970522771114539337704022209707164966489380230462
98 1350544932520634496979051586550601106094088735505207
99 4629715954198024749308465708816137753843644306283229
100 15870830581364785650607942127200960712778086530820019
101 54405770426150427077052753660914882157039616508146458
102 186504911667228269057500150911398917411873430385531707
103 639345455519575964111034868840515394030262022369872456
104 2191698909371724898134499273814185573917302180276326410
105 7513221636083295553274003652745002888747244807329949017
106 25755590383120530262038635287155704984147972336624349695
107 88291077797739612513732524250557226909200535439418369049
108 302664947793055932906076339737006311778211584687181666958
109 1037546181420819962354873022399941390090783792562902833217
110 3556745128335681452323151391616510910267029422790495776108
111 12192648514802536037992759659744963717497926416751592484308
112 41796831777788848823340252821322502735812922691583686466231
113 143281022539102742211236686542266716448608540728799253688237
114 491172429742877619626608735594350259159426597597403886026493
115 1683756518932453557895709306174853295683083954596101644766904
116 5771977096783787980798792651485319556934346472945237769888109
117 19786542312495192957261454365990223825473270573037250173066942
118 67828969193643364267296474653088847525156158591757109553178778
119 232520113378618802855311310462640006268661167122779569172270825
120 797087199884390042712041565941778750270837573358752255694076341
121 2732443206687170283345715012037851829509418106708051424089033523
122 9366912276164733681366195103526484682351018934835051852948347448
123 32110107677495303179428943184761740708504502595567677962726732615
124 110074588579632580406169059749201303284553534624015957580920241788
125 377339595764335991193795391944787205342554343255319830179475256308
126 1293533524575339020253246474046897532339527184920705155614245658961
127 4434278824651360259151278845153746108578551804404013702841281660067
128 15200865165985290778381040255972229983037137797817112267690741300647
129 52109105207797195004410252996384872791900404937055363852907466123606
130 178631861799115723121707460826359530358228433863950633358911957365021
131 612356361188173256703577821458290975070221050548159137177537615438678
132 2099179336267079976271641730885994818020008667684422180031915923619984
133 7196061256325533864304412253707707806975496345472489450302559465901547
134 24668353346538943620072755332328757125252373141751743691574485341231119
135 84563990654580200027768771640035387713489689477175089088082312300298441
136 289888360806670842008361847082502256799770816285013699299740963333847984
137 993747587840771003402742591573114668666368758363489601502541172704688127
138 3406601995303793437825195112959293505087684118329144883695288503307216814
139 11677952526781132022197666112857756120404979673261139182560655189879411458
140 40032435666319227516494347591753388865180541034469199484796522078827123355
141 137232610057520196788661035735415094967342249598168940342597914919892188649
142 470438257121689884460472321539009696974920684983851413208194088680015581239
143 1612679039412947021783370858745778931233032089283634800808163669830254750958
144 5528320974731280821385466362428804683350029068588002696253231297814999949307
145 18951280479703651712780933405029926093287700376615234452439016394307158469608
146 64965661990683200283366574903644814757512105095634899242117435087613202909306
147 222704594679382741247405596864076264300424359500025471243570408006452812539673
148 763439253469332186627634931596070787578424332049423449408996060429471500683919
149 2617096852343336947512704505717662363170045206483039041321780601124197749034201
150 8971500880286526042253200371334602313325748849150006316451461548884954500361554
151 30754623380832645305187648082407792721511767197738057009225865669940336832346829
152 105427940309877131669092597863410500645937601437532969399204000256498044126398272
153 361410720604379205577203986518622311764708898911547562469912318351364873555309744
154 1238928775274001871064115729982283016207317825483359041309919381623280281840047475
155 4247091806339015782588839866358238018149466920059482035553231802444775238483067553
156 14559181424680979735308757888192525859802986347578469743788358863055572780530482237
157 49909390571778850710837558433846457438677384279069197102612942894046374553649794728
158 171091161967641266786826998671715987498801955609487162229537053018887545216928732669
159 586506574576158961729671562295120128091539944782891579629758396523948403992388594902
160 2010565350454039593008811639024687288577161628709495436448007126002822785790507541730
161 6892289368397293975145027310571413136608887284971394712443692818047205972884307825833
162 23627012535053770000787586344391196644171216283175013077377330360015552553903493818497
163 80994237399727447521448240231718268072576110843296713008696271760274760231531269620743
164 277651119972560640060494054794487050716304549220191772873879258570877819242310644866852
165 951797892009989797579434527923380674516888770103002661236469769150670228185994530278987
166 3262796949366490077398260969545367991789219859127019773857376196940381107946221721764296
167 11184983726233697406137573688407133490875161686738994078238957712325701428742018037930472
168 38342521124522632042708278037596594878332751215653215308716773154283299176426888921640713
169 131439523039834167037494971354828680515646691926853693638504038554728430923793507237480707
170 450579349251233906027038279803700093223387594286952710168691790225348629676431090099700983
171 1544601998518645618460273586758469147897520660283264610838188896033898043082905512108645678
172 5294950462759719230597857815028963694202700617138455851516465451933962136227679301208350869
173 18151278083265359067162378083445142135420441290689239214641584053121037717327430049622749358
174 62223225386760414683695164670486604593619768966291135591275225429517985882628917859151441604
175 213303424682868033370593590624330772521669717243241278001166970929382328266474172550841630271
176 731211709110805683010287732282573517586059400452616695932840234763253913507719096315766451283
177 2506619686653764408679805206447536146402136935487536018945194923856074703951679566654972765493
178 8592781235903440758811810542358198495419666162877149313933137471698861065645335311363808591956
179 29456359000619746868301165810803438376450664265704236998572819254425381237989710711294704835531
180 100977443944220794992012840227117020691298594661530187083214775302312832238845849449948513671638
181 346154261132332237114178534005117295481535041526171744429289812583746585107551873208503938827314
182 1186629090812202414549506305813925019149502411030753671052997069280978584642007342686353029633859
183 4067806632094273636666607996298771729726395693016174965135389261460932460061908062746672688290721
184 13944585485245715046401476201126878612843916489172659478375932084473698459746387087134877563023647
185 47802533881806935274482817046143230524481101885222410877312900637431530090078035401161658005139590
186 163868782470376529680664577950420046162687549554713370840098275659722678021370246356717251913379631
187 561748001365749776077158682125413081867769753823758573941264590861971309241092721919145688800568404
188 1925692082904564782196746371190668563123220523977124990073234084515347264770862278949020410334631446
189 6601340795419906237546277023885616324992222063728454852921421060553822674112988662609654540967165797
190 22629630502269029733008419056337746610685490087108364760177051639996698325560176780139741367885383723
191 77575176398183599375857828872809555353517885636191283046858324375962465226733337037815556379958123709
192 265930457530267568765331432124257783845012234687871371213702797716608250647738659958755185559437928082
193 911619045237689056315447192773270627742752410093506441700021613150389330147480576850915585163105499109
194 3125062436842112092045348440256137972975739226544492700138259442355865125162081722699820877545169555672
195 10712824929645078422219451062443442313557177679232072569592887368779873448009397582196886282470703824808
196 36723944014761886864398566807169942500652952463595252748482269268005616362387820850316957621435918213123
197 125890983270651361210445422465118516632223797012264594569677289782794054121077185511078847788378771173401
198 431558758026665091801258071637236138645677959154682650663255557617674653907854886416039372211048214956369
199 1479398736834999452682951352574241113678396599420148113093408746848901752532888492757121605605140828237972
200 5071431367901382697528418594938583766523667135319148517708854680007496539032891055474246401598588952518633
201 17385046694279171796625910122677041985485961346322952162656699259090925453599079912331550613202077570376538
202 59596556994783412548288669153157025156776258028905738338571998127432294853905944352283414254711642093061846
203 204299112225061081966827985734710017161785238743552111802753648190307456720747525475790397166900872994942749
204 700344606477879440583170742927716476809902881065818803925031159439401424243378036443318967816569882610665625
205 2400806163476265039004249286266717658542292011483462279445651416396837027935981552171454352074931854609433479
206 8230048723546036093797064748903795805329060079248305781263932460958740532288519618968300998498377378518014772
207 28212899076311193459406634369668206913918941196017199922979409504464987120124120206591049876562456330552734427
208 96714819198198714116594957906715631703459046318442931902898265130977725483456840822215254065193893156469352248
209 331541832239214894684460305886381372616591572930301692017739349345394484221214098846871367765120195407155049376
210 1136537166029080900779920863621525143381110295584858121245494432444071227207729451016372766287735670774187880149