0 1
1 2
2 4
3 7
4 10
5 14
6 19
7 24
8 30
9 37
10 44
11 52
12 59
13 69
14 78
15 87
16 98
17 109
18 121
19 133
20 146
21 158
22 173
23 186
24 200
25 216
26 233
27 249
28 265
29 283
30 300
31 318
32 338
33 357
34 377
35 398
36 418
37 439
38 461
39 482
40 505
41 528
42 553
43 576
44 602
45 626
46 653
47 680
48 705
49 735
50 762
51 790
52 819
53 847
54 877
55 904
56 936
57 969
58 1000
59 1030
60 1064
61 1098
62 1130
63 1162
64 1198
65 1233
66 1269
67 1305
68 1341
69 1378
70 1416
71 1454
72 1488
73 1531
74 1569
75 1608
76 1650
77 1689
78 1729
79 1770
80 1812
81 1856
82 1898
83 1942
84 1984
85 2030
86 2074
87 2120
88 2164
89 2209
90 2258
91 2303
92 2349
93 2398
94 2449
95 2497
96 2545
97 2595
98 2648
99 2698
100 2750
101 2800
102 2851
103 2905
104 2954
105 3008
106 3061
107 3118
108 3169
109 3224
110 3276
111 3335
112 3393
113 3450
114 3510
115 3568
116 3626
117 3683
118 3744
119 3802
120 3860
121 3922
122 3982
123 4044
124 4108
125 4170
126 4230
127 4292
128 4358
129 4422
130 4482
131 4549
132 4616
133 4683
134 4748
135 4813
136 4886
137 4952
138 5020
139 5090
140 5161
141 5228
142 5298
143 5367
144 5433
145 5510
146 5580
147 5651
148 5722
149 5797
150 5871
151 5944
152 6017
153 6090
154 6165
155 6244
156 6319
157 6392
158 6474
159 6549
160 6628
161 6706
162 6786
163 6866
164 6945
165 7021
166 7105
167 7187
168 7264
169 7344
170 7427
171 7510
172 7595
173 7675
174 7759
175 7842
176 7927
177 8015
178 8097
179 8185
180 8275
181 8361
182 8447
183 8536
184 8622
185 8711
186 8799
187 8890
188 8979
189 9065
190 9157
191 9249
192 9342
193 9434
194 9532
195 9621
196 9715
197 9811
198 9906
199 10002
200 10093
201 10190
202 10282
203 10375
204 10474
205 10574
206 10672
207 10766
208 10866
209 10965
210 11065
211 11163
212 11267
213 11365
214 11467
215 11568
216 11662
217 11767
218 11873
219 11978
220 12079
221 12186
222 12287
223 12396
224 12499
225 12603
226 12709
227 12818
228 12924
229 13033
230 13144
231 13251
232 13362
233 13465
234 13577
235 13689
236 13799
237 13914
238 14021
239 14130
240 14242
241 14355
242 14473
243 14586
244 14698
245 14812
246 14927
247 15045
248 15160
249 15272
250 15389
251 15505
252 15618
253 15738
254 15855
255 15978
256 16097
257 16214
258 16330
259 16455
260 16574
261 16694
262 16814
263 16933
264 17057
265 17179
266 17303
267 17426
268 17548
269 17677
270 17798
271 17925
272 18050
273 18178
274 18306
275 18432
276 18557
277 18686
278 18816
279 18943
280 19070
281 19204
282 19329
283 19462
284 19591
285 19723
286 19856
287 19982
288 20117
289 20251
290 20384
291 20518
292 20652
293 20788
294 20920
295 21057
296 21192
297 21328
298 21464
299 21599
300 21738
301 21876
302 22014
303 22156
304 22292
305 22429
306 22569
307 22705
308 22849
309 22988
310 23134
311 23275
312 23415
313 23561
314 23700
315 23848
316 23994
317 24139
318 24280
319 24427
320 24576
321 24718
322 24861
323 25007
324 25157
325 25299
326 25450
327 25602
328 25753
329 25896
330 26044
331 26197
332 26348
333 26496
334 26650
335 26806
336 26949
337 27107
338 27259
339 27416
340 27571
341 27726
342 27879
343 28030
344 28193
345 28342
346 28502
347 28652
348 28817
349 28971
350 29124
351 29286
352 29445
353 29606
354 29767
355 29922
356 30076
357 30235
358 30402
359 30566
360 30733
361 30896
362 31055
363 31216
364 31382
365 31549
366 31713
367 31880
368 32041
369 32207
370 32378
371 32542
372 32701
373 32870
374 33042
375 33216
376 33378
377 33548
378 33718
379 33887
380 34057
381 34225
382 34405
383 34575
384 34750
385 34919
386 35090
387 35268
388 35438
389 35615
390 35790
391 35960
392 36139
393 36313
394 36483
395 36668
396 36840
397 37021
398 37197
399 37371
400 37556
401 37726
402 37910
403 38090
404 38269
405 38449
406 38631
407 38815
408 38995
409 39181
410 39358
411 39542
412 39722
413 39906
414 40088
415 40272
416 40463
417 40640
418 40832
419 41015
420 41206
421 41392
422 41581
423 41768
424 41960
425 42151
426 42337
427 42524
428 42715
429 42908
430 43097
431 43286
432 43473
433 43672
434 43857
435 44052
436 44249
437 44440
438 44638
439 44828
440 45028
441 45218
442 45417
443 45612
444 45801
445 46004
446 46203
447 46407
448 46600
449 46795
450 46994
451 47196
452 47397
453 47595
454 47797
455 47991
456 48189
457 48400
458 48601
459 48799
460 49007
461 49207
462 49414
463 49621
464 49824
465 50029
466 50229
467 50439
468 50641
469 50849
470 51051
471 51259
472 51470
473 51677
474 51889
475 52092
476 52306
477 52511
478 52724
479 52942
480 53155
481 53366
482 53572
483 53780
484 53995
485 54203
486 54421
487 54633
488 54845
489 55061
490 55273
491 55483
492 55710
493 55923
494 56139
495 56350
496 56572
497 56786
498 57012
499 57229
500 57445
501 57665
502 57882
503 58102
504 58310
505 58537
506 58761
507 58986
508 59210
509 59438
510 59659
511 59883
512 60109
513 60328
514 60554
515 60773
516 61000
517 61228
518 61459
519 61692
520 61916
521 62146
522 62371
523 62597
524 62825
525 63052
526 63276
527 63505
528 63733
529 63968
530 64200
531 64434
532 64669
533 64896
534 65130
535 65362
536 65598
537 65833
538 66068
539 66303
540 66536
541 66780
542 67012
543 67250
544 67485
545 67722
546 67958
547 68195
548 68435
549 68671
550 68910
551 69151
552 69388
553 69628
554 69870
555 70109
556 70353
557 70593
558 70837
559 71078
560 71318
561 71571
562 71810
563 72055
564 72290
565 72543
566 72789
567 73019
568 73273
569 73519
570 73762
571 74012
572 74257
573 74508
574 74760
575 75007
576 75252
577 75506
578 75755
579 76011
580 76263
581 76519
582 76769
583 77020
584 77269
585 77518
586 77772
587 78023
588 78277
589 78538
590 78795
591 79042
592 79298
593 79553
594 79820
595 80074
596 80327
597 80585
598 80841
599 81106
600 81359
601 81620
602 81886
603 82141
604 82400
605 82662
606 82928
607 83193
608 83451
609 83708
610 83973
611 84236
612 84503
613 84765
614 85032
615 85291
616 85557
617 85822
618 86090
619 86361
620 86629
621 86897
622 87163
623 87434
624 87697
625 87962
626 88229
627 88499
628 88771
629 89037
630 89313
631 89591
632 89865
633 90135
634 90403
635 90673
636 90947
637 91219
638 91497
639 91771
640 92050
641 92328
642 92596
643 92864
644 93136
645 93416
646 93696
647 93968
648 94250
649 94527
650 94805
651 95085
652 95365
653 95654
654 95929
655 96220
656 96496
657 96776
658 97056
659 97339
660 97624
661 97910
662 98194
663 98478
664 98760
665 99035
666 99325
667 99617
668 99899
669 100187
670 100474
671 100756
672 101040
673 101336
674 101625
675 101909
676 102196
677 102486
678 102783
679 103075
680 103364
681 103649
682 103939
683 104228
684 104525
685 104811
686 105106
687 105405
688 105698
689 105990
690 106281
691 106580
692 106873
693 107169
694 107462
695 107767
696 108061
697 108350
698 108642
699 108945
700 109242
701 109542
702 109837
703 110138
704 110445
705 110744
706 111048
707 111343
708 111653
709 111953
710 112255
711 112557
712 112848
713 113157
714 113460
715 113762
716 114076
717 114381
718 114683
719 114996
720 115303
721 115612
722 115915
723 116218
724 116526
725 116842
726 117152
727 117458
728 117755
729 118072
730 118392
731 118699
732 119015
733 119327
734 119640
735 119947
736 120256
737 120570
738 120880
739 121193
740 121513
741 121822
742 122140
743 122450
744 122761
745 123073
746 123383
747 123703
748 124022
749 124347
750 124669
751 124989
752 125299
753 125616
754 125934
755 126256
756 126580
757 126900
758 127219
759 127548
760 127867
761 128196
762 128517
763 128839
764 129169
765 129495
766 129822
767 130150
768 130471
769 130794
770 131119
771 131440
772 131775
773 132101
774 132421
775 132751
776 133078
777 133406
778 133745
779 134067
780 134401
781 134729
782 135055
783 135387
784 135726
785 136058
786 136394
787 136722
788 137050
789 137388
790 137721
791 138053
792 138378
793 138723
794 139051
795 139389
796 139726
797 140055
798 140394
799 140728
800 141069
801 141394
802 141738
803 142081
804 142418
805 142758
806 143097
807 143436
808 143780
809 144116
810 144457
811 144806
812 145140
813 145487
814 145828
815 146170
816 146513
817 146856
818 147206
819 147556
820 147900
821 148243
822 148599
823 148938
824 149284
825 149627
826 149977
827 150324
828 150663
829 151020
830 151365
831 151719
832 152073
833 152428
834 152771
835 153127
836 153475
837 153819
838 154168
839 154526
840 154886
841 155242
842 155594
843 155947
844 156309
845 156662
846 157013
847 157369
848 157722
849 158082
850 158432
851 158784
852 159144
853 159504
854 159866
855 160224
856 160589
857 160950
858 161316
859 161674
860 162027
861 162384
862 162753
863 163118
864 163471
865 163838
866 164200
867 164566
868 164922
869 165287
870 165649
871 166010
872 166389
873 166747
874 167116
875 167473
876 167849
877 168223
878 168584
879 168960
880 169325
881 169688
882 170067
883 170435
884 170800
885 171162
886 171538
887 171912
888 172284
889 172652
890 173033
891 173398
892 173773
893 174143
894 174529
895 174901
896 175273
897 175643
898 176025
899 176403
900 176770
901 177152
902 177530
903 177906
904 178278
905 178657
906 179042
907 179425
908 179802
909 180180
910 180552
911 180938
912 181315
913 181701
914 182091
915 182465
916 182850
917 183226
918 183601
919 183990
920 184372
921 184761
922 185145
923 185536
924 185914
925 186304
926 186692
927 187086
928 187474
929 187863
930 188249
931 188640
932 189030
933 189421
934 189812
935 190194
936 190587
937 190981
938 191373
939 191761
940 192148
941 192540
942 192927
943 193317
944 193720
945 194110
946 194509
947 194908
948 195302
949 195689
950 196089
951 196480
952 196882
953 197279
954 197673
955 198076
956 198465
957 198863
958 199263
959 199668
960 200066
961 200466
962 200870
963 201266
964 201666
965 202065
966 202467
967 202867
968 203276
969 203673
970 204066
971 204480
972 204890
973 205288
974 205690
975 206090
976 206499
977 206909
978 207308
979 207718
980 208129
981 208538
982 208940
983 209353
984 209762
985 210166
986 210570
987 210973
988 211396
989 211796
990 212212
991 212620
992 213035
993 213442
994 213861
995 214273
996 214690
997 215097
998 215515
999 215925
1000 216342