0 1
1 0
2 1
3 1
4 2
5 2
6 5
7 5
8 11
9 13
10 25
11 32
12 58
13 78
14 135
15 189
16 316
17 455
18 743
19 1091
20 1752
21 2609
22 4140
23 6227
24 9798
25 14842
26 23214
27 35342
28 55043
29 84100
30 130586
31 200029
32 309930
33 475601
34 735789
35 1130546
36 1747150
37 2686951
38 4149245
39 6385263
40 9854895
41 15172621
42 23408102
43 36050892
44 55603562
45 85654991
46 132085395
47 203505442
48 313774889
49 483492717
50 745400229
51 1148674928
52 1770787733
53 2728975196
54 4206757677
55 6483337896
56 9993815622
57 15402645736
58 23741993944
59 36592349417
60 56403295728
61 86932877156
62 133996295137
63 206527056096
64 318333118013
65 490647111601
66 756260414966
67 1165631046078
68 1796640885437
69 2769189389109
70 4268265705351
71 6578759248689
72 10140089753733
73 15629143317292
74 24089749367046
75 37130110682966
76 57229882802695
77 88209880979245
78 135960732971064
79 209559895394139
80 323001236238407
81 497850640956647
82 767352486891708
83 1182741785180637
84 1822995719345924
85 2809834821014575
86 4330882582915838
87 6675312874483366
88 10288858201665614
89 15858512612536646
90 24443194456800019
91 37675000843823068
92 58069588651653318
93 89504337942780541
94 137955665534593058
95 212635070080414381
96 327740668168143589
97 505156217043768502
98 778612068473921018
99 1200097436721087535
100 1849745283911196157
101 2851066273747952499
102 4394431787499711347
103 6773265762933180137
104 10439832412026287658
105 16091218029454875464
106 24801864313237802954
107 38227836683436327239
108 58921680892997301235
109 90817705268084169774
110 139979980439976054245
111 215755227115927837829
112 332549829464599951025
113 512568753778834428668
114 790037180777043570105
115 1217707356582292754116
116 1876887888216993731049
117 2892902064477029127312
118 4458914379237445787546
119 6872654836394008415568
120 10593023466369627948288
121 16327336163808468887633
122 25165799704656235184832
123 38788781414749119936008
124 59786280736726930841729
125 92150339067784847108560
126 142034006724394512731833
127 218921159167640389874017
128 337429571101824752636218
129 520090044322948361638138
130 801629962303505048037893
131 1235575653023326963180661
132 1904428809762318067839907
133 2935351697248334221762997
134 4524343228225014737222337
135 6973502241955481463328008
136 10748462500675036733027010
137 16566918902373659596038446
138 25535075546057220707619031
139 39357957077197341187881565
140 60663567752532619547948500
141 93502527199776866350355151
142 144118173679888920687740119
143 222133546606029131541039771
144 342380917482357366537953824
145 527721699139414564221871161
146 813392854370966998266592268
147 1253706142081297574293956027
148 1932373861275319429214015926
149 2978424221051204780316550498
150 4590732165492521868500116718
151 7075829449006761991580524654
152 10906182409954950943022827907
153 16810017202230726422447150100
154 25909770047865459097309629970
155 39935484648923881919417011389
156 61553727848954882625485885386
157 94874556935758271993120824841
158 146232923144602920747941632061
159 225393071672605967514417905098
160 347404918576040231569587077574
161 535465338640859973151291556871
162 825328351888928158660471235405
163 1272102672713157257124228559255
164 1960728970746110322957816122583
165 3022128778739202441339341276341
166 4658095275564517929888569247550
167 7179658176335587046976027439860
168 11066216657155081043992251212186
169 17056682657489581700882808004687
170 26289962711906546693621188587891
171 40521486696569726515869297974010
172 62456949904967088041149157740609
173 96266719447890918681367533323725
174 148378703849014320897284805450541
175 228700426088842378710263035800168
176 352502640449349833960067846250797
177 543322606121731990276661719310268
178 837438987539651127949031194978037
179 1290769148843799493616106479420792
180 1989500155112191867464461073466174
181 3066474644777900281221176307568824
182 4726446852946451238268366907042872
183 7285010457128341301957782493625785
184 11228599201827003264141803642233776
185 17306967612090941974719470820828268
186 26675734216004447549020213470524513
187 41116087573062435975312378376847440
188 63373425586971495770802115268251509
189 97679310160302316235503166581985617
190 150555971134914485542197138092522190
191 232056311691571680692788234961698230
192 357675164857068851344585064390182557
193 551295168931086351156971492747667141
194 849727331245407067146455197160077727
195 1309709531584327068116330911792994649
196 2018693519730328804757093652106124365
197 3111471229556992352034531956355884468
198 4795801402113898326473546723257576238
199 7391908647598906441679702367657815574
200 11393364502200461936865294491078042295
201 17560925177581382405075857806467083021
202 27067166422442837963375759393458015696
203 41719413455249328420543463380754632099
204 64303349374868151890147674225725298839
205 99112628830741032867597391663889237599
206 152765187027404249795762954025738146756
207 235461440613907379661966698160045758341
208 362923589430300204038579836334610899012
209 559384718880350857229548676120104364599
210 862195990643766754871528979165378318766
211 1328927840163597668701914234549081481454
212 2048315259553976987310639936290815243790
213 3157128081540661888236777611928930382662
214 4866173640391200786093645431010607604435
215 7500375431991534008912666180983297690348
216 11560547522159465791722154239401064110078
217 17818609244820291816608337856686387741341
218 27464342394769803704120197047856495527842
219 42331592371408848638845184521763231988325
220 65246918602368365215936065771416081106677
221 100566979615428035190088411851981895394414
222 155006820331325287254108978207909006460338
223 238916535438454631891992692427523376367663
224 368249027906669761059461183746036676326765
225 567592972605866185822158297291539678088987
226 874847611636366118820826648067614833626779
227 1348428152787076845449668800121207026044401
228 2078371660440143791571818900999245968974882
229 3203454889303850048660703064563992209388816
230 4937578501061498242771148304828159285905178
231 7610433827411477770072398382059615554125735
232 11730183738639769688753330874099103755154771
233 18080074495444309991344126167948144425181766
234 27867346415387167098918357065693830855046461
235 42952754228466891428670434905167233319613125
236 66204333498807166419108441917276190581148953
237 102042671133681180267505896001929193739117940
238 157281346730636914275543192571771470056729265
239 242422329350782359855201876855440747204338372
240 373652610366488117389921846240304900532963345
241 575921671933394467566838504365376773884257056
242 887684878950077414367539673334121354531147122
243 1368214607502640138248055662399286978244748192
244 2108869100482766936446715974178178735742212928
245 3250461483588869573473729151892390410487680161
246 5010031136534779543574649106390267675844916992
247 7722107188710428669026634604628838202186426128
248 11902309149155788522374971702273638783932765953
249 18345376413472869945181202341469765344475556320
250 28276264003433136140302848857283725359564277873
251 43583030839566748869162727278822901797038961601
252 67175797231628713556760265451408377861417685938
253 103540016533410845356253331712655890169709435122
254 159589248889351306037502055840169892175398777157
255 245979566295017268128964080019436432841272278309
256 379135483472546708562094716114172772723468027835
257 584372584247757128738669950427634379996525647837
258 900710516706699839896900180535126088118498898857
259 1388291403078709660001932561129271640541120546352
260 2139814051366139540403506231478450123392251167242
261 3298157839391572451338670586679496596477271963726
262 5083546921563231612070275073658537507329097232999
263 7835419213442584603183947224302317228228296195837
264 12076960279439326015477288172867299970594345883372
265 18614571297082261278034663290784721840393438457431
266 28691181932929664182799852983357420572939715998855
267 44222555952040616959476339680778206144052125565235
268 68161515949499005040450422033197245758044574259304
269 105059333557571572086275244172046532890449621245953
270 161931016553956365762342520456387975819747835626412
271 249589001131712485030201057393932890966004100752355
272 384698810713443686651483945404044278385893166933542
273 592947502867882330782294213211056511993711462871818
274 913927289001028286246893704029974914847340813373486
275 1408662799895251982453729851369769326553568257050766
276 2171213079738226418245880563877073450722388988866435
277 3346554078078088564502869461365469289568584160541476
278 5158141456503822488163196765912859716004634771911818
279 7950393946893375261004725782578037115012216496575901
280 12254174191190481558375533141821419395024285447314346
281 18887716270552346591926767767191860495306678776197185
282 29112188251196249813252922604855406615492203230663117
283 44871465275791352254065871910292280669633008227796898
284 69161698826051470957427887194324636611278868740947518
285 106600944611588472763009133283618548559733934238942567
286 164307146657341947576994878531749693396884066933494749
287 253251399798032166670193231156706327115254533988169535
288 390343772650481015662933018436825654683869059878135167
289 601648247427354809959953453650837711016114266168886301
290 927338000487405725233050134746739087923258719505497302
291 1429333120847848688005845047206751383319213525282413020
292 2203072848604134093755860491987609559747377171191711370
293 3395660469532622085581807210723416199877816710192188175
294 5233830570628762065557612577531132791797853601496949459
295 8067055787181972539686424778687702871579751872070590418
296 12433988489942297528691187318578930400154310387903674073
297 19164869296388573051174601642918928975209980174446418925
298 29539372297533945511486992205122147472010555937685750389
299 45529896512090681565482778026885655558776417135299562464
300 70176558104274491534462161274475521047651340177747329285
301 108165176831773011113761360940314528189409079820381201244
302 166718143424251091583232498932917768678869117316347802109
303 256967539470286568250497890949982429954458943880823981384
304 396071567168184512714743580779264409988370897317777242998
305 610476664260549736549766119558407107540135664900248435592
306 940945496974882582566223691568196721741791658695997266136
307 1450306752265032894231043320963160856389773109801926312073
308 2235400118740028333431715611744818121069260038411418986480
309 3445487434336763858313566752715254024532966980982072647284
310 5310630325484539824544708424894389990988157521724515849441
311 8185429490438673467492625425607129448393402341679567014912
312 12616441333040810613171940281540873150119508914629178034093
313 19446089187621858426098243664363830766705702166672230892785
314 29972824722183530835522939235973621724099453189955850435814
315 46197989382799987640823719185374144692542755726249123970222
316 71206309141550246629651496710703944766511206204904364749501
317 109752362154742695503998437325181037959065455727824920342165
318 169164518478278622474028468942418203458859465969385622576439
319 260738208728852106802125432125092398960542664470598354998017
320 401883409728499952811231656024643300184241631940347041524821
321 619434626794432589448627836481899056613433588705677967822972
322 954752666031109316920590306849197961369960472623467517705494
323 1471588144839086509234458860046023209952249343382317354594326
324 2268201750127799116487683018055202580392811869482014648235943
325 3496045545980782382578276370916601081090217527447755185369325
326 5388557018300252152761197059674529314124439493640668683243240
327 8305540176058254564723645453039206781203286451754057501269099
328 12801571437742200178866211630219636499386847171346775197261479
329 19731435620288962165720804947697740296138200527666769037545495
330 30412637505561872539877792342561878698886763266999852710422732
331 46875885660019872357546624465940587777538808733039644589109229
332 72251170455354452680752744179782290912708440609912416957121860
333 111362837387859417076104829644223417754577533561732366691379711
334 171646790950439815553331307877807429306817489425197709465807454
335 264564207725511414293084611125667247722976744466377297629458550
336 407780533628719175825220820933897688590673703679088141033885390
337 628524035946108191458747785949359633840062537748039887767602694
338 968762437595090348867421423349239207149746618262821213005849619
339 1493181814570495743189385084954809526963981289749970207103283324
340 2301484703410777474900506021522170800416579029807305016149843382
341 3547345533107362659420970772324960572487035494083673486178530877
342 5467627185445942501531649342049791493957076811616540351635367394
343 8427413332030412444875026142822852738240903399711830775501055517
344 12989418089428751919294884371469734033437207827566783982345982341
345 20020969146095989916381195606173326170022304581232896886487635046
346 30858903977780553624043824113437360232628283560761725254014489322
347 47563729196174789250525626241766594879524740178416037403685885039
348 73311363769626684719593817690225193897037968303044516619015558173
349 112996944280701380205800192225500815958240556090027016079040277059
350 174165487589332168773332066016043656503578372203272173755229366339
351 268446348353248891507150378027789465580890796922336823523081622969
352 413764190263190928501938698015821534085872560318155326185813124698
353 637746820526203267068039004381397393768321997744901304182377054104
354 982977784598929368305227581833931717794395361468620459815667595306
355 1515092343726265293864684640762572665118938183604685760795337866567
356 2335256041370813112171343790021471363776221923759805400290630621747
357 3599398281788269027532658165343255513946399168359836655220530203742
358 5547857605941688251139333216424117998903060033379395257194222055957
359 8551074820348421798931432538874050673874624899010858250916023433925
360 13180021149945380235946639957428918846633581051513941408813636449089
361 20314751205267718736830854504150747982876087907641306358735638302060
362 31311718838450913243292054288388632853195387833678904413322766128361
363 48261665954539129458469015749306296813482696833417158869090690997252
364 74387114061821123424483530542053963015392238675988256934465147124857
365 114655029597583791924283445829572307633527200448999280742690511673776
366 176721142872913657570605222329263474861391086277752366379285346944906
367 272385454418537794029758367912809945429251251740307914006523404344048
368 419835649388871977607024874738792960542826676171086854632170514566336
369 647104937648168122205638427612829402704501351082379937457867008508145
370 997401723598697957319524671560823558881377403633482342528173921802944
371 1537324381812294564447696507635188291090438292058094363168619184637720
372 2369522930427026242814929402821666575038004906609036708507691447769985
373 3652214837834415108607892812092407180519427311578584214233241776512048
374 5629265305018178927871916885665692038461946754193787842726135071669545
375 8676550882497158502711190355445657377195482126132722794446001078991137
376 13373421066058478399904030075788602966352882527908065536516892735213418
377 20612844139585469690479368193735340217814906099850196723110445781881834
378 31771178176779700193911357694930456129381819870370269653246544772905925
379 48969844040211238852990849577593591363520747973414671140011649227307541
380 75478649610647711575590893228150595099383063714458013235157534248702547
381 116337445191143699499989026774329035890070433289291546396752950492307589
382 179314299121921192313693267840159441344471969302480500887216271942830801
383 276382361816155410381657589081878210750142110422670836375416890460411800
384 425996199394774845274384712877054327215493623920837877031173845150661650
385 656600373143584301501417552775765267745373126433364160402892518614951854
386 1012037315414561401430437988061657829291058924975055044041011630269427511
387 1559882646560022255963526550588425421361767907485085696949742610437734557
388 2404292642156551693980635939817202715577348865960803412109498888693395076
389 3705806409139831068083106376361454344799101116024388560909323005994234975
390 5711867557729541342423380877447065584771092512973328360765847869209572855
391 8803868145021652428716410704478453575884492173034525489887133270412437515
392 13569658878038891496966341580667160092979518234485959585491276133975646128
393 20915311205616294505875566346586770020962727993081575928430615521341052809
394 32237379491959604354565987489451319417044427525982056099960362532369494796
395 49688413731541939166294093396393634550133881707675783081586659307448178891
396 76586202044513850786291130621010955279167090872011162638464207315667604886
397 118044548077004591190187832701571428424332672706847662677642405013290206450
398 181945506614953346233000788291828775087505335458616532430084458417442335854
399 280437918706563428812100808534702492710788008759724431893788654809878522990
400 432247147575369344489895315888835344049209461916404944456224662540726699267
401 666235141983566353070911274740222805229914262106054233579197560721531776948
402 1026887665780297526601703607610801752384874259885686658128595574878041715074
403 1582771924927548704398717077077452179421532650669896879184535325566347917309
404 2439572554837597977462217681427123817288874773117703117942600055667736684106
405 3760184368060025590909242445876870767178730099309075472041441563470010850425
406 5795681892619178306252241165191477008769367934799248881490537876180289508573
407 8933053625177351632678998965570063599261460711850167403896887607729716669882
408 13768776228370833499015007699182372605295933318237676355837981990264241950262
409 21222216588136283594148021414904480390003414585381880571341713035971986164231
410 32710421713858993039799771918057938042674597249016444643531410024788189719981
411 50417527512024222381058809363799856376533394554202188617030870186027924770151
412 77710006390676918041068566285450292876091148371564602454507645477818648934311
413 119776700509536604302902382946475278190445453039183145521755168406579797310021
414 184615323705241774869047920519795961738712276711949512954704448105693236474542
415 284552985695891133607073560260342911214307457200914448854486572266190053834372
416 438589820407995931659939414622267345291336611908879982814133194431938345488954
417 676011288706347124042126474755031491291236042742213808209169947160254695208975
418 1041955926002346392624050006558402323606535227979491268960997792723486947502259
419 1605997074115448404875144443612534366135096420681358086277768640646754499432362
420 2475370155015148775683152927611493227289999041500281897276678960341038536379121
421 3815360253825247270714399479161203710585391457433327458702401879585057600878029
422 5880726095439398832199323824080489329423858460939708072621956614168576876981629
423 9064134736663296924487901879375498324854246728387445545720484926787666790632920
424 13970815370588596530237902683709648003298011958631385517668546467275456855408925
425 21533625413750843905491974655219992751842352876214317266786247507402871921868348
426 33190405224015242714249307767633590620864879188216889122355175981753522900572741
427 51157340102650885509022528170069144177558859250120311978619084867912623822163992
428 78850301125118032409502688311111675668717864524260649965776114544122250932380910
429 121534270058728417202056461424062230972684585729826127561924799250303313689491800
430 187324316939136106422535930137072502763152235422427294643385066448754253765057464
431 288728436018559624099366303391602546993222156795696015967270537062975355410791769
432 445025563834349744538105793528138092321430197324560404870075847279899197397442736
433 685930887851137322211765848609165921080878684489558676612150026030582713654260092
434 1057245293628530695973521429023816500663397965714990698145497432372470436516185441
435 1629563022597488282539101560609397431720035330881250463450990832892310370940905456
436 2511693039089639090059442403265196375414452459123844056935874353712548231275839205
437 3871345774989157516513618756714473271782038430152931220177403250877191981000553617
438 5967018212925629140446220518530624261468061564639379900710589514286824119838323774
439 9197139295439423427113158487670326418315131353714715799145183423094461756760760998
440 14175819178242927514866958233166324362998126228550440558147591446558529849736295709
441 21849603764714836904613095090606080722683871812944967442065082006763199402084006565
442 33677431876936120940333456197288501872529345380662665695262963065334329475232798799
443 51908008494746972183646927895847861546897808289800995541567165945798104534065985065
444 80007328223147655358166848997512758049427431220555583033445824714337396595788843165
445 123317629688187137792760353755817900603326835731714216220249703510372008693628473220
446 190073061176327445995367530800267296923068798917967194166393733367709698323559664830
447 292965155722585810003354100311860057383551757303321349778682268669747084507812990806
448 451555743546095057599848487460504632902566625277847609011470004299993300806681817815
449 695996044398351410643908882426474653640744882304054310690312445992866470743396803277
450 1072759013126588787410290721477051422585358172127302351581372573759361677427548153216
451 1653474771166470432892298721513186643260987590967989036225701162918016543969915759539
452 2548548914928943175461136225068717441427909469255337664074375324841842741090680118903
453 3928152811913434595595039677042920076204766728785432815021304895295401464560697854479
454 6054576556626005373170662289224146872476061647174610053684139366608835555407879194068
455 9332095525629223579240924857677506171252084754698900942535612541673283992784527674645
456 14383831153998974909044065533978027177895902432166663886163882465595056031406540483076
457 22170218692955509356191375779510441773552321687317074274680989125113560799886254424455
458 34171605021713738801734016248590640450839122890246795899842072577567994591036910786318
459 52669691983283988248256154803774763852524484159626202381841721349213342075771170137918
460 81181333210753763380418483419014216503978482713111765131829521738576265989175548322446
461 125127157834282740389202260322162140977992188777332536777361632810399622711172710579078
462 192862139711836005652901745862292755086929127898532658370819775701252313254236012358355
463 297264043857605505357088987814747858009123737377530042786710714781807516820484058694284
464 458181745274670763446749597242972887299325960414771651137159462863690907143873565157870
465 706208894216293252986661238072774254601198119940480978812411683526291080906028581424477
466 1088500376572664291861385921978531491629783469429740808283668007698789708397058478430946
467 1677737393995421263767170327526228641414793072397200950391163054215020755701694715648469
468 2585945603504016331352344094215089379851641321422432552593036984142062980879661479592085
469 3985793419288836055948976979788015887160043653809371057928834653265140312656574344570014
470 6143419706787160673485197277883633146516877595301585076764825338972855636554989093408162
471 9469032065509024151388912131812589662541945159611433860167038282973553897795751690301167
472 14594895438867736139152201208029053538779005772015340261067322276995830830064857815737869
473 22495538234301192644910677447293723091749126593102020244505864920777900451266830994418411
474 34673029523955660373744337568082680852939913049832743324372848183700075245268892977206891
475 53442552200682960755488358824732866575760381362917795673314226779578776096043530711166529
476 82372565216703489241010440451646495135087007533156073033084523005204497044008865258531026
477 126963238486453845745568854009519360465681670003652994409933979465861796607291096583802080
478 195692144399788746592598562280732133754185269836127921494977407869209869732794430233810170
479 301626012665655520358403810902602535213510434490629318528579633753228015013322165448928295
480 464904975085348378175277619746250761398291828312991041726574568424702759976836426340255891
481 716571604514396298068395743634290709046119131284230485519052152370461402715429895873135734
482 1104472724349898430963390196385584697544412421112958407571794791136771738359703921545637997
483 1702356039714352227719470544734100045736344821045324091269701465296415695674901787852717189
484 2623891040548537639636772325502857568921433539019517982134062100890776864421515573515483433
485 4044279828693254508227053666107534027618810234890615548384623153304900369732671070910816484
486 6233566516297031208924619452105524474533092767800129570018773514707508021802503039010548321
487 9607977973585148225127489461332340926614641587687790671331513616363805865527153793791478404
488 14809056821572964698356822025584482930948650949445550597152468717423500717662775361079195937
489 22825631422918790019542826049267348758840942404156192930547738646544342888435295053078021696
490 35181811788037823113614079846393772760893133251688276317251827897905906931120033445039053794
491 54226753151113513528517854672013655974097442989957806888229172495804678472730862428224691008
492 83581277025409288021643496280722553354012567319844954893719880825992350885148208149364650880
493 128826261268691885472292967164836601778139368282158339496557704172091763158918982940409239873
494 198563675779013299552262021184191413923281635225491523745121195501245037354591983673875971072
495 306051987774755235852615350764001984149398170632473357569583461272269970271866140585144076832
496 471726859675604971048299154861205773650605195743183580098570922678777159395372087859936491009
497 727086374303114483235849226431472828868065409170593283990568237219792627013176056694799473856
498 1120679445857273292476920693321576929672469193836682178270167602457732525903691333364607818977
499 1727335932502820637967735586539960017463454378858878624334586201617117376067132217575659467649
500 2662393278242905832337075262310624704063605626211484282961319980862987708548692582838871034978
501 4103624451187309597364092711540291190948772755811255846840769083013190118642583680655990263266
502 6325036114685517819406036884729736596722600222111253906266657926123300166151341326558602063749
503 9748962734760251734588339992069630156288681943997313798372690544431635419930168610786243742533
504 15026360748055524598208430894459804366930518821174885035039498733642673074878134116197534923115
505 23160568305963115456245641606558372205236358483894397220050719034123583297462985965292218513837
506 35698059779683991333641109069448947699200946830535828021610918928703791451043853162525323325497
507 55022461245296237691293677222846812180680635566852425568874278875766539503652764720223369887040
508 84807725130570846388939519753386637447349570200968739464899866347099530779620523679556621422298
509 130716621522220942118020032620682767693631699143065794124319977946594197383471248486774528176462
510 201477343200474815012927075123061714870143417484895507278623292535842017765430826114044394217799
511 310542908395328739291338475925303225135412021656564499691928903311584134095519167490580354449725
512 478648846677874334452580505643959385253237898546004383112692284142511693410680135994639946725020
513 737755434860561447206664507220281527693617890597055767197581232811910755176848637415648481694951
514 1137123980228856466078479454592539227948256119605507471792993493650013323533408190993085719723303
515 1752682373198522413852982444961460725770330262255220410229231457230491185998946584711892515897123
516 2701460486922945640072284940480056758454718108151506211091639316800353268148145851911239566691832
517 4163839879948026959331863838871501294235678745569943909138764123968484002120621224422230804792529
518 6417847912183852246790887818701292714986148587961177065214928858019286967118389651118723167585836
519 9892016266590143092657533163630520118977819479685886557576174071087307948855980109762615456553587
520 15246853331117209039060657031312625998437645659237077629339390382776566750358453941947784624067078
521 23500419958441192792033669205482276194487069439181443969275637683393549596682204018732714514001178
522 36221883048876534211446983387384270821617432052590097907116190712671957447452266769235953899895214
523 55829845335815742376337107623575885672425635949638788502675736891544378976604472328294490484483598
524 86052169789604118122270102816620297718744114064675753225931845037650156542730757447442006857238019
525 132634720389390809925060541603223416168031058292630597283128274112984148650302757483877150244795332
526 204433764956582785828843644051334204915426794639808850985263789283451142465383783204445789684958458
527 315099727519509203760944202635682859233188798597346849885072202550946496395884005645960353446933469
528 485672404966740639206410722082315940326459011622609510750980115788342054604465851564474239130228650
529 748581050205997075228461946506079625663060277769826797529476349347693978714421037048924489721587377
530 1153809817063599672248705105197091323718075763549935274103904160014646456954512951291031681462595437
531 1778400740422152003834490971043140986737152772522454254824669025200278869567924142457877428888444946
532 2741100956813687215964927954264579413866023006272350495852212466826040396227562933985027499199844782
533 4224938892941163040711276325201057356865922296972234273002262094626862141485895384642312300109256679
534 6512021603843529360535884933066220188806138507297328448999617609504665683308628973379007937566547133
535 10037168925632413625138775499469602803879791836666883767752832496065118222244840751978620417955762703
536 15470581360206069757948555220290356747741046539044436916176828288435914638535229188942450746353905999
537 23845258498294669394848507977740846382699699174358745488653070134808861731570747543351221274278227757
538 36753392753103390100324609614849258942495962617783523327104226978310085357829403745221209610554318022
539 56649076752951879187109686242705829324334306380464599444483350948548972418368095302265885357343814380
540 87314875078869035970358951707969761463811832573258908375108691595363914224984714281815020077431101098
541 134580964898801078716595426879970560843423528839668285299894100586972115556030365160810529578888040783
542 207433568412395281732979081680904505869258272352623670706047664004467939136766776322544704237927788819
543 319723412123367803303225195853061624208162927634811955647792665790998059979216040858214869624652864642
544 492799024970639762995443903999073743257605767164451027267506077647359021411195822503634052697399804041
545 759565517580261852369070521679057992821772295048988673626524303991100144870214143757159423409802417005
546 1170740497165846250577517576971238549879950933124045724882910720498743987245577320704672445440564431941
547 1804496491718768186000605865676285223031892084909804703814507021625091372014857333695408195279076849232
548 2781323099788586550220880479768473468373511233662268167744553079197590059382152744308289444666278416245
549 4286934455632742859583285404324735252686129335779204105244418686101567709864096165591854783301318326364
550 6607577173715679434073296303534174166957142257185352365677088876029171345908948678554827661201831264717
551 10184451513888226018809933711446705423865818972096630653350479730901981491864767754787326565828350637032
552 15697592311345333541729272145716798363568521765240104132784089416534819029667136189006101910425904006566
553 24195157101703544921472283246659111546315268967716345504633495258635544270256331443821191348192254122536
554 37292701680946150242685192598555566898316733166797634813674239877870051841334943967207675603378840323800
555 57480329341036743950600542335500847289241917443487442776373991057776736224270850398093656945608580986921
556 88596108949707619388032734732323539919082916329214984478631495283473666461061451623449215989121584133104
557 136555768051674304602157005123840463113232046288532416233638132576888705260209508574388887584170098291076
558 210477390138748437805193728553488815581092481134201066229003486366088524876137422201170897575659495130593
559 324414943372110078349661552381448899247230275739482182132233520559381025140145524805019315554082940391456
560 500030218988134436261943919895317246986175091113447105915271114251289018788213502578637025789880507565341
561 770711167933260975116484098584063074156470116283950446014839032201376908695367020187760312694703791780401
562 1187919613296704646271392387048242930106348411677843977729137616485070357456363021387904479549673857231062
563 1830975164715907948689718388509954579718022842547146931715945692287954311302810120752986753603628595995550
564 2822135451154560189309607320299100035121936663900156219340880744612136598467947538158549956239968565851069
565 4349839723740386107388885244172834842556219005658690735245757886809689961273769760315240960967050541656821
566 6704534899091767352192448930524091575805426054063508924382868149310850599543338176882326353388861935917287
567 10333895285338627757815985421596526790128026263539693712103258901746446163559124037401127398624395791933649
568 15927934357208012863084064716711063414449048271238561652295548493143436849057635993326906914141145817495845
569 24550190018614462678514812453418045120939541917242740129248505208191606328193638713526031194397684953933516
570 37839924276014267376595229610845818776469903800358126281448598001223629900400626263739700265939636885268518
571 58323779495345170867921240693023062080522706051660532986409690760215798905901575243496642949547653789445590
572 89896143285304369673889286253513155883751323254419298980042442308892419965435767203604304327652562932536903
573 138559548909496596249353646280180879523066267632440630601972431028511790863146140757406079250893798646663853
574 213565876047339447537185000746631328727085810643256390817246070169809032508579470937179220410455094700585880
575 329175316828283294796001349203029096153413954718942433902538706364692371791327422454676762563500523340596091
576 507367521508830320455802407080420474896715182867292879250054880607914056974403507388267877122256334258390023
577 782020366418601667455298412899176365150162396826721959642281040590301356125798548642928441209803578449241159
578 1205350810936447339458252517083689166423778052821087561800676036552008694876988296473806437557119393210712284
579 1857842378298694207829214232132141876469954165877480407717370891618707736717421133736945539131408396456286461
580 2863546671463213051575802097863525601844304547749954649341094407329626374088447719135864553760541841530069636
581 4413668046025005434660878574267552444466971201708755497985362939181510111337427056559429638697679851864895183
582 6802915354806518643525520014960016715008400864550667746757278665687659128768518023365746205442688501067184574
583 10485531952576776581439306729314941324354468898346378083511144249140637901886313535780917393598782152049147718
584 16161656377339348513882704372055443998013818764932610583782549378938120632157041969553976510451648457542977870
585 24910432588496858754828331375726373761873034113493469264438472756639308558452697375791716438879710963635410374
586 38395176661230468174543836899158276875915135226502843753090880067835369054862970418329440775804399215270208275
587 59179606199526547380013847108548174806751486127368881365902216226529078620293918697771663182768381883746614044
588 91215253958381018522476698444727986189348835668152778687109088643169408766292324676669680596889727242126679206
589 140592732682944214420688826744199182491404288716307995901112763141955405663293765844318790630889514525220458493
590 216699681527791725670138912622277773423576123350180969475681920756228587594425870675319307937668125404364562082
591 334005542663038979189310515033968074296242277874265926736243734859244851038016885946977821082864357077297387917
592 514812489539001118380952804880206554531805049289301053486574388427883502231851588497185743323457383450202968613
593 793495512895488665526283244245485935826711843430560044261060301831548880904167317892605269506507112316832658710
594 1223037789058097001530527298050182000868448087736560037808279748573056449838426297097030517098889609452482866650
595 1885103833802186723763380380748900652761652612800240172533013071334752676445760353607076974398803482679503723951
596 2905565548348643689398027325311881863267365741029414193141376064118416929543003026139688482621421974144501004093
597 4478432967123469330676335254667776751859948264047739329387731502814678300498095415813998722573039191361287345939
598 6902739417603985437033151787127178443469672251428508514554704897740037654627599087993848670135140318651673073427
599 10639393693537485349220170536597253366118814181388332814108559321174717080700767560670655410668610747414592829321
600 16398807968529253480979258448173232986037640154104516185964128226960000933307533238194619088444516345985129768842
601 25275961256330312446075465535009803312439934873175759949630447475971054886486131183195471008850939839336357727976
602 38958576663472522980502352178275942586334146225549625856649084272280040646817738621245894864984604248023565021066
603 60047991063585892936097037731065661167447837649027527570670318281162073051652196516591712436011255706006172151367
604 92553720889737873057859999354964435118989413142886678848820056699356419099420840865016605328151537587968894940787
605 142655750822115055371717169192234031935192181369500164812025592607644185816814598416234700648562599314050779554958
606 219879471586731326605741570905984728092986729061625125318679984203903856364007747063429452083463391042607604304965
607 338906645870495460820791985561156556403039629656337382616222157642364750086232299076240111760292131968046889029637
608 522366702931991815647103273273137826953717801843722887878715242734289825493177896026501892379478125693259816013521
609 805139042437984375189465542673333405780076575231413211702304242789276937437051504350893070275896117390732487423452
610 1240984300912364036743281362915198178375283051974282993561627050503300215255773492713009195870685784040515741501721
611 1912765316221229239420292787713819910420884223244924185964643744108939844003273157664858580847806969432117186555460
612 2948200998392216987855236282942573206127603049523641816209336186153512617862366190700671350256975553503717081397257
613 4544148230422830699936763665069700172263333696620408477612199295986890077769141912016224465186821597211490298599120
614 7004028270567678839941299810925632916896013747060794606681011873626688142290954034715308211085861959048818861926522
615 10795513158325514350985482250166775372278987390790175777872107727623992558144876522020111084759932963886181937093776
616 16639439455336959140399070499207146095634476967497073505009579299131326518347776823781982306510738545877010835896704
617 25646853588826490554057028028316610455326385479117504346215891142721160640718340888054859030348752333317465654716817
618 39530243838576601931846859583511367391284607629163914310279067029899755517071288257567851232594588458428713310288064
619 60929118362422261408571826744914734089391234178671287590760349710946959657493504565176392156122381253463123283403816
620 93911828107654180066765264945172569865616613346655157188901917474896679116716040881170450410777996286288710338199169
621 144749041108084165608591442574133689474432599019009415986790187152662348313710520564138653238328612419477949041198992
622 223105920988904130988045328606943263365298075392864097622348293518019157250207245439462433947329621492723078305085337
623 343879666485245909352101290509928581423197203755510074852203224750321620227065793751879905654840632666815895110309089
624 530031764723470166176110273043105482115637515626066323640726424477753703156631506877887128976865474151460982367965850
625 816953425851741769625482644681627856346075869557229090137852825543765718587622792062051794846232890540066158187504346
626 1259194154824102076095730394022005856180039635988633306146865886553166678226618286943515510370242968550259910805041797
627 1940832695438049574439030233799417931442491179347660406294083782047265983081669845562528284722001633738870220437889205
628 2991462069014700012464842142215710987282957937778985627579381373899777454813793572197202909931878194973770084687278851
629 4610827780976731058797680588577736236949384479057887795094307026169944941233326471190684950837380761876539369312854357
630 7106803407615707829743231873549212049662331185348402571314993704303055174121634197894882309739525133146344231624942561
631 10953923476144060053964472925349177605001687259906127911621129539686500659053828227635057301236396750176588912507945768
632 16883601900770097143845114101876742404831555670407032531430210652728789306394925021417921285594429394430357612124850274
633 26023188290889127925207335582031856272382747767381672766977871409776279037415497080967794002280440438525751971953555246
634 40110299496707523282857020540524926177715414121662305179387243818974134330610351799280214921587874777160764767444791959
635 61823175074932645164516553392391242899934720019821975494070959767978292207104284985458626980415785138335517324407018205
636 95289863808160114436956903737732531022811888750800155214131229508038047039582372451893166544219793242670692594335193396
637 146873047745802716468045013223430669572753298490899223636098952702201929438423996748779547596825015659401441804133978095
638 226379714400363746113223025285824448673175749754040613155355547374278107248853532808277166066574931185151150541123849751
639 348925659803058024090189909644068943990603071610936297306941891093467771585820014150172046816281949784312811435158357627
640 537809301471597563529974510402688324019170077979158474452739087682779851729026777379875252749559092891368225561974659392
641 828941170198319679856645940836229805631570004225113052555108100053175603380911188656728093154919037511106080817105371609
642 1277671215000450434682093917226014922456189929078354022576321113756825545605449572161143004718575119907647820754973698316
643 1969311927467873177130043366789323486609134336675343966407599740414852951241995621885054272992822236728429236655061552859
644 3035357940396162525130643865644190706553346790770884800400808436473358923005990318828842055775787327542088910891894410614
645 4678485768464599225412206140401973571655288524449883480938781506903751596360414038551376297954660500473138068503122144642
646 7211086638061878547534685157241475094084257913992000514654108513308395193873065070886010291389477854301500977621745002478
647 11114658262324910541272962229222122927407733910592297739702050336524036570121368823770451646966533208580717227143165001582
648 17131347117120483143351533088095600273214670015758540543839398793105689032864548558438342607740793972347710787091550596739
649 26405045222315537104949965750041530242346378944405711193657400749883109411109812399598071529546756943920846521016180595028
650 40698866728101277602563822265011349902181785417659495346442066415831663039490051902095760564493460652803000732823144050418
651 62730350923689678805716779430937185663823169990577962416500091779563512661211108286748475375444830005887902851502166784317
652 96688120416193181768804648050842107119302215869132404146839483245022398919968547380019141011567145040946130759519303694282
653 149028221458360152070645848038790120956613455383056879635602851181852999329047719917154368707642326692231095648735927022313
654 229701546533760505238376109782579869660081222784437059516521657519725201090038390647188685869032363143859317849524593577853
655 354045696604812208307532521863410999130347341217586668071603119192896734538573935312232117862358337772605321324168013688490
656 545700963602191483741681288173012674612952730961353036252146074441739888847913392924783265070262222974061828496282947393702
657 841104819327191740084636505458559760801473689350477991512888412660496271247217713891633780582181893648123829738341317260551
658 1296419402350835023720249250170646227399639347757235860940292416894523512905353001244644279295240457028497882667997981453581
659 1998209055722814458672578189307552326555818886877871959761401242243007230252310430060862140365593647126450170123440988336951
660 3079897927424049579217602483936441216470405043647363045321870127256646562519349781068690221310304469932514273750169266479223
661 4747136550194272457323724340612738205898324390551626744210948826938798084562060468441585294956165528307336394418597010733781
662 7316900091243721877023146651721874998695155284822120058892253084095804084043792278306608802404020693343354887885438204034846
663 11277751625461759470144801914991271400867414476993380672803475364239719218738117716707216531927395069518689179919365306493204
664 17382727676958901752697439454748935876732816073317994902234053752887399022397334594993940759398613267867596000066032430466522
665 26792505414743191238095147997767976583959579195161518359177333685318595959000677930652351644948506362448218973973999550542031
666 41296070429185290518215956483876404948434722233077743733060634043075719178970726438253512755768456076946544785632833156692467
667 63650838415201562351864588798563014045956819178818911561696468039428786856354898177992035246891605299420679060128593327515738
668 98106894647652012804382259050529515079961609184323625152495126407230315098204013090452160624558023446822619365320300557433761
669 151215019582629513469247694626253497163615544517397571954219516369045893869283188199243642490153053407920306905823987381257421
670 233072122295762396722533958901854067621920458352304643507509387168570821093762246428244004851059145830617698816795194891841229
671 359240863383725749224661691819160104458757975986041025327873525102246383657799663050685932849095674185716688391335442163256136
672 553708425758952744562451023631398618361499642043187947407541822666758749200452782877739616945379739769735025479285783837424141
673 853446954415561882367475083489644761459474801140063069010761310965833273311157559439163709924692470755228456234145778660919740
674 1315442695319001724880316044455703844018141715555019348188737654066717988189422040606921524249702100317266432444083022456846997
675 2027530212294314112574867231708834073658528785971009441921555057429854474729005655327823031943705535449574239130782146267422392
676 3125091481669839582903445480581892345037000256264060740060363093997022866032201977602320825575000997204044632730976381411357598
677 4816794694148677205467599484241973372973699645453850284624305946259668188446980568384827971191733431446679885226361531154267640
678 7424266221218431396014283109382974002273054497359067853031519934458066933482252051093300973169015059102435048358589130429217848
679 11443238174648192268958328404610135246966257831616741961120237332449641254736741073765055243708765759780137970739616421263045881
680 17637796924291225884921298471299087303861279854200976548765790757745947580682479015243606885586058014201975742812757645745280944
681 27185651088844976351027494438021352151168569904328491035211631505360326576923532221021090635011545581458666357106845591543952012
682 41902037329081966833333325862966336481715117894564844774027512901681868227654718535867441043689148356737409571138770181599340129
683 64584832880762747190962004237958817603925365165498890766157533834008533801047291406192487182440134118016873408667859698403967120
684 99546487572360717748735817759343889867632547861841438622146419976274421777496228218990917478681076535153347528644769533479586389
685 153433906166316235330336035867584884385704568371361649757576789811952988249066822333008808522983358578569180645661731932661993425
686 236492156936639206337406145318625245188021890984853276975238742281197050779116215623153231504790741606864902108850553173819187886
687 364512262575911221576074563631547322157326566709999893363272486698498530047975154349141093480958645335554299248829463217204233110
688 561833387158831900814186322266876557157822985175569312941896740540338556006251962173122784350124707674282111454694978581896402077
689 865970194516100931740819454822375999635042476543011625079637295701919689097570296102444500988026955742820153077864710074748067717
690 1334745130727258787874111172297715552087267968689776869489489177967222653811412256362377853658224702105549341512557688448335043839
691 2057281619254394557958419086593003311239886047276739286125932589662980883422276338754858554821387877553057515501573845557573349625
692 3170948193394707285912967235786259781652251847212565470695343164937866466672419654478059114823517714618364536854150623754213922285
693 4887474982077216002976763023216845617409217078067686128799457616752845864649712971698972178950875749537382261061010400981585341012
694 7533207811527708198043534103343146874909347265158858602436981623836794127669545351608532283480396351046966436132010382991253126478
695 11611153026821880503992382109922235464383418034658160858804769220476335542160433341513625619067044511587579717463613737269049560470
696 17896608985878237841105412143310136055988025561108664047547488274763453236566527336161178191090280574078257617823457321406518244343
697 27584565671776761920115331087401358022023931487262614849351176899851598745317992380157724406790967659603761334205087233775138325133
698 42516896016501140183226443373325661958950252078807802825100288153250396150643775042137009822296729910206712692049517979100500708144
699 65532532517904053483292540214769705225126541270475035143812860450629856599532966744868094721191819542238813850101621405965541768131
700 101007204677957161782575835724130446475541017610220059640746983985876055504445109122918118432317382968429607000840509454707090180951
701 155685352066431009308706111659554936353215309058649209065178520779746656113143181195712021073590088420606082774429303469625066000063
702 239962376202041615128328880575629240154184645003652539575955651522530368863105192610546607179035617819494266517577553081604583804900
703 369861012794318040216761615669914657223021383648710674946003737392118971580087696472205150757200829899435059857649598414856721472933
704 570077571952610186082071332596043711436458057795479253073276963374177537239820599671937140710469504517355801959482788226868691841732
705 878677197112720533779276276191328108124686394690853829827216142320892256518835476432038790261119894649934779232036240456610936569815
706 1354330804633107403072198169202447143742722190181019972027379143360727389946585714620367411104549750513540581002185871398969039156334
707 2087469589976009638512295004403070687531646202173534373151753596493431681414386359925468114053673675997731093905977716058485981176462
708 3217477793584617299706910998926307738387109391404183098935970691650228064831919209200568461713018565777580881378758384839692293409550
709 4959192412632516494014716845412544807369556536732609465257609372973413215535537834799366498501427597991646966854658515289072309667526
710 7643747980032523704146840726064358056181178590291046741196478837472995554559389301894566247218590912902958077431458245281259631425747
711 11781531814216542884664146520548950209383500274688382057423810294236327105956409164178934047611324011247334234085889544018867873588268
712 18159218782721554263796103293138190232200267515141168574498813451425972643239930078663030878884935747799832027811597289793105591342558
713 27989333814880992173768222768235950736561069748263627757108128734295421701640288421051865880728220369620045664224478948479303085192733
714 43140776967027134918241636261412785866414478768238109741163827824114859176900731486705629306879767908855351322854425608316006746605858
715 66494138432451014907185708103545733649141228421377377347518592082543820491961117618872196393122785574136965278829096941470452130302277
716 102489355934718719125587348770512572260006527010051465182011974088288812949485342230284190446876432176083414075847440621092448704816181
717 157969835049207610468816949175366062932496668095851695861702198537776527517583036645786991214240403309329449852701022201463805415867854
718 243483516487007460984592182876334927432593212693216679954434411524826024689291513658388711406147429556683747766299499235176046454741906
719 375288249066106805144979610859831912258585384433516747164252543339727008807750684035152543568477470885886962458395059415704052789946031
720 578442729590771517530815606824490184148541865060907678423052429504884756404204946343692217633412476848559980106470923730345446195049389
721 891570658684502352148964055825486179689757454550198709100927524115991229355307539498409608096225939152374258607242177445491703329817787
722 1374203873198442229737793875333446217623172446459480408148655203811719994098577540076749987621062021273677472818635884674931139764176955
723 2118100530472768760844151535599127616095463561468088416670473066212041190425528511682122722419716925596624749554655779386152806399943057
724 3264690156015280006479572195632546702677516963035642778233985388399704208744711935616757039769872510813842241786118887379649930068225666
725 5031962204553208233895281339707211265665557704334749563066548906730917618545429617097303214827083395618366991821476519716891306369013680
726 7755910183818826421654331871038734841760740032989175264037516318895458378559644843417227193863236008071934974519651376699960963206576602
727 11954410691923254244532340999713523016385459925245661496218427998049819451736993629734613481802977280776898752610436042138501403042076071
728 18425682041718092316359793546185553333091574208845011674471108478309793185239190792249634880133838486165612191306123493730660426382223827
729 28400041411650054904239441674833234171854142920444855478240386926595393073288920167269697117699318058811890237954404573597313839222503078
730 43773812570806230643356646752377418416903050638600935282094096047938488203669945597136580027243570857489756143401206509882930949437510045
731 67469854681199375703184345024813286835039120016745547366914366012605120953257386283371801921669238595717457692695281264225327141620653381
732 103993255861339261946420394179874547989274784272401064546210151024422550028891817731808243690383482493014503772146381551224674335055447097
733 160287839891486889733365543255818438753889716463247018341451719594838936924945527371630548990448209562759059337485645544602924806296592980
734 247056324992227844691785691709729148641734545641102820981094281134854827937752101579718592184736885522934574999033639793077361972509044497
735 380795123073506810769794833939134007080151166560294165947019494166161935675112926877932761644036330761042866303716466130547592998211123012
736 586930635194743203413752581650463449202319687728707112936725915851943471847192344247695931438252742012910751642857643866532321609694028593
737 904653315277902204284954965408122614812762094489290088328923118442756149259086137603775871782426064552005803834320190502947873633875843424
738 1394368553571506327863934453984242466730900825554461373479019606275209942444552088001694075530093605224105310251946108319009311411302587218
739 2149180940758319767291876820756979530186109331066184468613477871602600942427612517875529082818367985593987784312464385079350706904936670944
740 3312595299347408049243029039437473541194412579037918669339942836827014098473077386729231261198576944239173558034495941010418903458269894848
741 5105799799893402659033935513847738077900799799958123197769249433628468355452584779505056309728576834399170127234017234611178403611481900513
742 7869718224175233661492979934223803997762172394652731718964440426813872990114681153730215733433095809520329096547136076597240640187600617216
743 12129826345562707039446965613148707230265111353399703691399422097808740866933694857737649805125637007813408502250584301913766399269931108656
744 18696055307485550214728018561538366543239035258197402167084652415653613393254334569089958693776400467845840536015825002726308977081746464001
745 28816775615953239691143882121083744917097982522414220432423341785604340625508993482476284082485792880907972543013808739414354535269192939680
746 44416137160640404809869067222377702238842382069836384827799477495487499297989779216412510882949861109105919447048217072755205949821942136145
747 68459888315216795935522802869482052379672827908373111312966895560048421654157640380312311125314890420141456525496306404957777407432531726145
748 105519223591671342271435050952690442164517635308687286396622874678770598354554857057563656043259878091306402934859658583011000035643146103314
749 162639858483588446466186654399803440454949002628385205286648616199930729213050725407947174439803241481542991962025004879944451787605259124434
750 250681559882606240787249022653779191791610116003333463673789303131985277737758361012963339129348853721846289852201814831565422943449630993093
751 386382803398207830393939292529919620835573258495621312142120629583144557482666528657045494039916499945286467411861451270144697661031722216037
752 595543089933584132105161896837879771658496406726679021321260326903852863034409807053561541573186058505094115140932328138117520267071989384475
753 917927943087350559303692556760927991298238997685888801561407687619503794348536561269490671165921975521112821741065058788843818229869929321853
754 1414829124781787648138076431805875723697617069320594149497992667190919554338435417356221402746485375473931705731701102666435286407570441860553
755 2180717416225679009925297987705956562463364286095123160770286399010875173993724568579579544775681155825473468770860630884239733783362217035088
756 3361203389252718025185906127842759817857899877831455788415272392418198345542740867324887982618976226523689765792605812851569693383979090826922
757 5180720867299561535883510510379909076965849234784161449717305138308817039291474747461818950724661628619784528132490036296797233707222886546254
758 7985196251643764500993417686630548206880925044072145936039423496227768070730669741959864838847711633351740178615007197798535302321450469367079
759 12307815999070053448814850716796702248091981278079184538351890001844912869787254944892304481321814108289327116325884782778728874390854422058877
760 18970395954361411527945047895935048928264335036833330161025865731753478006759089662801969083644403739497791416591643801009628104566761608245324
761 29239624860531153373437212992381192885206987722399059224327931107499395464762438764419585818872363623406704645474170950504423357719180222657911
762 45067887040493314968821435998286891027654802116961683410686316327043051844013959523034423697885959958665125421376682348501187849817154752003271
763 69464449423779953773826056194066886491797385437559302673642304450524500865553297449681275882541419352959460528924978504219939517683671584194067
764 107067582942447729862265234272158272692424610678243241507348673759740586283003102865596128733322469432447628371901650864728070182962635304605576
765 165026389933691810988528500490485615082985237955246958596945059496338575568361464759595006379324394925086255062634995555931438780617736312146081
766 254359990448144260124919311746002238991439619071646726464011720862506277966797064416453947530313994594448012627254109283171656525889761970747308
767 392052475769338036870500799254842611830740284471775475290552476425374685575712072861751717794085299323955013075794959628089759894380953176894467
768 604281921406200377464541067788423206574067090660981108851326196770826630636402296142821625557410964761022819788218235618054812314713588669446630
769 931397359044372604003655675983529189960495577336954435537767999953515062835218107274361254385162123809910410406942377674623106131689033019930666
770 1435589928648046980811054434341203409895889227838490734396259810470689371280155200387799962529582833920914397589596435308267945743190394203641646
771 2212716649046801325346933108009479347503618626263243253462850475815350478340041446275090186797421217786395627974848881684129368052201892738560654
772 3410524740571128528755263745411093397921533748542160429039735144469519119819816435188209461650242492327784192510340288663069237723688868250319491
773 5256741305335449254040379582571738898329059389703996132470634565330563697323835796795158710567014304732682833751075963058471869532880591011316324
774 8102368771144685778853804922848136953386190546010609676004552764800873655144456209377147855712744078632053602588587081335644737367890596219268970
775 12488417422593980056024968476213367784683763300111661959584744464659957143187332828390726920254688267872235462422895779471745031046259656069310493
776 19248762198578019486401056320258533457597821855461972231016889619116960529272706769274364235195081244210394410953401244045631976216459890711293610
777 29668678875761517362148478129863779124832183397691773166134306549651268821699305430970392234571878122048740334924038351616065561736721040107570465
778 45729200514414569774786701534158695801550347621331610289147889137563314504408910570144296680077836451560341450578622304504537113946298846480581389
779 70483751178956368431844207657137954753875998104834908887280949953618624517526861421838000848626093409675821478212890865942118362322011374707165570
780 108638662481996676855696912721967802943249115340243331784845340360117940687329793742868258674472862757297187773658387181153394758583059076999422750
781 167447940673749287152074060528176071851704521975539455832692899425683603010189926644545934142134942026701589996051002792343141862373861705183618919
782 258092397267188204781089554971209781515542045387629799290837324124203237070487143476604125962999940802221456690605626876632842317751408488598440605
783 397805343315080681385058332244161250845107811669990633161083250073921832203300736461815830278664910359140026315181770461335141369384483640886079199
784 613148984029169328282408962813457680128912614645964145527086597720471452633637352175916185219508730221468681899049365679666708135554667307673334559
785 945064421415352890695509306737564480262508553387367733828158483911928960789758822657367527845856898763204321547310780618149730297937316693371176253
786 1456655370699670050797802197342900539251228518986379468382563546089181134460385514169102266575547428775375800117229499028325415778119956551049129398
787 2245185429592686904892338021317376859138387676033069813892566241420126137142667854014047114948222586945655868303065300039333326413677892205817246460
788 3460569819499612310906055369179204307919857779690136037432202326016369397507229114533756230718286845954815895466588008213465420484792746154583355850
789 5333877245855874532300069277164196577399091256406554950640609431208961956112083870021280311252483872445218854824310733427325360469921073655010287759
790 8221260647176558636008939452938220994715594682025974154928812409540935971367367260424192048538939380092083337688930535848114437085326067821612781907
791 12671668940511691324708391726164696923466811773516866470330857642345112175271011340407214586647707162069877804997979976039790725646514936913554801970
792 19531213110616304899425610161723261707691892944425433446605668008870707761704150536855617293382140045683729661899106505084220908226895317092418605113
793 30104028708700328974519667536088410533729360449369571058158325368214790924402160826704864991116066858277023052218302479714230467893563195494139029997
794 46400217915888426591259542772447023761451506405961178412901584228877565742567228544097168862159503380992118273971882252780907181630384497443381724437
795 71518009880840404212456005780961861780435019161138601407993506335759353639141104929841155227075334382145692428646780928664567406928695640259083883200
796 110232795599965490832330361354817761133165561487775061413630636183624810234265606574491988128787366458191381795164087009236254105507817253467347676901
797 169905024566952930116745944172647485614629651783812947782282928891525565259145287866923862022928032099599773469366337605025821087260880460869130885724
798 261879572372071056902597060954508973513036781687319153177096453334794183183270157252120266493534000440251432966756652467422845150050766951699640207005
799 403642626817982924474562706927665708600973358649439778565294909737798375009988953764242543312483927276398810459924879966506989098399193677762227723912
800 622146159430254639709484060300703570860268195997312652728482329225354577986544497441323239782920698597956946974232861611206943980433718724009327416534
801 958932030408071415019392113455022629581817937498423648894055636626766122968982458206113364989714488534857672091442325391200569241341337053756747977928
802 1478029921111539273776784883356425364706880098860252136239976639296981965723932660779965160855397292372712930939024265583895055972005750664911751671256
803 2278130647874326412845671226256239856510867289306840797339497149144092640741239256601429703268815675227420858190360859926185237313065625879823183165385
804 3511349245813167038098399173240207650394604776569488142808714005482931679406858826001801143388025146003884723509565976592483692086953644705818023596528
805 5412145057429937459758643275568201506868346481476621078190488608359812669219866676541501327610107944229597700345513123825058586617703283700548790585492
806 8341897109092589074023077459281632527718258904947393434062869523483189876585974450398918625055151478700332633118050487719952052245631578237702482380513
807 12857609439561502683838900841020185299424417640662478162949714582905575052122659518304838637752843742090367193261567958658705809350354461442003853096256
808 19817808627740789194959126967875226705793997002064567148976730506182099781650576320737908874451595226402842108391253239338777453795900814296130572181133
809 30545766742402427403602479968081795476172489409702861617153584683811408301424434661006794757172813816877182296131620428444879978859386856415892164976497
810 47081081637613143613998511501202437204144065163314991382712686986909961946203945483239155059045926250666453709698561313511202130324452806333716206873030
811 72567445003453054928141009444757185130420716916522896949221030350321726507913471192352579763742071381456874067536443608508585359269042948890212419753614
812 111850320578067211947760602129466484585036202095670366219629244074725757141709666109180266237511822576119722522267175096808578430157938007641320725626301
813 172398163016778464275321403422841580759191501994296218132178017181371315180380311547206405712078473787177359736380195291189595395066637889818010474199125
814 265722319417185051420059733735608358824320631698160767771325933815961832489908368749706317481592902716819136815939173373680862240725532107756961706029719
815 409565564974010996884404897473947208899275140920947811101272591450558425556266343720353922602622843899807988285329004365676567089966760980943625467151521
816 631275356847695512187299861449301113277412048474094856725608854462973253652283577854266460911522207839358759300722098430042734517248659156441721466504949
817 973003128787139833241108926554036292037834711444386023754241872642352926460731390081233896449326767940315390864330007008225417990501116062002891914706460
818 1499718115652623556983683216949707854694907735874841306420312283195133617680453187881680438713588785791348147150393005934572440729397441404009057925962294
819 2311559295004790127249457980821765338528760839664706136462766665931717274083837989267027936328582841003170404213442939072812708257525359172690543589888150
820 3562873795118375950324070462979504792528375042273120825493593847582061736265371422124240851273881495623203696879787014511693732359329237889077382299479527
821 5491561348814508299295299317143937418475017366730158722620236760595594912195845588561469850459232259958330196276556785650155122727199500592948423639233645
822 8464303756454402194656489980226738631547676212766561763695712488453487820153849443434275742427019064309262407108686961087974754985682718888842416274140744
823 13046278377094768991930985880317671774783502039858596964313755085578117942976609411365500113478757229748515942282507579877431537084330797670965171651984523
824 20108609566718522561358821296775649343041608952598576113548895071570853278419706486162993398984687547573684606280487768753291924441039579197942712597626983
825 30993986715525564228194391277882577388586305250210634866829628812027661969841696844041035118110652028183090594793915106331144096795015076341695377278630263
826 47771936161717305815353329156725033042391702578325590468791308468124229587620176795130017060988900064937554958566926331733860263239210455473902173208004844
827 73632279241315248823091113872314065488666543240253284083512440207172689397949250730810787892778972539630603388759631020327605363045387012992491050880746765
828 113491580661865406866970063711014971698586208367003218840098490662698003202105441022935569126609694928309684569645260189921433086189105189618534552042655428
829 174927885077629280900176735604577514676683180106233582522267293810898755105098971770588599447562157596625077129805700603635779064888944902260941562371871391
830 269621453849520498328836850016461431497252654724049086896879792720541033832318435932640891027887710368066881933256236293839327438628582315887864777687427358
831 415575414655406662851970205763444968009560866001144793415841769816371283824683207768982750960745110056622283870689735065459130952727784538666515503578393366
832 640538513535355028734759321765186312182521946314078472232514439044808133371786592905059593610558605793128237607558542170986828579100722521044180066865979342
833 987280702498468417165807197832336395817788178359335454888464841690585598279579410447670823822768235553001765104990446234836156257895046203602361232801558662
834 1521724556648487439421312113689240077697921578523068155358603354095088795463157421808513338734300164046253681956001118803797009046040284678493934074938480659
835 2345478464682771364737536867413397672320845648308700295112564329705438296098626977867760350228207366531064885884283198346819813656262232612361037754781669308
836 3615154401140036633156461219447371583204070469404326972189829780064391905381211046295714750330623453588886845146302948776971043397247831021923713879100126614
837 5572142972478675140161626526750849110157090928826390273351217574461157254288624784638974445580156291315255216117008973326449807779464027382171829517635839933
838 8588506564464376213884652108475804442911198408758018784603759048143636508581469660011519027066686038155836811071898649665925744192862848452606104280180363874
839 13237715789448899474058402159259829725820330748534039363533661574891617618495303193765150302756635872173143595424319776626073649910135601107773438839433325821
840 20403677636724656203193393876289060323658642098033727547446171341042991975352937126794252149485321001095863952376523074311481482508927491675023000323214898373
841 31448783742222138528844995207548092311347789436421770539481252417862479840190865001246104882249334328913237156774235254141102000615886219646229268079946888902
842 48472928090419536740283563385087101262980524015775104185074786682516444314912552662714680156147121583049616284060356951922586807148526557075647609968227282634
843 74712738556704557046998732182909440503443022562119249841804917128624315147153197469274942886917303620766501454853094932927759739547837082514875432202928312303
844 115156924133612312535353719818462465111488506719437939546097164208003750851520667132910314891786941622839326129470629381360201965002803732689751049176968128349
845 177494727567103994631087633874616921946207927041979876321238449598722082633866010474470313780496407823486755241390023743466624803735273230430375474050869008867
846 273577803081707043588861176612286278415072246564573358394517993126769337010003666733849467788241852537531916557020118441507061668937558328248148262476917680099
847 421673451177400765057245424182609207740923836787622588003499276722931471804340135419136262296632635686763220328190319916370864765324823636474854387310478863449
848 649937595173813524761811254916280038272909397609007343268469518723636441506720146472894306470062809277784086900577165693552988402062552804411796566801776056762
849 1001767781302896261167998305159042228785431413420380594855419382364628529767163270439211677489720182288219031083930128892888589234584401868508105987920907278648
850 1544053913957923819949780300140552362340534704963657398219199864571482272183914417890454561456261846418844638887954627560010216765714656014868072046863161968106
851 2379895354697899003508946688622078217428699977885195174584790290326124164031043020617468193661261321316690232511417305037823105202293798213179860280166672933959
852 3668202158041343136010313481257537745725576986560072803290319834784661602330651970800984538105611239439145088531649064096538158000688890261769395694336752351411
853 5653907028179908302205862422468428758925025263125040404120310926500094158739280312652496642308721679774441017010212071942103438768239699636815996040394731779262
854 8714531889477689014361575345978111480094422537584960186310010577530818838925183691780225592382763617906761378490785304338010831969087176868210545680919270358133
855 13431962300443235920472258026053842901235092807846496213311741823213367647625298178215523261266792752569182483664118580420734818771453633520533315728263053941829
856 20703075452437387327420066425802573501685170360409765602155541791235607672558604675595479633412987594271273541480365375580301997504120255160057227122066599561569
857 31910254332322817719295777916828259536839031166717879809643174389172892531845128077410287576810737883605981257287373401082942311511305553647507781443108625890380
858 49184206177138102273106528455190561145680408265540987013502514479184488834003227216753985885784046261337288549614637259639235375011454444203831773932001521285705
859 75809052227605333751650046913480981095268810156260565035131879992050573897323677138635829194651699743576474677564326873408175788557644185586862244327364580984196
860 116846704386155786345036576801155538926964754889953357623336461524328502552226284332702736087112037653711375872852529339940678242762760808534638013578848614519961
861 180099235179911382448986555856349949834532858217652351481610732672050028956091976818430164641674458154218964363262925630875284954622622560217499035464664083692528
862 277592206667594088722427422598963799412359288769449400472161628651534686469931117726631013792065037167393245165982012152206589962571860249008630490041953184133738
863 427860968568840448969903160058664877450350063059717073573055412389244071630407010752809079484676907700812016049763743342052012776996551484765804310576175260619312
864 659474596287494226142191354140796567563982625600290587390802109983068827998630535133056363031152832745428980017662623061880289091208698872647897771221205870975808
865 1016467439419119200317197165915138015386094659998930189994935991905694327178518854899546436674306814915305901392656969496369937273802202410005601097615455090852401
866 1566710925963917518805299312483908062743782456042645896873048899683331698671576104200491640905308115037451011721826063834937306004791326669844100817553922918878400
867 2414817268458138538054158263372108798923812656828701566908512465142922795885737127205518222587701425408647537636994549902413573676241243443650469476410162868546872
868 3722028322778113788957892630824289263423309509024504910167978378883113652891264052547720639000246137289395908786545353824192536506388304264927998422147125667989889
869 5736870866592700368771424485087329093027425144099758443299271719986108462444419823478471723049558133109317106978152540577884164266065114684497141999153042784996336
870 8842406474595246915652746359105549310384337014878781197249533231003455774489746377401413063913886885072133453817428288054428709415215649563500865223088959113674249
871 13629059129999597007695442288515039386734377341181375899893472919171998879108527595304172444194054288470579111021024371145023559033727206964078181602899288319104161
872 21006866547325055662022758939926318914872286517028619270889825716850097215538175451075779628289630477844936476976014566784328009420255170367848402968920798143797962
873 32378496411816327142085738305311338820429782188217028086868500690464339879815537515462037313301749324723895767072931676520283290976281759226729230006740410083892682
874 49905921358057007962969535683280348123451525231138855998373852632886084847740458673977259977723757111051134957994900964135795413608172433015277845541587841821703749
875 76921452896362463030541489191443447245347513878583894247377293866775321200679504104598441190979242242220594557304449631770465881957603039257805997759312659197909077
876 118561279997930746060329367383356995680598455309313364183722733037064510696187927268112384824555209258355586572041709233646850559158899418293206739487016805408196019
877 182741960603456878362029755126240923699274266471278025222238614649586630033561291432098362731392611117647387595627785660892399168103123341163041438091292362073723941
878 281665516480407628009114485652846099786114642308993594527954259250440002713239821125361173526787911434207871934314936422543883709299120116617490246726605859930408433
879 434139279846787494821419341952558494955695463020730558629826109703351685915570051458331850309616674382599226805302379591295853481756973667604011770128013687733940152
880 669151540667909671349717237240489676026156037210681320030769839283691314259361429578222268593989191743842536906953208874209700704743760535140215933785191422736631730
881 1031382796176051871591623802174606094016907113041141347603883745620078863848191996773912489321466050941050738972877986371488740113654168033532307047495616429990092718
882 1589700400579149959158824061307296923308733270970815173469127173621147684400731619182678024766202446752636913023581011678822855723141371396721402199607104171133479671
883 2450251616539605786523850355936855764273855620983970420710583071273409039242505602000686073710133382191736142918394245194643297222752976485587339782049818422786408733
884 3776644317487564295087852582836641445678678191962041135912311983159022546734085183680936688544254270063725338214737630137838598078179937159371099676581811084523111908
885 5821052092990451860856807535940518775830288475728074694859523476884274448626381393605827903592480019392266661953416293193899749463903563832755865829921549593969665407
886 8972157455338682505107931719435532561614304891866911344931323291971375268862483972588646961477175871378136080374991519098831753265458682770797232087717824161842539831
887 13829048102889318057642643593410382074030521872447375352162231763306423759586116351709914470963011862095621749097989204846815241282845693428161429136817806101328963051
888 21315115387128211084548820618874728134785042638477926964011586989553615947108843736782435752836698379956802679785005086196919958772067952888762990223307379494868336336
889 32853609343629754325305366323419655263996670444799620913343474835425200241300631492327539214858945325505654240356232298654623637752970132467748990684771625279977354025
890 50638226784155288365883477295219319567770318673675154585325882265529381205177422431668958073043928602616960446714583084046755409363078035372931543753511015497095970316
891 78050176619049037230051621546278506101164078636210257445767213368432641160847622748848867221077413159589975080122478164407335481012549535053463739505132805892980504555
892 120301014809051012999429677320447912325506785919702554731833007603177538892069360003955540889983790668643953384687409261901319215196280509785450649054975850172840331606
893 185423464635125151741437899768901603635313433307617742512848722012841047579763824192584256762362056541840107927174534326664506412616109152591096032540469247788188643090
894 285798596893521308903605609863754675488180980030815745996089753739362518703685711264432409786186049171372227609141064389555350273652140422156616046930312880958683813742
895 440509717295146028116421999563031800028363333861262885172204569363330252846419585957455096341663975149707208792321894831183576631065420779594711170382403330252121647470
896 678970481803118732318597497950132448510511314733038977059261016123133443826287623972600209113656741724994588065334184941367871478907840461850864386895962203812575766019
897 1046517016674762352137019931669370363219400861833638961608665884862845485504455523175387061579530208802142691809097444790021184320586701471560587738640143691290086777076
898 1613027216266258341012179095694395093414072530019723096777877879596756092919231009710071257806615402057856276995815730387254813176264992550705343911633858490089084536418
899 2486205918259122127689031751425118499461132058369501154280503032109461896131512959058941922486531110157907744074388010131854889846429102982815423817245936705434065506429
900 3832061731912133006044956123495128750019182588011822269992217074693027418496497956638074480851097037768148037008407010733347234042051265793376564391525457341216134202442
901 5906468570981383864071645100594499643825825332025686428279622927692546441355969303855354893666020880648677177079257565709596721390215358054485327159229769697144639783257
902 9103812365408625787641924066746005636280096372559506732656271296632671247620053349159703822609194976892061126282104586808528173609944933098007964861656707696576247134237
903 14031971657608642393176067228989732944256760722043472029773585050481364208289205554638713010376523397007646114171106411765285863646216989351641874798351138245416329232538
904 21627887383539513311666461482661392416924886018775198739311662488848427040464563043115820616397879724274891685569078729194798178763676121267685833065297248384863068545302
905 33335693948713777567949102401230342774774435228634628522211224322902372245701966501799055362511144733139205317615910399605752666860327646007915150066833526846192771396871
906 51381277853706285152437345093718018134280707427568183080117287100485671847862362337014999349506261964908752308230006304445285499783353873832528213769715865317997826539885
907 79195462915558442659922742218376072330193660103484949051077839838020500284248442697554227518810974213661241194518794941597775338874386480185508168337307594380672364204807
908 122066277998517705479647725359676646099079089361727522652672213473392351733137485621190341051147145265949063819904816596731037802780818404321329702807914119236772095244103
909 188144316301283657160616368047808770377743141615762882442961304287678245375894684689007633770730330667956343011698517458446037998768450712935858717379033805694479486404197
910 289992324963880076051269090536499021753577403598305365834211042461902831504821447438135854258594120012420163516712517735454098277575695642820252423886302306008023783296142
911 446973632747378734648443116361576168720284665165685104458477534948263170637064492662190609243101544636952997535071845209177828300534365956360518923796265865307733241512612
912 688933503313485366603231806902430741554704288708888665060305549373463408101289136867725114769107596479135428850604757987756459215045455518390855396814330823329854688791674
913 1061873312460119839868507597899974713095067644567948052098493898885036821045812947141326731693650064020377094766951391557078717075863609151219960568670919917386718171077263
914 1636696323073065810694290362118628881451950100967699552136127329407511741463748081708633205010586406927267512224582843726244708731856826280206371000045893706272963132691763
915 2522687803269844970288977912165881145991262174246479403423082304681634218688093583712242723897813604507469454867795023366459795089196978178010524110269868352095267247650058
916 3888292325858872726608645205775656307278683181337662051912271022751797133336244617896402532471721333237959121681045233800390306239042895755272183644966441464624911194948177
917 5993138426299270384669014379547960431879770160751769693921986389397316770738646112265393538037106019463070993109568132471407839695205327117836563823771299587133642939200205
918 9237399142527470583637760725817219047453560892353855455149130451300191664314769872363721057147606206963010603462934099410161690491419160537334930831531831363958371466469149
919 14237872855384347685252383602752948289586273401873501887620116472138918933349788760718556403535346965236833595675598655016961276897596723710738940292463146932619233940656824
920 21945248908084366581655557919016517380795629771213001200797164987316065880680092273280592928434504828881622745167641307925271425588846670014495901376565093962955118624488445
921 33824852527437293227533882725547459319347424514763197178477092372826232397678102775904431331746578804198718673133086175643693938047569712203540627771491683764571928152834620
922 52135232245253810463894485061238022619297762783547734595292460057373733923971327195014348722367250603537008092901313138396096288380084736621894179221822035271395828250433509
923 80357554820431482453085562644294216972036917908385540102602219281668339011721527952725734534780056230316049487970879559802497611192566933884242226088016630128140603463688536
924 123857444162560566470070469245270556268356676679985164481441896015434781312270968405214572372945733046035901263260113797418925237910142461736590045922672607374744350713044814
925 190905092978032408788410052430809939182575968829105813599699733633394346066734290827185224863492858235287484323675430950075820085176371934375882730021290201564721916553322136
926 294247590618115322165692618409287870189402846753592671887008918939711669238585361987250447948924943518189133341358020978996654148965282145153881690161870161113057376736943544
927 453532397873371573582996089045652412014210851554649057085548903224849739521768222864570673377564198913073861817709662559174469119882801593866461326743430975232792355569255577
928 699042719393831570666709726605091462589344744427905617271115352231149345532183486848960386226562689041349701518420593348266630771914369290799403884257013893662696066563520688
929 1077454942202297902861614327255322137949467873182905621576664829373976366969850839311177222331107608298300955713517232299926667150820742871150214297726059504203897737162409884
930 1660712743683002306128005489825025398010324371581354478028079874053754084519400905735306220967196718760485780530875418305631910578535168241089386365236168560993462572142974817
931 2559705013180312054224245762706447868298877644040124188537436092039390410233299803484064382939852962119762479604097036969123310924590572887945950789547262740957434164151396912
932 3945348031694930941534629217859720521955905764790965520547275674256634796486884427917218990887936846906198654957558406352016019188008277759462525701454965650958030525879103941
933 6081080050649794843909787288632829672018734915233697237831836705901385559453817025854474600620339953958661038220648898895611901655801944726181884060073680149245634833882247953
934 9372946134367876034431889871170566774261221300439149608055322611178683636237217820007325142384619047633858833805696617373228682149786385535720787894731134538669597478747194910
935 14446795389311518323226198305300354467983051223677005518182869212005651830875117573890861971161420036063034950867980785837607911921076998970736907456366157388455837621500625030
936 22267267306205234858549321268267515352242299872071872265405045836219362421694952862385060502449725087106616226227945096672945955030784142909677509059988686485627395627225240861
937 34321188881295981739349657263911555188271417983002195123873785360933352501500568539871830093819522272853730080584099782696428486803932105717732077106008483664623242195869341029
938 52900249951072193196415053553202555500448916052587052811161124178542991114811206272806508375440530256317606365103222080287887920326843340063910041516269850210464994042068858799
939 81536698934429322302816745924920058954523914537637112905097293946907383788458872122121395547704150585180217553590448044692574246488861968809420875377274519276204282540216728009
940 125674893394128849808953566065016311721186198864499295228013164506013682900247863511593984873539162749425907859922563157434596415536541786874815252682182026697097392658506433597
941 193706380513725602943499224134775158057254445255789406355950666236138396270033997654664238968399106339571425246056173073000090458273783134773074283210830202277246163495277073956
942 298565296841391040181374220791041127208624894283633508237249837598001397087454030605437535200962953811178303192851474576865338590758013436841319303635630089005775825661360254174
943 460187404470507862499536960781364072335246173323491055128753372799747484325504652548115954434896845172251151986931687223146889411757264716357053777587572581041124725606991722710
944 709300275262078361003430919791937353519980319285419309925353047485233806656483186743417913822620863376747814078168674182038193393300948039646292015104815861012593532277780854295
945 1093265212388277915371494576288752960157931042066116323266743418691482682838215472190075459197217481406254699306792285865724520998736001082680611606128593224390927884216837265997
946 1685081574480938981562899576230463621317952366638540268623508801534076701368437028380287543111739465586175354897212862514223185740085377660876563524586374100789065626667276357344
947 2597265403197243151565045851578402146627217509134018448221590047270197775245460100518131297016092872378078909498901771336621896800014936768166195923726372220788673475050095132115
948 4003240956879648015997756767968316130458589602019705805385007648959888601249584876402534590985799567406354257114286323671024003067149491688076684877713768844927934411944398257975
949 6170312105613346923689560359595330561052407065621157855141335848589238445202874042673132223321304346965585359816847731005428785946814303157562663356934302681353819044489685767279
950 9510482104568261268189064811226281447386465671107313735724861926498492294906414381133125019790474525784532724420682132812945381935577919061638954073025316686253614414722054382068
951 14658783593625402881813977910928513631245451366623481247044170544604288790286895933368511494516668795751349621850768923167658389220692720342325448066996000106846506874256493435189
952 22594010911552626308502644130469491309198120898701766878369469654316025259770242704421250965886160526156571899159310225294697653017955204512674375579258563833072374398883699399300
953 34824808334939419015819263865114992579418778802334570424428195366747181274230621371467613417838012549880877711007933655477238157309813868058213165329303548055018693751290642994471
954 53676493311117308575129705812272165688589286098405857148641774004647100864624507299537881202967685501098908060352541642751624909309788826210111535868578825091637436627534206466510
955 82733145476863203071952107049473195020649212832263593991500998461311895513325071066223352781771711100133794596754495403436228585702005021567461752164840343256856147486742931006174
956 127519011363548633284264697578730810325351899632522803474667572831437094213192740037174864329256714756327344209862248017812829586708698800136110788999465198131447060132102562492302
957 196548773353291088410531275780749064420689590864231278253274301272954866631504406727563335800624947175209925354702222224329384427695843664832360664619000947772277357202136369079558
958 302946359869021050624662238341819823091934233294974630516407948757438902665479929769105468022447128062907605305471057783584649601809588753781470164834467191464731573999657412996307
959 466940064759013501530197543327956773478141795262579502832574401372699726611577046192763654727538923605648286858914150823719973532790597303590720582368888268584364337908841094184908
960 719708347614469986587903645414915515583908844621916945294589200326520776449139195199550919063747492200891341368889842388062455045613016150827839242123094987444884357714708264065998
961 1109307478023499420400792627419002559722865924187610832706889178671401261675441282117457913148268260517876834813437111413211767080682084560826800540572778530502013189685237038873821
962 1709807986634662386295473558377038740225269893642182115168478500752786412878351029864302157054408960832221044241991613375515499196320785940414038401996077295701855696136121253237346
963 2635376943792447776764826661911100811937706459702163980191959608911884397134541829665361277337836885173737405690293007430901339605167596518699970158434184856984179163085524928817333
964 4061983386533810691461542200845123266695263916209395560211271778804274360820566295653298572529547258576670636438506187340522791940533059138064156762196044853321360244048638451163605
965 6260853526605087953237223236784324848516773968424593130257808518250034430698295493995473792666335238978804514253687785849255723361042962826986139476741352022225329664592462846806014
966 9650036238836569739287118436182344785605368367933344267907613987849031857100233138854500509248663141809201843753868270698735156405551630234001483142253496033124886461497564792270722
967 14873882453109324211640515116036734223503541959416399705558410314551556809338806253779944000807808775702058620703890145663518739466298198851622397313682671602070163877097442891538287
968 22925549060485779655046633447237913607789804244589117685881076885036213747764219942039113533825824637423470796071131319815824696566978626776289135602814159231490923424502067502530125
969 35335817758521407471106606467410689965917188370556748118813162838147871114957279350761089938334733434636648448723142374685249843397614968799182121007422794383943853971643812124183691
970 54464127047475795568496558773728236590566376480170041947062755566373949874168950643862697275793122811570195698592464999445912409239212489577214529042569638042826681061509115049792523
971 83947148338692024857972727945876948754018812617769269655599788573482924120578545504706792901246628364887565849763547798487589226956656934140651894475406251966253744906292126958626785
972 129390189400363674396459208898830428923546399371480432307380263656344214053956374384706540489113170282074981225204182227913555922409741749101988781778879398867527052217564599332230450
973 199432874664374065629395381218244220490814197471119463572381255828303584367561821711237169544460554903921856602048429276605266166585547731082229182390567982743843247449591301464515968
974 307391709380897966179784539276127116635194422990173386151547153048023481113534014923358783941138235494400879851448769879629451228378525463545447337025742255317363995369777513498903994
975 473791811681636010086753412561590633314608417833549317505080019746577432914911067163318182302241157278348498730708575781678175846341624721689232617517445726312386866055238087211469863
976 730269145087477973130991731824621505007184230833696966219875773350867622474051306053247944525490397527836050455182421237376579396385941724032471961966646241412317493282854201503697171
977 1125585143343806311956832155500477954340864859285791588854326928884834132889399774865288608056507379769022896087661739215072246998652033157821923790281754309074610675262689088589613270
978 1734897227192217890719341494992589422838162682029823786372450310620009093495451857558576901808761397430098743039024988979826068472527960438671947359060170226393178605171355188754348237
979 2674047722394192630864871503549450297053719526415106757776982478072512407139316840860466376697366921571480962779057129787891622165311482576130872205504412604244174848438454865184019717
980 4121587786046606083308761732924066166702581805511889844094147530378274886965392422819124229371789017350871883435003141393046208097366329313476585890884649035548581019550161378886839881
981 6352723526893125179318092770266868511938417504026340335706539493414166285300034233226261710678004843045224618141956827318232733406764983866901219808102349193469210808765410717618690500
982 9791638151143598485525562813897104676118018278153094857110950609944228048180701911633426227384437576504201833561401673358911791361392108045262120196991956366266726212276088534368086209
983 15092137612640638551225605778465213767741254131534746729134776206586598364070009031713070748919037306011222376679891807049685606438368336608607078148029177196093824031909627625369872644
984 23261952106786129519504346894511627567120734533917423292151458235230109974522121215632647788749513074482147322485703044248164693964237717381294587996581849321758488384879132921170843201
985 35854325590378269504668012637903466044897944735710698471286355492739149889355327552240443495850723171175774703486182146065236796140762451948999690602165661722905793256545182406220991616
986 55263318299319772410916206797221600390044305695343252977731153183632652027814217229752104615740058611930292403509341068227782260960078787504295034333090526646141589992902482750092868546
987 85178965136399070043314809356421454980798605727185725377613218610764181705052074408480108553066521840329494895896665663019726494884370513234031849003921216401303348685693409199244740224
988 131288824576377175775274820453881453057245301994862457697613885653417855580913752980031581978411803089025137133824972475471115711622551690348982681120317537819095149210440520281036856064
989 202359296465331782978041478615552882784520782615797280440806132169930905463396244831079673933123589218107134872816969350019070556764582096591064144344351110126989798979410168227411505793
990 311902288698775152089196437626280895050391264981199942301554634424860742977524252816302829014039404847203994460060428467896721121988711441982997520642390630316587853850029267355097460736
991 480744099207720969320441570887765618236242561531113765601494996809647014479892025412438825228918922913309114475949570107281474564191637096026815935475929231426933157176358373985766999104
992 740984908726483017113119544511693217904504706851011439666302182408888209713392676055205223408135877072185628897041160622792786305857634467323027336625211154358862157993775293738361687041
993 1142101662537839914954804758947930678465631086048565015806930742390736916356394550661148897493465447584797086278134596206988554538749433943687646710473931555351359018992305495045594602880
994 1760354620195355220568639181295599171260731192617339364493293229457492528443281132691769598112067087839573237397214922002847976619142323934081806464382000430017667674184498793235078867393
995 2713285945103387694933532624781273679785375613966941528978609032765501299448657524561200189381027367394575806993249924568873174261367790912715323236930683634744992342128357016474453432065
996 4182066803720829386771641550651363402750850909752129979192022204496074958763064790632249268488680700350634446596614870105403033212842444715824443703762003183959761210184944707529985338562
997 6445941601675647593322584886346453312926977713700210982784209112579606917627203505758964753465985945556539222486673610517801538836020271292189425601618156545148790200447437532445624044482
998 9935317890007206553522010967136069806821446347422636471555722699366914300618392555164549828864923320511047613908345068572690686148303246400676563933980758447313155743505940936488829506309
999 15313595386876769352848172142048670857344075144535212580267147200197796265574190669458409177308585503624139654172747169138158134265740663366121488442616315844239673936895320979186154560133
1000 23603291436586673005433074195837319246784494794578542396917045478547934219415331091526864221814805219184058643310113823094309736871258973180827230232648989805030109345330962388948829625035