1 0
2 1
3 4
4 9
5 11
6 16
7 21
8 24
9 25
10 31
11 36
12 39
13 41
14 44
15 49
16 51
17 56
18 61
19 64
20 69
21 71
22 75
23 81
24 84
25 91
26 96
27 99
28 100
29 101
30 104
31 111
32 119
33 121
34 124
35 125
36 129
37 131
38 136
39 141
40 144
41 151
42 156
43 159
44 161
45 164
46 169
47 171
48 175
49 176
50 181
51 184
52 189
53 191
54 196
55 200
56 201
57 204
58 211
59 216
60 219
61 221
62 224
63 225
64 231
65 241
66 244
67 249
68 251
69 256
70 259
71 261
72 264
73 271
74 275
75 276
76 279
77 281
78 284
79 289
80 291
81 296
82 299
83 300
84 301
85 304
86 309
87 311
88 321
89 324
90 325
91 329
92 331
93 336
94 339
95 341
96 344
97 351
98 361
99 364
100 369
101 371
102 375
103 376
104 381
105 384
106 391
107 396
108 399
109 400
110 401
111 404
112 411
113 416
114 421
115 424
116 425
117 429
118 431
119 441
120 444
121 451
122 456
123 459
124 461
125 464
126 469
127 471
128 475
129 476
130 481
131 484
132 489
133 491
134 496
135 500
136 501
137 504
138 511
139 516
140 519
141 521
142 524
143 525
144 529
145 531
146 536
147 539
148 541
149 544
150 549
151 551
152 559
153 561
154 564
155 571
156 575
157 576
158 579
159 581
160 584
161 591
162 600
163 601
164 604
165 609
166 611
167 616
168 621
169 624
170 625
171 629
172 631
173 636
174 639
175 641
176 644
177 651
178 656
179 661
180 664
181 669
182 671
183 675
184 676
185 679
186 681
187 684
188 689
189 691
190 696
191 699
192 700
193 701
194 704
195 711
196 721
197 724
198 725
199 729
200 731
201 736
202 741
203 744
204 749
205 751
206 756
207 759
208 761
209 764
210 771
211 775
212 776
213 781
214 784
215 789
216 791
217 799
218 800
219 801
220 804
221 811
222 816
223 819
224 821
225 824
226 825
227 831
228 841
229 844
230 849
231 851
232 856
233 861
234 864
235 871
236 875
237 876
238 879
239 881
240 884
241 889
242 891
243 896
244 900
245 901
246 904
247 909
248 911
249 921
250 924
251 925
252 931
253 936
254 939
255 941
256 944
257 949
258 951
259 959
260 961
261 964
262 969
263 971
264 975
265 976
266 981
267 984
268 989
269 991
270 996
271 999
272 1000
273 1001
274 1004
275 1011
276 1016
277 1021
278 1024
279 1025
280 1029
281 1031
282 1036
283 1041
284 1044
285 1051
286 1056
287 1059
288 1061
289 1064
290 1071
291 1075
292 1079
293 1081
294 1084
295 1089
296 1091
297 1096
298 1099
299 1100
300 1101
301 1104
302 1111
303 1116
304 1119
305 1121
306 1124
307 1125
308 1131
309 1136
310 1139
311 1141
312 1144
313 1149
314 1151
315 1156
316 1161
317 1164
318 1169
319 1171
320 1175
321 1176
322 1179
323 1181
324 1184
325 1191
326 1196
327 1200
328 1201
329 1204
330 1209
331 1211
332 1216
333 1219
334 1221
335 1224
336 1225
337 1231
338 1236
339 1239
340 1241
341 1244
342 1251
343 1256
344 1261
345 1264
346 1269
347 1271
348 1275
349 1281
350 1284
351 1291
352 1296
353 1299
354 1300
355 1301
356 1304
357 1309
358 1311
359 1316
360 1321
361 1324
362 1325
363 1329
364 1331
365 1336
366 1339
367 1341
368 1344
369 1351
370 1356
371 1359
372 1361
373 1364
374 1369
375 1371
376 1375
377 1376
378 1379
379 1381
380 1384
381 1389
382 1391
383 1400
384 1401
385 1404
386 1411
387 1416
388 1419
389 1421
390 1424
391 1425
392 1431
393 1441
394 1444
395 1449
396 1451
397 1456
398 1461
399 1464
400 1469
401 1471
402 1475
403 1476
404 1479
405 1481
406 1484
407 1491
408 1496
409 1500
410 1501
411 1504
412 1509
413 1511
414 1519
415 1521
416 1524
417 1525
418 1531
419 1536
420 1539
421 1541
422 1544
423 1551
424 1561
425 1564
426 1569
427 1571
428 1575
429 1576
430 1581
431 1584
432 1589
433 1591
434 1596
435 1599
436 1600
437 1601
438 1604
439 1611
440 1616
441 1621
442 1624
443 1625
444 1629
445 1631
446 1641
447 1644
448 1649
449 1651
450 1656
451 1659
452 1661
453 1664
454 1671
455 1675
456 1679
457 1681
458 1684
459 1689
460 1691
461 1696
462 1700
463 1701
464 1704
465 1711
466 1716
467 1719
468 1721
469 1724
470 1725
471 1729
472 1731
473 1736
474 1739
475 1741
476 1744
477 1749
478 1751
479 1761
480 1764
481 1771
482 1775
483 1776
484 1779
485 1781
486 1784
487 1791
488 1799
489 1800
490 1801
491 1804
492 1809
493 1811
494 1816
495 1819
496 1821
497 1824
498 1825
499 1831
500 1836
501 1839
502 1841
503 1844
504 1849
505 1851
506 1856
507 1859
508 1861
509 1864
510 1869
511 1871
512 1875
513 1876
514 1881
515 1884
516 1891
517 1896
518 1899
519 1900
520 1901
521 1904
522 1909
523 1911
524 1921
525 1924
526 1925
527 1929
528 1931
529 1936
530 1939
531 1941
532 1944
533 1951
534 1956
535 1959
536 1961
537 1964
538 1971
539 1975
540 1976
541 1981
542 1984
543 1989
544 1991
545 2000
546 2001
547 2004
548 2009
549 2011
550 2016
551 2019
552 2021
553 2024
554 2025
555 2031
556 2041
557 2044
558 2049
559 2051
560 2056
561 2061
562 2064
563 2071
564 2075
565 2076
566 2079
567 2081
568 2084
569 2091
570 2096
571 2100
572 2101
573 2104
574 2109
575 2111
576 2116
577 2119
578 2121
579 2124
580 2125
581 2131
582 2136
583 2139
584 2141
585 2144
586 2149
587 2151
588 2156
589 2159
590 2161
591 2164
592 2169
593 2171
594 2175
595 2176
596 2181
597 2184
598 2191
599 2196
600 2199
601 2200
602 2201
603 2204
604 2209
605 2211
606 2216
607 2219
608 2221
609 2224
610 2225
611 2229
612 2231
613 2236
614 2241
615 2244
616 2249
617 2251
618 2256
619 2259
620 2261
621 2264
622 2271
623 2275
624 2279
625 2281
626 2284
627 2289
628 2291
629 2296
630 2300
631 2301
632 2304
633 2311
634 2316
635 2319
636 2321
637 2324
638 2325
639 2329
640 2331
641 2336
642 2341
643 2344
644 2349
645 2351
646 2359
647 2361
648 2364
649 2369
650 2371
651 2375
652 2376
653 2379
654 2381
655 2384
656 2391
657 2400
658 2401
659 2404
660 2409
661 2411
662 2416
663 2421
664 2424
665 2425
666 2429
667 2431
668 2436
669 2439
670 2441
671 2444
672 2451
673 2456
674 2461
675 2464
676 2469
677 2471
678 2475
679 2479
680 2481
681 2484
682 2491
683 2496
684 2499
685 2500
686 2501
687 2504
688 2509
689 2511
690 2516
691 2521
692 2524
693 2525
694 2529
695 2531
696 2536
697 2541
698 2544
699 2551
700 2556
701 2559
702 2561
703 2564
704 2569
705 2571
706 2575
707 2576
708 2581
709 2584
710 2589
711 2591
712 2599
713 2600
714 2601
715 2604
716 2611
717 2616
718 2619
719 2621
720 2624
721 2625
722 2631
723 2639
724 2641
725 2644
726 2649
727 2651
728 2656
729 2661
730 2664
731 2669
732 2671
733 2675
734 2676
735 2679
736 2681
737 2684
738 2691
739 2696
740 2700
741 2701
742 2704
743 2709
744 2711
745 2716
746 2721
747 2724
748 2725
749 2731
750 2736
751 2739
752 2741
753 2744
754 2751
755 2756
756 2761
757 2764
758 2769
759 2771
760 2775
761 2776
762 2779
763 2781
764 2784
765 2791
766 2796
767 2799
768 2800
769 2801
770 2804
771 2809
772 2811
773 2816
774 2821
775 2824
776 2825
777 2829
778 2831
779 2839
780 2841
781 2844
782 2849
783 2851
784 2856
785 2859
786 2861
787 2864
788 2871
789 2875
790 2881
791 2884
792 2889
793 2891
794 2896
795 2899
796 2900
797 2901
798 2904
799 2911
800 2916
801 2919
802 2921
803 2924
804 2925
805 2931
806 2936
807 2941
808 2944
809 2949
810 2951
811 2961
812 2964
813 2971
814 2975
815 2976
816 2979
817 2981
818 2984
819 2989
820 2991
821 2996
822 3000
823 3001
824 3004
825 3009
826 3011
827 3016
828 3021
829 3024
830 3025
831 3029
832 3031
833 3036
834 3039
835 3041
836 3044
837 3051
838 3056
839 3059
840 3061
841 3064
842 3069
843 3071
844 3075
845 3081
846 3084
847 3091
848 3096
849 3099
850 3100
851 3101
852 3104
853 3111
854 3121
855 3124
856 3125
857 3129
858 3131
859 3136
860 3139
861 3141
862 3144
863 3149
864 3151
865 3156
866 3159
867 3161
868 3164
869 3171
870 3175
871 3176
872 3179
873 3181
874 3184
875 3189
876 3191
877 3196
878 3199
879 3200
880 3201
881 3204
882 3211
883 3216
884 3219
885 3221
886 3224
887 3225
888 3231
889 3241
890 3244
891 3249
892 3251
893 3256
894 3261
895 3264
896 3269
897 3271
898 3275
899 3276
900 3279
901 3281
902 3284
903 3289
904 3291
905 3296
906 3300
907 3301
908 3304
909 3309
910 3311
911 3321
912 3324
913 3325
914 3331
915 3336
916 3339
917 3341
918 3344
919 3349
920 3351
921 3361
922 3364
923 3369
924 3371
925 3375
926 3376
927 3381
928 3384
929 3391
930 3396
931 3399
932 3400
933 3401
934 3404
935 3409
936 3411
937 3416
938 3419
939 3421
940 3424
941 3425
942 3429
943 3431
944 3441
945 3444
946 3451
947 3456
948 3459
949 3461
950 3464
951 3471
952 3475
953 3479
954 3481
955 3484
956 3489
957 3491
958 3496
959 3500
960 3501
961 3504
962 3511
963 3516
964 3519
965 3521
966 3524
967 3525
968 3531
969 3536
970 3541
971 3544
972 3549
973 3551
974 3556
975 3561
976 3564
977 3569
978 3571
979 3575
980 3576
981 3579
982 3581
983 3584
984 3589
985 3591
986 3600
987 3601
988 3604
989 3609
990 3611
991 3616
992 3619
993 3621
994 3624
995 3625
996 3631
997 3636
998 3639
999 3641
1000 3644