1 0
2 1
3 1
4 2
5 3
6 3
7 5
8 6
9 7
10 9
11 12
12 10
13 14
14 15
15 16
16 19
17 23
18 19
19 27
20 24
21 28
22 30
23 34
24 30
25 42
26 38
27 39
28 39
29 48
30 42
31 58
32 50
33 53
34 56
35 65
36 51
37 71
38 67
39 67
40 68
41 85
42 68
43 88
44 76
45 82
46 85
47 98
48 76
49 107
50 95
51 101
52 94
53 117
54 96
55 118
56 108
57 114
58 121
59 137
60 100
61 142
62 131
63 134
64 130
65 154
66 125
67 164
68 136
69 152
70 148
71 175
72 133
73 183
74 167
75 160
76 161
77 197
78 156
79 202
80 170
81 188
82 188
83 217
84 159
85 220
86 205
87 206
88 196
89 234
90 188
91 246
92 208
93 222
94 229
95 250
96 193
97 259
98 243
99 245
100 225
101 288
102 227
103 286
104 240
105 256
106 267
107 303
108 221
109 311
110 271
111 288
112 269
113 330
114 258
115 326
116 283
117 300
118 309
119 338
120 246
121 362
122 326
123 326
124 306
125 353
126 297
127 383
128 323
129 345
130 343
131 398
132 290
133 398
134 362
135 354
136 347
137 422
138 335
139 431
140 343
141 384
142 392
143 438
144 329
145 439
146 409
147 406
148 387
149 469
150 360
151 475
152 399
153 432
154 434
155 474
156 364
157 498
158 453
159 452
160 412
161 509
162 411
163 523
164 444
165 461
166 490
167 538
168 386
169 556
170 484
171 496
172 472
173 571
174 453
175 546
176 483
177 521
178 525
179 586
180 416
181 605
182 538
183 546
184 519
185 599
186 495
187 616
188 527
189 547
190 548
191 644
192 472
193 649
194 583
195 573
196 544
197 672
198 534
199 685
200 542
201 616
202 628
203 693
204 514
205 679
206 641
207 628
208 598
209 709
210 547
211 733
212 616
213 671
214 667
215 708
216 541
217 739
218 686
219 681
220 621
221 774
222 628
223 784
224 654
225 682
226 726
227 806
228 586
229 806
230 710
231 718
232 687
233 826
234 658
235 815
236 710
237 749
238 750
239 849
240 596
241 865
242 784
243 784
244 733
245 834
246 708
247 887
248 744
249 806
250 785
251 902
252 656
253 912
254 836
255 798
256 784
257 933
258 749
259 935
260 763
261 859
262 867
263 959
264 702
265 938
266 874
267 882
268 826
269 999
270 755
271 1000
272 842
273 891
274 918
275 976
276 754
277 1017
278 931
279 929
280 817
281 1050
282 837
283 1053
284 889
285 919
286 965
287 1047
288 786
289 1084
290 952
291 987
292 931
293 1102
294 871
295 1081
296 932
297 1003
298 1020
299 1114
300 800
301 1114
302 1036
303 1035
304 962
305 1112
306 922
307 1171
308 965
309 1061
310 1027
311 1196
312 876
313 1194
314 1084
315 1014
316 1027
317 1203
318 977
319 1221
320 987
321 1111
322 1097
323 1245
324 919
325 1211
326 1141
327 1141
328 1056
329 1258
330 972
331 1282
332 1088
333 1156
334 1175
335 1241
336 932
337 1318
338 1194
339 1198
340 1069
341 1338
342 1073
343 1310
344 1127
345 1176
346 1235
347 1368
348 1008
349 1365
350 1166
351 1234
352 1153
353 1392
354 1129
355 1351
356 1187
357 1245
358 1282
359 1402
360 977
361 1431
362 1306
363 1283
364 1208
365 1407
366 1177
367 1464
368 1231
369 1308
370 1281
371 1455
372 1098
373 1479
374 1348
375 1298
376 1258
377 1494
378 1181
379 1519
380 1230
381 1385
382 1399
383 1542
384 1130
385 1456
386 1413
387 1394
388 1319
389 1559
390 1205
391 1584
392 1296
393 1433
394 1458
395 1540
396 1174
397 1604
398 1468
399 1437
400 1300
401 1620
402 1324
403 1626
404 1397
405 1420
406 1476
407 1642
408 1218
409 1670
410 1460
411 1516
412 1418
413 1654
414 1340
415 1632
416 1424
417 1535
418 1545
419 1715
420 1192
421 1735
422 1582
423 1562
424 1465
425 1688
426 1428
427 1709
428 1494
429 1584
430 1532
431 1778
432 1292
433 1788
434 1591
435 1560
436 1540
437 1809
438 1463
439 1814
440 1448
441 1608
442 1666
443 1838
444 1382
445 1781
446 1688
447 1672
448 1532
449 1864
450 1422
451 1872
452 1612
453 1720
454 1730
455 1793
456 1396
457 1907
458 1757
459 1712
460 1563
461 1934
462 1525
463 1940
464 1633
465 1697
466 1772
467 1954
468 1452
469 1944
470 1729
471 1790
472 1674
473 1976
474 1615
475 1927
476 1668
477 1796
478 1842
479 2008
480 1412
481 2026
482 1859
483 1830
484 1721
485 1982
486 1662
487 2077
488 1736
489 1877
490 1769
491 2101
492 1569
493 2084
494 1905
495 1795
496 1770
497 2067
498 1726
499 2128
500 1729
501 1942
502 1959
503 2132
504 1514
505 2080
506 1963
507 1960
508 1856
509 2180
510 1683
511 2138
512 1854
513 1974
514 2016
515 2129
516 1660
517 2210
518 1994
519 2026
520 1786
521 2241
522 1808
523 2247
524 1928
525 1926
526 2066
527 2259
528 1670
529 2278
530 1996
531 2055
532 1917
533 2301
534 1879
535 2225
536 1953
537 2108
538 2134
539 2270
540 1643
541 2334
542 2150
543 2141
544 1996
545 2284
546 1871
547 2395
548 2036
549 2151
550 2085
551 2394
552 1785
553 2373
554 2198
555 2109
556 2067
557 2426
558 1959
559 2424
560 1913
561 2199
562 2259
563 2475
564 1859
565 2383
566 2265
567 2173
568 2089
569 2491
570 1939
571 2508
572 2130
573 2273
574 2244
575 2436
576 1855
577 2545
578 2323
579 2305
580 2085
581 2520
582 2085
583 2555
584 2174
585 2217
586 2372
587 2590
588 1893
589 2601
590 2285
591 2387
592 2206
593 2622
594 2099
595 2497
596 2260
597 2401
598 2402
599 2652
600 1866
601 2669
602 2392
603 2419
604 2299
605 2570
606 2200
607 2697
608 2276
609 2414
610 2366
611 2707
612 2026
613 2737
614 2501
615 2388
616 2247
617 2749
618 2250
619 2758
620 2257
621 2501
622 2538
623 2733
624 2061
625 2700
626 2572
627 2531
628 2404
629 2802
630 2107
631 2834
632 2390
633 2596
634 2604
635 2747
636 2155
637 2782
638 2607
639 2579
640 2308
641 2894
642 2353
643 2895
644 2411
645 2544
646 2667
647 2916
648 2141
649 2918
650 2566
651 2618
652 2517
653 2954
654 2408
655 2870
656 2513
657 2652
658 2679
659 2970
660 2113
661 2991
662 2750
663 2711
664 2544
665 2845
666 2447
667 3013
668 2597
669 2754
670 2651
671 3025
672 2197
673 3051
674 2806
675 2654
676 2613
677 3084
678 2522
679 3059
680 2471
681 2838
682 2829
683 3114
684 2327
685 3017
686 2803
687 2863
688 2652
689 3142
690 2453
691 3149
692 2708
693 2768
694 2904
695 3065
696 2366
697 3186
698 2924
699 2902
700 2540
701 3216
702 2595
703 3220
704 2706
705 2850
706 2974
707 3197
708 2470
709 3267
710 2862
711 2936
712 2756
713 3259
714 2614
715 3145
716 2827
717 3013
718 3022
719 3292
720 2289
721 3266
722 3043
723 3028
724 2872
725 3224
726 2720
727 3351
728 2760
729 3046
730 2968
731 3384
732 2564
733 3371
734 3135
735 2907
736 2870
737 3386
738 2758
739 3443
740 2799
741 3103
742 3095
743 3439
744 2570
745 3344
746 3173
747 3131
748 2947
749 3425
750 2709
751 3492
752 2932
753 3201
754 3194
755 3392
756 2556
757 3508
758 3239
759 3189
760 2853
761 3550
762 2926
763 3501
764 3064
765 3079
766 3287
767 3554
768 2671
769 3581
770 3053
771 3288
772 3106
773 3622
774 2929
775 3484
776 3080
777 3239
778 3338
779 3630
780 2605
781 3623
782 3352
783 3319
784 3033
785 3558
786 3027
787 3711
788 3194
789 3378
790 3257
791 3638
792 2697
793 3707
794 3427
795 3284
796 3212
797 3736
798 2994
799 3752
800 3033
801 3412
802 3466
803 3750
804 2881
805 3604
806 3477
807 3484
808 3236
809 3824
810 2940
811 3820
812 3228
813 3514
814 3500
815 3710
816 2859
817 3846
818 3561
819 3396
820 3191
821 3897
822 3199
823 3901
824 3298
825 3393
826 3517
827 3913
828 2933
829 3931
830 3454
831 3597
832 3324
833 3877
834 3241
835 3825
836 3377
837 3586
838 3660
839 3997
840 2729
841 4011
842 3701
843 3675
844 3464
845 3873
846 3280
847 3926
848 3423
849 3690
850 3554
851 4044
852 3100
853 4072
854 3634
855 3539
856 3465
857 4096
858 3308
859 4119
860 3356
861 3659
862 3780
863 4132
864 3041
865 3974
866 3822
867 3784
868 3481
869 4126
870 3253
871 4156
872 3547
873 3776
874 3843
875 3964
876 3207
877 4202
878 3873
879 3862
880 3360
881 4235
882 3343
883 4255
884 3625
885 3742
886 3916
887 4269
888 3194
889 4199
890 3767
891 3833
892 3700
893 4290
894 3535
895 4147
896 3571
897 3901
898 3980
899 4324
900 3056
901 4336
902 3986
903 3893
904 3718
905 4223
906 3604
907 4398
908 3785
909 3968
910 3750
911 4406
912 3287
913 4365
914 4071
915 3881
916 3824
917 4354
918 3577
919 4456
920 3594
921 4079
922 4121
923 4447
924 3286
925 4322
926 4132
927 4076
928 3819
929 4494
930 3527
931 4435
932 3890
933 4161
934 4184
935 4327
936 3342
937 4563
938 4104
939 4156
940 3751
941 4604
942 3787
943 4564
944 3885
945 3906
946 4187
947 4593
948 3531
949 4598
950 4052
951 4225
952 3822
953 4651
954 3780
955 4489
956 4036
957 4234
958 4305
959 4571
960 3310
961 4684
962 4296
963 4262
964 4073
965 4562
966 3799
967 4731
968 3964
969 4338
970 4182
971 4760
972 3589
973 4674
974 4402
975 4160
976 4059
977 4795
978 3948
979 4773
980 3831
981 4368
982 4447
983 4825
984 3627
985 4674
986 4422
987 4333
988 4134
989 4846
990 3708
991 4862
992 4132
993 4473
994 4390
995 4740
996 3756
997 4902
998 4519
999 4440
1000 3983