1 8
2 22
3 60
4 261
5 1136
6 5555
7 27902
8 142396
9 715457
10 3574752
11 17784402
12 88554024
13 441286737
14 2201585637
15 10988353869
16 54853491986
17 273813203273
18 1366709410340
19 6821393389228
20 34045549043276
21 169920411349023
22 848072514117158
23 4232751569992152
24 21125850044747318
25 105440198759913073
26 526257517755761150
27 2626577713731831108
28 13109376819236578504
29 65429522290233978598
30 326561832128896579065
31 1629885520276230808168
32 8134835820520597411081
33 40601351824377110724003
34 202643277313239036821070
35 1011402235022129459127551
36 5047956653617577057971883
37 25194591669589265008396069
38 125747404745798349127421821
39 627611274555637772887207794
40 3132437704796450484379013723
41 15634145486903097141492121442
42 78030763315154592364017185313
43 389455249040155619543405219668
44 1943789661498084809587834509898
45 9701546602520996580225905672101
46 48420880275420174777511804109090
47 241670915234764227385046396074938
48 1206191026224136821572429513310913
49 6020156750462347971969177899345642
50 30046888521130492041472779402257038
51 149965448944933237170283082426600648
52 748484684577384279448656784654496042
53 3735722641371947584312381785184446352
54 18645169287785791312576554774844189035
55 93058926249007835064933686152262588047
56 464461524642247901206914784844350193195
57 2318149548553304257365667432518016990810
58 11569994594486550956844501827115031188612
59 57746393022826783217222652243822623919440
60 288214992661781126242433482542595301789013
61 1438494729223947784095481550516196905571893
62 7179595575145387843596383000042892083685804
63 35833702811310341058692856748077833421726316
64 178847714154610786413646620239868914205619749
65 892637443212631803136701877380609735253099644
66 4455195912296440731328761724593234178753367053
67 22236094584500653679550856134326913645744988560
68 110981405106379946924799318630416040015082333276
69 553913468598560185121315576576134063105168464653
70 2764608453107880786146237976760888335258987645861
71 13798292210393485630990657240030637748459877863859
72 68867932350193106560242664985141608889363559834389
73 343723124128237614902066591305082707593567939644349
74 1715538452057862042278128477598112795875448991221241
75 8562333965610856401811019399415054570398099097330007
76 42735015849228309156687371920545927568443688583507936
77 213292495593928132229865508223563340160538141050329316
78 1064552984774600416752667001470329829115122701840726177
79 5313234552565157779773113354808407265395607204997323621
80 26518606226583973351749720679977514822721527494209496873
81 132355624289371005182809824396725267438675950568116992430
82 660593212605115861667497888770662797282743405378125884120
83 3297052126669558958180811697977954031768307138116901662832
84 16455743895864660811184399303172456517031277211817659473855
85 82131400039410608368797006563291592736173758932464689233898
86 409921721869338416398220599152706315740329106099034837768921
87 2045938800260211667093045761964062287516162197823764464135541
88 10211377809699065148043730572257158631161005896049076459688414
89 50965472065514700005080333908916696265292931691723284633116213
90 254371093819836673847314533212471577686042301857408304704232872
91 1269578221269570798613232286715787126798813967055471721725822545
92 6336525254176941728251778277131771728913554944248301277087069982
93 31625898762402239719025596266513545411411570692120239179689959447
94 157846364120524960104939852946673665461215614289315791258746939911
95 787818706853307465439782434934698295283169071460207246990005391145
96 3932040616368639095133735021481153817696551476299129930870915381037
97 19625001633340890540571678077384453903824325977431751548111506013407
98 97949316063861501647610101379463321614099749643072505063127039887404
99 488869692682159368689788710952456203132586830140854730727681461376314
100 2439971875529265334008971166192049913487754769420207835381411170162914
101 12178015619480156354609722567169452982302961333922143193386336635938549
102 60781054862008747961601199262870211534704680133442850670709222834133052
103 303361134159574810724644815495526010350235853856905943732473294006976073
104 1514089841440144466444973365885709943136142729467930934930895857485653850
105 7556894373774169179714299380711721499284022310199845976257577527613016192
106 37716819050884077207352708452921812912898303424325058936763163270672382355
107 188246436823842776905336324207850530063739470881291009447143406171296992236
108 939546914840963976245308894966781165118756681570944693298337365903756075922
109 4689323315124587390865351543628269376803524528520162322558703957007186039832
110 23404635581708264689302703370544586658028717491285165762099130478027199303012
111 116813648772266634325584625841640041440187812168566277072382110754667507173518
112 583022473981819351170167980277764239179192963214488806386560962972204569486473
113 2909892882727778859271545855039958000150755263311814674182579778751845252693834
114 14523413704998665374671842139620768564791628543279383095660771210313320408594018
115 72487048199799857492700682829957329453945152040506606340596981596222147837465708
116 361786303375194710121146155430247394654541439615472259644530684734247289758381059
117 1805692638347078108121859944375689847943916846948344411532717496275006688235489483
118 9012297795031409341888296782371308853315678854855929005096888332055225367206834619
119 44980806711754533616797500347876509981897735856748246485680438958760273345430175244
120 224501344546745557200549484209046767744584468594579605229130514829606861440155829926
121 1120496882732110779561536300119948300290953277612842740458168317394074939257842496283
122 5592453206670908266327716214214902837532089327278827566328339411582403175132030732046
123 27912199802416676648760332784380352578554552497576379186617104704912599071217969122593
124 139311116073478788726263522662864299146531925395452824338510120889787447411295761963492
125 695308402742156658837520114080687529179614353026866243867463208562000889811777856793656
126 3470317290896258518953230641221690548216763756273037919041364758979813995812523555532360
127 17320518567009936377907211313665254711462728864129037171256793029947692295522088580724576
128 86447531531808897896825887771331318058833252873837522226701023739485773940275913541250353
129 431463739323435146321211711176351446270208010703148526355244888344597632003148783582010000
130 2153456033414466358983889043019854329863061437394236797046595769722345938261649736503518146
131 10748001431408551892242243984475673447291009459439062680793593234367391089742563170661359869
132 53643786070893389682299522744466508258499293675282027809229638840171076182363547984055282698
133 267738686339442720154138013431861948961564915737038085261772648698777286461907639584083933485
134 1336296510988913097283184972024738455056872908074204255961118981557925991367070849687612329091
135 6669519409747243368476623358490219298896758061154400325715701128039584899269453280139232453108
136 33287888422365473915951942827757586122217223715224664751100400859346352454917198005840799942053
137 166141433519247634822857945627561660874777431407846464296769457456312157549873724446714123925755
138 829219792544266277086499665625862160502820996537488417997047995141018870312364344677771876221124
139 4138675403131731673923260406707115489418341782456971010920163574767465739681006648001154042902626
140 20656325676853912107194654205678705633280276669957462159573083566566635771319737710738769809393686
141 103096703390989063471825190424445635987882755656334422873496737760779363752950755157798953031603927
142 514560547522720341208078252861759985795901013031549112149437215710587670842552005848549002715767341
143 2568196153302255746061582195477611347098000532031898145011346372752744617907064276999201320490233045
144 12817989085230585836914551594464548393312811148000391368893656058411152545936565052922762843744983833
145 63975192851927600041698535142498100500075876654669249397062133581511949914866475546125761187334324867
146 319303228706697052792312241298819381635627050867992887097510199365362616567568932568173818440309817268
147 1593657593162680875071884649710821221072966332488599404190243741952083736594746572827736491579048042613
148 7954020805026079510396263918432573369399888285248745268180661201308973588079271919851301784717245673479
149 39698895947424178481881843964680244094531928044581276652303304712554594449910706027850670927738264168961
150 198139076836277459488652870155509800168392216755777046193509664785392411237259605857040035123693942633311
151 988921551408523448285646305485612374459779895514619494581702393062354389142875463498267202449469146601713
152 4935754473350732057165779194274257296541874725969707230708992163711065675103921181644037564273205021283501
153 24634585206989747029224123247658100492326603144609173705731880657317297690836519553977488826099627742898912
154 122952385820046185727781904114451672521142930183865646693139147098770881567768866070962320359346329223917316
155 613661202403852848181539692526888341370932627431770926971576255983792595043463887139284849579065429119416089
156 3062812232752499787510690648081053735429177450343587898782124740456407016753413227452059715748555518420963195
157 15286641450284809179233464785348258099643367405677471566868832820531174656531042388237564952669530020269388161
158 76296354158008555262149940234434574572952812945087414497515740655412466293697459834842615923549273897190529717
159 380798730495233430473396759614583462357358724941977938386298258002709257032642667639666702036146633540292846462
160 1900584565895151445772211192957075831473409837420061109912495210804992601285533432557099289401491361947015684009
161 9485907916292479624617494580660419905647892362849118801110403645573748342797548039285062205585233649221700948011
162 47344617340928331682351133782112726522465932700129503978477833130456235307371015671472352771679107824287957753770
163 236299235765195570591060992785085214277814030525905745475799741359546881958922135428186253134714344709303926903015
164 1179380718638640178963380847958405962504032279519668915753012529399881745633191749302043792530902899520036750586726
165 5886345230835766575467235183459259202376276498495114239603357283554630601841153015857603280849033965477202318409697
166 29379028865740999708205617415509557913464839323617047180883898310006025853098639049405599669115165702873335561651188
167 146632129657045728356179200921657273833151526578342174761133011344922005502093729862799142118867415856902813236520378
168 731847929556073511414265275545516889935654119785710213941526300481604483599551085677258314220172670293733169978420643
169 3652687806200567521099058249937210031053758939700630399696830667256774256544916495347527484379368771478998008586601910
170 18230738478223778579518980108091790484441244777180103498814413685661466251869544326595703035721397012415066692572395114
171 90990482377715506987492552437273401508786033547881969872182962423398134490724531752976786068870690301372508012947504741
172 454137822953182176906620516694847367807053784948453762835734249373755837706380767592666616674522261371993300634547103666
173 2266623462666315034323984118793962610407846643616914451976089593822177085680566140694557055850190867076249004030300466674
174 11312825450433970757007019567901943191197166107309433944349378903034009822912065384380950167248295435834878336837340148941
175 56462849599835531826809228914161934603797614367466735624495196851236483908871292441504353485475791549507856932971691239590
176 281808766421950823333083794193491475390158482806847870557081060541351027491187877569674260397204956842338851023662901513595
177 1406520949528784777832515688618641821296435936288571196156755541064509872763506042170012209536524935215875384198427157249382
178 7020012920752273918359208535725038173365181739133680120131158741967394162316952129899328136209390866893849467782620268132290
179 35037218197168653769427825167939993736766043766832859969382541155637146687129138244128930873776037679182799590078863666967115
180 174872421583015304030265028213960968097244220342797577449599925321592641494364520395995886709808293516703530299967598235451224
181 872796569014689242860322674732560381666918552310276210499501491537838477199091659844571796797318249356058012075200750551720929
182 4356169166000737828273243357487164923538543456088983730670551540111968585214437237151349821066336885458517323565412672425071671
183 21741847386313674302559934411280179498905189385873418035501510484243002970998033744201262162144490019986398445993672570118317550
184 108514593845246157157854510993584020197481998817552997873969507234262761529062111722125343958786495309223046055599202695848889586
185 541601496329666523601256189675236966621987139975079075094311791536703068685466521278393269143004368916003979954156740786507070465
186 2703158814240764658366366663813706099248731386874207815860503682259562798906736087996584224958331957082267607765910800668988342663
187 13491594141682005018420541706262457995659605091269613665866926499996452528204105027897963866254367810123931645276549643734329199099
188 67337187709776856162354638893810661365217906001031532885200041901527663755827327577971366945472916464116951614048599476513329543199
189 336083104861056087042482394833344455854233949528743505847602536518784963902726189726933927589461979829124961424375890370547448935300
190 1677406752712481592055686663788978741401612423121225154230004409114670917579113269710873141323596678160287266503143149666847212438796
191 8372016841515056670860638043509083003706401460713748901429359294645299389025227519947231893480541655839439487268087565333629923174872
192 41785134035778941889118230111346560569339850319040914896083081947224800565169377608643703776874057875749942563200002144267744357334218
193 208551590308559900793820069328685066589043355364506730640084549122401574134889002311646107501964758642013077770330233212082023083754886
194 1040890901127358856201069162336529045907256603155246413584134368579330526072957209608742550725635099063558352969991140088209986991896544
195 5195135968259529985854214644781711711339316162827244154481936588359329694343642284211835753235470474154883265708400563957282926766928294
196 25929170578273288840621326647757519183937851634710366266387217134493743808298073810812312525401178687340260168377534927042392004093995337
197 129413722948705395332768389768637473802820415048009868570279083200617632937146260462877135681257199811271680905004539665442779160059899902
198 645910043164966426879035443090571025068949191988197161112327527574211944904336242062393715702070828231420816156670715268553117097358171040
199 3223767730001328251986066310354689335526845831436355479552762756678072322153591920138306041705520332501085205220006148895321390762261954566
200 16089977988380048573535792898270161391101514328654397865274975499418299667326597495842685813823802122567678399144173155981970940362757615245
201 80305845007775361071420471141381751279151239305809329514268064023102729023807156645486407883616051467280520276929774740231231689908020300490
202 400810289925209032744449614960389536786087213211857928543621389222480464059519882858728587154523990657396116254775734975808883159810785711258
203 2000463210297778420553076942407698685188162029088934079354483782029659615018254150522597774754483460857025271211844280836065075083991798058693
204 9984406978427717276357911622851939544070742400709753058899297268412223563397970769141851281959639978277123884243124241554782017154970696696258
205 49832649857148340876063883357872241494761719373525118490157504159771264493496225274504708811430582604996389261826298396925740449216502203741808
206 248717124327017386462253072347404116869648057734290018855888574340321029295116493140646668535888667677744797086383222902100264453407764352781284
207 1241358990758693652113842591716030803587880811057719158220036701922020196101563882612483449232993636699136223498263070267363890752816063433244065
208 6195681733242246819457900658891400150242090307214538283962661778841573163057194719971142187697688873995500995688934697634914361145635902364052031
209 30922942054151967624026894689499661634525373201720964945644249583044289677027875941698818110355152251591685670437728104829218398165912242869382516
210 154337873773260917748353801815022286537093747396976261200094919186020969874143666827205137166902671386307471833334368654795743155447272093119192059