0 0
1 0
2 0
3 0
4 1
5 0
6 0
7 1
8 0
9 0
10 0
11 1
12 1
13 0
14 0
15 0
16 1
17 4
18 2
19 0
20 0
21 0
22 1
23 7
24 48
25 9
26 0
27 0
28 0
29 1
30 12
31 310
32 3042
33 119
34 0
35 0
36 0
37 1
38 17
39 1240
40 109809
41 1067474
42 4935
43 0
44 0
45 0
46 1
47 24
48 3781
49 1655004
50 370702459
51 2215932130
52 596763
53 0
54 0
55 0
56 1
57 31
58 9633
59 14942231
60 32796849930
61 13173778523786
62 29012104252380
63 211517867
64 0
65 0
66 0
67 1
68 40
69 21590
70 95520600
71 1264608203048
72 10743023668660275
73 5303087097326728307
74 2526293243761311036
75 224663223092
76 0
77 0
78 0
79 1
80 49
81 43923
82 475473009
83 27656224652420
84 2555847904495965819
85 62590747974586286694030
86 25501946239758780918956349
87 1525710603023191548743988
88 734961197081208
89 0
90 0
91 0
92 1
93 60
94 82834
95 1956835062
96 399953578562811
97 260755601247189041231
98 132574244496779071303074376
99 6826987264035710020018176749475
100 1523132187565775833398409415522245
101 6600334932211428773703751221040
102 7614278809664610952
103 0
104 0
105 0
106 1
107 71
108 146965
109 6934032777
110 4219267293723828
111 14325140434481169064975
112 85962759806610904434664386174
113 185560862224740635595130202984468935
114 14471606032117455546329821353159274382372
115 1163511401871888391788752975911167467265905
116 209705652574790086852527310591449309624
117 256261752606028225485183
118 0
119 0
120 0
121 1
122 84
123 247969
124 21772318860
125 34711806631898612
126 490589938553810921101750
127 23442235543128214521886383970201
128 1041189281477724923668568740931602845066
129 7271076505438083132065943012753686950455454055
130 613427607589897771307393494301176209875530879140211
131 11631778554448496258128131825307023131265496068454454
132 49907101066058865036206450041083799915221352487
133 28642174350851846128820426827
134 0
135 0
136 0
137 1
138 97
139 401136
140 61872584831
141 233550238030514262
142 11573466447067793596124382
143 3299246284983094033572923631218500
144 1841132100297745277187328924904656111127054
145 480588514551700434552887677121496205669535589365780
146 8205115354631567886718289443554629632451344416164686337673
147 531837297477218437420878007390224543804200395012914196431229525
148 1550297576327706645784170286018767449671792487460014914745281462
149 90396105886472514766235828056286735964320941424063205994
150 10830277060032417592098008847162727
151 0
152 0
153 0
154 1
155 112
156 626090
157 161707298340
158 1331006180900795828
159 201954689393855100844721867
160 275570877432663678053361428346732364
161 1347808520417651710823757078029174789058075682
162 7197719612276659958196058354497691622150052900765626132
163 8695551969224574889031840216144104978715552114947924501069394617
164 272720884191949869898038546967881502916710773066349767663638971628356651
165 9606100525252888669415465135634996716971669997596660525934673573248470039002
166 2797292192976318696919512597359033329173972692426685863825059948485600776560
167 1262750993650608109573650756104182880330702603302041562240394407651
168 14068379226083299071248895931891435683229
169 0
170 0
171 0
172 1
173 127
174 947532
175 393554016009
176 6598412583620157118
177 2747362734289639285012279848
178 15091342365912179807422707473679112446
179 492094366103239904094628894222685729680850442491
180 34687813181057391872792859998288408847592250236051615502024
181 1440697038430199642898772245893045677169347283138294866211590659094174
182 6307620822419893969971719198736716313398503102186539340282079912485813899719835
183 271939492631199992356754465128775993194121969712908963944549247942916407089576293347500
184 3670313842900904357576897317778421263905731479438439556361789961731966714360738259861572312
185 69219530465570629810446377793504151817640391420355916247619798428239758410966752176647233
186 137572016720104379519762935646616281920000803597231717635331669698648245612842
187 63579275520303916536119019676007873312331879574
188 0
189 0
190 0
191 1
192 144
193 1396054
194 900749289726
195 29049857108363298719
196 30323693827835119355355103666
197 583241318415706995711149777817338624586
198 102338501549469582774990267518016804525033158893943
199 68346513550765879549763426703232180189170804739067223698078512
200 57849519089712205424242077034806475554695680063440237649891977374020779287
201 15100099238957259943357130574240878813350755730689246142923916496923890198869647063668
202 186830848556390696749588072350526339872793493935294281274614484980945536465627338704190080688378
203 8259956519977485805631451351802015615746218745800674676906574899795431973742848679592707969266100659934
204 30050525578115017902009514641822723575688716193930110298138411646278504312858271017730084288725410634265656
205 23751436215736254382376043759694158884639481310559320946066766678608885475634908937776767581854941400752
206 118024355384626006273951033501186330027760051826314672723712311874465742667387614490800258
207 1010214201494638480939587532741607584130795112943889063
208 0
209 0
210 0
211 1
212 161
213 2009008
214 1954239978609
215 115455741795143871241
216 280107217713409551546431514434
217 16821208061149996823142948547061555781516
218 13372068465182107376380732145836739011065000659735236
219 65311512582678284766212290645177101628877062242174785534002786426
220 759405824017367918956669015994962336600336769057915644008465093422718467459228
221 6393774023518080713782610192391787037521357954293147016169994032775101573108320061636752969
222 8440838639719181622852497181935323947381806879905189927863164073722802820515136450451025719628631934098
223 229444134192232328448852320303005701621178881642944680813438064740928461058615372784007741543128758124492574733741
224 7741745629106569704840275728757920581486298493423387050195183568581628846087365847222123796187302001132441327894502271500
225 5330806706498888150894032365586141610765104823086905526986790412803769396213524111840973144272458554450627804224861591894745
226 114098152073448431320229126060064013815790259444645589751541575168160937576719466982778934938629915814173360968941484933
227 804061112626712259411615946803108002193585902554663005608497875386282662314694083772187007560788460635
228 56932542302023332801767829772538690013122081203539450240372359
229 0
230 0
231 0
232 1
233 180
234 2831437
235 4045261153680
236 419753900107756315899
237 2219330734299896948368093383288
238 378106479267389083825370454121831459938505
239 1182705461270898543888716665236824555733765394679646200
240 34337300087508920564015848842948422547484303941591436246213268998919
241 4034740375933085843579489250438651924821636206741449964248075485993096050436741431
242 690368945733293684444131831707540419966766599402812220652470846800602845299268141588077434244181
243 47700020228381512003066650331218008233491681925940804259776074012465830118045916257436539555620390524829030352
244 255517523645986637800898843372226203844498785189040311733309607968646738694576866090620672329439232078546792779974997310521
245 11834628067519915873486889477047835792802906750889480055378494261441626472034056172317440102945241807761102500832296091614476952630524
246 226388632745478207914181379409359696953112456600675437269136954349229303885139083437437226082001080077642549600046188735301359328647290102605
247 20686253042252460574241823730862556744407666474962911823224565969643402590209849477928927186173549481099957230127341350877321023267116201521279
248 7738013825280448302645540602837305131271052407780123101257830459507814661838357306736038104252469170970821667049058862861666569530960263
249 43822059020683490611701889655417803000194820899496652788708958211597421712409323948810866561370425388432389985746298
250 11465848981049433337370361489753281072896901657820579124182090579461927
251 0
252 0
253 0
254 1
255 199
256 3917061
257 8032403399831
258 1411161643951730413418
259 15384535142491113051667973732490
260 6855981451387977543473706148474176040620824
261 75027227995052711774015434669972055288908771095582335800
262 10930443970887404963211983867702432887009207773252168195508477232645406
263 10157482360360618936726138434048047331040864797768201503214425575270026912927149598721
264 24676105365679293531114968445483740890326873110270316053659246974071855853158085060605495904635849892
265 52300677857222949317327354963903791953344610444603258261133220493336009795453416101201214211534545076172584443101719
266 24390134315865442206585908772802049329420142738268000248683436489054428047779225737833757172186068818368148506790936413689657182101
267 424315565877032987535991007453584943359862821614587500623369611627122306562351399869846655149057825573433452829183571239673141300352208478429606
268 25922712288517006275472673531456576260938052299625301555220586961150604182312929031470591326379369351189435742372743482722103989535921562158859986010304132
269 208535927052409481096168998553801129517469136014577217322041333618575936993304609241518782298314526224860692680724563400407801493530480869923031497997608228339175
270 1770732954074789699640456286122377342372447169343062008746537200810908931280882222339943264295415301866995115201002357335927136212147351199534277453487598497131026
271 7463590474477845558500493127714275136099135251241995773441921965478696534774830782377670920143478257479519022894337439434980662603375097405531578181204671
272 19232371246698148249229231108214593688901124813723865590739700231177228805372802977662051297659454173489115750670353283703568220905
273 8305251275696454639509865764968529334614203528287469467338214284715952129109972
274 0
275 0
276 0
277 1
278 220
279 5329334
280 15368473429380
281 4426400631348759096080
282 94831572971920829099295919610961
283 103104139681937062244905670999618466141691978
284 3574040141077543139317963234309992200618681599912799787443
285 2269525196751125087810601344632631975599393668878230264843637462453569127
286 13657639372989643987829265373333886308356408791156000227174920212420962332646593910160793
287 354012269413680783663092815318543515691778687551653225262905885585540066285182753685372683039954184972649
288 15217445628593896046233880256557946160506353177633995466231936136041423155820790114881255700795517368596275821626558763990
289 335260755620540532764882959656717083909395783726266334996214082526191068102012279389028882529477308547923891811319995675625474356318798258
290 865860742490070714105892847505889048328591959618616559157943697139631454457136627097907203060634773410606405290999575114919918507380244099066369583950461
291 39083127110132874794057856379557595611415567087039553223393536866515050209075103723796379210515746603333572870780918129865752257119803807833997221299626089227481752866
292 2434503473391834106857285111821911235599049755177378054157167624543279023121764209063972701149984370209132211008253633407565734166104326630137144515889407849392325168298367461066
293 6101716077715757308912524044363342734192538881863189666622014730657930607148630932822896363278564958069649506931692987503261753767981884342770824966338207460217051326955707907481743049
294 3368307957031800665223366001786787122783174980968890530567855495777634363886280757614022661850478923711062098010673274783574111753763436042946622210132951410344628306141231349765114495
295 103057924049031027419419594182219063737867646534970965135309784673652554889344247446290122452897477064135378338295297857650333318780915363405369245057983934084520413437801361
296 68368697611763725032740427652511567127287282683464021036966177304247394506355733331681102970243521745683450686093916206213732289128289405974532254
297 21759617623299770187512959062567986663213461134701117525615306693010697885255432675059894
298 0
299 0
300 0
301 1
302 241
303 7142547
304 28441777857777
305 13051915981123503279071
306 526818163765675587267792561572928
307 1315502192080432308393905338600632079574976170
308 132668541923716569813743210028488327385697322326617056198555
309 326052169035176027315336298398719409655283109972215173487937337700670896689
310 10764581368918515542468885943505958142153111310348836186865446070732490042259246207244074865
311 2359663108656886689938441166272350694972679078277218346308794919822547012969677249749405147532089176264610500
312 1480579719110390114400585279578974058123981727282543375513940716920861746603703890170454489578822017332801887484479089436866622
313 960819047874390808471459561527943758626933991807543538125697966352162689779097493287618206535733072542017346246587783549716397608833033851659829
314 184209206393712975475325723119113051400884367639377354539882696258611404936312085801934592090857272287303224701112184981247366499451787880624715460272280874964606
315 2157838905357913006040358515715532794161140806311375711165954331935023436912983276300973139431651337858555850423301534660702068078483101573803814685849948953054772134144925382490
316 201594032962888214658691982162869967191678820279346575672354197277601270339009077727185606205425078466311398821457971613367303839308419144586830886773822496929685764448265544495514788966922955
317 9885047827666421895555980911196961930376408569888446174903425043513561742606396518428976885190955674835629192492664203065373898081002965630590965558535651607580546799795056131625589120451017713340942867
318 5713116524055019524035939837343477313174626298281922618925698727877728814093553795714277943965097589482565805893162166963898389760084129696362401944159672545687908897387034074121857333868179428900484367941139
319 143319683824684347003868712916346991927767345300177162085287556961858209180525879570634779283071868478087384691459938080482012367775880273509797878894188237556944619858453511421168105252798702541214330844452
320 20491675303907959456218415563241923484078346574211845547472785555339313982356067601944505574071322388687438299975302551685451494171309644587389328644102320150052343561609759515737694825922843025
321 1979057251093500835743790841049529306500927100800559609754062896390830268813691250705725371693482149457520131102170919476159380369195518841552436056059692642143056
322 207239445991369171170765102630473506470325808970700719732255078579816589302593401110947931963144676
323 0
324 0
325 0
326 1
327 264
328 9443002
329 51078195699642
330 36408547556657776311112
331 2667434730465836153479223922136341
332 14510491458100313197107296730803684962018638184
333 3955382879983465587172919656424471836634638275434188352721743
334 33990315345616190929624847370855005017680865641372435835415305773753870858181
335 5354109501493487449706232857310723848689352112785352932366515094451875164237475000706566050195
336 8187761311074398702114516719537676225978757473144249694954260055548658086365181579385241473608029692983325654196
337 57415588731181682091542570146181448732698094799920470652661566129603377908172964951258175860602352075799373054825647386841725944797
338 754496280177055131101592595431674726658145766235731375879219843637789889736918044386203291310056413265580794135151990044652054243122050337479999353839
339 6291874194251917049830287373244478577849082166438306845580754303335583213879343346183530254971509892676414711308049289640414322469997410977253713856485513437510463553936
340 8771866971181688932171230460239076597122417474978551669081718048384003103055648899565085430223899468076927723810650101141976349997326788059891383466761586014684830151863848278300838067548
341 381138710707372547949162275017685298311337371386554840594231834328825930079869180627909580657060421625501141270404905906088445597444032498727218405658285717252930469797933473192171496240618817590367653218
342 58720311785069360478680867784496098678804501926805279738814882240173462573290030189075396594175933269033938958186811370522349382739434307579911924415891110064928347954753025835790398362385402917109960465753444921018183
343 1748198361847107691038130746297013958628839396957990353908017211302068805690784026309671674805599330798056909320634038079218385357682205844243507539036084980882394039867154366635966234320664308495397364177735165616540900613635765
344 172302663020634898297418233755437723886531255969695474795105817748751650060542351953298212526866558389332364375418800952677157846483617612017407902761731928765185863166163598678220462410631131264430438777847854054277303592327250594494
345 137208940112927422145713247982978860826322444580632887244006657277266184664175723093180338437057998056207549320049648463239960382998773973036432711281852513411957150838364292877100442066368778154232886678525074056675481198911772354
346 58983131890455343533620943708522635989480639142072604637272062924529449494638891136610953787992681676685152510865541532240985684963393651960964320541630537340390521498937890787334629554319243070465367993854800182466
347 468715310254385158426008164368254762448527979433757247867664612625431401837030285788554065224758404152201539170216414186471997697563172428701956710226393126658226097686655576048201
348 7207084328667253080366672729903507373533682255455861555389310395718424833974629916635591698289824159496098178
349 0
350 0
351 0
352 1
353 287
354 12330241
355 89265135484809
356 96602911730057228530044
357 12427557212921633500793679040849382
358 140568550430803193261113038078046192507639266174
359 97120122369998151992716907083466185965147047470481076467901174
360 2673245117347508654679785629681251276434601864638043793332128021023096285793535
361 1783496959051324550620757723101377387947658989419741191412305468258264159004320133014543183640320
362 16185262418533474521802964265552456722562817555756852700685386273002860439019297598792709933382486609452881012197936
363 1017203925289608396483675811531760969570692016682317147597361411374793118219095788763363474309421294856894619093697298141555267153712880
364 199777088431417455131118848614978499265380500297819965098451493607181279297575641379306542023142188324741692732873042659570518229447864898341803713352420187
365 47456763033786980060947633592471049192824331977958155158158789679663024587467472584666306341755563391866164413002759994219063528724660456592154157688784825159686537826468695074
366 4320717978784040822559110675817884731319224734100467658681019003194544970317190395546504799379319967867495783387567485949862849749655844517628677929101316018238511181061032117490142297821482486821
367 36549445713284010708316521811620384164553262419474060172882044171228229895373712244428930874537002740215110234334701256222273409799320316367290451440978628270979521208920835653036085471665476409616933491918715777659
368 4811433177366463366555252936734411063043390769370996525107791798422714479224164533748164532781614658077087451120173921508607231244636825264727911641384088534667267500694544597431767124788229986686339383842038099930432503190317523618
369 973030568365573892429516484998938792915839416487776587001621701389458394371899516214697026329797113225450062706728033095897945301199316636059339055186147136433339717919722042027953005012603140673116643868602644574900445781154510576785695426226901
370 13554829008171736282456800896456653982645296236088220457025219174322709477813679665672314509448953215256480234837800418070202643021630237947336962821900906421205922862150378865947462959891517730580619079735922340062674767568588954571686872786232908195125954
371 168366586766211687038335455342942209888495884844140341288926040853758224655960051060779785765374538379951442394055119686933822570119180862822264039118104229839284805013647130272349465520800397196029270792624138577401309043264369531476175095515738308511024608686
372 2971209620728392079791186444701220307460326638871698159249944834355887588187371214932077766076103935308314235542443963065144339164455619903843729728944919790445024608912602098104031956344119511321606635188804916560639552519255606695468504094230480394055432
373 2469479864616150046595537417247118505692638640740576775089052106549327225597437724226581219140660190796799442756425560953417150177594258845746821238505171205064331716986521983221443669022688919005737206554511676358358955380338830394469550
374 912207950859835255067267595259392141925604693049947781117155331930582512069785249404753548716331656835074156649242630302443325286650377748176303726558876564624345436817079434645284950161713946088082
375 918899892573389365101486213391336426133614237031749108848144274829039914733105637193554999360581996676864399863139208022
376 0
377 0
378 0
379 1
380 312
381 15918337
382 152176734617160
383 244939372323818455246159
384 53711197319877280068551207307911671
385 1211983637147873988933053312496820379315146328043
386 2005628952256832138446493430199523606755400121786839964194678085
387 163808642288980292761612195196117568020347873570994310110284224654139252298381445
388 417711909986477283443230926422131704207399538469714987924815743533223934845516515878035818156164048
389 19601050213147432807679801194135597408471963128439314483016236064017043867140472925398856965714679701763317586765515526
390 9173889679637904862866582865751752141286821820385731976417401532376795928047969896583796538089312112727538849367498472137880541765978121195
391 20958311230462182417268934163289366019485994604062294310713739114275109499056823542793568524154818353668180454154561586979357067916444252679037810466220984937194
392 100693503396477482171249714382840084775808134182656383825132166894625698340203288404697625697377062850837828438885898991928319878402557045589613613556602173066227659959453994235842979
393 372523527573905688326276130715939810836422471669502014542481237852516779203774098282060739017697942078641573623327167427588322594826446812821388922128062695378750721734733982030353800552991667070539775582
394 314141442092608421495345351213064783089898056792585436783732030406618563007599637073744275104288684897605607803786254956275534778471825460191025878544971397882007527919160741509219198548391046962671738705045796910608296569219
395 13437296218120327715648436157677100975251509297422344815377808879435070307847177214406009572680301517193099879168462743163436106324861607992671176964174371567747019529423637826969056711559327770353673292916249775747359021210360244835562521689222
396 4373190067114289724280955334901674455796511503326171690472787224193917999334523786476220840358832369340734777843604387325638500838327289890666486173238650892208347257267080038678270644897275400037674345935884554120977121167116882102899944197385430860404551731079
397 923293779858054613472176400275448498626389838412231620390034544392828225227108254017107705723507016249073008558862277707639862017439056463464212092670339390794911742375793322844845486759527997522567371679173587705162708187666745319738988774265779742658203458389822137292855996
398 4634853029934232288330296269125799063808592157105078230417973271287142706247799908187082300826563507295430140411426952733415029363815939583642306802281460455299101452844158885904575427136269626163274593623274044244671794312636123531041650772016505268809326067829293265647478015479135711
399 5358665307433536929032982723125191599364297168915555488673672547497636763133455885107348623057583858266573141262011674769926699853954246259687214003244971620856811027559577682944437397771589797329416980321900415833161991200721321224980326857535309117932879901765748954904828877298534986764
400 1462283229393562934099537744428062947162873442376951549218898132835030810107462825110994515499721528750965622257581220907624924982032775388691489554342988626411960930723429655914982460715471398440274098492811380344848381368179697709466826746493415742521654147476821918116340064833871
401 1510409091377030083926764455277545474144886294325560559929786845514423535447589869963620073123606511248525991404248429073196283969506367983985622125844290942674546284174194010988981633905937291565698888732009372596699972417456040156772646053346951935351696140845
402 14646454316470894795282757230192972791608669361925786331149826408014091768155704639279976574493240556204232707629183098046496006244742670357934327133804742258227307860507691051173501546496765465693634015392741009185472
403 431117419998357613286197033110480398351550685120206912860000637841406895071734641552477100940431732461024037997620655891198499948966
404 0
405 0
406 0
407 1
408 337
409 20337240
410 253602057848831
411 595884663989709938106270
412 216853522502580578515058428418541575
413 9406917293697678983975758649450378544618724926226
414 35459180565037963186092896554004361531246157977331835334750314940
415 8034811861809883367064463878510252432756165162011135133175763286110948613501735450
416 71614241012938352213322620631369184902875203443813385294532601388372783762850324007370990751881986143
417 15433435124453263021077514565234903686355983082068175067286436244724721162846304509142028266093298632925141160523085431304
418 45956297104766347140354535816471732239226751411708077731828631357745018548747233416520578117512402832405261751948026155287645066348860207464264
419 989963385522290339832415069177209094814919326434335925304311774427630001716901049338100520668867460348759439600871250901096408324730594906015245546762187595549079076
420 72546059038121334376870288209487724194707340653360804555456334235857246595083829680753269799560629585358528146034902207660902806247185324107337532137708005902544586038530624249267252722797
421 7433545794383300651305929396683097553020913474763556112765695797311090874715723192344102081697050394844818728349346444411776940327277606450077321396873397797572837069940830563788651886467606595469662128232231322
422 368451090746604042130368358429759788192167291883212869839508605277016242422142963377352287698989791926801297520600728962748828003685434105307591809169573539509037073495003145159270384735622155491200429217714602442983619135932935720235
423 2438497159855353845872413541097322550397223930010670142634042680743002030855783000183820715564601463149365564702325109181816115674413400415751888584084855153390896456001210669550472390013838912964978852913056288378123161838001767728680676885508136334822178
424 439127327389557929968761206322204286706153234756535858085800971372643870643782113406143651590853532332490269986463157119890339381498612453613410270237956383832579134121142028123473728601649640208253941773522767904560348139200302831048707296950460151654064546140101877609749214
425 288073020812605004623624065911205911429230934525497510330338333421389112284337989313447239900469092581004782269259187651205003025887304076407243937833228112064505437430643414465867756026332196365171845929900489324086608358145058588226389468440982905943029434343729970919062374714990830857297638
426 50463319922755497538661713965718342317825066030567602062469914050848493170087026785078299618944377648898253322997613886918167396646834514365385510180943024138284346879746403768514014464896677748743191672397072403308720175890123203971803797057113501787793046983473009697500966876140578470001849472518783993174
427 70260021361791784352057920212253024808528186254904619107883568502187470217442191073492053007541565389872772621053272144479569938685323833829917208560930917805300528863150334827878643911598545111955046317890398639203103231499687389717377022519694665538967157492941109723222424944331156493970955408923143000504985872413
428 5581708771372619330558321248363464951250712498411479773855867090456494590123222463230634486332942705092763408224764875527647833801533986564167932419905947580237201855942687465918723315786011171261492484624989993140236234815505108350538216079796723110336301985600678683807385876787081151194773320187464127548539340652915
429 16427110296763785398174459961448002210825000574900872420492191280714763216505748173602828240536043467963320716883657974480863983696276847736508296648745377536480208261576660194019258144852491623688728795230239153968294630910232439041940525031144927886526964649172060363412529047016712933877713533248251337890522
430 13549245579521949858650758435743211679513613831686325678582345868809898543614842694806282868482609919537054051119273241004950262559046778842736635437146365939351467846922128022190943747533644085934776536199241071123717904479918602402374528898144807835542578969515494740525429275127037234
431 1947159289010767726867984685751976880224677395954677687222235041800890006755536198714032742747523663070024615971744240123941209280837516013704746958149026117952143963764837818803222824491071909252878888785161638481779908884208292233240803
432 746799609565050043695723311539440459788608759270205970248533679980893591400968997458874739565983473097504961133190731466793080989479572602066527
433 0
434 0
435 0
436 1
437 364
438 25734194
439 413905249872504
440 1395824156993670149276468
441 822850967337842405896269946518920131
442 66372709506070485156906213339801985004612464824044
443 544915854181019950845500478379041241296778981511932476994898439991
444 322757342795980798296820628862659751084892136905773133004295493955428168092147924191
445 9296040774948984906656737717028349022457060844703883828950723848201728464568652455016424111893866107440
446 8299593281358683027011773057044011335099644412183251799675235074050770032146232100419088833613274376249042186780247807420055
447 137329848140466315230915225073841343208622079870415958388670113573325418446860050008797321853593327761356576652107683389785018043581194152717472398
448 23339954971636870106411426278102704879959247111029911514809331093298411636118760288075634480335963467685609413747215100806686601824435625754710123543009311348406122352897
449 20602526417117891959068764522419338100891850857931032392000224905738247568832338123714216573611700001157374247109995876010019677578074021552671858660267715612176984976912224300225160754655371817
450 42655941216428175036351153277373050005913097116259703258318612491641966950506370358802043771094107671591579743392038354845126911585275643058431681630094233209405079271550074050580172758761030675659835162446207676586823
451 81149406658987112354200113583945245768159868992820403441002956408504504727153809431771697458220372584579737400927391359918819206420787415261687081018257584137912655736285931505474632605378795892328630584134461920861087399693980821959472452468
452 46303179743082587585320159305715754732597828475748133728542472522542054013616545572289062853003881891932082732927776303740540246725793004305722214242571009130477308475465627469663263344437348461716003488325473887721100706168850111863372081386277911351327554054420863
453 2035879751604850222897234803914582561022883891863249062862844974471774370562342677222917545802395026652306027412394580404905155102513807274613416034894596497107388522233191953334606189405603406008397830398889714898727855709054261793420444119346922908884500886110470754953612179371439969098
454 1283998033302802611548416910615929527737968858176997798335073597338712146969426995052705335214276542814550599519959992623054736277533011457703651921316736054352936213663006830807046382625834674970938924525352440513785940754106396835475318454864531862168234096812231847094421316444727887208832116694563354467096
455 1383357244709736935583385844527591782133576829176826679415287086125698668621262752428122218230892018206851020256233778407229221377204125944680707956892995471150336698759624799486720874622282240793661235607837454156485842472361106818001611197410523662909887547630520903351937017730008003185417496173916661116327078171247225547681
456 159707756194231916536624861196731073014554728430977857766034606643621274767521093463627934157400018621389894758640630700640513370578695409604377300810172042341703046676913142753334385249391937246004567373004269738221838027905761497305515096471195527785525106024647667693992423121250325146357890170274924646342194619366980011345415073835240203
457 47444293354165786945325288967982940433421772025680465846490841985497509106056963066997664489233578373571900604660893164594028865927633658290940693739128380378222183398410653510724554722261051407453446149633453393067595183644953920754850699385293366599073991565017104793007963340450195332032454539114488788955388324656303476681296580659815356643778769
458 191104834245628806424767849364452550367523190308477691639324371396404155378672737928854956354328025618987828487437490498362798849477853899527996811859409498558917937066054255431285208426766129434655091437571613370199186755819672955319484242939205206830532662408852835246363998722609052297307891547697418813332354069715531872798957078135837457060064344
459 4229044888006430565040936648115326090801701753557058719422866260604491281439572058809089899048675547519179582881162262240547110691751441983077565265872307388627047426951540004078038302444687869869181038518150324764790860735772783009283535653410093847856458624937594462626707636790314196783892540842109065495889714481364947406282387492625033
460 1789136384549136364037455270135678269476435569730375347621259107621625813161922522783375275223978933426446021178901926903095669408457629012887490879535633343884189613158910814249670913041090456788012644939790928168090075720754787403752253324556191286622582156038284822155505180015813608978285844007318205957420869
461 2150556522027277572005045798500751025714212071610750202970967163203937995001873424552699601113454529525861494849552895536124303600284661676779348280566589391371685603121743185998578789375250291863092742536259328743857618604873856546205299107870141243253413904
462 4791144153354598251387171595562477578372016518881657169335212486823553192832046581401666221289025056653469343574038255486346054953591793665065753007178853535
463 0
464 0
465 0
466 1
467 391
468 32275200
469 662679335337609
470 3157958013222780488399930
471 2950009330238889852374838315102433443
472 429344663403819668805223007719630148341489382188330
473 7374270516759558135137053126627000724703496397462839159207566688798
474 10826938364278744645871342197478981789797809007174331147800151558060882758667001709167
475 940098898862332406469366476673000700225859386858918865724118036566805639039439541428894085214018153778200
476 3176708418215577906686632390832185684213803631192694870983235427034519450556656404349740454023045482002589547887693364587082614
477 259703612962228728888712466386531221727767639383930526259356676839949117856895437911468597072334993869395232669809531581746595608359437241493508136218
478 298823297968913283559247596352672774398810700279862283602948340810487029553699095641720924877621268286777925875297220587731878911763856215592769328852759069936753742422614291
479 2601046850909769854983440916236746248770178101168342415612270797913563538047438496242099065146230101855599525176568781337313069135367024930503937523184171861097338235639447290096395531429258953477555
480 83609656367320991329753716883419877204158073973985012102825494861896233335769371537036589444759543047686065474441819481911793246679534870545587753341904213363138629863337467358691560803443525283905847393269491548175372892344
481 4301395316287161905735083465573120766389110669703993539366972931244208739758602337642935286776382317526890328298525751171009242653308363812552458911900406124404195465738582963160502488081023332070582728104222785351419964079845079385499399002566568532
482 132100274030859623767024617337173852800785131933448807808702460566945511593482555175102446137464148809303920377551042612171559591515874252648305485286704131015336818387498650255412654400244673783468253583318071781349221413456525156892225277359147974335318244740593852378740585
483 744820729386090180468066691878292092659395282463223865643953317331661970359482441671650042788697022042699766076405159945237170495460274939558537656381249434752273261490264800704698111799704386036521352431725231757684075350792746130276789733882215644085842814969098692697587868616850064938948592009056
484 184019006914329967030324235075680665518114881379782629312034797018581791646478957854500356890049754709255222957926302614830773422612725018691689651451985180475061066490249297258477680198659721817958782597593186526301728942252454764463990554074340555039219037856205527650974059468262273523111432582652154380837550274526705370
485 337894219290211264604294695001126336482286803782697252370727076475397614487165061697330440577990644915083140798927673289631103020588206398738378635229959039158872508845919566915520213268780791087366116437569897191648716333817399786021672057950821026116570120699248142984190144046582468904259957711144997253820746331462630610391173614124164311582
486 486839083339050298613936765714102836177854624173504850648235961649731009320079873213995431288040156215562335205890014330930681997682171123032344090190820671968565534930663956155761363465327995936312289018258747711032501273272372530633242284399539612239689761670435125991475481630237823609327946453109345128500598910660042655595529067268290441832175007701292427206
487 29407864336258343808902979275720749075505920302960563166989715087291855201104174268198290101513437383165762853310133350011353617329186486650631613671075818722985397256823807379515599628917552977952675545428719752633855481036088405175145977467112811237181901947392251073751446016069816994223971896298900731483474319586308839109497851742965975253043873563907137425505387509331133
488 1433333417389714457599243853483220357098787074427848708856456603975424183382911736328669430521670413091159232174910886845031602244841154149817022571416115469077267550055374140616090308937296131645351963674505575448600501618558602050106180035849376374054793754851969270475842481566040876471801505544165233814783376139291811279524603252159418251908954166875696126198428604842712972447572
489 215918628603268310876077353539496030228037707867307955878912105469143779420706355684887773413108684582946287575979038162191486755934779530413026963891567169234793400754202463832368602836410697437755000214647737590551921503089169021767800529850657271799858712882202419462925877411758960174614358714308138770704306824066880486419574791246874820527915844637039427396822921091570475419750
490 25040976036470752353886371019542520094352200830495133463101333217233601554354680579242903329457457379323014724214514167106439084287756580422014680068491351173617299282209329396895145889758958422917164438972089970601953572402138700130150541743894895258867816316081617151061790596431297886006894715405350170826477675484093751127230629817640842842251149371309852568747957789
491 3489230479645420846658304136078154943462574970692826656850219334868781973872049551718982321398920210754470191485130191056056981669363993238452311576572345393908554385947088582140146509426235514563136640427867406668268915157292725885828562533096931542029162152811399533553305369796171467891836757182569816571307926847697785591621371287873600
492 19793335913473910390026257172614385003525558155364867008174169954994883429485370207389031116937118903535834555457188602356937608116765833137899440050345119020093950267068460821523153830077948615201387552754467733663116839320069649295740989743511286358659823517915652699782003145419
493 114167960041897162784765493301812120739705911674295437358088582357092547230623007254354572482870987878438135572538434399299415975356610720597124087527235814945527924228046
494 0
495 0
496 0
497 1
498 420
499 40146550
500 1042294436718282
501 6919478672733646654351239
502 10038906845728592015572033109767657150
503 2565128411999046237726045851150104129950205256218145
504 88880759365020888174299613357677871837308749792244042613940688120285
505 308424921464382544632788495760424677545905429231686267786775793972647046542251186926629
506 75894527288146140471852348193656245237574217990681159367222642495109710826378333058039880662245856326831129
507 896150129996096855308695527020182672637405426910008071028918843707130246570714227189716598083863709448363344666177380912498258813
508 326574780526878375957910354149185346429514608062509984438400924375920550802499859364560970598224696897982385083421929510081939543261024492377252458752912
509 2227888827813372523141833438891488631765266814994659825100372431723205880132281265252555255942671960467060372095671466034741034395926299273635096788523521093334529700211338999773
510 161070134890294030230188518617166814955829069431836807764324379968202968878565678880385704014787320320247035491422510946687522918748855383215413272450650918979940384321419360970881592529009656350377741753
511 64311463775622963125545710280663183927375560788480931347452270699945303857977032898550639129639005314997438124388406711216082430529421448780942485038848824718019053564458406977174960279732311996321501121063685775749996501693036355
512 66801000710546999186524168402971214519662824892127722990800068242577486219277617467718306063943895895138078368063738590419913016891733551353688613837755447462178961251147263230381258598983389049746186724038038657411888649761836451225209273591488705350756932
513 75013183254187954761523867159011923205736451516046919920570554140679152203386336253767115562577062401248796725564644363999542120063948894809321723804630148502953768228987791700059942463622528518258930906491491056246060436858160183126778899305201852363250896630525722149287985592444354
514 32303997684762734898801300847995797845094562282299287943216042453729097455977982795386931499685067574076930023534633086023828545818560792016775142961500169072546493547711732247861626148253663120514629738290295415882532671884729524689327116710708758882152754383327986253282215063076591409413496067062209335109769
515 1543655934259135796007618973555306063122038655366805994228442263890496088823975649591372106917748295379607561314836965075483379140737833511412607779553652812259856818744289723945530399940345694630829967654619168973478843961333811301875379065565797815011725792947868572003379705913910146805794539188575088514335754501763614150152490791630
516 1811344772365723737289834584743961850910447620134175836415445903637887261774479182116556055948724754260608052416956018322270377052979435338586878745372465056541098782123652894089670177031586533753883225881321059757064653862886182240631068560916007151577176029493203383760946095807874638552865210009907387393383557001610700749185267341893723753269403662255729661
517 8045100459290744537255921982867930988842439504823425780473123896537939660913777721831656202222626311970065576989623958138305621381716507433783149854944310321059942759308085939791340648591170647858312712747856076854432553019418584195188439655548384600496836311262215275438221929158435698002560193555505918989011961515715367965349134891652006025682832831471772342413223673824399320196
518 12616208477795143419151083052289363395629551772117108479066230014081237336552721412434343860267476080178862272428038365225605857479633349431562915084261832392672449134962171913970570557410226254180405197997729336184460561734217273966156150827507450777823851780007611052120623049523362070391261158171514364388547833677743872328262867210293241875869265113161890143487812935865677616494728922425728857319
519 316426171776500949341168630411741347306814017155346149469740877448882617534176697501959859374267463870744119380308849897043397485450144551057795200574229022947548307128803918592779442798304591679863372445073278918963926560547989842787920936701770545791707530339531330280984139708623318080421515947705429672078970774931018212292567165806041144342948644905629511538095389427698978897939334242051230947865762797544412
520 1944992760892015137459277573339284557295870020558859558962124037147270075126014904201125563667945084680340152775107376356197279838197962645897649188905479469267855234318048238426093868596958764361450861942590448861912310201882398195401490935335502946780138778312532329860609018575689693321739217053987225332499846418596411471404063358893582391859366322980347229508829461099266192622918499813813737570745729648827749397494
521 8079767822031933259984518486152668791767744651735512982665509054666030197316450790106297664962712285657035151873576393842514376338811469255644535741854003729130160446735302557035065682541696025129421594574567401670134725903838113406440415563006352175880794343262470505039168045740945310213101278288916748925148136524177648102148911085123410960428787058672622820379162575104829091919328795997154369489110747236284127904
522 3421669926741772906745059374721184420863596486955695499602288466116745433610241950646095754036195692628963441572222166701754794507493475418261618549793422268756343125632459099481278470919784719569683203721065387441183203938190827258793137386661947809135569884265227592130731277362774750199838947230441956402347722483226185985124412964349193477295915484581586392397504619997809772392326536925557643625136
523 100811968361487249222022514328834255207312377171566071913913525172263828005279737602430589681226457632388330363852981307928387117522183949256687951942825093568245718929636874829427139896657111198493232244968687881232477864522331605810087614103148620655259847894659028684070367526923223039523286448067697219591503144655476346515221820188835568957491161728324488623340563
524 1522456717258300316233725964131478556072142460559136430200336454109159730924573514505517508770456817813546740138781661407114373882967859988675988637447849983355366790553321131288476481018752296224596337148285283441812386474607813022862684532778230971721068519401609605897512723601041248272393610150771693
525 10131457109198577113990484615524567361752049975645042050358070387163770353866460847173284834260496166824644877520682855089944423769105552955711289255470451966788119720687256035690653722
526 0
527 0
528 0
529 1
530 449
531 49556416
532 1612587486829809
533 14719121404825983757841549
534 32560166934997375974356716697114608642
535 14246799926437543491804198921867778769054084728491580
536 963559362165799525707224070980808825986218702941592192727794791969894
537 7570431548029085529515032014913674782168999976051644297189771536723219641659415910713164
538 4994766707103415044090832242981339915933827050729832296875007517454699976942440714404332561056370487759486091
539 191956874418365875204263350441662826951202276569512642114555779957517297449040646830569565436220898410633443711286513955317112606830
540 284751975367334234127253534898171572719482918490321847365487120052011676939394441404996067881055853728552888391640415508194230811845850474167447631963762876
541 10255207878410482761053456291994207397863245086537666040915855130678295043470114286786303967850657587882429588236443085469000039030134414277035324933193902660867437525902477987173961
542 5307710907665783271693204127262723693089255650461380208230933665117159814374207506509880987131628968607514299893608363178178486074317613795087308628934918875242257266329536252298223301664247484969706469379963
543 21745306140649038260359832309729717844644405725395122166415093310922745848172808697768445703661469190275975662519761814589270424267758593764766207588972445956386218956476887138948309699533903355416676461235150914378304149471737082549111
544 356185825418606614309913476794031276157993405511873432492343114988974401719936011978199980131311497593424237368230863809065076631534062151406285026037426956790660581030286959091862739954546899214766853890792692752201827354454360501558164369228724376926623706769668
545 10595814687185320118626058957684479092254039957750643004293088626427385586615351765091813557891459460725770408788518803032577716769082023411494951833512394482079150405913308941034151771967454565392554269468591046454228479261839855619266849177910357043353267741666212700704169086184369175237102
546 227913149238704052626033966287503560869066702541871057800022687448012443261254939394104764217671806454902006553748936706763912440298455315324799277098107027655469961821434647908765988969753500542483463987031990068149193430816382733793433080848930179841873264024815545692006273475153756115149212599011920497172757658527643
547 1194512908913463989320354852965517795283523279999077842372764622503345107650391292268556952595262288345120954948303055833502830713807601212688702929806255332628300657266593528697385483834364021364891859472637873963197751451584048088359409634623844953370803617550059543922710857168958374717797553577518861768351479639186609189523116415649637873721314
548 414623830939480092138013638387146156180576558671573592276324730430606220018519578379295287958083655403190285476010836014172460216347114675146929238062615542996116472482296686404289924225001042958797965639210143737754904581008569579961419047232302192401905656070886869367015850952514581781885957873276949427167605266726224253058200434379338854164852418203582657214295940886992
549 1951907523204280575966372120320132586820549550779909133745937494179687682731903993844790090058615549149837422562136649319660076184170887686437585089769709698882248006627119923803123767661187761967898404495012536619019013014060993527983896330164630253865239398961145452569822410705198889530120518290061840604894033667646394471725463026945000082799137588564416026929470199791035349818523741064958555718
550 17413637357772174358664335729045377926124308579985882989399480618259098193124395991456475366720934674823073915922696168302150643454630947018331342029701199510876725519345430240236467485686102741510725380348277577285978050371945365021128541267834288399689419436172868316833717213558022181710175114866807086170892032314195766634476323046653987426023425305256462990983870308576706180790382959619158003255229592555145000828549
551 24179580140886110505082595306609082043256135938271540225340639399445139147964496864935811976654109414784036858363966936612129780987396300455255436544763539133384202459573241982954504669657879115866238983207497638058813204560885889280944622846178413473864002818633064594126133091344990275906365739998206517002920742664771115269864180439588939797929417660708091641738079756357584053908432137889911934710300565203666827290234796667028093552233
552 199743530087585760748768377881536333334211729677305022329821310254990695202943048212118869810991511123943676685251089011416023622955353505633337563938978299440610100841953593398315497849084477937624699386222469653680681109675701261855568208986726147507442708964153262824485966544264153920949856123838576387341202130044070707936590515335091452881201099846000304175503032374989750845466184882175598762200440178829100109534451693739256357420920353164301286
553 118979642471651903162068296331888935670033005639622669809221975333698320856137908781415549665336136531382284068806779949470435905943044504239466959885902862190273110798994582191023632123549004227964338778103306171615016933392234473023381731698571365911559679301229556705728187086265496349274008151257124904262910084776271263493864492772808851536349348815105748698555113804646220676511180198025056974884700926991653331567561458517397166622949792091381560192164
554 10047269318170255661652861565859087235031752114057332056438536358537746401385704223990886511920704238022219964903418070821685882176612384101866132975280608840930980117086441046441256923757679220379693701285377472251755324187987236857051257486169925660788303232324469685329574779511988007795623864495170099335769178884491626870045928096846678007423827472477475684523251550635541134162125201139850243976910752520997134805185234253814571301004703717310172840
555 10822839701812528767146783255623599976965451970766834796767618957420382623339916595550199646108322853119146644983623663479620165158322349323808944786123017482631743970592309981275185222255330690631126017233864091121360027132217821666456853710226268889650999264354024684509156400411425027236654576435005294513723926273339212098914364440841257424818577610125242284118756154912329586769543785403875581777337948774513095713704429010236099036
556 43274277994888033176767684442618818632613660784602117635284702753225312308578182340665231293048401528152020457405062383553512021689864662119189509645076709793091588677341946126879928476918433096787587644602819036592432331340066611314792990211602575399629116297366456295402983852050654669673062918078472461487014865594343839838823737020925992367019668834710826786464481834089751912751437725708957771
557 981248915620605392352497722110145978877869034992182202602747537800374249720966316790222524883493574415251754272568887814384406269412370395096441191485173039616517801518134026717977281830396479222397504664657346803607057310107038454601998781455432268254210887550422909165728043709064350519135857196581868281794280522442822216182
558 3356561473159062099639644665072126786675714862311174540060114774178031982397227021544746405306061541335381688096688136434479310303858043050993837561606394918531139346565520288568689472442573822256273
559 0
560 0
561 0
562 1
563 480
564 60736501
565 2456994996901620
566 30462629052518958300142971
567 101018083163736065011343000040840544360
568 73980553688194812466319433225911736592273454768355721
569 9477404685122651076426787504008524596402155952682347306983976917119373
570 162153320691192616771665559460148634191600395407201526540705638241996097685729401432525575
571 272884693301621238895669866939460441218211878808167828471176429483169402433838790435015293524827337479895500988
572 32031416129803152454349798219539925103261097985235336734694616234469553826787527628381588923370941974636318187882588844467510944377944
573 178424390863040628877311075541218088690386530286463107944945665701408665706964714325346803881416557053373168187784112827153680431590708056244217314130552737037
574 30624008956185348144672440937010663142817366244263825635377940223815378956092507767433066757248588271077750230999528323983740108466799664491641554363380190575165554710758564719134439953
575 99647568272879342681357599894520827779647985368908029639536561759586963063863705776734632649596518679305652166747152128410865561977546340971255454679153191378582482426824447791636331955971631251077064749397500700
576 3550733752745934395746782840365151828349503298254011024275926625482383013961029959300263700011394471131191784733432378422866323105964438166781672932840095733495229798674342468666653110927687881304055121050289689480212193804936194549134498729
577 742372585669822080213008742298681327892053304170151659720133099437914656948326407131850503552297315862433080744903729101532209950981800846199332303998973412622794539040200660148641574689175208914047688796525096027138740485005089704229778310456075256449311997047449583972
578 445602043151219235692314221150466758154614745323857155478516939441177640816477333235238211812457167437342060904754236579692111402241812939950035431333152153853183401781052627150334168105256944820201992515319689158538691656111060349348786788675766843746041146625599948141089895440588930319639222940257
579 336136547928827566187339889526202974602518050375841191170176542515799102753980217669182243595862506869982210288629879971411318942773914371186811925634458222407930578256172974460255811607369825248858162586422018350676607542386137544777412281468648672658226799291863010284538818686370500021731801408071048535780651949783881294551937
580 121437428008705525515694962811787839313052666956630825316677701765583791632220480730777059338716003000314141491105505432134515862765316077386837910412992097357979070028048911326301986716434475207252101365103317840048533682441668709255276448076259453401098846152943527132649232941788709030039259353560564996141474167858151149026224599504724173172552256824784503
581 6718226451105187031004122961367773981930301297709099340396433330675373016708528634912755255172032855240911183543687380013721618665938252666018954472206709644443742945323181932760600771508768596999354245601962959233432013527607656354474380975579075734528947872736646889084621119847499927068197770148040378453851005513256715181772098813024128169476496062689916245203912813782641988460427459
582 14509579002792120812516134085130609211262796031586680636056196884597250791589692260885005839021530355738318300615656369283118690371702743757192462225375123345442177980220168448761620102789071245318978536561032167116157265913948907632562725447452153874174051252688035516681016738623752928865270656648304808551185033982521085699895663699031922485201284365512366268085247415716506099864819250859078349176754153844916713
583 231371594242768221884112420959071622849099346701486200935484495292766476972920008331547088024230224402307430193693606299660101525018564202906537734815943771136318722503226311531861889555404821502990463925389789540617010034681190529587135223231570885421665876331034808793490936613251029070533029372606900405855096466858649963966824499177310594947077137558423153220097226514488398908885385332652179615367117042317296532316629387803832895331850
584 3441430307860113510427191791097943247331378614575662099445818969830444172808845892905410208041351461770133413096072812588767058697173478601697364682788828546996238775590465661418715062643387235583034192638256227485595116983494509852132924294686146993468473996465258761183073297117946186987600558827495706522252642068340339843697346034457494847654200462920489742707352344341045626142878665161788816111354729439736766391344154508972429693920569851631359853474258373
585 3440845020021377110107702981564928769045213387954499624740609281135468588258492452827958714901449387314053779826078444271114609641375316830732271292073682685394707486263496321234749782577967307719705779402832998551613551298148259577572243583848656324459026323186571205865541766537576344974649145007755732734567845937139987627135294293045662395985620063603183282473228913659072575733062871437839099922910998430607312493850040000698605850100699824038008101998063861618552532231327255
586 7424049282563808692770327386870774752384577962573046623835208487699559283108628837998862157411199759539003532260455582568045077675036875035808752500343644293436704722187736977290994625413927233076571226358674597286820590261604122288671352344203957347423197935737352840274664365713365020611891178926418846791480250019391850420250574371928789017826178596509024979490394001327582554310803892961296740617103024892107030466301225695122803158142655013631488677040457040610554997960517073012795482423
587 329201119649158907828782086958581025061840010382290978420529734004853541682469441809437427567476451561206645087122369608021837019583272460847175437473611595402807165150518301225232039784691966840465767117308766582142286738311459622192437206741544070321078816437737485289497575286784167471998204479854991468416536749118956706362420242168449808857668333265405280825146531386282446916444443530854746327100022755543019205912109713678666528863504816591548504631272124040587323385771682056819158370258087
588 416462547667855559291984734834796366923102723343697863885822634551403881944186504864404778881896832588422214777860060002057107152921046203246462135999700865296863450557569836561047608033408152501180523754003561188211237630276969482102665294778374351133077106500862095487549303671326574446183463401858835772092711947344015576754211994706143229763354143962894049281410972395867315181807105765353285538314489085996104048645036954355334772099257976141367525195988100039066434052984625660509027486
589 794693507194413965050880740446077882398433489996173538271515435578063936511375407234167344204511305559463673875113232094295445299134463041224266415870314287682843115255280001911549697473358041667128192243295472799146064838025443452708913758731436999607254585664451218408384557529954116455569721385677481007212259909659895193181005737516676846860412537057690627672954618667174438265321154673543680230299397732455856686565092369049703947249641641849564050397302760210545872
590 276715391241665391325560837549150688078999719560695941057047056815536714722710481205050884682818045971492571199441077088044562521912897126860156744945936768906282000254284156219154331610041959804974773077347537993931808162576796063553241180871473302709237110217472714511367551478682881075402536610861610175054761197925722439408060932362343984896708019763141471457032736872602035699224631979715892496815393605403960236367156967123
591 5312423766511654982903137759918677047762901569003197184414019381413649179252250878943105409182389327317100136043781532144109034961124124864843157160278960461176916602675646366922586918746062150668247156446903329629500117757362366982937064542605417461908661144874978672094014510747711165375853388336294976176555575589876253091711629752625828324721434845
592 4161142792786012757719211306762886452638218025210250505443432368669174646087206715324875766636434052407174561614784548367074932753898613415599495739725108706350170395141688099002092190367342335090807875575242378227
593 0
594 0
595 0
596 1
597 511
598 73943745
599 3690494156654999
600 61456360165131161274079084
601 300764899186473635709361950426833973775
602 361006530565954153525517315581850761524917571361218140
603 85222923107042906705277243008333471484374793992133050829490758821544875
604 3064764214893496458865401472182186342791751458730660208388787967183805336935885253362207702
605 12574354162439299581920069857725959200976962425531022946709845639004131768576585431266543104346590148983146638055
606 4257387797219664806349799761816005643524681962403929600136533001601079826564995453303862369688794445174017263623143236414633039645837581
607 82851654683140351988470587759314351236763025633705304126438493516914618014183434272326784258938191552125915629482713931395221364920560093018520840351059710571776
608 61886040616422776686820517938320028759568160046327709636915727592794528010199474361805978954266592857869764187647691896219862685371751359744127111596179740267607342278739515407022202451674
609 1129199149546943587328517990508149739095720819812256314344177534561350589665708253988099749016457016809648195245391551516240141930163064307630328197775087647836853591624237608684667323505247544890736870112087822392181
610 302934151715214018577103014233097215757067810465671234824366208029353971515849418006625981407798729985947122048076603388239979977308034022697364550174814299669120885304948915491582469657690288996604371311669457893591125811053580451651731984611065
611 673413812287109626117719091829801664916423834608956513708173951700126485873475896734258730797748015041421510065117570905891834827886462492936740707726581123022878061188250128057498534494547647615820060263535546433207123756619029738619613180733752495649544688993011675995857946
612 6462767107499558932037968621815855314315888046227813211463103582951952365910374183284600055937810135419620187054680630646978707939276410026152466082527967134803544315309000042509542904331341363755153758632920306024624607672732372364221490376653644250347643606146530099456310407914502879600661391260149663052
613 126854289525377705682881212028428654325024706700939559101209738563690187360222491254284262707744833387169183271936783203087628932615909581117412415451933696512733213031414875012750989853369890366285362294948500067905844340873287068958280319270405721568073079435498966492503507652565829312008057430970492830538785926710940389336907524258853
614 2146717791155946312724761610220118906996556590360741612264465840622707622666684350573180179750298355667489827474358027209536852947925754068601424109065757848455114686385751915329937344656454052737544873351137613628871147644059815186736901379051384054701175518771625539435831736545543412564989371860351719759506041154705901636040882724063305360141184537595575056072719089
615 11413906737803182079401227875060820818392949169288716037154780472439638654479840956508016575554195692615578746205343500997813612655382064139168208561897161344204793750752781516341133372182836316142761988677088375852081965500800008794923123670208603797578948081174919039321525537348353427019634724665492908491671953030961551138411584705263393997215201237405140986154035889078047713438919349663113584765
616 5777493165239100013676449547327688663235263356938275651550770087750602613896533570180522692093042654037395260657156364744135748477790917620535302958261948832543214820281405395809900013691119525342606465891359329550279643760217246076397768803927428138091787993649256931384486557664418110176656988967872159596457693529916651364882078532644504639229494806964010670802084465656544593315898426464581217208853288247649833050437261025598
617 66469922124171768929140463921379090661313283445113370491584332689716957936835300623130360429247566450226358401208774544205083503038920018026052247860465366825814199915602323654410770322815602722090113171421967528628440917373593073104708309333308100168892759058291830411778096222719589290984346528389716977822636631459011457543634525449594034790813229456366944437006799471251057318517309389003769001428958316020558230800757528313666583939542011694761089635264
618 3029965399811135527410548218302295946072889003019054292051214044087413090756634337828208094904437591780410180443931013809813929823261313476917759778624410507312033413509348624634548147508817326677820150983698809052218688825973027164972282965627839927158848445996835382887923692381222353472535512195812219042893655452850656731759753771424545187337193482913097813264640505842602223092350004393193358522391665557929274681773639990067217373729940364476775612269878313232228662508056951357
619 62344751953987563596373200737001067063375360329294575647453954798960152824025636285729625846552527604770782136739829660206102197015781387843016053742767877238821344810174941714922057116150834194812782048048583601514836581530560360275191160410585517494412379510855641074209981812655896153747261917955531477951216474564291952011616193588480448652793920729836459939785006282900885615173593790002417672233405786333239602686005069899039279666369867860325046296893347654130884120713826503408156819642372143381062
620 36488357523491877058748295675342916437169474344620737176053112376481449984605297411722751497807395911080986460083162975044142337918699971621896062417473531711203990267593404312228050239023558479259415389500471566247577734264468456990458115636598393978120082939021737901071712024420812124697179626437715622234046172148261756297737854302856469801284101345632614925747574975444087466511529791394052977406632275420632597474545711176268900554640775565332546222986926824631267456741187647731492612103697366352087313990794514509936
621 16301472629345434998331704832341042181403714134992799239778973475685462062851488850502104231721727860692782328939010049119927014426724323538785689371532543415166116161517295558020172041690831630206530520902202082729111842042837029557288038713345575384624386517879740410470351812410239782602206278177029038794922062989902834878799305835903669103596091324986816261747806145162644466874119216947497141600553030070243385439374007742768745764342533436247381289945905646533336644113129323798996848118978542533998690057745516988849697275126930
622 41325895411368404282273575240248858629093388975386659957955405110717500680498524434162051894206422214053640451865285000583819806085996184554275351170225897273559906332648222159241741397752578378046614092465076940839737452715125457919941551069557639692738005643967455381881414805096559724980080597698023119274212463239945630227718001542791749405066207743739967635679739759871281430987539255421154669774744525722961755297403824487167270749309257640194050531788053010893415495173672420771443055903388039467170599995076937362358311156409819322
623 577060937220350553242933081592455379705187849580401310201201086598317982997794547801074751503844474458526710848332316512173599376441641602831630292160281261458140187065748915771429722614077733812722179823993798848067575927830391321366490792084260776674295343662993120610855247582559773570639370490615785749950664061443779637536557983059683851178798338144103020669642366039058101239268740258606452509429445583139206271182662847116259981917159591178327822654782652236759011476887218464204786893332134977790640437523746598702338572262
624 1358200475996545524638340660550227738840488579315428006598758579847705476410880795906266478683172313382743382736241155355028539022259321707922738315086924217210274736828354773599956301603141020680960611383419224426478964905420057694462135121735806826148107257412133443139728514219234323900451340570435289327846427871324481408882664977121730215251667808999857998551689558433116463644810167771060426714711907065474462133230012854713642361290127439866369832370071619066603033734337231412242015188350724238650369
625 26423695754526104307886812781650433575123064952805687909234726742343586730106196219408620846830697710478860516144402231116354796631314618333476692116262344670603651603251805736976528057304785271692455622040132470212663062906153386359037365684174201368157962305299702317296058554738996592516011449508539118217133686943931784764313679869217656059042846849893860792900062286342171549093986671883059494476899667437034744842646093209570526264627389640798928838884878
626 242150319049331201044843832481672621135242354308823693313021130107529522208324224497571521139286534647499775157714635732584784997739266095379875927266413517784127484362232012759854550883993498288361095517292658076811814315845055561028088551972245473217229486695643406599133599859005517356611130585848659138403705482310593004629902872555738766432433427954553623867195696663784608
627 19344671326491706378809345395576129235869109668374399158789376552824409877568739792258175747306368864423791164188097903036997278217246468765720459014239218244938247409494674055994316762654186040982669872568307268986381165562072735
628 0
629 0
630 0
631 1
632 544
633 89462102
634 5469791600563680
635 121068753344782309676362501
636 861839026266991275443089251333443552249
637 1662931196741234454036743638204306694594416427690022401
638 705374463285430086077522169016341137898295807513710189152500911488548861
639 51617563125444788281674228433098609049764703789482621643420032488419648113349792483419132502
640 495535433911679044731844977311497058667905132218110303865873186990998980004194423760240373540239832486089100807350
641 459534198793857968570986304640000793743547924506576442013945693871017339310243081550685447371348448493890570849115397049271364972348991001
642 29280714645196722980405044294596448571881259804640026146974355338434966575385980061052498317726267903513802721359944157365388909664825024433810829094750426515392800
643 87764913229334227150054674922782465822620489257930525864158978049573776454148410376637173354494466816105318989431073267107089501409229416378026116179972231732422835797820972640549202459559916
644 8113775239800534026255937875714365199729849983796232067471671253161675571449099465590208132503241088568817990797034203756519385553859420712544287847539316578795960840302227877169807202832146507519635735875323441444833410
645 14434147077306957798496346973845823269607057543094066394295418555304963638885262130806663545752361895584890621639768423926131950697117472635972059475555042078779819786481805573341720667743899195632166421350886760819566728917478658367059551419188396327
646 290900872464004988755724737530413472545123228286457495711592517763508376813937047565773952980600668088925623670736814050552171683776400763219712700697567480376930874579831384456056856900354624564614721724692757474453679130032178824706824718032572760157836276762244738222112372910562
647 36511802971458254743771209921823811178204690143459895191888338165880864172083351924225324631928211667652617197950995853974268145560665506163118941265810532788514399390303351191515673713322020207883049707521024913386429385282344574994455582189083936073826570002180442371482299957175383654019989929524245560380340805
648 14453079992080063076176102536486478380992136546517229267775762892278299577541858528671001187584790501409154320224530790301589786965384527595657329709841554121491122212998275307537052967843831932021388625790341803694053553049096911572937451217497007505946819707959578278234771131266621224566433464727964404136188766509928953066697451831289846368544
649 8271769555690293542619026248665505624555195425644950480218603748660378529727664851097331863084647685742574875980041742927305463791626428449103546096718559041699364734425669302308353697246036894981895480193143487312104869842757479085425098761003572180785424977417511809690499604672257068663053298518170056183655393260853593025457652620094091269141164626546760324404226932810959475
650 2776254036969075569039227012399782197636894099559297074528712537537484651798502989517538761619418094969280442298910611936632068193666467869632848940275880156408384188391526690146948229872864400740860764357926127467209284920653605437993135040717627095913573973163990366657491220668056640882238897747938402220168442774107054949052233378857688447555261651744859348205285364372383962837289107204454351797262153987353
651 190242023377072217089775161593523273105590270611801378208380670524191369549167649445619854912973023612343824106049376919389190473181254751396939841449187215730479021378071709934353435884123906589872769903469195985496853396669088815571470686977013659579871740015409105101968094879305359476326091893865718993530676790495034782006566896234753865157996565454398224291682756118244043445871806136476413952267987722844023922864604932204279784261945559
652 763340423849103757412514866915481797676588466447650994828468346825311150364377556932519550254462141421685470559960574737545672019139911093029930831070205364833687056667463310542490602420126897272868534788844645258175732488324299999970591428652779492928215952886034293224537759694664216349235841576724765610186033711898279432311931370617904416379983145272990312016015266353473282545531779628796133191996544829439895605666934563333822900622198716646638204849060600131963740964
653 40035889250764333706473038962205032595404515778193882127537339472609209132806160084453478479070722145753619144483783949811034881416281742493709028721427345915088692863376600697867778832192952073913378369605213146978764395339132059622382651074716538215584884117442347139609685519788623885839156995950310756095400954682755578012129252144366312973963651944998284781961946120136182849243925569389510831574506773591448671486766348563408826190527503742797950319219256718519067568875168007404859844312033363775
654 4401108838686528129295191599856791170744989973553718470488573846574959414149164077115304585712450328204246425711968411314278085060781507193711046653955534390422893502477838959458210090696710350950679258088168820742205326233181302207970440886853678960656359395866699427448789525881506132860046830025375237012963124309315782685538219694440632071285011628282956920853070787802977997470200834393754696845520949702920574815076191035362845840741235252210998370614240622794612362976125590115767690531618778916145499134778268488157407583
655 103907919923312605994273292796633781679967627508111592221215506303160072446010540023350695319601485438836028364855422070901358872280565207305543876002734808096327569272912042736058542973585860193929863463602911228548539954921784974030129497894654726980814311014295259574103439900618590087689093014846227170271192704304275415459349047067256644253788938775210469307219959443761109954478693198162360543898632426206315757821856736815229846279033819245022110775297139519660337320926301212887927281012724009488169625612959428578404397658849963611759844614858
656 28931198824677656149042370031728603317882494584870341892396760380117421119621279191133989366783516935160547133865752272458817529488711573842663867647870711363715547957068756991543745027891199669035162242451627288474251783905212131678337613611857988013567268144535274239624144996534688174437412157707848872014092551855149338003991816055958810368155119868478827743236534888703966453379689233254154226077840492513824188396942086279056735946686394769371521277711075382481052157430174789820754622363612226829864142197676733346780398660514971835933257836185768538147927199703
657 2121138616336649960194464059966167600573829241952027110187975929010758180809642901480243442576835204240556406986001917299490733889919497531319079027102376661513274907946084378564890945054867887454812017917961098977337286775420631360003221583294239478784919053431525911249926704826515563952679648460123354674552101644657687382117150152743462450517453602613749235288673624724688448622344091548270218629870364985201830127245340248649287919636586453712180987200517815308131883483235845809157416719498168104258278144422699268998613135462199436065511409842794363288816433232190358129337
658 236044908712343200963774756729730215534573771389124746702226355808415317324645141350448428931837085696201511728431311810277776445530031690018833848762107288421931335911364017342605199067118478767812834883293609123241613780209565779403956905130396517099601551880310990203838947266644187981416216093522833074911958258004410586992921124202190472692875243191121785384194455871067007980734879145097217091679750183303020928244403000341719483780147569557605339384360847750613314841754078190785006435892509464086928281150309312068058566071438323564943009386636122101004367721849970218787423
659 26800053994235914252261017041059034830937661727770497921977470254362900210610467718051931904746206064974287378378830683665427219384570019411897241110149787478514428336009108628038020060758555135038725615646482826661182366233677244089291431436773870210514164329286898879716489362876887027743593198740265596138119011855283883846787932363692835852270485453845007678731621536085259944276855047683070276907057323037734893819284602758557398315183465745457095286393706112709718413206914292289467869193000352342578823477391460828337335926557670669308843047546485021831903653712533
660 54163270133197274966889924268816077345159294042612211196194087230964819109779160933799700436652537397651991026161500486337148097352807793050050855488301248029205391697020480236339568889021181552190269467948620393665017169696284933287178644049199812467212167818014209137697197455853985568992583600019182741989759311611402482122425594845105585757917182104639632172899615558093400584522032157279396735782107507094313583525351969351506545046121736329303502535867821626672459421044867239035543221640954196251111704457247541001762624114027376784193375
661 37766791558085239532800571309524479375889179551321237394194735076359006174639798688215592908665790760659315363250781138170537118293321128074225218602138657592775149667604722059320379693753800105404707564751855610276073449627122667588740906054711179651463990563993258697305986898403533137812253417160085170938141913384062435059548684084077064528243068091954083313935688748473677691385059055041514272750315711892034798945355767735710096828726848168903952745097960376883462822225278408311651822263
662 93130335193178906231658885905476932670744367172337502295995433598179400868275663389162626959155575319120019873540190801060997397144395449529269652175925123240328967521068314093107114550020641250519677527882160821034797046565707012700057966762483978109780770960248113280478046388743195732674445018193810987078129231299385130210620635536973019362459067356983185925853996819380006801078256953854639022327939
663 337922829764334894153921438310363443876967458026424714669265826188610887812398423993371858778792722327047804982345543817939672874208084206135565029063653509027319329175123607832010236568901668512165701795892408301302493465508086630450430990585130
664 0
665 0
666 0
667 1
668 577
669 107604363
670 8006284805610609
671 233260355854679378968512117
672 2382999042443272366888855296281588174999
673 7260271753939951370017235522176016034973229523041182843
674 5406281996433360508695703489870937771726017314442176236462963567767569704
675 781461277740419091955637733030398638268115456805634083784643772912475785217778305833542764988
676 16907338652268783668479262890212408380839836555572915305610787542255438784769247334685980265671937874919872833915686
677 40971531971320761502391815232472322752159303510216004847551417934913037022251368704627912083682495337870415098937906572099017615239766539548
678 8061042740132112428911597652347431940589079617054165248342443075763119777986679964390462513985252063638335144210590555155082916975147241581831854379547893550735555299
679 90141574222561221591828812761452017730155225394317043106820825729394236571196181089749668277220602244098099658136354883290408920169869516319991824799890200988944802370723508384237913668548766838
680 38569076585590194608044671452886137497084627303452536131862900109898853292174252951907883698454082226195995585274645787724360082639283506025617571994065700440219873221767134534273755175123170913772959007053615248595824147231
681 406578052180240181047300836388837603674452085003265510247461119247523770373891000957045125386632055164733873245833131129645393775549857965560487609314723703334482821912061785989264002620746129081210874115521651512233183152374560265185901536379340063315299
682 64577280877799342698450990644451982296522473360652991985475930227121553366973985335686233541076694319704801815920746916406287584657521952491578303772605563769101662225420055061819334963691700075457291969908142305453119260874194086428869228153164450337949053846256695726909395308057152909
683 88979784630383244057096414593922245238452958649472292003883122015740303294907908554351670053058776561604561673267749328085186068892908824734638910841813140254804175310082975614270219133023639465790786493877061192724839304286203465407392083969834869346627659306643616507836472359755259337686730645131839224329465288146786
684 570134111875873290829889227802599237351444824471891973173605031193076457691253984686485327442671058114738367506672387870679351663192492489005456523767970375941007912296194639388178422079447295328827880046637498755583601280339427828642369775379652703049791921499423562941709075283493283269067092346160693893785282298470788237991461044524933294904967647472
685 8357867269928873172462076218140879655567663664988842169654190721198481935854546897300245827643209187301000025428563234476824575744517485737103487791601280771912227687789443854397930409329072262178418341287943033490081921189491122306112157170020930750920959472093579377465745970937463017578032889990891374629687597140232253939249825420980941553647941242846057075120711080461725538329692296
686 124272252767940782920314562542412549276023391696881457718332097204050559566512995032906922564334859097118648955426978753651569673996661972903324905687154226564049878702258277275423917659749442324475302117411978910704664689018779826936614740657123508614795702293086478184187770153205876936553623124006466770411697069460604002890912711455188821765840455139114575051363602243984003722429960046749860305537635560460522376042616
687 730903892717103491309897273916914191468751512742373953913976438951339167318031398297227560115730969945277533346849661471254103232276963257229175013443312900653399614645054257188399876896300333047214455847038833627843559205862819161540642943066833446671461861855568529340684777614705793580590501585175470840536961718982902690658243228965712726221666689480308447153153182842856528928036665937507991941264384387313608311710689354312314539363371731525593569692
688 564991584774527780956907084258981408010492756588542547585199735447504710820470987146941730194767666515015157497729565090888180477167175806945943149393048474813242234298758067640999614328566499336838842686057514460014931865556316054000345412164205902217023295847032424949885713025167514860147660482165981024150606853220656548234509407972153184388530844262995554122890942486515698036157533314622686137413194398558184743917559559586911120895806589955566008411306350940521560708330769232367793
689 15562352434014332077759915271823450619889706657773733187268322717771040376652946444320165957433410920052194559451616023408434641119375901414655404564322459946616219426233130564525165905155952855671752681772316087321697845474648684458100191547325272156022957642074487914766394022898076005628034264619618916782189577667390767868202629590913928297310533676279310721730413946308399225092801824810135212594477726095114551896623956487373418494045238427421876111502285722421371318714355224603437873874762758193444985206610902382
690 3183081215498956579126607838824725272810715640106802221732084696196438488748791424576687757200628871337535517062950306298191612907987939608249467527283393467526386000371789255455574705405423587334006451030636093571808526171589064480218063387887238085996861784161893168534714305829317713760809100646306242605961389254482420417398005340887949106376430340393130555020317392804002983749902212720030978268685387508578845839186961982597998516561991961423323913511725488958299467863156202130038803922193620013606572023372778860990438827836683877690808350144
691 711639008525863541113944695998713369330207259347852175962800499611514782186229111552223332012305137155631506671828167326053801296146400226354985860869013984796222225928319482871008502254807308635757324481068813773995932452327444736228205997341268092415510407344706722807909650777251094637028411679789517291474308622076953543424976515996402030356316757759327055058237658158401750802810209946196259706022669930783799421647490351351567516529504939209632505295997021975877441914072870579167941767389611817666410115768222676724497068161589698838828634895967474774818468403240986312
692 15985833834355785537586039680833421270110369543305202732079350009922090212500137358451302238089041909064477598403557928957696743390529180698920380893974231386154603785268435983630742047610844734658185273432681672844019744709586446296784051768289955280231609861697609835804195769814796550220103553097862263745201890446266632894088808232672365712361492898113919991580366961311514027433674627519449929421403542724932013495036906427688815549732446945203234269377106800427534786413573549396120964533905832854966508415750622989839942768479591894350837857408857319183687767078794155093603675817569243977199
693 1720441098700067375267061131401171470642167038133632972048487992144743099367016976241702709026604720575898263826622003420979347794595292170307441270883415291825452056761075906372364946427153492886518696034052293353649728612088314555880122357575688271355689825941550249397652913987009819500801372889520367737854885088300060692273632122213524194318686836263106660144775872594068474540608541259706687246014918180098060456313825413654024981519533498962773402715268076716618698610990979959296639281733712671213186084146012534481207669922691653437900074090397232563912000466736163627334166543404891055293734586539704238005
694 16402368046464655121618729200331117772444745780033338829612007252791257549295012857486290428436886702335642342089857258415995341437596915970110932836626551167498568197346383301060911395575488619010959594309602330232591998407958729227526862426514849127896696932031504513274098088773935506172958675900548124182800464991259575655507293113469823164812029709717410757647869147895165111354811413905660853675803349796824286839205525953524626466094292047933786879563233483312069065541952040335861457380243924216378092083446258040913467247557595515229545087846057364835931668360887202565973383782345430173962988592808870784183385117644
695 61507609587014815082264925557153512377886106411877112044540919889388844494510153372429671633504697317045585261958211088178735047779508809268133175148509136492470881286272360003386133103413574060890066967453935766649852672371984115303638418757617052833595692346118107800685818105631495414590435542794170942675663362923591160319033465852052048053360814247293214100773788366946984790733609946760379122568039838949487796935833429300435568851913719378483219656927604639656629030028561405743257940919082132904044263897333955817148115657649770146232666643383106974677860990437801880454764225157572289107759138133503330063408547965828
696 41820472821818997044132270046122204700754227271378851422108274026647529315553320337785292415334858628376016066412500378079664531386888607217097710093791217951888845382013448155705368657276053591823165066672427242617565483391085109182717046274290096358875012548710733994299001032933256409166299335699581264528373092385705163948090716274177302488252175846445500316181559079767013436011152204996288089982259703370206241301554083076509797259361649911133742262266796027818830374972740003417035732828232814882863812167728823633305353791716011293307535262551707233310791353690400640501463403311463627537936888583088923712
697 50515213029962772442935962742194854679366903204820232190487318336004601021960481771238166562814506892351791962634189656040707142293412912036797832931379506875433059945130276782033327830151769653823801858752447501736963675541746319764054793064839941912057609305572238428345519103504718337885446975254117773736255160349586109884170453239854035122771522477819145332031751749554562316008182337622767275615834516579435522710290087116097441099923832215405548615898961943392640102372243914845669212773850177378240938546851900680125950179887522362850489703602620920435901316850006169377357342
698 809688333064199707458934307924219840562731264273609676980305527164857144206482429727990974430918413618483735173329677889362476229632873919756614924820436700087723278281916970420197381486534757468320854529726002147313509627985954502688534873462647309320979573833551881495304430441206499918196590770595710810091039895158419884930103614589727806700911760685762473171724689631209689509003615614760864728657925338590341002596965804630351290697871884041414422673999887109204419302647251012937397832481391894326791361866705928560606639
699 302822088193307543838058042655499017192276862710907194139746165953864866303936920857088257875801070780753602694635023812158901117654712559904445356917909524662829895650020357887011811308585012204924781310387844139227665583675464379298577325925881778462647652905802685913434927753977389712575926375638492450044908301277887398653599037888083034962775731418743810018324705946666545184830861856956228938868535527064767082409099719147082
700 22223097714311760342831532065439038416254097487824975902641151090516118562038558688723941459019246438132308241912507379410631390785278583768974318265492752916515046496873531915459739795903540233760273942417665975163774042988691166179883764879444511574742883825020
701 0
702 0
703 0
704 1
705 612
706 128714050
707 11582419575683502
708 440156064882160604759958779
709 6372899164053783036798332866503149555176
710 30152940010815526071964774059777041388414741258319392858
711 38577743604005645301459982956475040593224431448975649116825044303558810136
712 10717529814354901297630623173507166770673148204663208170583901609500054915793290084556543492664
713 504908530885366976417478585311761358204384133149573962679147460679766731033314845553541555070505710958032287295930253
714 3063017837133653923127395287973087145034251871772277166583156999156207217116154173649595206849374526564463077263711397248170864076634697824985
715 1764365116072029359384308696592427991467855520165060024159040757571062269910939170174825590326366287467332007391450925449876309275598103098365150413589082372955230111316
716 68918596802779266526388773971717488491264837623525608705902344498570096757557911699468933483870091235804529939950805130891688752184145982096805965831799212718946155672518050370885239950037882882766
717 125828055938873468126621249684406192495992010718663907430315301819927859148394869354255960995863160818445532141068000696907866222757071804219515147943329374365375461607517055873669270302157402978343161421768337528740387864019024
718 7109761124990238867037632385172057881392143229075591228446344003447611252449478205158470701438487655965524426539866198628349348370567197611943700760297725049416364402181337356153905068574796122715835171157235643074045544066882588250263398274821244609085454300
719 7861610647495521041507040703703729268598337861693959245421550508469969149726160920576030920707738527316238116061486480942568172850577085196196520892602882098835312007402536403009482410061899765470176130885217647509669242301061319986890043559895940588618972696446904723301107521126794023965245
720 101969599056894981524235536587311130376089412229857051023784760282360730231259758324128801473374486664500051379020346542583320140958895247172395879558214339888425745139126997621494317373232596610521818629751301306095182413944188378364865613199380697016195851533164878319466400919761545161325159399487230309076162992846436897875
721 8733581073614718616562049946601767392058297299520655243446822499011563360567945875892969060708735593626376693544051141997636419807976123833629356371643916092839411228642215729296137013510456609948249672920162105286863030339691104389708872098139351520409916185887792556408330405603159661062177725836178433814863082567006838505630213039755022277977908945655751751
722 2580840134913240156905303160078274654374864718478582688427016506926362501486434545126111476627563345460145731564648746069826007965802067867010394559295117333376063117373610821535263992756186584808297774146436554282651021865137645224927735640496971022144175919023168729835101219582567649423719933644411925430312361508831593837664495306093841271624591781257305280768097930346892096186023645202020878
723 1257103066124377219995413601992954050652393764709442228823142956616339915058252792677645129644281391068899795755770012696932360609544331837079760162696181455896705284292906271079131437394716262536525294803554338199122270628466436796353207557393443487647748363063571814051652539109004900856964161021529093417237827812584147781332583171059685130485486267272769436365721149884605115737776409453072769035555808467550622924300382243124159
724 432438335464631634404849902437607806557685321289640014657596224687824380310975976497216815958238262578750452177266144077181092974701395725479648917661077395495665412463571697649571782353700503360189531071855152246150419449092343036822645647736968642050217031107951188659145653353819044647376936962421315622077042591988119397527998554419250811473660101670511203246498617755654366070211435344651289492928279077910683268426640672545624373474540342421588206575094790883344
725 39359645632021264213821625582984926829153993494064765988245819183263581558684245964959738245949612362935947696714566637241977298444061149676240793111154891418211685974830345915849709636932191634013449903688034512275054437812340224293513801684415969101663040308410217459840111210011427271255770197506862972336438057735154021589873275025444494797944156984717183018054040007049291416251327612674845800900732721345281208852742713259457133201048812482938073857420699129117559100392550273358879205497894620610
726 300279049373899031897271499657258509824460820932051770670031957502011157583208803995490804394475858869371735850295220525236258453104096945898832977235207987683657820704189690931150050341594811294493328600004281831208438943921155835154827464984015110300021319831320138442421561352893945315786093263712537369814670094966623127726907665688076197101469566727184556634549396240832458826641403371597950698020199374990801241919882237305908410636032545869582737225118136891670145277454260362924119300058190251003265330658734363049033312281036961
727 49150775527970411753578027320985668450337431516101007764646008450647794924451998946783052762498520853331191765578247636686660918282236249632616559683662009146581681361598496374044848732336197293225406570162624172547506688058843961226043075340086378906882783947958060546598173143266421093092518906701796358037594056058000812940994495200012418744205512065233123318426048366321485293305485732484273323204828937547692225072932122596569973606916482280981210534324300067187079635331213910168030796578849217479977815280261789217556182745804968751336999776275306601359979069766
728 33527122370465183612239620061890215783439873945541213491104863486395966937487418882199757939634578525202281372311956547378021418884250171151620648513888352922931682981938278940688766703699751084935534343147659616114998510993246230367534740631423845094257890735878879718905452316488711725172301812961432771162621586685323334641670473458753689484251991315858981524870306345799118059324809164628554728490621293944629633454145430165348094021613421716097581913316361878851246997973195467214754536863947471273488330978181926718815622747875650104280489253735163356127161435603069742462110438908358298245195
729 12852293869740290457039317122015786463787055608190521839304974940881432224574304975719261024381889101140267334798701752064633763843183216335305338855404159615006542521585036019421237738458650483593572698666737056434750143596913107225432572681757169569303065309338016126264764858314094706771116223497411760864364645914909233264512511807276333236090842308104769596460176174232047739083113723066438830594018582488704054435927801700442653190377599481870253120318318787390037698046418612542236618370944275608101830546506089900065611903704182014238117257872499775883628138785457288852109934884380634376022295538651743249741881904499
730 227718430688828853811775819158197173872801986410014077983013250044407620221784832452994311737318437657728615874288265059031646148877511277543359708404051529278036041631296222859463199514431842430201560173436094555999534839393756007094129332653510436083874502255790963126464268835502816406220924623658120681829835400188240148505678107885982578819573530978756714394782297414993498078179340097374950372061236539400152293550824496785242198540531618891418800756179815159607606258454133049194815892367403980300121458941262609724086047765059271116610956689969368731883837470779183774165787940254898978157584039060371121019421355865752081947974787821030253
731 7695086797402860474912626768763535318810711498407579377559469938656863215689902794872880415959811118582342555005309845554651486750377060696336617485748225779053353821865580259116468148827113284365887755440997198511896013728889151050139653136149606878043081356401377798929000543799292997971476494276383096852092273580823205633723341366802876759246670239088867658008304692006928635599959504764306348400913867072257248009428289792210002429256984442921179242252048739871208519321046791376830198608564404423030252240058772275086803261106888649147557272742480930307279660231277701263556304413367065149086047140685169121456625011237316872690067251984540546412444574754107
732 7557702543767385844309149537498509771026827400819649483730408721580362243533889628474671586681549965658213519103752564050654196417053652133148357385147447495484501093696620768303487494058504820020394545919453588406192534686076513833451846571100247563184774024662631441939762459458569639389805653349464968858311655200749951531815355409886783713631736329179701374695468267627618679885133171237960938943914501939192160859907417210956223700815860224971852480850851245668571240662650174278983692622150049018361927306933235803519313083275849418088711445438369874295769085395758887608993060784917131712791168349347361646787960362560897603834517042263411571524692530744302680496676
733 732986400939281337118677375454627483860906590090032045214395333880162868346530626627687058278692903937723209879179876286550153952572958542384942924460124627743144349669396006996642085399426829032303893418920048299758818704595385679301052732490297788338347050648252815119861889501408417047666410265753645745023234356185505419252239709418050375218033999023638041973129231903157611040594973019901371693848820770153647802366092190290534059356233697191695685277173543559272829326924512185219601412883154267012891988707999402739752958520704842502628771532845160153518112409387713557390912093084075398174801855121084027344034132166522280607315958020106325366810802885602015226096
734 2197763786767471670464325456441967025776406903863428721386826347491244666056939277349476260755663971655307891773397665572897185372725767505869539750442362695134382917605392622897108714309958922714061305998195918948611616129687288990645998218446952203339914039580939172802572048526234673661949804180139150306383856808678217250252829100488421595701247985793548142381112613168446522493338002107109591793557222605968510589466924599619234518143992934770629704134259170459397634278580234183966034273557438499042337940796378088218081119541897484943782109853595842943732759502177249900287932482007811336716909244590661146799644298131929448309372140302228308365485732
735 1104207736101889091550507536287357630790944601937766608644343661984388969430850747280398656658330496407414621599318619129864873909789979987978746474247943258354104837258714060450728446502204020281536995405972230289857298144840539692406314887229182546306107081400484393570579202460950588786604576362192286007181470159175158546690129950861380185264086872522093206272880929642635679444695279167989741103370743889412629064525494546739922846971834775368940281111594598886140070222142966353111482427495696695612081930348010045681064365345653987928475666555636854650347559291402312098515248053547661814117765382483729774406914333709
736 260911612162268110234387439374574072443230891188612789768181847085375469244154372332973559517703648014831623471362173382165966150579464464947391185859091345000904176509399935505602944615694628080426025906491144895013154532011089370553643383457446311937061954016738253513567340019528186841246141594524814240041363099869701801227328142246325974537362288581478974282959025197455287459481325294777148971884725803755837171924118853193013344434438376724849983080093939066302094878273841538717431926876558173525139180017383632330911297908697179046910089072488685344207032
737 8340604048055768975833158994346423097572391876603198785026191798738931059900109685133935929529704285996550166433653239721066436097448822435391009154278248862031608995892505258927298753945443242313590027521955938530172365529388407747425767316127952619649836351178780615502547329821124277796927108132213463155590968736300301411839964899085598434709071612341212230905916255761524940545265481810205683111910883562316603668273438706339208290155528755684858227783971
738 5511850790515054046015687329357439149708048221926139121140222425681141745086443910468266297975228885198095646136251296188102594376861100893519678437103862317986583056632647901047814472352636452797730041606852594825023800666862779120034496151334897408680149662574608565613942437733
739 0
740 0
741 0
742 1
743 647
744 153167365
745 16572179839449609
746 814490413172148996719841117
747 16519069709739483487291268358257197245455
748 119516566142261390267191535981969993430544074673874756723
749 257536746172905849899460174503427166524811080045959529272169507492374617346
750 134082559746649993992150404627485570429721675034804283586148633301322148423659393704462181244782
751 13325906294120802042192102263694406116957698308943512601647037274184808566334986905680289569993547661996307892725679356
752 194578704066299445078972806579427440942008823408602363616579133769164294338492764189381476179558719697395005048005698060672998358446639880258031
753 312600198911445305158795255901716123511436098728234835936902888714781668909528017570702598164202046298169728104415307115143281515701146151310543968903830361517566693666742
754 40181308219663942770254470189453327666302167127799684760497663712057872162751693828519559465864214348580062251420820986493121203219893655974373147002255522893147198492408573382840226271069134081772063
755 290909110932985425281013340620529174259827409960672140210573627991139514652509325358690539845087841798191521220414581485031301643392624204944217796164610718797118065245111420346025744234084949691355104946497913436652879792390555259
756 80526273261596683159436454082282469977130557516813887375746194490602931445397235406352385426337266047817808140488203241961368917030963217951722429646116263280158102244156498470301043875093117964945334513806266215020421979339849770137801159755692156932278842813397
757 555039884886586302101057782596704587543028612137464106874778832614920226604138698204054266149917779276819856163647354796611075058860913314549945653636908005354642343827223670152485154886043383240747633489236531057796432928183816621407868627691222430938624905667274368963051183139744984555021286326
758 59150723177882203848381967109335006977347597859525468682589726510188229469734267476478037189980805896078936527737897560943633248659305799238153963370395295516949376260729654077092463930623559081932214207945949263506260214479119463400146075025735001261591104932276114258259511766599024842938444753410401038116175609667419619253682679
759 57249162501385148887788959705615781654534519686553245863206547983783912611479891212514362617477091473117489291640951462191046384946847137919181678703655488283586521519858806823808664847705166303875006937419830040161198431916812121551411172388556751958277100322778518064502188294713148580097228637723993970205584672201395122319453511774089077199665283477750261994498445
760 276882740227537014426089101184065607566975696000884259852127420317842349626113667129586110783954195387303314855764125737919048542503769523451579536704752876885998105953912431624977976886939458248520485803367134551536566737261337786110455120669372153903498908778613811375770374174537683922615785876987780576020324771193024769611810819153089070082757201099387423083467725335446904126102863958634704939571253
761 3406690670492516098615742028865837106046048676425495710645256391802431981557115285982926268096547207875513103827117466243841544063293405663604778349436775669281106546015480178173925730762521411911989241431053914887750693932117145365147910915781228052099994801705086385250563370912197215984745783566833152684813130224105893520984399066621953912297774404264064167600577267747834130293706897787714569155816628386045796780378961376056557632687257
762 49439998668636884893582426445152786285709432878294297492129364092615757356707778411113570306009411513782117411670545742121735438431559597072657499878099780688075107822513865743999949573488824743159239019315268244879826549587368177194094962777743886253501744841359903716944150758742561361530276730615351846944332020599917115143302407969272516030400868124874786308137332036265176298329327446979308348603218910365156071419645169141491275801867687329267989002491256940207891846948832
763 350204307020583561659918589271631433814914561307185790784264096022079976514295763730200548215469120474158540401993349422236062567911975747857756984248421965705579810848349114797991471765737459706532118000274635707619749443882937339877296886631417673089673610465393297258855142966874912537465302534430885300469987677357021680587886432587028801851360074081663690300709215985131951125948523644551609620689792674815842617481145203898426360939777700168707797945573036837421092548346200842884216692635780803656502016996289
764 435427707816245328789564088134991708499491403231922268118377944295792121155433024509728227976801781290688815397483397080176463910717268265907491553920894813622793223168713300736787722960389445190160961129004479607957652857198754868110022569489470047472637196515040175910506580667676979347051994273310383925938711182093333255547867239184695647517501313083900773076333732294797196912656845122503631425034587042690760588243128989798628097631847359398180561013282428687357224887225164218205181221187785735014271912167484611119392913227614303070948581155525
765 28673162484985835802650841039096533648547005674616138599266302721564101096131435489454236720346236167933231180390465833219784301343969744868780414884799642307404646878003744719688239896645589989029518122531906544211862001392097849815687973219398166294280103961355686330778090943105852584204014600541512420780940861893598585258638043886594759867286854948837785479128605666962228623695844446075915182959446712231739823154439208253858882155238482646580602467409237416147905803796393811321170733581472124076551959330799712520132557390854009690738780066782804792259589356599052835379108107182
766 24135707561601382237137095597356013037216858140681224536099942797159354444553586321590511932950734044592600049223584302345993728100009782628748274926996312617738930732410605504549778545136132710170906209531305252246948742030523768396025644743422074927542729165403416054000998686651172181926444473987601316903661049085494813114895327329380899987609668543201672240877913616256799585158435942607279869802110726007084639407725529966055929201953332158944868037246435735005337594051499961074232796526832585443565767036916645339723645319219377633796446076088459284477914348915195426917448036191677213735664132948113252421662428
767 46940231304611056293077552220870510387157871066488582944456951980232640078922878535011161750626803322722043749764453875781021823135784866575667289386299716327355821051709521643085510644128049873696609810982177785732039036773436256678744592240154929070009078309443981011647268803315687864409089099046578649639032766421898664864240462114655813973589590577538336950859304129841157258570691385163790553812922135633502790375017451703208036377576196243936004025218575727601858916079489027147666218218795835834725702344906493052554740042524196829308322169366290438006776903093500331905378762090058110037430647477049643373078795386031456927129195027131506818
768 26005377549621707282894657434022801265104028995709396700188893210007593051893840822747088746705159446717780768499118426807190792733169800217178205594499741476171008704744787275022918039022267105722950488620806573676124164484187140098039320692597010795771311131690733174717270439314099816615818114973856594232838808741677962410402784599281500037423715369163090202415081615752798590864709463528024276661708289498020046409424259654130437428005856827931351732922073206692723295815176150312314232004818180437277953693156384718072042391766210664857728933590560571926530513018497984772703577597317973925797286988862613108557815750855668252640873383767535489158278970178220703659732668
769 301214855408503774883302663166790632580284184185687733100870983228955997471519088519356742496315649956341336665146970124801072519358545956116236747866239068671701756310347237867429401012136609326947817045205950390385392808276357328825942848938444807466353437940448148632138592966067953675944705141569486056466060849650057849496833809323602610277371323256328669476318651676476026920134338890426439792704784431651463300005757400919977813537845040639867231325134758595883661856461890592039353615521421061842102430823973399558008156332776004413400803237143867729474145644815650508495582817713273246662357828691688058441647834331487859049077935397618236872309072793691866783550499175812040399326879842746
770 2595601534381866549062816625715781898654977438239857528440502753064931067304015201222133154098243329163393529708880681493637596313594720906271670061462879488506391953178518691786276169849256309798650255659648380138646640021127531419285824449245813930120631179325484199806247168601612549571199201274699415203241930619782291813825160916598726959593425923196227040317935142970766825909988662588301900914159405055632290291099664834492617178308846078896040686141663546641905645102275604860936428103484013025572617494352887608315162607246291509892141992679626711179585246773355156050843852521761801865453637586005862601840589462802508076231065300466274783127188149631185632014316049619409492805670876125161655440421984542
771 208012669675185058033369536156394284343280856990299696325429875930266512586179272216830595728536285465525741115016580841628588782255076816424877658773589018459129085805633223145222996578428387079487705998323828509881309630947192225664740149342068387948417933412254993629543145134199946161174299286031642913789472461189682077486660771712337717435951824929725659607899109003441243790043998118865423986322782258092907705203817565911883337847253424192767743968738106221420618281826629657925282621950331829284581695231649290891382046372501801201220612066947838379852500372475222621396294095096145394907240292764720356569504402593298891396411929495370265984163468939035741654344576452086004753853654964935145799565956928991996202
772 400401199249476688757549833582343112083124143598548026718202339220145459661379928108871472798044336962145264327865521035982873200466508817669611666806162853544142807909255278003326547135987694179425651901235192079660981689598523640800324587289243549693640755241266092752323205343551856227818476991185842510353557584142837980295229394537072657223604337005586681661168394970331001094626109744147352589771248071604997749463348221733721803109498124725354851344255509094610614663415745544164529324480725914389023940318459431834258247097432990353789364586765650132422671872736332559248425829079169394981648847415444552051365333085082919374939413553401457690039757992524004970285522429093503315961376636649202318787213637892343
773 3898045146487268493556328984229916225129020823525516779731430113908897066410424217619577987289973494626097010245284933962634185256643420713218485524615431678498449720752411681999639219795623097684918929430339072938685217295565372052990245431011291998047947564586167222189818250626865211130140034409260978488520977887770236842194962548076289173217356400786487161935318151269702027022776456851955003085985372722504218904662449434269204644132337470528381448531628789804352276192125597097267016639243571619358597246573759298196759762159732743363390718754284488300344332782587668403416026973999808144668251800576355889305608186861957134156791653633662719438067150596461483876524421429337787086768507933782730
774 566848686722049582686301727640600626800550497053868579290882259042865252442223162612785631616940224981959443992831529082551279222003739659833182575543167163467696202593731314936147283145671777191738066551347531583195007833342672022049317510045878499032931855394083021019468443648880209627190220151941852312355976747538564141871678339624923823673767734242935608607601948680337017107236291862829235035842314053891616028932009708705704974065718193888723384607934650502531477551949074877776970629714525434965947296291800819210321642886452048809689296605252637370580432833545055911487455713426717183425252495141158238017210830416506445857185288211145429711393563361674938
775 1266076590997996656377514809382323913938850527394820194925815450128791777453857605332435410122859650813610857446209161454939720279093094359206685684657318961364797995584256779953314923596394643391146950276227736915142188711345800375579093822766702804690258720701521320036317081751115947277052785780715234506495040585542822987140721903576257692846055192653631908979573476036576073280222823071970074833059905149001571387033971814344978782861274283634663907469917325294709200496731428228683907343052075844394969734871835916433581336854919647982300392045914306045539280660502939036074860417794328248702802
776 1949377118381655896475877551827017623074768458452139123908099949282802513694334439700608402209172640892835603396421783576439815851373785908211836034368670073735681746380510672712207722496667506161693924096934246800527871577589371933685806506204501545510894776390985826839056218934167237625791267359369890473093986332284534366605227806605042789286344028880030540923512247889468863517904436161931052617870743802408323001279810249648371691584118947256515148032015177021501125445659947680550975
777 5164480779843426255478446166359438136506976526253811754650650421139241090798318013586521012015822589022423361738958875695783250852285567466522071737459820365072206760756620714706576300492733890308265737878617086495022396947265678768838801255479807409914533002126498408082150772253622334363910410696
778 0
779 0
780 0
781 1
782 684
783 181375201
784 23466574514030004
785 1479740519993461252112586039
786 41581910202182305316147164198320335090485
787 453456942597664586429634715927882721820610023785121796075
788 1615488217190086346224958446303236559104053426672577071256189464767693013743
789 1539737841913963081955862601546539685559967645890931678789970374168315605045903660099963269132654
790 313540571170493617002081625702057225350135162529430318912785035451720605141701648668089636572812053383623954120326486584
791 10628321834346831983451621915836393941656012803149089841653463836320728785877528521041751338614228676965723345618353775038167848620732975428183297
792 45553755540407390714763842153135003598087639942757821600247223027505591323477904972251441828704411295340957759124633203849661005917395604982118254047401936386802657121023133
793 18248408865265217468964800145270570615694299258398247202373538034983279851108243850088723023738308901569429403515149038055877284691729742956095594605830968877722265240827127225322700379447933133780741504
794 490222126868472329351526265704056864288335100413996432214662139371145794951369083417994040253819410772915865223007279936907428687605680540177817315888381805695511041620140627940648889092360254493006630907633001072850128038290372217608
795 612989162332267191845335471124866211530086737899299463356851490098131411393350763570589285243711100680141719871273914633145117048205616525349357780710941851624126580752683157824878281071183277466351405183844347234427765166454316445190757447696174992571394083814308950
796 23854012325464668731053944902674624272784095116791077258409030073583354786204815132917733677007204974870409621053021642331113206843779453414234950883798079124937231167990574929619396809300002561718100163510978484982803915111723095982106356808225560153696403126711985972120345711641223804562221596396979
797 18504658500905462132615728187073074938684061005490094766257730107298366521905810052496228357043440844994492518669536580348577419468305106815835117912426222682685343105818605848386943817715468101704719575378445769018464780201411920443645130075536444585683098587922065772419610901583747214978448743799922043123971251347006391535842038628738
798 174459511932682516398524641393849932712697894583953394112981627616928758912203061323846078355174087397376915825166603772721158085418789650503956193397616559228320037175269748996274565782428724785876446388708015632074909752145678193831148780784136506925257645357929277573411809625520370582535309979296031573632100021176032856085598639660109495905848476372786326727124409686539
799 11503311376226375166055087673748014761258229426541997129382149587560482886914208306473129954644648054959539974250846624316256477647201985312410850107186310237469007001820734954660534054012089434436772776192665050207207013630141376615243755648963087777109034005916735466907779499705268563335442480143233593322599204577840690303145197259585374274551817357615362378292226748254035319604257141578516188727141599100320
800 2851997391624133372811139325354827590048351142763179146145405061404870722920351786499502202544972756317020048639338685963837178702448346702827794456585999326016290197654809289503592536137936333949292299355448440470436373240775578409768154401810801759497006796752273027456527148237219080144776622629483052741582522717471522810205669018408818224810725521945123967865494620923722670302740539519403843420656601741539492080758541441018281343192146306806448
801 1318207004187248548531868967294673626732104374895122106055529064605039418478553745925237489687730108305284494957869025384441319621632185972154192094588273621417828543867907135469046424487733993041216026262770338858721361126182593432830691036515919457500966609937345276544695334434796949389853039326224415360786374271781987133108625804358533090059643671867131898048857961550908810611381934049055647182235770943436060714743841239124773945441967827013477643654087494267319003890330022151230540
802 510847382793563348663568181545516551009282984338564795685644045481385524940439891211182127413013817418299299813471760163621459462297554339964428122828640694474312773725493979411609182930858647953541090161477332183221446329661099703689396359686107205073690443526970103244132130936434327272421826745718311360593349113247098088316670297682247152880845252264350955459000386963740438342681504861616082578463367712061882206668950741180376611798221678305688762889266640234982599411436009046791301905011805320221078484482291219381963370
803 66290333362286685281543190155236601433212185966732973482436758943489137453609066918470586745078486294059818064869219701148894748673964232262533330909649588237488948441389744640078270359533337559532145550529616540247450523460844647456186997675884208230474764198185558022091947252632253572372356270793985450222999862454641140818211419773236689404113926581502084606851951171819468741177831076514120629754784370957269382457958195632620191513924354994654508728927455837241519265963503615651546906551626578111088815504676659277338304776714291155266924194483236999282229596
804 993516079057288215763681516141887254376879734049297054031479291541661732197397083655553032416584849145056222049188297039445182990181182454111394511081070679399660398903452039322943816480395313155024225986585352893713313894761580190342196034900907722146272671937918308189007112896560714650934188753788807061398769564122291265596604397994116652208587739223280013573550120546527996374503187548138072359093815854872528677102764374169675739010441608696736801229138182382800379583113779711739867787668148751894373589685982718339742336840415048942222537879654185336297715629363559706997926526082865051085309566
805 493707878816013799507445925357189566120078640658088447012587592049906454009564166914620858655606987143345119896239024001577808637745553195479482532254504416280021217842804013406548569266677755328686578434275849104426973194551737080901638313612394451971143007715366237668923714403189874575612169326969950467863688830610110092639262552652169885334672723170958444422949362091845077121876677266309069591927511833469913969014689071941157848942897117961451179688171111860363611531244669838310573754623384711570397720998611897137826576586230075942218989591937614774125786078096517048044221588125683394425831038044790724994467051624754022019449170
806 1848903709569172023404507049011841422855199442326702688004650146659744599352579934251209439964848453666605907770672409590723819169115022706625722847952259076579807989819224984865560169765139773680548300679515887131229421337718842186409358699085946715336756914608256892418947083420400345089227708712400711043060276666897041074558116516069774109016838582395285277835350266735658928368629900573173843218009413922219054143075051955017211502961048547395030138773664498738014311547019408881702456738600659907552671849348980520827690091086810776560272286827312500045574545502472096701505222872470362592329926741465514541580528715499298026612375763754265369538747653519741105925436
807 8762598394551951558124513267761560263412458303427851058506496990804912713033416040799336555251930025004908795423906639377061295887995540251133893991442186660930108556739822470843950263051906399958290706504469055317101547660977934197525359793894973975940459428964433502569133451427398766533852279051380685476334103468330925739776549442011668414944680979312382554518307029573951351310270623441151846564077740252159993934624600194518375101257960497184797270271656190130316748125466582583655253645237104685233858453971514581473230169333811575985422810501921214874366514637430529818833155352804639793404436989873299573927184101002548451303078679090337381657840540505984727752373717155723806882851376020560618
808 5912162553118455307522902030465009288593558020451248393138400191628195286853452770582355154896659645413206300909585650144371652590585218390031755360253152615004466808028155955014133672123138637365584464488137073863378175886287287326963516954487095813650109512801427196880125423906070947009153378289509069885960004682967070276284316981925032239692899420011115028696512836367095203079403973340368657139601454296212579578618869796321957519581428600931523528122056367667848863698122616965408161691157460274335792582786728469253475580176132069435019828782804372713708750113125566240044136554487945245528194057935245438383792697017282706732312771518273252931063179598215752283125184544505163190394218472353393884677222977572761435514264
809 37095425542919184098928917477668496010261491050589076849750955132680126238701800090734561470111212768772932504926091906409251175797399064872143976816328696888866994674239112716061317368795907679892853127234462578170791860712925253400399158008189812627295508686830743985108665628967431563504603936003577294555585727158615979940658986338532627835156352523007698287629739468069290958069012502771944146158799258153528361745826328794083443847138956669377698007112284783044276948912095610558719715224422293034388872375231718018737680067605194838909774142937063453444308062570251963182189934300648314765746511444058429733073945482490417768927225378543707626082357025782908296087273819208725364185768851899778534528272019519867732546629169261968775970158282968
810 66188770991314259122244821813852954336508698258331063470647572527260943353968663882470881781461900726772859965001371539984268443243445828686805826284236320651742941534563203501635821725708786565422351445210114845349205161979209187204982569274263670714570017030070695208793759651076363567376395019129553219829003876796389462397583197253013914337026694237265587392325126256395360719239286689188065295445243645715430132638122427346444535771231798495736333026582642787904828333086571722127339942991907080381645956107155072170721814855350535599357163573763000085282765487502923580221036870793487828467376399468949842073099634368437877857146618856559336405614070557566311438139256751964275029138159181343772624981131364806604519063235054323905386227004042289776232395734485
811 342772568517021723849354220128059539640016992861463383519431442726536780532973922342704248776766809141419945922678667511319869985518173903553248041829850374749387735114841878261018144665452396417444576388538141046264496541853032618521625916425675949283708697774444567697050699102415276077572887296060615510122794557339864471567283183474257289384987511235354531836211917254900966488059984870621025361613053474525639271143473058217849758324705065931445134538849877984109877829997431103849651152743385171187108849126504231395953626883920139851143116210864589271410837047879442383706015134876553908271678134070204958663452552672218036677652159864156602522387266976780217440512324030499983837745235310525544897503966204320812591990175712236097288042359431018406070707220673880476
812 10047596322550096635022865519150151812864195839726497802101472184968051956235886859345397604970709816567774116666234021838571284295849567243697034924948090606717873016963194611993818177367790674910041097075978547171314416434412507498675465385403116567315108200373672333612488744135766543723311969380021397624606838489547692831120900629175100272471668222685045482693261384429138459386558603833200263340420951684317423295909457849317915844969983158662669065374964677933576368084990480388200466257714573459353041563387120774483989147847568275815720161864767548641924771292573362045164533182876452934672028178581483407382316778297833452467796434264795054091544471669945020119656396941846928556851323186909210540447112544082117354794973221391419356015550558652550654419850877
813 233809940344427319274731463528335996734836189042235640337265719484030232691156043991534760070488771353109531423539452899857441037421336551328812301417383751354502415439923714737204626906870954331746475631523149526457569551719450174642576329033054002206504715412979148301719311008128126714128318912986341604660792893232466966895452128512530450256274865297728419857226629663731822985126423711437836524727955698329420876287345306785108630275864646268362361990786801986913390802579128866504642885210979851431670285513308774715126400349190241204477991532855243334056782067672125430902557318361282792836771639963739356546410439346913930954013698868346216689937108645686981050146059719708556484060967067221751103652059700929970713722412011784244158074969236
814 6846909287150192387389247487284278378982126767627449692617122460745368393720873908142016193854511468907269108442514599397732022968868155063362564985564702341344299673794529714785841285745570912931272179995513168149432484976022277931251759387315778595840392479065892739359490845997963564886049718544126457106345230266538232302012635567721561755643978096355719163203956935579619703676281206074035245580847084592172109658604381914092988803493908063896060618115482607075092173766174457783193166129633791088825962265825187269052300055059949904698056937198339446732433974275719588167236522470547138500241333970927446462379012817635647917751375323662418326204692895612708152845565379275714849374375171384848755080048
815 92681366392038452545621365526051698169748833596609827817220202246858146056357743026583163975928766014811310482227897411560895189278453326146830492029091890185178437314516172336981092171164124174953219707119590774680996858616304109646875403464051612878691720434271573482108994042717711825365478553778994406433607878534448226749827294287367345722035533450269535640222773757523981860567004425975510005474158437497150983185866261736781386171260958741036363655280933306303294820203131040961869829090028308549411969713813712490258716954642412734634302463985272471239618010362179727306884538806700153242151495463341097347548882964591471781088839
816 3872693702528229861238380122369100285848373069258906117904864677419112280820119813586315257602927756079106219861263026313096774863515457199127928108698422979928037230077171711948999014144290453502587253290667169552451552007886175495978461726156061371981015965315611595374631460640603335733852250528730332305580006426718980421439452322941923798532808894944849858435462539373396419728534616570370942611406852284778214840520270686424468453721186899284004142111461971378469195755430135437883505601600587333489368495760199275
817 18309739359659600219704670977113142345563726304345789432163342292155648047746720934565229753694227336776636506375449108731935613304451403539786971901241673061797953143453228048508378729704156589045391014205626047664333267959187070794716138015853419132045345639261986619353163252805642610359722850860046661536122480905
818 0
819 0
820 0
821 1
822 721
823 213785208
824 32905132095791231
825 2642214984398102510002813602
826 101824844147339593320369543109330508993730
827 1651286540966208516548604946095858715326517231055027175045
828 9559776214899387936034272500881390188947827061301333691400641550571056951613
829 16321437253608533033680199746943283815510985188153496644983085423483936665982061863044112231637343
830 6628066529459082688715779191013289699652359281708208235629110535007760357088662303595818433499928656647334436740612244897
831 504499822732086601569373568785100323526304890343074420234089528965260144903665379746144585253601544590560431219484806192735847218352387944044559526
832 5538184949462975343001525625217142011363069850001863272570218754911864783777467989173872305377538972068527748823431174838686924124019105833008134985655585384347752863836949926
833 6578546189658891353116472208784636381097478460141973402399521417053772687128899268886729143420087413817363656307226528929474578395321696371963051851259862925019761697946566569745143216754038902021681141271
834 617249379797170890072897769183996010939493332828120353006860796071053657580390468502293508304153967461730914018096098634412245840728491373531172683092965849526330756301642220506057963495163322751996041874980213356775584949243905637588712
835 3239618407321979631580096090184550243821546601003295795908324120932169284555336274189324375187785117004226363034186765660400658524143216603617854375142340570640160274539000476137193250726273990179940991798702462206826825519235496813069436494526815460299581341150331197435
836 650996728200035066535017485884635065716080517993924487822542408076541527881838136684790091833078179687331563199647994791939056581351264222636202970737737344498642244076849293889821966437089815439351978144662275853556236755602004233056976222021949027337851358257949409007163783975222311508951580978679365046
837 3298247848769189880875172768020779793405845755197596081221196760759037498474549248029763981160218725516538186180581106803363378311413033607374746255207804886797321958070928628334001353991370262128584790548016480512617070844525275926849505481165149345288504985882511034599372406895343399525991572403209863658711306657461412739047223541437478642
838 265418259040639883169726775124806978799439407647609932959564824523813739382877751485615427349617071199228214984289192785190704936780846462622878391182093323222551816742932687474586940718077880497388468621224510236697282801208471666349565853210954426767192193390504202280263754840380229479773195938800244863064339914402217950396533616855777696296068014982731107569417024267830120968
839 203031375794194147592504524327314147831371364808650758134066407628180487906623172827317211230333277062956777283501704051459704637433665189651479518757132202407121046738800964708080386564962438686994277576392703728294218412959105547002337837277903030395910811236437328865356887769219918143689868290675569751734955908083745683634033755012245032273384795362295769921406198645138863303576191215649189696440787334114691471554
840 832106882637423717572182654390778146974551440604896436368569935572214495345644535382712700230757493137417429677607294351614039132222078372615881908562195758092777860868694117692697596668676765420203016135159560148059064210082436106529088454915122120218660237089416886018974724109585088120540627098435159573179266746368237837702523000454533743406830869312933100896714711460984203745998293508585449576107151846309259655451769325041512987886146659362472754577202
841 9594975534510078603650123238667288957566323134406552151938846768984983700617862521714435337779487652494755485306851020097463018476447289438496084251075380008663024564695628052469718760844628551589014989681896258052021247459826397824288343938732255051634111780170300730172572667791859500703009208333874513774039229196774297624711077724499507616905511672784797032287161349063861851397259695732091894663514584064366506857921888046400213342264583722427832194748343332041856832643356059058574030617838009
842 150240442375340729295708015235196206017254195520525348432972112959180961751491745786781423888289075758311289098686803904057141032121860373856078055363056556394322435564721573017796029276843196669446276394157749808050333003527608778012719842239454896951972818854098853713868770513038887327603576717537747833814284311060761508849891999329963082601152137530107140433530674665685676145372230490838061383683685259901073491258014672226969398763713590248017677961977680567352886219926047387042378057721994653443650735940155232135013500372834591046
843 1392814234240045387436676357399388628209799343512200738570710270115158578675959604560234119629742806133019715271318228860452331713716215420052310770006446974374995362509861817516098258992718298131909386291575888093570868163340559771158953279084819467477585159240423262383986832260990697783471733483728850135110667051127275675859356371499246124100476983283809869675876593525775822563050884941975520257215826562784333365680419840284209347848676371355963382149993009647511349616283436384568491983408970354355477193853230160740800005001312515182763627625008589873797664666382352913871
844 2944627254499061173061255164316594016229048799394023240267501305434692716036174845058758926763667678607007762060002876257308289469160469872183165734370842388878204825591455655157031537771898355931686302126419739386371990739980034951164505811616079553102941524014499226944186936665808571517528635844791026934114064840585805762305079314761061546401334278040585066281626711027608923405090199137478150489602805810081361910593092955185288620827021479836435289857664940996809385296628756777455029915200086751872061112480911463283663814205899291480882101207575405514426248484043446993632387562305056786305282973041254994413279
845 469249787270584003238272865830192184843402192908572580699507333530190892411457803597448590112376851546793291080806268310175066129638402979457669508714891180815473947843897403096987521141231593796150578192281153503879078408277157909423519450012253924028364274460498398450726418217017287852991542565384980477501480577999017381733377046060101414680576990059195212832601006988079111691904758164476835771042029614158586061922181379370592352786669280638341840187158069720209802632755413216617322408728966294541252486615133448823349848759165125402614899461278201584689217454931250320654856393220047731821144047609898959825789672137994613175956083946397713197519250
846 1538007613085723396387230333128161689696391404346784605684843918916528929794919643274735107528062469293040825312148676567737796974491677327366615803112303365818700234501182966583758710778294069869007600609212115675542051546378003777009539605366089777588399904128060940013761408349609174590947619281222920155182692545149279036387350977958767014306778211963942473669696581050522676350046362816320406332021703405311554208156096470836005484333904175061483660651594134789769128054283203930111271969631221402492544820496251084827229480961486192673727481729436123167848520276827254640155732539522418341386595293879730457254086201813406088749079781497429404591869447336176279712945207349018512447792292
847 22163150809438972365343268981145068825457787916990817969917984398902894709462237049378717212713904488083193830483036237307587178264933808586083342830798235483660763012061999466243446449536316805996414055457707531446722102182742150198124677064157045592105687923952057909503343297982488509441344703709000556955000427995422363330562884291149392006611451402080139177338667595041411754903107845428200935987439601470045024092321461433116693379165902103909188617888623910398592387735653820043782630402513800116932793390478500850914372162775605768328609929454831469777084807659646687387726552654655836671501519446884493387631392052450875438186402270038100946388364366133639662219299713317178522258877725183383585294573919703006895458190
848 218724986668602979794698646637442116559770393526837771038702727146336651364411254775761445559997685358321232113237556828479927296517691653308244137040198274410577715936034128718556148185974978288377048349578317150942567007183311118711911822294233726420933639951931602620922398281377647831840190763256700583632406672221351562745059392049051708934025872400782391808000755226512767617289598020623134092565791658985366220333571955567902052315984581417230311989575298031616641789802513656634248941427672855044350080772082565433255612175918895697751260411646229894697774084367839233658954201996786152198936751157453657607663558821980731774339196370656960787860617060732194063668005043548660166743084184676518759581141973155836865451576482123980004004859475510078630
849 151419115848240773267748382964768087598857051408122104866737763513074189227426678841498702025487230078202825016705436133001443652647317117069236374119028108835489667255843448304930897523346833477635282256650878116281004864208844582066115424368566582015771796232474527636121429528908438713920639107940601709319834699040397953141394647568277662771173365503483533980373026602637924963483978573688691493596257973731605083542795140920610042958486325856657329061040555506961706131863328820473997638722763275534574727180333586234895429593674950083554938803936046790138093960147147508761239558588368102780121248047493882610604748574860607357463816698600507781867132185706917862039718170770666686759120748027011709640539989569186214078166357785851689077034163952904794293298948008773069884815153
850 426384201642749242516424361915678216677094297567034286932960278642196128677137778940823312642991659822605182516404693564038565465634172038831738705881202210906813539977900708004378355222794579377780643836613563857848407245421383685477892331644102178519718522959799048807772242551130975417388692043354413539724989187116294485193131114905654418391230220220216988200670803110840922969165829655039195579863482153224248891906626399416187717247110578739205001022453734075479264096750655882469782581938703682094133914377708469481876911413724829527017814410534268824422992399945218097160933776242418703895340420151514716229482667003457799064759444039203399170434645960414619452311967203111146546523204170155553343832673602252194290387934751666052167881085081160046555830921631145716683825891082160248566177951060784
851 127894519580719614152233251581417855706619992980555767158725624280284049355421731787339554243238378674575445170764323317428565289302953274224784605251423259082135938577064897794372450543737507657607850795257786683608668907402850807155214501719242631507770795862713081596792535563459223689092288845576298554308250812531776232074918427356035786384377685609993207274765048713069240051114373962480669680584745177471296849016669418127295542862006758489978506187558965888349255587305763050318350866324433448879997137073631524049737273374989114821674494495032422464260072522739743578204482663291797182109491028737524172328777837328254834359953379267575906995988149663244100147086452587422104918383632372106507991467557302670762492242420645185349094014093223691009220608117110016400520210422090344256915967246359564924136939510304
852 33890156953773106704000615453903443232409183649244881144683372787375564841320024865718720419430926965810333710769181288955589646020808447323412655015737015837619388265809006909415060809607480640595400470619827784206163970515610291372344016268157950291079629737740147905922232867882787384148234866090310211350247430733269369862716310839448099851091184945674303290310134830144012012410576379036745027640869061094572530097464290292935018625703380037336315149175025001958064256946187601179010011826096814923904380185278640310937664832919095314150432787316127715558272520787780850446093533954823821182872803852213118319590102055712071821692057306557857597079860181307836234998946460945642837083194196357586270315904772763668465198463855201078472726742067860627007710525008905028069041922562183672094799219880950563517334475406774798
853 11605739573827400943078625946878473044101809228456023384307236950829213950627837700074775843515990854888493160150151210343829613820831662430955496158105030982401256294029764616466794758081733389444042644202671539554757854355186545266436151842309604772849617170321519581751360946390682951099862996088084584161815360093587488937793725752517925413732204484861690516219134317888353510449868342124151423294500766705886756671680959360823859029563910405356343393456606426380819570015084089572102718940237428841219533138569213542167491166423118657635253863739754510033476717731157139482667435738051912582128981589382599067571308229883862155530745869688104543419554677415443389424589699513455617361968937454308001698310136047753367024793553552118705854672321674286716631389433479364026762254928858565455319145142853690487803796037
854 475173967253541414529550711995260223125662361476642720199226082897327021687259861681550861313359008788003868933409406470239440185664708675117917298387291508437588280337202896171488472810128784824494347697251850028031850315361024089445606959973074225535195156192000268418536463632969462878848684657750921581968977743200160129484311902108284513649977573530176290317195672751017211125083289252731220422508117709444082237855977390097715505246897005366250296929844732313525291384107207750759870560511174079611457198932554805325585953564486071281571605178250074586244961644842040962783953276502792247819423020348774885611602724358045023454604291028102585524702993346869145327808281842632093901890503532142650881604295381807458630647879996772871638951620912672843002399368874409557257944096433990233855054
855 1949431177505098501807090926354904551749829801200148578702930579895028802045726194298434389262893068127122723632897546590158601283735792465739466698077973237851982650360628839348320018127811026114405974532894468161516655603963388421190027515246130074812031587038879988893466845974914756101907013096763503574256524675863596426970849520671959203348535533820258509481856318048190372191711406342684327465853639019454595577385031776294091784614978546446098383731161643440186440379174427926992211929728009037572600040857787151430417818013421509063777815437925540934625508156188999301647970521059783748084136842338443718355661949488600732829516109485961783455393567810457160722796093623770476175522616918453801938285923819848023967918037233228127149702831425699
856 102522992884945882811695912503661727442308828949695313685266220365451058887908710539416741502930615096119443052596980902708774379833468948446459047814024394096923438398533145684626733199871855762871473337483485195377309160973225658623822819870168922697411576688079809201302954992189659494420641713673119493910675136635625293677844828305075502001722892701114092078464614374516073311355599072632859024844922621836152853034856710351639178005661471481111280260066099949582702677286953508059499698421194727532260792886360501341587594454670535865916378788049217606834418472426181760268693378413664290895676146266894805385554213084860027622058451073680618786171336179182415872407336788
857 65499692977274852096419711068004247954156672065358718044425824020000131673592378496326339827918811211227769842652807712275118628899983096464906636364995565578978501040860503061919103335455516866692350636439601918180659963247435991495270545512108784740072650634492230916988824798396454915665496542428314806918385296181144262824717873780880587375009285323283800168135092250656275182574237395445244725713819278112418830038985678088690963142135459453488727188958964619521410473301590314278284427367863481549021170714493697458713096548790555094317567633280
858 245989482534457971906677323854112567473823086069485865369818194490995239020732408266265534658407411384961615350109077599162748358547137037459804682016900528033771079496978765951638834184029432792436753271428214471589903738402683789725011255345931250498356143209767770743941718642440698249817412761985789201665660493407255453906725707443
859 0
860 0
861 0
862 1
863 760
864 250883930
865 45714578602543740
866 4641488856467804116275942068
867 242955970256452753685108122756968122591525
868 5785641001348516069394946179160747392829783315663055324387
869 53558644030409369808007455689963342937672962142884034860992010028949113125554
870 160514726349929886088516508850759371450917961305403632325778404352614363058809437177398185384931092
871 126772886619961636775457945502685549853566730693789017928909006680365752882253832687684108990973179732659869055787091761479
872 21009671803379447854863725596055817941969484489191244447862735695624891744950762907976320902060133088074043872708067486322977444696710994630602968461
873 568909309532017283541273734744352496551537995103529898877305295120579627988780086229251063915084256160868025825097310958184299175923243395357660126720561179865625877682170192196
874 1914412886189512411080321541433890379209537373808071778036180701664950755173678057865525589087971998645203449059367321604243598814084763822532960301434389270564215067103496239160754170953710473550738942452687
875 593630776276975922048721999422905010242361289627908782533020423749827980462898278215692597782830002873141203290415456817721056671278798780249384920243266556760152619428581271292097135895792002215943320696620267452401770910901423008118951786
876 12231933481713806779557329951316583481532634718490167221447806948813062915179824096892653767591856887812378773881667309573267196692481575174440464300478641614179066227442685617803875707401347021353106129799964607980503639315316756737902317031869778608005391837994412896586448
877 11708004384141733747199986689146373365771638011921272987058100885712027660988576708922869287971683965766064555972790976759406908250413537192070142640574897576020587255358900727823502995246150450112961848976889921316026315667412865449955165180609114604926558201669295215754159389999630604309557157353783156797889
878 351374011320402806478811632684982588365551049269290080958815106629467085822021683815378066666056474799315754598028613505995284122511976410026200126185152256112294362360901763385421729744189771573000214970987463946036600084266734117578218021439539917075620638414895864006239295659515103638450003678536580927475412809171691998146480156793805887079085
879 214441228203681545529641724387507749220454859260837035440226029071181377191698367208659849655882788883360097689005758885537418742735205429728368647308711515487903589691794425025289219534755861839785829149104217756349337373528585553801933554387336000804027970255097169510674780837664208207289741099031933548197082141675942123323823585449596298088664452774817476750692861200975248555494468
880 1648622412788606215539850587210813287633581559112486947668739267532571378256546248005538917560850711654087798909028623127625227952828022524451148356707533894004091412939341243481187160059108281047920235643947748396847787841002084493662104639673319919565322074661831938116314028351962826118440792787512003484644342312558314888408242221778307651989773026533167279043674656160216512647450058433107782651245070065509762764694143889
881 93780546837939374346410172528914438416264263101899345362320256513493100608383657807482135303791035159344039647113907021055088027793096224465393541623260715726104140097029903966462447013385512882450220970774891769617675082481597233156662776402514416184395909561774073230639432218390447649570758183173211518616861466691402730819255055639362792822323574848298867079687531423345170975507861783529143640548915462073227228983505089878150568361581003913720072543873557850054
882 21783599833625874850543720101360092081484976449960078972301723409541646276646909276170524556516650484722948051813082336285654938040331997040188554949392940665315428536643316853971278957810648852481872720825111965222243331837228402837659192145514710931324292238617799989589822146555175439400960010853379635255641383313731297317364289366456300482827103861290717795589069295059747049756320734393256777090741741005197643933233748749734363374755569095842622673496559925887170645984196373585509838058966934192629146
883 10593833333642062495820307055151709868720625949643050051333578356847205332110894354810266212579973040664832557570687448841176197011843014600597596705149027227713516296546419848242710692085444606316259204294804627471575889214625222316171005420662907830262068416296384335465431865654114226809017376400548883495925554332861767661294758208947772763212317955440282068632066077129243467799007874582569733827007492120529726033615064768013380990209772110111512232162387255340958560181701374727309114547725491213288358581985370035780176451068164092258413244722
884 5065549474307114558387290932181353856239304321858586846651167148123600164588288318618716179820470007046135558739066804942777764453027780047219086546295060292628701284531752992338600955564914501029639495381778810484590604687161930466262981465960093682741972467519705507785106497007666077324369379191221519436027877992475146094405652647713988658872874034486402587057234355161785222550458711512936788938204475537700139895218312387767805898576812772726190480137970934757971869379937568429931876813765160157870462766257445891020877333316081338722116401857109934659191146544170314108735072419089919
885 1006015106457015652972691248760620601391432590442441392275549507517097706609878614619579979458386308126113023027146206792235323840412758321011523725009975142101632939244735925075543130739476638850734829645900444133436869792780834688611730142259399865110220473319667428385078316870054204451651701176123444248735077113977844791573708397826281132265910300114637820127510259375952329299001512115436319287233426910031911601571728353284777276878159133556443490736499266205497312888385901972935660677623366810132830592621006526619933525854267892799998877049392234044781167335102590258287330165851647693481046495152111528288524635272588320068
886 30806208082138290268792202121669263960475149067043286072992330377306522799648263293633087702402051290304624182844062751190330877313140623530231472826801102349535969834328042127231565762888093444715768703658208616290909011607567444535098416369312646504263770546675687462207280133520111721888833973688748931546310500327654769086556597561193589469153055229417260911504910740589065275720102328983497294055907221587901621599323370043547656624581721905943647245432777186734169033463018815367774863128959067632103302656436408528477246091311874827320127835978683562019459913725601514810830927651496987285501137735208594102564694114765840880528529034462008140037044113205182699995092
887 46031346666860523252395831304502580298229639161718499814995323412312856345233031404413451422691470767250623500570656211862028501766343883033628977136768915008885087403049148765238372249313679141252496347782023652626663162192246019180600775675716431247225161558511888851077945208822836553081702345343885738660705396449574330097040671753249979995934029253693771290159495569365079100857318851073062846279681142116291767458032656680490107078881248697718596122096385712400641341787934963621317471537396675812815483290820833088550501308203093411372841996647182178315511849198917142535604859171265892630828319757300451980583058185408326603511408624725279586246366555831657563769108442593756324066056081314711589802955887
888 869519304467888532500526216996299520000092546809590710496733890008573575307013396712115157578300649752139666550455130663048188123683570295252931177724191603674515770384043609301814156508301761724626707616966317500079739152874235003755619325364763445266556319082159016574063753751579605589252699689692131672419739947172890537186631960969218468208665538365589821075138490363364953256770907100160686069801443443455917986242492531419370755811946327757395194433810435414765018010969050863614255669241879482992775468578521811894631611479910653752408343993850243147790497536290172489880629344203086613992843978362881165508854795137792162047612657295028003494324795822803986113426631078367378887112734910184154945636717644923987826647495599050897687674029360
889 41691808155498033087947530044585942437926440229137257123018252466035559590162165369832606833087680940506505575879080092687445672337953411269857517663820953942156330490190192296495985467806111742754560088780988932098231517774043312834217624811477353327541623232100778166378261418950388080492759194494687927260187754940817107645780521676888606429031166611258799556047710238594155418840133085673623587883376766989419418840716024911341204230405898092503734663714617930374108916054501780358772041164019923967252281206316289347514928105848420240974197891233138831293777712066435752402543175076307200613125155144847818130513858476805674355937177322292363121188484375198349987882082450782236452448159600147254735686656527149489470837939225519836133395126613931623939765424973098378177752092566
890 731968089438308200975265827651149949053582879974489486638386850667502371040969499290397650736360786505782684152550902415727034601288821024222303193625175966646146113507997221921770580573056126445196019841496357106744613436886204471452217285311295346905744767771350298936109167704787353519843196990102259446812432193160162110189345449838358827043209160357397076692296788346032682886494548513055610503793863713589849826201614659552693666653863425411451127547767477233496463119520520745908487745690150552616219776778353963207962118937432315447004155654157770728785085923640529085276741885043180691568604642557327333981630606321232228045661907907565479107895525556405772407792127238590293641287003115554894454018558212031157914963493734081047260014369621026125732498380535045220417116899356541966624344145509696330434892
891 437962768608191088182666571709976901701355003485241845976412386561518919826432805329931839958537670006127652118564953176708198859753708204021861508416320135929428652673012872378217976323913972952281096218663912440656574197628788176980364571643338819234159513183129630790382312041111173552203853391394494343515806148168454548529280359894072621537076888894933141052694936615885405592905128325033766554758454547487673805777248347761970651725926670221229813609857418849377413649587060503821476695317942266990514406466226922534758445044177852334766375123497152678051018344818587221973898475111513003107822287797141874344212638808000340871522768092404062566650509516227322904221247021048200884055143776753047748631034828514715019090667494647456084519420453433524502067265447645912396519721456235676263282707377253759827907597628462741893574882890674
892 458477636174999185501531574702520269065726482582586914000317784540337054181654833787990739615446215529533988517744175585571965976625907137003022915937671024279622325316441811937176652634891406872600392380882895029148871469642833244186578135701276353369734527531219818636376349803687832116981359489545939974351802981160566755188407408228153360182685116349391020523033026134037135863522391707024252253704887240628361123855901296225343840687497857509316525506549015958052869184984705704906552370996451751872171074560296662077756800108384319932401920862787880690443332541045802616878081531355506471577061233919594479684946801141241000332284645332084112583883965183343619009690318655507926082074166627605202288157012920739043681486695453504927071601015075731632266475213317972980163992330571801851135932766585949023163547026084070430042032885315524319586956760911624784
893 18766178717864964670837287263150601804962917808616818293497014660094302824580895300491094086685469922664930532149304164795319681044255026916438625218363527386236153921269570361509705450911633309765543545150843677819806137424773586515167893291430039047336684457150926294849829474793828189736024843673970308948622216779356038619919143268288334951006229912534253787635323829961785263489763688487137266770048994278895121669069864162802715414614612915960441848624674399769767688036458827081738975070778059066416967066550671764318871948452388190562315434494469123572290789804420024404952856880754309144248984162226071856575107242580224064877045505073240950792205785437727696860296592149712233321441698365300940027136292308754057645025010632775541167983981449212580913521165843156906791812290438496719826597668621516592481704284664930252020223692161536118709726786745757654877444705318
894 201450722563500146463467982036569356058160076341233956660724423806224055816214498097628807078284903473465334983928562921500985113740087704086559739841651520727981543072968466253945047188585664900840129657165696832155196369262319186346376392733779242315684938864327456427712908746281526589403080688552167784416427786405752257196065748139429191740255971244388644939643821180450644659556774895071778409879062290566261811549538585994826018092214391277766810011724086784464474627272124106948335030193528565323790758810636717815705302369525120727795838958934200238085864872085521261420678435275413366555753329899402339715929585893539016672629433444889840525322477623892994468422625061347700423821935360040126988868560245806870103478086536038398019464382843459649553677216361566048979311565632110680493149383966471044610065897240233435119280760160777488054806323464210949559108166527065847
895 618230753596582087536001341601969999026651012874078610990003036965546289260099174700188750355977888754884640673314130226804927372025886319227284044884898651212116101731602518625400877249397069915132657322867132575941937985963676525420914154981386837292931172946601653208802596664080542847980499871321073050713711893975206725331313135522647002424722681145060515212394147452988885701809073811151401740867944236446912720911929060470887238542676107621655240903201175688775258938871712531957279954221337260590525870440741907401522159235958167438445960196656945233295466491749465392320302408454097738839906980035414550004300025256938563874511928618601611830380153673756880187845714693152116983126637079128016320634866428324752189586192828636015963193748080801486629790229291276322538323154503135647727983527129261891391446331553655478443191598009377821253830247631764950486080187
896 32778622915634941997301748908956300877649542254618468590482492483782530463097565574707901014755585197281342462644970785158112427563282724922734544882984673778933385406463924009892490219126597990167294277107182386966905900387582324798015740843701125433097540511794391989850624426853201343334242945779718960682724949263293505143289570600365702367397233423112262894223262158833837700889042575763386484368813865706276934266084753885037557339704442932611019123218837183043276486106514976095329656393961405982014348892580321070746316330441244142116577076285357216260420236605122794441317623269253509546288291409290077810757805923104777609588250492356717051103257370143605517304193332302374094744753384589654435664242575757922075457348269313796009160561344115999858170123323796210704519883082318534147638658769237286021917235403255595571021893853021785539
897 13105019331361624610679402311978891014442942171580091871079136049587093803591721424760256744382568444912514584495229463266039322419008784703534004494954838061880650899668732257941946650138009721326192909598212698657990421120934632696424968164616593454864081520803369480501072959487589434783410584359841295872610502239562742883710684373905369477937110128344093169632982941509928709618472703212209309163789148827788823905692417713898752840380574868490982840203327467116328765486696232635602090369872494206902044012454312350394039740102389777605035596873854313230499478784903561474782238209251492233329157631592726816517120478668447284257119851219604360203677427475822928033490023863885052729816875780773144879880492451914009850946717213166038075336391452224864789656581431875856857858517438840373810617
898 1716470826815274879338004419011355535634729233400720717376953997370930932165009148018297829963241540008961872869502061658807068576629688090491492549594422207375982313407290848121172403664068171823335284026671351500332574934295067216854451945781063042324505482464084677976447921800851587306672611149427440487473896212077584936543541312845318654980236175564605182867111646295953538138400995899115263997226889275245626422347858092976605027487575161175896619035868131763816965098218138751987649355062039900421041911299489871277122782445300604786877207581258035490442742144314204126066157761639693106167129461592209935958544711803994254922506489714339900174626178635650236271627077718979904028471250517668506731667776773221
899 9445540029279010087831791395678416907533852468407484410352595119953131462970580820672097164218355327141408145898145712384608677104969307182635785538001644044571484942687128487050898954188607963930689899476084018195547337306409211752418669251148904480790272081981940916344686722234863507617708589929340246740571657223855488001868445049190005642090242976546362627030878729788284194780554754596748397207296160116099857290935755802712218372190459633018120788102950662713747215288357562455407363550534796167264163104267177339464992314447513023660612984417703427614384688871018077877805862
900 12541457641857559828801592292391482227855129593112157828527742019508276560559642074742209361056295116527939250404857092592730272285684474497833016206940887773348582942693240303876411182541901823373140093645048427122599770735950795046830420832418944060888605810133004246170207601787353949549171479386906840995600615824600028377830593797646821972748943323607
901 0
902 0
903 0
904 1
905 799
906 293198988
907 62956060359465609
908 8028636688637017650450415833
909 565667555578075676419960411487648396498595
910 19547662371927307598481092390514249165441780689504138738673
911 285015378958414831208853048921650569124342974377119468072365439272289127191582
912 1471363962661540012674983817379972666693502494297374422294259299067324593861984643309473124423825463
913 2207862296049857295607427699238496994373095334171435583419557418838995882057259128668806516936482384666852617212544235154153
914 774225677657910903395429958355099056405832756275089359653410614692889737159041879408821575565522055946987985879556795238034355912086359091753218584034
915 49947406305105206856259891898527478127867970842807999401289157170742452425454404220006359025570763396343835899054802609848137731723013219960411573324900779138170398109682265137459
916 456531124912461116103383405417412369411611203626299782142903119315412859650000257290977985020912196871138201277726611178537485075551460676034578455739664107366910113692454320702620323585166943290059634195261414
917 444706047933285148801273956054557155992271326432616308093281874127191906507940843195577055511748987374708992498919473186045482341005176294909712035894349105783926615758812500559329939774189659794767712709793537740452736479149771750840965368969
918 33844064199105580711803168337917062583910396285956748984903308030807231340383549549718744206119691578234056155861297061167542825610243968922319481657450854442797123790067748516927219644776218131707754238329336748539460694917832045491553541644499620066670149936155336193499167427
919 143378590963939074953194225511390721896167028221784545234533534091826617448382378249931925980792673885414812907356004362203995083865805175688396523147727099428464094946089433855892364485106689038047079421640946505774062725307379919440648866695098773856496481260583833150047796301394692381595299675061869719735976160
920 23334271670507864203986839119789285346369045040839819872925907511249013032251205667625628458313227848882319656005394367023525624451251681663902436390772808623412948748258008847835525999511601689666141655795490574505672387713639773920684329997732255430145014126410165668443347969849415805514871836492353501125060950080456473818665216189264633327902285420
921 97102503787466134090903553440916460682805805534338821542092512126481424193989473483489341075413412508408956961849800435064566411046277012519603518840124166179903374924073047970229628032031247572819371401088319599279328909294709734637456575767471907187942855776244028351039167036543838104346865271053035837651362168596733558417304851940599370792652493015702369780046356361229355138825940820591
922 6599093420774891512179407599617837546551402612994033997877186585559929837414050652661887379916145523087759703307978977562860606457808991935068515272902512277537739694941387757327440483161628311444564027162220594381597228135298232021187484997004104134478324237829461688974960332691549936983491004705026358667341851246301129769681088512684102912576614269489289331808897083761287340488856220587371280895377290604450162112829241723863374
923 4460663621535062146583252309398824479220589428856597614262177962348927034230857817395951003439477450310169639985641184805008664657160594285477799835681472780320909598668448227514170309674598409020523553971676655212718015807084084486583776576348787210087394507567673282710953017297570181404314636694013739620156031795805832504647900653365044609695526988562961055002522148334241675063206426822541979407938285627908166863988594884127297881061474027509523775782973667428735089400
924 17283641907056907442442546389959763645370381821094995641709720730724021523521236224368263588845963879720914840119182844310598494654753249000272860747999097566927210078702582119740056775078651474498291998073988656270941264728274172817385065148081281494338615227524617529988623656380656671727642743089218483935084002859720655954072118925743320292660742785364398000646492839720962343670582850218391857453070785036838781610837060308895844787309668350883663038848331901621133939583683027562422380917865177412978348052873907
925 207370747289099466987994902792687080974465822285956642863356273659665054887982570428323070262983869076490642041627031989466003913855779774847973971457448357548089472781697940924332205917086661199563851398687515605783528153559972795510314357548160480511230397163178426309672006570069738719676722690788385862580721010449910035302575462874415160075837192374179528145021331635226037097278172616821585578405617726645278048823601899191034188503721436618027680066502502085986367584121856620361726274544034302993423690501533829508647453379719965794139680428949734791436
926 3855325592378500155807241166051912788682092139960058631847309232374902211563407617627336142812092712615126031493296382418096750071578017558390418932211981661240994677909294992070635727059003889584226027426958466452188489991021523574757735176474232286840528995144509175955043702891260046179755186400120528090182007617270549033742631253506765845270704098785673681438480061892372384106167911284658730523605139467540866760526328080438618248763446907126344006249116234529542940152169310758664060671990422189225741342548205803676467332825053478929321288579763992013223787587765199690995462436393526861855263381
927 50725077403105474068139872121498747870814441696440150376106001633011461417210124809116740980065520397556264083777357381026057843471437137896138155388465562619587648543985824866163159500099371857456082868799514033842432887389207836589793386430101096272647711659824867247044592833333759538787133549819478871161555765036892723667353175929253001423154520709957868811727793830554287056982755899756065352489067738268179388542959138449857405201223877100167517024173741010461572650851230849055902907128816838500594093590777275799207540884110063527495760556072408778961252592208661714908655967173073039906479280883512794337093249504667489184263721781321533
928 193197489179263464023404429004510324621791173441229507785585828858998144325984026730558186096266886041807585770951487676311289601600093286036361358541398415944398173731544397371407127690859011443547160353424608533417663093451958253710537165560252299852456148213685659341458005780042466485391209158085451546282620805099814980748316225321138421251702257811971317096240524038012500242922232817707505844544057438925979013358799860405235018928086927440837077344192575876031270953191784682571783923420090091053519073137192417310079929468035993541278479115087267420610485348843213149537831322128073906557165177983921753154181420410246367635715069575570120146426908688422551670485183307202245766681
929 76159488871610467417897216977657386511110364636574231672616539090952135887799928487964418900557828497125649783004356543558909849916007445141186474983287252525406543542276700967835371914312120550105106788640568872809446666324506601319861586755772795291841078358812762091697501929854379893044572699416016620433370574362799208801356894036384342222873541234218019632285568789434540555797613492463269808791482113378368405942760056371752641432898441146383923545089646369758720117597961440264770565742890711510943323539200143347315973691355775794587824379177757223847838414172093459125210575420897787231927959210083566426698646805964866449758650626553969716499571589892273348239257198315833518836419923267492592727438403868772750173914780
930 940723599955019162359825687344505705791280847516216377325447358543757555204259673567681809168989641836352139667816380552483661151426090595207471676469536070992453363465373636428385987255666108605822670647786634485950694363602138525942211497697619745565698702238507738214805494581736321114400298384955412885146612322911010775034365081504197002469055080030625418963800246718184736084565548462011279869293771176149717755671879054654358861684458655526135429115897658202580091358077870054445879921426133240822905881057312410264547518880955112687614529592131932412154188268363066095608114761916025997143734066708602093089506032823119414595283225507120730263058052909528633864904363375311936107304974514089914229769612680022897161397118326303427876456434351631281591177100586670
931 89468747893403822353526749857747820440368224929716597636465892223052752191527485979116708583953810066779498761578557171951982255399172798912532814442460137939117252815825727871892436859184076409455663721243199431472759622707652636555954409439800764539427863254950040278485764355781214991539585255165413004358083363448882551842281564776351159179675780941594991592889234285348876676771212051215627889553879615797043017500395189048393122246333608436463349995332483771861649662327140884157526202743500640264100563332703441471227901336318131664900870127980440617871210466742642473044811916731013349165250914792312892655077503776391935747821129704819100267009209848994315693283440073966204391773100010582876035622982771878644513638516952644053655442119028411199234598095144230514853396627357785154400579237020208987
932 12340206597522387538304843297793914105090481663934584118331026098740684662015798524235107599146355639385780380405497540139376757421110568633108059771536343022900208434615570205067926587650041137570677001751971755473273794833950655377347329664428466822453399645229799495063789235213341791307527922586414615087894826603019584375065172258805818994515735555324672115161675224489466309983395586630146966123009308724985655649845443151779172144285570982219519706451641621020350142822708226939762520735843684079878429824658902402486410494560713577453836467742878832526877004966410326316421960178110000827880610191422683528227452972296502920785632632334216996524844719122339850170677191519900181218389143390569304728898231642040911942303975708913675865607559169171273075384577027188895141455967640230576452667544912464055575549893386192016581060219375477
933 329219208378712808473966655772347049700511022677918130694664131002795740713235605344454471286479709709619293203529239814665058646423153798398331826060909066799673511034393179162654544844089763980462905194403770287268041973444948046699637781278077689003390152070838307414283502541198848929797763968366878342169521636939288424671429775134125099872926146563750665212954209542662770188518572292951513934259942816553705686017705407748014115393846708626261908121351888738372961800962753407599363045098695007316990596745962509276842528197501747476602902738877081347364073999330482776940830906378874147613697041580245773099098030826428886272682191845013170675825894848668127246174727571063683879313086541950705183135377022430481452615112329098050240333471218704906251188335799947399986697527532132712425413994131797156344449360918048639676312541204493952009757695021334155651823444973
934 143388840692387893784153707316920697699620787065748523110862832234408269505307318960101348598480008692578303528840374477786049228452541587807068882839654482969851707945662309165176331392176093950719989371873773851190081052930581526628273316112961667343397582723853078100974136704597608176147251784368304812855238021975650274150898190622999921352770497096162683587836354722314116730247980465346939904939699560467376999464063624067100616108370558109736494285394266638547547830271952260064324027251692363214633193695686526121284155004630653781732686846762409266489624995722985336704232506977194145464846912106552168080846232771821167727628078335893257039774503830449737715750570553582950884135646734522032776247577002786131083726271764916368327683541470354118592964324055739740144056652942075110159060078942088986419639943438967309740230737253315020205870373019076543016932881802176521409410603908577650173
935 46217503646673304990073747480454215789855236215149300565699668180954157995181522682570384363937316615231987446935515138335869807390405991148998301223539483852556648818158616354765205778778582845912219986394843501068570331259546534394758005492148346792546493982140933691394368728958400814018119345235076846451537603322001188530822500770172561205204800678593638384486267325480755570023835367667120424268449037260375510327791103743009945517704537663117378737507923848547820144753688564293994309319705267731461586750858996616143738817923073577512504076716222376879907081761211142436277714250323845910645145306501391492714917709735434136686282372212957763554477268368547466466415634232863235536975783430840612001536850736350970541706891639793035910189801866114014409290878671309430612755917706741646958789966202441123877109696675885553497148929354452911218690233342413264371907075947954912435927094974114609496046888628963890092
936 209523400475812049834776401129306731497261090217754063172617379973167325053944275501738735068088672053627675592690655241480227532606693804817521192094870178844415297367495730617641736895009109905834867335613076714847833479195724324506148505135426692735820318141562680946658544988595144347924711853940671582568344792024509944106078720583282731537200640139250117865290456581401492422961721157633202710264208297562521370302520201271698214394033199813474008401667168844039486501396436081569075335919990404215395465703037417622182613611565235133478470385867695204299189491712634641923725770366776780396789718341210406927134711765098922499300661575034247979955747063189927505764141711552263985977890989969814644355799183113138950629292560769904485958158627212558293293303481040095834703592189404568595792538903431221400172939437376889684772966328979513006758114214171176649548179223397053921707678660512457789740078163842519308810451870436388
937 72129864111129984246115646940141342745187059552908266061481870331681741406472383988196001297882263089474892626845441400996834937001186654706627485136812554345346386494592080693368871167801550454515108940963955041337984063752673982968748284366570256679110801413887190786600431408807280763771147870240125852814952516608334301633662898170043964539723230547926418549971843817457612192582407239054002118152328199993039978993848073019939969942091380693543522801926006430580117041261551734716620014984424970847001997943798198171632108879444416556819546777007032159682749713628440526258460601012366675767119648639464704939526112475320846568144120331780804251381034539642423745622157208456699197539349964709614253460135657517572877091556766182629885000932268359522679397040042006765871188316980822146665080522833689558303320099586570683447371327941184914678401655553718847603306185692795828098462139145788826999362155498832943874301708652727310384
938 1521494422347670255130670791469858768039032809841363925208011713810571176101924483094884211670554363707483898959861219456592247560931121432083333307119767090677511324166080696250462366841338227664561531583420146286928308271842458094158793793809673338068106037832161599115161106479683888641722209775508950235489027571624608245297627534675961699356482526564989807064033821578099550223664396587063419222647661954823475643644441749308829465234747251612496863080266302610045327242417843440110637452449038950735252838525630007885069002016137068235407009794904458999464260025499324288201087569201997856287662719550759126978846793833565126364070303144917705109251260942939618681953599338509028756111565080467307239389536643928547507716515533432487281795278907103534794128125367231892521964269215679344609769757433381489699451185535684520574951504539000663462661183691631975603654590767120092370404340342049157516598915046062282920290412
939 76878992970696958094995222681270514258233778218239154698009936998026205215193394487020974705148383017334994955584855440250200029096205867229935321193912641019679863296921009759982087060656337598397826168526997161105253763998146523109613323670352582237966721844617931787428418274387242286764520921207403080542688598773580816614622894673638189641651022136140959315561018461091108297254041191250559121171675863635478499922017700731824849808810705502645543772733108851592203062668307370366840737340146558577718664930702994448289382755819230531092018806234455659447228814909112325077250828991489948299339092578335528830634916998270051456835830367133807390362355719186016723478239836132736505404350686319068064013119125981321064002701329565559297647767764225670184315965901824821916106774828513998942137783421185350686708182028820663793853709997041207605241830342127770326950756618412612472335162949512915
940 2083405245508223963243364119516327696698475925805592624817708248863902631677128026639393808087869406029114853682156028410190679413586174546110176966129542238958659864591133263990594538800274541219256413524236912403146549344220654865718217823265266607236347111826948740503669935608954054343466836383164260132500334563096943716102287354073208510607849246166670476946340244922499269400985480422237736308765002726401099250017911599260481575977861906300640597488174861836470233539538510859511629021041277626233970367947803707318994059670238010430168185882864680611590426477027525244500490523842469118076298611616998672066243304652380737425925389783037145188110636581400520268390095819096844887579004164674655639663635697778612805460621066966204607560595801928488638461208229600598048642497201201490959941290660908879431471885225595275390326509120577045
941 435602600848007169953046659478013681380204508339994629238433255481363863144457755072236007275972851318941328686359963834097051631123207744050753800594912049564910485326362789931473776394266530051425901693202193767282514990022119183924035154899503176197153558756806046764003063521694048346790376554592908533531868918438778837057265536671407159027762372553182922630916535220923478834059959832116882243091870844413554122501105830614598438727166674324204995195703927660587028005244340526036329133339547967235812696160074229226301934983099703906938064157678614224034955129259372139416201212088048288369327314815376968929844419818891885282162913498974176968774962544469288756585988646691453945726903421730886871886756146821605876309781512191677175111327116792566464
942 11630381157545577901442843136696894593568120184202551826340589084756811371276996242387588033820754460028414765944284962296913626161403841707198927973074815993390621750530215386450118985201967191373830445261829253250453287251383372936028746391144380814583479231596578461057644798888056842544920888804471552420912108013964118671518547137670979589649127997044760037926479796093620117563093930649060828989112183709313999251009500895219770006519299809309453650561675322135520695479248094230476092779894448242855765176758935316577739581857318447949332117984164849781246235663104493406783310501628628702106913057324768354195
943 2429758356902433956145875343021397904771788808610589865652562885104879482093557732562650248210395979989522884462293811652693236052672054818168730003956690880528971478518452871322445741573324880377656098541655862697936842588341342828709130000987106226109221948636104192966301602054496191923914838993250060770212900425620302226412334809276700041865746685085826045485076483562958
944 0
945 0
946 0
947 1
948 840
949 341301334
950 85982481774883782
951 13686086487696715783334239151
952 1286879760832092950844794778025762833155316
953 63817825019455724193949144231466636922274534276400126661112
954 1444971973688445464562987844537966765891499165489684888790443681466093977132128
955 12624043161780933579446201107496450360564607444374749290544000973889245137498646338330648264622801031
956 35215067343859891373628264150633371472613418241666942784170990511816704952070427343787599085236560187581788707109392328428848
957 25443617861904253903383513683074096661053630503695757793826995179191111606292037674619865430172343501010106208747266775461454533038065705216503452556177
958 3786612846968036603563431685945784180802660637566880232847302507488687955499358345535982224147846381131061285609517800816817067059214115824129753958625336798826399506434595594886117
959 90427069302429816286341034128274698892299233525948485876388914493497863550299765166054569643713597543143318691025807975045379662388654244353214043193744639369994911306860217241021420781232564506434103212443400756
960 264086955055138284118524965045414521836267454313132253224949493366371620082737408733343122355240118745117223066038549033800550007163006754552573346232331464358735736979385672213022858677589715280834476854443702536821795812811808056061178950976514
961 70190545668458410324861185460306663471718271162838399823107553059261448049254874822012783527852727190955349776669919076570375273407092610179246060803726578192415834054641270072664194517583479419388460881895477316025952270015737057738347704231660601537595021096507509393912349775197
962 1230790663857563132046834407496941211120970235266429408696842252075421024416738875881555326714796190502198443143711075548665303563822155768040752625975500056326211833911833198285539411294657578439603843421859359821938654439159598308568847946723173720010865669977900553132792669296932004956015959376329001322645103276812
963 1002449582086895888858074931404677118059516886820361269209647928551200460555060601651397791668461401466604585635695284834641384982968494873072500003080799434740504595950655855296491636299549822698133267179203106365910783738071562542030562237048975159033341168460147244085405320533396428548153946913849838694920539226238787281495573226439046872767648326827338
964 25836466542618042354432511371457424261644697768336178667134411088961522575467551972434729225130721146760958256691141938079568974560640602345181014312635761310254912116273578258184535303805409046537731878181266205353746063504452141788519936417057429183143005160384724211586427218479982614768001683737509232977716407031449045206564880705838308684526912617245158693369055518456658123399725139249070553
965 13829581049953862431363192015181594584144459855938150419506848066679259191592997653686865085536963969857680503884136180299303121815207451018563901419357005118003713362931750704478913730129359401185195008853884483103168669826093875629222306549906896589191317749087241008322115584101048503035698570830189894112503565727751887196210112644218432321578549606890446677186653031809565254612812852567323943397228894100645265777037716178486095421895
966 96684854632221997348603362341525170396213250018095008587015990281943374152983483935980933777601567911451655862090252104595308229076095261291052823072272406822060141083681076233124071879576191481390415917398683762102459204928928229184531626825798495467446817757976399775473406376932716677781875561757035328451217251253371878182040415162323480651417184531682525094419642615631253476962362330588729496091833241615135741669889019878464197408544286515300688584399510267069329417092550694
967 5285151206362236288154455340020590786947436235192447221719486375359877813053951445102194621385071866450964291301880967246344026935802389952069107425915508776361950099745262013884619465938545129320753588714917926857421129083870048802686119725797416891603237167897146454750986718622710650654024725555764147339168517344246129397821711884756913306554837714718841194182158072348543366950361429239263109293307993574943024096951442756178035012906802154510857377159810453742784243882290072359402199717298709644296017636014789030626079
968 1277037537012573411283609071316765900523847233101453398097346484157848641708489699795365735715487116835968762759097051774967948178597942932918268759428347567954041226894501029794959158510849609711586455185655424197576547315542177675586786157939484658369833885333566268451052434175566015055421664131760015526368249239933383453327311624722253339201340510912617552131996339787208622185609479703393621490579437450694338198992049232617436483008819047384367594167313712160242642871955099833605519085291193316370022055621185948662090096366302580663616463435440423211943390933196
969 720969321438619112123776332128939837732868742121019294297085902022934642725418151451839829393056963921789320108803566494146545552931089425452432032733041443320619092023711645006124357112641809543874030493597735357803414289811287850809682979705497244622581233922757918415430253873849381211441626711358608978730305903896046929141976815994640565666309829497939448967570863233873942079578189242619070990375376247516115616559270120020647332162154379585342694668511613989160957249008367931084257156224512488170471478102186444827647504371409801995473670820780999311182610461718088949029441862919043542906025023613726233451
970 464288179947455678478482981577130109875751680439686559398754573805271356068543196774199386357792344772477491918403148327744145028798418038796699314087717572826525994734940581298038869861642644516934853128100394463515988128690087972585742481529884684675841032658171921413203091003504320008434877167132335110496853122073305704080672956286508658071445500549732965795405462300441137416113839592478481125951442364610977183482538423348258292345534145181476085191436058630421454302196193779901893885357222625897167043681525572374258408483555654448032905078131046571557047194061770169941067812778014792210538918075631655789451828110332485311290520530728640059982400242
971 151409007626625455623520221540462123432105914868056567475029381928229106424330233321960768258332096172993712174923531777068567937270804708965123527530087529252457874296909020215355117115303335229535296551060534048222779601573811741972536758334433164317454218311243581019346854007871907099055604153799193701759248145969987163640545753851699962044287511687269657334458877401635106300689980553419604263216307855188661394177991212373085058544921311055323642924345402828144198819640259203450793370959306551458109238799221150266974577927207040126837879578845484556585184617391799972398763105143186505204639260869748765043307556719657928651734222809913454274076064742575913117165923883845263558237695049179177436
972 9897697813487516108633231941661107308052430814258672561888960799380624296246621722782026095488068343060639764269655110510477956102331781693673080671802628179711544568335165294272086517833337114053118650038506915321962098167531473224451341783435147697100734487298223621740036233190678547082251310284773308416508124376271991272067468874242813947612479175018022326293287718158382876026433604882390864615771726258827213182778450186175228198271259834012532925837655458269490390655250601874516425082220178886588471035196214229525612745539130432156253744783531723362108834136866207316302053285975456312934835251520076213334978784552026956730645692596856072518169776012977566940495649525697980562312691058128223022101785744738724154871784848170927567556031
973 44629909551812215120386507143538680920078960954193837187334202727661305951653510009051262464692505729658468172895708817114500658317431345583803652095985743064091541935204629025110624730263846427189882269915487212879059101004015790733534434349339821382605721152201507998194474730355741027324536299906182861604562784122278755112447329413226174385238672898373017876317687899285530532349081265386744316399780782712036860455284825029825137431661740499441795368346001301094673746263604261320244140103207566067784752869979794487615821042522595528585594678533224280989826056684319003769766244353603554399305277671473939182896927904661656030226677538257337168588389545746021048725813711181823919839475037882399848238076432282300371641170586385293492371260429583015446416005324813738849938849398313192
974 4016689239442505014240674838558637663400328792147021011933347859895086055786605306888586360154065261913079184150595075005994348566653115186961399713737453509930888503107881599778777738676436375062336242259529679340086090690745306189190545602863559035469852142191960497799706147687012683047889917877850628084880200053282304413116439231327690494215195786241743728238479347890753246570350288403172680696357520598058189469849595180398739875862485050828990283472895684795865487726305116214645008075217371685321271822936594823150245128328766097544443705818825682197644004256599387163531277404690580305026327089153706238905185184155892829795126943184081325684947399614850115804047115898057367114451971572849833596539674016381066791967438275653080514146881441828860281682462590121020753056715363255843086199780237271126294632794973075751060
975 1679907342164599111478064553162722497865332387464927715110727433782451787332649763511058599407850632156508460636272306323207804039866398366880143064899446263067239757675892962011408292604475655126492023344576280609754079673423923710528228895704081356220668840133445483417708574649003062437830242085601661407012422531416554765355094406856266709950905866772029039430088075495813901043803349949220442828054720232260164573450228130564237387844711193268824852859875199246558452489209935631863879257218229397549358048357341562615987545454820372248722350208305008475619812225130012335775690950157420320056613092449637374347916289180278406679917670313482228502942966128290531965439354096695803249827633147012228107939838179606387786503674913809602822823331448174442027849998980952416974018402834655075415117333977177275602280017521814018901229392615033388161142988559864198530164
976 576126181561491461299039714893996362394523732910449380167908432658330068236785608900415260599584652214471419128245374369226661596142484624085614670266435989285944305504467380457393173327627039951341446661222185188986004078539360327217149274648077584109226557621699799578598380150580596635190601390943494020275651963255031104896913762090057618310930570061177434563332578794118580192137407868191938721330204220758933962138197960336907226945758467898040669493145565206864830700273434548036633552888630203500843495109220964039794758018962770414487110599448471546818339789548862001424057391479482965753387137899822147491217533596639703024899190532988814117502396769204871636271132960626929780854449346226588126602365660822343812805043427862438612849224696056885260170795153266293161593713271769974308435974113934472806522912200557668777243198291455616486831293469739001850586797377310317774284413500027321281771
977 19946972117696480418446151767099594202517988982443921880052068135550951854264063283722987240983985343724036364827789733677761688012572522441121720120157662950885599898532576718439478580035111351345075923070076860283929711610294815759487251521207995231085391876120804449162354164980109009526150968316967226947201889165327321317270882327776194751515034755099819496769799357099591986805289747793741698905679147577203006739527636852224741580301355706136118854627165832898707049302629657313124103860831363313389048389063526460346457406696281385224040843578580078626941398910632368171137139441958137820254017827053166606295997039326614939374145275609065787559392727854998440797874336253760382394209641348375152899946986417143588162788276611012084017056742422065882403938143865810754229396176228103130228020121038180152100446082171787896430168457324821355847385679950100309286103522982772761370464862775638749244171257873630186669966541652755207
978 5325374582682800802895757055777660415794499255440503369141716532699840631860857237768483558318738127036995993156204325514172862418544412213648712601518966206682556620413947749944573699468478172057239207633922084827004502040841374517921627890790460262889466448882713053414938494926290040456462782262607323235995736837178927505411641600744634585415341669976575395074348804454870366480951283679890994573226825073022215016670632859306271822355603063614400757330930657453379036873954687756266666801130062674603081077156415029830134153524404953336004788490669110663633751650803770466571112099768250702132304487092633330739058297744963270469578295543298100295561985696172338844739470663322496121196305442022046173779514234615922598102724930462381627082320929288972834439389121702453931088508519543274041016805110366762651022786920369020414505682669854461817482814404165440684875476016789812313747652174660279675623286723668534660927607789906959493086196051012830254960825
979 437665754229860842709031699657403484617106438541155625968230414822460328700894494820693536791939552838001252081124064097306035301889393393223004770337380325702424481575416508984264206024043681233872182734013247551379601128119366791759998307688294871928370002899990487982735460053332459198510534888988852847894849426419060517640591597497080594070963529103731471772394252992633852900310274877436694804203368282233345738368043312667864605428282804107921783403135865643563052750012684942731386927092895086779565972981230450868826726428332019912074614977832779648922874699243932667789885126879906057919371622867449735203048055301593779214552372967341083867886683481637763779519142428104186313031302686455295996566865306472721318657019702664602014521220976738222385755454761142721298964929879195086896887133714949118751548148668692044204369016550151158549128235264922893755532140042477040064402370305199973427379420257226480808277034147817346553795134310481807956820940291341905441864280333
980 178338578219417465312534712373548194879763994635188327583774078111112017647198342659658907174644773813800040008118156929099854898081947634929205196991858345341467483009022137917549664845139517315781225436420658064356077094349842367639070860617774742874476090646598997831528249766933711266882073465045277295526663425377563967949868588730620910327150481354463772643900281652909467174475479069731920789376986850286713566041123775771762769529467538210006260428808393455173559207128777977769660192896097598779033010679310484697836559034498887955595198218285439678112392070198288603765844416844648210263923694557508851685609405889959580755469093601170578933249569086512476356671087977859161667513162763252584346344015958618973618396520127811629898412262758915690100688918616508138563097284796041105333020579509157176088828102827632074241375415626531958574422357579620473709130034310030513263766594332082872618292680171602400494148173270596279055118114844031544911647152616527930705318864915828316455537
981 1558429885948315279262517374658135472052496520014164576560842652339318874556927452176025111527372324591633057885600301012784977884063445913898281476070281836375055982360168758526087467056308716947131049663389718149501673922405923108489398974754414119204112713110929994194660898949454105716849302485564845696875879921952384407095060724200117292223988088787858672091168089916401760529929420840908038690301712716095661214363391980149334346834701271595013581864834295005019109691548282475677801128040079737305398687531619570407006481183143584267934759924587608808793926533703685699010731352185756199947510526855450490814682318140776124166834456593926464743046502152453265989937244107282219953099156737609551802709659496643566239876849765260739022153492379805668051284643408853514692344013519176481848582897742404829352758628684468473857110100401114382293989301589134848502887441424900295918648421937489323900375920191186476267635177867307063560526038904014068634700407416683840348678780944678073199131
982 173285658282711886272453761160039452145380733769889340924134096912488962197691991739374772369389342390567537731096276560354566421436669149507696423246613350254965725089475532110276357853176116643509808525209184415131955750035697318176210722041550499999983866436957310703379603117758522296710356368053737018274459423458131912975883657511576146844038466668261895604354095030957202901765718400332472811159265550509816923748363584304232532639367989754036223027059593263432477125418831704614083092966490488852371577198456272457655369021724684488389220584157780749856013661537267221189643927764674890509463631658716247386857399355143928869010530646258905157684817217659401628544866603945168128263441276554249227058035401901440423924665595364135925281598557770068949060480862192083747423189474700065141652364064928293600362013259063117767855991512092164071132396650314834622153922166724707151155377371788373491244572515013388667915726729079484737944730255661711099853830336359154551453218483
983 6140355119269832588567634344516439346096050790763094148835062275040799533787667209994568328994066841945852660554834008224673534054703242029199402134623681123344217245097382803261770770143637104581836703709609401343759625260506530279705405542114252197171443635442110975590215741464869046558978860009605808936845202340780466511481909315129813526434583789245822432122127977390314213223760025251771839234105069092128886403547795817291555437469829055154270863289276083265144945545217139836982734103616125376730151112948418193192575640554367294855049786058900747881178164360215928467617783133075985180905103725044281350327429077450564179197403087531370375362014332447097559844692305300975574578330691999589791444266762656664973702070324360896869121042469899102981155043891385635475905189558825413002788790414639773673080555329858365561840592605398303005072924360366388456364482082034843426633346869504565096324424384779588181125995487580943949324919253548385
984 7844562968651760831577835344081975250000580916445341758579833348387413708875815982339702438982504299015262591929257821685434460194843885792170846288779839364569912367769899415560077198371171239454300431954182905962088008894915236039841005516047205384670759569690986550951291654430597381696161135495179237427917916694655406412493907539837801347979211341500814429855391862659394482343255276573291711588211107845504250908286225203988823678121245848992219254204542850566488108946010603455867909179455496050160651415368409557369278565344039429423373200723056589671737465739266581503635019721691754905213115278618895984718438653943325934517396500534198432549598492346811033342342082536631509159163956932867536543888833475844807699439568630783634363058525555632015613820580031036806247996797707881467594244051580673183470287796125429829344838445294165302471919428029088762195867376724766334275337717050
985 1678037265848943148395650628113847221728071923522522464131217853945529660875400762303458717879764078865642950753647193939709235109806413001796789134612979196520561352706058600846137022523151395356056812120174291038175532154151102648777342412219943059439102513628435276868299263335697034807512111074225964498717684251580709721905787307433844881410845797799956765812164734173133309276453148058922880318884129246766385816851191450505956836496494957711050930972377438341710911423695574473767072000944610259513453952512174320043788753176456516562940136705791058587937941805712494943727944596680967416515009689261693501112548781198518471017119399135127403293125538770642565362879153070286320643991555320861569792460579274098959613793284381958679620240413468258060891668588791215325027365605285810854224657952
986 122441098613923178674563247092987637316938114961655789309326286189333359935163100599280957224762119536221175765972505488928209744727375580250165352469659150592798542847149904149411604075149924181588287845741911892347983347406220929314491018270535169668431082861359385292645905958952607613628402029156244003636092256096796677640648469373980413084478110560642690059892333362456988006830308287183380799664608158071505673195344246961029907755089014317329396129021581729492357350157703831302435256101699981538133488199095298050430334658586565708501654166125734386602951629335553394115397687717470726965327899270282667461348659270582578688852577486592059727
987 1791096117560848023930779435559324444633616763195518833963273880043088060497588467157704272455064309594025634656507088874041206797385257996862243970301923982576988094550453014228940621124476077479916426166225826182154025863682810940469990004496102909875876572938433386910877001149235126009002428230620945391151319100415295243660945804530149408612798260777725881658646885373192260076302352438317407
988 0
989 0