1 1
2 0
3 7
4 0
5 21
6 0
7 35
8 0
9 49
10 0
11 63
12 0
13 77
14 0
15 147
16 0
17 105
18 0
19 119
20 0
21 245
22 0
23 147
24 0
25 441
26 0
27 343
28 0
29 189
30 0
31 203
32 0
33 441
34 0
35 735
36 0
37 245
38 0
39 539
40 0
41 273
42 0
43 287
44 0
45 1029
46 0
47 315
48 0
49 1225
50 0
51 735
52 0
53 357
54 0
55 1323
56 0
57 833
58 0
59 399
60 0
61 413
62 0
63 1715
64 0
65 1617
66 0
67 455
68 0
69 1029
70 0
71 483
72 0
73 497
74 0
75 3087
76 0
77 2205
78 0
79 539
80 0
81 2401
82 0
83 567
84 0
85 2205
86 0
87 1323
88 0
89 609
90 0
91 2695
92 0
93 1421
94 0
95 2499
96 0
97 665
98 0
99 3087
100 0
101 693
102 0
103 707
104 0
105 5145
106 0
107 735
108 0
109 749
110 0
111 1715
112 0
113 777
114 0
115 3087
116 0
117 3773
118 0
119 3675
120 0
121 3969
122 0
123 1911
124 0
125 9261
126 0
127 875
128 0
129 2009
130 0
131 903
132 0
133 4165
134 0
135 7203
136 0
137 945
138 0
139 959
140 0
141 2205
142 0
143 4851
144 0
145 3969
146 0
147 8575
148 0
149 1029
150 0
151 1043
152 0
153 5145
154 0
155 4263
156 0
157 1085
158 0
159 2499
160 0
161 5145
162 0
163 1127
164 0
165 9261
166 0
167 1155
168 0
169 5929
170 0
171 5831
172 0
173 1197
174 0
175 15435
176 0
177 2793
178 0
179 1239
180 0
181 1253
182 0
183 2891
184 0
185 5145
186 0
187 6615
188 0
189 12005
190 0
191 1323
192 0
193 1337
194 0
195 11319
196 0
197 1365
198 0
199 1379
200 0
201 3185
202 0
203 6615
204 0
205 5733
206 0
207 7203
208 0
209 7497
210 0
211 1463
212 0
213 3381
214 0
215 6027
216 0
217 7105
218 0
219 3479
220 0
221 8085
222 0
223 1547
224 0
225 21609
226 0
227 1575
228 0
229 1589
230 0
231 15435
232 0
233 1617
234 0
235 6615
236 0
237 3773
238 0
239 1659
240 0
241 1673
242 0
243 16807
244 0
245 25725
246 0
247 9163
248 0
249 3969
250 0
251 1743
252 0
253 9261
254 0
255 15435
256 0
257 1785
258 0
259 8575
260 0
261 9261
262 0
263 1827
264 0
265 7497
266 0
267 4263
268 0
269 1869
270 0
271 1883
272 0
273 18865
274 0
275 27783
276 0
277 1925
278 0
279 9947
280 0
281 1953
282 0
283 1967
284 0
285 17493
286 0
287 9555
288 0
289 11025
290 0
291 4655
292 0
293 2037
294 0
295 8379
296 0
297 21609
298 0
299 11319
300 0
301 10045
302 0
303 4851
304 0
305 8673
306 0
307 2135
308 0
309 4949
310 0
311 2163
312 0
313 2177
314 0
315 36015
316 0
317 2205
318 0
319 11907
320 0
321 5145
322 0
323 12495
324 0
325 33957
326 0
327 5243
328 0
329 11025
330 0
331 2303
332 0
333 12005
334 0
335 9555
336 0
337 2345
338 0
339 5439
340 0
341 12789
342 0
343 42875
344 0
345 21609
346 0
347 2415
348 0
349 2429
350 0
351 26411
352 0
353 2457
354 0
355 10143
356 0
357 25725
358 0
359 2499
360 0
361 14161
362 0
363 27783
364 0
365 10437
366 0
367 2555
368 0
369 13377
370 0
371 12495
372 0
373 2597
374 0
375 64827
376 0
377 14553
378 0
379 2639
380 0
381 6125
382 0
383 2667
384 0
385 46305
386 0
387 14063
388 0
389 2709
390 0
391 15435
392 0
393 6321
394 0
395 11319
396 0
397 2765
398 0
399 29155
400 0
401 2793
402 0
403 15631
404 0
405 50421
406 0
407 15435
408 0
409 2849
410 0
411 6615
412 0
413 13965
414 0
415 11907
416 0
417 6713
418 0
419 2919
420 0
421 2933
422 0
423 15435
424 0
425 46305
426 0
427 14455
428 0
429 33957
430 0
431 3003
432 0
433 3017
434 0
435 27783
436 0
437 17493
438 0
439 3059
440 0
441 60025
442 0
443 3087
444 0
445 12789
446 0
447 7203
448 0
449 3129
450 0
451 17199
452 0
453 7301
454 0
455 56595
456 0
457 3185
458 0
459 36015
460 0
461 3213
462 0
463 3227
464 0
465 29841
466 0
467 3255
468 0
469 15925
470 0
471 7595
472 0
473 18081
474 0
475 52479
476 0
477 17493
478 0
479 3339
480 0
481 18865
482 0
483 36015
484 0
485 13965
486 0
487 3395
488 0
489 7889
490 0
491 3423
492 0
493 19845
494 0
495 64827
496 0
497 16905
498 0
499 3479
500 0
501 8085
502 0
503 3507
504 0
505 14553
506 0
507 41503
508 0
509 3549
510 0
511 17395
512 0
513 40817
514 0
515 14847
516 0
517 19845
518 0
519 8379
520 0
521 3633
522 0
523 3647
524 0
525 108045
526 0
527 21315
528 0
529 21609
530 0
531 19551
532 0
533 21021
534 0
535 15435
536 0
537 8673
538 0
539 77175
540 0
541 3773
542 0
543 8771
544 0
545 15729
546 0
547 3815
548 0
549 20237
550 0
551 22491
552 0
553 18865
554 0
555 36015
556 0
557 3885
558 0
559 22099
560 0
561 46305
562 0
563 3927
564 0
565 16317
566 0
567 84035
568 0
569 3969
570 0
571 3983
572 0
573 9261
574 0
575 64827
576 0
577 4025
578 0
579 9359
580 0
581 19845
582 0
583 22491
584 0
585 79233
586 0
587 4095
588 0
589 24157
590 0
591 9555
592 0
593 4137
594 0
595 77175
596 0
597 9653
598 0
599 4179
600 0
601 4193
602 0
603 22295
604 0
605 83349
606 0
607 4235
608 0
609 46305
610 0
611 24255
612 0
613 4277
614 0
615 40131
616 0
617 4305
618 0
619 4319
620 0
621 50421
622 0
623 21315
624 0
625 194481
626 0
627 52479
628 0
629 25725
630 0
631 4403
632 0
633 10241
634 0
635 18375
636 0
637 94325
638 0
639 23667
640 0
641 4473
642 0
643 4487
644 0
645 42189
646 0
647 4515
648 0
649 25137
650 0
651 49735
652 0
653 4557
654 0
655 18963
656 0
657 24353
658 0
659 4599
660 0
661 4613
662 0
663 56595
664 0
665 87465
666 0
667 27783
668 0
669 10829
670 0
671 26019
672 0
673 4697
674 0
675 151263
676 0
677 4725
678 0
679 23275
680 0
681 11025
682 0
683 4767
684 0
685 19845
686 0
687 11123
688 0
689 27489
690 0
691 4823
692 0
693 108045
694 0
695 20139
696 0
697 28665
698 0
699 11319
700 0
701 4893
702 0
703 29155
704 0
705 46305
706 0
707 24255
708 0
709 4949
710 0
711 26411
712 0
713 29841
714 0
715 101871
716 0
717 11613
718 0
719 5019
720 0
721 24745
722 0
723 11711
724 0
725 83349
726 0
727 5075
728 0
729 117649
730 0
731 30135
732 0
733 5117
734 0
735 180075
736 0
737 28665
738 0
739 5159
740 0
741 64141
742 0
743 5187
744 0
745 21609
746 0
747 27783
748 0
749 25725
750 0
751 5243
752 0
753 12201
754 0
755 21903
756 0
757 5285
758 0
759 64827
760 0
761 5313
762 0
763 26215
764 0
765 108045
766 0
767 30723
768 0
769 5369
770 0
771 12495
772 0
773 5397
774 0
775 89523
776 0
777 60025
778 0
779 32487
780 0
781 30429
782 0
783 64827
784 0
785 22785
786 0
787 5495
788 0
789 12789
790 0
791 27195
792 0
793 31801
794 0
795 52479
796 0
797 5565
798 0
799 33075
800 0
801 29841
802 0
803 31311
804 0
805 108045
806 0
807 13083
808 0
809 5649
810 0
811 5663
812 0
813 13181
814 0
815 23667
816 0
817 34153
818 0
819 132055
820 0
821 5733
822 0
823 5747
824 0
825 194481
826 0
827 5775
828 0
829 5789
830 0
831 13475
832 0
833 128625
834 0
835 24255
836 0
837 69629
838 0
839 5859
840 0
841 35721
842 0
843 13671
844 0
845 124509
846 0
847 138915
848 0
849 13769
850 0
851 36015
852 0
853 5957
854 0
855 122451
856 0
857 5985
858 0
859 5999
860 0
861 66885
862 0
863 6027
864 0
865 25137
866 0
867 77175
868 0
869 33957
870 0
871 35035
872 0
873 32585
874 0
875 324135
876 0
877 6125
878 0
879 14259
880 0
881 6153
882 0
883 6167
884 0
885 58653
886 0
887 6195
888 0
889 30625
890 0
891 151263
892 0
893 37485
894 0
895 26019
896 0
897 79233
898 0
899 38367
900 0
901 37485
902 0
903 70315
904 0
905 26313
906 0
907 6335
908 0
909 33957
910 0
911 6363
912 0
913 35721
914 0
915 60711
916 0
917 31605
918 0
919 6419
920 0
921 14945
922 0
923 37191
924 0
925 108045
926 0
927 34643
928 0
929 6489
930 0
931 145775
932 0
933 15141
934 0
935 138915
936 0
937 6545
938 0
939 15239
940 0
941 6573
942 0
943 40131
944 0
945 252105
946 0
947 6615
948 0
949 38269
950 0
951 15435
952 0
953 6657
954 0
955 27783
956 0
957 83349
958 0
959 33075
960 0
961 41209
962 0
963 36015
964 0
965 28077
966 0
967 6755
968 0
969 87465
970 0
971 6783
972 0
973 33565
974 0
975 237699
976 0
977 6825
978 0
979 38367
980 0
981 36701
982 0
983 6867
984 0
985 28665
986 0
987 77175
988 0
989 42189
990 0
991 6923
992 0
993 16121
994 0
995 28959
996 0
997 6965
998 0
999 84035
1000 0