0 1
1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 1
12 2
13 1
14 0
15 1
16 1
17 3
18 7
19 1
20 0
21 1
22 1
23 4
24 24
25 44
26 1
27 0
28 1
29 1
30 5
31 58
32 541
33 516
34 1
35 0
36 1
37 1
38 6
39 115
40 3236
41 35649
42 11622
43 1
44 0
45 1
46 1
47 7
48 201
49 12885
50 713727
51 6979689
52 512022
53 1
54 0
55 1
56 1
57 8
58 322
59 39656
60 7173370
61 627642640
62 4085743032
63 44588536
64 1
65 0
66 1
67 1
68 9
69 484
70 102249
71 46769781
72 19940684251
73 2205897096672
74 7166723910237
75 7718806044
76 1
77 0
78 1
79 1
80 10
81 693
82 231736
83 226742516
84 330736663032
85 277078842941900
86 31004442653082720
87 37698139930450365
88 2664170119608
89 1
90 0
91 1
92 1
93 11
94 955
95 476121
96 886208954
97 3518406903403
98 14031372754200653
99 19249144351745111125
100 1743005531132374350208
101 594816080266215640710
102 1836214076324153
103 1
104 0
105 1
106 1
107 12
108 1276
109 905620
110 2940705927
111 27106585594040
112 382149784071841422
113 3571582237574150514024
114 6686277384080730564862875
115 391947224244531572312436328
116 28154472624850002001979592
117 2529135272371085496
118 1
119 0
120 1
121 1
122 13
123 1662
124 1618661
125 8580794290
126 163444130390781
127 6632714300472863716
128 290546585470549214822793
129 5454701025672508908169570740
130 11612516024884420913314995604000
131 352545281714327012273215572739472
132 3997853576535778666975681355079
133 6964321029630556852944
134 1
135 0
136 1
137 1
138 14
139 2119
140 2748604
141 22572576411
142 812961607373002
143 81756588582353417271
144 12983632019302863224103688
145 1546306129153609960601346281449
146 49984143782624329482858175943128416
147 100841213012622614260440382077516990500
148 1268416358395092955994185170741834144224
149 1703042427700923785323670557504832751
150 38346813253279804426846032
151 1
152 0
153 1
154 1
155 15
156 2653
157 4471181
158 54520983441
159 3462360906373413
160 770208916798800638740
161 368059416198072536171078649
162 203325054125533158416534341556735
163 57606719909341067627899562630623352149
164 2748177454593265010973723857947479180947553
165 4378443591626306255827149380635713364079323075
166 18254446075150458724007419019753847268167282688
167 2176429411666209822350337722381643148477248
168 422247020982575523983378003936
169 1
170 0
171 1
172 1
173 16
174 3270
175 7012656
176 122599996584
177 12977095716957384
178 5841894453651875405160
179 7297038483152866161281467120
180 14912674110246473369128526689667934
181 25472733809776289439071490656049076425792
182 15022729501707009545842655841005666468590455864
183 906585004703475512437226615670665677815744239819376
184 950542310390721343798017975133791844174530040429465000
185 1050837230806653519064317193292016115450443785377521936
186 8344200276140875022605387516443074614700669806152
187 9298487213328788062025571134762096
188 1
189 0
190 1
191 1
192 17
193 3976
194 10658705
195 259431203227
196 43700684148845191
197 37065592431163555748292
198 108424525208101620060051759877
199 691328863770729014337421481241215455
200 5437955149300119215042866669813503145575607
201 25529963965104465687252347321830255523307055463168
202 27423481304702360472157221630747597794702587610760693525
203 1794417679787488763000626588372388465472689065769585230591860
204 1031794359675480556273692070611057968950470373367642547975619750
205 241970392547062513353991183371373067540005369527448914991431072
206 95972327483506380277526421177094198331619400356806417661
207 409521953499379319399712091618278723104
208 1
209 0
210 1
211 1
212 18
213 4777
214 15764016
215 521006883510
216 134362986460224172
217 202501510785441247800810
218 1270414644444128469564089811000
219 22135738498780121110158639528828750954
220 654972005961623890774153743504185499487372010
221 17846712348533391270843269203829434120473501691723788
222 204698581423271930913548874832793756685462323295719978454272
223 350424420872188393228142091226315887309015618825989322471517071120
224 21310311497109645094394123998413344869367779806949561691352552467339160
225 5599959035010481077922676970766369889675016371291067023716830043504266500
226 222868657309960495278176394451768561947257165318666195304178861520988576
227 3311529004003980030616902853382727598686915278834494049082853509
228 36071704729762025582498516191185648894263296
229 1
230 0
231 1
232 1
233 19
234 5679
235 22762609
236 999809804516
237 382002255855736503
238 974236422850523417948195
239 12198644233902567906780228588909
240 522518018335125290003433917529905750289
241 49711078495911509213294546710689709681051811356
242 6205271480207164271071738408905106829540984253119859624
243 527136799655404615647825030180620327581586116913112671024749581
244 13130142851531202006894255167433742914085478372122050632964340513843712
245 31344704692865526249197210836548268757449576007162235027546678160848127514725
246 1518473813047309690096224640821775146286562961949741636710462216254222957604222516
247 151966042918068102987311308170371603554273943035569655620222974443263291245884551125
248 821099438589492682571640737224578242719117801055104683073030434002017188235454976
249 342793315757982031492315325522571621049067162976229789943119566181677273
250 6354530057465322388798948237035692406838972946496
251 1
252 0
253 1
254 1
255 20
256 6688
257 32178876
258 1843582696541
259 1014569617510864144
260 4201255688664612823690670
261 98895619735081469996179461550288
262 9552965494625847282664549558347732381910
263 2578922527993474094708156728860893976224724025300
264 1228018869478731662593970252736815943512232438560622483276
265 587893738799176199784716151073881708019177291213490746736454580600
266 140129946683842136277303497020394083485007195835864408645855213968220558286
267 6737737021937755625123295481284511916017349130678291296473327688939882891693455744
268 19626011134713558101858558137289526193199447681754360667793040439336193497975539475510064
269 649196344557074956879100258613561543965186250078391578361176043700920023964261266623567004144
270 20619506370575124104232771723582815622722480819870035149651186156677856577121922653580515079425
271 12100477403083443053693407017287403792614505918751668599954658856385324189637080621998851964
272 106452870909878890885423367144770559888765286875962395584430355041311704027673112
273 2238869875442088745194337831812925443664119037214025108
274 1
275 0
276 1
277 1
278 21
279 7810
280 44639341
281 3281549627664
282 2538325881016743065
283 16472742340314722375487672
284 693080247695980148805724701295185
285 140545770997243001917680645932499229060905
286 97254163862959183165363263386093024321992538869814
287 152741329579424202263294563290029010133104641206291286173518
288 333694908319064286729063994422656912145333482172652451763745057397035
289 556976514594650431846428886192923486360764415001237615439074643442352642919000
290 335259495701068376192596178625297917322022948899461962093062058013530191192633819201543
291 27659775336818988339049133235500297963862523968375179991015774907367162009803374554021467955200
292 86019703099299838709957203684377526301195986302166457327731002811611687608001921127089576636099862665
293 1665313778205903432381559500730537675426163765128953290179151269349726279779023887554779293673296880710400
294 13988784428400880015703555480404264861711347103862087313987776845677207177910224362189067871536199457777750
295 713295108939689375571103344956892356950993694920979996890716149586595301957623994716938250313044451752
296 99175332582838937357479302150305267705963307209757125620682027188422176334183290676076182
297 1577624299701536688577288131698321183501995594874229900251624
298 1
299 0
300 1
301 1
302 22
303 9051
304 60885140
305 5660292807877
306 6023595525789548142
307 59412901809219290379078157
308 4279272234846016649365452220662960
309 1715059482047127286135999274593772799269940
310 2796317905603160413072481292347460762615208029586586
311 12871274486523526965652271408346876956557725249904324377905059
312 108556562710597043474223795643087162705437987752132735647923350418817452
313 997440056222044611183469092377829147203550385850567578039826976026066341528676928
314 5276852215561305743201194520436965445771516482940613192084952613714658479400655609930583000
315 7218944908339653412025935189971319264350926977454167268001825183269224772014722366343157448794263224
316 908391846333121823774153944602703664247046343768775352616471564700021105323501534831992583984790190702372608
317 2639136648476554646421704142706760057907037482891408501569229265758080836800110750198221546808952623238945555522657
318 25631105317824337319017550644111310038472943471213837843297284657151023275038114212206547255838616991963398920857863740
319 47451691196469227084071322023367613728136043544465220727759937353227537023268427906264997902081468885652944315372493500
320 168188376534920645971389571022515417786324374426988894763667128737838427137153515897794892467575011000873512095424
321 277185946270428093834456799164813569677801057172612821718302434261124230038362166105647243758386868
322 2223350736845485612785488121838426755125768662172789418621287717208
323 1
324 0
325 1
326 1
327 23
328 10417
329 81785221
330 9491945371155
331 13636740257713461313
332 199023754514689170226017714
333 23640848237228202715769889125860657
334 17786639689185223427156268214696798948556218
335 63659923269088060006308742479325829996788959675671755
336 778902935512339810055386967923739337991593173507924087382489096
337 22145130904792916087495129780568521547953960068811775046418854517187242015
338 925841932106256570639431715791270835106422585616175823551261216912386874092479887999
339 32795685671209822865081798085159322002901334648827350654172459109526927355848925632592968106550
340 499934352261448382762509166473710946856829817306544616573600006403806890281159191306790298093825425807000
341 1398971531965090613287491218616818496477488928414939394722055777458991713517593553807676279728443494815552946145849
342 238664482682490181748181698577004355202599598460682828289030629075423823211828706324909237159994510929060390594779462707712
343 566792188169269343599410812337745935723234203917420302474382344742119623350923515649794271591713594213727393695319648684204328540
344 2366954150302378993808442914442927743682759675358898342150033770736419502582316360534890488834722621113989446432599357442947071217325
345 804810099451194134880257948515294656801154097226601621850094783071883654177442059065740067281921985312299197677166886286003780811500
346 158629042295872812177997889141595528463903076184748988446558222103761654557375080170616371872063221192647543671233162073451008
347 2324127788315355175180951390226471494393625282019059388810375743393562691414921629270119696363516513234595810
348 6266747508857522704825131007105366135467204506363952968818980889917078000
349 1
350 0
351 1
352 1
353 24
354 11914
355 108350264
356 15517877031846
357 29595566448926577504
358 624217117102795085241878344
359 118365877030882568319986927126041800
360 159916864512077822151680552036071305615265439
361 1182872353985708274939045925546811737391914926766763696
362 35444127795085004032504873755744056733396671076221618097605881122
363 3037443255020632738680542130014239944003109442985461315835242421261850836572
364 495311377513312601741411930180778521002298984809611741667477726845930976854336462678336
365 94754284237757266104440722954127871519447032588061454537948747332250659205703863892166512606410416
366 11861491737061999209061426660153045129878804858275716951519427624882993323719074891551630356208950266704364656
367 473642896107685853673843440703367286302855227592435028090171358124835352488379885122211161812970843762416520710178474000
368 2439981513765272048870444146410079249661835595936925554714267440529984527497773263474384709938798101422035136982286116356590963159
369 501640216380471994182225701127599533034378555174683016177963994461834573568974725997009084365459865109112143118664469959416446515043434272
370 852086872154216638313399850078395356383648852816488333287857219222419178144259555145625302281470690472232371590771108215852701694877861287825308
371 1311485840387275983075703551570223541066805830066715176954631626256431004733076057289550036839596625354100556655490207773641925809546565084276742776
372 68250391065809336736372961656975440268947649766599912384898222883951840479785760933125035163465307473136277689433888234170010900131511359549308000
373 598452130357779599419480613314967520183454534620170408843343025105787572983083415685533794182165549287563102976781737910395278046805891968
374 58461513456684729206118735820183250702556265139630397712368434077929918050858729615742662977987945094124977966304364272
375 35326964878905054726055980755558780946906175587356301568703918665567388446761152
376 1
377 0
378 1
379 1
380 25
381 13548
382 141747321
383 24791628819441
384 61831107351326459475
385 1845559069762441191272382840
386 542893161019309052826394047294822637
387 1267128416050388753781224313475614437676203790
388 18389689575348602096880415350783100997624316620411206861
389 1258640894742631528696280681979457727339683404306668845892068212920
390 296015011636579417030542701944257246436785960107215990404341537925744557000265
391 165829213751252197563928125383199130557660192741213195183573676698420059641778981998062721
392 144019635861956057359388822590713982133667806751487722560431514987194648944231712620186035285982133068
393 116370288318881472788589454839343006956328504682816017360501457120768424044578588005629084129936961879593503211040
394 47190501336915479102551049174496457722606816377678068120750900453355692379027179968798651800717310821639755894358898559511845
395 4487341028246746144803705435066172779089113711415122113113316770295279498557184397608600944518368583799687373809364995543647072952006400
396 38300699380481348035342870654310252753106449603661562679008427684267794565765803666318871889693722667160319265862708368964756586013446770114876458
397 8435034953232566496501659477877742080327936797306206933755827592478633551029013133089038377779557914894215565706978006166889768163738074899174201438381696
398 8966891869661886447579129809700346659278876239223574055564212321291920545679731348407104377189428074958510142215617093262502445232524972620604588636525307505899
399 4360021361588065563821534746047278711362560256679282583411660216313384038442060823887955213184989579438544988926766804022172694506406812952938309840662014177398450
400 28939223574680937681452400184760228796979856412371134181853238062188961302597582010653166974487687549882803396087904628695941083488730018582284230702063850226225
401 9031005852299939116561472317815462559806994557030896094294720118051841683727566841201834565235280718765241094569131868058223281403616089267128533238688
402 4411653144977143726224711178397662779635352716863835689652194264663742277991715919446682230950060135365791632772143069076570551287
403 398290923434839179698545782437267845087686839894362407396976515311016292170769674967648
404 1
405 0
406 1
407 1
408 26
409 15325
410 183315176
411 38785498991944
412 124796131994804713696
413 5173696357394207297807035464
414 2301755727122130390852089951221401520
415 8971120050730031756810199948273533993586896971
416 244167156380890095850617242011169926991053239119895929876
417 35950377235160430974293735134886882228377666047100397851699371783715
418 21428204273493586724507140070060957949135555549619558180049605636291182305868048
419 37082963765162190997429904825756773299313549593242303118842302881245543656117016783548037170
420 126748242368200911420233369041787357725323029597092767190086136016692732814062705334782627260964006186350
421 544387902077390427532834598033993830854259176832275747411189454722695879695301945904597067781576602184759629741014132
422 1715009820909828749235935914730612706305414351811978000495400311617308070623770610457737786041720797120541300912623817475875620064
423 2065202094622138777433857852149007664851438255051503182596834084722278090093010287022320240356748088114063723846600464922406224852605701998635
424 425135258424913813420240829802445618199812814701171028155993785871691422824217976513884338032370771940252594705177349003562466018616440388646571142825500
425 5410898436247794948142139803800811167762494671765119550874285289256557790938954992361137635149570381327421379161055846154692907902738837847239170020550549639421934
426 1134674810175763468044754772734945190027958878803121013553140596354824495771233404214988610147370493586922034172796687375308555568679896490661601378765955316895822222273792
427 660538340641860096234623144856610265773734865115513553007048714427015464830257171653356297054471235187891600483295219575537632058678736259751123467538840230084503387380915028396
428 86969080510502827390356668254024977926804550273384892652700208102160184532870364966735987895672372686716582192302095962767117547747072308430636821650553051562576825634077123822740
429 61353396517379808688820897784291223761950944752664802408272485444575466546119032919155669354814309233228864347946592653560845961494914687350164522697883514421926461730811696000
430 545133437192459230405308313091053487468379567495681311531093803543032275225148630043061224334081033516478724282403453114165093328769528388108321553658131398592991104
431 998743394788675603042236724352603545763097585278545359807624432324914867916904373971149398442392826688866774912893526924170882130407876260779
432 8980995254825764086009784434018872717635741508379788311373572208129190239685573202221327803104
433 1
434 0
435 1
436 1
437 27
438 17251
439 234580425
440 59525898341502
441 244090184120235996643
442 13820373787305529940074743417
443 9091051926933372964957452665011615173
444 57414357634055412335860855237647820457773458030
445 2816647941131766587748583740866116129303741319826042655890
446 846888753337191736733811285781250073277162271295506330058082674361515
447 1194762070720197923877508986324630363386302341358381927211807706289772920761669177
448 5837000088644785555584831942631531333328267444524471186447828010010363769025394345071210883300
449 69682928950404162673208472118153830382611334367439457396560473956862066644371202543793310674388969959543355
450 1356284771061915471629267851792826508818095756870938701927610469499741459639913921219678516202334246597447056381827369579
451 26750910874123385715632398223039560799812732763080058400619188476270271579408006485868109173179327472723533847943689186123730184588973
452 303299963759557020176349247698566547418619870253542122207280467621537503891011392833509510429408673378988131113286286462409253447735266237353570944
453 994175846384744492200003479954116148449804802258985563511251569706409710760037938092882937533707826981418265045074410719776890793844400277494018314546709239324
454 402777472936206423223346907283371937443530682492956770331888633078433148626573222261858889906141802054912655952322371981030904129845879702622962968360987715336144352571750
455 6879780297713924507393202164005691140785580707713693539766990871146136118966098541911446966935429576346299148184316042365322694966999818192792786768071889421283128217025775907802071
456 1221085088074472063932582051149736840378848936538883853886988720887062213918175776498092429630109277332482990136124350019663180766204788366450184410248497161840627704306140494960667403502080
457 340605902312556543941932017188664454397706703003700707561412395263988371560382951917183345930166322522814119708721941296190468993057450645741692490421843439839338722696596509396266233266370000562
458 10408601707521082534424564629787058349457896846029498483399090848736495871233412179338296483363088695680652312592767190710614242738475024956925156860559677196204800798791081234086876590582675611230
459 650369774867108380124795925096727276221568063707274647127753326982832591157690528258960431608783171057920906559960436913342307102960252127044864774424489549716886374138318313388379864424957875
460 131622310606555619487840286570417299601636005235767230289828824551890105994522300832162977731405918212266631006335324677046807605914007235377939313250127991289618499624922228556736
461 678309243168794817075098470470350635237104519180217872050170657861861949729401955778128273318024215265903435660362469768959961566397129160619651900612608
462 405021902630647935154550960210599004342679752453293958108473848663737320794598939287888548875640010752
463 1
464 0
465 1
466 1
467 28
468 19332
469 297274276
470 89763383065475
471 463899103167701965704
472 35331251279566576684497554078
473 33671396642028902041687398084152394264
474 335464551274208825788931028725154125359784256357
475 28642556840961215119043035143917325209436219378019094228960
476 16802428906146502704559738968086018872292087226969128983088581028598296
477 52873491590244336174841581282883802845279789685141099630828015389759270984821759048
478 675007072582349028133542253632921954930822579430863167213987827851478916804622804358241689489331
479 25439794842339802190442109358282198600627286390839236609326942925350422631605164050777058375316120632226590256
480 1964127227474519480900486315090472974120569562674444758631144294764774194560399473613562087425004124621620043712790282003610
481 203183230329856264476021015727387747887834899551003509388130220587801058803237642693567846723525132940804189104781499719979756103324670224
482 17088818447725708854934426709407591070572546508467288498549630126373680325304772293503120336358706382084321966397177411657111230840072830395551853414015
483 643664195236479186003631637731362346620846093204803386043261071349217935026940182496052145755407756553547482912507284700469061672355081164265628218835776442695071316
484 5264492892581682936919128966641315160848920558876923138620779132490264051521305009975033267590263696246818712071877070035883203784894459139134935529943652702817206518771438009440
485 3815954792973941184141844635672052314451673310414490998599762043649803177124812829748324083512195258363006850488454989280987380817593388228565109988026375454537318743359047880970487405894500
486 78726739657437209542644021265846176841993706110232562228501494867023146914597295995517236506739524610540041258323211580217596210583338035960228069225720039159344920119609571845020094089794692865049543
487 10512606987983629695268820815115571523836510380347914254242256283183204760585804509166426746009675425339452303158035391236811216301954759616789496662959301114605668335835837566626336423495842902918878899163264
488 1229431533136944988208428048430565014302027195460854532790633102515373511110725674441267133315748688821938424922233119061487458561584384116800449137060392085379945063498811608298018121543980513310246417552877494320
489 7474310792056302918093277842167090623712318582893407150979123484090487267451971710052853090466742208421895338715078325294253395754908987753783653568069767520083882904773825756080214740497798143295447100116211854920
490 34470858018502188595918282207068564542591746231176641040318620496993998886486342107815468775072575707872756587871491317889131949180275362727892470700151441432660895458201736908708000451600182640519991364719625
491 127120675177311942511166642792944785261016534557441753535994235693926125691883111659614851886012666033282955207107930013311077580538868060291119424012835662342267131191362581303600116889440349568
492 1382046975534985175517625462980271396482233289958382479924660606522162752118693319314887959790825195925561828629109257664751604385827796792588328234492587149526885992
493 36531082571741907526040626149126876134887111776356001790516815775004325715945542313081571882395230808916998848
494 1
495 0
496 1
497 1
498 29
499 21574
500 373350069
501 133184140810526
502 858708258793462850005
503 86766543569434107818387767868
504 117623894652571250877278344376941532761
505 1804783670416773967995926146520745888726961569274
506 259955150110962783973834935551625954079013746621765898563436
507 285780803336726047912648134035986173350590229364316659537802727965377244
508 1904430670032483438202082976473437049854097001695945351158322339635969585482197657647
509 59418559798667297321234650606055119524860403837663783979002128330598218866019681168368143551698908
510 6483121205836515126404655439640485987598453957075661408661609674093613520689267964031911890792281037370109313245
511 1774015834961138479179497431532793975430841083976469375476918470483359276645643353906125658475136087225031018459035871175356296
512 830432034893181830513124949946913359959511727760567440369589042723335997242022459550304529783455067735441233475845545604364565885928808626001
513 426140559529641153236345362715584121679993635878275858858137913748622352647094274582502837135179384515043305865857765287909500139056233237625576845970938016
514 141915179078390968609096238004954309539743472208431926896279072477690688643690803917379883320591671647472385928975143778921350299782529834239992981104014678875215395178193
515 16391835637324357022837987908539283030426561072779600298666110577781813571438324420368861073263449181303545845208291825817577467234010795422083025809821967163100617839771476432574473576
516 306649714620497646479155555932860804097510142187566497855846182161126195340384962972382353848975238106011412530403197056708272936298361010569463773538963151505300567509815505706442167492340382370176
517 361527442830128366914683905382984157245065311685066736576410001366316896046904293977859851356416645077583045792271531187799812961791462463306171360231939299048703957912196853537948285380195011521277457179571500
518 8107976333538516594530398188660637851734908883218844151331263711606562840128048658471034615016989480597793383212671373609038823686113570260280492802913360779745396378676934636769668870505410761937568378427359201507066488
519 724043929538591579271686777539859618333539154673621859041896780713421939769069467362074829162161140198883786148128306327686616654779758777541368299664765143207978917748734158857997505851984846957019395637675952615699325344525312
520 31063798926746195376740290215598058739397122611889799233837370429302554906434981212900717944133682532739643239203617891278340994646449813324616065114478246143223159327105394328830407408145110428228203454359874155678175372274230345013
521 32203358368040136756512609926474745299810980952403677214970908055826761180014345848053201437668960393248656215948016422439891704625879611633779422526640955204659277199741778253720490390504001956670568647259756276645518878888968543556
522 9135111274002028771474041992726551967435779774337502210588569434082847394058819862340475458145510936052118352304075171283817946091598472303910383923339961648616182778198358428500729775159437524275670118238521953014694343063000
523 491092003568908217793370769158024676063811199174720747575509319669422161034654270844209134776704490710761608413227452942048269960041088675790611922513639653677632033674834601691172841542589560530287867609077680
524 8447712581631858031218119690394045462621956142916901163757058649522861875675864036780055536143194988943616660298261764073602819283998074852231751205715939328342813852847763019492
525 6589865768144634445530657943826847584172315617125771877838119163456331156451011345475558521061821543439117290467741328
526 1
527 0
528 1
529 1
530 30
531 23983
532 465001516
533 194670654035391
534 1551387072754206749906
535 205367650074839685880359982275
536 389486403059424005780713935659362920696
537 9006580351068367467051965124920601557005019374275
538 2128197142952511840651373095814773337609630246297438490943132
539 4230283873695321689800111825204245010355342132271887135354511578885533110
540 57027497935506146416945666219009935869908361750202597265555004179279488003773608624760
541 4101208685194223997768601341698804196018658143616835449028970789899848648294333252813564012310319393
542 1201928841135696563062940082780009834391357395156168173501073976961622394178730951681993308527438830973261860420600
543 1058543915620188906233879075799788781830287262848192683540098416377126526610942694477148338532065411512026767718034708814383629999
544 1979344378960194873042071547865652439336020948250007065614491719821271762993323102296916263073556345311960792390556242623925037861585503596918800
545 5266593896747280340115789304630402371407657954339630176193851219583956973542326486532588331377277188930649644012982492321240598719167140779135523912397150717225
546 12512552667559990132426074855223905482212325849389831194892564598095875222303448367266464544628034705980326883571981412700945586482664053859452951688746835548004441297189038712
547 15321067134510851875958989462211111154767827522521111976694813655486622435327964116597769373782643479095796920472744754053795723114621459852290455208682369780248695415982214383426452733044974
548 5009300393892635953848219823566174769527318972602339273830978639327711373499930876412288184196595337113560138010550426058384171981273209595164377882900800242905690786475455977713594976825561912222266885952
549 196481321819755872540375651996252475820710162253443920295996263458518571648791607942826976273025520341125613271228831036096222051237539775442731401379632833648136844418587217318408922521702447538300031690223888164304410
550 342514780730486205454457084958496473940173380313737906415704104131696710422598532274807162774446190328566689715471127865018165531092569258854217270221175324196316127945137952459185955923660248758049118265022384301745294730550765300
551 7515280381245833333480411703932011834981956673685175243580853038010440742074782031635964424587631165639845512103964705794790072084997738944163651169310110310770033917349920980795640256742718788726646651485956961474598746264843617262806389792
552 398941661189019096025664907190615773437475462856347453658962617882069076581816709216424223236443844846293215242768612919486146573785164124888058902647749007302990396733074427662640206229475988803651924586182795587540948806486607564878772981884409600
553 5494179256240718404150658207359940411637995882627408081566209652214625883058865268421654680093575366729125036470550708736023701053810649701543247870910865514015148580183087988852071003108599474012817242185548093923630039111565396236910203054753198841141
554 832496522314221184721851373361859364048843678214077026326644305289917176334481579883387914274232962292418077566307601652607542943396449121908684576250338076255135580461398094479413458444536254318368214092663948030081039882664753485687934442168810164736
555 12104464870530224478920316149272658287505741450042842658052585564062462187507997452751315466038394344297558782455280466451472722896698784527674666720154242121312543604744269947786307704721371227068787261874526590130019460637273963797333714904380
556 7588737414521471658009538929123071897216588547997193205934506398314824618447923302653964855462510691860784573727577232885911794327710237758086482025756337861296467256219421489160293034473328743536551139607338943348360382815744
557 154909020731863895366106624271434982392213034035561556868152920753983416541454285872060121882787035619425584062117709940225028368624046636068871101993690929537639767037373277232679939758620314
558 2377500345073427384783875567015028965367844039677380216402062242318892697467827104846150579642132230267461403299307943108372944
559 1
560 0
561 1
562 1
563 31
564 26565
565 574681661
566 280620298108549
567 2740613231738649881277
568 469852061070840884037343573936
569 1227887093719587470904804259063179558825
570 41960779414320741858966673007002354420028887747857
571 15861787834463701815542957474423281601857469876499370382281953
572 55210443986827397119062195460909800419396459348359496711516088088479804555
573 1445639120950465256958667968025684486377302973393569143272767312577222503582457522446235
574 227596499331850411329690349131653906382841853284480430848491459072606327284151654018405831903457890030
575 167807810459851005450718045530866576534057600228574567318530843519467348608490627749276508963198604690809616428650812
576 437630817590964290852961078828038764636235604664824068067592819492231723537633017001092858523487691284576036200918639449704567586588
577 2938208026234643228283893306892923806641986226346802717602775709646337046451290281743540507617691700694110716273242236834153112562979871540681330353
578 35335009695510572869373915455715893047455118287720420848663072159231815077222007760322905674716480362479242507598341865141084124258553742619101475578815783456911359
579 501010500097521609984878602891232345913850223577133453182801335584210147830431280964115159638316242185563788320985750720395673956174070259126847371034114396138858871382095556074125
580 5143597788574299224485022012872772319910016346566713688770493311141036146505062619999345144891187977575837693949669247888237969970681265513691352937340716859426552616222605656707901854239679623139
581 21502677131787542377126611827814276413268131377581110206395555507049994595138872657634909462957184333275371911590813694525408726884106950051733297820731329004354092408715440764279288016130861813366430048827101442
582 18369942933626585669199532139336996495773319073477284933770759301863871725725512747452427596185701760887245194716761957871086382829622503767241099185605732100589924682470391114635356851339410745292494621321959126303230604308736
583 1384817881177436840759056753957690320182481927309020393624686858443684014966741295729315606974389074524805362729164009965974782209839854584504013301634982130010239285676066384013369167734481896371685704698061746157542609037173123201070558385
584 3245019910534889258786528439303591251672050470525789445338127840884641904269058232022712986093621742129010391707970799647846366988416381338199256315794710679457963309697671289357623624927166719778307424124885468434447486841030972307865774732381276397500
585 62693196423873347228289033486226180540159006309844922949420343982085733670655563324681653488769799866996136308751022564919093532636855381556463477161327581648350541132981844790171118804158940307201031064246027923038243155962709928074123643409677692807329258077869
586 1758505997100786850480824447354224808835522048600608722428641813812477612003899956367220329744504403743395187956594125949327781280042564592871532317649802796928048221483836118099821557676513794351209882461648181118376489284925691705524412838690538033057436190033475465728
587 6802195713287592783432835349060704306579124706412446557877094243254408326946787692439649291392970062485760289424058097584308566190280692932648528070558443119654848849511604071257414172771566792446834288902429602575062400855076978961873528129688611125652888173702871692585144
588 129126369693121713107121213053216068935990407412772556581352757884310791628540887526522579332773483849516212545372299685622805189132565573397441097253056961173604471054481363841767718613219360455417605800459046064872203702812847076657248594515984740674235004373934900616107
589 80195010989566050301413569920360109388158320325981041893632160572040468151323383590789027580835113097420265416524770949358954860858633149727315263302156240692371363173806584176970337194341555651022908533230811326431480587661945782758366003838193152787474909947450
590 469068403704743773211222490310593026708988147873292911499417456085503270029872849373971499383601595923859132304170670110707635544486949725010474894182311516455873191318518359168175819922157650618566017773720460364847085928067971247281205151168
591 8521882511585856589610650189570759623977198921391755601839636717445597571388825414557407243862926903414934336514241031290230264370643121364096012359167766364188570751021014738311929729934297157979010557384
592 1715515332513814283635334673331909561827098405383596002975194082896671621364772958377346058654352772954888173081650278341519911967627872
593 1
594 0
595 1
596 1
597 32
598 29326
599 705122560
600 399331753188852
601 4741777521604843481944
602 1041738578591058045291429176472
603 3699776170871819610729291648291826412416
604 183537513592341035915716178922663333868773027715300
605 108494078060411213271632771644497858277229442086016697150916144
606 642498593302157403026472548551605326129516798695851158488841926801404397036
607 31510355596972627898358001353724535140840498284921964009803916933334905296045389276649800
608 10374557154750388641946440901937846703292361745832653428523354784512273668403376222316582780332958610196
609 18166733026476140789189956300148353221040743366623951056562459510835157802214773928468439126674162593950683622575951520
610 130456605562835072800439716802791850081558112567373279325051901120700589863634291735714859764836723713836552365781960894313012310560712
611 2868200734611409905136842929433892809739960230884510806094520685695536595443246290080185714334311745204941799993688769533579556843436082592626885058400
612 138645290692845986666010639160942860847887311701936667372803937078565774352114175668045114743909926083623382582804984788238515377760626979975218399157461564159208208950
613 10092739179325479957315172958210240099256785103103485967167020703325655495886653516355602277857448498457708661238232179691198762769655547636290690530722253737463176392287047448505114880
614 714916109336805368929798932217121029689415661600361043307763026931859523982870517030210316841904219458834072510232753060952382175915877616937567742446376515947247384045509098404389532555621934113617000
615 29601663608501577696138818058199341664531145726992157133750880571804458126347750892497766955008246595107094555594371906146908240744832105009273960253304705856251382104777134741187989758633778480137853638197748186679336
616 392319056960557351010885134879087498526202241183012094665341228249892707125941415297325598183781161423984161132815570590464657419271891339468567896117081926013338327951741918794922801721069171797943532439195231045832766497801318607624
617 808387863014461442849708427284249676418703211378414442014434940062387656550707522870191864672012353004227245875827626240885121778405947562053293262767485999531045139345849123725003617375849076871408335022972309349223715551129338119373689630077850368
618 107363519386682797566269806036417982865370757423757144988819336035472210117340295598620826472589344936449607129227012061139967955507942015046111516027150297077804856281888173228569135033198539461351033594428316830027439403684032548446091290981963980939870993008760
619 307436490691293646912643660192107420421614282019806983154762858776368539594829651031449958878327592257802480544341534722853875710271805872341595668341634877072079823013258449255122988066918104197979214929457797578625445324800437026986892493609967478168255600389650946864598000
620 4706934419753110646238356943988098298773672302140018287417639730024671320829504270340239106621535431635878242184526734571067904731333754315439818558812167567743213597325747657003073918867679195297035108801961407517042988947720493626548663949140483017488452514867924049085234264771278132
621 62010938293542145421498052774829612589483792809802994068734019013122957553908305230479452945493331905860657862812696231099440263197947444151535894263664828095366661132812033742349008816473243803250215842663358496455017892390056700549951521296793362842611581559839554939044336549979899828182464
622 58951310204372781543652311373532615934637580413588640143231846914324653516912635506087375565784072083102425367921732570244757342325157648326422939869040162588264116579823037268304663401074473543414593071671578601821918272857951937822643845481920976123066020609495965305396097322741117779543497944
623 120170731551702819375710166909125417658577438611524547413823609877821481139269913920927569763966794731788235233427102303368612415695880874712779434910334336757291990745145707821714469078632858837825840081567145873013209779033711150846264147744726078705470251095918356847667499827786128586750384
624 2656556839317302791441879935598813165209047611535339715618297178898050804594443291703067120070567434032855087475550794788239847964280818249393150428831729631573742192071993784341303057000993387101957130466870833456602496897997324021020883736704655813080275852655330749546010747999000
625 115974584616980457522005128586768220966499132063225103627754765134840254513239140740953575666664521061329156716704602045569350496278682670580645012254751692154228179472156471528233331644550438563111109806992055926897549019820313263079116665179110919595496694656
626 1406421934594295193460441788878514187770212365977125417593204119351663397394707334860866395047217395894621177877708903881720551554690609430048740698420734871493869910370805595853757764135854224590401861653383543223299168
627 2475703408372613477172270418360771981385902863411525818328528659378796433038044415033866403791327638473318680333004619650098336056773051404244800
628 1
629 0
630 1
631 1
632 33
633 32272
634 859355681
635 561470322559095
636 8047070053311151852095
637 2243475197994576105078734757052
638 10691373657767463314100635675449964236821
639 757465947310806973552261242454118522036409181397321
640 685853346527942086011823549030872212406142406228635537139105475
641 6732552715256906950753334086952730548914706900734300813935735978266374947288
642 598577050341158129414253035928212740338224610602869857772715599794093515266367959885762461
643 395647157299808689615927712964896283462124544740917541599542824756735630979827223786253237476460737458766
644 1563502347539389432903670892362460861251636151675878004292107579564282048516390667537325701086345871585531924872461607138
645 29001341393573334745131701008585728365042830466340568373307518729840066260942217805126475892518666699592680574692374905432730883348797240
646 1926963899227629509307674779926601942137529892623942215642736263587197164740028231130030659123894168489062901165069513900459824241117698852109473127032205
647 338363644012978489244323357103760150183422214957297727824865325443302108116309172631141100387072291876157311736924479006315153489375968587296281825822435357469945065887687
648 111218395639243066359594436483838585153070951258886119645610622668494580673394394407741057521710333492833384399008265694980841305944628625046965793630146106847303395472820879163575175478207
649 46124627113866001150605650638855012010881175438755065082054085612427939114046535651546604944168042048931926652469291766292398268161439886312641908992026923592277277219422101682273188810896881973275894978560
650 15302225500956223601819963677200092178561130714039065988764787475289727276610126048065877252872412049727425375229597455259917859617721469166356608314307516539400015566395203348154645610452916299608666430031431522719084591125
651 2385026851190234234319094367608058956578400158074513972346281119335363713462092567603381874721660457583796234527978776898452505612788869328820161585269800788376792667844930417964539529448254466913998085990532679457926871603088271614595489798
652 93052838939275728678647975183886602895470536383145616731618999630987077468867681459751444277493744185815733011812624981961452376777751798028507084757478461401833697830043466380279308429959816295731805508088073749570432360474146607218632444724953481743214384
653 426887077067305270560887726586063155540124120809856620057153928836157698250446720111197073571057657886302105771939110115112090778944093819486173773289897614886742960371686200400043520572533534309599686824598624107249373773241095205109236895179457209719935653592858724785056
654 91561626961541476700854867722210999527929336046466708238704024602204479745675627876304280622222481076197045704681165416678076763145182220203723405401792272857254681371232081202853105709467386412968250112926839221318747534564252587844181332598375455611844143907710405595510621696100537915
655 291268461872082159404273040541928642206092549470135229689866405276421473139989636490841216048702979743569656603137502794907913701667606031748643080113788793529449578504825214297174385843893406069527495142512043276995967451846263394250169141240669134977221276299935003300175029673149684494602223077000
656 3180521907649603710161231347313273691587780509749184036324988660864969173170932890182957189557464661767843513176242569921621731929318072954362882092808735416200458215601822673139549468675615493023572275263788182037278433965842468685366310082867996845484100183293589628731537788744332867487299485707397570448322
657 17493742867571690131974685736117708640581414133036487981568002738297713896243320711563434471886070438953425296768235470995765529801132101996091012139850358611827532737714274435482155211114957911937590260546992822263292140052073076518122495238948337353240946615235501482720969094897866390727193679361407230020480556288
658 3576315626462302369175642276457263511492259041096708324882088890770141825000297857497575438129373685424838858930783331678288511807905844651054473401793284812296551741272232358277392542512090611074896622047531817289580865036676173086840547268277204798481278779749541599053052242865629189958870947694410598998331253145227
659 671017302940903406622838947755307520623732483428981554912815389584681958989897136435448145045843956373969291295301781238984037743002295334478753708388484672912105036318583054196286532423871156245720992814464042363310493259611882165034879490158925436766090694523208489482230426686092371468787562042460327811723165292
660 440008309334962410287215773289873652101282642743841052937574805361590257077863154683402783080533938063106702703582923532694012407509953635966344934813457267101342788880003410781881639609360772145137235496480967901616517679739289479196937960830209581779048812567842576799514968003589840129468352354805000
661 114696314404048927473114821190233780604126114353509022367850271221131545476746289805163151335687724491236086496419241805575774238747284863670961508295299702620296810684582511511263977986175228384452209803242384745545223417674206827969518277844820117248204074124415778633562432992
662 696332995233886432865842889207499348067990699884875404141364275982859200564354376065027837490374963579082604891575066452943985844128421562478240683297017368741727422939118448878009510427105505183190060862717877278524205311909738452029
663 7145499952969612047865130131638202988295896365914902002746180853778079570961559908040843979244702861640605720133357090225030660657747522917757344997239072
664 1
665 0
666 1
667 1
668 34
669 35409
670 1040733024
671 780624559323306
672 13412500803937773396756
673 4702617946979727586662478357542
674 29720725206162540083738195816252224789192
675 2962593276055244213445965541123814473111078559940544
676 4032033427345551992191450939662529244650019776571984609443242326
677 64073388014324371355389969809126740333314077789227281819336782288125815699990
678 10026854967359271324494587256256534137158998042074051289847718775333523265782515963474093456
679 12826134166510573544482700846574319888346511748132293384130455411277928005756183261388107807133014479172288
680 109291270837898618031325315394610570137537476290020501726861487280237895652914407090906928153188218002310785432800807080852
681 4948194958131679500282406192127542579333581067719219182684629452321263584239859908719515993763163682078359824656357815180846794017157847936
682 925953831545612447633961393255483152827005212053397710734773480626270500931292130205864275327720521813369151408640772068578072767985669350864161322954307504
683 540797510445903768774726771103608677498842210358436272213060877943469603633029291932371034234568248266052015291514035148880383112064787691851718853004270882083345496306042682
684 718505917576425727947806491114157902738954751549206955514935540545847792558914610073598375035020627758678083761481405575529204173405642420056891126487874906970859015461080579125273129522663514
685 1516690793714011414248537290886289538059775057392415522522586104638016208393520450501186207675980827978478034934245441569712696968404889459740130833074606976764832927069782528730824950637213537670547644006940860
686 3372691894388761077813811800972316575985724425994733733961721362732209916385450186653555566056886886360327425294683498597488851957996388633118744751457607921461903057744969909439314869750407848850470904279432834742339621892376576
687 4912984241591630935654496137405594627361607747662797110608692697409551176825818490128621183399719046805069333328064175446771132037206140084010059107982464540874723622455619408257864970660917127012247270936444310995107296823085932021858783643603500
688 2690286065871851066907928222889318802906671444669004987264648801295152971780907068169399647614931510627271975848846732497842040776351205487342473790561926954629298152844823251417760073765007402079284223824390744612468704598634149054869626237433541271261115878515088
689 286921572769484934862538536191437800372708197195235518382276051883009946131229314555689903994469832036027756168646249540878852926785759977028465748535737824958090435499062785408898220321898256267759157609702136805147483687721356986270861284092616718383322792841412411183132995412770
690 2705125866994479022901787203223978183162737068227378652777771486397592242434617311151201611422385483395904749884502855243319846168656677909833170435905726570933456291067530362320570987992459339279906420863874330941476236550537585533065288048953217690720477352767140415922209496069789996897793182336
691 858940237588075478106851773651669166579309589893723592249472353898467868604662824493580091122019265228975727099352315002883245070776554107916702702334058135225411549597030800463799303054119726300444417800895710742924277458521383882048291552956684409662983346003993104394958193753785475981992342706830700915332336
692 2759507067315451337817268851373532878870142662035116671678927429548577059072330510357264711209974578126659363483421803665535708985277274186094915880650101016828472528060548012092685910764870602583701734112967861631362578000668292439377068067589645018071737313901283597119863016342603529309192718224044760634940148890119859000
693 19341989568260651506681285536512002862558179688856358174410153760120844593595834047880064180060815283795348707043642979114584312669889205867041790560468198892836776458711421626405829061774115769736270024103677913865998351034800209106295861360705620660753816597140546947041827492833302934794810302047827962655219630861446913525316401628
694 39480910682957445590302142174217637828387508569968902247135359721420519252474230494639064489481391016451504218802785936974735999993298459816144297784397924475168685694605059712211389773861015184092619051923061088242981144088558710687894391999353930702225183421124652406787696786433951556760612283985008243377986185277534740246358813521189120
695 1518714917618712114512725562643968761726467896397313717381931885299678944504152423925342540455897703665638132917755752859222100810119778424690026434916887261364471516042863274562218614033596226323535016242880245717328256751619427654986006523629655675893345178633768436801535419678072617083147245262586887050422507117679735973996236952714908672
696 22481225587897516190551919218479384214728391735414835999089934887183140837770234491773668352260371578102700795301019693136150477482025107190254073542682766972244844098260270099532277482988020043593416802103212850450471292395096339925710223265145438841688224422783488805006473423199528873891657694604971095738311616680575294797767115627752
697 364395200242668788093473644368221807523287603876276622152782129846543640865836305693385994789886183745607100399648277756765520730144913333972908572840351919401475785609387966182075634080321666496839921677323068514396917447281960094383615484734638420284774852356325060241532026119117693756904690798418954779473600037445745000
698 453728533068487901991762465872415548356001797666354180547512480024115239181376864811826341089645450790798001675926064985172516119367983927863198557038735984443750637739700730037687833985572289954672551148084222784122262214304594976843801507086787740938554015292268450928270757441503250032783192448
699 1034283442951136000217418997266247207777212623204871434867676099480006224592218593977044790808235656325747749029386362986752319963749857282831522495236721648479791211842422937623316663021702075520028164188084016349531337722670993385166692814233449237
700 41247404188652516134895703222056447358843049301885315107174470625396222200275727260862736899413021477218064738212143159692668117002971007340533302884143634320416928
701 1
702 0
703 1
704 1
705 35
706 38743
707 1252948961
708 1073968011867016
709 21982279614794393704687
710 9612004241862186216589736175375
711 79696566055203771637247305703457307631965
712 11024415251017371994350542533198742555810817398113015
713 22165336130484560921212393625147724635295466985358301466107293288
714 558031201324108131778829443001671594410666505387383430606121086661412908931346
715 149645659397058402676092511124240031481910534045010097607543289300713156954592159588405435525
716 358394177502240253681997701736611834225113566719779128906753835152801625037630208477887586523822789268366052
717 6321197085591670135619200743077778104388910937557333322047781948748950850319162009113796148773076182719446004259199243882945
718 664179677628410599019072981900503313912988732374245684390124975743666914288602265871259140096936227850062365015909659756487596178861082074826
719 328862506043868625867587577551190360745504729336437018395333602777375329581729307976610158457160784057519529773789061629305254185453947370606997296411377585605
720 591276442367591467294800388357606651425279745986743191154123522197244430763315140249180943901227386350521041010414811402993728575033603640080142249388929789457838049838855758355
721 2883695434570695268333246545441204709905868692920988889629498810971000560728247292965431179842837201892610333869364123800256997762198347091104678476012261692827301878433445698812401666957065845187
722 27463096964122177275366743499196883612254261872028241293345908484619043629424626618931994803086915053944755473556643852123751167867965037205292124418729425338580333132177312535187917030161752548314952711976578943771
723 351614192587110343497649967850260078997323639676125681892765097496730129311424836362461669080706048919703218556665691126771810944305851966524448763429719082432964335422645867328808965329043652503666198991601423851988154573666197850605
724 3945848914557343986334334984197721943694662727725202094278560296229817789986507621208787722764842054108475438112049804593391515972677537659012643270087239536370897062739277465022753875126924363129248093591838525385522530731039264396447571347406113402880
725 23660689900909543190460440970733264326330096736474088105009998758187346475844218552643614741321062711335715248384251230254327654878681849845113556543040238541696475211055625998060560448683406586480478367883641936419158775812575724056018301331274670628871176458460983603825
726 42484615037592864684373982573997171582601359659742205864986267228403077898766548036645346733203090788731702006018233854853051045819713110406275650137232929039196288183588160140519130550737044341130472710214764317609822787638760706599926856744416014497475116402031871873420594464786761433914
727 11501119881630801501466737330921328003829343357238873694769927380198536141578576201145912070707089484707829651488883887055918251915088987896902152950333047135335978656526134064698346300173230600760153947853552263960908635933419899717587152853659205458668344667722558796172587688352064908698291464674151229295
728 205704215922063632413081528521621070768590363937161531733119518533954684186082423517484108873535501111958264663619558750685108470546896344315688347638988892223214823422933702062118998961963920959503772347597640790840919273066339555346201831533364448841833407902872194020809391747401650455849511843902578044493230922780083648
729 88634965525844412326317652532160406016667279237468304437831651703488638786432722193904641901416793672363736219051947345096285895652485851336142986916235592911427695328648341159044799184148601883716779021907218268971058045362315667007424261749716333373391669842280426399355622121403767295725421466181650171103409181655595105821095751003156
730 261438509532425376005780795922610254206283935398256915511289528830371588585886534514113917952264464721360065816376339616058610879170323022381526352240430829881693103323011506478823179297130560364958412536563333738144508174974059633267268495983482480000222130878098354352383610953833558927665665582214230247536223666108232877884489781845397689152318790
731 1058635388119853406437175460921430449366233826141213406573124373272647700390456978649861090108969730880599615286888320022238462452737494565503287117898631244528482741740095583898586819515269534823739426327214194122601786324935393207924118854793070786706558766431913544907764714751880305964538787122574487210541948131699495957997600099072057727675380011489627303
732 712822782479611318260180257505490946675332970972585810543830992886388543154821118161202048798746474157773693765580189136560996747603239728794777302808387345635772206934881152125643311837248306513260950515773594865464871941890360536847500292743415755254413765843885183423075071079497702918378974361994231331643705102089171519853164446301302122903510810450931942752768
733 4514552599193937115395817538799003953068434926079025820726264211810366900123763780921004908317209628927338787757072661209562730953466027842994321670046916278617506583484990390744473189173169228872594424348644704294713746424026931942639547925495303041256608567161666834705119333739427002533287919851245340984220456503350922299614236236445332195977232745063448982079530
734 4519157718159012899358049308359546652843833727645431299136946024225822535082318972696888302028457945410546515881330181748628908632134585420324216880495361287470001056578288171996274541463874422548454987243758466135589182324276578150350033994980882842089491577759177191720334687836702339053216664693371942332229486264073072700910192517694992394095764104761258864
735 1508879027314131152426931646730645033679807054931886950651712343172665526960266866506619354230272885545316517622627828454289820930485948492531131876923302500574771190619298998120661834948326139929164414812908347306473050921356531685050382438905321979880517391428562147604071364229861655508813058572344007794750083020036828284822465430461619623125
736 7179640698662744770599167647011656126742302663771152125412732900758113380647654537878770577138226390886914169509429005723706270882295829849922837192310531563024335039857097553630754287642840412742939365758452524240678113234538109746568262297661606641720019181039276989525797821879059851424393577650200268158025363136
737 4608752914272920651694656243421314429784188637347919277594304706618389584879749659494559936624444966452954302417746025526418454840132047151379951860960895566338629327928012747901761945871150655619549412010275610840997693060922619438979640741788472941975047300664619
738 476201347236264007164386830151792870383142976845742449592432701345729457999025833792280309553150177270793506154345669513045527245330887063092059258192773074166334625611668992
739 1
740 0
741 1
742 1
743 36
744 42280
745 1500062796
746 1463041409844729
747 35464427365587933147808
748 19189555913328204816169779182238
749 206651899089302885070728726517875589268800
750 39168552209644597759308291674164178312328994414317288
751 114501125458329151837153141591293917257908388037355198916669799020
752 4477549281975675051576623866533493441823990557544128597859278749454475268359388
753 2008011468362754949198305896075698132189152663549378893849505492959604304072531021911255425416
754 8737567994443339646882044577123174819170940122232692928608984126967585076474332551380609086343321107345362200
755 307445683143460845775776322508686250904651605683252549347920737791682290264723157918473547249574145264422492971105881877223184
756 71652396408118668908011407182174324250307046213442761151355693523976101633973104644934981001734357961813225539936471074154982494253770616349708
757 88799060505346285271973166787030760719571883454107705529840199253313289087504666573231615725612788966207514875532173837831196988847748081801397785670293268775392
758 458987878353131938891001982620345213507541187643026083050208135835527960837944691327204718296311419935319467043024461638945179546706718994736131146459433256567257565696648737078050
759 7551301574405851930130817199840360904530552200692928604370788257228612548726143956858617203758553015349517623578573109767099995908602715699597045071793617007550005628355477493526240907313655162968640
760 292157942253911676003454933799917976294420141184101659514233139658801142215509513888117408512688997378470306661574504144609121724158299628206120507820250869716667584985932749469870620923215043715851906705161526421692712
761 18894751143159424834919767514690147048839700517484615826999095070964842212444019627451082089121408912955858215535051716553697536566211747805608953839521417819702545745422982816335769797041750665022256020341462362213151706579652320835050708
762 1385749287856468891040271567907680900842435621321013576994700812040293309260425307714637802046112783368123064305892940122264224194380432827409879144206785615118440714257291941665719346764971524508927634534389984670503252708185066488361279145917643675230723370
763 73862536604269798806320608094565397271227615174206998414153900564159216444747063350076567213519876452053772467047396961629521675188303122987765003060647632425569504395723222727954669280575511898494241729372382556649912936061761809860263816054202534524116008882361195916231767040
764 1709230741616337488371100856830672716703437914022758860825965887315404903149584123753210890348332679221430151460952065517229621505313972354518828081297487464086780161774526530526908415384063854426104510064657022859139308889789883129475486233519989512296448448632609884515348706622560145879763658000
765 9392754000792619108758858149414764452273341939256982326323879205494393432077351686214816557388797098337023237167427919903026018863415063245108368004135136009966776159039862337532245718707382025604057477844484002459807829651453503190282045050690607852795502471970123161240858920760250838854910067601301278865019300920
766 5993222622869459255748647265898265111710748636266605008242877599058387038518646471978814307635066518685821600081144267490719805766856594031118569670593011379470397661969944383812522398790140044749568738661702113480768364182945826726808545020480983222765905068696205383925111575784880077069417364044462215730516132412827391803701016160
767 187706864058598738745496149637521403124503699001649903059876644340870886729002078618940394154341090384108222026898699698123160000055613535321338149581873803243696190714761422934727499578873411097873781546311201462251511467080314554986592585296227966842176269944904342879116675855835443310706249251979920347569448186136601567166699505502158172403276480
768 100609710047007378124844271637030210580473014677707226578290466695073959920047773003726238220276319253578977216118622674222116300930234726076657131226816564903781982701267547468011524537404172586533155221474722190347144877864325290227247976525379500976968331617933090346248665229528242871414426508991179073462631533033325944199960626756979143053164821841416608374440
769 247689506129910105389522881868916182257934065799035093757854474719406047351570883219419749684326065227758892907462663412548594568146294260742559817501386662882182023596208230543256668841393487647139143338994754428424866504431286134903988992026688615043350872119862456238251027335274810377398703643346803474218382292218889717888953754860025199079572326970596793985150490900785200
770 521475824874208228626798304064988985392417376654274388366999636679177474388833083184003485158156774145909418463639713712552248556014496786088901437497482230866700878311161635269526220875364411760233839638311067690707162956095400772969258969521750436660049349377455773653244719100784334303029399549000950077763134752625961439845020255595141864969563707989009804961591950520766256694243888
771 102959391854415688999875152101540760605485051732617451465224658586345708087792023374075669394053870765073115397354837888817140839343930787755376173185776963585009986642804402919004847649569279819435413397258985072654298515485779808357779397258099058184544626942958940185024336409189957601674262300680012411296668506217079239430154793263264476198156196056634417945343853239158157120917373832576
772 93940142775393065787613495457754416058617176214548220257350771775226580724149530660099118522857725783656501893679991557274817033640854460786795244184073914495018819893629555931167213890600826371653964320459343294052468019056765708928785926521640061384645881772575807638285795636480443246368900814062207402874292620223555557049795659133337941270283518483198675950840763421317154519723334362544
773 5450624496003596543916255607011167026956343616867482696952805879600790834467574753271785855024397154903479160576681135639199420846804638356650863879399550998582427390116816062131174902661279550468697329180449308062350759735566726007013666544007543470128750517318578892477589058928602938489660857546721189884326356472412489619502676439159231709317887673809201886915710238678614126283584
774 31239652958549684512371564523242459341842221798823000094049133356017039099114566676675194560804485865254798804455204484251607711031983471212851552742396873200408667695631175480007623620356948571167372785896394787903221891632708571718798493879978324229192940172456999628082915327783678048833215302038717585580003024197948314894481932387577104035794081432227747429924125
775 454432435300370980495217136867989274377997507361207626150750281449520513557215385176793234166746199904585018120867666410300486217283719536973229372577970863218957505626241044719033658424113537314799266611412345634043174099214633762147512649584932664786643657031998100574027469294513117565573120208388930604831130507592606928371371517312
776 61609620369285849282563947499907619020166574797535624667137799037290293359416203379407322987474256781689961229351877611564115573519492592010128156259597751443661101768686454461176276529069529930175589634884203239169655398455035295692127246946614145110256974575198903615519215405536
777 10995490628292382998453599616130433406675110685682344695830241787238840742774361062535825515793485274658278002456061582821190835048834577723024551070096540375692495251263349500120144832
778 1
779 0
780 1
781 1
782 37
783 46026
784 1786522045
785 1974672230329052
786 56375896056601180186545
787 37475248680862074156734488423472
788 519300587937175546357990692121085708317089
789 133286481114871240868370264915605097298543519939765575
790 558256035183305318206985303883148057880069841140581137741342124098
791 33298293661458546650411979192037963918807037661748399802643715317156069763478122
792 24421379458062276949820958639404994318207604005567750680277073670751616152659584803542732428371
793 187865591091019001631893612922259258259966265932806775054944543348427042733609086118178624232430255350521224836
794 12754311545875236615699457069486025922679620114489913289912070391118213351550038750932474593921503129630710710969404826333684675
795 6329757837628384799522505907376570506761203129024898248139278106606493312390327773880640177486442756522081420869853740087748781413551782677714648
796 18680562297726450820485923171418241088397959301360027557865038709594219982687588241020430864938819936745197514968923878808081967806749902929219193873269114772844633
797 261188372768855088772613391306206436263959883446257740512573044739926597810653969902397795894961351663261405160815110166295026460794926679965581392078576581343290325953300841762842955
798 13452635191520281355702000298017772406093170804769033426200747845544041024037453499968947061576169649735883537479862200561671191126298892854184280020895365174545327951717623629650585730126519914767767880
799 1928781577676119069946600832166162029709176554923668365685337714279588743730501099446913470670992424558277322118757459044315910730007515927802297328051806953290855064948354006566212903119281737805808910209553691998649368810
800 562392609766085650674013607025743614114159806241902660337756171742674107863982998163320765156979808105346374922865351113240052433061280576292143315955102380399069021452985189509451945665852420736424073042879605462042827120440988214497853792938
801 233994337277760275924000779660626930769711700718073664000803460798360926236203668419227266316752436678466027251251717696919417278727531092663407669631882326712324757099636292880980783557820725246074392611935537521617011822885903590107255514152038185505015534247280
802 92843574570507263828301372085561849174238289198826355592103486845020553752875299136593951571357772639268355128279355158891834132265001098575952581488501365099196605818686734211068040619873731731584025763801848245834496155494435342948663301909528508105992148937676299094684846612048291
803 22122182300450814764762004158925052217233614362591400744273917158220417070130457079962124686386378168853783827916408743358241641902925430000766995919975560601062305935289629901549159420780575370450164554418607829925572291659569876859804304591226166730564641593493335817698172992114222590059305794716856320
804 1852103472249575342184921090685482607500695597355400949084752680218113106017274081379576219360231524831613039510558870427486625082973949025648853883887760049466922898630683581879644207765521395143928673376238348276650139204252001469792080886498239467824201558174622191226214314630819113001009729851098358656547945648156287625
805 29072490994181359923973606049954129743451580003770463637207061449975542093094374725704228287395287394363317492027818920445735462910760869194906474093151046856626473763336507082967905572620284717760162255358718430368427676260671628486867165106064737200959279024686035040579396419078537243508157440637541896593648197902988814518895726288577837772
806 40599813852940676504203498390509017465485089103277599131542729145865734848393354794565640147257214046121981876220948430281728561376949951617589943151208525680686018493140159674647180357862209599005116219949224821497936665735063878604998322346198682721579299153908510183735186575197076329417950481380288456778880701322242536724660261706869086913618500616762135148
807 2055409510599191388588017840568120760333420142990585142735337129786839433326974549422007257631267316607022956281612822355999528547896011313499186966526471908135272001803384756973226717231438812377854344033348104245032850918678126325166509960801620062975778935170913503083065327219288632211331703625803771326914310924058859066090173917059902650295546597783045485472235280197234352
808 1256224906870477391211670181246470110602918004307654795796838412732829795986220966068690127608190246491383004134264832964475206544075899200161823192142235786675944919863188416986844985599461062339030274335596834613721889930416701600597176531546008569696913888434404928932632364061322195020713994431638212623842208497208560310493280794756710242146366804593286813177429497350412458216525487395934
809 2346635603018143793996530909224937905950331244295939058750108153930180401551037922326907145823087467043569816658791031595869319935928422776602239680058447656975371168827142631411424443443207242686491778711289113719558750658884111542110026988600984016624845395641066490607404656428116495019241342365961968194390031397499145839096321198096276452674337711321942344638378009484336517718190057327312403305639000
810 2311875600248720232279522101212195933720927083409828843067002690081247862073433490856919987074143493042656217350176916747070325995971427525895305959679698790782468175986439092764667557703136076773663916091605095954162219387977865016786001821074388389950258337056235197500274903074376473861065119291114701054944984161543186625007082732869737050711668687751215261075256445168638997009693881132066189639609227059612044
811 118970791973353651134809346397559652339088165015729197482848762281640731430608356156495254018517154254443377199705819647969752961177231444383840586946306853363071575205541553981142768538568668454689926335568753401819505636862420326819636739658429600880365968467390046764022180887720789991221528233637905196368193620866201894443172356231683809333945115928962596915576133970486687312258518640809238180001513879363714318336
812 13683139495076014616184953121008415796194224233011488118836585735527555789170264892799105084794554153924567352453023757939178427828725572301470578463406774812192314077048384052393087707627673848589764369180746395052681061898275905122840784137119490237608255447128158202363254533984862181101257263355279132642411927817166004798906314004246089414378806801439277104979556880906722300093940146109027262495728887669522076297
813 39444484015756713019729760863412056300876585510014153102037174466689886448330465941941488432396771057927709243029832332884451612598833044985236564077171397344940376139414776309458991863349952100628350512571093712448402192522834514559633611727771780335093512153621002748849879978877585149070050772503924910564094956550343145448007270046806590228462640993548967668994696254439204548430382376901219498080475304760
814 3233910404029519512160884375364692014359232603479421787997775806018695928271716837329103323014873008267238059682905819163441746231947744150176731315722025793272326786038216056495924485111903909459443672496787493940227061747761429038553333505709983985070923430106990704305945527460120017775468543168206943998147391437439132701799849044582596003835392741015255969494653519389520674169717771875
815 115052463999480912470683916838009696779057039827958291298106985017589633529223097198084434406785099806675849119180727807589730762292747244376781049198559374858194918581391735864539988813249298527153817932714247278191366821722791183092270304689928090396926191094953649990179000360560913037766223358470764179416951582587078521911671321671670843775335743142436
816 2470784652151182067790755691934292202562188397458119297193098595576504197242772216331318186237714653930608761405896188905293141870741337288206418295441429683960115609094720629800517427980737715084754054642457088760567017275720612348453256164709334796713708291079206744200435096234951033075223981257
817 507771827424122388441787718209881755111037752467455921909340142589241490358293039119419389597296035128370874354967043165203613823755212340105576200787951957368453769663671813443995697177404499708
818 1
819 0
820 1
821 1
822 38
823 49987
824 2117186436
825 2642050311760265
826 88381061576591425786486
827 71687630563854963375225035403161
828 1267202651664383440889868393826178853903328
829 435646669315799905691816502293667624805226218636104310
830 2579016131898378794262288827338362391012237810691978458644758646150
831 230742361253600259920253183421746429672916675287142578401536452923353936554455597
832 271139152363274777617500784788453303435162129681208270934627596175057987745793391309476915969444
833 3596365087472746801367239711204500765435481786208275618683765461023296840175009102659339431262431313052714965354
834 456984684934903690657736620485139713021062386565819633098791527556347531576182798934889518057726856342360702083333926620614663456
835 465439762851339168240380011703699468771979717548270211312405334474256033499857092640141881518034934294076360631456124336564388404351540521922136350
836 3127641972269088638487961420154903006112671390322171095896516632560127587178948201607050681653718694435547591242189054909317159101207104730418102980653766022583926896
837 112015212062789865107003269920254098395609707907247431022468114752293083140905500516684249575538120818065802007162364700559771362275287491047045133561814201328315822421169386601227794862
838 16901373111281659249567086540884474153167806449509053967248271181609591189143179080773058239784054436861840599482900803328607269971828202747268950174428198863193830853721134125880345332359200548710720113346
839 8280047131429425593726465322968242101028947794593276381932367646136637206531439490449777497400685083789639652809640675142222966639474236836863594015440887383904108833466560625047392521519674271608636434902008908002968851755139
840 9853131510445574794448074637056733376264796477154102266253741605850551427251249133803946672961265043514531560917061106838279071859738533471413524704155594173427587597261719034671248634416625080444071117120421895244141185891299196952633023412216020
841 20569091692355680343192193069527510965626975135689387478130936169448111916594314171542449190234564999084799651933309392335024467419198768166130407625957794465424082834296641375902369958502787665883429414816503361925543528382746438499988770525505256359780517610580068501
842 52160533385053670347582258709499918774265412309085240983402770796179590781588397202165008261718056049194242268009756246538313048089144081371244900479763062710281961683945053690532236357682488881804992127348844023336708459659366715819148438555737902835925777105434514259647467419577890410976
843 105746977499927687463025098124024097160132793564226212431705514175810858490699847949969633918417435591713486650074956603177314154856911403535346591919858808867870050767790846375011323350588507570836603250553732372607148837750684334115834026199795765497173499468927009775907478401823474654938148441240239953271352
844 106011187209855752564353071753935115254896118231122648717590160875916883604860306752054019485938104380816430344938667841387912093477843222769066902841520020979573835631279525196084013584266717992798825035745172740986018351362934971235679050339017869934507955083811872109235081473815813567332099636101819140343378627397345641606748160
845 30103781675566010257085825111567308842359217935722452796265780899639715566347182322835637565397953388775855218062775409971124897666933200696096064344017876427110732807428161627194018729630647037736758978240588552853761006976082982085170330874284110816811237642299766415155545051583682553554229028853752957180373224872201794034902893484903304064903618000
846 1259794119541089971421929773087712997102297543169637075933800085146959633452297749316359287633891490104703164117768615669320069498560067435434277451706838379490049556695541304454035217573183099955786090201703121955792588135562652381314971867645921757646030821317749352628197191207397803738181607017067278365192806399549608888167966458234864383809901639814513480569130086296
847 3575452615733974183018226521171962161337776058805892684447895491315637348215355050879658506994607117549207961492395324380780385077025474002784305855452881444139280966981154866394737451227410507546698581604681195450303984232043141376580027176675211196062919849697313087384176072847644155061830779540087115208134772185191458353344700572316972059594974105381993634470223406767460984481571917480
848 270083352195968420693464905743108638889522148955498873048028025833723305252852232573201807636697340452810497127667371832764283489857296620232720057633376465334629703525474421309826256968702382242898028356252641003582868121990811083404033529904686182541403708201804296065240768320782498643729251880891185145574679999748997813673288881911706461798314221258893366122592306390865742914469949267063555651823017984
849 172539123459838257395129724375812806782223158144585750207337062686612629507135809077089794793597703866216020133066161806362044432482482338818527899511572907539825836839600433006344848528807358731384675690192949558483824468468037932052863844463676148426995982196743515964887819554264836818890528990604270101741076167163961585840978386819601528734533102723202913808436119809446887865291712637106235706043971667220252923420136
850 222322646582537554503029009615544951813752820158017234369862853537248946048296811102479906514566706422053283753547499366883213577307778272403368318105070167354635862715376731211007699568661387121678050752012095732495667224414260051538329910584676120055833346371987189441136130088688919628661077070151073728671404943024502622155836354326898386498248148977486440077453388197546557810563235008818548205044408208068418296418878111887999000
851 92243814237854529582378074119654064231050383425140991377551583243029143703240198887939886160033686786220526180920324773315224481251519837713094025012850808446633220976902197627730350509087913496747553992650792067459110116974328064465553585077203203641534325812671518264757652523599448066386713414525364015928954492527354682751097956843077571480647330897375247875520678925081320472787820291513529641393302679588681322597687707047525442329799192
852 1099777229669792791573424758411448376292384352318934382587936956631364479315943239749978523940341147129932596058826662417481265508548663554332804785884980316130936228264913569962225365392839669432657520935628137521874535162098426000636917105467955845644049872294528233311523050281151166908634213823905772996920995071677051213723081873451186747908002953459910015115573401260361892639199498652690601136119727064211089483525177671583106140756982348544
853 13951417427856680417444486713109323870002420609970981270227656768470528337717881204481108798867662832952998067084059810625592782738354748035516295853006521528739068363526215191066253923283399322397035041452477865286118750483351128908478502714663015275167097344267446007837987495540089807818611557165229345513473126002742233203393489101853040563007311692115676073764985362496245159511093789842918577524994856813378780215224910037715580936092679209
854 1712685201936090449247125225876684788998889426951355800828653887130553295098531223911331310798701512833744035337657979139443883995967290636541229175560060234418935746117249049635550045310810636156036727662211568430271995629056689553198666124892236155194244703033461141467735551179438748783899248048708407270789518016623763429136033921717499387228772808481429851079596396795519716318721319514454270183068140917687547354429572833082798410
855 1673862464984293452666813953808006586232031112447560831166266935578466078642260607006912664869819681449206194480501385583161044408974494661767135753036756820509897367232041503484268845398242052776581246519905642456844672924279826577330239399623827625322194108672292154472418475075419801370515914331961701368667410562354943957936928824872855869715501773552478867552176936288572158227532258022047904309987216604390000
856 116515181964090274842439371327446238020638071889732885704120787399166975053133557586765528725430687451127534310473907019811431868215544050358257994776213903754994738148022164766231806697246815005738687868585224780636354894271072860817832020109091201834823614222999616828947646023851596223123351794637593124079794020663772247341214632721887392025779477220712228587786165354558112
857 297264133136060165917939920398889498865019122512793956832943967337933987901702545126809976402215186651833080436959540668169487865648718062638325913176384425250475297683883003923954155830643368902543044753785221783324524121074064091986122285168379259811451318282207720199061309197632682769175370152473641387888537236
858 46897812464892592705486887957985461833105033596104960221611420180940759668626428736753977049357713404592662919284453262542061662453298298618136224079375477482988723093889195779777523466414894779482556478236
859 1
860 0
861 1
862 1
863 39
864 54169
865 2497352629
866 3505980025102311
867 136754480389866801999257
868 134493816172176954216898670018766
869 3008215427836028324405640800637846710832993
870 1371189885048105013616591837692759662167821215957713124
871 11329524309665183694372390454615749709716847220684936412143284563991
872 1497074006221092501351979919145430437115182896946887929456881784363207623559943610
873 2765790217606396945245967153811991884501214353607861316363179845254124830803425838751971526636599
874 61818792859716101306434419113832091186092459921987312634309145718981571725053307241199409970704497483235477078661
875 14299508770350012192129648588320669514654638176377076827173273045833329182476548974327365599399090247067720500957345418416447354002
876 28902099779734239502766888120160945543670879564230944557147501433082164750284616511507879749305107996996041947385296255981077277060535093787991695076
877 424629295089570434604670825219993808450729816005304802839831128865210180548474108016272397637746322487342491988220615370000568007099399764110204730275899923028353409385
878 37090117723800011590152822974045545305756936374371348471984822009658366051329553065754900990233762903630271349836355914255861718099370986829245257328021635258276382456435520951972909784337
879 15448698667115304694804721693275350286234851336973100223557994918990578988709723208402476405878334438610418355823423309588650447867815437588369186582536855020910340331425880775507495736809404038307184464685618
880 24060952715495377803381285769765540949462864779958762849466844327079947566335975844087801776929479427407926765645862308739383808926750120890995164876090962819492430677579046165979310671178931980478646087362154520802889578958375030
881 107023105137056839905193698783307976481299418905117781036866354446467464018037338016433596141847974678055945103041599958216535489044329856268604930400550497702355169751245583298736498609397276225851538947590602615839778464617207074001716469154602981976
882 1006689421817340371811977733218092635053709207400782361573788983093603705042145330030091975520212252390272430461177512156852118460876220567221655997928948587808087788361702960214336081761195032560507724981686795293785364897451179130515690009877315114279071675681104879231999
883 14293685564726165255378683149242594895233407043939236060729863603815869447362486336670382273243907391883278428150461014714178456409582318284525645089830336049748485184764839146248881981853264788385485206749209289421311336088142532332781755459813103251973932377583511323665628557539232093059110420
884 209291314242816739269699002883081124925248365334646582502947452896142076858648855125843490696504880610831339148919475301437266556076119679526822228515252417636956640603035233061835939455644167384598868427905549256897044390933076583768915300630006831617183929523792342319590733312505146518720271453656769499576534138248
885 2047542828199995375736651185365247489988844147274273304548125584768678595667627043923006202048532303111873780218957811947877591959998771547647800284985624416754763947445451382405640436613277558303689120955058506495950522588893688528840852136412543662077733624130405573841706162515184443068795582778578669817608489206844498812921629184148857
886 8128219294830827839950919484717639597569013030229957721906093818053379927862029691248976313451770280120610512718856834037725197101616473549808512845804486729222169638359729343413063970652914989960374484534751264187985130024339057916009332254391515089781723882825732519540614686154743793032131209503279509762852473762718923874814593238336052532900217621774217216
887 7339527878019329893519595161769324505521032082060160923513860402746211367634017376980292622182503239823582295676417014181122237681419923473454649363563367871518470672329453936461369250764170310524940929335517262184659106286025531697817302022356094809909104747035717650892474346645390948699606607148477319181793746423251786920667842356073725903566866698112095309835437480144524156625
888 764266712999286307143471536890544924638588294566624528495960538935930239711500872730438997181197460916962437871960049476712636203846163712830353307000085460739013223342569913870579923748913355866638839485256620678989920024434604511076447296474530749695391909571254038135526022591589091230367593533609617598304071577693518523174162071977678336688666022385063168223841455516179902037673732605122104833753
889 4093373405544041617515413452972429125846600136757016848580761146796088073506315059058805052187940717957358906791817774047187833505652610762886925490624501642412432601258857610079756623425695931502252898186912985757304060486845301930537761336293793303545742407989973166076286094527398895209772147410607848345507748590867182860267704446969507295961246273819021191436111939626992145487447705598517389199465017819638824236448
890 425871438799443785980886929461397394297213377857600829517346108813286177397720845921220549072983319089101337049961174431635674365079410925022578568157642084244951373392180286018538693870704183346744191642602529318311312405474489281356745942298521692389819222890175346059022515373133747817576230859686625230878645322622943399146665912125739039189545600017901601070394816676892215607174096515697818864288603765617891614407720006719696130496
891 260675646992999624973817959694158513179545341548741334925289212696154624381481342884538762680958173402712494592599283019560977529853004869458556150178912050978394079218692839691312601011079207688611256712044072982194166020541635794318885672507906755244558912784250457201978638668751884961330368408368950980939469902742731669628346462714302847372079253898199630334754915834103674698812627378032473454539300247697203846762035870430088998024988075005437508
892 210630739258760548550624093541866052296781717453151738247121675756842255663738124311677292623858970503162721941933868341781073486919097610256358709698470345784086535005011860761710590403331069907733495989454178494294387992463112203711699380723282055030404758654790748557938231526004493573889619668049355473283536827769984783253906861330689963021517787637997542434204597453784709726852978012902652711647861279220860201109785290245686881812675161413910986153353883000
893 33124745716461357957908061718687871172640533646829492210843602685246889251760873853525930371311276043971822418099425224396735218333779459030949870753364359280578085783152680640570002547104571662702774855787960826151792752425333589901355146016781500003213158960120504869531272614194615226212018820281483521612424897087309515628053878616014168858320624573933672062400037642250366059410258483764138203939072837660251945573811041910426481245875843896873449104603031975780978361
894 81331556079482956739200574961282816432864496007129532171154563932221419470486614053479349223593825186545180694343800403578656286854481217140496944793150640696689541042155306598862261420956214511195000086279615663478135791122329213175017507813429285167852670830133255790806195754503908641271996147309599648825983558830096334860026194723788762610467311088874963437036885923021736430796155660260536705582354611928705663985413892922977320420321094814922437003386023286292534665728
895 99574687389135080665110223487918871340167656826689809046975627016686098122534964617580797296112766989017119934701017844796372574368680156590126912152306792102531816718578897151115490964664931380749826344735434213662604002546692885309890230941074188586316694354835790331199523067824653885359238916400038771183376156673470987914907666554230482630798049973923626200395176167787591874792956707218834466154256518156361956993741922211738428273747203536367346558302207804056633030
896 446190235333151018823908574628275493303307799530688759176059882167082149863192394584668060552067736196395258200470023783663115514278186902111482924505982534412365438787689236572020192947620742106126671622093789405657901226056652409851371035250268601332976755937227947542586473912259741254177214183681846924972632367950363247029174803369897661209374475794331224514886132212761970070926535971727693208068749023577783429540334009896396736210262043834486819193869498
897 4331931317874754153339070574902013681163094405946386726940069006238467392322437935657144429192514314341741885680051132713370748872804409927039402954953801317145378184576212908699921238390177268772235503565048366305178928758655473834014368050167213933220376250674624325555507348585804388292649401259021908416737930804425129139751007713326209789793159947487933265313507479566543972206783266586606693715956992709071590176069239535718684210000
898 471985984696036346908298140528327657469320897445438818623142463400960542011924668582917274149831471058415038997000833140832860339313254500935946963129470224212271559826491765704792609338380399610043602354691985873174084633721784929413245005410927458780628979951344407193723544101223083443657252003625962080648072156880639016334288769123711246745474600056426331224867972968860791906998162231320690080
899 107292998730825502810649860114583168611679205832759068378428517706400628453528524184970559286447760152463463998852106024050270484532068456703813160520949466913597646411064759350751742773509872460776731164662295746611972801364999210354480232218837971967844344780259371881724601219555915442131654777006626337387205143686769898749998637
900 8662965116188274231549149238016109670892998148833120897708824808005417655201771775628053847939157137283743211878994429407982626832056450140423347530847430432751197573685383295209455490842295483572107362318959272757784
901 1
902 0
903 1
904 1
905 40
906 58578
907 2932779656
908 4616331470770066
909 209007578225207258315568
910 247747956154489108373513420646040
911 6958639471537140718354790197061259990193944
912 4165696084989934179170174772573355358448110044804254285
913 47478731478652449805390888226702917815511817634843650365501050457504
914 9133782107943832329365748475532711871639975302624926899754565986752983433015207878
915 26070762633653576985652194052394277603999603709045310205505338812287819651250714376586519241476500
916 961411112815110054188287624143967378717735599954308940501307031278741552035064084535350234668321143723250339553548
917 394645211822248997951421709777788939780638325926030693212075203272606857701141152940582559126218641086537753979906539791471468579808
918 1535119640164005929119578810883491952922779101375661723639348156992184179116537992014212096124217479029542348555077770807432241313436169710362218970656
919 47525915812067805034425493257104485121020259368238396090808899444759676139442740189697746903687007072101106453353860652226720554143316170854313029682038091174586827540256
920 9684928783461946543293472082816148687795962302573030562163268034729033636387294711344001285986191099388058607417042128435345068323172492380879801960268111307527787346322420799623537844572650
921 10556273473467658404935948503585927806436456347182152150164468821308243467966620910434807243995261331171388988917678242279609042778707196046491277708423673623212950162889014578357892811492973636180327670408308824
922 49004350218000907527714693629244359997678613688064808261961802417499392593049625515960097660188492203484485599187043985994715758374837833726562413240419184595973611025703086290541032608640166149274757108455577853372863592590402633782
923 753574737321142462984727189514912615192174577114713241027580952498026770656239641744923631361409015520263151193026722865717123325443750343075198253563766305727924176038500506037464609648382629101511272731272276050083954392509685479424408410689978687776316
924 29049695234669948961756456325932833800025893922844063780623966225218936021968964463560128709870512286340225858573395286081170500462746800494025238326778325723564870023980392083970606702949079900412434285816499165250012470009854230893123645176896286048963986927989751019719866090
925 2057058897315179290080854183025866873598220551330852794797479847257768943790055939810569819943253939536438149370600399930314298126782837010449513716106593228028858528423069682926183825861921841967408016500478110908200360566293355663590876481756803460666441832736656298031020065467268240961252744838400
926 188723914089246237716747054570895902433840303444914731848352562252836722824810542523131790460119240310357320936736239401562555534678390493624505592835084149666726403598138502382156146164162058608860586054086859416230656035761767578232749412463209316706193670517115781032334969081544892579884798592814442080433421076053436904
927 15115861068642081999866529077105076768660437590949709960036168418005537062127375962132542258946086041348222568391279233744213522320876257931624654102376497906239537594879717989899418352997893926009715992642483571781925566672253698774652246152178166717946294602363509948521121356997803686045846334450120671433823465236969278782826946812893477610016
928 673979904214035294115116706281954474419158972822349492494614829474384613783751105798135085493935877447923415285549411287948311152940746213535253986657936953076844057668980019738079934756599676867070796837202698544300798674264924849679600488112020786659485349339388795969144097747988489822464804102914002106902207204634867879561394074588990157261871727349989631463254122
929 9971468203494340640568686902551423713495595777153291381414004075780015954657760975022462766410070760481143385530952942374577872289825009274352464460380763642759512934163741782768499940352677077511517119923099535334483158900933889048007968078761391007784641584856502749238775193444182789959247959769827697812492905107093645138572307018592221427149867537903078504869609583465485344834907485696
930 26841479611818615783770343318554124724199237784454174320690015559118161375940827035580221849816608919758826408813052275613882253112128341579912700488829674668338651244990821407549888507954430207908895565842433687315924992389514933573391548779174173151453473750769425872217676183138184432922813965553659622474069062194108813706960821100743156127142079045931728218623232498618280882917280409163571402225915725530760
931 6491100723157129624440350069839033543067034032429113494462180672819801501199859448443911494752920661879383253739827610334534650570408864879431121428765089854079021319873141985087358166387198510235946693318915200082933239705626637573682537063192911899031105115189848259479158951991421892361110191829217066815977686903495281371294735699442747485520744831579168219915507472342231853848151949560194387208839998924108671726365604572470816
932 60922126313533218825012781734298926164241687138365126295826256618832252812787624384922447486507612058433394517920476198214525853337297034905746052756204967327148051422106187036794665607236294052545872948885259656773392220053239795189322492262802326420816760731758687746883351815723269433849455781118741691519111739364392834688062207256397138122734586215660024359980005247184941498844329684757479779162421148064846889236210507770913095217971299434623248
933 8058244874871588559223009198414271990855172308081524732454828533977875934571784311434274436431333827591582801577385803950156508577935769026158124735943804499970302133467484779237320265406683550773650919057912421053003837565835149162110519280607015677489485105848724187540422919329417784132594213004181268504200092446166744173233711893988979541919543318431715853508287208541081398198635714615629569544146201635342761589813459778987887354079610549111550231926119036228864
934 4332175261464082993376328060068292605594310108554917476993306500398585345846311850686244989887436104918346843206584949793744958863622632673388115133726433506103951229343269983620306673138133858668046898046804681051551149159271135155493882857614443982974570992389286060571235483095696908986109086504101878247044520770698938405915084076800097038752094200327583230199936124558260094283785654722017744531496039330067921803799146894491552319839243771686245858482006715459730585931113778624
935 1995537072028390828504637358236852763909423759088278113491164972876109956081688350665311484269358006411339507572211325608501707353299833135586450369358220183926879720866399940331509800769562359757979429866970758550815469342990979442393830876105334412816968581931831533701812773343990259661968343355187180341068299274604374422446406053494221188836201595830634579498212610817988273872519686965832188583069152621440741727711413378628090962713327797601673685676564929839980828116426118784084388982400
936 107055839902264983380044698749663768694889251906131292474227965397090864422787358621040710266330916481887294429255462405877548582211246593518817842561837780909809153433029118160207700478778151276778135497375605471889413362762266498540890761307876979976426809853385588753911119573578264652187335695081115612246267941023163648313462103637461392858599792722093073602517404040752169512155593781831088857301431118059678662689295695526375922082594768764557194923175297045901461538453132724232044107359728081797
937 48117541159103110132873454876149798861615947593905743472619377717779024125508405549441528870323183599742559132572246937007720472581234710878407854526587987425580055655553748504241357099672175946762079087261024614385715887338900694559460663716689951145268021159354041671071031557950264865801429514476075207169211392842011233305000705270540450331455742617113433550350708302277569540447374572836708571338389926650772495372869433089812136862924874968535417674899218316668489974111460467642043158331649006331344
938 4974822733203136124289332007228768840477918445207043737889414774257735247274243169222064904018352709501509164787765741605373294007420676203894133290490092706313166891768674774575530141108331082101113697546631626433578737752159721404671049268029891716422574411225205324882833972146958465646469369569389351950053784686544413339386488451231974483693544702921030254915402944582664189219562262158481913625797091711339883981028555945071133071724869049001689407701388519941227600663742237006521942080029371898
939 697451204278280393735640090579231080604322311261100236493199398104647737971211804844740182141606257267779719757805745475227855048509467835466211566710918076455592569184638957082565298477678915144727234583405064599830406062454340753749232930894465443545362781982382364000656093924491176556241134613474193154896707546708378822984815667256646786743773015736632514951407108251405650753130640948459546942209151382256889752511851398825263362669514805636619818034234639005184277576384293368237804
940 56054871100058361157090676971732647416159025756882169053068504421987934552180402899483624352926084364997501713727463932355249171722833377155327600003627167632452133393575002274312440363203047162331947772367546023821650210190788941011967536422651209283867342465981067694941581321335541907772816505032311845686295559265784190186992280458225928430999612148568121503511639643567912998294257403238677185506262954129021452202138624996922684676993910846103952645451957500
941 7647785155350639968039833308412048308380294531921130498064203713809267757372392920304664683904886694385171875451457954846505715220921152749044589624870722693618486393319702146935467266593723047421820123344848182132038770049572914409718907201095615386119006977397016545127859671581234958089296041030740378559189642203997409791355881588070813592513323264866579334626583980345819789686674030917876066589672590661556644357248
942 116177361747680665153926238222084128358623974345802491763858841658465801574627915872843643151800893671795862172985013341277608693298709428189326721105366994179390999775644442230153596079969856057448893649996037650398435500307677696156717271516389729316711482880298993917367661542447365953257348277302097751219340961815742868303859480664170893218438472
943 3200446274983582494073662686901190365316114955847622335756333581385238906479769106426337345773290301282688300382851327637601161329456495596604707603983811307008721327873093598530150311738034950101501718153108940601326848827073792
944 1
945 0
946 1
947 1
948 41
949 63220
950 3429715081
951 6033715250072109
952 315729826111165129886539
953 448556467241075063596403838749520
954 15708931327096177424375165212061277377899645
955 12241236057172652208144198957725184172477628194808962864
956 190361960946411309514393248796041701363571486595058018753252456529177
957 52607854650102477540159903670710161536198083650121438653926395422048285267625058064
958 228271300080176713676421441726965590118546239026763601425522528899974153112677948119152174983718161
959 13620261820241563205349223336977716569672496785274678403013667176720915695592837524688904103490979587179955936774275
960 9691634722276654187453019801371224351292635319484685820686052394302799793878061103173831049636214980970285493550993265682439405449896
961 70542555237116365553065383367696427920447151353704882824508499875676772889452434428564724633669091502102640057122762409670430077671142319799199794526632
962 4449662808809115056130020812103448149832407264747682861310337334078049250979217878721473081408281896898067389063170949273817666024926658897940139314116522716078474291020341
963 2031912212805656361674946868433363045412325999557805760260802799928212460366451197392860705747254146577498599831202947733575812416526217552923710044633684386317117159604293299845641596664338761
964 5522337167113268423474853570873485585837172581820516229689534146232429927075370690944253865389000025230166892877024345527417833313581217802992377163550215124423615113763512681242768341375695400508586636654304847200
965 72106479991115033390180371423225521454609945886575939118921580083618706059090950624063763897824282426321211816293302889526843980499141274800535328581323854101420489348830934735840904157636100031417033068796790706665380630837524638530748
966 3575240026152225206196857431922307846218773682230177406771486919888268715382248581881123714935541955066870896183261495471509528172686369568377822324353504608230851461649716127478625021823938312466905615871511713793331778788294046233438158118431499813724880511
967 519233282727999340939296508221218294849638622697565103953861791664867284123543111611823674279346475122614204063166290747603040308605715192571690798600155850963445232153853854169061928976349662726467565072156281947929013953296147352351160904640652409099992831122618015772552579961907
968 165586493076205958429766274757324905115220412496205168281980156612401537826480826655892058681628387195948358094622826864453602792747587438392113572985140454858511977555064607562300457257600729627782757018574024073506393689444573250234035405802142404878224318504346612484163852205423076886781640579946640715
969 84067463416563602577325014585941942156920842136022492462787324137206299109606672722433392047445291531650614540253788124020021188433679145420026104710947823345127380912572748374708976710591976256657872194812738914697280285225221728843281580783278437829954659660187960817311041360625625558288414492938542907266965251358541546372000
970 47343814593496906731048646216132524687973932295375598691682284322467820515823668713138888054201488323264854538746470910450557670801097683792879011662831336028236272017940747051446085911678657315375252624637430331112499177581687581000557137419541057487092535900247966843595015874311710491460362036095364329157369232121152666787626202157642140981516933791
971 19651109842356810848062757937848291020307900159257671121104636238443895787407376141082764247788544626808155034312860379030103426374888415825278511036364811675308403812186881183076815048096317518593182080109497969816051814055006112720890779757726281713891409319421212157049493200626763753445224567330716488504561248712168249622548819247201867757247040777138767922925256453713072
972 3771462743283750312689327598083488525058826116587799662761118045706034052378338252692660982178880611463221227387324635501526046775866712555396072082927054846806837131637097505263517771149365642057523014443264002395574063873175310452590767656248634192758544374944043814716847826051041573747206113057876120885847826786306591193985555920764042851752409845445733679071323189767488703354109396558204427123
973 195723416461525156698801143953070242714581593286987325990318888103077588108139745856627879226527980965513392523828788978256404278027471885721090910772069510665442007717713344946237359237437372467596437566286858656631835554943003638913032704002835475794243663328400029928414245807556477821030050328849153234082484397890086303060414937065891069419525031045519629802045744634094683123182273918301513209198025559745055550160896
974 1472434684612373704813982825970812387594585580394697152802261860366615945758035043710964614497721152760132479465024476434319595811921400093063439610797238698580736124744481969574982083629646029510305255903789519598160832406419073999329114466669285921673530615781433178794174335764670765181123050473990295945459549163597706319470715578580468868531278127472398093571551658470715360250157188138759516296869225745542932458035432642716178684307336325
975 771826680844786450252750898978465769461620743189018186927342388963733664174183851651016257213671488295035141681298102065798673521312299747339826427547293089362354354265555258004771950402890872520440839793723622950645628243337024775280842758885645154924840571330740258812293758376804051840284350262032857573541282746790337595166173979893164102112816207465672567722449648900381723167235778189668900333756623919319885668157070888392924390651056271076330159321721793812
976 11787239127502590362994398647263036149882452255663964646661379356685196474611162713055203512236494653447709333753460034981353796354477549411016764524061312605408944947589297150752269457352672704468877072606317970148422225999136333901274435683958070730467642925335381817821904081356082280671030352507979332843488894735906829974292315080737933541372400571487348885948093144800266156147998992592030053667781907053741943679467876871979324838903737919636558375309918961004239714535931953492
977 1829715859221288546958808219033300592173202724663355583584141613361771518912497344404789034275813722514247586123187345781825436920377414235943003897219966680390164585971435459613323951341748486117778692897396797346902705318783107601473774951799515679088990823115996895212756139890621877704738343602080165368792072167102025839968075668010306049895143306159499849738118476089060173075592472297517130825215041078620264571313633373600469455504385618942903410275365808090680965253146649930440726170799450080
978 791961849286210400275050824860223012530696429445416225712672022736798296441278915765288270165819404862432737100535357279207682319160821939777437744547048699140654125466874355442984870524552041834831468785789594027202223736876626785182036459913357304050290620408834666021510882222002324434838798697035997395255129317146806105638778949599812167413317338632614164197022494788754681124136898499424742756186080827254009716302072554023836782371427587712491669971814918863430450768541212799306247614259535841015690261800805
979 189059214236889539998416499818674150241551023899191478363691556693350748810882659184567516502442104262313827362796672015211180264365462398270426569132590380512936763896379094016263048786689061826932422853604107410146924096142622498750735004971134838844049385784867200979973810570089764972454835608641277236789675338708456646644275368121240916233157863985923142959236577977800116741618413035134816392533871206328825769734408453899937916039903247992150823148815863078047346445974937157617620043027075920510732209787495435799468000
980 3113943170991793891952837272046083080608620832279991899447730736099203959862190310233365402967027951811692465435118999821535069322730907515245349903969144663626762203836892179949889278915053447051022178482177279306452608903483550570129721789217168811840483105548119948939814452589309556426630286510010845373742993293851242696854438779945906626599552097980060417245275665666205169255943792116261649708356520596015388247585019716290127465239847590156449946377057866933491655911757601475830057334352043728835205504845325896856489667796601
981 227739183048243554681319959649379979254429367360792865388717122894529388816486421921635249310064067212797084133206471397652330474867926879815795836681790370491749077491852764224328636697906317794259971325459835624023422156262401507006949613985616554242333464947549909906854942462193090737785919102849990994602794229509056614676769072914879360094318673759396533448563253227915809391294429399605232446692157880313116779263042097446357157133348806767043507565897211002885714569147390998214455804457717721309835719559973563444599607831370816
982 1739819959570026784411090564058974186860920755977429304504754449873776693595735312781616198932667824896121799144508912929478381881264410639099797146233308356284459622268002534410336447956986521221676539614945441429919848311113092054117099392649600272039767210336847735116195507603337157756092584779252150847492452914994251602440554883406601792032513873501322078753792626365321894464030533336524964224308762975986029450782525288322927115185692294565794780325086442829140514806570604846698601519085288061828372070751592103055335952988
983 6541221351283331171194477136570720732570642046328282457453449900050475238067205522263217218166322007853678950073004478397816805632170071114908506672378780968786406586867385112397706315712479839502983996159711424353278580007562405127620144359308532228427842981934905466018909067785056860304632647270313332843040070440877029152759150878354735571313072727672944753251402602924119917013071158492881883461469124648288484266773778477766239838800873791357313737856152572964565547766335170941642531728364750413334774357854869
984 3626729446377391323520823127506497314171701865350203520085492513975228056422911298243024315309415197228710357371927489529305508981721117063075800261128715414097645539207271659230993521987603861470146938000839560930125249038784790089800039082681304602264330927667927174917923868087668361403700891027973932864688775219535960161185036884263982897248316568340574312425063720953984480288787395923580405634889064954122555113336577801373158790949077148946473052725669121681220413545795501935539875
985 495680970866699459120087198816320783544917915949727263232078683066934218393589378293914593742920377417639949017311322711478123326532026204808999924925425161273845266228990876041401380692641126393256318487827272103778720703360273885016974342876257489879957726464548923123221035725361398761465999080101545271477994777040720345221427686568939216089543045576257115044584889947371229806463292089231160396112028235823831087117729620910291260118781408
986 377392174950191418136248837940237645987424243013017399136437497557785592016436518609459605966024689652898881172520843858491248746856607867826139904439173267143923554623928323635310250079597772089821761822366102143919142493869326269065053844935648549349258899066271885396595952680757848868921049201222379500760152239806697323636991792983549888835383761968212299837139310
987 2364746070580499380952037330303198697888611304877391945799341739592007797710258157034838714468784920828754327319987858668413845177043196915440369535013880191698573540383326168670102836046135578101902554865835609062317142746385934316454904512
988 1
989 0