1 8
2 41
3 281
4 2157
5 17468
6 145485
7 1188839
8 9934415
9 83159859
10 698377561
11 5887978374
12 49721599049
13 420447933252
14 3558743911515
15 30138816610398
16 255354080222866
17 2164080579680386
18 18343719103540772
19 155508281837894034
20 1318429611960019363
21 11178519111668484886
22 94782534332684169084
23 803680219572302974994
24 6814684776838557549988
25 57784749952483650542150
26 489986490277194256223123
27 4154868055098470121410919
28 35231562628662868602307585
29 298749786638241603514989035
30 2533284690998884731550823149
31 21481314855775063658721959574
32 182153717358361566278893205428
33 1544597860050241597169284708891
34 13097637373856295652669249393139
35 111063304736903275260314104207826
36 941777448308527829529270059427708
37 7985939672395807980644013544437403
38 67717948540153638552029670653430352
39 574224318262470982471514839230850776
40 4869219829454801328385677926056437855
41 41289268819408135114340899878553751671
42 350118459051924194791918585051454212600
43 2968881262082625546953897866996322846879
44 25175067970230591332829212524069604193644
45 213475714946393036144484537299737451150188
46 1810198926055423625548923409771234963495391
47 15349849790034992396542463807091081136182738
48 130161323981087525748319742774870411772139177
49 1103722219250719050200069563018530789574194143
50 9359175988154305981285282851411672512092950103
51 79362518652295472303273402101192124773126442121
52 672966228704631247352617896741174502729272638169
53 5706516788400210214280216579465874866814666583606
54 48389254127882731871455899439334357603268484549000
55 410323845888821695570094382970455469673212264945444
56 3479401812422486990289715209345703183373555364019103
57 29504102903201113550974098538216647337398889134051362
58 250184409583472142827831095995767401504590823709386107
59 2121475748815275150918381700626643348065831668295855080
60 17989367764185625331976581145574641568985995504834621828
61 152543507856892826853116994152802472518317780391702225444
62 1293515263817829251026105490563744758124654962749261100120
63 10968554225888322306262702615475596332153058037655387917327
64 93009479804236131590787874844275327820043950613758903147823
65 788687657034189315975768835256832711830837517461038641219708
66 6687793778311323237303862956983884505369532245142067393137138
67 56710137685485460011778503307310006400226274769482500494401240
68 480882010258445892157242854817844745069111422145922156794673301
69 4077710215989576556229141963059639892542464527570698326154694464
70 34577547612257298366257360078366506348730131090159855907554675778
71 293205435293039401678001932483864863478721590490048915103769755992
72 2486278907036027993368714878417203610146446690160801712704201927075
73 21082770165548258617815355427693389321987887843310682794524232352536
74 178774471599099237762589145535742891209508051562881712074790609820427
75 1515944605219149364798385726173066526106630569099474163775122573772356
76 12854676764177715339372728236476051849569631814131162329211674530652158
77 109003135169048461876844881129110737023624456476483514071861675987874168
78 924308226076348562364818077132774412163530628377954185379299746104462810
79 7837808476494205298541800863007348059257357081880481980117071204939522262
80 66461857615373433202213354000236151204911504265596322742758511294807096473
81 563573163459329134775183523457287441793079804828785974384116136279845418842
82 4778902094636731822919452784905644987264451537189019192068100260566393525603
83 40523407981209691777523237467439039775043495932787365245018061623352231622619
84 343624238767000421328024365420208519232707445192310876274065489865113737539219
85 2913812617215018583775061093734764081770380896214758484019235316328508342520250
86 24708105571092783016222569251389612929654519094986029066895483007559806336953995
87 209516040017619479530762291487600408927969570930455468668095203968070324348181589
88 1776622286899321856086444691493141426214450895238298435935410140009542805415401451
89 15065131767677247535046895097322686927439081159278492902198371262787427337867289465
90 127747015699989099559739869212829115996752148899075350959032881782575710265663208718
91 1083249736671196961260541014899523550429499754757110077803930959854717280165760394903
92 9185576551971990441430896453272675389201698119566628658846980338505322709287760635658
93 77890456591680909620928525974943333591342539980184777493726921079169518998631956925328
94 660483660849580606870299610964058171593638471100886555581206477929884254824048602128545
95 5600669007964915366790191542300710627977480903250976834149396101673452226634742600548745
96 47491702211725692473617115578848821286806990396705579959718764474695067656985137725802390
97 402712921574129216413355729381483818134198753816385727620559573284738765759645615541111274
98 3414863853052820373682821089451048720696342637024491845860420447293445570899543492669379824
99 28956843722086047519191413724708469793860422122406384051602329354047474184970942187581822295
100 245543844330927832782106480425384554544719939595135113242025825569399223345861362360900686869
101 2082125388646035347925411000112354121157177183681272868024930550289573764826598784868246568459
102 17655690558471685136777133773810978613886207412483806629626973616433162163006441722939587525552
103 149714042581851291252145149855430089329008314824757989029332552325106270977546234367084956792573
104 1269522394038866277137542237284790757671055898728234089915858669137061883057048088070957730806304
105 10765103133762732128395428505245155002383770192841352613925976245877637902050016572977023178364994
106 91284286141549004761526493524900606676422563263275035023550283186137237551572999628737246475063194
107 774058621903756944527706060990860825947120185370430076456615452678652791192486726072959833733614803
108 6563744708639686563803405771030496988103666377370103807431748755380869131925726626682452454271000370
109 55658245229845399804067909864702251364711451008845859109563513686922354040848663643173435240617910413
110 471962332414909674925608334401777366507135769584747890257081147149029347788311388537198354454699835588
111 4002074486873657068958166106068586551247464700135568127076967204331515728896163247071447018793911809359
112 33936183246938856908948862126552823329074237747576087674589963831222950037736941694068950547948365545320
113 287766891182845405451867174571982689911407195402861538147217990979640924298451691693250120665356637495567
114 2440161966903254322243687920319166245157280338828347525167449626386643644540087927480397890630762669648960
115 20691714742603150515892774312962494370476670566193826557181038711321519949342354529451191952808833296288328
116 175458459231954503684277146965041879275766984642544572415585617952397203036998651169762166715619422452404999
117 1487825987310049568977523119561020040937017532684664241640041663590478422927999638640834476812999811101833548
118 12616240779754767552332323759798894354167490085603685171438176140053419312102152242423282689781696024078530837
119 106981281931041902708160563620520603336836979441737196939917407087894266900659988113583489391086833687539906576
120 907163622144467240829880789285385482740075911119997828031259675484651293575873943705666457491163245548962066405
121 7692428268645396788983148519843389434119498171515584039296338910232513390950872280914681763643881796660642891081
122 65229084614717223477448870837598456114429652826205460704571111015255208197272071701933212140970755568768026054482
123 553119682248684379145114822151501737283173475020421990430298970036784242833331353615642843010625672802692466543252
124 4690260252737901601292251987796676212511997235253808718306475290274673929280603293956051012927767166925045659415106
125 39771756356560803179592118437572396835711586654814480578055436754055999797613583832325832682611819060933484460164277
126 337250497509658654104090111882672384789427462529365634821252875273435160377123267069134661751670383940065191385218977
127 2859765534386562720727714596368036426915066559087993690696355034846417632589433488458447489707509424492038977981894417
128 24249805328844747413069631937275656895672552559807876181003387022985809977008583305576578049179396284898717648680063900
129 205629815247426605070932091128034005589671779933066729622920728115140438618189697916332292560787227356114271725657845137
130 1743668468480244770023016519041634051232504942665652082617409582426826095876525120762744317567581554359028378915301084443
131 14785694984522881739780511116156591983638562609850424453524302299280916192348213561197657764041947983551980175550691717944
132 125377490117653040097789392402258853332092527096299164741565706146516887615941348142631503317230786173347775483261541340349
133 1063156993611513848338376000173942743815009114773442842358199918835806352607301071403070895697092515774851444529592489890145
134 9015197161822326675698837330834572629935397277184156469647869182652310147780763111253886498886974327802783019798387075977607
135 76445699322773236336355785830260938145468212039534108712098275558307602462140139231716932295548458149411089888559333985898910
136 648232627645223993660961626886801637625068396099111513388421238768231927093368960686714596137226544377611659681157418373033316
137 5496784557750157757026261424680706748218735249265956498856728964173265966170051307149202694801021080146593963414341799312674451
138 46610798632704724620893762900828316783754577302319040135145052231496880717725624575779795631256516975847524372755366181199464496
139 395243169229791208079561910853996369437968556394833996708462598691707791848982128842475026337300927262527060732272166897667059945
140 3351522981912580563426889781875700402180921626641568426920138833956114296510557086094409675567610233890740188346883298152331684243
141 28419735425604763546868186735428265876863934132380650600088362320756826078826423687435755326307850114929403750795556194499682442987
142 240989354994803829231950563516222951798335473340572329165849620686741707708944649805296923541755017388837450077972184893947947760114
143 2043504921882141132976532165543648661088562646901400117052972925751307030517346421018500854627695190743145172342837050425994716066264
144 17328202591548394467694779034474263175997391202516109555634640999361524906712945990396515418906418183873070401892341602930473503120534
145 146937059871227620930330484963995767166803179219995522142907986073946969920053785917961797813475050542179882976538183487346181793962350
146 1245974557922771280619054186647428910541591107271803008733322288145209748865828792897238181492112966139411327589157510270807365061674676
147 10565425770403874538892414984622785137631906008797087289970760086015800752848796765497087497661176751193538245940016891490309355379921503
148 89591092370309307033204851126557734964424571011377220927456633324765462789826999315383050792920582037872096242813768477484504433442392133
149 759700934588883175903659465938382472792383516615077951689025626744836508058525686077748294935904604733105315211763001831192007026550524934
150 6441996572937086948487724853145811565354903693890184435153964546872470086412921896685335512971663333351162827126799006788701114198571414499
151 54625863884438663588343841565477161777891796204572711358867377205751322161765311674450106022665348165422930499195866727724308263820879299688
152 463208101919361600934621270371526673640680806397075719640581335041948181468132300273430251836949104519349069581619153292774399798811291469652
153 3927841693042041764485001352474985953266333935993871299389283962980837479054349063380256596312759615313741122198383181506725238668798509389182
154 33306715279097543155705709724289595723997820775922778295553417576026206533519016386429020172887436053792301711162327305632080849833875808454173
155 282429224336612262019893612461119098064334938869637321256000751703230255810600248126384429509584842363194037808792178443083983295244212190269589
156 2394900430467838985907748431557544566616003216194227680459683948967273354403934927117362956568001189387263141588508664885703632771358490396958390
157 20307912841976820354187818883117866257089026471924226932163663334201308742729784620189143959544819911257196078914617829870446790004065379747505579
158 172203954181411764670625606491227325149715999801469865912241576650322659692552578537606767449119929705612531969106701356790723442278715583655924875
159 1460228929800111950820542596181279290149689601539800293202246357998973323722812307285377998328722155903872967590039314224966669488433675242934699680
160 12382227443969715959774920050277406447704434689206698754340815608042409307165795504228410257133949943612795424689060321105864818147491932735419661069
161 104996931197072254372355868521481429601151521966855722617113608699066321609813092973321001666108446056989763713289483231383375058988136603043906734695
162 890337026248997710613501715832768109577997879104247407175876822270053069292667669118285988578897241671280883987155032763878391847237361617043423227059
163 7549744657032530206638306010306112231033497226570927886165757561783457230995699704095760052721282593492778559976755787829832642997241867181133441668001
164 64019177801160667947634758472592491453463162525377328123335277721365123390786138377783870186576661632195927074984155700706995886527551635386970283383414
165 542860098257620251625169240877514275352182232838093730877405568372750516739420344041123596860954048631873194753261249582012637444469621375808071232666387
166 4603262591025188936594983795446069689475613039285591542697419770750559423882565597893758605896043354688321614097453800465194714722412299428237669722010502
167 39034046801273603463810699675220609737757079201146236506811116187108864017445088107187815049111255557341911804492361950065338794171133937973010718420803009
168 330994980094039267649685401597059388722319893832175227760815471614177982044350461284007711485067411592404895883559265590838073027282269665988423948633733814
169 2806720948130820028560258152625683830188909561900141538044369565828013612839586713976747836801025345762446971628933612028884117760614341119541507748836422465
170 23800005904736785457693491387090424202288174011314589930888449030289707816307806279918472516855635493774575303565932257179879176517812767554479267364655626160
171 201815674423471157778500133829596192919553624469915969850272386220239476205551757531678145015866311580264399801991223299582344802585868450330108389430737140098
172 1711325896557627610184586942056204814605849400286483361412291109810255067602648170769974533941394826967794750605289607518872548241642785918752275726218974930034
173 14511441356549893559233216483276002794136357725134853447348718773252230655023439035314780653569296627247553901135616927035068164806283487217468924205459670606019
174 123051915867209824093227641506726185478019889476803882684571217005954665540829544104131751612651179369614384056877360457879844262333673030914266777477375549968412
175 1043436942379020397354817694170435502935106587421849027080622342828648222778676262432653807754331724032959902373984098655240694076032404242860137524933922342837473
176 8847978067210295992878705730626268713916723404801248110821118480338854757178630198319693597794673164471041008281363162580270661525293662037113979000231503042570782
177 75027740247860039090703209151212306594891448811032114863567812585938896866856535529441669686297364237335085030688043850725607913849760435545375394658296159364626551
178 636208833695175685797583501205661110096026273692015105313064494413840975368155487515808948528456851840852605883242422292913608671016172900894365818454072372219538780
179 5394827016442367554757650898012190478654741853383471241837105228914684365380281496722138403224766882826391847081309589405697812320534219239379061884255093014822865005
180 45746234563101055124696239792291195175416874887413046755680706421390367560914770294366824768294445091147238548399897429975602880454706792998580929973625138202016628546
181 387911970175145633277095428841330841228480551642520039940124428708890920407243603670575673487789041857856159909014817610991993795490703219112731809997371614953993590058
182 3289356993909546332518710006337274083477285448224319025697911538297950897260155901322570068213871536914760572891969008895345946591658077341685010870679448654334514825075
183 27892589724664546797611173956788585192348952677336535889521915214490380756439029917742205147252625244589924403306390836128394396270586738260298678564138821771359392398361
184 236519344962852122920087355738911712224519382810012903669307416753271528201050095245020626400726469844658490393760510523473339546104605841497681775954948862107537574139733
185 2005600809887846550813867227933378129123714246722478697791320709983174886720501223332369364275835652199459603801852031418028305472847808339124322408970528339979714576338201
186 17006789060973224462927593792426490788062281537942842208791464282746958922015058919593328094677731213053806620760833419537202565065964101892967046582936001096113565556867829
187 144211586243132977548408917688270892843346178315200476459251225030253302175249076541922061026993492721003510479818849216201178611928337786346415590887687743404887730820982477
188 1222863500699552981209755105781322961892501973452668991117864854500274598082241997283105489534204177402908096466428367561105511552678458095963172623718093161906706555916959840
189 10369452138346289601327287442986955516402422799158396747655057653681760091333889455591183629982337291927042408076886771405331089014423870167591927657491389188710481833282874401
190 87929304937094966472851885251537560120582550461923858726325038680336181212080336098231786324663431789904229318507907799451023970693185904723352435328649731140455839929649771175
191 745609561968011121158970387867726924627968616793066588896626097701793376400791815128049397325560745868958923604800237187794419196238312402998019766829944647344066079585104879267
192 6322506692118707313350271352720374145359345693706336424890387864619289001341744815983793231864059260652610511860868730301828762685430098483035612080951667561275010939344719368509
193 53612631745729739462984302635027668629813864631176202050763087149909471043821561897646935147157415693208942897754308988220322551116343552590334907698586777410851170679616511088205
194 454616249957661883892747964626087891952144923987177205645614687523260616619867209115174402491482782020920745381160101107049456787694872052621029000234057066082283621543170008229960
195 3854985812033543804388743419031978000906366601769551085861462547378129687431598289924742371004176470009277721023148947980507683641493736214332979936883096953988002674357859593872766
196 32688923047435960644615572689995186801332998639390858326788224102358887575580055857778497465973206079707605202439438448379434968188372638427586435082595085381854074937465814229578611
197 277190563624282388433156064051649054194671388673543938926585272080981706826469467368196694194036281119508240220516140219126472547652147037415891301611707815452176976801483589868916426
198 2350478431205890156508691882405574816654968546266750530277946710958759292552572363589595930743106498258962789387916603885641684724150851080475496353158027747201513581306819486988676405
199 19931229921133305990379963943540481915636925716217284489773233064583311179737886628618822504332453905592329872267123573182062990665382465341150754596190656077577429723250638343630282268
200 169009815574130709199932326031573490894060051462408558550731593300001508117853506497608940479271827605963298732599972462572070705688335477659382972986455819961452398584385104065655767032
201 1433143758484999947181286913638918701975176443351677284315370714088250039507575161339363999967096565265043155270592850662984734172777232271420512612919494062524852623870485026230245992766
202 12152554722974857977384713931689201407207880843104637846636131325432469716694679649020670029296131430029587449445244524137205754149942047877286464511975531646524181236952004254187600842213
203 103049387348983296968259496937388512014483338438068918337029655882735520363653235613205036145993018750608288073470486364982261596607493195629613727899051300958141398026491685802820552418578
204 873822539792793528775353445552332128235569001319608964378632199142033856662064963276952445541070891113754972947425171219332285040330939880397809913408630755893456013668537572731899001173744
205 7409707623627727489524685903341716471075283647852267985741502786359012480978252214986188810153789089606383793550304114916900268953081508984432491068632607164933636679996463009655875930739745
206 62831713039430182240308675406453020229342390196930411104544827960520932267939007957384145959256861336375409706667141877423662842053209867003449897709193318430624331768996972645465367814572509
207 532790814968280881243407236437910623816163311150746238341444449751235120089177348012892667042118091710430787981402766036421924777794713200798638016461308532564778559784144033178640510738030811
208 4517878612292874105022276314838636773312274894176676543877490546256453915742821943508423859294403619580115725010214651034886364555262733325420052768445256428632433717786437873712038443754677610
209 38310020709776211045838436548134229770324151129803400415171131912100013124294738233489388624519535477817639114743353091713633744493008516439895643849125848886085535997114061911315984961162583782
210 324855493635901261174183191501391534713817322317708479391811099792545238321675552266370772677262790117285505043219993728449587208227343367388871563250419791652686891433135997377521852322275581969