1	1
2	9
3	28
4	73
5	251
6	954
7	3431
8	12617
9	48142
10	184509
11	710755
12	2768410
13	10857575
14	42779655
15	169411778
16	673898825
17	2690398105
18	10776264120
19	43294049155
20	174399508573
21	704214759836
22	2849828137869
23	11555835845903
24	46943852758298
25	191023818125251
26	778522837100199
27	3177456888848356
28	12985767411899047
29	53136764576400587
30	217683722404677204
31	892745197097774789
32	3664968677852946761
33	15060082010315980732
34	61940435449359987387
35	254969747744282702431
36	1050388706526513180760
37	4330515488765629984985
38	17866520350686872337735
39	73762426537961650163300
40	304726662722726081345117
41	1259656274683850692939333
42	5210114519270534512334922
43	21561763004122628540681689
44	89279557351692888923037709
45	369862468832892673046091392
46	1532990145643166147653128609
47	6356826053454536495556741491
48	26371493411097536020469243162
49	109449715733511450531657757447
50	454435895571891960780943778259
51	1887564044595989207443693919200
52	7843235303655812575350878709415
53	32602210885555729774026381477725
54	135566144477679883227467107733910
55	563900225504044417471570076683505
56	2346361192976075698077808905033383
57	9766165129067574919011910186271152
58	40661662961951971526207272802781369
59	169345478940823832181179530043010349
60	705480833406173467389927852967060660
61	2939787430160590565026226902696897415
62	12253548819341794108234186649440427145
63	51088061491755892187844729339223258160
64	213051722991815761199956350535226597705
65	888700519433273499882861855392141945575
66	3707894710800573322286283492747949033638
67	15473832504844031355661923176281960355947
68	64589812692431404082804386440038383075099
69	269664027963276324005463365607852267434954
70	1126087688785661530144532967376548594411405
71	4703369078057221132748556861537956916126545
72	19648578025141217650525253093254241148489560
73	82098660355122512741521508606264668239732715
74	343100736594147271941389681753935334679897645
75	1434120724142491021040063998937904104242161778
76	5995510750059344799378705447051040010566350055
77	25069235233893070120901573638569815216360285225
78	104840358904606097304684346116676782879718145790
79	438517155215258129622694750444911207358671413885
80	1834482542223327167809783656937762534500897439325
81	7675519520495496432694950286865130313790492562766
82	32119408492757939314234536455607967930235147419179
83	134428476237181434061886828097582233144349848737213
84	562700714340507015861564679941187576884312141197098
85	2355725261468010574002250042735434635484815854280105
86	9863507374592865490419070966129635954611818993253025
87	41304398209058424779859104437086622110821711955099170
88	172988841828537141117832076543211144035342479736449805
89	724595229034395510354058418031187382392937974540716145
90	3035478768301031338233202900022831293940861788841463870
91	12717802698597643440982358404846332343345650941481656161
92	53290398029123364827293635003056174236396121314235824609
93	223324681145030539653392870200777485196202429367791614328
94	935996608320800638836802679497625104959136209747470138013
95	3923381788023013799224430659034965706495551970684938807655
96	16447299322919677212913181491631382907766248380920647359770
97	68956524278522257579938129988216828245965084921118440157115
98	289135832588985896258934327116127332158066844848458775099095
99	1212476507291596316795132784887360781091733993154621439667080
100	5084973700261540589307857268774737085255200212835209659602323
101	21327855081378607483391089469915052030076005443408000252117261
102	89463914506234511302656865355229234785118148422112210013235834
103	375309914349800331620881644711087856516295510826375779266286333
104	1574609271406972042892924365188864525838683940776144432498168743
105	6606864862135362107890672695813860797837959389488497334283673586
106	27724079967208114341262067464320172654778022661820130987868496811
107	116347546623948629731569429377267156613260371420927704016604450389
108	488309275346710236095399175432122983687558563112047960701377387318
109	2049602690815028149667084025396469013072756870876348523083658933713
110	8603609366705602399880114065243955913509501827477273201135336116369
111	36118301798378688194637744388963512874235831927524675886880731568830
112	151638319261583436235542272224753401241440089363889220137798449438375
113	636685533721822550748661561672211962944893950816937017759868027719885
114	2673466701539789357418134668412450446562648713050879282253033579560870
115	11226845991796058027267848261676188942248174837690173915777172538274653
116	47149095639912885085708896430294901048772683578433276579642931706872217
117	198025458235709693796862051915685982872761567853276170100868704149402478
118	831764156032853035185382326375148897234356623754117944855199489122265111
119	3493899101267181354602675333345589919920316925203597755462967398329915291
120	14677462660211552037283338518697002021206788606207215562250143411390042548
121	61662563033796032647437424936482242251390927827685868741160957259908069301
122	259072688553346130720879632242939132960742849016329228780134234483012561699
123	1088555768310395396825728944654882320092064359917353677385796847587623670118
124	4574127422346681258206150951502498577164164315391535487433027188042729000233
125	19221793212075491265942842862910048192530588685428221919597096703363880625251
126	80780616634271358552699419744764600380036230933697854447167932543901283453334
127	339506124351516770100754505120725568240857430248450643833737553039158143432291
128	1426969933034502751099150140017763532442307956342513045019316406254344934760777
129	5998026458869923937256235236493132698496861705689590326638890117559389536615322
130	25213194361291937882768354319012777306665183150350027866097543273446789247903449
131	105991956647753519522680973453072960413769312538449490467416450619250979527831463
132	445597866904922392071742759194244835981984121300646131297194925288602440272972742
133	1873432604613067813617431939568818963084793352522177883101961628244645505295543539
134	7876938462596582948713606106068867356949194137351171589212324893562498613251294259
135	33120804433670647187457973958127665900934469334056321441570027137624812275972091606
136	139273340224073143098986307140962566868762934097171586665932863792780318562410811675
137	585677381285444487157979201784835916331635585949022799397684518037028784695557743725
138	2463042576818921881665354256354177672086869920960549130938750697354617264992420122100
139	10358766935868629308451484418850203408395329329843721691780536868115793022392724243475
140	43567892839051375291330418770608689780182214117905031162713051232670001979853382526797
141	183251308186736403144836730654551076373522441668049067192504050458778078540464249889262
142	770813540133557259175661676817810545408693781936207743949698451544172449456471581886523
143	3242447891884150534865598809474239430899343614635534341527127337026385666935795410405931
144	13640107641718417808970615200980910029934119261149628343805791652969701265645252843075416
145	57383022496465121674909556938802764518247729167824443365655450410929501056849416064432837
146	241417965966631299951258592916653259850089446527423010057739230897304139406609021914713679
147	1015724710307676006098387062354707395559255412487213544852487585746861020688159200316839686
148	4273684327652218668990394747307601217488542574436698977080369702233074670604814413619757037
149	17982438536984827819901538882567756893855397580987555112494218293123750629972985043503626337
150	75668336762327577290209613278549923612865698338814637096734744475113727281528605759013364704
151	318419013521138974474551149841635695241834023239938630053571165544323412576826938042074200259
152	1339993665594910958410174249811366589073041212490070021280388241477469523549396423475796756711
153	5639299997222968205328107154378445975200372156672241124481385433690429168248602137477022995602
154	23733736111546158001853694780340211037673715223782615133683616917486452659736189855543136571327
155	99890741960257832789713199436281641743410049475978954066685134992779131978146733426886121846289
156	420438379943247010145343319097526287349915567132671217497719528731415873518616276306376734344862
157	1769690114934243474145099371818364401583783534625360637834895012924369369702675620957944160325773
158	7449199873532156921261043658646851103835777763575988963876463899972733288036899731430711115548221
159	31357349018525602418858528854347824283099827050329561115739999303068197878670865589304900362336606
160	132003712773819389095350305547047577591558652515997596397692897089359956875900974176566916872519261