1 1
2 13
3 121
4 1003
5 11843
6 123261
7 1272060
8 13167317
9 137002955
10 1435498461
11 15112707121
12 159542157831
13 1687279432202
14 17865758424479
15 189328499039498
16 2007534176165707
17 21295364228486167
18 225957961165658372
19 2398019721466320663
20 25452727030792176768
21 270180836748748236801
22 2868145932935679432039
23 30448513311616481248996
24 323253602739357120225554
25 3431856925507755379783243
26 36435170731924280793612530
27 386826698433925505796343224
28 4106906455946847400054319845
29 43602867987284794019222289670
30 462931342603900007738204501858
31 4914948763470368398252478603561
32 52182154550773316590367065313250
33 554019985255300312475672392429582
34 5882055781555156646062232983563505
35 62450085853990010990181225240693997
36 663035945096529248241479353327415351
37 7039490025320999522162269138776550678
38 74738673345062246408765914454232857839
39 793504901841605728316676679897358039252
40 8424688897851813725696270485748043283570
41 89445428917437542425835688306557242952333
42 949647530433879411643344018791996087551564
43 10082465503863038841041302025762039721731931
44 107046150158561646688609591729914753493262170
45 1136515505606777668762814926719629903149983102
46 12066454529532066171493680419478462101038193716
47 128110285242178780415957250232793917679804912401
48 1360154732950422016404658952798282340749488714173
49 14440846011671048635731974871896565656388402475852
50 153319345806346975933395737552823936357431176375616
51 1627800878430818891990638788081405299901687548857875
52 17282461569239687167348225983546269551392587609523580
53 183488952485879765866093270681616624029880580804045776
54 1948113442104230603792598364403928517475810295860663779
55 20683239686995612100476346264576834446286531072916107203
56 219595222111455516933674484527082512983786015165639959708
57 2331455918373786323766232907147622557781616480139268510774
58 24753210235892693606128291987442657138170669543652801756995
59 262806348678785820187703682957148058141474865924252020212968
60 2790231095283330526370569263444346498418487528906182176010141
61 29624054382288973050422878893789592632968046511249374043559954
62 314520399239545836351306468592910615568868129609166638623651229
63 3339282336655749087605985653302164744661807683733853285745933606
64 35453365031161557051229221679191551634036601473011648374127344687
65 376410547332807764113422798772868855602366865656522452131119789290
66 3996373828531046531883810846516518460616855969086320196864958622867
67 42429745634322413031808409563191308236306210911257881441774673545963
68 450479207361355038393607975116502394057962236459455177123884966190723
69 4782765327280030454583106114476260423166208448652634200939065709386172
70 50778912327247303434665315812042588200409362235314874144243901803130812
71 539122821358676051739162573112037196293405173078342281478997501809850565
72 5723900004724710897364534007153031633702746638312954174648147929251108978
73 60770996823187254798810249865377057106946913205749517645607770684107624361
74 645209394265456927756237975227535555278061116753248998458961616538355253213
75 6850227644934884243211191703165574088559102070043807763144470771630446601867
76 72729286344097247803363334031858924168160544284492238705863469287869796218108
77 772171286312378616869451058753860806920558528101378516955968540055003361671791
78 8198189826645096259505339804899609967622417452840050742141639736772341802715901
79 87040683362731600907684704734399453142661755021185076607565048378917922816718467
80 924116264742769279684660632672478515023113788014759944684480675788276076560063952
81 9811398966196463265475575352762685421943647589306921754949892552734246178364593157
82 104168223573769806038424748545288515952012743324806393830503995470351089899761276016
83 1105960407878665146641138044203747365215562389559582981622960200242037453850440477478
84 11742049368144782647806104222982072366777888274625619261655546500910957637865285851243
85 124666057104528826762731976964149111447875153850468157595991135667968084885427593990806
86 1323587161552294938744506684631552733669272574804709795060124468427939736535122387743382
87 14052605937132997729611149997907718613331761570475446268025127021247191480839730616592175
88 149197377672315448151936245650699820093345967467445616008705182599189378483168939558039835
89 1584037694067509383473976040281150798526135779443758108319596963400807669654900136537910067
90 16817825188172241101001170334466715935977515532017031890204653103866301105259644370719772922
91 178555879774327237940256216379335971776116615548144996503287760240861892222988832372823023983
92 1895738708498786708931254997527357400263475168274997175347910036790537333860272444692937201673
93 20127173943769329878888790668605063723625533070887711621206688050340869130130064358420097277915
94 213691438143151860467941505254932916970124987926270948449332242867329415510053625241300696385572
95 2268775083042619094515149929519354323991463321334509767160542119114792273311905020514908500277628
96 24087723973231163729588100090433383154510885722074857408047039947983327050556955203528758281982292
97 255740840309500126253662031614183379619288452818207502366761825015864552411542265731396856506232105
98 2715216160517798309341313036170009874016550887411719671634233720250694926947321400303738928382019023
99 28827616228267896171783446343223478080960451683325473860349167462672966648310498869363660893854439250
100 306064566603719262116659523459036655715886010195619940877112500231844989196665057892314178459255786084
101 3249506243893513461509818583208177248105150537826528774322856722247285095068654115982095223701818422160
102 34500206757924701651593413380596570635028748160775376918971618706122342081650142737086650979201809263017
103 366290807588476908650660835473906510797103800019295583486632552306704121258086927757536101748066797013213
104 3888931932067334287956090605557154071419938751756989634579790812319138516088765176620527569108988626182468
105 41289028441151485824717354783210244487948522100636535749140303522069628263980608686823949734927298356324721
106 438368143077259468573533715918014222043456221168539285895121368310997388770147097163500080384302381229695539
107 4654181416230132169728703040542891910006542120353364093537593117120956024490975306609231613623232334094881492
108 49413729070554838088894085279239374515289053400378616924005965121622016145559777422589559167930088500554749801
109 524628587133154069685853442618218631211847814223983585584564553403375998066563717442752358775443817633314114376
110 5570013832478378788968323302581281105618312345050036511825577487081317858579922052294879021560824525114302869447
111 59137177910067110512256435722412388040722529599643835277015085039331857762392762704034271628935348429637510905681
112 627863038826754041155730749422960092582686639950685214102172497778471401446087820970374981279241530859975037294880
113 6666060327130660839891404423219947583560395104911815558575471317869614111290066468197528352066634812883947889180570
114 70773970654460896559494946089564285256851896438991136688365618420463048157491916663666175790385720508130062891073484
115 751411579912080816500562357939943380494368874251453076921295782031577340715563004993235325362777813296056930606407605
116 7977782752681848453205587483039972774056686509180539684425188887462175791347890811010886781999870409328885008723292426
117 84700607962995166321961287368047554378486904555790859907498196724668169961991719230527249765138649207647391093238520487
118 899271540941534185976566112815985776414773559644575891981255154432140432531340667914127901561127494192367041810125479025
119 9547621012362384969505038755685766096903795652897883394160932777865793296404148772421626107619509394135375378013532710527
120 101367676886852885059753316596071878210940212426954880613935921770532183067951242522109544347290145888712855107949059059614
121 1076226832226863445548052177314910688252892840552594148703828296731843850825504455698239567920348663144364954514431065579571
122 11426366174869822118829638749652169292367809154848686044635761632224347605327119853215108695929423222038154194478405249392399
123 121314429312321216054249484406824340906582885085761933106677494897513583897716993906296142942754307815025429725492351786985800
124 1288002724063046276699078095712534679910533168146354286412388482520525418856470498127122170773171571221679836083304669439344849
125 13674803785482898993596537568688277270519321511418760063036082008667567452400449919642732028103649961960470711630760305244066450
126 145186229095509252217767504015719962227865617861781409710970811120982190846125771306893947882877642432769215825187361085935506270
127 1541451084025870880910037522720628589694660411371649645638493256788798436836584831487950526875940907123005016975599381621376614406
128 16365680541792007975256534739632984253619271429508130672404129046522871116939983813903847686073579624339731971326075079997364163041
129 173755432378997467817840937412240332029034029275872195009244694884018401225699949042516986199177446107839063639881811770398918265668
130 1844772064572300113258133826616480118303111819252258845995215117997885484563335488463998801835765925857616201211691671369330007125225
131 19586057964526140659384969752797404934247478373560575066205911959335842838194447109642029498815946621951538952947244754319052050785931
132 207946376659122117585646961436762006566464839077017918892734298522708212890717223159175735613776828718402860096463877127618485824194067
133 2207779413497904692753182217323288869167061619206442719759020227334317607924573376667982959740444971354432669321228298118043367379035804
134 23440129214924353503612053181153168778029713697146816058854564638080489997272803729276827365733078864713047063479680413048171757070545087
135 248865287108481156314841916461940264823388125620751808816159327690427746019216169635332304116876211224700205481214733391290781616045355153
136 2642217991194065682810097014344707358214925802168615652309053343701501578405248371433503773909333494761451444612957091561952840047057017678
137 28052590194896993955536949756835814895830068586332981161063439420370383362324877524864172317824816759344257428929228795087885550866305600315
138 297836067752757651049255053673763173191831567548901458820609546345733640592587658887677024004878284333023505543394390878920100683793356492338
139 3162143767763794043957527420900068832231644868179985578933291334122390229386569571231013239275060465878102926523480154390118543392666066974189
140 33572673999671491165951820130068132687876764622646642173242305625883440964088345517253486424327858789861683256551177549175343863010255455134931
141 356443135501488732947696982841046218815268867218332123797379145558147246925083909685130881719780929800265297275873713763231399834980794600408338
142 3784378594549122281093639592652279896685297669272129321975503527847870591882574733929066259200071952161728971877562046887027559582711986896755072
143 40178979254944227361052149579323181748227916251455575668694002289672671456563547895082168390248148818091853819098802005649282358549880897271009958
144 426582682899244970126728629966456635607212468182841688360271079827477055659510806342420160968190483048635889586909000716898432602878373039089128326
145 4529054463899182109557336018603107903997870294965729343058695245715214680738260507968356127426091394719083323000167817809703386863914256404010142330
146 48085248556163116722741515593620170506237905563839769777468303241928734280807539458312846893789839857569444903024787356760676284765262249359700504045
147 510524028169305993355720315124795221627767520450308972320341685269040168739188386780620731222412157701198754938980620454766249881447181283968057237519
148 5420264866340357397908076993335520336847295213893438217820351467511075709341815623936103296625722172931627486295511990196453911937003463876644519396718
149 57547283967485566361248029843171821966556866799484322053667016593204183063617387096744187372121901203851463522751493959803264999101687473173449393562665
150 610983037489531551396782332668558145455762244112472976036813531979526601840782672574664914603963256070238449382722957984156934469215289593138414917665333
151 6486844319374835940933802742849881930757886268634084319598308584477175208311141358053633656310545439035736802537297408233750845225000638321541015647361115
152 68871223326763066496399032514126895545835844791679151508692821157765904133765203045949911940475372849506918105041893315206936512535375833566177109150342430
153 731209995029139123377473806241028859832684708515351394743260456103123311087117680929437121522666205652828492573687739617429975461179576980156760077833362516
154 7763301289041339169721839675003156728640047627260898052228904630629998211200195620264403468821614653417366451250626399829592052143190827082538699965157806332
155 82423445130874026747011607736581067472312579330405505373318243861598979027793255376981554185114980646667680117095805823735482939244107936089079221376596546217
156 875094763722756453899294623602864226265359019748261842199826516865572232353069557184198731293064301901101701090752230438685575345477370895729087186279145312304
157 9290934688292207515537986586820311212416982681126078159418002499644252676334211533131275550800799407643475439721987677364851256846809530120553964115204810182019
158 98642422467356225924477676560592039377733568934368415958028187813191480000815577173724440513515561279770933123584679583192478693328423664080824425443178726622287
159 1047292639188376733772893739194557002217934941490933584578025426026181670289277613524290810111329211440005020814388519405310379029362421373631487469159304180055057
160 11119170075746336523455577811259365303208035606315856686665860870594843320496550992825273676164045853480949802267467312276377184460942928433681147009161844039336894
161 118052909518381871862913834504160311547627004657289432082204742738354856290001265069090045646206515947372304422491346163973463037074539228523809141760214278804184451
162 1253374968708698130471929709743103875418481623478360244951911792276565643046583858788906715801914238224902163969289397906880375678112285080770137866895800886911782063
163 13307158786636423645540763331951515589479269189902247128581904321965791593794968683774971245621549939660959573943626329696253852295479360710470845806448665863873298670
164 141282919631938934493213728911090934044562610209518878399434934447437114571909341000611370435636072555053544701157996103406753358188014079929077498907472219173311218031
165 1500009408452419328723273186859662916659059343512638682303335954861457540766528471027269053996847912009243166187719216208180570384655039292232504000250070012764910874188
166 15925691734764570493918580788238412316218769888910165210058843576793284380123815492374603676987564939833464396294978559001352745487554804260610303928242592333071180989441
167 169084044274375421076208553718030070354972559271369999339833324089660290463638905428006216894001612330632253401254625613193836104971595343501374083796058367477949342967906
168 1795175651037526812437160093252336886815870421074334403523985406986864265136450870204031011964896094537012710619559077433520733688353232222589023457225602705079364969935788
169 19059489805250652155455448814790489539303444164501526281220161327896120849173437498675413309042950005182228351750055110583825677572168256229947515867104066144905709928396428
170 202355770270449025487342370939579276802564339957743818785807575679537689802248495330138849251205491414726507409777894892848883352375764375334748340007241485817530508990836355
171 2148423603157840911715914749517612234829433683660372291022091025327225814470627897554485092926027669345439252915160637514729024722263706765180463002400819207260196701204329238
172 22809944942201512259747284287298094339100376244327721306166880976428733483661554987334595156572337547501778466502506395088331083620938412309178144440735761748108100919818603645
173 242174582098947129110957388680137101588373616746290520944293775755596693918495803110402560769118702617449721126517772603972725993656485670748773744690819857649343824294902848200
174 2571182366437540106272809351311913209151940888278156872393999559138597324161576985111177350631371157319512876084181514077207999430104815486272549050275366656428389743451169663943
175 27298400617362272961889470354210239107247828316460227349420112585080557596036391807893389121228502866196348345533156385066516235204100919879218182911147462089127554377499115102680
176 289828790829220087161070053191271887123636370284221286480856802600791265766654850838329949977354305057221535213420433649798084471506020379724834106815391846903473955016188283771500
177 3077130018382902563910391590393317477195118677001696670749672660633097099484927837512890377918446548992657208879605391113621216272406369448434018997929059210560095382260230817751644
178 32670077817122576041631162510315475176759807956552851926580413233483756885656861701123517486367094948873677992808785748432213510192014709201780156919550122319937931272670047757010185
179 346860216565613756553561285781071619915861253340625999345929685345675112432960948722731545024822265106352974615035844032134117471164944223165142776112961895482005094122238912383515159
180 3682636157447052612217860688641832146157571104605004106424609735024526174098340588096776568560623080410192275399364725301659095333777336404966277845217174843830696450524350975343762318
181 39098773570565926998628609280915648421082383844428946315098057145160601788746382248390266961804099329276754486038358964755190826413412726464854715389244081730886329213036510540657957734
182 415114073007459155663473630021251406704739724617922579890760428454786649347956338015453226819536828258676757166987043626024798252959446622211983650299421468491838449393745223632646640703
183 4407291530457790896620021098224420035267097102277928639033601673684766678089309637658270507198433082945556905825233024395972084299291637411696668268043558959620432926374985892233367103169
184 46792484036299931369157064637592451778859067442707890536607522621725986505916395621440527270165786115860528459688219927362131599903905554803345462468845294867247771196371872141747509694975
185 496798668106249374701666925638787983761434381378008895853216462015120246267434373317600031113368413397415724126967708422468377746621129734242438989206794214252359114848294495886984041399112
186 5274541878150298913088912451794633342751122773155565521947069615189781603684123216334155508882428836365345744095215537416537507524333698416830101996579723206522244568136733412547836903646004
187 56000134079287232463955630335846130740336569668796757188720194950904222458089478891493310989090692698970376777026742669698816115530509085214819136108199949421046448785498418420528516715475321
188 594556852394904057019845911161809662555501402358220757234350782841544722078533758128027763468430608671217777191063147569210781665987109932209695682957444483966737376016086470518275183017228554
189 6312446506453704495599348453640290989601009055086214345951826327337769703183456056938665105758930119962895933722734498654623669575074347454245552981771142538800771494104805189342795955266295950
190 67019631068642119598734290019651574542769701988313773584984937108760863414503051326506856351048422182598317699068229385606238879501760837694276779094214709931447333327619595510719045420392450826
191 711551526652108144035205845113238749055140811585176358061789080768159420866575191890058390371962536062873958869027127143484630314364884060765287912988989658767676958181178495621362929324636441671
192 7554586126598980558619548583622221057440975721170233566463138578791608063186787505916679424161711122262817189486786762216356253349305430743651869531521154632022255002634736707364724513127858218001
193 80207503471642926510356921379852056341312480358130916467720737127930365360098685005757778635344425612020715192642551063336864202926701225310525049957346514762015030950546005278161084150026624156618
194 851567975445110366172941621977286255220662815454012149608142196901369284151537056629856687807206556862694316541374884180466863147926072496658598250328791625116038068507691476716674630387462750552131
195 9041149336608695565670792630361958890727547807025543178165476344660346989575761246168965960567637326162742773379937036649341948700495682841181688996359816675393069641858501167273586346843560932770673
196 95990436094233719576111407358103988539143539475680526737892751975620091819511196413427594951282016882629234650740044401116984375884128662136131708850356818815692620603653673028517641485270904275907819
197 1019136337484429744570761226978619742316339358253662054842378929263331443045286581747837362173534818662318218066155614054010320264093387929921974086260245636381627779685701636350314845844004644995775855
198 10820232896551763631370317776098706976738425656656493993997458115841148938334805806170969470876637631898933774907653493027262148848506603225683281673702487747692359912101668957509157249339053401700543775
199 114879075183019529367254890999659745144808032437954786353692374208346553434034079149861689908241097829640920612558840542224304345405413100161905967833789489347874877576302168867533967696836974919884760467
200 1219678175237022130703257677686761739340632885070696764078603836650468303907066864709271222010007565408805546754491465975570222021201261022146472824065789071009368576537885674607740996166143847552235779917
201 12949397867100856804875630849886575553248689142033984156813753389914845563068309694061738021985377833653469523509345187102533009897830463903852483660587563134038907040649146213603942911241473973211639195669
202 137484550043612396759294608346105437410012999943516300193921518798921176922379528484028207377852640676987791673328841539199249565728714805582593474099286334595252473987638514334195578637997075767505793819854
203 1459681885959875004935273743509798733332915710006521074529818824650872205031678393921542421030941174571230361139472133975379308756443566204586583952048303553448258119604866081313308612494763867318559327539257
204 15497531959216457605329274662708840637759411222792984230074315263591848209039295637143991354970226651457085694907050079747103732165030276710525013417162974937252879294890219822766686718037479767296548300571919
205 164538245721258194260615179433391581263627619475293517094181331093715873319749899707791446245608548062205503996825143040783550871101470488878034952370542334478963760903170816976329544326549484865619491341278275
206 1746912629460899048612324823965026083539193339918941925163336838895681042936879545415386301019025035270986175141961037673374623953458310566931546413011873520256611900074588121262013818629470072294042497911028148
207 18547078350038072541029765260573273623353982518273262301203595278881466684947654978572517104736768263489366384245656539848155777495592003860788348981042579198957266638161972117529150068411766352278315415745986200
208 196915466475623515655092169776041827795105640864756888063515688478614482987726542500117954441868678640385286299302208375752547846127074362991951245914690341376954106245600321297186065786177549661665605947798766893
209 2090663564659649577823362600263131731091329188307396711099718582638640001111070318964202349909818790057032085630880087690092704257351482525479840897677911311713003367515433677425146467695716923814057650829478777845
210 22196703076832567421628546099863719194647662430609746408696774363726304060310068880635501684217883897341640337071689214060487911970537892390199921869127536197079334941493427107415061411855883536875610323733317663280