1 19
2 467
3 21790
4 1142173
5 63520018
6 3648835932
7 213897742464
8 12712253739523
9 762954434250117
10 46132889929802552
11 2805893251846100894
12 171472537110465965686
13 10520216685129431413147
14 647576935194197811151494
15 39974647404590338216262452
16 2473647450113032554778913337
17 153396765452739791042199735299
18 9530362881995236113132575480135
19 593097135402763959730810300170137
20 36964801579499146922037860531013288
21 2306916131109155428653301916246642320
22 144145222417386836268887032925324653094
23 9016657305111736014759231147683962498484
24 564580568257588089736286174379348824474168
25 35383826910263018289853784973636037265500118
26 2219474057260629373189823713327391859566565103
27 139326381635921630191363759443296271922137280040
28 8752446277195850630293496271244858864375158303048
29 550194030726800952446540864590921998964802916493243
30 34607679253300791652390329210907031887665228360637924
31 2178116707735800681002115816521201993721512285335603316
32 137159385412330836358332343867719400937679722188004855729
33 8641533528865987197904245057428286062907014420144653088576
34 544707753358855038347740667054423039385750439401367101116437
35 34350374899015252213554951100935484464198332475393249619882206
36 2167122125940850886552290149384803901983691944979080919442620213
37 136775718375981021764996052514477642228025234038241778727852537096
38 8635727010111093994178105033028744859735633109213712789981215291397
39 545436761379507610265423076035397287103619272870185431228020659981114
40 34461763106295498817999574597605617108134405082340650268360473353659496