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