0 1
1 1
2 1
3 2
4 3
5 4
6 8
7 13
8 19
9 38
10 64
11 98
12 196
13 337
14 531
15 1062
16 1851
17 2974
18 5948
19 10468
20 17060
21 34120
22 60488
23 99658
24 199316
25 355369
26 590563
27 1181126
28 2115577
29 3540464
30 7080928
31 12731141
32 21430267
33 42860534
34 77306428
35 130771376
36 261542752
37 473018396
38 803538100
39 1607076200
40 2913321828
41 4967127736
42 9934255472
43 18045744424
44 30866224824
45 61732449648
46 112340143632
47 192696614730
48 385393229460
49 702457703961
50 1207967820099
51 2415935640198
52 4409840735061
53 7600482116932
54 15200964233864
55 27782297425063
56 47981452358201
57 95962904716402
58 175592887142504
59 303820299643138
60 607640599286276
61 1113041088674857
62 1929099000980219
63 3858198001960438
64 7074083552703131
65 12279621792772822
66 24559243585545644
67 45069972327052168
68 78346444891033856
69 156692889782067712
70 287791375823003744
71 500932407401040088
72 1001864814802080176
73 1841479391602343452
74 3209188088239381556
75 6418376176478763112
76 11805604369797743996
77 20597083865743816864
78 41194167731487633728
79 75819818049204172828
80 132420640702559587300
81 264841281405119174600
82 487750209219295603696
83 852698525779401738416
84 1705397051558803476832
85 3142568916519903639848
86 5498960561977573428856
87 10997921123955146857712
88 20276912282367443431384
89 35511629999142526029584
90 71023259998285052059168
91 131011553201380265245712
92 229630139358816164768560
93 459260278717632329537120
94 847564534386624619871776
95 1486695751067869124586314
96 2973391502135738249172628
97 5489833038532758553577465
98 9636510117166861330110211
99 19273020234333722660220422
100 35599116198442036376775565
101 62530808072691693507476780
102 125061616145383387014953560
103 231092583231126984815700395
104 406180684943885447086735285
105 812361369887770894173470570
106 1501670639537999682474154960
107 2641021206154347608767328390
108 5282042412308695217534656780
109 9767476993056772532780991155
110 17188190374218751785847735225
111 34376380748437503571695470450
112 63589881550706461928019597313
113 111962853786389843221260497738
114 223925707572779686442520995476
115 414354452432618955124068106244
116 729935809686054627106802962708
117 1459871619372109254213605925416
118 2702192370881207226571617098152
119 4762609681566531171669229675898
120 9525219363133062343338459351796
121 17636156649167789307132353186401
122 31098456436655125420974647163531
123 62196912873310250841949294327062
124 115191225678096128980620506301153
125 203212870201501252837277150417344
126 406425740403002505674554300834688
127 752918581200068970634482435084901
128 1328826040308187309390882936304027
129 2657652080616374618781765872608054
130 4924658926271203015487764718753708
131 8695138749246928556660763222959416
132 17390277498493857113321526445918832
133 32232283156565676881667192654099664
134 56933007318106221165961287272218128
135 113866014636212442331922574544436256
136 211096387975721020355361712767639312
137 373009140813361050581294135542067424
138 746018281626722101162588271084134848
139 1383356595287039433813373111054238496
140 2445297966162796679900348840728682592
141 4890595932325593359800697681457365184
142 9070695052794668199364095888285711168
143 16039503703847135776359514164127240536
144 32079007407694271552719028328254481072
145 59510028906381305646694949977444250844
146 105265813796312622895068461822962315188
147 210531627592625245790136923645924630376
148 390637200239770214214290059909103454252
149 691213277840918807425268109165279321264
150 1382426555681837614850536218330558642528
151 2565559438990091741639287937840034950916
152 4541053298991730410781919810543139853692
153 9082106597983460821563839621086279707384
154 16858048613351705133135081350413141444128
155 29847840578189115217445930482923391205976
156 59695681156378230434891860965846782411952
157 110825936876760521833101493449194304670284
158 196278821046891563878295253469098348130788
159 392557642093783127756590506938196696261576
160 728915158099050491870805940766657019563172
161 1291311424083980202579019072319280341467144
162 2582622848167960405158038144638560682934288
163 4796307050046377978657671120238688907293376
164 8499214111998292656218614194054387073718432
165 16998428223996585312437228388108774147436864
166 31573645663567603308930356781442271517814208
167 55964202216159417788454988578372115446487696
168 111928404432318835576909977156744230892975392
169 207933235215970103881553280785874628944537064
170 368654471368346894271649231288122279815408888
171 737308942736693788543298462576244559630817776
172 1369930409288898055866408931914881472228725672
173 2429408302996206497079846573538926473946063424
174 4858816605992412994159693147077852947892126848
175 9029065453066684919922411509279876288111559976
176 16015768909342273450531762215961952892448180952
177 32031537818684546901063524431923905784896361904
178 59532121291546829543482947587496390422594539808
179 105622411357154275119655061388483564775167800416
180 211244822714308550239310122776967129550335600832
181 392662110848743343493306535870647279639508280464
182 696819569911303899866255998746623357927041335728
183 1393639139822607799732511997493246715854082671456
184 2590841125680761120734475369559296375048903257712
185 4598707471854108949752483850754007936786448069024
186 9197414943708217899504967701508015873572896138048
187 17100625876909978291399378910846653461594576525088
188 30359725563903963663383296487793723758140306297184
189 60719451127807927326766592975587447516280612594368
190 112908899219739397934831137949917552886547250508864
191 200494351926720564986015570896102371277115513686858
192 400988703853441129972031141792204742554231027373716
193 745735799754128514609451578285421667797625001489337
194 1324477286663926677686905216221541047272303060227715
195 2648954573327853355373810432443082094544606120455430
196 4926952314306850739023869714949927808158085826097661
197 8752275247698917077171145105846790000217675026386428
198 17504550495397834154342290211693580000435350052772856
199 32561495862522594696210643410171514214727047827902643
200 57853239179875911050894220169150289452699068741611693
201 115706478359751822101788440338300578905398137483223386
202 215257951063571914555738954785061737862451770712683232
203 382526032384523102804665247362903434113644867024480654
204 765052064769046205609330494725806868227289734048961308
205 1423440513942267512237460583304909337398898691783545031
206 2529981880099837860835122858492798358762803772777997237
207 5059963760199675721670245716985596717525607545555994474
208 9415453875324017460860652029595946833218027855616811373
209 16737614633852756802352638400476875192417442211476523666
210 33475229267705513604705276800953750384834884422953047332
211 62296221711898121603580222509658151183819872873041906284
212 110760838215891692744763263886011897260395688699966294988
213 221521676431783385489526527772023794520791377399932589976
214 412284958065569239181554428967888142719179886683324126872
215 733149131592645814409432384501080153313440137575817901534
216 1466298263185291628818864769002160306626880275151635803068
217 2729264091793590953326966347089220595251784118975390305531
218 4854101631488451358223307866389719219182624599619955375017
219 9708203262976902716446615732779438438365249199239910750034
220 18071865828428057886384290522110495348690031937703087811723
221 32146448502049839283147405266401478046448947370394264658096
222 64292897004099678566294810532802956092897894740788529316192
223 119692509673848480244606938043141694442281258465392840612159
224 212942320593560353208945365232823114793845978042664606310849
225 425884641187120706417890730465646229587691956085329212621698
226 792929899716030154251872721548758339344385521002389013515412
227 1410890056264221565872648402302086269717644247214924250050240
228 2821780112528443131745296804604172539435288494429848500100480
229 5254166777026500042144916861555769560866206573003845947508876
230 9350267325495098205222821058014918425329805026124706296751684
231 18700534650990196410445642116029836850659610052249412593503368
232 34823438019061191864258256042005905054487608482823792726350004
233 61980075299183221908787505159749318749168372142203899159464600
234 123960150598366443817575010319498637498336744284407798318929200
235 230853123755591250335816976562374722574683091971404333201643272
236 410936795629305478325516670112011472754837789001142249852520024
237 821873591258610956651033340224022945509675578002284499705040048
238 1530713308516061750342786691853648141159835106889160751240448976
239 2725150841878672015881715417638962976487609967659981964176245370
240 5450301683757344031763430835277925952975219935319963928352490740
241 10151815383710263484010196572198724637995200130059650064889963153
242 18075755408199955070939945135705255799728514118392794601046353259
243 36151510816399910141879890271410511599457028236785589202092706518
244 67341556875762595752224795100150678218036359115002334803386106189
245 119919730815951011191101584736745695761265911455726647184881592004
246 239839461631902022382203169473491391522531822911453294369763184008
247 446796843089116097702858508596336084269357576189287356981679077183
248 795739784935486136077978293137133197483300704191780132708077662369
249 1591479569870972272155956586274266394966601408383560265416155324738
250 2964985180087444340300423320161344183749884405237254757018152906824
251 5281238337393638073423793508217960372906559252349908996732264912898
252 10562476674787276146847587016435920745813118504699817993464529825796
253 19679701239650641917351029037384089480002903289672345485361181550217
254 35057652081527762361583602970551693560703413272391696889585031810459
255 70115304163055524723167205941103387121406826544783393779170063620918
256 130646006562650747216754696123689341861911829405653976184578003139611
257 232761105550349897098946517431326791985325206915009351070515264765622
258 465522211100699794197893034862653583970650413830018702141030529531244
259 867468324686117271791890183935781131726323063463372023931621718868888
260 1545669876309497532084825949256766362536792782938970099463659654862576
261 3091339752618995064169651898513532725073585565877940198927319309725152
262 5760884982412461931284491092685520299534697965154555598564137617614144
263 10265972635503464912246698906535985718836805366109712362877010888852448
264 20531945271006929824493397813071971437673610732219424725754021777704896
265 38264952426661794361404079504672591743981362834062223236185310308826352
266 68195987993005641518207936849908014388952023004643480775061358703668304
267 136391975986011283036415873699816028777904046009286961550122717407336608
268 254207232266621108337437956105691105206616637478188977216299091218696816
269 453097121410491209196147733691646930084529832547231671133735737062708352
270 906194242820982418392295467383293860169059665094463342267471474125416704
271 1689070541166660795250520105856570120268330164376271848562064513396217328
272 3010897533401372192086389721222868046922233252541230943842260281236380176
273 6021795066802744384172779442445736093844466505082461887684520562472760352
274 11224817631068683552207977463470537460942013627136423210675038675836940224
275 20011117156756012438962723302274378018311680396122746913457070057589629888
276 40022234313512024877925446604548756036623360792245493826914140115179259776
277 74607232310971029218015984856800147355821894130507657670012790993549041952
278 133019685487031448877104339459983412703830054876570343237693425873160177504
279 266039370974062897754208678919966825407660109753140686475386851746320355008
280 495965250508244917508027936365290657247093872868240980615626596008618747616
281 884358398855142538844683127912495801737768840857212707466985212277597607232
282 1768716797710285077689366255824991603475537681714425414933970424555195214464
283 3297530732663914677409242501381078214216522091436194795679374957786272900928
284 5880403463642213562551477919540049976392217067357424773723337839312279902656
285 11760806927284427125102955839080099952784434134714849547446675678624559805312
286 21927664594264810650699393262177910122483044441108363951894997721192191479424
287 39106688683873824744535617076741915266189572060342750290274066901631451234648
288 78213377367747649489071234153483830532379144120685500580548133803262902469296
289 145834579931068768316331098114233018093964036988434486328875504721582089356892
290 260111030805650244248502546891349419501747263542862242899897396311733933320884
291 520222061611300488497005093782698839003494527085724485799794792623467866641768
292 970045219942744709367807892890291379245508784741741651370531525184514416637836
293 1730330442357754417237135479197612970344566154448028838385094136713651032657872
294 3460660884715508834474270958395225940689132308896057676770188273427302065315744
295 6453354668347568262052186105911186795640369202015048160218303767405169900319188
296 11512261914274756978302099846071028133778928831765098118113259353622631740616876
297 23024523828549513956604199692142056267557857663530196236226518707245263481233752
298 42937818232201296665287751492859000057071476884418888945661245492644585361213504
299 76604172778207354211771972269271164929571123209766097381482951058188264750690088
300 153208345556414708423543944538542329859142246419532194762965902116376529501380176
301 285728872887662428067071055612774184194501079875165639731588353201386112095675732
302 509803950866658879670923627336860713610202087451979559779044243428104392319742844
303 1019607901733317759341847254673721427220404174903959119558088486856208784639485688
304 1901633689704932625393852276827366462249692917536226963170797635153183441998977756
305 3393218726629888000198370841045877794831747683988197574504386261267080857594837272
306 6786437453259776000396741682091755589663495367976395149008772522534161715189674544
307 12657766327754480819600214225068627170434578764630608439649139573675770469016292528
308 22587976017830545594284568006367648605626725731242674835423517208346552985232018416
309 45175952035661091188569136012735297211253451462485349670847034416693105970464036832
310 84264313894474703088485482049521039593125243549682938837973585665172180857865939424
311 150382926300269419835794378593807829214055156269181206943703423425090999833527440248
312 300765852600538839671588757187615658428110312538362413887406846850181999667054880496
313 561029457619885269639068054383883098616846836405523158413130878399882213123352006892
314 1001323643878692213207790766126890080005846093248321340538578697856423482589873756324
315 2002647287757384426415581532253780160011692186496642681077157395712846965179747512648
316 3735785983993120077574610190650438750287288591125780794232519906296245662765338384236
317 6668131261185853240233458983764552820983952021212585706735915438055645546665077725312
318 13336262522371706480466917967529105641967904042425171413471830876111291093330155450624
319 24878928537308746397354284082811627316117299802812629062801884099207229285953304586588
320 44410592720676757899550838811729233270233626316185718959610991831013546652976375393956
321 88821185441353515799101677623458466540467252632371437919221983662027093305952750787912
322 165704292325071902529944238549851210970420704432505765142274047992182383258014747091984
323 295815424506083512837856666206599065278013224902230515060782225383784019479429281741408
324 591630849012167025675713332413198130556026449804461030121564450767568038958858563482816
325 1103792176873194827473203566311610195198964166291099931782693121323240354695446145728672
326 1970633946644369033291154774666289459923122476359335719073261209904589791526322851989344
327 3941267893288738066582309549332578919846244952718671438146522419809179583052645703978688
328 7353454740582553375222069313090092885344635733323276361879121821304273965941937728049376
329 13129285998562064344942717447374537543179306298888245298960364097090184789578602665100352
330 26258571997124128689885434894749075086358612597776490597920728194180369579157205330200704
331 48994260787621101600970184939993229809476646868454679321914969710924937299818247210819008
332 87483347328453117050741931274706021418659316923670278281040145816162933922499286297207616
333 174966694656906234101483862549412042837318633847340556562080291632325867844998572594415232
334 326473403776139979847376593146224721442590628892021642179455124898588522877376832875080064
335 582985779252435217634329632076662053121756459926112362077377900741238536117118091528797328
336 1165971558504870435268659264153324106243512919852224724154755801482477072234236183057594656
337 2175696820473420946602372590558056375348710457821737055214089356740024806277752917020812392
338 3885420172515516102354508180927834439939790086488836265532981395092428488924776149574323704
339 7770840345031032204709016361855668879879580172977672531065962790184856977849552299148647408
340 14500938185680204603422128939149852722075817480839039390934282230490754001158223761183102536
341 25897907498642581715277527292765451822990787820103132043208926399938995857194522218692298272
342 51795814997285163430555054585530903645981575640206264086417852799877991714389044437384596544
343 96658529215552122660514551553154511539894272184711282509847038052929586213800513360231187288
344 172638331759771688444470179080724654010574409327461458390084398118368265951624431924927279016
345 345276663519543376888940358161449308021148818654922916780168796236736531903248863849854558032
346 644361885643382860495177665252762103316260868125205439530560129955960909080939619844747603904
347 1150945851261648935854016919554944608328998269544500738248163345851066598032197297294523800848
348 2301891702523297871708033839109889216657996539089001476496326691702133196064394594589047601696
349 4296000540784478633272444747319449330667993230880036307957700277100939602096602704128384399432
350 7673913734325548108936988615286634927796226233495197751665839578989391599738221790458913494744
351 15347827468651096217873977230573269855592452466990395503331679157978783199476443580917826989488
352 28644608736013725168751580156210631370298206551686921629084551881972221750702391845478743193176
353 51170842363099141202056348826510756503375075556192131216578087960869517093064323086231786415152
354 102341684726198282404112697653021513006750151112384262433156175921739034186128646172463572830304
355 191013835190044076676499291163470819040467820236444826444276727929013201143496643019179221041408
356 341248807664666865228941717027671608875670673196797947511892560987143815175984626285076818218816
357 682497615329333730457883434055343217751341346393595895023785121974287630351969252570153636437632
358 1273882625261031612136493369910643776106818707325129151256202386789364794104446353222933268091264
359 2275945977752449608748154136857826951682643191355104763451490666387085029520407786559034088576928
360 4551891955504899217496308273715653903365286382710209526902981332774170059040815573118068177153856
361 8496420100277694982875926270685152066539948743659256477937488612757051342754871273376969246276112
362 15180787839610849914395446013226814693337622513303804774978124886194637826890235818636919269416624
363 30361575679221699828790892026453629386675245026607609549956249772389275653780471637273838538833248
364 56673997317320415098377962057919955210469604000170006991982496169262216253114885030236806961770896
365 101266912085716515610278947016041726020212629940434627038993506857475695130669399561054296528574592
366 202533824171433031220557894032083452040425259880869254077987013714951390261338799122108593057149184
367 378070127136596420661131522912577083838410513689092796513639789467151010265047790699596466629626768
368 675586674739038706905562027039516248742061009258990664793648153468205275127248919863617290569217136
369 1351173349478077413811124054079032497484122018517981329587296306936410550254497839727234581138434272
370 2522324124450676762043223969009594827956148773870798285146396067891908535884010427763628049868366144
371 4507484115296298005826456555076173834989110068942315776821560506647223128935403572256197941743620288
372 9014968230592596011652913110152347669978220137884631553643121013294446257870807144512395883487240576
373 16829406981863049871050062346377834679941364645440750008624633987976384366398837107738270221098309152
374 30076433997428827559768925292957917150397743609981216930843029588733044415158827106517560149302121056
375 60152867994857655119537850585915834300795487219962433861686059177466088830317654213035120298604242112
376 112298902678588737751873299326068565057682301264685589590009968015369367532366809509233635241376560096
377 200704398016037862367333082033034535412906974641355555543955106446011619126408574631716765611381664064
378 401408796032075724734666164066069070825813949282711111087910212892023238252817149263433531222763328128
379 749411576841169428802763776163353488275186046507426826262007535941504247007125157812608522901018520128
380 1339446147623203536088759983852932302300990503015009124560746684085185620156494690974004553775512760000
381 2678892295246407072177519967705864604601981006030018249121493368170371240312989381948009107551025520000
382 5001530106360629308023441841176232878528873752060384023972151516557373703767466191146249115278055590016
383 8939863236639269495119770619868406395199280978184305195042279174073756214097808922992406073268874758986
384 17879726473278538990239541239736812790398561956368610390084558348147512428195617845984812146537749517972
385 33382773324926327980585594330068597941156310608649680278253892155364871390906304067970001941474264312633
386 59672355531032200535132483718114438973307093139208638903504982386248277012729672668964386787084378482051
387 119344711062064401070264967436228877946614186278417277807009964772496554025459345337928773574168756964102
388 222832442750395042713207887917125029058038408243264950065415210184858866042042166987135993872255108781789
389 398337900908415480366408435690641611869509846073722154339610181048701686703745170964856890274356577588124
390 796675801816830960732816871381283223739019692147444308679220362097403373407490341929713780548713155176248
391 1487545873711629040038375953590936070524507479176600036250482832839201909729050026326884613304956391097027
392 2659289912312457647725165681486395214416717440023041025071869974685720679758871906888698290832388061362845
393 5318579824624915295450331362972790428833434880046082050143739949371441359517743813777396581664776122725690
394 9931108398127584757354150555949609630063101924433861743297714627626161478947479453753037611096911424733696
395 17754760789117556950940681452971850595914957430311881602853251097525139862480752691764471528408516157325214
396 35509521578235113901881362905943701191829914860623763205706502195050279724961505383528943056817032314650428
397 66307089631077641222508708272587530936319590087306634652480021150653933095081813850729960873755595893096175
398 118549175129968388664883243890272438078698765628188201423032265263260417597141408334676565956295010671355821
399 237098350259936777329766487780544876157397531256376402846064530526520835194282816669353131912590021342711642
400 442747983415320837106199263669790627202501326616813608967369200035385015669336176552303030089764087158991045
401 791619199354364905396476999305852522726513889365152003830977620913585987400673974637730735596196963791318690
402 1583238398708729810792953998611705045453027778730304007661955241827171974801347949275461471192393927582637380
403 2956562761592253389456626216136838224346163395873664367430185172639302304886316624767184995407562118615876860
404 5286493253276668915593989041326354506295019079750748808185027379804072885174849195202174489838665186643551100
405 10572986506553337831187978082652709012590038159501497616370054759608145770349698390404348979677330373287102200
406 19744721516559997635912953896249782980557314424280015765709637795682836835510256054147035695178519843782873080
407 35306295183135059398708415724583478989667266133431136946019485004934919183470577291936461984066501404232801190
408 70612590366270118797416831449166957979334532266862273892038970009869838366941154583872923968133002808465602380
409 131870558892189309570884106460741347841201610549892349452991595136897275215020641748748336791429472203104234415
410 235813816085812709931583040782976415682080675994767406078141474528666505019717035509394614763602432243761528165
411 471627632171625419863166081565952831364161351989534812156282949057333010039434071018789229527204864487523056330
412 880799662362821624583554414531246163818510466744212769443028970175561482161233914718732036604072438139028408991
413 1575137672436245882219105695559074113500480051308997827246570880127129706191559846427574754008587167405308311376
414 3150275344872491764438211391118148227000960102617995654493141760254259412383119692855149508017174334810616622752
415 5883536272440717576442170286910059689895107654657812726456816972462440039885020990495041134286601374867920249683
416 10522029500411864143818047152522362134435343305790847670541485618024716801167843175131578520909065143098251339181
417 21044059000823728287636094305044724268870686611581695341082971236049433602335686350263157041818130286196502678362
418 39303505601113362275424994721595539859958433688398296287183073095806028904141723758391165916817544204859472611364
419 70292954177774928712734796261830695239107805051569382166488721910966297739559209960978818021276349540940254597296
420 140585908355549857425469592523661390478215610103138764332977443821932595479118419921957636042552699081880509194592
421 262576141124381018465688655102536298229781769418358305387125844368470670662175689296504210052836830978610103591732
422 469629023936644510844920054128795226048787519108248575310513907042323660156679432632298795172446237950493007681852
423 939258047873289021689840108257590452097575038216497150621027814084647320313358865264597590344892475900986015363704
424 1754324496765763930260501972358701838930057424531509260787829423884160392643903801931565524920410536974204125128396
425 3137823374039519522756697074841719708336176226483936428951772153283131199761658971994152359374520004321833658890728
426 6275646748079039045513394149683439416672352452967872857903544306566262399523317943988304718749040008643667317781456
427 11721815136768059440764522932539691006778000092272009455990499954415653357738145527217051840402406572069996733823032
428 20966796291301587667109554175322674307654021475212442807493703704131278006114575082096124002763886143386124348464744
429 41933592582603175334219108350645348615308042950424885614987407408262556012229150164192248005527772286772248696929488
430 78326671518535378404823883374378479993023506348965200292410897870819821322680524529635426487354237484750128144679856
431 140108753675483825744688299175338533512680282091608417924040654862103010688663524104672937035878182968239292559172062
432 280217507350967651489376598350677067025360564183216835848081309724206021377327048209345874071756365936478585118344124
433 523424367566066960648316187060471737112895552805924461349467091494708123861903404781502984633292026755949512618811723
434 936327285409161561096085993607136040611456800662190384215353744341459027857868537294711247887787051334903744213205961
435 1872654570818323122192171987214272081222913601324380768430707488682918055715737074589422495775574102669807488426411922
436 3498060125246079211770750525237861553226130870957257383758972140390509135030354509155958862281055942737470894561085759
437 6257760174147725367243372667961081889878374066452214693869553342964288395328598312490148187837726772498675899538624908
438 12515520348295450734486745335922163779756748132904429387739106685928576790657196624980296375675453544997351799077249816
439 23379180525793031610941329734170787226871232200056170385455959925649418315488800868847384794617683739974422742789261397
440 41825254827230519904358042790527396181429852666333904014314850035753287095620900681173012493957237883629775448127233099
441 83650509654461039808716085581054792362859705332667808028629700071506574191241801362346024987914475767259550896254466198
442 156264239281550355585004215204965999438511533566034706703516803267555308744058441038914559525376187013940843403634860536
443 279567284157031102911000615997381561735496839578751832769505040190837880189576872178412559732508307013722293510767425382
444 559134568314062205822001231994763123470993679157503665539010080381675760379153744356825119465016614027444587021534850764
445 1044522625911514126498848616591749258792006960304301835005165843134498881246927567575056623889719482159572955707966080363
446 1868795605723084783940022990955238385189777161449114101202142616840545248516915102219414196148971736645214923770824030401
447 3737591211446169567880045981910476770379554322898228202404285233681090497033830204438828392297943473290429847541648060802
448 6982383047504840203320011468668090568947254492359337603695933385597516339049022007437397033623369972287014107342234786529
449 12492938627185683595085649191812963728749771246453147054735457353657900908442377322573218277675489248016409392631166385634
450 24985877254371367190171298383625927457499542492906294109470914707315801816884754645146436555350978496032818785262332771268
451 46678479427083392677412793718714024599188517322284903133180727279378253976417045777784197714435387742459138312541610071672
452 83520753146694181990445844557358105672346796126351356109551805134920344406701899210261027192339499116888268907531180293280
453 167041506293388363980891689114716211344693592252702712219103610269840688813403798420522054384678998233776537815062360586560
454 312073284964115259047428706042345222324210611187411664681385628759612338404769225850554354101476130535129494004711245865056
455 558406988739491656995403325420627359347170141543447231141738345228755309659502790979514309392305108877362237628253295744184
456 1116813977478983313990806650841254718694340283086894462283476690457510619319005581959028618784610217754724475256506591488368
457 2086522170822509996177097189721122369460471180378988311334642028002741425261292021483669771378182135930261959905970637860684
458 3733649940665257373173384816263461143867401907763049300792380211032202623639181114258090705832805429326612451136003739002180
459 7467299881330514746346769632526922287734803815526098601584760422064405247278362228516181411665610858653224902272007478004360
460 13951329555908270797653747180676566628232531763926740948676253933716290898892562202884955816925733362841312413728480468301612
461 24965618234503106532201621901524900427055616132543677500814178135031549239307756633641293303029878134423123530215754025270304
462 49931236469006213064403243803049800854111232265087355001628356270063098478615513267282586606059756268846247060431508050540608
463 93289774664024593293409365256678168046291613805719273950809285323442332833648179238685109860135277874728270344027111314069196
464 166946263516072627859148616656697472960493008995807148596565933218983832833626304941934933707569261240085988374021810264354100
465 333892527032145255718297233313394945920986017991614297193131866437967665667252609883869867415138522480171976748043620528708200
466 623846896748741685473705723076196423224818363454355752211612171300954689365906000280077487033363536990820145101982549722387888
467 1116442631260010595955705327597414920965062294867334937414329293281774896953816896193163900519536723252165324103626726610652144
468 2232885262520021191911410655194829841930124589734669874828658586563549793907633792386327801039073446504330648207253453221304288
469 4172027907955858106245536530684349662128797455363958646814726176166223535145984611580715515752885421168414607106880611968795144
470 7466569908825840886479948464669397412206315556553243808067827017462059371553792698148565423311199948750359804753399872929829144
471 14933139817651681772959896929338794824412631113106487616135654034924118743107585396297130846622399897500719609506799745859658288
472 27902382605158785435323467380350580607567637004964896478871479939424036446182109046136895808237903033165055302602314563273374968
473 49937933575961616008612339205192627876694773348986165289358663185428940671505957685135331504303304347426482703013955163087987664
474 99875867151923232017224678410385255753389546697972330578717326370857881343011915370270663008606608694852965406027910326175975328
475 186620765708970912064059623235176491306073934976577141186713332539883351611263781028034267816625236413169262053051772775146929104
476 334013795049602911009030419720936884528280258322968295039510771395047236175288419833170091323317825254923947624802144659272567408
477 668027590099205822018060839441873769056560516645936590079021542790094472350576839666340182646635650509847895249604289318545134816
478 1248253914471157775800919728102922791931674404125876957724137292191819980839935034984249364549409513038535892042628013633362364832
479 2234201547582144620249173628248131654646277003618340200926981026635887682144479369977561114376531934483356587446221589318087614074
480 4468403095164289240498347256496263309292554007236680401853962053271775364288958739955122228753063868966713174892443178636175228148
481 8349681382985018312221335019573157590103905236812588984756056750650217355225337361706229889973531864693288129270412077938718781681
482 14945281819806977983567217142657392803192540063346723032146596742389295874533960208778105699306202766476598096631121495259569019947
483 29890563639613955967134434285314785606385080126693446064293193484778591749067920417556211398612405532953196193262242990519138039894
484 55854809867228248165374278960222478709420189644621186494792985679486739602260346735791562115171119189176007832156947208200136894373
485 99979140552926636675532623528858335371794788087744832700968648986170424602028476532871417007416393512071113662376309440760401160716
486 199958281105853273351065247057716670743589576175489665401937297972340849204056953065742834014832787024142227324752618881520802321432
487 373658335736128168550839440977343287520330944353780990619354282017868706951765943599446384938346952078378743245168028317570812837043
488 668864178873442409741686594358061689875906813280349762405203086229860562129044416320959451683613113363235514380445130255115394941357
489 1337728357746884819483373188716123379751813626560699524810406172459721124258088832641918903367226226726471028760890260510230789882714
490 2499838291694589838270983825381086466107294790697180871681589073500782139956774519465344874265537655713314890596887071142237723813264
491 4474963000086752223243652708658096445847498687565904992203303738494592004339722566668119401520293293789938855625494932282465146306038
492 8949926000173504446487305417316192891694997375131809984406607476989184008679445133336238803040586587579877711250989864564930292612076
493 16725227215841726767277927081259582342024151457544293533465958109402729473407148027093805689444574524735977712225269582727184029228587
494 29940817954343428758989399069108303492573389319266599596470112434709763176097878332294973470393130051539092326472247637111825379028001
495 59881635908686857517978798138216606985146778638533199192940224869419526352195756664589946940786260103078184652944495274223650758056002
496 111906351485926710931139640916259654626236424423579713444453873895893703562092825921559215059229468612596696932469310722157802647661801
497 200336603668252734898485873045494698200350331405416079112115087441782026554425718384203630745674879451665698098576204613956620724532634
498 400673207336505469796971746090989396400700662810832158224230174883564053108851436768407261491349758903331396197152409227913241449065268
499 748789561727562554814640230167784055445973887925509163993208312857431375843060139622036796458944217295657095115556524921193981404062468
500 1340537988007348199420464126532674853764053815309812213763837186086487491464882409642432362167266309112321118721559765568246536188125140
501 2681075976014696398840928253065349707528107630619624427527674372172974982929764819284864724334532618224642237443119531136493072376250280
502 5010567320429892252438237848363027943874363110773862032168976864580930726558250826028741618630358985376911926730522754196550115006232360
503 8970566277389848351827091374110751848860096581466627724522723469387815869013870914583817221311726672906615405995750349736130664937306170
504 17941132554779696703654182748221503697720193162933255449045446938775631738027741829167634442623453345813230811991500699472261329874612340
505 33530176592532488874739343326077289599174893556011356036397744824140232635683273298027016632921939527751925203767674404265936496991933505
506 60031923001049671306003206202245185783473610492041332160635488038975313943627101436553042807713060015523726784998424948693494223614446635
507 120063846002099342612006412404490371566947220984082664321270976077950627887254202873106085615426120031047453569996849897386988447228893270
508 224391472211668839824019049996351747258109727942897283352484603420023350589392656849276325337869078848688081684225188851949996107701473665
509 401759417043307318099821408199670965663874545739699466661739011794011549213851193465356122948470828894960473182977415592402449629095847680
510 803518834086614636199642816399341931327749091479398933323478023588023098427702386930712245896941657789920946365954831184804899258191695360
511 1501751852470434020076518934311938009931846162734329805406468499030451362470574272987390623993975381443054856202265654826711341728566761445
512 2688877670881637783211904635134243676344474884914839848860368944830499447919812955643604017311032901225886462891969392376106242412839385115
513 5377755341763275566423809270268487352688949769829679697720737889660998895839625911287208034622065802451772925783938784752212484825678770230
514 10051041895895388341795751708700130274407756699002410190836308826316313486278710325856211657699312602702229654408555259099238302823317022060
515 17996868926427883226610924629236667307427993513716030316747874548883082013395337341752207806479805629058665556840996171987628078032605983320
516 35993737852855766453221849258473334614855987027432060633495749097766164026790674683504415612959611258117331113681992343975256156065211966640
517 67273625028920706252769793839102101754431223009608786991181747332788781731979293259924000847253169986590819695765293869261003652472926318880
518 120460193411015647303519884103373906487358698675882268661012967520846849890153598037981774493521662760315358531203864309259140385622579420160
519 240920386822031294607039768206747812974717397351764537322025935041693699780307196075963548987043325520630717062407728618518280771245158840320
520 450297133832582417565752995555734413310505654398711978866849104690143121615811867510975920639316927138099761996648701892548816308155495519040
521 806325918803270069285932420731952558964441464208315395640908335791280355120719638393821886025299047209279584299925491261341152605655200670080
522 1612651837606540138571864841463905117928882928416630791281816671582560710241439276787643772050598094418559168599850982522682305211310401340160
523 3014212802331788702621334997393162776907595846671690404123761462907791616589836858690234363498098332897869245880589788434144870799905902472320
524 5397565453138346013955741877445636290781255034403370943538648677960820447830754823523995507250938502045868350276061471910187319755926703180160
525 10795130906276692027911483754891272581562510068806741887077297355921640895661509647047991014501877004091736700552122943820374639511853406360320
526 20177566430505430000120615657276044420262700439816196726686859216647146323276722283921657383078475043205131716752955772264485736091246157487360
527 36133100071481179129221702482629251393107331782806410572873554396514933236369625094254139972084809543349992263228760404256729292736615583993440
528 72266200142962358258443404965258502786214663565612821145747108793029866472739250188508279944169619086699984526457520808513458585473231167986880
529 135077678132601167710821831059029744943012942935642244367881244013611904011341646853299158543540294549351401460552186159845026397994718551722480
530 241898022823913311023856239389151236366470703727422242964060437067761087648907047864527665610252107872026575484042504879863949864399197205880400
531 483796045647826622047712478778302472732941407454844485928120874135522175297814095729055331220504215744053150968085009759727899728798394411760800
532 904311584011639795091929179896092096034766280249490421466092084854782765533227866262487654204167184797380665844721612154211428103753857221933360
533 1619492663107014675184646260267505338713611232188724501316680681296918546497933412277382946711707722182030778876799669711175633958943446960468160
534 3238985326214029350369292520535010677427222464377449002633361362593837092995866824554765893423415444364061557753599339422351267917886893920936320
535 6054413681334070466727744498857190141246436239723945778035364072566074006264748789059251413803545161539108894292328869599606865842140365284513680
536 10842888929510131407221971176016812130089047626757615346189293066067588816138788638862078248958163708295409920707812219947112148183756255327758960
537 21685777859020262814443942352033624260178095253515230692378586132135177632277577277724156497916327416590819841415624439894224296367512510655517920
538 40536417834310610143952652590850410652577151004069508535886214594164768652025544563353144858691326147149947410483104597118003820772847645004685440
539 72598923549472917338487778087752717011459172827066835779035900152125061762157032594777398285260236554938503473614533504921011600903187354160390240
540 145197847098945834676975556175505434022918345654133671558071800304250123524314065189554796570520473109877006947229067009842023201806374708320780480
541 271417417332707727706848423554730972418544414458137540968837551506640639082918034240426743493198915401821368730098494698877469398461869455051807920
542 486109708786605994468489362917266234702474896452627441265340447962971621207553405436503091077654523220761184786613758057664562223516965102258000400
543 972219417573211988936978725834532469404949792905254882530680895925943242415106810873006182155309046441522369573227516115329124447033930204516000800
544 1817393305285619317409897714346048100409235323846472487191918060292928492799679723522715196614176470114772831918843001708637653428008061219559590160
545 3255046125712569759586561928122199716807693952591646737235608703178861668760840542465904793080747210636469193882625868230576384144276942444212631840
546 6510092251425139519173123856244399433615387905183293474471217406357723337521681084931809586161494421272938387765251736461152768288553884888425263680
547 12169669855255863132858115146143893728384721157639706650672089843591559903768049280839613204869104776950424681864033170141137401462459058418395449600
548 21797091009778690744940227484688535484371672397019284759519705927014999239844316319623864310299550625590946111074737074592116497418290547912884191360
549 43594182019557381489880454969377070968743344794038569519039411854029998479688632639247728620599101251181892222149474149184232994836581095825768382720
550 81494281118126874156660434985493692015658441978241101813610928801089438085691584071494074010302895583914900319827458771400318504314993631282459616000
551 145968205678952993679053145925915386982373752514037527141040649999821227364170534100320969884777428096379331789332530369798022242613722544070395144000
552 291936411357905987358106291851830773964747505028075054282081299999642454728341068200641939769554856192758663578665060739596044485227445088140790288000
553 545749991565109877954092600171813294376780922963519959198772984597256192006380667468317964283656752823040870504778758339661842075841224079165796948000
554 977543628393256190992226546867345052458151628833934661105327280992772488066725052126202679182094658953922386799498577132511648839675111122088197429600
555 1955087256786512381984453093734690104916303257667869322210654561985544976133450104252405358364189317907844773598997154265023297679350222244176394859200
556 3654924565361658935275748125370215906162833225836087785095611738807624039783999531913247292903265801311149322538805686526270850495417163957036718388000
557 6546843909188267328866572151132177227162258123920531065970321616588973631500833600466767361899205065071092382117886244912222807743600435573150126777600
558 13093687818376534657733144302264354454324516247841062131940643233177947263001667200933534723798410130142184764235772489824445615487200871146300253555200
559 24478284852322681305874454595888771359308475772259874978957523718668354844072726507397760880372768458343262738383474350798391404411227701941819205492000
560 43847576397176983481471715550976873787700527970225432576779307458955240799379625137745556578508932867033698227252341848508925038507940491819003397055200
561 87695152794353966962943431101953747575401055940450865153558614917910481598759250275491113157017865734067396454504683697017850077015880983638006794110400
562 163946160579978764674065948448513996745549323074482459373373172284246472886683046106390304305825738396912459870096648043118898748527248564251231157020288
563 293681632357267140414497037692075088683906798759562630104383789547296863035655850734798373672215220910702839060039315898922678401876111317332633982473088
564 587363264714534280828994075384150177367813597519125260208767579094593726071311701469596747344430441821405678120078631797845356803752222634665267964946176
565 1098092771620389427826543486050574285479198772968356003816805243824730975028574864668222679287391604880751416891642578534185095369100872809031013314484544
566 1967095209050812132823635990273025665509286125463217817795449632538785179848486109637511439517480868488678147371058717598789903411757203607113718281321408
567 3934190418101624265647271980546051331018572250926435635590899265077570359696972219275022879034961736977356294742117435197579806823514407214227436562642816
568 7355194309218336268280813397577389346136628417467656054367554292717239458425196646665098799548420340074427210159748730264094537287790249343243491101135552
569 13176231000923882192394263847384477832107503487931089776364104759830647778796452526010987744148347100969896023181033631083741898933225209379118219098496128
570 26352462001847764384788527694768955664215006975862179552728209519661295557592905052021975488296694201939792046362067262167483797866450418758236438196992256
571 49268169340842073234808435242761134992074448383041672069554445902438418211435053030797374569248140976506248155827339567823587899116758476823981434637890176
572 88262061652944234897088691931545624496928855196880127921831265306652424234170198790265978831720699329817863746376826150474412412014578273253132433449969536
573 176524123305888469794177383863091248993857710393760255843662530613304848468340397580531957663441398659635727492753652300948824824029156546506264866899939072
574 330031720004312594603422190182287036295718565261733672224076488026932032033535833179862649208832014314830215452848302353129422532194476571396956590357200128
575 591253615671726574512306362082303265241404864524500438969482762425661045033711207103425679918908041939299641886184795900045499415921025208380689303963894104
576 1182507231343453149024612724164606530482809729049000877938965524851322090067422414206851359837816083878599283772369591800090998831842050416761378607927788208
577 2210862583490607453441331835943606382161975745308108363734156869821280273858810033326537989921925574197624072663365326209639112931726729811623002427031390556
578 3960866958192280019117095721905373108004249820772856689815683160411747211337972000511656036486914855732686054411949741982266596379829609469690779397318971572
579 7921733916384560038234191443810746216008499641545713379631366320823494422675944001023312072973829711465372108823899483964533192759659218939381558794637943144
580 14811002543311738816280405077197060953905419573132271326071955607556251990981978768598016675946461061849500463582902199585683742722672758077387457457500995148
581 26535253190307595514473041442815924705209209085561913006522000494635043283332270138225969781786246611188065992332607875258161646156404823965095106273613140496
582 53070506380615191028946082885631849410418418171123826013044000989270086566664540276451939563572493222376131984665215750516323292312809647930190212547226280992
583 99225577600203926361456457719488894548170202414478135994829659580349666709530840017679173725222190277263112823553745715453317821282915405774761008048256205684
584 177775777257441577486902567776492092219598622367983821496204890349698998828936683973635253864182892525571481452298220595046386057802772514524311143594294587148
585 355551554514883154973805135552984184439197244735967642992409780699397997657873367947270507728365785051142962904596441190092772115605545029048622287188589174296
586 664781801924808619137520591943979953369377094495434348306389690200749209891323471060603854378560052165292688175809452067618846951793087326143063693783974220672
587 1191072348933774346363242449250586378737304222377452627839514561411419765401463099301375176145852198661819880162013342078278078568183370565933321285386225895624
588 2382144697867548692726484898501172757474608444754905255679029122822839530802926198602750352291704397323639760324026684156556157136366741131866642570772451791248
589 4454005553614487547467374922070520091526120971944637868724827525236609709996100810429769038007781845687106443307219532712214244799903535703851234828641578642276
590 7980309670634867508267159075943856556675574454316246871911721576762854708834111851261030707421430326209025360960880034110068271734340886007852075574541744138412
591 15960619341269735016534318151887713113351148908632493743823443153525709417668223702522061414842860652418050721921760068220136543468681772015704151149083488276824
592 29842717742322292275598211418067812278997612429234277244606199916586424482488575389614555687392536423390048380037444838432149560833724115983642229479872924314828
593 53470867825005346003608081763716900027484246324558552146383680928348219384745129399762930828130701888113109821826422119183444942610102063258812160432321207592376
594 106941735650010692007216163527433800054968492649117104292767361856696438769490258799525861656261403776226219643652844238366889885220204126517624320864642415184752
595 199959395901409034674180867649536478019535183268226785200279949240240464411483331158157094606605772369242653691406414188176802963711165388888684134071490829859024
596 358286506063248482124996818986650756824049903180401224097913713497939794095022813410121706399037494818837958490551179121622946630920323219148192981427466934573648
597 716573012126496964249993637973301513648099806360802448195827426995879588190045626820243412798074989637675916981102358243245893261840646438296385962854933869147296
598 1339864662219973349608538064960875092212920679788495127984222048542155731651314810226611939290707371184713413135934254246568955919488824812897326546452549030828192
599 2400818051961215168331642989074423658526837350106992048430220008789997163563588054645737968528141344178417948001319826395768648332442170115345271408925715126331848
600 4801636103922430336663285978148847317053674700213984096860440017579994327127176109291475937056282688356835896002639652791537296664884340230690542817851430252663696
601 8978330117265957230681779744199632580440877823099306374585981423358389157208145617889619978394694682761997285456431448065652440560137437717892882535813894003110196
602 16088052292054695709972912127847348274048176452295499548674081922872194743646290404850421701433965051767992688147402386837918245226999368526151884161014510056804796
603 32176104584109391419945824255694696548096352904590999097348163845744389487292580809700843402867930103535985376294804773675836490453998737052303768322029020113609592
604 60165229088673054471391016832534849798895628856093881023357403437812205861916896730248528283190083146720433035127547909902719799241427293609819957333180149437337588
605 107810973187021257781522719140177896867259403852458936445285548216116242614667298445405434053421506172389733489328931319710549886964991275245126558707101655126712384
606 215621946374042515563045438280355793734518807704917872890571096432232485229334596890810868106843012344779466978657862639421099773929982550490253117414203310253424768
607 403190972677171938709195005125305881350623646575998932859421076238529998936277603099657174656871249233129544285240430750851798527606975087111689270549327066923451428
608 722499568590579113393484621278733616820078430678407001465222853009362817014960646869499133230064820131024411078117788701259393019285058851965388899141012315989155804
609 1444999137181158226786969242557467233640156861356814002930445706018725634029921293738998266460129640262048822156235577402518786038570117703930777798282024631978311608
610 2702035798665624893891595205649694002799660153731036192103395586203201074098844459446567842334721092215168833813613360225172426915550189005160605833749873986594791984
611 4842026939610750516184026683486659165730699341386675294049573261823595195667253339975628325565627013506579949959073511167414762906737984355186018749280890526176265088
612 9684053879221501032368053366973318331461398682773350588099146523647190391334506679951256651131254027013159899918147022334829525813475968710372037498561781052352530176
613 18108660499761247584490058918444519348156070922006110875149172717100878161656435834039688132045768190574916503398977623379181231743875815697195409203608689610358589072
614 32451266513805834210976082173948561067277979356742066362283170983428014339504530090743220999004406935804905100865882240655616592325187423508852612888072906835183583536
615 64902533027611668421952164347897122134555958713484132724566341966856028679009060181486441998008813871609810201731764481311233184650374847017705225776145813670367167072
616 121365805273361914113194555348913027976312735794910326002996490091467248678973150550986025117318731832848139621557350766465218322243032819430591261082383941046144454256
617 217495762771837243750091924378996787814934714864831862205896400538163613152646779722438530480858240943420394963239916247334005591148426829363276593380966257056039558944
618 434991525543674487500183848757993575629869429729663724411792801076327226305293559444877060961716481886840789926479832494668011182296853658726553186761932514112079117888
619 813431532647500224557721097181661515275640081374637073617800167621818003864813009841913268334758216486838163627719680045463148418191807273408767542798905212313628519008
620 1457754901457964813733808157614784051449071739394572010750667079327753100610620350598737220865701608961328140572233801249103548175404019729119729596618341216662919382560
621 2915509802915929627467616315229568102898143478789144021501334158655506201221240701197474441731403217922656281144467602498207096350808039458239459193236682433325838765120
622 5452054323016333614200486475817831987567241575120762773289444394415178417814348216252459573348233456733303372854281783977389719798697950770794679579844674834346053386688
623 9770856694536239591203799354583302322545703208469502865032613404016853285442644308559590536642311177852810034995321126253658179281938806798245145036020863129778173036408
624 19541713389072479182407598709166604645091406416939005730065226808033706570885288617119181073284622355705620069990642252507316358563877613596490290072041726259556346072816
625 36543801001949726645484840760190686593913712460770205234938620649381036480742122294605485441303996426204782043670672846094494065413619363793327898852552995275431466540844
626 65493027314320411068091820700577178521950928590476396638561951326613817396207764506576770208967896305739533895024923267188573502495492724597263808196940747597270751249188
627 130986054628640822136183641401154357043901857180952793277123902653227634792415529013153540417935792611479067790049846534377147004990985449194527616393881495194541502498376
628 244952286742926702393411885881554206232772616378924419519390866681521589451669686194341652595900103940563962905672197467142386286823237015794689891145359259760388354064252
629 439007199490544340501185727638185408022880806408743253810733364522765316409885365195948595978933111474730114194485027135178686620581307944592896760617244506021632704387504
630 878014398981088681002371455276370816045761612817486507621466729045530632819770730391897191957866222949460228388970054270357373241162615889185793521234489012043265408775008
631 1641963067880053603920421070572065017622036559933355153811428384454951614184496672692713153173831957871755764947757653627516190433116243172478043738552296951078354172586516
632 2942810137268068860204789624424665846949067972673720399740014581874902327572153244506410872233260086619620911199566828343997836472626458807900040914206841498990075819239532
633 5885620274536137720409579248849331693898135945347440799480029163749804655144306489012821744466520173239241822399133656687995672945252917615800081828413682997980151638479064
634 11006753630466005101436232290015325206936544043085060245123333993435351972332574170381892586946149495392317435522240935107289813774339135219474555756999779049856360878412128
635 19727258645854767772831072053279535288094468013601126441508539553867217377381522849980115023610748049328835924435987889920443913578632573232875359587156680157118856281927256
636 39454517291709535545662144106559070576188936027202252883017079107734434754763045699960230047221496098657671848871975779840887827157265146465750719174313360314237712563854512
637 73785147981393015998113873197281818429309317656470466162685764492090467261672789564693528757635516263817347235050797403846095024769898465663771441383172976533603291328086924
638 132246747767994496341884862051428718668033334132264954732259196581401393528591807913238910747447735956563221480732866182023980842873456677949401999822711985985358933687350948
639 264493495535988992683769724102857437336066668264529909464518393162802787057183615826477821494895471913126442961465732364047961685746913355898803999645423971970717867374701896
640 494643582120185246207806098518642001818760659175647850412389240401811614554696601550253590397737325984296446459639021414830171121424300663828332062576427085633875547247849892
641 886577903823794076236970403580617468001266582341091682831066193928725406127200664475603845940734860291713821627188492733912298130491140249617708052735894595020842122528435784
642 1773155807647588152473940807161234936002533164682183365662132387857450812254401328951207691881469720583427643254376985467824596260982280499235416105471789190041684245056871568
643 3316113587578303987568478154162598370806327567886951432254441083802980279992769730424922245154938719261682263088371447818955149598813747883005899195491581567585925654340959136
644 5943774469008008439904600843754046158957822467727493388686107126213563236618985170765992917635717139988358693342761675340076487106529947704412021977329051737795778083556801472
645 11887548938016016879809201687508092317915644935454986777372214252427126473237970341531985835271434279976717386685523350680152974213059895408824043954658103475591556167113602944
646 22232069304942597214294841011267387738280087185682986191299415303032777739116099745196220813922824828202122396299989024312260791859993963839677359334861748459616321764689241088
647 39849340198201046242112731619841614384809818192400074990073467048766143515480082611399075639991259606814671664878203699675275421026852352550794113766493959023157890251964013376
648 79698680396402092484225463239683228769619636384800149980146934097532287030960165222798151279982519213629343329756407399350550842053704705101588227532987918046315780503928026752
649 149054030865461307797605937181875203868237608400809529938478936711556307757414719750300548076794863962762888228903156587026174661258245263177153205508044504618865861110094524704
650 267173402178639079724804510059271957817212174518922240779456073732804482650202060047850199104845749918807927695291713269089088318695718492161269134688451063954441679668819315808
651 534346804357278159449609020118543915634424349037844481558912147465608965300404120095700398209691499837615855390583426538178176637391436984322538269376902127908883359337638631616
652 999357302821507014362098085761532684898086706752402989278596123211561770731815837969717751310129255867071015278978956737645595852425971133384820574571167481906944209508414067232
653 1791341800861967484879231904009019702668940301840666276982986888802867503690314950028713734678820709151936647679854663875110394276518453053055481109476834153768676143893916190464
654 3582683601723934969758463808018039405337880603681332553965973777605735007380629900057427469357641418303873295359709327750220788553036906106110962218953668307537352287787832380928
655 6700557907605684379571521437477708716966093397579999575456125706723962488447841646729152486315652796266167248547560227620860132984671860988347737346712009284550023972639984557856
656 12010932761436795509078015263285406423065372112933305435059907528702183288606692926026181199472594741282405414343671732588177590629077612151866284991447126324836733813212067135712
657 24021865522873591018156030526570812846130744225866610870119815057404366577213385852052362398945189482564810828687343465176355181258155224303732569982894252649673467626424134271424
658 44927694314735382314070632420150074815967762603644231725663989152189576386143476666398096568304566943193561936583284782081443864714893929091219302456118204688059688997825909662848
659 80535606043080927277073719201625420192838836079822302407733561243454583892603279992746368704484296111687454344617739502515190658732823904356576054542404328456905705105630400493696
660 161071212086161854554147438403250840385677672159644604815467122486909167785206559985492737408968592223374908689235479005030381317465647808713152109084808656913811410211260800987392
661 301252163204871658719337351038179753219094398281873562937979412173990815530577947416247943182664163720467224795771369538544326003675175734530918433497102547413467002618017809422784
662 540022595642839221026453324099613831723055378777630644138207039367502034923911328956108970478833003006215926074961616997123201268615983855515004271208991245959255292255144185013568
663 1080045191285678442052906648199227663446110757555261288276414078735004069847822657912217940957666006012431852149923233994246402537231967711030008542417982491918510584510288370027136
664 2020035396901975918558779823868187934133468729869859672793036910324147555126155803600390266846957616621533018403762824138818555450167711854899735442364819719896603647598397973022272
665 3621167593423461021247153225393594116952469669650529399205436937293108496945370003071202657993912537081752633947167362168701517429467439707121871737879006758457904438330459453660544
666 7242335186846922042494306450787188233904939339301058798410873874586216993890740006142405315987825074163505267894334724337403034858934879414243743475758013516915808876660918907321088
667 13545668255987013548290342325648702766829695261492079458586499903898729163570976079432554607232385677718223750725282054531742576488227480080912419200991294225669899551694488036770176
668 24282751702510098989057157861421063118620007835933058297429007373727677530063897794683697696510702288637968642090566835998806453495865722831633940690771840545313493989104481446452352
669 48565503405020197978114315722842126237240015671866116594858014747455355060127795589367395393021404577275937284181133671997612906991731445663267881381543681090626987978208962892904704
670 90835252941846087312518175420055404376338059414369363344115402159479120950966529718086526041098788561862666923890864060749570205751806480130000461853393470901973533619699662662001408
671 162839456367218126449652397549167379173412184932876571346478927913872685011648813102984045925445372672378150268336012943934009797596426373198935514735827534852527887035822377587612816
672 325678912734436252899304795098334758346824369865753142692957855827745370023297626205968091850890745344756300536672025887868019595192852746397871029471655069705055774071644755175225632
673 609145238969248609387643111383006795376211881232207266785752541050326791249109519818718511771333620354811175076212398487942489161660575648971772495181014720486718664234825817930236264
674 1092027941430733297510484266136702428767379292375400135714128131801652082317295048369723720390705388552937640392115451808395826459623318476194516028530808032371466613490113569199118328
675 2184055882861466595020968532273404857534758584750800271428256263603304164634590096739447440781410777105875280784230903616791652919246636952389032057061616064742933226980227138398236656
676 4085070913374043335499332234940970280996612603514918599987758432412172593830346146535085237468290661683129183369630880483402524166212766182409398303898476377608721458740248100755167112
677 7323524056005389583959722590175978360960997390184717760244199306943643607321524966813465521804267680227550173542758634935290851825958172982866504184292816081461026914078463568749613024
678 14647048112010779167919445180351956721921994780369435520488398613887287214643049933626931043608535360455100347085517269870581703651916345965733008368585632162922053828156927137499226048
679 27396214665104982415556229259508759768020088130261566866479770781796975191241012847797606281685360997715149545846423227412239198579069770403049785046070931451231214827495390392948755896
680 49115506076886814831676657251565936514522867576408201862988259815493554423748042936957337268410233440146423630404691912659987041545302431917136480584401219634347212779361983535184984392
681 98231012153773629663353314503131873029045735152816403725976519630987108847496085873914674536820466880292847260809383825319974083090604863834272961168802439268694425558723967070369968784
682 183735734816581076910389008582526131372492228859924608534654781277221681699588518091102683577245992383905358322687080545128341171181003461587793501902669810112163529769884476567714051968
683 329404235278605415189512152564223081974902516202423815044759510161455514500645054630066832643345712755109009243306570713243892997668407478144564412855226827829574124631706330044184007536
684 658808470557210830379024305128446163949805032404847630089519020322911029001290109260133665286691425510218018486613141426487785995336814956289128825710453655659148249263412660088368015072
685 1232278031713451466605462443334464547376745843618005272489428568705743171358059397732158077604740934878175863595943468101882349488182179953203459742387229946310803321692448608235861682744
686 2209284653210027024937905129717562153014793034326370188789413957154045131574211536774993717290181814920333304644119564568398509394675961556311999975219573451441987315299534562849457304488
687 4418569306420054049875810259435124306029586068652740377578827914308090263148423073549987434580363629840666609288239129136797018789351923112623999950439146902883974630599069125698914608976
688 8264863490589203285780079495116530566200520908887136688667596934313550883017929874352016724021381385114311526198150098332871141980539659074381611719327143156587495473398926550793664126952
689 14817877919836569562810505840917591499571685099722878952356235089147931354836318898049271692147675980219445120412431613886536404954396880062693331834709974806061285703294124188475738764304
690 29635755839673139125621011681835182999143370199445757904712470178295862709672637796098543384295351960438890240824863227773072809908793760125386663669419949612122571406588248376951477528608
691 55433776310806606779348820479033624424470818125342456941277968776132457263217888457377788992630677462147877243677214133849162374799352596689052648439324832103633397977686032910734131331616
692 99387573662042161666584207220907125786141626332839027831085992261800177314816623191118630958471838547748727918354402231799556687661041417702135647010403294595393567897692799520041175241632
693 198775147324084323333168414441814251572283252665678055662171984523600354629633246382237261916943677095497455836708804463599113375322082835404271294020806589190787135795385599040082350483264
694 371813322380275014130669994716949868718677930180764254474612212650867237929545798239344608037326840154589266795184289218207036149583053361625699182937423693161003190113727832160334643204928
695 666637598407454420589991787228404167215085726074844247510802705736840384898634001649205761062528694355447854514963734134518010759785020763885478869571797805532884265809058699026005234312656
696 1333275196814908841179983574456808334430171452149688495021605411473680769797268003298411522125057388710895709029927468269036021519570041527770957739143595611065768531618117398052010468625312
697 2493945918741425916774202631065812084007188893559875178108684709729292529215445592382335943497124889557782314971447301732208292168592164533737676607543257484555924580911119019072435401097224
698 4471559996293113375980689086423813886286273300057807167726533793222558877168118572286141804484232818423657570489589361148163217999107508424996578567410455676879222980789595563505320936533848
699 8943119992586226751961378172847627772572546600115614335453067586445117754336237144572283608968465636847315140979178722296326435998215016849993157134820911353758445961579191127010641873067696
700 16728639476123939231816977253690807226152961727096636554525182494797902721130455177228034035093274404648748716117649545866491684510420545021880795948192499197950383119001687027152742612630792
701 29994371446547194743659401668052068198910658363619706948936403986755493684656579677782678206979028260869646594250275463064979816712265696562249357601451124649334286909329499444014977560931584
702 59988742893094389487318803336104136397821316727239413897872807973510987369313159355565356413958056521739293188500550926129959633424531393124498715202902249298668573818658998888029955121863168
703 112213632391211659717594446095331902037763910122414638419711863293532448484637078398716918710298399063367957046209519025939224735393909212164114457354369598289203559121112072077295584424871336
704 201201779945534320125821479911752788574299128745079808195373819713008995026489323011787466081510615454319861243285069001225478170307082413342387510218702026720458553446935779191904696293763672
705 402403559891068640251642959823505577148598257490159616390747639426017990052978646023574932163021230908639722486570138002450956340614164826684775020437404053440917106893871558383809392587527344
706 752734695179685511351073632244611934829473588815275838114580837962432938807484288909904496737772803851098230941960931381781875115819290953579638102145552796117516412463274935450003254348910688
707 1349693408285934798034935930141368577522454017153769317606951526483934745594960356570252936198772817345739101265224331814738553107999678000160641336736638433762116012489793362382054963090797376
708 2699386816571869596069871860282737155044908034307538635213903052967869491189920713140505872397545634691478202530448663629477106215999356000321282673473276867524232024979586724764109926181594752
709 5049512683907208290956704354654479516620997893804025068908030496036991698009400160667577920816195827156692069043711848250013152073396053240870784634385216691580116735817143264996956397571965504
710 9054189869887410637024063095676489376831058716126885534957322986089967258387395860069651279602700225881226272111961651701126676322955460656095187305875969400801337920044837581332875708869763008
711 18108379739774821274048126191352978753662117432253771069914645972179934516774791720139302559205400451762452544223923303402253352645910921312190374611751938801602675840089675162665751417739526016
712 33874128310513302903239088006877367646108133851607667819735489888837811798649697648178052784596861174513856399471284337939605434486798626194247282296172079411179617443457743735175703894674864832
713 60740049090127976280686995191948197556141209210842602379358429090567620440792173935114117074758742991650121763012684913560682697489662251975658310591250712130248634985462613973750866420221236864
714 121480098180255952561373990383896395112282418421685204758716858181135240881584347870228234149517485983300243526025369827121365394979324503951316621182501424260497269970925227947501732840442473728
715 227246825387144852129385993579276873854056922676509532742401487934886814308484265455659179630694908187323058094132478262629175487228945689366934345815381378422016999911234421923065773868971062656
716 407485030498317139864404535946047972792159206736677948772886476599567259453372850352196763454431048164673891481522040646581815236166101116168911741701978860941235082994475269411255189388492637312
717 814970060996634279728809071892095945584318413473355897545772953199134518906745700704393526908862096329347782963044081293163630472332202232337823483403957721882470165988950538822510378776985274624
718 1524538747929814417162105319979951385407185299026147370564200770247534924072986681324243016455148582935292289652514276044158995009538344460511213221038575351490188689653756820978930551150403221248
719 2733751718453128525290134775412216591078028110356606171084094008177456957872296741728891787800591800114736444453253341516331261096491226075230495485983874926925078716021115407431807901476800852896
720 5467503436906257050580269550824433182156056220713212342168188016354913915744593483457783575601183600229472888906506683032662522192982452150460990971967749853850157432042230814863615802953601705792
721 10227982235698354884334653821160967102678754077643056445681935962845907868578250926038680678539545501981435978566361464606099083589689599354588099332404111091326843744844585338799272401980612915984
722 18340757981436922236173609355053156746280116535834625339206812629542909955999718094931157428490317374907749279718465580863227554174754738683007197158940457898814381776112611317602451085989973768368
723 36681515962873844472347218710106313492560233071669250678413625259085819911999436189862314856980634749815498559436931161726455108349509477366014394317880915797628763552225222635204902171979947536736
724 68620239733974500750713399645653442744580476238854110013170738680222851084883351036061402271597621797215473599951210753552423314247656035046022518178505540250748276405064495401101792963912553489872
725 123051299522313512854971132560807507843909081854374751708955879960962549082495472928270834839594909145882025597836306893022398209591234574833084128046872423751807720139238793672538295683385952820544
726 246102599044627025709942265121615015687818163708749503417911759921925098164990945856541669679189818291764051195672613786044796419182469149666168256093744847503615440278477587345076591366771905641088
727 460389253365793033063141153811440189748396308236313137155087773097586425232234548014240005229172701093225108077434094287935649218657341853777449939430220026522103858846453959476728433989569419224176
728 825592532188556599684502741096496779237518978840024927569867365600383708126764080106426084894833294773074591191027061425336660529794426028878346222915851374078416175373836382080371302806836850686352
729 1651185064377113199369005482192993558475037957680049855139734731200767416253528160212852169789666589546149182382054122850673321059588852057756692445831702748156832350747672764160742605613673701372704
730 3088934637581766075628312223838120810003203610853322152496273295646894702254953902793501286775729028588384232401655451351482525907653840901725301539935498232595709128163875059604012034290686682753408
731 5539312272885269709166132314069920291845682704124891775559213797314743113181896474146395079507888262636369626177939837639846999215256779565478058625930946045051633139393432733290993662172511375366816
732 11078624545770539418332264628139840583691365408249783551118427594629486226363792948292790159015776525272739252355879675279693998430513559130956117251861892090103266278786865466581987324345022750733632
733 20725392745941662133694744748101089477549940563885269252495240856747675400700664782220291734762075995916547366567138956200065001613673714777378706909152689526457505194141258512595418737386738400877264
734 37166905078314457151973766865610718919804227025051026979028835567655429417173847210033413953048532885535108919828127916214890184793428879537765267994547777497004655051972303619979606931976235557948528
735 74333810156628914303947533731221437839608454050102053958057671135310858834347694420066827906097065771070217839656255832429780369586857759075530535989095554994009310103944607239959213863952471115897056
736 139061607410326417825669587592216404194775940346448136042217638794919572161496899894711469177490146540034361584709515441234409944681364553652673388572983127680366275553556129023426442335604000053728112
737 249383273777736094449233674434486942484882969039382470055212880199120530122595068635639485659280565594092826691257221042679750845678296953358951106470222048131333666287644164973771172277982417005600224
738 498766547555472188898467348868973884969765938078764940110425760398241060245190137271278971318561131188185653382514442085359501691356593906717902212940444096262667332575288329947542344555964834011200448
739 933086837863592537231158569788525549335857470816841222729359917722568473434516588354915737860051169606094727542700525594883677160009050397233491213037003362723913839252154800072991721463428892932944896
740 1673356736027618231635966700084650203829142530513160510696726739608609881386104982002675243613804616308406491339244545167328868171927584395383948157686837133450864154864901687560855090326687450679217792
741 3346713472055236463271933400169300407658285061026321021393453479217219762772209964005350487227609232616812982678489090334657736343855168790767896315373674266901728309729803375121710180653374901358435584
742 6261049564178110915357505208749580626881710775903592855744861834437378833249368824727986999428975086600900531501960561103847352234416452322985958210727634903264811142207601128082829510021519354116455168
743 11228453902913429039181622107180399238365576250022530482517153176915809950035318622698821702610076838744211256873182921733592505370671360848213944084138223379676094283927346725346471876278357285404246336
744 22456907805826858078363244214360798476731152500045060965034306353831619900070637245397643405220153677488422513746365843467185010741342721696427888168276446759352188567854693450692943752556714570808492672
745 42012874759025964514545479833449443500422267597999582186225695578310629679419985747694992576701364032536233681551669867158943661533186367814181208590195049971967441609464487526943263618341321604911661344
746 75346227689908656043448986158956098557009885137535501283443466412172686909292340517037699193019142622428871167416227060692615683860040160101805979545704985717754092186589818290995945728067301383134702688
747 150692455379817312086897972317912197114019770275071002566886932824345373818584681034075398386038285244857742334832454121385231367720080320203611959091409971435508184373179636581991891456134602766269405376
748 281921213513758226436454525085948682266815144928056155441188960259837135270348121457376832864923800729558803020418657577867298478382272560218412988897824666680442610900292105994295284499161855824994590752
749 505607044867854270842783522878669234345646898154831448602163883596224262339167091007317965719646514336728814546292533166344329499647343984511903677374943466998688538325151247816882581746306521325016875264
750 1011214089735708541685567045757338468691293796309662897204327767192448524678334182014635931439293028673457629092585066332688658999294687969023807354749886933997377076650302495633765163492613042650033750528
751 1891834463191216561393397504860102477769415256139507333786259385715244186653239217985351685310799787123354764683930486826894352952539125486527354820232981371272343027782343643469298942399115679451551760416
752 3392928364922550286112371995466876592313761091178043894953317545729654509201796010954830648098063761745140084668932790288447244751358178904960226864213527822072451970846702138745483263984809387619297460192
753 6785856729845100572224743990933753184627522182356087789906635091459309018403592021909661296196127523490280169337865580576894489502716357809920453728427055644144903941693404277490966527969618775238594920384
754 12695460272161875419263107941951493658086300215603040328293471012758497562234456856109771039695339745784197846388671537225150473674625078854809940117663760214149290890222022775336141222385480127797004480128
755 22769115372115982597293951796217774680374056429506525181801511175117269577533055380739375925686417042750707918235902771108263514732468577865043097006162739833449574586609726194113048149137892411542978158976
756 45538230744231965194587903592435549360748112859013050363603022350234539155066110761478751851372834085501415836471805542216527029464937155730086194012325479666899149173219452388226096298275784823085956317952
757 85196868701285123392748997126844359493690580011244424340682281456750881910320618433053962773894030105089898198353153374463039420437784926957235344446375486019607207956305505427336682022681372946394105937984
758 152801438035398875653896827400225313471772963184410868346983184354234274988003357265092192412844621412171532996449482691822121997640345885263390285775144121055646607907350207268584662446865754186338410807488
759 305602876070797751307793654800450626943545926368821736693966368708468549976006714530184384825689242824343065992898965383644243995280691770526780571550288242111293215814700414537169324893731508372676821614976
760 571753199122909409959511320030116456902384713083018890271183965381656755173494160606019876999641424675638014656227893384789081815495407895380428168061683013673638507167898790262932626676040769072309414798272
761 1025459389213529723782732277564971316527692945309680760193040896327041612584489722687216295671250698408297410531065123735327971926068998898195576568290456430429165114372248173058666129081684261642596728777344
762 2050918778427059447565464555129942633055385890619361520386081792654083225168979445374432591342501396816594821062130247470655943852137997796391153136580912860858330228744496346117332258163368523285193457554688
763 3837101484535144429041389918141336909938310478886008819301128595506586153096520481679933988811822635870104979375817583637585770157776478927039149387147550073618380037433213421853902629578881464788347174274176
764 6882071113464886828175648841825997758074315178575464889651670143097071259937286037400673856348208172237333105116098142472257706245046560928737009738887679286456415131719134360176349103908297012322983280872832
765 13764142226929773656351297683651995516148630357150929779303340286194142519874572074801347712696416344474666210232196284944515412490093121857474019477775358572912830263438268720352698207816594024645966561745664
766 25751800879448997946218109810264165656905005483461841064874052868059807937970092984927085908794689996130747539316984682561948136438502621647548592312543076624388722552616660364135829382529689142887328654692608
767 46188029813591430209908422992823228823378497268394564293032508777074250797960681313051371467143374903593385629575709827262391040756186280390300402872961728876040357260377594788223657408195002651767129875401546
768 92376059627182860419816845985646457646756994536789128586065017554148501595921362626102742934286749807186771259151419654524782081512372560780600805745923457752080714520755189576447314816390005303534259750803092
769 172830938897493978504841820586936735146844483205824358397975465320028596715789274749960609059239915102652957876701420988757825820812265166742549179901556174293958661857287157527114462847063706188110117332408889
770 309991108555943716326979559093834939037701223173116622798577918316405813742531454417328571167594513125488290891957352917965664150724152569844850422476522543176843674046606776415221344922859559854122914555429763
771 619982217111887432653959118187669878075402446346233245597155836632811627485062908834657142335189026250976581783914705835931328301448305139689700844953045086353687348093213552830442689845719119708245829110859526
772 1159964942046889238145737236758942661780579953973040144462339189316463364599544468503499707528101273420032082567888557567435014754372462091021175733377524686785452239164092140363693620874322958517419027685130397
773 2080551558665267995015491017301379289244052726971672770796450635963347522353783504619368199731250324160827442143706032310768713589905224951761148216987403811044841932509414539605557637846269960236062587253026524
774 4161103117330535990030982034602758578488105453943345541592901271926695044707567009238736399462500648321654884287412064621537427179810449903522296433974807622089683865018829079211115275692539920472125174506053048
775 7785341305581076036078399625331167550030977297945055653263790807634092042341378411410822133220393748874305938189318480240085539450733798728686652504109025244664919912094014996273755840118532603210826450981287651
776 13964233499050195096916403713972678940283745917493325753672141091832060584751634832564291888367154874115492306692278358251148997610396156006688348321050261880744136894047785009284701250771528105095770581600087677
777 27928466998100390193832807427945357880567491834986651507344282183664121169503269665128583776734309748230984613384556716502297995220792312013376696642100523761488273788095570018569402501543056210191541163200175354
778 52254030785221362431635132380540504258279810449060281081116824927483063622398011398350504416517350953284799324813580845346442420840800119501517767881766932030888381466974868051555160802897508979259138162812806208
779 93727066577588928056379051815609991019554525644773134991776675684967861700482812292764916830926675265831759481467914178392717621876175837000599702828557933858528327422525660700094647806769119969308935713044421566
780 187454133155177856112758103631219982039109051289546269983553351369935723400965624585529833661853350531663518962935828356785435243752351674001199405657115867717056654845051321400189295613538239938617871426088843132
781 350728625908916822458045223909689706985606866871728876533941684855719866593620334633920850616483612522631903438359025776675006003161827313952789846276766525371741338682235018791887583867840852621206732284421215039
782 629103615214294285113811375028199525889491990113377212296611802786066613866586170212265395300625339411995990651632362811144379200684627108393148268437593092664124403965448526661815486710536016020349643674521341853
783 1258207230428588570227622750056399051778983980226754424593223605572133227733172340424530790601250678823991981303264725622288758401369254216786296536875186185328248807930897053323630973421072032040699287349042683706
784 2354137566524573566749560313910017972162442902560421900190841956835542423032066043387893308050231698283121346101700554696571384334259389350612589134002767072707956019882726740850973790355536237202850081564168280437
785 4222683204969905905311116101167441963355070364707942395753613229022078581069954789945420485751687011291233946631699373157887776854443857475879212280363845009569894439583816784051986074277864320692791695124554132674
786 8445366409939811810622232202334883926710140729415884791507226458044157162139909579890840971503374022582467893263398746315775553708887714951758424560727690019139788879167633568103972148555728641385583390249108265348
787 15801619495473325438022797109177521353245123971048547861205780094804114558507164365462146479224492438190987600030266455646764911491921678012383753977744734405024938283642167685764459204111261852300786359404018798876
788 28344181248331606502678855961501818388475613178274299163235037336563874684835319897732375049716531786311643554536692888072895845061231558540654405757389552029170023842632360970391949707875931294790966667853156932572
789 56688362496663213005357711923003636776951226356548598326470074673127749369670639795464750099433063572623287109073385776145791690122463117081308811514779104058340047685264721940783899415751862589581933335706313865144
790 106067035711028546600242018495721673660366782331999387292510073421590551986332572872081593238483281694652395840520246111216081744752464859160299431761713612983852797608596552530251106224654252260006112682363920052408
791 190260380009120257085809831587179620366592732841774269301914995401948876946616364274883464890972442533360091232839904728304715413599458179487904276017377111744472393581106043819819685330327127224047734261135116371766
792 380520760018240514171619663174359240733185465683548538603829990803897753893232728549766929781944885066720182465679809456609430827198916358975808552034754223488944787162212087639639370660654254448095468522270232743532
793 711980773606519674751441699293597664772442581731805252031092378233462733936925042707661667386608060500967043415688546962779887850878282659681310623774747652032962932091499226012606116696220788363748841213892513295639
794 1277149577707532355547051254229796055438148630404039117779097550897695695561829147253985038937048589913061090748633093711604657867073534390274496572554229981834503874406736245351735284986047001700227561696827192297693
795 2554299155415064711094102508459592110876297260808078235558195101795391391123658294507970077874097179826122181497266187423209315734147068780548993145108459963669007748813472490703470569972094003400455123393654384595386
796 4779308187136986616535858342852023138021665687578586751600087262285787191242388270089096633448993739074376682515157413914553197680897734855742136030481776803463018153326515060224057814987472491061778959046120858374087
797 8573221868786222581570709345262466491645514262774070132016049933297978553763261721133954756559026222584908727204816824439012841622067888683426915644613275687360254780099863890141442221457856446302698876581017743026064
798 17146443737572445163141418690524932983291028525548140264032099866595957107526523442267909513118052445169817454409633648878025683244135777366853831289226551374720509560199727780282884442915712892605397753162035486052128
799 32082682725969269493507125794749849770995583584203222216149338665898135953821206422683310322464569841509285444428305078144687682631152749632314473843468567565874617966563976708161213426390188740982208294078914760875771
800 57551307045229471401292178340609388904262357055868790532598400205325377410547879028811735048249527308428873428001258794980463067877144730440609630086739968046844537349178336925418906957298922806538794181476631721108997
801 115102614090458942802584356681218777808524714111737581065196800410650754821095758057623470096499054616857746856002517589960926135754289460881219260173479936093689074698356673850837813914597845613077588362953263442217994
802 215369956988299416254016399533150877551115648531801919738542511939497634134689758022039720163062530075757293799806116238668217211953078131876787714514741927324040507713088039684695770119704577935480883477275802845611588
803 386344811377792816016897889771197591636265284702701076796993332523746357235736195183063804266392468790759078907136363108361004133743799422379351748889786870392869117552043627766339876496827540724988695367231304649666576
804 772689622755585632033795779542395183272530569405402153593986665047492714471472390366127608532784937581518157814272726216722008267487598844758703497779573740785738235104087255532679752993655081449977390734462609299333152
805 1445800286330050506407308508347447787597656926727550345087097273786982983244577220253496681434381967725364043337880304100239350269611028573250642707424575754317467660172061777441754796531184361329517975645969347826683204
806 2593604059125520306805219783075710534107357010603727309165996683901319242373221778107734548061677446650259019040126985865052097031347870757673236151100711953097845758711890281400231559188088907550479710818037297989996908
807 5187208118251040613610439566151421068214714021207454618331993367802638484746443556215469096123354893300518038080253971730104194062695741515346472302201423906195691517423780562800463118376177815100959421636074595979993816
808 9705997340651787955299986265056840810501153788226949278150236796495388491837668951316459700406695751425215848384105254399854466713480738421985873064751895265741399212930362558548452873201327250858237034862229359353283132
809 17411689244833068637592263505170092467853990549106225791563029330765629243136759109371813395603275427213162274385494313389464605646132285570507620929363162169656180173604812368288022495479576981310196657890328256683539464
810 34823378489666137275184527010340184935707981098212451583126058661531258486273518218743626791206550854426324548770988626778929211292264571141015241858726324339312360347209624736576044990959153962620393315780656513367078928
811 65159935080705730047975606882475110282976992302365012408379864805113872271727137425246306933018506777640400587262076878085896330602946473871034705657617801142438766444673315793522552412611183025031881568232815215893228056
812 116892517542274457913511783399324886520846956619185480888219520045444162062402842751129485701243594775896544562579507245073042636862485036002890164058681870359243551721287767328079957339214697068257777873146767979417474312
813 233785035084548915827023566798649773041693913238370961776439040090888324124805685502258971402487189551793089125159014490146085273724970072005780328117363740718487103442575534656159914678429394136515555746293535958834948624
814 437451257111807097476862554987112332700440570332371289105434295191157120695429705632465843164609030902315414800320645093518178780138207480110418256311187066178369807138013506388895244388244900943676249520722662217880910448
815 784767536912457365467591848986384990056325749115045164827709616182445508195624574452981652846654115349357294864252060467058308668394979708693153006968837742575474976797460923734894855818946771423768463581527568937128603046
816 1569535073824914730935183697972769980112651498230090329655419232364891016391249148905963305693308230698714589728504120934116617336789959417386306013937675485150949953594921847469789711637893542847536927163055137874257206092
817 2936886643497739142518444622445294082961598471378519947639440582235581067037223824412644196831690911779866067135474602725713666287662387467813725632166271637260439321286087651169047475953591939379970215152258062726350909759
818 5268703972371823373276739406246995192573575708355146849727481640669835434389871660666996332522817083495449853074271611387550089457029452126816424944573137358422441651058004284900275900763471664329758477172511517250842546693
819 10537407944743646746553478812493990385147151416710293699454963281339670868779743321333992665045634166990899706148543222775100178914058904253632849889146274716844883302116008569800551801526943328659516954345023034501685093386
820 19717558030176096826325049303204272217643507121151624388139236954444921517243262259724247927861884538627367311696860836927938242094757002133570765053713406729754150171713026575805483903322013006302885359342752368338504870947
821 35373249474092408007536358373333212270419669409965476262293198438991213178065707023047529907446051149551689650794506348781953364111572904900609243705401641863788572333697687230762762865840608516864012286332290012059529599644
822 70746498948184816015072716746666424540839338819930952524586396877982426356131414046095059814892102299103379301589012697563906728223145809801218487410803283727577144667395374461525525731681217033728024572664580024119059199288
823 132381543067628418875395759363948019280159305761858322442664839764744155684608480648077570330505498536337359907812025991068548752664899153537073567346025513137979708198214277827377892292871707936297623809367440679628962123201
824 237494986775060407109486130333409802463407909503364104939307693584853279901000496036138311303533269476607392083674170129261552591831303763176714100683312089174015124485874243975704839140965715487346578340565808485202158375007
825 474989973550120814218972260666819604926815819006728209878615387169706559802000992072276622607066538953214784167348340258523105183662607526353428201366624178348030248971748487951409678281931430974693156681131616970404316750014
826 888812304978276495456722270779038506013737576857093916357442798608798058089091728134787726002077776075686887614751029028563136840856722754599365967098400214667016677977171877472135203079751722791187846524119905315884991726808
827 1594564927374150092933409835188148818651560318514349326163346220574523504542981023428755456101410337252122129306766159037245771026412812761963996065231638960797836996200051974858237396094736050855303469829738399602107200465646
828 3189129854748300185866819670376297637303120637028698652326692441149047009085962046857510912202820674504244258613532318074491542052825625523927992130463277921595673992400103949716474792189472101710606939659476799204214400931292
829 5967616786814013039103923150423669553299148411371321956774208396356445600932378672487106444808253574899046081843422895219214976431328583917757087614540872657442430110884839087142309531964217344182636857795353236053461926100239
830 10706269736429957851673424922570518085069127208422223468090520378107741245577453539205469749955010887210627257791398125345369442891489330106806646998562859535152539220051841548331764899842483185445489055507440405708846090442413
831 21412539472859915703346849845141036170138254416844446936181040756215482491154907078410939499910021774421254515582796250690738885782978660213613293997125719070305078440103683096663529799684966370890978111014880811417692180884826
832 40068214121734975655278646328201635994684047266429572332551124690478871837124781295232536281119930311146303971994723414821369060009013252008774565206871234904994409768245732681054440798852798289286223065626759365780236950258317
833 71885667331400167191214399141112181919105763511421175164660824647633493685782126112614953346561823882137058989924112009434067443703719076232829407539280854371023705877671037008832554827812589871822626037270432839942190999878394
834 143771334662800334382428798282224363838211527022842350329321649295266987371564252225229906693123647764274117979848224018868134887407438152465658815078561708742047411755342074017665109655625179743645252074540865679884381999756788
835 269034005484252023779006707071888194385951271978742612883416080988579485765408465170255641106193961764052080810496024594557214101467071760915146546258308716423077032636902953731167256476454467422507918498396155378481430993503736
836 482674698038302905754481182149912427131960113757138834038105542989230662224737242889004171625131530361959754633241677952359906743273151427731716551099017879491495085418582619849517043536942734579447883526102504504722994388375872
837 965349396076605811508962364299824854263920227514277668076211085978461324449474485778008343250263060723919509266483355904719813486546302855463433102198035758982990170837165239699034087073885469158895767052205009009445988776751744
838 1806435438996731780760984802087475454687969600876078815172416482849834813711428527791812899959525196527722584968317399589600324807770809492680685555133692555699893828725403819887382831307660714466231223456386731721380718217753888
839 3240968413903713176481556538399229392526611431110102899697530224729171034968778013175044467342769053473096700911005786178395880992185671732181730452832122360046285879410805708810643100829562973262435517187618056595209881709228616
840 6481936827807426352963113076798458785053222862220205799395060449458342069937556026350088934685538106946193401822011572356791761984371343464363460905664244720092571758821611417621286201659125946524871034375236113190419763418457232
841 12129579090450947430394390425827317696746590110620401120145503252728854409744170029756863061800220481513802938637331321431029510933994987074668850924729063107603357443377015294924661094927205517896927646185217182677374942838657204
842 21762212525019886545051151502707185238704430857459205042639321664020111655644488667003662945069872739076043491258193520511069965062926573518509098235116070892426351582633459268114932829153806048236855543696485996121249120045519548
843 43524425050039773090102303005414370477408861714918410085278643328040223311288977334007325890139745478152086982516387041022139930125853147037018196470232141784852703165266918536229865658307612096473711087392971992242498240091039096
844 81447353895143531077581824718252134302067829208777926279555371994027719770118302254621739179064379647510526907237391308457602810971430850030099401173299068875794928793936534089599102963924524194218309061863747198797764744848229332
845 146129946098918279365753623156594140891650159401337035381785864644890540733584311470578165466548780767993259074122644103060044524096930938453522131951252601575488995740752062088650793411285393073091329232570281322701828835009336544
846 292259892197836558731507246313188281783300318802674070763571729289781081467168622941156330933097561535986518148245288206120089048193861876907044263902505203150977991481504124177301586822570786146182658465140562645403657670018673088
847 546910341132292706515090230131179949627529186272503272903675698283170111186670376100882070556323224340985903848001486914343865368034241912510614758378283915853800509704201389558552119902231071208825221939941713658191801039478182836
848 981258143592913299698407137529386287925045936930449642188704071580318781276966763845327000337164122798063322947344815508128801828240218384794931698012972999871602129478334194663905502983807745181754823891129075186258723589296961612
849 1962516287185826599396814275058772575850091873860899284377408143160637562553933527690654000674328245596126645894689631016257603656480436769589863396025945999743204258956668389327811005967615490363509647782258150372517447178593923224
850 3672511323594991949837692630335636097711161140840464562753194774183322262542456626475861717280907781272797220183923922731367133995928151070100624807145626344997183495001436885490774052083604184811570920563289606019252098168745585488
851 6589237213527441429208675641605699322567853211789612558248015304291785605434917250945986316753412733561306902112083625723382640106371041229225064096085880132544221674949652259748728506019733804383243535665161287683168362674899896976
852 13178474427054882858417351283211398645135706423579225116496030608583571210869834501891972633506825467122613804224167251446765280212742082458450128192171760265088443349899304519497457012039467608766487071330322575366336725349799793952
853 24661412639575081246622479668817869746864154907411059023668133760995688272472147217210441873547172531436013122361369605710257532313319076071801660929178040618779504459613306298944484820150549835232921090074529192139376101542661518904
854 44248115135297229675381709752874324776091850086385189269956232012818568161347115192500889379982393913411464993381753045464964562943561587986167876513597644871166142074040425800474878022929476052564279885917630620488988558064732957608
855 88496230270594459350763419505748649552183700172770378539912464025637136322694230385001778759964787826822929986763506090929929125887123175972335753027195289742332284148080851600949756045858952105128559771835261240977977116129465915216
856 165607690498674720908737307105929221602979826068609573605527510385336676254166067409408964202468263179987402945562382972421924464285592974211440673328233737128536262816856089738699071878315014797766924624387757218532684128456171948232
857 297140684646327926745349301935053288166841597658012528141129882581713273798939237208087257496730640075178864576657204394917725424758992622060484168986571470561807387555790483237889133887144458486821937182670454767518797596579608025264
858 594281369292655853490698603870106576333683195316025056282259765163426547597878474416174514993461280150357729153314408789835450849517985244120968337973142941123614775111580966475778267774288916973643874365340909535037595193159216050528
859 1112117673734983334162519216585181692278559655844929503813404756955285588771804819899374723787099407038751788917888764573684807869802856140879176515571676261391621635739447551597474803982742403475648720875571776827139559349917503719856
860 1995432871140935057692926257553039257470063614191125199552915470962221045076101351459289764558003383234204650989339530777536672884862697562648210251485548814368723415933561815448760731954848448849771570923479698996851567967192507511312
861 3990865742281870115385852515106078514940127228382250399105830941924442090152202702918579529116006766468409301978679061555073345769725395125296420502971097628737446831867123630897521463909696897699543141846959397993703135934385015022624
862 7468418102886434530397053366653290727371903413680384950532838726625629100507734637214719073726114218523156663727958091984782350178375157228589216335057731285553623031293412581460114840769444400701749982184899017712481853703363378031968
863 13400460737002599915922753490293585785430617247018728718082533142395543344124044960010885138271377016822089048019309146365175595310753107287153694939898768321815109655767382473862215754326887488108000339714329115727099650258877679551966
864 26800921474005199831845506980587171570861234494037457436165066284791086688248089920021770276542754033644178096038618292730351190621506214574307389879797536643630219311534764947724431508653774976216000679428658231454199300517755359103932
865 50154983252476407622034225792924216809095217841189694228705036710998598190627984389411275613077514716369364286131503812187077257357321987759365173188077723710642292039659185768957356901578025342274247001636338098005651595874521758858219
866 89993241118665953250874258625515010511883957336165838780123886855648433281685072360840166544124184282064237227477336866998079316925293692467862146776285179657358297592640351920561243941197438962104004318164903581336991221284491788175113
867 179986482237331906501748517251030021023767914672331677560247773711296866563370144721680333088248368564128474454954673733996158633850587384935724293552570359314716595185280703841122487882394877924208008636329807162673982442568983576350226
868 336827150525118677029128715580690237876392279479842282528449336110526300887806620277628165827691784018194489053473101675537184829137502891316910087484706387324873179755371861079581491566716808305315167357366010479990570671608687883833127
869 604376485504702257417734324872590854992258347640151147781394839742174908039770396293684571990684604934546856881474957324001766359401670642684373907139974845089890879462521217155328830430235966723004342554473923933187285559274567473263364
870 1208752971009404514835468649745181709984516695280302295562789679484349816079540792587369143981369209869093713762949914648003532718803341285368747814279949690179781758925042434310657660860471933446008685108947847866374571118549134946526728
871 2262078003010883042629763686672054864613876907849740891609883583346983498278408353685996827165948233157720637478736715360913884026106867846255390275520876417913312884041379128049029920604561531903169726877282219873152255809612124261807041
872 4058940422255774557036633157657694774882938364011638888793062628664706678309165901094695330091332024694868855263043629218507627126384393338476712638680965893246954627026460317821562987695827483822537744649154345334933762209119668300879967
873 8117880844511549114073266315315389549765876728023277777586125257329413356618331802189390660182664049389737710526087258437015254252768786676953425277361931786493909254052920635643125975391654967645075489298308690669867524418239336601759934
874 15192019007091851368943195350840331826319028566153419181398443420761275261662174316881858150371060020495240901394688787257662164884637436477274670744487312422225880510675930974089583195388128771278465497447601251854189696815180575551142128
875 27259958890868943303147634597102407088295860030366423326227340950883988986762349875981829826170235450509588069294026452307427301260142271481342063563814536811006782220825349620268589362641365976302776506798489842166027894772092187581126226
876 54519917781737886606295269194204814176591720060732846652454681901767977973524699751963659652340470901019176138588052904614854602520284542962684127127629073622013564441650699240537178725282731952605553013596979684332055789544184375162252452
877 102030683684243941147471534307625078369082356879932710851067433920693029422711581778134625291218380220831218900744228291455581256462386967235480130705219488194631343112889351591531396169493591801435759419284668140844733216265329409091137529
878 183081755770923661403784820905871145352305840030089225074082401946323783890323279100568934371492506152520267251554133773737407526907484794228530621979094594183392023697958344404464918470386392357100259537762345132209620616162721950395028683
879 366163511541847322807569641811742290704611680060178450148164803892647567780646558201137868742985012305040534503108267547474815053814969588457061243958189188366784047395916688808929836940772784714200519075524690264419241232325443900790057366
880 685256923468716657687276571130721109526470145977060050280750225189388804869867992333864636208604466009058516000656904533311069091301540884411090400810619345447142775287336933816473984128654186003050529634588039227535319023157577997703107107
881 1229623752851784916134691962010993731784835433293911842011466924241370905629347858204457948865910661375600546814604710786887669834409236539561404486474749073438318607840126688907711890085388584882602938539631927621238039990144704881760749214
882 2459247505703569832269383924021987463569670866587823684022933848482741811258695716408915897731821322751201093629209421573775339668818473079122808972949498146876637215680253377815423780170777169765205877079263855242476079980289409763521498428
883 4602389307953515964037109868925184305874824635179950910195495362855835134432709074377741720636748478008199241291973896837416384053870958941831159710812262797203087139639447168728641317040719027673530996019151487519061195051870413505510769356
884 8258604595061100648267562125776158040303654024494817168588011840902112251988216377560230776622149329245614749403029530651617233410910166317242093585754743636935613673890095641746611065150463206636466366827898890702930112088861089665214905212
885 16517209190122201296535124251552316080607308048989634337176023681804224503976432755120461553244298658491229498806059061303234466821820332634484187171509487273871227347780191283493222130300926413272932733655797781405860224177722179330429810424
886 30911530475605308046498965942004119102437306967662682805839780017995125944705539708878985655849533098542426459206199989325954891328921709977812334650356824166006476078393636254782805512035909257357625536636475739074893103773836013956054889848
887 55468741074486839848869025299092513305966857552012882234984057102836859206853205566384063942556461813510971739264955836467668426269867087563853550490920860365059989133781403480469584229377811750185586956454856330072661115320290293424079402446
888 110937482148973679697738050598185026611933715104025764469968114205673718413706411132768127885112923627021943478529911672935336852539734175127707100981841720730119978267562806960939168458755623500371173912909712660145322230640580586848158804892
889 207617927879766947434576421244885446178341680009067955360352136248513391356682213228010144885496951583984782557640473546248189515072381486432055899136652574023425593462428634590997622498724778197695605654779837471190113373239792880717692960659
890 372560753484239665127604642230949964196843656560572284753531686864840027078753276845378159883707747441765713899510570082851973491706041686874328864895424874810056679276279442161278224397108914085934801242037137575880657260726129827233374766193
891 745121506968479330255209284461899928393687313121144569507063373729680054157506553690756319767415494883531427799021140165703946983412083373748657729790849749620113358552558884322556448794217828171869602484074275151761314521452259654466749532386
892 1394492994546172447560894455738041975958154451257671591676016828435882261639036830524021474157474657171294550769381014267751958851167539996579062995616203423994645762969233064321319246325486484103194150446900504279527796667306429103623104288147
893 2502378548499790190588314049188513382454347841823132269843328798586723452019782255152465366044473312076061155541561191861741856886342760993765236065537029334166948535706220637847927294910870076801803775279863904353003947431815890210142610788544
894 5004757096999580381176628098377026764908695683646264539686657597173446904039564510304930732088946624152122311083122383723483713772685521987530472131074058668333897071412441275695854589821740153603607550559727808706007894863631780420285221577088
895 9366447750659584503186439483128926598838669690915281979465592987189753917039796795824055481847403122615778652881068015814631949382855614662352776665047684874749823564238462392397545612854756985538134745910295230336628554070987951741541516459551
896 16807997619081975856024046328483643822339694230132784178270947260648269698694301480667186702203874263655714354222894584435483788546810529542518897813691065223022778674179780830615237070940592991498253043953705689996094646896602424741842600170977
897 33615995238163951712048092656967287644679388460265568356541894521296539397388602961334373404407748527311428708445789168870967577093621059085037795627382130446045557348359561661230474141881185982996506087907411379992189293793204849483685200341954
898 62913020937551964201944547475589771615813209167806902948129931227476577869972810935759961821430167199467710627461293688278762419405601816822398020279726889800964384809281124199893796390591370636188581281101812523273015736311314614780012902163908
899 112897926389034616998915192355067430902146685529125932826497981395037762971697799544039627247286913699171015198561268659164427786031493664944081178107508582135822758155497837692903251447624210625162566084029347737990018671139177944225869025424616
900 225795852778069233997830384710134861804293371058251865652995962790075525943395599088079254494573827398342030397122537318328855572062987329888162356215017164271645516310995675385806502895248421250325132168058695475980037342278355888451738050849232
901 422584111990473798395648610267429152100594363265340841398215059341721921856870751572818775728863531978660264509713896116849738805235061360620061830539105711599790273124583101456748556059542302437806864417950980052479570087550997869627086057853264
902 758338184769439731975313980014229218059324496148961537258533253298644354820192259326338217014152330870810760074701573475071626855185362314131177293690415131285646379115728220745082264253336961697467870609098185286248393856490207598204247100741328
903 1516676369538879463950627960028458436118648992297923074517066506597288709640384518652676434028304661741621520149403146950143253710370724628262354587380830262571292758231456441490164528506673923394935741218196370572496787712980415196408494201482656
904 2838525138657907947642507455008142156565751875629896966757558454545101949176337649432198640026498852726945001522331046834907598512117434611718068320573122576619280494685895321000452955583237463340399929897643972770672448114050798295237305906700112
905 5093857725065665941132999637155051389399458444951124858091198362669257458040072733840121047803925302925103820746868638878084953138817288962160628918674595135142310195708135423359157581057800136487679715772013486566555826393774877993746025798089824
906 10187715450131331882265999274310102778798916889902249716182396725338514916080145467680242095607850605850207641493737277756169906277634577924321257837349190270284620391416270846718315162115600272975359431544026973133111652787549755987492051596179648
907 19066862487569145478976030395051406063438740385897031217673934894038294637574575262599401570921294953133758683864739654884614513258650370386359041735433479880130132597050042587145434690970826946467808787862276957740147004252622618594721201513377696
908 34216657152323039852343931696746702749972207807193159231636289884210804385745704600465133384063624637224753224480896620431450655355474871418622008015707669664490393496064683559089171562248060312965322400048713227054052406856774800569315499321024992
909 68433314304646079704687863393493405499944415614386318463272579768421608771491409200930266768127249274449506448961793240862901310710949742837244016031415339328980786992129367118178343124496120625930644800097426454108104813713549601138630998642049984
910 128077425356121859564502132346869807752203523522369951319534991778910434974008364778323040603643377137966154968591511320476949011006072740929382834748288746021324728427876169162378576808427703433212950178002933604037394040202689425215296852560533568
911 229845064658345782093362912915757796572191158844652916118085599808745764231678726933556875389273200052416189161879771335899763859254243055154667874903705259479032583644212423136204260225691823264550936954049792975171096684437573267778000673218286136
912 459690129316691564186725825831515593144382317689305832236171199617491528463357453867113750778546400104832378323759542671799527718508486110309335749807410518958065167288424846272408520451383646529101873908099585950342193368875146535556001346436572272
913 860345246083873225320571672673520257600960019244918943485601577571417979814439241749906648108298839870691392050717947563046552426493698548876225462979090486523384099365734267084788257948703192907198595946292808289415266388669822909051627687790796044
914 1543972569355606970354981309880078292605311466260128200869910138163049351748525424340190544745289857480783827128060685966603153218207892631192276396619092470025203238902785309759719863972617784378765376622997059276900346289764336775607772163646561988
915 3087945138711213940709962619760156585210622932520256401739820276326098703497050848680381089490579714961567654256121371933206306436415785262384552793238184940050406477805570619519439727945235568757530753245994118553800692579528673551215544327293123976
916 5779359553731031437111695860428324287966335304439969465271992882800663136283849579344652862668290323017601478707827994672205209122778050682454867812787514990342113184866256295232147099443850560480280461099834534880193388965169051362232549401619101852
917 10371718640464287897143855409587819110806206316363279787412596008790851135408905236784873915720279659350663780615512491756521588719252100791184762420676366323759491108287040013578781654753372857679974524881980209497949769715953531162302151235532629104
918 20743437280928575794287710819175638221612412632726559574825192017581702270817810473569747831440559318701327561231024983513043177438504201582369524841352732647518982216574080027157563309506745715359949049763960418995899539431907062324604302471065258208
919 38823384933218587998081290812657516362830940054430827711840878960950013756705896575884118902477820093871523576477388660448368434789845021779488314538597615604825936126266842714174796269165581926409218508156826176831958777397442218966084405302034239316
920 69673652704486557300188294235046089683701031545573427960010959344694470082302943975274129522184853993915327639078869370587542183716161875829186969150696488977388504128677233846626584096929766997894936871460114915208239258222911208867702558261239557932
921 139347305408973114600376588470092179367402063091146855920021918689388940164605887950548259044369707987830655278157738741175084367432323751658373938301392977954777008257354467693253168193859533995789873742920229830416478516445822417735405116522479115864
922 260803713771618011639054775966897949957721246479305494116684972278706873410626065553841445844473261589511305793471976715802707488536730639142585712865276583095694751456299336715323000372867153097605064233973985408688508172291119540984690837543976263328
923 468050911060396359018739663305971000913915171250315089723834640589019368967563738444795954646045892191911233692977369968109443324104827029036543130386450433287564040627359550135740040337638638882727472759438590101542010339797549726397296991153194816056
924 936101822120792718037479326611942001827830342500630179447669281178038737935127476889591909292091784383822467385954739936218886648209654058073086260772900866575128081254719100271480080675277277765454945518877180203084020679595099452794593982306389632112
925 1752026987725391732400570305079275295928570608979970777880019877843529637720446883046984524684838473789272645154086570949892922804466189610336244037098621451618090275096288174283969396058806660240582116599454137389841354465147407312737403126836973672124
926 3144301848339200371277486169919835204648214614983589250131658580366325455736775755002433946272931922157851543070353754348478445268943270424963155232405521995736978460039942774815296533558173828107205685123090455070614147839713642381501016690752846461748
927 6288603696678400742554972339839670409296429229967178500263317160732650911473551510004867892545863844315703086140707508696956890537886540849926310464811043991473956920079885549630593067116347656214411370246180910141228295679427284763002033381505692923496
928 11769944542697691764747495539951431815631309103659472747670703057296482314758056303683173170873021969230204855781687829496068903737736131591225378090771198902953743075665412401454368529807717194646224318396544451016065264452849321954308438810026879989492
929 21123308680841661527893853010007703777235786585954130699695263491532756553388901792040378257891337784898103835073869754575363464992574554470173074392982316947086226572457389733345102424433564410898089489357867874034675201909657128597218352651119497282984
930 42246617361683323055787706020015407554471573171908261399390526983065513106777803584080756515782675569796207670147739509150726929985149108940346148785964633894172453144914779466690204848867128821796178978715735748069350403819314257194436705302238994565968
931 79070521689959864132137109462898922586259748816647650950579927162210897463018943285461454215379307621091492250298495962255117231548530171035991895684073434170361934915980715504335442122652235397388590691809924793216874723630602988484793145637956418975936
932 141907777032325792499460522143451247299148941048747971706062590483747711753209481185733986379732227731815269398387373837117503269975947635922735964494854967702967772246581131225902830186136101948424424713865315887333363324394737280452870128305393282275872
933 283815554064651584998921044286902494598297882097495943412125180967495423506418962371467972759464455463630538796774747674235006539951895271845471928989709935405935544493162262451805660372272203896848849427730631774666726648789474560905740256610786564551744
934 531203971124589972246301882953065753519273070607195470110372392674537607405110620202816983998327161746692753816841556205331910017330250313840785813085580260713021932606931813673579636033922610607178992877424605264674801933586455963335767518305383179127488
935 953360038523532102505621227285072384850663462332974744032404967114256862907601681301559897290750369215658538379051012539859370481956376990886547222546653483501924916308886728985461856940535097585484680038547162972070179591631281766362830109521915674672976
936 1906720077047064205011242454570144769701326924665949488064809934228513725815203362603119794581500738431317076758102025079718740963912753981773094445093306967003849832617773457970923713881070195170969360077094325944140359183262563532725660219043831349345952
937 3568736658133774652603696092474632869213045117922001031882985316338095069960928434576697374498953003463414834508809618049352297131557454522578154128453220140905976743892778756018198428216456472918747022126806857169745690292209708985718586581700281764733896
938 6404926428999653232678941318445367016484673682070601508625087005406414927064664670048343454620227350137473432883662102273944791853839618073312702596381871642398808512392031103574866145332894317640910590414454795325857766189424060972365059350509266612155800
939 12809852857999306465357882636890734032969347364141203017250174010812829854129329340096686909240454700274946865767324204547889583707679236146625405192763743284797617024784062207149732290665788635281821180828909590651715532378848121944730118701018533224311600
940 23975856480933334184228476008755972847802214519097119621289465623589656957875772836268641488035305142013012991119213501134954539042391431787056307731048909096462387190909924004881005712882253171883270879119228114234559461163185131771925206884113534131784328
941 43030635633964241547762519185906960010737258985219178005578200501466439440083033910469612942252559318979312937682666449775720700152970704096969836814932649961253194613862177994305478507476720825424028402868151760173770809654903876949955736421577003366025536
942 86061271267928483095525038371813920021474517970438356011156401002932878880166067820939225884505118637958625875365332899551441400305941408193939673629865299922506389227724355988610957014953441650848056805736303520347541619309807753899911472843154006732051072
943 161079457244387529851765192893372772802583359422952548372032147876177804942516389454027074578653831970410995053766506785040010152836441062648631283570583326460268048976160554223935910509774595131361522830701248126547414143173232670475049754788380244620092424
944 289099773441614175678306114450902598279246614222405140165605067675226278116143100637756216806494679169100085138526023251790214252173702526008021538382862275771919336368293385395971181910073800597245207228807602741852758581565706561276254687301376724097641464
945 578199546883228351356612228901805196558493228444810280331210135350452556232286201275512433612989358338200170277052046503580428504347405052016043076765724551543838672736586770791942363820147601194490414457615205483705517163131413122552509374602753448195282928
946 1082212495156663023189107867927931132556760041442907504378587834952545154010138512803414927117022795223534702778963208235848075120018362698970968409122956237727231490634848254988811344155323488020808690689312234720313140979242930156328213252625564881427267232
947 1942334729918184208309183159835632580018665054364958833932791226177405115938332532881389970236981344578680502598169210795550923446720525254942514709985044593710849757608127772259459964333484818471076739727616258270516765799369335945622065746502316009198583520
948 3884669459836368416618366319671265160037330108729917667865582452354810231876665065762779940473962689157361005196338421591101846893441050509885029419970089187421699515216255544518919928666969636942153479455232516541033531598738671891244131493004632018397167040
949 7270951534378425646859069488889550434328622985210425862843269008477113646450957063727001657854987366851773453276823587790474950248326552357636284582776572014627281203874440959608692701868601446350415992930595895693219404897279835309546225927869153551694368336
950 13049885312781137363521286202448255721739298546431294660164098882807069660031402956031821127333955260901218260803032855812020633562617724020114992603886701013970348472721725601147162531381980185036281428400952638761781309078826435474543577508183212938215653104
951 26099770625562274727042572404896511443478597092862589320328197765614139320062805912063642254667910521802436521606065711624041267125235448040229985207773402027940696945443451202294325062763960370072562856801905277523562618157652870949087155016366425876431306208
952 48851312428659364650100081495074197163558650753937589950310764403417728046676039510305852039358139549520907184637918185971351502154407246488964621438578802013708157894959819328604291711187460333181370525602486472385492262268187852006863843977195829413694668976
953 87678996432831760956194564639166249394175750102020511871662280902195065637490466307536220709474918148199249912160581649026200040297957277848672726442964088479778200481358056618412642509003479448030995960081512169004083294055695731760496355612029252327741909792
954 175357992865663521912389129278332498788351500204041023743324561804390131274980932615072441418949836296398499824321163298052400080595914555697345452885928176959556400962716113236825285018006958896061991920163024338008166588111391463520992711224058504655483819584
955 328221830577788391944470561786289838735823961578146022451488613593578632790693144078902491195308580788669141106340510856059052928768720180425660779802186604350276560428432569449382442036540644288819070798315079792250579158998085877848901922317179709324710184608
956 589102224880876431081123410670672853982495941706170089076713004414374957054421934868035440012327215894134191592310382114175508343543493561241842655839374428643378792864279958779090707773717726835769201298446851484199292843232580276138572676530769696120028930016
957 1178204449761752862162246821341345707964991883412340178153426008828749914108843869736070880024654431788268383184620764228351016687086987122483685311678748857286757585728559917558181415547435453671538402596893702968398585686465160552277145353061539392240057860032
958 2205285864127699298774555301053060140682027676997646108020681602233133896406002477159888984195681661526905051268128074335497518765304929314388352238382523926463987806290661074096624538742308548128929605839178855364288759650221416281881462075355398562090213804864
959 3958147141039203111058982691852411651090486810075608435234640523289572284450772200272471220679566886917725155452297745395639021920308155367855768186746220074775078063114236232390407564754133533360506033610498362452130461705583048750886143437350054458400658751098
960 7916294282078406222117965383704823302180973620151216870469281046579144568901544400544942441359133773835450310904595490791278043840616310735711536373492440149550156126228472464780815129508267066721012067220996724904260923411166097501772286874700108916801317502196
961 14817280032627175615349738881450270840479687723253346192279481630018388219273239633075765137658331239743040721059933316821870239856866006587125464551677417336740026566172384726937000748778155654147417977420752151063328255012338748802572266329479112802831656060337
962 26594960380519207951697513892473874674445819696088707542623211468518256866249952629199601692754049420549404293770842908301001851180347848364873977465689813156881191622938344672807743057247645518257089796282585647627805912736815498230894104526421833286127764565419
963 53189920761038415903395027784947749348891639392177415085246422937036513732499905258399203385508098841098808587541685816602003702360695696729747954931379626313762383245876689345615486114495291036514179592565171295255611825473630996461788209052843666572255529130838
964 99558469290237311197770096215267690781143992706822711777159580189529911224216158981617018054627627473728526778399637207590365350329986494828188069717890471836774910880441604260315558652994618254949871305191742872872278997935776977220554073167506906834884627278421
965 178695190656582392994623295480655857240423787343021317556886650689930741528819150013187891008017423640114807772938653339741131506767692485679417263971018506772050254030123734758511680389032375886832468336281590938900015618532822416746345598134995394531632982917532
966 357390381313164785989246590961311714480847574686042635113773301379861483057638300026375782016034847280229615545877306679482263013535384971358834527942037013544100508060247469517023360778064751773664936672563181877800031237065644833492691196269990789063265965835064
967 668950560890152824602016889930451938332395263004289311419355040317840261260795885932299168630454561510260935320997638154780309231475303230304261346992223441948789195515418445591150775916912362846725408985804669596053589464522275867275043185532963497967691229037723
968 1200694294910699102104799803525207804099672909545239018604898189362304127492852296463739308303132548223178985161122226704464217096570370203940518810088411231173704612315329246726325144920131304462848598047571945222195601838357504228915727197147083393726097753909701
969 2401388589821398204209599607050415608199345819090478037209796378724608254985704592927478616606265096446357970322244453408928434193140740407881037620176822462347409224630658493452650289840262608925697196095143890444391203676715008457831454394294166787452195507819402
970 4494857067409923601018754494410830138555491052238499961054067462041268247866726468262921205319652933842110268746146297812292765165285958335573602845582325345475243910320177729177205150254431172060305638975910198130959208071084432714455660688850836031770107568268384
971 8067854539554765031733708439132459519370535905822115879007642527336518550543507763487956771577296789662345532117624908169655962045492728998978013645090021086496823305909166939847457934634444984807783837772973929363497109648726838653692090955648052875761650494717918
972 16135709079109530063467416878264919038741071811644231758015285054673037101087015526975913543154593579324691064235249816339311924090985457997956027290180042172993646611818333879694915869268889969615567675545947858726994219297453677307384181911296105751523300989435836
973 30202560684407670017462591074523180290657860282239405567223378775200349799756226516926125340093753842564850625653545107596798091314146822244734199087127884008719554601593561323017911675523775495719373923325347367627254027334971588824156947628877116977623675321230447
974 54211280377989239799489821750300274345684866131122708413863997033096730850120072066079918990748687326513550013642792513948622455144007973043634387728363672853865233267039607068836198054701008457478920556752689983311700109574812408065960332314724120191442711756661165
975 108422560755978479598979643500600548691369732262245416827727994066193461700240144132159837981497374653027100027285585027897244910288015946087268775456727345707730466534079214137672396109402016914957841113505379966623400219149624816131920664629448240382885423513322330
976 202944658090149075259447671728439143480655473238571838148894677662677094916820889502544903922641267671740533452071110237793097169493787090358310992908157685218868870483348105297942868166634604272134871673184362171974231455528149702371646927630990188586172417822107941
977 364273204831572706580283881781370105953844763976969014903912548520333353637164560626279447380911375603940764437761673290404110819183062136015281125039720652499474387952049354074584270459289566678030261442888466015721385220306012498072184235664322275432197391154559938
978 728546409663145413160567763562740211907689527953938029807825097040666707274329121252558894761822751207881528875523346580808221638366124272030562250079441304998948775904098708149168540918579133356060522885776932031442770440612024996144368471328644550864394782309119876
979 1363695558711348807803470753640859843009189637142170138830464190447707020297605618409946911636147899661863649995333535581395396725011708878655588464219985888499390746535663008592414726188893082707566741438398705441114051821814332593013834725933907864209362183455007308
980 2447770572645852856803290702262014644399848873759489829805585574909725233342059802602241561951622548265416840685336241587755917076523698086265244882005170889087349803891475298089728577210655843884678853084262547607872483493285810953947763426876408292542518231867798828
981 4895541145291705713606581404524029288799697747518979659611171149819450466684119605204483123903245096530833681370672483175511834153047396172530489764010341778174699607782950596179457154421311687769357706168525095215744966986571621907895526853752816585085036463735597656
982 9163536945817057541043137338240476270455518107600508695791267605289339793426052022164769569728032667785764499872892570205525548811370230640576216003960901410960384584887457593779069596635475936378763800436246756823394114704434853401810195910960031749195991983177978200
983 16448264353339726313126015492538739657937598427202308512895598168349200808122750938061852743501658964166234452987186808048614654501339486909798658286498918472006097318170550511322140695138577527467672470120697867905476965622675684283714287077384147049012266017282971022
984 32896528706679452626252030985077479315875196854404617025791196336698401616245501876123705487003317928332468905974373616097229309002678973819597316572997836944012194636341101022644281390277155054935344940241395735810953931245351368567428574154768294098024532034565942044
985 61576459750931087535864941472859992275670737668620350883205088763553018667443163333386370500894349411250772196734815358422141212552533386435905227739240661751115433952757337943142474826983250791560352908955359691339467286459130307598172899533557579361025633146897307315
986 110528759327116277044710023706098276767941897222997388937073872508272822147737017206048957214507233324832993843361050486857253110907400533402995670294123612393248129333703152662534503957104819429516809413793636393079530416714312763847914233582801104915066222347286839185
987 221057518654232554089420047412196553535883794445994777874147745016545644295474034412097914429014466649665987686722100973714506221814801066805991340588247224786496258667406305325069007914209638859033618827587272786159060833428625527695828467165602209830132444694573678370
988 413782513942077880285118741538504630878068080499021635149527060408122661486556826498838505305086160202136548569786250262829898095073686552163762548721767507645548708005967022110036484438952771033423591552459574795963768484724263389011793071886135397535028349181431120195
989 742739170047820666149035370815015884545908541930612041354862579999672584854511994156910235851664866404184970830438996694193356867804207666537096337245746474005295950506178160954556868839139152356459539621639176479690867442335218249589327064694306571252681844650063326128
990 1485478340095641332298070741630031769091817083861224082709725159999345169709023988313820471703329732808369941660877993388386713735608415333074192674491492948010591901012356321909113737678278304712919079243278352959381734884670436499178654129388613142505363689300126652256
991 2780579736015483704575183338720476283885037083173984885330633147833205230493773300545526706864683961820778105137792971748058657827198546359095282375074635970155092313253473834704168270504045355060694332302826236762934272729291564069564232095672597047441777914934690234455
992 4991178953365659948785504075511251755051313710796528349005623342143764711912150214392034657194329481763012034504264650766641978140130869913690186964218230319363669021152574074749627562129424084514568326998169407261739438912695318023013846434134657616240568160707528497833
993 9982357906731319897571008151022503510102627421593056698011246684287529423824300428784069314388658963526024069008529301533283956280261739827380373928436460638727338042305148149499255124258848169029136653996338814523478877825390636046027692868269315232481136321415056995666
994 18685483518177605856947573539343054064963149929369303689501231355239166125741828876560386125422661514510157137190925746985935480854297024853710126219670221530895980427344371851257697336645213775610386939425656810644206457701639399614259682534835344974433214344620708662580
995 33540976369146405284481664831319417655496624303515990366104467405490749825051936822031296382367827625205134591185538063417206392082120868766925318983378143218179480483235945807773322280515585180518367100671739243299452704073619096689576807893486756883848705953036149563776
996 67081952738292810568963329662638835310993248607031980732208934810981499650103873644062592764735655250410269182371076126834412784164241737533850637966756286436358960966471891615546644561031170361036734201343478486598905408147238193379153615786973513767697411906072299127552
997 125568024167098187159130234882879496888022150197267336063289662114152522952163621739777752847211668560678950880275238276070574635745759832129823549342499441268820738542878669159059389804443615551737615596020769365455670793122270212263011341971759779265411438573368113843276
998 225400031320505768682044147936717014158139033200101532412090366614830436537960897618587366402492817558831887580329716084677316899764866595163358529882476083110958318407394219009356624594875612500397617833944874932356045480831058274460527182642076055452223972993402429012100
999 450800062641011537364088295873434028316278066400203064824180733229660873075921795237174732804985635117663775160659432169354633799529733190326717059764952166221916636814788438018713249189751225000795235667889749864712090961662116548921054365284152110904447945986804858024200
1000 843838779750546558030401728511372039409161552605404015476562411665661341022232766255654856134678934725430334087749931175600786249022285504435826941872668004495190562173040759687775904592432895205777596977352654592336808205477182455191363954783805085214199400942814068948468