1 0
2 23
3 27
4 96
5 104
6 219
7 231
8 392
9 408
10 615
11 635
12 888
13 912
14 1211
15 1239
16 1584
17 1616
18 2007
19 2043
20 2480
21 2520
22 3003
23 3047
24 3576
25 3624
26 4199
27 4251
28 4872
29 4928
30 5595
31 5655
32 6368
33 6432
34 7191
35 7259
36 8064
37 8136
38 8987
39 9063
40 9960
41 10040
42 10983
43 11067
44 12056
45 12144
46 13179
47 13271
48 14352
49 14448
50 15575
51 15675
52 16848
53 16952
54 18171
55 18279
56 19544
57 19656
58 20967
59 21083
60 22440
61 22560
62 23963
63 24087
64 25536
65 25664
66 27159
67 27291
68 28832
69 28968
70 30555
71 30695
72 32328
73 32472
74 34151
75 34299
76 36024
77 36176
78 37947
79 38103
80 39920
81 40080
82 41943
83 42107
84 44016
85 44184
86 46139
87 46311
88 48312
89 48488
90 50535
91 50715
92 52808
93 52992
94 55131
95 55319
96 57504
97 57696
98 59927
99 60123
100 62400
101 62600
102 64923
103 65127
104 67496
105 67704
106 70119
107 70331
108 72792
109 73008
110 75515
111 75735
112 78288
113 78512
114 81111
115 81339
116 83984
117 84216
118 86907
119 87143
120 89880
121 90120
122 92903
123 93147
124 95976
125 96224
126 99099
127 99351
128 102272
129 102528
130 105495
131 105755
132 108768
133 109032
134 112091
135 112359
136 115464
137 115736
138 118887
139 119163
140 122360
141 122640
142 125883
143 126167
144 129456
145 129744
146 133079
147 133371
148 136752
149 137048
150 140475
151 140775
152 144248
153 144552
154 148071
155 148379
156 151944
157 152256
158 155867
159 156183
160 159840
161 160160
162 163863
163 164187
164 167936
165 168264
166 172059
167 172391
168 176232
169 176568
170 180455
171 180795
172 184728
173 185072
174 189051
175 189399
176 193424
177 193776
178 197847
179 198203
180 202320
181 202680
182 206843
183 207207
184 211416
185 211784
186 216039
187 216411
188 220712
189 221088
190 225435
191 225815
192 230208
193 230592
194 235031
195 235419
196 239904
197 240296
198 244827
199 245223
200 249800
201 250200
202 254823
203 255227
204 259896
205 260304
206 265019
207 265431
208 270192
209 270608
210 275415
211 275835
212 280688
213 281112
214 286011
215 286439
216 291384
217 291816
218 296807
219 297243
220 302280
221 302720
222 307803
223 308247
224 313376
225 313824
226 318999
227 319451
228 324672
229 325128
230 330395
231 330855
232 336168
233 336632
234 341991
235 342459
236 347864
237 348336
238 353787
239 354263
240 359760
241 360240
242 365783
243 366267
244 371856
245 372344
246 377979
247 378471
248 384152
249 384648
250 390375
251 390875
252 396648
253 397152
254 402971
255 403479
256 409344
257 409856
258 415767
259 416283
260 422240
261 422760
262 428763
263 429287
264 435336
265 435864
266 441959
267 442491
268 448632
269 449168
270 455355
271 455895
272 462128
273 462672
274 468951
275 469499
276 475824
277 476376
278 482747
279 483303
280 489720
281 490280
282 496743
283 497307
284 503816
285 504384
286 510939
287 511511
288 518112
289 518688
290 525335
291 525915
292 532608
293 533192
294 539931
295 540519
296 547304
297 547896
298 554727
299 555323
300 562200
301 562800
302 569723
303 570327
304 577296
305 577904
306 584919
307 585531
308 592592
309 593208
310 600315
311 600935
312 608088
313 608712
314 615911
315 616539
316 623784
317 624416
318 631707
319 632343
320 639680
321 640320
322 647703
323 648347
324 655776
325 656424
326 663899
327 664551
328 672072
329 672728
330 680295
331 680955
332 688568
333 689232
334 696891
335 697559
336 705264
337 705936
338 713687
339 714363
340 722160
341 722840
342 730683
343 731367
344 739256
345 739944
346 747879
347 748571
348 756552
349 757248
350 765275
351 765975
352 774048
353 774752
354 782871
355 783579
356 791744
357 792456
358 800667
359 801383
360 809640
361 810360
362 818663
363 819387
364 827736
365 828464
366 836859
367 837591
368 846032
369 846768
370 855255
371 855995
372 864528
373 865272
374 873851
375 874599
376 883224
377 883976
378 892647
379 893403
380 902120
381 902880
382 911643
383 912407
384 921216
385 921984
386 930839
387 931611
388 940512
389 941288
390 950235
391 951015
392 960008
393 960792
394 969831
395 970619
396 979704
397 980496
398 989627
399 990423
400 999600
401 1000400
402 1009623
403 1010427
404 1019696
405 1020504
406 1029819
407 1030631
408 1039992
409 1040808
410 1050215
411 1051035
412 1060488
413 1061312
414 1070811
415 1071639
416 1081184
417 1082016
418 1091607
419 1092443
420 1102080
421 1102920
422 1112603
423 1113447
424 1123176
425 1124024
426 1133799
427 1134651
428 1144472
429 1145328
430 1155195
431 1156055
432 1165968
433 1166832
434 1176791
435 1177659
436 1187664
437 1188536
438 1198587
439 1199463
440 1209560
441 1210440
442 1220583
443 1221467
444 1231656
445 1232544
446 1242779
447 1243671
448 1253952
449 1254848
450 1265175
451 1266075
452 1276448
453 1277352
454 1287771
455 1288679
456 1299144
457 1300056
458 1310567
459 1311483
460 1322040
461 1322960
462 1333563
463 1334487
464 1345136
465 1346064
466 1356759
467 1357691
468 1368432
469 1369368
470 1380155
471 1381095
472 1391928
473 1392872
474 1403751
475 1404699
476 1415624
477 1416576
478 1427547
479 1428503
480 1439520
481 1440480
482 1451543
483 1452507
484 1463616
485 1464584
486 1475739
487 1476711
488 1487912
489 1488888
490 1500135
491 1501115
492 1512408
493 1513392
494 1524731
495 1525719
496 1537104
497 1538096
498 1549527
499 1550523
500 1562000
501 1563000
502 1574523
503 1575527
504 1587096
505 1588104
506 1599719
507 1600731
508 1612392
509 1613408
510 1625115
511 1626135
512 1637888
513 1638912
514 1650711
515 1651739
516 1663584
517 1664616
518 1676507
519 1677543
520 1689480
521 1690520
522 1702503
523 1703547
524 1715576
525 1716624
526 1728699
527 1729751
528 1741872
529 1742928
530 1755095
531 1756155
532 1768368
533 1769432
534 1781691
535 1782759
536 1795064
537 1796136
538 1808487
539 1809563
540 1821960
541 1823040
542 1835483
543 1836567
544 1849056
545 1850144
546 1862679
547 1863771
548 1876352
549 1877448
550 1890075
551 1891175
552 1903848
553 1904952
554 1917671
555 1918779
556 1931544
557 1932656
558 1945467
559 1946583
560 1959440
561 1960560
562 1973463
563 1974587
564 1987536
565 1988664
566 2001659
567 2002791
568 2015832
569 2016968
570 2030055
571 2031195
572 2044328
573 2045472
574 2058651
575 2059799
576 2073024
577 2074176
578 2087447
579 2088603
580 2101920
581 2103080
582 2116443
583 2117607
584 2131016
585 2132184
586 2145639
587 2146811
588 2160312
589 2161488
590 2175035
591 2176215
592 2189808
593 2190992
594 2204631
595 2205819
596 2219504
597 2220696
598 2234427
599 2235623
600 2249400
601 2250600
602 2264423
603 2265627
604 2279496
605 2280704
606 2294619
607 2295831
608 2309792
609 2311008
610 2325015
611 2326235
612 2340288
613 2341512
614 2355611
615 2356839
616 2370984
617 2372216
618 2386407
619 2387643
620 2401880
621 2403120
622 2417403
623 2418647
624 2432976
625 2434224
626 2448599
627 2449851
628 2464272
629 2465528
630 2479995
631 2481255
632 2495768
633 2497032
634 2511591
635 2512859
636 2527464
637 2528736
638 2543387
639 2544663
640 2559360
641 2560640
642 2575383
643 2576667
644 2591456
645 2592744
646 2607579
647 2608871
648 2623752
649 2625048
650 2639975
651 2641275
652 2656248
653 2657552
654 2672571
655 2673879
656 2688944
657 2690256
658 2705367
659 2706683
660 2721840
661 2723160
662 2738363
663 2739687
664 2754936
665 2756264
666 2771559
667 2772891
668 2788232
669 2789568
670 2804955
671 2806295
672 2821728
673 2823072
674 2838551
675 2839899
676 2855424
677 2856776
678 2872347
679 2873703
680 2889320
681 2890680
682 2906343
683 2907707
684 2923416
685 2924784
686 2940539
687 2941911
688 2957712
689 2959088
690 2974935
691 2976315
692 2992208
693 2993592
694 3009531
695 3010919
696 3026904
697 3028296
698 3044327
699 3045723
700 3061800
701 3063200
702 3079323
703 3080727
704 3096896
705 3098304
706 3114519
707 3115931
708 3132192
709 3133608
710 3149915
711 3151335
712 3167688
713 3169112
714 3185511
715 3186939
716 3203384
717 3204816
718 3221307
719 3222743
720 3239280
721 3240720
722 3257303
723 3258747
724 3275376
725 3276824
726 3293499
727 3294951
728 3311672
729 3313128
730 3329895
731 3331355
732 3348168
733 3349632
734 3366491
735 3367959
736 3384864
737 3386336
738 3403287
739 3404763
740 3421760
741 3423240
742 3440283
743 3441767
744 3458856
745 3460344
746 3477479
747 3478971
748 3496152
749 3497648
750 3514875
751 3516375
752 3533648
753 3535152
754 3552471
755 3553979
756 3571344
757 3572856
758 3590267
759 3591783
760 3609240
761 3610760
762 3628263
763 3629787
764 3647336
765 3648864
766 3666459
767 3667991
768 3685632
769 3687168
770 3704855
771 3706395
772 3724128
773 3725672
774 3743451
775 3744999
776 3762824
777 3764376
778 3782247
779 3783803
780 3801720
781 3803280
782 3821243
783 3822807
784 3840816
785 3842384
786 3860439
787 3862011
788 3880112
789 3881688
790 3899835
791 3901415
792 3919608
793 3921192
794 3939431
795 3941019
796 3959304
797 3960896
798 3979227
799 3980823
800 3999200
801 4000800
802 4019223
803 4020827
804 4039296
805 4040904
806 4059419
807 4061031
808 4079592
809 4081208
810 4099815
811 4101435
812 4120088
813 4121712
814 4140411
815 4142039
816 4160784
817 4162416
818 4181207
819 4182843
820 4201680
821 4203320
822 4222203
823 4223847
824 4242776
825 4244424
826 4263399
827 4265051
828 4284072
829 4285728
830 4304795
831 4306455
832 4325568
833 4327232
834 4346391
835 4348059
836 4367264
837 4368936
838 4388187
839 4389863
840 4409160
841 4410840
842 4430183
843 4431867
844 4451256
845 4452944
846 4472379
847 4474071
848 4493552
849 4495248
850 4514775
851 4516475
852 4536048
853 4537752
854 4557371
855 4559079
856 4578744
857 4580456
858 4600167
859 4601883
860 4621640
861 4623360
862 4643163
863 4644887
864 4664736
865 4666464
866 4686359
867 4688091
868 4708032
869 4709768
870 4729755
871 4731495
872 4751528
873 4753272
874 4773351
875 4775099
876 4795224
877 4796976
878 4817147
879 4818903
880 4839120
881 4840880
882 4861143
883 4862907
884 4883216
885 4884984
886 4905339
887 4907111
888 4927512
889 4929288
890 4949735
891 4951515
892 4972008
893 4973792
894 4994331
895 4996119
896 5016704
897 5018496
898 5039127
899 5040923
900 5061600
901 5063400
902 5084123
903 5085927
904 5106696
905 5108504
906 5129319
907 5131131
908 5151992
909 5153808
910 5174715
911 5176535
912 5197488
913 5199312
914 5220311
915 5222139
916 5243184
917 5245016
918 5266107
919 5267943
920 5289080
921 5290920
922 5312103
923 5313947
924 5335176
925 5337024
926 5358299
927 5360151
928 5381472
929 5383328
930 5404695
931 5406555
932 5427968
933 5429832
934 5451291
935 5453159
936 5474664
937 5476536
938 5498087
939 5499963
940 5521560
941 5523440
942 5545083
943 5546967
944 5568656
945 5570544
946 5592279
947 5594171
948 5615952
949 5617848
950 5639675
951 5641575
952 5663448
953 5665352
954 5687271
955 5689179
956 5711144
957 5713056
958 5735067
959 5736983
960 5759040
961 5760960
962 5783063
963 5784987
964 5807136
965 5809064
966 5831259
967 5833191
968 5855432
969 5857368
970 5879655
971 5881595
972 5903928
973 5905872
974 5928251
975 5930199
976 5952624
977 5954576
978 5977047
979 5979003
980 6001520
981 6003480
982 6026043
983 6028007
984 6050616
985 6052584
986 6075239
987 6077211
988 6099912
989 6101888
990 6124635
991 6126615
992 6149408
993 6151392
994 6174231
995 6176219
996 6199104
997 6201096
998 6224027
999 6226023
1000 6249000