1 3
2 43
3 338
4 3021
5 25962
6 221082
7 1924263
8 16672219
9 144064579
10 1245052112
11 10769305267
12 93170128818
13 805820664778
14 6968541278217
15 60268080303023
16 521264825241735
17 4508358297890862
18 38991305275498893
19 337224718195909596
20 2916588507087235326
21 25224975438334530573
22 218164880086139288407
23 1886856004796089808303
24 16318986681601108208316
25 141139233853005486678685
26 1220680936000583828308654
27 10557388289219171053191500
28 91308429639539653635078393
29 789705724051391172652558575
30 6829984007803638890304134381
31 59070966137045001138250388494
32 510891248411486072028278526335
33 4418581375485494233144159948728
34 38215298140037126094558394675648
35 330515358138525128200376005273859
36 2858551606435068903181248156764387
37 24722957940791812460720502059537949
38 213823199220648887617489260939737020
39 1849307862552138785980940640055571395
40 15994240017805624166009758474095244678
41 138330517572165158924363609327470354502
42 1196388954548132899606396433741767396049
43 10347293971340161479454842795635498607843
44 89491374956337004065011518796462356254657
45 773990399208282518387749284383377025839528
46 6694065638925099356802290476912765487010051
47 57895440077964894754548859530038393533246054
48 500724397190472301165734451646708197482391012
49 4330650593619092667968115472951081154715093001
50 37454804817329419126090135389849052248049112565
51 323938025841239385369304347591395301648720845431
52 2801665770190250651288045868831177104927470113808
53 24230965375149397238502816838592405561569851136451
54 209568068132513997587123839688991712883615981081848
55 1812506208516213133682808854176600436928001885677232
56 15675950946078543245598888640629691757153404569071881
57 135577708318592183821943301019496804002391191979317121
58 1172580537930268935346276390514426959328375474390174327
59 10141380430342567659813425373973609371209227955512059422
60 87710475917050890232470261531059173579622101109583611799
61 758587811436204053097493881308702686031668707031750800098
62 6560852186046575989605239188152794040826463278201807354416
63 56743307443415480800748551909887479403406332187862567055965
64 490759865992066412428896632457602444745018906094841830546097
65 4244469646199635569942093796428640567642894306266959454542741
66 36709445547450878728737921946862593675104548398450791480423258
67 317491584280228048190049661264784233801808939797711434877035499
68 2745911974030586495879015975013739400887734598268508229105524542
69 23748763565554803814259305825927069544686706867138465433293042708
70 205397615155430649047360572267892299525835705195684813502981413625
71 1776436916182369690545534791875412157592176692538055697282246951309
72 15363995900280983161340776920918772016515974889735044934093672149699
73 132879680597460423957970562745978287436872466565795925217825476553786
74 1149245914297606742839915001312488737828523879755020632276648229554319
75 9939564616585813341843435578074720559348367717405545452774540069971316
76 85965017180562208236152762941879029969689377245720814562380239944309306
77 743491738714887012577719347002006668111151901584215203920104915648628309
78 6430289711641870659581010559934381385100813726338541570562905035934294575
79 55614102514599150114710707405717290293940394956674831262445122656499109723
80 480993631267449407311185581875182435554391520565599481487690843444704660898
81 4160003719544239078617544523875139236396427517615820266295003439988657788243
82 35978919099241385910146299250967235632482850981638126371480906581299554212220
83 311173428395774912529099100891271286942829765571311642389287527723455174811138
84 2691267691297098756988102451942489853895299453377832124752507199425646694582211
85 23276157683385153251449831959495831397698842869571314292303698503282897586206691
86 201310155156171236201360583438525678390596323416331221143796845676784812036192295
87 1741085411099857079851523550551055591018409681057708215113311833091137320996007334
88 15058248831973195767056904821584547027596911515042860145517924614835444824170160469
89 130235344251366651325839168418227697289551521423201318810564798235520637673406168916
90 1126375655066753269982746735543056472680562886352443512869976581053059600600058408650
91 9741764984152863291352394543825840273552717718282771743838082778665709362879349719579
92 84254293476222714680749394624794047812405759324011579101824692537114986759058273087897
93 728696081328713217635138567680329820751542202718695451225020394926926761466109172610349
94 6302325460644623632004763530209061551531402067099906420880810140865166800357897213915656
95 54507369024772036340427710208686246656255206664523045173159454820226496589072619697996179
96 471421746870366871424310383296122511317575376085654037304889344671955595981955864323137700
97 4077218684345363426289632567547198606836825783802035911485657337060064790765130493902153118
98 35262930296141345091642025259717757850458093613982819187327482181333511997304754848428465843
99 304981005273249122320100354094249477940469532684505628384796647002812579994393464471162857017
100 2637710842415714522870633407425300300744464418758649885214217047045378487385799854571049818533
101 22812956767467527881749039001413204409774003567185931425087187983967768340206088231256450121552
102 197304036555315613165907740101523631313448002744870055044832547397599532392986219612883293364925
103 1706437409136545912608192450262210804592884598562414209994744849201209691817939515668225884034060
104 14758586200968408177961930492432589031263683814828928047789549799086363298794328882634467794154376
105 127643630809541104642940836004458237295984832002671705631501314903662181117310663213670430343782845
106 1103960519278828125285451092029018499384269174169277372049541987702971577676421191266951771115877343
107 9547901610107461127618238777328167596477182943490484859741663876324698412339959045872327222287799441
108 82577613568866847732672559915950023033880649088623550861962776313356180300555441813822735761547729762
109 714194860943100348905932755727275466378985986659872679296982271671158453408045130015172623197025686887
110 6176907727808703023917195896027688873647641129014608664955079320673551315813439486800201780994611903180
111 53422659787106204264079951101360477512529644829891815739520584003001690578422728300533346101226453114250
112 462040345184395675785102981495863836968155631936932145973793764326064906388606795450270722476460066732355
113 3996081090474648393887508729733394826007206093615460699951741525003825654130032178453193905699109841496773
114 34561189835654116064189391204155060955366481741570377520011736448214211401626179247799337840109609475121135
115 298911812801637459840003439372509225227310173542441646923638844209175986556380600804071972604090556641808466
116 2585219787201522491393101605769486160017962090183697146692333798671950442522301826207383185456406984528628469
117 22358973656800469252528224709848688317018055833665075802963497002477063355414724839940786296718156245425115548
118 193377640640241395566315377239970059668389767878552303839957961912670387795321867494674340929608984682654688616
119 1672478910417817823849523147529528442470562175245635664020585704857131639057805027140988716931687099216671170619
120 14464886925558465319293977341751781872767926113995287967529281611191113505054019334504831127065106274615410659323
121 125103493064030183667647973835100884795394814581250067215765045842369986909479842185075256314208924149778918601545
122 1081991449872159548325143965761548680717819373703164790181899315046480442316632356162650693874119645801822566860618
123 9357896161998211661988964710074154740968114177278086715944518758243919618670103131299044512177802094240059968876121
124 80934299979068723275486870396890524563611447337393880077114336872854432640365410727543712156554862823292734970268368
125 699982218193706790314397269211782747742274392205285841651096328943884772341871040187631997092433115751025988364186300
126 6053985836834318630376120767361728853102164233472511484703158417740051896740389702519355562812414831654076839849542647
127 52359536513894882224359495376318090214665404427481328192705946155595640246514601663161610031939367348545854742789306841
128 452845635559573166754978366087215992267058166715861304430415477303341407929453780227601958755851573478601563373894014889
129 3916558153469017876085540963269571622199137495141146663628888786297027427126597690078075570886271492119214766406738219502
130 33873414172469586341269127580032055708916844430069974574302034524754839480965331631381535754007909351777366354511879541055
131 292963398662513963654498861011432928374684588260648539494016595704419940331916195632352469372051549622785581348301024437444
132 2533773316114291070734358276562644494522028537404050660477881203790973625361339384320544476397902130731877687703295696214174
133 21914024914929692618349274573805172772012388007644903037548142226731384151293669376275531672005744029944340758728507885834655
134 189529380911081394433097181035407346848979779043134116764840821410454880701204488571967954898871206711082453310391668543753115
135 1639196193669794048207541992977133253894242726953167340241187806600496564266419822138148978543097001042668892572242438704933205
136 14177032333589180579131374144143647627287345022092902682160325716933410101273019401984138304299000345711964609548481483814232852
137 122613904646560525272179014090237389064418178903954964975327990248228496136659773241776001562358269549197076434664056574171620261
138 1060459570022695707302947856005726228475013721114214719185746282682474160048489846822044882954323502570482505464682657978518203582
139 9171671866207601387326529161573328894108115755443569235263412085062572872224330549738985864321792601004595257805629929649295032324
140 79323688709399565644803421554770208901271132370765597451824726394506982431253289926537156765243585428312604509241447452714639132569
141 686052410318895145716788854385160846054130891491652922626532098093225392755164439249453520308399418748571648359723697979037415176247
142 5933510119891754967495283474743254352570088941766550561647573893168441307203579336558146551960581036177924018697793552827419819553527
143 51317569639457930860402329249964913282337276093026318366888289142219775484216604802798154170768591507556120266192477707277281460467084
144 443833902780746787230809386152863177176823503195619254869980086364303914184900770410627552840252495347648150791475096749231221659093501
145 3838617741283785919505119628122520044337225619927217283187630375459085563670653532863203088487755127907033684946042074204538300060375152
146 33199325403894828575479468723420606912303400585902482703895229672287396518318566390817223096376714171033210138940886279756702147692808070
147 287133359339155963673653034482204670573716061521149553596149112418138437115377288943978616157891443698042905074074739335629075617602885791
148 2483350641688539798517680689348380319480047255253898577464374617331036966287585655026142225556859445163292290938591871990696620351307778961
149 21477930755828736981657317816024333217166096781415040382581087662537238181608484396904796417226456071355836223127986251661412411588456568827
150 185757702439682342879846179710938908539320422204788202875673672001987260330957643388205549390361650788835574193215594193964228996906484286560
151 1606575810675116344644839840347156634281833970521687659716593853816501659609519622945746036627360935121117730753427890015879747974244986568505
152 13894906114509655176595165375739553341949002846439437336642567962419821381705593485339556577661529329182426326045575925709406390146835771632358
153 120173859613824551379570565755837831060402977335268341246672372976164235099552731555003423986748912834846036042848741808771348558416471744589626
154 1039356179557234415725581379510308997972437106332285384841612807027720116947820829132383800304737522055741250178695473961617601588734860474983657
155 8989153476930844064207037386759796535533037934831335676689016359067218848473112082089957293623327041393970955532388353007113579849501613639695993
156 77745128976132850187348941156809767626971569186410386226600621130716419201248247729582155153655383946268335352138052328053262842745284789591805395
157 672399808839311483532607594017394588312878731164658207697330583176517570104329736897667510222911470892388111139724804258001668518331063273415386480
158 5815431897552583773931893839252202948094879593058156561771258819563060986381669790309570827661739507774701244738422409586915405780123458832417135303
159 50296338146571497879763057583884499272116111497107899328783588959377328034148083233675856861153870967406416846059981005081392587786101533944591662730
160 435001505566403926357416165654576985246431682605006243455279342778786654549104838961296884741819803166009133772014954133866995631708960324183421525534
161 3762228361309380015792433481028177189890270610517471937152336116705132850272589339582665668163395553364645191040958354956454666459144596147381515330839
162 32538651157564714831408730977478059730437909672866550949965653300396342884189164980011959222654106343533082864872138734600997751010569580310521435699863
163 281419339145378909886169695559413385754885639896492674584787836329478628464598079339917770156306269704343971245119080386099589625004842389162321224246651
164 2433931390134154272862930346399483547688024207384707283353034635727126321773551393184498777377129844988902777308706045166026789425531737888191518863333236
165 21050514971254607959270099536801774241016347567535841564059417751936061001208131377065408773179248270360902617572118847962898700922496249872789220649845105
166 182061081241320494324697691310389958117822642134690829768840859077486190288002162280171216951413190175946219823661177034641736504990334445368160722847721814
167 1574604580839059147579105133165736164055966542622638709808358424026277102699105295302406982311970130286080248798907065893659739829502884327284673840428901512
168 13618394272375827079284252075149486844837999290544103107429961142279796933766428675444950351945300553448390744616852897932613999264564494686987628466000571159
169 117782372041018930598520914672638254333104160041642230706111501413777626793422890598978295477363061202151535777315021275808075285577023366936644424903206903551
170 1018672751438030408814227261447275647748112653778541309947143344387606312404366473058972829899319203917184468017395434093038899845941396086176136642604263107805
171 8810267245772054443087729598061279571178786762655521297452170725515723851393311503014076640852207998414362369171014457913749754885645001513473159141602249998472
172 76197982946288575404721754247741062754802420945793612733935301719618381909115462486117941248533648626217507322313616027044833798629079725048419047060952128364367
173 659018897283641490573730981626232186226302904803217673798077224785179398462436101493711371935645941534224500177239086334751115508286579508455892345002915435677412
174 5699703459120250022406873485610126332870762137783080058723372061142275685492751495778718037219052085680779180391843679984789009395451927744576692383005904944045482
175 49295429396351762802145716055120944173390354693346298598842036041365471954615844976228389710912703988341686386010297690323058495996012917718689556279143200766128387
176 426344875097375402032689363046309473216248572661313070590783053338823208336155321287695213482381387030412857675434743944288355323016026853209254466063703052028169115
177 3687359147646434600875539653151373267436855959861908163018428755346772792449253157046861524767638359479985147981136326086997025578253604950609327477144920701210563401
178 31891124481387115580361311830103992815331995301467382044470437696290435447476693298717232161097963908911869333807766856745745910206345563427885055246194831377158877074
179 275819029273697612396529234454801561819525058497835895568603773932372152210801053976509363032169192013607196516359167746773885365684097906393284846288853953397631338761
180 2385495593104150786986940385511481934495105758924713433643868825295731340261059256214153395072432135602848884678762149094717845703223496921706323322120835797869245857720
181 20631604859549060140347661890377509149315693381605068852448216787629718057877455513664794775143163677740529070629062306874552503732981712348715820086428393011513955740448
182 178438023658920225474418105033582659113623372658494061430735505972365819511094794281740580850207772157543729266995398121646408070356610269046253866573933654281770877247971
183 1543269585863777341719106805655357075789491940882466552890703918311944646323227196358456823035657928695331148126280385166719462558534402395482680140700066893876564256087647
184 13347385079789260155902905278870698063218064096648453848020039868428696740285817885504563580539262388477854279887217084604251285151224221130985156752460260179737523701886761
185 115438475623471718385592315957207023763949071605152612544880411026751916823099569064105921338820523671610213777043831893066073932028101980009488783164345397175568575153724076
186 998400928317359747353708365000512130295175023508768094241094746826430824404100462766239233076016147202898727549336153564457866025522314060611310678519557273588114013017978225
187 8634940891945465154291364141999822485334443167878951537702890441486683063994969079871040373596256529904062477147769722909863728643465477780142957491418406520353167760047906986
188 74681625479910414838113526467056262362511736964280766262856563689293342456890649085786511326748257985580265623590417846480558314913076257887422313943617516592769420589099748672
189 645904268959624603882364226497573696500705219002130244052379414778904841070608203747123819120738590514716761805593184499994654219336015235966808316138227463978414400477361162801
190 5586278043352083814266126992021524115604029313133228404823284526256885245576948412083687652058156184616613273360599532410196335633405928857715460158535052522617815423021946137843
191 48314438961524034488550410579798567070500397923659498718455399166912711204848047725937259904780822978676648044280530437333135979359558757097531161623157744704646964245274105952125
192 417860513574818084057851693267396261739018203288424231872850866435849592766396493440673084048649870746825324312749841704231327350685500562528985433530903400354251360567865127461442
193 3613979848634113133709734986442875167402284252333077340439867621459284038404686705143362662612737270054978221503282801923986425688986168415349452774581962215872607121282287887219339
194 31256483735678214663543402599663320895897665126336866916817021162507367258830990321473919285650391527915179268628999797468299758911239969969500178098187275654276742337380983797713390
195 270330166862429292710271665209080889183493725205464043366237522883623573094812268226786729310771051338026598254063962188973179351388569728550742831517267502062749468095329100143208062
196 2338023679626264349655283074004430359155279350471183037725781816293063431540278980235577081530616255915689957384200692386428296066807458189802061798277765531870723091317888995483187759
197 20221031155856750376091868759481936069132241560431309692769804254232557610184971490201441300424851185813105733374180977792886630551018218087198685707834267560908007293415991852521298267
198 174887065759526831387042815403875807024281386676765165634900332532990370933037968966710705831164853205709910048184095374780133658385738260170147067032595374329488287018364361704118827865
199 1512558164528537736710685079630700312153362682669315612216096759649828402980778880254504904260568852070741319818510203024590735947945532626219963426090008891568332989020522775252244818004
200 13081769032752562067316511913357099182483435137860910289636764852585050427072357556825116045126611062307120179942513670739667427387896481100416788649123481035891930651809868570767501615499
201 113141223286197209163296352539232745946927101712882432469905010338029101585051975405331586080975876819860033528954832467549114247439260991371540670258984424265181776457128778021954638189382
202 978532519160649185982141115662622981720162604336483465109962118637762203742455059666933162166613034844013252486274295137927863159687878445553167528525082035569005439002124645543326960406500
203 8463103573069646266968158563521812712078609621203985291973165515707401505608216548954097999528658635375922594771869863260337913198935919919090201887419237352405276366922743984177372051094829
204 73195443877471613178075904502375122930642995622553053449450827790503307892735954139070209272663012450151899365668024340316477187206003344648601843798871896015310848067084578469625838101386075
205 633050624769425476358540175670606561627340096660060963268965298230635283132949435048247934591254800519719047672468193983331648098716145559551302107436552425308985433733610237934760889310229093
206 5475109819564948691570568888021211815816571752797197338519227567607105232283153094503630875418067818039169783785832775152919341981108393946773240447420529135454044836112785887019853654418306780
207 47352970463009832153209271110446385179652037716156305453763516347823883286660197091039362172704770155469682424984639939088352025776203261472036452720273528072904725086462674549315400959317979853
208 409544992806893996268986965074842955937862993166600679607544833936210870415438743189317121877354692738241867132069054637882873903854777251703769376578107438449374433099674903246763845832408429262
209 3542060814626619447270313678063245356230858020526365974692326146641593756110853324958364458127776307385751638099574533083031421090697434968410310536501091989663434634073753541980063339562184919026
210 30634472487444356409904229200065884374849724614384239992726846411751419288516217442118960550401797835864201391412611432489018427267135619297803302162341030632428846035430265940408140639268547324967