1 8
2 88
3 357
4 1626
5 7770
6 36968
7 175258
8 831558
9 3948404
10 18746665
11 88997634
12 422532920
13 2006061193
14 9524040233
15 45216905030
16 214675015515
17 1019204087151
18 4838836300654
19 22973170726615
20 109068876166318
21 517822263781608
22 2458445796390784
23 11671872835363248
24 55414121260721125
25 263087587804452000
26 1249051275771924224
27 5930074839690247847
28 28153998419105511305
29 133665703840785521666
30 634599750623052625769
31 3012865918070370246473
32 14304072814680391105400
33 67910920911068622508297
34 322418183877924979648918
35 1530732964626556004991850
36 7267404650700479498438538
37 34503190025558985217850480
38 163809527494455153595030795
39 777712474645872328013870668
40 3692316939501489714178607694
41 17529877462670727720951943113
42 83225955109302408099660546923
43 395128809006507605420496700852
44 1875938527852985402280929236345
45 8906324418944911580555276759437
46 42284229188617686607541325126162
47 200751281221278203528502528328275
48 953099481421629184545918695214916
49 4524995387127292495182433983408570
50 21483154332412592246774851871849772
51 101994782444023501764176558011325788
52 484236880899203513519983751237470015
53 2298993646578725759070090037487173788
54 10914847661323684906915931093148979876
55 51820021185005716902739340366731751413
56 246024010498079915427826275943074227969
57 1168039154701720700480486142255694985830
58 5545456576186322969172386632815874056277
59 26327960423742148598509438726681693976937
60 124996290305608765232125996234622552388062
61 593440294603089578208371482051023229409411
62 2817454681235442294146953120457313242486202
63 13376326065159951716189121659484241396469574
64 63506291757998804110440741670373533842973582
65 301506487895549095029240499364419532438485536
66 1431451273985919586039696388593294006255623377
67 6796048616060844605057911233189333037913195008
68 32265350299528833793074362868732396921515162450
69 153185018054612592642101490220020409625520615255
70 727270881566553190017169803046398383107888316209
71 3452837241472420252400116382196485145423211136016
72 16392908499813040031187989398298462976847326793497
73 77828009341282208111886747014983688978200952901369
74 369501180226546898285241231169064269823322654814824
75 1754267176359489254936757894960571787443728352457297
76 8328669814168011758468611976568536372114506045280046
77 39541719646938546026550131371070928588060327509692604
78 187730769441395559247438370298129385501864908048805102
79 891282476071751649629618279749964438182738108175495608
80 4231509062240208704919172465018915169227746999592906925
81 20089780091647999152469838124642219894908323016164741702
82 95379510759479805757912772245831205433936895526039923798
83 452829798594946238094028598599577662650040092468218921519
84 2149883395948947001619641853580071581577422561859236868211
85 10206922403336201701444077554169949242210350400348482310082
86 48459030449761398393985722987297520486663939809443698817235
87 230067158281065402497214357525938007267824637743304312435511
88 1092281393751769148387632783679026952553643794739421605997000
89 5185784238177805545929055599340715798588862323098538429933311
90 24620357280428870231006591521154652960725712618596046378302664
91 116889165606504613145573840569830327781907593402656902674207680
92 554950396558455599371664385389551198788779627520919890099895312
93 2634717606567030790514659175526994491694069540787253124189154424
94 12508751970272890248009535340898920958560057706955973947473859915
95 59387342105965136293217862664230495191187874073489444136555304640
96 281951101979840270453987800075366566599076857378367882950383823156
97 1338608886819693242748678280044868629232722952667056423491377998967
98 6355264225925170250744636708921077380236927400744772521685745972267
99 30172654446723830020405896979025034345382559282812712335652715843748
100 143249602848553954827386293128126531654020824816975858575064300179091
101 680100875861008755288132671421005942756776696505700827465732604138277
102 3228889938605371583117077776363617670774684151120600645631235854869430
103 15329682118741590725496066317501139096458054731071672488055180258705413
104 72780168519205382792943708272200632714836400202382330857714625232786352
105 345535731834128835251823602466468139660901804238690281244589024754426984
106 1640487297616531471095983122906132222577284045841857574691468355207545538
107 7788481264603554116442632888686021062313685894991097903269847497793323444
108 36977086318933587040604827645846234038899997710352810410849589267215519249
109 175554754025265465393494269155715540820759323230304007724334222610626655774
110 833474855077772647802394315602582867448804339936215087694513708394230763466
111 3957057944138255618862393496963606660228212649261985904538573810474317246423
112 18786778602704913767618734716676579238802528546365060252307426874263000118693
113 89193298468090291249453232189217221932473383260518999440008125066051631757268
114 423459745806149852603451941356919873705875784870017175470837468186695790349929
115 2010444275500829683642698302829211700557787455990641097959979825951992650935663
116 9544912414754857582607742999755882066030406707397200101394897934547662078883404
117 45316029951959645075890588143046370856964831077737080949795200854499513896132317
118 215145250304493747327361081178941112789813613530729483554619102117224065611941546
119 1021437199544034913823300739944975844661457937547522479732498133621099434604649720
120 4849439860446542430370592384915361283268079290419355409506595619898591538577264284
121 23023507436958137489825849475125267556640866667688503186560879226611997073252296578
122 109307860279528462438241246158729527167965783157457069821403570714007778096120818073
123 518956911826094544396002598319604800235595488319979809504489130568767627692534283764
124 2463832661652744020173159776585989565815692556784675873544540767783880476774753599010
125 11697447796323204154952627055511833821604019429316254825081994236248930608493883062577
126 55535543089976146483541962755795480293956301696967145087471892279758268041464231427959
127 263664057322661121220826191118750165088068276531365930933550745984520768082428177414088
128 1251788156842482931195821863091854402400936502386860860939622189443313283095938241154317
129 5943068636365188967770622185796248692404035179991535760517862127858685944076317535588065
130 28215688591941231521468239288049796417939661737698896194196284981241159727551812224309206
131 133958587966824611618339231379881994192812702760986175414143543630690261244144478536058333
132 635990265897348538948981330252949373177149703436879147829156506450335207195965998994337562
133 3019467616487209516235689344826465457981934018697690452856656027438051118428104004626668874
134 14335415455063743869366705835870610230662975675519884514562973711192266921756721226175819138
135 68059725213532841853385431543140958717061238109409217640575895503669075427035262861744546474
136 323124656600404108742768368376115247280141514039514433979022342253524174193848350038340739745
137 1534087059205001330154149966850767553457492394743601744268735548132112370537515059466093276570
138 7283328762282098157740113815621524215869596946201388773214039777362415933285497289582412902762
139 34578792345054897872110108477887538915260494905283106587383352773068983897115924698483136048873
140 164168461848724601430837519602988046914862017091404494350209076732767263252183285464750407685299
141 779416574090692312418480629472133239795423100413849929706922285629951342643867999294511908280262
142 3700407429820791448295075791116602780920283089013166531314667143587174388037212292546309485726421
143 17568288386281617471158134405451022211065406547625737536840822577226962274035525096178413424042011
144 83408317239949181116112867548643871242833904389762538299455957796891870820586578637902399262835468
145 395994602993448651813054136920382140690123194862853778363742658173175363142281156534569831602423747
146 1880049026151945826552635755753764331446983593881480188240689931848966344404248215662068648491710662
147 8925839680682103048920061297256603015396617127781680491925787272145349837560158526293076488277061690
148 42376881079695948895902590485802413196031365014880476825406206576242087410781216732800612872335522020
149 201191161200137014668916191327092108004040157276956269782068180868838457568581428709096570856737497268
150 955187883434245974273575140555288498423955553250616197561360085703781311549699532739608754343961283319
151 4534910416626062624835470961167313527157852669158916460616409821383221502843537684136500836249019125656
152 21530227553644704528666107994560607988442267653849156631217083404005065349334452412237089506737255958110
153 102218270246802290889140005220686357146846967856462148941679660684313981765035746471082737100957853531423
154 485297925728589846079235567201212795622073434104386354930235290594578097236056118973621387495119732795707
155 2304031130128026479923763110167842959446382054501377970573333836280788428203909111136101584019471993395850
156 10938763936872712895631170212520319064403762464899977115881573746308616195065046423776612451932487450243295
157 51933567607646924867936388495418932510332585407914610097503910496467849953684727916335812275546963028362123
158 246563090676688239518513281492259058115447914271330039162763337627157299865477530932204470998591539433807726
159 1170598525857663360004673043908218305752483470015750328817341302668518975344702667864878779647215893624120385
160 5557607608581506848757859255749138645332158749714994388672631575155646186620524244843703956380991039516503720
161 26385649433765560817352771286804407239840213591098948681538512531772485203673112545354467797247542968514534508
162 125270178298764016222780258298468129193506832414522149900526325958478142917793997301872569875910619764575063770
163 594740622564414746295995374767236334202244391767318674958367283205648972718930473287287426864181354500015383528
164 2823628200517996688469704143476219401440390732131129951170639370780714313112950575183662939681872610692415481327
165 13405635855817095261251818185281528131319008831711747459662005744210127403873202375185653825797147527455237381724
166 63645444774138753274548775717212720422926446360927126413289379830478735379595298389459691824110785367845200182296
167 302167139557219205174569479621913114553452650302425866949715881042735873866875264095491175922484426597612576085441
168 1434587825604955424314968390590365612158753178717084673084583013521941983873771726691644718625543248636701083274861
169 6810939906932657811983732924676826097737616122158706758158576973555958008105137833293144162519600016887034311944550
170 32336049134033305442897069975609543138469598080512747849714907838073727490886838912296824364963204090126720932351443
171 153520672313421792874322868249562100939813280537059804900880187088995796888742143256955168372472070534109909122758341
172 728864454957775469211737145416007799178047361714972560818475713651910602658468106732666024540350115431056155977668780
173 3460402991307446831377191872243920185995296186567198689314185808952371121413538960235449943689698583802336230597192553
174 16428828132307845235949186057309998351413524768236788370682444610690909742890390250081282108795942771770621780127573244
175 77998543660641887726574096990173441368469242353532261513828550840952687145326504715292927178820712391063741947529254144
176 370310819748434409494036480302667892911685182190795373091188503285005967623411188607723551851090701186477334546369655738
177 1758111072168048860926788969999138680609620796967151324246329578393258384262645882405724062683188025317967281542588321484
178 8346919337057674960795236041800825459156043779345252628866600475804864941982841204752324788003684117993929343855948496259
179 39628362236198825853171624410924897441375547347317369819730312303626372560530479139907230477458942402256447547261045885686
180 188142119278819396623268789497642542494179469058351139557691265674943236602954930552620844775710908364043165911501430599350
181 893235426580193910286981725359138515359563788967138539677826776683102088401007726786425143374238989444700654412403389371299
182 4240781013609658463271382521062048497413361396703246187159240374545303629122340991827502484892828785030794405943400555822435
183 20133800194474881895822370040243439326729975344148747248389422998525730166915418577128881282994156263762284050123599711246428
184 95588503384190296073908533317063880524746773103511745546667655616114409723782486899997113680424962080994459767563762747573939
185 453822025200030542310279659649617780588436650270681887593289388930991058530098763661834675934068212293369111658037296556045809
186 2154594153743395173166624561045732852885880569156438689900585750969520012989779189842533097239189216423449510148457778980215118
187 10229287495024172243340663362663173246472969819862330601366171765128314325528231431600843765561596464934250571177292274152260763
188 48565212373782377109968990864910834101576373864590383052758473661960942822693565968419007323410567101681296191396211206996503050
189 230571274300176611389950716983922362178987783182162207956965035615449270623430484744462093038526936140294499153685686119236770644
190 1094674766852395228915799173414507645462637382077773905853695448368003979370967384328088133853658164709664859816223009762242836124
191 5197147167705218242129256269556406283514802050155679916456571683993182001144460738149491354744935080948949936948273475358845515276
192 24674304643425125150847201730787495392313416350961748396006844796151432876113534585635710615211915713305106074151586500877724721667
193 117145289519552621371302686858005932545865301198291320904136585906101373018232238371299741543620288775802186009891020746451821066970
194 556166386649381409009951328435483687414447391286317578656235340604277784646079000109386001633701219106357782956641397683133724008338
195 2640490718041212437711395674207532901397498425604364439128220183688937610817613742001405969243718198792446856510048450375762607774429
196 12536160759490861975456473956839664635194207022124807992011396626737359336044177988064733983583101710702717598488546430542927110211125
197 59517469807422987250079775809404259202443013570655603658826445368307729057113275215629503247065646622604030203470449234093202475624332
198 282568904486621584521516917347159346073621750772573112736570258169174212479984905818041308367066542856203432134083855176264704958925603
199 1341542005080518772987527392371533063799888875426838718432798170808913534336760975682488048615704252480447362847804414983106544383303071
200 6369189683717191617466793111593559439653161954707772938684167588924605385945771836839967681141687219005050071303215407621530904869900060
201 30238767831004077213754006167070898827429699388777527380581881404236931099504687541218706653236921322404187632257122277780935010872775663
202 143563486933822017088444261722758798289021689275882997718076357980275608393436180526844440975647652847926938519912335754664874913822985940
203 681591091799236018711397630203232950907302731892745236750543484116938018919924048569673081627860879487304524741107317673272306250214019002
204 3235964982058594166383270415852020924489614135801360985028503754999610243592817703231758080808033036221655946359104657418965718318495802812
205 15363272042578087751802333867270107430867721282472575617822815901018741358116412081302858804421508066713730815470119593433497223109226592650
206 72939642166371147407390729873338056214765875074589594235269143343477711566822326076190844271203213342110374702441152821544401934754622163011
207 346292859009056153599172648339678938230070944423398951509970171313053073211468570801874543930940663486941257038506267242246859820879492599828
208 1644081882484949054482052218826222538019609484318177369091892447884404909032189799478802834695996749268093024364793430836733857276768950676630
209 7805547143103420445397037932835008187329523068115567320354314557403812975426235750868753965875525938657018538838789809554055631964293852498115
210 37058109363216420188383099310540176526428408732329975943302357300617355641106321035097784412491626808139657504335882353392509941802121406855347