0 0
1 1
2 1
3 0
4 2
5 2
6 4
7 6
8 12
9 20
10 39
11 71
12 137
13 261
14 511
15 995
16 1974
17 3915
18 7841
19 15749
20 31835
21 64540
22 131453
23 268498
24 550324
25 1130899
26 2330381
27 4813031
28 9963288
29 20665781
30 42947715
31 89410092
32 186447559
33 389397778
34 814447067
35 1705775653
36 3577169927
37 7510727787
38 15787810287
39 33222444955
40 69982157711
41 147559111625
42 311420434641
43 657825861565
44 1390719905390
45 2942499670660
46 6230539212083
47 13202393104338
48 27995219596641
49 59402740382799
50 126127121241640
51 267965331712131
52 569647597669543
53 1211661975896629
54 2578664439857106
55 5490822994219229
56 11697712025057746
57 24933160795171606
58 53169082214992035
59 113432963396281424
60 242108992826692733
61 516972775746459816
62 1104341604187128436
63 2360002148034123774
64 5045323769905039636
65 10790165286412427377
66 23084716558700355501
67 49405306477958096453
68 105771990152004752734
69 226522532821598843996
70 485279131831171637703
71 1039937636830947288968
72 2229228664394327558299
73 4780022195235057221488
74 10252497230509435930533
75 21996343120268463137583
76 47205124589248774750095
77 101331048640762590740558
78 217574333816890728872247
79 467284795555799752668473
80 1003833617795957595783331
81 2156975731402323258095261
82 4635853012537571243626043
83 9965806819960574010102620
84 21428476823467492415430005
85 46085454664724715787645101
86 99135220586254902476064001
87 213295390469269901339138055
88 459010155553940127692096155
89 987980699404204761321524626
90 2126953748331389930240616662
91 4579828260343409909352810675
92 9863251416205294521980972128
93 21245601962183083437240282197
94 45771413284296523714424940708
95 98626658776180479812593520604
96 212553107622694227047669986344
97 458154767827622013692244175719
98 987704643376480152221246043295
99 2129661990244025395528969147670
100 4592631208701483247474090997063
101 9905546143156436690810093817095
102 21367805862469289755643543015104
103 46100412789083302304777616255827
104 99474518828850839354791815420284
105 214674188927566256489569640276759
106 463348329973519860293979797741971
107 1000216537698870147064885662518413
108 2159424473740067483793172455405117
109 4662711006480186616835659927035360
110 10069187588424915507019121311582329
111 21747273090637136484567033927930417
112 46975200806573170535407828943237606
113 101481058154598485442066429599570774
114 219256714792375411714786704386812073
115 473774286117085904392489580509011791
116 1023858297693926718203983000046733595
117 2212876354594796395939961204031444354
118 4783243940990112492021832265762282984
119 10340348680424772419895370831132520169
120 22356010924960179547882331382562852695
121 48339164880103628593095513456843757261
122 104531917513114214374466231996846499586
123 226069980666910119149826218745257414145
124 488967916167653840176392831468090345955
125 1057695396615209553649758622548862813000
126 2288141949813098120671794101299979072416
127 4950473522518322569330984292559735828243
128 10711524784150253371329805196425347076906
129 23179069105759771482425257541400843448038
130 50162618517609359275725932897981374794220
131 108568369105797746227603989949573641615670
132 234998311072101048704969989730119803385981
133 508702531394177720691646685523953233448852
134 1101286255730259010384540688056768800171911
135 2384367244048794181770811785194854986465432
136 5162762407957096175539575438088054271315181
137 11179610290496310389046240080827456610549706
138 24210636349378627450274376294749344541904063
139 52434876619211405585638107646595539359813121
140 113571223756206486092651523444483176714745513
141 246008369835258754823163986097274711624316232
142 532923053520123708673679486333289818016043319
143 1154547254564198143463628598939220255008922188
144 2501445486372721448685449840162624270255560760
145 5420034497422438848621494473908306062659102935
146 11744764131440750241213641856886957392762758544
147 25451733088904953875616637873269277105218132874
148 55159562594423371435556873475333579738820550384
149 119551285037939761285803283244961302659184898365
150 259129741822659495956737765556054795771473237757
151 561706513553366868897319654509478676257200217561
152 1217672378485638193333330713394292383821856240817
153 2639853749134983729106287219192196100944839415860
154 5723442519476364937854162540137025307229694553065
155 12409733794049068333859690623710213426067226200987
156 26908837070759154883255990331849153630114007822501
157 58351814601056359741754797906974837960930341992095
158 126543671990102800281846734561065950852563231943454
159 274443399879740901331914850868675134754717220048533
160 595238632420954718468900457216096121002567069706227
161 1291085684700934773871618017341357673677916789478763
162 2800556500225908168001625150104786520509866986852750
163 6075172536613904233644499911154208874085161974214339
164 13179459256162946226171235103061508272946034043202959
165 28593081574648269243183885179222013843152633421774453
166 62036663889099716447341511501412656916388641391574197
167 134604542490738522496217920561463709903168318939230517
168 292075091736544811189220485318842751611572651878353668
169 633800490963210970409676955375514707095155821950525340
170 1375414471425740826090123403457927145580351329858915267
171 2984951684692415051097099675111732089416009717668920309
172 6478335789826285827437204934979671998727995334317493191
173 14060856483026959619107457415962315708832777521022660092
174 30519823033752758102682811057196263840147614891031283606
175 66248173589055902171808188505929358126567075558087681647
176 143809383114548363398795095660925883606025841934630530312
177 312191955973390232880300221414280672169559979899225971620
178 677761860649686244835431509180831933995233172087477558762
179 1471476195867326096461292062509224778718559035078521956241
180 3194845205901823022876295069309272988095434036312377615805
181 6936919246668868729336251138551676001797427806068398337137
182 15062722354181270520409474833084343329379624250047821098001
183 32708460019579166229606279998366926349727680040715420044127
184 71029098215179687237622226948616910890031714730548217315054
185 154252378480212455209000412716755793410459285135984637977217
186 335001377552195801130955937459819924497494943500062394823717
187 727579184158888731568195295050164928193631042974943796837305
188 1580275053871623935279149709766075434961397707928392529382240
189 3432445497780101188242230258384524061641929632896214750681252
190 7455777961040018258022513853339121398457631165110567432249311
191 16195726674745171662516534646594668216219903184823288587461150
192 35182433750882196397291370359083862870855179017109649157306782
193 76430921858361268329060131145655425195356703930723500533072056
194 166046571261003174153417977115092180723954074522305441767249253
195 360751495545879637437901099568849976806771931447390769578012309
196 783797011357588535053886799329665674075687855545678935083587222
197 1703005792313960615375808570816873148988466985246751527349894856
198 3700373249374654399656124964228820419975006974784028050727942744
199 8040659203845244445166092393250667571579425575501038905736874490
200 17472470860530997157003355307366578821923022464227140116398938513
201 37969368644934761919355930429303843869003559886821989010196675298
202 82514190782367679656704003981109754332998186116188072800764393441
203 179324641646009050545897999420230370664378265638098409351552313546
204 389733015391347373535354561446921334578151034180927973131530392337
205 847052184939521101056134037314434051183401277305712629567575574181
206 1841063322285442447119494786232717031744218009402739675173819300559
207 4001683377764994818291247344911974539715374806687515839180100425092
208 8698252478645382532096887877088882432278159055369436178138854347766
209 18907601374841256639701480606938723591734765986122847804102585717164
210 41101328779771804579161311605367074145716151145733037018111231711617
211 89349091619335582417730359192612892148771388113935761402785702335927
212 194240207639056141033294447759456163121519017992769373809935990092237
213 422282126614461811508180018120048014295701419234191785701214523057946
214 918080374397164529211482023985758794959429655284477862831630047581201
215 1996057324968759011918807624724888168727169808987658250447682393380688
216 4339897624487614523877559473286632667992204470375680470963822213950183
217 9436262160616697053787429003841488194152936807489813526805912480901143
218 20517971381543135018731854631012799367376690134501141563899925061070126
219 44615177199623846455851863703465396361217876419849588186476462686875078
220 97016249096495695737070611222904141687468338327649435939793356184701053
221 210969594333246511117541366306632013634096072935698731807881136144194172
222 458784423163509356186792015591056604975437445175895058669323587101354221
223 997724755023749165858221819088262369559407987676937444071598636739033814
224 2169831450021837060176816889152202108627335241289740049630323343513167156
225 4719046991487128473651498309780991216299614587232221947429830276002947034
226 10263501231477791319626134715802870160171156831821711885462905650886267504
227 22322847658571604386789390174805196369432009116566538757246643090880295816
228 48553032388689325238608234961915793427595969411068719403151429763708809937
229 105607732505254458377996849159307575261627005892010906221851931025806503223
230 229714051898656432504957189978778368985684355342861065905575809916931693563
231 499679788886681613203738308771210889000912290005806320580315658088290968392
232 1086946764090676334869440030213744388992815265797120573734175333900233069461
233 2364486987020114841204540171915870913593024329396963897719476966670169920896
234 5143723814891907230066197361161904759242444044136020466313790649541570775727
235 11190005791716454533953654156227899073541687715357684769830253976917046027740
236 24344162326864534978675126675202425069780959610439368824352678202167943713053
237 52962821458432719558172356638536122984173549210797702084779050644412072132427
238 115228270984865662360665871311248868427300957505954486752555504635968787253051
239 250702424637380912629151936319961592254241397991524969763321234361139905927576
240 545468257823863626283650093838979454357094984632829507706074822448653794615647
241 1186838964660405818467855757938978386904479642635024420266414723895375093626956
242 2582411095750510911762810794542104157308758136083940450229893779365790345525470
243 5619143703746421628100551802485864678560550563290884559770720878656132868018197
244 12227170928239943104623888405437991748614095607958017316056954149478311998985739
245 26606810826785641866208308665380064736003630236156807679510684168259701781939260
246 57898933525922882847511391251287886120297169887194482977628180414162931383186001
247 125996685938375286403575853654504886084729285051250963748195048965766025256965209
248 274194290765200022426542709150203511459541212868938009967225287315282451191855990
249 596716895335233602945483245407927381281968974847870533302409697051159242298445802
250 1298640123929097527726553597404793157019602083615246758247322916825677516626147527
251 2826309842009696403079779612510541177385326820301468361086812500228484013562296988
252 6151217909683795192033712994796075223523840834308595194946932765537588860972947009
253 13387909230028636641342488067615265550590950971599702935666422498862172435675868863
254 29138999081902917587721510619316345272461567888209496854511107357599405026794509463
255 63422979945826736970683930507607627619448280531589379899408829468308084172169303505
256 138047555632989459864671218728456869830813872805837974639628901902475900380627522549
257 300483606831479291190537304489520138806916274519229459717175042632379598791494348090
258 654067776279661449588700954336708693103249185069423386900205558147368484561770110452
259 1423752677004038208939811774901240240159903205434329128858737253273003335398629624332
260 3099246421400565910252030609379987535086975054981616958182757351297304560555830990265
261 6746636982060347891525522395855683127928407051185631181320912859210656204954240598959
262 14686833857801680798371072730553075964172039811410776745150506198979667361812439780640
263 31972644095287228066965613513098334419625340398915417639971914668810889142275004235480
264 69604670838607678736023894172625344868005041342082759320401749905214363787722207189811
265 151533132962643175193631875582934621213231892865469396633717407180933905179331814959869
266 329902903330551402943251343308060011435712503184310180614841384058912487045513033771328
267 718247163447898101296266356940323885668738649178574798708693669526319224682593860942496
268 1563762804700670919211882061136512966606330476554840082550232532705857358733126964306872
269 3404685076977300137535723890079000666965518783923974668261666109812027006189127572210643
270 7412966827097821382020108238220526391304778049305482740012703900267430535758114418442828
271 16140468639238890195987592813091781218261840042394980543765279673130491695547442697256462
272 35143833435780667486801088311610846690925375850053235373757343296207340186722435210508842
273 76522819958054379999058976940205558188485892215531172896153527324107805888545023158391599
274 166625542933279074607570444508997287106829330559052447809708213605027498908352357619924010
275 362828090050832841898988737407319908550611876572214859057310074754152311625055561536815091
276 790076015236877866506099454337680008630975650630665946284110760051703892933569476682436915
277 1720463409402814537447391494793229090918214476660350395264484385899509245818302939184901826
278 3746541335964702648056082707775181042457399847198246251339654274408677598271801391491218368
279 8158758546695246909884470581623741450555786615466033115445968195253339228600161044132286521
280 17767488215427510474960285433453146761088694515103448737640906202121333415670123171408234172
281 38693350266604836217245521308054602289438138879854913353378009163899048525845848632456871053
282 84266492519466245490301603570074002244715621473824062720604647555068500885611465378779382061
283 183519291997201515469507831407297023553432725472035267167727763452349586485725903357690511483
284 399683941729926500185118061031337848006872833389309103567703901605739853763198831402098430408
285 870481977531665549884180433224345519847922716460654817887878688893461357846790014240378056027
286 1895880329201942956183181700961432660457308205480840490101108093084677700198426087072487686714
287 4129239312286109257386272227753787446119830186594158272226658479972131433139733963555844133949
288 8993673695532600018616978458760395495094997868851076203890407114163639402574898788197064382782
289 19588991833531447570556717889142004962596579184423799534499548878843376831412910643102729456194
290 42667271801839943645809414630808409083344444688425468635834048788386501787414502750639558210655
291 92936313281917141024445140292161177089877926455407106715798725250610219909713951414784961515372
292 202434127155198653649321139708241155202888775684500878158946579650710543161327094324196845774324
293 440950347144734363828459385461523822979611357617517052328962275689668828231431397679219124232113
294 960513042009610806863688959160517662938680890969410452008198110310567714496309639446495539503321
295 2092302189660721970395398172195677881040969917155420881794191478884469860651189857913390907452128
296 4557776949989417565653894219346613306317409559189566757337008649075113077841160432407451153714727
297 9928626873803913571960336478838571083640121356274885153959280029981153670322147198329490510101424
298 21628814986076811912450537879665527077144161390539746705703392960643704057426471912539326761843816
299 47117650391662747939167867143716697181407439069154702595128867907451462857553952152505837636742347
300 102645955036712625321170329481281215208107281860936934120911118737622212865353323954760067078103809
301 223618288959626772683128833340975633981996151523387702278239493337833553963527178399203660593267723
302 487169418278695056691485519145153779961227568215473674377417044054444705163798457389018947362743949
303 1061353082471837974683822645777801152623036320998104670272356427209824894393254648310781235400746329
304 2312314356484348539753573522251485250990835822814900496356943683740096764086654341929283954689112126
305 5037800221787513552800156229461503918359550024711199764916823424910401806803248739622326722516267467
306 10975947875714240376839788453321361648847367875011001274315196128029270580035105533856170982564140760
307 23913883756389713639737150876721063055376140726081813228890278500738618535207535491105767549809523742
308 52103287872358059864278601913652745514012594203320444569335255056667725291705648591569903931930441318
309 113523830779378739110250974064206563002649462842474367903386291238257705131374251037569915986974558957
310 247352209358523679846744050583311259625200226915481030098579623491597610632932357828480513000694765417
311 538953571036400860398420726820268596327501029297110924271994445976655553825110134260212281690108250737
312 1174339513114064069525946399860604518616512030607771056303890980544364708605897085475463935316974227846
313 2558837522782618787426936499047505400297965734448392037350175588194241662923474584929384760820020936479
314 5575687450357763836048090293577960989342173663432285292460680826143847214231890566651394113168238381848
315 12149565948302802331835698515963412145473122264620043182006774640660660846911632102661870691906748860975
316 26474617458770959240682797346549403134766555234978745666944951451380255905731773145516158734128684624662
317 57690615406635028362757914467670848380910148854609223805324880985646441937530430566394158140452977084045
318 125715016308495940007100435670424277608939268616341088411504399173550762624805292949057170260967088865910
319 273952712879315810210142570328931544648192397332844193754130627097371532514781332457370628845522470728951
320 596994705460992086633232587300761232560733268309251235341655298068355390562357023530451717692654912245367
321 1300983348606693028486880173343037997189812242764502718000480815766641080256675149988307204591845528645125
322 2835171543046120044767144199812836961450264083279455487758465444738988041840712489734997062004942533821915
323 6178645091175300257764961707557505416658757693184233840148149212369108249469044652365596562289372502865885
324 13465219088534986573910370057781278933794128018042389815209099050020457836499764599261911987205965388914405
325 29345385976722378915578923001895577043783907110337428588209805594533281084763053620164246486583618507709543
326 63954692817696619547880042861884850851776897991165433555858120262266597347475318112876911728893573473696415
327 139383433874793510550981192621295794030734922688929296662610957753734464338867293226538970627656166440631464
328 303777788119192121564108048740536172283624291000399657435475096849817403646434850732276672024689166589656165
329 662074631893960942367825294531920990280496274263870276461076114698274962246397206653334053827096453691729405
330 1442991986202439887327465984627806629104824263810640961777955431195641018709744776949910157504796984418259925
331 3145045214039895737922727912386674648731684392623222147271468613670079496653403598359781454311042792984601431
332 6854816507944289184238422188315798889518619393104915903255453481597003855617791949741095906777497511832800653
333 14940691726422167554123682744924727456276343271272104333441282406584726602614726535722085216015205131841156897
334 32565029119155380991992045803684824646753403827459628400706996503874723479855032853372900482296777573423133859
335 70980343421932100265109735226859508333309195295531507571486584437327155688193796457899211538861901711774842172
336 154714331874224850554471700822305316791383563354726537481439271619175893898666454909812015676607277194781781670
337 337232006052681128451869582839443525287855366849847373350435902684246665966731215495037728255296439638533140609
338 735076910358082091943698376344771958221961254438531781115588818468792628535584742347451558488716382339253507191
339 1602295075604659957213344577791972830326495866384338522303066212583345229141227651710047595737930917067783620191
340 3492672802222317118018792847830199609534083131818479908553416570714914464000754358469721202882747007035972494136
341 7613405488798831833062231394354450407047106862370506604360733828794539495557956514821211136731703357656907788235
342 16596084616127271534969641682370645726951099186463709073816500235219300481860570803280700567639677074768649153570
343 36177446350279917252765090113904575321264451060670557225072271092419499169658883871204799536717186477673587573110
344 78863442627553618487663005688131882795442049759198055672879983191792914590187898038834929142666058540062353287047
345 171917100520834089218669930384090712353933736986482182896009643451825391267090508936910985708415580689845872826820
346 374772672462794375648764852080792356817395971100377465797781869376855621818482114457481179814124497769874654722231
347 817000294028020841761044620282250570400831873138574274936268908387618613255479662605035382433672899706857787756314
348 1781073893850706102895721165864326666557530652489340583380997033636316929056541661727891157318191875614834079966224
349 3882818229852918033212442661493329661900073770241292734518027110331416165577341227689016097254501120190064495805662
350 8464816497347947770336758603593579973443265854014173272762291007874038992928215528901378912383655967194817373139022
351 18454121294255145830182810238355806490981192117069721505013138387682701802451766160188965654705354841234510587710085
352 40232266422649055678354691153049213554113667220611869235153176162305986890060069746786777366677629461514539495738049
353 87712381131053007468007923434912639263386313794665679377918594078034253133704013997650383490231565176456643315882253
354 191228469038578936561637550232083180142629771415639996192440926113958330709913421780524740411540255582682314426396393
355 416916814045256303863823356722454760291723112541361026932394661998189719446678651277758025793109106088710237008203821
356 908973994404633651248388443430792695887156524254873389948171850452286144755070292656597037121879555230898832580265258
357 1981794700918087634751468452635768579318467909636354244968625114583887050055631466083511860018920494045673776693363262
358 4320867959679401302696353606482798546646240023571130459058765841451666304720365047456031080895887237397309153712420806
359 9420813931738749152609309212499581146543941082793675464213020673210121839772316926950183487506889504994064381775052221
360 20540496074407897499124878019452337739532276893834456436844058093499362424896342415075462076084189845049413721691315404
361 44785607775552061045792579609608197152152099539892863783811047462564024836107843833943017164857542699166478345737403623
362 97649726455667441686296552840404920214352871507084888918570530081249616733054393022047437850968825781500678102268250235
363 212916136275481976360985541821616252723596779501209689491167131826496211526885557873779027958818839831881635534155979566
364 464249111643091980310066768157551619117194527614913458380229878459886534627405131222427389844694750590214781693981543423
365 1012275016202113367331946406112900438070592294279016648237411315505358969407382212516529035492044745551388772186509477856
366 2207246618181364090200840940250041219662382252131867217957646763653684224891994274196766234393171076090982705972935723909
367 4812913763248298116857067358655998767467552313613271818605573174010547890103612793349717314055059234916314788794500858068
368 10494702982135186098148838165570632966391764289696218859230047468975553381054375387727768309526124199273441067256566147240
369 22884269240360071411098335716870160170979269822721839605196196479706745353363600458152693637251750543265604072643222152672
370 49900942076081205381692109943275834968873590454541245140645116633992829916260492339329480120048829040620522631609734172411
371 108814109887357395365241764204523223347513466113012926962615561659161516422247635869638189905003706733247892983668376538929
372 237282893880421442518266573891407861080167120703675433848400274483896248594214662756696703081268773886001575619499126023682
373 517430909885463979231565467355065109002701110362434740375685751802853749466514785217117404135028964356354679930342068189633
374 1128347844525320429803916328029179254642316442508642590859992225597042479323424824159826850066969417120553227615554387639946
375 2460584647399294736025274947696396952183192224251497103615349135707749369560475290280826806823627075857004250323374863206035
376 5365846723009369910723751978105708158678654096347138633153251232149554697760328400727999488443919859156807885408567316355774
377 11701535037911492769615946557276353898185833472817527870292350441124960129626606991642283373489177523949149829042601769012118
378 25518315889008948537590179805804949035708877530512591866171540819251343513117001415468385602697876704539852095139286863038643
379 55650075004243024387097534840860193160810274791604193496196588587318756210270088289813234410234244743910048494487378307224810
380 121362369631997725622685585912302651001639709544349380463670940264556057200411538992306553373557430494037328438610869207478751
381 264671309418975531218051566230220300899029961883851314962985258952373217930412558047674157277438831470745574122127128166623448
382 577210450506327735254785476586752529340100003777493697051268081845399696822362853126868371284506795371322023420494913008499656
383 1258826806261239812460416171871128488973487182418994770613389624115968621162824614749815289111323518996631209217221956864373974
384 2745378533912918317243589940105631925317566380750122627192076635980675265632887474005624072869516753951524743979538594305160786
385 5987464006360593948391112244220611295520254274694243672313790053689958649289636386624058948162713981072777701996608364940811389
386 13058341006731599459770858104547405171807152540437745009383020734621846411998228620569474390346269240976922389946184388874210310
387 28479835772328644684994802083063960861315858685808992815168125127939394896701888510446373908154740778079211637938928404715550511
388 62114260346481051561625603268536684547015959929529965552046133508258931769188936901397922805838501089104360090924073929227737585
389 135471985308196645264768901564387823115068752630897573272442089796871812903725839599001928917587374319245736397384525129208384330
390 295469046183420074811989940068287344433752164823149381423799386936552083271916181419770656166730986627092646773118881398668350322
391 644434497118607778754232735664997651488690146142772658070217952570054404299260966200581485066643138073475639598550929090624170137
392 1405561472418362221276560382858861086053252708204788017138573492330994459600373538174853762590059417938848642760211686466485388269
393 3065668275682567190073600961959450587538119808221195494165320857344390635540861538796203115263419142713991866544805711065528578905
394 6686590163879106166444590754769468119819962892460014359938080732082009776446880741483531116025831362275366101232872401941645017843
395 14584396375676001314062558668928352179603652239755046529148241630960082701356750597808966602420440670623424458039274273169417279961
396 31810932510524143612157149166764786173046529896931544762980457500735055092329714429323094767250555833479637495686582298793068077576
397 69385465698064262551858164263135407334218395224394442930779593531110458361107291705218642432486119690669702755095213052876948299171
398 151343843778003019597374841791293514903538520567340636009638264430097359931759474367846770813284213342971070491676782170878775146565
399 330114907136327074216391647268828215275886625693786310587557683673365062280756388028181007975149717382405515818843947418963950265646
400 720061542574618462321712704396693866924849173729686135268570973233359249310576702624082853627451713157900938093716675952784382990896
401 1570645519199957240070714817079544726252899584994692027344651061652005617913763526977830655450076462324396069981310430881874603800744
402 3426027191388112668344373500959010741433017792857154277560258358327778845379444068962010478684994388549362430071023166892570805932332
403 7473214947925668436657370123548661673398546662758697112198835919016246910107348996235900208872139091720887105918328171253877313059191
404 16301522377821148133870378200479778343859470753469311227193767077276219209255117437201940551757250653965553135638628032051954193724401
405 35559271714225160618898685343464079497245876209778972398226028626591584528444650237729653873074755055223282901523001186176812287067929
406 77567810622843004829407499917227119599442305039574085691606782690460771478442730298239370871067844864090560488203056466722550385022866
407 169205381887704037118346094731323823531842474533196827826515584152232517219529149591137168489486563522232721463964549409762569497543724
408 369105702602945722857488050349660436165884772016433939479749625630565254613104684710666078520615717467210807308798750563669691375650860
409 805176816659345307221560368422682618958450711798481711138551064309801228086667857776325818933523628806766789263740205541087274283031472
410 1756449523779152199800295452748107739322943338347202944163057907950973179258236504539961281934352138383123537618615854792066885195719069
411 3831633588001990176326641190404339151569500972902101037405461579719391000129094149852205328722251438078667048651234140720254227425988891
412 8358649925836947252105099840492081497746629207151428732833505729514625925209581346076888319100287538676289070160886844267067062253394842
413 18234428235444043282214087751562434137607621314477544757844521288399751030868611999959655656349016768382983653497411271021161811948781031
414 39778828882146131894951069944539807848362314030220805784253145240375248842303184093010146637872373524743752034221050170577496218911210458
415 86779201023185949211891093742249677330278457624991061051524268247302446583159885096533601518807595246629903338814566932104611795655630057
416 189314158039805707310277592552718873621220927241090737327728144610510532883159750548409002538080655270378000903176370960766867530853005264
417 413004055206400311831608501331994952853382756920261073006988543016200163843263809018729856840786634021360121766050893660141200010850219796
418 901009342202843215470156775772502662133613513622211464918019271676226747129584613183159540059481593813236158332040567861253326051075207508
419 1965658237067374372776648470005436579682935997808972770628626679427283032754323843560736363614553711571580759733174109316106155865913977031
420 4288352213230999873902599612014700785623338054095429339271514312968907319101372197180047781766157661121925710547929603624694730154471785896
421 9355706478867508868734823612541996366471285725912941055747730219800080126115138861096747652089019641186998179695577619460218268044977039887
422 20411100143889723362115750130687734830732421421739805579540226800583930753625118618815935329916390731480573055138868851801078536967213017701
423 44530739455283264342397488154867029108525983200321903310333137156827117001199095186912777834150255345070643250090533529523519771949844292201
424 97153186784023750827056211815881033383530403290576563653617287041251194896024413970008629735382267257473798502775453191303200293825605825631
425 211961911755612537911927737837170557432689609451046272680834572471571908504777278752895694822328877819908656652849942978454154237986343898246
426 462447271363259448521098058731307903166913497698061766667726697271456272370541331021607256088543071060160860843636819786069062135821751840908
427 1008951322289487572316761377852559447654987941955807937328644271449561801295687445710649819748800840491699063149745548674659616449795184544243
428 2201312951387617165335933812471175096470292757392203619921345138915193647500915021934222645272068926317872160446769167373987280079042560087025
429 4802826843534738727898739934874667825866293163082346590040929841170076687818591064914841443629127819313837522970742886229265485608447959904195
430 10478898139430678642058140023118242249808263859538324158740489161071390722142803567528124488855237754640673384563788838059455709796196326777754
431 22863243450167349118649606387578192197769538838567309882121975989558353068001102508915171897658495684613638895614307279919059811991993825008955
432 49884265135802129618121596856436055555605530257113441182986343976670826380209660457007671242678919733266200425962439389577138195683529211393669
433 108841073530512653504558821681909886565997650315936784100424257212322228510925527834663340824528506525024062993638641990483901175878720496484719
434 237479178641678047849774483901956959184509226465979987739662961096938610053197912028100693858614958509440320406831739952936772734605992950643203
435 518157426700914052029917466406937423341457222321039974291817051271191949881013388243302667401240954428571428479971417707481203687774766229095352
436 1130580180687906880070559649258415000108930207616747049940633843812129002869465798893272352619455711455213716598318915360533938569476739354231769
437 2466859667198044574622003273904678364352280974971505493076027908360229125358465534170650631380246979525964730053292108351982321847949262716958169
438 5382585546947215984111851814831062055172349756696478256659547336097791842420607019144266601448577856376555858305151766821899994652429416900325651
439 11744670631314212459304116057324132779296671540740179483714216454343977156453677086014126437250114425201242493055489835311015618530980828641369479
440 25626785381305974711175918073615549827228219175547418470827552723346129982198764194593948432461820477938394960275644066050905233363676064327307379
441 55917892548405832547278307713677327296925003468033059500877454930927646893236220477899628220568676886404615614695221791624292982528753460522021626
442 122014323644740624703665197956629026157565919275215081441547554828430026391148958152000697861874804198574708959047468328321608827373664015135669010
443 266240537586752853782394435502463548413975700823181367860282099662302505185929516522835328880815592107796145140556023748800406714456610639523120851
444 580952833337224953815426387760420178548462074831886106604332861403218430005836397233480394133132233654004063630105270188376062880812762027529193846
445 1267683622614373032407961020344561396708946761123696778341088161842804213056568848108318537064647720826809299041096238850038942206424178745757029904
446 2766203861364457184907475797375081566187719251916729433517932259031605006033445437249478968232326048295435058137969780960593761567282409499266837796
447 6036160374943921828889149455242087247712174095587770592998925698500034780776620685110885812149583041812486644685819309598698387217340909919673740284
448 13171663447606945723401611233777804468753853081223524177677784684593435253067790890950483535579771051338372601400888165622814166072041087292049412845
449 28742446705132806102301706301383326493765524954271234236116277552517562624341166802795456781281604274733005948291522031615264008758681526013227886973
450 62720582568555622691154838356332355561670076083854999290614382640973494999726534583653243591052212076145293623881820091309792518874460908098069139910
451 136867286598325554653933199206345413637944347807258211916681765629397955919590294799846610104062952176625418858962358338265107358447325154634302443558
452 298670577753126225991950675973635117327080323289633353920077570482612710349345984885465928262182454395202617523478101239367026611767696377522088481071
453 651761080436554556634910923746332950893355817990097415332787150603818801600925274592643499379752308791995467198868195422336200908120056928976683042527
454 1422288134260250026615071277512436217631413835000042066810268944850020883457300799567956093341234034531029878268327509928922582060114148816349577225650
455 3103772771670744171671761897681315708849440032881541077938557891084596513844055113322452798494877717441178473310138850039812083109408416062584920489865
456 6773223482867164047200320750798505952651775836000020274443755350009736837759452758178426865442378174661154972321201123135298817307516058136341222731398
457 14781007337282693080939657218069560862150105415794446201634000209497449110219019592631908864972703233790911728193481446542981712219516125999474972041015
458 32256391878400335160135312210717043040510527405732169334129344721165924333560761431598286684765150007826065660322322739118294954163447442486627102958991
459 70393191204724669526327737789320457365324166165960679208249514984573344991673563396199155032180661070297809948414013427932440216859107784589091776810550
460 153620304260589949288319035253817063321223920811129143029236234078676865539957493955440796610892474784660758409628094910940819906010153151122748624914862
461 335250685175241794997212530022092355579679899287648245493211107776960417023891871205411185766637759960098704140797899295826993539895554782835418130459183
462 731633866235214797672252613996301482050224578521806169036024240306414952467861819580943384776416205893503496634081844029003938608052269586380666092271630
463 1596691398058669310206539917488311058041157295542943691397434574712015118335700392839333973336706472545824439451214888574953341495292064248331766525390500
464 3484586240247857362706227315391232611409305422282025465428190117227568508505316438131036965487427659644541366383306083924354528976544951695126223923009866
465 7604741958240521455256143553200373204666669675312290740647545027270699819584911498567615922807568311117710062634257447726711977430433932220899224533993558
466 16596662683133778225074404226930392985208403751087418071652631219667552592583271437891079765603508041461765367680986071483755712036435749951903657321675053
467 36220968574607350807615726460491663259573473844305300583555420472966084542411264641677517602649758542949817620211557206573795925225056449671897072973349161
468 79050085845776707890228983251687432725235134925565829603685860544625622098017370772669215068097332557106768367440631077707278774781015394292130015056347078
469 172523243234361484404558437166122327172246547840931218891580048898349740183528235347935065822457038275146972841809849587419885104495108983679457544066021450
470 376526762753718592101166028135520883011996157280651230652375763499850558839105169352093269494585436100226560066006843639627765490989681149673223695619203122
471 821763870282673576818961745286873454226933875103994092257854418315097527442987726842806889547299015027354153716031132399263888103354686922599047034885165282
472 1793499167462691027942115596084970469862524238253827519831649686659014154941484406693001640816579075693969374319466615519061053508810125430032093724032200373
473 3914337304637010505683225540985115960470688098724061478452143313195547989387564937515087644080165737332312556802560457524688115414361513310422439231927436362
474 8543153955573157185416491855601909684842476498275961763844096655332669081132260661678356489463436978577961627968857416607346994174880694237130923619025933451
475 18645804451752478026357589774841079779011970795904759456452974226014986147577241971097113318937360089813629737188659857347703093031229820934962285245978147922
476 40695549009880965416227626563032718483974448407420253960382639869955804290475553289859620116633109166944037396614753251830396508323658878996759484496955034812
477 88820984020846520877585411415175770882970345077408027605186100026695625028220268087553109030950634793779871390057745112496940167774991450430430323165719070997
478 193859513565454909398448416740143593776986181258893611340277868283082213818666509008023558876241032141423281439861275197270876139357763991509091694166796183405
479 423118013379566267522466256750807896403192046121644244655556575117595233105992457343186322034986341205371987845828178979572770850737923448681085464160147990666
480 923503949508589195551649765117019784058327403324138597753162300942072347856527375095590180910598862443622909429250482366285641288163386655934705616336558945408
481 2015667221228897828707606078956341068265781668770180306181352633501780723207603988130911581670424175175770550197639634246358748857740932820766482554891895334656
482 4399483891844586358373228230648738465915280230498764965506680424630857526609659721365092507558281222991341446748797592541570202034337786803013400185049515233694
483 9602569100580446158817125393104692801824099832481805934707781716975345176968016673488934584457465040650522832788333416739361265698709574961430003718715937287547
484 20959260192778027553068477884218333238071122265094162000930837874248835735725266355022466532186228789449556764512708975776733979581637303445093112378575497802897
485 45747487226706442599309554684199755442046283291055087676263297854592539673172615534865283018475055393657369021500301243842495765766122029835407369466105672643230
486 99853045626346880865508440261760547798298627060028497526330210366988900120662143808426292607811780625913901441335164612932579523928694903289145580918665634072486
487 217950641495647878375602260992421536907628429654053570934826187555733581181895125370714704091781988366820063466659849496558803601526156597481558983726538951418574
488 475726934121575570026364956996543676546452791498955614805080576976957501101971826629366804086587167070516226826022531635417979623835660252666074113571730540840674
489 1038388981512420223940486340739263319817492885396360142140442157743685173867547894744023710686542226632715626275098843348673589787773973811276743350521472105150245
490 2266549104186032012971761364667298815185346040501485008531972183363933489149499253502187867607962266398888924664965751137195012614056049363084828073636245778815186
491 4947353160923353296494831633944145538729354918929153120395471285837313278905527765176310036343195732132271469975605881946655734372935049206274584362255002403365389
492 10798996542532945537885657334015273422554760887688383073656251119441397287240050547365889176692469308569576287156979717643250676578603258072189992020769749499626810
493 23572008473662956676772585073255635213926626329041343663655485854521985360899435543769695700094720780519405912187604228731584965715417730803175790308446384145975031
494 51453208482728909157750629995335720630143679967709749694683300219652440044515237001204289174477386251438564365693686866129195561806923064612255030183581449124121597
495 112313253919891809991973931821927750955722390532186109902812370051274948875384581916650455622529804126272472163067023028404628807470798738373339260021598226194377512
496 245161473428878376402748774215719856043923480044925273055948362691938287703257641584092188752593929445335482414579221411625380539772980609761463370317420612371463871
497 535150690179732124448250986135919416505147000769003127221692026132678757723291238909720131899995530801460230415953360707985176527454055845550532046413086746942321373
498 1168160723882020069009556844434706549335465701292991438961931107934355437414755237412622336642550814785935683115411813552729561579901624389673096290552799757134347271
499 2549950460748655681449192329639647381906139595231193831755018105740989836455306559643901579493181797356492822404213221660558338138640425116871130365640435931771539341
500 5711926687734657193417797039805531187508136643617398976924180331073510153176748482620229843010190709242467963282352729759481963485421117184247663404629798706757325