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