1 1
2 2
3 3
4 5
5 11
6 41
7 371
8 13901
9 5033531
10 69782910161
11 351229174914190691
12 24509789089655802510792656021
13 8608552999157278575508415639286249242844899051
14 210993818376468802695338859594120280361830554806774902666571238667129682681
15 1816351467988396629668231006881295082156479739033240491546615085966596145391976808751017345402134526613915997169857017811
16 383238931744576247019544920893063287898516247950838333382857603274911434056002229788074510078097495568127029217927740779266889001548185122905099504033449362349195380674625333091970695511500901341
17 696096596264566004061297183559894056450061616181064256521561408394627799189191924876372208710580275609272292365365149861658579438303466514676462203490530483086858588642994546535057913112126780177244949271778802887575644270473034981833093152717832397144505547973696116179908272966438302031624566212637393285920454171
18 266771315943467859785143118396473543892968352589884638500740898986762795478012396267715150474492702246411858098004921194434465090772858800832037282405520303109062792047294632288123438669717518299908898114260267367503946954976118979041765894398579779522034239730918470463858739768688578095396444125026786883964513413416731405161093585211014204471536443772564052269446354731358556948046871072539652759749905890840903776187228094228221407388309682697002914411291249300964445978335049616582578034594208925087799201
19 185698605009267126689180527976299066994183226507576555711926209012098558223796272990195861626462237137397613881532006886927452947343086149186844151191459234791236562658458545679428244274192645433019965170693887876621542131911914223223965554895199625231641426254058750690752319955293500647129697532337911009820523194537653284883686220255244177037060712714985009672277321677173062054787894000820424451818249900429881896984346052899007882987869568466863384318479910980997001578543280102290625799788941167391281343009530757125642989090841315118797763678425528697384088626148271889851990586046299925431524315777881987964238389921885003793763516613326002652017622194448047870330919469394269510873938993326199321883132634562857404062839878175006235353172553333257857743528006911351870621428499883373581755842413444943946174947419331
20 49539061227188444006324198716005496897248719712520577984330598082245977360003302313176053939007009886812187506064146977834031500221565409376829302674910687086277598121436285855948759877502427180908651411296501419385633445557680276654681257946951712069236568397203941109279878581337456052020756530638808575068104409782184451706535320234253913582780006959407755137290761972173603442866885102633246617664503903469479030465408049080964643852223898829969082728608545719848112424390461010529563577815730919775979347380626770840895988063390573527796109343766365722843172672506704774395089914188729685249141136200099158288932723089019905815443942696941055602262729511457726854919087706353724889978511622189455521039677289126079998941253623718123131173147148824694371025835480024802250063004279532003021522401047229989644684329906748214050454736417531153899047563769206008095211996342671521748609221386605737450677905919244420684762091779237297568852755151894151316892800565119636624073727689294496083598628174799051154537798630414636536554557292308020475407408407882344874468993969969640486530612288840476075459113228239237160472548366438580916765786612264782362260771386221562247595704830940910217358581262561956397175661467166768043558637653079942261264586558265308240572825194301501568416169488337182072176421632856393204397218434524935461