1 1
2 1
3 2
4 5
5 12
6 27
7 59
8 128
9 277
10 597
11 1280
12 2730
13 5794
14 12248
15 25836
16 54508
17 115222
18 244144
19 518104
20 1099499
21 2330326
22 4930089
23 10415135
24 21992400
25 46470911
26 98353146
27 208580686
28 443186181
29 942988423
30 2007981801
31 4276830431
32 9109431322
33 19404918449
34 41357252072
35 88236092543
36 188550148772
37 403694575974
38 866093474104
39 1861518649501
40 4006322303240
41 8627920348015
42 18579271878633
43 39978240966102
44 85916596610584
45 184366955509687
46 395058077786804
47 845582683306368
48 1808952493174477
49 3870975237920254
50 8293406476156436
51 17806086898780732
52 38343272530769062
53 82864860583490529
54 179789789726235191
55 391636515771097554
56 856231076397973724
57 1877705745490525073
58 4127013544391022368
59 9082422303737768405
60 19993671644651982576
61 43983843078136260844
62 96612415696017541994
63 211741189935073856076
64 462785520134906889197
65 1008340162661039149880
66 2189882395520618560122
67 4740619420921964801585
68 10231527460884769223678
69 22024079957828807504719
70 47307538157977235478720
71 101464524028994611310450
72 217453200097384410689611
73 466043875186696481155049
74 999646399113764015135899
75 2147638448057962830990607
76 4624597495106179791730011
77 9986965598801982149084997
78 21638026757644848998842579
79 47045791053276933607203584
80 102647738368576017879633754
81 224711071393366587614026200
82 493390889109954144053879329
83 1086009188899175847862611438
84 2394930180289565414868009147
85 5287938411626570920183252550
86 11682204100152928754231187972
87 25806389136943454080619220155
88 56968285047820917709268078544
89 125606048937463283896360049923
90 276478693341958910968884939148
91 607331742611573964833847678700
92 1331011264528840974840886663521
93 2909687009225733391302750063286
94 6344185497432735192579819319359
95 13796383959116409302769409202717
96 29925906832560487622351060520819
97 64757889795300458059904025223916
98 139833008093180093458134149165848
99 301400565996149121058919764461670
100 648751303194309494723219540448346
101 1395179391010848323911611671768813
102 2999507519416229173362691062735483
103 6450843729621766219570655109716852
104 13887673640309402324395459218259748
105 29950228048147934576198648203931802
106 64749822981192845139573736714667937
107 140423215378689641381371165003037462
108 305676773299923092218783366888580678
109 668222439120185576702188098306790874
110 1467446612689610164950061409189370667
111 3237861640890842523048318010220002319
112 7177940483382418609165673116075860843
113 15984431293059608016543936689383727907
114 35742628856829422528417073770466414261
115 80212455178734262903221076602963141702
116 180547004986897910142772908857859869841
117 407313509027020689756601659215241230183
118 920322843277921292720951346483797674339
119 2081169745640225636435646814454468307237
120 4706798302689145161050223698007604114416
121 10639217315766608022556810038004245491001
122 24021548156664792588446903413068678497105
123 54146433147481840746069181371405568064755
124 121791455175852525763738592224754969826974
125 273257676757721992015891331290826193393193
126 611358033953612282394702588543520519415130
127 1363554446741865756510215109099737715712778
128 3031192817443709146293632528774393998138456
129 6715093349657137409361886412458541684069696
130 14823192018688348824623542088742023113320223
131 32602820988305527292317115572740271702615002
132 71446711500254990102505505166259644295844611
133 156001519352176535815563131474352362053285886
134 339403194608558265443931258439407344085272689
135 735832471779315993899187909335558407357484971
136 1589890800426740327007660612471619685507288763
137 3424081844680089973105574089070519025154251965
138 7351676182682526449032640413792695080755034716
139 15739274516053567217761388308757530293222010532
140 33608091460217213130226115397244516676488533009
141 71594988063624852886655930785974557916251800001
142 152206809160089471971948959000971489105326705299
143 323031924821560750950969053664254715987464730090
144 684664382523892750038433414136331000045230187182
145 1449789884400880444115230193212261948257455489601
146 3068410210347320753399869841468728013898975986627
147 6493798974555812499790741096063513405557250120059
148 13748804154025357782556056931663651255202975791349
149 29135306414569431598654940077364324167765187800013
150 61825992924092298417826784222827478799167951511466
151 131438763612336446626597261648772390876188208886756
152 280073069799183212130836775008496198081553367657675
153 598404388890015291649518880765006404590808016370665
154 1282489657592608459182552858249828101667609229148569
155 2757936198195464384386315626325693806126084970397913
156 5952410632645690412268506092927471852264238201842973
157 12896022020386745425578454989070651137573835949240305
158 28048925138368048740438318787791835790433322802647582
159 61247057860679862636585480473360614341628787684114654
160 134258852432726128135971409423572284442872289801149365
161 295421019728889293013940384346750128099230366493232815
162 652391503666862722661245164995896577249610488841576597
163 1445610073755210340118802914594270993299002097674915904
164 3213377979759534716757850706697197390894897999006084204
165 7163424144190396188127159318841257532845212548304370161
166 16010346818934202050025425335338591956631376562319578344
167 35865020585157127097655946856279285070059628323673863654
168 80500696193674202175588829434191368838109577500750098689
169 180990364202508169560189158135206949464227751801232965017
170 407483837363687184410169631170492032038290400770810486289
171 918417715825535232954299565436020752271372666123247397630
172 2071693975604450263618583399397394861694610389802223183946
173 4675759798560055885925401958867633331592323485787061542429
174 10556287514085730632004533439198634548237568694728527043624
175 23834133379930587784290289598980359694811339946521730627281
176 53804534214582381291278032741827153508173688373044423939349
177 121416414694610999347618634857873807853032674229493684239353
178 273834376841889559161463688472624299539483174242571586646156
179 617118895949763875560634255718348314630788602083957021999524
180 1389451782961317319410535944795765696848433448864728122184584
181 3124930814886567063974970206344009493495135267659018639272547
182 7019289633564377701502855033508982664456609889814420499512342
183 15744911639210133939940198146934647962294843933474744211291497
184 35263462512980958793995944012227917970321271796115041130090336
185 78848875232707759860492437093722195988751212717321961284075328
186 175996806152195750688468863341338769483127216234467332299940257
187 392112244462475387088633141589340330274951863928530577882388506
188 871915867139965539988331032513820562888288442960053033649535033
189 1934924900146017007996238278078043824887951759433397361640922384
190 4284994977086043917709312607419867972384953492492466350955284342
191 9469106142014460577496934108575268628746114867465230654541260155
192 20879512602841663756892263800778689589112889438543741259331697961
193 45937685405646920201043451508134658086918746630681561812660257735
194 100842676986153179971373902598659986897124210429853527337364131197
195 220871527859655512937339221010951184063157724010595429372220466377
196 482673419739067893571089279574887161426383688115283104227873140156
197 1052417704472517373374825490942344814203421852045288567599456392684
198 2289558184071313651184482564255353365778237469010041668114486019284
199 4970003592644983535663864371068052818087982149936632536455947712001
200 10765177898927671336881872041277495340195508202957652089733310872325
201 23268525810196294521142472883308407233854063171361458127961242267908
202 50191409876496330028055384908520267913068190876335371628574926537914
203 108053554250781209302032238873216437492381228022236788093396991601411
204 232188788669951872793752615165463294454334242071405080776365374676261
205 498066275897947743773969788455499314125110246689657576429385217938610
206 1066685593152551419112664578700114150812993222034070118405751522887929
207 2281172711457088452673142627572575577728910917452385067865780072908641
208 4872272995693271117542135914570728107136294475553746760189430341338172
209 10395542501164984232214089796767889164488055969523214040590360809469186
210 22161911419628527079942110717416563363978547674282527329326211783250125
211 47220115806052771961285947826391595101532013708284305448492270995567832
212 100585515745196221013024604225871848544870299264372353184136959346997529
213 214276794873535701193120548703860908093927115373661401154911959778976811
214 456670362093718404608178066397517586939146797056964462327493057223198853
215 974066591509344407194057502866049750710705895786823719890954871496610399
216 2080247349189517382690024958914978159955101551552598846758605999944586845
217 4450146551722556958665051188863690543750787733797676646759964725513904132
218 9540390912971098516502133392449240343817366497796213368918028520308470880
219 20506562204088914731875999818748625062727069285261814412691800376859112102
220 44213426959515567967615081264838738102657062330533640614960717408966825754
221 95662365803894112337654153270851705147340612445472626094230244422354249226
222 207792027277092921835189782685543700411575969177569396345861634791513382028
223 453283207957918532607048141989384586092000087250092848947589733548183181061
224 993311648646024121466232086107294646096374464322692019677051484607525704864
225 2187069986713733131120575985264475047704697529587263276451712102859244456042
226 4838899664308531195989194389846217012307863130873801882065711818509269036486
227 10758204099228370519262769547987352820045950939855355031772617394482601654314
228 24032630916847761282969799123085943776976889108081644790539424363962547979256
229 53932333798773979492198935005006179658281690897409628582150762053128075813378
230 121552672842620358390247836777920416703022289522208292650338614470651755558523
231 275040835933441392234390009841532784509732250786291987547465751460100813768337
232 624558333394272359262761935060576198476427271089919890944893106838522614607731
233 1422659417880166430539201697565962539517831011178315729298005893090016968657483
234 3249228358415759013445161696527689918017524011682074521357518785170607526897544
235 7437157096999338546930898349271561173161892931365759091988579499479567235580651
236 17052167075481496312149033143238974531241661970962011757791595167820986232429402
237 39147448418125514632634886973049798487768978228154952787356409376511982662844701
238 89948552424579397403668923527118059572517354117940828423766650049039259951377796
239 206766331995617575226233432129125033575527638939440278133643989419116628875233796
240 475337805617222820241397567656596906551139463867505586424356491315753189227624418
241 1092491851847817965036503083332400480953367115098429781952664111604142594216965916
242 2509563953101215201196294476655599228305741926689839788032237945548629649639486516
243 5760066105555391232645537474024846907897271810297796148646590195822882636258392416
244 13206995577193632647033349864830200066841800427151514974481235915915545103635441418
245 30243953827907620114165272428779980074290645795288875070486262772939880954216073952
246 69159689749948273217928189180763761028870558213024814084446200975548553965341081913
247 157899125374942259703935812718886003632132541597653251382548181589846604117601905675
248 359882059371185139301830763940893221687683815689729989261960907891832547091232509311
249 818736821300068072726254526358216409237634735638090879299590486043657643260512006281
250 1859042660564414528738763212627440756613345705813045128995544140731150955523923514300
251 4212686124221332002528904449755331198495296927306697462412163734260442195611189439680
252 9526276048737246864558289564942457111762390478296276150218118416154697493017190857482
253 21495931044510473945813647261830566763392098142022094695055614480961075654407436877849
254 48399140856746557133676377613225355508960409534886097770604700296384730858363562266168
255 108730305465417427440299106542138570562014712301244905992629660604811892440960858903781
256 243714832618897619579225667286837028273547029949675990480544672032578072094930602433825
257 545031653457613398345639738036340639888170659433322935630812243049758957519356924871201
258 1216081728279564352629379851996065523876984473880461852117257680227802105905988912077475
259 2707076398532765720373135072585843385546071593800364295093533886713243460006039746178782
260 6012190791799763579085684497313180714226579155837039267691697728613125084277714063989669
261 13321693118273479884970559116876147543181968441639659750898847657936554499193324154014080
262 29449808047871626147371330403801000966212504425656277206710339620943939200180706525752115
263 64953972957190654482475884550471050230282017291617136683201555358506653032827540709036719
264 142933762384979053097585918494634878003286166125411024467943530161910921023759149066426853
265 313817521484942956241355513112515609974557103296632996842037294671202675807363805152423177
266 687451311160433795545717837062408364574771597752177288829172276476657304694495370543061636
267 1502588184286901421982124611636032314633465579903067423637635349476494191067696020117811506
268 3277056297983741066778290403805916266067963540213431997114678427816740578908740048556370973
269 7131620154916192011095545192877005427103853007956568556368879889846050504904058380928176989
270 15487068983381933645397399577696431396664549590829829275264928649813540693627640813369114902
271 33561808301057473964727637499651249880399306413519438393383877730604235721028392089823331712
272 72583358032732468416828999812921073199581748694502863322214743741752845032499052088814781785
273 156663247137488880836655918833033039750550344354630125405708535663884818545093052788330188943
274 337489909451874329943186044271402358086189640418741410209718768834610539926041375504357646588
275 725681349265799998762800106381682925611304390149008285098926609262800812621471139886258638467
276 1557590936726988678221591606729054883453299164915688825079855924786621200938497060885751586420
277 3337467513360831475935743667611233401652199885051342310407092572525148966650760907722497552349
278 7139604509728735436667840080548374787889871957115558746236838301554920341534431975811307086266
279 15249853717305557003687602916502447042900635731639326016193470653001163766085068445998890160191
280 32526436821722884341782333927382442026552179367083733681005716845453015786145466454728218408082
281 69284434983816117596559484664673979458755668623696774554437842919126624139217840753890406177346
282 147406560374112324290913294308056337237850289476543306670417494881210292874658888056949960809236
283 313283971885592952524624296487021379000112931791588354299349297242113050908627081782346968169728
284 665216454509725687083562849150346635604989924583687779125839114977623332491215881317997376433038
285 1411430543952487160136292316036936372043296544450194216469064713823294988429451519500603363725843
286 2992961740790923212303918618935435460089415577197914471092279347453452468897370000163969860340120
287 6344047486602916885529923083724710856403682350309348226862647341351518086054379281954638215272096
288 13444314467936312700678039351785395748492703216701003783588374435572895684410928977521523993495775
289 28490874925453303465747850770846535922748227894397705150491718307810148046091837269611412344204431
290 60389258646348242609423884193427660765601738003055105689168439762428726844222904166939127096800773
291 128054700430849279059640227957778199655023950312344932426716215065600225958675055764280472030275698
292 271713121564755537393448992837325271330491696382880286444452504465282756678221954319669765995581425
293 577036486304931487279503579179678563367796833248728247502247118509801427332924140141024316556329659
294 1226793032075433008224776429078588158081319948720113233621826577112383064707071644705052900121540326
295 2611621504993173290937498661971229861460457500746788425611898892175561841973710427868369112806777491
296 5568157282474799482729677720134724421190357519562141982605426983509444137150466890921835932885588812
297 11892149183621368744704098202439677553045561096075963494411539556018881747618136849133962859168328263
298 25446842198145775441265959192000159178874206347806253849195791071289457510816359854398212886108196731
299 54563106654033122128956080805606938280607197755995695261868599249704826894956723352210885065870560993
300 117249484340733862573588390526123707933158596090666710378789400954332757670513843719684351326325872101
301 252528860786646635163158682416020641285672010828310999062724790744733039057453771682092547518428603166
302 545162937500608464581171216729264025619011509888603096567985150092175314426770165074376470959138909877
303 1179691959855412880092037143378215699562221972918248859707068235921880372680089321988934247010399885662
304 2558787940277194557260355084885197618070540236809708109495409355006003894653501998458089102439180219677
305 5562944517953323792611196117630141795067532509198804839125957079558340059604932928483068353391265688428
306 12121243263508185201394106747014633305924509248856262255957075362037792268063363264632450264157305712118
307 26467690744026573778300268382359030442069377329234068720008315519766887414212521902584624464778094979219
308 57910151380621820217018617388090044212683009620825709079048768604084206082409416275977450645267172214095
309 126939638689590457391800543972990080460650893849786096981280014887159275724580146251016716828954670463446
310 278721708381038018672412887362326921532194789294912719081584167147445497542667446107957999209702994931716
311 612911056593219283363994888745449210936495566974697366830742467667522676970079729214783210138830664749434
312 1349573535608581588953738643962564049299836888608724818673933424682353755320247745746406239559882639862239
313 2974997077351105224353356229323241407245683559049303501598613003916704964692223373868090302425000022447854
314 6564275661212722626998633645708781610961368091786518507980033855490649021107609348156429816577029385535467
315 14495033894436593766548438711646574647945163240343338592573114929509028431230316451631794286683426276859444
316 32026503101470941782103090300354706415655020895630948007261282894362854493187758394226380088768557446463902
317 70792669243748511130889280603113177340994162621904668533374692950099039121494730723088372736233849723279862
318 156527960657420401793221248916310462798891108602939405545917075047464881620693673470866115837803284898309991
319 346149145868720128630196313120830748271762819145861674022167204697822133315312336704202567691575861077916968
320 765512048806940858803984026478972402889009891690397038431442551682812882130493197810695226146569106923457453
321 1692837167297699300970700956752076929360698655563978760861380917287481578879439468593435727772556377958824598
322 3742976622359279245969085979910233014150061765850250126102668208278802741632617580800176194181710256811307846
323 8274270731655503910172407797393647868286299744940007936417296989221793459282958268808640397161793922554370275
324 18286579398382621907692039366634232557940183345479077426601807436326849417895408354049631352073674067374913994
325 40402879917127955136717772187604932129951245046252343729685415127630043479930502379389117206392149617963733772
326 89240840178050566061117096544452925710062252003647412875392921775277238219607073106415866546299973611096426198
327 197055311390033984507225191341652589934225554018378996075077050774191871228573847807479582780168633900274161109
328 435005395915352326332692192598051613822113048252175804675749368100698959967693395263464140515008512318529533329
329 960061269585646688725928926360389435395577971450500749000001038857080207596623252896275572279075657748455047665
330 2118476308426925012320749213417520116892256730767929099035603290562756412701317594821558316034571055096061511773
331 4674096339743009233076008022710822729209468262006499967954174644943893265798585268891178162153479294388580826993
332 10312317805476666972528416592438209100493752795125667758212528386307503125795699968085291796660000448237033249978
333 22753094600870947210319676256873505307244534994664553370475528586726100080661066943912668219159135044087480044435
334 50210725683940268813516391535154616588891837998768226505091634591328305683510434761121916373012987537284693467088
335 110834611897018432932411672078888934813722760155830110741602296435813021619776018555854418105129056301290942803778
336 244755417564524598184500403227419249328512888081392109426972215330893088574789002466792910339210113607836379064131
337 540786244717010294883194681089326870111789815039387550235395568288628127294795104615579010765120699370549802106552
338 1195683291777023635863885236860370750308167016094140198024255505153698889944534374582029544200504916027429103374660
339 2645854771052286204646934478495645711595075864789333070237381971237694880916641032188716821012934135714188379986388
340 5860537427001384199738799492364806019058463766621913985434270117158699984966423029198714722939043965682166905718506
341 12995460164332589287736132814647443425440969005755631899638801086387209271546427941749450363858423929476790819121585
342 28852761371782719681297758659878492437093829970710022866934155640001104849258312781527059385157032243129931498424318
343 64147464283284910016428218210438913447441262040916555495135712137682034922510521413876137345365788733238548957668485
344 142829412336394079902773525024801731764734499146954335932484375775869322662788430363180500823284740963912614745774826
345 318526046674488964074501766441625517192648484330990030041755796004192745714097021094808793004969365039659311787146887
346 711535749165397719185903696888873369378426989003630182167234457722235166266726230363263632144068425488152843731229629
347 1592206781317557496745307874545739865374684754205456539172600756897608518985089505221459785991103319069703050111670435
348 3569192978095565115345728759417468545874361309579427629663091547456736218468251958995017461296770891786846055365818824
349 8015212325441225430307876155209355338078357579086996027341809801688161740845523600547795723926042521719821567526868287
350 18031447999766826697295670521446166025752277484485447102773277615704478922462664241297184275866971086236623351761348844
351 40635201067885777650985836797242314303231728884316984352525223701366458256053615454808291268121251052500013417788059381
352 91728859439299175726515294944598199138289492138112834389328288822257222598623916686540774596321630955846982721608980773
353 207399334465733137456331555706324339161908483658484520961781038670286846168174670553725511864330437210715680520298213918
354 469638674181165059415305184467552928299133548404016016848912151630426856987128595884880039545052174852140419638109415382
355 1064940155979484841999405470196185997177735721743645769492925773463331857916819456119581410540955075010040606324043802988
356 2417879756234588228510016683798521157533680457932450332136748496741395088604496883131355082979490832145904452788468986076
357 5495794213298455245565357142123377514484169052840362235876913733622437518186516053041339223087170953153143024714457729693
358 12503935842205533920428444348657698977871381868885998483219156001409570579033393598920148690025706545762032484612009934079
359 28471814739909148465338612383748126273380945846868048216508575101605230041682105651596448640408142907816096440608769079739
360 64873287202250165048501574481476300581881620287856373905568612578603156035964514037154522827493005665230762697334436520734
361 147886617403270319648349780595006325817375024551043707477897634279158600749536808865238929987916461797940833659147514246113
362 337236494056627199527313334942838801065643445008996683917771300982757832874245094446088138026039196237383221307196942315410
363 769156893576259794635108933879251858738859401740863808334714581910016778515360068777563368051885584651182152329260090269450
364 1754300912946247181375746879172827091281333258984611912818693303040035196870258195950672244701866654691682507276886114605064
365 4000725960415195516926014646761782985185412162907956518338092672890151033321202708456530578248014007113035131489667984416550
366 9121346427363272885578072378158132073904752660715173774192980526403827412293877541810034836861055548953936768429848352654974
367 20787763718776151839841278361464887945752406646389831476526504818326732341173261907433730839426397590741392986179175669679469
368 47351317540360316921041917837989624537317217947940075946896007281475105283659585905694615446511307927113841397036754035375946
369 107790945449018675166589099363774627943688343172686504537906237990048310153243090494062245166254006216132491407854757598179746
370 245195509421061054308249991466164876316979102336571328790026396602270244392575737044560153212118526155802080126762808166901365
371 557288995792976208227438791082233136371879638877298709108687984966858878655970222689092363382300226415529343898484404934866747
372 1265456920131724801589178460267337179599965965405725519051397924170935026765759495048537021833033929413576572626229276516815804
373 2870633836427564453926797410904142616732308708789069958934006158724179107705588048822897723147583297861087054294915233976523457
374 6504884430165260532262906920260945160712925827219081976742840389205093685852002195074680519682780753620101803823833677355833839
375 14723246350989631506548305113307331508222421686665015685903080842411933280334968444086730788747830013429708259617424482112692382
376 33284611907716069113474611237408670848107639103499469636789548038172194067172719489697695350580995383147129441322485250063820435
377 75151166924719552297190200556986019417951030815949743431968529787607096358815569573398811102323219221163880703789012258596326481
378 169456855487367768738725679746256203099829099991189939152225416115527660766065007048374207924093978901167103707348644605700568020
379 381588180470361316691842868581771511733411117070334851936260144849666532607930080768878846990612392876419251524896306935063145668
380 858077156952702907260549933916648749113668757955283218380058468868325188232670710555777979119997663185481796303361788971985164324
381 1926809072979815578341257015233950851276299118780931203836238837160737252400228332648970786489938549178356744281799617005610577033
382 4320350735697221884298552875614854038594155912440392654552819103735976875404684132148762750964648979833428248247428298476106590820
383 9672885227483670463517828283201352617364279550787000449014116323673044360321479595088821496100911467752618682815312749118038674553
384 21624198835402899893097155833668430101983886042160829473837976767737775854387253131962041659488662306050486631490653662652573959618
385 48268370983444292258572703789408533394500738319467832116793681623810561490022777368878784441234563455483819141638488537245577098758
386 107576359680265180282185881897487917480252517602560136948989609132757320927519684951345487662610297711799573756367402898569961790658
387 239384922991570074308877901614135809338708928736759188215040167642396843005707432543867620639813275644762713236159857558768460300819
388 531860538079855892520750518685464628493872662575531383809583256242138919495962859716677241775663553508875681979050900137957723450280
389 1179820889522591149519298319475053358374841487757095061500280338426547828305257755998222161310835905279992564759439960723841350159174
390 2613057808898632367687119350094327921003566170159478051494607167962813927776827350730996660210545577007700206916495033001548720142203
391 5778229380393737273813002995449054676042889520475688084661499828524317113101640379448185538350057901251501560661530427615072113229274
392 12757113834161902306256187309217442785032081888327601465137569274367558612470166065926658716516679243576109704414648551036507929244475
393 28120424552574282329000360472876948735033519684609915285694000548875211721147485346936690035097215846320039635955161530076742870911273
394 61887622959739424410811384639402747021177413412673164638719653444109434709864298022140640020351571307764129535934652071437220789813312
395 135987719898400054018249996064179489932776257206839914672707099378048026344594672098365751576340769085108052120423768771775711214393087
396 298340202589736836764134264013951584837762650784086550112788682654634943757026793775164513169038346512021883672483728110379250964851530
397 653496192175955459291309189509709668310369039864241489441416673316895322316007856674345048732262591179198954771577545797663202781348051
398 1429214083611480116137860657758284281965323025109046934403600185933296294321085658122749578703901787646857719939252387172911948089919177
399 3120893690061776211886855453809797778406687062808486765854724268503908905129617286601959533408580111446713156945085408871792856813764589
400 6804456209570434497319588992408738818132639754666397816004598416595040088291555972909993841461617834088272824068287859961928493036461162
401 14813126546332062165137217347819653540261781796642548274568346853388877296018774782329758830371405161901025817296738186547471166900598793
402 32199255915224969881461094108676921245336408873423616659800412851765194344043300268999485724573366454554130447412986183973712478260867334
403 69887343302550528681990480460128470902464242322726594675678058327979738354559585085387085458534810657569114535671674048411682798026459464
404 151465432507939180690327407774075739890367453716538466453850069803100150055595763043030166529081696335316715832775681270673355212686035202
405 327793620669302739017597785609956594829821049229664297661195166822437123394415058754665054079132756601955921984040003608798342697037583842
406 708386242868167467527206563775209859308598013095857471355211421460892300818064761928910449076679557022356108400135711871790404251764775457
407 1528741842385642354007223582387938866589110487033738804365710233502226062395092220873924887013456908547685601587818582165816294139492813223
408 3294621327315556233549278207700317637867426648819487030587890540370425916538175665967523262136296172767933814563376322964459863635593409346
409 7090850077658635816203821746373754536498337818842916581258859025564345258640773795217652782660503549041734922086586473797156048138151130303
410 15241509202451252688129632811162708956964710516474041851738173696798404305197413078347688366868834758087365045267262592192500902383857114724
411 32719851750209472988634721272557168709755263633691361769849451037610311270769410455347105894799818740319968989104140705324720157060549885773
412 70156296825905402469562339896972845710794994348265830343880879730840450931559413060019919060825362675190465907371335308167916347665014037436
413 150249771955331547634773417533309934284009547906603145999738274403148225790571414122581498317246038334671930591089937584805459222411143367156
414 321421073672988748131867235048406434634264901424471255833382606158947190272848667932784651789419149493666479732396320349186053251816008375593
415 686865217720542887127064020063028607872906027059182628694094586028718862304847637681646138903517605597975479942899084614257351967129952325849
416 1466325890618233288147471212889340997548107422496935484385818553718790899554578268891806037679400867560540997773410292973686218749536625429903
417 3127363664509132942429735311762131617220171935845651976756423195902233254608439402614615739236287508456623686334725576233750680880317980397072
418 6664143186753364489414697478337438280092310734251017906543760783082521546798561439586243264097399770600184934483484819949467399572698739606605
419 14189254316598149874559986213165525657577186455935457696631036729576299648986078399930536176407781319453354861403214076068131521532104140599857
420 30189617040726613124031097828501234216742346080521811256514129612829672952476680443065910320341426363292466246555695939347327264896517078786707
421 64190996394241837597583340575975797493706412776969886171266889359291847871959908380853206852344583029577269216435625947977433525402107283306630
422 136410277639178832529469998040805310564435838990531823313184620598725852406212551016675426611406235487776128366065248128818316360600377024634422
423 289745566635779865005383328201924802255259614468258264111834156927332811409815844247874487458463249324852540497750460947895033252293520868506211
424 615213380682347530524606137134006934350809612394765608860962115340704361982520337768691146082080552772686907655127260112280869266311957666021648
425 1305926580104447454259883347596579662438517150561031469704491382711113284888884772640122346380784927150267411212445230267168204959891824720128365
426 2771677120079504956612547088537976973544257268934879677612056096957270912746671916237532568079417115249000971644479676827819802416444829726218608
427 5882287628524575566307608620306337458315820191555009964310275400376355109013340002192483519180480582664248321185249497251602003995406364886551576
428 12484762430881504454339539017930316446903001129426920371617076193257542469309965819535182225418466029735831348722522372203886740120628831383358204
429 26503116756802024083039057395523518827838473443175399863921119167937617915139075859605147028608630071432397584584606407174627260748802069478335941
430 56279441910985732812434371220555514849582619948750874103308559878550880382381410492806085087264098139873670338796401252946242555154400105627879117
431 119562024392145327195919913274935761694814263695132821218584078247723426107078499375993492629479050267027700014302982705938868777950976958742791187
432 254145507083379693931100644681163972180149002648578530074179597210597436320908049316882242457814623812595405364447656358065513031441905542107316812
433 540595608693289953880969971116234533701600616511293076965167972453781412130232682036390513343939403403710156453908877267432529205061822759973698941
434 1150849089776705707720363169529952761717871320725361202215569127224528549436123300483009384143659526294373031219611649668019596654137984530554277578
435 2452302927457379439040893459648597538612341087411120348200766786180881830890989904471009037245916126077218016536483796238398607929010814484645127811
436 5231093819446054681632060292280237331584861438347103590423651388657825128699160136945654189021371706769423192817328111697847748489797835117776952636
437 11171835546833143001833957654975276102760628710285089907247807078068371955211978658877416289404175972383115137206772075572330777682055142737425770983
438 23890150374137671964586499412749300210180629717120531084808508012382415037101809891466849507754223674508046538685072016224195461581627954835599255662
439 51158937441400637876524383180180715598332370496860391310543882689002629851094560607916889734654450147971957568824737605896021481595248849823726968018
440 109717337882645722942066402189621230690518905367717983909361607591187149862186841061422278863885644695087297145510706762558010478888184949650125230018
441 235678245251484445903139067647053377586504129905364888124710187396230858551955151339151095988116696344620118948113590696281736592654647071347405043021
442 507095658190386043071093429518720726001918857402981422726581744028428367684719731052679282521957916744984329318261480041285378419665352134413395694461
443 1092995229823285644301186879782920163057549028791188887811180207197032569847234806166179458984408498459510145690137731656695515198129958881236230055077
444 2360111498536298092671895855226431534605615618613447411652949660827946056338087203274558682473103623955739045668029869606745570209126370998284804460207
445 5105716302130370646083703318778130121415166555034165512380044582528953289155585172731619765843407776844788859307572040003492146853431590708282762264939
446 11066518708221631833472174437841396899829375869139298806448671128305619799944152610708255166771740221009913726624045261945742188899606964056447743600159
447 24033238522161490606073091697859981973812307390641919913201796624016712784999368473914424069633158981851834275504408405796227080168584536334355463982600
448 52296665551989705422807915333457330516279540756169220987565390087907975208558808405730292092400236841805770398143426284555046752487468562286344644246410
449 114026739766141535612771932442234075344421498128013531577864467573623302122212121474558705391646923915408477048629143404868820922894103621593370145020889
450 249125647274717833687164490247246915725113342412485994603001273930364014933026690178742826345283802121765371382067742002238699448036410970730137355085587
451 545399862644702266448402087481964911858688290785987528928976568519703027192006993438765307771677032906343355565419618538187558853766995764922002979110064
452 1196466229603158911435325362515966941174737348556805303127702648882530003034891099679491907213060719091618146328925554929195607542353086568665348989488079
453 2630129675626474160885405841777834475483985893030740514514735325771620732641516107973943738408723842469375235226388587961956600072565063759904053178873598
454 5793571413211747223492223573556121667260635400266415340111188965274631480142647140032549716704186673644189835240458011213150312417812843247906970993421662
455 12788163154878705887022279141790771684711483231757100527661498141359405171330348237479300832456798336530539140084619526537531581152713213421506465199498005
456 28285360591527829883816121826100106701370120270129537871375759832643845134896366054054129037441210619927780145465390606605460232206815937997544469823574297
457 62691003555297478616403457275476461721207723668313644220066220246645825160022431513791274049069591161328890793034140015480536551953733600988477684140430144
458 139230979079149723550129649513117389263114534072821152984867882850336141594515779148996192536255254951592229066879151393863335232442174130151067027652779674
459 309848746542256653277486316704780980347608211035361070075235216408742105805452832408276186609571307517617005202610044368546982667418479833851884102002146428
460 690941896368474968686806294526459043614809671249407184176133200431688054885331238263202628974380300439752537149651449498841187368452613281925754962787069769
461 1543847209030881804467963282997414262510248289320209898470160879552693520727377641518944640268123205381732558303829205745457242116418634410417802736494849632
462 3456442028797816941359254207028151652471785229870463848201759199992579795312525775579639239715649441131512706346297129620756882389314146220112527338831502087
463 7753634585157064603284234430939069854982917308217451237562450916133044877968740629217129797077326762345312634854986700191650567140907799950852945171906217831
464 17426847509640425577474458745602949961670959922473543119479732613156476506384527461752440208826308299148635113787942399809770855790270191900404034890466854864
465 39242193819679459231659692370685178777236150731386693023560286887263684035059316209075919181233531723510968287683552333558616076146386306093850395962935605328
466 88529712951614321948668933668238887626176507699897596195824416361195440476391745676654732133273599628509109878667595398276015530210435990130786468353033112284
467 200079798792025975437272261126120566334062136085160153594974490280151564912256991941532912929758369925009209612916213867967767189126880905248512975792130238747
468 452970051024672000025267068027333664811709153251969395805721745337531775496182128472897871938094733593516602006671200684286160481809887569318038031825594535162
469 1027207037884318627137128458527174756578864153641831861425336186713474487126802527951750587202412463612959619956913023845644526553659945900600066018473477709612
470 2333111593147396872043333994956365589790757018727713673245460573534438664704541779499548528779055147550690119380065570580739709128907889132468187757127548731579
471 5307201363939186529157948629113648408763906499139261050394322851832644571862580914070871491693029794636688506487873931302094214396425470690028825939022218508701
472 12089507024640229215519349297994966839888856705195658598493243614647425416874455476423424267376478732681621789081066610515653356460668307765530341609771833541450
473 27575428378216858576749507248361684392722028866741186290284905751804356074323303772436409995611173976651798401337221777273836238795455420975206713766204110973871
474 62974084006572805430518590722516527526700439915547686969765584926134924242108889265004882906350601805670991522001361250866391878750474300132978209628508837074305
475 143972856325364834543083454242052019874951833061724492147996931980834087267060173373190224402541713641440789188765140614999422070606075688450404443390650550889318
476 329480890332986561803987808763075293555367032344214952542103944656821308793395477679198625880232970769728042582057989699610667855259220155860301280797820917782475
477 754677220440142979535861594175138827751356887148443128940225408499425101833196437585195968956919551657576700196891139951251302502511728544009549286689996574483457
478 1729910088402262674065021359129586361996387283375103749021725777468854964764078749593873502072082428777150852811198821453137336216431282780681770797529082565915321
479 3967955116398834891073033178512611491230808671213532913985211315152398837311715919237411126788840061926963034552864434035509698809834149795081348934284956927189834
480 9106274554704013341779996697767075587990343450995768839762988375551338409665566683211942644347379209648910650146557263709956040138417465346798048119443214106339805
481 20907202151780007761347110593927673762993971814493382563344435768647340512797914379980675585675508676600794741138969195273914648595541715252188538369426266331104542
482 48015740951329045520257019272773112587918382197520929739054114510547369622336741581258173166903353094097620683058346963887261643070320411100005298031025054358460535
483 110295165365313391976899100129199723213178646775387111075172943434428076730332549069047528984054343871661527766841222995207422588438784249531592992729897578733499791
484 253377780132435572350781216664633299813662036853941120028267970833475450841451305943266433553980626733827347348957243641942095052526943202544726732547257577632036756
485 582070496849718974679288099200821262960471901837996467444462409043111710316489794084283959667658582965900715451509671106683088380470653195963313168894986342597075912
486 1337012110380407428734576434378337640098268447409211181092970984710734704602777909858750233974384024435459737670235027045223345609841153943654007310251318140923982089
487 3070488583764239524439461973179956575842173792818696683623107443316825493278049023506742021454184832558356660411113492928104710458119219136154955379490635834349657480
488 7049427103321119201430529994252699777006885732080104761004199026185579522994403997943114877746792259074814793750468899310898998929464209202316129043688795388485333579
489 16178501920164824273606632582246538863593377967656312598988101829328186322344225410455875951971691973559487842715191876482865918738754274382492186146494847755828925235
490 37113085078525756654986939549235952382255506809761785587781429348813757959383474721754195744230092642991090310613337412655795768677179620409943467471423749472550814050
491 85091930614383902330409956856217876560915367007821088526908389684877710221680163678675343564574039987445127824349040235271995916894408291087274744109880844832129551687
492 194981182721841555813011866219607197962634235978718548102275848075853780308050767734761095676717989768616804408979010917268840962387095628786599934985147135508245299583
493 446490839517923890959806365377163734497447188801011979758987070311981575877354486754537524252502951069900829606012184192475365774119196567658098207458733575104469977504
494 1021697873958124807915899569370176763492197326273038161785473852875275468431679099635800191397055040038751858076034923510850587463606830441931054723381031419844904029745
495 2336140819110123836247233567215545762692202259929115808995995174386659899608174621363152213228682151770887471569041700715309584953217323644589875481168487187054751925421
496 5337286491700438186564582505259370413476042978763515774035214226690635992917170289097075520972952280648734137744597883620592087847783950435673000252183434808128571260994
497 12183361770163998523055068565334191722341905437036773399529663012051745000131816507984271799928293794175367294516946440866773401974824707196161327809747890525471092526201
498 27785661443948156094711398412031745218028963765318579804938091701104330605363216309472169931008505992545989000954003316847394233206473039761887967313500752439060178403774
499 63308898114421393793682743163302997872575691915828986126520380753838432317202981700184853394620086109569011125521872499595006885594231768387151246706400966283359654806981
500 144106684593621652105579902564619701388320333102274414639928533419747824792787280298120888802405954517004614428769076158480805471165512660713028375063896250192651332542904