1 1
2 99
3 391
4 2524
5 26626
6 283238
7 2525039
8 25192165
9 261795432
10 2591075341
11 26052154653
12 265234758788
13 2677888952446
14 27053428148437
15 274176126652529
16 2775782288833705
17 28090747792390254
18 284466556842037225
19 2880573083978312298
20 29164765628557709922
21 295315601782912714781
22 2990373003809162318267
23 30279457700128903342486
24 306603036631340432131450
25 3104628654224660474630689
26 31436917329525145724976882
27 318324712158639408938475399
28 3223309788031066114163037010
29 32638739466729695468824504496
30 330494727944112251584549521319
31 3346539524973165592341816085940
32 33886551491598050727928430658712
33 343130030008527127815340274599248
34 3474482466222800324478418058081074
35 35182081734990991062061043676161714
36 356248404252396796717070378871535605
37 3607317151904816459453826262319879157
38 36527145173963471252010933500570296424
39 369868317873820803783094345190087759657
40 3745230346155678047550477389563094584622
41 37923633108007258438282942265354775499451
42 384008943189793038019602469692053844249067
43 3888416174972612473711508256598484532902739
44 39373511024510415150881180159133968364155481
45 398690186612874171005519896326422196022856616
46 4037076215566927005161146692534490660140427735
47 40878819993420511521712017614569510222400825296
48 413932716371899324510906999810235265074023932507
49 4191419754915502162288273639254862640773216547253
50 42441679208227408531000737286719995672495036142539
51 429757991172747144749494202751764977661652200068688
52 4351664081664854511657385246787445557496309146658542
53 44064288898901229335541537163114786600908081045773870
54 446188290211082600672747939853645829637046681567597269
55 4518034791805598259003569833935530392297135988651806612
56 45748933416206581235928729994123069941599478897325214460
57 463246744473414534981527660800018507048391872370608670088
58 4690766106236850652828715277786787604957026604983304617503
59 47497984445480656485923331239263339195168105653795015283005
60 480957369284226721527665008010630829588811883612212253956430
61 4870101200490458807816930186756051731256867699865560061609044
62 49313904345234582119596124867363276003257728494445678814535988
63 499345098111319468279042617084220764940979377242098308181119999
64 5056292547071491147161880115164410384826150760479165438678271162
65 51199249613683285900227477086691073069082312368159305748609896487
66 518435817666936805978359506643492033420838951446105484505092532229
67 5249602270892544818460172282961384846893308367054297191415031133609
68 53156674487843140287763059679081503564655149903657744994979109270880
69 538256404351580480767699901526749244799112092141538398240187113096245
70 5450302518299010672390446812241400687179218763624458133039234282686634
71 55188934680233154806670785114525243749667613812910231973757962965933103
72 558834762091263418138413446382642423766257450975831720242579792550227018
73 5658675840203401769488031324123882131935556499477441461405902074746872948
74 57298891258436753334878287627970348450449808461001242780319274212847322133
75 580199861621362293913020630575331562632563953827286486217746453326667776975
76 5875015589867664306658691969095303749253149820967492707279814906262416914797
77 59489514672985346778408533130224290655046389487144132045382347171806171961285
78 602381781272354967867827091355774098466432307775268715107792177843989591776319
79 6099626335893350166587917271407187055082793802218936870259357455827300557224198
80 61763888939234094685461561498476298742357919144566765579540467808568856902011331
81 625411749314858981679385817079068350728753115787979617332911367789879685259010177
82 6332824291001038083081790002452333843945963584701017057426222301305226069010071162
83 64125215979117143976739298602092808820823839424040406691095274609928025330026450792
84 649322187923585111216678859157284417899753225478263140948565973680412511422232142360
85 6574937757202643293273240229124852140836877971830387703017782492329056814886313234721
86 66576820128894756692873149825975898969759742771984631541057495876681691836747761464162
87 674146758822099481665218662365492968530293244142538252219769477340372736601954303640864
88 6826307587993339267923898547011253162740505327070212695595080417946822143206501003922623
89 69122152819238441443500245405613759498486110932328060837102926445187806263878907020311346
90 699920410672654090332360253838652438079469636366907715527719753300605027648133331491063238
91 7087287668213776829020563428108873212201212375995708838795159712521534674879582094061207715
92 71764797434242829775529037183623396852335545768816226489182458024876435113838863885218730643
93 726679428277802342448906117902995781022406239869501118074370790719788956845832325702930955848
94 7358245412258162852339923813406888258977367458784387178557935284088602544945441677334375564954
95 74508474356204937568647864539198344706596560362315704996992971078788166310545486341150827375911
96 754461483663066884577497947136745621317933224726900208253558949890220693467873575346878069096880
97 7639562281329588552571696080239519629522799305425744671699443516407903367454215307737890254444276
98 77357046203272979919552395635338110655418210194432503208000365819500422298263475412682797252624401
99 783305689112575214230681737542832161740367879099013212080909427761999766743727318540655614407239448
100 7931634320470812556014318216328577461852226522019286119133044350302135323029647077651845460893780038
101 80314523267338434704902776283427531751944462341011241403089597824639049658326463135731181755600559951
102 813252652232327982232136379860301911563406692356990177743546031202531243533097828402436590331628262952
103 8234872716126544354858328706061495712703069331417040458739892720313190634886936310810188169609022161991
104 83385069159826957564227607620869432780245899786334226523074525547182981678805856472785896503395454756038
105 844344533118619457290635676729524803974066455006651826591303825940774466323388693946943702342767724229734
106 8549704375022178505629847605306370094571453410666383253353593615440297107095195822698260277220677542915937
107 86573006673336436336729030346882864197306341745183900296709471719147588212551255940186671781685431043736130
108 876625103712093309025147548090921871996832804800291360953721985592980876600127149216754536230781191837002487
109 8876572525173939775886934212231512294602610264227750944600350462342967730635097671812623165312493197219856924
110 89882823867374348078727552696581151496714866630981830828013195656370547839527619157022151855074602681305783008
111 910139809420993858669916282603445262341317359693350139928786784350412527473250919887856676200864821294837035228
112 9215937339876556606454452239354741094097314026436013164687874731881783234039928312258939634739791415125654261278
113 93319180386762074486045086958168035800490926978240295173149147229937760928943108679105130944818205457278318269743
114 944935833100367577779006342267308912654434437624833341694191034196958367136639820955777894532380719113175787317501
115 9568276585546928605215847301013369312372084869062306334625563494073243025289131142446042264579796700417583869058602
116 96886914021601386006890010479961123362126993340445827335995136574438493855985778296293345423491684142994769618854466
117 981062161477286381925853890156398720087348596922931523670320132242043156236275692448121272568196659710893099806228561
118 9934086294335838863586855299938146619186980846630803334466339353650209760147555132431246399527519121962076129926906311
119 100591047518038382295327394051918638979625419577937721897928982868820712286757629630838041811098647505137884750015000680
120 1018569654115607838083877136045957749728182737325675436358738124214262835673694076381761006255982107938966821760667308239
121 10313881462454630970201236456316919754421006730433696335274769064027686388854888491360561287285476585793832334109807322144
122 104436795649413255692761461134389871960812847323621434233666125285581254919718855229963029883967489396674800831620166514073
123 1057511115017362629027049132467139299402006349897693321581230856698527991693706401275078994534708566395425680193550118987498
124 10708196775199972777625069840381033953159700588481347266738579339616582517785227731252556982017880582717396200377135488625749
125 108429572557750822208675683463517490784905704257378738783303093462277427069006244478086921282487972990391186319357073500386222
126 1097941366961571528996748961832803226378629258252864549836911160682464132133149839513602506156536919715691509914270154838401849
127 11117587359697415223435586206161836257626403519898051437765403830862285874302402420255441873086540440805433623114917481180388142
128 112574999375927357079695935772491381651440424382593189194122129337444006359690609342560193737810771219082105469273222330704426063
129 1139917328685147967765760152960143505021741008167226478581486161986819163193270696635126908022428685149905450610356139514244405150
130 11542629566423477731625332136732929958559657471258889648520386864634761732465974354503842937096420123060613104632870349536946735893
131 116878912141244415225816477561297172001821183650976245165577580571261648348308165575820456742178246706134656223258675627524459315672
132 1183498095014543420601846991496173844604005960318001876124534694883591981018368592304949756090472524057841915768377349088327676285183
133 11983921780606506861910722065476188931484352463005011792306752612340622386452980019020324496609296046635496059667603359075431675684404
134 121347370011550567087059506766413979267573474309277374269004913174435167292001229019073481368090200728397557071991940386538438198947640
135 1228745020060946992427239271213157888995832700246049019316166234930740554586223885785313857081896371096955629075110367974422568621616328
136 12442085264648618971382503456127651075694588244212588869419581446189206579464923221168967824654080078560283304501380500118907910974618635
137 125986663795477914973541656303304804658936461059446004657253624893546440843014447309887368207148054299610100816922860571882437328924556905
138 1275721803596163513977573934107516171599566218326680601331023568372303878810459842747076070771826208345609193356811045485307970638111684604
139 12917765032754709923939670402044798028116570122572558926108557984375908587130250068458423492252099870075876648764914117816089080443167603524
140 130803324808802473838527347101569468674202958395839349134355904230832159330361644261621672949085320577976580886582570475041871894657190415504
141 1324494580730772307864381613990916894100188801984741757206257002993722073690006449612426747586145457832110911180894801228493993145203966182673
142 13411630758999856811031709373443731716282450833722328834578443116726072748358183889199837738175026278435727630902934965457376101059492590769782
143 135804134069396625854399631418482000370029421610765125436649364839449699362284584246943856585389337477086962464448861965687475357863431514684250
144 1375132015020817817156241766965238503062250422605893639185068162831514323792870315389310292348628593122500304978173863806753751111717988604729520
145 13924377720113512065916244177892404031406009391002376494208524466054384831200501047642180803765724042488957220406380957499059911052887842289696363
146 140996131843718536704087744442062403537746148308056256023239880495937995494328191085448076027374391129778478722759669238119549366670796817227058362
147 1427705395134110063444562773502964603527618437848929262596413309677001858237487746232537639962961554954352998271083154697108155636924854695242513168
148 14456727774307765536891813127602135057461131435900366485860234890829467708010087850128770974313653147591503620882413501167537627522672503517114301044
149 146386627558278324175518174880874946878891456992439427074039927343468334743135696143276636475098870471765994780991591969360195569746214014101148889834
150 1482288735212224210606259260488675959834241065913292808895875232574737813437926592374380677309212153364441621834377499789751405660217542002707730750382
151 15009430377527693840514641774334890392691613425841362941178704155388225912349433772687476366276149304644238395180752390358590642834919234267892007961171
152 151983210090034593200674986537426260419497375104281983864097851602488606024560269174894273510230212032719139553932519857071350657236454133395943096350822
153 1538958879069491409666003018974812869757139263889904709441842558300326353372256271354008073446287350840939268319385380490044321353123518428120029050575096
154 15583263638554500082003451913693755195437337808851089181169253987880914327693621248360651134546072563963020173549249005052261743950092060986522006952118015
155 157793758450208419287732334680557870739857281976121984364546752737552690337851421918568495050189460728898257068790095620031730802924883852680054274069147711
156 1597795608375674914069017208850710271505227496942772441743463451462877761996138667668034026358529323618553580429702131598357896383282098122707126334931676987
157 16179035414446844976423480467237527431269466914401272608352133551291132947485883681703012778628262075398787194666057055607481879128693286703705223550995224627
158 163826452876555725384003353857514158023439414513118232230127444352222042733325618188615165901717957786539682593571306464870236778040356142782303207200116881297
159 1658881754974633788112565633591980582158419202176212804018295129685165437604914220308038775236676901274803173389307432738666674355885614877619181186831284430305
160 16797584447862559535979977990467530836999434946189253653292548907889839156110387249627709851622056928653410162413470343695524843495381293270674954759244170675257
161 170089786349714035321677841430376340086513467911870617998947962341812273848463493502296771396797505695293047400308502869572750353940136496479066755362899460394280
162 1722303317497099279804804320978532424362408933064597924034891918942706668560272250635651792240304904233306287561922523008340094111935324850589069054868120724601931
163 17439781547861889755026445331690836226459893081539860427449434225702748235821194040267594585306545523744418903798966670535190450198431194825890878533508726622330423
164 176592576549836609690778063240495330711603492673635076633660397712190223856123837094793098134222578871006589719070145243106725056854879874300557103999266624691727935
165 1788149582431734290436963386779911390279196673050853913525187602914715340911646940141353231257659158821682904003925228321079245512349349794413592074810151838340870391
166 18106530815854638130966093934468719088081994870165547549936665033948207227771042263827746721168397610429944884222978091037419049120323384680561744612080689349579023403
167 183343978270346817758177548434472481694454840945417185702016178030128615713413205005054633672356028371782509908989960665819675217281367159379688531477368069523464054998
168 1856513249824922857481899594042787527558029942121160385639463793412257791339914103063690156366955192490254434144716273438071299322883730660544128388984745424728328264787
169 18798770918417121585294865378448397496130216019986072839496448357067293141335265720344378186739140144778108367483603881266348807859403594948659100590717987515211068483943
170 190353496306289144545362774891808961738303924159416500766193763102173751437888494516096376185567770587952819107633388434190597302734775909738898587866129684953354322599885
171 1927490563786253011263164005558003373057544558636098281652609448839869971933593349652135028860456250730134776789359815088572635645986083650341669977583721932900379637906837
172 19517476408770849868560510528382704027210151916119000403269604051786731681610131415646743441172576028083877723927100682944720825279373620427269462038374041755458542200148675
173 197630998835421381390585111771602658221763573606823075332047668593041052787325420210239639456501810221205209833855787857377372652281220203149583248086547018962590252617972241
174 2001181447983421943189216966793510825435588266166196836514530145821956832803827614104143191781995329714500748921960423748715375410498032397001037089585948054454310161259135092
175 20263659098783335740679422207292755821481965614720673848373726685525874605962934206766785629515286565594003926006188515653401408334599922911024810224155095123780153315694724893
176 205186731310886241890604737317485470215870702527211097260357034091032894289758571531114530218724513081147993067334730309965110137811918503733420840748939324239055437373456929039
177 2077689646317316658969151234682035469449850588928117282680368852082658733225505934980264572056621263474923125961927655707497474126160878863263271755353393280435141848729645883587
178 21038369483422574560050373932733754573752009080838927062676135607802717942951557241700182138819841047216504686504203162802696471534777102242399288120016770381934669261893209553391
179 213031330885020859642818793852625891985902678702167796749053390781172533161252686062277079234266920098055695278763882111572345389952948445349978864770504651598022499082856324864136
180 2157122868975316073016802744543717434150824601062532325287557248722078653027600559341795431551944418394750497635031215216048191693080125105045293468072725875878272644356228487386816
181 21842698219670576524705197504566018430791722863590062184175052124947951334401254692161509503134746457092284939859922832809008919140342687443493333554093210236980228750814970833953696
182 221175841384610373626518474949955603724943004043443045592077327763330070302267930246891975432103601532458730629816928943496535438241245077397753733004091214697056793203191994972945414
183 2239592944068432097174520585728183207734486797378699463087088514210456433990251915620500883508178094678910114522813978569296489073436610370448169134582816150428994569602836553362482707
184 22677777661978003648068261016660279004151629787648628893350701818984586951195017583204295300108165930282106805728115967923088456378185207119670022564742632323303226193990830414758540999
185 229631728858668144072981496480774639560839754838519547925756323174523380281243219286179541599652195890179062096049581633350187529356572764177975962582556945871174587992299983796573954037
186 2325215975065768347432845035927259221899319822668912872115133197980446273162405735546810176355534430448507308294975931764939368320205082796896937466272361924345319902431607785115072517720
187 23544783456421563557101247428140566584155182723889381743488636955261809613313206620086145745659403950097052971049586974424491236213555362539673442897688373676439273450192475343609578579721
188 238410897720631159225065399196092272024506599415212299179324469527920881639061960034141285173852365714282085580905746804738386830412474350642970605775457882338265002146501886996863815913450
189 2414112504247936703502941767260728134873178667839742605311877542028477252655949259373785027682666897510914820527661921180136811171270008826275862613139320002885751710766292785086153037148168
190 24444936195808455434598904873598861323037048169794324117081813051148339224653844045470870853824765528921952870943266845347751475315944661745751490348027304655410654183309486203659618046634287
191 247525707507696026209930327941607596820545509927415293232151285061559779207663217475472457851153804114060576996566275375988158326866125181568503092155100172002098564910714604403803992789368993
192 2506407682409545598038648576227342601344808711274084794838002233625324924422123695515681969233474534774075013574176289155480726589602244065591196927705339029983126810770567842878007320298091126
193 25379503138057966237421744693504591177910255034240301256407606622257970684347457111569291783096049890310550489638820526148110613768726270458873112128171992527249657917923277121555439549000038307
194 256988990280889765458017918528749389124846103693013768277051273143851598869322190947256403593955067763917879643477856164179309435582222555482335144921620309136879280553081388013082344677110030532
195 2602231445049671514413033891178866829161449212619209760454389903439392807910994715194028496950125353330689375604593143595843787066062780584264705419263404999148962236611566112239145493899881830897
196 26349799990279398503881194299427472570175285230103478189166224522874591244494083841560230464478467584793929882942459402123767000941074295191277219267657701538410014570088382066552112796955573654582
197 266814068690371670853079507469414733256883732908221050866846595388166729367102792892219562185764274061371127889641160836048756028344154437836119433232145040283980267964322584749663010433092865818753
198 2701718695298359119718433109738960849248568370523856232413964190367718272662170022824373151650849898345203346058228488975415811707883972821924031274668141042182697271348242188763313923434587133400869
199 27357192761058000029899858683033985731157119684138392591181008996465295344100472083212659453290914263752428587516186440462223592623444070279784685872183177486055341927338637448749860552343297669869752
200 277014774731399027010608703527533590206393416263835661577208300384561958235672779683228220915225554342448657308773435556699271637418349189815461654310670132347037068438388009801121202270433129714322078
201 2805009493836678612082977277322857528865439958921263350602528224097175589403787803507914677632629565449877005218252184321375141112792295788463147182648235516436687813656665825378592129192638237501151118
202 28403099683556590653273403627409483864191647434830898126564023592498233745276501867291058062469603687045859517481241194000423177491712792886155840680043764455176027596992273727995887640739545357193025293
203 287605469217361809225133776221487004496287507848001052854259494253049159213066633293140624318175867658542894365419401619905311633044961096107529212934174841569247599885240808506811632186829494075076799638
204 2912249256077714569103817830802976193872650322881671376828270967346638398627522694886643787717547978767516471596807472089313792910528043263408269831840413463384627794572184628314365145811126633102303707581
205 29488993212140277524741533339629206585801307897089136424720790399529626129171290984140694244353116076920298260293282787523948823292724805095973182276446101097630406050768409474947146596177812279554543844035
206 298601061997300999577199484850724706867422119574341120412995462319503405424100330991045713289908501182252457029999475904283694130416526857112209792022953381476698512323801257890833202822674696169693241868763
207 3023588956886082708225288341817741380799650155455434625308882636169012915454808400806718542179750844077492632657179982383680630014345462560472991613146453868190338038175019715241786053212842523504140501534515
208 30616402095335157918394098395517478147037031570657929711301537678015877342650111388661437163477382916262790080170722242448667498072269199692922167468308444175991871027812702118612916257708283088269196645378096
209 310017032946373255659482340262028067466889059437322906015400653307044521264620726032998198802882245444558922400131511506613760105648731631619820204481941046240814322948375227339178847734403832446856042457790512
210 3139185343124183901205306194476594910152379126940418704292769648594217503780378274366657321882942966801844699841856995307285640786787299652791663547897279162435868203666253305194440752647247276255811300710627550