1 1
2 237135
3 113320421342
4 75493034668888898
5 61020892783461730439520
6 55972697524167501761912203050
7 56130843535667787404732305560914654
8 60145268975482058312829825943102522201980
9 67830226057881268978056567392923239455775430884
10 79675353318523207420915300874569606675915116887979316
11 96744164137574582845744228992787849236600744987699270978810
12 120748453065444699014096496598337990089520895389962951516254156676
13 154249570478957142557528446767188416937835505966729830968384760708853596
14 200996559254740984482693734648956870321885234056635963274916940515963719941199
15 266445989871121932654503974513218811118250631835686633118994316390857740960601010598