1 1085
2 10433
3 94325
4 932255
5 9105033
6 91394885
7 915038911
8 9256755467
9 93619867803
10 951123379379
11 9667256777553
12 98484029159307
13 1003964509997131
14 10248829159707499
15 104697842344384819
16 1070606402027191363
17 10955182729671970805
18 112188949665539965255
19 1149630441020195741425
20 11788404440233933694593
21 120950113289981811360827
22 1241680196149233460562821
23 12753929619843682460391373
24 131069502525517819381025323
25 1347619076116487909146884943
26 13862174481432700242269904099
27 142653304807784192210342159803
28 1468619075929204782450112694027
29 15125255730841552970601749849679
30 155830864065868725112721857612663
31 1606024202432508890531414301763875
32 16557323580292538627150440090368545
33 170749450249160783132566906117519739
34 1761375414358847796887061056214291887
35 18174419468946607608872542882201800763
36 187576405881259491282888604361637614289
37 1936414246411149976334997394611225186527
38 19994680811192668662376678471195569007191
39 206500399419221810946782357686411972456147
40 2133103585871654903317750303626585499028371
41 22038515805744510352446518169538934263216799
42 227733603251096689938848040364172899863373459
43 2353648365920667686406724661227795625368680195
44 24328835363250029558814041671693315863995736587
45 251514011579103568144076633961592010378599816555
46 2600520438102189526099898930027156765024564400971
47 26891307104601631537174752033269345057750419565287
48 278108115630243987811519489082643711020484695570675
49 2876486144996727867290354889060826901208640004625007
50 29754643391793112887697819401233880127930325039435369
51 307813883882116761771280996054249528903759233488906735
52 3184637336743792982696839535578384227902854713993455239
53 32950922757501564855252408530192260166196952642672738703
54 340964101447957956936952293489080600063145031641807099089
55 3528425997424734667596984522845354905773859708853474895479
56 36515949326099854217777055453652019756103651131876680315989
57 377930097488408101735823828005433350266308891979435658070257
58 3911702916619243799935760616782552923726907276671999718650609
59 40489653849746737801432306402084048369632926775187719300781333
60 419125904671408663950116985251338870390757051171386610047688695
61 4338760820318352865301196540152473096971424185252578357427122137
62 44916540960112870191814987381366775452850415689610059821963399783
63 465012896372763443215587401335065334903934989740951305647198374333
64 4814382449475395220938613102597141011673354543358080244928823185007
65 49846187602699078256570008090363394895516604198440157886035819671489
66 516104953802455728366220892767071993547397894029056499224005039755863
67 5343894122658288708769269403142792657386856370185921455927867536534217
68 55333798247853026477090474553110602753505645017540066088127265949425145
69 572974220829951283716877988688564593907099647834782087363897193986252507
70 5933225383223309225070130909171661797792957268581858657515781227871200275
71 61440823091720916527440788338006758665201904284784641606864104590505010623
72 636257510982051978152004982580737038045859954525097896055988900602800963501
73 6588975398755400950245541369558378757887882760315243442947837921255902054869
74 68235646171244366788661825461194175069767307040487565564656681765763995258391
75 706663438349770173896270003754431541903934111116328353317194429249219174021685
76 7318486856378746622691304552382364505717527336376676034374292935762372170970277
77 75794351098145942034712668497334927282541931204708335835667912506383191598460153
78 784980352257248897742467920151377900088254561495987602626342115326207737727013419
79 8129928181366524887176428078473333907339359263635282809278256821253824776025902217
80 84201572986358406656244024989972436955867663442869806879371278272636011265786144223
81 872085164539339684563835366127737292205996196860397780577619371435407349612050783735
82 9032384999683604733926648193292277489222816885977988108066802340703406489462988024695
83 93551446112061146578835122715992694409373971552172239567939940753987227897785163216823
84 968953168268341421539138318664637942513194130037117210592230966173891479689950589280713
85 10035961868570524747113310211872851223949177545957101255409475623135278577512162604959695
86 103948657917267583811997484360627219193990189783047209833426682452582735360453470832159349
87 1076668957869174033918544362572856694635515564435011525155496307820686563758370851431954755
88 11151895414231081692938038492199529435455078251454712406482832837129389462824919354621883553
89 115509621158409986813372552774290868343903919424337463202342367093847758202149656103792475373
90 1196438572892600923608217338206574818209168018164963199197240567023172520524298926227799663879
91 12392680143389513402941715194070591861145633451272823290609987842150863429091008595213797052585
92 128363777324036918916116258879219333996742367145526435765409815593999135432310911248361141639817
93 1329603001415271515348563519570681144992995828992748167045593235983544361813245956526277905708703
94 13772208337371815745315501020521100695469901657437901304762329886822993509430477104642438615190735
95 142655045915343489852202660909611276152596509469055344467926646042702075014324554072852554170717001
96 1477653194256960564063657271891282499259605655552830042202561064317087544439358969988192290436535937
97 15305925595025871353197687131115735557871887630169378701394823500400200094328452402510784137873252657
98 158543435816260986716437685746990575607214325779006049820990341624638232644306235283792717204879202285
99 1642246758119760388942187201901856850407609439775609671608977940171316426949771195951731390767348939959
100 17011003765992468765114837630618775468370268724874620120267563249810052985900966788735991560152080313681
101 176206836794518576559522429682342845798345028657640865665954477876356232256389112517720028929909880822593
102 1825226514550530097399317900975524496808189384834324727632029723390319417751221540016342897902741102676495
103 18906533210535191864776038261447872062967844068634208896697469401365750555504897419250230369663011626097139
104 195843011191773442615538763632986536753920157051490379577055299473589304182455137801078822427705919527342615
105 2028641132517051680384275209367346274819946134374768846332235308843624091003900854793461445501404849862301967
106 21013736538511371247713594839076605608202168532709618905791859445113888199033440287001016401012137379514590325
107 217671808102164597757847946915956631915340918028227666333024569608232311508875522393619854734560718278920312171
108 2254768065603957934034141909565268613344974424698327381615530459472482276588597874622513227681673303701177157329
109 23356206220541250795482942308538834650103424362421836553728027818762458441366312446211221373797659129850866541893
110 241937624829572363794718054988733568646832496579035877448456795950159219353996593368340140603192954037464886363329
111 2506139050636496336688997654821608806922612684517323580294675784777141777494986331225990253441056539575371835234425
112 25960168731700539047678521436127847221463720934865146305072257339853201579707380342831771027865316555783261732448753
113 268912143182347894651601421318620776157570369133358780639352593251125250832029863574040374196383493131880535509967073
114 2785568453217450087265221952002018484310838359392359063251776808516982557504776111633570872220991232650472404061835039
115 28854778185114860408382786679298251857996976329218275540793606643241319244847479950318948127454035532669572961802685235
116 298897371241310554030355111753933567537048208670949377548151550013920462405102234419949046265835044286384125572517091497
117 3096184777536117603283177467618373739512361623798939544011754169368932509552944075769616113434070213508457407968034476017
118 32072442742999053498657902999954076151057432558726774572588447156671368654593857673362766766856363446383484740467231394235
119 332229024656845381857887685126356316748958552198303773772844787265494116396673861230224813079246075587970658170150451710787
120 3441465693235006494726365564715241414704348224971732023892008791455278755078855611282789553328543219038360349440910677314749
121 35649187459656254431217601846146658868077154742906801198160264096266866160490622491267017043900694020085084132889339953269375
122 369280285332258520966616682216702069389047900109419392883210162045697329367284285509038210327876634373458655119109749373398195
123 3825276971496460538448182642908695627401742528394302195046085391597943922344086281395747612555555368978025203085035602980824017
124 39625057618839822996712932809325282936259292824696546273404089082793007962474724222580179347823975735161322100462436444094440891
125 410465979575724504881880536727015088153809584321832109237088471546291288299823806949421818642010653336489913034453300992452406089
126 4251915766278663915465353198926942464012968155537630914773804767603850798838714568154587444150689818469631181887241841347143151409
127 44044567081252090068282124056437615858910945694436141442965634042593760822072466082599317218383156985027940205809655925211826704959
128 456247222499490355538312110003502070561590983395956580541353669623233768852893819415269654090541280278507574173790108098540028691823
129 4726158725278369397630853439107481849099620008521096679807070542882803769611029669487901436778582971851302153829340465613557340924893
130 48957196661883522201477067102111692788981288607944366068765964041536950278409276569802009529813003853326930615947619874319552569086173
131 507136580665067196402222574058352776606270580429977044535126182904740735619883143498284917648724889172803473325345198061000854386688529
132 5253315469270933906888877232055152238832691535905771424573879760557042780610766771014568615378250826341746309722670019130177321192119201
133 54417948117026167790429810916628132148131613885908755358940853784809693249903352910214648978969559427620457500451556090998287950558260111
134 563703810775383983822890203853852070442147100020096811398529884679197905632605829876059949852489039449228098380865022262602822882948174169
135 5839288038582215651369203384181784096009480587641077129206296164307451168081335182027350717075001677123900894104870642291912632943512266219
136 60487959943397344566031789189728781376313949255254601196521011897647119017443055418376694831156880128495060178507352338539329119822636718035
137 626582238664261499120744228390597040532256971656461119360378694339306770251465436452178102688004628564550649772113609878601144231277586687765
138 6490636972254511715153669633450263684351754282801099314145861988237242647633909846506951711396683988275890774817403904182471363052898506142791
139 67235191883854061603558667358616298589564475544465761348814054358806786147646379777435131105040540747476267907932517818278091557267889342071315
140 696475850002294801625899342370866102591444108921889240041612929143306056752721237310082253987551244425695038222460315363864443309202384828656817
141 7214654759727967469093016118990068498850413176106139663788934140812328409401175643167908081190708083434380061173113461751007290009568977962574495
142 74735185803413728345217678437699300473540589048635985062064431210590082084706891732023631456581807800142779256000806771576208997588938327807038181
143 774167172106569591821032265108930472015297659928689483392276596927071621796314254699455817721911791392457334793391344976451886435203132273756173501
144 8019447487401171753605115822711941417883792820923322615526466211383772747557961539887486774721002785195963470855536983978546792096388359157339945033
145 83071911454334600642801531448766901901777253495728956978800206371362521986981663624774612513673042351983630290332608888377776069232722304779175451655
146 860526035098795438427183784655262672796381320043838806996314317482623517435792580225414526028256916367609882088298877465452168316803068757107583479595
147 8914025594184103416640020382053707798561519671463909423692896336413435195689673588793304578472857481400292574706540896219185666479576059243945291856137
148 92338706599423108863639815071649011889917892801036058376651488572742990220960601131082288289893264045911426986566244363132295015921534760926618819356933
149 956519310501580864104241659280690356897320502017025201624168396289938223043732668474880017991664822991999290179943963603839772973529074502563335837600925
150 9908404752140437717845597451850706672589298862069537838807440507445517232244612170935092247320467474375114236896560819732033795004901355414404202419118749
151 102639322019165490582257809956224833595093820010008677233548789721831887304610698202646476007067646765106605692815576395263721827222947447638340690123238151
152 1063221736305927595955266552769903644075196840606555772173992904015680012048830390787146850062316289656832451447866723440183673289454605050387075284741649389
153 11013718001676261600564439075800272143295925104729997055253806182937878622239849246495297126459360054050097091136686514331332768475018049374766319286112139097
154 114089083102555754437596242882938572229579795330027594798156675397816469861329467671780581883254438131637732383292059821787728334095254006133807969505798478571
155 1181827949707105139930955759251808712338728124205541742870829808238742052605911011975951955326507206286000387282982489463205064824489063576054612857703489690361
156 12242340396737658783255248114248127675878896006275151697885294382146124939908893763537023783744980035379800051909974943321543034387815908294910869240186985030991
157 126816181026758058618252602230008598956007771388120356691551664917993575018562842801189622668680759710563284421661682884402388047021946919053870264152196272652559
158 1313665862227070781969158327425198430150623674692926501113111086003692133150030433694891193736467771828091520377224734090516176272437779360933744591181453430051579
159 13608027555541160171360499176583430995326676446915150993265793279175136808540659591309727662395862312062151721146857137877852555837860209848136471852176635002729569
160 140963107981612800147139216759132955485054921011092186322915805338133328496085630771526054865943107887385706973580530916680362396673344171771388085288482387973583531
161 1460211526970904742514077909184508857813493117462149456976428707677590617226453920808165653518863338058292805231141515280572329376100871629679184675311088634886587247
162 15126069668046835332169451356132259153444520294078402391755932121420088722712104718247658357184679698893438113151087863443620155238351780919993135801724617139953842841
163 156688252507715973825131320446525523731431092360821336898220050880534324417439016177102233276653746524290558928734015371143217193275454241049381670329558549003799114049
164 1623105664470602994693665828992599256966123098805898017420460548728103191315190459683394633103561032150211381376577211617515562120530128023464303536530649353715160119311
165 16813462684436878394978747681596918921242184825264348708282912111482044723059817256857683674427949585395484952118535497290876032742029231734692095449332191568954711938017
166 174167672809426623635999847673687613041205300880774876517059175654210034417142277046625326954526326971174084066200655352653795230634165997486276210856772068552473083912675
167 1804172032139049486005407320580048581267995793330961490354863229908032273481578307111636310159890038907482761377568325668475858022416491877675540260523771613999476295622639
168 18689098601220412152755350657633915537215396913671652102199439526927779678377975612725435056741152064161558890889864808686851917613184538085966440585260617448836930247589321
169 193597067896757636717564810942337686359161811757236165879863041988952727397264340585892843890360607477696397321912871297978292312831917224208649591900335523734315837461717445
170 2005437842997978344568847147546120897325861861526812193697977884102821096822333204449985165799087117728192486681580886900691519033047890437589539794419481203656341967011724751
171 20773976975401528617600231276572556886648922142752707347483167276749017228934726903379570911984049855578785074545876460771855472458860462530435652968591101026695469583589497229
172 215193968624989798351616793659250894952906800997633344268830049358746501883884595558934088475794004570832801491055826010407325572272475168983657231933284412438474935349808229827
173 2229156462287330824893547312580574599130916748337627548025161587099668297608318423766158319651339870683818003776947911619699578321503645262223882748020456930313143948661610841397
174 23091440034816181913247735122982100111404571521291081401535715762204896552366527279236953572160361931724099024970367648685814366466353060087484627373849372341737304037351687817383
175 239200173162815700659576876330840772630923812501329168147063891116421026950818661493588190933969459165505949095912976918352237442259265624233256292648551323363302087821837679127929
176 2477832636066486869944436213330770058064550929480488088528167344531849786795476047120935072389247071877993749424481316512072010838429110918109029368237128902131559076345631772897395
177 25667434016925378870252586618824364881091449817396306844761204694647768812734039593168783280499491087535116637513072967249237472639593973260781292675112049045075736813352219105658751
178 265884454156432864648368671804829927224037987440456399325024222772806850495970333119176479933689477968337799895871323751011967267429005725116996338524849656149713995585728731004995397
179 2754250534265938715259120699724859575788119605204054576007743920628573577286916020300204359288059772995015438876661417830070968727468757997128021765284734710793841263792790878814671459
180 28530799662004943982004212068490781752886169393170895135399710331485172010927356260859576396681365143173431581544417663152627870503278184123200952492914811785434683142965377171956398935
181 295545567898903310249588544476134880203044401320540840637720358798641785459129174616712264273129342674300232258313709903661977037227618369708481382752922809906790833495537043841972882423
182 3061504922158458079938472968990972721458102787549932816928066622731460893725351451569570713755399263819082830621209072010279611259300179685668279330076960747480801289057440705221446855755
183 31713595113083694785653863742783807327817794834624090233989281971775024486116776314796208863468593383638586860180498056146366910610340107270577852783888258369863016398104462946887357308437
184 328515599195336769118320804877763252627239611330558347670027491877230561291032725757133340621838198035549057415938360585848852328619952856300319380802298521826235884046449359197684020323803
185 3403035809244479406382468001850296715112417702749234249702135514847482485035056624404160914652355717517899376514054909672784470929743781757728529091610891172863322627960296220898602520474125
186 35251454837806643162593720777686575418497164222184153934553077277059950054453338801099804832061330660184845682040477436060928026161259892433343568963353144771949631717745512166008638882135225
187 365163679372893019723067660174367187868198512475928097134354416784199319735000380127496211560890928316878138038075965989217490328082221741638667939403757326039736776976692943293013860756162529
188 3782666963479425465006096505811466078679568836028008222549567118978002619817482906678489037568701714795195261859072990450745241817493801273547185971061091577765662907658142020322671184820499213
189 39183988590700010585444514405977852522265825260893443953814579811651118755635255458501800949878854031910724716919444096224813456344226147613401274296151303362879452120674000019584025813759714813
190 405900119062314772697044846169744785398088402559357820070205952412987028861355770161316032337961902700271333776032501243995233029043398546632398799020106053000542780369326219416178588159372152993
191 4204648722046930936555581550893471522708677808894462066356114067260016475162470276339650018521125169145326978343416289858358435171556905017473028688330186641217296537809160869123784138523152593545
192 43555224882605745158373257035682600347577246793287822663293518757815756144099289932160138807297513968834040087541440138232629122226742924971844888259352877082835675222175735904430221287687559722835
193 451181002021469703838119025920790547269061182448162919075207174380890887340219942440235688835426179794415806738799292215177445187134569007584807623178025660870328607148750445171718832680746541793215
194 4673705577985893429892519634567525088057551378891961890689363521793092881859741496192987436212851744074247866099992085021988111770945417515394889922824384284544698365100170692040933404454896848499419
195 48414103922353904218179762581746235234144538240986425892230573328511509259007609511131441320324058564295184978284271726078266922276475511879844271170257086564060016676280196521652689614642638087710391
196 501513291433190073181410158002760199951553280553376686727554809915430238912558438386104063672726773359483109464366999602464890577131846220056280717555400679799762973309702208430501905405719472931174437
197 5195089075449570154696291686947550053572382481017732376956325870542198947263073332348057060379528305855299588787683020594761483388711469055187979015162862001371387572401650619070648646336367469358512869
198 53815025549630674815922293791551259231304384887583907492480004188319748322729236319305380293082543909580092896058373142161678759675536531031828840534414447536606141379784611272983026414218622577438053049
199 557460505847342319620597685908567815051558252175446418778332093855134826452166411645816020953369342527203495103791215935602509937073265372922810268832358769137471468337456285094793053774218101508700036505
200 5774636605810193589104861134526088404678086546263323842650697215249126453060257577788582900420038573592126189327079721986017943757188499675102070751620417130846446012336456103041163135183243488898387683071
201 59818458293679271629325567548777421727024275813932692394639184701695090129489399092938709214547722418683082007776357939202869962874308427517969946646145649448131603871255911234667441922853724507311863584665
202 619649028314775538649352671250635893022202617221009237251941872935023648568546411089901883787628654562986402054271687412339508672748346980211702938466256754072428186819947066428056083856896934072334084289433
203 6418836762888235959872835524371979674415809554213397959578338648805638786483681248820613475044519601561447131475216893995557733500094408265731107003622666487794677288482839921738001883775129489265942683621829
204 66491616376833603151847365602407916699911235823313406907654051295474116368785523513626069597960553380422144992748962642004228629315167747647540844988372614256798461067196428533050002956986148413472770661973139
205 688775119349991523068107525860410818555566908058197322694287482331069803051563954842754712902043475194872839392777307680153636716853317765647947330945459768182061737936532683445246717046004616832681592078136591
206 7134901989021178927053546384240396372458162439333654685892527007122707038680220140388635756008759437997915191061743540742240441755044879243980720585794809553593829090978544985737808604946533011810485558787112235
207 73909212242592532279079260667880860370232724470724062015646372237355687344706405371999367364650395968947269735324582927009497846560144925979035962930371503189236103097534502458048531117368798481571476270482550977
208 765612712239420434531869967251811467078286224289887958916550944251623838875077207823491121232171448128447796761238873206694846236772005923375671770819920186755184841677322121908205918023050909566796848911914279977
209 7930849325314625323174284152525769725446051383216515463198525487663171743028305873946915196085062213330092622996181629022668496629399210362707580771236597111668105413870601332937549660593841098631304180601615536415
210 82154293033512635706417796826825435033485599790589052414707293872852227629241689503416345916907711255751843403782332868086615888944191459421631119398572780381150662436393562518375811657565760353713614276157627914035