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