1 1677
2 13777
3 131202
4 1149386
5 10157387
6 91120655
7 812431496
8 7240016321
9 64612694441
10 576415113903
11 5141552056964
12 45867546386571
13 409176329077618
14 3650126535107922
15 32561858854371260
16 290476235647305936
17 2591261558647898090
18 23115970729354485476
19 206211597290881712823
20 1839560046705099071610
21 16410237315458855553970
22 146391467370779908503457
23 1305920264822547500134362
24 11649775555697842163216079
25 103924622708062322513859532
26 927084572989953171174198834
27 8270280737505349657530243552
28 73777026912122433185916632520
29 658145699346432250675161708662
30 5871146882524547008984039865413
31 52374976773338240371485317713854
32 467223567540229940442344034362218
33 4167980121673626016412602703640660
34 37181468362445365820264871483279683
35 331686224317364395416145034358812453
36 2958886677885998560876499149025941514
37 26395459716755661180237121276566012216
38 235467042001307648406834121590845163947
39 2100540337763028865746088498264499377225
40 18738374904056100942796513404887837461142
41 167160176709052511358612153108370773709810
42 1491192529793669062202362669757042368922731
43 13302541339034256096388502718758583571109812
44 118668517003099758919820884145742927526970686
45 1058611025428117365106273813914614062897355347
46 9443594067402875239351087931248354376436529271
47 84243850449054720805442720892804558114251176106
48 751517514182445371083465234283252617139226617183
49 6704092596818136251362857139764476455889526357027
50 59805469198686579996099642119276008269724198396312
51 533509060983525553019359031105011775397398236426323
52 4759295796274333747685095574156803884270044914437937
53 42456441948104028405774443717187810047113626295265612
54 378742893918002954321753712774932835928524398563836258
55 3378667008147381881954027453814200712870925132952738375
56 30140211038296045046372566789105672021184557214766723521
57 268872996137947829873987918508911742611896819679394624606
58 2398546180062975540587725016843999766900345312196482191433
59 21396807639778926346643790416805822639366854773991496428156
60 190875364826905834035343491138159387078875281754700707480812
61 1702749564849611083443744677381135408788123225802293373412488
62 15189786713569890817994892655014711471269900455150629233526913
63 135504142926692044442275251289575947058565994427167990170572218
64 1208797272570926793174339685946800459772377044005834099258903259
65 10783366579171074071706983596008151047782357916834823776879244795
66 96195613126650917173767897880239159395512915879798308548247591498
67 858136085504720502268675558304136626216579888590244663238430710709
68 7655209185847443088514444831388125428826754650697883011082983490245
69 68290133312149018963975396438806970295276474476815003114966849530123
70 609198546319648878617048657824695263200888731630375750423771528365918
71 5434502040603712101982248712151292565448683796006031493577757671407578
72 48479781522376455410528435649435513240640048195951973591019090446454163
73 432475542174285920402852160689903216062131664775100667758221977087396330
74 3858002010438395846492345455463707768705945829919412114512885440781510954
75 34416234124399199372313794725340384337340893384552884359172448560862120174
76 307018287730457761829249450743815253686430069648350828326133802454568957295
77 2738830421138868344883307407579087897619437940375981406967408093923796187353
78 24432394992513518823783749443890203567738551930626237089935519787653334487857
79 217955051347055492743763943139918428042359363783669594069702435943628847281915
80 1944320416490225970913982540441394955707009076800825636394313057511395544207959
81 17344777552143654903198762835026246492603028740834526223525978625475563533879567
82 154728256609272073580070697383020185163616298600025268939814192892093897926596772
83 1380290598790981923568748543845061656773503985841974027980701163596651016180134031
84 12313214010559713130590406831119185817980693959512016675680479854892932770010312454
85 109842984805262145102902253490190230729553849385495674910242310998910682665514715074
86 979880744424793634368692656484955109539629680021054184402909626526874588262384441877
87 8741261674532445460731313202733554045114674779122425038880529276385069657842568874336
88 77978525547518046956347942898326646164033913023887168352792718820068400141511147798311
89 695626177658177462333859548214078549981968733247783548545759775316019549747637096366142
90 6205500497036879842631636414156628984764717028103383308815084522534223696418781605605429
91 55357658546380148011250567497008035644784355413028418649275085122615472449653389859765785
92 493831297121142204816946881524286448255459052752554978003984923024756679663231874241292684
93 4405340768017301100378402216928762291028525029050456287917249508505051606799979454009601456
94 39298901052831628833021718616925812768089710735286336217320761077499676858184515208844548163
95 350575291512655478378163238494156946709460545276982460725685865337422001114131380461615795733
96 3127391141394976930660062087001344414239328357716746400270950795512835727666451969306089398727
97 27898644280019677026729218735719112294916973445614216506818762629720848670093074709723069551706
98 248876561156944884656310445461460180994834116737241151800349571115197933589412026957153242128020
99 2220163176089029697255274192463723912650350942588550097986679120347284902107458634348247868289412
100 19805499182196414639989481384036778530455971366738705905202845145962543901475419701442176505251664
101 176679715293256943715573485983600111832934821627265021173162355319309471191174565388119304441248894
102 1576113861556532199511249187987549373694850926145701787227984750108062163288817004011892555625180777
103 14060102488095030404640643492476501761466159591844600315566187428381950872259851232457653236377537739
104 125426523297311554900255019571955772481276327653807508890209090906940695051631051555458201923493732694
105 1118897444721436298622526682964413564254178821580458476386029518939316146856633468988806054796227515621
106 9981393559291888832883773100972425920066544485545060924855841161255313603454927101893516992463199154493
107 89041420065337005630012979275563136037686783996084956009427309386986460328389582948511706534868682746213
108 794315386940244355985724572051233765161789730378653796197224569286781833678081682736099249717584821907065
109 7085881306329794012685673939055154067042398735242462901576690067279237903705399586576859505843978318592804
110 63211307136835384584706294650633453080810840222299611095449896629202602585056048390709008246967087291831402
111 563891656832865375883973770745826716242238321402792158363875252760812802597986931629913708158430079028861026
112 5030331044371329416005897112507674683083496800242537224017812744232998354453615604256820335183133101683903406
113 44874277016419831754179258159384917336453721988097824229417678343481261357237508706497874646587898419853192689
114 400311772721123047492550415889014238900125625024635193671143423367396984141952708555268230717199541880754886317
115 3571077375140586327053691870027373383156859194176218088409033504361335316517203116488985449131332925352688494730
116 31856653958875864741822178979656481173683019676572588336169032614766164017543260318344471540413776348257569510552
117 284184937722221375602342472648928215099286275989356120529581718021596723749586843198000298102780415454622269825817
118 2535140034871153871504419461731674934128903826512182478914246724661759487986651120679532101986050637594111749322116
119 22615325949078164726831446295651557547975010485013080028967083039949042986320606877436205805865060746292498666347847
120 201745450250460153518656044367383780877000186609575178022796261683547877606518540854228551562379164971158810658998858
121 1799718774268647543769560216436516890536803452022335885786656491944004793135352440135570106996824142793880534555561093
122 16054823850718563843339950981248957558564825304474325744602997504319109848594117679954135509346619124881505497966597328
123 143220914602253133708652920162126900170386836579880692416754103312001867917383122783204994124935013189170247224523886735
124 1277636588867826254179374809294194967751102247887739461551151374009426596320059435803650061439747773031711662294703928968
125 11397464244290860593374947148404097930073763238441117634800913377206213561679296578935877907032783980426657838015929497503
126 101673818933912237435481703850166892025640847871682668124462661706857556683686527137437674467776970097868202627032202136889
127 907005736980854559925500006623865979869741957403854660664166277166662604390049340757249772402323231027927885985703428486596
128 8091162656641332195394898891020634486471172082539492810086797589738692032586422179905771611035208334989549331388962020899717
129 72179161020686159515769349305085602352107653614321180360110763706457021892123098204613204753329945214763502187984019845566814
130 643891552640317096808796168509289941658413204381624440866062843676981245195718823169722525504947427093988463002932821710635535
131 5743989341227409987672160746624123032715048805543092991284787737248275171179611325330763059645066291252256986409349983824772137
132 51240637366405203611701496053689932192644037589108814859245581711184248855835371584049301427953370449618727081989612835540133714
133 457104420245039429302194670488222200976617410885330757862977553591647835280366873599051817341897535966217782481153970613108845917
134 4077709836305499278545488818986203281086649477068299499832050719499195111287378205946211473385119191015769776121324077455328567755
135 36376190587238296099697043356259836626201289734599182444035813689053585503557825064158651930853078253414408788510189817023363324298
136 324502550391854001996136897648559660567138001923187025718610472385508318003104037766268606450593610725225538946444338318640078563347
137 2894802988187563666697261882250549190280809864372793076852825677988788797538071257098889716542365679808131850997053591073245067165548
138 25823785761623426602481619641333612618991202629219312326196072625627868831654916387254825681828413232245701754410519680000212375012133
139 230367287094639507850060354641137820173322415803303900963704137747733631696523974470504467969312820937539968703677587838408580469384094
140 2055046748498421742675120362598825487062408451373299649862393383339147059137241503696674192367817515421867496899131598478611163102298211
141 18332538407586286565705515107020062171675845142924603966697141143279935219994479206682601013270464623724269072823447738636773925611022377
142 163539814707959402669727149044177186643141444406876647579246673811590091898401736850765590005475576724402320250702499379618838269364506781
143 1458896220484452374980615146701280748134799930031205468250549107850232920312300175110269449830344429652051591805529599578660564884785674280
144 13014434350097332927833045292089905418132387106742519059744319962421585899710560199962504731832422280444423337096665626840365586650029599032
145 116098389367784672194239356135159651691725383366424779124351654756779763331505859673481792102775141611423441905088190198289647092156271968043
146 1035683584180739357373392118561717436165452675945164040127378409977078858199342239000607014038534060782485173608398550766418117935824726941201
147 9239064317623532101058399603345867608010097178329582707869281239103135709999517668405872295391762769526651002859522362707248865821584080982725
148 82419293661690376554806317018487523138343938063548071531418175921131364841643539024176546226928486179558286068291798853313670369884038660900648
149 735241116866608456639843362304304754697522657704850653845291401060469122438776491900732409292076355013703265276924309699562187661729927698879919
150 6558895082869735817477823158785360728821303529129229069562213809490581617974858042342926489230797018272737073110041224967916956025575467080644703
151 58510199880317036922313840150350706125998461598653411429272263811850948875938229987452480079403260736790932924094522448304356526694483224457483710
152 521954299738056009998423583396894830559429999606843549271035588931303521887091745419920531451997610444577194884849303159399011998655132670817805936
153 4656218771638354945210877062901118840144186227202435155853814524164708131006623675071787747105929606774473086627314137339368375357102347188547378919
154 41536918577426677360168062590220309963409099037948117143217017659502552443788824298068522411902629797312129439940274821273819003436151455898124525854
155 370540064701619954824937250152389369011864374413800224432648200166508157109827381205139521571347255825192654343546174766768558263974868085120103918185
156 3305491698743792540747571442772487785875830830376283178837554607449372874825753883424282528282231115452350409263887719039197894446877374619773162234681
157 29487433104602561570101815394256623169577062900373670088101281505682513175120287077572909933114371252721763995977800977402590970240409416921718094237136
158 263049733698879383185895539267605261452443323810050042353563172160841330643490963243073636993318245625627116152308425368058150194370525423980151330800906
159 2346598367975644387711491740184820865186476820021234888812245093978660815874638185127579297072394164183147223743399177685258333026455522652494660492382337
160 20933394697481178472598344661859070414125435321297222357798686158082071131880739942693739367675811502822570915744482353219137653436962685188410243707504866
161 186741378303507505120115597795044775830778114719489466055795835857503128817477841917559898212359816916549540694976255939306683929830593474294925895931949414
162 1665871344550233707464387468925657371323600896968264703626968720114534796326772014161242706476112015841476972645327696718694643020486573799292026646871923484
163 14860805686478534017567517619715636777937592764575176152873855082257723731705467792692585181266394599720840222333468815073266720811897674036787875463477077412
164 132569388610798137664012768995901203255796592550715752588896499005756232545684027542496684014640595530011819058529075894383439265662697126611497403247306199366
165 1182617091389030929046480816545971827711921644211500470943951242367709364306206651663487063319566583093639871633563005413678868583485004928326589163913629457113
166 10549819981077691444532080009540773423613441414667946012227027047451375065219242593363168795323359718047225355902109872187461792199984766931421499148615117503119
167 94112204570307147277784073800989696887881625488764392487148921801638585386667072047020505771525133119407229633675654109363467825009292034730062051601538398928523
168 839550538774081059427787090425312983352277342341692628431487036669961149495037996280952624803429703107888732857428319926935743115683359291892074603591562714644518
169 7489412349588416742581468869267095764653447606196021450405811420673921592878455199218567026446028941095075282603968611625839392488777816665124511944318432936850323
170 66811102788490238344399636916504795488069111434847009721504136210483691956205408896182304314097016663766535218049718114029430268796819212278658883041349415574191791
171 596004499079225297956517775668013205700977839232770665756997567754126907584124846023493105389373164878975458687920516412051432779537308495967433566343277165328202169
172 5316801371281561686679669615556370329693766560154698800710933946640982049521354821954712384017028734646975101741552262725497415918586550736481242633042014603579190895
173 47429804414788242022678751620436071497362195212845110407354004111993174443016800600949906545164813217236436111408201290393644542109233161630677346671929503206271308505
174 423108969045955908883217849552332904195936394301353072420165237714922482741749683798724296815197306542955854428779008188616942431045635618526882945686579512710705494594
175 3774445243786716221197778647408432083030742184115359798489733827238648466932927363139708463663590438265977434248102876732882973149014052618303616933992281757362466446303
176 33670845906357492791667272599427248322175111052901353720390413072449050804105923953995342254227594535139791454752524429297858364687738019476755298686429955031348824583476
177 300368872992911521623358713176142962587835133623558376843116351037091053380151701376900958126180723094650411946444535171531458168286522923608032069830803835113009714317999
178 2679512718924499300498825360227489444620193737977028762083349631765230094218910905061270567638041066403382097971376414095341847245819759807398949990488548739873657640966704
179 23903237174138214952894664502669470425413051053064842077857495002366211916376988577289411996304326331657564632469771155078995902691475860775414924823075910594026704939783168
180 213234571856198169891599741763550874830796738630769727540608073677975201450475688795706395978757677641730521679997265231686034897597244003948547891674487137148490856529983073
181 1902210244723283467736799863403473906394085649685399008428292547574018523632432732275364081402180304766953016157804026846944487338900999325007715254613292156540667631553406704
182 16969123644595516224457587461855052698508766004778195112079356848861403117237023042270289389545070378481025271927306479343992585935563027085855545992343817024846446089990421246
183 151377145646410486256837739794146956282525058743054038530905003216044073513821893844914613172482552077893772356134365320567739662221735051676372496398897612737823369932502907532
184 1350396208077178318527798004723292900210265907632061722319982921754980522432113760632383582043007172215548865412906726234210457282614065960855312801217316745264566659443585773362
185 12046533913704185902689974875968773634236369260662775559862838622508822773813465453704182641404598769017257656316257752001923608096648113111293468664894515924079725594125265413697
186 107464000910265588803100686717402009648353715262942467899304360406715165711120263569536118237021506653678350271505142905834522711474673871158101094776916290117227142076905954947732
187 958658446850336736779964176978633928825091748491568382608726735175613052182662263418715693843290377343484877491288456704552447862343803117120507406295848207557112173276622926568589
188 8551943068683097718436312514257797465490405195106167634921647702887294118044946139307502400032398543063131095414064802219123182649393256845913381751585553359077516932693349247802403
189 76289663425262280298402949433971173683110719484959939351622259736391175334602399600066281313330112081167582535928044386804325147667114699364678765997302373293038604815240659576729068
190 680560277213823017627490721105497554332905575618194102529727473447844594479300870061410272743510174346917509392642751890291711491408756420414895456437626373012322910797272599905709392
191 6071101511348204023627480233016107591994551922026788058712714171278945257092453344258797137793663257866919640071572467857490618828656634528527941923782994167575032400384382006104843200
192 54158720094552427290174587041764773238710270220529179688397266472700156045616013067344162701835634173889476858218443575721481469455179824359676489714317582536912764668445378627560034181
193 483135878521772755437943318506359679039769573030422355758953728196542217647122078008840783525398053438893325451323792685283914325414593385379287201358062709999135132742028117462851433018
194 4309929715980932429831741319616034587173165120255614792226584288492923456937915026617562560527594371399490564742855819979106986108039536377811449415006447021096881173465035340507881106434
195 38447763833085658784015563303233804662780319535169503028389449160976970204059543247304336137263129363647836616286604116491277892361850123714380655344734900094261915438889923905479313783714
196 342982517390840317940337348851043606375398817825876344995227530035935688483663769596125782040161439076252411942858656542647051067848518759323081763389516883209392711056765648706633306013175
197 3059657975076492781046934094142662345325411463744665414022583157909489336369813791399420855433991220004228504529747489302771912568117538366690020751687551786759271832316094387579374153965118
198 27294414291622411064157016167656733705067727048998428431454026342420818352469043167192334806761155484321199705026266792691853623919430720875646146960689749203026336365861052746178294963660989
199 243486382331377013811032539120625946587142004390290472436394215048532882582699123555203832392994531185439013491163878386785412911692926294108119525696494696135773289776791826792088636612812066
200 2172078790458540364947860163183531613071242362710877922271570768083813617282152073537896604930341037980289652500335975716875188834145058551299585022465969569236702442057225663422552304802143061
201 19376550864100860224006889471488796609029503863556609903926688737320218942120420034291810818348350931500618060672586066225718035553163638029616107260320562815407011339431305293937879615782009173
202 172853178732907581754284744306954347953577147023299183279223335266488086570410611312240898291922448760582020703648516775084565950408655851574526985634751834462222348336609806688440615636581954317
203 1541978322541716608742573604583226893261969855031177796677945452401606383708991541151489272670198517579394235021407736504209722377052249659351276435536010591656806694493762477723111118843807489537
204 13755588208548825925867509206607570259078049718476231181239604795581519196304233355209861234694496782123891787505873460538177053184708427257062624003216703165557106264065825764881908437866835305669
205 122710030482966437293783423032780024889996404623612061839846059713606129746134669411849948698008121749077406213366861239726789156494041770190402559467702687058746803014674865211878078432678663445807
206 1094664317718704137453563686831416771756079032715708251278516435121780993940911711158790699649850677583783138040889212304119843392289042457025956412323995335499320151909806789408048005024399630297901
207 9765216125937581428918392855584581710356715037968711758730059923920293855066179680784735058215030303891832115631793976338844324332831239957771873026592537768371424609811061354433098477786204671010531
208 87112957317364482387181322418632222771376064496814629336716102614695102222977322527418727018498855788965247209702359952843654768578084580295448188113173614593899060629622933318873618941815074447275083
209 777112071531172615937146329237111983863892482020647234984815387701632994668916097342446252114420273995339516449293334233144908241399525424759066740750872489583745247568796922004372948558203273327806484
210 6932414996765269343335551572058431698917851252188438664644707517131766823847582100040085388726232146159384762699729103851107094771340247548409795913636668155102882367927035154266077337557109375523412251