1 0
2 98
3 1050
4 32129
5 617713
6 14217642
7 302341148
8 6643779685
9 143927012415
10 3136786802690
11 68184190005266
12 1483776528178631
13 32273118367892713
14 702107961743369426
15 15273104465846955237
16 332252019016169780082
17 7227707562629917346475
18 157230451758025671231222
19 3420356558790345593825493
20 74405782325671725991738926
21 1618608206874539066277688083
22 35210881501323413731509402101
23 765970440412655427449245155393
24 16662767812138501068414360409989
25 362478512099353980218530808367432
26 7885284986891562282963830593167643
27 171534910391528212866698575240352085
28 3731536092741154933075974348609633117
29 81175088907586529128043648448268940793
30 1765866629007000644605897783022987313654
31 38414309032557483959072215601781887715066
32 835657186273150259240178116223867594713611
33 18178719090368024976102271342628360621631460
34 395456214818972390150391359369455717339528439
35 8602675307366837668902843165062241050319299145
36 187140875957645152754770080694501394048940646688
37 4071025140769406077721611884302454211028133980720
38 88560265692745918219075995912749784603600757420859
39 1926522285756827951196783005015334153958183964044576
40 41909180019792563505776662640099988455393805001407645
41 911683909870445385250270149615932490764332883849898085
42 19832589211340672526142707885793413398598351372977746620
43 431434174243218526312843904500796050323678088051044896606
44 9385332632135205966016213243500880822336017286295559348691
45 204166646674041081793143519067983739362340087325254135901039
46 4441400347537756070574752078421974031417553249410498686417138
47 96617333773433516152615110638840543165148464254232715408156889
48 2101794131362687734318193498810618524529238043623640107735938261
49 45722008651053336469314452265079530448239414115577244894430954849
50 994627420398985310003539811704217900653270090593110853131163116380
51 21636925730006152968869554642025204936783182465702160578947756576325
52 470685349553308872775699552696409621339315233731717828635825705457143
53 10239194839814129149060899836354304655170888276902596620982496552036327
54 222741394154657446562633539975498490472854310663405298303538894897661359
55 4845471684652608724005126467293666816030150187733014276554156242166815648