1 0
2 3
3 6
4 18
5 48
6 51
7 93
8 111
9 153
10 171
11 228
12 318
13 408
14 426
15 438
16 543
17 636
18 648
19 711
20 738
21 741
22 801
23 933
24 996
25 1038
26 1116
27 1131
28 1326
29 1341
30 1623
31 1728
32 1761
33 1833
34 1956
35 1998
36 2061
37 2256
38 2316
39 2391
40 2463
41 2481
42 2613
43 2736
44 2748
45 2823
46 3096
47 3411
48 3936
49 4041
50 4113
51 4143
52 4266
53 4428
54 4713
55 4728
56 5163
57 5211
58 5226
59 5583
60 5886
61 6051
62 6456
63 6498
64 6843
65 6876
66 6936
67 6948
68 7038
69 7158
70 7311
71 7818
72 7863
73 8028
74 8031
75 8091
76 8511
77 8691
78 9018
79 9123
80 9453
81 9708
82 9711
83 9993
84 10236
85 10371
86 10446
87 10503
88 10506
89 10656
90 10686
91 10776
92 10803
93 11133
94 11136
95 11316
96 11526
97 11643
98 11778
99 11811
100 11868
101 12051
102 12456
103 12513
104 12648
105 12786
106 12996
107 13128
108 13338
109 13353
110 13866
111 13968
112 14136
113 14508
114 14781
115 15243
116 15621
117 15693
118 15753
119 15768
120 15858
121 16026
122 16146
123 16158
124 16263
125 16671
126 16806
127 16881
128 17103
129 17376
130 17418
131 17763
132 17793
133 18003
134 18231
135 18651
136 18993
137 19161
138 19221
139 19518
140 19611
141 20211
142 20421
143 20586
144 21006
145 21108
146 21228
147 21696
148 21801
149 21888
150 21891
151 22098
152 22131
153 22263
154 22383
155 22908
156 23088
157 23853
158 24201
159 24513
160 24966
161 25563
162 25596
163 25668
164 25983
165 26541
166 26793
167 27246
168 27663
169 27666
170 27828
171 27906
172 28401
173 28443
174 29451
175 29718
176 30048
177 30456
178 31146
179 31488
180 31653
181 32073
182 32328
183 32511
184 32766
185 32916
186 33603
187 33711
188 33876
189 34101
190 34446
191 34593
192 34626
193 34743
194 34878
195 34911
196 35661
197 36081
198 36108
199 36516
200 36801
201 37503
202 37698
203 38076
204 38616
205 38628
206 39441
207 39843
208 39903
209 39918
210 39948
211 40071
212 40338
213 40386
214 40506
215 40518
216 40596
217 40848
218 41001
219 41106
220 41358
221 41376
222 41631
223 43053
224 43143
225 43173
226 43623
227 43998
228 44328
229 44403
230 44778
231 44796
232 45006
233 45096
234 45198
235 45261
236 45681
237 45726
238 45783
239 46188
240 46428
241 46623
242 46638
243 46743
244 46776
245 46941
246 47268
247 47541
248 48408
249 48498
250 48681
251 48771
252 48786
253 48801
254 48918
255 49158
256 49353
257 49431
258 49563
259 49851
260 50256
261 50553
262 50763
263 51048
264 51096
265 51246
266 51993
267 52761
268 53388
269 53916
270 54141
271 54246
272 54438
273 54918
274 55281
275 55458
276 55743
277 55911
278 56121
279 56283
280 56508
281 56571
282 56583
283 56676
284 56856
285 56886
286 57096
287 57936
288 58263
289 58461
290 58746
291 59121
292 59448
293 59643
294 60468
295 60528
296 60813
297 61011
298 61098
299 61158
300 61191
301 61863
302 62166
303 62211
304 62961
305 63111
306 63513
307 64326
308 64413
309 64488
310 64641
311 64761
312 64791
313 65886
314 66261
315 66426
316 66471
317 66636
318 67041
319 67293
320 67671
321 67728
322 68196
323 68298
324 68931
325 69198
326 70206
327 70443
328 70881
329 71781
330 72078
331 72081
332 72201
333 72753
334 73026
335 74073
336 74358
337 74706
338 74853
339 75186
340 75501
341 75618
342 75666
343 76206
344 76416
345 76533
346 76971
347 77433
348 77538
349 77688
350 77856
351 78336
352 78633
353 78711
354 79176
355 80373
356 80436
357 81141
358 81738
359 81993
360 82308
361 82653
362 82848
363 82851
364 83418
365 83421
366 83808
367 85521
368 85578
369 85731
370 86106
371 86208
372 86643
373 86886
374 87126
375 87378
376 88161
377 88458
378 88941
379 89343
380 89841
381 89946
382 89973
383 90033
384 90876
385 91461
386 91746
387 91851
388 92871
389 93288
390 93321
391 93531
392 93561
393 93606
394 93813
395 94623
396 94671
397 95286
398 95721
399 95763
400 95913
401 96156
402 96168
403 96288
404 96303
405 96798
406 96933
407 96966
408 97338
409 97428
410 97521
411 97863
412 97866
413 97983
414 98781
415 98976
416 99411
417 100743
418 100908
419 100911
420 101028
421 101373
422 101601
423 101688
424 101826
425 102216
426 102393
427 102708
428 103086
429 104136
430 104226
431 104493
432 105156
433 105198
434 105528
435 106431
436 106971
437 107841
438 108321
439 108651
440 108678
441 109038
442 109206
443 109356
444 109491
445 109836
446 109878
447 109986
448 110448
449 110856
450 110973
451 111051
452 111618
453 112578
454 112608
455 112668
456 112671
457 113271
458 113406
459 113448
460 113763
461 114096
462 114363
463 114438
464 114621
465 114771
466 115191
467 115278
468 115908
469 116706
470 116841
471 117093
472 117156
473 117228
474 117501
475 117891
476 118443
477 118983
478 119076
479 119436
480 119613
481 120018
482 120126
483 120171
484 120753
485 121221
486 121713
487 121848
488 122583
489 122733
490 123351
491 123531
492 123666
493 123798
494 123801
495 123843
496 123993
497 124746
498 124926
499 125526
500 126801
501 127101
502 127593
503 127731
504 127956
505 127983
506 128853
507 128928
508 128991
509 129051
510 129303
511 129576
512 130101
513 130203
514 130503
515 130983
516 131631
517 131973
518 132633
519 132768
520 133143
521 133338
522 133611
523 134403
524 134406
525 134586
526 134691
527 136401
528 137223
529 137721
530 138018
531 138291
532 138408
533 138816
534 138891
535 139401
536 139773
537 140046
538 140346
539 140808
540 140958
541 141201
542 141336
543 141381
544 141453
545 142113
546 142368
547 142638
548 142986
549 143268
550 144321
551 144918
552 145008
553 145218
554 145308
555 145326
556 145548
557 145581
558 145683
559 145716
560 147153
561 147471
562 147933
563 148488
564 149676
565 149733
566 150156
567 150243
568 150618
569 150741
570 150786
571 150993
572 151413
573 151743
574 152448
575 152736
576 153348
577 153471
578 154461
579 154653
580 154923
581 155361
582 155838
583 156096
584 156306
585 156561
586 156993
587 157128
588 157296
589 158013
590 158346
591 158658
592 158883
593 158976
594 159336
595 159561
596 159861
597 160131
598 161496
599 162291
600 162486
601 162843
602 163068
603 163071
604 163278
605 163326
606 163431
607 164028
608 165111
609 165771
610 165843
611 166098
612 166233
613 166281
614 166491
615 166548
616 166743
617 167208
618 167901
619 168108
620 168261
621 168381
622 168606
623 168636
624 168948
625 170286
626 170391
627 170463
628 170526
629 170883
630 171033
631 171168
632 171651
633 172083
634 172101
635 172476
636 173193
637 173526
638 173988
639 173991
640 174213
641 174456
642 174696
643 175041
644 175641
645 175668
646 177018
647 177123
648 177183
649 178278
650 178461
651 178671
652 179448
653 179736
654 180141
655 180408
656 180471
657 180603
658 180606
659 180891
660 180933
661 182643
662 182751
663 183081
664 183168
665 183228
666 183558
667 183651
668 184911
669 185208
670 186588
671 187218
672 187338
673 187491
674 187623
675 189501
676 189858
677 190098
678 190161
679 190416
680 190683
681 190761
682 192693
683 193146
684 193491
685 193596
686 193836
687 193953
688 193983
689 194088
690 194343
691 194463
692 194646
693 194778
694 195051
695 195366
696 195696
697 195873
698 196128
699 196536
700 196788
701 196926
702 197313
703 197361
704 197403
705 198096
706 198438
707 198711
708 198768
709 198873
710 198876
711 199233
712 201063
713 201288
714 201378
715 201771
716 202131
717 202668
718 202836
719 203286
720 204213
721 205803
722 205866
723 206013
724 206091
725 206541
726 207336
727 207381
728 208071
729 208191
730 208506
731 208686
732 208863
733 209166
734 209313
735 209523
736 209778
737 209796
738 209961
739 210156
740 210423
741 210846
742 211998
743 212706
744 213366
745 213531
746 213618
747 213936
748 213993
749 214146
750 214836
751 215001
752 215253
753 215826
754 215898
755 216066
756 216078
757 217053
758 217458
759 217821
760 218151
761 219258
762 219411
763 220086
764 220551
765 221283
766 221526
767 221778
768 221931
769 222141
770 222168
771 223626
772 224496
773 225396
774 225438
775 226263
776 227268
777 227481
778 227796
779 227838
780 228321
781 228696
782 229281
783 229476
784 230841
785 231723
786 232371
787 232383
788 232578
789 232581
790 233733
791 233811
792 233946
793 234051
794 234441
795 235038
796 235101
797 235146
798 235203
799 235833
800 236121
801 237246
802 237843
803 238503
804 238773
805 239973
806 240006
807 240648
808 241251
809 242241
810 242301
811 243336
812 243798
813 244773
814 245283
815 245661
816 246123
817 246558
818 246696
819 246903
820 247188
821 247278
822 247776
823 247803
824 248553
825 248931
826 249258
827 249561
828 250113
829 250848
830 252258
831 252423
832 252636
833 253161
834 253263
835 253746
836 254286
837 254841
838 255303
839 256293
840 256353
841 256581
842 257316
843 257613
844 257883
845 258213
846 258306
847 258771
848 259368
849 259398
850 259401
851 259758
852 259956
853 260151
854 260676
855 261111
856 261438
857 261741
858 261783
859 261831
860 262476
861 262971
862 263031
863 263988
864 265296
865 265908
866 266298
867 267966
868 268218
869 268221
870 268383
871 269058
872 269076
873 269748
874 269916
875 271008
876 271056
877 271893
878 272001
879 272358
880 272436
881 272541
882 273906
883 274413
884 274578
885 276546
886 277416
887 277623
888 278301
889 278343
890 278406
891 278868
892 279603
893 280116
894 280443
895 281703
896 282111
897 282456
898 283266
899 283356
900 283761
901 284091
902 284706
903 284853
904 285018
905 285036
906 285051
907 285228
908 285933
909 286086
910 286206
911 286323
912 287076
913 287976
914 288108
915 289341
916 289638
917 289746
918 290376
919 290583
920 291003
921 291108
922 291378
923 292533
924 292953
925 293178
926 293226
927 293523
928 293871
929 294081
930 294471
931 295158
932 296106
933 296601
934 296643
935 296811
936 297138
937 297408
938 297516
939 297978
940 298461
941 298563
942 298833
943 299091
944 299571
945 300198
946 300516
947 300591
948 301038
949 301353
950 301956
951 302361
952 302796
953 303036
954 303363
955 303498
956 303543
957 303573
958 303648
959 303858
960 304146
961 304446
962 305388
963 305973
964 306051
965 306183
966 306501
967 307086
968 307143
969 307548
970 307743
971 307911
972 308391
973 308613
974 308856
975 309291
976 310383
977 311118
978 311163
979 311856
980 313308
981 313686
982 314388
983 314946
984 315291
985 315573
986 316038
987 316158
988 316686
989 316728
990 316731
991 316893
992 316896
993 317466
994 318798
995 318888
996 319626
997 319923
998 321261
999 321843
1000 322023