1 1
2 1930
3 201598
4 63806966
5 14158198781
6 3503850286857
7 837962999003819
8 202559596688263771
9 48800208840366180607
10 11769507869511009093649
11 2837567849598052498110938
12 684198360972218804926155379
13 164968984344233811645501468323
14 39776595325227322530054961597846
15 9590721228432106092096144050819238
16 2312466591515263324126626531429866897
17 557570116706576500543591308026458800928
18 134438472788971531558308496250108661380664
19 32415119852884888894739984579157112963312393
20 7815768721945705680972040401821783663313592048
21 1884498366523375651025464787314111498977995184380
22 454380653474567796865866252900671112948188404681570
23 109557950171583394072452211013645971173177995716314524
24 26416055252878542912937166275039324550957418597936984740
25 6369304774201827726480889016629443985016410830579301826686
26 1535734344858401757665968951627637723338286177539665750731484
27 370288447730384345051826727273218936343180277343429458678521254
28 89282065600707261488889846158921500772255273962135247171079995318
29 21527237176263684731289935537000212038614022511608104040179735379777
30 5190537845705558627615464235855995196050461936496357423094931853449499
31 1251516063445686733628379293730078214276046220786053035273083640673810108