1000
655 739
159 271
917 979
358 163
902 526
762 204
163 392
708 362
602 481
957 924
202 195
288 341
823 612
959 864
702 183
235 908
667 417
195 335
546 218
420 885
934 383
63 591
201 615
417 911
342 708
171 805
547 326
763 119
622 468
193 444
236 849
3 764
536 4
90 694
632 775
79 991
72 735
643 673
317 510
215 390
582 579
896 821
25 888
447 37
756 891
564 332
10 650
401 545
761 48
160 48
790 235
906 331
383 292
662 422
187 733
80 705
931 28
891 233
198 201
524 412
992 344
106 591
125 445
641 587
58 197
294 229
668 266
71 634
888 961
713 788
438 188
469 573
673 52
816 751
243 579
703 294
518 142
212 223
73 524
21 473
20 977
969 61
350 273
982 220
686 322
305 647
704 459
9 201
971 599
842 337
720 322
905 373
503 486
271 695
355 834
911 356
648 293
169 31
428 954
372 736
492 347
107 556
940 875
606 880
241 34
880 947
714 289
116 868
819 172
262 601
769 204
48 566
144 254
794 503
509 12
397 907
475 444
587 205
801 18
727 747
912 522
664 369
84 885
360 838
886 752
533 336
562 865
563 202
696 528
583 672
828 916
138 562
389 324
210 480
889 937
829 416
793 196
800 703
104 605
65 538
919 888
152 781
322 509
647 805
591 765
110 456
13 551
232 296
737 926
328 506
203 17
502 13
411 479
121 79
913 809
392 263
407 9
758 219
393 576
799 980
914 63
910 666
659 324
173 533
380 299
378 801
451 248
923 469
333 357
381 974
46 628
890 740
11 435
785 476
968 91
854 613
614 922
551 337
437 222
986 562
209 655
561 871
311 955
463 341
653 31
448 83
579 181
275 282
956 728
230 412
369 443
855 266
376 933
483 344
835 290
994 969
384 268
548 130
735 460
199 75
541 746
663 966
132 397
155 890
217 553
415 647
750 482
600 705
162 285
924 98
596 405
33 171
619 184
654 347
589 808
134 564
458 733
403 705
329 857
965 155
697 127
526 683
849 357
658 31
613 746
831 835
585 608
830 626
332 265
455 996
945 258
489 986
500 688
131 383
161 113
7 592
609 3
223 868
314 950
127 771
182 336
757 422
707 882
357 871
513 619
768 587
277 900
214 899
736 962
200 556
818 121
26 506
298 404
282 214
936 844
898 243
366 711
733 931
494 45
265 247
76 592
252 296
55 968
559 210
752 868
871 552
639 277
270 348
859 316
238 969
239 508
87 287
894 240
803 306
897 207
226 221
759 898
557 115
94 607
920 241
929 934
778 98
631 794
361 641
485 608
875 533
34 510
391 965
70 887
351 314
6 775
950 809
922 5
804 156
292 238
258 514
618 855
584 963
573 105
445 144
315 263
341 963
767 508
748 304
274 145
426 703
388 711
67 659
158 419
8 17
909 95
933 968
893 434
741 612
78 373
145 728
678 331
444 580
993 285
928 901
680 58
554 292
567 336
280 642
508 757
681 43
974 560
788 213
721 663
532 446
88 745
39 191
207 230
442 563
263 885
627 515
760 52
248 981
575 119
576 466
164 735
27 551
699 739
684 816
899 606
96 576
918 697
571 103
718 883
739 124
824 261
805 344
997 803
611 825
334 642
867 752
499 372
120 716
856 459
111 651
973 827
349 790
24 776
766 322
539 35
259 751
82 131
419 990
345 790
309 592
967 352
677 571
456 667
732 988
324 503
672 866
462 404
490 211
208 349
12 325
180 690
115 629
701 767
460 900
410 891
196 524
86 510
811 186
466 728
188 977
566 182
671 50
712 392
989 925
840 106
256 528
85 345
62 973
68 367
939 660
553 363
234 512
473 12
782 931
64 239
430 337
364 929
421 361
825 683
784 290
809 899
852 75
478 656
440 521
907 356
327 801
47 985
783 302
32 886
985 385
738 276
399 575
205 117
99 915
520 193
53 528
436 199
491 855
510 757
865 59
461 377
838 451
157 127
400 819
75 309
172 439
972 560
339 352
1000 306
35 592
302 792
264 892
722 957
675 487
866 269
114 646
574 365
545 875
353 993
883 860
863 398
711 61
267 329
272 166
139 860
480 937
580 51
156 707
691 976
715 722
385 739
595 619
705 218
405 996
870 573
439 115
459 530
218 373
961 724
308 563
860 932
764 279
981 677
698 473
371 553
901 422
304 224
635 752
335 374
279 875
987 463
69 576
17 811
337 801
555 530
845 41
177 844
505 907
100 306
604 5
745 380
612 291
995 826
427 14
821 76
323 724
779 118
184 434
753 435
181 83
798 579
862 666
861 241
45 288
590 233
286 416
949 43
222 751
636 642
725 647
51 426
629 444
165 764
670 44
948 25
944 459
130 921
299 810
850 684
320 868
149 598
813 942
346 170
330 623
755 505
97 875
300 676
625 182
676 280
877 15
250 581
142 348
404 276
326 123
498 418
634 376
396 528
946 271
29 751
352 782
176 891
633 270
449 696
975 28
810 506
817 211
260 321
771 606
249 580
213 905
28 183
431 54
285 740
102 596
153 930
151 116
716 790
560 171
844 232
170 581
23 658
531 446
903 320
700 293
175 382
14 980
740 719
467 830
692 334
290 928
895 140
423 616
450 103
140 969
261 773
651 576
558 459
481 15
806 33
826 816
374 162
765 252
189 218
464 461
955 177
916 822
197 299
841 856
689 339
225 434
970 306
36 553
751 957
19 357
937 433
408 559
874 964
814 389
105 421
269 703
996 380
706 908
454 547
325 783
787 201
206 209
645 436
900 202
746 509
477 42
148 629
597 72
777 884
373 35
42 811
414 684
592 915
624 129
586 830
178 422
951 948
295 675
815 259
394 88
964 883
511 378
316 623
216 145
927 132
365 671
291 70
728 331
915 584
30 661
626 416
775 545
966 808
549 487
495 33
731 310
556 528
293 877
660 625
44 773
542 794
522 863
281 260
354 413
402 208
406 726
687 841
593 763
338 33
307 83
538 965
685 841
379 473
776 702
306 416
2 139
754 887
857 191
247 51
808 61
59 205
588 427
998 531
802 619
283 745
504 190
61 504
52 255
92 946
954 892
839 666
832 940
621 730
488 919
375 64
695 957
977 924
57 715
49 602
812 729
853 423
435 570
568 254
610 164
623 892
390 32
56 273
876 903
637 844
301 195
925 548
822 255
616 757
321 261
781 613
137 126
128 567
83 455
620 615
550 240
887 307
482 809
143 102
246 913
529 905
544 327
41 232
167 959
224 853
289 32
141 405
848 448
313 785
474 457
749 119
904 816
443 827
124 99
908 286
656 805
425 305
873 375
122 53
367 269
136 729
682 295
186 26
742 409
846 212
38 35
652 144
347 724
318 385
133 968
517 240
796 127
523 959
734 910
525 373
519 621
37 466
565 31
112 237
666 139
780 856
468 175
723 655
303 727
91 726
31 536
190 444
22 646
569 476
869 286
772 943
941 858
980 223
789 32
726 460
471 885
581 480
93 563
978 424
254 264
851 645
476 276
730 406
791 464
892 177
123 98
881 98
598 607
530 708
570 480
836 99
103 367
807 707
118 415
434 771
932 89
220 322
515 127
947 571
543 431
988 692
797 551
221 200
245 846
395 410
615 78
344 76
54 977
724 629
537 223
743 647
117 726
231 595
168 443
963 186
999 783
688 771
984 584
251 900
628 308
276 908
827 407
15 128
879 495
952 919
348 98
382 483
479 604
113 749
729 867
413 767
211 751
843 708
472 576
958 37
884 331
942 255
486 422
4 130
266 373
296 68
98 477
540 913
650 683
786 336
747 210
108 822
630 800
960 51
507 881
398 736
185 297
983 24
644 48
273 238
773 43
150 94
233 63
228 918
146 305
424 651
191 980
1 629
433 592
935 5
194 425
661 527
377 507
792 203
607 621
885 947
229 374
336 900
991 539
340 302
126 133
192 934
534 177
331 880
774 221
387 657
242 619
287 899
638 405
50 12
43 499
514 14
512 939
938 707
665 189
528 310
882 330
690 697
362 557
552 506
683 428
976 846
921 885
453 915
577 328
603 348
457 633
847 404
516 818
710 524
166 521
953 334
204 320
179 701
979 764
5 607
441 536
465 353
649 773
709 445
244 284
319 404
119 579
18 597
470 52
40 903
834 695
343 850
864 751
284 134
77 480
594 280
693 801
416 277
255 784
837 471
370 31
657 52
642 389
174 180
429 801
487 778
640 327
101 177
578 908
506 993
617 557
237 739
990 655
669 3
310 210
386 202
356 486
452 348
135 619
16 139
501 803
418 426
446 106
605 487
878 481
535 250
227 3
412 175
770 655
962 84
363 308
926 601
359 954
601 199
599 746
253 236
240 331
409 184
872 170
820 932
60 415
422 193
257 832
930 261
484 762
572 896
312 913
183 901
432 981
147 276
278 188
368 599
717 594
744 330
795 778
943 585
521 654
154 169
674 626
129 205
868 332
219 596
527 736
646 690
95 505
679 756
81 165
496 701
493 509
858 503
66 969
297 886
268 603
694 653
497 29
89 845
608 492
74 877
109 896
833 142
35320087 47770721 51798897 79042701 7968801 16629909 69104189 1844041 63078305 66698577 87642251 73155521 69923553 71578471 63622676 60227976 2701254 82644641 97045578 66974961 88461681 14478906 93978731 81040191 58732841 33092746 68213953 41130261 23870101 14460213 33816833 85939045 57464001 37643908 4276601 68669181 90178191 88349401 38351831 48208641 12259297 80906593 47578209 46372236 29664993 15575247 20976175 39053729 88662501 14750609 76696323 35763853 43560367 37606701 39608561 70126726 39458685 66563641 89923673 20942721 24729953 50087969 23213263 2144791 17515265 47063161 7310049 9949501 19298546 15621230 8246145 93425105 73910164 98424967 85910961 80757301 96549059 39236035 64339276 82907249 24106105 50581421 2961025 45486737 15193961 3234586 72971137 92767057 82271901 15498241 40970349 38011837 26342577 82886465 13212861 28713401 17207697 16851257 99167625 54871185 52760193 56309281 84806029 89610617 46614451 82766905 63915001 87430113 21445456 30291681 82548965 79318637 62126629 3778609 16167001 27226901 86745041 15407201 98503297 66612096 44315841 72782961 90220433 5853936 1880441 79484401 72343361 9692011 93904401 98323761 89878901 65439649 55012401 53273881 79650561 9299363 50376616 48912599 19313201 64118289 73727971 48779041 206631 40181161 48495676 99769631 9602001 62214410 72802851 50776843 19033469 70151725 8940099 50120541 27491073 9854697 72803249 73115312 37305769 87913761 38167550 9624696 87575849 18140089 25323662 5336813 81384469 13333041 88470145 75671251 11918801 19415841 59340961 85550038 21186337 3090691 60253695 46674889 51554334 6664881 19229441 9413241 56310689 31296385 97456385 96011401 90968737 43739528 36989053 34274001 6121161 71917781 83602461 70103711 21051361 77776001 5034121 44142799 19624545 98816809 2451481 90262641 18141985 33698753 5940503 95615917 39700371 71557121 62790803 64383501 17168825 38181791 74151457 32424801 94019657 13168222 87662101 2294673 54106033 38076789 56223073 35098289 1068353 75518705 41398561 24626593 36361251 45057951 55665071 64243357 85410849 29936701 42941609 54177358 68629601 6793638 79961321 45106037 56709387 64189151 60643617 88694328 66225209 50444993 17551553 12580680 42379001 78938671 79067649 42707081 19930401 31122265 11833861 97615201 73031361 1360326 90768353 93283140 75154081 36796891 30726173 99194557 42619073 37371693 98162501 59302651 74370401 25706433 60295139 51772465 83206806 65566416 43001825 21632201 45120385 29762077 59818228 84270822 17953141 82278801 92182913 3789126 9591561 41030209 95858629 54315971 48170691 64346625 14097249 66196376 18557145 62973131 47092201 99036161 23284509 83746751 88015281 23959405 41500721 15860501 25924097 25990301 81024001 40275201 9413329 41260737 66432035 63670017 38441205 2156135 37432001 50889176 59275509 62276049 71553661 55629821 46307009 32292985 2560309 46280150 71746041 11295041 2195641 271201 11783697 6684661 55033665 69216171 85860001 31141246 49016137 45408082 6564801 10778801 80499561 82248241 92702229 2879876 84949681 26347126 53160841 4426501 16142562 78238401 97472701 62829371 7404251 27885521 31276551 68322631 53875756 42126025 17586369 57430841 54806175 97388630 45961899 8345698 39999909 38266249 35639097 75530927 97442449 66894901 35310951 32020925 54059373 31026638 6937537 83985001 27563601 69655036 41090657 74471077 1916641 44912681 26687841 15665381 63710293 79532761 46127297 13751161 7139722 3961009 37845797 5409064 78482261 77562951 5474401 62696641 81344129 50148689 29546001 46873585 6039041 34270841 86388835 39176694 98055187 88177195 60557391 35712683 32466186 21724169 96628609 35090283 88401881 14678023 78407326 59568381 43999925 9179844 76532217 97834976 83796501 61490226 44562129 24318235 74815493 29808336 38567851 27091685 15606617 18113601 72331833 60582765 70300851 52715801 82072189 36460801 97695801 47684865 12708979 37149477 71394561 10361281 10410086 3555777 20975889 51842901 25813921 26617801 96018441 71341566 44220735 4656451 25901249 25803926 93260266 42362193 69337297 63613025 46708434 57428361 80161241 20729217 40581501 23605486 87570061 35451475 27541761 11808094 93113233 23404866 36116621 96087625 70983585 79937665 53974375 68034065 30084811 48186201 40694251 70930447 12321041 23471433 16498411 95228393 18255201 66727353 42044669 787217 83588065 55623833 96519818 23494961 47367041 57919096 16400769 42480245 98019876 21453441 34822203 75637355 20282101 22223541 32522959 42525991 23932403 23430805 40469221 40889401 71003649 99198103 51736495 34777301 72241857 2810887 47386681 384065 4776281 55773251 31594217 83522251 32187597 88908321 23612513 91084093 54618561 78695401 50765621 32031379 91639439 10001409 46556817 89761000 13837601 47235281 58076641 65852401 32698251 73523895 86119505 91487569 5910025 17361099 27893313 11270286 12413911 67245633 64304481 89270197 66504057 88670209 23127681 4769419 34809411 46991373 29133373 19543381 98278851 21298505 67406225 66586921 95355841 57817001 53239585 64943601 57842113 87880981 10065829 7322221 10909121 47375737 46689576 65356303 62699585 59406357 87721121 90401289 63543166 44709849 85286507 98126081 82895631 44097377 93382067 27253541 96166751 55233149 12558551 55315713 9160993 65629316 72563473 22382777 50725121 81801441 4262401 56336769 60739137 65986239 87919681 61972981 70173625 31535624 85549665 75098021 21721167 51373393 62383161 65303889 58823707 76159001 19898509 12703962 4722681 99908233 41873281 80486802 80339402 12700717 58246961 35579571 99175733 88395665 65096185 37473345 99033371 13581951 52336001 94727246 71398969 6948461 47509521 62163901 81894145 67464641 45598177 63059601 1304204 68484313 62971061 5216561 55900463 83871711 79568751 65562321 15321969 92418457 55809071 66896197 36735529 20765881 97878001 15250721 16256001 40573441 85425209 82133851 10065597 55453631 22050561 42258549 70572865 48298241 87538641 45182251 46448977 56820451 83377320 1356001 24309491 62649947 96904261 20060305 58928315 54290185 30506593 234241 36976001 17547942 3957093 86127169 91253809 67909351 73738065 37245307 72300601 2555329 59414921 89706177 75551123 10389041 50891407 67931295 54930039 57182209 66893788 96501857 24435761 29156353 89706761 81662233 28921651 79194801 54410741 77214413 83601117 41735901 41573209 45263657 33611997 10636609 62800408 23875311 79649081 94522897 23594925 55119316 77416449 65456561 1606209 25868321 14665029 8692205 66635916 30895001 60958501 14570741 4997069 19238765 60656715 45826641 84640841 44838156 1164801 74236585 15686337 44299701 78552481 62208803 52506813 70231936 78393581 13017893 3613335 91845901 33320321 44046209 74568321 67379201 29584983 44071681 90080065 65450446 28434001 53947433 71075901 85819441 12190939 46521761 96598011 86161730 81644231 46557705 40365950 52135427 35495821 88508881 97144076 55403801 71724781 62921825 41427601 25597825 78620001 60688931 62272201 20071239 24097705 37928201 6292869 85401729 58704961 16986261 52614073 59461721 73712301 62404857 60759649 17576513 86056481 38680257 76163511 22501217 32578121 15749861 41593316 61401009 52160335 27864036 97339001 978041 36903761 10798530 85934801 29743571 41151841 27926977 20287401 86047781 26141377 41793437 60783651 25082089 81457441 5491841 35405097 13233001 89577905 43081321 68242497 66781709 77472035 47995945 57179011 18463301 34751675 6028571 51369985 73427601 37410751 45652921 79913718 36037999 36055289 14934961 11959561 39822297 64924321 79060413 43545817 3125001 82664369 69149185 42198809 43738617 10052109 80097153 40549821 18164523 9529721 94024709 89823489 92337981 30345489 15584261 70024361 82736801 16709201 13177731 83538445 88320461 95214801 10824769 71375949 14275551 11117881 43936641 69546141 30631441 26280743 32456601 71640901 30853185 58520353 29989825 62396901 53099473 42207537 15404897 3369465 68952833 64524851 98700005 19819857 37660465 36921361 54906301 485697 67913361 33905305 5318451 75545057 79346466 94006001 42257673 39167501 51483569 22358246 40056739 61599411 20213048 20708495 38102571 54784667 91563801 54070601 80139517 95506993 49069301 53511557 88279605 29362861 86918817 98332819 41697633 96699205 69682431 8576077 54234065 74595553 62689571 52125801 45891801 70310093 86122521 83892865 17790253 49339029 76703165 72826409 89365041 42724967 70234373 39444629 731089 94086251 6666751 22981207 20754177 53589821 49347537 96260721 95741520 70395001 72456701 63570928 50106017 33945409 37679677 62621449 27021185 31263432 77795085 4843871 58119101 94114271 62052087 53305133 47360001 75884285 41099033 82424866 45721585 95839339 7418593 27290071 12485301 51217793 22816505 1568829 62433537 74131841 32568105 82587905 30520601 90117361 16037413 72123785 76296709 71425281 48166829 78943461 66975489 86915639 83289019 48371129 88363601 77126283 23071479 5697713 39516181 28324009 34826801 82235953 9330362 11983757 29031081 20060801 25535401 82283105 9905645 1346486 21016033 93270673 5704645 1722881 34313665