1 1
2 0
3 1
4 0
5 2
6 0
7 3
8 1
9 6
10 3
11 11
12 7
13 20
14 15
15 37
16 32
17 70
18 68
19 134
20 141
21 257
22 288
23 495
24 583
25 959
26 1175
27 1867
28 2358
29 3646
30 4714
31 7136
32 9397
33 13994
34 18695
35 27489
36 37138
37 54068
38 73687
39 106450
40 146066
41 209740
42 289328
43 413506
44 572784
45 815628
46 1133455
47 1609405
48 2242182
49 3176617
50 4434277
51 6271380
52 8767705
53 12383370
54 17333254
55 24455420
56 34262618
57 48301271
58 67720328
59 95406670
60 133839678
61 188463650
62 264499755
63 372304982
64 522691996
65 735508269
66 1032882638
67 1453081198
68 2041004960
69 2870799220
70 4032995663
71 5671840801
72 7969005625
73 11206027906
74 15746165389
75 22140345772
76 31112939030
77 43744254719
78 61475745063
79 86429241800
80 121468554088
81 170766536240
82 240005843843
83 337401256137
84 474218102841
85 666641076961
86 936986127296
87 1317160128768
88 1851344307328
89 2602471381700
90 3657972624932
91 5142023249529
92 7227583212042
93 10159741194464
94 14280561272840
95 20073896084346
96 28216106429974
97 39662585721538
98 55750479266303
99 78366532274087
100 110153905977244
101 154839026924500
102 217646167007239
103 305935864180211
104 430033222493181
105 604477958606872
106 849675093192322
107 1194347326026255
108 1678818260127637
109 2359830916816197
110 3317068317409153
111 4662632523447583
112 6553979789824293
113 9212585578736366
114 12949581707552076
115 18202536740137035
116 25586233093538780
117 35965187139252643
118 50554164818891426
119 71061235426886904
120 99886664121847601
121 140405202165699865
122 197359512756988797
123 277417374712551026
124 389949715559316932
125 548130698670070775
126 770476048794875482
127 1083015324889500375
128 1522333030887518210
129 2139858638030994317
130 3007877833439480981
131 4228005768115051312
132 5943068166025926721
133 8353838243882859844
134 11742517787379171266
135 16505799115239875998
136 23201268996007986371
137 32612722186370229725
138 45841862053860202457
139 64437331707221559054
140 90575921061331507686
141 127317483858994797922
142 178963006427719543972
143 251558239708726250455
144 353601235574048315018
145 497037375919199342928
146 698657426945227836597
147 982063452636709092305
148 1380431261200684218734
149 1940394571611175843867
150 2727503339202684155366
151 3833897989817373843539
152 5389094458033061826473
153 7575146839575751432404
154 10647957288310930568687
155 14967234346094945766507
156 21038598458737789386663
157 29572773810321950509183
158 41568782908880638016856
159 58430898515081191944935
160 82133023994247298661301
161 115449768901140260125221
162 162281239835142626272228
163 228109604348940869224417
164 320640827732855541164569
165 450706762774116453028847
166 633533121261019737294434
167 890521846351588401385539
168 1251756423313224667207316
169 1759523540371316231418071
170 2473263181653715458784917
171 3476526827540983929590045
172 4886758039657995615682294
173 6869040684029232761720383
174 9655423779431291207340600
175 13572085665270165950226564
176 19077516750386435860328254
177 26816191340989243470742790
178 37694010502696967354669203
179 52984348595483420656444681
180 74477115985965330980775096
181 104688289267132167641520793
182 147154434657050983870414140
183 206846704741732714077581275
184 290752768179093451339827444
185 408694798268207694355068879
186 574479270025700502552426512
187 807513169435075370895281924
188 1135075802556071840525663729
189 1595512156208914968399505513
190 2242721617233653539648381545
191 3152467522488999656224131089
192 4431246125635810223816937012
193 6228753219912648986948540712
194 8755407748777540782607923316
195 12306983782686704051501112845
196 17299234272639113688797738006
197 24316559748033068757918486268
198 34180419119904294476203343198
199 48045490952287151197508554272
200 67534841877814520571639071562
201 94929925317135219605024572669
202 133437651874731519092716928645
203 187565795293438378312388441820
204 263650679304682466945181260642
205 370598917533836778891833694806
206 520930035272277614158326311031
207 732242024525314192207491591926
208 1029271391844101266953883113374
209 1446788852081119381566214413880
210 2033669641479498518693978439101
211 2858614928396421157729017209582
212 4018194077330288928889981878388
213 5648149207881775777602961331761
214 7939285375445898499786793175894
215 11159806505453726787543513252480
216 15686711756498999883562690484493
217 22049927623265535924568042142522
218 30994341945746038708292576836324
219 43567001628006590698990747335953
220 61239681557333022974771206179649
221 86081172840326510987567543074100
222 120999458669190751676887032654496
223 170082127313613502635054248654681
224 239074871487187935747119277889534
225 336054087984904314926588614444600
226 472372313109895852639420367343322
227 663987168052869005868265435593729
228 933329382568495951756161718658882
229 1311928570732630197133070579282527
230 1844104136058855592669862116565130
231 2592153369095817904047964117149067
232 3643644064082248049411673008867323
233 5121665339724049707129217204763731
234 7199236640775960751262928820703638
235 10119561660536032736367617457953331
236 14224498139322099808071519930449421
237 19994576257672933190924194512817330
238 28105250238553860204941507282808665
239 39505968058178517670554381792634708
240 55531315286836931266271743660603337
241 78057243729529527273330359456935797
242 109720673230509082715384687435700025
243 154228173568066187946716024663440626
244 216789861215653040468282691818227082
245 304729303593680641160351223304405170
246 428340827139889534058158982772637231
247 602094587002989071439759075216709836
248 846330465668641410941539666783846820
249 1189639090901723771525651470866988873
250 1672208698623472674201401464773163836
251 2350529629648470681369124309458002239
252 3304007175900023037433675758778783559
253 4644256886067483856528284702883701221
254 6528170453475707998761629196663926714
255 9176281699121155195497217960419302517
256 12898582600088974824160414151082893033
257 18130811427385465980133854340943713103
258 25485460938406991360959760259628821515
259 35823477721580311340160925305239954127
260 50355045928735416434652660646605365403
261 70781253294057462894387493613968080963
262 99493223081706777883833228524979900929
263 139852022654391096109495964930257858575
264 196582115190513498317039004820695101699
265 276324412613451146364634705256300669706
266 388413670959682019706287187402570384406
267 545971231283950427590037870738976382429
268 767441024032975700053487032048707708113
269 1078748643923481542507706884086070353557
270 1516336239951548473082143567167089298389
271 2131428489428100805302500446714947678152
272 2996029037524586691810633502748030537411
273 4211349354769620108307664193210842046095
274 5919656707523732256870775838133662374040
275 8320928183087780207324611435372344868901
276 11696260315248408638538928315158017739956
277 16440774677049356458865650982624030657484
278 23109871420108247416355542083308495152207
279 32484245270964854178893246818712513393894
280 45661274857030512133397412108307422452210
281 64183483537260250500050471782144026687076
282 90219109560044478814066639161080797430864
283 126815923368854645889985698382731407109962
284 178258004299984268509064017840676275523455
285 250567241501608689111120902981338322215586
286 352208265543399614015784025201560129897860
287 495079331095616305188618453357022190981343
288 695905144928747746753544715834708863106702
289 978194685822525089926147126208605273160973
290 1374993201795337248106828962470532646684674
291 1932750537684285038827932406732259970893673
292 2716758625454577077184610936671068312071243
293 3818794658220657346280034177347171378801509
294 5367864669690523202116027298522197877374161
295 7545305178974314740177034681454060855896673
296 10606010722535389035184732555795162646592282
297 14908272200837198476432208116672101208631874
298 20955718962456807360915213065563467277812465
299 29456274430568237670654762230208628267339110
300 41405026708147053106499352104579662232855846
301 58200715122455478811495575166153427015111570
302 81809468802943932833172272264137627934811897
303 114994964782444600805908166109480648041115305
304 161641948283128411393581627021160812756162733
305 227210986969703789230112929695118867045160169
306 319377693402469976769940815253537800091350361
307 448931244054157686650522631321623374072914769
308 631037376909225965113087344841203797640632085
309 887013716087976178302457522781821586568193361
310 1246825245727687007440103525739092962955877064
311 1752592057133106288797137794664377476388309635
312 2463519991475133706815965865670194716373759253
313 3462831366658829245299138855525497190890291564
314 4867507109912280578300227394700728533295224349
315 6841980725127492951859940371301358506128658583
316 9617387131841244091952201574569109808042074178
317 13518619674565369034665250251510597418256567426
318 19002362637611520109905215157296334164890310672
319 26710551410116765167880855331667442666671365322
320 37545518430447520450209762773464606319540622366
321 52775621609861484021758575493738838001875517549
322 74183720261232777042390250417958719431118866787
323 104275879353518096057050939021502974706903131545
324 146574733333126684149377632783505120016382013689
325 206031851132525206267192121869919212606096259953
326 289607374448494359596171405516507323505361198074
327 407084782638784477086904144405361167882358257284
328 572216161869658333495303447056179664674721027672
329 804332045482968230036335710292109986907660889261
330 1130604275973212570662884380279352126639520363993
331 1589226782679491748393817252414176806946298676115
332 2233886621923273667674198771428417818074741663639
333 3140048666430124324499945061897721424688702168637
334 4413789639449416965436728456283062768724459756632
335 6204215619199078449339333433159865600303537587735
336 8720916625812596033325641934981638729769302792562
337 12258501551593826385120706177090589971096500294582
338 17231085531267343881350711181306520083661963506235
339 24220766896851851051227275724664512309968259475325
340 34045768504086042225907198582307826989780529171181
341 47856220158927984142352671443778481099498962034930
342 67268794582355279514208115486383414685233933854059
343 94555957606671050966181596054765281932953223815821
344 132911986522496239573337724070206398744908263456751
345 186826897093471879857670660225082377417283490031865
346 262612051710377136438570174574633074524638223379514
347 369138977183941994367458147945217108704743966295009
348 518877879324006597312745755576896813752456201023936
349 729357424419635031158824069407433721206509140862369
350 1025216671886424090599965511718764892984561073279441
351 1441089360474027579722362324407784406373847490318939
352 2025658187015425137824109363132099179517396185461873
353 2847353677826678917716946548739905260200139831865259
354 4002364771412136478661111581666003031893531201904453
355 5625898843612504105415753611469519040973109202914522
356 7908009291065522375762819092302282929599274918927154
357 11115843474253190736571693644857736837821519416240536
358 15624915398581752153217828335079165795810180026316292
359 21963063961661206681292708524993338078876942509077680
360 30872242586849830254844031175380002464485399526168958
361 43395373432642665531788931987796866794683376634868740
362 60998433465298327047679780615466694772879755974631357
363 85742063978220714090638271346967915136226374299557808
364 120522792432491510998935189721142239077652590240786980
365 169412104418376348993395298018473486535113834498825052
366 238133058023351509993460019933841457492640263085979999
367 334730233817943042909959831045751644848334250276186326
368 470511445835578475613538709678233069704148752023198649
369 661371451682771421418960581367862033494373559419758113
370 929652617321941522531949744737686006365063921544405511
371 1306760348809367681997962586084987394124149906845789324
372 1836839457451906899276136994117969411591085228581405357
373 2581941819344579187493351946473274525860156528390697276
374 3629290263466010834703837077574864245909890088227589225
375 5101489010249196247001668391234561578564543535120676626
376 7170875910277562183915893213718521863040472141614117669
377 10079696578252009896969429204537368858836620546774922501
378 14168462037393232120182141913162154612638098369674858491
379 19915809463767193669196107502080435282975836698286957432
380 27994532190598589595397436398294593813619026096651273628
381 39350337931091068169636825310868899719297738997107361115
382 55312554778503514884054572720857418188182799846646500603
383 77749744398195610291947683441950557215648637988747399343
384 109288438731346883642042837006217328548153352255035080252
385 153620605865458678909653641475472063848026111579039335745
386 215935837499540396396360981560573227353827179858032436948
387 303528850533665314483346439935497173631744331279174747140
388 426653417853737363592816329691196639330511232274787967866
389 599722690763084359711285023343070584483845844496906175663
390 842996424651666542930213829123741335621086615061972939503
391 1184952617135886751182313381758461961786872704863617264116
392 1665621186278908594250728893459435342751608749006229223312
393 2341269934393512680133603548585745723236373831041377692067
394 3290991343560586410612346622560936471754446339039483762900
395 4625961263281801184698094323006946789187355390896029443882
396 6502453326489522439046884290550709439305983675954614313829
397 9140132581477467445549359493686198245490917245050248966121
398 12847769820454483867075859477028116432282746411691382423877
399 18059386763588814878321994944377854259321686549375004012597
400 25385063309403980874619603420506210234984671987619193856704
401 35682354426435176760050346884428632004341905418375960921113
402 50156676857373273611390236285147390994197202709293696402742
403 70502417057749414352863270613510824687147751204682470146388
404 99101278681586631965916524435458392174920577347853266746178
405 139301088475887866049283815082211427597756659346650706215210
406 195807698030970194207300858926248661545519113939218212865344
407 275235858008562027467713903031320631456984432745069005620897
408 386883551032439282553285188088047866651370701654133020825813
409 543820427841251139641379899647992146547586558756383567029263
410 764417760714371322359509504217889586117561346913322555018104
411 1074499012872957663799314180897858017865178428181657966866581
412 1510362772819407790892248538722265488222954239175935715354435
413 2123031922960402910016058549603279470418109088776446189868964
414 2984226456730785832941973144415394187115696369468049461820168
415 4194759131381219944092956495628966075534918424643175102262809
416 5896336764463416267703901532831268981540111415738788983515920
417 8288148651938246626130903540217495776726530553488529440625850
418 11650183973655221508999363450098450785837504820712335555075849
419 16376007757567454486916312159332467091014729551159004347157042
420 23018832207485777463770395756371012330001419339498486965699853
421 32356276574889255310696810113188760031363198230249623121693040
422 45481396465032815450712995934839368337130602282274428990082078
423 63930638607992534752368011995000135836986763080035087206317943
424 89863699677032261585353126404303505688049278385111458944006678
425 126316343704319894409991947126965077487989026524867539409491411
426 177555773289689415925816603021622556660298757008484546260463417
427 249580154902959129248176934027984639308555973869760982924367948
428 350820773480319386281552610904916752586564887335215455194095879
429 493129011612254326370265395118681324586054949797810065758491372
430 693163690625409185184917427725938585782345627275757627738352210
431 974341177840160322717573273593997733788140765645241646944959059
432 1369576542560106077664896120091963425719066184883261597482346199
433 1925136644731448755761368357260570334047519540441550344523729880
434 2706056204759515964019152158398777790646304847947243752759027863
435 3803750867948896904344479725936057093879068950825120515257107594
436 5346718460604844299509859821563946489506845600841776400378792678
437 7515581143301287687190760450974148730190109929545214991396144883
438 10564229318922503484083320687306258676896256678843044948773719061
439 14849542433888114503472892393440786893944786407972406444577401317
440 20873165835284472124921935687542675245740174397930632565841899087
441 29340234147080633310826642753760244908335927676434918777683609201
442 41241915414206943310795152736536302566928390600870853724637829684
443 57971438759013453737934395210360383510360453024463016235179668533
444 81487187926105960290781340580951907916890894327960841950270801789
445 114541952696871619423889458649901039409168661860953091868669041950
446 161005174697029653575833326670773351274357283546034138460034689412
447 226315910187281450961492763079525292466300442299707407054437874831
448 318119534358311337289919458773775224916165323035175983147182119867
449 447162720714613233635398845300706341490418383243869310435847656070
450 628551463210926493350230911832748182421887552280909542910559815784
451 883519407148301675247229139661840472859234491173306348178057440108
452 1241913492365435807403550717784273040741401275130333329836499277607
453 1745687881941935595911066506074533496460430167176586747128059297862
454 2453815181083650985005778518598172814230006109445898352080471501373
455 3449189861029731332409430652910348877385656369091763715836440464030
456 4848332013406322467871973630207226065118648816701018521014473119160
457 6815027371442799443557539137971637415140858237128012706512527228444
458 9579500319922126192400530504374469101036360675880178057766591652362
459 13465364315911807985603379405461554330039456308048194953709931882043
460 18927504577995048232184581409935090358637962978342332546834240602883
461 26605327649893931492728543425552011569471386588102332437445546627437
462 37397611314337928145314938309676887688491817575067092749482302796117
463 52567716903267379859530172138803847152705584358565794727214922891905
464 73891480319295480606344241659299363219004950085776118591760455712007
465 103865094118962290788498189489819540180858495045469100165790501983338
466 145997315654316464841092602646991137818832091698600615580246282390133
467 205220207607501452501774392086366138538418717603433613157828716240975
468 288466492837334859350353879051613626397022208334749772167763048866865
469 405481109584602459146104024126811222665917836098462666011091240132793
470 569961968937145611921204716982572600985161051533427940208986344175340
471 801163453378898631751796311746509470834010292309407617674823184401234
472 1126150364430343550671246137631785865623244106933055818610997576425572
473 1582966169959342706993365541808234581871329249596281912750926587511410
474 2225086431067564851330160280496834646365519412899763206315609876927365
475 3127678733556356406226880916829534495640471054587942631497378321393955
476 4396401921181663637840731316040402637408954373568065691843536740983703
477 6179774682482283496139683470885132666098320117754298535793974258321338
478 8686561376987210051340350528444744204656585174743876894221810435487300
479 12210210312369630155856915578202346321847124459216595209797250924850232
480 17163205254874604190518694552654249361379284248684115875311080868984559
481 24125351413688063392743167320770843552639547638709402300943582408437151
482 33911648330875421757080697957865383155536433247445036338707803666730161
483 47667694981822621150991220954148196235772946188578050953148284860103816
484 67003795354037894339136848494771536962428982454939222279469383733341081
485 94183463109718198135282034507118853792216824547941637007448567024727263
486 132388391977934103437395227346209545947976399827667094949833759759713815
487 186090909718254547180128899591453522581971084736918574475720968372474508
488 261577515689891505566991203821053266350927923803960307509576868130814138
489 367684788139780464811610409508065198765590298878915361207929253266203874
490 516833807649086319495720211952701484604232534955044007927521379694783640
491 726484187938459012631691243827074681253939293145505647555919276307290591
492 1021177925115431960445202217687658721101115645197908262015872287110500099
493 1435412321501752294506106984637388012957924745043547013953748524951380440
494 2017678292924463023032865439579913664989941471720418798655866345695540406
495 2836136789936009661457595593730297882884956271105540275452247964546400755
496 3986597823565755604474193397534353919737522824165788398814799482335246840
497 5603736132634774793018153303240959368145602858523925540526744958962057355
498 7876856415907435930013071906223162215702154346669632521671612605429879489
499 11072053631413542211859972979946757336755436901806839094686235119887236314
500 15563362481677921121565985961862339035356889389177425851939473555829081099
501 21876542491528423295493992168919751785203960915438144357394386512914005205
502 30750624227063013991020828103720759532992981868914472723688821283562782288
503 43224421350869946090824726564348462602529743129280277938957283950329809960
504 60758135747801938194569621799668623404107894683607571589077953590931108743
505 85404291004442345375281732933996987774203940345183309032817075474517399604
506 120048003978386460724955841490334615777441593483688229868466167041108311029
507 168744721016945965522563643649618668332693766970641409980598425664955463821
508 237194954746715721478458486306955249554567929720387843283235828426099621879
509 333411594853071211517786155798065263797206976391161601041124417611665968331
510 468657909276241486702319860596141178288093098506886394023681960769843611460
511 658766039687280498612258968084341529454735323959043477630841288614359138348
512 925990336353134451832475256304831261156495588254259868591458923495284333934
513 1301612486621852400515677046670755482810225471991964467101284186282911736015
514 1829603397376952648352165956774591334733035882244266783086100506036640228591
515 2571770497055623392229195719136002533703868026470908736897242971503951670696
516 3614993008325206459428405340324396393351441737064405735850984268275753927585
517 5081392163570450177966000912157538376486655270051950452327167790259428072202
518 7142626904265468026091394767884490949179080947886151834915968269734362496194
519 10039988540795801218860036872076920142887054283634210530511517352254532794971
520 14112646684529183323182531239864956794240072167662711778114218897172515243536
521 19837352964405471396138615012068978127528201820135695579248370046943156304061
522 27884250306202214242203439986635628355822778084510263468706273754225665708966
523 39195320894580907515524095947051644015013827221541451832695499331296946661919
524 55094656057059630243361739154893113788337851168004506954981988187473954851576
525 77443456432203126967377707698623050395263075023150564171935232678013599132657
526 108857906980218770367911017033972088006064861491151488977293899622223697851494
527 153015431619944937229001767437658600673069764913927040600499604318731384401479
528 215085178131274324575545334080760547808237121878474765655065962375802219541832
529 302333126548080734376764098246928134488810946293020486129015217047340853585670
530 424972655961210871420505033300353843106906862663476377291124224027664201311808
531 597360138390273895002993755785236099448583369501139444565146952686011961513671
532 839675517782531074964517350168317827469581516039157929374509180354476587208758
533 1180284605302417064473932413866704130142073930698007942631068789552361013596987
534 1659059624833168411192674614793818523439223931298867907370344129188583424757772
535 2332046716856332118616761995902954516473292123505851246601010441233143876038120
536 3278026785895218252706414181761455721884988141914599618106727992907158167347005
537 4607737714419260050692510642835359772692390749952757858907784238555043548475896
538 6476837509759226489274897017968552870176750373549578599117424478232560828057758
539 9104125869957688745074052876239150193679565567955403342868590253903681028133923
540 12797157213090877647843259752850620492228884194365959911086001617760232759035987
541 17988243470685339241400681653688586546871419065445334425717443544240157563687007
542 25285061187624552806366043145550968359929806069457423536180358636321358488695382
543 35541787073530163833464517736252669632490562760818064483295185151025085073560814
544 49959089242719409287417664333695177386648585210495460078252227055965520264350162
545 70224679271145539986155783228409579060589403215186186231745575846193149057166600
546 98710878310375355631531582198050664305012086113325223033433112655885322325060126
547 138752324651902756752505021254555932021857556861827950427020561585669752294430978
548 195036331616587897042542137832492751794617290525136959390474799605987474768324963
549 274151591664406755179344841911294836675156634974238257874618531484088331191149877
550 385359458871894186203148222318886261131150048728548964780186901211219630978364279
551 541678097290868977100498770035038170622954564942282490825084307457310204875874220
552 761406407263501749159094368595287407365425696509643058500135047506712218630462200
553 1070266122853046201018413159442741097682851837216345682526428939650467612787161799
554 1504412837611538997019852641928885021270683376639026843050773425861645593549834345
555 2114668433993926727531646453991288195487882738874104492434187296801513516108018686
556 2972470371118313510784870593720566613432752641623198292276455478699988692759262489
557 4178234263651764523727599836751259074793516107180202307432917030338946318127450582
558 5873108688173610323330257207747163654927314557432431808197593444320239928122810173
559 8255498252736362918901332493603053946076085791209019571847129114799790219911319844
560 11604289145571234947596282321859683205162449346452450297105884118845938288153935160
561 16311495981407083366926791270356264717811517373696519954182467865614872167882102990
562 22928151635466858945655546153565048581896607553124002181815002272986517157352222363
563 32228811999720271722182906613042799591761773759258214836317442121428277802997700153
564 45302226687413637652315798001816730692043891763892984414115219623534549566050723625
565 63678789738064970174484071975609341848214757178064671690841063237203838425997345073
566 89509689898560547874715404287203822563170168414461838575684316964680031882323789076
567 125818732087918214610222450448613301320935896739596990511742029066937030983310560985
568 176856308653862477083785865582586718779191427247145244621132611131795422052444680868
569 248596956841164724963786474663606693620097313982143654207533575676387987242607486415
570 349438747314588473940862796228614337438993943694138270466237724475351059351154430610
571 491186375233090791261089967151000838524547001171712366105705736626889234920200796531
572 690433036029116689519286984555234976932102401195623388210459062862299664355997102692
573 970502850398014943648574622692280226839834906269533729830197354250123919840177840873
574 1364181221755662533771887505497092510795461058985778143869079416230006174564833952061
575 1917552746009511944652872382137294249875894157020514841335303111277629478104455013406
576 2695395945266285187823684685034338024010958266564749259995631011932106311081517572097
577 3788766341305060778900104591752995527874947644953072730972146405878224897574150013157
578 5325655555064654188845097294157239123169249011645666939265320076072536189212758918582
579 7485974202732533403238003196488746624266582462017205251297385616796782321548564842811
580 10522612509305750275038596349818707526915685530541423953873550966219306378761806661385
581 14791044027453479140338946868137350705233475474592925610284973592644326212803924548125
582 20790937918562710575476315138857848614528227065658540996383909986911901804840029488999
583 29224650993615487153473969259987102341022206325450706836612570103130974417943473769373
584 41079446682204981295663460653098276454001173723724079926429620898449175044926792701105
585 57743065608714478394034675081206319971186730880227636218465944300935797506720279834740
586 81166176645136225429946665559389444367851138174563315104344013996040726569183813536751
587 114090725210737964193530445773411111114435401854835711930486917469033621711761034040048
588 160370909621897623733070769921089764801437304377084616785494865146222852716437661208759
589 225424359477506915981656982407920084556566103267873443960792681932541735936435639416108
590 316866331715971276307345263097280218356988036947891529286993883791170088099970709213392
591 445401164310081538340140120101411773785786587712135409260990673982711735128710893963758
592 626075342540966557459064453151519530539163679320037110050380794226820789590838946216368
593 880038863717259626594915873063013001476413940083974591307635505213810144603920893221835
594 1237021088403731483079584963315904900803626160901279382517101174682450198523401575542404
595 1738810905113827456685638549499521415517111103082821280607417920108754878236734575805891
596 2444148601899976769876854280129234836183079787895673580348600447453109925048058669960438
597 3435602094857200863496157883762235595822951889614481173878821773661533321305260512906033
598 4829232455429165607318652378972841578487483981101937962159973726988206535453015149304859
599 6788180198015554608270003252019888618578567399945239947045397727703532548297951277521550
600 9541762759613421375896972368515300938828916013061650182414575031655829217924515261880650
601 13412318751844794677239866545413973421006509657577147614060327649470858737450084099371948
602 18852941414818372107034828586518101365652714877551700509057084152875871764332426401972007
603 26500518408995144621746863463441536193565308049486136395886480424632516432160151091424066
604 37250286864706530056070036631740299052808399832107606108823600500437549305370396998067423
605 52360631218140109996364033101219343040582444468758198006941621942314979829653304098773235
606 73600391629726800012066533013142601047533197768216639281313478329119803399807109009732310
607 103455927135050597073092682447931145965865671801967643668326870626956597884794197391810393
608 145422172659336266336862064189804904657243074652010221095817352965375779744303071795878740
609 204411761477482849837898386301617753350514824218861579927845877130977669982452478531329783
610 287330105624334799130847128166836417623829721017903495078549298553130659295977357660259721
611 403883754052898288373082663976662809349413428437551814224000240485351064106559734513975620
612 567716656190331222248924954139560601933681662897817357195075438538767356371796708046375192
613 798007343651949722897228516487824342034417602774981973944811298812833583056003174243302437
614 1121713998662290058517365367500430408664301097786770939339030308490726946087399073205018274
615 1576730220347101784688696493216585146095055419903486490221210863161951808021120591053472735
616 2216320907754217794026209987592487415619139529125644380507409326081924153470552637980144692
617 3115357530895256019964625270810599709726926314369211403936561561251226097984650870676053809
618 4379082700230560056222265597727839709264441675238742430172652403707486272687244353686606830
619 6155430028587404964244074896611862438079421370844832140583243279121404655762557740481466860
620 8652341467504291882898558848091211295824923619492641451122498006179493088988133966130664492
621 12162109312040130276245301669526940309788161477111165629222722126700309703368967301166192192
622 17095592386586524727473039777163451503816821078094440641995278318891259055211697866365439960
623 24030311811043094600618876930936130060280496497546881553818427202369150849766600518129597190
624 33778056511749682267568495744374765479747167058772195307121988384056581149763555005410793962
625 47479912482310360531765975949810582350774220913295131887878983483272048885299136272692067448
626 66739840065803645829498711274281006256253917026445066304317133273109881384880258474600506113
627 93812436020570968055714377493988225563950430390787440867512365935900809850488323721796456629
628 131866860085915715276677408030613625488958032227904643262540237472875156255450716841476230449
629 185357821697599680438341328635192273462233978849625652618315091150065325239118816868632287581
630 260547055128893402593411896530612364914922351926594838843016296400125250337666374967868630396
631 366236327739590080365961420251181786379817055351937776617985873117983435847717961281500767514
632 514797788406498779997515692963510919798499089702208131496371211261589446533158081471942759405
633 723622270308096544033754808785776543989106835697622704289437496610856423356546328420966019808
634 1017155088615826839275475149956577864364147177018102804706217978738054018141255729914311213953
635 1429757646702287314093372701785651770028860491607992763229672089893997755580382725013032047961
636 2009729834892215628873222668354163914934042625215073739255274017831594637404351927292759454130
637 2824964089943363624491272521261834803448032120700528043110493577463820720619653285833771672824
638 3970892988160041346823089871758341829544121220589239455303349494710697823225561527166548584023
639 5581660729618232881979875561427983918032365088138887205915854139287581934157697245436748165681
640 7845826264635335782686956358643587359560509178482676645805434389932847016705002200601586215276
641 11028436294631608750143855154646865836011967366609286666136360276479885978656028632359240599185
642 15502052046828086606910164583893446287285243993097842504830482661148042483541906592588386840426
643 21790361864768267958399556044957019847360489584286965883532815998841970747296262588437057500718
644 30629484971617115796330463983895261999620835586122216500937574715008356631992552461243847444570
645 43054142719097784622824368962763878001327513409009086550567965455221967662782240686102409858841
646 60518784661059055885408089190591032752864640633863787449353028605450094230941723039562062161654
647 85067848656223026217205119320812645759273030601207383784235913055458885904786417533578121997363
648 119575085909721390443372330120963073695634439073806093923451601620869463615678565106370033170389
649 168079966711034074861750339942188407161490629636545163357492009977529210980629292890666493676772
650 236260547041643745426920951453695025778717289830146653073109723552722304072819488159918366487648
651 332098150545102180190739499030393646891042196767868858697165156684466352726902460698873148059034
652 466811674553676390854757835150167705609945811476468858436430164003812105214111015594660101302592
653 656170891472678479315452317154789246653706305617696078439048551436517952980544532364885018701589
654 922342482603317118803446828061925549901749121536817985794634369387673713717433437475064909252668
655 1296484903963881916675001723780313523753848126103451288843822216857984717121635939429370793948870
656 1822395843095031057065940541786648414880957672958709272745597086650793473663580451639901721561438
657 2561639243755182632939702781772761922802669820862852661421160016501082534676094235484788827982631
658 3600752075905849566792170490395814118309591349803894027591449947874054518777043695970794672207949
659 5061374486570520940948873131129520231997713874677333483829179287577597224792192432258277731457547
660 7114489182613981419645981634971508158123960626454783748982800630202366707435001644429033028320250
661 10000436929500477743052972392299558303856827130939037926617617545591149884107278113876549736756061
662 14057051211113384892086810829514518302352801340993111988088185879762409715245770265263808523733918
663 19759205537205907255861686934212755271044802231833046036269899057501716966382664907044049911678173
664 27774402867144779037216884339887675871815986708909726945876200199362310861859515973721967804799775
665 39040914533426330172387474864247851554648696332500991213489545870976782094728297343445455664135122
666 54877615727584748127050382114486938862159720768205628379551772417728248329014197054339539281743258
667 77138375059477771988575889836730211256927434236132901171584034810633600046791294258632399835781672
668 108429071269320356834707264103171015546263800458990404512449020028335727525985228914596162255284840
669 152412641402702467156698002688893167807907433541698159532591364024743905673099834057905524520184570
670 214237869857338856272405098008656294443801912557416012591959295559121619128170140899549142737516500
671 301142113007144788073492247021537886813905285190505983601027301517595093147486357576444300332934169
672 423298515275549614464665219079690110989927999630643293288132146595060566292371618303620586897148328
673 595006893075209019822706677963266276181481924773653535708806083087908057072570866912900837515475067
674 836367693320522100062300948243699082979281750233808553590592995452883126752935063833309092221124655
675 1175634982672163015018919935903440180215386861759989444586907757733177508216576242060358694885354128
676 1652523912055157058633997706066670527442468138869478940474901333329385174620197236422403305011267323
677 2322859833336211487094012868504157145451769367327880458104297555243920417663193607103942761749596777
678 3265113300912185627033601266132627975033628320851898054303521309912064646847873861704207527078312057
679 4589585955551110228080193371206374785722698860008133351704915420673619110120897800001821011122734472
680 6451322604182584964300868214272449070905213581873595819968347470001135157108670081819125699572653444
681 9068261003565747237597371332018725288139065187164625175997771502570986371049455313732038589839013468
682 12746743989438214340703062261595172696304920439123588701446307762782229062290997734633522438170067679
683 17917380440239908659215489971402176140680382722809689002063895092847959347832632522962831530594969113
684 25185453015004852965813161934585588703299040139188341918171354874542730446652569965872661991610064006
685 35401773472781373084593393080027797256962700598783561075531294551637493466229928783985782409158512866
686 49762280006297731707358029408090591833254525265369321424205298256483948858195730205738559034742042314
687 69948035607003374050317558771545582374756393451654757761676271400316192145803196657577710939276778729
688 98322015885514212730183225526306357656354171354455915744351208834184484589975197228868413853964819761
689 138205722632522403905592447030666101472790992118608261886324908107981655312603146371750001087139760658
690 194268003929238399639358046713685472685638278550796735868032828918870743386452683087754491146883565779
691 273071596687774501159239091301813346675970794058549264445680508741041752686231998566528766576630653653
692 383841370732216961419866379487602565139239493805157832309596890034865640299434009324077703370381999204
693 539544206254620771481811612726585602082958434903308439751977259624535540117746006416838602629876002610
694 758406916762542692867306569395537597993150431810950550357213938036716748602768118025006908892052962898
695 1066049907913991964213502910814369277880257019632121260203421841408199411864182057859537835443648809933
696 1498486341626097376680624209619748796469546007806196639483368514670548669808779397813019297177558363564
697 2106337892222891126020765801583158394152755290010945371215784318294088027416762287622327055100789737470
698 2960760597523689586982303589587757672953450675699557367784971907309344054386810541092927878734230126313
699 4161774494118635356358324676931295158006651868176178725928841295505047230965666182831975852725474526697
700 5849972116753637597363202929437193456006803684823566279643627909299206400685454636301146739635560711123
701 8222976476778681409307314131425992664050726312765090184009094210236294940088608602786754889295205882532
702 11558575115940699574327993991449046172055859740674661730050809745712867795956395369019535668705750612081
703 16247238343454569570908884110913529096483290075093845799733917059481342541447750365733133386163816548234
704 22837828291219860331473396412299053694558372174758441830954226267421627054334341866640573504955361197069
705 32101849559519921034113394753944555901990025381007756622430557851399817645012893252907700341915249468046
706 45123762732651873351843408681470059888196635757125981665418002048913522832868755645020359257399164563194
707 63427933003593344271746875862397489679592976974811850166737700341288845899915337266489211254275121117883
708 89157074709046377633327950421151352533772640473348816053738763638685042513329637474673738122744997006928
709 125323080766704919243217106345585573031703043962259103708800631353442079912624355310336324746552362318362
710 176159599494625839137078754265847173810565956043831961712594214612328277024376602093534668063944495324092
711 247617631997692074400981570854070684338444269240362993420286378977583058144366788781005533449947617676161
712 348062165513807267281230373955604711209426143888715483749502489175028974574457620422509349088429670156450
713 489251391691243217932537761158283455951375636590608123047623713558241448130654885221643624686933571771066
714 687713138595418105407486203931563044184330110220251475747637190296381065030965550547101861510919061826734
715 966679643693746808624550961731317598293372184417265520976235116416111735166148297641740167113215721603278
716 1358807155321221887188851919197772230527021551276512711091834776853739530764161256666130843980320376989551
717 1909998723358960506842459409784582643300382438462125375665730139920097428647049115008417733987666269141609
718 2684777680884709203010943505015990058425837571216567061734891955732159053389824190872782969874428911141828
719 3773840844825537415529518176937008383983894036014560439233148970454591553469022779257543776449756136219952
720 5304675624903299488951623884447568314262671128256598334756733528909080342027841344057606989144004643059148
721 7456483895982658587394213496621112922967852634416623890863928882381923527996516739238221879173652326791972
722 10481159645282224091208372690240327182327012774590006000012623994087002618319891888763384961417931579558504
723 14732776070109826022077158519577057635907846152935822160960408649960988860557469508572382152914797195202553
724 20709033931154870888223345069333131012894790187222759418250794746482412719956057452684382557154057652178824
725 29109523169351123015138177811927833089422312532724916721293029521265020136521169107999675747044080800870791
726 40917617980827523992003490770508811511458938558782531005989024583530002904546006683252642842864160925230268
727 57515592113433455651549881307690040125302943859610590093643942766241937374612376045768409369414733955635881
728 80846429958578599575113134902863622203993984115909640150828522667490170101385269189363181014660060594621992
729 113641275293778298249771787367863890018266686965613295479803407663339555552946817905084842722644159442136248
730 159739143175684131756747994264258499770918305364891221543411242306359168354832995353247419840174607264464437
731 224536320949741333490224758451325558897667132574389097043535106702493820654389129540111623642719332151503982
732 315618065950160775348508183258200470895464251128274365994756621885644762791572852500630426273365535086897101
733 443646547394962975657438717990536282165617706971668421829831771867071800828916650197705549665340588167122666
734 623608976320611880652171072481918786405461541631506384777344655809523304282041457143582956630017175685277302
735 876572031566895011381468161234852147993463018613085196845121398108092752000370600764201082282042956594985580
736 1232147957617390533469117550089045621159948346259696807502366175375769733007104779467682458852965825689798792
737 1731961019503332472272089677068064482277562645890778365942640285378595384213064709455370484894277106018966804
738 2434520103315784777193146297557275978456255996912006446497289110524975751952700448599072482703181160827802753
739 3422067856439592022498810561644565049853342040537031542849268062044525443567177105518645879655223696558954152
740 4810208138403724526915183501610642411345871739210926360411190028662315037589516855658449960977747049187589731
741 6761438786558401459919242970894610630495115318733648178437376503687854516337161904356046920760943433668722007
742 9504173862952139947147915934133426077262134254467467176355533586857623409445118864863642458531694465549675133
743 13359482155897853883578249034335528518072947972746636532241308566892837550022772497447864847846533676364860499
744 18778671986364094371837945896617949526444441546073460291834196130191919620537217267352929402168744578726293342
745 26396122054459658137813313691179377378455293299155851527466102039968125687533174940090238277339944159165136435
746 37103542786192334124419025917110326735453684830140440630981293350373409342722383175257343166806086833371490976
747 52154361328019945820270792763395453818461273694453230775407798093471374854878406556769641933416906848123310374
748 73310449657273931282783355145435370332048711471607513451010613185484999712706156756742487813071926752340852961
749 103048372026833461914565259422858075365873030346558155560927268314691818949350556227256665430682459652253387832
750 144849295387278385224762972503519904704678465586906632329437315221959039568823110054325835167994932210483191307
751 203606500146625897397319406022235043936608943133032598515203481195793428900571233318046790993407282654686249187
752 286198195104226062847923752205221556536961994130957561308345068731354545549067550380822997966953775842630009677
753 402292691156373299829533199984336301460908341127707143058653649597911540050737337425451832118251051554567418271
754 565480188646540480527027802977044568700455153087687176863471773567318414623561842374618985914680390472499432111
755 794863667128945066592139093523691873661936247556096777958722937463002878549148692172358334302293198802254458204
756 1117295109549086216516989988431065351489253847561404078590143815242694563032286895471468122225611546401218483931
757 1570518836684724090664054673343236979343906069783329453134159581876521651685644259192904796765710475820022618949
758 2207589915413638372863448784502158314528918151187196155310194266727942264787299794202458887545448538143481597329
759 3103084866478632964640765157020763433549964750536881178806795652803323363202605401345715420627042124982329915156
760 4361831706757228234679978103648536472657329742727204169111977596717655381888785920852574466017667126807066949702
761 6131181278217122795906623991552837883528805251799595111686629207772222944012187624037560824386045101326735643351
762 8618256364206951517340050736840989087546509629816848983611365292805185025448601137408285503865294081622499865294
763 12114197801176700824013079233489739412391323591669371466964417036446473703470527792827173519573923413539605351024
764 17028245872973475606320240398764564333399390690532570639269840997672377915228028747472210209091256819925561808191
765 23935646608170217366556335764842729814944143159556993043644266845528858005537095057903924484799032274033318152788
766 33644990965306508768345549738902777499857943139418230488722499607128044783384466235093042940120363586895114288850
767 47292869734681141853417661716847164427415585465460975466971810980100774370571958226324751575328823953325824584948
768 66476924605146606742756606174391637937522351726201677742907937328821566652503373723003562747787823298080290202579
769 93442870558511294732541415470753021119642337999898497953832845575728019090661233367872812275023904662097775111239
770 131347382720811118883041887978826518293504263081632927963004826069691148490707942433222200001751116608271312300800
771 184627621609766687329539071548248316263923952629177859622336909090525053049392536895942793907269248031838002364047
772 259520653972485070940028200287156178879307981879410389839402653570965609792895568891837356466868446495472587680676
773 364793573415904884627315692155001148444159091210253523214770779153028826547673888097111957335877728788329377076139
774 512769789874427533417709875885339933248429307416012087441015898071086813358325059591853485677959039737923718816253
775 720771626938976046687930917098233774387823067330069259579354203005133123409063318235380032991183019932501926669351
776 1013148099710558156454799309273390713112175507626401858932853645133830828048341660035985011683088401733795310684545
777 1424125247974031093527004180594053264610066696813516861920842402112503458561181714082915316926952417242606505945056
778 2001812689079221397560388166330950139975197720479324909655952061269683428689931806047879866292879534072006409479463
779 2813835403774581312100085672977271073554268299733705796878773839424546412393902313907170512569048152972788110071169
780 3955250020508747315795112327573573014968268516906201469228320874287724894618943402401979185687734475729712999585670
781 5559672290621196581941682693447069915000155329682076518917142481422656173703371081466831422883975033268958301953340
782 7814918353789762249028485179330254189903185685221271638958816469357622696416833043266041884452502244755947019307552
783 10984990784335644515229524160836306557747010602998519044963910846210282177460677321334332423141131376434296745270797
784 15440983138796502394911041789754844890229948781313473176061203491967901814412688197614154917419419599132487481008427
785 21704520738659627791401329427580004364832428924929908453970055639154089189872566901203324073919209782684165200002552
786 30508822933124656603581804298260764271384842691187694242408441909266088638522878734954147509343890349909630836496212
787 42884534884331853425613443935892158415687240761861176536617855662458829561597203458977601378536955739135575970354707
788 60280376475904905605890114948344473305112681339302476113149834657638601362341715536392163414196947145085584138594281
789 84732731691685768675880139236800330973945547518334340414570964966105468928602820201222948458049425428547147601274990
790 119104030858284912871466723607792441254116144165298239027626467238182975943064419119815495839706180625184130041207852
791 167417831143560727842604316996060964942513088679410857330089893917522761352193593303881910484483409421274413119169813
792 235329820349771355427927219113638324561941399499063887454730288342511473183568900119625512552835390773276610625391461
793 330789880430162927823608155909293216000652867198174792662064470770226592101065224660210817866356485957982140983222791
794 464972712902968908514901562172918537758192004823654378891414312283541358331038656532190236271761046869322600154461211
795 653585966605744699092699165515431581300183149594866905338300552556266962205593182595619964726836898396071510247840356
796 918708999237787448253794283705854589286263716633403953652891697821521820005672174583362609584723656305277149326572862
797 1291377520946115067495157743153554201249697630577837930092330145850879430102264565572238991683682893292006088982494977
798 1815216682310192671764537140667771337520143183159404245429743170884512985922913379276865364052920665794691024381281009
799 2551547901595162531405735307623277844282396960034812159657648312871469071715287480912404823745594197936359900617379449
800 3586567244329760043983937840000410873565630399334755975557145988974478608508477691063761710381025788877685468476845788
801 5041435667367741518509934304968743088795393950812954006088277424036150686785418421100552292604713424250221754482119702
802 7086462306928600606607611083379463870706743003609920185333398783811537980252657034248273605851736276669029354869042616
803 9961041128139568033600672779895518857423082649097866196290596770339176491144075140384340744799985709715235055811596371
804 14001674750950976773948101677927633653866709904574439328865481481298226159405703304595447118499766560409392172057257810
805 19681365964607149438716795417906873655574764279876333236892139761488508376165936863512979967452863247753502583231905277
806 27664988161968835099474937236457555496911954398589817803031493592538147447404497939188592513418424250406755690234028723
807 38887116441927947786966836229247406769615715102081009743919604150409024963558955120722591602116072503369480121501502871
808 54661430408522668639087183507645392294942228796506183518629789970602984959742298216137623822702444887675106010248912481
809 76834495526756361926190850183126176102540643695749785307448214421591169686986732611560564002152005438856279183178795703
810 108001924917257173941264276752347084482345033197951497684930702530302476173837424442123144689758330337594033334122545681
811 151812225822071196645824006258544942342948288305925974767945573031485285968133541632611769366024279913269637641900315073
812 213393899476406137433224641219101966814858561831616240150942109297842910140548095001001809949065127019816298510341260236
813 299955791354494087917755363553858700109265443233814216640473499058740514129240487491853693712347325120410802326413898957
814 421630969713118220473595588532988520873172738714689337948581530813879293260920612671144565840310583919349462411488500598
815 592662918153591885527825122203660870669258394116793535710892099565264465844245717264027250984061409922885284373530563382
816 833072899728700171358540036908567018352041842539232374472552742246863530459161191559755747729764658019473381926993000612
817 1171003676802550125739089632429885630427967458142896228606293909696910635757611615146424868813137588210790985348996219075
818 1646013946116425792984501942143219134447990775250055153700088553014724740508781801133333415450712302516217900507932070148
819 2313709140698632881213418529046666670839918379290933262228452608543396943571363126097749407804198740843212518392069699150
820 3252250687415354560281110266835638846549449944358595457416933179179959457379702541260679580897672022926782054247703090707
821 4571505703867272649422907761041046431408130869519875260342689230442255582827817478040786115485083645026849704631209893089
822 6425908212229390684618012924488468039463995857505563941567910970930411381263439254822040316834168771425461802377409384028
823 9032537423515809895914042401286788212251787667415337987343641710670400330092748613125316781555766362852181154061705555788
824 12696529364042705647998173571399208926335886235377770875723164432433288763965080932724072331099115034424742970686120758402
825 17846796568184350520946906896013167297557177006984190540176158245636419285490366416269644180018525966548398410850367302094
826 25086237239618405303911736636416015419867800548106451836298463216865595995525437921483376087731097095439899559239521131415
827 35262311442733123777079069667755365792074291231442008629471568206741811392800574113033148234540012983897583023408773936962
828 49566246081758796835811848706881795429449176751903681845709791220479221483778183800739996938467878841177704707704556642911
829 69672481755128125073561426045180353077892963289101167091203712441474254043333262929524047835579662130668287513907533306030
830 97934685348405029929959658696949752378990341638809506328679429528567844230867329609472195820971666738848878982262105697938
831 137661273901516427728593632371151230479427055150361723785652686992692421494282923321269411615093808928295106169072752834299
832 193502702998136083515248643197019180284048365157996051519200096108717585475457148627153266368947121715277368027942265341161
833 271995856252005824170925917921446763413332669897346642116397827039772379912689820134395868831077975518228615777818000888028
834 382329262961119698695144188665552690098873861818715979729548879738962545144105937620135703023307539534436870974389154167972
835 537418721485816928337269112199664337831708170586144698753706494922187849564567305707191445886929299333587307648093972735709
836 755419242478494233200756912918805400102206458797265340651432510933241013535000545012069538488573312300897713806591804526451
837 1061850302365847828124607033237878367923447613394747704765168823359223360628036476294356703547566495546408377653194943207578
838 1492583192526422311463827667404521221566839857446157399432227010855417299931368182293210893721993868474324562153927907175601
839 2098040167854850422709239505747843221975514509217160852243611243352863315436544446488967071075088054393085325994473573122715
840 2949096953504979910009312432509893548224844748087936663833589561458408544579665948997571174846657753675872244917614836463478
841 4145379566333476284943758921140891454174644074636328954159579556592231608091116752486278024461080995635731664596890689561753
842 5826926689728480756191727961898097741419647672994297435384669870123466204607854343379658352678913558251726969499786136771949
843 8190582817365763392057094558594203867596279744952962467654276512579258711684024807449037651766057176715967498798257195002628
844 11513041172524739354558817641429892085600728525679107823118116140535489518059230557010982918471947958642929484499670847873137
845 16183233842555820978127314205495964649195125919813606565416390909241559843434114069242144257872201148006917124656956512209720
846 22747860767478834906248976722637038038588384637528736555595225599159700712198034550479245477984083247609372433607645212677431
847 31975387276173684842491395402990304876482052392912571653345264060846731075693753930765287752829564496812575134174424967181720
848 44946001820223303189933932890870079570130956352595428248382349111954110998295960437756255560560851878431315715770223066874115
849 63178064496151293194472748429782995491471829317661902124383105201615260591843049491359906633763506006775908463840146715311335
850 88805848614634838439384803487650204220134757230795690325009690211867176779456656840548046242297644610319986527190417137351354
851 124829382018277437824715542915836385516745181728837170458045011342292437709979029882451151333971070192834839215409176551702522
852 175465634957032946110253690745938442134077495446831092864965492756301062055537841055386124983647616330368843320415310896082903
853 246642165114353889650180494473776479649197529874473485994212125705423707087197483357992468273828865730585934220811853034776773
854 346691006630400864631064998206141846004078544153560805787450179677951719984379631003431831633103057791760624024544425573376265
855 487324030839062971391697656611606252300339230906160999474996366728918247426798376228686552657046636694280953844430279345422281
856 685003955947460926874465742398360706114829262301090537234121616407828585417948270469178652041888679751758639092352176431503769
857 962871498160599980708161031296676316107756356074600077820328901020625233959285280287108517120327069417206673906217344266917578
858 1353454259527148664154037768328642216917390531084541534177391951953509291481902598124725843445584810231881313039106565476119360
859 1902474459085759467668685473487490595770524850704886933067728567261619418522900233785540298971053543251787205277502674912787973
860 2674201246178908703053038042350204434552374757666569511053745888377222260532021879730282286321218686847749555415285499527536681
861 3758974145966424586593061231125860065182379957983189565992730277764213579319279499371910392315931222714544119964900785235644014
862 5283778343246908038990272650716309671557458089132137429352762005199326288567837809500505107314429673626627223864593933853314263
863 7427109763583462706809155596303235945021349375923362327551239133545955257758503494216740195892852005934717476424542194533511075
864 10439870081003341485648700121579299226636836240234119360723404957411872335888271247219192947088013804129383670147423658998070837
865 14674737654024159836530579026064381501644044714272945042250808247421050195363717518698350153473630424744389176271549345289118077
866 20627452596971218564044322787806778733104795329531375872375737999254781153838145439386251365981297580408644725327196353938713780
867 28994848880560039358923656937830631010013440585726905425921242689579981657618331004842747295224666540427731400334203624005990744
868 40756426788732801471161845424678275272164301667204682777390739642023218039582520897617903134123099647583990589171415538088872645
869 57289014729062199991759293361574877278720222955486633907639017675603413399924087945929335533620930091612828681128035862824391752
870 80527942884679724070651695732980664121582659177441317483716954946164716579598309019823592481948828817116273690167934305177592458
871 113193595943422376168724139899130213197131687204486348017180396739104762519076311001080431471456823338445832571863700059450922685
872 159109865515270397609792248552322165738606649264208564420985908931766138696759159987076284019840854373135381826047458975940479355
873 223651780768066758753516190792458785882258935819934784527720604752341834861849036646530301667513547245275796301162447475034728206
874 314374717612508880925591203158583920331588425311415227605974057771598540619065934217046418263557291539961804488295766263349965251
875 441898842631777354152900734867969065596317205321157041662839530069725628427328062508155985087773064776886384764130512395808346137
876 621152326123105537921272570222796648364197835113573390010286704709826073566788179491898939612348139773130381710304076618148413527
877 873118856682878877798913417117492299161056765526951365785228089775438792965900348022899865200204137118903005426094549200939921942
878 1227294024081511520549160747799744598565385131429607599802187871484320724724035342573396620497055113207851111730930928647040158318
879 1725138118387090929792741529531469285093415189449731271277589898137803452588586278484965493794844638516099706959432190800141654329
880 2424929535316056315073117592999433075869162898009252004262078441563524250948106338719806169750163306754954777830476546080792294549
881 3408586934909238221049278729051456669404057652576727561634678956108053522251237068359598794417417292131821527572896112774857671768
882 4791258765925191227064078718170511611983319245155575222281786414573277118277143874652011779285903177898065256941043659837965971816
883 6734802720431787682595300957624734374671835243592539276719089751549349052314854559708195932843453973983175601796221106327340779218
884 9466733044291518192935874236536786621305642374437924251608193238463390404804332737611819157199949117861901611160345110397004913222
885 13306853704860299194066827156684193655762849833560556235614310903696713794250143560664146137658251720991768013000577285964135290910
886 18704695135491296286062041219378801064473016541113363100765272217144056566926786760836991855590304324375951073928150515501241033154
887 26292136959759624519876061401757067289123705061568637753460484956207150067791626428173410219743972890572752216743732607020390099266
888 36957376792476711465462214055297691314710679787016605789350000622901148922243084526586578091249733792848579809182231404201077725340
889 51948904019157500406922105128194131587236509880320480048530929570286522206106843549053938594650553026865461499048158402478282982638
890 73021649884550281197306031272522628111112071367464062955012906403839409432961213128863182623136975867992548047251019344723275475845
891 102642422444474860250442699171334688153725069457651884114235162887187742371546038217558974478141249479313177713262396998835842417928
892 144278674912535788959430326396836545689546397851227263730586287335023288724850772388085933721374267651576038339331437911450800156351
893 202804411068707262013024847869753335457174923330676747027472958568327774395948999385434066156083761643391435512195849419503847417070
894 285070743641488808349677161683716022431323683029371808027047455054374008991584875004235483714703721573370959301415262775056846968748
895 400707896105770053728934690874205776934970244011587794020898190155464586118706678879254166938467273851493664338312938231026533983668
896 563252531460909729987429909885180259376413992150618158449740429755936175479503988656972336197312553259609742239648973615708638965497
897 791732374830421433331525950601730630694328133438634327594725470277026591143758445897365342623332271073164441422733929408953407683827
898 1112893628243057891657240121196245420974522005672442999383916884294525007403946043083270493699194787000000468609808042541003964535996
899 1564331922196909917874561803444824401170918426006885812463988946628828139997929992060181538979102590950405331359939880297468142700257
900 2198893318014235814064873935791872877762494459830081115660964629244839397808757054860184986875243594901883410461497719831226368968687
901 3090860549094538070778662789168195623597016633114447842958056280750767545625619122952861339672737862371221383648878756811268887344181
902 4344648671985795618773181083812629979250031713725387727850886404652554063443794423600465131105067406621715976562561250709268362030520
903 6107028053568323842732291202925875418967817901643588162947204260913698230609293656938938931658407763649492516400391661150032897379421
904 8584305536038621458235622732649335546449562226185680931604262579140194822986105466898477447454126821281238194326170074571240158600947
905 12066475033303021022216084664651433130545068910031319285354541516147418136380827936408662610789452511204982216659774301757994329892590
906 16961164664755716049859561601589946237915776497179649957347520714749064800455038360196732290058136430186134154520862151143642674517044
907 23841354330155969921876577678611981880115149836622951703405341707506335503344513129248603904624733518779928384914145534986679111160778
908 33512449618343079202470522983840420107870290247989188659418710034808219714277396040051708096738542086690882942927156625195850196667112
909 47106563824750470365583941955480937892440679979331073487693779484930742786601441659130959512046337484830136703606797444393905202097013
910 66215044875761688598679093597128940245363427453482343466183342325119143752219898658600890776108135144421330384521348164841289386906965
911 93074760965593719277980277442648956340820258290623129856459530717894292952610767458770306266561410857533733159458944722622394618612860
912 130829951789000529743106796265008634428446198453057508233358947120781228719917316182499142993853731733869642231397402078225675331477555
913 183900298078009872016607779599946484567139163804994441681406839273775411729643474538344077058567871868685716944972940355639209881099875
914 258498296229015546793973736539640271468835183376559453577253955963443385735303699733852510022888316159743255566339702305526520992555879
915 363356502690161377491010803971289222264405707587440681143392483964880742836712017463020090227340147273081377803453823691345770811950259
916 510749780456021312076871137024172192015623278390739825618478255026218977259899405104979656820209797414099979983706066139472273508475381
917 717932213417182457596228719786297986957334418909860680141500496791020596322798741488396329575425767376489373164396211816402704589882002
918 1009156895969485816315558709542911718070953117738725014665487573552414762200912608655386031494552539147319318740560015402052233905315210
919 1418515037562450243072589633017854678128810690673795416328588580404626747370860182910417719351335529870225593446834527917831739940926654
920 1993926732133872938028803793471816925668345444131622263521374488016203816615203470598580105409853486165929721444616716862853076631887846
921 2802750558041252368500486942651397011891385913508890629818568350271541662831134182312280085268632627866547314513399729196248245354554825
922 3939668676889546080389061619390613256468124815092399362822274287891499347837692587171681957207056092348629032731340600695642487554286624
923 5537770473056910719951540032804299860336199937342420448167688464904486927763552962062894138748974290452383238258706789606063760489562873
924 7784132201815799712375949810183829854842668847488622266824273967653266866607609921560510649262773606737972740693853121511242834089037991
925 10941716423631014051931696345780367991535902373478077279555115624510563669215009917086956332135135169529920602464222635851584988659740550
926 15380154806110485621826259628945679686483515168294142566400603161319047297599773446891372343711353332894736038760690543482644273587923862
927 21619017775770916226896417234403549160697545982274501102379755228179316519488337882802630656715276782542267847519336897456788504217315135
928 30388636231633346700119648517813489875085679181835798157558896121217101153225493812928546934498501122682730727599954654372872403509646388
929 42715595204029051908819055568715599024390115219159286054425676559273751763358238222882546856087289688323520112119751107980949042358711634
930 60042907477865414428815800535077296615933250460205273428289404873619880205872850461965355564844370952410956073308709034216324247127862418
931 84398934889603477016932511208149288168626040714866119864438236858173863087886565758792544343290003088271320285836388246446934874063469082
932 118634831484892031693583696861049897454201825615442590943217653339796798170522209662775945576696811234162592415056786836253730721430136844
933 166758303998246739031837012594579064586214442260628668479811594635834979612430750229276824663235529176209853018133612444879419773248445992
934 234402760170085661735429820415440620763694708447183207586666806195078872729305791293082771123365721078278445717803599068772315569112016800
935 329486764124995978649543545529671439468643125681377307450144201629234871339845931047778875273585798672130828520314205422490244817286541009
936 463140995672521493886674898226368835964553389614189526410649390604864887633499844321363813491074953238884292858860119108319300514215750663
937 651011224812541446946031479980260438730964158785480834672609529047359900594221601657634779948966766394300156298995569561396598787748522576
938 915089829645738445676791734471565130412283183637439211502028411212228356573148783871015578313160839168851265775528521220108696650387456985
939 1286290257993927400643726089682923959462758516476531412413124702307459065161707396811830047563471040029599373705631410208784782490015243563
940 1808065803168867601734635653896789513201812132302771390628434691524518765283361004305190061952302506858790280426724136890224406780473121984
941 2541496313349296757067540610742403269166459692300132833959868522383703479356074315413392913219025871000821741441457366366533782215617834857
942 3572438292592826458521821463769095665886849417944842376590303358536692643708614470409120056902347206188423265873560861882728814311937719614
943 5021575395309074031014751977191387189412323874780042956300265217756176155832864029116725245333758913195924535262200312619779845379495832884
944 7058545840541838641474136861817626514016516932775844643338807977537749941288848643034170358691642952430807269696258491933931680780773672646
945 9921800522914168153241334246141656303155227424798662670295565272633567651329654505427911205579573141670912820157356094298628468364751938974
946 13946516441259393887149182527947840544473925599234328004927523369246354794960040740105134634910663757450865624208834973915269873535078366047
947 19603833033844317079257271181364582534375369290780928475812027824481309894774957321190306918691233207318378431626436044798922798452872116966
948 27556004485959062733746013478559148930733756056727047496769787674212014402623180883540733594650266966939735555254434900534853222452345696082
949 38733924223863403450466329245597451245248476474603869159699324371867251499614369013557751203907952973066925913231165914445823052615667975958
950 54446096731638521469233945712106665112875126773289165059176182833659460241764135442890296506968365221634561002467212552209389944674948571468
951 76531813099500756417801851340482546418105995683185660445700597272562883614575727792721466696745961123201281157131078992047719973756365152925
952 107576461268955491487232003739585579716079800480315605202470912334335661036547297974418956968125954402060364448711023213479311975964253431668
953 151214175523388634581147586199178508214412465989378407880262083481603983657601504723963159345169552861016717319686894779261152894432132939434
954 212553253839153730717587874268963950724975966501194534056021019611894103560664934627066776592967432682565889596867121370635454741772678097769
955 298774143106866332852343238973674282945256740044105034973767584894740114015865065966948712395747251057597890908065035784856547230993546210428
956 419969993293035399355438674442018553695887294402856312395700595186036695189184780559879659913253503989402159569899016417809635664792895684490
957 590328177105560272166194384790480638982901934628884453045486991080564133712243213352090959965134622287574209130331179976106689143621513510336
958 829791085673150874144274688487728316127826615891856588613067506950232408508427128319656684508493482956810552794850030147682876600064901178692
959 1166390615536384777843271753801927164420468074084383787886301592787729504120609809542628143736630107065135232559936696433145481321626294852783
960 1639529625589669677455128749921100169285187299220881739596377878058431092248100574813530223938756820554125636292745256102490087053685496958677
961 2304594496372943663213235454140618388476944237367342448516243196568690269702242488012889463304773630421553694212663994764675810051173237984915
962 3239438745001184741237714141590230807013738888127731910321966985331237363027206506425584513749260494514177051360925361398405430496913008816668
963 4553496677671772538563024581826380848477944778389260525708296072530694670246168583433375915288541478077271584167118759550384081904790785769819
964 6400593937935470153784407063986468402647948122925653984389321054162903501753265075745100846555120125085442836858832971050303844331779139278368
965 8996954573223329080294511022660901028706761600724305363252561947210958291374131259644841395375943968790210090782928016641515640595436880338680
966 12646512554544786218531300707098853882888770930061367036651844725498703606310936513944940808427892335898542042274775255423453957558797753321337
967 17776490754799867220466405181488518166001090302939572458102091988618610100209680569106123322813500479731127305727909938851324856619225872608987
968 24987412315652405364971618417436696323847145279551485585653155954026690382643581590378746170471666501981609994993804203921752056917126823574772
969 35123398810523379160510266303603295723904190402464217707675543588575656620681971207545597062918865501076329010937109264191557306138060791560710
970 49370984414832762203972022052013880419989731412718069246447884812014447384178236257009067095180891261447280003302032831161161423982487106426188
971 69398013422304617477775052726635512336521856732213779034713462885787792525620534430268671124630061708905901483264560289806651329541942836019467
972 97548880664316924082823297279514557830683270082436506615773186825276931593222589272636715936621423829895991561465642143723522478228533744204495
973 137118969976203354629458562405811412223147472566778583652391030273766709215987007070582527153196425117833697048285324556663866160070808186288381
974 192740416899653138959871943306763179730917572451805474704616891352782554477048838948086789404974772000848593840412121156851282201316260496178055
975 270924353596728359991497450461131893961113097412269093130764147774909464122145871433925849974915490113141087965329302261308564001303338352151624
976 380823111999490501007174831195905101658242039449258624108472714434779146780117598101698912706228120649432193755811361962962892856778005481448356
977 535301609868740128570876324821485696818002727376721021781033854391911577825846348128547910779496838975211131328575483056098225805031047132610662
978 752443337862456804174275734002357666193422535728011650387579653027966288170290760534987783564404377623691908088720989708895297174673883535207548
979 1057667240777446171487454413644384837090214873418822687516408080278475870071695550729933811973763571389677721352874129846289682344225409962973146
980 1486703298339604963575479499662238130662006905971417213045377932259591315669416725667183677580261300191206971940849911493213391423275660889594435
981 2089775131608664335208259594184595196029487772628778053304936506008001435709420868580056426372683093022373036614877261049433230318414002358274206
982 2937479257338963545413406487117816840601290854212718521536502841514293263248111792927403343614373788876618250445063291320655923438868485203624538
983 4129049224858185861283716795198591620693122827927712516417589370122715180376415734864284317585761472293306330577589500833509517882107824837313768
984 5803972048043180637518306536565340843431573196874189948306768381728267322122687175206846484060250310806458229276041471251090279726572797555607670
985 8158316769794265990235800729864067175353391000522750959130376245760283092984237181643501200983489392677155688330903898872207728038308101697006164
986 11467686605890277788171494327347290985792746227059722453636765525375693468218749225629418246698517008321089434247086727145992301346149628871471920
987 16119481481500699919327603497193125126810160870945436048278365135840943325097902301568438702467176953150249751619513913810213842667621928054705723
988 22658247662521630700135270105406207659199451511680942006197836078677995699962260306348426430249879661354497301520450490494914182333311383173128925
989 31849423179359644925248004221666227306546552277699923482811966741661588302780784421116517162991748099307281420304082406392013798230713588166178212
990 44768941180557327193787626808916740432978106099481290764139008253958290363184374654016772442101476324059091325345917182337718546742126985333407792
991 62929180322709339223999297131925696934112187800288758570656128976875808829335322294263546437091993717456287018837167844656916592264298626175704117
992 88456006143113553928374127463068764572256935490699604715728081171761844921878086845007234218595230950067127125495965835110096178161295577800088857
993 124337628150654894426456619742567214865929573330373057930959595241524356195818196032724113849411760000861578121572871849151730217488150567303281851
994 174774404228899305457414959362955329136622912885582994889219364714425322493486037383072211294906140939081171554315429028527318876682075019312288126
995 245670540993071108048326085534303602747197510740870667968859067204055080611416667342177444866902816733820857316127994724131974864137840235275298700
996 345325249301285112718671458977636944787228759263668623595872379367743388211423820482742246055908693611281416587502528401480549179421167125377861763
997 485404262647665305213281209910053118138661354831051318201245838655718254498260185057951713454124857772553555236490830566318565451599764687306001203
998 682305445875332360219256616608507146256687969838402533308896684133342393900172599541559719823249932352539745207825575353889431175673692727538568935
999 959078354466476278533016351069934150131752647240091563703440091004030867526855420614533228581808123597264199442601958558947285431136039700056678881
1000 1348122450973652587710545746732622507849193531822913868886251877145206082421812399850313632826359086956265245386580026466626441889750731609528913315