1 2
2 5
3 7
4 33
5 18336
6 19262
7 38184
8 54722
9 458010
10 1402224
11 1473624
12 1708480
13 3680560
14 3733584
15 5829841
16 7769904
17 13204262
18 72873362
19 136910448
20 252961224
21 509874800
22 1138081558
23 3414097921
24 5440847376
25 7285326504
26 8986032648
27 14409659936
28 15953956256
29 23556877704
30 34655227272
31 37857333464
32 39339578249
33 42274521624
34 652392082822
35 3675901397472
36 6401357580408