0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 23
12 45
13 67
14 89
15 102
16 34
17 56
18 78
19 90
20 12
21 43
22 65
23 87
24 109
25 32
26 54
27 76
28 98
29 120
30 345
31 678
32 190
33 234
34 567
35 809
36 21
37 354
38 687
39 901
40 243
41 576
42 890
43 123
44 456
45 789
46 201
47 435
48 768
49 910
50 324
51 657
52 908
53 132
54 465
55 798
56 210
57 453
58 786
59 1029
60 534
61 867
62 1092
63 543
64 876
65 1209
66 3456
67 879
68 1023
69 546
70 897
71 1032
72 564
73 978
74 1203
75 645
76 987
77 1230
78 654
79 7089
80 213
81 4567
82 980
83 231
84 4576
85 1089
86 342
87 675
88 1098
89 423
90 756
91 1809
92 432
93 765
94 1890
95 2345
96 6789
97 1302
98 4657
99 1908
100 2354
101 6798
102 1320
103 4675
104 1980
105 2435
106 6879
107 2013
108 4756
109 8019
110 2453
111 6897
112 2031
113 4765
114 8091
115 2534
116 6978
117 2103
118 5467
119 8109
120 2543
121 6987
122 2130
123 5476
124 8190
125 3245
126 7689
127 2301
128 5647
129 8901
130 3254
131 7698
132 2310
133 5674
134 8910
135 3425
136 7869
137 3012
138 5746
139 9018
140 3452
141 7896
142 3021
143 5764
144 9081
145 3524
146 7968
147 3102
148 6457
149 9108
150 3542
151 7986
152 3120
153 6475
154 9180
155 4235
156 8679
157 3201
158 6547
159 9801
160 4253
161 8697
162 3210
163 6574
164 9810
165 4325
166 8769
167 10234
168 5678
169 1290
170 3465
171 7098
172 312
173 6745
174 10289
175 3546
176 7809
177 321
178 6754
179 10298
180 3564
181 7890
182 1234
183 5687
184 1902
185 3645
186 7908
187 1243
188 5768
189 1920
190 3654
191 7980
192 1324
193 5786
194 2019
195 4356
196 8079
197 1342
198 5867
199 2091
200 4365
201 8097
202 1423
203 5876
204 2109
205 4536
206 8709
207 1432
208 6578
209 2190
210 4563
211 8790
212 2134
213 6587
214 2901
215 4635
216 8907
217 2143
218 6758
219 2910
220 4653
221 8970
222 2314
223 6785
224 9012
225 5346
226 9078
227 2341
228 6857
229 9021
230 5364
231 9087
232 2413
233 6875
234 9102
235 5436
236 9708
237 2431
238 7568
239 9120
240 5463
241 9780
242 3124
243 7586
244 9201
245 5634
246 9807
247 3142
248 7658
249 9210
250 5643
251 9870
252 3214
253 7685
254 10239
255 7456
256 10829
257 6345
258 10789
259 4352
260 8796
261 10243
262 7856
263 10293
264 7465
265 10892
266 6354
267 10798
268 4523
269 8967
270 10324
271 7865
272 10329
273 7546
274 10928
275 6435
276 10879
277 4532
278 8976
279 10342
280 8567
281 10392
282 7564
283 10982
284 6453
285 10897
286 5234
287 9678
288 10423
289 8576
290 10923
291 7645
292 12089
293 6534
294 10978
295 5243
296 9687
297 10432
298 8657
299 10932
300 7654
301 12098
302 6543
303 10987
304 5324
305 9768
306 12034
307 8675
308 12039
309 45678
310 12093
311 45687
312 12309
313 45768
314 12390
315 45786
316 12903
317 45867
318 12930
319 45876
320 13029
321 46578
322 13092
323 46587
324 13209
325 46758
326 13290
327 46785
328 13902
329 46857
330 13920
331 46875
332 19023
333 47568
334 19032
335 47586
336 19203
337 47658
338 19230
339 47685
340 19302
341 47856
342 19320
343 47865
344 20139
345 48567
346 20193
347 48576
348 20319
349 48657
350 20391
351 48675
352 20913
353 48756
354 20931
355 48765
356 21039
357 54678
358 21093
359 54687
360 21309
361 54768
362 21390
363 54786
364 21903
365 54867
366 21930
367 54876
368 23019
369 56478
370 23091
371 56487
372 23109
373 56748
374 23190
375 56784
376 23901
377 56847
378 23910
379 56874
380 29013
381 57468
382 29031
383 57486
384 29103
385 57648
386 29130
387 57684
388 29301
389 57846
390 29310
391 57864
392 30129
393 58467
394 30192
395 58476
396 30219
397 58647
398 30291
399 58674
400 30912
401 58746
402 30921
403 58764
404 31029
405 64578
406 31092
407 64587
408 31209
409 64758
410 31290
411 64785
412 31902
413 64857
414 31920
415 64875
416 32019
417 65478
418 32091
419 65487
420 32109
421 65748
422 32190
423 65784
424 32901
425 65847
426 32910
427 65874
428 39012
429 67458
430 39021
431 67485
432 39102
433 67548
434 39120
435 67584
436 39201
437 67845
438 39210
439 67854
440 90123
441 68457
442 90132
443 68475
444 90213
445 68547
446 90231
447 68574
448 90312
449 68745
450 90321
451 68754
452 91023
453 74568
454 91032
455 74586
456 91203
457 74658
458 91230
459 74685
460 91302
461 74856
462 91320
463 74865
464 92013
465 75468
466 92031
467 75486
468 92103
469 75648
470 92130
471 75684
472 92301
473 75846
474 92310
475 75864
476 93012
477 76458
478 93021
479 76485
480 93102
481 76548
482 93120
483 76584
484 93201
485 76845
486 93210
487 76854
488 102349
489 8756
490 102394
491 8765
492 102439
493 56789
494 12043
495 56798
496 12304
497 56879
498 12340
499 56897
500 12403
501 56978
502 12430
503 56987
504 13024
505 57689
506 13042
507 57698
508 13204
509 57869
510 13240
511 57896
512 13402
513 57968
514 13420
515 57986
516 14023
517 58679
518 14032
519 58697
520 14203
521 58769
522 14230
523 58796
524 14302
525 58967
526 14320
527 58976
528 20134
529 59678
530 20143
531 59687
532 20314
533 59768
534 20341
535 59786
536 20413
537 59867
538 20431
539 59876
540 21034
541 65789
542 21043
543 65798
544 21304
545 65879
546 21340
547 65897
548 21403
549 65978
550 21430
551 65987
552 23014
553 67589
554 23041
555 67598
556 23104
557 67859
558 23140
559 67895
560 23401
561 67958
562 23410
563 67985
564 24013
565 68579
566 24031
567 68597
568 24103
569 68759
570 24130
571 68795
572 24301
573 68957
574 24310
575 68975
576 30124
577 69578
578 30142
579 69587
580 30214
581 69758
582 30241
583 69785
584 30412
585 69857
586 30421
587 69875
588 31024
589 75689
590 31042
591 75698
592 31204
593 75869
594 31240
595 75896
596 31402
597 75968
598 31420
599 75986
600 32014
601 76589
602 32041
603 76598
604 32104
605 76859
606 32140
607 76895
608 32401
609 76958
610 32410
611 76985
612 34012
613 78569
614 34021
615 78596
616 34102
617 78659
618 34120
619 78695
620 34201
621 78956
622 34210
623 78965
624 40123
625 79568
626 40132
627 79586
628 40213
629 79658
630 40231
631 79685
632 40312
633 79856
634 40321
635 79865
636 41023
637 85679
638 41032
639 85697
640 41203
641 85769
642 41230
643 85796
644 41302
645 85967
646 41320
647 85976
648 42013
649 86579
650 42031
651 86597
652 42103
653 86759
654 42130
655 86795
656 42301
657 86957
658 42310
659 86975
660 43012
661 87569
662 43021
663 87596
664 43102
665 87659
666 43120
667 87695
668 43201
669 87956
670 43210
671 87965
672 102345
673 9786
674 102354
675 9867
676 102435
677 9876
678 102453
679 60789
680 3241
681 89567
682 102534
683 60798
684 3412
685 89576
686 102543
687 60879
688 3421
689 89657
690 103245
691 60897
692 4123
693 89675
694 103254
695 60978
696 4132
697 89756
698 103425
699 60987
700 4213
701 89765
702 103452
703 67089
704 4231
705 95678
706 103524
707 67098
708 4312
709 95687
710 103542
711 67809
712 4321
713 95768
714 104235
715 67890
716 12345
717 67908
718 12354
719 67980
720 12435
721 68079
722 12453
723 68097
724 12534
725 68709
726 12543
727 68790
728 13245
729 68907
730 13254
731 68970
732 13425
733 69078
734 13452
735 69087
736 13524
737 69708
738 13542
739 69780
740 14235
741 69807
742 14253
743 69870
744 14325
745 70689
746 14352
747 70698
748 14523
749 70869
750 14532
751 70896
752 15234
753 70968
754 15243
755 70986
756 15324
757 76089
758 15342
759 76098
760 15423
761 76809
762 15432
763 76890
764 21345
765 76908
766 21354
767 76980
768 21435
769 78069
770 21453
771 78096
772 21534
773 78609
774 21543
775 78690
776 23145
777 78906
778 23154
779 78960
780 23415
781 79068
782 23451
783 79086
784 23514
785 79608
786 23541
787 79680
788 24135
789 79806
790 24153
791 79860
792 24315
793 80679
794 24351
795 80697
796 24513
797 80769
798 24531
799 80796
800 25134
801 80967
802 25143
803 80976
804 25314
805 86079
806 25341
807 86097
808 25413
809 86709
810 25431
811 86790
812 31245
813 86907
814 31254
815 86970
816 31425
817 87069
818 31452
819 87096
820 31524
821 87609
822 31542
823 87690
824 32145
825 87906
826 32154
827 87960
828 32415
829 89067
830 32451
831 89076
832 32514
833 89607
834 32541
835 89670
836 34125
837 89706
838 34152
839 89760
840 34215
841 90678
842 34251
843 90687
844 34512
845 90768
846 34521
847 90786
848 35124
849 90867
850 35142
851 90876
852 35214
853 96078
854 35241
855 96087
856 35412
857 96708
858 35421
859 96780
860 41235
861 96807
862 41253
863 96870
864 41325
865 97068
866 41352
867 97086
868 41523
869 97608
870 41532
871 97680
872 42135
873 97806
874 42153
875 97860
876 42315
877 98067
878 42351
879 98076
880 42513
881 98607
882 42531
883 98670
884 43125
885 98706
886 43152
887 98760
888 43215
889 106789
890 5342
891 106798
892 5423
893 106879
894 5432
895 106897
896 23456
897 17089
898 23465
899 17098
900 23546
901 17809
902 23564
903 17890
904 23645
905 17908
906 23654
907 17980
908 24356
909 18079
910 24365
911 18097
912 24536
913 18709
914 24563
915 18790
916 24635
917 18907
918 24653
919 18970
920 25346
921 19078
922 25364
923 19087
924 25436
925 19708
926 25463
927 19780
928 25634
929 19807
930 25643
931 19870
932 26345
933 70189
934 26354
935 70198
936 26435
937 70819
938 26453
939 70891
940 26534
941 70918
942 26543
943 70981
944 32456
945 71089
946 32465
947 71098
948 32546
949 71809
950 32564
951 71890
952 32645
953 71908
954 32654
955 71980
956 34256
957 78019
958 34265
959 78091
960 34526
961 78109
962 34562
963 78190
964 34625
965 78901
966 34652
967 78910
968 35246
969 79018
970 35264
971 79081
972 35426
973 79108
974 35462
975 79180
976 35624
977 79801
978 35642
979 79810
980 36245
981 80179
982 36254
983 80197
984 36425
985 80719
986 36452
987 80791
988 36524
989 80917
990 36542
991 80971
992 42356
993 81079
994 42365
995 81097
996 42536
997 81709
998 42563
999 81790
1000 42635