0 1
1 3
2 6
3 9
4 13
5 18
6 27
7 31
8 34
9 41
10 50
11 58
12 61
13 64
14 75
15 81
16 82
17 85
18 100
19 104
20 103
21 106
22 125
23 127
24 124
25 127
26 150
27 150
28 145
29 148
30 175
31 173
32 166
33 169
34 200
35 196
36 187
37 190
38 225
39 219
40 208
41 211
42 250
43 242
44 229
45 232
46 275
47 265
48 250
49 253
50 300
51 288
52 271
53 274
54 325
55 311
56 292
57 295
58 350
59 334
60 313
61 316
62 375
63 357
64 334
65 337
66 400
67 380
68 355
69 358
70 425
71 403
72 376
73 379
74 450
75 426
76 397
77 400
78 475
79 449
80 418
81 421
82 500
83 472
84 439
85 442
86 525
87 495
88 460
89 463
90 550
91 518
92 481
93 484
94 575
95 541
96 502
97 505
98 600
99 564
100 523
101 526
102 625
103 587
104 544
105 547
106 650
107 610
108 565
109 568
110 675
111 633
112 586
113 589
114 700
115 656
116 607
117 610
118 725
119 679
120 628
121 631
122 750
123 702
124 649
125 652
126 775
127 725
128 670
129 673
130 800
131 748
132 691
133 694
134 825
135 771
136 712
137 715
138 850
139 794
140 733
141 736
142 875
143 817
144 754
145 757
146 900
147 840
148 775
149 778
150 925
151 863
152 796
153 799
154 950
155 886
156 817
157 820
158 975
159 909
160 838
161 841
162 1000
163 932
164 859
165 862
166 1025
167 955
168 880
169 883
170 1050
171 978
172 901
173 904
174 1075
175 1001
176 922
177 925
178 1100
179 1024
180 943
181 946
182 1125
183 1047
184 964
185 967
186 1150
187 1070
188 985
189 988
190 1175
191 1093
192 1006
193 1009
194 1200
195 1116
196 1027
197 1030
198 1225
199 1139
200 1048
201 1051
202 1250
203 1162
204 1069
205 1072
206 1275
207 1185
208 1090
209 1093
210 1300
211 1208
212 1111
213 1114
214 1325
215 1231
216 1132
217 1135
218 1350
219 1254
220 1153
221 1156
222 1375
223 1277
224 1174
225 1177
226 1400
227 1300
228 1195
229 1198
230 1425
231 1323
232 1216
233 1219
234 1450
235 1346
236 1237
237 1240
238 1475
239 1369
240 1258
241 1261
242 1500
243 1392
244 1279
245 1282
246 1525
247 1415
248 1300
249 1303
250 1550
251 1438
252 1321
253 1324
254 1575
255 1461
256 1342
257 1345
258 1600
259 1484
260 1363
261 1366
262 1625
263 1507
264 1384
265 1387
266 1650
267 1530
268 1405
269 1408
270 1675
271 1553
272 1426
273 1429
274 1700
275 1576
276 1447
277 1450
278 1725
279 1599
280 1468
281 1471
282 1750
283 1622
284 1489
285 1492
286 1775
287 1645
288 1510
289 1513
290 1800
291 1668
292 1531
293 1534
294 1825
295 1691
296 1552
297 1555
298 1850
299 1714
300 1573
301 1576
302 1875
303 1737
304 1594
305 1597
306 1900
307 1760
308 1615
309 1618
310 1925
311 1783
312 1636
313 1639
314 1950
315 1806
316 1657
317 1660
318 1975
319 1829
320 1678
321 1681
322 2000
323 1852
324 1699
325 1702
326 2025
327 1875
328 1720
329 1723
330 2050
331 1898
332 1741
333 1744
334 2075
335 1921
336 1762
337 1765
338 2100
339 1944
340 1783
341 1786
342 2125
343 1967
344 1804
345 1807
346 2150
347 1990
348 1825
349 1828
350 2175
351 2013
352 1846
353 1849
354 2200
355 2036
356 1867
357 1870
358 2225
359 2059
360 1888
361 1891
362 2250
363 2082
364 1909
365 1912
366 2275
367 2105
368 1930
369 1933
370 2300
371 2128
372 1951
373 1954
374 2325
375 2151
376 1972
377 1975
378 2350
379 2174
380 1993
381 1996
382 2375
383 2197
384 2014
385 2017
386 2400
387 2220
388 2035
389 2038
390 2425
391 2243
392 2056
393 2059
394 2450
395 2266
396 2077
397 2080
398 2475
399 2289
400 2098
401 2101
402 2500
403 2312
404 2119
405 2122
406 2525
407 2335
408 2140
409 2143
410 2550
411 2358
412 2161
413 2164
414 2575
415 2381
416 2182
417 2185
418 2600
419 2404
420 2203
421 2206
422 2625
423 2427
424 2224
425 2227
426 2650
427 2450
428 2245
429 2248
430 2675
431 2473
432 2266
433 2269
434 2700
435 2496
436 2287
437 2290
438 2725
439 2519
440 2308
441 2311
442 2750
443 2542
444 2329
445 2332
446 2775
447 2565
448 2350
449 2353
450 2800
451 2588
452 2371
453 2374
454 2825
455 2611
456 2392
457 2395
458 2850
459 2634
460 2413
461 2416
462 2875
463 2657
464 2434
465 2437
466 2900
467 2680
468 2455
469 2458
470 2925
471 2703
472 2476
473 2479
474 2950
475 2726
476 2497
477 2500
478 2975
479 2749
480 2518
481 2521
482 3000
483 2772
484 2539
485 2542
486 3025
487 2795
488 2560
489 2563
490 3050
491 2818
492 2581
493 2584
494 3075
495 2841
496 2602
497 2605
498 3100
499 2864
500 2623
501 2626
502 3125
503 2887
504 2644
505 2647
506 3150
507 2910
508 2665
509 2668
510 3175
511 2933
512 2686
513 2689
514 3200
515 2956
516 2707
517 2710
518 3225
519 2979
520 2728
521 2731
522 3250
523 3002
524 2749
525 2752
526 3275
527 3025
528 2770
529 2773
530 3300
531 3048
532 2791
533 2794
534 3325
535 3071
536 2812
537 2815
538 3350
539 3094
540 2833
541 2836
542 3375
543 3117
544 2854
545 2857
546 3400
547 3140
548 2875
549 2878
550 3425
551 3163
552 2896
553 2899
554 3450
555 3186
556 2917
557 2920
558 3475
559 3209
560 2938
561 2941
562 3500
563 3232
564 2959
565 2962
566 3525
567 3255
568 2980
569 2983
570 3550
571 3278
572 3001
573 3004
574 3575
575 3301
576 3022
577 3025
578 3600
579 3324
580 3043
581 3046
582 3625
583 3347
584 3064
585 3067
586 3650
587 3370
588 3085
589 3088
590 3675
591 3393
592 3106
593 3109
594 3700
595 3416
596 3127
597 3130
598 3725
599 3439
600 3148
601 3151
602 3750
603 3462
604 3169
605 3172
606 3775
607 3485
608 3190
609 3193
610 3800
611 3508
612 3211
613 3214
614 3825
615 3531
616 3232
617 3235
618 3850
619 3554
620 3253
621 3256
622 3875
623 3577
624 3274
625 3277
626 3900
627 3600
628 3295
629 3298
630 3925
631 3623
632 3316
633 3319
634 3950
635 3646
636 3337
637 3340
638 3975
639 3669
640 3358
641 3361
642 4000
643 3692
644 3379
645 3382
646 4025
647 3715
648 3400
649 3403
650 4050
651 3738
652 3421
653 3424
654 4075
655 3761
656 3442
657 3445
658 4100
659 3784
660 3463
661 3466
662 4125
663 3807
664 3484
665 3487
666 4150
667 3830
668 3505
669 3508
670 4175
671 3853
672 3526
673 3529
674 4200
675 3876
676 3547
677 3550
678 4225
679 3899
680 3568
681 3571
682 4250
683 3922
684 3589
685 3592
686 4275
687 3945
688 3610
689 3613
690 4300
691 3968
692 3631
693 3634
694 4325
695 3991
696 3652
697 3655
698 4350
699 4014
700 3673
701 3676
702 4375
703 4037
704 3694
705 3697
706 4400
707 4060
708 3715
709 3718
710 4425
711 4083
712 3736
713 3739
714 4450
715 4106
716 3757
717 3760
718 4475
719 4129
720 3778
721 3781
722 4500
723 4152
724 3799
725 3802
726 4525
727 4175
728 3820
729 3823
730 4550
731 4198
732 3841
733 3844
734 4575
735 4221
736 3862
737 3865
738 4600
739 4244
740 3883
741 3886
742 4625
743 4267
744 3904
745 3907
746 4650
747 4290
748 3925
749 3928
750 4675
751 4313
752 3946
753 3949
754 4700
755 4336
756 3967
757 3970
758 4725
759 4359
760 3988
761 3991
762 4750
763 4382
764 4009
765 4012
766 4775
767 4405
768 4030
769 4033
770 4800
771 4428
772 4051
773 4054
774 4825
775 4451
776 4072
777 4075
778 4850
779 4474
780 4093
781 4096
782 4875
783 4497
784 4114
785 4117
786 4900
787 4520
788 4135
789 4138
790 4925
791 4543
792 4156
793 4159
794 4950
795 4566
796 4177
797 4180
798 4975
799 4589
800 4198
801 4201
802 5000
803 4612
804 4219
805 4222
806 5025
807 4635
808 4240
809 4243
810 5050
811 4658
812 4261
813 4264
814 5075
815 4681
816 4282
817 4285
818 5100
819 4704
820 4303
821 4306
822 5125
823 4727
824 4324
825 4327
826 5150
827 4750
828 4345
829 4348
830 5175
831 4773
832 4366
833 4369
834 5200
835 4796
836 4387
837 4390
838 5225
839 4819
840 4408
841 4411
842 5250
843 4842
844 4429
845 4432
846 5275
847 4865
848 4450
849 4453
850 5300
851 4888
852 4471
853 4474
854 5325
855 4911
856 4492
857 4495
858 5350
859 4934
860 4513
861 4516
862 5375
863 4957
864 4534
865 4537
866 5400
867 4980
868 4555
869 4558
870 5425
871 5003
872 4576
873 4579
874 5450
875 5026
876 4597
877 4600
878 5475
879 5049
880 4618
881 4621
882 5500
883 5072
884 4639
885 4642
886 5525
887 5095
888 4660
889 4663
890 5550
891 5118
892 4681
893 4684
894 5575
895 5141
896 4702
897 4705
898 5600
899 5164
900 4723
901 4726
902 5625
903 5187
904 4744
905 4747
906 5650
907 5210
908 4765
909 4768
910 5675
911 5233
912 4786
913 4789
914 5700
915 5256
916 4807
917 4810
918 5725
919 5279
920 4828
921 4831
922 5750
923 5302
924 4849
925 4852
926 5775
927 5325
928 4870
929 4873
930 5800
931 5348
932 4891
933 4894
934 5825
935 5371
936 4912
937 4915
938 5850
939 5394
940 4933
941 4936
942 5875
943 5417
944 4954
945 4957
946 5900
947 5440
948 4975
949 4978
950 5925
951 5463
952 4996
953 4999
954 5950
955 5486
956 5017
957 5020
958 5975
959 5509
960 5038
961 5041
962 6000
963 5532
964 5059
965 5062
966 6025
967 5555
968 5080
969 5083
970 6050
971 5578
972 5101
973 5104
974 6075
975 5601
976 5122
977 5125
978 6100
979 5624
980 5143
981 5146
982 6125
983 5647
984 5164
985 5167
986 6150
987 5670
988 5185
989 5188
990 6175
991 5693
992 5206
993 5209
994 6200
995 5716
996 5227
997 5230
998 6225
999 5739
1000 5248