1 0
2 7
3 9
4 30
5 34
6 69
7 75
8 124
9 132
10 195
11 205
12 282
13 294
14 385
15 399
16 504
17 520
18 639
19 657
20 790
21 810
22 957
23 979
24 1140
25 1164
26 1339
27 1365
28 1554
29 1582
30 1785
31 1815
32 2032
33 2064
34 2295
35 2329
36 2574
37 2610
38 2869
39 2907
40 3180
41 3220
42 3507
43 3549
44 3850
45 3894
46 4209
47 4255
48 4584
49 4632
50 4975
51 5025
52 5382
53 5434
54 5805
55 5859
56 6244
57 6300
58 6699
59 6757
60 7170
61 7230
62 7657
63 7719
64 8160
65 8224
66 8679
67 8745
68 9214
69 9282
70 9765
71 9835
72 10332
73 10404
74 10915
75 10989
76 11514
77 11590
78 12129
79 12207
80 12760
81 12840
82 13407
83 13489
84 14070
85 14154
86 14749
87 14835
88 15444
89 15532
90 16155
91 16245
92 16882
93 16974
94 17625
95 17719
96 18384
97 18480
98 19159
99 19257
100 19950
101 20050
102 20757
103 20859
104 21580
105 21684
106 22419
107 22525
108 23274
109 23382
110 24145
111 24255
112 25032
113 25144
114 25935
115 26049
116 26854
117 26970
118 27789
119 27907
120 28740
121 28860
122 29707
123 29829
124 30690
125 30814
126 31689
127 31815
128 32704
129 32832
130 33735
131 33865
132 34782
133 34914
134 35845
135 35979
136 36924
137 37060
138 38019
139 38157
140 39130
141 39270
142 40257
143 40399
144 41400
145 41544
146 42559
147 42705
148 43734
149 43882
150 44925
151 45075
152 46132
153 46284
154 47355
155 47509
156 48594
157 48750
158 49849
159 50007
160 51120
161 51280
162 52407
163 52569
164 53710
165 53874
166 55029
167 55195
168 56364
169 56532
170 57715
171 57885
172 59082
173 59254
174 60465
175 60639
176 61864
177 62040
178 63279
179 63457
180 64710
181 64890
182 66157
183 66339
184 67620
185 67804
186 69099
187 69285
188 70594
189 70782
190 72105
191 72295
192 73632
193 73824
194 75175
195 75369
196 76734
197 76930
198 78309
199 78507
200 79900
201 80100
202 81507
203 81709
204 83130
205 83334
206 84769
207 84975
208 86424
209 86632
210 88095
211 88305
212 89782
213 89994
214 91485
215 91699
216 93204
217 93420
218 94939
219 95157
220 96690
221 96910
222 98457
223 98679
224 100240
225 100464
226 102039
227 102265
228 103854
229 104082
230 105685
231 105915
232 107532
233 107764
234 109395
235 109629
236 111274
237 111510
238 113169
239 113407
240 115080
241 115320
242 117007
243 117249
244 118950
245 119194
246 120909
247 121155
248 122884
249 123132
250 124875
251 125125
252 126882
253 127134
254 128905
255 129159
256 130944
257 131200
258 132999
259 133257
260 135070
261 135330
262 137157
263 137419
264 139260
265 139524
266 141379
267 141645
268 143514
269 143782
270 145665
271 145935
272 147832
273 148104
274 150015
275 150289
276 152214
277 152490
278 154429
279 154707
280 156660
281 156940
282 158907
283 159189
284 161170
285 161454
286 163449
287 163735
288 165744
289 166032
290 168055
291 168345
292 170382
293 170674
294 172725
295 173019
296 175084
297 175380
298 177459
299 177757
300 179850
301 180150
302 182257
303 182559
304 184680
305 184984
306 187119
307 187425
308 189574
309 189882
310 192045
311 192355
312 194532
313 194844
314 197035
315 197349
316 199554
317 199870
318 202089
319 202407
320 204640
321 204960
322 207207
323 207529
324 209790
325 210114
326 212389
327 212715
328 215004
329 215332
330 217635
331 217965
332 220282
333 220614
334 222945
335 223279
336 225624
337 225960
338 228319
339 228657
340 231030
341 231370
342 233757
343 234099
344 236500
345 236844
346 239259
347 239605
348 242034
349 242382
350 244825
351 245175
352 247632
353 247984
354 250455
355 250809
356 253294
357 253650
358 256149
359 256507
360 259020
361 259380
362 261907
363 262269
364 264810
365 265174
366 267729
367 268095
368 270664
369 271032
370 273615
371 273985
372 276582
373 276954
374 279565
375 279939
376 282564
377 282940
378 285579
379 285957
380 288610
381 288990
382 291657
383 292039
384 294720
385 295104
386 297799
387 298185
388 300894
389 301282
390 304005
391 304395
392 307132
393 307524
394 310275
395 310669
396 313434
397 313830
398 316609
399 317007
400 319800
401 320200
402 323007
403 323409
404 326230
405 326634
406 329469
407 329875
408 332724
409 333132
410 335995
411 336405
412 339282
413 339694
414 342585
415 342999
416 345904
417 346320
418 349239
419 349657
420 352590
421 353010
422 355957
423 356379
424 359340
425 359764
426 362739
427 363165
428 366154
429 366582
430 369585
431 370015
432 373032
433 373464
434 376495
435 376929
436 379974
437 380410
438 383469
439 383907
440 386980
441 387420
442 390507
443 390949
444 394050
445 394494
446 397609
447 398055
448 401184
449 401632
450 404775
451 405225
452 408382
453 408834
454 412005
455 412459
456 415644
457 416100
458 419299
459 419757
460 422970
461 423430
462 426657
463 427119
464 430360
465 430824
466 434079
467 434545
468 437814
469 438282
470 441565
471 442035
472 445332
473 445804
474 449115
475 449589
476 452914
477 453390
478 456729
479 457207
480 460560
481 461040
482 464407
483 464889
484 468270
485 468754
486 472149
487 472635
488 476044
489 476532
490 479955
491 480445
492 483882
493 484374
494 487825
495 488319
496 491784
497 492280
498 495759
499 496257
500 499750
501 500250
502 503757
503 504259
504 507780
505 508284
506 511819
507 512325
508 515874
509 516382
510 519945
511 520455
512 524032
513 524544
514 528135
515 528649
516 532254
517 532770
518 536389
519 536907
520 540540
521 541060
522 544707
523 545229
524 548890
525 549414
526 553089
527 553615
528 557304
529 557832
530 561535
531 562065
532 565782
533 566314
534 570045
535 570579
536 574324
537 574860
538 578619
539 579157
540 582930
541 583470
542 587257
543 587799
544 591600
545 592144
546 595959
547 596505
548 600334
549 600882
550 604725
551 605275
552 609132
553 609684
554 613555
555 614109
556 617994
557 618550
558 622449
559 623007
560 626920
561 627480
562 631407
563 631969
564 635910
565 636474
566 640429
567 640995
568 644964
569 645532
570 649515
571 650085
572 654082
573 654654
574 658665
575 659239
576 663264
577 663840
578 667879
579 668457
580 672510
581 673090
582 677157
583 677739
584 681820
585 682404
586 686499
587 687085
588 691194
589 691782
590 695905
591 696495
592 700632
593 701224
594 705375
595 705969
596 710134
597 710730
598 714909
599 715507
600 719700
601 720300
602 724507
603 725109
604 729330
605 729934
606 734169
607 734775
608 739024
609 739632
610 743895
611 744505
612 748782
613 749394
614 753685
615 754299
616 758604
617 759220
618 763539
619 764157
620 768490
621 769110
622 773457
623 774079
624 778440
625 779064
626 783439
627 784065
628 788454
629 789082
630 793485
631 794115
632 798532
633 799164
634 803595
635 804229
636 808674
637 809310
638 813769
639 814407
640 818880
641 819520
642 824007
643 824649
644 829150
645 829794
646 834309
647 834955
648 839484
649 840132
650 844675
651 845325
652 849882
653 850534
654 855105
655 855759
656 860344
657 861000
658 865599
659 866257
660 870870
661 871530
662 876157
663 876819
664 881460
665 882124
666 886779
667 887445
668 892114
669 892782
670 897465
671 898135
672 902832
673 903504
674 908215
675 908889
676 913614
677 914290
678 919029
679 919707
680 924460
681 925140
682 929907
683 930589
684 935370
685 936054
686 940849
687 941535
688 946344
689 947032
690 951855
691 952545
692 957382
693 958074
694 962925
695 963619
696 968484
697 969180
698 974059
699 974757
700 979650
701 980350
702 985257
703 985959
704 990880
705 991584
706 996519
707 997225
708 1002174
709 1002882
710 1007845
711 1008555
712 1013532
713 1014244
714 1019235
715 1019949
716 1024954
717 1025670
718 1030689
719 1031407
720 1036440
721 1037160
722 1042207
723 1042929
724 1047990
725 1048714
726 1053789
727 1054515
728 1059604
729 1060332
730 1065435
731 1066165
732 1071282
733 1072014
734 1077145
735 1077879
736 1083024
737 1083760
738 1088919
739 1089657
740 1094830
741 1095570
742 1100757
743 1101499
744 1106700
745 1107444
746 1112659
747 1113405
748 1118634
749 1119382
750 1124625
751 1125375
752 1130632
753 1131384
754 1136655
755 1137409
756 1142694
757 1143450
758 1148749
759 1149507
760 1154820
761 1155580
762 1160907
763 1161669
764 1167010
765 1167774
766 1173129
767 1173895
768 1179264
769 1180032
770 1185415
771 1186185
772 1191582
773 1192354
774 1197765
775 1198539
776 1203964
777 1204740
778 1210179
779 1210957
780 1216410
781 1217190
782 1222657
783 1223439
784 1228920
785 1229704
786 1235199
787 1235985
788 1241494
789 1242282
790 1247805
791 1248595
792 1254132
793 1254924
794 1260475
795 1261269
796 1266834
797 1267630
798 1273209
799 1274007
800 1279600
801 1280400
802 1286007
803 1286809
804 1292430
805 1293234
806 1298869
807 1299675
808 1305324
809 1306132
810 1311795
811 1312605
812 1318282
813 1319094
814 1324785
815 1325599
816 1331304
817 1332120
818 1337839
819 1338657
820 1344390
821 1345210
822 1350957
823 1351779
824 1357540
825 1358364
826 1364139
827 1364965
828 1370754
829 1371582
830 1377385
831 1378215
832 1384032
833 1384864
834 1390695
835 1391529
836 1397374
837 1398210
838 1404069
839 1404907
840 1410780
841 1411620
842 1417507
843 1418349
844 1424250
845 1425094
846 1431009
847 1431855
848 1437784
849 1438632
850 1444575
851 1445425
852 1451382
853 1452234
854 1458205
855 1459059
856 1465044
857 1465900
858 1471899
859 1472757
860 1478770
861 1479630
862 1485657
863 1486519
864 1492560
865 1493424
866 1499479
867 1500345
868 1506414
869 1507282
870 1513365
871 1514235
872 1520332
873 1521204
874 1527315
875 1528189
876 1534314
877 1535190
878 1541329
879 1542207
880 1548360
881 1549240
882 1555407
883 1556289
884 1562470
885 1563354
886 1569549
887 1570435
888 1576644
889 1577532
890 1583755
891 1584645
892 1590882
893 1591774
894 1598025
895 1598919
896 1605184
897 1606080
898 1612359
899 1613257
900 1619550
901 1620450
902 1626757
903 1627659
904 1633980
905 1634884
906 1641219
907 1642125
908 1648474
909 1649382
910 1655745
911 1656655
912 1663032
913 1663944
914 1670335
915 1671249
916 1677654
917 1678570
918 1684989
919 1685907
920 1692340
921 1693260
922 1699707
923 1700629
924 1707090
925 1708014
926 1714489
927 1715415
928 1721904
929 1722832
930 1729335
931 1730265
932 1736782
933 1737714
934 1744245
935 1745179
936 1751724
937 1752660
938 1759219
939 1760157
940 1766730
941 1767670
942 1774257
943 1775199
944 1781800
945 1782744
946 1789359
947 1790305
948 1796934
949 1797882
950 1804525
951 1805475
952 1812132
953 1813084
954 1819755
955 1820709
956 1827394
957 1828350
958 1835049
959 1836007
960 1842720
961 1843680
962 1850407
963 1851369
964 1858110
965 1859074
966 1865829
967 1866795
968 1873564
969 1874532
970 1881315
971 1882285
972 1889082
973 1890054
974 1896865
975 1897839
976 1904664
977 1905640
978 1912479
979 1913457
980 1920310
981 1921290
982 1928157
983 1929139
984 1936020
985 1937004
986 1943899
987 1944885
988 1951794
989 1952782
990 1959705
991 1960695
992 1967632
993 1968624
994 1975575
995 1976569
996 1983534
997 1984530
998 1991509
999 1992507
1000 1999500