1 0
2 1
3 2
4 4
5 121
6 130
7 203
8 316
9 8578
10 9490
11 17492
12 944035
13 1141652
14 1276916
15 1554173
16 58961443
17 67470916
18 4099065139
19 5691134677
20 81452592329
21 81473867465
22 419572845958
23 21056462595764
24 363376288168081
25 2127271328430823
26 44880998812567514
27 73083110864755396
28 79174156601271388
29 2959907850689099042
30 2999263443800192930
31 4949458745712184468
32 5741752257294068668
33 120014682355984031785
34 150326844251484391042
35 153561319370542367554
36 195149355943974110314
37 196406739090043790506
38 249636212093446658075
39 249655679139170920475
40 304720541325476344844
41 330300143900971857820
42 360014620577548665916
43 364695395569897227580