1 0
2 4
3 290
4 2919
5 14561
6 63840
7 245037
8 871492
9 2953605
10 9666482
11 30769771
12 95835530
13 293254847
14 884195974
15 2632901317
16 7756881944
17 22642414159
18 65560614848
19 188478504627
20 538421898582
21 1529377862437
22 4321992091946
23 12157404693401
24 34053944392816
25 95021492709243
26 264205976803172
27 732237035503975
28 2023284183871330
29 5575119185454121
30 15322484451586198
31 42010596308615405
32 114924423197864460
33 313727210066118511
34 854742132366571552
35 2324409692784829003
36 6310037319625228878
37 17101566462505898637
38 46276876115929016482
39 125041056067834174433
40 337392261609967488520
41 909164269293740920035
42 2446825099194502617276
43 6577234230079261428367
44 17659894731153106967130
45 47365293401183317219281
46 126905667601852600328462
47 339680330336115587048117
48 908337014701180932594148
49 2426768283118867973716535
50 6477846641887604171851704
51 17277043999556468420343859
52 46042521048708985720662214
53 122606427538936710252455541
54 326245624021308600077275226
55 867492183557237311338481769
56 2305086882396160072445741728
57 6120976284232905868290441835
58 16243364922175476728913483284
59 43078732304209392159854688311
60 114180158034893018968600336530
61 302459976224045160208934006137
62 800761231331226528670878029190
63 2118868042505617985087763007997
64 5603740889442897190547235027772
65 14812644606435774197912417216127
66 39135817333914911721373958383312
67 103349879185985692492604127927195
68 272800721994435149005198806154430
69 719758785775764346001557879409117
70 1898191528794603087358513787957138
71 5003917227186660277277891535723633
72 13185677070349391307831222890746552
73 34731374273235273264930039139329907
74 91447848410940301903104136809786604
75 240691962077062790102074585057958751
76 633272530650072691846722620836593738
77 1665577714356098040555225361270648993
78 4379135622862234962593363666060277118
79 11509727210168877236408978219740728517
80 30241167567394318488348902957542436884
81 79431465292389535062111431380361846343
82 208569385249536224320783271162264130408
83 547489581512603336721153008614747990147
84 1436718520987804539578179215354579478070
85 3769130380400778240140775992115775712965
86 9885241085889922539815179916917820855882
87 25918680920711789942248533652912510156793
88 67939264257639181530211894905957004028496
89 178038444836224529895406480960971935456251
90 466438463070596455096824155497810956844356
91 1221701326066822089712524862437362034994183
92 3199103510926703904784129066189281960921474
93 8375031494451158453187031493610242679105865
94 21920062590606660202881921572812385796987126
95 57358332563154676764174762865203204793742093
96 150055792333057951909424698722674359050670188
97 392475539456029198393523061807803045431224719
98 1026308700284460169521194990906946171803387264
99 2683187054482968853988953598524615030775547627
100 7013475645255276761106852685740259742242790702
101 18328497456546580310803878589943433268913102125
102 47888742129859049197779770480553948534106758274
103 125099250624159503288863039518365815641894828801
104 326732521813215082061157946047204582864547604840
105 853194441387752270276201689586126084203656562691
106 2227528334406957448436369084200088046820121624348
107 5814596068363884831099758611289512230763392045615
108 15175340365347863702322775509218191867581678251066
109 39598738410974781437283127142480555863518857109361
110 103311740940385340302466567889140532238269274511342
111 269491328199389393887126525088590586391436322899157
112 702858693224227517118270066660556574500384904737860
113 1832823516140249929244744383124773220513485716484183
114 4778635821957388759307202250410201025853785288373528
115 12457161690670209939484889029261102041557995626634963
116 32468882453065215325514134803997010245777515942205862
117 84615478072897931910411396687778120022547726517968149
118 220479211227743017026486450707470143313655136706517562
119 574409936660904965710543910547850088215073956835087753
120 1496283127079810649533679827659839054372151452890114048
121 3897123747266557740434369560758871801126670975277028235
122 10148788867320515234034779312239800009541873591535856244
123 26425598822557922276074291701655530559555382506766120407
124 68798192214894568560758994541890454667325702266414833778
125 179090163088027907466695203503403178110498342752561453849
126 466133029828134732116197726741672133256421188411069876838
127 1213088166392506030203844500458612103646882143536567241245
128 3156603821328583397273610726982566457239598063438635037596
129 8212849658023664899888495651273519599800306142902578616991
130 21365575272923487384973044876930734706971328802620012059184
131 55575458221368944458653992254233749432491724129680511473723
132 144543996523980461456059176085638386537689218681735915328414
133 375894864866806023149797876498333380503065958832505009550973
134 977423599634187478310052884535883668287576984829819587438450
135 2541265791888241827683331087062506005765049481023987623794577
136 6606461880312246266062666989452483155300001171972030693113368
137 17172758599883662810591127327961941433037453068121640978458259
138 44633833065437035264492314050507438220073549989176171505448780
139 115995723229150500906800831560072189105207410194198257934335743
140 301421419852205911785444836961342774308599268017360059805130282
141 783179376186592667844563157378889926949369988811357226521044033
142 2034716991268705573336695602518745065596898354215875520338495582
143 5285706526859692793153636094836924227191782326841095015924222693
144 13729634031615436277111346560966761587631153896756341239925073524
145 35659262491927497429606943366907927070706854726859127773875884135
146 92607001507503807490366241655209056812516000706758109075372879048
147 240477215776275466945415385217977901622444021571628823081248643875
148 624400524555817246882608246298917390930474453351081422474437378838
149 1621109491409457547328147059662454353185054009809341582555097690469
150 4208445866334834469392145809349410340357388561714570393865979878442
151 10924258807424523306782118232502441218878437455123016419756736940313
152 28354603276680883111115836166734666104065801989303386604296684241840
153 73589701248131382992902853466015366004596453159071108066913727752475
154 190973397581729579360203902138978026362417265384696428379144845647268
155 495554666664169211859570031154602959380079925130400960641997033870759
156 1285800551678797183273940906587239384617380101348402505317527237811554
157 3335949433023394539826412988542428410210445516123203842214337681523433
158 8654252981917928099012486271627350181122704958738041564499998967769558
159 22449384798834746083457610914836550870369025058951538045138575710506797
160 58229689918859477868735438167915076853461649899327132121905754720609484
161 151025444707696833838983884772149777634122693153409622208114122231298479
162 391671354803653888735311785514340752686513225204533689598138537286706400
163 1015687152958180674946818354284149913367103452083422873501566281310261131
164 2633691992411118831850173727415647328987298893957071385827120510218969102
165 6828688272718031311263978064539368641627908476987809619607853160207521229
166 17704239283711892743825224474433214709412255864699192946255447238048632930
167 45897108173387609170098163913285962911642315365022058302412486640218550817
168 118976675131483448751825290166550687074701711265462145652634963514372018376
169 308394882885606501973430355549285951257916833873188241513681682686404903715
170 799321875147887450861556801627430523291179366694233620728630214808962667900
171 2071599499582585254323773161383711166117437296115381577654503430200101446095
172 5368584797597218984799788324062236397261018247560148653783852835413779797530
173 13911825095160599461446329435776485952875644151809386454504995091061263138577
174 36047820953672548042526499244488484413352273141748260635993842810264187979470
175 93399570956843303228072395957212185182552847731118226316445235920478557806325
176 241981427199488093507770170496844459665327223977230366485523704456532654491300
177 626889221013338963217489946000948950953223567923950646109817633798611865468535
178 1623945719695238839661895608467472743715567512967824973909049613315451945548408
179 4206534638361452833824491140657236919464690644190603028563399637687478186007923
180 10895571001779154898399877605884549068879113902801317021670747001706134369559174
181 28219440046950606801142114920995859134660919770555968519013615665503564437613493
182 73083604775743558704443343913240736024983114864279364881021340770552851155246106
183 189262684719946961213613520292048453524559072506002896439273580858155790808357545
184 490098971057356025544213324437743039325866290839250019604416248821753201333992800
185 1269043852657864601080538270569591734102180756725879482745909291463145366564691115
186 3285820196485123096496854496792376858128286338000930185728806451283680530679699156
187 8507178839099523795448563899746165597258250184393337120049227835584308778373073783
188 22024304669396969399254849174201449020429760048310887016973480928678105421046022226
189 57015638631085655869099580736818219287125023417147973860685033838171824752317440185
190 147591445999829699871417963259213029119172163686070652879070524993704496058929772358
191 382035788877710391667647406008934786521621490536049224608753013197291021731581526589
192 988832731212591267879422236180638987045996696396173680963920203880953391173917729788
193 2559279936261478895167902504757462272214834124416822370415667325387258166462657447615
194 6623524885780855882224535515401529196680507727245441246856078404392092522413436954000
195 17141041976542037769305416360925917595886878111342481130021482270767527697357704883419
196 44357000457597705965275881977821750988757822092477598183784347471369265113646602453630
197 114779482995580630107256611074198954225604193661408963707973480215692956664482588801821
198 296991303841242126835663665787447049150800261804292593863299517054615887973032554256210
199 768423796909147270846760769724122067852621034638080728755969954315386794040664305617585
200 1988088478587895761863016779663060891608869417893249084391257267888612898231127196541304
201 5143380610098076781430953491065409921121187467401823359749918879168187461453943219248563
202 13305766238018032111310876611957699792518760276794823827606561898918329787477954840091052
203 34419899839583912071286923732653468860946677805646756132361765042064355249618272951417503
204 89034436551870872675250203692569407149133587476064926972074931870317282050367399379801098
205 230295438547250456739252071991241881799568570712191288734398968160261245455122791602024417
206 595650859274705620180998145168041562733873609433417347983788859487630151591226381535269694
207 1540556135160638304083645642530141068195892970728218141330668245908744793923515970967650565
208 3984215329495939337562512277706230762778288500637587770414123238567308205620479690609333460
209 10303571587240189696022734276175258897569597629153928308381073742213371342930058269969037959
210 26644814109671969645214854349559325501321526785371443067087426688149783858685733744370523688