1 7696
2 20724
3 56936
4 167688
5 503272
6 1597896
7 5162984
8 17479656
9 60126376
10 215032104
11 779519336
12 2918196648
13 11040350632
14 42883189416
15 167792882024
16 670921667496
17 2694321027496
18 11019119460264
19 45144426968936
20 187914591229608
21 781887739450792
22 3300432054624936
23 13901051164642664
24 59342620578164136
25 252393519872367016
26 1087426761048858024
27 4661737315810904936
28 20238519831554380968
29 87325908826896995752
30 381527253245659404456
31 1655053238638614892904
32 7269196896228683889576
33 31673170113647120320936
34 139724765136795694953384
35 611031414010766000447336
36 2705380767084196134658728
37 11866579608432722390873512
38 52698643622563962561719976
39 231724199889122361645200744
40 1031628744081697245144123816
41 4545445674901295950321785256
42 20277435820639818243777874344
43 89492382043055931863645836136
44 399894662248299173007809310888
45 1767279421737307122440404252072
46 7907764339490835185186730083496
47 34985646095803619980056192334184
48 156717237110925119902559200466856
49 693967578501901404447085409175976
50 3111383933094020600912444660948904
51 13787590381037730757069070202431336
52 61860880037420129285279004843425448
53 274285595753539820697560580875179432
54 1231355701083949867338719051328527016
55 5462276090571635626422372194762661224
56 24533406045459383886305229348893238696
57 108870831040136754572955582844985629096
58 489169781219165127810798027183480305064
59 2171424954241590365929796589793306712936
60 9759434034690901382428674641563387530408
61 43332673019835802365431665498939794183592
62 194805437314797723217858698823697487802536
63 865120730292574804816182780594351302549864
64 3889978556112353863564737213339401931879336
65 17277896765041723878590853776355007144200616
66 77701508518759041189941546838106075490470824
67 345165719916821538895429249290498069976280936
68 1552461413928764024018554801725471515039193768
69 6897039792827718589576963688355310394669872552
70 31024131117369835703910218292971036627956582056
71 137840412254315946756981324531208472942484768104
72 620081103066181389153832561599309381809173348776
73 2755202228465802788436137130644538165221471066536
74 12395198176354505167908856949285201296284105974184
75 55078349755431858115868071544443946467847633855336
76 247801186449529443323506135751881840991599348623528
77 1101155895509763769088663554808327790204452842534312
78 4954379356729197051823583550726356615529849552657576
79 22016540525681297679558533852201304283472064290883944
80 99061277910122751038904782632375359055439291508527016
81 440225574870116719566985760196173594719104142792722856
82 1980804619391424279728255016273344929819938337118943144
83 8802827757209845991883550537381459061799428522155276136
84 39609357472213432628226616463363892928048582786148267688
85 176029615662352798559666423478929120047371025043125736872
86 792079392058740414713018907211778906210019499017534141096
87 3520161285872304401384361728852490566318747357690769665384
88 15839863738177885963805852482300179592962046039184156614056
89 70396329331466450034004654679361167402281254051418427185576
90 316769689297663319717728494364235909242124476240301572705704
91 1407816245077845451909084661955838538012218439313523341503336
92 6334952420683614335113742412059282521129341600056276986414248
93 28154559444223406302766340819800723430093862401750328055928232
94 126691986595573592164902385957223656676225614625893966210664616
95 563062941657014406146572092437059691812151472677987933851480424
96 2533726743136480137582397941743883813211041087166948329567529896
97 11260806878579612129358552093209941051559213598254203321899190696
98 50672727046104771258802856678099295474149817407278041649771389864
99 225208906311564389744086669780824538188046323577117471429414616936
100 1013425615901398433137226498444153643572071869229067042425344791208
101 4504062426226157352883030828705277525518470855724705229046830036392
102 20268049518240419472808530249550424679443065741606652902253314580136
103 90079397326304839249555197010038557772064936848006932893039098697064
104 405353585574730825075376273769323847658394812115754648937101332314536
105 1801558327376969182629066061974924872382724350946494171860445279394216
106 8106953234931654057516485199666534865859923357692147026163156905523624
107 36030692641421725628237275758710087831147605476914696395030183337816936
108 162137169074565024307603412260711819627774345277126243464554541720166568
109 720606270333772585220564945946010900106736711667493381155587047811069352
110 3242713051517483676853836108882339737548656105633357274254995860852159656
111 14412004086799508058605456273656972954985183037369656373155223672272083304
112 64853775750903869728001140081858505734300056653499692330521208776701527976
113 288238140618438828952056079102390322031033850480816554697853038153507572136
114 1297067750548567714728450708503636338937007213294305707599487718274773634984
115 5764731754493520455186316731743694019923129215129364083601743834314959423336
116 25941230779478677585563383306234415170472059324220514206470505989812049948328
117 115294138163933093406850473705663116413367479077758266741768618336914281715112
118 518822627885924462341197313752917640854019037259125669086055428378382354795176
119 2305874812464466204267891205402980937854102710527783984737694491288995593207144
120 10376420754462908672180907452687632918100077764616451371268302750011774511650216
121 46117369036271810109592282807068020877782088458344026061994990453689307259820456
122 207527906237202542508975384456421180950155485519135205974209875208285586079851944
123 922345345317271378322208092986307419260106915985189008349733291414558484180876136
124 4150549983111564654307754391340565234857491291617855509361085873542546396361784488
125 18446874339816175181341639523175206519161940963185641908532843779960471407925941672
126 83010869396116360740898442797446769184485901553150933494297601134719751485650198696
127 368936965731872083026035714930851478888269722168796955510272383648801886000582836584
128 1660215303664546458755468841597052172535995022210965430223505420217161609158519481256
129 7378730977606418341630008938181496583043207446906715337797331094583341737516119755176
130 33204272725167135015624437673309451612622815003099971833690268954111689184919787502504
131 147574486159634386658940825174259856541980071898924892908650514602000766345991548735336
132 664084920933370369010692533781734252441385954468578906250759232025962887477028927163048
133 2951487588912812765542716268653909194696491162980385851520253988870118524447131318597032
134 13281689881547950582382703552329581920680685377233740636361655395791611301243971473602216
135 59029717629778600410380230930867839243494695558018808594146683592200480875328316355339624
136 265633661037048908918309174505184115427768982956161514859585200709614906446729553344541096
137 1180593806219933664780408266443831044912930229423118871249990827041975056768620931013712296
138 5312671035238431007127947775981121689877034373504499110125507881251965568286312060008714664
139 23611867382388509420537217032413868567577367896118063959832998485858777466169239993870680936
140 106253385736728039071921145954615729602162902421559384026057635546622337052187677751599012008
141 472237207775608161846775198907299664576703533004663351901675426253785707413489486423503009192
142 2125067155245913568338292641211645775008262229781120847115886817317037567265683458351438957736
143 9444741917557577957157951481277333084021343574472356561326673758440071530110737606808249084264
144 42501334153099940965524548676929077307245355350959813553028167348293881565334984267511419469736
145 188894802543878280409669287521903942729964416782226081949000762097700520455311102369964069947816
146 850026539832905832990958428550398631538067980747709961751598422486877676299402251716068910016424
147 3777895477961194177372959924314903850942404122685626982611513207512544021827962125795853655512936
148 17000528504992632479910578327761303058832307014420678679086836301784288894740717148063218413299368
149 75557900392561953001317277699411563795056828487719492094700710759176849037107238685117931536586152
150 340010533433204945934121203964039387303569686466086912404761018757290033786993054724299744090137256
151 1511157861184648319451893277318966486154667099913189594796955404291046092193063604303607081672838504
152 6800210081997736178630342493674645374984837350570162926150903314990710948398008105943836684548427176
153 30223154877027516317812448311468826897377558895662866298664418604872101380944355952638645575261837736
154 136004192253292925954653908256268864738135259086785681539545429720798921244300911997408073228113935784
155 604463059993903146552232100259225836630505117054016224368147558188205596779528500557291941182377151336
156 2720083694879269831880395402740017047206098054011509245725584124174755630166874553369116353551934633128
157 12089260599131708310207449682505708333310091540338383741904428031316314317992861709950265299225684415912
158 54401671494599978538299754944665054307897159984526705775912800920961499757083004943485179870434952132776
159 241785202370692495343078845219827769205949594666179868971717504371037567460898908564025886382670048170344
160 1088033391444232891930201897202856137076468088256692896209504977269740091964716760819868098991172873493416
161 4835703893622783209952353659348992801998090877945399961159889093028245881747997976083539536667728395078056
162 21760667213720391106268993649009015203705649521431830667178610790683675229143196347505473285063443076600744
163 96714075411798597490914290689678728911809213333078726807142785650050360600249606838794124285581548762636136
164 435213334431779555956470927039645633815289356583317753787468315984483155958627115350617768841091050225861288
165 1934281468865458887797138765707019836960566364394799940598196147843391264612331643127331092725350726740866472
166 8704266531153538879008296555473412963957231216014138823473073118635163713498274466784071645137602265702256296
167 38685628747380968827312152196297416181533564328386548660679141110377133454545260810153168826138250173727847784
168 174085328103357941961205033108401131391382073365611572290543306731318035168413608967589838058378224427249068456
169 773712564868768034452645829760852260977722462176455409473303473351144724173063094548240302435271499734198884776
170 3481706521751753471996450939025153639652543452750887654824096432523977185080417219176007124785797746410921339304
171 15474251136113739224729274236337209760337613867518156028205419563705042073710264889496175849793454382354504127336
172 69634129789988583596395318946058635762573343922623362441236329145145076684233344121628799019017863473977721671848
173 309485020142088841175494163789860281304032357262401152271521226416769499259409514699210155891820586232370759185832
174 1392682585479027898816671530376318428905670917028078770541562886708457110534650787031169791956446022842908781339816
175 6189700361558801731725465622397861892700476451873728533457926698918843942762342909380392460787654089827688770238824
176 27853651544448657611177325216269212813461880486873336981926250068582910755284624423459155958230881935328348224272296
177 123794006570648433181811151772013622885364062043587734945712170575355267614806205157358958806829577744042505481193896
178 557073028246862746436532644288864812127418638979340605167027497227607858331343874479900278611182341424800484208279464
179 2475880120844527040583282725960731926801413890896265609093893325766208046153020658322167014886593629948202870994904936
180 11141460522663488436804237039858745787612175732007142302552588981410689488071251413865235664273454109970915863686192808
181 49517602247795474845101372703516538035605791543657699014470475280255501473096587138490588461321340696820594929269101992
182 222829209776889504873251758238310817162144849325511457475410029007266953543341707439596234640678791028729511046964935336
183 990352042250388441464392102650386471799245201359697626213023806359416210697871885814436085208895696466586875080449711464
184 4456584184715705875755583495532975499562981556020353927409531126155502339093771499451598284017865074336785549036033344936
185 19807040801719431942614394321859101335361940869354802901151124751979843386716249858290638329076076417722044229888507861416
186 89131683521160769968910955823418003376089834120368208593641594431758315855037917288541907925711295182945290958331119949224
187 396140815341775248669457337437611733631741723838952850715334965520605740325655274526391310392824347295250773604721889368936
188 1782633667652761838652813842518266095095610271084441962072701279249234005708912476762216780187472335512829316933618334592168
189 7922816295753690730511193341144460974556341530318405301836258018676478083977922895409594140582702197147355866515611862422952
190 35652673308727979801615466284512033682239037168460016610732261388298161906062604604029245534784452281129464265816712614514856
191 158456325737764786724744636817785973432104775350150438774208580174807681570726662880093115256487332469639430210169376383033704
192 713053465465323484491244442444757409849800739103458490200110441703186277781323571254622599649281297306497940703867281194046376
193 3169126511918351288334041350473493419988574989613162540277705120760054844906917123161389515874907793029295956457088445965863336
194 14261069297958691905191707746665365021817902119441859367022693995623489816443453393194607690504964898045343821192058356542876584
195 63382530192975914628189000365747112899660626463214300178943199743989912317938317218623415051622925260553901733022380027487039336
196 285221385777609393549989541654005410036573448300326487723798237748166459592439520279329725987712935426210224210360286599098677928
197 1267650603133260514348892327380090260902429047064586798725904072772723199981630584374670352446599599911603803833100786182826636712
198 5704427712647156758141712432887766905884233057777212796213259995623615723563159575816563819311986257872902099868303892948528670376
199 25353012051045085835551422225020698155674703065844907689161689096591360852296052492088272621009089130617884190849208976938151773544
200 114088554206462637357146219201995684219161013631019945532995376437941618977867178503719436244830339811528831817498924566624514056616
201 507060240834979725488346998015634367009850190204586152934302194596236243676979187435545229046011453279060096821270165040190070495656
202 2281771083385564782252410612115572358439410278767320651056847766567109699894616191597963140583135874738318334043616583254368525189544
203 10141204813724842650205732928674429569083895158754691355610056136587414936602504822460017881029038292115617287298906442219838140556136
204 45635421655812288206805928283935738682317471653334645680721408370343465416321476133105628190360162051770877430037224693054557916498088
205 202824096226900823251155699412695041516733394433607636635937990274742951721165897961899724899236009402606093967038508587377804306511272
206 912708432925861645124313259053668426429349132293314931848965179822455116320188281425178957990917242015239650773848437300601131514313896
207 4056481923776479988976014881826226793638882241131847013734006024294784672381703595619022574271317946911258322397482969708583078300698984
208 18254168655471086998298235115580206438320186349187767651676853035575525823735211805368658229396241281304305602523339474514214938505375656
209 81129638463345016162769642815422023226585786378900036394914022786693847891737808837504652684586011859522638236083727985459066239576574376
210 365083373060683405498966479349804485326259870452323984541274730286809498939479091310106578628694141207961002897458579974672629910590216104