1 0
2 1
3 2
4 0
5 5
6 6
7 4
8 9
9 0
10 14
11 0
12 18
13 10
14 7
15 0
16 26
17 29
18 30
19 33
20 0
21 0
22 0
23 41
24 0
25 24
26 50
27 0
28 53
29 18
30 14
31 0
32 65
33 34
34 69
35 74
36 0
37 26
38 81
39 0
40 86
41 89
42 90
43 0
44 48
45 98
46 0
47 105
48 0
49 113
50 38
51 0
52 0
53 12
54 25
55 8
56 0
57 134
58 0
59 46
60 35
61 47
62 146
63 51
64 0
65 78
66 158
67 15
68 0
69 173
70 174
71 44
72 0
73 0
74 186
75 189
76 0
77 194
78 22
79 100
80 102
81 209
82 210
83 0
84 36
85 0
86 221
87 112
88 38
89 230
90 0
91 233
92 0
93 0
94 245
95 83
96 0
97 254
98 130
99 261
100 270
101 273
102 278
103 281
104 142
105 57
106 72
107 293
108 74
109 0
110 0
111 0
112 306
113 77
114 309
115 0
116 32
117 107
118 0
119 326
120 329
121 330
122 24
123 338
124 11
125 115
126 350
127 354
128 0
129 0
130 122
131 123
132 0
133 0
134 378
135 190
136 192
137 386
138 393
139 398
140 202
141 135
142 410
143 0
144 413
145 414
146 0
147 426
148 214
149 429
150 0
151 438
152 0
153 441
154 0
155 453
156 0
157 0
158 232
159 0
160 470
161 473
162 34
163 0
164 97
165 244
166 0
167 0
168 166
169 252
170 46
171 509
172 170
173 0
174 129
175 0
176 131
177 175
178 530
179 0
180 178
181 0
182 545
183 182
184 137
185 0
186 554
187 558
188 561
189 282
190 0
191 144
192 83
193 585
194 118
195 593
196 149
197 150
198 606
199 76
200 0
201 614
202 0
203 618
204 78
205 629
206 638
207 0
208 641
209 0
210 645
211 324
212 650
213 0
214 653
215 0
216 30
217 0
218 340
219 0
220 686
221 690
222 0
223 352
224 0
225 713
226 42
227 0
228 0
229 0
230 725
231 726
232 243
233 0
234 185
235 741
236 0
237 372
238 746
239 749
240 0
241 761
242 765
243 0
244 774
245 97
246 0
247 0
248 785
249 263
250 0
251 266
252 200
253 0
254 0
255 26
256 809
257 810
258 271
259 818
260 46
261 0
262 833
263 834
264 846
265 424
266 283
267 122
268 0
269 287
270 866
271 870
272 873
273 73
274 0
275 37
276 0
277 893
278 298
279 0
280 181
281 0
282 0
283 0
284 930
285 933
286 0
287 468
288 938
289 0
290 236
291 950
292 953
293 0
294 965
295 322
296 974
297 0
298 986
299 989
300 993
301 498
302 998
303 0
304 143
305 201
306 168
307 1013
308 1014
309 0
310 1026
311 0
312 1034
313 520
314 1041
315 0
316 0
317 1049
318 0
319 22
320 266
321 1065
322 534
323 1070
324 0
325 538
326 540
327 363
328 367
329 0
330 1106
331 1110
332 1118
333 0
334 1121
335 375
336 1133
337 1134
338 284
339 95
340 0
341 1146
342 574
343 1154
344 0
345 1166
346 1169
347 390
348 391
349 0
350 1178
351 1185
352 594
353 238
354 0
355 1194
356 299
357 0
358 241
359 604
360 0
361 1218
362 0
363 0
364 1229
365 1233
366 309
367 1238
368 0
369 630
370 1265
371 1269
372 0
373 1274
374 0
375 1278
376 1289
377 0
378 0
379 652
380 654
381 1310
382 658
383 0
384 83
385 1329
386 0
387 0
388 1338
389 1341
390 0
391 112
392 1346
393 1349
394 1353
395 0
396 678
397 0
398 682
399 13
400 1370
401 458
402 688
403 0
404 694
405 1394
406 0
407 1398
408 700
409 1401
410 1409
411 59
412 1418
413 1421
414 1425
415 51
416 1430
417 0
418 0
419 724
420 0
421 1454
422 486
423 0
424 1469
425 246
426 1478
427 1481
428 0
429 55
430 0
431 750
432 1505
433 1509
434 0
435 1518
436 760
437 381
438 102
439 1533
440 0
441 1541
442 386
443 222
444 0
445 78
446 392
447 527
448 0
449 792
450 530
451 1593
452 0
453 1601
454 802
455 402
456 322
457 538
458 325
459 1626
460 0
461 543
462 0
463 1649
464 330
465 1653
466 414
467 0
468 1661
469 832
470 111
471 0
472 1673
473 0
474 84
475 1685
476 562
477 242
478 0
479 0
480 1706
481 858
482 0
483 288
484 1730
485 0
486 1733
487 1734
488 1745
489 1749
490 0
491 1758
492 0
493 441
494 1766
495 1769
496 118
497 1773
498 1778
499 0
500 1785
501 1790
502 0
503 898
504 0
505 1806
506 904
507 0
508 0
509 1818
510 1821
511 1829
512 0
513 459
514 1838
515 1845
516 924
517 1850
518 1854
519 0
520 0
521 1866
522 267
523 94
524 0
525 942
526 1889
527 948
528 1898
529 1901
530 382
531 0
532 479
533 0
534 1925
535 1926
536 0
537 1938
538 194
539 324
540 1953
541 0
542 1958
543 0
544 1961
545 982
546 1965
547 0
548 1973
549 0
550 1994
551 500
552 2001
553 0
554 2006
555 2009
556 2010
557 671
558 253
559 25
560 0
561 1018
562 0
563 2045
564 2046
565 2049
566 0
567 0
568 344
569 2066
570 2069
571 173
572 2078
573 0
574 0
575 0
576 421
577 527
578 2109
579 2114
580 0
581 1060
582 2121
583 2126
584 2129
585 2130
586 0
587 267
588 2141
589 536
590 0
591 0
592 1084
593 723
594 2174
595 2178
596 2181
597 2186
598 0
599 2198
600 0
601 170
602 0
603 1110
604 0
605 2225
606 557
607 0
608 280
609 2241
610 2246
611 2253
612 0
613 2258
614 0
615 133
616 2273
617 758
618 1140
619 0
620 0
621 0
622 766
623 2301
624 2310
625 2318
626 0
627 211
628 1162
629 775
630 194
631 0
632 1168
633 0
634 2345
635 0
636 0
637 2361
638 394
639 182
640 0
641 0
642 0
643 2393
644 2394
645 1198
646 0
647 600
648 2406
649 602
650 0
651 486
652 0
653 2438
654 1222
655 0
656 818
657 0
658 493
659 2466
660 617
661 0
662 0
663 2478
664 0
665 1242
666 2486
667 2493
668 312
669 0
670 2501
671 1252
672 2505
673 502
674 0
675 0
676 2525
677 2529
678 2538
679 0
680 0
681 2549
682 850
683 2553
684 213
685 0
686 2573
687 56
688 0
689 2585
690 2589
691 2594
692 866
693 0
694 2613
695 0
696 654
697 374
698 2630
699 1318
700 0
701 1320
702 331
703 0
704 2654
705 887
706 2666
707 99
708 0
709 538
710 2693
711 674
712 0
713 0
714 902
715 1354
716 21
717 0
718 906
719 272
720 2721
721 454
722 0
723 2738
724 0
725 2741
726 2750
727 0
728 2753
729 0
730 1380
731 0
732 395
733 2778
734 2781
735 232
736 2786
737 62
738 0
739 0
740 0
741 282
742 0
743 2825
744 942
745 1414
746 2829
747 218
748 2841
749 0
750 2846
751 2850
752 0
753 2858
754 0
755 2870
756 0
757 2874
758 2889
759 0
760 0
761 1450
762 0
763 2906
764 194
765 2913
766 0
767 2921
768 1462
769 2925
770 1464
771 586
772 419
773 2934
774 0
775 735
776 1474
777 0
778 2961
779 0
780 2969
781 496
782 230
783 2993
784 0
785 3005
786 3014
787 1006
788 159
789 0
790 3026
791 3033
792 1518
793 0
794 0
795 1015
796 3050
797 1528
798 765
799 3065
800 1022
801 0
802 0
803 1027
804 3086
805 3098
806 0
807 3101
808 3105
809 518
810 622
811 3114
812 0
813 1564
814 0
815 3134
816 0
817 3138
818 0
819 3149
820 1050
821 0
822 3158
823 3161
824 1582
825 144
826 0
827 0
828 0
829 0
830 0
831 3186
832 3189
833 3194
834 3198
835 1070
836 1071
837 403
838 1075
839 3234
840 1618
841 405
842 3245
843 815
844 51
845 3273
846 0
847 0
848 193
849 821
850 657
851 1644
852 658
853 0
854 0
855 3309
856 3318
857 3326
858 3329
859 1110
860 556
861 0
862 418
863 3345
864 3350
865 0
866 3354
867 0
868 3366
869 1684
870 845
871 3381
872 3389
873 3390
874 0
875 849
876 3401
877 0
878 3413
879 3414
880 1708
881 855
882 0
883 0
884 3434
885 0
886 3441
887 3449
888 3453
889 0
890 3458
891 3473
892 3474
893 0
894 580
895 0
896 3485
897 1744
898 0
899 0
900 1166
901 250
902 3506
903 3509
904 3513
905 0
906 3521
907 196
908 3534
909 0
910 0
911 3554
912 445
913 0
914 891
915 0
916 0
917 1794
918 3593
919 1798
920 0
921 3605
922 1202
923 3609
924 3614
925 3618
926 3621
927 0
928 3626
929 3641
930 1824
931 3653
932 522
933 610
934 3665
935 1222
936 3674
937 0
938 614
939 132
940 3705
941 1854
942 1858
943 3725
944 1864
945 3729
946 3738
947 935
948 0
949 234
950 3749
951 3753
952 3758
953 3761
954 0
955 628
956 3770
957 3773
958 3774
959 0
960 1890
961 3786
962 947
963 0
964 3794
965 0
966 3801
967 0
968 3810
969 0
970 3821
971 1912
972 3834
973 1918
974 1920
975 0
976 3845
977 1283
978 0
979 3858
980 1287
981 0
982 1290
983 0
984 3878
985 0
986 3894
987 974
988 977
989 0
990 3914
991 980
992 3926
993 437
994 656
995 3938
996 0
997 3941
998 3950
999 3953
1000 0