0 1
1 3
2 6
3 10
4 12
5 14
6 20
7 23
8 22
9 27
10 34
11 34
12 34
13 40
14 46
15 47
16 46
17 51
18 60
19 60
20 56
21 64
22 74
23 71
24 68
25 77
26 86
27 84
28 80
29 88
30 100
31 97
32 90
33 101
34 114
35 108
36 102
37 114
38 126
39 121
40 114
41 125
42 140
43 134
44 124
45 138
46 154
47 145
48 136
49 151
50 166
51 158
52 148
53 162
54 180
55 171
56 158
57 175
58 194
59 182
60 170
61 188
62 206
63 195
64 182
65 199
66 220
67 208
68 192
69 212
70 234
71 219
72 204
73 225
74 246
75 232
76 216
77 236
78 260
79 245
80 226
81 249
82 274
83 256
84 238
85 262
86 286
87 269
88 250
89 273
90 300
91 282
92 260
93 286
94 314
95 293
96 272
97 299
98 326
99 306
100 284
101 310
102 340
103 319
104 294
105 323
106 354
107 330
108 306
109 336
110 366
111 343
112 318
113 347
114 380
115 356
116 328
117 360
118 394
119 367
120 340
121 373
122 406
123 380
124 352
125 384
126 420
127 393
128 362
129 397
130 434
131 404
132 374
133 410
134 446
135 417
136 386
137 421
138 460
139 430
140 396
141 434
142 474
143 441
144 408
145 447
146 486
147 454
148 420
149 458
150 500
151 467
152 430
153 471
154 514
155 478
156 442
157 484
158 526
159 491
160 454
161 495
162 540
163 504
164 464
165 508
166 554
167 515
168 476
169 521
170 566
171 528
172 488
173 532
174 580
175 541
176 498
177 545
178 594
179 552
180 510
181 558
182 606
183 565
184 522
185 569
186 620
187 578
188 532
189 582
190 634
191 589
192 544
193 595
194 646
195 602
196 556
197 606
198 660
199 615
200 566
201 619
202 674
203 626
204 578
205 632
206 686
207 639
208 590
209 643
210 700
211 652
212 600
213 656
214 714
215 663
216 612
217 669
218 726
219 676
220 624
221 680
222 740
223 689
224 634
225 693
226 754
227 700
228 646
229 706
230 766
231 713
232 658
233 717
234 780
235 726
236 668
237 730
238 794
239 737
240 680
241 743
242 806
243 750
244 692
245 754
246 820
247 763
248 702
249 767
250 834
251 774
252 714
253 780
254 846
255 787
256 726
257 791
258 860
259 800
260 736
261 804
262 874
263 811
264 748
265 817
266 886
267 824
268 760
269 828
270 900
271 837
272 770
273 841
274 914
275 848
276 782
277 854
278 926
279 861
280 794
281 865
282 940
283 874
284 804
285 878
286 954
287 885
288 816
289 891
290 966
291 898
292 828
293 902
294 980
295 911
296 838
297 915
298 994
299 922
300 850
301 928
302 1006
303 935
304 862
305 939
306 1020
307 948
308 872
309 952
310 1034
311 959
312 884
313 965
314 1046
315 972
316 896
317 976
318 1060
319 985
320 906
321 989
322 1074
323 996
324 918
325 1002
326 1086
327 1009
328 930
329 1013
330 1100
331 1022
332 940
333 1026
334 1114
335 1033
336 952
337 1039
338 1126
339 1046
340 964
341 1050
342 1140
343 1059
344 974
345 1063
346 1154
347 1070
348 986
349 1076
350 1166
351 1083
352 998
353 1087
354 1180
355 1096
356 1008
357 1100
358 1194
359 1107
360 1020
361 1113
362 1206
363 1120
364 1032
365 1124
366 1220
367 1133
368 1042
369 1137
370 1234
371 1144
372 1054
373 1150
374 1246
375 1157
376 1066
377 1161
378 1260
379 1170
380 1076
381 1174
382 1274
383 1181
384 1088
385 1187
386 1286
387 1194
388 1100
389 1198
390 1300
391 1207
392 1110
393 1211
394 1314
395 1218
396 1122
397 1224
398 1326
399 1231
400 1134
401 1235
402 1340
403 1244
404 1144
405 1248
406 1354
407 1255
408 1156
409 1261
410 1366
411 1268
412 1168
413 1272
414 1380
415 1281
416 1178
417 1285
418 1394
419 1292
420 1190
421 1298
422 1406
423 1305
424 1202
425 1309
426 1420
427 1318
428 1212
429 1322
430 1434
431 1329
432 1224
433 1335
434 1446
435 1342
436 1236
437 1346
438 1460
439 1355
440 1246
441 1359
442 1474
443 1366
444 1258
445 1372
446 1486
447 1379
448 1270
449 1383
450 1500
451 1392
452 1280
453 1396
454 1514
455 1403
456 1292
457 1409
458 1526
459 1416
460 1304
461 1420
462 1540
463 1429
464 1314
465 1433
466 1554
467 1440
468 1326
469 1446
470 1566
471 1453
472 1338
473 1457
474 1580
475 1466
476 1348
477 1470
478 1594
479 1477
480 1360
481 1483
482 1606
483 1490
484 1372
485 1494
486 1620
487 1503
488 1382
489 1507
490 1634
491 1514
492 1394
493 1520
494 1646
495 1527
496 1406
497 1531
498 1660
499 1540
500 1416
501 1544
502 1674
503 1551
504 1428
505 1557
506 1686
507 1564
508 1440
509 1568
510 1700
511 1577
512 1450
513 1581
514 1714
515 1588
516 1462
517 1594
518 1726
519 1601
520 1474
521 1605
522 1740
523 1614
524 1484
525 1618
526 1754
527 1625
528 1496
529 1631
530 1766
531 1638
532 1508
533 1642
534 1780
535 1651
536 1518
537 1655
538 1794
539 1662
540 1530
541 1668
542 1806
543 1675
544 1542
545 1679
546 1820
547 1688
548 1552
549 1692
550 1834
551 1699
552 1564
553 1705
554 1846
555 1712
556 1576
557 1716
558 1860
559 1725
560 1586
561 1729
562 1874
563 1736
564 1598
565 1742
566 1886
567 1749
568 1610
569 1753
570 1900
571 1762
572 1620
573 1766
574 1914
575 1773
576 1632
577 1779
578 1926
579 1786
580 1644
581 1790
582 1940
583 1799
584 1654
585 1803
586 1954
587 1810
588 1666
589 1816
590 1966
591 1823
592 1678
593 1827
594 1980
595 1836
596 1688
597 1840
598 1994
599 1847
600 1700
601 1853
602 2006
603 1860
604 1712
605 1864
606 2020
607 1873
608 1722
609 1877
610 2034
611 1884
612 1734
613 1890
614 2046
615 1897
616 1746
617 1901
618 2060
619 1910
620 1756
621 1914
622 2074
623 1921
624 1768
625 1927
626 2086
627 1934
628 1780
629 1938
630 2100
631 1947
632 1790
633 1951
634 2114
635 1958
636 1802
637 1964
638 2126
639 1971
640 1814
641 1975
642 2140
643 1984
644 1824
645 1988
646 2154
647 1995
648 1836
649 2001
650 2166
651 2008
652 1848
653 2012
654 2180
655 2021
656 1858
657 2025
658 2194
659 2032
660 1870
661 2038
662 2206
663 2045
664 1882
665 2049
666 2220
667 2058
668 1892
669 2062
670 2234
671 2069
672 1904
673 2075
674 2246
675 2082
676 1916
677 2086
678 2260
679 2095
680 1926
681 2099
682 2274
683 2106
684 1938
685 2112
686 2286
687 2119
688 1950
689 2123
690 2300
691 2132
692 1960
693 2136
694 2314
695 2143
696 1972
697 2149
698 2326
699 2156
700 1984
701 2160
702 2340
703 2169
704 1994
705 2173
706 2354
707 2180
708 2006
709 2186
710 2366
711 2193
712 2018
713 2197
714 2380
715 2206
716 2028
717 2210
718 2394
719 2217
720 2040
721 2223
722 2406
723 2230
724 2052
725 2234
726 2420
727 2243
728 2062
729 2247
730 2434
731 2254
732 2074
733 2260
734 2446
735 2267
736 2086
737 2271
738 2460
739 2280
740 2096
741 2284
742 2474
743 2291
744 2108
745 2297
746 2486
747 2304
748 2120
749 2308
750 2500
751 2317
752 2130
753 2321
754 2514
755 2328
756 2142
757 2334
758 2526
759 2341
760 2154
761 2345
762 2540
763 2354
764 2164
765 2358
766 2554
767 2365
768 2176
769 2371
770 2566
771 2378
772 2188
773 2382
774 2580
775 2391
776 2198
777 2395
778 2594
779 2402
780 2210
781 2408
782 2606
783 2415
784 2222
785 2419
786 2620
787 2428
788 2232
789 2432
790 2634
791 2439
792 2244
793 2445
794 2646
795 2452
796 2256
797 2456
798 2660
799 2465
800 2266
801 2469
802 2674
803 2476
804 2278
805 2482
806 2686
807 2489
808 2290
809 2493
810 2700
811 2502
812 2300
813 2506
814 2714
815 2513
816 2312
817 2519
818 2726
819 2526
820 2324
821 2530
822 2740
823 2539
824 2334
825 2543
826 2754
827 2550
828 2346
829 2556
830 2766
831 2563
832 2358
833 2567
834 2780
835 2576
836 2368
837 2580
838 2794
839 2587
840 2380
841 2593
842 2806
843 2600
844 2392
845 2604
846 2820
847 2613
848 2402
849 2617
850 2834
851 2624
852 2414
853 2630
854 2846
855 2637
856 2426
857 2641
858 2860
859 2650
860 2436
861 2654
862 2874
863 2661
864 2448
865 2667
866 2886
867 2674
868 2460
869 2678
870 2900
871 2687
872 2470
873 2691
874 2914
875 2698
876 2482
877 2704
878 2926
879 2711
880 2494
881 2715
882 2940
883 2724
884 2504
885 2728
886 2954
887 2735
888 2516
889 2741
890 2966
891 2748
892 2528
893 2752
894 2980
895 2761
896 2538
897 2765
898 2994
899 2772
900 2550
901 2778
902 3006
903 2785
904 2562
905 2789
906 3020
907 2798
908 2572
909 2802
910 3034
911 2809
912 2584
913 2815
914 3046
915 2822
916 2596
917 2826
918 3060
919 2835
920 2606
921 2839
922 3074
923 2846
924 2618
925 2852
926 3086
927 2859
928 2630
929 2863
930 3100
931 2872
932 2640
933 2876
934 3114
935 2883
936 2652
937 2889
938 3126
939 2896
940 2664
941 2900
942 3140
943 2909
944 2674
945 2913
946 3154
947 2920
948 2686
949 2926
950 3166
951 2933
952 2698
953 2937
954 3180
955 2946
956 2708
957 2950
958 3194
959 2957
960 2720
961 2963
962 3206
963 2970
964 2732
965 2974
966 3220
967 2983
968 2742
969 2987
970 3234
971 2994
972 2754
973 3000
974 3246
975 3007
976 2766
977 3011
978 3260
979 3020
980 2776
981 3024
982 3274
983 3031
984 2788
985 3037
986 3286
987 3044
988 2800
989 3048
990 3300
991 3057
992 2810
993 3061
994 3314
995 3068
996 2822
997 3074
998 3326
999 3081
1000 2834