1 0
2 0
3 2
4 3
5 5
6 7
7 11
8 13
9 24
10 30
11 36
12 46
13 50
14 60
15 70
16 74
17 103
18 117
19 131
20 139
21 157
22 171
23 177
24 193
25 207
26 221
27 278
28 294
29 310
30 330
31 348
32 360
33 390
34 408
35 424
36 448
37 470
38 486
39 573
40 611
41 625
42 653
43 673
44 699
45 739
46 761
47 781
48 803
49 835
50 863
51 891
52 925
53 1054
54 1078
55 1104
56 1136
57 1180
58 1214
59 1244
60 1270
61 1308
62 1344
63 1374
64 1406
65 1444
66 1468
67 1502
68 1554
69 1727
70 1765
71 1803
72 1851
73 1881
74 1929
75 1969
76 2019
77 2061
78 2103
79 2133
80 2165
81 2207
82 2263
83 2329
84 2357
85 2389
86 2427
87 2666
88 2702
89 2758
90 2810
91 2852
92 2904
93 2940
94 2998
95 3042
96 3080
97 3138
98 3192
99 3230
100 3282
101 3332
102 3396
103 3448
104 3492
105 3542
106 3594
107 3901
108 3959
109 4021
110 4067
111 4125
112 4187
113 4243
114 4295
115 4343
116 4405
117 4467
118 4529
119 4561
120 4629
121 4695
122 4751
123 4797
124 4855
125 4911
126 4947
127 5033
128 5083
129 5458
130 5514
131 5578
132 5644
133 5708
134 5768
135 5846
136 5918
137 5978
138 6038
139 6100
140 6160
141 6216
142 6310
143 6374
144 6442
145 6502
146 6570
147 6640
148 6704
149 6772
150 6826
151 6894
152 6966
153 7419
154 7489
155 7549
156 7633
157 7715
158 7777
159 7835
160 7951
161 8017
162 8079
163 8149
164 8219
165 8311
166 8387
167 8461
168 8525
169 8617
170 8679
171 8757
172 8835
173 8909
174 8985
175 9069
176 9123
177 9209
178 9293
179 9808
180 9882
181 9956
182 10060
183 10160
184 10228
185 10300
186 10380
187 10456
188 10514
189 10580
190 10706
191 10774
192 10880
193 10958
194 11036
195 11134
196 11218
197 11278
198 11356
199 11456
200 11528
201 11624
202 11702
203 11792
204 11872
205 11966
206 12046
207 12691
208 12789
209 12869
210 12957
211 13051
212 13143
213 13235
214 13303
215 13393
216 13485
217 13597
218 13657
219 13743
220 13887
221 13949
222 14017
223 14135
224 14243
225 14349
226 14439
227 14545
228 14639
229 14731
230 14811
231 14899
232 15037
233 15125
234 15217
235 15307
236 15397
237 16116
238 16246
239 16320
240 16394
241 16504
242 16616
243 16710
244 16818
245 16940
246 17044
247 17128
248 17230
249 17326
250 17436
251 17520
252 17612
253 17738
254 17814
255 17928
256 18004
257 18100
258 18204
259 18322
260 18418
261 18512
262 18624
263 18720
264 18786
265 18888
266 19002
267 19104
268 19190
269 20081
270 20179
271 20289
272 20391
273 20517
274 20627
275 20723
276 20829
277 20951
278 21071
279 21147
280 21271
281 21359
282 21481
283 21599
284 21729
285 21841
286 21963
287 22083
288 22207
289 22301
290 22399
291 22491
292 22583
293 22685
294 22813
295 22985
296 23095
297 23197
298 23305
299 23441
300 23557
301 23659
302 23757
303 24756
304 24864
305 24988
306 25080
307 25198
308 25358
309 25466
310 25608
311 25728
312 25856
313 25952
314 26086
315 26198
316 26320
317 26406
318 26554
319 26684
320 26784
321 26886
322 27012
323 27128
324 27234
325 27410
326 27510
327 27636
328 27744
329 27892
330 28004
331 28100
332 28206
333 28368
334 28486
335 28574
336 28688
337 28878
338 29002
339 30099
340 30239
341 30405
342 30537
343 30617
344 30741
345 30893
346 31007
347 31137
348 31289
349 31381
350 31537
351 31631
352 31771
353 31911
354 32043
355 32181
356 32293
357 32423
358 32531
359 32671
360 32811
361 32925
362 33039
363 33203
364 33323
365 33451
366 33561
367 33679
368 33791
369 33895
370 34065
371 34225
372 34371
373 34499
374 34645
375 34797
376 34923
377 36152
378 36316
379 36464
380 36584
381 36728
382 36872
383 37004
384 37150
385 37310
386 37466
387 37592
388 37778
389 37910
390 38050
391 38158
392 38288
393 38434
394 38566
395 38740
396 38876
397 39012
398 39112
399 39266
400 39390
401 39480
402 39626
403 39816
404 39952
405 40086
406 40190
407 40324
408 40440
409 40562
410 40724
411 40856
412 41024
413 41178
414 41304
415 41440
416 41576
417 43011
418 43151
419 43295
420 43433
421 43551
422 43717
423 43855
424 43995
425 44121
426 44265
427 44423
428 44551
429 44703
430 44873
431 45049
432 45219
433 45393
434 45535
435 45697
436 45827
437 45981
438 46127
439 46261
440 46397
441 46535
442 46683
443 46785
444 46951
445 47139
446 47293
447 47443
448 47611
449 47803
450 47947
451 48079
452 48271
453 48427
454 48565
455 48733
456 48857
457 49013
458 49153
459 50752
460 50930
461 51074
462 51232
463 51394
464 51570
465 51750
466 51880
467 52060
468 52224
469 52376
470 52550
471 52698
472 52884
473 53054
474 53214
475 53336
476 53458
477 53636
478 53780
479 53938
480 54138
481 54282
482 54456
483 54630
484 54810
485 54946
486 55078
487 55272
488 55452
489 55578
490 55788
491 55948
492 56074
493 56244
494 56394
495 56574
496 56690
497 56888
498 57064
499 57190
500 57358
501 57522
502 57722
503 59471
504 59611
505 59755
506 59911
507 60109
508 60267
509 60445
510 60579
511 60725
512 60925
513 61065
514 61229
515 61411
516 61589
517 61799
518 61933
519 62065
520 62273
521 62457
522 62591
523 62775
524 62945
525 63129
526 63253
527 63417
528 63627
529 63793
530 63917
531 64079
532 64269
533 64407
534 64591
535 64801
536 64997
537 65163
538 65331
539 65509
540 65677
541 65817
542 66009
543 66153
544 66311
545 66459
546 66653
547 66829
548 66981
549 68890
550 69110
551 69254
552 69440
553 69622
554 69838
555 69996
556 70158
557 70362
558 70562
559 70760
560 70928
561 71046
562 71226
563 71406
564 71530
565 71768
566 71942
567 72154
568 72296
569 72504
570 72668
571 72840
572 73034
573 73200
574 73346
575 73530
576 73704
577 73950
578 74120
579 74254
580 74454
581 74664
582 74850
583 74984
584 75180
585 75392
586 75546
587 75692
588 75910
589 76044
590 76196
591 76350
592 76536
593 76766
594 76960
595 77158
596 77322
597 79447
598 79653
599 79819
600 80037
601 80215
602 80433
603 80627
604 80779
605 80989
606 81177
607 81361
608 81523
609 81707
610 81937
611 82105
612 82311
613 82501
614 82701
615 82887
616 83073
617 83289
618 83469
619 83667
620 83871
621 84043
622 84181
623 84395
624 84547
625 84747
626 84961
627 85201
628 85395
629 85559
630 85771
631 85943
632 86111
633 86321
634 86507
635 86739
636 86929
637 87069
638 87253
639 87461
640 87675
641 87851
642 88033
643 88225
644 88457
645 88661
646 88813
647 91160
648 91312
649 91480
650 91644
651 91910
652 92188
653 92384
654 92570
655 92792
656 93060
657 93238
658 93398
659 93584
660 93850
661 93982
662 94222
663 94406
664 94582
665 94798
666 94962
667 95172
668 95404
669 95644
670 95834
671 96042
672 96224
673 96386
674 96538
675 96780
676 96960
677 97184
678 97418
679 97586
680 97792
681 97992
682 98208
683 98356
684 98536
685 98776
686 98986
687 99156
688 99366
689 99558
690 99784
691 99928
692 100142
693 100414
694 100584
695 100830
696 101028
697 101214
698 101400
699 103949
700 104195
701 104419
702 104659
703 104851
704 105013
705 105233
706 105419
707 105671
708 105867
709 106055
710 106325
711 106555
712 106779
713 107003
714 107209
715 107417
716 107611
717 107779
718 108035
719 108289
720 108495
721 108707
722 108925
723 109115
724 109279
725 109481
726 109693
727 109929
728 110141
729 110411
730 110585
731 110805
732 111021
733 111229
734 111415
735 111631
736 111819
737 111991
738 112239
739 112413
740 112649
741 112877
742 113139
743 113345
744 113587
745 113773
746 114005
747 114185
748 114367
749 114571
750 114743
751 114921
752 115131
753 118002
754 118218
755 118416
756 118666
757 118882
758 119054
759 119308
760 119570
761 119792
762 119972
763 120266
764 120448
765 120616
766 120814
767 121088
768 121326
769 121472
770 121730
771 121952
772 122152
773 122312
774 122534
775 122780
776 122992
777 123204
778 123404
779 123594
780 123870
781 124070
782 124284
783 124518
784 124726
785 124928
786 125186
787 125474
788 125712
789 125904
790 126130
791 126332
792 126568
793 126808
794 127030
795 127224
796 127440
797 127664
798 127880
799 128092
800 128300
801 128514
802 128780
803 129022
804 129230
805 129506
806 129718
807 129964
808 130160
809 133123
810 133391
811 133589
812 133861
813 134149
814 134353
815 134541
816 134769
817 135003
818 135185
819 135417
820 135595
821 135871
822 136081
823 136319
824 136547
825 136811
826 137051
827 137271
828 137527
829 137777
830 138007
831 138223
832 138451
833 138679
834 138827
835 139071
836 139259
837 139477
838 139727
839 139947
840 140229
841 140463
842 140673
843 140913
844 141157
845 141391
846 141627
847 141853
848 142135
849 142359
850 142607
851 142857
852 143085
853 143283
854 143497
855 143707
856 143941
857 144213
858 144479
859 144731
860 144929
861 145165
862 145431
863 145655
864 145881
865 146097
866 146351
867 149564
868 149826
869 150042
870 150318
871 150510
872 150782
873 151034
874 151310
875 151542
876 151774
877 152032
878 152274
879 152484
880 152728
881 152974
882 153238
883 153452
884 153688
885 153898
886 154144
887 154436
888 154672
889 154904
890 155134
891 155414
892 155656
893 155896
894 156068
895 156340
896 156578
897 156872
898 157064
899 157314
900 157604
901 157820
902 158042
903 158300
904 158486
905 158718
906 158900
907 159182
908 159402
909 159666
910 159920
911 160196
912 160406
913 160624
914 160848
915 161112
916 161398
917 161670
918 161936
919 162138
920 162358
921 162594
922 162890
923 163084
924 163366
925 163594
926 163872
927 167395
928 167659
929 167891
930 168117
931 168395
932 168651
933 168875
934 169121
935 169445
936 169635
937 169883
938 170173
939 170419
940 170657
941 170917
942 171173
943 171449
944 171705
945 172003
946 172225
947 172545
948 172823
949 173069
950 173317
951 173559
952 173865
953 174115
954 174401
955 174597
956 174921
957 175157
958 175375
959 175597
960 175853
961 176131
962 176339
963 176601
964 176881
965 177073
966 177353
967 177597
968 177855
969 178089
970 178339
971 178583
972 178817
973 179085
974 179413
975 179725
976 179913
977 180163
978 180405
979 180607
980 180859
981 181125
982 181345
983 181599
984 181855
985 182123
986 182351
987 182613
988 182899
989 186648
990 186886
991 187200
992 187484
993 187760
994 188008
995 188318
996 188582
997 188890
998 189064
999 189266
1000 189542