0 1
1 3
2 6
3 9
4 14
5 18
6 25
7 30
8 38
9 44
10 54
11 61
12 72
13 81
14 93
15 103
16 116
17 127
18 141
19 154
20 169
21 183
22 199
23 215
24 232
25 249
26 267
27 285
28 304
29 323
30 344
31 364
32 386
33 407
34 430
35 453
36 477
37 501
38 526
39 551
40 577
41 603
42 630
43 657
44 686
45 714
46 744
47 773
48 804
49 834
50 867
51 898
52 932
53 964
54 999
55 1032
56 1068
57 1102
58 1139
59 1174
60 1213
61 1249
62 1289
63 1326
64 1367
65 1405
66 1447
67 1486
68 1530
69 1570
70 1615
71 1656
72 1702
73 1744
74 1791
75 1834
76 1882
77 1926
78 1975
79 2021
80 2071
81 2118
82 2169
83 2217
84 2269
85 2318
86 2371
87 2421
88 2476
89 2527
90 2583
91 2635
92 2692
93 2745
94 2803
95 2857
96 2916
97 2971
98 3031
99 3087
100 3149
101 3206
102 3269
103 3327
104 3391
105 3450
106 3515
107 3575
108 3641
109 3702
110 3770
111 3832
112 3901
113 3964
114 4034
115 4098
116 4169
117 4234
118 4306
119 4372
120 4445
121 4512
122 4586
123 4655
124 4730
125 4800
126 4876
127 4947
128 5024
129 5096
130 5174
131 5247
132 5326
133 5400
134 5480
135 5556
136 5637
137 5714
138 5796
139 5874
140 5957
141 6036
142 6120
143 6200
144 6285
145 6366
146 6452
147 6534
148 6621
149 6705
150 6793
151 6878
152 6967
153 7053
154 7143
155 7230
156 7321
157 7409
158 7501
159 7590
160 7683
161 7773
162 7868
163 7959
164 8055
165 8147
166 8244
167 8337
168 8435
169 8529
170 8628
171 8723
172 8823
173 8919
174 9020
175 9117
176 9219
177 9318
178 9421
179 9521
180 9625
181 9726
182 9831
183 9933
184 10039
185 10142
186 10249
187 10353
188 10461
189 10566
190 10675
191 10781
192 10892
193 10999
194 11111
195 11219
196 11332
197 11441
198 11555
199 11665
200 11780
201 11891
202 12007
203 12119
204 12236
205 12349
206 12467
207 12581
208 12701
209 12816
210 12937
211 13053
212 13175
213 13292
214 13415
215 13533
216 13657
217 13776
218 13901
219 14021
220 14147
221 14268
222 14395
223 14517
224 14646
225 14769
226 14899
227 15023
228 15154
229 15279
230 15411
231 15537
232 15670
233 15797
234 15931
235 16059
236 16194
237 16323
238 16459
239 16589
240 16726
241 16858
242 16996
243 17129
244 17268
245 17402
246 17542
247 17677
248 17818
249 17954
250 18096
251 18233
252 18376
253 18514
254 18658
255 18797
256 18942
257 19082
258 19229
259 19370
260 19518
261 19660
262 19809
263 19952
264 20102
265 20246
266 20397
267 20542
268 20694
269 20840
270 20993
271 21140
272 21294
273 21442
274 21597
275 21746
276 21903
277 22053
278 22211
279 22362
280 22521
281 22673
282 22833
283 22986
284 23147
285 23301
286 23463
287 23618
288 23781
289 23937
290 24101
291 24258
292 24423
293 24581
294 24748
295 24907
296 25075
297 25235
298 25404
299 25565
300 25735
301 25897
302 26068
303 26231
304 26403
305 26567
306 26740
307 26905
308 27079
309 27245
310 27420
311 27587
312 27763
313 27931
314 28109
315 28278
316 28457
317 28627
318 28807
319 28978
320 29159
321 29331
322 29513
323 29686
324 29869
325 30043
326 30227
327 30402
328 30587
329 30763
330 30949
331 31126
332 31313
333 31492
334 31680
335 31860
336 32049
337 32230
338 32420
339 32602
340 32793
341 32976
342 33168
343 33352
344 33545
345 33730
346 33924
347 34110
348 34305
349 34492
350 34688
351 34876
352 35073
353 35262
354 35461
355 35651
356 35851
357 36042
358 36243
359 36435
360 36637
361 36830
362 37033
363 37227
364 37431
365 37626
366 37831
367 38027
368 38233
369 38430
370 38637
371 38835
372 39043
373 39242
374 39452
375 39652
376 39863
377 40064
378 40276
379 40478
380 40691
381 40894
382 41108
383 41312
384 41527
385 41732
386 41948
387 42154
388 42371
389 42578
390 42796
391 43004
392 43223
393 43432
394 43652
395 43862
396 44084
397 44295
398 44518
399 44730
400 44954
401 45167
402 45392
403 45606
404 45832
405 46047
406 46274
407 46490
408 46718
409 46935
410 47164
411 47382
412 47612
413 47831
414 48062
415 48282
416 48514
417 48735
418 48969
419 49191
420 49426
421 49649
422 49885
423 50109
424 50346
425 50571
426 50809
427 51035
428 51274
429 51501
430 51741
431 51969
432 52210
433 52439
434 52681
435 52911
436 53154
437 53385
438 53629
439 53861
440 54106
441 54340
442 54586
443 54821
444 55068
445 55304
446 55552
447 55789
448 56038
449 56276
450 56526
451 56765
452 57016
453 57256
454 57508
455 57749
456 58002
457 58244
458 58498
459 58741
460 58996
461 59240
462 59496
463 59741
464 59999
465 60245
466 60504
467 60751
468 61011
469 61259
470 61520
471 61769
472 62031
473 62281
474 62544
475 62795
476 63059
477 63311
478 63576
479 63829
480 64095
481 64349
482 64616
483 64871
484 65139
485 65395
486 65664
487 65921
488 66192
489 66450
490 66722
491 66981
492 67254
493 67514
494 67788
495 68049
496 68324
497 68586
498 68862
499 69125
500 69402
501 69666
502 69944
503 70209
504 70488
505 70754
506 71034
507 71301
508 71582
509 71850
510 72132
511 72401
512 72685
513 72955
514 73240
515 73511
516 73797
517 74069
518 74356
519 74629
520 74917
521 75191
522 75480
523 75755
524 76045
525 76321
526 76612
527 76889
528 77181
529 77459
530 77752
531 78031
532 78325
533 78605
534 78900
535 79181
536 79477
537 79760
538 80057
539 80341
540 80639
541 80924
542 81223
543 81509
544 81809
545 82096
546 82397
547 82685
548 82987
549 83276
550 83579
551 83869
552 84173
553 84464
554 84769
555 85061
556 85367
557 85660
558 85967
559 86261
560 86569
561 86864
562 87174
563 87470
564 87781
565 88078
566 88390
567 88688
568 89001
569 89300
570 89614
571 89914
572 90229
573 90530
574 90846
575 91148
576 91465
577 91768
578 92086
579 92390
580 92709
581 93014
582 93334
583 93640
584 93961
585 94268
586 94590
587 94898
588 95222
589 95531
590 95856
591 96166
592 96492
593 96803
594 97130
595 97442
596 97770
597 98083
598 98412
599 98726
600 99056
601 99371
602 99702
603 100018
604 100350
605 100667
606 101000
607 101318
608 101652
609 101971
610 102306
611 102626
612 102962
613 103283
614 103621
615 103943
616 104282
617 104605
618 104945
619 105269
620 105610
621 105935
622 106277
623 106603
624 106946
625 107273
626 107617
627 107945
628 108290
629 108619
630 108965
631 109295
632 109642
633 109973
634 110321
635 110653
636 111002
637 111335
638 111685
639 112019
640 112370
641 112705
642 113058
643 113394
644 113748
645 114085
646 114440
647 114778
648 115134
649 115473
650 115830
651 116170
652 116528
653 116869
654 117228
655 117570
656 117930
657 118273
658 118634
659 118978
660 119340
661 119685
662 120048
663 120394
664 120758
665 121105
666 121470
667 121818
668 122184
669 122534
670 122901
671 123252
672 123620
673 123972
674 124341
675 124694
676 125064
677 125418
678 125789
679 126144
680 126516
681 126872
682 127245
683 127602
684 127976
685 128334
686 128709
687 129068
688 129444
689 129804
690 130181
691 130542
692 130920
693 131282
694 131661
695 132024
696 132404
697 132768
698 133150
699 133515
700 133898
701 134264
702 134648
703 135015
704 135400
705 135768
706 136154
707 136523
708 136910
709 137280
710 137668
711 138039
712 138428
713 138800
714 139190
715 139563
716 139954
717 140328
718 140720
719 141095
720 141488
721 141864
722 142258
723 142635
724 143030
725 143408
726 143805
727 144184
728 144582
729 144962
730 145361
731 145742
732 146142
733 146524
734 146925
735 147308
736 147710
737 148094
738 148497
739 148882
740 149286
741 149672
742 150077
743 150464
744 150870
745 151258
746 151665
747 152054
748 152462
749 152852
750 153261
751 153652
752 154062
753 154454
754 154865
755 155258
756 155671
757 156065
758 156479
759 156874
760 157289
761 157685
762 158101
763 158498
764 158915
765 159313
766 159731
767 160130
768 160549
769 160949
770 161369
771 161770
772 162191
773 162593
774 163015
775 163418
776 163841
777 164245
778 164669
779 165074
780 165499
781 165905
782 166331
783 166738
784 167165
785 167574
786 168002
787 168412
788 168841
789 169252
790 169682
791 170094
792 170525
793 170938
794 171370
795 171784
796 172217
797 172632
798 173066
799 173482
800 173917
801 174334
802 174770
803 175188
804 175625
805 176044
806 176482
807 176902
808 177341
809 177762
810 178202
811 178624
812 179065
813 179488
814 179930
815 180354
816 180797
817 181223
818 181667
819 182094
820 182539
821 182967
822 183413
823 183842
824 184289
825 184719
826 185167
827 185598
828 186047
829 186479
830 186929
831 187362
832 187813
833 188247
834 188699
835 189134
836 189587
837 190023
838 190477
839 190914
840 191369
841 191807
842 192263
843 192702
844 193159
845 193599
846 194057
847 194499
848 194958
849 195401
850 195861
851 196305
852 196766
853 197211
854 197673
855 198119
856 198582
857 199029
858 199493
859 199941
860 200406
861 200855
862 201321
863 201771
864 202238
865 202689
866 203157
867 203609
868 204078
869 204531
870 205001
871 205455
872 205926
873 206381
874 206853
875 207309
876 207782
877 208239
878 208713
879 209171
880 209647
881 210106
882 210583
883 211043
884 211521
885 211982
886 212461
887 212923
888 213403
889 213866
890 214347
891 214811
892 215293
893 215758
894 216241
895 216707
896 217191
897 217658
898 218143
899 218611
900 219097
901 219566
902 220053
903 220523
904 221011
905 221482
906 221971
907 222443
908 222933
909 223406
910 223897
911 224372
912 224864
913 225340
914 225833
915 226310
916 226804
917 227282
918 227777
919 228256
920 228752
921 229232
922 229729
923 230210
924 230708
925 231190
926 231689
927 232172
928 232672
929 233156
930 233657
931 234142
932 234644
933 235130
934 235633
935 236120
936 236624
937 237112
938 237617
939 238106
940 238612
941 239102
942 239609
943 240100
944 240608
945 241101
946 241610
947 242104
948 242614
949 243109
950 243620
951 244116
952 244628
953 245125
954 245638
955 246136
956 246650
957 247149
958 247664
959 248164
960 248680
961 249181
962 249698
963 250200
964 250718
965 251221
966 251740
967 252244
968 252764
969 253269
970 253790
971 254296
972 254818
973 255325
974 255848
975 256356
976 256880
977 257390
978 257915
979 258426
980 258952
981 259464
982 259991
983 260504
984 261032
985 261546
986 262075
987 262590
988 263120
989 263636
990 264167
991 264684
992 265216
993 265734
994 266267
995 266786
996 267320
997 267840
998 268375
999 268896
1000 269432