0 2
1 1
2 7
3 10
4 31
5 61
6 154
7 337
8 799
9 1810
10 4207
11 9637
12 22258
13 51169
14 117943
15 271450
16 625279
17 1439629
18 3315466
19 7634353
20 17580751
21 40483810
22 93226063
23 214677493
24 494355682
25 1138388161
26 2621455207
27 6036619690
28 13900985311
29 32010844381
30 73713800314
31 169746333457
32 390887734399
33 900126734770
34 2072789937967
35 4773170142277
36 10991539956178
37 25311050383009
38 58285670251543
39 134218821400570
40 309075832155199
41 711732296356909
42 1638959792822506
43 3774156681893233
44 8691036060360751
45 20013506106040450
46 46086614287122703
47 106127132605244053
48 244386975466612162
49 562768373282344321
50 1295929299682180807
51 2984234419529213770
52 6872022318575756191
53 15824725577163397501
54 36440792532890666074
55 83914969264380858577
56 193237346863052856799
57 444982254656195432530
58 1024694295245354002927
59 2359641059213940300517
60 5433723944950002309298
61 12512647122591823210849
62 28813818957441830138743
63 66351760325217299771290
64 152793217197542790187519
65 351848498173194689501389
66 810228149765823060063946
67 1865773644285407128568113
68 4296458093582876308759951
69 9893779026439097694464290
70 22783153307187726620744143
71 52464490386505019704137013
72 120813950308068199566369442
73 278207421467583258678780481
74 640649272391787857377888807
75 1475271536794537633414230250
76 3397219353969901205547896671
77 7823033964353514105790587421
78 18014692026263217722434277434
79 41483793919323760039806039697
80 95527869998113413207108871999
81 219979251756084693326526991090
82 506562861750424932947853607087
83 1166500617018679012927434580357
84 2686189202269953811770995401618
85 6185691053325990850553299142689
86 14244258660135852285866285347543
87 32801331820113824837526182775610
88 75534107800521381695125038818239
89 173938103260862856207703587145069
90 400540426662427001293078703599786
91 922354736445015569916189465034993
92 2123976016432296573795425575834351
93 4891040225767343283543993970939330
94 11262968275064233004930270698442383
95 25936088952366262855562252611260373
96 59724993777558961870353064706587522
97 137533260634657750437039822540368641
98 316708241967334636048099016660131207
99 729308023871307887359218484281237130
100 1679432749773311795503515534261630751
101 3867356821387235457581170987105342141
102 8905655070707170844091717589890234394
103 20507725534868877216835230551206260817
104 47224690746990389749110383320876963999
105 108747867351597021399616074974495746450
106 250421939592568190646947224937126638447
107 576665541647359254845795449860613877797
108 1327931360425063826786637124671993793138
109 3057927985367141591324023474253835426529
110 7041722066642333071683934848269816805943
111 16215506022743757845656005271031323085530
112 37340672222670757060707809815840773503359
113 85987190290902030597675825628934742759949
114 198009206958914301779799255076457063270026
115 455970777831620393572826731963261291549873
116 1049998398708363298912224497192632481359951
117 2417910732203224479630704693082416356009570
118 5567905928328314376367378184660313800089423
119 12821638124937987815259492263907562868118133
120 29525355909922930944361626817888504268386402
121 67990270284736894390140103609611192872740801
122 156566338014505687223224984063276705677900007
123 360537148868716370393645294892110284296122410
124 830236162912233432063320247081940401329822431
125 1911847609518382543244256131758271254218189661
126 4402556098255082839434216873004092458207656954
127 10138098926810230469166985268278906220862225937
128 23345767221575478987469635887291183595485196799
129 53760064002006170394970591692127902258071874610
130 123797365666732607357379499354001453044527465007
131 285077557672751118542291274430385159818743088837
132 656469654672948940614429772492389518952325483858
133 1511702327691202296241303595783544998408554750369
134 3481111291710049118084592913260713555265531201943
135 8016218274783656006808503700611348550491195453050
136 18459552149913803361062282440393489216287789058879
137 42508206974264771381487793542227534867761375418029
138 97886863424006181464674640863408002516624742594666
139 225411484346800495609138021490090607119908868848753
140 519072074618819040003161944080314614669783096632751
141 1195306527659220526830576008550586436029509703179010
142 2752522751515677646840061840791530280038858993077263
143 6338442334493339227331789866443289588127388102614293
144 14596010589040372167851975388817880428243965081846082
145 33611337592520389849847344988147749192626129389688961
146 77399369359641506353403271154601390477358024635227207
147 178233382137202675902945306119044638055236412804294090
148 410431490216127194963155119582848809487310486709975711
149 945131636627735222671991037939982723653019725122857981
150 2176426107276116807561456396688529152114951185252785114
151 5011821017159322475577429510508477323074010360621359057
152 11541099338987672898261798700574064779418863916379714399
153 26576562390465640324994087232099496748640894998243791570
154 61199860407428659019779483333821691086897486747382934767
155 140929547578825579994761745030120181332820171742114309477
156 324529128801111557054100195031585254593512631984263113778
157 747317771537588297038385430121945798591973147210606042209
158 1720905157940922968200686015216701562372511043163395383543
159 3962858472553687859315842305582538958148430484795213510170
160 9125573946376456763917900351232643645265963614285399660799
161 21014149364037520341865427267980260519711255068671040191309
162 48390871203166890633619128321678191455509145911527239173706
163 111433319295279451659215410125618973014642911117540359747633
164 256605932904780123560072795090653547381170348852122077268751
165 590905890790618478537719025467510466425099082204743156511650
166 1360723689504958849217937410739471108568610128761109388317903
167 3133441361876814284831094487142002507843907375375338857852853
168 7215612430391690832484906719360415833549737761658667022806562
169 16615936516022133686978190180786423357081459887784683596365121
170 38262773807197206184432910338867670857730673172760684664784807
171 88110583355263607245367480881226940928975052836114735453880170
172 202898904776855225798666211897829953502167072354396789448234591
173 467230654842646047534768654541510776289092230862740995809875101
174 1075927369173211724930767290235000636795593447925931364154578874
175 2477619333701149867535073253859532965662870140514154351584204177
176 5705401441220785042327375124564534876049650484291948444047940799
177 13138259442324234644932594886143133773038260905834411498800553330
178 30254463765986589771914720259836738401187212358710256830944375727
179 69669242092959293706712504918266139720301995076213491327346035717
180 160432633390919063022456665697776354923863632152344261820179162898
181 369440359669796944142594180452574774084769617380984735802217270049
182 850738259842554133209964177545903838856360513838017521262754758743
183 1959059338851944965637746718903628161110669365980971728669406568890
184 4511274118379607365267639251541339677679750907495024292457670845119
185 10388452134935442262180879408252224161011759005437939478465890551789
186 23922274490074264357983797162876243194051011727923012355838903087146
187 55087630894880591144526435387632915677086288744236830791236574742513
188 126854454365103384218477826876261645259239323928005867858753284003951
189 292117347049745157652057133039160392290498190160716360232463008231490
190 672680710145055310307490613667945328068216161944733963808722860243343
191 1549032751294290783263662012785426504939710732426883044506111884937813
192 3567074881729456714186133853789262489144359218261084935932280465667842
193 8214173135612329063977119892145542003963491415541734069450616120481281
194 18915397780800699206535521453513329471396569070324988877247457517484807
195 43557917187637686398466881129949955483287043316950191085599305878928650
196 100304110530039784018073445490489943897476750527925157717341678431383071
197 230977862092952843213474088880339810347337880478775730974139596068169021
198 531890193683072195267694425351809642039768132062551204126164631362318234
199 1224823779961930724908116691992829073081781773498878397048583419566825297
200 2820494361011147310711199968048257999201086169686532009427077313653779999
201 6494965700896939485435550044026745218446431490183167200572827572354255890
202 14956448783930381417569149948171519216049689999242763228854059513315595887
203 34441345886621199873875800080251754871388984469792264830572542230378363557
204 79310692238412344126583249924766312519538054467520554517134720770325151218
205 182634729898275943748210650165521577133705007876897349008852347461460241889
206 420566806613512976127960399939820514692319171279459012560256509772435695543
207 968470996308340807372592350436385246093434194910151059586813552156816421210
208 2230171416148879735756473550255846790170391708748528097267583081474123507839
209 5135584405073902157874250601565002528450694293478981276028023737944572771469
210 11826098653520541365143671252332542898961869419724565567830772982366943294986
211 27232851868742247838766423057027550484313952300161509395914844196200661609393
212 62711147829303871934197436814025179181199560559335206099407163143301491494351
213 144409703435530615450496705985107830634141417459819734287151695731903476322530
214 332543146923442231253089016427183368177740099137825352585373185161807950805583
215 765772257230034077604579134382506860080164351517284555446828272357518379773173
216 1763401698000360771363846183664056964613384648930760613202947827842942232189922
217 4060718469690463004177583586811577544853877703482614279543432644915497371509441
218 9350923563691545318269122137803748438694031650274896119152276128444324068079207
219 21533078972762934330801872898238481073255664760722738957782574063190816182607530
220 49585849663837570285609239311649726389337759711547427315239402448523788386845151
221 114185086582126373278014858006365169609104753993715644188587124638096236934667741
222 262942635573639084134842575941314348777118033128357926134305331983667602095203194
223 605497895320018203968887149960409857604432295109504858700066705897956312899206417
224 1394325802040935456373414877784352903935786394494578637102982701848959119184815999
225 3210819488000990068280076327665582476749083279823093213203182819542828057882435250
226 7393796894123796437400320961018641188556442463306829124512130925089705415436883247
227 17026255358126766642240549944015388618803692302776108764121679383718189589084188997
228 39207646040498155954441512827071312184473019692696596137658072158987305835394838738
229 90286412114878455881163162659117478040884096601024922430023110310141874602647405729
230 207909350236372923744487701140331414594303155679114710842997326787103792108831921943
231 478768586581008291387977189117683848716955445482189478133066657717529415916774139130
232 1102496637290127062621440292538678092499864912519533610662058638078840792243269904959
233 2538802397033151936785371859891729638650731248966102045061258611231429039993592322349
234 5846292308903533124649692737507763916150325986524702877047434525467951416723402037226
235 13462699500002988935005808317182952832102519733423009012231210359162238536704179004273
236 31001576426713588308954886529706244580553497692997117643373513935566092786874385115951
237 71389674926722555113972311481255103076861056893266144680067145013052808396986922128770
238 164394404206863320040836971070373836818521549972257497610187686819751086757610077476623
239 378563428987030985382753905514139146049104720652055931650389121858909511948570843862933
240 871746641607620945505264818725260656504669370568828424480952182318162772221401076292802
241 2007436928568713901653526535267678094651983532524996219432119547894891308067113607881601
242 4622676853391576738169320991443460064165991644231481492874976094849379624731316836760007
243 10644987639097718443129900597246494348121942241806470151171334738534053548932657660404810
244 24513018199272448657637863571576874540619917174500914629796263023082192423126608170684831
245 56447981116565603987027565363316357584985743899920325083310267238684353069924581151899261
246 129987035714382949959941156078046981206845495423423068972699056307930930339304405663953754
247 299330979064079761921023852167996053961802727123184044222629858023983989549078149119651537
248 689292086207228611800847320402136997582339213393453251140727026947776780566991366111512799
249 1587285023399467897563918876906125159467747394763005383808616601019728749214225813470467410
250 3655161282021153732966460838112536152214765034943365137230797681863059090915199911805005807
251 8417016352219557425658217468830911630618007219232381288656647484922245338557877352216408037
252 19382500198283018624557599983168520087262302324062476700349040530511422611303477087631425458
253 44633549254941690901532252389661254979116323981759620566318982985278158626977109144280649569
254 102781049849790746775205052339166815240903230953947050667366104576812426460887540407174925943
255 236681697614615819479801809508150580178252202899225912366323053532646902341818867840016874650
256 545024847163988059805416966525651025900961895761067064368421367263084181724481489061541652479
257 1255069940007835518244822395050102766435718504458744801467390527861024888749938092581592276429
258 2890144481499799697661073294627055844138604191741945994572654629650277433923382559766217233866
259 6655354301523306252395540479777364143445759705118180398974826213233352100173196837510994063153
260 15325787746022705345378760363658531675861572280344018382692790102184184401943344516809645764751
261 35291850650592624102565381802990624106198851395698559579617268741884240702462935029342627954210
262 81269213888660740138701662893966219133783568236730614727695639048436793908292968579771565248463
263 187144765840438612446397808302938091452380122423826293466547445274089516015681773667799449111093
264 430952407506420832862502796984836748853730827134018137649634362419399897740560679407114144856482
265 992386705027736670201696221893651023210871194405497018049276698241668445787606000410512492189761
266 2285243927546999168789204612848161269772063675807551430998179785499868139009288038631854926759207
267 5262404042630209179394293278529114339404677259024042485146009880224873476372106039863392403328490
268 12118135825271206685761907117073598148720868286446696778140549236724477893399970155758957183606111
269 27905347953161834223944786952660941166934900063518824233578578877399098322516288275349134393591581
270 64259755428975454281230508303881735613097504922858914568000226587572532002716198742626005944409914
271 147975799288460956953064869161864559113902205113415387268735963219769826970265063568673409125184657
272 340755065575387319796756394073509765953194719881992130972736642982487422978413659796551426958414399
273 784682463440770190655951001559103443294901335222238292778944532641796903889208850502571654333968370
274 1806947660166932150046220183779632741154485494868214685697154461589259172824449829892225935209211567
275 4160995050489242722014073188456943071039189500534929564033988059514649884492076381399940898211116677
276 9581838030990039172152733739795841294502645985139573621125451444282427402965425871076618703838751378
277 22064823182457767338194953305166670507620214486744362313227415622826377056441655015276441398472101409
278 50810337275427884854653154524554194391128152442163083176603769955673659265337932628506297509988355543
279 117004806822801186869238014440054205913988795902396170116286016824152790434662897674335621705404659770
280 269435818649084841433197478013716789087373253228885419646097326691173768230676695559854514235369726399
281 620450239117488402040911521333879406829339640936073929994955377163632139534665388582861379351583705709
282 1428757695064742926340503955375029774091459400622730188933247357237153444226695475262424922057692884906
283 3290108412417208132463238519376667994579478323430951978918113488728049862830691641011009060112444002033
284 7576381497611436911484750385501757316853856525299142545717855560439510195510778066798283826285522656751
285 17446706734863061308874465943631761300592291495591998482472196026623659784002852989831311006622854662850
286 40175851227697372043328717100137033251153861071489426119625762707942190370535187190226162485479422633103
287 92515971432286555969952114931032317152930735558265421567042350787813169722543746159720095505347986621653
288 213043525115378672099938266231443416906392318772733699925919638911639740834149307730398582961786254520962
289 490591439412238340009794611024540368365184525447529964627046691275079250001780546209558869477830214385921
290 1129722014758374356309609409718870619084361481765731064404805608009998472504228469400754618363188977948807
291 2601496332995089376338993242792491724179915058108320958285945681835236222509570108029431226796679621106570
292 5990662377270212445267821471949103581432999503405514151500362505865231640022255516231695081886246554952991
293 13795151376255480574284801200326578753972744677730477026358199551370940307550965840319988762276285418272701
294 31767138508066117910088265616173889498271743187947019480859287068966635227617732389015074007935025083131674
295 73152592636832559632942669217153625760189977221138450559933885723079456150270629909975040294763881337949777
296 168454008161030913363207466065675294255005206784979509002511746929979361833123827077020262318568956587344799
297 387911786071528592262035473717136171535575138448394860682313404099217730283935716806945383202860600601194130
298 893273810554621332351657871914162054300590758803333387689848644889155815783307198038006170158567470363228527
299 2057009168769207109137764293065570568907316174148517969736788857186809006635114348458842319767149272166810917
300 4736830600433071106192737908808056731809088450558518132806334791854276453985035942572860830242851683256496498
301 10907858106740692433606030788004768438531036973004072042016701363414703473890378987949387789544299499756929249
302 25118349908039905752184244514428938633958302324679626440435705738977532835845486815667970280272854549526418743
303 57841924228261983053002336878443243949551413243691842566485809829221643257516623779516133648905753048797206490
304 133196973952381700309555070421730059851426320217730721887792927046154241765053084226520044489724316697376462719
305 306722746637167649468562081057059791700080559948806249587250356533819171537602955565068445436441575843768082189
306 706313668494312750397227292322249971254359520601998415250629137672281896832762208244628578905614525935897470346
307 1626481908405815698802913535493429346354601200448417164012380207273739411445571074939833915214939253467201716913
308 3745422913888753949994595412460179260117679762254412409764267620290585101943857699673719651931782831274894127951
309 8624868639106201046403336018940467299181483363599663901801408242111803336280570924493221397576600591676499278690
310 19861137380772462896387122256321005079534522650362901131094211102983558642112144023514380353371949085501181662543
311 45735743298091066035597130313142406977078972741161892836498435829318968650953856796994044546101750860530679498613
312 105319155440408454724758497082105422215682540692250596229781069138269644577290288867537185606217598117034224486242
313 242526385334681652831549888021532643146919458915736274739276376626226550530151859258519319244522850698626262982081
314 558483851655907017005825379267848909793967080992488063428619584041035484262022725861130876063175645049728936440807
315 1286063007659951975500475043332446839234725457739696887646448713919715135852478303636688833796744197145607725387050
316 2961514562627673026517951181135993568616626700717161077932307466042821588638546481220081461986271132294794534709471
317 6819703585607528953019376311133334086320803073936251740871653607801966996195981392130147963376503723731617710870621
318 15704247273490548032573229854541314792170683176087734974668576005930431762111620835790392349335317120616001314999034
319 36163358030313134891631358787941317051133092397896490197283536829336332750699565012180836239464828291810854447610897
320 83276099850784778989351048351565261427645141926159695121289264847127628037034427519552013287470779653658858392607999
321 191766173941724183664245124715389212581044419119849165713139875335136626289133122556094522005865264529091421735440690
322 441594473494078520632298269770084996863979844898328251077007669876519510400236405114750561868277603490067996913264687
323 1016892995319251071625033643916252634607113102257875748216427295881929389267635772783034127885873397077342262119586757
324 2341676415801486633521928453226507625199052636952860501447450305511487920468344988127285813490706207547546252859380818
325 5392355401759239848397029384975265529020391943726487746096732193157276088271252306476388197148326398779573039218141089
326 12417384649163699748962814744654788404617549854585069250439083109691739849676287270858245637620445021422211797796283543
327 28594450854441419294153902899580584991678725685764532488729279689163568114490044190287410229065424217760930915450706810
328 65846604801932518541042347133544950205531375249519740240046529018238787663518906002862147141926759282027566308839557439
329 151629957365256776423504055832286705180567552306813337706234368085729492006989038573724377829123031935310359055191677869
330 349169771771054332046631097232921555797161678055372558426373955140445854997545756582310819254903309781393057981710350186
331 804059643866824661317143264729781671338864334975812571545077059397634331018512872303483952742272405587324135147285383793
332 1851568959179987657457036556428546338730349369141930246824198924818971896011150142050416410506982334931503309092416434351
333 4263747890780461641408466350617891352746942374069367961459430103011874889066688758960868268733799551693475714534272585730
334 9818454768320424613779576019903530368937990481495158701932026877468790577100139185112117500254746556487985641811521888783
335 22609698440661809538004975071757204427178817603703262586310317186504415244300205461994722306456145211568412785414339645973
336 52065062745623083379343703131467795533992789048188738692106397818910786975600623017331074807220384881032369710848905312322
337 119894158067608511993358628346739408815529241859298526451037349378424032708501239403315241726588820515737608067091924250241
338 276089346304477762131389737741142795417507609003864742527356542835156393635303108455308466148249975158834717199638640187207
339 635771820507303298111465622781361021864095334581760321880468590970428491760806826665254191328016436706047541400914412937930
340 1464039859420736584505634836004789408116618161593354549462538219475897672666716152031179589772766362182551692999830333499551
341 3371355320942646478840031704348872473708904165338635515103943992387183147949136632026942163756815672300694317202573572313341
342 7763474899204856232356936212363240698058758650118699163491558650814876165949285088120480933075114758848349396202064572811994
343 17877540862032795668877031325409858119185471146134605708803390627976425609796694984201307424345561775750432347809785289752017
344 41167965559647364365947839962499580213361747096490703199278066580421054107644550248562750223570906052295480536415979008187999
345 94800588145745751372578933938729154570918160534894520325688238464350330937034635201166672496607591379546777579845334877444050
346 218304484824687844470422453826227895211003401824366629923522438205613493259968285946854923167320309536433219189093271902008047
347 502706249261925098588159255642415358923757883429050190900587153598664486071072191550354940657143083675073551928629276534340197
348 1157619703735988631999426617121099044556768088902150080671154468215504965850977049390919710159104012284373209495909092240364338
349 2665738451521763927763904384048345121328041739189300653372915929011498424064193624041984532130533263309593865281796921843384929
350 6138597562729729823762184235411642254998346005895750895386379333658013321617124772214743662607845300162713493769524198564477943
351 14135812917295021607053897387556677618982471223463652855505127120692508593809705644340697258999445090091495089614914964094632730
352 32551605605484211078340450093791604383977509241150905541664265121666548558661079960984928246822980990579635570923487559788066559
353 74959044357369275899502142256461637240924922911541864108179646483744074340090196894007020023821316260854120839768232452071964749
354 172613861173821909134523492537836450392857450634994580733172441848743720016073436776961804764290259232593027552538695131436164426
355 397490994245929736833029919307221362115632219369620173057711381299975943036344027458982864835754208015155390071843392487652058673
356 915332577767395464236600396920730713294204571274603915257228706846207103084564337789868279128624985712934472729459477881960551951
357 2107805560505184674735690154842394799641101229383464434430362850746134932193596420166816873635887609758400642944989655344916727970
358 4853803293807371067445491345604586939523714943207276180202048971284756241447289433536421711021762566897204061133368088990798383823
359 11177219975322925091652561810131771338447018631357669483493137523523161038028078694036872331929425396172405989968337055025548567733
360 25738629856745038293989035846945532157018163460979498024099284437377429762369946994646137464994713096864018173368441321997943719202
361 59270289782713813568946721277340846172359219355052506474578697007946912876454183076756754460782989285381236143273452487074589422401
362 136486179352948928450913828818177442643413709737991000546876550320079202163564024060695166855767128575973290663378776453068420580007
363 314297048701090369157753992650199981160491367803148519970612641343919940792926573290965430238116096432116999093199133914292188847210
364 723755586759937154510495479104732309090732497017121521611242292304157547283618645473050930805417482160036871083335463273497450587231
365 1666646732863208261983757457055332252572206600426567081523080216335917369662398365345947221519765771456387868362932865016374017128861
366 3837913493143019725515243894369529179844404091477931646356807093248390011513254301765100013936018217936498481612939254836866368890554
367 8837853691732644511466516265535525937561023892757632890926047742256142120500449397802941678495315532305662086701737849885988420277137
368 20351594171161703688012247948644113477094236167191427829996469022001312155040212303098241720303370186115157531540555614396587526948799
369 46865155246359637222411796745250691289777307845464326502774612248769738516541560496507066755789316783032143791645769164054552787780210
370 107919937759844748286448540591183031721060016347038609992764019314773674981662197405801791916699427341377616386267436007244315368626607
371 248515403498923659953683930826935105590391939883431589501087856061082890531286878895322992184067377690474047761204743499407973731967237
372 572275216778457904813029552600484200753571988924547419479379914005403915476273471112728367934165659714606896920007051521140919837847058
373 1317821427275228884674081345081289517524747808574842187982643482188652587070134107798697344486367792786029040203621282019364841033748769
374 3034647077610602599113170002882742119785463775348484446420783224204864333498954521136882448288864771929849730963642436582787600547289943
375 6988111359436289253135414038126610672359707201073011010368713670770822094709356844532974481747968150287936851574506282640882123648536250
376 16092052592268097050474924046774837031716098527118464349631063343385415095206220407943621826614562466077486044465433592389244925290406079
377 37056386670576964809881166161154669048795220130337497380737204355697881379334290941542545271858466916941296599188952440311891296236014829
378 85332544447381255961305938301479180143943515711692890429630394385854126664952952165373410751702154315173754732585253217479626072107233066
379 196501704459112150390949436784943187290329176102705382571842007452947770802955824990001046567277555065997644530152110538415299960815277553
380 452499337801255918274867251689380727722159723237784053860733190610510150797814681486121278822384018011518908727907870190854178177136976751
381 1042004451178592369447715562044210289593147251545900201576259212969353463206682156456124418524216683209511842318364201806100078059582809410
382 2399502464582360124272317317112352472759626421259252363158458784800883915600126200914488254991368737244068568502087812378662612590993739663
383 5525515818118137232615464003244983341539068175896952967887236423708944305220172670282861510564018786872604095457180417796962846769742167893
384 12724023211865217605432415954582040759817947439674710057362612778111596052020551273026326275538124998604809800963443854932950684542723386882
385 29300570666219629303278807964316990784435151967365568961024322049238428967681069283874910807230181359222622087334985108323839224851949890561
386 67472640301815282119576055828063113063888994286389699133112160383573217123742723102953889633844556355037051490225316673122691278480120051207
387 155374352300474170029412479721014085417194450188486406016185126531288504026785930954578622055535100432704917752230271998094208953035969722890
388 357792273205920016388140647205203424608861433047655503415521607682008155398014100263440290957068769497816072222906222017462282788476329876511
389 823915330107342526476378086368245680860444783613114721464076987275873667478371893127176157123674070795930825479597038011744909647584239045181
390 1897292149725102575640800027983855954687029082756081231710641810321898133672414193917497029994880379289379042148315704064131758013013228674714
391 4369038140047130155069934287088592997268363433595425396102872772149519136107529873299025501365902591677171518587106818099366486955765945810257
392 10060914589222437881992334371040160861329450681863669091234798203115213537124772455051516591350543729545308645032053930291761760994805631834399
393 23168029009363828347202137232305939853134540982649945279543416519563770945447362074948593095448251504576823200793374384589861221862103469265170
394 53350772777031141993179140345426422437122893028240952553247811128909411556821679440103142869499882693212749135889536175465146504846520364768367
395 122854859805122627034785552042344241996526515976190788391878060687600724393163765664948922155844637206943218738269659329234730170432830772563877
396 282907178136216053014322973078623509307895195060913646051621494074328959063628803985258350764344285286581466145938267855630169684972391866868978
397 651471757551583934118679629205656235297474742989486011227255676137131132243120100980105117231878196907411122360747245843334360196270884184560609
398 1500193291960232093161648548441526763221160328172226949382120158360118009434006512935880169524911052767155520798562049410224869251188059785167543
399 3454608564614983895517687436058495469113584557140684983063887186771511406163366815876195521220545643489388887880803786940227949840000712338849370
400 7955188440495680175002633081383075758777065541657365831210247661851865434465386354683836029795278801790855450276489935170902557593564891694351999
401 18319014134340631861555695389558562166117819213079420780401909222166399652955486802312422593456915732259022113918901295991586407113567028710900109
402 42184579455827672386563594633707789442449015838051518274032652207721995956351645866363930682842752137631588464748371101504294079894261703793956106
403 97141621858849567971230680802383475940802473477289780615238379874221194915218106273301198463213499334408654806505074989479053301234962789926656433
404 223695360226332585130921464703506844268149520991444335437336336497387182784273043872392990511741755747303420200750188293991935540917747901308524751
405 515120225802881289044613507110657272090556941423313677283051476120050767529927362692296585901382253750529384620265413262429095444622636271088494050
406 1186206306481879044437377901221177804895005504397646683595060485612212315882746494309475557436607520992439645222515978144404902067375879975014068303
407 2731566983890522911571218422553149621166676328667587715444214913972364618472528582386365315140754282244027799083312217931692188401243788788279550453
408 6290185903336160044883352126216683035851692841860527766229396370809001566120768065314791987450576845221346734750860152364906894603371428713321755362
409 14484886855007728779597007393876131899351721827863290912562041112726095421538353812473887932872839691953430132000796806159983459807102795078160406721
410 33355444565016208914247063772526181006906800353444874211250230225153100119900658008418263895224570227617470336253377263254704143617217081218125672807
411 76810105130039395253038085954154576704961965837034746948936353563331386384515719445839927693843089303477760732255767681734654523038525466452606892970
412 176876438825088021995779277271733119725682366897369369582687044238790686744217693471094719379516799986330171741015899471498766953890176710106983911391
413 407306754215206207754893535134196849840568264408473610429496104928784845897764851808614502461046067896763453937783202516702730523005753109464804590301
414 937936070690470273742231366949396209017615365100581719177557237645156906130417932221898660599596467855753969160830900931199031384676283239785756324474
415 2159856333336088897006911972351986758539320158326002550466045552431511443823712487647742167982734671546044330974180508481307222953693542568180170095377
416 4973664545407499718233606073200175385592166253627747707998717265366982162214966284313438149781524075113306238456673211274904317107722392287537439068799
417 11453233545415766409254341990256135661210126728605755359396853922661516493686103747256664653729728089751439231379214736718825985968803019992077949354930
418 26374227181638265563955160209856661817986625489488998483393005718762462980331002600196979103074300315091357946749234370543538937291970196854690266561327
419 60733927817885564791718186180625068801617005675306264561583567486747012461389313841966973064263484584345675640886878580700016895198379256830924114626117
420 139856609362800361483583666810195054255576882143773260011762584643034401402382321642557910373486385529619749481134581692330633707074289847394994914310098
421 322058392816457055858738225352070260660427899169692053696513287103275438786550263168458829566276839282656776403795217434430684392669427617887767258188449
422 741628220904858140309489225782655423427158545601011833731801041032378642993697228096132560686735995871516024847198962511422585513892297160072752001118743
423 1707803399354229307885703901838866205408442243110087994821340902342204959353348017601509049385566513719486354058584614814714638691900580013736053775684090
424 3932688062068803728814171579186832475689917879913123496016744025439340888334439701889906731445774501334034428600181502348982395233577471493954309779040319
425 9056098260131491652471283284703431091915244609243387480480766732465955766394483754694433879602474042492493490775935346793126311309279211535162471106092589
426 20854162446337902838913798022263928518984998248982757968530998808783978431397802860364154073939797546494596776576479853840073497010011626017025400443213546
427 48022457226732377796327647876374221794730732076712920409973299006181845730581254124447455712747219673972077248904285894219452430937849260622512813761491313
428 110584944565746086313069041943166007351685726823661194315566295432533781024774662705539917934566612313455867578633725455739672921967884138673589015091131951
429 254652316245943219702051985572288672735877923053799955545486192451079318216518425078882285072808271335372099325346583138398030214781431920541127456375605890
430 586407149943181478641259111401786694790935103524783538492185078748680661290842413195502038876508108275739702061247759505617048980685084336561894501649001743
431 1350364098681011137747415068118652712998568872686183405128643656101918615940397688432148894094932922281856000037287508920811139625029380098185276870775819413
432 3109585548510555573671192402324012797371374183260534020605198892347960599812924928018655010724457247109075106221030787437662286567084633107870960375722824642
433 7160677844553588986913437606679970936367080801319084235991129860653716447634117993315101693009256013954643106332893314200095705442172773402426790988050282881
434 16489434490085255707927014813652009328481203351100686297806726537697598247072892777371066725182627755281868424995985676513082565143426672726039672115218756807
435 37971468023746022668667327633691922137582445755057939005780116119658747589975246757316371804210395797145797743994665619113369681469944992933320045079369605450
436 87439771494001789792448372074647950123026055808359997899200295732751542331193925089429571979758279062991403018982622648652617376900225011111439061425025875871
437 201354175565239857798450354975723716535773393073533814916540644091727785101119665361378687392389466454428796250966619505992726421310059989911399196663134692221
438 463673490047245227175795471199667566904851560498613808614141531289982412094701440629667403331664303643403005307914487451950578552010735023245716380938212319834
439 1067736016742964800571146536126838716512171739719215253363763463565165767398060436713803465508832703006689394060814345969928757815940914992979913970927616396497
440 2458756486884700482098532949725841417226726421215056679206188057435113003682164758602805675503825613936898409984557808325780493471973120062717063113742253355999
441 5661964537113594883811972558106357566763241640372702439297478448130610305876346068744216072030323722956966592167000846235566766919795865041656805026525102545490
442 13038233997767696330107571407283881818443420904017872476916042620435949316922840344552633098541800564767661822120674271212908247335715225229807994367751862613487
443 30024127609108480981543489081602954518733145825135979794808477964827780234551878550785281314632771733638561598621676809919608548095102820354778409447327170249957
444 69138829602411569971866203303454599974063408537189597225556605826135628185320399584443180610258173427941547064983699623558333290102248496044202392550582758090418
445 159211212429737012916496670548263463530262846012597536609982039720618968888976035236799024554156488628857231860848730053317158934387556957108537620892564268840289
446 366627701236971722832095280458627263452453071624166328286651857199025853444937233990128566384931008912681873055799828923992158804694302445241144798544312543111543
447 844261338526182761581585292103417654043241609661958938116597976360882760111865339700525640047400474799253568638346019083943635607856973316566757661222005349632410
448 1944144442237097930077871133479299444400600824534457922976553547957960320446677041670911339202193501537299187805745505855920112021939880652290192056854942978967039
449 4476928457815646214822627009789552406530325653520334737326347477040608600782273060772488259344394925935059893720783563107751018845510800601990465040520959027864269
450 10309361784526940005056240410227450739732128127123708506256008120914489562122304185785222276950975430546957457138020080675511354911330442558861041211085787964765386
451 23740147157973878649524121439596107959323105087684712718235050552036315364469123368102687054984160208352137138300370769998764411447862844364832436332648665048358193
452 54668232511554698664692842670278460178519489469055838237003074914779784050836035925458353885837086499993009509714431012025298476181854172041415559965906028942654351
453 125888673985476334613265206989066784056488804732109976391708226570888730144243406029766415050789567125049420924615543322021591710525442705135912868963852024087728930
454 289893371520140430607343734999902164592047273139277491102717451315228082296751513806141476708300826625028449453758836358097487139071005221260159548861570110915691983
455 667559393476569434447139355967102516761513687335607420277842131027894272729481731895440721860669528000176712227605466324162262270647333336667898155753126183178878773
456 1537239508036990726269170560966809010537655506753439893585994484973578519619736273313865151985572007875262060588881975398454723687860349000448376802337836515925954722
457 3539917688466699029610588628868116560822196568760262154419520878057261337808181469000187317567580591875792197271698374370941510499802349010452071269597215065462591041
458 8151636212577671208418100311768543592435163089020581835177504332977996896667390288941782773524296615501578379038344300566305681563383396011797201676610724613240455207
459 18771389277977768297249866198372893274901752795301368298436066967149780910091934695942344726227038391128954970853439423679130213062790443043153415485402369809628228330
460 43226297915710781922504167133678524052207242062363113803968579966083771600094105562767693046799928237633690107968472325378047257752940631078545020515234543649349593951
461 99540465749644086814253765728797203876912500448267218699276780867533114330369909650594727225481043411020555020528790596415437896941311960208005266971441653078234278941
462 229219359496776432581766267129832776033534226635356560111182520765784429130652226338897806365880828123921625344434207572549579670200133853443640328517145284026283060794
463 527840756745708693024527564316224387664271727980158216209012863368383772121761955290681988042323958356983290406020579361795893361024069734067656129431470243260985897617
464 1215498835236037990769826365705722715764874407886227896542560425665737059513718634307375407139966442728748166439323202079444632371624471294398577114982906095339835079999
465 2799021105473164069843409058654395878757689591826702545169599015770888375879004500179421371266938317799698037657384940164832312454696680496601545503277316825122792772850
466 6445517611181278042152888155771564026052312815485386234797280292768099554420160403101547592686837645985942536975354546403166209569570094379797276848226035111142298012847
467 14842580927600770251683115331734751662325381590965493870306077340080764682057173903639811706487652599385036649947509366897663146933660135869601913358057985586510676331397
468 34179133761144604378141779799049443740482320037421652574697918218385063345317655112944454484548165537342864260873573006107161775642370419008993743902736090919937570369938
469 78706876543946915133191125794253698727458464810318134185616150238627357391489176823863889604011123335497974210716101106800151216443350826617799483976910047679469599364129
470 181244277827380728267616465191402029948905424922583091909709904893782547427442142162697253057655619947526566993336820125121636543370462083644780715685118320439282310473943
471 417364907459221473667189842574163126131280819353537494466558355609664619601909672634288921869688989954020489625485123445522090192700514563498179167615848463477691108566330
472 961097740941363658470039238148369215977997094121286770195688070291012261884236099122380681042655849796600190605495583820886999822811900814432521314671203424795538039988159
473 2213192463319028079471608765870858594371839552181899253595363137120006120689965117025247446651722819658661659481950954157453270400913444504927058817518748815228611365687149
474 5096485686143119054881726480315966242305830834545759564182427347993042906342673414392389489779690369048462231298437705620114269869349146948224622761532359089615225485651626
475 11736063076100203293296552777928542025421349491091457324968516759353061268412568765468131829734858828024447209744290568092474081072089480463005799214088605535301059582713073
476 27025520134529560457941732218876440752338841994728736017515798803332189987440589008645300299073929935169833903639603684952816890680136921307679667498685682804146736039667951
477 62233709362830170337831390552662066828602890468003107992421349081391373792678295305049695788278506419243175532872475389230239133896405362696697065140951499410049914787807170
478 143310269766418851711656587209291389085619416452189316044968745491387943755000062330985596685500296224752677243791286444088689805936816126619736067637008547822490122906811023
479 330011397854909362725150758867277589571428087856198640022232792735562065133034948246134684050335815482482203842408712611779407207626032214709827263059863046052639867270232533
480 759942207154165917860120520495151756828286337212766588157139029209725896398035135239091474106836704156740235573782571944045476625436480594569035465970888689520110235990665602
481 1749976400718894006035572797096984525542570600781362508223837407416412091797139979977495526257844150604186847101008709779383698248314577238698517255150477827678029837801363201
482 4029803022181391759615934358582439796027429612419662272695254495045589780991245385694769948578354263074407553822356425611520128124624019022405623653063143896238360545773360007
483 9279732224338073777722652749873393372655141414763749797366766717294826056382665325627256527351886714886968095125382554949671222869567750738501175418514577379272450059177449610
484 21369141290882249056570455825620712760737430252022736615452530202431595399356401482711566373086949504110190756592451831784231607243439807805718046377704009067987531696497529631
485 49208337963896470389738414075240892878702854496313986007552830354316073568504397459593335955142609648771095041968599496633245275852143060021221572633247741205804881874029878461
486 113315761836543217559449781552103031160915145252382195853910420961610859766573601907728035074403458161101667311745954991985940097582462483438375711766359768409767476963522467354
487 260940775728232628728665023777825709797023708741324153876568912024559080472086794286508042939831287107414952437651753481885675925138891663502040429666102992027182122585612102737
488 600888061237862281407014368434134803279769144498470741438300174909391659771807600009692148163041661590719954372889618457843496217886279113817167564965182297256484553476179504799
489 1383710388422560167593009439767611932670840270722443203068006910983068901188067982869216276982535522912964811685844878903500523993302954104323288853963491273338030921233015813010
490 3186374572136147011814052545070016342510147704217855427382907435711243880503490782898292721471660507685124674804513734277031012646961791445774791548859038165107484581661554327407
491 7337505737403827514593080864372852140522668516385185036586928168660450584067694731505941552419267076424019109862048370987532584626870653758744658110749511985121577345360601766437
492 16896629453812268550035238499582901168053111629038751318735650475794182225578167080200819716834248599479393134275589573818625622567756028096069032757326626480444031090345264748658
493 38909146666023751093814481092701457589621117178194306428496434981775533977781251274718644374092049828751450463861734686781223376448367989372303007089575162435808763126427070047969
494 89599035027460556743920196591450161093780452065310560384703386409158080654515752515321103524594795627189629866688503408237100244151636073660510105361555041877140856397462864293943
495 206326475025531810025363639869554533862643803599893479670192691354484682587859506339477036646870945113443981258273707468580770373496740041777419126630280529184567145776744074437850
496 475123580107913480257124229643905017143985159795825160824302850581958924551406763885440347220655331995012870858339217693292071105951648262758949442714945654815989714969132667319679
497 1094103005184508910333215149252568618731916570595505599834880924645412972314985282903871457161268167335344814633160340099034382226441868388091206822605787242369691152299364890633229
498 2519473745508249351104587838184283670163872049982981082307789476391289745969205574560192498823234163320383427208177993178910595544296813176368055150750624206817660297206762892592266
499 5801782761061776082104233285941989526359621761769497881812432250327528662914161423271806870307038665326417871107659013476013742223622418340641675618567985933926733754104857564491953
500 13360203997586524135417996800494840536851237911718441128735800679501397900821778146952384366776741155287568152732192993012745528856512857869745841070819858554379714645725146242268751
501 30765552280771852381730696658320809115930103197026934774173097430483983889564262416767804977697857151266821766055170033440786755527380112891670867926523816356159915908039718935744610
502 70846164273531424787984687059805330726483816932182258160380499468988177592029596857624958078028080617129526224251749012479023342096918686500908391138983392019299059845215157662550863
503 163142821115846981933176777034767758074274126523263062482899791760440129260722384107928373011121652070929991522417259112801383608679059025175920994918554841087778807569334314469784693
504 375681313936441256297130838214183750253725577319809836964041290167404662036811174680803247245205893922318570195172506150238453634969815084678646168335505017145675987104979787457437282
505 865109777283982202096661169318487024476547956889599024412740665448725049818978327004588366278570850135108544762424283488642604461006992160206409153091169540409012409812982730866791361
506 1992153719093305970988053683961038275237724688849028535304864535950939035929411851046998108014188531902064255347941801939357965365916437414242347658097684591846040371127922093239103207
507 4587483050945252577278037191916499348667368559517825608543086532297114185386346832060763206849901082307389889635214652405285778748937413894861575117371193213073077600566870285839477290
508 10563944208225170490242198243799614174380542626064911214457680140149931293174582385201757530892466678013582655679040058223359674846686726137588618091664246988611198713950636565556786911
509 24326393361060928222076309819549112220382648304618388040086939737041273849333622881384047151442169924935752324584684015439217011093498967822173343443777826627830431515651247423075218781
510 56018225985736439692802904550947954743524276182813121683459980157491067728857370036989319744119569958976500291621804190109296035633559146234939197718770567593664027657503157119745579514
511 128997406068919224359031834009595291404672221096668285803720799368614889276858238681141461198446079733783757265375856236426947068914056049701459228050104047477155322204456899388971235857
512 297052084026128543437440547662439155635245049645107650854100739841088092463430348792109420430804789610713258140241268806754835175814733488406276821206415750258147405176966370748207974399
513 684044302232886216514536049691225029849261712935112508265263137946932760294005064835533804026143028812064529936368837516035676382556901637510654505356727892689613371790337068915121681970
514 1575200554311271846826857692678542496754996861870435460827565357470197037684296111211862065318557397644204304357092643936300181910001102102729484968975975143464055587321236181159745605167
515 3627333461009930496370465841752217586302782000675772985623354771310995318566311305718463477396986484080397894166199156484407211057671807015261448485046158821532895702692247387905110651077
516 8352935123943746036851038919787845076567772586287079368106050843721586431619199639354049673352658677013010807237477088293307756787675113323449903391974084251925062464655955931384347466578
517 19234935506973537525962436445044497835476118588314398324976115157654572387318133556509440105543618129254204489736074557746529389960690534369234248847112560716523749572732698095099679419809
518 44293740878804775636515553204408033065179436347175636429294267688819331682175732474571589125601594160293236911448505822626452660323715874339583959023034813472298936966700565889252721819543
519 101998547399725388214402862539541526571607792112118831404222613161783048844130133144099909442232448548055850380656729495866040830205787477447286705564372495621870185684898660174551760078970
520 234879770036139715123949522152765625767146101153645740692105416228241043890657330567814676819037231028935561115002246963745398811176935100466038582633476936038766996585000357842309925537599
521 540875412235315879767158109771390205481969477490002234904773255713590190423047730000114405145734576673103112256972435451343521301794297532807898699326594422904377553639696338365965205774509
522 1245514722343735025139006676229687082783407780950939456981089504398313322095019721703558435602846269759909795601979176342579717735325102834206014447227025231020678543394697411892894982387306
523 2868140959049682664440481005543857699229316213420946161695409271539083893364162911703901651040049999779219132372896482696610281640707995432629710545206808499733811204313786426990790599710833
524 6604685126080887739857501034232918947579539556273764532638677784734023859649222076814576957848588809058948519178834011724349434846683303935247753886887884192795846834497878662669475546872751
525 15209108003229935733178944050864492045267488196536603017724905599351275539741710811926281910968738808396605916297523459814180279768807290233136885522508309691997280447439237943641847346005250
526 35023163381472598952751447153563248888006106865357896615640938953553347118689377042370012784514505235573451473834025494987228584308857202038880147183171962270384820950932873931650273986623503
527 80650487391162406152288279306156725023808571454967705668815655751607173737914509478148858517420721660763269222726595874429769423615279072738290803750696891346376662293250587762575816024639253
528 185719977535580203010542620766846471687826892051041395515738472612267215093982640605258896870964237367483623644228672359391455176541850678854931245300212778157531125146049209557526637984509762
529 427671439709067421467407458685316646759252606415944512522185439867088736307726169039705472423226402349773431312408459982680763447387687897069803656552303452196661112025800972845254086058427521
530 984831372315808030499035320985856061822733282569068699069400857703890381589674090855482163036119114452224302245094477060855128977013239933634597392452941786669254487463948601517834000011956807
531 2267845691443010294901257697041806002100491101816902236635957177305156590512852597974598580305798321501544596182319857008897419319176303624844008362109852143259237823541351520053596258187239370
532 5222339808390434386398363659999374187568690949524108333844159750416827735281874870541045069414155664858217502917603288191462806250216023425747800539468677503267001285933197324607098258223109791
533 12025876882719465271102136751124792193870164254974815043752031282332297506820432664464840810331550629362851291464562859218155064207744934300279825625798233933044714756557251884767887032784827901
534 27692896307890768430297227731122914756576237103547140045284510533582780712666057276087976018574017623937503800217372723792543482958393004577523227244204266442845718614356843858589181807454157274
535 63770526956049164243603637984497291338186729868471585176540604380579673233127355269482498449568669512026057674611061301447008675581627807478362704121598968241979862884028599512892842905808640977
536 146849215879721469534495321177866035607915441179113005312394135981328015371125527097746426505290722383838569075263179472824639124456806821210932385854211767570517018727099131088660388328171112799
537 338160796747868962265306235131357909622475630784527760842015949123067035070507592906193921853996730919916742099096363377165665151201690243646020498219008672296456607379184929627338917045597035730
538 778708444387033370868792198664956016446221954321866776779198357067051081183884174199433201369868898071432449324885901795639582524572110707278817655781643975008007663560482322893320082030110374127
539 1793190834630640257664710904059029745313648846675450059305246204436252186395406952918014966931859090831182675622174991927136577978177181438216879150438669991897377485698037111775336833166901481317
540 4129316167791740370271087500053897794652314709641050389642841275637405429947059475516314571041465785045480023596832697314055325551893513560053332117783601916921400476379484080455297079257232603698
541 9508888671683661143265220212230987030593261249667400567558579888946161989133280334270359471837043057539028050463357673095465059486425057874703969569099611892613532933473595415781307578757937047649
542 21896837175058882254078482712392680414550205378590551736487103715858378278974458760819303184961440412675468121253855765037631036142105598554863965922450417643377734362612047657147198816529634858743
543 50423503190109865683874143349085641506329989127592753439162843382696864246374299763630381600472569585292552272643928784324026214601380772178975874629749253321218333163032833904491121552803446001690
544 116114014715286512446109591486263682749980605263364408648624154530271999083297676046088291155356890823318956636405496079436919323027697567843567772397100506251351536250868976875932718002392350577919
545 267384524285616109497732021533520607268970572646142668966112684678362591822420575336979435956774599579196613454337282432408997966831839884380495396286348266215006535739967478589406082660802688582989
546 615726568431475646836060795992311655518912388436235894911985148269178589072313603475244309422845272049153483363553770670719755935914932587911198713477649784969061144492574409217204236667979740316746
547 1417880141288323975329256860592873477325824106374663901810323202304266364539575329486182617293169070786743323726565617967946749836410452241052684902336694583614080751712476844985422484650387806065713
548 3265059846582750915837439248569808443882561271683371586546278647111802131756516139911915545561704886934203773817226929980106017644155250004786281042769643938521264185190200072637035194654327027015951
549 7518700270447722841825209830348428875860033590807363291977248254024601225375242128370463397441212099294433744996923783883946267153386606727944335749779727689363506440327630607593302648605490445213090
550 17313879810195975589337527576057854207507717405857478051616084195360007620644790548106210034126326760097045066448604573824264320085852356742303178878088659504927298995898230825504408232568471526260943
551 39869980621539144114813157067103140835087818178279567927547828957433811296770516933217600226449963057980346301439375925476103121546012176926136186127427842573017818316881122648284316178384942861900213
552 91811620052127070882825739795276703457610970395852002082396081543513834158704888577536230328828943338271481500785189646948896081803569247153045722761693821087799715304575815124797540876090357440683042
553 211421561916744503227265210996586125962874424930690705865039568415815268049016439377189031008178832512212520405103317423377205446441605777931454281143977348806853170255219183069650489411245186026383681
554 486856422073125715875742430382416236335707336118246712112227813046356770525131105109797721994665662527026964907458886364223893691852313519390591449429058812070252316168946628444043112039516258348432807
555 1121121107823359225557538063372174614224330610910318829707346518293802574672180423241364815019202160063664526122768838634355510031177130853184954292860990858490811826934604177652994580273251816427583850
556 2581690374042736373184765354519423323231452619265058966044029957432872886247573738570757981003199147644745420845145497727027191106734071411356728641148167294701568775441444062985123916391800591472882271
557 5945053697512814049857379544635947165904444451996015455166069512314280610264115008294852426060805627835738999213452013630093721200265463970911591519731139870174004256245256595944107657211556040755633821
558 13690124819641023169411675608194217135598802309791192353298159384612899269006836224007126369070403070769975261748888506811175294520467678204981777443175641754278710582569588784899479406386957815174280634
559 31525285912179465318983814242102058633312135665779238718796367921555741099799181248891683647252819954277192259389244547701456458121264070117716552002369061364800723351305358572731802378021625937441182097
560 72595660371102534827218841066684710040108542595152815778690846075394438906819689920913062754464029166587118044635910068134982341682667104732661884331895986627636855099014124927430240597182499382964023999
561 167171518107640930784170283792990885940044949592490531935079949840061662206217233667588113696222489029418694822803643711239351716046459315085811540339003170722039025152930200645625647731247377195287570290
562 384958499220948535265826806993045016060370577377948979271152488066244978926676303430327301959614576529180048956711373915644298741094460629283797193334691130604949590449972575427916369522794875344179642287
563 886473053543871327618337658372017673880505426155420575076392337586429965545328004433091643048282043617436133425122305049362353889233838574541231814351700642771066665908763177364793312716537006930042353157
564 2041348551206716933415818079351152722061617158289267512889849801785164902325356914724073548927125773204976280295256426796295250112517220462392623394355774034585915437258680903648542421284921632962581280018
565 4700767711838330916270831054467205743703133436755529238119026814544454798961340928023348478071971904057284680570623341944382311780218736186016318837410875962899115434984970435742922359434532653752708339489
566 10824813365458481716518285292520663909887984911623331776788576219899949505937411672195569124853349223672213521456392622333268062117770397573194189020478198066656861746761013146688549623289297552640452179543
567 24927116500973474465330778455922281140997385221889919491145656663533313902821434456265614559069264935844067563168262648166414997458426606131243145532710825955354208051715924453917316701592895513898577198010
568 57401556597348919614885634333484272870661339956759914821511385323233162420633669472852321933629312606860708127537440515166219183811737798850825712594145420155324793291998963893982965571460788171819933736639
569 132182906100269343010877969701251116293653495622429673294948355313833104129097972841649165610837107414392910817042228459665464176187017617244555149192277898021387417447146737255734915676239474713515665330669
570 304387575892316101855534872701703934905637515492709417759482511283532591390998981260206131411725045234975035199654550005164121727622231013797032286974714158487361797323143628937683812390621839228975466540586
571 700936294193124130888168781805457283786598002359998437644327577225031903778292899785153628244236367478153767650781235384160514256183283865530697734551547852551524049664583840704888559419340263369522462532593
572 1614099021870072436454773399910569088503510548838126690922775111075629677951289843565772022479411503183078873249744885399652879439049976906921794595475690328013609441634014727517939996591205781056448862154351
573 3716907904449444829119279745326940939863304555918122003855757842750725389286168542921232907212120605617540176202088591552134422207599828503513887799130333885668181590627766249632605674849226571165016249752130
574 8559204970059662138483599945058648205373836202432502076624083175977614423140038073618548974650355115166776795951323247751093060524749759224279271585557404869709009915529810432186425664622843914334362836215183
575 19709928683407996625841439181039471024963749870186868088191356704229790590998543702382247696286716932019397324557589022407496327147549244734820934982948406526713554687413109181084242689170523627829411585471573
576 45387543593586983041292239016215415641085258477484374318063606232162633860418657923237894620237782277519727712411558765660775508721798522407658749739620621135840584434002540477643519683039055370832500094117122
577 104517329643810972918816556559333828715976508088044978582637676344852005633414289030384637709097933073577919686084325832883264490164446256612121554688465840715981248496241868020896247750550626254320734850531841
578 240679960424571922042693273607980075639232283520498101536828495041339907214670262800098321569811279906137102823319002129865591016329841823835097803907327704123503001798249489453826806799667792366818235132883207
579 554231949356004840799142943285981561787161807784633037284741524075895924114913129891252234697105079126870861881571979628515384486823180593671462467972725226271446747286975093516515550051319671129780439684478730
580 1276271830629720606927222764109921788704858658346127341895227009199915645758923918291547199406538918845282170351528986018112157535812706065176755879694708338641955752681723561877995970450323048230235145083128351
581 2938967678697735129324651593967866474066344081700026453749451581427603418103663307965303903497854156225894755996244924903658310996282247846191143283612884017456295994542648842427542620604282061619576464136564541
582 6767783170586896950106319886297631840180920056738408479435132609027350355380435062839945501717470912761741267050831882957994783603720366041721410922697009033382163252587819528061530531955251206310281899385949594
583 15584686206680102338080274668201231262379952301838487840683487353310160609691424986735857212211033381439425535039566657668969716592567109580294840773535661085751051236215766055344158393768097391169011291795643217
584 35888035718440793188399234327094126782922712472053713278988885180392211675832730175255693717363446119724649336192062306542954067403728207705459073541626688185897540993979224639528749989633851010099856989953491999
585 82642094338481100202640058331697820570062569377569176801039347240322693504907005135463265353996546264042925941310762279549863217181429536446343595862233671443150694702626522805561225170938143183606890865340421650
586 190306201493803479767837761312980200918830706793730316638006002781499328532405195661230346506086884623216873949886949199178725419392614159562720816487113736000843317684564196724147475139839696213906461835200897647
587 438232484509246780375757936308073662629018414926437847041124044502467409047126211067620142568076523415345651773819236037828315070936902768901751604073814750330295401792443765140831150652654125764727134431222162597
588 1009151088990657219679271220247014265385510535307628796955142052846965394644341798051311182086337177284996273623480083635364491329114745247589914053535155958332825354846136355313273576072173214406446519936824855538
589 2323848542518397560806545029171235253272565780086942338078514186354367621785720431254171609790566747531033228944937791748849436541925453554295168865756600209323711560223467650735767028030135591700627923230491343329
590 5351301809490369219844358689912278049429097386009828728943940344895263805718745825408105156049578279386022049815378042654942910529269689297064911026362068084322187624761876716675587756246655234919967483040965909943
591 12322847437045561902263993777425983809246794726270655743179482903958366671075907119170619985421278521979121736650191417901491220155046049959950417623631868712293322305432279668882888840337062010021851252732439939930
592 28376752865516669561797069847162817957534086884300141930011303938644158088232144595394935453570013360137187886096325545866319951742855117851145150702718072965259885179717909818909652109077027714781753701855337669759
593 65345295176653355268589051179440769385274471063112109159549752650519258101459865952906795409833848926074553096046899799570793612207993267730996403573613679102139852096014748825558318630088213744847307460052657489549
594 150475553773203363953980260720929223257876731716012534949583664466451732366156299739091601770543889006486116754335876437169753467436558621284431855681767897997919507635168478282287274957319296889192568565618670498826
595 346511439303163429759747414259251531413700144905348862428232922418009506670535897597811988000045435784709776042476575835882134304060538424477421066402608935304339063923212724758962230847583938123734490945776642967473
596 797938100622773521621688196422039201187330340053386467276983915817364703769004796815086793311677102804168126305484205147391394706370214288330716633447912629298097586828718159605824055719541828791312196642632654463951
597 1837472418532263810900930439199793795428430774769433054561682683071393223780612489608522757311813410158297454432913932655037797618551829561762979832655739435211114778598356333882710748262293643162515669479962583366370
598 4231286720400584375765995028465911398990421794929592456392634430523487335087626880053783137246844718570801833349366548097211981737662472426755129732999477323105407539084510812700182915420919129536452259407860546758223
599 9743703975997375808468786346065292785275714119237891620077682479737667006429464348879351409182284949045694196648108346062325374593317961112044069230966695628738751874879579814348315160207800059023999267847748296857333
600 22437564137199128935766771431463026982246979504026668989255585771308129011692344989040700820922819104758099696696207990353961319806305378392309458429965127598054974492133112252448863906470557447633356046071329937132002
601 51668676065191256361173130469658905338074121861740343849488633210521130030980738035678755048469673951895182286640533028540937443586259261728441666122865214484271230116771851695493809387093957624705353849614574827704001
602 118981368476788643168473444764047986284815060373820350817255390524445517066057773002800857511238131266169481376729156999602821403005175396905370041412760597278436153593171188452840401106505629967605421987828564639100007
603 273987396672362412251992836173024702299037425959041382365721290156008907158999987109837122656647153121855028236650756085225633733763953182090695039781356240731249843943486743539321829267787502841721483536672289122212010
604 630931502102728341757413170465168661153482607080502434817487461729345458357173306118239695190361546920363472366838227084034097942779479372806805164019638032566558304723000308897843032587304392744537749500157983039512031
605 1452893692119815578513391678984242768050594884957626581914651332197372179834173267447751063160303006285928557076790495339710999144071338919078890283363706754760307836553460539515808520390666901269702200110174850406148061
606 3345688198428000603785631190379748751511042706199133886367113717385408554905693185802470148731387647047018974177305176591813292972409777037499305775422620852459982750722461466209337618152580079503315448610648799524684154
607 7704369274787447339325806227332477055662827361072013632111067713977525094408212988145723338212296665904804645407676662610946290404623793794735976625513741116740906260382843084756763179324580783312422048941173350743128337
608 17741433870071449150682699798471723310195955479669415291212408866133750759125292545553133784406459607045861567939592192386386169321853124907233893951781603674120854512550227483384776033782321021822368394773119749317180799
609 40854541694433791168660118480469154477184437562885456187545612008066326042349931509990303799043349604760275504162622180219225040535724506291441823828322827024343573293698756737655065571756063371759634541596639801546565810
610 94078843304648138620708217875884324407772304001893702061182838606467578319725809146649705152262728425897860207981398757378383548501283881013143505683667638046706136831349439187809393673103026437226739725915999049498108207
611 216642468387949512126688573317291787839325616690550070623819674630666556446775603676620616549392777240178686720469265298036058670108457399887468977168636119119736856712445709400774590388371216552505643350705918454137805637
612 498878998301893927988813226944944761062642528696231176807368190450069291405953031116569732006180962517872267344413461570171209315612309042926899494219639033259855267206494026964202771407680295864185862528453915602632130258
613 1148806403465742464368878946896820124580619378767881388678827214342068960746279842146431581654359294238408327505821257464279385325937681242589306425725547390619065837343831155166526542572793945521702792580571670965045547169
614 2645443398371424248335318627731654407768546964856574919100931785692276834964138935496140777672902181792025129539061642174793013272774608371370004908384464490398631638963313236059134856795834833114260380165933417772941937943
615 6091862608768651641441955468422114781510405101160219085137413428718483717202978461935435522635980064507250112056525414567631169250587652099137924185561106662255829150994806701558714484514216669679368757907648430668078579450
616 14028192803882924386447911351617078004816045995729943842440208785795314222095395268423857855654686609883325500673710341092010209068911477213247938910714500133451724067884746409736119054901721169022149898405448683986904393279
617 32303780630188879310773777756883422349347261299210601097852449071950765373704330654230164423562626803405075836843286584794903716820674433510661711467397820120219211520869166514412262508444371178060256172128393975991140131629
618 74388359041837652470117511811734656363795399286400432625173075429336708039990516459501737990526686633055052338864417608070934344027408865150405528199541320520574383724523405743620619673149534685126705867344740027951853311466
619 171299700932404290402438845082384923411837183184032235918730422645189004161103508422192231261214567043270279849394277362455645494489432165682390662601734780881232018287130905286857407198482648219307474383729921955925273706353
620 394464778057917247812791380517588892503223381043233533794249648933199128281075057800697445232794626942435436865987530186668448526571658761133607247200358742442955169460701122517719266217931252274687591985764142039780833640751
621 908363880855130119020107915764743662738734930595330241550440916868766140764385583067274139016438328072246276414170362274035385010039955258180779235005563085086651224322093838378291487813379196932610015136953907907556654759810
622 2091758215028881862458482057317510340248405073725030842933189863668363525607610756469366474714822208899552587012132952834040730589754931541581600976606639312415516732704197205931449286467172953756672791094246334026899155682063
623 4816849857594272219518805804611741328464609865511021567584512614274661947900767505671188891764137193116291416254644039656146885619874797316123938681623328567675470405670478721066323749907310544554502836505108057749569119961493
624 11092124502680917806894251976564272349209825086686114096384082205279752524723599775079288315908603819814949177291042898158269077389139591940868741611443246504922020603783070338860671609308829405824521209787847059830266587007682
625 25542674075463734465450669390399496334603654683219178799137620048103738368425902292092854991201015399163823426054975017126709734248763983889240557656313232207948431820794506502059642859030761039488029719303171233078973946892161
626 58819047583506487886133425320092313382233129943277521088289866663942995942596701617330719938926826858608670957928103711601516966416182759711846782490642971722714493632143717518641657686957249256961593348666712412569773707915207
627 135447069809897691282485433491290802386044093992935057485702726808254211047874408493609284912529873056100141236093028762981646169162474711379568455459582668346559789094527237024820586264049532375425682506576226111806695548591690
628 311904212560417154940885709451567742532743483822767620750572326800083198875664513345601444729310353631926154109877339897786197068411022990515108802931511583514703269990958389580745559324921280146310462552576363349516016672337311
629 718245421990110228788342009925440149690875765801572793207680507224845832019287738826429299466899972800226577818156426186731135575898447124653814169310259588554382637274540100655207318117069877272587510072305041684936103318112381
630 1653958059671361693610999138280143377289106217269875655459397487625095428646281278863233633654831033696005040147788445880089726781131516096199140578104794339098492447247415269397443996091833717711518897730034131733484153335124314
631 3808694325641692379976025168056463826361733514674594035082439009299632924704144495342521532055530952096684773602257724440283133508826857470160583086035573104761640359071035571363065950443043349529281427946949256788292463289461457
632 8770568504655777460809022582896893958229052166484221001460631472174919210642988331932222433020024053184699894045623062080552313852221405758758004820349956122057117700813281379555397938718544502663838121137051651988744923294834399
633 20196651481580854600737098087066285437314252710508003106707948500073817984755421817959787029186616909474754214852396235401401714378701978169239754078456675436342038778026388093644595790047674551251682404977899422353622313163218770
634 46508356995548186983164165835756967312001409209960666111089842916598575616684386813756454328246689069028853896989265421643058655935366195445513768539506543802513391880466232232310789606203308059243196768389054378319857083047721967
635 107098311440290750785375460096955823623944167341484675431213688416820029570950652267635815415806539797453116541546454127847263799071472129953233030774876570111539508214545396513244576976346331712998243983322752645380724022537378277
636 246623382426935311734867957604226725559948394971366673764483217166615756421003812708905178400546607004539678232514250392776439766877570716289774336393396201519079683855944093210176945794956255890727834288489915780340295271680544178
637 567918316747807564090994337895094196431780896995820700058124282417075845133855769511812624647966226396899027857153612776318231164091987106149473428718025911853698208499580282749910676723995251029722566238458173716482467339292679009
638 1307788464028613499295598210707774373111626081909920721351573933916923114396867207638528159849606047410518062554696363954647550464724699255018796437898214516410937260067412562380441514108864018701906069103927921057503353154334311543
639 3011543414272036191568581224393056962406968772897382821525946781168150649798434516173966033793504726601215146126157202283602243957000660573467216724052292251972031885566153410630173544280849771791073767819302442206950755172212348570
640 6934908806357876689455375856516380081741847018627144985580668582918919992989036139089550513342322868832769333790246294147544895351174758338523606037746935801204843665768391097771498086607441827896791975131086205379460814635215283199
641 15969539049173985264161119529695550968962753337319293450158508926423371942384339687611448614722837048636414772168717900998351627222176740058925256209903812557120939322466851329662018719449991143270013278588993532000313080151852328909
642 36774265468247615332527247099244691214188294393200728406900514675180131921351448104880100154749805655134722773539456783440986313275701015074496074323144619960735470319772024622976512979272316626960389203982252148138695524057498178506
643 84682882615769571125010605688331344121076554405158608757376041454450247748504467167714445998918316801043967090045610486436041194942231235251271842952856057632098288287172578611962569137622290056770429039749232744139634764513055165233
644 195005679020512417122592346986065417763641437584760793978077585479990643512558811482354746463167733766448135410663980836759000134769334280474760065922289917514304699246488652480892108075439239937651596651695989188555721336685549700751
645 449054326867821130497624164051059450126871100800236620250205709843341386758072212985498084459922684169580036680800812296067123719596027986228575594780858090410599564108006388316779815488306110107962883770943687420974625630224715196450
646 1034071363929358381865401205009255703417795413554519002184438466283313317295748647432562323849425885468924442912792754806344124123904030827652855792547727842953513661847472345759456139714623829920917673726031654986641789640281364298703
647 2381234344532821773358273697162434053798408715955228862935055595813337477569965286389056577229193937977664552955195191694545495282692114786338582576890302114185312354171491510709795586179542160244806325038862717249565666530955509888053
648 5483448436320896918954477312190201164051794956618785869488370994663277429457211228686743548777471594384437881693573456113577867654404207269297149954533485643045853339713908547988164005323413650007559346216957682209491035451799602784162
649 12627151469919362239029298403677503325447021104484472458293537782103289862167107087853913280465053408317431540559159031197214353502480551628312897685204391985601790402228383080117550763862040130741978321333545833958188035044666132448321
650 29077496778882052995892730340248106817602405974340830066758650766093122150538740773914143926797468191470745185639879399537947956465693173436204347548804848914739350421370108724082042779832281080764656359984418880586661141400064940800807
651 66958951188640139712980625551280616793943469287794247441639264112402991737040062037475883768192628416423039807317356493129591016973134828321143040604418024871544721628055257964434695071418401472990591323985056382461225246534063338145770
652 154191441525286298700658816572024937246750687210816737641915216410682358188656284359218315548585032990835275364236994691743434886370214348629756083250832571615762772892165584136680823410915244715284560403938313024221208670734258160548191
653 355068295091206717839600693225866787628581095074199479966833008747891333399776470471645966853162918240104394786189064171132207937289618833593185205064086646230396937776331358029984908625170449134256334375893482171604884410336448174985501
654 817642619667065613941577142941941599368833156706649692892578657979938407965745323549300913498918017212610220878900048246362512596400261879482453454816584361077685256452828110440027378857916183280110015587708421244268510422539222656630074
655 1882847504940685767460379222619541962254576441929248132793077684223612408165074734964238814058406771932923405237467240759759136408269118380262009070008844299768876069781822184529982104733427530682879018715388867759083163653548567181586577
656 4335775363941882609285110651445366760361075912049197211470813658163427632062310705612141554555160823570754067874167385498846674197469904018709369434458597383001931839140306515850064241307176080523209065478514131491888694921166235151476799
657 9984317878763939911666248319303992647124805237836941609850046710834264856557534910504857996730381139369524283586569107778124083422277259159495396644485130282308560048485773069440010555507458672571846121624680734769138185881811936696236530
658 22991643970589587739521580273640092928208032973984533244262487685324547752744467027341282660395863610081786487209071264274664106014686971215623504947860922431314355565906692616990203279428986914141473318060223129244804270645310642150666927
659 52944597606881407474520325231552070869582448687495358073812627817827342322417071758855856650587007028190359337968778587609036356281518748694109694881316313278240035711364011825310234945951362931857011682934265333552218828290746452239376517
660 121919529518650170693085066052472349654206547609448957806600090873800985580650472840879704631774597858435718799595992380433028674325579662340980209724899080572183102409084089676280844784238323674281431637114934721286631640226678378691377298
661 280753322339294393116646041747128562262953893671935032028037974327283012547901688117447274583535618943006796813502328143260137743170135908423309294368848020406903209543176125152211549622092412469852466685917730721943288125098917735409506849
662 646511910895244905195901239904545611225573536500281905447838246948685969289853106640086388478859412518313953212290305284559223766146874895446249923543545262123452516770428394181054083974807383492696761597262534885803183045778952871483638743
663 1488771877913128084545839365145931298014435217516087001531952169930535006933558170992428212229466269347334343652797289714339636995657282620716177806650089323344162145399956769637688732841084620902254161655015727051633047421075706077712159290
664 3428307610598862800133543084859568131691155827016932717875466910776592914803117490912687377666044506902276203289668205568017308294097907307054927577280725109714519695711241952180850984765506771380344446446803331709042596558412564692163075519
665 7894623244338247053771061180297362025734461479565193722471323420568197935603792003889972014354443314944279234248060074711036219281069755169203460997230993079747006131911112261093917183288760634087106931411850512863941738821639682925299553389
666 18179546076134835454171690434876066420807928960615991876097724152897976680013144476628034147352576835651107844117064691415088144163363477090368243729073168408890565219044838117636470137585280948228140270752260507991069528496877377001788779946
667 41863415809149576615484873975768152498011313399311573043511694414602570486824520488297950190415906780483945546861244915548196802006572742597978626720766147648131583614778174900918221687451562850489461064987812046582894744961796425777687440113
668 96402054037554082977999945280396351760435100281159548671804866873296500526863953918182052632473637287437269079212438989793461234496663173869083357907985652874803279271912689253827632100207405695173881877244593570556103330452428556783053779951
669 221992301465002812824454567207700809254469040479094267802339950117104211987337515383075903203721357628889105719796173736438051640516381401663019238070284095819198030116247213956582297162562094246642265072208029710304787565337817834116116100290
670 511198463577665061758454403048889864535774341322572913817754550736993713567929377137622061101142269491200912957433490705818435344006370923270269311794241054443607867931985281718065193463184311332163910703941810421973097556695103504465277440143
671 1177175367972673500231818104671992292299181462759855717224774401088306349529941923286849770712306342377868230116822011915132590265555515128259327026005093341901201958280726923587812084950870594072090705920565899552887460252708557006813625741013
672 2710770758705668685507181313818661885906504486727574458678038053299287490233730054699715954015733150851470968989122484032587896297574627898070134961387816505232025562076682768742007665340423528068582438032391330818806752922793867520209458061442
673 6242296862623689186202635627834638762804048875007141610352361256564206538823555824560265266152652177985075659339588519777985667094241173282848116039403096530935631436918863539505443920193035310284854555794089029477469133680919538540650335284481
674 14374609138740695242724179569290624420523562335189864986386475416462069009524745988659413128199851630539488566306955971875749355986965056977058520923566546046631708123148911845731466916214305894490601869891263021933889392449301141101278709468807
675 33101499726611762801332086452794540708935708960211289817443559186154688625995413462340208926657808164494715544325721531209706357269688576825602869041775835639438602433905502464247798676793411825345165537273530110366296793492059756723229715322250
676 76225327142833848529504625160666413970506395965780884776602985435540895654569651428318448311257363056113181243246589446836954425230583747756778431812475473779333726803352238001442199425436329508816971146947319176167964970839963180027065843728671
677 175529826322669136933500884519050036097313522846414754228933662994004961532555891815339075091230787549597327876223754040466073497039649478233587038937802980697649534105068745394185595455816564984852467758767909507266855351316142450196754989695421
678 404205807751170682522014760001049278008832710743757408558742619300627648496264846100294420025002876717936871605963522380976936772731400721503922334375229402035650714515125459398512193732125553511303381199609867035770750263836031990277952520881434
679 930795286719178093322517413558199386300773279283001671245543608282642533093932521546311645298695239366728855234634784502375157263850349156204683451188638344128599316830331695581068980099575248465860784475913595557571316317784459340868217489967697
680 2143412709972690140888561693561347220327271411514273896921771466184525478582727059847194905373703869520539470052525351645305967582044551320716450454314326550235551460375708073776605561295951908999770928074743196664883567109292555311702075052611999
681 4935798570130224420856113934235945379229591249363278910658402291032453077864524624486129841269789587620726035756429705152431439373595598789330500807880241582621349410866703160519812501594677654397353281502483983337597516062645933334306727522515090
682 11366036700048294843521799014919987040211405483906100601423716689586029513612705804027714557390901196182344445914005760088349342119729252751479852170823221233328003791993827381849629185482533381396666065726713573332248217390523599269412952680351087
683 26173432410438968106090140817627823177900179231995937333398923562683388747206279677486104081200269959044522553183294875545643660240516049119471354594463945981192052024593936863409066690266566344588725910234165523345040765578461399272333135247896357
684 60271542510583852636655537862387784298534395683714239137670073631441477288044397089569247753372973547591555890925312155810691686599703807373910911106933609681176063400575419008957954246714166488778724107414306243341785417750032197080571993288949618
685 138791839741900756954925960315271253832234933379702051137866844319491643529663236122027559996973783424725123550475196782447622667321251954732324974890325447624752219474357229599185154317513865522544901838116802813376907714485416394897571399032638689
686 319606467273652314864892573902434606727838120430844768550877065213816075393796427390735303257092704067499791223251133249879697727120363376854057708211126276668280409676083486626059017057656364988881074160359721543402263967735512986139287378899487543
687 735981986499354585729670454848248368224542920569950921964477598172291005982786135756817983248014054341675161874676723597222565729084119241051032632882102619542537068099155175423614480010197961556515779674710129983532987111191762170832001575997403610
688 1694801388320311530324348176555552188408057281862485227617108793813739232164175417929023893019292166544174535544430123346861658910445209371613205757515481449547378297127405635301791531183167056523159002155789294613739779014398301129249863712695866239
689 3902747347818375287513359541100297293081686043572337993510541588330612250112533825199477842763334329569200021168460294138529356097697567094766303656161789308174989501424871161572634971213760941192706341179919684564338740347973587641745868440688077069
690 8987151512779309878486404070766953858305857889159793676361867969771829946605060078986549521821210829201723627801750664179114332829033195209605920928708233656817124392807088067478009564763262110762183347647287568405558077391168491029495459578775675786
691 20695393556234435741026482694067845737550916019876807656893492734763666696942661554584983050111213817909323691307131546594702401122125896493904831897193601581342092897081701552195914478404544934340302371187046622098574298435089253954733064900839906993
692 47656848094572365376485694906368707312468489687356188685979096644079156536757841791544631615574846305514494574712383539132045399609225482122722594683318302551793466075502965754629943172694331266626852414128909327315248530608594727043219443637166934351
693 109743028763275672599565142988572244525121237746986611656659574848370156627585826455299580765908487759242465648633778178916152602975603171604437090374899107295819744766748070411217686607907966069647759527690049193610971425913862488907418638339686655330
694 252713573046992768729022227707678366462526706809055177714596864780607626237859351829933475612633026675785949372770928796312288801803279617972604874424854014951200142993256967675107516125990959869528316770076777175556717017739646670037076969251187458383
695 581942659336819786527717656673395100037890420050015012684575589325718096120616831195832217910358489953513346318672263333060746610730089132785916145549551336838659377293501178908760575949714858078471595353146924756389631295481234136759332884270247424373
696 1340083378477798092714784339796430199425470540477180545828366183667540974834194886685632644748257569980871194436985049721997613016139927986703730768824113381692259806273272081934083124327687737687056545663377256283059782348700174146870563792023809799522
697 3085911356488257452297937309816615499539141800627225583882092951644695263196045380273129298479333039841411233393001839721179852848330195385061479205472767392208237938153775618660364852176832311922471331722818030552228676235143876557148562444834552072641
698 7106161491921651730442290329205906097815553422058767221367191502647318187698630040330027232724105749784024816703956988887172691896749979345172671511945107537285017356973591864462614225159895524983640968712949799401408023281244398997760253820905981471207
699 16363895561386424087336102258655752596432978823940443973013470357581403977286766181149415128162104869308258516882962508050712250441740565500357109128363409713909731171434918720443708781690392460751054963881403891058094051986676028669205941155409637689130
700 37682380037151379278662973246273470889879639090116745637115044865523358540382656302139496826334422118660332966994833474712230326131990503535875123664198732325764783242355694313831551457170079035701977870020253289262318121830409225662486702618127582102751
701 86774066721310651540671280022240728679178575561938077556155455938267570472242954845587742210820736726585108517643720998864367077457212200036946451049288961467493976756660450475162677802241256417955142761664464962436600277790437311670104526084356495170141
702 199821206832764789376660199761061141348817492832288314467500590534837646093390923752006232689824003082566107418628221423001058055853183710644571822041885158444788326483727533416657332173751493525061076371725224830223554643281664988657564633938739241478394
703 460143406996696743998674039827783327386353219518102547135966958349640357510119788288769459322286213262321432971559384419594159288224820310755411175189752042847270256753708884842145365580475262778926504656718619717533355476652976923667878212191808726988817
704 1059607027494991112128654639110966751432805698014967490538468729954153295790292559544788157391758222510019755227444048688597333455784371442689126641315407518181635236204891485092117362101729743354109733771894294208204019406497971889640572114008026451423999
705 2440037248485081344124676758594316733591865356569275131946369605003074368320651924411096535358616862296984054142122201947379811320458832374955360166884663646723446006466018139618553458843155531690889247742050153360804085836456902660644206750583452632390450
706 5618858330970054680510640675927216987890282450614177603561775794865534255691529603045461007533891529827043319824454348013171811687811946703022740090830886201268351715080692594894905545148344761753218449057733035985416144055950818329565923092607531986662447
707 12938970076425298712884670951710167188665878520322002999400884609874757360653485376278750613609742116717995482250820953855311245649188443827888820591484877141438689734478747013750565921677811356825886192283883496067828401565321526311498543344357889883833797
708 29795545069335462754416592979491818152336725872164535810086211994471360127728074185415133636211416706199125441724183997894826680712624283936957040863977535745243744879720824798435282557122845642085541539457082604024076833733173981300196312622180485843821138
709 68612455298611358893070605834622319718334361433130544808288865824095632209688530314251385477040643056353111888476646859460760417660189615420623502638432167169559814083157065839686980322156279712563200116308733092227562038429138560234691942655254155495322529
710 157999090506617747156320384773097774175344539049624152238547501807509712592872752870496786385674893174950488213649198853145240459798062467231494625230364774405291048722319540234992827993524816638819824734679980904299792539628660504135280880521795613026785943
711 363836456402451823835532202276964733330347623349015786663414099279796609221938343813250942816796822344009823879079139431527521712778631313493365133145661275913970490971790737754053768959993655776509425083606180180982478654916076184839356708487558079512753530
712 837833727922305065304493356596258055856381240497888243379056604702325747000556602424741301973821501868861288520026735990963243092172818715187849008836755599129843637138749358459032252940568105692968899287646122893881856273802057697245199350052944918593111359
713 1929343097129660536811089963427152255847424110544935603369298902541715574666371633864494130424211968900890760157264154285545808230508712655667944408273739426871755110054121571721193559820549073022497174538464663436829292238550286251763269475515619157131371949
714 4442844280896575732724570033215926423416567832038600333506468716648692815668041441138718036345676474507474625717344362258435537507027168801231491434784006224261286021470369647098290318642253390101403872401403032118474861059956459343498867525674453912910706026
715 10230873572285557343157839923497383190958840163673407143614365424273839539667156342732200427618312381210146906189136825115072962198553306768235324659605224504876551351632734362261870998103900609168895396016797022428962737775607318098788675952221311384304821873
716 23559406414975284541331550023145162461208543659789208144133771574219917986671280666148354536655341804732570783341169911890379574719634813171929798963957243177660409416043843303556741954030660779473107013221006118784387320955476696129285278529244673123036939951
717 54252027131831956570805069793637312034085064150809429574976867847041436605672749694344955819510278948363011501908580387235598461315294733476635772942772916692290063470942046390342354948342362606979793201271397186071275534282298650425651306385908607275951405570
718 124930246376757810194799719863072799417710695130177054007378182569701190565686591692790019429476304362560723851932090122906737185474199172992425169834644646225271291719073576301012580810434344945399114240934415542424437497148728738813507141973642626645062225423
719 287686327772253679907214929243984735519965887582605342732308786110825500382704840775824886888007141207649758357657831284613532569420083373422332488662963396302141482131899715472039645655461432766338493844748607100638264099995624690090461061131368448472916442133
720 662477066902527110491614088833203133773097972973136504754443333819929072079764615854194945176436054295331929913454101653333744125842680892399607998166897334977955357289120444375077388086764467602535836567551853727911576591441810906530982487052296328408103118402
721 1525536050219288150213258876565157340332995635720952532951369692152405573227879138181669605840457477918281204986427595507174341834102931012666605464155787523884379803684819590791196325053148765901551318101797675029826368891428684976802365670446401673826852444801
722 3512967250926869481688101143064766741652289554640362047214699693612192789467172985744254441369765640804276994726789900467175574211630973689865429458656479528818245875552180923916428489313442168709158827804453236213561098665754117696395313131603290659051161800007
723 8089575401584733932327877772760238762651276461803219646068808770069409509150810400289263258891138074559120609686072686988698599713939766727865245851123842100471385286606639696290017464472888466413812782109846261303040205340040172626802410142942495680531719134410
724 18628477154365342377392181201954538987608145125724305787712907850905987877552329357522026583000434996971951593866442388390225322348832687797461534227093280686926122913263182468039302932413214972541289265523205969943723501337302525715988349537752367657685204534431
725 42897203359119544174375814520235255275561974511133964725919334161114216405004760558389816359673849220649313422924660449356321121490651987981057271780464806988340278773083101556909355325831880371782727611852744753852844117357423043596395579966579854699280361937661
726 98782634822215571306552358126098872238386409888306882089058057713832180037661748630955896108675154211565168204523987614526997088537150051373441874461744649049118647512872648961027264123071525289406595408422362663684014621369330620744360628579836957672335975540954
727 227474244899574203829679801686804638065072333421708776266816060197174829252676030306125345187696701873513108473297968962595960453009106015316613689803139070014139483832121953631755330100567166404754778243980596925242546973441599751533547368479576521770177061353937
728 523822149366220917749336876065101254780231563086629422533990233338671369365661276198993033513722164508208613086869931806176951718620556169436939313188373017161495426370739900514837122469781742272974564469247684916294590837549591613766629254219087394787184987976799
729 1206244884064943529238376281125515168975448563351755751334438413930195857123689367117369069076812270128747938506763838693964833077647874215386780382597790227203913877867105761410103112771483241487238899201189475692022231757874390868367271359657816960097716172038610
730 2777711332163606282486386909320818933316143252611644018936409113946209965220673195714348169617978763653373777767373634112495688233509542723697598322162909278688400156979325462954614480180828468306162592608932530440906004270523165709667159122315079144459271135969007
731 6396445984358436870201515752697364440242488942666911272939724355736797536591741297066455376848415574039617593287665150194390187466453165369857939469956279960300141790580642747184923818495278192767879290212500957516972699544146338314768973201288530024752419652084837
732 14729579980849255717660676480659821240190918700501843329748951697575427432253760884209499885702351864999738926589786052531877252166981793540950734436445007796365342261518619136048767259037763597686367068039298548839690712355715835443770450568233767458130233059991858
733 33918917933924566328265223738751914560918385528502577148568124764785820042028984775408866016247598587118591706452781503115047814566341289650524552846313847677265767633260547377603538714523598175990004938676801421390608810988154850388077370172099357532387492016246369
734 78107657876472333481247253180731378281491141630008107137814979857512102338790267428037365673354654182117808486222139660710679571067286670273376756155648871066361794417816404785749840491636888969049106142794697067909680948055302356719388721876800659906778191196221943
735 179864411678246032466042924396987121964246298215515838583519354151869562464877221754263963722097449943473583605580484170055823014766310539224950414694590414098159097317598046918560456635207683497019120958825101332081507381019766907883620832393098732503940667244961050
736 414187385307663032909784683939181256808719723105540159996964293724405869481248024038376060742161412489827009064246903152187861727968170550045080683161537027297244480571047261275809978110118350404166439387209192535810550225185673978041786998023500712224275240833626879
737 953780620342401130307913457130142622701458617752087675747522356180014556875879689301167951908453762320247759880988355662355330772267102167719931927245308269591721772523841402031491348015741400895223802263684496532055072368244974701692649495202796909736097242568510029
738 2196342776265390229037267508947686393127617787068708155738415237353232165319623761416296134134937999789728787073729065118918915956171613817855173976729919351483455214236983185858921282346096452107723120425312074139486723043801996635818010489273299046408922965069390666
739 5057684637292593619961007880338114261231993640324971182980982305893275835947262829319799989860299286750472066716694132105984908272972920321014969758465844160258620531808507391953395326393320654793394527216365563735651940148536920740895958974881689775617214692774920753
740 11646712966088764307072810407181173440614847001531095650196228017952972331906134113568688392265113286119658427937881327462741656141487761774580491688655602214708986174519456949530159173431610011116563888492301786154112109279942910648349990442701586914843983587983092751
741 26819766877966545166955834048195516224310827922506009199139174935632799839747922601528088361846011146371074628087963723780696380960406522737625400964053134695484847769944979125390345152611571975496747470141398477361067929725553672871037867367346656241695627666307855010
742 61759905776232838088174265269739036546155368927099296149727858989491716835466324942234153538641351004730049911901607706168921349384869808061366876030019941339611806293503349973980822672906402008846439135618303835823404257565382404816087838695451416986227578430257133263
743 142219206410132473589041767414325585219087852694617323747145383796390116354710092746818418624179384443843273796165498877511010492266089376274243078922179345426066349603338287350151858130741117935336681546042499267906608046742043423429201440797491385711314461429180698293
744 327498923738830987853564563223542694857553959475915212196328960764865266861109067573520879240103437458033423531870321996017774540420698800458343707012239169444901768483848337272094326149460323961875998952897410775376820819438190637877464956883845636669997196719952098082
745 754156542969228408620689865466519450514817517559767183437765112154035615925239345813976135112641590789563244920366818628550806017218966929281072943778777205723100817293863199322549900541683677767886043591024908579096644959664320908165069279276319793803940581007494192961
746 1736653314185721372181383555137147535087479395987512820026751994448631416508566548534538772832951903163663515515977784616604129638481063330656104064815494714057806122745408211138832878990064649653514040449717140905227107417978892821797464149927856703813932171167350487207
747 3999122943093406598043453151536705886631931948666814370340047330910738264284284585976467178170876675532353250277078240502256547690137964118499322896151826331227108574626997809106482580615115682957172171222791866642517042296971855546292671987756816085225753914189833066090
748 9209082885650570714587603816948148491894370136629352830420303314256632513809984231580083496669732385023343796825011594352068936605581154110467635090598310473400526942863222442522981217585309631917714292571943289358198364550908534011685064437540386196667550427691884527711
749 21206451714930790508717963271558266151790165982629795941440445306988847306662837989509485031182362411620403547656246315858838579675995046465965603779053789467081852666744215869842428959430656680789230806240318889285749491441824100650563080400810834452344812170261383725981
750 48833700371882502652480774722402711627473276392517854432701355249758744848092790684249735521191559566690434938131281098915045389492738508797368509050848720887283433495333883197411372612186585576542373683956148757360344585094549702685618273713431993042347463453337037309114
751 112453055516674874178634664537077510082843774340407242257022691170725286768081304652778190614738646801551645581100020046491561128520723648195265320388010089288528991495566530806938659490478555618910066102677105425217593059420022004637307514915864496399381899964121188487057
752 258954156632322382136076988704285644965263603517960805555126756920001521312359676705527397178313325501622950395493863343236697296998939174587370847540556251950379291981568180399172777327038312348537187154545551697298626814703671112694162336056160475526424290324132300414399
753 596313323182347004671980982315518175213794926539182532326194830432177381616603590663861969022529265906277887138793923482711380682561110119173166808704586519815966266468267772819988755798473979205267385462576867972951405992963737126606084880803753964724569990216495865875570
754 1373175793079314151080211948428375110109585737093064948991575101192181945553682620780444160557469242411146738325275513512421472573557927642935279351326255275667104142412972314017507087779588916250878946926213523064847286437074750464688571888972235391303842861188892767118767
755 3162115762626355165096154895374929635750970516710612545970159592488714090403493392772030067625057040129980399741657283960555614621241258000454779777440014835115002941817775632477473355175010853866681103313944126983701504415965961844506826531383497285477552831838380364745477
756 7281643141864297618336790740660054966079727727989807392944884896065259927064541255113362549297464767363420614717483824497820032341915040929260617831418780662116315369056692574529994618513777602619317944092584696178243363727190213238572542198300203459389081415405058666101778
757 16767990429743363113625255426784843873332639278121645030855363673531402198275021433429452752172635887753361813942455676379486876205638814930624957163738825167461324194510019471962414684038810164219361254034417077129347876975088098772093021792450695315821739910920199760338209
758 38612919855336255968635627648765008771571822462091067209690018361727181979468645198769540400065030189843623658094907149872946973231383937718406810657995167153810270301680097195552398539580142972077315086312171165664077968156658738487810648387351305693988984157135375758643543
759 88916891144566345309511393929119540391569740296456002302256109382321388574293709499057898656582937853103709099922274179011407601848300382510281682149211642656194242885210155611439642591696573464735398848415422397052121599081923034804089713764703391641454203889895975039658170
760 204755650710575113215418276875414566706285207682729203931326164467502934512699645095366519856778028422634580074206995628630248521542452195665502114123197144117625053790250447198096838210437002380967344107351935894044355503551899250267521658926757308723421156361302102315588799
761 471506324144274149143952458662773187880994428572097210838094492614467100235580773592540215826526841981945707373973818165664471327087353343196347160570832072086207782445880914032415765985526722775173540652598203085200720300797668354679790800220867483647783768030990027434563309
762 1085773276275999488790207289289016887999850051620284822632072986016975903773679708878639775396860927249849447596594805051555216891714709930192853502940423504439082943816632255626706280616837729918075572974654010767333786811453366105482355777001139409818047237114896334381329706
763 2500292248708821936222064665277336451642833337336576455146356463860377204480422029656260422876441453195686569718516259548548630872976769959781894984652919720697706291154274997723953578573417898243596194932448620022935947713846371169521728177663741860761398541207866416685019633
764 5757612077536820402592686533144387115642383492197430923042575421911304915801461156292179749067024234945234912508300674703214281548120899750360455493474190234014955122604171764604072420423931087997822913856410652324937308148206469485968795508667160090215540252552555419829008751
765 13258488823663286211258880528976396470570883504207160288481644813492436529242727245260961017696348594532294621663849453348860174167051209629706140447432949396108073996066996757775933156144184782728611498653756512393745151289745582994533980041658385672499735876176154669884067650
766 30531325056273747419036940128409557817498033980799453057609371079226351276647110714137500264897421299367999359188751477458503018811413908880787506927855520098152939363879512051588150417415978046722080240222988469368557075734364991452440366567659865943146356633833820929371093903
767 70306791527263606052813581715338747229210684493420933923054305519703660864375292449920383317986467082964883224180299837505083541312567537769905928270154368286477161352080502324915949885848532394907914736184258006549792529603601740436042306692635022960645564262362284939023296853
768 161900766696084848309924402100567420681704786435819293095882418757382714694316624592332884112678730981068881301746554269880592597746809264412268449053720928580935979443719038479680401138096466535074155456853223414655463756806696714793363406395614620790084634163863747727136578562
769 372821141277875666468365147246583662369336839916082094865045335316493697287442501942094034066638132229963530974287453782395843221684511877721986233864184033440367463499960545454428250795642063719797899665405997434304841345617501936101490326473519689672021326950950602544206469121
770 858523441366130211398138353548285924414451199223539974152692591588641841370392375719092686404674325173170174879527116592037621014924939670958791581025346819183175401831117660893469454209931463325020366035965667678271232616037592080481580545660363552042275229442541845725616204807
771 1976986865199757210803233795288036911522461718971786258747828597538122933232719881545374788604588721863060767802389477939225150679978475304124750282617898919504277792330999297256754206596857654484414065032183659981185756652890097888786051525080922621058339210295393653358235612170
772 4552557189298147844997648855932894684765815316642406181205906372304048457343897008702652847818611697382571292440970827715338013724753294317001125025693939377053803997824352279937162569226652044459475163140080663015999454501002874130230793162062013277185164898623019190535084226591
773 10483517784897419477407350241797005419333200473557764957449392164918417257042056653338777213632377862971753595848139261533013465764688720229375375873547636135566637374817350171707425189017225007912717358236631642959556724459673167796588947737304781140360182529509200150609791063101
774 24141189352791863012400296809595689473630646423484983501067111281830562629073747679446735757088212955119467473171051744679027506938948603180378750950629454266728049368290407011518912896697181141291142847656873632007555087962681790187281327223490820971915677225378257722215043742874
775 55591742707484121444622347534986705731630247844158278373415287776585814400199917639463067397985346544034728260715469529278067904233014763868504878571272362673427961492742457526641188463748856165029294922366768560886225261341701293577048170435405164392996224813905858174044416932177
776 128015310765859710481823237963773774152522187114613228876616621622077502287421160677803274669249985409393130680228624763315150425049860573409641131423160725473612109597613678561197927153840399588902723465337389456908890525229746664138892152105877627308743256490040631340689548160799
777 294790538888312074815690280568733891347412930647088063996862484951834945488020913596192476863206025041497315462375033351149354137748904865015155767136977813493895994075841051141121492545086968083990608232437695139567566309254850544870036663412093120487731930931758205862822798957330
778 678836471185891206261159994460055213804979491990927750626712349818067452350284395629602300870955981269676707503060907641094805412898486585244079161406459989914732322868682086824715274006608166850698778628449863510294237884944090537286713119729726002413961700401880099884891443439727
779 1563208087850827430708230836166256887847218283932191942617299804673572288814347136418179731460574056394168653890186007694542867826145201180289546462817393430396420305096205240248079751641869071102670603325762948928996936812708642171896823109966005363877157493197154717473359840311717
780 3599717501408501049491710819546422529262156759904975194497436854127774645865200323306986634073442000203198776399368730617827284064840660936021783947036773400140617273702251500722225573661693571654766939211112539459879650467540913783756962469155183371119042594402795017128034170630898
781 8289341764960983341616403328045193192803811611701551022349336268148491512308241732561525828455164169385704738069926753701455887543276264476890423335488953691329878188990867221466464828587300784962778749188401386246870460905666840299447431799053199462750515073994259169548113691566049
782 19088494269186486490091535786684460780590281891416476605841646830531815449903842702482485730675490169995301067268032945554937739737798247284955775176599273891751730010097621723633141549572381499927079566821739004626509412308289581650718319206518749576107642857202644220932216203458743
783 43956519564069436514940745770820040359001716726521129672889655634977289986828567900167063216040982678152415281477813206659305402367627040715627045183066134965741364577070223388032536035334283854815415814386943163367120795025290102549060614603678347964359188079185421729576557278156890
784 101222002371628895985215353130873422700772562400770559490414596126572736336540096007614520408067453188138318483281912043324118621581021782570494370712863956640996554607363088558931960684051428354596654514852160177246649031950158847501215572223234596692682116650793354392373205888533119
785 233091561063837205530037590443333543777777712580333948509083563031504606297025799708115710056190401222595564327715351663302034828683902904717375506262062361538220648338573758723029568790054279919042901958012989667348011417026029155148397416034269640585759680888349619581102877723003789
786 536757568178723893485683649835953811880095399782645626980327351411222815306646087730959271280392760787010519777561087793274390693426968252428858618400654231461210312160663024399825450842208564982832865502569470199087958512876505697652044132703973430663806030840729682758222495388603146
787 1236032251370235510075796421165954443213428537523647472507578040505736634197723486855306401448963964454797212760707142783180495179478676966580985137186841316075872257176384300568914157212371404739961571376608439201131992763954593163097236380806782352421085073505778541501531128557614513
788 2846304955906407190532847370673815878853714736871584353448560094739405080117661750048184215290142246815828772093390406163003667259759581723867560992388804010459503193658373373768390509738997099688460167884316849798395868302584110256053368778918702644412503166027967589776198614723423951
789 6554401710017113720760236634171679208494000349442526770971294216256614982710832210614103419637034140180220410375511834512545152798195612623610516403949327958687119965187526275475132981376111313908344882014142167401791846594447889745345077921339049701675758386545303214280792000396267490
790 15093316577736335292358778746193126845055144560057279831316974500474830223063817460758656065507460880627706726655683053001556154577474357795213199381115739990065629546162646396780304510593102612973725385667092716796979451502200220513505184258095157634913267884629205983609387844566539343
791 34756521707787676454639488648708164470537145608384860144230857149244675171196314092600966324418563301168367957782218556539191612972061195666044748592963723866126989441725225223205703454721436554698760031709519219002354991285543889749540418022112306739940543044265115626451763845755341813
792 80036471440996682331715824887287545005702579288556699638181780650669165840387766474876934520940945943051488137749267715543860076704484269051684346736310943836323878080213164413546616986500744393619936188710797369393293345792144551290055970796397779644680346698152733577279927379454959842
793 184306036564359711695634290833412038417314016113711280070874352098403191353976708752679833494196635846556592011095923385161434915620667856049818592515202115434704846405388840083163727350665054057716216283839355026400358319648776220538677224862734699864501975830948080456635218916720985281
794 424415450887349758690781765495274673434421753979381378985419694050410688875140008177310637057019473675711056424343726531793015145734120663204871632724134946943676480646028333323803578310167287238576024849971747134580238357025209874408845137251928038798543015925406281188475001055085864807
795 977333560580428893777684637995510788686363802320515219198042750345620262937070134435350137539609381215380832457631496687277319892596124231354327410269741293247791019862194853573294760362162449411724673701489812213781313315971538536024876811840132138392048943418250522558380657805248820650
796 2250579913242478169850029934481334808989629064258659356154301832496852329562490158967282048710667802242514001730662676282656365329798486220968942308442146134078820461800279853544705495292664311127452748251405053617522028387047168159251412223595916254787677991194469366123805660970506415071
797 5182580594983764851183083848467867175048720471220205013748430083533713118373700562273332461329495945888656499103557166344488325007586858915031924539251370013822193521386864414264589776379151659362626769355874490258865968334961783767326042659116312669963824821449220933798947634386252877021
798 11934320334711199360733173651911871602017607663996183082211335581024270107061171039175178607461499352616198504295545195192457420996982317577938751464577808416058654906787703974898706262257144592744985014110089651111432053496103288245080279329904061434326858795032629032170364617297772122234
799 27482062119662493914282425197315473127163769077656798123456625831625409462182272725995175991449987190282168001606216694225922396019742894323034525082331918457525235470948297217692475591394599570832865322177713121888029958500988639547058407307252999444218333259380291833567207520456530753297
800 63285023123796091996481946153051087933216592069645347370090632574698219783365785843520711813834485248130763514492852279803294659010689847056850779476065343705701200191311409142388594378166033349067820364507982075222326118989298504282299245296965183747198909644478178930078301372349847119999
801 145731209482783573739329221744997507314707899302615741740460510069574448169912604021506239788184446818977267519311502362481061847069918530025954354723061099078276906604156300795466021152349832061566416331041121440886415994492264422923474467218724182079853909422619054430779923933719439379890
802 335586278854171849728775060204150771114357675511551783850732407793669107520009961552068375229687902563369558062790059201890945824101988071196506693151257130195380507178090528222631804286847932108769877424565067666553394351460159935770372203109619733321450638356053591221014828050768980739887
803 772779907302522570946762725439143293058481373419399009072113938002392452029747773616587094594241243020301360620724566289334131365311743661274369757320440427430211226990559430609029867743897428293469126417688431989212642334936953204540795604765792279561012366623910754513354599851927298879557
804 1779538743865038120133087906051595606401554399954054360624311161383399774589777658272792220283304950710410034809094743895006968837617707874863889836774211818016352748524831015276925280604441224619778758691383634988872825389317433011851912214094651479525364281692071528176399084004234241099218
805 4097878465772605832973376082369025485576998520212251387840652975390577130679020979122553504066028679771314116671268442763009362933552938858686999108735533100306986429496509307104014883836133509500186137944448930956510752394128292625474299028392028318208401381563803791716462883560016137737889
806 9436494697367720193372639800523812304781661720074414469713586459540776454448353953940930164915943531902544221098552674448030269446406062483278668619058168554356044675071002352934790725649457183359522414018599835923129228562080591661030035670675982756784494226640018376245660135572718861035543
807 21730130094685537692292768047630888761512657280711168633235545385712507846485416891308590677114029571216486571112358002737058358247064879059339665945264767855277003963560530274246835377157857711860080827851946628792661485744465469537452932755852067711409698371331429751395048786252767274249210
808 50039614186788698272410687449202325675857642440934412042376304764334837209830478753131381171861860166924119234408016026081149166586283066509175671802439273518345137988773537333051207554106229261938648069907746136562049171430707244520543039767880015981763181051251484880132029192970923857355839
809 115230004470845311349288991592094991960395614283067917942082940921472360749286729427057153203203948880573578947745090034292324241327477703687194669638233577084176149879455128155791713685579802397518890553463586022940033628664103653132901838035436219115992276165245774134317175551729225680103469
810 265348847031211406166521053939701968987968541605871154069211855214476872378778165686451296718789529381345936650969138112535771741086326903214721685045551397639211563845775740154945336347898490183334834763186824432626181142956225386694530957339076267061281819319000228774713263130641997252170986
811 611038860443747340214388028715986944869155384455074907895460677978893954626638353967622756328401376023066673494204408215412744465068760014276305693960252128891740013484141124622320477404637897375891506423577582501446282028948536346093236471445384924409258647814737551177664789785829674292481393
812 1407085401537381558713951190535092851833061009272688370103096243622324571762972851026976646484769964167104483447111822553020059688327740723920470749096906321809374705021468345087156486448333367925896010713138055799324825457817212506176829343462613725593104105771738237501804579177755666048994351
813 3240201982868623579357115276683053686440527162637913093789478277559006435642887912929844915469974092236304503929725047199258293083534020766749387830977662708484594745473891718954117918662247060053570529983870803303663671544662821544456538757798768498820880049215950891034798948535244688926438530
814 7461458187480768255498968848288332241939710190455978204098767008425980150931806466010774854924283984737617954271060514858318472148517242938510800078268381673912718860538296754215587378007247163831258562123284970701638147918114459062987026788186609675600192366531165603540212686068511687073421583
815 17182064136086638993570314678337493301261291678369717485467201841102999457860470204800309601334206261446531466060235656456093351399119305238758963571201369799366503096959971911077941133993988343991970152074897380612629162552102923696356643061582915172062832514179018276644609531674245753852737173
816 39566438698528943760067221223202490027080422249737652097763502866380939910655889602832634166107058215659385328873417201031048767844671034054291363806006514821104659678574862173724703268015729835485745838444752292717543606306446300885317723426142744198863409613772515087265247589879780815073001922
817 91112631106788860740778165258214969930864297284846804554165108389689938284237300217233562970109676999998979727054124170399328822042028949770568254519610624219204168969454777906958526669997694867461656294669444434555431093962755071974387652610891489715051907156309569917199076184902518076631213441
818 209811947202375692020979828927822440012105564034059760847455616988832758016204969025731465468430851646977135713674375773492475125576042051933442345937630168682518148005179364428132636474044884373918893810003701312708061912882093974630340822889319722311642135997627115178994818954541860521850219207
819 483149840522742274243314324702467349804698455888600174509950942157902572868916869677432154378759882646974074894836748284690461591702128901245147109496462041340130654913543698149008216484037968976303862694012034616374355194770359190553503780721994191456797857466555824930592047509249414751743859530
820 1112585682129869350306253811485934669841015147990779457052317793124400846917531776754626550784052437587905482035859875605167886968430255057045474147309352547387685098929081791433406125906172622098060544124023138554498540933416641114444526249389953358391724265459437170467576504372874996317294517151
821 2562035203698096173036196785593336719255110515656579980582170619598108565524282385786923013920332085528827706720370120459239271743536641760780915475798738671408077063669712885880430775358286529026972132206059242403621606517727718686105037591555935932762117837859104645259352646900623240572526095741
822 5899792250087704223954958220051140728778155959628918351739123998971311106276877716050802666272489398292544152827949747274742932648827406931917337917726796313571132360456958260180649153076804395321153764578128658067117229317977642029438616339725796007937290634237416156662082160019248229524409647194
823 13585897861181992743063548576831150886543487506598658293485635857765636802849724873411571708033485654879027272989060108652460747879437332214260084345123012327795363551466096917821941479151663982402070161196306385277982048871160798087753729114393603806223644147814730092440140100721117951241987934417
824 31285274611445105414928423236984573072877955385485413348703007854679570121680358021563979706850953849756659731472909350476689545825919553010012098098303401268508760632836971698363888938382077168365531454930692359479333736825093724176069578133570991830035516050526978562426386580778862639815216875999
825 72042968194991083644119068967478025732508417905281388229159915427976480530229532641798694830951410814393741550440089676434071789464231549652792351133672438251894851287235262451829713375837069115571741938519611515313279883438576118439330765476751803248706448493971168839746806882942216493541180679250
826 165898792029326399888904338678431744951142284061737628275268938992015190895270606706490633951504272363663720744858817727864140426941990208682828645428582642057421133185746177546921380190983300620668336303311688593751281093913857290967539499877464778738812996645552104527025966625278804412986831307247
827 382027696614299650821261545580865822148667537777581792962748685275944632485959204631886718444358504806844945396179086757166355795334684857641205698829599956813105687047451964902410520318494507967383562118870523139691120744229585646285531796307720188484932342127465611046266387274105453893610373344997
828 879724072702278850487974561616161057002094389962794677788555502251990205171771024751358620298871321897836107630755539940758777076160655483689691635115347882985369086604690497543174660891444409829388571028805588920944964025971157519188150295940114524701371332064121924627344287149941867132570867266738
829 2025807162545177802951759198358758523448097003295540056676801558079824102629648638647018775631946836318370943819292800212257844462164710056613308731604147753424686147747046392250406221846927933731539257385417158340018326258659914458044745684863275090156168358446518757766143448972258228813401987301729
830 4664979380652014354415682883207241694454380173183924090042468064835794718144961712901094636528560802011879266711559420034534175690646676507682383636950191402380793407561117884879930204521261163219704970471833925102853218336573387015609196572683618664260282354638884531648176310422083830211114589101943
831 10742400868287547763270960478283517264798671183070544260072872739075267026033907628842150963424401310966992098169437820671307709077140806677522309831762634662654851850802257061631148870062044964414322742628085400122908197112553130389743433627273443934728787429978440804946606657338858516651320551007130
832 24737339010243590826518009127905242348161811702622316530200276933582651180468792767545434873010083717002629898304116080774910236149080836200569460742613208869797232073485610716270939483625828454073437654043587175431467852122273291436571023345324299927509634493895094399891135588605110007284664318312959
833 56964541615106234116330890562755794142557825251833949310418895150808452258570515654071887763283287649903606192812429542788833363380503256233136390237901112857761787625892381901164386093811963347316405881927843375800192443459932682605801324227144631731695996783830416814730955560621685557238625971334349
834 131176558645837006595884917946471521187043260359700898901019725951556405799976893956708192382313538800911495887724777785113564071827745764834844772465740739467153483846349214049977204544689448709536718844058604902094595999826752556915514394263117531514224900265515700014404362326437015579092618926273226
835 302070183491155708944877589634738903614716736115202746832276411403981762575688440918923855672163401750622314466162066413480064161969255533534253943179444078040438846724026359753470362826125338751485936489842135029495173330206550604732918366944551426709312890617006950458597229008302072250808496840276273
836 695599859428666728732532343474153467175846517194305443535335589258650979975619122789048432819104018153356802129336399768820756377452492828038788260576666296441899298263074001903401976460193684880096093022017949735778961329686808275479461549733904021251987591413554050501810315987613118988086353619095951
837 1601810409902133855567165112378370178019996725539913684032164823470596267702684445545819999835594223405223745527822599009260948863360259428641550090114998530563215838435153081163813064938569701134553902491544354824264481320306460089678216650567558301379926263264574901877602003012519335740511844139924770
838 3688609988188134041764762142800830579547536277122830014638171591246549207629541813912965298292906277865294151915831798315723217995717737912757914871844997419888913733224375086874018994319150755774842181557598204031601365309366884916116601299769270365135889037505237053383032950975358692704770904997212623
839 8494041217894535608466257479935941113607526453742571066734666061658338010737595150550425297799688948080965388499299595343506064585798516198682565142189993011578561248529834330365458189134859859178503889032231268504394809270286265185151251251471945269275667827298961759015838960012916699926306437416986933
840 19559871182458937733760543908338432852250135285111061110649180835397985633626220592289321192678407781676847844246794990290675718572951729936956309757724985271245302448202959590987515172092312126503030433705025880599198905198386919933501055150779756364683334939814672919164937812938992778040619152408624802
841 45041994836142544559159316348146256193072714646338774310853179020372999665839006043940597086077474625919744009744693776321193912330347278533004005184294964305980986193792462582083889739496891704038542100801719686112383333009245715488954808905195592172510338421711558196212454692977742877819538464659585601
842 103721608383519357760440948073161554749823120501671957642800721526566956566717667820808560664112697970950287542485078747193221068049202468343872934457469920119716893538401341355046435255773828083547633401916797327909980048604406475289457974357534861266560343241155576953707268131794721211941395921885460007
843 238847592891946991437918897117600323329041264440688280575360258587685955564234685952630351922345121848709519571719160076156802805040244303942884950010354813037659852119778729101298104474264503195663259704321956386247130047632143621756322401073121637784091358506290251542344632210727949845400011315864216810
844 550012418042505064719241741337084987578510625945704153503762423167386825264387689415056033914683215761560382199174396317736466009187851708974503753382764573396810532734982753166437410241585987446306159910072348369977070193445363047624696324145726221583772388229756982403466436606112113481224199081520596831
845 1266555196718346039032998432689885957565634419267768995229843198930444691957091747272947089681718581307688940914331876546206874424308584620803158603413829012509790089094318940470331723664379497033295939023038217528718460336341793912893663527365091134936046463748627737030500333238295963017424233029113247261
846 2916592450845861233190723656701140920301166297104881455741130468432605167750254815518115191425768228592370087511855065499416272451872139747726669863562122732700221687299267199969643954389137459372214418753255262638649670916677883055767752499802269799687363628437898684240899643056632303461096830273675037754
847 6716258041000899350289718954770798792998069554908188441430660065223939243621530057336956460470923972515436910254850695138036895724797893610136145673803609770229591954582224021380639125382275950472102235822369915224805051925703264794448743081897543204495503019683781895332400642771520192513369529361014779537
848 15466035393538483049861889924874221553901568446222832808654051470521754746872294503891302034748228658292547172790415891636285713080414312853316155264489977968330257016480025621289570988549688328588745492082135703140754064675736913961752000581304352603557593904997477948055099571941417102896660020182039892799
849 35614809516541181100731046789186617932895777110947398132946031666193572477736884675902171416161000575838857903554967977050396400254807993683724592285900807279019032880226697685431488364696516180005052199549245448815169220452846708345098229826996982217044102964048823634052301500255977680436768608265084231410
850 82012915697156630250316716563809282594600482449615896558908186077758836718353768187576077520405686550716499421926215651959253539496050932243673058079370741184009803929666774549300201330345581165771288675795652558237431414480057450230354231570910040027716884679041257478217600216080228989126748668811203909807
851 188857344246780173552509856931369136393287813782458090957746281076339554151564422215282591768888688278233073132591119583110442740260474913294846834937073163021066902570346867605594666424435129705786445274443388904682939075838597575265648921051900986678849193571187728380374504716848162030437054493606456604037
852 434896091338250064303460006622796984177089261131305780634470839309616064306625726778010824330105747930382571398369766538988203358748627710025866009175185386573096314359347191253495270415471873203100311301830346579395233319278769925956711615764631106761999847608311500815027305365088848997817300500040068333458
853 1001468124078590584960989577416904393356952702478680053507709682538634726761318993423858599636771812765081790796143125288319531579530052449910406513986404875636297022070387794070279269688777262320459647125160513293444050546794562651753658378920334066798547428321874685956150819515633335089128463980859438145569
854 2306156398093340777871369597285295345888220485872597395411122200467482919681196173757891072627089056556229504991252424905284141655775935579988004541511961035355585965148429367830765080935192881929760581030651553031629750504630872429623793226214227387084546971146809188401232735610899882082580365480979643145943
855 5310560770329112532754338329536008525959078593308637555934251248083387099965153154029466871537404494851474877379681800770242736394366092929719224083471175662264477031359592750041602890001524668891139522406133092911961902145014560384884768362975229587480189256112433246269685194157799887349965757423557957582650
856 12229029964609134866368447121391894563623740050926429742167617849485835859008741675303140089418671664520163392353439075486095161361693899669683237708007058768331234926804880853533898132807103314680421265498087752006851153658907177673756148041617911748733830169552860811473383400990499533597706853866496887020479
857 28160712275596472464631462109999920141500975830852342409970371593735997158904201137391540704030885149074588024492484477796823370544792178458840909958420585755124666020883659103658706802811677321353839832716487030742736860093950858828410453130543600511174397937890160550282438983463899195647604126137170759768429
858 64847802169423877063736803474175603832372195983631631636473225142193504735930426163300960972286900142635078201552801704255108854629873877467890623082441762060118370801298301664260401201232987265395103629210750286763290321070672391849678897255397335757375888446548742984702589186435397796440724687736661420829866
859 149329938996213294457631189804175364256875123476188658866384339923401496212643029575475583084379555589858842275030255137645578966264250412844413352957703519325492368863949278975236521609668019229456623127360211378991500901352524968334910256647028137290899082260219224635549906136827095383383537066148173700135153
860 343873345504484925648841600226702175753991711427083553775804015349982010420434308065378466001240256017764076879688660250410905530153872045248085222205028805505847481267844183968017725213366981025641934014992462239281371864564542143883946948413220144563026747599865453589657673696133288772705711129358157962624751
861 791863162493124809021735169639228268524617081855649530374957035120186499058363396791805215254378922787340603704779425663347642428946623283781325281078139363482324587859692020893727290042371038714011803397073096376255874568622117048888677718354304556435723994380523127496307392106614574922856322327802679063030210
862 1823483199006579585968259970319334795786592216136900191702369081170132530319666320987940613258099690840632834343845406414580359019408239419525580947693225779999867031663224572797780465682471981790937605442050483094099990162315743480540518563593964990124804237180119488265280413195014441240973455715877152950904463
863 4199072686485954013033465479237019601360443461703848782827240186530692027494756511363356259021236459202654645458183683404623286306248109270869556790927643870446840795242300635478962335809585097932973015633269772222867613868182094627206551718656878659431976220321688870754202589514858166009542422699285190139995093
864 9669522283505692770938245390195023988720220110114549357934347430041089618453755474327178098795535531724553148489719902648364363364472827529446299634007321210446441890231974353872303732857001043305785831959421221505167584355129325068828107409438773629806388931862047335550043829099901489732462789846916648992708482
865 22266740342963554810038641827906082792801550495226095706416067989633165700938025008417246875859244909332517084864270952862234222283217155342054970006790252821786964275958876260309190740285756337104704878859230538173770425959675608950447762565409409608102317592827113947812651597644475987761090057944772219412693761
866 51275307193480633122853377998491154758962210825569743780219110279756434556299291431398781172245851504506176530333430660807327312376635637930393868908812216453126289946654799321926101938856759467022062374737494202689273179025063584156932084793725730497521484388413255954462783084944180456958478427485522166390819207
867 118075528222371297552969303482209403137366862311248030899467314248655931659113366456650521799823586232503727784926243519394029979226287103956558778929182974918487182774531428102853674159714028478336177011315185817210584456904090411008275372489953959321828437166894597797900737877877608420241748601319838824628900490
868 271901449802813196921529437477682867414253494787957262240124645087925235328011240750846865316561140746022257375926535501816011916356194017747740385655619624277866052614495826068631979976284306879402364135527668425278403993979281163479071626871131150814392890332134365661289087132710149791117183883776405323801358111
869 626128034469927089580437347924311076826354081721701354938526587833893030305351340120798430716031899443533440730705266059998101854035055329617416722443168549033327600938090110377193002455426392314410895169473225876910157364691552396503897744340993028779878201832818159054991300766342975051842429687735921797688059581
870 1441832383878366680345025660357359679069114566085573141658900523097668736289385062373339026665715321681600212858484872565446137603103637382860637879410027421866925758781577588583088942384279312952617987576056231152745369346629395886941112624954386481223056872829221256038858562164473424425193981339065137769092133914
871 3320216487288147949086337704130292909548176811250677206474480286599347827205439082735734318813811020012200535050600670745440443165208803371712888046739533068966908561595847919714667949750558489895850673084475908783475841440704053076452805857977365567562691478327675733203832464463502349580721270402272903162156312657
872 7645713638923247990121414685202371946755520509507396631451181855892354036073594269855751398810956985057001173626055288441778855974519715520294801684969615334567685837940580685463934776903396428753704635812644602241711949480592240737276143732840525011231862096815339501320408150956922622856303214419468316469432714399
873 17606363100787691837380427797593250675400050943259428250874622715690397517689911518062954355252390045093602778777857300678100185470146125635433465825188214541468411522728124444607938626155071898441256655066072328592139473802704399966634561306772621713919936531798366700931905544347429671598467025626287025955901652370
874 40543504017557435807744671853200366515666612471781618145228168283367459625910694327630208551685261000264606299656023166003436753393705272196317870880097060545171469036549866500999742956865261184702370562504006135317275322244481122178462992505294196747615522822244385204893129997218197540167376668884691975364199795567
875 93362593319920511319885955245980118541866765301559902897852036430438652178980428881819071617442431135545414635989595068037737309804143649102618268355661704169576703604734239834823558835330476880026140527702223121093693743652594322078366676425612061889375332417639485307688846630260486554962777745763553053231904752677
876 214993105372592818743119970805581218088866602716904757333536541280541031056712511864709697272498214136339233534957664566048047569985259465691571880995952885805091110714383839337822787705926260434133252215214241527045519710386037688613755653941494652132221900884372640922368236621915079175464907752417628979324504139378
877 495080885332354352702777836543521573714466898621584466027092650571856987593653798510166912124825507542975477442926449770161259499397690412999426686062937998313821221528586558842293464211917691074211673798320910890326600941343820654848855683218330837800347898137291096845434776512696538840353240989708288139020218397409
878 1140060201450132808932137748960265227981066706772298738027702274413480080763791334104296003942320149951993178047799443468305402209353468810074142329050796655729094553671738076855761827329696472376611430443963635471463160072501933720690122645042814794197013600790409019612539486378441776366747964246961175076993730815543
879 2625302857447195867040471258590829949124467402637052136108980226129051043544752729634796740316796672580919610376578792778789180707546540049072422387239610650670558218257497753382642219965449545599246451838926368142442962896533395685236689694697807307598057295202282310148843815916531392887807687216086039494054386007770
880 6045483461797594293836884505471625633067667522953948350192087049369491285836126731947684752143757122436899144519977123183705387335606946479294849374392000617857841879272711983949927701954538962729080743170817274556832443114039196847307057629826251690189098097573509368986462275051856721988051579956969564725035578454399
881 13921392034139181894958298281244115480441069730865104758519027727756644416470384920852074973094147140179657975649713501520072929458246566626512116536110832569869516534045205244097854361850887599526820098687596378984161331803639383903017126713919673612983269983180356299432993722801450900651474641605227683207198736477709
882 32057842419531964776468951797658992379644072299726949809095288875865118273978765116695129229525418507490355409209644871071189091465067406064396664659286834423443042171863341195947637467714504487714062328200048202654658661145756974444938299603398428683550564275900884406392380547957021066615629381476136377382305471840906
883 73822018521949510461343846641391338820967281492322264084652372059135051523389919879251354148807859928029329336158785375631407879839807105943933014267619332133051591773998956928241200553267167286294522624262837339607142656556675126153989679745157449522500374225441953304691361716361373768570053306291819427003901681274033
884 169995545780545404790750702034368315959899498391503113511938238686730406345326215229336741837384115450500395563787719988844975154235009324137123008245479835403380718289588980516084112956410680749436709608862981947571118639993946049488804578555352735573152067053144606523868503360232436968416941450720228559150818096796751
885 391461601346393936174782241958542332422801342868469905765895354864135560915495974867090804283807695234588383572264076115739198793754430641968922051048337831802535493611585851300807714616212182608320277481651493966392546609663971427950773617790825084140653189729470466437942588509316558274127101369595686840162523140618850
886 901448238688030150547034348061647280302499838042979246301710070924326779951474620555101029795960041586089570263627236082274124256459458614380291075784777338012677648480352792849060053485444224856630406308240439809105902529645809576417187353456883290860109390888904286009548098590013869179377925721756372517614977431009103
887 2075833042727211959071381073937274277570903866648388963599396135516733462697962545156373442647383127289854720980419464429491720637722750540287057228929790833420284129315110346751483197334080772681591238753194921708283542358637723860269508206829358543282068960077315685323375864117963544001759229830543433038102546852865653
888 4780177758791302410712484118122216118478403380777326702504526348289713802552386406821676532035263252048123431771301172676314093407101126383427930456284122847458317074756168725298663357790413447251482457677916241135601249947575152589521070267200008415862397132744028543352020159888005151539893006995812550590947479145892962
889 11007676886972938287926627339934038951191114980722493593302714754839914190646274042290796859977412633917687594712559565964789255320269378004289102143073495347719169462701499765553112949792655765296256173937501006260451877023488324170329594887688084045708604012975975599322147752241895783545170696487442849705255119704489921
890 25348210163346845520064079694300687306626325123054473700816293799709055598303433262755826456083202390062057890026463083993731535541572757154572893511925863890094120686970005941449103023163896107050703546971249729667255626866213781938892805689288109293295795411208061229378208231905911238164849717474880501478097557142168807
891 58371240824265660383843961714102804160199670065221954480724438064228798170242255389628217036015440291815120674164141781888099301502380891167440199941146349933251629075074505238108441872541863402939472068783752748448611257936678754449881590352352361430421607450135988027344651488631598588800361806937209050593862916255638570
892 134415871314306196944036200797004866080078645434385375583173319463355964965152555177895696404265047462001294344243531033869293908127099162631158880476923941603533991135984523062455750942033551724091582709697501937450378138535320100266560007420216689310308993683760171715479276184349332303294910959361850555028155587682144991
893 309529593787103178095568085939313278560677655630051239025346633656042359475879321346780347512311368337446656366735956379533591812634241836133479480300362991403288878361208038776781076559659141932909998916048760182796211912345356363616204778477273773601573816034168135797513230650244128069695996380173477706809744336449060701
894 712777207730021768927676688330327876800913591933207365774866592046110254371336986880467436725106510723450539399466549481141473537015539324026956121731134816213890851769161607964148329385759797105184747045141265995147346327951316664415884800737923841532500797085448650943951059203292124979580729258259029371894211099495495674
895 1641365989091331303214380946148267712482946558823361082850906493014237332798974950920808479262040615735790508499674418619742248974918264832427394562632223790423757486852785724294491559064737222903914743793287546543535982064987385755264499136169745162337222245187953058336490751154024509188668718398779462492323444108842677777
896 3779697612281396609997411011139251342885687334622983180175506269152568095912985911562210789437360147906142126698074067063166669585964882804508262927825628239065430042160270548186936547222016614219468984928711344528978021048841335748512153538383516686934724636444299011168343928763900884127410906173556550608006077407329164799
897 8703795579555390519640553849584054480334527011093066428728225748195280094309910764324636227223481995113513652197097322922393416510719677301790446615722299610336702502718627721070411224416228282931213216308573984159585967243803493014305650946892752173946391372008158186177816182225974411693417061369894938084976409733857198130
898 20042888416399580349632786883001808508991589014962015969254744555652984382048868499011268595535562438831940032291319524111893425268614325715315235399199184327532992629199439365631220866082278125589620171094708017746520030390327500259842111562043302234750565281341055219682847968517677064075649779890564589908994641955844692527
899 46154275155065751908554448431753971949995170048241215255439421800238824664978600791985177277206008424172480988882611492879073674800773357620686575246366083158543100137355322528842454539330962974383259820020429970225277932121737979302759064402721558756589739397365529778216296515195600299155900964000249404163923871157416286917
900 106282940404264492957452809080759397476969937093127263163203655467197777811125206289018983063812695740668301085756570065214753950606616334766632281443963636141142078024953640625736117137577797351152120333304554023464838023292720480082285399088851465460841435241388695437264840420748631491382850303671943173890907797024950364498
901 244745765869461748683116154376021313326955447237850908929521920867914251806061008664974514895430721013185744052404404543851974975008936407628692007183061885616771378437019608212263480755570686274301899793365843934140671819657934417990562592297016141730610653433485284771913729966335432388850553195672691386382679410497199225249
902 563594587082255227555474581618299505757865258517232698419132887269507585239436627532031464086868808235190647309674114739496236826828785411928588851514952794040197612511880530089471832168304078327758260793279506004535185889536095858237418789563570538113134959157651371083708251228581326862999104106688520908055402801572050318743
903 1297831884690640473604823044746363445738731600230785425207698649873250340657619653526955008773160971274747879466887328371052161751855594634814664873064138450890511747822939354726262274435016137150663960173377037806957201348509899112209106566454618963304966919458107225399449441127587624029550763693706595067203441033063647994490
904 2988615645937406156271246789601261963012327375782483520465097311681773096375929536123049401033767395980319821395909672589540872232341950870600431427608996833011104585358580944994677770939928372133938742553215555820562759017118186686921362935145330577644371796931061338650574194813331604618548076013772157791369649437779798950719
905 6882111300009327577085715923840352300228522176474839796088193261301524118348788496703914427353250309804563459796571657702697357487908734775044426046801412185682639828827399009173464594244976783585930623073346669241434363062647884023548682634509187467559272555305383014848922518196094476707200367094891942992979972536970742934189
906 15847958237821546045899456292644138189265504303822290357483485196346843407476577105073062630454552497745522923984300675471319974184934587386845720329628402684715953584903141844157497907064761899987746850732993336703122640114002444084312771439945179200492387946098567030800645102636089290562844595136208416367088920850310139786346
907 36494292137849528777156604064165195089951070833246809745748064980251415762522942595184805912514303427159213303374015648579412046648660791711978998470032639241763873071385338871677891689799692250745538719953033344427425729301946096154958819343472741603170205612014716075347412657224372720684445696420884245346028838461222368588913
908 84038166851314166914854972942097609657747583744713680818198520569291945984952673910403993803877960920395782075326917674993371969203464553872516159458917847295911733826094764404150385410993977950708779272152013354536793649643953428407897133663308279204647369450310417167749347965132640592372979481829509494447295601012152787947951
909 193521043264862753246324785134593194927600796244454110055442715510046193272521501695958411541420871201873421985448964620731608109149446929008453154869015765021203353040250781019184060480393054702945395432011113387819070837549791716872773591693726504014157986286354565393791585936805758754426316571092162230485382116395819893714690
910 445635543818805253990889703960886023900843547478595152510038277217922031227379523427170392953054753963060768211429717645711724016759840590626001633245769306908938554518535074231635216713374988555071733248467153451429451786481652002096464992683651341628100094637285816897039629832203680531545255016580690713827268919432278257558543
911 1026198673613393513729864059364665608683645936211957482676366423748060611044944028515045627577317367568681034167776611507906548344208181377651361097852816601972548613639287417289187398154554152663907919544500493614886664299131027152714785767764830853670574053496349513078414387642620956794824204729857177405283415268619737938702613
912 2363105305069809275702533171247323680386176578647742940206481255401826704727082598796556806436481629457863338802065764445041720394487703149529365997590124522699364277194892639984093048294679118329123119289901953969175019658575983159004180745815784878554874337408206963769533277139231998389459969779599249546765222026916572711378242
913 5441701325909989816892125349341320506437114387283615388235580526646008537861914684341693689168433732163906441305395598968761365427112247282483449291148574328617010118112754891851655242758341576320846877923403434813835012555969064617148538049110277439566596497897255503004776440067094868773932583969170781762615467832775786527486081
914 12531017241119417643999724863083291547595644123226844208855024292851488652043162480731364108477878620537496457711592892303886526610575356731071547283918947896715102949697432811803934387642378931308216235793109296721360071531697014094161080286557632075231219510121876394313376271484790863942312493307968530402911133913525504661620807
915 28856121218849387094676100911107253066906987285077690373561765872789514265628906533756445175983179817029215781627779689210170622891912098578521895157364670882566133304035697487358900115917403660270756869563319601162865109199604207945606694433888464393931009003813642903327705591686075470264110245215480875690757537411852864244079050
916 66449172942207640026675275500357127709693919654758223000126838751343980221758393975950537501416815678641705154762558366121830202723638168771736537009121514572711442153127995922770703278844540454195405576942647491326945323794695250228089935293561360619624667534179272086267834406140448062091047725139386466899490939152429378228941471
917 153017536598755801310703578233678886910414881509991294120812136369712523018645113577219873029366355129729352499645897433752342071399374464507302222481215527220409842065235088384847403626596751435007676185632606294815540651393507874064910018595226753801417694545620200796250951181198674472883378460785829093971763551387987970961178621
918 352365055425378721390729404734750270039496640474265963121192652623744463683920295505071485533616802165654467963933572532117832679570288970822511833508580070938544168524619076153159513463130372797593892916460548768796376622777593624749179824475910835660291697148158017055054454399620018659156521636203988494670236368845276105648003034
919 811417665221646125322840139435786930770741285004239845483629061732882032739855636236731104621715867554842525462871264833374858893768412364344418500952226652599773694720324341307701724342920627102616921473358367653242998576958117246943909880261591097064544780785018619443807307943216042077806657018561475776585527023009240018531538897
920 1868512831497782289495028353640037740889231206427037734847207019604115423791616522751945561222566274051805929354671982429728356932479279276811954001477966865415406200294181569767180264732311745495398600222740013959632128445290898121191449353689323604045419872229492670608970671142076098055276221927173441260596236129545068335475547999
921 4302765827162720665463548771947398533201455061439757271298094204802761522011183431462138875087713876716333505743285776929852933613784516369845209504334646823214727284455154593690285437761073626803249364642815116919361124176165249862023178994474096895239054214584548528940392594971724224288696192982857868590352817198572788391070164690
922 9908304321656067533948633832867511755869148680720870475839715263615107793386032999717975558755412698871751293807301724219038004411222354200281071508768547419460945885337699302991826231958008863289445165311035158798257509512037944225597527055542067707375313831273026540767304608397952518454524858764378192372141525587207993397496808687
923 22816601803144229530339280148709707355473513865040142289733997878023392359419583294104392184018554329020751811037159055008596805252575903309816700021772487889105127738703163084062682545241229743699193259239480509556340882040533693811667064038964358393092476475026672127588482393313125191320613437712951798143199977182926358570707302757
924 52541514768112432132185181647312242623080959907202753717253143668868715739577682293258318860284792425636005692459064227665710818486242965910659914548078130147487965394716260993038161241115256333567528755172585985951113410576647526488459645205590561515218417968845751749890396218506982746684188014006086375259624553944550338763197728818
925 120991320177545120723203022093441364689501501502323180586455137302938892817836432175571495412340455412698261125570541392691501234243970675840110014613395593814803348610825750245226208876838945564665108532891027514620136056698248607923460837322483636694495847393925768132655843398446358320646028327144941769689224485493329414475319637089
926 278615864481882417119758567035378092558744381223931441738214568309545040036569479055346451993194832689606278202947734075688633689702699573572089758257629984257267244794974533224340692600184714565367694798408785472473476288428191187388839772939255321240151101300463023382327032053967306560698592369163200895468098147326980430764912823543
927 641589825014517779289367633315702186627248885730900983497579980218361718490078775582060938230216198927701061579659358253763137392434611601092419802097816765701677290627451783960019319230701551259363020397081868016333884458522937011159222284906706231323638643482240327780294562249306381522636677350598026204535771603806968674190871734810
928 1477437418460165030648643334421836464303482029402695308712223685146996838599787212748100294209800696996519896188502560480829038461542710321808689076870706718473479025012375383633041397031255694955466104792308224433754313323807510573325741603724472195044091947383629397927275658411208301204732454458087628890940066045787909966485610205439
929 3402206893503718368516746234368943024185228686595398259204963625802081994070023539494283108900449293779623080927480635242118450638846545125085948483164157015578510896894730735513099354723360348733555165983553828482755966699376321606803408458444590889015007877830350381268159345159127445772642486509881707504547380857208815989058225409869
930 7834519148884213460462676237634452417095674774803484185341634681243072509869385177738583991529851384769182769492988316684605566023474676090512015713776277170998947971931856886412223545817127433599953480360478501784018906670798853326780633269618007474147283719981238575049986320392752349386839849884144594177367578994572545888515056026186
931 18041139829395368566012914940741281489651360834589678962956525558649318492079455796221433318231199266108052012275430222410960917940014311465769861163268748217734480662616049092951521609987208479800618978311139987232286806768927818147190858644951780141192307353472289718854464355870134686704767309413789716691009721566198993855689732255793
932 41544697276048008947400943653644638740938385159000131518981429602378536021687611329437185292820753420415600320754395172464777616010438339737305908304597579730731324578411619752188192247438590780600479419392575492584343526781324378127532758453805802563634158513416005444004423317048391734865286859066223499223112458549916631521234900334351
933 95668116764234114645439688475868483209892467662769168407851006278326491497925978718101485247514351218739756357580685839697660369830481274134615491794403824383934766566259767031042757077400216220002336354325995454281203947088107832569105334388661142987211080573832874600567816384658795794979588787307592649296141623248513613088304097101730
934 220302208592378141487642519436802399432707623139769562964795295085462099562988812706413041125976611479986557319843871357091993217861796293346533216708196563576128740301494626287607333819715988561803774612503721932034234527432080966951703609750078550678113556114080890932581086335803970999575449364506263146965478998898263507652008798104783
935 507306558885080485423961584864407849062385026128077068188348313920441574056766748860717496868519665136205826392585928876184974327353240115750379692091408036727933040000273927380735605051916637221810783675481708294877846368696404464659019612916061979639746797835579514734284535489780358384514215726429041094853903868643804346916921089409973
936 1168213184662214909886889143174815047360507895547385757082734199176827872745733186979956620246449499576165498352117542947460953980938628995789979342215997727456319260904757806243557606511064602907222107512992874090980549950992647365514130442166297631674087466177822187532027794497192271383240563819947830535750340865338594869872947483724322
937 2690132861317456366158773897768038594547662973931616961647779140938152594916033433562109110852008494984782977529875329576015876962998349343041118418490221837640118380905579588385764421666814514572654458539437998975614089057081860759491189280914483570593327859684560731734881400966533346536783210999234953820312052471270007910623710751954241
938 6194772415304101095819441327292483736629186660573774232895981738468636213153232994501978971591356993713279472586227958418398738905814236330411056445138215020009076163619853007116437241200008323294320781078416621248555738910059802856033580607413376465615590258218027294330964784458110160686504902459078445427563075067285792520242553203127207
939 14265170999256470194295763020596599520272175582368625117839319161283093997901333295188306304147382478667628405175853947146446369794809284359534411700608880532929431306336591772273730506200451867012284156696730618175398006081305385134507148450156827177395573837271709489535608987357710200296854535456783306888499232481095816252113685458989930
940 32849488245168773481754087002474050730159735564089947816527264376689002637361032278694243218921453459807466822934537822401642586512251993350767581036023525592956659797196150793623042229800476836895246499931980481921065222811484793702607890272396956574242344611925791372528503340732040682356369242834018643171188457682953193812841345068371551
941 75645001242938184064641376064263849290976262311195823170045221860538284631065032164259162131363600895810352038462099663840981695896679846429370816137850167191744953716205926110444233748401832437932098970022172336447259241055400949106129335622867438106429066123740919841135330302805171283246932849204368563836686155126240642569182401445341341
942 174193465978444504509903637071686001481455469003465666619627014990605292543148129000341891788127961275232752507265713131045909455433435826481673559245920743970614933107794378491313360437803262948617838469818113782210454909489855330213953006440058307829156099959518293958720840325001293330316040577706424493350251528175100224007706436650455994
943 401128469707259056703827765264477549354384255937053136129762680572220146436343225493119378182218763962663808622652012122568854543123475365769786007659471245545849794256412156822646061683008760262414135379884630791552232632656058177532341013308660622148443298330741053482126831233416807180056839125319530184860309993553822151715253640986480017
944 923708867642592570233538676479535553798750662947450135988643725544036024065787612494145053546602647788362066144449151515706582909423782845214806685397233477457694593579795292296586142996418549108267650789338972138183597361125624168174200032628835545635911598209295935358289352208420687171004960858438803664911064578079122823738372950937847999
945 2127094276764369740345021972272968201861903430758609544377931767260696463374817288973503188093258939676353492012405187883413146538794208942524164708375647214095243976349031762764524328045444829895510056928992864512840295259093798700771223072554817412081241493201519095804669845908671108711175478234397394219491994558740589278884133873897288050
946 4898220879692147451045638001711574863258155419600959952343862943892804535572180126455938348733066883041439690445752642430532895267065557478168584764567347646468327757088417639654282757034700477220313009297009780927391087342470671205293823170441324048988976287829406901879537902533933170224190360809713805214225188292977957750099252726710832047
947 11279503709985256672080703918530479468843865711876788585477658245674893925696631993376447913012843702070500166482968206080772334883448184305741078889694289288754059686135512927947855741171034966906843180083988374465911973119752067307607492388105776285232700767433964189293547440259946496357716795512905987872701171969199725586751654348402696197
948 25974166349061699025217617923665204058618331970679668442509247077353307532413172372744262959212044351194819237820226133372371020684644856740246833183396332228159042957400765846910704012275136398567782207975017717248085235147164080923488961899429748432199629630922184894932161147861746007030287877942047403515376736848133598837049412528535192338
949 59812677479017469041459729679256642465149929106310034198942221814377989309503068352873606698250575457406319737269130751614688025334989409657470069852479200094421222015807304630754271235788241299288311748226982840645821154506420282846311439063747077287897731933224077462812803468641585496103438264480765367133480252755732775597304375573743280929
950 137735176526202566117112583450252254641004925018349039526469963046437911906742585471106395575886708510990777450729809151731801087388923979878210569402668196778898350888009602171486383272613650494991658372152035992390076859947912525616778324762036322584496620825990632147609286912226823517194301898306907577679610463300133572108452613159348857943
951 317173208963254973241491772488022182036454712337279142123296628489571879835251790529727215670638434883209736662537201406575865163393892208850620778960105797062162016935431516063749196979978374392856593616832984514327540323467173374155712641953277554448189816625662864536047697318151580005504616691749203679080051221567331898900365739880578700730
952 730378738541862671592829522838778945959469487392326260702706517628885615555479546943046402398298560416182069014726628861771268425560664148485252487168110387398857069599460322578208346797819325877831568733289092491497770903310910951006047616239386522201679679103634760978875558054832050557087522386669926412118882611467732615225723579358625274559
953 1681898365431627591317304840302845492068833624404163687072596403097601255061234918532228049410213865065811279002338233081498863915742340775037114824048427778585343120405754870769455937737754449056401349583788046034480391873712431073473185542099219185546249128980623354587018650009286790573601372461917537449359036276169728311926820799000361376749
954 3873034581057215606095793408819182329947242086581142469180715955984258101727673559361367256605109546314357486046518119666812669192424333220492872285552758940781914329204135838504080978131212426689896055783655323508973704583645163926491328390817378752151288166291527637523645324173782942244863939621927316685715684110572926157603991537076237200426
955 8918729677352098380047707929727718806153742959793633530398505165277061866911378314958051404835751141511791323053532818911309260939651355545604216757698042276537943690421400450812448791344475773859100104535019461612414880204782457146910885017115036308790035553233397701284701274201643313965668057007679929033792792939082111093384453934077321330673
956 20537833420523745198335088156185265795995469219537060937940653033229836172094398993042153174651079780454863781193087177911747268516924355207082833614356319098883686678033807966324691725738113053928788271885985432139335993955717948926384870189567172565243900052107980613855637246722992140700259875873461879090939845270800889566196428545306032931951
957 47294022452580040338478211945368422214456698098917961529136168529061021772828533937916307389158333204990237750353685634645675051335878421843895483887450445928497517749298009318762038099771540375506088585491043816976580634570065320367117525240912281491614006711808173717709741069327922082597264046896501666192318224088047222846349790347537996923970
958 108907522714151275933483476413924219602443105757529144342958127628750530289111730917042766913111572546354829093932947168380916856886651487465143984730519403225148577783399433217736113276985879537292453401149000113394588616437219167146272135809613799187345706868132115559276652809496898504698043674516887303465137759900449891544939075983456095719823
959 250789590071891396948918112250029486245813200054283028930366633215933595607597332730791689080586572161325542344994004072317942010894286752996830436392870741010641131031293461174022227576300500663810719157622131564324330520147415128247624711532350643662187727003556636712405876017480664752489835815206392302042092432164591560083988447026070086491733
960 577512158214345224749368541491802145053142517326870461959241016102185186474932525481919989819921289800390029626792845577460692581554241215392262390584428950686086864381491760827230567407258139275688079361069131904508096369459072629686441118961192041224224847607952983390235834445971360266583966838757054212437505711865941234718805674976438373651202
961 1329880928430019415596122878241890603790582117489719548750340915749985973297724523674295057061681006284366656661774857794414518614237101474382753699763041173718010257475372144349297250136159641267120236833935526597481087929901318014429315253558243972210788028618622893527453462498413354524053474284376231118563783008359715914970771016054648633126401
962 3062417403073055089844228502717297038950009669470330934628063964056541532722522100120055026521444875685536745542153394526796596358899825120559540871516328025776270850619847426830988952357934059094184474917142922311005377038278535903488638610441820095883462571442481843698160965836327435323805374800647393755876300143957539619127188040983963754080007
963 7052060188363113336632597137442968850321756021939489580879086711306499452615695671142940197706487894538636715527477967910040152201611129543707801970805451546930301623045963859878880702766412982895545185418949502103448640827982489946776584371116552012515826657298350524280521353331567498895965797653776087111567649169036687364039501089147909653459210
964 16239312397582278606165282645594859967171785030350482384763278603476124050783261971503105277270822521595246952153938151490429941278310604905386424585354435624259114174905506140371847559840215160178098610170378269036464771942818097657242500202442012300166214371625796055375004250840549804867381922055718268379196549600909306221421065212099800915699231
965 37395492962671618616063074057923766518137053096168951127400538737395622408630348984931925870390286205211157098736372055220550397883143993536509830497770790265050019044043397720008489668139454108864734166427226775346810694426765567497572253315791668337713694343520847628216568310835252301555279315017046529713899497108019368313539568479543529876076861
966 86113430155418454434558921994708346419652408187220398281690374547823994560980134899441241702202753769996897955198186509691840221718075808252669104253834097137827361568759916141124032347660099589399029996938361582456205010255219860469299753923117705238212337458398235794341581063356901716157425081184201334851489145910747286977802764115842932623174554
967 198299909043433310282748144168479645974063567475727251663891990760010861786871181854237019313373612385630369251407302675353491415367507788862198595747146467932977418700890109301149501352078461915993232496220041908496637093535516562962016513870492710251353420488960778678991285995862658620823263026235340923993187637234805391918421469554473522251405137
968 456640199509688673586424910152604685233020792037388446508963114403482845469811586552560744419981873695621063117001862204429012080521735213620205908508648759346459503407169857724521598395058760684190322487035126655865252124301176144369915775639845825965990432864155486062016029185933363769295538269787944928547655074967047252851829761902002320120928799
969 1051539926639988604434669342658043623155211494464570201500639086683515430830425132115271802360102710852512170871223770230489486326624258580206801695750088163145391759509840185627970102451294146432170019975695252381355163404907725833255965317251323956720050694331037822098989887173521339631765327348493967700527217986671463428607094170565422886875144210
970 2421460525169054625193944073115857678854273870576735541027528429893963967239859891772954035620048331939375360222229356843776522568189464221067419421276034441184770269731349758801534897636470428484740987436800632348950919777811254266365712644170861434618021992923504280285037974731321430939651942157857802486170183211572605187162583456271429847237930607
971 5576080305089020438497952101089988548319908353970446145529445689944510259731135288118769442700356464496911872835900667535244981548062239961687824508526298930620945548260870315685445204990352867781251047363886389493016409992534431766133608595924833304778174075916617746582007636251885449834947924203339705587751837171586995472983865967967698507863363237
972 12840461880596184314079784320437561584882729965700652768612030979626402161450714963437631549560501460315037953502588738066574549252630632624890082772354402254175256357454919592090049897899764153235474009674288286539869169325968194565230746528437417608632240054687130587437121560445849742653903750676913113046262386806304811034471616336781988049577155058
973 29568702795863245629573640623707527229842455027611991205200368049459932940644120827793939877661570853805773572010290740672309493896817352509953556297933299046038093002237530539146385512870822756579227151765947455018918399303571489863631572316211917522966762282436983827183144469201506092158747523286932229809517898321065797453423214240685083573167244769
974 68090088437651798571812993585020211984490644924713949511036460988339139424996265718106834526343075234750887432518056954872033141654709250384623804614996505808563862074602289315416535206570115216285649180788812314638525907281476073559323811901524170348863482446498375589494509150539055320120458775317671568948305058739980230556838063251031047721898709943
975 156796196825241535460533915456142793674018010007549923126637565136718938246928628201488654159327787796168208148548929176888961623345161307914484473508796402946678141081314880932855691745182583486023330636086654679695281105192190543150218528850159922917763769293809327071043942558143573596596701345178468258376858753703177622917107705973086298441400444250
976 361066462138196931175972896211203429627489944781691771659746948101736356521917425355809157738357013500420870446103100041505061048309289059068355887353785920372369727305121748879105297364892929134880278178453091623610858827036618763828189964554732433964354216633304453839527470009760739556958077671131482965221773929923118314587621895726179441607096574079
977 831455052613921537557574642579631810649543974804341541039659643511893171262703309960275120216340376888925494891749887572171945918344772982811809307880175129212404150549066391677672372600440679592950270086713055662696702142613190393278845551105212202717645524514732435052659297684191460346748181706666887740352350191032651183338945013645438336931297906829
978 1914654439028512331085493331213242099532013809149416856018900487817102240828455586027702593431411417390188106230059187696687129063272640160016876969941532890329513332464431638314988264695119466997591104622072330533529278623723046684763415444769409504610708174414645796571241707713473679017622414720061336636017671980802006127101810700823976661752587629066
979 4409019596870276943758217258952137531480645733562441479137879418352781754616565515908527954080432548056964590905308850413202966818306959108452304893582058277966725784111630813348005382496441505776441914882211497521619385051562617864599952098085046112763644747958843101729219600766048060057866959840061999857074722553899959677118645741760291672546481349553
980 10152982913955813937014697252591863830076687161010692047194580881804088477101932273991635734374666800227528909595486413503264354008124879588502935803406656948955265781504925728292970176581799906769215228748428489122207220922731757918890198432393274626595769271202780491442944723906469097110734204000246009765127738496305978058424077844232221657804244236751
981 23380041704566644768289349029448276424518624361698016484608219136862433740951628821717219596615964444398422682311412964742873254463045756913859850484152831782855443133839818168336986324071124424098540973395062981687065376077419611512690054726648412964886703515079309796630603526204613277284335083520432009336351906158005857089780015069513096675443688285410
982 53838990446434086579333440787223867914748685844730092626191961782274699172257425643692126799739964845081009411097872205252666316487420395679368657894372802629721240478354595353215896853816524144406186659640348449053687038845614885269360650023828236844674011328687651270959437697924020568616537695521170038631735121646923791265052248602209761648856420995663
983 123979115560134020884201487875568697188304558929824142080016619192862000395112312108843785589587858178276277458032111099481286079876557666420948209346831297978287569879874049858226855826029897416701809579825537394114883167077873719807430814203773475739334121873925580660851248276537860400469542946082466066640790840120941362534392293810749051675187485851893
984 285496086899436280622201810237240300932550616464014419958592504539686097911884589039920165988807752713519305691325727715239285029338818853459054183029949705867451291314937835917874546387479469849920369558746582741275944283614718375615512764275258186273356155859988534473729561370309922106319156032645976182535996205061712736329549039617378336621756748838882
985 657433433579838343274806273863946392497464293253486846198642362118272099097221525366451522757571327248348138065422061013683143268968491852721898811070443599802314000954559985492555113865569162100025798298223194923620593784848339535037805206886578613491358521481765276456283306199923503307727784870893374382458368725424536823932725921049625491647319206394561
986 1513921694278147185141411704575667295295116142645530106074419875737330392832875292486212020723994585388906055139399244159400998356984948413099061360160292717404667874899373493246178753028007571649786906974462943147448426635692494661884343499712353172311426989061730879877471990310853269626685252968831302930066357340609675032921373039901760501512589452911207
987 3486221995017662214965830526167506472787509022405990644670346962092146690124539868585566588996708567133950469335665427200450428163890423971264757793371623516811609877763053449723844094624715057949864301869132527918310207990237513266997759120372089012785502553507026709246321908910623779549868607581511426077441463516883285504719550803050636976454547072094890
988 8027987077852103770390065639894508358672857450342580962893606589304137868623165746044202651168692323300668634753863159678653423234845269210561941873852501669025613502461173929462380353708737772899225022792521357360655487897314997252650789619509148529719783520692219348878737879843183588429924366488005334867640535538712310603483669922755918480992315430828511
989 18486653062905090415287557218397027777035384517560552896904647475580577938996785351800902418158818024702520042760859441280004707726516541124356215253967372219460443135750334278633912637582882946748817928399918941115586111868027537053644066980625415568076291181213299476617703606575054927079530189232539613099964926089362167117642322331907829410355956647113181
990 42570614296461401726457754138080552853053956868588295785585467243492991544866282589933510371664894994604525947022448920315964977431052348756042040875524877226537283643133856067021053698709096265446492996777483013197552575559972528811596435839152861157235641743289957523253917246104605692369303288696555617702886532705499098928093332100175584853332902939598714
991 98030573485176672972320425793271636184160110421269954476299409670234725361856638645336217626141349068712086075305027244155979100610601972129110686637426993884918613050384858902922791611457745105692946781977239836544310911164055139972528636781029107861464515286929855953107028065829770473607893856394174457002781310973585600281020299095899073084400772880938257
992 225742416374560878151693688207513294743321981027034841833055811400713699996455486415136748741136034052525663916372374005103874032903759018397236809264001625564530463979786427103985952707585033902032425772309688876136968637843972726407317944298487691333171440516799728522868779804143587550715803722483841310111440909090082897065300295396425827644399481699734399
993 519834136830090897068654965587328203295802312290844705261954040411417876082025402351145401619560081258661922142287455737571811334735564934784568869176282607219286303130941003812754327541958269219111266118241408385769901371336138146324903854641575014917564986377589296382189864001632898971539485291666364681119784842010839697908361192684123046897601800342549170
994 1197061385953773531523736030209868087525768255371949230761121474613558976071391861596555647842968183416238913891404577752883433433446841989976279296968287483912877695070300285124712185664713370925208543435170475014180807284868056325546857687537038088917079307927988481950796203414063661623686896459117888611454107569281088389104262078873400529830800245441752367
995 2756563796444046222729700926971852697413175192244483346546983595847812604317468068649991852701648427192224680318266944965598867437653536794329985904497135305570736604463123296562975168290588178582542341789894700171490511398876470764521569251461763133669774267060756371097365795418962358538305352334116982654813462095313607482829345656925769670523605646469399877
996 6347747954305366817300909017601456959990479958360331038830348019688489532531643653439658796230552977440941421992480678224249167737994062764258823795401997757309369689674024151937111725284728291358167972095406125214032933253480639741162142314072877400421012190844721816949754405661153343409366041711470648489175784803156872650142131893545971260016006382794656978
997 14617439343637505485490011798517015052230005535093781078471298807231927345484047859389634354335498259017615462947281513121045770050954673147248781508893403674021579503063394041626037230156492827105794997465090225728504467450110052034726850068458166801430334992026990930241851791918040419024282098713821596453616171089097695098630168864323280271586823322202856609
998 33660683206553605937392738851321385932201445410174774194962342866297395943078978819708610743027157191340439728924723547793793273264936861440025252895099396945949688572085466497437372406010677701180298913751308601370603267210551971258213277010676799002693371564561156381091115008901500449252380223848233541921143525498568313049056564544961194051634842470586827543
999 77513001237466122393862774246872431088891462015456117430376239287993177979531122397877513806033651968393286117766568087156930583417800880881771597421779607968014427081275648622315484096480156182497683906146579278556116669560882127362393827216051299406984376540642129171816670384655621706325226519989698331281992038765861398344947071137931034866395312437195397370
1000 178495050857126940206040990800836588885495798245980440015263267886885365808768058857003346035115123542414605304540738730538310403212611465201847356107077798805863492797532048114627601314512189286038580647400505082667926471192538041137033658248081696415064491234325598315090015411360123054082367191534398957045422615261566337492116764772814617021299839848955879999