0 1
1 4
2 7
3 10
4 15
5 18
6 20
7 26
8 29
9 30
10 37
11 40
12 40
13 48
14 51
15 50
16 59
17 62
18 60
19 70
20 73
21 70
22 81
23 84
24 80
25 92
26 95
27 90
28 103
29 106
30 100
31 114
32 117
33 110
34 125
35 128
36 120
37 136
38 139
39 130
40 147
41 150
42 140
43 158
44 161
45 150
46 169
47 172
48 160
49 180
50 183
51 170
52 191
53 194
54 180
55 202
56 205
57 190
58 213
59 216
60 200
61 224
62 227
63 210
64 235
65 238
66 220
67 246
68 249
69 230
70 257
71 260
72 240
73 268
74 271
75 250
76 279
77 282
78 260
79 290
80 293
81 270
82 301
83 304
84 280
85 312
86 315
87 290
88 323
89 326
90 300
91 334
92 337
93 310
94 345
95 348
96 320
97 356
98 359
99 330
100 367
101 370
102 340
103 378
104 381
105 350
106 389
107 392
108 360
109 400
110 403
111 370
112 411
113 414
114 380
115 422
116 425
117 390
118 433
119 436
120 400
121 444
122 447
123 410
124 455
125 458
126 420
127 466
128 469
129 430
130 477
131 480
132 440
133 488
134 491
135 450
136 499
137 502
138 460
139 510
140 513
141 470
142 521
143 524
144 480
145 532
146 535
147 490
148 543
149 546
150 500
151 554
152 557
153 510
154 565
155 568
156 520
157 576
158 579
159 530
160 587
161 590
162 540
163 598
164 601
165 550
166 609
167 612
168 560
169 620
170 623
171 570
172 631
173 634
174 580
175 642
176 645
177 590
178 653
179 656
180 600
181 664
182 667
183 610
184 675
185 678
186 620
187 686
188 689
189 630
190 697
191 700
192 640
193 708
194 711
195 650
196 719
197 722
198 660
199 730
200 733
201 670
202 741
203 744
204 680
205 752
206 755
207 690
208 763
209 766
210 700
211 774
212 777
213 710
214 785
215 788
216 720
217 796
218 799
219 730
220 807
221 810
222 740
223 818
224 821
225 750
226 829
227 832
228 760
229 840
230 843
231 770
232 851
233 854
234 780
235 862
236 865
237 790
238 873
239 876
240 800
241 884
242 887
243 810
244 895
245 898
246 820
247 906
248 909
249 830
250 917
251 920
252 840
253 928
254 931
255 850
256 939
257 942
258 860
259 950
260 953
261 870
262 961
263 964
264 880
265 972
266 975
267 890
268 983
269 986
270 900
271 994
272 997
273 910
274 1005
275 1008
276 920
277 1016
278 1019
279 930
280 1027
281 1030
282 940
283 1038
284 1041
285 950
286 1049
287 1052
288 960
289 1060
290 1063
291 970
292 1071
293 1074
294 980
295 1082
296 1085
297 990
298 1093
299 1096
300 1000
301 1104
302 1107
303 1010
304 1115
305 1118
306 1020
307 1126
308 1129
309 1030
310 1137
311 1140
312 1040
313 1148
314 1151
315 1050
316 1159
317 1162
318 1060
319 1170
320 1173
321 1070
322 1181
323 1184
324 1080
325 1192
326 1195
327 1090
328 1203
329 1206
330 1100
331 1214
332 1217
333 1110
334 1225
335 1228
336 1120
337 1236
338 1239
339 1130
340 1247
341 1250
342 1140
343 1258
344 1261
345 1150
346 1269
347 1272
348 1160
349 1280
350 1283
351 1170
352 1291
353 1294
354 1180
355 1302
356 1305
357 1190
358 1313
359 1316
360 1200
361 1324
362 1327
363 1210
364 1335
365 1338
366 1220
367 1346
368 1349
369 1230
370 1357
371 1360
372 1240
373 1368
374 1371
375 1250
376 1379
377 1382
378 1260
379 1390
380 1393
381 1270
382 1401
383 1404
384 1280
385 1412
386 1415
387 1290
388 1423
389 1426
390 1300
391 1434
392 1437
393 1310
394 1445
395 1448
396 1320
397 1456
398 1459
399 1330
400 1467
401 1470
402 1340
403 1478
404 1481
405 1350
406 1489
407 1492
408 1360
409 1500
410 1503
411 1370
412 1511
413 1514
414 1380
415 1522
416 1525
417 1390
418 1533
419 1536
420 1400
421 1544
422 1547
423 1410
424 1555
425 1558
426 1420
427 1566
428 1569
429 1430
430 1577
431 1580
432 1440
433 1588
434 1591
435 1450
436 1599
437 1602
438 1460
439 1610
440 1613
441 1470
442 1621
443 1624
444 1480
445 1632
446 1635
447 1490
448 1643
449 1646
450 1500
451 1654
452 1657
453 1510
454 1665
455 1668
456 1520
457 1676
458 1679
459 1530
460 1687
461 1690
462 1540
463 1698
464 1701
465 1550
466 1709
467 1712
468 1560
469 1720
470 1723
471 1570
472 1731
473 1734
474 1580
475 1742
476 1745
477 1590
478 1753
479 1756
480 1600
481 1764
482 1767
483 1610
484 1775
485 1778
486 1620
487 1786
488 1789
489 1630
490 1797
491 1800
492 1640
493 1808
494 1811
495 1650
496 1819
497 1822
498 1660
499 1830
500 1833
501 1670
502 1841
503 1844
504 1680
505 1852
506 1855
507 1690
508 1863
509 1866
510 1700
511 1874
512 1877
513 1710
514 1885
515 1888
516 1720
517 1896
518 1899
519 1730
520 1907
521 1910
522 1740
523 1918
524 1921
525 1750
526 1929
527 1932
528 1760
529 1940
530 1943
531 1770
532 1951
533 1954
534 1780
535 1962
536 1965
537 1790
538 1973
539 1976
540 1800
541 1984
542 1987
543 1810
544 1995
545 1998
546 1820
547 2006
548 2009
549 1830
550 2017
551 2020
552 1840
553 2028
554 2031
555 1850
556 2039
557 2042
558 1860
559 2050
560 2053
561 1870
562 2061
563 2064
564 1880
565 2072
566 2075
567 1890
568 2083
569 2086
570 1900
571 2094
572 2097
573 1910
574 2105
575 2108
576 1920
577 2116
578 2119
579 1930
580 2127
581 2130
582 1940
583 2138
584 2141
585 1950
586 2149
587 2152
588 1960
589 2160
590 2163
591 1970
592 2171
593 2174
594 1980
595 2182
596 2185
597 1990
598 2193
599 2196
600 2000
601 2204
602 2207
603 2010
604 2215
605 2218
606 2020
607 2226
608 2229
609 2030
610 2237
611 2240
612 2040
613 2248
614 2251
615 2050
616 2259
617 2262
618 2060
619 2270
620 2273
621 2070
622 2281
623 2284
624 2080
625 2292
626 2295
627 2090
628 2303
629 2306
630 2100
631 2314
632 2317
633 2110
634 2325
635 2328
636 2120
637 2336
638 2339
639 2130
640 2347
641 2350
642 2140
643 2358
644 2361
645 2150
646 2369
647 2372
648 2160
649 2380
650 2383
651 2170
652 2391
653 2394
654 2180
655 2402
656 2405
657 2190
658 2413
659 2416
660 2200
661 2424
662 2427
663 2210
664 2435
665 2438
666 2220
667 2446
668 2449
669 2230
670 2457
671 2460
672 2240
673 2468
674 2471
675 2250
676 2479
677 2482
678 2260
679 2490
680 2493
681 2270
682 2501
683 2504
684 2280
685 2512
686 2515
687 2290
688 2523
689 2526
690 2300
691 2534
692 2537
693 2310
694 2545
695 2548
696 2320
697 2556
698 2559
699 2330
700 2567
701 2570
702 2340
703 2578
704 2581
705 2350
706 2589
707 2592
708 2360
709 2600
710 2603
711 2370
712 2611
713 2614
714 2380
715 2622
716 2625
717 2390
718 2633
719 2636
720 2400
721 2644
722 2647
723 2410
724 2655
725 2658
726 2420
727 2666
728 2669
729 2430
730 2677
731 2680
732 2440
733 2688
734 2691
735 2450
736 2699
737 2702
738 2460
739 2710
740 2713
741 2470
742 2721
743 2724
744 2480
745 2732
746 2735
747 2490
748 2743
749 2746
750 2500
751 2754
752 2757
753 2510
754 2765
755 2768
756 2520
757 2776
758 2779
759 2530
760 2787
761 2790
762 2540
763 2798
764 2801
765 2550
766 2809
767 2812
768 2560
769 2820
770 2823
771 2570
772 2831
773 2834
774 2580
775 2842
776 2845
777 2590
778 2853
779 2856
780 2600
781 2864
782 2867
783 2610
784 2875
785 2878
786 2620
787 2886
788 2889
789 2630
790 2897
791 2900
792 2640
793 2908
794 2911
795 2650
796 2919
797 2922
798 2660
799 2930
800 2933
801 2670
802 2941
803 2944
804 2680
805 2952
806 2955
807 2690
808 2963
809 2966
810 2700
811 2974
812 2977
813 2710
814 2985
815 2988
816 2720
817 2996
818 2999
819 2730
820 3007
821 3010
822 2740
823 3018
824 3021
825 2750
826 3029
827 3032
828 2760
829 3040
830 3043
831 2770
832 3051
833 3054
834 2780
835 3062
836 3065
837 2790
838 3073
839 3076
840 2800
841 3084
842 3087
843 2810
844 3095
845 3098
846 2820
847 3106
848 3109
849 2830
850 3117
851 3120
852 2840
853 3128
854 3131
855 2850
856 3139
857 3142
858 2860
859 3150
860 3153
861 2870
862 3161
863 3164
864 2880
865 3172
866 3175
867 2890
868 3183
869 3186
870 2900
871 3194
872 3197
873 2910
874 3205
875 3208
876 2920
877 3216
878 3219
879 2930
880 3227
881 3230
882 2940
883 3238
884 3241
885 2950
886 3249
887 3252
888 2960
889 3260
890 3263
891 2970
892 3271
893 3274
894 2980
895 3282
896 3285
897 2990
898 3293
899 3296
900 3000
901 3304
902 3307
903 3010
904 3315
905 3318
906 3020
907 3326
908 3329
909 3030
910 3337
911 3340
912 3040
913 3348
914 3351
915 3050
916 3359
917 3362
918 3060
919 3370
920 3373
921 3070
922 3381
923 3384
924 3080
925 3392
926 3395
927 3090
928 3403
929 3406
930 3100
931 3414
932 3417
933 3110
934 3425
935 3428
936 3120
937 3436
938 3439
939 3130
940 3447
941 3450
942 3140
943 3458
944 3461
945 3150
946 3469
947 3472
948 3160
949 3480
950 3483
951 3170
952 3491
953 3494
954 3180
955 3502
956 3505
957 3190
958 3513
959 3516
960 3200
961 3524
962 3527
963 3210
964 3535
965 3538
966 3220
967 3546
968 3549
969 3230
970 3557
971 3560
972 3240
973 3568
974 3571
975 3250
976 3579
977 3582
978 3260
979 3590
980 3593
981 3270
982 3601
983 3604
984 3280
985 3612
986 3615
987 3290
988 3623
989 3626
990 3300
991 3634
992 3637
993 3310
994 3645
995 3648
996 3320
997 3656
998 3659
999 3330
1000 3667