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