0 1
1 1
2 3
3 1
4 7
5 5
6 11
7 1
8 23
9 21
10 59
11 17
12 103
13 69
14 139
15 1
16 279
17 277
18 827
19 273
20 1895
21 1349
22 2955
23 257
24 5655
25 5141
26 14395
27 4113
28 24679
29 16453
30 32907
31 1
32 65815
33 65813
34 197435
35 65809
36 460647
37 329029
38 723851
39 65793
40 1512983
41 1381397
42 3881019
43 1118225
44 6774887
45 4538437
46 9142411
47 65537
48 18219287
49 18088213
50 54002491
51 17826065
52 123733863
53 88081733
54 192940939
55 16777473
56 369104407
57 335549461
58 939538491
59 268439569
60 1610637415
61 1073758277
62 2147516555
63 1
64 4295033111
65 4295033109
66 12885099323
67 4295033105
68 30065231719
69 21475165509
70 47245364107
71 4295033089
72 98785760791
73 90195694613
74 253406951483
75 73015562257
76 442388406375
77 296357281861
78 597009596555
79 4295032833
80 1198314094871
81 1189724029205
82 3551991956283
83 1172543897873
84 8139086759783
85 5793998964037
86 12691821300619
87 1103823372545
88 24288409163287
89 22080762418197
90 61826993764411
91 17665468928017
92 105997108535399
93 70666170679365
94 141336636326027
95 4294967297
96 282668977684759
97 282660387750165
98 847963983381307
99 282643207880977
100 1978433735690087
101 1413147319928133
102 3108869128260491
103 282574488404225
104 6498113721669143
105 5932964744860693
106 16668596280965179
107 4802666791243793
108 29097475724238951
109 19492142141751365
110 39265759260278923
111 281474976776193
112 78250043543781655
113 77687093590229269
114 231935380863583035
115 76561193683124497
116 531424756153452391
117 378302368787203397
118 828662331629112203
119 72057594054705409
120 1585267069203518999
121 1441151881094108181
122 4035225267063502907
123 1152921504875286545
124 6917529029251719271
125 4611686019501146181
126 9223372039002292363
127 1
128 18446744078004584727
129 18446744078004584725
130 55340232234013754171
131 18446744078004584721
132 129127208546032093031
133 92233720390022923589
134 202914184858050431883
135 18446744078004584705
136 424275113794105447959
137 387381625638096278549
138 1088357900602270496827
139 313594649326077939729
140 1900014640034472222823
141 1272825341382316343365
142 2564097426842637271179
143 18446744078004584449
144 5146641597763278995735
145 5109748109607269826837
146 15255457352509791142715
147 5035961133295251489041
148 34956580027818687072103
149 24884657761228184094021
150 54510128750503546325899
151 4740813228047178137857
152 104316337761115923551767
153 94834711305021567276053
154 265540881002875989276731
155 75871458392832854724625
156 455247197101075132866663
157 303504280315409423417413
158 607027007374896851353739
159 18446744078004518913
160 1214072461493863117291799
161 1214035568005707108253973
162 3642032917040809306686267
163 1213961781029395090178321
164 8497437319300517558945639
165 6069513757241727378588997
166 13352694147607601775053707
167 1213666633124147017875713
168 27909610195371412254299671
169 25482276929123118218548245
170 71592164254872766584141883
171 20627610396626530147045393
172 124974606646399358743306343
173 83719385853146298449215557
174 168647715972932774759465099
175 1208944266640177861033985
176 336086524572713519076999447
177 333668636039433163354931477
178 996170131051738778620658491
179 328832858972872451910795537
180 2282486904543864317599024999
181 1624821186598119413777433925
182 3559132123902868433689119627
183 309489750706629606134251777
184 6808774533992595408663090711
185 6189795032579336196394587157
186 17331426094911490164646754363
187 4951836029752817771857580049
188 29711016196963650704855031911
189 19807344137458015161139871813
190 39614688293362774395989295243
191 18446744073709551617
192 79229376568278804718269038871
193 79229376531385316570849935637
194 237688129520368973417711600443
195 79229376457598340276011729169
196 554605634908040476752729278311
197 396146881992843796200705819973
198 871523140148138027498070543243
199 79229376162450435096658903297
200 1822275647013993524353509561879
201 1663816894689092654160191755285
202 4674533179417476222093939652667
203 1346899390039290913773556142097
204 8160625711675829434868350541927
205 5466826931597247607321238257733
206 11012883234634579166869490204811
207 79229371440083952227013689345
208 22104993422857603056707644555543
209 21946534679977435152253617176853
210 65522686554171969647852796773179
211 21629617194217099343345562419473
212 150139650416478352167786717906791
213 106880416028044153481095593067845
214 234122779307264063069904529525643
215 20361947251175756107713343389953
216 448042067688380898707291393496599
217 407318173186029386491864706716693
218 1140506730553385135044740746590267
219 325870384181326362061011333156881
220 1955301533250472436703665837858919
221 1303560764887819712581643171545157
222 2607200757938153689500884182007947
223 79228162514264337597838917633
224 5214322287713793114664170525098263
225 5214163831388764585988974847262997
226 15642174581516236700616533186118459
227 5213846918738707528638583491592465
228 36495660780570724471068519018465127
229 26067966943093309413791352035280197
230 57348513154325098126819722139470731
231 5212579268138479299237018068910337
232 119869040757581372212026368822023703
233 109443882221304413613552332684203029
234 307481329591359323643708925776967739
235 88593565148750496416604260408561681
236 536753687751037806128437533757366375
237 359566557453536813295229012940243013
238 724325411765608454219269997186482315
239 5192296858534827628811971305996289
240 1443458526672682080809728023066968343
241 1433073932955612425552104080454975765
242 4278452611432697966141064356140942139
243 1412304745521473115036856195230990609
244 9803056468913754563197001825720993639
245 6978446977870808333123289435259012421
246 15286121951526532539222443524853074827
247 1329227995784915872975864654335049985
248 29243015907268149205469022395371099671
249 26584559915698317459517293086700999701
250 74436767763955288886648420642762799163
251 21267647932558653967613834469360799761
252 127605887595351923805683006816164798567
253 85070591730234615870455337877443199045
254 170141183460469231740910675754886398091
255 1
256 340282366920938463481821351509772796183
257 340282366920938463481821351509772796181
258 1020847100762815390445464054529318388539
259 340282366920938463481821351509772796177
260 2381976568446569244372749460568409573223
261 1701411834604692317409106757548863980869
262 3743106036130323098300034866607500757899
263 340282366920938463481821351509772796161
264 7826494439181584660081891084724774311447
265 7145929705339707733118248381705228719125
266 20076659648335369345427459739076594972731
267 5784800237655953879190962975666137534481
268 35049083792856661738627599205506598002791
269 23479483317544753980245673254174322933829
270 47299249002010446423973167859858418663563
271 340282366920938463481821351509772795905
272 94938780370941831311428157071226609991959
273 94258215637099954384464514368207064400149
274 281413517443616109299466257698582102016827
275 92897086169416200530537228962167973216529
276 644835085315178388298051461111019447781223
277 459040912976345987236977003186683501348165
278 1005534394251373159588782093711378611178379
279 87452568298681185114828087338011608482049
280 1924296784937907010989699742787765159335447
281 1749391648340544640760043568111741942371349
282 4898364671826909181820818354983179393185851
283 1399581375145819900300731218759695508443153
284 8397828533241840340267869133909682823389287
285 5598665782950200539666406696390291806502981
286 11197671848267322017796295214132093385736331
287 340282366920938463481821351509772730369
288 22395683978901564974056072249615687954268439
289 22395003414167723097129108606912668408807701
290 67183649113035485537533398535331966135501627
291 22393642284700039343275181321506629317886225
292 156750051475029540387510560108922248861517671
293 111962766905629461700960197465908990225745221
294 246313731578088227729779867111700453405690763
295 22388197766829304327859472179882472954200321
296 514841436351142239294116513871310376127632919
297 470065040817483630638397569511545430219232277
298 1320642331385133674603754819815106398840895547
299 380512249750166413326959680792015538402430993
300 2305374583981896024042966210665989201549811815
301 1544350084481563197389046849081958124744949829
302 3111001254444023938859301824077812220625125515
303 22301085480897544081208125913895971135225857
304 6199702103971884175514322485884431481070551319
305 6155099933010089087351906234056639538800099605
306 18376095457106677085730886198514334731859395387
307 6065895591086498911027073730401055654259196177
308 42104451769911131671890186098185054041650759527
309 29972660587738133849836038637382942733132367173
310 65654399398868405905399820990544605582360316811
311 5709078223392138205727743715778720116095582465
312 125599721254909407446948825228953194059580577303
313 114181564808125131035493337797395753827389412373
314 319708381530806840283569038529072381017785907259
315 91345251914556578212582362934280873363007082513
316 548071511827621836196432641087506591683520258151
317 365381007998508679771267915218944844957506093125
318 730762016337299726463474293919711041420489949323
319 340282366920938463481821351505477763073
320 1461524033014881819847887051284349946199038558487
321 1461524032334317086006010124320707243188083032341
322 4384572095641821790334276519034836323542338044731
323 1461524030973187618322256270393421837166171980049
324 10230668211367795457520778477044811236075559651175
325 7307620149421420220876265936257967561743215691077
326 16076764324371510189339772727200215336564959153035
327 1461524025528669747587240854684280213078527770881
328 33615052500047118262746293006392178915403831383575
329 30692004448989778767571811297023618489246775841813
330 86229917244854657312366470472333734615426216441915
331 24845908346875099777222847878286497636932664758289
332 150536974019666982479164081473057000049272208973927
333 100845157325916782924718385716484004775406879457349
334 203151838590249949665263765636306023778489979338891
335 1461523938416383815826994203338014227676220424193
336 407765156517425886085108239986661877258674817597719
337 404842108640593118453454251579985848803322376749333
338 1208680230168113820097054777926605489499262248551227
339 398996012886927583190146274766633791892617495052561
340 2769587707193830941277792016113028315605502938580839
341 1971595681419975774897499466579760731820267948475717
342 4318802992712216991931913300672747027890333865216907
343 375611629872265442136914367513225564249797968265473
344 8264917358827510912297319936749656335460240841512471
345 7513694099082980028023491201723205206960644904981525
346 21038635777759878315522816135116713363882742841882683
347 6011247579593918259475833731670302949961453031919633
348 36068946979201180742140206241480511621733403731189863
349 24046451820013344223188538778139905721810497667350597
350 48094365141664359631662281407738505365585680874373259
351 1461501637671185285203851458693921964685539672065
352 96187268781691728642773200840945243558421539745497367
353 96184345778416386272202793138027855714492168666153237
354 288547191328698474075467564008248791455617763839771451
355 96178499771865701531061977732193080026633426507464977
356 673226114376857171752870582502012457434999016917501799
357 480869114833125768690746627037626297381732163902571845
358 1057893345411914499947991970184106572038662785677855627
359 96155115745662962566498716108853977275198457872711937
360 2211193517731004315596458284530215833306605032916325911
361 2018883286239678390463460852312507878756208117170902037
362 5672029395736383321124387692502107727167830520021858363
363 1634262823257026540197465987877091969655414285680054289
364 9901357910868578380318282457397980151184724673796989031
365 6632832264354525299923350481643796211873896102436880453
366 13361445500035469738980187493423020757000031164590424203
367 95780971326419139133486530135428333252238959716663297
368 26627110028744521019391622298587540107497038233000608023
369 26435548086091682741124649238316683440992560313567281429
370 78923520372969371666840001594408336989968725101835191099
371 26052424200786006184590703117774970107983604474700628241
372 180834473864279337065999137342257937423849407967437784935
373 128729625462707324696817731106707997207882199018036528453
374 281979179584977949352090380849024111191712179155307072395
375 24519928659563299958454918635608116775947781119234015489
376 539438430510392599426290576904317032534225792054916552215
377 490398573191265999509380739633100798982330229816448521237
378 1373116004935544798694322544356869929843199564972409501755
379 392318858553012799675561065090668331878539105339512459281
380 2353913151318076798393648757464948454734609239468842967143
381 1569275434212051199042526627283611790977531028789818048581
382 3138550868424102398425335621488162045418436665011404308619
383 340282366920938463463374607431768211457
384 6277101736848204796510388876055385627373498722591040405783
385 6277101736848204795829824142213508700446749507727503982869
386 18831305210544614386128342958956772247486750093455439102779
387 6277101736848204794468694674529754846593251078000431137041
388 43939712157937433555836344850973268510738763827094726575975
389 31385508684241023966898955501913758817552261671093864301893
390 69048119105330252722822087807622257066283780701279868357515
391 6277101736848204789024176803794739431179257359092139753729
392 144373339947508710060443780555518760270499019756586552202775
393 131819136473812300482395426947929281408140505038402272695317
394 370349002474044082291089573628608886499704485678838259071035
395 106710729526419481326298719732750323683423475602033713680401
396 646541478895365092659704209268536434885096211468761759703143
397 433120019842526130007106769803035787518249260264694332342341
398 872517141421900464716125430478106067821053878385948142305419
399 6277101736848204701911890872034492784555357856559477620737
400 1751311384580649089532672354767000345355226569331732750139671
401 1738757181106952680128848573022931359786115853618613794898197
402 5191163136373465221578898155580656108220126129429603474211643
403 1713648774159559861321201009534793388647894422192375884415249
404 11895107791327347754017816812791001835982375229641679548974951
405 8467810243008228031375414793721415058686586385256927780144453
406 18548835632386444648841440343025071621468181467001279802772363
407 1613215146369988586090610755582241504095008696487424242483457
408 35497010321876597076394603315150724441339028407931531306210839
409 32270580029136619904213381803986241433149011014956682821243925
410 90358879501929905368277702389629758283066998258920351493797947
411 25817719443656665559850938781657275416768976229006985851310097
412 154912593763676841541506799382285063851862694459250113079435367
413 103277154876363510421804921818970513018324742001236141376815173
414 206560586854463869026011010330282437387898321087680480725205131
415 6277101736848182401166692341411351248837085208197971574785
416 413127450810661663231148525547069878757380046694529838966964503
417 413114896607187966866346192162387056054882372524113443023814933
418 1239319581414616507869433909717795522759651769231507537185145659
419 413089788200240574136741525393021410649887024183280651137515793
420 2891528083773894448038772010673687292929227775919633390417413991
421 2065348507373413299765288959887644471629453727553072088142382405
422 4543686369319277602748900778090847772288813085926093659877084043
423 412989354572451003218322858315558829029905630819949483592319233
424 9497148217121739939326727068018451761768127215045539441900197399
425 8671169507976837932890081351387334103708315953405640474715558933
426 24361551105640709785796952620899766995005325336937123489777399867
427 7019212089687033920016789918125098787588693430125842540346282001
428 42526654954650021388624363693826750248642363917761706044946866279
429 28488230775275953548590783857576552673464977057510020964254302277
430 57387843967079724965705191900229262870040157452026692731377778827
431 411382416527817868523624185076157523110203337006650802869174273
432 114364318071835102836248287286961214632302943808651111735374512407
433 113541553238779467099201038916808899586082537134637810129636163861
434 338979130050227129823508620010122068665806798055886827177431794491
435 111896023572668195625106542176504269493641723786611206918159466769
436 776690046344232283479367808274311366085728813114172035581209479015
437 552897999198895892229154723921302827098445365540949621744890545477
438 1211109903306014894187038003057891403320769201476404037562033769355
439 105313904908223109728728555215285749123878470394504794072252678401
440 2316905914258010149418708978572075903932992764799907658127302989335
441 2106278104441563929961251868141504405685235824010898069982797632533
442 5897578693691799350968841383563370220560193590454675033659382183995
443 1685022484808671491046337647280361409189721942432878893693786918929
444 10110134915129130681664706647517957878345998070718075550700465578087
445 6740089945511787699572031352957235059966554185852317763312891740229
446 13480179897300677134530743469750259543140774787825437715163527544971
447 6277101735386680763835789423207666416120802188537744064513
448 26960359788324252533674806175664729663073883159530073241789311025431
449 26960359775770049062901444647993150816658550327288468864713822896405
450 80881079302201740247157610888636294757144985317382197839990492431163
451 26960359750661642121354721592649993123827884662805260110562846638353
452 188722518154197867083296158927177321095472529981703985757336021436263
453 134801798652874582840586715741877334847816760656093465536210328159557
454 296563956955977180036341260855032032048138743317059356166379597925259
455 26960359650228014355167829371277362352505222004872425093958941606145
456 620088270348306285909869799997417241766457503585140416895393176426007
457 566167551047850257199534141254862517061447059575395566707475293213717
458 1590661214542638714177931106279478101774320290706696999746590113216571
459 458326112446938199778862823769753067651426171555905866331639526789137
460 2776917032724919168769354496447833675919899648813382262818133621825639
461 1860264807831042769211628848908327540617047305701570530154854568247365
462 3747489973705375508519435251645970351245437230881088125138005597585547
463 26960358043289970096177553829315270011342619477947064828296461090817
464 7521939482701762326532026979636664693826964587454338859085117632413975
465 7468018766615182386339671871978034153804279348498444729428524710232341
466 22296214867672387278634305400616841381367467567583545928972388286333755
467 7360177334442022505954961656660773073758908870586656470115338865869073
468 51089875612401518020145890735356367196130880182459442253554628683630439
469 36369520943517473008235967422034821048613062441286129313323950951892293
470 79667853492784329000888055639461370850803551841511762059510497392200587
471 6928811605749382984416120795391728753577426958939503432862595488416001
472 152460815273153576296949324513705052209377109469254130359795802194318871
473 138603192061654810328117082922921594702222255551375123494070611217486869
474 388094329761966899046686765587197869092357058818367356750761451698796603
475 110887945638657278390452599741354679687912547715617109762620229263822865
476 665354633778610820982510265463215097758149002666287713412540077032104039
477 443578742501296264201605065980505738382323907235053493887299618504458309
478 887184444949259679043004798976098496395321530842692042611417938458083467
479 26959946667150639794667015087019630673716372585054836818701449166849
480 1774341929951852207446214930937109973159969345312799030386017175467000087
481 1774288010058517906166625596906935933898621912567628920712379772568666389
482 5322756190388885115940698122660459723173170872212546542789864511909331771
483 1774180170271849303607446928846587855375927047077288701365104966771998993
484 12418829832756270715015413829684722673540709867579660032166635544217323367
485 8870469492212572107800519971991546962788855773425082629436425610673325381
486 19514687795550319108971772200588289466862859131966093082848856964931980171
487 1773748811125174893370732256605195541285147585115927823976005743585329409
488 40789320909532231983739407146057220424105923066284565913222544531475863063
489 37241823287281882196997942632846829341535627896052710265270533044305204245
490 104630474617344947017510898872119705859466293347694419499907576158574295099
491 30146828042781182623515013606426047176395037555588998969366510069963886609
492 182647815321465480070673379139299201574202901527268147601949478592381935719
493 122354159235903114823643351926447107221412826416090149663216458452454162501
494 246475165536584613976870001353637132958658329025914453112183335077506941067
495 1766847064778384329583297500742918515832676193734153785750418172598616065
496 491183484008390843624156705206531347401483981858094752438616251982415266071
497 487649789878834074964990110205045510369818629470626444867115415637218033941
498 1455881981377388687576637140612164857046125183636942719458344574221259637563
499 480582401619720537646656920202073836306487924695689829724113742946823569681
500 3335807258301589614253265681402630157892092653770082347496789509866187130727
501 2374642455062148538959951840998482485279116804378702688048562023972539991365
502 5201597758707563466293227842187152110611398714353348745249231100130325695371
503 452312848583266388373324160190187140053165105595943369152107052185245712641
504 9950882668831860544213131524184117081169632323110754121346355148075405678103
505 9046256971665327767466483203803742801063302111918867383042141043704914252821
506 25329519520662917748906152970650479842977245913372828672517994922373759907899
507 7237005577332262213973186563042994240850641689535093906433712834963931402257
508 43422033463993573283839119378257965445103850137210563438602277009783588413543
509 28948022309329048855892746252171976963402566758140375625734851339855725609029
510 57896044618658097711785492504343953926805133516280751251469702679711451218059
511 1
512 115792089237316195423570985008687907853610267032561502502939405359422902436119
513 115792089237316195423570985008687907853610267032561502502939405359422902436117
514 347376267711948586270712955026063723560830801097684507508818216078268707308347
515 115792089237316195423570985008687907853610267032561502502939405359422902436113
516 810544624661213367964996895060815354975271869227930517520575837515960317052775
517 578960446186580977117854925043439539268051335162807512514697026797114512180549
518 1273712981610478149659280835095566986389712937358176527532333458953651926797195
519 115792089237316195423570985008687907853610267032561502502939405359422902436097
520 2663218052458272494742132655199821880633036141748914557567606323266726756029975
521 2431633873983640103894990685182446064925815607683791552561727512547880951157781
522 6831733265001655529990688115512586563363005754921128647673424916205951243728955
523 1968465517034375322200706745147694433511374539553545542549969891110189341413393
524 11926585191443568128627811455894854508921857504353834757802758752020558950916199
525 7989654157374817484226397965599465641899108425246743672702818969800180268089413
526 16095100403986951163876366916207619191651827117526048847908577344959783438614667
527 115792089237316195423570985008687907853610267032561502502939405359422902435841
528 32305992897211218523176304817423926291157264502084659198320094095278989779534103
529 32074408718736586132329162847406550475450043968019536193314215284560143974662421
530 95760057799260493615293204602184899794935690835928362569930888232242740314243899
531 31611240361787321350634878907371798844035602899889290183302457663122452364919057
532 219426009104714190327667016591463585382591456026704047243070173156106400115459943
533 156203528381139547626397258776719987694520250226925466876465257829861495385621829
534 342165623696269357476652260700672767707418339081219239896185942837094676697189259
535 29758566933990262223857743147232792318377838627368306143255427177371685925945601
536 654804264637023085120293920224130118912166060069135296654122337307536513273173527
537 595287130769042560672578433929664534275410382814398684367611482952793141421282325
538 1666827124571166633122304329200062433552719793933722828529812740148892680560064571
539 476252863033081511777147461340733365001899028304925459794589774243306397717499921
540 2857632970287726386858308339029408877919247780096585320270041584865197809207369831
541 1905127244221563363304013416347942147915449723486734400680862036378585013772369989
542 3810370280532364042803450403680892983738753057240501362864227012162529450447110283
543 115792089237316195423570985008687907853610267032561502502939405359422902370305
544 7620856353153965401802324378346794655385359724748035287230956963730418315206656279
545 7620624768975490769411477236376777279569652504213970164225951084919699469401915669
546 22861411138569523043452737425190297087077543071573780246667841497137660716596265787
547 7620161600618541504629782952436742527938238063145839918215939327298261777792434449
548 53339278530901993473281703531297058689042008677748358443471528260602081678109116263
549 38098955329664910464022137626423573633165532551456678607039649606005558122524247365
550 83816219586520565373547281069523750787743645401786676148255191508823627256403004299
551 7618308927190744445503005816676603521412580298873318934175892296812511011354509569
552 175191462550542369300540699611399656888078822645725999741404770338915740998146922007
553 159954844696160880409534687978046449845253662047979361873052985745290718975437902869
554 449391298379719663446592040667432935450110664948444809882455388048622112880895670331
555 129481608987397902627522664711340035759603340852486086136349416558040674930019864593
556 784478320076733407264610559912554593974622101185429500007631639157284548328466899047
557 525515102101937602009565230489874522455415419480457327734932806041203198468427169861
558 1058618870356221195518605032624263424327832895031427638659400751891446895685202051211
559 7588666152345991499474571644514379417002056070512983189535139809040498748347711489
560 2109649306144274874170126340745982486614479441212876359252271369852664011459271196951
561 2094471973839582891171177197456953727780475329071850392873201090234583013962575773973
562 6253061256909364707515633305792803665673417762933499245861462711467587046894336475963
563 2064117309230198925173278910878896210112467104789798460115060530998421018969184928017
564 14327402506173856612221359229840043400115236836400381489772861480044299152810731112295
565 10199167887713458761874801408082250979890302626820784569542740418047457114872361256261
566 22341034426219580584931288580731168099221039461303159868167979130148687268740344056715
567 1942698650792663061181685764566666139440434207661590729082498294053773038995621544193
568 42739370433230676583313282244037640076377460422165263072376464972122412217322281375255
569 38853973131645350460949910714904307797496592006842081614211468384014866139331038286869
570 108791124791765399138122989086446258834728039189879881926304411975829506262010628683835
571 31083178528474698216223167656637643239734855176195718697881475207799773983348552110097
572 186499071286640278534655201363396844447097038910784579219850353749738049259509920063591
573 124332714229690882102208866050121557967627328558393141824087403334138501292812815843397
574 248665428575173853441733927523814100943942564970396550680736309171216407945044239089803
575 115792089237316195423570985008687907853610267032561502502939405359418607403009
576 497330857266139796120784050471199186896573037794403368394034120845335327761359666479383
577 497330857034555617646151659624057216879197222087182834328911115839456517042522451673365
578 1491992570640498495989190197177887710602840034847107434856487337506611929689892925408059
579 497330856571387260696886877929773276844445590672741766198665105827698895604848022061329
580 3481315994147037397081149018731277177772112609051428090869671700746861783483238435981159
581 2486654281004262875687375262871730624083221427705944558472341489091463992273542391858501
582 5470639416727239584274578276896098764871881920426866610622364043963596394401235087330187
583 497330854718713832899827751152637516705439065014977493677681065780668409854150303613185
584 11438609628887643311943092248076490722000994084820253994250919872202885654634293487932951
585 10443947919450215646143436745771215688590115954790299006895557740641548834925992880706581
586 29342520339475791606830999232703096998948591604310987045975948958801972865361377427667003
587 8454624500575360314544125741160665621768359694730389032184833477518875195509391666253841
588 51225077828528100875411636169682459085091492822873083326450937290141431810899336805965927
589 34315828827377380246323384687361127841554773433412305262081270335103681419880553473458245
590 69128988479830699480793651097440721037590881521315359657504477095235543477604093755359371
591 497330825075938988146881722718465354481334654490749133341936425028180637842986808442881
592 138755292607636617436225817359303760370921639508716547956449634550225528323335464791965975
593 137760630957484739459932053913866829661958970199735049689765761700169167047649491175080213
594 411292569572150462427208634850726627567951571981242152535929539400394778591576526291469115
595 135771307657180983507344527022992968244033631581772053156398016000056444496277543941308689
596 942441860399051860741061581597455332036534066600552385961315129199944221268455018654074727
597 670899245084689893726372527551469395548466803437008279648519097199831332275899930771457349
598 1469612504625345747149739474562436313669265883983936626319965227599268218842589616549137291
599 127814014455965959696994419459497522572332277109920067022927033199605554290789755006222593
600 2812405641267776692065269926552515888416420701978529763391786038783713505400359742181742103
601 2556777612355844772671281087633520843271756147758689629345931972384502396818780232169296917
602 7159076779243670479225865585062572439525939334836388619946087784355084973293181676483000379
603 2045521554531980933883303409795530752982427039319009361254223839586080179655621212144406545
604 12273626650428411182031213157216754909719672841474344456412734345908872388936712404911284327
605 8182583541364449314264606337625693403754818762836325733904286666736712029625469980622471237
606 16365664405965424207260605373694957199334748131232939756695964641865815370253925093289787531
607 497323236525578731392698443570391825110605560288288887391308392391311002985132044845057
608 32730831488694554419968292681337191148814403032721298445038603098344245271422095744330432791
609 32729836842221503262505507284450050365164181821600721867263820481559462649416125480240742677
610 98187521233718407472590951059575869528192103042561012446241896211108822704236435912542847803
611 32727847549275400947579936490675768797863739399359568711714255247989897405404184952061362449
612 229086975673143397373357272259633255315844406106552368359801525801651020861781532551712016231
613 163631280574592595478197399278281717720116927307833230936373015305671226050973162647589291333
614 359982451526676182644272451872142077968895824326061417962262024925054088531302748134522424203
615 32719890377490991687877653315578642528661969710394956089515994313711636429356422839343841537
616 752430163933742260665949495456754757851996988315650188103695694266915462258433531501428020759
617 686990383178760277290194188825597472794673048894860275924663705639492189399720685822740337685
618 1930091588026316865119071953214477848269371267843001003415927139663630022481736366110845646907
619 556110821668796310538683575563282902680025170053280451566599728384645643682294994465364971537
620 3369257505641718306764742575893722038301584675006643863533942189673133322906362195828053336167
621 2257035862304125685687375424767156232941534334900082960400742732903842035541772206897323393093
622 4546664300237191814907391972048337088104502324487127074935829285172943531896136642830510293131
623 32592575628940443532641122514024622221433654686961154134343819365259460812592229035863506945
624 9060736024845443417866321296215040401129541011663108702957848816103632608821598287314952782103
625 8995550873587562530801039051186991156686673702289186394689161177373113687196413829243225768213
626 26856282318246925818272552663504874981174286488119714567530108254658303218338872571586223276859
627 8865180571071800756670474561130892667800939083541341778151785899912075843946044913099771740433
628 61534782787439558200171063967691854719063635109798013980913000189540379534620838727124586071911
629 43804421645295956686830114845430069383461756942715330424609428389716227846728748900925042591045
630 95952542651600667033808446291766637479181514493980624161221141569500380164402067050376040811403
631 8343699361008753660148216600906498712258000608549963312002284790067924470944569248525955629313
632 183561385942192580639052854457259167093246998396787100717660532414055840863701482082915921696279
633 166873987220175073318756421255446169668730997179687174093655962833919991921812343585864010437653
634 467247164216490205315676397362712514157160989104861669032958749341488277881658753763488208795707
635 133499189776140058678163554851820174819698994745487320845646823673648294038034066591760187920401
636 800995138656840352184773418348237244341764953481611832927491209074451266731125358165906025373799
637 533996759104560234828446308644596894702366963990637191236197561727154678655057224982385649532997
638 1067993518209120469772684706526509984828304912989962290326005390486870859813035408580116196917387
639 115792089237316195423570985008687907853610267032561502502920958615344897851393
640 2135987036418240939661161502290336165080180810988612488504940483272461345202065026560713755263255
641 2135987036418240939429577323815703774233038840971236672797719949207338340196223109330023959560469
642 6407961109254722817825563614497846541004832582878958386978718779491769010576985493528692287275835
643 2135987036418240938966408966866438992538754900936485041383278881077092330184539274868644368154897
644 14951909254927686570912189340268013820994148546416388764025187895018662271245039586234992211461991
645 10679935182091204692979371406535135835916638744543418681258630132864477610875961036497703475152197
646 23495857400600650323072478352139651537594896629884315878242774874285063511889726010018532952837003
647 2135987036418240937113735539069379865761619140797478515725514608556108290137803937023126002532609
648 49127701837619541523973142553842790884083068076117901451162607636454746032421725146003604208293399
649 44855727764783059649745671475704031152559829794522944419711578419342529452146117271957352203228181
650 126023235148676215200782072270834573994633012820378919196232676823803155195887136067779552599554107
651 36311779619110095901290729319426511689513353231333030356809519985118096291594901523864848193097745
652 220006664751078816315215336610875503974407566366571556246058406158928941398959447674683921311162471
653 147383105512858624512633877972022480595380859903905495532439366188692748815769644626954224924966981
654 296902198062135489932738716638361395028089166786384365170080018625605861280929327785403282002509963
655 2135987036418240907470960694316433837327446978573374105201286248220363649390038531494832152576001
656 595940383160689205595847673457530857335209633492600646256956403007530830148392806471814944979812631
657 591668409087852723780905752068897989660554739535453898046553830511090102849612729408825280674660629
658 1766461279117885207712833413429428233632354430692068197718856346540388853951278034100496513413677883
659 583124460942179760151021909291632254311244951621160401625748685518208648252052575282845952064356625
660 4047695434012566466537617993932362838781475509690948825697020218655934719374127410476004350009280359
661 2881446512128206946235574175349098330158985606448628022445522847619517422870022259910312445880567109
662 6311841692615901798102634888880765973231977012861242460833573800785717675601856478599553529384274827
663 548948668359487905631486538182569312914005799963986415942528105546682829861811958778928637623140609
664 12079006690945152157211624440454087134666306972656903795746617148029291992577825187852681634272777751
665 10981109354226176345948651364088948508838295372728930963861560936935926332854201270294824359026496533
666 30747533389240577415320007939536568274858862918330847227814570388621047679115355975768758526586927163
667 8785314680788224723422705211358671257182272172872985300091448514749195013406953435179109808533934097
668 52714024071765766573855151868589589793651812410687114445559689914497439816059682705790910457767288935
669 35143394710189317127009741445872247279287268064941143845376792884999049789245775835432690840699420741
670 70288925407415052487338403492182056809132715503331490335764584596000369314109513765581633287962525835
671 2135987036418233318920600437562250558179373449202645010998826002269735617962094716251606563684353
672 140579986801865528561522908011517365104327316738431979481235298660762291028513537874319453795282649367
673 140575714827792692094885066810642240603210957991533574191213301008757751557277613684886950582155280661
674 421718600535232403351379518030176472807400156480803911993595907722264175729360992675795845320211104571
675 140567170879647019161609384408891991600978240497736763611169305704748672614805765306021944155900543249
676 983936020364946442398162961255242945197916813508970102958009158717204392533752963626693583386284853095
677 702801678605652404074944192437458961995960332513496575735670547307707047304141433014649695074483766597
678 1546136352298369135578395039676808919583968035549542672762334419104126451453201237819861308599849126795
679 140532995087064327428506654801890995592047370522549521290993324488712356844918371790561918450881593601
680 3231712074321156463126009386731476962474195602415643112570030763783803155114924254935563713089973458455
681 2950646084147027808268996077127694971290100861370544069988044114806378441425087511354439876188210271253
682 8289806272092826115092961612175520931502113102021434124800159046464285896895589046901071954761104439355
683 2388514103798770498554969457920130988921911379280345984824070816851529014045414024192192202384683896849
684 14471070805198364251028679728610660992980621726601629553112602526141305388799204220696354721478681780327
685 9694042597600823253918740812770399015136798968040937583464460892438247360708376172311970316709313986629
686 19528071377607387767536344606630673089722751387001428811097099409908626025943472420167142140589206372491
687 139986182405741259698862981089875059449153450919553644168177625032131304526720075543201507170578399233
688 38916160844783106117193991253799061933732969388188522179480738323079884569496137237228955212833755627799
689 38636188479971623597796265291619311814834662486349414891144383073015621960442697086142552198492598829333
690 115348620710291905754593343950498435206707373655370030096760438718918340663221210956254850566795482891067
691 38076243750348658559000813367259811577038048682671200314471672572887096742335816783969746169810285232401
692 264293927333948749757823885873380680088079885563985543894610866009695576323923196279096999073942742239079
693 188141439833251432639822259138861056934003788198643143265667520863921382839251562711157506734322171774277
694 412119344498359663683463523947543924493859169865244628539115872300215761548411420997593535523725374393227
695 35836464831856798403819005669821810625851593467958342007780830572372995869908295575278522055081030844673
696 788402228436836600804928207246893629175603366327636133271905631156353291049050458892346421431195639223831
697 716729298773123003997290195907250007923900179391719449256343970011607299309233867741789377321033577534485
698 2006842036991941818376594565042462781268294164303324979737908587745329914448068420924254043742776609224763
699 573383439445695810382014173227962765420493805519886081225220647722115315829600685440675289100709454155793
700 3440300638810161898212995121878590387929831143151869096452051244896839276888672068880270670823669685575783
701 2293533759918770277448966775422664857088843532112096934001609949452608645229470697998920092622250777264197
702 4587067521973527590818843633356143509584555374256746477103947257469364672370009352234059121463914515169419
703 2135987035920910082510813795406868310032552609100727358564147381911067956236218936219412960641025
704 9174135041811068145716777184433057402236874829328082315124542972081121932160231876310814474724242328977687
705 9174135037539094073874957019411429811423138209262977096923088254952827168338095963838376602285416407695637
706 27522405104073334077941230728191034252641941387658720854366355330601891977370016066570254061978597380522811
707 9174135028995145930191316689368174629795664969132766660520178820696237640693824138893500857407764565131537
708 64218945168790228936604655505404201682059761823408524878029614007847305374279681672475003022343744585664359
709 45870675110799937076222022126667852422468431885142991556989256366454830092892033394688001307528215455401285
710 100915485216419227507900799622530858748222635778897908028887053816579539715900803628490000492953588105677707
711 9174134994819353355456755369195153903285772008611924914908541083669879530116736839113997877897157194875137
712 211005104334032445979752392368720208151414468829740805113110241131985499423451550503149903519464897558025751
713 192656834344393739268838881630329900344842924812516955283293158964645740363218076824921907763670583168275477
714 541273963053903804384689623414209085421385686403103166190245312559257702969187283118309731779423120725325883
715 155960294365116325847011860153549284731699836778069255623658994629966222242751129468465916252081954388774929
716 944935900638704627241774935167722530669326505308693990727076305071045483217390116853437447718219165603422311
717 633015311908471975547751214860623961205926831752555479479758315811113038731887857916505615214055256825872453
718 1275204758264950623255206203967674744690981148145389415944638968913474227224659055875653180633837952922517643
719 9174134448006672159703774246426822279127484640278456985122337291248149760883340042641950205727439270772737
720 2559583371009815146444589847324390520092046648344321708823863933398270962362702292000259903322507767975379223
721 2541235102113801802125182298831536875533791679063764794853619258815774662840935611914976002911052889433833749
722 7587008768549378717736731799508903337484865098630180556620368427282331389479273475574360207910248911218410299
723 2504538564321775113486367201845829586417281740502650966913129909650782063797402251744408202088143132350742801
724 17384983799084319039849310024977977948454932429274101456629951970895504050407682321528586211325362898122835815
725 12375906670440768812876575621286318775620368948268799522803692151593939922812877818039769807149076633421350213
726 27109565754035205984684258056475637981191979882795794700758556816178691513249024447141676613094657370861079435
727 2357752413153668358931106813903000429951241986258195655151172512990811667623268811062136998796504104018379009
728 51879727083844664182531290512683743385421929616027215080285649452229142016549047603512811719653369939104896535
729 47164222257537327464669076884877742525519445643510823769983304426247518681302509981388537722060361731068138517
730 132061657119997308958282803399021225856753368985499688689345223226779309373414454699917065170995068777130899515
731 37733212604922654028944649629265740805714477698478041149378614374284272010809434737139989726874345314994622481
732 226408449623999884459714838382412178760781472109215157563231540412136917393693742182985736107376351540668293223
733 150942024414154576401825539123880697149352516712259075264474311663568373372074872708705756653627660910679048261
734 301893222822773113089698018854579128225199639342865061195908477493568032072986879177557311053385601472058654859
735 9173994463960286046940606817733926494605918346910666959854166431285328837133760145797746130279650700558337
736 603777271651082265893349097102340754108083147399774058866827118196520485357105955876096903275808939119676031255
737 603758923662154345321255215888705286255093935563080237532907409863657914699431688355805307783548379818274914581
738 1811240075008607194819577885238844923059303383015853069930882812925248602782946530026832732366124020852022510395
739 603722227684298504177067453461434350549115511889692594865067993197932773384083153315222116799027261215472681233
740 4225908809878666164662721124520956711019894888534297593384118285722628848427187933044222053655106354097099835239
741 3018464354510069156308586217598088009921663864754912403653982299326763301659021626413777820057051831666154472773
742 6640504152793013452217488838948526627568529546705966831501674925188558811440732265980444992975046450136572693387
743 603575443772875139600316403752350607725201817196142024193710326535032208122689013152889352860942786804263747841
744 13879886664193354377579260490958724092497022680414457425713614843699331742639541059919130892792332505918723266071
745 12672735776647604098378627683454022877046619046022173377326194190629267326394163033613352187070446932310195770389
746 35603905554851311736734617435352666200239049869281952035203741265747673146691733048228499149767569649713532319803
747 10258434001556103539977362068444620446145811777237605280551352884489138493903406981001794775626675785093140779025
748 62151830910526722546236472019074733399417453365524964576760104966863454127360824656566333783611645906783765487719
749 41634962907414515466281747882185492507125829811049754015657399197885177139554010694562744232358294336597483929669
750 83871152716019132238935795372777995736794242324198840924766786055698977443048404159681053594568179869419888672907
751 601226901190101306372299608407010722542582702099332893451987659928623163940382770555565129851591196224920813569
752 167141078530848163171499291137148980982630080420930739803223554468845147428696394880087670138199936558441115812119
753 165938624728467960558754691920334959537544915016732074016319579148987901100815629338976539878496754165991274184981
754 495410966580643476450774877327376835722464414241798890475150786807249210646685356934707359116083897713074139300667
755 163533717123707555333265493486706916647374584208334742442511628509273408445054098256754279359090389381091590930705
756 1135116389446911266430901660672436244970940766224753870802349597006055888492332563468390913436007266528042403497831
757 808048955199496155764370673699022411676191597808084385917326339987509071602224366954882354717826487765859221636421
758 1770011997103658245960050047150239568439076456590914187981932505925433581026456707837629946717117905773211301186443
759 153914086704665934431308699752194745086693260974745416147279825950415437822007973927865237281464930241492857913601
760 3386109907502650557488791394548284392023043830681715350663727155917827539937445411078675784231686049320756003739159
761 3078281734093318688626173995043894901849657308732224518369167504016996664293429463222945309668756188837770287911957
762 8619188855461292328153287186122905725202198882297691890518383208249328241592256493957374979880408845547339432081467
763 2462625387274654950900939196035115921502884264833242853780048200215334913005397567511484360542896467871798856257553
764 14775752323647929705405635176210695529133097678236773318103860186300697385885655389734546727296836391238706267185255
765 9850501549098619803603756784140463686127329148570287610543763785870027559874860254711578006211043455495108554670149
766 19701003098197239607207513568280927372370450386377891416511098556748743027602990494088796576461544494998130238980235
767 115792089237316195423570985008687907853269984665640564039457584007913129639937
768 39402006196394479214415027136561854744625108683518466637598626128488798147352711003511952588883631405988347348320535
769 39402006196394479214415027136561854744393524505043834246751484158471422331646171034180671460804716237972521089040661
770 118206018589183437643245081409685564232717405158182237958560168535379515363525433163879452126256318377885910748562235
771 39402006196394479214415027136561854743930356148094569465057200218436670700233091095518109204646885901940868570480913
772 275814043374761354500905189955932983205659819608864927128623265768917688375979317913976515407896879969459469919127399
773 197010030981972396072075135682809273717799107312675788198508865332044346975513135722940296998603108165577732778165573
774 433422068160339271358565298502180402177675897345649086735297795122386358125607042786748454177221780888969724052573067
775 39402006196394479214415027136561854742077682720297510338280064458297664174580771340867860180015564557814258496241921
776 906246142517073021931545624140922659038143927722089791752007310378622171604920624765556799746256843323702184225740311
777 827442130124284063502715569867798949553988562281494771075447181462026843255759082083821079386225714208073667233256469
778 2324718365587274273650486601057149429693654955963294271873221286552889873068954160887991797438614884392963967714801723
779 669834105338706146645055461321551530585677831400304729722326923628836186557435996720349638666163455976816633248288785
780 4058406638228631359084747795065871038226501896277372942643807434069090679108759635588561707782895158912688296798150759
781 2718738427551219065794636872422767977055146233476763483199153586811418305993887642147862430450568246959055030301573189
782 5476878861298832610803688771982097808822727374829071530708153065918910171751918939562188736687050916969898557911564427
783 39402006196394479214415027136561854712434907875544564309845892296073559764143655266463875785914423051788497308418049
784 10993159728794059700821792571100757457180788937020179259167855877075152445124178104296001339380231805906395884965724439
785 10914355716401270742392962516827633747755919121269090130548164092483005325595890793763073587808402959802818890348888341
786 32585459124418234310321227441936653824418017732305092134405108708264721737731097760223365260281551187201302681812992827
787 10756747691615692825535302408281386328906179489766911873308780523298711086539316172697218084664745267595664901115216145
788 74666801742167538111316476423784714626944297902359670084203929386353800649548914724617104580078586104341038350871824231
789 53153306358936152460245871607221941969131938922825846337586368339756378476470282379222668410749095569149708548641391941
790 116432928310345686078596405188540280591771098809409891519523982926074291083253582446879132893588305637066466041463311243
791 10126315592473381158104661974096396653507220963758198844351246246561534130313017688433796072090114498767048944180527361
792 222818345040610779957516978457257288224282745750299164956758115243120453697578631085762557456878541170384270405197108759
793 202565713855664017641307654509064494917268303822782767268055622749997385436952595708894965312698312172850172516836054037
794 567191879197098528291504315630807898137776027613315506426761883263746019789605716372949711649734478523482321773786052667
795 162060451485770493008889006612678908303239419967749971890650637763751248915700524955159781024337854177781976740113944593
796 972402110920819352532548454703210011666560404354118621724934524401274196324895391671177730016923147264201054073909174375
797 648281207949278366514770441477852195060081564418618677943633248873771698493494341760858167968247438908637100593681285189
798 1296601817904753127508755297982840951967287013384856146268297195566310099817680925461935379807390900014783394820588077195
799 39402006196394479214415027136561847123884547618790381030697818766702830692241940219043870896022197509193633225506817
800 2593243037815702649496725010992817471135225091744046772153128795309706701553752498168654922557724035908081958199060660503
801 2593164233803309860538296180938544347440977322648809191391067399672173295892368014288216834815931991513063570932609646869
802 7779335093385144003698030882707086794934436429755952412649079407741453076354335075103774328964211885749153938264926913339
803 2593006625778524282621438520829998100052481784458334029866944608397106484569599046527340659332347902723026796399707619601
804 18150415948350527666682639005375801710813390338446437562972121093679478146696117454647879913392098963901040476666345228135
805 12964402696793479101439761963715805510708426769529769503238231876885265177556919361593198594727403158454986883866929988933
806 28521181587266340173833531807827424131915353170755972390246917197067369594392361898670233146852817864472853466001959488395
807 2592376193679381970954007880395813110498499631696433383770453443296839239278523175483835957398011547562879698268099510529
808 59614565541039508345263291002156741708601777084827557489176570554223026578748819099432151789204883911383879490060558997015
809 54429813153680744403355275241365115487604777821434690721635663667629348100191772748464479874408860816258120093524359975957
810 152919934686324705326249794202512094020820334937518338629825177229700687343461225543458095793634536258522841487500681885755
811 44060308378963216519539243719781863045610779294648957186553849894441991143077680046529136044816814626006601300451961933841
812 266944139553872404101510579952140031551299460955399766165549694168344510173087389517962576995349517621040133930874141368423
813 178823522795945971062432092512576305460077902366101851792441994379460527886932029424904304905715888369026931329970217500741
814 360229334871985047109139302658601464197790589919709726631110583560613619088485368088596370537880406603054388788102804766859
815 2582289280093104984275117633448853277634785187506023046226594801692563314621309238787760726448629865000526128162369765377
816 717876459267889382022961916513808347246994169601435383485992137421530528067098509827589983556126021599184275810234349781271
817 712711880707703172054411681246910640691724599226423337393538947818145401437855891350014462103228761869183223553909610250517
818 2127806485002737096226134573206936508964634656929245919995710464247665951055082437094892343403891766147547566149079351690043
819 702382723587330752117311210713115227581185458476399245208632568611375148179370654394863419197434242409181119041260131189009
820 4875362436629825585072776592856624940626141646334698347720802463452545024221653632943439762758861619024259415238223002077031
821 3470596989455164080838154171430394485463770729381899857303537326229794727862912324153712924363993134205897177155702739699013
822 7602260074016169234045217671438722546066570354240102591076081704243883590871254354881685096302242432980967055302067694341003
823 661066095105841072368909328577933575139028895476302876469007051784294135145429706574259247574256164569172700990662214942977
824 14543454131730509788510484443129565789123159587953424258953153921805468899801828086078295948237042539650837433975664283751959
825 13221321941518827643772665785973698638845101797000818506015139818236880629510968672929777453088530210512492031994339853866005
826 37019701444133118641842360043609361615979189809097244012169391247573465347951187192492295368968565973260785292020370701826107
827 10577057561095463354297028471661964338288986215095607000139111611099704088929249846632740462791505552235801228031690994094097
828 63462345405974786322176650044386813165798441178048402977469668449149222460177873621241035278352440232543845380371241519571047
829 42308230283783859613582593101062884489220468747857188977191445226949814282319373927975554352769429128072242924307859531382853
830 84616460606969725423559665416540796114505461383189138931017889236450626491241122397395701207142265175273523860796814617772171
831 39402006196394479214415027136064523887474760976634998782550997926602374541444592501603406919129038012181095555006465
832 169232921253341457043513810043224645293233626489062995426331673026246841864371313796341911700243497818114767740240653197574423
833 169232921174537444650724851614394591021104578714113473473061675461144846011166564713452726697036683979856691715878462087561493
834 507698763366004309166596637985523664519055640592441376512645031253230546327090195974579810084696424263053923098911004042658619
835 169232921016929419865146934756734482476846483164214429566521680330940854304757066547674356690623056303340539667154079867535633
836 1184630446488073839913716875866500943160892999949904831339491781795770013307661473170607016808706883417319169475181030192645991
837 846164604454215000183423006353031978207200033621475972206448421133888304698147340075258303427460770810638090140872870457574725
838 1861562129294927321089681280032158004714214168207570198353258542077901496875413754035077483519890087218552111754002291902581643
839 169232920386497320722835267326094048299814100964618253940361699810124887479119073884560876664968545597275931472256550987432193
840 3892357158802524790348224469609916164063206206992681030609759407299816942809530816735084482883804377440312692743540210629285399
841 3553891318029530148902553934957728067463578005063444522729036007679567167851292668965962729553867286245760829799027108654421013
842 9984742272542601163816320735568808009191477611331860552425661223798201953637401711359644682001727676348178763508055122013534267
843 2876959636483540866011212865653351874264321601204971506967589208439067617934816373427719222893993103856657103910000904704692241
844 17430990729200828930513125782355958347053225593000908485727337262111475125877809431841060533618454997440184823813901517133930599
845 11677071456233747198490700051049254598524582390590965471792158845233339890008176684985622087830468789726870615993899707724546117
846 23523375822767078131427248690534356298516460766953010387506119701943749198285264561245989371915433953753983432341695504354869387
847 169232910299583734445848588435847101467295985771079443921802011477069418268911191274745196254496374300242200353896088905777153
848 47215979391333983823483166377698122920250942540585229489431480988840167579213004417541095569923612577726938732436730511808135447
849 46877513570734816354591469200826428717316350569043070601587876965886028742675182034991605177414619829126454331728938333996581141
850 139955609071006114125991013248735897746079867764044894029076422851749808554949901339875834747225873990178394193771230646366634811
851 46200581929536481416808074847083040311447166625958752825900668919977751069599537269892624392396634331925485530313353978373472529
852 320696346941962030166522946514607728556653430609373998678555850256211146794894181828852447606704498334674523506531140426121873255
853 228295183082889067332906796820441647933759097357456493026754512416255644655695107289067198821911229670823552445904432469374928197
854 500083221530521276331488091072992782555488625568534467776660861568855929688687172787631098896147151684768715216459881494630894475
855 43492855364743141665674497432109486687970430853621481723151836736344640377296958209496701252324692343121610324651016555881038081
856 957012048352398822292376202298941335847692137275897741988510929997796957600988773852089358562316852070935034176375982025384924695
857 870026337622912538961027207434722362471751275568654778542207256525107676846394857433095956057667467384691813527073948913622848533
858 2436107591409765050220383632575729140663372103291478408734014422629944469029996739461301063163703632781588999282617780517344393275
859 696054916163939972298329217706284415719869552154168851649599909579729115337207024595109151048368698012205372228469882690098696209
860 4176498727311689539437512565030239123031559971421238253976769979276589561323697840813816837301385808595491840404872913936594264167
861 2784388894983809594840854129617670291591820867112900550677570160117131330649283791623598535204648412571081095947933148556396871749
862 5568947020295668895329245518027873211895984392722026245434310842032477530599023276490359001420470445664421798929919914908795830411
863 169230328049705647537258792532628712342658496225144079170521798214869300455693243161931011173620522259607034053617796002086913
864 11137724810263366889023346566221638353159826414175437506267992093160076088484399351181099066931554833180970687583817040141106610455
865 11137386349607267477728272048636573095735141097182987218109651049563646349883487964694775204909207592136451473515709804549102436629
866 33411482127509603610594667110739588772356052657564061078012271061498079572448641121111677890682928294320315992410914942463298962235
867 11136709428295068655138123013466442580885770463198086641792968962370786872681665191722127480864513110047413045379495333365094088977
868 77954258312816685295606264953584576006802910706447004187284054387824070199964365250164301469872813841975737605111609448819625232231
869 55680839456226547985330018926651690845031369780050830903698116463082496454601034866720046508143787621880911514352618782089437054277
870 122495680655499369335437564726089302211551027487360146143922473539764341873076443833271629600973310425453082361539875012807934806923
871 11134001743046273364777526872785920521488287927258484336526240613599348963874374099831536584685735181691259332834637448629060698369
872 256038717126083562744113579823187819043870901751911502855835880532442019628193946825875887108911462325200505254478935162691861812759
873 233770713639991016014558526077615978000894325897394534182783399305243321700445198626212813939539991961817986588809660265433740416021
874 656776133947787954584565470741704251916729825983149665202245235461332569245838099479312295479877035158688922435090431001784978454587
875 189234706667805922555448418586472295914941174188360596836678436850845925844947702226886667600797051235052949257471110470917497622545
876 1146498918785901084051698500140731343060775612482388428472329208138331897492643929990902087850607595738310495476943574118357512183911
877 768029505450289238940801662967786751230893264105667234798972334436640045802748525537128752649013493268204596962001353176522516938821
878 1547149689679644026600611314557471070032915095563559317050203255906536434028454767703839587543852274864401993856119617645897560326283
879 11090678779065548719007988621897567571128567352224847452258587033256342422957716629582082245825288327992799932116911292852526448641
880 3083208700580222583286227033282002997052781824062121396807626465710709861530538627269540635836981048963185574476880354827062111240471
881 3061027343022091485848211056038207861910524689357671701903109291644197176684623194010376471345330472307199974612646532241357058343189
882 9138719313950012262668601213627033315447059798664115715900293526799566160362038715512801085052690263609628724109471951552661069235003
883 3016664627905829290972179101550617591626010419948772312094074943511171806992792327492048142362029318995228774884178887069946952548625
884 20939201534875756257301125892903962060244015862005808625422387212046101170182222826371023680601000619718716625275381628803988244662119
885 14905872279064097675356767689802726876991995022108264001234237325023757556196638171386927395876941981728259075507023854664094339564869
886 32650958325568975862181586663205710264471943386529702755326412201026585440618745204192589618182708669203862126984356015712495208500107
887 2839213767440780511468051283600256510487953342313174752857937550979070328225468861418734826428824705747343975970308306384306529370369
888 62462702883697171291699134435600122443014013631033458367954365392004993888908608355457887952931694420222754664695161755868803404666391
889 56784275348815610268763031868399609422038106946407108862238490290046853232457670632620418300074045008728066712754545143100190345925653
890 158995970976683708760416890470797802224162507469968627575283720666224278384471136452186315594506836203194824234382402203763344920295483
891 45427420279052488222890826733998583380086293577154409850806740086130571919555795186945478994358746185738690808873311917562964228444177
892 272564521674314929376746966600385979492796801563070072909920179787248878185283064525918595737650028008213332046588250520791845129183335
893 181709681116209952930965313132388812732624214408761253208306699614987734346171474152027637748932535636735950428841626685665916672294981
894 363419362232419905901332632461172104677527468917666120221693138500440915360291241708300997269362622167253088051031632386745893103108235
895 39402006196394479212279040100143613805079739270465446667948293404245721771497550893781187193348379015414059758518273
896 726838724464839811763263258725949730142775897735188626638306537730416384052634190012356272767227693440724988908714885758077726447698199
897 726838724464839811684459246333160771718217817534901399028147059189485490716737603203864829224232591653162614522018127727249606930661653
898 2180516173394519434895769714213904398305537292204129741864122220486594685478419635994611600586707571384363094792660867120092581757911867
899 726838724464839811526851221547582854869101657134326943807828102107623704044944429586881942138242388078037865748624611665593367896588561
900 5087871071253878680057526451690768316687246958337990785773520886425918781627438312640242046623735902245766065146798217412528619139827559
901 3634193622324199057003824008595602606949043644069336898157864682210671373537549453466478162347251126089690333649548994081341883346650437
902 7995225969113237924904067139596476401370724303670702919242281638201519304432870642051906718488783825956919537954148535581652178453597067
903 726838724464839810896419122405271187472637015532029122926552273780176557357771735118950393794281573777538870655050547418968411760296193
904 16717290662691315640530726229044250633527217091599904693210289043704906472233986796248954283765103168075410103568977562690274172306134551
905 15263613213761636018737887984233708258581943060535846447357184496144553357518443326011053496176540020520332362258876467852337348785542165
906 42883484743425548812627987463080040025855281119479422850365344393312953843124243037557358913352493766450841604156427213881138399315441723
907 12356258315902276775152211494612623508691394998407729955650975401023847128087356385535251920999413725410176879638674278176463701744357393
908 74864388619878500451722774503804025561277572740341643722731991426684104978887146936843557146287390897430616226989911188531751324045762663
909 50151871988073946901418351514578778543894782743526183811430040624636410722712434165773053304288563446610262467712562632178823920557047877
910 101030582700612733603646208565285841596918768236947631611686220269813843655787876955178152228868035438190079884582990783830616954693714059
911 726838724464839800809505536128284509129202749895263988826139020541022210363008623632045620290908544969554949157865519472969113579618305
912 202788004125690301843602166492882788391128395217766778552786993901721683860620049452693106044299988671661946911765112778782562354459967767
913 201334326676760622241983155420626219372869989717976250575134715860639639439894032205429014803718171581722837013449381739836624127300731157
914 601095625132422507522711444117365520082093158154347695770099591499754829478230062121758861929990880565290291243716683141617995927583720251
915 198426971778901263038745133276113081336353178718395194619830159778475550598441997710900832322554537401844617216817919661944747672982257937
916 1377359382860871404458263844354739017208405007030442138517592894120672498823285845998193096333227225093399441331199589322045727893601912679
917 980505439303068878380773577802512854535698649593651749277932574563721397626401850576391431688118150289710206897563749998156232547637396805
918 2147808430793601582987340200303086238261683233907374469354477084577261990485437560885570965774136301261752151825419571346689706950983158667
919 186797552187463826225793044698060529190285934720070970798611935449819195232633859732788102397900000682331738030292071350377241855708365057
920 4110272986848669014186006610806551337039500594588444747228582926087339804497648566204322676357227428181423907712304068073596469604910110231
921 3736677882473741361734420521410430278658928725148302805631359055187701414032380846738746471561427426816760431651719925372841985893493380117
922 10462843438671368780300089385439048719215642436564624533699629423763827461166607101285087005092682277720954342833991490717016990257646680123
923 2989487673723886056831248342618188161897784986268018922436911313388424633101845407807594061969827424087433479530551639971333018470659919889
924 17937652881067781178206049683158348666239919948354996924280588226521865307990776098928548795422391957694726548229188338193295259603285598311
925 11958677533620009064543552997921972342444349975818959079406765599745016041787085283313360671482737109519859589168085058250629222661965758533
926 23918081905964482966305665623293164379741909982384801548472651545681349592953874218709705766568901632209844849382048614866555594103257596043
927 726838724464837218559627449219694853210030746883389659120346191317509379703652082984423603427413170125671045878498365297148779326078977
928 47836890650653092309173870266752885073699317216744094343406745725569742955104271593737282962409164906052264399176764095965285485705934471447
929 47835436973204162634736751011854445683992897155250327564088505033187107936344864289571314115202310079712013057085007099234691188147282313493
930 143503403564714628555336014525766458272565851342763449133629033714796053771515778260382004651193220586455536487071507304242884969324542624571
931 47832529618306303285862512502057566904580057032262794005452023648421837898826049681239376420788600427031510372901493105773502593029977997585
932 334816077908552685605540633475215453214409038733889423803618239999891785141707089335347884167865364378498561873576395766569763770740628719463
933 239151018671940079033815608471100319405248924669363835792714192703048109344054989972869131326288163524435541127773409555022758584680672724293
934 526122937542595023957996775405070690597426545879040331356334483515456976436860771193649888295710088865180581891714256241974265381922106182539
935 47820900198714865890365558462870051786928696540312659770906098109360757748750791247911625643133761816309499636167437131928748212560760733953
936 1099694633856978917150456580019010949216938252555989026978105447890320145820064063768723377349599104003566319844106158452845138801390020662807
937 1004052833459549185369725463093270845643080859475363707436293251671598630322562481272900126063331580370947320571771284188987642376268499194901
938 2820874899583788092547714155428332329781527792264840483225255362577352859972684278827053875617459693847603963170644104039247934278562454648891
939 812769232664689721808263229241790638495366073314113068352668859234155599327559316281253623490796533105709322027101535661272649526025456259089
940 4924250225473390198411993669286613640876703368553788922134184444889317071312902554002189354145435542679013260011031755518048575281206022070375
941 3298711760144010754795467210803032363885971221925562785428846726421005872657783921439682107163842476467594615956828684195503276229155109552197
942 6645058349773273377153348715441934537676449372520236082875864742326395220663114499194031827528341296979946559762079909941419230583363503620235
943 47634829485251867562414293835869809904506928669110512018171289484383475347546656314667613200656344044757327848422541550412678125053284515841
944 13242483323738743477958064235695615041457460523654083028369678758148805327257258568881796897708901038969938492047195823697023254487952468082967
945 13147213664768239742833235648023875421648446666315862004333336179180038376562165256252461671307588350880423836350350740596197898237845899051285
946 39251101676363711758250049768728147025327312284271143964927323379602581228296309143498714561120139676462242197657362055586942982213324559090491
947 12956674346827232272583578472680396182030418951639419956260651021242504475171978630993791218504962974701394524956660574394547185737632760987921
948 89934563156026596027086420607388856315740821802770171501533816516947395720643103915921856718324239318193644429121863355955227450162576774661991
949 64021214462372131481919263662028063951679983899491331589012514474462386770299146653934274281314313368790855379208542207166133078687311252686149
950 140236945999807465355423477095362607126918275891916314941994939338417142410209525437827657969923088207566988037798984323920210493111402714106763
951 12194517075063202391584949771306479223558308092933651763969910389492368869611232129959109407294461469985277279381899909587944335736780208734465
952 268279376378229176910475785518066350806287312398181699494656088850322314312086394972504607388404589734203501496587527283617074121932303964837399
953 243890342228102772127305885975453392359170696212314395966716268071337576572863930712586388573815666794232946937823727464441185450458743547368469
954 682892958384055506815577858841134260183278856265208580844269162656043254240146863617922728092269154502757731695943582754971779008429109807167547
955 195112273927849962560966086890227475464937463840579788910836626513368101094419002192749950944637820914291837820296127826089408107511622712430609
956 1170673644293938499661403411890688660677629317397120094152337819361698805747153301269903906095753362880278428271962496229218747380792875647262823
957 780449096438238574539471238110233709747754389715960516330664566334962603558315296884404004206477721051694752631370240577039931165769630222401605
958 1560898193603315873374549366769791227383513313785562393348647192951415406297269881882212208840881879497916906612926210426762161067262399817482379
959 726838724295606890549323807888004534353641360687318060281490199180639288113404200427926437394527401350185729272682298735723139372679169
960 3121796386479793022453491842990258646879022093217483426009976325621340613413900475651020217253837321601306411875666691580842023398801660262285591
961 3121796385026115573862278061891611031103013024510200704635340205058360215052621899424211816397984446812251609175295233035477425927355381516927253
962 9365389152170991824404406623477537861757020936116036671156748374049119848435308545819018647482247590858645222125142782015703082839173587060065083
963 3121796382118760676679850499694315799550994887095635261886067963932399418330064746970595014686278697234142003774552315944748230984462824026210577
964 21852574663201905148029243249071029670648891660011185062205386783022952741420224618979697895957127882326555604818894543250320837119669538220607335
965 15608981898964383794669542249682398071546901885819914538433250855158153904760095125038507866584570487858271597269789911360824375150743890168186181
966 34339760168418108677289224750269931016436726109077202567755480709744864040960026387233143541008596674638246776711160470303480201514380374399716235
967 3121796370489341087950140250905134873342922337437373490888978999428556231439836137156127807839455698921703582171580647581831451212892594063343873
968 71801316335184131603177861790191207267558052966527401954493093554795302332872573397559464270758313102200167644298808200575454901551405984051041815
969 65557723594205449427277581288380937520872208291652654972715135555938189869992901123247208655079401704356760479955646905411791999125620795924354069
970 184185985300658983930032182861522273069244935525208470954589490670100344684219358821117114733880382317383467111180618125908050192525292011519686715
971 53070538112248085075477020284760398027500518941903161009159219558223964944233556574622697423721578908669946151269324315084466194274050419670978577
972 321545024857907138121136897978840628219016875194324151209890872916710854906597517827860837040619761177942365744139979844281960140512071432683348071
973 215403948633410967970182857409319832164015837310517829191572433800262925018130404678615442193176603360602473441601331214113027751963970593341390917
974 433929693451240563608640491088917904382045436163940843538080423167892915277456987737355536884643494447127635719726696382001218478795710101340258443
975 3121796184418627668274776270278240054013761542905185154935555567367065241196178380124652498290287725922688836524033953775162974867768914657476609
976 870981087818694484011769400367143901321574307070306444222943604687669508791357382254720367778403274444682410504433519488763340043755865261533954327
977 864737495449857228675219847826587421213546783984496073913072493552935378308965025494471062781822698992837032831385451581213014094020327432219001109
978 2581725301611897175352560438398649303424585305781867481119475258389337873962110362962914578352306946074820343148060218928538390382589906638027096891
979 852250310712182718002120742745474460997491737812875333293330271283467117344180311973972452788661548089146277485289315766112362194549251773589094673
980 5915803436034580983322448778893869386118221980003644370574343009906396777550123329735812729547986233009260921012640667102383927763960459780604036967
981 4211302814610215547318207293402920464123238504377893703987682467339462542861762705787867823970663136830968366042062035570159203374861956233425847621
982 9224907200981915769946138909226863548379748561882179778789726316884519159208566869467713660757343218136319988185028843646028161346388861605921164171
983 802301571761484675309724322421022620133271553126392370814361382205594073485041457891978012816016944474383256100904772505709754596664949139069468929
984 17653756327302978849045316690492290809237722766923297129066809565482694988409731866203583255206076065074606548170657075464882634157144988046283773463
985 16049153183780009498425868045650245568971179660670512387438086801071506841439648950419627229574042176125840035968847530453463124963815089768144835605
986 44938253264294089794038706847266646226380452769505967679056814874392144230378781019690969637458058750479987083502923501337550356504785472748156631099
987 12839946896734070797186970755966155088438093448164942904180641272249130547499483118851715178309974398228307011565228440430624106577155293211866959889
988 77042803128954740775353206133026723696934309287132322396234706790454408656735718505690358043113549676008016983342122722923012672493447866257957216359
989 51362909335486599180979264621094413520058122390802436587873424245956147561736752267986927686493600879551402960211665842061764459339137279834223296581
990 102728940419523514354189910839418620206421993379747538146897707648871920495212324328553922346240905045740980834374083764462796951708790666655202050187
991 3121748550315992231381597229793166305748598142664971150859156959625371738819792580066973253703286638174913950752080339268033030516106986755457025
992 205454759090496712716148440081607447246538238161352411322644556140784215618685828864527777719228106804843786754797415448586325870387065226323648643351
993 205448515593396080731685676887147860913926740965067081380342837826864964875208189279367643772720700231567436926895911287907789804326033012350137729301
994 616333059785986978226131504272524410076557228502630584256425076852756393138669288667782663425147287548149611124884725542366297280856034609103391359803
995 205436028599194816762760150498228688248703746572496421495739401199026463388252910109047375879705887085014737271092902966550717672203968584403115901201
996 1438002252217558661463618947931924127080034248437192310931762061881831237769949254082050559585881957008892362274438287480426735176939522379033723996007
997 1027130195019169027938098646935466750582626755292199467940283259483778310993443433863955807826470182838862887732252481547325299832531585210227492193605
998 2259646470660727816763255338813485498753065279586612717837892173655229079427318661155677919960587000176529714112385832775773028808778881293070012976011
999 205386080622389760887058044942551997587811769002213781957325654687672457440431793427766304307646634498803938647880869681122429143715710872615028588801
1000 4723080686686083606391101344787868893945399045926394752403870113634802425964793381938127853922924552093117810929867470098963253849649226681536260544023