0 0
1 1
2 1
3 0
4 1
5 1
6 2
7 2
8 4
9 5
10 10
11 14
12 26
13 42
14 78
15 132
16 249
17 445
18 842
19 1561
20 2988
21 5671
22 10981
23 21209
24 41472
25 81181
26 160176
27 316749
28 629933
29 1256070
30 2515169
31 5049816
32 10172638
33 20543579
34 41602425
35 84440886
36 171794492
37 350238175
38 715497037
39 1464407113
40 3002638286
41 6167014607
42 12686757825
43 26138928604
44 53933576318
45 111437533064
46 230557486517
47 477611563049
48 990593118222
49 2056919312373
50 4275826741501
51 8897820358722
52 18534868985473
53 38647382629145
54 80660144452936
55 168496405966083
56 352290103749902
57 737181667007073
58 1543831278731515
59 3235668092770504
60 6786645948530214
61 14244997304930756
62 29920919387044286
63 62890178579375393
64 132274612360922980
65 278385647424378687
66 586253150035075398
67 1235330813966401622
68 2604553054017800280
69 5494490874497590628
70 11597351487541211218
71 24491783593614040220
72 51749439379506781173
73 109397706900151067515
74 231378007845549932354
75 489600023866070467541
76 1036479502925052977383
77 2195202581218006298241
78 4651338706168960031113
79 9859749389299748033052
80 20909016373671544992645
81 44358473302819265986953
82 94143525314455561623586
83 199880755320679984838068
84 424535585953336445723915
85 902019431646632551533574
86 1917222795082101093776220
87 4076435054313559650396765
88 8670341576106643631521880
89 18447445145912326223866730
90 39262442122421809524005046
91 83590376853422713388714201
92 178020528713193961309691299
93 379241414165603867776501450
94 808147121601837814568461328
95 1722627329630871412011512437
96 3672956468036815184501831357
97 7833596095195834473055292464
98 16711868038431945999292246099
99 35661927121077628230383782764
100 76119905667088547333499833156
101 162518574324756085110360273173
102 347069836171074067855084666470
103 741374567228291056677342878494
104 1584029797585815601616795329842
105 3385258420269063854446986301584
106 7236376394625926231411805935778
107 15472104565242126226320275863689
108 33088318163925182996220406603692
109 70777503465818839993433260530510
110 151429075071561979537073012148953
111 324052271122535681180729782326277
112 693603015423724684268649052174257
113 1484893673762849854147840993752481
114 3179557216472165044136673720619928
115 6809626608115081163250343117938159
116 14586927488829660063787834836410272
117 31252643873595636034863781130414068
118 66971603418507781779760511521640638
119 143540429786388097310839795667296663
120 307706061626122437847139258229420400
121 659743030921698052038909727508670795
122 1414781070049345155944323834858528090
123 3034436748971831162264472691100275947
124 6509387715324469328988132466119026925
125 13966069646640092233915500533617882237
126 29969473941139907440234454281225585492
127 64321143498562020550598546503508140059
128 138069263726727768941831500993396541737
129 296420200937966175959886372122731844835
130 636480449338457704255846983520199038235
131 1366871825158638805457875882371369083655
132 2935857435249815778493279718571898165814
133 6306749739613683386374568016341182932195
134 13549982605273124755628271262993753812185
135 29116116140579944260628808888047287022636
136 62573262095065064153784483590799508242915
137 134494306651885493646307231976297007596106
138 289119828457622553327634178928721963684366
139 621598373706774240534080519944753183816548
140 1336592552005673493052231824447791110970049
141 2874382483264010485120889197041114790696035
142 6182236688001199296632924033019379223782087
143 13298463370537940023801292796627356035320597
144 28609567155845884490815776683587064517034191
145 61556561367345095279367657949158095149957476
146 132461575389037428184922486257802216654229746
147 285073768634748430171612105221335197420463382
148 613586317830516161435903535047543422438089656
149 1320822478361054051402027802323486547339935350
150 2843563498386002926372072112335659966125888428
151 6122523192285232090267664594932193686944224028
152 13183973550042745325251239550130292341707212228
153 28392912451661339405677287686459662427518394171
154 61153409085389760577296233379985241751898857654
155 131727938540480159347318702531350251047195607411
156 283779493602398254861060138260167676597675721453
157 611405615088345725418810180065597244979837212039
158 1317414854761583565290394906729135232558106106827
159 2838963703315499053865182193491071980159139091110
160 6118440155988367739946165167580845999157850425002
161 13187565758789848575035302098517965342006310192065
162 28427002493559067821538930175441072916488522332141
163 61282923821388289615637127229144757268101133378540
164 132126323326980411584946821951940600734260275448319
165 284891949803218544493153331784338446950500482356607
166 614343773659846157826686160567798249016677431556677
167 1324898812902940461274035856934811017931841089362425
168 2857547421707295029852912083346895724057045824965546
169 6163724161879383320007984504491953484530230015535290
170 13296321054633791929826269321724124698493902473038651
171 28685200187487209210499229619170469133445431481643178
172 61890205307470425117854990731839066457332822081411944
173 133543627291610447686092833829847921706043357502046645
174 288178242090319006953765147017659278190204554208155289
175 621921480765324771142506974013979596953582865390325901
176 1342288469756859908289601893954863203136306570316256465
177 2897288112960193810244904907264445026083485174599152351
178 6254212440812142241696831996164910673782107537194820360
179 13501695116536338955811761580196043134937288092649957389
180 29149982498236843676898410808382307775923326026682223160
181 62939349545599678931231628452538925929983007481802637115
182 135906358528310578263711687753295262049943067208223325846
183 293488105834356725093397829799355759415685709733103427223
184 633831871616962664222560930326176120321218637572548064939
185 1368957994085982028901704302295112456988784218786538082206
186 2956911313126407552081715283005904947675713199698176108927
187 6387313855085695471346544029792528711519612403492557877554
188 13798429354363519636343839615110247448952767141098654775573
189 29810698771126572048832517102398441857276535763401818899455
190 64408833157342542340368921320973779720628268899746552194872
191 139171130536892059873507770472588176879326881345162601523742
192 300734329902796808669939270277639669010419197689185291083948
193 649900202774971333901095958585103599835594431692361237996047
194 1404558527555355870525278718237322373578018497652132135358763
195 3035723460931271863558920746226914232795851741583409294674228
196 6561656179733274343078640027333251498736549791029476337555701
197 14183824036842300813299795241089390254644057622500440325487462
198 30662072700269398792684832438505871397571744978623863335399758
199 66288425845845426635334982532858323921583983059274917506272186
200 143318298279221111919504294054180044965993368982553277758920144
201 309879638971085284908393393999636638545103221881827178046383602
202 670056812608634942718397755862044198116734086960220455684771280
203 1448962447428810951546337386168219665423973983612183173682184125
204 3133497005503906876700205244842557292910655494085758511659518184
205 6776849277820063793400568410884133301874023447460030855985201420
206 14657250148226265532538006821237500128736349412391135061907221192
207 31703196221105525375002613670806340697867774985888304584546736501
208 68577116866833794477818986131374321438778867147549606836073107508
209 148347685146145473116790920120201681075757749124641551474274409526
210 320927888834026964146976585256827857958219978966274049988909593159
211 694318981430683128031136598430468502283618957623138004341669185643
212 1502225999708422154581648695381409949878852327998704413207618574792
213 3250393447059570831306441363844100847818956811722933417912852232651
214 7033326630545769594305311712569940614190625655319631255202621489652
215 15219823152567398831226031845298508131601593959882771919593377347887
216 32936858077121343919370296813838550041019604133504192550676652326820
217 71281733539833500162949107462773294519617219415075709768115468149811
218 154275741438136140249511849678129373916850569369705958101103498518434
219 333918223926410530646859286773560071479552936917993745384624912720946
220 722778923503578153951656059105761828675212709396952581283197991073386
221 1564564630080448222137535502332890302515168179437985809836767001812702
222 3386912681708094391591477179266215391015153338274103731451767849439687
223 7332241377819089359770271153679192561334475476645521107661723431777342
224 15874189763162714461370753646146090678190452595547009845175368272825053
225 34369106744993370409178795688068146949606333504226329214908079413221540
226 74416045974299794508914376259906577929785683691405033839121039168962411
227 161133711966664178103728298269943916994860684927646339733707776242515837
228 348921330050621575936439834014719878213136883454495394400891756881609234
229 755596130972296302865892942339203339733514182737994452001847987705271561
230 1636337357786387370135115728869120386562836728413082487612175418544160272
231 3543861144239429663408801094829098873652955284256354583430029622115996470
232 7675401451040925332573225683187164145812644535937532042128265301260067505
233 16624396041556652661612109763181289588087339816637978283191016238167527621
234 36008982632833325603600466992240916480179458980029619489502095448372672454
235 78000224256845951788569107677370049140698300720364503412164626823255332771
236 168966537865958626873801413417079046754624315223728657649226447024092168805
237 366037217199259683409356651151082930930890676701743853805262145476493503468
238 792992907919449259564663874449446794727843061095542277518565304780025671345
239 1718037803603101263066956959033332741064628720058359899818491958343340403243
240 3722333836640141708010618111941181735265924947237795667028136826543547636177
241 8065233695772511413319606150390797092767255124040839826660722621848091139948
242 17475816048174853885604103354315869613147955313819813868171360022638755015292
243 37868376813105302983066418162984533257161478788732917691709578040825158451010
244 82060560183941091356591146948855240159872532422776554453611570305612372298187
245 177832311756104038062991222279044632890959415713011535202571997262247369328290
246 385394160392878489217519625458766870649852009392128325802692468506082939851092
247 835252329036020521087170228321329642874771631584343749171661052910526068658839
248 1810290296957648972034254418515747407221233855575269671725562403213238320589753
249 3923707001899499173077215854841284482813480226245346608809762194186576661569864
250 8504770317213819048942392564773875201013216975511036190708587636554173530450564
251 18435127327532720483315130626013315483071147879869547629365403320331137245679144
252 39961988069067004829669862106407343435828272706337159577556821868036174817101417
253 86629395481032014021994808341091759096979661310100953897559662983773773435377740
254 187802166820299171954296859271616497085966394782861023769245697152998264168003665
255 407148552849238898355629210898666077525607690307212153201668243774684114995270325
256 882718117581329681371974828097416001677976820494773292075136657335207857382407624
257 1913850022930298204324218686637430212935595672793727565176585254206362364883946578
258 4149639306092133161900089151203886053942078661849964456575766949405502827520313538
259 8997653254813033786007804386624249223635850743423089195110843925561091649572680671
260 19510324196264492618851366355276316862190686364221747095839939829771236544395473634
261 42307359692604634534526208294746610755674472546248266829963917463588311405934843649
262 91745218367790831732154266221936265836296254967370175161988361745680709570211915662
263 198960521448128984007520951811895906954338728156678525642338865894417272093728217586
264 431485510586788248888348489888012928445478603253380249647832860047855334163872859239
265 935796112315900623822823085822582899059731202552174320986914346662919210979947403866
266 2029606531258245957379403172446705941717235132987794374997661672384250237313588925711
267 4402080138095798674774810085560942228106002894932087340975519102869940420664247459769
268 9548153634429564173560309934787429424090170590301066863875090910331086981131079152990
269 20710762989455949921815901052984357742769573054178923358415186995813936570953640953682
270 44924984060961947117925766684966486060937622060988833754734831791494934264700415764779
271 97452903957906252120412933248912990369967571558555425351283668376110173603382037984840
272 211405629293382050477496887473785006930097041380982032286715466010993247193682056308063
273 458620125921989091676705713882451182338680823903054157283261595398788454503270206076006
274 994957113911266763397035616024099235122729508473959723338657201746016607444184726984640
275 2158590179685106583540174085528030092077138984803649820972150894194348297106738187876057
276 4683284154751314255604301958209945119778246504039615516790912262437081769481323922361865
277 10161204521027283206931664257805928295128202910252803999317738960645921644658884281734088
278 22047235648760094171971459181725852963954041282661983586322790844808808372289680256483049
279 47838467641191395093537492493679004156045846720111446194020446407880248400927163662684240
280 103804083571161638873301695662012589429693163157525233561809962318554568455700587517499786
281 225250404500823307583240034972814594626709260510999750838666439459436273670578358986036596
282 488799308658138110057787693860529348732357285392158611884983038619153277285589610597846734
283 1060740987221553139970994104806165445459826961516201328059870934588017385512207213035721868
284 2301981262495382244975172962261964476625789757756681461191901296569276041651348205819257598
285 4995831570410792257491842533483119603864760324673252767760979579270849398875004621680330156
286 10842445966910483586203933972419526761204253027622379342512540067527148678482542843321557788
287 23532069642456988859220214600237321778685465741895238757819868759383157470247412875912798201
288 51074752416320450972333281561474282595729472994083455177466129782040061487901678032916241698
289 110857635003478468277432853565176670656067230792377741875383560131964283239649245513199979189
290 240623506377222902571228051726546460312666855562414226757740409761055200973668248972063234527
291 522304184038636188192252057487321985188805979973968042653533670408452385839751006059282701895
292 1133761958954733901473196913873095756513295441087009081835249385960095119288673734239885629108
293 2461121706872713309122769987163101792880360696551217680806060013796419915450663880242186679238
294 5342653965022257794900862703863451447087036398449435899762952757502445644377558308595595772423
295 11598281925439604978991634487542121902727330022589916544832459072314093782114911466246155925545
296 25179253409318422495465027031597884599486490448960732396258862728848141787534984226362065433812
297 54664392240330291096512170537389986518584439093372997412136824244216872067814443523006864888984
298 118680291059063799575126466108665244630381860007080536094519037440264314882928920569026450223681
299 257670678790844601259481912200728952116211902197430521229461838632122784279098391760543902972658
300 559453039598274714622106223873020618883321613296023629280921247242227146119537675535078440929948
301 1214715098614301854125122388824255444981017281772806510176949165936981404075059340262151845514097
302 2637529321079772157295619956409578196408874694143429142102108903687252388845125827568646265677474
303 5727065597582949808304535144171726244395000038582318668155764905143037368409293388207998864416034
304 12435949046707212356358075565339742958219278195514382216863800799984007172455582254205174403121385
305 27004587456243086913501263146020832531314973783456334720834188523099771751010592927106398611292041
306 58641884601020953413042494008246247927632592942794939603474042367485662392704295628488922692765131
307 127347367796601936935571852277024810519526329357749576166443362531481135294151758054402129647658407
308 276556348313369326380706960394819121270145883743815699620067069059170108518390708944483215080957413
309 600604831430928057482501920994173940146371929037131488175523685832433819247640461258685049044798987
310 1304384009324834151368003961041103596062709658087616260736922931457707946551683628751436654842940174
311 2832914660153165933087613588208156853260695058104249674237809071694387324312982901401077935001138633
312 6152800384172840180044569804514496289345199205193190180521754776322777551995043963435769172904485321
313 13363597735614104262145036327264406727362128402529697988557323129792998044127404756378091645651610629
314 29025862008588214953903526578294225449616182888036464480209804602889550673316413774827084329585532818
315 63046059895533363441320365107089989130746091179620813538006490436686166647272237151814775856738218720
316 136943617380657439423903601175453931779743842071863985541473884388470947431018302110247549028619785127
317 297465492398864245225950435055270208436147234651625611002084394985465874206242656751515270086084083249
318 646163275814921314580526693141363984152684590937861906858088797180036336088367643660897545887274228397
319 1403649787847578360132124185289455862632163692744806997385741080148945393446922417817843069333380200979
320 3049200644152986352726753370117899828002453275340867731681440214973393948768004166394382127797699262147
321 6624054846972112837872616332848007626068261537965905315837240960718142399175279286169718773956289743186
322 14390386165418386325437656456723185986168198601913498968891261708324655230095096166832808414465796822856
323 31263062776588993838970612824546766911862445107989371815400729477773505248870142410351928008181978723040
324 67920531736476118898909819277009424431374284017583915032758463995149334777050172640305733306354095018802
325 147564213436963756018139000886661622177485308034524727610013130022977459454154379942637574543542128288989
326 320605795299136696453039467979077221471614512327156704840338083989657880485996748450208181614554121434093
327 696581565785600726354828555258357356088795489290962342211072086035604648091123523927064530311093474496434
328 1513501342194938090862796101847915309342427944422834566356486920068389785962331101101567630941943439178488
329 3288545126103424706267703334348429978753817879889574316418895956962886466541556689090391676524173439548814
330 7145537473246837588308517647558636113041812542897138811602358220980871909851053266394058126410074230925923
331 15526588223075805631572657667046896844172593620357185131299540940867916418923028484763044546072306776289414
332 33738607006759705001239478744289674973036746230682562252462300608621583473930729250467558289053844443950231
333 73314213101801253366390166610929693564272233280061202520403220202482846639493401147598173828363782400571025
334 159315879582431057925186477981674432561659209647763166619531501221108410983956004220088751330666832415493000
335 346210115351717008136194092623662047619814034719923658737073394521345863809866662695413195240379116371067314
336 752367764966693710671330669127807889121757950501063535228114005806878042673837287068192675284878363458521275
337 1635047182530336981763084100347547852372060596528093131185365385165290008685686855056773586106656959076741417
338 3553366665280562275468287147635968471506528008143796070225360219008700939339683443926104529891914264585192181
339 7722525048901839274763432141884452287272108869271609829979433033272135954470538968387210454708043379505198843
340 16783716632474528251606218447937884450694424389673311388443620557600871974299650255007411659315791182622329020
341 36477612566903731515862466917586608920463167678733698617038783971185978790472671053533335985986566197685341342
342 79281904388002328671788410124499643071271582813999991841059751942194655144982938264312386487390449046921303859
343 172318174481918199425869310711993862790310723772532097954543683876171249463029356115677431364873259365001431296
344 374539293047216650657662402866056195547076411736346624371113455526907300723091153072114392849349373846105263849
345 814090943397443996889191116354302883705108955259287256860841067443211770652195150910557112082335796203610302598
346 1769528827807951609989729384507749476424051408238290270752398889745321222249194196734256083486962045160131689791
347 3846373819196816740284002218283323881077814818996412505189415676428362746507546837497537896226587736500603651310
348 8360926655603838324298856239267524394148631678754239328104656831659827479606784635166538900962987631304542592683
349 18174662770039471224117867998489739203828440980823921335516846423312509590201221000500200077618755216688897869359
350 39508203392559139663111564360639841145712368830856616323850301359272655026543086818900956961668231273309186285848
351 85884960676763538986494237587350087286255083518153620296602710348100006066348371945585589601194520962191512052432
352 186704949485009435626059553424621585919306701957159567374235921614749385835785302118091674901749365432127026632916
353 405885335119712443044084769204393082246285250846800718047019564035278487341546258160416056082644488200989004831614
354 882388132710127517478229301261391737628442364269534499768768639389990115720929558680251369901598340188536560859269
355 1918335997892541933522810237288754723554003646781097024693914884499579551444525368077007731061919005747214128052900
356 4170598326658756010308867146152829063845910817980131425564298651714995394391405562385887000157503498112739747992551
357 9067356148216699501895070941155005418319977781543671139398474029270715321676775267253599433587210018267564914217543
358 19713854963710995541816560402649201637726983856406665055554792531701418468487567701081654569970738742560518509144926
359 42861855221538426338160587349072156318914511481160071881297598644824390942965309014390235527599067638756233707178300
360 93192046822390123125885332236679601004653045802141573339832041273983019522299681629333203727324563134124835979009902
361 202625997706933364559285781537254198719117548066104372170470170697587406322836042407690067056240766498376960754410479
362 440575015996548674527320439608651638566294413740287909923829643809425911418385804018796567577541944609376648575106614
363 957972191222668593347265574757889433188338299793432782762926371974254543495940339706625034094013427160223786341836254
364 2083023789549442990970681566105926586384267790003407296607135723276904603636965858482130327502714951162248423424125839
365 4529432616427009417236966477657988232118491382772551381933459021277325033780881088612442417338603067936899364445430131
366 9849214064156417741205494626419954583135226063064218966916977821210292582070046410949579805081409296543492661571875439
367 21417437359026442870574186759707027154111284869444982966101893784637444575343125109351617538859867308102789042676444929
368 46573786178726774874926153987494028353680800089549413196663812613982771689985833996959518455310184119214052773944466403
369 101279990347362597361190728299843552565287343013939731866469264655318637339793684740763593655203969318123112718126290004
370 220248916415160244448462129021620870082165010222055969389249922298394181632406416233433182796835972219933439943891852663
371 478973944455743060912088131675446917993237736198843215892963070391665624602844586166362195791669839590587249390270152108
372 1041640683660797606251860893711408262858430682270946650884507484719895551814880054038167137547667519653602904598335362237
373 2265332065447454273249744518249339796893330975997897433180056066406555511857753877251011227680299411304564697369902905161
374 4926672142857143119551711395331987100503017821663796316652558529109242149515602253282077999002643751296230161017419079129
375 10714780061619455295611222869600935346778207006553292872905816624501503216033043378797172527176888837764606676534891633390
376 23303471752102086288352871834049710339730573620102814155189187041305207486993905458310609640849893447843001537043850227246
377 50683397460745513966032467524659046736821259981283983444321194170072206199914869908374080850461361872400252519311667562241
378 110234743628776551697383708576604196237566776358549795923558973620773156116892583443692559370080610921480545426011154793553
379 239761207836777300538969300612507082342557379928601991770332147823042591078038760985894450164775539446391122793149749753155
380 521491150419008264283069145635369288010151126405145932144252878477994577825331132163070793327022327530337415023737906030414
381 1134285895632332477432506475420052441994248032145725776716003041865666760742583273016334139209553414434589584807397145885154
382 2467207318855568095849016530097325529663565647095099578723616439416941741093022263093565083647569001407566212423272720839095
383 5366563122911462200838483781783958995093582202585151306259231321718120936748250811713426219260839125855270387749345133673749
384 11673317142600690393595064828324613084604963968792576285525293283096390342180219706633936822417947760110570991987140839540912
385 25392165135456604459091020636716067634118198614356736770744543392596167604021332741272089832571492485001579825204015343211069
386 55234770123911806127296374549602396033625046963364546747324658281544896024370642303630954731363452721896309035986802024070213
387 120152468500284649417527641559269273575537908397301843763776590003873164692367997590924212751760537741956245337931430202628354
388 261372647078158180066347193784669569815963460802779860288014182440234204849307780572975324434399313223571466532814641621191423
389 568584254599669651502007133192291922410652031201569729020555151318751718419351143683288174874390209079274541389361180420266385
390 1236906119951300785814833140861019035049898882574288111202962777993628677542826757323168362474344217570477666500221896050857846
391 2690827313702525244451967938938366689288055736035639201902095196234383061591186032142086029311858090328983264320083007253612431
392 5853856329534665753250623791265119529203979598246360639562673283919956475600608250394447248587978072152451385291057031370961869
393 12735189092280284724187093338111498349919767412797825086660472056450424946973229993571694017360410223108959853833147656189876267
394 27706126085484263374480621087201658335638140974284132347672955414746549961935916229071863256639385257493177645350073640220060488
395 60277224813475503544427589368810285117627242694207505658247914944419166060184896939186619352994619964942418992111715178837824850
396 131140758213405180801199466926742602431757285050484510166218289859001889666189694019451306134471170956446723696076440369282354634
397 285317949814556616717327652986363630510734750514698595955600967035518527459776926423607571211934955615912975914197056680297451395
398 620765292371870372578000228044014880925058730970471406380675367576880288651307976749958305739201550566768456361194048514391608210
399 1350618370763814942792109780071774295816853412750015122302951335971989481359987112740338124900960194165227561011156318287015370747
400 2938628840780787041266689043765941874934945801307768200845820695414724342916998529261934596874746591197209119171575325951925890740
401 6393867686040482208571499834724686468401703562626144933817730822926569292816420695453028508412164856995488486049729654376185605234
402 13911992761880015966948996086521514454470283090884313936984944757421611124633505387321090434363305986191381504441540307670670889595
403 30270653546812054350431947351213938034806213507212953479694185824079554980708756747771756111518136316199268975578621046988960580401
404 65865952202191305705011647229226022496951363593411777878404151841915453259402464834470859150106151824462749014829193438914650198940
405 143320013730765554217984638436191574610652314692061451908436338607953569366809728282690021730674323931211050765158862023783175975759
406 311859776832545629560824650214490865552522550359170171574084567171648527535660537910464721983862744942801074587935157034193689428745
407 678607272881016400834836544113594532183591716130683199366083526831666112971292624054019972123264576031057642910784383531304523682031
408 1476672702487446217775588322353590498116409438759783983139444875821498391208813553225940104062323516600378468043553422175452325130606
409 3213338976822023984807139424032076609209151801615302726803104418647241220718129053593698202799759254302209891523310284190921298872203
410 6992546506398756850073774377005073386543362199883305468085939812766107959783891880575663995960494241243296228212155718597590677050642
411 15216707040804604374995591548557442079580348059408310233203022710834076926753804332895399908184997548800567469801639787315872673859127
412 33114062046001247099712125673768385860926314386676416091831412531152888129463909463754006994351903931003987903782749429078574192308990
413 72062722947612848042801027608815690559308517911119548334144109720366544266530209019979291878234673643156463566289293654368216021685781
414 156824993596162540664841772111821698256467372759443714665623633026672695950214536271288763739591716411228773888542979330316540049745411
415 341292117466892057477077777630577439660547156375189239684786925506113143074666651390233602394636789441078224533838941978245993088134551
416 742751565236669111765596068451197276822905823895410199315815508612183485237173720413160488169346083531083766768298150939663430473084415
417 1616468334191786351645600246282702314675389555191832200194139412460130308468229395011085347376373364501241382243261406415984682797793781
418 3518010284711584384213157987905773622853593679256672639558156909469598481815362255407567516843088819515090775116671466000533552572046701
419 7656552338799796649534630877982974769848870149895144929188182956741392647638844921990392861141224785957883899190277701538088049054829890
420 16663860609395825931056830386990808944246934692708820661750989675009547430717488167374758971328487869328603964645677704489959844262269732
421 36268047902919157663265085268530843759523146062369564685581364400992368976622751102055559896512503571679613256080413466853394110279571417
422 78936687147130904879577634451889494956628825407024163392331521725648241675504603092176284998106733497110822996921238374122179443950778256
423 171806559179359774872012742796349831013346374735392564339125355069313626125604731845533262948429613912345870766953879354734044177611195101
424 373944099546285247977580092816311969942589651956335748905856400861267969576117074535289156651919525807474467881767807770229976660055188240
425 813916215793896377185330161535515451838376785732456880398880156615057221552343913162122614080750378978321527725479794073570615013039402458
426 1771571806602812214073078088267437806587218833577738923229437019714784182459292172381748170495504739599163267095136968558046045886865454478
427 3856060451078346193417802818688580411879058105708437681639217025222781825460785345873311700977994864110585122179954191351447329006372304008
428 8393341496420829016086320510032969627198695772736466708134767285153712633287285405969930744608437340398878800757921911749487781367973018542
429 18269720839891687772418520113727477477730539205358433908139382230421839804050273862126659026386846866080631647499991709394577149364637046568
430 39768101611227006013991727605265214831732752697155184715952548640493294300629857879686955492959377650299673252784648743952125654461678697439
431 86565274586491464197538721728921381241130028188193471888522180753807804037755870680087273496211735885340984143569655079280002836204775609176
432 188433639968208521155058472862968308729276008544895815348730398837355429299738826224201286604211683901166245404143182296779134833304680813225
433 410184279738462338528327323659267215932947225107874512141412830526350126893049699339982850774156437762056744813710112442211390844210013238988
434 892905314231710521180062446985673569100132011967548672895367819326613964169187182717742331357019202146582337300154143897976167877614473877398
435 1943737428831021405844586579231524480530654497647612918700343219372668893039324976890380556413816789161023927883493257596424578126505696845828
436 4231316922816945062029262975243064465245383178973521783003629454162253283183954731933246558101626961822553912571604784442691679607513695180580
437 9211264501940631859017937312362183335434525511023793621474488100053666890625583821849508693104837842959972981180938707505699579961186925378740
438 20052506524587439095398834086524574832069533641236608868557520188979488395555184375806071404566909864319640028778161669775732597776899884602817
439 43653972239372309148224723697344849275032516262881961968792017852842672071929545745778498992047389071565085805827553520528800279591018890655996
440 95035208562185697980973849141457515857228836157258254993484366154003637100405004259648387733666246480445426614878057445677297388380828018682707
441 206895446822473901775043298658687425943279650668515149847451943063815233789990967733452209750212958958271130132871091743375274052533440507387712
442 450425475263938173036487251166726226491213293089563221557546563931231804174237583524772802797518090681247684980800346165700413636858326154503779
443 980619541594135128109046643906266032294012175360422112810821337112020928171542905130267859571598034259904593690064054435927750347131384959871364
444 2134930305675318499071889213999613282265409769725159192388667941812511954840807012574637478211582802071683424773496537424004168021836788087991660
445 4648067177801810730721384375841412769628877451176862877925281513873670258476202333826871631727261999838369973703701206534863501044652759796019848
446 10119675833290317224457073413755885004400371782926798265479609108202437713231649268192865878987657929323850285914829197527088581167132151162283235
447 22032627461643520676744547406316844867762455554300522515806195398873447976012958072319453592301717265483641754396298225335169899837978281833191383
448 47970190470939247388239099804561167474375847653905818943486937941983595954325408414015984050177261205946654030806601337961445370310482420987287192
449 104443647734050942678779015805985029036665729852462135028258612902397226300691261320323172650269873777941538223630229499351408803084086213764471499
450 227403964763626053083792341269929764951618404823680199536437398408784758377595536006491777871101724930049007376962581188376169758605871469543995857
451 495130205939945523128038696741320825189891337473064317030175552017286360244996793116204938068042255746321449811922429781879936322881309912552785017
452 1078068050913317068941864239258905546183078400387737205942852246600295812172824815276861869419202159027845553179977340839434910042891303151716723915
453 2347352274470926551017975374009257171763791367508471821882865965448407960143158050852224907153410459794195157772871480693289707325163823031619285930
454 5111115348292708666726629884686614299619685071509259022829363223310124738476096501709440090925530251786009822870009044174058106110053519788610501443
455 11129057539914088076515013622487034267416548856672425369847766646751705549193018439724041745915943425909835265494651124369692358660116198236589981605
456 24232954325985400598377427174386907593474834315214068336294562770577656439406350270658512588041454341276987985081663035619464592893322585899407279391
457 52766657770220657217280681376438689990451681383135968464034296710108409439870847366552456487980715361162574631874755144479948792467815066792350160460
458 114899472357905501004410252430183187851208342858076753755201653607140696484532110958273574501729273993843152041864634241990276062127226187003078933774
459 250196761010110705105529825090535865706422680777513288347624863069925778039606159555671965381100096045341366769054458164522222790079683441566529197048
460 544816824547408749623413302945106290662693529455388250990286999250898233999325359437542081377439794912124606047982521658341349501302583123371600484651
461 1186381850758031258376774978483060163475938878381459851749974186279881697845792395428594351685399426411451318884817344170356048116471132460587598018405
462 2583471123526428877050791785756424862901511363621330906510467067795089123474806325621285064360770323491758343181740512214982892807296216879682977806347
463 5625846009611416389310694272757788416614642107256322552594743501421002143451768230534824937899035869652202427171540242420463177332453229379913274448911
464 12251158504286032425290450916780736576045555570600043260461366150650998632904344846487136927324857625178429194069280543847894910968949480478414507163923
465 26679122701498200381078202631593525742214703483977040803294774529370813750730620039788906799849543596822007200819083253411247968830943964781573202967804
466 58099310138983246211879547319913604038347198275411096687574072432743650449249993942594065150224860869274897014624861362764920705579436325803039005931930
467 126524733388653920664328216711467346447084424287586916443592361519162587363301366039512588808065954335481772589516617636840827790349186394756015372797774
468 275540148642869221662044461654438531231437320585139787559635056933605699479262575655119502302548967454855961568453620387405577514121641889805562824644994
469 600066423724930018518143215904448545039573574109692832212748693793126872674803941540818136349991065325274610324246230440265483061398937034003804404344156
470 1306828884353085946689247656723450400543174254039102423362519312391222812475021107582784583960863293409660244835076202972601576558014213026160664909121044
471 2846053512905408101476874300064510647922743524924340122876070619585760913928554916359494950452622991869484652726159194740247701735229606030234781390457630
472 6198296053058505781150521280782430961054661215314974036663909823455575704949244839293845695312447670142135807220278082630025865675838083837440583967206077
473 13499151355797472775143292631262491682158795886013908185023471193229901491958288350010002256422252040915071231273254440016999446949386068564371091571273766
474 29399875658245182356498751750421027981395684648227644593352330731326448086215577383366880866582527431259581323914054932264032256863444824307988336576940502
475 64030866038913400397278595811546192052176938740278780768043362380472400467141432072940249213888338878734734310119944684579516378328605214057289414360938367
476 139456285365481392993974429548297968259647639625675000928815365791759821853339281769369124355775684837867574848386805625936258226120904480502638458728901291
477 303732751574165633143924252735905558672451648867232386734235549417512695591795184324489626028280417607774316430555055711677206625092668618478698450208725962
478 661530619144371279355700806792454860076032230002244187237785503138327275022694132527129406296810674786340169897690359667751895733482840072072006724135193688
479 1440831022143919892718892987265115109111380599232167529405215224925530153263830304572033031470928047873096017202937110570558665428264077313606323199458817730
480 3138202073413002660111708399802489164102513792139793427878159355464787763062876391898548056969937344706044195885046745273892713002443661023002803214268770529
481 6835235682400059732889272377738600460952614444373919402099562543500197049474615106534057142851637562883054591836361470468288691705356078657381897635368764106
482 14887809307024515540493141117673753891936336755631971512150699125978413320830518089040593547064116397799019608318804339098554968194751510392765351893578261962
483 32427449832663514965154871610218164268655970648613172244494252140179878943188741112105988299898959013328077460254907317898534939488363684905759047712657961535
484 70631669308476107642272390200008907996316120414723724907264127614325306797137498355802302307130278510874990393199237369457599329594598451006144139320048730817
485 153847626730342229427094257196731360285511803347214471203124270200103087869753835479449415252728270933935522002793466028810108987758736827669427074095945290426
486 335109522476745831528503680957785860238570304280913353560673043340202375399620486282474340551303193148762355648500020883651697645292642695609266714380525191732
487 729940321793203693984482382976235180798691465268250758512587172593819760894361796261020856767432151457112346883624400614578215614651655306585572124873559826653
488 1589983214230456522405949257642397577918963432283750854165302547482968973163846278838160753408967560204097232771850855041114027412016001410665696332164615055411
489 3463397222008517532399560225054253757614985439657119408623793864398789435239391782602791900308676762434336380277298266594082244046175756269350271136322790166989
490 7544259709468381095474599025605216277806454337895107753524976141568063616061329941046447891068036016170867953161343679313539492443384748969106369545276719507323
491 16433705479918140551194545712000682930063537281915109107124650716039618435653144777502887317834984887079636643475575710674647130507601131688046437971967196383890
492 35798010618593550510919468216523717779669922296202030005731917012323130893927407717413885666513807737904207049547073623284348619554076559758990386847660627835610
493 77980639322511775477353910649013473251800647424657137376464374996506866539476914786323339316843605000236744456764735402796393315506055094379570268368306697712389
494 169870974331793918115266725825813940648161112940236425662521196573057776689774567035833739332448748353613509670369928370269076267632980477592692329758201721968098
495 370046272103623568103459479299447777056689382773468837758606420658088457849126427582367320919426991046585236568411247367254055473022366452377856551501292878846109
496 806115626983893874928462770999586317400912223620107250662542473559314958195644737743375939696925564900103770263437911097422974285678997636991239692571908688379669
497 1756075081411850183617811725229237194141871944300643364575711361926947055253386823035389900507152090312414401359829047386987123090862628630473355553826588105684989
498 3825544302458108663961792290957144352724958894240981906769718932929151617594546384313082887425693652213869531625749740027266428033698677343388342422198639665277399
499 8333890478620786323079295255389538595666488029192761977565393080405584717090173636424550310303010918357382157206912619173304317791323529013008827223424768047627509
500 18155437626288064464381576640711110362995512754798902967705848622385670467797263635289747142142118151364046106312732562181092434522912481826150481500338497632373227