1 16
2 264
3 2753
4 29084
5 306749
6 3229199
7 33986995
8 357678069
9 3764378216
10 39618451066
11 416967572821
12 4388410582280
13 46186206308887
14 486090724065878
15 5115903842989972
16 53842772071906540
17 566672906942431901
18 5963997971137435381
19 62768611948767008238
20 660613679784508566014
21 6952685751200441185738
22 73174141914154685585426
23 770127578964692408944853
24 8105274245345756522994540
25 85304659106720203947624264
26 897796255258400135931283722
27 9448934259822953289602761010
28 99446125023944362469372519486
29 1046629335154594930275031462701
30 11015340868660232358959013559747
31 115931906719253073555305085823437
32 1220135369010718031319720370575417
33 12841420113240354846452000814120713
34 135150635505661978024184554493561985
35 1422404540659109754796099031284084608
36 14970219486706682647235634490783739317
37 157555368444146144673831790068883625858
38 1658205088283020112800703069120064708695
39 17451922723803953993255307715225491254650
40 183674268586999600644000702273625093777351
41 1933095709560640383697432248836941453855887
42 20345032818528666093740066094982483727372508
43 214123055749311813843733989944969478162364384
44 2253556600885278358260706769909966282572027469
45 23717751157723854793153844916956757792316364475
46 249619521319645796489643808335420074339324590402
47 2627142219744448128030898310261631860259586864167
48 27649585281936793979795211725027232210535509620833
49 291000449278098651465049164805817254033727300476759
50 3062659371436457427032517557035841258532943822476244
51 32233223174454760383857800446440466987364032013321085
52 339241342313200724780925847397556314133066348936285893
53 3570374818292087920357717327454558565447276273817183434
54 37576718262496451391697245361557562249205451943572783649
55 395479418055743067374847975077611730075854941190074023506
56 4162257305524431995621751902419841400836823312931790660830
57 43806036639180100095567763246921846265388818727248117838713
58 461040417536465831936441419606274915941254429023478558531914
59 4852259709158137577727060904922158847714155640190983868394518
60 51068026553782946375101219262762738332496707495088403656827675
61 537469857842863854205855549335881098445528432800544166443710349
62 5656647957316249264894421819673742150576196249856472961674048359
63 59533880172244040222758770328238820916727837616575426465240916140
64 626569465716701298228519009786815391313777757956281969578789272550
65 6594384478765185438956628215310913246337006450922807183159132885826
66 69403169214506559093602630564917437277346021067731527778192049101119
67 730439650967907850552756229175646308343935605840600248661405162750234
68 7687575218029074959447339439689144372691504757840853938854895364076419
69 80908549603711626362499231221764981785342969425141030000881814791910487
70 851529020961509972903781332554194780064671885786348733444413928531951527
71 8961990754885613839654845853100578693337814584441277456781277083293170251
72 94321246033358200621514355521072285027190887216118367280534239306757087616
73 992692103418582508134510200107001051553358882820236795473524633501307979248
74 10447673812972043548407652622552515813288287824145307275048680008987379226571
75 109957445744116628443605720172981534106721182342408027729221841778709822089814
76 1157256638272757763235096789793746986044529403050416466834862310887186649874627
77 12179647478743129132366551506553951416130459589402906759508894465230113600675584
78 128185752235443391037967490028418488916751262824819008159736099598454253252915090
79 1349102024902130201494322685177275992208066252998647802865625966626804744825419658
80 14198740826141334722855377682412066983076586686733791315590878364766992024805897945
81 149435874623757955899623616125272511294284526479895165554703439581611303702819562089
82 1572750774030166293207419656069721482092288078194918780194495100025143076269433734594
83 16552551410029572721867250513038321756677173305802616726669911766042903761436254257818
84 174208757487737064461561107084066678465002089444890292347867191997067479590468383619586
85 1833475120157742731545659938748363450827292856496399018409069036751207473771030174911600
86 19296567317943713067683101312895965330919559610872635721591493326100882560835612553729863
87 203088389998931486227753087591718526825129852860533039286619560539887700868836020307922912
88 2137421307778654489758501806776296973674394835070109293857012590528584140290588448617919132
89 22495475231106270373732586345674504571092097779111919643167439503834137572392130394082980258
90 236755572722923604132080622357861830402312955866555470166005855659394668117706898428150731204
91 2491754481267876427901590035697931944966884133074651304585880267866360310987363802963483810952
92 26224685330574183503564958083520862279514818783448392310673312852380553043883260790505495685815
93 276003966625834600290728787843164894235722190351760491244206636174016151906498384319737425449957
94 2904827594037213783682196377304183027024119411831394510664170670616269970104147447175616602384629
95 30572108996241541231071832287794842998075753941097134646500759759897779572791968273174381225792499
96 321758802621075319909050437671695919990158413344397351837876765742031967208200175255770737615994281
97 3386378318776623145110938008095693544049202625633862425294848966407127859381604359156515591877835211
98 35640231205687795563769440686850020344661418252970641937050683732755708088232163236740059782678138382
99 375098692710083614288897955899536972284828056374471224106686272406724106465775282352568820893348131401
100 3947758600689427921252683205927758828566111037280654820523866859802465583168109523350592888493461187102
101 41548526487035636356188209458811649583027082130717165795882660376654074256338201879005894673463130755607
102 437281056886920103801242458305455011529394381110855726064995503491698195560063875222456801025131548043868
103 4602202265146670837292794795489705715896109822162879611239393495856297425487969563246342772150187509060233
104 48436275378831049926571267954289641738485471533602816730979935865971455255128097063908186986166906477678957
105 509771765213623508015271403650058496087307698384692388533237469858605111057413280242711941373566345443254344
106 5365136988270324508484159710312761535939180040453643154554338857435446272319239544780851576219933946404641214
107 56465847791401188518709267091092574765796233001841633765350062597333472585737968742570165517400776144100778455
108 594279693840510398764020622709176506026979630133241491750499227594612809747071864538088172554292496537900301841
109 6254547984754644066632242966991174731552018317180148735810400702749727236004001329551550277672876858896984723880
110 65826530670753536524470999561050843949088610928828435174320839588731450169762395085029085001008470199057669069047
111 692797009585599637237405326044082399758741881546276866838767674403621382206640271592947781127292795944347585978197
112 7291401986402986258590418769171962568210929122691513154148233098867577450126062082414267953086851827526079512384247
113 76738990197319239562538622079718126540343222222436798977535196020492788968981288139382030105034207833042260696130938
114 807646132730829257125966398629650210846859314039706083132694799863996202038229730825562546012246644415881658328613359
115 8500141506134271661774094157843142863007124667703206169500352281839689431357056386517291056762523545500849261276212665
116 89460473710194494861904052149950055532057678021319707866950068823071983834789077782119297039122457289118616832957898610
117 941534485123191426682247265782655062096844827113404607165714061750628305015483497496485111742439455465967906079141573321
118 9909261039103722823481283360943142646830106628108278323216138032072627159959876736578563124651330333864327105396931908630
119 104290873985620665855844879211314787634186889988604316765888762420100364558856332233051372727453321413744709094091168918738
120 1097618314197561959966999778991211808074556182447934960035358374923377428997383798983148778546028723628090559493592310852547
121 11551978784145654104130716903609682454111855546184957506902043702206478110380533007926482146795857371175085331205015493289740
122 121579798827346972955790297280664819751304017904033513577243145266787348252277203721346499914957281254942004324660146387516510
123 1279577097491298917923517375704635894788535626498971416644811405108428691782755433999621905554142408866677775941812855000511223
124 13467019720516060530451861341507816088786716828543103482768573608051752172505379208837880889476387693345022748874933158693386245
125 141734812625467235137531952418775977962529316696331060061749074226991881471599114087642262307272152799132389551698320169614780325
126 1491700281642306730159411491434712873234403352498310283210892327399671229599658461165617414564468905325872387410055041683328345422
127 15699528499972163065387600842982455038652490146584229818016904776434037039795029156324177998174938105518342384804926639504573284750
128 165231044167986708854843971184337544056980114910705826729143064934061914390404375398175382131698957104657863087753031315499209069062
129 1738988400632005139456224796791519185234147008742971956908225913333259915838257910414463216167213100944234113557578227351098753318059
130 18302133674457349624417082748046582402507431807762050672061694166417227869395166340312755305562035259537396231801269566946050229234180
131 192622387197043607373701273293682711713072890164755664756547655012751556761711489723603370897923745574697520925397716351662797990341655
132 2027270957007032589924555346040093345146099845120025602674026965915136832931507608929636896398114197271662420395470288979894763318408403
133 21336188347204160958068161685085038568709710140340095476971622899638166687423778633464061821653843110653361206947203729454526307376021717
134 224554557748637162367042270183137066172090329151419285543882027353581646405847410261440303854813708861643831148343766036234660858950457531
135 2363343844979393952992395356307408049194120630334631587020279048014151146442580878765279740482425013841872091664744672218183604472903065354
136 24873216494025420562904522791099024451499371759777396268178350425710108542497559928068809351790125606084216132660727506469349657142780332806
137 261780316086021114656712968076687812434085059024667111443374644492909549239720110295199401672125564791223516135871160800641012643146964941709
138 2755129554979665197226432596531031403850003192108013548850799714196973137346024232269231353424300945080380050881785365135521696988766342240100
139 28996599049976424588144183113412821996938465044366715137040645798235774277940557664967575452691684592598302117500643852240453077384844012850153
140 305177212064461123821189980368481835353380695239423076321629310425825318194773277302970343141340812201934750608136316490411714397665823535265686
141 3211863936281617037414358780608743229751252272970488253871076088601966093900577542363109122229753175348888706533542075141104683925581695072354198
142 33803539508734450207510816872656218525325174906304826318831259412208761407538987510722866286073309501865844461840821652564351681751332246513095890
143 355768272251736042544325850363400930787224983589432308732180756476000576088301051627075598032090068187216199135720780654704115073969741415660422471
144 3744313920389338349514177972361459361241778820963672454691714393974922866411833347994722931182318073082304951238176714327339598434756579115382039725
145 39407355371198263332542970996960831234912762109790258642842537290876158416386427769318954943503474890586057864215018587868663799794353868522571106016
146 414746116476909085226920216582577068617502166129241123853446462147556167395562900014644331899381227431980945967991972655426867742002895397660154962402
147 4365031337738495411141961141904060174777602072251846787916460484284540122140916017773419744475792552735760991449907968999397620108562954744436934040260
148 45940149461290781897289463159698016118336934576263233796932390958910485494153299233318256310557324490156925675317941498071096188925449566575568627143372
149 483501072324299878209885530221772391485136087260851672946161140850382506621557648759653350205782702589278088147589748462022308625869628605057144956481035
150 5088648811117288120943236837964589540436652096731267903179867374394580379843966060118782690889035554453888466787433254348857901212879705814856730868357554
151 53555924081833701039284695496089937870696890946284059446829980672312053245712798232653559052045543733446681175656999950995892884623378825604824608511954962
152 563653950336056123051819383607690498121154776625062590138011225196269594614837211298028653489311379391972632024284996721022024501721648714591944278784650360
153 5932224701117757202424353068077293415892015605363040352520421955799185537492327383429762477961752695612968098336232031683154977996620562851954326300777665550
154 62434211422753738768920962376138089282005783391419828407194323041789040804882116461718311400084222005758576121066001753083613292151966674434629101152595312410
155 657094252556994612818506226119384347467345852735993889800769539102789157443376426743421435933459753444628820410712566549992155477821654498084869977032920036747
156 6915645235267256633667528190361211209047762900867751553023551634580219935246730954853917515835128689859011618330581272553983353457120485588367792871605671352969
157 72784305803871562591100238917519792651584023756914173637000450095643389981913605505666840264228104824573168603467059386168493628354967052408169920707630469451017
158 766024715139507361448629505642930445005739180495619433004573403437219987519421930192497754705965593849326118277029316546674408516245611617599545355231498437179323
159 8062093300522356562468950557305251550714378145200302859276159692506750886177469189492158331741550040562572412334996215632027418047334678923628306172587152038275849
160 84850197522008460928791742572780103055469263160849676794568335742676830880329874995225594948887592749589431005534130985916643998581274305035711240738493274285110373
161 893013235043729826315167830395572516661720394221873084743214987512130759283432599570983587596891766167140796135787225171274158565577524852352004561284510528152493450
162 9398594950311332423001587904079896047261189753523062490264103089162344845873331879876121195456969073243694966997198583629203235851625181851852764771526915744475399749
163 98916324611574299324114718857548994676118071087410286232985701272351720472131557940813314550788595908724116081664645520359937912930588415788378783673740222516281298790
164 1041053404938812240123583047563667219422668074559424667493973318731717835640167257925349171149816714519286506669343612225380779623682241368063952756928624917100856194851
165 10956656509332929171995157106432648734435257181648752704681896383886418541176790288681078278860847922227321297299854332323672663341942669866749873613790191129822148554520
166 115314278109069217826653542614706785142970686317354662819838402570110243948201044328557942673067384563237269093299253414111095418745661332314251186227375167330386826008243
167 1213635083338515718719469951983345783125875518645247599304387712538258998936303016090939661862459241259243552699907749536197522613671624974932438043089527047931669178453729
168 12773007295045840541269490430027495411852313595231404584146400670281321236194553263976541198219668175406786344243718251522798226600792601644560022409655017284351192496311644
169 134430618889572247632346417563855232222386660429859497604642069543089559955557024075404180332843068484154148720812745366638919501274110616628626999476195659171057817154472320
170 1414826663572226698631103933275765302456370931317717409195486066718219605011843652861988662669901836688794273872018893032901593005341763356708777028606104099062511390151552129
171 14890465464562350808596182409071576512152967463293635535142626531621527034716827563614215075436913972287496909819349572582384324960225734692898150975563242729427025438867053159
172 156715990347184312362192784619047708908111983154468757511143011524330349601169431206606871899045662641600667135328305252835297926029956366591033663879151521791961679400176096036
173 1649370980977632752953521641627283314447294633964636030417675093846423182938097460767234711910119568608270332365320045656344891736483602879223271799002700214032805693752104068305
174 17358947398184220824076709188286544420073616639966589386353399848473829652394606641935887330572109404458947093738491990539921530220858948106533268918117065586349246714049567009961
175 182695741739264376195171633617596340086128500579218937517946605520633235382278557676439460322340873038011483280560858111974008760275487224659119211364192564562849945413138172152401
176 1922797119205013693563519853539296852197368505172093453335503471414693499513880387458454556668547324050196197346037537714562249066249256313922014033699820236165588524258927980401058
177 20236644414512483519486777897878835428725172181147213855701069280791345673399314300181325801157269069226429973677655301580041928913238947213858829942101329900970456187137202215499131
178 212982312626272978269855860870390853480451635759224427153438874739422686544780356173762114456304056426497957248792425019808524102353980146012009796344088621828607682214603072096787551
179 2241550751324414721919430090096981885876406621504624056130105599515470416857239162896853292424087802934423857681912683479403751611128854096767875654258304803050431940429881057241725174
180 23591394556691614830693690360630812320788632861321172635286255976899799359521832859150449657481103601761114066197784659769219366707878248315467193677039540815003178249783788116597956403
181 248289670354624029423221383257083456179674312827088238621942826576901341685410450419692766664228262864782811419840826785464898337311390158775652713188464822081944083896848200459837821902
182 2613146088361346976210614193591550774563302078358389591978865413144872436548443826717912673743036860719004495053401161989624818663745599098091870402436652780205225750781516444589050711256
183 27502281787902165373060504860784471160307242712509742010626050741656507640926119679291688947646946468750470223120134788729099572816561149898433900504430204038322050604916208737816616216073
184 289450140927820638858434055825181999937854731882405414664894194562936357670378977603210570733786335034804208622128749449080558289356486038579476087041306739007557337014518271211528390952450
185 3046343017254276789697196063945742196903777383012583853827701390598863851287745252541762841513925443162104568957668345697770572671596715287121990790773983284437736371536233840707815968410574
186 32061500295099422815494577923763670752632614877383211952983738364586922123909830260814636967252600473070117453753419532132048453269067183713133092441602758611220576747241331674564257556140795
187 337434030032232162905653814551227050382239992766695274101894916092562665885047943088509365457679385750078336828831233423406183793213309980530695016909772480526352227577325192481610403121559503
188 3551353604035711319998021892673466213135852706221696252240484178755141271912168388766298060653291172521529604136569370332183803457043992666319252459715705316421650462504712535835491296900230763
189 37376527849585027128007476579610091260155317237938171022825683868269683967042840379768989228237474881772534980471063675302550824632456622472609970962875559902482982275024414514946710099276878906
190 393372496758212782343927012393342158702068722324213816233438244613228496176869937875534823307354935198154263403982432403804070652482955742090723378175314023961687294877658490984205698768348575726
191 4140082830286445347724511095094842680647649495510160949045651521278519511740498169399952444635687295177250184806041954918414368713085987681807368754150678163187162437775732574417280994779260134628
192 43572659458619792446121514165683667226932222597045966379911266749131446071737189115089412959315340105923054783771186141691821686830859976156524922992077412046097759442676559997151998880263392045091
193 458584219235413110805686441749050044726086795534359633002170649921495289614759986470918685509997830270080384037982644280076247332539265591457734592981417601821405207500682067143900531959986372058656
194 4826409237918361448256560391513846581295752785008330624936018061503378733404036423685369962399051282551755963541625919894069260794816013826188052699001153512329020910370107419887877560309439704586535
195 50795961035688546708598862871961584088324365999773519811962841009115556368549986512377686058026712713922518270395820533702093780304237866264782238896201965776466498916786445691271099769814660871149195
196 534606480790685398905954376383859084182599141014498617401523752961033578131360968370048793989779287057676899448659143251133758615723619289230649917507363019443376445860076343370839349817308199759395553
197 5626512098129208276965540670362572944325469666981035047646937703501513910229433453276795703490490684601315224441780749411506536365047418254687946925410618774193583900977741114407519209740032344167310213
198 59216712718432734585185171486516830493863601535497762330033968246152264225669193335614076497147894287584932615502885023084137692289414320325098148958140790894122791749421939053891310120544363914524623592
199 623231409445174631203126092210009656520467085508396435259678684160437185428777083826862862061751885262957000765366127381098366540877241347829698972186699301078900755812757836928351588847398857895353672050
200 6559252817120899388503578022710716472063797661833976089228391154720819547721757370878446262938621978534856482176257026401051727561849986768505761343636018589298268187126335344568221711314068641868989885767
201 69033423006086854924254698370420278802680984419475124193808814261920208013444046582557196837528881317439372167926979966243850765029515513226564174558451754535266512191247978163300531354670163098591290794470
202 726548225050597653364012369894490897823156768436461323111171969235066345703980514988286459575021707724031761059807601184521755965971631184104938503738595054102599240768542256132746321519733661609404549342547
203 7646619569735518279344051541754833059700447823499565720064261445026320005916488067119756628087061796177379934647355890607512566421692119452182972182836884842922879965827951838516797421303937368368598508087446
204 80477508344597813348316252544730802174562063452951617606016084610503837442052560256112210264960931629548256495963223530889946521313780506215846237399158447690718954606724700422094247379940614535818122601533660
205 846992489987157123723022940682665927742945590271965468692703434822266404439375136391959952550253638577141930116399300912374834416634506713426747183915052442170687073856024068114790399491976597470781133016397692
206 8914245642680870590195006812883891994444689415422017060316735134452578350908761094667678737036305065183150256636242627687519610280925703418375667650294943646157606348177998066194600002408228562958590801510697391
207 93818748474688116923455188215525685220096338152606073213734548671891285808993755596748227977509250225855474653261428474859432054357928751697434891767964353554254059965178589224996396884466998056451539652749995999
208 987403524445585369404302981132913265511639831216745030594967641050724234898088418439934775996013811457057921292120271527612137894489605403148433239364552481546690442405182565493549238134423753799990101456431137028
209 10392013706627147558420530699722409062275564955135466287404148093476445822937266269619096266951988940583014037245096436568827590441680290411408000115912467103412553461811365555540519147075499639352732323347154692494
210 109371646145747502043313433100237786313919360063999114120761278903675542877120671598228597438468746588157273178515559723901102158208529266878378687178103361549540294594311582652576079239929702016912779118068408614172