# Computed using the Mathematica program that I contributed to this sequence
0 1
1 1
2 1
3 3
4 6
5 10
6 18
7 35
8 65
9 119
10 221
11 412
12 764
13 1416
14 2629
15 4881
16 9057
17 16807
18 31194
19 57894
20 107442
21 199399
22 370065
23 686799
24 1274617
25 2365544
26 4390184
27 8147680
28 15121161
29 28063153
30 52082017
31 96658283
32 179386750
33 332921362
34 617864098
35 1146685323
36 2128117233
37 3949542983
38 7329901525
39 13603461604
40 25246473924
41 46854577480
42 86956754317
43 161381822817
44 299506265409
45 555849484495
46 1031593275634
47 1914519516558
48 3553129964962
49 6594204153423
50 12238091160673
51 22712502035487
52 42151814522353
53 78228962390416
54 145184035990544
55 269445019624704
56 500059239331857
57 928052940779681
58 1722360458814017
59 3196504660169299
60 5932348243479606
61 11009762044286042
62 20432863226637426
63 37921064774978675
64 70377173170398433
65 130612010312651671
66 242401001196900557
67 449868624184005868
68 834904880862340428
69 1549488278610521416
70 2875673601370718165
71 5336922373518033649
72 9904719508980707233
73 18382030257433634167
74 34114952581830231370
75 63313462841781366838
76 117502569215137187794
77 218071373013683679287
78 404715607886018123889
79 751106030117356492271
80 1393967164808583885033
81 2587044143768723625848
82 4801259004351861259960
83 8910589362146823459936
84 16537038037072617614617
85 30690857352414085583057
86 56958732447408080406689
87 105708914050921022178491
88 196183693521317121062958
89 364094569972840868156642
90 675718014603000388607106
91 1254055602348257234015451
92 2327384233947086509256977
93 4319359813298946856794727
94 8016239400703132999454661
95 14877226465721582342758068
96 27610436296719491085641876
97 51241822140147809541376904
98 95098980256045982603179805
99 176492865944632785716707265
100 327550638771121353604693121
101 607896644349506858037557151
102 1128186870884439679335118562
103 2093786217553506884549519390
104 3885828525357896007207001154
105 7211654753429595289807795871
106 13384009084104809649257184705
107 24839195065211861293448825407
108 46098714339666215675836169185
109 85553958499501079016593454624
110 158778393709696474338120836896
111 294674597776541225384934305536
112 546882460176088323472778756129
113 1014951500756949025243142358593
114 1883634279580107753746546633345
115 3495810486080488774492687762083
116 6487825735107396177232100367718
117 12040664943572312181856764060074
118 22346101483407267538612177708498
119 41471816867830407893204040906435
120 76966964264256787262665848647297
121 142841911337878889924614043192503
122 265098303274693644260007246026941
123 491992229317680149620022237004604
124 913081489843271795635493156256412
125 1694575152641437284284266792926728
126 3144938299474947196612509540374885
127 5836646956664763891967670437343185
128 10832151366032046374619910443869665
129 20103238055652242802228841821253447
130 37309318035339291185509172293658042
131 69241840961571959773428818662822726
132 128504963162455829047206563243885810
133 238490561892322512541785815140407175
134 442611294630005303371081617075650641
135 821436104555364070745764800007854863
136 1524491765243236464746900804511317721
137 2829282922196900562584897654828521864
138 5250826561570728059859652498039052104
139 9744935497043901342024348325170688736
140 18085489346869397055098952865466074921
141 33564606457882326484075185738985165041
142 62292083175926215913726340968321141217
143 115607004993954212172480277745075495947
144 214553421916017522223496756494638136286
145 398186691699866978396655259756383174834
146 738989105981013205167184496359966708322
147 1371479534957043375562015263648757209131
148 2545309666384060653263145157546348591409
149 4723804572112012477993023143071742051463
150 8766842765818245211365216044375793249205
151 16270260741590481534619559852526291218052
152 30195749104966743296511744437511451192676
153 56039867983146378491664383056290171910856
154 104003606357025775402904735090085616927917
155 193018836848799121036342183248965995948833
156 358220956786529291481438269935951151513025
157 664817258128943341581218267041255193889903
158 1233825041033184407713727327822456335176146
159 2289838618457284007918156929902252887689134
160 4249679431200116152255293876362863955391458
161 7886920555184199496950615947943911224684783
162 14637225430959311431775137545054278057538593
163 27165021736638783339604258704399594596237919
164 50415183494491942004953421816035938610987473
165 93564833167616836113109983207168605646368176
166 173645663843322557240236891448351641731055920
167 322266556255926607769178801682957591302426112
168 598089989593759848356099701905059904637061169
169 1109986837629495124134067697723102210109685985
170 2060009030660395359381519687736266803522873537
171 3823141917128637546287519014391866262194622707
172 7095315554913038713149790408624985947430761366
173 13168096794481880286827618304888203727318456314
174 24438486469960696933156280016013160625719966770
175 45355044868194362995905620358458847549031247635
176 84173792739760946023370270385857064783782935841
177 156216963400356209979822479642200424476227222487
178 289920875128877296932277241689016307760012155053
179 538060092872746238711391713754631280216015137932
180 998578192803585631717799805097233069061286236908
181 1853247286597610068322015349438765169180726568904
182 3439415691262702079680291359951588336958029940469
183 6383163425007410511519398506911001123179818506673
184 11846423627669684755595836065954940110403833959969
185 21985611744861075544688349763404430390445107601175
186 40802789009399677191444060541685961722744777202474
187 75725324829077535855245338168565979840634780760918
188 140537570094737860755773894672748722604090651077394
189 260821708625399054080036408573539153324331664175319
190 484055357186083367582215516127180446990952931654961
191 898351559981037065537138747236943910646820142864943
192 1667238082048780134908475167900160292002815831809225
193 3094203812917484225496846606996509100520195138666136
194 5742489533413247878688865735014505874232361729742552
195 10657405922549066882969074332447399577086908247252576
196 19778930433761458688943907578994450486204507872950585
197 36707440060611440475653080338315760835394337013937681
198 68124824055368949565849606209875447380395103893408033
199 126431907125960183509229956117622043304328300159140187
200 234643206219739717478018610177345796555002978962441358
201 435471041105369765456838270931717198011829303908724098
202 808184608012065716845339455519250273929956842036825410
203 1499898498347154993247923606197744103585327984159785339
204 2783640622503001059953040380498559881397393705015227985
205 5166119656621891634515893146852303617065176555998981287
206 9587729138159003921627339707958794881411022804339654565
207 17793732266513616127042019115056435011517134903568099668
208 33023138577438292033045029288649099013875443142725352756
209 61287180517882647663029317271820328538886055717457074952
210 113742020220868667050274771856133793947227086307075972669
211 211092222787922327317247904676848558013029520710487864193
212 391763100699439314014927664270436549620089948169838510337
213 727067653382161047885392609671533696093840032858565969727
214 1349354677995070416571768603914483170121425089185785889218
215 2504248454125841791076032693405347851362271448900145185854
216 4647599643193721575180598894728818915237369912096771718274
217 8625415105209433189381617232772898525181787014160942388543
218 16007787126442466610309697150879578216188923483315240701825
219 29708627997594231701490784758200626641755086736428748135551
220 55135826740318940868714896739262091276879470607915771869121
221 102325808872245509003640364292981027893405626480823786190912
222 189905035988197993419593526813821606587809950382225832790592
223 352442097366704775193748258220612875658479423709917955895808
224 654092353843430520173896564157597396558630460961139357909057
225 1213920841332665625220673031987550188779690904189762412781697
226 2252898692918434464135556120147338948414325642154306001317121
227 4181123140600791882300640083406296774929910854152076108922179
228 7759687895340419723217424014664348826436268487365140092243654
229 14401096118982176399506648427827324466343086003190227301459786
230 26726792652665726323765699049900161430785269621710847733251986
231 49601880273338014239434182423663242361300518420074222821778787
232 92055435106807110339487757712501441361520906036034055838494913
233 170844393115851815696676223515821524018583600739492137493819639
234 317067717134340070476639790259394695879410940326755896493641885
235 588441536858689108028965606433653417723687609897455237613023452
236 1092080409289684363978569496447807675191117268957952256883949116
237 2026776741018420233601929176520512629089977995465547249824160392
238 3761466576078474850049940088433045452504089307872184447482460293
239 6980853152995076669486088354059802954610877641126891157816131729
240 12955667625388626938610921718768120597792963663198363977900036193
241 24044242149332225219741344234900020541083103728807579338525816039
242 44623372353486299080307795723192669241709939076581519415016334746
243 82815891964105332824494280765967055253602816806376622191951698022
244 153696854363238932543618314000335017227073856325965009318095292978
245 285243840051779086060064724651566838711065874633405475127872973863
246 529380048957888798350132849187393439294576419450322682736510447377
247 982469020834193625478261028647169660703525924410680690620888261455
248 1823350499889508810527274839997305231440929318937415716196398942905
249 3383930663406026055047620847717133097669420864299482933171623634600
250 6280189538672599270799606526897099573170312796138531538279453019496
251 11655315833792659877442565669419747284978546609702382720403980437216
252 21630937465968711589988674006196722087261107245216809534694057325385
253 40144553981116294357272931181586227150934932272009110319731827212337
254 74503715656254730229928881696385357767234548739829935463741295416929
255 138270402735053770728785825178973821619569401206320223567120083737771
256 256614104465928247757734139866825281766851130057535164626603830235710
257 476246523538591671606290538248154218932350358420775241722098998840146
258 883859254948743414375477779802555730847809398907234645525138323692834
259 1640342016050946079881086470218537468248410807580026229657488113877195
260 3044287780612900912661874221260713520408617745019421122500467887491185
261 5649851067950200060038209044484161835050767778663601851211469409927879
262 10485479491558270547592622837650989053856404241691973442545860905913237
263 19459854577684982514192024255563691927784040815627012758668048994676516
264 36115271646806664540228166108938463138003610374514748299743220760438788
265 67025826987336270669508061555158054966037794657897889000010644069588040
266 124392293854823087298820791491566323730222464566048600527255837433197517
267 230857916507142534415118211529091382873140738393732675291920420942059745
268 428445974926865303861890583591539543725764162934874926917716213304694337
269 795146886051675549190917457802853150229377509362412330678491845994424335
270 1475701972706363539557010816750953882454463470224655896115630452844349106
271 2738734629349887569056608216627713580586485621691729339476492451582741966
272 5082779252672826339952488071752402450392727561253891217369154705350952482
273 9433058849346745159480015767813292137064149261204081181430132821525713807
274 17506681843097281754993314831549969356542684242077070376795202372004638689
275 32490405715708701734734498613189570491902205706639703888276860051625273503
276 60298489058769303880546698250926566972860817679258361428279227046079487409
277 111907121584899318620745431175099282927390643706233596317935775134301418960
278 207686860100455034491587439031199695161239474511750759612487777077134152272
279 385443135767388331813140736471051854059786308100601269688754304115609979648
280 715338518952706005316292491483537859272832354049127212782385020949495126097
281 1327586741630970684626484901296772553956485756981814773085006790178835916065
282 2463849645807851433746213438856536112550092432257802057422418890140694267713
283 4572624060473562102389798697901599401750566733171360957048141453173199718291
284 8486268970997246859774061354036194378308951493847752971036710073249480896246
285 15749547764189536743407125164136512733233477754109002276121137881677105692570
286 29229365180884520449374421262150532212613770302354976275761016487112149532658
287 54246369589106044036572708138071530059400188094243475649459580214892405655987
288 100675077798895934552992303781636633869255728479126044157907884313617247791457
289 186841467301605226820182698294057415094443646402814384431164767370876228058135
290 346756463135304942255940944957743404124170904030582125267135400431571444449421
291 643540464879838090472907108745221938201423218950302050953785477962168070729772
292 1194337738345653629616075926378437329017279539466226152884772933376228435840140
293 2216554686274399910575541666455751922508661392276555193729491114612334525630024
294 4113672807534695411547290644461460544887835679841725094246112274697809000799765
295 7634507766597676873135691702789070915396585280101411982115861632846092360492145
296 14168776070737282792145751886381755369484767768705034246755317077138724807582881
297 26295633127918563267315292864964379485059147362508198313008223687956564187934903
298 48801697348168164803952409505762477063302395159413588289511250624650627395339530
299 90570386819612592414426313648980470365846398498609952543415049633281865224919670
300 168088312792304230993156785558838550823408287829293636316327867115483880254485074
301 311952746250668591813569357989375051452734875801018929233391212351388119894604151
302 578948734012097733965643821951610414850748042157122873822881838959709203773830641
303 1074462849398596421115528576778077630944376061764123605313496493747255877564565103
304 1994080558285886220669519819123158700642118473893535503853171111915904588867225769
305 3700786188335332144156678476634402776700722767287897323363197740225492044620820920
306 6868237270988939697100644550939035920861822181472366740803028105381489714677353208
307 12746665386745988157263158243533689562845556566459781370276620399959044902061530208
308 23656357820945452064108828691500598915255095885192334459159639024774966168888534361
309 43903503259331229420844261566706490844076702864754720784435817664677832363816447825
310 81479896991390390974490694756922253765696336256697770527458736342651936515955818913
311 151217399999088788775449620231089594390311146624344343077164587586456798191424157179
312 280642255413020933380529602451746212431631902883057020737139132113220998623346074862
313 520840032455139902329942192071430262953615436177201739296762014282273554623592434210
314 966619723778363333975459019252981233781923023191353818394929013635150489421613502978
315 1793936011394891338066045477683618558947708469754504430194100193609772071980203902491
316 3329340726050936328002035976471764419958871349125074895018307029711308379941375938449
317 6178876838267221180217503442796958668820175228740733519089794531538826699152015546087
318 11467291011623251344550572121682146406123430731751407902663229622099563087248270380933
319 21281984831102796954530755807310076557114647320003165189273740349042046194276659830772
320 39496937671870951135259362851324346259287493136674523257456042325146821799216504290772
321 73301813615418392948490112768958144912439166598290250543270399604506177327971870207624
322 136039809565697234874611264130005991046185691208853538478555310339544473329619913225565
323 252474377834198903388123419993119453700083392303329336046802468464601128864684661627713
324 468563662844459434047402831814415712954757665195393075234147250762656992039968019139969
325 869600741356800217168837510047864879797063774849188511856045646497119903568751300079327
326 1613879840313866445395225550365123546326363863821799687814824234134269498675835519574178
327 2995176999168209372176487935321559456819643838362566821929993889914596872491647716987998
328 5558707056283439330525219143425838151151560058716765222309653242504497664581897980928194
329 10316326596443657027830243887352850867439790478251597832629567293823225818413479836802015
330 19145926088007912524710936174603091428985536799108147977593845763116812958554141735073089
331 35532656158232551592678824080290351478273103535768089654792190308727743911796580450137791
332 65944559059485484658173509799985448922703983169660234177580438484123413982178616766378913
333 122385583846717957100691806863484345089431210085708737598356394717372102133869273090475616
334 227133691499716809517899613887584547900802483053276846353383648737012349503403234224335200
335 421534237879701233316902574569388751094785452567054161973889259190295570754280082959452416
336 782319490039381020476277744865549650100464488540823742470823705056958879503380484855431265
337 1451895788047798984160919406305731493784506547541435164564080378908787744000957877913177793
338 2694553064560394605713134022964784648868423778447220943586240158691559027645973790095542145
339 5000783305180841077048642327954385650857946573957548428643293458393216770267319728508792803
340 9280883718448997644564171313633478144615753452866697270937164793123214501159948564189156390
341 17224262148318950057693686751423441536931380411705023903286065824869523592816539392891785450
342 31966266958422003380382437264804808837388533180894231639417860151111767268385443112916667730
343 59325747277762598569814884228545598027140683293434845134134063689897375360982319130497682435
344 110101823733211313969693403207488156246349979986496028575545620841917104925430956681890957057
345 204336433094085027255971597810674140852336876845705883552803152256279339876187990025499143479
346 379225125196712995473604464446455784281668939441959267727677466321212849337010220993723508861
347 703798600195030981831008225676935429033176565974996769447456377133325378638409504325802838652
348 1306169967982855716580080369648203103549003145774828872529930692711725530147670909783502097884
349 2424102555457710808601156370146234703442694864757559919548188003890728617712865349316138949384
350 4498857992005014161260184428899666723207856659117142917124903766958795931034337037711777294245
351 8349367557349813645542853332113910034098725419336863327369998222117083268320084590117998527825
352 15495474347403650354679661810684623350983434583569438999397886842223795119239538161609890521825
353 28757833884038302271672767346519296279150531815031179521463589765345352027520744724646500356743
354 53371261257356213907974230178423058580448850466522235973278259900042572198254168254986525653370
355 99050976498685255210008171868694986818030990760585014984836642958879278064587333344332998816134
356 183827320438128593937531793443308388271307225547253863234481477477415118210247362857746139526002
357 341162550173454901326964447694147196563855438586485991387292085037341442113049986429984275302599
358 633158800136183011756126214027369710603508538962246487059026988766109263439378568000793548419537
359 1175070552105057246050983629508577927397102811575017941170895344574357177601488337653223936054159
360 2180796985096782283953623682626285177437294173443897031893580992996301151101322753342428374832793
361 4047310590574663593940158008544376636912422746259808573291477290937814637980404949224350996266952
362 7511347057301102640436395293569153867515165606107230178793207054759825669799297258933066440744840
363 13940203834767967851298069952526876702094621359837221246702841609464847930930084744722291924176608
364 25871429115499276111821137093730744745958892535110892602451184614818322948770242800568120251547497
365 48014423060941170667491153036236288847646705262296237628174234232410152858777218662452177301848945
366 89109295492838071393152973684892402348865667843647876050936409227519033619195115764108876547218145
367 165376693856170719789386780465272782140138298648525188776179985338514717049892959763694048587779403
368 306920290633380167470117579034036187512999777323635743632245764749037552875906154987167864323472542
369 569609070093062885357029279174180039401596935183156932238382367323198285524071121632132554584594930
370 1057129497899011397230374322228414377809995081201558610467119107791041113261517890684083046489668578
371 1961911833927845927786263834180774695668217719250932361434816581741862482233415792640516460136448363
372 3641084703204291586661245260467240115903805546467110582945447427039105683225822884416097000399186865
373 6757438120634660909775408336551300259130477206130597554677339733807655294319028574621967148698646791
374 12541034794939366768626144895219513221597898840543406433654094718307428734639807865743363236815883125
375 23274730884714090910261658725016233875088807296007331390006196985781812795632486105105728244975901636
376 43195247171665552850307819060845098398242776088695954989381143175403098912322211746562556124263501476
377 80165454434821533924523521922984130942487936165659247423338510604519027571454295614977001294218297800
378 148777944462301591957282491007046436062383135638308232098757158323164607036503949873350584751175750381
379 276114904037928741963973937484121085797474279141996761913151574636753462286954106899630540029118921377
380 512437784427063963017199965854761004103901420898109458600968095035750954276962270163671590716984686273
381 951026109305736187102410438483051324632915188459370413656827998439003139463919924699961432422258252719
382 1764996040626543397266035491845150621255943311883429663856985172654750036580563744275074590501055811474
383 3275631439500149163467813820737053468785363128578938818505837171838573958000441800550010567624023623662
384 6079198525359262376932203288428848896918265635039543360608709705008160018998429682915737056484027702370
385 11282299426326698419787289136155222221691111563921176036114240378267982736479438775377481516285261782575
386 20938661538079853207333731332828462879913867030065608006827976334294712656317991808254670707755125981089
387 38859768779333683583152591647821385521419748857262466144542950418315676193751818398122863825225125025503
388 72119300788972805026471966092651715429901686645826425065731054491393207610966673119845667947624461056401
389 133845200567853628696345561100290883687222785333457193074101674745424845220517050618134936372781922519536
390 248401433722554009716584357749008376399848710667650972894480705906152298926075665486064920280617345097584
391 461004742894307575395433456120788675936787952910210273135914168848723332558513777038536236202208465935360
392 855572247656274482044349018082089803052427519669816790018856677239083295466003356056204226270251943602289
393 1587844555272683207243087835311704638124965533078046337913079221829674888366391357680971787353010091072865
394 2946858478188992840676637140070648894396905244346440755822498044586815762485500432523796565785681462132161
395 5469033389721850466946577530735932751424014754003405990921765731852720134729816207195308958957752695125555
396 10149902494222939411798633710330579034661676387519848628645804800753418449563121910931680381883870380899926
397 18837061926855883869225153742245986839618346446367714650148376952934822607120312775237017231507854219692858
398 34959439486060708899359565269989353078923549779489546897606509631059018770066356612150627124511896723175346
399 64880734263399706599410205277919498172105716589956029073586879850183489310627715715309865343722682465688659
400 120411246302628395472170343329678835479488369204983292503243307458491213240162190373910084556882869632199073
401 223469546094999904961420056378767161784050290879273328505017503360062405343683637358480604915783679964730455
402 414734001726009892651336382803778282640287903619814633700660018546107885607856465373682484327509404185200749
403 769699026974121306915752268777908438157390384068170022234752822630851152125143339433995394787878885304950732
404 1428473647348299084501909280742223866810187681402795700972480262514270148236151560212608076119820259898217004
405 2651084241577402086958837440095079415740322174175114363836080419742616888762045096289546610250386677255211208
406 4920110125228204070594244972710544006084649483181638099735712712615292456147350633577441876012928677046650165
407 9131163493307016751357987523143210282368211528328630224573348695596860354319150526781428867927721415355097905
408 16946398478760790793845890565109370850205692579400193733182209249292080809731698012053347551195468740065024801
409 31450583664550993311339298951538072249431297699614610698120117992101729208598949369055161434478806364518816343
410 58368697872921303755676675291663894105539341434947162690802827967349075791798951884965225043244718259832161002
411 108325649142734498454666769918648924065719571584933844883106710771981836819539354062988174410583399425469238678
412 201040055540432365493576402231106506982443042287385543680902804572512569819202452168703037695561742697483492754
413 373107424248571353470055268304704816270559348899152337995176903359056270475088858946876822164745476591883586071
414 692444844661347737068789926229476698324624313927404084818686919429505942887298969682424750328461061870084637361
415 1285098692055613657420072392440734979288375637564314037988950392173605815000731733606972398121628155960569977519
416 2384996669490309311242150543995710182694743429658374996909807480795349685570983708457023608856568319434720294025
417 4426281925772675195252824958820871245530140116176926069148612180413023307295361464461606367365257871734305763544
418 8214674652190942182020206150950981782584881106140481307189977264879915910460084565092447264811608189710313593624
419 15245499670599621255396408851674116675502956626713539988423483495473332504964773642988748066661855998377941405280
420 28293909381336586549422728186771468208699721327197604238864243109958509650403172677710428159245201161426626441593
421 52510270268353902213429945211780992750334580109005862568727558177755825872551676908189233851105726745853896932497
422 97453075377218067693774312898360977988897255623222187037146842386859210945513362621062227365602565904199752315425
423 180861798119544560334750364038815702595319492463821786456823537724753939755677539820396583810438483748413597737627
424 335658878823662553353960735333104043085163211790393419005948720638974237808720893819277277854918513371805618428238
425 622944613536842875791096220443616131535511862032532110841358932322911372227095526848226146656158232610468297566914
426 1156114186207577568410728959315344394245857520473766036533686231785784425214052473523062573676766867727606742674114
427 2145616131042055587983332021020738300722620251028285303231943021907808938187481394481711120781573804808240607158971
428 3982018936113375957510593259175626189004936097237932896118966526543865822736159386230818307793376368865507915775185
429 7390173189956644876007039360583405269828443026518301141263182454196642380800390347444144287242518276891604347009319
430 13715318950959148560766636644318393979181181821435359847300470581472215956902267181012232864983158572310685696622437
431 25454068408326804538065776105339203212955811813713581040539517420011837301185150308797617860467701922537963526324884
432 47239849168106340775955984389080545956001894987403123585456507728530968098222433355480039626028414468069914135898740
433 87671774650193507205301511219125183928239775300804147415208768635759988976186600412021505210146843066136419182921224
434 162708819051515780246572275738104295617545284799599977851123115385034502128959901523636432966590223383297870278982781
435 301969019137226639329121871446747429465733142053567168903764256133668438166851428071479218511007505990839877080495873
436 560420074647756314458119230043399857775383103506225476867712659881509844112132945872807345588322126413495431455351297
437 1040075769910259095925093127952957017617943598859080066411812774887429967984723292215666844789570582463161720335527551
438 1930262058928457981977649009573002870592363458930265419033747529923351795318258533916088297019315180716588565831537538
439 3582346328921990744238109452058877695905638243248734005950705336805165554476819698140383767731478329134651305241008254
440 6648426394219721717023276672443385716808049977691137821509090929978754221596123140549830603651088489353759275503945986
441 12338721458195446585376887160538076013682879033169424667133879655579523257096940290877682949092122949263825558376172159
442 22899260395707601618232709936616985421595604010674256370347898017517855016391285425395511427116112239592167553161785089
443 42498416748206043586968241084131364959781864206994207379496013635070516286258186728831653605781916244164653406115846399
444 78872216608478364781385356392097931545370395526350026813502429371418131431547457353598206520890446412523165922085203841
445 146377842487445744110701808448882094527717054556248043403020424412802106215220926960012840131498031027055401858994053248
446 271660588387422585794887952028746914723973989289405971477723794851250331470724793036410698132543294484717803906476770432
447 504171082377649690070333760856703244321564820535154568036260884597443707130263138362580204014505452979605031982133916672
448 935684052717082739552107926705681834737248791689490145980663621580325904945106843558374783766539196420144582710412312705
449 1736522932612916351159677850563784791805352396336954494704670282435333402043510057834948665918413612254835001129816002817
450 3222788596999147257684920325313936759515052547768407109982795729680133107942836448478703305179613078699723851947759745537
451 5981128233831927708561450102962477621127527512484352303823646299029183684375770768238183420615030014842535262004651154051
452 11100292145396001781092934492660430848139642438454643514977791253276282060706236186711219273332547154752915861904028528006
453 20600876773745260668876541083938244941528761282819712709471979058243162642992983479342099677264559211150260362293709201034
454 38232878764642338325504060227605623543768382593500670997570878436213102189029209981376882226706796650770455754309920313106
455 70955864388003464875190387731289055403243908883154017921156829034646264067117853909354732626820906340561608387434733447843
456 131685995240955990684417553107216940356038115137676285729371035753669494167527676340068047078330166263692981251989980590401
457 244394194788119125064334157554426955775311997946211691538769284730466557321585716755192358915174851296579854632119663870327
458 453567764262579656499476683043939899288694000839268309962418257643475973041561237319938701896435614185701723801656560492637
459 841770063141270638129038180125328982337990878929989921444672549667802023765770290863834858612790182224615451956597308887068
460 1562229274280279607176572125872018098811022701376491519756503420324554682040297857388302351649203110979257947500618860079484
461 2899319436843289571309813205757207940453737555071131139051835647577983477934569572077845491368452686081900388251567679291272
462 5380806348498344357366148484136851024760095023132992912947289554729680105293085564554660997533376575911202675626330764289733
463 9986163163712485392417761155293039191298840159725125491699113629926077758670576330809512638352212089714694884901338388184593
464 18533180395930548633641780107889847373697010559536482832047651445247018027131197796646547918394018666276738720521601822465377
465 34395470007563117709429892647079598449060669717159250934544714307488402663223361115836429835386066724780663269843622485264423
466 63834071204580926914369197062770109999551855203106229512430429869488640394343353378381003546648018259622141215140706920833370
467 118468758986445444721182669283138536048394543061322964718722784049842475260140833485040987449878486478401135026529371173166758
468 219864511082309208228839629461448201654645143358266809593099176487410778480875083880540795114421001463454780671507633249255602
469 408043467721255663547761847191253559586656360620593646435050339639057201012780857732343155389587342170267286577598393617870183
470 757282158591097577069081670243640961466490221966593916492710364293063674457785569563822963746754762980687941500410880653396113
471 1405429355168963848943066726469631550307573744086511856792607520292397086154015630167530468318607508108408339291061949287590863
472 2608316662372599926153198007020065626967419071767537035082314186792597624450972954480815391572844109984795071798908778714112633
473 4840738373785162362763085952180004960625099712021646680490860450479862332334539094578930196463494235302302723469942997850547432
474 8983858571114258843151830879260641338125281245863429032830343005731452737903657307178215069597692272742472008811218579638521256
475 16673017336128631740394338047495448954972227191151937042268364459364188905372618559109325006816296020987022915293123031219505888
476 30943219429640591446450304489242888368915963254751444017386564217782640839449986715615932232384964367927496438581720557481700233
477 57427087693127080617663294634689286445363578587934407881101210426273150104455813091834056645370995278866090675066034438188571313
478 106578127993852800358743484091488194519784531495912034258013307471878972630396563624677783366133609595235984242483244829963638625
479 197796855507849682957336504431475171990285919571864747485448243119087637409436785589479951984644678754971819539142961279364347371
480 367088414717227264796647418720139451031252484473447267566850617769926759340462873155320184152120259703271895971169619494140230398
481 681274249146287605543546059341053766662798323683255076131758450110019689739929430186586718909068282943431271073987016452955581586
482 1264367340242449681592159867460224409389841717381793273543582843826857268176319852748614649534210871350117383713135087060753526434
483 2346521643926834353913283071226715318109030335026513922588525636927739231931296564963489664568539487877690295379885405019061475851
484 4354876664531096422529556428225169578682852409497232758087255998043576339148175371839853481813160613524303042356550921917582828273
485 8082154627621591115824561503101548449822984381543483015298824068019178132245821560993744378688214317237298277013245849676848834375
486 14999557612458456703519367391952464538310658035292320625819579478937404522421221047203795271542936747342705831417660627727150852949
487 27837468959149241308651062467704619708872885120294501972118843887991021267830265262065681428169572011688448791380220700826934883428
488 51663168879591101515019104852296862548190507894219231175192394952236583761537866824390970246111133330564948263074657608068702396740
489 95880951770362459866571256715603610348405152686825790107753860752212872112955702757850848178130156305431407825149348459362992663368
490 177944115929408571855406673496230839115273366945591128107498599005315127193351058958677697263452423464265909391652090624391349133837
491 330243993298431326726304168636781918732608270230094847721445295050799021681007851194787657465632134047370710162825410915245979390049
492 612895203306185761951130773841256146497293754601144174513951726393635178958600993426437696453613338388601821019903626278514937847617
493 1137463626465647777575742705369871032436517151449142207303338242361734594916547474251297247686547346863416451345075597968619621754703
494 2111002818349719876726993959776239463885096882644927336363287607107034466875013808248958480445003953127658535831232719719340193066098
495 3917780573720213711258193677412314112087837539292891647686770411155675263124863365404952536609214192657350201142235915797966390261262
496 7270954112613927228930350274266667997058863690812419390038404092961965355000666731178180606465294273525390389783970358224803814405794
497 13494061934544891505813845674347054540238413239368141559156403332141975479277482534462163517286814293737843046919785554516969102250191
498 25043440609456918783202510106591148934336400446068093551427575474611280790402877971616520196666166027796223901312245324011944940381025
499 46477770785520583574902163067471075087399900881447476604642527461402127826014329320161561128895937487725732551981928834863724432477471
500 86257444050066387504863681485487392983060643835758312121214852342854639720695479383764514432259993937000181153024461436100135706187121
501 160083982693254640428593656382217689435888657172536712798716184106892383198264639113421626132034403280077240062312214875470003976628752
502 297097622091139711556817815093153583903388325405630034126806331960656490701099176523323877766104392165336144231927094557704036139018384
503 551379317075979512776160960247391537935162713609936300540795917065052385176393263834592895745341746548605231051013668825608986211680512
504 1023297154515462749908331440034187980235764038696345789431463182539442490180035351563324832750178432415496840044983265536007492660656273
505 1899122861540249643590138027203992323439743190167243048171924235867786981709082622330737156832503042984789541685229853523826658849319329
506 3524555528479510589897990904711020343095108966870860147351058630983191324847650295754792622529833216897150335797817206131577034177858625
507 6541173256826808144187209860721220911366501926766218538569719450387924308013797717846702003959717643400628564284804684583846131783867603
508 12139671862194911903250691457329876436298567083485101188856563250752636228873073547137639842560786196984123906529894246391944295121002934
509 22529847037450038018241537849684530496028994414983140832977006468387043968087175567671953897387319921302590277201749056269577641059711706
510 41812827668895556262078960605208467883113665163241731870150960382103566357932579154517026376854975503184206702084052074317110950632465266
511 77599841435347554094270270841029083060272876431438089235031266684780192556349893069087792341400463004989609572617453001907075325569869555
512 144016459218581741543756259987819716621252492199510984441095018704652323478381273324812917831713993766162751558350526488170285046421323233
513 267278130241253169870909127965690700713002959198922626651827969538782565823864049851105348600836248355254405639439081689688258536778499223
514 496037739664433071849522390092733561345314431494645190176271645591178968019567546284713491410857574511304259288759469951421207923221442637
515 920589495853269943078137550432380063360700099746292017801097933668903439552143007807530569910565984213224229079880730000600138240298957676
516 1708509155873294815985976097032386491096883441044690997965110340436633537959673405044557509035718362337771829291728303053655703470517887948
517 3170798220978321705146518634694342016834375562853601758918181603846065995320516842594006208784863712646402362168839605205287947798825594696
518 5884640022909484624645489284298331715303018083740796353767738535299347051549655478554889512709455391587285522631418500033106453849664060501
519 10921221025708684847135690048399016024536659796691813311624028798120988490538557137865164960428909627918125278243668586651540776899306558961
520 20268541189952082977986014123898962623064922353089965214297689698442952667796692309966374129637523535765056503967014794991569535854793701793
521 37616101807822009395849598443825885825281392255585193622841430361603817227693605356128346732614467921365873608639332453827248872691773070327
522 69811196669540645324484297168695467680254733485209475745647595449184405904298320034876211617569774401652166722020866427244521988026193908938
523 129561622449135616215663591865826658421000314243982049781724824168206751243457002517687201718756356382467534228070624157476486771823577584822
524 240451601067832184442202322269549626809761684457434074699119772344017591501157407602238079725439757221745220261822750746855179937647367646418
525 446250759778669687553078105575599660088696542292429015323411903826448624718271086063098300704313922763547613038342890403760327257434811949751
526 828190536967404041161592704311946564551366959870379456712764975727810603471693518551805072903827819312281604137650784486517697546385384317809
527 1537027221785678874652202828410401156365289375123429927148532450255695347802587089343824096702153613357023931335226850913537920652573174519535
528 2852547300480908526268928071532974881713859514014480948356456682536581010345953779008402136699408981870478667822951785965950116634190966939753
529 5294002595495693328977935795695545977488450392599303223060321415834311243593891062847204325565508223699119061844278936865434395381113392495608
530 9825065293883182899065378972105719293220508014857730465255543848183931988994696956085899251441144958253610431839942717080824623019180738676536
531 18234201114899389900249774857857095084148043794432136091784677517256260362547164282670426436800074035104402875666406615935469030883238076363872
532 33840598546006091738748222164468987515654205380909841344595702037827578654207425472716302980900154766258305501700702420447622547718764615638425
533 62804293028017770466120180890183971832432058693661100249191255686309805891194636905967606761305319388087935271893152053449862559715532681715153
534 116557608086829833148936693017387252866252505977247023979410400991206684643004078775584628968181775942134656351432973084082394249321411752958625
535 216317632886374209026011556162096042027777855438793067976666170968582086318364717418005861570180670949632570507009012519969089369238652995503931
536 401460866138445331580501498404173439864748073681321166992823308318485963155228997333518074592326702052755454324529490744932675072091943230775726
537 745065600478761662582571931451514623991408244615680381761710756409500700991037840677689442474294239531247908077497519366050929671765537968951138
538 1382756816016387174133153275980518399402100415638470699116823678963638050562233571826114097862777914321424348486875141241137603254983248650835842
539 2566239014405120773707181388090731280587350024703357191619422257982690310492666411573775240770092431524837689772585038734558040559042438411392859
540 4762647056065510899828459844747454448951576397222789347534703429714526254239798025217506365161128840538498173803045204482627764939323103513493009
541 8838929987940960969644853385703949271039909153060183385063170643783287266812142134543561210105786052913620095308464400559472573983783732318393191
542 16404046407810772823150574464666965336124779672327799074579585945716155217960573305149749396833164297714376944968942774906812377993275041694388037
543 30444040049727216629615343875777067313310106587059977917918347841823520297951908463980788672533099468838660647288664758076282224548675529317880116
544 56500667671122953374398896906824186689436921369328921834359561924091160675909521945491716306000308314158893823109656958049499297651031719781925652
545 104858798046131272123274027400133982880372790359850735672766540667716906893901681412374533979541136861562215647100098648374880668678400481187701128
546 194605975130785743080965529416950798499253112438284461767026162305849929564671744967235720779640794048822028793355853534365374229948275936150008733
547 361166504502015451415458369749315120775208241929136114732427856149982074947662141349389449130776388342753801870576866723399751468849324892424734401
548 670283858892517430541330905132780056194836179837212457014082187260100396566232607905360882126592363800743902541884868331206411062585082458532101761
549 1243970428850599727157014590916578704346923296608094869434024836617734626998606745224888081038017275270884394382519365521220635907861376519194740255
550 2308667301658664126697096470908666510246411119083548245440434939741858960507362036089007882789485376287483018118127198503767792702914627605331958370
551 4284623320726879720606660779890255610183752934659856489181177116796109222561290104189036040325689472791480872472652346896854336243583735058145824926
552 7951772430495859810505678847682014961697462175821291484570265061959971202121157607091667716369367305759016356851251058995284050218147220812629882178
553 14757583118337470503009661414515420609504505104406442516879391911705591540674521743339849389265190677965366937412088234862520652541072552644345569567
554 27388391883475757003120752016946998931090371857525831409623162006325695902299492137579312065585123193731718887929714605405999784735271677142726393025
555 50829733022526703183388641997209444897882757656721778785379536320427774280150492810885969247717867998689215642165059682135670395127299181533320971071
556 94334189832450246652720977025554957279744932740731939461830743243881064742177012158618754495822374327066353933767334035998852753675292269469545032545
557 175073502105567437811127692826654551146341352248904844199961391303584046040619071139143181441695499418902158171950293152510905199617204724919162259104
558 324916461295186814336842723604168516683857447223656659855345175900553018222450388895795700145186306954665063341549062182193623430395848079607779204000
559 603007911253917974477949622022125050467231612908082948376014292850414615842422951123524443875571734827625705264089946212570531341539300025742735504128
560 1119113939581120013092131621464346631748202215607128781698148904971679274665219438368616798644972924335838346181261861295732242545365074241063174635681
561 2076947891380815289881942040894530347868004937590319515882259485461922115748384344557575400363886223211275703382918769124872779368114835620329985599297
562 3854578511573022407325017338132961038341209928339551122149975724637103913695681039647750407092099315583436306064102011626859418732122560972354967651457
563 7153658290388121432629070206083140000594449894972520864051091840716982855688638313662528168389648391584608839378873232925330443357128718054963921927459
564 13276374260373974354113368860948684451400777916377780675550116487036720525733049796217150630469848812932868426401516866578030729230796040783361535105766
565 24639437102880895496379317202572844155989008848764960447559280340030635520358111104592863363794938084148725223782059072746790596801257781164204500144170
566 45727986334254078387472699945378752666709239435257364811730056001987841425061876471194100370737675456702524746062370553456406166207825191113491764593874
567 84865929584943231973387496835955929888484261229442756160858309459673154297397610301461316725936125206574015226177798944954825737496770334523336768520515
568 157501490480491036371398795300640110123647627606530790109496694723374264999166328320155152515456839853190088476980770193183863367647398068557075678785409
569 292304810951807146441895870217515812382834909308645569990043132197312192860562238087523754177066081396097876407222608664838524695565326616519783255010743
570 542484405988240623323662176235969076454286250814733739949018795555280097536096892279524309794931935015482911206259972417108798640885266388766121431660605
571 1006789213568347064226492321442129332026554800675330530950127595593621232747803081412877569478858367930493641346796720593882815678585678436088620869239228
572 1868486005069688560002588966414919648432130087740540510026097852607926792421169053327425368869639423531987977465019902370602770478979073984294772701581596
573 3467697015512649125649853042173937829283674159703276804644932371771092896269067326485734533079102842814298302722140634908294220388871177022588885810186248
574 6435650338706627190389301840748799963690162762018705225470636788607234561114407787097882874530009648042974867856013851431866217124108471146661541878871525
575 11943833355917264170502678124326301884595400650014473761152732680827283192155788117956872281985612265908174001776488528222698700334093807584347916573207249
576 22166393095649641358994267475985860917520526607986932030395253302664636111676532311175513179190573877351458597266606223922470294006581584913038374662946785
577 41138298587148146221307019195377851614631079291307516780687329695668698736046823407975699930436800842654424150809432615520843845696090288246253325354390983
578 76347992356839341255540824627849956902721365063883810483034922243388832912303315244392808364194254367610745337521380681818982066293023900883417499957648698
579 141693170041335116690305634540617233526494534691470751025154668762171123494798983967917276348198128862667528916795753563144834468816809933457806688859135942
580 262966370386348354165255765874755801113081942242615831332648804534458773501555459026406542665504136036333008132760670704752565757354303428769506430382043634
581 488035604920104052802912298638288680354812994031276503829977739252195509340872261217559941847157133966006073938844142813092057143819552158859597653317065223
582 905738446021829077333713237010147959364959230129952447859733551793880904401806663737125356115426278512611473577845908923365125296581017548811036572498555729
583 1680947300425629113515339092240581865841996256740124206783792512403648779090683229296640608681654622167352915077915662707014756754582568880768276519744760847
584 3119646559355736139871373934595307116245634523388614428297963016978624009927815314065422364597349787452025196473049250903260688417227608182867192987125640793
585 5789708370295614912667777162068952587167826527355881004413663347131719305764823025322424452227885557198995122018098541078835227386039633409078790613444843016
586 10745038700792356836420035361401945047152521601340679752192525884521218716342700512177646297109654975328645625075304550094631174953256972433896192609114691528
587 19941566879927403872337900014658349976688206684664070439998233469989134397383343155907448424653961529668401311127677953047284665070706213198939818503614315232
588 37009274763923653570448034143473824902047233849879168970258859654423166745926192114439175573791770948968102866038368723493631873776066840795202681621056173993
589 68684994855157663938487033654767183530968157883111061531781526826682966376398560264484631774504268601544766812708484854104107496014259482773482013840359622129
590 127471520270149727165153852077637043753442658968250485261519519471506142920358157707621055253234420710858896296458688288757559294011022267609574722973574319073
591 236572609698070476797339007367065504528825909257208225446951950190948472417958729704952240276846881258512526539239816728229116926532758198534224253716044895883
592 439051794006581760762669991866883261691443231672444191018321096789050395346915596123412008156613725014887245578242376091442499750310143604079647661038306004318
593 814830077186108571220863950808220818625944517246470723848317000153775675918321508530123311462753563107166931049483319285992366928021410499002786151443614352178
594 1512231731541829218437091734321565620166640925411383395073069180124174553481229239687184807801152550540912729784677346816823803529085008245657548093710123775330
595 2806529697307282636114323798631330977728443766736144988593358180959759987867668356073566680669628030609075769842475685779626120343924038796891149423094155086507
596 5208599170073581982572456616183298129930203872840984587824593988364305997275817813001713512560066567302671253419180222956898114330796820679487332352596580003377
597 9666566272404150170784727100710466780230963941305331278874065302622017346778162591464224064060140105286426911978334382019668788454984376418424944106090122317191
598 17940045000134153675925065307171557427738864757374929335498448555127431814137640895573153745471619965617032488396941942195581959980458690037378540163009060825909
599 33294678331191230675738617137566866876835890895599536071869079846795564916659738907895349883497548555167126762802771566848958812653057507187521631799636180105476
600 61791127344954004650469450628679292616840838774973252890399760331825385533502462612173689717118594612223268916970075081424657751546288347280263750904527664390116
601 114677288081302674554231079759313554593987910729675920000223401867046333625934518838031137216918208640382108056886467063752343077960068061447210385197572292548808
602 212827973315104331403007029115837506605242337343477322431292031309808392546180380849207392986385765100800438059658741049244974699354091408854462031606058495549741
603 394984455800013937436736384233515196484937149045045770779411759497726227461361297720270191994388356837669482395942778437055683593078062258313654315238695449451041
604 733046121210049563692780261292607125996433480240197800693959424604483342436181280216213908285841756670291138178258348122433118349304993878670690310984208661008321
605 1360450032730325271760546686635027224186924147687824024942617777100443345619495276103653590882917944081752771010973488024212503155497869752818231660322371054062319
606 2524840167629236425088369830888994206062708364811895745956657830313589588903781253439140257215497019437908452670976813487769278967728660889929564182049233703132498
607 4685815515973218192021195054174992691531772893711810099941131358339387778248704207792039418175341103286439298139606219958473266288295427309430468051790878079555630
608 8696339408427711183723148419642268544687659400063204578323662599550369435200620338981569589578823701537921739544213350106587508468394798163680837858301937552757986
609 16139414547750427571463743345815160343987694176989490877690698381201580578075058498379918755572349654836061640791568745017553754937533699978874757126241516279049071
610 29952913485840218536843129702593781436086477207648379476275572967700000692372487742272800521373251778346287221957133292423738187157149722710426705247076985899424545
611 55589192757632013787202300004702181586043971165913165261331789699377305549373594257883534436601351274487048676750571305994370934728147117519664972441039713053592415
612 103167204516047916462122756587689405013211320692090534347723934459176278887869275376286643627734938286482971528232903660096007840035201250173287240438820041002135889
613 191466570382869646981887586166983267143110030948866555284757201549565408494241091328049288333527726189328008030048357433466609942101341564909142369343085440601888304
614 355340127186211657012868880696511206289776446437465938914074137695067043610580769867130778574086094172270332076653183596856585640615911157169965692485478726725234096
615 659470766809170588135774650407477118252067597859698323453920792054284455271617184588697525695004508489386011448936313958972282415385917667082758812335105419204377088
616 1223902562650827576268608444151365033676034947564559807262868703091015880022562239160007901272378664084633987185163054050973376716253074799105062436914372928580618417
617 2271423629755399538149814504829945038761733730952586925306565110231379202961758415309715315810660703374648318535817434074178475939592896820573977098198182761056389601
618 4215503311502691796123056137330625724823291371173353905304947607063004894484408242221215589390867305645127669688288724587418102929711257628849334430151234353962595009
619 7823493573149008194682497269855918442080241170163866467129470873195051980635524220084456265261297361232197646751503985641219042418225894193532024715770331295476857715
620 14519512183062544860075332825063865914799457175557202842635857363831100459222055162319566767466113431674951278635183700797960129947781294617807674176213537193146849558
621 26946559368009646224626317642521512968536620902422752009660051459175236202009566616186248510961555629352904914976694477090830092103672350794575189171083807255857696378
622 50009742243317663961088780925790612977801841940800028492160893489941998453367233586341763915996794360445899204330690399992275514743544825615085182958106354408806990642
623 92812380426280771906200058021071339539633136086817908980974760468849002997788212927401104554484232773686177056469966404860688200343920210771576759492824613038269409683
624 172249197336018926961184936007260787233867523564260671952997144301539281237267135829943011894256531528282607137972742272513116791790981529976663446652306746246641493537
625 319674873617415455998342262501724468362959424148580292126027521482479366450574569577468105842971703498860439388363405868017731426616111728346560879382337652460951882967
626 593280122071960627742114386988261829230925847662478946699864410919803312477765530142648170929281593100247266593524926767495021711443104649297503405138278021705665230893
627 1101060271840348472422126544950006298421047468618915039258042892223553728508018648274932380794035710911277686057023656435803452523346900941982644118536556871786863330060
628 2043442342196145047256479291500391430731365285966617012563796314968584687222470437311248800990064511904535922916084074538976358738109633813216709907258548324753045537132
629 3792396031963569904551677491912051899972797366745512709713759234824032810423773836548953342107612755112952530760553354932918759407380849392095178104170589511421615077832
630 7038254697118589669012870516841726202759309021280682744156438187151955890944186746870371577083766336001870359800849864534662744161873395538268811209069328330959595799413
631 13062198347429277009502697195714189534290633870800668266866144696765844438170109569285389824203226017331528793552622617806848561692651563307919279054514407364754502630577
632 24241951024795272530159483564030090940102132228512086747342231130567060785774756411598382992661352316339362654379561328610107949765225436460219830751338038638396230484001
633 44990297487270215593548122932047660847972459732753418416256734042116755509582337478716916554271857201969900729520479434909758203765674709943303745093297258648992035124631
634 83496863182453639850415017425221224194420372200634726452343992506808999126825145932610858805122524604625174083576875816389482341239934622044399778096789895146927703423658
635 154960659312866245410060773108259387414053491644674704428938904954282671158984388808792223257067581049151143370468135978248615552894232086825478643682699681956689260785622
636 287589317962837506705667829317002447659498512914493585033859279749857686252052332315562620207836322818752181684591580075816452741810541896427213907360541138695291131387922
637 533732988573203058020029562022786439641552070393243679317190535425733206823499338554798846007433707340827508420224887358947352328252506315472256964427475528444749397607255
638 990547580519294961862465575377191747121449855191781190068733747463998747066004111721449248730526926295046744174961438465882036810666314774365825717722870946956269227595825
639 1838343385698477916554260599467971136794161098210805013980121741044946556664132687989275162843470155697182502837148686627595216888617985741103071710003500142257079278828335
640 3411755750258493557881947775651471159608187672865014037518622406223444526519878935839682795727077006498032619662881580733602960875213182018498489877734898179249772071210057
641 6331829727773765742202974910094158648091798692101675631421870245453982679662478352980851209843603891963186050040156877131962498608045214866186951718845503976255889583067928
642 11751154137713991613775951469251003804314546735061538608638298325010781616836942417660896950929407950293868226610332115524278908112479649188254868152518756577578969631706968
643 21808802432352230810532639617064626562045692272654008422172988434843423425793928944194458024605598370816395146555332934192610195345437210724205298776952312399940691939610208
644 40474651081880708845976787597216097290144614419279650495702923923022686945083091850965164569531690137579252795856593382488977309241890956281676711098325100043811974719171001
645 75116338243763725538052145218506444008194303348021054106437336781062483584192429941972412796339753188457487096562385041976630733544021863300722268158903274676080674523517713
646 139407360417678397508252601216292541856999170410049561964011054812261948365724035865972398335835768748685784595881605016316931686760571282610173704590119041541906649159727905
647 258724168310187305346835247269734547264977435022841060748264135380725778024294065832462685565539798603281865358205427382318908518171396448862336162752935468107905131127251931
648 480162561483443914814808190215434000053955284192475780283604164137218691876662752129517306291712004356894126473340345773384559144259963691142448679670811815392184767958351374
649 891126974940840403551438756705686809331935886281453798184440778753402791479996262974765180395290036388923615581577836897315442578148625118909798805297492187274324556110067714
650 1653830075826505586837305862591425357209528858139519496578179872379524039217401595009779993222506164771748652116586236644870233884554643721942358373054130137596428455112710210
651 3069320081899535087504083310347481727995203989878219519724040559057546868648438210138580354342872482183704987837265856639595581704830035834946046048026347292152855586625135611
652 5696308165422459289852548271374000805468647413058777972057990184134704664832480718554207750351005120349303732054683243556529977106861300635468142038705726922765981585519285073
653 10571698568295709147583732763533426152686383428142653945512783094807233894277359968715353286454422000733504995758567400582607767611963245171261560422659949256289500284281595303
654 19619867355019924793411423260925213233973872518745241355404948767488387983619021477313638897683803727292444625712184554752903558585800636553565859397477849606138256587470307109
655 36412237119870282327963042986883009753582642605403919497937141954354946580679902516737235115214307129398286073664536981989451208546751949354389450728518250752475841032673545172
656 67576961050882334884469358109776742860506813117332853754610643569348202215542924876172074702138159330818085787236120087597026696261992452157796608166281299107920295448206886836
657 125415135846746256776070925539396909467285860266687671061683486642806519140638289910245513896796814585709312762479459924725863672194816946766599290628205274507905056180487913736
658 232756194638800630344478468862074448357194157666968253752065447655056117361370298093198901575027657652135320521279050904926107390870537439025621506459116997795383967379037772477
659 431968962732983870391986639473672471051909217709504802765378987959270163420335033950324733105038712970035055523188415943902937641676334905579579436161984023301257403168654215809
660 801685149794522885275630925737112348749339533636344420480396475104637667573587622835890349266103233682007043894806325324409580633871129157621641531289591494353852624556242936577
661 1487836244842301025575734558515596425011639313556768374806976611838067318699708417396750188025613952429670360840852595028378011433804074047481255705644098240098002914803542406591
662 2761254455110979819927290308939282040842289549185565326988523392344876545698820157489746583372848582817320382230410807189293746731765266150783702280760304181932671558278782530882
663 5124573481995240714050093038264191927830697596154527000227526532948989058890442643669267438297780009661188209205499632656332305378051449875673958156768655667382495477247696403646
664 9510624174371259944092283723120435823024862617156732065985978576622244310080853509348130924282279407968015620127101893349584599144945046886955356731841548562670381204338572289410
665 17650634243792274747977784063628721396908240324707743544763229650690269402375902071117680051607380006224152472985870186955276144413018372897693051907563031134428441126943696478143
666 32757564960632931315196085649699922414845111240011455142677885065663674330772722341392184460268570820558999279813223599797699203600104932606003171839999849811962133827448962358913
667 60794306160838425875813221607258393096754982915288124051859119821742233237721391990640766103057547709165364839060431910541220494370550462068060580649768682754412777162896602592639
668 112827301602528671349101991696503998762860209951823962478070163189424555676361607111339747517545149351438023620550717150798154389418802098432254500691644152414158566286101354784577
669 209394609311425802629946706255706407920512984218520026151156892617949499278260327361472979769898588469757336383077641322086433327279479369241381990200365511884909041721804347521216
670 388612523617262296477987937422419564975040185383779092213014852467467448810659293224379866874880196936727556029389041902918646671110973442563051834742373617168343696666968998489792
671 721220541487629990269675987268559720943415010904692006206659913380229793269853995275323495753505531640305129119278738499591479534166682066801052682536589083275433506883378644551168
672 1338503104897375403535703315386231377090228296303515507854364816767665389466641108640483139352503347868503681033422483365055794224005281582363677255681203832176469900567907780395201
673 2484109171550326395688398733029154679069581283943394545895267192222145341911331725399678968130184967854690314105556756028312978872773063900468848681819119209336584802391061813580161
674 4610223430638639611992717275154154935394891582365037163540079719030133918503864188067052742823630306479031320284018661322994311585357719524522993963887276077657764298501411534710529
675 8556049115645283302378560667159974739602563003914340105132199896314757495062771396796685499415045368436045552129809955990949484217912294262352138758981449073392999769954986427226051
676 15879051757626732426847716066038536445238808970237816224002236858487004902864095130404196987092978262061238182404140076304802442694770703760343554143090085492120041567865019912870982
677 29469709829075976343102013438727029701272201533252380524508758935906146475605567336751807562355830025322196558770824227782411943612641817798522805609560136937055487031261193263441354
678 54692421856538929885096905398664309765348655509522663963433643400748232060658325217979580684204795646575317618449813682007789409013904189862908966538018624538713237964623641544273554
679 101502899956697955949744079562406541036997756150618769107641492180203861673775563168465539022114834028061076277365012524734645989081098222259135622403943900754287417232812367799521251
680 188377810853655671690419436523522287273859967577352252550913851760000353699336915268737386013529762287104751764575961893515705988599144919894035815971744022571125419728105824558170561
681 349607741622696518139136158190121656592637208796593909817363309522056831511449504464733430795697198356566058484627662295744801403394106151791907517621195150235668520618983020825309687
682 648832112702886366894446850169949228522332577530597398690841301068616127566750645652759931966097782030923769403843486091915728403780840962249121562782251475670619066945398641550962717
683 1204158433450321606445547605608608373959206653012387285678817552194222795915048735999964899550878951030758141753191484896120680432228644248532768746631555787755931699529415019926249308
684 2234780776816323277334709065531130695545689995256789413666860878963944014958151912999750528619884064030716327510423768970554480829907733870345789054064783910940344051624466497516897468
685 4147498353781874141173676163413881126309008710868396986195327697808635554578288320680005865896913399133798469110145427836085339091631082090766415442724098401277150501757344987461727368
686 7697284124275053202018824090009925480469740760294224921863570268753361307807453195599010409224547235582525897528400543605415721365555050100208151472609750402837251379509536301072356613
687 14285281833997989341939173916203474791168676333104607298896371787129490714180742015161238340530428669390309008013690076920515691912147563195812095635626741876904390044856381143600958353
688 26511854542718031989126388779379854491011576568981033936252471779392592668042836062787280312754796635075667791005624846344534824363231944046350561295611567328532585211272915268174727777
689 49202979644506303790477806277867396819454105724979086443862063101925913433736118945227819500235922924120826696394245640839876415470429261314258666045875818310855101386242296182866623335
690 91315121014899180905053807834515639760249400681233766201012288360428778554230709985095592168228898001004814596321391910903702833189825002695517269952934995606911833468499317410736041242
691 169470454558064578683404676554542559255105009837135871971964297062314778507804665491992914046628585594875293725096406503567128704478447639060964026014715274319089508229604028716844266726
692 314517843801915052824104681440092050054181675718930926332331178248179211141826135274343357278093227250103767903275578281129311364224231233821070276200901163285647386871252640133948344114
693 583709262642669094871975409411434316606809939060194009714020983206326598255374051618711164339901408465638726122068307413174968801087553629649647581283188942317066854699468986032619589287
694 1083297847830323571504934380183337314365880343003534453839214211995930860357456607362127928019861399752426107859361813621590700463146396299866589926110252989889327896671309760843106890257
695 2010477308173566813188887533477023203702273461213582409212656319050396756274494630816851952016019800137918254317086468267718530084276374538388495873610247555893364711616893802132916425807
696 3731216686875510772801443520122828685713791008477872160925246107078089868967116049594945895439018352010206747880374369169142679175066283059969322361236940381459405508160821843015010941497
697 6924712807162090620859731485199988911079468066199116235386842146020250094204810538626300668490079147521210774550518973686930438454873928654992021440025013431954428076047637723172861236008
698 12851477543596907630658916828131651748200421264114980323317606622690161770406677639507171922346984063706019390581997739051078068012051197689745711743498364253593811950925941502997327560168
699 23850877235335083171132069577336720917723263517941822665289115999636641031240268199564431345932338555157290333348547429140104046462033834013579313910977123690694615495380516124442389683936
700 44264509116965701810758339497130829744648790052516674521866940344378815148186921189113869952172538918504382884184990229157946001556602472580031283656016941211919568422226713630651566105545
701 82149882708010705647418726334199339432235878431081139175722602686597381418797066886399976041486902532740778380468593533599197345226218775339990512515670254650809653724803093336116217218353
702 152460817109870796866306877231475724246015094190977628289884177400204659405459007326364202698009666570577053466153235588092252343626966067908385478024900729993603816009127805028019628390497
703 282949895819423289244097364326810973681343136862203168094058387662107085139071775423309007446764383365752274899022850067251491230404896023497248854924041671861479413624564548893059612602155
704 525122749975338502766790320984148494438319214754721807092925385470961138309867824986115452870154168768711179905899124249909704806340598307622331103466154109773524024334415703260407307072446
705 974567959260342509542722879802166981135541270668525245465434496875854808093768485233510337758310243764119613434010265780554595677580042867774345351363772701376802723775303920762508809493970
706 1808687030339998690961740376513272004324334047992830035244712904378151494381183104893785154779579021017914960440431891923050900711169682018882288991607182017142680755596382170977227574235170
707 3356716935577221490001625338060723389901286697656221488431524394300272485099635116323955774115311247813180196832742302899075242736642034374527838310820579515510073447596735445529067457794891
708 6229683962223607107162474673802024171872123000019117779850654615962928181339923748687693509378580631427596622247907499197246700357700495477401169424308745941947997721669144886608131907603825
709 11561583241606408005657675582867227079113622664719769573805342638384138745465570854729520315714862591888347938150169985482766243446346760407466062119710084394342551210678586171723468829453255
710 21456980460511554281474002770456931169637505924964691824773874670678674959882676514415328963359869079614208924331342289471674786767938331102880682391616665057792976387431129050814979652520725
711 39821709610318449683791315108871466825064662968698445386151248918072008069312854644029203070030734285961299107687719919347157476919877896475619117903485120191074115288003909462935911463643556
712 73904553308742798897122102421423653851462293812752973040904883544419325976520207540644004929589156320060357435143965498676719064044051767069956904536692854052504886404589651955576196821191300
713 137158425723378382270880995871756531363504675673460540557353170761290947084741750688806407995200730398283436586232547890881995628083872225203993759216375398238256458121437396308913357401410120
714 254550401899121170020448265915839331958683392715137763455527180640113889163651994784477731133087046860603357492997498113697534012011692963967583232504151207203337887269114355719908844601708621
715 472416526839442838585111000964566825749963896580365261041357266554833356588878560288812497848832936193405893759580219147648965150845209761206806269649377830233037819485035598224795861805979617
716 876751217699855185808297047294257944928912089888053400884217377911906835784596982144296109873319266406777537241935168442086381591297010489869840365611495504478269959604741963695443369514125377
717 1627150309242736328103823892516125513324537098075565547511398863405653694576036225721719538850820089253048568537913748176290999841273855776702647604541221965909323122787735752530549325038388879
718 3019805476649034341349677108397609430747129507772908459294242634206797503051901804709855464781269451995491563011050120490165165903299844999472926808553178255533207444620600621906207846737601074
719 5604414702808569141555579787384963851428354523928294364718335790677786553753019827391399472225953966589836768471249210251611982846620355838080644056634746950712244001107562184328174201092976206
720 10401154777661630988211818568712550582720285930369318747911310219007197341413024284893980356749442791191145186009570530098808031019634164378951669333187113639196668821366490568515670035975403298
721 19303357521822672774827491308752424607541431073677668457509712862830694900420506600283846224885334096429338655028268221427140832868686000742131241167655387476640135610792611565360362177524264463
722 35824830951999315732032445833437165014183751847784571081037985265404915768277819309413065869917860950545986066740289165649348631205669499692063993395877708851694662795494787223884421566777730785
723 66486802168400417967173834497373369111802156769911378644371702640308143366236431991550716920146502263507766544700413258760453312196036319875051973540260556696801180661353115167651870809594384799
724 123391925240426433979340333312492936034072141590041734106818132562666367319542860554040354434691916683088908120996241845193973658540105783850645306571792841458087196443278841719177942542041206065
725 229001346402178640323606706595958380333450840827117739177107887321525137459311574343002603620666217235791017432984392750680496420944243083942860201285764633893314262688445302923230752858869206608
726 425000392463520504239114010361796875303247174030808435803914684708066671671535155312828914263787720245313194324383498268758323158997734522239538564292853239784060498156412944900068955563782860496
727 788752277800704008002374947625431971160847130296417048193664709104330709147927696291725677144489161380725561701295988736316757086603764209473900811127138175503928339543202805920884738029985662720
728 1463834308786429852845229717564869628705631378126689007556095725790875826463803035200633766673570652330864928968219419176539748381684141779939828916341410625090894453374491993071826096618306820305
729 2716709598044006153463811214338190550357302224921079117979593171721823834056798168602599890347675332246098027761186643828340898077493741491870431212935113276117309176657921089929180729719308959265
730 5041903305452055444247582849981837709159504924957834136249342271440905536561209620510745290374164732284121787201104915414081256625295033135730193996838957841144791008600304689179551824530473890113
731 9357197751217496313996278012552574603746587643444093134997673306028344097098891790949873106655445940760706093874439076135839840591134703010831956171664002044179548217331062330278143680475423265299
732 17365892293235763252311412836450243645504931867122469912785125081169551913361239763659297462642579775995752081779270567549726663430006120686658970922359492371244554018264164351637748637749744411766
733 32229116361362187303171480248132544908901848152022370246261973395465418845466408612230156306201805967575087499946485795015132153255641692335677822576329016732091379627935757662031914037826658043418
734 59813565804437066307417713015214140688249938984498999304758425156591520731967148583546838508852750432038704506071894291109899267442899665897088683537914945087452069242098875950126351354244683831026
735 111007159306756451579185490048029475586886499497209019344574261496092106217275680961272820203630742051840030366709798170568175770016893407302656807998493385117705450920371634514965425156046726702131
736 206016632709121916683842235285291992516637125932450931537132769551849348074410376509248494084298267554404746573431904832693012756929011150075520134866593879423169114582739065459303743680861915832929
737 382343384137224362307309227747665335451423893055614757384944631212800497858659483111689138533685540289102110770506373445700653443623305091913452521885307731944993912137550106904511541910754816732439
738 709585733302941846322271773011618155688790677450628867412362988940698502123485040789867837561622914583814752634994214377506882421326461502166381354789621432469984613236559760815237399426331740643341
739 1316910227290245323282019532829258273646586408799382206127994252649383514696397024176301295568182908079547848339623910740343692971197129793225244313425772467136309642007185934081859844781923858036396
740 2444035252328339930708839565810590141028301666756368743813101955702048235803709095042287107035306138022990723445774710934566166555616114464180852833430887180769299761801564356795820753289580920711948
741 4535850805042873094357412374065810437711579020632334623856696797456989296190564585649624064410868491369210658250757506494856206864817106294107754080666501547779713363679749458623160370571682693589064
742 8418022001118053915679391782684319680107196754650648752288078593984469702881085886037142671957996644212057125327212064268879282612404495811691259925560881016787144354004770337952263082477902480415381
743 15622889168339346055398082254630695041353449280332490701288563979639391749589612067003798162877045726810889491957867604615437813139085079769125277276409113048057488596119160219733355109784003395377009
744 28994301266235425826539434671350538870865149636121831747706084085192816967645089568766682873151411177751785398006993761195888893779399205043713518447851988893787351820361498678207502071914913891413665
745 53810117761117113637983461984091515615362486616181554875198327247922235965806245988238659369793832994041404101757432314900152336868892642661231712583631824858506088730356428403638600036676997682046775
746 99865444139438726410534118752880668628948401599897822708811255153579876853927759829354371906334111913423934735352973527550935952979348202527473161319356419088589060375360543824112739176992553834951818
747 185338879528969684920418293506203288038710711357250716656859455074892862537897056981676745575787536676446745943497297637498679507289503527895744655621021963324373131804513111329116772942318883629784822
748 343967831526303550824397834877210996432426103174468786534998478987963930872805454414995518890231850390640923561329617572261339595165654002547346510769892202100410999780467651677389996035641443162404690
749 638365082521254303911396192194405234803229103831344558326872868399526697513201815578494814706118875069990333451972459686399780685384914090818957244569641307430034440274217076336317251009930961022397431
750 1184732818688613726602223542675258133417086683710658497604637646282848314844380751247516108835527129878708748192387922347614694510171127976084576341248428078191114191683840456085090657056291930076078321
751 2198729050364585426209918282516105468447141713857643181539358866343729692948551072405090156731537447108321412312076891401323406008162958752157919878305995307098837614437321323200163337830513666373666671
752 4080590459432348596216983440003895876432224491616966484640197149785595896787114276835065481681293653857790736838916619842549605338615803091185582157953578512407435053995972852145731729813066563169810473
753 7573110699951528817195705329006250428628545178484893218919208596748843808682545404669494297488457718847723561290526978068127467439879646379803944455686729039702637168806370944760796206731842793849763384
754 14054830114389518711489036567129893675689342860664348037841530911773527084876584235163675711140465224231913201620606334400954053016278968105865719077855197427869578588868820848178074684386142549284516728
755 26084162422928113520598023883786482080976938457081847867008785009969321470937212422247314723500108039097049830417766441678940056607381334262109631983983430901457339794150428435863358050695342681579281504
756 48409231827648310492687607394735158459862822590279753929265725155650710253490524515262943948243260059047447169663351560241633081883821665110722381455924512496147038799700431301662706676739588991433627097
757 89842015555120537519543471452137783300278282881036233386855693658013077028251201228103273041959459940258021613841257803145781647600582852015158174937190296045670321683092757355119040550909336786603711569
758 166736538760702602830905450528779171211746617118960323517412328988872196132085862719272647645673541889928917517413538541556631766329569370022866380841313129319034206643010094143916652026185501651881563041
759 309444007752058516835049811363302450948546773008208917443781793303982933991205671245053009350747446985251799368424781034153905031965196606925186905684869442294736691162278519443622886413411784768363903099
760 574292801358212335446099280288038188163768214280739032372465225184776068849219463050280883551983135611157222637304556163018057418155510191705958491857458751826261339905062552960279852932164726967419006574
761 1065821969175517568618312382353735953083500126241582904924240530970024244276334461305199554918620216328451464136903015539953802725559656021296337939880923676088098180799593064165412367195236418501255275682
762 1978044069663722175718135845686982821647420625178175190941778459633991655967103732576439878476821620815483934876541281915294982212525527672824469161871450190986313058027151042056450011339349506110882409730
763 3671024293633687456267148397711142459331210838708709488777997986445889629923526264229597405610539417910157481887918838307718333974275738270713927943516198635830704741567982327126729425303067597909435320475
764 6813002587318378416383740644147817800065606414282037376055288079941826468892892387197192065561543401790069386652829372350274639532221666179592640250599848683117606422494500372721332118330220963068746546321
765 12644156110681034764706188178248338395015423017121557010883058038502972996219431711013095011664794074247753245548463170916069795994461881345796229898326092991901724371821885733666021182822297973854536642535
766 23466112290763092909010801403152507334812392554768157129361416808369880437877400170660843922843095162823855362191545091786385891569769647255924970822575208073921989073206863858444840517667534895474926636805
767 43550429243556953802031430395219087214493712073460702909211741922656553632669812339219088972284530219627900077267312175905199876132643749357906961813264974517697613370264488185737060865588535505695507460724
768 80824631869022050260146876377369625463408502595745569745791728403391352249768906611284182688266601819763936654895689690734916887042295678195682405679378475439821915438192604781386075247766172234073399556180
769 150001302633071065863244407312130598148333212988105239930414659106533043217719132180750421123886938456763218471362261918684579477232673551705004000019428703704394931089423359859385936270211252048120188429448
770 278385317338413749653343586665475661965966790780676075327841200122506030072922927203704249630054828182941087933515516333844737696450699078989129468185721420060817118176770930578566559600080975746440738894301
771 516651412682619691905049311168794127062374402866097873773014854708214125738983946453284003479985009442024534529300771856466978249294080529646001634976892272656907864629622633812964770283157102665000371061313
772 958846122988806510970741949725398418090776804602395898738489283609618117208847699939142924027065752519041022149615382532039626542317335441921985576225580689270322226890538176988121440017959432292464263843713
773 1779509094530332014330200948099210092589548996568068815114756527220823410356034986826378326600441396561378026351630930774395805202119849174708531311914979635734922611977898008271915570058054055012256655211871
774 3302566013038078850735944511969378076096925279233387853277895478151237287909301521630474899925393446428857515837804649887327651325906994995364961585604366838578752975147213785010796328441274141433968441025570
775 6129186023268352252425348726985174453725325479501169125645900284460853867922526095464825483278943838311596792463473956797700744145954887510947346640516669312475693629379078313645845612930152503609128803818718
776 11375070523804536186903843238944891251474235366258247743676185518611812527584803430203833380721804596195907734339708631801152111270554287514307694011098982783341966460588334719525147621564202053936377053944258
777 21110834118969873101519546165104461328732883914092379765203233670126894850824834387733085163019532515536674512313702014872069707152924603223760546337932525608204105585572364015652618922692566219034266319095391
778 39179301461561701866283739745179296599349044237914719773949969140520357006676582748266697676318167247392617506453442940051814782150903588627750031687011984217595273811818554648574371475552181430709019698828353
779 72712317020036052542066332416145235464595014721965059740082636608347857554743410153211588476812613354446561003380891962861013888192310522706692125779040815447303363900233219904115271734239774010842566779449279
780 134945771088065732593612168326419332114328927481495850043988229174994830783997803102319904313667780428831306448186466942901022093294831119566198089588963271905390263153686181189210767812677297069479132606472993
781 250443967141560471664152594686918259801806309509708592453901982790917273800735300865862616765817345111699654943531321272087067615374460659099145752741332945082675346361342906724382036710667464172519479546083040
782 464795452068449549377691445770612771399872176670733594503043398526041611767743459051723888688874569030637557654898712471227696560589026999261717759447317508261418175180920163731104681188879948410579555257794016
783 862607371737580231209719255289811840852520500231895997201863044289654322049718556037118215405834608162685788031230247694152915668146801108782243149531710030870987769198791552884585767048219736013677448171875584
784 1600900943554058230436825391912437672104583854933954254688764049032739823840775126155546339021063522132015128568012413477455873267061905775374862593843270956455572916182689029976593609550652490224704029103948001
785 2971089646393546697552710186917215976579858899142831529063501608856010343120231228854719567091109650653760261746105336009161517129685052900245079040195627353317960579869824252223340054951502567741158812693778369
786 5514003675524008504319181516876740669020700193988210932959281888738533996193735266130925489127397224438567774608528921437009912916813495004998558700687629631917873830917195910902031308215909981148121233074839937
787 10233362217999183642476592310538675127355984962116450526956465209599979599635981417260723105190713091244691740355446884874465454805743767131039879972069587519218301574626237675531064021866737362544562488240564835
788 18991953659664767294197898705184644832808735233278817651963106313411567828973261023313072396335574311275711559591964595632712145890568392703614419397817087921777302957216235152017338546347702717234289559683461542
789 35246900884289867676899838072315027092808174933360460389051727927283697622032715253366776003317896147318030419702803076781740241807602000855740831367394951438904878257248012407812594554782980402429750616416821098
790 65414229847530222189903975026085434073309152568667153717178315681145028879874686605061231087859407601491226103944625729239310365023980697019773747803930358202044823123955167864063094766711175405390861055617961042
791 121401353287566485601606412410329824480681488604291839823126831633845729591202677804016157536485084276237331787240206029082056777481396309804925240800328728096709471502258632936298720526541183338710183674190190211
792 225307071785528150615812350386499514683230866183493610121404234457347510326253624002365588429679852020639040355515623624424344162480990138248015800696713908508300300435134614773758653064300394520072401184593029121
793 418144239927250775147548084879506480369864962094417795871841538176610418990754461224235957555815952643165225366455846979020273946097656986093801321298481270804963868786753955154384660344121293586824344482893975095
794 776028040303920998583773085924921581681469559284231121492536085708253422337079473358999086210186826082939081633861534689351532863385853737607160859834242226251336282633638123168675195600543363731333750221194872829
795 1440219574572446320081936120502856940049129548664406753202678646367628354743382834531188782640990411274171422619425782515857157142614314473878388643458440824020360221976582145761241540214012079369120067890837285116
796 2672883343454049536637559254257369258229704295053590287148155357394848947926393028707712026212328550143186212084073956050331940972073438329002667636683619143286206379205895038057698233929724772463249519049711010908
797 4960566773184572994233397782767824921166256010308860507770680561556147904080153496015754106653156803846585569561061290581054503984208877078529077419777740827757856980665476014431942256497559931291745096785853924616
798 9206246419802210923773305808186966706073463585033177263620804878392920699770000747387052455731166786683078020176451093233150516853703836494675477437758847842002495695259702751491413912833418458748551688280110089253
799 17085743830782108000994877794910589763467218917681385894377941819826682065192096172058472327471639773220916917440694740712022312143116955652384648956545925140010619125687263871419236087530050584554508277302423461969
800 31709192752346574136973431433694972127206043700128376078222367885094717839888181136278803047217114676536656215008993763371350583947102939343106321947473449902785481676208117406470373754976198303957600763306066328801
801 58848646858088970199255517444800127319634148369433802703640961141107991206260655688501181128219759078869879087483701149331388818813444855765814469481413903745249886876638082859994026237693490426720036238733905508615
802 109216379744381240730126175444567461736984914266914291144943239805471314959104387219502042825774194961320758458464705500016525786801086271848449172766730766659004420013921795836885409502605873070225702351786940453114
803 202693149992612109149343298527018359320052605658815818049793025211551637466595165972937692766298384899418547088660582769617082480866838309036550058294627456777290055016530081208845689413474633995417550846063371738630
804 376175379096844575290930239246983364034337029492577724818600847345006058706886293097774194984306647056241845912000837348391174841431651583846859896095940804102316728762351110689284848908386726753017830234307750477938
805 698138619108798213231686921434763750520335435169931874744377763798215602433766224670377836329910231546093457414160138263272799031822801125502182625734693556241064989867545689317120364219654475356869010630283478387527
806 1295665688332200594065857685774837836164869792518677529975851547134041904520203234135811782730852584707668073570793568968594842738161829495125120961463105230131640825107502476785671912051452020444852457060401569219793
807 2404607809927985280808436452094235720982975800203654853740038982542235896962085874968898282857373894169231286439666720700527984486668589385896449899340222376848058291863369479304043378852668493053211110180535323862159
808 4462677966728835313517441824579234850645480537459111874084132875802476510197242073680422361310370777618495357789495977011153192830416947009485614151572603743886786360570316879050389405116081208542307154907677809755673
809 8282221555008362717183149346109070434959271930199982589676007296720412217939815948384798375477902456085827782213454984825540561764771677123125957683720056646227943683629853332559094521917994836648804351698527059008584
810 15370859021791741117052268147875631728197925595718917247913052091055944868478694613401778771062282833978887196687250275894152607946764590304284100174265353636751047442541145367692794004810155356579288232982550532980744
811 28526562046015925621263751163448571148100448635893057160693001935188811986623869051629708171647167145598680092144914251199506705258637173202164818321700437617341129963629636892503529034425793399021889382078605677999840
812 52942047091284678894142316344143434604755281106548736488650303669091367781757332577991997613909496734404991068824655199261230240575759968758038919470455124037227208333400080515716091675365904287294225554426424186662889
813 98254403937443887755315606724903237344384470930697926759108193133711824447640384242758962287929104498280659495641112013468748938228847872992231731599228145816812484770767029750117076452551098177948689256097894323034225
814 182348972574799035357073351209682569539833373801199543192604410656525060356363222463717226107759777978558894713294980777986944737414820981124107997730356400718017140466137722314420007240118875175652980918979269851913441
815 338418905072743423793559607948193110473916376948420363763466850006740707485966297774311317034705361066778510391004956981196737451766529728649133409263754697906418972407763470772504815875733520846689692526901116447621067
816 628066907608463359061774862915598149086591128555254595795223703439824203216624673393748016101594290298445488379933540444820002054780556788017063139567828577224383628571897521092561668204533449731984410641343548598251038
817 1165620580056149101452317361290785060691869620493130635861059851632521615738213376244913815746431869962059881818905020767011696236356358228822332540369012260011063887919536026521383947063145246245959658406816799356157042
818 2163258914283426353015267260295212217843070747760758475364596318932808394567769853055939415088652698073157124738672731758285401301513657884862366435861268666005843936261167630435037270255614089535043827683516415744245474
819 4014761930508539314210530134515202731211230029025666600832634120221658036204570593762436375575695336923601451119580157159858143368773433776234555795732279654612880799923459896756950617706356333006075919083500715971326955
820 7450940454809035668589256659858922478819011775085190400897442733563546481884848976219009079369909056211926540952791512370791560772242655968163076504536278059229736139802159881719008680113796722496721142369297093370446001
821 13828096066975943654412036945096331229004674666861071153397042470903969617692811828114239352644389309805520999859010924629930062172339019341416134727667255364728722162926662443567314031058645420705126444374886359396303367
822 25663369878912332529712998775559285447099526469684301398835432088549636711395163201512962390830620240753700746471216764707033469323731851953836737783860240907341735522422016304864364983866733869765023264463040236527913717
823 47628288836866275712457237893443744607599502572402340442736895242673480836871411370307793967585529375659532731845021606342316138099216944925965805835565773059896166800893594869951217095426773010191943284200391190165587524
824 88392674392771621897945732879147868813468414707246478319669582096536167217071894929335628999766099947433922443269787919131927685697243380528284832620035999070577635889859805972909916902503978600617694388640597747744678180
825 164046726790208598811728219698873104887141876612083334312908875044878049864941861759289179255881034480517148929372665545280557651151515107005105878666860710688701643436376459812816853715035977845776990320226117724492709832
826 304452023376973849628842895642068750047485633919470192919856299268169818530702670456112316182048985678346857310146889398461113321327125609103614043674119190302558723346823054635256029985661021183149803670785963446164139885
827 565028247450932069866849050392877851679591226674656973442939177092803910120499863485417716661806639931398239668304136779878951264779030170267717688285054176849663711788604236542502338683702371349266281955015143512642898337
828 1048628013295107531963195661943964545372988122871370337153801606171164828184949716058334084741086610421282934872777241271703200315531965470024919899626644062944263812138347945788669557207609842098853803786004391004350924993
829 1946134047683584152660212856905192638566138942797932019067099480237806958647150805459509873873471641188451725605486123469849578728993176030947106871797076368654714088019398295936383645594078460866237242059190626749740407343
830 3611802930623617383409426512306082811965593634944099709951118105628531298401289298770749183202766742791528686084071937455480358293782538792809967792095997088991921055966937267117084800853511739051112446762129409240660982546
831 6703094488886058689459112966207175992649684416756505512382193194817259126958245151558609363041201614173797579991119884033170417630608069747940992329463791796449302301130088230936567458638205414336542980571327489336738363502
832 12440179209660461837996256051327469386827328256775780412191416910493788483540432437905672472014670982965315829575004160051863490382809594262351655161024335949887978822119344448600947093624042063820330387552850809372683640162
833 23087554416107682461694963674409078432956165901728290342995086907913417129241668114150789090729217730766412646714600726958781693455882383193757084566469502964189988743308816060259811102818525464626102971204478800182829570223
834 42847868984299128687936350685400649440459645144535373621298914032444024251309534480867976150373298819087320081886533343757743180718557444495887673077629907367920213022367439765189357253132596378868997740245591490378821224097
835 79520760120646130141017044008133097802361091142053918159849393459802150734001440080252788019082150763012865726477700053876228845165081776876180330470694464620800847744939352941933214461765779121734624390752928553280671408095
836 147581465311203727055776074940757036257988952393392757314001500010207590172733540662847867185955369938866588018578646463155966433797940590287425783154258422017357804975637927717929677651849225875662400062422392754637606496529
837 273894375133710147818969064291165216554288841908178053513571284305056134676787505748655138611084164654594073064091356543663686245124044530842958223778564169223931573363004103805774545917303879362735251796501213299770506695280
838 508316735924090989404007314199719452235315036429656031853534587989102694222049920420567308403751095461829118414744631517442979520966932365046343270753653124315932471540520663721966037087608913210554840631164796488512092613616
839 943377913089244183270138183079965074976538110827017096876662764823811128425021204317304336978770264268448912495291200507422336170879559435363262850513070769845912495858425792362154306762576675727192016169391260805639226419200
840 1750801860353303788719937241818073032781310205271654647776621829635931372511281196588253887010105444741638506184341601634050996344884837700167922124651222113414413284970281694900701995704440318675540886528481143304899939592433
841 3249288659068499252016258684440032642487102150901059154546539573283891588928404846331680015798673448424631156413412443685547803002892351664256880356071557290162031173011654974130733993358314781978625970672363092590903487415905
842 6030309327990224338535596284305867949667987709127816120225785971417473059237236121246302542394260718303087032425119874337644462360701696043704024595056680706497000047042241093591852109343787584353516062142476687135546632849345
843 11191566649443470425318954015153054031123334297789712934058504266866948320203105942314318335166974615621382416039329132103558932113267467947602788431760313586379492955979078787457701822164206568161584843085046174048706686967987
844 20770271847842162631916600728437343128847881215833569727877254288391330518232956981742683134987492867360461080152167219735936878129899861555322009386273049802291092493604310093996869576720563664231520905627811039785905427792854
845 38547256710901808675797334287438259644368457057553486192054799505499900985665401490729425804358525940699474266350395867721214743090996980075354517793997308502069290888808577461914301199119855604322514878829824589450523069014458
846 71539314016755863030832289389076419078739247924131871171893182629255829921899014493112795914098475248818135132369258048578756216347088816257558537726364573193660431927452270767929288718285658320414969832484314254524878389616306
847 132768811237884581173313323451359175290923830635279764751111415145312645097834837940321240630418534505771734706072617950116274504317659078127876948387267007087741277045790341043575575213588181790798448427212156278083563453126355
848 246403777835950720748004997556852275162088094825881162788652361330175285144191868842345524606301793228725335736479990079710978947411675572024805200267084944292885599352634179486366480776206265227252353138926583300660617019732641
849 457297321304207340570712389941135732016148414929223002241776000054985382311155059842451985485022861441032836345080765594287728600924253116982670406356680469687686013765101979878331074508315190710395180528740021208884969816728919
850 848691695836054534215149065322547998774683250041128745033500905365837910971182422645759437696495645616288106573500068585236586647779779741762234565557126635957612938708565883620291248440554876780306916142905439412917600182396909
851 1575075035486439505000550152595380502520735885449827317451092699761555492616799773287035966699781833602300403962413788293051597740995281712564674065047797175330196106055831535798720789021259000584015413526470061356571349013354060
852 2923159705208011656330270992575480914103992566686648591592017368737985596023595272184158877943085124133756812779032736553591861216446242248948948751115057644986978948908890966972204728814461493190756445077345634746426094189469868
853 5425051168760877734195364279426333696962548191645666728778623197444876451680705821176739502587665137058881089217474750996340520754416222170105845639422309974581847131039965845739605784794796114247423153709322417146055832729090760
854 10068276506151225368422617102421755105183723384068167217824805809925094783836936360608896274835703085741468240450860588754221858811301597184374227414518526016876063511595518072766124995786550028864854394788376948152425289277850037
855 18685573398466292389162941071755266487980168362879958108371262170448689030875699744768619198884716673479085603491201030417681523274455310457248790898189883706129786745126538557778033975468196569396347310429869600779675995210638897
856 34678294047263913108895494228260907702935013369789484584082114941429252458828955002805618449854892541194603235402655249843547579667844310606350904072640853531286867291906516023836957447402190328335058974335539100055094262211298593
857 64358960379947857439345595536693401576436724856246800730013696050748371636581901883888678581520110479737980951820745095165148023550575916456566145208608718408557389624703815997349796685616012547068911974659292370030253936226054359
858 119442893457860398915301012667129516261469089214652095319921238406368545862419191898710914124564672518960500129168954476630666603333314670285485273203420614043281281093383531839019102590663691866226993055426409967124967556007281258
859 221672393608626358750087062121991003226674724227854504795784882561624887753188106348388194577401023990571820590215220512306481350260472388451171040328919233697797414112484918499478159918568745167915033766353411672691510627648332310
860 411398691589081010456043606379897807174351659921594760103605863979797273896305519028415890259620279771244351062665513714773940174726450378157950344500881009957917101865756725729139857670995893311284796065556406560969725097604477586
861 763509071589785420062718841405695554048017016487678718256872303886661137658790064411829439894366477545840963894976577518615007048928513732287573108270998838870136532659295937483371925442973955994764328577230111869981686960064208023
862 1416985795818141417635909432809759571431140751625743793162088477842274221075292024800650141824577450805685051489802865877317399574030330942119262717022970124629288072814310781529822291490184083464787180515571508600682542042886946225
863 2629764098767825950550112334513521018042278338191972880268416593813240602884574620806684073849880449114643705956670478051217013521061876854273905791711739874703300450733761015405443335246442973525455433894625736367170243235970628527
864 4880542370698347041039396140319753431207643952784483551675277118553979801899354930800480437126478960727881751684731260172986212365153384848102035647974250000419563462867256009809280147341364469262149712231203941758987719152870646793
865 9057730251676392460082006080546840764328053674940429678463263747554733601868518015442840007858282034432235301373300447393055210984187183610173655880150158594966574003096382099999299681931400843767956825386721480363160955666539619672
866 16810114753781840438788661540404281423786748041133356425208567769897769816172644008410409330505232137763360495546862960261186889220777812144223336584087238745890672354986657243531333672895422520714300027385336148659050048040599155608
867 31197656607516479052761547821568941511885566238936820024196564448090788464091009486247934267620929653686595239176785702482512919468221412782366098078629418252480685666210449649732162620481472767810310489805085686677704737093028896352
868 57899294089087091624485589815516536541734592817977373006113168012441756860071659795294329827436464886689744030335207026381206818943247585588471957682106355594424906963612673206136810495913033544564474440398150012491050674674180743673
869 107454489232595630584528296783203325792485038482011522702037870265617828337419901753788348922444549302729409608790754398293758612730218732422859106785287181312639975074305145174184882988633522234069436636849463650064808453085507139985
870 199423282060606302199442693739826491074356247952334158927417629629939430073987342097497701903022414985708992320791578379852623817013124974479644807601985785310050102593151287163776609948650685754128415056820110075770465238073905669153
871 370106876984347270562347460539164172732346643775186088556093400838637300317528751108975065582160844656619145402174162099355860067949847709518944977683771343128738423939196515850299832698851890936090379771100751795981818099219483673883
872 686876171005337975479253831515737303205250208747438966742256936528647757308744001260897102636938112040297335627368053241139749507947439777083331415090434008347482050549068514501134639838672237180328095387978053698971387679919449174734
873 1274763868586283608148325144940845814750817979900056543897496104802309770713517326939615954949508526444978543689612555389778272267229162195133942251400742544252004959525898339833526992358413829792241541922545143521619724058531136017730
874 2365816415314892434180355244136853919428551449075026862415113033521474673216285859857903146321748883938184863400820387685451540228466108338204532387309540144131210654569396838968416381360042087884154521061196445429787535947984286651842
875 4390685560597659355586310690609571393250124995063362779981503975795512243144668695316105218664889402791641486190392825637579039641849214313038247117097215073236746010916103776815416353318695837804616686449150820720525192094494942709051
876 8148611856459219800632454756924017766828041741058364905552859020179367713991699790168048655087901665572774091185228081474740117760528951939461463385612174641528655149028119667104417924228321415971122049992949601499151556443636425210321
877 15122894652968369952505844544556387418319939312574186036548621796931379343439898919911800806804949522050662503436511634847053360322176149299235908748645467051672396299551253592370343178727949043335716324266763205676130802765507857740327
878 28066368445748519959277386259770247379870589309123445073858344785096776445770291937053344769293042835867987064895972321013906036177843821917722877972173220357969521103989907020923932205437922318023039944459536876105003975513172927119077
879 52087980231872593025673315862782524224089325928844275389628720439679251302416756155651780348579526015899901738617671919898048741406702866936120022584817794436024102949390088878412166287994432697458098942184658915049404266810296730109204
880 96669353211136150948322335489286751476429219847461881763191929032569787889257692247610966214778781752661499048544170743910717675796936467441297493186841901269826718836473868543027026861709887549099206053393561332179377873490134710818036
881 179407299124668754729560116708862321338630907661882060577693253058302315023748270774743738265703509058115634778118705712557406656301281139341876591989768993400727338029460894590813634256323174354140322527862419906790240170040980857867272
882 332959494503998428909694855019221439233872061693679111862270766498537383603761412404979980136462008474921586035554780981058285631600059194398319613599344267771346629470735385773701998508509146459413829093640464222948743926645440942962941
883 617934863972959037701467392275826401474830986510169698482377702447060582029973940726021319389425832943679972032502845401563499308604959696900654934639954269468282871882519077172660550530370769698752700348354804295186631458708172456898049
884 1146816662135141259304093997370644141919803260475225032222046585811694040798554268060650878888497563377610803091206858598177954494718689809228305732858918417116189934165809230180867111663480623045924919136607053965950585186561259311318017
885 2128360986293758736670820710022485028266618670564649745991567658343345282264363443563133170116730606085766595150221348029548379674021350505491739357316326252050695951762660630296604101808979393311674466110886522143647418601655422128119039
886 3949995354570052556908194502490027938080064851734379646217377531009765185783647101732430644050633720071201822482822956553879994776846841599235845553237932311735961330415789560289993101393306870612526386108232863388763761130039179270612738
887 7330741073343244406945321630430899749168814799928862950473405458055025392249029070902512294043122204945221971943080521889554135966290501277116349372464017989199056120726582217575609232631305335855324320082578359663809412280277611366117630
888 13605019717865239493217268593019009016726598534499268564559748764274231935461858531127725687573096253061199634599274058688538679971672364299773265467637896432862273835717587175396710998458192306667283561996309530644035801813179858676306434
889 25249365605964194896736044046315951188847462609741766176537675123423613172930369938539129597505659387842099249051689181161779736585507408175488239083157300299263514432574291276205389772097932513702131114813045417579119177179882639672939775
890 46859944103313831357831914064862758722636518864864402559574592632607596363361986930678014174167283396456345279835438511666026213131577075036893654386321902363893919833505780368990231891108277010479665997752672595166130148615162607546539521
891 86966714159622698861151533122116105711032711286735270858936476789007356395955233925951817939121796916147897717796437968822470391204179156684543923399026858521432106940345790847581344691093420902780204142425486517520683360156808115863171583
892 161400307158852667645083243693392896951994411644177465562917710320248007289676773153661744460274080028491118086856936241895380890149798661320346887410442007316516797591001077890308075018733210527161434110796702837857395314354716431122226945
893 299540570236544908860640144703237803808615691071090773642933300642957315894213476346800468189452601270931038726998147322967564415133099435640383089438846154079045008840982770990112721141943343311600827483709019477815482786213112324162453760
894 555913150334504672334753522944274604988705271722626877883264656497122430834815241887425189477937005971123100927835996805501123493061474556206906050083841725548762044937543541645390271972322126931652717057874526480136536630346736980345145600
895 1031711432180246921447060486351842701548864104250024219211939876493303900878368368444622076295112541402394710930600390646358733239831467326639798056862677542802598524043793109728196791160885892149013385682240017300584848765276328604273518592
896 1914738801647212640068553950505769142864510248536319662882544474532016702137756638975879646309487148360335725674659594536234305433840083748085996506010458668861596348639468929037436282711682875006168494194442106983707449987418923616493633793
897 3553536933080033776204773327689615250547668192649148797198828121056144986059521718575113817872593420060145560455440755100343875300512147248568192891586355225454053021930441482663246647277007605968493786165043480886866239494743576978289353217
898 6594959439846600433549417899094870999189137714442851317970726117615382696726571718382578517305403434494576941174681653523575092161962274782540163527694045001271448133119263214193849196961221946216566121505094409335622196777217737424116970497
899 12239492886183044190074411995994585685352859297084626345737840632556768539073189726143968400115206937075398798580548249678043318227951399113986861842630848558761888973954440422987225924996532849096988243005236468548828715608096717318665876739
900 22715103478242139446115343163988723771416606076740295026694734812769886592283856191745493115829641392616939214026893865386336734391372963010334510660975188185997625908662277397508170988813237257207550542129701921974303216471853889752947170054
901 42156642503524358284428331949910183862092896928130577605507645332972862211127014347426652128518245494484330077632304538505705981408127233080703934360013300759820821164983160478586859684175430891334416812928394156461328069599216669253252218122
902 78237922573068895937894177730792979924639321575212881835829574300326738351013353626147698697586416690250763745284327957457082945455061638990911280993716568611536134810149231101575422864957732462880859439208941368449508508974222513154199248402
903 145200665068091803648758073613901986993764877970076380698600240839954728010711320454506120006871513659872709333893952202403250012020038812164828231438055505889390969702699404703800583618704703908334755129602136025211480074381428475076658189603
904 269475881296897552693572096563504417867371705538632657502923628535852063929335783175299417031385206865654766631082248660550757262884686973350250932082435669886712214479420370044289962034693349724444027559358842594212168957041407092494273978945
905 500116515077157426928462924698126259191099336638227576270428513563779737370830425685490426348416534380570231775285391243852416149148590295462373006370615008402700625274635448507757431288721446880689520155963375753811353677916324142906770588279
906 928159238033449181478143597492426736343365738717278623675579577094170518858480012402271516839911784709247202193886721660371463653708877523877325005863834263844521497193259016481328369134088564827807194929075199663248879932242311664625702617053
907 1722557734399002710526614182687256236608869440360871778706194740400457447607217173743993129400480377430609816111231681271215098150899004732783161960401210578651968350674881848157014063527074901987060221521862218511573046063008032192695953907356
908 3196870781165346172040140550096618683092302021709721373620696644453978301404138720926400670915735973035958543632307762676129402259166059074317371392286323446284975583109348047385013819500915827048785349597448559129184460046852424104491843653628
909 5933027722309966134631031084797021510374499953917390314071375606136579213300619229128350206466287949030858317747735355988614372938017805840925152201401492121408062872070004585783023137797402687111563503515388374438394090688596256537149338597768
910 11011023079533709219053894393811692489360566112528401856300494425985553679870288927340225680242614342960448881278793881691927163589758469903090386621499809731900115463293437679254331996636067184370082721848452133394376954095741293263561794208581
911 20435203564297417627845073689202035923901772453160879122752753326318618385952953613051207743836790323368058124800896568723662157134983871731776374163354386605997900146679777695590297217038650588808995081398112710056468317284039370290366457162001
912 37925408174873987261565381937727685633776905362238242264363545685400101614062303304299919655221036426255466849154615166148746534117318324293448797412276967063094564217284427143374323738311872820524559239908464358843601896119979000338247777097569
913 70385234025450731360528626372754560637712572419774320405161277658986417144174809179149309485450512691148263813238501528605605727370013407962140177045845121497463698765543417208459948206756002551779354975551106799092083752078495464132137569504935
914 130626970340680533162321804758602334491285014372074731960885998846100133309355597073785911687368929861665420807092764026505197807014890208975213211649288469330763240137621707093510864201444274631322643165593299067818952368842806447382672415721690
915 242428765303458994058575961279677902686941198540802381582791705484683137560374755013817772685168367010445902395260248052302670689109429537218563021447863642644011224931765886875898078229117330720953906237087142427978335289540982732342713086679846
916 449920151200633118996092806265748755036453352129200395234149279922865617562144222030661480089129441323186546858666438323146631436886909136814498446770420004197434712442242222946398585161954762951401385814893447810282128035202482980641842597633458
917 835000509131051972688108743049853831294713459646452707795871962900916585576034126380063346548059424136822608900302440195687696969128940094945189685337785884000580411913209029285302854843921847446123735871818419036271429232260749253870751435280359
918 1549665753775499900283005307043400577237903546906517653904174123810178955249671588014879281869054613214716748298928773902887844640652837245697875390747235911612231326442011001849276110491370340377497756873932737184415159277648546949767594188712849
919 2876002975044512721502932386507324171127013970431124086150939795613557745494694285186486660018592403132358121832826634918914040201393212397738773155608171851626030736826063016654904816318164004312874786656587340592036015713731460005108091323079887
920 5337533653507558186249241476828047097517858116200417729541457457916735633012813869524487084152298584934972702688371275261828344751937579129002560445366461539461502722554137676766473424384849349735621115814551503127207444600459450009662894042305017
921 9905853974954530667668619145883199019454094542514509400575502354833840164210694892061437119813707217085237732466502437903868624437116230193351337208841371539858899260361412614733660542647233448199762103164909409701669585499356740505424775305064808
922 18384135696950416384019596766946368279005703364276915767142052489350530294829696286376565319216463952907276149527660243468664525625084009734030858068455034954360648921828173057772613453835740532228230640823269123758774647823732965235450760826248744
923 34118860037550466086469275726071684158572052986869996621709906011003568296722193618754033554783948120708305349316129377454699993405749254113480463802186018089694269903214566334793073271850695146652867153713566220959001105127371319552008175872705248
924 63320714634142958702620795422178573806184791492524197778913804393680937688031032793515157136078770859288717063866907925267259603377841023526428570978493478360137058744690215665561639765908984132126108469985776179770201608059540468347670920534531081
925 117516027715046300933026113197744453994571770299554077752648867995338583065286109435996219385721999161922205470656002073913750361892459726040549896457001269552963343370714166979439608793539639905158472465216382090470403486195810583625783647173164977
926 218096350455228053252217920490229834121362365484510260790297671076623043547645523373056051191835176292806293598211825906938677515112080204092135891651927967877834918957531571746066801318102976918230295510759532702129503817106639146245825835059280225
927 404761963170062831922645888923394978782231182356667107775852694632461762138644468042883458829389723264733007600056702602201854323725929967845212627612312327386410042793960935053354849152919322121739750855687078659868665783166271812030413042508367979
928 751192060239979262340021845540529788266772353282108731708861079597750227848055243740320287669025257505134642233947648887398177285077477657656815664829093990133290445041854150051857212304784487398373529507111934287520998941577157725462234508576390270
929 1394126826908623023658821697003648797200180826943445983627036602897489110614878118179986826385109437244599126489689142167730499889024357277994805045769656058500667421516156041830363758531586747064723072715075585339260369314858967479464577936909967122
930 2587340458424703911538060443337880370569790166274653808370485375815304623395906211106735247553558824286062147387382409565088199047669544358021990762427495595985102426194098316036641372747944909465782067653431972718538932762453685111229596755346309538
931 4801808930573094675274305841117479646703040393072811292939289213871044097384552408260873549859526066845800424642208075241566302668492769331386138312529628734574672073217823704246710782625592849227229652755330656212589059498753632398315212761108589707
932 8911609962521109987636346017585913789836190191731842448079521906472503253557101989871976401445994686324057039554958747352642647051426138453122401266291634083929487404218439705366151475738886694116138276264503537195911190917370531756195383084373608433
933 16538932155017489503844866264580997837260198042383977693531619324826129094965739015636368278745774033930651088240234022837427617047809401795023307094577008155470228837310702682374655328186307390353759789025542738518909887768693387207712122986653716551
934 30694372619387795792294735024078093058902265613237730527585018138489741730840366262955646363550718916636836931101146463941596088641296019001902216725227016521325532874383054216141937988462360608699813183476621385019167702690835111268525503141995866837
935 56965256382166163023853371007020955164931723247208262170137926604946624442736975347438142519663345442206684209661475757640413956472330426945417267590428135840814151341419765950262450443733615885866435761153490758888778538798340010040054047281875504868
936 105721021730094759720816952028810599833657546535214347738024311385048649801319723996534524765992748187966366696528224506965425807496699672506057063601566670270979625957920040533861843080747632820343135289511395790691639327914031722762942246978443797444
937 196206163993572003377899272465787252458212502853239664388260064332967597718921150224431831976647065827570681461333913928790654519938216612463891315432977567970085379533597299973028024582765437161919776094147216479709995206755776067124723324543486687560
938 364136272607682122423383118243529988888607650014784184682396179230153981345295374825851800945662109654125861170829567887148020108449307190669122154989330748363804973465791018285553449291783852392359262262998678138594759697472918992232337615874774531725
939 675795409939109763249813112456489705449246958994824750757701844089800982482467119115664285565668776161302105519011801593765490686667448481787562277794499097768888368587034367844189174082381870261435036435308617044347095180481538293683819608549930938209
940 1254199239268904689955764349163518498405890669537616954868659454294534845174426026552088654370756635472121493706940885695087581077438045511479313327502718932011618663328539906470228102605482816141490961137335795309435543171135089954495243245522764583233
941 2327650807697007656262189529293493890203368511618042944788855303957462132477052971374063905573078493484947090951926468840185906628523987696948414744527531540002603607615622786088874457037932727250995464879125420422506975389132951574733127500230637438415
942 4319854543789037468792433884662434230655243740776814822971328405853935693959000617646702289712526200756959503190846585580430918173643872595914464125779536079905850607505470738181955315354068196064017813331109898644482738903552691025256862398656177006578
943 8017157564092805452458918484866619083366929728059275624315888764632612075028730209638235502299720930393633650736562259893531221937885830482996741005181977333355070894037279480326665575205316320163660237425733836802467597740073575788811991812541248747150
944 14878930472300963381796110017286046008293578040982141411504633905418589782811447331269574265444751374292233771896434830528322117022374980614882248770207934039142450430434087524937980826828634336966370178074997655995951000325939851057381067732526122305442
945 27613598738671799506104074454488585008663982392903833097954345081478263856619337984260823023093651587294350417549817457553617091998323177397474993040399760962625468507676886255221058897738086894042117696138322399511625674007082441198003986589881489976143
946 51247691271888693462933582962846671942370474721566405057088681399131404430767037144889182520606814963780108758714793779020627861426265827882840718869538957943014618168709561306108558055482690203843679498953702575222584492416380517540225537787851636013665
947 95109872695468216678238062505531993921836352631116797423103365440849472318790499081037049116159334161518420004754835272575481467582681956085331822815021562658229153785736721042323433582862726831700814332382521148465639050196790742984432594023913682597407
948 176513081070447830107820477570624243567142214317733086542363808656391182620000590714171691133292304955734519798988472494204086397918116238901618578364206702189750769391014505910082410472352753750325303654792700043748849880302567285965974331922975505138929
949 327588155740082770920841168991338829348352516294278705084689677907799121368337287383450936025407633363641531557374921912931959479965126389169387123313777072381122488528666307508470814606402307022781884766766514674150280498856807560842443390779554942673552
950 607966271566914748281933107558567107762743997530809019597786554417274327098464629008018461506927684483087995930386771170650215997871492254026821001551936600170349110936016121986826176992533756577643194378682118386079777247439523815077690800191888154141968
951 1128316091062353073019795159208726917649040623659467370492900379941704435118206631057528132238086490412908008115240389613787498389912827832902842814135003218493811435965047208886373218700930767084565399937531829277710336510372226446132311592540599158562048
952 2094026035472441512189218267860878432463072524449604979237548374083188189455451601937242989266947964090073526638520926139977650936658614931032496975680363072633790032866297861943320629133874167399771288906436938658001020594357953847493761983623252441905425
953 3886273600075876057625729163543355049734231094985310190447457812252725418101669059591031778787918133232458122437779701070567756938907263212144597513501851698831093145119276273372584995378525517502735650002242179803726925920527153640595800841188405509546657
954 7212480761367054790088014051609564434693593510013179768148639634130702065785454043496198734641180333899151601765564393587847076385466955602035752603191170815558170466966956652770551795127109147791608344803333851407618929893537482902491147494841614816343617
955 13385542060670727913719982365672618897428841239282474583644069968083246659993979419690532237401797603787861731469343717328597807173109042934919481781642675132965393481452895567477533646741503536178255604504096166086827155172498485460792887721222428829542227
956 24842040094956832452321215581919122788907953747540293131387028854190883571119882864649459146352829860113548978265581577342552577046357556593202665058329120901324286579504363024690791670687547845210162293899895188292383917823109325590163595648143214284633910
957 46103994390535696628545927735675055820652506443712185323896747514632665090427327154432450775678691476530038899184508073575800068217269375578367157166849452257551342204212146447481768260099881112198425204365598617654845571704942267300417358129231811839598938
958 85563757671981994214860192303472128459485591321113217637391479784701583779769522820740366126019633177008069561608697134624252120946637052565347962120830204335934309554150787557104739748143641956475944508664244704979947628079202453765775426168627411818666610
959 158796579856702320361733574771586006482047068146649680717723228675224951617423589156425577772023853650307909446324786408212787740058998808857656916010958430113386068207233959670611696535166939784768443616628258645802658416965687895574062319331194846446551411
960 294708349192139060953652913975370130218970684909719722458605775226536135332960888533061122848032030226272553552148665082838947622710686795057619465972133361659672442596681404479640910772229398014683111674250567139235389449506905973867134664061133240743565025
961 546945098955731511792751410838511579294819055834372038422586132378821205589467465380319526137999581066217160749531731404580637167714125432530869354430799652332254482501321039562670789998210809486737507105504677753293629993261130779456433284320821667734205847
962 1015067751191062358242130948571345665845761940020602180781022839696460327658074255871464682962043576783162105432163790379338272006166821156839923876309543075282371674075670681797855577122963360285256419406782254437364395998284875509772824740104402140618756045
963 1883850027133117560506862728117666197561460651146518219418649748677708371327729348966098092818400717072421620719375768066770592347486725765142354493435754862794199015622544151506192466420326984502771112090135914653061280658234455437604262223519692671884812780
964 3496210888943366176918804234427835437979479672443449262725749787519599504511038846773777480868432418320757461445286471390691409283072723288147762312016442317619177237034832530118643308030419970548203762151380910632172090054242477351360817166506227462716121676
965 6488568837174436226145162833208402743980503566388572298171679504370828322135925439302173082166820409365977885347884309750329175441670710038745633654209448116254943898430453038835109534264524787023517245462924931690853348837550345208753140431058815855763779912
966 12042044056294111749066556419511368335853416089255050200215909972659239184710339537000132689829665510249829358643029943099709864287972168021287185515568255357958764900065497958215489185067794894858327920331468766520922096105544116754167476612807183222505699541
967 22348660959398237842602503855855415470234278983378615761328380041152093849437491450790397136583275897159607059973880970523582132186321380523952142744489557927012458894576335957314908126661892467160826113523623591306350789664025388462656438409466695404517452017
968 41476566963485972075984033666314010124640455720298567122242046717327592161808991669028917613667749941240588039258542136318203716845383434950150445856538405780768774240408904651180102110481341774802847509972480031059872648004842996829560785656214827132999484321
969 76975779900276274156372589812343695039167714035730837899813616699312445642253979900381744948560678622622823261058675120234362887130788244480845290965353470001581565680823814923920773182024806968794543915048980495292765511899485914466172761719521601481185481335
970 142858272153336793420961716686388250787935881589831049422702524138560943011563838271125241825606117143586112372140957389034838015725721794649341669115723798633447442580409267921677519761940891348044824451262247041856885606782105593952443504800445263922728215626
971 265128667083028729520709124768181600342144410673595447707698978119323007158218036315023995752421335684993323488441141363260947712158571976544256729512327528868596532597722372457042704461776612876921196824012937461304099111407365431747912873541782388863161153846
972 492048581084435419582358404657860772487800766946822236190912875660712654939697015167769370313842939985033410742282405095225060335386171902079354807189885389999423091304722526038290702204493965606544258666441552671686349992324230431779266010695690202773051183570
973 913186072298193006761815298402604893062174038542302388337557567859429364740486386534481038090180045597835474764690755860913423101369549102279695908182262223795267399028692740732436689373093042558341150233269614047773876784744318986653577926691757934502609098039
974 1694769245755231703053487921036377811516246927996521716636816282361385932045902304718988983419822009847584910067238042451881702560663843096121653377178307065514384125590314187574346740508798363646254038749964890696268573335353691532837466768353939361447364685425
975 3145298514167275791341036442366293131581262548533679901550469563162977570230485924564756400802099535349238183429452712262011932806721626037894773861981704939542642140260218743956518543604196286371221276107377767339883248105148014874599607312763203022182272423919
976 5837315474068770397797027225008566757517403989755899745585354786786621571786789756399846555047917077951112543143081816917736333076256896367181879555904108291349672781005816557922872451466864153957394702481778640252451063499380784800169561640162362868119408021481
977 10833392058122006749850299357387800220847142327207986068211586346390378776705749320735279611293754393075744377173739781034057383497467170724854391166544169601333946821982597331690841018286681268049745712081936422203386312620895214330733034763733790594615441891448
978 20105540638730656215697677242738572255912080988004962807455756535181221831088743904716621142159570030640811128306539191709548868504353815221693647246236142283945955378505531554373851362288953063859730320521346553772528970783709156119906826547625847709088826740664
979 37313591367035284444870737048062249661279468886963704417828793381300384453025380215163033687793338981571485847220884703610559392222766116153223342545305555826862565597135157259637299945764803366033496822209204878824207144889035159605917985569239506898055975294048
980 69249771778034210313821216509794517952458586715402351420894205204134243130330274967731035612072658938042330802347554738558008341933458529332936833274829963998435114312778569772093999493694307201882892242436923837016421670352518608449290334439644365686250014838297
981 128519681853686111535101866490608280201398612379289425067254517117056629049132872727381367097469305730030021428476183885732425720275067109027631560815030018479685267189135820615916600824963684459497249118660255284224209787041629338831079012367317944997708578319057
982 238517878105295485361844170708807253092684202652696557899636331104495478115084732737856931373153202209257792286034340921658748606361921502643449113158953402696245282874566665312408038156958202669266228089264015491381530196946616263875291562519931511828368545279137
983 442661990407198428690090014157145928431061647319139089929946503925415134139778767422680467017035181435185074858598685276816135808791392271210692811381338629115948327773128084073991246040805363364770390239967116515470453515825195000310939033584773691106678845098427
984 821530190138448295240288853575555157760411499191558757092447007434619878150212523735770146269777439300302922399929340927445210216634719480839793328838610316179505471173968450960398733208367801265523532547597759695495879054493214895740775130794802159011861181500206
985 1524666377359558826068632951374259851871817905940317774150561360996152491870853241440794842457569130755161994323470111569483952617906875718235406638373796846646086669100885293930983318791635941191141010930843018270731443739065101730702876419257941434360311160064482
986 2829606982378780713511932906815365393002118056009020402584442481139492110096466117641989984407992989031835431637208740071113613187486383334568773497662839212159665369420634103889770735879109316829321020446574730851838675048935979943349512799350486485623261138784898
987 5251427980325004666613998688722910797771326293428050040790506505274127507093093044775997141681752232583197609504696353037467737504182382193183585602282601582925275287404913446926819394937996535521992476957058354557930711374331245967397732808100754313276035201849819
988 9746051661689298587382919215622138018881927904597111326788374519814481374955761427434014716426903408026055090720671519407035629111057046952973417142617555926098339186452706546321572898619346028773941422552842731369144725504053731273004666561399279189336421291821841
989 18087560821206996069647104894801972975335717013463801697291491355864218471726182540134346071687405139660762128927518697880839586395206576446910696740716844622533912713432042856034756368978914657686102008099753958838679223096067649018403074423728885572477488765922407
990 33568450878102072915847033901012572175358859862366106936211806493661547093850437364809782925476707199246385344066695857899527403363390793728561273016067434180891600416435443208281537346415362796354692384577788997651366012229830289575711335042526661967341034056814277
991 62299217981585032699910490841969968722473895111905731824347175032478729845658155018071356028407205859729402747258903576584272790568443540268824792365647800253643375565203586659743931954280874760316266260810026293294550553416281834160464419617147153122447407017558964
992 115620246379879614892661617257868375701276955542895681341263898415405357169000977188031512615908476385047572269831884558663094058746429191869517820165104194188082287224698231719565208437477392390779688578636778895743971127822966278116836250037350739052703054791482772
993 214577996418759413324069328991307840757792173332606160431535490272321243698186897638836985783371138943074869789859634818583230472458230673167657579542636115736127561445911684450377041813595202040840815332614447059601491479686761073631012679751253406212356528138106760
994 398232299175429839175458446881734646362684238931712767509278504338188177960014523242181276565049219839411412931368928594442249509630230575634677351206121143810112572752364196635611390284170571301831419125986444556083555224555718095192616943463149795593034113946218525
995 739073748256344831106605745177066286393532686043290432472921770208867743107283933182177001995571928688356110265325136992492479841644736610765205573522724975184540283858310213400981278774129763039727394905370153848233523150155829342506815883402645546440722581070630337
996 1371636621370726592883037613564994608317453298876233202994440681708642244994977738868345638006016850796914177165059985529697253688547792717439672259054871194484327729299645296338509450008676691216508359297220009068716624416575162665711106001994725672209027836872065153
997 2545601200859796028896599026515265037407711546529041150242565373080135322745803960725438033705693456022979595134522897799967846662966117844868870150795601434773382484566329572446170020488813960447812033821744249343596672589734223064764250838957276528279990598217979039
998 4724345626863658263844969885889884362022312641504775711446406940648106887940892281191273451873051840019538853436585429539353505171584217883671249934871578438328153221806039362651329889304718391574258703239069630861284912773511205816426940738029193397257715547177303522
999 8767846901756336464231684495274167807020533760689021569215520771035242777130756493086215863231913716745302453280264886448485605382654403807942662987496018783224163585332048563751002206478573032935634256804803151506146686225733941720585483839169437942382065921253652766
1000 16272124303418742679574226829185510882011794322624068433916733491925071311745132017446914708256054715056967555819739133730569481554477565067522572407489223731815374164393388385150418897222481741832654539131480442375427817630842985829788348591284838198095043208504151618