0 0
1 1
2 24
3 27
4 73
5 78
6 147
7 154
8 246
9 255
10 370
11 381
12 519
13 532
14 693
15 708
16 892
17 909
18 1116
19 1135
20 1365
21 1386
22 1639
23 1662
24 1938
25 1963
26 2262
27 2289
28 2611
29 2640
30 2985
31 3016
32 3384
33 3417
34 3808
35 3843
36 4257
37 4294
38 4731
39 4770
40 5230
41 5271
42 5754
43 5797
44 6303
45 6348
46 6877
47 6924
48 7476
49 7525
50 8100
51 8151
52 8749
53 8802
54 9423
55 9478
56 10122
57 10179
58 10846
59 10905
60 11595
61 11656
62 12369
63 12432
64 13168
65 13233
66 13992
67 14059
68 14841
69 14910
70 15715
71 15786
72 16614
73 16687
74 17538
75 17613
76 18487
77 18564
78 19461
79 19540
80 20460
81 20541
82 21484
83 21567
84 22533
85 22618
86 23607
87 23694
88 24706
89 24795
90 25830
91 25921
92 26979
93 27072
94 28153
95 28248
96 29352
97 29449
98 30576
99 30675
100 31825
101 31926
102 33099
103 33202
104 34398
105 34503
106 35722
107 35829
108 37071
109 37180
110 38445
111 38556
112 39844
113 39957
114 41268
115 41383
116 42717
117 42834
118 44191
119 44310
120 45690
121 45811
122 47214
123 47337
124 48763
125 48888
126 50337
127 50464
128 51936
129 52065
130 53560
131 53691
132 55209
133 55342
134 56883
135 57018
136 58582
137 58719
138 60306
139 60445
140 62055
141 62196
142 63829
143 63972
144 65628
145 65773
146 67452
147 67599
148 69301
149 69450
150 71175
151 71326
152 73074
153 73227
154 74998
155 75153
156 76947
157 77104
158 78921
159 79080
160 80920
161 81081
162 82944
163 83107
164 84993
165 85158
166 87067
167 87234
168 89166
169 89335
170 91290
171 91461
172 93439
173 93612
174 95613
175 95788
176 97812
177 97989
178 100036
179 100215
180 102285
181 102466
182 104559
183 104742
184 106858
185 107043
186 109182
187 109369
188 111531
189 111720
190 113905
191 114096
192 116304
193 116497
194 118728
195 118923
196 121177
197 121374
198 123651
199 123850
200 126150
201 126351
202 128674
203 128877
204 131223
205 131428
206 133797
207 134004
208 136396
209 136605
210 139020
211 139231
212 141669
213 141882
214 144343
215 144558
216 147042
217 147259
218 149766
219 149985
220 152515
221 152736
222 155289
223 155512
224 158088
225 158313
226 160912
227 161139
228 163761
229 163990
230 166635
231 166866
232 169534
233 169767
234 172458
235 172693
236 175407
237 175644
238 178381
239 178620
240 181380
241 181621
242 184404
243 184647
244 187453
245 187698
246 190527
247 190774
248 193626
249 193875
250 196750
251 197001
252 199899
253 200152
254 203073
255 203328
256 206272
257 206529
258 209496
259 209755
260 212745
261 213006
262 216019
263 216282
264 219318
265 219583
266 222642
267 222909
268 225991
269 226260
270 229365
271 229636
272 232764
273 233037
274 236188
275 236463
276 239637
277 239914
278 243111
279 243390
280 246610
281 246891
282 250134
283 250417
284 253683
285 253968
286 257257
287 257544
288 260856
289 261145
290 264480
291 264771
292 268129
293 268422
294 271803
295 272098
296 275502
297 275799
298 279226
299 279525
300 282975
301 283276
302 286749
303 287052
304 290548
305 290853
306 294372
307 294679
308 298221
309 298530
310 302095
311 302406
312 305994
313 306307
314 309918
315 310233
316 313867
317 314184
318 317841
319 318160
320 321840
321 322161
322 325864
323 326187
324 329913
325 330238
326 333987
327 334314
328 338086
329 338415
330 342210
331 342541
332 346359
333 346692
334 350533
335 350868
336 354732
337 355069
338 358956
339 359295
340 363205
341 363546
342 367479
343 367822
344 371778
345 372123
346 376102
347 376449
348 380451
349 380800
350 384825
351 385176
352 389224
353 389577
354 393648
355 394003
356 398097
357 398454
358 402571
359 402930
360 407070
361 407431
362 411594
363 411957
364 416143
365 416508
366 420717
367 421084
368 425316
369 425685
370 429940
371 430311
372 434589
373 434962
374 439263
375 439638
376 443962
377 444339
378 448686
379 449065
380 453435
381 453816
382 458209
383 458592
384 463008
385 463393
386 467832
387 468219
388 472681
389 473070
390 477555
391 477946
392 482454
393 482847
394 487378
395 487773
396 492327
397 492724
398 497301
399 497700
400 502300
401 502701
402 507324
403 507727
404 512373
405 512778
406 517447
407 517854
408 522546
409 522955
410 527670
411 528081
412 532819
413 533232
414 537993
415 538408
416 543192
417 543609
418 548416
419 548835
420 553665
421 554086
422 558939
423 559362
424 564238
425 564663
426 569562
427 569989
428 574911
429 575340
430 580285
431 580716
432 585684
433 586117
434 591108
435 591543
436 596557
437 596994
438 602031
439 602470
440 607530
441 607971
442 613054
443 613497
444 618603
445 619048
446 624177
447 624624
448 629776
449 630225
450 635400
451 635851
452 641049
453 641502
454 646723
455 647178
456 652422
457 652879
458 658146
459 658605
460 663895
461 664356
462 669669
463 670132
464 675468
465 675933
466 681292
467 681759
468 687141
469 687610
470 693015
471 693486
472 698914
473 699387
474 704838
475 705313
476 710787
477 711264
478 716761
479 717240
480 722760
481 723241
482 728784
483 729267
484 734833
485 735318
486 740907
487 741394
488 747006
489 747495
490 753130
491 753621
492 759279
493 759772
494 765453
495 765948
496 771652
497 772149
498 777876
499 778375
500 784125
501 784626
502 790399
503 790902
504 796698
505 797203
506 803022
507 803529
508 809371
509 809880
510 815745
511 816256
512 822144
513 822657
514 828568
515 829083
516 835017
517 835534
518 841491
519 842010
520 847990
521 848511
522 854514
523 855037
524 861063
525 861588
526 867637
527 868164
528 874236
529 874765
530 880860
531 881391
532 887509
533 888042
534 894183
535 894718
536 900882
537 901419
538 907606
539 908145
540 914355
541 914896
542 921129
543 921672
544 927928
545 928473
546 934752
547 935299
548 941601
549 942150
550 948475
551 949026
552 955374
553 955927
554 962298
555 962853
556 969247
557 969804
558 976221
559 976780
560 983220
561 983781
562 990244
563 990807
564 997293
565 997858
566 1004367
567 1004934
568 1011466
569 1012035
570 1018590
571 1019161
572 1025739
573 1026312
574 1032913
575 1033488
576 1040112
577 1040689
578 1047336
579 1047915
580 1054585
581 1055166
582 1061859
583 1062442
584 1069158
585 1069743
586 1076482
587 1077069
588 1083831
589 1084420
590 1091205
591 1091796
592 1098604
593 1099197
594 1106028
595 1106623
596 1113477
597 1114074
598 1120951
599 1121550
600 1128450
601 1129051
602 1135974
603 1136577
604 1143523
605 1144128
606 1151097
607 1151704
608 1158696
609 1159305
610 1166320
611 1166931
612 1173969
613 1174582
614 1181643
615 1182258
616 1189342
617 1189959
618 1197066
619 1197685
620 1204815
621 1205436
622 1212589
623 1213212
624 1220388
625 1221013
626 1228212
627 1228839
628 1236061
629 1236690
630 1243935
631 1244566
632 1251834
633 1252467
634 1259758
635 1260393
636 1267707
637 1268344
638 1275681
639 1276320
640 1283680
641 1284321
642 1291704
643 1292347
644 1299753
645 1300398
646 1307827
647 1308474
648 1315926
649 1316575
650 1324050
651 1324701
652 1332199
653 1332852
654 1340373
655 1341028
656 1348572
657 1349229
658 1356796
659 1357455
660 1365045
661 1365706
662 1373319
663 1373982
664 1381618
665 1382283
666 1389942
667 1390609
668 1398291
669 1398960
670 1406665
671 1407336
672 1415064
673 1415737
674 1423488
675 1424163
676 1431937
677 1432614
678 1440411
679 1441090
680 1448910
681 1449591
682 1457434
683 1458117
684 1465983
685 1466668
686 1474557
687 1475244
688 1483156
689 1483845
690 1491780
691 1492471
692 1500429
693 1501122
694 1509103
695 1509798
696 1517802
697 1518499
698 1526526
699 1527225
700 1535275
701 1535976
702 1544049
703 1544752
704 1552848
705 1553553
706 1561672
707 1562379
708 1570521
709 1571230
710 1579395
711 1580106
712 1588294
713 1589007
714 1597218
715 1597933
716 1606167
717 1606884
718 1615141
719 1615860
720 1624140
721 1624861
722 1633164
723 1633887
724 1642213
725 1642938
726 1651287
727 1652014
728 1660386
729 1661115
730 1669510
731 1670241
732 1678659
733 1679392
734 1687833
735 1688568
736 1697032
737 1697769
738 1706256
739 1706995
740 1715505
741 1716246
742 1724779
743 1725522
744 1734078
745 1734823
746 1743402
747 1744149
748 1752751
749 1753500
750 1762125
751 1762876
752 1771524
753 1772277
754 1780948
755 1781703
756 1790397
757 1791154
758 1799871
759 1800630
760 1809370
761 1810131
762 1818894
763 1819657
764 1828443
765 1829208
766 1838017
767 1838784
768 1847616
769 1848385
770 1857240
771 1858011
772 1866889
773 1867662
774 1876563
775 1877338
776 1886262
777 1887039
778 1895986
779 1896765
780 1905735
781 1906516
782 1915509
783 1916292
784 1925308
785 1926093
786 1935132
787 1935919
788 1944981
789 1945770
790 1954855
791 1955646
792 1964754
793 1965547
794 1974678
795 1975473
796 1984627
797 1985424
798 1994601
799 1995400
800 2004600
801 2005401
802 2014624
803 2015427
804 2024673
805 2025478
806 2034747
807 2035554
808 2044846
809 2045655
810 2054970
811 2055781
812 2065119
813 2065932
814 2075293
815 2076108
816 2085492
817 2086309
818 2095716
819 2096535
820 2105965
821 2106786
822 2116239
823 2117062
824 2126538
825 2127363
826 2136862
827 2137689
828 2147211
829 2148040
830 2157585
831 2158416
832 2167984
833 2168817
834 2178408
835 2179243
836 2188857
837 2189694
838 2199331
839 2200170
840 2209830
841 2210671
842 2220354
843 2221197
844 2230903
845 2231748
846 2241477
847 2242324
848 2252076
849 2252925
850 2262700
851 2263551
852 2273349
853 2274202
854 2284023
855 2284878
856 2294722
857 2295579
858 2305446
859 2306305
860 2316195
861 2317056
862 2326969
863 2327832
864 2337768
865 2338633
866 2348592
867 2349459
868 2359441
869 2360310
870 2370315
871 2371186
872 2381214
873 2382087
874 2392138
875 2393013
876 2403087
877 2403964
878 2414061
879 2414940
880 2425060
881 2425941
882 2436084
883 2436967
884 2447133
885 2448018
886 2458207
887 2459094
888 2469306
889 2470195
890 2480430
891 2481321
892 2491579
893 2492472
894 2502753
895 2503648
896 2513952
897 2514849
898 2525176
899 2526075
900 2536425
901 2537326
902 2547699
903 2548602
904 2558998
905 2559903
906 2570322
907 2571229
908 2581671
909 2582580
910 2593045
911 2593956
912 2604444
913 2605357
914 2615868
915 2616783
916 2627317
917 2628234
918 2638791
919 2639710
920 2650290
921 2651211
922 2661814
923 2662737
924 2673363
925 2674288
926 2684937
927 2685864
928 2696536
929 2697465
930 2708160
931 2709091
932 2719809
933 2720742
934 2731483
935 2732418
936 2743182
937 2744119
938 2754906
939 2755845
940 2766655
941 2767596
942 2778429
943 2779372
944 2790228
945 2791173
946 2802052
947 2802999
948 2813901
949 2814850
950 2825775
951 2826726
952 2837674
953 2838627
954 2849598
955 2850553
956 2861547
957 2862504
958 2873521
959 2874480
960 2885520
961 2886481
962 2897544
963 2898507
964 2909593
965 2910558
966 2921667
967 2922634
968 2933766
969 2934735
970 2945890
971 2946861
972 2958039
973 2959012
974 2970213
975 2971188
976 2982412
977 2983389
978 2994636
979 2995615
980 3006885
981 3007866
982 3019159
983 3020142
984 3031458
985 3032443
986 3043782
987 3044769
988 3056131
989 3057120
990 3068505
991 3069496
992 3080904
993 3081897
994 3093328
995 3094323
996 3105777
997 3106774
998 3118251
999 3119250
1000 3130750