532 813
437019263 878914770
692819384 929176066
657049556 799637676
179913267 266003265
731227836 705323037
201246868 183631677
270611176 680342740
326297107 21564799
746492923 599870983
729200874 612278331
480645346 574356910
493730341 591363277
253325504 325980362
738703014 254741788
329123774 683907575
669740494 450885554
614018845 374077434
163113063 320936537
601029515 951620049
216328971 770681525
378142884 85032251
155899670 629223524
235246973 542322453
338915461 75174853
573887053 64213608
920497410 576086096
749498947 767197067
363475925 818309531
279080912 339033753
321770126 765774517
173557205 514849000
829916621 850709523
182362382 782663364
842602015 214140041
530278301 240708812
653573067 302927689
252074633 223654983
610761832 555859320
355822328 958417890
199402857 867137962
905986213 91242177
347675279 449364585
416436445 86842727
943981065 858527700
176373493 209770066
315153330 597307279
925549010 888137901
434772006 971860728
540722012 508879689
276569270 899815865
644228757 492316089
766480008 143772726
74583141 402265862
924734032 510463898
737656735 199740970
876483238 302775122
746517969 79257081
851523675 952372240
774957951 645014315
395646528 838098132
694970241 882381640
299219188 194059538
143048312 519832444
189284341 227491612
971522620 536705246
518293389 781912266
451008093 916363327
379872963 510606382
698548076 589361599
278705258 383112952
984382802 323952534
905975649 438699941
277623577 149001525
413099363 252031418
988861639 756861154
821558233 43108663
478472092 897190804
142238843 310887685
622789931 884147582
11776395 72340310
302339055 829404650
648598587 715960580
608591102 184389331
822129350 88501953
212306189 738892229
457529956 190845897
656970684 477965779
831791148 901802628
849278451 763726707
722255437 212762190
134484679 185931654
503003819 336406888
506820843 843374043
242719768 829345542
399710250 18316929
132876289 652680078
991071284 934062668
716379282 334307859
894537256 650497421
261521121 629193703
164897302 607106868
785569378 515946533
90993686 291104268
318102594 811382590
568786888 107419341
135908713 755143582
712306073 754250122
489546192 640259471
655918461 265991488
357878406 681113213
669444192 432251035
106885968 629061588
409573092 50381254
687024844 895022388
960006316 560844439
41515462 167917029
499799440 510643462
305623389 949635560
562391305 791047020
722231668 430725102
667434085 168118771
13656250 934765012
70893526 60874933
104607757 650374714
687045887 94740582
533755060 465656151
684313043 341719520
412508311 35661521
887144756 982432390
395259788 250662130
208013948 957758072
445716161 32461513
203198045 4302363
38081290 193842662
911976106 48613043
104781221 374172687
649171811 636639089
396975968 841242960
8038301 150970981
954687412 51928121
782406211 92903798
373657406 680528957
568719383 320203437
78837073 229695924
481447423 12201658
17676806 915536143
322135325 435510950
74130088 798551126
962918957 689824454
203165637 916771872
700254845 942481030
482471173 489133235
543164322 517388868
979063268 859572347
106389502 639821517
472061738 347078209
900869055 781417246
151820262 356281937
373794559 909579610
629587424 982727395
313206141 535886485
820756392 692459745
339603667 666027806
751752111 994842530
129469519 434280803
271407911 315702122
499590297 545523930
18756262 756328808
20371052 851127068
321514370 973051161
982917396 39683407
452956277 764563646
723103048 694848782
135161509 42071653
18148360 436410473
743399097 895533552
938443545 946304800
941441747 575543705
234905293 892343995
749361957 768438624
539411685 828972664
381905754 157033244
920769088 979829351
698939286 7228517
605599205 970270151
937356579 672701876
198121865 109941193
179382556 249165508
946994169 950798829
368329527 257594009
924941462 745458324
522256227 353094399
853263496 252021045
56399897 969199413
12045899 881004743
979708072 899815845
88049734 710121001
333221777 488618492
282050008 923359932
278215623 278855153
279637284 937620612
617917596 368903611
439923417 366110025
624381626 257628615
101291960 613556902
115034955 28272186
772531429 74344912
133999520 706478882
167851789 269073721
190483918 954826344
454052332 577064819
57365299 548893067
229504972 278079836
902016902 714422979
731069350 296275648
654906626 25705677
138454365 452571541
983045191 977656697
64471271 668958455
398735124 934602118
928137551 125879437
88392577 854344501
177614694 716533186
653296784 101831302
387243286 766529944
412466446 495194631
531329904 498334352
603142600 882787706
613823468 708490116
658038826 704943949
871681373 257744016
243499718 685843446
281478002 272853996
250401959 572621924
870477099 156038486
476805781 925779284
791476486 965279677
577657679 913962488
874643232 870125515
894680344 927394356
178706912 451172830
369735940 863494753
42195161 18976771
359055555 315303146
322118337 772379669
848728986 593518111
294397481 187677119
572326382 214489956
265652280 992226270
437447048 910245469
857443550 264109589
705470701 672455377
279928488 786525798
485213495 183796397
232342368 491391122
898608147 287994458
97430664 522269154
181476320 922360569
128495017 430061088
900598538 975324493
523511381 507790239
598948965 976119700
24116892 466581456
923204983 360632607
384218619 553397219
758743010 698094764
542425054 781479970
269291193 593927519
961966796 375700956
330001185 652791330
397940158 703367500
28520408 876732642
806420736 552167172
194461068 612072766
560264037 614191517
390634356 520864546
423962647 802760820
270689726 225343995
234711390 944254645
665474827 688740921
513390968 895104642
680278120 198923776
873650326 606723936
929901463 174259102
413855262 6284779
613258203 244587510
451710877 661805180
234985359 760986450
139032010 419376053
858413257 545443942
683639771 79626469
24543113 448207113
548081804 327821783
418328418 468438709
833023654 937563348
360504985 770518657
837242935 678072848
427995017 263635537
714597431 374540650
866321870 217774152
874783677 130771487
719640234 166739976
313798446 778142786
638052651 921358237
461061327 281313222
152772511 222435238
853965241 988023284
734468929 238655062
135780965 826774112
267461015 555076012
381271553 997135897
996323007 174336555
872809508 914196354
707951730 845450499
363489870 373758575
586283501 426920384
346673857 603678526
942340450 245417014
480093756 672281236
873543946 596275130
752345796 530792398
4499948 651027830
559108240 836305275
205270245 842845759
572613400 671326732
615380860 316829321
207698510 340315941
196602082 185588854
565087978 657065809
846992112 920954893
864712903 333997543
201688113 439404617
794912365 644288409
975597707 174316492
986073644 44711037
849065409 885868817
906765337 613050833
37658437 16428641
942909448 713183649
241318062 723385076
628233473 463381623
944451081 265055978
885512640 758779545
833228748 847948647
932789401 960031150
865257866 669387222
564721637 516777835
44225607 84584327
975458386 891380628
960696583 374754464
69982244 722382590
75319659 728662404
89429567 389788404
930636380 996372626
944228903 349712640
67518313 947029467
734162929 879324833
344396267 723519435
569879930 902288953
680583165 938537169
661571157 358832790
612455000 247115873
810179243 870938783
304238406 484551374
716926810 214626812
497096805 368453356
277767875 671188132
260115382 387979366
578151807 591608037
531010435 370997587
591245356 911795398
430605621 896140111
631767859 751691940
298968427 906274121
305776 522011588
204958764 581179957
972318630 283461815
241538942 777246182
884953834 167736521
148907590 137640131
611526483 848000854
873693596 905182039
287688101 934576171
326649834 95049208
714085691 694419796
251684352 692138098
109194362 861904981
871456620 963036169
836681012 981064076
55485178 787229414
314800769 635388018
326763330 352159210
409989877 183816967
661082672 668157656
166045474 340948950
933671703 470243905
576022663 510564025
993488634 820041064
235425911 199747221
173444821 769426454
86044551 510314560
692731483 987248335
322149048 774349711
418171957 369959252
442662573 761634595
840017573 103025771
480467948 470545559
810543859 565140568
673034054 668602899
94070563 183273316
386754049 284293196
84404439 922609320
117505739 143205985
784179907 133089099
605795936 298064717
332194865 78482131
519046242 465219319
29526462 583724615
696885891 746717536
382130371 953899337
175049832 234138909
521458313 41527967
30627671 958907615
660145647 571261028
28797756 43913694
277772395 333485050
121550758 532265423
419900847 945762614
493705673 163322861
351837621 495478912
778221315 30754390
921416897 697570572
520994036 102325092
642203814 365253789
770032627 655260439
696818603 984123347
727696772 734258759
471033858 234279716
952429040 58705798
765805003 131080009
445857436 598522462
851652435 833199421
853198940 491201585
775175618 174897110
117531830 120759843
733817704 723995440
636436236 501699647
84088146 422439541
585043625 834180967
698870194 910940590
915720680 539750838
898608043 97210529
357305023 337921245
169922901 217553569
569726105 627692750
407743171 877137369
478771058 454635327
725957566 185695538
785190570 721267180
254245319 764128280
190896111 615860881
74420747 922146957
143486817 13992082
308722632 58674970
565666587 687876735
129686128 611488057
113406246 37955267
515117405 189618688
939619148 521492626
970525541 659717941
558106398 930198567
847052677 586191041
931904905 205107734
30456859 79575160
3550911 293719888
155080394 806314842
625764382 668386318
772587884 266606038
281108642 867999826
625930917 765307878
339196766 237188131
528423500 963475113
209929508 610193677
582274783 682097116
534237706 81776621
930118291 437226630
521970671 958606874
11630121 457025201
707415358 339233133
280469902 566568059
643396028 353386344
419268122 583506485
308376519 886533958
898656983 644095608
668365588 116061415
743700129 651765810
350868617 243294344
491611940 813766283
617731392 40474985
608330990 489479834
623236365 4450364
32383516 973119154
493554487 244842258
162715184 788987487
168457304 400063443
434342445 34981129
998140903 857473436
105172668 907770893
142056213 547595968
946006142 685257946
158401212 957240123
786341987 714713833
42629316 468033219
292847206 848239397
20885450 533543682
436679165 330959208
361477753 692710640
194337140 408233487
795516884 587742322
220269762 268150824
557836665 115683896
215079653 987234801
803209010 779550058
675779271 639284596
569117001 905911180
942954273 69402262
209452291 8541287
474199215 327015078
822200118 903111168
344332856 516128251
446368964 971949912
36828532 193800217
117 318
318 387
387 424
318 311
424 296
387 397
296 261
117 225
311 263
397 142
311 147
387 45
142 328
387 177
117 235
177 241
225 499
387 496
496 352
352 55
296 116
328 19
263 251
352 258
117 253
142 463
328 252
235 59
19 466
496 513
424 491
263 236
45 262
59 237
352 275
116 105
142 154
105 378
252 412
225 439
177 24
491 65
237 5
5 291
45 60
5 221
291 110
235 69
387 104
412 112
55 515
251 320
117 107
251 195
177 494
252 46
499 527
496 508
258 31
46 299
261 218
439 210
320 448
55 509
117 304
291 355
311 20
424 228
304 410
55 446
59 89
221 429
116 38
65 57
195 303
263 301
110 471
318 91
494 339
491 37
60 441
301 54
275 231
104 240
263 434
515 436
311 53
513 103
291 526
412 77
235 286
251 502
355 407
296 222
218 21
263 438
177 371
46 170
508 229
104 141
448 516
53 259
19 458
527 248
231 308
494 467
412 529
107 405
221 389
5 348
110 334
328 295
141 330
170 9
458 71
89 531
110 279
89 392
279 384
405 278
304 280
77 160
71 302
407 413
107 359
110 70
53 474
513 375
55 244
378 42
526 394
407 273
384 468
438 367
352 307
70 326
104 214
527 39
441 12
53 137
177 443
502 1
38 224
307 422
407 511
458 368
496 158
236 159
307 56
154 525
296 203
237 200
258 396
261 340
103 514
471 172
443 233
304 211
221 161
394 473
394 500
334 370
273 208
24 8
141 426
328 487
339 522
214 408
137 430
422 97
160 73
73 17
515 246
439 178
311 344
38 260
516 454
77 528
159 485
485 490
70 215
308 136
218 205
20 254
474 87
429 219
172 401
116 390
211 398
394 284
214 10
147 357
200 300
494 472
159 131
526 425
430 166
430 381
424 366
219 524
275 453
203 523
485 179
375 72
20 354
528 445
524 143
177 99
355 82
453 245
394 349
166 41
348 67
398 343
73 27
425 255
463 174
514 61
494 504
166 96
229 480
107 120
46 101
304 180
20 123
278 3
60 364
12 102
504 64
172 26
262 175
511 230
61 380
441 319
154 50
367 51
224 478
389 163
51 310
228 333
215 267
117 164
31 345
487 452
473 257
275 173
230 272
233 270
439 403
208 58
235 108
387 341
378 25
60 76
235 351
344 199
87 6
161 385
143 360
454 332
467 362
105 18
225 503
147 127
362 227
120 181
318 530
180 470
291 100
160 171
21 40
278 309
436 14
233 133
96 68
487 482
261 290
37 336
286 191
123 52
179 132
503 322
330 383
175 411
280 186
474 476
466 44
359 32
230 2
116 249
55 325
89 165
387 276
527 113
530 431
123 461
9 402
163 202
174 492
60 192
351 197
509 329
235 111
175 190
227 125
112 194
203 486
227 43
175 388
6 220
351 144
295 465
328 315
411 176
318 369
173 49
203 266
329 306
528 506
304 134
528 151
190 297
257 36
236 140
191 90
172 157
463 98
408 379
174 234
478 189
164 35
326 30
222 298
310 153
60 162
408 324
378 274
380 185
72 28
30 459
131 124
112 193
344 256
134 289
160 146
492 78
262 432
273 86
326 126
357 337
445 391
219 313
251 207
522 198
259 427
336 232
508 483
132 226
91 206
408 457
482 327
12 484
172 406
170 365
44 156
511 145
126 94
176 418
304 63
117 33
472 356
108 250
165 188
232 456
439 451
176 239
17 481
202 88
175 95
227 287
280 519
174 47
53 85
526 265
85 22
166 294
443 7
401 421
36 419
134 512
411 409
451 335
511 66
267 400
145 517
408 292
296 386
37 288
219 505
69 271
63 268
179 121
472 168
270 204
512 501
295 477
26 346
168 489
354 122
403 521
99 493
53 293
457 353
378 129
523 13
50 115
329 93
94 135
244 435
389 247
21 423
56 282
28 475
73 442
115 216
480 331
310 373
100 281
304 372
45 507
419 342
97 361
521 321
409 437
386 81
27 15
133 382
381 376
51 201
335 285
199 11
397 148
480 114
198 196
159 395
230 488
230 183
266 417
177 510
171 264
423 212
134 415
33 497
82 363
508 187
458 440
522 139
181 182
502 450
176 374
450 449
352 305
240 399
289 150
363 83
21 243
228 447
480 414
508 277
463 130
260 464
458 217
15 428
450 149
174 338
454 138
130 29
204 92
144 455
446 80
289 62
448 152
156 4
412 16
91 404
186 213
453 169
179 34
276 498
417 119
366 317
398 469
95 316
189 84
338 323
307 358
320 462
113 347
20 0
527 184
22 167
121 518
321 23
183 283
46 433
82 128
191 209
6 75
478 74
2 350
528 377
24 118
56 444
385 223
220 155
93 420
370 393
408 479
234 48
98 314
113 269
493 238
14 106
137 312
372 520
48 242
186 416
199 460
447 79
264 495
245 109
1 75 395 148282041
1 409 451 212728304
0 372 833630667 719318974
1 4 465 259348023
0 310 236249416 116341768
1 441 520 559528758
0 400 502041958 48857235
0 331 481059779 427312467
0 132 998058549 403003083
1 178 320 207381920
0 164 528905696 943541808
1 226 430 871239777
0 443 895267101 481283942
1 305 215 659810811
1 335 493 825969471
1 470 177 554634394
1 523 276 331029263
1 507 66 105043968
0 89 976213259 452965020
1 324 56 831559489
0 429 521751237 305639162
1 355 222 677395084
1 224 415 871558588
1 478 172 761328829
0 367 359849112 466695648
0 494 821325318 130952467
0 42 38726655 25182178
1 485 116 284099386
1 325 303 281916315
0 450 586075687 52615318
1 213 151 256702777
1 183 61 312946329
1 13 89 502464967
0 469 436148551 553692886
1 294 223 734294888
0 385 16311421 978824722
0 495 531408748 443687617
1 381 187 889652908
1 186 44 15744776
1 523 492 763428457
1 383 296 807701928
1 8 464 7510725
1 505 455 814021802
0 355 964809922 914133986
1 338 39 658708414
1 368 56 816321509
0 87 210318406 57625252
0 270 407615622 443938132
0 1 407245807 133138073
0 397 731414264 584292002
0 299 574982653 773624997
0 79 153787918 243480427
0 52 183742463 528755972
1 336 125 756535519
0 389 135406679 577585564
1 327 319 234214160
1 489 443 755252398
1 44 329 651895184
1 74 2 246817472
0 18 956927133 976022425
1 502 24 856141929
1 212 202 513997978
0 289 177928238 905495353
0 130 625819999 573395830
1 91 269 692553338
0 268 5379947 332716559
1 29 332 929248147
1 425 76 527471145
1 384 0 951697076
1 51 259 204293491
1 385 215 607576711
1 181 233 143866839
1 451 529 38942926
0 508 484455195 376903492
0 46 806239822 405372822
0 160 578945820 475027525
1 144 235 328824452
1 43 29 54487826
1 160 309 967375158
1 74 362 570725428
1 155 305 665199002
1 281 158 142138112
1 238 21 754944986
0 73 431335407 131721314
1 324 463 601281075
0 371 772016381 25435166
1 167 432 744388299
0 496 209594635 65189462
1 459 41 862920327
1 440 471 532602659
0 523 490408031 564063164
0 143 631040330 612299799
0 17 147629364 594988722
0 439 40063668 976963909
0 10 226274132 642476301
0 259 593589967 770106047
0 103 332545812 682563540
1 243 29 606732969
1 20 154 130309769
1 396 357 558268147
0 520 620379593 114107697
1 357 193 372195809
0 199 66250174 376098653
0 30 287863651 202475214
1 60 19 528614111
0 386 612618406 896817635
1 23 455 603726242
0 242 450187164 635277016
1 80 215 807066665
1 527 305 822559636
0 231 123984545 585636588
1 231 58 524664694
1 225 458 181230425
0 205 229465755 156421067
1 524 463 439602952
0 272 687620249 336837125
1 516 367 988772201
0 414 507968823 926227209
0 294 760211644 340014204
1 30 453 899213428
0 240 7965839 804878618
0 299 499257962 77642898
1 240 63 300004078
1 515 45 865264700
1 190 459 20392494
1 30 490 738315518
1 482 297 542889420
0 302 864284999 409542260
1 236 65 72940426
1 382 397 978058974
0 116 453860033 689978257
1 378 293 376763022
0 26 662695786 28117152
1 453 384 928162561
1 514 138 795286852
0 258 562548984 627745251
1 11 362 84477795
1 331 380 862902889
1 476 434 106237401
0 458 157625831 493663599
0 458 65830020 8095070
1 337 36 555468428
1 80 261 904497833
0 290 392602432 685290790
0 384 635230342 602310563
0 226 838169062 93723689
0 249 320145852 501849343
0 428 574004568 809106334
1 4 447 601993362
0 486 246296325 655863844
1 254 319 874767668
0 194 471095266 647760122
0 23 619720187 24188524
0 116 543580922 230591785
0 433 412965800 970459693
1 403 128 75537516
0 361 883559429 945039276
0 145 733695946 128502637
0 141 132229130 469844273
1 106 64 145109754
1 444 134 202435467
1 443 124 451939221
0 247 47008012 978507010
0 404 309131434 864074908
1 242 201 699323461
0 398 184558698 65219740
0 421 423614308 142101505
1 440 147 246667774
1 57 350 990797570
1 313 489 844740577
1 495 335 654601394
0 412 994691479 463165658
0 453 430704691 881997602
0 237 26361661 687623088
0 128 452311021 984016144
1 242 55 988867322
1 465 509 602299073
0 30 358047757 273208670
0 261 843825597 407035521
0 44 964223402 602339123
0 507 615620596 85695095
1 230 46 376400663
0 275 534304436 610563467
0 282 116047763 650076582
0 250 59296265 985563387
1 411 440 361857124
0 458 374337689 335112718
1 6 491 954872209
0 78 864287395 73751995
1 143 280 627969714
1 331 111 799868343
0 212 183312558 420313645
0 362 849982196 218763851
1 291 350 220759605
1 376 61 620027318
1 380 124 38308361
1 193 258 442673318
0 232 725582079 813372817
1 104 371 4244030
0 291 402942281 473943242
1 75 137 550314550
1 236 0 231844282
0 208 796815254 310414842
0 37 684934805 420458902
0 300 297353012 978119564
0 188 182526157 26060903
1 17 293 75960437
0 125 771088474 668692438
1 329 217 562465028
0 293 276315190 302757433
0 295 565011769 458320977
0 191 971893993 245267102
0 108 836264025 551112290
1 239 198 361748289
0 467 927492263 868292219
0 217 977781372 961900026
0 155 676433076 571674468
0 14 67186523 270255279
0 180 869456047 516878390
1 74 92 502199826
1 204 314 995950608
0 171 804489151 166862345
0 23 71247130 69887808
0 31 164794375 208792370
1 234 482 252934204
1 250 191 960548335
1 466 85 209613564
1 181 204 679545291
0 243 475299976 103853791
0 432 398098449 408388276
0 67 301863169 796040511
1 144 74 801162156
1 232 467 466108766
0 200 59754619 873175630
0 107 540147239 980228610
1 171 142 989270164
1 406 266 947275440
0 212 994984912 638967816
0 278 706998360 675129950
1 172 528 608241416
0 163 79060550 610313526
0 261 726088241 796334000
0 35 471832908 994107074
1 71 40 439324091
1 475 130 439589752
1 389 387 577365885
1 498 87 445940213
1 198 308 775194105
1 311 496 76910011
1 344 115 768638626
1 216 423 758787363
1 488 257 726622662
1 183 324 7390886
0 421 615725838 24380472
0 480 463153339 665471489
1 236 355 804427999
0 30 247240915 750547340
0 86 366007924 926382798
1 157 137 283311674
1 30 99 130609642
1 258 494 132318499
1 268 95 717347270
1 119 431 34338039
0 142 802640534 966590881
1 439 385 428951724
0 187 356697935 784454268
1 195 59 852441206
0 398 327973064 124062331
0 290 972733840 565689079
0 107 415568388 154958692
0 185 246365437 425366346
1 105 144 279906215
0 153 928445816 476772198
1 86 388 291392354
0 498 293930753 452362258
0 88 931960018 274522815
1 366 481 991768043
1 161 165 726642812
0 420 662218002 452871989
0 326 791666563 540901344
0 392 519936324 100753946
0 457 224178644 47903042
1 367 383 495575769
1 331 293 371200058
1 4 410 765207327
1 41 276 17242874
0 499 572942948 220333023
0 24 741519157 803111154
0 398 203204973 797243351
1 487 301 152676922
0 268 130184723 807617624
1 524 375 876201744
1 2 223 230084527
0 282 623883644 906696096
1 27 5 786175925
1 18 194 119701421
1 450 419 245527998
1 307 444 511096066
0 164 256009746 603710400
1 188 160 757366804
1 72 125 81007399
1 223 361 525919747
0 393 401573213 498132871
0 454 407684495 878558615
0 149 213034437 786357157
1 467 61 706139604
1 82 141 488630635
1 245 233 365746153
1 496 31 612395625
1 298 127 71610292
1 414 130 292769789
1 94 194 111781024
0 218 929523752 120977538
1 511 343 808525417
1 114 157 705400848
1 5 520 509893220
1 18 217 671045928
1 414 415 545449340
0 209 771502697 785097789
1 39 386 450109315
1 74 193 105001801
1 455 456 448663508
0 364 288530087 693297280
0 455 85933197 74150443
1 415 155 937353580
0 148 15057308 817525320
0 105 962750399 587500929
1 501 30 235753748
0 96 368066985 912876038
0 440 207081990 989168117
0 422 136367179 177923129
0 319 550758548 955126593
0 503 241893433 487279348
0 144 257222376 132038110
0 342 23628315 133844697
1 100 341 460308016
1 238 226 880186912
1 512 388 896135754
1 321 339 319200481
1 67 395 61269869
1 454 373 323726572
0 417 988090786 851103562
1 513 187 699314010
1 161 519 107197530
0 86 905883526 924903677
0 220 499813836 477135302
1 135 60 463309509
1 335 414 420518419
0 157 857543751 588828766
1 310 138 183580745
1 321 63 561177042
0 89 780232987 343059811
1 154 187 364923183
1 327 237 992697109
1 408 485 551039628
0 267 257942585 93163100
1 508 123 338765139
1 209 177 174424616
1 77 469 120708928
0 468 42158446 306945400
0 338 216930702 443896243
1 530 152 926861480
1 232 140 81200076
0 445 278983072 239189775
0 32 33187289 623991866
1 42 483 670339077
1 80 525 610202851
0 383 902653993 465927816
1 59 531 389789385
0 527 420749159 895497241
1 229 81 497705753
1 207 458 750727837
0 329 893863627 810980806
1 379 315 653208219
1 274 280 250393938
1 487 374 75808603
1 114 16 665958334
1 303 221 758217872
1 222 501 518575836
0 462 137644798 892660717
1 52 184 549584141
1 376 323 701528553
0 106 503931633 536654487
0 360 373782437 737782443
1 444 424 961139115
0 250 284161657 820706677
1 150 467 424261427
0 449 857805460 394921635
1 322 351 894304692
0 161 479809676 920164628
1 38 224 94704793
1 328 111 606417583
1 455 13 457868623
0 198 40144315 679724215
0 338 267971380 250829852
0 355 19098134 454415388
0 106 374020129 557999217
0 523 851264557 397986084
0 469 49979863 507740134
0 407 516778123 364865418
1 478 391 859668917
0 437 949445203 372993797
1 491 76 939390079
1 90 46 96546286
0 65 636037354 433601063
1 384 135 5855116
0 116 229879656 896841277
1 59 455 293062676
1 427 312 225637090
1 168 236 256731661
1 515 303 41466161
0 251 291813 128295253
1 147 174 32913330
0 428 378332370 17744115
0 335 663060109 600613199
1 303 49 837570618
1 360 417 718936379
1 425 163 60540229
0 151 765107003 962800464
0 189 160786277 331102405
1 356 422 488948664
1 225 331 365490413
0 521 382453157 554533290
0 413 174864221 435743302
0 58 80310071 6556177
1 427 123 85863166
0 309 833043139 868293974
1 406 163 589508316
0 324 794390058 74493159
1 470 329 983009614
1 307 177 96693325
0 209 918649954 125911246
1 385 53 960114572
1 150 182 293310055
0 146 873949771 368559866
1 531 68 123717782
0 307 896463536 199546693
0 406 231290312 649879984
0 39 343887328 711428694
0 272 431282391 133725854
1 315 23 834721191
0 46 483098991 292731845
0 202 714999029 797486040
1 71 211 541852281
1 208 445 475243039
0 182 215845748 308236617
0 193 133262390 826202877
1 15 233 762588516
1 519 211 542730402
0 327 139978084 444994585
1 433 452 102964288
0 469 283525975 206700492
1 187 300 486231181
1 506 426 151018367
0 97 732304707 953888082
0 22 225508891 950317727
0 285 854380708 508862875
1 471 146 394596612
1 108 467 170311670
1 110 412 915629231
1 404 44 741287497
0 495 991563090 478801133
0 375 86075788 621543177
0 466 498850604 688373355
0 251 229131760 926295171
0 406 945665147 460777045
1 223 519 306578276
1 478 17 364810174
0 268 849181727 375177497
1 22 123 526182429
1 19 359 618828071
1 219 483 195002833
1 92 411 876079210
0 413 415546258 562575227
1 444 464 67592374
1 96 188 507418756
1 236 212 212084386
1 303 201 497706024
1 456 160 331601958
0 294 30829578 940514155
1 409 341 663966607
1 525 395 23614561
0 254 76073695 516052955
0 256 268489988 257317056
0 36 803255099 180435182
1 380 278 49655444
0 8 668368004 901026064
1 238 102 466169767
0 182 425843710 199298048
0 278 921534381 518772897
1 113 206 91062791
1 221 413 375726018
0 131 530179308 2060358
0 149 33451548 472730010
0 228 65320125 994708854
0 70 488828937 690392826
1 107 179 503060364
0 30 142743541 944343790
0 185 578015144 648051992
1 186 316 964008416
1 490 81 566021448
0 176 151281921 161838737
0 160 619958076 384615785
0 403 254591928 966940576
1 344 373 277622281
1 89 221 108283588
0 398 270765152 389918844
0 514 747375911 6531763
1 383 237 810500028
0 343 578274621 205521912
0 210 649806286 518065068
0 429 157445035 927357543
0 380 477190217 129000502
0 74 912689592 417608053
1 177 213 764090486
1 45 168 762258188
0 159 196598357 450471313
0 218 153084978 734582471
1 261 277 477548976
1 316 439 790924716
1 306 278 992245525
0 309 505939763 84542805
1 424 286 45665345
1 407 264 555007980
1 93 166 34336508
0 207 741816068 45259087
1 97 162 939960867
0 511 554338881 928537283
0 334 677477068 333726957
1 518 327 277338578
1 271 496 282392610
0 65 750745223 808951790
1 292 470 397007064
1 79 473 556281215
1 154 142 627514475
1 239 401 717781061
1 426 127 424663827
0 181 541923680 750174297
0 398 595160999 121913441
0 224 796514821 554717676
0 189 938788326 654048349
0 383 359565967 56104128
1 167 65 437358088
1 231 223 837508356
1 484 152 822925298
0 235 252230154 437625701
1 0 184 918789041
1 245 322 440372580
0 86 492807547 325461016
0 493 489482484 773357883
1 176 206 607309181
0 482 781162194 372461892
0 422 846979824 644543611
0 15 65506752 664055277
1 408 183 246148248
1 147 363 77819178
1 231 486 946318973
1 365 500 328579094
0 185 5419383 317380303
0 91 586282588 201008395
0 354 97040205 201432872
1 525 105 952856282
1 255 254 374720359
1 176 490 988950779
0 427 459639237 330103514
0 5 34005945 684746133
0 254 130724517 161211746
0 478 436553309 512989056
1 393 526 717146771
0 522 409006901 745021732
1 150 77 945688162
1 147 332 483176050
0 407 738732556 395552986
0 283 643467919 62697808
0 475 424600873 419570326
0 394 703562782 42787768
1 408 298 91405906
0 169 435680964 63998316
1 389 396 980708524
0 438 409353032 503150750
1 497 149 525840897
0 17 280724089 802115755
0 162 640652995 653787033
1 522 384 529936581
1 141 66 464312002
0 227 605840524 157920332
1 226 85 519150422
0 230 387572017 787644738
1 167 359 401722515
0 400 757182824 95706784
1 187 30 375497129
1 371 469 393837556
1 86 287 381577132
1 250 453 823962734
1 231 267 897734659
0 240 481920267 530438337
0 320 225164674 988381567
1 465 240 216478079
0 355 148096002 714911068
1 11 42 484485138
0 0 28011562 119772352
0 504 391254148 604614134
0 323 656955426 501783877
0 233 59818093 43022602
0 118 961298322 946631661
1 63 390 709883732
0 289 565852273 808927315
0 246 514481236 301891899
1 339 521 48049188
0 192 237724532 108011136
1 439 224 634219190
0 129 84438122 395283585
0 148 341719765 975620382
1 383 52 183742394
1 389 381 856909089
1 110 530 192311805
0 87 213018858 23480997
0 500 813406025 974928873
1 166 490 629894969
1 302 497 100190799
0 381 110416889 535270232
0 374 660880373 962625899
0 441 50789019 58370895
0 31 36295351 719158267
1 312 352 730672953
0 164 150400994 117634075
0 442 24076542 765714010
1 395 145 60045870
1 269 79 44647017
0 29 974197764 751290349
0 470 460746007 190695759
1 166 199 979452561
0 435 412617423 186229954
1 38 409 106779788
0 278 621531653 31451254
0 152 627695040 465179485
1 273 365 466909739
1 240 357 745506269
1 176 419 631214369
0 52 233426453 337567315
0 130 602545023 855880628
0 181 370022104 189127510
1 476 93 848727693
1 249 95 341180052
1 305 90 759118846
1 375 429 714924934
1 167 45 16781332
0 175 761001885 825801264
1 201 329 49260115
1 208 404 257032125
0 331 464236128 193756125
1 217 100 645762678
0 249 296851355 459288824
1 92 227 555071080
0 432 104938311 460734609
1 394 163 961040270
1 441 102 271514949
1 250 506 72640566
0 313 171314438 917020998
0 507 638613643 487798079
0 368 573634841 27714740
1 338 2 338811147
0 464 976695439 974748849
1 498 259 887207651
1 355 207 948888518
1 43 68 484202757
0 15 36431665 414935636
1 130 73 416209869
0 486 312637221 225446256
1 516 451 250497210
0 259 802617880 135417382
1 520 133 833481646
1 351 399 11250296
1 425 257 719598051
1 170 457 296560667
0 377 728457599 392237636
1 212 179 955574486
0 472 526474647 563897324
0 395 485722192 768679847
1 159 222 783141936
0 3 542637587 692865369
0 323 191941182 123020151
1 18 136 931395459
1 295 345 933471683
1 470 62 6955149
1 83 433 949733858
1 379 412 398041867
1 268 202 320947871
1 132 491 754067058
0 202 321242176 739361304
1 9 264 708578585
0 193 919478919 144422073
1 13 1 990530420
1 190 37 126525606
1 72 289 720521977
0 84 364060678 786433948
0 383 103094896 435450414
1 353 379 624330479
1 224 197 678449537
1 329 442 179568885
0 108 815261717 486978688
1 456 279 791716060
0 511 587893522 850672017
0 273 170630382 352608395
1 103 70 991208533
0 148 459477183 3441733
1 260 471 321696871
0 515 180605292 253152624
0 486 706360051 360440561
0 294 604325170 345012610
0 495 612679946 950688614
0 427 424391321 938262986
0 447 128783113 9413348
1 79 24 24046429
1 309 84 473809146
0 204 240405386 512030861
0 221 205059358 204397335
1 179 60 619809857
1 400 440 566167201
1 156 479 349932783
1 314 339 508837236
0 132 28638507 374748485
0 465 241071884 371756664
1 320 326 306007881
0 242 689343463 309715903
0 405 248252558 506085035
1 96 397 291290907
0 36 556769382 743104804
0 94 28547893 755716243
1 222 298 651661547
0 350 603910076 861475909
1 214 247 104358325
1 15 502 720750482
0 138 169958690 969309021
0 362 364937567 846080719
0 94 863578206 427403784
1 266 520 775892404
1 496 443 114896205
1 20 329 70754218
1 161 386 424282862
1 87 238 842468139
0 154 772510488 897382861
0 231 785777937 176502110
1 261 369 389570380
1 524 492 570524592
1 94 290 308243753
1 487 414 145399014
1 230 261 788680746
1 261 360 1702149
0 71 59278515 559374848
1 472 202 848181541
1 274 351 586310241
0 95 698255290 551284312
0 103 994324374 662946726
1 71 286 427663510
1 329 26 603679675
1 28 150 684244868
0 313 848115872 327060542
1 210 480 769338706
1 338 494 370357515
1 278 445 903248198
1 240 219 82878256
1 74 56 187850594
0 112 274369028 5090936
0 414 946822567 683057281
1 405 205 274769189
0 32 295903043 605920889
1 218 278 791804232
1 97 101 652107732
0 269 404524316 402789528
1 219 408 654785955
1 404 530 831372778
1 132 303 130394349
0 465 446766095 53249271
0 270 821718718 668545932
0 186 10440453 389516129
0 86 797615941 625203044
0 454 822893500 221882215
0 168 330116112 60698246
1 236 485 410032342
0 273 12721575 493777930
1 64 138 838446023
1 268 141 89587111
1 94 373 249859032
0 465 413530664 65164763
0 271 26066827 386280334
1 505 297 52445560
0 330 306628850 489829734
0 65 341569337 323844306
1 508 395 563024878
1 134 204 32924955
1 215 328 132519231
1 11 422 335467935
1 422 370 372369919
0 4 673720726 55604617
1 57 125 986671729
1 448 79 309868803
0 283 515252217 195773619
1 281 203 110594896
0 3 878072931 902785007
0 339 866649409 722135999
1 58 283 532256890
1 18 122 317137282
1 306 305 892654668
0 454 452221131 845514408
1 164 527 59307096
1 138 531 750798893
1 156 455 341092245
1 364 148 549299466
0 133 577370773 617798850
0 22 418897574 461001029
1 369 400 915649862
0 207 703986105 106750547