0 1
1 3
2 9
3 15
4 21
5 24
6 30
7 42
8 42
9 45
10 51
11 69
12 63
13 66
14 72
15 96
16 84
17 87
18 93
19 123
20 105
21 108
22 114
23 150
24 126
25 129
26 135
27 177
28 147
29 150
30 156
31 204
32 168
33 171
34 177
35 231
36 189
37 192
38 198
39 258
40 210
41 213
42 219
43 285
44 231
45 234
46 240
47 312
48 252
49 255
50 261
51 339
52 273
53 276
54 282
55 366
56 294
57 297
58 303
59 393
60 315
61 318
62 324
63 420
64 336
65 339
66 345
67 447
68 357
69 360
70 366
71 474
72 378
73 381
74 387
75 501
76 399
77 402
78 408
79 528
80 420
81 423
82 429
83 555
84 441
85 444
86 450
87 582
88 462
89 465
90 471
91 609
92 483
93 486
94 492
95 636
96 504
97 507
98 513
99 663
100 525
101 528
102 534
103 690
104 546
105 549
106 555
107 717
108 567
109 570
110 576
111 744
112 588
113 591
114 597
115 771
116 609
117 612
118 618
119 798
120 630
121 633
122 639
123 825
124 651
125 654
126 660
127 852
128 672
129 675
130 681
131 879
132 693
133 696
134 702
135 906
136 714
137 717
138 723
139 933
140 735
141 738
142 744
143 960
144 756
145 759
146 765
147 987
148 777
149 780
150 786
151 1014
152 798
153 801
154 807
155 1041
156 819
157 822
158 828
159 1068
160 840
161 843
162 849
163 1095
164 861
165 864
166 870
167 1122
168 882
169 885
170 891
171 1149
172 903
173 906
174 912
175 1176
176 924
177 927
178 933
179 1203
180 945
181 948
182 954
183 1230
184 966
185 969
186 975
187 1257
188 987
189 990
190 996
191 1284
192 1008
193 1011
194 1017
195 1311
196 1029
197 1032
198 1038
199 1338
200 1050
201 1053
202 1059
203 1365
204 1071
205 1074
206 1080
207 1392
208 1092
209 1095
210 1101
211 1419
212 1113
213 1116
214 1122
215 1446
216 1134
217 1137
218 1143
219 1473
220 1155
221 1158
222 1164
223 1500
224 1176
225 1179
226 1185
227 1527
228 1197
229 1200
230 1206
231 1554
232 1218
233 1221
234 1227
235 1581
236 1239
237 1242
238 1248
239 1608
240 1260
241 1263
242 1269
243 1635
244 1281
245 1284
246 1290
247 1662
248 1302
249 1305
250 1311
251 1689
252 1323
253 1326
254 1332
255 1716
256 1344
257 1347
258 1353
259 1743
260 1365
261 1368
262 1374
263 1770
264 1386
265 1389
266 1395
267 1797
268 1407
269 1410
270 1416
271 1824
272 1428
273 1431
274 1437
275 1851
276 1449
277 1452
278 1458
279 1878
280 1470
281 1473
282 1479
283 1905
284 1491
285 1494
286 1500
287 1932
288 1512
289 1515
290 1521
291 1959
292 1533
293 1536
294 1542
295 1986
296 1554
297 1557
298 1563
299 2013
300 1575
301 1578
302 1584
303 2040
304 1596
305 1599
306 1605
307 2067
308 1617
309 1620
310 1626
311 2094
312 1638
313 1641
314 1647
315 2121
316 1659
317 1662
318 1668
319 2148
320 1680
321 1683
322 1689
323 2175
324 1701
325 1704
326 1710
327 2202
328 1722
329 1725
330 1731
331 2229
332 1743
333 1746
334 1752
335 2256
336 1764
337 1767
338 1773
339 2283
340 1785
341 1788
342 1794
343 2310
344 1806
345 1809
346 1815
347 2337
348 1827
349 1830
350 1836
351 2364
352 1848
353 1851
354 1857
355 2391
356 1869
357 1872
358 1878
359 2418
360 1890
361 1893
362 1899
363 2445
364 1911
365 1914
366 1920
367 2472
368 1932
369 1935
370 1941
371 2499
372 1953
373 1956
374 1962
375 2526
376 1974
377 1977
378 1983
379 2553
380 1995
381 1998
382 2004
383 2580
384 2016
385 2019
386 2025
387 2607
388 2037
389 2040
390 2046
391 2634
392 2058
393 2061
394 2067
395 2661
396 2079
397 2082
398 2088
399 2688
400 2100
401 2103
402 2109
403 2715
404 2121
405 2124
406 2130
407 2742
408 2142
409 2145
410 2151
411 2769
412 2163
413 2166
414 2172
415 2796
416 2184
417 2187
418 2193
419 2823
420 2205
421 2208
422 2214
423 2850
424 2226
425 2229
426 2235
427 2877
428 2247
429 2250
430 2256
431 2904
432 2268
433 2271
434 2277
435 2931
436 2289
437 2292
438 2298
439 2958
440 2310
441 2313
442 2319
443 2985
444 2331
445 2334
446 2340
447 3012
448 2352
449 2355
450 2361
451 3039
452 2373
453 2376
454 2382
455 3066
456 2394
457 2397
458 2403
459 3093
460 2415
461 2418
462 2424
463 3120
464 2436
465 2439
466 2445
467 3147
468 2457
469 2460
470 2466
471 3174
472 2478
473 2481
474 2487
475 3201
476 2499
477 2502
478 2508
479 3228
480 2520
481 2523
482 2529
483 3255
484 2541
485 2544
486 2550
487 3282
488 2562
489 2565
490 2571
491 3309
492 2583
493 2586
494 2592
495 3336
496 2604
497 2607
498 2613
499 3363
500 2625
501 2628
502 2634
503 3390
504 2646
505 2649
506 2655
507 3417
508 2667
509 2670
510 2676
511 3444
512 2688
513 2691
514 2697
515 3471
516 2709
517 2712
518 2718
519 3498
520 2730
521 2733
522 2739
523 3525
524 2751
525 2754
526 2760
527 3552
528 2772
529 2775
530 2781
531 3579
532 2793
533 2796
534 2802
535 3606
536 2814
537 2817
538 2823
539 3633
540 2835
541 2838
542 2844
543 3660
544 2856
545 2859
546 2865
547 3687
548 2877
549 2880
550 2886
551 3714
552 2898
553 2901
554 2907
555 3741
556 2919
557 2922
558 2928
559 3768
560 2940
561 2943
562 2949
563 3795
564 2961
565 2964
566 2970
567 3822
568 2982
569 2985
570 2991
571 3849
572 3003
573 3006
574 3012
575 3876
576 3024
577 3027
578 3033
579 3903
580 3045
581 3048
582 3054
583 3930
584 3066
585 3069
586 3075
587 3957
588 3087
589 3090
590 3096
591 3984
592 3108
593 3111
594 3117
595 4011
596 3129
597 3132
598 3138
599 4038
600 3150
601 3153
602 3159
603 4065
604 3171
605 3174
606 3180
607 4092
608 3192
609 3195
610 3201
611 4119
612 3213
613 3216
614 3222
615 4146
616 3234
617 3237
618 3243
619 4173
620 3255
621 3258
622 3264
623 4200
624 3276
625 3279
626 3285
627 4227
628 3297
629 3300
630 3306
631 4254
632 3318
633 3321
634 3327
635 4281
636 3339
637 3342
638 3348
639 4308
640 3360
641 3363
642 3369
643 4335
644 3381
645 3384
646 3390
647 4362
648 3402
649 3405
650 3411
651 4389
652 3423
653 3426
654 3432
655 4416
656 3444
657 3447
658 3453
659 4443
660 3465
661 3468
662 3474
663 4470
664 3486
665 3489
666 3495
667 4497
668 3507
669 3510
670 3516
671 4524
672 3528
673 3531
674 3537
675 4551
676 3549
677 3552
678 3558
679 4578
680 3570
681 3573
682 3579
683 4605
684 3591
685 3594
686 3600
687 4632
688 3612
689 3615
690 3621
691 4659
692 3633
693 3636
694 3642
695 4686
696 3654
697 3657
698 3663
699 4713
700 3675
701 3678
702 3684
703 4740
704 3696
705 3699
706 3705
707 4767
708 3717
709 3720
710 3726
711 4794
712 3738
713 3741
714 3747
715 4821
716 3759
717 3762
718 3768
719 4848
720 3780
721 3783
722 3789
723 4875
724 3801
725 3804
726 3810
727 4902
728 3822
729 3825
730 3831
731 4929
732 3843
733 3846
734 3852
735 4956
736 3864
737 3867
738 3873
739 4983
740 3885
741 3888
742 3894
743 5010
744 3906
745 3909
746 3915
747 5037
748 3927
749 3930
750 3936
751 5064
752 3948
753 3951
754 3957
755 5091
756 3969
757 3972
758 3978
759 5118
760 3990
761 3993
762 3999
763 5145
764 4011
765 4014
766 4020
767 5172
768 4032
769 4035
770 4041
771 5199
772 4053
773 4056
774 4062
775 5226
776 4074
777 4077
778 4083
779 5253
780 4095
781 4098
782 4104
783 5280
784 4116
785 4119
786 4125
787 5307
788 4137
789 4140
790 4146
791 5334
792 4158
793 4161
794 4167
795 5361
796 4179
797 4182
798 4188
799 5388
800 4200
801 4203
802 4209
803 5415
804 4221
805 4224
806 4230
807 5442
808 4242
809 4245
810 4251
811 5469
812 4263
813 4266
814 4272
815 5496
816 4284
817 4287
818 4293
819 5523
820 4305
821 4308
822 4314
823 5550
824 4326
825 4329
826 4335
827 5577
828 4347
829 4350
830 4356
831 5604
832 4368
833 4371
834 4377
835 5631
836 4389
837 4392
838 4398
839 5658
840 4410
841 4413
842 4419
843 5685
844 4431
845 4434
846 4440
847 5712
848 4452
849 4455
850 4461
851 5739
852 4473
853 4476
854 4482
855 5766
856 4494
857 4497
858 4503
859 5793
860 4515
861 4518
862 4524
863 5820
864 4536
865 4539
866 4545
867 5847
868 4557
869 4560
870 4566
871 5874
872 4578
873 4581
874 4587
875 5901
876 4599
877 4602
878 4608
879 5928
880 4620
881 4623
882 4629
883 5955
884 4641
885 4644
886 4650
887 5982
888 4662
889 4665
890 4671
891 6009
892 4683
893 4686
894 4692
895 6036
896 4704
897 4707
898 4713
899 6063
900 4725
901 4728
902 4734
903 6090
904 4746
905 4749
906 4755
907 6117
908 4767
909 4770
910 4776
911 6144
912 4788
913 4791
914 4797
915 6171
916 4809
917 4812
918 4818
919 6198
920 4830
921 4833
922 4839
923 6225
924 4851
925 4854
926 4860
927 6252
928 4872
929 4875
930 4881
931 6279
932 4893
933 4896
934 4902
935 6306
936 4914
937 4917
938 4923
939 6333
940 4935
941 4938
942 4944
943 6360
944 4956
945 4959
946 4965
947 6387
948 4977
949 4980
950 4986
951 6414
952 4998
953 5001
954 5007
955 6441
956 5019
957 5022
958 5028
959 6468
960 5040
961 5043
962 5049
963 6495
964 5061
965 5064
966 5070
967 6522
968 5082
969 5085
970 5091
971 6549
972 5103
973 5106
974 5112
975 6576
976 5124
977 5127
978 5133
979 6603
980 5145
981 5148
982 5154
983 6630
984 5166
985 5169
986 5175
987 6657
988 5187
989 5190
990 5196
991 6684
992 5208
993 5211
994 5217
995 6711
996 5229
997 5232
998 5238
999 6738
1000 5250