1 0
2 1
3 2
4 5
5 6
6 13
7 14
8 21
9 26
10 37
11 38
12 53
13 54
14 69
15 82
16 97
17 98
18 121
19 122
20 145
21 162
22 185
23 186
24 217
25 226
26 253
27 270
28 301
29 302
30 345
31 346
32 377
33 402
34 437
35 458
36 505
37 506
38 545
39 574
40 621
41 622
42 681
43 682
44 729
45 770
46 817
47 818
48 881
49 894
50 953
51 990
52 1045
53 1046
54 1117
55 1146
56 1209
57 1250
58 1309
59 1310
60 1397
61 1398
62 1461
63 1514
64 1577
65 1610
66 1701
67 1702
68 1773
69 1822
70 1913
71 1914
72 2009
73 2010
74 2085
75 2154
76 2233
77 2266
78 2373
79 2374
80 2469
81 2522
82 2605
83 2606
84 2725
85 2766
86 2853
87 2914
88 3009
89 3010
90 3141
91 3178
92 3273
93 3338
94 3433
95 3478
96 3605
97 3606
98 3717
99 3794
100 3913
101 3914
102 4053
103 4054
104 4165
105 4278
106 4385
107 4386
108 4529
109 4530
110 4669
111 4746
112 4873
113 4874
114 5029
115 5082
116 5201
117 5290
118 5409
119 5454
120 5629
121 5650
122 5773
123 5858
124 5985
125 6034
126 6213
127 6214
128 6341
129 6430
130 6593
131 6594
132 6777
133 6826
134 6961
135 7086
136 7229
137 7230
138 7417
139 7418
140 7601
141 7698
142 7841
143 7886
144 8077
145 8142
146 8289
147 8414
148 8565
149 8566
150 8785
151 8786
152 8945
153 9058
154 9245
155 9314
156 9529
157 9530
158 9689
159 9798
160 9989
161 10046
162 10261
163 10262
164 10429
165 10598
166 10765
167 10766
168 11005
169 11030
170 11241
171 11366
172 11541
173 11542
174 11777
175 11886
176 12077
177 12198
178 12377
179 12378
180 12641
181 12642
182 12861
183 12986
184 13177
185 13258
186 13509
187 13562
188 13753
189 13914
190 14149
191 14150
192 14405
193 14406
194 14601
195 14798
196 15021
197 15022
198 15297
199 15298
200 15537
201 15674
202 15877
203 15946
204 16225
205 16314
206 16521
207 16670
208 16893
209 16950
210 17273
211 17274
212 17489
213 17634
214 17849
215 17942
216 18229
217 18302
218 18521
219 18670
220 18949
221 19006
222 19305
223 19306
224 19561
225 19770
226 19997
227 19998
228 20309
229 20310
230 20593
231 20814
232 21053
233 21054
234 21377
235 21478
236 21717
237 21878
238 22161
239 22162
240 22513
241 22514
242 22777
243 22938
244 23185
245 23338
246 23669
247 23730
248 23985
249 24154
250 24453
251 24454
252 24813
253 24878
254 25133
255 25386
256 25641
257 25642
258 25989
259 26074
260 26401
261 26586
262 26849
263 26850
264 27217
265 27330
266 27645
267 27826
268 28097
269 28098
270 28493
271 28494
272 28781
273 29038
274 29313
275 29462
276 29837
277 29838
278 30117
279 30314
280 30681
281 30682
282 31061
283 31062
284 31349
285 31630
286 31961
287 32054
288 32437
289 32470
290 32825
291 33022
292 33317
293 33318
294 33737
295 33862
296 34165
297 34398
298 34697
299 34766
300 35205
301 35302
302 35605
303 35810
304 36129
305 36258
306 36677
307 36678
308 37053
309 37262
310 37641
311 37642
312 38073
313 38074
314 38389
315 38730
316 39049
317 39050
318 39477
319 39554
320 39937
321 40154
322 40533
323 40602
324 41033
325 41202
326 41529
327 41750
328 42085
329 42190
330 42689
331 42690
332 43025
333 43258
334 43593
335 43734
336 44213
337 44214
338 44577
339 44806
340 45229
341 45310
342 45777
343 45874
344 46225
345 46562
346 46909
347 46910
348 47381
349 47382
350 47841
351 48110
352 48493
353 48494
354 48969
355 49118
356 49477
357 49806
358 50165
359 50166
360 50693
361 50730
362 51093
363 51378
364 51817
365 51970
366 52461
367 52462
368 52845
369 53102
370 53553
371 53670
372 54173
373 54174
374 54601
375 54950
376 55333
377 55414
378 55953
379 55954
380 56425
381 56682
382 57065
383 57066
384 57577
385 57866
386 58253
387 58522
388 58913
389 58914
390 59501
391 59578
392 60025
393 60290
394 60685
395 60850
396 61401
397 61402
398 61801
399 62166
400 62645
401 62646
402 63185
403 63270
404 63677
405 64054
406 64529
407 64622
408 65181
409 65182
410 65681
411 65958
412 66373
413 66502
414 67065
415 67238
416 67685
417 67966
418 68441
419 68442
420 69089
421 69090
422 69513
423 69806
424 70237
425 70446
426 71017
427 71150
428 71581
429 71958
430 72481
431 72482
432 73057
433 73058
434 73565
435 73986
436 74425
437 74506
438 75093
439 75094
440 75653
441 76030
442 76529
443 76530
444 77129
445 77314
446 77761
447 78062
448 78573
449 78574
450 79233
451 79334
452 79789
453 80094
454 80549
455 80882
456 81505
457 81506
458 81965
459 82306
460 82873
461 82874
462 83557
463 83558
464 84037
465 84486
466 84953
467 84954
468 85601
469 85746
470 86317
471 86634
472 87113
473 87218
474 87853
475 88082
476 88649
477 88978
478 89457
479 89458
480 90161
481 90258
482 90741
483 91178
484 91705
485 91906
486 92553
487 92554
488 93049
489 93378
490 94021
491 94022
492 94685
493 94774
494 95329
495 95838
496 96349
497 96502
498 97169
499 97170
500 97769
501 98106
502 98609
503 98610
504 99329
505 99538
506 100109
507 100498
508 101009
509 101010
510 101773
511 101930
512 102441
513 102818
514 103333
515 103546
516 104241
517 104354
518 104957
519 105306
520 105961
521 105962
522 106669
523 106670
524 107197
525 107766
526 108293
527 108386
528 109121
529 109166
530 109809
531 110174
532 110805
533 110910
534 111625
535 111846
536 112389
537 112750
538 113289
539 113526
540 114317
541 114318
542 114861
543 115226
544 115801
545 116026
546 116829
547 116830
548 117381
549 117758
550 118457
551 118550
552 119301
553 119470
554 120025
555 120558
556 121117
557 121118
558 121873
559 121982
560 122717
561 123198
562 123761
563 123762
564 124521
565 124754
566 125321
567 125806
568 126381
569 126382
570 127233
571 127234
572 127897
573 128282
574 128949
575 129218
576 129985
577 129986
578 130597
579 130986
580 131697
581 131874
582 132653
583 132778
584 133369
585 133962
586 134549
587 134550
588 135389
589 135486
590 136201
591 136598
592 137205
593 137206
594 138033
595 138454
596 139053
597 139454
598 140121
599 140122
600 141001
601 141002
602 141701
603 142114
604 142721
605 143050
606 143861
607 143862
608 144501
609 145046
610 145785
611 145902
612 146741
613 146742
614 147357
615 147946
616 148697
617 148698
618 149525
619 149526
620 150285
621 150734
622 151357
623 151546
624 152409
625 152658
626 153285
627 153818
628 154449
629 154554
630 155525
631 155526
632 156165
633 156590
634 157225
635 157486
636 158341
637 158606
638 159321
639 159758
640 160525
641 160526
642 161385
643 161386
644 162145
645 162762
646 163477
647 163478
648 164341
649 164478
650 165297
651 165878
652 166533
653 166534
654 167409
655 167678
656 168349
657 168798
658 169561
659 169562
660 170561
661 170562
662 171225
663 171782
664 172453
665 172918
666 173817
667 173918
668 174589
669 175038
670 175849
671 175990
672 176949
673 176950
674 177625
675 178254
676 178981
677 178982
678 179889
679 180094
680 180941
681 181398
682 182161
683 182162
684 183097
685 183378
686 184161
687 184622
688 185325
689 185454
690 186481
691 186482
692 187177
693 187842
694 188537
695 188822
696 189765
697 189878
698 190577
699 191046
700 191965
701 191966
702 192937
703 193046
704 193813
705 194486
706 195193
707 195406
708 196357
709 196358
710 197217
711 197702
712 198421
713 198526
714 199569
715 200038
716 200757
717 201238
718 201957
719 201958
720 203013
721 203230
722 203989
723 204474
724 205201
725 205530
726 206541
727 206542
728 207421
729 207906
730 208789
731 208906
732 209889
733 209890
734 210625
735 211422
736 212189
737 212342
738 213337
739 213338
740 214241
741 214858
742 215717
743 215718
744 216725
745 217030
746 217777
747 218286
748 219141
749 219366
750 220465
751 220466
752 221233
753 221738
754 222573
755 222882
756 223961
757 223962
758 224721
759 225358
760 226301
761 226302
762 227321
763 227550
764 228317
765 229078
766 229845
767 229986
768 231009
769 231010
770 232069
771 232586
772 233361
773 233362
774 234405
775 234754
776 235537
777 236226
778 237005
779 237122
780 238297
781 238458
782 239317
783 239874
784 240769
785 241090
786 242141
787 242142
788 242933
789 243462
790 244417
791 244654
792 245757
793 245902
794 246697
795 247454
796 248253
797 248254
798 249417
799 249542
800 250501
801 251046
802 251849
803 252014
804 253093
805 253646
806 254537
807 255078
808 255893
809 255894
810 257081
811 257082
812 258033
813 258578
814 259485
815 259818
816 260937
817 261058
818 261877
819 262650
820 263649
821 263650
822 264749
823 264750
824 265581
825 266430
826 267385
827 267386
828 268513
829 268514
830 269517
831 270074
832 270969
833 271290
834 272405
835 272746
836 273697
837 274290
838 275129
839 275130
840 276425
841 276482
842 277325
843 277890
844 278737
845 279178
846 280317
847 280690
848 281553
849 282122
850 283181
851 283298
852 284441
853 284442
854 285429
855 286274
856 287137
857 287138
858 288373
859 288374
860 289421
861 290182
862 291045
863 291046
864 292197
865 292550
866 293417
867 294062
868 295077
869 295254
870 296545
871 296702
872 297581
873 298174
874 299129
875 299678
876 300853
877 300854
878 301733
879 302322
880 303441
881 303442
882 304701
883 304702
884 305701
885 306542
886 307429
887 307430
888 308629
889 308894
890 309969
891 310670
892 311565
893 311694
894 312889
895 313254
896 314277
897 315014
898 315913
899 316030
900 317349
901 317486
902 318489
903 319286
904 320197
905 320566
906 321777
907 321778
908 322689
909 323306
910 324549
911 324550
912 325797
913 325982
914 326897
915 327766
916 328685
917 328958
918 330217
919 330218
920 331353
921 331970
922 332893
923 333058
924 334425
925 334834
926 335761
927 336390
928 337349
929 337350
930 338729
931 339078
932 340013
933 340638
934 341573
935 342162
936 343457
937 343458
938 344541
939 345170
940 346313
941 346314
942 347573
943 347698
944 348657
945 349682
946 350733
947 350734
948 352005
949 352174
950 353353
951 353990
952 355125
953 355126
954 356409
955 356798
956 357757
957 358550
958 359509
959 359794
960 361201
961 361262
962 362321
963 362974
964 363941
965 364334
966 365737
967 365738
968 366793
969 367578
970 368749
971 368750
972 370045
973 370334
974 371309
975 372298
976 373289
977 373290
978 374597
979 374794
980 376081
981 376746
982 377729
983 377730
984 379057
985 379458
986 380533
987 381402
988 382513
989 382642
990 384141
991 384142
992 385165
993 385830
994 386977
995 387382
996 388717
997 388718
998 389717
999 390418
1000 391617