1 1
2 37
3 9019
4 6470341
5 10058484751
6 28744943858947
7 135992452878101359
8 989783189762563737541
9 10495013926448689085587447
10 155433527883236057504375249287
11 3109085470816411449764436167502547
12 81720646745087642853710681165545251523
13 2758838982918893575475660558542418330672359
14 117336753653173757021285514702094147870668627967
15 6184079863771530843354423657924640133340336750646519
16 398134747596848497809284260843183755483686994273663774661
17 30921408580063700335299779712277201132272428613477351949716295
18 2865261850462505967997374860288995023135846838630972311527028721135
19 313675848827050971762257447686082382448982617209358765647431974775514211