1 0
2 1
3 15
4 18
5 46
6 51
7 93
8 100
9 156
10 165
11 235
12 246
13 330
14 343
15 441
16 456
17 568
18 585
19 711
20 730
21 870
22 891
23 1045
24 1068
25 1236
26 1261
27 1443
28 1470
29 1666
30 1695
31 1905
32 1936
33 2160
34 2193
35 2431
36 2466
37 2718
38 2755
39 3021
40 3060
41 3340
42 3381
43 3675
44 3718
45 4026
46 4071
47 4393
48 4440
49 4776
50 4825
51 5175
52 5226
53 5590
54 5643
55 6021
56 6076
57 6468
58 6525
59 6931
60 6990
61 7410
62 7471
63 7905
64 7968
65 8416
66 8481
67 8943
68 9010
69 9486
70 9555
71 10045
72 10116
73 10620
74 10693
75 11211
76 11286
77 11818
78 11895
79 12441
80 12520
81 13080
82 13161
83 13735
84 13818
85 14406
86 14491
87 15093
88 15180
89 15796
90 15885
91 16515
92 16606
93 17250
94 17343
95 18001
96 18096
97 18768
98 18865
99 19551
100 19650
101 20350
102 20451
103 21165
104 21268
105 21996
106 22101
107 22843
108 22950
109 23706
110 23815
111 24585
112 24696
113 25480
114 25593
115 26391
116 26506
117 27318
118 27435
119 28261
120 28380
121 29220
122 29341
123 30195
124 30318
125 31186
126 31311
127 32193
128 32320
129 33216
130 33345
131 34255
132 34386
133 35310
134 35443
135 36381
136 36516
137 37468
138 37605
139 38571
140 38710
141 39690
142 39831
143 40825
144 40968
145 41976
146 42121
147 43143
148 43290
149 44326
150 44475
151 45525
152 45676
153 46740
154 46893
155 47971
156 48126
157 49218
158 49375
159 50481
160 50640
161 51760
162 51921
163 53055
164 53218
165 54366
166 54531
167 55693
168 55860
169 57036
170 57205
171 58395
172 58566
173 59770
174 59943
175 61161
176 61336
177 62568
178 62745
179 63991
180 64170
181 65430
182 65611
183 66885
184 67068
185 68356
186 68541
187 69843
188 70030
189 71346
190 71535
191 72865
192 73056
193 74400
194 74593
195 75951
196 76146
197 77518
198 77715
199 79101
200 79300
201 80700
202 80901
203 82315
204 82518
205 83946
206 84151
207 85593
208 85800
209 87256
210 87465
211 88935
212 89146
213 90630
214 90843
215 92341
216 92556
217 94068
218 94285
219 95811
220 96030
221 97570
222 97791
223 99345
224 99568
225 101136
226 101361
227 102943
228 103170
229 104766
230 104995
231 106605
232 106836
233 108460
234 108693
235 110331
236 110566
237 112218
238 112455
239 114121
240 114360
241 116040
242 116281
243 117975
244 118218
245 119926
246 120171
247 121893
248 122140
249 123876
250 124125
251 125875
252 126126
253 127890
254 128143
255 129921
256 130176
257 131968
258 132225
259 134031
260 134290
261 136110
262 136371
263 138205
264 138468
265 140316
266 140581
267 142443
268 142710
269 144586
270 144855
271 146745
272 147016
273 148920
274 149193
275 151111
276 151386
277 153318
278 153595
279 155541
280 155820
281 157780
282 158061
283 160035
284 160318
285 162306
286 162591
287 164593
288 164880
289 166896
290 167185
291 169215
292 169506
293 171550
294 171843
295 173901
296 174196
297 176268
298 176565
299 178651
300 178950
301 181050
302 181351
303 183465
304 183768
305 185896
306 186201
307 188343
308 188650
309 190806
310 191115
311 193285
312 193596
313 195780
314 196093
315 198291
316 198606
317 200818
318 201135
319 203361
320 203680
321 205920
322 206241
323 208495
324 208818
325 211086
326 211411
327 213693
328 214020
329 216316
330 216645
331 218955
332 219286
333 221610
334 221943
335 224281
336 224616
337 226968
338 227305
339 229671
340 230010
341 232390
342 232731
343 235125
344 235468
345 237876
346 238221
347 240643
348 240990
349 243426
350 243775
351 246225
352 246576
353 249040
354 249393
355 251871
356 252226
357 254718
358 255075
359 257581
360 257940
361 260460
362 260821
363 263355
364 263718
365 266266
366 266631
367 269193
368 269560
369 272136
370 272505
371 275095
372 275466
373 278070
374 278443
375 281061
376 281436
377 284068
378 284445
379 287091
380 287470
381 290130
382 290511
383 293185
384 293568
385 296256
386 296641
387 299343
388 299730
389 302446
390 302835
391 305565
392 305956
393 308700
394 309093
395 311851
396 312246
397 315018
398 315415
399 318201
400 318600
401 321400
402 321801
403 324615
404 325018
405 327846
406 328251
407 331093
408 331500
409 334356
410 334765
411 337635
412 338046
413 340930
414 341343
415 344241
416 344656
417 347568
418 347985
419 350911
420 351330
421 354270
422 354691
423 357645
424 358068
425 361036
426 361461
427 364443
428 364870
429 367866
430 368295
431 371305
432 371736
433 374760
434 375193
435 378231
436 378666
437 381718
438 382155
439 385221
440 385660
441 388740
442 389181
443 392275
444 392718
445 395826
446 396271
447 399393
448 399840
449 402976
450 403425
451 406575
452 407026
453 410190
454 410643
455 413821
456 414276
457 417468
458 417925
459 421131
460 421590
461 424810
462 425271
463 428505
464 428968
465 432216
466 432681
467 435943
468 436410
469 439686
470 440155
471 443445
472 443916
473 447220
474 447693
475 451011
476 451486
477 454818
478 455295
479 458641
480 459120
481 462480
482 462961
483 466335
484 466818
485 470206
486 470691
487 474093
488 474580
489 477996
490 478485
491 481915
492 482406
493 485850
494 486343
495 489801
496 490296
497 493768
498 494265
499 497751
500 498250
501 501750
502 502251
503 505765
504 506268
505 509796
506 510301
507 513843
508 514350
509 517906
510 518415
511 521985
512 522496
513 526080
514 526593
515 530191
516 530706
517 534318
518 534835
519 538461
520 538980
521 542620
522 543141
523 546795
524 547318
525 550986
526 551511
527 555193
528 555720
529 559416
530 559945
531 563655
532 564186
533 567910
534 568443
535 572181
536 572716
537 576468
538 577005
539 580771
540 581310
541 585090
542 585631
543 589425
544 589968
545 593776
546 594321
547 598143
548 598690
549 602526
550 603075
551 606925
552 607476
553 611340
554 611893
555 615771
556 616326
557 620218
558 620775
559 624681
560 625240
561 629160
562 629721
563 633655
564 634218
565 638166
566 638731
567 642693
568 643260
569 647236
570 647805
571 651795
572 652366
573 656370
574 656943
575 660961
576 661536
577 665568
578 666145
579 670191
580 670770
581 674830
582 675411
583 679485
584 680068
585 684156
586 684741
587 688843
588 689430
589 693546
590 694135
591 698265
592 698856
593 703000
594 703593
595 707751
596 708346
597 712518
598 713115
599 717301
600 717900
601 722100
602 722701
603 726915
604 727518
605 731746
606 732351
607 736593
608 737200
609 741456
610 742065
611 746335
612 746946
613 751230
614 751843
615 756141
616 756756
617 761068
618 761685
619 766011
620 766630
621 770970
622 771591
623 775945
624 776568
625 780936
626 781561
627 785943
628 786570
629 790966
630 791595
631 796005
632 796636
633 801060
634 801693
635 806131
636 806766
637 811218
638 811855
639 816321
640 816960
641 821440
642 822081
643 826575
644 827218
645 831726
646 832371
647 836893
648 837540
649 842076
650 842725
651 847275
652 847926
653 852490
654 853143
655 857721
656 858376
657 862968
658 863625
659 868231
660 868890
661 873510
662 874171
663 878805
664 879468
665 884116
666 884781
667 889443
668 890110
669 894786
670 895455
671 900145
672 900816
673 905520
674 906193
675 910911
676 911586
677 916318
678 916995
679 921741
680 922420
681 927180
682 927861
683 932635
684 933318
685 938106
686 938791
687 943593
688 944280
689 949096
690 949785
691 954615
692 955306
693 960150
694 960843
695 965701
696 966396
697 971268
698 971965
699 976851
700 977550
701 982450
702 983151
703 988065
704 988768
705 993696
706 994401
707 999343
708 1000050
709 1005006
710 1005715
711 1010685
712 1011396
713 1016380
714 1017093
715 1022091
716 1022806
717 1027818
718 1028535
719 1033561
720 1034280
721 1039320
722 1040041
723 1045095
724 1045818
725 1050886
726 1051611
727 1056693
728 1057420
729 1062516
730 1063245
731 1068355
732 1069086
733 1074210
734 1074943
735 1080081
736 1080816
737 1085968
738 1086705
739 1091871
740 1092610
741 1097790
742 1098531
743 1103725
744 1104468
745 1109676
746 1110421
747 1115643
748 1116390
749 1121626
750 1122375
751 1127625
752 1128376
753 1133640
754 1134393
755 1139671
756 1140426
757 1145718
758 1146475
759 1151781
760 1152540
761 1157860
762 1158621
763 1163955
764 1164718
765 1170066
766 1170831
767 1176193
768 1176960
769 1182336
770 1183105
771 1188495
772 1189266
773 1194670
774 1195443
775 1200861
776 1201636
777 1207068
778 1207845
779 1213291
780 1214070
781 1219530
782 1220311
783 1225785
784 1226568
785 1232056
786 1232841
787 1238343
788 1239130
789 1244646
790 1245435
791 1250965
792 1251756
793 1257300
794 1258093
795 1263651
796 1264446
797 1270018
798 1270815
799 1276401
800 1277200
801 1282800
802 1283601
803 1289215
804 1290018
805 1295646
806 1296451
807 1302093
808 1302900
809 1308556
810 1309365
811 1315035
812 1315846
813 1321530
814 1322343
815 1328041
816 1328856
817 1334568
818 1335385
819 1341111
820 1341930
821 1347670
822 1348491
823 1354245
824 1355068
825 1360836
826 1361661
827 1367443
828 1368270
829 1374066
830 1374895
831 1380705
832 1381536
833 1387360
834 1388193
835 1394031
836 1394866
837 1400718
838 1401555
839 1407421
840 1408260
841 1414140
842 1414981
843 1420875
844 1421718
845 1427626
846 1428471
847 1434393
848 1435240
849 1441176
850 1442025
851 1447975
852 1448826
853 1454790
854 1455643
855 1461621
856 1462476
857 1468468
858 1469325
859 1475331
860 1476190
861 1482210
862 1483071
863 1489105
864 1489968
865 1496016
866 1496881
867 1502943
868 1503810
869 1509886
870 1510755
871 1516845
872 1517716
873 1523820
874 1524693
875 1530811
876 1531686
877 1537818
878 1538695
879 1544841
880 1545720
881 1551880
882 1552761
883 1558935
884 1559818
885 1566006
886 1566891
887 1573093
888 1573980
889 1580196
890 1581085
891 1587315
892 1588206
893 1594450
894 1595343
895 1601601
896 1602496
897 1608768
898 1609665
899 1615951
900 1616850
901 1623150
902 1624051
903 1630365
904 1631268
905 1637596
906 1638501
907 1644843
908 1645750
909 1652106
910 1653015
911 1659385
912 1660296
913 1666680
914 1667593
915 1673991
916 1674906
917 1681318
918 1682235
919 1688661
920 1689580
921 1696020
922 1696941
923 1703395
924 1704318
925 1710786
926 1711711
927 1718193
928 1719120
929 1725616
930 1726545
931 1733055
932 1733986
933 1740510
934 1741443
935 1747981
936 1748916
937 1755468
938 1756405
939 1762971
940 1763910
941 1770490
942 1771431
943 1778025
944 1778968
945 1785576
946 1786521
947 1793143
948 1794090
949 1800726
950 1801675
951 1808325
952 1809276
953 1815940
954 1816893
955 1823571
956 1824526
957 1831218
958 1832175
959 1838881
960 1839840
961 1846560
962 1847521
963 1854255
964 1855218
965 1861966
966 1862931
967 1869693
968 1870660
969 1877436
970 1878405
971 1885195
972 1886166
973 1892970
974 1893943
975 1900761
976 1901736
977 1908568
978 1909545
979 1916391
980 1917370
981 1924230
982 1925211
983 1932085
984 1933068
985 1939956
986 1940941
987 1947843
988 1948830
989 1955746
990 1956735
991 1963665
992 1964656
993 1971600
994 1972593
995 1979551
996 1980546
997 1987518
998 1988515
999 1995501
1000 1996500