0 1
1 4
2 9
3 9
4 12
5 19
6 21
7 28
8 27
9 31
10 38
11 40
12 48
13 44
14 49
15 56
16 57
17 67
18 63
19 69
20 73
21 75
22 85
23 80
24 88
25 92
26 95
27 102
28 98
29 106
30 109
31 114
32 121
33 118
34 123
35 127
36 132
37 138
38 137
39 142
40 147
41 149
42 156
43 155
44 159
45 166
46 168
47 176
48 172
49 177
50 184
51 185
52 195
53 191
54 197
55 201
56 203
57 213
58 208
59 216
60 220
61 223
62 230
63 226
64 234
65 237
66 242
67 249
68 246
69 251
70 255
71 260
72 266
73 265
74 270
75 275
76 277
77 284
78 283
79 287
80 294
81 296
82 304
83 300
84 305
85 312
86 313
87 323
88 319
89 325
90 329
91 331
92 341
93 336
94 344
95 348
96 351
97 358
98 354
99 362
100 365
101 370
102 377
103 374
104 379
105 383
106 388
107 394
108 393
109 398
110 403
111 405
112 412
113 411
114 415
115 422
116 424
117 432
118 428
119 433
120 440
121 441
122 451
123 447
124 453
125 457
126 459
127 469
128 464
129 472
130 476
131 479
132 486
133 482
134 490
135 493
136 498
137 505
138 502
139 507
140 511
141 516
142 522
143 521
144 526
145 531
146 533
147 540
148 539
149 543
150 550
151 552
152 560
153 556
154 561
155 568
156 569
157 579
158 575
159 581
160 585
161 587
162 597
163 592
164 600
165 604
166 607
167 614
168 610
169 618
170 621
171 626
172 633
173 630
174 635
175 639
176 644
177 650
178 649
179 654
180 659
181 661
182 668
183 667
184 671
185 678
186 680
187 688
188 684
189 689
190 696
191 697
192 707
193 703
194 709
195 713
196 715
197 725
198 720
199 728
200 732
201 735
202 742
203 738
204 746
205 749
206 754
207 761
208 758
209 763
210 767
211 772
212 778
213 777
214 782
215 787
216 789
217 796
218 795
219 799
220 806
221 808
222 816
223 812
224 817
225 824
226 825
227 835
228 831
229 837
230 841
231 843
232 853
233 848
234 856
235 860
236 863
237 870
238 866
239 874
240 877
241 882
242 889
243 886
244 891
245 895
246 900
247 906
248 905
249 910
250 915
251 917
252 924
253 923
254 927
255 934
256 936
257 944
258 940
259 945
260 952
261 953
262 963
263 959
264 965
265 969
266 971
267 981
268 976
269 984
270 988
271 991
272 998
273 994
274 1002
275 1005
276 1010
277 1017
278 1014
279 1019
280 1023
281 1028
282 1034
283 1033
284 1038
285 1043
286 1045
287 1052
288 1051
289 1055
290 1062
291 1064
292 1072
293 1068
294 1073
295 1080
296 1081
297 1091
298 1087
299 1093
300 1097
301 1099
302 1109
303 1104
304 1112
305 1116
306 1119
307 1126
308 1122
309 1130
310 1133
311 1138
312 1145
313 1142
314 1147
315 1151
316 1156
317 1162
318 1161
319 1166
320 1171
321 1173
322 1180
323 1179
324 1183
325 1190
326 1192
327 1200
328 1196
329 1201
330 1208
331 1209
332 1219
333 1215
334 1221
335 1225
336 1227
337 1237
338 1232
339 1240
340 1244
341 1247
342 1254
343 1250
344 1258
345 1261
346 1266
347 1273
348 1270
349 1275
350 1279
351 1284
352 1290
353 1289
354 1294
355 1299
356 1301
357 1308
358 1307
359 1311
360 1318
361 1320
362 1328
363 1324
364 1329
365 1336
366 1337
367 1347
368 1343
369 1349
370 1353
371 1355
372 1365
373 1360
374 1368
375 1372
376 1375
377 1382
378 1378
379 1386
380 1389
381 1394
382 1401
383 1398
384 1403
385 1407
386 1412
387 1418
388 1417
389 1422
390 1427
391 1429
392 1436
393 1435
394 1439
395 1446
396 1448
397 1456
398 1452
399 1457
400 1464
401 1465
402 1475
403 1471
404 1477
405 1481
406 1483
407 1493
408 1488
409 1496
410 1500
411 1503
412 1510
413 1506
414 1514
415 1517
416 1522
417 1529
418 1526
419 1531
420 1535
421 1540
422 1546
423 1545
424 1550
425 1555
426 1557
427 1564
428 1563
429 1567
430 1574
431 1576
432 1584
433 1580
434 1585
435 1592
436 1593
437 1603
438 1599
439 1605
440 1609
441 1611
442 1621
443 1616
444 1624
445 1628
446 1631
447 1638
448 1634
449 1642
450 1645
451 1650
452 1657
453 1654
454 1659
455 1663
456 1668
457 1674
458 1673
459 1678
460 1683
461 1685
462 1692
463 1691
464 1695
465 1702
466 1704
467 1712
468 1708
469 1713
470 1720
471 1721
472 1731
473 1727
474 1733
475 1737
476 1739
477 1749
478 1744
479 1752
480 1756
481 1759
482 1766
483 1762
484 1770
485 1773
486 1778
487 1785
488 1782
489 1787
490 1791
491 1796
492 1802
493 1801
494 1806
495 1811
496 1813
497 1820
498 1819
499 1823
500 1830
501 1832
502 1840
503 1836
504 1841
505 1848
506 1849
507 1859
508 1855
509 1861
510 1865
511 1867
512 1877
513 1872
514 1880
515 1884
516 1887
517 1894
518 1890
519 1898
520 1901
521 1906
522 1913
523 1910
524 1915
525 1919
526 1924
527 1930
528 1929
529 1934
530 1939
531 1941
532 1948
533 1947
534 1951
535 1958
536 1960
537 1968
538 1964
539 1969
540 1976
541 1977
542 1987
543 1983
544 1989
545 1993
546 1995
547 2005
548 2000
549 2008
550 2012
551 2015
552 2022
553 2018
554 2026
555 2029
556 2034
557 2041
558 2038
559 2043
560 2047
561 2052
562 2058
563 2057
564 2062
565 2067
566 2069
567 2076
568 2075
569 2079
570 2086
571 2088
572 2096
573 2092
574 2097
575 2104
576 2105
577 2115
578 2111
579 2117
580 2121
581 2123
582 2133
583 2128
584 2136
585 2140
586 2143
587 2150
588 2146
589 2154
590 2157
591 2162
592 2169
593 2166
594 2171
595 2175
596 2180
597 2186
598 2185
599 2190
600 2195
601 2197
602 2204
603 2203
604 2207
605 2214
606 2216
607 2224
608 2220
609 2225
610 2232
611 2233
612 2243
613 2239
614 2245
615 2249
616 2251
617 2261
618 2256
619 2264
620 2268
621 2271
622 2278
623 2274
624 2282
625 2285
626 2290
627 2297
628 2294
629 2299
630 2303
631 2308
632 2314
633 2313
634 2318
635 2323
636 2325
637 2332
638 2331
639 2335
640 2342
641 2344
642 2352
643 2348
644 2353
645 2360
646 2361
647 2371
648 2367
649 2373
650 2377
651 2379
652 2389
653 2384
654 2392
655 2396
656 2399
657 2406
658 2402
659 2410
660 2413
661 2418
662 2425
663 2422
664 2427
665 2431
666 2436
667 2442
668 2441
669 2446
670 2451
671 2453
672 2460
673 2459
674 2463
675 2470
676 2472
677 2480
678 2476
679 2481
680 2488
681 2489
682 2499
683 2495
684 2501
685 2505
686 2507
687 2517
688 2512
689 2520
690 2524
691 2527
692 2534
693 2530
694 2538
695 2541
696 2546
697 2553
698 2550
699 2555
700 2559
701 2564
702 2570
703 2569
704 2574
705 2579
706 2581
707 2588
708 2587
709 2591
710 2598
711 2600
712 2608
713 2604
714 2609
715 2616
716 2617
717 2627
718 2623
719 2629
720 2633
721 2635
722 2645
723 2640
724 2648
725 2652
726 2655
727 2662
728 2658
729 2666
730 2669
731 2674
732 2681
733 2678
734 2683
735 2687
736 2692
737 2698
738 2697
739 2702
740 2707
741 2709
742 2716
743 2715
744 2719
745 2726
746 2728
747 2736
748 2732
749 2737
750 2744
751 2745
752 2755
753 2751
754 2757
755 2761
756 2763
757 2773
758 2768
759 2776
760 2780
761 2783
762 2790
763 2786
764 2794
765 2797
766 2802
767 2809
768 2806
769 2811
770 2815
771 2820
772 2826
773 2825
774 2830
775 2835
776 2837
777 2844
778 2843
779 2847
780 2854
781 2856
782 2864
783 2860
784 2865
785 2872
786 2873
787 2883
788 2879
789 2885
790 2889
791 2891
792 2901
793 2896
794 2904
795 2908
796 2911
797 2918
798 2914
799 2922
800 2925
801 2930
802 2937
803 2934
804 2939
805 2943
806 2948
807 2954
808 2953
809 2958
810 2963
811 2965
812 2972
813 2971
814 2975
815 2982
816 2984
817 2992
818 2988
819 2993
820 3000
821 3001
822 3011
823 3007
824 3013
825 3017
826 3019
827 3029
828 3024
829 3032
830 3036
831 3039
832 3046
833 3042
834 3050
835 3053
836 3058
837 3065
838 3062
839 3067
840 3071
841 3076
842 3082
843 3081
844 3086
845 3091
846 3093
847 3100
848 3099
849 3103
850 3110
851 3112
852 3120
853 3116
854 3121
855 3128
856 3129
857 3139
858 3135
859 3141
860 3145
861 3147
862 3157
863 3152
864 3160
865 3164
866 3167
867 3174
868 3170
869 3178
870 3181
871 3186
872 3193
873 3190
874 3195
875 3199
876 3204
877 3210
878 3209
879 3214
880 3219
881 3221
882 3228
883 3227
884 3231
885 3238
886 3240
887 3248
888 3244
889 3249
890 3256
891 3257
892 3267
893 3263
894 3269
895 3273
896 3275
897 3285
898 3280
899 3288
900 3292
901 3295
902 3302
903 3298
904 3306
905 3309
906 3314
907 3321
908 3318
909 3323
910 3327
911 3332
912 3338
913 3337
914 3342
915 3347
916 3349
917 3356
918 3355
919 3359
920 3366
921 3368
922 3376
923 3372
924 3377
925 3384
926 3385
927 3395
928 3391
929 3397
930 3401
931 3403
932 3413
933 3408
934 3416
935 3420
936 3423
937 3430
938 3426
939 3434
940 3437
941 3442
942 3449
943 3446
944 3451
945 3455
946 3460
947 3466
948 3465
949 3470
950 3475
951 3477
952 3484
953 3483
954 3487
955 3494
956 3496
957 3504
958 3500
959 3505
960 3512
961 3513
962 3523
963 3519
964 3525
965 3529
966 3531
967 3541
968 3536
969 3544
970 3548
971 3551
972 3558
973 3554
974 3562
975 3565
976 3570
977 3577
978 3574
979 3579
980 3583
981 3588
982 3594
983 3593
984 3598
985 3603
986 3605
987 3612
988 3611
989 3615
990 3622
991 3624
992 3632
993 3628
994 3633
995 3640
996 3641
997 3651
998 3647
999 3653
1000 3657