0 1
1 4
2 8
3 14
4 19
5 24
6 29
7 36
8 44
9 48
10 54
11 58
12 69
13 68
14 77
15 80
16 94
17 88
18 100
19 102
20 119
21 108
22 123
23 124
24 144
25 128
26 146
27 146
28 169
29 148
30 169
31 168
32 194
33 168
34 192
35 190
36 219
37 188
38 215
39 212
40 244
41 208
42 238
43 234
44 269
45 228
46 261
47 256
48 294
49 248
50 284
51 278
52 319
53 268
54 307
55 300
56 344
57 288
58 330
59 322
60 369
61 308
62 353
63 344
64 394
65 328
66 376
67 366
68 419
69 348
70 399
71 388
72 444
73 368
74 422
75 410
76 469
77 388
78 445
79 432
80 494
81 408
82 468
83 454
84 519
85 428
86 491
87 476
88 544
89 448
90 514
91 498
92 569
93 468
94 537
95 520
96 594
97 488
98 560
99 542
100 619
101 508
102 583
103 564
104 644
105 528
106 606
107 586
108 669
109 548
110 629
111 608
112 694
113 568
114 652
115 630
116 719
117 588
118 675
119 652
120 744
121 608
122 698
123 674
124 769
125 628
126 721
127 696
128 794
129 648
130 744
131 718
132 819
133 668
134 767
135 740
136 844
137 688
138 790
139 762
140 869
141 708
142 813
143 784
144 894
145 728
146 836
147 806
148 919
149 748
150 859
151 828
152 944
153 768
154 882
155 850
156 969
157 788
158 905
159 872
160 994
161 808
162 928
163 894
164 1019
165 828
166 951
167 916
168 1044
169 848
170 974
171 938
172 1069
173 868
174 997
175 960
176 1094
177 888
178 1020
179 982
180 1119
181 908
182 1043
183 1004
184 1144
185 928
186 1066
187 1026
188 1169
189 948
190 1089
191 1048
192 1194
193 968
194 1112
195 1070
196 1219
197 988
198 1135
199 1092
200 1244
201 1008
202 1158
203 1114
204 1269
205 1028
206 1181
207 1136
208 1294
209 1048
210 1204
211 1158
212 1319
213 1068
214 1227
215 1180
216 1344
217 1088
218 1250
219 1202
220 1369
221 1108
222 1273
223 1224
224 1394
225 1128
226 1296
227 1246
228 1419
229 1148
230 1319
231 1268
232 1444
233 1168
234 1342
235 1290
236 1469
237 1188
238 1365
239 1312
240 1494
241 1208
242 1388
243 1334
244 1519
245 1228
246 1411
247 1356
248 1544
249 1248
250 1434
251 1378
252 1569
253 1268
254 1457
255 1400
256 1594
257 1288
258 1480
259 1422
260 1619
261 1308
262 1503
263 1444
264 1644
265 1328
266 1526
267 1466
268 1669
269 1348
270 1549
271 1488
272 1694
273 1368
274 1572
275 1510
276 1719
277 1388
278 1595
279 1532
280 1744
281 1408
282 1618
283 1554
284 1769
285 1428
286 1641
287 1576
288 1794
289 1448
290 1664
291 1598
292 1819
293 1468
294 1687
295 1620
296 1844
297 1488
298 1710
299 1642
300 1869
301 1508
302 1733
303 1664
304 1894
305 1528
306 1756
307 1686
308 1919
309 1548
310 1779
311 1708
312 1944
313 1568
314 1802
315 1730
316 1969
317 1588
318 1825
319 1752
320 1994
321 1608
322 1848
323 1774
324 2019
325 1628
326 1871
327 1796
328 2044
329 1648
330 1894
331 1818
332 2069
333 1668
334 1917
335 1840
336 2094
337 1688
338 1940
339 1862
340 2119
341 1708
342 1963
343 1884
344 2144
345 1728
346 1986
347 1906
348 2169
349 1748
350 2009
351 1928
352 2194
353 1768
354 2032
355 1950
356 2219
357 1788
358 2055
359 1972
360 2244
361 1808
362 2078
363 1994
364 2269
365 1828
366 2101
367 2016
368 2294
369 1848
370 2124
371 2038
372 2319
373 1868
374 2147
375 2060
376 2344
377 1888
378 2170
379 2082
380 2369
381 1908
382 2193
383 2104
384 2394
385 1928
386 2216
387 2126
388 2419
389 1948
390 2239
391 2148
392 2444
393 1968
394 2262
395 2170
396 2469
397 1988
398 2285
399 2192
400 2494
401 2008
402 2308
403 2214
404 2519
405 2028
406 2331
407 2236
408 2544
409 2048
410 2354
411 2258
412 2569
413 2068
414 2377
415 2280
416 2594
417 2088
418 2400
419 2302
420 2619
421 2108
422 2423
423 2324
424 2644
425 2128
426 2446
427 2346
428 2669
429 2148
430 2469
431 2368
432 2694
433 2168
434 2492
435 2390
436 2719
437 2188
438 2515
439 2412
440 2744
441 2208
442 2538
443 2434
444 2769
445 2228
446 2561
447 2456
448 2794
449 2248
450 2584
451 2478
452 2819
453 2268
454 2607
455 2500
456 2844
457 2288
458 2630
459 2522
460 2869
461 2308
462 2653
463 2544
464 2894
465 2328
466 2676
467 2566
468 2919
469 2348
470 2699
471 2588
472 2944
473 2368
474 2722
475 2610
476 2969
477 2388
478 2745
479 2632
480 2994
481 2408
482 2768
483 2654
484 3019
485 2428
486 2791
487 2676
488 3044
489 2448
490 2814
491 2698
492 3069
493 2468
494 2837
495 2720
496 3094
497 2488
498 2860
499 2742
500 3119
501 2508
502 2883
503 2764
504 3144
505 2528
506 2906
507 2786
508 3169
509 2548
510 2929
511 2808
512 3194
513 2568
514 2952
515 2830
516 3219
517 2588
518 2975
519 2852
520 3244
521 2608
522 2998
523 2874
524 3269
525 2628
526 3021
527 2896
528 3294
529 2648
530 3044
531 2918
532 3319
533 2668
534 3067
535 2940
536 3344
537 2688
538 3090
539 2962
540 3369
541 2708
542 3113
543 2984
544 3394
545 2728
546 3136
547 3006
548 3419
549 2748
550 3159
551 3028
552 3444
553 2768
554 3182
555 3050
556 3469
557 2788
558 3205
559 3072
560 3494
561 2808
562 3228
563 3094
564 3519
565 2828
566 3251
567 3116
568 3544
569 2848
570 3274
571 3138
572 3569
573 2868
574 3297
575 3160
576 3594
577 2888
578 3320
579 3182
580 3619
581 2908
582 3343
583 3204
584 3644
585 2928
586 3366
587 3226
588 3669
589 2948
590 3389
591 3248
592 3694
593 2968
594 3412
595 3270
596 3719
597 2988
598 3435
599 3292
600 3744
601 3008
602 3458
603 3314
604 3769
605 3028
606 3481
607 3336
608 3794
609 3048
610 3504
611 3358
612 3819
613 3068
614 3527
615 3380
616 3844
617 3088
618 3550
619 3402
620 3869
621 3108
622 3573
623 3424
624 3894
625 3128
626 3596
627 3446
628 3919
629 3148
630 3619
631 3468
632 3944
633 3168
634 3642
635 3490
636 3969
637 3188
638 3665
639 3512
640 3994
641 3208
642 3688
643 3534
644 4019
645 3228
646 3711
647 3556
648 4044
649 3248
650 3734
651 3578
652 4069
653 3268
654 3757
655 3600
656 4094
657 3288
658 3780
659 3622
660 4119
661 3308
662 3803
663 3644
664 4144
665 3328
666 3826
667 3666
668 4169
669 3348
670 3849
671 3688
672 4194
673 3368
674 3872
675 3710
676 4219
677 3388
678 3895
679 3732
680 4244
681 3408
682 3918
683 3754
684 4269
685 3428
686 3941
687 3776
688 4294
689 3448
690 3964
691 3798
692 4319
693 3468
694 3987
695 3820
696 4344
697 3488
698 4010
699 3842
700 4369
701 3508
702 4033
703 3864
704 4394
705 3528
706 4056
707 3886
708 4419
709 3548
710 4079
711 3908
712 4444
713 3568
714 4102
715 3930
716 4469
717 3588
718 4125
719 3952
720 4494
721 3608
722 4148
723 3974
724 4519
725 3628
726 4171
727 3996
728 4544
729 3648
730 4194
731 4018
732 4569
733 3668
734 4217
735 4040
736 4594
737 3688
738 4240
739 4062
740 4619
741 3708
742 4263
743 4084
744 4644
745 3728
746 4286
747 4106
748 4669
749 3748
750 4309
751 4128
752 4694
753 3768
754 4332
755 4150
756 4719
757 3788
758 4355
759 4172
760 4744
761 3808
762 4378
763 4194
764 4769
765 3828
766 4401
767 4216
768 4794
769 3848
770 4424
771 4238
772 4819
773 3868
774 4447
775 4260
776 4844
777 3888
778 4470
779 4282
780 4869
781 3908
782 4493
783 4304
784 4894
785 3928
786 4516
787 4326
788 4919
789 3948
790 4539
791 4348
792 4944
793 3968
794 4562
795 4370
796 4969
797 3988
798 4585
799 4392
800 4994
801 4008
802 4608
803 4414
804 5019
805 4028
806 4631
807 4436
808 5044
809 4048
810 4654
811 4458
812 5069
813 4068
814 4677
815 4480
816 5094
817 4088
818 4700
819 4502
820 5119
821 4108
822 4723
823 4524
824 5144
825 4128
826 4746
827 4546
828 5169
829 4148
830 4769
831 4568
832 5194
833 4168
834 4792
835 4590
836 5219
837 4188
838 4815
839 4612
840 5244
841 4208
842 4838
843 4634
844 5269
845 4228
846 4861
847 4656
848 5294
849 4248
850 4884
851 4678
852 5319
853 4268
854 4907
855 4700
856 5344
857 4288
858 4930
859 4722
860 5369
861 4308
862 4953
863 4744
864 5394
865 4328
866 4976
867 4766
868 5419
869 4348
870 4999
871 4788
872 5444
873 4368
874 5022
875 4810
876 5469
877 4388
878 5045
879 4832
880 5494
881 4408
882 5068
883 4854
884 5519
885 4428
886 5091
887 4876
888 5544
889 4448
890 5114
891 4898
892 5569
893 4468
894 5137
895 4920
896 5594
897 4488
898 5160
899 4942
900 5619
901 4508
902 5183
903 4964
904 5644
905 4528
906 5206
907 4986
908 5669
909 4548
910 5229
911 5008
912 5694
913 4568
914 5252
915 5030
916 5719
917 4588
918 5275
919 5052
920 5744
921 4608
922 5298
923 5074
924 5769
925 4628
926 5321
927 5096
928 5794
929 4648
930 5344
931 5118
932 5819
933 4668
934 5367
935 5140
936 5844
937 4688
938 5390
939 5162
940 5869
941 4708
942 5413
943 5184
944 5894
945 4728
946 5436
947 5206
948 5919
949 4748
950 5459
951 5228
952 5944
953 4768
954 5482
955 5250
956 5969
957 4788
958 5505
959 5272
960 5994
961 4808
962 5528
963 5294
964 6019
965 4828
966 5551
967 5316
968 6044
969 4848
970 5574
971 5338
972 6069
973 4868
974 5597
975 5360
976 6094
977 4888
978 5620
979 5382
980 6119
981 4908
982 5643
983 5404
984 6144
985 4928
986 5666
987 5426
988 6169
989 4948
990 5689
991 5448
992 6194
993 4968
994 5712
995 5470
996 6219
997 4988
998 5735
999 5492
1000 6244