3 1
4 3
5 2
6 1
7 8
8 2
9 5
10 10
11 7
12 5
13 18
14 7
15 12
16 20
17 3
18 12
19 5
20 1
21 22
22 3
23 10
24 22
25 13
26 8
27 35
28 11
29 20
30 35
31 2
32 18
33 5
34 22
35 33
36 1
37 12
38 31
39 16
40 8
41 49
42 12
43 25
44 47
45 30
46 21
47 2
48 26
49 41
50 66
51 11
52 37
53 16
54 5
55 60
56 10
57 27
58 56
59 33
60 21
61 82
62 27
63 46
64 78
65 7
66 40
67 13
68 47
69 68
70 5
71 26
72 62
73 33
74 18
75 93
76 25
77 48
78 87
79 56
80 40
81 7
82 48
83 73
84 115
85 22
86 65
87 30
88 12
89 101
90 20
91 47
92 93
93 56
94 37
95 132
96 46
97 75
98 124
99 15
100 65
101 24
102 3
103 106
104 12
105 43
106 96
107 53
108 31
109 140
110 41
111 74
112 130
113 5
114 62
115 15
116 73
117 108
118 1
119 36
120 96
121 47
122 22
123 145
124 33
125 70
126 133
127 82
128 56
129 3
130 68
131 107
132 173
133 26
134 93
135 38
136 10
137 147
138 22
139 63
140 133
141 76
142 47
143 190
144 60
145 103
146 176
147 13
148 87
149 26
150 101
151 146
152 8
153 53
154 130
155 67
156 35
157 192
158 49
159 96
160 176
161 111
162 78
163 11
164 93
165 142
166 225
167 40
168 124
169 55
170 20
171 191
172 35
173 86
174 173
175 102
176 66
177 243
178 82
179 135
180 225
181 24
182 115
183 40
184 2
185 187
186 18
187 73
188 167
189 90
190 51
191 242
192 68
193 125
194 222
195 5
196 103
197 22
198 121
199 180
200 280
201 57
202 158
203 75
204 33
205 238
206 51
207 112
208 216
209 131
210 88
211 1
212 107
213 170
214 277
215 38
216 146
217 57
218 12
219 231
220 31
221 96
222 207
223 116
224 70
225 295
226 90
227 157
228 271
229 16
230 131
231 36
232 152
233 221
234 8
235 77
236 195
237 98
238 49
239 288
240 70
241 141
242 262
243 163
244 113
245 12
246 135
247 208
248 332
249 55
250 180
251 77
252 25
253 278
254 47
255 122
256 250
257 145
258 92
259 351
260 115
261 192
262 323
263 30
264 162
265 53
266 186
267 265
268 21
269 100
270 235
271 124
272 68
273 341
274 92
275 173
276 311
277 2
278 141
279 26
280 166
281 249
282 390
283 75
284 217
285 100
286 41
287 328
288 66
289 151
290 296
291 177
292 117
293 410
294 143
295 230
296 378
297 47
298 196
299 73
300 11
301 312
302 37
303 126
304 278
305 153
306 90
307 397
308 117
309 208
310 363
311 16
312 172
313 43
314 200
315 293
316 5
317 98
318 257
319 126
320 60
321 381
322 88
323 183
324 345
325 212
326 145
327 10
328 174
329 271
330 436
331 67
332 233
333 96
334 27
335 362
336 56
337 155
338 324
339 185
340 115
341 456
342 145
343 246
344 418
345 33
346 206
347 63
348 237
349 340
350 21
351 124
352 300
353 155
354 82
355 437
356 113
357 218
358 397
359 250
360 176
361 27
362 208
363 315
364 497
365 90
366 273
367 122
368 46
369 415
370 78
371 187
372 373
373 220
374 143
375 518
376 176
377 287
378 476
379 53
380 243
381 86
382 7
383 390
384 40
385 153
386 346
387 187
388 107
389 496
390 141
391 256
392 452
393 13
394 210
395 47
396 245
397 362
398 561
399 116
400 316
401 151
402 68
403 471
404 103
405 222
406 425
407 258
408 174
409 5
410 210
411 331
412 537
413 76
414 283
415 112
416 26
417 443
418 62
419 185
420 395
421 222
422 135
423 558
424 172
425 297
426 510
427 33
428 247
429 70
430 285
431 412
432 18
433 145
434 362
435 183
436 93
437 530
438 131
439 260
440 480
441 299
442 208
443 25
444 247
445 378
446 601
447 102
448 326
449 141
450 48
451 499
452 87
453 220
454 447
455 260
456 166
457 623
458 206
459 341
460 571
461 56
462 287
463 96
464 328
465 465
466 40
467 177
468 411
469 218
470 121
471 592
472 162
473 301
474 538
475 7
476 245
477 48
478 287
479 428
480 668
481 131
482 372
483 173
484 73
485 558
486 115
487 258
488 502
489 301
490 200
491 691
492 243
493 388
494 635
495 82
496 330
497 125
498 22
499 521
500 65
501 212
502 463
503 256
504 152
505 657
506 196
507 345
508 599
509 30
510 285
511 74
512 330
513 481
514 12
515 163
516 421
517 208
518 101
519 620
520 146
521 299
522 560
523 345
524 237
525 20
526 283
527 438
528 702
529 111
530 376
531 157
532 47
533 580
534 93
535 250
536 518
537 297
538 186
539 725
540 233
541 392
542 663
543 56
544 328
545 103
546 376
547 537
548 37
549 198
550 473
551 246
552 132
553 685
554 180
555 343
556 621
557 392
558 277
559 46
560 326
561 491
562 772
563 143
564 425
565 192
566 75
567 642
568 124
569 291
570 576
571 341
572 223
573 796
574 273
575 442
576 730
577 85
578 374
579 135
580 15
581 596
582 65
583 236
584 528
585 287
586 166
587 753
588 217
589 390
590 685
591 24
592 320
593 75
594 372
595 547
596 3
597 178
598 477
599 230
600 106
601 707
602 158
603 335
604 637
605 388
606 263
607 12
608 316
609 495
610 800
611 117
612 423
613 170
614 43
615 658
616 96
617 277
618 586
619 331
620 203
621 824
622 257
623 440
624 752
625 53
626 366
627 107
628 421
629 606
630 31
631 216
632 532
633 271
634 140
635 775
636 195
637 382
638 701
639 438
640 306
641 41
642 362
643 551
644 873
645 152
646 475
647 208
648 74
649 723
650 130
651 321
652 647
653 378
654 243
655 898
656 300
657 493
658 822
659 85
660 415
661 142
662 5
663 668
664 62
665 257
666 590
667 315
668 177
669 846
670 235
671 432
672 768
673 15
674 352
675 73
676 411
677 610
678 949
679 190
680 530
681 249
682 108
683 791
684 167
685 368
686 711
687 428
688 286
689 1
690 346
691 549
692 895
693 120
694 467
695 180
696 36
697 733
698 96
699 301
700 651
701 362
702 217
703 920
704 278
705 485
706 838
707 47
708 401
709 108
710 463
711 672
712 22
713 231
714 588
715 293
716 145
717 862
718 207
719 418
720 778
721 481
722 332
723 33
724 395
725 608
726 971
727 158
728 522
729 221
730 70
731 801
732 133
733 348
734 715
735 412
736 260
737 997
738 324
739 541
740 911
741 82
742 453
743 146
744 518
745 737
746 56
747 275
748 649
749 340
750 185
751 936
752 250
753 471
754 848
755 3
756 381
757 68
758 447
759 670
760 1050
761 199
762 580
763 265
764 107
765 872
766 173
767 398
768 782
769 465
770 306
771 1077
772 373
773 600
774 987
775 120
776 508
777 187
778 26
779 805
780 93
781 322
782 713
783 390
784 228
785 1013
786 296
787 527
788 921
789 38
790 433
791 106
792 502
793 735
794 10
795 243
796 641
797 312
798 147
799 946
800 216
801 451
802 852
803 521
804 355
805 22
806 425
807 662
808 1066
809 161
810 566
811 231
812 63
813 876
814 133
815 372
816 780
817 443
818 274
819 1093
820 345
821 586
822 997
823 76
824 488
825 147
826 560
827 803
828 47
829 290
830 705
831 362
832 190
833 1023
834 262
835 507
836 925
837 580
838 407
839 60
840 480
841 727
842 1148
843 205
844 627
845 278
846 103
847 950
848 176
849 425
850 850
851 499
852 323
853 1176
854 397
855 648
856 1076
857 117
858 546
859 191
860 13
861 874
862 87
863 340
864 772
865 415
866 236
867 1103
868 311
869 566
870 1001
871 26
872 462
873 101
874 538
875 795
876 1233
877 252
878 691
879 328
880 146
881 1027
882 222
883 481
884 923
885 558
886 375
887 8
888 452
889 713
890 1158
891 161
892 607
893 238
894 53
895 948
896 130
897 393
898 842
899 471
900 285
901 1186
902 363
903 628
904 1080
905 67
906 520
907 145
908 599
909 866
910 35
911 302
912 758
913 381
914 192
915 1107
916 271
917 540
918 999
919 620
920 430
921 49
922 510
923 781
924 1243
925 208
926 671
927 288
928 96
929 1025
930 176
931 449
932 915
933 530
934 337
935 1272
936 418
937 693
938 1162
939 111
940 581
941 192
942 663
943 940
944 78
945 355
946 828
947 437
948 241
949 1190
950 323
951 602
952 1078
953 11
954 488
955 93
956 571
957 852
958 1331
959 258
960 738
961 341
962 142
963 1105
964 225
965 508
966 991
967 592
968 392
969 1361
970 476
971 761
972 1247
973 158
974 645
975 242
976 40
977 1017
978 124
979 411
980 901
981 496
982 293
983 1276
984 378
985 667
986 1160
987 55
988 549
989 140
990 635
991 926
992 20
993 311
994 808
995 397
996 191
997 1188
998 277
999 570
1000 1070