1 7
2 5
3 4
4 5
5 7
6 4
7 5
8 8
9 9
10 11
11 9
12 10
13 11
14 48
15 53
16 19
17 21
18 33
19 14
20 25
21 13
22 14
23 18
24 19
25 25
26 52
27 53
28 55
29 59
30 61
31 44
32 135
33 143
34 145
35 153
36 157
37 27
38 168
39 173
40 177
41 185
42 187
43 97
44 49
45 204
46 211
47 219
48 113
49 115
50 78
51 237
52 245
53 249
54 257
55 263
56 89
57 91
58 69
59 40
60 287
61 295
62 151
63 155
64 157
65 322
66 109
67 339
68 49
69 175
70 59
71 60
72 366
73 373
74 63
75 64
76 78
77 395
78 403
79 82
80 83
81 425
82 427
83 145
84 73
85 74
86 90
87 91
88 115
89 464
90 157
91 477
92 485
93 493
94 71
95 63
96 128
97 172
98 531
99 535
100 183
101 555
102 563
103 189
104 191
105 193
106 585
107 593
108 199
109 603
110 607
111 153
112 77
113 104
114 90
115 91
116 161
117 648
118 653
119 73
120 222
121 223
122 113
123 171
124 173
125 70
126 355
127 359
128 726
129 733
130 738
131 149
132 125
133 108
134 763
135 767
136 778
137 785
138 133
139 804
140 815
141 817
142 412
143 118
144 833
145 841
146 106
147 214
148 215
149 217
150 109
151 220
152 884
153 895
154 899
155 913
156 115
157 928
158 935
159 942
160 947
161 957
162 481
163 972
164 977
165 164
166 99
167 200
168 335
169 338
170 1017
171 1025
172 1027
173 345
174 1041
175 209
176 1055
177 1057
178 213
179 215
180 108
181 545
182 547
183 1098
184 1103
185 185
186 1116
187 1123
188 1137
189 1141
190 1157
191 581
192 1172
193 1179
194 1187
195 398
196 401
197 403
198 1218
199 1223
200 409
201 1233
202 155
203 416
204 421
205 1269
206 320
207 428
208 429
209 431
210 324
211 325
212 1304
213 437
214 146
215 147
216 447
217 1347
218 1367
219 229
220 154
221 1395
222 1411
223 709
224 713
225 715
226 239
227 288
228 289
229 290
230 1455
231 731
232 210
233 211
234 742
235 743
236 745
237 747
238 1502
239 1511
240 507
241 219
242 385
243 258
244 259
245 312
246 1565
247 1573
248 1577
249 397
250 796
251 534
252 321
253 805
254 538
255 539
256 541
257 1629
258 821
259 275
260 831
261 119
262 560
263 1683
264 1696
265 1703
266 285
267 156
268 1727
269 433
270 1740
271 1747
272 1753
273 1765
274 161
275 891
276 893
277 299
278 150
279 604
280 1821
281 1835
282 1846
283 619
284 933
285 935
286 937
287 268
288 269
289 945
290 1898
291 1907
292 1919
293 1923
294 970
295 1942
296 1961
297 131
298 330
299 331
300 498
301 499
302 400
303 401
304 670
305 2019
306 2023
307 2033
308 2041
309 2051
310 2061
311 518
312 519
313 1042
314 298
315 299
316 350
317 1053
318 1060
319 2122
320 711
321 534
322 2140
323 2147
324 1076
325 1083
326 2182
327 731
328 368
329 2214
330 445
331 223
332 448
333 449
334 451
335 226
336 454
337 455
338 2280
339 2287
340 764
341 767
342 2304
343 2321
344 775
345 779
346 781
347 391
348 784
349 787
350 263
351 594
352 476
353 795
354 398
355 1197
356 1201
357 2408
358 2417
359 2427
360 1216
361 1221
362 350
363 273
364 411
365 309
366 2488
367 833
368 2517
369 2530
370 2537
371 848
372 849
373 851
374 285
375 429
376 1293
377 520
378 521
379 523
380 875
381 2634
382 2645
383 379
384 532
385 533
386 2670
387 2677
388 1341
389 1343
390 1345
391 449
392 540
393 541
394 542
395 905
396 2721
397 545
398 547
399 2740
400 2747
401 394
402 2765
403 463
404 928
405 931
406 699
407 280
408 1405
409 1409
410 1414
411 473
412 474
413 475
414 238
415 478
416 1437
417 2888
418 2895
419 2903
420 1455
421 1459
422 244
423 735
424 1474
425 2958
426 2963
427 2967
428 1492
429 2986
430 601
431 430
432 3017
433 757
434 3032
435 3043
436 3051
437 1529
438 614
439 1025
440 257
441 387
442 3104
443 3115
444 1564
445 1571
446 1576
447 1583
448 1587
449 1589
450 354
451 639
452 320
453 642
454 3215
455 3223
456 3236
457 3241
458 1627
459 407
460 1088
461 3279
462 3286
463 3303
464 3307
465 3313
466 553
467 1108
468 1109
469 1112
470 1113
471 1117
472 3354
473 3365
474 259
475 1690
476 1691
477 1699
478 189
479 3420
480 3431
481 689
482 691
483 865
484 1732
485 3466
486 3479
487 3484
488 3501
489 3508
490 3519
491 3523
492 1765
493 1178
494 1179
495 1181
496 3549
497 323
498 594
499 510
500 3577
501 3587
502 3595
503 1201
504 602
505 603
506 604
507 3630
508 3637
509 1216
510 1219
511 1833
512 1837
513 3682
514 1229
515 528
516 529
517 1855
518 1859
519 3726
520 3733
521 1249
522 1251
523 3765
524 3773
525 3781
526 1894
527 3798
528 3809
529 3813
530 3827
531 3835
532 1921
533 550
534 3857
535 3865
536 352
537 353
538 649
539 325
540 1304
541 783
542 980
543 1308
544 1309
545 1312
546 3939
547 3955
548 248
549 332
550 999
551 1001
552 4008
553 4013
554 1339
555 1341
556 4035
557 577
558 1351
559 677
560 2034
561 2041
562 454
563 585
564 4102
565 4113
566 412
567 2065
568 1378
569 4143
570 1037
571 4156
572 4167
573 2090
574 1398
575 1403
576 4215
577 4223
578 845
579 4235
580 4237
581 4247
582 1417
583 4257
584 4265
585 4267
586 4277
587 1427
588 715
589 1436
590 4317
591 4333
592 4343
593 1087
594 484
595 1455
596 4377
597 877
598 4400
599 4409
600 1472
601 4431
602 4435
603 741
604 4452
605 4457
606 4469
607 639
608 4487
609 4495
610 1501
611 1128
612 1129
613 4520
614 1511
615 252
616 2277
617 2279
618 4572
619 4579
620 4590
621 4597
622 419
623 462
624 463
625 1160
626 1548
627 1549
628 4653
629 4657
630 1555
631 4671
632 4682
633 4691
634 4706
635 1571
636 1575
637 394
638 790
639 226
640 1589
641 4773
642 2393
643 2395
644 1598
645 533
646 1602
647 4809
648 4822
649 1613
650 539
651 4869
652 488
653 1630
654 1633
655 1637
656 820
657 2463
658 2467
659 823
660 824
661 550
662 4959
663 709
664 2485
665 4978
666 4983
667 4993
668 833
669 1668
670 5007
671 5015
672 5017
673 5030
674 1679
675 1683
676 844
677 845
678 2541
679 2545
680 566
681 5103
682 5107
683 5113
684 855
685 1712
686 5157
687 5162
688 739
689 1295
690 5188
691 5199
692 1303
693 522
694 2615
695 5234
696 5247
697 1051
698 5270
699 5277
700 1322
701 5292
702 5303
703 5313
704 5321
705 5335
706 2671
707 5364
708 5369
709 5387
710 5393
711 900
712 901
713 1353
714 677
715 1356
716 1357
717 1359
718 1088
719 1815
720 1819
721 1821
722 1095
723 548
724 1830
725 5493
726 5504
727 1837
728 1838
729 1841
730 2763
731 5542
732 5547
733 5563
734 5568
735 5575
736 2791
737 5602
738 5615
739 512
740 1881
741 2823
742 2825
743 2827
744 808
745 5663
746 5671
747 631
748 5688
749 5695
750 5702
751 1903
752 5724
753 5729
754 1148
755 5745
756 5761
757 5766
758 5785
759 5792
760 5799
761 5807
762 969
763 582
764 1166
765 1945
766 1948
767 1949
768 1951
769 976
770 1954
771 5865
772 5873
773 5875
774 1472
775 982
776 1182
777 5915
778 659
779 297
780 596
781 995
782 5994
783 5999
784 1003
785 502
786 1006
787 1007
788 672
789 2019
790 6063
791 6073
792 6081
793 1217
794 6095
795 678
796 6111
797 6122
798 6127
799 6137
800 6142
801 2051
802 1027
803 1030
804 3093
805 1240
806 1241
807 1035
808 888
809 6223
810 2078
811 2081
812 6255
813 6263
814 2089
815 2091
816 2093
817 1048
818 6294
819 6305
820 6309
821 6317
822 6323
823 1055
824 704
825 2115
826 2117
827 2119
828 6363
829 6367
830 6373
831 6381
832 6388
833 915
834 6412
835 6435
836 6439
837 2153
838 6462
839 925
840 6482
841 2167
842 1085
843 1089
844 654
845 6550
846 6557
847 2187
848 2189
849 2191
850 548
851 1098
852 2198
853 6609
854 473
855 553
856 2216
857 2219
858 3333
859 6670
860 6681
861 1337
862 6695
863 6697
864 2235
865 6711
866 6721
867 6728
868 2249
869 675
870 3385
871 6772
872 6785
873 6787
874 6797
875 6808
876 6815
877 3413
878 1366
879 1367
880 6845
881 6852
882 6863
883 763
884 764
885 1377
886 1379
887 6905
888 6912
889 6929
890 6933
891 6953
892 6955
893 2321
894 1161
895 6972
896 6977
897 1164
898 1165
899 2332
900 1401
901 701
902 780
903 2343
904 7035
905 881
906 588
907 1178
908 3543
909 3547
910 3556
911 7118
912 7125
913 7139
914 1786
915 796
916 2391
917 2395
918 7197
919 3601
920 1442
921 2405
922 7221
923 1807
924 1206
925 1207
926 7248
927 1453
928 1455
929 7295
930 7303
931 1219
932 7320
933 7327
934 3670
935 7342
936 7359
937 3686
938 1478
939 7405
940 1237
941 7434
942 1489
943 2485
944 2489
945 1245
946 2494
947 7485
948 7493
949 3749
950 7508
951 7515
952 7523
953 1506
954 7535
955 2514
956 7545
957 7553
958 7555
959 2522
960 841
961 7578
962 7583
963 843
964 2532
965 7599
966 692
967 847
968 636
969 637
970 7656
971 7661
972 1535
973 1280
974 1098
975 7693
976 7697
977 7708
978 857
979 3861
980 1933
981 860
982 1107
983 7756
984 2591
985 288
986 7803
987 7808
988 7823
989 7832
990 7841
991 2618
992 2621
993 1968
994 1969
995 788
996 1578
997 1579
998 1130
999 2639
1000 1321