1 3
2 8
3 57
4 1047
5 27216
6 861642
7 21444846
8 674273372
9 147534349327
10 45941644105613
11 244158265828023
12 569209871196597077
13 15204969799577672558
14 2111244131216208612515
15 129192323492968413250921
16 25814874251189658671192458
17 13543096262710710570994132579
18 158893243550176929999364616793
19 394525247512953096995705960083718
20 61003148045974437568031066818938886
21 22896726944787528206360343272947016097
22 2140672916953564926025476529153666960152
23 1032950171349995796494290770391758995013080
24 2375585730884495442297659065892862757995525129
25 618776786052740279520261102778405110191419202706
26 17588615008695850848488142027215791377790263383430
27 532455462373870764966692020753505021591375500075640
28 14855134607420478177318622782494570363389494951974280467
29 20087759730357987646187884037829549236192366795565608017
30 24532063404957184221721613694541436326539534083672844480305
31 2803160274722657903993153403985866429944812302007743189530379269
32 1658577669601068566618679097177429890877553352351002156250468870034
33 149638310330500388290225475868606829065136685205194420523941420840548
34 30185226026330349381029504628032557482524023790248331870800205371077684
35 1838686916301146267776060754329810100435062087774563242214276309369367435
36 31573910931343308578311541192649119374045716624326606150435094050485239696453
37 26805402288776444502110025755068596942163607612835202852139849707446892619462689
38 20095607222803556668378780784888568741338195283056317341518499689089969730816792938
39 8516499537548385056813597073592275914034311982975794274123433689391368746668580918845
40 609993357772042779704755781982270185334757163086406886015292306470350448779207446328444
41 139437909840393567600184633616854846547637951909172305716184510419942558541642804128990726
42 131111028687124829055535767104554061738037380205086242077816502944408488343612311322585151053
43 787817386389085846646469176975502369793567011657584478671942550760871488773023927298408399255561
44 48961176028462666153406221568576286527565803025115803581899332271768276960309007142792808416609775
45 327165426323920757810073754841433448948027784599134156166288594399108623353494068324526253192630061859
46 8529039532429898573775968261925531294611868695898604168201219195701265322038831615780582080690272433542