1 0
2 1
3 2
4 3
5 5
6 7
7 10
8 13
9 16
10 20
11 24
12 29
13 34
14 39
15 45
16 52
17 58
18 65
19 73
20 81
21 89
22 98
23 107
24 116
25 126
26 137
27 147
28 159
29 170
30 182
31 194
32 207
33 220
34 234
35 248
36 262
37 277
38 292
39 308
40 324
41 340
42 357
43 374
44 392
45 410
46 428
47 447
48 467
49 486
50 506
51 527
52 548
53 569
54 591
55 613
56 635
57 658
58 681
59 705
60 729
61 754
62 779
63 804
64 830
65 856
66 882
67 909
68 937
69 964
70 993
71 1021
72 1050
73 1080
74 1109
75 1140
76 1170
77 1201
78 1233
79 1264
80 1297
81 1329
82 1362
83 1396
84 1430
85 1464
86 1498
87 1533
88 1569
89 1605
90 1641
91 1678
92 1715
93 1752
94 1790
95 1829
96 1867
97 1906
98 1946
99 1986
100 2026
101 2067
102 2108
103 2149
104 2191
105 2234
106 2277
107 2320
108 2363
109 2407
110 2452
111 2496
112 2542
113 2587
114 2633
115 2680
116 2726
117 2774
118 2821
119 2869
120 2918
121 2967
122 3016
123 3065
124 3115
125 3166
126 3217
127 3268
128 3320
129 3372
130 3424
131 3477
132 3531
133 3584
134 3638
135 3693
136 3748
137 3803
138 3859
139 3915
140 3971
141 4028
142 4086
143 4144
144 4202
145 4260
146 4319
147 4379
148 4438
149 4499
150 4559
151 4620
152 4682
153 4743
154 4806
155 4868
156 4931
157 4995
158 5058
159 5123
160 5187
161 5252
162 5318
163 5384
164 5450
165 5517
166 5584
167 5651
168 5719
169 5787
170 5856
171 5925
172 5995
173 6065
174 6135
175 6206
176 6277
177 6348
178 6420
179 6493
180 6565
181 6638
182 6712
183 6786
184 6860
185 6935
186 7010
187 7086
188 7162
189 7238
190 7315
191 7392
192 7470
193 7548
194 7626
195 7705
196 7784
197 7864
198 7944
199 8025
200 8105
201 8187
202 8268
203 8350
204 8433
205 8516
206 8599
207 8683
208 8767
209 8851
210 8936
211 9022
212 9107
213 9193
214 9280
215 9367
216 9454
217 9542
218 9630
219 9719
220 9808
221 9897
222 9987
223 10077
224 10167
225 10258
226 10350
227 10442
228 10534
229 10626
230 10719
231 10813
232 10907
233 11001
234 11096
235 11191
236 11286
237 11382
238 11478
239 11575
240 11672
241 11769
242 11867
243 11965
244 12064
245 12163
246 12263
247 12363
248 12463
249 12564
250 12665
251 12766
252 12868
253 12971
254 13073
255 13176
256 13280
257 13384
258 13488
259 13593
260 13698
261 13804
262 13910
263 14016
264 14123
265 14230
266 14338
267 14446
268 14554
269 14663
270 14772
271 14882
272 14992
273 15102
274 15213
275 15324
276 15436
277 15548
278 15661
279 15774
280 15887
281 16001
282 16115
283 16229
284 16344
285 16459
286 16575
287 16691
288 16808
289 16925
290 17042
291 17160
292 17278
293 17396
294 17515
295 17635
296 17754
297 17875
298 17995
299 18116
300 18237
301 18359
302 18481
303 18604
304 18727
305 18850
306 18974
307 19099
308 19223
309 19348
310 19474
311 19599
312 19726
313 19852
314 19979
315 20107
316 20235
317 20363
318 20492
319 20621
320 20750
321 20880
322 21010
323 21141
324 21272
325 21404
326 21536
327 21668
328 21801
329 21934
330 22067
331 22201
332 22336
333 22470
334 22606
335 22741
336 22877
337 23014
338 23150
339 23288
340 23425
341 23563
342 23702
343 23840
344 23980
345 24119
346 24259
347 24400
348 24540
349 24682
350 24823
351 24965
352 25108
353 25251
354 25394
355 25538
356 25682
357 25826
358 25971
359 26116
360 26262
361 26408
362 26555
363 26702
364 26849
365 26997
366 27145
367 27293
368 27442
369 27592
370 27741
371 27892
372 28042
373 28193
374 28344
375 28496
376 28648
377 28801
378 28954
379 29107
380 29261
381 29415
382 29570
383 29725
384 29880
385 30036
386 30193
387 30349
388 30506
389 30664
390 30822
391 30980
392 31139
393 31298
394 31457
395 31617
396 31777
397 31938
398 32099
399 32261
400 32422
401 32585
402 32747
403 32911
404 33074
405 33238
406 33402
407 33567
408 33732
409 33898
410 34064
411 34230
412 34397
413 34564
414 34732
415 34900
416 35068
417 35237
418 35406
419 35576
420 35746
421 35916
422 36087
423 36258
424 36430
425 36602
426 36774
427 36947
428 37121
429 37294
430 37468
431 37643
432 37818
433 37993
434 38169
435 38345
436 38521
437 38698
438 38875
439 39053
440 39231
441 39410
442 39589
443 39768
444 39948
445 40128
446 40308
447 40489
448 40671
449 40853
450 41035
451 41217
452 41400
453 41584
454 41768
455 41952
456 42136
457 42321
458 42507
459 42693
460 42879
461 43065
462 43252
463 43440
464 43628
465 43816
466 44005
467 44194
468 44383
469 44573
470 44763
471 44954
472 45145
473 45337
474 45529
475 45721
476 45914
477 46107
478 46300
479 46494
480 46688
481 46883
482 47078
483 47274
484 47470
485 47666
486 47863
487 48060
488 48258
489 48456
490 48654
491 48853
492 49052
493 49252
494 49452
495 49652
496 49853
497 50054
498 50256
499 50458
500 50660
501 50863
502 51066
503 51270
504 51474
505 51679
506 51883
507 52089
508 52294
509 52500
510 52707
511 52914
512 53121
513 53329
514 53537
515 53745
516 53954
517 54164
518 54373
519 54584
520 54794
521 55005
522 55216
523 55428
524 55640
525 55853
526 56066
527 56279
528 56493
529 56707
530 56922
531 57137
532 57352
533 57568
534 57784
535 58001
536 58218
537 58435
538 58653
539 58872
540 59090
541 59309
542 59529
543 59749
544 59969
545 60190
546 60411
547 60632
548 60854
549 61076
550 61299
551 61522
552 61746
553 61970
554 62194
555 62419
556 62644
557 62869
558 63095
559 63322
560 63548
561 63775
562 64003
563 64231
564 64459
565 64688
566 64917
567 65147
568 65377
569 65607
570 65838
571 66069
572 66301
573 66533
574 66765
575 66998
576 67232
577 67465
578 67699
579 67934
580 68169
581 68404
582 68639
583 68876
584 69112
585 69349
586 69586
587 69824
588 70062
589 70301
590 70539
591 70779
592 71019
593 71259
594 71499
595 71740
596 71981
597 72223
598 72465
599 72708
600 72951
601 73194
602 73438
603 73682
604 73927
605 74172
606 74417
607 74663
608 74909
609 75156
610 75403
611 75650
612 75898
613 76146
614 76395
615 76644
616 76894
617 77143
618 77394
619 77644
620 77895
621 78147
622 78399
623 78651
624 78904
625 79157
626 79410
627 79664
628 79919
629 80173
630 80428
631 80684
632 80940
633 81196
634 81453
635 81710
636 81968
637 82226
638 82484
639 82743
640 83002
641 83262
642 83522
643 83782
644 84043
645 84304
646 84566
647 84828
648 85090
649 85353
650 85616
651 85880
652 86144
653 86408
654 86673
655 86938
656 87204
657 87470
658 87737
659 88003
660 88271
661 88538
662 88806
663 89075
664 89344
665 89613
666 89883
667 90153
668 90424
669 90694
670 90966
671 91238
672 91510
673 91782
674 92055
675 92329
676 92602
677 92877
678 93151
679 93426
680 93701
681 93977
682 94253
683 94530
684 94807
685 95085
686 95362
687 95641
688 95919
689 96198
690 96478
691 96758
692 97038
693 97318
694 97600
695 97881
696 98163
697 98445
698 98728
699 99011
700 99294
701 99578
702 99863
703 100147
704 100432
705 100718
706 101004
707 101290
708 101577
709 101864
710 102152
711 102440
712 102728
713 103017
714 103306
715 103596
716 103885
717 104176
718 104467
719 104758
720 105049
721 105341
722 105634
723 105927
724 106220
725 106514
726 106808
727 107102
728 107397
729 107692
730 107988
731 108284
732 108580
733 108877
734 109174
735 109472
736 109770
737 110069
738 110368
739 110667
740 110967
741 111267
742 111567
743 111868
744 112170
745 112471
746 112773
747 113076
748 113379
749 113682
750 113986
751 114290
752 114595
753 114900
754 115205
755 115511
756 115817
757 116124
758 116431
759 116738
760 117046
761 117354
762 117663
763 117972
764 118281
765 118591
766 118901
767 119212
768 119523
769 119834
770 120146
771 120459
772 120771
773 121084
774 121398
775 121712
776 122026
777 122341
778 122656
779 122971
780 123287
781 123604
782 123920
783 124237
784 124555
785 124873
786 125191
787 125510
788 125829
789 126149
790 126469
791 126789
792 127110
793 127431
794 127753
795 128075
796 128397
797 128720
798 129043
799 129367
800 129691
801 130015
802 130340
803 130665
804 130991
805 131317
806 131643
807 131970
808 132298
809 132625
810 132953
811 133282
812 133611
813 133940
814 134270
815 134600
816 134930
817 135261
818 135593
819 135924
820 136256
821 136589
822 136922
823 137255
824 137589
825 137923
826 138258
827 138593
828 138928
829 139264
830 139600
831 139937
832 140274
833 140611
834 140949
835 141287
836 141626
837 141965
838 142304
839 142644
840 142984
841 143325
842 143666
843 144007
844 144349
845 144691
846 145034
847 145377
848 145721
849 146064
850 146409
851 146753
852 147099
853 147444
854 147790
855 148136
856 148483
857 148830
858 149178
859 149526
860 149874
861 150223
862 150572
863 150921
864 151271
865 151622
866 151973
867 152324
868 152675
869 153027
870 153380
871 153732
872 154086
873 154439
874 154793
875 155148
876 155503
877 155858
878 156213
879 156569
880 156926
881 157283
882 157640
883 157998
884 158356
885 158714
886 159073
887 159432
888 159792
889 160152
890 160513
891 160874
892 161235
893 161597
894 161959
895 162321
896 162684
897 163048
898 163411
899 163775
900 164140
901 164505
902 164870
903 165236
904 165602
905 165969
906 166336
907 166703
908 167071
909 167439
910 167808
911 168177
912 168546
913 168916
914 169286
915 169657
916 170028
917 170399
918 170771
919 171144
920 171516
921 171889
922 172263
923 172637
924 173011
925 173386
926 173761
927 174136
928 174512
929 174888
930 175265
931 175642
932 176020
933 176398
934 176776
935 177155
936 177534
937 177913
938 178293
939 178674
940 179054
941 179436
942 179817
943 180199
944 180582
945 180964
946 181348
947 181731
948 182115
949 182500
950 182884
951 183270
952 183655
953 184041
954 184428
955 184815
956 185202
957 185589
958 185978
959 186366
960 186755
961 187144
962 187534
963 187924
964 188314
965 188705
966 189097
967 189488
968 189880
969 190273
970 190666
971 191059
972 191453
973 191847
974 192242
975 192637
976 193032
977 193428
978 193824
979 194220
980 194617
981 195015
982 195413
983 195811
984 196209
985 196608
986 197008
987 197408
988 197808
989 198208
990 198609
991 199011
992 199413
993 199815
994 200218
995 200621
996 201024
997 201428
998 201832
999 202237
1000 202642