1 31 2 1577 3 76055 4 3669101 5 177320895 6 8569227073 7 414116287743 8 20012580804813 9 967127817426727 10 46737411242830049 11 2258631763028702151 12 109150620595639469645 13 5274812021536486627631 14 254910523741875128561121 15 12318803940113395585722479 16 595318421096874108960844397 17 28769353276516136817947927639 18 1390307537307517808120987886529 19 67187990974824128425422719149431 20 3246926316730858327243966321353901 21 156910935322203449293087869518513951 22 7582876610664270352247953697369552897 23 366450034693170282453784590258613999967 24 17709061457992272294598230296422763136141 25 855807962975183507608055733291129176361991 26 41357768802659528612586592340229354723026977 27 1998655205763535750913935175209930353451876007 28 96586995555447022877962093926940955807786580365 29 4667662377945782725800880148761233611622583200143 30 225569414901029057409526604316209869360547284685217 31 10900865747960403359061645699388333653262880439970767 32 526795151316031638633095538273319136423275311475475245 33 25457898286840613051313322563114934460503332059371844151 34 1230278189850527664785060053854954995008857811493088461313 35 59454414004170746163442005830814856927038079285358778393431 36 2873193537641106590529310400277538865958334901175630452793581 37 138849928016505371488747989444599681920424362928745996818941055 38 6710060515455927418304976104113523121049548388422844517488346817 39 324270331027672294387974560329759669700796022475989994783188542399 40 15670685434593502167385155714461088486387137985483673124718382907981 41 757301419503052445690483898831248797260983506857675163750614381509351 42 36597342367380304926050163814721788396602365476813282525575604980088161 43 1768602875766629799150749217212610945965487132210010338945327233309472647 44 85469488488267432552120120550296924499959359718713246942147294118171440845 45 4130397819962603601378258814786872931973110223162840127442577708689936735215 46 199605572150975423604520457190686750369673135913399653186073694127936020325217 47 9646137290010235961023255347968714662544226050320850789655979310357791450826031 48 466159153850411767818586670183237382804075748365128007714362258958679947874819565 49 22527603556252232941870254894702265895131647368958002850094399593586285489876322839 50 1088668790038434582162950904600019615398913375623290037353179527900506147892385932865 51 52610999276699049390629832679537352128469725725522538107441368753570007277117211205431 52 2542478732025659328785866974048777564080076725589071017902674556944386019517412350465837 53 122867806954310049015845048721896076537585340097434207713770940290513649202867011518477279 54 5937708660293817248189740855884511906212939054760858973735792151168897197993752548382618497 55 286945661426501502088714674688028798223582451429253460782431972029433646544269960136866452511 56 13866933748719508197578616785981011825282878611153582887566209315734628208591806708284434248205 57 670133329897479093497991030022195223496327112052376141517515352289271863360810702413078987391943 58 32384857963351277438499542375629550490343598874360122557636688426349137515418131739079244600936609 59 1565030388007838654068595779550371313912576936032385369890801853495870965958543690327388525712031335 60 75631646066188377950773822990528416758478308314348386774528978641667117226668481051535598144480304653 61 3654974325426668882028471459877539854517200300673682559272237360491279879116578802178191129748634669135 62 176630260140540413832028605598551894076605310877076085810110611461310716467598186789531100658923785126689