0 0
1 1
2 20
3 23
4 61
5 66
6 123
7 130
8 206
9 215
10 310
11 321
12 435
13 448
14 581
15 596
16 748
17 765
18 936
19 955
20 1145
21 1166
22 1375
23 1398
24 1626
25 1651
26 1898
27 1925
28 2191
29 2220
30 2505
31 2536
32 2840
33 2873
34 3196
35 3231
36 3573
37 3610
38 3971
39 4010
40 4390
41 4431
42 4830
43 4873
44 5291
45 5336
46 5773
47 5820
48 6276
49 6325
50 6800
51 6851
52 7345
53 7398
54 7911
55 7966
56 8498
57 8555
58 9106
59 9165
60 9735
61 9796
62 10385
63 10448
64 11056
65 11121
66 11748
67 11815
68 12461
69 12530
70 13195
71 13266
72 13950
73 14023
74 14726
75 14801
76 15523
77 15600
78 16341
79 16420
80 17180
81 17261
82 18040
83 18123
84 18921
85 19006
86 19823
87 19910
88 20746
89 20835
90 21690
91 21781
92 22655
93 22748
94 23641
95 23736
96 24648
97 24745
98 25676
99 25775
100 26725
101 26826
102 27795
103 27898
104 28886
105 28991
106 29998
107 30105
108 31131
109 31240
110 32285
111 32396
112 33460
113 33573
114 34656
115 34771
116 35873
117 35990
118 37111
119 37230
120 38370
121 38491
122 39650
123 39773
124 40951
125 41076
126 42273
127 42400
128 43616
129 43745
130 44980
131 45111
132 46365
133 46498
134 47771
135 47906
136 49198
137 49335
138 50646
139 50785
140 52115
141 52256
142 53605
143 53748
144 55116
145 55261
146 56648
147 56795
148 58201
149 58350
150 59775
151 59926
152 61370
153 61523
154 62986
155 63141
156 64623
157 64780
158 66281
159 66440
160 67960
161 68121
162 69660
163 69823
164 71381
165 71546
166 73123
167 73290
168 74886
169 75055
170 76670
171 76841
172 78475
173 78648
174 80301
175 80476
176 82148
177 82325
178 84016
179 84195
180 85905
181 86086
182 87815
183 87998
184 89746
185 89931
186 91698
187 91885
188 93671
189 93860
190 95665
191 95856
192 97680
193 97873
194 99716
195 99911
196 101773
197 101970
198 103851
199 104050
200 105950
201 106151
202 108070
203 108273
204 110211
205 110416
206 112373
207 112580
208 114556
209 114765
210 116760
211 116971
212 118985
213 119198
214 121231
215 121446
216 123498
217 123715
218 125786
219 126005
220 128095
221 128316
222 130425
223 130648
224 132776
225 133001
226 135148
227 135375
228 137541
229 137770
230 139955
231 140186
232 142390
233 142623
234 144846
235 145081
236 147323
237 147560
238 149821
239 150060
240 152340
241 152581
242 154880
243 155123
244 157441
245 157686
246 160023
247 160270
248 162626
249 162875
250 165250
251 165501
252 167895
253 168148
254 170561
255 170816
256 173248
257 173505
258 175956
259 176215
260 178685
261 178946
262 181435
263 181698
264 184206
265 184471
266 186998
267 187265
268 189811
269 190080
270 192645
271 192916
272 195500
273 195773
274 198376
275 198651
276 201273
277 201550
278 204191
279 204470
280 207130
281 207411
282 210090
283 210373
284 213071
285 213356
286 216073
287 216360
288 219096
289 219385
290 222140
291 222431
292 225205
293 225498
294 228291
295 228586
296 231398
297 231695
298 234526
299 234825
300 237675
301 237976
302 240845
303 241148
304 244036
305 244341
306 247248
307 247555
308 250481
309 250790
310 253735
311 254046
312 257010
313 257323
314 260306
315 260621
316 263623
317 263940
318 266961
319 267280
320 270320
321 270641
322 273700
323 274023
324 277101
325 277426
326 280523
327 280850
328 283966
329 284295
330 287430
331 287761
332 290915
333 291248
334 294421
335 294756
336 297948
337 298285
338 301496
339 301835
340 305065
341 305406
342 308655
343 308998
344 312266
345 312611
346 315898
347 316245
348 319551
349 319900
350 323225
351 323576
352 326920
353 327273
354 330636
355 330991
356 334373
357 334730
358 338131
359 338490
360 341910
361 342271
362 345710
363 346073
364 349531
365 349896
366 353373
367 353740
368 357236
369 357605
370 361120
371 361491
372 365025
373 365398
374 368951
375 369326
376 372898
377 373275
378 376866
379 377245
380 380855
381 381236
382 384865
383 385248
384 388896
385 389281
386 392948
387 393335
388 397021
389 397410
390 401115
391 401506
392 405230
393 405623
394 409366
395 409761
396 413523
397 413920
398 417701
399 418100
400 421900
401 422301
402 426120
403 426523
404 430361
405 430766
406 434623
407 435030
408 438906
409 439315
410 443210
411 443621
412 447535
413 447948
414 451881
415 452296
416 456248
417 456665
418 460636
419 461055
420 465045
421 465466
422 469475
423 469898
424 473926
425 474351
426 478398
427 478825
428 482891
429 483320
430 487405
431 487836
432 491940
433 492373
434 496496
435 496931
436 501073
437 501510
438 505671
439 506110
440 510290
441 510731
442 514930
443 515373
444 519591
445 520036
446 524273
447 524720
448 528976
449 529425
450 533700
451 534151
452 538445
453 538898
454 543211
455 543666
456 547998
457 548455
458 552806
459 553265
460 557635
461 558096
462 562485
463 562948
464 567356
465 567821
466 572248
467 572715
468 577161
469 577630
470 582095
471 582566
472 587050
473 587523
474 592026
475 592501
476 597023
477 597500
478 602041
479 602520
480 607080
481 607561
482 612140
483 612623
484 617221
485 617706
486 622323
487 622810
488 627446
489 627935
490 632590
491 633081
492 637755
493 638248
494 642941
495 643436
496 648148
497 648645
498 653376
499 653875
500 658625
501 659126
502 663895
503 664398
504 669186
505 669691
506 674498
507 675005
508 679831
509 680340
510 685185
511 685696
512 690560
513 691073
514 695956
515 696471
516 701373
517 701890
518 706811
519 707330
520 712270
521 712791
522 717750
523 718273
524 723251
525 723776
526 728773
527 729300
528 734316
529 734845
530 739880
531 740411
532 745465
533 745998
534 751071
535 751606
536 756698
537 757235
538 762346
539 762885
540 768015
541 768556
542 773705
543 774248
544 779416
545 779961
546 785148
547 785695
548 790901
549 791450
550 796675
551 797226
552 802470
553 803023
554 808286
555 808841
556 814123
557 814680
558 819981
559 820540
560 825860
561 826421
562 831760
563 832323
564 837681
565 838246
566 843623
567 844190
568 849586
569 850155
570 855570
571 856141
572 861575
573 862148
574 867601
575 868176
576 873648
577 874225
578 879716
579 880295
580 885805
581 886386
582 891915
583 892498
584 898046
585 898631
586 904198
587 904785
588 910371
589 910960
590 916565
591 917156
592 922780
593 923373
594 929016
595 929611
596 935273
597 935870
598 941551
599 942150
600 947850
601 948451
602 954170
603 954773
604 960511
605 961116
606 966873
607 967480
608 973256
609 973865
610 979660
611 980271
612 986085
613 986698
614 992531
615 993146
616 998998
617 999615
618 1005486
619 1006105
620 1011995
621 1012616
622 1018525
623 1019148
624 1025076
625 1025701
626 1031648
627 1032275
628 1038241
629 1038870
630 1044855
631 1045486
632 1051490
633 1052123
634 1058146
635 1058781
636 1064823
637 1065460
638 1071521
639 1072160
640 1078240
641 1078881
642 1084980
643 1085623
644 1091741
645 1092386
646 1098523
647 1099170
648 1105326
649 1105975
650 1112150
651 1112801
652 1118995
653 1119648
654 1125861
655 1126516
656 1132748
657 1133405
658 1139656
659 1140315
660 1146585
661 1147246
662 1153535
663 1154198
664 1160506
665 1161171
666 1167498
667 1168165
668 1174511
669 1175180
670 1181545
671 1182216
672 1188600
673 1189273
674 1195676
675 1196351
676 1202773
677 1203450
678 1209891
679 1210570
680 1217030
681 1217711
682 1224190
683 1224873
684 1231371
685 1232056
686 1238573
687 1239260
688 1245796
689 1246485
690 1253040
691 1253731
692 1260305
693 1260998
694 1267591
695 1268286
696 1274898
697 1275595
698 1282226
699 1282925
700 1289575
701 1290276
702 1296945
703 1297648
704 1304336
705 1305041
706 1311748
707 1312455
708 1319181
709 1319890
710 1326635
711 1327346
712 1334110
713 1334823
714 1341606
715 1342321
716 1349123
717 1349840
718 1356661
719 1357380
720 1364220
721 1364941
722 1371800
723 1372523
724 1379401
725 1380126
726 1387023
727 1387750
728 1394666
729 1395395
730 1402330
731 1403061
732 1410015
733 1410748
734 1417721
735 1418456
736 1425448
737 1426185
738 1433196
739 1433935
740 1440965
741 1441706
742 1448755
743 1449498
744 1456566
745 1457311
746 1464398
747 1465145
748 1472251
749 1473000
750 1480125
751 1480876
752 1488020
753 1488773
754 1495936
755 1496691
756 1503873
757 1504630
758 1511831
759 1512590
760 1519810
761 1520571
762 1527810
763 1528573
764 1535831
765 1536596
766 1543873
767 1544640
768 1551936
769 1552705
770 1560020
771 1560791
772 1568125
773 1568898
774 1576251
775 1577026
776 1584398
777 1585175
778 1592566
779 1593345
780 1600755
781 1601536
782 1608965
783 1609748
784 1617196
785 1617981
786 1625448
787 1626235
788 1633721
789 1634510
790 1642015
791 1642806
792 1650330
793 1651123
794 1658666
795 1659461
796 1667023
797 1667820
798 1675401
799 1676200
800 1683800
801 1684601
802 1692220
803 1693023
804 1700661
805 1701466
806 1709123
807 1709930
808 1717606
809 1718415
810 1726110
811 1726921
812 1734635
813 1735448
814 1743181
815 1743996
816 1751748
817 1752565
818 1760336
819 1761155
820 1768945
821 1769766
822 1777575
823 1778398
824 1786226
825 1787051
826 1794898
827 1795725
828 1803591
829 1804420
830 1812305
831 1813136
832 1821040
833 1821873
834 1829796
835 1830631
836 1838573
837 1839410
838 1847371
839 1848210
840 1856190
841 1857031
842 1865030
843 1865873
844 1873891
845 1874736
846 1882773
847 1883620
848 1891676
849 1892525
850 1900600
851 1901451
852 1909545
853 1910398
854 1918511
855 1919366
856 1927498
857 1928355
858 1936506
859 1937365
860 1945535
861 1946396
862 1954585
863 1955448
864 1963656
865 1964521
866 1972748
867 1973615
868 1981861
869 1982730
870 1990995
871 1991866
872 2000150
873 2001023
874 2009326
875 2010201
876 2018523
877 2019400
878 2027741
879 2028620
880 2036980
881 2037861
882 2046240
883 2047123
884 2055521
885 2056406
886 2064823
887 2065710
888 2074146
889 2075035
890 2083490
891 2084381
892 2092855
893 2093748
894 2102241
895 2103136
896 2111648
897 2112545
898 2121076
899 2121975
900 2130525
901 2131426
902 2139995
903 2140898
904 2149486
905 2150391
906 2158998
907 2159905
908 2168531
909 2169440
910 2178085
911 2178996
912 2187660
913 2188573
914 2197256
915 2198171
916 2206873
917 2207790
918 2216511
919 2217430
920 2226170
921 2227091
922 2235850
923 2236773
924 2245551
925 2246476
926 2255273
927 2256200
928 2265016
929 2265945
930 2274780
931 2275711
932 2284565
933 2285498
934 2294371
935 2295306
936 2304198
937 2305135
938 2314046
939 2314985
940 2323915
941 2324856
942 2333805
943 2334748
944 2343716
945 2344661
946 2353648
947 2354595
948 2363601
949 2364550
950 2373575
951 2374526
952 2383570
953 2384523
954 2393586
955 2394541
956 2403623
957 2404580
958 2413681
959 2414640
960 2423760
961 2424721
962 2433860
963 2434823
964 2443981
965 2444946
966 2454123
967 2455090
968 2464286
969 2465255
970 2474470
971 2475441
972 2484675
973 2485648
974 2494901
975 2495876
976 2505148
977 2506125
978 2515416
979 2516395
980 2525705
981 2526686
982 2536015
983 2536998
984 2546346
985 2547331
986 2556698
987 2557685
988 2567071
989 2568060
990 2577465
991 2578456
992 2587880
993 2588873
994 2598316
995 2599311
996 2608773
997 2609770
998 2619251
999 2620250
1000 2629750