1 1
2 7
3 9
4 29
5 71
6 97
7 109
8 121
9 139
10 142
11 175
12 183
13 194
14 215
15 225
16 242
17 244
18 261
19 278
20 311
21 344
22 349
23 355
24 430
25 497
26 509
27 516
28 533
29 556
30 571
31 605
32 622
33 631
34 647
35 673
36 709
37 729
38 791
39 817
40 859
41 911
42 923
43 1021
44 1066
45 1112
46 1119
47 1142
48 1207
49 1243
50 1262
51 1277
52 1346
53 1389
54 1403
55 1418
56 1427
57 1492
58 1508
59 1555
60 1633
61 1718
62 1732
63 1852
64 1859
65 1892
66 2057
67 2177
68 2273
69 2339
70 2554
71 2559
72 2599
73 2621
74 2641
75 2699
76 2729
77 2806
78 2854
79 2867
80 2927
81 2969
82 3181
83 3227
84 3295
85 3337
86 3475
87 3509
88 3659
89 3805
90 3821
91 3872
92 3887
93 3911
94 3956
95 4003
96 4031
97 4043
98 4103
99 4149
100 4448
101 4453
102 4546
103 4581
104 4615
105 5093
106 5179
107 5237
108 5287
109 5311
110 5377
111 5398
112 5537
113 5641
114 5687
115 5708
116 5716
117 5734
118 5854
119 5938
120 6167
121 6362
122 6445
123 6454
124 6491
125 6527
126 6590
127 6751
128 6872
129 6950
130 7135
131 7153
132 7203
133 7318
134 7369
135 7591
136 7597
137 7641
138 7651
139 7739
140 7783
141 7789
142 7822
143 7865
144 7871
145 7929
146 7943
147 7955
148 8006
149 8059
150 8062
151 8084
152 8206
153 8298
154 8516
155 8567
156 8579
157 9019
158 9049
159 9383
160 9489
161 9659
162 9869
163 9893
164 9989
165 10043
166 10051
167 10061
168 10186
169 10358
170 10603
171 10754
172 10879
173 11045
174 11282
175 12007
176 12091
177 12139
178 12151
179 12334
180 12443
181 12463
182 12584
183 12791
184 12890
185 12947
186 12982
187 13054
188 13171
189 13189
190 13495
191 13645
192 13932
193 14276
194 14406
195 14617
196 14631
197 14635
198 14697
199 14816
200 14903
201 14999
202 15005
203 15182
204 15478
205 15566
206 15609
207 15697
208 15707
209 15730
210 15742
211 15858
212 16012
213 16118
214 16175
215 16321
216 16559
217 16697
218 16757
219 16819
220 17134
221 17158
222 17531
223 17545
224 17672
225 18017
226 18083
227 18225
228 18295
229 18404
230 18452
231 18463
232 18727
233 18766
234 18893
235 19161
236 19165
237 19318
238 19508
239 19555
240 19619
241 19681
242 20124
243 20207
244 20215
245 20489
246 20716
247 20747
248 21141
249 21206
250 21207
251 21475
252 21592
253 21758
254 21761
255 21780
256 21887
257 22069
258 22231
259 22751
260 22964
261 23363
262 23369
263 23419
264 23561
265 23589
266 23724
267 24011
268 24259
269 24383
270 24539
271 24779
272 24845
273 24869
274 24911
275 25171
276 25223
277 25427
278 25559
279 25582
280 25613
281 25651
282 25727
283 26378
284 26411
285 26468
286 26483
287 27151
288 27191
289 27193
290 27229
291 27377
292 27467
293 27915
294 27929
295 28724
296 28996
297 29253
298 29262
299 29272
300 29616
301 29689
302 29806
303 30033
304 30213
305 30241
306 30269
307 30664
308 30733
309 30743
310 31218
311 31667
312 32197
313 32455
314 32579
315 32821
316 33118
317 33277
318 33394
319 33514
320 33638
321 33899
322 34139
323 34228
324 34793
325 34847
326 34889
327 34943
328 35062
329 35087
330 35147
331 35477
332 35675
333 35941
334 36092
335 36139
336 37409
337 38051
338 38263
339 38311
340 38322
341 38389
342 38507
343 38875
344 39095
345 39199
346 39238
347 39371
348 39379
349 39467
350 39911
351 39965
352 39995
353 40091
354 40119
355 40187
356 40249
357 40817
358 41383
359 41407
360 41432
361 42414
362 42673
363 42950
364 43163
365 43229
366 43279
367 43522
368 43553
369 43576
370 43774
371 43796
372 43893
373 44431
374 44462
375 44664
376 44665
377 44711
378 44783
379 45095
380 45129
381 45133
382 45236
383 45363
384 45437
385 45617
386 45619
387 45664
388 45671
389 45797
390 45883
391 45996
392 46343
393 46389
394 46404
395 46483
396 46549
397 46726
398 46731
399 46838
400 47067
401 47133
402 47567
403 47693
404 47887
405 48022
406 48149
407 48967
408 49143
409 49257
410 49327
411 49509
412 49541
413 49558
414 49690
415 49738
416 49759
417 49822
418 49829
419 50342
420 50575
421 50611
422 50657
423 50743
424 50843
425 51118
426 51183
427 51349
428 51443
429 51669
430 52355
431 52357
432 52393
433 52643
434 52739
435 52822
436 52887
437 52966
438 53492
439 53647
440 53771
441 53793
442 54053
443 54382
444 55069
445 55223
446 55477
447 55721
448 56716
449 56836
450 56871
451 57315
452 57465
453 57887
454 58241
455 58397
456 58475
457 59519
458 60361
459 60482
460 60563
461 60628
462 60755
463 60863
464 60989
465 61273
466 61466
467 61569
468 61589
469 61977
470 62077
471 62135
472 62156
473 62203
474 62215
475 62269
476 63283
477 63334
478 63519
479 63639
480 63955
481 64061
482 64472
483 64523
484 64727
485 65025
486 65241
487 65876
488 66141
489 66323
490 66487
491 67183
492 67475
493 67798
494 68278
495 68373
496 68603
497 69104
498 69451
499 69586
500 69611
501 69694
502 69886
503 70065
504 70307
505 70516
506 70751
507 70799
508 70897
509 70954
510 71027
511 71350
512 71882
513 72749
514 72897
515 73123
516 73175
517 73471
518 74227
519 74818
520 75391
521 75429
522 75891
523 76412
524 76509
525 76526
526 76622
527 76643
528 76778
529 76832
530 76987
531 77014
532 77759
533 78271
534 78398
535 78703
536 78742
537 78788
538 79822
539 79990
540 80182
541 80238
542 80374
543 80493
544 80839
545 81634
546 82636
547 82814
548 82949
549 83267
550 83463
551 83768
552 84131
553 84157
554 84383
555 84587
556 84916
557 85341
558 86516
559 87029
560 87047
561 87647
562 88862
563 89422
564 89537
565 89781
566 89791
567 89953
568 90266
569 90387
570 90707
571 90726
572 91234
573 91271
574 91342
575 91475
576 92755
577 92778
578 92966
579 93098
580 93459
581 93462
582 93623
583 94219
584 94267
585 94627
586 95476
587 95774
588 95916
589 96223
590 97067
591 97196
592 97519
593 97865
594 97934
595 98093
596 98099
597 98169
598 98252
599 98286
600 98401
601 98514
602 98541
603 98654
604 98857
605 99018
606 99082
607 99233
608 99253
609 99397
610 99413
611 99416
612 99801
613 100063
614 100075
615 100684
616 100964
617 101193
618 101222
619 101314
620 101389
621 101486
622 101560
623 101597
624 101599
625 101995
626 102409
627 102595
628 102886
629 103087
630 103338
631 104423
632 104710
633 104714
634 104786
635 104909
636 105286
637 105403
638 105823
639 106092
640 106099
641 106111
642 106308
643 107261
644 107294
645 107324
646 107542
647 107771
648 108106
649 108539
650 108592
651 108683
652 109375
653 110227
654 110347
655 110446
656 110954
657 111157
658 111703
659 112171
660 112689
661 112703
662 112847
663 113419
664 114630
665 114930
666 115459
667 115483
668 116087
669 116129
670 116213
671 116482
672 116523
673 117247
674 117485
675 117805
676 118441
677 118577
678 118588
679 119038
680 119113
681 119333
682 119708
683 120076
684 120357
685 120439
686 121126
687 121243
688 121651
689 121872
690 121993
691 122695
692 123138
693 123400
694 123892
695 124195
696 124270
697 124399
698 124612
699 125611
700 125652
701 126244
702 126324
703 126489
704 126668
705 126853
706 127135
707 127611
708 127861
709 127885
710 128096
711 128575
712 128944
713 129299
714 129463
715 129475
716 129601
717 129631
718 130331
719 130482
720 130892
721 131507
722 132043
723 132282
724 132779
725 133031
726 133735
727 134143
728 134195
729 134311
730 134449
731 134663
732 134877
733 134950
734 135287
735 135341
736 135557
737 135955
738 136175
739 136292
740 136411
741 136413
742 137213
743 137569
744 137879
745 139317
746 139507
747 140130
748 140481
749 140614
750 140625
751 141273
752 141502
753 141598
754 142091
755 142141
756 142283
757 142451
758 142537
759 142679
760 142859
761 143309
762 143993
763 144151
764 144764
765 145237
766 145498
767 145677
768 145794
769 145847
770 146246
771 146327
772 146350
773 146942
774 147127
775 148132
776 148271
777 148408
778 148436
779 148655
780 148661
781 149124
782 149147
783 149329
784 149801
785 150191
786 150782
787 151187
788 151927
789 152323
790 152421
791 152689
792 153121
793 153229
794 153286
795 153513
796 153974
797 154468
798 154471
799 155219
800 155518
801 155524
802 155543
803 156287
804 156796
805 156907
806 156971
807 157527
808 157631
809 157963
810 158299
811 158335
812 159229
813 159241
814 159487
815 159679
816 159731
817 160661
818 160763
819 160986
820 161678
821 161867
822 161907
823 162587
824 164639
825 165407
826 165473
827 165629
828 165728
829 165898
830 166283
831 166727
832 167119
833 167287
834 167569
835 167639
836 168262
837 168652
838 169747
839 170093
840 170452
841 171437
842 171679
843 171973
844 172667
845 172909
846 173524
847 174094
848 174235
849 174719
850 174845
851 174931
852 175019
853 175294
854 175435
855 176563
856 176795
857 177079
858 177329
859 178159
860 178547
861 178639
862 178747
863 179562
864 179582
865 179836
866 179981
867 179983
868 180187
869 180695
870 181159
871 181414
872 181427
873 181863
874 182542
875 182611
876 182950
877 183101
878 184083
879 185100
880 185337
881 185510
882 185707
883 186503
884 186596
885 186685
886 187511
887 187976
888 188185
889 188239
890 188438
891 188534
892 189881
893 190255
894 190337
895 190863
896 191397
897 195091
898 195475
899 196186
900 196198
901 196223
902 196338
903 196459
904 196855
905 197082
906 197093
907 197335
908 197380
909 197509
910 197714
911 198187
912 198506
913 198794
914 199283
915 199553
916 200126
917 200150
918 200525
919 202197
920 203194
921 203198
922 203228
923 203477
924 203669
925 203753
926 203990
927 204159
928 204164
929 204411
930 204723
931 205437
932 205999
933 206915
934 207203
935 207277
936 207395
937 207529
938 207695
939 208501
940 209137
941 209489
942 210275
943 211047
944 211145
945 211639
946 211646
947 211763
948 212198
949 213271
950 213976
951 214015
952 214487
953 215147
954 215711
955 215881
956 216143
957 216247
958 216667
959 216811
960 217078
961 217435
962 217447
963 217495
964 217501
965 217835
966 218691
967 218723
968 218788
969 220139
970 220419
971 220583
972 220709
973 221669
974 221701
975 221719
976 222313
977 223199
978 223325
979 223555
980 223915
981 224342
982 224573
983 225037
984 225378
985 225406
986 225694
987 226751
988 226987
989 227249
990 227536
991 227663
992 227803
993 227939
994 228799
995 230245
996 230891
997 230918
998 231143
999 231669
1000 231797