0 1
1 1
2 3
3 10
4 53
5 275
6 878
7 2031
8 2909
9 141663
10 144572
11 430807
12 1436993
13 7615772
14 39515853
15 126163331
16 291842515
17 418005846
18 20356123123
19 20774128969
20 61904381061
21 206487272152
22 1094340741821
23 5678190981257
24 18128913685592
25 41936018352441
26 60064932038033
27 2925052756178025
28 2985117688216058
29 8895288132610141
30 29670982086046481
31 157250198562842546
32 815921974900259211
33 2605016123263620179
34 6025954221427499569
35 8630970344691119748
36 420312530766601247473
37 428943501111292367221
38 1278199532989185981915
39 4263542100078850312966
40 22595910033383437546745
41 117243092266996038046691
42 374325186834371551686818
43 865893465935739141420327
44 1240218652770110693107145
45 60396388798901052410563287
46 61636607451671163103670432
47 183669603702243378617904151
48 612645418558401298957382885
49 3246896696494249873404818576
50 16847128901029650665981475765
51 53788283399583201871349245871
52 124423695700196054408679967507
53 178211979099779256280029213378
54 8678598692489600355850082209651
55 8856810671589379612130111423029
56 26392220035668359580110305055709
57 88033470778594458352461026590156
58 466559573928640651342415438006489
59 2420831340421797715064538216622601
60 7729053595194033796536030087874292
61 17878938530809865308136598392371185
62 25607992126003899104672628480245477
63 1247062560578997022332422765444154081
64 1272670552705000921437095393924399558
65 3792403665988998865206613553292953197
66 12649881550671997517056936053803259149
67 67041811419348986450491293822309248942
68 347858938647416929769513405165349503859
69 1110618627361599775759031509318357760519
70 2569096193370616481287576423802065024897
71 3679714820732216257046607933120422785416
72 179195407588516996819524757213582358724865
73 182875122409249213076571365146702781510281
74 544945652407015422972667487506987921745427
75 1817712079630295481994573827667666546746562
76 9633506050558492832945536625845320655478237
77 49985242332422759646722256956894269824137747
78 159589233047826771773112307496528130127891478
79 369163708428076303192946871949950530079920703
80 528752941475903074966059179446478660207812181
81 25749304899271423901563787485380926220054905391
82 26278057840747326976529846664827404880262717572
83 78305420580766077854623480815035735980580340535
84 261194319583045560540400289109934612822003739177
85 1384277018495993880556624926364708800090599036420
86 7182579412063014963323524920933478613274998921277
87 22932015254685038770527199689165144639915595800251
88 53046609921433092504377924299263767893106190521779
89 75978625176118131274905123988428912533021786322030
90 3700020618375103393699823875743851569478151933979219
91 3775999243551221524974728999732280482011173720301249
92 11252019105477546443649281875208412533500499374581717
93 37532056559983860855922574625357518082512671844046400
94 198912301905396850723262155001996002946063858594813717
95 1032093566086968114472233349635337532812831964818114985
96 3295193000166301194139962203908008601384559753049158672
97 7622479566419570502752157757451354735581951470916432329
98 10917672566585871696892119961359363336966511223965591001
99 531670762762541411953573915902700794909974490221264800377
100 542588435329127283650466035864060158246941001445230391378
101 1616847633420795979254505987630821111403856493111725583133
102 5393131335591515221413983998756523492458510480780407140777
103 28582504311378372086324425981413438573696408897013761287018
104 148305652892483375653036113905823716360940554965849213575867
105 473499462988828499045432767698884587656518073794561402014619
106 1095304578870140373743901649303592891673976702554972017605105
107 1568804041858968872789334417002477479330494776349533419619724
108 76397898588100646267631953665422511899537725967332576159351857
109 77966702629959615140421288082424989378868220743682109578971581
110 232331303848019876548474529830272490657274167454696795317295019
111 774960614174019244785844877573242461350690723107772495530856638
112 4107134374718116100477698917696484797410727782993559272971578209
113 21310632487764599747174339466055666448404329638075568860388747683
114 68039031838011915342000717315863484142623716697220265854137821258
115 157388696163788430431175774097782634733651763032516100568664390199
116 225427728001800345773176491413646118876275479729736366422802211457
117 10977919640250205027543647361952796340794874790059861688863170540135
118 11203347368252005373316823853366442459671150269789598055285972751592
119 33384614376754215774177295068685681260137175329639057799435116043319
120 111357190498514652695848709059423486240082676258706771453591320881549
121 590170566869327479253420840365803112460550556623172915067391720451064
122 3062210024845152048962952910888439048542835459374571346790549923136869
123 9776800641404783626142279573031120258089056934746886955439041489861671
124 22615811307654719301247512056950679564720949328868345257668632902860211
125 32392611949059502927389791629981799822810006263615232213107674392721882
126 1577461184862510859815957510296077071059601249982399491486837003753510547
127 1609853796811570362743347301926058870882411256246014723699944678146232429
128 4797168778485651585302652114148194812824423762474428938886726360045975405
129 16001360132268525118651303644370643309355682543669301540360123758284158644
130 84803969439828277178559170336001411359602836480820936640687345151466768625
131 440021207331409911011447155324377700107369864947773984743796849515618001769
132 1404867591434058010212900636309134511681712431324142890872077893698320773932
133 3249756390199525931437248427942646723470794727596059766487952636912259549633
134 4654623981633583941650149064251781235152507158920202657360030530610580323565
135 226671707508611555130644403512028146010791138355765787319769418106220115080753
136 231326331490245139072294552576279927245943645514685989977129448636830695404318
137 689324370489101833275233508664588000502678429385137767274028315379881505889389
138 2299299442957550638897995078570043928753978933670099291799214394776475213072485
139 12185821585276855027765208901514807644272573097735634226270100289262257571251814
140 63228407369341825777724039586144082150116844422348270423149715841087763069331555
141 201871043693302332360937327659947054094623106364780445495719247812525546779246479
142 466970494755946490499598694906038190339363057151909161414588211466138856627824513
143 668841538449248822860536022565985244433986163516689606910307459278664403407070992
144 32571364340319889987805327778073329923170698905953010293109346256842030220167232129
145 33240205878769138810665863800639315167604685069469699900019653716120694623574303121
146 99051776097858167609137055379351960258380069044892410093148653689083419467315838371
147 330395534172343641638077029938695195942744892204146930179465614783370953025521818234
148 1751029446959576375799522205072827939972104530065627060990476727605938184594924929541
149 9085542768970225520635688055302834895803267542532282235131849252813061876000146465939
150 29007657753870252937706586370981332627381907157662473766386024486045123812595364327358
151 67100858276710731396048860797265500150567081857857229767903898224903309501190875120655
152 96108516030580984333755447168246832777948989015519703534289922710948433313786239448013
153 4680309627744597979416310324873113473492118554602802999413820188350428108562930368625279
154 4776418143775178963750065772041360306270067543618322702948110111061376541876716608073292
155 14233145915294955906916441868955834086032253641839448405310040410473181192316363584771863
156 47475855889660046684499391378908862564366828469136667918878231342480920118825807362388881
157 251612425363595189329413398763500146907866395987522787999701197122877781786445400396716268
158 1305537982707635993331566385196409597103698808406750607917384216956869829051052809345970221
159 4168226373486503169324112554352728938218962821207774611751853847993487268939603828434626931
160 9641990729680642331979791493901867473541624450822299831421091912943844366930260466215224083
161 13810217103167145501303904048254596411760587272030074443172945760937331635869864294649851014
162 672532411681703626394567185810122495238049813508265873103722488437935762888683746609408072755
163 686342628784870771895871089858377091649810400780295947546895434198873094524553610904057923769
164 2045217669251445170186309365526876678537670615068857768197513356835681951937790968417523920293
165 6821995636539206282454799186439007127262822245986869252139435504705918950337926516156629684648
166 36155195851947476582460305297721912314851781845003204028894690880365276703627423549200672343533
167 187597974896276589194756325675048568701521731471002889396612889906532302468475044262159991402313
168 598949120540777244166729282322867618419416976258011872218733360599962184109052556335680646550472
169 1385496215977831077528214890320783805540355683987026633834079611106456670686580156933521284503257
170 1984445336518608321694944172643651423959772660245038506052812971706418854795632713269201931053729
171 96638872368871030518885535177216052155609443375748874924369102253014561700876950393855213975082249
172 98623317705389638840580479349859703579569216035993913430421915224720980555672583107124415906135978
173 293885507779650308200046493876935459314747875447736701785212932702456522812222116608104045787354205
174 980279841044340563440719960980666081523812842379204018786060713332090548992338932931436553268198593
175 5195284713001353125403646298780265866933812087343756795715516499362909267773916781265286812128347170
176 26956703406051106190458951454881995416192873279097987997363643210146636887861922839257870613909934443
177 86065394931154671696780500663426252115512431924637720787806446129802819931359685299038898653858150499
178 199087493268360449584019952781734499647217737128373429572976535469752276750581293437335667921626235441
179 285152888199515121280800453445160751762730169053011150360782981599555096681940978736374566575484385940
180 13886426126845086271062441718149450584258265851672908646890559652248396917483748272783314863544876760561
181 14171579015044601392343242171594611336020996020725919797251342633847952014165689251519689430120361146501
182 42229584156934289055748926061338673256300257893124748241393244919944300945815126775822693723785599053563
183 140860331485847468559590020355610631104921769700100164521431077393680854851611069578987770601477158307190
184 746531241586171631853699027839391828780909106393625570848548631888348575203870474670761546731171390589513
185 3873516539416705627828085159552569775009467301668228018764174236835423730870963442932795504257334111254755
186 12367080859836288515337954506497101153809311011398309627141071342394619767816760803469148059503173724353778
187 28607678259089282658503994172546772082628089324464847273046316921624663266504485049871091623263681559962311
188 40974759118925571173841948679043873236437400335863156900187388264019283034321245853340239682766855284316089
189 1995396115967516699002917530766652687431623305445896378482040953594550248913924286010202596396072735207134583
190 2036370875086442270176759479445696560668060705781759535382228341858569531948245531863542836078839590491450672
191 6068137866140401239356436489658045808767744717009415449246497637311689312810415349737288268553751916190035927
192 20240784473507645988246068948419833986971294856810005883121721253793637470379491581075407641740095339061558453
193 107272060233678631180586781231757215743624219001059444864855103906279876664707873255114326477254228611497828192
194 556601085641900801891179975107205912705092389862107230207397240785193020793918857856647040028011238396550699413
195 1777075317159381036854126706553374953858901388587381135487046826261858939046464446825055446561287943801149926431
196 4110751719960662875599433388213955820422895167036869501181490893308910898886847751506757933150587125998850552275
197 5887827037120043912453560094767330774281796555624250636668537719570769837933312198331813379711875069800000478706
198 286726449501722770673370317937045832985949129837000900061271301432705863119685833271433800159320590476398873530163
199 292614276538842814585823878031813163760230926392625150697939839152276632957619145469765613539032465546198874008869
200 871955002579408399845018074000672160506410982622251201457150979737259129034924124210965027237385521568796621547901