0 1
1 2
2 2
3 3
4 5
5 6
6 7
7 10
8 13
9 14
10 16
11 21
12 25
13 24
14 31
15 37
16 37
17 40
18 50
19 55
20 51
21 64
22 74
23 69
24 77
25 92
26 95
27 89
28 111
29 122
30 110
31 127
32 146
33 145
34 139
35 171
36 181
37 161
38 191
39 213
40 202
41 203
42 243
43 250
44 222
45 270
46 292
47 264
48 285
49 328
50 326
51 296
52 362
53 381
54 335
55 383
56 425
57 407
58 388
59 466
60 478
61 417
62 495
63 535
64 490
65 501
66 582
67 581
68 514
69 621
70 655
71 577
72 634
73 710
74 686
75 631
76 760
77 781
78 677
79 783
80 850
81 790
82 772
83 909
84 911
85 794
86 946
87 1002
88 892
89 942
90 1067
91 1041
92 932
93 1121
94 1159
95 1005
96 1131
97 1238
98 1167
99 1099
100 1306
101 1317
102 1136
103 1334
104 1421
105 1285
106 1303
107 1497
108 1473
109 1293
110 1548
111 1610
112 1405
113 1535
114 1698
115 1622
116 1483
117 1771
118 1799
119 1546
120 1781
121 1912
122 1758
123 1714
124 1999
125 1982
126 1717
127 2038
128 2135
129 1883
130 1990
131 2231
132 2154
133 1925
134 2302
135 2356
136 2029
137 2283
138 2475
139 2311
140 2179
141 2570
142 2568
143 2207
144 2586
145 2732
146 2446
147 2491
148 2837
149 2766
150 2427
151 2896
152 2987
153 2588
154 2836
155 3111
156 2945
157 2700
158 3207
159 3231
160 2767
161 3190
162 3398
163 3097
164 3037
165 3514
166 3458
167 2993
168 3549
169 3691
170 3231
171 3435
172 3820
173 3660
174 3278
175 3907
176 3970
177 3403
178 3845
179 4137
180 3831
181 3635
182 4259
183 4227
184 3628
185 4257
186 4466
187 3966
188 4074
189 4601
190 4456
191 3918
192 4667
193 4783
194 4122
195 4544
196 4949
197 4649
198 4287
199 5069
200 5074
201 4337
202 5016
203 5309
204 4798
205 4749
206 5455
207 5333
208 4624
209 5483
210 5668
211 4931
212 5284
213 5833
214 5551
215 4997
216 5938
217 5998
218 5126
219 5821
220 6224
221 5719
222 5473
223 6375
224 6290
225 5400
226 6350
227 6623
228 5838
229 6059
230 6790
231 6536
232 5770
233 6864
234 6995
235 6003
236 6666
237 7211
238 6727
239 6251
240 7357
241 7325
242 6255
243 7263
244 7645
245 6853
246 6860
247 7820
248 7603
249 6611
250 7843
251 8064
252 6977
253 7545
254 8271
255 7820
256 7087
257 8397
258 8436
259 7196
260 8217
261 8735
262 7967
263 7702
264 8917
265 8751
266 7526
267 8868
268 9202
269 8057
270 8452
271 9404
272 8999
273 7987
274 9490
275 9621
276 8229
277 9206
278 9898
279 9170
280 8599
281 10073
282 9978
283 8523
284 9935
285 10404
286 9253
287 9380
288 10609
289 10262
290 8958
291 10631
292 10877
293 9366
294 10223
295 11134
296 10461
297 9554
298 11284
299 11281
300 9611
301 11038
302 11671
303 10565
304 10333
305 11884
306 11605
307 10007
308 11815
309 12200
310 10618
311 11261
312 12442
313 11839
314 10575
315 12545
316 12657
317 10799
318 12169
319 13010
320 11970
321 11339
322 13217
323 13028
324 11142
325 13036
326 13586
327 11994
328 12313
329 13823
330 13302
331 11670
332 13850
333 14103
334 12097
335 13323
336 14421
337 13465
338 12406
339 14600
340 14528
341 12373
342 14287
343 15032
344 13504
345 13375
346 15276
347 14847
348 12846
349 15193
350 15615
351 13517
352 14492
353 15905
354 15048
355 13541
356 16030
357 16099
358 13711
359 15561
360 16546
361 15118
362 14482
363 16787
364 16471
365 14114
366 16568
367 17188
368 15072
369 15666
370 17462
371 16717
372 14752
373 17501
374 17739
375 15167
376 16851
377 18133
378 16823
379 15651
380 18346
381 18171
382 15484
383 17968
384 18817
385 16775
386 16839
387 19091
388 18469
389 16049
390 19004
391 19444
392 16753
393 18149
394 19793
395 18618
396 16891
397 19947
398 19943
399 16966
400 19385
401 20507
402 18604
403 18038
404 20783
405 20300
406 17443
407 20534
408 21207
409 18483
410 19446
411 21525
412 20500
413 18211
414 21584
415 21782
416 18575
417 20811
418 22270
419 20527
420 19299
421 22520
422 22206
423 18945
424 22084
425 23024
426 20372
427 20733
428 23330
429 22464
430 19621
431 23250
432 23683
433 20324
434 22238
435 24105
436 22541
437 20634
438 24295
439 24183
440 20567
441 23644
442 24893
443 22419
444 22017
445 25204
446 24508
447 21133
448 24937
449 25641
450 22225
451 23657
452 26013
453 24642
454 22054
455 26101
456 26226
457 22323
458 25207
459 26831
460 24567
461 23361
462 27121
463 26627
464 22760
465 26637
466 27650
467 24296
468 25058
469 27994
470 26826
471 23568
472 27931
473 28329
474 24228
475 26764
476 28842
477 26807
478 24781
479 29073
480 28814
481 24515
482 28342
483 29703
484 26552
485 26433
486 30047
487 29089
488 25190
489 29777
490 30486
491 26297
492 28304
493 30926
494 29135
495 26289
496 31052
497 31066
498 26412
499 30043
500 31817
501 28933
502 27847
503 32149
504 31426
505 26934
506 31630
507 32691
508 28546
509 29819
510 33082
511 31546
512 27898
513 33048
514 33377
515 28467
516 31730
517 34004
518 31407
519 29341
520 34281
521 33831
522 28813
523 33481
524 34937
525 30993
526 31298
527 35311
528 34035
529 29621
530 35055
531 35738
532 30697
533 33393
534 36263
535 33970
536 30927
537 36435
538 36298
539 30844
540 35321
541 37228
542 33615
543 32770
544 37601
545 36597
546 31472
547 37064
548 38144
549 33119
550 35022
551 38595
552 36615
553 32619
554 38602
555 38821
556 33043
557 37140
558 39590
559 36332
560 34325
561 39917
562 39226
563 33467
564 39063
565 40588
566 35751
567 36606
568 41000
569 39338
570 34432
571 40773
572 41393
573 35426
574 38927
575 42025
576 39137
577 35978
578 42250
579 41915
580 35623
581 41044
582 43063
583 38601
584 38145
585 43474
586 42133
587 36381
588 42939
589 44006
590 38014
591 40671
592 44533
593 42025
594 37741
595 44591
596 44657
597 37957
598 42997
599 45601
600 41570
601 39747
602 45979
603 44992
604 38482
605 45090
606 46652
607 40826
608 42361
609 47113
610 44990
611 39632
612 46930
613 47445
614 40487
615 44909
616 48212
617 44627
618 41452
619 48496
620 47910
621 40753
622 47215
623 49323
624 43880
625 43985
626 49766
627 48025
628 41668
629 49257
630 50271
631 43233
632 46770
633 50895
634 47766
635 43275
636 51014
637 50879
638 43213
639 49303
640 52037
641 47110
642 45620
643 52465
644 51123
645 43864
646 51562
647 53126
648 46216
649 48568
650 53651
651 50981
652 45232
653 53525
654 53889
655 45881
656 51343
657 54823
658 50429
659 47363
660 55170
661 54277
662 46240
663 53834
664 56001
665 49457
666 50289
667 56480
668 54265
669 47341
670 56018
671 56934
672 48777
673 53323
674 57682
675 53828
676 49231
677 57871
678 57479
679 48816
680 56061
681 58897
682 52942
683 51958
684 59371
685 57610
686 49621
687 58480
688 60005
689 51923
690 55230
691 60614
692 57302
693 51241
694 60558
695 60720
696 51611
697 58231
698 61859
699 56531
700 53725
701 62270
702 61008
703 52091
704 60902
705 63090
706 55342
707 57051
708 63618
709 60844
710 53411
711 63220
712 63991
713 54648
714 60332
715 64894
716 60201
717 55622
718 65159
719 64451
720 54771
721 63272
722 66182
723 59053
724 58777
725 66694
726 64444
727 55761
728 65845
729 67283
730 57949
731 62351
732 68001
733 63944
734 57670
735 68027
736 67930
737 57683
738 65575
739 69320
740 62923
741 60551
742 69793
743 68095
744 58312
745 68421
746 70586
747 61536
748 64274
749 71181
750 67752
751 59888
752 70863
753 71435
754 60850
755 67800
756 72530
757 66873
758 62463
759 72875
760 71788
761 61085
762 70936
763 73889
764 65436
765 66087
766 74434
767 71617
768 62294
769 73655
770 74956
771 64295
772 69934
773 75813
774 70895
775 64533
776 75930
777 75512
778 64102
779 73377
780 77205
781 69593
782 67857
783 77735
784 75530
785 64912
786 76390
787 78483
788 68042
789 71961
790 79169
791 74980
792 66782
793 78946
794 79259
795 67387
796 75730
797 80591
798 73833
799 69767
800 81017
801 79481
802 67765
803 79055
804 82005
805 72117
806 73868
807 82597
808 79119
809 69231
810 81909
811 83018
812 70965
813 77981
814 84050
815 78144
816 71843
817 84265
818 83460
819 70874
820 81637
821 85515
822 76527
823 75660
824 86093
825 83303
826 71902
827 84808
828 86776
829 74861
830 80116
831 87581
832 82517
833 74107
834 87466
835 87457
836 74265
837 84122
838 89077
839 81070
840 77549
841 89581
842 87522
843 74819
844 87629
845 90524
846 79101
847 82120
848 91185
849 86940
850 76582
851 90607
852 91461
853 77964
854 86495
855 92711
856 85681
857 79614
858 93028
859 91765
860 78007
861 90356
862 94250
863 83713
864 83977
865 94862
866 91405
867 79291
868 93675
869 95460
870 81996
871 88741
872 96418
873 90351
874 81877
875 96421
876 96021
877 81491
878 92977
879 97987
880 88570
881 85827
882 98563
883 95902
884 82258
885 96656
886 99442
887 86390
888 90845
889 100198
890 95070
891 84360
892 99746
893 100279
894 85297
895 95477
896 101797
897 93493
898 87862
899 102216
900 100418
901 85509
902 99535
903 103395
904 91174
905 92791
906 104050
907 99827
908 87090
909 102989
910 104527
911 89453
912 97838
913 105680
914 98472
915 90105
916 105808
917 104943
918 89071
919 102297
920 107322
921 96320
922 94618
923 107959
924 104611
925 90092
926 106136
927 108752
928 93988
929 100046
930 109635
931 103497
932 92580
933 109323
934 109465
935 92971
936 104927
937 111308
938 101567
939 96603
940 111826
941 109411
942 93390
943 109172
944 112941
945 98931
946 102085
947 113663
948 108557
949 95313
950 112748
951 113970
952 97237
953 107409
954 115366
955 106868
956 98807
957 115623
958 114215
959 97014
960 112081
961 117082
962 104308
963 103940
964 117763
965 113640
966 98331
967 116068
968 118447
969 101899
970 109726
971 119497
972 112210
973 101255
974 119336
975 119010
976 100993
977 114847
978 121243
979 109891
980 105855
981 121852
982 118734
983 101661
984 119266
985 122882
986 106988
987 111861
988 123701
989 117584
990 103973
991 122950
992 123783
993 105354
994 117454
995 125477
996 115525
997 108000
998 125863
999 123827
1000 105331