1 128 2 28657 3 12100000 4 1861931060 5 448121165789 6 98725402363225 7 23180312098708413 8 5190313095361393549 9 1189964170757867345445 10 271062838744567222384845 11 61955353860458361394198745 12 14139394538378320773485110770 13 3228834241484744624868474176520 14 737286869307247886335075648090370 15 168359380034357763227862875015872945 16 38444867804185774792587845497844273545 17 8778888544800826265862506316097577470770 18 2004659920750908084314675263075222767737620 19 457764259047915854326938562029787584092341720 20 104530506543280668071735129882645173532546306520 21 23869549845219711022913851091220657182816869973520 22 5450613688388998559995004495519698925379711921969620 23 1244648088159629353618626741039860153895049758609444770 24 284215494240538851638945126463924261775334923988836313645 25 64900631700513039485668062896000369255771575347361806513845 26 14820064635747319153115167768981390432679382039438538999732570 27 3384162989679994834517874486264337657001522226758013920918297720 28 772773899588484027286820116437655640259178631682694325024789208770 29 176462984113439958542203998022333952290655915317013502195711331317645 30 40295337069228577845014188346865442621374937486388895464568405086972345 31 9201443564384785522526861575273916738571655785481818279628425525740183145 32 2101150401672990909448718018340470267568930460123542843880944744745802877645 33 479797868623427201886585198109849693495587476745166170794410061024293278937970 34 109561883124733705181693693702683975651565516818739652462589196183064301580958720