1 2
2 4
3 7
4 7
5 56
6 54
7 15
8 13
9 18
10 18
11 58
12 51
13 43
14 43
15 51
16 48
17 100
18 89
19 56
20 54
21 64
22 54
23 137
24 113
25 146
26 143
27 73
28 73
29 121
30 121
31 115
32 110
33 123
34 123
35 138
36 138
37 130
38 129
39 123
40 119
41 119
42 119
43 203
44 203
45 203
46 165
47 143
48 143
49 143
50 143
51 138
52 138
53 211
54 211
55 135
56 132
57 207
58 205
59 205
60 205
61 203
62 202
63 202
64 202
65 246
66 246
67 208
68 208
69 295
70 294
71 268
72 268
73 268
74 245
75 305
76 305
77 245
78 245
79 227
80 224
81 302
82 298
83 295
84 295
85 292
86 291
87 378
88 378
89 433
90 387
91 276
92 276
93 371
94 371
95 370
96 370
97 363
98 363
99 363
100 363
101 362
102 360
103 310
104 306
105 306
106 306
107 428
108 427
109 340
110 340
111 340
112 333
113 497
114 497
115 492
116 490
117 382
118 379
119 463
120 463
121 378
122 376
123 373
124 373
125 471
126 470
127 468
128 468
129 459
130 459
131 699
132 699
133 470
134 466
135 466
136 466
137 466
138 466
139 671
140 660
141 593
142 577
143 574
144 573
145 573
146 563
147 554
148 554
149 563
150 563
151 563
152 531
153 661
154 660
155 660
156 660
157 671
158 669
159 669
160 666
161 666
162 666
163 604
164 604
165 666
166 650
167 623
168 623
169 623
170 623
171 571
172 568
173 600
174 600
175 598
176 598
177 598
178 596
179 772
180 771
181 769
182 769
183 581
184 574
185 571
186 566
187 693
188 690
189 753
190 753
191 753
192 749
193 994
194 994
195 994
196 994
197 747
198 745
199 745
200 744
201 985
202 967
203 698
204 688
205 940
206 940
207 940
208 937
209 793
210 793
211 791
212 785
213 782
214 782
215 853
216 852
217 894
218 894
219 850
220 848
221 787
222 772
223 766
224 764
225 877
226 877
227 742
228 742
229 879
230 879
231 874
232 872
233 872
234 872
235 823
236 818
237 856
238 856
239 815
240 815
241 967
242 967
243 967
244 967
245 750
246 750
247 961
248 959
249 951
250 951
251 951
252 951
253 950
254 950
255 950
256 950
257 950
258 950
259 945
260 942
261 942
262 942
263 929
264 901
265 899
266 899
267 891
268 888
269 888
270 886
271 879
272 879
273 879
274 879
275 875
276 875
277 978
278 977
279 1059
280 1051
281 1219
282 1219
283 1216
284 1216
285 1004
286 1004
287 997
288 993
289 1211
290 1211
291 1211
292 1203
293 975
294 972
295 972
296 972
297 972
298 970
299 1224
300 1215
301 1215
302 1215
303 1213
304 1210
305 1192
306 1192
307 1192
308 1192
309 1183
310 1181
311 1178
312 1175
313 1170
314 1169
315 1159
316 1159
317 1159
318 1156
319 1154
320 1151
321 1151
322 1151
323 1150
324 1148
325 1406
326 1406
327 1121
328 1116
329 1405
330 1387
331 1387
332 1386
333 1386
334 1357
335 1357
336 1356
337 1356
338 1349
339 1349
340 1349
341 1346
342 1340
343 1333
344 1333
345 1332
346 1332
347 1332
348 1330
349 1329
350 1329
351 1327
352 1326
353 1326
354 1324
355 1324
356 1324
357 1291
358 1291
359 1289
360 1283
361 1283
362 1283
363 1552
364 1552
365 1552
366 1551
367 1551
368 1551
369 1544
370 1543
371 1541
372 1541
373 1482
374 1476
375 1470
376 1470
377 1547
378 1547
379 1457
380 1457
381 1544
382 1543
383 1541
384 1541
385 1438
386 1436
387 1533
388 1533
389 1525
390 1516
391 1509
392 1503
393 1503
394 1492
395 1492
396 1492
397 1587
398 1587
399 1490
400 1487
401 1487
402 1487
403 1487
404 1467
405 1559
406 1546
407 1463
408 1463
409 1476
410 1475
411 1460
412 1457
413 1538
414 1538
415 1538
416 1538
417 1538
418 1535
419 1535
420 1535
421 1535
422 1533
423 1533
424 1528
425 1528
426 1528
427 1528
428 1528
429 1528
430 1528
431 1766
432 1766
433 1520
434 1517
435 1766
436 1766
437 1514
438 1506
439 1501
440 1501
441 1628
442 1625
443 1614
444 1612
445 1612
446 1604
447 1604
448 1603
449 1589
450 1589
451 1589
452 1589
453 1589
454 1585
455 1585
456 1579
457 1727
458 1727
459 1738
460 1731
461 1731
462 1731
463 1723
464 1720
465 1720
466 1719
467 1714
468 1692
469 1692
470 1688
471 1907
472 1904
473 1687
474 1687
475 1673
476 1671
477 1872
478 1869
479 1864
480 1860
481 1909
482 1907
483 1907
484 1907
485 1953
486 1948
487 1823
488 1822
489 1939
490 1936
491 1841
492 1839
493 1831
494 1826
495 1917
496 1915
497 1831
498 1830
499 1830
500 1828
501 1828
502 1828
503 1858
504 1858
505 1823
506 1820
507 2007
508 2004
509 2004
510 2002
511 1994
512 1994
513 1988
514 1988
515 1985
516 1982
517 1809
518 1809
519 1777
520 1777
521 1777
522 1774
523 1969
524 1963
525 1961
526 1961
527 2158
528 2158
529 1960
530 1955
531 1955
532 1953
533 1940
534 1939
535 1926
536 1921
537 1920
538 1920
539 2265
540 2262
541 2077
542 2075
543 2072
544 2072
545 2254
546 2251
547 2250
548 2250
549 2250
550 2250
551 2021
552 2020
553 2250
554 2250
555 2250
556 2246
557 2246
558 2242
559 1993
560 1991
561 2238
562 2238
563 2232
564 2231
565 2227
566 2227
567 2227
568 2227
569 2200
570 2200
571 2189
572 2189
573 2326
574 2321
575 2186
576 2186
577 2419
578 2419
579 2181
580 2181
581 2181
582 2181
583 2173
584 2169
585 2405
586 2405
587 2405
588 2405
589 2121
590 2121
591 2115
592 2115
593 2365
594 2337
595 2113
596 2112
597 2310
598 2310
599 2310
600 2305
601 2305
602 2281
603 2305
604 2305
605 2277
606 2273
607 2221
608 2221
609 2283
610 2281
611 2280
612 2280
613 2280
614 2280
615 2280
616 2280
617 2590
618 2590
619 2589
620 2582
621 2582
622 2582
623 2582
624 2581
625 2581
626 2574
627 2574
628 2574
629 2273
630 2272
631 2240
632 2238
633 2232
634 2229
635 2229
636 2229
637 2703
638 2703
639 2227
640 2227
641 2701
642 2701
643 2226
644 2216
645 2660
646 2660
647 2658
648 2658
649 2658
650 2643
651 2636
652 2636
653 2630
654 2628
655 2622
656 2622
657 2617
658 2614
659 2614
660 2582
661 2574
662 2574
663 2582
664 2578
665 2576
666 2576
667 2576
668 2574
669 2559
670 2555
671 2554
672 2554
673 2554
674 2554
675 2554
676 2554
677 2552
678 2551
679 2624
680 2622
681 2616
682 2614
683 2555
684 2541
685 2536
686 2535
687 2506
688 2506
689 2505
690 2505
691 2505
692 2505
693 2500
694 2460
695 2460
696 2459
697 2456
698 2446
699 2446
700 2446
701 2953
702 2953
703 2438
704 2438
705 2563
706 2562
707 2435
708 2435
709 2432
710 2432
711 2432
712 2432
713 2549
714 2548
715 2533
716 2533
717 2930
718 2918
719 2918
720 2918
721 2530
722 2527
723 2917
724 2917
725 2914
726 2914
727 2912
728 2912
729 2907
730 2907
731 2907
732 2907
733 2904
734 2896
735 2896
736 2896
737 2895
738 2895
739 2880
740 2880
741 2872
742 2872
743 2855
744 2855
745 2852
746 2842
747 2834
748 2834
749 2831
750 2826
751 2826
752 2815
753 2815
754 2812
755 3039
756 3039
757 2798
758 2798
759 2798
760 2798
761 2798
762 2798
763 2798
764 2798
765 2969
766 2964
767 2903
768 2903
769 2901
770 2899
771 2899
772 2896
773 2896
774 2882
775 2882
776 2880
777 2869
778 2869
779 3310
780 3310
781 2841
782 2841
783 2841
784 2841
785 2839
786 2823
787 2819
788 2815
789 2815
790 2812
791 3270
792 3270
793 2793
794 2793
795 2790
796 2777
797 2777
798 2777
799 2777
800 2776
801 3253
802 3251
803 2774
804 2774
805 2773
806 2773
807 2773
808 2769
809 2769
810 2769
811 2769
812 2758
813 3093
814 3093
815 3093
816 3093
817 2750
818 2749
819 3064
820 3056
821 3056
822 3056
823 3056
824 3050
825 3048
826 3045
827 3056
828 3055
829 3055
830 3055
831 3267
832 3267
833 3037
834 3037
835 3036
836 3036
837 3554
838 3554
839 3549
840 3549
841 3546
842 3533
843 3524
844 3522
845 3522
846 3522
847 3514
848 3514
849 3514
850 3513
851 3242
852 3227
853 3510
854 3479
855 3470
856 3449
857 3449
858 3449
859 3449
860 3443
861 3117
862 3113
863 3113
864 3112
865 3107
866 3102
867 3102
868 3102
869 3460
870 3457
871 3453
872 3451
873 3449
874 3449
875 3434
876 3434
877 3434
878 3434
879 3434
880 3432
881 3432
882 3432
883 3432
884 3432
885 3427
886 3424
887 3048
888 3047
889 3047
890 3047
891 3040
892 3040
893 3579
894 3576
895 3563
896 3563
897 3340
898 3340
899 3340
900 3340
901 3541
902 3540
903 3308
904 3297
905 3335
906 3332
907 3533
908 3533
909 3533
910 3533
911 3518
912 3518
913 3518
914 3518
915 3518
916 3516
917 3506
918 3506
919 3506
920 3505
921 3505
922 3505
923 3294
924 3292
925 3500
926 3500
927 3492
928 3483
929 3483
930 3483
931 3462
932 3462
933 3460
934 3456
935 3559
936 3556
937 3556
938 3556
939 3556
940 3556
941 3556
942 3556
943 3556
944 3556
945 3556
946 3556
947 3552
948 3551
949 3551
950 3551
951 3522
952 3518
953 3503
954 3503
955 3502
956 3502
957 3500
958 3500
959 3500
960 3499
961 3487
962 3486
963 3486
964 3473
965 3473
966 3473
967 3473
968 3470
969 3460
970 3460
971 3451
972 3451
973 3451
974 3449
975 3443
976 3422
977 3689
978 3674
979 3674
980 3674
981 3674
982 3673
983 3617
984 3617
985 3670
986 3670
987 3616
988 3616
989 3663
990 3660
991 3660
992 3659
993 3655
994 3655
995 3760
996 3760
997 4161
998 4158
999 3568
1000 3567