1 2
2 5
3 13
4 29
5 137
6 89653
7 2495509
8 468737369
9 5654578481
10 10952004689145437
11 4227750418844538601
12 16877624537532512753869
13 29718246090638680022401
14 33479444420637044862046313837
15 386681772864767371008755193761
16 232149119463637344094996790600509074327092388221
17 13528982685628765437796622487207778323908896939597421
18 179574528702387297130554025238922470730807409468586177
19 1106172086468689323487627462084522268172133613714431093
20 46754340427598257895512639859002027932460381087136545249
21 72786857279918701458056330856431707380488074209322133117049461209
22 35389767200737382684038076381647493782657731722522315726484136324549
23 51240910724658379896074418939955067940399372483277036367411079340201
24 12730666542972840356571197776008249307991020020356193591582187707394246961
25 2968661229192338633819281326951082180488631131548841543351198254958490230984793
26 14411180967398470650659620182485743634281942371083668437494150479194303638870271941681
27 1488505654268654553506933454219062702130304827758141095055269587113768604330352303434409
28 19513900813812100944288014074804789697323359858410401463461506585143119644987208229538649
29 1326215283705117474934325692839981213830810761388239613261213037403875511648627601549323549879646597
30 17867524908559719714444588424156932306659111756052437239118401130635937133439259311028616124211658181
31 1166183726868273544516314230506313309281115221008447264860193234250685571070268219301687610542832953246601
32 326075217907556923151939675681994520845130684129791871226338357256409186240847910114324796566079301200865347083873818337
33 819689246163322546342567933386708825942016466943516841160253363336638109634699731702481223541647109993126376596193121689
34 3623908567306561644567111294014834854111026867606370266894100202201347995776347322589517097228364943576461917577655754797
35 5135685452075069693544072147184806874351251790796607188549850417941103790459526058566984120522284233995878878998780072041
36 11735887865054199746769958902962975366084782221724270828124955828091875781897120611418468927717716281275825563123698149081
37 1287345280836639401338607082370385150517313232387525531578783005355525018791373629668724592015422948451067356635906139726649
38 3047043006740048641524165156825621044863162008254180650871782708260304263483048111291083596764268040867546513126614168359969781
39 8609392015625427279111987779336964774135089479159966128912153653306642236568985114262346334348720052064216650747681586487515653729
40 111185276241728932884747277143870220284572648964349341990513903786676261136434734580214399009119681162884579453591207255252938397021862249
41 11656401261293930377781991763177241150655377041180403572874153555834106764370749793996568061743424013690127303646656938259107871795039479737033
42 18947110555661862965090723763807799265546854367084789692530502932349772713525916909800900645074777762558032584072764558200924811684339949748617
43 40336093317996122603645331401271618566169934595399309999790790688811312757508242866985236818145404050122835845004110344133857875594843560783827007690260902129
44 901765979853370404122157601543254585963945438960136783154365724229423723544320906003463522146262033555313489025092608524319511413574919875913728384710360835209
45 8821815535503757570526474772441714794692995453265699348940035540821201079536189096075868947032402748102042960110446236340629419991736493716844268142781335056061
46 14723839969898663162767100699105454493983464425596541404498059779666882444810143435554977395172291688941982732566294318508024483114503037610667113476089382978688977
47 1063717071739111843804881629935113776647481713521578035831643469167803545136620068290677424080966828232757503953066161619886042751873268847666638878667490449587439387113057
48 538417811762741376488865646856461326924443203153722045898288199170309894304442302480496456266582274041476581821668486705677153309034003259441295591642292038052782919101505631070809
49 10601970256206760902516908262471965150674987821924639678600266342995115813960903729414376195552070278854327568678203548027334366324827731777844759053320430842268878922459023360094989753
50 814041575688897981754765523892489396440689860528586854958430671080377524197705345047790808404249775676013459172357768456858198444841346698044490583125456610812527282068060194658389300081