1 5
2 79
3 753
4 7513
5 80519
6 788961
7 8244976
8 85228247
9 872329104
10 8957779991
11 91903243651
12 944294259179
13 9699355140222
14 99596146509688
15 1022887672106566
16 10504500568460527
17 107876118359056412
18 1107865519508347846
19 11377468902405897650
20 116843354043690793207
21 1199944864607194723863
22 12323065307706617604431
23 126554227489702887384589
24 1299673957199668587062973
25 13347262159918277494947780
26 137072383930306253387204432
27 1407692242062797065562597206
28 14456577070079104300715566588
29 148464711077575011297608158712
30 1524688064342585057991581342898
31 15658089211863015210657374150715
32 160803880369820424034718752310679
33 1651407627532744876321218802243090
34 16959461095180379729801234917620816
35 174168579485766671330705471264344241
36 1788659080151638354800637113391904120
37 18368992353846842258905240957953117518
38 188644042809470725683337265850538947598
39 1937317747318812850823957197949150694570
40 19895672284152632555432847676648238205719
41 204322587860793586837781420540091647728154
42 2098331703187980464694193447700755533133595
43 21549237324642431896811804150486353722283520
44 221304204939682291577980013338083670448467385
45 2272727817980842251420455704085576732897006533
46 23340233124050015724542612654095927173187595505
47 239697194699283355433567379024609210542832208243
48 2461618306952685927724762070488140776546924954183
49 25280081799566474007181063782124822881206836994859
50 259618858857084631353102969269767404434884926988028
51 2666207823560563347103028928080711884397459722138025
52 27381154780935146093556674624142531168966025488591212
53 281196248286568493808321617675096122374888520741378691
54 2887801142174505033737697192336550580688056856165037634
55 29656851709648888650048619084557127691433227859158428254
56 304566973287441024146740090240643614421791955958283942050
57 3127811479304558825324643554786043425383512022362460918593
58 32121685895457492339670540089786074391386288499440310162664
59 329880081198450299015803928055053337611649063708803954117401
60 3387769506421987941510074719176149272723275283974505424331116
61 34791376875338891741927500580046125789005634545328991424270963
62 357297006950239299883450019634967614526445646162230740313689571
63 3669333111851896038688151498983584879115164539631501931622983740
64 37682950665209040017819089999709006657375021029213339354806304323
65 386992602620346007105297387524892695757745792815625755734705159478
66 3974297973994342140218816528336651778547075382259593071333142476316
67 40814848343731915660449019994033025738293402249330858282370610843056
68 419156252556368443644068940800414691189217720855649685016441081595446
69 4304609013304830270238466292239166776847490796267121326641064645921634
70 44207043660724832388634321100918768188257344283477173112054008587184087
71 453993081179017815725606347780718717856394437433053457735013165562673790
72 4662372796069458349518493693542719722817386442788706351294273391020802440
73 47881170420209458019144888981723223801363817026812447693414099970210356875
74 491725261167851654041693547500040809704946801255958223888473223538901325520
75 5049870969080086698604640921158988384385952887439900654683923920616914249073
76 51860660450496880845163292616302921873329548640817733674126430010188584676792
77 532593430372671704307994538788393424789135086311853132962326520850638525590387
78 5469574810889477897244838588864400760327407339437075879758220998364431758071080
79 56170893041214131124868080207638397804809830426736708417110752565173670814016801
80 576858226486971746602840902669184138914164757015711501612350532684327696645599289
81 5924160992447373838341315640318590730202555230354787796014357728108559150610590792
82 60839356800310247296093006461534303278889348171828096714039028053631658400765543740
83 624801949270850721275960040168146512142776611719305512506539502621498126951525321379
84 6416528647631330768649396789043631474987663240782352860299318627869461695749827935301
85 65895824963288683362542148452848278250680258435962024021290982749148428987249124099350
86 676730360924256200721051563835270277699821921516009865145291016665151744389034817422174
87 6949817862540017184260092322070339495169849540478923121536986053263487839019891616885235
88 71372545272704738207202281212801634924328103880543209489052567618303358571298887356443375
89 732974636092480170678849173471896325275015970912872869536663712419480075501656866900150301
90 7527429701464869842858358005476914515616523412760958389797536418709373661981725925317245483
91 77304445638888889463236837752347150204190540683280842885854396316154919355375381206108937667
92 793893473940112231537124603507798541871007033920382011271061553308665780345947887175783395501
93 8153047897256204893195882254411671728890988576529524617918345933294242355273982247365729786782
94 83729356893502047454281940763098541456304303120532617565252150432793819706208875785631235898993
95 859875385763250662408269643683690974640416472969176553062919406897051962017878099050032324571027
96 8830662344414595220943931212820545557342702609808545622313333573510617698956116908739993745330333
97 90688254056538675271014026925469002619636716064984904193842666675196393468879379309432325184818559
98 931341172729271086657826295362285718648666994036923352217814415720242789773230033304319945158877735
99 9564594544735247153124868236970401385989968597104715259487014243630987092402331633117065717710777074
100 98225517655463662629694626532453153507094370996954166014231888449846910767353843260457426180488770268
101 1008746609545995369667415499899334707047974154532663857716748992363669245153132746049348850478401930854
102 10359525167785561536726741821630990509260066550927784168052318701983901966522135484674646630845719567921
103 106389216763051787541962980458816657289977954057356971816492722256834280850900852915759546479108101126275
104 1092585351175422888255391365780384673430939327446015509879466060955966466597081785299076080290515994081322
105 11220523901983461710450732308591139017243822337183886537662022240966993982879643477707758040831581875791309
106 115231415559010127459149838132858648998456105985327762422073274093490821591877159047432525230951220123575609
107 1183392081129658161863317285735248090610885409659698932918053234184990691464038059825520178229538064035820090
108 12153081786652430211074779801051297866677249283195800968591478151476330348180022440989093396071429648958588704
109 124808505370487250907062989066047018639427465708508151045594345822589702213183916094129833614916007265140000769
110 1281745921427364875444487567043723253431680476857612006299621742445412099444852482359596623109493741149705826400
111 13163146231251682346790614326980424803671350225053377856450869036806602691680817479066806606468577824662800708327
112 135181564309065209841117118291113028431791212763234495928109382338780854322981779526921718793894208074500376354338
113 1388274125957822377558935241374424550130008337861789660850539363502247960101498828797297118380532360634245336030034
114 14257158945117426301035008642503484518778908070504532066621016428499163547394271506107297585553581434289680186369675
115 146416746797827559718461978817814699669034772403856768566172577560506882596542365038402725395682318434269988461933711
116 1503656080807099271006029837920950822908420322334073921043086530990670363918053508036618334542080128994221742659724228
117 15442097019613011141371730886525172653442251821245165995402783926183319573081656028708005135580637428672915882897535606
118 158585705472721284856538380340490540745956466451342544176527747595766806592873513193201415075565363151779893391731159303
119 1628627637058516708427018370721880591629562089505210230687007785168221424083076749759120854957182901591725158052732449863
120 16725517424690324637106597137258357532664063610168603439436576814144990245682286062090961789190464121380347696183630807226
121 171766048148898314140282516670570868027353880492507100833054966538937066389250825546284548224384486809795510347687749201373
122 1763985803699936470787419461293206953085972275564657520482576123201937346325073706117547901596401476119566246744845028980367
123 18115605203640289435889023517264379029015072048393053790046413056663249709821239216285165531087355277829826879237666358763740
124 186041832766350029766391433325858678046215131856192379936956246875405222006311282821068031393595168232515391128589007056032397
125 1910593830566998503124398468075876395259207932910765519179977571436499016654924192205436717253458747544828119171790668714759502
126 19621225673395592582850474198170230413120536031188330515160276974769511969907425234450785448892844992275542280804138933450033504
127 201504103471361990409452200256623809512082217816674762950942329946208081931548077876940901518097803996659993070814712458123325979
128 2069386713738895862638715086386215627746434073028242926540801269586299023813231602342610175174618836415523510603449133814561446873
129 21251980963294285295095185712365578321635890785852523910427312026984773844682172145132328923281198441252755648811389207376381664469
130 218251471252660734187187453736849419949184943625163549466870924021840177628006268844858576151636613030547726255361090037303306828444
131 2241377158497475853677984980687267893837469194774803802946048196776861137242371559291312031604581802539034931678099369671237159467901
132 23018271252881524358456107389325482460784600056272536442314872793894361304423841498076439253958580654990790503478501234681222434385046
133 236390742835273105119956123496950580446597058858113127481773345369826604105258721814151414473271850523995213913013241095355814636235868
134 2427662037878576810382130756181674683401186748269712535741337704917706369340547052234365432525052582283418476499874292738565556072570236
135 24931361099294950847962622305537375002449921604296699258967794210634154048540182207597184252165776596953326584427114642466121105107707655
136 256037601842883223547356340754693586414233824107815606384813186696879848245540975756560648291265016065766663403650266626293016037312685424
137 2629429388005160922851941003095873318604396469565846411910828878527731507014846913115853552585619513159829711604488417965349618459974024460
138 27003451277238139131641668518962512783292596673947740906343544388979376799310044428239738936629259613397245172167920125814387018031246771950
139 277317346572815772520283093473251861454616224571508397916216332329848778707237324211234772423218791767467015373713943046668668348871739489909
140 2847965984815141811033116386165849196342792520893719871859285217593796378062749845464634680871580550274333153779506397064030106161047545503839
141 29247756589703206921522160764693423029387140550827297791887869157668076483217241749643074670022585985987155281403000241521879020507080261678805
142 300365689088822604733112585790600491827148833426674365203749687534109712704247157226420270963598999602305124747335114970139762674097432811871026
143 3084665550504663651249646795865384976943473427519794200777804928399846518200416120415429876508744673061174619552181609678866898893729764018984402
144 31678590145682267883587974379765727455822296822080885579765228547130771105243049063678912639534251636725623696831273374025695090012362067240891102
145 325329620727905382181811577320091589079912223049869907092665027135914159439054415312842559421467635897634375579225858904010670571307785937388181856
146 3341037642023613504191257971612727574126506507210657690891262335516515519680434409088493784898988892918336111344290785909508166243356804748301143579
147 34311454642350779102349659921514526165977495081010966801003338726250477647281531328560379303742779838479609120104249629114147338746517237388840007319
148 352368349540964010241652495098575264124824394753028977613594844428812208915377276249016120872977881592463968177104337993351937214230202087921663672228
149 3618717278309952371404902567637998478319544888523027284972816370388310649999063966923845097786166457814333317328069604656293639649812738212333805443495
150 37163141233877017065914265130814455776259651883693160024097846810177967048394166718731081728135104498498879016756565972092937170438272754784906498480925
151 381654315645820264123733561847359475280398211718169885007964901637546206446581897563602992699159704303759129703486847045957781156249042363810510706132544
152 3919475367660774394709518962060972787690358645266948109146628865345483481241083197978428517445378644961829346689994572914950614041065095993591212467965028
153 40251836617395799285385485508244533820570034850698702415772156983580029540894137162652246519107558545021299398551701975520061270392684655589760270854260987
154 413374290968053978874052726005137517472101546908321078228848766444356313682821921457670855838760168606143057095847166421134047085509653987268072488729762005
155 4245230001740894086408477752175911386084441132390238004199021689792796064627813998767318733573492954106548738005712242440672298739569886102548183324662421007
156 43597239019089723522876872264255830542216488330175363210566768090446793930811392431430972833622021562510493965338309928834085972557756739664311777158618938460
157 447730570383274398753766073559761908666687256226673981536308466885993264837038828852335114361921524655594491542813346605950718852783648534338448783422483827795
158 4598058688256762339628381533970272030828633080196981456298041849059834295474985215070303000179604367850315267203120867633764595994438345908193018394070156698203
159 47220683820081837961480592037892133413871372272766165169767002317639084543352330633598664632004662232241326388091083712515463521255255330555735626552755315757948
160 484942261857364046691334316747079134024438715621954841644009965694961567391498671545408956486503771846696464473595805754156068427741209611215811522633614827539185
161 4980211600309871793279172740737272658014985335519190515037687004412739561912463397757725269758412212343590794874511944256475864648811627958615002674611265390193774
162 51145279623321775810107208124373498689284741194114533727534181363592304179777001339984598782885338629648188235142815454922902895660653509825215526614760717056561216
163 525246683812594331909482986633800022224717308091751948961716076239294000238951565789786177714854970421317319013732515450065148759062180283402448398537883369062614154
164 5394125926927709063127866275848044837342505093040059297398772498115159545949510370955975178126641096733802046241478609562677325760205260337015391362029880051795467098
165 55396055629235064928164830734558099508740131962525602844697669350920840520878182309883187520840850851153761021190625095941339695133807006700875367245862661353068487184
166 568900878631347588637558909199781587289852111332787789126494935289844826422806561065943861010091148524927473625658732536427220399700360028847759038796418779844050689993
167 5842441416293096601853580022325461685858865286663804936788993927620566957306921704172555915499620441431074212739065083541380848328655136573283364332953948100881947828789
168 60000121260027221528955037417927951962613316772265247708475178899535727006775437926387981786141665285591893467551599759827249422833987299306223269179432773009591789909693
169 616183251949850507565753726191422592960232478362266592693023509004331199370149280192814021406350094839234937724726398494522582222618269453605883407468222877513329249962342
170 6328017210799228491929496059564004082891485274428957734566595361932621765834620536609630033989913684319129010304739014398752529741261556943853027156479152769339627693804864
171 64986839050650315950553178690274900856115649993345955144382683394751641382989301700106065625359337902055135265640446509515527378350280959245122976310931952434129492669194817
172 667395348196552626136272091735997573215273747564616014830455005770646407273214734153577135576734870502559148408828475625877726471557313300492929082604091100508364396578973194
173 6853950081296352690007209652927642113208635270666478711984689840065801881949121371376923983876990170228839505719754334916246722487988111443564637227185362817362461401234336915
174 70388011909048144967309814436512332015934287327842670040911536483826323458352971749285157871719325324602215586823422600026119318173436207407042551191454441627085256737902355197
175 722863773698686915998470469818878979969787112129130964497342866658992017607073691197835859023011298796958073354342722655298091401510522300844909584687929232983133047688977287522
176 7423594176819429299531062543634889096585448751197063194192523298642592552554318627876920587491678424746454518929317393117086332248037923096565872292361146347320823952718523369705
177 76238085939936551476561481112612664397331455200807571097773454055124987257558104694992830210725969388992999277205391953916108162901280030344825114252683792143299183293768176230008
178 782942279621668997315488852634956150952954678091106023620056085908507042073556829228624450526732054778514096499587574350454861374838576913557689864217953902941340784974242616064775
179 8040582415751109392975467425106735380712280627643795082744211473614806249853528987968116587779577029596884011969589182291716147049880735416423517431350878087347547386012605293109744
180 82574370125632237442888239785141269343618351864587914891058917554653947993024781601764095087180426337841888843422483691180922660602338749893201656860673475523432897007053551442318317
181 848014018025329131402676107155462134639407140925568151438028066838499823009544032233852333249913803365349524003913550003548937361138742050740521090333852705872321337766953213055644929
182 8708849654842670592527664023116938523033714427710336342876280130378065781740747602959600917266448255360238799194392852055194973812799813312310710837839035666281895427239443077385298509
183 89437274264949632284141140192424468004765298483658859040468327090677701942373526768504837794414536145749560083168557406026465117086495206944437563876360209435338057074531430882326684416
184 918493985425027744641216415569877213098142889213430633138560278987398554647488768710921383309478602601323115950373152479639136480799091571527417908649630974850999902790966358135616376569
185 9432657783853875820371817539438702247421277621400755710272521408567469228735838699270629224869246962500334106828657737865764572207680533084482704875385729585748080635169975105891970054881
186 96870566687626629818225839028737954526030225417482590255159220717150974611240842230149404643899655782879340293970380837444751851063674505154584686036992859326026545081302109615618433125480
187 994831669441521964232396869041005553177244560764786333150587637176391643087583406183293043799301932936165446442587473426240388124755429654269667965840125421898942806499450488037101724411463
188 10216622905853400809841720041741639033878207858878276524786626437161189965370029025284653886231903648447357427305632900507414400268534408692459450093296751482532847563301910894513241711333539
189 104921653387858899225853903797796929692630128835524275717319180391715195783460867988328349593589065925182335933919413069126533533522029795019669118682655136137305169952827440319619146193397953
190 1077513915418653848952502542069339645162216431024677380146020014473370382686546955707821299710970428087858665734302174110874104204521690164347815748678335917633195568799662451475108670757129509
191 11065744776522824441854199332451409157921952916777990770898862972037605343409410653274886516706427367926785861293251404390902384706735472701591833371534125594133349025794966699781791964410137343
192 113641880357123335372416337602951091522675884330142821727825667303438943657190269042844112124087175132714459749951156662521375864619447370752526046653107196446430726684572474840392964209482700865
193 1167068031290780863989753419234703677067273474217086369879862127844357057826473105773881399181792798497486485801590374132984919899277321166363762224881927766874824481663884855900852333575832738959
194 11985438690214023394471449127823929147032158530468138249215806068559460776782528918168251448953816078002281098839770794778070162462591646667473857797088968126287636528421466477403931138241542218837
195 123086861044425216412330632693365636710497291079753424925513170065015686216486467948575459795862475931968472188186107278000584519565498672001708128529299811106399773683111268922127978692077928832039
196 1264065150501312385630263843690799535751567603069720952516141028653328338425553111184963083838753025516092236026052324441877224116242509458219892221166270535271815139001983790761460760139793360024963
197 12981570016114038969527219385863532039195756248473203204045829463408520567794676016190815212037503746969555200780824037613105720832861478161548100082634786419806854080974987363536797022116659189157055
198 133316831032354361942069858449835404916348984676319689099884565732014153443308634157839544658621349299226474783724313919665361431788679550367416856517509965151887840790885989586764172538799839830998312
199 1369123874419442913363278012561688976648384007581721900856865851874033916068148931615422263450045641645157951200902389427760319274703752919922704867757813189420852394446601451161512810807800238155617195
200 14060491604772605603288304542154881303628025239153201249753313269555561522939385230143167823104729355072094927574595445986183739317800164461989535439195917437892062026062931862770436614947816376983014850
201 144397032190905035777580629525947616213826634175976423641035735097009251832697996791966675296724335789348123754031534499235536970802838730431518946423009323107685164637164941036643984932734332339509321202
202 1482914217484678875179184553038909925665637899209689345746349487011027449995445512034152696370737934463620457341208489386357139489803633290438207490282562455873929992916797262702739392491885327368601736840
203 15229084303553334771942092587583711201980538641752479260495013606896686655172745347356942340414825024756636638852260683486047729186642760190645644688198573338780435266117209878057501216548648026010582035979
204 156398128759009456891352343810364224525279035883437484454329832678483107085056928903364563874605784894380845784304338505382097294820720707634074468863769072614974735738610762871337405461640174783330005284503
205 1606161880239409410970374831064112605304328018888799621149529406176561330541671834196154624747300436779649439249548829661346009220583684758603464412172156116442335072420477467778636459579231650719217799571550
206 16494800839396780456627227025229293032511703781063001333019580221551015250605170464524475531665809385014242208791128829264456205681419232537220923695862366193404529849602522603743491362979700178237147918004805
207 169396658007354513372595940652426856551319048273011753248558250331167240341113887681373722493968812933296880744268925712478941952655017667686551981964218580545027688754843213448788354580374155383525094574097898
208 1739652877500885096319564025535358589269722787064901842012757509756831733447619396688638898740076388767548462680876387011488789120361565216220088065516026753365908054055883151536497974355363350341840448654207964
209 17865713348758721669904357815250208532068878626847484841472996091946784162803082588620469412700107435121322762172555420195789326731798529295166781568420021309845360858195503416179219443840194938916941212471123492
210 183475518356594207012658711185605528039526407524253661487435672341139766503220853223118964986789894942615826797957077795177332509988509430707187504192719502613523845432045797114415991148314599406074831785235877349