0 0
1 0
2 1
3 1
4 3
5 4
6 5
7 8
8 10
9 13
10 16
11 19
12 23
13 27
14 32
15 36
16 41
17 47
18 52
19 59
20 65
21 71
22 79
23 86
24 94
25 102
26 110
27 119
28 128
29 138
30 147
31 157
32 168
33 178
34 190
35 201
36 212
37 225
38 237
39 250
40 263
41 276
42 290
43 304
44 319
45 333
46 348
47 364
48 379
49 396
50 412
51 428
52 446
53 463
54 481
55 499
56 517
57 536
58 555
59 575
60 594
61 614
62 635
63 655
64 677
65 698
66 719
67 742
68 764
69 787
70 810
71 833
72 857
73 881
74 906
75 930
76 955
77 981
78 1006
79 1033
80 1059
81 1085
82 1113
83 1140
84 1168
85 1196
86 1224
87 1253
88 1282
89 1312
90 1341
91 1371
92 1402
93 1432
94 1464
95 1495
96 1526
97 1559
98 1591
99 1624
100 1657
101 1690
102 1724
103 1758
104 1793
105 1827
106 1862
107 1898
108 1933
109 1970
110 2006
111 2042
112 2080
113 2117
114 2155
115 2193
116 2231
117 2270
118 2309
119 2349
120 2388
121 2428
122 2469
123 2509
124 2551
125 2592
126 2633
127 2676
128 2718
129 2761
130 2804
131 2847
132 2891
133 2935
134 2980
135 3024
136 3069
137 3115
138 3160
139 3207
140 3253
141 3299
142 3347
143 3394
144 3442
145 3490
146 3538
147 3587
148 3636
149 3686
150 3735
151 3785
152 3836
153 3886
154 3938
155 3989
156 4040
157 4093
158 4145
159 4198
160 4251
161 4304
162 4358
163 4412
164 4467
165 4521
166 4576
167 4632
168 4687
169 4744
170 4800
171 4856
172 4914
173 4971
174 5029
175 5087
176 5145
177 5204
178 5263
179 5323
180 5382
181 5442
182 5503
183 5563
184 5625
185 5686
186 5747
187 5810
188 5872
189 5935
190 5998
191 6061
192 6125
193 6189
194 6254
195 6318
196 6383
197 6449
198 6514
199 6581
200 6647
201 6713
202 6781
203 6848
204 6916
205 6984
206 7052
207 7121
208 7190
209 7260
210 7329
211 7399
212 7470
213 7540
214 7612
215 7683
216 7754
217 7827
218 7899
219 7972
220 8045
221 8118
222 8192
223 8266
224 8341
225 8415
226 8490
227 8566
228 8641
229 8718
230 8794
231 8870
232 8948
233 9025
234 9103
235 9181
236 9259
237 9338
238 9417
239 9497
240 9576
241 9656
242 9737
243 9817
244 9899
245 9980
246 10061
247 10144
248 10226
249 10309
250 10392
251 10475
252 10559
253 10643
254 10728
255 10812
256 10897
257 10983
258 11068
259 11155
260 11241
261 11327
262 11415
263 11502
264 11590
265 11678
266 11766
267 11855
268 11944
269 12034
270 12123
271 12213
272 12304
273 12394
274 12486
275 12577
276 12668
277 12761
278 12853
279 12946
280 13039
281 13132
282 13226
283 13320
284 13415
285 13509
286 13604
287 13700
288 13795
289 13892
290 13988
291 14084
292 14182
293 14279
294 14377
295 14475
296 14573
297 14672
298 14771
299 14871
300 14970
301 15070
302 15171
303 15271
304 15373
305 15474
306 15575
307 15678
308 15780
309 15883
310 15986
311 16089
312 16193
313 16297
314 16402
315 16506
316 16611
317 16717
318 16822
319 16929
320 17035
321 17141
322 17249
323 17356
324 17464
325 17572
326 17680
327 17789
328 17898
329 18008
330 18117
331 18227
332 18338
333 18448
334 18560
335 18671
336 18782
337 18895
338 19007
339 19120
340 19233
341 19346
342 19460
343 19574
344 19689
345 19803
346 19918
347 20034
348 20149
349 20266
350 20382
351 20498
352 20616
353 20733
354 20851
355 20969
356 21087
357 21206
358 21325
359 21445
360 21564
361 21684
362 21805
363 21925
364 22047
365 22168
366 22289
367 22412
368 22534
369 22657
370 22780
371 22903
372 23027
373 23151
374 23276
375 23400
376 23525
377 23651
378 23776
379 23903
380 24029
381 24155
382 24283
383 24410
384 24538
385 24666
386 24794
387 24923
388 25052
389 25182
390 25311
391 25441
392 25572
393 25702
394 25834
395 25965
396 26096
397 26229
398 26361
399 26494
400 26627
401 26760
402 26894
403 27028
404 27163
405 27297
406 27432
407 27568
408 27703
409 27840
410 27976
411 28112
412 28250
413 28387
414 28525
415 28663
416 28801
417 28940
418 29079
419 29219
420 29358
421 29498
422 29639
423 29779
424 29921
425 30062
426 30203
427 30346
428 30488
429 30631
430 30774
431 30917
432 31061
433 31205
434 31350
435 31494
436 31639
437 31785
438 31930
439 32077
440 32223
441 32369
442 32517
443 32664
444 32812
445 32960
446 33108
447 33257
448 33406
449 33556
450 33705
451 33855
452 34006
453 34156
454 34308
455 34459
456 34610
457 34763
458 34915
459 35068
460 35221
461 35374
462 35528
463 35682
464 35837
465 35991
466 36146
467 36302
468 36457
469 36614
470 36770
471 36926
472 37084
473 37241
474 37399
475 37557
476 37715
477 37874
478 38033
479 38193
480 38352
481 38512
482 38673
483 38833
484 38995
485 39156
486 39317
487 39480
488 39642
489 39805
490 39968
491 40131
492 40295
493 40459
494 40624
495 40788
496 40953
497 41119
498 41284
499 41451
500 41617
501 41783
502 41951
503 42118
504 42286
505 42454
506 42622
507 42791
508 42960
509 43130
510 43299
511 43469
512 43640
513 43810
514 43982
515 44153
516 44324
517 44497
518 44669
519 44842
520 45015
521 45188
522 45362
523 45536
524 45711
525 45885
526 46060
527 46236
528 46411
529 46588
530 46764
531 46940
532 47118
533 47295
534 47473
535 47651
536 47829
537 48008
538 48187
539 48367
540 48546
541 48726
542 48907
543 49087
544 49269
545 49450
546 49631
547 49814
548 49996
549 50179
550 50362
551 50545
552 50729
553 50913
554 51098
555 51282
556 51467
557 51653
558 51838
559 52025
560 52211
561 52397
562 52585
563 52772
564 52960
565 53148
566 53336
567 53525
568 53714
569 53904
570 54093
571 54283
572 54474
573 54664
574 54856
575 55047
576 55238
577 55431
578 55623
579 55816
580 56009
581 56202
582 56396
583 56590
584 56785
585 56979
586 57174
587 57370
588 57565
589 57762
590 57958
591 58154
592 58352
593 58549
594 58747
595 58945
596 59143
597 59342
598 59541
599 59741
600 59940
601 60140
602 60341
603 60541
604 60743
605 60944
606 61145
607 61348
608 61550
609 61753
610 61956
611 62159
612 62363
613 62567
614 62772
615 62976
616 63181
617 63387
618 63592
619 63799
620 64005
621 64211
622 64419
623 64626
624 64834
625 65042
626 65250
627 65459
628 65668
629 65878
630 66087
631 66297
632 66508
633 66718
634 66930
635 67141
636 67352
637 67565
638 67777
639 67990
640 68203
641 68416
642 68630
643 68844
644 69059
645 69273
646 69488
647 69704
648 69919
649 70136
650 70352
651 70568
652 70786
653 71003
654 71221
655 71439
656 71657
657 71876
658 72095
659 72315
660 72534
661 72754
662 72975
663 73195
664 73417
665 73638
666 73859
667 74082
668 74304
669 74527
670 74750
671 74973
672 75197
673 75421
674 75646
675 75870
676 76095
677 76321
678 76546
679 76773
680 76999
681 77225
682 77453
683 77680
684 77908
685 78136
686 78364
687 78593
688 78822
689 79052
690 79281
691 79511
692 79742
693 79972
694 80204
695 80435
696 80666
697 80899
698 81131
699 81364
700 81597
701 81830
702 82064
703 82298
704 82533
705 82767
706 83002
707 83238
708 83473
709 83710
710 83946
711 84182
712 84420
713 84657
714 84895
715 85133
716 85371
717 85610
718 85849
719 86089
720 86328
721 86568
722 86809
723 87049
724 87291
725 87532
726 87773
727 88016
728 88258
729 88501
730 88744
731 88987
732 89231
733 89475
734 89720
735 89964
736 90209
737 90455
738 90700
739 90947
740 91193
741 91439
742 91687
743 91934
744 92182
745 92430
746 92678
747 92927
748 93176
749 93426
750 93675
751 93925
752 94176
753 94426
754 94678
755 94929
756 95180
757 95433
758 95685
759 95938
760 96191
761 96444
762 96698
763 96952
764 97207
765 97461
766 97716
767 97972
768 98227
769 98484
770 98740
771 98996
772 99254
773 99511
774 99769
775 100027
776 100285
777 100544
778 100803
779 101063
780 101322
781 101582
782 101843
783 102103
784 102365
785 102626
786 102887
787 103150
788 103412
789 103675
790 103938
791 104201
792 104465
793 104729
794 104994
795 105258
796 105523
797 105789
798 106054
799 106321
800 106587
801 106853
802 107121
803 107388
804 107656
805 107924
806 108192
807 108461
808 108730
809 109000
810 109269
811 109539
812 109810
813 110080
814 110352
815 110623
816 110894
817 111167
818 111439
819 111712
820 111985
821 112258
822 112532
823 112806
824 113081
825 113355
826 113630
827 113906
828 114181
829 114458
830 114734
831 115010
832 115288
833 115565
834 115843
835 116121
836 116399
837 116678
838 116957
839 117237
840 117516
841 117796
842 118077
843 118357
844 118639
845 118920
846 119201
847 119484
848 119766
849 120049
850 120332
851 120615
852 120899
853 121183
854 121468
855 121752
856 122037
857 122323
858 122608
859 122895
860 123181
861 123467
862 123755
863 124042
864 124330
865 124618
866 124906
867 125195
868 125484
869 125774
870 126063
871 126353
872 126644
873 126934
874 127226
875 127517
876 127808
877 128101
878 128393
879 128686
880 128979
881 129272
882 129566
883 129860
884 130155
885 130449
886 130744
887 131040
888 131335
889 131632
890 131928
891 132224
892 132522
893 132819
894 133117
895 133415
896 133713
897 134012
898 134311
899 134611
900 134910
901 135210
902 135511
903 135811
904 136113
905 136414
906 136715
907 137018
908 137320
909 137623
910 137926
911 138229
912 138533
913 138837
914 139142
915 139446
916 139751
917 140057
918 140362
919 140669
920 140975
921 141281
922 141589
923 141896
924 142204
925 142512
926 142820
927 143129
928 143438
929 143748
930 144057
931 144367
932 144678
933 144988
934 145300
935 145611
936 145922
937 146235
938 146547
939 146860
940 147173
941 147486
942 147800
943 148114
944 148429
945 148743
946 149058
947 149374
948 149689
949 150006
950 150322
951 150638
952 150956
953 151273
954 151591
955 151909
956 152227
957 152546
958 152865
959 153185
960 153504
961 153824
962 154145
963 154465
964 154787
965 155108
966 155429
967 155752
968 156074
969 156397
970 156720
971 157043
972 157367
973 157691
974 158016
975 158340
976 158665
977 158991
978 159316
979 159643
980 159969
981 160295
982 160623
983 160950
984 161278
985 161606
986 161934
987 162263
988 162592
989 162922
990 163251
991 163581
992 163912
993 164242
994 164574
995 164905
996 165236
997 165569
998 165901
999 166234
1000 166567