1 8
2 48
3 270
4 1569
5 9045
6 52199
7 301306
8 1739181
9 10038808
10 57945607
11 334471955
12 1930628323
13 11143914889
14 64324570123
15 371292350727
16 2143162565884
17 12370698651477
18 71405775600211
19 412166275575168
20 2379093810054735
21 13732533913039106
22 79266520251042436
23 457539830049956074
24 2640997679969606461
25 15244287573490012884
26 87992619374795114910
27 507908357613411229280
28 2931733383623424554090
29 16922463479512424717267
30 97679335991152963518598
31 563821732646898347201183
32 3254474889486790093630347
33 18785382316813255630880630
34 108432420212800830677983810
35 625890362778625142640705761
36 3612745574159128157980457404
37 20853381614093941507813506379
38 120369263712750202695965437308
39 694791852701589989651328441313
40 4010456687119984313386241987798
41 23149037768255616481950868265700
42 133620181291860102642139796813455
43 771278401599625793009169948325536
44 4451950049930908628917095790300368
45 25697412511453161358075179827388175
46 148329833528576490968772710727237819
47 856185014923552689102702442197058825
48 4942045456003412985766487134507576093
49 28526326510613763952773839251635944772
50 164658806041864877531960029411527723712
51 950438620165297004898814213934051383444
52 5486093288396850702488427178075155185232
53 31666663086311208956734206982439510696346
54 182785362608184369285725565557918938629789
55 1055068186147092097989929538021508235744039
56 6090032930075944185926864076207323690916886
57 35152705366701962998881486551483777328544515
58 202907391271322297146080926608854355092819821
59 1171215956298278885550935049351959702353985017
60 6760457604294113807433985101637872797974084296
61 39022510557240493833820484248731586734881784904
62 225244564690816195829565300410552949529760630365
63 1300149918553652737149050441333050910774342881273
64 7504686352966595760622752650160826590303082693152
65 43318325412085096556621393354707717690666530797394
66 250040738313537601227320567744949100563940889742950
67 1443277648007529874813195935196370729840349821639449
68 8330843938822938841440298637891423920534323293761175
69 48087047442905322756312268295501336939565340072503837
70 277566612549333173389855861181299873907441933274060552
71 1602161673444112856654941720578325993910132748199649077
72 9247949543632555683183092489267122786872298664127638274
73 53380736900118396089464407839871429549701610289364515017
74 308122688013757147894360850021387647411899540498206771283
75 1778536535500928069920750449013820545539649622651926364943
76 10266015230823940114909361702568884510668440135395421269197
77 59257185115865797532343926185080097069581293283978598231569
78 342042546100349437897762159231012454972420716832895795346745
79 1974327722689706139210793863898948866129728510519621576336486
80 11396155247416277308837367671451794805058086747863356175496523
81 65780545413343644815409101180790594149311661213539144857374089
82 379696490696544000320504664051828603573352439173838881376418764
83 2191672691999689966632705441655377380709310591469600681850715265
84 12650707358515201365928772175492239238298691672851445590855201374
85 73022033470138844460631903910892507312866405033460656571772817956
86 421495590799905573666636315609768392105795815961747533900408467420
87 2432944203565790445358464377253478024270992097844540788539513223475
88 14043367538984240404823309542499418349212848783802715568989455913290
89 81060704781454007182986000996219268100956569741336559056626213912848
90 467896168168031196083133598299311815402906373512529656152014382849570
91 2700776224146710182380886480805882952118159373769567910312098323891818
92 15589339492724089930351957275001741504445244589443567207153999441640225
93 89984317710805413953371282526637130483561421658359457428797881607044894
94 519404778993895883526182052383462497186240618220518994837545716879518577
95 2998092682201914322701199081158973542262659707314777664996764430747575701
96 17305500631865198186977612555565129747573876056159445865397599386697023750
97 99890291550138773575225733433529855008940571985156675178502161112756822994
98 576583743991709225365726275665003817978179780578286701449803755021610693917
99 3328139388487299158750920863344509389727732874937959560696624139902526208008
100 19210586327872407436499839737045272747984501656674220741565910392823700442565
101 110886770048527558218634528944658979147396262832488078851042411856751886313040
102 640057287265360083398217825192860181931211910905061772456191958577867305897993
103 3694519470647451183622780684384388902160066777779147410668723512220769627191794
104 21325394446035288180786221550990976618652904751817307487765725859880656408531042
105 123093802020021696583617092645914416536536892676572105965836060905144792413895967
106 710518350977620393522231018605500162915117520702785877690179824759547671310600112
107 4101232708644772560587432820269427324039819983261481006572569154489905609760656540
108 23673012396252001372152287582346638322250218280127937340607293592460092469338101957
109 136644651919370238749440139129712296083993121366733260105841880240604092256818925665
110 788736160216011829524195670572297407480649386205260792372074978989642268962553643821
111 4552719200451276674090873098417413668812548186935993516674172198358761794904333731443
112 26279069178825428957110307159608694791378080359839066223967855079818474373128124742410
113 151687254693203939574311851153133301501784579879720299698028519474852517965801710743186
114 875564620641153677351599684044463863795703043516713659303660309204192176676169147769678
115 5053907834702436705023223800735040308791657589605074675035874355728512680293830621217826
116 29172015176861449110294176146320021654846875578577275057811902482624295454267875659168328
117 168385830789322292152864623101790293931173365431781281099093331136692796075584181092655401
118 971951640594916175849017334559851765717095339593945812237973764274193359130397787267804251
119 5610270099490187810848525312892067940783671963562240325170836273356525127180071545369328178
120 32383432749769539835417182201293862933817073937379121168961829471783714710005035695072533365
121 186922678955179330880630533239313177052937063154883491206405185219017218855525228946334034149
122 1078949479438052989730883568088229385265370739937616864211935825872920330900380306360084531323
123 6227879814726939965225006045985994044207263507044702517631996578023427352128264668609722043998
124 35948381018622252178839388217500981650589077274825552683591168437867616939447947283296664482500
125 207500166397591382518535088647212818928600675303332736151088280066180163733674052275633788356743
126 1197726235090357808117852439215390512659265890886416432373251592585842586397087929002837957134699
127 6913479440180222366728793825988302541333869933845880035087870100142708677279919319747180490948920
128 39905778607403420672209399699834488373291815430737391708713961421744469523207308544746919130839436
129 230342938030287039236415429508227421413020790056326407484682978997689131631979005516606370763808414
130 1329578596183090775196218576918954726484282803613850346725281588385016664997724316353092159654111199
131 7674553683064331059129132634479282680714442715157928053680650752252998802986218297336045393515019693
132 44298828518540307465059244904274053298281428814548895995778568279718252236745094021217474044650971803
133 255700368927706747041953310400889499105576033504357774107535708810317600623180467366329992614779240222
134 1475945998039222312269265613773198539612033244403648171240645670279796091776594125273344910950591762085
135 8519411208764786660212630309182425642264147180342159257322341793770015866686756417299819914168235044506
136 49175489781095843953692821993137878599328686897024494478244927877854166035577544254751084702067066647053
137 283849286758547742430791970799750178975862610439040921636120756607612243229505449138436358651781593986525
138 1638426337022663145749388913687479120435043960761582763219762056078906780958488012356411343167722132162369
139 9457275346733500308820816952241622002804850879601236538129630805277669674514849606421473017533028379926999
140 54589001020615362583666325406170821407235583125930372539108721310654021351488664120643004292824172091866825
141 315096993919925291288697150964446415723512444791931741713950183969457935559502893750589477195982211539993123
142 1818793414810400180699343548719869271545751634788963480007623798227405553765529397912550184547331590969607868
143 10498384781793035838097371505479257688658599398283852172650971480622801590496669141431391919030252713603968045
144 60598461666452133097493118592624184554621362876776374334910762882501327350823137016610030207133742097916346077
145 349784622364859851554553949093097584360634485633392431992591136003124289078758234041864322786096487351159744880
146 2019016303027066854719148465965939616196866010903640752466079396126291817383873861169650878879594911525015661841
147 11654105330099301821671713975284703544822837153812963028126758166676940119769378201005922499725399576793828532216
148 67269477141625727384545275448673260846718111410158742880684215149975084848688144744998784272084685868175209934542
149 388290857747820634494891152515154478476010809953207686196593986495176742624762812765771023003360174656180989341732
150 2241280839646118409273791389205554939392754092811861219310578741970879812842799651015187681407930173872420377303443
151 12937054020023483572598883871097643428490492701401228692112107950598997578577272708992291469621197359200600249480422
152 74674875078766050788505334711036171618124014695426852380509965689957432227361854817529932082757544525163337327353288
153 431036073544909935610583129462981530056673600800999543591836327412399108795225694144972794308495611675128234337778142
154 2488013491834328611934801716724531987171486583338102594650437996154280972395106967297118710842215035587493579019195280
155 14361236832547117532844403425369423978827846906685271326285722618098885840446041491220061159872579394061287604843655741
156 82895500381089323194485961184421675155409747883126941724158625738459809337959937766149039089818591395382507511124586414
157 478486920280975388878236295334865941442973756971271660986398876794365796440920155646051830123336512748639324293362083177
158 2761907845750841785820909750312229970394387895773361905310290937206845164629152104760789834520193132208646005193163634385
159 15942201604885436298407061910350785334021903753387285690384064441728639288235252629859617177200805779106718793954653527848
160 92021097808105358909524128574238571271329411606132446206416929108244382403821840435671249464269700543984665342484592313396
161 531161419964350319625443998727904453346769734263750700887116960394973460024031501570973622201274878570658319184388375126693
162 3065954012490538584178343353817997756729602127246372191372076337919134440997312432078967235925932652493183245970518106512622
163 17697207766591431706479182480318584495550028797265042614704153428172157904270094986884464600661787203568579941314596683036079
164 102151291721265041701915636127913828144511539125266155086739563418234176547019716248438710856093509091213043943004931658659694
165 589634621345285913504421370036807372509957414601276401833276649690909548473586866516832058179073989964637127127556087913053257
166 3403471271197089914993027702145953001233919314545704632739811164408193587297065825065530617024130914509353670793015049066217452
167 19645414761153670767961671573105000319159839302883697481595104955948613277898758052755865335435502911957801143654049266141445886
168 113396673685454240548035521905405660055322979463533555738178832272436879558001418379477437029607409721430495403975548505901525365
169 654544877736664335096050151060019995452570916706039359137634984082886346916524564939427363796565021930947009818316720485610659180
170 3778144305711330940034641985668779005756676994848662147767011103809858737210708115281821804791311466981964268331916271221833553550
171 21808091210090873409486239005670286328649814295033440054745889967970776067393135717879027671380969071621165844294487988652729819959
172 125880009799705220524363522740991845194211406965646451734411839262836573303502637373803653243793582188672928131273143412148378544039
173 726600815932108973417895740014395657437810519821116190746392202746937997626101814345269037889350108350487442519167836206247821845947
174 4194063430351296566201291947696924250818788033968790147295446733224867111066860136066964895645470468062994011266084319095025469340969
175 24208847102992585333256220492962619071556539907840450141361516508855438968277379504688559854521525277688488889771977722562545319608744
176 139737580937583282852093685100639418711185637655242006358692072612659898793077983633798532352903506572125901370519873807477478203050258
177 806589072301334508397255993504962362351798359472706811867588046359060393309814130315725125516727525334166661063817144684840987120741432
178 4655769243969703891446488976432062097140085751360431589876881932780491220700518596430582241416832678596040561534049869754215552087813064
179 26873891548330073652090166799055677030353210751809814415027125613302124034330683296908039265835185342396255393610550891539311419678929844
180 155120670528684414333397800589394422365385425324592560132500430697570116365490972571544980905278746676461145253166193450665292217129356291
181 895382880517871438796512742465531420614730866694218072274402602097693061504717607499517688076303064590074972154499671017092535138162567933
182 5168302199778275966440398357594188029641255419964980147042729612513276363206109943209554286801819128555343631743234515108826147897917120758
183 29832318898909101845186921826992047083745531262796880066001980943859613431750362640926631786248495883119819887008044766199953290542911638295
184 172197216123389500723117896159228610596978682344481430786643469012008266953597457811121221248877040510606446351787173133167209522932888993033
185 993951604671590347039246823219862543341288510719140556738011111644253982721723262536050596741417440355821416315889296722625223093551122693191
186 5737257632093843300278610250446583530912711919575003447997937002092718630696921961146709554327013158215185724581304348793300336833910396041656
187 33116426375602872434409850172548684526473786187154146864436343012126640440982309563714703210315236973768513064801411397590817190660244828299158
188 191153642771046317395486903530549436798546718253887030872693602933367038262345089053370339063207491013225945946993370190198799147671939582745119
189 1103371321839239240116461360527397555300793506228059428789558498551372490537958263461757078427433508232113623146374625410787346504080529698830281
190 6368846840734502757236377377923746601682033359208171620462785981378335557883099097290849601025270450405979419134037484793627452344178298047808664
191 36762066656870890196999098662952364509394901809967457613066151083141965013141081436268002099809989013202420397288098020498836301193641931795554710
192 212196898226611972106489009474468348862875782426848503236123288666032380603200140654573192480738428496654990393513821286008714057126049134231895392
193 1224836569643165083957126934056781415107897634423087369500480500110414579622455558646571374373373438220631706251006997298580812257207372907837373193
194 7069964899925621448939129308831090274381805882031420380443668654329043560342511430241741011706504775321846258339047807567775221558042011078463349065
195 40809039283291804894283034922825576624924221660415463733310151264714309274570509343780178812709095802870901720378560591118872080862215162296815183321
196 235556712204154517913240099363472140205750486484617701549518460839768111779465373273560203940428781405496053769437318156539865293612478977384667095740
197 1359673387046594018489439329955911354357641542626300636547879738308288497981977018144330512232800985554574369595884168781355107585886497947230498525869
198 7848265931987105148034969753946868562577797621234032731219215373203026850682125318677632900906751878219368778942177543811891499564936841710292469841410
199 45301525150082711789376775759655343969762960322684876322586414893161115680323515366356392332361172178451719447883615342307429802315559164347645315431669
200 261488104341537278238779022941814731168288265406292523717004650806397358184080152070127902235783780120760973535520734025217561357275148273594343118907867
201 1509353790752138627009769789887375126997623790169394533282280382993848889570689928624391839937358250913961125610897750441894175496827924422978501000312017
202 8712246667566543145478417390422820211041837697841380523899206386534674274859936857227450216559410176582306421438383326983586172341655666990650403073469401
203 50288568830969948428274729648150911039380160072423385836473667679300618944364709642999599964491211746543343158783717677064921916146570287848892585219325447
204 290274168255795249416100962297343171508197488393322537821332431639422643175799493650705335087328268784426730982007692088042685324085800234854047738046554105
205 1675511845242714782380589207796470627707870968971230309199056760180067823923448211280247855136135541157786484431048369446823945920892725566403976706346437442
206 9671339204647257439349542028304422476216900758151128169377640291977883206099080547251902605185746541047131042614089235818639137733401772692081646797324007019
207 55824613998952413896367631685546275474773422140773766810721059180170202784077696207265174115258716620305724422973499229583328778944961402161831037486710791233
208 322229162082801516216321603468738580887826728301271742439887569172845130770558817205540750513173793515346366389853527933546438886667639881310895638141748261406
209 1859961501901882209073028855978332038953932538289407493179196423191395439106262967438635671146701570712875115736191140855967035105992120843062847352216747663479
210 10736013978983525832647216521765738575242221936718406087449609200011533986153874170689733826119734354333055015576872624382772066629821010788565165527843569538878