1 1
2 355
3 9829
4 230845
5 6415089
6 177320895
7 4832005625
8 131942833529
9 3606055280657
10 98529266203659
11 2692051448713949
12 73554857285973785
13 2009736562063323785
14 54911874439751493035
15 1500353181134236949205
16 40994044369187353876573
17 1120077362293405954471649
18 30603794175913832522081699
19 836185294914484981569160333
20 22847031426602088277126281361
21 624247817009932952457111450985
22 17056278768744333765907369115087
23 466027493425775468091411593468809
24 12733236104603052114306131037679213
25 347909305744448813397587376697570885
26 9505901251594519094044478858240927847
27 259729064767926865498080588588925918633
28 7096558790141670469706147623283384158557
29 193898771810293105244469629065165633965905
30 5297882371068127141857079807084576312557319
31 144753663757783914564605548189164479746138889
32 3955094074139857018300870539925456621859855409
33 108064754488502858561306943715104221757312255089
34 2952645611899913176981577672697303836677374450399
35 80674926350749667836493058612374661482658111992041
36 2204275282976121019213253761058262255371786214836837
37 60227257004422514198000890213200311911104007747085317
38 1645585065663532050118147928235489481146118276355472787
39 44962203876162002597507105827339635284012758620727925485
40 1228499103196715559945030763795710762364187272736030882253
41 33566193746016200648138421791295997079254316927999210965801
42 917126727779697860234195322962342416564323185961112421973395
43 25058588446827528999529495395499314242544439884042243434887797
44 684674032418247510231961511956358987750126380158418743416885917
45 18707299960753049089103010820248564352695541286110070405788301709
46 511138228195295043207390620783220217988327830184786605167507658003
47 13965793506852422363340473641036734524818738192453577110181318246125
48 381586384107273917453428524254626843339477800901965731959895660200717
49 10426057671883823699408846607905789290165748699176387496460965618610981