0 1
1 0
2 1
3 1
4 1
5 2
6 2
7 2
8 3
9 4
10 4
11 5
12 6
13 6
14 8
15 9
16 9
17 11
18 13
19 13
20 16
21 17
22 18
23 21
24 23
25 24
26 27
27 30
28 31
29 35
30 38
31 39
32 44
33 47
34 49
35 54
36 58
37 60
38 66
39 70
40 73
41 79
42 84
43 87
44 94
45 100
46 103
47 111
48 117
49 121
50 130
51 136
52 141
53 150
54 158
55 163
56 173
57 181
58 187
59 198
60 207
61 213
62 225
63 235
64 242
65 255
66 265
67 273
68 287
69 298
70 307
71 321
72 334
73 343
74 359
75 372
76 382
77 399
78 413
79 424
80 442
81 457
82 469
83 488
84 504
85 517
86 537
87 554
88 568
89 589
90 608
91 622
92 645
93 664
94 680
95 704
96 724
97 741
98 766
99 788
100 806
101 832
102 855
103 874
104 902
105 926
106 946
107 975
108 1001
109 1022
110 1053
111 1079
112 1102
113 1134
114 1162
115 1186
116 1219
117 1249
118 1274
119 1309
120 1340
121 1366
122 1403
123 1435
124 1463
125 1501
126 1535
127 1564
128 1604
129 1639
130 1670
131 1711
132 1748
133 1780
134 1823
135 1862
136 1895
137 1940
138 1980
139 2015
140 2062
141 2103
142 2140
143 2188
144 2232
145 2270
146 2320
147 2365
148 2405
149 2457
150 2504
151 2545
152 2599
153 2648
154 2691
155 2747
156 2797
157 2842
158 2900
159 2952
160 2999
161 3058
162 3113
163 3161
164 3223
165 3279
166 3329
167 3393
168 3451
169 3503
170 3569
171 3629
172 3683
173 3751
174 3813
175 3869
176 3939
177 4003
178 4061
179 4133
180 4200
181 4259
182 4334
183 4402
184 4464
185 4541
186 4611
187 4675
188 4754
189 4827
190 4893
191 4974
192 5049
193 5117
194 5201
195 5278
196 5348
197 5434
198 5514
199 5586
200 5675
201 5756
202 5831
203 5922
204 6006
205 6083
206 6176
207 6263
208 6342
209 6438
210 6527
211 6608
212 6707
213 6798
214 6882
215 6983
216 7077
217 7163
218 7267
219 7363
220 7452
221 7558
222 7657
223 7748
224 7857
225 7959
226 8052
227 8164
228 8268
229 8364
230 8479
231 8585
232 8684
233 8801
234 8911
235 9012
236 9132
237 9244
238 9348
239 9471
240 9586
241 9692
242 9818
243 9936
244 10045
245 10174
246 10294
247 10406
248 10538
249 10661
250 10776
251 10910
252 11037
253 11154
254 11292
255 11421
256 11541
257 11682
258 11814
259 11937
260 12081
261 12216
262 12342
263 12489
264 12627
265 12756
266 12906
267 13047
268 13179
269 13332
270 13477
271 13611
272 13768
273 13915
274 14053
275 14213
276 14363
277 14504
278 14667
279 14821
280 14965
281 15131
282 15288
283 15435
284 15605
285 15765
286 15915
287 16088
288 16252
289 16405
290 16582
291 16748
292 16905
293 17085
294 17255
295 17415
296 17598
297 17772
298 17935
299 18122
300 18299
301 18465
302 18656
303 18836
304 19006
305 19200
306 19384
307 19557
308 19755
309 19942
310 20119
311 20320
312 20511
313 20691
314 20896
315 21091
316 21274
317 21483
318 21681
319 21868
320 22081
321 22282
322 22473
323 22689
324 22895
325 23089
326 23309
327 23518
328 23716
329 23940
330 24153
331 24354
332 24582
333 24799
334 25004
335 25236
336 25456
337 25665
338 25901
339 26125
340 26338
341 26577
342 26806
343 27022
344 27266
345 27498
346 27718
347 27966
348 28202
349 28426
350 28678
351 28918
352 29146
353 29402
354 29646
355 29878
356 30138
357 30386
358 30622
359 30886
360 31139
361 31378
362 31647
363 31903
364 32147
365 32420
366 32680
367 32928
368 33205
369 33470
370 33722
371 34003
372 34272
373 34528
374 34814
375 35087
376 35347
377 35637
378 35915
379 36179
380 36474
381 36755
382 37024
383 37323
384 37609
385 37882
386 38185
387 38476
388 38753
389 39061
390 39356
391 39637
392 39950
393 40249
394 40535
395 40852
396 41156
397 41446
398 41768
399 42076
400 42371
401 42697
402 43010
403 43309
404 43640
405 43958
406 44261
407 44597
408 44919
409 45227
410 45568
411 45894
412 46207
413 46552
414 46884
415 47201
416 47551
417 47887
418 48209
419 48564
420 48905
421 49231
422 49591
423 49937
424 50268
425 50633
426 50983
427 51319
428 51689
429 52044
430 52385
431 52759
432 53120
433 53465
434 53845
435 54210
436 54560
437 54945
438 55315
439 55670
440 56060
441 56435
442 56795
443 57190
444 57570
445 57935
446 58335
447 58720
448 59090
449 59495
450 59886
451 60260
452 60671
453 61066
454 61446
455 61862
456 62262
457 62647
458 63068
459 63474
460 63864
461 64290
462 64701
463 65096
464 65528
465 65944
466 66344
467 66781
468 67203
469 67608
470 68051
471 68477
472 68888
473 69336
474 69768
475 70184
476 70637
477 71075
478 71496
479 71955
480 72398
481 72824
482 73289
483 73737
484 74169
485 74639
486 75093
487 75530
488 76006
489 76465
490 76908
491 77389
492 77854
493 78302
494 78789
495 79260
496 79713
497 80206
498 80682
499 81141
500 81640
501 82121
502 82586
503 83090
504 83578
505 84048
506 84558
507 85051
508 85527
509 86043
510 86542
511 87023
512 87545
513 88050
514 88537
515 89065
516 89575
517 90068
518 90602
519 91118
520 91617
521 92156
522 92679
523 93183
524 93729
525 94257
526 94767
527 95319
528 95853
529 96369
530 96927
531 97467
532 97989
533 98553
534 99099
535 99627
536 100197
537 100749
538 101283
539 101859
540 102418
541 102957
542 103540
543 104104
544 104650
545 105239
546 105809
547 106361
548 106956
549 107533
550 108091
551 108692
552 109275
553 109839
554 110447
555 111036
556 111606
557 112220
558 112816
559 113392
560 114013
561 114614
562 115197
563 115824
564 116432
565 117021
566 117654
567 118269
568 118864
569 119504
570 120125
571 120726
572 121373
573 122000
574 122608
575 123261
576 123895
577 124509
578 125169
579 125809
580 126430
581 127096
582 127743
583 128370
584 129043
585 129697
586 130330
587 131010
588 131670
589 132310
590 132997
591 133663
592 134310
593 135003
594 135677
595 136330
596 137030
597 137710
598 138370
599 139077
600 139764
601 140430
602 141144
603 141838
604 142511
605 143232
606 143932
607 144612
608 145340
609 146047
610 146734
611 147468
612 148183
613 148876
614 149618
615 150339
616 151039
617 151788
618 152516
619 153223
620 153979
621 154714
622 155428
623 156191
624 156933
625 157654
626 158424
627 159173
628 159901
629 160678
630 161435
631 162169
632 162954
633 163717
634 164459
635 165251
636 166021
637 166770
638 167569
639 168347
640 169103
641 169909
642 170694
643 171457
644 172271
645 173063
646 173833
647 174654
648 175454
649 176231
650 177060
651 177866
652 178651
653 179487
654 180301
655 181093
656 181936
657 182758
658 183557
659 184408
660 185237
661 186043
662 186902
663 187738
664 188552
665 189418
666 190262
667 191083
668 191957
669 192808
670 193637
671 194518
672 195377
673 196213
674 197102
675 197969
676 198812
677 199709
678 200583
679 201434
680 202339
681 203220
682 204079
683 204991
684 205881
685 206747
686 207667
687 208564
688 209438
689 210366
690 211271
691 212152
692 213088
693 214001
694 214890
695 215834
696 216754
697 217651
698 218603
699 219531
700 220436
701 221395
702 222332
703 223244
704 224212
705 225156
706 226076
707 227052
708 228004
709 228932
710 229916
711 230876
712 231812
713 232804
714 233772
715 234716
716 235716
717 236692
718 237644
719 238652
720 239637
721 240596
722 241613
723 242605
724 243573
725 244598
726 245598
727 246574
728 247607
729 248616
730 249600
731 250641
732 251658
733 252650
734 253700
735 254725
736 255725
737 256783
738 257817
739 258825
740 259892
741 260933
742 261950
743 263025
744 264075
745 265100
746 266183
747 267242
748 268275
749 269367
750 270434
751 271475
752 272576
753 273651
754 274701
755 275810
756 276894
757 277952
758 279070
759 280162
760 281229
761 282355
762 283456
763 284531
764 285666
765 286776
766 287859
767 289003
768 290121
769 291213
770 292366
771 293492
772 294593
773 295754
774 296890
775 297999
776 299169
777 300313
778 301431
779 302610
780 303763
781 304889
782 306077
783 307239
784 308374
785 309571
786 310741
787 311885
788 313091
789 314270
790 315423
791 316637
792 317826
793 318987
794 320211
795 321408
796 322578
797 323811
798 325017
799 326196
800 327438
801 328653
802 329841
803 331092
804 332316
805 333513
806 334773
807 336006
808 337212
809 338481
810 339724
811 340938
812 342217
813 343468
814 344692
815 345980
816 347240
817 348473
818 349770
819 351040
820 352282
821 353588
822 354867
823 356118
824 357434
825 358722
826 359982
827 361307
828 362605
829 363874
830 365209
831 366515
832 367794
833 369138
834 370454
835 371742
836 373095
837 374421
838 375718
839 377081
840 378416
841 379722
842 381095
843 382439
844 383755
845 385137
846 386491
847 387816
848 389208
849 390571
850 391906
851 393307
852 394680
853 396024
854 397435
855 398818
856 400171
857 401592
858 402984
859 404347
860 405778
861 407179
862 408552
863 409992
864 411404
865 412786
866 414236
867 415657
868 417049
869 418509
870 419940
871 421341
872 422811
873 424252
874 425663
875 427143
876 428593
877 430014
878 431504
879 432964
880 434395
881 435894
882 437365
883 438805
884 440315
885 441795
886 443245
887 444765
888 446255
889 447715
890 449245
891 450745
892 452215
893 453755
894 455265
895 456745
896 458295
897 459815
898 461305
899 462865
900 464396
901 465895
902 467466
903 469006
904 470516
905 472097
906 473647
907 475167
908 476758
909 478319
910 479849
911 481450
912 483021
913 484561
914 486173
915 487754
916 489304
917 490926
918 492518
919 494078
920 495711
921 497312
922 498883
923 500526
924 502138
925 503719
926 505372
927 506995
928 508586
929 510250
930 511883
931 513484
932 515159
933 516802
934 518414
935 520099
936 521753
937 523375
938 525071
939 526735
940 528368
941 530074
942 531749
943 533392
944 535109
945 536795
946 538448
947 540176
948 541872
949 543536
950 545275
951 546981
952 548656
953 550405
954 552123
955 553808
956 555568
957 557296
958 558992
959 560763
960 562502
961 564208
962 565990
963 567740
964 569457
965 571250
966 573010
967 574738
968 576542
969 578313
970 580052
971 581866
972 583649
973 585398
974 587224
975 589017
976 590777
977 592614
978 594418
979 596189
980 598037
981 599852
982 601634
983 603493
984 605319
985 607112
986 608982
987 610819
988 612623
989 614504
990 616353
991 618167
992 620060
993 621919
994 623745
995 625649
996 627519
997 629356
998 631271
999 633153
1000 635001