1 1
2 82
3 217
4 2186
5 16782
6 127607
7 1061345
8 8678318
9 70215574
10 577416272
11 4726737248
12 38660295862
13 316896797330
14 2595679202847
15 21259473458379
16 174175307343534
17 1426821139278556
18 11688308432092316
19 95752925469921338
20 784412490036475922
21 6425950456638638146
22 52642043403865197760
23 431247798054466343722
24 3532817341178790384852
25 28941151861925157324161
26 237088373798334372480768
27 1942248234550089492200629
28 15911065273955218324711699
29 130344812678162006818065689
30 1067795910737537176283850188
31 8747476012036297338881985913
32 71660075777431815397230116080
33 587045505082773951073534089546
34 4809127284391065570397393980354
35 39396784416925891261902692393210
36 322741847178885056165803589870320
37 2643928977552328710140534204225551
38 21659293637036531900989514904211850
39 177434796801639572108994616496602237
40 1453561119970661435263157206123396571
41 11907697743162066196206008312193134234
42 97548884320090386048859103815262282545
43 799128852391755563775746965078228563787
44 6546532307095097809585216140732076561377
45 53629755851827483645504755764686695482326
46 439339573656466481472007969192265230214966
47 3599107583369093460372878442634250361665734
48 29484198950849678089603744316434301877334171
49 241537094303678710895432112080767662148223829
50 1978692655748031059735717224656410579299207640
51 16209620460983341410591588925440799956520868836
52 132790605315002059484542601140529388813913646197
53 1087832062593202540115360414781219205093028313704
54 8911613841947724612615598219610922965509410460828
55 73004707251115833460234702762565823555064285354823
56 598060842328448597942466251273715208681821936776381
57 4899365870974668487217182360942012045670522757673497
58 40136026702929913994735798706392254285888032668823372
59 328797783615583298012279468697766856999656791149591163
60 2693539729547471956116854546183590048435302529481190410
61 22065709187179605149420138234199510395949881907004943599
62 180764187953887461630500421778909596808707872968768578336
63 1480835778693813884411451067185041278814013406289441941488
64 12131134093989410719069562901132608705506807463587339763288
65 99379294128184919120507639156426990519759741793842137581634
66 814123727006665677083549358640383765087647140027475587751503
67 6669371609948356444214096937797719371000934042557968896977711
68 54636065988555748831608146363060836680073466137218872960587607
69 447583352868372118352808684655785952099635964041311774286991972
70 3666641331878757085269096614590843877167283712253403391013132626
71 30037441228506526733935462090104090599281984122545437536261460154
72 246069302637157378098158980572427027185837069573229109997803621095
73 2015820896317656202973775067275444145599631921349365195772551347516
74 16513778201837802660621720441818195168506122804831417277356748144776
75 135282291694489961236322943658780624021294345343535755617320391407430
76 1108244171771444372424859093965344497241714434239325665817161393655559
77 9078831596370712676219537011749014518936929264537295400093963429762488
78 74374569480937373731923689555968047440873070251243495213742497210516699
79 609282871563125326420440994858099266305087141531975502379849292572470191
80 4991297699885914838018317820378105660810652737804124420583054609422375897
81 40889140154180887173564748573313630369038436825966811156602186272351322155
82 334967353797883582563391585617078149141478431051285898833837145855131087929
83 2744081379243281013375767533114868934740290635274773788170825057728197189986
84 22479750729538957162730415742167724438203688782594064594543822395318504544479
85 184156051888505455968165176644766890673796059157364722045142821334069618101227
86 1508622219845115399291205396859456947483575450399551770479268003911198206732787
87 12358763010342654100389959784699781129606090032421330540178538815384966614993521
88 101244049793655409615269565475639790798986132013109391012190700084699441747453078
89 829399965841401686618870684822442179319523523950974640421840016493869503138704334
90 6794515872683183645701475772326265437331762356564381952946383256744283938522850721
91 55661258554924399840604402710110190906534913320535053180100426004549699595085297731
92 455981818568430502417406322217045832761826093087011828456983792887411589334633428585
93 3735442285405856327446594583020413192152056158384114497975934162185995148322576203366
94 30601064558682794887060173224105639669838485008046037690507219239751834009497293628444
95 250686553445954128101392467031575140412189234963872680092325586241133041603488900140764
96 2053645812161127256630911433019618323253721156214064690667489062566875739106759734714615
97 16823643166469973584072283153890164666355350361367089660761529610242626249595540670964032
98 137820732142152447673897411201389702931508964920200708929984831969668365783170642845524304
99 1129039294298374692746021059126290628870462492509351124484343718443377536019322586315790765
100 9249187029096445125543038502651097810198624607318329999881610687393158107563184674063384539
101 75770135841346575709515683083389060916518482507659708940679831453951074350690511203125601175
102 620715471246878164183417462596690390701402882800869054567670850807774871658539728071099527483
103 5084954540031173800714700652219009941857857313280071404222099480258026097704630258216498492476
104 41656385045862010506110841021191219549279153583420990349026997190945688525685225203822118793423
105 341252689955902337680776841676733858889600717823709975717015844293756400715453056758131564419370
106 2795571393771415440680316809850847551346141627645738165671178861161529682640783481937347905946638
107 22901561358191666255056778666890846260527761471662696726128732641351467196410892059187085506524547
108 187611560846405921953096130252541479023148170195983090811021790433233021403261705087159280205167457
109 1536930046502469297352212407738360065713278879062397641078288477492072427889796591593497041375006005
110 12590663161615790495694535259652816560657743694339891564641444695938636791843159551522131269854216201
111 103143795783040045237104568668770024361636230829762606495911839759673125966298952877366062788834873744
112 844962848419827512795859192658674815753364443649706164044834418503965824192773263614046178529277574110
113 6922008345626013448963531594061727059552392893148781176411928594633103221985253981142740495657511313197
114 56705687861331356150710190996472992798132514158214714669950725307712804349609604542346368163716457593981
115 464537873297801601536462478242714686804608163028913127936185469668324563774726991673946299521215849666383
116 3805534221818323478550842355747493565861825538640434720535967128508107365600636323499361763558360310020552
117 31175263731718058167860948589452077894220509440145215256240594127437919362267442025584751963160708975772901
118 255390442469281726268818036990426745163531140310497325491030574774844906297513697630735734915739709569729832
119 2092180475711440323200210251017076422447841068723174134631636601785988824899361152607672688573806851806881032
120 17139322445375531743340484409460977710990292305328499015911767917605105204679869065032507475660564515561871285
121 140406803952542590914164158093329212989818174779145769830694110632325018547118461758562490611477821275741622247
122 1150224617046451971039632660664242834710941981174927562363428875326974861578988842263502049543475371301837110055
123 9422739015602376864660910878573384310920133339591171232283357843547080156180320474130040476187425075795285917640
124 77191888645319729597009134395305095268588972330034818817505031585365298158312274506474528662084339502108172398944
125 632362592529102367705368952320173942021663481001530513421844121422546576194404269087841534350779615631214354290107
126 5180368759566204501888864355900254681531285445844443831147260053226447015089466734021308479481505780580243757415850
127 42438026540689864183931283310919156519279887657287145320460352646974112804824320584705361108504272190740729542234376
128 347655964325425534553967461441208761402896637978086921438486336155682030850978061694472200292742659342718812516260314
129 2848027568274309292207020721669937364368131652464101006256263949277739764238558450239330082723639950417368208959966166
130 23331286852475451797527034145151668271183956286172934270772869130719913919903639491025307390710362498290306390587744455
131 191131909064464721415709485963528147874814118734593056769597745186264011665401340778819218150703676788518763884069878833
132 1565769041957101725377238846082380477477495437986739922364011909987010277429294756990833118769441493033718197064730694693
133 12826914693372191981567368514625366645315090532856681353848427579418244958610915136767035020746035515699274542554131932525
134 105079188655688818846370908768984610544479748631520195207420618004559870280282339160875203700163619466119465689159521737659
135 860817753332621489093276860281579471185101264208941623486921344710963965008234239607610441626208759795018114587869870246033
136 7051893090654397934157504642378230713418290042047227282638689671214181639056575445137738502139457728356841620697203967987825
137 57769714866468126914943816693210928539994175814115481525591337520836215548223607598081512767529547177142999285531971955306771
138 473254474061139200366780139780068210865251822775415597736153450581377491900652807184347041841122849426064470831197134520426020
139 3876941365152670712573727820854365535847145581254653112457081554197768142735557933865203734837819382842728445308876991351416229
140 31760237193003395718951054015144861774774204883913704950288538080312462832259530295015973205437501430646139547847045576085683731
141 260182595388855966020098408739591857203934633979963171994800610316092846666740479565668876950377420276629835064605260821303163153
142 2131438204693067073807553531546292968687385486306110589554417633538811339422320565271712219250799518258672741761786336476765120519
143 17460925138499060562604058334697859604268060569492100619669159082555689944305957782468712779748458253874903758858661855343661115851
144 143041400881792185492649353791141567078296632365013705310471622398803242988428554767353953695858967278548519247389101065014338166704
145 1171807461742796879878185247873352794674582546233921374209493524831272530456088637615745778561760028415051871721034651857407693492065
146 9599547536106961842130799384782607857345135353433741795479259677417112908213062740190534088865594142485556869035181210466165434894237
147 78640319255966452748333082848214710109806811905649486960895739185701772514148257770388856887752875991914217100475997896136875568330558
148 644228260698663435303025695783343995986778206376879164793608150011397577777727656449758235226834277211395824281453289932494221699249129
149 5277573334003684974444156418825329899978488035470838556092598730015971040537485138972401090096024271536227517206128831881269659625890650
150 43234334776901159448446237459432458646403603875012222666311287944975590968794784956978803386059037411167084795800430193700615276840420556
151 354179389902128053828334755870057565669342090734342859768935324733701577486624045739496806680777164062058784936959928758938007186601699649
152 2901468031802913157235357009172426156580293206955480565572272957983106107210800428877050985298010143381151138926033200725377444273626699669
153 23769075727135326469833330907319194491862551923952564818473952050352945455142263306253345665100788513657686337801506801246789287389636365497
154 194718313188249584106539422133261429033440227341791516220969363626755238448784408934631420852129361947242430232415089844143601167642374759795
155 1595149173074170416157139728676078595629072967037531608530671644279604213521265023186664627700939759081939453688117261540269429507856452010328
156 13067599255028670877832041041740726872596078366013476295566872210449933771501052267174290041790910469319232222332993794426675324004479580837634
157 107050897290648480627431923202902181702898771310667523626651747324953275726229288331097668232388651970740755344490643400372721697627782688976961
158 876970160094477637534618857527912936532539015856228585854441671349032682957239790451624319825766437833168457948410100310046543243811855091418733
159 7184214996424108100726714576742399401936778188082665855996828125431072922509370393174818063016440341981199249208501660449514662182208710076254965
160 58853707302064517616493071778095666399432857186682518539833975025825734343207608628347645405825990294578998709475161184943764624101178872305626379
161 482134633348409485349128488128090814017535179716397987273202166277370310699302333365303994615806309419747965470960231993021247277066616727207626928
162 3949688393985862748826173070816087364550247125099029428620561756839466030681561045869703547127175527917135286998570141341900715397227273690606661342
163 32356187111564377626511009474189174534230662459288096312479727663791193673257989238374916290764385098897958030412177825861793138017995852781075827115
164 265064668390726731412364162978554664985525004363804062537779189909510519679755411037436468144536527936718525184107890103536487157192615212564585744555
165 2171432566724608309662262383696489140918762028553121199774072003359145542314229765552269664143941070466317880643498834815007738251683052475826723504778
166 17788562392939347459906126941006656921254062262380603113475872912409850046035940372589771727758819780755757848903561326253035094479213781532847666475837
167 145725433456496379841889019992165780743754297177186440938223538173306632196714800856263891792305652467195350264077209139286582393365657335102181958046739
168 1193795287499608634377820769267637235904954883453843365437583643232211308495474562716456297290910460202134575808651978366045500845501525858368751638504828
169 9779673696299036538005347536700859331997447767380370159854797954203026861635299459995799231704343126153770415157590671357994113742186379123864330913543804
170 80115928256346559389434294243052215494425046087834047776522886859299844222147254019948131903783935131063134511879617091013650960559668789574670889604522633
171 656316576575052061839499345673493120584723049359078558150044460666380553084657411579292316411888156812255499191948303303229493698633686096259192888062219038
172 5376601857609672691079420670513962309202660604926412004225450469940126689690840036736488111950552818614866303025559184964965199486011060010881595710946389381
173 44045584961613522691690480706340491833245494736985484468277658121726940769273742251368861596865683010213753994060639103994555554990739698453576917309898855240
174 360825221206393304190657744336017248273916576948614791276450120866903369132813286831092041600575239373138925378472266685693335478602851478297537030890598986559
175 2955911253582162218951915947540458699526574803934273420840970358137955560163813957784607740833469943520545720095401043776062093830160031599125677150174148866792
176 24215079283650849597595908778426096117655532214720402648323984833810480555465332224697153139101342575590014276889978325797535183673995912798252177478091543025000
177 198372012692497386090024417609834255592002504845291040483688478881185861908892323454421900260696901252146470642185882330340378629391603802041895173323646781633934
178 1625080593737350721351163631042545717224915649627701425610155013961648661652338767594476976536112011197777309778240627556154825029642725767462981789089458511743384
179 13312800028073824867834743696331020011093810282319533084389765450528806827153936535524931463621565928730145613900741581451319072701988301309612626287378007829922978
180 109059603117829649178486674883968332444335470625743509450006483141933140927625623165107391138333993475855889259587211556539965774832839368918657252418978438129488422
181 893425651037846529376701396243239187417553198985616980012767109711710850154920804147409240797626697195932463182859427456324151189911167384197839736924421793704385547
182 7319019793882821915744180164002384074262301130913064898317375280296717822795872060222055916244380763111081477886823843236503028278649670928937657007201469151968149771
183 59958039799978097209536843553908756671098576679352426871076664486801096590330803643270012785416968389969047880964057563207536161824284250256468126064724614880741257777
184 491181420176018892875484588072553475454321357856584475548953312785463774102717461661280672893081103313389052961002852688248010386172101850582744045837615252516182103552
185 4023800449964325751488636561712735444706754779194906189585145324691771406935432332098074190136953551515466358049363883697918270915458078404523412351368175327467027668450
186 32963319449931439569714467144677117817400881488679754307498059108860867687575795228164505744195123806551843155018972757911971366574662681237356423830754786473470572701518
187 270038348737662117148529901842650113495248962468423938921747817892183890322749482319143211873760410173623570757352132045732731207737905547653245243329600984465234045272946
188 2212177384007813914851462870215666118439880209036078762719562217918532370437591249127887367322280684492298492734141545678775578082152573416840755857381802987080517234724730
189 18122347441362238692607332845951869577207567010291155465735872020709378093652238844944037850670125767357143739029766939583761423128893675766058173545535907877637441591517186
190 148459829288395087807396349431257883945320649660337502506506824414149655933514090186383342990266199791007451643310350090334491453753765214729625689598542075625018124554699388
191 1216195693392062187088426618664873686134177562014580896326200265785892920277829097083676427793273707502069093768314674122219660132127513455837800206036051823535230299724410507
192 9963179748456175558487476518445149791226273605291200043666175019211492156912372958680957658028636780533370799980500730930756785706866193612784438592284233381612044149263114585
193 81619225622473446442230937385130760592500190645568447612337409047849704670013715999236543042791204430600247774934603104180830857819615952622361047569611992335064861605096027254
194 668631717925642758715168102226915949565055350466586661988116749788368639066798537057867636101335899043587878418221759051770373515411997215409935037214229276263004760034796641059
195 5477488555013909104700640866158021722387994588270612807865717730698740634087107994364940249104988250953674738272606556912216385697222448010021569078990200685874630995671781076017
196 44872057465938109075103598520692787125938197123831165307700994009888445973028477083168996103817479248007956428218641826862512162917554928146072854402458825938556035997623400595820
197 367595755062483935584266715488018320559735142955206595064089519278564601759311870412932102153964542133582727190206038527166111805218667010988746258392565326141494157422932048280323
198 3011376049394009768443272742410078312600656317001126820279294092906551701113210757504688774713597152808882780244706268629278676575945091911863927716835152749543435991912253797937645
199 24669451662526486825450343861099960415850882063905638972887514658818939497052085170917124443781140723747337053893795970568743014236544192267395019238692513463050580588579404730611118
200 202094270309481274677621798486057873906621431618284142892771882447076574852232942006794965235692228495222280910694601560920120916932210860422333110123200331969330734880249833012979469
201 1655573648358055950965802541331179009929696081483303487362503600443815522890511032502345400504397425489662896805674105457230832250962653659193941992755241129543880511320839177850381162
202 13562601754815871914428664743804903557327227900105081206839721570034217157513570445009295359706315685254149435753338017157066173620113751005852071375913042166415199410168892120771843947
203 111106000353511548292910113381203715539694904425856982989212753984636286691333328792387680836887962266933093244807296578847430144592745064697004186932766249811080332548284749041902327309
204 910189913242210349076653604883914541830036443200319432109950083440221304980912983547338306395363448485609245885617825420992326176310395721069803855841684960593403272609815059862950285260
205 7456354072074911611676027493133203992221692074755911205360278154946678833427825333201901111977048255902108813961232231277310218542872965345640699306201378632344245871815507419556542863097
206 61083094021668375333727217794282789606816235849137393976222451240989483117872595770476708058875477808032200979815187585358332123312255465064105534054956211452075881210017984045676177840451
207 500397961147477707573547316983173116519659056226522083249777627235407919895708738970845123169889100165062679257399239952262624883553527987154190547042486619323389948219937708808809506372983
208 4099303146492994774664249399629754894567449112009816976110483799456713144052400553021232961602916564635975052890233446818912123333329191418360436286785047315444577288758054634000961527160138
209 33581844035321307001302691664059172543917149052635030800326549453800493545399496416608536463203783534759004798278005297136642486917215009644442177604417514244672038304104311099505295852959387
210 275105355352272779136515786847082212909426415180210236390107393210657676945422875560532518479189628908089759197264100770949602638707471717085280349858245704667943384997782479609132489838019514