1 167095
2 33951181
3 6319589033
4 1095464601321
5 182308906034159
6 29439585362614471
7 4665191068857484233
8 729932548830479987349
9 113283931213865070438195
10 17489434164403493554005395
11 2691190881980940271784814207
12 413246554469744782900125049589
13 63374280799707591534663862266609
14 9711167404369045827570455504411407
15 1487369993746051510686739246336465975
16 227739739283206656193639871872104239457
17 34864361254956700868120505157594834706229
18 5336771272043633853783280633737765718403543
19 816860859863961649709637864596512477474612993
20 125026299378587098802322738070153871376597232249
21 19135733636881079785119113470889162243617988031445
22 2928756434236319474924256954090054456825119548138741
23 448247753450495367266273907349477620886330137564653817
24 68604259774311239204568083832418021697762850281685868057
25 10499846236778206809765489544489447235303389053822112620133
26 1606993636440137069234597797767471350474717746458763060317637
27 245948969260872560283807631395395399692731765202251585175049003
28 37642256108182264111231572003205708194108452798216517871469086825
29 5761109931842012804881198909706721564611243418536200637915890148943
30 881732015665974717878255500301012086203421291143228028427285567293711