1
200 200
10021087 649910413
8870741 207029917
119980643 432726592
166829829 270726652
229323925 610483084
357844229 955832887
119421198 604525808
179489368 719963620
195516197 881760282
466922048 677048918
507931246 627304047
65618933 984453985
674636691 680010636
9514066 74452857
313579305 449893536
151297802 839205118
80657576 930714782
623503536 772866024
127714301 564503495
361221858 773661106
394466963 447752716
482790657 936042602
849917183 995039873
218836784 290527624
365704641 392677167
15063884 458295336
238742631 693054277
114850687 466371899
781882927 821760226
35300436 685573216
192923418 235598883
100255292 704617226
276580902 445607592
91896676 184323482
427884811 866931366
81294797 646493846
638767954 842458309
73336750 628013212
279604978 658712502
534099869 657942774
367994982 778235195
129356200 143793831
846223099 997344804
269183582 408457043
772820523 843794133
31413192 701132537
616619435 924406778
133139050 645840208
53458710 805314662
92684435 770951908
25428736 649921825
207848427 451457334
104688659 184059615
512608027 735700123
126933362 984642582
435799327 708138401
805989168 926438891
94041741 843917639
287233004 443750085
83228184 436210707
630644685 757013009
563302427 863470883
141471377 593674159
746438611 868319860
240113764 295948308
39316030 161926415
189301201 471652202
247195340 294540522
449506049 608880409
730594636 871527342
383080399 446190933
144099187 367167359
386058572 664175423
180445412 735021335
584458709 615271770
423346638 595277243
739964801 763306356
568018440 647159976
195864461 814444626
585838947 928447801
74743508 604515919
77278142 672377993
245185706 988197546
847332400 852437031
320141017 400364995
270794821 438569923
403744570 647910341
30270254 46514052
178761323 964104345
459008857 821688832
424567878 881004266
396741976 980178360
318669144 368446301
283238200 870417978
118648991 232374920
481570265 538961467
242031758 503173437
359888109 812559096
697917243 808202281
401342635 458583650
11534514 79502129
512946313 835668778
578657081 975437362
212471240 595902642
531887383 966525329
147654207 206123310
342530033 695376883
1582289 494616584
152690312 385505463
137033815 876550168
285861450 886672348
458558400 659522575
720742912 762424165
49659876 700595503
345941685 903264909
474326028 839599548
103110746 413022466
364189405 867530610
142558795 279392782
134357125 943214777
203242923 342694536
220127956 409345795
691135812 862834884
30134730 580394094
473528754 960272443
251447644 747638786
254287427 810736333
263037581 525793818
96883457 503550986
213224998 950968765
341844486 860071702
564421717 822465984
852059037 986111830
648193879 776909686
318983558 476244903
143561820 667864680
546775899 587312406
461387188 746214893
38307101 104546738
178724627 858031941
766272584 860168195
375177422 388861915
551481623 730752207
462259859 496973373
48434105 967984525
235486815 727375712
625163310 988892662
175038172 587054862
649822951 915259297
171346066 400394320
525113780 991927890
186369093 783596592
572868042 905709923
367914465 459515737
307421972 959549664
388038151 918125372
592374926 907200554
303985438 372598307
75197203 430689242
27983559 703689549
682389280 812882355
332359109 678235178
170498774 313170575
612161153 887361379
5065959 544783380
142015261 344061534
94831320 632510450
536875605 927725559
194822183 282628495
348096644 660391607
486636257 735707474
362934445 832738375
623936572 955030523
36853194 670563015
22546606 151850653
503740320 934889603
642825139 646813287
393413120 414222692
621126649 756185891
182389963 725604764
101221440 806112535
542378281 846425077
50538322 165641856
187711339 459992723
158736439 629944950
122690356 391173283
510501382 607967567
558546911 604281692
192151032 524278472
167026726 841799508
404184502 506928011
219433856 566415676
920465 189725161
408717696 954902805
538709471 624785770
244734347 537483927
311333969 636885023
414404202 643577601
164968331 738751949
86145656 587446713