1 13
2 121
3 1141
4 10131
5 103673
6 975485
7 9403199
8 90862063
9 875241087
10 8427042917
11 81250292031
12 782990517405
13 7544924295103
14 72709571496955
15 700713916141533
16 6752623088862903
17 65073651435105965
18 627109480901081661
19 6043379333325573741
20 58239115397822569939
21 561242939361202360413
22 5408628204296573200893
23 52122220610394187249247
24 502294950362396570054599
25 4840551308679679313654511
26 46647756600713597448061789
27 449538288123840198980627165
28 4332141593588123139900561899
29 41748280322567987190981160151
30 402322694647833443419080277063
31 3877131016205783658014795343033
32 37363402919965788657992457536797
33 360066210211843392732576501626743
34 3469910814446739506024843754597753
35 33439075183728046491924313172164613
36 322247979312189801545170651011558949
37 3105461487333968494708135158196425535
38 29926924825652294644235767859128277449
39 288401847239211546393628783777390207629
40 2779290754693556468308748673994963862087
41 26783660276114978449165793875067665000497
42 258110619259046151857872310772888359471211
43 2487378165876247899791406732563804003332641
44 23970536965326649048484479175782807055754137
45 231000919076882867591845615337371375914763199
46 2226125542845043962612597465179158849711806425
47 21452879721458169284141892477739617526045527913
48 206738586609861567462972291181585497461840897887
49 1992312628811669878821448742244265481482561238329
50 19199655352251977914768750271911869314937956564449
51 185024559054863835261764665692296418001925635003185
52 1783057394800249422151813954021132243562061862027025
53 17183090122694920411867096288769374223556676385417161
54 165591184571898577570085570169387529270550507377069489
55 1595780515153623360843596341889407145323251234105533701
56 15378327409924771860520362530044095445794903792692525915
57 148198923148322554413110553890912476456429542397305929085
58 1428173574204709802956426880144663026594544894757097970531
59 13763121315093999717602462586199017346732161178069061716435
60 132633393976272475886335491527560181661659594433561105412151
61 1278170612241310013782058629940865897853786715040750464698739
62 12317562455572773013707738104185456166397339750940014022899865
63 118702732948057922029165675978258409141975893602915057451189857
64 1143922660035966310263578593499135218914336488017781889304646045
65 11023832557556714895660263899308375249736883935540798341675737949
66 106235227697322237564678885373335911656988880125193216351470543317
67 1023774948047947826981310460334738646323305945708741109939972352733
68 9865984824137549763212431494808599032434447297390470873063392955545
69 95077201034961927690972497174052972240202318635423023941252694002143
70 916246509372953795494035850264906801269009290429467529197658582731333
71 8829747371606125844657106471272115583552176042499429849772419908767259
72 85091116690574188048502396523947816688313723276923784794527773090291485
73 820011925022025948008825721039710432879134080771366017633714015991121381
74 7902347311100863066663481842435500792676221785850167290610506287209576455
75 76153884010388847974229342644240415818432820784647066943283186944359719331
76 733884986517993394769626170020688685162505418840666225553438451125478462577
77 7072353307193652045582942184808652741770824143323830646631479953745792883557
78 68155340715021755893937681712457039297346291456834650785290110357224238928905
79 656804074431050029477224496076468913486592992794307471676449410891566095956507
80 6329534672755991113607502581118516871040414010732135605371915398211105192196077
81 60996895015190752487727887105973804746416589618410423381255979049718703141986861
82 587819072626104807894653290512130313907998042227150663684524809550657582302553555
83 5664735263277946974190869733419354489298304523624076756211694138426202812293547287
84 54590310347816369332942050242192428864064705998096202434769362858675090076470668131
85 526079656924063517719215839758207265212266993051964752566522185093801807487988674533
86 5069760616233808545435805808170349170420087418298092769095743732898800696287349320687
87 48856617752899359602119528521730882548128454324196301735925222565834015221042734388891
88 470824813820526551906069001499870588597021351080906977067126051458152512483472717768705
89 4537276944349638139300510575831759014977839828406900718019418172470231642109951247427993
90 43725142484895223391231349700661107852906300992626214058623002012439534802958864354905769
91 421373460067343202139230285165824718452604738843879919288305667913794650924128639365865225
92 4060720737741704462243839250407968083243692587068713641321952827476185285036007963964482235
93 39132632860385216823362912228619433534822112598507316613436553429431387637456686921614787871
94 377116047491938675868593939256039988696437651817027850190877519738046810676427169026591718289
95 3634217860662038393760879379844350916599919967261103978583587795308892683680651980790340406629
96 35022480604030224085588029154646223441239908112803824915980929647746317952963018535544310864385
97 337507049573585724642244931491884584949191918757361789516019902032026310885930224504823188152355
98 3252511145619950835702397021141546652584025208237821572222096083256288157342114845844047362134525
99 31344023082621663517563349171866264161307392973599323423347204868542464397306029902760457098613591
100 302058237164521197497982471878232038912957836191594692290133015175008329302099185329984236550045673
101 2910895592388861461360440864638554247847830120143376814452139362895623349655761579438395019294765185
102 28051918826414144151476762165538144927056272480002103282851002476890192305880482928534588649408399069
103 270332660470979318144828922641965662566369558713382918135539646127831475921370484965424123271979651269
104 2605160373147262295153601892915329280274461342285544723452409398110616263197393855298964217495657394321
105 25105588640279609208671347942353025041589616687534253283519983408857902216896095721517171524151209775817
106 241939263114727265956209841480137679058891709214672941653377750089615292142972685058980217842462616159557
107 2331536928896533937647851100635041634589079311944481084172993685346159263195126040207749603908476928957823
108 22468715415697149004190869761322102953457524457507856814644824049215436044465551338496591598565179407316535
109 216528061886850780106898090818941876856843238434488933434741960776274986517071097190327752462003615874276017
110 2086652517380739351346134122226932014785142998465652044910778087024863631268131437065787902057295019380294171
111 20108796478151969859923879708271962334098542157186439291625607262623799828345732529678992067729058933049750691
112 193785832778383567435109202197870636693242826701539004244114580664082374864865948711195315359586240108261248601
113 1867488639929922566892612050306840745209950080657080924077280255248399538537539562056058988456729966886927270141
114 17996742952079917783955805974724029564914732579135640244180575751491536644387792611289512523483153193191826821231
115 173432250112853099251112898792124135108295675571035407940202881414740479050758165295859785259957660177634048837469
116 1671343834787114970314384427263682002142292379876614210264011674742411104595610899196597479771689733657052714365265
117 16106521205042477538317214003194172130954196402904288094267569287161135025978278868861706223132472624400961013174585
118 155216431190848433248952448301968868759217399176077358175562002353910659800793577065824581309669874245610257459476281
119 1495800378301482418731102218870086453164957413161476397012416186791064155295757067016116515773893799049923483136182679
120 14414831951494940779805821240878352116679815592452046314807893908917527360083431943702641151715525477114998823605599121
121 138913843855145329488449097332037909634894475406675024593151776596435644607661625135620604999502565854933215470157934525
122 1338694483539256858392510306834496537375114640243892898092749789877044292637301558737764889303825511289448731612477303479
123 12900823060710796582504833990084303948100321626319280666619734298295990569095099038053695121405360743406235695253005947141
124 124323538858361878000359950569527370195722136808083731204299974427580821912387248831217215682502867337654319651942178096609
125 1198089628974030579226789022449987325863204347114546871407311545806562158789594314632331436967444357360053209117811224167355
126 11545832528870178719036938861002981073708833014972002942812408524645803789847254636481819609895286742937492514160112495454175
127 111265672918704691818392863991568422127852896979863276163055133850452556924883849136742917533089606005134980741104844371072143
128 1072252688500032189494114484357273274195538063309779954704408300704763757227864222487894151810508787684526082334069464732046805
129 10333158447130269577770348951616980872884829584962047789671237013629467085253421264999673480120486732923592573011614120942820273
130 99579291932450527754340058638205738791354505066354198717644683936141541489496356516440989584971648415904524831519206164974588771
131 959632568541721484806666840588119186687083784344366224746589909842995308875364983657785294751037766799505491357906040794074569901
132 9247853130253922490823476456268760434856149968923490756600831938038623850920415107990146001000360123790839132624403571592974747293
133 89120347018556862890636090430647647241758085700215588916223303466868632318441725631828665590497426579688815094087401428828914141979
134 858841088936056454424897392163063764277135868719676267103021131902188646105183976413274808566088634378800475536018305822090522525531
135 8276538868181074692020079916119368578572586842044568358821276295617407715961621157990342378915031076859448932807184976818772011727571
136 79759918940734561069558678149168220567261254122809175776895891246362403927079931835301872923429821704605231771460537046188313656911621
137 768635871921017030925615604857592920860318817521594554672494438720862911661870209707156309237048205608557225068553510249385553917320127
138 7407243029456632306712354557645659242167519876744448029994971654800454179287731446908671026729787242295641876041801482333633963491381983
139 71382629020821812181868728478497109792738507108831179740420465339671080539909721484512980366078147613274846581684810186419637936499290469
140 687905028316325913373304593444019759230766427190733404228075793587993296171763578547082018732205106250829076894856710632284016251589290805
141 6629250483963712631105035786394096255454910949154490614595360972713193202499730896472557629288765739779350489037100195526644464999905799327
142 63885216956030983590532840200878172678791029512623482273947164198767313060815228572544011426139816629639897933414830569478857029688441349339
143 615653452134889814592139437360874047971185112611839717627238013003164880039891989264727298149542229774421434261488035721684144053118062337537
144 5932971525892664438842752499443819726898225743573695434391586473498022736886788409242038881631468093733007522967222071003427061613022185591839
145 57175268009933565220632173225746459446477033218929920962332655414650678770240321334772233344824116876405722705863354460409182637753809914309113
146 550990554689352370212074348347355690217086747211650277734590297975012581001505229667825071187611044022844144752875082811658134171385168089628805
147 5309823668935574127584441471367676810148776210603328978363596655672763738294020079259585105636633360422527622501369909467179965072779769831051575
148 51170073888261666637769223504742294012514126097060459871691865410325600051292184796341997345126920045592579035626580803425625348734979971843740535
149 493119287001680672795886272216336535415637913114674584044052886123019994287485123172198204649969155804828841638681498677114655761511707001810318493
150 4752125856688042633971241059022886418709846626980523077269519987201073566608856801263161008321187565681986307579946423053367925413136544549127466947
151 45795613258432732275079687327281030882163089717859221854576820458619015630670323565344554366098432993455560664390800369400180263443388680767233982707
152 441326315203611588446591814126443426038045011161578729191654956618457384644867915386743271547691859939225372651260962362609633131206489365488107453237
153 4253003784272570840715801577233118684928906860840705778933407960066104922111102440575669560924393808143680477673012010009450735334637733551331929605497
154 40985639346458769763564681837263233161368792576276435804503815621312356681276514181906740023356253059285164381240887682837511594071999957145554846771879
155 394973227827800838629956046746021173333348457238620083733620570218969904222200831088448017306241574060711786817285102071416751507502965255123385053100611
156 3806305164157232299357255579490485771138221958003826386033013698580198103562120860968521459365995507981757085015447726979870101199868128771938283591068335
157 36680863364760583296414952660802583633312111483831848550162287887554729875459875069837914678030173681093793903155213294715787509379540519936346821287302647
158 353488666608827705805676003815616056131520825554695954109173487938472045867610509239969223745855251599691574109543825069059532125415738377283595999314694425
159 3406523891717632208183103359721055092519524773777393419782404893654186920289862506886631867724497256874272367964126518223372934622660475684139417420603496131
160 32828223705640141461814947162828343819432661083227086331059765099037365130451207587217040387706704098568905638468968145518523309513943899666599590330614470695
161 316361283796592135679060626170632770769944352252092979822232857856984683287155628920548096573604943139049840349917380970804844277196764378797517172986827462255
162 3048732175790328522288889316534059531610127471674223667798480465551170831654868049182345851984885498606773628357507625377529400106311793180976180965509321343829
163 29380231892330418147949430329132789849044388856227057693888531979552342412839035683766052268157640450989727046073393829900095836393982840140838828649352707946013
164 283133439172413034506241502963645490884597328814258980391129070893068820119095446171111940432922853375294027364909464314261378868810948680193239644994511708732201
165 2728519797644113140204787992424682189060554161437114857367493681495498120728300802253989699679120626832251497620321131168846756236150370940793390881081096773027147
166 26294387225672687239417532289105748026720143299838056580653602995161304002474179477872623236954256796027647904687991332494753590602425687706296290297562083732471449
167 253395559075873397030831799096884375401691374012312554269550108690865069597538741236753724522464967243148286372713222105122318776841750640568459284323820122206610667
168 2441939749661984488571622915576307021210264641402822664604121695734331990924246504839520296655574476268271524738700197356274999036783254773402296849246267187104138177
169 23532652911228539548496132717979427895241536698520599159825595210292598788756263059466292535735308418653211764113490603478573421070610046969834884369938304784281360767
170 226781087910546762292481509532931992462930909146463880440011542564958779968755030505665829860142067070277983062854438371743639555680920510361526410204980596384013872347
171 2185459583664348336022901845797439082439465317712740147298421851361141964447999194806392381261401514696861738663513670233154332162059014475214771223754024331679343115505
172 21060987209455138778884708642656273099786460969926492579344051671074633213373381618470736191188179912103718513097252350197937159832846019274146317440145747434998202425317
173 202961969899763415896211744970843794814156209532277292694671573208698263230538673205008135051306813568920801647915594521967748672688545440819792601866650481201805598250865
174 1955917869182266820107913829495107200264369037162929532472007514262406091722187436628592181964899247126157214350381154721179736272473963249766452260806274722147655918041615
175 18848923829798512305110522546535006879348694896151106496335878738438427173471883153707844081279636643659850775828631003453695831892413212795796644724181077223900460030552897
176 181644605399552404138703282439286417859514794130831503690359687641290379375478137956229498443798651705293856947414000826499500773491727762725493324045481464309429062879440281
177 1750485224975934535659421726790307639932803485828760950074860322599784221155467596876001639939909864659926583454338784159750317590573746266716002070197450346408930334252106069
178 16869196396550947215574085976186504576724455371259689385843267287147532186866784519752288651184614049674364138910155375744347926961402400285535522384518301111532981804085248895
179 162566231925390683740494537457267635843960767923972203291058030937226740188406492047304361071873923093277303353089586135537869231575320270580520752853813644936792740111189581627
180 1566629443464378707269227777202267258624347231281471987371279463633915474582767098045564710129348714204941574734896774586081718943785923916687339333097557562102880793813319960475
181 15097402357556739258298749523121062206700453827416222299468484807893920637005376168674174802967029592405605563813317104801044979059620269948580366385069961896917310107650717594921
182 145491685284505755263925415404498250153716267159942662712145949779177607438405476495922110804690006641814152223697255871487782479786199050921071022151337005509153682077518433190705
183 1402084278182496952772186134417085838906553672528578370932548456600477949263267334147555857622955752363054570295386336505031975296464021011061199443291647792793942442955942795984289
184 13511702193031694307706773656663864709719384034286673614156843564096433979713647866840387870949327949257366916563813931657486573977747854983313179399164379869981037263005745272584223
185 130210500890742088266533579869760556516553193507526368068119056123254331191001382750550179648695053938437056317311531567202522206815685121980673771254149930670939297740255168040858069
186 1254821509532820078699628115744170093534373144386596760131937052248287439969265652641317208504158409035870449656493871280769167096281377500285089759787164485450838939914843523096002297
187 12092550216878683662163859513268764467736597527683335802599286398741337551658748693326559601693250797699701347854098312916456827818777106554813613052929523651235566555282409104476717963
188 116534319532166127357820274553268945635567725771108412457649195728428043060394018795356136909559709817643721330313742858223722246424709006086261458324459189841202926733643161107332121903
189 1123025944508363183347632526358989983955313392651356586548253241134230805284951631299764027017919044929494631415071236183529852484758661015703418718217276463290784134042086363042927676809
190 10822453652297551722539239564021770539456985658549325219910515624010559091906225747115185461652456758869649028941769998676791160926612685927788020340883452858860058245212587757138547565157
191 104294565614335530591298397289809569416251641709389935771209049710641634103835914531978901766398896351553941828686600157865328938104794076522263849139019486025976760979334729716470820632419
192 1005073042227695928463270966499707811441603652242356938885354994546748583251036095304610430222404647629107360788731759029772671132044151451900172329151851129890370246008660171479154488326773
193 9685757012002793912107580579753729759965246612208792464308829477196283275900230781040849383602059682735096251718846803768775070268600016339993028868760048874575911909920449216733447163677759
194 93340369260752760702980004408136118277458540901776390037424267863784301854150741669576630141197098910258925955949323868641289099984148563471219361631615794683984799445941063279286772427199629
195 899508889489696990014112756503038883096209262025797812359348220207766959257038010988643028210785107450121941640130893533535350364008655791319242556523494338995875807600690939299278826578311067
196 8668449125272537455686876101860186689153395965320187026943596523618409324174249191833312010625731324084776761251467957665566553456106893305114397133376490797484384338324252977318803560898053513
197 83536706657859993596556442253543799040285701259242250492893672795694130432095587774921479501302373569252079056701845589655641903799428747913105182139937508301618397630506594688102721294545258173
198 805032279522312906467890266757434129559248949236587145393693277417912943853798908507877720919112494294619960925784463273421749791940012422402490669390359610853552715163788471580489847689049787549
199 7757990433202139948566130076824109234672187391178516664301931126280739470266510847286555690574787141864045597288502953167437451798800141640857780599260022438805752768117651714102188027014577139633
200 74762735722062127738316595320548332353952931538912499222993430068920705412517830400664768137269541927647551104217697717734371194951485464886682159206336284164842778079021905828438932897905473848895
201 720478673024069584946014738522068532863941631109704969394164712996282798821908124236748220122637720531981154538194180386991567880421986252248400643987002201678683123077060725601760608728381175680931
202 6943158423366031617808229171959285120571192195656195489815700502955304199703963710453664494925600047379163569165076909494325596314646413192215909466571115721570793518004715606275645254535459236942927
203 66910306573846599678364020611725270786608084373463718790519971897661039121029356806633010011812711395734757863593350052013225996136104832822134898937480764690062960033873328453472978263830930661692119
204 644805843798635756146822029389541025622178730970663204417328300918189505443277192910142748027700580665231365339880895704824295750154706747427843808284500386920723978606525172267040491775821954835823323
205 6213909298681729715358480286925717192413975844058984576033723694397573371957059442842371395855446530643384423009575348707769270054887014343820466536526924616388374050752413996631804495579488728170508247
206 59882628458779114660110797742680342560623161358545879514512548039203808858928735569159365676495182871360327691389038505383446939154988602410632556613494287739647581377871282077784057970035151373173593113
207 577081032047399066732136797618431770190475556268815473933083852454462638669153839406849811719376467375229975663298221843029719814448325618374228002432188288667998070660447786600895828848989387642971211023
208 5561254175376270422108286930226732274962188724290975421933035081306328049992140453644846696373565262522905349729909349472353566900024918307824748146742872897382187384151836643783623123190452896240677517645
209 53593076683552717634279799896376290691936291344629350031137841476845402392643592892025075541929357995542260870724112054255099748265795268932393342208936840829333700209517154898271991012832694741781011847083
210 516469446968737008462367689116228637328055549183085699185736858000048918269554401058059316791459125485386443470779677143790431777661729969512473807657370506219630185754973205838845399922562093546046420424697