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