0 1 1 9 2 171 3 4959 4 193401 5 9476649 6 559122291 7 38579438079 8 3047775608241 9 271252029133449 10 26853950884211451 11 2927080646379048159 12 348322596919106730921 13 44933615002564768288809 14 6245772485356502792144451 15 930620100318118916029523199 16 147968595950580907648694188641 17 25006692715648173392629317880329 18 4476197996101023037280647900578891 19 846001421263093354046042453209410399 20 168354282831355577455162448188672669401 21 35186045111753315688128951671432587904809 22 7705743879473976135700240416043736751153171 23 1764615348399540535075355055274015716014076159 24 421743068267490187883009858210489756127364202001 25 105014023998605056782869454694411949275713686298249 26 27198632215638709706763188765852694862409844751246491 27 7316432066006812911119297778014374917988248238085306079 28 2041284546415900802202284080066010602118721258425800396041 29 589931233914195331836460099139077064012310443685056314455849 30 176389438940344404219101569642584042139680822661831838022298851 31 54504336632566420903702385019558469021161374202506037948890344959 32 17386883385788688268281060821239151617750478370599426105696020041921 33 5720284633924478440264469010187680882239907383927211188773990593792009 34 1939176490900398191249654994453623819079328603151324592994382811295491051 35 676772595324238968746129593064314712858685682499812282955039601142126376799 36 242961361721401789779860523910088981916268160017432609580859216810023369270841 37 89652742475197260428768533322822834327102951046432632935337051002898623260940329 38 33978389398099761702503274129349854209972018446597967882492742330098578215896384691 39 13217593475860807302273773636317093287679115175726609506289676766408346925983693644799 40 5273819796868462113607235680890520221783966955114917193009581029796930423467493764274801 41 2156992296919201004465359393484222770709642484642001131940918641186944543198204949588393609 42 903779772409145220870985585869889340927340201064998474283244910657329763600047873877536922171 43 387721522363523299753652816338182527257828946256884345467512066671994468584420537893463339611359 44 170209748317586728591853586372462129466186907406772227660237797269005571708560616135230406089386601 45 76424176994596441137742260281235496130317921425640730219446770973783501697143716644718452334134583849 46 35078697240519766482223697469087092723815925934369095170726067876966627278988965939925769621367773986691 47 16451909005803770480162914113001846487469669263219105635070525834297348193845825025825185952421485999758079 48 7880464413780006059998035860127884467497971577081951599198781874628429784852150187370264071209891793884119841 49 3853547098338422963339039535602535504606508101193074332008204336693302164792701441624059130821637087209334602249 50 1922920002070873058706180728265665216798647542495344091672093964009957780231558019370405506279996906517457966522251 51 978766281054074386881445990687223595350511599130130142661095827681068510137863031859536402696518425417386104959825759 52 507979699867064606791470469166669045986915519948537544041108734566474556761550913535099392999493062791623388474149568921 53 268721261229677176992687878189167925327078310052776360797746520585665040526860433260067578896731830216768772502825121959209 54 144840759802795998399058766343961511751295209118446458469985374595673456843977773527176425025338456486838368379022740736013651 55 79517577131735003121083262722834869951461069806027105700021970653024727807343797666419857338910812611274264240083484664071494399 56 44450325616639866744685543862064692302866738021569152086312281595040822844305182895528700252451144249702313710206667927215965369041 57 25292235275868084177726074457514809920331173934272847537111688227578228198409649067555830443644701078080616501107594050585884294984329 58 14644204224727620738903397110901074943871749707943978723987667483767794126879186810114825826870281924208676954141296955289227006795926491 59 8625436288364568615214100898320733141940460577979003468428736147939230740731841031157632412026596053358910725989223906665354707002800703199 60 5166636336730376600513246438094119152022335886209423077588812952615599213698372777663421814803931035961987524867545120092547469494677621216201 61 3146481529068799349712567080799318563581602554701538654251587088142899921142309021597023885215594000900850402644334978136361408922258671320666409 62 1947672066493586797472079023014778190857011981360252426981732407560455051187089284368557784948452686557626399236843351466407712122878117547492507171 63 1225085729824466095609937705476295482049060536275598776571509684355526227196679159867822846732576739844747005119974468072370450925290335937372787010559 64 782829781357833835094750193799352813029349682680107618229194688303181259178677983155538799062116536760793336271663685098244718141260524663981210899747201 65 508056528101234158976492875775779975656047944059389844230747352708764637206962011067944680591313632357754875240309731628760822073678080506923805873935933449 66 334809252018713310765508805136239003957335595135137907348062505435075895919387965293775544509675683723760462783364113143353381746553855054062788070923780142891 67 223987389600519204902125390636143893647457513145407260015853816136065774370070548781535839276973032411195749602070591692903412388444529031168005219448008915594079 68 152087437538752540128543140241941703786623651425731529550764741156388660797277902622662834869064689007201913979805931759481417011753835212163075544005198053688379641 69 104788244464200500148566223626697833908983695832329023860476906656751787289324474907014693224785570725962118732086286982282696321098392461180359049819581458991293572649 70 73246982880476149603847790315061785902379603386797987678473357753069499315237807960003270564125113937447520993728314600615604728447776330365070975823887439834914207281651 71 51932110862257590069128083333378806204787138801239773264037610646926275014503605843642318829964705781650292384553375051836463752469473418228835321859136194842954172962690559 72 37339187709963207259703091916699361661241952798091396976843042055139991735428092601578827238744623457006560224493876662270417438025551387706532596416718924092084050360174511921 73 27220267840563178092323554007273834651045383589808628396118577658197053975127079506550965057044830500157782403656036086795134312320626961638062262787788095663129272712567219190409 74 20115777934176188610227106411375363807122538472868576384731628889407622887618911755341163177156129739616601196301810668141604256804943324650528012200175402695052532534587174981712251 75 15066717672697965269060102702120147491534781316178563712163990038166309542826564904750531219689941174972834296030056190438061588346902550163245481137931376618594346868405794061302475999 76 11435638713577755639216617950909191946074899018979529857532468438968228943005362762705653195744665351804381230686812648542488745555299035573903320183689914853513109273119997692528579283241 77 8794006170741294086557579204249168606531597345595258460442468229566568057171123964520647307527647655537569166398158926729173845332024958356331653221257544522351581031029278225554477468812329 78 6850530807007468093428354200110102344488114332218706340684682750832356516536305568361584252564037523663766380624165803922026425513647442559582357859359627182911881623171807737706937948204804291 79 5405068806728892325714971463886870749801122208120559302800214690406729291547145093437289975273025606170711674312466819294478849730267832179510480351034745847317474600682556305050774041133590585599 80 4318649976576384968246262199645609729091096644288326882937371537634976703946168929656394690243147459330398627775660988616288600934483997911428873800476761932006662205945362487735568458865738877893601 81 3493787831050295439311226119513298270834697185229256448296333573946696153492450664092023304406706294598292489870509739790577478155997554310345958904585700402993389724609798252578074883222382752215923209 82 2861412233630191964795894191881391283813616994702761031154697197062344149710317093891367086309092455276001549203947476888482954609761996980173340342855688630051586184455424768861443329359131474064841108171 83 2372110741679429138815796285069673374281488488608588894827243976364683300109852870835943314550237645423805284290072458340552369371492695496563699144227365874312764946913547133386136520038719991999753278673759 84 1990200912269041047466453083173455961022168841942606082760057696169969288792166558631356440907649384510572633519370792547723437902682371521616943582006759968548409790460466044910968540312486073287793000807283801 85 1689680574516415849299018667614264110907821346809272564263288984048303926184549408278021618330594327449476165857945802873017198779377333421852785101123739213297599912100935672129412290725300676221336257685383947049 86 1451435613509601214547857035480652871269818536909165132702165237297493072592527941710820570145980527279100026471975444667921773751485129409371542401865291984222638324494703742359165157733033280874127845351744810515091 87 1261297548139843455442087763832687345133472308574064500318181591211521480082906781346703075456857078205537923004146661416424021390040577456743870347220938734289472703985897552110114522070005921079617097610666240337614079 88 1108680544814922397333595144408932176372322159236602695779681618674927380992875060803752003326577371742667834320644915385036714801845667584477862035207205147440446506803603948304790664899535204628983428799775625256762775441 89 985617004340466011229566083379540704794994399561339796548136959002010441702665929054535530957327283479231704711053329777297639458840798482600819349299205376074556944548403910042958901095686796915166268203000530853262107367049 90 886069686902078944095379908958207093610699965205644477096775126142807387090696670220027442330637227847829302535236943469790577873497877835858136595019985633091026693149015115128620052085022430426734475114497477237082634522977051 91 805437345393989760182700337243010248092126268371930829680968589663811914865443273230004945078549240113676836004530381614039635287009570952795046164873166940479743264072454739651915627345285389257901637879078206808508114781386139359 92 740196920417076589607901609926326417996664040633804432476810133901043149761342368098374544527186751664469012288163420703302424828761795705618647425518440418300884059682585905740110461530317272728011605210872872057018957484093862070921 93 687642939067464151745740595621557242318900893748804317770956614394069086128287059963389951865756492296291712415703817833367952665919708210519723458306631148601521291445122306432562618761664746364322781240900898140970611502723197863885609 94 645696719784348838489250419288642250537447939230127254386928260916030871874461549305623164801945346266217917958345884945532507553298606009678020327349926648536828492666969845740176299017203196836099091585205943354371404201057082794188586851 95 612766187075347047726298647904921495760038094329390764413194919609313297408864010291036383397046133606640804142470244813310349668080377103184441290655080389461450239540954383607427307767325833797458037914360440243298462586803171571684968921599 96 587642773405257818769520403340819714433876532461885743072253927905331452215100585869103891677767242128768531172628964775964625331689081641953879197738222093493530779719775253879522788148865474611762258359871662193323225620744241537245885195813441 97 569425847429694826387665270837254303286426359955567285037014056140266177196432467707161671035756457622776706706277466867909721946406720111053308942608337208595231325548462221009257581716250644898797628350715640665330205626501170049591262754743224329 98 557467904633671235033524300149671962917411406396500372051236760961320587475307385885311275944005572012698395865445640063683617785532178988721189454813562127214731467711944514368063172500209381355922878155350612211358271308344645478549846236893616618091 99 551335757682700851448155532848025571325319880926138867958673156590746061013079004640572851908621510720558713510925738022983097989891325019845256370810612943815369421567113124710014477602707078161007726495641755477033330323952854378285797928287786835291999 100 550784421925018150596707377315177545753994561045212729090714483434155314952065925635932279056712889209838154797414812284960114891901433694825411114439802330871554052145546011585304463125104371082846718769146113721556296993628901523907512130359499048456707001