0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 123
11 11179
12 678033
13 33920411
14 1510561303
15 64644980613
16 2750055687841
17 118100969286656
18 5165550855166131
19 231446409801491355
20 10658817807766612225
21 505538573513456703833
22 24722367556570294858207
23 1247328697401969440599017
24 64942030515146720804449713
25 3489075102780850746715341887
26 193392779807925618284250592767
27 11055182476818769993928563800049
28 651476604782579507254834127998689
29 39557077306735305784959008698383333
30 2473489091977516519768864965599470683
31 159189214628791936602965969715929983557
32 10538696297136163719984576975969676317249
33 717264792950763348338912187115572338640079
34 50158199534190059098261425548640081078408960
35 3601862935180744291663171238995175400513934575
36 265455818156447213414044590418136935643797561209
37 20067769750483404450158751844811322422127198615349
38 1555304318308092933447703921972749873890432692282715
39 123513590701271391298020562332664387875092775265778161
40 10045631862216510308471896194985189808107820656922732993
41 836352641569161601066987821294548533531189798100969811053
42 71243345937390496767326668325248517692078351067508471700967
43 6206423420711416904681919327814353107642020388849404441653755
44 552696379625192440651652159661399622546876338403446972682850041
45 50291215415304339177287386124918094358222948203471509210711036505
46 4673865478580831262550869898391152025086738908479827717082860329703
47 443468781113974051177960164243782829141378582975500373511326259399341
48 42942033524929000939867761759168943576838048376073216011714357528415361
49 4241997073607799036715588044600475030140234590945141056813843657828045651
50 427333726602212277502618616748825124679038915155515693164691486547531369323