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