1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 12
13 23
14 24
15 101
16 169
17 182
18 186
19 209
20 210
21 215
22 231
23 232
24 249
25 1290
26 1368
27 1436
28 1452
29 1509
30 1632
31 1651
32 1653
33 1658
34 1681
35 1705
36 1750
37 1763
38 1769
39 1814
40 1860
41 2006
42 2096
43 2302
44 2357
45 2527
46 2561
47 2896
48 2925
49 3018
50 3082
51 3119
52 3130
53 3131
54 3132
55 3175
56 3180
57 3212
58 3234
59 3321
60 3324
61 3329
62 3335
63 3530
64 6483
65 11330
66 11630
67 13278
68 13287
69 13383
70 13420
71 13449
72 13476
73 13510
74 13521
75 13522
76 13568
77 13597
78 13615
79 13624
80 13660
81 13707
82 13712
83 13720
84 13752
85 13796
86 13807
87 13820
88 13825
89 13996
90 14201
91 14349
92 14369
93 14376
94 14405
95 14416
96 14432
97 14433
98 14700
99 14847
100 14872
101 15148
102 15519
103 15524
104 15534
105 15657
106 15801
107 16011
108 16073
109 16203
110 16486
111 16579
112 16660
113 18571
114 18613
115 18687
116 18995
117 19466
118 19548
119 19561
120 19583
121 19685
122 19872
123 19896
124 19913
125 20016
126 20168
127 20174
128 20234
129 20466
130 20522
131 20586
132 20600
133 20604
134 20637
135 20656
136 20663
137 20962
138 21131
139 21161
140 21590
141 21609
142 21654
143 21664
144 21668
145 21800
146 21861
147 21900
148 22084
149 22969
150 23266
151 23346
152 23941
153 24101
154 24291
155 24317
156 24773
157 24780
158 24805
159 24809
160 24817
161 24873
162 24901
163 25091
164 25131
165 25213
166 25663
167 25680
168 25689
169 25741
170 25781
171 25883
172 25932
173 26169
174 26197
175 26200
176 26251
177 26285
178 26300
179 26420
180 26541
181 26542
182 26550
183 26551
184 26569
185 26572
186 26592
187 26635
188 26684
189 26726
190 26727
191 26753
192 26760
193 26764
194 26765
195 26766
196 26767
197 26781
198 26840
199 26853
200 26887
201 26979
202 27007
203 27681
204 27701
205 27819
206 27940
207 27973
208 28013
209 28784
210 29081
211 29083
212 29351
213 29770
214 29911
215 29986
216 29991
217 29995
218 30095
219 30140
220 30215
221 30216
222 30261
223 30270
224 30517
225 30629
226 30727
227 30828
228 30837
229 30891
230 31043
231 31044
232 31098
233 31235
234 31251
235 31356
236 31436
237 32299
238 32611
239 32657
240 32672
241 32705
242 32871
243 32912
244 32913
245 32914
246 32915
247 32916
248 32918
249 32956
250 33016
251 33049
252 33100
253 33204
254 33972
255 34020
256 34363
257 34863
258 34887
259 34892
260 34893
261 34905
262 35020
263 35097
264 35191
265 35394
266 35933
267 36042
268 36196
269 36312
270 36942
271 37207
272 37942
273 38042
274 38172
275 38207
276 38456
277 38457
278 38465
279 38571
280 38712
281 38919
282 38923
283 38925
284 38937
285 38985
286 38996
287 39020
288 39045
289 39073
290 39107
291 39121
292 39163
293 39227
294 39265
295 39308
296 39442
297 39508
298 39513
299 39534
300 39552
301 39615
302 39631
303 39722
304 39837
305 39956
306 39985
307 40162
308 40316
309 40317
310 41130
311 41142
312 41162
313 41163
314 41448
315 41662
316 41712
317 41748
318 41773
319 41834
320 41963
321 42029
322 42038
323 42049
324 42069
325 42130
326 42138
327 42139
328 42141
329 42142
330 42143
331 42209
332 42210
333 42232
334 43036
335 43267
336 44327
337 44337
338 44427
339 44487
340 45079
341 45306
342 52206
343 52283
344 54262
345 55402
346 58692
347 59333
348 59884
349 62510
350 62687
351 66256
352 70526
353 70566
354 70576
355 71195
356 71312
357 71489
358 71654
359 71655
360 71656
361 71657
362 71664
363 71684
364 71716
365 73185
366 74302
367 74402
368 77228
369 78188
370 78196
371 78197
372 78202
373 78204
374 78213
375 78214
376 78215
377 78216
378 78217
379 78218
380 78223
381 78362
382 78382
383 78462
384 78522
385 78624
386 79210
387 79217
388 79293
389 79622
390 81153
391 81164
392 81183
393 81238
394 81241
395 81246
396 81352
397 81371
398 81372
399 81537
400 81541
401 81542
402 81564
403 81884
404 81904
405 81964
406 81984
407 82003
408 82004
409 82013
410 82037
411 82074
412 82189
413 82210
414 82647
415 82667
416 83164
417 83165
418 83184
419 83186
420 83187
421 83188
422 83212
423 83213
424 83279
425 83439
426 83492
427 83749
428 83907
429 84185
430 84198
431 84304
432 84707
433 89179
434 109538
435 110843
436 114551
437 114751
438 116546
439 116547
440 119504
441 119856
442 119966
443 119996
444 120192
445 120661
446 120746
447 120766
448 121024
449 121047
450 121103
451 121661
452 122702
453 123318
454 124071
455 124738
456 124739
457 124740
458 124741
459 124742
460 124747
461 124748
462 124749
463 124750
464 124751
465 124752
466 124769
467 124809
468 124829
469 125761
470 126412
471 126766
472 127049
473 127062
474 127063
475 127064
476 127065
477 127066
478 127067
479 127068
480 127069
481 127070
482 127071
483 127073
484 127348
485 127493
486 127513
487 127514
488 127589
489 127593
490 127603
491 127643
492 127644
493 127645
494 127646
495 127647
496 127659
497 127671
498 127672
499 127676
500 127677
501 127686
502 127687
503 127688
504 127689
505 127690
506 127691
507 127692
508 127696
509 127697
510 127698
511 127719
512 127734
513 127737
514 127738
515 127741
516 127742
517 127747
518 127748
519 127749
520 127750
521 127751
522 127752
523 127753
524 127754
525 127755
526 127756
527 127757
528 127762
529 127763
530 127764
531 127765
532 127766
533 127767
534 127771
535 127772
536 127778
537 127784
538 127785
539 127786
540 127787
541 127788
542 127789
543 127790
544 127791
545 127792
546 127793
547 127804
548 127807
549 127808
550 127817
551 127820
552 127821
553 127822
554 127836
555 127837
556 127846
557 127847
558 127861
559 127862
560 127863
561 127864
562 127865
563 127866
564 127867
565 127868
566 127869
567 127870
568 127871
569 127872
570 127879
571 127881
572 127882
573 127913
574 128002
575 128003
576 128004
577 128005
578 128008
579 128009
580 128010
581 128013
582 128019
583 128113
584 128114
585 129029
586 129030
587 129124
588 129193
589 129507
590 129848
591 129851
592 129852
593 129855
594 129856
595 129857
596 129858
597 129859
598 129860
599 129861
600 129862
601 129934
602 129994
603 130022
604 130255
605 130886
606 130981
607 131938
608 133125
609 134096
610 134325
611 134348
612 134408
613 140251
614 140252
615 140253
616 140254
617 140257
618 140258
619 140259
620 140319
621 140452
622 140479
623 143175
624 144119
625 144189
626 144549
627 145435
628 145436
629 145439
630 145443
631 145452
632 148492
633 152246
634 152657
635 153243
636 153449
637 153497
638 153934
639 164516
640 167051
641 174559
642 174648
643 175002
644 175082
645 175129
646 175385
647 175386
648 175387
649 175395
650 175396
651 175442
652 175444
653 175449
654 175462
655 178385
656 178386
657 178395
658 178396
659 178397
660 178402
661 178403
662 178404
663 179539
664 179861
665 180217
666 180218
667 180385
668 180386
669 180387
670 180392
671 180412
672 180419
673 180452
674 180502
675 182577
676 183096
677 183097
678 183098
679 183110
680 183111
681 183112
682 183115
683 183116
684 183117
685 183128
686 183129
687 183130
688 183131
689 183132
690 183166
691 183167
692 183174
693 183176
694 183177
695 183187
696 183271
697 183272
698 183273
699 183277
700 183331
701 183361
702 183362
703 183365
704 183366
705 183367
706 183368
707 183369
708 183370
709 183371
710 183394
711 183397
712 183398
713 183401
714 183402
715 183410
716 183411
717 183498
718 183499
719 183500
720 183501
721 183524
722 183597
723 183603
724 183604
725 183605
726 183606
727 183734
728 183924
729 184986
730 184992
731 185096
732 185247
733 185994
734 190490
735 190572
736 190592
737 190662
738 190772
739 190812
740 194853
741 194873
742 194874
743 194875
744 194876
745 194877
746 194878
747 194883
748 194896
749 194897
750 194898
751 194918
752 194932
753 194933
754 194934
755 194935
756 194936
757 194937
758 194938
759 194978
760 194983
761 195027
762 195028
763 195045
764 195217
765 195468
766 195478
767 195532
768 195545
769 195546
770 198499
771 198503
772 198551
773 198552
774 198553
775 198557
776 198603
777 199023
778 199593
779 200166
780 200528
781 200558
782 203587
783 203739
784 204089
785 204239
786 204311
787 204453
788 204678
789 204738
790 204778
791 204836
792 204928
793 204948
794 205450
795 205468
796 224180
797 224203
798 224329
799 224476
800 224583
801 224586
802 224592
803 224652
804 224683
805 224726
806 224752
807 224886
808 224891
809 225007
810 225029
811 225138
812 225186
813 225239
814 225276
815 225729
816 225776
817 226172
818 226545
819 226548
820 226578
821 226678
822 226691
823 227276
824 227484
825 227485
826 228517
827 228845
828 228874
829 229076
830 229215
831 229312
832 229315
833 229695
834 229715
835 229737
836 229815
837 229976
838 230658
839 230665
840 231410
841 231562
842 231745
843 231748
844 231759
845 231765
846 231789
847 231815
848 231864
849 231876
850 231887
851 232410
852 232785
853 232809
854 232815
855 232891
856 233164
857 233293
858 233376
859 233431
860 233453
861 233645
862 233778
863 233783
864 233953
865 234037
866 234055
867 234065
868 234186
869 234239
870 234317
871 234341
872 234364
873 234416
874 234417
875 234539
876 234715
877 234769
878 234815
879 234816
880 234817
881 234821
882 234822
883 234825
884 234832
885 234833
886 234841
887 234865
888 234903
889 234941
890 234945
891 235059
892 235164
893 235179
894 235189
895 235271
896 235329
897 235339
898 235354
899 235420
900 235449
901 235531
902 235549
903 235671
904 235781
905 236315
906 236365
907 236671
908 236691
909 236771
910 236791
911 236871
912 236965
913 236971
914 236991
915 236998
916 237086
917 237128
918 237162
919 237163
920 237371
921 237391
922 237409
923 237410
924 237425
925 237504
926 237511
927 237579
928 237589
929 237616
930 237650
931 237651
932 237871
933 237958
934 238509
935 238544
936 238545
937 238591
938 238615
939 238619
940 238651
941 238691
942 238715
943 238771
944 238781
945 238791
946 238871
947 238899
948 238971
949 238981
950 238991
951 239071
952 239081
953 239115
954 239271
955 239281
956 239291
957 239386
958 239391
959 239413
960 239465
961 239471
962 239491
963 239691
964 239702
965 240071
966 240096
967 240168
968 240365
969 240371
970 240448
971 240475
972 240503
973 240645
974 240745
975 240815
976 240861
977 240908
978 240915
979 240927
980 240941
981 240964
982 240965
983 240975
984 241008
985 241032
986 241213
987 241263
988 241275
989 241298
990 241365
991 241419
992 241528
993 241564
994 241583
995 241596
996 242427
997 242447
998 242461
999 242467
1000 242485