1 13
2 169
3 741
4 4823
5 26845
6 158847
7 917293
8 5349227
9 31070195
10 180762387
11 1050937017
12 6111802359
13 35539343255
14 206667375733
15 1201779520773
16 6988465966781
17 40638445631355
18 236315996095075
19 1374196381175527
20 7991064497944151
21 46468687168824479
22 270219197795228669
23 1571346578454455881
24 9137508082061838843
25 53135351920167907091
26 308986389516391641457
27 1796780962933888248083
28 10448427309661796057109
29 60758453851922787471069
30 353315346460706617137163
31 2054557450436913739679401
32 11947418530002885461992681
33 69475209612313152587816097
34 404003989529199236211215909
35 2349316028925770287887121423
36 13661463616248675543612017709
37 79442521074251273930174403571
38 461964715634690325338945945645
39 2686362361183846852944847416383
40 15621415427086788126094023987939
41 90839800122155057606887123463919
42 528240819453837364313023163776197
43 3071763290562388685716518429218387
44 17862553149532341677660648690864719
45 103872198095528064574455722070365817
46 604025272696199349889103856105641129
47 3512456044495946952996950678760421293
48 20425217324840824516371700150942077691
49 118774298519896867203535465889417459827
50 690682197625210089621452025727408197491
51 4016373104796544187731887643325462449235
52 23355535979351318672818095779174427218771
53 135814339616838504959685551903095924209409
54 789771421296676189777959228383431309249677
55 4592584992546985279709611160671491358081931
56 26706254930240990428634267562603193579596043
57 155299042599422168355139059329168479940642189
58 903076552489102917154425252484578775705378623
59 5251463537732317726728710328248785027383025101
60 30537687211699366711141813091819855513073906889
61 177579132662564404570332947039009376670448542459
62 1032637086711250621410825411500263357427143098457
63 6004868572467663399121058139563899592964569665557
64 34918798711219070430774537303685033646682514241129
65 203055652046279776200529268719449652730255858373949
66 1180785117177943835465866656345450195232327803014583
67 6866361408305723422578202816456302814635390650077213
68 39928449557486365257307484881475469505534933178773559
69 232187178807140944852359009492957151511311868687028461
70 1350187312552717082173061263021945480344829173754129179
71 7851448940221421749596273443211230940860718419815332723
72 45656813604888020104100358646796376805528108619210648499
73 265498081236034982849176044768650535268693974574761062897
74 1543892917057831022820304653496920249362995427579507984263
75 8977862771152191555096204844901715106895470148713568332671
76 52207001565395046070564197709553969582334568748032449484085
77 303587956501964811293619557113367124644338107495059569857885
78 1765388636954972545108898162140636420362048744065029763002597
79 10265878381343382904531908259662150162426786237367171389085507
80 59696917004242299125403564101810340956822963779458740755267331
81 347142423417746369260766341905901619459632796696899537464439679
82 2018661401354815983651699360549498691353781481671374983936235695
83 11738680087555874655938660798945385082887863073384175270058781535
84 68261378607377735699015064850154976584859916890059884720134864765
85 396945463597683855729482939744720434564427882309065891221117389081
86 2308270127051760893065757570711868180648241856391672949788170754787
87 13422778361411765146621372595024536758850344664421381946893455605803
88 78054546921554358383997542964671444608389408383074959667593663512457
89 453893533148404001126271282789104902800398531895610635466574792122683
90 2639427779152865078082500255054393878404635387666971124251794519481117
91 15348487018619956022342010475735002698071708459191651587420652607825069
92 89252699248453914755130739815019264347475303502734763693446123863477019
93 519011698903676368301616047230797934402943944130670305637205410447309057
94 3018095204594573087821269010088836426808824657864489244632410367183275329
95 17550468868500944687450371160918821380796630760245371938010986355574984849
96 102057402641013654612447533917518157585201337810140878306230099462147899245
97 593472089655894667405004107700191622531889261293227830447206803218445289839
98 3451088427553147717313494950303116193110094291144565500602816210299299239261
99 20068359645517428243418963167691921737152800800795631992598588123073447322155
100 116699142115978164157946679013827312439532244646233350442952435945013393255661
101 678614994506898271446665649740377820443746147624964046190351086946491860291167
102 3946201338069172646897689062517709041423072908308572861919474027107234406526051
103 22947481453595600843155081534099626292007855479808639416196184111161928258968495
104 133441469390602991622895893750509761312548821644175250867691972609547550225087421
105 775972988109034772448552421506797443640415242283135298311240314058824958140635107
106 4512345982284775210616927370673759806175959692728607249428744202269601123353260263
107 26239658565254745282566238223634873496114187726237708020366634026129132324439542681
108 152585746820885969800214449314769149868689747404961577263304894970558952096117622225
109 887298517051472835283261973348638745787157076348727660806649302204354343004746672085
110 5159712979521736170182254555867344163073780920663502559206020689240405249379681099955
111 30004150259952112074739007934180986530799449402384554830343010149093590058235183300643
112 174476571932346172498823105690023120852254308659235700152811181160406381443434953682331
113 1014595443947485252501785052870005235078420860024357165038443116087607462293616405508011
114 5899954953712348403984739903535255236876824083167342188443716406537746448268187822115011
115 34308717492759205445761988250044730163849776857911535012820614738265376302897882772855217
116 199507980185055204287015709964226839860669375095937509523903423064968581334703811973452317
117 1160155117017149500828594279573142666019328779511563419546685242251091579282349299563888883
118 6746396280953875174856617207765158171691094473932393993561527941370304721768274965401326019
119 39230842593435278444599035038750707779377823020544788632354266093516082471692837135584236917
120 228130537622863682041581392444384829711791851168121067782110334651237021973962496414220732567
121 1326597614418956320519234162471486546630747324552052105829573221177240715222769688616674559301
122 7714272928648414420319144127626538315436386571943107592322511123846053705810638763144413263081
123 44859123950515239875881382319650448562114402892472397209152504194333898891875103502305770836315
124 260859451074705998742592184999654306757074278356247321458175910981883700830586748338614882472913
125 1516918905729440923102766080901941284365694539724421012463848874294640002755455978569840232566605
126 8821006703339348676749655870535881269777708077210635850666504610385245087284534371058203406697289
127 51294870784764295766994460271196380219958420118005060220313012190919072692211133884594868273379061
128 298283841891832133758244279203310089916748675932619350638021972910697179339260476512646527827901687
129 1734544779478780202009531229835394757259991366968066102646994576854237845476103584859736361265951133
130 10086518843713054566761709304899482085829268719274029626114508145330810151570752554940366423759925999
131 58653926717965807220181832698840227392927828138764836128763297613908972834542778451834446284175237901
132 341077350148494280444200600266248352883186804760349354722177521045327357670648138551722855649563452971
133 1983392507439494650569900484092161518940806066413411280173867826442760104791368652717512415514868897779
134 11533588603448613348844386795361285349685717894951814697780387004312875116696572125285917484840452940659
135 67068754961331199683756435813111977071053639231733659746051932174503119302556855433599615886631480763817
136 390010260181995205112245010799847872282037667814621743820546301055725148796559530962933558183583211407575
137 2267941355627164481761735728627679450946661090359985188975569017745988464452439651205723747979853151614407
138 13188263278416777738392709012833826539108658892044731282900884511537480301297888515284594487747431046443573
139 76690822656981222656567239370785466634775492460633208127572191901484410478114880461172757871822732319297845
140 445963365732156021100233980413612564952201421214898484067690571206727769012787252772837421502418251383582797
141 2593313211213131436400087694662947759956158510321573114922745469980452005373995254830243511748417568615773835
142 15080327058729165800934325295847997258292667820683889426475090456995844565774603405740665592857782458722298051
143 87693327290711452775441722415385028800390711942134084503351760041599903592372215429475418743786337749052806039
144 509943824253098932307908447042547116968626517734070581952981823913623768391798734288804925569317382869660745383
145 2965364776635854500331028840456364127477776548182573849462947309424194752262414622595191854972978430096285553311
146 17243837144987590793926207002531715537172383441660903418235674835578619509969256292502693797239082570256561595613
147 100274314251547551390782204022770592079287988551562652305414638327117734582966908592510874733068782087232649967561
148 583103285775397423604729026796505943477704113807397914770953613318937686132538683399108911781869735292502639719467
149 3390792990407484825676477632224588070474361481417567760410520699115645413441902371669129469476407995090946973275267
150 19717736778840906690153427728001723145412145994778535312306247567392115155189471918614346180808983587225119260936513
151 114660241654248868269841418255959106502186776298102280200138521490299779587279369500077275381230039428543818842069251
152 666758622638616170147447166614787175053617810371660883906484239223323024023487161182874628489631563183499685547874469
153 3877255572193106497102278778216886210595667686566298691475229391744804847463322080058439462481223662424034021951773053
154 22546556222416420860354537636315171292825571504607994407438596973193618495969514878505008607511805004163594646217798699
155 131110056591664476999523912405140525989165284454545572343084614729362876386141215368834714071626699110145174321889285177
156 762415633230002197422327500642226634402290883793782001444337354931789576876705530568664178256191506335086698207223200889
157 4433508861977417878889070062921318407374151933506892064243164939431363356532483704662347455162263195881361847231097934753
158 25781214304275110573008360526546303345192438833927566136938372966335491886173949960062298902315154013911536642054163820245
159 149919856189597277508618168662741979794529808585639755659196058992570375728352110426991561846420768943702216955525409016559
160 871796146397282155834851866181695752905682396942500622471658647906030891388815827829062499504222859259197244167651497928589
161 5069565434427682589965533921862151958155934434206972109793216737882973916093560133397868963990738516929414296084548393346851
162 29479934959740101892044702621761919609454767057684989395363487115072534825171298783355017196825938714430272932534518227523725
163 171428217363293190500213859577705351558191140786025163030662458763506842258434890873982997464838401733974983488221586975536863
164 996869014415748944857707976900074893018808430649565100027533937911809588440198350874591149403239374281362101151176834575674019
165 5796874325515861306491346743278073309000493791102954392794653295985520377121080415770686411757164199976513707974874515701496143
166 33709295263349782495449091179123914936780393967570505135274244031158455271314054750339646533617645549190389357279841208757938485
167 196022291211320294882754450740866318059493202997311591706481277124115952686189677255456258076082248630026810221316394364690189427
168 1139885552383906143100173130525734235738812362096369056087043616724255219923780638817062998883375985120920794481891002924330451935
169 6628527115484128951195696981876016826997583474007832633601795566322247135157154682444033106554438605044611126694642209723683080825
170 38545423818048815828310532556960009346001808896493740606243959877456124421539439138420943941573600636410270941558976558825853963065
171 224144771746097017730171560255551429554206605371521029762682164591862123276658602332721073757289102643656717215037819065271876286909
172 1303420061957776250401072024889460592204064443173481125789345303157690918203589309493355292443986355189663622256343558054040691153387
173 7579493577652880981862233487306230011896538586860679400284802683009513223251436436509422355924481620361344251561716925473373630673523
174 44075371072155782713583318633152928288118808310850295889968673881142416743466820703457042705115025854882725343144955308321509677007683
175 256301864398412455850814351311228135122541494245503526873650533947763783608319288275418783257621120275376530635159291721671918189679075
176 1490416168852215925238236448710142098139152706606944482458568150505003436583314185635634277669955555797125813628394215007455377722139315
177 8666891134756318550772028852200634939262627225358505763179717593957995072576702404120089085121073641790675437657138006939993072827726721
178 50398676229850931506332762305641267784655107767442933707677554723355595491294895338464294962774917050020149567578704461604656342181584525
179 293072397729241537312853569605263108266154679881991009438913588592069395707087205309265003279532026591285025272792650720398689204920431483
180 1704239808185549016697517548019940036185318585113866266133888918216424467955370402577741488422769609484262429739779663880506375094820388987
181 9910292973027137804266433833706036565836497242881692720671655496014129598048826379926754222126079012768930553825604337602335450464797907389
182 57629158959616340643996721116571774360550706936766967415884628686173315915725540776689993517797257528167167127124903006358919172698137909519
183 335118242359920793464282577106766147597448744215625023833073678574577552710509865908451718114232708052171657134599280803810363258780756088957
184 1948739811405192568866106161844241622650345518575472450808037381771957052566853159395845228298168315759344483316078494344537680611529018266441
185 11332080360092406269248063013144693532667878168938465059784977436236283317152438920015468634046549118285081257900303541784092057347802134208443
186 65896968151430185120806901220828287478056453722029680007844292383162275720733016662934645594367324795748147517512484467251556552412982667257385
187 383196224661717313810148984803074450106642929584112338704175920401982888985462113427987120710269521196609228426028734140345955839679293018959717
188 2228317185360619999478276736007525064210015211372808057659757200825369527151514661064927277354051824788735035640784028656876819589808550420559625
189 12957845508412538498084646313605483530629213184103615408953931247699308799395365629095365429835530117854657231813166657232074407855050634262730893
190 75350924600401512373855397352041559846630036610627898047840563113023628176703513853359608614345602289140938986860932809444329043379636781774283159
191 438171749651534053597121017731069748165403172702779829754752475427705796205953361220004401482308426836065111889256025439068751736384464888747930205
192 2548004330548899167092166210127738691151306084841276892750546788266473035892747855257836876406367047235063380033622197575556353872356984516979777959
193 14816852235816462942522318044099496128881399427175065782068840841322505367332190856617997400178487511871120832578902022333144471136640379773571959821
194 86161199785216026684425914546350730538313632884161062175160570008033705984490423016963188838787267806454135416303490817510327104814216194451410893851
195 501034378306252595225379065990998115125959378465357475953814441168310348090865512425767974624063612846701175088403823311189674424549430071007977580019
196 2913555624463425471224297710287862600356094581398105031610256653681084195496146530246077220208550379190333371376955811887504107155576278259284899172819
197 16942562715035408909500477889900961518634470641139050227102247743443392307915104733238438106064864817237286743456257388749452799711179865794019070956385
198 98522378959479315116493870034233103561002517670464304137563912435962654116315863242522467211740236873139175698753041373158093499526254318369415919758311
199 572915639687804227008882491486833555478877111658258060470287110026733570329530538059675457233062832290998276832705462052275897751107079033107957491007087
200 3331551000548643330943376139786914346989017118557993961330990111240771504103819892308295287309171718033129200836144825035821300356976175088572144794386165
201 19373239793741553379038322518485353611268309606846066870311134564389552390873977909362840788990304616968350859312183699089982254295034439717567132617822221
202 112656963691686777089293715438041970480142487362161906000443132686435397317482963807494536828904661260264217607442247108001079253342399360120193476884737269
203 655109398497715389250200738478708169246056908941274422504329332162548382006027362559693486176959894820673493688165504006681520423329394658160469243749746387
204 3809514387184818159483202945156138297470378141395701969898788904935462175433364897210907241935606203749305446398907774546935761479429515999105228370831297443
205 22152635726868954077159975214172825435100516456263918704487689479141326274862302578628973908980758418394071468067399554230741860151395483440716622579247864111
206 128819376899637006988493621502305427044626606546349092709604239062294229536780396692657081649803853007052813574209237771786513846306214497097034723276203179967
207 749095144677675058824244582695264586103552104828540215350587231751849399097569684301707643606106976280480726145020485338685751289115529035812557645861450710111
208 4356049138607874631045886206754563772492524427222097265006258192276417958474150342394224143141288359157181961937394459791687808665532121824076928343500492341021
209 25330779718417676638664516857611235185616601446488971403415384541948549919896217212424774245725690149520302791189859548120865966596795809956792232357374282113625
210 147300542470019319252243863191337119194105024955215841901465193575954126045793611688136507374074327149729002382832634473430228000156035205283476747516372789564883