1 3
2 5
3 47
4 1427
5 36353
6 525017
7 24782061071
8 46193897033
9 207839472391
10 58195383726460417
11 20964758762885249107969
12 47573613463034233651201
13 35940172290335689735986241
14 39297101749677990678763409480449
15 538442167350331131544523981355841
16 25417295099626834358402921184442325685678403
17 8152054704891905107935447165271735240699959440142675365570901007
18 34375814019675575001565863840190121541306517844126931759461904349
19 21704252148778569614597978832382680156726782310193831140427788227978649177601
20 1152816068194459344038226123917074780131942506122609941599013371287804067110630572612055511599
21 9330066698121164461376570610065559543737009624761702057708978900257074759278179745923153852224956417
22 6287687542811826491590873551899561081164356315773993143753481384610987404623868994167731447587093573702339553729
23 2791673952422026998633016068889494260691041705314612268781827978080236555302522839167620105939505667258569825228816414861517765713886998877068419896047553
24 2157444161335889603571227982879832707774726533107110595527586620427702398000062665537897505761391559273760166224838228509064384249688730905981093763377996136044839
25 595942744716348761431947437641405078501723773454001209686344292510302947908786978098879478520852802825568786736197020149731591009360856226692979377330382010270897785432889235232389040946996218685331000515476501326642255931027097994264268931178645182832728489815011903586092921010427073
26 5833654267782272507049192616460178819129657450842429136865683375576657111345109965520247763422063799844464358619726494340724462601252813198602675095968488060834746231141089611819192112713673763950613037740846263504999785276986461711843684210876723181089956010966137936151180537591906125157590468416601205249
27 6138021783579491388706126562560454595082114488022289518928132548027510061772977263828623680247218904427921763737772877362463094856565966531121556172029832198635547381771422627800737114792854254275883378188247602835758688245563592318564284468839061220031483353397654026602931497567031989696293059526682360385441942769767832550407610161703
28 1294042625129039027682687327354425438236679622983168258369947667406813631511422554816324191581893723790713878886304161677774864721357395746691113815384251374673172992885693397251830862290330030276999101091957922907892171808093902450738348240156878494337097643871240280867796055820542138404582107801364803131101134775437699570156623890566619265969572024828545374819071200964116532064257
29 7339277838382407454056022979493570391700743397651666393212525967926451330892855268415633755347208666258526261761141919283874793989482213297485104454515300033420116101448074894436932954080164421184518139520663647226275178399481329196939752151029434028241487838331337883809072729449521268402985515960846729942129895985719963303073570589515316502827883567090427154604926267417985255555925695491942925062071414277487071088036582952773947786189198154071605761
30 5571398528525706819436941258748185185537261055262140800411821604167252829935702318376092749671067468437028262849579286792294642485507073646187299890752887847881309771436253822562464901359533794701655110882201940314981090408619274090107808505218327472252179668139992140434069877984320745791209180354415246238523409812349421456657582463582773115648895732310842248991397279637890640595317963559961403938521673517132544999601286682011731865597861164360779618738008128199369886945316039363101