1 1
2 6
3 33
4 49
5 62
6 65
7 70
8 72
9 74
10 77
11 90
12 126
13 206
14 210
15 216
16 297
17 371
18 427
19 435
20 465
21 611
22 626
23 662
24 665
25 715
26 731
27 779
28 784
29 790
30 846
31 851
32 854
33 855
34 899
35 917
36 1147
37 1183
38 1311
39 1322
40 1397
41 1400
42 1464
43 1529
44 1530
45 1560
46 1687
47 1766
48 1781
49 1799
50 1800
51 1810
52 1885
53 2226
54 2242
55 2342
56 2403
57 2418
58 2489
59 2632
60 2681
61 2728
62 2846
63 2921
64 2954
65 3161
66 3263
67 3310
68 3317
69 3384
70 3482
71 3566
72 3598
73 3737
74 3770
75 3861
76 3899
77 3977
78 4047
79 4074
80 4142
81 4158
82 4169
83 4181
84 4245
85 4274
86 4351
87 4403
88 4469
89 4601
90 4661
91 4757
92 4841
93 4946
94 5141
95 5161
96 5239
97 5429
98 5454
99 5474
100 5543
101 5561
102 5609
103 5757
104 5774
105 6027
106 6341
107 6347
108 6380
109 6398
110 6424
111 6650
112 6685
113 6782
114 6795
115 6954
116 7134
117 7223
118 7231
119 7280
120 7293
121 7336
122 7645
123 7688
124 7807
125 7942
126 8019
127 8290
128 8399
129 8428
130 8441
131 8645
132 8657
133 8957
134 9070
135 9085
136 9143
137 9145
138 9149
139 9240
140 9299
141 9707
142 9801
143 9823
144 9841
145 9866
146 10192
147 10516
148 10811
149 10874
150 10967
151 11018
152 11129
153 11183
154 11291
155 11322
156 11408
157 11496
158 11524
159 11655
160 11670
161 11749
162 11977
163 12010
164 12075
165 12086
166 12127
167 12173
168 12242
169 12375
170 12443
171 12614
172 12727
173 13061
174 13175
175 13199
176 13335
177 13349
178 13526
179 13657
180 13703
181 13801
182 13938
183 13943
184 14269
185 14301
186 14309
187 14333
188 14388
189 14647
190 14702
191 14758
192 14921
193 15023
194 15151
195 15433
196 15781
197 15911
198 16106
199 16107
200 16199
201 16362
202 16463
203 16570
204 16786
205 16799
206 16847
207 16913
208 16967
209 17063
210 17267
211 17399
212 17699
213 17861
214 17877
215 18256
216 18354
217 18697
218 18796
219 19006
220 19399
221 19529
222 19873
223 19944
224 20339
225 20371
226 20387
227 20677
228 20818
229 20856
230 20891
231 20906
232 21289
233 21443
234 22049
235 22072
236 22127
237 22301
238 22345
239 22403
240 22427
241 22574
242 22909
243 22974
244 23141
245 23385
246 23754
247 23921
248 24086
249 24569
250 24597
251 24601
252 24713
253 24909
254 24921
255 24959
256 25132
257 25361
258 25427
259 25481
260 25645
261 26149
262 26353
263 26635
264 26760
265 26780
266 26796
267 26873
268 26915
269 27064
270 27121
271 27652
272 27874
273 28045
274 28125
275 28157
276 28399
277 28421
278 28845
279 28959
280 29380
281 29471
282 29631
283 29642
284 29693
285 29710
286 29909
287 30281
288 30287
289 30361
290 30419
291 30629
292 30683
293 31032
294 31037
295 31261
296 31279
297 31301
298 31621
299 31874
300 32081
301 32422
302 32487
303 32557
304 33012
305 33401
306 33485
307 33592
308 33926
309 34563
310 34760
311 34889
312 34903
313 34907
314 35126
315 35127
316 35208
317 35297
318 35798
319 35843
320 35909
321 35927
322 35941
323 36089
324 36221
325 36424
326 36581
327 36731
328 37001
329 37241
330 37669
331 37769
332 37946
333 37954
334 38009
335 38021
336 38852
337 38924
338 38947
339 38967
340 39149
341 39151
342 39287
343 39438
344 39647
345 39773
346 39987
347 40211
348 40466
349 40649
350 41449
351 41989
352 42185
353 42871
354 42936
355 43035
356 43172
357 43249
358 43601
359 43623
360 43871
361 43935
362 44411
363 44471
364 44484
365 44838
366 45146
367 45299
368 45315
369 45423
370 45425
371 45591
372 45652
373 46121
374 46241
375 46670
376 46748
377 46763
378 46878
379 47021
380 47175
381 47177
382 47249
383 47483
384 47627
385 47965
386 48019
387 48169
388 48899
389 49187
390 49365
391 49495
392 50271
393 50414
394 50521
395 50717
396 51003
397 51064
398 51509
399 51557
400 51617
401 52200
402 52211
403 52322
404 52663
405 52864
406 53009
407 53445
408 53886
409 54575
410 54589
411 55676
412 55941
413 56442
414 56576
415 56723
416 56801
417 57091
418 57299
419 57404
420 57626
421 57666
422 57767
423 57780
424 57857
425 57933
426 58007
427 58215
428 58547
429 58571
430 58691
431 58838
432 58911
433 59124
434 59276
435 59410
436 59657
437 59867
438 59907
439 60374
440 60927
441 61045
442 61421
443 61515
444 62166
445 62261
446 62345
447 62411
448 62433
449 62764
450 63047
451 63101
452 63542
453 63932
454 64127
455 64739
456 64799
457 64965
458 65279
459 65281
460 65363
461 65411
462 65511
463 65772
464 66299
465 66445
466 66527
467 66790
468 67158
469 67256
470 67438
471 67667
472 67672
473 67997
474 68870
475 69002
476 69323
477 69374
478 69449
479 69595
480 69887
481 70307
482 70590
483 70591
484 70812
485 71003
486 71207
487 71243
488 71335
489 71463
490 71940
491 72049
492 72051
493 72158
494 72299
495 72390
496 72424
497 73211
498 73391
499 73470
500 73937
501 74237
502 74483
503 74795
504 75074
505 75413
506 75827
507 76027
508 76272
509 76433
510 76499
511 76500
512 76510
513 76793
514 76925
515 77123
516 77411
517 77464
518 78118
519 78206
520 78563
521 78602
522 78798
523 78899
524 79079
525 79403
526 79523
527 79739
528 79895
529 80301
530 80453
531 80895
532 80910
533 80936
534 81285
535 81415
536 81581
537 81661
538 81696
539 81791
540 81806
541 81918
542 81985
543 82057
544 82071
545 82211
546 82777
547 82961
548 82991
549 83006
550 83051
551 83411
552 83430
553 83551
554 83627
555 83662
556 83669
557 84000
558 84587
559 84662
560 84985
561 85067
562 85210
563 85416
564 85808
565 85907
566 86121
567 86147
568 86267
569 86970
570 87143
571 87234
572 87709
573 87749
574 88141
575 88191
576 88312
577 88367
578 88406
579 88537
580 88695
581 88875
582 88963
583 89291
584 89730
585 89907
586 90557
587 90825
588 90835
589 91013
590 91601
591 91607
592 91799
593 92114
594 92300
595 92495
596 93403
597 93469
598 93767
599 94344
600 95099
601 95403
602 96191
603 96241
604 96511
605 96835
606 97155
607 97585
608 97697
609 97933
610 98342
611 98633
612 98786
613 98941
614 99533
615 99641
616 99858
617 99931
618 100533
619 100637
620 100727
621 101867
622 102078
623 102173
624 102689
625 103227
626 104051
627 105041
628 105377
629 105566
630 105939
631 106930
632 107135
633 107149
634 107207
635 107831
636 108092
637 108195
638 108598
639 108610
640 108895
641 109538
642 109641
643 109707
644 109709
645 109895
646 109979
647 110249
648 110429
649 110801
650 110865
651 111361
652 111370
653 111677
654 111887
655 112295
656 112970
657 113518
658 113629
659 114183
660 114557
661 114625
662 114887
663 115541
664 115937
665 116882
666 118049
667 118258
668 118270
669 118283
670 118397
671 118871
672 118949
673 119201
674 119531
675 119995
676 120043
677 120604
678 120953
679 121274
680 121457
681 121885
682 121954
683 121981
684 121999
685 122381
686 122513
687 123749
688 123857
689 123889
690 124026
691 124042
692 124575
693 125297
694 125320
695 125607
696 125747
697 126101
698 127991
699 128297
700 128392
701 128576
702 128896
703 128960
704 129132
705 129407
706 129561
707 129617
708 130301
709 130418
710 130481
711 130721
712 130780
713 131016
714 131039
715 131219
716 131432
717 132042
718 132269
719 132535
720 132578
721 132641
722 132941
723 133193
724 133871
725 134203
726 134237
727 134420
728 134501
729 134776
730 135229
731 135702
732 135713
733 136259
734 136374
735 137297
736 137821
737 138287
738 138301
739 138479
740 138631
741 139037
742 139935
743 140425
744 140686
745 140996
746 141242
747 141491
748 141881
749 142141
750 142316
751 142347
752 142709
753 142951
754 143041
755 143253
756 143276
757 143845
758 143851
759 143867
760 144317
761 144466
762 144647
763 144689
764 144985
765 145309
766 145526
767 145751
768 145780
769 145885
770 145921
771 145939
772 146177
773 146406
774 146929
775 147177
776 147731
777 148081
778 148271
779 148391
780 148441
781 148451
782 148698
783 148885
784 148999
785 149397
786 149687
787 150306
788 150422
789 150737
790 150749
791 150761
792 151367
793 151457
794 151661
795 151973
796 152575
797 152656
798 153218
799 153252
800 153463
801 153596
802 153910
803 154126
804 154577
805 154721
806 154876
807 155357
808 155479
809 155567
810 155570
811 155925
812 155969
813 156072
814 156687
815 156701
816 157070
817 157589
818 157601
819 158177
820 158801
821 158939
822 159101
823 159197
824 159637
825 159685
826 159767
827 160339
828 160793
829 160859
830 160991
831 161111
832 161147
833 161245
834 162211
835 162404
836 163241
837 163773
838 163874
839 164032
840 164178
841 164699
842 165537
843 166012
844 166137
845 166614
846 167545
847 168167
848 168221
849 168401
850 168606
851 168790
852 169697
853 169757
854 170252
855 170791
856 170849
857 170977
858 171035
859 171178
860 171972
861 172574
862 172903
863 173578
864 173817
865 174338
866 174438
867 174919
868 175375
869 175613
870 176301
871 176529
872 177902
873 178421
874 179172
875 179273
876 179711
877 179874
878 179891
879 180517
880 180815
881 183787
882 183791
883 183924
884 184482
885 184531
886 185127
887 185719
888 186251
889 186325
890 186401
891 186509
892 186533
893 186962
894 187397
895 187574
896 187613
897 187653
898 187811
899 188478
900 188689
901 188789
902 189611
903 190007
904 191052
905 192681
906 193007
907 193060
908 193140
909 193326
910 193807
911 193961
912 195059
913 195521
914 196042
915 196199
916 196631
917 197081
918 198535
919 198555
920 198557
921 198791
922 198917
923 199076
924 199271
925 199404
926 199521
927 200222
928 200681
929 200871
930 201256
931 201425
932 202560
933 202562
934 203171
935 203181
936 203294
937 203513
938 203747
939 204083
940 204287
941 205001
942 205105
943 205165
944 205859
945 206815
946 207149
947 207263
948 207288
949 207378
950 207617
951 207641
952 207686
953 208195
954 208399
955 208791
956 208937
957 209387
958 210633
959 210689
960 210937
961 212339
962 212543
963 213829
964 213911
965 214231
966 214377
967 214493
968 214623
969 214920
970 215207
971 215285
972 215541
973 215627
974 215779
975 216167
976 216473
977 216827
978 218126
979 219047
980 219179
981 219560
982 219588
983 219701
984 220049
985 220079
986 222281
987 223376
988 223411
989 223442
990 223580
991 223934
992 224049
993 224087
994 225011
995 225031
996 225348
997 225537
998 226121
999 226949
1000 227013