0 0
1 1
2 3
3 6
4 9
5 13
6 17
7 22
8 27
9 32
10 37
11 43
12 49
13 56
14 63
15 70
16 77
17 85
18 93
19 102
20 111
21 120
22 129
23 139
24 149
25 159
26 169
27 179
28 189
29 200
30 211
31 223
32 235
33 247
34 259
35 271
36 283
37 296
38 309
39 322
40 335
41 349
42 363
43 378
44 393
45 408
46 423
47 439
48 455
49 471
50 487
51 503
52 519
53 536
54 553
55 570
56 587
57 604
58 621
59 639
60 657
61 676
62 695
63 714
64 733
65 752
66 771
67 791
68 811
69 831
70 851
71 872
72 893
73 915
74 937
75 959
76 981
77 1003
78 1025
79 1048
80 1071
81 1094
82 1117
83 1141
84 1165
85 1189
86 1213
87 1237
88 1261
89 1286
90 1311
91 1336
92 1361
93 1386
94 1411
95 1436
96 1461
97 1487
98 1513
99 1539
100 1565
101 1592
102 1619
103 1647
104 1675
105 1703
106 1731
107 1760
108 1789
109 1819
110 1849
111 1879
112 1909
113 1940
114 1971
115 2002
116 2033
117 2064
118 2095
119 2126
120 2157
121 2188
122 2219
123 2250
124 2281
125 2312
126 2343
127 2375
128 2407
129 2439
130 2471
131 2504
132 2537
133 2570
134 2603
135 2636
136 2669
137 2703
138 2737
139 2772
140 2807
141 2842
142 2877
143 2912
144 2947
145 2982
146 3017
147 3052
148 3087
149 3123
150 3159
151 3196
152 3233
153 3270
154 3307
155 3344
156 3381
157 3419
158 3457
159 3495
160 3533
161 3571
162 3609
163 3648
164 3687
165 3726
166 3765
167 3805
168 3845
169 3885
170 3925
171 3965
172 4005
173 4046
174 4087
175 4128
176 4169
177 4210
178 4251
179 4293
180 4335
181 4378
182 4421
183 4464
184 4507
185 4550
186 4593
187 4636
188 4679
189 4722
190 4765
191 4809
192 4853
193 4898
194 4943
195 4988
196 5033
197 5079
198 5125
199 5172
200 5219
201 5266
202 5313
203 5360
204 5407
205 5454
206 5501
207 5548
208 5595
209 5642
210 5689
211 5737
212 5785
213 5833
214 5881
215 5929
216 5977
217 6025
218 6073
219 6121
220 6169
221 6217
222 6265
223 6314
224 6363
225 6412
226 6461
227 6511
228 6561
229 6612
230 6663
231 6714
232 6765
233 6817
234 6869
235 6921
236 6973
237 7025
238 7077
239 7130
240 7183
241 7237
242 7291
243 7345
244 7399
245 7453
246 7507
247 7561
248 7615
249 7669
250 7723
251 7778
252 7833
253 7888
254 7943
255 7998
256 8053
257 8109
258 8165
259 8221
260 8277
261 8333
262 8389
263 8446
264 8503
265 8560
266 8617
267 8674
268 8731
269 8789
270 8847
271 8906
272 8965
273 9024
274 9083
275 9142
276 9201
277 9261
278 9321
279 9381
280 9441
281 9502
282 9563
283 9625
284 9687
285 9749
286 9811
287 9873
288 9935
289 9997
290 10059
291 10121
292 10183
293 10246
294 10309
295 10372
296 10435
297 10498
298 10561
299 10624
300 10687
301 10750
302 10813
303 10876
304 10939
305 11002
306 11065
307 11129
308 11193
309 11257
310 11321
311 11386
312 11451
313 11517
314 11583
315 11649
316 11715
317 11782
318 11849
319 11916
320 11983
321 12050
322 12117
323 12184
324 12251
325 12318
326 12385
327 12452
328 12519
329 12586
330 12653
331 12721
332 12789
333 12857
334 12925
335 12993
336 13061
337 13130
338 13199
339 13268
340 13337
341 13406
342 13475
343 13544
344 13613
345 13682
346 13751
347 13821
348 13891
349 13962
350 14033
351 14104
352 14175
353 14247
354 14319
355 14391
356 14463
357 14535
358 14607
359 14680
360 14753
361 14826
362 14899
363 14972
364 15045
365 15118
366 15191
367 15265
368 15339
369 15413
370 15487
371 15561
372 15635
373 15710
374 15785
375 15860
376 15935
377 16010
378 16085
379 16161
380 16237
381 16313
382 16389
383 16466
384 16543
385 16620
386 16697
387 16774
388 16851
389 16929
390 17007
391 17085
392 17163
393 17241
394 17319
395 17397
396 17475
397 17554
398 17633
399 17712
400 17791
401 17871
402 17951
403 18031
404 18111
405 18191
406 18271
407 18351
408 18431
409 18512
410 18593
411 18674
412 18755
413 18836
414 18917
415 18998
416 19079
417 19160
418 19241
419 19323
420 19405
421 19488
422 19571
423 19654
424 19737
425 19820
426 19903
427 19986
428 20069
429 20152
430 20235
431 20319
432 20403
433 20488
434 20573
435 20658
436 20743
437 20828
438 20913
439 20999
440 21085
441 21171
442 21257
443 21344
444 21431
445 21518
446 21605
447 21692
448 21779
449 21867
450 21955
451 22043
452 22131
453 22219
454 22307
455 22395
456 22483
457 22572
458 22661
459 22750
460 22839
461 22929
462 23019
463 23110
464 23201
465 23292
466 23383
467 23475
468 23567
469 23659
470 23751
471 23843
472 23935
473 24027
474 24119
475 24211
476 24303
477 24395
478 24487
479 24580
480 24673
481 24766
482 24859
483 24952
484 25045
485 25138
486 25231
487 25325
488 25419
489 25513
490 25607
491 25702
492 25797
493 25892
494 25987
495 26082
496 26177
497 26272
498 26367
499 26463
500 26559
501 26655
502 26751
503 26848
504 26945
505 27042
506 27139
507 27236
508 27333
509 27431
510 27529
511 27627
512 27725
513 27823
514 27921
515 28019
516 28117
517 28215
518 28313
519 28411
520 28509
521 28608
522 28707
523 28807
524 28907
525 29007
526 29107
527 29207
528 29307
529 29407
530 29507
531 29607
532 29707
533 29807
534 29907
535 30007
536 30107
537 30207
538 30307
539 30407
540 30507
541 30608
542 30709
543 30810
544 30911
545 31012
546 31113
547 31215
548 31317
549 31419
550 31521
551 31623
552 31725
553 31827
554 31929
555 32031
556 32133
557 32236
558 32339
559 32442
560 32545
561 32648
562 32751
563 32855
564 32959
565 33063
566 33167
567 33271
568 33375
569 33480
570 33585
571 33691
572 33797
573 33903
574 34009
575 34115
576 34221
577 34328
578 34435
579 34542
580 34649
581 34756
582 34863
583 34970
584 35077
585 35184
586 35291
587 35399
588 35507
589 35615
590 35723
591 35831
592 35939
593 36048
594 36157
595 36266
596 36375
597 36484
598 36593
599 36703
600 36813
601 36924
602 37035
603 37146
604 37257
605 37368
606 37479
607 37591
608 37703
609 37815
610 37927
611 38039
612 38151
613 38264
614 38377
615 38490
616 38603
617 38717
618 38831
619 38946
620 39061
621 39176
622 39291
623 39406
624 39521
625 39636
626 39751
627 39866
628 39981
629 40096
630 40211
631 40327
632 40443
633 40559
634 40675
635 40791
636 40907
637 41023
638 41139
639 41255
640 41371
641 41488
642 41605
643 41723
644 41841
645 41959
646 42077
647 42196
648 42315
649 42434
650 42553
651 42672
652 42791
653 42911
654 43031
655 43151
656 43271
657 43391
658 43511
659 43632
660 43753
661 43875
662 43997
663 44119
664 44241
665 44363
666 44485
667 44607
668 44729
669 44851
670 44973
671 45095
672 45217
673 45340
674 45463
675 45586
676 45709
677 45833
678 45957
679 46081
680 46205
681 46329
682 46453
683 46578
684 46703
685 46828
686 46953
687 47078
688 47203
689 47328
690 47453
691 47579
692 47705
693 47831
694 47957
695 48083
696 48209
697 48335
698 48461
699 48587
700 48713
701 48840
702 48967
703 49094
704 49221
705 49348
706 49475
707 49602
708 49729
709 49857
710 49985
711 50113
712 50241
713 50369
714 50497
715 50625
716 50753
717 50881
718 51009
719 51138
720 51267
721 51396
722 51525
723 51654
724 51783
725 51912
726 52041
727 52171
728 52301
729 52431
730 52561
731 52691
732 52821
733 52952
734 53083
735 53214
736 53345
737 53476
738 53607
739 53739
740 53871
741 54003
742 54135
743 54268
744 54401
745 54534
746 54667
747 54800
748 54933
749 55066
750 55199
751 55333
752 55467
753 55601
754 55735
755 55869
756 56003
757 56138
758 56273
759 56408
760 56543
761 56679
762 56815
763 56951
764 57087
765 57223
766 57359
767 57495
768 57631
769 57768
770 57905
771 58042
772 58179
773 58317
774 58455
775 58593
776 58731
777 58869
778 59007
779 59145
780 59283
781 59421
782 59559
783 59697
784 59835
785 59973
786 60111
787 60250
788 60389
789 60528
790 60667
791 60806
792 60945
793 61084
794 61223
795 61362
796 61501
797 61641
798 61781
799 61921
800 62061
801 62201
802 62341
803 62481
804 62621
805 62761
806 62901
807 63041
808 63181
809 63322
810 63463
811 63605
812 63747
813 63889
814 64031
815 64173
816 64315
817 64457
818 64599
819 64741
820 64883
821 65026
822 65169
823 65313
824 65457
825 65601
826 65745
827 65890
828 66035
829 66181
830 66327
831 66473
832 66619
833 66765
834 66911
835 67057
836 67203
837 67349
838 67495
839 67642
840 67789
841 67936
842 68083
843 68230
844 68377
845 68524
846 68671
847 68818
848 68965
849 69112
850 69259
851 69406
852 69553
853 69701
854 69849
855 69997
856 70145
857 70294
858 70443
859 70593
860 70743
861 70893
862 71043
863 71194
864 71345
865 71496
866 71647
867 71798
868 71949
869 72100
870 72251
871 72402
872 72553
873 72704
874 72855
875 73006
876 73157
877 73309
878 73461
879 73613
880 73765
881 73918
882 74071
883 74225
884 74379
885 74533
886 74687
887 74842
888 74997
889 75152
890 75307
891 75462
892 75617
893 75772
894 75927
895 76082
896 76237
897 76392
898 76547
899 76702
900 76857
901 77012
902 77167
903 77322
904 77477
905 77632
906 77787
907 77943
908 78099
909 78255
910 78411
911 78568
912 78725
913 78882
914 79039
915 79196
916 79353
917 79510
918 79667
919 79825
920 79983
921 80141
922 80299
923 80457
924 80615
925 80773
926 80931
927 81089
928 81247
929 81406
930 81565
931 81724
932 81883
933 82042
934 82201
935 82360
936 82519
937 82679
938 82839
939 82999
940 83159
941 83320
942 83481
943 83642
944 83803
945 83964
946 84125
947 84287
948 84449
949 84611
950 84773
951 84935
952 85097
953 85260
954 85423
955 85586
956 85749
957 85912
958 86075
959 86238
960 86401
961 86564
962 86727
963 86890
964 87053
965 87216
966 87379
967 87543
968 87707
969 87871
970 88035
971 88200
972 88365
973 88530
974 88695
975 88860
976 89025
977 89191
978 89357
979 89523
980 89689
981 89855
982 90021
983 90188
984 90355
985 90522
986 90689
987 90856
988 91023
989 91190
990 91357
991 91525
992 91693
993 91861
994 92029
995 92197
996 92365
997 92534
998 92703
999 92872
1000 93041