0       0 
1	2 
2	12 
3	46 
4	120 
5	122 
6	828 
7	6554 
8	28560 
9	86158 
10	145668 
11	246046 
12	3369960
13	17021162 
14	58317492 
15	128629846 
16	13651680 
17	1590277918 
18	9719139348 
19	37641223154
20	99498527400 
21	107655263398 
22	647549275812 
23	5284814079046 
24	23290743888720
25	71041880304722 
26	123471611274972 
27	182714776311554 
28	2701419604443960
29	13833225534613558 
30	47880898349909868 
31	107453458149482954 
32	22269070348069440
33	1263280533854861762 
34	7869181117654073292 
35	30792439765811236846
36	82455284065364468280 
37	94429987436640730682 
38	505338768229893703548
39	4259622446055691720154 
40	18988330689345532174800 
41	58554892337349200686798
42	104481055062603285848388 
43	134327270009919893838046 
44	2164217335873362079057320
45	11239049505111213854449322 
46	39299471664313576098950772
47	89689186419435676485863446 
48	27241986880537569628820640
49	1002507502169438376543300958 
50	6369190842463618664434474068
51	25182547526579013091543931954 
52	68295804207447035911615428840
53	82401707399155045279621457638 
54	393435210301881195173271829092
55	3431833458000302759674709923848 
56	15476343014077361020795725764880
57	48244223130460230249003125579264 
58	88272879599755688223674318532224
59	97537623097448863894994721337216 
60	1732773173381517130277734468941824
61	9128649940022267551031475436273664 
62	32245848386173882612578304521371648
63	74802641096753817512060646456754176 
64	29619817560262431108845919962497024
65	794715428896225041003712884162691072 
66	5153350201660761850437274264485756928
67	20588800634313645569575378092812140544 
68	56539251184291969361767703118537031680
69	71581098859674423766126303504681140224 
70	305523672237749059106222319512961679360 
71	2763696318602261863596975862640034185216
72	12610370172522833413200965022166334570496
73	39734168893307596252445103918660383145984
74	74470201117048743143058078223937388412928
75	69722988910706292423437881599166808850432
76	1386450547985871415400382306505912024563712
77	7412304432076046690897601378248571375058944
78	26449969468639951745180638284887084140331008
79	62339859194851103489415011792223018361552896
80	30189552076787248249141773049489356996214784
81	629280857072340855867544515001681621746188288
82	4168149319432279362444110139651832890311835648
83	16828244774653245048386582142897017558518464512
84	46783527495299838578546061041939802974448517120
85	61933982901306845842250798393743402405327798272
86	236581960031056826467594003182468793859712221184
87	2224633537903329954754824398211891727358700290048
88	10272235747016240984450224347904444190746673676288
89	32713178489354156494888628910676684374835365675008
90	62740006224913806171478856941228544793010598051840
91	48831283012121197404679034191314947650353908154368
92	1108607778996606664657299345384303490069030252838912
93	6016839994822064421682968627819685851651413607710720
94	21689138841976499889552920276908002639562479423717376
95	51915913119172161855438929499839323430735196094201856
96	29536673769338472568445613399194127338235986895175680
97	497686827933207268710032403102519766978963884883312640
98	3370097726600643755649987392805624509499288025141608448
99	13750657596472168040669503116506430252457463478652764160
100	38692675133024639420567182592512270155190992861388603392
101	53397502044009651994699555040664112967223438547003375616
102	182619764465262400499176043458868262345280616583984578560
103	1789886113363699878926150476281378815130856383011864182784
104	8365259742133788067067614292726080330394703733166633385984
105	26923038979074629976365729564671322704802811053797785206784
106	52789857226708534986315391582668120096199982129214021173248
107	33260363367718979774862134844758088666493783092883852623872
108	885830324153524833471272899643154865087048201899491847045120
109	4882597221140802263754429644878302074376841128422160929390592
110	17779789112848990747400030173918940404931245981051545190400000
111	43204970802263515055592595660024727029075760370337363680821248
112	28092566346544210617355181699323831367970274490897778117443584
113	393109222350160432018572653384500157627785147891542742653730816
114	2723858696606037330137053282396790984878068838801251263859130368
115	11232732289084138364580875200386462601304765657665632956923772928
116	31986230678626344895703558531142319765408827144877674574221672448
117	45891864313664270634669973581912981525227566561669306946588508160
118	140469812940156859836126419413496882923554189376478659697251975168
119	1439413113718576677267468173045974672493888337423657680401063739392
120	6810371114089420885735165585905373161941318997171112782818158051328
121	22149856206195028509933907265813300581294806942552665938730634182656
122	44364312754007699545046290978120586206497974019074759912229993185280
123	21762254156489173358863048586743052078181852868903793165295857696768
124	707309590741035134238780074235855791970104310229662950547049173483520
125	3960948240411851551767460813786411692407633841383905346485224615182336
126	14570664762837652565500623917667317282978968307710202204526706237112320
127	35931661451671845220026752926736995553608689784947131773101051094237184
128	26171326793141587968652406630746848642925550709450161979759125482962944
129	310083638112884460048433348262925625767496142454318493372753846003040256
130	2200729076988147403883081375776740113247418452468883322576376511323963392
131	9173287166461386442668854727244846688513150149813264990798529984443973632
132	26430244997922402405533070478382609031461726328354874610434609440205307904
133	39328736823536390678503311416012293884706018218419892049999849216683278336
134	107620764031772887200910047722744048884376618596103267607742288892027469824
135	1156998162896610402026003334744757918278629132154927416606087663338083319808
136	5542919044966614878544189388070377190712643321388370020289339607943473004544
137	18216538152143754044927092976758964426658858688769921423459741461038730575872
138	37241281328296530848488095815564666200668079040755687406585660115875331571712
139	13367308008089617493123633804295852637890325844699393461373142920794516488192
140	564340505316392605989087048428481151845359708327571218262031509786060392497152
141	3212268027793190608523915051115406202188916739713886115782517271500947623772160 
142	11937181597646039773285358677122912989962489681483992699705052143296728606441472 
143	29863605224564760728901256398228428301495035055114214584061290632150116934352896 
144	23998270577990047320697875586772700939457844471393382408202065930043229722378240 
145	244237244451401605551529079656146290073110033314594423484996698411176182446817280 
146	1777400984222280248478246860565717909542320189203183316765604705520311908375199744 
147	7489321727465460618699603127858045231177826612629349958896689890075038460015542272 
148	21829717569903120481980409579822373538872707263311287527532606171116601774771798016 
149	33617122962367734848787616816707817499446409075450628182640997712741982272076382208 
150	82083590634534157173019623637324224794536592403283722900581776043093715445654487040
151	929524142317985496072356760441146976260022872400560503777823626524208062210919890944 
152	4510058175658968933184885455363678335628548012287269955432513451388529667569876992000 
153	14976535203820002150168674846438730596916228343795362274834046863006570131505293557760 
154	31228454939353416769608538158935215129143563680204831168924612493660909893067032494080 
155	7324228013539527334541544050202546663991930385912523545249756518340501567963840643072
156	449915282292831582012160260366931717947048534166930742523699212482752641150465588854784 
157	2604276729580975636723921489550452916698281217510479395752447141921301215902514800492544 
158	9776761707679043254185445552528289659434978017867639616478137818590952591090967124115456 
159	24804972761521576247701693951010711488664518939187687659375410233360748562090878321033216
160	21731934369301895181799371523234165969744719487429825678575915756978721821029481519775744 
161	192073039683969120129325792223834687161936616177082358131196161154475038068115953606983680 
162	1434953384904739358139346583144650546067236302830196392085578581116943061333633283190161408 
163	6112770793536837587154844199960663617620162665876863385207975780922581452981189340607545344
164	18022230757459413867117559618886738482935422039019711138320015456220273326537468947843776512 
165	28667364228777594569692383113773954098957093927799532186892125731637281762693171717093720064 
166	62284814474306812854373976362729609632169059874007023315942694931197731181424917907217842176
167	746384621819949606532244838655439061079456580305436058325253804098471050003560739765525413888 
168	3668605142753709072086607339218280725641700032624506588157275968957431425570463591955372703744 
169	12308630772862909547600461132780749037030658621565595924802569607939551224048324035463662796800
170	26159917781379239348476871386883045889102917838202399224787091762300319000917856274355801030656 
171	3052693358942388027944766404943610401991042589499029947934065957691285115596555287240332279808 
172	358395091311584439697867926458851650168195655170206095033706494967174896193159953234118051889152
173	2110685534203255593823925595489488003569760290126273928798658593751015903115532863977016646434816 
174	8004977018168935846871270528970171572565321308557797648910828401015719446655709006038496228409344 
175	20590950164371292361516590432447575408984862589782224688424776325828496010273874089849347112960000
176	19480999750031588159773025718147361863894662786877312986197192726119125402281014034918666636623872 
177	150796353636637271741077521313069108866770990144878378107774034032423881441986981820935030699982848
178	1158031118570234276523514462214303397484589406458880670452120690003418281737152532807071746865758208 
179	4987834114145121126507078996216569008359525182224937115673750168735166523143225406909821568740753408
180	14872600143457681164236785968516920756030884091277891356096070555092787030762454708244577965301563392 
181	24393757376859512340828688860251618695777524359805991853506286009737301838851946026863974777060589568
182	46981257603792781090106084429168847175655603645052027973037539005067713712967212726664689741213990912 
183	599006391521930346971409461758008056245169815996292671699315871138893161823991759247013309580119638016