1 29902 2 3187679 3 344369103 4 32581688349 5 2793785197645 6 214261916260111 7 15035713561887040 8 973801165792209725 9 59003535198421265249 10 3373507179902892313830 11 183535917529408384073302 12 9561802729807415236624619 13 479669799967927204427662689 14 23274689838699618566189251909 15 1096595277652068438169763713496 16 50332822949883809234030944310694 17 2256987869398709754346340558952052 18 99116269610734116449833346184128601 19 4272000160597479143672336916540930585 20 181054216094295274622211166447266062732 21 7557955820940689974786001487840309067647 22 311218860824499063573292589219014688266597 23 12658228072838432091186673386268413298312098 24 509150457255419273435339021053806787035029174 25 20274736248546305874090077186973254679957160642 26 800064258877619182989349728512337578302011495874 27 31314116283168576471149362243320551342960867929000 28 1216608373703178915906556229006518506142912389057570 29 46954244663568848303474501272379601558075669044864527 30 1801365586190651329350573194425831817776356466941351326 31 68737777331200593680637821331591297525387969442894658415 32 2610332686293521021042325939087254904793739745363546203722 33 98701012188334498675614114172779299392005935437689287558525 34 3717676522929065197589188364337245893892471389831696158344616 35 139548949992480158182700546883397211327275097231852196389743295 36 5222164505421995269018606786595308363444820203484928241880819768 37 194891156013047637666935439463881650818927617453752406820423066684 38 7255806780742551278445134588994904302349961137167607885172843337265 39 269558203056922258509890183386231301355294548029166775732696155329011 40 9995438401902637567337343960129442397759739694036888786697919929059184 41 370025499881856954507289295318066003554277115145666186541895416948333637 42 13678227282645074803009967150613759722851589136555995441822567207848676181 43 504980733693357728598146216623393690054365424260142753826964339040594210385 44 18622438426806540835314909351173145217740377432806464888838255021172113547849 45 686083757773397401944870729259231005062559561581358559625683379446217313761369 46 25255245658679187195483371515114089477565892618917963550621909330882731867770562 47 928984601977116160174236279601855066115000965391842061134711697097044309717642839 48 34149998206797874499336786987190983774196455055980522447993392279163813777543146081 49 1254687822638936591565281671192617274929898887902538830427452489736419106123961474664 50 46076174192338426136872729026277513643151374330420115100386465951151666654537354013504 51 1691381590714602010972610688002076350230779420869153988502095125153525651579994785409108 52 62066357882059921411698584315708183666300511116922843835964853876101348707741478602232829 53 2276890363927658605527589828094551578410331884185757019476030107234889443773518863344609734 54 83506058495033377600705551102004776129021463780110323917045009115918472476549716408601976046 55 3061964216397981953949063694407604644840390952623444900138841907935237546948059717238074669847 56 112254174158098599067175187046902123780275711600046434709847305104173309411816564821805317372794 57 4114690622441796756426404694362497231745307399512004503036159047916184356358109298699442230040132 58 150804567929824610506280540852724739714587198396287528481968704495562189085133291456521502410250130 59 5526412031843936947682286428816145936354160456361363399905799880061064503335416373524808016867082018 60 202502795160312543754379600250049558705383042834773542700028001389784330953269012120851511386630369219 61 7419663409651716792637896400762758001189215638796947879892522840692914717848083049721055885004892742593 62 271836813289964825059864952563523618462952140736036737534550557994263176188134689031006361505776786748387 63 9958819414318020474523188455180870880062805587193375609095998236761013565345301245940369299602383640845250 64 364826932911153222304109635522207193033648147977141446777988717950243510861623873132704658115306542216571069 65 13364376303653639619211787766662502299316851088499648067017074400040846728525883240423391281591269829923373908 66 489548891027878191966849460195273213261226862176048374268315506106655329028137659484268306998647668478929962847 67 17932109443258817406888678777821247089005340356753013635772589433406768276737186558119874612295960858798924337259 68 656835493089613227072642174658933376119617486502141258262549882638232056735175735969926049391826863844281555349179 69 24058770883724318073504966428151020025168667649861123247885428321594254758826390562845808480318544075299687488297214 70 881217784409244186329550160271222327376644021024168675415537474384318906540614914545308274916705449081917781787011432 71 32276559673693942329004933892799797674580324215002837435543503800578503576432623503838919657229329162136098720706322188 72 1182187521893242486000909833841052425811882453487466506057563196700959592040541306715978296573062496306668608624304775758 73 43299359752110689208495893361464426294444224777732293606451749565356030907834272422687172978873334540654065557928533023804 74 1585890631644434505036368333587129248467100995235711915785869764367398755127949499491437242961503378537173280930045864821971 75 58084762633399470331707201054765534994513921430524081389523511886311911748103902515322454347870484731687788137941487708524227 76 2127398782195959438557373950387260926136314990087889408076207829880673724284327880063650997907572273952510630262645000512914100 77 77917263488457837743658057830383804995678863041594820023705934322629622381276107008489196350131106198389428280098944959437871870 78 2853756430082989943709290764104134640196427085099574184611041198682284738803112025192521648822862910827763006559388924994439846587 79 104519858779513719281140444487603394163792151335973472941931255502621525924313412058076538645971471767330464146275302055152019026253 80 3828068067912100954583316695831940395023512148710042834967599972303065863700108611048601607973350385237678270883625659926810707343422 81 140203741150081558604920800058938853034024043367462729050170443922297604884499623974606672338538412537144777091389163791631293701064956 82 5134980778501262591472852408548651972640509366730795518156966590126807546194910839496775033134595289212633401527661783219150616621116825 83 188069097184320727264788224427778258322939083605371297305955652656765560548201786055395347135302389776862607788913454828018012873483146280 84 6888038423742519034838204055523776239867406379286591524265055132550694657594938742070002921374981775267610910702854120874831180608901064210 85 252274453500656364838836238447760069469653543319247045595936213772847144855354626128893514181569616334855960062848009577863060201462268541275 86 9239546405704717594627610875740334191781684794934529859570272512214216004266436580585522838427501719089767640603467663575704521717204196459450 87 338397972169902357137945586620458933092060129111559052004596677385367918503034657353773212606216120358645594880738171024331931470947511315117017 88 12393804057717775871238713034526224683571107278789696087260573568250915518104486096809104546241483072555301716459373728377758598673442240497505439