0 1
1 3
2 12
3 50
4 211
5 895
6 3805
7 16193
8 68940
9 293526
10 1249622
11 5318976
12 22634700
13 96296410
14 409573584
15 1741574006
16 7403616923
17 31466106703
18 133704121665
19 568008916093
20 2412570019447
21 10245302874071
22 43500597657111
23 184670002546295
24 783850164628721
25 3326671128027805
26 14116630429874265
27 59896374154489013
28 254110144676790265
29 1077950610784631821
30 4572295288247676261
31 19392381801556134233
32 82241727453495755404
33 348754641267878141830
34 1478825046470661621950
35 6270248975411978921496
36 26584344760056760852648
37 112704738209574917422766
38 477787899535922785127060
39 2025379782250490055697074
40 8585342489952059286768166
41 36390664204513919766876128
42 154242770471107160140491458
43 653737372321287809708377540
44 2770681272333353300268628998
45 11742365861140926684211215592
46 49763552804305074643536111406
47 210889407053083168248262032296
48 893689367363611082565639941820
49 3787107380975873308349005993706
50 16047913078137548828366552919272
51 68001749491882113700926269716366
52 288146139342883297348367589691380
53 1220948361765665760604093257688330
54 5173376625215270733879897472309444
55 21920159270095877211667514891248322
56 92876660115755680249137135470935656
57 393516715080104238372623093509705094
58 1667300557071275171803588045162844840
59 7064136809217751969841483753434294222
60 29929478979643924567817735317947755256
61 126804419631541381163227846215604935958
62 537236006435726631567639839466262616512
63 2276101415442178538001641204553789325190
64 9643044036093950840457610832726342482491
65 40853849719233308717899245455668067656079
66 173080585161326087058592376744238036246257
67 733264184890207906418010470360040214743757
68 3106487047981716736853680498068370881847935
69 13160602417469546980217051300018001856673647
70 55754422119189323741175709537912054925295823
71 236200255971791626564962817591237430373416639
72 1000642769984020603654401856915071097421368029
73 4239118524482134205277426061006727215083723905
74 17958497340531251424176395780601261942641229549
75 76078597224452479447244279848467417673143183361
76 322294715611681760480105864099321316549001187733
77 1365344273936331436474643564913694886164496236273
78 5784017089292988307591365869744659783360830746305
79 24502785957854637495493938628558969113258460138973
80 103800623599632062556427521931979169237308075086767
81 439727010553217786311988983147434971165647979858271
82 1862795112288689006385655521910581921163249903980311
83 7891251378617007249036855858194342736950874671579175
84 33429168952286865798038819348158387284081790096301871
85 141613371548927451802234859316683480202424482157612519
86 599904318620181059923056689545150554776900332010904387
87 2541316851014326528245784810917391223901558845239299947
88 10765514774248978368606567127910977385538417217990740755
89 45604741187140270131889027841535400990968238016031361747
90 193189913025583302031830758244710583371732998709847129143
91 818386019104961733975320763277356514842626573110440294919
92 3466820066247268685858802039433112168160522138618023857019
93 14686008910149470129947494817357962873946872550534290053195
94 62212219582888283119058485652382050441876465652690037506999
95 263540316609874871187841154529522558322076682065255343585591
96 1116395100423068489680701129247604435602548947080737070527713
97 4729206769369752279636006105207092140747312297803538562886893
98 20033564778520344450270302664770098749238368537982888776972985
99 84864829959240605048176825213738004827022338585633706190412533
100 359498315955742791346690596094841310568394500870534338145453777
101 1522879720636513309009059042557532346196509569356827072590004981
102 6451103317153184155896696775073466636903417674043293968038998381
103 27327635929377200259829626593922652784460948309248500449298435185
104 115763012737825322657487363427933773639087043821483066463633465301
105 490385125779273703683593014884394215500625172364439023314046288609
106 2077325177027575290590982969067591439065284050110309260539257656817
107 8799772105727105228604257347190712365188986500610113069095483151037
108 37276757214804206602364357056975784461163507867453547418769636345325
109 157908169608638213424474370898644287649943322492311367117014945041897
110 668914887251504662908429517360393018244362966503478970799676276866273
111 2833589434270912834098880152713219201338764302800312707243588902826429
112 12003359128411222802656545185328362831261333013483864163355078200508369
113 50847370547506640985115418425252842962559909253854800507066817648388485
114 215394214118480227689438734147526153572287937521897307655709021647708589
115 912429696097011189232378470993207119244561791490464801011024157630096641
116 3865134787364162227669155893647141162718355035695438204938594040074867353
117 16373055655337724983875421494937196459165860075920962852179521498539715453
118 69357703281474309661407471934453817662952311596805012829539528122912937565
119 293805246870352574444114180519669167087210662639818214101471465678301458113
120 1244584181761176129871588020076331209060642255363281934240147932045782337817
121 5272163853454588060920403548108154441079922800713036223653570678248075769581
122 22333326779765752963980689609296961810646239987660421360014200527293014016541
123 94605818388458378813132855638257000512407469343054573957728793107400830388145
124 400757984773361015758657893175356883041240742331726002136943571372406538293521
125 1697643274577443546881560832195355916621979235642752204130316452251565357713605
126 7191353069724273657690996442949202634926110769600690613159284034225046294882565
127 30463143176660689096214752212572282119905151105576556199449230268447777429853113
128 129044274989682305263434348616685771727759767495972668553563635197902437523680140
129 546641634926262453230241012746737231746854984129144163864789704997033241002399046
130 2315616361826049168983528276483898198252350347939436983610989470311144746055004126
131 9809129191481209550274751394605928131631244494991643625862238537286915723873665528
132 41552221251012613581127675378897486054534999865651327736759485080893586791761487544
133 176018365446806835406821245965095704891497822510928318380161021818669020584463524830
134 745627083128114410002184446064514193235918971076956533653695898320549081893898870660
135 3158532278861736284177703499314202442545862868669150596362331198030340148976992223426
136 13379778445158441065137234279762747501828185157124377735774604479799762593970733424238
137 56677734740875039988001673042352860418650264506667882306288261557868134424460108304376
138 240091070926756621255400437342677749949126524663537750877336181592542396729399358548410
139 1017043427739366712475019328141156195733271469186129737064378103930072193786819098171404
140 4308270400118149682380882415684839756458361463145332150461479123840937714291997936683246
141 18250147426174355814250306301163571191907999115397125798192528278285635192525201445741568
142 77308949399740054330474780077248945503858814569679603635654361982035562326664261507865878
143 327486301028811315340252930716113186654526330978700679722883533642953099261757566611767040
144 1387255572871567259692188818245728197920370607792547121547043337889170858847596167401717848
145 5876514251489787337954934160983756863819858005221403855667674761143592471552475178596580702
146 24893335141635004104468869466506695811284072425341055260944810857455530111237166640599233836
147 105449944779671289480587816127839821487277524464494593077189229139793637003831161157412796906
148 446693472959616327856984080318287667232637758205945608933826271317124159547668022309996525120
149 1892225266869680723381125398966884937247700480337709434493076188952191228237058697925237646846
150 8015600243432996242287156232766850609186002601701190224933452276761747986444540506054621731216
151 33954648981207774661654688022302288547246079091027301531837482621133701844076558163824573461398
152 143834286847851152714968870299797590644482455128519146369972704678571107585773784001160166394684
153 609292157970059297958318312497740653949507198546238007611143404519683455512988570524756102090610
154 2581004360675426891303607779662835961664072566197726815789737850912371431940856427568713934824700
155 10933315350853456637556857340802771279309561989546106895796398386034012073999648817432294112788954
156 46314288695024121214923558683255532470960204541855710005502109619687316145445123259012024362877932
157 196190561578038679987589282213815337302840948118073308010991228203618168782208829816099004261027714
158 831076899698848435016559799568518280215905246912150106415401430171092167644766082262773118468517060
159 3520499614792452940084645964951629777864505495066562624871176578097818713972024348403881766494061666
160 14913081159308146498448705505663725129551790721296005508671683876605763676340686572319449902303200166
161 63172847385443736175189754275849130370859198522344242232178405030624654492590877066127006095511330848
162 267604562963794129014843775076761052886213265006226466963505588334333526555901281451026539852433420594
163 1133591467217044007134970196136984486306363076231510126273968678346564369676712323794528142787147501300
164 4801971899477179692437962554594982183232613808605067950621142861000964255887341600465882718743322030510
165 20341484918811317267662198552773438037484864426995034847868340344671536332712601602405702017009273448960
166 86167934922461829322633255768693674239662500112163532190612252624295283134131604733510406937401233426630
167 365013317733885309010215896940006902602753876189769601133106954321376063135337880560547509994420771893040
168 1546221577304980193448603145987829116420329375604854041541969899383650454844388377796711685518246655262450
169 6549901108561468850246440470715678262038855081024926938150573144481927302626740242318199733040883113745100
170 27745831921400441789816353395511184131619960083142852928131754616251720831238593110746725803051932130132970
171 117533252367789257648447783492880067456590716644082804956515085480765520456556400294399268054619796983376060
172 497878935426149660825681483282314587523922698748697922680543462725403567034355744346412581402606471132672370
173 2109049369171699551501101631559148229986865663458473285056810986014944871287012550455119110027754909774043500
174 8934077908403860694873378421993178775067112149501489411547674712867081421900681613179189349455484648875930130
175 37845366971659203099814158545483800373644434901329180936674965187533392927138310945568696818127942169518307236
176 160315569605890333897206041424333550811500880356255253713249227272063898123130331277152469311558100847909974758
177 679107740382147716778978940908017351845063127796052648855190779262660290143246819469908676583909440758205206136
178 2876746910064524585490158314986870456361736450810314425492923142904412478378964764620838468794582722117411686270
179 12186096892322204920913322303459264369932589208718435668884001554522684397760034959868804132316793485971021279784
180 51621140510056397601379424795521721961265947327525812019569929630330757774898796618693220529732866602895804552758
181 218670682991766471795143320730270850589783718974600088078314051254760600389920364331866010187260835159780500717544
182 926303968461618839362957187785844068890008292761512903827653018929970138806622371360004631787895982697331988393990
183 3923886939774595855300272020271649704879579368725594535752413976882349325991966335634187119866562760979845069676080
184 16621853255330004422036256831199302848627646268925479875120663799757298826985445253271528420372544981970107786461006
185 70411306056395827583306561538707450390880686001409363077368538967273518242989727237765982417354260082731410394861920
186 298267101799488158566903131491070320498118178953789466594541697598070746543855053137573155095762303253460680000017150
187 1263479810280043783228092436541583885192173729637579767156244088164168801170524220374682411501442151609863763193229448
188 5352186730035595410355858621699184751193944755898960364934740516585724188553756306509862589035450728988715592383188590
189 22672228274968644506789986551578548603536277104180724776427015625166815897341237707009153961816517973548207316346708976
190 96041105992543064229163648781959918277370011967360917103948132124498083430464315964743967935484806634544324717379849294
191 406836676833930846521134146635266756942863798425428474675002864453825662428244001966475666155159078722275184553442177352
192 1723387911438301925859314618208770556788871967193942347828372543638913462577917878957980636630939205340064814754643849852
193 7300388714054060980515716337590780502359445633622899467691143740218137983966888386482002416442826431702160704428636314410
194 30924944329658111221055176116070139601508192627003407478117972699436724613304092267058646201069516469588960497179116960392
195 131000172265357878687789955797261369661734917701797591248304282210507782192975057444420423771616508779840361691610767471278
196 554925658260852471247212220038278363693385761825191807090603989925812180296348636121281893755077070419474183745596598463204
197 2350702904545902463869979391214329360796520134250661476281836773429684951459659714224215535583331710588976044979187604451994
198 9957737672432344552423553293912428776164460249126694870482534142105698647417974873806638818847626275277694649941244419658580
199 42181655174411887735680557751628114329718022749788948505951208576120324603338684981777710037489110932037115499144697580265714
200 178684364675476132079826134340042209809738132184765968276147587952455897749649876302170462446152866600399991546102854944328496