1 1
2 0
3 4
4 0
5 18
6 0
7 40
8 0
9 16
10 0
11 108
12 0
13 154
14 0
15 72
16 0
17 270
18 0
19 340
20 0
21 160
22 0
23 504
24 0
25 324
26 0
27 64
28 0
29 810
30 0
31 928
32 0
33 432
34 0
35 720
36 0
37 1330
38 0
39 616
40 0
41 1638
42 0
43 1804
44 0
45 288
46 0
47 2160
48 0
49 1600
50 0
51 1080
52 0
53 2754
54 0
55 1944
56 0
57 1360
58 0
59 3420
60 0
61 3658
62 0
63 640
64 0
65 2772
66 0
67 4420
68 0
69 2016
70 0
71 4968
72 0
73 5254
74 0
75 1296
76 0
77 4320
78 0
79 6160
80 0
81 256
82 0
83 6804
84 0
85 4860
86 0
87 3240
88 0
89 7830
90 0
91 6160
92 0
93 3712
94 0
95 6120
96 0
97 9310
98 0
99 1728
100 0
101 10098
102 0
103 10504
104 0
105 2880
106 0
107 11340
108 0
109 11770
110 0
111 5320
112 0
113 12654
114 0
115 9072
116 0
117 2464
118 0
119 10800
120 0
121 11664
122 0
123 6552
124 0
125 5832
126 0
127 16000
128 0
129 7216
130 0
131 17028
132 0
133 13600
134 0
135 1152
136 0
137 18630
138 0
139 19180
140 0
141 8640
142 0
143 16632
144 0
145 14580
146 0
147 6400
148 0
149 22050
150 0
151 22648
152 0
153 4320
154 0
155 16704
156 0
157 24490
158 0
159 11016
160 0
161 20160
162 0
163 26404
164 0
165 7776
166 0
167 27720
168 0
169 23716
170 0
171 5440
172 0
173 29754
174 0
175 12960
176 0
177 13680
178 0
179 31860
180 0
181 32578
182 0
183 14632
184 0
185 23940
186 0
187 29160
188 0
189 2560
190 0
191 36288
192 0
193 37054
194 0
195 11088
196 0
197 38610
198 0
199 39400
200 0
201 17680
202 0
203 32400
204 0
205 29484
206 0
207 8064
208 0
209 36720
210 0
211 44308
212 0
213 19872
214 0
215 32472
216 0
217 37120
218 0
219 21016
220 0
221 41580
222 0
223 49504
224 0
225 5184
226 0
227 51300
228 0
229 52210
230 0
231 17280
232 0
233 54054
234 0
235 38880
236 0
237 24640
238 0
239 56880
240 0
241 57838
242 0
243 1024
244 0
245 28800
246 0
247 52360
248 0
249 27216
250 0
251 62748
252 0
253 54432
254 0
255 19440
256 0
257 65790
258 0
259 53200
260 0
261 12960
262 0
263 68904
264 0
265 49572
266 0
267 31320
268 0
269 72090
270 0
271 73168
272 0
273 24640
274 0
275 34992
276 0
277 76450
278 0
279 14848
280 0
281 78678
282 0
283 79804
284 0
285 24480
286 0
287 65520
288 0
289 72900
290 0
291 37240
292 0
293 85554
294 0
295 61560
296 0
297 6912
298 0
299 77616
300 0
301 72160
302 0
303 40392
304 0
305 65844
306 0
307 93940
308 0
309 42016
310 0
311 96408
312 0
313 97654
314 0
315 11520
316 0
317 100170
318 0
319 87480
320 0
321 45360
322 0
323 91800
324 0
325 49896
326 0
327 47080
328 0
329 86400
330 0
331 109228
332 0
333 21280
334 0
335 79560
336 0
337 113230
338 0
339 50616
340 0
341 100224
342 0
343 64000
344 0
345 36288
346 0
347 120060
348 0
349 121450
350 0
351 9856
352 0
353 124254
354 0
355 89424
356 0
357 43200
358 0
359 128520
360 0
361 115600
362 0
363 46656
364 0
365 94572
366 0
367 134320
368 0
369 26208
370 0
371 110160
372 0
373 138754
374 0
375 23328
376 0
377 124740
378 0
379 143260
380 0
381 64000
382 0
383 146304
384 0
385 77760
386 0
387 28864
388 0
389 150930
390 0
391 136080
392 0
393 68112
394 0
395 110880
396 0
397 157210
398 0
399 54400
400 0
401 160398
402 0
403 142912
404 0
405 4608
406 0
407 143640
408 0
409 166870
410 0
411 74520
412 0
413 136800
414 0
415 122472
416 0
417 76720
418 0
419 175140
420 0
421 176818
422 0
423 34560
424 0
425 87480
426 0
427 146320
428 0
429 66528
430 0
431 185328
432 0
433 187054
434 0
435 58320
436 0
437 171360
438 0
439 192280
440 0
441 25600
442 0
443 195804
444 0
445 140940
446 0
447 88200
448 0
449 201150
450 0
451 176904
452 0
453 90592
454 0
455 110880
456 0
457 208390
458 0
459 17280
460 0
461 212058
462 0
463 213904
464 0
465 66816
466 0
467 217620
468 0
469 176800
470 0
471 97960
472 0
473 194832
474 0
475 110160
476 0
477 44064
478 0
479 228960
480 0
481 204820
482 0
483 80640
484 0
485 167580
486 0
487 236680
488 0
489 105616
490 0
491 240588
492 0
493 218700
494 0
495 31104
496 0
497 198720
498 0
499 248500
500 0
501 110880
502 0
503 252504
504 0
505 181764
506 0
507 94864
508 0
509 258570
510 0
511 210160
512 0
513 21760
514 0
515 189072
516 0
517 233280
518 0
519 119016
520 0
521 270918
522 0
523 273004
524 0
525 51840
526 0
527 250560
528 0
529 254016
530 0
531 54720
532 0
533 252252
534 0
535 204120
536 0
537 127440
538 0
539 172800
540 0
541 292138
542 0
543 130312
544 0
545 211860
546 0
547 298660
548 0
549 58528
550 0
551 275400
552 0
553 246400
554 0
555 95760
556 0
557 309690
558 0
559 277816
560 0
561 116640
562 0
563 316404
564 0
565 227772
566 0
567 10240
568 0
569 323190
570 0
571 325468
572 0
573 145152
574 0
575 163296
576 0
577 332350
578 0
579 148216
580 0
581 272160
582 0
583 297432
584 0
585 44352
586 0
587 343980
588 0
589 315520
590 0
591 154440
592 0
593 351054
594 0
595 194400
596 0
597 157600
598 0
599 358200
600 0
601 360598
602 0
603 70720
604 0
605 209952
606 0
607 367840
608 0
609 129600
610 0
611 332640
612 0
613 375154
614 0
615 117936
616 0
617 380070
618 0
619 382540
620 0
621 32256
622 0
623 313200
624 0
625 104976
626 0
627 146880
628 0
629 359100
630 0
631 397528
632 0
633 177232
634 0
635 288000
636 0
637 246400
638 0
639 79488
640 0
641 410238
642 0
643 412804
644 0
645 129888
646 0
647 417960
648 0
649 369360
650 0
651 148480
652 0
653 425754
654 0
655 306504
656 0
657 84064
658 0
659 433620
660 0
661 436258
662 0
663 166320
664 0
665 244800
666 0
667 408240
668 0
669 198016
670 0
671 395064
672 0
673 452254
674 0
675 20736
676 0
677 457650
678 0
679 372400
680 0
681 205200
682 0
683 465804
684 0
685 335340
686 0
687 208840
688 0
689 424116
690 0
691 476788
692 0
693 69120
694 0
695 345240
696 0
697 442260
698 0
699 216216
700 0
701 490698
702 0
703 452200
704 0
705 155520
706 0
707 403920
708 0
709 501970
710 0
711 98560
712 0
713 467712
714 0
715 299376
716 0
717 227520
718 0
719 516240
720 0
721 420160
722 0
723 231352
724 0
725 262440
726 0
727 527800
728 0
729 4096
730 0
731 487080
732 0
733 536554
734 0
735 115200
736 0
737 477360
738 0
739 545380
740 0
741 209440
742 0
743 551304
744 0
745 396900
746 0
747 108864
748 0
749 453600
750 0
751 563248
752 0
753 250992
754 0
755 407664
756 0
757 572290
758 0
759 217728
760 0
761 578358
762 0
763 470800
764 0
765 77760
766 0
767 526680
768 0
769 590590
770 0
771 263160
772 0
773 596754
774 0
775 300672
776 0
777 212800
778 0
779 556920
780 0
781 536544
782 0
783 51840
784 0
785 440820
786 0
787 618580
788 0
789 275616
790 0
791 506160
792 0
793 563332
794 0
795 198288
796 0
797 634410
798 0
799 583200
800 0
801 125280
802 0
803 567432
804 0
805 362880
806 0
807 288360
808 0
809 653670
810 0
811 656908
812 0
813 292672
814 0
815 475272
816 0
817 613360
818 0
819 98560
820 0
821 673218
822 0
823 676504
824 0
825 139968
826 0
827 683100
828 0
829 686410
830 0
831 305800
832 0
833 432000
834 0
835 498960
836 0
837 59392
838 0
839 703080
840 0
841 656100
842 0
843 314712
844 0
845 426888
846 0
847 466560
848 0
849 319216
850 0
851 670320
852 0
853 726754
854 0
855 97920
856 0
857 733590
858 0
859 737020
860 0
861 262080
862 0
863 743904
864 0
865 535572
866 0
867 291600
868 0
869 665280
870 0
871 680680
872 0
873 148960
874 0
875 233280
876 0
877 768250
878 0
879 342216
880 0
881 775278
882 0
883 778804
884 0
885 246240
886 0
887 785880
888 0
889 640000
890 0
891 27648
892 0
893 734400
894 0
895 573480
896 0
897 310464
898 0
899 751680
900 0
901 743580
902 0
903 288640
904 0
905 586404
906 0
907 821740
908 0
909 161568
910 0
911 829008
912 0
913 734832
914 0
915 263376
916 0
917 681120
918 0
919 843640
920 0
921 375760
922 0
923 765072
924 0
925 430920
926 0
927 168064
928 0
929 862110
930 0
931 544000
932 0
933 385632
934 0
935 524880
936 0
937 877030
938 0
939 390616
940 0
941 884538
942 0
943 825552
944 0
945 46080
946 0
947 895860
948 0
949 809116
950 0
951 400680
952 0
953 907254
954 0
955 653184
956 0
957 349920
958 0
959 745200
960 0
961 861184
962 0
963 181440
964 0
965 666972
966 0
967 934120
968 0
969 367200
970 0
971 941868
972 0
973 767200
974 0
975 199584
976 0
977 953550
978 0
979 845640
980 0
981 188320
982 0
983 965304
984 0
985 694980
986 0
987 345600
988 0
989 909216
990 0
991 981088
992 0
993 436912
994 0
995 709200
996 0
997 993010
998 0
999 85120
1000 0