1 8
2 88
3 354
4 1617
5 7722
6 36667
7 173524
8 822065
9 3897261
10 18474589
11 87565905
12 415072759
13 1967506932
14 9326121377
15 44206712718
16 209544659717
17 993262158136
18 4708160655145
19 22317159667937
20 105785574659767
21 501434203894082
22 2376848502608081
23 11266500465817167
24 53404342096589745
25 253141940383014051
26 1199918199148796825
27 5687732652300172958
28 26960423456690793995
29 127795112343448463388
30 605761654946353866527
31 2871371024276597255222
32 13610586758973475767057
33 64515546875391753657253
34 305810165447870147094451
35 1449570868142844045627706
36 6871111359824315186056873
37 32569757268550556028773337
38 154383917387403373436988835
39 731795258753510995159857075
40 3468782952242328275451244851
41 16442379239058226173040112048
42 77938527363398684989332071223
43 369436439779054630184775760692
44 1751165792500210314616126663833
45 8300701562241516050151009475354
46 39346158268101117168480920083167
47 186504738045347559932462145259457
48 884051171561622730493365776604831
49 4190491255774147415930405216358278
50 19863349011461096815272329515858087
51 94154267332607384926326470718186197
52 446300674263187064092089694048595891
53 2115509976240812789385431962244701817
54 10027729550180414508684719253407470915
55 47532444214819944010203374994494762320
56 225308554815812817274232468581525334199
57 1067985156491545390326436692752766216392
58 5062356799628367138807406038109990657857
59 23996079169239316244296829306801889556216
60 113743822944023221761951422203977362560013
61 539157133408117171640849716986503462374957
62 2555658909476919986337698151083496646931465
63 12114079656708902297345963237955075456431668
64 57421953056765604191972558106495175060349883
65 272185819005022362438035717720262990630282445
66 1290188092247515268038645410451899954793676411
67 6115621010169409676903035835365346624384483433
68 28988657208014578078949646132854071999106287543
69 137409143785464415898489733232889919137871069736
70 651333128691254933080614618122340088022376851455
71 3087384382462150204014610916156933110883092899646
72 14634511750114780170896389205825204165991174402755
73 69369054070763464634322683097736390049868325019242
74 328816276541290392929155436581872655741108805382977
75 1558622143069514193875296410909622817474915179563229
76 7388025344790225745414181759877953894967588982160167
77 35019981422674006131903629834825534015114614375670838
78 165998225724718958795556193832030585060442453690972409
79 786848245610825628456243329789867323329611998594556653
80 3729739633769102946209696096531720393238044586209505081
81 17679340092966831421583886964556258604463306946841195517
82 83801845923203670687758804808478395280490872300201135217
83 397229158057214325210980018056672163321034055982191964346
84 1882906065761888285273948119201854149074301065504644165507
85 8925163675855499899779223337730435846935165927629158091072
86 42306171342954319149051071299730081369681474754642808227387
87 200535497017409169500048746964915341097296228075462007153462
88 950558376885991903167972223656778615832829763449463894071569
89 4505742082109733412449291249798974133216612581643504382035705
90 21357669559446218937272388663629434447428587967561345979313677
91 101237496664902647601389992991947767349190307066204580272255404
92 479875892004479578502168283925229584372648117276465772977588097
93 2274659877153298741675350004437330781195509609553981777711851809
94 10782116049044532513271847821510072348022768275084569428241997795
95 51108311911912639740932954292321506779574160419919078000775242273
96 242258526489966834520355429215285064000503106321776654267056778811
97 1148329722927325333682237339560474281256705634981848282608032911566
98 5443198106023980449901400950244666457405346597870386877540932441303
99 25801305173826062463629023862500191527602740876759911476394509526962
100 122300775335765578646008199362521444723783408455032886471841941134405
101 579717946319355479810188193159317878239219025571622392135089407547858
102 2747921232404894891538667275703402611234079173027598459930109655193157
103 13025422358309908790662843870407361327043465948056830259428450827724635
104 61741808903262159781765420745238129434188191745041488571333002254476727
105 292662369156493793658439965442325451184709954113170933567620369192246472
106 1387248994510208169800755897033721752684583581228700593698738529138497049
107 6575699425642684617772719158893025277418533487576609464279462472356585457
108 31169475060001097066564826062865384471945100980373660345282790211033318211
109 147746439219441060410214271887299002369272623431048865143942157085689497957
110 700332946256016389525966921658086958436287654647005609580809693299084210509
111 3319648434187744911268461499110199977997124942918284434743126275948797873850
112 15735466659848684593573577236715396748060742924668227873630757677682515336831
113 74587690808829203611223478716983259106003678401055195124530213552475300066874
114 353553138299299888372132405205719570417772791246063102631804894043800188774817
115 1675877349811816552640728040966619689620949786358908014705062920315749947453220
116 7943826789722034017063118049190128968162282147383113934294689332890606202286223
117 37654536038804651937475077002640968437898127450526132940106931799876314201957801
118 178486278947083064756542045339508329328662005780321631142621871163419647434088927
119 846042870891983588332547128319060440821587624191778019342039322367538951731785848
120 4010328096981414930725031259501142873547752625129093020431599850413692049831524667
121 19009357561848540828776262434268993297514609767411759085520456486794096554273882081
122 90106262174958133328256861399589449929166766406652834609065428907984737047342192865
123 427112723653389763681256888805335121819600175465901346837501133533090838152786534211
124 2024557165099182000217410279864976615734106210467421449400067945353788203270899525025
125 9596604099485263047673152673173914534676373799398293789243935056697526671269214767362
126 45488866320919952762455620275976074074529622026136124423400765424177517320886521573397
127 215621790553338973542697949468422264536773333994995329884918505571950567470300609866056
128 1022068921951707260795345655016485750340522246428448508237339975349564109737115452407223
129 4844709240836738391635889527073150545187892248311691634629593472915678355624133786767326
130 22964407902579685518870498038291821612013226769290689306104928919494444070902869200454825
131 108853597625805574004599802783068933382471967878930682236378695992257948620282650552067127
132 515976974731829535563469636908705737876161605584360972894232225036192698307219136911837967
133 2445782631536068131991941696786216160225823927804561891604646389843629403604398406064006446
134 11593255074671622724076463820446725069628366462728263047161048493659438322885340891917806483
135 54953192280209907767241516993797220469873809491831592600934970738269362669620159486323681507
136 260483645217411789934911592123379433355550831136111595349991383298714275680509261097049307295
137 1234718614339455786683927292107181439294120010757861567504102055660286965348544961147232247237
138 5852690119273714548362057269423677361698872687415596595530367018765323235331601028593282718461
139 27742338403612071664350381841337771901449614880916457166109584653739469579561648626803349117578
140 131501467601369742718563612805137831024899359951974466518930870782149421517372173549527305317805
141 623330150823283986043833275689618805914235403752169909692662116302144731865989293453269084259478
142 2954647457648076125831477666912059923824816738840465273451956944035795722312405283395261445424701
143 14005325408141864589455150277335315811510654794469442842153087361101313885787977248818564180437238
144 66386647679476599061256154594603711687387085311764955724689930058372154001466349950478945004386395
145 314679371002467310554007382415877549047181481591112650876223492382037546381189056800352903278753609
146 1491611792368323055513058058732665192811523703871638059083388987176615521358566952931501965078605585
147 7070389558884673260305894467530523038004121830116930536079411409997473488115269548106190083637988676
148 33514355927028830132769857357416874296949854999336094649164689107727945695710838498961974041816978669
149 158861409806216512666032058257011586459367700064262372756563639962621493950287461267492199059792607451
150 753019022074222251067663662561836173598358588281454947855023881017761048667662427707290731872508718347
151 3569385719900799258090260013743322004090519900368438326023242843375080160421394529114878606508274354773
152 16919246451885729944827658897408467891438687409254669114687333433023675876899386373519013991971599577339
153 80198925799367980547808544324240629594191311382109681198236064096131806551108284818363938862112930938182
154 380150955165953566329675728352348129520599651129223795478642562173863714209114064283186226324562115584851
155 1801953670490754980299283284363584663361693089802988755118775725539639882430683122412986418778702860900992
156 8541441199792913178876861229145895461571123776234759281878344801514001399363750984380076650957319973051177
157 40487288305059730982809052251556616054328532828855508580087338083628955408359649637107583443899390427725660
158 191913808917489156828337362278517056612500879663930396078732333763520084463725498632447625754858097448533831
159 909690710222639196652993550230590665793674838522833818016769760797019580531171157782468599688837376966468899
160 4312025241608114589952871509675149016243891849509326762845893214141907148506809883238584675637909238632029185
161 20439432298604984343480251829352729573693762391752219386790767001297672957818156585168634819364536079209762794
162 96884959915831688470484719999051616961135289823083538569448345257464080721961975304540201600166919479809044625
163 459244431095719140253376024995686036052912004738792075277365985407038232954096267654941956871859869595579207015
164 2176864682357857710364946050758115424636358764595162429100781649713846525953719365006521272858080036740155605901
165 10318557013289712248922622496201893561348153525837858332405287332682174491415776856671996201953909686765056197835
166 48910995570558450540509492306857620641453070793290614653133053570717062360790662109645633571969695538313240528727
167 231843026560987283281113243358307113734278272878409126972307024729051436798295973404477780635215420757623351912942
168 1098959208209487291728608461598946562242951861109911314099656706142630161275242856761729471554526454898258913840317
169 5209176912598359702753823788364665929710409881235015003335682512531811259498151497960537864085140868597199150091038
170 24692021236128642716289940247940629657788865226496509249208031986979941967017330189853475133178945732877114456056769
171 117042658169447529584920416143175903590710113484642014718760023678951462272071978992882042076566299268345864894316732
172 554793943370103309964672037254689636856531843760735522031998933785371831236053026239983982018705366911002396304315427
173 2629778957639016115952709169005762953799016631407097101690769977358276363242173490494862490862087220547676779696791553
174 12465416121941075972459880785006632812159846462337181757144364773857988506068306193958601113905812960486842250774025093
175 59087323153826096302762145011185202524340542690132080834162527846353642611219522020177097257312946667416188340118838670
176 280079840362442489509556540032684948982943756065232910643239454535024578788106570984831643187957597719566097706404076759
177 1327606545539907718395735826936437377964849966101806192728272777241748775227998569122544626814787919491827554068144587949
178 6292988233210789983558357568214987821976414396166935863079186738354668240466631718348770553265097188857953535243108188759
179 29829395641631413559641290307875067449000406931894159308836795060814935991631215950548072475471841659053857233099828122851
180 141394328317533128066054856766524187647914740889779245311465880509094416203466564451210044959340549438937327871267271807037
181 670223303232600767409365403268725163514669519308680526279564981330159852842193308843058968098008210720805467388552178838500
182 3176925705161522189826363656083159327131226658231178315055259755797751981003718721940477694561708908243355167133414079064045
183 15058946603969860000735562843885491271379778293050549418587208850814502205304788808048820413809073109676904748621256053112886
184 71380917864330660314136273471581532650043703971502741276062997540761747765230934249215604846810552713456270479235055009782697
185 338352712786105974724332347212579583236268280204643836728213509056386445556758881384583486816008225875606494190476346288771620
186 1603825807722269834881537904843990103049593773796763204834400826867302698329964019854325960160763482138063458357379760560824293
187 7602295250820337839747145085397099348463651228925317947283224480606915712433467867102051608860458884327455113520584031788467965
188 36035642276342299827389545879386299837753138401815608548677409794346493907790076759919892079149619690177329053713130389870525125
189 170812560078929378847944803607875634147783781607561591675457165251211201371752053003418370582653382851304847598444313761541952158
190 809668673503087726108762269787695323141492144121725855069997226472299674374065267046040254149746669610404791519239466443790685443
191 3837910751699557460819861663521821115301470267042515225131269568307410426493748150552958049983299630976623279454080154136261859711
192 18192082045465094845898677906102916166701130437982848737708863805263595518738030455237479373140547852860161799248864892562630082113
193 86232294224761930746435274803840538818473770480201507110405932400943860910287519226991709079337535507686265618461986437947582208263
194 408749726869198629076271903447713061540182335872866686903167065633458630625449378672125937691981052289128469317576482963744227803085
195 1937514717863877433989984121810878572676990053846253420749514489008119565181626600300178136804865075553325504663757320046482974523022
196 9184014166058200736924814715812326975568704318939682352261584620093354081889163195769831107067982375627088153228251320973137764134413
197 43533148638659039203216705840301194270933273450168061879492793956517030224213566528757064469158908274412782475253670941730292539789598
198 206351492509617667471119957610955153907323109971284472474959130844487141018818148274811076636208216573155090207043687699999179444003681
199 978126779075505575219639670438584501630267748801382978088811606277416081010032751375600736233521130218473473556319694302076420500500260
200 4636419074604131367073381252407409554517206345235993171218388149906954654693114441229757785533478791820824802108141944205580825689370335
201 21977091615537536488693285960076843945729958107722544823455797686901213607011229857602243864537820992834823455949005829486366161848615015
202 104173619361396780946885942536195973696171276941592065285420735184069409599513874489200846098773837142074150415353612642068934983513139169
203 493793408186042650221082415655329096925803260562464039970026643927819421375484433079244709092312524422982912565592436812195459335101019042
204 2340630300288324212828863865449885680213871992110101470074110671603312399307128188421401993583285926362769990659692817832514085438176190421
205 11094822473943800806753530012353952741118934248634388616917752520795224159122943086695079444914098133069073779078297331389660311052653344441
206 52590571741793355974169645014382448885505043335101648374899811909213838226854427832062245136173853003533004458458204708625945142661062534851
207 249284586808317366890432660969374622565195461289073539014289837124468943464173572612280754999844107805302407637405171177637044873765384190845
208 1181633953806382913205039382447377274293133033012531138956649624705170152394502034773746249926934752284048540210598042625413474135564472883891
209 5601063502019608090152478992691855983422417224100664140931328525823486374025279606458496864853131548389490254831115868909715161291962743917258
210 26549602990501585660069842036515984648885847630720982426969659847184565428350655053210249464312756299139344220887931098690773772170736414688599