1 2
2 34
3 341
4 2902
5 23092
6 178393
7 1359598
8 10296846
9 77752133
10 586292914
11 4418053928
12 33282217873
13 250685741074
14 1888064403826
15 14219675836741
16 107091705316446
17 806526755213324
18 6074075885446057
19 45744715781412614
20 344509590254476102
21 2594546978760459973
22 19539870716387472826
23 147157295409600652384
24 1108260595180387477665
25 8346453506203708335242
26 62858217487950556574794
27 473393338448483064530501
28 3565186246242832785726982
29 26849877102964737760716772
30 202209884796440721705484153
31 1522868702310034633722587998
32 11468920456506709667617421886
33 86373918008885400503968976453
34 650493107902820933775097430914
35 4898947427407273601763768044888
36 36894604423647347920567348433713
37 277858020675819947697033102915394
38 2092584562427677577045762740512226
39 15759524019705387320253270768501061
40 118687006387678212123358868911281006
41 893847140792675134845023534416622204
42 6731678011099816675656901173297074377
43 50697134640870763120124301966493257974
44 381806654530499401863432019231672393462
45 2875435120276995937186616044058199670213
46 21655272460061029969386193091623959369226
47 163088647701535410082652463339663351733264
48 1228241623750992761703972263722991987480385
49 9250045957063093719098401738400417670490682
50 69663288194445636863520379836595279116589114
51 524643201189371867763763273726431785276728901
52 3951155561103385745894636816407194449386312342
53 29756661732481188134285601968516788052673962452
54 224101254371781861497670459283479976650874750873
55 1687735427532397788627049899890649438203794610638
56 12710553010213911986346859363941600691276683287406
57 95724812781626975130049128383937651648783664949573
58 720915901512244474109003732308827780922565100725074
59 5429310561712219220185265654667606221031874155530888
60 40888837538034512440945548349149733748108862892750033
61 307939105013090463978802008604382220648477543504275314
62 2319129085243771297656147923926747816269004418253391186
63 17465660016758760939653382727886510925743910765813713221
64 131536136458286411768715191809456756406558940689834277246
65 990615595275039926141460915085339399191249111692565551084
66 7460453712758425130071644139395079379214613779164759700457
67 56185638370409135615090705618801735050300918161544765695974
68 423141283443897649826004688770396681384565027775642537800102
69 3186731537588920091242691868476986009038026556247969123706053
70 23999685896898031238003916854009904123270249366755302347018586
71 180744727428641899031001942959963523500730997261784693176648384
72 1361211835588085418169042650698921863472191021440619060875529185
73 10251461758831165523307353989437692386933614559507962869596940522
74 77205079654170500335827818282101965073248112349752816615804049194
75 581441404614518164444024748517602588290194090569395432532749532741
76 4378910150918309152451486666013525029835167713728990089815086585382
77 32978136674886236724936513325121058842998845941179429558559958836932
78 248362597327876893684361567253293229966329912452257297543784562804153
79 1870450727994683202690277121351623945536280522123372880431549208243518
80 14086605485274289993569386464935585275711205198269372663169390421627806
81 106088041308898762765746814973894901124199275659555008918033091402957893
82 798962711103388499334505255071746663682650745746683747037890551806031394
83 6017091142959314546404524061049904911230736743241521666064642956019244728
84 45315488845128755822169689503382097045632735437480375244722617186901253233
85 341276786487738548940805922966415824323123789631490709966487960207824156834
86 2570199460794684865874320219485555286545286503462448437707436116164704135106
87 19356503371513748256883465230782981738129711174831701797897677032940303210821
88 145776321443774977261681537502392619874351533782461689952298080762112972711566
89 1097860263592479833859304623471825708626807230795065787494421669968077629673564
90 8268127130922458746061858514426125820669064518640408691412796977084392681721097
91 62268330970827130557870228095275400606650359156735442548568795046408376499629014
92 468950825319479748889339030726075509373175823516816891120022780164336102953198422
93 3531729101119666764456854127468770207625592712486126120695007995446245775455050693
94 26597907009115586346755335015204000013320027917884763064355647551658857654323976106
95 200312265468287771485114761616368280570260614206864616123622213501198567821329016944
96 1508577486314476745782824671375626176029554906187600901003857032521818152386184398465
97 11361291466074488306420231746095683389734314381208146919545430223862082842897750929562
98 85563350207779325128072920908175233961966484026545897556667424021725335038140713828634
99 644388617318753229122191373341619861952319612072804231418403526309590039854446470590021
100 4852973722062389904367631297024077332552370247168941223717811860695652678978585138616502
101 36548370523711742247062184572535153846109905190857490254072349245966986615996092922578612
102 275250488554231755346905817195842860190357456414935506987624483473028219061663859502315993
103 2072946901974469256416589458661042324669945802963517810397149259452240054005082636279723438
104 15611630268038211816303749479410673725184819686471499222761501767146313020081708034932257486
105 117573199484165359739792604190518906786080836711947041967946963415413128794213842596915609413
106 885458917461310365443763227251275118660094621294026984211820231033394237115695143569876364274
107 6668505220165833997065513007521001729357568783989097090324021619081323560912990755172778220008
108 50221372211006079441233643961652113547434688208478171055114199662374410491839086652350593501713
109 378223626357705892076897559761648805194532243477604976271030770623332696782212452576718597241554
110 2848450873347965562303217494178150102821224566294808456661475587353329244729007956879242491796786
111 21452050618866582504430112698293645984226099567091664698393732950008916735519783884673911414952261
112 161558157825457939780223658864768122456505311340408965382527482056283583285993627368552118275230366
113 1216715307253671908479286062846551441686753523226228823666002214876528859893168764534688350854736844
114 9163239782077535118475897075384932583607507176881412006110581056521976380565681090116011120366099497
115 69009539703557433463248423779080733859030822029033321288582912945008386407947772306052754489926020294
116 519719737053212174716642554755104867372687978542506811655794136159014199347495899567463743963575714822
117 3914076318186714956869491578402057007134128240204841754480994542226432580581911567835651721204304052933
118 29477413175519853396953011267834818519747301293740897720420992994856718957955545601132887421680425179386
119 221998197501385833606149045188451957667898955315998907213635700971476264596528365086769344489413133638944
120 1671897035211780248830855361390502977758311195680209666220289903604752500906040892995577830410342292686625
121 12591272036488005076240583710487328674994124767503210979231569747271294886560984127747419927042984099664202
122 94826492396263156529007507418973312636043228491263066029693452749424424720845846271845932186735043239847434
123 714150534919794116008014886774762503152461130669869053029024358183679448769714411062304633120694071398569541
124 5378359714023611438172134237099230772612049145809219377055058657937536429826622502724966062593645867138796102
125 40505120137844456531236999206793665420896497559131292570509338877156967164886028986268759576294296335233667492
126 305049279821005641471347531395952581036731903178827935142275327967735564135681610865707065203780184001514316793
127 2297365439298417316424380716598842728940738601564911306637449476548155751117875773506423994042800588460239667998
128 17301755194372943780856055141775709426732202138262806677390681565895942611417883838418267423527089626375436142846
129 130301748117804275731689908858825336902888740896031820520081840272558709442563891667194933781702249194168863537733
130 981319257602121705245253582578880196027151318020257787586246290223154021212220436097594220264995279059567025976514
131 7390441795686069039643534713487462719801618902354748303995977981617479816577937999981110578356976506887221666991128
132 55658369600210970098485757324727759822719954372840686439224832163213793861198069204292808363446587064402333235133873
133 419170354384221066847974440127044169638246215997390682790905593639893267136253379571336464790928558358293457276124674
134 3156825959090391348329764110188220226758603542375911013116098056106886056043838606160682972988710483149518834093995426
135 23774463131169623705700246531825718265863210418885554055445583196373963074470812064725320984306195267902072147271356741
136 179048545754548931333220782163532908768076889802301992113637017030193404607618369132353874904449591162402098068575344046
137 1348437672806521014155346461272033234439991079909983798501340628148426416364891679555910485599918578408701912897284913724
138 10155257892663842824420308357558364276152245152835276409762337078476784966150049436041652923600310663596758490869998461257
139 76480555939872983827563544347996682870825680511492070892705134254185433191633275073118868637493978032079771799472422533814
140 575984923149766258090626043866210237200388744626313568082672333896601923361733878569051388897525169111305681682416666059702
141 4337816685807855741944636484455458391886023935977757560394314836087653915292019240820200599516737912268068098048095352863173
142 32668656493254055225974959566653049692003722535861396028214631165190874759782518682276811353744582517897625622383894261892426
143 246031862196009809549603262904393181411570153514571507538940467355248805395506751167084817484265180437351020051113146595455184
144 1852897661345084887751122678597364468649005964815361929851271641665173115373843360146818377837877436542761349370649920188272065
145 13954411078199633452456271801799124006189322368014828328211874477339335097729150694296152816121319397276987502367556916951112442
146 105092468192777773718198393326983325917921280436252103970111500947857758308322420860956832748224206617296845126399915009407423994
147 791464921662242949837213840496079777450206252528982632541492305896351065174402966821972078876763381751558855474426221778078520901
148 5960624324406811743733290456780491745823128889459136333890931635201500179655244690372493777302413461310130629851320149581665786582
149 44890229957496654005481888559447761330562727236369950520938337743106719422138186253456109715889884067806883930941034488245434849172
150 338074107000103825013306381743256296297231606212568894923179710942156701765552135674714761786580997355020407714003404453248444515353
151 2546079668830713391115072226440585119402872152433970285676225882312556413131016977261045357286584855768314278149547501010959524275598
152 19174854109815409037858731112057121021009031491889877628699038924590826898414052937376893343235577304362748398591414335786162866890286
153 144408297444030716829471406690162187624674709052971471129676821824778994785893813697283020388878775204071445228902140608838646233290053
154 1087557498547476653957734771279363797456759089338382768279315323751263824027196484417991906356510238247656924663842023197881246531207314
155 8190535679608459445022029025716195332696012461580647035216416091043091367819744126530786167949503065657861289550849891073734856933033288
156 61683979751449122730985142265130822518699123588418351557573241375320975838168942419409609407290644309126141189192508607627263924604172113
157 464550000978577696896984111958780538961677914965252086303186559395432296481399003191688247825283600710326924366287589918491252966464786994
158 3498585925855840369202829352771987062806541899110441704606405632367377841085924976460593961525937180853299702046853625668717900855415652626
159 26348301484905193372007741917239031595492504953634113434737622328255603860903314260813719763946965021315563902307024935870966217628447144261
160 198432454097759715080865510831761169419673702271880607721936702321761563477522542338889116897864893727414655863046140306776872205707092867006
161 1494420384623938779054089543491284312319685935717700874688110649377066294621590468063176423537167826446544727289991461333697457321916905458604
162 11254672508758610313702088847766034863916496359111429148112026533350654770940892974955586016348876270553196432253864671427894218474403693878377
163 84760389099806027312130980108327381296694218256650809652550350353858707808782260113710587012975182351750487940749402514131609335007140557694374
164 638341413733676632439725216149355808532525513233001391700156735035949440355727674004418379937369396821777452914836191160119194215327147059663462
165 4807431452534960536326600433478800184914455465657613007364894519989480232024106897245174346365698107295561745219013027516096131216823093314953413
166 36205385822679430284045103898949024528531290312535296713995388852888429073709287955629347814128294369319017400936478875002353423918298698747497626
167 272667426568895854133622129026558372439376854050377529368055992815276532145012098492591300371322066307576530152393076563762638526517602057650107264
168 2053493529272988700071535318781704705189763139602783893645540583959424803789009064871062906456289141571721215511882180534630354142345002766078745185
169 15465124411186504317035235747578166426085849393420997377311766681030085057942274829297435121054799182642905256448461947603169426835244650573449747882
170 116469844995397485019532791508173983803359998312358117231153139126889181254227623455455999021536254623901692408639323418304625671718939906119258235114
171 877149412612528412404870483547530552327863385760190810182126387927973279517467779640510097428706464288047981395142508980221954564711259903867781074501
172 6605925268269288826912224550865409801508483693570768140394696533997937466424452226492559172564945731640665121430087104235274676351019493484471631690342
173 49750074528335135438005053790247990819870839398036140224186593770312416078409049161841704808690479338403344248697534522299889515436661396987288499742852
174 374674222771423103373684274735197574945129810560536054133360978494012680070235724962731749973111949300943004609981236991534368842032133160295192377186873
175 2821719857513302265367810138307374987895392031515896939839091757398070399163046012073761308334644062196418205361005976670890447817390779363218567043165438
176 21250735893678808271069408067092415215048263462853422795438493886270407472806893350276812035343289353798424713022764664947110441738515065452554584395930206
177 160042030685804866958957097022876406456919412366037547327537684310726189730169842079335941590642798088506229175963464638346359834465474397852939277615919173
178 1205297158375349301796977311428504506058628940413676522474916161292903853390793938425587587359792999366571503688027171244303320785953365476628617050858258274
179 9077248231370664580414669568091037168238080232359885846635982773165930530469108157862049546352685346641791211059339813967164525776533299857552746185591002488
180 68361926253096049270090596222351278201901077388173907016356597569096703311062301461371732675490499410787790198993758373416253722909109105362647768094519342833
181 514842476697155003212292851828823096086259862646656892501058112425376765447584391110086618755534953540012124894751072355723471349997389580988098183084637570914
182 3877345041892469219566412347691166785411423348079293875572897279324659680190586225568472208518943881230685252445557295423743003162687662875936290644557569216386
183 29200785200035904549814057841153459882225002887141684699014741707884103589860723685774861357922840041753053776171994432682397907344559387595656674684191664695621
184 219914876567821208726964054278838886317220713602308968395395594185358571167622750893668304502396409411743641406181106947233926399834394532924939582865785359933646
185 1656207276774892079288004611316486043749445006764729517563831022073479992019780736656399154283584672950822693856488654722243802052827509471637710801693821478547484
186 12473110443695529389923888496330757851514997901762342496528409845314837381905562597524272802325755196196647437272133629400802680090893265251809872773125196283301257
187 93936602212968274046619237919581249135602765339395315545954229739563778259681837612675165901078092502664774858103921737084837958156145224704266218955501910461447574
188 707448657265560035886030219422391775355279348982816578807793378388521873506379656003671842528502224311682697850439059051480144418496332946866882358618935947258388502
189 5327887009710793347388688487635067424029366504237297313838371033636988449302866122417708650674112543092135940712904380856330079474399852154129567017311426791165581253
190 40125003697037793575264940291135039069626682925592347512099772408550879456625994105412260372966955619607261613563578888591686460177201621483439277470939339539428695786
191 302186573918107728416409335988485543183504246496095621840051896904935888889473623460860104736608185477565508681965976263836751015933864176244093336820092207344003937584
192 2275806032214905273215925113083938958563036457175038742928762389019425822375420766596527342113822576566657166574867052934815790139885685198854329786616027122008759856385
193 17139388521176767826177113135541514882675272186209653687861544385728801116945404538332311411186569237048563146040824599240372147729157882509464546583720324157111202277722
194 129078943777096995876103492401126360012979051132167730786745860523199883687043411721549543174022805254612212643145616184412995607372194334276248973962915516649067749643994
195 972110160524386042437432899350050579621554446670012730258667202156322261623376320221314168839577261515840068840441521669108469306464386679399373722149059805607914464681541
196 7321086898779090280566444265054859497402797331218760034957653860574120125308528142260486225357669155563421599627570597921161556792702670524590739660901538199602398510913782
197 55136048933551176133714841452784218800305799105211371165738245844707339943935944678218203107168947142380308929778970536586327665357713808778095268481820535368397733266953332
198 415236690129974594058269667229708969591751783061354638299998336398211619688027393028748172956103242848903025812379501904173729134861428550219512198636174347631888384610788953
199 3127201026644026862942747036419099662343485677850327952762941338319328396370226017853665527743482205216549942036070093273639308137189639191569589722873620536661962634023217518
200 23551353947028086416832307923852533514771406877197714222540582714373125868837046496333675512504019430485558628203734605439173332595337710746742476653377932435490656129646917006