0 1
1 0
2 1
3 4
4 27
5 246
6 2783
7 37424
8 582153
9 10276452
10 202894801
11 4429522252
12 105943672079
13 2754788353526
14 77371821493913
15 2334279549290960
16 75286455363538607
17 2584971423426768872
18 94138234184851584599
19 3624294240897948371036
20 147080227272202880297669
21 6274986544142432911179354
22 280777746706073807098312683
23 13148074243544609135119239760
24 643059991106159630473356457937
25 32790105338393840480181487829288
26 1740248893139094455585571520481751
27 95981658722542513157229733387730548
28 5493563979434022064218798790612413769
29 325862351927905609471213125574609597730
30 20007506644987849355414999967406421525253
31 1270079695685793754932923587444743717495888
32 83268530252154672651684527156162579611840585
33 5632545141514491567137249607908926225791575440
34 392727057025279315844381890770101984037412300697
35 28200191217149385154717073196073394041016952707124
36 2083642674959517125218416384625019887886658899249535
37 158292217982369614504401728548237885757545760198822122
38 12354774860878446904766547487523579655244326954019861603
39 990011077231909272248518606857603171036268563555101207120
40 81392065477856579887728448036665200439819069401083553715631
41 6860920666890786009268149984690234742277377675573532422414192
42 592619779819860286507642040925261471278127716743494028435397311
43 52421691388291695709235528543433670306228388045190414109006065636
44 4746205294619710102865764861577056310204905633583755124177752736393
45 439595271759667479785330333427617991951804814169229990415268224187954
46 41630451002550751560588998938374024082053179768313791143790075690417903
47 4029127199021643805860718836652621343341764657546659433638390636777162256
48 398337947275357545001747060065958114851239913672095296577102518881849459159
49 40210611657720992279699780556539779625379503401997358479372576092985511452812
50 4142793530274492275949632502376548251117147766099804283144460150752278946259697
51 435443905181497188806161953907740538041826032289115570578138387738638692772705196
52 46675300154772650397213025106603487750914324422689491014260413291054024268039722015
53 5100282260760652178684086345459410751925997470718074996181853222783010553157513446986
54 567931408077901385922510725218159262911466989079505008736324179380308261110561052335037
55 64422915970611961510737178570376754172505988441492487268327544127435373841370156057925680
56 7441859019794427857799605148238452206707464349176512557618426916342505909647218479289397593
57 875141025761402035064505897883541958301979603042188777338677429588933852961854677389765474696
58 104735550482620369512855059301866241260373206975815280441871310664940738903679646349814648889599
59 12752586708721394088132488684854154639897240067642232115026083781278102092451351683090778864614708
60 1579296281441622697483964613137991997823053392914838269558473416596485236516614518049678549980942937