0 1
1 6
2 33
3 162
4 756
5 3402
6 14931
7 64314
8 273051
9 1145988
10 4764744
11 19656756
12 80561061
13 328316814
14 1331513397
15 5377120038
16 21633427836
17 86747114430
18 346810621815
19 1382826606210
20 5500378861551
21 21830478128136
22 86469557676048
23 341873652708072
24 1349381227159881
25 5317740063512982
26 20926344931768521
27 82239124436821674
28 322791959637951876
29 1265500515173796018
30 4955985867880213659
31 19389006268345365066
32 75781943096561654211
33 295927389515925820044
34 1154612522164731463512
35 4501316932287393259548
36 17535333528074445518061
37 68261678466975994606110
38 265548852736976969239005
39 1032360225125007272954670
40 4010986578380874817438476
41 15574604339441857688009766
42 60442242574625598039408063
43 234440641992447203001934482
44 908875366915425112152260631
45 3521798470116971580006327312
46 13640252980919874107191688736
47 52806400092758653057373048784
48 204345390849447981573178989201
49 790432404930801452117447445798
50 3056280778538530145987707630449
51 11812912820313884973740324200626
52 45641742779868261432206157385236
53 176284772560197157975180207349274
54 680644449249081462713247567654627
55 2627144792393443631810571033140058
56 10137033815511054206280584347122411
57 39102605476360753591636714899387540
58 150790125105307640393969029649545320
59 581322022392023613189558375652645380
60 2240481556122125705449457037654158901
61 8632777568373899083711894131180713646
62 33254313212872823584965221645528280453
63 128066980360388769041859395420978873142
64 493084612287884828640401499889148121756
65 1898034096699066748434049776271816640142
66 7304456277927892749664938045576081234951
67 28104509533044730415783517387847561439394
68 108111313113310539316129780718462092313151
69 415791830207735374419552799340414057570328
70 1598795763810324446337839698495657231458864
71 6146454870401748273335992083529755501450936
72 23625087169220484707605314991097949447244761
73 90790708183662205021766823929012873494723254
74 348843638052787387070696583810786878517358617
75 1340120040886153248161959432486151761056517818
76 5147330799329653274999416177842436662856809636
77 19767322814716327093042178845640885019206339970
78 75900191011883157782703285501270186520994062635
79 291386142871240827233646050377159238287414122090
80 1118478496332934722904012480937027009850077138451
81 4292603205837542071797097985857053021687470277276
82 16472131455237164951820591996030939132712189486968
83 63199890894076371038157218908353556409322610499052
84 242449786826674561574997661388168323578773935296381
85 929967253231011408556569773802678890660669137020222
86 3566606939715535603361210390336925905665476321866541
87 13676844697673349946804180145451306929909016190312254
88 52439788727295216462548214820755328918356658292242476
89 201039568076792505397365833497889276402488305155738358
90 770635375263309263523824220393913813770508277735283279
91 2953685747979104019103742333787157370515983755971309746
92 11319538038156774278735462405192397846274378285188535911
93 43375378117572634323096418961221462830606774697580541984
94 166191592749971827386790346560037526451595231222816519232
95 636688565728479188162280818179013192650168400307022055328
96 2438923967661241260488959166445248664978833359050536195361
97 9341651036224363396576818535402783770318319819093228782150
98 35777015796500084764591865866818381421206030550876018437825
99 137006313160868763015558947235076342512810707782303574266050
100 524606797214722611316794719674745564962706898066060446445876
101 2008560700142708582522246523921888442723235836761844564956906
102 7689437030147945164021707141474354363429847311333537547674483
103 29434960912146719365721167797819353600465355822485871386755962
104 112665900604935222715010295454826356458819985856606869490275131
105 431203608049223787997807322073664703425277473537323325838630052
106 1650189716790564604782636661443491597095959853047371823670277256
107 6314626617497561781540722174072706873636978749850964471200017364
108 24161532504283231686500798603686364580749618543582389665681455301
109 92441067798533527796314899295254235785032000395252841821876018638
110 353646822712280278207610270874166172868613890566026175039578938069
111 1352818508243504859465836052926225405540361399677256830548779220806
112 5174577568412035736660010130187100389279004152358669798389037077436
113 19791397466733853083658733652951646885352602681374501571578579749214
114 75691097542373401317718830136609027288734573421886141509070130845847
115 289454630048430661660264073041095387419464305147641976493743365446338
116 1106838135146546088872630650911931695210724224984224377961334030957711
117 4232102587770658646783124141012776695840556688736099276979304516439080
118 16180697902431201092336630107371666870262198804009391677522813250114640
119 61859701548201525059020679847407042133483307961803235642451263105114760
120 236476725785724776635164278365889886408086712936683432434859651305821801
121 903939764536046537150816171451313198120785765063896943993579739369571286
122 3455107500869596632106002285390537769265395119024788599995071427156864873
123 13205507333532580476219422068776605686683102814440509863380154253381650122
124 50468515204866332302567355965071374268455507341988397496497539068414626756
125 192867176332123094174480482904006929920819551580587588092991268307193100882
126 737002412866726749878277211722333714435866380726408061127656573232633238971
127 2816130108514604011014034615631707308840392572130929858779588542962321998474
128 10759947601665431130585621162665475602743904796077882806152240856930824817251
129 41109447265858585405092308971959662460809280242773873867439939779745846698668
130 157053477121091806091639872356889812967574103343515184778001413175267110616984
131 599968293122365883884894814756795963794062959854189227825932027400949378909116
132 2291839748170476467567517119510843139142393261559959137752298841132092277672461
133 8754185996083381375455069789623017347908553307428948952225012069417184917913694
134 33436686161696446685275001862371239005022839852426773536224386681312339858547837
135 127704728876758666614105440321352041807701733845506826830696516492636278989259598
136 487716409112427506662508726052186633316506384627999926995685032092182495338415436
137 1862536243169002567418690373719774216254345009120936617259956574186809353347629510
138 7112452936439808865303243121616407493992714132950656077794127571845044553536927455
139 27158870965217322370111281576707594539226819242427566487586296482416827834183861970
140 103700766922930613851258954833970729160956005429884572238495012554773622526189319351
141 395941009597494133314993294721128288509897615376824495012577280420499165510790970416
142 1511672003014302875886450647349573174424500502411041151883278160028565823489036001888
143 5771165345993627904720061278732212705267060697416003027580750224582220788422780594032
144 22031730991857588876329805831858510952702101551611092649461820706845679678139634216881
145 84103324772529750578027599850171955864181339635628385625016471163028738391169696751462
146 321038731404591708671237022762130215062354136083749610938310357374898324709587903148561
147 1225410768142581749376922280540222311285539423389868813816273206015841511781699887386834
148 4677202989809461559956357565165121418396591104682153274987255296674225688417124365397076
149 17851358546193605600322863741000170102622921851695164740959977488782401104864537002784698
150 68129799898525452055242375495922482821846860950353143473660388118012497429478959819216899
151 260006373022718351706878925054700200290503905452245788344965342047449145264736610343318426
152 992229557700963699230127658415944598664700936589762954836645995462506128216666997263561611
153 3786359602048426552862860642735960769399844109410227298790453163109422769831390042780447924
154 14448186025692008820265778850720024869779269799998472446760461342352821142707769640339318952
155 55129847952184961511501882999132962331896934464074207502027092568036505931469812269860595108
156 210349990779853391363611320947646904144864294985757869700123200486028407149780540952725496661
157 802565815941673465906612511590898443292869513137660045963855542581725339607051444995639422190
158 3061973985939923234759415203061576401520465945315364679625431835726434319142140499495115460645
159 11681678002207493312688132959546922143649557412558898417740562944752590013952410614405970201430
160 44564811451456387263259025050931809540760516748057594812916573590490925349013091309454435757276
161 170005210611722164222660765167523629596610215616753368977345279782376436251199324017635870848046
162 648508859402769634804966385752947562758003516522448975789362938395701312336734014622688415044903
163 2473735816435368905608960371462419616731655134106366955411978399895468598858998776583389302281442
164 9435711226329798087861638073041863393510091723236775810195317385788513475481084961529734971473631
165 35989853543917328905849605493803152714852029699146692109931328705880663507987507260061127613556792
166 137268163154053012157306734585593244942590078962553179249482142434238694030989204565672357590449776
167 523532993870711400494301462374234693877217837452659731984875349944537713713582187317065029494969944
168 1996654708934629263397840928942794909026609427734527413890283899186561635765420614870505192411185401
169 7614593653327431199919973514549158589127713365430907831907016823116534209322083879749183480832095478
170 29038590435101417091013131366460003113413220124571010960798153660229693255512859221085363558535509689
171 110736179944966479600709017772774122305722250414837911231178883157169608037911092933741952179860704986
172 422268730224189201362074620914894715708555516687947346805339980053551897971241684569875773016879313636
173 1610177870798463380932804545943823443990578966352013979356973313557619277230586607720749586180565733154
174 6139662481192903294878722910710182287294087759460020334917416661413939785487779186817746786768444181067
175 23409978511221925685550199490006551408287290103587486627856850438432320245411365139082790478146393896618
176 89257263377362800559615874792685887154634056298617081012715273181832988044113119173941128000170933817011
177 340308119231852596564832396979817976535733677113491534349994828048231477894589314794192208129129334354620
178 1297440349726296385716334660484340631815681882085383020746143090899382680748401946058479915086712116907960
179 4946397193268692783360473230288184929828891636864428683547287490032716983803905300585617447826490344608140
180 18857200593863655599810309381505191121491391480200021691630951303993490366078600226477335043372939294188701
181 71887312615215846936802921136630098777957796999048525916563316265239819690537346594906789572035182617772926
182 274040161283330977249451068585718624880011421151362926933920581040775097209782365964941299005435042568953293
183 1044631844425374286839467820164734348390890064535651735252550826566753844743432204223064837505353387163531102
184 3981984150283594644027708350338361717608643254455147968990724961767939609106866486696946900328825454506715756
185 15178300651788544790726501116763361123637363579407963190127056985786265993419983600789382401210745155748585622
186 57854116808673768853920401269328395694042127761078337656838966921845232052929481174945814940132718218907226991
187 220512397591743906577288943578107170740867086667232607311546623822788896770702449648754114693697035180604941554
188 840464766039695974872646062405872081679125803000720961755559291771133440101904751173205838017031214532872985351
189 3203272595040719387016903810802129605246658986088546202064470961693143379405810644536843573487810547313355731008
190 12208331064195774159407000081765276751860589797669222356600757963738652725780140189449357527928028543060461439104
191 46527191233012264088488059442676609688531493593731624756007148031066984223692801635129122330554904438205543231296
192 177315064600396049312549273254672646246055198192781761173280103358769165374594654880204624534611470217615615044161
193 675729401392449094257353325431011900430026161142652774534265294056880000097794705164920352551909299290168553088134
194 2575066792781523696579024062117986998681679179411379116868215968032118913904492575211539822006280848312920542281057
195 9812796668607555632279804942846689171174219583226660053683393733284625648377632333214632531783956588146086634545378
196 37392614826833114563496454153675906007045312276823037179319418272358634658420659686762767757939026364756183689445236
197 142484532072576552097400697046512495448608754231569543840430053363207870554230042420640708983202049460854755494183050
198 542923406784990254243667114287744966601245523446165858486507034450758987454180460288788706655227471449414137594416275
199 2068704607591747806336346175335145802594263280750431909686851974112913258375422069110148600552800596454994472963025850