3 1
4 83
5 775
6 46655
7 46657
8 93395
9 140743
10 279935
11 279937
12 280019
13 280711
14 326591
15 326593
16 19916489515870532960258562190639398471599239042185934648024761145811
17 151181316981407890279370777006710685735158149844462100552057623404067034732969045734181689060236412031243718218281974384125491001554763455022981935217056321604778222055046154301398789755136661785873279358115822848619793196061274341182097299068494698556681616733732857614887221531889700353762900665974942588230336301553806314379737248688469887764584725888282077761291635295479300791174640207948516391424568668008895603542523688386361610281454646320921787891509198476443394379654889003305377708412999247790148739842348099929044596811136915291887530271921778220987262788210747166027757597160373891350626876231