0 0
1 0
2 0
3 0
4 1
5 0
6 0
7 0
8 1
9 2
10 4
11 8
12 16
13 31
14 62
15 124
16 248
17 495
18 988
19 1972
20 3936
21 7856
22 15681
23 31300
24 62476
25 124704
26 248913
27 496838
28 991704
29 1979472
30 3951088
31 7886495
32 15741690
33 31420904
34 62717104
35 125185295
36 249873752
37 498755800
38 995532128
39 1987113168
40 3966339841
41 7916937992
42 15802455080
43 31542193056
44 62959200817
45 125668527882
46 250838299964
47 500681067800
48 999375022432
49 1994783705023
50 3981650472054
51 7947498489028
52 15863454785000
53 31663950369183
54 63202232210484
55 126153626121004
56 251806571174208
57 502613767325984
58 1003232750946945
59 2002483851421836
60 3997020204354644
61 7978176953924288
62 15924689957479393
63 31786177682748302
64 63446201739375600
65 126640596907576992
66 252778580047828000
67 504553927344709055
68 1007105370837996274
69 2010213721471637904
70 4012449265989351520
71 8008973842021223647
72 15986161506359698992
73 31908876810980022384
74 63691113025052467776
75 127129447470057107552
76 253754341012769506049
77 506501576654701015824
78 1010992939587930393744
79 2017973429909871435968
80 4027937885977721648289
81 8039889610449083597586
82 16047870344087187172788
83 32032049575149321877800
84 63936969702828586648048
85 127620185064644403790047
86 254733868552634106564270
87 508456744165680282734796
88 1014895514901450694033624
89 2025763091916923666418959
90 4043486294223398249240332
91 8070924718102709311307876
92 16109817386630269300737952
93 32155697803557710014827856
94 64183775422050775625865665
95 128112816975548917145167060
96 255717177206932154007599324
97 510419458898962857321165024
98 1018813154706008790975911089
99 2033582823117794183702581846
100 4059094721517485658093855816
101 8102079625648341046886973680
102 16172003553493124383759119504
103 32279823331564197991892373343
104 64431533846152847066639579626
105 128607350515098761979271559928
106 256704281571298561101221954832
107 512389749987891113411467998575
108 1022745917152664432639233415304
109 2041432739583811379620372974792
110 4074763399541974418193858975904
111 8133354795530455712003958832304
112 16234429767729347226016025291265
113 32404428001612541604965411002904
114 64680248652709984447951550445880
115 129103793023848670334801878936928
116 257695196297709449556192289875281
117 514367646678266234679745346335258
118 1026693860616948657979870319695724
119 2049312957834355341541546780415544
120 4090492560873180227371089601998784
121 8164750691978631107516163178706303
122 16297096955955649673427360946409702
123 32529513663258589362406770342373524
124 64929923533493330054478738805810120
125 129602151870688950659401285321744959
126 258689936094699635084122825297154660
127 516353178328782321510265780274613596
128 1030657043699730287678990013768811648
129 2057223594838587395130608937935624512
130 4106282438985196159153701712692542721
131 8196267781014436668633976064438675740
132 16360006048365614747905545358534977956
133 32655082173197736165756611978264145792
134 65180562194524783380853822671206546625
135 130102434452954867126623522517115938590
136 259688515727580951931736779253957263584
137 518346374411462173575794568494145715520
138 1034635525228085759756458528050355806528
139 2065164768017186323353763354388019070335
140 4122133268253358210038892732711599464930
141 8227906530458350805329879920064663951904
142 16423157978743503874494003228151063758016
143 32781135395292482965607152633630920969407
144 65432168356132011064087681744744726000224
145 130604648196536441176243626710235494736864
146 260690950018661420178911458851976843758208
147 520347264512094754598066459175903331709888
148 1038629364256172322872779154997418644349441
149 2073136595244091287535519417262125689233952
150 4138045283957724224265708954604186714516000
151 8259667409936704944656923905980222365273984
152 16486553684478117406348240659326813809578561
153 32907675200600102801632393636908882893156898
154 65684745753003669162088543647107530291576932
155 131108800555988676903998175835363083739395656
156 261697253847465259053398285211550264147081424
157 522355878330674345783923791268103109649813407
158 1042638620066104600280312063118944093610392862
159 2081139194848251476336358417283284000506269724
160 4154018722286566247728059910660587778647265464
161 8291550890888654378049771580661848743484952367
162 16550194106576708653297910767686788604076747836
163 33034703467400413637433732991726469677861918740
164 65938298134244838597963467807617576271984441824
165 131614899014642211936873537330023602279821802224
166 262707442150953749527963150868779101449993791041
167 524372245681841394455645989674439258806377189220
168 1046663352168834537434955620931595233612248108716
169 2089172685615382508622183181952529879445848951968
170 4170053820339876362866316592324397910148212951569
171 8323557446573176017079335273881109031692349155302
172 16614080189678951620521236814770491593706836391864
173 33162222081223658402444510161733365611141688341904
174 66192829263432674592952146786136707620003554881584
175 132122951084714395436376330421404636138557115972127
176 263721529923746949478297014853134833018307854755034
177 526396396495325064419159074085338070803003461401352
178 1050703620305034746329695964988723611726561073850736
179 2097237186789729616296525613385122825542973934749903
180 4186150816132886056575971891496364542054255520344504
181 8355687552076093161531422546177958592514804204297144
182 16678212882070962664660400582194183819418466720252384
183 33290232934878492654727849017602230931216929885623184
184 66448342918672270914019321704783057226295302655274241
185 132632964307420794878560346394712979619572297455793448
186 264739532218346264692701533715340621168341591450185544
187 528428360816387494639073371465692518724956621826520352
188 1054759484445985259661850217317999914624370269718290801
189 2105332818075837633267124462744503464706686283916237098
190 4202309948599599173372717502942828970820857763628177052
191 8387941684317127384080774605303463757822297060536101720
192 16742593135699376275506821361589325284713377191186580256
193 33418737928480080280099623401473867512200459079717886271
194 66704842892652739765320686456553022044781345861979979094
195 133144946253087133265948671379390703468394350132509772644
196 265761464145357879037258269387315714418063743643193024936
197 530468168806269772814854688557313428921503117016667759071
198 1058831004794463707996442252651882354378299547749419281044
199 2113459699640327816819511787800821879785778237735210385036
200 4218531457596338506254942800996340295813734178409884668352
201 8420320322056977636234378780631091266342754979628582756448
202 16807221906185475192188657937860708665173309500177447626625
203 33547738969478297644611995189264864308301837654492915274156
204 66962332992703508155958041707150337913135280958853320775668
205 133658904521261658432878825144913360111852498174063448526400
206 266787340873717047092942795601269406794783493231110229293729
207 532515850742639630477889148949886931235188686914471039306414
208 1062918241785638933138958786111973040590591595591206868227792
209 2121617952113681527771662629422949740885369457004003851787232
210 4234815583905306077907090880065268390504396159028379120818016
211 8452823945904426680621993102192676072343619008556580794009407
212 16872100152839375063599374209196087280378936179458668672744658
213 33677237972686046619042790376685024222844737077958484024713648
214 67220817040850831579652701928225135085577621657742904600900896
215 134174846740827946112212461060849000764360459822254698972508063
216 267817177630913252593947032972748114597485730957594926905709712
217 534571437020040866254755107159384256154380870319598646943191632
218 1067021256087968050981738551689345562567876371182193290034596032
219 2129807696592030795885570012498625856745248346205358200948374048
220 4251162569238157165090518031895059037418153073402159821102738689
221 8485453038323474955117436689580921987555927210624860973532732720
222 16937228838674263863615830588785158950889009684171763463040751792
223 33807236860307676895652008475642092766692441746685784021480602688
224 67480298873874525845191804490223336532620523033549313343988697313
225 134692780570118138437789661947473924950643560336141031761071684914
226 268850989703216236009324568787788465645132739801962464875200178196
227 536634958150344503967667399023887585727697603232742736460365760360
228 1071140108604096977139449228035276545598649958119280114719783146672
229 2138029054638955797113807938038658032159881763165158069618463554655
230 4267572656239588119272498439387735142332207599119691278263394376590
231 8518208083640501974681381048186685125713526188555210793063748001388
232 17002608930420696272467110087897728158660359935363735802106015400088
233 33937737561967518019089028371305232980788099347693922290868042102863
234 67740782343364917899740267080662992036625555135051703549975012520812
235 135212713697026619563471209592538195607605977530301444635074824863428
236 269888792435902894622974751786052503629484257457370146533689283966496
237 538706444763201692268810054344069730713369864956621012952658784786320
238 1075274860471764428740506300750100803394579848150076867835699106017985
239 2146282148287289269361740103060813871646827488701034044393134817659380
240 4284046088490938036748798825073441058167941451213512877993205887317372
241 8551089568051455377225130540058984388177222542491662020184305759234656
242 17068241398540943236431172051746663543373656985635630118077743476366449
243 34068742014738521554962603836412664094710688416136208532605511940212086
244 68002271315780016490361736463232789993813770854742115620575949055560744
245 135734653839124130086100498174679527483998057452026861094618208827154992
246 270930601233485058479932186295014985237282745039097101176283758869523664
247 540785927606498352531123866289279869671170910230044125484731818633029343
248 1079425573064709415792885992475498925470694992971387216925070502448399306
249 2154567100040927893549023186125924409883222044491560920972147799009481240
250 4300583110513804331720821241711789835378266866440630179924111292259727824
251 8584097979629067720205211311371833007213160075895624729730144841043089199
252 17134127217243396918855460018907253350331609463375113250927684170145966312
253 34200252163171013821220558301351273910669405155895484386234792391236371880
254 68264769672502903512355016104527868293854812254338941911374966573645588768
255 136258608743772321966230100022760721602472341763638786721573649388421653872
256 271976431559938145579929076179232163335273512617047529317662566958210278401
257 542873437546811581744065266365988827745076330241123671418400063413972157496
258 1083592307993582235594581509545851731080269438437755781915827979028934833752
259 2162884032876650666857442197849991672325160610009070933651731846765609939680
260 4317183967773672265994679184388611511643108059942246242573733548690176790161
261 8617233808330101135070502908758315769935884510421117371896539413210207614010
262 17200267364497031256319785259215280265961099615686339259406844034029178856140
263 34332269959321559609127215502326032663628344419118339576902313101484712123512
264 68528281309899346896288200904629304605654216496473040367083052553581002593152
265 136784586188238755646996472733079377047973159480329033204848442540203794907903
266 273026298938930699712248880199792765268201242630416942738278485016993617658310
267 544969005569867817188903178890039678805322215822396129694641142054958300482868
268 1087775127106858983710948915582229365938319271034783188455630552263150991026056
269 2171233070245944295155903151980070120364995434009624130668687370977611805261951
270 4333848906683558489176735801051381924960054983508827143965478202542013402909892
271 8650497546002619947097151816843548569654148867401967948671549561049997626963644
272 17266662822045918334585176418184771106644669390384817557766196808998510541803776
273 34464797362781937322274064635464912908683684564273162075165310565443440081014400
274 68792810139375635888901132798196746440319395969065995117125772688346676367120897
275 137312593979812341078090016716193700115370590695501573291513266891676359116583484
276 274080218954054814338991130253497360551935859175180750453331892641297759932684100
277 547072662781002769694271311591412491737933399079326717718208154730332368874342144
278 1091974092491759595093386720030844913355501802724643811305747622089687125943422337
279 2179614336076835631697596704260638444786043550465778795467529765976832238483934782
280 4350578174607668643448096256704433341002432952064155622986387982392614479340905920
281 8683889686393291368561607336990681910898221234737926428415009767976230448140008064
282 17333314575423800799800940609345898908887758784911579694754854225387017456199001728
283 34597836340708225963712980085893601071335198173854093394392582678085688236030882559
284 69058360087436639586347870155071008442555025757012685215493652089279700112945181634
285 137842639955919224358356749179888519524558115654850189680533972285918102465957679168
286 275138207249057445947019227048185626557378297910621052643349736417105872563041016192
287 549184440405623132298945067376340408201401094018517461475393725212122058000138610047
288 1096189266475169428966192538048420177958016144486569144155319920658267283761793285312
289 2188027954775731189288936979840135922575029856021074132687653453334141953044245664704
290 4367372019865069087209312352343281163239161490807410338946891896900307675640351321344
291 8717410725154714373618823764077216427569435222829909098199028939575228333824503640960
292 17400223613968720521273934548068539254067535247485964103003665296472370979412976399361
293 34731388867850004402961521225982007499692515469214915520791836940855462258713007617088
294 69324935095744089581564685702784126479860472822774980851903139909425006414960057555008
295 138374731984239121717182352178520067333163567347639340651162930082432906957357074093824
296 276200279528072620302065759289663794258125733601260163840850466439653691856714009577601
297 551304369789670071175165326041279168338293451058033758537545612958649116429666225869890
298 1100420711624564411161041715102718200754011872260046442942403572463964090906288206075076
299 2196474051229263753234874117853093120344784583029285475545860253031027874136936060828808
300 4384230691733372792096129411942109024261999730835741041993521477122480519940047618016656
301 8751061159852776863670984889336149509269931926423996119884039288948488668900682259633951
302 17467390930837703722939008257446317011040171337378777324247286740956121875542651511650814
303 34865456926579663356296451829189849895600482201934779667642670342002818744670342965746620
304 69592539121175087590875721306201179723867800836521919994634177753923204582383328857399416
305 138908877962822102561449376853112695653477475939442579825427505041406755472909943705221231
306 277266451555854535051723588380184112138616658427827125892317464469854861829390221184572572
307 553432482400084505692286135045265506076479304983394205341692525367245759567874154163070068
308 1104668490748939747631337395972677919032613825383759125207839190481460491261611372265311328
309 2204952750806146122470578662533413729040965651036682509373684859485798502003282696912606000
310 4401154440452439468077486340177491308572661370146941022627485679682648515337664711565578049
311 8784841489974041232432033672097536300134282568956503267930724072624340908799786771619505284
312 17534817523021502801507770892365882750372964655711071756193805474906678998854903200273263948
313 35000042506921830515424666063425564321022061510585621592392976772059434793127423071689128480
314 69861176135880838928287882749998015946390645545231800604960526039077462830781936199673035729
315 139445085820205823321524041911615847780642674432035774084028734613685070799734482178161498886
316 278336739158011562137355797688186430055208869559088153962715776702002895839901090202159927704
317 555568809825274184527080257980400182191385125292792548800223714213524331188540569032054544080
318 1108932666899742222931689937298266950653729284934548415091073743567562863875077855367196482160
319 2213464179359032006395302388256356409998885908498949889159520001455443079234818046022827386271
320 4418143517228089971558172742840615283697637534428943275051109278838261817560836305274035267258
321 8818752216933158440314837714788864684644902104202175478346024752201616956122817707347797270568
322 17602504391359395050114250763514303804968782146893765335099656527631174477452507991623905412656
323 35135147606582909261300213644278609593991173648242298869594352529223271492074234047048137789583
324 70130850127345612699278903246645603340201704622052561965104676323832857913348733611918114080280
325 139983363515533213836420450695603020250348200374546035776246636870963712930857566133634068232856
326 279411158221241153488313821133225640318505015623799279003693050027713901530526591698236081921632
327 557713383775582564753695952329153013686356301962664009592295026311860240197178105541104967361104
328 1113213303371806097500996602270049670962713718016829069295430532622265037315121393036187107335937
329 2222008463226384105030435031797258726641729798499229195315809955965691812812681949767100179404616
330 4435198174235835051620555225879728588598814694894256215153273887179182008669241081826852561538664
331 8852793844080310708190996200995942873392660607641618664971448117830732842861029655662081217664672
332 17670452540554038507120692188347607137191330041634995031073301883132242414229985077277114297539761
333 35270774230980731401542105473448568671042458378647937500181499089940651970546621420942310480999242
334 70401565098445929589247790496201534321834568556921328964586751543010340228162385275750986893765628
335 140523719038670618025007267171269843003350632098218858650169810035992966554794243959803737705609624
336 280489724693565653485260838390210532993014907894475053290747325045674072869391309814066370443858144
337 559866236083759500873020680178151016315067102070933277512199219558725880701467498235096553780380351
338 1117510463704292617641010925324504773903492474343367325829082629161486069590122314520426007381356086
339 2230585729234349400230401295423129819218386133991840395443011984435792957171575387959025162201173508
340 4452318664624618489752611594645263695563379607376039172221052520753755181500289746262388243184682344
341 8886966876708682940998102497102179783989567884710443349411031739624378120586349507447499372071824927
342 17738662979186385150594662888730910999308093311042238761321881980158815589202152393474056433662650612
343 35406924393274324371600077986965620464294352053527556193679177208774620838176142401672361880431535596
344 70673325067509978125175148706759971085585353474956893528708184607513248709797490559384920023157461568
345 141066160410326390596865036575129731638177692042019312004125621889980823346725589808955773675871064992
346 281572454584569021692857052470081312260040316981967690730739044560402920812749712119676450797961749633
347 562027398705433750768073094014838119746177141489592014135649006491644355555909301924832475588542143180
348 1121824211681633152135915786734253109673135896845192187875855000998852918154647028461705926014883112852
349 2239196104698641685782078961873860955650708414083008336579488949476952081127793767177149463786581543360
350 4469505242520574688623159821250619731517427260281306229809566867214279784135001184846851428201091261793
351 8921271822061962992095724979612508552035546427251570220857811852448400752680800217300228799968519872974
352 17807136719730651659819849881238051483606798502449612885521944527688026884523424292198785238056608210352
353 35543600114393793341514524613769342996128011651424268877515180870768540520337051093838185556090058959136
354 70946134068377260292432184190963556260617845610806518443026236119647100217327376597867415338504246853280
355 141610695682169951563171511329457031208975650904631069195321733194733797513842003483615154226210531956927
356 282659363965634469375574949564899224298205124667772546376507817382975950672128097665305475976832521770674
357 564196903719587305599013983343064195486737113438699900565139779764953048426101548302149246027650160428496
358 1126154611334475969512245887724254530017823518463316792793700070580429144771075302837121342591513739313632
359 2247839717426431364335868615627258440304129609666352279357590574293644009758015604489395833754826387365471
360 4486758163030800765679641506274904372056223672905452988494323336734839618763350408761491438709684254857968
361 8955709189341870879699463162668570692628840547308456364103124728941991210642177393230784092181311901505584
362 17875874778569347966057411800723372042261553082965488459328734277013213880764017735367729998806533744052032
363 35680803423070318671822391417255780528262488320320170400214442317906780661310708094137592582274563241250784
364 71219996150458467392081611323182104025316000989735709731233562902618827525107574184791570010322915950544641
365 142157332936951300314787647696799308826333796854803646916090617987854679099543020271917834544668999379318608
366 283750468970183013323976281410255553457180856596168593931616096195944405150659938995533519843310348598208720
367 566374783329031550678440316932786852384343889673873871070438492321308381156548802688229918344029183457103808
368 1130501726940636669992544765249946446328383649738081389861519394068323118303339589771970440854303540526842145
369 2256516695718242539219409888993617988284711075803257326734544464799911396987915829135179390269897396798826322
370 4504077682247143207559120314824567405876793311059206197104985804870880802765189480877127996447613481696147060
371 8990279489715717067152183217848411439711325069035446905750642875464748391649614944018888262896420429648242088
372 17944878176008363815632544044279567098894387649750573641101071308611590002637919179943638933210566296055233392
373 35818536355866269163873006477235952093763459298511411572470909054320561177750730785702486296410809676159922143
374 71494915378795587027431225306775104878700584800168019498025727490653267676401918551133054758276950352940525678
375 142706080288620991041538474332139954203943988743739870402119838885110590947653177163270575996710590357282842636
376 284845785793912950532398508347347121555503633597805866933169239277899873514149805523852922075077151531108581464
377 568561069860885264394804471929444296664678883545873652476476959161731423909996271457933873709299999521690320783
378 1134865623026052286250389533969894975341073056015944047626219373858662936423004627086732568028330101646581815244
379 2265227168369857429293219947624965383276269318720828889055333761912454992043244064692588008060212589811467483428
380 4521464057249999141519287712032082355112827312372622331204916880949445235694838514441157127857528759193286724768
381 9024983236323989919222942880019885143126760237095494088768732690590278881387039109702370616781846952090518216144
382 18014147936292113569282012753562534334159757014892476765964994472126237201596327488619038747267283094504876510145
383 35956800957205431551536594281818293563440813444984785512431963216761821135516253058686944439776289238656812494612
384 71770895834122242112031650089304447172677682901225831154461806594638531680084852940210618303555867886956342146588
385 143256945882450571273530901670261547223799862168853856441990443949999163486655556074897383685036658622381575711712
386 285945330695040257282666998868593650150935045454161839231504410940836595549401115878336833496364017245241461102641
387 570755795767054462279083608203217405326529017852307734415382602507814528162379227129586934424699704388836340390038
388 1139246364365739067128873996458809845269781766385894639941709871253716601332715210194481280841339196187861213296648
389 2273971264674228135116228705205587608184450705459416657552214825626483757429735581874521404554820863616529139868528
390 4538917546112132280313234467531155331225774650681737821015660918562377235978084124639340438492859880280967761520912
391 9059820944287972447057186922308748128117389544348583165265356842652628234754571921790061838238452477467430646531679
392 18083685087618739462562837250335677962671338275252181545018281722088494648373627590521436732037128665696204480568746
393 36095599279403356683013642850582051478169998867603137258882101637582350765067170328102662845770701463505452618990904
394 72047941612924262794753754799493841409116197873037420661322212831214702366647685100130428307856366268388523662270096
395 143809937895153485332224842600119089168081460700620679483412921251488568137745969084382519782216368519531805863437551
396 287049119994539916202170601592034960930836392383389051232410459900469321747329558941635452630008037334674775386485064
397 572958993624714093337212329187611112016403003000392207824879209929684926893326402673076423979174735473161689559673480
398 1143644015984753958539308429670016636424621555295324998992206205033743370029223069764278326553794650082706849979478432
399 2282749114423395784798303624872502117518017335939968260163396749148924362822468055403917312669096440285132732197435952
400 4556438407902503597149550062822695486907917282335587937161528141455196097410181538886044563499954428092798033748340225
401 9094793130717388454836537288395055295853163226395923692778038001188303700171989450181567690267871727519899863016111704
402 18153490662155373552990060933939528540228156453924244248297193900739025049578911730035032717689972753576294273413232504
403 36234933382697822843185368113079563239047196709975451075933065588646835396791175774969935007072089140884200023164194912
404 72326056827500492201038511383559007388926311959250281472382718256042182225444605580855487494361961913248868240464952273
405 144365064535006444485874852165525979816921787526117173893533026052183895129141881602769339536093915789163061705543419482
406 288157170076388174878412492001864348521827172049233955579241172894438105331390436802865602648208656842852961721527165484
407 575170696136791595798285675574058680407229722543172586159490139583842467292751650535966926969863519035623216593074852536
408 1148058643159159795811773047523244858696941427750405204058816882418536010222680833016529936627057941630961300453952269120
409 2291560847910417088026396544983667021906974938218474820180472236695616824347951484494173828690615928833829802874156198015
410 4574026902690116787597956552678938988518096713210553716668166435390045344995730979538166089690963985940139705885296284326
411 9129900314718078201642923044423938448495965269967183189088035676879351664941883047346297146664237999126703117497179336148
412 18223565696053458580442660720734797333752883343224390927100138288170056494486974918917624358321403909112522034971194477384
413 36374805335279416668684282930086035660116840374489531572727893858084070806748505232254393229148445856311795201701924002495
414 72605245606023826892882691008006545340416758961452945971562254690115957718367868582906017118760797796834427341698304585508
415 144922334041971265610886969524011226332311690750856657987545268207337477331404346729009168634873386936826001721675082005532
416 289269497387805739625975653372448393984216151779170143388931046275091112195515941807482370342776910354616380226757089158528
417 577390936132452319456139533697373543109735362130589881573803275667763688380809202781948210748926762767601799153060226047936
418 1152490311416994221824252670849763419197563749322961288327426079098831759937270454079402247669162909606369768503246295897857
419 2300406595931298326860907385146847899406609401932712022938183991762273474529545177179266329248634855226799397300607295511388
420 4591683291547878575520171847249271860364722838595456862687279947847667597394148471311186361350605472454472091483717411686628
421 9165143017399703692459901033777808923395692793847689334447459757407165138293809967703455098342889540999831660932463628895872
422 18293911229464127968251117784625531811131268747320889137322191620956246205780871430174655803456630636143351526663225333789249
423 36515217213322232109609352878243057076922120735680325328672820987222376453843374991766405589794500474489868625984752362992990
424 72885512092602492953607818786962102927511929780609793999358096706237415430355345636803802010954127562042911250247829643980448
425 145481754687817180167589661920551757461039643409440417855327262366199739748515175331800121651565478213731206120268902198802368
426 290386118439501908015723184307406141378969551456750245829080721456731715808649541460818295092382029664694810441384744171556800
427 579619746567586821809622115943962519338741539164177530369834016834364599857361812467557187937094896419783251114266242047215743
428 1156939086539242345292383324502778190778076468926422348716729849676966926240194079757935109544941157984339702831231876798920098
429 2309286489786936812009246477158307109695788215014249240570772419406086184882994011044559032728531710496224933570980036186153568
430 4609407836556473920326033053282836410468180737234650791807097379054765204627694212121414610358720531451450035481027608743411264
431 9200521761883483712683814988781047289125230205721980694476872566488574163049607552812654564913984432266756719435391992153033279
432 18364528306553645193258020624683851521173538290708281063625072311989925949645371730633542724238174364059023570244799231943073568
433 36656171101014687893562433430580740939419564651635952333250786527273614483860388115630281646465394600556004229239350634242166688
434 73166860447341558606957277199240930121378089659862464248646245792181029227972261055928763171279223722898277252358432366285531008
435 146043334776243615305898831214174454101377209768268178251463410862905326740135872570396708047466065416131859694275479988399505216
436 291507049805919643789988040312404945683415677997372178972556987708976288880414383328325858906995035935843936137436693734751794689
437 581857160525300045234683697300307113176053279525817935596397245568275610834588572576893782704445130713703532572042155592704669280
438 1161405034560813153657358148123455919242410770836621621952223718717145135484294151142743006376161729716910840210513331149223184992
439 2318200661285069833394390263193629002074353360936008593112640340055235505763960608073364598141964738902370230385545634689702958720
440 4627200800808256183076096711398476956859581491666295205530803807543982437364871608593916541719015493372473704051655877387252884161
441 9236037073309958720958935402172270062197989445041882129997982542775974948780097845457199540713792812380888384533066955542562694754
442 18435417975518902754024308370913959383456559325432128307662714299024676283076335302798768799781120230161220764836894560450883222820
443 36797669090590463949441659464628677836791740561204394151076782352257171536924698344541608836390961236599543252421430688535480914632
444 73449294846404684283577420098043181219482103912640520123902101293651437747109260816512820964734456407782954645148585897082562324048
445 146607082643003448923364852155773957493280792147283668068831645599593899205338107249697316070561917779630065354159735100430372853407
446 292632308125481597801495020614247607873385531015041518202066893953619522799841625926817738358419390428546427175747428045268041037534
447 584103211216402382449332683080371759827528651259246414782181564188521900464198957702492733710462619127375943511284342759386858890076
448 1165888221771519695065270975897549890652982949157556820971250488036988565422633954796912102822783273515849516792183139884084014821432
449 2327149242742231133947465855083701304349106316823447346736970172266433148407903037985230289103847531538326559880314623890780776758703
450 4645062448411152309173972774765230338636014644201852811343942361990090321867025978125003378666981270264272231376096180826018990822652
451 9271689478846785715593921241159546717888572729078273494380222009681155967450975620947207988534181420298383241987355467091587098422484
452 18506581288602980967238400822854464757940353717595342594609367237010054763365026543549874368231971879360166940722289503494638715930336
453 36939713282359557250193224225610886334661225331278044669094832372726458088982943826283235915499209302312550926799430421092194869536624
454 73732819482076111051463083599065998711829169870408805670120833099853322278760549545316774514927856686845471788244701107083959366219841
455 147173006656026740505124672177517749815784954209802569822039599305753025034721257464706731291497293983262397149313654786122650691402148
456 293761910100837078627800011671955127871742379768345893229297017047317528168978315971710969849284125347397418355116025229485914523914220
457 586357931979902637560534752368012705852831776587534229637622783606598067772533997988625027595745467421278987193439867319087745033007008
458 1170388714717063043987122038880941710401314446858245011928508597040929702396660092939264824902387087311019647826999420014284709289255313
459 2336132366985714935665070104987118190463992879072288171045673251719869314471453159900404646426107193351775023422622743847743399587687974
460 4662993044492583085614546288733076834210097185415498068596966281430057472975455344179862084863680205283251663603258132228395212076953464
461 9307479507696563190261854176643299203662254017113400794599323195623104891187545661816174295359128438687143160265793974953295785437976592
462 18578019302110766823273515129060987520989846808895523544529551558873483324286108379806065354802757668071973769604788519485499376006416560
463 37082305784739457535495567174522909043267864447920638283388982284647113326293456210066813935090587479457102067421332337863914792646613279
464 74017438562822888330486009676868300336719943941631473996955924969988473627552191162668921138889677664930941737693351020941706934601824410
465 147741115215544939582344219342064645545568145503494602100682552922929629726935404009366131307930071204514486057031586016653927954679734600
466 294895872499109976527127903931761278385283459230401669971727483062252661386098274020743637588264396941607693126869732165988768164326462192
467 588621356283502890010268685824641615060165604013945094931526457527464393069799887948548010351626406795904366605912464911963251619363669071
468 1174906580200020065084872301544296111929867215148817901692007241803208916825128322737195616056826706398456958188402307080078759839139650168
469 2345150167355547547084130056799859147025524333112220305315417517324987776177281190130211370028789732591630664713201356027929124466202346872
470 4680992855203398530977998259423074994847386412207327209836235711454352447463374834598606565762220336744574186266136918080904953146966717152
471 9343407691104686295132723003717089002173782977605758896127941871349831411602463560817407066169637915821076398762669047642324406917927017744
472 18649733076424633132729950440259655095304298090763597153972494760415015709878633665424747318404185244162695695457916762946784899043207422209
473 37225448714286443377129414870842441890271876237585562833948033595860042946129715139686825715669480810660460449178140174872628091151813020008
474 74303156313357341814676485522342819134998184329667631065795384638797156262532494875364285300031031550116406412299248763728602254348946305416
475 148311416754215573652825843140753876991611085200104860461619041794532059863678891476707826962473798703291205131471627795291215740533566148640
476 296034212152147644415641417595683112368162004796195775828306557131536655334287983065467105914595970999786505896337343125670468229447768628209
477 590893517724095268766197962889821928624394142377242733754921107021270101751750837808197016213135115293174554834486283944260857699056397606250
478 1179441885280834989985311795722843998101762760421373247204526796525215215727324394426263821056241440853757479004259366532493786273646592865628
479 2354202777706466581439645593186264921208678134430539167199217357338976079007185414017929035546720661370770383822252596146906667594146219014104
480 4699062147721828476584158463368812753415182485883472575502306772806602326602768364475040664027271684825719691245742523246171010781374511010464
481 9379474562367232320035586976297365851735060673676181553850641050852789637495658095284656580736139184407276686796027129729395236663705814598719
482 18721723676020178196694044537723889261579849471114777544867334068109719232045186475429626335756608888003892913142876119283917845236259816177430
483 37369144195726999051573412589925435704024700757899887458668872751580641307827840455983888386213186744457669419873452989804107088218170686049444
484 74589976974699782529493999336710117531057790430599670056876126461366750555792002020491068945463899690212047634615434351812922960695807805950248
485 148883919737247417414572357255824551949747418856403144337923946365601964456249716057916670785013203409424308763334531360500175453162167843272287
486 297176945956770739560378516548759281970870443570429045942092971624182658810747681278025144553813271703555442971834576437056090048625279288938324
487 593174450028260644130771721301795719943639124380436718636981416451840102405768038161624025286570301966257128464664893507579686310976911985011020
488 1183994697278814821680103797010405174966069570626442898106763615546341228732528890909230121537593883271143486545507534419012465954359677751007936
489 2363290332409907814883623435557441537178723958767002323638024924319875855138455013453985202411160494857461253399769326314778760897937980991005408
490 4717201190257448397447211284138585708505712856860328465722199207588898920639414368812685748241584850530515230112742625499828126559212256167412097
491 9415680656838876616697728523739447527749845864249542153899531081109688122046783551149941870147413092173026567312342374880372335273188252518646764
492 18793992169482026234343883634888969619795667027741184420340393289467795602785739261843899851908612997601595465204811296770940563458158334351244084
493 37513394361989352686158273270441229122060276265051769170623910452474224455015686521667308634871762095512978882775007159190068203955620860896537920
494 74877904804241457954901974183626633692170805111247135196909896958582846945575123327276700598958510987616533456786679787019636232458079553949803553
495 149458632662526145170243569850704508102370739778923841347877700945541511232339498973275376053363208703529511470601524997602216374867533828610668782
496 298324090875024029696356367980107220484797840433467245977118420474631182362273229908389128081439847105092765812738385101696853063424090745236326544
497 595464187052769244571032632163204035794629611296308049056130077333716023495813930925869026041342100326914388138931262668974693660893821812721645152
498 1188565083773128581327181640890850630052080498633849095788622129743112171136489406838284066880273040158971315024462756011634608560889705644452284896
499 2372412966355999714256916070497562674395655284410837863111522060278635443352339399307755448012304495467412114818812769397769388995220199032737157695
500 4735410252055160551897134412471385901263560722957426184069144589476161198582632015064360954154461577842651203070313196420658405655167209812955668626
501 9452026511940839077559924941307882832907325778887111183717948785662854601562478290866878008457014542687700810675421581544545870746876261291560093168
502 18866539629519688802433691609345324436692591281509170598265273660873234978669940895212088708279157323279888642468068155929901673289796901722223648416
503 37658201354235136146912481244507022239693011757907094061333637424787887110394306667096900715959356135572160751479349632072783710347135723890497493279
504 75166944075807746148654718919163339971283652776035264281319397148630232709556273835220526055865349062440791991488097739147965204319403913952384317776
505 150035564060740468267613081470346572722082507711637061316661675876785834236750274440532662983649258277776491217163457093194233555575383737159532309008
506 299475663934428167290655130308529941408370385811977814584267221676237952450004734950139456941257174455226068046187982923719492417489873652506342972864
507 597762762785083205999983078976169032186688691125321780072745821222732792728872980493440629815634075870293164777351503091427350226418857599368233660832
508 1193153112603810412285709241881840501698981726966232722282380120385186950014393621587573504183255847245118917439884193413456931063842494999703730163969
509 2381570814955565664019521349351209617496699893209508018380691096180897738830204611160082647412357232912395183676698073630493203722029822789594504659312
510 4753689603399190488961482773761111352160492460640128925577664243576132623058846744029298416816257451282102666542720725679441861573312769317897449225456
511 9488512667168861289120531855912877379884292329998748680557063213491392011139023547163384744924235745240925444442973383202953821473335741734072674802496
512 18939367132983487442094151230581247737528891648239590267052792789557996135167652787659672589132512134346278728134467416773834859236324347744254852111713
513 37803567321891167138039647742243332135086499643703145269824266181967362037625749301484124652209158919630116664277446735808521753268329291574557319905650
514 75457099079721593807811682403016317697450916779694653478331870688057938241014748328527716641434668580982456837337730014523849272981083199411955107502292
515 150614722495508759448332709675724105453493463173577329142079474154439638529579491922105293825928079987509687606629272046123979053544676525171403872031720
516 300631682228232435690665436272472041874800237656029336504086202487656544266430110863717147022040525899149082048481192589156530756862934192743439510402608
517 600070211343861060969045163303062243247901493585092440285890024854927901582845828105846720539897795951053045179522500984899604582662025890487175290641247
518 1197758851872766556274070805256773276878306287276975372553399358613674905426861451600533358432383234669193695175368303896168715961602021958184756076623182
519 2390764014142133922059180127739785442404452082093310616181221052983773678230664056457037418447950211887105287684193887066657990061630731147051614704020908
520 4772039515617098982829239723623658007429019871856622483681885042754055964450189089366911452150976188028969649923944800750113026301788126552369156733239320
521 9525139664101214478216385296016734767120510852065005377096717292718553932765210525946163231712819863923593021119755134083452217744339928756994058614366927
522 19012475760880537789294730944291226202105935204486307608923610319255140503492795302590842338773430568927555925575232821431095913735411528222413559908828204
523 37949494422681353984781650206179436086514419492192920564368888767822223068744575856853156960905426469274129394313127912847667978197841973245415164710154116
524 75748374122867199210114967702683148067575345521212263799595698061490006498959572221784208627984924858560749101019626553649211977342139269965658925548276512
525 151196116563506165984539269969093824093275890804768498262687309920492356453652714332704700108947809191222349119990771914709267423927415605738574411586150416
526 301792162915668470908109494774884585943303880115951904085088729816129785005722582837303553497355720586493645194802021328433635243272169185586661647881659585
527 602386566979464175259944918744512398609729453944626832797624060273645895106018304223006573636279057938318096694428674352971101770582736349215138539686695988
528 1202382369944786216597830657361285011777054455807160354979066899494308016533805944389556109854110165664749088101173154818875545551103841967283225464669371068
529 2399992700373955334212832074998946365546679891742464087474451913945861977103161699689745308256069355141469206552422364837000978075905895808014081772605502816
530 4790460261083809453947447764701875996326239272632863169571807110599005400273558188853544453280425890419014820083724974539918503934067451687271169486596638705
531 9561908046406738370105600798459460766450372610061240031534690610878755660043623582404498064222078350269102084241874716258405911954399491846319925413284449206
532 19085866598390795386226419946712742096814230800630287142505012332989689097018502588952142971483251274068930039089436304603964155930601141719394435661858744296
533 38095984822658723573242724925722801045560886255739362021210428967917888187538045605682501734338517623279299329077852982654279099883860144168823212398169212080
534 76040773528753940980500910581476508267028496620673955544158170625915284018622438497032298768568087437367376309035715193393848932343792872731907850384752273744
535 151779754894592213490093711668178131948113689361231959184231252522014438252239154411227293983638819154148258972876628365459264229444313576278229039121622887903
536 302957123222204962804927478417611751497617649268519291535664880983755230609372290518231581393641359250358199849058828056565557357118044416207242939703559079818
537 604711864074465139393257126177862217983458244081231422716350695068016153202210775092073606677428608335051650610016482958312239168684984990447202653942448788568
538 1207023735448556323452301420280725489601369808270720381345226938222086444427318388484457468046601147314961832013480543551787477359294064085086391226112292074320
539 2409257010636028837450655392796749103206413377268807899520882069333573883454363218780061391639921868739504649206877362129035036214654060718485511282737987509935
540 4808952113225650936531205184795038745646376381927554559010229448056269011248682813977718285215621659128740196329512849541811666517353721945124702640062690570664
541 9598818359852911077676183949643364749195938533054478830877953883779548333400347125366484427459760066983411462619936262779019368878776842748530010844463522397032
542 19159540734883163431779125174361006697346316179853218299734697338591178778613156205127286353185181616343543625910794672575384458657669825352891198476528875581984
543 38243040696237572922577749438140536886425603863085762643925236506556442273207689971757540407601795145249719875512553629957375068382995857833050489102672998890224
544 76334301637580553631665405164612895640903094036810293328666241760590870108163140789103853521219951471345291492052230631549290872536547402089822749166224374892545
545 152365646151938902300525882850808179530308570424352067365796818640197984985716909287689475461046261583440224784255402435042016187715976759763438255392745190705272
546 304126580439803339461658508575438496842633682604622903308877286585327953818231607800286877315415094558545397917900788387125720136263268534536429308131547932621976
547 607046137144158122599864715730596268195665995400975086236409346232433821192035897212089297162783587969775834003788096230699652795167243004987772225036983573169632
548 1211683017277680216362278776068395787288125577424681364573297810395534068500617431205398532933927254070812163358369315099270270554119831949257058938791229158829329
549 2418557082442134781788026346951996535830604778467435174587585391343011867989986179596819347582638886482495586520409117348998729441722310176568993174942395627087994
550 4827515346524416652498376509954349706912013618401815870344292828802244187646572012068272210737818012898007761578198298435218439514565843510389456339040327731778956
551 9635871152313950141564973894734338407126680920623778522388850960265897196514530867931417135122450844179671979530485802197861494570474017195426021479604126587975928
552 19233499263931662710207370040030536277366936237384471282133776684025237950755854045891076729837299893214094239185459050765765614072565038533018992470105580177061632
553 38390664226225744866783074674896459659092969380732132270938887126289885031403544950993049606153379834956843186878865870899981937272593529663948162191044935979230719
554 76628962806299550831265623466942111138655630191039912474511977433939572077821372992698409736845713408330246148973476339364921858357471082568132886126697126767756166
555 152953799032159298323069588425308783780468626699475202045715077581293816201824514377596532596376011722101946900029051890342717996578678896601729342945262705602890356
556 305300551927174438523539312134886971292741587403549429005193745816355198582456992857980975895589239856234117966054315684454736340362190550198470913665488427632611080
557 609389420837071196830716345493705546798195049229674176645814193822314863096413368284756553258244552458397423768750262053810202410170261268447684768392185626106392831
558 1216360284591700258879644664640459097060559493680880918117040802253286714324836750389916287168906466030312351950980114990271406090898800226718800543609428856585697668
559 2427893053836876101106790952770963844414206973743360020363737311677771184462026928767764302127075114047726696140382031682107593742283034609927211630879817385439616380
560 4846150236521438252072016931647193350421287266566096262205085772395276471727539326667597187119027777251273720301233577562017325989995595202658997240280030644291256832
561 9673066973778944841433826493254356164565207596894808053128037768106527705504322799289303297508218254609333346363281696073268886365918625366784975488089955708405452032
562 19307743283331663938000869911833815869471322224408883973985136649086765525977242053627613545410283129383709849539684526275637790794564657203906002813988866480831673345
563 38538857603857028325170474200200689627803988818626728035495761320739591479876662734262528681083720545359089452930395576211910659730771843325243872741851035834895590524
564 76924761408681897352017878811976070471827509010553980868945807563897889143551500954147460829571065078996076958960762100533478601464965007753886016140756808964188290692
565 153544222265436620265512218311817253972362276433704412308886421381979423088520544915436940683246540918135919799955469885382502466589567824957573561367848129500743970304
566 306479055110036169334193720278140802397926357818179150441127028570136531313944676462589124813234837283813442176142189508711194730768965388646699437967304073375381547777
567 611741749935480638409507795891641145698792156142677419964137016338019775913564516174788333339300768101596572000333398902432118055447031977066680075390998717894177397886
568 1221055606817124400717908800830511327553170105311611479907910295364361780642667005420808902376474461089145417304526415773182128517151780919523432939151117618402915179392
569 2437265063397727363183745584729375461755918923356656863553615504956328284813606471514950207565829894401039560888751597968802239708313566243844206881061955206161539101952
570 4864857059821675781526057342965496567347272639116418919054102972144550041921708620230611111834151570547469788431139914241531210530261213862321628786635820456614672751872
571 9710406376360019899114113816019159318825073956008428954134220807640013318317439998407594610122892857965555867012740143956786783269727863067439351570457652046748513830399
572 19382273895116182769903057157838117948022343923198231180232945853959287045155003334080926691564701995385752644572549892337361655879724954291553459268173453057662132070274
573 38687623028823683642454096436864259825572860337385908379596945900354676201166455167207705922299832925692509212186139022574189833157984943575353032520206149306360075849856
574 77221701835381930664642680655416702397173358398338112346885005379327372979244389789499974903916419310466882504572322575262997163849380319325748491479044450483219407729408
575 154136924615653825159951167590555263991948790438858045543328883730084609427174834902537360683019603783649951566968502961017283132967991673262850283520121596893063433911039
576 307662107481372169681492827385218886838198788721573413666693630443831199078436105288899933032699906799198306561936672523132134147880536314548633886964852195068232690424192
577 614103159355927214962267745969607262348844407337835215853479350592298036376229543572379057163023339137307467706568818630491086167243920848177744340990553272518062465668992
578 1225769053648456702561351746354485149235932895752313774843405085679639744467645480673243164118480848380213895852248885663013370094779528130111644475100044589829963392236032
579 2446673250237091729341177435366004801904518518865511130767756068387134938893369252726255717125127545189880321916066631411785208979028795046360967321413453359203312111720192
580 4883636094097823438783240756915990444490211963775013832581377915966629864468421065454103839640132197521795087965120522679613631174787862229654495291256449066359875709609985
581 9747889914300530694796578456674142771032401583626829433982522886079300441891687127574126752588699693048204423285668495466889900693695999505017437123244724679662089287149696
582 19457092205572237705950702816911421282239230306916272959585448826258246207582207799981045799255099553170716337359150851911205611554234014066459521213969243210017818498449536
583 38836962709309093481236762953167425862081287255434207806824012647137165042185171210172591623606282687030965792213729381247148225944618647813593293936459441969552417589169664
584 77519788494002533137313574738744296460170625720429557568104696410544245474943167585442645886529545770278281632860490259533279168756269303953923737589398762342211771744428289
585 154731914880523694104945656650103374033503052652137541722542699190644659750807899065596391840026391633757364959159043846543426203364658071593298841291832672489355310798432386
586 308849726601691460994929045554237140804657260896937248229231919030697021465239568587620404622889759928377422450611518874456361320562072222338419938242674791706192559131195780
587 616473684149734465287296739362119796460078588898122182683620432975714403186011491694567566081661039008374631005370788863249709271029364916546728232010249538822555154870155528
588 1230500695049231838845252301288873588118252659277378854236473109883041671433129614136408876446196950471559381688825511095087633333079701038047095496699085624285906997628590864
589 2456117754004365854251721361820831185792015106590982694640364841850116713001790807207363649052753768745596968289685901667495653034984614213864536498106914799505454119547571743
590 4902487618094431177808646145184988228812997811598338559846747160814154125561689927287153171352918837798145732156086134839524416169275532428224055559090584874331246149807993790
591 9785518143983290117911341587553065036343756392889760846733908872802050004915797646774325296906582576043120747974813118827137626726996830842381651596967200505452474481117538044
592 19532199325257271142341446412152962646825431498524087485660993732956962844789410122338478002189558869399210530157412508273028105228049043036949709899997941568935396544645906424
593 38986878862020539751545579249567180997190692371327745413753882769503381444103877077091513358492588193028142778681964526286522931287341816769945496062406484375528581317547384559
594 77819025809160555808986212842484258620347881690003353285785222839816118228456946255117430325145149994422528192404770008726502436371318975468297693283521136078567807324296336732
595 155329201891719420156977496639414280099891106119109769323341213760601539435448652941647240245667410228916678962358928498578548511422075878714256966628799597365429422089461477684
596 310041930099289105848667696539466440403322133649321416463998807088227364467711294391599912925253159418824983293712486208293847313573122392511967205025588945192036289024052799840
597 618853359503528979858490140777644007218526014639365454073761141066571687263989459169063416974060121887178407205736146905492606993813165083985887314554478804759786671050477008816
598 1235250601253053593862728560193467183251260014172139925452881917291293257814977127530919470299067490005611217443182607909317718334591345553757910092610850694720067887981406445889
599 2465598714888012756547648474241749378273707030532681512345917087421772361504392565134551787426782061173424289154209129683795912253013415575087596129662610804565804529813004897988
600 4921411911632042222977385606895945691511070304672473263845100265970742673003869332622329249556657539770805457560443446248764686879299834319332810607728254408626156585144892257932
601 9823291623938827174812429767379738420375315177846422440204539538208528383162949255122320021111125520672211704590729479989256345653371619595628671505556510875683377773745138609440
602 19607596369015633809873313955509909659753439663321517134995325193647553384881794633167548528863758453151395266402776995452226168375455897374487397515050615266991226966172729834321
603 39137373712222107063937641698177335060886531444953030916704865164455290651535132320079979627402371756308368004613149220895725834314540475773506497336817709397903886125021163331910
604 78119418222552494707718305899715255841673171783786952064086389115149979763634815987218312014559076102387819330263939513292873120117658875668298737707006619198442342827952865186136
605 155928794515005700309587944102891045242943021433924582711708779423211732162801920680045024116192899045356813677234166540377452392921744628944085508208987649451692649366881677572432
606 311238735670507871639317398065004446478667516853209799969343797705356892638339851900920984815411737968826448947262596933849412178849676092804185129103420820098625512062712878136048
607 621242220739762689684772067569815425774083773692247460013234713493422492018864726674311050160524408447647286677082011259789506639364760840054612348114230789502530956237444349826207
608 1240018842764637366612996486665389102169893840353962238514123509899423211676225060783487548533622034834121149065009813389895217366476508264534137100098798968200496107945075694754426
609 2475116273617642691003015587723882258648276610403252003764401919532875680679446252234352767817687412128471492672459183333541670046073716694748941389589869681992366059305006497250920
610 4940409255611346554831218745680384778876177905628657585088599299527542832975729555213583215614263698736270773640327637187094083746494061769902254107674182853109048740836267855892400
611 9861210914853677475852564177405259648092602371593993653042203273861438112566577315793998882699663639019390152014252497378735941324612667642430020817833315090951106254706362981950479
612 19683284455995132844641190713112341961124318211743034275167701682558420934481619499267917785771924906282471936023891845536576156814910794809086535138329812472504308623287704800569048
613 39288449493767713194574663120324968666406963251702281598271316976001691889199604182548617259529290736462556052717519751559859440509703930742504771538952618325810174903747456735951960
614 78420970193020420688839738296547046287570983481970638613830925172580172046236406444417189494942388573879755291757805336579341428626486116856065457569696249002168657158128031794331488
615 156530701650370333506040159195029088128663299447088067427692506547454987199834473036933458005069365409790684134568348076224833445074122557619326730010289077184238688804193350710526928
616 312440161080000904322395546322488360831552515120483887395371778381416551907650081347192604959978206411133720982459614141189877383508880354398598847672463923578974846652149257071227649
617 623640303317237171278178096158311332560935136400613812552229433252933680603623937633601722371422790787433320815854218468989859549651284200532663558244829048189749197196353438447700872
618 1244805490360856699865353176728898782863221996190824373100694464586334485526568429014969091975027894162738170139035977754646177429256494684370578175100068226697506028333401870398150824
619 2484670571466102053175875134712117180947567814476020088616300329873141428220161128474724600734441524626740069504431627872105260774766495306971254096092462270541903007925967472940409248
620 4959479932017350428875897705246829102247043026580446183579558456472421418327755679633655202586183385614460748856849003246831785608208377946300078171367091225992854909597228582898868017
621 9899276579578705724907154219780545862532961734949149332883949211262284415721029739768042487386594846322639025777674114648126995059601845097791069807595852639513205510571169460997166986
622 19759264709663643736619733776440766756399516506646596384169627105548567139552859875353536357513660401908815495502630709544694130678693986264839634843652752660700600846238591465258382012
623 39440108449134267052550627814584986466511462029811222129725423285924554107059483344262655525532378415243751235713503613752808919928761486412823204229735809072399033035319054898722432536
624 78723686196618163771595215469974943844894260760175356192023154065301653226919132215488377593059687465077711787292438879429393006412448850268027081729461329067613827381833916446734338144
625 157134932232156326638868035393627399328956969005230228496650936352221889901930614349629562581159396723744289853602418144717596135441388820181655564611250194211648679917015683636397448639
626 313646224160995416106457892691096487325353002874059843180749643271190846123257604761625523439947370656701146386388982070966202411333126356162778465664255559375107610636835013834347196406
627 626047642831629975513050432205464075867842783751928861988398592077795357760988641094236077787919713419239554602638928164177758645236996217641186353153411050523517715245336625798296241988
628 1249610615091793848972924989276216034554737999689381703888180883825717574093757121059997430975104985313852369135773424700483412029699225939975401452210729638776493527482747284123652074728
629 2494261750251570347516974080847185240007228956352182961592782209194962726769186486440361206747623787242090277522690000397719992273790243502004502826250092186326994200055897339664405281439
630 4978624223923561989309041007474589934151924950969416773852680469178663169122651943140954371007860979637857916019602326680791857552520885158911214582692588520014475194601223509867813395892
631 9937489183137460334881462281172739101547450385432186951321191311251777771105751026406555205658208298873807016543702022652039020974363076331557589530541524287368249788356208428270368409772
632 19835538257825786402710373934530893216628389308834562680512657199217630988104442569468847755790884219332370281851690541690325233028797391176702355856853312765664100543677097801642014387008
633 39592352829454954641649152653591811489411884356908950004833291244369960322981966006722207133988708751199662851916088644501221073051182333503136684631977164202260587259972361686837294435872
634 79027570726677752956659437271789995579494811744812669781169931552387698756062001399094784705396258105675581413978574870857724549966923278186091713699343078210309525840027707690038191423105
635 157741495229194510497212416650888894671664270486751279719159113461504206666000745193427943887352568840694461681570760759644482897522513430016020648933021900861243944069418580366242035649804
636 314856942815557391018911782869572325267460698189750630576329828330930617974240501745761651696917217967969683808538882591124788036399789863814400111512890390671964370423591824106685775057620
637 628464275016022988188850640749868434500366658379811879448771475778035518374387246370463305962859330950625515247941991757549092660769880501688824821573570051705152247319700900929247898040512
638 1254434288281794406030184307418889683760726087803271575935950169346876074022005306254486250718971038114008940218361293514700465329265970759875645140320890011223977500439345904518831390799585
639 2503889952339665250071059573830304777587300250655573735098047658224573484874887960565831547066934215248380022520702984702720138800979420634592379066059087433927940525684090585527794968203278
640 4997842415496193039807237685379436816073053050925715283244774125137895191978670170105256538928210222197886238024862267382788238580984478192853200542587633343568512801579824962627319567996784
641 9975849292734560293211764996824342738929477712542596003809035593076572752969235897641044230100629560176440105767872844223886151928940158994529698729318413374371361502615972827452997121606560
642 19912106232639665631781880840995093666369543540728283057613237894908775545615489829275366253067270411601680548683829599803271082784829135655556260774004849584540462417971973293219156948777248
643 39745184894552653510607102244718397337159592269711753445445305858265163392474917657151637721429144565097685515953680624735684441019691348032926429834310356090870615310103918878748275706131391
644 79332628293876112510716992072785905779647520268936755611171452603068822578283834569109847498970936561354676570225790488711724399141860182635836839019687690280879986676138419177130309376612978
645 158350399644936667630415072362702239234027579839683760591766575377806714538593428636473933346244955904741383456643042094832324010247320575407859277927862490171088008981853246530153932978168336
646 316072335014857312272641294084654610033554793020987709304084379279835393558812470026577403386527052478532141398038142197907098927833871270314029731034151410290470865716386792159378618058296160
647 630890235741432830139252403861890330383348859954172147032232808390323911043602934746900320522335133918950273855857923102299497390338476569868183816927981930569717753932334238414238404725792735
648 1259276581530525995028433748149950355989110419657688720329367569122423248602330981533234809497603333622652167689195143219896274641875973719101775254789904773705507567338984386242949014483382192
649 2513555320645555797017060258614521275162147786264451725375490364119708602012683292896364362456278457023106449140365424172409761045170962960010697309037221914067446621876388947523270709398767600
650 5017134791998377033740908752232218207585366094816360854747171692646340631272397349895087680682456284486036458174962975500595635938412985761026864919345125414760521882250161922219088421675928640
651 10014357477764114401850035623623441321504362646091993426436730147397772486999179209960899995111845298560471235801242121401388000794041142386398173577916245979936503302082351871144957686403080032
652 19988969770633676150189464145002164245671565699914275099428014988937279810605883502264648352502261452555844786086530562178040317147062593424763420725998181603782135988854599823411167097100028673
653 39898606912973476187868211297931542585563483879559613443244858525271490798633483169960186857505551968550334895602835333867368909894983326666891004612976675517283391991033061227645203884823444368
654 79638863426302015708106007523500382931892940179279543125897950475165174882728372911283899781664858981195928407749027625639905495779719332758374149948025488544395695973084269208760253836668720400
655 158961654517589174103939373752916111253752325565538098542491816571050514371897933352541222159943190909913324674100017109081903892631604794246434270165016825678500921080452151625361129055279144640
656 317292418799436915377739495101970332177121302271122024937951400333710704832752263770335543999364046685907699074344176295061508287872871111923000356513105669426432124406971969012308019705832496545
657 633325561017343304760450556455790713998253494122586361155573433098298986416902196559137853189230490038192745980999157446903120301103866250126898937771421434079158741246604953638373090397181610898
658 1264137566714041053723884052652966906721344840458908270585771375832478264231791709825379342016004701619362385512857949469633830841162561537293787178233805646244250035871333518329222910084964454196
659 2523257998636083730414027196553701595235104314823000180316795579972310187832311022300863596351326946954238734567540935963767066046386710088826547491548266167073739549860416874736226731748252979752
660 5036501639794403346426204357483779749148704266999908367207154429797222603177622865391766292707542048609916997899280629806132744091979379035266696809518616088167542596418751397601308505810102879472
661 10053014309818173016702219250822557334051736968299902459314880844605507926544639847281267937062581835767278151012474729050087447866811695477108630198311233994731303056848648195379205844523105730271
662 20066130012723372557216570290347183125517910452720245305186516830685744362290646211392575687267658119566005967129346622766307526823728407627550369392009491313945322721706263329530766485161388016174
663 40052621162020443098725034573170865868103927965261211067247135710896323549698564049873867474753651380150816005850944217906975148151677095922342364634070957139346249747439442389852772716486107311948
664 79946280669523297023346129772588815624954103604956884035951779605221596585025230166395193727347359569391718687027788418704868392410722587050438294997976897453013998573798432628080184303916935479256
665 159575268920247157131314520050075660917731085907642646046965607810109482465217708069020051910695355092097529674981232661114675276533572302988953589639440689236601565023189893287148060588128038461967
666 318517212279476970957868589543695531121463918321162705732775642187120665944018513941480965968201479694156866603981466164782447432766040739727780280341109957039123971305133181620657748085858895313036
667 635770286992239900862013295034738095336206491801866503194965512998408853623805236173136552594386954686694370822450074380095261034690918917918266773503986108432003692574395029722986273261632826171876
668 1269017315985843717993612562872922489077177879288910006209614230416845397059778161323972241592422582426434502910332607824226755003335451125747706999516423950696933645598929642571236319791517399364000
669 2532998130331893032640798921388361198405207054310820104052021306403893571516378699782552716892137622804259088822765935018647377262578922872460147302223329285305699748601440533744871331077224695848528
670 5055943246353967892264895623525899839476362371653340305644727731963181635106212759717824165847212663772750899494519395308244667077291034049443185974248347336616668194146032419294363456309926285966785
671 10091820362695212411972574676761452495827206832853960365984268947095677525850134873224255756007157669425935793021909443993723026627758339691258821579104685181919391065570358575259196146134691183917396
672 20143588104228404380846424318949734125786309737742659520901290758480458728150571182398637644539561687471720770037967943769539078107365002286595300793575299406699435881393277708128539519552896260522844
673 40207229927787285464669502508126879435947665371880362157766629737355695859716117134630880095351776015374049821388908099120373287822319281986140163292152621915945857764212756983628998854801875585566432
674 80254884586654323772207690496203683210977599657853081669486293866901282236967016561192740138792856675656002113102834965579631900368104991669291372994665803142655113963402324073970849649015623132670897
675 160191251961029170573457512402863670890833735397385000633239812091615443807990014608443999311617511871617847359601688464994481353303443942598854965708990496328271103955499514966321041549945387370028758
676 319746733635066101246053011510692603686331264302968134763284658670232478762356223980714862070640636788549000348380926855608867445572196966279791664644477006548110204218424634902919096826629141913885640
677 638224449954146358774112410458512284883585350726647359520359703110048112127652669800105751899688850994671566193851521103393508136141058481433835622289437589145523474791250340163266957333466766428407280
678 1273915901777960824515584021995636208568765494398983898936667384913692330683788960900428951082485564366538873298880276271768368895019538039995211097276651849005741249833899239792789043335856308160966032
679 2542775860309567681138903148367746517298054626426314457567690042095421479732471709041140077999123916069304995698266033148228493122961785045940979008579055350674865831473652447166283723215402690035965279
680 5075459900256440149865833722058731582100282046019774954769395815243747281939093283209055900242240674469184055603510156852463263219295811752190699195579006016167812271881734535757308250284670688888013162
681 10130776212408651895350821019798513430074777782301807250017890339729014105150035995235713162839941787250896390436982345761156987360484258502094803090364436732928925107882075793806487961049788481515503480
682 20221345194889516505236972537088899980713607899231734137878014049720672514440355873336795445584531798486418731052575783423193601433146197722203466017436720843941904357999938830629346923244775087445440528
683 40362435505192378686701737383681596278216238198805615194086541805574443746643744730112398151030270740297181459992048731880807570965924290452737640661878775884741153602036475337184722996840534551758210159
684 80564679758423728202830017254960328885541642662213845387539843799057272049479499445616352302748923968722745072624495775296620660578545136962876426358048561273154036100117451159403124952131123716146391560
685 160809612783212390304413981498409965167396954060124722640316402939444311620196642667251989743427207300656941144900610623737632453711518076959473061051452645539759961996016477683903330807435618290378897480
686 320981001116470634250053850586361418049910322769522797921112446175778575128265632664703873734954725750319210723607369726371871399286895095437512286480615853490374400517241705027643394657537769814329387680
687 640688086331163307675592117150727199891251880044646611943288224966643457925847476368507318518826965936271882573915859176471974429678770652835029361863955055131743059784649510815494000271739683320497809328
688 1278833396802017047670045331153086653265205705462866909429008759891191494371962481027973496959654807956474460152133452319795720366234579520624117744719331054912811253737825369183821716820263963950959653377
689 2552591333703777655190224828584114574948311128879714043903248123967139241461985868772737938019067375238479736248663394482738977469249863229496044790243083103809454695203769003831886125390243257213031293592
690 5095051891195146658485098836148430636466547479977126280556478357594549468818821701550240162875294808689708576106889806619716797951139242200489994777395801770885980465299655931869965762819436725944547083704
691 10169882437195403800464960699759772372952381352055020826975078701139378265123203047227143530305005085580930733482727037456010402300845338203257786088774166820928019026241311924909302178715628676801648726880
692 20299402438885615222243219662135863149626546465911236038756070860473182086499762349724174662458979900421564285505462026180139997030724752116062834536886454865971296898880587374481419634434416819051539243601
693 40518240198012806716283609307016765970367551289160258232124601877147306900950045200002732972615210876874405825938299556584983373400870959095162792647414861170669439761661057297803436143916702514386932095642
694 80875670783242401042262804632535121975567705624260391741608887351355169490279893757338213955486994546448154710731698502546229114348030400113366112233778269695799119561326098117922968957025969410483485293804
695 161430360565368331450275555414483882533085500925751260685296662256534560405431521882011724037239034367145990210739789635366086357296773905131294712181075923538107864722134954530818294519394401051152641199928
696 322220033044405499592875518711817037866279749971457874758650036288102477352937196287654940755959241768355708538905663411555700740163869039609754395000287892021083986384485259550821095038517062418984784590528
697 643161232692008982138080992092480989079294294237452882607871063816313763211502430094281908014958828728754942617659193370791605759961503499698884672255856452987255161515232693732458368360213860874018609527679
698 1283769874050314186620971759356377863583640277346026051171838879508660387181542874319791078091898590082271405499069723347100472542453757136168273299721469822870700868335261618461084850595037478490824187761766
699 2562444696209433226583458419876607296530814007212074976063121280659726224894266926938031916020921885355853102422032556887581228286956375030136056604665543843970515756205223580990299735427255520255703828439828
700 5114719509981671049366451879053454820688675633072094931299267482618313071523410650828836688511538765626125274110582386737706446171611904722068855423242313521120103493384205850055690168675795411834606008152776
701 10209139617524456483510660538444773778227724719678278626559778894376152960960321539307949202360618551351828983935659311449232752346193084692021648011947740587374235689869531112736898917717156406850160477061951
702 20377760994850900160305037467582530790485081888067396994887433186875158615019693033415895671748621891826783562045380323341880521318985298424948133231248066313577801939977401168175994399290396111185934022028260
703 40674646318918557919567812130532526458994596070510533598033257486398962060549106173074453129541756789107118969380028948181214813523622566449782900350262354357459804760393476238234065829623766252961384558762716
704 81187862277271747507685348705650569035456106640095315935381218310541389560692780824266894535046274543847091948549318106727063540689948358994434505988343632791381501656064817521937313364728138104871616476325504
705 162053504521499089515777821892589321033045933530219173996003786584794676644032624452246134129336589845925828188559730550042571380639732848949259257581686977690741919325745149784323805634417759147324248168060480
706 323463847810306170049417562793086161077012572766200895109399702105773039524853746474397986350658220863122901434501801906714351155519504194398819630491118098928496583489975066874915152900475304433774477726593281
707 645643925746562025912214153826815944290441505255055764167627565332037418662525950074476181623224543136163531463504534090081601838496554631661470987682514728034122466111614872131369220950355571389058131265424796
708 1288725406796914618597844849233755281284352196502899453359192009383415111100157633222014331330428164386971209824587035623275622448706152888292805918760363912224274416467024520681748142165283887257860558702409764
709 2572336094083847566146323246588457107748015717372726811787084751284211909128791855793199825972344790008316294375063488859813538451240693871863542982097485510927428729440664835513440594161891979103886511396666752
710 5134463048550170675809135832638469441717803710025775344947609723674047665296623390047091702742328961465280759766191318408177844150135194659035064316183023281267483223191460139914144289406066801800922862316271553
711 10248548336105490451457966627809356352645122338163483292900332014161220171978227087060767509812909301038734735970337256493013807778951404019645180499134798496221388644442942878660112584412843207490659790610514846
712 20456422025892062344996365443488180178831250080256456052202630770836041381895905067948460566496276845288362352971294484037846400744379185472840578097919334638085317484125492281081991102996062648728358196662266976
713 40831656189506852942485045538270709788627044053872816788469880323361541374231117355072654238457507416032877613994039649968965737948068422586686721689850325643379253466594919744642044892627397159351844776848208448
714 81501258874492206795454313254648830256221042174215414402943756860138288071818202085693062342785678242219829399799519569387888904515497112324424184122118964309067765013864094339499765979620376559556365305528356416
715 162679053901174107420859208946504574351365071775664627910778114018170803104111550424911726699220698263576535898164537336869063457875474720454449548613746810519207033444238213612124616806340277814678956133330119551
716 324712463876601652815806203739182332758439702046074200057388600471009568789560574899748977216818171984016908264865570139648045313912452886277237626239811106310379944422364812352117864391730200057968854135394814306
717 648136202346406391013014562629130910235595051895645500661418008932635722468020992166275940102305915803646845319906553243672815005376199619666182446560861848708535614428262600183553980641295116228679847712087218848
718 1293700068598728934459882802011673363363442088073918274511048933113987233026913192476758680378639486817285374345438042998485816472301158545460501350139626211906143800127084535531594520688428340478255808912777770944
719 2582265674148907698243956468190708257285166372437810773677150256504300418388529761563470269054536644673105467931109894678563455100452181896261967635963069400531020117030977610923274897087450614154710694963239270335
720 5154282799961709906036454969753607158217687622537458064061400180994439616605081296039879770599260380045172201126249452100633896393125412388504290091427004002565818845417512278967889681590488385101930730135868025824
721 10288109177897527749727913574063726136256543994994659672070597731218043191828266687011811080632024483245056039899527609717229946385506445591535739604756088670493552373350899065654697372077980707555133102075073784672
722 20535386699605548646513342102589181562724460945935446527352725582112724842282302256668549507025591459074079202185061179784490927033064822760484792487822327015343725493235203211564752699263334017950914359373299360896
723 40989272140336605086231229891923714295192700849696677640302507407365311396492786311251405951708397239905938574970322839999593965161614148408645160791522535066378383221456542328790005632547047659342272353441070365376
724 81815865226772036065041600574900924016034036627617690652694236700712451989881461072077900176717573781548300614042481142662318866865352822096835872034431323322237559409468846443967886648287755040869865750748810611201
725 163307017989667470477267394946062665699309633553189307105331084800953894410973361569256051376218329391112584319820096715184989688416793191307394506442622835538164738874515328075583655432183779881681762647362226408096
726 325965899776988534563521775329496200488383672054482968710000751592975153099478702146345826812334352866421521794320286877126306561828210182995122830438684809227620942134602393550983756883726264647134845447012365597344
727 650638099485378340192583667856980727613403902020892019145490454252836318965930491100214894944290066246025758214295135711254127307184119207444785159527229992243335740469077702566435919246764100953791435085111953423744
728 1298693933296607772686923379245770746969522637669346227517303758249168337513472452438866319619525595847378410960659161527829691159267786232993308351418496915086140460821124427521948563596440751293428159475260667577153
729 2592233583793253835467810303521787886780827587716154996970546116317342235410339823581692759468451931314711649720192073603558748422142447053598112412745566826169715102796831342764929237511291014201754388220385467128482
730 5174179058408610143185892693469512047425398631437315334269021634903466427628851380476373707856271838146178243400484619597400266897899387661604689085886377563668936653220311786464203777650504047695953643338695860472292
731 10327822730117614737725272044836434913288072801928695222010690544224820130415420458696078866205518084833282407598784178015016042868765710500448893379284932800322529580947388369716842802601744761373956372318018421583688
732 20614656188094892870364312859780946112280952903007693766381078581042274949434348131080906326459327772426658876622598033190032491772369806852489141597778343065578680778673320197104895599570942475088570472282595772802000
733 41147496510963013704663584118986991300545871769387769842109462925383837446878814801089734752741937971071769452631153585237402664677874260882881447323522254807835123997937171547765823312493597195136271078814442734992799
734 82131686003936359938849900843027919935392433905222350377113594765966720999346656240610213454107657612752426320942487073759620339667331728574455500140601886780132083256999827767456062969555010610390860394981523243577502
735 163937406108095731343136279910726343670296484138390217785517188780340466845593833779074081081402980872638431120090653860642114372772835246965915877450765088751036545571865053141361142182226294956134585944516034121557660
736 327224174116706084346079976153595706612979564374759543551888887106428097372221737067047947267861671679030836481967012585572974618238486374724386969742002947509829755403261028580155848445205825811315380453946956289691576
737 653149654300115560919473028927945642478989606111849740876260470454607026406930001681657028216103817762214294552973366009618119545317704963215780631132587398104573370345700932732789748326815210871337332748418651911805999
738 1303707075016437868003478247552369497071198384635983326755550394792896710578449663539732363672739183593113877456226539945632680342213267479377963149852429229382977025588605034122814567416119130728472911108616918356483516
739 2602239970974467125863770602411269482094971370640529338176831767950889954729270475698988353637622095348081576669052595271667960417528635571094321610618972081202285114523989756459164931054587757409249868573895140852494740
740 5194152119218816636989815932777702529276654668479129981131652845357555089328125530939280628409038672611329870930506406365320904792188505431688194327858659229604247699467032124548613019306573770057125780775472263283405792
741 10367689582249538381109267552695624112441028384055252268496924612134067903706816713747480350491618017450233082984390214697451777092604641056523899514119540116142916718155390928900121143013576597639162991078661930794009584
742 20694231667988113748513871521272261233581510896341116767151739761342751969966754612693870966230494096929394396516149275809666151520531407852164917580915557977477998312312844686252476462714659598083189711078509418853026369
743 41306331649972291137088893141701494547227629358777011183926365927919537218934162569147131719006880536246036366711356064545572682701395483975755379661690514068175864541368689544737496862459764185555988561762037314462475236
744 82448725893836486542834650003492262750784962233415632150067214667058733971022731304515189356932358091619434302302621475230503251030018132704544843445930263047600692537165514036333632582737302076155842537579558594803392812
745 164570227613556267001323220030830929794956944902456504756582540447011039844673240871963330766596854511559837768123275937875433527441797779034365299922118523147691555318927767044087109317029398326500369694705170233317094048
746 328487305572812418441726967032733913947434900198801159772288820423567472662939551742245004504977605205357461241693578509741248935338277853105514819213104458897278537267509833155441428885731981442129402056661921814722382097
747 655670904070608399015450455817915458397798602012966336217822090452342048615300653820950276646282471227121808605930930479536865190334342438731651675276356488565174097509431061276760043204047843753530331202215226711088280678
748 1308739568170242330905037141033419647313502232655292143097467349136733207275872037166201564938927320358895535635192808363802062420251156241892209028942094005049145909904338132797060921477041099749651412535856558281324066616
749 2612284984221265845173084466134061592097727810642105156213803045428108859462415948801463849249445602045179741399455110321238803935710123978352729863556329350868687572109209233469573229934775625729245699290937644299364727440
750 5214202278860282151965059664715427560083014592900155060159109166244083651021125080889180218148399586072909249715925830427780156094327643315648935827598539161621232227500263076010246338726537674860852235590796626667935445296
751 10407710326052576190181605457909582858932447674903969003551066592726824550072283407165666565330568678048889105035335511579750646037134755223445706737616162765264986456688213307334240200990360690123621281470514743917017864223
752 20774114320455180089226122022677464223317667720449160995918206819525729562925632651762185998942130475561532173703959667094955719391568114962915658095570635016461797048835057925123742905118261616061686574379267450519573253210
753 41465779915016523691909409395351436183884550478664906359686346424384400391880242572219856808527328593031444913105616712714680935532106211793126771347695339769875993405132950336211152177653785930047217306220955342444343113608
754 82766989602419491116817495570672041437974144012427356214616110308321789743915811903567750286288060331551329988443110149491486437536770625807219177395468561016604295254946972905378217245990542461767934242747205514655369133168
755 165205491899266169815193264174311348962000853124655911269459931796220012015168684255393255568071143057897302515644526720473231626138202973761332839971724017574311311972626435977600993063095352942093739083437749107496015884239
756 329755312894461731231371077892804782465603907647298856202702041501987681981722067856965560859496003644567483222683122510466926387086071605083934028268171678660057449847743440893925226082986658040433947835673282988280943487800
757 658201886220753220131837118644576145283894313061942420262306615654838630756168263676764920154053079968776070909731052212570050711751892053925975847507401263315065753785582543655053391244496274981118244258810709418280562908984
758 1313791487457285174418501152823018228975690898313242735368399428264249152652874111404728376458856714335506962078062649314818862619568073983873598965151246197279262819999055878076637209259057774336507242818330481192261761090528
759 2622368772635710066685037245981321030391298782033585315676639747362254221654727097728567572699565029084941014906409372799209945083041820324431548994474893855396904407770611493077264172179389010998153633401070165757855586735760
760 5234329834945367557179892886504732477923665116392266662349728428131781618759381912049969478833799489491833140707783410086840139520046505893639652282212171548028543829084534772847194104157787661306183645520669816771794155607297
761 10447885555570279934270559650986787491624012565064084163703538649444037507955838191448176771668656848508104749241862860506585323320701443672316388906328772461040625861120234487769264465410457060996305604466960366093068737961384
762 20854305331225543344849209892578223547064140579649503421047390952463690615519796140324133686528786368423178053570620104300455965705870781132839651041309849582311375728835336025202317778643260336062563991627699776843693132809160
763 41625843672848667198581602289585775052690307015286579485880165794619059441295676468744699622771284676514804777152797098451420444974204791639872082905224230603606147162415725077499257340040530129663360049012652348172730896485152
764 83086481853798068227348011314997238756418613177448503060490871657441898870576184253234005989974498209971712251789949670182367658322271380305982832970476737189637983012858823719020913687017964906384626358941866947237965777086065
765 165843208394701674723464651552101672730371622447249707264779041273381810059170646438611046419089500416298857020357216217854268390257456689006881731912685302700615908575869903997147902147952943154728818770048060611487650610684330
766 331028214903182596226797465985558769315459350581437472109295775931108781487585124613545327918024947752628937969804701383495966729803161485959837487977863204137916751397954225450640750904661390034476519295837310513557020658459676
767 660742638318907907279176430818294520401943010264561701483223152433953313822517375115685927459591038790922368977531340117677114596986754897935801376990575162078554239975909395023204864600063722294616531348856290545921779555828824
768 1318862907865180104491667824390607719773494721747089817650769665120544373423380023133643287346482512552759796940156270862555019248890467975547171204986675430301711575544048178553332465027948055578234909064311510926085703524921888
769 2632491485895414841426155755894710707069065778377787368639189601812956965228000664355236605214131225616027760739604758315023198358260889445200702757691138689055394607259011822333817735951738323495163634483102352035399612894236479
770 5254535086235259402918040952138434626646507544190510653114675664976469892948045490519025033656593794383547416729967653769539811393201077446729089126475948605649748588656903410179866207438066189929330963361737743704706157050511574
771 10488215867139293262491232694384291029745950947801371802808303939000476095280571184897725933626658802398671655406364687434779166820696284112325338601910587361717185801584971484334530097097489119522599362731847787632568620968213988
772 20934805890605737857783883786478996284439211588587457026130727712206333131119846693326707167630546320120828506035576577771106913196418363433010805120915950492830765456007527243591560936854937708915535365414682922916964511039942824
773 41786525299357677647340419561642995330122004563997465549200964552755224363369117202400180329271118142031685299819363205872031458734514455485715627408861424248471892929002195663464100960022857452924686104470423978886691056302799583
774 83407207390320653619957374471733888987513637505547681391137150064237066916679063758361749612123146783647071742618369195526208649078771454282424373085810163194243169949428521422931054017897761962694643390170799897161894461994914836
775 166483386565738124643687951477482219205711815660513925310165004352543025051870542392109953896328268619541514547266933689668921331427739747078888908683642463184348423147459088620411467284890862535354810261045762483810231903331369996
776 332306030493157341380096726524146143891021688310763288918846785552652096789918567409104221865196946200292106725556336039220165548258492739259842015990294351206618292054942267845799729705181661348415003990742668677074542027106911168
777 663293198078449502655701785223901680062269881899779488020042801440183649206413754795074800443047409888031453654172515807577776077268095010544136860775602026982934872534340487513046126945335374641251773072421025843222998350688900448
778 1323953904671003590469977414691908649417470698021181188671446413278554341447599508925794364280880688550446879547605426856840528956177929131643073018793512915276814350461421963203758436154719010959008382510358949334410597088483564417
779 2642653274255771921537036788431678864208294888498171866689778150892132213002250972361069703528104783306510211678480886059911518100962657185839416948460549881947978952334187022997337006101999955728087434057356160925116488019916617260
780 5274818332644404549811582344168973437386843826048542361576747997845263949909221373537241681122582907810621751701555407432388257035104618087566508558319189176534240718866789074510339482106902422336652268751980474062600407418865020532
781 10528701859398203361765380804551467878489248440508497266127365267978321566687322900381156655077535269301122674897075238287005407157012817811700006311517462402575650672277570621777087403276949906964389002138546265202283850326690098240
782 21015617193497049045883421189541292761648374876452997066705529571403887909011276683559913129825799420460213664494331113368138782855291121167914296995626063380902829451626139047890710705593876956475853318172622106425681009597077396897
783 41947827179603777438146885004610851634309236115400446452019921992743538751105874303361464510039475694136780257246043857540751357061503470881546169618166316598611415733302849574358490357169856150989011992955073412954200124732159878958
784 83729170972641816751650082057744221049412760415140378978729678981134534477159878064330819066182623119654018999944820781391833792791579202016013450327648990734038483043458240060096569247054821439442669175649101063424590017560988387920
785 167126035914790476161920067388964295954934499141969994668540511176716416857529837561252533910500049293107745893164085226744447420034899911292767058639307687116870347794861537852347338764404461217536923347307459458172105493094869864672
786 333588778631502502821184432992704690229806728402040209849060979551992650065853261367709993020557051176327460332673997937681317063992531727574989980417839772206757760717188735217181631401863587060432594921542497890500987987839050828896
787 665853603358334002051898888570717471810195986106059238509450512690706745790258923226494191676833221664104473785800390448505793599028885526018336887816886031498238707083916048471159504367572455109906181460574636831667565378589618093375
788 1329064553442412232182260740353003264756183677323620305152211247230521359367515595480627313650138338544902437359922300010951675679956808394850834358685311513114529435215497909919321671729042910264084275487091917502410014269159319569490
789 2652854288552180059814709898361837556074980510821192067942845746463197454785121969587717385619154094181994252968143044614470963102878512171614102208812303837052524629712129030764133003975978918105831898705431854530757428130899774118448
790 5295179875244961916267654415919123644271471773201875638619564127658416588003556616275053614583230653094687383261389013990654920798600011525416504411313090211702473608751980490906488920548680886304699408408725162796312572411472858138656
791 10569344133296426783489425410648705995781295171527298280172422725745429288098101955866547316036635506768914552858283696867941702814344731929665094525630554360024044388052334842765087130391767895652922963499277703486199463813348638880415
792 21096740439413249789540703936292801139928281106939196113892825529498115037445098037429733167563231537843692325459321349878342654271627960388448642881642942403449477360371366835955815770426365935154856915005600333559444727501965117881872
793 42109751707853857762329757790527858058807149453463251848806921380015095540413036196795135516060280452567730631918697878975293474750464341574881272312958235816164916237699275431851534971605677048870271160835551566055464864986369247375824
794 84052377379792925048497595513666751821659364407784533702945302248853474663968542556029018498210060855842353517944231672723842502080893783238469777567277163945212962127603689325850722604446949636523005398323795672652757624479643624886976
795 167771165980954347594174006594340798953088922087167027196041543518154956677871231850690327003399564660508379575555789347510003687097795034749364565154136488118219166494490189916484263577492035685985578201726048847415014260971448198945056
796 334876478358550361186296114300110880434367648188227995153573636523619206609952204778154159815122296099352654677325778304571501580596561183972710793420456090204940094281896463784497367650616498916861250221991523057998360956564306779796737
797 668423892163658310140409967859868757603979112699132370001995061800007891860536893960827692316594453860160406917291634309132051485513165559550570752482226868896765659128577429659075413629503954923458416168495954198494311898859454240023984
798 1334194930038764440221005225821375677651883244887443547936047277853552586266288665952067667247569753626138819581615125573649632007923452606929527402755641433956478793627442730287386694255031930928811000438286476542457866369588008705929520
799 2663094680202283918525742797226832231659495018001685220233474991579446755944573775287860280880556276599182951779968862133308609095048305202333638301099969777701255113646133480083866899589515180971317301468164227922119420166764544553720384
800 5315620016271271410267996169043015757323208740831843142186777560433148082601049448619854014445075917691596989007079440569749276487282265672737611507674309001042486182904214625324968712048638594046981679972829178140752640869715740468560353
801 10610143292103129570746451634149738713506489200556747088259662295336798050164653799202278295722588603845350285688699559789620210320292903385086774372466975059681522888448057883813981608326850822158808503030652755947945837011929515819238834
802 21178176832498405283730573510508949568954171251660030924670517669293581004788894562207761455929116927238132840745480421700265127165835342428598667472620991883546880860658416492196111681682095967268746734900469960329836209158872662391101844
803 42272301287617017642412649425504232386086683138912277315638090036338308534913820581859493893360023793620423327973016611727806411829589791073958865167674706603148548759189229295066372640759744984900970464402616124987019660693265681157316712
804 84376831409253080937231124844414123973220277355737387604080138529158462113149769931868297459716648022580338276370477434108102819972081787113168365770195276718178878351883968400216261017941997934115955350603506201126624307125559914115688368
805 168418786340147611513275953574528137066006187063286547213006703421793305019689587658958440759618173749061323898063629089911634138363567013042364020746970097346152816609486040336648024668233379369315049450985020879195250253294555521451579999
806 336169148788131564716411497181196405374408395013873962056011411781786602147518638423956053826919753044262487389209966545514136225241620860525177470741457967823408867559843503243636973922837254783706640485801545804192006194690251588663136014
807 671004102646224364992601989136571435071164906782860480564086776285719651708770988181960039986591936334898835958838317965454622818475318268443425414080160294212861256326059563756986561151419477636484469971164805131841554523010915168620342508
808 1339345110612246446066678235475916037910670318547719275907940077579859856661597402588632219692303316393198488965896667068775937027855588231684517189859220618648021257538472994033889255403249440091997622640861446035760989625855065792686964632
809 2673374601208221620723088474782789060064017428354606708673693377599286565240593755728644585370161556868705380942786254696982124779223894197696296768210766928295000028894041773442453542094450241589948263601750062893381226610840415844905368911
810 5336139059124340111875430497931428381414528367508656670259127092903236332431022857658086892444600525133565411599883809834174629348127495492007506762049066881530318534899635489001093102580573632357737718700469473030814507384668902173991498988
811 10651099941416181818467130422352347813260102563765653309593583668137179083857256820753966023433271933339892690359022139246648993569089155641586414856625512771177090188938612561509990093479465168748206690666038476101299178560178931685591896132
812 21259927581544746619291848195279191394134118444392394341871529246238019859179599820926072552973183842886164957390071261881570180726348721492098870848083350835751031829118035893724913814318170592511512410867674336077611337459664597690026475552
813 42435478331680240157646465265713968664295016611429051296138978353946881256246049871920276808486651037749749576503772046329032258632725361197084573330396506394783884779884187819049611367618399187088908866384745165954096050612203635465937262736
814 84702537877020332703779654577853409191524027035794816045064950004471969207472410156181595176213683901750437829109480463568152883127087155381126782640046042692221616743158889597762574710568564994808502683318505311028996850971112715410422945473
815 169068906605252533842842897658525621977673645676575758128073888597162151812797301673939234298600448050456613170829750960590791630028932689901728387809350627416619824618757935692281512447214292734833298726151209076253801695747535179232182754932
816 337466809107858843320693193327914672520276126446368655775583690418038583973885832359696508557214304164578327505700663603216128637239390061535013350204621094539026787981189811820806038333277165992030112982331253347375761836972059443295745167356
817 673594273105105440195319708420353429002641582574189592275259440758497308091110067316804384894736305012763456522435430539363481337450924534838342183219382968459405554704841150647578187411151082543968228342021645248715762684318263820798803370080
818 1344515171609002658769916328365924068945219147720024577841845188139395329616979540877880125204102448468658207663928074824029980550122625175478988069670555169990516109380788259521713921280207714846346508420441540434538144142025687225752701371249
819 2683694204158880977427957226233916709509023767072540499013431249185887422901528058898102163515760296412182849916256265838225786470897122855465968632579061273099501900226676883554426749457834856060335279122182611396045473776666705549331411243510
820 5356737308376345773037447322045481071204787431581315344717268914703637666719198860975450361008087320891025807142153509537204923948225156555290350850301497033427826710264415154547343508822190246951922351553699184315989648374773232166977230590888
821 10692214689171146799455602795895682951015440744718238295092666300161037313579218122129974649463201457939165449326916947812528277715723964389088602829754910716019902388699712273200962103830062323311333190696530694295901685412086799736264434706224
822 21341993900010613358753559126525651933366586472825047538889193621968127745902190194388029022117916264840581149077330123578727523172815203416980121086179424925645020892619540358582874596292506247435577472526676643425849274773561395837062932149712
823 42599285262144206384803338598473450457541648918614300261733322293931783522596907978619876449059618845779411860325550766693886893462503319678579115389718803808597820168495921827567986617874443929876346442370034781540669552696151678958715441353951
824 85029501617683160235763834299288375293105624191552024765338570699266404893381018655565813663820637243508367107480271782427182995294977706667256502391628256989779020512373085719443691723301673567017859586013918354005085303696555822738198699952970
825 169721536426258461628206975405248835913690972256657680874901557708114771202788151478771930819084060182852155887454842901251149861952716023272977991433051892885019014236764981627066577408270069968043689059045505454662794845556139586033101654738584
826 338769478579411817816218631102077318398379302930741172157527855975471045097485192890227057253273384060691548318387250371962936242567981122011117640682884402801578622918825122103485576629128988853543409889748989264076873928427960908245404506107088
827 676194441987214632973667345875788712727813386713762319737213866762802694865353406239576234381342665672914438429110572669101842504585839618846756293296098250433166729728269455947449439336977769992240473271077536987719209712713896129265056310842927
828 1349705189770270384969906734525343508746117749660452098975414302276419502307805284420254366599169571049416694008304889072365459222700782114838046617959617439593233957556312235011344451924497705128420611263032891364042373951651125552980781210442344
829 2694053642232164424166776021728641536421030711889322882606111335638135366948891369979533282837331054777942362209467624635193713521453339073120802885068933382153040088402360054868141560340173220009889300174512083543768758254927477873794585190293800
830 5377415069775157701534096440661387389891045983033927526917130004976109696584203521836936591025198908097945558969608332322574898765190954181852517167308111853590060274416020397463082158576516377696467267158327636393241614824442868947852905945881376
831 10733488145650304789709439322196249127848725379595030006295370816330251265422504853479485153028279899931050536790139334521571070007209093160288054213530044282254475527939421254567581442556740249145498956844128596143057380374112176499868748959613040
832 21424377006038465373034075305794024805239909110271445712329008310366570747322412798980350429607500181016321661719953118276448253120955683000897529311670369760700353235710346587307594898495606054361121567245887157504574091195528201320778782477872129
833 42763724510459247585832386777288761235186712596351339399892678050033875089751444579305135045551179724789134956332425964770469323246616388295127802120949111264410927450908320088895746105267910435155225274905760396655143097087359846818819366255791288
834 85357727484492236710036566579172273634459734220446021118910454542359635408300101007131498160283275389395417756777397086639687496631280060566982626250465170635936835887579875196164425633127550800342406860752475287855623399329163554051605630856843992
835 170376685490405061602256914527242469950521089137961301065663381228743799771502716821372769263313277394730143965236406922907412057019992140011954134860247456869072093152240925270225365689625972611831270311615201586447169924729899147194965857207580896
836 340077176538822908571540161708609151188314364889208839811589548590724796848140080236505962292245212123787373492043703273145722271535398440405061513427198815487711019574753581084503281939914967453670300149959325635906620639747084398260666658104318865
837 678804647887875546758110416682692958867882612028757227524203682879173174193972355188591670217891254676525330290079101657219079083848096098695284980236438013535828805191950849933995219427905437202212179688655618380449198905542517670968352534998195386
838 1354915242133518929092054057343657276199344193345625132165801254422708213020995819007203807152945178298272718217948735689802964454174738858317449157587807093689504570295499339813122297295470701184414470077136724677354629052830107864062910484806096972
839 2704453069197262700482574018246653165008797340708216336804685378840440316345407434492570677714865157688447490876927863047283354009584286762453045798008306075525419080316582659228781512432364885991132472887115121718316016490835772859177968063666312568
840 5398172650248875096175438597171110080889745956036837643603075386864550381425392364131661870276702035476963931217065586760045136949161364431745803541803082106768583685105225897202995443422173031733119446817386114840488975601297433541856067378373012096
841 10774920923491711726977843119036426136974252002963403841493821765418734192103462315464343390123796570772911540772411220401813825645201773180490709554294493843776467016974741447818683291945850457411877772067526342523473377111399338882391355974268152063
842 21507078122472964206369853851295563512713317293330456343587750852787434509117173186349381645202041961821033946588490014838857181967156929972686291306468038576288523106498574575548470837786433004388600318860146924650291611125711317917963892582280512838
843 42928798517461436176029671136011954751792174852440466666056591251032509382826046271691631792243800648252672475420202632591074676437682579884805599986685611981941109377109569275900777249939738457976858230859541374012727598852093472281876179533704181684
844 85687220349432467290457085357496667033633828615742972031047519120836274965880589826561890815224288019110614806875168858259241940818345167629599245838510976507013146661066897626531329134189850943341885191407467546439008027779457045416557393210200782472
845 171034363522326111672342630553284724916079342866596735222283448693081825134913039572887275668156330826097442240258294013245338159365154936818793430163594754198538582302559041671978154986439786919230100082664975767242109434919167006434854119762297246079
846 341389922396764347797927150689886756873290803121164713217042693703284477095632106790585959666094770397518359150226508924833457239646461777538891575346953070383541335799926132494022314753451668401257987985641295916103769670932791495198739886989596296772
847 681424929551395176666762247322429856470382262048983801301919586152146245978243217762164715525036595616738445582235069113977111514838748816219465701536318333673393167029556765648231507209607866101331561501205455107530184712812752882533416863494386496572
848 1360145406033593090633041920626613059775755726757259386267034486925452051640141028089836860372358326075788443673593210364906939675667913345676478357274628361271260914978796948637234232906783367316671990529523795093342053409134669992207655758925106680576
849 2714892639416937306169908402656055009470621707558481934890465898464039552898856663815542058874439950116099923415969355143053834214386665326921210911007453640435753246272488671377265470370144561601610861612230204071843617842668042550873455450471840349056
850 5419010357910382900612838962193073592804269163114000465939437975162660371605609865315619774358756103661426935291166299065705854603128128880661931112460612787027730025528002601306712257448343272745809845452392881801163762308224685762864519544969412546049
851 10816513637698292837019308070534851622095825008934670475535288199472533308702102557444890167072310165361032836635744108116572852024289100831351175933614757535479171527949506628037876044058900112487231090585925616677677233005323660207811075197356544579260
852 21590098476879124237862586469933691289439857843016900484404519807694034108021379068618088702352376530073813000796068013600554629372140519082817546267242829458976401946521903686799851310867860486516485322940991691981341738411795226943340274215179384976836
853 43094509733408816008434715854509885911846081857418057996777992096267231941076877547409615513889528772128515386785260858342850016803462692998005493288647147941445790746382740475973171292601531122089628760690575916416244468795810996841263991037148569171200
854 86017985103295305905197089078466487098776084371969519258333700743841382057018842055246343752110901213430933331330263422672454695447560231059192193147130701128693042910462921910274364430216622457260027421298486857065246828156702826676093127954534841096321
855 171694580284193847462596251006243087440678877940817873803450358793979479636942052003702101544555707656464348303510300336420075933655474000340845494718914449187002544485125917688054706545679793246118796854611332418214389886642472861856987516022080085895870
856 342707735638836299748525739765163745024887373619586763805598798001806813027905860789642038373586378717311958161438365603726174755796109251865471523736292580040331695803222278610461181584149978626136262147721459381321249588572132970831441615180665785295168
857 684055325871639006406418437609700876989998991512416268224930561516688174004171580551194239886800399108548127879203137997087442571916550590385266569115310531719392130691465760272285128935393173884955852304913394967549157123735131271670675574602406463909760
858 1365395759103861075506666966816745698970527361317274054514970657134912308455444304438572937714726358266980155834990306639031831309618714515443611927319613609798348508136659031873192992400416203208310093748214559731026470629627594500790477693754341087470464
859 2725372507849811768112721094671298324348250453471434108564001876294661956539282999011830255655093960430298884734689446978997956764634300902006561923526766606809669286247790061145079272543384063143874377650976726580251777496946964315818090867963712762394879
860 5439928502061925243388422881272061797074405081933933546652468464389851379769863895466215621143115610695236736632743149849879340677244312703181772671119918456083859400967630615662120669042709226175261524211367527543825877760888604971428370660730068980210498
861 10858266905646971362538983176074189902859370306024850192820532408972008725431706411863813153583878844860399660264690231686158126725116484887280727795972594082708742399988739327637441486774550591864006563099794063395670413783365414715913401047244958575444160
862 21673439301560533909069531636293869919806894530192282327644286825847750218922335946180216691653868160948670805142595202513973403433429507081563450098656541017476039009231095914798909802256499652605923497438897550874924583097935018434985538103452768581717120
863 43260860618017772512233866183509273352515012976012595136030239950951659055787653050305187039555625420683910676953860141605274352171411453932067708004165951333823384975551728907687545240082782682754586967456496614892783919367713334043294983078951002322337919
864 86350026655751351177005136116012303617589347074084372398257029543109338631938364048606671977566695133711357005604209982874128628409167433863794570513612988218459767406618331897687035773619885572263055138058381897367353448848784195224732978641879924558779968
865 172357345575863866054261746492259443490153806774549158032708460288216870450848822236423701916759803888705402053046981600144531082062538758475723669503489683856879203117433441516763610365655621165899974013969042335353385648108996257478634515668579183332264768
866 344030635825856093102117074546909186103317614557585899797191990014917052727693472892296209593632807378302255978214760062291974721553160966361062072437864057182039014104175417273254935602375849157914992175633171275739222139094257383685598355762555960200619776
867 686695875892608325128727482127001626507664701753854525539869009372699193146931501480153846249550888398337531800594529817944917611796703218206680532948408500754279679700214175514636678212351282112621674257518127991747417807558887172870406233831357579313769088
868 1370666379277366838489342243159331954690981153054237616971174016869103724337323719961295862243446682836244764716454370188910837266828772135511354503973290234901749690114180560968128277152159180162099474137385279256914583837620827381424994376794751445865143297
869 2735892830052671751735296063437391847584887901026541300395695565273817597294877576027125508865750250061794292696275997227971795192980299958319527235275460551347415520827393491320594433635275651098023686750559190986285341797480766157878560382928772822750076096
870 5460927393199696532108053143698709505266916431747057750598570598138663185864323445642387204577916621278728185732287304224257432259235483431751773742754948508612122299254798243313551425783776751604183366938018587909175013181178166901041207364810300686924708032
871 10900181347097832530307036755761125140614025968963923218869496909451478621509724555338594192464179374396507700659432013246000891115037537356421984035411240476206768559500365390712303941765297003555760810378598278267475101779258398783647429191517148605267698944
872 21757101833577647288101839645338741007875536924951833842602963578952005583963661457626883197888803123372331490641910166350396507877903663258911900362818315001079713734025179052516920338290511224428767033789740059920057419639149084233251563399955346208213059969
873 43427853640499543225026674154561469712133484502829583312807670128360901829295384551205159723800039551610951624278216122717918887127398159083960006155123017013940967700643739773136153640807402563285271012441421737942747485829449384271278393821268812491867339970
874 86683349935423222583999086562630679980776815198884617467582631796433586788139920280173895745683319299333197846503385263835693243172733779409444288640742544344025056198170046104755543671249149505404642050868874433550141586010789772285078153126869045800402415172
875 173022669235020589074896056050714450775450312783211649035368071602852256523552147087455495281773005791288093437028555767609094511623914397852527515209047224630868073382235916792237832406895923161651369109562115695824543949882485287186470707897975535640604210568
876 345358642594148569824663384619301899924392960864669443545196274196331813853957362673430836717296460694177849342256517005400244105636032092486848349885146040760981867084771619408961028135579495041190116544866713263657340481957411687200071009562119713701894652048
877 689346618809019772810837426995444467894094940576284649473421374375794523983577401626900377572349474705519453919796579640611577374005235412838185345266318791287061984479429058256953927994006830902218133615596041248057766380077202547018717024747444675957924160799
878 1375957344787986873869939557927451543940604993251542757646447053186315230369859925677773629635833199160977113546896883283995182952817490525718051163297362122022776553438030723022587261554378386153338243544441523305129247418356924327879555489111960579093098245502
879 2746453762182774051207771062711204378375943070071338457542295535774491797553855527909904872067088481700675498908061479263766108473375745568004350552851969295536940984576806647801860971682972995555072303721945028022349319823532670488858069770859110857499271782972
880 5482007343018450269885235088666647631611272114173712991865721574639532116486201331264471149941712784026954490115463526514286216055636453598652279121668527350597675200594112930213009639424180694106588846633511457766431164545286082578932492112526704566393275867000
881 10942257584203322892482368337687956522214668691422474149888840185700112227388439001071315416685536764930536648740285142862222035603395003534045646342974236386194270687454200681373502358510070876988748926233233175472942271670933016073631732661653453786578338674031
882 21841087314766146241739710001221351574717203898342118716464872701271863552947582617591425673647273490309462345856292069601726152319662608909007332679793349755374600407207757622973868563379334351414212581454024929207941795856036582762992186929485638760664810008092
883 43595491279596869260895420915880072469453630981485352815462162770747293519107025314902677451548863661319591493866080753939616611396152484038605221070945956966405175758217345199842981583087419553323020520857180983982333450126062375753699295705844408475529217601012
884 87017959889958717932715945775709430488131811650187493981888957469891734781690498482717899407815954316847894894295132952111624128280681053679357914626682866708179483443052454482893725333767943183484389672604799852268842356302242266220212120703790841415417830991456
885 173690561137323287295607228166799559076339230339510318520232718665587137749527039602762367978914612173001611939248009387217848012455726075266228980903480587375597985019020137346378489639400306871927589228664732991274027372122527120753224170398019563117133767330864
886 346691775655837554818403618906603673684784365738444352390992015956798480975070501803897835580256874871297704424576222194795084447537446915119619776461694855959908908053560845634500025350806606912952960323713869941299996977864977038959429623771291681558309610500929
887 692007593966887122762937298255279895825628126483637162024337584860410646719771143682117897530877916543434431735605547506306173712122076339713521501760092349797795039553683660545977463440058835439752582403883298359294864708311597153590979692053471402537526122756356
888 1381268734171591471474666825447848587272880309897202985591132874185046801641988431836325890189688744605168187972303033533348581315770776933859038652967332730300053138122790514444153065908434697883950092504044651690567380096799661636693101314336083694217552973729740
889 2757055461000164492679448415807030526914149347680232258190400026795454071167490662341387309229435776426309421454490603540182876415485917414119425026812996933249508601044986915958093122177445215073793596161455791923368329029054037190807270136559640683868712671592480
890 5503168664416125662466414463276373097306084026669042042230911213405208030107592885681703303042186016087688306260240921937503530795368439824704804407283019630112822931402519631234812741996380359270598443396678350671263715786437141365540908540457627913950847004510929
891 10984496241517485178691089216551524843037450849439741965745357554109144196662238188745815180410724758685067150174625551805405335438417217040500601481886245910470271262397831504846651615429381384189782674211902676413319489777018246148318824893985770189141029199013766
892 21925396991755373488121283012187169613605448067897998578675252945447541099805369352176727683369900653708814708855385022856871054265438281596962597742701545863974137349037445664493460249275675348826242327902948171842656646103910429920883950492265695969806529180426520
893 43763776023620788258309850078598629796722764324145809663368616933425190464829048205870737467331985353100781522816474912761630484402595882140245837570776408861240095214631838874504026773217582754469000266133291543833044449851518617575547688863827601098197640529861584
894 87353861486104253229324092929030460034369189417952109008217001148184793791908569372138712566685056094028561433693701816136043120792736038205225446160649337135104592444244657611661675056795765202066072943037918354674814872330914708030342153557257182633278147292392304
895 174361031196552668903829782239154316395053594470165773664043010280412789102842068242473527297789855313185825162962827410077291157137934629495331272544836979414249275980435754377688850088240723797219192925752122839408329747683964439021724877490743073584997984974283679
896 348030054799138450684896627180053352894281560813847910166061682975965167558964365341264936698048832709828215894190049272648276140563747182650949023587913866478700756921317825094831722713041388758998633269100362380457364630659617280889858775289432675767458443825811002
897 694678840864105309898318587534658857201290241317798617346532233077745288316286742250693547505907976675051263600407795511763203699811723588368039008522860400227101460704512859675219292360174342820113316445696680109224161881222434900143024449264529267840699334677892264
898 1386600626267210455303957726653510683875666333287917002434874066128695122561405993839045707702586517573676217779361100419986224523207961259321958592018907803520953412807980732434480491598171240425152839295231904426524955433415815763095241628392498894997529956684192048
899 2767698083870004784945449038843744994654026582549164962827517221043985037092704394792409712102130849131264747252461959918034945515620554078819212379630532587411794002684558945237726170454346100491035080147067130502378647151045194384824942348244540162081109066363873167
900 5524411671498492084712206988470938464465015714248890183689289084533860929988746551396073609023850973503844427354749294284264485695802690940597924157779178928913117734106720058970605689293262819597880377619922358328343974812313370523501565871595094553973077103528732568
901 11026897946005228795936292693929689759316425980429882368799902916122274318877687733439970490364332046353980040000643203545672100337339943599598885717815656311962261330864402672276717918337249963846934512911941768484845292978522830617082247792697923411976347677877038616
902 22010032115986836803614275537780780888836129196535618927936437215311123447290546418674070243261332107354859298478469932178582570190277291317057525598060536215063282566514173505678931809901282344939400025557750245425857541507194142616588947896532019222854497715224215648
903 43932710370487569353999226982632531317637889203653285746864657429474062100789184267976001773955979158615690035523246162541029097259761846595909825749960423092991460540584102353746201944745768924676733978172462572497040268142057370525147553639506781263075717283156038992
904 87691059709778586039094624183025908318880724812836405720065271848667711412475526467709530020614168461918194245883529497671980903362385758562324320227376009206568671805187768953114715039403297125556248763419173022154672206536430776611273382401522819452566436581337794305
905 175034089364758033627504351738871763284867168064858963529964482014359457657392088570077795104530288091126560275872868946071313530584207769941997691431164104546658642853454220081134598356093552862353498893569245681928887048442201935941656906027756206229365414718849777608
906 349373499888651961945110384890208867712533045888400128442582431795641170026467890397904896661554668205578069288145330096630863857468603816295627343853805348693090184246203927302593977419826931381886884470692794683748549935003181436983170787606247883190890130103021662952
907 697360399151036713434916812053764224741190425443512339882729989525153644930374374801970747615406749893582462358511299092841741490413999671331932729115591789582659415079599873872753474348055691523348616102090357463070574914572947058203246333584103267486782730249359133856
908 1391953100218203422084888175068684704487726824304475514802632461829263304823656045209149085518711368938033659969770136225765448035312378788585046245851553046577907036156515188800269222525657036946206197124033647795638771181994848922021667724819961994811484351432354394545
909 2778381788764908352085064143148898470510988632894702139421575634573992748717323343866902097428398886902563475512185523157246631584928954886229494567545326914226900954578923657541567839362020811072814513870447373232949198389177384473519833883768328895068995625761180056522
910 5545736679583811475374191993603867251262660839808974396474351366231863223115769000000364224366433441758772970984370403110947591069520569828859390249372838172141839647826982912410858960805704372181782093227982804697413551485376246116422585519743959866726014903844483074428
911 11069463327051636113944769711669953721636485550421413174020766295248415322784247453582054378489605551410191082670262336289716599568850862366401722973147615808068616013087451651316038989801507462018624786430407859149401245429245298090228582091591387714229175309973741933208
912 22094993943732784658535540196357274911955333211639173062294667933067356583467705722896132755205255123661766475305001426416892170040441962886207536120545271193044240565634319200278331777658269155112572838882643255726305450590348538809932016629543268647195274902664327827424
913 44102296827755790731031985768531523915591785698465509718869270594286045455522935919324555980389896078861614756364119323336112359177521540013852747920863166376881912459463450631603548840277135013099589429001867338430456228974160646843252759876685014474937983368747317860543
914 88029559566146823428436467185324176067898704228866160474208576706557731453388479750079034165675261869632102952452365777726153404824458872257763498150295168649217166276073447043125963082198176473336825359110165431178983570899879091750563862847342272743646601322775785943478
915 175709745632404994894927823985758143268084875411843920819974570981319821736750491609760163434688969071058627835616586225355675945791449140699231368956736531949741242367900690158949332186976526015291763833749638067674218591864755002064144554907078297604102312515448550224004
916 350722130865658953076420731159462522311428560398244329300066411973114489828570608844718356121762531392223673208874661151618510150092484281727130805184357472109899825320721780444025910899604996339060179051397185777885366608814937057070085863480572491940717842300647741314152
917 700052308631099702730756574143856359918369393972184183085330191484399716352317561644227563158006351415509312757779552167011254852149656184665676564122863391173221743605287045699251552576684335641174151905670337907975094446447879265218150059236325021886624200249863128233759
918 1397326235473434497109428084144563821366227799311473664031238807334225439955917799944588224218584303944116062040046918810865263072714383414445123633678181455432216586255995167740961537314006650471275489297470228442717239694506581145962780284588881714878179404873965076410996
919 2789106734267285182743481976295523775481192937783138353666003263302219016688719830889176084212802174446473351109109467218619578554359246259061387877106990072692291332864163352569512215667207596570369196501712474080737065837527786045809137983658019469889632794844085669747564
920 5567144005207518729373019182879377597240749390015855294157985760309189618054655414324770114047114743341536511135548672100949440509149641655756374031240832529576514049715239253487708392344613685678719768216994540302324730429626326793528047385224447552065036414378197597561920
921 11112193016471304674087502825562397919569543446820071415253676852685311879525843122926644095339024231559411255795792342775481988848258841348626540526361119787959983858864844187775138452911569102202326963595106437348923155408662305048246162753819351835482877553853730867296416
922 22180283736114853557443973665356264315223495107941677320788484434776337713596163309933963634697658567039960896835220566227627865337340161157239228304801376409543085805270224924918673356982861069391554337761211007359415854588350449449649072747762018656490817124338714416732289
923 44272537912663560291459510863527204454379091511654488481102760292846117695738938140117848235229641872210289690717988766677529577269855863442220693111452457650436954444264376402794220750883523962309771850163311849287652725605801019807547581632676695040237987647354653047521100
924 88369366079694715588024093903068650765490098147897133041385546014710915569741125788625936307024594775349520753600360947129703478593920277743742154853948178768924167646160852115429492169580071398604251936492874060507631232619737284613031018710446311782871872982193857544818196
925 176388010028523772222971767074977839008668767735396021753471025617448716649653680968407154257927427019306817833991847233107788447037748071205757178902712000065738435467000982450414958428260537800869443693934350935237377098630659632168991951557412051073803028122087067348322240
926 352075967748416444743212777575811821657419166076819859323856721043413033582955044375170080952696847687198126355225914914048565639223346486226848681241301136740303649190396677855130665303944391266097713235963031532566779102814871385072765753055587777125719432043924271568410721
927 702754609261359454989316127067479079493472104354328244983682203279491841725954170950395573681175111070452136648411782909286266015373978589039252238848924092025175081794537360542520369070574775881724150982628592836690840965935236188999568725826586672536560684682974578060410446
928 1402720111788451624795888772158662635211463015770873351613698403295681464435219622069901971278137419966457799945714456351353912452193597931819443089820741193977657872256210557732471225925482344166877932768755473199300944866032944591953328313669515325603231736571105070451073328
929 2799873079571695730862404525134445892825685282151730847933238820831053739252384588725479172442227725189574063380293364030606875463878046221983129805610241555425739230462705876211454743458620074648077145769293951858299565001636262857113128579953806203654398436727831943304584736
930 5588633966126920157050721547443329387731801020856641624451223964809422166625243334328031700789116426147588715504790935718438268938907833602617633070694121991063518477066546908235134348464328580193951964574992797279250206847863863409178010997153793055473313995901810155741873056
931 11155087648517725460543999121221302511148378546605341571581659445184067995536890505346129437943535193728137470112746650870648910012478327044078026913083442605717493868327823591545350023571674299318512374812224383551140997841139376368906372921559824092290137174679281597067013823
932 22265902759122787360796538731579077817842378001699028654682216130075289873378042072552141027651840745584064650534775312974620290447686798224713833133055432753784550782211382806687905826392465074674714977774285455252994342956672951718005198261486971489540036361711208541086506546
933 44443436152165880006005053369255086984919265905250160176323046714135868831186343019315656118996656896392779780315950265002110877416779676171683924111256917328800177396776604761260382160615350077950825703612078036445481054680726166151397365504263496667297200850440223224628194896
934 88710484294303236239787134971435196130829863042764924330892622402654288945723032357662905083735386365766252742797908682771113966386521604272162091043611122657534616358086208540070349362802439618100781963530221721955724732262821672670625739056969581283520598672758359381908067552
935 177068892620858056034831057165294580440002306919453028802461388084265164857863109670950640086518075883845307359240591450628179367133819862058097333405980944178328929066982020402285568060300934844935466213824480412378882685422828473956178712360883574789915477913472794492247724383
936 353435030632454752614672798203521681800511141734551729359939093965250837874000265170950884599354976656620162581832771118347072468252265745527155414573112964264632683052169503444028615751531294913989208276666332231921074529879721711723357855995940562907294395142262614406435038320
937 705467341153121053604549707634884700965810820453332585368264489527205994283565310719831867227431815893273867363719827780342791024052337893122491386056405187335287708232082796330324760277137107483811538620563908990642848114893410478854762383678211610488985558547954123742419003312
938 1408134809226670411478237010744634956038795955624513439888595740233580934827878236850938255282421404061358160664059362196654975172640797740022999642307200133115149677233702886784438065810815594892975000095358524029427396664785184694852411638776469414774316718659180415541533421888
939 2810680984487213902799423299941826582689860110228170238152740256502352447489131230367548478864053691696568732612613933457591512076342687646443381651543706144239235835990339226660640997273166861205756048226142055261575543122722505526295645266555785036493160123322459020927324970720
940 5610206881325910080138302600762431862868571841909735134733898853559520826982725570229750828290163848199409327755115120264312375242672896965842685276174328845872754178112350629729736644522762048112193584077471886139599945247603871676222384160190010248894030109470238760257582927617
941 11198147859892697372915808662793284647919301305817771240813115490988966364092073098386949515552675855653234590859695465215650130194898107133460656719215602258991723805442489876652785383219131631149712453177169486823946896152251070400726763122118533526298520182578766311974079348688
942 22351852283633228865825612272217314208853683345730292321449907935263796859352959853754583374986355054410076401939074980166298149512379434590749629514319947600654647433488203148544310384277647912221474080650726895611448311249821414635302128878732803555929743164307092400723530502480
943 44614994082972154495411437409463193221576536828417819718568923248124939429760196675151503844888974722454386551135352051649825185058372347577227096937596284078651760250618320088548550419192493384824847379337923569500940897767380007597933632018408637530575965729941426442065152937408
944 89052919273323450934788043761761091862713071349916186408335385108165613694662530240632057049691431369024927794911463511849022190749610875292396096541786587213125191572169658156694815270324685834804759292462022658589502912849337186721911085324456391486362015981969380089638058150433
945 177752403516014447116961414725318662043625631558097821087310831122365976551451060216093163214783507761393235427241094252579697309030969484839265037669000061461985750461287146809945601924897840374695529376647378984947084751168794651732098812792916842409816737568796497564869681262546
946 354799339690875773180318279743002439386285452295742309589253397755204747108618555121466494562339583706893196987118468677379051827037886631785407583951943717736636213214342210823560879089518543641907247214674194060903526654222695892985342863202155473209144489579045041005996943521780
947 708190544572524875949158322475260243816532108635860105738618199770175913282409232006082050869396746009725035813572877992561448678903132465830792168261580235340157276751450718760337320113226271688921519429253029597777625911780606601275833314765534477003514662439430901596452353621672
948 1413570408160562537995517221650578661050374357161492041239083659283849474117329332781796553259929438327753502894533142051665305845729922244015140954871616764536075317666911098294013999229179376516637282810279917140293676280438490697025370984264513168970536164755539344171977382272624
949 2821530609439799165910896140700394890237880142481074347343433419714139427407675939993363355691568712807307596461311168983066299316217171591064439224467059200226277881155709845958298261813835990985162372036482362394447752615629377522374519584368836327692178299401608449583697181617631
950 5631863071019705634448876472737996495827840983656330923446053723937289888451259806888339761867584749758961958331762642500916948502239445074995417792214902798193564038505977202039943738244452850339175031619787555302071558335106503974348312405615554121858058078620638132855420283886574
951 11241374289755778040031927333203775677446828283966931554570657539939315980043166653922924940360183144463513840261586210021667598854966510715400085954915485648786473429578466200931343166104628052766128589158924383708531668358963186534061322682352375440160186414076969173310117037270668
952 22438133585428583925568443228998088161672080031105445289422746156630507020656573111170698376875477314204573293972037067991685372524874649083222944812893375013494295098906314081774137781790063612147432330938510843847562395820158993060524711732686342242789796862423996920178168921603928
953 44787214251583844400202098414234415231481446990860974392437156928152848427618483692100764696701263197040121660149162672471521722858999687291153493529244963439775465006240458505391580748309802538460059902584559665036535288727468648934327512380048228094093231708866024460266699785057423
954 89396676099651674353287235413743511800919268350163850963787003025183330878685516323985436230187742886318850084871084250690463748408968405097467722020820926818088944262019629863973215894694707236545424275792471951088123492703768503216922925947303539345776646680163252422968529888852300
955 178438552859612472933394152547744021162452251248031959617984752652611457010262414092849405965813146188930806972755050032703548444990898923563150036457689909918441252310824917517122870910299895929448941304370269708115343458753314310540860509031404923218344148870747459804931062834182820
956 356168915174652420990839146773012782081087970387428059130230887105452738107242418953692729880756895631851888909696527187414535441302894714660469280747118239601542347344898384315485404500486565587208961089311286386632909291594848014480445184748044311959684783079055488708265673314743968
957 710924259941144279443682776324374985501125566417694626219222690551621626740367508574603663208253861825376024316498521232777405576760059507076923420539364862438548619372129857532676795001743951797901284895812292856125524906909257538263864998511824110750399029993355438072359369247215312
958 1419026989272848759721454656508049576112013252692908178091101947683529114053327341209213963060816154937944741036535731296571744854203901842562782401854262665676870960863104005219395291741674067604817407419588103349856602061202885699005355477439279385173105881687309267695135041312812993
959 2832422115474677813808460436543361155728198664402160025258757841643120938218203422611539586359764725126130520114739699950642572759905564240050569385916310428555548357687702033236750639745103682359295639807556419144411132564070664894036362642472943216224353705295997897257414662341739412
960 5653602856659599849576888945753518535778950500520353118962945025746302560456363678569156247779169267107797526389217813691263477920956161969385738685877705371462310241945825600272569936324102736665825151025953913905113733459782366601538663962263534057008547224177918825341519207646208156
961 11284767579733771115228209448278038983396228921009600792636467305335974613892070784027141797181463056901390479484463590314535270469387449289688254426942517367911126188792744886463365734866415409719502869720969316966379904523744574210016803212794381771774304651493413653762860246370812384
962 22524747945215958386056216798141843551560976395028340610880497453743796379356523084362182829666224850605740837308778017956599019215915898892085355360355789772382476912579249314421339888984521016900545679539354074267723273758761679771099278913208715315454516071277961283065453792956567345
963 44960099214332265097759146360869943591321033521706517370797207904462409427834360652400380223102261958325162824532684951662507574683422829379073242998690758617946864880896478998978706562074347326564545934802915676584358424024819591038981634900470127091563255495875759313707939056024282390
964 89741759875804917722584898569192143161479614792165002781976431056272207398658458890707911040238710770461394842092614853292311600921854759834583335960923827325975288509482133080440290253238394757199642928301461083460601504590885867767422409291908849259908166842880771167610947049214381960
965 179127350836435183024178957991611273540878141613942577504822631225438962059209675362462129350596664645290937795275533179397208666402406624954506202641100536412349034671619367776565095101976302948812076895513610880534570099890176887520364373399069654207856648902682486846513628425114019952
966 357543777412929221768914233206898172096255157661467460383426039760326302491678983216349655037985075428756499566234567837561639927228053190401935481861661707962259520723866605695597513408950861945826252506131409468213014674873444517502464881799627484304962898775371618254954897480980824592
967 713668527836585594778107011757288294616398302070242012588760977572969075869304639091490096112909334702575054391432599943826708109601902478961308181321469153258842170486870107385975631526160049824047687604843230833076172747685686149305924408121815689224752691669055927242214659920648836191
968 1424504633557696511742405563078033228077068405476081865152263197304295030800391074760368652639458904680023978262750460187702773646443899393682565793257021996089128792616052512738714512412574995965736079569878905247007934362807301633717812453601158435233281029632815856587171905178955932970
969 2843355664258733423635234237210312937618357860451643377185563449582843759040325785842168149031138640092940158999111702561714283814966842625395745847828166286806795274990159199877156454888825889194806333988731856580110754992154820900834086243240053336409553512041453794349002291150265657784
970 5675426560937733076155240264972347836253319491982277153578490431860351543466759500900309156265095817128978927518738941533114032359464297801501803441229390056245679423791525654867849544042785362979893165107742743843255130079785897227458155683267312291047332719431414175044241722054160503184
971 11328328373930250193924424313146553828955078007569525966546100366266959290554162478716256129700525409407352114200169105048271465699712679704111521527098424322718976370670472060421277748196586204942885784535946133612242536885813032775145212087621415866779210922791550388805417990315364439023
972 22611696648646168122751089479932237714318834981617345415721403524629456171680490596780111879177948556856379065575805525144880423824741936578843969811198157886820005876460047641843576789831098062559207023137089351547900715347601245959251442540342361606466858590087225018297128041574704595656
973 45133651537416531327779594061295283285476190348442525828660830618202640135962322734669515847315658402942296736309518435436468536048562018397853356286435391946314036464410613150606713289408957730361214403345877242012340829190611606050735462671392814363673809013331569265426645136100194809352
974 90088175723996627472535009164598955297411502555271109079816838605179841309865435793976569565280720141239302534823761337693539863430721630170752206370229683356215723894149606933436861483715939157773616729796240873144147088281333035213950560969386559073139761377760456044006776643775275598752
975 179818807670580325723301104095991012422726749952880750699250251170599356317239192604736789475523455207049848570081288107549518086934215207151102477258597705004469188267575347261178125454022927453601407207086350336820081161887792625910398657056973490661974559856745540469758598390069570372912
976 358923946813324065851824101180224736550837101603691259385911741363625743558609080570382088854934001079397122085771143615155209465758828511823243646335873940855679534364663824414970275276519694857378766726567857442807086151027899565671491389705825165634724367021822025012274982120218491909633
977 716423388993090435191905796797371439873597134801906436906671219529947192086417770066003809057228543254114220193279536770122716157871213124252804726878490859715269939936711596317201836040626814718791797373565835980367164367692991829709264966958049172834215453014011234167962792335258027886296
978 1430003422321922136960176359357532566809575911743361230436156875610311540413795214346165449965425947868135500227559961837683718031927459405880213707909153553143733084598433033434526515626364803548388788413142940104154217980393828838517695847672858292332021352515981014541576582379365790114808
979 2854331418082906540844197478450092785782898503994740183718735260788762729284123669191430590774586799919142021527601184733834322031495454513958925612377077716231220489773074541214185181708686821733797683661178137464465180830707871779807933539662449272372995372312530614908108923036677419726432
980 5697334507791882831494470532587039017736841929981910841470924421211258499277693175904144925419473074428876690941002200362620372597291196348213739703227057008139722003175478610367949085669177057262652481537820328795318119124529930526840721867237277128879211533702269679427412428083039475013841
981 11372057318935119494866189975694145797759365024982204337526127438897887542383705861211509738959768200300897002816428595200095864770757650759848635436642915858392624000474497173094054594548523016462745756052503568239088337533712259807722192291934211896151956208814452133836527728124504245432026
982 22698980986332822458404600357326996312233253859615966149223594047177572444631449399688349962072220742198851708896547671964755261005466739501299417516999396324838933964484583733037502475807637075195130297701661259236164334238233908009393649121197030977940238608615572698407628811112908296054700
983 45307873796941648289336665705489393669169096216676661189367371255749965047953033363582723354579160764256464115258271582591816982147502757372428082827628562966321652205075017859141568090131558211232486978673526277599184521388186482983573347681424675396807337455853384940771250845582041316510648
984 90435928786212716252950030306882796325915465683400441628035492260329330739588827534560709919682798073305878381946461877076084446208071299537705063177998528227638835221882460371021958054809093495011372550139966204861548961614485173341236296705792377302952700351850024341072743092774013062648384
985 180512933625612108440048236512585367915280094265197191996685072779295035735619045988551037750510662145532359641807152610537013682950383770563586882709661182514421990909400256917628945834341667295165366333553364552280290837077942447116801102021878929440270676336678226657133211203427807633387135
986 360309443862231126444904567228373364390686591395592477556463474339060124279151674207036071691964095747810605063421025684303904649742896328002920960692443874169128711878863802238940689832642707775611940869733163268580214509788191902403892939076799809707707137220342442080098459614520357238887974
987 719188884302140330752848958097389196214563606879441593882490791802509937017889553199725977933962765547753074626614491406770125581453865196599961707676978594785113690673129171444446853149659050747675492951053183597056274801595989975969268182305926761123082253088168903145655342646661348687661140
988 1435523437186197754964853718716328299643344315254888447581262848344231111306494982730260525277150944295587007231701381628806416840876234938685964489741580111853996160856485268347679521117609414673617188218445189056648084422361272080158728431072191072973791510804025275676402576370286019955595848
989 2865349539864603627098212966900069560268951788579794984321054772267250964113712272284616905628882415516745137772461761057250213309155178681023715239779933166699852599709795058084991093149549652289971723955352557784500850725598014229790616140277144868818703810074348281673377740312489000436177855
990 5719327022410272134701559743824444974740144212134607764304583417095604040685040838708022301518805062833189378542107093519300330753539599711287581844123223417541312575419115618996888131704550781563480702154652612000762613113662316199773510088262355525741255663939882111212918952896853496626923684
991 11415955063834211446944714887291562953168055170409599562459943240144030508925450228016356253075537904924179905375317639366635906246073732683073864270729447438757786216873746654260738760933293926051766274011603562742289061893086398491537626527403514020504571089271148649727430276982594084957792668
992 22786602253871481245600093108877636512666941244602522463730519109032311052802947422669129782796496649084103346635377007150679995509999962608775300458631266314549250781542418290662335953776456293892300061044533599206978939264784610500091679707125603365612334841086443914514089303119606128599074688
993 45482768578956749774947236187448390229007967023521644485833002725804292774866306017803698855673310500094900814888807552424283906573791853918012895854084534100870862727862954120953649949498103494289588749538927232209096329567954735826842123117545414353921716981821037804687105863146438244135500992
994 90785024224287887441454424138384195090100653952778091779669320378829290513996992989618846673596110338044269270135807952238030799464633324065462204825459407019227303464816507984989670953161865321284012132744301099865912368298831529206567445133068949778403163287305397382717078515089448680637614849
995 181209739004713543756463943709540016815810621314160591081782177283319520903714834305030657275500256580340727935208194878791757694279523751802921488690226370164285478217754152167740401216491087934792412324618869036463244522087874866510730997327061099747098619437390452323354058570564377004036341724
996 361700289125124947182175038460982644435406679021441740569681863774836531870411779056861588573066550395133702795789775266176745262977593638409243015672775761733785842744835175164036355579832516818837149156286684889329432769374153743045492726471816272733074156621692735743562461798482092659385022308
997 721965054813063696609385223203248960571170013727628592691782464701328832629517063130992916620855949845971818584347849150724684109114311041879800066855809943355717689328813865059725031638547424223000681124354924589602217454325946214010826724512560354393174521732581446211448521020593899298814448768
998 1441064760086262789591672233439597851582071075666677390399243874630390414294920413989701216336083017276426892030923236540392118004919466905078576418471839953544735526057917935061365072183945298793711390524754496621419934057926294413791862832884843563917530339655088544141223664300875309597192719681
999 2876410193150115307048642907135371258189402007121220173034183165843685224549155787140694410370647229490020594683304365987264935679085394210445865255099556683671929739540416754503733256236186046805859300347354340630839105502738926511383952155681424772309319423646237206171234409648853765697758515678
1000 5741404431236396402650341099383450953425635959072030746505906388447226418589386124053372464488218921075117009461233414335163235451924714688208656645928383919905101692863959762353205773711438799685666834420697077698935921943584766624276366684835446030598134276203203263692741389020724937310559238688