1 2
2 101
3 6152
4 442285
5 34667512
6 2875874396
7 248188720768
8 22053860939581
9 2004232543930760
10 185418855352374916
11 17404087748977051168
12 1653341486254703216284
13 158659220471195369806688
14 15357393661437370518255920
15 1497643372087893257578241152
16 147002587492649249416577915261
17 14512041308653014466973212733288
18 1439917945615530086281560183356996
19 143521384475184533821540945003073440
20 14363656917829613032592568140277392740
21 1442819146454125518292417959766751348320
22 145415209088237609140188562205577504766640
23 14700459809987767000982366739195813170762240
24 1490264818894111479285941774295884007042735580
25 151463953576905971150864281739595676734298246112
26 15430562793542012774008552662422698176716270272496
27 1575447562093226574507709550254308681850531371832448
28 161178553570317317244621228146801493156551956697074096
29 16520768681560278426831024755474406015813819209100273280
30 1696358844528784459657869847331190063273094120348311501376
31 174469641509961084144637523009579608215123072138068569899008
32 17971799864906930619528731926657390888916766393520758783396989
33 1853923803768404466943662639003873994946013813614399275612294888
34 191506480935477991695716564164999059286497166588054712443262872580
35 19807618925470843589717361572265633659467244402484979361778280419488
36 2051195464245879981528665940332314853181621736054223601191887162218724
37 212656730714578737082648247861194458410126641860127810801349932601148512
38 22071006635462459936863302597791298432253049520620902323982639042651358384
39 2293040532086775940733526322445525786978859788961518086507457414036191362560