1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 3
9 5
10 17
11 89
12 1529
13 136169
14 208203929
15 9450306981389
16 393518208756305576259
17 218756933853729911666129962011049
18 967245356889229414311807903425793640476269370763657
19 138385630187929719100558260443148868172248984484844599503721372030874017578780705
20 982990682603713039939947136449587326443097328824489846791122208787172207275574461218859345391404767869348998244432828093314753
21 653358395945438821336971790149430892310599712752010302913977079827680755809635984455298117862020715538134976362336048490102284137791235922865148485671820570795131851540314083031017074834466960562721
22 67960249003559579531867259851289878428940652370249969753979473741701889120649867723561424764890751470956496583913077117462534198755974812203939829328973209493249365290894606757308574929526256609746071255477378978754715703766745027458364444138470705304625891597059575375070102394208802413094018698306282050088601
23 112834421099216308725960314666820424156537273246392129340823754435078184834111317355350201500443525211605292174715128449777948203913213296684073472960859899059162356207292461270603219168239069336621021902579131638681655524278280364635657137157688931806331690316461912307244440585551576625976938553819555780872304430163352334533288600136310346041446597547225926835253140985397397485174954603296568875400578522648461460669050165384398084689940468252574137858304839330703781544407098913622681
24 35053770497636226922235323504880379030424725190108793653740752470953429504547863392608722076824704193079222272282489672794282522546808225467594669612002488721251606089855242840140701191391342960296018757514185936574445671853800870500542619995830125835770589173509435617004739489262058009145733159496490229444910095382355283804476722348020462903907285789263354229469811498733942298764960453767633122164480813992011676077983580436785292849473070507035493277903077411968080337746937965651239884280973453025227151730376509220875055267181289771559872845150812351359355081299207497497730962678667807968123578168786258046217126580254715513216000049193241043125200281985624091037796041177391877928519668629822734722918867325377301214247183286313283585110602065329062027719171