1 58088
2 1200450
3 25159676
4 555327358
5 12223260408
6 269190640070
7 5926795463268
8 130935771115948
9 2892237697738592
10 63737875779963536
11 1404420202515168812
12 31026875531399678894
13 685474376516107698200
14 15106769376158639394482
15 332894172646863430328232
16 7354547836741832030494854
17 162489229506566805999456304
18 3581098257625435637811279042
19 78916082753219751657078678988
20 1743508592020315877974742208102
21 38521353789736101284476449905560
22 848993101217757583307971721714048
23 18709647514454256816936629757139588
24 413364148995054367355423509324221714
25 9133099567176593446977395047871740148
26 201294431647588994485363239710747802508
27 4436137803532042544142109623913567428788
28 98012354113377738400379123546349304803940
29 2165578855201349363548276875341287343147268
30 47730781858890067290166411982057869815021638
31 1051922179089540690860629174671101169104808380
32 23241704744667900638904198761355899748303070860
33 513533682829227988088944098141611793034807113716
34 11318906952994224193425456561637947595881436922222
35 249460258731807665920570136710544401602807921809296
36 5511810795386658895253837888165148322735126795465110
37 121787585383137963433410924253008566789713294008547172
38 2684414749023524958905067306137704960735016348500786112
39 59164109758138090303706861321111544118581198441771048092