1 1
2 7108
3 1815601
4 1883785285
5 1206541811872
6 927311536349401
7 669245368116765065
8 494966160398383884544
9 362995012557977063017785
10 267122042433316923724049137
11 196343414435260084855304091712
12 144389535336141002456886112395989
13 106166006560340960369271804389538641
14 78066785898201232937430046906402767604
15 57403381375582818439136157931195506220793
16 42209795128118060268961863228661784359389457
17 31037568472155295737064858971822901823433463808
18 22822479439471546389014782855198633308176347483793
19 16781770609660921215141037112181311750066114517177449
20 12339934105587920625407792774139352394710002324208191636