1 2
2 0
3 4
4 16
5 60
6 228
7 1024
8 4288
9 18172
10 76838
11 326264
12 1390048
13 5947760
14 25515274
15 109801760
16 473895774
17 2050771696
18 8896415264
19 38680996104
20 168532976250
21 735715851956
22 3217440736916
23 14093823129980
24 61831989407076
25 271654729559472
26 1195084922576590
27 5264043341448252
28 23213711314943434
29 102480798033417188
30 452881273985124862
31 2003289932338038912
32 8869449911014723414
33 39302559463789146068
34 174299392553201730936
35 773576073091217976756
36 3435776960607127537408
37 15270232316092845317112
38 67912577893409094547026
39 302221174945211226548104
40 1345726624115269750745956
41 5995620593631993127039976
42 26726719069358055332032112
43 119201291833235522702216132
44 531900444841504028967211672
45 2374568540128907276445544216
46 10605605839264037289223205852
47 47388683469952472022555962736
48 211833500977730741541943498670
49 947301830021408332352713506404
50 4237884751003812725728958639422
51 18965776128746817230056635576892
52 84907653583908573463496156689382
53 380252567066773035132496687707936
54 1703496406902693970517809017719646
55 7633944146585397811506692757285092
56 34220836566618342943663234516668358
57 153448128743066914471232281845619820
58 688267990895182587351149455840525164
59 3087979672762589268566513781759493500
60 13858245828485816485574012114710433946
61 62209301672780137374281564678206727288
62 279326457384561018287154441315338580564
63 1254512841846673499823882785658324974940
64 5635613534356871798379361231557635031922
65 25322539556764821051420907720035062998564
66 113807352597139003735571429738218414723810
67 511596500645198044700072322314679569102420
68 2300256606287076210137545172184239555194160
69 10344604592867737407279922671347463297581000
70 46530520265911390398812368751958471035414290
71 209336976509297543315958229404090450462793632
72 941967087129799129753070496760891420592291894
73 4239406496398318639209268242539396275034875120
74 19083228038097934047440716132426929514794936370
75 85915998805706024753766360372723636570501849620
76 386874162847334435335550747100551765066047614182
77 1742356499358486627193109277662903957959761828400
78 7848273385718229910774954802113752309641102333374
79 35357317052500942815612494881265419963166083050348
80 159312880739005213315938690741895082221969749448260
81 717938556467643087092870207964032275790078520003592
82 3235839052447674429031464318393240541930416214003418
83 14586406024945159622484068969527077179218332548785672
84 65761239818815880783097997831468329979994585047065028
85 296517684972084842269843640270456748514690520563463652
86 1337176627591908850247841274815786411439448359442299756
87 6030915181709653220078910182332698447832759404087130608
88 27203994267080743746190533824381649159101038040426059844
89 122725814646841458990359183752566085445103840684417165752
90 553722016534619464225023022499441183666764846678841717794
91 2498613843034496794278597695723030033421401815819456047024
92 11276046866525945106741104376806455248376115288692351581020
93 50893687300532734223621630824213835033335684242036429251468
94 229730809826299876771266657983139895002157376485812884556622
95 1037102905154747411333360096554977650881014166236011208356800
96 4682424344394571839563459846017249734967758683298641161802164
97 21142924443071472117945276004969894597232516578186973974924860
98 95478108111790280085852812975655904358714821518396522979600510
99 431207320894750496680190919761710888903988448839269847389922992
100 1947651101814539113332605013472172440994223315753768041133003058
101 8797880876140013159778785451609460627128657647507877774712566632
102 39745326160419387954126020023901642700572196896996315599059550980
103 179570229826072760266234143270861681436456151041846834207969902736
104 811375954475379386816665403650926094232514579136254415165175507376