0 1
1 3
2 8
3 11
4 17
5 21
6 29
7 34
8 44
9 50
10 61
11 68
12 80
13 89
14 102
15 112
16 127
17 138
18 154
19 166
20 183
21 196
22 214
23 229
24 248
25 264
26 284
27 302
28 323
29 342
30 364
31 384
32 407
33 428
34 452
35 474
36 500
37 523
38 550
39 574
40 602
41 628
42 657
43 684
44 714
45 742
46 773
47 802
48 834
49 864
50 897
51 929
52 963
53 996
54 1031
55 1065
56 1101
57 1137
58 1174
59 1211
60 1249
61 1287
62 1326
63 1365
64 1405
65 1445
66 1486
67 1527
68 1570
69 1612
70 1656
71 1699
72 1744
73 1788
74 1834
75 1879
76 1927
77 1973
78 2022
79 2069
80 2119
81 2167
82 2218
83 2267
84 2319
85 2369
86 2422
87 2473
88 2528
89 2580
90 2636
91 2689
92 2746
93 2800
94 2858
95 2913
96 2972
97 3029
98 3089
99 3147
100 3208
101 3267
102 3329
103 3389
104 3452
105 3513
106 3577
107 3639
108 3704
109 3767
110 3833
111 3898
112 3965
113 4031
114 4099
115 4166
116 4235
117 4303
118 4373
119 4442
120 4513
121 4584
122 4656
123 4728
124 4801
125 4874
126 4948
127 5022
128 5097
129 5172
130 5248
131 5324
132 5401
133 5478
134 5556
135 5634
136 5714
137 5793
138 5874
139 5954
140 6036
141 6117
142 6200
143 6282
144 6366
145 6449
146 6534
147 6619
148 6705
149 6791
150 6878
151 6965
152 7053
153 7141
154 7230
155 7319
156 7409
157 7499
158 7590
159 7681
160 7773
161 7865
162 7958
163 8052
164 8146
165 8241
166 8336
167 8432
168 8528
169 8625
170 8722
171 8820
172 8918
173 9017
174 9116
175 9217
176 9317
177 9419
178 9520
179 9623
180 9725
181 9829
182 9932
183 10037
184 10141
185 10247
186 10352
187 10459
188 10565
189 10673
190 10780
191 10889
192 10998
193 11108
194 11218
195 11329
196 11440
197 11552
198 11664
199 11777
200 11890
201 12004
202 12118
203 12233
204 12348
205 12464
206 12581
207 12698
208 12816
209 12934
210 13053
211 13172
212 13292
213 13412
214 13533
215 13654
216 13776
217 13898
218 14021
219 14144
220 14268
221 14392
222 14517
223 14642
224 14769
225 14895
226 15023
227 15150
228 15279
229 15407
230 15537
231 15666
232 15797
233 15927
234 16059
235 16190
236 16323
237 16455
238 16589
239 16723
240 16858
241 16993
242 17129
243 17265
244 17402
245 17539
246 17677
247 17815
248 17954
249 18093
250 18233
251 18373
252 18514
253 18655
254 18797
255 18939
256 19082
257 19225
258 19370
259 19514
260 19660
261 19805
262 19952
263 20098
264 20246
265 20393
266 20542
267 20690
268 20840
269 20989
270 21140
271 21290
272 21442
273 21593
274 21746
275 21899
276 22053
277 22207
278 22362
279 22517
280 22673
281 22829
282 22986
283 23143
284 23301
285 23459
286 23618
287 23777
288 23937
289 24097
290 24258
291 24419
292 24581
293 24743
294 24906
295 25070
296 25234
297 25399
298 25564
299 25730
300 25896
301 26063
302 26230
303 26398
304 26566
305 26735
306 26904
307 27074
308 27244
309 27415
310 27586
311 27758
312 27930
313 28104
314 28277
315 28452
316 28626
317 28802
318 28977
319 29154
320 29330
321 29508
322 29685
323 29864
324 30042
325 30222
326 30401
327 30582
328 30762
329 30944
330 31125
331 31308
332 31490
333 31674
334 31858
335 32043
336 32228
337 32414
338 32600
339 32787
340 32974
341 33162
342 33350
343 33539
344 33728
345 33918
346 34108
347 34299
348 34490
349 34682
350 34874
351 35067
352 35260
353 35455
354 35649
355 35845
356 36040
357 36237
358 36433
359 36631
360 36828
361 37027
362 37225
363 37425
364 37624
365 37825
366 38025
367 38227
368 38428
369 38631
370 38833
371 39037
372 39240
373 39445
374 39649
375 39856
376 40061
377 40269
378 40475
379 40684
380 40891
381 41101
382 41309
383 41520
384 41729
385 41941
386 42151
387 42364
388 42575
389 42789
390 43001
391 43216
392 43429
393 43645
394 43859
395 44077
396 44292
397 44511
398 44727
399 44947
400 45164
401 45385
402 45603
403 45825
404 46044
405 46267
406 46487
407 46711
408 46932
409 47157
410 47379
411 47605
412 47828
413 48055
414 48279
415 48507
416 48732
417 48961
418 49188
419 49418
420 49646
421 49877
422 50106
423 50338
424 50568
425 50801
426 51032
427 51266
428 51498
429 51733
430 51966
431 52202
432 52436
433 52673
434 52908
435 53146
436 53382
437 53621
438 53858
439 54099
440 54337
441 54579
442 54818
443 55061
444 55301
445 55545
446 55786
447 56031
448 56273
449 56519
450 56762
451 57009
452 57253
453 57501
454 57746
455 57995
456 58241
457 58491
458 58738
459 58989
460 59237
461 59489
462 59738
463 59991
464 60242
465 60496
466 60748
467 61003
468 61256
469 61512
470 61766
471 62023
472 62278
473 62536
474 62792
475 63051
476 63308
477 63568
478 63826
479 64087
480 64346
481 64608
482 64868
483 65131
484 65392
485 65656
486 65919
487 66184
488 66448
489 66714
490 66979
491 67246
492 67512
493 67780
494 68047
495 68316
496 68584
497 68854
498 69123
499 69394
500 69664
501 69936
502 70207
503 70480
504 70752
505 71026
506 71299
507 71574
508 71848
509 72124
510 72399
511 72676
512 72953
513 73231
514 73509
515 73788
516 74067
517 74347
518 74627
519 74908
520 75189
521 75471
522 75753
523 76036
524 76319
525 76603
526 76887
527 77172
528 77457
529 77743
530 78029
531 78316
532 78603
533 78891
534 79179
535 79469
536 79758
537 80049
538 80339
539 80631
540 80922
541 81215
542 81507
543 81801
544 82094
545 82389
546 82683
547 82979
548 83274
549 83571
550 83867
551 84165
552 84462
553 84761
554 85059
555 85359
556 85658
557 85959
558 86259
559 86561
560 86862
561 87165
562 87468
563 87772
564 88076
565 88381
566 88686
567 88992
568 89298
569 89605
570 89912
571 90220
572 90528
573 90837
574 91146
575 91456
576 91766
577 92077
578 92388
579 92700
580 93012
581 93325
582 93638
583 93952
584 94266
585 94581
586 94896
587 95213
588 95529
589 95847
590 96164
591 96483
592 96801
593 97121
594 97440
595 97761
596 98081
597 98403
598 98724
599 99047
600 99369
601 99693
602 100016
603 100341
604 100665
605 100991
606 101316
607 101643
608 101969
609 102297
610 102624
611 102953
612 103281
613 103611
614 103940
615 104272
616 104602
617 104935
618 105266
619 105600
620 105932
621 106267
622 106600
623 106936
624 107270
625 107607
626 107942
627 108280
628 108616
629 108955
630 109292
631 109632
632 109970
633 110311
634 110650
635 110992
636 111332
637 111675
638 112016
639 112360
640 112702
641 113048
642 113391
643 113738
644 114082
645 114430
646 114775
647 115124
648 115470
649 115820
650 116167
651 116518
652 116866
653 117218
654 117567
655 117920
656 118270
657 118624
658 118975
659 119330
660 119682
661 120038
662 120391
663 120748
664 121102
665 121460
666 121815
667 122174
668 122530
669 122890
670 123248
671 123609
672 123968
673 124330
674 124690
675 125053
676 125414
677 125778
678 126140
679 126505
680 126868
681 127234
682 127598
683 127965
684 128330
685 128698
686 129064
687 129433
688 129800
689 130170
690 130538
691 130909
692 131278
693 131650
694 132020
695 132393
696 132764
697 133139
698 133511
699 133887
700 134260
701 134637
702 135011
703 135389
704 135764
705 136143
706 136519
707 136899
708 137276
709 137657
710 138035
711 138417
712 138796
713 139179
714 139559
715 139943
716 140324
717 140709
718 141091
719 141477
720 141860
721 142247
722 142631
723 143019
724 143404
725 143793
726 144179
727 144570
728 144957
729 145349
730 145737
731 146130
732 146519
733 146913
734 147303
735 147698
736 148089
737 148485
738 148877
739 149274
740 149667
741 150065
742 150459
743 150858
744 151253
745 151653
746 152049
747 152450
748 152847
749 153249
750 153647
751 154050
752 154449
753 154853
754 155253
755 155659
756 156060
757 156467
758 156869
759 157277
760 157680
761 158089
762 158493
763 158903
764 159308
765 159719
766 160125
767 160537
768 160944
769 161357
770 161765
771 162179
772 162588
773 163003
774 163413
775 163829
776 164240
777 164657
778 165069
779 165487
780 165900
781 166319
782 166733
783 167153
784 167568
785 167989
786 168406
787 168828
788 169246
789 169669
790 170088
791 170512
792 170932
793 171357
794 171778
795 172204
796 172626
797 173053
798 173476
799 173904
800 174328
801 174757
802 175182
803 175612
804 176038
805 176469
806 176896
807 177328
808 177756
809 178189
810 178618
811 179052
812 179482
813 179917
814 180348
815 180785
816 181217
817 181655
818 182088
819 182527
820 182961
821 183401
822 183836
823 184277
824 184713
825 185155
826 185592
827 186035
828 186473
829 186917
830 187356
831 187801
832 188241
833 188687
834 189128
835 189575
836 190017
837 190465
838 190908
839 191357
840 191801
841 192251
842 192696
843 193147
844 193593
845 194045
846 194492
847 194946
848 195394
849 195849
850 196298
851 196754
852 197204
853 197661
854 198112
855 198570
856 199022
857 199481
858 199934
859 200394
860 200848
861 201309
862 201764
863 202226
864 202682
865 203145
866 203602
867 204066
868 204524
869 204989
870 205448
871 205914
872 206374
873 206841
874 207302
875 207770
876 208232
877 208701
878 209165
879 209635
880 210100
881 210571
882 211037
883 211509
884 211976
885 212449
886 212917
887 213391
888 213860
889 214335
890 214805
891 215281
892 215752
893 216229
894 216701
895 217179
896 217652
897 218131
898 218605
899 219085
900 219560
901 220041
902 220517
903 220999
904 221476
905 221959
906 222437
907 222921
908 223400
909 223885
910 224365
911 224852
912 225333
913 225821
914 226303
915 226792
916 227275
917 227765
918 228249
919 228740
920 229225
921 229717
922 230203
923 230696
924 231183
925 231677
926 232165
927 232660
928 233149
929 233645
930 234135
931 234632
932 235123
933 235621
934 236113
935 236612
936 237105
937 237605
938 238099
939 238600
940 239095
941 239597
942 240093
943 240597
944 241094
945 241599
946 242097
947 242603
948 243102
949 243609
950 244109
951 244617
952 245118
953 245627
954 246129
955 246639
956 247142
957 247653
958 248157
959 248669
960 249174
961 249687
962 250193
963 250707
964 251214
965 251729
966 252237
967 252753
968 253262
969 253779
970 254289
971 254807
972 255318
973 255837
974 256349
975 256869
976 257382
977 257904
978 258418
979 258941
980 259456
981 259980
982 260496
983 261021
984 261538
985 262064
986 262582
987 263109
988 263628
989 264156
990 264676
991 265205
992 265726
993 266256
994 266778
995 267309
996 267832
997 268364
998 268888
999 269421
1000 269946