693 1323
154396385 640494892
528756314 434883274
318065817 264440383
659789618 608119380
648104886 725454492
696703872 543030428
663661241 890791532
108201617 428505484
322953841 119811886
691103781 306647414
549862303 176916719
909058873 455464665
307270852 584469329
722629344 875317523
629938578 244419357
781214571 196670271
304620506 633084214
842804670 567530398
381873604 560028831
7218488 861789186
144376611 625456810
780877709 589558486
134166195 414950796
721407803 553010676
955308712 381588618
132249153 739990894
349655326 541586881
148171213 459480021
458194372 711527040
805750860 225659487
923622443 616919641
541627397 189845338
545052261 705924883
701326769 360797562
153907112 153703898
312119366 610379669
633051912 179752937
356035806 857066210
510023591 487449327
911192542 522937781
366865481 175671834
3720978 958798378
537811759 487222100
451715496 514312094
913636470 134561869
695564572 532291996
942581883 651125279
371623644 124409048
63074409 599149591
243222915 423151881
252728019 259733480
643176870 401033745
139381338 251320507
149124069 414594572
331487170 269144629
189437148 248342016
963352507 406539487
845833861 755591984
896411913 346209706
599986364 192576280
339470265 91311827
674221024 82572049
432342321 906953259
996236456 898717035
293935165 823871256
241618062 426188561
552250086 602446372
326439607 36819590
716162337 182538448
877980489 234609344
970639971 96912084
154071711 720041811
241584077 888321423
204059422 444486812
306061339 405953440
718697236 185635311
544659198 175477372
385632117 74114210
281221796 749035961
69575118 403681059
477587443 276294863
344958619 247221529
256653852 88799826
390143236 215677770
69615948 421663553
829251360 473970282
477181979 395005915
204518014 819349760
65949543 849289623
779931868 351133755
458419083 60835260
97550050 14347775
568484557 889658732
259645750 554047063
633917840 869082275
25145202 819042066
236424238 62605193
647411619 963213705
550125447 754369251
97791696 503316297
263982840 622206694
583095009 633551381
82619261 28565500
11547033 546769678
794174956 544258177
607157917 974478438
105432269 44562564
650759972 725160370
205744623 56560140
163959671 788812018
759517421 870450851
786197016 332668941
280884397 896616998
354325647 78199529
380937488 27828123
792547136 344979556
606529988 854248606
694655265 98844756
675361365 540932136
720653472 638568586
259188592 477025351
199659792 923181961
932329453 657848015
785316592 876288044
568202700 711859964
835360371 264697884
888333017 729753828
973849298 368415357
195626385 789440908
599511876 6405002
933416559 56060135
326810209 692565033
898701472 315946986
911332405 784951414
556831371 37285994
754591964 89276725
738593188 993973134
784935040 181217910
778665739 994337227
332058128 762456137
24400816 386891485
904050172 182407666
636003295 108423720
375403885 843008606
967930133 163815973
457948521 638332658
600592576 963917028
156722720 359729359
560390519 235226467
568069677 797782114
239098409 685400425
510134243 577467057
50978806 752028766
164889533 217280532
710088560 522973050
850448895 695807095
512732494 744621933
765043645 5572719
749446522 370336434
988285031 981229809
180999314 787390629
687572861 811799398
791821787 162447801
552007490 767002401
673284107 246463401
802742189 157822377
155385501 806266306
219727204 683743955
593913332 353321718
367144079 404043218
95990640 981617024
76965016 480476399
888827419 996998470
451741022 505811216
175718445 336525214
727121310 700275843
466233565 300170578
450550347 983917278
806337610 574319764
862578966 528527440
80741175 433952228
948356385 483602916
110481352 360912431
716293558 408395904
975980921 201310302
856922975 866803513
952671463 379464049
19340825 131379259
118844758 727214231
593398052 332310973
660656055 563298067
965893604 826781249
169725639 623612468
142394567 509185528
613787529 889856071
889200712 454786811
115186978 192402414
56222205 263923656
390546877 953655006
216442069 217298606
919899059 843904262
903158973 20051664
485987174 741840499
30052411 482019313
853044666 225880642
348694203 778235197
258285783 384092381
866266221 882003969
364669394 443811758
990976338 256754480
191813219 906988660
500055850 942895402
655120523 746453207
881011222 643999571
344763660 856823540
776963781 292684135
854968296 499252687
766554126 290065702
3996942 576853977
871885397 742091261
834056714 156134329
828218676 177743881
393648807 283659587
253754844 187850026
863335113 7836256
54524481 637801774
33448392 777909553
119086714 774437681
566315031 549859515
937142967 72805571
535999830 106597600
705738352 537686293
991633663 698553902
186304139 770200706
993970424 860312486
438703963 332779127
115921193 851511173
447963124 313740650
460526404 684368942
100922948 398047100
573149774 416271313
459698573 197822958
682461440 972237693
310667100 325551420
120649949 481833527
134347179 214392111
8142693 337442283
284108800 593105379
370738804 705438259
352988444 270146933
58754955 555701636
462029674 452459592
308797554 443252150
873227114 338522359
377179610 702718479
911859661 876435283
717014586 279290297
111602235 260788208
601004930 906480973
805247350 322621782
678137339 564670127
797337845 621334574
99678643 355399364
400446957 710870139
37116960 210364435
800081945 313741470
253001776 792937040
164309298 455246050
887096773 141317752
814946363 957356140
481685113 750342074
883786335 869032217
50127023 660073647
76052831 292917825
10574671 48693590
526945682 714900352
44232029 202084007
166197939 95995740
341945490 399061487
78143285 669578165
924924838 136431237
189986489 751880184
943934692 874965297
357525862 382249882
688272447 510008719
911794181 397712909
855849114 322380958
928083340 961481039
362386984 992059188
499432461 598315995
799730844 805105450
539543511 642981871
374565667 412114382
808810447 775163486
738962012 821298553
567831823 149471018
329079066 521221433
175469752 425710284
435891353 474348188
940665861 306488085
117257541 631443539
30515321 624824684
950287213 220526650
150080690 559167220
458600898 379655987
89467029 105922509
281689702 547580917
553349955 363463478
350131285 634609869
646336729 709278192
814749954 162810808
685184956 463222523
902127716 268301282
131047255 842900648
589121211 14832332
629898749 67277966
175309578 658555203
58123356 354151062
558792931 903896941
876514641 501212618
816465457 228127237
931074841 841137513
287120196 795895896
98268741 785104745
555610858 43082330
769864307 704357619
484656340 41403223
858756493 602689028
493083362 239342127
754317103 594272498
562926441 622267958
548145968 83150379
249394875 401767148
754862686 471122517
222925576 257098825
167725287 510581431
563067321 358072894
76774586 871200174
205432411 94407660
872259936 307561716
744265363 799945399
739416000 315925136
473326366 662932794
3826793 255007173
859919833 695629691
424439047 723459843
757796289 716355287
940797768 420975804
176738588 683565708
964135097 503007916
246969223 603970731
91326270 128335809
636545952 906169138
237116438 507430597
512501528 501500896
365970654 815551892
118295099 559555237
140358821 488892788
935591391 967161676
263465867 547365544
521766573 40228036
634044717 211921935
199098653 958157530
273501231 773263914
349059616 151384939
180494174 693133521
383924189 746293521
1130743 412483339
884733790 511944621
56794724 529905378
626671572 474523998
523498635 260253481
128828207 246629295
509065324 78061514
899450084 127160113
399243106 34823060
757581440 265610777
783720084 81741852
983957578 547027558
128461670 400855851
841963270 763522948
524609981 133063463
752000661 721315491
436160970 372798560
418357542 750932767
472002400 100787292
368396443 427657485
515971496 206273974
631373249 823903730
240236286 717183311
712740500 325855784
123161507 435949678
755687437 469802856
608964295 265367081
714937309 383022513
921343023 125761063
658765598 150219478
708222102 957042181
374499415 656830068
85581494 277882372
730059919 927797441
502521248 330780039
878737294 480260771
724336725 567479253
294997729 906201314
158428823 199662339
954855702 426005213
632497705 382550400
888216226 516605481
303479738 188114072
863896785 52703792
231739503 351945716
274277600 365861467
785704149 665905944
517633951 932595006
992962368 723393017
359186439 770561548
273035650 202871127
477390880 767972790
34365978 550386264
805731742 493679141
786266655 272831912
443745088 217035605
2449443 286650748
59468505 936140024
139310065 919981633
553417748 937472592
362256449 514707656
583510188 331953246
157262574 542057154
241844987 121364543
8955616 685640886
553472622 154689880
654393435 497122870
728248666 2348133
827652050 872841175
835498480 194119011
995991090 282779140
162377124 513212966
139801026 242294287
241344684 256724567
791479582 764123104
808450546 734213391
92167354 295491098
696086078 464540046
115285158 671417335
765370977 668988066
984432325 415821703
332380991 261912943
367831825 523454974
582729419 583057157
103794003 984764356
311862226 270998498
669033509 739516186
761574442 666159799
945173598 982323061
534921492 826283849
530039638 396845000
367781536 888044245
112401955 629876537
420436936 139184679
637157195 606049421
703785711 976149807
912533891 922537901
569280731 954422487
819817875 465308629
476233343 584463896
848290571 553683157
456101256 856202925
989781587 693396101
439027135 856124868
123194261 584805911
320208435 756008602
373924153 929798062
677015562 421018259
50368591 623572337
203940997 103057027
239198737 508049638
104342505 310853922
113252987 944635098
135164746 513269418
918552950 410981779
385895601 722031859
583110435 543667217
841421380 238361441
223700715 890286355
401834256 692531391
67493543 11842635
713645330 581971736
976546505 95049090
980640036 743284383
207837746 993167071
209005719 857385467
194979603 573390965
595010494 74073361
295475939 418002823
506585161 332911131
972518854 866206243
167976045 303138913
884720019 721224867
591394766 553671443
218631294 370788288
990547099 228560740
58650735 118176142
47201282 146594371
70553138 439715589
718726701 414262154
592933914 739758408
619795594 435019886
512935104 898747808
728501409 299352457
630371685 290141714
421869538 920169714
437738228 162405767
77599929 646451262
88752541 395793380
492544840 214849554
228943379 343654680
827983492 275912146
957359628 309540280
593371426 294340139
294402598 968501955
521608227 760744527
797074141 915885648
977601399 409242716
538733908 297066999
487859751 683929095
636425185 194012695
667620249 845663344
116804549 53190451
159241785 117849961
314481380 299687377
243293725 388065037
260221332 464442668
502695402 784194755
638463960 960584700
430109398 29960196
847099297 466371140
7255279 83629503
397721665 500988902
255576464 979826457
93001058 704852403
242382125 936827179
514670153 830716438
834970521 163631244
950668350 842668116
657897257 16452949
46520423 819290383
198926196 311209297
355659363 12032775
17912803 803747911
473675355 760840502
338698319 569342678
58754980 22308373
846921919 872013297
366373594 613003307
952388421 848991234
156105968 366478531
493100255 346496303
114555290 639691010
74625395 754440001
263711710 248991088
288370039 151566900
973978219 696903946
433095980 386213578
131623774 592869589
423122792 159898471
64813048 113659185
163792828 25015857
336523723 984007222
823671607 679280113
129669267 136987917
675164476 754349826
733537687 372704445
224587174 756698955
892509734 865133509
722047264 994685969
678352534 392290290
157403068 278667563
233824670 857313198
506983765 610609597
245978548 57378030
196697485 684451868
730717648 568390239
579476018 938494856
366104981 868518932
954445890 895316965
728405044 818475984
281173736 843816722
722031908 269305089
76671055 424233075
631414869 627537733
977021060 730527662
910873620 174722858
816879694 194854216
25537709 17415336
710804835 442014601
16897258 701100030
188960039 842611355
702451879 593791949
668586236 212367895
727056238 183343740
295644896 269894353
451181443 845929042
514900194 836900558
165956399 617892719
966563742 842580909
649917179 769501529
186631875 730129551
175579232 838585159
166154426 753938858
216703116 660986677
502741378 958132876
885747762 820781494
619530248 843712361
615782716 617326581
535578089 945424168
676515155 339805571
771136769 413371084
135180954 868153135
281168887 661733162
475686485 629145088
553638544 777928744
51226324 436078198
725741167 298959993
797289400 379600
93521365 292971908
450876699 481186980
422615122 62877798
307389039 678564186
179123683 615825315
214089692 115353634
632101164 755114848
803748060 987107433
264039154 596583530
448368493 271047782
124994223 46952281
882846377 268697650
334155405 839782562
119002174 438604084
797723825 848980692
140611928 211696929
206301253 669747987
61880419 112886438
557525752 798913344
938780070 887021661
759217004 346471545
223351515 745734154
404493578 79125178
196132277 423235045
296208284 171047238
289357192 378877135
692524874 777984013
882580395 38750166
812091266 845955343
246240804 774063449
520714356 282137368
659726789 922719144
151340285 525536600
847909051 327142707
681682132 584498240
720198897 723137805
808787322 473408786
935413899 580170546
410670779 716252067
206153712 868306792
394463540 542409636
845005515 757429698
346524801 664699983
324983324 860373216
892505338 757306633
289593880 147609453
624614535 227052668
297901388 617351809
542344996 214856123
343448932 569056562
161627714 692806751
497984914 605711720
98512745 914446915
769716982 355980693
651910263 492354658
342672555 487623275
413475645 293931297
211486159 940458705
206114388 628302653
782869045 938442083
174872770 60933775
615517881 624975271
720386983 933975310
825396220 335893376
261831921 525998013
701297185 275516956
419304197 616733872
323 556
323 600
600 257
257 664
600 247
600 562
257 42
562 313
600 227
600 635
323 158
158 432
432 563
432 468
664 41
227 270
432 379
270 530
635 85
468 1
227 616
41 338
257 277
468 583
270 408
664 387
583 72
530 19
530 595
42 681
42 3
681 653
616 230
72 38
41 122
85 291
3 430
85 347
430 628
600 238
19 165
556 246
628 390
595 329
628 254
387 117
238 104
85 559
595 452
563 578
158 660
247 74
468 489
158 581
277 222
408 354
653 472
556 248
41 269
530 253
347 396
338 633
122 439
222 381
578 135
408 82
562 221
430 235
563 540
221 144
563 494
354 418
595 94
85 260
530 305
396 346
653 670
135 37
277 280
381 286
347 501
94 543
286 116
38 209
430 383
660 426
653 336
432 680
94 159
556 451
280 176
408 61
41 143
556 47
47 119
117 182
670 224
501 66
253 240
664 102
280 223
223 84
451 152
583 339
660 357
670 362
117 184
501 201
468 178
346 4
1 93
670 473
41 539
501 334
84 475
439 83
42 553
660 602
182 665
230 289
329 373
201 43
122 166
158 217
432 146
277 401
475 216
401 45
260 151
223 128
432 527
269 309
475 255
224 228
184 115
473 206
336 598
408 392
633 631
472 566
540 9
633 79
408 181
602 457
680 60
102 234
166 368
390 658
82 688
336 288
680 449
248 321
166 138
41 413
559 526
47 5
146 211
539 589
246 422
633 496
178 434
422 180
254 672
660 499
562 62
135 415
383 69
230 454
257 618
158 16
128 34
221 299
201 304
84 369
277 33
257 406
390 225
618 6
247 571
426 590
449 49
240 77
286 237
19 207
368 162
313 315
581 335
499 70
383 287
681 14
70 271
286 214
434 529
135 111
237 476
66 679
240 156
146 389
69 232
323 161
158 187
408 498
680 177
38 400
454 572
248 487
224 325
280 134
62 605
566 318
653 32
600 544
184 613
82 669
102 244
70 249
84 371
379 377
556 677
134 76
237 585
590 419
76 634
277 303
286 546
177 668
32 638
677 624
672 366
669 208
116 364
354 167
634 404
315 75
49 424
79 620
232 131
583 365
634 175
457 355
74 233
37 281
37 294
304 461
487 300
489 78
221 193
16 443
117 565
70 133
553 549
373 197
206 554
400 358
618 506
197 282
323 71
638 374
401 609
670 361
681 96
111 164
233 654
167 651
539 109
271 213
501 671
122 586
42 196
60 103
680 149
146 510
323 372
432 608
230 458
559 521
494 524
61 340
452 349
221 480
289 130
75 141
225 587
651 337
34 649
109 272
424 210
571 428
679 466
166 661
487 378
383 145
151 251
428 218
177 191
138 652
583 27
334 171
209 623
223 386
340 13
299 481
605 490
681 352
254 535
583 86
217 298
559 98
628 492
75 429
530 517
4 416
468 446
468 157
131 447
93 100
624 456
116 57
572 420
32 275
688 601
623 23
152 409
151 545
270 460
237 40
358 67
581 97
424 391
257 264
638 459
40 615
563 258
228 113
602 140
235 484
282 483
187 91
543 307
649 659
91 673
79 44
271 58
216 252
79 582
381 265
265 382
166 231
413 89
282 405
563 312
197 268
490 637
637 324
272 250
217 575
638 656
298 350
33 108
372 564
182 438
141 644
456 302
566 160
358 662
69 15
171 561
275 263
277 531
481 455
426 666
216 344
218 125
57 245
651 356
329 523
4 560
221 441
635 568
44 342
422 621
32 518
679 190
238 261
111 567
255 486
224 533
615 685
357 199
72 276
523 574
329 522
391 353
134 646
264 477
352 403
432 464
151 120
57 242
581 343
346 24
400 573
24 153
624 322
86 46
396 442
377 516
586 511
477 293
489 597
307 450
382 463
269 99
24 292
83 11
401 2
281 20
206 512
621 629
374 550
160 689
104 87
490 55
461 579
166 641
145 610
276 284
597 297
381 148
9 285
276 50
181 448
352 106
573 640
304 142
325 92
175 604
4 39
178 676
97 30
111 421
496 507
321 54
313 538
624 495
454 137
54 453
240 259
637 110
463 636
604 603
518 114
337 515
334 262
487 594
133 359
480 596
288 331
45 290
45 393
299 183
177 611
590 414
405 622
39 388
4 68
671 10
685 136
55 8
605 317
156 532
578 423
287 569
656 28
603 394
572 80
598 185
191 537
5 588
533 375
294 380
264 425
484 692
652 195
486 256
438 243
284 345
518 436
688 179
377 205
588 547
271 440
604 273
171 650
208 239
440 534
650 398
455 26
41 647
270 599
69 551
546 123
383 474
276 407
93 107
390 376
39 360
82 319
668 52
43 514
55 593
355 648
579 168
92 497
453 64
477 645
575 121
583 469
354 59
260 536
610 684
116 607
206 327
217 395
246 627
103 504
249 341
75 73
537 35
83 657
480 112
653 95
240 576
597 384
259 296
680 462
10 127
568 491
496 674
277 192
561 502
116 431
637 279
135 31
596 686
1 427
91 219
615 577
4 467
192 229
228 519
45 301
366 493
409 81
559 314
349 667
388 630
354 126
629 328
491 691
645 170
251 169
15 202
337 326
350 53
103 690
237 88
281 29
164 503
221 21
607 445
421 220
510 12
566 320
532 308
568 311
264 625
148 642
325 612
447 332
684 617
296 678
380 118
665 580
11 412
317 632
100 508
507 330
254 687
181 626
585 186
195 555
575 132
328 266
66 51
658 520
633 215
612 316
569 173
656 505
419 525
379 619
586 655
338 172
23 675
252 278
481 295
599 397
377 348
111 56
688 204
518 591
180 241
195 479
423 411
99 226
240 198
617 212
516 643
219 155
289 25
460 385
588 444
387 203
314 17
44 399
115 471
625 90
231 188
196 63
394 485
651 154
588 417
596 0
237 465
497 606
517 683
673 548
667 592
648 65
202 36
589 163
626 370
233 682
313 22
430 663
226 267
260 129
110 488
140 333
22 513
95 435
183 7
554 150
290 558
218 139
292 541
263 500
171 367
139 105
39 147
506 174
545 189
212 48
370 528
155 437
514 552
425 236
199 402
91 509
15 283
589 274
633 101
159 124
388 542
66 433
547 306
663 351
318 410
278 200
400 470
172 310
297 478
109 614
347 194
528 584
85 482
55 570
470 557
609 18
392 363
621 639
1 635 567 216994229
0 505 198185862 545782463
1 168 200 890454097
1 304 364 450534355
0 118 286034335 192749557
1 540 101 411505021
0 106 835367394 527628263
0 111 629770696 975506673
0 6 518739149 19759222
0 692 923491000 191755552
1 499 570 531624073
1 631 613 834820943
1 68 443 129085555
0 49 150650368 272060471
0 667 682486219 956906169
0 418 360644072 372438753
0 281 893943107 211089130
1 36 449 992208059
1 634 60 824129935
0 607 214570363 448161545
1 365 25 531684500
0 643 996837944 39027242
0 27 11627172 337877925
0 443 557897185 648712372
0 621 783898606 881835169
0 691 688541425 87402643
1 181 417 719647117
0 666 221453564 864605192
0 234 964393116 166457160
0 130 779669742 180262565
1 2 357 534720781
0 51 445154091 549704443
0 98 506829256 828192526
1 130 179 896851321
0 480 257482191 24475856
0 499 682461425 271184939
0 463 923269597 404768820
1 680 67 287941367
1 652 49 378734880
0 251 300645498 553373533
1 363 427 77094622
1 524 617 214788384
1 648 195 253447777
1 333 99 864981795
0 521 489870580 621008177
0 157 843271205 655086238
1 560 149 21991787
0 228 839627805 957840629
0 389 662242869 574304898
1 57 174 231953041
1 456 156 746697802
1 364 566 14039787
0 97 582262915 243539680
0 516 408845043 367340811
0 496 873224578 949228882
0 572 437239803 444640652
1 474 191 682832239
1 389 288 688362408
1 87 34 129468653
1 18 529 430164786
0 315 105509338 903103945
0 332 315615430 907659917
0 126 462612772 319819718
1 355 45 969557576
1 176 294 286753092
1 175 80 510558867
1 492 93 433720049
1 641 533 601705091
1 359 301 216771402
1 243 645 959280003
1 477 596 684566341
1 529 212 974489587
0 442 117089382 484068224
0 27 634672380 902762944
0 572 594977774 842724722
0 463 181562636 388374132
0 54 416857494 386181243
0 469 953336988 205289103
0 586 368480948 278642642
0 248 725842765 891946122
1 586 606 630060615
1 683 78 765173959
0 406 426713112 746002989
0 652 56103362 698054675
0 256 670718592 274411301
1 566 287 677342743
0 535 767323155 969625512
1 208 554 567766143
0 425 208228775 543698304
1 486 623 826811822
0 530 261358966 979202282
0 109 506606916 998103512
0 427 14988566 261183105
1 293 265 562195060
1 609 586 951847953
1 253 53 83607105
1 634 279 714371842
0 488 370377733 717318389
0 196 561296135 134965943
1 519 96 500447812
0 256 405231128 330943160
1 173 322 103527909
1 663 469 690848653
1 320 318 432048363
0 193 304189311 736491329
1 287 181 705931243
0 584 559774643 148708808
1 254 568 335001231
0 308 792185935 928878039
0 162 122708833 874197245
0 355 284751149 12426599
1 54 178 621686975
0 26 100003748 902779585
0 229 227237281 502418142
0 321 632614320 75805100
0 417 381344539 272814877
0 189 304079400 344088731
0 104 932531570 118127065
1 394 397 35386298
0 144 334912556 413009700
0 475 56087822 599845814
0 10 756287491 175810866
0 334 756220088 10070670
0 661 113421814 367682372
1 330 684 638986226
1 123 391 309908732
1 158 64 59642191
0 42 592690625 844614126
0 666 778993019 749072104
1 307 620 172161548
1 260 288 734649516
1 586 482 947866931
1 201 607 824191851
0 655 192180696 373146275
1 137 327 493814633
1 380 567 3001881
0 460 547642818 135126079
1 270 330 60162618
0 249 262075731 717479527
0 144 515607812 226939131
0 370 805985533 217691048
0 5 882300576 772146375
1 140 179 312166368
0 669 823242733 521541764
1 486 300 912189817
0 165 790380242 554520476
1 577 361 389811182
0 101 944547537 815505539
1 584 549 432927882
1 254 660 71660257
0 142 70163840 773486099
0 329 647058903 257923193
0 153 608420447 873261451
1 315 172 506364583
0 57 781708662 222469320
1 200 676 938017961
1 639 33 705648386
0 574 826413411 752840171
0 205 695990026 47065934
1 350 195 956813241
0 634 728072193 795832413
0 549 886523184 811725555
0 107 692948932 712944408
0 509 945153944 928544081
1 371 535 820875173
0 242 556709179 107318894
0 354 959694600 199847566
1 353 64 650330886
1 260 13 126715586
1 11 165 951146383
1 200 613 388434304
1 674 282 893933599
1 245 361 728743343
0 41 31747925 732909493
0 202 661688224 268026319
0 296 230551226 988090331
0 215 574161094 510016136
1 216 34 376072330
1 124 280 76257536
0 163 382833995 22589322
1 378 438 63758327
0 79 290631902 443008038
0 649 851150233 15266338
0 393 130718157 812912365
1 333 611 317280477
1 534 30 638678442
0 668 542179679 423831509
0 568 245139260 214942632
1 145 60 271881167
1 352 638 728634345
1 209 152 988768948
1 639 33 440911066
0 47 638761932 125512261
1 617 532 295480351
0 458 369004031 713205036
1 501 267 177051120
1 94 452 677592017
0 650 242687013 477128571
1 658 127 908640406
0 492 151960 182677087
1 230 91 254636703
0 44 294546273 682473680
0 299 598576737 995858615
0 223 455202058 666483850
0 628 824770868 647083240
1 236 327 378338339
1 356 637 246611945
1 184 241 316784935
0 520 138057910 247935300
0 405 884142931 53606643
1 7 349 457781505
0 219 231660322 67413544
1 559 18 52769325
1 636 562 844261479
0 400 794560613 542054795
1 556 589 189197410
1 90 437 822143968
1 198 505 668562604
0 530 305713539 204509331
1 66 113 974673343
1 360 299 690284643
1 205 470 716139583
0 636 343375523 437982457
1 139 361 163157864
0 414 635228579 740576669
0 476 250872439 723472118
1 501 9 228244437
1 659 197 48525568
1 464 530 636319179
1 463 290 122480845
1 679 53 883046606
1 349 281 455986301
0 391 550501778 131928234
1 151 216 714252591
0 397 449912643 787955265
1 530 195 465649467
1 103 583 66101152
0 227 615572643 37164739
0 228 784978568 521467320
0 304 384220145 14389990
1 151 524 922938800
0 137 455261223 390227692
1 194 150 100695123
1 128 171 858577924
0 264 567468478 466487959
0 321 315943320 333063232
0 592 789593502 266054034
0 560 282435628 551061945
0 431 892572202 379676384
1 198 255 177023720
1 567 244 433741804
1 54 398 901110630
1 570 65 845549881
0 557 502109286 938663622
0 538 305007206 456075062
0 624 516687815 143787560
1 298 207 630418596
0 280 339987991 553982065
1 147 167 609415229
0 41 375857219 455363369
0 328 156034962 665116872
1 672 237 980055102
0 503 253649211 377560276
1 463 106 664432106
0 592 126247761 883661215
1 74 354 831308359
0 346 933078831 942257175
0 587 548951477 451104192
0 174 320182787 515822237
0 264 918718914 16444640
1 203 552 206272478
1 602 605 985725308
1 558 476 100383255
0 174 712547640 301341652
0 267 7255138 511797669
0 622 299642876 274608700
0 19 2854901 774787867
1 497 425 604825592
1 457 159 437879592
1 2 218 77652268
0 668 907414704 757412593
0 50 554548117 206892731
0 156 84413315 363733316
1 127 689 425721114
0 1 361207028 560087705
0 136 422217577 375151522
0 476 566339190 439593829
0 527 556044542 185690988
0 265 566068837 3010961
1 468 53 47733365
0 377 191906894 788411065
1 314 531 54855752
0 377 959486003 389692190
1 483 135 801825834
1 225 556 485817387
1 322 319 360786861
1 230 78 960524131
0 536 579333663 591345089
0 143 539329666 708638067
1 182 616 945881347
0 453 670864207 638928357
0 62 729830143 772751306
1 348 530 529368045
0 172 393116354 69057365
0 267 666976735 589148169
1 506 180 205547801
1 466 158 145566043
0 313 571357378 3843006
1 295 407 48690722
1 251 322 734741472
1 385 148 380162252
0 330 477567669 526272020
1 611 329 520745
0 629 187681526 846136529
0 441 199797194 120775511
0 30 792554622 580261630
1 41 618 97949
1 612 630 630715365
1 441 282 778791385
0 141 589400438 126281230
1 562 624 59721287
1 666 348 908749790
0 485 391542785 439861748
0 326 381363518 820432389
1 470 466 468198825
1 580 458 806036615
1 444 632 614025359
1 688 200 731045171
0 117 446699875 825324090
1 449 61 970371835
1 358 73 985029713
0 353 208051886 579995899
0 123 739741949 161845366
0 145 851814940 837948121
1 551 545 781719455
1 5 57 820317892
0 183 929475968 69379984
0 588 977141997 865818415
1 620 514 431354139
0 37 832394193 122845010
0 471 578691310 564077344
1 557 331 379340039
0 297 679103912 854321557
0 118 508580915 863735765
0 63 857940577 268538935
0 88 937229734 729965638
1 591 411 261781671
0 647 53412268 926118237
1 217 455 592393543
1 447 462 315747764
1 229 18 126195125
1 483 539 246541130
1 432 564 802654291
1 99 81 986637924
0 277 477349747 86867163
1 127 121 535439906
0 135 589393376 662232340
1 492 263 5577371
0 590 287548823 560946437
1 309 367 96836348
0 330 683240104 96510826
1 244 84 690774390
1 345 343 549305268
1 5 475 229596584
0 174 626176158 771137287
1 291 119 521531564
0 371 464191921 494150507
1 652 605 279700396
1 65 158 555827887
0 567 428273598 735487919
0 377 857808067 296788194
1 434 508 435130510
1 570 488 969110536
1 586 483 365015353
1 238 493 859732986
1 425 284 447791854
1 49 189 550547009
0 29 436714049 732430502
1 581 52 711920775
0 192 330775250 538340748
0 124 739667837 573797040
0 344 343498063 790777301
1 306 470 633723860
1 284 106 671835153
0 15 810201515 825994520
1 144 250 683918610
1 431 222 49318844
1 640 497 184473152
1 491 85 53088045
1 178 299 87812643
1 53 335 941970117
0 534 624079849 191706805
1 40 191 836506662
0 360 979213927 396924686
1 596 590 421608960
0 396 606974905 400279297
1 252 289 926867855
0 21 280866600 451691083
1 1 493 199672214
1 509 117 888287217
0 471 881241129 453176697
1 480 510 512120925
0 166 195815216 165458620
0 493 360439259 360730622
1 161 547 340387836
1 433 106 763683288
1 217 540 993385675
1 9 287 273216614
0 415 175236349 19553772
0 422 600392585 513170871
0 675 116752630 424719879
1 67 642 287980500
0 95 789406133 710336153
0 478 259619045 901221506
1 499 380 762341079
0 470 317452458 885263137
1 430 38 124299503
0 379 186329964 744648309
0 256 276191275 619377280
1 411 643 446021402
0 582 597645012 414113524
1 42 555 301952224
1 276 685 310540116
1 635 336 588616927
0 602 97170131 844499481
1 605 460 830090082
1 457 103 731908511
1 72 279 398267768
1 203 687 616908548
0 434 621250134 760204487
1 654 371 338571206
1 682 446 592592035
0 421 677729494 607941986
0 110 908453936 194139209
1 324 586 224759733
1 431 34 371650433
0 585 504916079 550468878
0 559 812707771 891086969
0 661 425122380 298616600
1 604 638 397622941
1 194 569 438581833
0 142 921871990 291880741
0 237 659022457 972800236
1 440 610 1704507
0 263 77235922 55709577
0 144 892331393 722437095
0 22 63531254 264048136
0 172 3432892 125817907
1 9 558 841043504
0 572 982564448 463369512
1 180 334 836138838
1 367 123 936406130
0 595 594434120 630124159
1 565 460 74918380
1 40 141 66777915
0 19 932203000 311741886
1 79 656 993154534
0 402 460806301 832416587
0 38 604292449 634523964
0 688 474800538 493086683
0 386 266503520 926724200
1 107 262 232026748
0 304 313175299 591484562
1 166 78 543467871
1 528 692 277505859
0 222 3829075 984669227
0 355 188608306 662523068
0 155 455760060 867352908
1 237 26 127420305
0 141 379751690 974442702
1 522 0 780080155
0 13 273575896 211499795
1 634 671 495420492
0 572 983222495 17567348
1 197 277 857415789
0 499 704311397 450309395
1 230 264 718046726
1 364 465 656798070
1 256 679 903343023
0 273 484251333 460266318
0 658 520973956 312329433
1 71 513 399806082
1 656 252 902838569
0 507 683440 730253378
0 54 234660547 790336260
0 417 12138336 475827236
0 509 473751205 587502041
0 278 766971110 395282668
1 260 212 472058175
0 667 949571069 208110577
1 140 193 535079218
0 77 77691101 907568902
1 113 8 376978683
1 641 590 255984880
0 624 582768484 187676510
1 128 568 152847352
1 66 149 273620645
0 72 720436562 555430208
1 97 305 802801195
0 153 322085910 870723893
1 450 308 655087032
1 627 689 565402338
0 345 801562630 949017898
1 43 508 331877051
0 308 216024010 916585489
1 254 86 99391276
0 272 740853804 833881952
1 101 551 581563845
1 55 673 424413512
1 287 496 21529635
1 660 58 391183638
0 20 405730540 211370785
1 542 172 724558935
0 670 553786497 247795863
1 180 528 125608205
1 639 16 230618079
1 297 101 910585842
0 496 246014334 533593758
0 186 940632769 201236052
0 159 783100643 714160238
0 208 614672676 815708645
0 550 34295347 755035110
0 200 976600802 832940512
0 152 214985129 963462180
0 45 853677194 562086360
0 490 779134567 687560482
0 269 142018753 850909684
1 294 312 387656410
1 63 504 969600943
0 387 147779396 20457380
1 390 131 734564607
1 43 348 126976756
0 75 331988573 459709593
1 691 432 731803329
0 566 427322274 821813761
1 41 355 233080772
0 6 937245857 57107263
1 43 0 593069190
1 199 593 415059224
0 49 453722865 924758917
1 5 12 560285062
1 468 6 726385027
0 583 479606497 80773017
0 623 101865716 645852613
0 503 248847387 85972208
1 27 12 468675321
1 293 655 199268490
0 266 431457120 391810778
1 278 216 280718721
0 63 599801735 763270581
1 516 618 969798656
1 317 319 205831630
1 249 199 913534008
0 562 531270535 440466323
0 218 612926016 656981100
1 155 35 357672091
0 661 765698539 350704331
1 326 334 447165239
1 271 196 819037346
1 641 273 914545799
0 522 668322516 157856302
1 625 25 118817982
0 605 151865433 799756249
0 191 232255442 387729256
0 423 684590461 964726822
0 250 532970497 384335690
1 139 233 446654594
1 145 573 449415185
1 524 628 805969078
1 14 438 528431219
1 380 220 669961569
0 71 120977417 778598505
0 450 122329571 846906656
0 592 518118426 919946901
1 603 327 878493080
1 685 328 450755631
1 568 169 593109846
0 482 514877031 885911756
0 607 924163555 515896168
0 341 130479648 673785952
0 556 658470508 109775415
0 326 255499401 587567018
0 95 381055828 643108605
1 502 661 59006248
0 384 689645815 87084223
0 568 348671761 197381808
1 118 614 46224087
1 56 171 916811501
0 369 460386 601672919
1 420 478 342728022
0 129 779105387 852569952
1 397 6 576558217
0 222 522103245 712709871
1 371 352 429759609
1 630 84 402543207
0 346 670006222 439344106
1 506 639 136082962
1 341 556 285688747
1 103 494 302785868
0 230 818005015 887383314
1 286 341 336135120
1 252 303 711578123
1 654 145 478260776
1 374 351 354139945
0 649 684157005 49589878
0 531 792602673 578949735
0 292 329492397 107389277
1 498 406 381514357
1 332 377 640466715
1 23 340 392815838
1 372 306 678540796
0 506 349139163 652794496
0 437 71151356 307254958
0 602 652785338 520852087
1 48 440 942807641
0 660 776299962 249402321
1 489 236 331394983
0 358 482809956 424182220
1 153 592 305625471
1 37 345 866852933
0 502 996985465 819680628
0 118 950096010 158030331
0 64 368413022 597896446
0 7 196797793 185839529
1 436 621 540428418
0 606 96767898 599336631
1 541 394 463657337
1 256 409 495841212
0 32 290071121 687200425
1 17 548 980916375
0 654 506612020 217680076
1 426 228 256268415
1 361 171 959524629
0 82 154228115 877755544
0 466 174571045 411539689
1 288 406 729747737
1 194 321 386189903
0 350 793120026 826779487
0 54 313048703 843819762
0 308 146693465 436081841
0 585 507265548 680976549
0 425 407435384 701637956
1 70 302 615477002
0 635 601413099 91419699
0 477 726378308 664360088
1 610 516 866881066
0 92 78109433 692292606
1 471 477 509932309
1 364 199 703112837
0 265 110215115 124573873
1 545 382 672147413
1 500 362 298794057
1 391 292 931781310
0 515 339886125 282201351
0 585 961887110 58220637
1 444 113 258756755
1 434 568 578238762
1 585 657 315151203
1 2 46 838021485
1 222 255 859578487
0 445 107773328 977365760
1 3 153 156252861
0 559 151094684 590454022
0 374 187703239 329972972
1 668 375 247462042
1 284 205 626659464
0 508 840628163 722093589
0 139 982327933 372579228
1 375 639 328058108
1 501 278 9742452
1 218 48 219036353
0 644 823547145 129297757
1 432 633 206980426
0 85 93170920 890175462
0 685 881358513 230468882
0 631 892239490 869460250
1 156 450 684247788
0 326 65927916 855488733
1 374 21 158595683
0 0 719280444 463088166
0 368 194416068 303402130
0 336 462934049 436526692
1 280 171 207962275
0 261 401672904 318681541
0 636 216434434 873547029
1 611 281 29705404
1 579 465 540543811
1 515 30 141764061
0 275 102764203 706578557
0 113 8134030 984669335
1 193 631 487547428
0 315 174567522 218995152
0 181 821424571 970895735
1 140 140 579541459
0 545 79010938 48508194
0 327 323407530 915267301
1 117 46 23373158
1 102 596 326084960
1 485 559 483349493
0 613 80710398 46658906
0 261 334141543 675930018
1 108 568 822086884
1 344 163 615891100
1 185 177 335002883
0 555 459694345 224889247
1 414 398 309552341
0 471 663041654 258820514
0 504 667679115 985029338
1 688 162 772160156
0 371 946195088 400444961
0 401 532289124 650557568
1 236 172 521260646
0 485 422891551 219180608
1 376 475 564216193
1 63 552 937936113
1 5 118 314002010
1 125 598 858878192
1 393 342 361794212
0 192 574476481 565431764
1 459 379 717622129
1 467 23 381792261
0 63 838144772 287680474
1 301 155 49089740
0 206 282668516 153669395
1 513 513 196809428
0 119 144939213 111586469
0 42 933842440 547748142
1 532 20 966347677
1 311 486 973585125
0 538 541522119 366716026
0 17 65164613 765181662
1 390 72 102417306
1 535 675 476710130
0 276 351164324 817411901
1 269 259 545989581
0 579 607790444 977787836
1 596 469 182821565
0 403 322872259 113402092
0 344 722413573 393791239
0 36 451860347 434730233
1 595 217 922017891
0 138 373031038 672562844
1 566 679 917898421
1 468 576 677394298
1 616 78 112735283
0 59 74491774 666955622
0 595 314085035 160130449
0 8 453175963 498842324
0 672 218175412 129123695
1 491 257 934169646
0 83 689752842 980637394
0 290 81143144 268510697
0 54 759189872 4723318
0 556 925280878 201355762
1 403 534 832404006
1 188 690 642800158
1 209 548 589458618
0 522 364986262 523085608
1 344 384 718671299
1 416 172 32528229
1 613 498 971398517
0 678 263276828 746360160
0 401 210289426 500026247
0 264 277854462 808538929
0 365 357140427 75353805
0 595 230453392 303005305
1 363 526 875412987
0 620 533127189 232139076
0 563 978892765 766437356
1 644 341 979340114
1 202 34 789373121
1 682 38 947324730
1 347 592 693893610
1 101 358 909629644
1 431 353 160044350
0 507 402153193 188075251
1 599 487 566122072
1 583 125 9440479
0 660 667772777 503889065
1 89 331 351845810
0 428 90906517 356043189
1 680 66 830817859
1 513 0 262026514
1 44 580 985934158
0 60 441011199 601661597
1 554 266 42807641
0 312 662321613 661163820
0 588 957537895 407643822
0 679 187167352 629401328
1 597 392 563017707
1 277 649 293814052
1 258 488 39355958
1 94 166 811927664
0 93 31205072 131677354
0 197 676280281 833043346
0 368 837428462 982547753
0 326 629420457 441637117
1 544 289 146359097
0 122 427843972 532806759
0 52 177852651 444938050
0 24 37867737 721952031
1 615 14 372387550
0 127 962072417 289859655
1 142 53 272948309
1 633 471 443423312
0 604 762234279 987895086
0 483 667712158 612466898
1 507 200 482162143
0 494 663255476 498787391
1 62 222 241918761
1 280 304 801217352
1 580 12 560424714
0 557 324908511 963626599
1 448 1 861994381
1 500 230 586314410
1 287 645 337643657
0 229 134084234 729807338
1 314 149 465842452
0 670 101216549 953585209
1 557 483 972134793
1 689 588 158701281
1 646 581 320042211
0 416 973757510 453106007
1 102 534 639909844
0 305 917916274 354785060
1 536 376 79190628
0 255 91503725 323973341
0 300 366395390 887092937
1 416 184 861999414
1 491 236 90545185
1 268 61 739966162
1 365 125 619480404
0 655 407979567 243624157
1 556 352 86465365
1 85 227 609427538
0 352 462819271 977631291
1 490 332 828190193
0 373 443509628 657307849
1 136 347 218679756
1 269 317 912080050
0 595 214916480 674860448
1 538 427 180715399
0 462 91568163 773798323
0 237 829141605 515938375
1 589 439 335702091
0 447 873703680 232810664
0 584 436743090 95502650
0 202 856255012 386737721
0 261 470708144 49621462
1 434 685 991030903
0 577 286278596 437513473
0 671 928919122 505808115
1 243 58 124371822
0 690 959580425 566037007
1 672 54 777808706
1 343 302 173910146
0 24 698249826 108069169
1 560 195 161293948
0 412 447371269 829074802
0 307 555548582 760635175
1 405 178 461580715
1 262 501 236263160
0 501 242165450 349431140
1 104 377 822694084
0 93 729531491 221269299
1 617 288 185643505
1 222 525 312132638
1 317 535 189704540
0 66 175423825 237350370
1 434 125 728081476
1 607 403 815342255
0 451 559822657 637610650
0 280 867003945 123751355
0 24 707543842 634274578
0 188 354197197 891428510
0 243 828427424 192159188
1 174 519 691907468
1 220 120 690982002
0 516 569109067 415906284
1 582 248 342000281
0 429 496783569 519405891
1 197 460 456088476
1 28 669 869164553
0 315 984418196 352468234
1 398 365 486678247
1 39 476 577364460
0 79 734133711 919560202
1 446 428 854888446
0 47 524027836 462810689
0 86 166189502 898532331
1 391 186 144500795
0 192 657427881 130465567
0 663 961547275 199811151
0 654 827595648 609699062
0 265 621880844 293508389
0 300 723008250 759087797
0 70 124654996 42284064
1 39 109 997387936
1 501 373 792871844
0 401 461778414 885984933
1 68 211 637865211
0 504 211622020 832172975
0 93 348692722 260009157
1 416 78 845060787
0 26 530895387 143294886
0 561 926939778 677760239
0 293 483301375 488383670
1 247 224 990271325
1 329 77 848280406
1 256 638 284952048
0 259 325318840 559164813
1 451 39 832745935
0 670 671877032 241901651
1 637 106 698571476
1 135 492 983133718
1 458 346 801091246
1 687 436 391692642
1 298 651 993718810
0 390 226140257 957869338
0 131 494049417 509074040
1 495 157 825064312
1 15 269 72091725
0 523 797346626 433605234
0 582 850694804 580743283
0 495 814461520 808785379
0 676 443020354 914159147
1 291 216 124181882
0 464 509017944 387177236
1 102 691 693947230
1 333 540 524920834
0 548 328401800 232141860
0 281 468451549 700982585
1 136 158 122721902
1 299 209 75723858
1 272 477 926016196
1 467 98 493209877
1 321 581 151424278
1 667 106 341622453
1 64 186 668356098
0 204 67326643 294919118
0 667 140738620 625519459
0 84 110069760 599107623
1 19 567 159706726
1 168 118 433352078
1 277 76 57872262
0 596 467468089 303614522
0 29 67356203 546783666
1 60 190 967994903
0 352 511517361 799653274
1 42 245 193465566
1 375 639 99491225
1 662 411 290183679
0 223 435877039 520138542
1 408 276 208988500
0 31 375167988 536046313
0 14 764496949 303003625
0 533 888661154 220150941
0 14 163848780 24468380
0 53 94303827 572124890
1 108 121 992845310
1 376 349 315447958
1 600 468 407324681
0 115 688337942 951984906
1 67 465 549823755
1 93 120 185795738
1 401 300 542917617
0 652 441104892 746051965
1 611 623 372828096
1 542 402 313087759
1 574 22 670939955
0 584 852485672 498849311
1 1 76 643726279
1 486 100 312928067
0 248 440886564 132403648
1 87 302 741206402
0 531 515013814 542069682
0 590 122923418 429885539
0 318 398094976 202492126
1 616 679 672982467
1 617 526 584083626
0 238 902881179 161883938
1 329 545 21535160
1 556 656 172287655
1 75 510 90585616
1 608 219 65939786
0 503 177064283 373207088
0 128 21873640 929395837
1 470 204 113976773
0 305 709499878 291956303
0 360 290277510 360952265
0 529 11320872 56666622
1 204 447 906287273
0 642 665191754 476201900
0 46 89623506 42361953
1 624 667 531057384
0 244 505112823 302485339
0 453 488804682 891455804
1 170 349 99638453
1 8 621 137253427
1 654 137 915929490
1 159 245 230613078
0 495 835177195 527927903
0 519 992387205 400834192
0 318 434697213 334215306
1 684 660 239959371
1 89 483 641345687
0 21 698564488 196451211
1 463 535 200882103
0 669 710068598 305194573
0 326 495890216 941092605
1 46 180 242754913
1 307 368 655162922
0 47 364891871 492731807
1 475 176 527070433
0 691 834852615 421061513
0 624 229692921 457325475
0 425 825604987 719511014
0 106 111240152 608243851
1 382 516 724714848
0 540 167681878 682635048
1 536 94 328094886
0 56 161669327 518536312
1 600 427 347720788
0 247 817730937 51457801
1 467 284 342439196
1 637 252 453544214
1 281 343 284472185
0 267 55327711 552192423
1 212 556 129431395
1 182 637 818387961
0 130 717071615 905749152
1 641 367 464470910
1 590 86 696233718
1 325 22 64855624
0 339 594613892 376428095
1 119 67 110120116
0 163 299693086 783713221
1 624 647 687922338
0 28 220491533 964954584
1 29 365 29341477
0 317 469684854 567233128
0 393 845180325 6777430
0 443 857641415 917288322
0 345 313109384 865473224
1 202 663 197239628
1 551 100 614150783
0 275 301873914 520392375
0 572 58163429 525843329
1 119 669 960052080
0 72 898404495 165330875
1 552 123 960518751
1 267 97 50186511
1 482 582 428427111
0 91 312968565 828291859
0 192 647050811 64857281
0 457 425020322 153186711
0 117 386651522 466256698
1 661 647 365464977
1 289 112 851373353
0 205 837739511 57226715
0 672 815354861 10929019
1 634 434 217611335
0 397 263991559 612195981
1 621 211 525587661
0 480 693905187 495988117
0 169 678611721 354180935
1 647 408 700491660
1 630 275 974054854
0 652 302466307 823497229
1 1 64 524491132
0 94 659917846 675599522
1 25 296 482288382
1 309 132 887690033
1 457 440 73244657
1 241 136 915427639
1 109 99 190898605
1 488 464 425747497
0 35 621982816 494077883
1 216 606 987017012
0 155 421521422 774244186
0 588 371361144 372566124
0 410 175960492 774878952
1 596 173 33680793
0 99 22740630 801653887
1 95 427 294947653
1 298 578 345713552
0 439 493441378 182876580
1 274 294 714196576
0 691 246660625 39436770
1 7 538 530198124
1 350 507 751023907
0 436 983022282 825983923
1 645 509 377146698
1 29 583 541507969
0 581 880339230 474917512
0 115 386445805 993280904
1 499 310 349384159
0 528 725592607 864698089
0 585 524845973 858310075
0 419 90702930 891461808
0 451 630696171 66711343
0 317 859447883 543848631
0 13 879318434 288243127
0 12 658186042 931779954
0 460 489171014 408142729
0 397 413873754 828275276
0 393 168846149 97601561
0 366 713819950 141946291
0 160 89237649 867927143
0 586 69614909 522205964
1 502 587 842945092
1 673 465 260619572
1 656 596 510713388
1 438 157 277976201
1 230 50 136883778
0 45 891298569 184271418
0 389 351999415 220142484
1 459 293 598235345
0 429 669232536 95851033
1 424 593 707945858
1 179 273 736294207
0 502 928530140 433347988
0 97 929034090 144027071
1 633 137 192500176
0 467 265243349 738555671
0 565 47165404 602938109
1 420 593 891829469
1 24 260 474037302
0 399 760240855 872508685
1 468 46 692395710
1 597 361 482987393
0 73 611626428 526479465
0 526 60574659 955803550
0 587 784055855 250051155
1 175 395 99030333
1 682 150 215400523
1 481 133 745164926
0 510 313071588 480205753
0 663 304104031 817067538
0 309 306356670 207099707
1 251 42 166519041
0 482 233470875 683678348
0 176 349725151 717122497
1 325 535 171585436
1 38 179 860722815
0 146 688007387 393646215
0 503 70428471 988373098
1 243 409 157546188
0 360 622956635 864625468
0 45 383205308 134153304
0 628 612231101 417039950
0 590 862681888 759977146
0 158 975202980 937502860
1 547 332 296419477
1 170 548 510241689
0 490 728610834 820766123
1 438 13 533648273
0 149 224642199 288996566
1 465 275 406345060
0 558 450313853 245767806
1 407 385 88253187
0 391 501875786 197389957
1 494 356 158116727
0 88 659170046 893791534
0 482 368933227 552322380
0 235 868472761 644738954
0 123 755481118 908648883
0 263 979981602 737276841
0 482 395248943 270471172
0 375 193971443 856606565
1 22 348 77953041
0 92 634538170 716654310
1 577 181 838466513
1 123 526 796041839
1 206 487 595611240
1 203 16 286020784
0 261 49851912 949520704
0 100 188063016 227879035
1 353 158 279109359
1 166 671 2726598
1 326 357 524712810
1 604 21 953660970
1 660 170 100302212
0 355 946420697 705461348
0 234 244480485 425453937
0 215 718857911 838645465
1 391 345 711980077
1 579 493 29898087
1 401 292 473437987
1 577 37 274356372
0 485 456623264 829389938
1 688 540 398284471
0 376 937701352 304007197
0 198 170336800 889365867
0 293 955210740 638906185
1 643 606 224874405
1 673 67 585327159
1 197 306 506400851
1 258 381 266042415
0 142 982536053 424790602
0 146 205643241 220673481
0 492 323727651 631369499
0 434 291468166 436984254
0 237 217913255 651132178
1 151 291 65125354
0 519 857749327 411624759
0 505 204482215 671257003
1 546 204 773995587
0 603 54029868 98216454
1 625 345 348220968
0 289 311955853 349446826
1 179 398 711392416
1 430 640 437529583
0 81 104926751 378478814
0 73 290077640 66994306
1 389 624 296855389
1 257 309 17519699
1 526 3 370601892
0 576 602880425 107946141
0 413 929955415 800900368
0 157 855221541 431000465
0 238 724774369 265362559
0 534 226238727 247049887
0 439 129513830 49384100
0 421 509475707 637557088
0 638 82855765 476968576
1 305 496 936240821
1 484 677 628779033
1 594 404 301230380
0 390 254459386 491548227
1 439 120 346191432
1 269 492 447542811
0 122 866877774 906607139
0 679 769361170 442525507
0 93 339374867 720953744
1 352 121 72802868
1 22 41 86552220
1 432 381 289350052
0 56 969457533 421852555
1 155 587 407966146
1 82 361 107647149
0 476 354437174 28370266
0 637 347526921 15848499
1 248 99 452298637
1 216 514 303111115
1 166 181 581233091
0 483 997478584 747141388
0 63 485947570 775465250
0 478 105447876 306299316
0 450 863640216 635995744
0 619 210554901 280075945
1 37 40 966673003
0 153 95204137 524373681
0 509 718323817 35538123
0 622 303427857 624256642
1 255 420 137342389
1 462 681 931248994
1 359 413 766691455
0 154 107249479 966303075
1 677 356 814537730
0 422 388999229 307813777
1 603 313 276814248
0 669 723083470 280188152
0 683 225189406 761442950
0 211 637344931 988664622
1 269 686 867652069
1 627 547 374425014
1 187 348 110878010
0 288 345224755 985998756
0 395 761756932 690460800
0 318 227202450 945116289
0 567 818717847 238124541
1 648 458 347174890
0 225 851099892 225290595
0 211 233739465 158510280
0 690 803497223 459611582
1 11 672 394897797
0 313 226543425 783335389
1 282 126 866062149
1 505 358 281057248
1 362 374 781726471
0 61 902377700 97989874
0 411 620573552 638475868
0 585 799427442 340491618
0 341 718807924 16006628
0 328 895038835 724733349
0 110 419260104 640435791
1 46 480 626114434
1 470 673 993611139
1 221 296 402094534
0 675 719122946 673495094
0 16 805096334 343431390
0 493 537208590 478450697
0 51 254377116 832098531
0 644 501515693 822562994
1 200 310 812520373
1 386 661 487466295
0 500 351284349 932362972
0 345 145780579 359665644
0 399 314336569 227254950
1 390 445 236474880
0 523 846758538 373197961
1 539 180 950531231
0 301 307406449 178721725
1 59 302 610019407
1 483 567 116767278
1 247 400 49913331
1 514 27 858566956
0 492 323936436 447594522
0 604 68349011 633467128
0 318 332773548 32131270
0 144 597480431 323622106
0 487 903867810 116497629
1 58 630 765941193
1 575 369 882878462
1 252 372 792985817
0 662 437718517 465793475
1 432 278 736322307
1 666 502 777208610
1 534 406 380826757
1 449 65 189916797
0 411 372091482 611289685
0 251 644126528 647035791