0 0
1 2
2 6
3 11
4 17
5 24
6 32
7 40
8 51
9 63
10 76
11 89
12 102
13 116
14 132
15 149
16 169
17 188
18 208
19 228
20 249
21 272
22 297
23 322
24 349
25 377
26 404
27 432
28 461
29 494
30 528
31 562
32 597
33 632
34 667
35 703
36 740
37 778
38 820
39 862
40 903
41 945
42 991
43 1038
44 1085
45 1132
46 1181
47 1229
48 1277
49 1328
50 1380
51 1434
52 1487
53 1550
54 1611
55 1673
56 1734
57 1795
58 1856
59 1916
60 1977
61 2039
62 2104
63 2169
64 2236
65 2303
66 2372
67 2453
68 2531
69 2607
70 2682
71 2757
72 2832
73 2908
74 2986
75 3065
76 3142
77 3218
78 3294
79 3371
80 3465
81 3583
82 3689
83 3798
84 3906
85 4019
86 4133
87 4248
88 4363
89 4481
90 4600
91 4721
92 4841
93 4961
94 5081
95 5200
96 5319
97 5438
98 5558
99 5678
100 5797
101 5916
102 6036
103 6155
104 6274
105 6406
106 6531
107 6657
108 6782
109 6906
110 7029
111 7152
112 7275
113 7416
114 7547
115 7688
116 7825
117 7993
118 8150
119 8311
120 8473
121 8634
122 8794
123 8954
124 9114
125 9274
126 9449
127 9618
128 9785
129 9960
130 10130
131 10334
132 10519
133 10703
134 10887
135 11070
136 11251
137 11432
138 11612
139 11792
140 11972
141 12150
142 12328
143 12506
144 12682
145 12858
146 13035
147 13211
148 13534
149 13753
150 13970
151 14261
152 14519
153 14772
154 15025
155 15278
156 15528
157 15778
158 16026
159 16274
160 16523
161 16813
162 17072
163 17332
164 17591
165 17850
166 18108
167 18400
168 18671
169 18942
170 19214
171 19485
172 19756
173 20027
174 20298
175 20570
176 20871
177 21151
178 21431
179 21709
180 21987
181 22265
182 22543
183 22821
184 23121
185 23445
186 23740
187 24035
188 24330
189 24626
190 24922
191 25216
192 25508
193 25828
194 26126
195 26542
196 26868
197 27197
198 27579
199 27926
200 28273
201 28621
202 28966
203 29311
204 29656
205 30001
206 30461
207 30847
208 31232
209 31616
210 31999
211 32384
212 32767
213 33149
214 33532
215 33914
216 34296
217 34679
218 35061
219 35444
220 35826
221 36209
222 36592
223 36974
224 37356
225 37738
226 38119
227 38501
228 38882
229 39263
230 39643
231 40024
232 40403
233 41047
234 41501
235 41954
236 42407
237 42860
238 43314
239 43767
240 44220
241 44673
242 45126
243 45580
244 46032
245 46484
246 46936
247 47388
248 47840
249 48292
250 48743
251 49194
252 49644
253 50095
254 50545
255 50995
256 51445
257 51894
258 52343
259 52792
260 53241
261 53690
262 54139
263 54589
264 55040
265 55489
266 55938
267 56386
268 56834
269 57282
270 57731
271 58179
272 58628
273 59076
274 59525
275 59974
276 60423
277 60873
278 61321
279 61769
280 62217
281 62665
282 63114
283 63563
284 64011
285 64459
286 64907
287 65355
288 65803
289 66251
290 66701
291 67149
292 67597
293 68045
294 68776
295 69293
296 69809
297 70325
298 70842
299 71358
300 71873
301 72389
302 72904
303 73419
304 73934
305 74449
306 74964
307 75481
308 75996
309 76511
310 77026
311 77541
312 78056
313 78571
314 79085
315 79599
316 80113
317 80627
318 81141
319 81654
320 82169
321 82682
322 83197
323 83710
324 84223
325 84736
326 85250
327 85764
328 86278
329 86791
330 87304
331 87817
332 88330
333 88842
334 89355
335 89867
336 90379
337 90892
338 91405
339 91918
340 92431
341 92943
342 93457
343 93969
344 94481
345 94995
346 95509
347 96021
348 96533
349 97045
350 97557
351 98069
352 98581
353 99093
354 99606
355 100119
356 100631
357 101143
358 101655
359 102167
360 102679
361 103190
362 103701
363 104212
364 104723
365 105234
366 105745
367 106256
368 106767
369 107278
370 107789
371 108300
372 108812
373 109323
374 109834
375 110345
376 110857
377 111368
378 111879
379 112389
380 112899
381 113409
382 113919
383 114429
384 114940
385 115450
386 115960
387 116469
388 116978
389 117487
390 117996
391 118505
392 119015
393 119524
394 120035
395 120544
396 121054
397 121563
398 122072
399 122581
400 123091
401 123600
402 124110
403 124619
404 125128
405 125638
406 126147
407 126656
408 127165
409 127674
410 128185
411 128695
412 129204
413 129713
414 130222
415 130731
416 131241
417 131750
418 132260
419 132769
420 133278
421 133788
422 134298
423 134807
424 135317
425 135826
426 137655
427 138393
428 139132
429 139870
430 140608
431 141346
432 142084
433 142821
434 143559
435 144296
436 145033
437 145771
438 146508
439 147245
440 147982
441 148719
442 149871
443 150714
444 151557
445 152400
446 153242
447 154084
448 154926
449 155768
450 156610
451 157453
452 158294
453 159135
454 159976
455 160817
456 161658
457 162499
458 163340
459 164181
460 165022
461 165863
462 166704
463 167545
464 168388
465 169229
466 170070
467 170911
468 171752
469 172594
470 173435
471 174276
472 175117
473 175958
474 176799
475 177640
476 178481
477 179323
478 180164
479 181005
480 181846
481 182687
482 183528
483 184369
484 185212
485 186053
486 186894
487 187735
488 188576
489 189417
490 190258
491 191101
492 191943
493 192784
494 193625
495 194465
496 195305
497 196145
498 196985
499 197826
500 198666
501 199506
502 200346
503 201187
504 202027
505 202867
506 203707
507 204548
508 205388
509 206228
510 207068
511 207908
512 208748
513 209588
514 210428
515 211268
516 212108
517 212948
518 213788
519 214628
520 215468
521 216308
522 217148
523 217988
524 218828
525 219669
526 220509
527 221349
528 222189
529 223029
530 223869
531 224709
532 225549
533 226390
534 227230
535 228070
536 228911
537 229751
538 230592
539 231432
540 232273
541 233113
542 233953
543 234793
544 235633
545 236472
546 237311
547 238150
548 238990
549 239829
550 240669
551 241507
552 242346
553 243184
554 244022
555 244860
556 245698
557 246536
558 247374
559 248212
560 249051
561 249889
562 250728
563 251566
564 252404
565 253242
566 254080
567 254918
568 255756
569 256594
570 257432
571 258270
572 259108
573 259946
574 260784
575 261622
576 262460
577 263299
578 264136
579 264973
580 265810
581 266647
582 267484
583 268321
584 269158
585 269996
586 270834
587 271671
588 272509
589 273346
590 274182
591 275018
592 275854
593 276690
594 277526
595 278362
596 279197
597 280032
598 280867
599 281702
600 282536
601 283369
602 284202
603 285036
604 285869
605 286702
606 287533
607 288364
608 289195
609 290024
610 290853
611 291681
612 292507
613 293333
614 294158
615 294983
616 295808
617 296632
618 297455
619 298278
620 300361
621 301422
622 302484
623 303545
624 304606
625 305666
626 306727
627 307787
628 308846
629 309906
630 311366
631 312518
632 313670
633 314822
634 315974
635 317126
636 318277
637 319428
638 320578
639 321727
640 322877
641 324025
642 325171
643 326317
644 327463
645 328610
646 329756
647 330900
648 332044
649 333188
650 334331
651 335474
652 336615
653 337756
654 338896
655 340035
656 341172
657 342309
658 344171
659 345461
660 346749
661 348037
662 349324
663 350611
664 351898
665 353183
666 354467
667 355752
668 357035
669 358317
670 359599
671 360880
672 362160
673 363437
674 364715
675 365992
676 367270
677 369119
678 370511
679 371903
680 373295
681 374687
682 376078
683 378107
684 379643
685 381178
686 382713
687 384248
688 385780
689 387312
690 388843
691 390375
692 391904
693 393434
694 394963
695 396491
696 398019
697 399546
698 401073
699 402599
700 404123
701 405647
702 407940
703 409613
704 411285
705 412956
706 414626
707 416296
708 417965
709 419634
710 421303
711 422972
712 424639
713 426306
714 428859
715 430727
716 432595
717 434463
718 436331
719 438199
720 440067
721 441936
722 443804
723 445672
724 447540
725 449408
726 451276
727 453144
728 455011
729 456877
730 458740
731 460603
732 462756
733 464691
734 466625
735 468558
736 470490
737 472421
738 474658
739 476802
740 478844
741 480887
742 482929
743 484969
744 487009
745 489048
746 491085
747 493122
748 495157
749 497192
750 499225
751 501256
752 503286
753 505315
754 507343
755 509367
756 511392
757 514198
758 516419
759 518640
760 520860
761 523078
762 525296
763 527513
764 529730
765 531947
766 534163
767 536378
768 538593
769 540803
770 543130
771 545364
772 547598
773 549830
774 552156
775 554408
776 556659
777 558907
778 561156
779 563404
780 566499
781 568981
782 571718
783 574278
784 576838
785 579398
786 581958
787 584518
788 587078
789 589637
790 592196
791 594755
792 597453
793 600057
794 602661
795 605267
796 607870
797 610472
798 613104
799 615711
800 618317
801 620924
802 623530
803 626134
804 628737
805 631340
806 634263
807 636951
808 639639
809 642323
810 645007
811 647689
812 650370
813 653050
814 655730
815 658410
816 661089
817 663768
818 666446
819 669122
820 671799
821 674473
822 677148
823 680094
824 682833
825 685572
826 688786
827 691643
828 694500
829 697356
830 700212
831 703068
832 705923
833 708778
834 711632
835 714484
836 717335
837 720186
838 723220
839 726108
840 728998
841 731885
842 734772
843 737658
844 740545
845 743432
846 746317
847 749202
848 752087
849 754972
850 757856
851 760740
852 763623
853 766505
854 769387
855 772268
856 775149
857 778030
858 780910
859 783790
860 786670
861 789548
862 792426
863 795304
864 798181
865 801058
866 803935
867 806812
868 809689
869 812566
870 815444
871 818321
872 821198
873 824075
874 826952
875 829829
876 832705
877 835582
878 838459
879 841335
880 845910
881 849117
882 852322
883 855527
884 858731
885 861935
886 865139
887 868342
888 871544
889 874746
890 877946
891 881146
892 884346
893 887546
894 890746
895 893948
896 897148
897 900348
898 904498
899 907898
900 911296
901 914694
902 918093
903 921491
904 924888
905 928285
906 931681
907 935077
908 938471
909 941865
910 945259
911 948653
912 952048
913 955442
914 958836
915 962230
916 965624
917 969017
918 972409
919 975801
920 979195
921 982587
922 985979
923 989371
924 992763
925 996156
926 999548
927 1002940
928 1006332
929 1009724
930 1013116
931 1016508
932 1019901
933 1023293
934 1026685
935 1030077
936 1033470
937 1036862
938 1040255
939 1043648
940 1047040
941 1050432
942 1053824
943 1057216
944 1060609
945 1064001
946 1067393
947 1070785
948 1074177
949 1077568
950 1080959
951 1084350
952 1087740
953 1091129
954 1094518
955 1097907
956 1101296
957 1104685
958 1108074
959 1111463
960 1114852
961 1118242
962 1121631
963 1125020
964 1128410
965 1131799
966 1135188
967 1138579
968 1141969
969 1145359
970 1148748
971 1152137
972 1155526
973 1158915
974 1162302
975 1166629
976 1170199
977 1173769
978 1177339
979 1180911
980 1184481
981 1188051
982 1191622
983 1195192
984 1198762
985 1202332
986 1205903
987 1209473
988 1213043
989 1216612
990 1220181
991 1223748
992 1227315
993 1230882
994 1234449
995 1238015
996 1241581
997 1245147
998 1251568
999 1255692
1000 1259817