1 1
2 3
3 5
4 13
5 21
6 37
7 53
8 117
9 181
10 309
11 437
12 693
13 949
14 1717
15 1461
16 3509
17 5557
18 9653
19 13749
20 21941
21 30133
22 54709
23 46517
24 79285
25 112053
26 210357
27 177589
28 472501
29 308661
30 734645
31 996789
32 2045365
33 3093941
34 5191093
35 7288245
36 11482549
37 15676853
38 28259765
39 24065461
40 40842677
41 57619893
42 107951541
43 91174325
44 242169269
45 158283189
46 376386997
47 510604725
48 779040181
49 1047475637
50 1852782005
51 1584346549
52 4000265653
53 2658088373
54 6147749301
55 8295232949
56 14737683893
57 12590200245
58 23327618485
59 31917553077
60 40507487669
61 57687356853
62 66277291445
63 74867226037
64 212306179509
65 349745132981
66 624623039925
67 899500946869
68 1449256760757
69 1999012574645
70 3648280016309
71 3098524202421
72 5297547457973
73 7496570713525
74 14093640480181
75 11894617224629
76 31685826524597
77 20690710246837
78 49278012569013
79 66870198613429
80 102054570702261
81 137238942791093
82 242792059057589
83 207607686968757
84 524267035768245
85 348345175324085
86 805742012478901
87 1087216989189557
88 1931641919321525
89 1650166942610869
90 3057541826164149
91 4183441733006773
92 5309341639849397
93 7561141453534645
94 8687041360377269
95 9812941267219893
96 18820140521960885
97 27827339776701877
98 54848937540924853
99 45841738286183861
100 126906531578852789
101 81870535305147829
102 198964125616780725
103 271021719654708661
104 487194501768492469
105 415136907730564533
106 775424877920204213
107 1063655254071915957
108 1351885630223627701
109 1928346382527051189
110 2216576758678762933
111 2504807134830474677
112 4522419767892456885
113 4810650144044168629
114 6828262777106150837
115 9134105786319844789
116 11439948795533538741
117 16051634813960926645
118 18357477823174620597
119 20663320832388314549
120 27580849860029396405
121 36804221896884172213
122 57556808979807417781
123 46027593933738948021
124 73697710044303275445
125 94450297127226521013
126 82921082081158051253
127 119814570228577154485
128 267388522818253567413
129 414962475407929980341
130 710110380587282806197
131 1005258285766635632053
132 1595554096125341283765
133 2185849906484046935477
134 3956737337560163890613
135 3366441527201458238901
136 5727624768636280845749
137 8088808010071103452597
138 15172357734375571273141
139 12811174492940748666293
140 34061823665854152127925
141 22255907458680039093685
142 52951289597332732982709
143 71840755528811313837493
144 109619687391768475547061
145 147398619254725637256629
146 260735414843597122385333
147 222956482980639960675765
148 562966869747254416061877
149 374072210432468607514037
150 865198324650911709738421
151 1167429779554569003414965
152 2074124144265540884444597
153 1771892689361883590768053
154 3283049963880170059150773
155 4491975783494799233856949
156 5700901603109428408563125
157 8118753242338686757975477
158 9327679061953315932681653
159 10536604881567945107387829
160 20208011438484978505037237
161 29879417995402011902686645
162 58893637666153112095634869
163 49222231109236078697985461
164 136264890121489379276830133
165 87907857336904212288583093
166 213636142576825646458025397
167 291007395032161913639220661
168 523121152398170715182806453
169 445749899942834448001611189
170 832606162219515783907587509
171 1142091172040860852632368565
172 1451576181862205921357149621
173 2070546201504896058806711733
174 2380031211326241127531492789
175 2689516221147586196256273845
176 4855911289897001677329741237
177 5165396299718346746054522293
178 7331791368467762227127989685
179 9807671447038522776926238133
180 12283551525609283326724486581
181 17235311682750804426320983477
182 19711191761321564976119231925
183 22187071839892325525917480373
184 29614712075604607175312225717
185 39518232389887649374505219509
186 61801153097024494322689455541
187 49421752704170691573698213301
188 79132313647019818171277194677
189 101415234354156663119461430709
190 89035833961302860370470188469
191 128649915218435029167242163637
192 207878077732699366760786113973
193 287106240246963704354330064309
194 524790727789756717134961915317
195 445562565275492379541417964981
196 1158616027903871417883313518005
197 762475215332549729915593766325
198 1792441328017986118631665120693
199 2426266628132100819380016723381
200 4327742528474444921625071531445
201 3693917228360330220876719928757
202 6863043728930903724618477942197
203 9398344929387362527611884352949
204 11933646129843821330605290763701
205 17004248530756738936592103585205
206 19539549731213197739585509995957
207 22074850931669656542578916406709
208 39821959334864868163532761281973
209 42357260535321326966526167692725
210 60104368938516538587480012567989
211 80386778542168209011427263854005
212 100669188145819879435374515140021
213 141234007353123220283269017712053
214 161516416956774890707216268998069
215 181798826560426561131163520284085
216 242646055371381572403005274142133
217 323775693785988254098794279286197
218 506317380218853287914319540860341
219 404905332200594935794583284430261
220 648294247444414980881950299862453
221 830835933877280014697475561436597
222 729423885859021662577739305006517
223 1053942439517448389360895325582773
224 2027498100492728569710363387311541
225 1702979546834301842927207366735285
226 3325572315126435476842987469616565
227 4623646529760142383975611551921589
228 5921720744393849291108235634226613
229 8517869173661263105373483798836661
230 9815943388294970012506107881141685
231 11114017602928676919638731963446709
232 15008240246829797641036604210361781
233 20200537105364625269567100539581877
234 31883205037067987433760717280327093
235 25392833963899452898097596868801973
236 40969724539503935783689085856462261
237 52652392471207297947882702597207477
238 46162021398038763412219582185682357
239 66931208832178073926341567502562741
240 87700396266317384440463552819443125
241 129238771134596005468707523453203893
242 150007958568735315982829508770084277
243 170777146002874626496951494086964661
244 295392270607710489581683405988246965
245 233084708305292558039317450037605813
246 336930645475989110609927376622007733
247 503084144949103594722903259157050805
248 565391707251521526265269215107691957
249 669237644422218078835879141692093877
250 835391143895332562948855024227136949
251 1167698142841561531174806789297223093
252 1333851642314676015287782671832266165
253 1998465640207133951739686201972438453
254 2164619139680248435852662084507481525
255 1832312140734019467626710319437395381
256 4490768132303851213434324439998084533
257 7149224123873682959241938560558773685
258 12466136107013346450857166801680151989
259 17783048090153009942472395042801530293
260 28416872056432336925702851525044286901
261 39050696022711663908933308007287043509
262 70952167921549644858624677454015313333
263 60318343955270317875394220971772556725
264 102853639820387625808316046900743583157
265 145388935685504933741237872829714609589
266 272994823280856857540003350616627688885
267 230459527415739549607081524687656662453
268 613277190201795321003377958048395900341
269 400600710876208781338768828403540768181
270 953559557122733784466752565480164111797
271 1293841924043672247930127172911932323253
272 1974406657885549174856876387775468746165
273 2654971391727426101783625602639005169077
274 4696665593253056882563873247229614437813
275 4016100859411179955637124032366078014901
276 10141183463988072297977866966137905821109
277 6738359794778687663344120891820223706549
278 15585701334723087713391860685046197204405
279 21030219205458103128805854403954488587701
280 37363772817663149375047835560679362737589
281 31919254946928133959633841841771071354293
282 59141844300603211036703810436312528270773
283 80919915783543272698359785311945693803957
284 102697987266483334360015760187578859337141
285 146254130232363457683327709938845190403509
286 168032201715303519344983684814478355936693
287 189810273198243581006639659690111521469877
288 364034845061764074299887458695176845735349
289 538259416925284567593135257700242170000821
290 1060933132515846047472878654715438142797237
291 886708560652325554179630855710372818531765
292 2454729707424009993818861046755960736921013
293 1583606848106407527352622051730634115593653
294 3848526282332173940164843438796483331044789
295 5242322857240337886510825830837005925168565
296 9423712581964829725548773006958573707539893
297 8029916007056665779202790614918051113416117
298 14998898881597485510932702575120664084034997
299 20574085181230141296316632143282754460530101
300 26149271480862797081700561711444844837025205
301 37299644080128108652468420847769025590015413
302 42874830379760764437852350415931115966510517
303 48450016679393420223236279984093206343005621
304 87476320776822010720923786961227838978471349
305 93051507076454666506307716529389929354966453
306 132077811173883257003995223506524561990432181
307 176679301570944503287066660051821285002393013
308 221280791968005749570138096597118008014353845
309 310483772762128242136280969687711454038275509
310 355085263159189488419352406233008177050236341
311 399686753556250734702423842778304900062197173
312 533491224747434473551638152414195069098079669
313 711897186335679458683923898595381961145922997
314 1113310599909230675231566827503052468253570485
315 890303147923924443816209644776568853193766325
316 1425521032688659399213066883320129529337296309
317 1826934446262210615760709812227800036444943797
318 1603926994276904384345352629501316421385139637
319 2317550840629884324874495614226063989576512949
320 3744798533335844205932781583675559125959259573
321 5172046226041804086991067553125054262342006197
322 9453789304159683730165925461473539671490246069
323 8026541611453723849107639492024044535107499445
324 20871770845807362778632213217069500762552219061
325 13735532382277563373340783369822025080638485941
326 32289752387455041827098500972665461853614192053
327 43707733929102720875564788728261422944676165045
328 77961678554045758020963651995049306217862084021
329 66543697012398078972497364239453345126800111029
330 123633604720636474214828803017433150582109975989
331 169305530887227190408693954039816994946357867957
332 214977457053817906602559105062200839310605759925
333 306321309386999338990289407106968528039101543861
334 351993235553590055184154558129352372403349435829
335 397665161720180771378019709151736216767597327797
336 717368644886315784735075766308423127317332571573
337 763040571052906500928940917330806971681580463541
338 1082744054219041514285996974487493882231315707317
339 1448119463551767243836918182666564637145298843061
340 1813494872884492973387839390845635392059281978805
341 2544245691549944432489681807203776901887248250293
342 2909621100882670162040603015382847656801231386037
343 3274996510215395891591524223561918411715214521781
344 4371122738213573080244287848099130676457163929013
345 5832624375544475998447972680815413696113096471989
346 9121003059539007564406263554427050490338944693685
347 7294126012875378916651657513531696715769029014965
348 11678630924868087671262712011680545774736826643893
349 14967009608862619237221002885292182568962674865589
350 13140132562198990589466396844396828794392759186869
351 18986139111522602262281136175261960873016489358773
352 36524158759493437280725354167857357108887679874485
353 30678152210169825607910614836992225030263949702581
354 59908184956787883971984311491317885423382600562101
355 83292211154082330663243268814778413737877521249717
356 106676237351376777354502226138238942052372441937333
357 153444289745965670737020140785159998681362283312565
358 176828315943260117428279098108620526995857204000181
359 200212342140554564119538055432081055310352124687797
360 270364420732437904193314927402462640253836886750645
361 363900525521615690958350756696304753511816569501109
362 574356761297265711179681372607449508342270855689653
363 457436630310793477723386585990146866769796252251573
364 738044944678326838018494073871673206543735300502965
365 948501180453976858239824689782817961374189586691509
366 831581049467504624783529903165515319801714983253429
367 1205725468624215771843673220340883772833633714255285
368 1579869887780926918903816537516252225865552445257141
369 2328158726094349213024103171866989131929389907260853
370 2702303145251060360084246489042357584961308638262709
371 3076447564407771507144389806217726037993227369264565
372 5321314079348038389505249709269936756184739755275701
373 4198880821877904948324819757743831397088983562270133
374 6069602917661460683625536343620673662248577217279413
375 9062758270915149860106682881023621286503927065294261
376 10185191528385283301287112832549726645599683258299829
377 12055913624168839036587829418426568910759276913309109
378 15049068977422528213068975955829516535014626761323957
379 21035379683929906566031269030635411783525326457353653
380 24028535037183595742512415568038359407780676305368501
381 36001156450198352448437001717650149904802075697427893
382 38994311803452041624918148255053097529057425545442741
383 33008001096944663271955855180247202280546725849413045
384 56953243922974176683805027479470783274589524633531829
385 80898486749003690095654199778694364268632323417650613
386 152734215227092230331201716676365107250760719770006965
387 128788972401062716919352544377141526256717920985888181
388 344296157835328337625995095070153755203103110042957237
389 224569943705180770566749233574035850232889116122363317
390 535858100443564444920788473463942403155445500315907509
391 727420043051800552215581851857731051107787890588857781
392 1302105870876508874099961987039096994964815061407708597
393 1110543928268272766805168608645308347012472671134758325
394 2068353641309453303279135500614251586774184622499509685
395 2834601411742397732458309014189406178583554183591310773
396 3600849182175342161637482527764560770392923744683111861
397 5133344723041231019995829554914869954011662866866714037
398 5899592493474175449175003068490024545821032427958515125
399 6665840263907119878354176582065179137630401989050316213
400 12029574656937730882608391177091261280295988916692923829
401 12795822427370675311787564690666415872105358477784724917
402 18159556820401286316041779285692498014770945405427332533
403 24289538983864841749475167394293734749245901894161741237
404 30419521147328397182908555502894971483720858382896149941
405 42679485474255508049775331720097444952670771360364967349
406 48809467637719063483208719828698681687145727849099376053
407 54939449801182618916642107937299918421620684337833784757
408 73329396291573285216942272263103628625045553804037010869
409 97849324945427506950675824697508575562945379758974645685
410 153019164416599505851576317674919706173219988157584324021
411 122369253599281728684409377131913522500845205713912280501
412 195929039560844393885610034435128363314544683578725184949
413 251098879032016392786510527412539493924819291977334863285
414 220448968214698615619343586869533310252444509533662819765
415 318528682830115502554277796607153098004043813353413359029
416 612767826676366163359080425820012461258841724812664976821
417 514688112060949276424146216082392673507242420992914437557
418 1005086685138033711098817264770491612265238940091667133877
419 1397405543599701258838554103720970763271636155370669290933
420 1789724402061368806578290942671449914278033370649671447989
421 2574362118984703902057764620572408216290827801207675762101
422 2966680977446371449797501459522887367297225016486677919157
423 3358999835908038997537238298473366518303622231765680076213
424 4535956411293041640756448815324803971322813877602686547381
425 6105231845139711831715396171126720575348402738718695175605
426 9636101571294719761373027721681032934405977676229714589109
427 7674507278986382022674343526928637179373991599834703803829
428 12382333580526392595551185594334386991450758183182729688501
429 15913203306681400525208817144888699350508333120693749102005
430 13951609014373062786510132950136303595476347044298738316725
431 20228710749759743550345922373343970011578702488762772829621
432 26505812485146424314181711796551636427681057933226807342517
433 39060015955919785841853290642966969259885768822154876368309
434 45337117691306466605689080066174635675988124266618910881205
435 51614219426693147369524869489382302092090479711082945394101
436 89276829839013231952539606028628300588704612377867152471477
437 70445524632853189661032237759005301340397546044475048932789
438 101831033309786593480211184875043633420909323266795221497269
439 152047847192880039590897500260704964749728166822507497600437
440 170879152399040081882404868530327963998035233155899601139125
441 202264661075973485701583815646366296078547010378219773703605
442 252481474959066931812270131032027627407365853933932049806773
443 352915102725253824033642761803350290065003541045356602013109
444 403131916608347270144329077189011621393822384601068878116277
445 603999172140721054587074338731656946709097758823917982528949
446 654215986023814500697760654117318278037916602379630258632117
447 553782358257627608476388023345995615380278915268205706425781
448 1457685008153309638468741700287899579299018099271026676282805
449 955516869322375177361878546431286266010829663713903915251125
450 2261154030282804776239722746458480880560119596162423093933493
451 3064623052412299914010703792629062181821221093053819511584181
452 3868092074541795051781684838799643483082322589945215929234869
453 5475030118800785327323646931140806085604525583728008764536245
454 6278499140930280465094627977311387386865627080619405182186933
455 7081968163059775602865609023481968688126728577510801599837621
456 9492375229448261016178552161993712591910033068184990852789685
457 12706251317966241567262476346676037796954439055750576523392437
458 19937472517131697807201305762211269508304352527773144282248629
459 15920127406484222118346400531358363001998845043316162193995189
460 25561755672038163771598173085405338617132063006012919205803445
461 32792976871203620011537002500940570328481976478035486964659637
462 28775631760556144322682097270087663822176468993578504876406197
463 41631136114628066527017794008816964642354092943840847558817205
464 54486640468699988731353490747546265462531716894103190241228213
465 80197649176843833140024884225004867102886964794627875606050229
466 93053153530915755344360580963734167923064588744890218288461237
467 105908657884987677548696277702463468743242212695152560970872245
468 183041684009419210774710458134839273664307956396726617065338293
469 144475170947203444161703367918651371203775084545939589018105269
470 208752692717563055183381851612297875304663204297251302430160309
471 311596727550138432818067425522132281866084195899350043889448373
472 350163240612354199431074515738320184326617067750137071936681397
473 414440762382713810452752999431966688427505187501448785348736437
474 517284797215289188087438573341801094988926179103547526808024501
475 722972866880439943356809721161469908111768162307745009726600629
476 825816901713015320991495295071304314673189153909843751185888693
477 1237193041043316831530237590710641940918873120318238717023040949
478 1340037075875892209164923164620476347480294111920337458482329013
479 1134349006210741453895552016800807534357452128716139975563752885
480 2162789354536495230242407755899151599971662044737127390156633525
481 2985541633197098251319892347177826852463029977553917321830938037
482 2779853563531947496050521199358158039340187994349719838912361909
483 3808293911857701272397376938456502104954397910370707253505242549
484 6276550747839510335629830712292527862428501708821077048528156085
485 4425358120853153538205490381915508544322923859983299702260970933
486 7099303026500113356707315303571203114919869641637866980202460597
487 10390312141142525441017253668685904124885341372905026706899678645
488 11007376350137977706825367112144910564253867322517619155655407029
489 13681321255784937525327192033800605134850813104172186433596896693
490 16972330370427349609637130398915306144816284835439346160294114741
491 23554348599712173778257007129144708164747228297973665613688550837
492 26845357714354585862566945494259409174712700029240825340385768885
493 40009394172924234199806698954718213214574586954309464247174641077
494 43300403287566646284116637319832914224540058685576623973871859125
495 36718385058281822115496760589603512204609115223042304520477423029
496 92665540007202827548765712796553429374022134654584019874330129845
497 69628476204705942958596144240750522304263832535713901787449603509
498 63046457975421118789976267510521120284332889073179582334055167413
499 89374530892560415464455774431438728364056662923316860147632911797
500 122284622038984536307555158082585738463711380235988457414605092277
501 174940767873263129656514171924420954623158927936263013041760581045
502 168358749643978305487894295194191552603227984473728693588366144949
503 142030676726839008813414788273273944523504210623591415774788400565
504 280253059541820316354432199608091386942054023336812124296071558581
505 385565351210377503052350227291761819260949118737361235550382536117
506 378983332981092678883730350561532417241018175274826916096988100021
507 247342968395396195511332815956944376842399306024140527029099378101
508 701502226216049063146104310342773116217634404939008569313315468725
509 596189934547491876448186282659102683898739309538459458059004491189
510 589607916318207052279566405928873281878808366075925138605610055093
511 800232499655321425675402461296214146516598556877023361114232010165
512 1642730833003778919258746682765577605067759320081416251148719830453
513 2485229166352236412842090904234941063618920083285809141183207650741
514 4170225833049151400008779347173667980721241609694594921252183291317
515 5855222499746066387175467790112394897823563136103380701321158931893
516 9225215833139896361508844675989848732028206188920952261459110213045
517 12595209166533726335842221561867302566232849241738523821597061494197
518 22705189166715216258842352219499664068846778400191238502010915337653
519 19335195833321386284508975333622210234642135347373666941872964056501
520 32815169166896706181842482877132025571460707558643953182424769181109
521 46295142500472026079175990420641840908279279769914239422976574305717
522 86735062501197985771176513051171286918734996403725098144631989679541
523 73255089167622665873843005507661471581916424192454811904080184554933
524 194574849169800544949844573399249809613283574093887388069046430676405
525 127174982501923945463177035681700732929190713037535956866287405053365
526 302414635838403104128512633747328332307832151784049677993460871673269
527 410254422507005663307180694095406855002380729474211967917875312670133
528 625933995844210781664516814791563900391477884854536547766704194663861
529 841613569181415900021852935487720945780575040234861127615533076657589
530 1488652289193031255093861297576192081947866506375834867162019722638773
531 1272972715855826136736525176880035036558769350995510287313190840645045
532 3214088875890672201952550263145448445060643749418431505952650778588597
533 2135691009204646610165869659664663218115157972516808606708506368619957
534 4939525462588313148811239228714704808173420992461028144743281834538421
535 6664962049285954095669928194283961171286198235503624783533912890488245
536 11841271809378876936245995090991730260624529964631414699905806058337717
537 10115835222681235989387306125422473897511752721588818061115175002387893
538 18743018156169440723680750953268755713075638936801801255068330282137013
539 25644764502960004511115506815545781165526747908972187810230854505936309
540 32546510849750568298550262677822806617977856881142574365393378729735605
541 46350003543331695873419774402376857522880074825483347475718427177334197
542 53251749890122259660854530264653882975331183797653734030880951401133493
543 60153496236912823448289286126930908427782292769824120586043475624932789
544 115367467011237333747767333025147112047391164547187213027343669415327157
545 170581437785561844047245379923363315667000036324550305468643863205721525
546 336223350108535374945679520618011926525826651656639582792544444576904629
547 281009379334210864646201473719795722906217779879276490351244250786510261
548 777935116303131457341503895803741555482697625875544322322945994900059573
549 501865262431508905844113661312660537384653266988728860116445025948087733
550 1219646882497727539737328270989471184439568600094449061853347545223214517
551 1661358648692323622133152646175200813396439574313353801383749095546369461
552 2986493947276111869320625771732389700267052496970068019974953746515834293
553 2544782181081515786924801396546660071310181522751163280444552196192679349
554 4753341012054496198903923272475308216094536393845686978096559947808454069
555 6520188076832880528487220773218226731922020290721305936218166149101073845
556 8287035141611264858070518273961145247749504187596924894339772350393693621
557 11820729271168033517237113275446982279404471981348162810582984752978933173
558 13587576335946417846820410776189900795231955878223781768704590954271552949
559 15354423400724802176403708276932819311059439775099400726826197155564172725
560 27722352854173492483486790782133248921851827053228733433677440564612511157
561 29489199918951876813070088282876167437679310950104352391799046765905130933
562 41857129372400567120153170788076597048471698228233685098650290174953469365
563 55991905890627641756819550794019945175091569403238636763623139785294427573
564 70126682408854716393485930799963293301711440578243588428595989395635385781
565 98396235445308865666818690811849989554951182928253491758541688616317302197
566 112531011963535940303485070817793337681571054103258443423514538226658260405
567 126665788481763014940151450823736685808190925278263395088487387836999218613
568 169070118036444238850150590841566730188050538803278250083405936668022093237
569 225609224109352537396816110865340122694530023503298056743297335109385926069
570 352822212773396209126813530918830255834108864078342621728052981602454549941
571 282148330182260835943481630889113515201009508203317863403188733550749758901
572 451765648400985731583478190960433692720447962303377283382862928874841257397
573 578978637065029403313475611013923825860026802878421848367618575367909881269
574 508304754473894030130143710984207085226927447003397090042754327316205090229
575 734461178765527224316805791079300655252845385803476316682319921081660421557
576 1186774027348793612690129951269487795304681263403634769961451108612571084213
577 1639086875932060001063454111459674935356517141003793223240582296143481746869
578 2996025421681859166183426592030236355512024773804268583077975858736213734837
579 2543712573098592777810102431840049215460188896204110129798844671205303072181
580 6614528210347990273170019873551733475926711794605536209311025358983499036085
581 4352963967431658331303399072600797775667532406604743942915369421328945722805
582 10233030999014121380156613155073230596341398815406803835544074859230784337333
583 13851533787680252487143206436594727716756085836208071461777124359478069638581
584 24707042153678645808102986281159219078000146898611874340476272860219925542325
585 21088539365012514701116392999637721957585459877810606714243223359972640241077
586 39181053308343170236049359407245207559658894981816944845408470861209066747317
587 53655064463007694663995732533331196041317643065022015350340668862198207952309
588 68129075617672219091942105659417184522976391148227085855272866863187349157301
589 97077097927001267947834851911589161486293887314637226865137262865165631567285
590 111551109081665792375781225037675149967952635397842297370069460866154772772277
591 126025120236330316803727598163761138449611383481047367875001658867143913977269
592 227343198318981987799352210046363057821222620063482861409527044874067902412213
593 241817209473646512227298583172449046302881368146687931914459242875057043617205
594 343135287556298183222923195055050965674492604729123425448984628881981032052149
595 458927376793614378646494180063738873527762589394763989488442212889894161692085
596 574719466030930574070065165072426781381032574060404553527899796897807291332021
597 806303644505562964917207135089802597087572543391685681606814964913633550611893
598 922095733742879160340778120098490504940842528057326245646272548921546680251829
599 1037887822980195355764349105107178412794112512722966809685730132929459809891765
600 1385264090692143942035062060133242136353922466719888501804102884953199198811573
601 1848432447641408723729346000167993767767002405382450757961933220984851717371317
602 2890561250777254482541484865246184938446432267373215834317051477056069884130741
603 2311600804590673505423629940202745399180082344045013014119763557016504235931061
604 3701105875438467850506481760307000293419322160032699782593254565111461791610293
605 4743234678574313609318620625385191464098752022023464858948372821182679958369717
606 4164274232387732632200765700341751924832402098695262038751084901143114310170037
607 6016947660184791758977901460480758450484721853345511063382406245269724384409013
608 11574967943575969139309308740897778027441681117296258137276370277649554607125941
609 9722294515778910012532172980758771501789361362646009112645048933522944532886965
610 18985661654764205646417851781453804130050960135897254235801655654155994904081845
611 26396355365952442153526394822009830232660239154498250334326941030662435201037749
612 33807049077140678660634937862565856335269518173099246432852226407168875497993653
613 48628436499517151674852023943677908540488076210301238629902797160181756091905461
614 56039130210705388181960566984233934643097355228902234728428082536688196388861365
615 63449823921893624689069110024789960745706634247503230826953367913194636685817269
616 85681905055458334210394739146458039053534471303306219122529224042713957576684981
617 115324679900211280238828911308682143463971587377710203516630365548739718764508597
618 182020923300905408802805798673686378387455098545119168403357933937297681437111733
619 144967454744964226267263083470906247874408703452114187910731507054765479952332213
620 233895779279223064352565599957578561105720051675326141093034931572842763515803061
621 300592022679917192916542487322582796029203562842735105979762499961400726188406197
622 263538554123976010380999772119802665516157167749730125487136073078868524703626677
623 382109653502987794494736460768699083157905632047346063063540639102971569454921141
624 500680752881999578608473149417595500799654096344962000639945205127074614206215605
625 737822951640023146835946526715388336083151024940193875792754337175280703708804533
626 856394051019034930949683215364284753724899489237809813369158903199383748460098997
627 974965150398046715063419904013181171366647953535425750945563469223486793211393461
628 1686391746672117419745840035906559677217138739321121376403990865368105061719160245
629 1330678448535082067404629969959870424291893346428273563674777167295795927465276853
630 1923533945430140987973313413204352512500635667916353251556799997416311151221749173
631 2872102740462235260883206922395523853634623382297280752168036525609135509232104885
632 3227816038599270613224416988342213106559868775190128564897250223681444643485988277
633 3820671535494329533793100431586695194768611096678208252779273053801959867242460597
634 4769240330526423806702993940777866535902598811059135753390509581994784225252816309
635 6666377920590612352522780959160209218170574239820990754612982638380432941273527733
636 7614946715622706625432674468351380559304561954201918255224219166573257299283883445
637 11409221895751083717072248505116065923840512811725628257669165279344554731325306293
638 12357790690783177989982142014307237264974500526106555758280401807537379089335662005
639 10460653100718989444162354995924894582706525097344700757057928751151730373314950581
640 18049203460975743627441503069454265311778426812392120761947820976694325237397796277
641 25637753821232497810720651142983636040850328527439540766837713202236920101480641973
642 48403404902002760360558095363571748228066033672581800781507389878864704693729179061
643 40814854541746006177278947290042377498994131957534380776617497653322109829646333365
644 109111807784056793826791279951806714060641247392961160820626527683205463606391944629
645 71169055982773022910395539584159860415281738817724060796177066555492489285977716149
646 169820210666110827293024464540041679893216461113340520859745665487546222519054710197
647 230528613548164860759257649128276645725791674833719880898864803291886981431717475765
648 412653822194326961157957202892981543223517315994857961016222216704909258169705772469
649 351945419312272927691724018304746577390942102274478600977103078900568499257043006901
650 655487433722543095022889941245921406553818170876375401172698767922272293820356834741
651 898321045250759228887822679598861269884119025757892841329175319139635329471007897013
652 1141154656778975362752755417951801133214419880639410281485651870356998365121658959285
653 1626821879835407630482620894657680859875021590402445161798604972791724436422961083829
654 1869655491363623764347553633010620723205322445283962601955081524009087472073612146101
655 2112489102891839898212486371363560586535623300165480042111558075226450507724263208373
656 3812324383589352835267015539834139629847729284336102123206893933747991757278820644277
657 4055157995117568969131948278187079493178030139217619563363370484965354792929471706549
658 5754993275815081906186477446657658536490136123388241644458706343486896042484029142453
659 7697662168040810977105939353481177443132542962440381165710518753225800327689237640629
660 9640331060266540048025401260304696349774949801492520686962331162964704612894446138805
661 13525668844717998189864325073951734163059763479596799729465955982442513183304863135157
662 15468337736943727260783786980775253069702170318648939250717768392181417468510071633333
663 17411006629169456331703248887598771976344577157701078771969580801920321753715280131509
664 23239013305846643544461634608069328696271797674857497335725018031137034609330905626037
665 31009688874749559828139482235363404322841425031066055420732267670092651750151739618741
666 48493708904781121466414639396775074482623086582535311111998579357742790316998616102325
667 38780364443652476111817329862657479949411052387274613505739517309048268890972573611445
668 62092391150361224962850872744539706829119934455900287760761266225915120313435075589557
669 79576411180392786601126029905951376988901596007369543452027577913565258880281952073141
670 69863066719264141246528720371833782455689561812108845845768515864870737454255909582261
671 100945768994875806381240110881010084961968071236943078185797514420693206017539245553077
672 194193875821710801785374282408538992480803599511445775205884510088160611707389253465525
673 163111173546099136650662891899362689974525090086611542865855511532338143144105917494709
674 318524684924157462324219844445244202505917637210782704566000504311450485960522597348789
675 442855494026604122863065406481949412531031674910119633926116498534740360213655941232053
676 567186303129050783401910968518654622556145712609456563286232492758030234466789285115317
677 815847921333944104479602092592065042606373788008130422006464481204609982973055972881845
678 940178730436390765018447654628770252631487825707467351366580475427899857226189316765109
679 1064509539538837425557293216665475462656601863406804280726696469651189731479322660648373
680 1437501966846177407173829902775591092731943976504815068807044452321059354238722692298165
681 1934825203255964049329212150922411932832400127302162786247508429214218851251256067831221
682 3053802485177983994178822209252758823058426466596195150488552377223827719529456162780597
683 2432148439665750691484594399069232772932856278099510503687972406107378348263789443364277
684 3924118148895110617950741143509695293234224730491553656009364336786856839301389569963445
685 5043095430817130562800351201840042183460251069785586020250408284796465707579589664912821
686 4421441385304897260106123391656516133334680881288901373449828313680016336313922945496501
687 6410734330944043828727652384243799493736505484478292243211684221252654324364056447628725
688 8400027276583190397349181376831082854138330087667683112973540128825292312414189949760949
689 12378613167861483534592239362005649574941979294046464852497251943970568288514456954025397
690 14367906113500630103213768354592932935343803897235855722259107851543206276564590456157621
691 16357199059139776671835297347180216295745628500425246592020963759115844264614723958289845
692 28292956732974656083564471302703916458156576119561591810592099204551672192915524971083189
693 22325077896057216377699884324942066376951102309993419201306531481833758228765124464686517
694 32271542624252949220807529287878483178960225325940373550115811019696948169015791975347637
695 48185886189366121769779761228576750062174822151455500508210658280278052073416859992405429
696 54153765026283561475644348206338600143380295961023673117496226002995966037567260498802101
697 64100229754479294318751993169275016945389418976970627466305505540859155977817928009463221
698 80014573319592466867724225109973283828604015802485754424400352801440259882218996026521013
699 111843260449818811965668688991369817595033209453516008340590047322602467691021132060636597
700 127757604014931984514640920932068084478247806279031135298684894583183571595422200077694389
701 191414978275384674710529848694861152011106193581091643131064283625507987213026472145925557
702 207329321840497847259502080635559418894320790406606770089159130886089091117427540162983349
703 175500634710271502161557616754162885127891596755576516172969436364926883308625404128867765
704 461958818882308608043057791686731689025754339614848801418676687055386753587844628435908021
705 302815383231176882553335472279749020193608371359697531837728214449575714543833948265330101
706 716588315924119368826613502737903959157187888823090832748194243224684416058261716708832693
707 971217812965930129610169213789076229288621438031332864077711799393982078528678804981757365
708 1225847310007740890393724924840248499420054987239574895407229355563279740999095893254682037
709 1735106304091362411960836346942593039682922085656058958066264467901875065939930069800531381
710 1989735801133173172744392057993765309814355634864300989395782024071172728410347158073456053
711 2244365298174983933527947769044937579945789184072543020725299580240470390880764246346380725
712 3008253789300416215878614902198454390340089831697269114713852248748363378292015511165154741
713 4026771777467659259012837746403143470865824028530237240031922473425554028173683864256853429
714 6318437250843956106064839145863693902048725971404415521997580478949232990407437658713175477
715 5045289765634902302147060590607832551391558225363205365349992698102744678055352217348552117
716 8100843730136631431549729123221899792968760815862109741304203372134316627700357276623648181
717 10392509203512928278601730522682450224151662758736288023269861377657995589934111071079970229
718 9119361718303874474683951967426588873494495012695077866622273596811507277582025629715346869
719 13193433670972846647220843344245345195597431800026950367894554495520269877108699042082141621
720 17267505623641818819757734721064101517700368587358822869166835394229032476635372454448936373
721 25415649528979763164831517474701614161906242162022567871711397191646557675688719279182525877
722 29489721481648735337368408851520370484009178949354440372983678090355320275215392691549320629
723 33563793434317707509905300228339126806112115736686312874255958989064082874742066103916115381
724 58008225150331540545126648489251664738729736460677547881889644381316658471902106578116883893
725 45786009292324624027515974358795395772420926098681930378072801685190370673322086341016499637
726 66156369055669484890200431242889177382935610035341292884434206178734183670955453402850473397
727 98748944677021262270495562257439227959759104333996272894612453368404284467168840701784831413
728 110971160535028178788106236387895496926067914695991890398429296064530572265748860938885215669
729 131341520298373039650790693271989278536582598632651252904790700558074385263382228000719189429
730 163934095919724817031085824286539329113406092931306232914968947747744486059595615299653547445
731 229119247162428371791676086315639430267053081528616192935325442127084687652022389897522263477
732 261711822783780149171971217330189480843876575827271172945503689316754788448235777196456621493
733 392082125269187258693151741388389683151170553021891092986216678075435191633089326392194053557
734 424674700890539036073446872402939733727994047320546072996394925265105292429302713691128411573
735 359489549647835481312856610373839632574347058723236112976038430885765090836875939093259695541
736 685415305861353255115807920519340138342582001709785913077820902782466098799009812082603275701
737 946155910832167474158168968635740542957169956099025753159246880299826905168716910474078139829
738 880970759589463919397578706606640441803522967501715793138890385920486703576290135876209423797
739 1206896515802981693200530016752140947571757910488265593240672857817187711538424008865553003957
740 1989118330715424350327613161101342161415521773655985113484950790369270130647545304039977596341
741 1402451969531092357482300802839441251032698876280195473301742340955208316315704332659159152053
742 2249858935686238569369974209217742566030109728045224953566376767886630937017252402431452460469
743 3292821355569495445539418401683344184488461545602184313892080677956074162496080795997351916981
744 3488376809297606109821189187770644487949402511394114193953150161094094767273361119790958065077
745 4335783775452752321708862594148945802946813363159143674217784588025517387974909189563251373493
746 5378746195336009197878306786614547421405165180716103034543488498094960613453737583129150830005
747 7464671035102522950217195171545750658321868815830021755194896318233847064411394370260949743029
748 8507633454985779826386639364011352276780220633386981115520600228303290289890222763826849199541
749 12679483134518807331064416133873758750613627903614818556823415868581063191805536338090447025589
750 13722445554402064207233860326339360369071979721171777917149119778650506417284364731656346482101
751 11636520714635550454894971941408157132155276086057859196497711958511619966326707944524547569077
752 29366881852650917349775523213323384645947256984526168322034678429692154799466790635144838329781
753 22066144913468119216589413866064173316738794261627452799754751059206052221114991880183542134197
754 19980220073701605464250525481132970079822090626513534079103343239067165770157335093051743221173
755 28323919432767660473606079020857783027488905166969208961708974519622711573987962241578938873269
756 38753543631600229235300520945513799212072423342538802564966013620317143828776246177237933438389
757 55440942349732339254011628024963425107406052423450152330177276181428235436437500474292324742581
758 53355017509965825501672739640032221870489348788336233609525868361289348985479843687160525829557
759 45011318150899770492317186100307408922822534247880558726920237080733803181649216538633330177461
760 88815739785996559291433842183862676898073310585272851860599801303650418651760009068401107350965
761 122190537222260779328856056342761928688740568747095551391022326425872601867082517662509889959349
762 120104612382494265576517167957830725451823865111981632670370918605733715416124860875378091046325
763 78386115587163990529739400259206660713489792409703258257342762202955986396971725132742112785845
764 222314929531053439441122698819459684060742343232563649982289901792539151513050043444836237784501
765 188940132094789219403700484660560432270075085070740950451867376670316968297727534850727455176117
766 186854207255022705651361596275629229033158381435627031731215968850178081846769878063595656263093
767 253603802127551145726206024593427732614492897759272430792061019094622448277414895251813221479861
768 387102991872608025875894881229024739777161930406563228913751119583511181138704929628248351913397
769 520602181617664906025583737864621746939830963053854027035441220072399913999994964004683482346933
770 921099750852835546474650307771412768427838060995726421400511521539066112583865067133988873647541
771 787600561107778666324961451135815761265169028348435623278821421050177379722575032757553743214005
772 1989093268813290587672161160856188825729190322174052806374032325450175975474185342145469917115829
773 1321597320088006186923716877678203789915845158937598815765581823005732311167735170263294264948149
774 3057086786773745628869672013940964883030542583352379191347553129361285838364505617156950960584117
775 4125080304734200670067182867025740940331894844530705576321073933272395701254825892168432004052405
776 7329060858615565793659715426280069112235951628065684731241636345005725289925786717202875134457269
777 6261067340655110752462204573195293054934599366887358346268115541094615427035466442191394090988981
778 11601034930457385958449758838619173341441360672778990271135719560650164741487067817248799308330421
779 15873009002299206123239802250958277570646769717492295811029802776294604193048348917294723482203573
780 20144983074141026288029845663297381799852178762205601350923885991939043644609630017340647656076725
781 28688931217824666617609932487975590258262996851632212430712052423227922547732192217432496003823029
782 32960905289666486782399975900314694487468405896345517970606135638872361999293473317478420177696181
783 37232879361508306947190019312653798716673814941058823510500218854516801450854754417524344351569333
784 67136697864401048100720323199027528321111678254051962289758801364027877611783722117845813568681397
785 71408671936242868265510366611366632550317087298765267829652884579672317063345003217891737742554549
786 101312490439135609419040670497740362154754950611758406608911467089183393224273970918213206959666613
787 135488283013870170737361017796453195988398222969464850928064132814338908836764219718580600350651829
788 169664075588604732055681365095166029822041495327171295247216798539494424449254468518947993741637045
789 238015660738073854692322059692591697489328040042584183885522129989805455674234966119682780523607477
790 272191453312808416010642406991304531322971312400290628204674795714960971286725214920050173914592693
791 306367245887542977328962754290017365156614584757997072523827461440116486899215463720417567305577909
792 408894623611746661283923796186155866657544401831116405481285458615583033736686210121519747478533557
793 545597793910684906557205185381007201992117491261942182757896121516205096186647205322989321042474421
794 853179927083295958422088311069422706494906942481300181630270113042604736699059444526295861561341365
795 682300964209623151830486574575858537326690580692767960034506784416827158636608200524458894606415285
796 1092410475106437887650330742160412543330409848985245291864338773118693345986491186128867615298237877
797 1399992608279048939515213867848828047833199300204603290736712764645092986498903425332174155817104821
798 1229113645405376132923612131355263878664982938416071069140949436019315408436452181330337188862178741
799 1775926326601129114016737688134669220003275296139374178247392087621803658236296162136215483117942197
800 3416364370188388057296114358472885244018152369309283505566720042429268407635828104553850365885232565
801 2869551688992635076202988801693479902679860011585980396460277390826780157835984123747972071629469109
802 5603615094971399981668616585590506609371321800202495941992490648839221406835204027777363542908286389
803 7790865819754411906041118812708127974724491231095708378418261255249174406034579951000876719931340213
804 9978116544537423830413621039825749340077660661988920814844031861659127405233955874224389896954394037
805 14352617994103447679158625494060992070783999523775345687695573074479033403632707720671416251000501685
806 16539868718886459603531127721178613436137168954668558124121343680888986402832083643894929428023555509
807 18727119443669471527903629948296234801490338385561770560547114287298939402031459567118442605046609333
808 25288871618018507301021136629649098897549846678241407869824426106528798399629587336788982136115770805
809 34037874517150554998511145538119584358962524401814257615527508532168610396427091029683034844207986101
810 53723131040197662317863665582178176647141049279853169543359443989858187389221474338694653437415470517
811 42786877416282602696001154446590069820375202125387107361230590957808422393224594722577087552300201397
812 69033886113678745788471181172001526204613235296105656598339838234727858383617105801259245676576847285
813 88719142636725853107823701216060118492791760174144568526171773692417435376411489110270864269784331701
814 77782889012810793485961190080472011666025913019678506344042920660367670380414609494153298384669062581
815 112778900609338984275921225714353953511676623913969905326855250362926918367604624265729509217037923765
816 147774912205867175065881261348235895357327334808261304309667580065486166354794639037305720049406784949
817 217766935398923556645801332615999779048628756596844102275292239470604662329174668580458141714144507317
818 252762946995451747435761368249881720894279467491135501258104569173163910316364683352034352546513368501
819 287758958591979938225721403883763662739930178385426900240916898875723158303554698123610563378882229685
820 497735028171149082965481617687055313813834443751175294137790877091078646226694786753067828373095396789
821 392746993381564510595601510785409488276882311068301097189353887983400902265124742438339195875988813237
822 567727051364205464545401688954819197505135865539758092103415536496197142201074816296220250037833119157
823 847695144136430990865081974025874732270341552694089283965914174116671126098594934468829936696784008629
824 952683178926015563234962080927520557807293685376963480914351163224348870060164978783558569193890592181
825 1127663236908656517184762259096930267035547239848420475828412811737145109996115052641439623355734898101
826 1407631329680882043504442544167985801800752927002751667690911449357619093893635170814049310014685787573
827 1967567515225333096143803114310096871331164301311414051415908724598567061688675407159268683332587566517
828 2247535607997558622463483399381152406096369988465745243278407362219041045586195525331878369991538455989
829 3367407979086460727742204539665374545157192737083070010728401912700936981176275998022317116627342013877
830 3647376071858686254061884824736430079922398424237401202590900550321410965073796116194926803286292903349
831 3087439886314235201422524254594319010391987049928738818865903275080462997278755879849707429968391124405
832 8126865556214294675176769385873318636165689418706700272390878752248994707434118006956681789829507134901
833 5327184628492039411979966535162763288513632547163388353765892376044254868458916825230584923239998240181
834 12606355040569903096291653947010207192408980413175999342190856954176578449794439897718436776372721366453
835 17085844524925511517406538508147095748652271407645298411990835156104162192154761788480191762915935598005
836 21565334009281119938521423069283984304895562402114597481790813358031745934515083679241946749459149829557
837 30524312977992336780751192191557761417382144391053195621390769761886913419235727460765456722545578292661
838 35003802462347945201866076752694649973625435385522494691190747963814497161596049351527211709088792524213
839 39483291946703553622980961313831538529868726379991793760990726165742080903956371242288966695632006755765
840 52921760399770378886325614997242204198598599363399690970390660771524832131037336914574231655261649450421
841 70839718337192812570785153241789758423571763341276887249590573579235167100478624477621251601434506376629
842 111155123696393288360819114292021755429761382291500578877790377396583420781721521494477046480323434460597
843 88757676274615246255244691486337312648544927319154083528790486386945502069919912040668271547607363302837
844 142511550086882547308623306219979975323464419252785672366390224810076506978243774729809331386125934081461
845 182826955446083023098657267270211972329654038203009363994590028627424760659486671746665126265014862165429
846 160429508024304980993082844464527529548437583230662868645590137617786841947685062292856351332298791007669
847 232101339773994715730920997442717746448330239142171653762389788848628181825450212545044431116990218712501
848 303773171523684450468759150420907963348222895053680438879189440079469521703215362797232510901681646417333
849 447116835023063919944435456377288397148008206876698009112788742541152201458745663301608670471064501826997
850 518788666772753654682273609355478614047900862788206794229588393771993541336510813553796750255755929531829
851 590460498522443389420111762333668830947793518699715579346388045002834881214275963805984830040447357236661
852 1020491489020581797847140680202810132347149454168768290047185952387882920480866865319113308748595923465653
853 805475993771512593633626221268239481647471486434241934696786998695358900847571414562549069394521640351157
854 1163835152519961267322816986159190566146934765991785860280785254849565600236397165823489468317978778875317
855 1737209806517479145225522209984712301346076013283856141215182464696296319258518367840994106595510200513973
856 1952225301766548349439036668919282952045753981018382496565581418388820338891813818597558345949584483628469
857 2310584460514997023128227433810234036545217260575926422149579674543027038280639569858498744873041622152629
858 2883959114512514901030932657635755771744358507867996703083976884389757757302760771876003383150573043791285
859 4030708422507550656836343105286799242142641002452137264952771304083219195347003175911012659705635887068597
860 4604083076505068534739048329112320977341782249744207545887168513929949914369124377928517297983167308707253
861 6897581692495140046349869224414407918138347238912488669624757353316872790457609185998535851093292995261877
862 7470956346492657924252574448239929653337488486204558950559154563163603509479730388016040489370824416900533
863 6324207038497622168447164000588886182939205991620418388690360143470142071435487983981031212815761573623221
864 12057953578472800947474216238844103534930618464541121198034332241937449261656700004156077595591075790009781
865 16644950810452943970695858029448277416523748442877683445509509920711295013833669620296114701811327163119029
866 15498201502457908214890447581797233946125465948293542883640715501017833575789427216261105425256264319841717
867 21231948042433086993917499820052451298116878421214245692984687599485140766010639236436151808031578536228277
868 34992939738373516063582425191864972942896268356223932435410220635806678022541548084856263126692332655556021
869 24672195966418194261333731163005581709311725904966667378591070858565525080143366448541179637696767066060213
870 39579936970353659086804066982469146824489398334560494682885398314580523774718517700996300232912584028665269
871 57927925898274231179690634144885842350861918247906743672786109029675906783426396165556448657793589521102261
872 61368173822259338447106865487838972762056765731659165358392492288756291097559123377661476487458778050934197
873 76275914826194803272577201307302537877234438161252992662686819744771289792134274630116597082674595013539253
874 94623903754115375365463768469719233403606958074599241652587530459866672800842153094676745507555600505976245
875 131319881609956519551236902794552624456351997901291739632388951890057438818257910023797042357317611490850229
876 149667870537877091644123469956969319982724517814637988622289662605152821826965788488357190782198616983287221
877 223059826249559380015669738606636102088214597468022984581892505465534353861797302346597784481722638953035189
878 241407815177479952108556305769052797614587117381369233571793216180629736870505180811157932906603644445472181
879 204711837321638807922783171444219406561842077554676735591991794750438970853089423882037636056841633460598197
880 516627649096288533501854813205303230510174916081562968420303876907060482001123357779560159279818726832027061
881 388191726600844528851648843068386361825567276688139225490998901901392800940168208527639120305651688384968117
882 351495748745003384665875708743552970772822236861446727511197480471202034922752451598518823455889677400094133
883 498279660168367961408968246042886534983802396168216719430403166191965098992415479315000010854937721339590069
884 681759549447573682337833917667053490247527595301679209329410273342918929079494263960601495103747776263959989
885 975327372294302835824018992265720618669487913915219193167821644784445057218820319393563869901843864142951861
886 938631394438461691638245857940887227616742874088526695188020223354254291201404562464443573052081853158077877
887 791847483015097114895153320641553663405762714781756703268814537633491227131741534747962385653033809218581941
888 1562463017987761142796389141463054875513408551142299160844644387667497313497472430259488619498036039900935605
889 2149598663681219449768759290660389132357329188369379128521467130550549569776124541125413369094228215658919349
890 2112902685825378305582986156335555741304584148542686630541665709120358803758708784196293072244466204674045365
891 1378983128708555421867523469838887920249683352008836670945637280516543483410393645613887135249225984976565685
892 3911005600761594370685869738252391902889091100050619031551935359199706338612080873723187617882804742932870581
893 3323869955068136063713499589055057646045170462823539063875112616316654082333428762857262868286612567174886837
894 3287173977212294919527726454730224254992425422996846565895311194886463316316013005928142571436850556190012853
895 4461445268599211533472466753124892768680266697451006501248956680652567828873317227659992070629234907705980341
896 7984259142759961375306687648308898309743790520813486307309893137950881366545229892855540568206387962253882805
897 6809987851373044761361947349914229796055949246359326371956247652184776853987925671123691069014003610737915317
898 12681344308307627831085648841887572364495155618630126048724475081015299416774446779782938564975925368317752757
899 17378429473855294286864610035466246419246520716446765790139057024079717467003663666710336561745462774381622709
900 22075514639402960742643571229044920473997885814263405531553638967144135517232880553637734558515000180445492661
901 31469684970498293654201493616202268583500616009896685014382802853272971617691314327492530552054074992573232565
902 36166770136045960109980454809780942638251981107713324755797384796337389667920531214419928548823612398637102517
903 40863855301593626565759416003359616693003346205529964497211966739401807718149748101347326545593149804700972469
904 54955110798236625933096299584095638857257441498979883721455712568595061868837398762129520535901762022892582325
905 73743451460427291756212144358410335076262901890246442687114040340852734069754266309839112522979911647148062133
906 116017217950356289858222795100618401569025187770596200359845277828432496521817218292185694493905748301722891701
907 92531792122617957579327989132725031295268362281513001652772368113110406270671133857548704510058061271403541941
908 148896814109189955048675523455669119952284743455312678549747351429883422873421736500677480471292510144169981365
909 191170580599118953150686174197877186445047029335662436222478588917463185325484688483024062442218346798744810933
910 167685154771380620871791368229983816171290203846579237515405679202141095074338604048387072458370659768425461173
911 242838517420143284164254747327242601047312045411645473378038990291171783878006074239225440406683258265447380405
912 317991880068905947456718126424501385923333886976711709240672301380202472681673544430063808354995856762469299637
913 468298605366431274041644884619018955675377570106844180965938923558263850289008484811740544251621053756513138101
914 543451968015193937334108263716277740551399411671910416828572234647294539092675955002578912199933652253535057333
915 618605330663956600626571642813536525427421253236976652691205545736325227896343425193417280148246250750556976565
916 1069525506556532580381351917397089234683552302627374067867005412270509360718348246338447487838121841732688491957
917 844065418610244590503961780105312880055486777932175360279105479003417294307345835765932383993184046241622734261
918 1219832231854057906966278675591606804435595985757506539592272034448570738325683186720124223734747038726732330421
919 1821059133044159213305985708369677083443770718278036426493338523160816248755022948246831167321247826702907684277
920 2046519220990447203183375845661453438071836242973235134081238456427908315166025358819346271166185622193973441973
921 2422286034234260519645692741147747362451945450798566313394405011873061759184362709773538110907748614679083038133
922 3023512935424361825985399773925817641460120183319096200295471500585307269613702471300245054494249402655258391989
923 4225966737804564438664813839481958199476469648360155974097604478009798290472381994353658941667250978607609099701
924 4827193638994665745004520872260028478484644380880685860998670966722043800901721755880365885253751766583784453557
925 7232101243755070970363349003372309594517343310962805408602936921571025842619080801987193659599754918488485868981
926 7833328144945172276703056036150379873525518043483335295504003410283271353048420563513900603186255706464661222837
927 6630874342564969664023641970594239315509168578442275521701870432858780332189741040460486716013254130512310515125
928 12643143354465982727420712298374942105590915903647574390712535319981235436483138655727556151878262010274064053685
929 17452958563986793178138368560599504337656313763811813485921067229679199519917856747941211700570268314083466884533
930 16250504761606590565458954495043363779639964298770753712118934252254708499059177224887797813397266738131116176821
931 22262773773507603628856024822824066569721711623976052581129599139377163603352574840154867249262274617892869715381
932 36692219402070034981008993609497753265917905204468769866755194868471055853656729116795833895338293529321078207925
933 25870135180648211466894267019492488243770760019099231902535998071650636665928613409315108910781279345749921838517
934 41502034611590845431726649871722315497983303064633008961963726778169019937091447209009489444030299833130481038773
935 60741295449674087234597274920620564426244894505289965342797854416960876270830319577864111638798325048368092362165
936 64348656856814695072635517117288986100293942900413144664204253349234349333406358147024353300317329776225144485301
937 79980556287757329037467899969518813354506485945946921723631982055752732604569191946718733833566350263605703685557
938 99219817125840570840338525018417062282768077386603878104466109694544588938308064315573356028334375478843315008949
939 137698338802007054446079775116213560139291260267917790866134364972128301605785809053282600417870425909318537655733
940 156937599640090296248950400165111809067552851708574747246968492610920157939524681422137222612638451124556148979125
941 233894642992423263460432900360704804780599217471202572770305003166087583274480170897555711391710551985506594272693
942 253133903830506505263303525409603053708860808911859529151139130804879439608219043266410333586478577200744205596085
943 214655382154340021657562275311806555852337626030545616389470875527295726940741298528701089196942526770268982949301
944 541722816401755132306362901143076787632784680521713874863651045386757284614302128799229666507998955429308375446965
945 407047990535172439686268525800789045134953540437115180197812151915214290278130022217247311144622778922645096183221
946 368569468859005956080527275702992547278430357555801267436143896637630577610652277479538066755086728492169873536437
947 522483555563671890503492276094178538704523089081056918482816917747965428280563256430375044313230930214070764123573
948 714876163944504308532198526583161027987139003487626482291158194135883991617951980118921266260911182366446877357493
949 1022704337353836177378128527365533010839324466538137784384504236356553692957773938020595221377199585810248658531765
950 984225815677669693772387277267736512982801283656823871622835981078969980290296193282885976987663535379773435884981
951 830311728973003759349422276876550521556708552131568220576162959968635129620385214332048999429519333657872545297845
952 1638360684172499915069988528930276976543695392639160388571196320797893095637417853823943131609776392697852220880309
953 2254017030991163652761848530495020942248066318740182992757888405239232498317061769627291041842353199585455783228853
954 2215538509314997169156107280397224444391543135858869079996220149961648785649584024889581797452817149154980560582069
955 1445968075791667497041282278441294487261079478232590824762855044409974532300029130135396909662096140545476107646389
956 4100986071447154865837428535189252839361179097043250805317964658563250706355993517037334772540083620248266470274485
957 3485329724628491128145568533624508873656808170942228201131272574121911303676349601233986862307506813360662907925941
958 3446851202952324644539827283526712375800284988060914288369604318844327591008871856496277617917970762930187685279157
959 4678163896589652119923547286656200307209026840262959496742988487727006396368159688102973438383124376705394809976245
960 5909476590226979595307267289785688238617768692465004705116372656609685201727447519709669258848277990480601934673333
961 8372101977501634546074707296044664101435252396869095121863140994375042812446023182923060899778585218031016184067509
962 9603414671138962021458427299174152032843994249071140330236525163257721617805311014529756720243738831806223308764597
963 10834727364776289496842147302303639964252736101273185538609909332140400423164598846136452540708892445581430433461685
964 18222603526600254349144467321080567552705187214485456788850214345436473255320325835776627463499814128232673181644213
965 14528665445688271922993307311692103758478961657879321163730061838788436839242462340956540002104353286907051807552949
966 20685228913874909299911907327339543415522670918889547205596982683201830866038901498990019104430121355783087431038389
967 30535730462973529102981667352375446866792605736505908872584056034263261308913204151843585668151350265984744428615093
968 34229668543885511529132827361763910661018831293112044497704208540911297724991067646663673129546811107310365802706357
969 40386232012072148906051427377411350318062540554122270539571129385324691751787506804697152231872579176186401426191797
970 50236733561170768709121187402447253769332475371738632206558202736386122194661809457550718795593808086388058423768501
971 69937736659368008315260707452519060671872345006971355540532349438508983080410414763257851923036265906791372418921909
972 79788238208466628118330467477554964123142279824587717207519422789570413523284717416111418486757494816993029416498613
973 119190244404861107330609507577698577928222019095053163875467716193816135294781928027525684741642410457799657406805429
974 129040745953959727133679267602734481379491953912669525542454789544877565737656230680379251305363639368001314404382133
975 109339742855762487527539747552662674476952084277436802208480642842754704851907625374672118177921181547598000409228725
976 276798269190439024179725667978273033148540976176914950547260889810799022380770770473182749761182073021026169368032693
977 207844758346748685558237347803021708989651432453600418878351376353369009280650651903207783815133470649614570384995765
978 188143755248551445952097827752949902087111562818367695544377229651246148394902046597500650687691012829211256389842357
979 266947767641340404376655907953237129697271041359298588880273816459737591937896467820329183197460844110824512370455989
980 365452783132326602407353508203596164209970389535462205550144549970351896366639494348864848834673133212841082346223029
981 523060807917904519256469668604170619430289346617323992221937723587334783452628336794521913854212795776067594307450293
982 503359804819707279650330148554098812527749476982091268887963576885211922566879731488814780726770337955664280312296885
983 424555792426918321225772068353811584917589998441160375552066990076720479023885310265986248217000506674051024331683253
984 838276857489060352954701989405319529870927260781047565565524070821300557624606021685836043893292120902520618229904821
985 1153492907060216186652934310206468440311565174944771138909110418055266331796583706577150173932371446028973642152359349
986 1133791903962018947046794790156396633409025305309538415575136271353143470910835101271443040804928988208570328157205941
987 739771841998074154924004389154960495358227912604883948895653337310686253195862995157300378256079831800504048254137781
988 2099141055773683687747631272609915171633478917435941858939869459757163654312516761251092564049609421408332713919722933
989 1783925006202527854049398951808766261192841003272218285596283112523197880140539076359778434010530096281879689997268405
990 1764224003104330614443259431758694454290301133636985562262308965821075019254790471054071300883087638461476376002114997
991 2394656102246642281839724073360992275171576961964432708949481660289006567598745840836699560961246288714382423847024053
992 4305653402771774523635257518217957544717944316582006872344973890394924073516360555490291474323164697293503881376904629
993 3025088201388953949236188714963290096052852790291879855636654354756938115942701210619327821039404938967288471691933109
994 3655520300531265616632653356565587916934128618619327002323827049224869664286656580401956081117563589220194519536842165
995 4916384498815888951425582639770183558696680275274221295698172438160732760974567319967212601273880889726006615226660277
996 5546816597958200618822047281372481379577956103601668442385345132628664309318522689749840861352039539978912663071569333
997 8068544994527447288407905847781672663103059416911457029134035910500390502694344168880353901664674140990536854451205557
998 8698977093669758955804370489383970483984335245238904175821208604968322051038299538662982161742832791243442902296114613
999 7438112895385135621011441206179374842221783588584009882446863216032458954350388799097725641586515490737630806606296501
1000 13112001787665940627579622980600055230153266043531034202631417466243842889445987127141379982289943343013785237210478005
1001 18155458580804433966751340113418437797203472670150611376128799021987295276197630085402406062915212545037033619969750453
1002 18785890679946745634147804755020735618084748498478058522815971716455226824541585455185034322993371195289939667814659509
1003 12481569688523628960183158338997757409271990215203587055944244771775911341102031757358751722211784692760879189365568949
1004 33285828960219913984266491511873585498354092550009342896620943689217652436452558960185484304791020151106778768247567797
1005 28242372167081420645094774379055202931303885923389765723123562133474200049700916001924458224165750949083530385488295349
1006 28872804266223732312491239020657500752185161751717212869810734827942131598044871371707086484243909599336436433333204405
1007 38959717852500718990834673286294265886285575004956367216805497939429036371548157288229138645494448003382933198851749301
1008 48416199339635394001781642910328733199504712429868074417113088356448009596707487834968562546666827757176523916525385141
1009 68590026512189367358468511441602263467705538936346383111102614579421819143714059668012666869167904565269517447562474933
1010 69220458611331679025864976083204561288586814764673830257789787273889750692058015037795295129246063215522423495407383989
1011 59133545025054692347521541817567796154486401511434675910795024162402845918554729121273242967995524811475926729888839093
1012 129111508029851287428529117035422854272308018455781309193071193248343247784733775167144979836671134989548498040673744309
1013 108937680857297314071842248504149324004107191949303000499081667025369438237727203334100875514170058181455504509636654517
1014 109568112956439625739238713145751621824988467777630447645768839719837369786071158703883503774248216831708410557481563573
1015 149915767301547572452612450208298682361390120790587065033747892165784988880084302369971712419250370447894397619555743157
1016 290502125410283074282024065285611096417914630507607778744987403032133724160786349831497814416679749454292446288970462645
1017 189632989547513207498589722629243445076910497975216235275039771917264676425753490666277292804174365413827478633785013685
1018 190263421646655519165986187270845742897791773803543682421726944611732607974097446036059921064252524064080384681629922741
1019 270958730336871412592733661395939863970595079829456917197685049503627846162123733368236338354256831296452358805778281909
1020 451892742790714861135519013535799338563521242559434248296903612815924200536838924495850648996688363919036394537267180981
1021 613283360171146647989013961785987580709127854611260717848819822599714676912891499160203483576696978383780342785563899317
1022 512414224308376781205579619129619929368123722078869174378872191484845629177858639994982961964191594343315375130378450357
1023 351654039027087306019481135521033985043398385855370151973643154395523084350150020700412755644261138528824332929926641077
1024 997216508548814453433460928521786953625824834062676030181307993530684989854360319357824093964295596387800125923113514421