0 0
1 1
2 4
3 9
4 16
5 25
6 36
7 49
8 46
9 18
10 1
11 112
12 144
13 169
14 169
15 225
16 256
17 289
18 234
19 136
20 4
21 144
22 448
23 259
24 567
25 256
26 667
27 279
28 478
29 148
30 9
31 169
32 124
33 189
34 1156
35 1225
36 1269
37 1369
38 1444
39 1125
40 16
41 1168
42 1467
43 1489
44 1369
45 225
46 1126
47 229
48 234
49 124
50 25
51 126
52 247
53 289
54 1269
55 235
56 1336
57 2349
58 3346
59 1348
60 36
61 1237
62 3448
63 3699
64 469
65 2245
66 3456
67 4489
68 2446
69 1467
70 49
71 145
72 1458
73 2359
74 4567
75 2556
76 5677
77 2599
78 468
79 1246
80 46
81 1566
82 2467
83 6889
84 567
85 2257
86 3679
87 5679
88 4477
89 1279
90 18
91 1288
92 4468
93 4689
94 3688
95 259
96 1269
97 499
98 469
99 189
100 1
101 112
102 144
103 169
104 1168
105 1125
106 11236
107 11449
108 11466
109 11188
110 112
111 11223
112 12445
113 12679
114 12699
115 12235
116 13456
117 13689
118 12349
119 11146
120 144
121 11446
122 14488
123 11259
124 13567
125 12556
126 15678
127 11269
128 13468
129 11466
130 169
131 11167
132 12447
133 16789
134 15679
135 12258
136 14689
137 16789
138 1449
139 11239
140 169
141 11889
142 1246
143 2449
144 2367
145 1225
146 11236
147 1269
148 1249
149 1222
150 225
151 1228
152 1234
153 2349
154 12367
155 2245
156 23346
157 24469
158 24469
159 12258
160 256
161 12259
162 22446
163 25669
164 26689
165 22257
166 25567
167 27889
168 22248
169 12568
170 289
171 12249
172 24589
173 22999
174 2367
175 2356
176 3679
177 12339
178 13468
179 1234
180 234
181 12367
182 12334
183 33489
184 33568
185 22345
186 34569
187 34699
188 33445
189 12357
190 136
191 13468
192 34668
193 23479
194 33667
195 2358
196 13468
197 3889
198 2349
199 1369
200 4
201 144
202 448
203 1249
204 11466
205 2245
206 23446
207 24489
208 23446
209 13468
210 144
211 12445
212 44449
213 34569
214 45679
215 22456
216 45666
217 4789
218 24457
219 14679
220 448
221 14488
222 24489
223 24799
224 1567
225 2556
226 1567
227 12559
228 14589
229 12445
230 259
231 13356
232 23458
233 24589
234 45567
235 22555
236 55669
237 15669
238 44566
239 11257
240 567
241 1588
242 45568
243 4599
244 35569
245 256
246 1566
247 169
248 1456
249 126
250 256
251 136
252 3456
253 469
254 14566
255 2556
256 35566
257 4669
258 45666
259 1678
260 667
261 11268
262 44668
263 16699
264 66699
265 2257
266 5677
267 12789
268 12478
269 12367
270 279
271 13447
272 34789
273 24579
274 5677
275 25567
276 16677
277 26779
278 24778
279 14778
280 478
281 16789
282 24579
283 889
284 5668
285 12258
286 16789
287 23689
288 24489
289 12358
290 148
291 14688
292 24568
293 45889
294 34668
295 2578
296 16678
297 2889
298 4888
299 1489
300 9
301 169
302 1249
303 1899
304 12469
305 2359
306 33669
307 24499
308 44689
309 14589
310 169
311 12679
312 34479
313 67999
314 56899
315 22599
316 56899
317 1489
318 11124
319 11167
320 124
321 1134
322 13468
323 12349
324 14679
325 12556
326 12667
327 12699
328 14578
329 11248
330 189
331 11569
332 11224
333 11889
334 111556
335 112225
336 112689
337 113569
338 112444
339 111249
340 1156
341 111268
342 114669
343 114679
344 113368
345 11259
346 111679
347 1249
348 11124
349 11128
350 1225
351 11223
352 12349
353 12469
354 112356
355 12256
356 123667
357 124479
358 112468
359 112888
360 1269
361 11233
362 11344
363 113679
364 123469
365 122335
366 133569
367 134689
368 123445
369 111366
370 1369
371 113467
372 133488
373 112399
374 136789
375 12456
376 113467
377 112249
378 124488
379 113446
380 1444
381 111456
382 124459
383 146689
384 144567
385 122458
386 146899
387 146799
388 14455
389 111235
390 1125
391 112588
392 134566
393 144459
394 123556
395 12556
396 115668
397 15679
398 14458
399 11259
400 16
401 1168
402 11466
403 12469
404 112366
405 12456
406 134668
407 145669
408 144666
409 112678
410 1168
411 112689
412 144679
413 15679
414 113679
415 122257
416 13567
417 137889
418 124477
419 115567
420 1467
421 112477
422 14788
423 127899
424 167779
425 12568
426 114678
427 122389
428 113488
429 11448
430 1489
431 115678
432 124668
433 147889
434 135688
435 122589
436 1699
437 16999
438 114489
439 112279
440 1369
441 114489
442 134569
443 124699
444 113679
445 12589
446 116899
447 18999
448 247
449 1126
450 225
451 1234
452 2344
453 2259
454 11266
455 2257
456 23679
457 24889
458 24679
459 11268
460 1126
461 112225
462 123444
463 123469
464 122569
465 122256
466 112567
467 12889
468 12249
469 112699
470 229
471 112248
472 222478
473 222379
474 224667
475 222556
476 225667
477 222579
478 224488
479 122449
480 234
481 112336
482 222334
483 223389
484 223456
485 222355
486 123669
487 123679
488 123448
489 112239
490 124
491 11248
492 22446
493 23449
494 23446
495 22455
496 12466
497 2479
498 2448
499 1249
500 25
501 1125
502 2245
503 2359
504 12456
505 22555
506 23566
507 24579
508 24568
509 12589
510 126
511 111226
512 122446
513 123669
514 124669
515 222556
516 225666
517 226789
518 223468
519 123669
520 247
521 112447
522 224478
523 223579
524 245677
525 225567
526 266677
527 227779
528 247788
529 124789
530 289
531 112689
532 22348
533 24889
534 125568
535 222568
536 226789
537 236889
538 244489
539 12259
540 1269
541 122689
542 234679
543 244899
544 235699
545 22579
546 112689
547 22999
548 334
549 1134
550 235
551 1336
552 3447
553 3589
554 13669
555 2358
556 13369
557 12349
558 113346
559 112348
560 1336
561 112347
562 134458
563 136699
564 13689
565 122359
566 23356
567 123489
568 222346
569 123367
570 2349
571 12346
572 123478
573 223389
574 234679
575 23356
576 133677
577 223399
578 33448
579 123345
580 3346
581 133567
582 233478
583 338899
584 13456
585 222345
586 333469
587 344569
588 344457
589 123469
590 1348
591 123489
592 34456
593 134569
594 233568
595 23455
596 123556
597 34569
598 34567
599 13588
600 36
601 11236
602 23446
603 33669
604 134668
605 23566
606 233667
607 344689
608 346669
609 13788
610 1237
611 123337
612 344457
613 356779
614 366799
615 223578
616 345679
617 36889
618 123489
619 113368
620 3448
621 134568
622 346888
623 123889
624 336789
625 23569
626 136789
627 123399
628 334489
629 134569
630 3699
631 113689
632 234499
633 4689
634 14569
635 22345
636 44469
637 45679
638 4447
639 12348
640 469
641 11488
642 112446
643 134449
644 134467
645 12456
646 113467
647 14689
648 14499
649 11224
650 2245
651 12348
652 12445
653 24469
654 124677
655 22459
656 33346
657 134469
658 234469
659 123448
660 3456
661 123469
662 234448
663 345699
664 44689
665 222445
666 344556
667 444889
668 224446
669 144567
670 4489
671 12445
672 144558
673 224599
674 244567
675 245556
676 456679
677 234589
678 445689
679 11446
680 2446
681 134667
682 124456
683 446689
684 456678
685 224569
686 45679
687 146799
688 334447
689 124477
690 1467
691 144778
692 446788
693 24489
694 134668
695 23458
696 144468
697 45889
698 24478
699 14688
700 49
701 11449
702 24489
703 24499
704 145669
705 24579
706 344689
707 448999
708 12456
709 12568
710 145
711 12555
712 44569
713 35689
714 56799
715 112255
716 125566
717 14589
718 124555
719 115669
720 1458
721 114589
722 122458
723 222579
724 124567
725 225556
726 25677
727 225589
728 245899
729 113445
730 2359
731 133456
732 234558
733 235789
734 355678
735 22455
736 145669
737 134569
738 444456
739 112456
740 4567
741 14589
742 45556
743 24559
744 335556
745 25555
746 155566
747 5589
748 45559
749 1156
750 2556
751 1456
752 45556
753 5679
754 155668
755 2557
756 135567
757 34579
758 445567
759 15678
760 5677
761 112579
762 44568
763 125689
764 356689
765 225558
766 556678
767 258889
768 245889
769 113569
770 2599
771 144459
772 455899
773 255799
774 56799
775 2566
776 12667
777 23679
778 24568
779 14668
780 468
781 16699
782 112456
783 13689
784 145666
785 122566
786 166779
787 136699
788 24469
789 122256
790 1246
791 125668
792 224667
793 246889
794 33466
795 22356
796 133666
797 23569
798 34668
799 13468
800 46
801 11466
802 23446
803 44689
804 144666
805 24568
806 346669
807 124569
808 245668
809 144568
810 1566
811 125677
812 344569
813 66699
814 256669
815 224566
816 556668
817 466789
818 124669
819 16677
820 2467
821 14467
822 456678
823 236779
824 667789
825 25668
826 226678
827 236899
828 455688
829 124678
830 6889
831 15669
832 222469
833 368899
834 555669
835 225679
836 668899
837 5679
838 22447
839 12379
840 567
841 12778
842 46789
843 14679
844 123367
845 12457
846 115677
847 14779
848 11479
849 1278
850 2257
851 12247
852 24579
853 26779
854 123679
855 12357
856 233677
857 344479
858 134667
859 137788
860 3679
861 112347
862 34447
863 446779
864 446679
865 224578
866 456799
867 156789
868 234457
869 115567
870 5679
871 145678
872 34678
873 122679
874 366778
875 255667
876 366777
877 126799
878 47788
879 124677
880 4477
881 116677
882 247779
883 677899
884 145678
885 223578
886 467899
887 667789
888 445788
889 12379
890 1279
891 137889
892 456679
893 447799
894 236799
895 1258
896 12688
897 4689
898 4468
899 1288
900 18
901 11188
902 13468
903 14589
904 112678
905 12589
906 23688
907 224689
908 244468
909 122688
910 1288
911 122899
912 134478
913 335689
914 335689
915 223578
916 35689
917 48889
918 224478
919 144568
920 4468
921 124488
922 4588
923 125899
924 356778
925 255568
926 456778
927 235899
928 114688
929 13468
930 4689
931 166678
932 246688
933 47889
934 235678
935 224578
936 66789
937 677899
938 447889
939 112788
940 3688
941 145888
942 346788
943 248899
944 113689
945 23589
946 146899
947 68899
948 47889
949 169
950 259
951 1449
952 3469
953 2899
954 11169
955 12259
956 133699
957 145899
958 146779
959 116899
960 1269
961 122359
962 244459
963 236799
964 226999
965 122359
966 133569
967 35899
968 23479
969 136899
970 499
971 124489
972 444789
973 246799
974 466789
975 25569
976 255679
977 245599
978 445689
979 144589
980 469
981 123669
982 234469
983 266899
984 256689
985 22579
986 126799
987 146799
988 144679
989 112789
990 189
991 12889
992 44689
993 46899
994 36889
995 2599
996 12699
997 4999
998 4699
999 1899
1000 1