1 0
2 1
3 8
4 5
5 8
6 35
7 16
8 7
9 80
10 11
11 40
12 143
13 56
14 65
15 224
16 85
17 32
18 323
19 40
20 133
21 440
22 161
23 176
24 575
25 208
26 75
27 728
28 87
29 280
30 899
31 320
32 341
33 1088
34 385
35 136
36 1295
37 152
38 481
39 1520
40 533
41 560
42 1763
43 616
44 215
45 2024
46 235
47 736
48 2303
49 800
50 833
51 2600
52 901
53 312
54 2915
55 336
56 1045
57 3248
58 1121
59 1160
60 3599
61 1240
62 427
63 3968
64 455
65 1408
66 4355
67 1496
68 1541
69 4760
70 1633
71 560
72 5183
73 592
74 1825
75 5624
76 1925
77 1976
78 6083
79 2080
80 711
81 6560
82 747
83 2296
84 7055
85 2408
86 2465
87 7568
88 2581
89 880
90 8099
91 920
92 2821
93 8648
94 2945
95 3008
96 9215
97 3136
98 1067
99 9800
100 1111
101 3400
102 10403
103 3536
104 3605
105 11024
106 3745
107 1272
108 11663
109 1320
110 4033
111 12320
112 4181
113 4256
114 12995
115 4408
116 1495
117 13688
118 1547
119 4720
120 14399
121 4880
122 4961
123 15128
124 5125
125 1736
126 15875
127 1792
128 5461
129 16640
130 5633
131 5720
132 17423
133 5896
134 1995
135 18224
136 2055
137 6256
138 19043
139 6440
140 6533
141 19880
142 6721
143 2272
144 20735
145 2336
146 7105
147 21608
148 7301
149 7400
150 22499
151 7600
152 2567
153 23408
154 2635
155 8008
156 24335
157 8216
158 8321
159 25280
160 8533
161 2880
162 26243
163 2952
164 8965
165 27224
166 9185
167 9296
168 28223
169 9520
170 3211
171 29240
172 3287
173 9976
174 30275
175 10208
176 10325
177 31328
178 10561
179 3560
180 32399
181 3640
182 11041
183 33488
184 11285
185 11408
186 34595
187 11656
188 3927
189 35720
190 4011
191 12160
192 36863
193 12416
194 12545
195 38024
196 12805
197 4312
198 39203
199 4400
200 13333
201 40400
202 13601
203 13736
204 41615
205 14008
206 4715
207 42848
208 4807
209 14560
210 44099
211 14840
212 14981
213 45368
214 15265
215 5136
216 46655
217 5232
218 15841
219 47960
220 16133
221 16280
222 49283
223 16576
224 5575
225 50624
226 5675
227 17176
228 51983
229 17480
230 17633
231 53360
232 17941
233 6032
234 54755
235 6136
236 18565
237 56168
238 18881
239 19040
240 57599
241 19360
242 6507
243 59048
244 6615
245 20008
246 60515
247 20336
248 20501
249 62000
250 20833
251 7000
252 63503
253 7112
254 21505
255 65024
256 21845
257 22016
258 66563
259 22360
260 7511
261 68120
262 7627
263 23056
264 69695
265 23408
266 23585
267 71288
268 23941
269 8040
270 72899
271 8160
272 24661
273 74528
274 25025
275 25208
276 76175
277 25576
278 8587
279 77840
280 8711
281 26320
282 79523
283 26696
284 26885
285 81224
286 27265
287 9152
288 82943
289 9280
290 28033
291 84680
292 28421
293 28616
294 86435
295 29008
296 9735
297 88208
298 9867
299 29800
300 89999
301 30200
302 30401
303 91808
304 30805
305 10336
306 93635
307 10472
308 31621
309 95480
310 32033
311 32240
312 97343
313 32656
314 10955
315 99224
316 11095
317 33496
318 101123
319 33920
320 34133
321 103040
322 34561
323 11592
324 104975
325 11736
326 35425
327 106928
328 35861
329 36080
330 108899
331 36520
332 12247
333 110888
334 12395
335 37408
336 112895
337 37856
338 38081
339 114920
340 38533
341 12920
342 116963
343 13072
344 39445
345 119024
346 39905
347 40136
348 121103
349 40600
350 13611
351 123200
352 13767
353 41536
354 125315
355 42008
356 42245
357 127448
358 42721
359 14320
360 129599
361 14480
362 43681
363 131768
364 44165
365 44408
366 133955
367 44896
368 15047
369 136160
370 15211
371 45880
372 138383
373 46376
374 46625
375 140624
376 47125
377 15792
378 142883
379 15960
380 48133
381 145160
382 48641
383 48896
384 147455
385 49408
386 16555
387 149768
388 16727
389 50440
390 152099
391 50960
392 51221
393 154448
394 51745
395 17336
396 156815
397 17512
398 52801
399 159200
400 53333
401 53600
402 161603
403 54136
404 18135
405 164024
406 18315
407 55216
408 166463
409 55760
410 56033
411 168920
412 56581
413 18952
414 171395
415 19136
416 57685
417 173888
418 58241
419 58520
420 176399
421 59080
422 19787
423 178928
424 19975
425 60208
426 181475
427 60776
428 61061
429 184040
430 61633
431 20640
432 186623
433 20832
434 62785
435 189224
436 63365
437 63656
438 191843
439 64240
440 21511
441 194480
442 21707
443 65416
444 197135
445 66008
446 66305
447 199808
448 66901
449 22400
450 202499
451 22600
452 68101
453 205208
454 68705
455 69008
456 207935
457 69616
458 23307
459 210680
460 23511
461 70840
462 213443
463 71456
464 71765
465 216224
466 72385
467 24232
468 219023
469 24440
470 73633
471 221840
472 74261
473 74576
474 224675
475 75208
476 25175
477 227528
478 25387
479 76480
480 230399
481 77120
482 77441
483 233288
484 78085
485 26136
486 236195
487 26352
488 79381
489 239120
490 80033
491 80360
492 242063
493 81016
494 27115
495 245024
496 27335
497 82336
498 248003
499 83000
500 83333
501 251000
502 84001
503 28112
504 254015
505 28336
506 85345
507 257048
508 86021
509 86360
510 260099
511 87040
512 29127
513 263168
514 29355
515 88408
516 266255
517 89096
518 89441
519 269360
520 90133
521 30160
522 272483
523 30392
524 91525
525 275624
526 92225
527 92576
528 278783
529 93280
530 31211
531 281960
532 31447
533 94696
534 285155
535 95408
536 95765
537 288368
538 96481
539 32280
540 291599
541 32520
542 97921
543 294848
544 98645
545 99008
546 298115
547 99736
548 33367
549 301400
550 33611
551 101200
552 304703
553 101936
554 102305
555 308024
556 103045
557 34472
558 311363
559 34720
560 104533
561 314720
562 105281
563 105656
564 318095
565 106408
566 35595
567 321488
568 35847
569 107920
570 324899
571 108680
572 109061
573 328328
574 109825
575 36736
576 331775
577 36992
578 111361
579 335240
580 112133
581 112520
582 338723
583 113296
584 37895
585 342224
586 38155
587 114856
588 345743
589 115640
590 116033
591 349280
592 116821
593 39072
594 352835
595 39336
596 118405
597 356408
598 119201
599 119600
600 359999
601 120400
602 40267
603 363608
604 40535
605 122008
606 367235
607 122816
608 123221
609 370880
610 124033
611 41480
612 374543
613 41752
614 125665
615 378224
616 126485
617 126896
618 381923
619 127720
620 42711
621 385640
622 42987
623 129376
624 389375
625 130208
626 130625
627 393128
628 131461
629 43960
630 396899
631 44240
632 133141
633 400688
634 133985
635 134408
636 404495
637 135256
638 45227
639 408320
640 45511
641 136960
642 412163
643 137816
644 138245
645 416024
646 139105
647 46512
648 419903
649 46800
650 140833
651 423800
652 141701
653 142136
654 427715
655 143008
656 47815
657 431648
658 48107
659 144760
660 435599
661 145640
662 146081
663 439568
664 146965
665 49136
666 443555
667 49432
668 148741
669 447560
670 149633
671 150080
672 451583
673 150976
674 50475
675 455624
676 50775
677 152776
678 459683
679 153680
680 154133
681 463760
682 155041
683 51832
684 467855
685 52136
686 156865
687 471968
688 157781
689 158240
690 476099
691 159160
692 53207
693 480248
694 53515
695 161008
696 484415
697 161936
698 162401
699 488600
700 163333
701 54600
702 492803
703 54912
704 165205
705 497024
706 166145
707 166616
708 501263
709 167560
710 56011
711 505520
712 56327
713 169456
714 509795
715 170408
716 170885
717 514088
718 171841
719 57440
720 518399
721 57760
722 173761
723 522728
724 174725
725 175208
726 527075
727 176176
728 58887
729 531440
730 59211
731 178120
732 535823
733 179096
734 179585
735 540224
736 180565
737 60352
738 544643
739 60680
740 182533
741 549080
742 183521
743 184016
744 553535
745 185008
746 61835
747 558008
748 62167
749 187000
750 562499
751 188000
752 188501
753 567008
754 189505
755 63336
756 571535
757 63672
758 191521
759 576080
760 192533
761 193040
762 580643
763 194056
764 64855
765 585224
766 65195
767 196096
768 589823
769 197120
770 197633
771 594440
772 198661
773 66392
774 599075
775 66736
776 200725
777 603728
778 201761
779 202280
780 608399
781 203320
782 67947
783 613088
784 68295
785 205408
786 617795
787 206456
788 206981
789 622520
790 208033
791 69520
792 627263
793 69872
794 210145
795 632024
796 211205
797 211736
798 636803
799 212800
800 71111
801 641600
802 71467
803 214936
804 646415
805 216008
806 216545
807 651248
808 217621
809 72720
810 656099
811 73080
812 219781
813 660968
814 220865
815 221408
816 665855
817 222496
818 74347
819 670760
820 74711
821 224680
822 675683
823 225776
824 226325
825 680624
826 227425
827 75992
828 685583
829 76360
830 229633
831 690560
832 230741
833 231296
834 695555
835 232408
836 77655
837 700568
838 78027
839 234640
840 705599
841 235760
842 236321
843 710648
844 237445
845 79336
846 715715
847 79712
848 239701
849 720800
850 240833
851 241400
852 725903
853 242536
854 81035
855 731024
856 81415
857 244816
858 736163
859 245960
860 246533
861 741320
862 247681
863 82752
864 746495
865 83136
866 249985
867 751688
868 251141
869 251720
870 756899
871 252880
872 84487
873 762128
874 84875
875 255208
876 767375
877 256376
878 256961
879 772640
880 258133
881 86240
882 777923
883 86632
884 260485
885 783224
886 261665
887 262256
888 788543
889 263440
890 88011
891 793880
892 88407
893 265816
894 799235
895 267008
896 267605
897 804608
898 268801
899 89800
900 809999
901 90200
902 271201
903 815408
904 272405
905 273008
906 820835
907 274216
908 91607
909 826280
910 92011
911 276640
912 831743
913 277856
914 278465
915 837224
916 279685
917 93432
918 842723
919 93840
920 282133
921 848240
922 283361
923 283976
924 853775
925 285208
926 95275
927 859328
928 95687
929 287680
930 864899
931 288920
932 289541
933 870488
934 290785
935 97136
936 876095
937 97552
938 293281
939 881720
940 294533
941 295160
942 887363
943 296416
944 99015
945 893024
946 99435
947 298936
948 898703
949 300200
950 300833
951 904400
952 302101
953 100912
954 910115
955 101336
956 304645
957 915848
958 305921
959 306560
960 921599
961 307840
962 102827
963 927368
964 103255
965 310408
966 933155
967 311696
968 312341
969 938960
970 313633
971 104760
972 944783
973 105192
974 316225
975 950624
976 317525
977 318176
978 956483
979 319480
980 106711
981 962360
982 107147
983 322096
984 968255
985 323408
986 324065
987 974168
988 325381
989 108680
990 980099
991 109120
992 328021
993 986048
994 329345
995 330008
996 992015
997 331336
998 110667
999 998000
1000 111111