1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 2
9 4
10 3
11 7
12 8
13 11
14 11
15 17
16 17
17 23
18 23
19 30
20 31
21 39
22 38
23 48
24 49
25 58
26 58
27 70
28 70
29 82
30 82
31 95
32 96
33 110
34 109
35 125
36 126
37 141
38 141
39 159
40 159
41 177
42 177
43 196
44 197
45 217
46 216
47 238
48 239
49 260
50 260
51 284
52 284
53 308
54 308
55 333
56 334
57 360
58 359
59 387
60 388
61 415
62 415
63 445
64 445
65 475
66 475
67 506
68 507
69 539
70 538
71 572
72 573
73 606
74 606
75 642
76 642
77 678
78 678
79 715
80 716
81 754
82 753
83 793
84 794
85 833
86 833
87 875
88 875
89 917
90 917
91 960
92 961
93 1005
94 1004
95 1050
96 1051
97 1096
98 1096
99 1144
100 1144
101 1192
102 1192
103 1241
104 1242
105 1292
106 1291
107 1343
108 1344
109 1395
110 1395
111 1449
112 1449
113 1503
114 1503
115 1558
116 1559
117 1615
118 1614
119 1672
120 1673
121 1730
122 1730
123 1790
124 1790
125 1850
126 1850
127 1911
128 1912
129 1974
130 1973
131 2037
132 2038
133 2101
134 2101
135 2167
136 2167
137 2233
138 2233
139 2300
140 2301
141 2369
142 2368
143 2438
144 2439
145 2508
146 2508
147 2580
148 2580
149 2652
150 2652
151 2725
152 2726
153 2800
154 2799
155 2875
156 2876
157 2951
158 2951
159 3029
160 3029
161 3107
162 3107
163 3186
164 3187
165 3267
166 3266
167 3348
168 3349
169 3430
170 3430
171 3514
172 3514
173 3598
174 3598
175 3683
176 3684
177 3770
178 3769
179 3857
180 3858
181 3945
182 3945
183 4035
184 4035
185 4125
186 4125
187 4216
188 4217
189 4309
190 4308
191 4402
192 4403
193 4496
194 4496
195 4592
196 4592
197 4688
198 4688
199 4785
200 4786
201 4884
202 4883
203 4983
204 4984
205 5083
206 5083
207 5185
208 5185
209 5287
210 5287
211 5390
212 5391
213 5495
214 5494
215 5600
216 5601
217 5706
218 5706
219 5814
220 5814
221 5922
222 5922
223 6031
224 6032
225 6142
226 6141
227 6253
228 6254
229 6365
230 6365
231 6479
232 6479
233 6593
234 6593
235 6708
236 6709
237 6825
238 6824
239 6942
240 6943
241 7060
242 7060
243 7180
244 7180
245 7300
246 7300
247 7421
248 7422
249 7544
250 7543
251 7667
252 7668
253 7791
254 7791
255 7917
256 7917
257 8043
258 8043
259 8170
260 8171
261 8299
262 8298
263 8428
264 8429
265 8558
266 8558
267 8690
268 8690
269 8822
270 8822
271 8955
272 8956
273 9090
274 9089
275 9225
276 9226
277 9361
278 9361
279 9499
280 9499
281 9637
282 9637
283 9776
284 9777
285 9917
286 9916
287 10058
288 10059
289 10200
290 10200
291 10344
292 10344
293 10488
294 10488
295 10633
296 10634
297 10780
298 10779
299 10927
300 10928
301 11075
302 11075
303 11225
304 11225
305 11375
306 11375
307 11526
308 11527
309 11679
310 11678
311 11832
312 11833
313 11986
314 11986
315 12142
316 12142
317 12298
318 12298
319 12455
320 12456
321 12614
322 12613
323 12773
324 12774
325 12933
326 12933
327 13095
328 13095
329 13257
330 13257
331 13420
332 13421
333 13585
334 13584
335 13750
336 13751
337 13916
338 13916
339 14084
340 14084
341 14252
342 14252
343 14421
344 14422
345 14592
346 14591
347 14763
348 14764
349 14935
350 14935
351 15109
352 15109
353 15283
354 15283
355 15458
356 15459
357 15635
358 15634
359 15812
360 15813
361 15990
362 15990
363 16170
364 16170
365 16350
366 16350
367 16531
368 16532
369 16714
370 16713
371 16897
372 16898
373 17081
374 17081
375 17267
376 17267
377 17453
378 17453
379 17640
380 17641
381 17829
382 17828
383 18018
384 18019
385 18208
386 18208
387 18400
388 18400
389 18592
390 18592
391 18785
392 18786
393 18980
394 18979
395 19175
396 19176
397 19371
398 19371
399 19569
400 19569
401 19767
402 19767
403 19966
404 19967
405 20167
406 20166
407 20368
408 20369
409 20570
410 20570
411 20774
412 20774
413 20978
414 20978
415 21183
416 21184
417 21390
418 21389
419 21597
420 21598
421 21805
422 21805
423 22015
424 22015
425 22225
426 22225
427 22436
428 22437
429 22649
430 22648
431 22862
432 22863
433 23076
434 23076
435 23292
436 23292
437 23508
438 23508
439 23725
440 23726
441 23944
442 23943
443 24163
444 24164
445 24383
446 24383
447 24605
448 24605
449 24827
450 24827
451 25050
452 25051
453 25275
454 25274
455 25500
456 25501
457 25726
458 25726
459 25954
460 25954
461 26182
462 26182
463 26411
464 26412
465 26642
466 26641
467 26873
468 26874
469 27105
470 27105
471 27339
472 27339
473 27573
474 27573
475 27808
476 27809
477 28045
478 28044
479 28282
480 28283
481 28520
482 28520
483 28760
484 28760
485 29000
486 29000
487 29241
488 29242
489 29484
490 29483
491 29727
492 29728
493 29971
494 29971
495 30217
496 30217
497 30463
498 30463
499 30710
500 30711
501 30959
502 30958
503 31208
504 31209
505 31458
506 31458
507 31710
508 31710
509 31962
510 31962
511 32215
512 32216
513 32470
514 32469
515 32725
516 32726
517 32981
518 32981
519 33239
520 33239
521 33497
522 33497
523 33756
524 33757
525 34017
526 34016
527 34278
528 34279
529 34540
530 34540
531 34804
532 34804
533 35068
534 35068
535 35333
536 35334
537 35600
538 35599
539 35867
540 35868
541 36135
542 36135
543 36405
544 36405
545 36675
546 36675
547 36946
548 36947
549 37219
550 37218
551 37492
552 37493
553 37766
554 37766
555 38042
556 38042
557 38318
558 38318
559 38595
560 38596
561 38874
562 38873
563 39153
564 39154
565 39433
566 39433
567 39715
568 39715
569 39997
570 39997
571 40280
572 40281
573 40565
574 40564
575 40850
576 40851
577 41136
578 41136
579 41424
580 41424
581 41712
582 41712
583 42001
584 42002
585 42292
586 42291
587 42583
588 42584
589 42875
590 42875
591 43169
592 43169
593 43463
594 43463
595 43758
596 43759
597 44055
598 44054
599 44352
600 44353
601 44650
602 44650
603 44950
604 44950
605 45250
606 45250
607 45551
608 45552
609 45854
610 45853
611 46157
612 46158
613 46461
614 46461
615 46767
616 46767
617 47073
618 47073
619 47380
620 47381
621 47689
622 47688
623 47998
624 47999
625 48308
626 48308
627 48620
628 48620
629 48932
630 48932
631 49245
632 49246
633 49560
634 49559
635 49875
636 49876
637 50191
638 50191
639 50509
640 50509
641 50827
642 50827
643 51146
644 51147
645 51467
646 51466
647 51788
648 51789
649 52110
650 52110
651 52434
652 52434
653 52758
654 52758
655 53083
656 53084
657 53410
658 53409
659 53737
660 53738
661 54065
662 54065
663 54395
664 54395
665 54725
666 54725
667 55056
668 55057
669 55389
670 55388
671 55722
672 55723
673 56056
674 56056
675 56392
676 56392
677 56728
678 56728
679 57065
680 57066
681 57404
682 57403
683 57743
684 57744
685 58083
686 58083
687 58425
688 58425
689 58767
690 58767
691 59110
692 59111
693 59455
694 59454
695 59800
696 59801
697 60146
698 60146
699 60494
700 60494
701 60842
702 60842
703 61191
704 61192
705 61542
706 61541
707 61893
708 61894
709 62245
710 62245
711 62599
712 62599
713 62953
714 62953
715 63308
716 63309
717 63665
718 63664
719 64022
720 64023
721 64380
722 64380
723 64740
724 64740
725 65100
726 65100
727 65461
728 65462
729 65824
730 65823
731 66187
732 66188
733 66551
734 66551
735 66917
736 66917
737 67283
738 67283
739 67650
740 67651
741 68019
742 68018
743 68388
744 68389
745 68758
746 68758
747 69130
748 69130
749 69502
750 69502
751 69875
752 69876
753 70250
754 70249
755 70625
756 70626
757 71001
758 71001
759 71379
760 71379
761 71757
762 71757
763 72136
764 72137
765 72517
766 72516
767 72898
768 72899
769 73280
770 73280
771 73664
772 73664
773 74048
774 74048
775 74433
776 74434
777 74820
778 74819
779 75207
780 75208
781 75595
782 75595
783 75985
784 75985
785 76375
786 76375
787 76766
788 76767
789 77159
790 77158
791 77552
792 77553
793 77946
794 77946
795 78342
796 78342
797 78738
798 78738
799 79135
800 79136
801 79534
802 79533
803 79933
804 79934
805 80333
806 80333
807 80735
808 80735
809 81137
810 81137
811 81540
812 81541
813 81945
814 81944
815 82350
816 82351
817 82756
818 82756
819 83164
820 83164
821 83572
822 83572
823 83981
824 83982
825 84392
826 84391
827 84803
828 84804
829 85215
830 85215
831 85629
832 85629
833 86043
834 86043
835 86458
836 86459
837 86875
838 86874
839 87292
840 87293
841 87710
842 87710
843 88130
844 88130
845 88550
846 88550
847 88971
848 88972
849 89394
850 89393
851 89817
852 89818
853 90241
854 90241
855 90667
856 90667
857 91093
858 91093
859 91520
860 91521
861 91949
862 91948
863 92378
864 92379
865 92808
866 92808
867 93240
868 93240
869 93672
870 93672
871 94105
872 94106
873 94540
874 94539
875 94975
876 94976
877 95411
878 95411
879 95849
880 95849
881 96287
882 96287
883 96726
884 96727
885 97167
886 97166
887 97608
888 97609
889 98050
890 98050
891 98494
892 98494
893 98938
894 98938
895 99383
896 99384
897 99830
898 99829
899 100277
900 100278
901 100725
902 100725
903 101175
904 101175
905 101625
906 101625
907 102076
908 102077
909 102529
910 102528
911 102982
912 102983
913 103436
914 103436
915 103892
916 103892
917 104348
918 104348
919 104805
920 104806
921 105264
922 105263
923 105723
924 105724
925 106183
926 106183
927 106645
928 106645
929 107107
930 107107
931 107570
932 107571
933 108035
934 108034
935 108500
936 108501
937 108966
938 108966
939 109434
940 109434
941 109902
942 109902
943 110371
944 110372
945 110842
946 110841
947 111313
948 111314
949 111785
950 111785
951 112259
952 112259
953 112733
954 112733
955 113208
956 113209
957 113685
958 113684
959 114162
960 114163
961 114640
962 114640
963 115120
964 115120
965 115600
966 115600
967 116081
968 116082
969 116564
970 116563
971 117047
972 117048
973 117531
974 117531
975 118017
976 118017
977 118503
978 118503
979 118990
980 118991
981 119479
982 119478
983 119968
984 119969
985 120458
986 120458
987 120950
988 120950
989 121442
990 121442
991 121935
992 121936
993 122430
994 122429
995 122925
996 122926
997 123421
998 123421
999 123919
1000 123919