2 2
3 4
4 6
5 3
6 12
7 16
8 18
9 22
10 13
11 30
12 17
13 40
14 13
15 46
16 22
17 58
18 10
19 66
20 70
21 72
22 78
23 82
24 88
25 11
26 100
27 102
28 106
29 25
30 112
31 126
32 130
33 5
34 138
35 148
36 150
37 156
38 162
39 166
40 71
41 178
42 180
43 190
44 192
45 196
46 38
47 210
48 222
49 22
50 228
51 232
52 238
53 240
54 250
55 66
56 262
57 33
58 58
59 276
60 280
61 282
62 292
63 306
64 310
65 105
66 316
67 330
68 336
69 63
70 348
71 119
72 358
73 366
74 372
75 146
76 382
77 388
78 35
79 76
80 120
81 418
82 202
83 430
84 116
85 213
86 442
87 448
88 456
89 460
90 462
91 466
92 478
93 486
94 490
95 498
96 502
97 12
98 27
99 522
100 540
101 546
102 556
103 562
104 568
105 570
106 24
107 586
108 592
109 71
110 194
111 606
112 612
113 99
114 618
115 630
116 192
117 218
118 95
119 652
120 103
121 660
122 672
123 75
124 682
125 690
126 700
127 708
128 718
129 726
130 320
131 738
132 742
133 750
134 756
135 8
136 768
137 139
138 786
139 796
140 63
141 810
142 392
143 822
144 146
145 828
146 381
147 852
148 856
149 858
150 11
151 876
152 880
153 882
154 886
155 906
156 47
157 13
158 171
159 174
160 53
161 272
162 212
163 966
164 260
165 976
166 982
167 990
168 996
169 431
170 1012
171 38
172 1020
173 263
174 1032
175 1038
176 14
177 287
178 1060
179 1062
180 200
181 395
182 1090
183 273
184 1096
185 1102
186 1108
187 14
188 362
189 1128
190 188
191 297
192 1162
193 180
194 1180
195 195
196 1192
197 1200
198 334
199 577
200 1222
201 1228
202 263
203 1236
204 1248
205 590
206 1276
207 1278
208 1282
209 225
210 1290
211 36
212 622
213 229
214 318
215 409
216 1320
217 399
218 146
219 1366
220 319
221 462
222 1398
223 475
224 67
225 583
226 358
227 196
228 38
229 683
230 160
231 1452
232 1458
233 1470
234 1480
235 1482
236 1486
237 1488
238 157
239 1498
240 1510
241 1522
242 132
243 339
244 341
245 45
246 596
247 456
248 1570
249 1578
250 1582
251 1596
252 1600
253 1606
254 1608
255 1612
256 482
257 1620
258 1626
259 103
260 254
261 1662
262 1666
263 1668
264 1692
265 418
266 1698
267 1708
268 1720
269 387
270 505
271 1740
272 1746
273 1752
274 1758
275 203
276 1782
277 1786
278 189
279 1800
280 1810
281 696
282 1830
283 1846
284 1860
285 1866
286 848
287 1872
288 607
289 1878
290 1888
291 1900
292 1906
293 402
294 1930
295 1932
296 1948
297 296
298 1972
299 128
300 195
301 1992
302 465
303 722
304 812
305 2010
306 844
307 2026
308 178
309 2038
310 2052
311 2062
312 2068
313 2080
314 2082
315 2086
316 828
317 351
318 2110
319 44
320 814
321 954
322 450
323 1040
324 2142
325 495
326 902
327 2178
328 2202
329 60
330 1027
331 2220
332 368
333 902
334 2242
335 2250
336 161
337 2268
338 2272
339 879
340 814
341 2292
342 2296
343 2308
344 180
345 587
346 2338
347 2340
348 2346
349 2350
350 2356
351 2370
352 838
353 2380
354 2382
355 2388
356 951
357 301
358 2410
359 372
360 379
361 2436
362 1161
363 2446
364 2458
365 2466
366 65
367 2476
368 1053
369 2520
370 2530
371 617
372 511
373 2548
374 724
375 203
376 981
377 2590
378 2592
379 2608
380 2616
381 47
382 2632
383 495
384 2656
385 1275
386 565
387 2670
388 2676
389 2682
390 2686
391 174
392 1143
393 856
394 1115
395 2710
396 1011
397 401
398 2728
399 171
400 1231
401 198
402 1334
403 2766
404 2776
405 27
406 791
407 2796
408 2800
409 2802
410 901
411 2832
412 1321
413 129
414 2850
415 567
416 954
417 2878
418 2886
419 304
420 2902
421 2908
422 32
423 161
424 1126
425 44
426 2956
427 2962
428 2968
429 2970
430 2998
431 299
432 3010
433 1160
434 3022
435 3036
436 3040
437 3048
438 463
439 3066
440 605
441 3082
442 1304
443 3108
444 1066
445 3120
446 1470
447 3162
448 3166
449 3168
450 3180
451 3186
452 3190
453 3202
454 3208
455 3216
456 549
457 593
458 279
459 3252
460 1164
461 409
462 374
463 879
464 3300
465 3306
466 3312
467 3318
468 439
469 610
470 3330
471 3342
472 1028
473 3358
474 3360
475 3370
476 1685
477 255
478 3390
479 36
480 3412
481 291
482 3448
483 564
484 1504
485 3462
486 3466
487 3468
488 3490
489 3498
490 877
491 3516
492 92
493 388
494 3532
495 3538
496 3540
497 335
498 1693
499 3558
500 3570
501 3580
502 34
503 3592
504 3606
505 3612
506 606
507 3622
508 3630
509 671
510 3642
511 3658
512 144
513 3672
514 3676
515 3690
516 3696
517 1456
518 3708
519 1703
520 775
521 524
522 3738
523 228
524 3766
525 550
526 988
527 1811
528 3796
529 3802
530 3820
531 693
532 1473
533 3846
534 3850
535 3852
536 799
537 3876
538 3880
539 3888
540 999
541 3910
542 3916
543 3918
544 65
545 1727
546 706
547 3942
548 3946
549 412
550 3988
551 4000
552 4002
553 1777
554 1483
555 4018
556 4020
557 1792
558 4048
559 4050
560 4056
561 783
562 4078
563 4090
564 1918
565 4098
566 4110
567 80
568 4128
569 4132
570 118
571 4152
572 295
573 4158
574 4176
575 46
576 4210
577 4216
578 4218
579 4228
580 280
581 4240
582 4242
583 4252
584 587
585 4260
586 4270
587 139
588 4282
589 4288
590 4296
591 147
592 1125
593 4338
594 4348
595 4356
596 4362
597 4372
598 4390
599 4396
600 4408
601 4420
602 2128
603 652
604 1282
605 4450
606 4456
607 4462
608 128
609 4482
610 4492
611 4506
612 320
613 978
614 1396
615 4522
616 1091
617 4548
618 4560
619 4566
620 4582
621 4590
622 4596
623 4602
624 4620
625 4636
626 1269
627 922
628 4648
629 378
630 4656
631 4662
632 4672
633 569
634 4690
635 333
636 4720
637 4722
638 4728
639 970
640 4750
641 1133
642 4782
643 4786
644 1365
645 4792
646 4798
647 601
648 4812
649 4816
650 2068
651 65
652 858
653 4876
654 1542
655 675
656 4908
657 1912
658 1397
659 4932
660 1825
661 4942
662 1088
663 4956
664 4966
665 2201
666 2358
667 4986
668 253
669 1569
670 5002
671 636
672 5010
673 5020
674 5022
675 5038
676 1059
677 5058
678 1109
679 2391
680 5086
681 5098
682 2085
683 1410
684 5112
685 5118
686 5146
687 5152
688 5166
689 1866
690 1255
691 5188
692 2082
693 398
694 1342
695 5230
696 5232
697 5236
698 5260
699 5272
700 5278
701 1718
702 5296
703 1615
704 5308
705 5322
706 5332
707 1417
708 1930
709 5380
710 5386
711 1082
712 5398
713 5406
714 5412
715 5416
716 5418
717 137
718 5436
719 5440
720 5442
721 5448
722 5470
723 1888
724 1743
725 1853
726 5500
727 5502
728 5506
729 1180
730 5520
731 5526
732 113
733 660
734 5562
735 2598
736 5572
737 5580
738 1110
739 2497
740 5638
741 5640
742 5646
743 312
744 5652
745 5656
746 2643
747 5668
748 5682
749 1770
750 271
751 5700
752 5710
753 1405
754 5736
755 5740
756 5742
757 227
758 5778
759 5782
760 2264
761 5800
762 5806
763 449
764 5820
765 2762
766 833
767 2139
768 5848
769 1350
770 1163
771 5860
772 5866
773 5868
774 5878
775 5880
776 5896
777 5902
778 313
779 5926
780 5938
781 54
782 5980
783 5986
784 331
785 607
786 6028
787 6036
788 1716
789 6046
790 1148
791 6066
792 6072
793 815
794 1087
795 6090
796 1948
797 6112
798 2070
799 1803
800 2606
801 6142
802 6150
803 6162
804 6172
805 834
806 6198
807 479
808 6210
809 1812
810 266
811 6228
812 2481
813 6256
814 1605
815 206
816 6270
817 1843
818 1456
819 6298
820 6300
821 2284
822 6316
823 6322
824 6328
825 6336
826 1538
827 6352
828 6358
829 6360
830 6366
831 6372
832 2480
833 6388
834 2387
835 6420
836 6426
837 6448
838 584
839 6468
840 481
841 6480
842 2781
843 6520
844 6528
845 6546
846 6550
847 6552
848 6562
849 2676
850 6570
851 2303
852 2956
853 6598
854 6606
855 6618
856 6636
857 6652
858 2943
859 6660
860 2869
861 6678
862 6688
863 743
864 6700
865 6702
866 2258
867 6718
868 6732
869 6736
870 389
871 3230
872 6778
873 6780
874 962
875 58
876 6802
877 191
878 6826
879 229
880 52
881 6840
882 6856
883 6862
884 6868
885 3375
886 6882
887 6898
888 965
889 3114
890 6916
891 6946
892 6948
893 2317
894 742
895 158
896 6970
897 6976
898 6982
899 6990
900 6996
901 7000
902 7012
903 3127
904 7026
905 7038
906 7042
907 7056
908 2454
909 3305
910 2004
911 7108
912 7120
913 7126
914 9
915 2034
916 2957
917 7176
918 2085
919 7192
920 7206
921 2797
922 3601
923 1806
924 7228
925 7236
926 7242
927 7246
928 7252
929 7282
930 7296
931 1336
932 7308
933 7320
934 7330
935 7332
936 7348
937 7350
938 3089
939 7392
940 2916
941 7416
942 1616
943 941
944 7456
945 746
946 7476
947 3168
948 7486
949 544
950 7498
951 7506
952 666
953 7522
954 7528
955 144
956 7540
957 2448
958 7548
959 7558
960 2963
961 7572
962 3287
963 7582
964 1863
965 7590
966 7602
967 7606
968 7620
969 3488
970 7642
971 2569
972 7668
973 7672
974 3168
975 1007
976 1020
977 1006
978 7702
979 7716
980 7722
981 7726
982 7740
983 7752
984 2014
985 7758
986 2272
987 7792
988 7816
989 1905
990 7828
991 1553
992 7852
993 7866
994 1657
995 7876
996 7878
997 7882
998 7900
999 7906
1000 1391