0 0
1 0
2 1
3 3
4 9
5 24
6 62
7 156
8 387
9 951
10 2323
11 5652
12 13716
13 33228
14 80405
15 194415
16 469845
17 1135092
18 2741626
19 6620928
20 15987663
21 38603019
22 93204647
23 225030024
24 543293352
25 1311663096
26 3166694569
27 7645173627
28 18457238241
29 44559967920
30 107577688310
31 259716176580
32 627011387739
33 1513741130367
34 3654497173051
35 8822741179356
36 21299988759228
37 51422733628164
38 124145480173373
39 299713733063079
40 723573009545517
41 1746859854488268
42 4217292884102194
43 10181445890606952
44 24580185098810535
45 59341816789636755
46 143263819812987215
47 345869458251923088
48 835002739288048464
49 2015874941635546992
50 4866752630337884497
51 11749380214897585011
52 28365513080498065593
53 68480406408844996296
54 165326325951504349358
55 399133058398121266284
56 963592442887330744371
57 2326317944398634188743
58 5616228332050034418019
59 13558774609089989754660
60 32733777551186735953380
61 79026329713011470417340
62 190786436979714407570021
63 460599203676493025095263
64 1111984844339257928080389
65 2684568892365619091113764
66 6481122629087663790485482
67 15646814150568724562120016
68 37774750930270058484938367
69 91196316011181564992244891
70 220167382952750857499889143
71 531531081916873672482732312
72 1283229546786806263986523896
73 3097990175490984654467659368
74 7479209897769582088454892025
75 18056409971031453800922372075
76 43592029839834601175377614225
77 105240469650704072606300507232
78 254072969141248274327679513446
79 613386407933209565655983325588
80 1480845785007681877973670840843
81 3575077977948596738331673474959
82 8631001740904913243699390934667
83 20837081459758484531521176955884
84 50305164660421981501594839601932
85 121447410780602608035354672526836
86 293199986221627457267801095778189
87 707847383223857942767097591572887
88 1708894752669344022693633917536221
89 4125636888562547088242143792747260
90 9960168529794439979157337507744930
91 24045973948151429926624013179053240
92 58052116426097304492451974241381719
93 140150206800346046451641766408163107
94 338352530026789409595895922179584671
95 816855266853924885383707830635555616
96 1972063063734639212303746218440795808
97 4760981394323203361671909122375470304
98 11494025852381046019268707953040159393
99 27749033099085295535511177373162535139
100 66992092050551637309214058533920398697
101 161733217200188570508164142620265247608
102 390458526450928778898690187788267978014
103 942650270102046129232917210389880202812
104 2275759066655021038865045144774924466915
105 5494168403412088209390900728339704219095
106 13264095873479197461575260366061204070835
107 32022360150370483138897728453468958608948
108 77308816174220163749655438030612838702644
109 186639992498810810654849632265315199676332
110 450588801171841785086280451069477519131317
111 1087817594842494380870977310663125082677071
112 2626223990856830546898727597162816810299573
113 6340265576556155474782491806014702673828436
114 15306755143969141496648263034985255254322778
115 36953775864494438468377629002804190249392544
116 89214306872958018433886683993205645916392751
117 215382389610410475336932771068646469312381483
118 519979086093778969109017163162541581934644039
119 1255340561797968413557013808505203617805361320
120 3030660209689715796226356428316465799562546760
121 7316660981177400006015085024393126183571326680
122 17663982172044515808265196484501226115363252041
123 42644625325266431622559506360049077329596754523
124 102953232822577379053406907578651387638513736769
125 248551090970421189729410048258057358385880127504
126 600055414763419758512286429209523617053486866902
127 1448661920497260706754079058532567610915322635876
128 3497379255757941172020600123244879369949813788347
129 8443420432013143050795531033848009900303100636831
130 20384220119784227273612069496736803251109847135963
131 49211860671581597598020329061943204032564777406972
132 118807941462947422469653793961040703026835216522076
133 286827743597476442537329642359063689426873007521508
134 692463428657900307544315870394624652931814843207645
135 1671754600913277057625965900238808645682374102649735
136 4035972630484454422796254979678194165739668068862605
137 9743699861882185903218487685491644848996686669443372
138 23523372354248826229233249485363883957011122857173266
139 56790444570379838361685017616818260728131990262282248
140 137104261495008502952603334814301653471666242709654023
141 330998967560396844266891768301321663694968672887998899
142 799102196615802191486387002568146324943498925019976687
143 1929203360792001227239665985644715753687366056668685744
144 4657508918199804645965719317215880616505525908632406512
145 11244221197191610519171105175641881210991112277949290576
146 27145951312583025684307930567423350046967739738821837809
147 65536123822357661887786967764977692537699275433899608147
148 158218198957298349459881868450791553363618963559218546201
149 381972521736954360807550708474462728738962559183240834600
150 922163242431207071074983291561031758556822111509201841550
151 2226299006599368502957517301565742923041910168416050277900
152 5374761255629944076990017910823049029545223864139209783699
153 12975821517859256656937553149311589084226242698706782991847
154 31326404291348457390865124251676506724996175479362996300291
155 75628630100556171438667801720994630163310944677255309271876
156 182583664492460800268200727804226074207708882071506369056388
157 440795959085477771975069257508337113363911877077723335276444
158 1064175582663416344218339243110350942876806621722041081713413
159 2569147124412310460411747744197379975843982274274348828699199
160 6202469831488037265041834732262902513232502309518370111211877
161 14974086787388384990495417209949317597703175186311263753218948
162 36150643406264807246032669154145461922700772114388703691845834
163 87275373599917999482560755521450298252560827140336651913202672
164 210701390606100806211154180202240039451340453552557794368739295
165 508678154812119611904869115934334414988215869128196008277461435
166 1228057700230340030020892412084506888284264353849189365400930455
167 2964793555272799671946653940125350248246210873749558061183370808
168 7157644810775939373914200292370807460322644560311528364348988824
169 17280083176824678419775054524924567301126924750258820988566713672
170 41717811164425296213464309342313144270357877275678599416749098137
171 100715705505675270846703673209701660181859487272351655096016957131
172 243149222175775837906871655761960471181875043005966973958001741553
173 587014149857226946660446984734017413433424572440606302635191216576
174 1417177521890229731227765625230634115484337378229085343200773680198
175 3421369193637686409115978235196319272725527518397003452632298858804
176 8259915909165602549459722095624945106694433794863224476033321185131
177 19941201011968891508035422426448915560196864677461811095862451298223
178 48142317933103385565530566948527154746929674098965337586489683638059
179 116225836878175662639096556323510309647980193393909335878736788499980
180 280593991689454710843723679595559237156655552354479349872589690420140
181 677413820257085084326543915514647331668980770089080225762437569048020
182 1635421632203624879496811510624883911316072055986547332064612658006061
183 3948257084664334843320166936764463712830269317502294610697332114257783
184 9531935801532294566137145384153889906327210089885163804932093945209149
185 23012128687728923975594457705072370653364433331606769192840006292561244
186 55556193176990142517326060794298836910286419986326876414363409876904322
187 134124515041709209010246579293670377299047360371822843217596615680827736
188 323805223260408560537819219381640130030721571030763058269337734219590327
189 781734961562526330085885018056951508707941019801701776372082966735496771
190 1887275146385461220709589255495544557316394558303309923049095643287102783
191 4556285254333448771505063529048042904557971601445817751121677111521709632
192 10999845655052358763719716313591634057519370173901584865979444700139048256
193 26555976564438166298944496156231316991900985826993123052418964203820339648
194 64111798783928691361608708626054277704712648118338605980842765633608787265
195 154779574132295549022161913408339888037021862231865245593468285688887507395
196 373670947048519789405932535442734079077843259040714782757168519755062454985
197 902121468229335127834026984293808087127490846940135407276558298160540663512
198 2177913883507190045073986504030350319566694306006471879068427271781350681086
199 5257949235243715217981999992354508833429531278665406043340307970389977170908
200 12693812353994620481037986488739368159828278036135097125434080496933247067203
201 30645573943232956180057972969833245433657260343445740331820401377295148494839
202 73984960240460532841153932428405859481116492888334530986371852948934163290707
203 178615494424154021862365837826644965130435113277932895539473009385612771499604
204 431215949088768576565885608081695790930505280767326368497523743528019621947092
205 1041047392601691174994137053990036548914509103293529772201635270359961227474316
206 2513310734292150926554159716061768891871105477158456099000114929974111204633429
207 6067668861185993028102456486113574337691365475895456295968300549952661976559407
208 14648648456664136982759072688288917575400063837038453202802472095250082625308181
209 35364965774514266993620601862691409501672365976346461539205436225467953034549940
210 85378580005692670970000276413671736600071896024194559630711292096571761969338170
211 206122125785899608933621154690034882736324131085572862987758159454012376055530560
212 497622831577491888837242585793741502128555231490640751142855697590383186437633679
213 1201367788940883386608106326277517887083777640422992112997227780255966320370336587
214 2900358409459258662053455238348777276442288631988063190397697570309290070975079911
215 7002084607859400710715016802975072440204876070406694454776767458702708277556808136
216 16904527625178060083483488844298922157234740058460466274195763337749842685121780968
217 40811139858215520877681994491572916755293576638994217138396969522065691522069766584
218 98526807341609101838847477827444755668823813073774504860462908619779659662563795433
219 237864754541433724555376950146462428094562342975535421304024668387386742654769235259
220 574256316424476550949601378120369611860571558951163146222687333258213310712976625057
221 1386377387390386826454579706387201651819949660993171706948276304393235261629168722288
222 3347011091205250203858760790894772915507338140979134352072291999397765897260634665654
223 8080399569800887234172101288176747482845737403108378196244789330031271016988204886532
224 19507810230807024672202963367248267881216791667394456321666851743655893955364131867675
225 47096020031414936578578028022673283245308410918252794201835402928381148912681322883775
226 113699850293636897829359019412594834371880682404454113664699548795651867789818719326075
227 274495720618688732237296066847862951989145934808070593832853301825956650486375557488668
228 662691291531014362303951153108320738350295780002058942571386844949070610765718571947004
229 1599878303680717456845198373064504428689936881874561692518226485531875080015018234979012
230 3862447898892449275994347899237329595730492158795019182391420002322103420796109313144957
231 9324774101465616008833894171539163620151443201570810125627246170293141779604796666105191
232 22511996101823681293662136242315656836034223179086686356755672209334729488003616721431533
233 54348766305112978596158166656170477292221256179000439830574530135506003121607503989880716
234 131209528712049638485978469554656611420478946773493869932450431893316480605212012658181618
235 316767823729212255568115105765483700133182727581650740601457032881652111572020391144145064
236 764745176170474149622208681085624011686850191028864215955891836029103595863235044741361511
237 1846258176070160554812532467936731723506892476587110598239749682271855342652461592259658963
238 4457261528310795259247273616959087458700650300242885702982427516277293212636111590688360079
239 10760781232691751073307079701854906640908217600060413720478150007862916738746609246696850640
240 25978823993694297405861433020668900740517125179391045150759309140744080592419207918570213520
241 62718429220080345885029945743192708121942532160857367745090895191128506796696827391385901360
242 151415682433854989175921324507054316984402293382147976370855808033519476961214542843378792081
243 365549794087790324236872594757301342090747287008210379939811346670463272367639395527728885043
244 882515270609435637649666514021657001165897139362667991433402045297260216120408496490458737529
245 2130580335306661599536205622800615344422542005780702677442547816600093710680885033549853934984
246 5143675941222758836722077759622887690010981862935328916137353601755371837978522371222996357742
247 12417932217752179272980361142046390724444506883709772394172043322703871593206702228669883975596
248 29979540376727117382682800043715669138899997494424541158755084473014073431457043088869631384307
249 72377012971206414038345961229477729002244504888686934050410644797176011069754677119390051144711
250 174733566319139945459374722502671127143389012151996156052578450821661046591665402300937505149603
251 421844145609486304957095406234819983289022537089005072287298055723237047887418375407533737320292
252 1018421857538112555373565534972311093721434099106529873551907148305169037021534051775561427142436
253 2458687860685711415704226476179442170731890755974914218447575447653347960219851271304481714833788
254 5935797578909535386782018487331195435185215644505731282428253724968671690405633285389906427390885
255 14330283018504782189268263450841833041102322099108599154341741674267270912264879325435501263425055
256 34596363615919099765318545389014861517389859930294524934130591531536599819113550110617497218631365
257 83523010250342981719905354228871556075882042101391466736659437972050436425903899204378290658887652
258 201642384116605063205129253846757973669153944362342871464524835168380824850511426351438461758996906
259 486807778483553108130163861922387503414189931197036440436840989236265404181928749397027392357671568
260 1175257941083711279465456977691532980497533807356640396166414062261108303448961000467329807877720383
261 2837323660650975667061077817305453464409257546881501107369008243306131999369444823143295747697282779
262 6849905262385662613587612612302439909316048902691051129331976927041218960712036794887366604259836727
263 16537134185422300894236303041910333283041355354806195759059847605104066567607298633863082996788677464
264 39924173633230264402060218696123106475398759616417443558906104023132695401264600431692031939396463672
265 96385481451882829698356740434156546233838874594297676181353373044968297322288246087270700257712598056
266 232695136536995923798773699564436198943076508815783390137548599392551473303330805565335485178511925049
267 561775754525874677295904139563028944119991892243291643976867638503152267138591316767067276720557706667
268 1356246645588745278390581978690494087183060293330564459827636692351419214047644611607697697449138862161
269 3274269045703365234077068096944017118486112478950045532888910905831634924910653172039815936554168213280
270 7904784736995475746544718172578528324155285251304478276598581202592896500012854760252910494322319594790
271 19083838519694316727166504442101073766796682981678449806335965892221279590757039129168571113898984491220
272 46072461776384109200877727056780675857748651214854648360513528266817514783491513259778567834585309971659
273 111228762072462535128921958555662425482293985411700464718855930286842219925525322326537156084234802917327
274 268529985921309179458721644168105526822336622038761566460961311981269924504291994831852844416685135683531
275 648288733915080894046365246891873479126967229490042304495007385251135949571644405587054258632400492644396
276 1565107453751470967551452137951852485076271081020170870967940836626063674154865736521772739809911759209548
277 3778503641418022829149269522795578449279509391532527448802082643647539029026195902743222530095445067660724
278 9122114736587516625849991183543009383635289864088693866460264463207939313859362496636651969972448589365453
279 22022733114593056080849251889881597216550089119715526681981963494494490969541845874757583431855209997823319
280 53167580965773628787548494963306203816735468103528826828571701715914792147392084179521309965469383031278237
281 128357895046140313655946241816494004850021025326787871437532229114473019471571969145910751456395358258077628
282 309883371058054256099440978596294213516777518757128340400190532396727646192231007316822852103647996191397474
283 748124637162248825854828199009082431883576062841083014032874528547944071164974923537147042982680629482534392
284 1806132645382551907809097376614459077283929644439356600957455196584498362932816778994187564613386430642092055
285 4360389927927352641473022952238000586451435351719896910234261763448839130750185345886183386072819945094006115
286 10526912501237257190755143281090460250186800347879313348203971172305957532563400259730286177166769950643017695
287 25414214930401867022983309514418921086825036047478787227706673398616433437726775518671148794677469930520242528
288 61355342362040991236721762309928302423836872442837314351459779708918284557996953739360708661200563525636617184
289 148124899654483849496426834134275525934498780933154106099533163846388141945550475093005084066028560779886792352
290 357605141671008690229575430578479354292834434309146643267275500171009167990907698463271519636886502597456631777
291 863335182996501229955577695291234234520167649551449199519740487987656216861005458653061284132380347284939801251
292 2084275507664011150140730821160947823333169733412047965909162192714885940188367996940807891537854795989522409513
293 5031886198324523530237039337613129881186507116375549861826126913785242174646830420339604031636876319396310540856
294 12148047904313058210614809496387207585706183966163155343651883777221748705366567186596356722876601413736655587038
295 29327982006950639951466658330387545052598875048701872933708424265532932078673592110313585209883859505956459731324
296 70804011918214338113548126157162297690903934063566921249737729862528183771891917072981135643203094763690925161891
297 170936005843379316178562910644712140434406743175835747856431411342134063024929219238814732729342603730466498183703
298 412676023604972970470673947446586578559717420415238469424517077452581644133400314198907085835499631259793459770099
299 996288053053325257119910805537885297553841584006312771590629618504627449005851599267464265367005749982351144093300
300 2405252129711623484710495558522357173667400588427864149952856891624951974170875223012967462269786343991963012566900
301 5806792312476572226540901922582599644888642760862041293728588031174976927087495507203366396573517534466042160206700
302 14018836754664767937792299403687556463444686110151947096989358160558466790111531409608799307784035722191279588570101
303 33844465821806108102125500729957712571778014981165936069518874188295916998816116960520031271175742384615598583916303
304 81707768398276984142043300863602981607000716072483820177418001579737868241014989136937027161536888206456706258561909
305 197260002618360076386212102457163675785779447126133577947557342226363227425622877674781317164685039918330237849768724
306 476227773634997136914467505777930333178559610324750978537126045953643464490308750733175058372743856878952638208987162
307 1149715549888354350215147114013024342142898667775635539009605258933420871749065167828194062362445163632872197267359456
308 2775658873411705837344761733803979017464356945876022063008725748541435064729311881323301208431743482937169171994210287
309 6701033296711766024904670581620982377071612559527679675467241765537011573291386514095597133012313838256319363505900651
310 16177725466835237887154102897045943771607582064931381430835783473857128640136655288069034153576862166991388860506636423
311 39056484230382241799212876375712869920286776689390442564471567917013659854472965052409004773072910888529786868269918952
312 94290693927599721485579855648471683612181135443712266604004252705888509778815423733616921711750047667883233342297844616
313 227637872085581684770372587672656237144649047576814975844038165930557131842744918822548065541507242664419214081867723928
314 549566438098763091026325030993784157901479230597342218407864010566773287324679206022348148151726133160676892780286778505
315 1326770748283107866823022649660224552947607508771499412847107705665640672783118381813784674546855345589851191445696882715
316 3203107934664978824672370330314233263796694248140341044405204366499362113042304965240092905304294261108412698749189631745
317 7732986617613065516167763310288691080540996005052181502147982901867209345310132358830686205916197141178788203824840835792
318 18669081169891109857007896950891615424878686258244704049494761578037932730256362725028356445956299253606134144357145080726
319 45071148957395285230183557212071921930298368521541589602421563928950071178859054897551005947409159631903313145378169464228
320 108811379084681680317375011375035459285475423301327883256415538714749223387604462650920866319174593211065162125910796253563
321 262693907126758645864933579962142840501249215124197356118614348508266662626734167418846843413738684731198295740836112682719
322 634199193338198972047242171299321140287973853549722595499083592159911841613368974838859155953032276044278813642016684574747
323 1531092293803156589959417922560785121077196922223642547125582596406537783498434481666263862954163888867737641402939495499324
324 3696383780944512151966078016420891382442367697997007689764489204980064139227496480091330192302101019198552874860399352196252
325 8923859855692180893891573955402567885961932318217657926677602489952190230215648348338566265633467544731623887914311890181796
326 21544103492328873939749225927226027154366232334432323543156976088477045498538272625178048052084878691547379925892100499472669
327 52012066840349928773390025809854622194694396987082305013051878054084406294433893953593889716394169128178743511692163946329927
328 125568237173028731486529277546935271543755026308596933569358337487416584053427240335674640159980003731142805996473156816248141
329 303148541186407391746448580903725165282204449604276172151926481706866425434451254783151210058051907574054654323828857060144620
330 731865319545843514979426439354385602108163925517149277873466834869869011921513809863493912972888336646080352510517978841971410
331 1766879180278094421705301459612496369498532300638574727899273614093272877309825814629863928722330829616633896030442302130839880
332 4265623680102032358390029358579378341105228526794298733672683059671802771572696439204463515832856762396594919123367178395837639
333 10298126540482159138485360176771253051708989354227172195245722192698934853519096633239757598521853369677489045514718741601454067
334 24861876761066350635360749712121884444523207235248643124165878900947116916706298645966187096425679283536485095942311339569871151
335 60021880062614860409206859601015021940755403824724458443580313909732669558090980805655306813056136733803036634426390181391260656
336 144905636886296071453774468914151928326034014884697560011331092091429401342142956078042184127769993329980047847611647140973582128
337 349833153835207003316755797429318878592823433594119578466249917378747918422790875662988233495511088769653199209493288662609678864
338 844571944556710078087286063772789685511680882072936716943842931506098629677393385926032592950939176824014002629258384104085383473
339 2038977042948627159491327924974898249616185197739993012353955204334275015447660308738315919656451413748298827710513820707944143379
340 4922526030453964397069941913722586184744051277552922741651784768775151889732465343147940874355050981605956837655449948995029811417
341 11884029103856555953631211752420070619104287752845838495657575594428411861742424996002736610716824325576175305869081406010223604968
342 28690584238167076304332365418562727422952626783244599732967018238776311909206900675867229480230179558659615431846444371802753001294
343 69265197580190708562295942589545525465009541319335037961591745205669205042975645689419549897968934317412676954862469447715225426252
344 167220979398548493428924250597653778352971709421914675656150724064947227653967196737102498987401278993903548109324714176119975652435
345 403707156377287695420144443784853082170952960163164389273893541884084335372538463187703071910796473980155622726565728006941444348455
346 974635292153123884269213138167359942694877629748243454203938371796469079079481551818983336558252439429569221883263331305875903765315
347 2352977740683535463958570720119572967560708219659651297681771197988896349233567419556222962814584546989584344366953381941552558912388
348 5680590773520194812186354578406505877816294069067546049567482244249488813929119672368457173723962940034382616811838247627713368039364
349 13714159287723925088331279876932584723193296357794743396816738075474974869176375898460718439586335027834284562059159020958570948473692
350 33108909348968044988848914332271675324202886784657032843200962260661766480748943884894503093756999003104531431193353585745179264918597
351 79931977985660015066029108541475935371599069927108809083218668851247936651225905218021914797284523642220862098777592632410845131725311
352 192972865320288075120907131415223546067401026638874651009638310083069396532219468286315131899370602903125349993343462586729109181715493
353 465877708626236165307843371371923027506401123204858111102495305391747915285235197305801167977254476672228171124391167981993218801916996
354 1124728282572760405736593874159069601080203273048590873214628947360838169421278932378443256446152860086917395645647372463001941745656458
355 2715334273771756976781031119690062229666807669302039857531753242982058382015952487058362458843062247909155274858134136996407652560097584
356 6555396830116274359298656113539194060413818611652670588278135502687862003659932400971368740698052710807655961207885444456514192092826271
357 15826127934004305695378343346768450350494444892607381034088024360589323587430725208472975284778445075489987525562323047998543532239592443
358 38207652698124885750055342807076094761402708396867432656454184405460957446823039231865395221359995622655579356466919360543405697292828119
359 92241433330254077195489028960920639873299861686342246346996393465337227947473368005623716983142766487634614910918967611264266863039907960
360 222690519358633040141033400728917374508002431769551925350446971811555851076467995990480856354394911525626226194862048245340655800308120280
361 537622472047520157477555830418755388889304725225446097047890337857695357301504145067373408114326302633421952989623063606393206776806284040
362 1297935463453673355096145061566428152286611882220444119446227648771613430615269291953383678172190612814706434879645368624843414044006300121
363 3133493398954866867669845953551611693462528489666334335940345637414835510668930519883084748470244337379606011143430993527244007868054631563
364 7564922261363407090435836968669651539211668861553112791326918926859864609025811128456653164713359192712925948266561741517211747473436922289
365 18263337921681681048541519890890914771885866212772559918594183496407058177930121364442435051509179437061236587171126055070711793511485582464
366 44091598104726769187518876750451481082983401287098232628515285928205054571168303241724667230944614686230185293203439816005559942886286552582
367 106446534131135219423579273391793876937852668786969025175624755366620734375758545819920957450223522143172172023667203229937800578370494259316
368 256984666366997208034677423534039234958688738861036282979764796683781163984459462237978914031429668925619880361221669783084054607103589108267
369 620415866865129635492934120459872346855230146509041591135154348770321270061943355624320305349945983281107848616883563846164772199140422084591
370 1497816400097256479020545664453783928669149031879119465250073494282896552487386126171473376468222768727576844486445642032675354919423496923243
371 3616048667059642593534025449367440204193528210267280521635301337430725431133021445980562429860155777262698720352004713518836100358589229185612
372 8729913734216541666088596563188664337056205452413680508520676169297431319228774808830747459499199713019152734844141779234929929871242832194796
373 21075876135492725925711218575744768878305939115094641538676653676273283030162222692353501943742984849593619822456204847760598952656317583730068
374 50881666005201993517511033714678202093668083682602963585873983522244776244600217612947345165180264448265186461826154760692613201973761566710125
375 122839208145896712960733286005101173065642106480300568710424620721411309344981306966369230687183038428475402460594034230854213715948966974360375
376 296560082296995419438977605724880548224952296643204101006723224966116647625228478013216438770820961023626195179569346370045914360006705339696125
377 715959372739887551838688497454862269515546699766708770723871070655342331111722558508453778873179104876489406330773369980299304521442513735227932
378 1728478827776770523116354600634605087256045696176621642454465366279548289055623537013306299392807934895776825148711852487642659214506878715892546
379 4172917028293428598071397698724072444027638092119952055632801803218883614946203870033900351178777883187976487446833484121936020847551553154228888
380 10074312884363627719259149998082749975311321880416525753720068972724507203878215456563123278145975373910835048168610996054864234618320412917306743
381 24321542797020684036589697694889572394650281852953003563072939748679534413356053200140997157386323212168685262728924060721365421689998088869014659
382 58717398478404995792438545387861894764611885586322532879865948470102404106173924453307984119229828052046349500697559877310645543312832728428464767
383 141756339753830675621466788470613361923874053025598069322804836688914807091940923120200682172072780151218566870140013159645407905235985393379245184
384 342230077986066347035372122329088618612359991637518671525475621847981310831876394303615931765913395443238809774064656300717263216019641500613384832
385 826216495725963369692211033128790599148594036300635412373756080384957185763751356350782845782664378961408695557372365209498487596430428227685745536
386 1994663069437993086419794188586669816909548064238789496272987782618024731909257375238438506712544968378524036560999496272248593530270495774491036289
387 4815542634601949542531799410302130232967690164778214404919731645621215456140202019684267042667821938654637113490664506754948583037516577428253709187
388 11625748338641892171483393009190930282844928393795218306112451073860793500297475595696836658889559283636446444025811768335633023107238806101090506121
389 28067039311885733885498585428683990798657546952368651017144633793343349119400903305024411610748378566812358526837064450980654801134474502752112663960
390 67759826962413359942480563866558911880160022298532520340401718660548376257872846480781995197529124916094640203478200336404870060760603280197085828030
391 163586693236712453770459713161801814558977591549433691697948071114441532816585910635571208573250874958719944164866501197452762529922576844859732256540
392 394933213435838267483399990190162540998115205397399903736297860889433757591257546395943554228617929892086310470062498471080690163257068220221768271619
393 953453120108388988737259693542126896555208002344233499170543792893312794880753196440460265482518036361162652272915829953046805506354920317321934666807
394 2301839453652616244957919377274416334108531210085866902077385446676065409934629010933885175530272359291233484120669785930377258868536427137189521402771
395 5557132027413621478653098448090959564772270422515967303325314686245453424213528482978253655331712413238721576786955361180436943585915499906043527136916
396 13416103508479859202264116273456335463653072055117801508728014819166988130407068313217436615318965200740590463072056095211089724075424670545943009138708
397 32389339044373339883181330995003630492078414532751570320781344324579455366536564710410194053883560487986908284581243097889090590114309809908938528541004
398 78194781597226538968626778263463596447809901120620942150290703468325940417034479671361936020125271864953326639262193424195583680716646502871495482809493
399 188778902238826417820434887521930823387698216773993454621362751261231403435668705591455244559087207579399486951783456625773044926337749997070613893875439
400 455752586074879374609496553307325243223206334668607851393016205990788856076989354329917714900291976073497145538534584488440773284594895890939083086864597
401 1100284074388585167039427994136581309834110886111209157407395163242809291613328059265257142586616552137644548413235930094846478221520438354293824283624308
402 2656320734852049708688352541580487862891428106891026166207806532476407724115943581350043758062462761809781857745095226983024716204831418568798135686437114
403 6412925544092684584416133077297557035616967099893261489823008228195625200681193975468922884927425149629454649667898470857978783834371818036506543904842112
404 15482171823037418877520618696175601934125362306677549145853822988867658871126608394281079512122133816401933158225453037800956143553959243155699075776788815
405 37377269190167522339457370469648760903867691713248359781530654205930944149418666379527850119592396611638809353027837502358947803825863035406408995987430795
406 90236710203372463556435359635473123741860745733174268708915131400729549122096473630826737945932451624218282252334721867519882343769642233540909220561328935
407 217850689596912449452328089740595008387589183179596897199360917007390045552228401734168052416503528273819592632659908018298799816812677153119123890448778248
408 525938089397197362461091539116663140517039112092368063107636965415509645337302597669639527378611261170140416680670758510018599895406483109982445607607253544
409 1269726868391307174374511167973921289421667407364333023414634847838409344496199705736910518178444032026127593931980272425137204851084659593918200165150343032
410 3065391826179811711210113875064505719360373926821034109936906661092328347709817438377400659339889059632705721645626371352995332759046305088856319603543365417
411 7400510520750930596794738918102932728142415261006401243288448170023066061565316120389115343467329867113876322262206930510631398774106788783502498097359557371
412 17866412867681672904799591711270371175645204448833836596513803001138460505870046646286974948488046244093105768310009215746463981873659904458770448189020389473
413 43133336256114276406393922340643675079432824158674074436316054172299987129984487917991812349266027521355072546061168260755268742492756138515824185591280729136
414 104133085379910225717587436392557721334510852766181985469145911345738434857547697954430690358056203903090882949751257619380916698396901744108108742878220149878
415 251399507015934727841568795125759117748454529691038045374607876863776856993467637804042030885237143109879455222061538280392726750795618730164512385970239723844
416 606932099411779681400725026644075956831419912148258076218361665073292149084579403011863680659425300521480042259691100843165910043034927870487294152947856594651
417 1465263705839494090643018848413911031411294353987554197811331207010361155551110627254307158554841262333812405383758361410599711291421322240621732044617628605183
418 3537459511090767862686762723471898019654008620123366471841024079094014460815381270396364692650756153768707967535339211771240036923480208787263550233063946494139
419 8540182728021029816016544295357707070719311594234287141493379365198390078198937964349461005088755416631804320604882794503829653890540224020164255854378029974620
420 20617824967132827494719851314187312161092631808591940754827782809490794618858902608273597858942317162372495703403682198436523917754321777468140277276333347513660
421 49775832662286684805456246923732331392904575211418168651148944984179979318579453386377392340319841763477550802221270598585251931201103383802008449085190574453380
422 120169490291706197105632345161651974946901782231428278057125672777850753260326164995687429313042502886768531477313824200473026795008209270558269029459373686942141
423 290114813245699079016720937247036281286708139674274724765400290539881485846202849197892033357211801756556303001125543211605678977871122255250222000694742988310823
424 700399116783104355139074219655724537520318061579977727587926253857613724964011284826270325191733562816863760893309135640624757222255734836876500377552323894058669
425 1690913046811907789294869376558485356327344262834230179941252798255108935792475906105371295295753338026808137445764663721869939350541473315152685595193660046896204
426 4082225210406919933728812972772695250175006587248438087470431850367831596578493005726750356502582105923986971856603537330319754323002843909149121754037377488814002
427 9855363467625747656752495322103875856677357437331106354882116498990772128997242313503548060575333827564813329888757661857479312324370204961567642128760417795955176
428 23792952145658415247233803616980446963529721461910650797234664848349375854650287937368259970647007905797151816435669858766203361699230460102368369223147949353118247
429 57441267758942578151220102556064769783736800361152407949351446195689523838422908888819157547137524061592686396291434300585780882778141375264505056812138055546016531
430 138675487663543571549674008729109986531003322184215466695937557239728423531698506720220078103183988596159632227351426378854584957038310666999663122296095535761370063
431 334792243086029721250568120014284742845743444729583341341226560675146370902147414035051906337035608243522627902858511898407665473692870415730316617090082341428800272
432 808259973835603014050810248757679472222490211643382149378390678590021165336523227501329986399047244639992672703265562934699450411044956661295066311610684908295232976
433 1951312190757235749352188617529643687290723868016347640098007917855188701576051253454510567340452244069906435031450975366948815479241796607621704511131630062055572208
434 4710884355350074512755187483816966846803937947676077429574406514300398568490013011538155904907065918882991789158425964026768865059608467908674500559828547626118945745
435 11373080901457384774862563585163577380898599763368502499246820946455985838558321938075425849187020414485474721462622691377800578471997663326407986127563505812042338035
436 27457046158264844062480314654144121608601137474413082428068048407212370245610288826361415859140657266606712186590249585097855838567222643495063778537684942341665064505
437 66287173217987072899823192893451820598100874712194667355382917760880726329784776191015269295360321799101254757264019887846312105043600730151546129422437554084582784072
438 160031392594238989862126700441047762804802886898802417138833883928973822905189349747281374433612838234964348318245765625378765714655200732566739929324793597191502392366
439 386349958406465052624076593775547346207706648509799501633050685618828372140178860824684449874229522490587433673503925429464929049791936603888620466233762458737469645548
440 932731309407169095110279887992142455220216183918401420404935255166630567185571965074646125877466944807851824562129467039757994995677784977716159231896289771616995519923
441 2251812577220803242844636369759832256648139016346602342442921195952089506511363069791078985036201997919561173974387084355291375738024152005296711778292050969191896598599
442 5436356463848775580799552627511806968516494216611606105290777647070809580208363277151902231052304588051956872584403711152100574350041445471657534006850071934171778466787
443 13124525504918354404443741624783446193681127449569814553024476490093708666928195075407083865650283407241727710393318806907562809013299044877935503858627584028926879195044
444 31685407473685484389687035877078699355878749115751235211339730627258226914064924051773368515964777283158647784694665700617056304830146893640200217009110309407587952269412
445 76495340452289323183817813378940844905438625681072284975703937744610162495058319254073319869701216087400511562356398884039575815702292192500331337228488661451056624809276
446 184676088378264130757322662634960389166756000477895805162747606116478551904182009258846805781100493452424394683304836520243938445716937997395529966102733160332217458375909
447 445847517208817584698463138648861623238950626636863895301199149977567266303423060545813227929756865100555512985437193651973083613647074266388053743422240968744961639124447
448 1076371122795899300154248939932683635644657253751623595765145906071613084511029299823446355664202169756306356484547718603183467089004199328022967001572146612474127090676101
449 2598589762800616185006961018514228894528265134140111086831490962120793435325483552439725329779603812824245373841372247364779010114159491799381979769179751694974672272091300
450 6273550648397131670168170976961141424701187522031845769428127830313199955161999466422889499768440349718645187884500324618173841055820314601586248111169799018356914440524650
451 15145691059594879525343302972436511743930640178203802625687746622747193345649487439252516204382957674786460981214420624392998038286801271554301789585370716248903400410421200
452 36564932767586890720854776921834164912562467878439451020803621075807586646460982360614926268145859416130340465634597412481473617428921139936736462447000747049312057324313599
453 88275556594768660967052856816104841569055575935082704667294988774362366638571465130136384975352653386410840459408919016225120319005142984206068663238313092397890756379275547
454 213116045957124212654960490554043848050673619748604860355393598624532319923603933606228716813140646785154493246698994850878193001099204823353714372847657329428605153466038391
455 514507648509017086276973837924192537670402815432292425378082186023427006485779366297588855430601404432285997361978771690797160112724049778696631941616599030888975888014753176
456 1242131342975158385208908166402428923391479250613189711111557970671386332895162721141742485097600393721495130242074960611234645763727799243534953372687857068423943337582119288
457 2998770334459333856694790170729050384453361316658671847601198127366199672276104897476404919878026587422611070526718978264844237968880640276337648336282286124588123795968967144
458 7239672011893826098598488507860529692298201883930533406313954225403785677447372659930219476529134902185820726247521624871263040567370566669569334811149403951668838570396603513
459 17478114358246986053891767186450109769049765084519738660229106578173771027170850450067842118864002120960690790654361221089288024298204252499406512373768041618845709810428699499
460 42195900728387798206382022880760749230397732052970010726772167381751327731789073936632569111860326206892744030140851767862096713224243037425671638739769409414348814705797077777
461 101869915815022582466655812947971608229845229190459760113773441341676426490748998932630643986115547326698158841153271450707656780001736771991969263449577730263451804610232455648
462 245935732358432963139693648776703965690088190433889530954319050065104180713287072787758186125225500715026583425249209063983843226543226991808118918416279661982149445829014664934
463 593741380531888508746043110501379539610021610058238822022411541471884787917323146103309008921231521403440827394670710667275951515658747610647935326655762716084556183559224061972
464 1433418493422209980631779869779463044910131410550367174999142133008873756547933367575402525693487596023335261630411465881842787493746789478542226550878785548048964322141177741195
465 3460578367376308470009602850060305629430284431158973172020695807489632301013189885430302374718670738598227875774333499002869176021608950688210353633937939927936992824326256773135
466 8354575228174826920650985569900074303770700272868313519040533747988138358574313145193221911267092150869334561713739155942795830291307382240879136003430251973575160476472083468555
467 20169728823725962311311573989860454236971684976895600210101763303465909018161816186750149147799582143134557072855312359515583176877023030676362793030998636560494032279433493120108
468 48694032875626751543274133549620982777714070226659513939244060354919956394897945536384137793549246617585652329612525115656299215072495450485915091640303304349622154043180531299724
469 117557794574979465397859841089102419792399825430214628088589884013305821807957707288142445272127792661550725427922024380137640978321955254046897513276681217200203987875799086720372
470 283809622025585682338993815727825822362513721087088770116423828381531600010813360158983666461717539404379170503486396905923377574043489287870725024733617489945554706312624697332237
471 685177038626150830075847472544754064517427267604392168321437540776369021829584427681048436856705296217245997448766303011285651900035958481478067006248943920227303624528899004977431
472 1654163699277887342490688760817333951397368256295873106759298909934269643669982215642333836960183264049500163732920310777787733550069514231807593387276484804731676755916119223471453
473 3993504437181925515057224994179421967312163780196138381840035360644908309169548859161908066223269381273812254260379717235455426949756119577763707574351920727158162160934684491697276
474 9641172573641738372605138749176177886021695816688149870439369631224086262009079934283595221637974715765319599931353845766585947575116994000986196679575312930847020902904731762827298
475 23275849584465402260267502492531777739355555413572438122718774623093080833187708728242735717176669058930212311146534301955108990175106480826057742870647540458118728816436938613090104
476 56192871742572542893140143734239733364732806643833026115876918877410247928384497391600149115900015768919700006925543443381172956125981569513074512501610374388150023210590643140707031
477 135661593069610488046547789961011244468821168701238490354472612377913576689956703512787753616562853778189328966722189075608305598702837606958501239891753263644750844762123049641941923
478 327516057881793518986235723656262222302375144046310006824822143633237401308297904419351458476520579442012030366795610475193003878008076384396344294383741856629049326934153601323728159
479 790693708833197526019019237273535689073571456793858504004116899644388379306552512355011192364685021960346778768463666793480383775471177963823751602775746906264579182354251935935973280
480 1908903475548188571024274198203333600449518057634027014833055942922014159921402929135070167128466488777552649398298889710235061574179039501082676576150370553471334989565796015741387040
481 4608500659929574668067567633680202889972607572061912533670228785488416699149358370634368372339274874228432528127787648629517867489810051743100495605408132826882106143132804193611034720
482 11125904795407337907159409465563739380394733201757852082173513513898847558220119670418720081447248977362245217711176335032919447265008544953433887713513415905223531555401503171701456161
483 26860310250744250482386386564807681650762073975577616698017255813286111815589597711495938550591662443793730926170168669174572773297017338393229881809313389148992010515152869531944234083
484 64846525296895838871932182595179102681918881152913085478208025140471071189399315093449640367628696219918342544728844171924929655847442820449305482035565398412858378126494399999258211049
485 156553360844535928226250751755165887014599836281403787654433306094228254194388227898458392486205066853439859452925215862046512758257492774744514287360747814696022433570145886289059229944
486 377953246985967695324433686105510876711118553715720660787074637328927579578175770890468641725392964251576140362553965243582900507616417764100419328940789860735867737609577547099643531422
487 912459854816471318875118123966187640436836943712845109228582580752083413350739769679561065522701141651179662527305194545799339782009907492560111658906359997820036067934096571769211727036
488 2202872956618910333074669934037886157584792441141410879244239798833094406279655310249858378741859528173301066678411091879333551415409801332997486632601271150959182524965357656441199280227
489 5318205768054291985024457992041959955606421825995666867717062178418272225910050390179710818563194624911734919494646164045205439965122657931946687623620696055973921928497194441735608016471
490 12839284492727494303123585918121806068797636093132744614678364155669638858099756090609980617396087485530089630539468943254635400041721833554059308565202218313725789844079716062799545336883
491 30996774753509280591271629828285572093201694012261156097073790489757549942109562571400805650439982730419186029055868359580106206096926189170625354138896481490479785889408978647305826442932
492 74832833999746055485666845574692950255201024117655056808825945135184738742318881233413426116888504788349052262005255494725368746980000792383038512913226085152558409357769994960269455999156
493 180662442753001391562605320977671472603603742247571269714725680760127027426747325038230625679914057283545152974902713490366994600849714218554990925420450904460523936612573642250674123970348
494 436157719505748838610877487530035895462408508612797596238277306655438793595813531309879479471026136173847811207001066449106029784216642254599037405279461050596406662325414274747305347245365
495 1052977881764499068784360296037743263528420759473166462191280294071004614618374387657997354411972911426077090805931564503561876905612998197477371322959808414841064973013523860713801847295695
496 2542113483034746976179598079605522422519250027559130520620837894797448022832562306625886760079288057639246761231081297544859278167309851144384102679704846445989064699845080660429113713976885
497 6137204847833993021143556455248788108566920814591427503432956083665900660283499000909791216144871707112651697097337979796892750548429912450800204897855705281717450175946425514794750976224212
498 14816523178702733018466710990103098639653091656741985527486750062129249343399560308445502105727670250885876007667218179430886591144234100505369463319408229550032748946473290687495542039540186
499 35770251205239459058076978435454985387873104128075398558406456207924399347082619617800848682533173668313810648502479081154520062025159749885478710596150340897289987766871106220485483129394208
500 86357025589181651134620667861013069415399299912892782644299662477978048037564799544047285639085617825964230092984342006528022656262879661159651414415179060400728548072928961456643082745533103