1 8
2 218
3 1284
4 7770
5 46702
6 286770
7 1767266
8 10830650
9 66701686
10 410364610
11 2522566124
12 15524673872
13 95489164864
14 587352257166
15 3613537440642
16 22227593479382
17 136734516680534
18 841147631122416
19 5174280907720634
20 31830078234623298
21 195805019824161874
22 1204501741754561892
23 7409581355498712018
24 45580468631368991388
25 280390822272303661354
26 1724842012681263440710
27 10610466487498584636176
28 65270919660594872110384
29 401518029080932085175470
30 2469962050561391828613684
31 15194120162619078641859448
32 93467543794297901680944544
33 574971195083934947057570752
34 3536969861739482191390886722
35 21757882434885713220626907432
36 133844919533313007130137928958
37 823355060377197107858491135252
38 5064918078297047552267976539118
39 31157147618248694418209637818594
40 191665064209864671033723209016408
41 1179039148533369559195761632021686
42 7252930105805163538292600732580290
43 44616834977093739632153586147998270
44 274463138884511534764288929535011558
45 1688376476205392747667178809395846740
46 10386149254390348847799670469729516334
47 63891020665080246498277275292732187866
48 393029449297681268217778111623058544032
49 2417744252701417816321789175027956225442
50 14872898918705171655747492113784056331402
51 91491530586942137259884290248319789027970
52 562815643059788898555844463364304458076192
53 3462194216681475774567256828258909295813742
54 21297895575293615151906836021248141168402176
55 131015283241487335063214172350054207097255170
56 805948380307218150496434790680845003954253442
57 4957839846229861483100438654813184912923354646
58 30498449455895002564418592081796063533905652038
59 187613042789450362349390687685155864759635276012
60 1154112895988865937111164701050148167203637939464
61 7099594766354368095097165478372780793668564780004
62 43673583426395152659198952093998958949257815917496
63 268660670372554427309953660011067657098878830945632
64 1652682242726346089943653254652647357883145288416132
65 10166574034209753287634474462209025161923011765744648
66 62540290517408122464214347230200690103126161260521680
67 384720351697694225867071632366948821340274767016374280
68 2366630339991767408351688284316554701472553238578422584
69 14558468616109634307965518926118015946110665696435383676
70 89557293703496877785277792878013225375284019429745910798
71 550917068751264537240778166894423297294010524767538933202
72 3388999422496334240814231856745663451294556354773737939912
73 20847633404631424158727626528935808602183868248224567446362
74 128245468467433497467123977744910502417247634233533206171356
75 788909698439809696099925748842577660722260107624875367799166
76 4853025371812163139871987912096635593438830991118522224760598
77 29853676924025653032179650843542363323006445516511356325035088
78 183646685850996084124575426692940192030577952948584401078572468
79 1129713613163420350627968133774009272015436815851354874729967462
80 6949501113253157365128501202305281484546882568090211143392949588
81 42750273308533292096217677233936172902743809747755051669129478236
82 262980872751997569330734761448689004286896934500984758514143162462
83 1617742626679246684273735062564487831720035959865942760336110260944
84 9951640888510928467866399668144196598766644897603402820879879474936
85 61218116368221590757696522715205326449176086727239029083399049423288
86 376586918042807823652709914737274936972971534267116842603301899494266
87 2316597034576487318970399531936483843229994846175806506905709571532724
88 14250685734119245055769149546761805275121873737778502883316923885339566
89 87663948827317980400466034961378486270491832522742777972444364774253048
90 539270044079292179321295723535539586497241754827826016316511679783551454
91 3317352051002502544662872916051042864935212217786109041672423358481028820
92 20406890297567508570441387757804237416961651125990139739046248361792619110
93 125534210784504030174505021753262216732421454565190786988243529438441769030
94 772231234034062201693237663044725463401115556151957942415171000480001828308
95 4750426796735659395232046383963486085052668523213075020002672813811075634104
96 29222535629980532387448938170551395400026362301372304727100193256104195197356
97 179764182290377199461428090340657729903993951636913928052237453874074434673698
98 1105830159425816103375480028756649221858774002013192712525294164563548189059336
99 6802580613753253426474264693598575436218272544780895273130060568936288671659838
100 41846483035549660510420019136473722866665363749134612542939885841990199359476478
101 257421152629072440572242927417227782854636807147976274352399238011843524539276484
102 1583541674567629498226967259178069499413217478218150912125893898522674425112346066
103 9741251678356638076339813337519362510584986357023001449485574173743147287655252170
104 59923894511330333343675293099162332325016586271644428785487171816976126390005900956
105 368625434592080127150767067860450356362369705706904564700702748290297635242421478432
106 2267621491165048303491602207721024735099775864959151629058586073019102756955252823574
107 13949409738597768458432942077962238677055169040830911757252360012323776858504858091260
108 85810631453890804482420789770791179524111923376655262539607631189500596697154196603996
109 527869250993531199769011417574916112012688739361947446455846845122547541082923984534492
110 3247219387893658761610465788673915204562848762020235687239522375599966957916936925057420
111 19975465010068724716450106482918481755210987218444010963132576723689734827365112503765248
112 122880272228020817902285349657083937554195288337884964195900883465464329833611342507720110
113 755905371675778321250331291923112349730144141585704440289082733853066948277787349376997232
114 4649997274322442783974741112488928342683231640671046231959409925055307248187267250916755356
115 28604737393611780267995288144220126832217047904088475803780402942958718797157498021499273600
116 175963759350099313589902000256707267786640453737018245959116786750111859494164970477755701086
117 1082451629551914798092556941536841420310295615727347082621018736317051197341089631490100066190
118 6658766183713808452794776748295297404300437788969759785960352067772608556840219513571051080488
119 40961799935323607076318145024091522711596019523330204833285216132926003102564434946365915252982
120 251978971426456579205246261409141759569732513595197182801259647883846499789753455923311267719536
121 1550063770180694077102846398276506430612465943888255343607809670968964871222541170421617679977058
122 9535310339688591535878827036225951633224098179277920758060730461870890995468030685563043632246616
123 58657034002912786149149264205197514682736585297139426504629112282486294526125054726446562224412352
124 360832266119115428200814627834287133909307185202053125315180653896191859057613426439338197808630118
125 2219681347444036782977281294104307994227424819583295659159274762439219768690775028979242353509317240
126 13654503066431738559330868072563573771368421421598643967699173684412325249611498319449820360514728462
127 83996495355464289416028239973273628723440364958837075393120071358008465732743797717166267325349007726
128 516709483873168038396542920722468959535387594218714836477243350320972417625578711668847200494725943022
129 3178569410480851424697262297246396437943428478352367749836960670362229350883844185558520072246314954038
130 19553160552641516963650993239236109131956146116283374833491867917499244093761918589309187902327217951444
131 120282441005288077051982076232717385397556179427604527624001754424774505081309724441384891510263948334686
132 739924656949440488222726272263601828066135188731207798424815525132969706084724717392632942792578581695930
133 4551690948287934210874776454785042255235687979370890911063097030584720502284172967463391233505331572286612
134 28000000127231846151054588808838874108121425148268232660252609178085428905236992097588503868442302046119290
135 172243681750817444133711842108271835905930681042987730535867978628376474341095882650572074131652404762121376
136 1059567348866649011401761800670181615372902773236935090428155452494992199814440422716323051925441345098683434
137 6517992157230295616426266017942238172903250909969289861532668593814448119677094848170415173995802791396068520
138 40095820060101210174267428816627070931883583283099279346124185012549647320136218833926918345018928874463428326
139 246651844235290904011516550320951120843734585123455787359496185405193671514046086774930590093493963267906439654
140 1517293627452413332798850361946905657487542637009102597580204351973524791034504809769400604214143355917888619162
141 9333722839353930708059915647316127539225915947533586006530919677614155377891600332183629395433512168881843463862
142 57416956392383901831919552519713656161706661060690846748347083053413169260865116871766356595098084194724265031610
143 353203854250412772185389644036163021087105764388056569930436126306100661940785939152468220685729533740636020844462
144 2172754713865236188522019745727696136745295569753729701854880894783295206605470039506960367822158311439869826312704
145 13365831062751171377938220463413978925754078593253197181412088656537110116626122089949355360587868718936755379067024
146 82220712194521780646149863107088086680617873365384716592714978041792170311535822899372918783881824918498233926072232
147 505785647150240102652887049069892611475562009597430629327005421379682198495409466567126370579114004126400036995472770
148 3111370773071848381044450933993077278677083245155028922784973825386342455852373228948484917067959935184399361017101816
149 19139784100378293863978262751561771818122123700654425474592185816911998021945012504155194077764102123702324769845986756
150 117739530942310597157107924546376439113661484578473613914176133565508492860673818318195498252018329211722084355948626656
151 724281793034505711924283427392346942165231452995408489557125305450171186110887060725896138284001170626442559046721587720
152 4455462931802501937331830570833842459128579442437455963964705601091691869422752215890645337355091749411163191824228097328
153 27408047706813488587502017226847910276927143994097540517373649304521315920318407373714731443204331446164007853097270592430
154 168602250899001026270863559480552486515759253244017869572369584253374082627614977715927202010874437460872383243028110788886
155 1037166868369941130479806321903847461062748887176403621951489962777519460227183909356321198276175370081781426242352544821682
156 6380194256651436187168237536095430115836570142010709818589730877687572653389117477425308947627433508928441140083984650591932
157 39248148002051747119971878999891695787166096694555597802965880360919728027799400238491665182451559040714140939984374171128518
158 241437338680566582720762078198972292290943541139376736632852949330901531739170300624857539000935006127091013548509058653583720
159 1485216283481893829964072369201354606089656298304256377444239686339250500644700862648248507951564245873808074117480939692303370
160 9136397132169518206382763399568299791830936777846323933223927617435389576045868434203431494187629048013122050114006842934140692
161 56203095458273717166780739480975086403794422580277941426739419790368116545542403441284753573659321106860440940904859063510782910
162 345736715840606814147869347072191462939058660554410991546031642796627562215032377120833777378165917778065916299374669716227001846
163 2126820163650822443591340114549569928037136460471723834512750331201010804531417535456577523568026739845686674685470533566299327522
164 13083261919445934574180151284930073981453143234154057787735612691716765437098528071779945833038108638933241674785671127314855419658
165 80482471145560755006557078922745773413007311242331742915305628068092659992956118955738015784811229539012228976527446819208617592972
166 495092752982991055589632752756824238348155608016478532828858810493618447432025435695117584724870178695233321246490218537970134524558
167 3045592792658642556226476691616234626703777228092049913271641911969735522109430019699450029305447187693867671809440944550234077524412
168 18735146904913258506442262306385906362471312319142951445012038006066530362441347480466351481661273440111546233480797600141365747361766
169 115250380942184750306581725505550535329324564713709550382652189473391021663004377885755568678079081316855879989597106681368662519422824
170 708969637373665364329434590275077859859433351049428880868355571786192643513171901030170285776338663307767236800130307298858953817291912
171 4361269286996061534614478779919049089481016835506233423424176747899769447225901130069210986667167407995325464126341944198743216065797366
172 26828609845911091789432752210916635133358136301486992424347127328749446776982596282293511555913710779420890124566268199906524762880106522
173 165037804111353322175167371377627435159998827034153763253044038744614854259484931261272573209585930454310957896885256386601335227967027442
174 1015239959965672784950034165110279300770443785720198325940666552780307895346333448291090844400904912852995153798863942415227298719425835472
175 6245309563229918590377668796446293672183893408478839770891035333240711995382190675452756972902347432239671375189265537859763469640981875262
176 38418396712723830410772743243278773705255584149138360706167059471520783934219813079272668926969933066818180693126117430856239477270722918932
177 236333073810498615231084081796349359600257324870729313039801934248838609503442878191508496858063021943189933549753252361786468252795095670628
178 1453817091701290708298385313696895791104942207153427982011179862852338926813214876864504877568426224834948381725006928293873475506504655281060
179 8943243118893955874388821401155117938476264979844781003747374760174176808024564993478331934534978292716634621047632881501396429000933389531448
180 55014896949689701590415260509818103853449718265965499611979082272876374995934078457720128396223260195415529224828131720098322867114003494269064
181 338427441382057934698328572658813093140780082251394895078639467224486626818688976546228926292143638969470385176401205349350795988134061648654322
182 2081856723009862082155593583174175336978814022392921645603244692056287496755542446617596718115215545409964242810079954671815907138609774654581550
183 12806666614981948274657967538069029880557054732648924632246867640008129276699813923759057953449480106689791530380150287811482259518338473201151350
184 78780978524868566993084136996257762947940645223806182691318502636072689257316046739945119447463812598793233984762419016322359006635359953666823678
185 484625918978414092792983673948707522635884138610374043548415031644719392850373344591693537522031819360933849091679341025380629035282763071713509528
186 2981205434907540196229261573178342887868854123844576433367506484252612429947761841460861256916234954040467370358485585944215969733185045853125245522
187 18339064208239595258276735429572626931968021292410617081742227285697646235515597277848158219844299417065022339183527294828624337325687134912389413062
188 112813854454939741433994993510085357424193298247959303551742785879437104164425476190441480338201001022239867007884202739400163930478787799939351206682
189 693981198411541803374577086903593310223584209637728104409103621670470195359943378975062542853849627647835512762692813960972172002309036784538889766508
190 4269067004895972371119707030006334152912776734909825359043562276542927660400868611256753501159089757077857589168390682834701782597127913142730446250986
191 26261421972247431451664319124185156831937081229265091048208992101083945923910809505314145344090862595239228388459648362400254345206586465997774851133554
192 161548713855627501906057690314782101130516092588084307705852456658114067377731340143832310348052247977546202060162149724858891606138679442190370176527180
193 993776611791519391190342790984573620984783737739945242149053306610374772692561688414552988138135690569504196655015777371903765114190251639101411488174934
194 6113276488393595234875678678940915071650665740961509474539260335724520473910949762603399103392027820270225941589174979215987789285779955994469068646575310
195 37606187326318450290983957007796881665153872778514489188698261668461313801642479418713772891332095855019058811084528376200778046607790587894158308673905716
196 231336719009379345221553744766566577648557643737994759975900686571715899156704778098195569074234937225510560684080002555217280083670521239530499224243620266
197 1423081715188160792858288930024344369532130704028559430976266703279123514516525790057042325121833828764117885529098989828202958139994728679686492785987131914
198 8754172605088123453658394890235998098342070119348647700176989591433365503913102895237453837061809354920143768965853113854318437005562383821783788783706296712
199 53851818333244891027436525479532506303825558745077509149691995887287775234840497532059515604391373523499023791158640364706708913480277268553490961814197758896
200 331272693448065462182132139477262053613934603306775266227680030503229184821411004463324770665197711340480985284273465080676437880792135018626068501904062237306
201 2037843861561644923825059937653836043784712204602356278998621268173686496254897240175447913115572942444710583414648203361696031976976210394062061601717876699180
202 12535918855489741092575207470841825498785932655987208238967969335218398990618023349945522015217487493555286717431843117204383397785711124100472777344306720729542
203 77115457428125164396611013726036213669501069595212564406678083726486604508003576691555774070504200363456938493077326738644401054677947222273435533441348144895364
204 474380365962943291232544670899072512735924526789344663943323505323430407007095116622145857330700439790366460633785170939482379446375228182966793344648858078083910
205 2918179300445434864292671428232115824636000527865907821587938458782578193362484984269506909657612317966205579183191893046911450863700593118146940438941521451110304
206 17951355158348660958781884530319930639239201690156982983685559265453247631644542159783126468477369377961800005060705285963490008634427874414419426023294330185545866
207 110428838958587028381104238642804301071726001833813179310140899829501611020751951877148333587973829264264499365304500208014766223873445462361068106146941275524257240
208 679309632402332725500335654299169119190596569957246965477169883108281129890342639481033534984907764931436054314556611842516802779152535641199887932927591007700118216
209 4178813985789070195317177244126262955327774299379626536225285010773315263717755187016945914481236916161519295787556979235090062056609118846587982775143253683944500726
210 25706225106909539228660257131914875349542675927655653962610239141022246840296481558333300236492212943303617326866399007358438055261431859959485696438466160414639178690