1 403
2 3269017
3 485165195
4 3584912846
5 26489122129
6 29048849665247
7 639843493530054949
8 114200738981568428366295718
9 66631762164108958342448140502408732626873
10 492345828601205839975486205911330449483779
11 712058632688933770883306806827019421985976904086090574
12 287264955081783193326733322496215381894532426973996326913
13 315024274997145191841116429113369789455659977905026133889753
14 20684484173822473091270347966282423296600670056396388338881258569195
15 1129334570280556947872702202187131285753780287352457310151065913321481
16 61659578305794325320049670543781654735846517744373385140812846481283611
17 19140970165092820820108477320064452774622247211464729615657748684527497684807865418532770383261353