1	3
2	4
3	24
4	88
5	360
6	1432
7	5736
8	22936
9	91752
10	367000
11	1468008
12	5872024
13	23488104
14	93952408
15	375809640
16	1503238552
17	6012954216
18	24051816856
19	96207267432
20	384829069720
21	1539316278888
22	6157265115544
23	24629060462184
24	98516241848728
25	394064967394920
26	1576259869579672
27	6305039478318696
28	25220157913274776
29	100880631653099112
30	403522526612396440
31	1614090106449585768
32	6456360425798343064
33	25825441703193372264
34	103301766812773489048
35	413207067251093956200
36	1652828269004375824792
37	6611313076017503299176
38	26445252304070013196696
39	105781009216280052786792
40	423124036865120211147160
41	1692496147460480844588648
42	6769984589841923378354584
43	27079938359367693513418344
44	108319753437470774053673368
45	433279013749883096214693480
46	1733116054999532384858773912
47	6932464219998129539435095656
48	27729856879992518157740382616
49	110919427519970072630961530472
50	443677710079880290523846121880
51	1774710840319521162095384487528
52	7098843361278084648381537950104
53	28395373445112338593526151800424
54	113581493780449354374104607201688
55	454325975121797417496418428806760
56	1817303900487189669985673715227032
57	7269215601948758679942694860908136
58	29076862407795034719770779443632536
59	116307449631180138879083117774530152
60	465229798524720555516332471098120600
61	1860919194098882222065329884392482408
62	7443676776395528888261319537569929624
63	29774707105582115553045278150279718504
64	119098828422328462212181112601118874008
65	476395313689313848848724450404475496040
66	1905581254757255395394897801617901984152
67	7622325019029021581579591206471607936616
68	30489300076116086326318364825886431746456
69	121957200304464345305273459303545726985832
70	487828801217857381221093837214182907943320
71	1951315204871429524884375348856731631773288
72	7805260819485718099537501395426926527093144
73	31221043277942872398150005581707706108372584
74	124884173111771489592600022326830824433490328
75	499536692447085958370400089307323297733961320
76	1998146769788343833481600357229293190935845272
77	7992587079153375333926401428917172763743381096
78	31970348316613501335705605715668691054973524376
79	127881393266454005342822422862674764219894097512
80	511525573065816021371289691450699056879576390040
81	2046102292263264085485158765802796227518305560168
82	8184409169053056341940635063211184910073222240664
83	32737636676212225367762540252844739640292888962664
84	130950546704848901471050161011378958561171555850648
85	523802186819395605884200644045515834244686223402600
86	2095208747277582423536802576182063336978744893610392
87	8380834989110329694147210304728253347914979574441576
88	33523339956441318776588841218913013391659918297766296
89	134093359825765275106355364875652053566639673191065192
90	536373439303061100425421459502608214266558692764260760
91	2145493757212244401701685838010432857066234771057043048
92	8581975028848977606806743352041731428264939084228172184
93	34327900115395910427226973408166925713059756336912688744
94	137311600461583641708907893632667702852239025347650754968
95	549246401846334566835631574530670811408956101390603019880
96	2196985607385338267342526298122683245635824405562412079512
97	8787942429541353069370105192490732982543297622249648318056
98	35151769718165412277480420769962931930173190488998593272216
99	140607078872661649109921683079851727720692761955994373088872
100	562428315490646596439686732319406910882771047823977492355480