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