0 1
1 0
2 1
3 2
4 4
5 6
6 13
7 24
8 45
9 84
10 160
11 300
12 565
13 1064
14 2005
15 3774
16 7108
17 13386
18 25209
19 47472
20 89401
21 168360
22 317056
23 597080
24 1124425
25 2117520
26 3987721
27 7509690
28 14142276
29 26632782
30 50154949
31 94451976
32 177872293
33 334969724
34 630816160
35 1187955204
36 2237161405
37 4213030200
38 7933993245
39 14941323894
40 28137553540
41 52988739474
42 99788579953
43 187922203616
44 353895752689
45 666457722192
46 1255075518976
47 2363562617520
48 4451069407761
49 8382269513760
50 15785519335825
51 29727345355890
52 55982640995716
53 105426705793430
54 198539941967101
55 373891114776312
56 704113058176669
57 1325988179717796
58 2497105588844448
59 4702557999548124
60 8855873711510725
61 16677412421444424
62 31406961541629925
63 59145700085288750
64 111383389760325700
65 209757590097178074
66 395016229062978025
67 743895947464140624
68 1400907456299333673
69 2638193833163304696
70 4968255875892578944
71 9356236883756379912
72 17619698101647456601
73 33181477238160386480
74 62487474266293497241
75 117676630613965141290
76 221609043336310101700
77 417334927353081670110
78 785926598331490023861
79 1480059725368553439720
80 2787253663775470094101
81 5248965871492285126092
82 9884870931614717013664
83 18615223593919535649716
84 35056254335433454443853
85 66018061068684522139224
86 124325444058159944120365
87 234130112124582739339494
88 440914647992941124393220
89 830332010908934875548450
90 1563684154015934161262305
91 2944735480984232956423104
92 5545536181777460378287585
93 10443373179693621247128224
94 19666996985562313867552768
95 37036957674001694288129376
96 69748128540050856824674849
97 131349920197531025849197632
98 247358630217452269582426401
99 465826639643473532676875490
100 877246360924505990645044996
101 1652033422442911961928869670
102 3111115133030812728984018925
103 5858862925824251944652382680
104 11033431202579009093533440781
105 20778196322952479738453667060
106 39129572161943641543694639776
107 73688947480268569591350111372
108 138771284241919448022379476309
109 261334569004505129802344453736
110 492146176565684309221315014133
111 926811405130433815093694415774
112 1745374487462274132548383248580
113 3286895353920977938643357655914
114 6189892854074865065704405880665
115 11656827924022866642768526186800
116 21952179214350549964570978556185
117 41340420858906985479138885030984
118 77852425497434289213539437998720
119 146611960640639826234313421892024
120 276100158287308784248794197291113
121 519952786069939335211214963656656
122 979176909636415249428723135807529
123 1843989389136868905909506280648602
124 3472607282489892448563925155511876
125 6539626209045807154864575338333550
126 12315447004239044423555514946644901
127 23192492975275197683464798585331400
128 43676184081913072804539307745173125
129 82251142987983229617860271459971100
130 154895640840364737374555317398786976
131 291700013881297193056864180242617700
132 549330488816283035170354278261217501
133 1034501102444015122415094739617420152
134 1948176102993976858399008244060071229
135 3668812067295207471666766124782539606
136 6909119747668185294594359206478630788
137 13011278531585101711904874036677444274
138 24502885347098456214149912872381265745
139 46143919590652973833916903996259809184
140 86898391149709509582899283987014610385
141 163647354871377856048276615685854498800
142 308181272427253693967337842504832739840
143 580368052691895577218280733301580392464
144 1092951151549583662982877571483022432305
145 2058249440390401280633873478988275453024
146 3876102562187756358754093010591856518833
147 7299489934392383185621786951859902056786
148 13746425035828228910774350279621476068484
149 25887315821249186072801226149578487664822
150 48751083913267153247317582912663446855901
151 91808212142549195057760853283131456127160
152 172893546978501380103032225673134964659581
153 325593733819738685570137537738886879238980
154 613159261032807227905446973458238259216800
155 1154703670060329335389060007240728112386620
156 2174541999748827433909915890827856759374821
157 4095105117683201302671528183592575045557640
158 7711916314705426614305813517380511297296901
159 14523107841164977458370870625583432955399182
160 27349967603242103473869068210143647945241924
161 51505554877046881415307364645872310484120826
162 96995441518476187659181588815387327636501193
163 182662155525224723392423078779606207723966224
164 343990011682824918482410229825426060834430985
165 647803196000330607475453193856148258733777304
166 1219945249849809555594160726630695544444554880
167 2297405171539713617285265640276488744100228200
168 4326481473547453975444866711809152400389025145
169 8147645079254482837317336042747058886833154544
170 15343673778191129378166175927607247317033185465
171 28895260252682970252619483595809251803911038474
172 54415655412136322826262596637696221664066175428
173 102475753048717451318920725492050627271454528766
174 192982697412473390938651645610416289169631773589
175 363425692347819005958288275408365142592030330792
176 684404537968463200789503759552719028893271770101
177 1288873025365336726179101809425854866262322227820
178 2427210200045374872546624764505304699645801573536
179 4570930758314520414534866963281827448223794128660
180 8607992829345876208091809021357340900433159369325
181 16210602275102645020562898799017608885671805529240
182 30527863037443079789557097738736227067712238372941
183 57490178700160746560200047757887699602395195826630
184 108265706083737827163876986353717049007988604969476
185 203886357267098422326105221628001243663334685328962
186 383959502813337430819176454679324610455758918968769
187 723073881826891347079801612680194375661765166720896
188 1361695269290904280828760227583349579186452180161473
189 2564349305114493653889966530217152759959322346210624
190 4829191601778528290291599603532020081599963926732800
191 9094350555197480141270951519333392185951744700857024
192 17126512849554515019201476267985720231035717987241025
193 32252709042354112823825233693484935679360296780880000
194 60738414743770142620699294554118915417988401049500225
195 114382795589097722314705356431390943432736196591745474
196 215406081669579012637160409427647122575168867708509700
197 405653488195246475377188817838656196874218044143394374
198 763928071155339240125928644558328242620751212712269773
199 1438632021865492307834283933701903590084885920106419096
200 2709236867296559313659856449095144208722287848078847469
201 5102044366843058324360097435766385115726974157332421012
202 9608187838965202710602977645283104960280681094086562976
203 18094173023814973416331286819288209632194077806891980780
204 34075010075054301457119934415730940326839134986283393141
205 64170178437380976594754439866973495826318580196515510440
206 120845505008372395854448541311509365629905499926445026325
207 227576678705657444612051224768218906454976611822049347710
208 428573199202650145102042853543144498605845749124401296836
209 807090551279006660706177125074115326190207306083127788170
210 1519915755758305669679965304830014601054616586759507948601
211 2862310679937247524245787966903983966675740753862641354992
212 5390313507471552555121922025583039486071433784007629040889
213 10151057295243462264651809568848008881386152681588504835816
214 19116506687131561352993307741090931608997736500135155392128
215 36000272414025518027332861997595949342076447132834422675224
216 67795839223934846675854113366213945351856029344703070589065
217 127673362112863835765710170648165795698244931875253524451344
218 240434923142712299557238644184218613119788992171337668271945
219 452787890206404938673142482455103371902968664023993530595450
220 852691742271890402644612548656105776730782170282453371232580
221 1605792078509936629964849732577379612099928729008335023962254
222 3024033272018080435074133237224641578155223623610866069610885
223 5694870059863600106799499356729011725769114194754310327129224
224 10724599262457102635809952392732035320852080053631971261339493
225 20196602930576829405003822170606962460145564430723029310809276
226 38034313446405675952722557424715271472822053573711841944926624
227 71626352427285127665261698107558639401433588629210286774593732
228 134886998006861135551998530738883896929484172492522818964539901
229 254019667548671665939176656049032734943033299072536005733530040
230 478370728498646775704155620149583580286627549337257924106781021
231 900869433035059028907869947620343580087756555957815193634518070
232 1696520474661953478437939056450285152845467988230921655664775300
233 3194893305737469813437142749530361151233401220106007960175064530
234 6016634274384457430547930717701540729510220014559466727847608881
235 11330546759320292975626726851152947033390218229516953613215185760
236 21337725381069114669141869427214790486891550896455534763268116401
237 40183279245849381410315730689149354248179922372407041408841200272
238 75673292354885776672195114935688271346738510292832988552997046784
239 142508209466740108296731511185503822385689981776653051610473940336
240 268371959689224088072757499386403291434109747108831662722365118033
241 505399015375630239782857986769529948927826610654269209531409189024
242 951769197640630831414226381587975979846184927460179871008404093905
243 1792375089817339490894378263993724771247072756707100806319655294514
244 3375407053056084541867488620552130169069504060153728497971359755140
245 6356578396200461015886193753516957577656478607866446722108463214550
246 11970730721338885640279429032881258548891413741533186687876473169085
247 22543322062772139857513263289356095087018284238800282843267547339384
248 42453663143550231564651996432312716611388607891646543944904188183645
249 79948887270805633536463393887514897655885280419692731700185312151524
250 150560024802266429583021888888548010325527107683806298454125057629088
251 283535166558055548901371113464850461130927866492412670254605632134556
252 533954419711905703727995129383869990636710578248757961510552642759429
253 1005544835199483084184199529192470643137662224953023117974564456490952
254 1893645559000905132860124267042224207574942496958307316493662476862501
255 3566119955668083040090668150194867292154716058968694767779260150618350
256 6715729603022321411961615962348581672373103492636370493503434094596676
257 12647085533178886965368612779394273824603713695267637734240368535809050
258 23817035815670713466096821629787476353568813518877987194042160801395625
259 44852325348539099750657594254682974935125404268792382873071561105557200
260 84466056344742938553993976476018439493516318916605683527078264386740201
261 159066773439109317324155389177534582934441146906907320834928920734905400
262 299555105414883182129535168758629199892047969915915736694880538492789376
263 564123224731603824292245307037077720901562026489343136735917123918596552
264 1062358834581800162549272247194576968286442057959979494919733286427474329
265 2000637881822653547741214135691800032520976882355540005658381605187025456
266 3767608273111831399388111469504549338666587789813871053173983633290980313
267 7095173108833005751841307990669374860483520786702817953793135110331287274
268 13361654873617687037227660536023223479055965490342865370809316511318170820
269 25162715302803377573649021884694370742440608891255114888515083573699989534
270 47386513676543248214364887745199718388125706075759129260633137223453402485
271 89238448688685487177694766687082138131439213454246056420576688785511869800
272 168054159432816794251095028862330075880577973124900347986741090983652145365
273 316480182227231220179576044643283079663527536055817783185656684054999236364
274 595996588722473372249081706053200641321229819819468201965092517473916664480
275 1122382865394663625643082658500696216608648836378673260297433844074626513524
276 2113675347088499525145140671372427875342544951924613537014347447801682689933
277 3980480824000050948965786051707277737055373171053672434475789402421572958936
278 7496055442978456251823515042990319390664269243120609650567006527716799590509
279 14116597890739196979328442718517520578349606382658100680389484704540765088422
280 26584426639411540079619801826086849364803144912378323042149194238406193814276
281 50063885450040744734592404967929539195529848757286092270567127425283648762210
282 94280484599169887096398378503816950792291496124389453209197023493525834296481
283 177549339136382912638115512973360540540309826933591359551735823334039642370880
284 334361537934265887569397655552676359314584710344987127393259683786714554155425
285 629670820480447891958884150171696540477912737247875709382610463801157485770720
286 1185798296700225834528203292233620851929568921893557557266235866990153867831296
287 2233099509652152639598202232427537341470084700295622300384644814418539715831840
288 4205380825630709341016571817412170552651841242848451334875015005662525981218401
289 7919587914529269819532463836692348927214822891940519774515246467085662496496832
290 14914195726031909742716557028593981132788405019730275257658531690355724575607649
291 28086465679143815708335591622892417102195584932921311110167202110532298901323426
292 52892530635683551972002982073163380373380569387144935176831350459217672238814468
293 99607399129757837901571022743929956982927540988888589984297315721528832231023974
294 187581003256087845505093689631887386664077277436744591754439153514548865450272685
295 353253202974641141344286729043279159989792567725969152768076490115471944245826904
296 665247670317026561014618831869367466907982370605825958573477107700235015264614605
297 1252796745041829833793567291215300590171399187370283357903458716592566984952923700
298 2359271222459827543755995519015904646750323862149934471015154152201293977682613920
299 4442987837537237234403374681511964477155420710415268348505727313095019056695706444
300 8367050272381280031623269594569258020995333562815342983229740799473643090350031765
301 15756858407103148082561588254443060268164494952145003202080603873662288094416661224
302 29673370994439663058550660758324886822894173900155265646927767421839677234192089653
303 55880996289001500863382897769833264942459099263380945709728685255869333497971875166
304 105235288125388354801715041695658505577357680968081289193461070037749922860234951364
305 198179463543551386774586918883690459589880115520947160768968385789647578596465545642
306 373212260545277757415673930853064056664426574700419658117005304631444224094447800601
307 702834637508779336796808128443921399951229296552673788142235678292871381814928083120
308 1323580653433995334925401122106501156840434568478740950511941753495843773868104505561
309 2492571726906215461110755058591518567468612874284700268346690052172057035513710983560
310 4694019814850716503474051321111314721334823198495587504348904402802568836694725827200
311 8839794572154428878891341699400191788930673363111282853232766582131896803797021598840
312 16647132129836576841604741072765604834623314707817637788298067112309495068058634832041
313 31349937590313942350155488029762128755516989575230467463714486395920173970195988736080
314 59038312380249449113014867064447721532937187970370275341247534440992077643232660010601
315 111181156857703680680192386545264332190673342418034075942143950128551074648589579350362
316 209376744385949220106076141012839595524820161308341173682171271495640924526279841330244
317 394299019084379715407834141579548173169324366564158354640979175348794755720239434595246
318 742545295117968122956962048172337693662238068685673412142827445018058658568145526550373
319 1398363903065751290038049850245542073014118751005836741066874307550053335820021721815624
320 2633403804796344667828729794465003203179828005145975605590708249283996599986096944941125
321 4959235277678494576125499693449591547500689030093302939759217905705262425568223786572124
322 9339249261574178941541407244752926344187549488366630343918648732208576264222248545284000
323 17587706951996801352576724534740725474219947205926072218192621749729829967028445472062500
324 33121231392980068248034311417162704496073894978526144366394322329377611920984993027044125
325 62374019079433198450449213095640944658802252697766174262674102467737283977817813886021624
326 117462971408305752416476156598847709425782955340491718251420477373348039704485277143840125
327 221206679571141641525994998401639157710691500734343478754762875187984189306094280983684374
328 416577194499863859288377954978549790817130656545201443417059155608717294942353919568527748
329 784499633165764383433264011657514898116333470339276670319522288308409196009766298555029746
330 1477372459565642438213663908540910611411136330261547136480090694010721435984881962365060369
331 2782192995394106570044824716979766748629509002539877010720014535742484076538611184328462112
332 5239435603054235609454135593755102891263417958951558782181923798482347814169519083833395601
333 9866923496679885141857510275954745358603266105547058156284492160935245227760424609513420080
334 18581424921528105376136870483573010711790995926960764415346998900862389358443670541485308416
335 34992604557090690259279677161721715098876052663737711228053338702011745040927343456795525840
336 65898195582958809816683368798024807311904223652657215571146739026549243364762346507299187825
337 124099712955203254984503291125519175589911120389951190588649644991876275177724266031260046560
338 233705014520100975294745697292883963353879126527759823646912229460364407714097201927326648561
339 440114102693825624979075163894576650642779527307145176619414953279939281939067487381196100370
340 828824421194997974815727843949282881799597945213775695198070228056717463154723958390286457476
341 1560845055781169020257368627464237864074263495785974670481900316762348184620850567222770065142
342 2939388881234890340362414041475462184280608974444704175357648082567493062251014948890319224989
343 5535467446384781985119839979490675617443370816223839894010121351206133584251559759957245199416
344 10424411701902013695576275328485081896955061704361149258428325025312753012339081747079424846653
345 19631288664107857066500170132966174680953707045601892303079924547792010380307783064759472878724
346 36969711637848374067301330854953156515558485044845610960394118690116041854528588953463692084640
347 69621490569008136474135202254419626526630015636587788240554841531859445769175998576369515784444
348 131111435126481599318393138591333364002653898615172600868447088443874117432099892581714860395045
349 246909514295543953230753566505187239828841044637846743114047648188328862423773181429228116296200
350 464980862964774206024083068072927212192729736888850850880363772306386457099269878476016711681605
351 875653591317959520980063644568914286035296210733612372143019231780332840869790362109865512072654
352 1649033913135751143079158215483942475532890875238894778765322899187062832055757316020455684661060
353 3105466446587547223995665356039637849587103968884032144034306463018236875016490845453851164316474
354 5848225299710488140848216717660234583519179747107543402708964718103690142617535220630960956435593
355 11013398387786971822879020865679801982481741065075231846771249539782936233460303865739116605804176
356 20740470455902798809821997510294702605085619445572089800136824388311593242280296885734518899144649
357 39058526676852054854465742234190434545140753351400002414886022210029393661318869501537991941039832
358 73555154373664766404019311971785535866640189640270835320468754393209376404660514628188737238107776
359 138519324594496103750337855864290240415829123755210615979553885813229609399102449660569403727660840
360 260860077713128751995765886714881111450213945127378311668274237264997036473901826810291535200148921
361 491252612902238878194766799274852619672738392428687675583046075293153822696703363714853149207812720
362 925128642906676445490424111591619072860280897600147436136456930554560451313049285312364833432690425
363 1742205503742875413027275341473857508532422169271153204046862374532731543478096410869890184330205130
364 3280927512670423384957894283190920072099826280672156011455085731832213244562648437046830298443196356
365 6178654194509085369674594648816368161715053794844766015553176874947662025576595670133646930213755710
366 11635663240926821734955421585797912195534844749959534991608535836574013442233686439647879097212034901
367 21912321808942529457124761747687438865021866097147462786527203887332059804537977672385881676766501672
368 41265361253305984533685396924018781785839168753352766601097139956153216973432811808344347818305283509
369 77711072985013997710482280623129580936011107114632374383330970823174739001218423153464925224054379436
370 146345765093680248066573266231817345620691932920247372747010673628286367195846303403709386886124443808
371 275598857900015938032910283940855235012029230135420441526357452458372369532801829598256662508038573524
372 519008735423073638886526465972133504489549572826505492471269032978654632898761390291389440759756178605
373 977399070148477838162806899843916884272442674243452914526870989932334891655195134638476067559668291864
374 1840641355580233665438334635365593388458702303010993846888177178174473522281386234778366632489533108365
375 3466302253958120832454005018890681666612031847296125322665663979915549049172298285902779416430871708550
376 6527752557209890036908762736131470208820697167241657135025623728542639726474839216012754894731790713860
377 12293086501473648734077382824259528643674324418965723726635066843586342556684957481040987570452107644034
378 23150383598073415430715678314803357023293313062271047116687660740286669962958286083096412446544634882945
379 43596883555134841368717494258719444153941664192763559454125838114156727773008994831274567695669871841024
380 82101803957933674737965313115023118363117966993945862109808525446656830969954779325521943190967533373313
381 154614405055405690234567105776673977975206571500704535272231467416143931536132178504921156008902357027456
382 291170389665073973037888208640960368871885191330719280226218424873657817685369281263773091771632289480704
383 548333098635474763948422443476573552340858080955862189945696595110328638001506947842394346220627416839552
384 1032622813758753260590125576750511573397126146588468308099829174732630490419954192105335969496459724880001
385 1944638903156774013073038021529696354221958023381808451434167136686104046673007820390902620306654254854400
386 3662150800160670320414907144621067870856620870756153694433679863986577061243706063097484871786471329027201
387 6896575226046598384988604977736888981944677930351573363687154345641982418652805742172344716038580436120450
388 12987654644487321215118253277161591228079524890122141627709133925936965378987966869923673831407538328042500
389 24458396760092610673004677844298732861705655568023208829164306097518998415137532303479070070042784623164550
390 46060138527630426580453405222288584588364521235871269063560107096398419227349003158281670868968720461500301
391 86740614358096286533150034176864729789237758753612039189687021601509788378883602010759274614671152519800600
392 163350229064260046616737765542876749485442782517277085346433414375722188981705298600271344669051615496387501
393 307621724065592049188227629509167205496671193184661460801135715245212429624087469202867686391326734772810452
394 579314309255486198245564156606898536498010600123398645571651952221323827796887840668700906473975438627334304
395 1090966738215804154003226180613518636680997813343077961845347996347369815554215207324317541280056220954832556
396 2054512386243046161520605698095596398371884630414803114374882056588118473578012213785398204199738857331564213
397 3869064928715668516340885899282304027562121454548664097246584306026302357571497432381012993676045636190154024
398 7286236638364412980922054305089150393616343305245282358237330595937902044876525224956561959238489418331074645
399 13721466382283445614541207926473670919733336603428428886132493002678368863783362237778589791920354694180291134
400 25840313597390769119321527648327203102602688180294100494145941964883321924255181901577245407754572385078251460
401 48662569160511250069605070081076732045142604913101672721387467812937776716908554582908011948389723276448207050
402 91641520849834209268048974061684452433532851547520820362656649070411067192252126514839396113627094137847670265
403 172579633351655261090594725412472908107395137939099740106085221254972632652322700012146681302453255075223345264
404 325002570577108043933029089277087624768939945976587904798142787100526429621955200773692744980304290180417182905
405 612045980341717995241956331183994514252407852196016037494126183273964584259183399982009588937019790284858154024
406 1152607135959804259464024049854162767517133182746122830039623372886936937008804872699780399385014706401898145408
407 2170593799380451350461555221666033362212343267310305692075320915445989516350014046952790018491164947804549157336
408 4087669852907426388009969966568805360643429110289932724301128037452444834587634820396126070491050479596499294409
409 7697914198012291949244476479995908379856373466565789379112055721958809442583681939257013332323945633907387568272
410 14496739005918255951938069386900915355976871174716134588034001864470216146270952279323700231754155977425476011401
411 27300309720258621380190047005277499691171883836136039553482883166440523002783478213229849253675302332332013886010
412 51412038977716144318921007617077095425436214320397590552854747874876003909875733205253898869753289475456827602756
413 96819332048997887212283630522682613491797913687525621349182560590293107666926210816668335617015642939525205774030
414 182330505554878616914088278051942215584526509552209596664442137774121041283272692575218770639874445090832135705925
415 343365447295933013873544893810078508836955650221552713531928327541260459716587162531047154148564523860720706957320
416 646627014157267040938647762996502933647544403945549482544924890614110089573878320914958310021532599034202862154021
417 1217730260079360414619643557764129176135388263086439823537623168644908694330788653632638671557233921449824082988540
418 2293233895038441199133640862099970220712616913118225994929735963984107177237600618837194570750189846496054582031776
419 4318626111016123051651388798618738623747978720819558417879770213010265379575582063340619935837646445749970098425732
420 8132851832995258692469776087669262445406572650748221005360125908712130881001262494194364334018038288869330918642749
421 15315815084971916316935801543155597532355012143826895759162330363737302042571355509089859202141575903530976819934776
422 28842796663942378845570963733779439646086792165426461353794339280798896786055012031829399371190216563196508336046493
423 54316855797887235707494289301123068026883738767702910541266829802274487911965611479617048272437287354850731591017974
424 102289693268780666510819441867108629026984137006884930241703855142512552242017659451390051243949471664697577567216260
425 192632308982586938688350720357497471786903107433092976890567228680611108101608375977731993755700513197406463395572754
426 362765839628225303435299613716353010954502763229280383268169922542459742999075303431478633441135912876620304069918705
427 683161901013537765496393101508302740149186954271534739587913496887058994468611938308388327342032968530378568287679200
428 1286532887095243438423368588148138783890693223173090119447087673450367909899347665689371957510381578914252181729368945
429 2422803243450812779532592581863183377754301911100113288952034466417985203226625623955580860805301501853959939915323344
430 4562631562205232348199303164878480440961781744340925554364638330617260742492052155407087785343151448977804530606717440
431 8592363754136601028216357822681752331801461069656383319083504044830213107087562079928950297559731585399774916469170224
432 16181169545874351828875229056063252194259050993998977542259351018428767968236975586672602573876533146615413000432900753
433 30472435218571754546400114037338529560885902495923309585212440186843859111143867780274849560074336103932700205694742816
434 57385796837337126972158411499098831150153894392819482711967899114302115725733831978327909356048450783071732713288207889
435 108069133793714602027450809250303884796138527208057227604158556033787695169710185269797224002215900170041816305278304242
436 203516171641361234346668206020122745369635914021142614124514742308532224867737298535143635194655488618261887308224985476
437 383262367945110366063802311750800738682555187123943656483594286625037126906088207976871015539117642528692723532053339670
438 721761034998951574863679624482987670437597620250039671339023043894815303558125655979864934531963145996135459653150094461
439 1359222911541800650329442540005116208135773354210363686839322729747870234775927515783348899911903726530060154085418515960
440 2559693352333509223576141873008723477829423548397432401182296246542467194938168493005431261175424103503108408273568631325
441 4820423495178010580486398143227505349715713795960636801719721564501657635310572574210372475963753129939734858235965595940
442 9077838426107161663191859868973531967435953131694528904596769298061773241676706031002146556043926463440346156716049498016
443 17095417150161530542720162800731889332679266210012922122999086794958953003143248958021434258563044277417114117657852146780
444 32194149512238411359645120145936533919524583331855156543658551174316980840292768540456035651834244247770243386798017356101
445 60628135231351604922467399085860737091526092921125811971791832585296897525485127610684557681229544015064330111134315965512
446 114175116824680697907538143758275186961450181798727782741326518288132946975287278565953801671707005873752298914070269370469
447 215014980292325083069178965921830815337744171130027144475179219544644005102531717644113682707289911950563640372944405340846
448 404916964710434266716109466111171383977565762971722973608957034797431877440453643403186643453497661809733398667289155886148
449 762541047546553241255648854731201589448761625489748556253596054041188746203464998683482649861889879401343424678640129206874
450 1436019974142641684026008031436618238633995648469100645107266994086100678196252510686052220013154915020328432521809643838825
451 2704317849867273577159407174442546840436617026261871536703672784181232359967415591850881394364125362308216597326613064902224
452 5092780855974577686087994560799707237159195892062416567198313647561309656705055026979489224985377906589058212821407588493225
453 9590742762820611921812949155298902521701004429311414331653892445072399563631734484796718845771050401509213268681181270555000
454 18061320395258551627830710067246573248482051370615054524409549816859853512296992615629659035271818706025473086672371438582400
455 34013141889778373128865052926351111609144873069781656314858161699588694414404945208570696280379217461411632732979763718694024
456 64053668053964840787437299535253747776050507735508670201416244824901024787071311744125681992043339113227160703828110951422425
457 120626092245847799779858017123350627918219240713154378805139535138860662620699929026143266928480047775584421579340019790760624
458 227163479822028953402178130496903158030195668459748345514169599035137835770841444109672585390403372654739474834139084628904473
459 427795061616361415470507790014612072085128238607577996311173990881628364080720637472882571556034158298937216763614607651199146
460 805625159848424636311116184243768494200448782446207734517041208180939192844928377144253409586581700381076641147942059303592644
461 1517156125478697964176222822343380604457941422491179784946108088411665030530119076008826151469455939997110593621207660423034462
462 2857113734519665169580166909975313700855494871291559482483353351370509760605909605709491451073995123556279504787563392215970101
463 5380526601641120232135835576080171713568817646376776652743507039809604512290836252225780998295663549578664481486188634964891880
464 10132626559871546586732833702628022440997574483998145658378835696891090132191072673615469438869662155214194004279287139256289941
465 19081797861662605316313942826783119965679379641711453844034762968301930242773009230415314630122195067965171943026304767556593740
466 35934908632216239340586556193123247216643325220886755852694350967961469617330708685957230366892059956317199339958136273570711200
467 67672745920871846306189001388639247636033602121681572525368103321593584743979717236504303983105585605518950263962353423132516660
468 127441552372981117317686498535093465545785063821901151227732545914938470223983671574266537420693839235436851069739892968551219661
469 239998378227860261694043165241011057923143796322182787791450927475904364695876034053527916961944017710023978612407400293554751320
470 451965787292266859342191278531083898355926407844940813553211164712095959038397122319840674102513307439331807343041478191252605101
471 851143555181763845319523387502704422244245544889819569245068390456570909084905836498182202101364690033994387949192988602920381542
472 1602876527154000237367255328421253596433067210757162749292094925237916118299182947209313026603410268813268074710419406633146440964
473 3018542695482910086405326661160959509410597895992204768654092861967548880894378268506597282348538444761181397545321380752322959266
474 5684530186883080766740253490374990368520693263161945112953016414898227502620988140480405268193882693337751688935567853886087635553
475 10705127177409488076490167588928823998252677506956191386591061427848167451861058070374657105144682789506863741797460151683224812224
476 20159933031747715321683479681383323050372790331977684448245197239495289044590701590072790480189149506385070515039575804351861466465
477 37965256564369194013951972093426843330123691787330862967151273018971316761667943122225137109272843165177599268607505784040350432544
478 71496304264926568092460546192953021237859254993434479146286455239245451879846312654646392680452019709646103816834788213209201387520
479 134642090851569884737845912066317021248087721356537272835320970510661997635345027296838572106864812477377885653343762099398550463200
480 253558457535203874089451742445151384868190780962324108010412834580525887869588926593408235271634142069079795512028171749316738937505
481 477502176184321805612026693116464947633888658767649038510926336109909365101857508077045546688034667914896313735774652041612979754304
482 899233772271652938517832921727459531657902724292614035535795323421371385724969831499713609637712799005822499449373868319497120109985
483 1693440192577821934864696723162439864170210630385689975746169009383223184451914980812359571023794401757530390533685665996616187877474
484 3189092507717430668346162168385198707082105073051739884967982532984367825512986219685688390514311198269951113577518596007644476216068
485 6005710191216023473251266763946411665675916305535368826750460367318345872922139613481398882592218924879120521784324610616054025020326
486 11309974487598607209367931884105044820952246074497763684489480896997398903510153137402114907080002655997528211609128088898198829469549
487 21298983606838230347312224617871635526222575359177948336418297483261964400672224119881848141572614381898307738055283093199016398473432
488 40110320600792469763412888711145850855762632181877130756880052271178853818165588109638690750735352759287377194492568722724297541301901
489 75535896378727900124998149808683744161531264848036471719570308485772195169757118760718364291465877523792382552363785919429922318049140
490 142249464882741183971839928257859863698792802158053945670607678769892066419182944514159619208261628396096475174736441213635381062273696
491 267884690981501176998195259511456049421357028472647732798986856113107680904267722366996407484955470405077014448038950860090418490628620
492 504481389236924500511134001671273872611221152301437332609626598156688831910701149631631233593845714702354941631576463622681003013779925
493 950041120879102291842754450538127679037139615598298352041911389254281920585743347163866933827793338268033436612223072893112427343429480
494 1789120769601541253198925490170033720606979333682400891401562213808198304650138044915935829823390274247769485314211142670089307592062581
495 3369278505816328038579169273633031457977904327896730363181479378562384671631667319564270785521723169227138402831313188832337775377626910
496 6345037094552394907133787956501010680811887401006219206435592723668446047873982138908708375281797026040219251941284917158130094836270276
497 11948996101612441990243503169170929665822689525882211480450919107136622112830829700921150690860858093080805635067455857930988602135609322
498 22502391350703603897312631438936877846182320972869263589427642033921369216400873857146198747659975224327899338542042033698433352598139609
499 42376582283083227580070166348071815930187822893972023748094071029480623744087214971624392769500963238428293143067884854949800517355583536
500 79803728324135340336180919639047602665026816465832987661226745515644676449561233349036179797781870412650078965787354474905014791547975833
501 150286660964982218896673432638726215426407762457550267272763784962514845475006169739819213630521869942446857830523452304326107168801038024
502 283020366821291948719993646895611582201982033264342330791061324434424892772224662216704834254603820724772323642853277809948367228167127680
503 532984947042789131635605534082520338377422114108828345883718283908143669224478406420038421704748549093969654243689927410430856353273585464
504 1003719120870115412008383366907833922740650903402581907860676067791247460177183256753974256618155146935410621539786127144660545024434143465
505 1890207367375043370924475060885644456081435996767469864146992715580686191199331261781500546410247516283949378291065430194460860983127918800
506 3559645141144257644391784176132884083975083285085672181409684606751987367898211417432398845357233163095655119886871310255174522420201737385
507 6703536209610913610240254491113271218972610266100209968510010349597639795726979680171207235835780554684212450318559517194778417552870257434
508 12624122891957540905929291560957113343392358337247105576043645455813417145777227209719042462516667831905257915792592457378643489627360471620
509 23773792489217640119477421922181079179680836981797875682249657059952483040424566312350174833501773919033664242749302587878396745559126241774
510 44770889364555308909114277089498703369939452873463393544066004756534841158627653357891322830801207952434840350456260442512532314176430789413
511 84312695814197145900369460887617283028010175173522912589459633015146393772658215142699348517298197094962319839429843694709176444495586022856
512 158777964350316722224650196969140907702050213099931077423308929937849495321760682342488681408282066243651869898109439665283970576305633268229
513 299011219126329276247682065307480859936288319791468153663040579313669796147693889945710485127366577378177436414952253933005432590909415850652
514 563098976166180813162338578331556674856607323956587661537625489963248043360315874476439663050246274750192802260198495147632715180327939689376
515 1060429966092468648625926024406297022153016579148046411669368627473378887443801008549446855272391907514549588062233771998118762477862144041700
516 1997005429921098314360227404126858181619952260822510391703883993672999828500913240171386336340988628791609376796064117049331704380909546827101
517 3760767626955760330171523875203051830863814270618681541150609760485447060130963330800494658382711322190877333635339198462804644053703413140600
518 7082290780009178830072333816760282849557102114754357852398447292281404023288299564052057027918971555869051664338883328724882393501893627848125
519 13337394826812325310067672542164933209337277901387008535384684183949981756003661269096945214864817139615895160572321921087504789234040792168150
520 25117028697605894136045831613848829049225129968434511908968256602916453780480036395571436382235096738952883947280374793326404768692685235942276
521 47300476501462060291997134443850238757363371994372049446198113845960286791402047319349546947060608127837098729030855124552264891101413522272050
522 89076423178933698238011448541421232034619067708329246201798892164622679291043081217269490913696782240084052167587095969228252198476329765090001
523 167749032424804799146049753324524950200987745457768458239951499505167997595640526637235362429938332690620878340131764479469544254002575687624352
524 315905565975994126502036495381480316832858037227517257261532077934717435702562030300328891458066002657879018023457768445488961323038963418760529
525 594914469383588790042049000077427908776603092419552499240512326847551945600167649078611855366526628977468163312927109225412617897926597157804656
526 1120345014461859353636149562881004169087704570818795411497596682606099771398011239914096053221167138438215013115072882995047110782343052507007488
527 2109837659067313371088273363123016112863534378215304380037793694728914471005338364713002671562001320524099020624002429176189982058834859006107024
528 3973253676463950842122458668138403557359712333223401089797483282612115626110438757368804109177822757907040336735328425362669127808140896402055345
529 7482445253400718230386894098838371431254696337449536123311853908859964378411393980774185797869451843188943515763873078313829877224206441654213984
530 14090967134010253007191726692903367361789044527287484505404215241959542301325014693691476776463916431080829722925349706622323479975598652411579185
531 26536158708480376097153203260122154294179283005356930687053749445554437005454174556633373301852025214262697582933480756479965356284437796966948050
532 49972987113287984805766009356879280531719201825102048025529508184257144840295683623754837313801214925915412137734029537602597859233548928428689540
533 94109304532715381298375374740604770061582513361972598251501843498018972899375828097485069080808785656540842622621404653656047444909650923059375414
534 177226972235093276978099419951671200818015346382269525346177462460930132668039306990790570675056490384610838550450391576047104263179029859212378205
535 333754455455566766172202280616374038343707300047413617804858348346801145111839978574972373595054599750248961170813956817163391443631068855255812024
536 628527560628183033157289881405407135460845078611400858741013413044452958514096622730369477362869065503053356898686301827989175654668860768989307133
537 1183645305738270472800200947357177864152431036577954552118021559165946064353056052769862653399987726368538587104838025337253120947155061478088183236
538 2229044989524398167809417154590025468713416248257065955758568939520111327747656132968510005952159096349910901102167270904796744863724370038486305184
539 4197745339111325162961010844017313305852384317111565459076284797616381363058609480052923939635013997587140967726055163311155328646000331281607229372
540 7905208739546610070555716546753549735835369380510573207889030361000090568561578309946693702754975286058394851660932804564030978667917554711915212901
541 14887116813292420840969055611312659239092755903845758316100892244258076365206803353007620824379267040860931950695306962289246997470128456741107623560
542 28035470575736483769494999209316369885341494813147008386706754783228713560221591223205885819321427694487840084079624175731976928700615651295028187781
543 52796496478162441676171365056809866697408588166357839414014393246583150529300926233244614280138524922644396953059751834991613488620937623991171948430
544 99426547267626631194230125580175132251825823946749613865634785837453649660232289639351890686959180946464422871769560614265713064813598955457615743300
545 187240422395271367410309828910860478337833293449589646774567795750523499546400032138863317908043425318399197007943310782714519500937363132773008290170
546 352611819903504503209237263145849187933316444471998350124822837373530936930948035881658087870083291841134924966156940445414575985602386906775716546121
547 664039815468828459720453583484378295335042655221548441792333057424862523106659692669912024925902995334155101714849939501654445111273670967702484340240
548 1250522108557068519858059436064453227160609628923528213143344083139787458714939124096540707110850368517509249607659999509057640174006082338717652971401
549 2354987619057046219003829986025366056514976198119915037969432987851250768638714595147622247127920900064734050424840629624575467707005904390511246404632
550 4434920940591176334381270439809186288606111633287400396255365170038908187844861415656869749126714130439134129705564198297987609476950681470934091972224
551 8351858663770615029754376182237534679683423671080393739035652461081278001374226791689286640421305102514397606486757826487860586483633952261089759142376
552 15728249516507077643277082460652161956630078476189688944611461644686361893466082233920407318860887506201619934509972714417826858730322949493550266150393
553 29619494631368846706558499632659795754273980349753869904728568180518011392608945912317645248425977270702376471519475369319192882223907405277367710698224
554 55779536133180669494967398729333312622678617932191437946661614468473308706655401758436586709706963109792794091796929478898292469207809084112430581558585
555 105044218004236032540176086565073618724659988795927990138781931584720051806259795280707056168288418858772053974607571190825185187168722709673504225577354
556 197819639621522011355224691205481354378559241882982593195747923417316455797615998393692408804860941642954446865947190926972636810847128196295763024842180
557 372534638873800482453649593671895919523541750484666202241308576006341465809674059111233289612421413376020051469361194251597480490717244445865515276525950
558 701558538001370349137459270539124409495165618746014353617771477296333270727596308631751696046851759716836969930193410478974402075716997030669845397805845
559 1321177498367748205991542243252241989499247981977399701246948293836237935434490759658947863922715570484790728148312437369471412095242283298392197343192744
560 2488046096860205016397699712103670054171854604295134860162994338971509075963117330514918202218561266361830142439206661836190746285354930261549816816789365
561 4685497132481602042625126128361451018311250713620232524073274762693105292137262459523158642995689068296523445121126513009261404136184326840181611809471724
562 8823744626837125131698177760584591551953977168154115236859680296790844108452792799217543115571396251483961234169477828442300484101781292984927956090733728
563 16616906816545310047575086573762830204441164849300867968725126214995363141260067040282816128661510396910268579947930030178249644542845836354381736662381716
564 31293017174356494032304547931560300839378999353392950888574127319614583682378748869879488225524441412567792673529428596096530866970924103142648924036183789
565 58931119653360326237805238682165503559913537480173031758069214255122387148265753838388087910534475862896715790328756305890151653466380629060590411781981592
566 110979291138617653406757924819711775137376428137400733328154873323830072788220100088244776737296134855562214832854466247597971244945747534702367416761809101
567 208996590156042658592744620246615818189156152652113468706663660816771562651671877037577625886445166276453030642491103351320602925824116810275060533151622470
568 393583111305831822222037245106290567521383952773779316712736749500343243129276412793807162631138708010569485359255824470727007046664323240826285549069215236
569 741197095079495966427040480923223363568451071690073599617050370576452682035055394888138164939890043592913653951400721779439202003929644111721654986728444610
570 1395824968026627774410775032413676020856454067773194086606536439962275173455958030969379642284235576872601668995673359543194631567897451068464778073929109825
571 2628622473429380568245839453870093994998068816751759738314832347532012588483741615600657819004413359896975624115966542897083472299369787696585411726116583040
572 4950231057685293472712947592066668128755201756336693272544492246754312124452359577214405162973232522096607401779805345339123709992037089307323069802691730241
573 9322292482914965959574565314167370940656791759777941380370174655324709325297838205878773626570632794448528863483590145088114008816569648943268629040396652480
574 17555773886976771808517086911594585721698065328949514878218985318996856529654842034775078085892624209721799904423634671088076620671944332903920233656405630976
575 33061094932979784034639664239285042765251673594042715182841948128645615394432823402499535052156667309291310124807323344869203180212023407782632566151681486912
576 62260769887127434707198424603243573561363663622355104975660768002189480785354121604767134108588743475661270670378386963487434047393204691240559086925058917569
577 117249700132313663037216793476223904860214992548788583144547383858402349910287265670706115710235435267026302161313129779193704147101704991563057445970850957696
578 220805046356482687627997403916179735967871603334357976800898910652909593294431214506869089330302837467252153997438884613550303986562307774546900703663600340673
579 415820837421926797598535199323337671433003867770594865225730025323150182854850583150066796115391059309509237049514090030012568740597296532229229569054786071874
580 783075258864870798936308157079699843057202453682053814963995139708005991450490361529909600212361408210157653753837168041374807741442490581797114239462614800900
581 1474690072888466512492859129192197581756929253713440135159510691540278636724705303252784467259701996778284076291724885500643950568310595188895742871226793253574
582 2777141515399433133618483096035190927354792185951658209005587383365942054414190196768923837207521866498176818931201898406387926889810985085905929937436943509325
583 5229922638218214555018188177714246287634056157783389047553924329284467272149805230194815611464673493328875632028839157364868949953599059614281115913517537295000
584 9849008647949058202467303360697996968369976183359946341457287518575543771884340508596366720028867705505984943956089019283263066412565833938650673392589102786925
585 18547687615590301604660525606559931922058551327126379918212314783058225743722550877282981035748403653901163817454017792513789086082843983245936347875307762043924
586 34929070344268540983271641111815168523660446600507933381069603322743900205446181509590302737189764722455917136078422982067665078770509266695878324247624552381600
587 65778547730626682211799175160752152774368238082825990479287542570296194938788687928895542267224187708693764710586167052823198254329707158408840531491602010998124
588 123874391700216368447180457062111003900823156036036861072472823865389397387691955594170377148726550297227954976045857689323046535642027182675024761093605890915573
589 233280688742752835044444495580540260152540415863137218509584997022912174503765035401342836468860038676772815696208376497444435888412521757087029291315551113552296
590 439315010902274125082035243308658653429333705255381623524202651998283441291969309556716077586252137751249288701464806429144556671071921381620836560273075805803669
591 827319568731601469802187730000246901733405068636873760204478412134137307916768806971534530733873149711487906948226784686667572270685668213095852819926210268888062
592 1558011112346218116164048750790804666441734107708603472831451342450426126161406419594868279670487688728044201611359658249756413111482431376069902901116841068161476
593 2934051989022630177645535762618139477856190141427959213997244579740369652486217615930291347310746464570326257981213768173689931406010515545198596811538072365489930
594 5525416992259971053649362991137309439308122607165680852047791989300304353352597116652067398832499402084334839546056641041814037570838014758898159801538648394790841
595 10405484651458146692179099991237841831910118219683735675556763671626953998625020649592045478961354567342943917385392045722783397687944708511641675773846696291526640
596 19595645176355364569835859765783848513782760007349105454228773170983916822708472994797737974041214973014161309575795328501376207505590001978712482468114047851080825
597 36902587696749894377145809759986334596415456867917877722999122069201118701010901957377273919475327718283722122877098125189907161058900809418381011953920623834726760
598 69495082527800746515164596745527194903560267560688440490835206321371924223210775102488833423999650196154835931403128372282190872417263019122434733185881944006635136
599 130873383060104181100676003271397910406360480048473478491572073243883609392202573587603823397645048052711328441695357230654443601098860524272271743580224663589178520
600 246461213809552039870643169551457446588208846264745166484078411133813615140507702992675623236199886372821103888165987010905134444392669646280158295414294582990094601
601 464136621917851497293793719562585037980762290734475857735256039597286350634223480645347816003278697366956829074565775410530299871462103997114533301666207766569554192
602 874063713618558570403131679370981255282476427740465065478742608227154380689133630370738822141647954270360375212953149899182161628311996377371017061892688333320735689
603 1646039849878265542153079975010894455354247777227471127698813925880766031632856612493877251354771935866694800685977141178989848672848367525915545669367533402462927866
604 3099828016164123468619972540224520284799334861918683738905318911595136768704518852915035689338253425824121780419966696268953001015916277022408982584760499421754133828
605 5837606987769247038599334744617523586828612511356350623334053074166529916520224873432323955601752126955312681505296775746750176744146075276529920322272634341117256974
606 10993401945512343122481725219661334544283909287508494697681672480272300746912510488566627902433146745549532808749627987683344888189760612205110932336627147732085500165
607 20702813085705420601450980800143291615983628010270535122141115783687579083080977197037125976586276279925301696147915450978855752994359335652594363851135126564099083144
608 38987610185272868688998933329635775576541236893826593054363346323840780483585374799457236272604656642387574166136829769498913970271333932630728653425427874656593046245
609 73421604188095755982911001553833405038838051841043289758614868750372053461394568505578278417887578368993599572119703287638911787183683678742554887350702283872140752700
610 138267822416817141357243306158656283188818213521292562009466950264006183858453206117206944613909905909900695561648779720053276221894991483954458916641619798483801125280
611 260386447930378843508122496622607420875897220978924485246904608641634296139601616130712957378555270455657638187303600240486612844154607818775225888932257935844548507204
612 490360671634859188935824756864589593064111095224816394947208658196165734859953788355918290706371135097014205791060997566698859070510257578450373982498872766292984348285
613 923448935984878061095102627870050926591123344672250138907831739528337487835817804309959234844119233189178564945996251045378745953472206627291885021998024909836881687224
614 1739042273778837478913382185962070818681111822556240291352797087879771649232431846408219149125067966282757504913889925284978582302848379829729388922720073126586074915293
615 3274970506912136431095188761160662476023425269910938748445275143981902984209351849087602687440203699114707218276601994417489523949090460370292414899507608940076688332726
616 6167435940380332316531375835234766393483874311385321088406208020944543559997953672030986404737206763227999855740245568074059098431766696586988836937792321806948080776324
617 11614536985421325098699224653362961021715423653299933872164903334138389946415601383480849185440226526717628938085672741255207091566667485835852151799519156017154741363282
618 21872536770507753264144068807850409783312711712480183861461351847416270652019520946697698191898585722153914952070413977986355550296900815995570907537541134980928703700401
619 41190437929442709631556475871646728855854323124520137279124941258601335493409996004888917320391154744931493459259044356448132681941577078958974922251640148618522139257440
620 77569977118839983879835956406934203578342907531774637352712129317118636667633720158010848415026970057916329986878774649346264898287821617007094403626985152483476976764721
621 146080052863831439557704349904559536845741491710689571277057117736330089199480884821047326708019730288491367480553660156961901123661200301210503548277893270293134480309520
622 275098467697200561234541626337627918041536010426164595898190636825327942066128520547163941449896214286775476940676220399487447162620832327336291629894540550358907558668800
623 518066398838806941039494339712917977538162021080668757945623473289961732774633600584413335701435483655960752915297285584257390316214530508517293596513517986773112451300080
624 975624458589236216080019796490392907147928107624777425194458415910137065214466730105746534953987243544212433864146896433604870818842807675112208256061296811290109327785681
625 1837299400870235174031924156038564135995024723310525712962617514444638192587076015900360290398311701717523701213795287924965344523051549195169202627120263466231786841299360
626 3460008673131647452828275568674943401876909370731446920723832922733734843442823982316636775795610912915980997453362030185353151697068519404924492561311725544360781698744401
627 6515900463732725222745172234579190504516488212321254220928341689553143891952871808359992995399449127546902408505925279728693310192556574456386905411112263258296882760460722
628 12270766597485037124645897416070172971998188392907335521863627069351692260422604936098323260845923502068658788121932208688359286915304920223075515259092031093406448176990084
629 23108350676630408758171249578872478107238682591645784951283960780173072123190910012569566787485308000704853461430867910093766222509138755604443907602574986551005790149708886
630 43517727010109583384358670642158220849635243844295295901837144947367004926422134723444159529127979841518871954298292140771206626791017220493661618206970742980838115944604733
631 81952736074826107037092714303005119031511693670438223675189241563711178358545697498155405797063049558923305614903655509096672294710948951372643453918438298339186455333020024
632 154333679895318411081523359705526800455867320286965385829245632671049803776628475361907462379122811775668787410248822488921311120733853273237437589575963795706139926843863005
633 290641727059399473136500096813492445472254752000437354835692352892949366924364612659978271231953225674747159652759705840194596977829653280485111054044855792483763840094206564
634 547337519363023165881303591885310107702030327210490475290680411294904281862770010230915732149781758850153271170779608068890020797556333969984409808143653642958922548065985440
635 1030747935382457573752061092065176251812028849324036143728970493475247625995886661027512712028792866017973651894393499766331394564039772254585940287475940786507174654392470300
636 1941108125625372516814295426166500486410669555151491136009399648770439900201104061782158771992587612759619564513277980655240651165448663826920255285321975719316814514063505285
637 3655501627534934318502636847224952490941116163399489724035497273762491371207496870338658025023992651526824859820961971841735352384140570058738278845410462145560535629772304584
638 6884053480846388101813796860528446891393590143085070124228855474410133812342892990719266969963201663479824187746653354492002821933355686829743773172307176501859683506200059045
639 12964073650026129345001486634099766012855374383749596652712042479123408427884610573636680746858793034934088992804507198686420199249428359000003837782371901510285285756362353774
640 24413988948650366708380154675954489629788721396061611493256824382591225885640217835449251801809782096682383952991007005909067630168333507460820204797935575090515144752005752388
641 45976509581432445956883779591641154538568132531144276858223819961116819596874114208361698771663181833863502428849851550273985352569809459522385839312703139528903835130276964506
642 86583124033420395793576580914998904581664702290641065404386045023479096351534338737828240265270965977432974702571057137519740651536786442754215376219907330486003413515072825129
643 163053642732682949702028204956165867871483340458511480284349876371900416449590388364556604615639521279433125889469769537897211011591002081907681484940610770113847995647517836752
644 307063191646160028815867233504660650608649522292608837387504523259964149855754448572559114707524658152477897981077178032913584446616503132645099067488784913708985103288511025001
645 578262479045045453559975644291512087970576976176844048441207440233869256368113072047856406558288545146525117048976849252695453832145767609368561563164070578747225202829372899000
646 1088985927875876381914563884075696356493806408687461154659224064928096099428118133514438667375060508722005613193245002410752004589320249807153171652500670453527157880150197621376
647 2050782117266344418198858385913036058362851545324784455367899859770350825750041703761582552991242267323008779410197742096738513228136736188320298391874229385611212768400526557000
648 3862040073100743332787236942828739285564401112023187015571486011820379914952436969531880137016476458064584281744027002255202345084628254655579449190087144561480732959021090265625
649 7273007405641849557644767623604323137782986519919667836652312853492731946642955430283198649233543121103645893415369417982474732287614505127776381730137330065657343707112676318000
650 13696553044839768236985451192130282750233468609778256413809715349777689530405439165043243600058033810066719450713862315492472141357553978169460739401435303887529222111855117863001
651 25793396712972829163701750260400684875449901378358434566742190009933056118322755135105466271924235147835952792090211475416135727368613224333983697061033337446751353666239213382250
652 48574215119288845872920347633050993990667906074754761377407804365253506684573544996202206105241046269747893638553272469049546432870273226098479968990818886575807439675827571271876
653 91475132209642549498465079766357545468569861470787933179040536566636604364992257757102234489440381890689627493028688675685426688799426679074121337993337713414264626202013488569502
654 172266289681102143214427861228335183947138151013759717700347933438108124751651041623169951817430153997236547480970665517661106258108252602548269361716487911258695297948822714768629
655 324412480678166599512529587696014125531592351327882590409728749030153602389134160346536615083977783495443301953928975822319742965789011753885393626360242544807989495381047870129256
656 610934720975227308934641126063357164062518368508826568099782833390218782072028249587905541224165130505281417774391391009299686618198351037272280597999853718610005505541472431357013
657 1150514408424849755287143307121013025019150826246502048011492248059863606893232164318512136509772403618903001063766448555916416098024768846681584955079103001515147485397528933552524
658 2166652767549703257450276802342361953091829835626182991042311227351707511741053358119022010145905089726174640780028792229511525251320957561313407203162349462777573158066858461237920
659 4080248087946844777970162961994411083757953230695634479862967124393835378343796890748806351146390253348565814091144942099386264675224836596604397020885060816452020346438084981508084
660 7683937504218458500129694609825129100399859909749263496606824684165471676660976502427709423942255093703481571755402598071794149676979902287986276150766124454546757000062896937526285
661 14470418047164628981902636555219557998206275433808756447423812450580659391567030666026144380520157709891843609915951389947308669083352114255313384731892784016681492484423896882467800
662 27250741998454785762165627622260447110436767583633335366924423238431810351419625253003170029244935743051162635478761273792084192588853041854535880151627215748942695503594208329187565
663 51318692870235014764717844946957183339709026322260806799775716270220069286250375954086808174707833710268878990461231411681061750773088937433126530852008835573845392176452228669451814
664 96643542332126043230945640772267906464993976018756527630867809519004175327554211484795025657268792003566800993520201731392862497447049159234357674865409898977564316818095145837125380
665 181999457743762014239602055286879965812946185448710162748384936794071242680130266855483438817799464073075204657620743208741522960215363350489347194450172609862487139982502582780706274
666 342742016897413229015528532073145944729879679939552076098529073371146638253787448881342298298500867820070203667164986235660222731941002374756053895587325776146158051996220268734003233
667 645452967845081515488628445456990553237092100145646237910633112716010315196302677922704400919032021863929925673288401313683585747787650780058349415603289904811112205469676017692099136
668 1215519291948147787209986828642327186905202915230404197588639216130012302171524229190238355517893312050373256001133101077797132186617976727104981649654189354223476322090041786374482209
669 2289070192102278502722800220687075744220126904745556146715318529492236322974190411364973467895956873803881789005687030104489601129114944073174374480429567746065669402720345509744165472
670 4310785011049159020197341971572659463279355414612448495564734994915334335915674500503775083813583611465179969689652775522889018835246210604604412246824200171383928842293780999764043776
671 8118085446047253596603228934285907002911897654794503001680796779882446638003904370100349009847964951363294736702596321783199115166825779810186063896923921400338028720577624044840787360
672 15288006973301757391244729509730978844079490789237265603638856407704019283868990833236631516156366726818799825725780827174691281570017260435011482858228588767199991082212116323031379681
673 28790428330552300723558113807634293867585667848159369050011067495864024278591235886015490722195978851400783065122583853507471884514586218195871351832752088730764141725713825091005894080
674 54218235568848192228880614002536763433636284802058030004180137148873588213405615178491272864117937267244175808234926747883761698957560524972498936354299231323620420968077000948897939425
675 102103971307700344920089344282615283684933985679636719163946122837408744077954071767339969028504664185361873466096234974826234961373743572808963422695379630050538653654286785408011956770
676 192282556734355341667169572668231412827323531464296880820095387109967929215816009294983015121126982079462337428476930081608960711249081796602159129843735617471785178709712103726106382596
677 362107184968154422148452915251286774969399979004913733434593858184410266501897941293593116219789195656650369942204894830651737974524954852144481357867937978809508403975577598850990793190
678 681921520248506000241034332397035941047708113102745994372804437784796503730482401648391882511342800337317973579890402781463223461590754528332231494928600368924688515581939663843001177901
679 1284196997689867916747865550596632649095729324449535297787259668767709855312744808825816710016645704991548378608433535920666395409780974224915336468981354363932900330953439150879212371032
680 2418404288333183335884433026630571494255226962341855187250807229009475810682987089295444754840400018879617186092909528639564082595772021829185245028926248699088343775566381731891298767949
681 4554347434505356333354616252207295446540740847434753332025369806636424507012296231768263448467050737785671570794961432090736478730419623637975135220860405793283655847367626041738396727476
682 8576763055808759164079496246580248755970005268323976078001647284013996410236612590244323679615650066337504739133990004601778442223038419368263466855828671246420080065493808989500918251168
683 16151790256088660749825376743617712404813994289447373900692279550642810079514158318485456710428403727657023901050404098471282175497420284532006952079668079733800291503799316250166824939724
684 30417108037046091666396056718439195452484238043098423200182844201534996952133309420967671883334858845668269018463831527882694783636869375142515462716302051108659470861273693862418226315285
685 57281604495115684577771112934213880565553751485962671323651333613818752138213389472170270967005563358568852043350277534406927797491975680851575771843732959183075154502368063411933067465704
686 107872918409553839824717426390643741732281248239397691170502734843374131073085173570099459791917425260445978131203541733271946720118884136256386518274671355478671341085567256472280640244405
687 203146658141995517654630476540334281399163226789582183517027544925356693832709418191478535673070601126002618354934064889431073034522111057414221238058545774257786177887514521007297840713950
688 382566498827622472973689695840013386744668470268593595310672178033441763916627132336230481604900044863028693646901311586521360160272419965132692038813584060294391852832924218503762949799620
689 720450571837241423364412654986766094989182458740437718121670947214456344008501804149011076153558775762377873157925364215748612928768521464512360104274232098105265055447100365532856271908394
690 1356755042721297569239679140823543624299741652552048516796222071402810180692710138774649282256441283653286311247614004890566065046189960942464084127577300328953039272750738298104264635200665
691 2555045853118603143407694541800013645700474560111264322575090006732690851377463319881269915896053280144249518276171203848995164449634129293266970990448990906131811017832710146675901057378224
692 4811671308362769091330845556910002470334903914882761969286627658458042446162592976949682220237882783296939777973677819652400129550342920607961886023055561619226721020975958507809487073572953
693 9061356277212288754368942198680312448579634116017918931468938505774558058324641107418382012939036077993824787008487081021188611814663112343072609206542500892122444514173583099618746088260616
694 17064377909577717134982748783227106093925571784823556022005207295153645192548905738874972355175854649325922521348024745197401357932061601722253190243350121648328750770285889686675542582504064
695 32135696305550080554850551939793891034240842723283452728539641394716126367720893004349657221992385507107650293358746844829419198700511803024090572335819874736856688050517403142675412166515192
696 60518055947584252392125393936811298401380477978896425328725324847369681213379569507711423894449105737580087861412765286851414133547945308404111286818319067990402793338120124290103286853474601
697 113967815131561569744996791301602605507791622688138591041452484384555968385811416381404753264318499188710545685154346138247023172444838904885565772580976003648483955652121041711263500617181520
698 214624589017061331072586543762754588588758881059124106189253719416020863101136143524922424722996809004730381574265395934104069250810694505692948212771922567131949743296870875731098996131414761
699 404181778492179516629576532157735277438246252664619019265965962747508993875499116679513286748580944788802742892843229458834524397571928920284462654263687391859364429567343555188465653186082010
700 761156542282836589284434709219109878901936391667494689096857850000739380208105353089202231408352973212716107720316989973207611755674895836242997354099085155893344233803938193778256024621637700
701 1433412668976054754339469182504391052035352670100479980264804691701455524357172460167331272249800120457379690011167196217541814442954412858701862706897352050542739568982153542118980887702841390
702 2699407763636570621581070176342388191456502572803579203775429739481168793156101657079564461865412348274918376513438465445440996674567093216036705155451071161778914019998185125105538061024794341
703 5083534164370580150761964056460869811243279006177048786213804524514851828495742443490688827549149577729086535563500485160920878019957636325573079657939273192942412509054749540460141630403940680
704 9573329360773862599337361592369023656198824388083983640084930842950706532341622797147273506324134074885297966915579907338276776495582109316270182220123094169298045902271682846274450950567132101
705 18028527415474231536735430298457562832032022245497596921242111948647443298142534004795655836580143148133966461283369064188972853877386355880338832386311705418668767766502832860180855505077070812
706 33951386035279190154076356941125453438895275542461728571051472363892714927778828442345851360069039028565889650264720725916069690624538781879516936712927791892145400628845296829902005259370096544
707 63937369212261293819330042712070521546912898609416778714816889940524547793602626030699905068657053481039322237513731717158799202342897790185662325821850793511275712786676376951711915284393445796
708 120407077859417997958717227487561691662795741779283039060981600571500560723369868831497996944081220154895389780413900929441197645320447400936215197483274111798445514575241439947609085369003804573
709 226751031161658850869521695846846205824437113788575159628007143981614560210552234512192135703063321737749270162560142529366762615669688219565463110184241308451237349854994263743129410467277285624
710 427018336853143101264909892689146309641009007474239109053614994908884940357161023811940233239290491254115905369469126837693856300080185836686518737815982300234435210079254544612171560874967561725
711 804162429051202053758402501794499275236259486109052357886369157038631894156906924743984419595023047599233997899692181287744546072788680465494342434592420722103248386667321328424719966736272001174
712 1514401505713160710032221275105982960817588450541732886914156006560107407654387425868914880412801027264955240974621619867087563431516104132496877154254067649076090748390135199775918108163127207300
713 2851926224919746717966338137948913059856498316134316474421165701917738241655637740105533672006096667701159024625929169592451530774734211253306986239363437868066566180416463896608329960872640251250
714 5370757465375593732152350111691695399726918146470765668647298716443747923613540880018181069550147912081714898707151955055610733963449493468419261455841667231029103175698180705678010186179729735825
715 10114229288206560112644402133851944385996255391781628278815374587051340526723311946924673808324778163392947256837925798965200517942408303483030948546235611170040573281092846585874806661076801633824
716 19047152055163859219036909156804036531161000818819390950911625854934302205489971068173319010698800722841542423245936362192605800039319431871759730961102363196109084998930305059512344949556026827025
717 35869663527952599071767778265190606415923084222664368485881308853787021489828074209352792680167022438752408362442321665938781019288395335944020050048289011816169236887747661047897573649522071240624
718 67549876111778865417635101529589369672950760263601836909834442310298673903999260364363432896734652569367453916607406612559746540458838353513923004772105215545281432163052529502354405485461989186048
719 127210163517726290088931840973744261606304182550396458956795452889627590202427076708796037326375105982272637060426438484600723143765511931344314472871890534496571224155125161489961120559437159151696
720 239562625924415053684727227791476329840342772463700427024607455321596247275021070403760908105650803549841094505884177326326655985609656749190986310107151513884090404923762810513850637982900444771569
721 451145177026708949044025039403196531004359798681543700426207033520375230665785510618099851998228783817392051422114407727233300889083082938121484106838333912546003213130757857494551392727765637522912
722 849598179052676559163551431432815885708034429736578054831563075188110720557404843885667437646822323480120828542590108484781645539628694636226687844541192164655777037484950697952819983106043159391601
723 1599966269409747986563600438071643638486090423168616804329338574609411114796639241251960802180342364260259157614407725410382579017628107901369549729586462910037160447531543997948828728890684411651730
724 3013062087895822258366972295725388123432523241500042527654920685749865723092423589450692962604669169125340495024569980464123458288184030293564393518201249966626459878915890202420089622147956494186116
725 5674209087460540699453421976841567848790665120623080660217421913746166541837232114802660146324411837133271438097798044760194327748914259020091128889060087439981310172139379945302439088889549257980790
726 10685690446792078554503521102668218965412953416346774346607037215773178869617914278772881496758016910181599867857251451392248709705272008913130275874550658568754704322941006986129626030306467685687325
727 20123329712505512939723964381874002690414197771901936283977155314690511528786804380392527970220617957220350130051437093542167429220369711491928660166857266720743857784042870433848163487128614690114360
728 37896325065244206465484279319037533989564249127203217014127196555350311548537735122166801773727373509400302773416648844748351345945111901817344908719082799786069171710507603569751489499581903716316861
729 71366492224106516400798214484695935370749542194574965777273890313810302765687262306684178424425751044810183714398565453978838354331483850948930580131349562548922584110714970732611628483758578855913220
730 134397628361187773661056557311434123167350277389403812761767857485878138170792483973213729518807347584479165047626104798901411511453323214151243296002780200184509007756067071777038468411886015690050976
731 253098084916251930912559494394373376252665313066737157490539062453956085144186371503684356190423073185728401797635504739778519931245016669496317169145519170671489917038391509527120123852048645266708092
732 476635200854284914500174581127666966089915184006017216759730851494304326100417048525356537937162927367197703203025386743864953713754565924921907293831874466470246822831638285172673546760146528838874789
733 897601081290586929009104567999132866891116067529529935775184465192598540632545431186772000297091725672815150989268912891775372164839277757701053430392440600089099160026304233639692278008257864935230216
734 1690365503198205031682096986347911397030297299797113157009948346312926787282254072882342445519059322765410237323157343720341418966960699715321590609241264874866422323541686129383912788548580475874950853
735 3183302241898141032442879072557650483096643587009993654273634867967907600988610440124941610424929701406672328265461043296858853265346236853289625206608318911912749215681953085946360268757147499225712974
736 5994805942324965976721695713637988336855306825275916806327959468513781169859640621215728237987820604026367017983277181913062078179655763581737859370928379682667027605043190224615518758222083723608060740
737 11289439567857614055355601759415016117783448595606536336626996296492909772662633516884427756291738426504067031358139095078172768863047411983128221323338529603065051481461495388412810546775923034805079994
738 21260312173988339167193168963959433467874580240160030018463354514094926790160593219920668049926456329029701463940765751116659747110170834375776243079724052472422151465702020594718910084295476868578574345
739 40037494422870855200031248523222177008579681948255363658681996800756598546389223725263423209111885738201397604224485727684412028451259547078610358371358015795200557444346973164309686869502050650342477200
740 75398749865143633366858835887676964447996374022287853165826672211890308678083480643159305642892971396354860789241206712495447769338787320165963056938740658641442038780871726286110565990038386778108479305
741 141991190087535475812717159420635602705378777981033866373271060354720962617436290484012096420235231286063659870781320104461630235583609350021740020342232876829462771567339025208936454732389753608226550104
742 267398306981680689491444811036079161512045965596130576879616087584969886859406954555471065565874806323145552696829639200679977011620779639658961457408717074135462467776798249865662807129449744870451000960
743 503565429183242314703858885903654472206126219307547630058932462438242829911155356187985222788188438414735769497135885994204807297884265022549498649981324572929145684103653953930300604637084459038549933224
744 948316181694731258174848443724824023862967654958744562818964285789067389519692858145364267208079561682098445249763566284157450285976181785317552826299657166740312404784315982126700745619460293644993486393
745 1785872358082046104816010464197516295838522243821168782964957223955110760229607978729673346339485066309688566525269204871008417061726048477381789897093191031992941289451235484845490046128345864384112491376
746 3363161085854164891373445445441438350714283305702557686349198999412669903902426857134481805481392641443604674098216976245589021421623665574886062810440656968968399074548664645559217748781950608329880361849
747 6333516747832503879576718428231353981109853458193888085312436884010120996703476095642033576251270901526981902673555994194279719055589381220475942726406112666495335985111071816596046338037391480527085271882
748 11927300944280203819237163895691478179319500443368811487386624930728726220444048433463567772492039732547637819049669855600829800527031012035511849610258293261267843069791633975197154273930063787847521678276
749 22461534954354187436828489789836962783119191796127681479194253752317560491759866506824392233356108780145814517096948464627549507779993925522938092217898596761984207014118289940071207661258291447443606316990
750 42299641374239013922199807095003716998424306759571769955277557342513966852580209914334802041241326989354350346393122085797239631722511935876430157467910468626722843854118424892578135975879351459763981137621
751 79658832934851744166468733763322073591258569151559593320821673910157704657585174093130313817859353762131179911115079423974309637663502589080469979212032814347501830848590755978883326500323147567252314042920
752 150013793459892645465157476115622877571011714692433968157367673051707837225665822852111042288697558362652000690981263835805648858637450081294874135781694060330981388801508032970133778073353462781780337903925
753 282506501779057387171417342868094152764494281956324201425274533125968343007147024932936982608662308161735707646536743954603917835276427519739200515069277646805922427448543869806469293936884189468392717723180
754 532017234593686603288414870052205858142069680763761851379547183678030291251218365285688748523104438495727424077929260835553566455519898200468036695313016393349144283938642793707993326825181859829745744490656
755 1001896721393249366169258615704241245070409939804507844327733506423350209289036177249532285197082331792891961980169225964140203155374766454706151167908110446206827087183167027570901589359863308187407133023060
756 1886775418291034257927779570976842059956727048065468271969101222368898976115482216227138744799687283050875914484501415166129026667145039667127792534860065732345373356523270968076614661694959672700073619097901
757 3553182082597134969091712923485760438362689235897628200944288772544539982437217960843185718839838803138579007498155382084621065254678681760746306777368776158376285766292116626191845093743535567403838876430872
758 6691364955096047809305748637350955448767401622575041967195396151888851116085807694672608514751050548316338600394218540095839943697441958563309086660380691083471708066488653545740885377686656218652672655319309
759 12601201942783779799206084877465593334015158165578884433056972469547609992676325683706776515064554527802958060279115302475176672319120548245421300445204627027051049992548565373872253395659832907114246539380486
760 23730627677374747469362067393574910036031566132312515028838025109926549858025797378200177208258048830515859620675821413857626504783011461781898335249906049555037590094669439486310696939425121057683424557205508
761 44689601239560675789037834260900377197220088108298601358065581281538651973109666501195609212113805426722859374362809223347135159387107610684247236598000078091591260563475504064039066144820186078154109009238274
762 84159613732218115897820022245806075577671524792867414586211686240357122957460379296931985731347620530219436648213809097691157214932002897514129652176122669598775322950890045843771056763848260694200613884712705
763 158489679636841271146120260140396000696170935576482373438976868949481083665186361165361940152032978766944775103137336497275255607723800559662387437808852733188983515535094901222252187866066744518499721335217664
764 298468320343211030503134099163211770173078956444382019979035189111755798461105878657982935788687899026599972686110660929695997814506801981397241361387676903407336639151581325242500754318500479441423622246993665
765 562076587274456345866750148416739313608109938789717894333451300473206107198836488243272293675924254919971184191148794334151919291766701587476107352720746334731649148106372336886252368153810549674594641918956800
766 1058504599747166087624786695705252782857811267495151100979609463493261460309479440862353546135878947817012509254247791635467194769542199415365618567495398562835153365180463105130737300957405848250564490376642560
767 1993379573269456619242971181179793791757499573512865974144861135787347326677147789632038730021176460000309004586430774298899210268607500646387225067236551864564347345022621622637971554531935361190881861993097984
768 3753939400997448812091521864324601657700328800665634615997980219916089608981383236230285565469634582996947895614800684700939066536699403070963804911031520932349502981925943488675209790095585494038964895200473345
769 7069431840945316834322895790463175775750670624018987565476866930558148704705741076309967199513926346707640620960517384039761393052109002738795514537096540791073316201083819228087670259420236773713582267242177024
770 13313178827684932007415425383256084694458200326902921362265866449281640993474915054791372747464692082601938846224847840340914945335191404284036055730139265816090670745106475107645336536851352927519398872893434113
771 25071425043149988185448027523518403136808888057605258416905965272049965173529707716101310696333550524489823858132348891745047420423065111324816981678008480841242683907958396341915450839941704708212263406952539906
772 47214595539508229220034899380382471472960588235679935986501817736018497154014599293800897478760627076796042216346084026527763615078457420772225131789039256516191826491052012543685695871776944542293327580295526404
773 88914691850291017435129726213295533422278018443541468715152536167992162416743579904773262556603161447598497646048997457952548307352123536048909878823252023032248994363274759732658943717894653457699607232183204102
774 167444459419688850013705182709989316950755024439710596915349318694784117033057060893156876279648104784778661945791760832526512895136728469691192533483342485414700859306307824497817756707044418862011014825082527501
775 315331993024953152846902410443929640288344318849634338671643771421563100783870032753040974263880751751061086820094343368410957292655183133553108470043502979988293693323486518008432510599806368642696814171620363800
776 593834314791291261330324191224078558997529061910961081871741478748307912214155565128670699882559094535744464770148836793672734689799427448740619032461128264110192689576162718440679456056580680796488500402229081901
777 1118310863546716052406026611210910578185945835408167550187385287296628795293811639385840915503930485442386668965737854426034989569865005167261604783022186496029244410078179808135902971209549177216602609050819650900
778 2106006938932358299161828669375612561000296222164932098930967319993291762908150718255936203373415275066372384855723797962692646140104220683197614940186908202510182657920862109350173750855085992060099331217568420000
779 3966039650875629915731376699544542021521360413893984472746388538765007454166930894630331916744137502010785943465913071718284814797287107963061754692230383457223212591592383329437370932013977799853876240017154989100
780 7468859775121042375782653760911214079416787214528410865064838853381672823799178784647738761240161605304228375237429217532274227904400578128708484977857103439884538655844101447355694599535387281284369866516151778101
781 14065382913684455381751561549818200681126860624084533905057838520688292923953916471791177096979085773288028907754655104845613943721857484493488840360835453331536985625859363975838462797557419569618459546399465756200
782 26487978415066769920021394068438658764879358639263693791612647945531636169534365229939343062832869670227028942347983337632830642993784386101195090188087661935125675121138531053845799108752321465600202375099521292501
783 49882253815815539294125157409337002985944070669605690935550746538373317608546240662752654634422839275763699783950256933766310983277225336003256555278823693961260229336513517697127153687004020124296808696814725395902
784 93938435268812177055949390088960534489845716733588345024539683319209912071666770254500581638730818822572200065824411522058744983099980676763587216113373529210584216147763130844729739260835170640945964244812709233604
785 176905190638257899276064849355643182842379219452013852791696077470421485949902113834336017671725451936546729324639877680771226325188447305232819216963263234998622567575430442124185460254613544519177064996610269900106
786 333148475224267930164409229372561178401921504870387048638341316752848058875695573509737419910732893931821629209007874369383498990837580219607369238182712666774055702554986257744049689513647637180401580766937760065913
787 627386376532086775870527232158063239955211153086331243598515176135321138336276333031387330792779134296477229441074437168346950639409449151505837136350085463009397040493554817356246243607348050999221216330075943303024
788 1181496223847609243072825543565891132703413523472714799117541507139427277624994549967208695379545459711654088256596343806794109955258232017106356252330611200031399297435221130372083978949440383215449017641621957106745
789 2224997830973409671327877464363198199413079684147858599121554394178808048715201800088168882116052121053927476165494121503237040927593728016688794627713299035602890391911429516751835633064214445273302915490433221142184
790 4190123715939115721159574620104070567631246646125277837684256316735983037602266142762166310527384157057333693747532899166990374187910542099675538037613445130419119864819761280100030084880036972149197665232458611717760
791 7890855672067953481266395630818661961301029501961795430883526077436691443403043252339193798905027978187570858401689927275984976719334371065369156815824728162288750892104980486836146250987392214456769233927651973203800
792 14860087066296001340956146026693758621093558202621315423208363119355588669009229412125350356135230581714008887130238854584659551150687424047334008597131998065332763405777837596703849704273735964095497615962089819867465
793 27984568061428870971637168198413798216735500511383532491780158400567643921104746057347670652304149378301186827188359458724077833030267833211961141825952859193612125257178787750019777694255939212759318412971011668824464
794 52700636684758531843691407011667091167348255177944062584434749519917099022404083064486212235755739974206172790302327018248475694160606442407651050648809731516049869027969937596907968101332889918187480012602778852471305
795 99246023768612241916391542247489239398847096747785428092622540800541040018318835643536260732572763755351605669275082359666207680872985528632639819850105871806864388718211782150367711665969920337349867610231073702649274
796 186900459909027692591409867853445225442723381137772543161162285762944680187433850925156300177862855711385403315494317763947435782495212857234216864106175732419570395517033364607163160914845093217935394417839302070608708
797 351971601357531335982173839284321595604560675372264250906791371364614874480252286278401093442360278237530359715129847746001537439408385237439134867833912196870764015114616034507754768672130106722136562837682076474686286
798 662834153658500931362029488198509353396743907924382752253230789047450049787304309854232195936247488300172354663013215429139578763906922232501681460613050673419636543120652331112173831660022070982849986465384219431591109
799 1248251602008913670008313330572098322675526806004260911829372237455633545450905199636839638053287646030233550572610136280506283972522899413400021961754434743000785473442543574780551504811634301342084331318533892827064072
800 2350711793165361388027534983660885257720707673690895030057934142830102109887576811051092966877185504523970062596972434859928628277460434211942415334457467473903892038476633522857275554392661651927656407429208417101300901
801 4426868690281279632788641773862369303954815681854030401886166254934855899418604755895409594131218061380520924232231316551628592670803428238049036760552689354775507674637412098650592498621603037756791893632969303764033660
802 8336694637756524286204345737009540642143233394101304845119912052903426730064138790159173301555578421997366532349697255375201546245285298858454020649543730048229057714562625492892838620813790955287246056008413756649303456
803 15699692569553578045666806336906384173097539647726108436640153899076568235033921246888283304681022145631918715088497927638125472402165138489343813245695270946489606357998562358069084346979667875330928701923741150910110980
804 29565716088747829682679015500867081054240769591368077801874794112289319428953336404357119529191716487503542683694788798144377955623191400384389264028494723080397278312232689897689239515996089218960538727675798735597684925
805 55678260193173850259311274364984489915715650641358626455463092176374068183582424386248892762682349611989378792768242862849404938663984831758293719349828945955987558020954656324444479428018489435407848971811714529819832120
806 104853494798950502641072800165905126481242377592700087137211785985708526678215216071758059303979448605741685799668995527455481320263823241252431780513009980676327992731111121974445049413186434447229770563786698869212897821
807 197460469012669236342525550631653540982153104079051594986069914120545055795720759319093181598978958428869159458870827860712188140707879313026004556487485190610973377707734405061755014083366890021641840909189539528891222390
808 371858247523987840879921834326503854260254362256752277943979432495840401851437814934568969890151450988471848019914357121523326882856713647931775507133123569377196600414034310900264698093588235247909070470540010512611526276
809 700284755440033600440152443988179930585124724978494508720849430666178733080002878307311984026600491147568529387527634574396023326869209633584116299454952963540088250561601804363220001502163959933227992187652164704937793682
810 1318778706582467330044361354747257962393058918265639842332647471091898649221794244246483302057027999558661843873213572221237614732033641004036034424238742758248598663393526985975240283664287030214600825159356699085833608049
811 2483528683760207505065888383527690161739348731987238136846334462388754313270740480735699378268779451517829694939857396250413671762203620357325499006801294501100528899345786384326034947930219680970149958162951714963061252576
812 4676989924294027040087798465957978367995633633409073170857740882522127041628254658904970452643580434783662756761642132306858448563255305329851420681140628601655439036007215080503004917106892016344246005071311049737552958193
813 8807723822552747634758278813894602568452911646383693380813592814173118335349354447259896147105836926019250976942326378231382431501505062676865294904502495255167458248894095944267235452109974452214315710110731617978774086224
814 16586736381749415909516174574139349129995828205067150022129466199509719606390140952839737296048624320731836743129511844435496143232128419734494132717228208152631936597079022590708295599309209219810084506316698917060284111360
815 31236200105773930759383778882772362265790663298581514868314486887501820647416696295493819972009793133493918327900124179002913080327058767094500312885433883752306764117932593013829330632792008339124195354502336600653838800304
816 58824121550609913838680142353236602170495688051454193305268952321318031317513705873762724489539055363510839109793747137726236431861743934478385662181503921260661069100567140244981831653387864346522691617838126470467388703505
817 110777791936391981102250576158084937766739457568077478405668757339980562865041642910451207452059729308972182401004067407089169638359180878654393982007527879819111789028465636713283688420492164341327041183696582556422732743200
818 208617126151972493975072393154338648764568725476796643220568069934137016101012831585287593062551365200689525604885124190022432862278606937284908794887191397729544100595150296618535910853871271794569696952243012926625470272145
819 392868503362998903765870715974293201837598706189842679777690800283427711324594735712155607680111318685934628700453551069405255869594462097777694619244428874408991786245036643999922465961234099601733540601963359637109146407794
820 739851342896199361922490048757181028273611913987589479840882092991361500960746219786163312712251675425613257488236365625240181721766935081100882745435218189466001980851287124562894566256193391745028775001238744989970899326340
821 1393290642796952826927003591690661214472023115170852087939540768227588759933881724120294996417435033257698755084785361154030803660137441060339494479392862420162988587619372561649654799838403063136136362121303573639660860045974
822 2623849823271731605488186173418389155581063003257003412373012974096534425455193868293450302420289663260963984477356334631609504475418264297848586656952173001948414666282380990117724054489209661936141333493052108636943643309053
823 4941243186175910204128478136686185951399728013128491016710558565664775381573403716326776626167536325429521100145946488290263312864638495599781749706137491088256852920402927023711659975691168944624470314265314773977059078817016
824 9305366491777795094700287234578124147888827339354093317086303600696832356598630792814529630037401378687862468495870998631738546852366673941293018968673315825425266368910931056042010930313740961840043244278945841606525335090589
825 17523898801126190369321465087616179441068029556922850354268533815694369422600363881768888242330410725210433050715722817082401986130793939818161967065720624146327520562364324506958155194076329239791762479157377552870218017936292
826 33001067659554674446711413040608217481465624797491586012498868187924922826293710535083349804538203059331081848750111277481982546663079932596745827918090741641795065930341191015179895354732045745056281009073386703451085215106976
827 62147726315362838509373457326070317866241146703640017288191251195884365561610915057700094000653261825397934483630295246854776888035460777658133977001669999699856291115736992611773997400324075229376415713281972763267944003641820
828 117036816081645588215978144552186652985263900384280055955334398234535714785530216551040085051391740663197790751446053851760636654817062828414553041248017190225147291056950512166242398903755022231440032131526368087218713492958661
829 220404142365911496446684192771903243626149874102980416293206747833342540239436575232777887468876214894449377666046312194548059528794030804546301794264825239887700902296482089244112435922573731483824448088760159265201435394553160
830 415065853621348407249425742603152252518052516431469225194962731635993173990271053494832528083129009717165751699157049753563053632178840403397572673366882547308172029837146460530350572387308545449905414463484509266268960088324325
831 781653470724713655974750124212704249514241812824878128719196260711830871750555049801267244799512024040879772751529599769244544157162314881419815657963304235479081448375974863537299509259229328649490029387979622678505967764370990
832 1472012556478256309377464746813876080777466957039967808874508887219817935204181980022217651402255727490294758384548720322261517084916788140120109189841359213200245380450816932866230919072542552585283508358468686533927132736565316
833 2772099207108584280832346661849449173450647260015015523126540229166448806398914442000055226702381235479591869749835628187856537748234911401069246274188354045650052469903469834011751037737899135937063368167166609656684782490855130
834 5220426945566991156987303082707278512634258672208350269622001360900748247104485950085594763518401781833482774919024685838377593093698824021460442001095074801749850426270926001701519602534405831137917872288339268870185407685562601
835 9831126326257196995922438872980155763858562185656742505147284006362852686467866368414302358339421759127083424105781584364177138451833998040672040449721209748771057695164041171586450496216768302859849363738469678473034330589029712
836 18514011564686315087144803240138055281206693262095197978051138222938036803424893690720902755162948479889573054407661018943428242221522206721902022256882693573892124523413279076628652546302386493870624083164464620855325685737641769
837 34865651487140831211509427110861062650372694422935338467072454932148268608191978471198637452320897528839436364797754197011577994430373152044983641792045972956862839734300899151062142763718917211220171178999971491321303073766523896
838 65659117116542750170731625644837103034621561282880613696766338293183457538790310038419382102639288314209983748480385857969704430449193269427948900225556597035625819909245675566967014371034578703151499130024078449863163715287902848
839 123649479549060102308320991786109098217425252481359542377415214093731867389770562618667629904944154300232593816872557972450510212459223802214046162723111398513401991435852968964542740574738244879964225883638644971642641397695535624
840 232857133391172801781784408908965163419767639263613950014157861535638777653709878450592249856727866864044503560452577462011043741108478432368208686547875452331011717907648781587614099759577358985346670912088689855209399541898574425
841 438517369979230170385201650210634372040980454188694246577360730631764334387037835888156996561469258527436944436195614470499408136225746449333285369031706727263010244463635046193557344922766713285811943021586920147181182042910895024
842 825817448548864993434529249439684674062422212793613014198627689622170168361116608524637620973459670477084589197203381565919088525812268801298505476736204202186186933982081573161619056864397978643054167768338361932575083624026384025
843 1555182314351785317739104674700556204705973997444400139470795157590121690252844575443635115193961661854588647262243745612910346185156524215786096794813341183257985067879972694340366227750445717091025508455628538456745142891243486250
844 2928724786721993181032298991473731316011719051208961807883526225285963103264938335688354352680674303422922090639222761138889376375843794096572050164406016166524791972797485126318613988722449523125274064274003865420068166702383804100
845 5515384786210700860809350156915641403401328076372055258116151941594380518612227477094191835552837027417987767974412925326207175481929855130621729118439392826900962501215525658426542518500482573159819012607468996101360175718665994974
846 10386591965854114182630081422318979226140462883630335973091740283460871146104089160862661927839463404645146150636887199173426578432516695794945096185363247651606916231411430006053584446915009078733360810083852841763567386893408774325
847 19560066404589728548776305995969223476197061795862140164363585918309166289872982940564205610293476726863560067315563249685514387949634600436626466786285793626104468839322331911977488125023988913466425227652615879809165788581675675624
848 36835585629024751455508931891977019217044597809629093063984209211060259367601393338765778611172489800495027429303842389711127172054768421242979245459681109087879154476866800008435862851411484371393853606162313044637416375004890762773
849 69368903998957301866692370475707132006771731514284662651672161129138714218925754581598483632177592655998799324591483002757385937543005778508600487385363527025966710076018602458574863953128515413628184592232246896891441559496257403596
850 130635763212215195192798339629056712522752525927034176594995544600374630503891992544696937945930185560584545203873362916001246900497995640852529566698254284564656287122403638726615256857978515204062005223523559667000230934257566621344
851 246013727278932862881145866570391107996625454163179736501923760575421899234188034244762743871734281339296785874447364358981847819612887745245790670144221466652999704283199943099549887340627494823817107839486882646574687270446981689012
852 463293913714540382847369202571162748266997247618265528648212089597686337034734191769259738450721072629511597764900489417766093441759022985413273502901234593705397387119166652381198382878122020899434726033752386375294610350624020801101
853 872476722575620991332496847354340681576102361413135011332819346691561321624138579801552125289390642384896700738508857305795446927358143728777214981669392762861140934123922036657502528178445061969548170082832762541123553739819935752280
854 1643051222782352130387117885649244118355705857607329790426278580335905474178027043778673061925598589258290830257138590995787249151685044321780208234027739580758227602572673668406291191302044577483233824587363344333101640735652247460141
855 3094199823139231172255331462516081943672678394874875890314238232600200401567195857049550731591514400051411369431121939162329390439917103140363957822044334119413109340976558661817926732841260639971971823319911816229094261162285619081190
856 5827007954932811813941169531520438383874858407350426484219624488649931635169907638154272913385490422984813712317222512522696332141106426431088863870498479590084875560509121076163368947859244805500371436184373426832039378717934841405700
857 10973441809715475725068746524468942379212347773627501647644748558679912495504534927014789093741272982049901014979091410568842325218307694636596971405338711459411956051063108790663891017302873064025690528140728963560064224005068622898210
858 20665224087994249850319868556800366143539488072046998801272070513574388684795526886195733675354485751959520226246065595943859850023658124801052786350239871986807027620997540160393975361126978025011719442149544788413175950881121395092961
859 38916822452999416431197998189656584731943666790292473033024403213168527742859138264635673352147164967787355492716362867201940648671304304687322371214093657574958740970973655020632870867828311957026519405207195650701272174030758231017920
860 73288296482502722648272451339930249694897682648442524075846608541472560156761911858950918303036899724730179076827620447075009765614459447415697035018126386491849490862566866386036179461276147211592328988361931013277457466472597471333601
861 138016776878279052840917895079335704565718326877059071073568206338245457444751204298642841510894333003542142098451917808266956257386623145109580300117300147922942339945092049281563547759675065452155886927675026989119930436671610878936992
862 259913678092059966045639466641253962756886816614213565336066540047781021533663246381410377747691610465969295879262875307918924196477737327377055521294421352517145643348567002057962682432603629581760764235252969477951771804051019353483264
863 489470349817846908115707942693376135605907004857960634717233687627093178193239973917444077238415522410069452321012710834518971018126466099788602441293701672520089187506202032585801305160256176177523780114347578342637255930344864539678816
864 921772278817689233219339757564239467891466164207383322169690639341423689585557198191812541447891200636523713882838761530577920588933981715003612926509455901877067920691454295290730843945982706466006240860430310172285143463509334012414753
865 1735884787123372437573332610638275021125080629908174069220712464813070786600449710930358919641855766791374425104738645034207762295310348839863154154196752688345395600628748512830022199837241430465854343149343953968716644168104231313180224
866 3269024316972689492113101882457808882813622288710672520370135125491123218468158925122383074564959767300394745089401074898956621841461910836922844743177031467336756012229879793482953483616408877238989241431699784972470884929337838339820065
867 6156238054639538104975842726712445544679189271069976981141705377224929851313742561780588235145430646672393040518728316990342351547354970164201158743882520377562163077707717632131545150127285560766612841320568657978158156687245248851610594
868 11593449087735442359765909034679392780903451349038246258185009919243454367774668422107698693561721858990616472274694087619565685254934745456202168126472058762601293423751598201149450372366662398759938886647695128748993573317851787977346820
869 21832823967653353161208846496923682761629877374519686506747872247431154534571462421749216381466076839118254969104723363012494500350127993582185712841218907393968540193626489844303240362001615560765389071688877215496054115639029772469542950
870 41115650639877650680490367530135054948901059653430408197224010204577591185527582619829527465096333345290284801882808197487151396698569271199648730300553765313123357106686936958237167168274730967065075697939496833226960086405360416325140205
871 77429137432933294814327863905992767153299955359347645422928462622986006720719297100344647700704602922771154538691552890210597312009525069565314925268950220379918597789542862842338449569153885610118027256164938050477695047120149387283820504
872 145814823073560202910817144241018452100055154465266009403943649617013276957279268002250502005683304319497917741435050221339466542765802109639150377793312431472049625435900170213896762321669608975941818071120438569971544665795146115204239885
873 274598986026289059207078313139390564182982595503525503272658984772764575030322941722066194859388595567686995578839440584430144066569089698530097578077563265796458827102004861657626169048733178715130371210266055540423260341641833903305396724
874 517125773205006854451504842319613155623608887607049879790007234969910295359277627022741655649406759316128097691744128530454864817692858155352025898599160775567581867240508341827795307745829788707489903163802051778603406025323460049649054368
875 973853069097911760703237796075879884111045533281758629692314321778096562882071551227573472750086928780793880748827364028947921342338705761886940049438432927902885560461269299583419521517111731041615044003413987106248945993475229039117371276
876 1833963513969834582458310231869909288864392215498252376735995728514798703508232090874287177563860985061335737222154430474961799457356930655842898978639519180359057282450139810440399311064190421830059109192437594944769461979115519719992241749
877 3453726519225482053909314039163774440681974077425320380087032620418556859822624942844417998817059964406446793500130313397455263141191782161972812126961363718153933911818022143295343547054195511318352609498799250800073529673760896596859824232
878 6504069889471946192315288596289786205098038118308855763032690920908597846541883270246954109921026041997017513584016795847389704692011187036524579475560913336186999794867934733489331518332594274182386294648186829089272083330033271502313094901
879 12248487218560167734934645821079736663131841056907137269758026356650139677395534228170491103402627160929465827363384775218299823815205747460875204732001068387035294682356857644980698590222262149664923154179035610161760614951061456808633477790
880 23066394072129518802914320892327326713665199934857807159921431304713996524386202980908576916954487223613471990920858950909158669763426941553328555263724431693832400111031685032622353445156130625954106123515045297889626743940495915588681267396
881 43438714185417280201615259116990714733712660972000868196063185474176492204638013331296152951531339405885066388146236404897341661954478727556858252619608257954849571217624359743947327789700992139289709072648629392995963509916236020776495422570
882 81803938846353430877870200387523789874925766004649348008688301436030669393139008867777757082992419868018574926514366613474734597083930821445613779963933307653750331894062815011744367796357783677772772035492097879336549422464065768079263438425
883 154053464432988451425019137621631781780337429850106304871398253650662699953016876137906023944959847616449561619360829948652145047925031050980151213103706152353280598110207782699805416103104574318499124091186621351294628207941825889750760511280
884 290114024318328513572484272197393876439509215704707190966313145508933718397784567089718019793035466953037209097578907142715080152911661794075076596218971081268677606650569784843138766544097218611850788168663358311355007269311562137386567161881
885 546343747710958157274074548431212836114819872596605904882541454765089583424192262445789376855564586619776940040679481158830142790111675452504371286642494367536725707761433057266013524788104438121458287244475661637092521665693193900404405266760
886 1028876461123211272947832899520771569475879623184067880532877969886540178963494701209895024725020981651397219295987348458774760926077820391448354623309496650857584673198649080076754747441963022590291262467169109786082743055494411674844500955776
887 1937583758739132964341540657383486273935620375330837933244442522375195511345349398015530688235588462972642355127092200095497394319942257867562339939310734944362518253826796889873968087080911469964326689936002653206488350775976927834306970457272
888 3648864527458642456710913239911232774185491656966112604754776838885096292177804052623027085664249650580404161941977106907165233141118384454609991232377990891672225643327241029360069709751971574969427903725124161589723994558534269657191683330409
889 6871554470713616337701877073049309577272302312372917132448325640402987847513055847204524155687388214871183467308157229477552451024338476372049980485421745773160376671463550271733667302518853287033653355204108227908032602786387240929360992848336
890 12940535470323644874428089321433587358754474095257329646097881516784730246575511736607187577456682723455850263632534403780159696621365263633166294993777473892515979534054804213778446322005594916436240924087928490853235169510699656195299742325033
891 24369661766111825360234587392256844414672008816743129436012548548561469718648226333240374482318888070228683028713773591801600014180686561935940252027578448850853515429473743324669396673915368225813357610485994423771397374576103682941314888005274
892 45893032475868596064733926369267487850948656506008650886069090022259088593569248571659582612891620196163478566469350131870980000647566428528204178799844924463839579024492541949667611921110876534288353103567152650915900790655747921888860336051780
893 86425919655559040180387566916095996427461950073415914495873068889123180114128238436088641742690329554138791164181838250023126929332838346014750715074244602088697225016157398730489052509798721388602177089620059631858841942970404232297644275900014
894 162757594897149490142082292926004606474564787179052107331604263336325480825408169230391262259670132329115619555689339147998314189758118123740011460410023703522745922332714937946870840124311707778106475372557026969491342674926568252393758249433765
895 306505673324365306873010284282191347808892928479962472503461089279484489005178370834772673520114287426190722051421766717913861437297844196585740311317914205033620262268783817737918454907131079010374122252142305185184247613618124433326278007065800
896 577212558586830607899979483101302594147196313421696015780994962978630768819635800739671785653047481435379928309048520656004682542855680532932766413574448986258049473212674953040276562788437016485557770207400550013678935647594741156965225980446085
897 1087008713988035849030725700856327057007167322648117859225864294461304830170781330669264780562630610548661582513872114640069005098596914770745064721576786572439273303805838565505887298408567648128352191818152789149297467088454090153094046176793884
898 2047058621140822213765410194249729609010359401655412540346051541166622388706875433038011860252772182185209061265849902911962736339175719277988832191804928865164991736603854875500464103718648730013788382560632611685793151081623119763481664137839520
899 3855027972142904487427043369563546001499051179026136780524767624549716995877062766051329837728894429266325674584502965777951971228168040654512392177864054925373188853558437273837675579698472765859965991465771229064462458756363507254473456052711524
900 7259802192534227851250148463488713913854881288271400723374217333876790494569176959663505590677230416009385524621851737268074533771498511039593315193502305144201883104912021850146385089706995081477290213799814874728047764960417333894688114340725213
901 13671684941219159793573348245057013987224262878179371887689905831075803940504260688682440283568480156574201914677028199942053563894583505209906837871173626520921287525667477611950135508744247208993839009436970954613921906239263309908772054727624056
902 25746565013049078496985224571502676454581387424484204072709078036207628989486594516766022791664746573486460592635360691259973800134828861411256312712768128883222077916935953045928772983459796138216531405445036880942927813949213180668321243082106429
903 48486021497804548415470354455362220748149223368305700923951917284543318031730219498125286643386579393151164645252893691336091132689903199037280025763503186608553445664470034906362505057890862464533838237586961327663566792823634211962773204065327702
904 91309045672464110069852032365847079102310703780214540827200350861153824460413188897185925471568142109954887002602631354028241059262646036043524099363083192231525505358427050140550123060103428127361532874803012808884001819216164529180081160163071876
905 171953514932002668924630811174280276378410696162912416988177034679103784927565086641096169599510717817157328630546062199298285022210463090662373960517025829100020433360588493854645151520491338857628451313472167097376370567267857897825259547697404850
906 323823462174101246113365074321935238696227747857737490924348475029932752468690828864490964222561705737175638956359919735980537450403257681944527560485206710302400174774754054335536417113201178378746514821870207160252945087017606509727663100280286801
907 609825479263323495026333047745922138470516983744685945590968699818526050898912729384132323145362398483952558642126146289383180864431441146276449333416050789359277481241303680191165423768227011690053805842287311513233956452376049968027455769123984800
908 1148425480544086971718710611152622511899316908177244693406742643104173094723851614288780095795616384755089248586381865887354153263617904755889594928017863334384670149070603243615534610404132094589256466614845737252083707133054044692797686373199420625
909 2162718891241050271713187512028913086342161632162366006083036501770581858558607070281313627291483064683419887812811362757987915541400420638729421683073063470914842733088822421856331479745948195388323705717672410214062977420499394539197983630138025200
910 4072839798290559315646965434075112699029812575779121719016919285044109971722497156177620840855512835842480005367133232471407502097642561132177619544475158475861170104814894906143922779511017141188752041683203499042257215525679237811925529325044312576
911 7669986187164918807991831530680635197045580352005680873173318654707458223435177741267355922865412978027766061452092687670152214316689069991128557928496929360217560293440870197471417876316123264477639505036138750861384911444591120502220991997225456400
912 14444144877977291872044362040191361355846354484379727346089048384807797097541220852630938163662662864824802644576293002497518604354918515371648744750646963852018965799173887088896041322208993683953917913209573085856554855071447747578114735556483230001
913 27201264274129733295677635905823399826364592136149651250955580183225774056533651206068448458879455358623379350621948419509712083047032662377794748978674251824627868781447871370752178847377950190419376699031742008722176252329163455738661554135691603552
914 51225516246321453019647607398741595991944177916151815183151830006014557490673939885863049758971560972635008174204655979390802488274882388234020249519220240041810722245788701141407229345668136084651362453242984934268310256950382167091724827384306577329
915 96468071787302837679714471441361879672170892312907752934352857943711476896461492529652171463523579338268476225487856856596777887895880074842414681632563226602813947015036434892382944612060186082313544528837235280666169060269905253098796579748662554706
916 181669010998566397059092245255437601649280436497583265841375997863052147317775126732947251922171845556323900333438661570324658849256024570834749866952607752961053943548006024295966976250999142776860562089285396558651825513176307503005076704827918509188
917 342119718428343129182087597961173115783913744378412757863747217611196158663902989501899983439883778361025961439176829823324432704118901180917330802332418507578287515791105144611613287733896421450290927857187785696451926227654310631356144930540096014774
918 644281053186404083644864286150890793270944658968905940571672323240748566312279897444294008125671308869629966821686055810126959846498655552450720851458135475359338259818488433570618259095245936203697020229521660461316054805721742098813081488365292052445
919 1213312338154294994546110993410121794384365554241657902027996566652693791699745566322930365192278951152613296645584748080982026799494578990811195952856504722459682943926847336229174238346533550428510692251589093062817665349871883319181374876097662553784
920 2284914048980305766752440651336261425416333501773652113370439247423979187097242087472419437216482304601324649014398438428161300311472280220171582791967103231755548716069410503814989816814614864777045657898746700498571302836154338299256881420082306575485
921 4302958147750781577066411283603009527206277022865045447992479357065565556455395414008596542052144497428269973587407410572270060812328391373516080531661554184191803492057845393930428625739291630082683736147759843160505123706225966845602406010257438687300
922 8103345869643443292827739616539110424494006993470848646098840276771790942900759975746340369146693283690811924629899823068215915065675004956032249325610879106188085896081486522933597652261789560041646178670429511486758220470319619931497598864262603854240
923 15260249351342421547547838258737612378230038413382298168918083124673280911840863146105992705481927728003389877055604364339502343142471599988080387750637905769235782788317101323337572074066983669126189244739003487747336257556850066296725179682334719618364
924 28738155079562657189648318816805871960962290377250186474351845439281922806594515057010418688704968862571183127641725288327167592532452697546989104447020937568911537948598996407787413930536146173599054125204350449830353239219678108053900691100839406181605
925 54119794399318997840337867324349342865476279305194726623990808950368581030694291505398928868169252067092330253900238447878994611241455413644446239262964173396771661408986019144174022465789596168072527626862796591726381538116919422828468994237611861766024
926 101918586552116738293295352732828928101956338066433014465367098434030010135575034270253084089450697443929445209640060513041610401169726324762031900254572341656915264549925758004302177496915223940756733439328820197630324131657541250264990057874791152732933
927 191933439512697371578001637516182644882130939168789377086528995671582003941803944003022083982660152817905536543607728790519059033020431030985515382389584479285646160799746388356667588315046160391512858257464541215447636946080669227512587324031314536444686
928 361449726192353343353735338131429175432295808504285006481320665370589237002826921689578522923503143463495105257734148675427329294821593866950902238603504026139008841918940060589593630134220143004814984204121504966887359597517957942363221887562222237506884
929 680683391576923793875721876887984219320897074667451938182855722987287909304305676411242201175078276929851234137240451138539825747720753938795906656063604082909430390728999229686950004481434977331558049402573312521861348974153409734915367572605100382268922
930 1281865349434772249260416337944075624871803881101764609592081673513120579353817284868696963302523018588088990894322150669648829865491049747849909938048300756594228996588625417493339377961826908500570097676625382310100288111292658732227697847835816447187401
931 2414013320164630019774579837746842736405171365375857916877419959108549719467178792702286687294313894355411421623264418761093433539884102259820202314850421003271399125486385338122248423395612965287699256101455920816666309497387154386753884574159662450674960
932 4546078347855982034686451753194149111148037190480570094047149025307965441186324731668782290712758180518941215368953440454190359414897068782431405765176245389628421193923203657535463847658048833733129529127311579400067669234270511568747584558131486981193481
933 8561190682839954754243434467641622516313613703121359552218185715546334412308799563961429619561170226928797756766046312348045119273171380861946522435535067206264470864808273582248408023362703541848141948103844690081808256219585776480281312665169844023817880
934 16122464308718415264089160519638705769417729065412100234551980650488682243011814696789953359695687043461388150515345871094437916345722847713252133797546430272849089790077488765712509667896757272037982781606664260086781174088382691433095112072691709520604800
935 30361881310144209823533210240277244508412747443288123188102653676938411236620300500253754993961406326676449553379287891988117998708184349869600354375059863115419151977706725926125290584351295704406383417262651068075223120928333475136650196022316886529103720
936 57177601329393931856777677143004879168886956036926295152042549109172843613660060699971633576636707883230165254406369097123697960202091544967410214058467184980889734701029306593499423699873192386737938419999015676827213910973185300232020320744150264604044921
937 107677059283240529663957030617368302851883009058267308032868220126838306064414650729307989259142213299777859499698095732100108635114273054629777818901432300185794026139698591210050168127825900071297317037844864115670958792975216731713299356946197217696377840
938 202777815548657131854113644052647509782286827900772467055347217847891908745398027062361901569874844326217064701233052279958317391097100416318093998696970711348687531743703838913138984056584441892631479708609350430578368742745532422034783673120186234326313401
939 381871893162717387934292401533659230542051811373842093193808660110352787417081224295105326039919484792440150858201459130075804068775926518071630252234383629357941354772060973877101356800738072783035135802109217031064983393533885237683658434760158893635235082
940 719142488013864771485607543106402677836695856926520040245963993517317434603933662286493095451611843974988790760159688347269810056481207184117311929516193962757893495378785984667664642100670311429295487551299796186066301719299486216527111589548375723732867524
941 1354291654679085889081192942167072841844030549222475613375945542493227593217167503673296678743911678510193700564885926392280342191266415628169403785290513418669426673333220082074455727385945533789521481679864212086553398737580935307726832733630767804786748926
942 2550406792121084650691249500242413957153182036365342905838197193841951417919165766587949012546175638304061847384782030417484165072506376692046662146836629421948155029088072288322310542216112459823186267704037711618592093800184622452259087074113291438784787093
943 4802935012428095567338228742996901197593673425987408185598568172114957324411950129780482211211743801255467424866796052007151803997932825606086914115180749721384729020828435490028393284446881935932406893028701586491698408907853396792161906158932407626613325224
944 9044904054079413490661986326979131443885530057127904651864866241857100982735135838033115671913523477252271612718422238034110317249410898592348661724589702895402262863856452871215722839348872168191374994161794089351845219771384555530991279121464683700282493685
945 17033395025293814826287049969279116762639720211776611316431613156789919883679485575788350478963742751347005794774726558503756818454635309334534329842381401494646680091727394746973217751297141786307194149023097803362622819497704023866611993498592774846734487404
946 32077349229243322645897321597330490519428075182034791446357299222110702015528569806516600695891273989648612979179840952570222762583218994596847164043697970114712400332167135314465188689923062816464640822237766978738205143239545663334297433119472389807628344480
947 60408176528923561879493337136343225966393816840561372694414149599030728788435975583530600045434108381199295964155003770697757537212691651437770407579013194804197917279491346134360212022799846247072430590747322746325779497616303017071803524824348964542473863700
948 113760889825112017275001466286935063494753468865513271923469360047673494345967216674088184680990904798191718925961197467798695631502024028355413649074501519587574531546413893576985948018922041082103233663141280031286754271217083863011542324404946405270505864045
949 214234906554493303136017188662908765299329551042758142728807555783747744050876111801890620229366506443134362051352346511536322432503159085132216888815004383105729266385943316901568843643593219763756124230987673470361516511799252011753263996725895850767060065944
950 403447927112478390110122263714238428517265191719090967476616751495772749317128388290237655172719050860826984125873662144099241545346458450187713779669835666117567435452288297180406974623941028123089235158090945423349632604374480531304295285576070835540933650765
951 759774550791763949754736934203094992758313953285888963376950517704114014486879122543230459432619296493703748088162368941561794383981114220516267561094656793500356750331969718478856789619333072399556382820729454692585477741767573759806607698411789666313345099974
952 1430810097754924098396384515730834024103268348072689972811430035432277273412414863725916319470261650214657517227194571294298296456120064132753841471074985167507030066437123880003458343882989515121432545282202030871257601631542087148803905780294353793349370817028
953 2694506592388547724122259436024141147183423575254914774470335500368238286921331269687186869623975599214130892566621751423696959186448771860234626051579980490643108987060911318987305003750934794325731053828868824426267474218266309588656530436603163740700203769666
954 5074304261493220859247485961009399827262941517289826535406525249216654580086877532444680683470209090340184779956500007292119969139393249578560231974604453734662333972896349897748458268233605190206053092858903581943098669684151199016818075204159482185136793271489
955 9555947575315978241410744583253231562790682202184229278588624551225511405590374400110776676824346585401849953712605036807577777620596741341877253278684240520195262341274066518037671430862921543929683839632612946509859590671352688982780823833892718549958779307392
956 17995793976160906973422137561814511568582001689515771597899964818538567531524118943425330089956173628677119395374758997876131208018577712692909685214849003119507378617336481896298036257111117971183344148781857929057897858463544710977252727556537928602831802065601
957 33889742307603729699806243026370450081715780636172052213554020083916694530710287281942058000404443253418627504383291222105227617508896411340827955048642692697501053852130685751068012616075589984523379589820041251065865991405772821416704251250898939285278207597120
958 63821281528185288049764351696423451893167982469906964850978799202529189760990326888235658581031196958623650740860533512657359613101015343093940499465200409581222919796576672744164873568532299895516729617264546884150454636006555110804899347408885904882505378471936
959 120188461125772682105155990906852245278993505480489191405614883406993308648728229981269142664745951335781062814374688762154176247109692958890995161032771892183764280634421557011820135604348324204947084102640155428840979406863074133164819074846056009135437374170560
960 226339331362406628586737978608207427259668588073899750789459042960752249066362588694761412659313418591098610501280667457985316908117585684676796047482779757061800370559191330885313386615204410512240853618873988546605338302067594087380894577228486063356093982997825
961 426243022347807421468042426676039062944963854970952187661706780835652874475267313902782941815538836510244832165524421957025949177818612685309649977814545748404781246224983764496068372147049506626044702779816874181604740477879451441790064523177788988056483141171840
962 802702354056568290509894504861151737295078150359076042494205486322010927420638172185107097720224960142329528717657020467717574328638010260630553730746655114534067763363042639386298755319058951254225990528775523790135646831410901951723973271410318026145241669215041
963 1511651887364369734620066549355827020885536116414510207500007394322880169850005977875684936278791969620830383457976265132225657048582886246414054417611552102603190740985062619035335776117128892701941901412841995063036250382214466503254852099253763181810750789083330
964 2846748134005379393079585468594373003106253204337948997039763821034302912163545822677067245809123233528722292028063686252800321216047401918140059012622760830420075840497858796791196154594093436889506364237668226152540996586709339850984965396224300250233132208297476
965 5361006066411718211090850970879183396972162738008587683906224439554094634843094697945880808964365581211028425867940726351784184862969325425817521091312734038900315220511756488823585671562126376959478105340228630640712295976146565660372960712837684382889513824769862
966 10095865419490228207832355067014496095314066354149170743278494360397635769802017356780957146956966907992665797906113276247501788278419011165692538274479156338052868319132736779540347985445358151179107658739697501464820449298601822524546686956548276853022155350193869
967 19012569153215127256112963550982727778982940262551141589230284528986902559238025683094483040289022732210917370542436933516594377077380614495433619065279548195442382357764372044804166832399647906475808039201660829530974345412261292587435491893453706641810310503129496
968 35804536885758083333495688508114953253489886442632338805954759755650055706196677582622703305740686485322503502886578357236455014386233466758669683026082647300212450996921661490923960867884096978801958266106413192726011836891504554120085252859810204946144361097307373
969 67427229390869777615452272628396987521652802593003289825329999263554385757916269497766957056141918473208392805175005607099535043388955015927473302444531325042187941053832668007300865202697135976526845705150331928209977930991804895041455427026425572573633208567103124
970 126979194782921498201802428783629981252467532914327353279887313469034885158309895422319219740164229017523451050642193447748302038268018782921451621719059942836995327507139681833745755216864112636024241563857874821291072266618025998613149898023400076631720521692964000
971 239127664793274258199030998404110153711279095858364952757123862656828593411858850829022405995378889800272598931340101069353384684842168868937335687980474307036785233596525646597234400134399635346649745915576583270293215930614994917837579382846541283940286246510310124
972 450326056699608490093668424773269347959906377545776793079065650616081017475043667648636803057136701044116028919501441547921082403807995520049496676104868674020738570796655285884400814589445333031526983411489542382989303619704069073024834468862723431449974027364555125
973 848055608780915940776458436081291517191815922468840050135452066249848826096932005815122682543081051849797968203772163314885849155920904721077087605222851601636494621957231620831757874275522120011925858329967919210057557911037390330396933923899280159649469643037625000
974 1597061295665850409655508015413904012593816126194305859426198893728238936384228150217334154279618953238501654300080893772809083239450132877057898288582723200488825812803719567139837979013534065049599983515741587756421171796982675424831042246605519379097817230038351125
975 3007591431156727600522863445888945050204349989152960302117953159781962488209752779087796826135051366915164799304052406257221097445753183204200366636171857840345848911646992438619485312796037040803678329608917757798470176991721103747477240124190664177505826625257877374
976 5663906727509828182849467323753299774238609319503518052001545907719302674754097751939868060019509183247307851796066803823483727560090047453447513518101827009455122683608073265878247580540138923550081408950540223877644994388830243657892471380711645863762801279188098500
977 10666289006413713643710628796364171006268684979773847470602084376863271907969967019411484919920123854206656244684470825620478674997406272735733369371974390977905553459219361606584927932035786816383758596993677946259604597468867344087572853206544386148565940750157396874
978 20086792851965203895962009145339028326113644492155791634012330271842927181221113694841361277811222305757832581880898766159106734086778731549362060209607947426558856245320915257390740930109974725775192460738909596482083382735363976587376673034152935409282916241604098873
979 37827518721379622913389460695931540144231472654391811599307714822479225315770703095063176929606287756888459823365407908087481150850578102065685411447273300053776555486991623001333563776468403441463110812776303936661381979787799992655488195498994112220019667666169120496
980 71236915876111641035388702515499094200648061456672008453805722219122764591506128782168094361222091733185091702422791897433329190049099970600027987910785607627350238963492980692567994906358266866368464949850513945482244777389140453240852952996212415464125499311860837369
981 134153609728360353305601333829380533903023254263489941105726305782588886321713814839544249428540216466790732500557502593476912022423773029497361315421539419076136081471416807291998979964432292926440445411408865201007669742992341522913398203355192203378231222690603355112
982 252638548171403107506630877389786025567747747886935705322249988719170531502241793392205397077259694408415460363542130339536350422412823560976703405617231883205916178708002964636706351645333151143663455037780914733373775285435778601309543171678007280323093365160080014976
983 475769799645289520865048365285258165489536891769333674847077401271518480550011326414139556518817068059521911808006933972374966051649495931590416060187222262536620198384583460365216149362482139652160283751077688220042988402869696593531905850494253075976186838587109229080
984 895971354699784999799279818323992279016724482722039518129551703169921437649702360332994120456232782911024736551163950894734076535684614390598823357689505872392246142040504589985155912102137447147169538337341678163245296228899157178340211983024670862921617258083484316041
985 1687296396368726340441171692312917909776384315185126830950799676724076571432163166196715229119627670112567749520847725902688975842121606942063276151004713829583568361641014841586509398168026764003065257587758632372187484882807833442854206255555911007135003185209416077840
986 3177522489156843615306529419482573845947370183299945788143952464102098134812404831496510053743396999024739125743003238515857456829444767795731857659077134428642214799302689049281588831313547209019618089302550048287841875057020124293122469057397650022977669424349486282825
987 5983921491699241368905398418014956174662268125089510106749131256548444092942039891048153562760814825699438063259479718946119124836487661499007669822341344509948733322660788976581763939300860408678349713940947132309943869286161032906539249974794477688687383341069415890810
988 11268941932279306803587330982849182043913210214527288569126357699273021756286298922660233409561255209688247763266487700287024667992089154695811210929925476378030142427260413997069801931522089689196042315417519802913175537052018451227324231420278456505745486370124693338436
989 21221710954804333128441150694335637695282508355379831776840689393477719117823204451068618134728861921613967965238654432756956148964458576542015191204659163273812412768824402274534508188202386623749905837911433937719903470049108284691499944725001824361623925062669527273870
990 39964800471570998575799237822369431850028972563111449409909331136677206530431784930076799931674701285913825167986777364603268422780358553590502653464998404760849934956407279455881153492170857166640850698984692288858677266561500059675631688921916497571899461013003706708101
991 75261852361197036261426588498086633917939589074808134074481557021874293362670923363357294984982236243890739834008395978077510907743949178531604867762847254493999008675850195654785638719882646679245530476952043113513858267891767704207872645984593606104978586362517856928392
992 141733384228152433400348909579625929332502012082737193723608803994753796674270171776114792898186239835407342667240835756778641022644367801860926253540088954396742765505681502405689338392477119750153979615324742010695670672268233466895789261076995906855560075467246368357989
993 266912806083445494562428555611568450751839871861509320415714023847509993928909785597957272540010784077137627871208175831929351834141044955829237755042668300547373979479502965793820836861210920530594224313755391547874934139718591064243469309288229378388316561535312765929916
994 502651132189561629671562140817314808157027937226786265846873026607337571378459461216437542220125099520735567575205530498631816038345261913270256338605943750925153275848617541035642459277539157502884679267105435023223236876390984010331262960546733564559130759315411170650528
995 946594374390785595319966956684226390309280437682729464650768080334798448813878557023790102711629658391257452779676160700814051380094265295901522561486549855602419094553244925434057119758938987296237562974152919406449022689708076186002762487974635958336086521667484455158724
996 1782629844530748116692879974194648944632710669778954110562482377762525517432847052250942415384969545580647251059322306810076349367480990788330338040912403606977690106711196739014424115570283538400624915693386444874729006110194117023265411372902001202034115331622936903168765
997 3357054772966388402846488717728132664518356904467241967752228704557417734879824684313012539958548847734370556618171338084672927597417195151470428442507476559655893691086880668872255193075495483980187402633075448841580529143743534816947116869634604196462089098673898926549944
998 6322017317994038249968469233812754356865536077294202488396638165414569278576099969206225327735262367149873200161167160262265792549196668193143307628469705472613782188720436908562558050821046246649340336253964856598106860680318120972303084381769745543003105149744418689598045
999 11905645177692398735156242741602447548168856151996341765515244301461973408324190801577532843570285319335412893043131435359197304855843857515575340334770191743924631805223141700847652019948225098823505538287474234697642181747572864988187112151734253335276265342393327803824950
1000 22420752738792787909344113710653757123876179365854010867575825468861687490399083950323923023937436421409046448102116079815398322989844446352617891885173227527569578697188411091862832259656111380557420629893748065605609554992120561614699962288065968318439488400767097867982980