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