1 5
2 9
3 13
4 21
5 37
6 101
7 325
8 1701
9 15553
10 265521
11 15145741
12 4407319297
13 8476862457125
14 317357347477745133
15 729744078980232421278033
16 312985160558462528575346809331697
17 165846387971749525630798815099063350900119181
18 1651653359125626076899215273427673383027492619621662819508729
19 13113694344354501163982059361075141406671020848371859650873132305966297173701580637
20 9091264013751352474807505677816363546666825917687402126141917829805283292436451985310141416876407539535265979373
21 548695086033984922864866462334897850225319322784353866679878323126158091955795752159706734694259630763980179553120667719355219555827403552026938142346157
22 22667216445799330735692096800603616121009790721843658866301975896614496897949008084664952436645506228573338556637289361180951210426426916893122894351293744093441311253462588474232663842308461783705219860091349
23 241230678693874310424458369908425116564599204084195750552966620003637961214994932320221232752721880691839890884869145766044215435535735186817606949743734342896957205951345266780657736182911345409189554057126237154937307326850797332681948775349748260111717796609613216889675234090983453
24 9253308449709112383978903220223563514071275928535313193424310965916037938540517511948943216000327678474051322260669438462618723365050339128894277350850665200789044806901937422080685855745081061688087054406583053309058744777296362610146081499123902958818043504646098647080714799094262969125233396631077568996752920184700067997169836850327768536973892974519947828471357690562968745726912973
25 41294938926336177438534713851808074332850289063295895418653746413150579489036448950113367624969835260696206744504647927490229145774892479690097627870283067924162136832479770002559250387226041143241402200424770608902807033806370186523696893422233775132776642442771633961561562566085094223722495075081196555472176738586706928296614656611583205046606514209976431381082576004755305278654766320683174363642801568855901472028750597956334724351387400843480658477150549721839521665879256530905878312978987544157171986649194655515577805293
26 698639504949921148242098236926130367354066303579354071063035207056562068873867303682456529088794232371743610738103260977156861169206191930401447002951388518585242470415578436605377610861712524344035859314688608226046908075140814194419942599994445987287406764058745211794124257065394755095431659389458915676162884740618903205398328784543759778791345086907558175714199067810838554601183690492572621150996204254450645659708269801411482026468104091340345239471763718686971304175597692135712931176215955114955634526262363741873519939553327972850625893070877897675647142440287242647041329757461933857743306722529909738493627631588224682699263604875658198491815868175677416322936440181679967877531532662205097554242902874270122785
27 552405843811744154717220104809387879222540605066364236922084557012350701404986223495817213448167707164026022662262229583326948519520815054479540047264365848252303093575999719735093504934455463507344253286131949359752538835655294608472287027827680963153989707645012431953099417437811900448595936145188049793375184029690607878637871010459049174778462042605170271989113753676689763616969181662333828843539037178850634986557264266830905563013180917615038120041587884960629886454148754030059168702721919290102704180313319721997999277341569269053221249147765600209076592674695179199851738082650530111451940119421903436488786255486751314932579817791048997358091703729844104978091840436923404321532550248011291582462382568982878606196551056000757080519810216246442674832963122607028259623994185708730234639098969851097427476048233595329799359923863428263349032481613612010492442973170513756524603696255240417753075109404706272986105109828001216426465418652763483020822582125539177910229309855097