1 1
2 4
3 7
4 4
5 13
6 16
7 19
8 22
9 9
10 28
11 13
12 13
13 37
14 40
15 43
16 16
17 49
18 22
19 55
20 58
21 28
22 64
23 67
24 25
25 25
26 28
27 79
28 82
29 85
30 88
31 91
32 40
33 97
34 100
35 40
36 36
37 44
38 112
39 49
40 41
41 121
42 124
43 47
44 130
45 53
46 58
47 49
48 142
49 49
50 148
51 151
52 69
53 67
54 160
55 163
56 166
57 64
58 67
59 175
60 61
61 181
62 85
63 187
64 64
65 193
66 196
67 85
68 202
69 93
70 208
71 76
72 214
73 217
74 76
75 223
76 93
77 85
78 82
79 235
80 238
81 81
82 244
83 247
84 85
85 253
86 256
87 259
88 112
89 265
90 268
91 271
92 274
93 277
94 104
95 121
96 104
97 128
98 292
99 295
100 100
101 301
102 130
103 142
104 121
105 313
106 316
107 109
108 322
109 115
110 133
111 123
112 113
113 337
114 340
115 343
116 148
117 125
118 127
119 124
120 168
121 121
122 364
123 127
124 370
125 373
126 376
127 148
128 142
129 160
130 166
131 391
132 156
133 397
134 160
135 403
136 153
137 175
138 412
139 415
140 148
141 148
142 424
143 427
144 144
145 161
146 148
147 439
148 442
149 445
150 175
151 193
152 454
153 457
154 460
155 208
156 205
157 181
158 202
159 475
160 478
161 481
162 180
163 487
164 490
165 173
166 496
167 499
168 502
169 169
170 193
171 181
172 178
173 202
174 520
175 523
176 526
177 184
178 182
179 184
180 181
181 541
182 544
183 222
184 208
185 256
186 238
187 559
188 562
189 565
190 568
191 193
192 200
193 247
194 580
195 583
196 196
197 589
198 207
199 595
200 256
201 249
202 214
203 607
204 610
205 236
206 280
207 265
208 622
209 625
210 628
211 631
212 229
213 237
214 274
215 643
216 296
217 224
218 652
219 256
220 221
221 229
222 664
223 267
224 670
225 225
226 313
227 280
228 292
229 300
230 256
231 691
232 280
233 247
234 700
235 301
236 706
237 709
238 712
239 715
240 289
241 721
242 244
243 247
244 268
245 733
246 736
247 275
248 742
249 255
250 748
251 256
252 260
253 757
254 760
255 763
256 256
257 769
258 347
259 280
260 778
261 268
262 784
263 337
264 265
265 310
266 796
267 370
268 802
269 805
270 280
271 811
272 814
273 817
274 820
275 823
276 826
277 290
278 832
279 835
280 838
281 313
282 844
283 322
284 364
285 293
286 856
287 313
288 337
289 289
290 385
291 373
292 874
293 877
294 880
295 313
296 886
297 328
298 307
299 301
300 348
301 421
302 904
303 907
304 321
305 391
306 331
307 919
308 427
309 316
310 928
311 364
312 313
313 937
314 940
315 351
316 413
317 949
318 322
319 331
320 328
321 401
322 964
323 967
324 324
325 973
326 346
327 979
328 982
329 400
330 988
331 991
332 370
333 427
334 391
335 340
336 1006
337 385
338 1012
339 1015
340 346
341 1021
342 1024
343 467
344 1030
345 1033
346 1036
347 445
348 1042
349 373
350 376
351 1051
352 1054
353 382
354 454
355 1063
356 373
357 365
358 1072
359 505
360 440
361 361
362 364
363 1087
364 365
365 1093
366 408
367 1099
368 382
369 1105
370 1108
371 1111
372 469
373 1117
374 1120
375 481
376 424
377 1129
378 467
379 1135
380 445
381 501
382 490
383 427
384 1150
385 456
386 481
387 1159
388 412
389 499
390 541
391 401
392 1174
393 1177
394 1180
395 469
396 404
397 1189
398 1192
399 1195
400 400
401 481
402 489
403 407
404 1210
405 436
406 1216
407 460
408 1222
409 1225
410 526
411 1231
412 429
413 1237
414 1240
415 1243
416 1246
417 424
418 427
419 445
420 421
421 1261
422 445
423 1267
424 544
425 1273
426 499
427 1279
428 1282
429 453
430 1288
431 433
432 529
433 1297
434 484
435 456
436 1306
437 445
438 562
439 1315
440 1318
441 441
442 1324
443 1327
444 524
445 451
446 1336
447 484
448 1342
449 526
450 478
451 503
452 580
453 1357
454 1360
455 1363
456 505
457 1369
458 1372
459 589
460 508
461 1381
462 474
463 1387
464 625
465 496
466 484
467 616
468 522
469 589
470 544
471 1411
472 489
473 607
474 1420
475 578
476 1426
477 484
478 522
479 1435
480 481
481 511
482 1444
483 642
484 484
485 541
486 1456
487 625
488 1462
489 569
490 588
491 1471
492 660
493 1477
494 520
495 580
496 593
497 1489
498 502
499 1495
500 1498
501 643
502 560
503 1507
504 1510
505 553
506 508
507 1519
508 652
509 580
510 1528
511 1531
512 544
513 712
514 539
515 535
516 636
517 541
518 607
519 579
520 569
521 1561
522 670
523 1567
524 1570
525 533
526 1576
527 1579
528 1582
529 529
530 553
531 1591
532 693
533 547
534 544
535 1603
536 553
537 1609
538 1612
539 544
540 1618
541 548
542 1624
543 577
544 545
545 1633
546 1636
547 1639
548 667
549 676
550 706
551 625
552 600
553 617
554 769
555 1663
556 1666
557 715
558 567
559 1675
560 1678
561 1681
562 1684
563 1687
564 570
565 685
566 1696
567 764
568 1702
569 1705
570 636
571 733
572 580
573 1717
574 610
575 601
576 576
577 648
578 742
579 695
580 1738
581 1741
582 1744
583 627
584 1750
585 598
586 1756
587 589
588 637
589 1765
590 1768
591 1771
592 760
593 622
594 1780
595 826
596 1786
597 628
598 842
599 769
600 1798
601 649
602 748
603 607
604 620
605 643
606 778
607 1819
608 1822
609 616
610 715
611 1831
612 613
613 637
614 709
615 1843
616 736
617 841
618 1852
619 1855
620 796
621 629
622 709
623 1867
624 1870
625 625
626 1876
627 805
628 1882
629 1885
630 1888
631 643
632 1894
633 742
634 814
635 688
636 676
637 1909
638 712
639 1915
640 881
641 823
642 1924
643 802
644 1930
645 813
646 1936
647 889
648 832
649 720
650 673
651 1951
652 700
653 1957
654 1960
655 676
656 769
657 1969
658 782
659 664
660 709
661 860
662 688
663 1987
664 688
665 1993
666 1996
667 709
668 802
669 700
670 903
671 2011
672 680
673 2017
674 676
675 693
676 676
677 940
678 767
679 796
680 841
681 688
682 739
683 877
684 685
685 2053
686 901
687 2059
688 2062
689 769
690 886
691 2071
692 2074
693 2077
694 845
695 841
696 2086
697 703
698 742
699 709
700 868
701 2101
702 823
703 742
704 904
705 753
706 788
707 2119
708 2122
709 2125
710 2128
711 739
712 809
713 2137
714 2140
715 2143
716 2146
717 741
718 722
719 868
720 961
721 2161
722 2164
723 807
724 844
725 733
726 2176
727 2179
728 742
729 729
730 2188
731 805
732 940
733 2197
734 2200
735 838
736 785
737 2209
738 2212
739 949
740 826
741 940
742 2224
743 2227
744 824
745 776
746 766
747 2239
748 877
749 2245
750 2248
751 788
752 769
753 967
754 1028
755 781
756 1044
757 764
758 2272
759 1054
760 761
761 2281
762 2284
763 2287
764 2290
765 2293
766 2296
767 769
768 2302
769 2305
770 2308
771 904
772 796
773 1042
774 799
775 2323
776 841
777 904
778 1027
779 2335
780 788
781 794
782 805
783 907
784 784
785 2353
786 2356
787 2359
788 1012
789 2365
790 2368
791 796
792 889
793 2377
794 931
795 1021
796 2386
797 2389
798 2392
799 2395
800 1111
801 881
802 1030
803 2407
804 1045
805 876
806 2416
807 2419
808 902
809 841
810 2428
811 2431
812 2434
813 2437
814 2440
815 2443
816 865
817 839
818 2452
819 2455
820 2458
821 2461
822 874
823 867
824 2470
825 841
826 838
827 2479
828 2482
829 853
830 871
831 1028
832 849
833 2497
834 2500
835 2503
836 2506
837 844
838 2512
839 2515
840 841
841 841
842 940
843 847
844 850
845 2533
846 1016
847 2539
848 967
849 1073
850 2548
851 1093
852 2554
853 907
854 880
855 2563
856 2566
857 2569
858 892
859 959
860 940
861 988
862 2584
863 1012
864 2590
865 1111
866 868
867 2599
868 2602
869 1156
870 943
871 2611
872 1120
873 2617
874 2620
875 2623
876 924
877 1045
878 2632
879 1129
880 1168
881 2641
882 1225
883 922
884 940
885 2653
886 896
887 2659
888 912
889 960
890 985
891 1215
892 1133
893 922
894 2680
895 2683
896 904
897 2689
898 907
899 1045
900 900
901 1021
902 1264
903 2707
904 2710
905 2713
906 2716
907 943
908 2722
909 940
910 1016
911 964
912 1136
913 1112
914 1174
915 973
916 933
917 994
918 1042
919 940
920 2758
921 928
922 940
923 1282
924 925
925 2773
926 949
927 1035
928 1192
929 2785
930 2788
931 2791
932 1093
933 2797
934 2800
935 940
936 1273
937 985
938 2812
939 2815
940 1108
941 2821
942 1210
943 2827
944 1054
945 1233
946 1006
947 1240
948 2842
949 973
950 2848
951 2851
952 2854
953 967
954 2860
955 1120
956 994
957 965
958 1002
959 985
960 2878
961 961
962 1204
963 1237
964 1045
965 2893
966 2896
967 2899
968 2902
969 2905
970 1246
971 973
972 2914
973 2917
974 2920
975 2923
976 1336
977 1039
978 982
979 1320
980 2938
981 2941
982 1215
983 2947
984 1039
985 2953
986 1201
987 2959
988 1037
989 2965
990 2968
991 1273
992 2974
993 2977
994 2980
995 1111
996 2986
997 1028
998 1282
999 2995
1000 1048