1 0
2 0
3 0
4 3
5 1
6 3
7 8
8 9
9 11
10 14
11 0
12 0
13 0
14 0
15 23
16 0
17 29
18 30
19 0
20 0
21 4
22 0
23 0
24 22
25 48
26 2
27 17
28 0
29 54
30 56
31 21
32 65
33 4
34 23
35 74
36 0
37 39
38 0
39 83
40 0
41 89
42 90
43 0
44 96
45 49
46 0
47 15
48 111
49 0
50 114
51 116
52 0
53 15
54 25
55 128
56 131
57 134
58 0
59 0
60 14
61 0
62 73
63 0
64 0
65 156
66 0
67 55
68 168
69 0
70 58
71 16
72 0
73 183
74 93
75 189
76 191
77 194
78 0
79 100
80 102
81 209
82 70
83 0
84 216
85 0
86 0
87 16
88 76
89 230
90 77
91 0
92 0
93 243
94 245
95 249
96 251
97 254
98 26
99 0
100 270
101 0
102 139
103 0
104 142
105 285
106 288
107 0
108 296
109 0
110 150
111 101
112 0
113 44
114 309
115 0
116 16
117 0
118 323
119 163
120 329
121 110
122 112
123 169
124 0
125 115
126 350
127 354
128 0
129 363
130 0
131 123
132 371
133 0
134 0
135 190
136 96
137 0
138 0
139 0
140 101
141 405
142 410
143 411
144 0
145 138
146 0
147 0
148 428
149 13
150 431
151 219
152 220
153 0
154 443
155 0
156 0
157 0
158 232
159 468
160 470
161 0
162 476
163 161
164 485
165 488
166 491
167 0
168 83
169 126
170 0
171 509
172 510
173 0
174 516
175 0
176 262
177 525
178 106
179 531
180 534
181 543
182 545
183 0
184 548
185 551
186 554
187 279
188 0
189 282
190 0
191 576
192 0
193 585
194 590
195 0
196 596
197 100
198 101
199 608
200 611
201 614
202 0
203 103
204 104
205 629
206 319
207 0
208 0
209 46
210 645
211 648
212 650
213 651
214 0
215 0
216 0
217 663
218 340
219 683
220 343
221 690
222 0
223 16
224 79
225 0
226 714
227 716
228 0
229 723
230 145
231 363
232 81
233 0
234 370
235 0
236 743
237 124
238 0
239 107
240 0
241 0
242 765
243 771
244 774
245 776
246 0
247 783
248 785
249 789
250 791
251 0
252 100
253 803
254 0
255 0
256 809
257 810
258 0
259 0
260 276
261 831
262 0
263 278
264 0
265 848
266 283
267 854
268 215
269 0
270 433
271 870
272 0
273 292
274 0
275 888
276 891
277 0
278 894
279 450
280 905
281 911
282 0
283 923
284 930
285 0
286 0
287 936
288 469
289 0
290 59
291 190
292 0
293 956
294 193
295 0
296 974
297 0
298 493
299 989
300 0
301 332
302 499
303 0
304 0
305 335
306 1008
307 0
308 1014
309 0
310 171
311 1031
312 1034
313 520
314 0
315 149
316 522
317 1049
318 0
319 1056
320 266
321 355
322 1068
323 1070
324 1071
325 1076
326 15
327 1089
328 0
329 1103
330 0
331 1110
332 559
333 0
334 0
335 1125
336 0
337 1134
338 1136
339 114
340 381
341 573
342 1148
343 1154
344 0
345 0
346 1169
347 1170
348 0
349 0
350 589
351 1185
352 132
353 238
354 1191
355 1194
356 92
357 0
358 1205
359 1208
360 1211
361 609
362 0
363 1223
364 1229
365 0
366 1236
367 0
368 139
369 315
370 23
371 1269
372 1271
373 1274
374 0
375 0
376 1289
377 0
378 1296
379 652
380 1308
381 1310
382 1316
383 441
384 1328
385 443
386 1331
387 0
388 0
389 0
390 1343
391 21
392 673
393 1349
394 0
395 0
396 1356
397 0
398 341
399 1365
400 1370
401 458
402 1376
403 1383
404 1388
405 1394
406 0
407 0
408 700
409 0
410 1409
411 1416
412 0
413 0
414 1425
415 204
416 1430
417 0
418 1443
419 1448
420 1451
421 1454
422 729
423 1463
424 1469
425 492
426 739
427 0
428 0
429 1485
430 0
431 750
432 1505
433 1509
434 1511
435 0
436 190
437 254
438 102
439 0
440 0
441 0
442 772
443 74
444 0
445 78
446 1568
447 0
448 1583
449 36
450 318
451 0
452 0
453 0
454 802
455 536
456 1610
457 538
458 1625
459 271
460 1628
461 1629
462 0
463 1649
464 1650
465 0
466 1656
467 0
468 0
469 416
470 1665
471 1671
472 0
473 0
474 840
475 1685
476 0
477 1694
478 0
479 1703
480 853
481 1716
482 0
483 192
484 1730
485 1731
486 0
487 1734
488 349
489 159
490 0
491 0
492 1763
493 882
494 883
495 1769
496 10
497 0
498 127
499 0
500 1785
501 1790
502 597
503 1796
504 1803
505 301
506 1808
507 1811
508 0
509 0
510 0
511 1829
512 0
513 1836
514 919
515 615
516 616
517 1850
518 1854
519 0
520 1863
521 0
522 623
523 940
524 1883
525 942
526 1889
527 632
528 0
529 0
530 1910
531 637
532 1916
533 1923
534 385
535 0
536 1931
537 0
538 970
539 972
540 0
541 0
542 979
543 0
544 0
545 0
546 655
547 1971
548 0
549 1983
550 1994
551 250
552 0
553 2003
554 17
555 2009
556 134
557 0
558 1012
559 2025
560 2028
561 2036
562 0
563 2045
564 11
565 2049
566 0
567 2063
568 1032
569 0
570 2069
571 2076
572 1039
573 0
574 2088
575 0
576 2105
577 2108
578 2109
579 2114
580 0
581 530
582 0
583 0
584 2129
585 2130
586 0
587 712
588 0
589 1072
590 716
591 2163
592 2168
593 2169
594 2174
595 121
596 0
597 0
598 0
599 157
600 0
601 2210
602 2211
603 1110
604 2223
605 2225
606 2228
607 2231
608 1120
609 0
610 0
611 0
612 752
613 1129
614 0
615 0
616 0
617 758
618 1140
619 2283
620 2291
621 0
622 1149
623 0
624 462
625 0
626 0
627 0
628 0
629 2325
630 776
631 111
632 2336
633 0
634 2345
635 2351
636 1180
637 0
638 591
639 0
640 0
641 0
642 2391
643 0
644 114
645 2396
646 0
647 400
648 401
649 2408
650 0
651 486
652 0
653 0
654 1222
655 817
656 818
657 0
658 2465
659 1233
660 2468
661 2471
662 0
663 0
664 2483
665 414
666 113
667 0
668 832
669 0
670 0
671 313
672 835
673 2510
674 837
675 0
676 25
677 2529
678 1269
679 635
680 2543
681 2549
682 850
683 0
684 852
685 0
686 0
687 2576
688 2583
689 55
690 2589
691 2594
692 0
693 186
694 0
695 0
696 2616
697 0
698 526
699 2636
700 0
701 1320
702 2648
703 2651
704 2654
705 0
706 0
707 0
708 0
709 2690
710 0
711 2696
712 0
713 901
714 1353
715 2708
716 2709
717 0
718 0
719 1360
720 0
721 1362
722 0
723 0
724 0
725 0
726 2750
727 2751
728 0
729 0
730 0
731 2763
732 2765
733 463
734 0
735 696
736 1393
737 2790
738 0
739 2811
740 0
741 235
742 941
743 2825
744 1413
745 2828
746 2829
747 2834
748 0
749 158
750 0
751 2850
752 0
753 0
754 2868
755 2870
756 2871
757 2874
758 2889
759 2891
760 0
761 725
762 2903
763 1453
764 2910
765 0
766 0
767 0
768 731
769 975
770 2928
771 2930
772 0
773 2934
774 0
775 1470
776 2948
777 2951
778 0
779 2963
780 2969
781 992
782 2990
783 0
784 429
785 3005
786 3014
787 1509
788 0
789 3023
790 1513
791 0
792 3036
793 0
794 0
795 1015
796 610
797 3056
798 1530
799 3065
800 0
801 3071
802 0
803 0
804 1543
805 1549
806 0
807 0
808 3105
809 3108
810 3110
811 1038
812 3123
813 3128
814 3131
815 3134
816 0
817 0
818 3143
819 47
820 3150
821 0
822 1579
823 0
824 1582
825 3168
826 3171
827 3176
828 0
829 795
830 3183
831 531
832 1063
833 3194
834 39
835 1070
836 0
837 806
838 1075
839 462
840 3236
841 135
842 649
843 0
844 544
845 0
846 0
847 3276
848 0
849 821
850 3285
851 1096
852 658
853 0
854 1101
855 3309
856 237
857 1663
858 3329
859 3330
860 3336
861 0
862 836
863 3345
864 3350
865 3351
866 3354
867 0
868 1683
869 3368
870 845
871 0
872 3389
873 678
874 0
875 3396
876 0
877 3411
878 0
879 3414
880 3416
881 0
882 3428
883 3431
884 3434
885 0
886 0
887 3449
888 0
889 0
890 1729
891 0
892 3474
893 0
894 1740
895 3483
896 3485
897 3488
898 3491
899 0
900 0
901 875
902 1753
903 3509
904 0
905 0
906 0
907 3528
908 3534
909 0
910 3551
911 3554
912 1780
913 509
914 297
915 0
916 0
917 3588
918 0
919 3596
920 3603
921 515
922 0
923 3609
924 3614
925 201
926 0
927 3623
928 37
929 0
930 1216
931 0
932 3654
933 1830
934 733
935 0
936 3674
937 0
938 921
939 3696
940 3705
941 1236
942 3716
943 3725
944 3728
945 3729
946 1869
947 374
948 3743
949 936
950 3749
951 0
952 1879
953 0
954 941
955 1256
956 3770
957 0
958 1258
959 0
960 945
961 0
962 3788
963 3791
964 542
965 0
966 0
967 3803
968 254
969 0
970 0
971 956
972 142
973 3836
974 960
975 3843
976 3845
977 3849
978 3851
979 0
980 0
981 3863
982 430
983 3876
984 0
985 0
986 1298
987 3896
988 3908
989 3911
990 3914
991 28
992 1963
993 0
994 3936
995 1969
996 0
997 0
998 3950
999 0
1000 0