1 0
2 30475
3 44653299
4 58169902939
5 78878506284185
6 106937880786585233
7 144890411982622214715
8 196324396224795460823590
9 266017816110405604627304812
10 360451345655941579473611590523
11 488407813263985046903382874152363
12 661787499465388316128057251671464717
13 896715166700966578099727598204951762994
14 1215039708174504905716025740318388442932941
15 1646366145337003672186090062080153217247578619
16 2230808973788310064790302918135011285358061187872
17 3022722917153055031517996017111977889923693680415632
18 4095758059627349099707093838185511440197282462884619731