1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 15
9 23
10 50
11 114
12 330
13 1330
14 10591
15 215970
16 19464802
17 16542386125
18 409477218238718
19 1594640520554911022654
20 12254971660196485116306102211582
21 8256321288165573196207266557193504883194549246
22 144376993942598342763474254321526021023811455737455431010828903791102
23 333860554751706150920197413265214177503411644092795243292449803162263144820144546768639259148368276977
24 37124942009581699821188016352329342799090962674571530214989507967498527307961184944967998154638489114513891736859049372465320917057540305995480563882265
25 43532819271211569527991785394837603681603461115407058527840237315816100855707526948374496568067564345257502275191613621014049374571584847779979249520312505246017312201967377815532866348137704282105266526833881551597133830032353
26 1748007568372308565635668819708785857191489488807511535303752910194019918796159621692183554578918800091402324117972103412388843066960570388691126464447788496720035958459860302025507728273997799873392270606854949794391578158743766425636378693383752436486564555424313899471178425036034057743350110242790806520472527647162263989970736087169630
27 14064784455269262699381224062310040144023388762188565131794605466485920052054808436029577089166703004173056282494630016780870095082045151050333718491627214529600633037176243305782944748473558989330158382248753861105670815291502605406434863183911482849149698329689781879235865535419637370295107676629513938465504005903264788853941996255835232052832591573607003385767597526324784159616404144750524686844931015897334905975183400668773397087412028539584544367248096803538364074284669559782695979243495161471932505
28 321009392194280466822102559617339229791591279469283416479149696909452490539886805424595244509881859349670345968952207474059992994983754647330878668448273070628942095165328348618533104397300537270576848586171293796656659895976516221143855901483903674506979188118804384751014107261948460497204957139547373959631646739714551469601471692469826367256765938075091081750159040104221003648421580363694992400221225571841950084888521320996808956172523800304096566074507937960739243714648969221936924102132006499590505317960559153330077786355478986564125318153161113599303468073938655177447403873488729486621249322268080484370137140437254810498200284842024350916509345463938911162936021620319407040619529057486995167353596878554542882953385025313609971837774325482326016593