0 0
1 1
2 5
3 12
4 22
5 35
6 51
7 70
8 92
9 117
10 145
11 176
12 210
13 247
14 287
15 330
16 376
17 425
18 477
19 532
20 590
21 651
22 715
23 782
24 852
25 925
26 1001
27 1080
28 1162
29 1247
30 1335
31 1426
32 1520
33 1617
34 1717
35 1820
36 1926
37 2035
38 2147
39 2262
40 2380
41 2501
42 2625
43 2752
44 2882
45 3015
46 3151
47 3290
48 3432
49 3577
50 3725
51 3876
52 4030
53 4187
54 4347
55 4510
56 4676
57 4845
58 5017
59 5192
60 5370
61 5551
62 5735
63 5922
64 6112
65 6305
66 6501
67 6700
68 6902
69 7107
70 7315
71 7526
72 7740
73 7957
74 8177
75 8400
76 8626
77 8855
78 9087
79 9322
80 9560
81 9801
82 10045
83 10292
84 10542
85 10795
86 11051
87 11310
88 11572
89 11837
90 12105
91 12376
92 12650
93 12927
94 13207
95 13490
96 13776
97 14065
98 14357
99 14652
100 14950
101 15251
102 15555
103 15862
104 16172
105 16485
106 16801
107 17120
108 17442
109 17767
110 18095
111 18426
112 18760
113 19097
114 19437
115 19780
116 20126
117 20475
118 20827
119 21182
120 21540
121 21901
122 22265
123 22632
124 23002
125 23375
126 23751
127 24130
128 24512
129 24897
130 25285
131 25676
132 26070
133 26467
134 26867
135 27270
136 27676
137 28085
138 28497
139 28912
140 29330
141 29751
142 30175
143 30602
144 31032
145 31465
146 31901
147 32340
148 32782
149 33227
150 33675
151 34126
152 34580
153 35037
154 35497
155 35960
156 36426
157 36895
158 37367
159 37842
160 38320
161 38801
162 39285
163 39772
164 40262
165 40755
166 41251
167 41750
168 42252
169 42757
170 43265
171 43776
172 44290
173 44807
174 45327
175 45850
176 46376
177 46905
178 47437
179 47972
180 48510
181 49051
182 49595
183 50142
184 50692
185 51245
186 51801
187 52360
188 52922
189 53487
190 54055
191 54626
192 55200
193 55777
194 56357
195 56940
196 57526
197 58115
198 58707
199 59302
200 59900
201 60501
202 61105
203 61712
204 62322
205 62935
206 63551
207 64170
208 64792
209 65417
210 66045
211 66676
212 67310
213 67947
214 68587
215 69230
216 69876
217 70525
218 71177
219 71832
220 72490
221 73151
222 73815
223 74482
224 75152
225 75825
226 76501
227 77180
228 77862
229 78547
230 79235
231 79926
232 80620
233 81317
234 82017
235 82720
236 83426
237 84135
238 84847
239 85562
240 86280
241 87001
242 87725
243 88452
244 89182
245 89915
246 90651
247 91390
248 92132
249 92877
250 93625
251 94376
252 95130
253 95887
254 96647
255 97410
256 98176
257 98945
258 99717
259 100492
260 101270
261 102051
262 102835
263 103622
264 104412
265 105205
266 106001
267 106800
268 107602
269 108407
270 109215
271 110026
272 110840
273 111657
274 112477
275 113300
276 114126
277 114955
278 115787
279 116622
280 117460
281 118301
282 119145
283 119992
284 120842
285 121695
286 122551
287 123410
288 124272
289 125137
290 126005
291 126876
292 127750
293 128627
294 129507
295 130390
296 131276
297 132165
298 133057
299 133952
300 134850
301 135751
302 136655
303 137562
304 138472
305 139385
306 140301
307 141220
308 142142
309 143067
310 143995
311 144926
312 145860
313 146797
314 147737
315 148680
316 149626
317 150575
318 151527
319 152482
320 153440
321 154401
322 155365
323 156332
324 157302
325 158275
326 159251
327 160230
328 161212
329 162197
330 163185
331 164176
332 165170
333 166167
334 167167
335 168170
336 169176
337 170185
338 171197
339 172212
340 173230
341 174251
342 175275
343 176302
344 177332
345 178365
346 179401
347 180440
348 181482
349 182527
350 183575
351 184626
352 185680
353 186737
354 187797
355 188860
356 189926
357 190995
358 192067
359 193142
360 194220
361 195301
362 196385
363 197472
364 198562
365 199655
366 200751
367 201850
368 202952
369 204057
370 205165
371 206276
372 207390
373 208507
374 209627
375 210750
376 211876
377 213005
378 214137
379 215272
380 216410
381 217551
382 218695
383 219842
384 220992
385 222145
386 223301
387 224460
388 225622
389 226787
390 227955
391 229126
392 230300
393 231477
394 232657
395 233840
396 235026
397 236215
398 237407
399 238602
400 239800
401 241001
402 242205
403 243412
404 244622
405 245835
406 247051
407 248270
408 249492
409 250717
410 251945
411 253176
412 254410
413 255647
414 256887
415 258130
416 259376
417 260625
418 261877
419 263132
420 264390
421 265651
422 266915
423 268182
424 269452
425 270725
426 272001
427 273280
428 274562
429 275847
430 277135
431 278426
432 279720
433 281017
434 282317
435 283620
436 284926
437 286235
438 287547
439 288862
440 290180
441 291501
442 292825
443 294152
444 295482
445 296815
446 298151
447 299490
448 300832
449 302177
450 303525
451 304876
452 306230
453 307587
454 308947
455 310310
456 311676
457 313045
458 314417
459 315792
460 317170
461 318551
462 319935
463 321322
464 322712
465 324105
466 325501
467 326900
468 328302
469 329707
470 331115
471 332526
472 333940
473 335357
474 336777
475 338200
476 339626
477 341055
478 342487
479 343922
480 345360
481 346801
482 348245
483 349692
484 351142
485 352595
486 354051
487 355510
488 356972
489 358437
490 359905
491 361376
492 362850
493 364327
494 365807
495 367290
496 368776
497 370265
498 371757
499 373252
500 374750
501 376251
502 377755
503 379262
504 380772
505 382285
506 383801
507 385320
508 386842
509 388367
510 389895
511 391426
512 392960
513 394497
514 396037
515 397580
516 399126
517 400675
518 402227
519 403782
520 405340
521 406901
522 408465
523 410032
524 411602
525 413175
526 414751
527 416330
528 417912
529 419497
530 421085
531 422676
532 424270
533 425867
534 427467
535 429070
536 430676
537 432285
538 433897
539 435512
540 437130
541 438751
542 440375
543 442002
544 443632
545 445265
546 446901
547 448540
548 450182
549 451827
550 453475
551 455126
552 456780
553 458437
554 460097
555 461760
556 463426
557 465095
558 466767
559 468442
560 470120
561 471801
562 473485
563 475172
564 476862
565 478555
566 480251
567 481950
568 483652
569 485357
570 487065
571 488776
572 490490
573 492207
574 493927
575 495650
576 497376
577 499105
578 500837
579 502572
580 504310
581 506051
582 507795
583 509542
584 511292
585 513045
586 514801
587 516560
588 518322
589 520087
590 521855
591 523626
592 525400
593 527177
594 528957
595 530740
596 532526
597 534315
598 536107
599 537902
600 539700
601 541501
602 543305
603 545112
604 546922
605 548735
606 550551
607 552370
608 554192
609 556017
610 557845
611 559676
612 561510
613 563347
614 565187
615 567030
616 568876
617 570725
618 572577
619 574432
620 576290
621 578151
622 580015
623 581882
624 583752
625 585625
626 587501
627 589380
628 591262
629 593147
630 595035
631 596926
632 598820
633 600717
634 602617
635 604520
636 606426
637 608335
638 610247
639 612162
640 614080
641 616001
642 617925
643 619852
644 621782
645 623715
646 625651
647 627590
648 629532
649 631477
650 633425
651 635376
652 637330
653 639287
654 641247
655 643210
656 645176
657 647145
658 649117
659 651092
660 653070
661 655051
662 657035
663 659022
664 661012
665 663005
666 665001
667 667000
668 669002
669 671007
670 673015
671 675026
672 677040
673 679057
674 681077
675 683100
676 685126
677 687155
678 689187
679 691222
680 693260
681 695301
682 697345
683 699392
684 701442
685 703495
686 705551
687 707610
688 709672
689 711737
690 713805
691 715876
692 717950
693 720027
694 722107
695 724190
696 726276
697 728365
698 730457
699 732552
700 734650
701 736751
702 738855
703 740962
704 743072
705 745185
706 747301
707 749420
708 751542
709 753667
710 755795
711 757926
712 760060
713 762197
714 764337
715 766480
716 768626
717 770775
718 772927
719 775082
720 777240
721 779401
722 781565
723 783732
724 785902
725 788075
726 790251
727 792430
728 794612
729 796797
730 798985
731 801176
732 803370
733 805567
734 807767
735 809970
736 812176
737 814385
738 816597
739 818812
740 821030
741 823251
742 825475
743 827702
744 829932
745 832165
746 834401
747 836640
748 838882
749 841127
750 843375
751 845626
752 847880
753 850137
754 852397
755 854660
756 856926
757 859195
758 861467
759 863742
760 866020
761 868301
762 870585
763 872872
764 875162
765 877455
766 879751
767 882050
768 884352
769 886657
770 888965
771 891276
772 893590
773 895907
774 898227
775 900550
776 902876
777 905205
778 907537
779 909872
780 912210
781 914551
782 916895
783 919242
784 921592
785 923945
786 926301
787 928660
788 931022
789 933387
790 935755
791 938126
792 940500
793 942877
794 945257
795 947640
796 950026
797 952415
798 954807
799 957202
800 959600
801 962001
802 964405
803 966812
804 969222
805 971635
806 974051
807 976470
808 978892
809 981317
810 983745
811 986176
812 988610
813 991047
814 993487
815 995930
816 998376
817 1000825
818 1003277
819 1005732
820 1008190
821 1010651
822 1013115
823 1015582
824 1018052
825 1020525
826 1023001
827 1025480
828 1027962
829 1030447
830 1032935
831 1035426
832 1037920
833 1040417
834 1042917
835 1045420
836 1047926
837 1050435
838 1052947
839 1055462
840 1057980
841 1060501
842 1063025
843 1065552
844 1068082
845 1070615
846 1073151
847 1075690
848 1078232
849 1080777
850 1083325
851 1085876
852 1088430
853 1090987
854 1093547
855 1096110
856 1098676
857 1101245
858 1103817
859 1106392
860 1108970
861 1111551
862 1114135
863 1116722
864 1119312
865 1121905
866 1124501
867 1127100
868 1129702
869 1132307
870 1134915
871 1137526
872 1140140
873 1142757
874 1145377
875 1148000
876 1150626
877 1153255
878 1155887
879 1158522
880 1161160
881 1163801
882 1166445
883 1169092
884 1171742
885 1174395
886 1177051
887 1179710
888 1182372
889 1185037
890 1187705
891 1190376
892 1193050
893 1195727
894 1198407
895 1201090
896 1203776
897 1206465
898 1209157
899 1211852
900 1214550
901 1217251
902 1219955
903 1222662
904 1225372
905 1228085
906 1230801
907 1233520
908 1236242
909 1238967
910 1241695
911 1244426
912 1247160
913 1249897
914 1252637
915 1255380
916 1258126
917 1260875
918 1263627
919 1266382
920 1269140
921 1271901
922 1274665
923 1277432
924 1280202
925 1282975
926 1285751
927 1288530
928 1291312
929 1294097
930 1296885
931 1299676
932 1302470
933 1305267
934 1308067
935 1310870
936 1313676
937 1316485
938 1319297
939 1322112
940 1324930
941 1327751
942 1330575
943 1333402
944 1336232
945 1339065
946 1341901
947 1344740
948 1347582
949 1350427
950 1353275
951 1356126
952 1358980
953 1361837
954 1364697
955 1367560
956 1370426
957 1373295
958 1376167
959 1379042
960 1381920
961 1384801
962 1387685
963 1390572
964 1393462
965 1396355
966 1399251
967 1402150
968 1405052
969 1407957
970 1410865
971 1413776
972 1416690
973 1419607
974 1422527
975 1425450
976 1428376
977 1431305
978 1434237
979 1437172
980 1440110
981 1443051
982 1445995
983 1448942
984 1451892
985 1454845
986 1457801
987 1460760
988 1463722
989 1466687
990 1469655
991 1472626
992 1475600
993 1478577
994 1481557
995 1484540
996 1487526
997 1490515
998 1493507
999 1496502
1000 1499500