1 1
2 1
3 2
4 1
5 7
6 0
7 20
8 9
9 28
10 9
11 143
12 39
13 376
14 105
15 340
16 441
17 2583
18 480
19 6764
20 2400
21 7235
22 6897
23 46367
24 10332
25 88625
26 50193
27 151436
28 126504
29 832039
30 127431
31 2178308
32 974169
33 2618488
34 2484873
35 9209899
36 3202560
37 39088168
38 17218617
39 47865787
40 33738201
41 267914295
42 49047180
43 701408732
44 303913896
45 624579100
46 817029345
47 4807526975
48 1025261055
49 10785180484
50 4060194600
51 15626022860
52 14492119824
53 86267571271
54 18372271008
55 157231571701
56 87100591977
57 281039281939
58 264163028985
59 1548008755919
60 241636461756
61 4052739537880
62 1811366478537
63 4297692161292
64 4745030099481
65 19733284130943
66 5692595875359
67 72723460248140
68 32370332244144
69 90649386595088
70 53190802372200
71 498454011879263
72 106197637883904
73 1304969544928656
74 583531402728753
75 1178336676639575
76 1524070258506936
77 7349954631474779
78 1867534513386636
79 23416728348467684
80 7603756823893104
81 29205661958528860
82 27415683581952105
83 160500643816367087
84 29405641688749911
85 303236450624984201
86 187913028863435865
87 524036211505012996
88 473394810942127305
89 2880067194370816119
90 445752163699402080
91 6320769786477553615
92 3369657219308465784
93 9403789297011041123
94 8828048641278217665
95 37399265984093687875
96 11010555021050692380
97 135301852344706746048
98 51801884597871718401
99 161823838398337036972
100 114988435329011106225
101 927372692193078999175
102 196489554070692453687
103 2427893228399975082452
104 1064309074009515540297
105 1874753446217083400324
106 2842622400844490345433
107 16641027750620563662095
108 3545363155596706137600
109 43566776258854844738104
110 13604854289971260330879
111 54336825504423085622875
112 43692964624379226479400
113 298611126818977066918551
114 63435299710651877832972
115 566979117189948931558957
116 349582744028016892214016
117 954086684665296044417884
118 915316746881619730421937
119 4562512371376764157143755
120 828736459615313305448175
121 13476305214586478881330417
122 6273675137181457916158545
123 17496349350126329828011772
124 16423766439329285955454536
125 69790470601302099654184375
126 17551064804202258275569440
127 251728825683549488150424260
128 112576553224922323902744729
129 313959431406780028989997363
130 209672385287999173171800336
131 1725375039079340637797070383
132 353475577184173712411830908
133 3856898513992327734159837431
134 2020104207971522572888193145
135 4088973078374413729440877324
136 5260000131626070902259018537
137 30960598847965113057878492343
138 6590895252411607679708423439
139 81055900096023504197206408604
140 22558315010859702122291005776
141 101094005823683327901653598080
142 94901899645062217323950573217
143 522607645165605005746237108951
144 118362940972747681483804188672
145 1055599702679542550579780462625
146 650467300327580049575732454753
147 1553383897477543473529920109455
148 1702930961276077773655413183024
149 9969216677189303386214405760199
150 1541661319651432632006576007500
151 26099748102093884802012313146548
152 11638983211485183951421238014185
153 32360231508029803699405934369148
154 25162182345122218356333674804520
155 129837303515586995969534548724251
156 37346224179110380786216908572871
157 468340976726457153752543329995928
158 209448451819569570044886589164297
159 584121222734496932572841475826612
160 398007229234726567746192108946761
161 2746955611282693701283736135635963
162 683901052307788288177243426496736
163 8404037832974134882743767626780172
164 3758390881055020110264689115160656
165 7301879738910313622970681904004635
166 9839618875654420922233969512892305
167 57602132235424755886206198685365215
168 10511098889281302065951413463129820
169 147696651001667102386894195895805368
170 48684856956109825996417277896672575
171 187505242408182867826847688518257900
172 176564569308600862266106185561881304
173 1033628323428189498226463595560281831
174 220188696509321406710429695213902759
175 1681546384273918747750034462908476500
176 1162606183205984108922343474783936152
177 3375052378235906779001175061292564824
178 3168326721090998364944944402853146665
179 18547707689471986212190138521399707759
180 2868207666108247178616695638647873024
181 48558529144435440119720805669229197640
182 18223146996046077058121395988778489945
183 60562857655768891224039402436180660987
184 56808977924585227008700426100786540937
185 241574394722806957487691745738981535151
186 70903950090117271393476831994139624844
187 832283926143474224919034886560799371133
188 389678284167046834741453900388861994264
189 930725303842749777444593569177316240732
190 738378323179421105859161054964983618424
191 5972304273877744135569338397692020533503
192 1272396540030785516163237553370576884959
193 15635695580168194910579363790217849593216
194 6992495638470591129605618577460357592193
195 13856448867123809186946288886465097110100
196 15678611035152425276515948605253186890792
197 107168651819712326877926895128666735145223
198 21935653885911523296206053649471884183200
199 280571172992510140037611932413038677189524
200 91074438959275579830531108300590239904400
201 349932181410124007997098260100553793816915
202 328498451096419149325672338899557403772825
203 1646803742116573994406016730725131474563947
204 407449294794390265683890072926586455438908
205 3654318198561143118857050559098992669401849
206 2251561879573560337192102424613376506237225
207 6273971028119909405748813259958361172838796
208 5773299376346831317513737836265297916570128
209 33050927346027360234866394075524587935226051
210 4570965897916992422878189325314822164536799
211 90343046356137747723758225621187571439538668
212 40402636368901686509089798911288847049160864
213 112677075670086008096754057586942026146083568
214 105775481062009347862568825766726271560827505
215 449451916027606091544780391031369517612739507
216 131924618051187834384537673502777103462328320
217 1388332353419936707792934043129756185215960519
218 724995932728356094176000393584936778814791825
219 2021908083884888835916265496902154782828539787
220 1323809891218546509244027193695485290346398625
221 10820719560746962476948775516042175917057701935
222 2367270564937311762626511616589306919027035532
223 29090180355503362256910111038089984964854261892
224 11141953407149049226781112360577492857887384985
225 26334533747446897348823664142690468581517744700
226 34059376403536843771658204520195071951806646793
227 199387062373213542599493807777207997205533596335
228 42356708881900441623652084550686348636697341239
229 522002106210068326179680117059857997559804836264
230 169311223441331329636667202686127005906558113791
231 535471372100629364432406617629643161305878670544
232 611102217324233395735200654291894755438386377705
233 3577855662560905981638959513147239988861837901111
234 746587596385159348843850575765109055194924639328
235 6798864961791913385373715521838797334035803366749
236 4189026339136603993194673504126226759284109748456
237 11682584558944282714465579892285827834380711068579
238 9340670196873570582019308121811902529813879400936
239 64202014863723094126901777428873111802307548623679
240 9928135532889434089222902057967888415084001406620
241 168083057059453008835412295811648513482449585399520
242 72210421496496116260314142744285586654637351864912
243 209635473937744974718816503164758710937980833076812
244 196795070097638617905032600473021811098091521244496
245 716123573974543764614881454425831344944117458294375
246 245444898164709293700454324882303329198749613530391
247 2945194723064410191923839235797097980568375724276463
248 1348774303847955283723735741871580445144463535745065
249 3761755946318220757777569187126718783364394191586888
250 2563176517354744922622019214473602990954871782155625
251 20672849399056463095319772838289364792345825123228623
252 3772084255431962782326346906669423444769104873858560
253 51949586576505379587074444180526580141566132976987481
254 24204193662999924957286308372808645129420536024941385
255 48712457258652127979423752992431945642427261981312751
256 63367401680018844430155347696753647201284194297396121
257 370959230771131880927453318055001997489772178180790103
258 79032585198759506675486139101957457946084572061043724
259 831758964866813868674466083568056126166262896332610415
260 308795066049383000121035147633944394435830724749312416
261 1211126825819825172895824622570565407918633335852683740
262 1137081885976394291680770309018576649943959201436518737
263 6656593304481317393598839952151746590023553382130993247
264 1362390278117381395877344729021352596102039201706331087
265 12649278140235910188896626105391048510679981134555128593
266 6655517893888613669829859336918141454841493905371564913
267 21735425206789750095324250639965883364590860710560587356
268 20404106532342575750085323097113835403887445126048900344
269 119447720249892581203851665820676436622934188700177088359
270 18471275274061473164187286279050879749079823163151789600
271 312718191492907860985910767785256677811449301165198482788
272 139062390213384680998691281868444789164734221455296317568
273 327099528354534134235830889123602112392425856514666005387
274 366136835940135369545678143646706840338369005878509490153
275 1494385550770649761422903540352522856865459223279959424250
276 456289476342378784007157071523079240365778178022256488444
277 5611500259351924431073312796924978741056961814867751431688
278 2509539207133720252484551493185991013089462341501579689177
279 6998295023025099656090135755483042468005141814738037799372
280 4084295377004200948334712294489748286669207332003512610344
281 38461794961234640015759308940939757590587318989278841661815
282 8194263986482794210854999177930745552654830097326078477295
283 100694286476841731898333719576864360661213863366454327287612
284 45031853893140853660153504779059488353696970803647143692216
285 90880171271496295356126119536714324890766581349868424639076
286 110933796758371863170739528418662127922820930722500734941712
287 591090837672226085776603078112714121383542564230735248087819
288 147040152166528223657214665847787592892515074551790427996160
289 1796676904210675376316940224083722084540792481550798686504001
290 586455861790686453868881572444629621400397938125471712190399
291 2253572356080896371103015136933851215370073647196003632004395
292 2115538574482942751737296912778948925744429749802707439263584
293 12384578529797304192493293627316781267732493780359086838016391
294 2259757139651648725879844442672580039645048585013323121784684
295 23533957592704031489106776513520422870803920442612689629687125
296 14499994788420833725963182873081395185707643775607015016218057
297 38846921278712282898611175758650754375902459027235940083955388
298 37961799420413779796455561157295515401515284945986743264883545
299 217475213624840442155519467960514040747391899948337560534043399
300 34365770426137967670750464496587985556226841267653293196574375
301 498289454269830632922428782138621132828610160452745553095104663
302 260194044049834224255759685089735571814467746955365155968803177
303 725643299918636571913677271350756311778098652850968035817001492
304 679183464828063481008139311565172127707660316383947123867924152
305 2894485447083150566307703528731326739009689358424115314225208799
306 844808719185872592480986404972039200645777465087506410903104480
307 10440185009520720572083697583620800653786381708749108822250120620
308 3841799939922760735218066834640166176967953833065952189357665880
309 13021140683409092784117235721424330317003080400682944186322541763
310 8871792611160090301711866003020214791671865182772238859196811144
311 71558092601766452430641106302905217344934236440122960529002115743
312 14931368179592211544357763221746536148213402472429465259056118364
313 187341518601536966291015050946540312701895836604078191803255601776
314 83781674120215598711008735713580668295433505341630042141856730833
315 145247798593913110473596231196459927152861198558791624520065433940
316 219343270477783158898824296843927672607413777967372443763553057416
317 1284057871006996373036197088663606849580363983512256652839038466983
318 273567895282595840143760271876534850054426506854552982201782129031
319 3229019937338409845293046004829972750452157360255230850409146005061
320 1091222552690701964541925663777756701912419537790139011022275764400
321 4192766861342603366334495582376536810040055899380389337266974575160
322 3368254318203255975579234888401564301288222721981856705914881077160
323 22843440140709460114650433972569798857276123255187026054946628808579
324 4908976945402451303321517995542899118656626872589434042817135058432
325 42880474506070114649521105841979889425042364705505295735353561931000
326 26977438872665372974285843794355989051711133893838532401337428033785
327 75236148615165421057838945058517573113578779545662930832649157729851
328 70627688442691308063450852798548504541001484277902690106340419071145
329 354108233826126419187998166890224251904617354477991410088245048548923
330 61423435798627299733166360770443123093913603248734280064417662122796
331 1082459262056433063877940200966638133809015267665311237542082678938908
332 484090498564420673856605503502847271154334753297857538017002455396744
333 1350045607167731071688819353426026920612248052962639668118291865644828
334 1267365378877949469927416104729179969466236295186471607954443635712545
335 5385184400615805077335683542232947715252157346255297891587897452875299
336 1353762826632721560515862453181411104045304715657259428118953179243455
337 19423943329837670082661223262500259061971330617623242503763837163697568
338 8507637428055208187039998911778708913107893515963398520166883713161697
339 24225806199194265493644723742508935625193813735872396267117872561270412
340 16414260787229376723694789773328916219096392338047935155894383728749201
341 127886030213215773921815157622284501970869814551278331837484514315608043
342 28280348126185485442596904393828622534475277443775521308459132053857696
343 298512925244457215292068095248939928365327674284600154857764841492226708
344 155875448182860955852575526380120335552159258451373119440751517016608617
345 315269829892143865883473455342449088508992864118294757316870606872676275
346 408087716043412588136042389814549781570857906752097199814200221381143353
347 2388987100892084569134167581129323824600775934984068529143761591653482575
348 508914727415630177228194463242587801769736541914971574214582052664858556
349 6254449428820551641549772190170184190608177514674331726439961915653414424
350 1738776755538612108957634057676781194227633053450825739638754577918051400
351 7639857082068267949813356674581661480089703007164665442748272165343881164
352 7034629248744835450964007435015657803939410192407656694628565256891771993
353 42868634127888159424995674777973502051063092312442448224088410550266867671
354 9133141722630635882907425797174559409044221376455250504480476538454297567
355 81461684099779568537336890366503151278272731572453031583224050752970569101
356 50191471067669369239007002651984501221120092348028656988036034694914167696
357 119199920686936340710854693023872485134581215374719442350923182075512059684
358 131402977200599975431880096730354414923124286315350739000567019382985358097
359 769246427201094785080787978422393713094534885688979999504447628313150135519
360 118955492379319531503147372060504271212774820715445574375320296274205648896
361 2007955460617031088365945776716399873045362270428982218482896894603577544156
362 900649404401694760511518703497098711373890411733968006617300593354497791985
363 2412920815100238114846831175245145696445806504727426592865977420733217856907
364 1977940247613566794702141970495728937263664289122926922387925456414068010231
365 10019124810982205380847551260035855176192803569889785745611029281034329131543
366 2940843280768240418239014080363462667035182447283763636436669443603390516876
367 36138207717265885328441519836863123286695915870773021050058862406562749608740
368 16148401564567906011051473628441127336981987236204128769218295146778815298600
369 45071951419735638187069535593986923128778796139629203570327140256575516263228
370 30710838729528624664310356770716067211625220530798066936853098363373958225200
371 212137304185880038962773895580217839452997904655143797588698645883599439347115
372 52768152675654930546751127504693214171545056050646609123985379188555508862743
373 648473825618649048121038413079524682351409714485519861708388359345126257210056
374 277027076317056027420673115472402263303953633173403370409127514941956456073743
375 587045475390264041854185254607240667537004546238420756155055972749573323892500
376 759246127016541399798432559974542588388166240952611870154843946908521982731017
377 4352601027779593332580584044133912997263972686880695197154200450382187504975327
378 811004874036140838484103770704091855947668426170441781467316833988363607147360
379 11636390653418416980850249915594581159038678944868584489700931605805709880172284
380 3766112996126294537838853049877802616335288983422385419848714318590176682569664
381 14513064625492088771473392959443216294028764702507284646804297611961084833332195
382 13624123480845241273888396494408821840503133084278370869166439921009708631283457
383 79757008057644623350300078764807923712509139103039448418553259155159833079730687
384 16992192032080395707855327927593506350814404133536408778324754218472529265703452
385 124686479889244333825342631169236442502415381903925497533098734261694306997799876
386 93381131538489864624183767432915205542439395345250413537907622309586193685129473
387 260426037386444530806027638655002443646594918247455281383132860912987733865354156
388 244474976275678603465393260646900768767932727768910160979978032902048487909518464
389 1431181439314368982806567444246559718305231073036073662367607266895781713447936519
390 216759960511392435486247004108559904847997008300610136020069564988761897575436855
391 3722686625385366211323242621251390035716431706280486125834178723357100086804743957
392 1435108940798352084130640941389874379181066789165006529388142354970567446206790345
393 4673161737344470609428353097457562943227129571928921561830718828294998906794827048
394 4386925449481596813043791943646563560246675077612123285644487887665264373511245593
395 18640561673628110429342409212409318254933018108719535551935944264419676700671834875
396 5256093450048747532576588456455020668797270256424739866605177957345470828160206336
397 67235063181538321178464953103361505925388677826679492786974790147181418684399715448
398 30068434349082593880211404560436532005351661135266095791854892519572841108837753257
399 71604436890734539658839043055283079490078965716003826831921494974030208219996598647
400 57137936639677187048476720826225224361922053857704316857587153307091439990378109225
401 460835978753503578226215883073872246385764472086797082873203188542544616448248343575
402 98180882566406474926395481613134416971941745216560624459461279240722403337659664140
403 1181548912370341926166072160602638203884166006540899223772525172235478306567363809551
404 539556161867888741026713858949920277192186803076523868826097777991569553211711428576
405 1092196932882832176151160733143248153864134210277834342078578953938494398174613592924
406 1209657155236624440835571515721946779543946010352188429526999444395494777301416819048
407 7943835272105669552194482081621688125513109693709723207223258784495609428377648765863
408 1751834495828735367787503738305881219974426566130374906233525670543734689300320998575
409 21649481537897403506609107715822337285038973915379503528404929519011871658725122483504
410 7027485364836763223192552201404022102185431264818033084986486317571691600048915160639
411 27001527709590979544721937941228889924898791197837038566078902835675529393498128480700
412 25347654487858089647423614760352702966150455476541805915012048661132927241446813226664
413 127086071424230845033681535023680655110463702133719554303115269797021628190678871255771
414 31588356441029689957415626509932042944823655682718344347231213110187504714762012871968
415 281975775206602486254516472757274139432976769019759726029631821459763398397116938212357
416 170155105169088301881814520522324541791617265117841598833929274745587595765949345602137
417 484522755206277337761951111325206822525816101406419067367340475582106482807769884919219
418 435658186628614311092830806898054663534059486443890906562144846976870096658734111948216
419 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451439
420 352649289570681613656516233636437249030479835359113218650908731990647509956864759352700
421 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973160
422 3117555409891575187545590077380154195436323009392091739920887373524914206563361335594297
423 8694404950208491200628446213790573868186623899835673476674002286885935637257268648121932
424 8161865634833979854357316722331614247696022790965315092355172145042849958236056094135657
425 34484329107891836079319415763430258418166770915658515853101011805003907011602021114774750
426 10179590269368068090458818986286469416431061236842901622067057006106656922922297231724239
427 107133407821343329447977906826680309468510364049025817286113569648572562194061032219678479
428 55942261969583182991621701601034565044299457892200576063551446742829225175969326057956904
429 146780759923967746156042775230251503568644728573802579182360549773826196718481717411536088
430 106304887927431717326912039402834974203187075368204959087693859848647218266265527317441176
431 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305983
432 182665335753654302314656937756841402070053823524274670572947787634919723254670115368607744
433 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874336
434 859685940931486221354053237268877393926982769995022499604768536098254011123378794722925025
435 2031788421346057533884936119750584834769258408128835490603535999653835896699791032247928999
436 2628095512365644840729666762002149437246192444870586851916458395810327149090513047932499856
437 15327175370418563005961723594045967430793072672692177819621716850183044916842714676925840387
438 3277796453033681615244661728266352136787214642532338086969776050575353554270081087325423116
439 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913204
440 12560135751623434476048481510196358722564398334708649382197048283844912099654609119766811951
441 43024659354392446311001484095047865258016920129332123290326683123739853137813716994802120380
442 45927200872465882124430520590139598817478013077235368916783109902384425555544058547967294352
443 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075407
444 58817168565529013758607774318195052784299879851160012599893826604167130876153774940006345863
445 524615365821310159977006077922505442802461431550293061665331666312730468335516106555249745625
446 323234379978309864246019440391934186385906159551631323308995652790038546680265414624619545545
447 901453617015508147975637575715448413964850897911545174780583924307057974632999280500558105716
448 724757509790895890130971186651839360857706383095586979756091373050885306994053217081689302824
449 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280599
450 766076466881163068084398056058790947926519016009937826673830180630992927488796278227109260000
451 12459172036110089513946435037258120740180507222700166671628778086986150384611979764191315173709
452 5800205604990778270932663861799660507071062171561773361097798062055622584043827765426251333424
453 16175928817978522578365482560397995260947625595221694137672024806428690966321569196443363713283
454 15185135415603509283733594114986946327754382543588507750437035868591528516252670255183852952785
455 54120440034305090812787041371025833964974409184381446715870960028739341485796795215627895029651
456 18883101505975192630704475145810274239847276977354712457652119368640360837600132026532346727900
457 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525328
458 104080466509855733679280928604148176607298282793913027698212038894595085418722651743173319937585
459 288625051649296216609373244989340844084213629751172327792904539699132237083146658136409780968876
460 197620889841938973756342379311698812041148334075713571916571420342287938479826285993582350908801
461 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276455
462 279610971734155135370374877446649183804142551485535301857324144178004936035906401699856220342791
463 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228772
464 1867430933340250401552946289466562981246671067347864381977294912810332825961949991987982024430480
465 3780352597956691018044474141627965471772797257433490672505891708223429943688361841042184579598660
466 4889566444563850651619349427242818039756946556921541077378619861900801300994555672740179746955113
467 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000815
468 5972661521304092090255498206274002551500537285455064685814242741083562208734309439432110926421504
469 64180901286067979897084512596891519482439323322324122520495012423822386753794245820127006547140663
470 24325357196271495752111897144751596841205604091433712138799398474472466673525370792059001427000575
471 93464513910707507732413308405074096352025870823107179171983438841585039496236888897834073294504315
472 87739709200674647847957507133286661744663525591340433527574053588902217914055174928648422794757065
473 493421158529361897304634949889755617169439514364950229085335268680977832100914283043472496067205331
474 109430158930588085731370968501075656594549643753589858398766321208758788278801520599818562643770252
475 973151657883591460871045242352066640541586365462280389001571324602086961953057355774704359142515500
476 512144925027075111865025069978368565956887507628872018890396574785727380358795576085640720274115488
477 1677152565302435193403248766315380109090413089072628801282584766625466026408192903321279547916875164
478 1574425210014144306312146783758615139540705891545180982815289646705880993634000242894089529965814977
479 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287359
480 1425283734478946830145162002775686001321699727238742475134708884475865617460216540038261935888627359
481 23632541057679726216068337998513756229774555107420317108959228317213743722815206640472741962261635935
482 10791270927671019019292597345159682256524278210338502634369491610166912884652143005949845105188637505
483 25753913379111043398269258890633962131577735373941510208463583438603692472170208827200325452454314516
484 27139992239829856416954155138340941436963014049881922156715061881170032863222891230704047167187029441
485 120045702325617812311758633265620506261702739517677769287066431608949012330129571910289081038325143751
486 35236171327563462721362989323794934390690185145751005897234087286163755963997687537012527631918971040
487 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728980
488 193641499084007155146320013155117712370926932227542191951854839709704672816063625333575140344111557705
489 540037945200139161699363787305729965811596526342727662048813155345151742800239443515987759721841386963
490 315146219470892786694514042063384576141688265146810646622772603426528329778777107139391368394721520424
491 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529103
492 632285959066287689386885364494865770450941288282628773396368401046295283307577602029324439948595605820
493 7724990696606693911755544026714227810195001442127357110428519593271272766289774688016246497259308477753
494 3393109707952555333987003188522829962511443250850231055220901580334509440367647368278179252047849832937
495 6756931577236029095426652965916838086942563092750843639398946560304985808597363903794460323753856634700
496 9096474493624896797439137587689472472266032762138296826004376796067234245995995180691140201995525054792
497 45609964973898519529921531008880700440429038927860020765611206759342607448903683754463338792676825599099
498 11345937737280496949412654142876728878942144039349527105455230584775116012133539622063932580562104368319
499 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294124
500 45257293461392189627771474759423734637782388648591392545166937827804061589954059150024979950611880940000
501 173890541201793260432839681192021384988803345477874009460785226117419351161478533844213424245108699825840
502 163239554609501374551452493593915448623287780712301079165244363880542547457384154368204599256799042707377
503 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084127
504 174367738112654112704796781255938058757508957989025899601654190441554463654338178591504776747052518352896
505 1815931331143798287208661859432633902631801598122940975346741532337576141221170788018454029012786133950449
506 1073958164420088398661831068692105262911942033455292611193115006983985783953053328607755278165809933063199
507 3056035625910143328516104001027122028164860176582910887536977527869403687444862106508753209815742057378771
508 2929214954380049203257077245764564644455548570175514595478381761713074601068746727234012105231110398877384
509 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424679
510 2636769726312018129585531734725649486379230826426724413426736799012626312843314571938954636660641925622284
511 38449146371261056142072754617229251051120788544395614168234034638467989058336853627133824788612548992386015
512 20077137978384275337750847998565251340975925536636380303019879722693123776961394260807024389473781118817689
513 55826546385004411047778436188781998966105715418679433623896574823647238656137414592132646502367087483757692
514 52562629624231384495664921078062398245317513921474119365155978909517076815179322868106545887996042478076233
515 223344789085347727051859916856352097211443114740028407793624984923884984846668185769464583582946657303740907
516 65556745918410046516667390791132184966309622015788986322745408829967781362429338744122211243221870434942199
517 773881275829456645050795607585836390049163412369100235409498293376723055678374021329181784182432075586158569
518 308548769274732405527332921444078540343589651417353683311275582637731862097440807881866414399945785880276281
519 1004739516968678244798236920012479129410095241280494855561661647092308779779939897142297146790329855693221412
520 670500674365087004556507875347711563962419707152254609281193190048000080997036188534765163875190802972934800
521 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657335
522 1176232859984085517586650935146435344221893053982566890490483792899959095672061313896551257574260512809198176
523 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030492
524 6464776077078184216452612302697273659617616274679231007390958907127661122015099885644530286955466815653889736
525 11207730200248446953036917138333617061369988595152316727378561166901530821322149890393714882074556282427127575
526 16925003499447896306229553134672370869315449440287681955336660683978201640640509444264306511484760342702292385
527 98514884835248143516210481888907696388662884256000595294528931888508191028461525274605465786994182858401477883
528 20278295575088285496890168829966556670819413705524905743596824425137377302989696641918746560479829578126824860
529 259186241771301736076176665354741691588121704411640716627347844767711091172259930066651661931132919540365689633
530 84201099950524240577418565299098351223601592503492932281302999693806402626444799503138355614825132954734551231
531 323523001737382768015032951691492956980779918124740117057059260276008375839492076606102616806324669650457680940
532 259341142515404968453415501281165156845294748041215855038976436689755295881666303568625087019134536886856725711
533 1741287510594383168060577750212386496780301597561138959319286867589144822225100551986478683959186552347193574799
534 378787330914579245944158419474826954299883507436541950164090502706576975291271551576561944907275358418043470039
535 3378536609729418703883262137604733287589730873592627726930467637974970403146042755307675409131435854021682740149
536 2081637818605100893261232221269272315833168535165687447269078348336800993446338186908878838959678313016079183337
537 5805384755154481696650952588695854043271056543979142132040026763262646093094595963277469661722436954629440516104
538 5449798564192598379221420444445337200706726729961350696032518030308636751926243253083094074321759487991145054905
539 26248214890018905087841326749104803360550434792748267463281518219322659960017676177422489065013647595452988168751
540 4933552384911662942981432180850002814083455011934656703126145813576693158951636370967660950209133599454322501120
541 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728920
542 37353475054497196226407106180613463254446036791193789831449576041493731015234363847660197027546733723975571524617
543 104173402588655910046782280020430686922003906095318505029095750522074286104853602942802307754826422633304958438427
544 97240146884118946769737203160841434451369425352688118557559770585274471963353857004534683229800999946359913908697
545 415532533403592530516093717468116701388053110535333321818923675550116479611869518571128180036318643331072425965375
546 102307464826780548506411585511073766425554263848926484525939751088283804148522077154276659796210806149468582096204
547 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281100
548 670280913161268335024745455261937095443645276426522098483334542455424599484395780820985272837202538958440056649424
549 1869315854618834281262932992169815115533919277777505309120852997278408658945841224161776653897030791890089421496028
550 1223581135142235886521789652986606198788320238493858620702297995456063180882798039314211136178367942071661709652225
551 10241300797004361906017765257654076020707384939249005945239371820758015386257161689496148875857932482781733084956099
552 2186858708953463837234004155465607658506177673385869590812229053533509122314007110859881760487316794395173752883599
553 23033906138337239711769191148893391973855759099150064651798060828900009374119259439812307111166836802182046791165191
554 12027702961848332836285309752088933200889109460966704427253000384895236737703122779047525592178696508889541308953713
555 24346868261250078931081583256367917765415925483870960899439211414923024968480935882631902198741641309441312859065876
556 31488935160706715150486636366114114746460530281649344605401511086865769559345911589404013297810555083045674223627096
557 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294503
558 39271039182610951254075690908430889764369635209131284693437180822276873248137026609076134755649704371385180027931680
559 472660848395381741290814984541421493118352883475334899223808732065877790909093145042101331514392699870232924439172399
560 134167366060674436801446471851942678232717566722512624973305383516747511763072825162051757340721694476393937796200256
561 574951797398390558861358803721336232339223755260353242985092869797267884030716699703243985432416901803433507531934951
562 565046014680054355530203930025363762651507683551428935076649000062884493546108575689354331682130969065152355616870185
563 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516847
564 704732834735103256374593182949418071618267725482329472055145638889610489738073604477534280483786102468369044248748796
565 6285760605326553436212263151072344626892087363887604316273919281190238582340064816185924639623933822333811189264133193
566 3872883000240108676087643333066487200861788350211567662289095185220251662351694587477380764737146712574658543877892505
567 9250391468830868363225999876906256715375852577995053582132219971423141057537378733327018693008330575190466947644314060
568 10139339327642245803304148852006727228706001823741652838528350936061664216532856472041189241948826053406630494091138185
569 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008759
570 9151736082140063044038501857071393792850897141827411996068489887186756274046073412701046660018602182379811501496292175
571 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083388
572 65386026904271103691811909504269956085353239876300000305516604136938450778056251169540354722314095247059109259918465128
573 193814407169333151115989306412447051903617273885238534391478812115583809616730068713947829018021594550690649239951600928
574 155824009462871214638357289477349700369191515239691544939766773188819824450508338897740861143161615437623783649370667240
575 772468954592788091403931973244798022600136594813624430509141799637468026511701388702409950167885617866439994170005795250
576 226921860419502031370149799884025971802942314132153064112398074252379461137379377198547512096021857729315072199746519040
577 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681088
578 1240010530394518142811414656784951191327320848473787512863897873147896725522233289524123033669297061922243547244176536696
579 3477858422321804437539305713366076120427613521445584165443266667999449855578793317754799371145613563617827175159907561387
580 2369460944184621682103505060115449836817902110845805835703114673859087513119564122309116805683969429377940381308088962929
581 16368976295589086570639097685358430926165370619733481972642848230848948991524178945381808278779421077635117067463946452763
582 4071947565690278457820833813459377387026368119250893437616330101728904594841100714472413827810855038391829653495864206092
583 48068295754958121856199174316530982467948428763498245401964784254247713913347185871713759731490546876700063406519478282901
584 22377517303444076850630460844808284915358512562501501381104115224156023746011281306449118928724163910713678580068708576137
585 44364171714328815246622827934245817728202100145853717156057815054765782022709486554657568941806636710371881466934916817276
586 58585100888607597125890005493668538657412109352330268655052768908686713334595899445206565483623939700549417080791683602073
587 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831055
588 62578898560181863906385485652943770735606210473671462483071246219395341819036318880533131065265198978157539926170686124135
589 895178324986267203091783694331564451782108006746133473325842338583337775233984996838057926591636483653804424815410534223831
590 291458145777136384539689537186712029753802884153828863753333425266179554115506277312824176098019188660361143419216515439999
591 1119859611080894836605107937918012046372991369061463180694957177046624797531685219793433456211245957877957563421655535211220
592 1051257788102338527369899956602935454209130163991955383579689668819090194143620827341478263595875191109514043999060818707248
593 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432791
594 1259550842938565214320625570169291675192584871713831292610433222341753699456952561729001244516428931985540808755414283880928
595 9959163533864414458794423284403633209130977892832496056349316094330921739456823532594521877148276799705054784622529807853300
596 7205491076178640073796001079661263334345185125901130226250405715272882893224199471919394728185484957389745661404267371980576
597 20095065362261483912167351369038020671328828439407457646808837900889247405691639434834925894988782754244871578234995086785859
598 18460528288358885680978338126224017901197298495716194481584258550183653004156926416168757276031049746944463971278383597483536
599 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959199
600 17077258756177434874828677875342285626785113760609047840934463180629172220388266784823910541813661102194036998988400954417500
601 289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338800
602 110735988843912622278420426748883526843659431918951776728185925671369092887585304635012073824664242052454138475794546390666065
603 360591316709721277442508241061611952837525775846816300921401117810508476022661284739042199170574991375819323889335266355244652
604 338504702795035367112420118119940208968072506998588789623262555609005260439975228472507508274099731641258846758333002718483176
605 1381736275818768802424717080353328649843832970016442222347604006501252626885974105434286559451248529575926082753923425127491274
606 422187667466636672924255415800599287418885866284627812434915264013070916806863483355031848613509978296849009161792954145235271
607 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441220
608 2313281981341564369552976372983382670438246071886577531003452485250630788838012600216648934718426024867252412521206049498034393
609 5541024166683171546641940466498368554096749445799813184024897200191562497454343447901864212565964837838255123249727283925406276
610 4408887366299172138721236679637638108385338515568836283837874530848493319177893729338106120366363913105369456809940825321377104
611 34826298729017513304011056830135817322025565776349329253708804265759436654003467069665006141117518703776609908864024812744634215
612 7533047711915569868080355531086493112951605092086664149879642640883083251065752931807313203708616355155039568400228261737225728
613 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603176
614 41633326191103883972202082921435287338532831582283263000625969347518749055921730369650421196375710400310812303218446378993317305
615 84276082611554734254174078989243010334259095095662747880317925154839271488493556351978191674131931585729401077761589129639075615
616 89676605661767194434409643460509559169085860046618922870203630479045334405493685253402711369393537859452241765313716616398944808
617 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731383
618 135943117769787397737937295639135017957529203549844633062428631741877096895248721730711446147662161334725342128582101946396005004
619 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415964
620 542224455120637472608008362879601751922356538151601237627686946078451071643733347955563799076468927055899017414776147830045824000
621 2081806460788643328834851528711154700043383102863882554751292485305381782975249044967402397126942538294233448999575327103300327644
622 1955880114164613462572014667870443428180950145853564932891048196958971154149924463378075065824175349514432072236800190500393030497
623 9806237566597285129093080637473814433595241828680831695515594027433982636882357477624716471111470636333491991537628526765282811787
624 2389129602328639114485481701927665700717884974812440192330289685420241041694035854990291028364775401865962452967279909129582931327
625 21757863697735952694590171119529632850006344647271344489161579345568179654847687556430262254683278216409393391333087363823280390625
626 13405801736244334617069214567837121329562171523176243064718039237035565883738175890980243890193069211473068181575924698725730424993
627 35808954600341931928434482631403112685725743646563424393370584986489778645322224351306989705526035738564321003627231617394920846072
628 35096844591930021157982952980689638124293439053403316166010641497643375140590913021697229805804523636242750092506073525270786417104
629 204297881613769512680622125698526023619024478066380845293877700611485031384144741504352629607734968557953122842105097051321416411807
630 27211173005868579202528524267070849698612334726527228802586875272849239708506724215384396982212714941562852661501228574316551071136
631 537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499508
632 240557351524139147559217187049323394130064450179285010724045987380263435321059893440992807185977521163128373834923672660643569067305
633 670879423927531196232268128715279353064878978670601777840771366254926336448968137106028476054390791720808266081199052698932368594963
634 629787322540575767381318196581088720074114487703232876609234040575669956007304111372189346467318440940911508775863255448279977662073
635 2676040329926855588008251494333107321471131872052660366046755791328692909563617753297459697651997662154452148827461795979831264372699
636 785479273047658141225741354138183244987353992188454106333842550679564172561241193007818759735080391943716919118194519762318995604156
637 8096263385323637791610550573142273672749315084009802661681145868734877518780737210083111529863202140104949901566378544118406009239235
638 4146255186456780663859921007552934712566825020704518664517906164471981371531468528888200370226786561921573287396775305329956400637999
639 12038442799949964102475519912267871804621429865679644631615793499377120774147820457491211098652367851593552524779723525275040841045772
640 8202726156663473135497376671387701123632959425550608608951948083199814102545213560813905164226297737104615414434425102540943400257801
641 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923095
642 14094854335295993907071032350901201876672117549921790692959222156965499428281970187993772718133731254029213601682807100118214682122655
643 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425932
644 66285542376814573986577048812521568097593020544781618543258908466440304134992057756278125483902962091238637511815283172245802642494376
645 156795666308570676137863382117032518533191092096885193750351481241216480339482971328438418603175549266360913645148989419503409490372900
646 201047747807957777302029746369713824777491737526578964856251548761524838362532434429331216967249049627801249089457123653054494589166328
647 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638175
648 252921898724382118914567072423661639089877702672572943871501862345921041381919456148291087967491979570987575999945180552702822151546880
649 2985678217541038866083163182181619935196512507811943716872434100507005577071908671665292317582438066066715253983322912188861695872699921
650 988078456567252141041419939955725773620722681752368746748857247206101502492691946159685555919880556202152218106737576589889599472659400
651 3319672277880235833833423937399236366068668178788443337116746852045093474318845682247841479433007695999994140886023005405428299774725599
652 3638911040641983750907917180540687999032251690243270131065113974896443831225816120604402819152910253548299316422279762989525096454735224
653 21302556278029922824403772687475870648328644520417099596594846137931484729774725789893103579450906047577158832140991859250996305240564071
654 4538499322703578824042484577559287732451531670504249913622279815017172617975896269711976931900106854290810483412176717788687916367120524
655 40480461893898649855603837246978976547336162104025266470888222583935327369991922025840472224994131937591030457595536370486932623758054501
656 24941407527752034974783188168892426051192412778093569129668349048356352725731359951507488159166779185492941707937390234789185690658571680
657 69558120419650255169185871406280999635746456343352916651959652421271457085278543438320652918395373842769838250298396306793370331674527804
658 55923845868369971345917070364384649876006746085484740220166180156366100985203471326223607820657955607365684200965592255232578884217282216
659 382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515119
660 56785632304963411953507489531325411304347220115219202909294381877019251681848206757419306360348796463622601256198508817997160055597597911
661 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156680
662 447556471400606330544962548324277726310177705541239443285716954612409004031882412442608136846607130667467608500250093285913989865643634137
663 1215535228776687319266344600869918380176703371872154291513234711683319140036134637398794032196368390973206570507172575906029979074960005668
664 1171718054008325894652302685880267651293994877570869958125570011601839623309779393774300456556953633345448516567887966962752913166586549577
665 4251412990531219776662886463493378209081127761999606454978248128325061026908135969617928302910846342389648343696854812071853685583926853743
666 1461369926450949020252655091158179171129697960021824829769045506449927114207984276015649057243665698289359146924530728108395451889077035360
667 17941374903073030590874725090092298842425553299648840255674335229758736938129230769902676981516157820659166260397635128730474498767549824573
668 8031075017892242043233907098323637381248841342124723867083957410950846799918204784748840866484835898237980873999496572566263883647066802744
669 22397498755818156454946246715288845556065954009965278903726519793635536953561295529501352169887140646032106484634011441524169779924139684963
670 15261155601151318642236223025368479415042052056621849436517607561733440006062109475520583681735270631502772833280362014306237679924768118200
671 118241814776981693764937506321222277507165938388276840561119088012770818880654789795664126453556417598165241818563657560430055934312686872439
672 22458962807239883487586634765173463471039463544757858370166969070774448262213194543977535529829401105423720888957961476411890878555543290140
673 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891456
674 144111793850659750447667289612092461516892016341849243456094050739493863640810380295022824138534274682057783937285291505899974986338048597953
675 291718398120582190644953632464237716540828420030861042767110438576616297349122773720816419982070201314769497676482997180646299061345625214700
676 369514465920012618968349189527078872840592601843923615290138956523966925261878047462658517511189397127585686656207684732294897076735952873232
677 2208691639813237951345054815528123559888926654875983118185464351044729098274334257901507380795280765552825035054785108733612886260798103440263
678 470560686732779446022462245680441536720414436762064793475389643420677488891587714802238655501153552114902583990011792802127799150984393008311
679 4952337844985287104994288647018129324411543839033869415822643523368046048840836168739045091417333909863144696948620586855645866183134137140095
680 1866394557960024466406970083893919386798870682180721682070309850634363614546010712202399765599572291258452652287120985518321991068351981306999
681 7211925041253021194751842699302086727903060879749361118090745214440692963232726006861417868242081531604304118592824159534546188724250969702120
682 6503335468194107472788334850045825829658065100913520231762180252425264188699040437487217755646663079770184913251508278263291807830268144783688
683 39633363350150665433335490556348985189574179795039333969368895830540407820581547578204201061028307874718885735558275776690548029037838240694287
684 8418889316044263954592156149768855319035181793345940295402866194199474998237314965676164377617279062235405709215091645858564205180859540981248
685 75313818392652892420513344545342046357278094907024659671452789781195013518915107814361888517263714978205489048639487793299710939270164867657401
686 39742126704019881282456566057043514865870157986690835757355206681164766839668532981982035769871151460595835301513826713437407649333667299799593
687 129412743934776112652688346979325494745548048917972339757102726185526782136326530409427943022892228687369080960078936156339389587357172203508571
688 121485918773445820757188517112931251846795811673447271877803899334153612524059949110948984671149694261591959339012953925623341049858395579247320
689 696535713809471310009573284830367609453818885821319224487202631348459767644934958041345131490271309621331589949180593119825397871198098258719551
690 109888876145288492355461232668775431194212712371358272404514041951395599061865791241101899287549570282927584678282903769037822078153286803929580
691 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187628
692 832677919927644719414713353588865510065127512525682713564407299518111472472847546246686665939586516603701778399292814900711211317957159156949184
693 1910575620917418871964050384579053670720710547883533351253410403383386115336272821582674344262337612081270559541756777683585367826215780956214148
694 2179979096052137258583899647888806277887953577064052224202032848264648079089593524472546640776057799331077900796878871469040751717341387906818865
695 9262987314351912803419924082786658583178479589742949902598682562441512325846538841584895761238746718510800092507663292222607265423115777762901875
696 2718583125093507859828769752105883622457671340028679780088227427654696815162855235495628612824323544243838655325323423972343502631253617222265455
697 33222029729142636566580676179795989813058377058008596274963818791963818234047263775109869821496373233611447270912935643147498870634035697465902449
698 14941799008634163910427052110910022270041982940083491261772420814292525540067096019654807397923185391177942094711949224481369604665160625222920145
699 41670501640190130005312802905734699672268203363752340908674055479599672368826487313495652473246524015247363688075589961855508815216480770862527612
700 24317365624171165179501069354935776088688234996622939305604652755949024629213714166311957331318002062061500141997337386900544647717860103091951400
701 229001566577813580993328050559183134248927822782523037139288215248424756229348039797969362465723196754597099236973070811577459414041072655652887975
702 47783245864185703623945445420525734225450182389806711544076370501580426723144816864627160204472284283848692290713795651356133876435527393589734176
703 597755027416777662070792493572218529084295919462618889650472937238151413805205935259783386455920985676854276645204663174448986697694668733375061199
704 257567210270090151562906487345854181944190950115905921613518957958674370257843292427447933502152757343037888497823049555779755569983453478863077976
705 542741305218038506669888784065325353898160995811158633655835612266249456628784196331535547930156306109578119460214303759386630997519394902001009699
706 701946498742074906890411203788459425016816850667842639911468525981209411402083228294853513740878759696821538844845829841183485277214215620857004233
707 3519364032518372916489105567530665319746000122536491014995657422114797400959550868827365930445617581025177599765188998660308306703136532236575622699
708 875477210480738509608575511304093205730004546715925995217931410495328124953399992129247851487311767979719356434790610323280842078447606286395904124
709 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228904
710 3492151131061954879489870604351150726449488769426731929208039313132002897443668623778081331804564198246101862783564441523370900693761626224643699199
711 13417772115244116657098664482325610504525979637584401378194577102066786640849522413404355899680413627340172163634572196252898181532268794510757642060
712 12595918839694373240423609312496755346247969086205552541959593911542751697175782553707440513898682616358196431575128840782638258630409346166172659625
713 73673494238901769604244078331912752000350660893379502114426378069208244878018033044146152692145218888065360495709679109787079506550116523420543282891
714 13378606735235117699105569142204182976330182341224378716482022177208646728566910935913691230861384051501093736999124676498931262293771028035986934543
715 131831735209119532309072280077358826295092683160828877471289843952029224230770098130384301800610185861224516635607405980420980902668739343717987955032
716 86333712085906984780464214980843037673455517307875453117976344470897518301524476059538935615839137809410778309583595987602195037073624149485613534216
717 240772151265093529917676180437492399546040551290690474671578266433700385241421469560753178896471001716245278983929464030973619042755552439087444991744
718 226024592615852067881453823720236046049139504708696304253689176224588811620734178172701868721024311522660149272865003890781240973281910168853717506337
719 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031039
720 204613832018547135656460241445480248435695390447962630538464480138305306897551634018962904165035753033452344522255373883702534553063538248242149990400
721 2966819704598072188883353595382064470528665411827627165439260071387655655812374443299771647824754205377549901471146732550307792023383218070313636714663
722 1544612563573168002287152199947449784370220637085769844442093951182379786469387616967459431744885105947697121417670680976795850627904686941830757511905
723 4320480950656286251432573178027563602977700192967157814316839855763425741122284071169830406455103386761013472232574947250178491916712001544608040717547
724 4055846748245637547266815716938022889839060264509355905143831012168635976539031351343797404890650365909995458928589420789303511478670423951255317252336
725 17231758140555085131114886147102519311461110566943705160207468508805456436810098905522972150350103116734539640265207946158978088139611316181416373805750
726 4859417523381353399229766176238196620276437540940703688699693719190269354933397479560177642182092542490860957783375826314543150040839792813332800598444
727 62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425460
728 23317885475610791401406508332298896164808248439609909994931013318273646400522534752356527983551957085321054878416629384122322817676855190335852993869353
729 77527884960548058995868641024058652550331934940223186333022501855576716337752666140452379073986475894796723658898301566621316879051035800546913154665628
730 52825769932274326536996783500630556369046638947636166580312730523855429864375964998258254871698819730930097998025029480618128084342480009966384001102816
731 423649236495536708955872242400209146255685289166523777152770817117215687753090729899334349212386651136655770585569480145241413016459872455346625030265907
732 90771228428137802466155151053821995335768279655655003195985942662508172211170240802361005751323555950465956677925927283718733261426401557704244793360455
733 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435736
734 498836173490571549427358474545095825149102419983940208990179061141072479202242460623643437769990973929135194199182868697057480233055000666438732613086345
735 864812845002870709647930925513001407203551727052349279046615690111588838706227138294211980500352671260784559601690923589910424963241947184642968190204724
736 1304910825049056984306376879311487935834848479257714300360668927745610335505802388295481281850021436332398265116685214818848794190660207479485357111984985
737 7344383471427779011660723026459759177549653963425441666517938076578018633096143073913760752239266731274897938983991273696127548663384594000356017742829539
738 1628819711078987304178184326418385715957343622170936667630999329380729888902905859700765692622335279025420590129791491999746685556354822365698595936209120
739 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417804
740 6497083700461484667460297728946170118242756336654693494396671676713534968446922240107534880278135581597250768727929391613017548849973658766410680871212576
741 24376900163480187825976872120425618345041792726497358504545386105506449435420266335618016882531675175621402474260172025476537835188191582472454353464987431
742 20070534417173103654140527144879574971818390732507972714143602010593368934444871981078513112298551189074204837611368019180953511559647833597718631155787880
743 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959007
744 29226272589144724917564816243870757152703834697331168855716031582910989377601541926069586101814653094632801277788759551181168680281024328188693092546993372
745 260695228156601028689093011904129784204610658812224177644324693191760204026321441380839968718266977392049149014982563526757569344807974966209940300050108625
746 160623698668359369820020718565654339992371627554101566476060653129042021248235160591907970077620874984411889314775308946916993196750869731098968811102605553
747 447956105882872964328554551021075987279882231477346657318499989523015733609255473953548583675342398502577874727243570215261637268206609431616419392896560876
748 401686971337712650794455459146667401991746784135447383583689907444160882637273281529663724465703671744116845327968382191333479822294756718213897422808509905
749 2108361522609338455967909845785059953248413681910798838259865490256297282525157509125215696118580232352926909069222373058915569568275413431560848485723998043
750 380683625242732930802831620624573532143282925644705605017578492723626097551740244056038144734852389789687684521590118905711326345049903487182766410124734375
751 6444963554546233392584652912637562255215768303774709585708657938688967667272339965471902161723737191396813342345444397071667252432747706631690549784237107748
752 2882274332202023932131416437324109605755847250385804309376518685700223985425424691999101050893422903445151095767996646568217380813629729449113380470260876360
753 8038246167731797040752014815567372399505413379744281123512016977479069978180962315863420315572922309486955900095204242286002857438949964368177092754563157208
754 7389532437427606633175009263132293927107324077488603641857244101701350833231684408767206239131059224916033130227446151038843338933318452521980737125133368464
755 32063393449750333249093742623424445455317230340198595123208409843690297103122013424272932311704432561241344327728057209339800400919468100285790462144979279051
756 8060305022659273147829881034828458765476796545326672449011058735312269675571345791400866988717348230730492595816741916922309723604444160716392208016552107520
757 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854728
758 51720332135038226510497244019666152381718517451715061852523207372216094319132113644126994883173392409883898006134855972745775393738133387591829087100242780697
759 138450974043233240126818712709105150811848833586266642440309212674024314111801143360852294486823810999990004030135530316269931642147643817567880275324321229587
760 97991525474060625677211945150024172181637542530803984443891178011027635202312117954364711558521016740054351222460315310795498743862691159438284888999418834616
761 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460855
762 168879689560533599643272060702850357055332216705246137404236289109759816980016553815888365945768144667033794372071327571007079055237439652289852399376147042700
763 1777346262534181776192248158762581430808617397901691733509112423012070794193479060722323425951749461871353378509193665977377441281211411046792206140352465151567
764 928083703106593266862266093496165775745473612113577923862923087310138146782095759590018018355620660704914070384611325632938917540575547148185373207229613066456
765 1868059185449547815872232558163397145906195963723122923321074013349223685631400626995051505711218190526847051743437719345297230717199254799352281436249393224860
766 2429754679137927547199636356652441959174902315992463251518628891692940927804110661511101700998828533675864775794683689142531496671134684814405846921719485935105
767 13930905528358520182738611813267365743948950964433340845318616077412919584234153742906073464718103173334506905456633036941976117018492910911559642863216984081303
768 3030423069550461259334584459366005374734750168088510935915691898490512585220959827610502687123089420984330773475075234547396240171023411598492724143418279372895
769 37238998302736542981557591720664221323221262823569669806574084338006722578252257702859727311771517744632859284311258604707327062313057129673010063900204812137984
770 9945195903676477243200810297311025381198872292697222280026540158698344432880050824995037181543925631288687158726426892371129853424968541338399737556212069665575
771 46444984965972874962256365930145312470918699950950247817454379788167214410807174934865174472651910960021625734686268535803651470016335837930439441360751269140140
772 43600178637043732356294234531443822667225459377981424916720879553509813549957850529928690097100525928558710856413642704225891255484306847816147997974664708200704
773 255239891487955204763028765174429290225574698227916993274034384901108067924350903389446104490355598143955494037924409485928126310226314831809427765737181917594631
774 54378667398785333127425560963450178424699281742067565464334637828327263603189723472189217698175438806493480050341803726064931833875855914711651059286844625535648
775 484993312558880545288521306975321717833704549070525933034995348232921224254420337408878999218520838276324892099214450909218754800653936758378051816748157168210500
776 298840070124989469984860196792134900249690954433620900289088421894886659028245518782715940331416191450570199431642218284347383142467922534374212576643530140727817
777 713774016807374804450736582808223063065621383515957286932996718719388293455099548198234494924717395433689399864911292937701897826213388071352817767966940633833179
778 782373460787649254866096588076901806089297464499375300539928165935937500690817289477654092996840352549725852518219680696422673360334766400996818716583693251223065
779 4566533594605467121902042469873437264452052517706512666258885273165055649042787342194261929463678501030579777834353528819161304872429624369044992889553528849784579
780 693665459614280954821102488363657557224463720728678119600920096432366261180624458754401695179714710673767292240867140482450080337851117668729508256191742490550844
781 11518913465974491324117077618588262815047460767812136085286140026857691151933772358518714049304580866144148244996611271465276453938184520455107588359051755691706233
782 5327848548844781837034207791265288182041091335347625324766177893070714156725416507474190370395102773884577731777774973217938686110108829408963434280038936903580367
783 14953399402568726331109243671138001712557040228373995224702957886117101296731388518040536316418370450744814321941020765001182998773010240224409761166472290711502156
784 12023747518589091478118772941009107128095623798195669960181657048353243253601871361437932915823692849541775120780730196642468237001472353485186258235697014598153000
785 59653879386456361739929045172105058775259952471606670089795175417159806190113866172055610474317954797516336854893097736348767676923276906330270821090416699655560351
786 17509783971386421095689898097680995677180289140135270484806751208542750397736886199375387585408081092397541517968895142609389141193853877306115023940934343778427519
787 215166925748248190801206372377344958168010201378817248367675473596344904368173877734783538935513667804751469547937109872554538694377591662502945517524833620296169580
788 96225574496546551159155143590920588910748071472403985505546593674666815256023516973096056938128235763237154552687072630383544602485717229643408695775314268658656864
789 268359115095145103800120241592364799890765604620124578209859558560237334966817517386808391020514551489921971425728667461459066715936316788249771604173002976916671088
790 182853909678525033988306335116522918669992030895954428380236833006142331341014991573216668050884287782482752743634458628038642917706563571573477160602383490720366024
791 1263065789428628257073092881407249369314608547099948427790297284401127016881119978572232918701061476446518442540867656341646045336294246612661368629603743079810823115
792 301834217375717012048861713524741993267094074318074911552777275521764950802567554921825985319843183724105031766960946229113430669717142922713270792988677039619237888
793 3781446802126150112462839668694769868410953967530042739509092297443753176219657821323118404874291004983009252252373534891570669207914215074748262278178698362305872799
794 1726697873461911723637221782723779332880777854434259469384527341248882318822566988717952848663098955637319274912629671317720242377332176032731483293292324910825637393
795 3495269184929534200040013367789914758826562912374980039584368455993351141774566281703319734509208005580068188123265065894579564719921070453875208100982659573291941975
796 4520553721025449955652812784199403533498019393107617229950214442342125602333070353888557698113954280369114359653071184720818827642411869203578092713737453283253255976
797 26463782426792414518658024158648929513854998967969749699940971585740453487532494757312352026064060422315167698797283354716411469851334503341169305671258275227817834023
798 4814444561480574606006813414111579500254269785806140359502898718776806758871684088956199804386820603704763721258034499848788836646764386680724140612802865769233856556
799 68891614316688319861187672627353674500487765577690453173833047897990132654181354086223307321216967414991239009098080817025752688056373882899118767650706001741816032005
800 22489544175269880419729915112110578776601490024593116767782775198677193730610498620896752690446620576463008515094316909333979331968281561886242898967247036301965572400
801 86410801639158840854824283970992662475589272595090778872319307774756748580071727759662654133245824492382450322359695089340998060353471376160709648055437481404026593980
802 81118045153839155279611294258670567874445774755922649308500965295667818557667227628470909746077883179304079224547622589826166031966043167356110183335907926869828364425
803 456183529734172874205121720864286136977441151667076188543924054729286037030746520957516297047248688298252449478151338386314805366555971032529769895357060108141409978751
804 101171528703572675123511050131820986670758336548054141565405395974948487251444849222751701801803089348616858442587545457874157985956456778348550704419952021941998189751
805 772215515334528373297456993577703349498212381461626297524986382134017862989283396760770372324507572423049634638937346900515901522154602888729263936327708774505827268324
806 544500490808074830885346682658764818205828402727791381453312234456807366296274390253149410076785353441824504048416734229155517038685504481653913727611648517544684899897
807 1550578920574763443784219793664317883624383944561102535547624993860058936857054817334717230732672705372485061475312375972582458821685834714800110572664784593112395166436
808 1455604259048066693804750999461957736749229814839127701821346311734708640098772072643016696118133568528528453183260619718446006205715733708313017078195917940163601848425
809 8521255754974776469099579857385615508107448968231157950034356408851841782753799956515731961891161094026546380032432410028376648890272636645019075428893304300337436545079
810 1317718403556838952171500169891490069080714752476383930142709497791356808567095828555492744144134868362391589720100757746451314360778312290871259134712144138130956034144
811 22308937193354610669694603807015405539076350041834573454258697396983045914199271188275511370006539363802678264614779314564883890417798143615755904634632669881611012219868
812 8543648015266313291059276588765040103325351571298102011017950652152184832765846133984025262305840905526196846675645562868691588588223037615496628838333631921700907756656
813 27824009768706544349932613386867321551462802349411843223339553806757058300888634827275035100248339724820632176440789171727138702927384455389813573623417262979845870843043
814 25091534491793602531282945562183202918676675044140154240840851190115199171386436613898992252309794367060038299666612182650566909069339557672573875873142624643619177760048
815 110985923290711224710972362450190571390234303523167922492687088494424286954772209748004187056710628678860185871766049442696212361052277783043666645700047053993693971406307
816 32392861147855792748329849843983260530108487775087581363464010217077037402584244541359750064547436591021267668592545797236326523889048084594259535420097254286074949622940
817 399132859218255998438182309055451412193497242244846707022812724526210447888339105622300053771186905707465496009180308520867083077188467571865001210693418246978058594066887
818 179027488899624145006370788299356596238130874106951765881117823860822085867526698286504767132289008861964959923987763089571441288097131847626321547173939989380905385000225
819 418795390546508585091522916259865122078660444823413007059965082253934049098127903682515830779909410291907769041309159275343025468698519615816340009847767341765797565284268
820 340198522225094034312068842641476659459359103173909977341669032752074132292185902877553471940168946667678634733392098809391672400025962835969863889321960813263669388652625
821 2743817889319451230635546056054009544681084712771464890161362822678707313593236053503308379376927808216125619202744438745782564531197937665192801118797972726433426749681735
822 584569075643815075077177670791794627524189604643009508015302920915145738857130269309193157929384780435974841193148326459230125864447343127211672183358756387446250505082007
823 7183408493178320410924526135781279255064311314346347447450581595787943092936578044241602383980138142613787027035101534546874989247310640466257229185495880726118760744399092
824 3212517940179197129429372255072181735266001590622100014173050062304986213398968274556131300237993579339825877527490101432056853079947040114897641025712524333707718712402857
825 6247002752660431696981499815410560521440927191254227275636035275165187688615123363655090782772226252348003124443659287537588460005600211586092442068286832825480887484663300
826 7203121420592094453641345208138615913697604929288845420530425755992393530887429881643353631503160198479686997647644644973873704035083022323105817458326473291455297734553128
827 49235814277468209595489570918088205406471236376456384909120564298267422802712916193422893933710321716261919358672578960137652220384891310734479430127573127629649805706147535
828 10481158665055893996838057783414286484599592065641090914544782566740857322539079368136088731120249032959774880744612487196167044420584476770971638859570220824675258980640256
829 128901035242189118784330680402974787998901859899101577275171310930117146442922250501047183028567478529160522614115176715518114257943939948469859403945029713437026561634927064
830 41841751958867302330889315028181032481603778192992934409790195701117472037189285146123868267040667779824163794048444642807121410447256526915855603799689537437634615261305471
831 160767123628077482459867124196929421035873301487320727922219736073443231804173030905746399790450169414035332260469031230141933932913884793632481458484812623377850364110451355
832 147809832217785949959458519116833016572438693188590380959097700666718506887716938669703449763612343833869338452567890477491014758333369352565532542058979660731226413949193744
833 752394828827501900646767995230718966389390295763736204062244131673177665491770199542943972669753110140547940180266715677854710131222391305621151419591815604857135612370583287
834 188229426907886901775462099093486172170229314638620151363783558526126753643364099223021469171106501642369136537265619578825977855619741330474822057116757570749711131637278732
835 1678884054281646554619354949736940371071211368139470838693440761314966504547727054871847667040923115435132024890579558358320945914619911251432739913848579668085378095394025549
836 990770974215822173227217413447040929730510434710939424333981280879128483693068983448159312455686963887534427899177535900959723521780553514539752127760405589467396420272395592
837 2884673080781707150605997727262746432832865067323742769429148579884632456953598041693231783182313273076765176727641907223981105550784828360731516669915712747057042007026558108
838 2708148812749651151896932771283150653952156131578531861511439729911841266874960392562801213130527523715939333969350113446225697055677950659964166242164610149718521323677860817
839 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382879
840 2099673250394751710898925472164362759371091413656522378392200134486563635616792276610461045554322650362969135832961178492259126469526064002755601145894328633467695627368425295
841 41500900418053497063830408326303782740990774718001172978875241503171900109047530727314172550433185296382602440982138847727478799823627114667706702948905671587089441714682258321
842 18561928102364132729088624348816668828438105956342027055198353823748021816680277401440983543704110465615006584575860743082585329624061299894756746398180566661678735128558569265
843 51766514526644033209042358988590103626081355037858041874858375297109734990413333218467243300577180705107581852217682709164261781197023100250744895359965398844899696278929036252
844 48595758668721136893604020672475683655455603386554602208330924245995679142016807223109220752173068254648427163820122577917116998693608649753520279086835485072403742936403066296
845 202233797696760864679653521756379596051645447359919425209401437186764327466078931721562610246389230859821340824910999791102865444276097483481041796142999639100154027163069826775
846 60609270066046669771199727463244858482568536706240546784911025990491182635497340142677875046239773872427833935207681686286185586320370088862847566707621984856292580549660871200
847 612767342149350768068765340202659882680948152452444706301419270913429414631988076634279501562671692717933954922299093537618358592688825641646034556174533683629040883353046546516
848 333080268587815293016860238632501104865348790238639163911154526004490350836372285902876585486191595202240530370801860266427629140351213381973629022505282508772490462424696417968
849 928912412499021924946567893677244807877958463217244433544174568432951498003795787100294685835025753243202583318110300588419091922593935401877640475957897487767382204002706587763
850 629364186694933888741595766772912813071856234288378393094514727266572990041697017149603515670309564250195288866798937516448418532278278697266358171221311080440959805008593416025
851 5100682645281379712089067314777168020909135862314748329615506593327294360630741314589067490634657535873945461344415108825026425837498251460318906003881115660821835452580416903447
852 1087589595941603678132589259445012813315940482375893604050117391582842421605608529880939528922305499506032641042667624038728242681981913871902813705812063066237672203966873236988
853 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016987943468611723750750644872353505803227785959782061868465300406943681221329363205566052252296
854 5118876645125572632349781945484059494785467873845243554046062391159649715388910025306860948464529159285240026095490490369366663337169518301982455390854444497261221457571802104345
855 12062916094909032847708358457180791609448480253432698497457246525549330722281260560714982189058644362945423093920190636286017818359592510679416257905643495497577303391787079611276
856 15647683371367413952158174184210929939562799038351515248598085415978010374567712259972490917711821148017035459256145249878714443382543019567325471652236220687280426293142719653577
857 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543374823122873780435804382549300642479384397366933102369026176290148379503036945941448260598903
858 18361588927681335816496735552500785653178060346748775076545297058587780982847669059783609135740915503596928674431500239095296011613011160033479321255420848590089550880415421214511
859 239820118265953088038145437511237497044699584020285287192916468822142124682166269777110003547171459506578561471840683878010615797658560919027914703304747784934322068108673344179644
860 77846398662981401966727440880736711246539267036356482342877760391450618444561231314507057940202713862030388570685183694133894438053175517421039783444867090597729387374108291807296
861 256168246517911642266831904216168294861900602896001993082711588482746219915509988059167978762833027394984270094372971415389324131437479430823051366408783653107582151388611497112164
862 280786285177389572113266194536066928687677253584550331673380322404480594570039013785124543635090943224373332951466762422419425852678785450811560739274460479995267324215444751334337
863 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249903908003054711321078627077569096646773189167688045116239097567537140965465707045041971640447
864 350200472303168593466787745475707518785327498598531556547873730314057162414333227375566886285128068345155032191071606685413666415395994206925083409140468870158031603431610122534912
865 3123560425221992467346673421429675302586948754756220202983415075908416234410747941770185558792096958694895422949745669986322722475320354350945906596510114806047637491113414579993793
866 1924537829330290520717742604727639069170763105527592822572586644878744848930768638655264138231867870485968900139802487655142782164977353572709487418107705447327848820544999800501313
867 5336931197225343774285925085499643962248978390096825466073731997142535679475084322955821460356693278826391488069179333813133252689629913608101365888173594140636713937911664808769567
868 4314944616162521784755867918643549093917228802523457317592722188475036635677847660835713012669075869745541680348929832380623131375293879722870194020646460028892014475417333664148415
869 28335041808236931480746211842155786862875173880936417784846174109092705562529291760988660444381096945128679382683038819476408910859318240462475668387332510161915032055408276895838731
870 4560689500895291124530202940062313216020052974522912151338728455042860863542120948295689030870116657421168554715600145610751769545851247988243218202090095113958402616902713132458700
871 75629971362965904706049554038455724250275738161089305613203158251379201229619524005825404961745738087840577481038422465233745650489580847282928201467155795782183495643444652864808815
872 34534430110582264761624407230881968044663918951246486964050548620242260603259901661081852113742794860951188228665358071317183956287689289211639703949883065771696501030830075195918665
873 96311496743761097834491684376756355311241962990699332524869589979752210949557696630624834602344115221740683065162748422824179212364145268093197774115062265607943958129148232912758268
874 90071757578249331450427576439074766857048111439190933806088510606494382388593729234797847110830916708839511072200959150582615737492599073285855078353538132275271331938682665668592952
875 329022964277420130981762426744894764694545753834266166328200254741770247278403608053066871266109875518656021998927808004024097694886488900198100280311172966801781020084178121356146875
876 112763464483595889161879434710808209197283128016299372026458990730366268281563721803114671500562583519274021507161877340592836282721396084239334283599037308754519748597979006679145511
877 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113093453665417713357849832494833574575086588364009480702279328322875352444841322442472867987730488
878 619695204161150881854700539617662041180172553546522428647789200954329880114015362256603801058120444441487920689660195839029342184479484077881443834325295549036582370811654508148601577
879 1728239685629106011722323530015871607746157078304537063724159193191218293057548676307821297443615499024796655098952711244546795195228092743950243625701906028470178518942370301804037012
880 1131237300173961329616644682093572196633196732122854237154527290703662174899210277717136793396805673063383116375573860146729142810449538683966653473523006780775119040341037451702630889
881 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134932982917016875736206906978166376643856244066400517428526354559727342456358304493975479454590615
882 1732982385430741349747343970821677098731897118136734040970974857212796655942795101647545061053062322932459148484452857586651898828252062991720389404343162775528095810847999730687895520
883 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655456803223572430843935141110165812858587788055731552908643836051647795735341704503110322549664812
884 10829310273263310815847814904524678700995013807647410000974326376256307637683920430808496328308282383549651423795983438693621958673971875447883123305086234167932009240433028644326115568
885 22509625494318974473723554721407573892167679481229223167011326779357530433139251063974528870483978500382801726142855876567021070515223183744364728821722069835385069743785982250850009851
886 29112483617053956803098014429991558528912602352201467476064368520186482037688559072252587404088502051933047886769005134823138937314286212128447583002024583594155565494577757685746329265
887 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838855477037528819542860407946827372937133572246650870983571624734000338513658722542956142033546655
888 36309167721458284080073685162602284299705661696243950467423477684367979085799533704812857860458420408095198731957957291540471047217184693613891860414398663694322960505720140348688160860
889 382133152172782785336917230998234162164400501867219797180705179111421530416692172669762109922005492977216968384936067118540548716721345203453686286540148075093362574454522238671405786183
890 144833249810105692940489019528077156064183862368816696646650037319006547884507049799178875633688385991766938723878018711515796848916806715348522863245895446339929967033179204549563252799
891 534585899124292430395107818674588277962981071933532800559680802616958828135666587684294270357564483868409638179854374443000518326781634737230110888033694475783155336700655500534796064364
892 522402321999812024176814944561274311233525346304170032251586541502921483068927699716704134304963176669563015285185822831746940673390493274572284444272927116060603928853104124499870086984
893 3049148237051353943864968114594442933124310773141600628394702475973917226860081123527629504726016906759346399128925586465639306625710141778662455174622212172866547387174640233102279292291
894 651547278318912332379670785267680995973746630334296533965244003888205762575413379703647157589508867323519120314943613496286242681861094614284331316217211631107131482651790116252592480519
895 5811377924002987657459271701031989357094447278841239998269268672352539269847427170558403646661760522680818214508272614599732045583805739838930494187417131161570997501367586736186062461125
896 3066588877177435932176095030786407431443916011640974793917593670690752299596088082039254233226707444395635536490836158868574344960052427333967705914533107060837986463222785547549916566617
897 9772044928686392306456370746421810542483066816061626137811473892813613415954474584246357859143430175731450457552917893764765876145163266295371763798092830687870529308975740193741538836324
898 9374129312379562478379570987675616672103038574520585224245228316256276645686723259095582815290662388507665106996570327699405513088974878589164712082288866544577831552052055095935749455945
899 54867374100808037946636164239449966909637246418198437085486846121702872022128654231541047707661427562491933326332380452879840977972242108627192701203181449244933242044167559453966247240411
900 8486140814346268995140789847166334067338449758305921749249830813877166842976359263387281552083608014220846558606258430342378941864132730994901212754757444321855576946039185708208230080000
901 142858404464747288383360961189168471260017818583158488513922309100791748716083513347850606250317410677875165688062405354231265379431437217486314786859728911206850241089406340406800795914985
902 61722329306251921238105531844891637170393848765504205252960889055858345907898680994723811192624627268090750761080298843413723273296244993289522495321247033852435030375484937808536300191311
903 153464060950155566697145763695869994184565065732972627622508099518794773327288038682661844920974859761389391145554134641248825431541413722988034752440152463821991907400896590439742623723271
904 168211925300832282395396856384224266636993230382647490952085954503110277871202692813478677146667336494121133505957655988304314485251737592881266480344162508794389341492065406622407203942697
905 714752234554021637875747348787364311937733675836004652690195571160993417758458553169791693983060186124907600775343174941268505982272639846483779264435702643874806178154840521725674479745999
906 209796200160421412609198733886186791888440728842944519734913847940084942795404192405837174226451433972087990216944664748092318714724956852756449956734669593910487930854161195720102458046604
907 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989295161822889603301376722022739968120221030578561210113091181592243452683913671969416353921002961820
908 1152941687951079813103863967860526695845523272800111753134517379427085302288542299170337614231427583272024707042420878496427236857432775407315231278883504917274823325179135544469620988051784
909 3215386478632621836978619301694193999183531528656985907630455529828629227405881870000032260089365129017473167392091946504002473742872844540161177580335716234523082086127029604163285099424028
910 1837713046446153624574307062621031025879728500537552874814966028943882098419837501390570325570734285760971700090350879880331131288026011105462692870127239138116805202950796998814536612722039
911 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014092320301155064788141495664328603298786390904066437630628079431525530236022705233071673280212746943
912 3753502993398124348404518499114453553417407406070582290183044819877575358344680821864054660673548424145439891310683641385308915044853431389755134283692160374826136888554155423739388234442559
913 44440611766641238411192341762124672050594875123518197421708380491044541808331903865617755278205354967645113379869141702069428383904710713081779445076840321882525279247687689105756849579253281
914 20688699144967577073339758176555090336871324692141946472542716941754283886321232699305965624519563660854733653432959402402672577469594597662574151411986215826740215240370334817879135129352033
915 41879113357642540622866494639353000649546673656272506111965711495795405070278732746280466098107264114109252552955660803347851438751746150757032668391244983143783604971546047612912968411446740
916 54163717544546004840878882217472216452193136371214683263507280415255105986326109711547498833073037937933161693851509484232603208154083684255146522467705569753434595758063399460569783891917616
917 271561778191593842738269183466933969947600212193269149480064486151350643510964329961979770823429985792714859743156497859576503975396425966122519514494575985646940606965447352826124299597112219
918 67172051850919451588634512166197000232902052202816414521793614488779581800141657473624244366590749196583192022325635553410469737249471750695101739908834938258600537321560761474321155093643680
919 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751365241695215886721154737728593181500199549345260535478509541567521282541694147401525840003191120564
920 269243447826900543081033195312663612143441299485675172211172784374398366754358989334082577688356202693100733113509028665457635352915390090712852316457336691670550439045562129844919611632610175
921 1035344460351109345604965041353055800518142486095865261075964370317145425075616266053182839019030843463065578872829169868548617848878462263893199722463916016581507653966629141927161059229631635
922 971928475275725485071738461154524506131813038664060501312921843882727168374954162691057087567253060601965119109279079904901242693504824120253328190374810458455198757117659133656207924926460345
923 5572514781094134183950126052497290710877379853519202391814722874539588673735291541397624121238005486859182158645872017732448253112077855036447663310545943490853885834126238105136258988822852551
924 997325454039007334166911081678870292604216413603982329953324858864979634230070403865775897859292410392915458649056437264515534284595131309550429665031220105781524887760328714310379726742784956
925 10811962160537703219929958084894187355273404761579187412943002143785865885081594358324799831323705598971404522021778429786047795909971423904262872572238949559228142962262734267737601782604921000
926 6661696873441407958052872339605803029141450647311823167986323338615084415418779717691062361579913632057516151202796928845797685886184281954937592067909533392019052082932631834978544094361144585
927 18578502517051559296247760687286028484909839246284672701433730354311769462684753822664174390030520414878247313560839357934566195657544714340862648621924101779191847693749525888988709321287348236
928 17438518193215719691783440100414533074601255802683469906255098548123444075034854767689457766028334606696948517149905349029996902327970336860591050564051725870603674603074927109040576817547721945
929 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014083462234470205844005526668054605134051542095639503314608767192463861424988401337986848977992102593239
930 15787486391377111804329075877313959440123571530715718205511860934221781496310482862640262023753482788554589784074521148973467883158516385216061532406236123834749303856632680684560164697667141951
931 228248913386482098201505028499983565746459630441935369783603998040186230249454458973869486064526649710099652994705473153865941636806025237370101696919583087611734587186372347829231788262770989651
932 119539300079023877937444690329692874609255814823633795494212214217417310836114857204104495648754413024422918359725700303696402878049890844511109902083936903666961421728746740575668719875431288144
933 333377700846578576633234558455222945244315305730380731921706572716805003588254364692336370492529469025522471045109732832772556588365118130526595078443980044984200312726350658924864013415800247888
934 312957950598257503591035703072996873855866939800319088914385968526836466427970415680554849041079399532952847188440345582375701641292136932228734912479677238570606017092160756850061781822331065745
935 1270238421568443445820268530547342008554780946628802809893639761561882423291338916203408994537430439894997268010347917410169770776626524272467337990256992355345934708685678869641924810143723078149
936 382281662321644326747126519999318318890598725967957299951961818938101980688633769550716556524440115700436709504644049946983576511771017440789547669563838431985123339419304577441166723090533984256
937 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434288868069007497587075212013832712901412374265385928976436467726430908640666426913865194845300474316368
938 1837115436534396103097169351916591703202335592396344272867918396306607910767919450003076549563567908683022105413736134300193883752915948516643668809513970141023106738088134612579223647642477549361
939 5982220112721362730177175411999758792117406978366429687947933212056326225611774367900269927458755315159991034528734328860949533296321045450654422339099801792456015258655664354371621718467002467787
940 4076149831678267502132103782491789402677140571420427662269500457483406591991387028043096811704568891447529747993632352187822586961992524784084999016785097985563085788818485978678902236793785966401
941 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690254600725412811190800664285130802019106060377555012507763097668031393332428584361077500513775809227495
942 7004105304884107814709715354778518288694417734564062907588681338200068264340279763527714293733147896543703135118006942980917827798033990607826870762454840947211897780686414529717383538578744730252
943 85999111761348726531701931043677849190200912418701730942670047476023454784881381485747105250129787633281959524387368020167820175558702395033928332289409186430956609182161906158450325253257488811429
944 38491283108827232437895328363807708753758446529730516643280763234953254296741891938560383617085487856483809673174642460054224818943177609077632897661804925282679832136654292944662447062029936365272
945 66730838822250908338635531029109270508086292232154962061975231712199602491090369862494753926463043380447780380822759461514837485058671620070075448055696509136504615113258122290510597037405951616900
946 96805263626690174440653476345465657074266074607085419195954309657124132731405797298025145960671367046773543311009308690130794811850314901882086693841461708027732628116850401713934372466997766088664
947 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961163230698448548211599144946523844135946511442214146085371826209976759788052746908182780323165088570993775
948 125683570075759413272825572225834033798072530353081531659754839464535912063972558513425733535970468494244047940531912232292614488568254676789012641841189500823638941010886657124654497305988467773079
949 1512620129809875406287559140112385914060985433738106302195627875559086723668107816720423999320591458355339087640448423699470911100735928074121451674292638111695239815481214140602073118393683846876351
950 499850374764497586105809294230187656819166410422217168326723820820332382627203339264725354712040958458322004550735089120295540088446211186301001567142751755853451984845415683953583025298087746232600
951 1926256297793761747467829436023728076839524778538309833841541815235373398935200300957538505047042417384553661152144612322699707941720672173863819795685408544119742771614893777696670242469755157915460
952 1539936691512264557441530723856856066848159302398826107425596397842409815331865604014837430826105351163054563227017824523497225545528533684165323045179022889333946295889582374833222032318429838102824
953 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365247897971348454997593808373144063645018099899477074524185108681913644791617015762928968316457818468660471
954 2255300044819242525231177472210858413788265554616850741267032979415635026481514358988259227000472302855662033237028114809089545526414073614553278002800457857734405094560176642473077233107541648334688
955 20115810433400974983149743662582298035129830050837111095343996726666515975310415310327491383741730605793318309766926867066988442052284682106918711009651772265199994313400293710492874498753397955947901
956 12394073709640412024359060569659480243925465045554460046178939380979138601559095459322600686119854199060654311393515940138825084077451644142621259414940476028668092462907696893597607916481017704335896
957 33200995272451304140956726343151885241462698380968120076616856480371552418425783602110828517287052811419615178677858018649443245060959978870016689346421450218457535701204674699178364085972084228287983
958 32448106230910093961223161701933043115106877475518034287402848494239732467112230832161946640217784185223425215465781870475433388279698612658428002831056146820181791990961437038212597096731829964634497
959 162685757671058684106448788266713328268854447132196548922926523640036852699326355538766223562360248547293995286373886234588640636883460760216899011816468515976053449350110868993781879386210229508936715
960 29374375950919271779182114697208219198137069530419561361506198040515812417020357339931710117337007353958975780471130186389696474183082520623013011482464932976948755572133504987960770950709366958491676
961 497277077943715542687610665032898173186617562870673865398517162568921631044391781024084010211000183666769758537582161787132636929357445426093731068604308980145018742098856077927797821304943541885329972
962 217817498686654204322056217334847612330997231363370605699011027485348574558300522443580229303927152101924176195896757429239177728380697614956676307215135599056572975674681106909807829520601003779143297
963 620248545669477738453798154435777612634880788360181340939923349990390416690336112159984807023637547809437001754625817423666222562829123419466118770475783070050885576951379065931754259819222387121214892
964 582257641171988676990813911183317316372316703417672720180075984977538325902813622778333556495066354867339009665921899785561915331014622267241383032795041513258102235450748132733688244088839052814645056
965 2474081129322722330586872728567917110499185021035573895518173872753707691745388902382798184236160647187646210362709416012736060633812182206462471246775644510340950064469706044633441644433194329716580743
966 621446411632648266029841700222030930696969682425643242151564568801555496421999591133902971209428445271599180496027753135472434677041045093898941805573994691225706951890427636972624129164790951809670231
967 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067936475357149422868654499935012664911951375780959510240885218998071071899153256478695309875487943652929940
968 3833783642961652857427313510628664083550846709133781832663755481962005354403630726363229813323663189740926186113953273044013858775510779976486976573954009263664810998355369849602763411010762904770663480
969 11034278058794424553345422064850890272476152732427286874999105157484178776254917879225237964614944800940684269116163726648228290992810807939755879733527737978675946126398699606546423200111328239607985820
970 7583671204894383815563900695118084749656902906728715486454670407294954481303198197219779385362946111819677068589001744949221241985517090560722738364497700917466142085871188734444517292910531535171571200
971 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521093126336764093707189513015791230614183821533954756601790054548991800671186110593262317807192235925106063
972 13031123911522508180992243353938070154914333873613145686415481782639360249672751377801608182979924982590742544351322298560921999616153544573950834216900194561610073471451835884742293414535859488480085504
973 137143900732139484567245152109391596703469054304775685575831494364608166320826208271238465301185428979799841352110593294934439339048582470670954967157616644952201884131153834347440875618374007470643676951
974 71612955749256596127758257055541054063793610391863581706135354730746747539797535431371203235965901443325974533372888851099608155659289630622984963209810484867430252354655568816107505275919082834776970025
975 141975214681125830695137620620455362105792339225682122536006675202234147692458005412688081399676106375530650004714893630364003479719757721201200069446424093941169000126133230359931833946643194444937604175
976 187485151490196700261732075748463291942109337895592438718665170804103423824367502849605900021127412979041174369579072360146114624921222985853328674765065082138356847858350110387230339534847466017785968720
977 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705543381888276590315395738796138788161499726039945177057123749403326820574003343599955000130556475552464663
978 233834030761251706916315226870781565496536458404998111566426645585673978311800861461265383150514450536728122352921972812156192052672267627793049649970101480585715088716453968478423093186593918877544137484
979 2760350846171926433902017916878547301378285052940228310017349077908172709482982314424961548300929692758552328672521163735925497578702838060391612286341691631680354777347856975019632232907968558826403327981
980 798832626958684570990189590955392968352991279360295027250522126905914635341233341678877980094137049399011251318794321962091067111732804930528886168930818687173931574958048972391859721508099230980833223984
981 3583795989531660310004009561682605318707750545039574011522811032535487314075391158119168684113300453828071531477410950484989280671272044054374829522916599073336132846147553231970514925628030440348523719260
982 3364284549920262411489282347988786073187514396560793891263903661257783663175138213427628160506582363856513267058319044357075639702756799134485610939800029563802206378939827220867277313624193998367395795057
983 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413178687747652214531969933785314706956292811247185058430426437434710890969660874074205927684542824324019257887
984 4195971365913133174230113210956602050741581716593212396716129240751674661623114051068690254227368697224966695427195143049465350563602266472328030473897709754602186884521053030592937175243595214760234004527
985 37425425079710835097195283236334099667925150962616424243932053673337522478502944812087736197635706761371898132732936934930627434550626543485746736695764976191233360641416667840021963764845780709333960046001
986 22926199424366544008838554362989083502010517679789024245747654837860976712478451845456347445847727398368734190085165490163586587578423912007270189760581574211592988788670790982741612415481724905445798402863
987 55076821159269765767475691131352793225941002788514921733452401613639771260620627570720877749573818788337555967701015847965135332293303686373195387125767505914751203117808967127185761197042382876913086837844
988 58950699444311734627246338207654638275360018285581197523070618633622465845290748315460287939189941115927801804022178395130239309261138429952826642462452581384873018841022245834950454306145999050390389837847
989 353122925397643646984006964125627387466235998038017506030239206377391221223610700022187753758224337818879180180768087310281369783480427235991640169817561927396752557510188664306055380491191754715772166183251
990 52500047828303792554820976566823938207751338679072164344540522235339634471219878906225330825844011285059698218524388760381033259985847697402300128946858972424031822009260449691812004449125202001850452846880
991 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352818608730653883769505215818615700996374793242741022444070914268567004041261931970004460258737885521082308228
992 413754419942766515071738617498210636064706866679090114948610340406152835633024229501338229481153516305775166786742148609392651905208988305155139240031300040776878281765912825032762087602095977970721737620953
993 1153971178720640146681446009329241331434529419406695559935122290000663153949384254458805160918823347083377236399677617099848341252842315983839334811398089379515910577547683501398830659545492734295819689209523
994 927778492374492918431937380102729326096600339007435565269452137602796911935253274135782442440991985946469451351227413778253459528110616840307887430685226177588494402201458128908310393659317104709029660200360
995 4603022992941336455509332636246135073065589106568861147219119303929336265072030440531525227256136327616287529398764368899631839051612093180836342323969238539330968669447109673451909915021051667433511582888875
996 1351092989264818469848749231289636809171160667928847289756988637478677587337405835888364404783922668028379189613307678959891429540536125203535467073117122884313846749003269490187963048269330099667630035669884
997 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054248
998 7424974477303724344550330786277629220057033487917815323576741433011503901091415338098038924886108744144401428883430663990720032811577066891565860394545843999806131445047817886180242143514002882847681582761657
999 20706991356909759535429522548266423414140612222293328730427984283580454884276727346084227105776117008944764483359346162279434844593131159360546821510834142839058217793280255360854181903530742808586327623857676
1000 14109405109359958749631589257141715934747372573261096106048435363052346365628722300011344474917186974412500556046510744551143660247509933025505590165051781845160387864981560537383911681485662719137821885025625