1 98
2 512
3 3711
4 24013
5 142344
6 839216
7 5128489
8 31001921
9 185695082
10 1111399040
11 6683005863
12 40131775549
13 240734834880
14 1443900139952
15 8665852404001
16 52000488541745
17 311993105964146
18 1871866398248960
19 11231623403277711
20 67390641069012397
21 404342117147971128
22 2426036139781240112
23 14556291502677028441
24 87337903943284774433
25 524027119308206889914
26 3144159760677564634496
27 18864971739683003604279
28 113189857423836562529821
29 679139090977111509240432
30 4074834020895900743000240
31 24449006452635571386719953
32 146694043443609650042295569
33 880164251234055607887728450
34 5280985414422195149104032512
35 31685912897476286549406876831
36 190115478215326300907923043725
37 1140692867632699673549165385576
38 6844157189360181510307291753520
39 41064943208676940052377830262921
40 246389659398108775858325918661377
41 1478337956096623217827231404629258
42 8870027733678389470959245175312512
43 53220166414858291711274531870012871
44 319320998514846661037497261469510653
45 1915925991037682784978875237358122784
46 11495555945714417194601259434102265776
47 68973335676540405672817344166544707969
48 413840014063764728945997780264177268721
49 2483040084373542469764457995496228715282
50 14898240506151073147769228744324877616640
51 89389443037303530015707514124652917396143
52 536336658224617103379610588296148593127789
53 3218019949346110541188707381563256456141720
54 19308119696060776017820638281530387812295472
55 115848718176434594228566768129460697776811961
56 695092309058747651286616984292142036991835105
57 4170553854352205701800023193209458943698562906
58 25023323126110436212554857848432501388727159680
59 150139938756674932539056184340279233217940876631
60 900839632540074251051711172336742086191906452957
61 5405037795240396190068402635518879993544267425488
62 32430226771441884469366927603033085478260980993712
63 194581360628653475054926844130172570929987020958001
64 1167488163771925189860580764924343946604046581118673
65 7004928982631542459504916415871430962003265604521954
66 42029573895789168019900211575851619766367214813389056
67 252177443374735389821064924809949385343986257183770559
68 1513064660248413102698671316383765202593304632521484621
69 9078387961490477088572119898090297412482986244360530632
70 54470327768942847262427863199100745309230563456755784240
71 326821966613657150765199495897342522285440658283986195433
72 1960931799681943039017062377720583948998314496844184918209
73 11765590798091657965241270458217912848414239179800444715690
74 70593544788549945103707085751219160832052525169345566344832
75 423561268731299682449145741824460970758145936958008336700391
76 2541367612387798118354074138266792834702281084067123554941885
77 15248205674326788662804890559371352167516483044874134065867136
78 91489234045960731503739131285040164562238230836507119886763440
79 548935404275764391104133669141804663306857280635386096455439841
80 3293612425654586350788852078579890191875488040291389592686793137
81 19761674553927518096404870919918849514599789099663531179074960818
82 118570047323565108495159555010274768703382414741423006834201459712
83 711420283941390651337356193345383078225973479028324451991563514831
84 4268521703648343908757013792341121472210971828848147625303893384493
85 25611130221890063451076312240972077510819174280479392450515450418424
86 153666781331340380691801710460856421794069002472895865775520102060336
87 922000687988042284215298867938268307771113993053191646530043930273049
88 5532004127928253705420779963726755408918422617974496590372845463343521
89 33192024767569522232266704172059393623488363337301292816715194937247482
90 199152148605417133391020655528983204932149407749014634510354828522439040
91 1194912891632502800357474218892531337739801045105056108349302685645928823
92 7169477349795016802167547039679352225233094402414757319260704746865212829
93 43016864098770100812959878530663112909204788454305973708946814891861741360
94 258101184592620604877305256688404899233524450255368262042999131521511996592
95 1548607107555723629265829225667247099366436235514799046670535036906665183121
96 9291642645334341775598970864806367366010972342358842734290148441607294290065
97 55749855872006050653585834136333516117906550239101006072965810193081993819266
98 334499135232036303921435097024959519303857110867882145829070035279766057260800
99 2006994811392217823528962179070674210578954394081729070590449518328353685923551
100 12041968868353306941174476285172141317323538689004034157871050345572929960987917
101 72251813210119841647045451285792022802171516954071953576638093587997006819486248
102 433510879260719049882258643792916527504390374082364823159200458570362759044286512
103 2601065275564314299293613744331912316653333176206725785135458728488345982485484361
104 15606391653385885795761806231185878726773121285776135834543002777111950799301994113
105 93638349920315314774570589856272887142726696264906585484787897492458287358316293194
106 561830099521891888647421063869212760324049018769566015597746819594556149372076735616
107 3370980597131351331884537274434856937916463448419479177018663976122207025205435346439
108 20225883582788107991307245429295810968677710956360488302615004847534074973863717911421
109 121355301496728647947843429010346606013713725158226643078453088726657527802832695076832
110 728131808980371887687060138412636952146021389582918093262782170503776722366850726917040
111 4368790853882231326122362747338028991214309315827523678011991340270670032535339853557313
112 26212745123293387956734180317782536523877807876578613126851692837175333743864357703457649
113 157276470739760327740405074239179845418756799171944452306933567335732945595057439781659730
114 943658824438561966442430368760510964867159333934928054007014050190679489363150494899466752
115 5661952946631371798654582549931729216523963389800529834888782921254283758605462227232551151
116 33971717679788230791927495974331325822125655969632930097878256987410777209513438534338705645
117 203830306078729384751564974496505249157240167315609696742151966827924428832379221607762590296
118 1222981836472376308509389833484275298369869321167123294574132225329601713067405659346129747760
119 7337891018834257851056339060282647265930708159776809163946475497203865665410947983506598448761
120 44027346113005547106338034480450313007468692615912002540116300436318102110541582695690852243297
121 264164076678033282638028206645192921828321732437496242737911404351375883432734878754605709402778
122 1584984460068199695828169237496076543007995648359945796639769832211529053255768675570519421450112
123 9509906760409198174969015435426823858309786987984885966417504857755611469482567541851440516317591
124 57059440562455189049814092633461725403822163903851493105895234699817767376297137208468697949533533
125 342356643374731134298884555758968776128830668929639985228683164702063747154628356770047982226277264
126 2054139860248386805793307334135797931310520176488748649679643951332163562158952262567963036050270896
127 12324839161490320834759844006654053378516349584704224481998234747798241432867279968571294271554271729
128 73949034968941925008559064043602858271848414585843363110542828598548480738538241041326837606222154321
129 443694209813651550051354384254260072203328480164206964033540007772852360525873639071317518624136379682
130 2662165258881909300308126305451989784477256483726089236004852453584384505884579161020189012666822954240
131 15972991553291455801848757833035649682162496182697887181669036539240537169026012452555871644805157691903
132 95837949319748734811092546998861320820323787747674179868726065706484233891088064339843495273939415998669
133 575027695918492408866555281991873079294656613192294803731990257880686652650760815823424352639407532561800
134 3450166175510954453199331691938290034684802133042443548508316561044458497217021225196195353350686583371312
135 20700997053065726719195990151686713363495023998204583874230140630176132189252753020469202009353663463245481
136 124205982318394360315175940910234226585729278127354219763864833778340015621329062159881825408458498638914625
137 745235893910366161891055645461177466683973312824425265600165161943138280723108291634147774027736498768501226
138 4471415363462196971346333872764785873637772871555518643495144413641499800288528408605369834421610895099720320
139 26828492180773181828078003236598742520046389296908332188364521038949771031277982700171781648278736346000786471
140 160970953084639090968468019419612509688090220155136289844053048467454389303663116660500294272168098806530665277
141 965825718507834545810808116517634948990390506285430529554851314177706732664542240427408901416491433563856761408
142 5794954311047007274864848699105408602783227634293433163666992539918387008644083496868949403762646712466449326512
143 34769725866282043649189092194634216418013528544886317501639560051113877464725464273941468690595878871204689615521
144 208618355197692261895134553167808828112085553794007223388553856328456578057573996310623547714352465258281600488753
145 1251710131186153571370807319006845909464198779386455191450093773195254174352972638480319680676442501766428870651634
146 7510260787116921428224843914041004864728956764450051031917331564176716907708824254131996493714242770367347039922176
147 45061564722701528569349063484246339793447079171619933640895580427278505897286028086738095080034731314282158033979919
148 270369388336209171416094380905478659970995655024221418848735603819934805130852622643147613021375729670183412759938221
149 1622216330017255028496566285432870717405310570510872998889007148009323753793303837647232577991151221226085861717167032
150 9733297980103530170979397712597211880228485878871454217322699418656604389551812573155215001433879331480111682668686640
151 58399787880621181025876386275583325947868910430663293400996140852412947887480938944072452580764300946328677531761093593
152 350398727283727086155258317653500065020229599734318596470182935951952881959669842777982710165306963246898014305741081889
153 2102392363702362516931549905921000171455340847110247408321285361242227626126950639027738842954639341548930614694258688570
154 12614354182214175101589299435525998842072071552015086080218634292054362339404101924298522909023145036595946033965522726272
155 75686125093285050609535796613156002673736692055944009483715353144483991857021411252870313035154201206319852501855923357111
156 454116750559710303657214779678936035285031115589951404509668382260012658103120769978157089448334282836233334816784592543005
157 2724700503358261821943288678073616173224964225311671533050042815447333799408966139875197571952351455880346880615691211523056
158 16348203020149570931659732068441696654497608341449199701790568627757535872889933192125428255422708949506907323386841567074480
159 98089218120897425589958392410650181620335274778795548918025053344915433553102379198553946718207250005361909214962848104857681
160 588535308725384553539750354463901093108711193102688789438005808510559820899836669246346681099613742751190111999627369588259857
161 3531211852352307321238502126783406551878868004207998243282632553540655435672256332595776045558014286187330865885102881339763138
162 21187271114113843927431012760700439243539222249461648798913741211038427929200640747145686289194273745350950798108134480948691712
163 127123626684683063564586076564202635759264876462220528744234690435603162409508786863802334861904519748617697658470151190030629151
164 762741760108098381387516459385215815151648380395556578734934871870078764473714255685174496452491559185686577267003762907266245773
165 4576450560648590288325098756311294889717772031197507801580818425980092278216235918859676004224528470742015035004713353668793347304
166 27458703363891541729950592537867769326385450373390425618190310756503407469296268398604950611120526241993834167233597789991267345456
167 164752220183349250379703555227206616010765902892829494315844182091293159551845879434758742760178289086438878207089236875730575552009
168 988513321100095502278221331363239696169501822980601763549765841730435951152199713645080271179987858394613618506902140141105337029121
169 5931079926600573013669327988179438176807198125676664207232727868624376537163388603155198038701454669975004520806606673159022409599882
170 35586479559603438082015967929076629058745060716444128660293885693614815429423602634043258199380022998237422101081570999976621026650240
171 213518877357620628492095807574459774361702127745461182401383967563341434102341678618071494387359971829644058270668144346575244708173383
172 1281113264145723770952574845446758646188676293888916654159745941220722298470209201321287191296539318425757635051927548485917292063853309
173 7686679584874342625715449072680551877095130708385077363122883023333410460686637499038489825299117169482452957972335988808278419607931040
174 46120077509246055754292694436083311262201513711045125026445670926359017818691705361943136123016422882432178241237154053979093450280947632
175 276720465055476334525756166616499867574833872648873924263714647137213895532562673376839363458174904435272627706342395078120797124883127041
176 1660322790332858007154536999698999205452252816721679257412512550232724967589231059561385579588999268153306816030851976534278065748419116785
177 9961936741997148042927221998193995232707017738659153173592010999573886896292304349115785753692784516254886740333261329387414738781157776786
178 59771620451982888257563331989163971396177114816482180595115203161398497847679339138090854983817963663478550590441061710861151752350236106240
179 358629722711897329545379991934983828377348652008163250092588445368463059532113236798811296832091804621653102129689792307743479728219214233391
180 2151778336271383977272279951609902970264663838275170586452907656384288286143770841610838988204116984451204418075998204926431866978872663933037
181 12910670017628303863633679709659417821586839177196941181442026621184973768293091332907502271246885094565739824282033022759029064013540390258968
182 77464020105769823181802078257956506929509596538790438432647613957946097127169948202479227469187112189264955431976808637936045021539470944721712
183 464784120634618939090812469547739041577107908740207952870871423092650509956206776242122429148450805129191220035656932718363215675242764618759481
184 2788704723807713634544874817286434249462748111457104102858782662882183348854147647441879095407221190788763369049892181075677299614327244580090593
185 16732228342846281807269248903718605496776287350710706125792222177479846944637960021893463109883494697284594071784182551956094470334762220954445274
186 100393370057077690843615493422311632980655710923963155221875302402393854036068143537074543386845603644151894476403678938967059315758822592658596736
187 602360220342466145061692960533869797883943123537121114581783835529089744381462869122066580197976334942544178355533830982185351534310986467021718999
188 3614161322054796870370157763203218787303676457209523068661932787432540490275973794780928361986614787989121604624253612744696572393943889810806093021
189 21684967932328781222220946579219312723822023311283520757492153335828110383359044122861465120958362964536806216164032214717022894992697608459389489232
190 130109807593972687333325679475315876342931785547967138509226417714910660580120664974990080647083138468507931762821746047351297814663188095451063781040
191 780658845563836123999954076851895258057592272294634477977688458224324713456501858477315136253279495336100752896001176440174488996520516872401447492273
192 4683953073383016743999724461111371548345556751781483715485803937575554940382039662398964349022278872956395647006344505455222467266370666673944791358929
193 28103718440298100463998346766668229290073334274661545585726441589030314311861313907119536413680581844599739484552049545113361662112723099590367794330210
194 168622310641788602783990080600009375740439943287695971494072048892052944758238737634143671542671626104396784096821516559911782568534023001424355525851392
195 1011733863850731616703940483600056254442639934111378612965868252230791171354320550613995717534676464707565445570473799195128945938088606121813666004446271
196 6070403183104389700223642901600337526655840153438678885804851820242779029347760869959586181251148118911009102841895124258580008713646721975313600785061965
197 36422419098626338201341857409602025159935039823091258534363955683046223477923724383224433192083380767471049018789034296470538485639046683864522433727033416
198 218534514591758029208051144457612150959610227963139435472775445300547080561233495845371519169148417579439659288651834642784026030556184100522438979415511600
199 1311207087550548175248306866745672905757661416070632352932221803672898124499250655203729827719898769200033445981121097176587218310673449162444809829786634601
200 7867242525303289051489841200474037434545968593007385796225287799175027963922006837783845487742559992226493608787663133476176324000088318244760693005818490817
201 47203455151819734308939047202844224607275811364877131375989859473089928460655094112842996714681347331138855332763139426872517374272561565105417941249956249898
202 283220730910918405853634283217065347643654866257590958122940918512888461382881427270584255148622466314460807776368782476513313674901138071888611354554166992512
203 1699324385465510435121805699302392085861929206044901805057935010912198860229423080151378799233867737617823285428022502087688671187209512245725341990354775057511
204 10195946312793062610730834195814352515171575253268122966999528088665828014000671452048992314186389185835837385939096866129466606499237232296318227975954422209213
205 61175677876758375664385005174886115091029451485611313523357479883329965963177674291450282792795750357100304486479165139073034067564753045484407718982635417676544
206 367054067260550253986310031049316690546176708573693638823303065435497879916376934954105694835518019189352243122986791287864552370258345403556492623175954344132016
207 2202324403563301523917860186295900143277060252938048499585869137707487093785328206785626464656917003695932063980409652287571593734428073467250583224790223919361889
208 13213946421379809143507161117775400859662361520620064333712688334975529926207963641594610179001082492841923405645433415640005541165089743550758267884146582241695921
209 79283678528278854861042966706652405157974169117736839329235544807688139183982342989174612580996188322620211941978108202883896473340167982304692469760860683098796082
210 475702071169673129166257800239914430947845014646585569301823580611760772118054186978437368496627927726466489702094689363021456149847874364618346998029010042851415040