1 0
2 0
3 0
4 0
5 19
6 32
7 48
8 67
9 89
10 114
11 142
12 173
13 207
14 244
15 284
16 327
17 373
18 422
19 474
20 529
21 587
22 648
23 712
24 779
25 849
26 922
27 998
28 1077
29 1159
30 1244
31 1332
32 1423
33 1517
34 1614
35 1714
36 1817
37 1923
38 2032
39 2144
40 2259
41 2377
42 2498
43 2622
44 2749
45 2879
46 3012
47 3148
48 3287
49 3429
50 3574
51 3722
52 3873
53 4027
54 4184
55 4344
56 4507
57 4673
58 4842
59 5014
60 5189
61 5367
62 5548
63 5732
64 5919
65 6109
66 6302
67 6498
68 6697
69 6899
70 7104
71 7312
72 7523
73 7737
74 7954
75 8174
76 8397
77 8623
78 8852
79 9084
80 9319
81 9557
82 9798
83 10042
84 10289
85 10539
86 10792
87 11048
88 11307
89 11569
90 11834
91 12102
92 12373
93 12647
94 12924
95 13204
96 13487
97 13773
98 14062
99 14354
100 14649
101 14947
102 15248
103 15552
104 15859
105 16169
106 16482
107 16798
108 17117
109 17439
110 17764
111 18092
112 18423
113 18757
114 19094
115 19434
116 19777
117 20123
118 20472
119 20824
120 21179
121 21537
122 21898
123 22262
124 22629
125 22999
126 23372
127 23748
128 24127
129 24509
130 24894
131 25282
132 25673
133 26067
134 26464
135 26864
136 27267
137 27673
138 28082
139 28494
140 28909
141 29327
142 29748
143 30172
144 30599
145 31029
146 31462
147 31898
148 32337
149 32779
150 33224
151 33672
152 34123
153 34577
154 35034
155 35494
156 35957
157 36423
158 36892
159 37364
160 37839
161 38317
162 38798
163 39282
164 39769
165 40259
166 40752
167 41248
168 41747
169 42249
170 42754
171 43262
172 43773
173 44287
174 44804
175 45324
176 45847
177 46373
178 46902
179 47434
180 47969
181 48507
182 49048
183 49592
184 50139
185 50689
186 51242
187 51798
188 52357
189 52919
190 53484
191 54052
192 54623
193 55197
194 55774
195 56354
196 56937
197 57523
198 58112
199 58704
200 59299
201 59897
202 60498
203 61102
204 61709
205 62319
206 62932
207 63548
208 64167
209 64789
210 65414
211 66042
212 66673
213 67307
214 67944
215 68584
216 69227
217 69873
218 70522
219 71174
220 71829
221 72487
222 73148
223 73812
224 74479
225 75149
226 75822
227 76498
228 77177
229 77859
230 78544
231 79232
232 79923
233 80617
234 81314
235 82014
236 82717
237 83423
238 84132
239 84844
240 85559
241 86277
242 86998
243 87722
244 88449
245 89179
246 89912
247 90648
248 91387
249 92129
250 92874
251 93622
252 94373
253 95127
254 95884
255 96644
256 97407
257 98173
258 98942
259 99714
260 100489
261 101267
262 102048
263 102832
264 103619
265 104409
266 105202
267 105998
268 106797
269 107599
270 108404
271 109212
272 110023
273 110837
274 111654
275 112474
276 113297
277 114123
278 114952
279 115784
280 116619
281 117457
282 118298
283 119142
284 119989
285 120839
286 121692
287 122548
288 123407
289 124269
290 125134
291 126002
292 126873
293 127747
294 128624
295 129504
296 130387
297 131273
298 132162
299 133054
300 133949
301 134847
302 135748
303 136652
304 137559
305 138469
306 139382
307 140298
308 141217
309 142139
310 143064
311 143992
312 144923
313 145857
314 146794
315 147734
316 148677
317 149623
318 150572
319 151524
320 152479
321 153437
322 154398
323 155362
324 156329
325 157299
326 158272
327 159248
328 160227
329 161209
330 162194
331 163182
332 164173
333 165167
334 166164
335 167164
336 168167
337 169173
338 170182
339 171194
340 172209
341 173227
342 174248
343 175272
344 176299
345 177329
346 178362
347 179398
348 180437
349 181479
350 182524
351 183572
352 184623
353 185677
354 186734
355 187794
356 188857
357 189923
358 190992
359 192064
360 193139
361 194217
362 195298
363 196382
364 197469
365 198559
366 199652
367 200748
368 201847
369 202949
370 204054
371 205162
372 206273
373 207387
374 208504
375 209624
376 210747
377 211873
378 213002
379 214134
380 215269
381 216407
382 217548
383 218692
384 219839
385 220989
386 222142
387 223298
388 224457
389 225619
390 226784
391 227952
392 229123
393 230297
394 231474
395 232654
396 233837
397 235023
398 236212
399 237404
400 238599
401 239797
402 240998
403 242202
404 243409
405 244619
406 245832
407 247048
408 248267
409 249489
410 250714
411 251942
412 253173
413 254407
414 255644
415 256884
416 258127
417 259373
418 260622
419 261874
420 263129
421 264387
422 265648
423 266912
424 268179
425 269449
426 270722
427 271998
428 273277
429 274559
430 275844
431 277132
432 278423
433 279717
434 281014
435 282314
436 283617
437 284923
438 286232
439 287544
440 288859
441 290177
442 291498
443 292822
444 294149
445 295479
446 296812
447 298148
448 299487
449 300829
450 302174
451 303522
452 304873
453 306227
454 307584
455 308944
456 310307
457 311673
458 313042
459 314414
460 315789
461 317167
462 318548
463 319932
464 321319
465 322709
466 324102
467 325498
468 326897
469 328299
470 329704
471 331112
472 332523
473 333937
474 335354
475 336774
476 338197
477 339623
478 341052
479 342484
480 343919
481 345357
482 346798
483 348242
484 349689
485 351139
486 352592
487 354048
488 355507
489 356969
490 358434
491 359902
492 361373
493 362847
494 364324
495 365804
496 367287
497 368773
498 370262
499 371754
500 373249
501 374747
502 376248
503 377752
504 379259
505 380769
506 382282
507 383798
508 385317
509 386839
510 388364
511 389892
512 391423
513 392957
514 394494
515 396034
516 397577
517 399123
518 400672
519 402224
520 403779
521 405337
522 406898
523 408462
524 410029
525 411599
526 413172
527 414748
528 416327
529 417909
530 419494
531 421082
532 422673
533 424267
534 425864
535 427464
536 429067
537 430673
538 432282
539 433894
540 435509
541 437127
542 438748
543 440372
544 441999
545 443629
546 445262
547 446898
548 448537
549 450179
550 451824
551 453472
552 455123
553 456777
554 458434
555 460094
556 461757
557 463423
558 465092
559 466764
560 468439
561 470117
562 471798
563 473482
564 475169
565 476859
566 478552
567 480248
568 481947
569 483649
570 485354
571 487062
572 488773
573 490487
574 492204
575 493924
576 495647
577 497373
578 499102
579 500834
580 502569
581 504307
582 506048
583 507792
584 509539
585 511289
586 513042
587 514798
588 516557
589 518319
590 520084
591 521852
592 523623
593 525397
594 527174
595 528954
596 530737
597 532523
598 534312
599 536104
600 537899
601 539697
602 541498
603 543302
604 545109
605 546919
606 548732
607 550548
608 552367
609 554189
610 556014
611 557842
612 559673
613 561507
614 563344
615 565184
616 567027
617 568873
618 570722
619 572574
620 574429
621 576287
622 578148
623 580012
624 581879
625 583749
626 585622
627 587498
628 589377
629 591259
630 593144
631 595032
632 596923
633 598817
634 600714
635 602614
636 604517
637 606423
638 608332
639 610244
640 612159
641 614077
642 615998
643 617922
644 619849
645 621779
646 623712
647 625648
648 627587
649 629529
650 631474
651 633422
652 635373
653 637327
654 639284
655 641244
656 643207
657 645173
658 647142
659 649114
660 651089
661 653067
662 655048
663 657032
664 659019
665 661009
666 663002
667 664998
668 666997
669 668999
670 671004
671 673012
672 675023
673 677037
674 679054
675 681074
676 683097
677 685123
678 687152
679 689184
680 691219
681 693257
682 695298
683 697342
684 699389
685 701439
686 703492
687 705548
688 707607
689 709669
690 711734
691 713802
692 715873
693 717947
694 720024
695 722104
696 724187
697 726273
698 728362
699 730454
700 732549
701 734647
702 736748
703 738852
704 740959
705 743069
706 745182
707 747298
708 749417
709 751539
710 753664
711 755792
712 757923
713 760057
714 762194
715 764334
716 766477
717 768623
718 770772
719 772924
720 775079
721 777237
722 779398
723 781562
724 783729
725 785899
726 788072
727 790248
728 792427
729 794609
730 796794
731 798982
732 801173
733 803367
734 805564
735 807764
736 809967
737 812173
738 814382
739 816594
740 818809
741 821027
742 823248
743 825472
744 827699
745 829929
746 832162
747 834398
748 836637
749 838879
750 841124
751 843372
752 845623
753 847877
754 850134
755 852394
756 854657
757 856923
758 859192
759 861464
760 863739
761 866017
762 868298
763 870582
764 872869
765 875159
766 877452
767 879748
768 882047
769 884349
770 886654
771 888962
772 891273
773 893587
774 895904
775 898224
776 900547
777 902873
778 905202
779 907534
780 909869
781 912207
782 914548
783 916892
784 919239
785 921589
786 923942
787 926298
788 928657
789 931019
790 933384
791 935752
792 938123
793 940497
794 942874
795 945254
796 947637
797 950023
798 952412
799 954804
800 957199
801 959597
802 961998
803 964402
804 966809
805 969219
806 971632
807 974048
808 976467
809 978889
810 981314
811 983742
812 986173
813 988607
814 991044
815 993484
816 995927
817 998373
818 1000822
819 1003274
820 1005729
821 1008187
822 1010648
823 1013112
824 1015579
825 1018049
826 1020522
827 1022998
828 1025477
829 1027959
830 1030444
831 1032932
832 1035423
833 1037917
834 1040414
835 1042914
836 1045417
837 1047923
838 1050432
839 1052944
840 1055459
841 1057977
842 1060498
843 1063022
844 1065549
845 1068079
846 1070612
847 1073148
848 1075687
849 1078229
850 1080774
851 1083322
852 1085873
853 1088427
854 1090984
855 1093544
856 1096107
857 1098673
858 1101242
859 1103814
860 1106389
861 1108967
862 1111548
863 1114132
864 1116719
865 1119309
866 1121902
867 1124498
868 1127097
869 1129699
870 1132304
871 1134912
872 1137523
873 1140137
874 1142754
875 1145374
876 1147997
877 1150623
878 1153252
879 1155884
880 1158519
881 1161157
882 1163798
883 1166442
884 1169089
885 1171739
886 1174392
887 1177048
888 1179707
889 1182369
890 1185034
891 1187702
892 1190373
893 1193047
894 1195724
895 1198404
896 1201087
897 1203773
898 1206462
899 1209154
900 1211849
901 1214547
902 1217248
903 1219952
904 1222659
905 1225369
906 1228082
907 1230798
908 1233517
909 1236239
910 1238964
911 1241692
912 1244423
913 1247157
914 1249894
915 1252634
916 1255377
917 1258123
918 1260872
919 1263624
920 1266379
921 1269137
922 1271898
923 1274662
924 1277429
925 1280199
926 1282972
927 1285748
928 1288527
929 1291309
930 1294094
931 1296882
932 1299673
933 1302467
934 1305264
935 1308064
936 1310867
937 1313673
938 1316482
939 1319294
940 1322109
941 1324927
942 1327748
943 1330572
944 1333399
945 1336229
946 1339062
947 1341898
948 1344737
949 1347579
950 1350424
951 1353272
952 1356123
953 1358977
954 1361834
955 1364694
956 1367557
957 1370423
958 1373292
959 1376164
960 1379039
961 1381917
962 1384798
963 1387682
964 1390569
965 1393459
966 1396352
967 1399248
968 1402147
969 1405049
970 1407954
971 1410862
972 1413773
973 1416687
974 1419604
975 1422524
976 1425447
977 1428373
978 1431302
979 1434234
980 1437169
981 1440107
982 1443048
983 1445992
984 1448939
985 1451889
986 1454842
987 1457798
988 1460757
989 1463719
990 1466684
991 1469652
992 1472623
993 1475597
994 1478574
995 1481554
996 1484537
997 1487523
998 1490512
999 1493504
1000 1496499