0 1
1 1
2 2
3 3
4 8
5 15
6 48
7 105
8 384
9 945
10 2
11 2
12 3
13 4
14 9
15 16
16 49
17 106
18 385
19 946
20 3
21 3
22 4
23 5
24 10
25 17
26 50
27 107
28 386
29 947
30 4
31 4
32 5
33 6
34 11
35 18
36 51
37 108
38 387
39 948
40 9
41 9
42 10
43 11
44 16
45 23
46 56
47 113
48 392
49 953
50 16
51 16
52 17
53 18
54 23
55 30
56 63
57 120
58 399
59 960
60 49
61 49
62 50
63 51
64 56
65 63
66 96
67 153
68 432
69 993
70 106
71 106
72 107
73 108
74 113
75 120
76 153
77 210
78 489
79 1050
80 385
81 385
82 386
83 387
84 392
85 399
86 432
87 489
88 768
89 1329
90 946
91 946
92 947
93 948
94 953
95 960
96 993
97 1050
98 1329
99 1890
100 3
101 3
102 4
103 5
104 10
105 17
106 50
107 107
108 386
109 947
110 3
111 3
112 4
113 5
114 10
115 17
116 50
117 107
118 386
119 947
120 4
121 4
122 5
123 6
124 11
125 18
126 51
127 108
128 387
129 948
130 5
131 5
132 6
133 7
134 12
135 19
136 52
137 109
138 388
139 949
140 10
141 10
142 11
143 12
144 17
145 24
146 57
147 114
148 393
149 954
150 17
151 17
152 18
153 19
154 24
155 31
156 64
157 121
158 400
159 961
160 50
161 50
162 51
163 52
164 57
165 64
166 97
167 154
168 433
169 994
170 107
171 107
172 108
173 109
174 114
175 121
176 154
177 211
178 490
179 1051
180 386
181 386
182 387
183 388
184 393
185 400
186 433
187 490
188 769
189 1330
190 947
191 947
192 948
193 949
194 954
195 961
196 994
197 1051
198 1330
199 1891
200 4
201 4
202 5
203 6
204 11
205 18
206 51
207 108
208 387
209 948
210 4
211 4
212 5
213 6
214 11
215 18
216 51
217 108
218 387
219 948
220 5
221 5
222 6
223 7
224 12
225 19
226 52
227 109
228 388
229 949
230 6
231 6
232 7
233 8
234 13
235 20
236 53
237 110
238 389
239 950
240 11
241 11
242 12
243 13
244 18
245 25
246 58
247 115
248 394
249 955
250 18
251 18
252 19
253 20
254 25
255 32
256 65
257 122
258 401
259 962
260 51
261 51
262 52
263 53
264 58
265 65
266 98
267 155
268 434
269 995
270 108
271 108
272 109
273 110
274 115
275 122
276 155
277 212
278 491
279 1052
280 387
281 387
282 388
283 389
284 394
285 401
286 434
287 491
288 770
289 1331
290 948
291 948
292 949
293 950
294 955
295 962
296 995
297 1052
298 1331
299 1892
300 5
301 5
302 6
303 7
304 12
305 19
306 52
307 109
308 388
309 949
310 5
311 5
312 6
313 7
314 12
315 19
316 52
317 109
318 388
319 949
320 6
321 6
322 7
323 8
324 13
325 20
326 53
327 110
328 389
329 950
330 7
331 7
332 8
333 9
334 14
335 21
336 54
337 111
338 390
339 951
340 12
341 12
342 13
343 14
344 19
345 26
346 59
347 116
348 395
349 956
350 19
351 19
352 20
353 21
354 26
355 33
356 66
357 123
358 402
359 963
360 52
361 52
362 53
363 54
364 59
365 66
366 99
367 156
368 435
369 996
370 109
371 109
372 110
373 111
374 116
375 123
376 156
377 213
378 492
379 1053
380 388
381 388
382 389
383 390
384 395
385 402
386 435
387 492
388 771
389 1332
390 949
391 949
392 950
393 951
394 956
395 963
396 996
397 1053
398 1332
399 1893
400 10
401 10
402 11
403 12
404 17
405 24
406 57
407 114
408 393
409 954
410 10
411 10
412 11
413 12
414 17
415 24
416 57
417 114
418 393
419 954
420 11
421 11
422 12
423 13
424 18
425 25
426 58
427 115
428 394
429 955
430 12
431 12
432 13
433 14
434 19
435 26
436 59
437 116
438 395
439 956
440 17
441 17
442 18
443 19
444 24
445 31
446 64
447 121
448 400
449 961
450 24
451 24
452 25
453 26
454 31
455 38
456 71
457 128
458 407
459 968
460 57
461 57
462 58
463 59
464 64
465 71
466 104
467 161
468 440
469 1001
470 114
471 114
472 115
473 116
474 121
475 128
476 161
477 218
478 497
479 1058
480 393
481 393
482 394
483 395
484 400
485 407
486 440
487 497
488 776
489 1337
490 954
491 954
492 955
493 956
494 961
495 968
496 1001
497 1058
498 1337
499 1898
500 17
501 17
502 18
503 19
504 24
505 31
506 64
507 121
508 400
509 961
510 17
511 17
512 18
513 19
514 24
515 31
516 64
517 121
518 400
519 961
520 18
521 18
522 19
523 20
524 25
525 32
526 65
527 122
528 401
529 962
530 19
531 19
532 20
533 21
534 26
535 33
536 66
537 123
538 402
539 963
540 24
541 24
542 25
543 26
544 31
545 38
546 71
547 128
548 407
549 968
550 31
551 31
552 32
553 33
554 38
555 45
556 78
557 135
558 414
559 975
560 64
561 64
562 65
563 66
564 71
565 78
566 111
567 168
568 447
569 1008
570 121
571 121
572 122
573 123
574 128
575 135
576 168
577 225
578 504
579 1065
580 400
581 400
582 401
583 402
584 407
585 414
586 447
587 504
588 783
589 1344
590 961
591 961
592 962
593 963
594 968
595 975
596 1008
597 1065
598 1344
599 1905
600 50
601 50
602 51
603 52
604 57
605 64
606 97
607 154
608 433
609 994
610 50
611 50
612 51
613 52
614 57
615 64
616 97
617 154
618 433
619 994
620 51
621 51
622 52
623 53
624 58
625 65
626 98
627 155
628 434
629 995
630 52
631 52
632 53
633 54
634 59
635 66
636 99
637 156
638 435
639 996
640 57
641 57
642 58
643 59
644 64
645 71
646 104
647 161
648 440
649 1001
650 64
651 64
652 65
653 66
654 71
655 78
656 111
657 168
658 447
659 1008
660 97
661 97
662 98
663 99
664 104
665 111
666 144
667 201
668 480
669 1041
670 154
671 154
672 155
673 156
674 161
675 168
676 201
677 258
678 537
679 1098
680 433
681 433
682 434
683 435
684 440
685 447
686 480
687 537
688 816
689 1377
690 994
691 994
692 995
693 996
694 1001
695 1008
696 1041
697 1098
698 1377
699 1938
700 107
701 107
702 108
703 109
704 114
705 121
706 154
707 211
708 490
709 1051
710 107
711 107
712 108
713 109
714 114
715 121
716 154
717 211
718 490
719 1051
720 108
721 108
722 109
723 110
724 115
725 122
726 155
727 212
728 491
729 1052
730 109
731 109
732 110
733 111
734 116
735 123
736 156
737 213
738 492
739 1053
740 114
741 114
742 115
743 116
744 121
745 128
746 161
747 218
748 497
749 1058
750 121
751 121
752 122
753 123
754 128
755 135
756 168
757 225
758 504
759 1065
760 154
761 154
762 155
763 156
764 161
765 168
766 201
767 258
768 537
769 1098
770 211
771 211
772 212
773 213
774 218
775 225
776 258
777 315
778 594
779 1155
780 490
781 490
782 491
783 492
784 497
785 504
786 537
787 594
788 873
789 1434
790 1051
791 1051
792 1052
793 1053
794 1058
795 1065
796 1098
797 1155
798 1434
799 1995
800 386
801 386
802 387
803 388
804 393
805 400
806 433
807 490
808 769
809 1330
810 386
811 386
812 387
813 388
814 393
815 400
816 433
817 490
818 769
819 1330
820 387
821 387
822 388
823 389
824 394
825 401
826 434
827 491
828 770
829 1331
830 388
831 388
832 389
833 390
834 395
835 402
836 435
837 492
838 771
839 1332
840 393
841 393
842 394
843 395
844 400
845 407
846 440
847 497
848 776
849 1337
850 400
851 400
852 401
853 402
854 407
855 414
856 447
857 504
858 783
859 1344
860 433
861 433
862 434
863 435
864 440
865 447
866 480
867 537
868 816
869 1377
870 490
871 490
872 491
873 492
874 497
875 504
876 537
877 594
878 873
879 1434
880 769
881 769
882 770
883 771
884 776
885 783
886 816
887 873
888 1152
889 1713
890 1330
891 1330
892 1331
893 1332
894 1337
895 1344
896 1377
897 1434
898 1713
899 2274
900 947
901 947
902 948
903 949
904 954
905 961
906 994
907 1051
908 1330
909 1891
910 947
911 947
912 948
913 949
914 954
915 961
916 994
917 1051
918 1330
919 1891
920 948
921 948
922 949
923 950
924 955
925 962
926 995
927 1052
928 1331
929 1892
930 949
931 949
932 950
933 951
934 956
935 963
936 996
937 1053
938 1332
939 1893
940 954
941 954
942 955
943 956
944 961
945 968
946 1001
947 1058
948 1337
949 1898
950 961
951 961
952 962
953 963
954 968
955 975
956 1008
957 1065
958 1344
959 1905
960 994
961 994
962 995
963 996
964 1001
965 1008
966 1041
967 1098
968 1377
969 1938
970 1051
971 1051
972 1052
973 1053
974 1058
975 1065
976 1098
977 1155
978 1434
979 1995
980 1330
981 1330
982 1331
983 1332
984 1337
985 1344
986 1377
987 1434
988 1713
989 2274
990 1891
991 1891
992 1892
993 1893
994 1898
995 1905
996 1938
997 1995
998 2274
999 2835
1000 4