1 0
2 0
3 2
4 3
5 3
6 6
7 6
8 10
9 14
10 14
11 14
12 25
13 25
14 25
15 35
16 43
17 43
18 50
19 50
20 67
21 85
22 85
23 85
24 113
25 113
26 113
27 123
28 139
29 139
30 158
31 158
32 173
33 191
34 191
35 197
36 230
37 230
38 230
39 244
40 286
41 286
42 321
43 321
44 337
45 379
46 379
47 379
48 456
49 456
50 456
51 474
52 493
53 493
54 512
55 536
56 589
57 609
58 609
59 609
60 729
61 729
62 729
63 789
64 818
65 848
66 882
67 882
68 907
69 931
70 943
71 943
72 1057
73 1057
74 1057
75 1103
76 1131
77 1149
78 1176
79 1176
80 1279
81 1307
82 1307
83 1307
84 1447
85 1467
86 1467
87 1497
88 1572
89 1572
90 1655
91 1685
92 1719
93 1751
94 1751
95 1763
96 1915
97 1915
98 1915
99 1975
100 2060
101 2060
102 2095
103 2095
104 2169
105 2347
106 2347
107 2347
108 2446
109 2446
110 2494
111 2532
112 2645
113 2645
114 2684
115 2684
116 2727
117 2789
118 2789
119 2849
120 3204
121 3204
122 3204
123 3246
124 3292
125 3292
126 3411
127 3411
128 3468
129 3512
130 3571
131 3571
132 3755
133 3811
134 3811
135 3935
136 3995
137 3995
138 4042
139 4042
140 4293
141 4341
142 4341
143 4353
144 4652
145 4652
146 4652
147 4772
148 4827
149 4827
150 4918
151 4918
152 4985
153 5089
154 5125
155 5125
156 5334
157 5334
158 5334
159 5388
160 5638
161 5680
162 5735
163 5735
164 5796
165 6020
166 6020
167 6020
168 6433
169 6433
170 6472
171 6600
172 6664
173 6664
174 6723
175 6785
176 6963
177 7023
178 7023
179 7023
180 7478
181 7478
182 7538
183 7600
184 7681
185 7681
186 7744
187 7786
188 7856
189 8054
190 8077
191 8077
192 8378
193 8378
194 8378
195 8598
196 8710
197 8710
198 8828
199 8828
200 9034
201 9102
202 9102
203 9108
204 9373
205 9373
206 9373
207 9539
208 9739
209 9799
210 10153
211 10153
212 10232
213 10304
214 10304
215 10304
216 10645
217 10645
218 10645
219 10719
220 11012
221 11042
222 11117
223 11117
224 11445
225 11741
226 11741
227 11741
228 12016
229 12016
230 12016
231 12374
232 12476
233 12476
234 12599
235 12599
236 12687
237 12767
238 12886
239 12886
240 13837
241 13837
242 13837
243 13919
244 14010
245 14052
246 14135
247 14183
248 14292
249 14376
250 14376
251 14376
252 15000
253 15102
254 15102
255 15330
256 15443
257 15443
258 15530
259 15530
260 15902
261 16062
262 16062
263 16062
264 16604
265 16604
266 16715
267 16805
268 16905
269 16905
270 17152
271 17152
272 17384
273 17764
274 17764
275 18010
276 18293
277 18293
278 18293
279 18447
280 19187
281 19187
282 19282
283 19282
284 19388
285 19628
286 19652
287 19652
288 20336
289 20336
290 20336
291 20434
292 20543
293 20543
294 20782
295 20782
296 20912
297 21234
298 21234
299 21324
300 21928
301 21928
302 21928
303 22030
304 22312
305 22312
306 22519
307 22519
308 22895
309 22999
310 22999
311 22999
312 23579
313 23579
314 23579
315 24277
316 24395
317 24395
318 24502
319 24642
320 25140
321 25248
322 25331
323 25349
324 25646
325 25906
326 25906
327 26016
328 26160
329 26160
330 26606
331 26606
332 26730
333 26854
334 26854
335 26854
336 28068
337 28068
338 28068
339 28182
340 28642
341 28774
342 29029
343 29029
344 29180
345 29464
346 29464
347 29464
348 29783
349 29783
350 29906
351 30230
352 30652
353 30652
354 30771
355 30771
356 30904
357 31410
358 31410
359 31410
360 32984
361 32984
362 32984
363 33162
364 33554
365 33554
366 33677
367 33677
368 33975
369 34099
370 34099
371 34099
372 34440
373 34440
374 34524
375 34750
376 34915
377 35083
378 35477
379 35477
380 35975
381 36103
382 36103
383 36103
384 36702
385 37136
386 37136
387 37266
388 37411
389 37411
390 37849
391 37909
392 38274
393 38406
394 38406
395 38406
396 39293
397 39293
398 39293
399 39803
400 40432
401 40432
402 40567
403 40765
404 40916
405 41286
406 41297
407 41393
408 42081
409 42081
410 42081
411 42219
412 42373
413 42373
414 42703
415 42703
416 43145
417 43285
418 43405
419 43405
420 45234
421 45234
422 45234
423 45376
424 45562
425 45742
426 45885
427 45885
428 46045
429 46571
430 46571
431 46571
432 47564
433 47564
434 47564
435 47980
436 48143
437 48185
438 48332
439 48332
440 49314
441 49728
442 49788
443 49788
444 50195
445 50195
446 50195
447 50345
448 51000
449 51000
450 51590
451 51652
452 51821
453 51973
454 51973
455 52597
456 53351
457 53351
458 53351
459 53771
460 54376
461 54376
462 55090
463 55090
464 55370
465 55834
466 55834
467 55834
468 56798
469 56798
470 56798
471 56956
472 57163
473 57205
474 57364
475 57486
476 58041
477 58201
478 58201
479 58201
480 60249
481 60431
482 60431
483 60969
484 61150
485 61150
486 61313
487 61313
488 61527
489 61691
490 61775
491 61775
492 62226
493 62364
494 62460
495 63352
496 63618
497 63618
498 63785
499 63785
500 64210
501 64378
502 64378
503 64378
504 66404
505 66404
506 66608
507 66778
508 66968
509 66968
510 67422
511 67422
512 67647
513 68121
514 68121
515 68121
516 68594
517 68594
518 68594
519 68768
520 69857
521 69857
522 70175
523 70175
524 70371
525 71393
526 71393
527 71561
528 73199
529 73199
530 73199
531 73377
532 73984
533 74140
534 74319
535 74319
536 74554
537 74734
538 74734
539 74860
540 76450
541 76450
542 76450
543 76632
544 77112
545 77112
546 77871
547 77871
548 78076
549 78260
550 78752
551 78872
552 79746
553 79746
554 79746
555 80350
556 80558
557 80558
558 80864
559 81004
560 82656
561 83256
562 83256
563 83256
564 83773
565 83773
566 83773
567 84363
568 84612
569 84612
570 85090
571 85090
572 85786
573 85978
574 85978
575 86002
576 87473
577 87473
578 87473
579 87667
580 88370
581 88370
582 88565
583 88565
584 88821
585 89891
586 89891
587 89891
588 90871
589 91021
590 91021
591 91219
592 91479
593 91479
594 92120
595 92886
596 93109
597 93309
598 93489
599 93489
600 95506
601 95506
602 95506
603 95708
604 95934
605 96198
606 96401
607 96401
608 97017
609 97627
610 97627
611 97729
612 98823
613 98823
614 98823
615 99445
616 100953
617 100953
618 101160
619 101160
620 101877
621 102421
622 102421
623 102421
624 104209
625 104209
626 104209
627 104877
628 105112
629 105382
630 106775
631 106775
632 107052
633 107264
634 107264
635 107264
636 107847
637 108137
638 108416
639 108630
640 109623
641 109623
642 109838
643 109838
644 110537
645 111165
646 111201
647 111201
648 112223
649 112223
650 112742
651 113400
652 113644
653 113644
654 113863
655 113863
656 114151
657 114371
658 114371
659 114371
660 116988
661 116988
662 116988
663 117664
664 117955
665 118639
666 118885
667 118963
668 119213
669 119437
670 119437
671 119437
672 122265
673 122265
674 122265
675 123175
676 123428
677 123428
678 123655
679 123655
680 124750
681 124978
682 125241
683 125241
684 126366
685 126366
686 126366
687 126596
688 126898
689 126928
690 127495
691 127495
692 127754
693 128982
694 128982
695 128982
696 130114
697 130462
698 130462
699 130696
700 132288
701 132288
702 132935
703 133187
704 134283
705 134917
706 134917
707 134917
708 135566
709 135566
710 135566
711 135804
712 136116
713 136224
714 137234
715 137928
716 138196
717 138436
718 138436
719 138436
720 142351
721 142351
722 142351
723 142593
724 142864
725 142918
726 143272
727 143272
728 144818
729 145062
730 145062
731 145404
732 146075
733 146075
734 146075
735 147501
736 148232
737 148232
738 148479
739 148479
740 149214
741 149896
742 149896
743 149896
744 151070
745 151070
746 151070
747 151320
748 152096
749 152096
750 152547
751 152547
752 152877
753 153129
754 153465
755 153465
756 155680
757 155680
758 155680
759 156496
760 157645
761 157645
762 157900
763 157900
764 158186
765 159696
766 159696
767 159696
768 160891
769 160891
770 161758
771 162016
772 162305
773 162305
774 162564
775 162648
776 162988
777 163850
778 163850
779 164180
780 167234
781 167234
782 167354
783 167858
784 168640
785 168640
786 168903
787 168903
788 169198
789 169462
790 169462
791 169462
792 172319
793 172319
794 172319
795 172947
796 173245
797 173245
798 174263
799 174583
800 176247
801 176515
802 176515
803 176515
804 177252
805 177770
806 178166
807 178436
808 178790
809 178790
810 179529
811 179529
812 180336
813 180608
814 180799
815 180799
816 183004
817 183376
818 183376
819 184772
820 185499
821 185499
822 185774
823 185774
824 186135
825 187741
826 187741
827 187741
828 189072
829 189072
830 189072
831 189350
832 190638
833 191358
834 191637
835 191637
836 192426
837 192942
838 192942
839 192942
840 198796
841 198796
842 198796
843 199078
844 199394
845 199772
846 200055
847 200253
848 200625
849 200909
850 201268
851 201478
852 202259
853 202259
854 202259
855 204007
856 204382
857 204382
858 205430
859 205430
860 206161
861 207169
862 207169
863 207169
864 209652
865 209652
866 209652
867 209942
868 210820
869 210820
870 211651
871 211651
872 212033
873 212325
874 212409
875 212715
876 213518
877 213518
878 213518
879 213812
880 216274
881 216274
882 217101
883 217101
884 218136
885 218740
886 218740
887 218740
888 220016
889 220016
890 220016
891 220976
892 221310
893 221742
894 222041
895 222041
896 223349
897 224167
898 224167
899 224197
900 226994
901 227266
902 227389
903 228473
904 228869
905 228869
906 229172
907 229172
908 229512
909 229816
910 231062
911 231062
912 233512
913 233512
914 233512
915 234104
916 234447
917 234447
918 235286
919 235286
920 236723
921 237031
922 237031
923 237031
924 240499
925 240685
926 240685
927 240995
928 241846
929 241846
930 242773
931 243581
932 243930
933 244242
934 244242
935 245322
936 248528
937 248528
938 248528
939 248842
940 249641
941 249641
942 249956
943 250244
944 250658
945 252966
946 253049
947 253049
948 253918
949 253918
950 254161
951 254479
952 256177
953 256177
954 256496
955 256496
956 256854
957 257800
958 257800
959 257800
960 262290
961 262290
962 262653
963 262975
964 263336
965 263336
966 264410
967 264410
968 265225
969 266243
970 266243
971 266243
972 267134
973 267134
974 267134
975 268792
976 269220
977 269220
978 269547
979 269547
980 271301
981 271629
982 271629
983 271629
984 272953
985 272953
986 273229
987 274471
988 275541
989 275871
990 277652
991 277652
992 278535
993 278867
994 278867
995 278867
996 279780
997 279780
998 279780
999 280308
1000 281334