0 1
1 1
2 2
3 1
4 3
5 3
6 3
7 3
8 4
9 6
10 6
11 6
12 7
13 7
14 7
15 10
16 9
17 11
18 11
19 14
20 15
21 14
22 16
23 19
24 17
25 22
26 20
27 22
28 20
29 23
30 28
31 28
32 29
33 29
34 32
35 35
36 35
37 37
38 39
39 43
40 46
41 45
42 50
43 49
44 53
45 58
46 60
47 60
48 63
49 61
50 70
51 73
52 77
53 77
54 75
55 84
56 83
57 84
58 88
59 92
60 99
61 101
62 110
63 99
64 112
65 118
66 118
67 121
68 121
69 131
70 134
71 133
72 149
73 143
74 150
75 160
76 161
77 165
78 168
79 174
80 184
81 189
82 191
83 193
84 200
85 217
86 216
87 219
88 221
89 233
90 243
91 245
92 255
93 257
94 262
95 281
96 274
97 294
98 278
99 297
100 306
101 316
102 327
103 328
104 343
105 347
106 354
107 367
108 362
109 374
110 382
111 401
112 402
113 398
114 415
115 425
116 436
117 446
118 453
119 461
120 468
121 479
122 498
123 493
124 516
125 532
126 528
127 541
128 544
129 568
130 586
131 586
132 609
133 590
134 615
135 642
136 642
137 660
138 651
139 689
140 693
141 696
142 720
143 717
144 749
145 769
146 785
147 778
148 775
149 804
150 845
151 840
152 855
153 866
154 880
155 907
156 917
157 935
158 930
159 971
160 988
161 991
162 1023
163 1030
164 1053
165 1065
166 1075
167 1106
168 1095
169 1131
170 1172
171 1166
172 1211
173 1199
174 1232
175 1256
176 1266
177 1287
178 1295
179 1340
180 1356
181 1371
182 1397
183 1393
184 1448
185 1473
186 1477
187 1504
188 1511
189 1541
190 1577
191 1590
192 1633
193 1613
194 1675
195 1719
196 1711
197 1726
198 1734
199 1781
200 1808
201 1839
202 1877
203 1849
204 1917
205 1964
206 1978
207 1998
208 1999
209 2069
210 2093
211 2087
212 2137
213 2158
214 2195
215 2233
216 2267
217 2278
218 2267
219 2347
220 2383
221 2409
222 2425
223 2457
224 2500
225 2525
226 2543
227 2586
228 2588
229 2673
230 2706
231 2680
232 2739
233 2757
234 2827
235 2849
236 2878
237 2941
238 2921
239 2999
240 3021
241 3064
242 3073
243 3108
244 3185
245 3218
246 3230
247 3286
248 3312
249 3377
250 3419
251 3449
252 3457
253 3474
254 3555
255 3616
256 3626
257 3689
258 3688
259 3773
260 3832
261 3845
262 3912
263 3921
264 3988
265 4074
266 4023
267 4112
268 4092
269 4205
270 4277
271 4290
272 4365
273 4345
274 4432
275 4495
276 4535
277 4557
278 4588
279 4719
280 4732
281 4723
282 4834
283 4839
284 4927
285 5007
286 5041
287 5055
288 5074
289 5191
290 5286
291 5260
292 5358
293 5401
294 5457
295 5530
296 5535
297 5600
298 5620
299 5757
300 5852
301 5813
302 5923
303 5896
304 6067
305 6116
306 6143
307 6244
308 6205
309 6313
310 6412
311 6431
312 6541
313 6529
314 6704
315 6750
316 6747
317 6812
318 6872
319 6972
320 7059
321 7101
322 7158
323 7184
324 7307
325 7447
326 7453
327 7546
328 7582
329 7666
330 7767
331 7787
332 7893
333 7901
334 8030
335 8163
336 8136
337 8214
338 8265
339 8426
340 8550
341 8566
342 8634
343 8639
344 8804
345 8905
346 8961
347 9032
348 9082
349 9247
350 9326
351 9346
352 9452
353 9480
354 9611
355 9729
356 9766
357 9875
358 9902
359 10076
360 10195
361 10209
362 10341
363 10383
364 10492
365 10626
366 10669
367 10777
368 10783
369 11009
370 11170
371 11112
372 11228
373 11265
374 11432
375 11600
376 11591
377 11789
378 11745
379 11954
380 12096
381 12119
382 12233
383 12280
384 12516
385 12581
386 12594
387 12720
388 12794
389 12989
390 13165
391 13220
392 13325
393 13324
394 13497
395 13705
396 13683
397 13858
398 13875
399 14053
400 14210
401 14227
402 14391
403 14487
404 14672
405 14842
406 14797
407 14953
408 14984
409 15274
410 15450
411 15412
412 15620
413 15590
414 15888
415 16010
416 16080
417 16247
418 16269
419 16548
420 16645
421 16653
422 16804
423 16925
424 17120
425 17363
426 17377
427 17502
428 17565
429 17745
430 18006
431 18002
432 18217
433 18301
434 18459
435 18664
436 18677
437 18865
438 18943
439 19188
440 19393
441 19400
442 19573
443 19625
444 19940
445 20132
446 20125
447 20408
448 20356
449 20612
450 20850
451 20829
452 21062
453 21133
454 21443
455 21586
456 21566
457 21781
458 21956
459 22147
460 22451
461 22505
462 22535
463 22655
464 22897
465 23194
466 23213
467 23425
468 23565
469 23760
470 24011
471 23976
472 24273
473 24338
474 24595
475 24871
476 24840
477 25053
478 25148
479 25475
480 25743
481 25770
482 26025
483 26068
484 26317
485 26524
486 26611
487 26832
488 26950
489 27313
490 27497
491 27501
492 27690
493 27891
494 28176
495 28461
496 28500
497 28713
498 28821
499 29095
500 29463
501 29460
502 29703
503 29872
504 30079
505 30368
506 30264
507 30683
508 30773
509 31140
510 31424
511 31402
512 31690
513 31730
514 32139
515 32414
516 32469
517 32736
518 32836
519 33101
520 33476
521 33486
522 33813
523 33896
524 34276
525 34609
526 34578
527 34860
528 35025
529 35374
530 35680
531 35798
532 35940
533 36086
534 36425
535 36881
536 36841
537 37121
538 37300
539 37546
540 37959
541 37878
542 38353
543 38367
544 38800
545 39226
546 39229
547 39475
548 39590
549 40050
550 40358
551 40370
552 40822
553 40832
554 41134
555 41567
556 41632
557 41980
558 42091
559 42609
560 42905
561 42812
562 43100
563 43368
564 43766
565 44257
566 44351
567 44443
568 44707
569 45006
570 45558
571 45574
572 45859
573 46107
574 46411
575 46895
576 46709
577 47290
578 47419
579 47864
580 48312
581 48266
582 48625
583 48675
584 49257
585 49667
586 49771
587 50195
588 50204
589 50562
590 51112
591 51254
592 51563
593 51719
594 52169
595 52589
596 52566
597 52932
598 53277
599 53646
600 54198
601 54241
602 54508
603 54715
604 55128
605 55744
606 55652
607 56090
608 56301
609 56708
610 57281
611 57209
612 57831
613 57885
614 58405
615 59068
616 58856
617 59243
618 59422
619 60069
620 60543
621 60587
622 61087
623 61138
624 61695
625 62097
626 62407
627 62675
628 62886
629 63517
630 64015
631 63972
632 64292
633 64624
634 65155
635 65797
636 65837
637 66258
638 66334
639 66826
640 67603
641 67522
642 68019
643 68338
644 68736
645 69316
646 69232
647 69895
648 70114
649 70542
650 71431
651 71262
652 71819
653 71789
654 72636
655 73189
656 73297
657 73844
658 73863
659 74508
660 74933
661 75249
662 75582
663 75936
664 76559
665 77199
666 77063
667 77615
668 77979
669 78496
670 79204
671 79292
672 79691
673 79853
674 80396
675 81282
676 81260
677 81786
678 82197
679 82608
680 83332
681 83393
682 84022
683 84117
684 84808
685 85733
686 85451
687 86130
688 86194
689 87129
690 87715
691 87693
692 88444
693 88529
694 89212
695 89905
696 90035
697 90674
698 90908
699 91558
700 92313
701 92356
702 92880
703 93292
704 93905
705 94724
706 94764
707 95330
708 95441
709 96093
710 96960
711 97042
712 97607
713 98092
714 98577
715 99432
716 99431
717 100161
718 100426
719 101057
720 102091
721 102000
722 102603
723 102711
724 103671
725 104467
726 104529
727 105306
728 105451
729 106219
730 106895
731 107225
732 107719
733 108166
734 108906
735 109639
736 109689
737 110307
738 110698
739 111517
740 112473
741 112513
742 113131
743 113348
744 114068
745 115218
746 115119
747 115897
748 116194
749 116845
750 117897
751 117706
752 118730
753 118971
754 119816
755 120875
756 120841
757 121445
758 121676
759 122761
760 123584
761 123604
762 124623
763 124547
764 125500
765 126472
766 126704
767 127352
768 127729
769 128761
770 129442
771 129494
772 130242
773 130880
774 131456
775 132686
776 132710
777 133406
778 133717
779 134433
780 135990
781 135678
782 136642
783 137055
784 137838
785 138798
786 138863
787 139802
788 140103
789 141004
790 142240
791 142171
792 142889
793 143090
794 144418
795 145436
796 145465
797 146432
798 146472
799 147536
800 148485
801 148783
802 149619
803 149844
804 151005
805 151973
806 152244
807 152827
808 153627
809 154257
810 155526
811 155746
812 156385
813 156784
814 157531
815 159126
816 158979
817 160041
818 160543
819 161320
820 162618
821 162555
822 163650
823 163817
824 165094
825 166311
826 166255
827 167134
828 167434
829 168553
830 170027
831 169917
832 171230
833 171360
834 172403
835 173751
836 173730
837 174753
838 175120
839 176396
840 177514
841 177687
842 178329
843 179164
844 179906
845 181446
846 181733
847 182434
848 182754
849 183694
850 185601
851 185423
852 186491
853 186945
854 188057
855 189334
856 189285
857 190675
858 191026
859 192094
860 193693
861 193509
862 194465
863 194871
864 196345
865 197548
866 197681
867 199008
868 199341
869 200381
870 201555
871 202194
872 203105
873 203406
874 204838
875 206113
876 206371
877 207172
878 207987
879 208948
880 210458
881 210618
882 211683
883 212181
884 213163
885 215218
886 214975
887 216207
888 216848
889 217851
890 219587
891 219423
892 220687
893 220997
894 222499
895 224254
896 223990
897 225341
898 225597
899 227190
900 228606
901 228973
902 230099
903 230403
904 231596
905 233292
906 233643
907 234638
908 235228
909 236675
910 238237
911 238349
912 239213
913 240077
914 241133
915 243057
916 243503
917 244322
918 244835
919 245894
920 248208
921 248066
922 249372
923 250268
924 251005
925 252972
926 252775
927 254636
928 254790
929 256312
930 258111
931 258051
932 259408
933 259737
934 261674
935 263177
936 263320
937 264941
938 265198
939 266569
940 268181
941 268798
942 269918
943 270505
944 272081
945 273907
946 273879
947 275030
948 276004
949 277192
950 278978
951 279729
952 280506
953 281224
954 282449
955 284785
956 284885
957 286053
958 287026
959 288038
960 290395
961 290081
962 292067
963 292278
964 293988
965 296070
966 296042
967 297593
968 297760
969 299704
970 301341
971 301873
972 303203
973 304020
974 305192
975 307022
976 307762
977 309029
978 309792
979 311361
980 313308
981 313421
982 314724
983 315776
984 317044
985 319094
986 319738
987 320906
988 321613
989 322862
990 325637
991 325449
992 327170
993 328057
994 329226
995 331572
996 331393
997 333551
998 333821
999 335478
1000 338167