0 1
1 4
2 9
3 12
4 17
5 22
6 24
7 30
8 35
9 36
10 43
11 48
12 48
13 56
14 61
15 60
16 69
17 74
18 72
19 82
20 87
21 84
22 95
23 100
24 96
25 108
26 113
27 108
28 121
29 126
30 120
31 134
32 139
33 132
34 147
35 152
36 144
37 160
38 165
39 156
40 173
41 178
42 168
43 186
44 191
45 180
46 199
47 204
48 192
49 212
50 217
51 204
52 225
53 230
54 216
55 238
56 243
57 228
58 251
59 256
60 240
61 264
62 269
63 252
64 277
65 282
66 264
67 290
68 295
69 276
70 303
71 308
72 288
73 316
74 321
75 300
76 329
77 334
78 312
79 342
80 347
81 324
82 355
83 360
84 336
85 368
86 373
87 348
88 381
89 386
90 360
91 394
92 399
93 372
94 407
95 412
96 384
97 420
98 425
99 396
100 433
101 438
102 408
103 446
104 451
105 420
106 459
107 464
108 432
109 472
110 477
111 444
112 485
113 490
114 456
115 498
116 503
117 468
118 511
119 516
120 480
121 524
122 529
123 492
124 537
125 542
126 504
127 550
128 555
129 516
130 563
131 568
132 528
133 576
134 581
135 540
136 589
137 594
138 552
139 602
140 607
141 564
142 615
143 620
144 576
145 628
146 633
147 588
148 641
149 646
150 600
151 654
152 659
153 612
154 667
155 672
156 624
157 680
158 685
159 636
160 693
161 698
162 648
163 706
164 711
165 660
166 719
167 724
168 672
169 732
170 737
171 684
172 745
173 750
174 696
175 758
176 763
177 708
178 771
179 776
180 720
181 784
182 789
183 732
184 797
185 802
186 744
187 810
188 815
189 756
190 823
191 828
192 768
193 836
194 841
195 780
196 849
197 854
198 792
199 862
200 867
201 804
202 875
203 880
204 816
205 888
206 893
207 828
208 901
209 906
210 840
211 914
212 919
213 852
214 927
215 932
216 864
217 940
218 945
219 876
220 953
221 958
222 888
223 966
224 971
225 900
226 979
227 984
228 912
229 992
230 997
231 924
232 1005
233 1010
234 936
235 1018
236 1023
237 948
238 1031
239 1036
240 960
241 1044
242 1049
243 972
244 1057
245 1062
246 984
247 1070
248 1075
249 996
250 1083
251 1088
252 1008
253 1096
254 1101
255 1020
256 1109
257 1114
258 1032
259 1122
260 1127
261 1044
262 1135
263 1140
264 1056
265 1148
266 1153
267 1068
268 1161
269 1166
270 1080
271 1174
272 1179
273 1092
274 1187
275 1192
276 1104
277 1200
278 1205
279 1116
280 1213
281 1218
282 1128
283 1226
284 1231
285 1140
286 1239
287 1244
288 1152
289 1252
290 1257
291 1164
292 1265
293 1270
294 1176
295 1278
296 1283
297 1188
298 1291
299 1296
300 1200
301 1304
302 1309
303 1212
304 1317
305 1322
306 1224
307 1330
308 1335
309 1236
310 1343
311 1348
312 1248
313 1356
314 1361
315 1260
316 1369
317 1374
318 1272
319 1382
320 1387
321 1284
322 1395
323 1400
324 1296
325 1408
326 1413
327 1308
328 1421
329 1426
330 1320
331 1434
332 1439
333 1332
334 1447
335 1452
336 1344
337 1460
338 1465
339 1356
340 1473
341 1478
342 1368
343 1486
344 1491
345 1380
346 1499
347 1504
348 1392
349 1512
350 1517
351 1404
352 1525
353 1530
354 1416
355 1538
356 1543
357 1428
358 1551
359 1556
360 1440
361 1564
362 1569
363 1452
364 1577
365 1582
366 1464
367 1590
368 1595
369 1476
370 1603
371 1608
372 1488
373 1616
374 1621
375 1500
376 1629
377 1634
378 1512
379 1642
380 1647
381 1524
382 1655
383 1660
384 1536
385 1668
386 1673
387 1548
388 1681
389 1686
390 1560
391 1694
392 1699
393 1572
394 1707
395 1712
396 1584
397 1720
398 1725
399 1596
400 1733
401 1738
402 1608
403 1746
404 1751
405 1620
406 1759
407 1764
408 1632
409 1772
410 1777
411 1644
412 1785
413 1790
414 1656
415 1798
416 1803
417 1668
418 1811
419 1816
420 1680
421 1824
422 1829
423 1692
424 1837
425 1842
426 1704
427 1850
428 1855
429 1716
430 1863
431 1868
432 1728
433 1876
434 1881
435 1740
436 1889
437 1894
438 1752
439 1902
440 1907
441 1764
442 1915
443 1920
444 1776
445 1928
446 1933
447 1788
448 1941
449 1946
450 1800
451 1954
452 1959
453 1812
454 1967
455 1972
456 1824
457 1980
458 1985
459 1836
460 1993
461 1998
462 1848
463 2006
464 2011
465 1860
466 2019
467 2024
468 1872
469 2032
470 2037
471 1884
472 2045
473 2050
474 1896
475 2058
476 2063
477 1908
478 2071
479 2076
480 1920
481 2084
482 2089
483 1932
484 2097
485 2102
486 1944
487 2110
488 2115
489 1956
490 2123
491 2128
492 1968
493 2136
494 2141
495 1980
496 2149
497 2154
498 1992
499 2162
500 2167
501 2004
502 2175
503 2180
504 2016
505 2188
506 2193
507 2028
508 2201
509 2206
510 2040
511 2214
512 2219
513 2052
514 2227
515 2232
516 2064
517 2240
518 2245
519 2076
520 2253
521 2258
522 2088
523 2266
524 2271
525 2100
526 2279
527 2284
528 2112
529 2292
530 2297
531 2124
532 2305
533 2310
534 2136
535 2318
536 2323
537 2148
538 2331
539 2336
540 2160
541 2344
542 2349
543 2172
544 2357
545 2362
546 2184
547 2370
548 2375
549 2196
550 2383
551 2388
552 2208
553 2396
554 2401
555 2220
556 2409
557 2414
558 2232
559 2422
560 2427
561 2244
562 2435
563 2440
564 2256
565 2448
566 2453
567 2268
568 2461
569 2466
570 2280
571 2474
572 2479
573 2292
574 2487
575 2492
576 2304
577 2500
578 2505
579 2316
580 2513
581 2518
582 2328
583 2526
584 2531
585 2340
586 2539
587 2544
588 2352
589 2552
590 2557
591 2364
592 2565
593 2570
594 2376
595 2578
596 2583
597 2388
598 2591
599 2596
600 2400
601 2604
602 2609
603 2412
604 2617
605 2622
606 2424
607 2630
608 2635
609 2436
610 2643
611 2648
612 2448
613 2656
614 2661
615 2460
616 2669
617 2674
618 2472
619 2682
620 2687
621 2484
622 2695
623 2700
624 2496
625 2708
626 2713
627 2508
628 2721
629 2726
630 2520
631 2734
632 2739
633 2532
634 2747
635 2752
636 2544
637 2760
638 2765
639 2556
640 2773
641 2778
642 2568
643 2786
644 2791
645 2580
646 2799
647 2804
648 2592
649 2812
650 2817
651 2604
652 2825
653 2830
654 2616
655 2838
656 2843
657 2628
658 2851
659 2856
660 2640
661 2864
662 2869
663 2652
664 2877
665 2882
666 2664
667 2890
668 2895
669 2676
670 2903
671 2908
672 2688
673 2916
674 2921
675 2700
676 2929
677 2934
678 2712
679 2942
680 2947
681 2724
682 2955
683 2960
684 2736
685 2968
686 2973
687 2748
688 2981
689 2986
690 2760
691 2994
692 2999
693 2772
694 3007
695 3012
696 2784
697 3020
698 3025
699 2796
700 3033
701 3038
702 2808
703 3046
704 3051
705 2820
706 3059
707 3064
708 2832
709 3072
710 3077
711 2844
712 3085
713 3090
714 2856
715 3098
716 3103
717 2868
718 3111
719 3116
720 2880
721 3124
722 3129
723 2892
724 3137
725 3142
726 2904
727 3150
728 3155
729 2916
730 3163
731 3168
732 2928
733 3176
734 3181
735 2940
736 3189
737 3194
738 2952
739 3202
740 3207
741 2964
742 3215
743 3220
744 2976
745 3228
746 3233
747 2988
748 3241
749 3246
750 3000
751 3254
752 3259
753 3012
754 3267
755 3272
756 3024
757 3280
758 3285
759 3036
760 3293
761 3298
762 3048
763 3306
764 3311
765 3060
766 3319
767 3324
768 3072
769 3332
770 3337
771 3084
772 3345
773 3350
774 3096
775 3358
776 3363
777 3108
778 3371
779 3376
780 3120
781 3384
782 3389
783 3132
784 3397
785 3402
786 3144
787 3410
788 3415
789 3156
790 3423
791 3428
792 3168
793 3436
794 3441
795 3180
796 3449
797 3454
798 3192
799 3462
800 3467
801 3204
802 3475
803 3480
804 3216
805 3488
806 3493
807 3228
808 3501
809 3506
810 3240
811 3514
812 3519
813 3252
814 3527
815 3532
816 3264
817 3540
818 3545
819 3276
820 3553
821 3558
822 3288
823 3566
824 3571
825 3300
826 3579
827 3584
828 3312
829 3592
830 3597
831 3324
832 3605
833 3610
834 3336
835 3618
836 3623
837 3348
838 3631
839 3636
840 3360
841 3644
842 3649
843 3372
844 3657
845 3662
846 3384
847 3670
848 3675
849 3396
850 3683
851 3688
852 3408
853 3696
854 3701
855 3420
856 3709
857 3714
858 3432
859 3722
860 3727
861 3444
862 3735
863 3740
864 3456
865 3748
866 3753
867 3468
868 3761
869 3766
870 3480
871 3774
872 3779
873 3492
874 3787
875 3792
876 3504
877 3800
878 3805
879 3516
880 3813
881 3818
882 3528
883 3826
884 3831
885 3540
886 3839
887 3844
888 3552
889 3852
890 3857
891 3564
892 3865
893 3870
894 3576
895 3878
896 3883
897 3588
898 3891
899 3896
900 3600
901 3904
902 3909
903 3612
904 3917
905 3922
906 3624
907 3930
908 3935
909 3636
910 3943
911 3948
912 3648
913 3956
914 3961
915 3660
916 3969
917 3974
918 3672
919 3982
920 3987
921 3684
922 3995
923 4000
924 3696
925 4008
926 4013
927 3708
928 4021
929 4026
930 3720
931 4034
932 4039
933 3732
934 4047
935 4052
936 3744
937 4060
938 4065
939 3756
940 4073
941 4078
942 3768
943 4086
944 4091
945 3780
946 4099
947 4104
948 3792
949 4112
950 4117
951 3804
952 4125
953 4130
954 3816
955 4138
956 4143
957 3828
958 4151
959 4156
960 3840
961 4164
962 4169
963 3852
964 4177
965 4182
966 3864
967 4190
968 4195
969 3876
970 4203
971 4208
972 3888
973 4216
974 4221
975 3900
976 4229
977 4234
978 3912
979 4242
980 4247
981 3924
982 4255
983 4260
984 3936
985 4268
986 4273
987 3948
988 4281
989 4286
990 3960
991 4294
992 4299
993 3972
994 4307
995 4312
996 3984
997 4320
998 4325
999 3996
1000 4333