1 1
2 3
3 5
4 2
5 2
6 7
7 16
8 5
9 23
10 27
11 29
12 35
13 37
14 41
15 3
16 25
17 52
18 29
19 60
20 33
21 10
22 37
23 76
24 7
25 87
26 7
27 95
28 101
29 103
30 37
31 113
32 119
33 41
34 127
35 131
36 35
37 142
38 73
39 50
40 79
41 160
42 4
43 170
44 4
45 182
46 93
47 4
48 33
49 201
50 207
51 211
52 217
53 219
54 227
55 21
56 239
57 81
58 247
59 249
60 87
61 263
62 267
63 13
64 35
65 284
66 146
67 294
68 75
69 304
70 156
71 314
72 163
73 328
74 166
75 338
76 86
77 348
78 178
79 358
80 23
81 373
82 377
83 379
84 391
85 79
86 399
87 403
88 411
89 413
90 85
91 33
92 435
93 439
94 443
95 447
96 153
97 461
98 467
99 43
100 241
101 484
102 82
103 494
104 251
105 34
106 257
107 516
108 44
109 530
110 269
111 542
112 69
113 554
114 281
115 566
116 143
117 578
118 291
119 586
120 301
121 5
122 609
123 613
124 619
125 623
126 635
127 637
128 645
129 649
130 657
131 659
132 61
133 675
134 679
135 229
136 695
137 697
138 235
139 707
140 719
141 241
142 727
143 731
144 373
145 150
146 377
147 760
148 383
149 768
150 26
151 782
152 395
153 796
154 402
155 808
156 205
157 822
158 413
159 830
160 421
161 846
162 428
163 858
164 216
165 872
166 438
167 878
168 149
169 69
170 181
171 911
172 917
173 919
174 309
175 933
176 943
177 947
178 951
179 953
180 971
181 973
182 981
183 985
184 993
185 997
186 335
187 1009
188 1015
189 341
190 1031
191 1033
192 349
193 1049
194 1053
195 1061
196 535
197 1072
198 542
199 1086
200 549
201 1102
202 553
203 1110
204 11
205 1126
206 565
207 1136
208 573
209 1150
210 583
211 1168
212 587
213 1178
214 591
215 1186
216 601
217 1206
218 605
219 1214
220 613
221 1230
222 619
223 1240
224 313
225 1261
226 1265
227 1267
228 1279
229 1281
230 1289
231 1297
232 45
233 1307
234 1319
235 1323
236 1329
237 1333
238 1341
239 1343
240 1363
241 1365
242 1371
243 17
244 1383
245 1389
246 1397
247 1401
248 1409
249 471
250 1421
251 1423
252 1441
253 1445
254 1449
255 1457
256 733
257 1468
258 246
259 40
260 373
261 1498
262 751
263 1504
264 190
265 1524
266 766
267 512
268 771
269 1544
270 52
271 1562
272 393
273 1580
274 792
275 318
276 267
277 1604
278 804
279 538
280 163
281 1632
282 820
283 1642
284 412
285 552
286 64
287 1668
288 281
289 1689
290 1697
291 567
292 1707
293 1709
294 1721
295 345
296 1733
297 1741
298 1745
299 1749
300 589
301 253
302 1775
303 593
304 1789
305 1793
306 1805
307 1807
308 1819
309 1823
310 1831
311 1833
312 1849
313 1851
314 1855
315 1867
316 1873
317 1875
318 1883
319 1887
320 1901
321 635
322 1913
323 1917
324 161
325 1938
326 971
327 1946
328 977
329 1958
330 329
331 1976
332 991
333 1988
334 996
335 1996
336 6
337 2018
338 1012
339 676
340 6
341 2044
342 1028
343 2060
344 517
345 692
346 1040
347 6
348 349
349 2096
350 1054
351 2116
352 133
353 2130
354 1069
355 2142
356 537
357 308
358 1080
359 2162
360 1093
361 2189
362 2193
363 733
364 2211
365 443
366 741
367 2225
368 2235
369 249
370 2249
371 2253
372 755
373 2267
374 2275
375 761
376 2291
377 2295
378 2311
379 2313
380 465
381 2329
382 2333
383 2335
384 2351
385 337
386 2363
387 2369
388 2375
389 2377
390 2393
391 141
392 2409
393 2413
394 2417
395 2421
396 271
397 2441
398 2445
399 2453
400 617
401 2470
402 413
403 2482
404 622
405 2498
406 179
407 2510
408 421
409 2528
410 1268
411 2540
412 1273
413 2550
414 427
415 2566
416 1289
417 2582
418 1295
419 2592
420 218
421 2618
422 1311
423 292
424 659
425 2642
426 1325
427 2654
428 665
429 2668
430 1338
431 2678
432 1349
433 2700
434 1354
435 2716
436 1361
437 2726
438 1367
439 2736
440 344
441 2761
442 213
443 2771
444 2783
445 2787
446 2791
447 2795
448 2809
449 2811
450 943
451 2833
452 2839
453 2843
454 2847
455 571
456 957
457 2873
458 2877
459 2885
460 2897
461 2899
462 265
463 2917
464 2927
465 587
466 2939
467 2941
468 2959
469 2963
470 2971
471 2975
472 2983
473 2987
474 2995
475 3001
476 3013
477 3019
478 3023
479 3025
480 3049
481 3053
482 3057
483 3065
484 1537
485 3078
486 515
487 3092
488 775
489 3104
490 1558
491 3118
492 1565
493 3134
494 1571
495 3154
496 791
497 3168
498 1588
499 3178
500 319
501 3194
502 1599
503 3200
504 403
505 3228
506 1618
507 3242
508 812
509 3250
510 1633
511 3270
512 205
513 1096
514 1646
515 32
516 827
517 3312
518 1660
519 1108
520 167
521 3342
522 559
523 3356
524 1681
525 482
526 1689
527 3382
528 567
529 3405
530 3413
531 3419
532 3431
533 3435
534 3443
535 3447
536 3455
537 1153
538 3463
539 3469
540 3493
541 3495
542 3499
543 3503
544 3515
545 3519
546 505
547 3537
548 3543
549 1183
550 3561
551 3565
552 3581
553 3585
554 3589
555 1199
556 3603
557 3605
558 3617
559 3621
560 3641
561 3649
562 13
563 3655
564 3667
565 3671
566 3675
567 3685
568 3693
569 3695
570 1237
571 3713
572 3725
573 1243
574 3737
575 3743
576 941
577 3766
578 1886
579 3776
580 947
581 3792
582 1900
583 3804
584 953
585 3824
586 1914
587 3830
588 962
589 3852
590 386
591 1288
592 1937
593 3876
594 1946
595 780
596 1953
597 3910
598 1959
599 3920
600 493
601 3946
602 1977
603 440
604 1983
605 3972
606 1990
607 3982
608 1997
609 46
610 401
611 4014
612 112
613 4034
614 2019
615 4046
616 2031
617 4064
618 2036
619 4074
620 2043
621 178
622 2049
623 586
624 687
625 4127
626 4131
627 4139
628 4145
629 4149
630 1391
631 4175
632 4183
633 4187
634 4191
635 839
636 4207
637 4213
638 4221
639 1409
640 4243
641 4245
642 4253
643 4255
644 4267
645 285
646 4283
647 4285
648 1435
649 4309
650 4321
651 1443
652 4335
653 4337
654 4345
655 4349
656 4359
657 485
658 4373
659 4375
660 4399
661 4401
662 4405
663 1471
664 4421
665 4429
666 4441
667 4445
668 4451
669 1485
670 4463
671 4467
672 1497
673 4493
674 4497
675 167
676 2259
677 4520
678 2264
679 4532
680 1137
681 4552
682 2280
683 4562
684 1145
685 4584
686 328
687 1532
688 2303
689 4610
690 771
691 4628
692 2317
693 4646
694 2325
695 4654
696 2335
697 114
698 2339
699 4682
700 47
701 4702
702 2359
703 4722
704 74
705 4744
706 2374
707 4752
708 397
709 4766
710 2387
711 4780
712 1197
713 4792
714 2404
715 4816
716 2411
717 4826
718 2415
719 4832
720 2431
721 4866
722 2436
723 4876
724 2441
725 4888
726 2450
727 4902
728 2459
729 4925
730 4933
731 4937
732 4949
733 4951
734 4955
735 4967
736 4979
737 453
738 555
739 4997
740 5009
741 5017
742 5025
743 5027
744 1681
745 5047
746 5051
747 5057
748 5069
749 5073
750 5089
751 5091
752 5101
753 5105
754 5113
755 5117
756 5141
757 5143
758 5147
759 5155
760 5171
761 5173
762 1727
763 5185
764 5191
765 5203
766 5207
767 5211
768 1743
769 5231
770 477
771 5251
772 5257
773 5259
774 1757
775 5277
776 5285
777 5293
778 5297
779 279
780 355
781 5329
782 5337
783 5345
784 335
785 5364
786 2686
787 5374
788 1345
789 5384
790 2696
791 5396
792 1355
793 5424
794 2714
795 1812
796 2721
797 5444
798 130
799 5464
800 2741
801 5488
802 2746
803 5496
804 459
805 788
806 2762
807 5528
808 692
809 5538
810 2779
811 5560
812 199
813 5576
814 2792
815 5588
816 701
817 5612
818 2808
819 268
820 282
821 5642
822 2825
823 5652
824 1415
825 5672
826 2840
827 5682
828 475
829 5702
830 571
831 5714
832 179
833 5734
834 957
835 5746
836 2879
837 62
838 2885
839 5772
840 1451
841 5807
842 5811
843 5815
844 5821
845 5827
846 5839
847 835
848 5855
849 1953
850 5871
851 5875
852 5887
853 5889
854 5897
855 311
856 5917
857 5919
858 5935
859 5937
860 5949
861 851
862 5961
863 5963
864 5987
865 5991
866 5995
867 353
868 859
869 547
870 2011
871 6037
872 6045
873 2017
874 6059
875 6067
876 6079
877 6081
878 6085
879 6089
880 6109
881 6111
882 681
883 6131
884 6143
885 6151
886 6155
887 6157
888 6173
889 6177
890 1237
891 2065
892 6201
893 6205
894 2071
895 6217
896 6233
897 6241
898 6245
899 6249
900 523
901 6280
902 3144
903 6296
904 788
905 6308
906 3158
907 6318
908 1581
909 2110
910 3173
911 6348
912 398
913 6372
914 3188
915 2128
916 3195
917 6394
918 3205
919 6412
920 1607
921 2144
922 3218
923 6440
924 1616
925 1294
926 3237
927 720
928 1623
929 6494
930 7
931 6516
932 3261
933 6526
934 3265
935 6538
936 3281
937 6564
938 3286
939 2192
940 1647
941 6590
942 3299
943 6602
944 1653
945 6628
946 3318
947 6638
948 3325
949 6654
950 3333
951 6670
952 3343
953 6688
954 3350
955 6704
956 3355
957 6718
958 3361
959 6726
960 3377
961 6757
962 6765
963 2257
964 6777
965 6781
966 971
967 6799
968 6811
969 2273
970 6827
971 6829
972 6847
973 6851
974 6855
975 2289
976 6877
977 6879
978 6887
979 6891
980 141
981 2305
982 6919
983 6921
984 6937
985 6941
986 6949
987 2319
988 6969
989 6973
990 6997
991 6999
992 7011
993 7015
994 7023
995 7027
996 7039
997 7041
998 7045
999 2351
1000 7069