1 3
2 7
3 8
4 5
5 19
6 10
7 27
8 31
9 36
10 44
11 48
12 51
13 55
14 28
15 17
16 75
17 79
18 87
19 91
20 96
21 9
22 23
23 116
24 40
25 64
26 15
27 139
28 140
29 49
30 78
31 159
32 28
33 175
34 22
35 187
36 39
37 199
38 200
39 102
40 211
41 216
42 224
43 114
44 231
45 255
46 65
47 271
48 279
49 71
50 16
51 37
52 60
53 307
54 308
55 320
56 327
57 331
58 336
59 113
60 351
61 355
62 367
63 379
64 190
65 384
66 129
67 399
68 202
69 137
70 415
71 61
72 107
73 439
74 220
75 464
76 468
77 471
78 119
79 488
80 499
81 72
82 169
83 511
84 172
85 524
86 531
87 535
88 547
89 548
90 111
91 559
92 282
93 24
94 591
95 596
96 150
97 607
98 152
99 615
100 619
101 312
102 213
103 644
104 648
105 31
106 165
107 680
108 229
109 691
110 64
111 715
112 716
113 727
114 148
115 248
116 249
117 25
118 388
119 799
120 200
121 804
122 807
123 811
124 819
125 414
126 835
127 847
128 848
129 285
130 860
131 289
132 871
133 876
134 111
135 895
136 900
137 931
138 936
139 939
140 472
141 317
142 956
143 967
144 65
145 987
146 83
147 999
148 1008
149 1015
150 1027
151 1035
152 1040
153 348
154 88
155 133
156 534
157 1071
158 269
159 216
160 1107
161 1111
162 373
163 1135
164 284
165 60
166 1147
167 82
168 1155
169 1167
170 1171
171 393
172 297
173 397
174 1195
175 1196
176 1208
177 1219
178 1220
179 412
180 413
181 315
182 1275
183 1279
184 648
185 1304
186 218
187 1311
188 658
189 664
190 1339
191 672
192 449
193 226
194 341
195 1371
196 275
197 1376
198 347
199 279
200 1399
201 1400
202 177
203 1419
204 1428
205 1431
206 1448
207 485
208 1459
209 738
210 1479
211 1484
212 375
213 1519
214 1520
215 1524
216 1531
217 772
218 1555
219 780
220 392
221 528
222 1591
223 401
224 804
225 1611
226 85
227 1627
228 1628
229 1651
230 276
231 1664
232 105
233 1687
234 565
235 569
236 858
237 1724
238 192
239 1731
240 1735
241 1759
242 1764
243 1767
244 1771
245 1779
246 1791
247 898
248 1807
249 1808
250 107
251 612
252 1839
253 616
254 1851
255 1855
256 1867
257 47
258 942
259 632
260 1899
261 273
262 1916
263 1927
264 1939
265 970
266 648
267 1959
268 491
269 665
270 1000
271 2007
272 2011
273 1012
274 2028
275 509
276 2047
277 2064
278 2067
279 692
280 2079
281 261
282 2100
283 2108
284 2115
285 2120
286 2127
287 2131
288 1068
289 67
290 716
291 2168
292 2175
293 2179
294 729
295 2199
296 2204
297 2211
298 370
299 2228
300 280
301 2247
302 1128
303 753
304 2275
305 2280
306 2299
307 2311
308 773
309 581
310 291
311 2336
312 295
313 591
314 2367
315 479
316 1198
317 1200
318 2407
319 1204
320 2431
321 2439
322 611
323 2455
324 2467
325 2468
326 2479
327 207
328 2487
329 1248
330 2504
331 93
332 2539
333 2540
334 2551
335 2556
336 2576
337 173
338 2599
339 2604
340 327
341 2619
342 2631
343 659
344 2640
345 662
346 2655
347 2667
348 2691
349 1348
350 2707
351 1354
352 2719
353 2720
354 227
355 913
356 2751
357 40
358 2779
359 232
360 2787
361 2791
362 705
363 2827
364 202
365 567
366 948
367 2847
368 2851
369 953
370 2868
371 11
372 2875
373 725
374 323
375 2911
376 1462
377 976
378 977
379 2935
380 420
381 1474
382 2976
383 2991
384 3015
385 3019
386 3027
387 1518
388 3044
389 3051
390 3056
391 3060
392 3067
393 1029
394 3099
395 222
396 3111
397 3115
398 3128
399 3135
400 3139
401 3151
402 1053
403 1582
404 3168
405 397
406 1060
407 3187
408 3195
409 3199
410 3211
411 403
412 3235
413 1618
414 45
415 3260
416 1632
417 3276
418 3284
419 3288
420 3291
421 3319
422 1109
423 3331
424 3336
425 836
426 3351
427 305
428 481
429 3368
430 3380
431 3391
432 1132
433 3415
434 3416
435 3420
436 3428
437 3435
438 3459
439 3475
440 3480
441 3488
442 3499
443 875
444 1169
445 3528
446 3535
447 711
448 356
449 3564
450 598
451 1798
452 3607
453 3615
454 3619
455 3627
456 3648
457 3655
458 1830
459 3667
460 525
461 1842
462 462
463 927
464 1858
465 3728
466 3739
467 3740
468 1872
469 3759
470 3764
471 3768
472 3771
473 3775
474 270
475 541
476 3788
477 3795
478 3811
479 3824
480 3835
481 959
482 256
483 3859
484 79
485 1292
486 431
487 3895
488 974
489 3908
490 3915
491 1960
492 187
493 1312
494 3939
495 1317
496 3967
497 3968
498 795
499 3996
500 286
501 4008
502 4027
503 1345
504 1010
505 337
506 4047
507 4051
508 1353
509 2040
510 684
511 4111
512 4116
513 1373
514 4135
515 517
516 4147
517 17
518 4159
519 1041
520 4176
521 2092
522 1047
523 4195
524 4215
525 4231
526 4251
527 4256
528 2130
529 4268
530 4287
531 4291
532 4299
533 538
534 4315
535 4320
536 4335
537 4339
538 2170
539 4344
540 1449
541 4356
542 1456
543 4371
544 4376
545 4380
546 4411
547 4419
548 4424
549 1477
550 4447
551 4464
552 4467
553 4471
554 4484
555 300
556 4507
557 4515
558 4520
559 2262
560 4555
561 4567
562 2284
563 4579
564 1145
565 4587
566 4591
567 4604
568 1537
569 1540
570 2314
571 4639
572 145
573 4647
574 4668
575 4671
576 935
577 2344
578 4699
579 4707
580 4711
581 1179
582 1573
583 4731
584 2368
585 2374
586 1190
587 4767
588 2400
589 437
590 1605
591 1206
592 4831
593 4839
594 2422
595 808
596 4860
597 4867
598 1625
599 4884
600 4891
601 2454
602 4915
603 2458
604 4928
605 4951
606 1241
607 4971
608 4975
609 4987
610 2502
611 5019
612 5031
613 5035
614 5047
615 5067
616 5071
617 2542
618 424
619 1697
620 5096
621 1709
622 1712
623 5144
624 1717
625 1289
626 5160
627 5167
628 2584
629 5179
630 1296
631 5215
632 2608
633 5227
634 5228
635 5239
636 5251
637 2628
638 5264
639 5295
640 5299
641 530
642 1769
643 1332
644 255
645 447
646 5367
647 1792
648 5391
649 415
650 5419
651 81
652 5431
653 5444
654 5455
655 5468
656 5475
657 5479
658 5487
659 1374
660 2764
661 1107
662 5547
663 1852
664 5559
665 5575
666 5580
667 5587
668 5588
669 5599
670 5607
671 1876
672 5631
673 2818
674 5659
675 5660
676 472
677 473
678 406
679 5696
680 43
681 5744
682 479
683 1155
684 1449
685 5799
686 2904
687 5811
688 2908
689 5828
690 5839
691 1168
692 2922
693 5851
694 1953
695 128
696 5895
697 5900
698 5907
699 5911
700 1479
701 1487
702 1985
703 5967
704 853
705 664
706 2992
707 1997
708 6019
709 6020
710 753
711 6036
712 2016
713 2017
714 865
715 6056
716 405
717 6079
718 1520
719 2033
720 612
721 6127
722 2045
723 6139
724 3070
725 2048
726 6151
727 6164
728 6187
729 6188
730 6200
731 6204
732 6207
733 6211
734 2072
735 6219
736 6228
737 6236
738 3124
739 6259
740 6271
741 2092
742 6284
743 1572
744 6295
745 225
746 6307
747 6319
748 3160
749 6327
750 6344
751 6348
752 6356
753 6360
754 6379
755 913
756 1601
757 6411
758 6415
759 6420
760 6427
761 1611
762 6447
763 6459
764 6471
765 1619
766 499
767 325
768 6504
769 1629
770 2173
771 6524
772 6547
773 2185
774 3280
775 1647
776 3304
777 6615
778 331
779 6624
780 6648
781 6655
782 6656
783 6668
784 6691
785 957
786 6708
787 2237
788 1120
789 6728
790 6735
791 6739
792 3378
793 6768
794 6776
795 3394
796 6799
797 6807
798 284
799 6824
800 1367
801 2280
802 6847
803 6848
804 6855
805 3430
806 48
807 6879
808 6891
809 1379
810 2305
811 346
812 2312
813 6939
814 6951
815 6956
816 174
817 6967
818 6999
819 3502
820 7015
821 7016
822 502
823 1408
824 283
825 3538
826 7087
827 7088
828 7099
829 7111
830 7124
831 3570
832 7147
833 1790
834 7171
835 1796
836 1439
837 3600
838 7219
839 172
840 7231
841 3622
842 559
843 7268
844 2425
845 7279
846 7280
847 114
848 2437
849 1463
850 7316
851 7327
852 7328
853 2445
854 2452
855 7359
856 3684
857 7371
858 461
859 7399
860 7407
861 7411
862 7435
863 3724
864 3732
865 7479
866 7484
867 7507
868 7508
869 2509
870 7531
871 1256
872 7539
873 2517
874 756
875 7568
876 7575
877 758
878 7587
879 2532
880 951
881 7616
882 7620
883 2545
884 7639
885 7644
886 1914
887 7664
888 7675
889 3840
890 7687
891 7688
892 175
893 1101
894 7731
895 7736
896 7747
897 1937
898 7771
899 973
900 7791
901 2600
902 1563
903 1955
904 7824
905 7831
906 7867
907 1967
908 525
909 197
910 2629
911 2633
912 3952
913 3954
914 7939
915 1588
916 7944
917 7951
918 1326
919 7968
920 7987
921 1600
922 2672
923 669
924 8031
925 1607
926 287
927 8048
928 8071
929 1619
930 4048
931 2027
932 8115
933 8124
934 301
935 8136
936 8151
937 8167
938 8175
939 8180
940 8184
941 8191
942 4104
943 2737
944 4108
945 8227
946 8239
947 8240
948 8247
949 8264
950 8276
951 8280
952 8287
953 132
954 8324
955 8328
956 8331
957 4168
958 8347
959 8364
960 8371
961 8415
962 2111
963 8451
964 4230
965 4234
966 8491
967 2832
968 2837
969 655
970 8516
971 1704
972 8527
973 8539
974 8547
975 2853
976 4284
977 573
978 8604
979 2157
980 8647
981 8659
982 8660
983 8667
984 8671
985 724
986 8695
987 8696
988 4350
989 8708
990 4362
991 8739
992 8744
993 2916
994 8755
995 2928
996 8787
997 8791
998 2933
999 8804
1000 4414