100
0 1
1 0
1000000 1000000
1000000 1
1 999999
999999 2
614874 127297
68393 380646
582933 639039
210706 523741
696462 648162
579711 208015
457313 691954
918625 550392
531109 587979
264263 462523
79130 584386
579806 310260
444920 225636
409613 53663
628125 527585
742964 699407
734619 355516
593034 391916
55203 145649
923546 675822
952602 777368
407009 50972
779583 785171
154829 256875
513406 229847
937244 136538
584733 429748
793431 124837
520072 127534
769714 723049
897027 816792
881226 334209
463347 623789
32515 438950
430482 195749
485764 236390
542645 92986
319832 403615
369668 818090
670827 498989
636093 153419
101607 445347
976749 718654
901169 204748
465525 498038
238411 641975
76541 161282
978128 399642
231168 252391
989966 361904
978875 791449
737869 379966
378812 134539
557410 928854
942219 318714
481783 726931
984063 424602
167970 661499
104935 661164
660903 233811
441884 406846
111252 688286
972968 553680
802112 537475
455005 570678
540073 803991
261821 514181
10095 332322
115657 191381
177849 120017
138161 723021
40492 344156
388830 550739
484490 609334
644775 371830
411638 409792
48535 597060
599113 278233
800160 864574
150552 844936
125158 565183
213070 652577
696946 740920
224809 576240
912634 814777
777627 936019
715601 206057
868998 505460
363960 482241
477083 628121
829449 889785
882072 410636
929796 544194
862630 555889
MTAwCgowIDEKCjEgMAoKMTAwMDAwMCAxMDAwMDAwCgoxMDAwMDAwIDEKCjEgOTk5OTk5Cgo5OTk5OTkgMgoKNjE0ODc0IDEyNzI5NwoKNjgzOTMgMzgwNjQ2Cgo1ODI5MzMgNjM5MDM5CgoyMTA3MDYgNTIzNzQxCgo2OTY0NjIgNjQ4MTYyCgo1Nzk3MTEgMjA4MDE1Cgo0NTczMTMgNjkxOTU0Cgo5MTg2MjUgNTUwMzkyCgo1MzExMDkgNTg3OTc5CgoyNjQyNjMgNDYyNTIzCgo3OTEzMCA1ODQzODYKCjU3OTgwNiAzMTAyNjAKCjQ0NDkyMCAyMjU2MzYKCjQwOTYxMyA1MzY2MwoKNjI4MTI1IDUyNzU4NQoKNzQyOTY0IDY5OTQwNwoKNzM0NjE5IDM1NTUxNgoKNTkzMDM0IDM5MTkxNgoKNTUyMDMgMTQ1NjQ5Cgo5MjM1NDYgNjc1ODIyCgo5NTI2MDIgNzc3MzY4Cgo0MDcwMDkgNTA5NzIKCjc3OTU4MyA3ODUxNzEKCjE1NDgyOSAyNTY4NzUKCjUxMzQwNiAyMjk4NDcKCjkzNzI0NCAxMzY1MzgKCjU4NDczMyA0Mjk3NDgKCjc5MzQzMSAxMjQ4MzcKCjUyMDA3MiAxMjc1MzQKCjc2OTcxNCA3MjMwNDkKCjg5NzAyNyA4MTY3OTIKCjg4MTIyNiAzMzQyMDkKCjQ2MzM0NyA2MjM3ODkKCjMyNTE1IDQzODk1MAoKNDMwNDgyIDE5NTc0OQoKNDg1NzY0IDIzNjM5MAoKNTQyNjQ1IDkyOTg2CgozMTk4MzIgNDAzNjE1CgozNjk2NjggODE4MDkwCgo2NzA4MjcgNDk4OTg5Cgo2MzYwOTMgMTUzNDE5CgoxMDE2MDcgNDQ1MzQ3Cgo5NzY3NDkgNzE4NjU0Cgo5MDExNjkgMjA0NzQ4Cgo0NjU1MjUgNDk4MDM4CgoyMzg0MTEgNjQxOTc1Cgo3NjU0MSAxNjEyODIKCjk3ODEyOCAzOTk2NDIKCjIzMTE2OCAyNTIzOTEKCjk4OTk2NiAzNjE5MDQKCjk3ODg3NSA3OTE0NDkKCjczNzg2OSAzNzk5NjYKCjM3ODgxMiAxMzQ1MzkKCjU1NzQxMCA5Mjg4NTQKCjk0MjIxOSAzMTg3MTQKCjQ4MTc4MyA3MjY5MzEKCjk4NDA2MyA0MjQ2MDIKCjE2Nzk3MCA2NjE0OTkKCjEwNDkzNSA2NjExNjQKCjY2MDkwMyAyMzM4MTEKCjQ0MTg4NCA0MDY4NDYKCjExMTI1MiA2ODgyODYKCjk3Mjk2OCA1NTM2ODAKCjgwMjExMiA1Mzc0NzUKCjQ1NTAwNSA1NzA2NzgKCjU0MDA3MyA4MDM5OTEKCjI2MTgyMSA1MTQxODEKCjEwMDk1IDMzMjMyMgoKMTE1NjU3IDE5MTM4MQoKMTc3ODQ5IDEyMDAxNwoKMTM4MTYxIDcyMzAyMQoKNDA0OTIgMzQ0MTU2CgozODg4MzAgNTUwNzM5Cgo0ODQ0OTAgNjA5MzM0Cgo2NDQ3NzUgMzcxODMwCgo0MTE2MzggNDA5NzkyCgo0ODUzNSA1OTcwNjAKCjU5OTExMyAyNzgyMzMKCjgwMDE2MCA4NjQ1NzQKCjE1MDU1MiA4NDQ5MzYKCjEyNTE1OCA1NjUxODMKCjIxMzA3MCA2NTI1NzcKCjY5Njk0NiA3NDA5MjAKCjIyNDgwOSA1NzYyNDAKCjkxMjYzNCA4MTQ3NzcKCjc3NzYyNyA5MzYwMTkKCjcxNTYwMSAyMDYwNTcKCjg2ODk5OCA1MDU0NjAKCjM2Mzk2MCA0ODIyNDEKCjQ3NzA4MyA2MjgxMjEKCjgyOTQ0OSA4ODk3ODUKCjg4MjA3MiA0MTA2MzYKCjkyOTc5NiA1NDQxOTQKCjg2MjYzMCA1NTU4ODkK