1	13
2	52579
3	8779
4	2161
5	69857
6	909090909090909091
7	459691
8	549797184491917
9	14175966169
10	183411838171
11	296557347313446299
12	388847808493
13	3404193829806058997303
14	8985695684401
15	297262705009139006771611927
16	75118313082913
17	318727841165674579776721
18	4411922770996074109644535362851087
19	2361000305507449
20	24649445347649059192745899
21	286578888976194997999922592330908602103011
22	4924630160315726207887
23	610600386089858349939139
24	1274194732898148471766404179653
25	18381907262281244633158190677786966663091011
26	27422699366054621683295623079471066588881
27	141122524877886182282233539317796144938305111168717
28	1471865453993855302660887614137521979
29	18276168846821336356291
30	19364383321148719295180578853325741855858987848620134943
31	33950736420661075851541
32	1098029578649556602125589785304822700373
33	31388506438433752927908678241
34	544471001372579296332291652675646774644208265246405598834086237345292487
35	36099531273603138218699301565567581705151216702113889
36	3605696680890791382725432167911038465896663
37	2737820036624672031089487008281
38	283830826522232279893972777
39	72021403933746126426491665754465510017877
40	16071030565277594576986582552521799177065559188277159741
41	3244569580634956101009646791013296826459859399717968478099
42	30073566270559048948142559741512708796590524703892560552659
43	82519882659061966708762483486719446639288430446081
44	34607524609209512562213651270561528862879196390936320471942325254862879783
45	2737869430252705432917439814481839640694075521336313521691938014929169431049
46	38654658795718156456729958859629701
47	157393477257579000092993572752789683416120273639369
48	4857900688365130469291831549890842547443917376935406225054646143856579892970236911030721
49	8558521377558885170560719135529
50	3309383964775818489317002654646529291847
51	14950128044255312629457887411604300692966728690551568705030373
52	939618179300167110691422839525295363729230399945945616908880764779647712170590547747265739
53	34908493290773859017057784025792153817150916131843303273
54	925473240150495502771483432977308389