0 0
1 1
2 23
3 26
4 70
5 75
6 141
7 148
8 236
9 245
10 355
11 366
12 498
13 511
14 665
15 680
16 856
17 873
18 1071
19 1090
20 1310
21 1331
22 1573
23 1596
24 1860
25 1885
26 2171
27 2198
28 2506
29 2535
30 2865
31 2896
32 3248
33 3281
34 3655
35 3690
36 4086
37 4123
38 4541
39 4580
40 5020
41 5061
42 5523
43 5566
44 6050
45 6095
46 6601
47 6648
48 7176
49 7225
50 7775
51 7826
52 8398
53 8451
54 9045
55 9100
56 9716
57 9773
58 10411
59 10470
60 11130
61 11191
62 11873
63 11936
64 12640
65 12705
66 13431
67 13498
68 14246
69 14315
70 15085
71 15156
72 15948
73 16021
74 16835
75 16910
76 17746
77 17823
78 18681
79 18760
80 19640
81 19721
82 20623
83 20706
84 21630
85 21715
86 22661
87 22748
88 23716
89 23805
90 24795
91 24886
92 25898
93 25991
94 27025
95 27120
96 28176
97 28273
98 29351
99 29450
100 30550
101 30651
102 31773
103 31876
104 33020
105 33125
106 34291
107 34398
108 35586
109 35695
110 36905
111 37016
112 38248
113 38361
114 39615
115 39730
116 41006
117 41123
118 42421
119 42540
120 43860
121 43981
122 45323
123 45446
124 46810
125 46935
126 48321
127 48448
128 49856
129 49985
130 51415
131 51546
132 52998
133 53131
134 54605
135 54740
136 56236
137 56373
138 57891
139 58030
140 59570
141 59711
142 61273
143 61416
144 63000
145 63145
146 64751
147 64898
148 66526
149 66675
150 68325
151 68476
152 70148
153 70301
154 71995
155 72150
156 73866
157 74023
158 75761
159 75920
160 77680
161 77841
162 79623
163 79786
164 81590
165 81755
166 83581
167 83748
168 85596
169 85765
170 87635
171 87806
172 89698
173 89871
174 91785
175 91960
176 93896
177 94073
178 96031
179 96210
180 98190
181 98371
182 100373
183 100556
184 102580
185 102765
186 104811
187 104998
188 107066
189 107255
190 109345
191 109536
192 111648
193 111841
194 113975
195 114170
196 116326
197 116523
198 118701
199 118900
200 121100
201 121301
202 123523
203 123726
204 125970
205 126175
206 128441
207 128648
208 130936
209 131145
210 133455
211 133666
212 135998
213 136211
214 138565
215 138780
216 141156
217 141373
218 143771
219 143990
220 146410
221 146631
222 149073
223 149296
224 151760
225 151985
226 154471
227 154698
228 157206
229 157435
230 159965
231 160196
232 162748
233 162981
234 165555
235 165790
236 168386
237 168623
238 171241
239 171480
240 174120
241 174361
242 177023
243 177266
244 179950
245 180195
246 182901
247 183148
248 185876
249 186125
250 188875
251 189126
252 191898
253 192151
254 194945
255 195200
256 198016
257 198273
258 201111
259 201370
260 204230
261 204491
262 207373
263 207636
264 210540
265 210805
266 213731
267 213998
268 216946
269 217215
270 220185
271 220456
272 223448
273 223721
274 226735
275 227010
276 230046
277 230323
278 233381
279 233660
280 236740
281 237021
282 240123
283 240406
284 243530
285 243815
286 246961
287 247248
288 250416
289 250705
290 253895
291 254186
292 257398
293 257691
294 260925
295 261220
296 264476
297 264773
298 268051
299 268350
300 271650
301 271951
302 275273
303 275576
304 278920
305 279225
306 282591
307 282898
308 286286
309 286595
310 290005
311 290316
312 293748
313 294061
314 297515
315 297830
316 301306
317 301623
318 305121
319 305440
320 308960
321 309281
322 312823
323 313146
324 316710
325 317035
326 320621
327 320948
328 324556
329 324885
330 328515
331 328846
332 332498
333 332831
334 336505
335 336840
336 340536
337 340873
338 344591
339 344930
340 348670
341 349011
342 352773
343 353116
344 356900
345 357245
346 361051
347 361398
348 365226
349 365575
350 369425
351 369776
352 373648
353 374001
354 377895
355 378250
356 382166
357 382523
358 386461
359 386820
360 390780
361 391141
362 395123
363 395486
364 399490
365 399855
366 403881
367 404248
368 408296
369 408665
370 412735
371 413106
372 417198
373 417571
374 421685
375 422060
376 426196
377 426573
378 430731
379 431110
380 435290
381 435671
382 439873
383 440256
384 444480
385 444865
386 449111
387 449498
388 453766
389 454155
390 458445
391 458836
392 463148
393 463541
394 467875
395 468270
396 472626
397 473023
398 477401
399 477800
400 482200
401 482601
402 487023
403 487426
404 491870
405 492275
406 496741
407 497148
408 501636
409 502045
410 506555
411 506966
412 511498
413 511911
414 516465
415 516880
416 521456
417 521873
418 526471
419 526890
420 531510
421 531931
422 536573
423 536996
424 541660
425 542085
426 546771
427 547198
428 551906
429 552335
430 557065
431 557496
432 562248
433 562681
434 567455
435 567890
436 572686
437 573123
438 577941
439 578380
440 583220
441 583661
442 588523
443 588966
444 593850
445 594295
446 599201
447 599648
448 604576
449 605025
450 609975
451 610426
452 615398
453 615851
454 620845
455 621300
456 626316
457 626773
458 631811
459 632270
460 637330
461 637791
462 642873
463 643336
464 648440
465 648905
466 654031
467 654498
468 659646
469 660115
470 665285
471 665756
472 670948
473 671421
474 676635
475 677110
476 682346
477 682823
478 688081
479 688560
480 693840
481 694321
482 699623
483 700106
484 705430
485 705915
486 711261
487 711748
488 717116
489 717605
490 722995
491 723486
492 728898
493 729391
494 734825
495 735320
496 740776
497 741273
498 746751
499 747250
500 752750
501 753251
502 758773
503 759276
504 764820
505 765325
506 770891
507 771398
508 776986
509 777495
510 783105
511 783616
512 789248
513 789761
514 795415
515 795930
516 801606
517 802123
518 807821
519 808340
520 814060
521 814581
522 820323
523 820846
524 826610
525 827135
526 832921
527 833448
528 839256
529 839785
530 845615
531 846146
532 851998
533 852531
534 858405
535 858940
536 864836
537 865373
538 871291
539 871830
540 877770
541 878311
542 884273
543 884816
544 890800
545 891345
546 897351
547 897898
548 903926
549 904475
550 910525
551 911076
552 917148
553 917701
554 923795
555 924350
556 930466
557 931023
558 937161
559 937720
560 943880
561 944441
562 950623
563 951186
564 957390
565 957955
566 964181
567 964748
568 970996
569 971565
570 977835
571 978406
572 984698
573 985271
574 991585
575 992160
576 998496
577 999073
578 1005431
579 1006010
580 1012390
581 1012971
582 1019373
583 1019956
584 1026380
585 1026965
586 1033411
587 1033998
588 1040466
589 1041055
590 1047545
591 1048136
592 1054648
593 1055241
594 1061775
595 1062370
596 1068926
597 1069523
598 1076101
599 1076700
600 1083300
601 1083901
602 1090523
603 1091126
604 1097770
605 1098375
606 1105041
607 1105648
608 1112336
609 1112945
610 1119655
611 1120266
612 1126998
613 1127611
614 1134365
615 1134980
616 1141756
617 1142373
618 1149171
619 1149790
620 1156610
621 1157231
622 1164073
623 1164696
624 1171560
625 1172185
626 1179071
627 1179698
628 1186606
629 1187235
630 1194165
631 1194796
632 1201748
633 1202381
634 1209355
635 1209990
636 1216986
637 1217623
638 1224641
639 1225280
640 1232320
641 1232961
642 1240023
643 1240666
644 1247750
645 1248395
646 1255501
647 1256148
648 1263276
649 1263925
650 1271075
651 1271726
652 1278898
653 1279551
654 1286745
655 1287400
656 1294616
657 1295273
658 1302511
659 1303170
660 1310430
661 1311091
662 1318373
663 1319036
664 1326340
665 1327005
666 1334331
667 1334998
668 1342346
669 1343015
670 1350385
671 1351056
672 1358448
673 1359121
674 1366535
675 1367210
676 1374646
677 1375323
678 1382781
679 1383460
680 1390940
681 1391621
682 1399123
683 1399806
684 1407330
685 1408015
686 1415561
687 1416248
688 1423816
689 1424505
690 1432095
691 1432786
692 1440398
693 1441091
694 1448725
695 1449420
696 1457076
697 1457773
698 1465451
699 1466150
700 1473850
701 1474551
702 1482273
703 1482976
704 1490720
705 1491425
706 1499191
707 1499898
708 1507686
709 1508395
710 1516205
711 1516916
712 1524748
713 1525461
714 1533315
715 1534030
716 1541906
717 1542623
718 1550521
719 1551240
720 1559160
721 1559881
722 1567823
723 1568546
724 1576510
725 1577235
726 1585221
727 1585948
728 1593956
729 1594685
730 1602715
731 1603446
732 1611498
733 1612231
734 1620305
735 1621040
736 1629136
737 1629873
738 1637991
739 1638730
740 1646870
741 1647611
742 1655773
743 1656516
744 1664700
745 1665445
746 1673651
747 1674398
748 1682626
749 1683375
750 1691625
751 1692376
752 1700648
753 1701401
754 1709695
755 1710450
756 1718766
757 1719523
758 1727861
759 1728620
760 1736980
761 1737741
762 1746123
763 1746886
764 1755290
765 1756055
766 1764481
767 1765248
768 1773696
769 1774465
770 1782935
771 1783706
772 1792198
773 1792971
774 1801485
775 1802260
776 1810796
777 1811573
778 1820131
779 1820910
780 1829490
781 1830271
782 1838873
783 1839656
784 1848280
785 1849065
786 1857711
787 1858498
788 1867166
789 1867955
790 1876645
791 1877436
792 1886148
793 1886941
794 1895675
795 1896470
796 1905226
797 1906023
798 1914801
799 1915600
800 1924400
801 1925201
802 1934023
803 1934826
804 1943670
805 1944475
806 1953341
807 1954148
808 1963036
809 1963845
810 1972755
811 1973566
812 1982498
813 1983311
814 1992265
815 1993080
816 2002056
817 2002873
818 2011871
819 2012690
820 2021710
821 2022531
822 2031573
823 2032396
824 2041460
825 2042285
826 2051371
827 2052198
828 2061306
829 2062135
830 2071265
831 2072096
832 2081248
833 2082081
834 2091255
835 2092090
836 2101286
837 2102123
838 2111341
839 2112180
840 2121420
841 2122261
842 2131523
843 2132366
844 2141650
845 2142495
846 2151801
847 2152648
848 2161976
849 2162825
850 2172175
851 2173026
852 2182398
853 2183251
854 2192645
855 2193500
856 2202916
857 2203773
858 2213211
859 2214070
860 2223530
861 2224391
862 2233873
863 2234736
864 2244240
865 2245105
866 2254631
867 2255498
868 2265046
869 2265915
870 2275485
871 2276356
872 2285948
873 2286821
874 2296435
875 2297310
876 2306946
877 2307823
878 2317481
879 2318360
880 2328040
881 2328921
882 2338623
883 2339506
884 2349230
885 2350115
886 2359861
887 2360748
888 2370516
889 2371405
890 2381195
891 2382086
892 2391898
893 2392791
894 2402625
895 2403520
896 2413376
897 2414273
898 2424151
899 2425050
900 2434950
901 2435851
902 2445773
903 2446676
904 2456620
905 2457525
906 2467491
907 2468398
908 2478386
909 2479295
910 2489305
911 2490216
912 2500248
913 2501161
914 2511215
915 2512130
916 2522206
917 2523123
918 2533221
919 2534140
920 2544260
921 2545181
922 2555323
923 2556246
924 2566410
925 2567335
926 2577521
927 2578448
928 2588656
929 2589585
930 2599815
931 2600746
932 2610998
933 2611931
934 2622205
935 2623140
936 2633436
937 2634373
938 2644691
939 2645630
940 2655970
941 2656911
942 2667273
943 2668216
944 2678600
945 2679545
946 2689951
947 2690898
948 2701326
949 2702275
950 2712725
951 2713676
952 2724148
953 2725101
954 2735595
955 2736550
956 2747066
957 2748023
958 2758561
959 2759520
960 2770080
961 2771041
962 2781623
963 2782586
964 2793190
965 2794155
966 2804781
967 2805748
968 2816396
969 2817365
970 2828035
971 2829006
972 2839698
973 2840671
974 2851385
975 2852360
976 2863096
977 2864073
978 2874831
979 2875810
980 2886590
981 2887571
982 2898373
983 2899356
984 2910180
985 2911165
986 2922011
987 2922998
988 2933866
989 2934855
990 2945745
991 2946736
992 2957648
993 2958641
994 2969575
995 2970570
996 2981526
997 2982523
998 2993501
999 2994500
1000 3005500