1 3
2 5
3 13
4 17
5 449
6 577
7 193
8 1153
9 86017
10 26214401
11 114689
12 7681
13 147457
14 754974721
15 215504279044097
16 14155777
17 69206017
18 4943727411754159833089
19 6269010681299730433
20 96757023244289
21 31525197391593473
22 8658654068737
23 2843393527733607818908925953
24 14704584703370631843998365604351311873
25 59109745109237761
26 307051667026315566640779430924759597057
27 1459130789356984131330950316667422090723329
28 1396396364313908950086212124673
29 24243817729364887303624448802817
30 2112827851600428558126980430403638048397832851473516544539613986817
31 494472814431988704720216226424288182273
32 226927262696237487153647106063453216655391328455170790279173700415032623666935252034439492116141834241
33 876900982398541750922210899629769811793559525785601
34 40521258879480084148124802289756252790215505858317981860693078604320640312321934225435151077292318780012510579549339419794554040795267073
35 49173703733100310056924242044979230028739514609540877441599470168498660770828518843045004286096374719726671731902906369
36 4815576054072286765460223645341031104809991477251377986608039239113416431212381935261897701326692587382913646539254666092107265987784035399148390104828120151696628437221377
37 14373519694322304232054499130597745918614489798748233125683766145906196859664363229839227321243859572856876037623916116361402034159617
38 117653269100670012199456482141624333787072085224152622721539846118923569222757946520919687669774744653715599108571999334031126571336738437149764978490151092195829330439282955408326070936535041
39 1818896788028206350081604435724605946847709577125970201273157038145801521873042947570393402389658998886784430666286768145515841940404921944579614536013845542993921
40 32017797279153068590240744194196181806488267447625965872974892551877414957996160329174452957925181973056406353472650129495175520605901551121368531782457951116904834108401191973916905146765491340851386711396004345466869130058266724093859130769819591975616022187349961414796429745085347837712179579042176816103934294582237501921829863028686849
41 23486206767473997783651651554779203829211706726803968139751654561883206344747086906942132308775644724732984848117694890322136599375139456652252949384113494741070379256895100001988603069731029292530247020284916293085582291000201648619248736313280207126914850515481308888467206901880513007452161
42 40653660715886334041445400088334865099908242554360912469582656536091529082535609293659826888565272261850094678999969148116330389936556504854596113778428616775941983189494705881567487277940074911076579609681967433149632960481860680073515251475905243982172157376971491074748924815034017942297975464818567963763909125454411385424666725220056743524429725697
43 727578584743319595341758989455830397747504185436426285496138006539135950742928608235665503053286551990322269450253854682784045092019423902423513158290921720389954290115819408166406613365404066491969568945662580528115592340706620821165817864494462480398110321069446894130719878575826124007245895299635845962231917539042318174985476154502054701918917034198528079029596727397124551025239638993390197454549454944732646170108249409139667477091673238580074974240209648239704656011686565333490999741569550544588667264347707905674708269498477338216811732803128005105863564763009332877537970230846667175701986472487564620000388429155823668172365566714904823463937
44 3729259046456566950388155077561838504979547952120996214537939297761873398259801961853670704948201413390173286760903173568774323278707056019850443732123439799960819851897489644586086900307885112488510428951352534031503662662282050072957760649816286686424684802836200168372232027403119381830062720744171944625000871236730881
45 210827369820112173645162965064612328992059283846564752196548337130449310674807346786249389589158948091950362551439871954311453698814235129234758315144315583205302486218104613578406359215214152368327033980237618980295687577133990695065029754406941174943731371983453907492204231602540004183374139608206256490427913070924746052465465841786500019760682828646983999211298410135941213079213485492790688582421751717585666258508559568917422407681