1 0
2 1
3 2
4 3
5 4
6 67
7 98
8 104
9 651
10 2293
11 3074
12 26691
13 27741
14 704396
15 723296
16 755846
17 883407
18 48616624
19 295979506
20 297379006
21 402327541
22 198522549056
23 204185363456
24 240971251611
25 246467321391
26 303520083621
27 330347455102
28 341225573632
29 4262839618051
30 275956595195822
31 451853066660344
32 3099677168429681
33 9779924118261554
34 128031593329179827
35 141417349010810857
36 190645138816971853
37 269196579469276814
38 4384942329377565347
39 4934883644169952933
40 6092831596205037679
41 132450774427686689338
42 166139675801802801539
43 1011875381060617752551