2 1 3 1 4 2 5 6 6 25 7 135 8 892 9 6937 10 61886 11 621956 12 6946471 13 85302935 14 1141820808 15 16540534553 16 257745010762 17 4298050731298 18 76356627952069 19 1439506369337319 20 28699241994332940 21 603229325513240569 22 13330768181611378558 23 308967866671489907656 24 7493481669479297191451 25 189793402599733802743015 26 5010686896406348299630712 27 137654599676483728956871649 28 3928973737188970444045651682 29 116340867531938545940454614014 30 3569163970652024066518310632593 31 113302487352646058240573635152327 32 3717457543359101954506584119395068 33 125925758687123289433982009486232953 34 4399503997951910544495541858561122686 35 158379675163458708799279487863657358220 36 5869656788489044227105754364206314988239 37 223757278842849268009711822465856973663479 38 8766925386758339784379022756446748170564616 39 352774075722280118244564046402987335901388265 40 14568548911623825630797315187386651670013357402 41 617040157565828468510995701088283253074923662074 42 26786143538122864332834922666709479456194395552061 43 1191084335548434196885526730276553767791168756513319 44 54219950383825538861568746772292025381605559216070476 45 2525344349636922179285647237651217802801595636148207321 46 120281447711267291460485097309790615561501038639409969918 47 5855651329051275106638764608155288510918998542866243152528 48 291233873559940831377856610858355045922340913908368226790787 49 14791059052949216151419663350189044406352580481870217542275271 50 766754582386112224349864232792713879644520954657619179538178360 51 40553667310618378999295344141495424460033340901368315079440468593 52 2187483938215843884163108154450254241655068079645514457331897812210 53 120290661746563813358938163464850126504141145882377136550852725665750 54 6741074759189152600084360500229481564523510417001453489976037970119305 55 384840383386285928862687709671124916036227099866769738511135703458786055 56 22373623168207583885862563125819911977216289593983763685515079765406586108 57 1324194025835605141463248343893458829785855105940241420948331445149288376665 58 79760379708564721648826389573781685538497831628302418134769756635357672103742 59 4887746633710839577066464238737338893150552327698027116692075348377792782390932 60 304639577554200655847161640159521688409373973480032177135867827297308633945014007 61 19306113484348365767890543112472566594739011721204288021500088787602818226977421911 62 1243693077586174965492327167897649446526070707786585438030510994924522105374733895944 63 81418736660127201772528037664336178675259225269748941634502673953300559040307320903353 64 5415206721593988545264184832759472965963078748451512039792967614644746517362352520355562 65 365826907082112626036296361572248104132829299802166740125426618317834877295630161191116882 66 25095740548610696959973346851751302059366007649959517161175454526739831572789793397935385397 67 1747774049528898275214905621946997803591052509393038320432552787971610584793651214734077720167 68 123546866857930885466530368783013678518928306134856206526851528262173848713327701392747464722700 69 8862222358543668509801705916950381153903882103147153935990459102033563856835938450550172092774969 70 644947184545371964031704658435426505135274694714097465349463513865004211072035717219510632036913534 71 47608571282125506544197083022605973648906142374963530913978340765167126630668093090977198681996985688 72 3563995471724941854053169358486279952774669716301462451060708990905552386568464446253627569957358522347 73 270516746402810362688260008112437596754648204572776328273080858518393730323222117548993907715888435633063 74 20814817545519403321872605385524221356324400582844223325956507704632103726923207726474394161895191721776248 75 1623271755716073355780085286982193766664734250667779585262826413148073565797099379609287332610895309356455937 76 128283549283828107409068897241696050059483073866005860543166376488824212877173463465759765428637601438595691650 77 10271523780788399838367914717811664917568433916937628407810632439967947214465541211112673232849528338249634869806 78 833120954515901528342427015036448896366985241694843668745498171636686232188205585600128517194335472700684723635713 79 68441192811855971826922994381363547314970005573507814960923100368975019689612742078982668363170862148017188965938759 80 5693670761590998060270454460961015758537082858057510788701054371274600065441355545860361409375130722487821614375364732 81 479582300534764593627157230807070883923114782978365757695846494368570656559109175075392182442046972255859885528402749113 82 40894268823197962666103952394082082042690192984692076731649780021413445338654001881914375872877167907446209254227866569982 83 3529591278358578308707621279778930250394482698465532646942972419698716993289293379676988895960543869713786068667253796578460 84 308308029627892210057758978060281831682384521926097868138520463280318372126739873635193839139647710207791471063115507307125023 85 27250911677917017963786784622005382600747846049909754234663505998643065643411879892303205595388644610649293193309338599867729591 86 2436979370278573445625530870986496407627205301115606660829525060315962163196047695259337083529720391146990891058299541419181958280 87 220463940518624016077516596079012625763017525322266169054239905787939311931659275236302870193240612775460035095330675493333505735561 88 20173434853599936745899373829464161871597573505944104133178210396165513414664746346264858271280758468678046982089070424151164354100986 89 1866902893759879526958862886319108072734762581719449911622066570591061972934698994826021293502157182394482310978441303879735200535919402 90 174705881150521779989757014090129482894021774931399645138363416809960120430255494541120347526614025692903803039200797066645135016591732141 91 16530379276587744017541141623372701663673646172026655817081696680643773711247305303622882412130554083772623566816724318838591333966033833127 92 1581227661081394980331726538057975969434448675523360525809367364048021837666474143953860416579564704854816854413306412191533689197229486768204 93 152893931374755316902510431931904234378578003620351000889935896195215692026170451002831123127100351076328220198433343777258419574643572978019353 94 14942368993068929760990849954881759591082255975718027981673347000461889662321438894355591838668447230835423910211328036964710594462544179029054718 95 1475816063164985533658407017811194199460672430945945542987581047245994464975095677742353761564111416815264661101605612955681744921768856929084672544 96 147292231831681476035420108069547216616105457343570217541222791655635179159622467031407425927058637648591824797108046667326428272706115993353424096083 97 14853013732217640599580897552979150031132941540694074332508632107955651883998262744795231829793648628550062123155109760916749622779157835612958377645447 98 1513177050301230787471319249006257699396788936997233819667284006719848365876197019301168263146758583273941472769782200667565588594440468072980053929347640 99 155725449411743696328999770519918993157158232216676362643110556702498277594966236634145357803509158028124069321171608351700501975105062289896814473430156945 100 16187482807586532728890287965153791227337580079338972943761008708756555296179605266573543143415098172676811943797202743892157163891865414776057140304032712594