1 0
2 935
3 295190
4 81691958
5 23124026160
6 6545874548694
7 1852662745588838
8 524386828923495662
9 148424784547109672280
10 42010806495461042971956
11 11890925205860266718183950
12 3365660260074301506275917454
13 952631421442566951533406454312
14 269637026651988158662000086941572
15 76319261054017165957430582821895458
16 21601742461515775341075176144167320556
17 6114253085384280512885990840952737775342
18 1730605336987596059760635855461041551807238
19 489838217454439737460971864700864149489308738
20 138645983662919254969627565240594041228135104254
21 39242974722866315812739094793291389675094761008916
22 11107505781369411430931926590803204784205993931536068
23 3143917747174886902695031002825394019061340100078906156
24 889868436312676856775433714210074255865932691433222693606
25 251872312708287739588596678809672851082373011276657952753946
26 71291057554411809446792378260596730432478123462733868403725788
27 20178537420715963678206846833124202475264311711316835725937324278
28 5711422812439913749407976814821197298748376886113569084038165421088
29 1616586468203087287861614227267072882310631043739564299265954662843124
30 457565810656716243727143697078060910262137402618361103228816674642291386
31 129511458372318733034065900190264100164208173186138696820751333172060757918
32 36657498132675764328643575355538932771242271290939512114511145820331651949590
33 10375701009281042103151278106274179496532077998522425571757875491481861393264558
34 2936784475698682729676146098171521099825800380015740273314440828733852568421183462