0 0
1 1
2 3
3 6
4 10
5 16
6 23
7 31
8 40
9 51
10 62
11 75
12 89
13 105
14 122
15 140
16 159
17 179
18 201
19 224
20 248
21 273
22 300
23 327
24 356
25 387
26 418
27 451
28 485
29 520
30 557
31 594
32 633
33 674
34 715
35 758
36 801
37 847
38 893
39 941
40 989
41 1039
42 1091
43 1143
44 1197
45 1252
46 1308
47 1366
48 1424
49 1484
50 1546
51 1608
52 1672
53 1737
54 1803
55 1870
56 1939
57 2008
58 2080
59 2152
60 2225
61 2300
62 2376
63 2453
64 2532
65 2612
66 2693
67 2775
68 2858
69 2943
70 3029
71 3116
72 3204
73 3294
74 3385
75 3477
76 3570
77 3665
78 3761
79 3858
80 3956
81 4055
82 4156
83 4258
84 4361
85 4466
86 4571
87 4678
88 4787
89 4896
90 5007
91 5118
92 5232
93 5346
94 5461
95 5578
96 5696
97 5816
98 5936
99 6058
100 6181
101 6305
102 6431
103 6557
104 6685
105 6814
106 6945
107 7076
108 7209
109 7343
110 7479
111 7615
112 7753
113 7892
114 8032
115 8174
116 8317
117 8461
118 8606
119 8752
120 8900
121 9049
122 9199
123 9351
124 9503
125 9657
126 9812
127 9969
128 10126
129 10285
130 10445
131 10607
132 10769
133 10933
134 11098
135 11264
136 11432
137 11600
138 11770
139 11942
140 12114
141 12288
142 12463
143 12639
144 12816
145 12995
146 13175
147 13356
148 13538
149 13721
150 13906
151 14092
152 14280
153 14468
154 14658
155 14849
156 15041
157 15234
158 15429
159 15625
160 15822
161 16021
162 16220
163 16421
164 16623
165 16826
166 17031
167 17237
168 17444
169 17652
170 17862
171 18072
172 18284
173 18498
174 18712
175 18928
176 19145
177 19363
178 19582
179 19803
180 20025
181 20248
182 20472
183 20698
184 20925
185 21153
186 21382
187 21613
188 21844
189 22077
190 22312
191 22547
192 22784
193 23022
194 23261
195 23501
196 23743
197 23986
198 24230
199 24475
200 24722
201 24970
202 25219
203 25469
204 25721
205 25973
206 26227
207 26483
208 26739
209 26997
210 27256
211 27516
212 27777
213 28040
214 28304
215 28569
216 28835
217 29103
218 29372
219 29642
220 29913
221 30186
222 30460
223 30735
224 31011
225 31288
226 31567
227 31847
228 32128
229 32411
230 32694
231 32979
232 33266
233 33553
234 33842
235 34131
236 34423
237 34715
238 35008
239 35303
240 35599
241 35897
242 36195
243 36495
244 36796
245 37098
246 37401
247 37706
248 38012
249 38319
250 38628
251 38937
252 39248
253 39560
254 39874
255 40188
256 40504
257 40821
258 41139
259 41459
260 41780
261 42102
262 42425
263 42749
264 43075
265 43402
266 43730
267 44060
268 44390
269 44722
270 45055
271 45390
272 45725
273 46062
274 46400
275 46739
276 47080
277 47422
278 47765
279 48109
280 48454
281 48801
282 49149
283 49498
284 49849
285 50200
286 50553
287 50907
288 51263
289 51619
290 51977
291 52336
292 52697
293 53058
294 53421
295 53785
296 54150
297 54517
298 54884
299 55253
300 55624
301 55995
302 56368
303 56742
304 57117
305 57493
306 57871
307 58250
308 58630
309 59011
310 59394
311 59777
312 60162
313 60549
314 60936
315 61325
316 61715
317 62106
318 62499
319 62892
320 63287
321 63683
322 64081
323 64479
324 64879
325 65280
326 65683
327 66086
328 66491
329 66897
330 67304
331 67713
332 68123
333 68534
334 68946
335 69359
336 69774
337 70190
338 70607
339 71026
340 71445
341 71866
342 72288
343 72712
344 73136
345 73562
346 73989
347 74417
348 74847
349 75278
350 75710
351 76143
352 76577
353 77013
354 77450
355 77888
356 78328
357 78768
358 79210
359 79653
360 80098
361 80543
362 80990
363 81438
364 81888
365 82338
366 82790
367 83243
368 83697
369 84153
370 84609
371 85067
372 85527
373 85987
374 86449
375 86912
376 87376
377 87841
378 88308
379 88776
380 89245
381 89715
382 90186
383 90659
384 91133
385 91609
386 92085
387 92563
388 93042
389 93522
390 94003
391 94486
392 94970
393 95455
394 95942
395 96429
396 96918
397 97408
398 97900
399 98392
400 98886
401 99381
402 99877
403 100375
404 100874
405 101374
406 101875
407 102377
408 102881
409 103386
410 103892
411 104399
412 104908
413 105418
414 105929
415 106441
416 106955
417 107470
418 107986
419 108503
420 109022
421 109541
422 110062
423 110585
424 111108
425 111633
426 112159
427 112686
428 113214
429 113744
430 114275
431 114807
432 115340
433 115875
434 116411
435 116948
436 117486
437 118026
438 118567
439 119109
440 119652
441 120196
442 120742
443 121289
444 121837
445 122387
446 122937
447 123489
448 124042
449 124597
450 125152
451 125709
452 126267
453 126827
454 127387
455 127949
456 128512
457 129076
458 129642
459 130209
460 130776
461 131346
462 131916
463 132488
464 133061
465 133635
466 134210
467 134787
468 135365
469 135944
470 136524
471 137106
472 137689
473 138273
474 138858
475 139444
476 140032
477 140621
478 141211
479 141803
480 142396
481 142989
482 143585
483 144181
484 144779
485 145378
486 145978
487 146579
488 147182
489 147785
490 148390
491 148997
492 149604
493 150213
494 150823
495 151434
496 152047
497 152660
498 153275
499 153892
500 154509
501 155128
502 155748
503 156369
504 156991
505 157615
506 158239
507 158866
508 159493
509 160121
510 160751
511 161382
512 162014
513 162648
514 163283
515 163919
516 164556
517 165194
518 165834
519 166475
520 167117
521 167760
522 168405
523 169051
524 169698
525 170346
526 170996
527 171646
528 172298
529 172952
530 173606
531 174262
532 174919
533 175577
534 176237
535 176897
536 177559
537 178222
538 178887
539 179552
540 180219
541 180887
542 181557
543 182227
544 182899
545 183572
546 184246
547 184922
548 185599
549 186277
550 186956
551 187636
552 188318
553 189001
554 189685
555 190370
556 191057
557 191745
558 192434
559 193124
560 193816
561 194509
562 195203
563 195898
564 196595
565 197292
566 197991
567 198692
568 199393
569 200096
570 200800
571 201505
572 202211
573 202919
574 203628
575 204338
576 205049
577 205762
578 206476
579 207191
580 207907
581 208625
582 209343
583 210063
584 210785
585 211507
586 212231
587 212956
588 213682
589 214409
590 215138
591 215868
592 216599
593 217332
594 218065
595 218800
596 219536
597 220273
598 221012
599 221752
600 222493
601 223235
602 223978
603 224723
604 225469
605 226216
606 226965
607 227715
608 228465
609 229218
610 229971
611 230726
612 231481
613 232239
614 232997
615 233756
616 234517
617 235279
618 236043
619 236807
620 237573
621 238340
622 239108
623 239877
624 240648
625 241420
626 242193
627 242968
628 243743
629 244520
630 245298
631 246078
632 246858
633 247640
634 248423
635 249207
636 249993
637 250780
638 251568
639 252357
640 253147
641 253939
642 254732
643 255526
644 256321
645 257118
646 257916
647 258715
648 259515
649 260317
650 261120
651 261924
652 262729
653 263536
654 264344
655 265153
656 265963
657 266774
658 267587
659 268401
660 269216
661 270033
662 270850
663 271669
664 272489
665 273311
666 274133
667 274957
668 275782
669 276608
670 277436
671 278265
672 279095
673 279926
674 280759
675 281592
676 282427
677 283263
678 284101
679 284940
680 285779
681 286621
682 287463
683 288307
684 289151
685 289997
686 290845
687 291693
688 292543
689 293394
690 294246
691 295100
692 295955
693 296811
694 297668
695 298526
696 299386
697 300247
698 301109
699 301973
700 302837
701 303703
702 304570
703 305438
704 306308
705 307179
706 308051
707 308924
708 309799
709 310674
710 311551
711 312430
712 313309
713 314190
714 315072
715 315955
716 316839
717 317725
718 318612
719 319500
720 320389
721 321280
722 322172
723 323065
724 323959
725 324855
726 325751
727 326649
728 327549
729 328449
730 329351
731 330254
732 331158
733 332063
734 332970
735 333878
736 334787
737 335697
738 336609
739 337522
740 338436
741 339351
742 340268
743 341186
744 342105
745 343025
746 343946
747 344869
748 345793
749 346718
750 347645
751 348572
752 349501
753 350431
754 351363
755 352295
756 353229
757 354164
758 355101
759 356038
760 356977
761 357917
762 358858
763 359801
764 360744
765 361689
766 362636
767 363583
768 364532
769 365482
770 366433
771 367385
772 368339
773 369294
774 370250
775 371207
776 372166
777 373126
778 374087
779 375049
780 376012
781 376977
782 377943
783 378910
784 379879
785 380848
786 381819
787 382792
788 383765
789 384740
790 385716
791 386693
792 387671
793 388651
794 389631
795 390613
796 391597
797 392581
798 393567
799 394554
800 395542
801 396532
802 397522
803 398514
804 399508
805 400502
806 401498
807 402495
808 403493
809 404492
810 405493
811 406494
812 407498
813 408502
814 409507
815 410514
816 411522
817 412531
818 413542
819 414554
820 415567
821 416581
822 417596
823 418613
824 419631
825 420650
826 421670
827 422692
828 423715
829 424739
830 425764
831 426791
832 427818
833 428847
834 429878
835 430909
836 431942
837 432976
838 434011
839 435048
840 436085
841 437124
842 438164
843 439206
844 440248
845 441292
846 442337
847 443384
848 444431
849 445480
850 446530
851 447581
852 448634
853 449688
854 450743
855 451799
856 452856
857 453915
858 454975
859 456036
860 457098
861 458162
862 459227
863 460293
864 461360
865 462429
866 463499
867 464570
868 465642
869 466716
870 467790
871 468866
872 469944
873 471022
874 472102
875 473183
876 474265
877 475348
878 476433
879 477519
880 478606
881 479694
882 480784
883 481875
884 482967
885 484060
886 485155
887 486250
888 487347
889 488446
890 489545
891 490646
892 491748
893 492851
894 493956
895 495061
896 496168
897 497276
898 498386
899 499496
900 500608
901 501721
902 502835
903 503951
904 505068
905 506186
906 507305
907 508426
908 509547
909 510670
910 511794
911 512920
912 514047
913 515174
914 516304
915 517434
916 518566
917 519698
918 520833
919 521968
920 523104
921 524242
922 525381
923 526522
924 527663
925 528806
926 529950
927 531095
928 532241
929 533389
930 534538
931 535688
932 536840
933 537992
934 539146
935 540301
936 541458
937 542615
938 543774
939 544934
940 546095
941 547258
942 548422
943 549587
944 550753
945 551920
946 553089
947 554259
948 555430
949 556603
950 557776
951 558951
952 560127
953 561305
954 562483
955 563663
956 564844
957 566026
958 567210
959 568395
960 569581
961 570768
962 571956
963 573146
964 574337
965 575529
966 576723
967 577917
968 579113
969 580310
970 581509
971 582708
972 583909
973 585111
974 586315
975 587519
976 588725
977 589932
978 591140
979 592350
980 593560
981 594772
982 595986
983 597200
984 598416
985 599633
986 600851
987 602070
988 603291
989 604513
990 605736
991 606960
992 608185
993 609412
994 610640
995 611870
996 613100
997 614332
998 615565
999 616799
1000 618034