1 1
2 8953
3 176703337
4 2108358849529
5 37642786694586601
6 800511109831448931841
7 18674647115259946003114993
8 473652951543995073451549187737
9 12810903082325592313645532408260249
10 364459290339560650671344361875961740353
11 10808468747953480668679825766896809868190353
12 331825615901473096365780449324750453042782025089
13 10489547402122687632521909202026444240151911971763281
14 340004024422791563226069120724690606457745584682186228457
15 11262511697458465431212881584033925569591105740402544067806937
16 380213284129421734013202411610967946004367652717225448147718020057
17 13052287899206257680936096129733210725139822002375664478255037544999321
18 454781268129526967284427002072330780408776041977156196302286115984079920529
19 16058046207066610526464255261074608168036691148807943796281151819812992537051393
20 573822234707124018364523033449744039046736530818007291328068458017007019749476812929