0 0
1 1
2 27
3 30
4 82
5 87
6 165
7 172
8 276
9 285
10 415
11 426
12 582
13 595
14 777
15 792
16 1000
17 1017
18 1251
19 1270
20 1530
21 1551
22 1837
23 1860
24 2172
25 2197
26 2535
27 2562
28 2926
29 2955
30 3345
31 3376
32 3792
33 3825
34 4267
35 4302
36 4770
37 4807
38 5301
39 5340
40 5860
41 5901
42 6447
43 6490
44 7062
45 7107
46 7705
47 7752
48 8376
49 8425
50 9075
51 9126
52 9802
53 9855
54 10557
55 10612
56 11340
57 11397
58 12151
59 12210
60 12990
61 13051
62 13857
63 13920
64 14752
65 14817
66 15675
67 15742
68 16626
69 16695
70 17605
71 17676
72 18612
73 18685
74 19647
75 19722
76 20710
77 20787
78 21801
79 21880
80 22920
81 23001
82 24067
83 24150
84 25242
85 25327
86 26445
87 26532
88 27676
89 27765
90 28935
91 29026
92 30222
93 30315
94 31537
95 31632
96 32880
97 32977
98 34251
99 34350
100 35650
101 35751
102 37077
103 37180
104 38532
105 38637
106 40015
107 40122
108 41526
109 41635
110 43065
111 43176
112 44632
113 44745
114 46227
115 46342
116 47850
117 47967
118 49501
119 49620
120 51180
121 51301
122 52887
123 53010
124 54622
125 54747
126 56385
127 56512
128 58176
129 58305
130 59995
131 60126
132 61842
133 61975
134 63717
135 63852
136 65620
137 65757
138 67551
139 67690
140 69510
141 69651
142 71497
143 71640
144 73512
145 73657
146 75555
147 75702
148 77626
149 77775
150 79725
151 79876
152 81852
153 82005
154 84007
155 84162
156 86190
157 86347
158 88401
159 88560
160 90640
161 90801
162 92907
163 93070
164 95202
165 95367
166 97525
167 97692
168 99876
169 100045
170 102255
171 102426
172 104662
173 104835
174 107097
175 107272
176 109560
177 109737
178 112051
179 112230
180 114570
181 114751
182 117117
183 117300
184 119692
185 119877
186 122295
187 122482
188 124926
189 125115
190 127585
191 127776
192 130272
193 130465
194 132987
195 133182
196 135730
197 135927
198 138501
199 138700
200 141300
201 141501
202 144127
203 144330
204 146982
205 147187
206 149865
207 150072
208 152776
209 152985
210 155715
211 155926
212 158682
213 158895
214 161677
215 161892
216 164700
217 164917
218 167751
219 167970
220 170830
221 171051
222 173937
223 174160
224 177072
225 177297
226 180235
227 180462
228 183426
229 183655
230 186645
231 186876
232 189892
233 190125
234 193167
235 193402
236 196470
237 196707
238 199801
239 200040
240 203160
241 203401
242 206547
243 206790
244 209962
245 210207
246 213405
247 213652
248 216876
249 217125
250 220375
251 220626
252 223902
253 224155
254 227457
255 227712
256 231040
257 231297
258 234651
259 234910
260 238290
261 238551
262 241957
263 242220
264 245652
265 245917
266 249375
267 249642
268 253126
269 253395
270 256905
271 257176
272 260712
273 260985
274 264547
275 264822
276 268410
277 268687
278 272301
279 272580
280 276220
281 276501
282 280167
283 280450
284 284142
285 284427
286 288145
287 288432
288 292176
289 292465
290 296235
291 296526
292 300322
293 300615
294 304437
295 304732
296 308580
297 308877
298 312751
299 313050
300 316950
301 317251
302 321177
303 321480
304 325432
305 325737
306 329715
307 330022
308 334026
309 334335
310 338365
311 338676
312 342732
313 343045
314 347127
315 347442
316 351550
317 351867
318 356001
319 356320
320 360480
321 360801
322 364987
323 365310
324 369522
325 369847
326 374085
327 374412
328 378676
329 379005
330 383295
331 383626
332 387942
333 388275
334 392617
335 392952
336 397320
337 397657
338 402051
339 402390
340 406810
341 407151
342 411597
343 411940
344 416412
345 416757
346 421255
347 421602
348 426126
349 426475
350 431025
351 431376
352 435952
353 436305
354 440907
355 441262
356 445890
357 446247
358 450901
359 451260
360 455940
361 456301
362 461007
363 461370
364 466102
365 466467
366 471225
367 471592
368 476376
369 476745
370 481555
371 481926
372 486762
373 487135
374 491997
375 492372
376 497260
377 497637
378 502551
379 502930
380 507870
381 508251
382 513217
383 513600
384 518592
385 518977
386 523995
387 524382
388 529426
389 529815
390 534885
391 535276
392 540372
393 540765
394 545887
395 546282
396 551430
397 551827
398 557001
399 557400
400 562600
401 563001
402 568227
403 568630
404 573882
405 574287
406 579565
407 579972
408 585276
409 585685
410 591015
411 591426
412 596782
413 597195
414 602577
415 602992
416 608400
417 608817
418 614251
419 614670
420 620130
421 620551
422 626037
423 626460
424 631972
425 632397
426 637935
427 638362
428 643926
429 644355
430 649945
431 650376
432 655992
433 656425
434 662067
435 662502
436 668170
437 668607
438 674301
439 674740
440 680460
441 680901
442 686647
443 687090
444 692862
445 693307
446 699105
447 699552
448 705376
449 705825
450 711675
451 712126
452 718002
453 718455
454 724357
455 724812
456 730740
457 731197
458 737151
459 737610
460 743590
461 744051
462 750057
463 750520
464 756552
465 757017
466 763075
467 763542
468 769626
469 770095
470 776205
471 776676
472 782812
473 783285
474 789447
475 789922
476 796110
477 796587
478 802801
479 803280
480 809520
481 810001
482 816267
483 816750
484 823042
485 823527
486 829845
487 830332
488 836676
489 837165
490 843535
491 844026
492 850422
493 850915
494 857337
495 857832
496 864280
497 864777
498 871251
499 871750
500 878250
501 878751
502 885277
503 885780
504 892332
505 892837
506 899415
507 899922
508 906526
509 907035
510 913665
511 914176
512 920832
513 921345
514 928027
515 928542
516 935250
517 935767
518 942501
519 943020
520 949780
521 950301
522 957087
523 957610
524 964422
525 964947
526 971785
527 972312
528 979176
529 979705
530 986595
531 987126
532 994042
533 994575
534 1001517
535 1002052
536 1009020
537 1009557
538 1016551
539 1017090
540 1024110
541 1024651
542 1031697
543 1032240
544 1039312
545 1039857
546 1046955
547 1047502
548 1054626
549 1055175
550 1062325
551 1062876
552 1070052
553 1070605
554 1077807
555 1078362
556 1085590
557 1086147
558 1093401
559 1093960
560 1101240
561 1101801
562 1109107
563 1109670
564 1117002
565 1117567
566 1124925
567 1125492
568 1132876
569 1133445
570 1140855
571 1141426
572 1148862
573 1149435
574 1156897
575 1157472
576 1164960
577 1165537
578 1173051
579 1173630
580 1181170
581 1181751
582 1189317
583 1189900
584 1197492
585 1198077
586 1205695
587 1206282
588 1213926
589 1214515
590 1222185
591 1222776
592 1230472
593 1231065
594 1238787
595 1239382
596 1247130
597 1247727
598 1255501
599 1256100
600 1263900
601 1264501
602 1272327
603 1272930
604 1280782
605 1281387
606 1289265
607 1289872
608 1297776
609 1298385
610 1306315
611 1306926
612 1314882
613 1315495
614 1323477
615 1324092
616 1332100
617 1332717
618 1340751
619 1341370
620 1349430
621 1350051
622 1358137
623 1358760
624 1366872
625 1367497
626 1375635
627 1376262
628 1384426
629 1385055
630 1393245
631 1393876
632 1402092
633 1402725
634 1410967
635 1411602
636 1419870
637 1420507
638 1428801
639 1429440
640 1437760
641 1438401
642 1446747
643 1447390
644 1455762
645 1456407
646 1464805
647 1465452
648 1473876
649 1474525
650 1482975
651 1483626
652 1492102
653 1492755
654 1501257
655 1501912
656 1510440
657 1511097
658 1519651
659 1520310
660 1528890
661 1529551
662 1538157
663 1538820
664 1547452
665 1548117
666 1556775
667 1557442
668 1566126
669 1566795
670 1575505
671 1576176
672 1584912
673 1585585
674 1594347
675 1595022
676 1603810
677 1604487
678 1613301
679 1613980
680 1622820
681 1623501
682 1632367
683 1633050
684 1641942
685 1642627
686 1651545
687 1652232
688 1661176
689 1661865
690 1670835
691 1671526
692 1680522
693 1681215
694 1690237
695 1690932
696 1699980
697 1700677
698 1709751
699 1710450
700 1719550
701 1720251
702 1729377
703 1730080
704 1739232
705 1739937
706 1749115
707 1749822
708 1759026
709 1759735
710 1768965
711 1769676
712 1778932
713 1779645
714 1788927
715 1789642
716 1798950
717 1799667
718 1809001
719 1809720
720 1819080
721 1819801
722 1829187
723 1829910
724 1839322
725 1840047
726 1849485
727 1850212
728 1859676
729 1860405
730 1869895
731 1870626
732 1880142
733 1880875
734 1890417
735 1891152
736 1900720
737 1901457
738 1911051
739 1911790
740 1921410
741 1922151
742 1931797
743 1932540
744 1942212
745 1942957
746 1952655
747 1953402
748 1963126
749 1963875
750 1973625
751 1974376
752 1984152
753 1984905
754 1994707
755 1995462
756 2005290
757 2006047
758 2015901
759 2016660
760 2026540
761 2027301
762 2037207
763 2037970
764 2047902
765 2048667
766 2058625
767 2059392
768 2069376
769 2070145
770 2080155
771 2080926
772 2090962
773 2091735
774 2101797
775 2102572
776 2112660
777 2113437
778 2123551
779 2124330
780 2134470
781 2135251
782 2145417
783 2146200
784 2156392
785 2157177
786 2167395
787 2168182
788 2178426
789 2179215
790 2189485
791 2190276
792 2200572
793 2201365
794 2211687
795 2212482
796 2222830
797 2223627
798 2234001
799 2234800
800 2245200
801 2246001
802 2256427
803 2257230
804 2267682
805 2268487
806 2278965
807 2279772
808 2290276
809 2291085
810 2301615
811 2302426
812 2312982
813 2313795
814 2324377
815 2325192
816 2335800
817 2336617
818 2347251
819 2348070
820 2358730
821 2359551
822 2370237
823 2371060
824 2381772
825 2382597
826 2393335
827 2394162
828 2404926
829 2405755
830 2416545
831 2417376
832 2428192
833 2429025
834 2439867
835 2440702
836 2451570
837 2452407
838 2463301
839 2464140
840 2475060
841 2475901
842 2486847
843 2487690
844 2498662
845 2499507
846 2510505
847 2511352
848 2522376
849 2523225
850 2534275
851 2535126
852 2546202
853 2547055
854 2558157
855 2559012
856 2570140
857 2570997
858 2582151
859 2583010
860 2594190
861 2595051
862 2606257
863 2607120
864 2618352
865 2619217
866 2630475
867 2631342
868 2642626
869 2643495
870 2654805
871 2655676
872 2667012
873 2667885
874 2679247
875 2680122
876 2691510
877 2692387
878 2703801
879 2704680
880 2716120
881 2717001
882 2728467
883 2729350
884 2740842
885 2741727
886 2753245
887 2754132
888 2765676
889 2766565
890 2778135
891 2779026
892 2790622
893 2791515
894 2803137
895 2804032
896 2815680
897 2816577
898 2828251
899 2829150
900 2840850
901 2841751
902 2853477
903 2854380
904 2866132
905 2867037
906 2878815
907 2879722
908 2891526
909 2892435
910 2904265
911 2905176
912 2917032
913 2917945
914 2929827
915 2930742
916 2942650
917 2943567
918 2955501
919 2956420
920 2968380
921 2969301
922 2981287
923 2982210
924 2994222
925 2995147
926 3007185
927 3008112
928 3020176
929 3021105
930 3033195
931 3034126
932 3046242
933 3047175
934 3059317
935 3060252
936 3072420
937 3073357
938 3085551
939 3086490
940 3098710
941 3099651
942 3111897
943 3112840
944 3125112
945 3126057
946 3138355
947 3139302
948 3151626
949 3152575
950 3164925
951 3165876
952 3178252
953 3179205
954 3191607
955 3192562
956 3204990
957 3205947
958 3218401
959 3219360
960 3231840
961 3232801
962 3245307
963 3246270
964 3258802
965 3259767
966 3272325
967 3273292
968 3285876
969 3286845
970 3299455
971 3300426
972 3313062
973 3314035
974 3326697
975 3327672
976 3340360
977 3341337
978 3354051
979 3355030
980 3367770
981 3368751
982 3381517
983 3382500
984 3395292
985 3396277
986 3409095
987 3410082
988 3422926
989 3423915
990 3436785
991 3437776
992 3450672
993 3451665
994 3464587
995 3465582
996 3478530
997 3479527
998 3492501
999 3493500
1000 3506500