3 1 4 4 5 26 6 192 7 1551 8 13416 9 122770 10 1180496 11 11883079 12 124992672 13 1372811900 14 15741602608 15 188470662702 16 2356327731016 17 30760057620142 18 419124712458444 19 5956905826561685 20 88230307480324360 21 1360309585677285312 22 21803101803383068852 23 362794238332657913957 24 6258256731381866983364 25 111761957767533925549510 26 2063476528639446854870048 27 39338310578762641137493367 28 773429257557169959044610672 29 15664830578404189680756902466 30 326493982514205805344795759516 31 6995907917798890607783441114003 32 153969989941080376167752762225928 33 3477611322476821961736041358846004 34 80543901879132850869408439930125720 35 1911464669916912968841960338462795054 36 46449047287278482798876621580876174592 37 1154986823559667687560412782186988400246 38 29369457203443951187009051626550938322016 39 763268415464598623225337328763130405678142 40 20261823631161120086666205811262346895418548 41 549122831647975393046361805137757269948585024 42 15185586270767872239870250354639252060279262668 43 428308507603959534696960217320840589242809213529 44 12315349478395341150428816897541738117671452396840 45 360838316773096695783866667744277931325217965130948 46 10768963287615057955504396321609061669454224620406784 47 327233599241676158058887966839203607979609979358575470 48 10120441094599966141344274001940574401513755646543427880 49 318449303676318826605758372945959412253593239725641270686 50 10191279852963264197156661714452712087930050860368777125792 51 331603471710581048088512397414002760585234236065608670720865 52 10966585310633548785644277661515055475076334347939439243406764 53 368511700970862412416594218969408177613031564993917406052994462 54 12578511176586599092353697126447816980639763433925996943184730636 55 435994178432092371528832697625719651465754139108477948860534778295 56 15342126882536655225724981182073806855306687453549749884241147717536 57 547933825407959288220020923581368565032944080754789342965473802029224 58 19856221746383918204969728666397938596514000649068771648988028389161340 59 729933395968728634264453986333440071362172441953285764952217567128082812 60 27213461345632223524043745979229346810845163293707183794810507930194994048 61 1028720874571592506932295905499703851139512245649755479610293508035446923534 62 39420953841682946092102702318019485026765389192581575362357556928202550364004 63 1531010759715919128295580932613669705311452925212629949767154913387329636755644 64 60250356094018755597653928389211556040225792628741556512546892931855509189904464 65 2402054330674392608553551511336142409336604798928239330497179847439059782923329014 66 96997861130839895746949877151164018118285278777172527098950748079888110520254915532 67 3966564287977698388281033249561354247587844548520000090427408209706429362174277533915 68 164232539020659832671430628117399933234516620366896831837232056469055003260284271540184 69 6883637891496740771787795718432302003883180663275399651945002183321057378362334176274442 70 292021562410175388999948367204954887913194959237897524584829894645079888673111319390558268 71 12536493503604788800632249004340624293214142735641768804999434775441455767570976421000493391 72 544539932021284860072690060435787664982292578009426008011086826168041924561997689704254222744 73 23927983728715479819796950914448706075199648050103545340370641784536785044394472721755670695642 74 1063499594020832656005587594543619189642281852365766171753904680378494227159204671851873702437684 75 47803243645633657340991316560541807578392305206755761940129786550705398247972825757897975785463525 76 2172710866747963726077603057857383764859715481381481321628791289281216502095125920662683898933775684 77 99840890080730711872223799595192465877358092074335128758534184066290508828444088133568065976350013626 78 4637841634765372771800277050031428386803003703684100889008147851421329854591823798304394373196661827644 79 217753394363115392398411535656561598211033214990321490921168614239280489117356562106980790691379264949452 80 10332313700461123197310357770417543810531389142995771705201706486678212921698504842846987454931224306200260