1 56
2 554
3 6474
4 86416
5 1218778
6 17692662
7 260746932
8 3870426602
9 57837221756
10 869215927390
11 13123761537778
12 198920666858552
13 3025059739988546
14 46133139520964090
15 705259604715611042
16 10804567651956071366
17 165835752103533928384
18 2549588230781987885172
19 39256033220451612093816
20 605232527364160842421946
21 9342475038816888154238356
22 144370170378294080744217138
23 2233197521538012552921059344
24 34575980977543036077788504444
25 535781304409345575056860015848
26 8308793404319218366176998239462
27 128943835261423855700290894561030
28 2002409944841334375241340080255138
29 31115378944876427289462998581621738
30 483781005112571694195910654918766980
31 7525889415592019136083635972601832942
32 117135187693039095918596540906002897174
33 1823996588005571052511760073800852615810
34 28415514775607806418408882789174612241240
35 442864343700510752247963318629178438663806
36 6904930910550477937612992283490491309939646
37 107699077409826731272849328072756082779451890
38 1680428299439736269502386538816280255271929058
39 26228614662766894997526831914432766013724128546
40 409515823339658143392387126807864621296598456646
41 6395862805609241832836371943665397040638756529592
42 99920442718020934105813083318082940879567626986528
43 1561458347101986760527428820582224373659291872563822
44 24407415351229738125556560856351836700785263436038004
45 381613186266941424559570545679993557539146341834247428
46 5968020994772755828013350882110916455766825651245600028
47 93355133158736225806441720389115143786186689247970329388
48 1460638484725176599132026162071896102603868316639323775976
49 22858092995901185108545459431432277131500392330344341502744
50 357788397257706466361490212700668895043546960224582326197554
51 5601418385568672991206331067579230480418091647477801052547416
52 87710579077992381318468176382420860584254221827064176823765074
53 1373678308701603137167180074319074976940330106887164992127763772
54 21517621451755463054201095916823587416210370945231685308953967416
55 337114063027287332120077500021877749207577285304704722957965170242
56 5282387235029512374948421598429391138196404066182632698761101336346
57 82785041255943601332602524395565214989128568304663962609920569027342
58 1297595752120859075927243994517981461251898175148540738649403663081644
59 20341858674800589296087932812823472693527641532549882925909686673158210
60 318935891701375104297518351584621571302626115899308810008905293930357888
61 5001216808746553973262805231804945433665785708023941271565717014361154960
62 78434217538271287299135326784787437447427804904982325779532350760273133068
63 1230243905822496028055768085921688905553123235657258709335771845553921842790
64 19298826342749546831589256282193982796660059883319724092031040998955240505820
65 302777034255873517249952977638516156561012249230372286801993462871811453956392
66 4750788871120212345881280218893573685294249373382333559110929621165659994051270
67 74551739197587881309833521393777845252544908548277024287516622303219133438829814
68 1170031695553113580531265431761857984670131496669551844534700516475541161763761820
69 18364701956587874103383249940363399387666782751098375028419594171577420379955983234
70 288280472128935591572942259648439665670122416784111300485188204108543429575112724648
71 4525748073131050920967407241574557144352156118417120460865447761101444512961059914256
72 71057204429792390350960465361324095049959900147993788740713938285282464414667473938356
73 1115750993308404889605716609580346800658247827223134127198996224684401431801741073159682
74 17521317064627590333075226110872167438828852307515665836853780064643057769498516026016184
75 275172760388407133340168729933605105267546166227614561827380411631938359371164683484533870
76 4321975730485443894504125429797031416190912793855812509247170943923577083361787090193135050
77 67888530059570635657250896433864215260255050057629284941595996137615986448806544179187406772
78 1066465301438621008797514503990363917104307460427284306543699733574859534755473245081209992818