1 9
2 81
3 441
4 2601
5 15129
6 88209
7 514089
8 2996361
9 17464041
10 101787921
11 593263449
12 3457792809
13 20153493369
14 117463167441
15 684625511241
16 3990289900041
17 23257113888969
18 135552393433809
19 790057246713849
20 4604791086849321
21 26838689274382041
22 156427344559442961
23 911725378082275689
24 5313924923934211209
25 30971824165522991529
26 180517020069203738001
27 1052130296249699436441
28 6132264757428992880681
29 35741458248324257847609
30 208316484732516554205009
31 1214157450146775067382409
32 7076628216148133850089481
33 41245611846742028033154441
34 240397042864304034348837201
35 1401136645339082178059868729
36 8166422829170189034010375209
37 47597400329682052026002382489
38 277417979148922123122003919761
39 1616910474563850686706021136041
40 9424044868234181997114122896521
41 54927358734841241295978716243049
42 320140107540813265778758174561809
43 1865913286510038353376570331127769
44 10875339611519416854480663812204841
45 63386124382606462773507412542101241
46 369441406684119359786563811440402641
47 2153262315722109695945875456100314569
48 12550132487648538815888688925161484809
49 73147532610169123199386258094868594249
50 426335063173366200380428859644050080721
51 2484862846430028079083186899769431890041
52 14482842015406802274118692538972541259561
53 84412189246010785565628968334065815667289
54 491990293460657911119655117465422352744209
55 2867529571517936681152301736458468300797929
56 16713187135646962175794155301285387452043401
57 97411593242363836373612630071253856411462441
58 567756372318536056065881625126237751016731281
59 3309126640668852500021677120686172649688925209
60 19287003471694578944064181098990798147116820009
61 112412894189498621164363409473258616233011994809
62 655190361665297148042116275740560899250955148881
63 3818729275802284267088334244970106779272718898441
64 22257185293148408454487889194080079776385358241801
65 129724382483088166459839000919510371879039430552329
66 756089109605380590304546116322982151497851225072209
67 4406810275149195375367437697018382537108067919880889
68 25684772541289791661900080065787313071150556294213161
69 149701824972589554596033042697705495889795269845398041
70 872526177294247535914298176120445662267621062778175121
71 5085455238792895660889756014024968477715931106823652649
72 29640205255463126429424237908029365204027965578163740809
73 172755776293985862915655671434151222746451862362158792169
74 1006894452508452051064509790696877971274683208594789012241
75 5868610938756726443471403072747116604901647389206575281241
76 34204771180031906609763908645785821658135201126644662675241
77 199360016141434713215112048801967813343909559370661400770169
78 1161955325668576372680908384166021058405322155097323741945809
79 6772371937870023522870338256194158537088023371213281050904649
80 39472276301551564764541121152998930164122818072182362563482121
81 230061285871439365064376388661799422447648885061880894329988041
82 1340895438927084625621717210817797604521770492299103003416446161
83 7815311347691068388665926876244986204682974068732737126168688889
84 45550972647219325706373844046652119623576073920097319753595687209
85 265490524535624885849577137403667731536773469451851181395405434329
86 1547392174566529989391088980375354269597064742791009768618836918801
87 9018862522863555050496956744848457886045614987294207430317616078441
88 52565782962614800313590651488715393046676625180974234813286859551881
89 306375835252825246831046952187443900394014136098551201449403541232809
90 1785689228554336680672691061635948009317408191410332973883134387845009
91 10407759536073194837205099417628244155510435012363446641849402785837209
92 60660867987884832342557905444133516923745201882770346877213282327178281
93 353557448391235799218142333247172857386960776284258634621430291177232441
94 2060683822359529962966296094038903627398019455822781460851368464736216401
95 12010545485765943978579634230986248907001155958652430130486780497240065929
96 70002589092236133908511509291878589814608916296091799322069314518704179209
97 408004989067650859472489421520285289980652341817898365801929106614985009289
98 2378027345313669022926425019829833150069305134611298395489505325171205876561
99 13860159082814363278086060697458713610435178465849892007135102844412250250041
100 80782927151572510645589939164922448512541765660488053647321111741302295623721
101 470837403826620700595453574292075977464815415497078429876791567603401523492249
102 2744241495808151692927131506587533416276350727321982525613428293879106845329809
103 15994611571022289456967335465233124520193288948434816723803778195671239548486569
104 93223427930325585048876881284811213704883382963286917817209240880148330445589641
105 543345956010931220836293952243634157709107008831286690179451667085218743125051241
106 3166852308135261739968886832176993732549758670024433223259500761631164128304717841
107 18457767892800639218977027040818328237589445011315312649377552902701766026703255769
108 107579755048668573573893275412732975692986911397867442673005816654579432031914816809
109 627020762399210802224382625435579525920332023375889343388657347024774826164785645049
110 3654544819346596239772402477200744179829005228857468617658938265494069524956799053521
111 21300248153680366636410032237768885553053699349768922362564972245939642323576008676041
112 124146944102735603578687790949412569138493190869756065557730895210143784416499253002761
113 723581416462733254835716713458706529277905445868767470983820399014923064175419509340489
114 4217341554673663925435612489802826606528939484342848760345191498879394600636017803040209
115 24580467911579250297777958225358253109895731460188325091087328594261444539640687308900729
116 143265465914801837861232136862346692052845449276787101786178780066689272637208106050364201
117 835012327577231776869614862948721899207176964200534285625985351805874191283607948993284441
118 4866808499548588823356457040829984703190216335926418611969733330768555875064439587909342481
119 28365838669714301163269127382031186319934121051357977386192414632805461059103029578462770409
120 165328223518737218156258307251357133216414509972221445705184754466064210479553737882867280009
121 963603502442709007774280716126111612978552938781970696844916112163579801818219397718740909609
122 5616292791137516828489425989505312544654903122719602735364311918515414600429762648429578177681
123 32734153244382391963162275220905763654950865797535645715340955398928907800760356492858728156441
124 190788626675156834950484225335929269385050291662494271556681420475058032204132376308722790761001
125 1111997606806558617739743076794669852655350884177429983624747567451419285424033901359478016409529
126 6481197014164194871487974235432089846547055013402085630191803984233457680340071031848145307696209
127 37775184478178610611188102335797869226626979196235083797526076337949326796616392289729393829767689
128 220169909854907468795640639779355125513214820164008417154964654043462503099358282706528217670909961
129 1283244274651266202162655736340332883852661941787815419132261847922825691799533303949439912195692041
130 7479295738052689744180293778262642177602756830562884097638606433493491647697841540990111255503242321
131 43592530153664872262919106933235520181763879041589489166699376753038124194387515941991227620823761849
132 254075885183936543833334347821150478912980517418974050902557654084735253518627254110957254469439328809
133 1480862780949954390737086979993667353296119225472254816248646547755373396917376008723752299195812210969
134 8631100800515789800589187532140853640863734835414554846589321632447505127985628798231556540705433937041
135 50305742022144784412798038212851454491886289787015074263287283246929657370996396780665586945036791411241
136 293203351332352916676199041744967873310454003886675890733134377849130439097992751885761965129515314530441
137 1708914365971972715644396212256955785370837733533040270135518983847852977216960114533906203832055095771369
138 9960282844499483377190178231796766838914572397311565730079979525237987424203767935317675257862815260097809
139 58052782701024927547496673178523645248116596650336354110344358167580071568005647497372145343344836464815449
140 338356413361650081907789860839345104649785007504706558931986169480242441983830117048915196802206203528794921
141 1972085697468875563899242491857546982650593448377902999481572658713874580334975054796119035469892384707954041
142 11494157771451603301487665090305936791253775682762711437957449782803005040026020211727799016017148104718929361
143 66992860931240744245026748049978073764872060648198365628263126038104155659821146215570675060632996243605622089
144 390463007815992862168672823209562505797978588206427482331621306445821928918900857081696251347780829356914803209
145 2275785185964716428767010191207396961022999468590366528361464712636827417853583996274606833026051979897883197129
146 13264248107972305710433388324034819260340018223335771687837166969375142578202603120565944746808531050030384379601
147 77309703461869117833833319753001518601017109871424263598661537103614028051362034727121061647825134320284423080441
148 450593972663242401292566530193974292345762641005209809904132055652309025729969605242160425140142274871676154103081
149 2626254132517585289921565861410844235473558736159834595826130796810240126328455596725841489193028514909772501538009
150 15306930822442269338236828638271091120495589775953797765052652725209131732240763975112888510018028814586958855125009
151 89215330802136030739499405968215702487499979919562951994489785554444550267116128253951489570915144372611980629212009
152 519985053990373915098759607171023123804504289741423914201886060601458169870456005548596048915472837421084924920147081
153 3030694993140107459853058237057923040339525758528980533216826578054304468955619905037624803921921880153897568891670441
154 17664184904850270844019589815176515118232650261432459285099073407724368643863263424677152774616058443502300488429875601
155 102954414435961517604264480654001167669056375810065775177377613868291907394223960643025291843774428780859905361687583129
156 600062301710918834781567294108830490896105604598962191779166609802027075721480500433474598288030514241657131681695623209
157 3497419395829551491085139283998981777707577251783707375497622044943870546934659041957822297884408656669082884728486156089
158 20384454073266390111729268409885060175349357906103282061206565659861196205886473751313459189018421425772840176689221313361
159 118809305043768789179290471175311379274388570184835984991741771914223306688384183465922932836226119897967958175406841724041
160 692471376189346344964013558641983215470982063202912627889244065825478643924418627044224137828338297962034908875751829030921
161 4036018952092309280604790880676587913551503809032639782343722623038648556858127578799421894133803667874241495079104132461449
162 23523642336364509338664731725417544265838040790992926066173091672406412697224346845752307226974483709283414061598872965737809
163 137105835066094746751383599471828677681476740936924916614694827411399827626487953495714421467713098587826242874514133661965369
164 799111368060203971169636865105554521823022404830556573621995872795992553061703374128534221579304107817674043185485929006054441
165 4657562373295129080266437591161498453256657688046414525117280409364555490743732291275490908008111548318218016238401440374361241
166 27146262871710570510428988681863436197716923723447930577081686583391340391400690373524411226469365182091634054244922713240113041
167 158220014856968293982307494500019118733044884652641168937372839090983486857660409949870976450808079544231586309231134839066316969
168 922173826270099193383415978318251276200552384192399083047155347962509580754561769325701447478379112083297883801141886321157788809
169 5374822942763626866318188375409488538470269420501753329345559248684073997669710206004337708419466592955555716497620183087880415849
170 31326763830311662004525714274138679954621064138818120893026200144141934405263699466700324803038420445650036415184579212206124706321
171 182585760039106345160836097269422591189256115412406972028811641616167532433912486594197611109811056080944662774609855090148867822041
172 1064187796404326408960490869342396867180915628335623711279843649552863260198211220098485341855827916040017940232474551328687082225961
173 6202541018386852108602109118784958611896237654601335295650250255701012028755354833996714440025156440159162978620237452881973625533689
174 36151058313916786242652163843367354804196510299272388062621657884653208912333917783881801298295110724914959931488950165963154670976209
175 210703808865113865347310873941419170213282824141032993080079697052218241445248151869294093349745507909330596610313463542896954400323529
176 1228071794876766405841213079805147666475500434546925570417856524428656239759154993431882758800177936731068619730391831091418571730965001
177 7157726960395484569699967604889466828639719783140520429427059449519719197109681808722002459451322112477081121772037523005614475985466441
178 41718289967496141012358592549531653305362818264296197006144500172689658942898935858900131997907754738131418110901833306942268284181833681
179 243152012844581361504451587692300453003537189802636661607439941586618234460283933344678789527995206316311427543638962318647995229105535609
180 1417193787099992028014350933604271064715860320551523772638495149347019747818804664209172605170063483159737147150931940604945703090451380009
181 8260010709755370806581654013933325935291624733506505974223530954495500252452544051910356841492385692642111455361952681311026223313602744409
182 48142870471432232811475573149995684547033888080487512072702690577625981766896459647252968443784250672692931585020784147261211636791165086481
183 280597212118838026062271784886040781346911703749418566461992612511260390348926213831607453821213118343515478054762752202256243597433387774441
184 1635440402241595923562155136166249003534436334416023886699252984489936360326660823342391754483494459388399936743555729066276249947809161560201
185 9532045201330737515310659032111453239859706302746724753733525294428357771611038726222743073079753637986884142406571622195401256089421581586729
186 55556830805742829168301799056502470435623801482064324635701898782080210269339571533994066683995027368532904917695874004106131286588720327960209
187 323808939633126237494500135306903369373883102589639223060477867398052903844426390477741657030890410573210545363768672402441386463442900386174489
188 1887296806993014595798699012784917745807674814055771013727165305606237212797218771332455875501347436070730367264916160410542187494068681989086761
189 10999971902324961337297693941402603105472165781744986859302513966239370372938886237516993595977194205851171658225728290060811738500969191548346041
190 64112534606956753427987464635630700887025319876414150142087918491829985024836098653769505700361817799036299582089453579954328243511746467300989521
191 373675235739415559230627093872381602216679753476739913993224996984740539776077705685100040606193712588366625834310993189665157722569509612257591049
192 2177938879829536601955775098598658912413053200984025333817262063416613253631630135456830737936800457731163455423776505558036618091905311206244556809
193 12693958043237804052504023497719571872261639452427412088910347383514938982013703107055884387014609033798614106708348040158554550828862357625209749769
194 73985809379597287713068365887718772321156783513580447199644822237673020638450588506878475584150853745060521184826311735393290686881268834545013941841
195 431220898234345922225906171828593062054679061629055271108958586042523184848689827934214969117890513436564513002249522372201189570458750649644873901241
196 2513339580026478245642368665083839600006917586260751179454106694017466088453688379098411339123192226874326556828670822497813846735871235063324229465641
197 14648816581924523551628305818674444537986826455935451805615681578062273345873440446656253065621262847809394827969775412614681890844768659730300502892569
198 85379559911520663064127466246962827627914041149351959654239982774356173986786954300839107054604384859982042410989981653190277498332740723318478787889809
199 497628542887199454833136491663102521229497420440176306119824215068074770574848285358378389262005046312082859637970114506526983099151675680180572224446249
200 2900391697411676065934691483731652299749070481491705877064705307634092449462302757849431228517425893012515115416830705385971621096577313357764954558787721
201 16904721641582856940775012410726811277264925468510058956268407630736479926198968261738208981842550311763007832863014117809302743480312204466409155128280041
202 98527938152085465578715382980629215363840482329568647860545740476784787107731506812579822662537875977565531881761254001469844839785295913440689976210892561
203 574262907270929936531517285473048480905777968508901828207006035229972242720190072613740726993384705553630183457704509891009766295231463276177730702137075289
204 3347049505473494153610388329857661670070827328723842321381490470903048669213408928869864539297770357344215568864465805344588752931603483743625694236611559209
205 19508034125570034985130812693672921539519186003834152100081936790188319772560263500605446508793237438511663229729090322176522751294389439185576434717532279929
206 113701155247946715757174487832179867567044288694281070279110130270226869966148172074762814513461654273725763809510076127714547754834733151369832914068582120401
207 662698897362110259557916114299406283862746546161852269574578844831172900024328768947971440571976688203842919627331366444110763777714009469033421049693960442441
208 3862492228924714841590322197964257835609434988276832547168362938716810530179824441613065828918398474949331753954478122536950034911449323662830693384095180534281
209 22512254476186178789984017073486140729793863383499143013435598787469690281054617880730423532938414161492147604099537368777589445690981932507950739254877122763209
210 131211034628192357898313780242952586543153745312718025533445229786101331156147882842769475368712086494003553870642746090128586639234442271384873742145167556045009