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