0 1
1 1
2 2
3 3
4 14
5 143
6 157
7 1242
8 2641
9 6524
10 22213
11 73163
12 168539
13 410241
14 3040226
15 3450467
16 37544896
17 153630051
18 191174947
19 344804998
20 535979945
21 17496163238
22 18032143183
23 35528306421
24 53560449604
25 249770104837
26 2551261497974
27 2801031602811
28 22158482717651
29 47117997038113
30 116394476793877
31 396301427419744
32 1305298759053109
33 3006898945525962
34 7319096650105033
35 54240575496261193
36 61559672146366226
37 669837296959923453
38 2740908859986060038
39 3410746156945983491
40 6151655016932043529
41 9562401173878027020
42 312148492581028908169
43 321710893754906935189
44 633859386335935843358
45 955570280090842778547
46 4456140506699306957546
47 45516975347083912354007
48 49973115853783219311553
49 395328786323566447534878
50 840630688500916114381309
51 2076590163325398676297496
52 7070401178477112143273797
53 23287793698756735106118887
54 53645988575990582355511571
55 130579770850737899817142029
56 967704384531155881075505774
57 1098284155381893780892647803
58 11950545938350093690001983804
59 48900467908782268540900583019
60 60851013847132362230902566823
61 109751481755914630771803149842
62 170602495603046993002705716665
63 5569031341053418406858386083122
64 5739633836656465399861091799787
65 11308665177709883806719477882909
66 17048299014366349206580569682696
67 79501861235175280633041756613693
68 812066911366119155536998135819626
69 891568772601294436170039892433319
70 7053048319575180208727277382852859
71 14997665411751654853624594658139037
72 37048379143078489915976466699130933
73 126142802840987124601553994755531836
74 415476787666039863720638450965726441
75 957096378173066852042830896686984718
76 2329669544012173567806300244339695877
77 17264783186258281826686932607064855857
78 19594452730270455394493232851404551734
79 213209310488962835771619261121110373197
80 872431694686121798480970277335846044522
81 1085641005175084634252589538456956417719
82 1958072699861206432733559815792802462241
83 3043713705036291066986149354249758879960
84 99356911261022520576290339151785086620961
85 102400624966058811643276488506034845500921
86 201757536227081332219566827657819932121882
87 304158161193140143862843316163854777622803
88 1418390180999641907670940092313239042613094
89 14488059971189559220572244239296245203753743
90 15906450152189201128243184331609484246366837
91 125833211036513967118274534560562634928321602
92 267572872225217135364792253452734754103010041
93 660978955486948237847859041466032143134341684
94 2250509738686061848908369377850831183506035093
95 7412508171545133784572967175018525693652446963
96 17075526081776329418054303727887882570810929019
97 41563560335097792620681574630794290835274305001
98 308020448427460877762825326143447918417731064026
99 349584008762558670383506900774242209253005369027
100 3803860536053047581597894333885870010947784754296
101 15565026152974748996775084236317722253044144386211
102 19368886689027796578372978570203592263991929140507
103 34933912842002545575148062806521314517036073526718
104 54302799531030342153521041376724906781028002667225
105 1772623497834973494487821386861718331509932158877918
106 1826926297366003836641342428238443238290960161545143
107 3599549795200977331129163815100161569800892320423061
108 5426476092566981167770506243338604808091852481968204
109 25305454165468902002211188788454580802168302248295877
110 258481017747256001189882394127884412829774874964926974
111 283786471912724903192093582916338993631943177213222851
112 2244986321136330323534537474542257368253377115457486931
113 4773759114185385550261168532000853730138697408128196713
114 11792504549507101424056874538543964828530771931713880357
115 40151272762706689822431792147632748215731013203269837784
116 132246322837627170891352250981442209475723811541523393709
117 304643918437961031605136294110517167167178636286316625202
118 741534159713549234101624839202476543810081084114156644113
119 5495383036432805670316510168527852973837746225085413133993
120 6236917196146354904418135007730329517647827309199569778106
121 67864554997896354714497860245831148150316019317081110915053
122 277695137187731773762409575991054922118911904577524013438318
123 345559692185628128476907436236886070269227923894605124353371
124 623254829373359902239317012227940992388139828472129137791689
125 968814521558988030716224448464827062657367752366734262145060
126 31625319519260976885158499363102406997423907904207625526433609
127 32594134040819964915874723811567234060081275656574359788578669
128 64219453560080941801033223174669641057505183560781985315012278
129 96813587600900906716907946986236875117586459217356345103590947
130 451473803963684568668665011119617141527851020430207365729376066
131 4611551627237746593403558058182408290396096663519430002397351607
132 5063025431201431162072223069302025431923947683949637368126727673
133 40052729645647764727909119543296586313863730451166891579284445318
134 85168484722496960617890462155895198059651408586283420526695618309
135 210389699090641685963690043855086982433166547623733732632675681936
136 716337581994422018508960593721156145359151051457484618424722664117
137 2359402445073907741490571825018555418510619701996187587906843674287
138 5435142472142237501490104243758266982380390455449859794238410012691
139 13229687389358382744470780312535089383271400612895907176383663699669
140 98042954197650916712785566431503892665280194745721210028924055910374
141 111272641587009299457256346744038982048551595358617117205307719610043
142 1210769370067743911285349033871893713150796148331892382082001252010804
143 4954350121857984944598652482231613834651736188686186645533312727653259
144 6165119491925728855884001516103507547802532337018079027615313979664063
145 11119469613783713800482653998335121382454268525704265673148626707317322
146 17284589105709442656366655514438628930256800862722344700763940686981385
147 564226320996485878804215630460371247150671896132819296097594728690721642
148 581510910102195321460582285974809876080928696995541640798358669377703027
149 1145737231098681200264797916435181123231600593128360936895953398068424669
150 1727248141200876521725380202409990999312529290123902577694312067446127696
151 8054729795902187287166318726075145120481717753623971247673201667852935453
152 82274546100222749393388567463161442204129706826363615054426328745975482226
153 90329275896124936680554886189236587324611424579987586302099530413828417679
154 714579477373097306157272770787817553476409678886276719169123041642774405979
155 1519488230642319548995100427764871694277430782352541024640345613699377229637
156 3753555938657736404147473626317560942031271243591358768449814269041528865253
157 12780156046615528761437521306717554520371244513126617329989788420823963825396
158 42094024078504322688460037546470224503145004782971210758419179531513420341441
159 96968204203624174138357596399658003526661254079069038846828147483850804508278
160 236030432485752670965175230345786231556467512941109288452075474499215029357997
161 1749181231603892870894584208820161624421933844666834058011356468978356010014257
162 1985211664089645541859759439165947855978401357607943346463431943477571039372254
163 21601297872500348289492178600479640184205947420746267522645675903754066403736797
164 88390403154091038699828473841084508592802191040593013437046135558493836654319442
165 109991701026591386989320652441564148777008138461339280959691811462247903058056239
166 198382104180682425689149126282648657369810329501932294396737947020741739712375681
167 308373805207273812678469778724212806146818467963271575356429758482989642770431920
168 10066343870813444431400182045457458454068001304326622705802490218476410308366197121
169 10374717676020718244078651824181671260214819772289894281158919976959399951136629041
170 20441061546834162675478833869639129714282821076616516986961410195435810259502826162
171 30815779222854880919557485693820800974497640848906411268120330172395210210639455203
172 143704178438253686353708776644922333612273384472242162059442730885016651102060646974
173 1467857563605391744456645252143044137097231485571328031862547639022561721231245924943
174 1611561742043645430810354028787966470709504870043570193921990369907578372333306571917
175 12748789757910909760129123453658809432063765575876319389316480228375610327564391928362
176 27109141257865464951068600936105585334837036021796208972554950826658799027462090428641
177 66967072273641839662266325325869980101737837619468737334426381881693208382488572785644
178 228010358078790983937867576913715525640050548880202420975834096471738424174927808785573
179 750998146510014791475869056067016557021889484260076000261928671296908480907271999142363
180 1730006651098820566889605689047748639683829517400354421499691439065555385989471807070299
181 4211011448707655925255080434162513836389548519060784843261311549428019252886215613282961
182 31207086792052412043675168728185345494410669150825848324328872285061690156192981100051026
183 35418098240760067968930249162347859330800217669886633167590183834489709409079196713333987
184 385388069199653091732977660351663938802412845849692180000230710629958784246984948233390896
185 1576970375039372434900840890569003614540451601068655353168513026354324846397018989646897571
186 1962358444239025526633818550920667553342864446918347533168743736984283630644003937880288467
187 3539328819278397961534659441489671167883316047987002886337256763338608477041022927527186038
188 5501687263517423488168477992410338721226180494905350419506000500322892107685026865407474505
189 179593321251835949582925955198620510247121091884958216310529272773671155922961882620566370198
190 185095008515353373071094433191030848968347272379863566730035273273994048030646909485973844703
191 364688329767189322654020388389651359215468364264821783040564546047665203953608792106540214901
192 549783338282542695725114821580682208183815636644685349770599819321659251984255701592514059604
193 2563821682897360105554479674712380191950730910843563182122963823334302211890631598476596453317
194 26188000167256143751269911568704484127691124745080317171000238052664681370890571686358478592774
195 28751821850153503856824391243416864319641855655923880353123201875998983582781203284835075046091
196 227450753118330670749040650272622534365184114336547479642862651184657566450358994680204003915411
197 483653328086814845354905691788661933050010084329018839638848504245314116483499192645243082876913
198 1194757409291960361458852033849946400465204282994585158920559659675285799417357379970690169669237
199 4067925555962695929731461793338501134445622933312774316400527483271171514735571332557313591884624
200 13398534077180048150653237413865449803802073082932908108122142109488800343624071377642630945323109