0 2
1 10
2 98
3 970
4 9602
5 95050
6 940898
7 9313930
8 92198402
9 912670090
10 9034502498
11 89432354890
12 885289046402
13 8763458109130
14 86749292044898
15 858729462339850
16 8500545331353602
17 84146723851196170
18 832966693180608098
19 8245520207954884810
20 81622235386368240002
21 807976833655727515210
22 7998146101170906912098
23 79173484178053341605770
24 783736695679362509145602
25 7758193472615571749850250
26 76798198030476354989356898
27 760223786832147978143718730
28 7525439670291003426447830402
29 74494172916077886286334585290
30 737416289490487859436898022498
31 7299668721988800708082645639690
32 72259270930397519221389558374402
33 715293040581986391505812938104330
34 7080671134889466395836739822668898
35 70091418308312677566861585288584650
36 693833511948237309272779113063177602
37 6868243701174060415160929545343191370
38 67988603499792366842336516340368736098
39 673017791296749608008204233858344169610
40 6662189309467703713239705822243072960002
41 65948875303380287524388853988572385430410
42 652826563724335171530648834063480781344098
43 6462316761939971427782099486646235428010570
44 63970341055675379106290346032398873498761602
45 633241093794813819635121360837342499559605450
46 6268440596892462817244923262341026122097292898
47 62051164875129814352814111262572918721413323530
48 614243208154405680710896189363388161092035942402
49 6080380916668926992756147782371308692198946100490
50 60189565958534864246850581634349698760897425062498
51 595815278668679715475749668561125678916775304524490
52 5897963220728262290510646103976907090406855620182402
53 58383816928613943189630711371207945225151780897299530
54 577940206065411169605796467608102545161110953352812898
55 5721018243725497752868333964709817506385957752630829450
56 56632242231189566359077543179490072518698466572955481602
57 560601404068170165837907097830190907680598707976923986570
58 5549381798450512092019993435122419004287288613196284384098
59 54933216580436950754362027253393999135192287423985919854410
60 543782784005918995451600279098817572347635585626662914160002
61 5382894623478753003761640763734781724341163568842643221745610
62 53285163450781611042164807358248999671064000102799769303296098
63 527468739884337357417886432818755214986298837459155049811215370
64 5221402235392591963136699520829303150191924374488750728808857602
65 51686553614041582273949108775474276286932944907428352238277360650
66 511644133905023230776354388233913459719137524699794771653964748898
67 5064754785436190725489594773563660320904442302090519364301370128330
68 50135903720456884024119593347402689749325285496205398871359736534402
69 496294282419132649515706338700463237172348412659963469349295995215690
70 4912806920470869611132943793657229681974158841103429294621600215622498
71 48631774922289563461813731597871833582569239998374329476866706161009290
72 481404942302424765007004372185061106143718241142639865474045461394470402
73 4765417648101958086608229990252739227854613171428024325263587907783694730
74 47172771538717156101075295530342331172402413473137603387161833616442476898
75 466962297739069602924144725313170572496169521559948009546354748256641074250
76 4622450205851978873140371957601363393789292802126342492076385648949968265602
77 45757539760780719128479574850700463365396758499703476911217501741243041581770
78 452952947401955212411655376549403270260178292194908426620098631763480447552098
79 4483771934258771404988074190643332239236386163449380789289768815893561433939210
80 44384766395185758837469086529883919122103683342298899466277589527172133891840002
81 439363892017598816969702791108195858981800447259539613873486126455827777484460810
82 4349254153780802410859558824552074670695900789253097239268583675031105640952768098
83 43053177645790425291625885454412550847977207445271432778812350623855228632043220170
84 426182522304123450505399295719573433809076173663461230548854922563521180679479433602
85 4218772045395444079762367071741321787242784529189340872709736875011356578162751115850
86 41761537931650317347118271421693644438618769118229947496548513827550044600948031724898
87 413396607271107729391420347145195122598944906653110134092775401400489089431317566133130
88 4092204534779426976567085200030257581550830297412871393431205500177340849712227629606402
89 40508648740523162036279431653157380692909358067475603800219279600372919407690958729930890
90 400994282870452193386227231331543549347542750377343166608761590503551853227197359669702498
91 3969434179963998771825992881662278112782518145705956062287396625435145612864282637967094090
92 39293347516769535524873701585291237578477638706682217456265204663847904275415629020001238402
93 388964040987731356476911022971250097671993868921116218500364650013043897141292007562045289930
94 3850347062360544029244236528127209739141461050504479967547381295466591067137504446600451660898
95 38114506582617708935965454258300847293742616636123683456973448304652866774233752458442471319050
96 377294718763816545330410306054881263198284705310732354602187101751062076675200020137824261529602
97 3734832681055547744368137606290511784689104436471199862564897569205967899977766448919800143976970
98 36971032091791660898350965756850236583692759659401266271046788590308616923102464469060177178240098
99 365975488236861061239141519962211854052238492157541462847902988333880201331046878241681971638424010
100 3622783850276818951493064233865268303938692161916013362207983094748493396387366317947759539206000002
101 35861863014531328453691500818690471185334683127002592159231927959151053762542616301235913420421576010
102 354995846295036465585421943953039443549408139108109908230111296496762044229038796694411374665009760098
103 3514096599935833327400527938711703964308746707954096490141881037008469388527845350642877833229676024970
104 34785970153063296808419857443164000199538058940432854993188699073587931841049414709734366957631750489602
105 344345604930697134756798046492928298031071842696374453441745109698870849021966301746700791743087828871050
106 3408670079153908050759560607486118980111180368023311679424262397915120558378613602757273550473246538220898
107 33742355186608383372838808028368261503080731837536742340800878869452334734764169725826034712989377553337930
108 334014881786929925677628519676196496050696138007344111728584526296608226789263083655503073579420528995158402
109 3306406462682690873403446388733596699003880648235904374945044384096629933157866666829204701081215912398246090
110 32730049745039978808356835367659770493988110344351699637721859314669691104789403584636543937232738594987302498
111 323994090987717097210164907287864108240877222795281092002273548762600281114736169179536234671246170037474778890
112 3207210860132130993293292237510981311914784117608459220385013628311333120042572288210725802775228961779760486402
113 31748114510333592835722757467821949010906963953289311111847862734350730919310986712927721793081043447760130085130
114 314273934243203797363934282440708508797154855415284651898093613715195976073067294841066492128035205515821540364898
115 3110991227921704380803620066939263138960641590199557207869088274417609029811361961697737199487271011710455273563850
116 30795638344973840010672266386951922880809261046580287426792789130460894322040552322136305502744674911588731195273602
117 304845392221816695725919043802579965669131968875603317060058803030191334190594161259665317827959478104176856679172170
118 3017658283873193117248518171638847733810510427709452883173795241171452447583901060274516872776850106130179835596448098
119 29871737446510114476759262672585897372435972308218925514677893608684333141648416441485503409940541583197621499285308810
120 295699716181227951650344108554220125990549212654479802263605140845671878968900263354580517226628565725846035157256640002
121 2927125424365769402026681822869615362533056154236579097121373514848034456547354217104319668856345115675262730073281091210
122 28975554527476466068616474120141933499340012329711311168950130007634672686504641907688616171336822591026781265575554272098
123 286828419850398891284138059378549719630867067142876532592379926561498692408499064859781842044511880794592549925682261629770
124 2839308643976512446772764119665355262809330659099054014754849135607352251398486006690129804273781985354898717991247062025602
125 28106258019914725576443503137275002908462439523847663614956111429512023821576361002041516200693307972754394629986788358626250
126 278223271555170743317662267253084673821815064579377582134806265159512885964365124013725032202659297742189047581876636524236898
127 2754126457531792707600179169393571735309688206269928157733106540165616835822074879135208805825899669449136081188779576883742730
128 27263041303762756332684129426682632679275066998119903995196259136496655472256383667338363026056337396749171764305919132313190402
129 269876286580095770619241115097432755057440981774929111794229484824800937886741761794248421454737474298042581561870411746248161290
130 2671499824497194949859727021547644917895134750751171213947098589111512723395161234275145851521318405583676643854398198330168422498
131 26445121958391853727978029100379016423893906525736783027676756406290326296064870580957210093758446581538723856982111571555436063690
132 261779719759421342329920563982242519321043930506616659062820465473791750237253544575296955086063147409803561925966717517224192214402
133 2591352075635821569571227610722046176786545398540429807600527898331627176076470575172012340766873027516496895402685063600686486080330
134 25651741036598794353382355543238219248544410054897681416942458517842480010527452207144826452582667127755165392100883918489640668588898
135 253926058290352121964252327821660146308657555150436384361824057280093172929198051496276252185059798250035157025606154121295720199808650
136 2513608841866922425289140922673363243838031141449466162201298114283089249281453062755617695398015315372596404863960657294467561329497602
137 24882162360378872130927156898911972292071653859344225237651157085550799319885332576059900701795093355475928891614000418823379893095167370
138 246308014761921798883982428066446359676878507451992786214310272741224903949571872697843389322552918239386692511276043530939331369622176098
139 2438197985258839116708897123765551624476713420660583636905451570326698240175833394402373992523734089038390996221146434890569933803126593610
140 24135671837826469368204988809589069885090255699153843582840205430525757497808762071325896535914787972144523269700188305374760006661643760002
141 238918520393005854565340990972125147226425843570877852191496602734930876737911787318856591366624145632406841700780736618857030132813311006410
142 2365049532092232076285204920911662402379168180009624678332125821918783009881309111117240017130326668351923893738107177883195541321471466304098
143 23411576800529314908286708218144498876565255956525368931129761616452899222075179323853543579936642537886832095680291042213098383081901352034570
144 231750718473200917006581877260533326363273391385244064632965490342610209210870484127418195782236098710516397063064803244247788289497542054041602
145 2294095607931479855157532064387188764756168657895915277398525141809649192886629661950328414242424344567277138534967741400264784511893519188381450
146 22709205360841597634568738766611354321198413187573908709352285927753881719655426135375865946642007346962254988286612610758400056829437649829772898
147 224797958000484496490529855601726354447227963217843171816124334135729168003667631691808331052177649125055272744331158366183735783782482979109347530
148 2225270374644003367270729817250652190151081218990857809451891055429537798317020890782707444575134483903590472455024971051078957780995392141263702402
149 22027905788439549176216768316904795547063584226690734922702786220159648815166541276135266114699167189910849451805918552144605842026171438433527676490
150 218053787509751488394896953351797303280484761047916491417575971146166950353348391870569953702416537415204904045604160550394979462480718992194013062498
151 2158509969309075334772752765201068237257784026252474179253056925241509854718317377429564270909466206962138191004235686951805188782781018483506602948490
152 21367045905581001859332630698658885069297355501476825301112993281268931596829825382425072755392245532206177005996752708967656908365329465842872016422402
153 211511949086500943258553554221387782455715770988515778831876875887447806113579936446821163283012989115099631868963291402724763894870513639945213561275530
154 2093752444959428430726202911515218939487860354383680963017655765593209129538969539085786560074737645618790141683636161318279982040339806933609263596332898
155 20726012500507783364003475560930801612422887772848293851344680780044643489276115454411044437464363467072801784967398321780075056508527555696147422402053450
156 205166372560118405209308552697792797184741017374099257550429152034853225763222185005024657814568897025109227707990347056482470583044935750027864960424201602
157 2030937713100676268729082051416997170234987285968144281652946839568487614142945734595835533708224606784019475294936072243044630773940829944582502181839962570
158 20104210758446644282081511961472178905165131842307343558979039243650022915666235160953330679267677170815085525241370375373963837156363363695797156857975424098
159 199011169871365766552086037563304791881416331137105291308137445596931741542519405874937471258968547101366835777118767681496593740789692807013389066397914278410
160 1970007487955211021238778863671575739908998179528745569522395416725667392509527823588421381910417793842853272245946306439591973570740564706438093507121167360002
161 19501063709680744445835702599152452607208565464150350403915816721659742183552758830009276347845209391327165886682344296714423141966615954257367546004813759321610
162 193040629608852233437118247127852950332176656461974758469635771799871754443018060476504342096541676119428805594577496660704639446095418977867237366541016425856098
163 1910905232378841589925346768679377050714557999155597234292441901277057802246627845935034144617571551802960890059092622310331971318987573824415006119405350499239370
164 18916011694179563665816349439665917556813403335093997584454783240970706268023260398873837104079173841910180094996348726442615073743780319266282823827512488566537602
165 187249211709416795068238147627979798517419475351784378610255390508430004877985976142803336896174166867298840059904394642115818766118815618838413232155719535166136650
166 1853576105399988387016565126840132067617381350182749788518099121843329342511836501029159531857662494831078220504047597694715572587444375869117849497729682863094828898
167 18348511842290467075097413120773340877656394026475713506570735827924863420240379034148791981680450781443483364980571582305039907108324943072340081745141109095782152330
168 181631542317504682363957566080893276708946558914574385277189259157405304859891953840458760284946845319603755429301668225355683498495805054854282967953681408094726694402
169 1797966911332756356564478247688159426211809195119268139265321855746128185178679159370438810867788002414594070928036110671251795077849725605470489597791672971851484791690
170 17798037571010058883280824910800700985409145392278107007376029298303876546926899639863929348392933178826336953851059438487162267280001450999850613009963048310420121222498
171 176182408798767832476243770860318850427879644727661801934494971127292637284090317239268854673061543785848775467582558274200370877722164784393035640501838810132349727433290
172 1744026050416668265879156883692387803293387301884339912337573681974622496293976272752824617382222504679661417721974523303516546509941646392930505792008425053013077153110402
173 17264078095367914826315325066063559182505993374115737321441241848618932325655672410288977319149163503010765401752162674760965094221694299144912022279582411719998421803670730
174 170896754903262479997274093776943204021766546439273033302074844804214700760262747830136948574109412525427992599799652224306134395707001345056189717003815692146971140883596898
175 1691703470937256885146425612703368481035159471018614595699307206193528075276971805891080508421944961751269160596244359568300378862848319151416985147758574509749712987032298250
176 16746137954469306371466982033256741606329828163746872923690997217131066052009455311080668135645340204987263613362643943458697654232776190169113661760581929405350158729439385602
177 165769676073755806829523394719864047582263122166450114641210664965117132444817581304915600848031457088121366973030195075018676163464913582539719632458060719543751874307361557770
178 1640950622783088761923766965165383734216301393500754273488415652434040258396166357738075340344669230676226406116939306806728063980416359635228082662820025266032168584344176192098
179 16243736551757131812408146256933973294580750812841092620242945859375285451516845996075837802598660849674142694196362872992261963640698682769741106995742191940777933969134400363210
180 160796414894788229362157695604174349211591206734910171928941042941318814256772293603020302685641939266065200535846689423115891572426570468062182987294601894141747171106999827440002
181 1591720412396125161809168809784809518821331316536260626669167483553812857116206090034127189053820731810977862664270531358166653760625005997852088765950276749476693777100863874036810
182 15756407709066463388729530402243920839001721958627696094762733792596809756905288606738251587852565378843713426106858624158550646033823489510458704672208165600625190599901638912928098
183 155972356678268508725486135212654398871195888269740700320958170442414284711936679977348388689471833056626156398404315710227339806577609889106734957956131379256775212221915525255244170
184 1543967159073618623866131821724300067872957160738779307114818970631546037362461511166745635306865765187417850557936298478114847419742275401556890874889105626967126931619253613639513602
185 15283699234057917729935832082030346279858375719118052370827231535873046088912678431690107964379185818817552349180958669070921134390845144126462173790934924890414494103970620611139891850
186 151293025181505558675492188998579162730710800030441744401157496388098914851764322805734334008484992422988105641251650392231096496488709165863064847034460143277177814108086952497759404898
187 1497646552580997669024986057903761281027249624585299391640747732345116102428730549625653232120470738411063504063335545253240043830496246514504186296553666507881363646976898904366454157130
188 14825172500628471131574368390039033647541785445822552172006319827063062109435541173450797987196222391687646934992103802140169341808473755979178798118502204935536458655660902091166782166402
189 146754078453703713646718697842486575194390604833640222328422450538285504991926681184882326639841753178465405845857702476148453374254241313277283794888468382847483222909632122007301367506890
190 1452715612036408665335612610034826718296364262890579671112218185555791987809831270675372468411221309392966411523584920959344364400733939376793659150766181623539295770440660317981846892902498
191 14380402041910382939709407402505780607769252024072156488793759405019634373106386025568842357472371340751198709389991507117295190633085152454659307712773347852545474481496971057811167561518090
192 142351304807067420731758461415022979359396155977830985216825375864640551743254028985013051106312492098119020682376330150213607541930117585169799417976967296901915449044529050260129828722278402
193 1409132646028763824377875206747724012986192307754237695679459999241385883059433903824561668705652549640439008114373309995018780228668090699243334872056899621166609015963793531543487119661265930
194 13948975155480570823046993606062217150502526921564545971577774616549218278851085009260603635950213004306271060461356769799974194744750789407263549302592028914764174710593406265174741367890380898
195 138080618908776944406092060853874447492039076907891222020098286166250796905451416188781474690796477493422271596499194388004723167218839803373392158153863389526475138089970269120203926559242543050
196 1366857213932288873237873614932682257769888242157347674229405087045958750775663076878554143272014561929916444904530587110247257477443647244326658032236041866349987206189109284936864524224535049602
197 13530491520414111787972644088472948130206843344665585520273952584293336710851179352596759958029349141805742177448806676714467851607217632639893188164206555273973396923801122580248441315686107952970
198 133938057990208829006488567269796799044298545204498507528510120755887408357736130449089045437021476856127505329583536180034431258594732679154605223609829510873383982031822116517547548632636544480098
199 1325850088381674178276913028609495042312778608700319489764827254974580746866510125138293694412185419419469311118386555123629844734340109158906159047934088553459866423394420042595227045010679336848010
200 13124562825826532953762641718825153624083487541798696390119762428989920060307365120933847898684832717338565605854282015056264016084806358909906985255731056023725280251912378309434722901474156824000002