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