/home/toolbox/public_html/solutions/119/11926/b.in
1 1 2
2 79605 256359
3 923378 995289 927224
4 964536 994182 357264
5 4 0
6 528005 562991
7 202299 862624
8 65954 431983
9 820798 869954
10 4 0
11 422364 761696
12 952672 954943
13 994775 998813
14 637936 776903
15 4 3
16 774481 834708
17 297270 601398
18 139492 288558
19 180892 996530
20 98789 116978 650329
21 626794 951884 370642
22 458628 781292 573184
23 2 0
24 587791 884830
25 63208 439380
26 1 1
27 668363 691124
28 359157 540314 687586
29 1 1
30 281785 639064
31 828058 986855 187203
32 2 3
33 285254 360489
34 758483 978839
35 989819 991983 890487
36 768786 939504 687936
37 928130 955296 610345
38 4 1
39 519777 680468
40 631096 980779
41 108713 416252
42 897669 977731
43 80016 878096 701047
44 4 2
45 887459 905001
46 710144 930003
47 230827 605905
48 603261 702038
49 115476 372402 509626
50 335330 675107 955781
51 3 3
52 982895 999124
53 344917 403033
54 255302 294245
55 841165 998276 972055
56 578884 848772 152585
57 279877 389495 788989
58 2 0
59 17386 775089
60 933557 986346
61 3 4
62 119987 366140
63 699131 917366
64 726279 750120
65 598291 864260 156037
66 222497 337395 888601
67 477800 560740 729975
68 201417 584745 827108
69 3 3
70 624458 806829
71 437047 852865
72 493485 620604
73 687340 846469 459998
74 186147 456505 97490
75 214389 269646 554066
76 4 2
77 669539 948597
78 681642 790523
79 980918 990614
80 369836 583217
81 816375 915941 485967
82 160955 455803 134935
83 1 4
84 570785 742112
85 453043 749111 820642
86 398583 759264 525240
87 53823 496490 741163
88 408194 946978 717604
89 1 3
90 764330 973676
91 251415 393656 741385
92 139750 471028 76092
93 229503 958221 237906
94 0 3
95 540811 647196 479077
96 155016 480358 23711
97 975062 989184 544695
98 3 4
99 162315 978066
100 671505 849162
101 992577 995585
102 693035 834097 778957
103 462950 507458 520341
104 602700 977872 596432
105 832203 893719 350689
106 3 1
107 891373 950705
108 396770 767834
109 362274 421329
110 539949 773640 483065
111 2 3
112 162368 503452
113 506577 579729
114 863607 898963 709376
115 620513 804773 172449
116 159663 311243 291766
117 2 3
118 123909 267015
119 911430 986479
120 915495 987254 944111
121 830765 901196 306385
122 768596 774223 877245
123 0 4
124 193391 850559 374357
125 699968 951920 238060
126 849802 870850 377036
127 777786 982532 537932
128 0 1
129 5353 319104 794949
130 3 0
131 667635 944985
132 537088 731685
133 267681 755971
134 1 3
135 849415 923889
136 804925 948399 24165
137 254440 518086 242360
138 199979 653134 609699
139 1 1
140 387240 467092
141 913229 943522 903536
142 4 1
143 697707 715988
144 169375 273086
145 876921 904624
146 494259 838971
147 129740 237981 182783
148 4 4
149 504301 784385
150 817217 829335
151 613024 960434
152 477219 944738
153 186324 469739 472921
154 573564 606155 387425
155 222794 943093 824312
156 176382 378279 781079
157 2 2
158 657928 696194
159 133763 366432
160 737459 903798 502262
161 235112 977576 8329
162 4 1
163 801945 976027
164 769114 859335
165 311657 977040
166 164955 272411
167 47500 271385 689504
168 3 0
169 28778 520234
170 578048 697771
171 347932 818451
172 2 1
173 351315 513589
174 693110 699547
175 290645 925945 343885
176 2 3
177 54582 204722
178 748279 771133
179 414956 871140 299650
180 579911 617949 865041
181 899837 983804 170976
182 3 4
183 654601 848683
184 444123 952780
185 554819 683483
186 476682 711198 219411
187 688291 883253 510498
188 135012 175547 326265
189 185250 244986 944174
190 1 0
191 875818 973411
192 2 0
193 429749 433071
194 355564 606701
195 2 3
196 632647 633447
197 452051 840715
198 160382 538240 25999
199 155564 597572 245409
200 362354 649313 755906
201 3 3
202 597966 669653
203 317098 847184
204 653144 846305
205 934645 974793 883446
206 390372 993648 696920
207 264436 821984 165017
208 3 2
209 320780 529320
210 895078 901677
211 393638 783989
212 636726 955220 684055
213 517580 735996 439960
214 4 1
215 554720 996941
216 566416 921354
217 906204 990251
218 548191 612692
219 900429 950176 260677
220 1 2
221 925826 997425
222 137716 727301 601093
223 5984 877825 599792
224 3 2
225 754202 782066
226 762248 844952
227 430348 591022
228 805227 867645 274755
229 539787 600933 888633
230 3 0
231 435458 534999
232 682584 736683
233 368460 535842
234 1 0
235 76724 737846
236 0 1
237 794717 918511 795488
238 4 0
239 66216 145094
240 73764 76001
241 886449 980865
242 143224 667777
243 1 3
244 330694 331226
245 165999 425436 427718
246 275796 644150 838796
247 644256 909422 489619
248 4 2
249 276977 322507
250 383384 892073
251 728585 752079
252 784533 962212
253 761616 899590 115658
254 618113 835428 426250
255 1 0
256 10115 476340
257 3 0
258 165844 190168
259 945577 979615
260 969168 972081
261 1 0
262 789550 980875
263 0 1
264 593891 824296 658597
265 1 2
266 959752 990357
267 629032 730298 515195
268 247144 629577 457796
269 1 2
270 985684 992049
271 155542 768411 693799
272 847778 916930 136445
273 0 2
274 738703 798369 541915
275 318636 501572 127342
276 3 3
277 301724 417979
278 726300 951689
279 671575 765483
280 461860 758503 639884
281 826323 836468 168455
282 920979 953574 212151
283 4 3
284 904446 922638
285 583441 857385
286 815241 881844
287 814455 867860
288 876850 964876 439484
289 521854 957134 816080
290 823578 930542 60237
291 4 3
292 933353 998893
293 248202 926153
294 891736 924463
295 257779 333383
296 73548 753206 446084
297 724863 804093 924908
298 826803 861559 740548
299 1 2
300 490243 934924
301 952798 953907 80623
302 35413 452150 904883
303 4 2
304 506506 589699
305 290676 423894
306 701419 754018
307 982153 987356
308 639781 903515 220824
309 627836 824250 946921
310 0 2
311 290915 659129 460885
312 453088 513249 468291
313 3 2
314 914222 975440
315 815008 931462
316 29936 641237
317 532350 725542 696525
318 823026 953852 915780
319 3 1
320 543872 747929
321 477876 576652
322 509643 596972
323 228735 742802 994649
324 2 0
325 970498 982445
326 900866 955461
327 3 2
328 871359 881448
329 532467 639786
330 695766 965620
331 615733 649525 471774
332 957258 970273 903906
333 1 0
334 965794 993954
335 2 0
336 72233 857263
337 477650 814763
338 1 3
339 213280 240331
340 7037 800354 769779
341 545883 714404 641486
342 693213 963864 724047
343 1 3
344 339131 646553
345 645326 721068 592506
346 548748 718758 653326
347 514542 945007 709381
348 1 0
349 38694 298886
350 1 2
351 275406 490440
352 209736 759819 635138
353 978394 991700 985093
354 1 2
355 866811 956588
356 947516 998910 719397
357 642699 764144 534241
358 3 3
359 28499 79304
360 269498 632260
361 113038 959289
362 217259 772716 311359
363 486968 875848 586842
364 969958 989518 870070
365 2 4
366 697235 917342
367 911987 967307
368 492139 657694 721803
369 534522 735188 364796
370 222230 916968 600294
371 977187 984086 521822
372 1 0
373 634236 960623
374 0 2
375 109198 984734 891501
376 695665 725966 170334
377 3 3
378 944677 952423
379 152920 356383
380 554578 805179
381 184455 380888 698178
382 230185 514275 921022
383 808743 869797 898380
384 1 2
385 144181 631017
386 950213 951280 95445
387 773180 923981 530121
388 2 1
389 934739 963952
390 385753 576021
391 297370 782211 653764
392 0 1
393 815808 825180 553607
394 4 3
395 711850 996727
396 414414 654367
397 850194 976992
398 785607 997597
399 13826 137251 975710
400 108518 429446 581135
401 156754 173758 884166
402 3 3
403 269141 860234
404 823658 967395
405 761571 989041
406 748336 896807 391479
407 819336 907501 997843
408 531185 784574 929943
409 1 1
410 795973 902304
411 444029 480342 559763
412 2 2
413 68239 953659
414 593572 956002
415 918818 966858 288131
416 706459 968502 629311
417 4 2
418 643467 869435
419 688832 785581
420 783328 865962
421 66489 127971
422 898058 915814 871061
423 347712 749992 694549
424 1 4
425 253486 713749
426 74839 440258 800419
427 186910 453062 720163
428 908973 961297 427484
429 740357 813980 641905
430 2 3
431 605315 744279
432 748561 880194
433 357737 869472 740796
434 774294 909556 611857
435 122005 479597 306405
436 3 1
437 558711 577865
438 869885 877431
439 997596 999662
440 517992 721391 485629
441 0 1
442 743122 807235 821376
443 3 4
444 426104 557778
445 421600 985572
446 11808 650525
447 591898 859849 566550
448 202876 810378 205267
449 26600 27344 482148
450 103810 277185 352198
451 2 1
452 925699 930346
453 325954 762927
454 981406 989460 672617
455 2 0
456 266517 350353
457 270814 327997
458 1 1
459 413898 454905
460 714457 917719 874016
461 4 3
462 77240 948509
463 522456 574501
464 566242 791242
465 945165 991859
466 224662 735327 128244
467 550616 640193 109802
468 574537 991191 568024
469 0 1
470 697221 800099 695173
471 2 4
472 108913 274847
473 564075 889144
474 949466 982197 492924
475 545205 866627 533557
476 139965 841985 666839
477 85129 512515 891892
478 1 1
479 959761 993446
480 887922 943070 820516
481 2 0
482 111654 693554
483 680603 896176
484 1 0
485 434083 692618
486 0 0
487
488