0 0
1 9
2 19
3 30
4 42
5 55
6 69
7 84
8 100
9 117
10 135
11 154
12 174
13 195
14 217
15 240
16 264
17 289
18 315
19 342
20 370
21 399
22 429
23 460
24 492
25 525
26 559
27 594
28 630
29 667
30 705
31 744
32 784
33 825
34 867
35 910
36 954
37 999
38 1045
39 1092
40 1140
41 1189
42 1239
43 1290
44 1342
45 1395
46 1449
47 1504
48 1560
49 1617
50 1675
51 1734
52 1794
53 1855
54 1917
55 1980
56 2044
57 2109
58 2175
59 2242
60 2310
61 2379
62 2449
63 2520
64 2592
65 2665
66 2739
67 2814
68 2890
69 2967
70 3045
71 3124
72 3204
73 3285
74 3367
75 3450
76 3534
77 3619
78 3705
79 3792
80 3880
81 3969
82 4059
83 4150
84 4242
85 4335
86 4429
87 4524
88 4620
89 4717
90 4815
91 4914
92 5014
93 5115
94 5217
95 5320
96 5424
97 5529
98 5635
99 5742
100 5850
101 5959
102 6069
103 6180
104 6292
105 6405
106 6519
107 6634
108 6750
109 6867
110 6985
111 7104
112 7224
113 7345
114 7467
115 7590
116 7714
117 7839
118 7965
119 8092
120 8220
121 8349
122 8479
123 8610
124 8742
125 8875
126 9009
127 9144
128 9280
129 9417
130 9555
131 9694
132 9834
133 9975
134 10117
135 10260
136 10404
137 10549
138 10695
139 10842
140 10990
141 11139
142 11289
143 11440
144 11592
145 11745
146 11899
147 12054
148 12210
149 12367
150 12525
151 12684
152 12844
153 13005
154 13167
155 13330
156 13494
157 13659
158 13825
159 13992
160 14160
161 14329
162 14499
163 14670
164 14842
165 15015
166 15189
167 15364
168 15540
169 15717
170 15895
171 16074
172 16254
173 16435
174 16617
175 16800
176 16984
177 17169
178 17355
179 17542
180 17730
181 17919
182 18109
183 18300
184 18492
185 18685
186 18879
187 19074
188 19270
189 19467
190 19665
191 19864
192 20064
193 20265
194 20467
195 20670
196 20874
197 21079
198 21285
199 21492
200 21700
201 21909
202 22119
203 22330
204 22542
205 22755
206 22969
207 23184
208 23400
209 23617
210 23835
211 24054
212 24274
213 24495
214 24717
215 24940
216 25164
217 25389
218 25615
219 25842
220 26070
221 26299
222 26529
223 26760
224 26992
225 27225
226 27459
227 27694
228 27930
229 28167
230 28405
231 28644
232 28884
233 29125
234 29367
235 29610
236 29854
237 30099
238 30345
239 30592
240 30840
241 31089
242 31339
243 31590
244 31842
245 32095
246 32349
247 32604
248 32860
249 33117
250 33375
251 33634
252 33894
253 34155
254 34417
255 34680
256 34944
257 35209
258 35475
259 35742
260 36010
261 36279
262 36549
263 36820
264 37092
265 37365
266 37639
267 37914
268 38190
269 38467
270 38745
271 39024
272 39304
273 39585
274 39867
275 40150
276 40434
277 40719
278 41005
279 41292
280 41580
281 41869
282 42159
283 42450
284 42742
285 43035
286 43329
287 43624
288 43920
289 44217
290 44515
291 44814
292 45114
293 45415
294 45717
295 46020
296 46324
297 46629
298 46935
299 47242
300 47550
301 47859
302 48169
303 48480
304 48792
305 49105
306 49419
307 49734
308 50050
309 50367
310 50685
311 51004
312 51324
313 51645
314 51967
315 52290
316 52614
317 52939
318 53265
319 53592
320 53920
321 54249
322 54579
323 54910
324 55242
325 55575
326 55909
327 56244
328 56580
329 56917
330 57255
331 57594
332 57934
333 58275
334 58617
335 58960
336 59304
337 59649
338 59995
339 60342
340 60690
341 61039
342 61389
343 61740
344 62092
345 62445
346 62799
347 63154
348 63510
349 63867
350 64225
351 64584
352 64944
353 65305
354 65667
355 66030
356 66394
357 66759
358 67125
359 67492
360 67860
361 68229
362 68599
363 68970
364 69342
365 69715
366 70089
367 70464
368 70840
369 71217
370 71595
371 71974
372 72354
373 72735
374 73117
375 73500
376 73884
377 74269
378 74655
379 75042
380 75430
381 75819
382 76209
383 76600
384 76992
385 77385
386 77779
387 78174
388 78570
389 78967
390 79365
391 79764
392 80164
393 80565
394 80967
395 81370
396 81774
397 82179
398 82585
399 82992
400 83400
401 83809
402 84219
403 84630
404 85042
405 85455
406 85869
407 86284
408 86700
409 87117
410 87535
411 87954
412 88374
413 88795
414 89217
415 89640
416 90064
417 90489
418 90915
419 91342
420 91770
421 92199
422 92629
423 93060
424 93492
425 93925
426 94359
427 94794
428 95230
429 95667
430 96105
431 96544
432 96984
433 97425
434 97867
435 98310
436 98754
437 99199
438 99645
439 100092
440 100540
441 100989
442 101439
443 101890
444 102342
445 102795
446 103249
447 103704
448 104160
449 104617
450 105075
451 105534
452 105994
453 106455
454 106917
455 107380
456 107844
457 108309
458 108775
459 109242
460 109710
461 110179
462 110649
463 111120
464 111592
465 112065
466 112539
467 113014
468 113490
469 113967
470 114445
471 114924
472 115404
473 115885
474 116367
475 116850
476 117334
477 117819
478 118305
479 118792
480 119280
481 119769
482 120259
483 120750
484 121242
485 121735
486 122229
487 122724
488 123220
489 123717
490 124215
491 124714
492 125214
493 125715
494 126217
495 126720
496 127224
497 127729
498 128235
499 128742
500 129250
501 129759
502 130269
503 130780
504 131292
505 131805
506 132319
507 132834
508 133350
509 133867
510 134385
511 134904
512 135424
513 135945
514 136467
515 136990
516 137514
517 138039
518 138565
519 139092
520 139620
521 140149
522 140679
523 141210
524 141742
525 142275
526 142809
527 143344
528 143880
529 144417
530 144955
531 145494
532 146034
533 146575
534 147117
535 147660
536 148204
537 148749
538 149295
539 149842
540 150390
541 150939
542 151489
543 152040
544 152592
545 153145
546 153699
547 154254
548 154810
549 155367
550 155925
551 156484
552 157044
553 157605
554 158167
555 158730
556 159294
557 159859
558 160425
559 160992
560 161560
561 162129
562 162699
563 163270
564 163842
565 164415
566 164989
567 165564
568 166140
569 166717
570 167295
571 167874
572 168454
573 169035
574 169617
575 170200
576 170784
577 171369
578 171955
579 172542
580 173130
581 173719
582 174309
583 174900
584 175492
585 176085
586 176679
587 177274
588 177870
589 178467
590 179065
591 179664
592 180264
593 180865
594 181467
595 182070
596 182674
597 183279
598 183885
599 184492
600 185100
601 185709
602 186319
603 186930
604 187542
605 188155
606 188769
607 189384
608 190000
609 190617
610 191235
611 191854
612 192474
613 193095
614 193717
615 194340
616 194964
617 195589
618 196215
619 196842
620 197470
621 198099
622 198729
623 199360
624 199992
625 200625
626 201259
627 201894
628 202530
629 203167
630 203805
631 204444
632 205084
633 205725
634 206367
635 207010
636 207654
637 208299
638 208945
639 209592
640 210240
641 210889
642 211539
643 212190
644 212842
645 213495
646 214149
647 214804
648 215460
649 216117
650 216775
651 217434
652 218094
653 218755
654 219417
655 220080
656 220744
657 221409
658 222075
659 222742
660 223410
661 224079
662 224749
663 225420
664 226092
665 226765
666 227439
667 228114
668 228790
669 229467
670 230145
671 230824
672 231504
673 232185
674 232867
675 233550
676 234234
677 234919
678 235605
679 236292
680 236980
681 237669
682 238359
683 239050
684 239742
685 240435
686 241129
687 241824
688 242520
689 243217
690 243915
691 244614
692 245314
693 246015
694 246717
695 247420
696 248124
697 248829
698 249535
699 250242
700 250950
701 251659
702 252369
703 253080
704 253792
705 254505
706 255219
707 255934
708 256650
709 257367
710 258085
711 258804
712 259524
713 260245
714 260967
715 261690
716 262414
717 263139
718 263865
719 264592
720 265320
721 266049
722 266779
723 267510
724 268242
725 268975
726 269709
727 270444
728 271180
729 271917
730 272655
731 273394
732 274134
733 274875
734 275617
735 276360
736 277104
737 277849
738 278595
739 279342
740 280090
741 280839
742 281589
743 282340
744 283092
745 283845
746 284599
747 285354
748 286110
749 286867
750 287625
751 288384
752 289144
753 289905
754 290667
755 291430
756 292194
757 292959
758 293725
759 294492
760 295260
761 296029
762 296799
763 297570
764 298342
765 299115
766 299889
767 300664
768 301440
769 302217
770 302995
771 303774
772 304554
773 305335
774 306117
775 306900
776 307684
777 308469
778 309255
779 310042
780 310830
781 311619
782 312409
783 313200
784 313992
785 314785
786 315579
787 316374
788 317170
789 317967
790 318765
791 319564
792 320364
793 321165
794 321967
795 322770
796 323574
797 324379
798 325185
799 325992
800 326800
801 327609
802 328419
803 329230
804 330042
805 330855
806 331669
807 332484
808 333300
809 334117
810 334935
811 335754
812 336574
813 337395
814 338217
815 339040
816 339864
817 340689
818 341515
819 342342
820 343170
821 343999
822 344829
823 345660
824 346492
825 347325
826 348159
827 348994
828 349830
829 350667
830 351505
831 352344
832 353184
833 354025
834 354867
835 355710
836 356554
837 357399
838 358245
839 359092
840 359940
841 360789
842 361639
843 362490
844 363342
845 364195
846 365049
847 365904
848 366760
849 367617
850 368475
851 369334
852 370194
853 371055
854 371917
855 372780
856 373644
857 374509
858 375375
859 376242
860 377110
861 377979
862 378849
863 379720
864 380592
865 381465
866 382339
867 383214
868 384090
869 384967
870 385845
871 386724
872 387604
873 388485
874 389367
875 390250
876 391134
877 392019
878 392905
879 393792
880 394680
881 395569
882 396459
883 397350
884 398242
885 399135
886 400029
887 400924
888 401820
889 402717
890 403615
891 404514
892 405414
893 406315
894 407217
895 408120
896 409024
897 409929
898 410835
899 411742
900 412650
901 413559
902 414469
903 415380
904 416292
905 417205
906 418119
907 419034
908 419950
909 420867
910 421785
911 422704
912 423624
913 424545
914 425467
915 426390
916 427314
917 428239
918 429165
919 430092
920 431020
921 431949
922 432879
923 433810
924 434742
925 435675
926 436609
927 437544
928 438480
929 439417
930 440355
931 441294
932 442234
933 443175
934 444117
935 445060
936 446004
937 446949
938 447895
939 448842
940 449790
941 450739
942 451689
943 452640
944 453592
945 454545
946 455499
947 456454
948 457410
949 458367
950 459325
951 460284
952 461244
953 462205
954 463167
955 464130
956 465094
957 466059
958 467025
959 467992
960 468960
961 469929
962 470899
963 471870
964 472842
965 473815
966 474789
967 475764
968 476740
969 477717
970 478695
971 479674
972 480654
973 481635
974 482617
975 483600
976 484584
977 485569
978 486555
979 487542
980 488530
981 489519
982 490509
983 491500
984 492492
985 493485
986 494479
987 495474
988 496470
989 497467
990 498465
991 499464
992 500464
993 501465
994 502467
995 503470
996 504474
997 505479
998 506485
999 507492
1000 508500