1 0
2 6
3 86
4 820
5 8154
6 82576
7 833986
8 8417644
9 84971714
10 857764344
11 8658840234
12 87407976260
13 882353220314
14 8907050256960
15 89913587800402
16 907646529844380
17 9162377384021426
18 92491026597941000
19 933664882212237754
20 9425023641084788980
21 95142349602540801354
22 960429069740916518224
23 9695198845275835397346
24 97869674722354901349196
25 987960472303964130710690
26 9973118819532808746740248
27 100675180613823016817027018
28 1016281082681483918339031716
29 10259005573360141031381882554
30 103561108386015598520867949152
31 1045413524093381835205647628146
32 10553087480327918689996276086268
33 106529763391032919940126575505042
34 1075381068270725656355420665434920
35 10855599460501853930395578792646874
36 109583517065581326124420882743723092
37 1106207654045795005572216023182311210
38 11166783168103363927003127951446485360
39 112724808825336845930195666196762372354
40 1137917906475026130226570871686134707372
41 11486887184549075271694730123141174449026
42 115956148013612135735544761729651688993336
43 1170537156510129841703470878180573366947050
44 11816167217023947125467036751930441263742468
45 119280115905883388225679350195005430576496282
46 1204091461233096456071093376098643534091448960
47 12154886302746638350520025462269329638129521042
48 122699367771778472842570587605673738536485857116
49 1238607624671251968559643404095874268171090017138
50 12503315019090290965506475427182815627537456983880
51 126216634996173476181547367207470752886543540964346
52 1274113219208993055209114242344637815319451043129268
53 12861731699726579720505840224268264490037455333821706
54 129834727261092027901761588250102609592668981167476112
55 1310636607613305137187798094072917590880703000304990498
56 13230422656965689125610663711808526870400498209097270796
57 133556534790150368520415334929335222891807149296553696866
58 1348206965690658048718677907554394893577293136147355447896
59 13609682410469828730581767321695543059854557875197219724810
60 137385030657341078581275851842519218289922447163832887245156
61 1386854305593378209950483259070957988158903519040972925100666
62 13999813922522988796593901756281217770233794231519239792829088
63 141323273161999784038074264252756330416577028490694477936568242
64 1426609499794115024370021834564464154127375755344497838713620668
65 14401128840044875791750486407288882421866784577863375384117752914
66 145374408271852021328798309028584265557799362115226919631582241640
67 1467504305747552910917551879643010803685770080392405483066129042202
68 14813947743542354563474702962859303557412793936526056536902449359636
69 149541672136091829770451130046570142048532165890611341011196902848234
70 1509571391259069370162962501619294548494727664280788768388947995449776
71 15238600403197265896693070774315353191879876247385475976440253905462594
72 153828393670499582018994892981534018288595871705855265877547526061156204
73 1552844360580604210273833650024591694116297453405183349614366857399809346
74 15675426042295188883891304901377922219653477368139308978611843552782723704
75 158237997216664110104704977606964342680323544271803001329502777724716915498
76 1597357781254585973174767002013213952226072314993643115471403331288083690692
77 16124773608205581665517806046526075128453321453917093242539415273191774061146
78 162774005277433380938839669927620165819044614419683480034082017025685181356736
79 1643147211727359168310043384499332574768307318631823016909466496216764995549650
80 16587002051129766331254838130456875151464111715131277783732039598119172574861852
81 167440041330778868480951779166340566639059211829746461147058535324071066800970034
82 1690249229754170618130316186576886539115443741282236208929812285481441624958906248
83 17062480610839428923070848969228460849812837719249831393602483419714528703489201722
84 172239832724321408600435449021104550395602976713135673844325423295736124761407409780
85 1738701461618405536863972294721309289608964608005379519212499420595949584831212928202
86 17551589111634688506540567992645039065234015624155424069908034631800222759383109963216
87 177177213652830757098506788628338602270445504065405025103980270603939817068873703812450
88 1788542612188414407416147091396275397707011654968723060020689855626935118590340584298700
89 18054718265757355276594750528555344489464718899605248120965594218002684252203414385350690
90 182256128221077352849615368163451434039457311530393037158148272648539366467642700150577816
91 1839812495835940809953714072388505549263386602181378451380207551043113143916824267903861834
92 18572269985501751882725350024249724193461299885639172796028698743368079917885400620687929380
93 187480633594482969521608060076695903796526102557659868335926466315256143537663174607921503802
94 1892552068240848624367872212915446410070443815467888942503025520563876249227858385921795513056
95 19104657704272419992165355517939649017186960010350297221650570041450796851851197078027522328562
96 192854903240087075306924182744946507110025496463214388248412917613012712236559706476145185692540
97 1946803459107555027163618505559153334668021688550839998275576759998121707950273768469139394325010
98 19652306706845181107790662858905378145888776523197872895832882809715254332109464209736988837696424
99 198383230260417866569080617122604979764788974149126302574385769713104687492012991531354410906692954
100 2002610005819303996974415120963402301132619316826890759151360533097681300719114241004456703916560852
101 20215654469095372529657113429038193736509791852949919949315502188957990815712245957752993616729628330
102 204070030822931155912134189071487577942827443658839639170583108179173146864243492640011013821434866160
103 2060016288057164213620128501615050585862899602051948594861066760217189368593989118619924897047211905410
104 20795151007464641968050675672643258564395747425100426897327341125282858097877906047584150713417671498284
105 209919847687756637200188522846051526628687012763217353390202176460982177052802603377386112913246275684098
106 2119068163411405881873351657154995545562011985526797242150940817151519511694745725178174100171211528880824
107 21391259238445463722903978500277698796559088459114165533509858069681160218290214939715719811817024921753962
108 215937353836569580473279829273343732947713127626772728459959696941940281384976927690686376041825406102006660
109 2179812804013703748485235629966653032383064546998842001803065998017627467133368317198066464499280719184344602
110 22004455348370541753805093578026138956782291012484539683302011779645997644977361880114853156546761386217169664
111 222127356205486791257215932855248244839762518750495980904595040853721923598680309936308871184459434983536497170
112 2242298734219429042805626770675831478079849195836836097190755987461043597885841073112115138102511064662573272284
113 22635229173802496769121623275189187470776944984823103357232186415259145745245207085502455720584284348365144205042
114 228494799524968765978501661900193508715741265041114617225369809782757539877048538174102180744905618741272530800584
115 2306575869370131908925131965279564791716441389258553909875331227818552786405249767482134041580503956006447982678138
116 23284084592827702237758268169872219347887197609236545287135831585675353657137661318135165738915349469875940243911988
117 235044770269795454451517553550541644977199594176972509625803150147184617876393331384222778606201862558421905656831114
118 2372695555667178780753400763638324656071203003982025160038321020689255691594437258300718592984267518639595752927751696
119 23951539927566844737031970158221181909494147053208642788837978475794508816108969004698155870820731879510019336291062178
120 241782500722270969986619469657363188096469464967783855445086458685270689101217027079070228012000406365806659601219169164
121 2440710611188396770121576158365058255619030697760479082752605673386707470973210163221659031044529430373547644415143428578
122 24638128358223744253261136384034480876720816187695780900880011915455378611714308412532061571413012454393164680745896993496
123 248713373151903037815167949059672169601628907662080393168004739540851048270933132045387437393943208240263995883352851045002
124 2510675368080490200909772256441033500230815482360127434712301897135582667010703701113312224747785910212721572531636563732196
125 25344398349003187105561228489281113760432371664448754575375724849879971505190855592787234799093319270914841607406762684172794
126 255842924114896015494543454097844940064964539595339138845393915115891719717789282310134767887636867800326894090622293783720736
127 2582645715960933658730336863300290831256373918512939070391751610307642273274420752006117912830844326359277029609778804184766514
128 26070914086238005430833936639386843914847119934837972444521749250866602388831527489010037610493167518978212405998916866636426812
129 263176848876892029068032584576533570678581556242045640744213982454032375135935173300272654871349776814381653732221592018035986386
130 2656679146564012086130446933223151744491995215847400689221134134871173543328195564065688775262311112894083489834357725094468281320
131 26818255929075390222907539907865767017565742511097411746954277316125213301280506170176932655419202573920747167390576544770095562650
132 270721005962493222466739024886499834393602720940434203094748734395761582721248741359036358606192976355592096924951964396572680861844
133 2732834799666672309406656437635519815725552062285777819880626812330238393712291056402239093673980276958413979660333704359381303096938
134 27587020873082457552218885325154716327601703327313313153235770292633227503824810616978951600766932419304984278048198190067950555830832
135 278481421835199393600697080756559056629841915410139312981497475698557856137115483384812194359569905550618614609905332475393048621297090
136 2811173510330872728866783688358713376832992288881056124667870252939012641260262489325582957787198661267133426440256262528816527501757676
137 28377823027141407818644046002655625095633626205695890744250701691307575370319002600738575621279071768307213122939814625069177424585230530
138 286464295711499469695943664460485396854768494029347059169124717530784588032556545953771868759116523037481144251018976056890633876150172408
139 2891757857500169556406626778700983337502243553401403453588430268149671056233013220532542724802402691189797353710474980460234554147223521194
140 29191294104015233953142883020874498920510829121705807264515675305113732492044450742552204189618997862360260536638928458040874883307715387972
141 294676004512962439914344309698798782018527763536469598958967817197079919603116951608965553644677994860374513420791522226793421031087406701018
142 2974652213989359782676675009509644546432066259078246841737274863677778311683827065350135325695939102938699358478325566306381301334499093252928
143 30028083924975854864162126840253661740423942531112800167441454550901075967662714306393740239807284193506914478218978656719263705956868085766738
144 303123107960283600749966309510573044887441917362203267805084913358823678631978642957920528756762765334721436874937567864371527560329677812301724
145 3059922797907113865065171713338098279605980806757398931621633298040428780363901616538669568463394892167771857543314106933382486867570832507839666
146 30888860938897783845718196106377621482582263279410137088295895978899347780571238984450554957112094142439620353595162061897973136394095141584228360
147 311812353813355367190216337761230895282659076235995229676553914278631973167650908874596174217741816392690672294981206770206067281327177229288798906
148 3147637725552675836158517067712525668427017886143065186787525898291628682697425904119898641107585584107364791184932812827383650623640847504769752052
149 31774312756231997099295596026111411293776520123119340221976043251263442641445149353226311289901037842033732760136020531050218696508003215039254785098
150 320750683261548550746597727917496265227236315394292107445668787969882802558458577564492015058010186531789113653621131987258691774735098868823677398608
151 3237867065828886054680129821165420418092692327305755973324183746473331513228645731813033089832934769770649666942321498760996873941626668405448495375842
152 32685146698286554201923314407391781799271905974906452988716735587233873434538242650199998867108635792252112096531408761039584178409530846160200480570956
153 329945236468509997380259977397438479830141465440023174523321591429187881103224251177998522336223014562852005964089855171112964356785426986764345642343330
154 3330682896214993097789143563257996187052600170988039451001415644229746580042403508347813792062459512530988399972795207158189949903720171767249039928199960
155 33622090362252749773410984368852594592633246282023494102551706633988775809138209377225117464528191747916178763624654484717798862403668071380691296185508042
156 339403358275905909924091013702752743286151122713698326195147325069274999336429825711993790095031531672988287902400899817439340145058481626440818473013222820
157 3426159360343967292639305903198019315654840615517742134983979046085099991551556819269139912151718985065525804254093755170682049358496566454989930265455175098
158 34585892202428153524311576364024089527016892542382176680148919911268175789256058239239995956385042238087755918959486529655007328652002461434068658943415561056
159 349132604070667149436206714391659610025458756765393746851121209591714440755811816062671868687043470006679999616047914553081057980773688343076564397559047247986
160 3524372727230310101591710006327931857319730798938450143740482663057693078708266257129776124223794180736077711931998995732761364308270100777017095906222994260220
161 35577322128100834350295514863104281233467984992027987361120527566981011554919768315270808589539255335851761348716503144303837206966307151969147123471361366779282
162 359140745820423419436036339963325731650574464828809672832677607652177124674818179886524170218294649504879100552873535012265871337833240150057789316425111244100648
163 3625401452195672033310071572624205263134000903936848473617475149994139936124289886147246796237211884486128061915886769811109928572918801624068255920469058129068506
164 36597172118572373513860762791128787188059104179259734927868622960463494998261092808746187280413880783545018299226981433497090941306620011480220252184569564516523860
165 369435778281947590507972173548164841844209265898665861969781306377731935569737817872789368771656444553977014838669104232676795005715611603098120035471057357729758762
166 3729326239540948004361637898502883930523050763195488402311359788738812713926398299121826267553893685686315051361292962715448619752639896259863797180574275067699276400
167 37646256855810962852530164716155033789303499124589001938895100652083916577812139975661397135825244622469310646411743446414275207010791791177532958625456776624898980354
168 380025925387569627633747840185823822756716844198658826042177625417355128113031654361852342624015078619038301468155092280330435385580939701377028116684798813311505629100
169 3836230107014914206309196440662358608355486552217354312800487924421582846479102361222317713967545883075460887967171784245898439324909005161727785222378790109265288198786
170 38725414375239967310536985128569309336387793246656434656886883879948515765763498648825551582069902397304682214260175331150233224310031329325184248837894962923980614669112
171 390919646814661749234883322789102839810344970216722731960487679385986064062140608122845008920156313110290479251004458156931654718127639674722431122831560286820578051089898
172 3946198452130905656075459809128247982507313059203338430598017885603649352736223451647655220698681093990877474874403336090202109489882640872557226321529526185109052053248260
173 39835506735181818158614591802041711396203446585069073244725788753297545444052206860567016571769629544397729091667415015628531557684427083478948895283650198444307833337507226
174 402125644743442688836977719376819743287609747891081856315352122213265193048591175803431661276732263314935000623746580890229836470920405536305226306206361808939615700101321600
175 4059319120384509869002731247216572477947281963879836844536434537053431067331265465336034511817524250536971757654121516737178386030424602445662586828674710666737621578883207826
176 40977420705492005616522658926397598447068545825958404308363864613345598893081199822873500908842566000863377380557235633946816263508681788988048995780953225574115711619640750684
177 413652870808499364330096337583322185524266775681941387241024174858190182275716084084508812986331441097738840644170947118524189758578703397111207950020230612030926350361332470386
178 4175682475426770673793338893607549169278166359301921717999422176359675865006376337571284065535888499732136564969426701663823813769202272839925177884781414773125800614893687124040
179 42152068475933269129734229486327379118120217819999164726845237366064330204658068002741505462024696697278653978219497511470959509202143586069828290961523599450127023367561747731706
180 425510533249579006164520932806918799087665032603168917959068360109622299047443131339473079555813589841303932234349400886178288648036771399048473263174381544306306457540261026529972
181 4295381471248958299479793354297550728421368991583241324072797413249320636655926071505500894917189420537411624083298319869695324448253263031989844443083959751605560980690605506849802
182 43360388384855852520897211706395651839959214721137664383582704940609886130292365397961048946541497429397795898840902196811818049188023505719919646584642453493603264632034161039773328
183 437708104267363978104021257079448060743194059068309868292127574252369812234780164346477486643069127588799042210457795338808654784757513973349040673955058866693363435120988582797912610
184 4418511726436568754591720558720427101591540134646795575659326852321521136883443609450763081288303881491420647589698022889842869933642672246079555016939194430910377844631440452154036492
185 44603345668765912234921834592276513979109192095769139243347731182621556723389807832112453886392707509172668833745331258431821918251914566873812279573768459793938035408707067871270413666
186 450255327590105269518396481417579199081822009829583990834354077592895827200042518435453682250380166470098441353994396724272609992455190292594083746366519097062919114761216283284720292696
187 4545171600551868471383741222069109354396055296441644220191669545449326748890540474217628569175334379466228953179603108601190887297585575806756556725770612810895339687553749142847255811850
188 45881933233380852881575934581558713097064903165001748580479249460902489518019953094263205391247358855910200826040360759435420092777062680841076441872422204391324273056123313296610880803940
189 463162226257159077437261455631172736497046705571099542041088342260021586226540177775175714495723441603575628016167048161559417710056617569884767562834822449612609788374930941002963950006650
190 4675462272706000523785033271410852759417753196697153129087925162207378177970029495886767391656675632820562842555624900876442016207949301303581714672483541905096619957979956201069853889971104
191 47197172446787528580479581999530451929690070988856892830681358857989133317584640239764740705839272059366300854841092464923028028611245769176400925921979472791406891891761662980261629415508146
192 476439110625644164261440724650925590569246367833490031853659867547739807470351999768578442027145960454595710551299255536029900998999847741764826818666683195041932001057395066538424822803600316
193 4809487822383417804898566435389510362566625214408563614341146805793115400312742943528205255764854893217809708547867930766855052619293324735573101504620407897860284910479225178321364566878497618
194 48550113955336904941657277969270622737465505948463871667845827929392748214273648917118597997238618290746098524201094200601497250490377802827892498207534958036448858164418605278062163161543386216
195 490096586606615911547483615057887305851482330244636237636729433133912857018658627242662486428002544109709793328592202684662793997786774247779812798891258820766011611163899146563073754694254949402
196 4947355312583207765623020721110047982518217751275752960862481481543657907315082366658474822447325995563232818808441011735874981858802485148312197405936872948991497497267727696694390786576878831124
197 49941838522926938974651373385212442451527601252492496101357535530736044812373165184540964664157853359815553190741847841191576131337968058669039131160413988272090663834766070073596664363853443790314
198 504145564137336334022968651544920635485199199263014380143088999283323109062204632747019286238356029635401680517725702013192456513115422461866116520672096213755913533755573149832187423309446020455088
199 5089174875343724107552238695888255025486438408725435260658686660540310253654898253506015894496520035121792147223611611128239399986917177523341985091642065391015751187647160678501101279732964019320386
200 51373457894344117319256802275903097035856490716023801202723699348146400760013193338698419067651138975962125885753224797320772795714232144679166018371960389193525230496165628131844044782658316214809196
201 518597265896407917415043739715611981566529913786137874993563195847770489840120254062456029602128582943316375813243047939934246541912425139422594563629693742926586478081204048258042969003837075318905922
202 5235059799718844669184844337894325490586693710728480917991044777365495928959784787959926867278048429100950551456615401924971226983415107540061726635533766722639715958020998466888481965350156447391271800
203 52846115683353311855737572597623023605858763715236050953212937556180842307640393683520934676245276396109016867442141672897490714255251360759729581488131737790453686141105543234516311605566316307590689834
204 533463236268733149440040853347468544172511345859135485950861870278509905257178641813070315124604438566845729734922521198766762361167222881632046596548308280907733499963738897183238027829437642475399761860
205 5385126622276133165490631241549138893042083949917507258880418654242688958566869322669915320494255421307903728893279235105118459812068468219300041077446365988343531161859689182916385372105483413941694230874
206 54360988286245381334285272320109374818159271109731725669342353948260635149247741660727935862408239131623420622673655730207808938980635635949266884385856801989804740518162864933042068356751193171518390385600
207 548755350567461180384722914476507783605286527722996143635836852534501638789169428321227556998287024992915037333951135120603504320171118842429740943271696585716478151372682448338822911817142149623090683329234
208 5539495220189197001466721878766918354819992928780033179374416832378967671930707007225225085411301170441935535982457636488299743572186831513071914708242985794137750127320801469390327890316128981723331819152668
209 55919285821572283954921195489550543261482449483596386764037094604691373548682778121001069291307500676820206440663963131214519593565772517378212853815621278004837228915675363485500444532917063299761933334917170
210 564485824520288337528999623809456324186933966918240715440219300773504946781648362023393162552329432782465211466201203228589216266774620923824331767542086496095864351231764583221624136425540044748960849142345864