1 5
2 8
3 11
4 17
5 26
6 65
7 152
8 578
9 2243
10 13595
11 136928
12 2998403
13 174466115
14 28477359896
15 19337050327073
16 144515706183103139
17 10653202726476848136212
18 21365388661232868517558200530
19 2895720987277797407056788297006319688
20 106152071887507687074302467877907254926581503123
21 4221375438474639133681042391232924294599332990819256013965603
22 1457484795069170477963481056013517409757730120103987499255080262283920451422467
23 60237129000161604025083945461852140196713449580834655898021117154515318819916620953778889466963036378
24 13051902434205836998262296575834509444668242023260499961339881960319062672214963013391510398794407816897222932733686708942979248643
25 1090916654243615002588155184443033958560705844134912401054144067798684409562033401065697380296940967750373634657868518985771439023081360201304420226294118477633178445851
26 8537948493948802832766813207177952150379239625183444438204042488090652491847811462204864850162460567998969313282021168572006916182165774172704450663389257314795058695672324010783802605496574451253753738846213129712385
27 13088971029746258497752709357388798674585742843292478311112875471918844645602260374821794635532468462678136449797088136459381232940016149742800033928495091640498768253525847303161105894049190344266398344889786835693837870087405022002470439618808721337540958891487246673259060873232
28 54960657339340291617123238124806146810335544107603198078812264001174752934205873234014428986377749567122153537420184168060663203211923482804429134416839266881398064939048944086924022915722925604623722739146275406652212434921665340007075444026669707919753223457336275880632135580613971124672019188729891518737502410071613994544296515280471098749114019084960407818
29 172221654142733718452951648490518748058243427891950090902530448773925900518493230188830267973683908526222439557237143254728207723099845126794224148553084123705092242002881430917095638315929438049656018355427974079617406312615462358470496042697453948870906719564628655181310190131816786105439557828679441870835091137043613448768612856889863750562741720013766306016725782509072924915278982373983351526784067029314980789820587722820706681298292415221189016361335381042331
30 3743600130478998076373654453961745735566143855454375522190530464923635899880512564457308444341191396288420680788591878822037309602296515234970136242630834276018114051018098836517338667708279870271234549412404720367544032070510846401305144534035755231298812266840553415729242940487086905139228030615817678541210266311431814896479399700980639557003770031458081952607088146476410175511773872075550299656344594218002857673827386540418907280985303077067520140658308470035124174836988340682849361996894483798719315479226411124169029187875645129463299037046045766423425801059897312775847091458045418854448211657
31 502711718866995789288252043378222313420549728083344076665399537055095525810434630908893882988966940486479672729186446415918899928139329574697648175209805707715126497573381615741064561460778651545436864650075289356923967410873247024407910797591920934661853913003064554193885242846848512541695917383269609460690830357004956979310005977612730189608350731776956483959862253630247176988524230446027408789802705222365910585767368743846809736835678982973174023023344733903017036889796735876011595729554471656741254395148294324007302631156884367981803640225128330034772483559246935628835431992790349876387159949460883500244673658239512227547547793242502551043266436575624596984769902911572568002061854914641410302208103561930812310216601663325347118056051116992816119312288130468300273226