0 0
1 1
2 22
3 25
4 67
5 72
6 135
7 142
8 226
9 235
10 340
11 351
12 477
13 490
14 637
15 652
16 820
17 837
18 1026
19 1045
20 1255
21 1276
22 1507
23 1530
24 1782
25 1807
26 2080
27 2107
28 2401
29 2430
30 2745
31 2776
32 3112
33 3145
34 3502
35 3537
36 3915
37 3952
38 4351
39 4390
40 4810
41 4851
42 5292
43 5335
44 5797
45 5842
46 6325
47 6372
48 6876
49 6925
50 7450
51 7501
52 8047
53 8100
54 8667
55 8722
56 9310
57 9367
58 9976
59 10035
60 10665
61 10726
62 11377
63 11440
64 12112
65 12177
66 12870
67 12937
68 13651
69 13720
70 14455
71 14526
72 15282
73 15355
74 16132
75 16207
76 17005
77 17082
78 17901
79 17980
80 18820
81 18901
82 19762
83 19845
84 20727
85 20812
86 21715
87 21802
88 22726
89 22815
90 23760
91 23851
92 24817
93 24910
94 25897
95 25992
96 27000
97 27097
98 28126
99 28225
100 29275
101 29376
102 30447
103 30550
104 31642
105 31747
106 32860
107 32967
108 34101
109 34210
110 35365
111 35476
112 36652
113 36765
114 37962
115 38077
116 39295
117 39412
118 40651
119 40770
120 42030
121 42151
122 43432
123 43555
124 44857
125 44982
126 46305
127 46432
128 47776
129 47905
130 49270
131 49401
132 50787
133 50920
134 52327
135 52462
136 53890
137 54027
138 55476
139 55615
140 57085
141 57226
142 58717
143 58860
144 60372
145 60517
146 62050
147 62197
148 63751
149 63900
150 65475
151 65626
152 67222
153 67375
154 68992
155 69147
156 70785
157 70942
158 72601
159 72760
160 74440
161 74601
162 76302
163 76465
164 78187
165 78352
166 80095
167 80262
168 82026
169 82195
170 83980
171 84151
172 85957
173 86130
174 87957
175 88132
176 89980
177 90157
178 92026
179 92205
180 94095
181 94276
182 96187
183 96370
184 98302
185 98487
186 100440
187 100627
188 102601
189 102790
190 104785
191 104976
192 106992
193 107185
194 109222
195 109417
196 111475
197 111672
198 113751
199 113950
200 116050
201 116251
202 118372
203 118575
204 120717
205 120922
206 123085
207 123292
208 125476
209 125685
210 127890
211 128101
212 130327
213 130540
214 132787
215 133002
216 135270
217 135487
218 137776
219 137995
220 140305
221 140526
222 142857
223 143080
224 145432
225 145657
226 148030
227 148257
228 150651
229 150880
230 153295
231 153526
232 155962
233 156195
234 158652
235 158887
236 161365
237 161602
238 164101
239 164340
240 166860
241 167101
242 169642
243 169885
244 172447
245 172692
246 175275
247 175522
248 178126
249 178375
250 181000
251 181251
252 183897
253 184150
254 186817
255 187072
256 189760
257 190017
258 192726
259 192985
260 195715
261 195976
262 198727
263 198990
264 201762
265 202027
266 204820
267 205087
268 207901
269 208170
270 211005
271 211276
272 214132
273 214405
274 217282
275 217557
276 220455
277 220732
278 223651
279 223930
280 226870
281 227151
282 230112
283 230395
284 233377
285 233662
286 236665
287 236952
288 239976
289 240265
290 243310
291 243601
292 246667
293 246960
294 250047
295 250342
296 253450
297 253747
298 256876
299 257175
300 260325
301 260626
302 263797
303 264100
304 267292
305 267597
306 270810
307 271117
308 274351
309 274660
310 277915
311 278226
312 281502
313 281815
314 285112
315 285427
316 288745
317 289062
318 292401
319 292720
320 296080
321 296401
322 299782
323 300105
324 303507
325 303832
326 307255
327 307582
328 311026
329 311355
330 314820
331 315151
332 318637
333 318970
334 322477
335 322812
336 326340
337 326677
338 330226
339 330565
340 334135
341 334476
342 338067
343 338410
344 342022
345 342367
346 346000
347 346347
348 350001
349 350350
350 354025
351 354376
352 358072
353 358425
354 362142
355 362497
356 366235
357 366592
358 370351
359 370710
360 374490
361 374851
362 378652
363 379015
364 382837
365 383202
366 387045
367 387412
368 391276
369 391645
370 395530
371 395901
372 399807
373 400180
374 404107
375 404482
376 408430
377 408807
378 412776
379 413155
380 417145
381 417526
382 421537
383 421920
384 425952
385 426337
386 430390
387 430777
388 434851
389 435240
390 439335
391 439726
392 443842
393 444235
394 448372
395 448767
396 452925
397 453322
398 457501
399 457900
400 462100
401 462501
402 466722
403 467125
404 471367
405 471772
406 476035
407 476442
408 480726
409 481135
410 485440
411 485851
412 490177
413 490590
414 494937
415 495352
416 499720
417 500137
418 504526
419 504945
420 509355
421 509776
422 514207
423 514630
424 519082
425 519507
426 523980
427 524407
428 528901
429 529330
430 533845
431 534276
432 538812
433 539245
434 543802
435 544237
436 548815
437 549252
438 553851
439 554290
440 558910
441 559351
442 563992
443 564435
444 569097
445 569542
446 574225
447 574672
448 579376
449 579825
450 584550
451 585001
452 589747
453 590200
454 594967
455 595422
456 600210
457 600667
458 605476
459 605935
460 610765
461 611226
462 616077
463 616540
464 621412
465 621877
466 626770
467 627237
468 632151
469 632620
470 637555
471 638026
472 642982
473 643455
474 648432
475 648907
476 653905
477 654382
478 659401
479 659880
480 664920
481 665401
482 670462
483 670945
484 676027
485 676512
486 681615
487 682102
488 687226
489 687715
490 692860
491 693351
492 698517
493 699010
494 704197
495 704692
496 709900
497 710397
498 715626
499 716125
500 721375
501 721876
502 727147
503 727650
504 732942
505 733447
506 738760
507 739267
508 744601
509 745110
510 750465
511 750976
512 756352
513 756865
514 762262
515 762777
516 768195
517 768712
518 774151
519 774670
520 780130
521 780651
522 786132
523 786655
524 792157
525 792682
526 798205
527 798732
528 804276
529 804805
530 810370
531 810901
532 816487
533 817020
534 822627
535 823162
536 828790
537 829327
538 834976
539 835515
540 841185
541 841726
542 847417
543 847960
544 853672
545 854217
546 859950
547 860497
548 866251
549 866800
550 872575
551 873126
552 878922
553 879475
554 885292
555 885847
556 891685
557 892242
558 898101
559 898660
560 904540
561 905101
562 911002
563 911565
564 917487
565 918052
566 923995
567 924562
568 930526
569 931095
570 937080
571 937651
572 943657
573 944230
574 950257
575 950832
576 956880
577 957457
578 963526
579 964105
580 970195
581 970776
582 976887
583 977470
584 983602
585 984187
586 990340
587 990927
588 997101
589 997690
590 1003885
591 1004476
592 1010692
593 1011285
594 1017522
595 1018117
596 1024375
597 1024972
598 1031251
599 1031850
600 1038150
601 1038751
602 1045072
603 1045675
604 1052017
605 1052622
606 1058985
607 1059592
608 1065976
609 1066585
610 1072990
611 1073601
612 1080027
613 1080640
614 1087087
615 1087702
616 1094170
617 1094787
618 1101276
619 1101895
620 1108405
621 1109026
622 1115557
623 1116180
624 1122732
625 1123357
626 1129930
627 1130557
628 1137151
629 1137780
630 1144395
631 1145026
632 1151662
633 1152295
634 1158952
635 1159587
636 1166265
637 1166902
638 1173601
639 1174240
640 1180960
641 1181601
642 1188342
643 1188985
644 1195747
645 1196392
646 1203175
647 1203822
648 1210626
649 1211275
650 1218100
651 1218751
652 1225597
653 1226250
654 1233117
655 1233772
656 1240660
657 1241317
658 1248226
659 1248885
660 1255815
661 1256476
662 1263427
663 1264090
664 1271062
665 1271727
666 1278720
667 1279387
668 1286401
669 1287070
670 1294105
671 1294776
672 1301832
673 1302505
674 1309582
675 1310257
676 1317355
677 1318032
678 1325151
679 1325830
680 1332970
681 1333651
682 1340812
683 1341495
684 1348677
685 1349362
686 1356565
687 1357252
688 1364476
689 1365165
690 1372410
691 1373101
692 1380367
693 1381060
694 1388347
695 1389042
696 1396350
697 1397047
698 1404376
699 1405075
700 1412425
701 1413126
702 1420497
703 1421200
704 1428592
705 1429297
706 1436710
707 1437417
708 1444851
709 1445560
710 1453015
711 1453726
712 1461202
713 1461915
714 1469412
715 1470127
716 1477645
717 1478362
718 1485901
719 1486620
720 1494180
721 1494901
722 1502482
723 1503205
724 1510807
725 1511532
726 1519155
727 1519882
728 1527526
729 1528255
730 1535920
731 1536651
732 1544337
733 1545070
734 1552777
735 1553512
736 1561240
737 1561977
738 1569726
739 1570465
740 1578235
741 1578976
742 1586767
743 1587510
744 1595322
745 1596067
746 1603900
747 1604647
748 1612501
749 1613250
750 1621125
751 1621876
752 1629772
753 1630525
754 1638442
755 1639197
756 1647135
757 1647892
758 1655851
759 1656610
760 1664590
761 1665351
762 1673352
763 1674115
764 1682137
765 1682902
766 1690945
767 1691712
768 1699776
769 1700545
770 1708630
771 1709401
772 1717507
773 1718280
774 1726407
775 1727182
776 1735330
777 1736107
778 1744276
779 1745055
780 1753245
781 1754026
782 1762237
783 1763020
784 1771252
785 1772037
786 1780290
787 1781077
788 1789351
789 1790140
790 1798435
791 1799226
792 1807542
793 1808335
794 1816672
795 1817467
796 1825825
797 1826622
798 1835001
799 1835800
800 1844200
801 1845001
802 1853422
803 1854225
804 1862667
805 1863472
806 1871935
807 1872742
808 1881226
809 1882035
810 1890540
811 1891351
812 1899877
813 1900690
814 1909237
815 1910052
816 1918620
817 1919437
818 1928026
819 1928845
820 1937455
821 1938276
822 1946907
823 1947730
824 1956382
825 1957207
826 1965880
827 1966707
828 1975401
829 1976230
830 1984945
831 1985776
832 1994512
833 1995345
834 2004102
835 2004937
836 2013715
837 2014552
838 2023351
839 2024190
840 2033010
841 2033851
842 2042692
843 2043535
844 2052397
845 2053242
846 2062125
847 2062972
848 2071876
849 2072725
850 2081650
851 2082501
852 2091447
853 2092300
854 2101267
855 2102122
856 2111110
857 2111967
858 2120976
859 2121835
860 2130865
861 2131726
862 2140777
863 2141640
864 2150712
865 2151577
866 2160670
867 2161537
868 2170651
869 2171520
870 2180655
871 2181526
872 2190682
873 2191555
874 2200732
875 2201607
876 2210805
877 2211682
878 2220901
879 2221780
880 2231020
881 2231901
882 2241162
883 2242045
884 2251327
885 2252212
886 2261515
887 2262402
888 2271726
889 2272615
890 2281960
891 2282851
892 2292217
893 2293110
894 2302497
895 2303392
896 2312800
897 2313697
898 2323126
899 2324025
900 2333475
901 2334376
902 2343847
903 2344750
904 2354242
905 2355147
906 2364660
907 2365567
908 2375101
909 2376010
910 2385565
911 2386476
912 2396052
913 2396965
914 2406562
915 2407477
916 2417095
917 2418012
918 2427651
919 2428570
920 2438230
921 2439151
922 2448832
923 2449755
924 2459457
925 2460382
926 2470105
927 2471032
928 2480776
929 2481705
930 2491470
931 2492401
932 2502187
933 2503120
934 2512927
935 2513862
936 2523690
937 2524627
938 2534476
939 2535415
940 2545285
941 2546226
942 2556117
943 2557060
944 2566972
945 2567917
946 2577850
947 2578797
948 2588751
949 2589700
950 2599675
951 2600626
952 2610622
953 2611575
954 2621592
955 2622547
956 2632585
957 2633542
958 2643601
959 2644560
960 2654640
961 2655601
962 2665702
963 2666665
964 2676787
965 2677752
966 2687895
967 2688862
968 2699026
969 2699995
970 2710180
971 2711151
972 2721357
973 2722330
974 2732557
975 2733532
976 2743780
977 2744757
978 2755026
979 2756005
980 2766295
981 2767276
982 2777587
983 2778570
984 2788902
985 2789887
986 2800240
987 2801227
988 2811601
989 2812590
990 2822985
991 2823976
992 2834392
993 2835385
994 2845822
995 2846817
996 2857275
997 2858272
998 2868751
999 2869750
1000 2880250