0 1
1 3
2 9
3 12
4 21
5 30
6 30
7 33
8 42
9 57
10 51
11 54
12 63
13 84
14 72
15 75
16 84
17 111
18 93
19 96
20 105
21 138
22 114
23 117
24 126
25 165
26 135
27 138
28 147
29 192
30 156
31 159
32 168
33 219
34 177
35 180
36 189
37 246
38 198
39 201
40 210
41 273
42 219
43 222
44 231
45 300
46 240
47 243
48 252
49 327
50 261
51 264
52 273
53 354
54 282
55 285
56 294
57 381
58 303
59 306
60 315
61 408
62 324
63 327
64 336
65 435
66 345
67 348
68 357
69 462
70 366
71 369
72 378
73 489
74 387
75 390
76 399
77 516
78 408
79 411
80 420
81 543
82 429
83 432
84 441
85 570
86 450
87 453
88 462
89 597
90 471
91 474
92 483
93 624
94 492
95 495
96 504
97 651
98 513
99 516
100 525
101 678
102 534
103 537
104 546
105 705
106 555
107 558
108 567
109 732
110 576
111 579
112 588
113 759
114 597
115 600
116 609
117 786
118 618
119 621
120 630
121 813
122 639
123 642
124 651
125 840
126 660
127 663
128 672
129 867
130 681
131 684
132 693
133 894
134 702
135 705
136 714
137 921
138 723
139 726
140 735
141 948
142 744
143 747
144 756
145 975
146 765
147 768
148 777
149 1002
150 786
151 789
152 798
153 1029
154 807
155 810
156 819
157 1056
158 828
159 831
160 840
161 1083
162 849
163 852
164 861
165 1110
166 870
167 873
168 882
169 1137
170 891
171 894
172 903
173 1164
174 912
175 915
176 924
177 1191
178 933
179 936
180 945
181 1218
182 954
183 957
184 966
185 1245
186 975
187 978
188 987
189 1272
190 996
191 999
192 1008
193 1299
194 1017
195 1020
196 1029
197 1326
198 1038
199 1041
200 1050
201 1353
202 1059
203 1062
204 1071
205 1380
206 1080
207 1083
208 1092
209 1407
210 1101
211 1104
212 1113
213 1434
214 1122
215 1125
216 1134
217 1461
218 1143
219 1146
220 1155
221 1488
222 1164
223 1167
224 1176
225 1515
226 1185
227 1188
228 1197
229 1542
230 1206
231 1209
232 1218
233 1569
234 1227
235 1230
236 1239
237 1596
238 1248
239 1251
240 1260
241 1623
242 1269
243 1272
244 1281
245 1650
246 1290
247 1293
248 1302
249 1677
250 1311
251 1314
252 1323
253 1704
254 1332
255 1335
256 1344
257 1731
258 1353
259 1356
260 1365
261 1758
262 1374
263 1377
264 1386
265 1785
266 1395
267 1398
268 1407
269 1812
270 1416
271 1419
272 1428
273 1839
274 1437
275 1440
276 1449
277 1866
278 1458
279 1461
280 1470
281 1893
282 1479
283 1482
284 1491
285 1920
286 1500
287 1503
288 1512
289 1947
290 1521
291 1524
292 1533
293 1974
294 1542
295 1545
296 1554
297 2001
298 1563
299 1566
300 1575
301 2028
302 1584
303 1587
304 1596
305 2055
306 1605
307 1608
308 1617
309 2082
310 1626
311 1629
312 1638
313 2109
314 1647
315 1650
316 1659
317 2136
318 1668
319 1671
320 1680
321 2163
322 1689
323 1692
324 1701
325 2190
326 1710
327 1713
328 1722
329 2217
330 1731
331 1734
332 1743
333 2244
334 1752
335 1755
336 1764
337 2271
338 1773
339 1776
340 1785
341 2298
342 1794
343 1797
344 1806
345 2325
346 1815
347 1818
348 1827
349 2352
350 1836
351 1839
352 1848
353 2379
354 1857
355 1860
356 1869
357 2406
358 1878
359 1881
360 1890
361 2433
362 1899
363 1902
364 1911
365 2460
366 1920
367 1923
368 1932
369 2487
370 1941
371 1944
372 1953
373 2514
374 1962
375 1965
376 1974
377 2541
378 1983
379 1986
380 1995
381 2568
382 2004
383 2007
384 2016
385 2595
386 2025
387 2028
388 2037
389 2622
390 2046
391 2049
392 2058
393 2649
394 2067
395 2070
396 2079
397 2676
398 2088
399 2091
400 2100
401 2703
402 2109
403 2112
404 2121
405 2730
406 2130
407 2133
408 2142
409 2757
410 2151
411 2154
412 2163
413 2784
414 2172
415 2175
416 2184
417 2811
418 2193
419 2196
420 2205
421 2838
422 2214
423 2217
424 2226
425 2865
426 2235
427 2238
428 2247
429 2892
430 2256
431 2259
432 2268
433 2919
434 2277
435 2280
436 2289
437 2946
438 2298
439 2301
440 2310
441 2973
442 2319
443 2322
444 2331
445 3000
446 2340
447 2343
448 2352
449 3027
450 2361
451 2364
452 2373
453 3054
454 2382
455 2385
456 2394
457 3081
458 2403
459 2406
460 2415
461 3108
462 2424
463 2427
464 2436
465 3135
466 2445
467 2448
468 2457
469 3162
470 2466
471 2469
472 2478
473 3189
474 2487
475 2490
476 2499
477 3216
478 2508
479 2511
480 2520
481 3243
482 2529
483 2532
484 2541
485 3270
486 2550
487 2553
488 2562
489 3297
490 2571
491 2574
492 2583
493 3324
494 2592
495 2595
496 2604
497 3351
498 2613
499 2616
500 2625
501 3378
502 2634
503 2637
504 2646
505 3405
506 2655
507 2658
508 2667
509 3432
510 2676
511 2679
512 2688
513 3459
514 2697
515 2700
516 2709
517 3486
518 2718
519 2721
520 2730
521 3513
522 2739
523 2742
524 2751
525 3540
526 2760
527 2763
528 2772
529 3567
530 2781
531 2784
532 2793
533 3594
534 2802
535 2805
536 2814
537 3621
538 2823
539 2826
540 2835
541 3648
542 2844
543 2847
544 2856
545 3675
546 2865
547 2868
548 2877
549 3702
550 2886
551 2889
552 2898
553 3729
554 2907
555 2910
556 2919
557 3756
558 2928
559 2931
560 2940
561 3783
562 2949
563 2952
564 2961
565 3810
566 2970
567 2973
568 2982
569 3837
570 2991
571 2994
572 3003
573 3864
574 3012
575 3015
576 3024
577 3891
578 3033
579 3036
580 3045
581 3918
582 3054
583 3057
584 3066
585 3945
586 3075
587 3078
588 3087
589 3972
590 3096
591 3099
592 3108
593 3999
594 3117
595 3120
596 3129
597 4026
598 3138
599 3141
600 3150
601 4053
602 3159
603 3162
604 3171
605 4080
606 3180
607 3183
608 3192
609 4107
610 3201
611 3204
612 3213
613 4134
614 3222
615 3225
616 3234
617 4161
618 3243
619 3246
620 3255
621 4188
622 3264
623 3267
624 3276
625 4215
626 3285
627 3288
628 3297
629 4242
630 3306
631 3309
632 3318
633 4269
634 3327
635 3330
636 3339
637 4296
638 3348
639 3351
640 3360
641 4323
642 3369
643 3372
644 3381
645 4350
646 3390
647 3393
648 3402
649 4377
650 3411
651 3414
652 3423
653 4404
654 3432
655 3435
656 3444
657 4431
658 3453
659 3456
660 3465
661 4458
662 3474
663 3477
664 3486
665 4485
666 3495
667 3498
668 3507
669 4512
670 3516
671 3519
672 3528
673 4539
674 3537
675 3540
676 3549
677 4566
678 3558
679 3561
680 3570
681 4593
682 3579
683 3582
684 3591
685 4620
686 3600
687 3603
688 3612
689 4647
690 3621
691 3624
692 3633
693 4674
694 3642
695 3645
696 3654
697 4701
698 3663
699 3666
700 3675
701 4728
702 3684
703 3687
704 3696
705 4755
706 3705
707 3708
708 3717
709 4782
710 3726
711 3729
712 3738
713 4809
714 3747
715 3750
716 3759
717 4836
718 3768
719 3771
720 3780
721 4863
722 3789
723 3792
724 3801
725 4890
726 3810
727 3813
728 3822
729 4917
730 3831
731 3834
732 3843
733 4944
734 3852
735 3855
736 3864
737 4971
738 3873
739 3876
740 3885
741 4998
742 3894
743 3897
744 3906
745 5025
746 3915
747 3918
748 3927
749 5052
750 3936
751 3939
752 3948
753 5079
754 3957
755 3960
756 3969
757 5106
758 3978
759 3981
760 3990
761 5133
762 3999
763 4002
764 4011
765 5160
766 4020
767 4023
768 4032
769 5187
770 4041
771 4044
772 4053
773 5214
774 4062
775 4065
776 4074
777 5241
778 4083
779 4086
780 4095
781 5268
782 4104
783 4107
784 4116
785 5295
786 4125
787 4128
788 4137
789 5322
790 4146
791 4149
792 4158
793 5349
794 4167
795 4170
796 4179
797 5376
798 4188
799 4191
800 4200
801 5403
802 4209
803 4212
804 4221
805 5430
806 4230
807 4233
808 4242
809 5457
810 4251
811 4254
812 4263
813 5484
814 4272
815 4275
816 4284
817 5511
818 4293
819 4296
820 4305
821 5538
822 4314
823 4317
824 4326
825 5565
826 4335
827 4338
828 4347
829 5592
830 4356
831 4359
832 4368
833 5619
834 4377
835 4380
836 4389
837 5646
838 4398
839 4401
840 4410
841 5673
842 4419
843 4422
844 4431
845 5700
846 4440
847 4443
848 4452
849 5727
850 4461
851 4464
852 4473
853 5754
854 4482
855 4485
856 4494
857 5781
858 4503
859 4506
860 4515
861 5808
862 4524
863 4527
864 4536
865 5835
866 4545
867 4548
868 4557
869 5862
870 4566
871 4569
872 4578
873 5889
874 4587
875 4590
876 4599
877 5916
878 4608
879 4611
880 4620
881 5943
882 4629
883 4632
884 4641
885 5970
886 4650
887 4653
888 4662
889 5997
890 4671
891 4674
892 4683
893 6024
894 4692
895 4695
896 4704
897 6051
898 4713
899 4716
900 4725
901 6078
902 4734
903 4737
904 4746
905 6105
906 4755
907 4758
908 4767
909 6132
910 4776
911 4779
912 4788
913 6159
914 4797
915 4800
916 4809
917 6186
918 4818
919 4821
920 4830
921 6213
922 4839
923 4842
924 4851
925 6240
926 4860
927 4863
928 4872
929 6267
930 4881
931 4884
932 4893
933 6294
934 4902
935 4905
936 4914
937 6321
938 4923
939 4926
940 4935
941 6348
942 4944
943 4947
944 4956
945 6375
946 4965
947 4968
948 4977
949 6402
950 4986
951 4989
952 4998
953 6429
954 5007
955 5010
956 5019
957 6456
958 5028
959 5031
960 5040
961 6483
962 5049
963 5052
964 5061
965 6510
966 5070
967 5073
968 5082
969 6537
970 5091
971 5094
972 5103
973 6564
974 5112
975 5115
976 5124
977 6591
978 5133
979 5136
980 5145
981 6618
982 5154
983 5157
984 5166
985 6645
986 5175
987 5178
988 5187
989 6672
990 5196
991 5199
992 5208
993 6699
994 5217
995 5220
996 5229
997 6726
998 5238
999 5241
1000 5250