0 0
1 10
2 42
3 43
4 79
5 88
6 100
7 102
8 189
9 198
10 242
11 250
12 252
13 263
14 305
15 262
16 370
17 306
18 368
19 383
20 447
21 464
22 496
23 672
24 466
25 557
26 630
27 629
28 628
29 654
30 657
31 746
32 771
33 798
34 908
35 913
36 917
37 906
38 905
39 1012
40 1113
41 988
42 1020
43 989
44 1044
45 1114
46 1120
47 1118
48 1221
49 1218
50 1255
51 1256
52 1277
53 1217
54 1316
55 1461
56 1501
57 1492
58 1486
59 1605
60 1688
61 1693
62 1658
63 1493
64 1755
65 1703
66 1754
67 1705
68 1842
69 1846
70 1841
71 2038
72 1753
73 1976
74 2121
75 1926
76 2120
77 1993
78 2274
79 2196
80 2160
81 2338
82 2140
83 2198
84 2122
85 2369
86 2159
87 2400
88 2368
89 2505
90 2462
91 2715
92 2519
93 2620
94 2525
95 2518
96 2502
97 2777
98 2678
99 2594
100 2680
101 2740
102 2759
103 2739
104 2900
105 3073
106 2936
107 3127
108 2997
109 3048
110 3000
111 3114
112 2966
113 3034
114 3126
115 3060
116 3277
117 3096
118 3360
119 3329
120 3549
121 3533
122 3380
123 3487
124 3323
125 3638
126 3655
127 3328
128 3425
129 3810
130 3789
131 3705
132 3482
133 3690
134 3903
135 3830
136 3773
137 3986
138 4149
139 3695
140 3910
141 4027
142 4189
143 4208
144 4253
145 4004
146 3990
147 4153
148 4020
149 4431
150 4209
151 4258
152 4430
153 4260
154 4404
155 4541
156 4428
157 4482
158 4429
159 4517
160 4270
161 4426
162 4533
163 4657
164 4999
165 4725
166 4781
167 4829
168 4531
169 4405
170 4532
171 5018
172 4942
173 4557
174 4758
175 4763
176 4760
177 4835
178 5150
179 5126
180 5101
181 5384
182 5252
183 5253
184 5345
185 5495
186 5494
187 5125
188 5584
189 5393
190 5563
191 5714
192 6022
193 5296
194 5852
195 5648
196 5814
197 5082
198 5851
199 5603
200 5545
201 5605
202 5742
203 6009
204 6090
205 6167
206 5701
207 5610
208 6108
209 6042
210 5902
211 6588
212 6075
213 6273
214 5604
215 6172
216 5904
217 6152
218 6782
219 6274
220 6300
221 6595
222 6134
223 6850
224 6726
225 5903
226 6798
227 6750
228 6722
229 6436
230 6797
231 7012
232 6958
233 7064
234 7119
235 6929
236 6508
237 6715
238 7183
239 6986
240 7270
241 7178
242 6714
243 7146
244 7091
245 6998
246 7135
247 6723
248 7279
249 7220
250 7143
251 7134
252 7242
253 7676
254 7751
255 7513
256 7823
257 7839
258 7645
259 7870
260 7511
261 7360
262 7879
263 7679
264 8013
265 7584
266 7821
267 7832
268 7677
269 8210
270 8469
271 7840
272 7485
273 8040
274 8384
275 7678
276 8207
277 8319
278 8521
279 8472
280 8171
281 8599
282 8000
283 8243
284 7486
285 8598
286 8320
287 8813
288 8455
289 8818
290 8473
291 8309
292 8170
293 8597
294 9123
295 8847
296 9235
297 9081
298 9163
299 8892
300 8969
301 9164
302 8800
303 9166
304 8385
305 9269
306 9287
307 8387
308 8386
309 8891
310 8968
311 9344
312 9080
313 9428
314 8890
315 9165
316 9826
317 9432
318 9449
319 9429
320 9568
321 9790
322 9766
323 9935
324 9487
325 9643
326 10133
327 10067
328 9961
329 10102
330 10106
331 9768
332 9962
333 10267
334 9879
335 10258
336 9838
337 9582
338 10078
339 10418
340 9934
341 9823
342 9933
343 10448
344 10723
345 10136
346 10310
347 10619
348 10575
349 10465
350 10613
351 10471
352 10618
353 10654
354 11056
355 10321
356 10313
357 10908
358 11102
359 10612
360 10677
361 10549
362 10884
363 10788
364 10827
365 10268
366 10675
367 10672
368 11117
369 10821
370 11211
371 10674
372 10995
373 11250
374 11461
375 11231
376 11220
377 11384
378 11385
379 11251
380 11831
381 11703
382 11911
383 11872
384 11725
385 11531
386 10676
387 12083
388 11912
389 11644
390 11866
391 11381
392 11882
393 11445
394 12004
395 11727
396 11793
397 12164
398 11963
399 12115
400 12154
401 12072
402 11794
403 11962
404 12204
405 12001
406 12599
407 12575
408 12820
409 12045
410 13130
411 12260
412 12532
413 12046
414 12464
415 12600
416 12378
417 12379
418 12381
419 12961
420 12889
421 12610
422 12567
423 12674
424 12753
425 12578
426 12928
427 12942
428 12574
429 12902
430 13447
431 13021
432 12935
433 12577
434 13315
435 12752
436 13254
437 13067
438 13651
439 13527
440 14022
441 12900
442 13824
443 13020
444 13258
445 13403
446 13534
447 13408
448 13253
449 14325
450 13827
451 13549
452 13402
453 13404
454 13888
455 14213
456 14035
457 14335
458 13698
459 14459
460 14357
461 14060
462 13927
463 13697
464 14427
465 14107
466 14011
467 14522
468 13982
469 14606
470 13554
471 14708
472 13970
473 14825
474 14183
475 14763
476 14931
477 14841
478 15270
479 14638
480 14565
481 14929
482 14595
483 14656
484 14496
485 14905
486 14777
487 14497
488 14383
489 14987
490 15040
491 14847
492 14704
493 14879
494 15281
495 14706
496 14802
497 14705
498 15577
499 14966
500 15039
501 14838
502 14707
503 15042
504 15337
505 15465
506 15609
507 14994
508 14909
509 15395
510 15295
511 15301
512 14877
513 15645
514 16277
515 15608
516 16096
517 15745
518 16329
519 15969
520 15643
521 15846
522 15843
523 16251
524 16446
525 16766
526 16094
527 16173
528 16095
529 15926
530 16402
531 16382
532 16452
533 16397
534 16518
535 16445
536 16401
537 15925
538 16371
539 16495
540 16154
541 16585
542 16175
543 16496
544 17127
545 16584
546 16499
547 17113
548 16381
549 15809
550 16383
551 16610
552 16994
553 16992
554 16975
555 17506
556 16974
557 17691
558 17468
559 16517
560 17018
561 17396
562 17607
563 17372
564 16946
565 17640
566 17625
567 17606
568 17711
569 17918
570 17825
571 17134
572 17638
573 17826
574 17605
575 17721
576 18311
577 17124
578 17545
579 17508
580 17883
581 17911
582 17114
583 17661
584 17507
585 17863
586 18868
587 18109
588 18289
589 18067
590 17505
591 18247
592 18728
593 18357
594 18358
595 18585
596 18371
597 17862
598 18361
599 18792
600 19016
601 19080
602 18430
603 18524
604 18126
605 18431
606 18865
607 18590
608 18589
609 17873
610 18875
611 19072
612 18817
613 18288
614 18501
615 18926
616 19076
617 18815
618 19114
619 18925
620 19071
621 19606
622 18591
623 19484
624 18816
625 19069
626 19063
627 19884
628 19735
629 19567
630 19399
631 19078
632 19460
633 19677
634 19853
635 19989
636 19916
637 19453
638 19985
639 19627
640 19826
641 20162
642 19704
643 19776
644 19876
645 19998
646 19545
647 19999
648 19903
649 19594
650 20193
651 19454
652 20749
653 20201
654 20124
655 20238
656 19851
657 20568
658 19914
659 20109
660 20337
661 20161
662 20376
663 20917
664 20108
665 20758
666 21179
667 20815
668 20125
669 20902
670 19905
671 21177
672 20729
673 20293
674 20671
675 20811
676 20676
677 21077
678 21100
679 20730
680 20626
681 19915
682 21106
683 21475
684 21101
685 21015
686 21473
687 21213
688 21564
689 21322
690 21614
691 21290
692 21014
693 21122
694 21659
695 21172
696 21381
697 21528
698 21604
699 20761
700 21320
701 21669
702 21214
703 21623
704 21631
705 21613
706 22041
707 19904
708 21912
709 21471
710 22010
711 21610
712 22803
713 20762
714 22405
715 22673
716 22452
717 22584
718 21469
719 22402
720 22329
721 21923
722 21695
723 22409
724 22677
725 21947
726 21660
727 21668
728 22000
729 21694
730 22526
731 23319
732 23287
733 23335
734 23177
735 23394
736 21946
737 23255
738 23519
739 23197
740 22911
741 22408
742 23043
743 23531
744 23741
745 22473
746 22403
747 23073
748 23704
749 23586
750 22722
751 23257
752 23371
753 23740
754 22806
755 24007
756 23867
757 23545
758 22805
759 23258
760 23533
761 23366
762 23318
763 23750
764 23500
765 23256
766 23392
767 24298
768 24026
769 23527
770 23368
771 23917
772 24190
773 24355
774 24605
775 24048
776 24571
777 24915
778 23856
779 23367
780 24976
781 24794
782 24444
783 21945
784 24358
785 24382
786 23857
787 24102
788 24360
789 24272
790 24979
791 23858
792 25340
793 24775
794 24359
795 25161
796 24174
797 24705
798 24487
799 24100
800 24795
801 24771
802 25118
803 24610
804 24611
805 25470
806 25269
807 24625
808 25040
809 25583
810 25356
811 25987
812 25709
813 25568
814 25354
815 25722
816 25515
817 25648
818 25116
819 24916
820 25489
821 26014
822 25581
823 25355
824 25371
825 25662
826 25622
827 25995
828 25595
829 26267
830 25665
831 25582
832 26189
833 26266
834 26765
835 25804
836 26495
837 25828
838 25114
839 25950
840 25843
841 26205
842 26011
843 26114
844 26055
845 26379
846 25805
847 27447
848 26056
849 26512
850 26746
851 26716
852 25623
853 26558
854 26434
855 27045
856 27065
857 26268
858 26899
859 26885
860 26821
861 26616
862 26113
863 26900
864 26960
865 27066
866 26496
867 27190
868 27390
869 27539
870 27267
871 27138
872 26760
873 27041
874 27499
875 26828
876 27501
877 27040
878 27232
879 27630
880 27230
881 27634
882 27336
883 27069
884 27517
885 28088
886 28066
887 27503
888 28468
889 27683
890 27335
891 27309
892 27629
893 27743
894 27632
895 28126
896 27361
897 27821
898 28788
899 28094
900 27742
901 27569
902 28335
903 27500
904 27778
905 28203
906 27768
907 28755
908 27540
909 28585
910 27628
911 28895
912 28387
913 28517
914 28958
915 28300
916 27509
917 28505
918 28798
919 27516
920 28390
921 28959
922 28808
923 28893
924 28786
925 29047
926 28656
927 28750
928 28954
929 28470
930 29121
931 29114
932 29439
933 29216
934 29383
935 29317
936 29315
937 29048
938 29382
939 28807
940 29059
941 29551
942 29751
943 29223
944 29650
945 29703
946 29835
947 29614
948 28391
949 28607
950 29746
951 30075
952 29700
953 29224
954 29630
955 29763
956 29608
957 30216
958 29652
959 30832
960 29402
961 29976
962 30159
963 30403
964 30423
965 30561
966 30564
967 30202
968 29631
969 30233
970 30184
971 29983
972 29780
973 30222
974 30477
975 30617
976 31613
977 30308
978 30618
979 30892
980 30900
981 31436
982 30849
983 30500
984 30737
985 30203
986 31570
987 30256
988 30309
989 31111
990 30961
991 30955
992 31402
993 31362
994 31124
995 30923
996 31252
997 31524
998 31110
999 30257
1000 31841