1 0
2 0
3 3
4 4
5 6
6 8
7 9
8 11
9 20
10 23
11 27
12 29
13 33
14 37
15 39
16 43
17 60
18 65
19 70
20 74
21 80
22 84
23 89
24 94
25 98
26 104
27 131
28 137
29 143
30 150
31 157
32 163
33 169
34 176
35 183
36 189
37 195
38 202
39 241
40 248
41 256
42 265
43 272
44 281
45 289
46 296
47 306
48 313
49 321
50 329
51 337
52 346
53 397
54 406
55 416
56 425
57 436
58 445
59 454
60 466
61 474
62 484
63 493
64 503
65 514
66 523
67 532
68 542
69 608
70 620
71 630
72 642
73 655
74 664
75 676
76 687
77 698
78 711
79 721
80 732
81 745
82 755
83 767
84 777
85 789
86 802
87 883
88 895
89 908
90 922
91 935
92 947
93 960
94 975
95 986
96 999
97 1012
98 1024
99 1039
100 1051
101 1063
102 1078
103 1090
104 1103
105 1115
106 1128
107 1230
108 1243
109 1257
110 1272
111 1286
112 1302
113 1316
114 1329
115 1347
116 1359
117 1374
118 1388
119 1402
120 1419
121 1433
122 1446
123 1462
124 1476
125 1491
126 1505
127 1519
128 1536
129 1653
130 1669
131 1686
132 1702
133 1719
134 1735
135 1749
136 1768
137 1783
138 1799
139 1815
140 1830
141 1849
142 1865
143 1879
144 1896
145 1912
146 1929
147 1945
148 1959
149 1979
150 1993
151 2009
152 2025
153 2165
154 2185
155 2202
156 2218
157 2238
158 2255
159 2273
160 2290
161 2307
162 2328
163 2343
164 2361
165 2380
166 2397
167 2416
168 2433
169 2449
170 2470
171 2486
172 2504
173 2521
174 2538
175 2559
176 2576
177 2592
178 2611
179 2774
180 2794
181 2812
182 2831
183 2854
184 2870
185 2890
186 2909
187 2928
188 2950
189 2968
190 2986
191 3009
192 3026
193 3046
194 3064
195 3083
196 3106
197 3123
198 3142
199 3162
200 3181
201 3202
202 3220
203 3238
204 3262
205 3278
206 3298
207 3484
208 3504
209 3529
210 3549
211 3568
212 3592
213 3611
214 3633
215 3653
216 3673
217 3698
218 3716
219 3737
220 3758
221 3779
222 3802
223 3822
224 3841
225 3866
226 3885
227 3906
228 3926
229 3946
230 3971
231 3991
232 4010
233 4032
234 4053
235 4075
236 4095
237 4307
238 4334
239 4353
240 4376
241 4399
242 4420
243 4446
244 4467
245 4488
246 4515
247 4534
248 4558
249 4579
250 4601
251 4628
252 4648
253 4670
254 4694
255 4715
256 4740
257 4761
258 4782
259 4810
260 4829
261 4852
262 4873
263 4895
264 4922
265 4943
266 4964
267 4990
268 5010
269 5252
270 5275
271 5298
272 5327
273 5347
274 5372
275 5397
276 5420
277 5447
278 5469
279 5492
280 5521
281 5542
282 5567
283 5590
284 5613
285 5642
286 5664
287 5687
288 5713
289 5735
290 5762
291 5785
292 5807
293 5837
294 5857
295 5882
296 5906
297 5929
298 5957
299 5979
300 6002
301 6030
302 6051
303 6322
304 6347
305 6372
306 6402
307 6424
308 6451
309 6478
310 6502
311 6530
312 6555
313 6579
314 6609
315 6632
316 6658
317 6683
318 6708
319 6738
320 6762
321 6787
322 6815
323 6839
324 6866
325 6891
326 6916
327 6946
328 6968
329 6995
330 7021
331 7045
332 7074
333 7098
334 7123
335 7153
336 7176
337 7202
338 7227
339 7527
340 7558
341 7583
342 7610
343 7639
344 7665
345 7694
346 7721
347 7747
348 7779
349 7803
350 7830
351 7858
352 7884
353 7915
354 7941
355 7967
356 7998
357 8023
358 8051
359 8078
360 8105
361 8136
362 8160
363 8188
364 8216
365 8243
366 8272
367 8299
368 8324
369 8356
370 8381
371 8408
372 8435
373 8462
374 8493
375 8519
376 8545
377 8879
378 8907
379 8938
380 8966
381 8994
382 9027
383 9053
384 9083
385 9111
386 9140
387 9171
388 9199
389 9227
390 9259
391 9286
392 9316
393 9344
394 9373
395 9405
396 9431
397 9461
398 9491
399 9519
400 9550
401 9578
402 9606
403 9638
404 9665
405 9694
406 9722
407 9751
408 9783
409 9811
410 9839
411 9870
412 9898
413 9928
414 9956
415 9985
416 10017
417 10381
418 10412
419 10443
420 10473
421 10506
422 10535
423 10564
424 10599
425 10628
426 10658
427 10688
428 10718
429 10752
430 10781
431 10811
432 10843
433 10873
434 10905
435 10935
436 10964
437 10999
438 11027
439 11057
440 11088
441 11118
442 11151
443 11181
444 11210
445 11244
446 11273
447 11304
448 11334
449 11364
450 11398
451 11426
452 11457
453 11488
454 11519
455 11551
456 11581
457 11609
458 11644
459 12045
460 12076
461 12108
462 12140
463 12175
464 12207
465 12237
466 12271
467 12304
468 12336
469 12368
470 12399
471 12435
472 12465
473 12497
474 12530
475 12562
476 12595
477 12627
478 12657
479 12694
480 12724
481 12756
482 12788
483 12819
484 12855
485 12886
486 12917
487 12951
488 12983
489 13016
490 13048
491 13078
492 13115
493 13145
494 13176
495 13208
496 13240
497 13275
498 13307
499 13337
500 13373
501 13404
502 13436
503 13875
504 13908
505 13945
506 13977
507 14011
508 14045
509 14080
510 14115
511 14147
512 14179
513 14217
514 14250
515 14283
516 14316
517 14349
518 14387
519 14420
520 14452
521 14487
522 14521
523 14556
524 14589
525 14621
526 14659
527 14691
528 14724
529 14758
530 14793
531 14828
532 14861
533 14893
534 14930
535 14963
536 14997
537 15030
538 15063
539 15100
540 15132
541 15166
542 15201
543 15235
544 15270
545 15303
546 15334
547 15372
548 15405
549 15882
550 15917
551 15953
552 15991
553 16026
554 16060
555 16097
556 16133
557 16168
558 16203
559 16238
560 16276
561 16310
562 16345
563 16381
564 16417
565 16453
566 16488
567 16522
568 16561
569 16596
570 16630
571 16665
572 16700
573 16739
574 16773
575 16808
576 16844
577 16880
578 16916
579 16951
580 16985
581 17024
582 17058
583 17092
584 17128
585 17163
586 17201
587 17236
588 17270
589 17308
590 17343
591 17378
592 17413
593 17448
594 17486
595 17520
596 17556
597 18074
598 18113
599 18151
600 18187
601 18222
602 18262
603 18299
604 18335
605 18371
606 18408
607 18448
608 18485
609 18521
610 18558
611 18597
612 18634
613 18670
614 18707
615 18746
616 18782
617 18819
618 18856
619 18894
620 18932
621 18968
622 19004
623 19044
624 19080
625 19117
626 19153
627 19190
628 19229
629 19266
630 19303
631 19340
632 19378
633 19416
634 19452
635 19488
636 19528
637 19564
638 19600
639 19636
640 19674
641 19713
642 19750
643 19786
644 19825
645 19862
646 19899
647 20459
648 20497
649 20538
650 20576
651 20614
652 20653
653 20693
654 20733
655 20770
656 20807
657 20849
658 20888
659 20925
660 20963
661 21001
662 21043
663 21082
664 21119
665 21158
666 21197
667 21237
668 21275
669 21312
670 21354
671 21392
672 21429
673 21468
674 21508
675 21547
676 21586
677 21623
678 21664
679 21703
680 21741
681 21779
682 21817
683 21858
684 21896
685 21935
686 21974
687 22013
688 22053
689 22091
690 22127
691 22169
692 22208
693 22245
694 22283
695 22322
696 22363
697 22402
698 22439
699 23045
700 23085
701 23126
702 23166
703 23205
704 23248
705 23288
706 23327
707 23368
708 23408
709 23450
710 23490
711 23528
712 23572
713 23612
714 23651
715 23691
716 23730
717 23774
718 23814
719 23853
720 23894
721 23934
722 23976
723 24016
724 24054
725 24098
726 24137
727 24176
728 24217
729 24256
730 24299
731 24340
732 24378
733 24421
734 24461
735 24501
736 24541
737 24580
738 24623
739 24663
740 24703
741 24743
742 24784
743 24826
744 24866
745 24903
746 24947
747 24987
748 25026
749 25066
750 25105
751 25149
752 25190
753 25837
754 25880
755 25922
756 25965
757 26007
758 26047
759 26092
760 26134
761 26174
762 26216
763 26259
764 26302
765 26344
766 26384
767 26428
768 26470
769 26511
770 26553
771 26594
772 26638
773 26680
774 26721
775 26764
776 26806
777 26849
778 26891
779 26931
780 26975
781 27017
782 27057
783 27099
784 27141
785 27185
786 27228
787 27268
788 27311
789 27354
790 27395
791 27437
792 27478
793 27522
794 27564
795 27604
796 27647
797 27689
798 27733
799 27774
800 27814
801 27859
802 27901
803 27941
804 27983
805 28024
806 28069
807 28111
808 28151
809 28849
810 28892
811 28937
812 28981
813 29022
814 29069
815 29113
816 29153
817 29198
818 29241
819 29286
820 29331
821 29372
822 29418
823 29461
824 29504
825 29548
826 29590
827 29636
828 29680
829 29722
830 29766
831 29810
832 29855
833 29899
834 29939
835 29986
836 30029
837 30071
838 30115
839 30158
840 30204
841 30249
842 30290
843 30334
844 30378
845 30422
846 30466
847 30508
848 30554
849 30598
850 30639
851 30684
852 30727
853 30772
854 30816
855 30857
856 30904
857 30946
858 30989
859 31033
860 31075
861 31122
862 31166
863 31207
864 31252
865 31295
866 31340
867 32086
868 32128
869 32177
870 32222
871 32264
872 32310
873 32354
874 32402
875 32449
876 32491
877 32539
878 32584
879 32628
880 32674
881 32717
882 32765
883 32811
884 32854
885 32900
886 32945
887 32992
888 33037
889 33079
890 33128
891 33173
892 33216
893 33262
894 33305
895 33354
896 33401
897 33442
898 33489
899 33534
900 33580
901 33626
902 33668
903 33717
904 33763
905 33804
906 33851
907 33896
908 33943
909 33989
910 34031
911 34079
912 34124
913 34168
914 34214
915 34257
916 34305
917 34351
918 34394
919 34441
920 34485
921 34532
922 34578
923 34619
924 34668
925 34713
926 34756
927 35552
928 35598
929 35648
930 35696
931 35740
932 35788
933 35836
934 35882
935 35929
936 35974
937 36023
938 36071
939 36115
940 36163
941 36209
942 36258
943 36305
944 36349
945 36399
946 36446
947 36491
948 36538
949 36583
950 36633
951 36681
952 36725
953 36773
954 36819
955 36868
956 36915
957 36959
958 37009
959 37057
960 37100
961 37148
962 37193
963 37243
964 37291
965 37335
966 37384
967 37431
968 37477
969 37524
970 37569
971 37618
972 37666
973 37711
974 37758
975 37805
976 37854
977 37901
978 37944
979 37994
980 38041
981 38086
982 38133
983 38178
984 38228
985 38277
986 38321
987 38368
988 38415
989 39263
990 39312
991 39358
992 39409
993 39459
994 39505
995 39553
996 39602
997 39652
998 39701
999 39747
1000 39797