0 0
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 12
9 25
10 37
11 26
12 36
13 26
14 26
15 25
16 15
17 40
18 55
19 59
20 114
21 137
22 125
23 226
24 135
25 136
26 127
27 236
28 336
29 257
30 359
31 166
32 255
33 124
34 379
35 305
36 468
37 377
38 458
39 358
40 168
41 256
42 244
43 500
44 447
45 479
46 269
47 478
48 477
49 559
50 1036
51 1559
52 2559
53 1148
54 3707
55 4558
56 2568
57 1267
58 3358
59 2456
60 1458
61 1349
62 2708
63 4057
64 5667
65 2479
66 1468
67 3479
68 4479
69 5789
70 10268
71 15067
72 23355
73 22348
74 34507
75 55568
76 50079
77 104567
78 144566
79 123349
80 125679
81 224089
82 346789
83 570788
84 157779
85 256778
86 144557
87 103345
88 224709
89 234058
90 456778
91 360689
92 146778
93 405677
94 245555
95 122356
96 113679
97 233056
98 334567
99 235667
100 230457
101 124466
102 233459
103 235579
104 346089
105 156688
106 205777
107 234566
108 330444
109 155060
110 445508
111 500668
112 146679
113 344677
114 134569
115 244679
116 234789
117 446789
118 156788
119 305677
120 244566
121 230455
122 124057
123 123455
124 122457
125 122459
126 124469
127 224689
128 134589
129 235789
130 330778
131 556667
132 445788
133 1002455
134 1234448
135 2233609
136 3456078
137 5667889
138 1236799
139 4606889
140 3456888
141 3067778
142 2456666
143 2444455
144 1101249
145 3445507
146 4455667
147 1104779
148 4450566
149 3455555
150 1102679
151 2344558
152 2334477
153 3456079
154 5550679
155 5006789
156 10455678
157 12445667
158 12203459
159 12244669
160 12244488
161 12445789
162 22460779
163 34506689
164 45666789
165 10347788
166 14055677
167 23404456
168 13330467
169 23334679
170 13456666
171 13345679
172 22304568
173 23450567
174 13455557
175 12304669
176 22250667
177 33345556
178 22355569
179 11205557
180 11233566
181 12223349
182 12345569
183 12456889
184 22404588
185 13446778
186 13355668
187 22404668
188 33350667
189 33555557
190 22406669
191 22255669
192 23344668
193 33400567
194 23455567
195 13455668
196 11233569
197 22346789
198 33350588
199 35567779
200 13667889
201 23456689
202 12345778
203 23405678
204 13455567
205 12345668
206 12203558
207 22244569
208 12344478
209 34457089
210 14506678
211 34667789
212 14446779
213 11445689
214 22456889
215 23305789
216 24566778
217 24567778
218 13445569
219 13033478
220 24467079
221 35500577
222 55666799
223 11366779
224 33056778
225 23444557
226 13305556
227 11330567
228 12233466
229 23334056
230 22355567
231 23456689
232 12245568
233 22305577
234 11344555
235 12330356
236 11234679
237 23355056
238 33455789
239 14550688
240 44006778
241 45556678
242 34556689
243 10133678
244 34460679
245 34445579
246 25606889
247 20045668
248 24555567
249 12304456
250 23360068
251 23445566
252 34405668
253 12345578
254 12445667
255 12244579
256 22440669
257 23445688
258 34556788
259 24005678
260 24556668
261 23445668
262 23003468
263 13444669
264 13344678
265 23467789
266 12346678
267 13445678
268 22355679
269 13305578
270 12355667
271 12245566
272 12203346
273 12244489
274 23444578
275 35667089
276 11156679
277 23466788
278 23344667
279 11445568
280 23340579
281 13446778
282 33567778
283 14045567
284 13344567
285 12330479
286 24556067
287 34566688
288 12255579
289 22246678
290 22304557
291 12344555
292 11234469
293 22345079
294 33455789
295 55600888
296 56067789
297 111666778
298 134566777
299 223345556
300 123333579
301 133456679
302 225560789
303 134056789
304 135567789
305 224566789
306 130345678
307 123445679
308 123355779
309 124405688
310 124466777
311 224456788
312 233455689
313 124457779
314 133456789
315 124556789
316 123055788
317 122456777
318 122455556
319 122333449
320 244578009
321 113456689
322 334056889
323 134455778
324 124566678
325 222045569
326 122344667
327 233340469
328 133555668
329 133666789
330 222245677
331 123455669
332 133404567
333 223560668
334 233555669
335 113345677
336 133404669
337 234450667
338 333556678
339 345005678
340 235566678
341 230555678
342 122345666
343 123304459
344 122450556
345 124555057
346 123004567
347 224455679
348 234440667
349 344566889
350 555006779
351 356678899
352 115667889
353 234467788
354 130355677
355 233445668
356 133304568
357 233560667
358 233556668
359 113345677
360 233404569
361 234450667
362 234556678
363 344005679
364 235556778
365 245556779
366 111345578
367 233505679
368 123445578
369 123555679
370 122004577
371 224550566
372 133445556
373 122356799
374 223505558
375 233455678
376 123456669
377 123345679
378 223404688
379 334560677
380 355556679
381 110356679
382 133455689
383 122334688
384 235570779
385 345506779
386 155057788
387 400555667
388 134555556
389 111223355
390 112457789
391 112234468
392 222245679
393 133440478
394 135556678
395 125667899
396 122245677
397 123456779
398 224405567
399 233446678
400 224455578
401 224505679
402 124456789
403 234466889
404 233567889
405 344067788
406 355667777
407 355566799
408 112345677
409 124466779
410 122345668
411 122444678
412 234440679
413 335556788
414 456677999
415 223477789
416 150567888
417 344056777
418 244456669
419 134455688
420 123357789
421 123457778
422 124556678
423 124044568
424 122404668
425 223444669
426 333445789
427 455560889
428 667007889
429 1122567788
430 1556777789
431 2345567779
432 2303455689
433 2344046689
434 2344506778
435 3445566788
436 3550066779
437 3355666799
438 3305567789
439 1234566688
440 1340444577
441 1122055567
442 1224400456
443 2233445066
444 2234455578
445 4444600679
446 2556066779
447 4000566778
448 3355556667
449 1233445567
450 2234004589
451 1344550667
452 2355555678
453 1300304567
454 2345550668
455 2334555568
456 1230406668
457 2233456669
458 3333346678
459 3345506678
460 3355666788
461 1103466677
462 1334445569
463 1222344679
464 2245560789
465 3445606789
466 1155667789
467 1204456778
468 1220345667
469 2224404458
470 1234440557
471 1344555088
472 2455567899
473 1200237889
474 3555607888
475 4455577778
476 1011566688
477 1444456667
478 2233045556
479 2223305677
480 1233344556
481 2333450566
482 1223556679
483 2345005577
484 2235556668
485 2240455568
486 1223044667
487 2333400556
488 2233445556
489 1124456668
490 2223304579
491 1233446777
492 1334555667
493 2244004568
494 2335550678
495 2445555679
496 1134506778
497 2340055678
498 2344455667
499 1134445568
500 1233405789
501 1233556778
502 2245666679
503 2233445779
504 1124445789
505 1335567889
506 1230046678
507 1245556667
508 2334405567
509 2233456799
510 2345666678
511 1234457779
512 1230445578
513 2334405679
514 1234555678
515 1335566789
516 1220245677
517 1224555668
518 1234404458
519 1224560689
520 1244556789
521 1124467789
522 2234056789
523 2334555788
524 1245566778
525 1220355668
526 2224445669
527 1333404478
528 1345550778
529 2255566789
530 1101356677
531 2333456669
532 1333344468
533 1133606678
534 1124456669
535 2233045678
536 2333405577
537 1244555566
538 1133456779
539 1223034578
540 1233455679
541 2244550679
542 3345006788
543 4555567789
544 4500577779
545 1045556689
546 1344455668
547 1220033579
548 2244456789
549 3344460689
550 1455778889
551 2300457889
552 2335667778
553 1234566667
554 2330444557
555 1122034556
556 1123344579
557 1223345579
558 1234560689
559 2245606789
560 1340467788
561 3455067778
562 3455556679
563 1240456679
564 1334056689
565 1233455678
566 1223556677
567 1223045557
568 2223404466
569 2334440056
570 2244455578
571 3445567889
572 2340056679
573 2455566788
574 2344566779
575 1300345678
576 1234445679
577 1233455779
578 1244506789
579 2245667789
580 1340457789
581 1235556788
582 1245056777
583 1230455668
584 1224445557
585 1222404559
586 1124450668
587 2223455678
588 3334406679
589 2355556778
590 3455667899
591 1122456778
592 1244567778
593 2234055667
594 2334445678
595 1344505568
596 1234566789
597 2235057779
598 2344566689
599 2444566789
600 1334477889
601 3446077789
602 4550567788
603 4556677799
604 1204557789
605 1235556788
606 1120444577
607 1233005566
608 1233340455
609 1223446066
610 1224556678
611 2244004478
612 1134556668
613 1133456678
614 1223034668
615 1233445669
616 2334450678
617 3345667789
618 1140566788
619 2344456778
620 2334055668
621 1244456678
622 1233455678
623 1223456779
624 1224455679
625 1224445789
626 1244406889
627 2245667888
628 3440077779
629 4555666778
630 4455577799
631 1012445779
632 2345056788
633 2335505677
634 2440556668
635 2344056677
636 1334445678
637 2335505678
638 1335566699
639 1233067777
640 2344566678
641 3344555677
642 1223555689
643 1113456668
644 1223033577
645 2233440569
646 1344445667
647 2335667788
648 1130345568
649 1333045666
650 1223334469
651 1233550568
652 2345567088
653 1135566779
654 1133346788
655 1223566789
656 1233556779
657 1223455678
658 1224045577
659 1224405557
660 1123444458
661 1234550078
662 2334556799
663 1356607789
664 1134566889
665 1124467789
666 2234056789
667 2334555788
668 1245566778
669 1220355668
670 2224445669
671 1333404478
672 1345550778
673 2255566789
674 1101356677
675 2333456669
676 1333344468
677 1133606678
678 1124456669
679 2233045678
680 2333405577
681 1244555566
682 1133456779
683 1223034578
684 1233455679
685 2244550679
686 3345006788
687 4555567789
688 4500577779
689 1045556689
690 1344455668
691 1220033579
692 2244456789
693 3344460689
694 1455778889
695 2300457889
696 2335667778
697 1234566667
698 2330444557
699 1122034556
700 1123344579
701 1223345579
702 1234560689
703 2245606789
704 1340467788
705 3455067778
706 3455556679
707 1240456679
708 1334056689
709 1233455678
710 1223556677
711 1223045557
712 2223404466
713 2334440056
714 2244455578
715 3445567889
716 2340056679
717 2455566788
718 2344566779
719 1300345678
720 1234445679
721 1233455779
722 1244506789
723 2245667789
724 1340457789
725 1235556788
726 1245056777
727 1230455668
728 1224445557
729 1222404559
730 1124450668
731 2223455678
732 3334406679
733 2355556778
734 3455667899
735 1122456778
736 1244567778
737 2234055667
738 2334445678
739 1344505568
740 1234566789
741 2235057779
742 2344566689
743 2444566789
744 1334477889
745 3446077789
746 4550567788
747 4556677799
748 1204557789
749 1235556788
750 1120444577
751 1233005566
752 1233340455
753 1223446066
754 1224556678
755 2244004478
756 1134556668
757 1133456678
758 1223034668
759 1233445669
760 2334450678
761 3345667789
762 1140566788
763 2344456778
764 2334055668
765 1244456678
766 1233455678
767 1223456779
768 1224455679
769 1224445789
770 1244406889
771 2245667888
772 3440077779
773 4555666778
774 4455577799
775 1012445779
776 2345056788
777 2335505677
778 2440556668
779 2344056677
780 1334445678
781 2335505678
782 1335566699
783 1233067777
784 2344566678
785 3344555677
786 1223555689
787 1113456668
788 1223033577
789 2233440569
790 1344445667
791 2335667788
792 1130345568
793 1333045666
794 1223334469
795 1233550568
796 2345567088
797 1135566779
798 1133346788
799 1223566789
800 1233556779
801 1223455678
802 1224045577
803 1224405557
804 1123444458
805 1234550078
806 2334556799
807 1356607789
808 1134566889
809 1124467789
810 2234056789
811 2334555788
812 1245566778
813 1220355668
814 2224445669
815 1333404478
816 1345550778
817 2255566789
818 1101356677
819 2333456669
820 1333344468
821 1133606678
822 1124456669
823 2233045678
824 2333405577
825 1244555566
826 1133456779
827 1223034578
828 1233455679
829 2244550679
830 3345006788
831 4555567789
832 4500577779
833 1045556689
834 1344455668
835 1220033579
836 2244456789
837 3344460689
838 1455778889
839 2300457889
840 2335667778
841 1234566667
842 2330444557
843 1122034556
844 1123344579
845 1223345579
846 1234560689
847 2245606789
848 1340467788
849 3455067778
850 3455556679
851 1240456679
852 1334056689
853 1233455678
854 1223556677
855 1223045557
856 2223404466
857 2334440056
858 2244455578
859 3445567889
860 2340056679
861 2455566788
862 2344566779
863 1300345678
864 1234445679
865 1233455779
866 1244506789
867 2245667789
868 1340457789
869 1235556788
870 1245056777
871 1230455668
872 1224445557
873 1222404559
874 1124450668
875 2223455678
876 3334406679
877 2355556778
878 3455667899
879 1122456778
880 1244567778
881 2234055667
882 2334445678
883 1344505568
884 1234566789
885 2235057779
886 2344566689
887 2444566789
888 1334477889
889 3446077789
890 4550567788
891 4556677799
892 1204557789
893 1235556788
894 1120444577
895 1233005566
896 1233340455
897 1223446066
898 1224556678
899 2244004478
900 1134556668
901 1133456678
902 1223034668
903 1233445669
904 2334450678
905 3345667789
906 1140566788
907 2344456778
908 2334055668
909 1244456678
910 1233455678
911 1223456779
912 1224455679
913 1224445789
914 1244406889
915 2245667888
916 3440077779
917 4555666778
918 4455577799
919 1012445779
920 2345056788
921 2335505677
922 2440556668
923 2344056677
924 1334445678
925 2335505678
926 1335566699
927 1233067777
928 2344566678
929 3344555677
930 1223555689
931 1113456668
932 1223033577
933 2233440569
934 1344445667
935 2335667788
936 1130345568
937 1333045666
938 1223334469
939 1233550568
940 2345567088
941 1135566779
942 1133346788
943 1223566789
944 1233556779
945 1223455678
946 1224045577
947 1224405557
948 1123444458
949 1234550078
950 2334556799
951 1356607789
952 1134566889