1 163416
2 1026784
3 8616068
4 105948984
5 1507413164
6 24740904388
7 433293595046
8 8076317372004
9 155302530533130
10 3074015131838128
11 61768316675114716
12 1258147349976954976
13 25815980445306370036
14 533174799308048822422
15 11052042450561049491420
16 229822604925379717005124
17 4787980751185497961400828
18 99907029267968163862827694
19 2086686637332335911499898068
20 43617750796754135533141155748
21 912193304369362855545415420778
22 19084750448978749935751225056904
23 399392863510175766280127779235090
24 8359972222433701727796365653491532
25 175012731451959735264866470455054522
26 3664220518197826914490768221910253276
27 76722987804134141955489915894574651670
28 1606549416954096569279843661623003763110
29 33641833815035936064220809528860796457192
30 704495502274058586313545532076737194403540
31 14753187171009828671240087491590164100099224
32 308958646541547519594014767296979722893790988
33 6470229773000398649331939324857575346496193724
34 135501064482450889326634292559289558819503813636
35 2837711954595731493814055077634987910771416928302
36 59428649574796744086423135376755595039143747066634
37 1244585710934616643064172110980991598328891217965034
38 26064824365394518405787398606857844230861887849421552
39 545865375084440140807013182392228914595325783612307308
40 11431858811680985494065168529833240525155028055287700952
41 239413459763826600257381516619429246507654427461957704512