1000 1000
883153904 83160050 438067315 265190788 361475136 882317132 316894509 44631069 245350788 803645228 437718438 60624697 526771300 882410466 136919149 823375302 855255988 72349060 629391404 391183381 187970858 539540273 144781862 871477804 31386790 922998107 693076781 413388055 244660229 900343739 517999140 980330485 836020142 956066455 245521274 197495278 690899939 414932135 94642700 936250727 71093715 532361138 849391777 597865015 267287957 838827278 273756670 122543945 911176338 903148074 366243678 99147196 295204699 363541892 823141352 326591489 286539999 516218134 592495896 383716580 269078225 110495036 364047066 105098367 919077844 462084692 155109998 609977783 877016827 249752698 398744863 948110542 634630188 100652992 398491910 901918145 939480270 672248580 876978442 703172961 427913006 95738473 802320157 723117705 459280365 477977862 902225546 745820365 994195996 494721442 129536945 115790573 457732830 346100363 73405293 376810674 808185055 81031643 839304810 537718234 330784341 90566025 485828777 965414529 191219017 884320687 719849027 983215639 409085619 596827469 686388600 836998625 692565942 341225110 412632682 4362660 819202972 314858228 750183025 665915320 662096022 732236322 634222245 119828852 930853038 707627538 349155879 591554445 788659181 188460689 129272680 971959874 279026714 467617809 789890756 322762083 204454848 509739783 305977722 613540467 959083604 844882675 450539092 504165899 38624137 863171774 508528559 857827109 30546354 111227936 376258781 692642376 843464258 10481026 664987580 626833648 570624917 14143459 218388094 211800450 55120500 200177126 36276677 334147214 667794935 826167433 656909297 872249783 188423568 815403372 485790250 147507172 660286047 788845694 651673071 698910184 504533820 12717982 409253645 535080174 123945918 638028778 80238902 967410177 501026156 745226482 446760177 71651073 611886294 665148271 135967876 667006794 865325397 172244553 1154009 385636684 998411986 510579658 257886467 39351906 178499382 596193069 186859078 838785429 385038763 691048502 390211965 889572583 703766484 651981962 277169109 827712403 290010740 209924363 647638932 791036897 955150846 94399109 715204322 419553492 612063733 703688550 86560286 329905482 875933103 940230647 715542167 726861441 303326658 973428634 766213347 481826040 422138056 805588778 173127822 807176819 496637280 563339787 549265755 52920116 67838102 678951216 880632519 357848842 888875580 528271451 1402091 696542778 475186913 569122766 116096270 87250646 272811316 55172908 417156128 1260772 995403556 132698295 580638565 298730214 958643282 199368265 780556254 233297690 4957043 953684076 40474509 354110675 369540216 442256616 407030791 437378318 121207833 287663311 647743512 862599765 668451114 649145604 559142543 143638027 70784722 527755165 83405025 343596038 582928073 500561154 197373162 578331629 485775801 778011728 729578195 296935435 977379993 362650802 530233125 982337036 168851230 423223987 188964063 538391446 717996955 595994854 828286116 691721140 883658165 476029629 554320905 404625632 977691585 965979800 548263659 48476307 493734965 631668685 244588697 76663039 984746191 441961860 507511020 323038344 219973588 89605568 619973780 49869933 452256370 2723257 32206969 621107600 278463596 73687384 12015399 996460552 669682238 840301515 688181692 405856756 168847496 95018950 810482388 146539081 60998750 211262399 47531740 407250068 842931084 292120438 336429459 680193627 734082298 696456831 3231972 954055886 786062399 475722104 3925819 238318769 478445361 888649140 859426370 756908958 962336524 871441769 605885862 484535114 564259636 146583906 890391870 733107133 241602856 700874258 879646214 155117959 912136658 927177955 414884379 607584094 71814745 751313838 140294074 805897043 300287021 143526046 612469281 86349421 619248150 468911452 177184542 950209863 210076944 36610912 559635173 24929820 760569033 165521035 509464934 177345022 312104942 399856805 910452155 406224150 953247415 642614721 561342109 717900425 422309028 976226488 178000872 494123773 580056678 318294946 300020816 880343700 461820992 912490097 819209473 933585494 233917901 996394015 883795357 443994845 885521280 295946883 468924665 498606665 461467918 978389600 675951687 626089212 230762757 586403842 32313363 184010172 81534916 446171824 901910598 503843944 274914665 79911470 997967718 854971343 250722768 150504886 587831395 712543760 62994984 259557220 498645606 149429237 255951236 234957315 593424083 141472516 530904198 62348748 492595533 992372117 40738348 168547221 470977681 124017457 607467415 503291044 308027630 689002331 949462869 62454580 192846276 76893886 994882402 43330346 931865229 245605170 193835232 372212977 810665282 109346568 631770197 309310888 258775806 740237785 544268203 852199889 734226653 75172402 914548637 226822187 920060871 807803338 247885760 243554904 931820795 855353175 746845949 92364777 544355507 548825170 7335709 589718135 625719056 2218111 633048481 410100637 100339633 826883713 634829966 911004915 936230282 119116516 72832155 195006088 859354301 617100359 47205977 593580955 544789113 814270966 672919494 317366336 474590656 920805254 560921240 258927804 776158429 160283541 203808933 173030288 561625063 211144643 762748423 39860471 213362754 248313256 449961109 313702388 75196970 84791075 77223655 11427252 56423943 150055811 58949692 915778245 767156170 958672021 361875552 164461635 625459339 34795046 334344323 100049996 955600300 895265563 211494152 584275081 908065457 415303085 609821722 469690520 626447728 225086497 509550992 692326835 473399754 812028453 6029223 548596724 749335880 83252878 412540328 805759824 85825041 324006372 721538069 852981211 282678393 83413621 869959198 908137732 970725019 204303521 860704080 778841671 952085437 924714584 215633104 860150894 192534022 825454826 182357766 818981750 50541324 544425110 363824937 523941078 356453563 222370512 925054154 105789444 158139743 190110834 764065620 243964784 514117206 338120041 96945996 796795599 274050014 819421546 557449683 244775033 23725068 270670116 23616704 828326857 47901052 91766160 540994103 240435074 917220987 723351869 59416825 967762311 120293332 275758114 344219741 476746895 498128627 121790247 435052691 656268370 311901081 51634663 900233154 826018287 389754704 849695502 475330238 663804718 669117049 32779921 908579751 545358469 155966389 784712807 226201678 203867442 876478968 767195781 444302516 646216307 343064002 356235693 466494970 463357334 631993808 810714711 940104230 130122435 932504958 227673273 638907157 96922391 279307937 539140311 922940678 669062641 241352166 398270916 185383712 910469215 283567189 93963463 308344036 292049931 731192623 534545714 495917373 460187943 154257847 792736241 106404250 497321849 1488287 425415572 960679184 633482095 88646635 753299766 616120882 21151593 980973039 107544391 118073984 112797328 646684702 893531014 634376322 888036868 144318282 819760034 651022435 427885471 766239849 811882823 719935402 349948824 198944889 68369127 810136767 353202736 861105369 769057369 850524586 862593656 46989293 811203770 348592103 135635928 417019888 817229337 9303873 250509279 924773728 127377857 363306608 423974782 873425223 997682930 164528003 17743505 669959316 815550438 298145329 436199165 479949614 18080731 786147990 678894503 938966211 448801109 32097240 652587932 70374831 882621826 367697940 117364124 546341948 716290043 253000053 963361836 386035732 262303926 66387467 310809460 242198136 429694075 734784242 115623359 279893357 899312245 985883217 949852673 567379036 284028546 238568191 47328650 154625629 877232533 578739505 93591840 178549994 610836745 598696124 248924825 345974923 966394064 218805302 744833223 535200459 471805355 560711411 921236191 586625633 627098879 84562003 828823769 56792954 819346246 796963481 189202664 571174843 635363050 991571689 991070231 919391596 82656232 890915233 926533577 959888765 469654739 872641770 138438760 933007836 471337894 239879937 131499112 290248311 458685239 876332335 825448770 930490594 437043747 746684962 369632580 64142626 831246965 50972701 973451932 503109563 847936182 15170948 926800759 335815584 6742638 917870990 107723532 89398870 661302576 34257110 901803988 130957315 906898880 40242748 916481503 230753126 132639037 47980615 521001437 591324277 924312951 198966560 374331223 213873050 945651522 743963803 130532028 629414839 794936505 956500312 985040755 495389039 971671261 911841514 831204624 830930251 682228856 938928156 772845473 196047784 973185266 527165813 179521451 732600498 419924913 96002955 815869977 552563951 143983570 189387766 143888228 920812873 388354326 518219451 987202275 186522200 114699607 117734303 815937040 909636112 926750968 653494147 405025151 750938581 417852013 88746127 434385184 100080869 27674284 59747009 148645006 853375902 586912823 328166457 438492753 6837736 424169412 254362730 559401687 420669335 443750496 555806267 193998560 832104823 74025719 33717188 18627023 41241678 3967843 687080415 950877790 930718811 193090914 208419293 681657392 610942927 297165421 116042576 563540149 324839705 28305938 712185155 30731959 615218761 40351612 469224712 622056497 317037377 723587442 33974537 737706712 19854291 589780804 784221624 704475466 516322875 817938812 575618841 557564553 821906656 115215609 360958695 752625467 308306523 569377989 286799212 919249451 866543410 255358140 482789600 43899467 283664078 47491107 74631426 898882839 87842719 543856139 373455689 404880096 119959933 259946578 995103160 139814224 849727382 779324785 844289690 218566610 449779949 272424884 628647515 271686605 387640493 989606211 876828425 695947016 558984200 16143989 615196467 278043962 271502129 950502419 321943429 407682560 997993526 396574855 159081751 85836246 940430994 532537440 343232694 60390928 792484018 190852207 52721504 494727753 970176992 897011195 565810715 272473293 21952431 194458230
375 378
314 312
4 1
24 17
38 23
452 510
169 154
20 85
896 757
297 485
328 241
236 235
658 662
550 403
703 702
55 75
206 10
945 85
563 562
9 8
49 46
608 429
546 544
582 11
739 738
87 389
714 712
523 631
452 255
989 591
435 438
255 253
68 373
651 761
552 555
483 481
447 445
184 183
50 115
604 269
341 338
190 210
866 541
43 44
820 815
471 720
816 389
562 561
86 57
74 565
796 798
414 444
708 750
125 23
48 14
306 307
696 694
461 374
590 594
507 503
1 2
553 230
251 253
98 97
92 91
985 166
25 82
293 185
371 994
48 666
496 91
893 895
820 823
79 493
149 470
382 384
48 329
315 427
682 681
528 25
63 62
164 98
518 591
563 564
153 150
708 436
425 865
691 690
748 697
41 519
228 308
448 236
682 683
396 395
577 580
492 491
575 574
25 841
619 181
101 776
926 709
790 789
517 515
350 349
138 140
777 683
655 654
792 793
713 668
35 220
9 545
535 540
459 462
629 628
147 145
425 349
905 151
847 848
157 160
517 520
711 710
871 870
705 948
364 363
422 943
871 872
360 362
20 11
83 958
837 911
522 521
699 797
270 275
118 199
991 858
385 380
407 398
12 13
152 81
278 124
765 12
107 372
170 172
922 921
211 212
443 441
328 706
964 969
196 822
84 87
76 1
251 568
394 393
968 104
44 644
256 257
208 303
74 80
182 85
19 7
868 269
264 346
70 71
10 9
543 541
192 193
93 95
457 456
31 579
290 289
420 233
690 688
325 111
117 12
35 58
982 983
932 931
735 493
935 933
6 3
434 433
108 18
185 489
488 596
317 955
383 360
398 397
426 433
227 185
327 326
1 18
130 287
467 85
495 497
113 849
188 187
9 22
113 114
265 267
379 336
940 941
89 91
55 340
314 315
521 520
976 982
192 348
241 977
778 770
171 587
75 177
380 147
28 122
147 149
552 551
705 684
100 146
310 148
805 806
818 345
447 449
788 789
903 524
432 613
657 301
246 243
77 83
430 824
119 91
723 325
30 509
481 477
60 54
434 435
421 423
621 561
220 572
3 1
967 318
33 36
45 44
124 23
368 100
472 473
753 754
775 469
277 206
888 578
58 127
106 62
686 272
210 430
81 84
94 189
249 251
284 442
886 885
10 77
931 930
858 854
352 350
995 432
923 924
49 195
406 153
198 55
235 234
650 185
779 718
7 6
443 513
773 974
934 156
196 263
39 274
602 603
120 743
954 953
719 722
51 772
54 52
557 555
51 15
923 922
57 23
331 861
244 319
147 232
214 55
804 803
31 29
87 89
778 780
226 230
456 453
515 511
655 656
949 950
919 920
876 526
746 744
212 213
382 378
547 546
324 451
290 428
703 707
933 932
3 16
611 610
61 60
960 959
578 284
282 554
238 239
539 341
771 695
882 85
879 883
223 219
525 49
359 155
177 221
341 701
851 928
412 422
9 23
718 70
536 419
885 883
487 836
492 494
171 53
821 834
47 73
937 970
362 363
31 641
241 201
166 65
42 339
40 69
446 291
400 129
150 252
531 535
72 71
103 107
506 116
620 614
392 393
290 313
596 618
674 479
247 64
156 42
229 167
217 219
725 722
170 165
570 567
322 323
531 952
399 609
263 632
291 440
600 843
69 724
364 482
559 558
264 265
279 334
635 244
458 459
678 680
558 889
192 245
828 827
759 46
910 104
996 992
32 27
158 271
50 49
284 98
262 261
484 486
219 514
20 179
826 823
190 745
65 13
468 464
953 951
784 781
201 193
483 484
41 39
807 806
130 118
329 990
343 347
643 645
951 950
812 120
1000 997
599 988
141 140
522 524
10 12
84 120
369 589
500 499
285 40
401 265
1 197
403 319
322 320
369 374
387 384
438 439
63 317
786 788
94 279
566 564
614 612
636 633
132 131
472 469
909 885
835 46
187 186
617 453
523 160
182 280
494 495
409 408
149 150
697 211
976 973
450 623
320 316
683 766
114 121
415 412
155 413
642 198
465 243
530 531
105 104
345 6
466 116
831 510
857 72
981 198
571 403
600 599
423 624
890 892
276 897
6 67
555 652
855 190
208 201
3 14
257 258
190 538
477 660
588 277
549 35
61 424
321 37
37 34
457 458
100 103
358 357
884 538
143 145
454 478
376 89
804 805
270 741
584 583
852 854
8 11
765 787
16 366
455 213
81 144
64 2
625 273
695 856
98 162
575 577
58 548
721 630
440 980
800 798
34 33
450 449
808 362
839 838
404 16
80 81
675 673
323 324
123 121
820 947
439 661
204 178
236 238
961 960
498 499
838 837
927 924
400 975
811 846
501 502
848 852
899 895
201 205
649 648
70 63
437 175
387 392
999 802
288 289
460 415
224 223
40 730
343 342
11 35
913 914
36 112
774 761
132 133
100 99
411 409
469 468
136 194
611 819
558 557
272 208
803 800
374 518
488 726
986 984
394 395
143 141
517 586
184 185
880 608
672 673
276 281
215 216
414 413
524 526
24 25
113 110
72 74
188 190
622 35
293 370
155 853
715 565
925 100
100 381
840 847
488 19
418 639
353 130
93 92
45 55
728 227
814 850
183 668
154 157
201 402
731 734
595 599
121 830
987 380
516 135
585 590
654 651
165 160
237 105
95 653
233 234
331 330
672 671
270 269
592 19
175 117
542 27
611 612
918 919
375 374
701 929
844 831
534 409
665 670
211 209
212 405
94 168
99 98
117 148
330 327
773 573
224 225
758 760
192 190
181 183
43 669
103 104
936 352
826 827
916 868
128 129
894 381
801 91
35 333
747 693
646 637
962 800
704 573
382 410
3 28
770 769
740 742
192 390
445 443
27 29
222 68
716 719
174 176
956 954
600 601
810 807
5 26
891 166
464 462
942 944
860 859
700 583
85 300
231 38
114 471
200 64
935 937
875 879
35 371
15 96
463 240
286 165
439 441
695 494
64 196
912 913
331 335
215 213
215 254
161 57
296 294
605 606
214 616
217 569
751 753
917 150
230 233
892 893
559 561
699 702
309 768
429 153
81 94
727 731
138 137
594 595
352 965
566 567
143 377
306 305
153 154
620 628
324 326
537 504
870 869
261 354
734 738
109 191
634 456
43 302
39 37
742 744
581 580
755 98
386 339
963 961
228 31
342 431
611 864
740 783
725 727
472 593
886 890
685 684
80 679
186 260
670 671
697 729
637 636
872 873
222 782
225 226
33 109
699 696
978 802
40 35
603 605
902 176
151 3
301 94
899 904
490 368
43 41
21 14
799 363
684 683
261 259
688 687
784 786
141 698
900 279
25 27
625 752
685 687
59 42
95 97
243 244
281 283
49 155
921 920
341 342
581 583
47 116
411 412
180 131
869 867
906 113
940 939
309 312
87 203
533 245
49 391
264 262
7 56
453 450
23 736
299 296
393 733
416 556
969 973
842 6
612 626
46 45
939 937
106 118
188 240
821 313
602 601
756 754
281 479
615 399
927 930
137 344
972 804
392 576
505 435
638 315
3 877
677 318
149 291
59 102
8 7
680 681
52 50
365 367
529 527
58 159
632 993
61 297
22 667
358 717
307 692
751 749
419 421
79 202
662 663
764 767
244 248
645 647
294 292
791 457
860 862
710 707
242 243
825 673
512 410
795 817
267 269
304 305
693 694
309 307
68 63
76 79
665 663
66 250
432 367
966 657
288 283
71 218
37 136
423 426
949 944
160 874
648 647
239 242
558 887
898 637
418 419
123 126
560 61
356 352
501 500
907 528
78 17
291 476
96 757
487 16
956 959
851 588
31 33
53 15
881 394
477 475
732 368
102 532
192 355
338 337
878 194
275 276
829 832
129 131
504 407
585 584
766 814
541 540
795 796
915 918
255 256
810 811
873 875
762 764
248 249
863 270
209 207
630 585
150 167
251 998
336 337
63 763
358 360
180 737
530 529
610 606
711 712
17 139
133 134
88 43
474 473
350 480
570 574
979 425
454 288
833 832
811 815
678 675
908 904
643 637
332 127
304 299
607 475
336 335
746 749
205 207
908 912
30 4
497 498
354 709
767 769
320 627
859 858
914 915
65 676
315 316
862 867
598 210
971 456
172 173
417 418
3 5
128 785
282 21
273 93
407 408
174 295
503 502
502 813
526 527
364 365
6 266
135 142
809 559
415 640
396 397
547 551
290 292
347 349
656 658
181 178
997 996
211 388
740 739
356 357
181 268
135 55
795 793
780 781
802 795
13 15
839 840
244 659
415 416
259 258
597 324
135 957
653 946
491 486
629 633
601 845
101 94
311 267
163 40
794 401
543 544
983 984
110 105
837 833
336 361
474 475
964 963
829 828
436 391
511 507
174 173
416 417
318 55
217 216
580 689
380 573
351 192
61 62
31 90
941 942
386 399
141 158
66 19
992 986
29 47
128 126
790 792
134 137
111 75
691 693
365 508
15 17
178 176
714 716
298 113
664 662
369 367
124 901
938 329
758 756
651 649
42 1
760 762
185 186
2 441 866
1 463 127338442
2 379 970
1 204 199852981
2 836 744
1 641 620813338
2 845 33
2 933 624
1 369 216675743
2 238 503
1 943 439225729
2 561 737
1 467 533531483
2 191 449
1 636 985569636
2 92 974
1 170 540380214
1 103 13779804
2 650 846
1 435 834961326
1 165 149644709
1 77 553807957
1 560 675606020
2 53 751
2 289 739
1 831 525046618
2 590 397
2 946 201
2 276 203
1 529 420799974
2 528 238
2 671 547
2 255 568
2 953 620
2 451 260
2 584 231
2 394 172
2 22 469
1 745 561045455
1 719 36512735
1 599 343080801
2 32 621
2 690 875
1 827 61335907
1 277 920886227
2 287 212
2 527 606
2 516 979
2 705 435
2 96 522
1 323 398526014
1 354 67202874
1 43 884576928
2 903 303
2 496 530
1 168 373896699
2 487 47
1 914 304026092
2 519 618
2 690 713
1 727 252400930
1 601 460514769
2 229 881
2 563 783
2 428 278
2 217 330
1 816 867162920
1 260 814291230
2 519 778
1 467 233149592
1 397 154954187
1 166 573594104
1 747 409044726
2 743 661
2 62 88
2 262 656
1 577 569176980
2 99 159
1 677 247925128
2 777 621
1 808 384922135
1 264 324646573
1 342 143555610
1 84 283775232
1 497 419043285
1 110 317373319
2 683 443
2 861 541
2 650 669
2 568 445
2 953 581
1 154 758658086
2 738 116
1 701 940861134
1 986 57216543
1 305 87032688
1 339 486574193
1 551 417971273
1 552 548031512
1 119 194370778
2 666 72
2 711 510
1 247 78482371
2 373 381
2 458 924
1 965 50253743
1 510 503315786
1 783 86422623
1 295 716897000
2 398 74
1 739 530968591
2 366 801
1 172 1955996
1 545 757873743
1 354 760712189
2 326 97
2 765 883
1 858 184891542
2 870 210
2 101 608
1 551 986154449
1 917 805404221
2 503 913
1 8 675530381
1 198 70564640
1 523 230610526
1 639 242700729
2 89 181
1 403 848191582
1 855 112627723
2 937 304
2 593 877
2 697 379
1 760 828155323
2 848 752
1 630 451103372
1 359 572352345
2 202 800
2 268 734
2 543 457
2 777 746
1 338 752248208
1 386 667042261
1 61 103222226
2 199 908
1 632 984138720
1 978 29167467
1 531 592951501
2 69 798
2 37 692
2 212 468
1 29 35204040
2 747 290
1 516 889449829
2 25 66
1 138 804782321
1 606 104966600
2 239 107
2 27 527
2 549 916
1 127 620030879
1 519 619363954
1 265 205600071
2 573 95
1 471 731431134
2 309 144
2 114 745
1 335 634041895
1 713 723185559
2 374 262
1 493 614079879
1 447 12095204
1 518 583032205
2 496 443
2 5 577
2 579 237
1 350 933753290
1 597 63607311
1 157 119116087
2 94 882
1 113 308150662
1 317 428842709
1 522 473040274
1 369 561353456
1 373 583232084
1 304 818511534
2 129 594
1 906 301102817
2 194 345
2 282 438
1 452 457288982
2 176 161
2 167 787
2 28 244
2 331 680
1 215 553266562
2 31 695
1 512 31108847
2 262 57
2 184 690
1 672 148523339
2 608 199
2 192 718
1 745 11668649
2 477 428
1 990 236256027
1 20 88169881
1 219 784150680
1 481 387805737
1 16 18251137
1 707 456279679
2 672 314
1 858 550831824
2 764 507
2 298 335
1 714 513808862
2 643 595
1 628 209795467
2 805 365
2 551 854
1 533 854633985
2 444 557
1 733 987196452
2 179 848
1 145 753808649
1 359 72602898
1 1 253666137
1 469 647540746
2 575 625
2 883 527
2 911 512
2 645 308
2 692 112
2 949 291
1 292 49691063
1 190 128685512
2 28 679
2 490 426
2 226 1000
1 235 80274678
1 145 767688632
1 141 969193822
2 570 832
1 132 232854047
1 195 512628373
2 195 60
2 375 439
2 908 928
1 154 733462907
1 832 104396884
1 816 549775388
1 990 924232403
1 559 658777429
2 215 959
2 995 332
2 713 878
1 605 867931972
2 264 512
1 771 131712978
2 398 8
1 396 416016050
2 200 151
2 489 580
2 610 146
2 214 140
1 205 828166363
1 529 670849573
1 792 217903573
2 501 123
2 934 520
1 923 530382548
2 332 122
2 104 611
1 572 845611433
1 785 967724722
2 46 500
2 247 425
1 998 355617051
2 720 851
2 511 136
2 308 684
2 501 367
1 470 184594194
1 904 362995468
2 888 978
2 150 23
2 265 622
2 908 673
2 46 745
2 955 607
1 914 82518086
2 141 766
1 961 400758315
2 102 429
1 668 938091457
2 303 817
1 81 609375294
2 63 340
2 829 386
2 797 692
2 548 778
2 687 270
1 585 474675191
1 686 617912165
1 496 142273043
2 602 798
1 444 895491182
1 506 608900384
1 687 921392611
2 934 483
1 383 861961862
2 705 69
1 260 752110311
1 777 237752231
1 172 420772226
2 242 774
1 956 894811720
2 984 693
1 656 214662234
1 941 348785222
2 254 803
2 62 859
2 139 171
1 754 723371152
1 980 604453851
1 221 754505397
2 93 293
1 277 608241582
1 863 631082577
2 612 438
1 691 252746479
1 753 814481377
2 48 243
2 977 395
1 598 353943033
2 911 347
1 439 313062264
1 373 558063574
1 951 24111927
2 937 914
1 393 554015885
1 122 502837988
1 169 784949950
2 435 497
2 24 530
2 593 793
2 382 57
1 631 624450166
1 559 925239580
1 847 187842856
2 570 732
2 325 72
1 375 759703480
1 161 476351230
1 185 20648726
1 777 144533468
1 510 160059909
1 28 816515788
2 40 608
2 594 816
2 412 385
1 62 729313622
2 306 542
2 158 124
1 850 581411856
1 671 36192437
1 580 546613458
2 889 368
1 759 199241652
1 704 71107974
2 143 116
1 90 86905393
2 716 747
1 904 881371764
2 974 113
1 550 547936718
1 361 824375239
2 270 601
1 253 608363678
2 48 227
1 369 690166880
2 802 762
1 829 956637431
2 307 593
1 918 481383304
1 636 432042151
1 875 364674021
1 496 734306117
1 527 62486933
1 574 776391859
1 806 941593136
1 607 285203233
2 67 390
2 999 48
1 352 614992186
2 486 856
2 687 877
2 600 346
2 113 279
2 878 490
1 979 136449572
1 212 798290283
1 630 690629459
1 629 101157464
2 62 167
2 928 652
1 691 486760429
1 642 624498158
2 735 755
1 984 646808836
2 216 557
2 401 192
1 652 794212192
1 116 56658077
1 529 616479009
1 456 955058293
2 433 886
2 800 44
2 161 778
2 152 966
1 181 991816983
1 582 825376794
1 126 444457815
2 819 555
1 564 51169449
1 858 908687246
2 400 642
1 442 867486889
2 374 602
1 105 4698611
2 186 440
1 234 461447314
2 988 402
1 220 203300311
1 670 663921750
2 70 268
1 667 3338844
1 909 657685503
2 559 634
1 598 328518741
1 783 319390242
2 924 449
2 538 437
1 748 349718628
2 922 851
1 272 145642481
1 116 87005899
1 972 16782958
1 882 826847810
1 623 401258615
2 525 865
2 225 140
2 159 677
2 494 305
2 401 578
2 976 60
1 959 98769170
1 269 41282736
2 858 79
1 694 786981964
1 570 473706020
2 859 794
1 305 663884497
2 572 798
2 746 550
2 122 526
1 48 865004769
1 784 430846532
1 994 469579618
1 310 736413233
2 175 331
1 541 226942980
2 927 38
2 901 962
2 531 59
1 181 334475090
2 710 302
2 991 834
1 804 971821539
2 519 37
2 543 211
2 136 544
2 875 470
2 269 370
1 252 440061460
1 343 224147554
1 404 798230172
2 191 395
1 286 769073344
2 491 805
2 299 347
1 483 509671788
2 468 709
1 329 944080535
2 917 790
1 344 121697003
1 868 526315623
1 59 230451895
1 755 812436001
2 910 245
2 559 896
1 684 494771417
1 503 105092819
1 390 561913042
1 306 955175634
2 830 662
1 637 465966719
1 532 839099660
1 533 419988699
1 795 475422671
1 353 284891800
2 276 770
2 937 589
2 306 983
2 3 969
1 150 874144841
2 375 869
2 128 881
2 587 580
2 152 252
2 314 404
2 722 31
1 967 338705813
1 624 542661760
1 978 957845448
1 171 30815441
1 546 588301448
1 673 156619090
2 265 612
1 115 829540971
2 824 780
1 502 780696028
1 667 528467001
1 779 99416267
2 163 227
2 379 21
2 744 821
1 911 161219976
2 91 528
1 851 904868784
1 674 477717080
1 702 97969132
2 214 56
2 966 323
1 837 42514987
1 215 145215339
1 958 433127214
1 935 801212633
2 78 377
1 161 224476484
1 594 845519358
2 12 726
2 518 291
1 256 966158041
1 596 291729344
1 287 854359874
2 776 501
1 487 486644497
1 564 153735481
2 993 401
2 354 759
1 122 319061739
2 828 991
1 32 619751674
2 844 377
1 603 831779849
2 774 378
2 303 875
2 471 356
2 15 348
2 71 53
2 369 793
1 972 288097742
1 647 401885759
2 33 842
2 252 691
2 110 464
2 469 119
2 665 941
2 425 307
1 377 653873936
2 207 97
2 950 840
1 599 93577682
1 983 144654151
1 235 223576995
1 344 37222442
1 164 828004618
1 829 82568020
1 605 102131778
1 542 96603236
1 100 698167098
2 105 50
1 84 730991729
1 235 390787705
2 171 231
2 30 25
1 643 729752352
1 663 297950145
1 794 473808230
1 382 757252973
2 94 832
2 662 936
1 17 232991068
2 426 722
1 892 502356117
1 922 810940395
1 626 41645017
1 772 886215154
1 354 631295471
2 41 328
1 773 221930503
2 66 434
1 854 504166028
2 75 631
1 749 260607059
1 496 951188274
2 866 865
1 371 677870098
2 699 842
2 91 235
1 738 432702864
1 155 88959468
2 361 183
1 609 422705916
1 669 74491545
1 943 443180418
1 161 709278212
1 259 307569984
2 879 309
1 400 868394126
1 264 914504053
2 105 732
2 589 92
2 278 360
1 258 249318597
1 676 192437016
1 241 879717931
1 225 57839063
2 214 103
2 909 582
1 635 224502486
2 153 740
2 326 680
1 958 141079679
1 555 965926642
2 626 571
1 503 716431903
1 566 25058340
1 131 111064036
2 394 39
1 877 535421796
1 382 385440815
2 918 707
2 111 738
1 733 97198367
1 358 338435529
1 613 58800367
1 954 820087444
2 99 990
2 207 383
1 532 786411895
1 699 463559570
2 338 616
2 432 78
2 835 446
2 792 975
1 694 75076670
2 53 139
1 589 286027702
2 484 147
1 394 462735302
2 350 964
2 779 653
1 436 77513264
2 489 270
1 413 550361444
2 759 436
1 840 340249036
1 542 941015267
1 25 847574487
1 327 68984442
2 281 29
2 817 159
2 616 423
2 197 264
1 708 118546869
2 222 818
1 206 311015915
2 99 473
1 313 794266222
2 844 107
2 507 388
2 837 204
2 819 172
1 720 307108236
2 925 589
1 163 608281728
1 78 115368615
2 694 528
1 102 85927312
1 946 909387308
1 804 877345631
2 334 992
2 547 810
1 47 940550181
2 432 323
2 389 51
2 516 18
1 63 496193848
1 727 964357653
2 123 36
1 19 961903345
2 661 704
1 602 90280530
1 135 506599571
1 566 933699331
1 307 342643031
1 174 165663246
2 538 22
2 709 675
2 334 797
1 495 42254902
1 507 304190627
1 37 3885342
2 220 608
1 291 393883494
2 92 322
2 739 568
2 107 458
1 166 161283536
2 694 499
2 589 754
2 503 381
2 472 75
2 42 647
1 141 807800098
1 233 581267721
1 323 565699001
2 456 430
1 966 787181283
1 11 484783785
1 600 844195435
2 933 102
2 287 573
1 966 498057325
1 417 77518322
1 138 627305962
1 491 637546923
2 804 299
1 582 102670789
2 645 719
1 506 545764997
2 457 790
1 77 509126294
1 402 183191559
2 471 76
2 875 390
1 313 54764509
2 172 117
2 911 258
1 254 171020319
1 251 372196386
2 405 707
2 524 354
2 919 913
1 384 838769278
2 56 258
2 673 119
2 429 291
2 187 553
1 872 521479525
2 935 610
1 14 905262849
1 889 851385905
2 38 807
1 438 885593570
2 883 493
1 517 783894584
1 946 554415599
1 484 397303081
2 174 362
1 296 409099165
1 497 72165760
2 767 402
1 791 923946772
1 713 952462691
2 346 596
2 609 180
1 131 458653342
2 718 565
1 738 472137645
2 798 255
2 911 368
2 37 134
2 404 906
2 578 950
1 647 945355539
2 347 608
1 302 773266669
2 290 19
2 745 17
1 814 281360209
1 724 570053321
2 282 112
1 516 228561995
1 445 942724148
2 366 336
2 530 34
1 55 521405872
2 699 344
1 441 306502088
1 650 305295215
2 950 323
1 604 345160697
2 932 600
1 100 140910070
1 817 565389510
1 346 960484596
2 291 218
1 917 183808636
2 2 357
2 383 573
1 522 848963928
1 571 441891549
1 502 755952282
2 882 924
1 434 696042925
1 31 19770656
2 69 673
1 661 136938239
1 663 107100754
2 709 397
2 313 326
1 227 753749589
1 509 464819822
1 391 999056006
2 642 316
2 93 972
2 889 392
2 607 632
2 240 386
2 582 446
1 758 373259495
2 931 700
2 641 874
1 881 618018499
1 522 456675633
2 554 967
1 855 652646503
2 478 813
1 405 129835112
2 113 986
2 510 482
1 764 661591583
2 885 404
2 694 255
2 245 889
1 442 428452462
1 298 615406651
2 936 775
2 852 239
2 504 704
2 602 213
1 797 729673809
2 68 33
2 200 726
2 212 322
2 450 784
2 301 787
1 722 480488710
1 573 65654581
2 208 429
1 382 110783819
1 191 308315264
1 611 321181473
1 810 19433437
2 304 374
1 823 930309410
2 663 475
2 860 186
2 183 119
2 97 678
2 362 850
2 192 466
2 521 939
2 531 376
2 617 32
1 794 92763024
1 456 984735214
1 315 28200543
2 242 849
2 216 946
2 619 659
1 202 718321050
2 377 723
1 253 648138313
2 60 869
1 893 306398530
2 176 460
1 3 384754294
1 244 823145951
2 78 811
1 429 210213233
1 479 894011238
1 208 954928061
1 521 861628822
1 932 338579662
1 814 849321182
2 847 989
1 635 691805318
1 586 520505103
2 90 16
2 21 601
1 192 255741962
1 253 172690105
2 971 427
2 440 89
1 623 851512776
2 359 822
2 400 140
1 595 759216442
2 81 685
1 57 972703177
2 55 371
1 476 91738113
1 798 123836028
1 589 557719814
1 718 805506884
2 767 76
1 828 318826637
2 143 270
2 585 351
2 43 880
1 286 683654452
1 399 998659053
1 779 510626258
2 890 946
1 830 901430960
2 7 596
1 233 278209873
2 880 375
2 833 312
2 821 354
1 158 569566217
2 986 563
2 581 173
1 414 528529324
2 10 726
1 733 826818059
2 890 606
1 838 342829545
1 670 195338823
2 804 842
1 60 16535662
2 511 397
2 758 977
2 783 653
1 663 75351104
1 74 48916255
1 963 127877001
2 685 861
1 36 447000742
2 111 840
2 185 854
1 365 795816414
1 474 143367559
1 608 935489227
1 712 253366309
1 319 998429764
1 672 401430655
1 357 35546151
1 99 161552485
1 209 68339487
2 36 745
1 160 135143290
1 71 891833293
2 625 650
1 959 384684608
2 606 75
2 677 730
2 63 882
2 660 367
2 293 206
2 765 242
1 884 782142442
2 836 530
2 703 506
1 114 625210175
2 361 72
2 215 748
2 741 162
1 174 473994622
1 466 692444954
2 496 583
1 377 417923132
1 212 102976928
2 147 266
1 442 394220365
1 154 189265543