0 0
1 0
2 1
3 1
4 3
5 4
6 7
7 8
8 12
9 14
10 19
11 21
12 27
13 30
14 37
15 40
16 48
17 52
18 61
19 65
20 75
21 80
22 91
23 96
24 108
25 114
26 127
27 133
28 147
29 154
30 169
31 176
32 192
33 200
34 217
35 225
36 243
37 252
38 271
39 280
40 300
41 310
42 331
43 341
44 363
45 374
46 397
47 408
48 432
49 444
50 469
51 481
52 507
53 520
54 547
55 560
56 588
57 602
58 631
59 645
60 675
61 690
62 721
63 736
64 768
65 784
66 817
67 833
68 867
69 884
70 919
71 936
72 972
73 990
74 1027
75 1045
76 1083
77 1102
78 1141
79 1160
80 1200
81 1220
82 1261
83 1281
84 1323
85 1344
86 1387
87 1408
88 1452
89 1474
90 1519
91 1541
92 1587
93 1610
94 1657
95 1680
96 1728
97 1752
98 1801
99 1825
100 1875
101 1900
102 1951
103 1976
104 2028
105 2054
106 2107
107 2133
108 2187
109 2214
110 2269
111 2296
112 2352
113 2380
114 2437
115 2465
116 2523
117 2552
118 2611
119 2640
120 2700
121 2730
122 2791
123 2821
124 2883
125 2914
126 2977
127 3008
128 3072
129 3104
130 3169
131 3201
132 3267
133 3300
134 3367
135 3400
136 3468
137 3502
138 3571
139 3605
140 3675
141 3710
142 3781
143 3816
144 3888
145 3924
146 3997
147 4033
148 4107
149 4144
150 4219
151 4256
152 4332
153 4370
154 4447
155 4485
156 4563
157 4602
158 4681
159 4720
160 4800
161 4840
162 4921
163 4961
164 5043
165 5084
166 5167
167 5208
168 5292
169 5334
170 5419
171 5461
172 5547
173 5590
174 5677
175 5720
176 5808
177 5852
178 5941
179 5985
180 6075
181 6120
182 6211
183 6256
184 6348
185 6394
186 6487
187 6533
188 6627
189 6674
190 6769
191 6816
192 6912
193 6960
194 7057
195 7105
196 7203
197 7252
198 7351
199 7400
200 7500
201 7550
202 7651
203 7701
204 7803
205 7854
206 7957
207 8008
208 8112
209 8164
210 8269
211 8321
212 8427
213 8480
214 8587
215 8640
216 8748
217 8802
218 8911
219 8965
220 9075
221 9130
222 9241
223 9296
224 9408
225 9464
226 9577
227 9633
228 9747
229 9804
230 9919
231 9976
232 10092
233 10150
234 10267
235 10325
236 10443
237 10502
238 10621
239 10680
240 10800
241 10860
242 10981
243 11041
244 11163
245 11224
246 11347
247 11408
248 11532
249 11594
250 11719
251 11781
252 11907
253 11970
254 12097
255 12160
256 12288
257 12352
258 12481
259 12545
260 12675
261 12740
262 12871
263 12936
264 13068
265 13134
266 13267
267 13333
268 13467
269 13534
270 13669
271 13736
272 13872
273 13940
274 14077
275 14145
276 14283
277 14352
278 14491
279 14560
280 14700
281 14770
282 14911
283 14981
284 15123
285 15194
286 15337
287 15408
288 15552
289 15624
290 15769
291 15841
292 15987
293 16060
294 16207
295 16280
296 16428
297 16502
298 16651
299 16725
300 16875
301 16950
302 17101
303 17176
304 17328
305 17404
306 17557
307 17633
308 17787
309 17864
310 18019
311 18096
312 18252
313 18330
314 18487
315 18565
316 18723
317 18802
318 18961
319 19040
320 19200
321 19280
322 19441
323 19521
324 19683
325 19764
326 19927
327 20008
328 20172
329 20254
330 20419
331 20501
332 20667
333 20750
334 20917
335 21000
336 21168
337 21252
338 21421
339 21505
340 21675
341 21760
342 21931
343 22016
344 22188
345 22274
346 22447
347 22533
348 22707
349 22794
350 22969
351 23056
352 23232
353 23320
354 23497
355 23585
356 23763
357 23852
358 24031
359 24120
360 24300
361 24390
362 24571
363 24661
364 24843
365 24934
366 25117
367 25208
368 25392
369 25484
370 25669
371 25761
372 25947
373 26040
374 26227
375 26320
376 26508
377 26602
378 26791
379 26885
380 27075
381 27170
382 27361
383 27456
384 27648
385 27744
386 27937
387 28033
388 28227
389 28324
390 28519
391 28616
392 28812
393 28910
394 29107
395 29205
396 29403
397 29502
398 29701
399 29800
400 30000
401 30100
402 30301
403 30401
404 30603
405 30704
406 30907
407 31008
408 31212
409 31314
410 31519
411 31621
412 31827
413 31930
414 32137
415 32240
416 32448
417 32552
418 32761
419 32865
420 33075
421 33180
422 33391
423 33496
424 33708
425 33814
426 34027
427 34133
428 34347
429 34454
430 34669
431 34776
432 34992
433 35100
434 35317
435 35425
436 35643
437 35752
438 35971
439 36080
440 36300
441 36410
442 36631
443 36741
444 36963
445 37074
446 37297
447 37408
448 37632
449 37744
450 37969
451 38081
452 38307
453 38420
454 38647
455 38760
456 38988
457 39102
458 39331
459 39445
460 39675
461 39790
462 40021
463 40136
464 40368
465 40484
466 40717
467 40833
468 41067
469 41184
470 41419
471 41536
472 41772
473 41890
474 42127
475 42245
476 42483
477 42602
478 42841
479 42960
480 43200
481 43320
482 43561
483 43681
484 43923
485 44044
486 44287
487 44408
488 44652
489 44774
490 45019
491 45141
492 45387
493 45510
494 45757
495 45880
496 46128
497 46252
498 46501
499 46625
500 46875
501 47000
502 47251
503 47376
504 47628
505 47754
506 48007
507 48133
508 48387
509 48514
510 48769
511 48896
512 49152
513 49280
514 49537
515 49665
516 49923
517 50052
518 50311
519 50440
520 50700
521 50830
522 51091
523 51221
524 51483
525 51614
526 51877
527 52008
528 52272
529 52404
530 52669
531 52801
532 53067
533 53200
534 53467
535 53600
536 53868
537 54002
538 54271
539 54405
540 54675
541 54810
542 55081
543 55216
544 55488
545 55624
546 55897
547 56033
548 56307
549 56444
550 56719
551 56856
552 57132
553 57270
554 57547
555 57685
556 57963
557 58102
558 58381
559 58520
560 58800
561 58940
562 59221
563 59361
564 59643
565 59784
566 60067
567 60208
568 60492
569 60634
570 60919
571 61061
572 61347
573 61490
574 61777
575 61920
576 62208
577 62352
578 62641
579 62785
580 63075
581 63220
582 63511
583 63656
584 63948
585 64094
586 64387
587 64533
588 64827
589 64974
590 65269
591 65416
592 65712
593 65860
594 66157
595 66305
596 66603
597 66752
598 67051
599 67200
600 67500
601 67650
602 67951
603 68101
604 68403
605 68554
606 68857
607 69008
608 69312
609 69464
610 69769
611 69921
612 70227
613 70380
614 70687
615 70840
616 71148
617 71302
618 71611
619 71765
620 72075
621 72230
622 72541
623 72696
624 73008
625 73164
626 73477
627 73633
628 73947
629 74104
630 74419
631 74576
632 74892
633 75050
634 75367
635 75525
636 75843
637 76002
638 76321
639 76480
640 76800
641 76960
642 77281
643 77441
644 77763
645 77924
646 78247
647 78408
648 78732
649 78894
650 79219
651 79381
652 79707
653 79870
654 80197
655 80360
656 80688
657 80852
658 81181
659 81345
660 81675
661 81840
662 82171
663 82336
664 82668
665 82834
666 83167
667 83333
668 83667
669 83834
670 84169
671 84336
672 84672
673 84840
674 85177
675 85345
676 85683
677 85852
678 86191
679 86360
680 86700
681 86870
682 87211
683 87381
684 87723
685 87894
686 88237
687 88408
688 88752
689 88924
690 89269
691 89441
692 89787
693 89960
694 90307
695 90480
696 90828
697 91002
698 91351
699 91525
700 91875
701 92050
702 92401
703 92576
704 92928
705 93104
706 93457
707 93633
708 93987
709 94164
710 94519
711 94696
712 95052
713 95230
714 95587
715 95765
716 96123
717 96302
718 96661
719 96840
720 97200
721 97380
722 97741
723 97921
724 98283
725 98464
726 98827
727 99008
728 99372
729 99554
730 99919
731 100101
732 100467
733 100650
734 101017
735 101200
736 101568
737 101752
738 102121
739 102305
740 102675
741 102860
742 103231
743 103416
744 103788
745 103974
746 104347
747 104533
748 104907
749 105094
750 105469
751 105656
752 106032
753 106220
754 106597
755 106785
756 107163
757 107352
758 107731
759 107920
760 108300
761 108490
762 108871
763 109061
764 109443
765 109634
766 110017
767 110208
768 110592
769 110784
770 111169
771 111361
772 111747
773 111940
774 112327
775 112520
776 112908
777 113102
778 113491
779 113685
780 114075
781 114270
782 114661
783 114856
784 115248
785 115444
786 115837
787 116033
788 116427
789 116624
790 117019
791 117216
792 117612
793 117810
794 118207
795 118405
796 118803
797 119002
798 119401
799 119600
800 120000
801 120200
802 120601
803 120801
804 121203
805 121404
806 121807
807 122008
808 122412
809 122614
810 123019
811 123221
812 123627
813 123830
814 124237
815 124440
816 124848
817 125052
818 125461
819 125665
820 126075
821 126280
822 126691
823 126896
824 127308
825 127514
826 127927
827 128133
828 128547
829 128754
830 129169
831 129376
832 129792
833 130000
834 130417
835 130625
836 131043
837 131252
838 131671
839 131880
840 132300
841 132510
842 132931
843 133141
844 133563
845 133774
846 134197
847 134408
848 134832
849 135044
850 135469
851 135681
852 136107
853 136320
854 136747
855 136960
856 137388
857 137602
858 138031
859 138245
860 138675
861 138890
862 139321
863 139536
864 139968
865 140184
866 140617
867 140833
868 141267
869 141484
870 141919
871 142136
872 142572
873 142790
874 143227
875 143445
876 143883
877 144102
878 144541
879 144760
880 145200
881 145420
882 145861
883 146081
884 146523
885 146744
886 147187
887 147408
888 147852
889 148074
890 148519
891 148741
892 149187
893 149410
894 149857
895 150080
896 150528
897 150752
898 151201
899 151425
900 151875
901 152100
902 152551
903 152776
904 153228
905 153454
906 153907
907 154133
908 154587
909 154814
910 155269
911 155496
912 155952
913 156180
914 156637
915 156865
916 157323
917 157552
918 158011
919 158240
920 158700
921 158930
922 159391
923 159621
924 160083
925 160314
926 160777
927 161008
928 161472
929 161704
930 162169
931 162401
932 162867
933 163100
934 163567
935 163800
936 164268
937 164502
938 164971
939 165205
940 165675
941 165910
942 166381
943 166616
944 167088
945 167324
946 167797
947 168033
948 168507
949 168744
950 169219
951 169456
952 169932
953 170170
954 170647
955 170885
956 171363
957 171602
958 172081
959 172320
960 172800
961 173040
962 173521
963 173761
964 174243
965 174484
966 174967
967 175208
968 175692
969 175934
970 176419
971 176661
972 177147
973 177390
974 177877
975 178120
976 178608
977 178852
978 179341
979 179585
980 180075
981 180320
982 180811
983 181056
984 181548
985 181794
986 182287
987 182533
988 183027
989 183274
990 183769
991 184016
992 184512
993 184760
994 185257
995 185505
996 186003
997 186252
998 186751
999 187000
1000 187500