1 1
2 0
3 5
4 0
5 21
6 0
7 45
8 0
9 25
10 0
11 117
12 0
13 165
14 0
15 105
16 0
17 285
18 0
19 357
20 0
21 225
22 0
23 525
24 0
25 441
26 0
27 125
28 0
29 837
30 0
31 957
32 0
33 585
34 0
35 945
36 0
37 1365
38 0
39 825
40 0
41 1677
42 0
43 1845
44 0
45 525
46 0
47 2205
48 0
49 2025
50 0
51 1425
52 0
53 2805
54 0
55 2457
56 0
57 1785
58 0
59 3477
60 0
61 3717
62 0
63 1125
64 0
65 3465
66 0
67 4485
68 0
69 2625
70 0
71 5037
72 0
73 5325
74 0
75 2205
76 0
77 5265
78 0
79 6237
80 0
81 625
82 0
83 6885
84 0
85 5985
86 0
87 4185
88 0
89 7917
90 0
91 7425
92 0
93 4785
94 0
95 7497
96 0
97 9405
98 0
99 2925
100 0
101 10197
102 0
103 10605
104 0
105 4725
106 0
107 11445
108 0
109 11877
110 0
111 6825
112 0
113 12765
114 0
115 11025
116 0
117 4125
118 0
119 12825
120 0
121 13689
122 0
123 8385
124 0
125 9261
126 0
127 16125
128 0
129 9225
130 0
131 17157
132 0
133 16065
134 0
135 2625
136 0
137 18765
138 0
139 19317
140 0
141 11025
142 0
143 19305
144 0
145 17577
146 0
147 10125
148 0
149 22197
150 0
151 22797
152 0
153 7125
154 0
155 20097
156 0
157 24645
158 0
159 14025
160 0
161 23625
162 0
163 26565
164 0
165 12285
166 0
167 27885
168 0
169 27225
170 0
171 8925
172 0
173 29925
174 0
175 19845
176 0
177 17385
178 0
179 32037
180 0
181 32757
182 0
183 18585
184 0
185 28665
186 0
187 33345
188 0
189 5625
190 0
191 36477
192 0
193 37245
194 0
195 17325
196 0
197 38805
198 0
199 39597
200 0
201 22425
202 0
203 37665
204 0
205 35217
206 0
207 13125
208 0
209 41769
210 0
211 44517
212 0
213 25185
214 0
215 38745
216 0
217 43065
218 0
219 26625
220 0
221 47025
222 0
223 49725
224 0
225 11025
226 0
227 51525
228 0
229 52437
230 0
231 26325
232 0
233 54285
234 0
235 46305
236 0
237 31185
238 0
239 57117
240 0
241 58077
242 0
243 3125
244 0
245 42525
246 0
247 58905
248 0
249 34425
250 0
251 62997
252 0
253 61425
254 0
255 29925
256 0
257 66045
258 0
259 61425
260 0
261 20925
262 0
263 69165
264 0
265 58905
266 0
267 39585
268 0
269 72357
270 0
271 73437
272 0
273 37125
274 0
275 51597
276 0
277 76725
278 0
279 23925
280 0
281 78957
282 0
283 80085
284 0
285 37485
286 0
287 75465
288 0
289 81225
290 0
291 47025
292 0
293 85845
294 0
295 73017
296 0
297 14625
298 0
299 86625
300 0
301 83025
302 0
303 50985
304 0
305 78057
306 0
307 94245
308 0
309 53025
310 0
311 96717
312 0
313 97965
314 0
315 23625
316 0
317 100485
318 0
319 97929
320 0
321 57225
322 0
323 101745
324 0
325 72765
326 0
327 59385
328 0
329 99225
330 0
331 109557
332 0
333 34125
334 0
335 94185
336 0
337 113565
338 0
339 63825
340 0
341 111969
342 0
343 91125
344 0
345 55125
346 0
347 120405
348 0
349 121797
350 0
351 20625
352 0
353 124605
354 0
355 105777
356 0
357 64125
358 0
359 128877
360 0
361 127449
362 0
363 68445
364 0
365 111825
366 0
367 134685
368 0
369 41925
370 0
371 126225
372 0
373 139125
374 0
375 46305
376 0
377 138105
378 0
379 143637
380 0
381 80625
382 0
383 146685
384 0
385 110565
386 0
387 46125
388 0
389 151317
390 0
391 149625
392 0
393 85785
394 0
395 130977
396 0
397 157605
398 0
399 80325
400 0
401 160797
402 0
403 157905
404 0
405 13125
406 0
407 159705
408 0
409 167277
410 0
411 93825
412 0
413 156465
414 0
415 144585
416 0
417 96585
418 0
419 175557
420 0
421 177237
422 0
423 55125
424 0
425 125685
426 0
427 167265
428 0
429 96525
430 0
431 185757
432 0
433 187485
434 0
435 87885
436 0
437 187425
438 0
439 192717
440 0
441 50625
442 0
443 196245
444 0
445 166257
446 0
447 110985
448 0
449 201597
450 0
451 196209
452 0
453 113985
454 0
455 155925
456 0
457 208845
458 0
459 35625
460 0
461 212517
462 0
463 214365
464 0
465 100485
466 0
467 218085
468 0
469 201825
470 0
471 123225
472 0
473 215865
474 0
475 157437
476 0
477 70125
478 0
479 229437
480 0
481 225225
482 0
483 118125
484 0
485 197505
486 0
487 237165
488 0
489 132825
490 0
491 241077
492 0
493 238545
494 0
495 61425
496 0
497 226665
498 0
499 248997
500 0
501 139425
502 0
503 253005
504 0
505 214137
506 0
507 136125
508 0
509 259077
510 0
511 239625
512 0
513 44625
514 0
515 222705
516 0
517 257985
518 0
519 149625
520 0
521 271437
522 0
523 273525
524 0
525 99225
526 0
527 272745
528 0
529 275625
530 0
531 86925
532 0
533 276705
534 0
535 240345
536 0
537 160185
538 0
539 236925
540 0
541 292677
542 0
543 163785
544 0
545 249417
546 0
547 299205
548 0
549 92925
550 0
551 298809
552 0
553 280665
554 0
555 143325
556 0
557 310245
558 0
559 304425
560 0
561 166725
562 0
563 316965
564 0
565 268065
566 0
567 28125
568 0
569 323757
570 0
571 326037
572 0
573 182385
574 0
575 231525
576 0
577 332925
578 0
579 186225
580 0
581 309825
582 0
583 328185
584 0
585 86625
586 0
587 344565
588 0
589 341649
590 0
591 194025
592 0
593 351645
594 0
595 269325
596 0
597 197985
598 0
599 358797
600 0
601 361197
602 0
603 112125
604 0
605 287469
606 0
607 368445
608 0
609 188325
610 0
611 363825
612 0
613 375765
614 0
615 176085
616 0
617 380685
618 0
619 383157
620 0
621 65625
622 0
623 356265
624 0
625 194481
626 0
627 208845
628 0
629 389025
630 0
631 398157
632 0
633 222585
634 0
635 338625
636 0
637 334125
638 0
639 125925
640 0
641 410877
642 0
643 413445
644 0
645 193725
646 0
647 418605
648 0
649 406809
650 0
651 215325
652 0
653 426405
654 0
655 360297
656 0
657 133125
658 0
659 434277
660 0
661 436917
662 0
663 235125
664 0
665 337365
666 0
667 439425
668 0
669 248625
670 0
671 434889
672 0
673 452925
674 0
675 55125
676 0
677 458325
678 0
679 423225
680 0
681 257625
682 0
683 466485
684 0
685 394065
686 0
687 262185
688 0
689 462825
690 0
691 477477
692 0
693 131625
694 0
695 405657
696 0
697 477945
698 0
699 271425
700 0
701 491397
702 0
703 487305
704 0
705 231525
706 0
707 458865
708 0
709 502677
710 0
711 155925
712 0
713 502425
714 0
715 405405
716 0
717 285585
718 0
719 516957
720 0
721 477225
722 0
723 290385
724 0
725 369117
726 0
727 528525
728 0
729 15625
730 0
731 525825
732 0
733 537285
734 0
735 212625
736 0
737 524745
738 0
739 546117
740 0
741 294525
742 0
743 552045
744 0
745 466137
746 0
747 172125
748 0
749 515025
750 0
751 563997
752 0
753 314985
754 0
755 478737
756 0
757 573045
758 0
759 307125
760 0
761 579117
762 0
763 534465
764 0
765 149625
766 0
767 573705
768 0
769 591357
770 0
771 330225
772 0
773 597525
774 0
775 422037
776 0
777 307125
778 0
779 598689
780 0
781 589329
782 0
783 104625
784 0
785 517545
786 0
787 619365
788 0
789 345825
790 0
791 574425
792 0
793 613305
794 0
795 294525
796 0
797 635205
798 0
799 628425
800 0
801 197925
802 0
803 623025
804 0
805 496125
806 0
807 361785
808 0
809 654477
810 0
811 657717
812 0
813 367185
814 0
815 557865
816 0
817 658665
818 0
819 185625
820 0
821 674037
822 0
823 677325
824 0
825 257985
826 0
827 683925
828 0
829 687237
830 0
831 383625
832 0
833 577125
834 0
835 585585
836 0
837 119625
838 0
839 703917
840 0
841 700569
842 0
843 394785
844 0
845 571725
846 0
847 616005
848 0
849 400425
850 0
851 716625
852 0
853 727605
854 0
855 187425
856 0
857 734445
858 0
859 737877
860 0
861 377325
862 0
863 744765
864 0
865 628425
866 0
867 406125
868 0
869 729729
870 0
871 740025
872 0
873 235125
874 0
875 416745
876 0
877 769125
878 0
879 429225
880 0
881 776157
882 0
883 779685
884 0
885 365085
886 0
887 786765
888 0
889 725625
890 0
891 73125
892 0
893 787185
894 0
895 672777
896 0
897 433125
898 0
899 801009
900 0
901 799425
902 0
903 415125
904 0
905 687897
906 0
907 822645
908 0
909 254925
910 0
911 829917
912 0
913 805545
914 0
915 390285
916 0
917 772065
918 0
919 844557
920 0
921 471225
922 0
923 831105
924 0
925 601965
926 0
927 265125
928 0
929 863037
930 0
931 722925
932 0
933 483585
934 0
935 700245
936 0
937 877965
938 0
939 489825
940 0
941 885477
942 0
943 880425
944 0
945 118125
946 0
947 896805
948 0
949 878625
950 0
951 502425
952 0
953 908205
954 0
955 766017
956 0
957 489645
958 0
959 844425
960 0
961 915849
962 0
963 286125
964 0
965 782145
966 0
967 935085
968 0
969 508725
970 0
971 942837
972 0
973 869265
974 0
975 363825
976 0
977 954525
978 0
979 926289
980 0
981 296925
982 0
983 966285
984 0
985 814905
986 0
987 496125
988 0
989 968625
990 0
991 982077
992 0
993 547785
994 0
995 831537
996 0
997 994005
998 0
999 170625
1000 0