0 5
1 0
2 6
3 3
4 18
5 10
6 57
7 42
8 178
9 165
10 566
11 616
12 1821
13 2236
14 5914
15 7963
16 19362
17 27982
18 63813
19 97394
20 211458
21 336633
22 703786
23 1157544
24 2350597
25 3964960
26 7872702
27 13541691
28 26425522
29 46147178
30 88853297
31 156994354
32 299165378
33 533410837
34 1008343310
35 1810544592
36 3401446413
37 6140811708
38 11481472994
39 20815538227
40 38774686098
41 70526641262
42 130998784813
43 238873136890
44 442707457474
45 808843509385
46 1496468868050
47 2738239200816
48 5059376976645
49 9268479013024
50 17107526621366
51 31368345147667
52 57852819676306
53 106153185087722
54 195658325163561
55 359204848318106
56 661759815430738
57 1215420050441573
58 2238331109522598
59 4112361641591896
60 7571208530691261
61 13913656218867548
62 25610567183224106
63 47073846077771307
64 86632996126947970
65 159260896885846766
66 293059178239747669
67 538805119601264162
68 991364585527318466
69 1822841540916592185
70 3353637979297372794
71 6166830030037347352
72 11344950359207446405
73 20862763483882096384
74 38378839566743094382
75 70579602831556362763
76 129832452154074032178
77 238772697702204736266
78 439214195809896362913
79 807771705693945146594
80 1485835682300337462242
81 2732696860737657770517
82 5026506054892752797054
83 9244712068703414410880
84 17004443319721971015085
85 31274806578702658567452
86 57525345167131669685618
87 105802357000937193920387
88 194606130011394253213426
89 357927972850221280431694
90 658345940456417294993213
91 1210864703394926424822890
92 2227163437218535971490946
93 4096333920629802316248457
94 7534427042200313058864034
95 13857819258651525625243104
96 25488750343835815068017669
97 46880721380936353963102400
98 86227736369529168513047654
99 158596487444444563898460835
100 291706111230872333877002258
101 536528448359027045140412490
102 986834099756125211566365209
103 1815063719938424300785192074
104 3338434260182958115941047282
105 6140319148340525780044939173
106 11293838052128271603467921430
107 20772557605448410244509499592
108 38206769584786916289663511389
109 70273076608290544221055372924
110 129252547211468633333455094586
111 237732161357530277349361708731
112 437258160637248033976911157090
113 804242261699272549091876709390
114 1479233566660983835059039807077
115 2720732398523597047919086190674
116 5004210800324693776919634421890
117 9204172601594526944839387222009
118 16929122537798405829586112746954
119 31137495038447290776378756280840
120 57270807816466147385678639272197
121 105337396852815584381802747167584
122 193745745886251205988575286875422
123 356353875837114494701500768027995
124 655437139473121911571149851513010
125 1205536565581128542707398951687210
126 2217327897403664645033147575399441
127 4078301090330256333704771419699218
128 7501166381955007983105340909857538
129 13796794028921311734576311982984085
130 25376263670614151740313395197584622
131 46674220571315278541801129283410352
132 85847283950433510621811726156038733
133 157897759002604979382611442137958140
134 290419278393694498672659995768542466
135 534164297287634297029332657372328531
136 982481373612373196858790300160175186
137 1807064886306163879138846241729489326
138 3323710659122148908223092115714895949
139 6113256754137170335602669029580100698
140 11244032566384976306778789931501848642
141 20680999547921286718172308904295022857
142 38038289566985935376800192582356157298
143 69963320551026687553072624528672021264
144 128682611494741922512970217621783394053
145 236684218653681021729239276236870372448
146 435330155487331168373810968489727180566
147 800696977888799052323887853750038354099
148 1472711364564647839297599557177379892882
149 2708738477658986402832504312118058848810
150 4982146852929061548487447249045307660297
151 9163596642054275879421301525041829258746
152 16854482058557371995970958205503943475602
153 31000225414527241347453752266993415543653
154 57018304340067405464501671829435600836742
155 104873011449210034489844767757438882446264
156 192891541792675181861537466230258388795133
157 354782856629140136938065016896248304699932
158 652547411412708338727003414181220633288010
159 1200221807340028187211230845089567702058187
160 2207552079418055118629230491682471322117698
161 4060321291640117718499158483219665350667438
162 7468095188965053406160857303240733363711349
163 13735968542925699935399702527160246740832002
164 25264385051195249749770499547852297739743298
165 46468448738324098093730734393039002264089657
166 85468802404871331466212042687497474609394458
167 157201636077202490624801845423728571168300920
168 289138887410012392556967159928371179351441029
169 531809325585283553590847079410830890374553920
170 978149849568915570201972590815803106958534350
171 1799098061760991721863296355473366375865708331
172 3309057238214827773571963006434511640081856050
173 6086305147441878343234894497307531055204218314
174 11194460450820191488988338295366070405736722561
175 20589822830971547233074673907541301698735976642
176 37870588438141461088336613027932375896548677666
177 69654871705520005414640397011555463861862796437
178 128115282997954052154849618494030898333177791326
179 235640743103881285843269465767232697076400344416
180 433410897868410614646114578586106857162660193773
181 797166923871456448596321402767796613665830146908
182 1466218565003593124366972804513997804702518129298
183 2696796386484825908280229168395465799826972843171
184 4960181875778354535853970350542557330696984190386
185 9123196826589660234561545731114288347020776465038
186 16780175089948433067245818817255341178252095267421
187 30863553790543742115171634739371424567056795456202
188 56766925709950133528018773014484846081950089424130
189 104410654585801304876906752684827057548725497445641
190 192041134093804482464666408051711674465886287263554
191 353218714377405615091493212251710677549874486493632
192 649670503076671010155734342100590656379327563780101
193 1194930351516071194211127271792358861033559657320320
194 2197819569021617340681789485868655589139131680388294
195 4042420423531080110324449749425955565014120248477507
196 7435170344203517601165002517146614950901080211991570
197 13675410336538186661499404392045931627802164862040714
198 25153001104625561719608330029073441556683801227131897
199 46263581784796460244981426207415754245168443117725418
200 85091993226883791709999944729840300732839448294958898
201 156508576114811424853387606134174089341288050368316581
202 287864151128909648713481856004890724815884623140561398
203 529464720466692504550554433103289127200019798172776744
204 973837447716743910748851747941430509543773476672275357
205 1791166319302103370655145210584917805683104569363932732
206 3294468487502112811943722070793406566490052177821286234
207 6059472254494144374000805523691293201777202561623512155
208 11145107061341749301935756989861848377953241304655014690
209 20499047803267802023197286893925855662277886386019547342
210 37703627119217288909152931282691920529953821906224623493
211 69347781983643042559583895600846008798296848284892370482
212 127550456906425524376655275218310324050362149543069905666
213 234601866008804667285968861095368098546891125456246720249
214 431500104899651813666352434361851125287105410528082540138
215 793652427813622237325408927221722699161081704005585442920
216 1459754398724117065725442268580075465609910508755601970181
217 2684906931434093001265923940808708898719988373001768963232
218 4938313757977168767215766871866580997443922104816144633214
219 9082975088126744255856861656644351036482770217232826319739
220 16706195777551977065587815629186729191890672983444617419954
221 30727484623633284469060909573219558641282322247759021622250
222 56516655489348582451354384603395829713434800794564909616369
223 103950335890474661705554777476978824118293717621905537653490
224 191194476003552287567267201726762696745103954414220924151618
225 351661467383220590502430901405145572876425280676836905156885
226 646806279277498239938295473084047355712323258616809288486094
227 1189662222663865476623205521338803585660944995650166730005904
228 2188129969325240648611762543180308815895101338905359232961677
229 4024598471265542382240644835373695415950054291153088554352188
230 7402390663256366831956062249474584460469823731689407523734050
231 13615119103844369555395401576217347708032940953747815607532147
232 25042108238370777401485626062458645211698580490571144395548434
233 46059618005464234849530504434946318768673545254027495113368814
234 84716845347691159377611634928219587927178628134308160239825261
235 155818571591507115118121077117823017057249392520964222211920826
236 286595034944693343426970007643387734842176488703204160225312450
237 527130451883841727330489240219229993887228225206629682480039305
238 969544058420122910549500595613039902815105313376549207774489362
239 1783269545248527366040826093372858128576682536188785047425605104
240 3279944055552703343860869949940526685275294772815313083591586565
241 6032757659221011665245008868088226553702976433239700189825992224
242 11095971260022795670292946702975208190515338629428094615720325494
243 20408672974795615429046395958592166443569118759157864445295073875
244 37537401894040871310083022883640992996672309785335198989561363602
245 69042046128856938613571264628811180835947400134086374868013960554
246 126988120997697217694050455741426918879883071681923761224153172457
247 233567569020588891480503870067099327313999171558166228977882919770
248 429597736147152976266676235894499771032027496420699794095178404050
249 790153426165423020825479043059083907825208276571087249168240568165
250 1453318731333190881666961313121787459574134260686179236395404171366
251 2673069893645724821049062909330324575627769254452037780375746936088
252 4916542051144406774345859112357346959233611887071458729376570162493
253 9042930676123212368547473805218261415425414527621592783427466575580
254 16632542620913522123261161203343281545503396639095326719337216855402
255 30592015348180852998321319214890343745935721209250057843263565717867
256 56267488645218053917281894505917781476307835190455535161063370205698
257 103492046614311674343879259735656965824076948379774041519751343846510
258 190351550607711802381619528927425426759433812252995070543026209759381
259 350111085867239554825658512509545397403035283690682333000980184889826
260 643954683089266228490416527303042902356442663929509195305566407406786
261 1184417319564212412941313171950143837492231828134586534384903394223161
262 2178483088520726565953028834683017138648286327099435877397928063263674
263 4006855091174191664932736514226048988073704336080273727917250380316888
264 7369755499259152555974741163489649856034055525742211833577707399124357
265 13555093678954035332260821850058121200512956671410747865844112796807552
266 24931704269387436919915646832744854718683639085172322694265469183466798
267 45856553447600531986804177878980996318924639212875019553712117726283339
268 84343351395942154427075025834066636368490169590847442220723269966891058
269 155131609112929880324353439306198193819423501198055169521824114963192458
270 285331513956472959935768433531122784223882191314006598350037814830148961
271 524806474465344358480219696919916363108077034099840628091930145673001634
272 965269597534748228144854562020585550172145435927199945018225441727356002
273 1775407585956563880949352498456805237179623124022681040405104981882262805
274 3265483657956659162590429943675474819805089840683385293624782355891877182
275 6006160841447966911057143623859878477487132616681236467883502572543995456
276 11047052085361197010240422632563313333486815611972996293187521903884892717
277 20318696584765811667617006253234524702094342254799894752257064631796507548
278 37371909511574994060829059023093013240767956328577544307040963302316410802
279 68737658181701972850501011448591412619964752535689295256333933443382538179
280 126428264278042826939047039698653685946911078623851291205496451966201744498
281 232537831971319715602091670736303937767175398323672433782855241728579132622
282 427703754431064642000025124291317945758603646152443274120566224710191264125
283 786669850680426979684492992884472486007669317266291048247021213849622731562
284 1446911437082811668751666032161666362423021584245312960888219982415770386818
285 2661285042194302754114457063246081717834700519327465127656133414292857714313
286 4894866329957542270337399418633167635509558671678557497128825919368354759394
287 9003062809234655289095012097608593570168519496075265069736054000584152265632
288 16559214181386502585442162326261112138355707217096846570795589958548299260933
289 30457143320578696468870769679297281983592095575659039745448767938705041169472
290 56019420311199860291307042013145848267400940628038339654466690461936192334118
291 103035777813165049721717071945519790453622435272395408310013067855295068009955
292 189512341444943622053696883621126233215626397963698793639112785323929465906194
293 348567539569308506871016095523444107489912539228127718013710304069273097103050
294 641115658827417219413936953129601208116909533587832749481902655888378424559065
295 1179195539841669282375438128178312707417963075020043608025777007069812564881226
296 2168878738238395115391109882966727941387018704719230558149405203879113302770290
297 3989189936907481444486554454043413097155172360684264779920120891773886653296549
298 7337264214987546121677751681555052424089106649949607564460282314637879376089046
299 13495332890133422229436836291967366024735626253184192148427865223312394838100872
300 24821787042028450527144371370530257662004529235513043865275190828617712216682461
301 45654384147149417694597150674490422556908966704782953451594472780695950587621372
302 83971504079311292366383395949514725913594041599039058964333316817391644834851706
303 154447675268489157489258071712446472908642322699912296655598326856067684603457531
304 284073563494949872564310502231067234272955465248715938196166558009558490254075618
305 522492742842750314307013239716323886977516480463262905065853106556976986428541838
306 961013981606189357487592427731157753170599751741277157792503528104047204778063013
307 1767580287943889523118966825430524169291910865039465594429392560863097804704849426
308 3251087012392829229280532451197350673580673412987182081787765364013050916159273346
309 5979681281942908054280182401791663026773376881610958002884514652683782128638535673
310 10998348582279626896653550939306252303056414623537748934726835546345273566754127626
311 20229116876615364034633487228841182000730204306078778932648805793960350097296817352
312 37207146740837899221121868394279895766650709887184739212635628730856505024196069125
313 68434612199732889771273480174632447631666354128786903650885487564213272942485306336
314 125870875817186153643718910009889206273908957086022038567671177333846083041246489054
315 231512634757756941638288757978870986358593357650007701230565255877151050284897860507
316 425818122774675986667796722975458884452663021080774240421250213771791171968927956146
317 783201633349619079337463315552222269583038320148860403046731316234442728871744001450
318 1440532390882052011870405446730615192084916066763543518843430409628311293249196422609
319 2649552147006347071036467759622236486927869024441333410993772985141273275542913471442
320 4873286171238018173310390897765196859479193162789483258346457289242225558334435408770
321 8963370709126417238312012002621865768415860119006769511403499151280339947909008880789
322 16486209027370782511630177137365604795782410192660922782986413536633507221674475696302
323 30322865907735217876376021458900178972641857453046248273713524333454934108812265628528
324 55772445644232417702166075655096443668835221672548204449368966776039588337389522498253
325 102581520579338417967447850616300944854228789389010184345780529247756083989776837173116
326 188676832131306053744562236421567644210731662351684092110416925510293359173071824242498
327 347030798354876889092879450366633673435739179646917834703724140982674333085045558321299
328 638289151065521361324758538422103698513781918991016212403317781445181227400180044272082
329 1173996781551704303321034511866372220849113979619889391772220381682276770090818976708142
330 2159316730972102555099707215016643824122856147230956287567896956070461931295808853964429
331 3971602663589328217543299837599652716850392195499000295609562000981718178499565150154010
332 7304916176113135079527276706549670019781943241665840419772187108910988230893199980280130
333 13435835570674565846404848189393498276160250814736940961993265177570435239394324260154377
334 24712354410377029152804095445382290555347107940876632163153902946032406101088346114286258
335 45453106157164730063642114059713521024139839538645707018184085685551832017780363906778832
336 83601296138216325087273834687940717225351182441867837155845412014685935364159797452859141
337 153766756705758084264203160917973183607984683315147912797933972893776913923536237854342624
338 282821159001139139479058769934142174424033136049512277523727056552039202870865432005201878
339 520189211845113548727079221996477977493958124446434943386493427749984271033680164901600755
340 956777127552010772637737356660686185855944251925039038350931056864342690518352169963169426
341 1759787498398263460573022601235635389680556326946949270527361927787306080607746129257145002
342 3236753837795387782376088131060563351453806196906404145641352625449235428665200436936766409
343 5953318463745662014877746390433450180473580096716374572409289783674221729470725125729402554
344 10949859799939313258974207772420847466548016793219726764064926376385028095569667275165843474
345 20139932101480363054371589945700227707018602235130488824518290919607557926559023644161804645
346 37043110365165338331227347106460357190437074149428605594076706985041999935571980821969787974
347 68132902266585014639712889478460967236150017301704789091978446509758466446581537770714491000
348 125315944733230716033175884874647849097856244586699931034339122091059336003804240984341766013
349 230491957364981068991391807769422411432339109261323246105947120137932371179746926858947417500
350 423940804364796799684868954156704286822700148826674093370477521863328916531435237079577984394
351 779748706463008584676123961076454726204436498221241063758103775519814449607473040739214230539
352 1434181468192786453406285780761074304664289538439640737125401239218160654327471100326966879682
353 2637870979020591837680064952511420616338153398903697353610449726331712929350050118312878909998
354 4851801153676386875903589495590255228764966004278840029028360373036364041410139414861167452085
355 8923853600889765166761611684138631866856049586324058704586272896349970525846186218186025625282
356 16413525733586743880714709478205731576428614913518976376937427069920990603972995322157167035714
357 30189180488152895922782138767245076524668825224811375405661777822868114964621226969092277448249
358 55526559822629404971225675166244405979803740927977290481788104379781229408415122066344647822426
359 102129266044369044773157536284350705921670124583674262564894400165488971456426536814572831928376
360 187845006355151345669697552581839662597223998422419188146439818065861832664020406949940195290245
361 345500832222149795409983574541090792168385499765481101799533877806327153173721737187905976571840
362 635475104621670185859468055262624617188673294626120451598552076540206354483866530695301140350862
363 1168820943198971326928422601038867633122576756790885203063253347105062062776770496447313477183339
364 2149796880042791308215230204044613937812735259060168194030295707261457245168894792459236565696050
365 3954092927863432820975038305797387853959179566576356872641872299789530710150157613087301376610634
366 7272710751105195456164129638631618654392397034205908683354606591083106645109733136637117197699649
367 13376600559011419585280877066174152882501600664163118360357360530089843021135501101025839555177090
368 24603404237980047862539004620653376184013793912403197719642438725933788582702586526551339492526242
369 45252715548096662903791530633109463364084463767635095570396392474091178463347341647255399297534869
370 83232720345088130351922852622336893580583802834796354646642804408101678059093103067592556656145182
371 153088840131164841117749466881350147621874788181102575747477009557124217327634878331680420187431200
372 281574276024349634374279211433945991223334271607861041149967445168306369619491149749007229710793325
373 517895836500602605842632248645733960262194373465700884169431394353540541459295151536082477725912540
374 952558952656117081336795570550078657927793139237050603626982952587952147722760985931446710022276306
375 1752029065181069321550253104748810978429333589170167339011618823820826315938283501289662106232385763
376 3222483854337789008735269493414619786423699002995750119302903242560272767299943230998742187605310258
377 5927071872174975411613275673362565601992459635139691579511871978882124725918120340051425799008640270
378 10901584791693833741913429336346936377438236224691716812750897157148104076378818042749806191322403997
379 20051140518206598162238300942952237934473284769177774254211536226618694797331543265221572874608954762
380 36879797182075407315803310577654563755877834720044674678752944626505610639116290967011182266743466498
381 67832522491975839219893062671789030394434391529229289456082602594443915701073504607415782627543958025
382 124763460192257844698034957002553363600114329294172106710958498127253401988762295826203693875830713986
383 229475779866309091233569069256674718561742773083040826234249855252689253665957986746508723958052936576
384 422071762550542775151759632736496883260304094642567835334746560749585426870028848820805291380427145221
385 776311002609109711082938854194922955529464813823249910734955119258815552347519965098718683483246057216
386 1427858545025961577468954904794376337948220665481515042782406934907001618574971028601508815471790414214
387 2626241310185614063702541238318712386248584206818145460828653420398778681923826448290757647954334602883
388 4830410857820685352256234499321377250812384037184754212847926068727131154406475064156736405940564363282
389 8884510713032260993424818987014016613433669191293383589933620635353752237476421524652976467954367077642
390 16341162881038560409388305882087921183156271504549158188637476507321356592795731675662248182292781635513
391 30056084451891506755061736555569050753165170945583389939866381039881386248260768609514156994331875181994
392 55281758045962328157887195394959067776653899498122712695017396736919043333939790103348963366878377381298
393 101679005378892395322317281049473696191839400304114573795388693558238384183171562440047982759347842818213
394 187016847876746230235298503753432237469693200248658144434984950615284764012603717394908070627012640248246
395 343977611301600953715450732661292235169015828905917275892546000904312839290658745747830663462629124200424
396 632673464557239579273151055754201357847753830104505617160477164364211289972721946015258037646053888380957
397 1163667923735586763223763506342349875200086787468287259417605556591304238550640164535051097648021635468220
398 2140318999594427296212586618874422612520437918915319553578588800438708325025653021353556793641442946525082
399 3936660387887253638709143071027818745978320992260709250978308883522839241612038722225503259963106154537371
400 7240647311217267698146072630304325477592384715308328644260825957003116374336940482847890815109721350843042
401 13317626698698948633066864776203677492607647065592941689353038286643014759889047242014808535884707521756238
402 24494934397803469969923597455598445303555388350717407924343181197940884126072220006234124607644248571598277
403 45053208407719686301134080340040935342894887993171834158741352016493452328978429187538759629122400969586674
404 82865769504222104904128514071971194657295491125484456211404272996942827896493668538491679098854347082013698
405 152413912309745261175179765845416925854647667614924581756306411290418124738670567086002512679901730129515257
406 280332890221687052380452757779750841822173714304032261103601132720678921258570387560998988389800734693871530
407 515612572035654418459744214152623526917683105619540793555980325670256317986433149790265092530915288898961192
408 948359374567086732015403958844628515978273922533849530908368457435961436185403300581460718220181533241543173
409 1744304836824428202855556886165650227917927540037170185560137836734505047321376168393302586883692254308741408
410 3208276783427169353330776324841092148997857205606164804524779286687722501803972484448644734511558158494075454
411 5900940994818684288201621859561828357909882828341327826485180834918797656890961418200369490481457561473895867
412 10853522615070281844388141646536303147993816051236123805578495371127416234746860471948971697887451440892006578
413 19962740393316135485920237944681948706749231768096298753071953334008154036291453438468292487735749309674219882
414 36717204003205101618510489913005087573973403442012529057660529111566541313810166665653981997260119629841174193
415 67533467011591518948818079155741057119243654149918855260269576086464155841817248302905204426583141211420590770
416 124213411408112756053250085824135383070759559265792558099568359833788980320830992017229868989034650637723846594
417 228464082422909376620576585733691955783710549840532971032890761999831592604515051102420623579122091823210939925
418 420210960842613651622648098683465257624773100179200230805902702253822942768018770916126518905951343814917910670
419 772888454673635784296469353112206162847917805345378942140580116721717216820565978658837757729140806477515492176
420 1421563497939158812539702802628346671538786196228214808190329292674836265066754115547894975870392982056544081165
421 2614662913455408248458806072195948363097766956949544499128074692585185612908885714875409923104339112609740540604
422 4809114866068202845295001175263554221680565844189490395678677232746394419416313274200102061761197660823936795746
423 8845341277462769906293472920532726503207313966897648074768650668176570161025392489257998226277458976070847792307
424 16269119056986381000047340244874404865291546684172636744023526274102651654337259558816878350658791288604035435666
425 29923575200517353751635717134233387059763721548654219811794299944601268637425736626426201764723181606979936091502
426 55038035534966504657976687582959992735984187062466013807711154797899339511128285450833223355149493729273213558701
427 101230729792470239409659490472311011822902145485945805783727748875160063147198156163895381583067138448719906914426
428 186192340527954097819272306962580638764508968769154613160159113670122717009785200489667873603894203818728728975298
429 342461105855390841886907818755018623339399076836130794414870875149276877298385494383702489753692117786828898866313
430 629884176175815179115840694225819541056665330244755425452410789940926945539128021006472800630026568297926157748818
431 1158537622559160118822019075644676516046722012215080982597060584320054009393813398189942119509821063449942212015536
432 2130882904590366139824770410960166234686492922084451264988375496096897650768571401239225510060704684231887465198341
433 3919304703325341437762625614197268450432322398120843760083433429230966256710783015086631285555595554829024064820128
434 7208725230474867696409422489770156596766801701632303983147316197461470084401142107523916159938242998358775708744246
435 13258912838390575273996806559326152044926794786202227119786264993848869475361792425492646566097464780421033501909907
436 24386942772190784408168874007863061724686005490802674726928321437295322500520395939468437645860503486455408979037330
437 44854580841056227378575071756788446496860693138154534077517735682911180859717947982762630348169932655389988749275626
438 82500436451637587060740802968718068768552488860489407540487795876503870720212197228811328218123379684958236374201769
439 151741960064884598847484666788458244618501283203633972976334212288567394995273097780232412530432058454266599518119962
440 279096977357578413286800674103616500757591364933420529579194858318573923544992747243703968436442606929843664369971026
441 513339373874100599195025929326229740899370332980588651742562111304910733205511094630040128163559051561302625949524325
442 944178311296563611329311617342519300394414684865741027636401051561377984770533391528581687491589946588407603878757414
443 1736614662528242623811137659113587654687149875014697077266393396356802252441313833905013024708996381928793305844342232
444 3194132347698906834335476114565329397464113104374177761675431053700477292521838171435552778107896832872258838067676605
445 5874925321523713069475923920579665763698272944976411729856386382313210818549482145999916793182136485444943857041813084
446 10805672331750862527622540073483346106180118855156641710550124446153323396801317253581631230869127828984267194097847722
447 19874730000973482431433936258961807388164517254437671923608189149078731763399751217906721470162716342618682805314358443
448 36555327654248058028532406481916116427551479635431639784240366324416378756512120072839797461080523590468952133491014018
449 67235729986972402987588872735803438873209557514095479719699260839689041394478732735866242863249380023968056771973246446
450 123665787642193943447555231784130490907120683215756179546472901740014657214386629290426197060222150628580595348745587413
451 227456845283414404463676484615843086941000033322561437232788024397330179543147001026856894819959535833388855255312905634
452 418358362912580750898820631829233104206407089906926346435509776910654281274238869389238112573753115567091160012895650242
453 769480995838189098810052279149743635302569303548008851460596608607588817087315512298157084059020234538278208981193290297
454 1415296204034184254172549507367738960687011745529244996819618094289603981971384876458704989677969502510694278522026609914
455 2603135562784954103881422237494333519206994317335196721270826700993406075321798776993283167690591668553345191607729933720
456 4787912762657327456864024316637117430422604506813182404686662867079070583458323140647415158272969206236972189291960214405
457 8806344529476465814917995588021506414101587607627908814196588420359167926662542338049316380175991392603638693332320760832
458 16197392854918747375663442908255942175172238534226735083870218693623029008609452686637371558450479052725983550502417286638
459 29791650147052540647445461573333897712040355584167663850456810033866970381474565278336659309122973881537193990766895886987
460 54795387531447753838026902075294999420411308892972917344536417800234848877169101620968147887836836882228244153231842687026
461 100784430533419041861135803311620517880870700779916544230553985928144869569574825380999934327546431491100593333511144733194
462 185371468211919336346608172211197389559172694655458507069869475014212349086319327803191786592457493135618287757130103187233
463 340951286276786132045770869101900610887851172698495814952328156891046428577284125077330579312025652302804040603262859599970
464 627107185022124510253514858371878788846348429162124401589705600936914946447058243512238634795795937016418262614134558407906
465 1153429939510829978645893877441604222802314903857973034582317527887116785941002601414215376640697613161802165413686839300117
466 2121488410809740620945179640905916459546025759404952475490890973773646398348884030233046549371867031860958235112155390090494
467 3902025535342695109844588318485494067694120446080584998266788709584052955183746719951692978125431283366206471098064973121024
468 7176943885663265709435661931057452990552541009374334646102662292317009552410370567036024445444273056441872830146890149971629
469 13200457831815701440225429737990519873782038668484583068701551501588890317453065946575886848952364944943159385792215751045660
470 24279427252821662259505680234216248816549428570345615901992458058647964826473855819645550937817552839530022796125048583735794
471 44656828970300629409166771504123096152352631255423131376716425823310034106420684376530638442929500859410392752411382013018115
472 82136714054937993108897882122153772255736203933440845776412136967948731841690886685560846684279592180167021303069296529132018
473 151072970278060284777570332815528084283054781327240675386039073236261057593325538382201441821161782361319328223212304472818510
474 277866513303298907295634988132593893045779204387261085637251285225567339314040278486637291646815912454968297275827055849368509
475 511076197636297185182103200334521776288351119344817256032536898618083939795193646012519621209947386424594983176581161363851754
476 940015681217656377255308525709186667268039763233600800921076503089653041429025689465582678318680018866813827298282090007905922
477 1728958392157252469733046707014005449655096358488272007958449844111870426857930329838635308592378479548586225502501243411791753
478 3180050271011206032170458444646553693809415627718378983409727334650782006488945176027066214344825660663717136848215126914751010
479 5849024344386114879158813658618609123187549634311155739159174750199696982688776400494851312448999545057604206529958764393912672
480 10758033007554573381062318840619144754794992122298591702155094949446132506529572211907314330416908075115142652870565462792193029
481 19787107622951894292391590894793194396104024767418245399966175082160219913126248688046037473373144276969715929139809330088583104
482 36394164974892582552612723473462037937917429642718658837666009754426224075419562706378158995107345290854445939639153909358700006
483 66939305605399050226066633080352174249297650796834948918643892861276010239419373100018360536191515245360573303441778326143191331
484 123120578203243527071070947656560699086668764061263066173805029595239195156696160406685663146246180604475449541527312293770770450
485 226454048783535159849750303873899415931015389910924913891442593388808122287148109794525926273264982951821023197093923424996080970
486 416513932592177737146887885155241077113199918213205902040092806564833375796381605632029312501556912781817205998883905877366919577
487 766088559578956424067709135804796908941797504151319149010466800007237337942720927083885282970933784169084073193169928659400313354
488 1409056540954669321064347326259270473021317493753707671093077120222032239436873553590595503241744206051912067890303862730953648370
489 2591659033125803482278944344913071104851923666605900282897688176991306194467848226476999498268112084684593976036866379561797089189
490 4766804133659429227411000810708708912074734595501517248398255567284525933966193478061145866422901419372999253666987593427265177494
491 8767519707739902030754292475843242710463888575358202617746048844631117447044036627389564685544523547323876790002019095538977996360
492 16125982874525134740444237641234400932134329948959132879081988078837646658423707733576551814565882558634507663844659231184192308317
493 29660306715924465998609530911979166570445082827822417430543324980955846035661429806639244419814727855292717555782741017313245518204
494 54553809298189502769808061054633374402014954755629700972094324904152751227847311601642220630974059138542805805499130409529757832122
495 100340098888639103508861829566463191731394843836924867922313707454420658831441803675433139207587164705139661077525894689696663685435
496 184554214902753072277279421600036047066026058519353317729080250848782982272159327984176341627192381723597258182278113150363541018210
497 339448123089581678555949312112788548664065156317445171859953459188577081063749014894365086439169670695327281374232155247435556580110
498 624342436880973854342090563454592166359027936567162403679011135019813759612258357821322919669349582020638718068577493123474041221861
499 1148344774873308605175319296883768318656206572716059132336846303510361474235559061065629380313727334671036296499475448483140452926418
500 2112135334843864138073359172910101856009754122182007514974673156793597701069082284682900706239631252052103774502438739928161016560258
501 3884822546598146597590769032505861075261621596195986482960469794702115200046776213034034718983339204310150349384725725422531858982905
502 7145302656315319340839447503501285338021403782944636505400912314702577496379056900219966412593451420132020338632559513020187946027082
503 13142260537757330076503575706973092915435590974202804560177071405880129541597152565963681943520299282961916104588038423072282552287112
504 24172385740670796014933792246125948770669626372313836866826360435299486214948387852628304576449966130035175068782928815999955244137733
505 44459948934743445432276815451510462228318422583371042670957453375549368420101432313428111536914718016965664877894236042308874586328160
506 81774595213171571523714183412845078152182848494948328677695682917076472986395539910814560953886858468757290961552099145649616425717406
507 150406929888585812970924791097156050117603490339482328374297808247245013978873627892692672774600668760800149363833077429906391057095131
508 276641474036500829926915789983072603769431377094013224143867430720898657837690899479908112455054994140275621657962495056185441311193266
509 508822999138258214421554764458187279734323693141081476933762747223512028708068035736264274701238898621122563984268402619368834352865066
510 935871403063344857319395345594863399197579199038150958134942647034391619071844894018988898602850933164661349459826326556153840404346769
511 1721335876238103901667865899944789364820219608022309326267459989474358270975499466777886375604884831534886022649215603768642327944071058
512 3166030278439706973408816010145621427209457799916052022964292880079441871944729089900538297735191029354306462999914304857923964508810242
513 5823237557741155732396077255446158889888806646011065712793455184736567774160652394872739912962450433629043795749510642805895382925366677
514 10710603712418966607472759165923466366714269314629383918226575882489171858101618700743236994109219020976682847664690115723045387117636718
515 19699871548599829313277652430889234697678298538911098203209715787254753575354841380499769138019691397076776500788619906719456272880563504
516 36233712818759951653146488853271768625211394981876908141205722842729725077490009030324564519685222665024206316094365386206389216334205773
517 66644188079778747573896900448445549032539707131446626504891430364173990712221413752342006110433102182852705887030635531023490241250516988
518 122577772447138528540321041735258381683423676838530756914033429130707361033664216076600722784112908958520351653322205422532728538957814146
519 225455673345677227767364431032684949356116247061587403737653438052762525356052631586607345856875310192605641129521581863553814552968120019
520 414677633872594503881582373223331459385132439108127799043782001969041320237859220601644405324752137661336984346208631891902219585243395922
521 762711079665410260189267845980041461126561023041416059985788020446265212024332101806098195835053616871313068725792585626987782981527968430
522 1402844386883681991838214650254233778478973857254524174364108013595712495357408879639198555720698620993763888281116842008236983067447790797
523 2580233100421686755909064869428197461081391831393845222087112634177129595277191309943338270045800079316755838870264183350332839990869487066
524 4745788566970779007936547365710057847207366347743401179340458623180640172740506109137086517140274169659999092439621529788144917630903220802
525 8728866054276147755683826885315494702338016912327932041581663914158059960951123588867568960533346721282694420545700760167333283454812856073
526 16054887721668613519529439120578329541576929851582632700122700483272784901474377535548499625631568971425440047463336187087779809902051181042
527 29529542342915540283149813371402308175742443227472673129721342352059107560236467996100594843019615712514318465795606968281907784927893998224
528 54313296118860301558363079377622285865987414635681984919862652729799285070097064885569729567382253556242258724065445138080339873170096912133
529 99897726183444455361042331869075196221596893186257250909946268916269467409443275414713197637550141939308396352410535562145358247054829954912
530 183740564645220297202555224618953671071366670222190695847727636627298902809576539063942214584633029659958400217446241622355594120983371878550
531 337951586947525054121960635864269544989201164342871104949578758995334902396952513594160822854401110402742007733833715637428634804432535595827
532 621589877776189806685558192354533901259954460625356665323407836446107068277936424610439246548429615206669278538953653460930232825077051592338
533 1143282029368935158010074052834140020172982748615122025776601260883504324930337014960854953580454107311942164694881943396561158661110881753898
534 2102823494092650018817592881058796052547467653032683850009855999417386639821318512010765364862139814083441446998284140458073975032608860417929
535 3867695401237774983513225126238000290707536036248532046805483982469321140259370930429061892705158907482537372406153242028258114687426324975482
536 7113800924699360160340892060146258632826184543370302470856590500140329341997340037398990225312472439159524497955900649133354448954504927411858
537 13084319820029785162671710067418263023410121301152923325102900110379242992321494878687511796429186921324384285677790213081918086269810783752037
538 24065816145966920306525827253842636169013106917744317433598654222006804841321054027665177615062122117649168701578973246031760302889830225457158
539 44263936890696065629538429381342251650509080793796388596155434831860671679140506161450760249737893389049235907990987147921034732731328418250040
540 81414072856692771098735966702708171239741906018137343579093378793930336376025286031253982748910394366789353018008556709148940880251875135148029
541 149743825893355757034800223337723132487714164755763180751208368217448490536745232474618468138963329845637351927596034040661510052129310552795420
542 275421835640744593763074619422048502346324677547055496008332671103272437814894869376525196700039889568092910676338867062285939287217143039942090
543 506579734390793121896610809462034932533871293367682568399119829224269003144939929427444209550738261786052240099217685585101710733749976568077131
544 931745395924893472694485652222526387876179116603133280180050946695405132302289334442743297989345105160866848048621648079598293181049411254371650
545 1713746965956431188354171081105445128708196651631965857626598779982149110873689371627603842603344280559460277955983367108442130608215197609025454
546 3152072096272117782945267542791890963674694478421319228188064301093035909515062700281055635379810247423015432317486595783235080224768899778396661
547 5797564458153442443993924276116813271654444393951975357051514615538580027108462579949029629099338057271154771240232882342638745718477861041505922
548 10663383520381991415293362900019083087198408793528240973791671854036987836273937543043326539192036761042454334809225468873045660548771920376138306
549 19613020074807551642232554718919804390761848543674112019162557201013370858538161105685401224688479314075612897989563594731553024199153071648542777
550 36073968053342985501519841895068617404541474122904732420799931397667394425056585837451405404072104059839057497711925921853333596756578424560895386
551 66350371648532528559045759513986605295809259946129257803091279155984064502373358159818474577877664455846277596460429657284469652921462235543369976
552 122037359776683065702798156128008843332731826518436333924510836778476974106599456038090587807805453436321630619885108477948915068750410484289723013
553 224461699478558579763363757537009350204770845167764264856282097011582600095902722773863502598513060666335435952283989424833696894972193210814867008
554 412849430903774174025207673179093330903242890957764147557461232290401615963633565168404836776605545450735556558126191496399661834973540616763996238
555 759348490159015819491369586843968276542502887898824396072557196415557379969251038522229690199272531375488880979025150830596672156910411692173428651
556 1396659620541348573279941017560302737618690258094927449725574514726803383484430060119259538350452032562695828030202134256748212746971352825563485746
557 2568857541604138566796518277582989317198019728135801001850621984758596781764787224697003319566617686140880568875316535510240763236954365208994559178
558 4724865652304502959567828881987867139193802817015842480392998643584384930326638496106144802652115568397240929117347564176007613502852276958049018881
559 8690382814449990099644288177130177358309506551544566307719979236712192112815158169041864660273699545534601978098025549291070840622860907835783167042
560 15984106008358631626008635336702622458236925291284504046957060719096194192775451674493208037323691859957114475248334077207666931588600784390968187170
561 29399354475113124685220752395818096476503632213554613953827361838994157885287682943112479245122762172438351035381222077792471922624463647639835034261
562 54073843297921746410873675909655055415822262697262277446740539409242177909376725967824485452678157439265064834967711245403830872151708895799693169374
563 99457303781393502722103063642169044748554019114932503428046147592494282918311862007724500970039862808874926652274652746409075085959139450352424271072
564 182930501554428373818197491947653085365660913753796879986329000830008499500602702677544070942883534944698943562186330264712893698456729427203131375341
565 336461648633743622951174231499459567203247394750775283683921921467628832471536860316504780325474054005932730316543335407423389198440526462465997795420
566 618849453969565499491474787089310204369033128162768529433205788243525623534832287097244234553567705470533406303452421462755284258704864084321983362834
567 1138241604157737496260846510536376731559580835308860453591354225823652819005836557659233926466627539523232069676848625241579230421626599918801431592227
568 2093552706761046618703495529125221135561792760124148368555493138605711420157721859600512983016137307608658022574625947049280166888595979265079523612850
569 3850643764888349614455816826750787313682114720335553010220939464884475581051739257397401943010566789095530671771811966922780081825127934413523146764174
570 7082438075807133729420158866412580571041711720930530275573911720173158247007465276144268095189565408343273407084183130981996341888974011251574004635357
571 13026634547456529962579471222288272872239103792968038869785105745015612539778107344695474577494269969424716631586609426354865128105274918421326980542538
572 23959716388152013306455446915452152295247669047818283383351320399580297503068298528170972302112635474602118823347512734627189877070423368249443729078018
573 44068789011415676998455077004152178052197230339710498516373735816614284446184065450630178844656238009008765279269385462997311559316202787250475422650121
574 81055139947024220267489995141893942444299996216087336009618127478872029467931263671810989540821609604135542429857335663313654677491417088756135021012418
575 149083645346591910572400519061496105880797648346019248656898616129249992594613029603917240740891784093285141254071485992637128213130057718749295992393024
576 274207574305031807838345591207545732512858115195004467675443012508214760310199749121367672889626796851990675937254783026583410463685179135097553505144837
577 504346359598647938678236105410930107791445272206326798596962655467041709748702053955391739461384326409388847368724280906597849439811166876754579269113472
578 927637579250271657088982215679981125367174763591322153166853917837279989079028211517390080565115936640248403786566449609390048044869392336791481085177414
579 1706191513153951403605563912298442113442893935597897527456712851430467860088374647315731901732958166476021675613570290083063304105627262676605156291472835
580 3138175452002870999372782233389377378012171914634274009440625792849631684391173658903644740415840352236848917474352143742130865361289286168379726532252690
581 5772004544407094060067328361367761733182998455190010267861549459620468809033952404343218112874363639216322754690022536831996549898066001231509396454451082
582 10616371509563916463045674507055644139687964407294392757181627574512321203513193570071274383519094896777179580667902440402858050749683954304989756619117433
583 19526551505973881522485785101812681452193992516612982659858420253873758122414002660415908998473815333245568777757853304628730467010617897526116434810428522
584 35914927559944892045598787970236252038803997741475291011949719331726964559485158467241309361698690163071839821080159567957507398041490601469873510020330546
585 66057850575482690031130247579104311118257770042499066727316262543283963886364027892415356638524700544277036996467110210546918586420248360714959334518150309
586 121499329641401463599214820651153675835422987285848845427846028789434182991835525657796618970695522183244765486308309471669256111237023700704227568416969078
587 223472107776829045675943856200493541253889343461678098436716879387066535015064048574416104893753696899125771229813587759195405106552551729309761756955664040
588 411029287993713199306288924430752657172332739383432620350995928657712754739456602205389304552137451760765764677634185320925956453120701565301525604958629021
589 756000725411943708581447601282398047558287019929407849726046947618906823477542512913803624290257922717550239354668913181297964032853188287163639329263630652
590 1390502121182485953563680381913647201652629791569476892762388402816920835347069827298168661911641351637146028266249033511426355879494408064499379237313400794
591 2557532134588142861451416907626793124011770811885807324101290742724999042180248615289003558452215697730171717255332615393150592440443242726088216024332551899
592 4704034981182572523596544890822846111262287051176160429576495276682602794503687946233893505131428280729862552923602425956381626564783860751352015284248168994
593 8652069236953201338611642180363273916515609487843466244715264702334205207148359070959790032716150993066895415354612694369952176747703434677462501705352427470
594 15913636352723916723659603978812933410240344945484880763104729625153900602213769941076880449556242617202209136671470980080997508101941636692980622547813428229
595 29269740570859690585867791049999020659156485723137082270959900980868297580601695331815094941368239908293402770721191475554811800928399756719240141162992050610
596 53835446160536808648139037209175281023224873512412301209928162835070907971609420278901427822932663146943351108113693019219794108613085102030316153324460160258
597 99018823084120415957666432237987149276447515063719967146407937291076190549515167990288271768529534061352554895911442980789051284322357046099349030752541411065
598 182124009815516915191673260497161589812315496772530519656029124783746816288281597097559588377450078356056560679707657838844241950019951628132726099431020103914
599 334978279060174139797478729944323795442327073758087321886047245083145579017941154308689362678965022713798806659176550981505950453478214603635382623034270965224
600 616121111959811470946818422679472898054237519658174443843535410661448341833758263951151941959511529221228834164313225021766965333453812173778287187882609672197
601 1133223400835502525935970413120957695116071844534380184104242697198112645370495639744726248591412483350509629549123617764142299201841510337008557815209372839328
602 2084322791855488136680267565744755340328592117668890686270245539776414413969700778171856916788970076316132754256204783066017795169517294078870895155929558570750
603 3833667304650802133563056401545184393590137556488784476500234377472039461656963586087771099356298900916701162131976420475349620988958391556671234534079708086267
604 7051213497341792796179294380410899920659521123782964921028932071444210308261656819951607636279357689585109085658561415980689734256915177969985860659963777586354
605 12969203593848083066422618347700835623044767267477069671927413261531084457106833272484018272898355249845007406487820819470299692802938656575106311570286073157354
606 23854084395840677996164969129656926460452629083303299055482787894606557741071438406197867759602959486321518789558537050653276524557862415129620258698761668006001
607 43874501487030553858766881857768651449465230808545283250540926316261049265612455859231805538185453362803998550865819091325571017496213853616433900214892438487666
608 80697789476719314921354469335126430610812516960898182361875542567878718218664184904989850452350934807892862613031455550954779645487567510407295853132491369089090
609 148426375359590546776286320322551980888188800385156183886076634771945495229647149163941676737879961885148405356497432908649299842789588798008936098683475205882645
610 272998666323340415556407671515447107658858014423762760664240140758366119464498177301717338622339902536637578983472364924719610261155977728263215148042080472597582
611 502122831159650277254048461173125446814926289033063434964622658989108646166534193990617012906387860977016559892965217226249402649298471489304483890484155318731024
612 923547872842581239586742453011124652415297612847899182628256130730782804357529225209861887066714216132257143756048708591482559608761308129182147642594824185187725
613 1698669370325571932397198585699697017492824364562054883196232575157813339745436574368578526889152550659794396049336561052513038563563824685769370966362055059701564
614 3124340074327803449237989499883947423172630327191604798963314416409511564009474720456260997368650547488639585804613910092047781632792807078841990719585152668411554
615 5746557317495956621221930538594768597234912692110301071552713715445856704129340771013880129111831965575002752920586026824302065038296804458227045393638908891694835
616 10569566762149332002857118624178413840195789057103805845121553165397239385607326541746744506088716332148696593570213074102406980812643774432990859234633357746205202
617 19440464153973092073317038662657128562462070790674608830993199432016298872039967808288039497637432228081390700810323281973471417138921912324340979257907055158308334
618 35756588233618380697396087825430313100329455498859663723721140636479761521205883821885535120488828411361298137581888688079009968912664303071430252131176927070608877
619 65766619149740804773570245112265852104409371101936027539137837045036624437717755246154602001632362468904229110196569009930773450596616704327171806288769370552718650
620 120963671537332277544283371600353299266215524595143298930603907626009726731528278502930764729992085496590282360635403319386199258838618017080404690257798927478440130
621 222486878920691463015249704538049455573361779747563940496013098606192395448751823018602596619297199485925288874601382643768923339889870641619954811762851680982559625
622 409217169607764545333103321250668621340593874096691315499956360491049505760262622946658856693971186730593685491292455686115899809973548843244044897804259097829730706
623 752667720065788285892636397389071352885971408338975456694922062808107151556577863736853019467394855543004850846857662562613959309595565638868838873415177043355510128
624 1384371768594244294240989423177789467490734030935701859456744343034304288291821936612424564699578397208802116238282180692185849319213900467024917698886859603919033093
625 2546256658267797125466729141817529380732292574518474386654118641289361233698467935654287150366163667863017955671230040054571578479921627742770156827791991300417820960
626 4683296146927829705600354962384390299784811721398517094569141993304827620983291850555524116946832847683485910687102821995402583927347396398323637158312904174130049782
627 8613924573789871125308073527379708988347017880394433703919143906411338483626963120628627159104098214067262297760679845169784684949005234852091343284458574407342765267
628 15843477378985497956375157631581628927200756330375050213666622558395736945091765623584006481739267355370470836885680843478165370952368251298872229429315526779452460178
629 29140698099703198787283586121345727797335131331646116346869829369504538783572359275828981029559549092676470687730860176812570789455149200487572749312801767792239312490
630 53598100052478567868966817280307066389216994297001109958264892940309188085203792055726359453955736612315656852746492335549709219326188361005937874744613163445282324841
631 98582275531167264612625561033234422019421338603914882159706968673604525674825551600515425453471081785716396989391158551920475155390468456363266840209407925982040347866
632 181321073683349031268875964434887217976639096342255012517745364284020764555556772322379432232322660715556178948209657338291913762484709048653295030262182683720743521746
633 333501449266994863750468342748428703520280253778370706223719176402727028164588681233688629332629714614094376984034287147832969314545225478796866165943521414611950908261
634 613404798481511159631969868216550348152003496299033803366073232156162280557923509291824741120879514839708463146289270389983645653389446401835579181683154209352031600614
635 1128227321431855054651314175399866262148262863380366021230638000551892660964119023967718960776256067945523653047566026446241112486794197124037955653348133764111313921688
636 2075133569180361078033752386364845325956869404071557234162231904197609344163533657508647427241797177347503369433510939765863431119323096227940336870783576116686005362237
637 3816765689093727292317036429981261916620152990097876854540241869527819498894723808872602191217325057960723243340777692390415069351287328725296151111465372817965229843932
638 7020126579705943425002102991745973536498590821816667017493614536741993665290131315259972613169017885373939384364064558595998436530218260329062100099755340699557379100138
639 12912025837980031795352891808092080727665324878066153994416884280624905560289781574834629259772892836389964636309554746547124993519795636001993211023496540361229663293419
640 23748918106779702512672031229819316263967662592167511885790447479201907833800998730684801069948122646137017743385405341732169266455147912588444495757383261152526053222658
641 43681070524465677733027026029657370393537696051943571766582035474419101001995942382255212965245899217196329923859217858471509985970282072107101396299461385666560363618158
642 80342014469225412041051949067568767602948159664470812797247984848702809562798053958016430278399935716840294623124993079353217723533952045042030547184180951000842593117461
643 147772003100470792286751006327045453908082159926181560168042939365717217174498694562190467352516802412352068130598994358550700787835775868580686584556012077452649764976994
644 271795088094161882060829981424271592474716850167289856163909105739902624130100322681469874540672813531327249156924642349984038163052342571231199826828507698307858479677122
645 499909105663858086388632936818885813063226976850847981415586355466652553252493138913903031266002220307759481271536570813273150820586131738195645805094833922206265834825785
646 919476196858490760736213924570202860938695014376107556893188221111005988562803720224344878009289343789137485677513703550031305291022521510167184668742073786709664840390202
647 1691180390616510729185676842813360264061449621055362987613420187291157474324781685465162538060279538737765398348409361710450272901276785740776106694928828513925813391037016
648 3110565693138859576310523704202448941971229860052989091927108079433953301766405605024747197941353449262819870173478687104816365905817920400116513226765043204882610591019397
649 5721222280613861066232414471586012060648327027374906663569539677244575787407048453938362617649455146471106431565817146331398085831800536161264304926700051630179246533824128
650 10522968364369231371728615018601821276911912224363482281979158070126364826371505361625501100618337666218465527597308852211626219798144415202930000570129124206367379329269422
651 19354756338121952014271553194390282262977515927801601525742538890056674675424747246615490172880429544887001679193416422548979318110197007373742243338123124308710685352101579
652 35598946983105044452232582684578115627322614079409990521893593700332512792196782853349703381444188606388737616009334341255826472324956996029278199942158595735355571130595378
653 65476671685596227838232750897570219123873230147715297767279666660862435550879341496447224421318272851616650695004079432753747808222917516924040217357733453927616824794554762
654 120430375006823224304736886776538617084297031138656666427853780313809637264608047352726237699563540217582108095655602299985060649253267459300312538237898859884598152210063585
655 221505993675524496595202220358686951722030392298192401541753435612793454618463301981065875544780669495020224173424263787305443677195565131598468851445229833311838666184990242
656 407413040367943948738171858032795788113786807635883695525098468712234672669278736308010447347128463959475973302777469910159950437872522887451235588733306909272700596072643938
657 749349409050291669638110965168021356623065593953823880531220493451857488327801170442574160952461360096254042999919059320645565208515005858066440892631429764084758579634438933
658 1378268443093760114971485043559504096939517585058128190349769175088635037075420169408649993164847788521831493386752594085031547182590216277028135400287417107202323629608367294
659 2535030892511995733347767866760321240898686558358698670690906168753997500388074200283006692504949004030655994206879045572111585414164273002350245728389697341642378182765897152
660 4662648744656047517957363875487846695719587956830016050038774583104969144935598376687458264902224056166728298986752577788434763079090089557552378242048451252379890802274550573
661 8575948080261803366276616785807672031521790452498340506897389212638392865570364033949659623332566336654323502704612260891206352987210512396627636996723202222856757581833414812
662 15773627717429846617581748528055839971434384834894922940276009424617047446867068159902807326259159812434586848167217719616770309442919535816940939561903621334697292009955109938
663 29012224542347697501815729189351358693345441729266909380381173045931512704571270309127787141735075277607867313713836766377022274858131410470407153831930640813747839918166427715
664 53361800340039347485674094503214870704926258398824410657034511317735537705783494313375074909605096769927428052999386374169405695901804846845100209954044368885306255428932847474
665 98147652599816891605071572220622069355751122065865635031380753979306616415645280710598710486562161589091460490321975440959402370938223677670610022815647092523560920962179842510
666 180521677482203936592561395913188298776602426473241800844587317786499732956351389215303352247217799250735827970007383627994033009576335438609080146697340545246809848623131555325
667 332031130422060175683307062637025238800745239761526392810900763831038339505852268285268399043032421724767222675798094977430842499273556344039989338839082025121291726305517265066
668 610700460504081003880940030770835606992212959756324128184761534292874302580128178047380980086480484063691077086630289558564479124809098583027443309075738087450242626913408080770
669 1123253268408345116156808489321049144473911887358996568620255097961879213768124699757733474466709967655110067944402282186117154811495199623883947953260542251725378772110750503049
670 2065984859334486295721055582728909990421632996964633142333804612730354630830591521716812628815911712326748993445366988212164877502762628415451709243250649194948458686083561664866
671 3799938588246912415758804102820794741637346195360072033200939510392012210928150888105278051239392587778285452949829752488921910549718362016070207022160024297379569094622528034592
672 6989176715989743827636668174870753876938065638491369602810768172321904766754046996622902961871412682910589825604705151845180944820509528526199086344173407811449463104055918232581
673 12855100163571142539116527860420458608341458623288525113751861609613516961034916007985265802447608991597914275208225956120366130027108615880634887000654983999636923343037737687872
674 23644215467807798782512000138112007227977631223475184273012988929395847297422167178216253462386920668854944861819542925838347590199751747970783518101419705480002579634679532229286
675 43488492347368685149265196173403219711540808511392311801732548388432101019028203498861887740398327945377583657784016031994114457399072747752652038102887710615411774447085569631331
676 79987807978747626470893724171935685550637006098354005899589888887409046642373266654528748138368978410384463407717024981146486990076645497776915234282754076142265093152453806341138
677 147120515793924110402670920483450912485661991119160750075399865922370245587752730678179013721710491822077106009566885869975510017576460462702540546065909429514788439871880322890698
678 270596816120040422022829840828789817755110368183165804386750353441045723985113087454462866353057654184933059605726865019313209297601900625202762853950494955042570130561409250966873
679 497705139892712158896394485484176415779645348232361071852776497725123936108209291510849535841113533207760836574598139665234669452606275137913753354379062659206627833133415242783946
680 915422471806676691321895246796417146039452287157265851433918377857075316524063789542705725040485126431498701168963464895921023452983089590558177069814506584027087057109022506159986
681 1683724427819429272241119573109383379543409406781895014045489957729008485667367695332482725738029275397831105921804259033870730665344080541167107682804928856520188536809201172977573
682 3096852039518818122459409305389976941412340218584997876079131765373979640092647929460787697240858420680179834071921648483022229793979083446885744017756672981773100564588602438373206
683 5695998939144924086022424125295777466914570139319785089183637897603055049541053788085691035901515298440058959328649376978220006151413430588856737264278798198545082536975216774125832
684 10476575406483171480722953003795137788000784714304527570430108756125823469837102192203996281619491004230609771562971064817702750594675055743910586381695885142632862397441593245313245
685 19269426385146913689204786434480892196116598349387087292196127080326069472191745504175155079904919189568858010888906314521761224795236285622897778740778560993381261118405230254590716
686 35442000730775009255950163563571807451373514875451472786428474208251516973384992669365197155021959035734057168095758312397457527270094517279421388726561524769923481192490795337087994
687 65188002522405094425877903001847837434938239543880791570939358231730052246319690775268673824093390152257003970157768359899964195186404829165718178586274895141003545188068681570712187
688 119899429638327017371032852999900537083322572836421720562297911807477565342805669724185055509069280998330970555847531874735913800454106406872305207656184337104606622158902399491728866
689 220529432891507121052860919565320181968187448792789319928816440147315850242506962802967222345682638488274459307006092327279647362234633949032665338103690325050301254359255246803911310
690 405616865052239232849771675567068556488789359703758865965636966573836678802544954443648685271396313957681057626811457669585944371753487764159736022814049345461442150546370649791308069
691 746045727582073371273665448132289275536511404339338207562318758041173599096941565463721525391095237427420291308770050544177398359887913736690879833240693787485586904044177344566374802
692 1372192025525819725176298043264678013999617288360185126254787981637095834403822135358644604335778190209060628217282696976137516282308692412346155227959563466293624160810298514607123330
693 2523854618160132329299735166964035846015000999885351768090295328889879910750563981110628205935612745241610960997274077427382225650963122567360070314879946370813596240520000283998703609
694 4642092371268025425749698658361003135567175820627104266397866262805145252065901008736688116052747169566327716653612049145310299844579357024696680179015693861316158132115817641583833482
695 8538139014953977480225731868589716995555830928312481564560037001732898887852969124246880536871220111976212453582293471588698248863444572350266630149785353233272970731823928716811926088
696 15704086004382135235275165693914755977180017057427326359721575359264142067851325441856971028702759016513173819649340174319135726824813279904759231018686334167276483732823275864183829253
697 28884317390604138141250596220865476108235051317204363833823189286366746081220986246118685122330629315285904449183209766935267530152604381663150415400412190094841446166777305277412488416
698 53126542409940250856751493783369949081080881100709108875634467750635445180656381468707165417043884416274122951533039917118723203686921289497184252890964409364288825689773756025364710238
699 97714945804926524233277255698150181166317995188413313594793276955559235059448383171476338279641899792804559450545357425979628017438047067869513797040907210590484664101039374054837461019
700 179725805605470913231279345702385606355921863691019208896166555536540182735337161527993300836591062452132060850200036046702738892349923677804436543923520064954434952504274644636694693042
701 330567293820337688321308095183905736602854849608521723300292723258049008291150205541279209227266824778174627483519772020738471529176249213200966412994999706968466334260068602325693264042
702 608008045230735125785864696584441524125848534944266576449469754278813037184238881509337555667084457833914837551962255799152577164335213719619673013411055215358948075447086002687509051729
703 1118301144656543727338452137470732867083405531415875269921410257560051762428131396683123763101347652370381820349226312191799430276191750027910151530017554776495545129594706695588409774930
704 2056876483707616541445624929239080127814082459252908139053908709138928884784418466897815537948878298487114580688861181992216575004743843304190471656187258142454825896500287236333382958210
705 3783185673594895394569941763294254519020143265500873177317533971422428141733295910030715544134536352492928237749441156327848129100560540125545691059540199479891148511726931444816043683477
706 6958363301959055663354018830004067513922798059566077963782843661718789408490236591835291167720715723053550934932290086147710683761247030727280600085584329496891556484835499802262865385518
707 12798425459261567599369585522537402160748663720811261094557040869127400272800067315480624614685402898131984456385222395176608385142090249961207871821396801366769323356233995568094004956912
708 23539974434815518657293546115835724193705131912783231798744654699018744604775874288853465284195335869283199222197085102579180750108109882279477339786275633194070272836638724156016230065101
709 43296763196036141920017150468377193868354706762746953108400057559962061342106020071379349473828046118962389723399096089685319264182773937306713743893587475454744700657037199270211497298044
710 79635163090113228176680282106750320222843916193660083313473470994761205945394394272010304923136874153488653885227036546586302506365859356674094200120683501469088993354423236591326651468738
711 146471900720964888753990978690963238284846454141458013160161983717186139222603697911156222537958758503116817457462083285487427858895184663472337971381453730061412818322914822164387856573715
712 269403827007114258850688411266090752376137791622915941954263429675118278905489135571929639628553265681296366922694983334267618398138261757367788472434241178495242357364072913476097446747346
713 495510890818192375781359672063804310883678146705250890995214767447300879008429613716625507252817813793555907035416201300469405332943303464811630774478769058459257175486528978928473991124782
714 911386618546271523386039062020858301544905122247458885914552215182578914596965084555565791949790509428043528502147937198604963789127195998268989644790589790092395189758096363322468699517709
715 1676301336371578158018087145350753364804328315545008531626434261022259709985383582449795856463869832908475434143716550689089531890602312795128586595749864852403924890469236613670192768652954
716 3083198845736042057185485879435415977233547059306169535578709429277851483576721169472166660564230583574569675084397929610796868841429706796146261737469084698675029926437903246731492233104194
717 5670886800653891738589612086807027643581752277259568538839591568574239765647626696333023721712846742472173464010602605931605941062795872626286960959605943168808927503801733290856949558729225
718 10430386982761511953793185111593196985621291346758266247367347781408513281707117477149670330903743769838628552361494138221010733081948129718755741033678349889969757494296417374936195476840754
719 19184472629151445749568283077835640606433898768837416266182931919817991865922636173915672033752980301563046538614057810207009728240690128676738154971496324415009417248085006755979872209774160
720 35285746412566849441951080276235865235641298001989358749315200651777519900783595545332238857960208219079583686951368469905548608418037948987425597464891127986314275096221748801995343220598533
721 64900606024479807145312548465664702827689440593964345510337434111584637395898304829424519771598454090953198493119269639231243048962588808952823944210698238436322979312113534396144319873059040
722 119370825066198102336831911819736208669776040497545923975288942306576311802625796113579364885920758216329624135457560613992049612432008103012727986406563765205143315032948519871108952312840534
723 219557177503244758924095540561636776733088328437124129032960155205122918806771392556456127841851826722100550613947683249378267022223856246127141689063307493405313455538265934615492107362934899
724 403828608593922668406240000847037688230583663317764701170021329111495580937853056996246942395607748438379024360877893671000382158017922989314269748458893209636743507162874087253491304601806482
725 742756611163365529667167453228410673633399727806928952324854207270167548322156378237615509553516030163551692290349241892221302070685538892406727456131595117434769406551524574915589931181046698
726 1366142397260532956997502994637085138597149877796453887032686708428025024224432258715772435257076617946284425203462094623148170447315036405117126990229288883879220997714774661979821701295295305
727 2512727617017821155070910448712533500461006806241005634169295008615421914101696395595514106170235080712704477096468058733672238757642531563521724130447114796735908411784499292129152145832106042
728 4621626625441719641735580896578029312691761032759166484389954177349119702188681761828476687482894057280304417286787842512287546390406791861630966737756154275667118944157582626239562927703997714
729 8500496639720073753803994339927647951749586633201706088370550405162795185591668388506067811372174111646018832131988377153164504562224708106368029633111740064450202725905398451113786834189806949
730 15634850882179614550610485685218210764902890176711576135014303333392613472345585302843328659065401222390066036666482344378313575858177368256007896887583982506302495837705722595932250997763052486
731 28756974147341407946150060921723888029343371054567830862468918684409480234739254668630907686342339774272076488479290879348632889629765879775617928646862085585138506124159003317601101728978123256
732 52892321669241096250564540946869746745997250357095428859244165396725213688526727901440539682398142698103512465034967351554432993379114281310869996165416572786621781827238066946781387681646858365
733 97284146698762118747325087553811845540241242307655902238031105209271934474374667546907575030609526487925991084817567139911924698357068215721230716090414084986050895266025149922495993256993424540
734 178933442515344622944039689422405480315585535492652411351830864469422326114727769984446458922164593756936595051452204556858767365204884015601859887510000063880553648879967805706831477939728891402
735 329109910883347837941929317923087072601818087103351559438323177691148403639305145239319936115161320939491419682821186426911893512592141560218554247549074845238471971787607794118337116454864079499
736 605327500097454579633294094899304398457654477731045305431054779933129432583818722831616044110760967984463699750694889931139593904341954382751192449973552191042573335781769563725389325347201975490
737 1113370853496147040519263102244796951375042546445611660807556232146142323344116477800965727585250413877307341634880796486040014909602194414946652633991808026809347782415553121115061439622674271534
738 2047808264476949458094486515067188422434540277988831573493456412281264766916386646187260493416834698404956527850088289080418750527260936492750900881379317333380141083866891335372009099239476581429
739 3766506618070551078247043712211289772267196581575227876501892611902134076501440386250066767944347615859449129603885074832400871267943653611989290464438976207590063034148461121363742166275495898690
740 6927685736043647576860793329523275146076845293308754821849602291298788220453971271123427271720593188152685505502324477300384372978792862332980801030580685181711299062228619333112751620886239936322
741 12742000618591148113202323556801753340778475544983469897568079468054537563836889082105844753139116577998840216911048623646481770426749942945967579824722693765107756850530505135737846272718762302009
742 23436192972705346768310160598536318259122689915055880681243143253652356414519237721819382855520876766440198304475977710247513975294720046195985040922189223725914612438418765999586935589311541436122
743 43105879327340142458373277484861346745977731650270332941060384283181136145048251871253701037721108223744249628385382059159410933731781754678132639623369449143654428529953243404954281339803050260920
744 79284072918636637339885761640199418345879348708575884064795616617109472730893161861313926551757399261459986000735096679556622825042966427921933412126851388735261531131638342013134910874377890711685
745 145826145218682126566569199723597083350979039572558124682574693811896976629210022064457058696963608249520261684129799410425362403511272447897402158761716885975166598966049876881337027987834452282560
746 268216097464658906364828238848657848442837302231014515237879154666455016773890848373089635939854189430125367413679623474182797638433931095497965296179200921584331265074337764308621167690217960093966
747 493326315601977670271283200212454350139693777511194377431276554799148046204003990332865719787127347243580572748648517200585196060282063725418154847489812822934846715591369206657559059248569706123243
748 907368558285318703202680638784709281933513214615331337455151773528080890805834315312472265478805068316152114296783287773814344385081283979713165407675950201584505965659109926402246249718685282303538
749 1668910971351955279838792077845821480516039286056021763466913202446789682655009657510372868749478831899407099658890078396381762994237155843830496426521788001653609880716807042268163434561549187752010
750 3069605845239251653312755916842985112589254381784630265114157181571493741992296914205825457526578943942516653954868581111602866812014643216660248911755946541713198013602649108982960780416791100751297
751 5645885374876525636354228633473515875038793770552382112618012226201994921996972439470501235787387374584248045859773899488776835729358820415706689391062113284961004342735193288898115385713114885465602
752 10384402191467732569505776628162322468144108653898718181378108192362122862427896409794983521542088316483376488774847304530605167369999021768393088314299814803858357205933385162559486716563352783882658
753 19099893411583509859172761178478823455772122478826445265513042086649397617177379917304856899409935999379108677237406991804119029615009820484067151677266336195011705076149119049275060687837450474844565
754 35130180977927768065032766440114661798955080446192514893285423600841573826625652011345078931664173492134970412525425734684210574845118729877055457907439769694882466079818541734308412100841624049361566
755 64614476580979010493711304246755807722871221708593423712803077270738821971967739247503728762245317370678185866532199698831359389403013840003934294434342876847180274420778093201401707999658913107665056
756 118844550970490288417916831865349292977598570046851607832751300662972124175057363511869592458615069101199771868953910296367973918421007189699526836008523531994698098972869550963302181604649207737463661
757 218589208529397066976660902552219762499424636918074067850316547220695916880100973344061281696858037287686151523347177526647683575684161228120465252896168585432564932136219436175954049383255010588474076
758 402048236080866365888289038664324863199894809370321801945543937173005796879962449865807649238680588674898392796156523596131162115051025588618447650782647136636262866263237627042033192125769085845211474
759 739481995580753721282866773081893918676917400354881296490415518724218300988734631532708358617525007472123256026470017141626814070628372144183867136789589518597510429301709317756855917653572615453524323
760 1360119440191017154147816714298438544376237843320446049974145281468974485548020583693980500650654485941703144045284548616209810531434224153971873910809767118494173256505154224100651917760903355016443442
761 2501649671852637241318972526044657326253048440388114083584039192682688575671108980952063132632640541990068389006612664724643630408515134831470522225142892160434096055195496029349298763481837724468320782
762 4601251107624408116749656013424989789306206293398145378562534815910445840752695409270588578872630428009546536638976485463608562089246883377979023616322722288647465266680952553882857621553027669914380573
763 8463020219668062512216445253768085659935488355114466498780718922344034415681385076684362249309895523237009918268966019194009539641928603059764992935455796463160198555828404685106515016080647442576194314
764 15565920999145107870285073793237732775494749920227668922781228121689807796940460577231120510633006818546584742897072103973842502605627412821223725937321469507778981425936644373241015710487348118757938178
765 28630192326437578499251175060430808224736433515421098824930546301473574602248830055629694826151662511778873147400589994429427370483598468403302128511880344559633887677661012385101750752034066642626520073
766 52659133545250748881752694107436626660166689675409359183540364094730769230831657827425660648576275436886695757953569666390893417050295706691965648522277312826063046778442841775480263384060854074381688066
767 96855246870833435251288942961105167660397844173092820019010332210200085762934255334849616410215363925873657648459865601798516051967175934653151087856639780898033179192238728974663410345036520376723117824
768 178144572742521762632292812128972602545301014186534709876770919663321847879062418461222314522570593299201950502992332974408098081992556985419434081143256486574662829457161133026436025888135981423195389957
769 327658953158605946765334449197514396865865472274460150317790132603641218722693963254743389368589360395961083960436094367812599070346196097830195186154875186012383602929222384326229478708683067085793103360
770 602658772771961144648916204287592167071564453217275850824392544898692054797872680662886865151775481311700636010036274530593382927461248422508151202774528896062387779886061115668869737257410398003682767622
771 1108462298673088854046543465614079166482730741334505801646600953379514734816312650398026821979762399050198506626347046411455001875980849572218053991085604731785750591466385444229644198630124328606193011971
772 2038780024603655945460794119099185730420160987753194882771957435089517297353377749908554368413700440405189334342085052357794231800762765430701497706621822093301513763395167002358175280135877740720118288402
773 3749901096048705944156253789000857063974455663034258545887424485373914411367748213395745016568492085163094205386085080790550290473411240153742879094888086604844976724828056315331366307259647402399066413578
774 6897143419325450743663591373714121960877348232319630299644683126044425408153751936868946537852274359869805425692166109117025098207922949766492351924796195825677908278722664066977940560329074483680754773817
775 12685824539977812633280639281814164755271963523638694669609838346312568476658749709432902552967401214582771314490304020198851720293535237469421983788511553011774056157993274832683404464657409549913634761514
776 23332869055351969321100484444529143780123769618658643643174872910127675901012691373604557808145552765722311975836236361730170583221199239881001880878191069350092950969529663072035543789616746524835137723058
777 42915837014655232698044715100057430496273077815482519425702240729892613540776623315259099828340777563212930034820993117355786027287765896744056805583709032767698562989307321562669978674165425392701540769957
778 78934530609985014652425838826400739031668816716580367053247032591321681768329075616850830960835567426586613036612928024598813179483721716958684747328196674457207932341754207733458669526248001722019981517110
779 145183236679992216671571038370987313308065654832786571620636911973761091115188809382512910755315611095491296654607049604680503566876573980346679945704521971827510731658728963693067539251783948219259005259112
780 267033604304632464022041592297445482836007564441584925915833500157545090369105100456378690157880078628389997830169473170953373845445395810150689063779787503127548303856576669930362582788252021008847850559773
781 491151371594609695346038469494833535175742011596281438271982895602477279212882812390785005418636847947338191024597840476910153296892244418117722703563571520589647176348411435740625743491983099854961859571388
782 903368212579234376039651100163266331319815270342058829942435171716503748681727487436389881400615069417448360110294476000184839075924995514054690331460175448442457080239151651921485308942374585853101016168474
783 1661553188478476535407731161955545349331564782513848873678535154373655246239424462011882875452955055043817957867350066577085020556638407347545172427142305390439281900560056769418781143737953318851713447756827
784 3056072772652320606793420731613645215827122167789671356478651498778227434142876465317441738865166445104191974700874218872784166957790656979935113752239575894089507685407137427812014131067322909195005902817698
785 5620994173710031518240802993732456896478502053442020525062207134679924397030895773015659817601600155920512235882175202560486526900394821746539518549107304116632754478062745290247466157367982521399393508879182
786 10338620134840828660441954887301647461637189274286581504842506755105860269455171045573423086629817542409055690945374882718527368133118133869232790980297461552118157780433057617114197793447938946581769296638533
787 19015687081203180785476178612647749573942813057773674101722837731101496876553836296928031310269351843448280322237105350554058908583050126705498979068101312795545314039356221646632927294228895887540085413286770
788 34975301389754040964158936493681853932058505093787916165911192245623849959156984447724046202038097728103861350850949784138983610743110816006692719062857383382547945918801861372171278393973846042292987951037954
789 64329608605798050410077069993631250967638506279817932453532368449632123464973803471040075278572706627649704682955816715507919926924477857005794614432361824044664592213094585129200965545067303700007019633681145
790 118320597076755272159712185099960854473639826285695402074394207333293122356993893867084510098782044871839352138907779500410523213911987752979037617707566158826556397317699060472899296318782451493019655757521450
791 217625507072307363533948191587273959373336834658955132021665790839414360084623223815270848951126400068643919708773025047944216023383426253154843771379645393964423564777652559142659977235727818195732277555442856
792 400275712754860686103737446680866064814615172079130464574992152718409993659401648775365574264649489399719480777442049866185430660077390989237408488486958987728788470126835544901265927207185762291525901492958725
793 736221816903923321797397823368100878661591825168772881973480387605912352651706580865173010750123147349667249914375904860104187673319155696436876212783644957337279145731854876528707949631992060037923500472812064
794 1354123036731091371435083461636240902849543844616528593293109880545012217597854366670327496466502161640152657358143357930992588076691121363861274622408160533106124382945064608717256793312217801370302962400637886
795 2490620566389875379336218731685207846325750821299753708421039108202853929257527497503800096416236886576881878381661984946087470466122870325568999509130327700914069510004701114014490479784379490912276747153873467
796 4580965420024890072568700016689549627836886524359403529831144238401534645360646457060884651198503232201481302280032953605137735880009093534865856308628481162691228729789396143537818352332917645953100110119282866
797 8425709023145856823340002210010998377012181136436659253981235052435164011711035210406362211450563331971078811725687262903069568814982341351330864661312184648119544442832332405859462305458170511815607302369299562
798 15497295009560622275244920958385755851174818569209191415940991435801545512687760287821281039261623435831658535307384940901396490432830995233729692222232126231650476553641034668099237587151140368733653577038910001
799 28503969452731369171153623185086303856023886089052852698481739515162014462895897721609643789083691066474565080098951384383353854248264996224997175670156874573943737675341328752398948475395211380029619054826543666
800 52426973485437848269738546353483058084210886022764479793383170251636946620516788576366405232819196752889172539266180100661171569647352456726950941818878235642156904593750735296142684587127212127104291286332156098
801 96428237947729839716137090496955117791409590312008345981555065742886054256014806995589327755314193403053872473324206140446320317297616890373855362924074268790790460849875624781758264661003856862869410631399258133
802 177359180885899057157029260035524479731644363020909632824650015217637690312735228240302497276090717993171003886171804423463798994375340025054519136465479396852294907013761202234967539931318677249526885611453712398
803 326214392319066745142904896885962655607264838389580326322107376044493563875873449275313107459500153526219131423931413581098736031107372132614787338368868915782877810589736574973318240982987642346978869603491020496
804 600001811152695642016071247418442253130318793285684391757023371880637110731324593994887175794502656316092319051740668026454363446175371969312415596650355584773731444215817902734261935979564677231420448410933851661
805 1103575384357661444316005404339929388469227992166886131997588973099481435319838787489875414421771981818939225618699865066098835518050103966171930209753207908558771434189220191858779578293154392163359203135594617788
806 2029791587829423831474981548644334297206811627934625155611622425943518841813832424264385307087693929071442216105829211520015506052335871150178178765395861401313281682387314658394345784260677817178370804204893317346
807 3733368783339780917807058200402705938806358406765433154925140275961443726378105728224210921783727883779738992021668458801287071005950343842773687089444499913597750839769717276075633130927709176471971172206263992627
808 6866735755526866193598045153386969624482398037581181272510348874885544396885462611007718228225353615507046742512256086045046617643950345284091679167571923196715738670761427592068498690092200201351492746146783549330
809 12629896126696070942880084902434009860495568054945240228630019881947212910216825014942130896644374924094566873119093919897422355624011530709186824437079005557332802757480648583886983241064240669362863872412751443566
810 23230000665562718054285188256223685423784324527342090840458597927518595481714654773757490192038016748481939993939736851870328088419751275728876794382407061595186195417864779860422349622911155388363090207511020022829
811 42726632547785655190763318312044664908762290574482276802788786094783664285722105231569725611070784458719305145763708634217298178463649066261473973713413078467400865260816058685335102629024244392261713559180144562682
812 78586529340044444187928591470702360193042183230206079595080673388541555628982683607990390550974697285760647862916636016707119549877315014053043520494855690429293638171305270889078398978869997657980163322739547519426
813 144543162553392817432977098038970710525588798213207739976314607336984043941995507857458948797025016509132808688718606668477176006166748129229207036355074373800673052529551528324359158819891688363796738138904670161545
814 265856324441222916811669007821717735627393272210155275359400786378461118262453331040598766367350501391906681861394522764441234472471582577711417710760901144197948977017251222768683316324569996696839339654986035677394
815 488986016334660178432574697331390806346024253342487208683565897471975091973254552406609746750011730064677133935132719170268319479957808126011787835177671750236126600342095076001733525815633907361007287531942537981232
816 899385503329275912677220803192079252499006324269191289251728180377583734443633395747685522288005736226133549127138466327583581245117846796101986194924364727927119118320489137945074005164577434062053043544682632631045
817 1654227844105159007921464508345187794472423849007410821815017805405844838553234304652437616066410994300177435803876044258539073362467691941693737695799060704477035139872231179884805494792601721121881038928074102101664
818 3042599363769095099031260008868657853317454427936853336462435831267742251362159231792207364817003922233944972627829511484541887209144600385088539383595691560216810902774010961512596382489474521183369680027085765712822
819 5596212711203530019629945320405924900288884599081268479337380810216657131840882978664399604119888217734759174677372076338759566860049340043471781571560645697160275560919931454830807173217812600730856820673918903258643
820 10293039919077784126582669837619770548078762879475483622518759401737096500666457447622449963767411030937335219752231859541896415509943684970947568011408463634891341247852168988420861116445391377310982791477388861258898
821 18931851994050409245243875166894353301685101900911467485222850081540129912441174772037720654888662839212088947532807274173237006544174773719401897903353263923770518467213316188059943896978334889313887098504159842857706
822 34821104624331723391456490324920048750052749388500308525078641210022101795287021016879311879355710316246587398130191610705909740027412703014620747909986975897357264164604207240208585027761385011541924156178011384933673
823 64045996537459916763283035329434172599816614154273032741724873815089743986627822531943404563616395626339657089722824170577065547933323405744064722337872563845986085746718106591088096424890921524069274406962782624119194
824 117798953155842049399983400821248574651554465467331124581121392901389778166461354844011256688835905570217091967246010029952206659766363542719792360061753545918682035400106006453854891807044677323208802746364275094400082
825 216666054317633689554722926475602796001423828971843923127734503253554237254504031165087075606437486164328223447546432262895209968317439235275867346912196203800424180156906358025052013185988758206438764585588970396032357
826 398511004010935655717989362626285543252794908655354938999866202437718948573570712291939453975235449497778844043928046986260448520688239260184039904619779937678261673479822809764592827949046618604381795547551448064461734
827 732976011484411394672695689923136913905773202994362585439246261452030388134686427322393171628792653746955174911755115207931926824691268545532773652888355181422597311706220873288802346337249566930983172346953174897563480
828 1348153069812980739945407979025025253159991940783635707385608236751621338988588345508962032968527439031325098489607749051099489982448833610083922338433663452989223114849656680727742400608237692495514876821280531965298365
829 2479640085308327790336093031574447710318560052171111570736483593892420334811168639415107712172777505168427276811947382580104022334995681354062568503223091936027371573198379423177144975153750642074122509842046697662752092
830 4560769166605719924954196700522609877384325196373425784468336468453340167845947432684192194927937484676602246933031930098335186803720330140508673321277149336589842476098284557446977534975973886211089038225205800397426218
831 8388562321727028455235697711122082840862877188641615480595192815991163394848523551462345715511624505038828084881521849805151108466747638412087587943483159323393076160964972140494584498120443000113500610799869176889092907
832 15428971573641076170525987443219140428565762438297026338702246737800410450214324510145291125327797305451278842699288057667177655921465403230055814814166184764374301689787012222229275233744422733776406452170710923957467266
833 28378303061973824550715881854863833146812964821514636518868306679675209013402929741562267308494283560761761403087989730462689022221514411766687514813292963853779847844143544298202988628729065194056075993803532799099406574
834 52195836957341929176477567009205056416241604451361582925965449435499974410680328442483111379322238916224237336167438640226580053896148166748192463882758621680488609657127629384005265224199960559368597457469955251098742613
835 96003111592956829897719436307288029991620331706467510110838830308372697322577166302147900855882710503059960805030225318956909535782288308389609685932767926989124002746119360559391263584955644429733545395356103520858260770
836 176577251612272583624912885171356919554674900986957769816169462170183968850595391517549255730949375804395645326708783801337278075443211273599177318518085669571852600654561460309724199803208503872048367755413529375506541506
837 324776200162571342699109888487850005962536837132467086919779693622817655928197502838781522821642573119952840908558826539430131005321547688686965706866896217883486316205698698839949780745322471114792827191367554889716057657
838 597356563367800756221742209966494955508832069845826183040478910139249394860960411113233400740236554355485135382068586992506054739890407717420454126673731971850901956865660197190360874365852090851822572667793158848278478714
839 1098710015142644682545764983625701881026043807932997447649543093603136962224507571591410712816554856248029930716217824779401091037511706172911881975236015701541822939614529927445568276814975956657058251872046238793555971864
840 2020842778673016781466617082080046842497412714963478125930377593732193143188501569876333824186469525683348286249734362197991385689210482532558718400955324206447068184056559929851641140257923099240526999799390927913693233029
841 3716909357183462220234124275672243679032288592657860756172938728778476312683887734369916283458951747295179282204013277529372049776982314962556922733863693406904518175054688519217341505007571456950948960528518345853439852800
842 6836462150999123684246506341377992402555745115690964738520896181176898735861814778381630662554320860178121948556862084833945117099821606081901071471235092102999541175578511018160541916843422783263846424078851467644919613294
843 12574214286855602685947247699130282924085446423091234211408714869928372686379204361872849273823088213213400997479705607793601480280267019702809032475872672455309720752354965290313304780914785379241551308717152806625734312715
844 23127585795038188590427878316180519005673480131797757524086084178706035558044824497923397558305359471581515197158381707251806310038935427035348255172332954014361318762175691646253398978722863850085429980893026509994642720818
845 42538262232892914960621632356688794332314671670001189246816663197229823651810926294123844659837115974134976654746244546016758172251412182657769450497897785262481635248586846959248815119329855821747973350430918959608429318410
846 78240062314786706236996758371999596262073598225826646027494028677268003047829790121273125665280214880662767306750837452019648360620090985846296875259007841091489158863827351709856160212075805472546892290867713990756222622369
847 143905910342717809788046269044868909600061750026110360526015177589218607777615788601913300875262386533808323212840253260468135709693350368926755535194791217698806683332357721505839302419869008532065503608106931921175011062754
848 264684234890397430985664659773557300194450019924389893117890034359105460108921092296070372381854672402909877577519051294282101773831418120493851043799048636081639391087713936798503990974642486860147098914316908125251362872802
849 486830207547901947010707687190425806056585368172359970081453477266217790822632331429089630732762015010506221748113215526172249179661206665591215225671048540173547890098724824581120668492959967218657973134295483244286613089813
850 895420352781017187784418616008852015851097138129278850632868617469305164452568139196000573360989287768402979290651162597297682858936192547750539216094039340681243221346912684942102460224466613290758827000626737337320670362750
851 1646934795219316565780790962972835122102132526215643157334756437480490829528988296462066138914860502553765775515107860420779200952194947131421199845553186415510793902520061058832009836241446583043574126026335643867354979519872
852 3029185355548235700575917266172112944009815032534086161454044152084914676402720960415178049940467491781906836407226450057597162046776433939916077338758375344518470870807105157901588746746490798558868950528068763335073613115309
853 5571540503548569454141126845153800081963044696851818429519247895551672192930611936286128617723716123026790428258455692565353183941689615821520287708954549951131985537819381924639627977974163875561334106165316760814134246049564
854 10247660654316121720497835074298748148074992255645541671615435416469017067914518846278510658003500962888980062988673995067398437912863042285578216636157263908892658624842651707955655407987959011501523004476246450628289205775986
855 18848386513412926875214879185624661174047851984960262599378919221270626090741988630077563329750626573093875141891942365156359031012909088856726401249527985857233184262918338246878370220444515811952112442023392308440155680901251
856 34667587671277618049853841105077209404085888937572800287030797707478232567145180178659594452819358509139964841709369817346769296728083795546833737771873155262299167509827275989674584365696594327022328993567720468831646883857650
857 63763634839006666645566555365000618726208733177992243308298148928195980663737763776096022597314913190388698652257274640478878368904813874915841343045982846136073740542790561290689177322575015648798991380018354612613682635364430
858 117279609023697211570635275655702489304342474100826845030952064448153651599246917229770218070484985977486979238761596124631313737255470859675707326856192901692998701254580784291262495339560134917457765316561236954120962086424637
859 215710831533981496266055672125780317434637096215903988540309809075597157490443952660669151586760597117417080735492519743716005965529662378008779550273664429761627730513356308153786460925433682261917780129146537856044405584174954
860 396754075396685374482257503146483425465188303495512515801775423051386309370736526835329113479019244549755761226650120649216460549658317365086236922365033565357836660043614575917598293120810904589220174887678673166536413213737090
861 729744515954364082318948450927966232204167873810966010364850693967466891503433595033118078377947418820598256603529785538432562337116374198155212239905313035715582725284822432762947293750164587376188776710433130053422531955091849
862 1342209422885030953067261626200229975103993273524449292637337929301560104938915769390560469426503417576295665763185607050886509245599800598351648974322782279699063970101409474615892162965291380380779313412164202743039962590021794
863 2468708014236080409868467580274679632773349450827583701865375440505633332281790394704913130542376515034063551798477881139882833823751969099876166315224779770811586134643501089915177679031744531800328739702416826372683046992588000
864 4540661953075475445254677657402875840081510598168409899736554672796550048829736950544130335070697074432068173157594086947376084108386113615201379612599995445051146905075694548456837321720605046256608936817779200426498014140982277
865 8351579390196586808190406863877785447958853322511687882431688827767073792413550426669970747574613718128730559931969129821318550167197390532893910997632088026775985713988298168443826906939714071192545357631736008694552690354048704
866 15360949357508142663313552101555340920813713371521847390710188764927816587267567651304186057376520319509669814667730356443578523811793935747325092913119453070249444124585762302522742350443395083193966773445321297598754557460442982
867 28253190700780204916758636622836002208854077292179024254394283226796211321131472461163482108368034811241964187190315869360445225364378484615531463631173477245680040076939179579172425879574455879453465696300823023767116122613106595
868 51965719448484934388262595588269128577626643986249646352696879682044890221934462985877615789161798161623676452136682318012171287778827228674993023421765667466712731953102083986096876279238154788974116938265283075118133315742789650
869 95579859506773281968334784312660471707294434649890510254156483772519900501832248084250502047409927678803494203081083877577538115796543275978718104194039889362238417450327606491583182667446157675297754925530011168473604911158780490
870 175798769656038421273356016523765602493775155928416275430053233445163808194521310992126358728278815577984262983668393693575640538533662780107616622898838391619042250222257133369019227810349206175183271153464936240426963379487426841
871 323344348611296637629953396424695202778696234564399329724456142234676775140163639587324935874015060878524489246712203594301207111356663120863822243090765882483178540179499141158323681931133232731673414941409995282940193491758688138
872 594722977774108340871644197261121276979765825142960312289921900881215113764264708599466096123878339601514318966895949088944014506033153131686036509259381586973685128040159827019468440218919320321394102689623996865987378927007954418
873 1093866096041443399774953610209582082252237215635364618250724780467149243393077766768223550561162200051934054271668322158467090584824824914024090328749370371601865138807652472857893397324510749581229399039429639014129410539020701605
874 2011933422426848378276551203895398562010699275343389756340065361105802215931125517301472722198240152004263951944318966983555712513659579239943213666674870754041995506849651015725145819920445036020557968084751974712428725361623770902
875 3700522496242400118923149011366101921242702316120637891612043008837499035748976697912010389079086124179332218798232521870769645721973965093650690872608654310160238294240860112224129404382102362889899028654447977667948647164582632392
876 6806322014710691896974653825471082565505638807101134557546464721549879116046290679085316781281867595186201420857913019514833021014446899512989909085683216751244673119177106378875007175154712624911229888352275567868475393132133326173
877 12518777933379940394174354040732583048759040398562343118886272486737084209413790902438037793311620184940746289372120583506920635173548321389209249775241452097549025261532071525378065592847832804368860951358471910850287287928363713660
878 23025622444333032410072156877569767535507381521788676946000712393019987140494770968399737182363526709686002427100303258256801618180489838718596327800908934192292392512964526775991257532521729488042359294671845042259245416021961909306
879 42350722392423664701221164743773433149772060727444774157865216820655329528356537869097957439018487998004176337029955803052039214021432284440674444744732702289849753396923669939284058133777766001997254774342939325706908531555600696251
880 77895122770136637505467675662075783734038482647807736065276366656959546595149127109725238951323114189819421351874797836406555843993043872451347542305359600364265964506184791741127708786030918905606039806719559059960074888829666809186
881 143271467606893334616760997283418984419317924897021864862049898133436096609518093896608292718137123108512330017332257647898086239230339792527629752949423824310596979584558430214968424758700314869122893729348387451511495617556630671886
882 263517312769453636823449837689268201303128468272305639234808044304796885104390128295835636499676210382521694103282228728764786110827015580405507821885570051285098621653945973637289118899022689914446513243143144594736845910116237410149
883 484683903146483608945678510634762969456484875817084653705425348664247849283208637831150379923370956805670408976771267521844012943503573411315640473352722139103764510746895555610041725529610134024932361700092876372235316325477596915538
884 891472683522830580385889345607450155178931268986494008408608814227171422394331940915017244778147266258073235990148988031140405357689954249303478773861401275876043091149472681187551723321990618610465178684434881910015124816349742206082
885 1639673899438767826155017693931481325938544613075751864285807723640580886358866914679561537318465966609713499681721233457890269097344691941901081699638376868232126189388447848726286586701822173083637558536702214651482719997719361347577
886 3015830486108082015486585550173694450573960757879544814069201893212326019856686366679593821539675632471377786929885973967367142777343096366698447041987502142421296804610755168957728470736881674987205004024049134650769195156970192861898
887 5546977069069680422027492589712625931691436639941443962031223940844117196366542556657866220233868955704692040932030459676046426538897014494601216050890961829287323037660870253729122364528434447946931341051398381269726438899391588838664
888 10202481454616530263669095833817801708203942010897301652787988054613311096645717376887192622014121907218176451494607887838147684485870407630680782352248161156392252092473817799989430273382857064020320208908756742231554989143152343017733
889 18765289009794292701183173973704122090469339408717382691754264901517506186561982095738175237463135233327380673735828364964366017036344185601198616420798986354407222826443893248957543841000194400217533848493809396549933387038795217171808
890 34514747533480503386879762397234549730364718059557597056109380381043469599944827772639882548957768710749507895734132889732599210899163545444742481407997068430231953125693875804971126597975183466924254409240966393312908686331129256544286
891 63482517997891326351732032204756473529037999479169904913981580865953503636474977297422124512863851974728940685772207008763878592817559868067578184572657618077192623767194742377904333325646558589685716750366135797230585955102567801671259
892 116762554541166122439794968575695145349872056947448729898051182103803797790029922856999956664102572409871212320006196574486117223194937807440824844593899229815815759165864650410141801270397310353043365735165310195218933007132791397966002
893 214759820072537952178406763177686168609274774486170010145266134924290669412724042288019063465535202727718153501556146028186087304865972742016796252773721761505417572334804285138694696301532002171961084451430617042773111562495680318540330
894 395004892611595400969933763958137787488184830912798711916380862275847390820002763772683819267708433971015196972054968367257864245366029104788854101933556321170232678438344800359372193295838295248598280107368256986337451589462146778397457
895 726527267225299475588135495711519101447331662346401163277740206495632336428257221948417264511750411882276164928940501769311779926893692488046471121507067445901836523044583630021254763577018133402002364680216194930225359008288703097042706
896 1336291979909432828736476022847343057544791267745396240980427140885879338236257356308648396755796652666034803731948844121195801448146500188315780374001733106938922983882643943838906942863400329328070208023169252204554880375779552852061442
897 2457824139746327705294545282516999946480307761004553471851550299658940602314744506760935656138857097207972479438870277100707086802852168761487442621860859429059926488406231040012994682756495385101562008412851531581794595607195464671559573
898 4520643386881060009619156801075862105472430691096419876073755494228979681724305248586343391313605167152662422623230888104713096966467220310977015990738545005213187902357711176399280895865687119214251904298293334501116888573131681334686702
899 8314759506536820543650178106440205109497529719846257944618697177586853754360488112818771545904659510318937045076504707056059197611336977367989254137650755072948469770662992263518518797837048189384157953154355589963601215607903800088342704
900 15293227033164208258563880190033067161450268171947411936795076575850247311059403030571548565567922186783683582379622439645534597775360137206372019472569426998797653672434780939189582606776538609342315356627515340154919902318301805578576973
901 28128629926582088811833215097549134376420228582889797468949419886103661606569512230734009632271787045443438754120796165151694888352331652226628998029689077117119674230464044023115930346513431358038655555738190852187365655021063528747653372
902 51736616466283117614047273394022406647368026474683940283152376605478655085223952697772481586469568973462015312776501748891955904134565220225617869933498176640281504299561104041074271935410168632309542014624050078846566326955613752152514050
903 95158473426029414684444368681604608185238523229520384467569580739932252449043634474187234071069678155961337422118780046995906165865887873575281997570898113344943488461469201832138092750451145564244030119543794562215899978808360710486850387
904 175023719818894621110324857173176149209026778287095360373787852524952773107880882211232682845775834455510547647373796704771503403144690335535493353692532851965015717358484363882820227354906889065583123646455985498763463420280000985116852818
905 321918809711207153408816499248803164041633327991297681749066042249425165121295453089762635234110681254562343996753219450234139803956868703745091843173623089676314316011533928598298967579987066715699317016627918425339346361062394078034488238
906 592101002956131189203585725103583921435898629507916668119983718428686910166116768877151272976125394477049541610119373996158721486947627227955133060618807592122870966306458249457482844468658381402954745503173560206318924584627300137089755469
907 1089043532486232963722727081525563234686558735786304465337833602667749613386543288782748106961638309245735564324856953306581966910880731226545151013279903944353677161093525045636642858159457920580371532681715690695934936176511569467067803482
908 2003063345153571306335129305877950320164090693285527301641447616795553643170602125247029220091417186529749631404992561391714398098933862514035209027459147752699983726469439475138609408235511065360319523406604804482080220136135933778816904258
909 3684207880595935459261442112507097476286548058579734703759696673906982977217865753014162911015264487758745686937316437211133118816445130572055092746765986573218886732228549022484591191592125254078486219901864646795360269693882007553176313097
910 6776314758235739729319298499910611031137197487651588688513110410804985377777054211434073132001779187580422114543081418031491021403725450064905686252483724112777314024490309542454172115286004049945630785884902185716836250223856976725484028018
911 12463585983985246494915869918295658827587836239516814744800553920087815664658082615412366680161085255328937150606822499028955033061321627002245354207138299880233772956848628293134900138543228446192823437609025184661842104633154656301256088080
912 22924108622816921683496610530713367335011581785748196303961194303654189497162485098533634200058963741254276466241703737999024216116740749540227000490937254967197151644605952604210464679290679483335007044874855513249934084188941368262560593669
913 42164009365037907907731778948919637193736615512916505621273324554272878728580699932424143952393617767037483934958556353726641722488756468557606539846439476000778649168566754946720263122680178323163781575305372935220282343987185011850435388000
914 77551703971840076086144259397928663356336033538181668952924440157143401178927672157999106369322711991333020862394617275814894562595098745050871262933184078208606341158437937083281702984823141642119358352331727077616284087506096753535761555990
915 142639821959694905677372648877561667885084230836846124479268057555667840305127530684371992925238037854786306156574291381147458362179284705148140933777771958856755785125815907901917081932045210402880720984906072133193944865926639427088382729651
916 262355535296572889671248687224409968435156879887944697735246091105615266600705633791009096380200668485707609371535585682142370377212731076707974974438853410746363899687031937903430471938606374803329033194691528983407292501872320616156463967890
917 482547061228107871434765595499900299676577144262971846086767418520492732597147779112581450944977861814437662865875787681258245433016212110955067063775562699811676544891279708184822484101668093367426514262175087963948184601097073666538349151274
918 887542418484375666783386931601871935996818254987763712063733006318240761378663732124975138113446425544871650336222492073847927771328721466714459317247892715095068835018344966665488234625184156489704038993675286148195540027556416263707339245321
919 1632445015009056427889401214326182204108552279138678567042623906509950063213221298970754342845811541937687577106768331450102212113666268664522304902832357431972787193202433125374616221258787513263489217628885065797635562217657444862235749865722
920 3002534494721539966107553741427954439781947678389416857798698379919547176428011444803134872360079100594266307717968972521654570384823091805950304081741468886240127264820498700279370106045175352433657910258294874275340859817839683030571984157586
921 5522521928214972060780341887356008579887318212515854715456358634742475684417621995246229070270680382872226772284991900742012193735114796383573399051306111600267066514938612404885906426462940321476842658685638954557694934178656430234258124874597
922 10157501437945568454777296843110145223777818170043957294351951627748098859900107854267577508981070981906048837394799461333807677835119331971418150084281201390881492442772649518027904055292645477197036434141594600659709957070079420287413353187206
923 18682557860882080481665192471894108243447084060949217292104041277828733468302213698416846945058673823666074974236722182673843223818838759489956041918411910971946257974617990948271601150808812160374481847321536451800230122326252557469639019536056
924 34362581227042620997222831202360262047112220443509048031469589611476822200904724259078207254368081786652685707362621953293333015126806523633305544401317358340938756650054127833595002371082089239804462743481537690739189243171237246234262434570493
925 63202640525870269933665320517364515514337122674502192312865377081314752088378737504714983471797013352310007452386997036833682778906812518635335971757775465420480139101806123662563337401673906605886824065847909081785059464230997409665758427637788
926 116247779613794971412553344191618885804896427178960506671056451477516724386598764480405239637892238800751905324039596141811830075464143534006299276071057874394495461409841762044170701837592139558311027419080510569460102917661307865938168198372938
927 213813001366707862343441495911343663366345770296971667675713769227672979606140828918955580160778050861676659227128813602460573674012124747567895309590362553211497681512699849303257110520811163580267898506883670335434657678794150054944124364296651
928 393263421506373103689660160620327064685579320150434495033930690236036191779872817247513855440415055930899648450269063279595329781480404361164277758052537177632020265356713418846803841763641513120445424475767904338365138094888668450010624003220546
929 723324202486875937445655000723289613856821517626366461666728169549058841004116526978193772865858309599129197298063414995900218082373711253076679660440828175688049749297887182120347031028943541059310260196249983885024886710872520784536278856692398
930 1330400625359956903478756657254960341908746608073772960464640462854466802857380543156782163010226205302065597125549006404412880239546525312425392611990198620687078338481033982181105298410061796335717347868339474268745012499229157995310237946320501
931 2446988249353205944614071818598577020451147445850573373363058747405695990405623633701689934400097745927535335020419712125484153953137394586388017463303963830301674051840533203163674233012879996740065177645437345423979695309844922937681292374924802
932 4500713077200038785538483476576826976216715571550713675384935788884786269970117327529584681735758874643649329447581620606678285127001162442784962186821061484537787083228289279360405815738317766486194405294384736355825266529765844715522868331357250
933 8278101951913201633631311952430364338576609625475058585519886014835518582294378627014338110770104387153771953736539079501270012317478304710425167243849552933960080228645920172825324155685060273435467456328883606202318960333875258358343491067874361
934 15225803278466446363783867247605768335244472642876347937851137944510995959311859089312250206741516060259354126065101158949618791251767170661666224363326320108226985552227513859124544649198889755139338133332341570606430608188269936299713618512304154
935 28004618307579686782953662676612959650037797839902116471479953370536875213995872665415816851035845830802899593531649852706075441839889551261635071306379521665730949430685015815655272984383436790456879426412696080694037135032162461795243103588659832
936 51508523537959334780368841876649092323858880108253529025710241100962810469824332261249398796594554822004298996911422844224642232119642422109035822870524549428339362833487928547035283870268849542113416678680470972597631089588840144319803054229862021
937 94738945124005467927106371800867820309141150591031983676906062267236835331329359758030116078113294678024403577212469096461166831644434662003786476095643823620882046761054272026729957786610882360023782007276045076332716746754991476969920060946926400
938 174252086969544489490428876354129872283037828539187644963090790658589788041174490822149675130049405909662024630529379305878732125881338512878317372674103617016788957702502881283935800439504925143361662006125225392284611443464807636396308775210371534
939 320499555631509292197904090031646784916037859238473132118577289958162320504500552446027496824192922795818155602483728974658523935801179237458729026794129700182758517564423230768100612580902606867045424567176264630989350721665544638929849618558337067
940 589490587725059249615439338186644477508216838368692802094698480872469324240856959559063324617225666576207577875268957161391287767448560649377103522811575153005517970437877900062882086120742220999651888599239025172492513942117251924363603282989381170
941 1084242230326113031303772304572421134707292526146353512293112419432113939084851815898982766806033619475112192441069143385629661701165233803145468630185968168136725147562284645041202354311943896202384519028973548312655032518872601408866054576655520714
942 1994232373682681573117115732790712397131547223753519554725766670308333457895742071365187354597756627846416485651078131362371220406502426523586253119133211335578430382117002658930016913156518387505977308357617295072134175801262308935050739406579554177
943 3667965191733853854036327375549778009347056588268565694010944948510221353454237916433861949905277119091882130567947008012401540745062923545935192040695376040398904455422228953902553348617068984463443783680034444718173000055270248514565458237745571778
944 6746439795742648458457215412912911541185896338168439044351835140398951992267577477548517333775110580218543493791819808498084798984871334136445498960791472474689257776348869391063152481200596451853271019534649168898068209200993983575088423177835846178
945 12408637361159183885610658521253401947664500150190523834663903034966528194017598861107709879696362318545855299479650198238184554874242636512014725718407764303769625777945811620574794872886983119896656770798481604054160662024955802554383510836826888341
946 22823042348635686198104201309716091498197453076627529314773337950274963391172118533180431184424575240272400419502337290121026275998511692152126220292883825296329952636906552482050808437906914443820872323255008403099722595139379597830964673194597589598
947 41978119505537518542172075243882404987047849564986490993617777574990203116424631989506459618266440908009692906579692271850267243201096817148903422996881554050419704728069301593857520186705027424037264023572476685988416019474599082303188216281736957024
948 77209799215332388625886935074851898432909802791804546084972971937281197014079716544215141483064810920271174427418715060588861842124714789422458194556363864152360579233243240112824666837990657466895829956883472368635155447387824347532712072182874085357
949 142010961069505593366163211628450394918155105433418563251274835534846620748178437024151292705448787384082935645449594297173743206616930809462390990322737014972899809044765587872560216516821400264079393374437789292166902444362182861165440898861972614492
950 261198879790375500534222221947184698338112757790209605413872790351867265964646182761044174187764511350277360889356187255378668214700998548904263280947565382203731816649853210311756725827790016704828097123424412187839721699613116322346940921993532324754
951 480419640075213482526272368650486991689177666015432706524024140591546095867442909083488588414986597832247580944265160661989065185976995525657504945231691083774730053730633451248454507950547943815313137756941831842036140185334993333198070095574194339235
952 883629480935094576426657802226122084945445529239060888499275429015458215525692353317777355650475880526905325406938463791459480607518829639026277410168551607533675554266255917213972873813486422954526420721138549169697651523726932745903075448560832631730
953 1625248000800683559487152392823793774972735953044703178900972240189224356552895193467294797949659493926748929294732954180757001930507270336454319922086274769375561398608510323944295582841443190683871680437366435345312986808230271974408439136533241257102
954 2989297121810991618440082563700402851607359148299196808770575592103074121696341532012669362660965452028880621519630957739193763801916553633273946185414608891402856907484635615017812912874185812414813006545919690058962192312153608709741855542394719619933
955 5498174603546769754353892758750318711525540630582960819788319359231264019219731750958617575311689850956874752401781139078351818184339642099484973895479810533456627933441933678735102896510025978301313364909813443017796890248804632346781451936167024078282
956 10112719726158444932281127715274515338105635731926860898688674875906900625774476880421814297517569252181143212909360666736349228150279935710618653533098410359809402067331783717749279813513452684112997562318183673680163423559356104770435935668143205777666
957 18600191451516206305075103037725236901238535510809018379636258240781407963829844431570744732945559124372599553318035911182789737747416650292702590461685488884239065153544180734009148728590777324364226680554221469942655211534840573004183135902334959223049
958 34211085781221420991710123511750070950869711873318840336953371746762741539990267198756765669914738113573555461835130185106642500704672178894886614572688766843509272736828774508038646754208940839956434371426998028712974174118642674683680819804063400154178
959 62923996958896072229066354264749823190213883116054719228826874006148050395567668643121379133693281173270061251343837442545524677590613332955452478732740268121123740620479690304758913086411598844790864597434928393449166865851724215073243487832753363826880
960 115735274191633699525851580814225131042322130500182578570708054121838368564580914276882424167378083614136391186421645327424365421677093544877877460284271978881310255430588570579389986094707573865932216429925402113063780843641963964708444143378358135607301
961 212870356931751192746628058590725025183405725489556137124745318889299992100918796247699088773477012381202596002957281846006867305326232242050625397237811160847071092530936061704566106199930284690216030601413599535380311348114459215132975347634180285857152
962 391529628082280964501545993669699979415941739105793436561314778130881748125480567042197906902881972891306635257290737513635831204874477317296382269123870715880815441758701221308919722641943543118223287206656913262697854185242775536194392782065492811425734
963 720135259205665856774025633074650135641669595095532149607990639042975603327347035821222924817894382644170623733458360680338324836951118092134867037425016694579014260286567981185049657940289487096623873862739202690491740713866698935423689366476835593024579
964 1324535244219698014022199685335075140241017059690881727579862779275797186081792828731171430348429649881852440523485656944368836242359050860984319725876683040368393677186560035326566361039349315200095027623949410930024707037991061608642910205997905356307474
965 2436200131507644835297771312079425255298628393892207306814578641137970189542940760228984257189187037209682115271244174227226440294050738048823105921114648820736547967187816594284678710368104430542162692364949119221109295483200908377757016738117641454892170
966 4480870634933008706093996630489150531181315048678621195222833657981067169471806725767038127089706319908525349300958049667437966258702038433037200817817254654837124199315312025460182634858407148006692926133173835945185550479725424546219444636836371376089849
967 8241606010660351555413967627903650926720960502261710211462283924558826006585134542375926295013108788619592151079927442112412325919636787690157255220096758786697222136991308596871682769501719063708359817512139855330654739302351011205719567638285336909558250
968 15158676777101005096805735570472226713200903944832538742875088976038196094631013901708875713640411614291087539440659962549202014233205735255799841337141396090668906304847184689480176957003036387465617596901731424366174206208510483080991661282149919990137138
969 27881153422694365358313699828865028171103179495772870102029822652381748003145417524163645581780603035885449362017254719060306107775253350642524646752230847974560396933102677780748664582324215023931677351045643991007125061348787396554735237345694476748457125
970 51281436210455722010533403027240905811025043942867119133272972211535444100935235487273569178745156594283172654130663155532791928325203255408733673310406298237967393084345046071027534930142723795563049915852385009208068062444681552070937534746617455425077494
971 94321266410251092465652838426578160695329127383472527853741723275202372934595459748432774331892514402038910276191466070062682371300263748750336580776016685359512972904839906006265988069117274311253956723905489561442363839775147248198977928682396978859418664
972 173483856043401179834499941282684094677457350822112517290386455362429254299365989443608426823002964030115375173329316743546269566831226329178568411463352983901765354049146507396959586603250667346912467281090659163300674509380481041561828273947261506114131357
973 319086558664107994310686182736503161183811522148452163951623053061104366810090600830863016460782288186108815943264401403171637027992788766403943574301314958225837405494017579400345322180491510341859302490667122269168985375561612813586879659511658472013196348
974 586891681117760266610838962445765416556598000354037209622871266710108387829548010555094409219120803456499586434162161581641184964018689385643517168413844789090248638119176750416396083296545061328059681216131823060337262306567802976329727513178487020453355610
975 1079462095825269440756025086464952672417866873324601890011982642334206910628702556448923907026604671994158650348991857797528388722484389372981665461056891560341310177446854199526968018214582474576927324837239640961599562573620637930251529717735619466728642907
976 1985440335607137701677550231647221250158276395827091264966495129916227157364139172747713469786252184153568664969559420078032509548748593174584158498766832640137070346946707924643267584001009420014784389415157101888738408455489874494377084270364722554513844514
977 3651794112550167409044414280557939339132741269505730362368432738350299865416289690458257703475931855408860162307808418230680081564640631175409945140121166486212413816410592841600340551337041817711929188446760086781835275518049235725522488392438083914525152974
978 6716696543982574551477989598670113261708884538657423520959844979021784015911029473861201299924578936268755829314405716628454280340737380130330197383056074522526683812792960394056425448037119224279421190592043824358645802564528648599795902869318128658256980101
979 12353930992139879662199954110875273850999902203990245142448922078257018365783460233567392170994926946923649565458822513188431569278651797315170476750716487309684063158059309699027893154715589811822512273539305539173906972703069778694614821934500487277635947826
980 22722421648672621622722357990103326451841528012153399035235985033081445002520675555592937696223063992220968999902033710318514533864368382193418871828232498493451155077342619824242648877233817015973265435385651918896173120638014543594658667282656850422567450370
981 41793049184795075836400301699648713564550314754801067683340116083876611955897271001815664343123107592886135860721313836115716478627944178901257469136438703811441802940024181566496837328182879239732173621794803339991628312218248110189263284402454867936650979065
982 76869401825607577121322613800627313867391744970944711885788444439151053507929197209887947556188187068177696402857115225913295089307116312720017147095292816303825114573676576330155499235079999042030379391249501209080591059099064173753068335390032954630813145962
983 141384872659075274580445273490379353883783587737899178564296488305689496854301459087178729425667807834610620752751569502037209689407463538766861081854492535405249880084622204129676735413745335510890365110178018114512412254728230225562652617620703325574263407464
984 260047323669477927538168188990655381315725647463644958198256527323072754113901402397912114840692741850495575503833837000667170177270641319746138433671600665413233083502994600857935441878707286554000799522004001428059494516812370852753853468638053244551454469125
985 478301598154160779239936076281662049066900980172488848543441924323138099068312898915831198136968546579788589661209790021706409623665138546827181520830537924026123599750200568894943056599082188558728209286397903633721654702645740306846367520969486080931035917984
986 879733794482713981358549538762696784266410215374032985475725954191031147240108395279099409604622925793211211403531766667923003742591443319104018913732855827833507327653581825136986223721684315933160590054395219058699267492947094673634949739132408191291975835774
987 1618082716306352688136653804035014214649036843010166791942793855853335997810910901935517761695410194521683648084606091839873103958958940647507665849067921621187778768179919731212609112440873853188155047989948211120143867565650527599539887696156478532713749077115
988 2976118108943227448735139419079373047982348038556688626406323298590542043934336625665950697525169516124811603119053520523438211162032004965372377180174612872121395702626323840176224992350389800847319614339405542695307044926758794102188564120746007329232700017842
989 5473934619732294118230342761877084046897795096940888403105850994427966386558939698687740579850160767507766580153516205186875145442197623941880878027265020025983610548690346417916878119165598588943624934502235850991071375673086306619500759358963790544881768597994
990 10068135444981874255102135984991471309529179978507743822618321827301824030545607880017538656133950196316329867780556863388481327821389816996797615868761222313525842276308690682846341032892961067171385681721766935572343347643281169599259212537425014439480813212657
991 18518188173657395822067618165947928404409323114005320850248150327683410056371047326450073027471028892854900132176070369416140643746033433471910992348236817122238720021043781268789873126125501251745033827791717876609821904453070619287055892458504970772586029976050
992 34060258238371564195400096912816483760836298189453953079018022620480102480384852436804838786556601161935072535410580703512446024947408134284766059784480765345373358609436498735243292105403607937269626931677588446587957551037279287817738509275082355330610459158850
993 62646581857010834272569851063755883474774801281967017746956449511761512155724413233701807041021867358756218661189714451113465047897458112447158215733297060808120606636813710649039735418919075021559167550757515022706502016075734233358238325792193919428006203122965
994 115225028269039794290037566142520295640020422585426291684196367194695751110966664938176848807290671611152351158254296274766603573146060212384328293674414093132375185300662931056602871323170726474610289688322247365382623181891822176120770660924788246219535638854606
995 211931868364422192758007514119092662875631522056847262497269049328462814917012484257892721253488253041887398651199167193464359840818392654629443091115610725456209336243568939999516157329267871934775743902228366579135120251621200818293194274114239099175148255315088
996 389803478490472821320614931325368841990426745924240571949297400768165355432253360721782280435422853299358372003776532905997135123589605316128232104408302523083007442517758722550058476262305753193645002787932539242244549657298130142433494416108053687314027089710733
997 716960375123934808368660011586981800506078690566514126096985492559604093381619265275050173781198829574879474576441217151647237070653830041987891507236765504155629835421933252319908051205570734341667894463329758656200026385718145343182614973992423188414369945641020
998 1318695721978829822447282457031443305372136958547601960598204802121197369058048153189537755518734945581206296001339051460342300163689750490566981188607221233897111057160031397000651850697266056494151584715268469283162267207439857012235439196646206241689223321324322
999 2425459575593237452136557399943793947868642395038356658556057511252281884466144491608755952971728670412844444574845888086172242762405035229707578332444184942417521763482895548453179758555847229744038396489599567845462005632560743995860568677160535006337601287779187
1000 4461115672696002082952499868562219053746858044152472745394330849594733385638751240585770719083915413276610963929259204339209777720904688859059391981942818480390753670658458503322347445968101031889346904706906799926551707756416515561595738289816802814306891654298898