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