0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 3
11 4
12 5
13 11
14 35
15 143
16 719
17 7919
18 138599
19 6606599
20 1187536349
21 1880820071128
22 23698161912595167
23 4473264365531123929334
24 37148000229053373125262814729
25 97174832313033554288685856553122901797
26 290802488948548287769335858025716258551384522666509
27 9385611809762693343752808535257997732517533932556270098118794772561
28 52774008178621190147029768972448913997375158006642401738433211736829483982690151413456465
29 4318440778307641931717949313160618624629240008349494911608528300194888308138646890617677200784825623057321802058147633
30 667694558339973928205799632051906207033886926799260606452321108092547810338816215895942573528362721133663235242368889247190482531439159882731155914329765557
31 264439155879819084322357816297424403532786946399459487061066084071178053461335314435349867828442623998528568465956347137000347467585936245238470444227905843828476323191564894835164225924962597014021004929949
32 3119760656822319644118977679767625466062974993425382461868729134756426624763078492451154076446323811460533633251220590185569380572990717971633208745817380253719650994410115564912275570539993786914323698069356349567784999871616852998202752862197824047387593116626272212417881
33 362670979754235140500830735022170339315868083225667412612459012799371377609503965164339173511729914267022617423263173490100844261695401966241551466246294882538922761739051220770859245716833107367555022191070192274839464720303680304712217028870456318737465342298001527784252404877530451228054107285807874205328207417617135031988265076221551940090169217683516149582
34 2491935760379499809862183266861437639696539106790097066167736838484458688535788938180218470816369491002116628790558265589665518761134124178662609709248716393972936193006634224984402743703422856971037036814789851947573844875125034298663290074562942045710556295700593517909650091315214563313072267993788525775003030407378591410307150043690690055319422110192427985153796717826000092647732017866397162229443635065862885741405174940627349885819179104169233363900242121652307916930882343
35 2266023896026835098154980083807023239765067765235343684927880087254472672018471513899870804949898013947254138313888136957820445790876639918676022166044439948442509385202113302001344733408328378800859096948234583897702437487714873808191521852392159427827443041142000586536986103601072648742865554477502715072907061147605763025112101568460613540384208948129433009368169569443257066591165772503614134373652891773193109692592526751285975845043148583547099335911918443332861355350803762582109035678122603095173639041280914281533675169780192785655666299126151254510956096072102295256783557351629127429651928325240202090024121285866706730529776
36 753222308948498424069922037058567126721217648105201304984697367938416075539221284206010786002833317326340709134940567938813937661189245229740913281481787785840086353048733376387456304036840593183833151972613865775549711734838274455960954705684512889729538273525106043757784505655058781732834996911284365031194249321027264751634920817285667923440047149475097372132687853667072780651986659493025792829857648610258607778095565048930623733889944623533015463642546511545688923995939052797473257132506011645626242122355578894871189926375080694796503891685301352114090521914947508710143257463539115768994698424590021815615795510507907554821808164080653170633969200850687716916291582379155854274573651813337632769085574206835082648282384611122783037489580174717520304362570362126667858662678559239346493891977271088204264553298371869369663501519117581