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