1 56
2 3492
3 306070
4 30942600
5 3062815568
6 279368748599
7 23161560633508
8 1747727428639023
9 120668752462156921
10 7668150385606788285
11 451008119329650593967
12 24676136165708649853590
13 1261674436562343441025436
14 60529953203402074542776481
15 2734904850972823763709959247
16 116761878824149833888321095442
17 4724398781243164520986532497642
18 181658950643536349671256772838983
19 6654313723549796118107014517022461
20 232735968321378577881387981546956499
21 7788113192433602457581620078784933933
22 249822226754539557316101485907533089585
23 7695142034119206289354013787465465886773
24 227975369540805255664819896427111709936572
25 6505676342875499248790286376427888719305935
26 179073646377904250804937817424229032442535742
27 4760644131946693032034249688793546691094918347
28 122381976488648834510306123668593358876971073029
29 3045623108771131935107066761553429034295478499392
30 73451483853762051624465851120015967920031509417725
31 1718390134117182546431909375976168656039832899143097
32 39034225177463076755103221016935789056152362058456762
33 861697212112249040207764707467840440739836487617796373
34 18501661668067075473545633713788972087110795091282186369
35 386683702788811444756436875888374409646039395469261297604
36 7872530741283318287242853614841787518367089153033764888221
37 156240633469276753458349843226102932340343917955492386342659
38 3024734377151974171815510188484128308413372790265114335530908
39 57157399367524730198474189281900179414182915882186649019401078
40 1054908622530800548214770193247634293929890313050975665137227488
41 19026870095162163396782321723768400231327338226115558097584402611
42 335561059963854271192257661198512999252347931690888514600442224851
43 5789730841730940119086735503281225311145188018760827766257429537414
44 97779714612287433403752374450035129411675410697777188910111105880949
45 1617165121496193236987137762231463356703455759211555272313028932288388
46 26204631813955303924671625344591630754386822061035045925506701586056871
47 416211925086344353450390861218214546312883263432311873052163158291770238
48 6482621579267780469921657188428426126576802545851872334363965626573191057
49 99052665096320785252406870123791006475495910050713589764291430986495069569
50 1485367038117508928774402585878345081831676943117979688314521486877435802887
51 21868541273959293260155925564204635988603518346197661823918543387000240982633
52 316216424169415615742309075448813104681214809296720953912928404891673169987139
53 4492436694445966907493148054727492762617597730168198368972442156589544301018858