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