1 8
2 30
3 126
4 518
5 2138
6 8818
7 36374
8 150038
9 618890
10 2552850
11 10530214
12 43435926
13 179168218
14 739048370
15 3048489846
16 12574671318
17 51869078378
18 213954005138
19 882535756294
20 3640358873558
21 15016063240250
22 61939540321970
23 255493506781014
24 1053881440965526
25 4347140189999178
26 17931455187400210
27 73965198057668966
28 305097967038077718
29 1258494155835179418
30 5191144194263457458
31 21412874998812853814
32 88325655877844513878
33 364333210121663994410
34 1502832746366874783890
35 6199012883833474102214
36 25570217861457443203926
37 105474218836929497350138
38 435069067441508484400050
39 1794610052880048548542486
40 7402560841287843683869718
41 30534715283148406315221258
42 125952201868121371847669778
43 519538401073058206338160934
44 2143036375594057384569870998
45 8839779499713045000922305370
46 36463077572300120975582770610
47 150406017037725414134113645814
48 620407586723775687510192743126
49 2559110208788227922223719077098
50 10556036387801236548136841759890
51 43542440586545622739750700630406
52 179607578316407271662692206127318
53 740860681076572236294245841619898
54 3055965421449604971360174171346098
55 12605507210242177578409558114749654
56 51996272900265170812409914947104918
57 214478667968403650885328869560477130
58 884699930353395419196906276959514130
59 3649285843581454986048134147504323814
60 15052885968742408061618785127855855126
61 62091429857844296394129462105008716058
62 256120033712956683666040365252882071730
63 1056465792772186214935053352860825292726
64 4357800345086012950617994852486165810518
65 17975427105690324650074952032299724391338
66 74146577182302939121047696275963412790418
67 305846135144730055233029747431181043931974
68 1261580263549842510753016781936088139735638
69 5203874034979494220003001482623606777293690
70 21465384133178359280298963217568153161046450
71 88542250040593246319692820789024043142008214
72 365226636225592356119064243408417112174491926
73 1506518026676605952235351867987556185517883018
74 6214214242850829672421086073780593767962007570
75 25632921725628739929681567676293097033016929446
76 105732865092012577486676653042977869528993959318
77 436135953607977390531546007700643387613068751578
78 1799010836072664659753497548492965225915235106738
79 7420713567714610874572182895586548552216021259894
80 30609593199715153376979137115437872659553182643158
81 126261064694429895062981736260352108738598281619050
82 520812424842005511879761716365673210509514266599570
83 2148291577663021635828070327492169205457548982731014
84 8861456606105232265066079553813645814862513634285526
85 36552493152399939672332865110015406043888574986673978
86 150774846060378947682741399338890931579501715615519410
87 621928964181705265873166303357951840732170410180180566
88 2565385716482400131830740882550667482420406206362893718
89 10581922137990547897830647034882839907254791804400716618
90 43649216340081181191406996415366123429975232603605399058
91 180048016065350472399797150931245998662314909806096525414
92 742677436325501974994934306070584438264725288219190067478
93 3063459328687196009996720382382851504861265597475645997210
94 12636418718943585070182221533739498460385157858509581005490
95 52123779331810532340735737905199676469872446455075589884214
96 215004617388811322413131732389772501330152412483860648547926
97 886869411449168651852898224396810684869711780673499022064938
98 3658234704521864865143253154166615887869254642267705557039250
99 15089798994759005467599647376283729233686425524776599953126086
100 62243691860659549431836046210507911452875533180027107325413718
101 256748097028353473464657325909982143269450048960349618140702458
102 1059056481984555432355266055097869026063302877971872379981971378
103 4368486641245256104022049453880442424616910494487784923417760534
104 18019506852908872901514149218799674437992044758002312837371608598
105 74328401088911636845368114218883402124458483770553291512940252170
106 306596137926064908074942507186572398086592158851239909042297096210
107 1264673939087353523342109844527573645594843029659508302007385419814
108 5216635092097655727752645656859100176217047309948166534045958271126
109 21518022031625846618202807457590829554289847951749694620106624311898
110 88759375340426335153879655798167271102186753057627928410457684679090
111 366122253209135875778216139336541713610602765562365075193845446486006
112 1510212344113718145030338598229152466436018119403588839945626221999318
113 6229452878983155785591811220656817037150301737061464578155434965125098
114 25695779353628069535841151202183337187816019536524717002179675189527698
115 105992145605267997638895738832931860855542343644353154906982883279237254
116 437205456016733748520240484092597146535684790639814407473800338376226518
117 1803422410964946852648175372798953772622649467130561350797824886405087930
118 7438910808665985163835150497622548515315197971873353500851134117438103730
119 30684654733595420010948296395103953540812071773344346539254760679405049814
120 126570684921117771502331985332440455133318186130989616956274527062248127126
121 522089572800734535692605936729620677043454420353556107362650600693521350858
122 2153559666656865074250859139460715256225511723998525353328367408477523430930
123 8883186869585959289691378523907600791678864944085678286763571180479118820326
124 36642127999399233161631161361631877068854062659634126285657350929006956010518
125 151144579533869161787714305691513678554644092134625132722736240079551896000538
126 623454072395703961733105627079871389704072701309963300603075168886256302372018
127 2571676613117886542396874491287735483233226772055210082563722213766563193467574
128 10607871365799511807745174980847785965527691605261553365412491543793405284241238
129 43756253931524525849911363160519136565935847790481496943007538051167671725688490
130 180489533865661842122596878640348861262804629223077120972315199320930965800060050
131 744498646662572870724808527760219009686098981472266874101443352247304724357446214
132 3070971612652904273322008263360186626875328859531181623492073532207814519778467926
133 12667406029542866279767647823920267794661805161150839126125107082436700871871197818
134 52251598437499223650942982503520819786150351541190004379789615157460008558548366770
135 215531856554233952336895561311283173685512553606848493398299420647861106066507729046
136 889044212595349300438989932100812978938876955646282299720737083584031031080836887318
137 3667205510060632706790969324707493449868719673109597683521668524669065213272758544778
138 15126802539729412222929076108308220431042730540870976047010812340964569672038855608338
139 62396327243787582997629293893738749216161887925300937272123443721359281839266507203494
140 257377700494758478799864313033848230395952842895855529768461250177063566602559367332758
141 1061653524143362673751228393812515229937887798426981104251946819747684408905426265317850
142 4379199142580634007809519300496431651715180260753178072232001641725082638545731414197170
143 18063694693476381747389576969730545376006703155647982333643030886293887829883233187441014
144 74510670868199435649865370391793582695866217286491145198300231547405265140267811633325526
145 307347979881112856331232019935912012856041211780106206982379953792464783113863016892348778
146 1267775201005698097480014296195980543368017658095620008460533984944676621935953412827838610
147 5229427442167506374951558463936247020936379409589603950427915430476360740577141044937052166
148 21570789009913497884623784112069144601401452872893823396207435799265190018016791558791349718
149 88977033079810101718486666319820864339806155584973657518336590657647767568772400454446773818
150 367020066444818892008667332463480107918753316393609245568697967568903538811952111286704340658
151 1513915720839258673983908427949603006812016515413622993000713589334731542780547262483681437014
152 6244728883642233384507327711622250406487207066878153902534879143592534174796596360312536541078
153 25758791122518554427995884609511644416923338150139020112002834228567061164343028481160418920010
154 106252061932037933748523049293769622060556526636606988364544788879191315746607615759986849347090
155 438277581083385822653073426361345631846175030562810665765112231458147255801180298800482743226214
156 1807844804020544115504824985520128860611409972587571611200988046254646216622642753999596984411926
157 7457152673301486417175327269854321830170701867639883133839974838718349490798536083278896982179738
158 30759900335059718138899987212214724917601867382021482815030662938211749668214426489514219426678450
159 126881064405499270741765626147672963779355351450550671171560650499056055730410956533336580720069686
160 523369852610453828271611837263197936374681869448944401233593315256999273608261180456302748342597718
161 2158840674177195147550413000776035259442879094482285310475872585650629650827026825379519135237103658
162 8904970420508235876989732588071993046587487544476984300793962356861405765455546568907706127850872978
163 36731982650989230998966119678537611573043465533492333711184535382582254165432690740097738149955400134
164 151515219676110769577753385300670368819875591489481748524580358715889163125532255878539620457198266198
165 624982920514415837556000195705075100759370856402465359207918045532416095136650621116440807723046718970
166 2577982936431795657803821928763895548711272086032358517933883470080389035341269358864107375049474341810
167 10633884226889376929615781140159316557964708017552935933894291208422193910250663544815791067006547553814
168 43863554002960471701154946097991011579051362443439171535095212212704332486070622295894390027629571119126
169 180932134365867672418627921674595571776747613619244905038407373119078745783850614010665136427425883346698
170 746324323012652407516435070516054665570112400885312919820936122272174927800971751248923353603320009398290
171 3078502318410556359082058311542832210899094492273618241251961437782369792015596374414569770785446778701606
172 12698469327923142499007412473338192365612995142741296074751967127163496604295656020885872163890255357511318
173 52379730984077821540078838063863492342210850261468176700617957701892006353596276955460211719139828189950298
174 216060388627413315941158648105706497312658207204066766394719875059166782434649571093897579498878674559909298
175 891224346837884800306698605540013096861617688792252650129993523684232142883603249289278785386874015714564854
176 3676198314010796874087795394138031900074707261850141013513458054392311341261870014340092297608095081038268118
177 15163896825626245664775562885880727702535130321784683171394385991135143943061784164461852816821496990747818730
178 62549336922840009932576649726580916516491993171404368398831014971564422827741800173608945994120335012600413330
179 258008847888964691646906571003928329968353688483701874739691529768608212571505244830217452198086646879072935814
180 1064256934827446285190651807970532780984836486462642501014808362063726985227639211165555049152823928547396519126
181 4389937913353069812544360503432897620874715647991463142001262948080387307826578489145219756821141691043458185658
182 18107990892461796152074280679694266604546991701461091319540477094848059791390942678085999172041217398963083390130
183 74693387613545361850460179606268898477093009480910543418133554603345172502935070779158106346680363429800998707926
184 308101665519937103928826278097904065271169598329120338708072169612067975187478068816427985045120387736080161850518
185 1270884067908370185261616730638496626352677419394469715611341278861920953670065460688698048183079479576195479329738
186 5242251161926327121274372841439352773727693256945178114317170175853061444861869770012903965084077579181260081753618
187 21623685384573804462501455540200099590721111250516941495463877643050030782742588403107457938429149020829075482643174
188 89195224564404804600756961540962757883906783420224004664949998190329342668492092461065339622434514703345171053666838
189 367920081318340368622980556021172425578892858417522603926629530052661278566987218707343008497999052675847239533803290
190 1517628179068618670167676274545252261018035994589280537380540363114874395370955790484222457737572427365075978223593650
191 6260042348464005440092171731120255953883223269934196744118890986131500174713826195722102160203419732729460810320844214
192 25821957410287959693290402086983931225393143357491022306002845247535552537092286135957945081555253252931224740439363926
193 106512615631478606872918427529965476333419724710719724893369191250043961532341059158585437570949287889724207815631112618
194 439352335239274376304779768744605324651305595660501528391241828275448398317028870378855491044945565346369134382322125970
195 1812278041768000192705456698334418912487855820637743793846330813856766449726271968402091511587621042769338295864040888646
196 7475439271048317933380769707022350021935889428790037253989826701202426274157434625670050662253531160644273902207223455318
197 30835330455482723173618975988934608350928802344476889753023153962115574749721952730324583178511854554653695635928290457978
198 127192205009443210242445760266091945600675387165422108678389780921951192373592701610164200353125707293720379854192303509938
199 524653271951158928276640477639257690709758572148585249958602624247515491695777889919641283266507621408246667248283057587094
200 2164134631903113477001769718845253491737852071070809329006753969987782009657260355828080167062132483817399657575467952942358
201 8926807389544726415798827832488087766459816082100978348628838942354741145577633910011633550808786142090404537841770262336650
202 36822057646179701283643800093519089176157599255177552223604904490911715608576240216035331803764261809362524474445982887114770
203 151886768710457304596370488768873937487614508960669568585034948966026039560568074062496800431741568411905703120474765904911014
204 626515517708919466837528099504038663593696002933653869866487022470306391559693268645999266429112963172804527880661505982085526
205 2584304724253775769379195286597990413510083322184929943603773229865428174582188668214423202540664897484398765694228824059023578
206 10659960877303107935161568268358252442658800273752034507111510043999967010767311793378698475728289416286588184416627270408357810
207 43971117198048368576350412161022922856957892411325760232316839360924683434532049304437218572595596636285142447599414893728283766
208 181375820220989030701804826339253963043470203274685215549171321027967844399731131674698726361029346166458360443425829197203445718
209 748154476327398275513246580981322270145521104962562553414779103384796127011921952416474727065256402469545407852469477141725351018
210 3086051491134485395602090325942497197911638838302283908743654055845302985578354842731723197476863762772069706958104907976648282258