0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 10
8 13
9 16
10 19
11 22
12 25
13 28
14 33
15 38
16 43
17 48
18 53
19 58
20 63
21 70
22 77
23 84
24 91
25 98
26 105
27 112
28 121
29 130
30 139
31 148
32 157
33 166
34 175
35 186
36 197
37 208
38 219
39 230
40 241
41 252
42 265
43 278
44 291
45 304
46 317
47 330
48 343
49 358
50 373
51 388
52 403
53 418
54 433
55 448
56 465
57 482
58 499
59 516
60 533
61 550
62 567
63 586
64 605
65 624
66 643
67 662
68 681
69 700
70 721
71 742
72 763
73 784
74 805
75 826
76 847
77 870
78 893
79 916
80 939
81 962
82 985
83 1008
84 1033
85 1058
86 1083
87 1108
88 1133
89 1158
90 1183
91 1210
92 1237
93 1264
94 1291
95 1318
96 1345
97 1372
98 1401
99 1430
100 1459
101 1488
102 1517
103 1546
104 1575
105 1606
106 1637
107 1668
108 1699
109 1730
110 1761
111 1792
112 1825
113 1858
114 1891
115 1924
116 1957
117 1990
118 2023
119 2058
120 2093
121 2128
122 2163
123 2198
124 2233
125 2268
126 2305
127 2342
128 2379
129 2416
130 2453
131 2490
132 2527
133 2566
134 2605
135 2644
136 2683
137 2722
138 2761
139 2800
140 2841
141 2882
142 2923
143 2964
144 3005
145 3046
146 3087
147 3130
148 3173
149 3216
150 3259
151 3302
152 3345
153 3388
154 3433
155 3478
156 3523
157 3568
158 3613
159 3658
160 3703
161 3750
162 3797
163 3844
164 3891
165 3938
166 3985
167 4032
168 4081
169 4130
170 4179
171 4228
172 4277
173 4326
174 4375
175 4426
176 4477
177 4528
178 4579
179 4630
180 4681
181 4732
182 4785
183 4838
184 4891
185 4944
186 4997
187 5050
188 5103
189 5158
190 5213
191 5268
192 5323
193 5378
194 5433
195 5488
196 5545
197 5602
198 5659
199 5716
200 5773
201 5830
202 5887
203 5946
204 6005
205 6064
206 6123
207 6182
208 6241
209 6300
210 6361
211 6422
212 6483
213 6544
214 6605
215 6666
216 6727
217 6790
218 6853
219 6916
220 6979
221 7042
222 7105
223 7168
224 7233
225 7298
226 7363
227 7428
228 7493
229 7558
230 7623
231 7690
232 7757
233 7824
234 7891
235 7958
236 8025
237 8092
238 8161
239 8230
240 8299
241 8368
242 8437
243 8506
244 8575
245 8646
246 8717
247 8788
248 8859
249 8930
250 9001
251 9072
252 9145
253 9218
254 9291
255 9364
256 9437
257 9510
258 9583
259 9658
260 9733
261 9808
262 9883
263 9958
264 10033
265 10108
266 10185
267 10262
268 10339
269 10416
270 10493
271 10570
272 10647
273 10726
274 10805
275 10884
276 10963
277 11042
278 11121
279 11200
280 11281
281 11362
282 11443
283 11524
284 11605
285 11686
286 11767
287 11850
288 11933
289 12016
290 12099
291 12182
292 12265
293 12348
294 12433
295 12518
296 12603
297 12688
298 12773
299 12858
300 12943
301 13030
302 13117
303 13204
304 13291
305 13378
306 13465
307 13552
308 13641
309 13730
310 13819
311 13908
312 13997
313 14086
314 14175
315 14266
316 14357
317 14448
318 14539
319 14630
320 14721
321 14812
322 14905
323 14998
324 15091
325 15184
326 15277
327 15370
328 15463
329 15558
330 15653
331 15748
332 15843
333 15938
334 16033
335 16128
336 16225
337 16322
338 16419
339 16516
340 16613
341 16710
342 16807
343 16906
344 17005
345 17104
346 17203
347 17302
348 17401
349 17500
350 17601
351 17702
352 17803
353 17904
354 18005
355 18106
356 18207
357 18310
358 18413
359 18516
360 18619
361 18722
362 18825
363 18928
364 19033
365 19138
366 19243
367 19348
368 19453
369 19558
370 19663
371 19770
372 19877
373 19984
374 20091
375 20198
376 20305
377 20412
378 20521
379 20630
380 20739
381 20848
382 20957
383 21066
384 21175
385 21286
386 21397
387 21508
388 21619
389 21730
390 21841
391 21952
392 22065
393 22178
394 22291
395 22404
396 22517
397 22630
398 22743
399 22858
400 22973
401 23088
402 23203
403 23318
404 23433
405 23548
406 23665
407 23782
408 23899
409 24016
410 24133
411 24250
412 24367
413 24486
414 24605
415 24724
416 24843
417 24962
418 25081
419 25200
420 25321
421 25442
422 25563
423 25684
424 25805
425 25926
426 26047
427 26170
428 26293
429 26416
430 26539
431 26662
432 26785
433 26908
434 27033
435 27158
436 27283
437 27408
438 27533
439 27658
440 27783
441 27910
442 28037
443 28164
444 28291
445 28418
446 28545
447 28672
448 28801
449 28930
450 29059
451 29188
452 29317
453 29446
454 29575
455 29706
456 29837
457 29968
458 30099
459 30230
460 30361
461 30492
462 30625
463 30758
464 30891
465 31024
466 31157
467 31290
468 31423
469 31558
470 31693
471 31828
472 31963
473 32098
474 32233
475 32368
476 32505
477 32642
478 32779
479 32916
480 33053
481 33190
482 33327
483 33466
484 33605
485 33744
486 33883
487 34022
488 34161
489 34300
490 34441
491 34582
492 34723
493 34864
494 35005
495 35146
496 35287
497 35430
498 35573
499 35716
500 35859
501 36002
502 36145
503 36288
504 36433
505 36578
506 36723
507 36868
508 37013
509 37158
510 37303
511 37450
512 37597
513 37744
514 37891
515 38038
516 38185
517 38332
518 38481
519 38630
520 38779
521 38928
522 39077
523 39226
524 39375
525 39526
526 39677
527 39828
528 39979
529 40130
530 40281
531 40432
532 40585
533 40738
534 40891
535 41044
536 41197
537 41350
538 41503
539 41658
540 41813
541 41968
542 42123
543 42278
544 42433
545 42588
546 42745
547 42902
548 43059
549 43216
550 43373
551 43530
552 43687
553 43846
554 44005
555 44164
556 44323
557 44482
558 44641
559 44800
560 44961
561 45122
562 45283
563 45444
564 45605
565 45766
566 45927
567 46090
568 46253
569 46416
570 46579
571 46742
572 46905
573 47068
574 47233
575 47398
576 47563
577 47728
578 47893
579 48058
580 48223
581 48390
582 48557
583 48724
584 48891
585 49058
586 49225
587 49392
588 49561
589 49730
590 49899
591 50068
592 50237
593 50406
594 50575
595 50746
596 50917
597 51088
598 51259
599 51430
600 51601
601 51772
602 51945
603 52118
604 52291
605 52464
606 52637
607 52810
608 52983
609 53158
610 53333
611 53508
612 53683
613 53858
614 54033
615 54208
616 54385
617 54562
618 54739
619 54916
620 55093
621 55270
622 55447
623 55626
624 55805
625 55984
626 56163
627 56342
628 56521
629 56700
630 56881
631 57062
632 57243
633 57424
634 57605
635 57786
636 57967
637 58150
638 58333
639 58516
640 58699
641 58882
642 59065
643 59248
644 59433
645 59618
646 59803
647 59988
648 60173
649 60358
650 60543
651 60730
652 60917
653 61104
654 61291
655 61478
656 61665
657 61852
658 62041
659 62230
660 62419
661 62608
662 62797
663 62986
664 63175
665 63366
666 63557
667 63748
668 63939
669 64130
670 64321
671 64512
672 64705
673 64898
674 65091
675 65284
676 65477
677 65670
678 65863
679 66058
680 66253
681 66448
682 66643
683 66838
684 67033
685 67228
686 67425
687 67622
688 67819
689 68016
690 68213
691 68410
692 68607
693 68806
694 69005
695 69204
696 69403
697 69602
698 69801
699 70000
700 70201
701 70402
702 70603
703 70804
704 71005
705 71206
706 71407
707 71610
708 71813
709 72016
710 72219
711 72422
712 72625
713 72828
714 73033
715 73238
716 73443
717 73648
718 73853
719 74058
720 74263
721 74470
722 74677
723 74884
724 75091
725 75298
726 75505
727 75712
728 75921
729 76130
730 76339
731 76548
732 76757
733 76966
734 77175
735 77386
736 77597
737 77808
738 78019
739 78230
740 78441
741 78652
742 78865
743 79078
744 79291
745 79504
746 79717
747 79930
748 80143
749 80358
750 80573
751 80788
752 81003
753 81218
754 81433
755 81648
756 81865
757 82082
758 82299
759 82516
760 82733
761 82950
762 83167
763 83386
764 83605
765 83824
766 84043
767 84262
768 84481
769 84700
770 84921
771 85142
772 85363
773 85584
774 85805
775 86026
776 86247
777 86470
778 86693
779 86916
780 87139
781 87362
782 87585
783 87808
784 88033
785 88258
786 88483
787 88708
788 88933
789 89158
790 89383
791 89610
792 89837
793 90064
794 90291
795 90518
796 90745
797 90972
798 91201
799 91430
800 91659
801 91888
802 92117
803 92346
804 92575
805 92806
806 93037
807 93268
808 93499
809 93730
810 93961
811 94192
812 94425
813 94658
814 94891
815 95124
816 95357
817 95590
818 95823
819 96058
820 96293
821 96528
822 96763
823 96998
824 97233
825 97468
826 97705
827 97942
828 98179
829 98416
830 98653
831 98890
832 99127
833 99366
834 99605
835 99844
836 100083
837 100322
838 100561
839 100800
840 101041
841 101282
842 101523
843 101764
844 102005
845 102246
846 102487
847 102730
848 102973
849 103216
850 103459
851 103702
852 103945
853 104188
854 104433
855 104678
856 104923
857 105168
858 105413
859 105658
860 105903
861 106150
862 106397
863 106644
864 106891
865 107138
866 107385
867 107632
868 107881
869 108130
870 108379
871 108628
872 108877
873 109126
874 109375
875 109626
876 109877
877 110128
878 110379
879 110630
880 110881
881 111132
882 111385
883 111638
884 111891
885 112144
886 112397
887 112650
888 112903
889 113158
890 113413
891 113668
892 113923
893 114178
894 114433
895 114688
896 114945
897 115202
898 115459
899 115716
900 115973
901 116230
902 116487
903 116746
904 117005
905 117264
906 117523
907 117782
908 118041
909 118300
910 118561
911 118822
912 119083
913 119344
914 119605
915 119866
916 120127
917 120390
918 120653
919 120916
920 121179
921 121442
922 121705
923 121968
924 122233
925 122498
926 122763
927 123028
928 123293
929 123558
930 123823
931 124090
932 124357
933 124624
934 124891
935 125158
936 125425
937 125692
938 125961
939 126230
940 126499
941 126768
942 127037
943 127306
944 127575
945 127846
946 128117
947 128388
948 128659
949 128930
950 129201
951 129472
952 129745
953 130018
954 130291
955 130564
956 130837
957 131110
958 131383
959 131658
960 131933
961 132208
962 132483
963 132758
964 133033
965 133308
966 133585
967 133862
968 134139
969 134416
970 134693
971 134970
972 135247
973 135526
974 135805
975 136084
976 136363
977 136642
978 136921
979 137200
980 137481
981 137762
982 138043
983 138324
984 138605
985 138886
986 139167
987 139450
988 139733
989 140016
990 140299
991 140582
992 140865
993 141148
994 141433
995 141718
996 142003
997 142288
998 142573
999 142858
1000 143143