1 74
2 16428
3 2028304
4 231625525
5 21743763815
6 1911026997488
7 153835391484442
8 11819612140199748
9 865848397179493929
10 61429976953898579905
11 4232799629516578247590
12 285282285463072955335671
13 18860316661136372337923733
14 1227701453495041069286423270
15 78860449436994228160769212847
16 5009944163722125345534912437051
17 315287516997686126489352680711162
18 19684336697541887348026318972012611
19 1220595760131203624495997904044167024
20 75248468288280923754001393818640294823
21 4615890084083232747015078155631430417311
22 281938433675481773069960174965079691124250
23 17157458483005946087820141113197593377218853
24 1040816494565898419868370635211043292492414102
25 62966129970866281968467990697405780813954824806
26 3800266836549825088317755696989167546118343377570
27 228894112378530211062242786489160162432876352075910
28 13762218977193862717567414443748615595918745734370090
29 826187654882971534232538946713374507285550951830763490
30 49532958904535558897535589716460324602918895800529818579
31 2966278297687892391748212167768764331080115934451584077767