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