0 1
1 1
2 2
3 3
4 5
5 8
6 13
7 111
8 124
9 235
10 359
11 5814
12 511613
13 5161427
14 567210310
15 5612371737
16 511795811047
17 5161310711827714
18 51618211410616387511
19 51611337272013271110141225
20 5161138888102246817264128736
21 5111274911111537425910883742699511
22 511127910722491311155271156169109106711171247
23 51112791072751025851066382681358141019989145371610758
24 511127915838789351573415769371365129297171810818241110827819915
25 5111279158898911101425145116678141112231211410118178412995182171112102551198142916613
26 51112791588989111014256562313158139798911582784825871741497771011143179214292291107922108969172151528
27 51112791588989116125412156111011101110692310111113105669813151296698397261081181129211115811111093174316221910246591015172114106711311
28 51112791588989116125412156111011152222131838981091022411981115137546431414712171018151172516381659414108285612108882010421174815435111024137698937271010713278862839
29 511127915889891161254121561110622649113611917111710971116434567109212623865610123724823284111371110985667517712141771011369216679322171093125123228581085109427245104781314141282861828273714157311410
30 51112791588989116125412156111062269102251310214915109108261096528581067811103648459961448101047115845695109248624714121110989211142421127891624131172129151097115851911310107353216131630955210591110510539892338278817101798109928314273121511731249
31 51112791588989116125412156111062269102251310214142622161011310141081876897135188137221312610109181074105910181588251711671011531371015721392674497515993348661244310119102995241101577816668710925615122922679311391212538210261231071033371196915956318121195713371215984158139381117891131241468356681042659
32 51112791588989116125412156111062269102251310214142622161062422813251691715159101325105910281333237487920113132384319182528106816411271071199592598118211813697141115135813156169131045131410681394193517726161093622111415161027710101131104121410674610537141143104142210964131061117254117838658721271545181011528611221051223810101010712111231216941648281015991010595556131147711927738918
33 5111279158898911612541215611106226910225131021414262216106242281325169171515910137621716101716912111234135101213322692433146571828477941610210553893113211010810261391991087161010712122129241235611257662618211201192361320716281712314412281397172512499312611364153691111107616101244412782654984729639101363842056119102615121284198672123761039141017969101124831071339127275968225431223119172510573288332106944587115615121231391414121721271318668737251015106715108771015617
34 5111279158898911612541215611106226910225131021414262216106242281325169171515910137621767213141071491010910341025105133694336154691224871221138681110831232371511512115926462610115253111049212116181210712911045359510161161348743513119711791073930791087725917873171012104810125210492111010716965351014447142441110211127122156238102678251385105129913710101457111212511212778910307138292037462253105510812146733129817102841111101011311108896201324416371138121791687131152494651421535211091189955315711671397216625833342512262101062136941523213151597477146561123785128191698741315215
35 51112791588989116125412156111062269102251310214142622161062422813251691715159101376217672131410714910109103461363714281114181212477661113243914823273514159133596225378577372821111168614393527143124626959349737897311142818231565813645262374661013135946251512821511941410187113101297127817101098638202291410714116111014179272020142810874710255671275369877282933832321485994221381441321097419531111941010727396951010524112257681211151014182315810813861066658871164179686151361222101171094489722102036264323812918148734471177310102791381615107882559834165981054871010117921165111011784214883118181610491495793912861099377716183367121329373348727168781571014129837479102214810679161411232108212
36 5111279158898911612541215611106226910225131021414262216106242281325169171515910137621767213141071491010910346136882541510261291791123108911102328854101101049118373928101549101048758146713511410102436212177858108143727107451381311612481071081218832110521159256661094612139598412812152237910611673891193931134211737816986252161111135891427216214117492411410352689532682392511114512115302103971111112145376878109861015108141011112161248119104613912171673923935451131111126299123222951726168126147965457666553367892338273161031110417148810641114616117717178487427101013132625737333138149910478168510394061361265769171428951087101110429161127204151324927161181193651716121036612105461011142148238161127141224216311178865121046413392610151710131410101081623141323181658131331191166109633581147431010851310109121047841656111612101451115663337159579172152101099734113427