1 3
2 5
3 7
4 19
5 31
6 43
7 103
8 223
9 367
10 463
11 5503
12 738197503
13 125250842032596022141763451178279918575730634371510796501896566892520416173991611861897687317443664819437820214560609681743335031976337579413232699338320014217732225003163760036417965916387747831867749318699104524437655151695087826472783577318243917295323190691889073505394189591684259401693565321954263531958425718352075521212919447463091987941305734624780007152400868604948878094276638123436651683349651892026768245860789398297612527549211852109219078820059778193464322428143746090914137892405985983359244639484199470043684570225177660349559179987031165034324694388497208369119597566358566756071628978550352418235553897768571561351251352502155056787443177087759615376430034900988921205572639317118528079725593399200244440233458975807425711011346463660588817113315016703