0 0
1 1
2 4
3 8
4 14
5 16
6 14
7 24
8 38
9 32
10 14
11 24
12 46
13 64
14 54
15 56
16 86
17 64
18 14
19 24
20 46
21 64
22 62
23 80
24 126
25 144
26 86
27 56
28 110
29 168
30 158
31 144
32 198
33 128
34 14
35 24
36 46
37 64
38 62
39 80
40 126
41 144
42 94
43 80
44 142
45 224
46 238
47 224
48 286
49 304
50 150
51 56
52 110
53 168
54 182
55 216
56 326
57 408
58 302
59 176
60 262
61 408
62 414
63 360
64 438
65 256
66 14
67 24
68 46
69 64
70 62
71 80
72 126
73 144
74 94
75 80
76 142
77 224
78 238
79 224
80 286
81 304
82 158
83 80
84 142
85 224
86 254
87 288
88 414
89 544
90 462
91 288
92 334
93 560
94 654
95 608
96 686
97 656
98 278
99 56
100 110
101 168
102 182
103 216
104 326
105 408
106 326
107 248
108 358
109 584
110 694
111 680
112 790
113 888
114 590
115 240
116 262
117 408
118 478
119 560
120 798
121 1024
122 862
123 536
124 630
125 944
126 998
127 848
128 934
129 512
130 14
131 24
132 46
133 64
134 62
135 80
136 126
137 144
138 94
139 80
140 142
141 224
142 238
143 224
144 286
145 304
146 158
147 80
148 142
149 224
150 254
151 288
152 414
153 544
154 462
155 288
156 334
157 560
158 654
159 608
160 686
161 656
162 286
163 80
164 142
165 224
166 254
167 288
168 414
169 544
170 478
171 352
172 446
173 736
174 926
175 928
176 1022
177 1184
178 910
179 416
180 334
181 560
182 702
183 800
184 1086
185 1472
186 1422
187 960
188 878
189 1344
190 1646
191 1552
192 1598
193 1392
194 534
195 56
196 110
197 168
198 182
199 216
200 326
201 408
202 326
203 248
204 358
205 584
206 694
207 680
208 790
209 888
210 614
211 312
212 358
213 584
214 726
215 824
216 1110
217 1496
218 1462
219 1032
220 950
221 1448
222 1862
223 1864
224 1974
225 1992
226 1198
227 368
228 262
229 408
230 478
231 560
232 798
233 1024
234 926
235 736
236 894
237 1392
238 1758
239 1824
240 2046
241 2288
242 1758
243 888
244 694
245 944
246 1158
247 1376
248 1886
249 2416
250 2190
251 1472
252 1518
253 2136
254 2278
255 1896
256 1942
257 1024
258 14
259 24
260 46
261 64
262 62
263 80
264 126
265 144
266 94
267 80
268 142
269 224
270 238
271 224
272 286
273 304
274 158
275 80
276 142
277 224
278 254
279 288
280 414
281 544
282 462
283 288
284 334
285 560
286 654
287 608
288 686
289 656
290 286
291 80
292 142
293 224
294 254
295 288
296 414
297 544
298 478
299 352
300 446
301 736
302 926
303 928
304 1022
305 1184
306 910
307 416
308 334
309 560
310 702
311 800
312 1086
313 1472
314 1422
315 960
316 878
317 1344
318 1646
319 1552
320 1598
321 1392
322 542
323 80
324 142
325 224
326 254
327 288
328 414
329 544
330 478
331 352
332 446
333 736
334 926
335 928
336 1022
337 1184
338 926
339 480
340 446
341 736
342 958
343 1088
344 1406
345 1920
346 2014
347 1504
348 1246
349 1792
350 2430
351 2528
352 2590
353 2688
354 1870
355 672
356 334
357 560
358 702
359 800
360 1086
361 1472
362 1470
363 1152
364 1214
365 1888
366 2558
367 2752
368 2942
369 3360
370 2958
371 1664
372 1006
373 1344
374 1774
375 2080
376 2718
377 3648
378 3774
379 2800
380 2334
381 3152
382 3886
383 3696
384 3566
385 2896
386 1046
387 56
388 110
389 168
390 182
391 216
392 326
393 408
394 326
395 248
396 358
397 584
398 694
399 680
400 790
401 888
402 614
403 312
404 358
405 584
406 726
407 824
408 1110
409 1496
410 1462
411 1032
412 950
413 1448
414 1862
415 1864
416 1974
417 1992
418 1222
419 440
420 358
421 584
422 726
423 824
424 1110
425 1496
426 1494
427 1176
428 1238
429 1912
430 2582
431 2776
432 2966
433 3384
434 2998
435 1736
436 1078
437 1448
438 1958
439 2296
440 2966
441 4024
442 4310
443 3336
444 2710
445 3560
446 4630
447 4744
448 4742
449 4376
450 2446
451 624
452 262
453 408
454 478
455 560
456 798
457 1024
458 926
459 736
460 894
461 1392
462 1758
463 1824
464 2046
465 2288
466 1822
467 1088
468 958
469 1392
470 1822
471 2128
472 2766
473 3696
474 3886
475 3072
476 2654
477 3520
478 4622
479 4944
480 5214
481 5280
482 3726
483 1624
484 822
485 944
486 1158
487 1376
488 1886
489 2416
490 2350
491 2000
492 2222
493 3200
494 4126
495 4496
496 5038
497 5568
498 4606
499 2720
500 1934
501 2200
502 2662
503 3224
504 4334
505 5504
506 5198
507 3712
508 3606
509 4760
510 5006
511 4080
512 3974
513 2048
514 14
515 24
516 46
517 64
518 62
519 80
520 126
521 144
522 94
523 80
524 142
525 224
526 238
527 224
528 286
529 304
530 158
531 80
532 142
533 224
534 254
535 288
536 414
537 544
538 462
539 288
540 334
541 560
542 654
543 608
544 686
545 656
546 286
547 80
548 142
549 224
550 254
551 288
552 414
553 544
554 478
555 352
556 446
557 736
558 926
559 928
560 1022
561 1184
562 910
563 416
564 334
565 560
566 702
567 800
568 1086
569 1472
570 1422
571 960
572 878
573 1344
574 1646
575 1552
576 1598
577 1392
578 542
579 80
580 142
581 224
582 254
583 288
584 414
585 544
586 478
587 352
588 446
589 736
590 926
591 928
592 1022
593 1184
594 926
595 480
596 446
597 736
598 958
599 1088
600 1406
601 1920
602 2014
603 1504
604 1246
605 1792
606 2430
607 2528
608 2590
609 2688
610 1870
611 672
612 334
613 560
614 702
615 800
616 1086
617 1472
618 1470
619 1152
620 1214
621 1888
622 2558
623 2752
624 2942
625 3360
626 2958
627 1664
628 1006
629 1344
630 1774
631 2080
632 2718
633 3648
634 3774
635 2800
636 2334
637 3152
638 3886
639 3696
640 3566
641 2896
642 1054
643 80
644 142
645 224
646 254
647 288
648 414
649 544
650 478
651 352
652 446
653 736
654 926
655 928
656 1022
657 1184
658 926
659 480
660 446
661 736
662 958
663 1088
664 1406
665 1920
666 2014
667 1504
668 1246
669 1792
670 2430
671 2528
672 2590
673 2688
674 1886
675 736
676 446
677 736
678 958
679 1088
680 1406
681 1920
682 2046
683 1664
684 1598
685 2368
686 3326
687 3712
688 3902
689 4416
690 4190
691 2656
692 1502
693 1792
694 2526
695 3008
696 3774
697 5120
698 5790
699 4768
700 3678
701 4448
702 5982
703 6400
704 6302
705 5984
706 3854
707 1184
708 334
709 560
710 702
711 800
712 1086
713 1472
714 1470
715 1152
716 1214
717 1888
718 2558
719 2752
720 2942
721 3360
722 3006
723 1856
724 1342
725 1888
726 2622
727 3104
728 3870
729 5216
730 5918
731 4992
732 3966
733 4800
734 6622
735 7456
736 7678
737 7936
738 6382
739 3136
740 1262
741 1344
742 1774
743 2080
744 2718
745 3648
746 3902
747 3328
748 3262
749 4576
750 6302
751 7168
752 7742
753 8672
754 8094
755 5296
756 3166
757 3280
758 4206
759 5072
760 6526
761 8608
762 9214
763 7328
764 5982
765 7312
766 8830
767 8352
768 7678
769 5936
770 2070
771 56
772 110
773 168
774 182
775 216
776 326
777 408
778 326
779 248
780 358
781 584
782 694
783 680
784 790
785 888
786 614
787 312
788 358
789 584
790 726
791 824
792 1110
793 1496
794 1462
795 1032
796 950
797 1448
798 1862
799 1864
800 1974
801 1992
802 1222
803 440
804 358
805 584
806 726
807 824
808 1110
809 1496
810 1494
811 1176
812 1238
813 1912
814 2582
815 2776
816 2966
817 3384
818 2998
819 1736
820 1078
821 1448
822 1958
823 2296
824 2966
825 4024
826 4310
827 3336
828 2710
829 3560
830 4630
831 4744
832 4742
833 4376
834 2470
835 696
836 358
837 584
838 726
839 824
840 1110
841 1496
842 1494
843 1176
844 1238
845 1912
846 2582
847 2776
848 2966
849 3384
850 3030
851 1880
852 1366
853 1912
854 2646
855 3128
856 3894
857 5240
858 5942
859 5016
860 3990
861 4824
862 6646
863 7480
864 7702
865 7960
866 6422
867 3208
868 1334
869 1448
870 1958
871 2296
872 2966
873 4024
874 4406
875 3768
876 3574
877 4984
878 6998
879 8056
880 8630
881 9656
882 9270
883 6280
884 3670
885 3688
886 4886
887 5928
888 7510
889 10008
890 11190
891 9368
892 7462
893 8632
894 10918
895 11272
896 10822
897 9352
898 4974
899 1136
900 262
901 408
902 478
903 560
904 798
905 1024
906 926
907 736
908 894
909 1392
910 1758
911 1824
912 2046
913 2288
914 1822
915 1088
916 958
917 1392
918 1822
919 2128
920 2766
921 3696
922 3886
923 3072
924 2654
925 3520
926 4622
927 4944
928 5214
929 5280
930 3790
931 1824
932 1086
933 1392
934 1822
935 2128
936 2766
937 3696
938 3950
939 3376
940 3310
941 4624
942 6350
943 7216
944 7790
945 8720
946 8206
947 5568
948 3486
949 3648
950 4814
951 5856
952 7438
953 9936
954 11182
955 9568
956 7806
957 8960
958 11486
959 12480
960 12686
961 11904
962 7870
963 3128
964 1078
965 944
966 1158
967 1376
968 1886
969 2416
970 2350
971 2000
972 2222
973 3200
974 4126
975 4496
976 5038
977 5568
978 4766
979 3248
980 2638
981 3264
982 4254
983 5120
984 6574
985 8656
986 9454
987 8128
988 7086
989 8432
990 10782
991 12016
992 12926
993 13136
994 10078
995 5424
996 2798
997 2328
998 2662
999 3224
1000 4334