1 9
2 91
3 835
4 7765
5 72257
6 672627
7 6261827
8 58295677
9 542717361
10 5052561371
11 47038082435
12 437912812805
13 4076859114817
14 37954542163107
15 353347327405987
16 3289575547592237
17 30625128435267441
18 285112312553286091
19 2654324566887977635
20 24711100139092601845
21 230054183162821312577
22 2141747105261004911187
23 19939131729012955478147
24 185628346656961099266397
25 1728153640334203256319921
26 16088679656881297730487611
27 149781597573517034269159235
28 1394429341010560851805334885
29 12981789609479658140478937537
30 120857225610772385431820436867
31 1125150647308834299954686382307
32 10474872087636682225075789030157
33 97518448320487899596553667122801
34 907872447823013019619803128037931
35 8452066206051234040557024840123235
36 78686629738321798300983672535107925
37 732552910570305197942241071195701697
38 6819885011845605926960114516398020147
39 63491429634190993998683497825892022467
40 591089384937079498618821504052705395517
41 5502894847356618654118597377532673244081
42 51230579456755896678437512758008958929051
43 476943925747686053274284986393745291685635
44 4440229072552809834538508135783292471936965
45 41337425958063663174688275202373985835477057
46 384841132499492719533097770985522249845501027
47 3582775023624852007749361516515424474376302627
48 33354742479163084449140330040177722847900074477
49 310524338959380589718380683504992650985650171761
50 2890904198897587550051250153074216377372574072971
51 26913597546686724929282605903328928727416028582435
52 250558885064832287835845723544803326874711521358005
53 2332640769262766843232287649752216618088850663095617
54 21716304161470366462845478924920617395651914268479507
55 202173379050793180949934711741993933422165215207126787
56 1882183768144836996913802171024648766471874956458379037
57 17522661755472097955808672211600350567632259737920913841
58 163131613497719321854355050305294335575710910714427101691
59 1518714661832625139955562817626733911514476249970971069635
60 14138854968768092970283517733763167900526198885942970027045
61 131629215712338736082973087578441802096969604921720509149377
62 1225435190283660220767277295617692897913384055130202757515587
63 11408496187254757832497688755879430589414848091039809532398947
64 106210255986266170330532240088701878059728305254566476089621197
65 988791010796897995700374883759505407154120416176842466205598321
66 9205397858745172546593188993447666592841016449612150698535167211
67 85699959660329114044164625983323202906063441379677589951916523235
68 797845264102815820845338787774652317044920040173025020355527320085
69 7427740549403746985740451649216921383822984254594683788293278790337
70 69150413183560516344611221725717249126222008975158338111743983329267
71 643773111305158837737761916617260849053261882613515439481276740023107
72 5993367208658303317264480807906750831030177309804851015232229597512957
73 55796754892413873155921052202274384216565907549833873654828008663073201
74 519453880954686412189613897842587955916731792557874435083272589035741531
75 4835986160112188304495750517159192833660963505793449397419582458901039235
76 45021825802542667368406167858428060951007163039754672033021020011462933125
77 419141976731272090106527569550060700711801822876471206434653052003084530497
78 3902107334089424539289815683551308639812519816185494937522591241172520000547
79 36327646697426176489978624799271195061524478130995143028335396681038521903267
80 338201336248219021707978134501590064711548891202707734453836861520780790566317
81 3148570145287852335587936336369554017347259089622830489206247973264017844506481
82 29312403285485754253943147293286575307673099794796539998053058223869286039416651
83 272891168601360056458257758370136985140297795570245180095601913079145562001033635
84 2540548762765217201590862984459303186386359505451836801856960336648909775560482165
85 23651875760832913911061133548165236774102839428368104319629852477694849568483041857
86 220193068208222018303886156625303128520427046464292243662111362349888311585216169427
87 2049942582872898044521720412455738257968828336524349678763275632272066481280601943427
88 19084454507449820497579264400866599986986229144237871028348047716893498194637592493277
89 177671514748715363239657724524884590789910208265088481927815091182495479151718478986161
90 1654077518473498953955725786458401118468069748880483938942068348453115089450877578704571
91 15399049425502972801440003247414405810562844750655025076094285712297542601823844014842435
92 143361312006661350081894434552468272633677592792043830836178644051701784954111089607103205
93 1334658082610836678974581896497776069137125356858669115483944703124399046342362067495956417
94 12425334091499284303816062891485807412992621596098513314557901017864985869721812067134235907
95 115676763432444965956651735305262489055876536550955709650780069230250852182029993421088047587
96 1076921835635827547991863491529545225195372158906266102579897142498248480934602651091312605837
97 10025873871778394072898472388279712615153872351801198092940200613091803487308054857437611120241
98 93338386841661139312106719945104544138449502601088949828677145005877885240234512803370052837291
99 868957117316920038809594889526399791097557006868926417408299184153972249375536947612767464321635
100 8089774178513039466126173190059753317048642286228530735453633814284612659464954166856131139052245
101 75313781261622230380624634443744114280926711997107332471166174920586585927325272333810862294666177
102 701152531919755755020642314604053932077785533405437615594692253924381854252483693375376861777559987
103 6527555313014102067075659394805809556676547334157380014254507510590179805038197066158275193608119747
104 60769912999950583934952534068500359228632702625357957559653466022222453101164081126091208552236215997
105 565752743398251874287394228489592563256433325450045549273431426740059837103515218323425236368210636721
106 5267017029675663761123337941145477322935673162927579923727220669510438314022651539735750249157168566811
107 49034615765646096530291805226899821632634005830948783772501611072416876775730769532086583276983356447235
108 456500051117664268321502151057100889411643381515051800220624024717708799539769628958892646497203163305285
109 4249901695292385722923427938244554428580000035056566641432803932021968121229927689833165434358963629123137
110 39565525514023755440093723958747902391440661891884648744257050610234367799032026854257195583966859525661667
111 368345181003808109285005539913728637741073812282578087046422000618540936965623130989426092254426488590063907
112 3429201826742775617494514477010821360600581336723955263415736356424801064878332639519193434819012668895035757
113 31925014293629147114692794267188145246461248445650095760331373818885477190156507300993334336037855348973983601
114 297213925905468736258898384035129946968099747640089662221190112547429138762149243937521800623239145636976965131
115 2766987570927087437712366309084727223791181751582398991412750626549924672335100105099561428114168303763144915235
116 25759964625951294569498989780992603367438969447483152598107092182727864790637416047206824682004587791833575158325
117 239818850110674323079149585479969090285588357988082945015874338108731752455768392178601526471047360990828280639297
118 2232653720745634231354150978718546074677573160379070296749369313498627846985001257811623802662477013762545397420947
119 20785449661104241431404958240696432292667720605125912062043348773360671605362861893601030296247630675382547245784067
120 193507355663740240277574386354437079672566138135173244033447933090969329479665234491055024640438204276708921577577117
121 1801505250379267730046525580643364930951196113795446646889972368847949942481111824999333745810487844609600732637928881
122 16771564863837375180174922127836646094347902107042655805249670743056852916779987361305643390892225570555073868206224251
123 156139088644169022180775775679381056222744780547019619903873368578435061082888925787107058498031219965906733279331741635
124 1453615998301878298545429296201037662075636576382956399146545819486338299018061142913631060630840985479536891998991827365
125 13532802636849998832933845584517777709769825427501985390426167461874093145541593754441874278098394861051852603442018686657
126 125987019558037042385096734682039328815461298648947700359608381818448089921175163629462054233051334202713381094542462277827
127 1172907750379478601286363786496397293319954344278158056235606647762523185715149793251863905226139302558414257087570019184227
128 10919478813978252975576221382976042386952334650573471859729700313579987503067721107367068764787730136686563578579919839552077
129 101657626126473305746771891248728128855988840805046757137191141598562852964055471360292691523309145980918723156758912725160561
130 946407161525027121576500187871917090805826674439409705846105227319615068914338388607399316079276588575999765820309150690456171
131 8810814786010504555012952551628500013860751125257553480420678663813577013055147381604393529041242981801720832280497924148862435
132 82026489601250176344436970210149356250431324498310989404742403723196087851185301751006522974986761357925459691510350527722048405
133 763646173448910534230856372424990713245196440308269675876066524770411523588141707159139266719433122221599722001184076375741697217
134 7109355539387554188976829569143198332795930180664144840727449727890722569100902579303705593528502864151203782754754703570419432307
135 66186328096361404349975067886962858678743034012816832088567246443820749417643341155717393364578819570999930168911949175884458168387
136 616178217928396756957754053304206258997444162624632619714128052958964727637559153682687131973570413867912189336849248375668974272637
137 5736465629225433424347349603843470908636407055209702659533265595149598401401961008335757366042521973687422048834807255719824241886641
138 53405065219473116276954202823664083408012674862783801446609306801794519380791304469116900643921011792884879443399065381232000294492891
139 497187846217651306091058353898091247532693188070405122847233123412680721187257211711797697232248023877966352020201917443846279759733635
140 4628694926420795187862291641704520350978424394068227250920918077334142770091527385128535244456907844419703581795290115594739080591677445
141 43091996083296415392390032363558114958004605887248906501521655754436784018041798220327274352022952403293982991987543119182053033681862977
142 401175743046587811042016569829818534598007841942411929094720876054384884746534508815649602309286323686728462104603705804239114170065044387
143 3734846176489075833890495851841969739601159437919511964082751321072909254210232518658553704752852355698592542551282448498747363516670640547
144 34770487009268623984507348300531076077911640200736220516418543144410005231831373484941318863656087853512699071353165107553758656161603050797
145 323704567666618154782767574540567629281207717237488511603915801375595330146426237965547169108822645654878092656600780772560680213567447435121
146 3013608843048421051403946153736991186263073196390002031257635018050059875263381523657572127941911243051930584971243737660727500084446334686411
147 28055947200142650792928342702906356334590861545443768961367465622964796565717182121997402994478291623411604584559245417992443526364377420931235
148 261193875612922391518029716953873611568044189005131783065047346124403660340315546450692562179927199804622983648508827991871587736307756345290485
149 2431649880541259987180656147954932500382570086043273116207796649528093426989332988337727569184381124962947483325611073884687120024457459753935937
150 22638054309891277424145757320394346957284844112813983718755463034895116366785202017710777752600784432896007622589985904745613639467978083567434067
151 210754643190455521283622962929342051232399056456355002354998468768842025833324248290700500015519356013246840408332663110089522683748570725724504707
152 1962073198443066261883189510135776317857788861428856157650697138941186992172830585679821434801019691389884979256693170506226058925925923557745598557
153 18266412439462436781594152714660005850878115952337815293208438457238209305635147009084922133183063763315748256528827191547723706096979791865415854001
154 170055746989110080362109150867621492907680645833080473897688173024942635960287709806025200428314509894126768189942020184702546386683114739389095708731
155 1583176618827910341493286321894280568668220190553252049759681514229617464779045588579452667776509497027573351882553478560130532705803812847747043751235
156 14738979721537319278616393972816703322210863868776015054492377662168304196758293760435184535387597008970811658008202891478796572807232291733520343783525
157 137216227582187283104353114015698943191533370453367474554610986048359828705309664366847779250792421240245126749060244639742732763685955576707951328028097
158 1277448878254021190883055385830735112857740409233821415280367807186186658250339588059518572179660570060818480669984610524145894887559868906265887670281347
159 11892730658077783352182846845875976621358607462308168351611937017867530555697470422283703250722541211937212611768242918644182058648609902078264591551664867
160 110718358216334365649386074710529119916226913506191667497154757727591195178693921370886198862499241588147345258368271650260768725160516052785074899930427917
161 1030760318934346418563281966443083347693052520868892361194191496604984137296952835040494953410386937973892886491401584961919170299966674240230754795709511281
162 9596121656840906695770264623656933567810802042301082007624062625356360089713992349306693268686781471823793955322277656156812204016001743608990761596643351851
163 89337500834426664741452760845272965075591446693685991195280886883109025375014688509894108535487867081004257027212435355481172338159146791636420354302595809635
164 831709865792659624016723202442439320006523403265012246662478109599651857850684924105151193605579098194622775653947058553803651658262949488888786032111277972565
165 7743011550534418136002566342594866460210549727914310420708738343957764728102893785606161390623039992196453839482289371822348834545522034182109205562668906411457
166 72085507624188325250941366493264907715030995760027721586744557908167613218689513037058668066384426344334275961825530374957424419663617901187399409347512143826227
167 671098108988132165129057819367742977376920579328941940633793362489286964932947378986838379800237432753083152896068096301471140739471011491724053974817294116025027
168 6247756126452304549566962239587843979693964862948990169991590820991420818908341961868508479386092624380278981913420147378142437313623563322687951717247929105250877
169 58165052311766532116766337530638063411346438519198900243502917838786682957652966435686564689411902275101307022248786354938939262073949592955157913497997374084694961
170 541502139641231784004682692867903357105102295753854422241684735638787974250926461191946434401136831392588638351396010941505155806697863014357214970144016673733327771
171 5041249953053236697537944590254333700254938422920602876192559175696569317974841222092280046249929547121111320510468739529049541791205891061976231777588945772782642435
172 46932780553733824870734057670754764464595315878165516874772649935127112075107425708528439352282627595450455263141158280072984021978180414631891236196108568240618193605
173 436932489167865512952913849103571688804573451440324604190822084917207076077941261325436868577153486459597201731010931336146161909082186245512667623920223146945384318017
174 4067732570667789099742168003236342998334723665244641276171285287819550935882138247706637693799285497126967418095030709335384684190910232630099819135417725923799004068707
175 37869576368615115686311923930029519230160121922437091597079265831426729838951538304874018771230828725624564822008185461289219322813945258901740670653988209365884805489187
176 352556317167856279866090027532948483612482613885158845865409378924380063853520785627887822660003075808379262928824161820990762125270757725139600816769520340497482307379437
177 3282211439734348308874184860438550202750340035315038145677214385709255666591215214837679065268324376774229781445863599174510958713504919475393938834658769830973153749213041
178 30556570427282717851127651013087646102600523080345974245975073242297480071432969647457251950975459788697773243669679819607286842822205501462398749150076042832707081216068491
179 284474054588347834126675374208040248170477188343627913440239151334649166475239713139174877986804936948052593387249721990252003459595990338938578686210339036118575210449305635
180 2648382544321113658090976250946722782923974289070011450134071724289541622367820455052676030649888663759401276573318191064104988328291616113761084863317671943310359763519902645
181 24655781390026522313477740840307897775006441028767585896851029148050313275378453147223370258804386202603955849708246321888672472916424769027423102303968995522457797809774739777