1 6
2 472
3 14508
4 616945
5 23310528
6 919890493
7 35726458296
8 1395733639864
9 54409227545670
10 2122708670082349
11 82790398883086464
12 3229363021350300853
13 125961061338940140882
14 4913174522492216122360
15 191639794681507592618832
16 7474980745741030831444357
17 291564159140628690376670784
18 11372562031468273218156678121
19 443590715863319911428764167260
20 17302409958226333533759796319896
21 674886501307417787758208166259986
22 26324182183826689972919386235678137
23 1026783859222360777351538925960845568
24 40050060698014481403597060924489889225
25 1562166513525789073592810844677393764638
26 60932846884091010964884682760974656719128
27 2376706834466454275721323829437011163322036
28 92704274720940541260603390960244960232571769
29 3615962400943053576565786085770281739706773440
30 141041868073674754964454007053100879539740726389