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