0 0
1 0
2 1
3 1
4 1
5 3
6 13
7 233
8 46368
9 701408733
10 37889062373143906
11 6161314747715278029583501626149
12 818706854228831001753880637535093596811413714795418360007
13 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128
14 24102245710859920684503285758169769604808048027255331491517761904539950606634308789203030505483314155722222621793264312895503279630357238993145854890126443979911926541196892709563364252562754018
15 94284786947798757980093965304015531889299100175096575204967957672889567107820362690783414517896822492110745454519860985967215533138238002583266270858585314285961071418735220624667687884295189780044050424872077657331144475002947002110361356504953937564836173658916114806904729868100890738367638832564333494619448912434300170843136037249828855074748130926705
16 10858124619177949985728866492506672314022412388291534450790478643598774891801121948120797494263562721550633872458002982603681447532024627992676880376429622254876789649267145126687153393921290829999010231990888063310020823201954504943675007411636762589846618925588325590790369714625007844414075434178303061516445304490241892771667214881292472488728077077111900156970269618202046464748048067878007374764910271492099222686322423685589809735538262726418753733851380224213068005856113407804644797292121393027702764932968045977705497859065513159093229614902929379032162386953438865008568569484661126055803685908294724253335046719780680016303872841821680684554427