0 1
1 3
2 7
3 10
4 15
5 20
6 26
7 33
8 40
9 48
10 56
11 66
12 75
13 86
14 96
15 109
16 120
17 134
18 146
19 161
20 175
21 191
22 206
23 223
24 239
25 257
26 275
27 294
28 313
29 333
30 353
31 374
32 396
33 418
34 441
35 464
36 488
37 512
38 537
39 563
40 589
41 616
42 643
43 671
44 699
45 728
46 758
47 788
48 819
49 850
50 882
51 914
52 947
53 980
54 1014
55 1049
56 1084
57 1120
58 1156
59 1193
60 1230
61 1268
62 1306
63 1346
64 1385
65 1426
66 1466
67 1508
68 1549
69 1592
70 1634
71 1678
72 1721
73 1767
74 1811
75 1858
76 1903
77 1951
78 1997
79 2046
80 2093
81 2143
82 2192
83 2243
84 2293
85 2345
86 2396
87 2449
88 2501
89 2555
90 2608
91 2663
92 2717
93 2773
94 2829
95 2886
96 2943
97 3001
98 3059
99 3118
100 3177
101 3237
102 3297
103 3358
104 3420
105 3482
106 3545
107 3608
108 3672
109 3736
110 3801
111 3866
112 3932
113 3998
114 4065
115 4132
116 4200
117 4269
118 4338
119 4408
120 4478
121 4549
122 4620
123 4692
124 4764
125 4837
126 4910
127 4984
128 5059
129 5134
130 5210
131 5286
132 5363
133 5440
134 5518
135 5596
136 5675
137 5754
138 5834
139 5914
140 5995
141 6076
142 6159
143 6241
144 6325
145 6408
146 6493
147 6577
148 6663
149 6748
150 6835
151 6921
152 7009
153 7096
154 7185
155 7274
156 7364
157 7454
158 7545
159 7636
160 7728
161 7820
162 7913
163 8006
164 8100
165 8194
166 8289
167 8384
168 8480
169 8576
170 8674
171 8771
172 8870
173 8968
174 9068
175 9167
176 9268
177 9368
178 9470
179 9571
180 9674
181 9776
182 9880
183 9983
184 10089
185 10193
186 10300
187 10405
188 10513
189 10619
190 10728
191 10835
192 10945
193 11053
194 11164
195 11273
196 11385
197 11495
198 11608
199 11719
200 11834
201 11946
202 12062
203 12175
204 12292
205 12406
206 12524
207 12639
208 12758
209 12874
210 12994
211 13111
212 13232
213 13350
214 13472
215 13592
216 13715
217 13836
218 13960
219 14082
220 14207
221 14330
222 14456
223 14580
224 14707
225 14832
226 14960
227 15086
228 15215
229 15342
230 15472
231 15600
232 15732
233 15861
234 15994
235 16124
236 16258
237 16389
238 16524
239 16656
240 16792
241 16925
242 17062
243 17196
244 17334
245 17469
246 17608
247 17744
248 17884
249 18022
250 18163
251 18302
252 18444
253 18584
254 18727
255 18868
256 19012
257 19154
258 19299
259 19442
260 19588
261 19732
262 19879
263 20024
264 20172
265 20318
266 20467
267 20615
268 20765
269 20914
270 21065
271 21215
272 21367
273 21518
274 21671
275 21823
276 21977
277 22130
278 22285
279 22439
280 22595
281 22750
282 22907
283 23063
284 23221
285 23379
286 23538
287 23697
288 23857
289 24017
290 24178
291 24339
292 24501
293 24663
294 24826
295 24989
296 25153
297 25317
298 25482
299 25647
300 25813
301 25979
302 26146
303 26313
304 26482
305 26650
306 26820
307 26989
308 27160
309 27330
310 27502
311 27673
312 27846
313 28018
314 28192
315 28365
316 28540
317 28714
318 28890
319 29065
320 29242
321 29418
322 29596
323 29774
324 29953
325 30132
326 30312
327 30492
328 30673
329 30854
330 31036
331 31218
332 31401
333 31584
334 31768
335 31952
336 32137
337 32322
338 32508
339 32694
340 32881
341 33068
342 33256
343 33445
344 33634
345 33824
346 34014
347 34205
348 34396
349 34588
350 34780
351 34973
352 35166
353 35360
354 35554
355 35749
356 35944
357 36140
358 36336
359 36533
360 36730
361 36928
362 37126
363 37325
364 37525
365 37725
366 37926
367 38127
368 38329
369 38531
370 38734
371 38937
372 39141
373 39345
374 39550
375 39755
376 39961
377 40167
378 40374
379 40581
380 40789
381 40997
382 41206
383 41415
384 41625
385 41836
386 42047
387 42259
388 42471
389 42684
390 42897
391 43111
392 43325
393 43540
394 43755
395 43971
396 44187
397 44404
398 44621
399 44839
400 45057
401 45276
402 45495
403 45715
404 45935
405 46156
406 46377
407 46600
408 46822
409 47046
410 47269
411 47494
412 47718
413 47944
414 48169
415 48396
416 48622
417 48850
418 49077
419 49306
420 49534
421 49764
422 49993
423 50224
424 50454
425 50686
426 50917
427 51150
428 51382
429 51617
430 51850
431 52086
432 52320
433 52557
434 52792
435 53030
436 53266
437 53505
438 53742
439 53982
440 54220
441 54461
442 54700
443 54942
444 55182
445 55425
446 55666
447 55910
448 56152
449 56397
450 56640
451 56886
452 57131
453 57378
454 57624
455 57872
456 58119
457 58368
458 58616
459 58866
460 59115
461 59366
462 59616
463 59868
464 60119
465 60372
466 60624
467 60878
468 61131
469 61386
470 61640
471 61896
472 62151
473 62408
474 62664
475 62923
476 63180
477 63440
478 63698
479 63959
480 64218
481 64480
482 64740
483 65003
484 65264
485 65528
486 65790
487 66055
488 66318
489 66584
490 66848
491 67115
492 67380
493 67648
494 67914
495 68183
496 68450
497 68720
498 68988
499 69260
500 69529
501 69802
502 70072
503 70346
504 70617
505 70892
506 71164
507 71440
508 71713
509 71990
510 72264
511 72542
512 72817
513 73096
514 73372
515 73652
516 73929
517 74210
518 74488
519 74770
520 75049
521 75332
522 75612
523 75896
524 76178
525 76463
526 76746
527 77032
528 77316
529 77603
530 77888
531 78176
532 78462
533 78751
534 79038
535 79328
536 79616
537 79907
538 80196
539 80488
540 80778
541 81071
542 81362
543 81656
544 81948
545 82243
546 82536
547 82832
548 83126
549 83424
550 83719
551 84018
552 84314
553 84614
554 84911
555 85212
556 85510
557 85812
558 86111
559 86414
560 86714
561 87018
562 87319
563 87624
564 87926
565 88232
566 88535
567 88842
568 89146
569 89454
570 89759
571 90068
572 90374
573 90684
574 90991
575 91303
576 91611
577 91924
578 92233
579 92547
580 92857
581 93172
582 93483
583 93799
584 94111
585 94428
586 94741
587 95059
588 95373
589 95692
590 96007
591 96327
592 96643
593 96964
594 97281
595 97603
596 97921
597 98244
598 98563
599 98887
600 99207
601 99533
602 99854
603 100181
604 100503
605 100831
606 101154
607 101483
608 101807
609 102137
610 102462
611 102793
612 103119
613 103451
614 103778
615 104111
616 104439
617 104773
618 105102
619 105437
620 105767
621 106103
622 106434
623 106771
624 107103
625 107441
626 107774
627 108113
628 108448
629 108788
630 109124
631 109465
632 109802
633 110144
634 110482
635 110825
636 111164
637 111508
638 111848
639 112193
640 112534
641 112880
642 113222
643 113569
644 113912
645 114260
646 114604
647 114953
648 115298
649 115648
650 115994
651 116345
652 116692
653 117044
654 117392
655 117746
656 118095
657 118450
658 118800
659 119156
660 119507
661 119864
662 120216
663 120574
664 120927
665 121286
666 121640
667 122000
668 122355
669 122716
670 123072
671 123434
672 123791
673 124154
674 124512
675 124876
676 125235
677 125600
678 125960
679 126326
680 126687
681 127054
682 127416
683 127785
684 128148
685 128518
686 128882
687 129253
688 129618
689 129990
690 130356
691 130729
692 131096
693 131470
694 131838
695 132213
696 132582
697 132958
698 133328
699 133705
700 134076
701 134454
702 134826
703 135205
704 135578
705 135958
706 136332
707 136713
708 137088
709 137470
710 137846
711 138229
712 138607
713 138991
714 139370
715 139755
716 140135
717 140521
718 140902
719 141289
720 141671
721 142059
722 142442
723 142831
724 143215
725 143605
726 143990
727 144381
728 144767
729 145159
730 145546
731 145939
732 146327
733 146721
734 147110
735 147505
736 147895
737 148291
738 148682
739 149079
740 149471
741 149870
742 150263
743 150663
744 151057
745 151458
746 151853
747 152255
748 152651
749 153054
750 153451
751 153855
752 154253
753 154658
754 155057
755 155463
756 155863
757 156270
758 156671
759 157079
760 157481
761 157890
762 158293
763 158703
764 159107
765 159518
766 159923
767 160335
768 160741
769 161154
770 161561
771 161976
772 162384
773 162800
774 163209
775 163626
776 164036
777 164454
778 164865
779 165284
780 165696
781 166116
782 166529
783 166950
784 167364
785 167786
786 168201
787 168624
788 169040
789 169464
790 169881
791 170306
792 170724
793 171150
794 171569
795 171996
796 172416
797 172844
798 173265
799 173694
800 174116
801 174547
802 174970
803 175402
804 175826
805 176259
806 176684
807 177118
808 177544
809 177979
810 178406
811 178842
812 179270
813 179707
814 180136
815 180574
816 181004
817 181443
818 181874
819 182314
820 182746
821 183187
822 183620
823 184062
824 184496
825 184939
826 185374
827 185818
828 186254
829 186699
830 187136
831 187582
832 188021
833 188468
834 188908
835 189356
836 189797
837 190246
838 190688
839 191138
840 191581
841 192032
842 192476
843 192928
844 193373
845 193826
846 194272
847 194726
848 195173
849 195628
850 196076
851 196532
852 196981
853 197438
854 197888
855 198346
856 198797
857 199256
858 199708
859 200168
860 200621
861 201082
862 201536
863 201999
864 202454
865 202918
866 203374
867 203839
868 204296
869 204762
870 205220
871 205687
872 206146
873 206614
874 207074
875 207543
876 208004
877 208474
878 208936
879 209407
880 209870
881 210342
882 210806
883 211279
884 211744
885 212218
886 212684
887 213159
888 213626
889 214102
890 214570
891 215047
892 215516
893 215994
894 216464
895 216944
896 217415
897 217896
898 218368
899 218850
900 219323
901 219806
902 220280
903 220764
904 221239
905 221724
906 222200
907 222686
908 223163
909 223650
910 224128
911 224616
912 225095
913 225584
914 226064
915 226554
916 227035
917 227526
918 228008
919 228500
920 228983
921 229476
922 229960
923 230454
924 230939
925 231434
926 231920
927 232417
928 232904
929 233402
930 233890
931 234389
932 234878
933 235378
934 235868
935 236369
936 236860
937 237362
938 237854
939 238357
940 238850
941 239354
942 239848
943 240353
944 240848
945 241354
946 241850
947 242357
948 242854
949 243362
950 243860
951 244369
952 244868
953 245378
954 245878
955 246389
956 246890
957 247402
958 247904
959 248417
960 248921
961 249435
962 249940
963 250455
964 250961
965 251477
966 251984
967 252501
968 253009
969 253527
970 254036
971 254555
972 255065
973 255585
974 256096
975 256617
976 257129
977 257651
978 258164
979 258687
980 259201
981 259725
982 260240
983 260765
984 261281
985 261807
986 262324
987 262851
988 263369
989 263897
990 264416
991 264945
992 265465
993 265995
994 266517
995 267048
996 267571
997 268103
998 268627
999 269160
1000 269685