0 1
1 0
2 0
3 56
4 126
5 0
6 0
7 576
8 756
9 0
10 0
11 1512
12 2072
13 0
14 0
15 4032
16 4158
17 0
18 0
19 5544
20 7560
21 0
22 0
23 12096
24 11592
25 0
26 0
27 13664
28 16704
29 0
30 0
31 24192
32 24948
33 0
34 0
35 27216
36 31878
37 0
38 0
39 44352
40 39816
41 0
42 0
43 41832
44 55944
45 0
46 0
47 72576
48 66584
49 0
50 0
51 67536
52 76104
53 0
54 0
55 100800
56 99792
57 0
58 0
59 101304
60 116928
61 0
62 0
63 145728
64 133182
65 0
66 0
67 126504
68 160272
69 0
70 0
71 205632
72 177660
73 0
74 0
75 176456
76 205128
77 0
78 0
79 249984
80 249480
81 0
82 0
83 234360
84 265104
85 0
86 0
87 326592
88 281736
89 0
90 0
91 277200
92 350784
93 0
94 0
95 423360
96 382536
97 0
98 0
99 355320
100 390726
101 0
102 0
103 479808
104 470232
105 0
106 0
107 439992
108 505568
109 0
110 0
111 608832
112 532800
113 0
114 0
115 494928
116 615384
117 0
118 0
119 749952
120 640080
121 0
122 0
123 599760
124 701568
125 0
126 0
127 806400
128 799092
129 0
130 0
131 745416
132 809424
133 0
134 0
135 983808
136 853776
137 0
138 0
139 802872
140 1006992
141 0
142 0
143 1173312
144 1051974
145 0
146 0
147 938504
148 1031688
149 0
150 0
151 1262016
152 1195992
153 0
154 0
155 1118880
156 1286208
157 0
158 0
159 1495872
160 1313928
161 0
162 0
163 1166760
164 1469664
165 0
166 0
167 1729728
168 1474704
169 0
170 0
171 1402632
172 1547784
173 0
174 0
175 1814976
176 1797768
177 0
178 0
179 1616328
180 1776600
181 0
182 0
183 2084544
184 1809360
185 0
186 0
187 1656144
188 2104704
189 0
190 0
191 2443392
192 2130968
193 0
194 0
195 1925280
196 2123982
197 0
198 0
199 2528064
200 2382156
201 0
202 0
203 2183328
204 2498832
205 0
206 0
207 2842560
208 2511432
209 0
210 0
211 2266488
212 2732184
213 0
214 0
215 3278016
216 2828448
217 0
218 0
219 2578464
220 2923200
221 0
222 0
223 3306240
224 3293136
225 0
226 0
227 2898504
228 3156048
229 0
230 0
231 3798144
232 3172680
233 0
234 0
235 2938320
236 3748248
237 0
238 0
239 4281984
240 3729600
241 0
242 0
243 3320408
244 3687768
245 0
246 0
247 4245696
248 4070304
249 0
250 0
251 3784536
252 4226112
253 0
254 0
255 4838400
256 4261950
257 0
258 0
259 3796128
260 4590432
261 0
262 0
263 5358528
264 4654944
265 0
266 0
267 4155984
268 4680648
269 0
270 0
271 5475456
272 5288976
273 0
274 0
275 4688712
276 5199264
277 0
278 0
279 6120576
280 5135760
281 0
282 0
283 4673592
284 5963328
285 0
286 0
287 6676992
288 5862780
289 0
290 0
291 5239584
292 5680080
293 0
294 0
295 6672960
296 6400296
297 0
298 0
299 5866560
300 6528872
301 0
302 0
303 7350336
304 6591816
305 0
306 0
307 5725944
308 6973344
309 0
310 0
311 8309952
312 6905808
313 0
314 0
315 6395760
316 7249536
317 0
318 0
319 8180928
320 7990920
321 0
322 0
323 6949152
324 7747614
325 0
326 0
327 8938944
328 7591248
329 0
330 0
331 6971832
332 8671320
333 0
334 0
335 9930816
336 8748432
337 0
338 0
339 7726320
340 8329104
341 0
342 0
343 9681408
344 9303336
345 0
346 0
347 8329608
348 9471168
349 0
350 0
351 10821888
352 9297288
353 0
354 0
355 8295840
356 10193904
357 0
358 0
359 11841984
360 10073448
361 0
362 0
363 9025688
364 10256400
365 0
366 0
367 11491200
368 11188800
369 0
370 0
371 10027584
372 10716048
373 0
374 0
375 12604032
376 10876320
377 0
378 0
379 9778104
380 12277440
381 0
382 0
383 13765248
384 12252744
385 0
386 0
387 10583496
388 11546640
389 0
390 0
391 13700736
392 12743892
393 0
394 0
395 11672640
396 13146840
397 0
398 0
399 14886144
400 12893958
401 0
402 0
403 11236176
404 14011704
405 0
406 0
407 15954624
408 13498128
409 0
410 0
411 12492144
412 13914432
413 0
414 0
415 15680448
416 15517656
417 0
418 0
419 13621608
420 14706720
421 0
422 0
423 17055360
424 14586264
425 0
426 0
427 13002192
428 16279704
429 0
430 0
431 18700416
432 16246496
433 0
434 0
435 14214816
436 15638616
437 0
438 0
439 18301248
440 17185392
441 0
442 0
443 15321096
444 17656128
445 0
446 0
447 19526976
448 17047872
449 0
450 0
451 15225840
452 18125856
453 0
454 0
455 21288960
456 18129888
457 0
458 0
459 16478784
460 18312336
461 0
462 0
463 20409984
464 20307672
465 0
466 0
467 17586072
468 19254312
469 0
470 0
471 22470336
472 18892440
473 0
474 0
475 17191944
476 21748608
477 0
478 0
479 24482304
480 21122640
481 0
482 0
483 18375840
484 20307798
485 0
486 0
487 23155776
488 22064616
489 0
490 0
491 20165544
492 22191120
493 0
494 0
495 25502400
496 22377600
497 0
498 0
499 19442808
500 23632560
501 0
502 0
503 27252288
504 23451120
505 0
506 0
507 20783000
508 23385600
509 0
510 0
511 26643456
512 25571700
513 0
514 0
515 22483440
516 24878448
517 0
518 0
519 28679616
520 24066000
521 0
522 0
523 21715848
524 27580392
525 0
526 0
527 30433536
528 26710992
529 0
530 0
531 23806440
532 25360272
533 0
534 0
535 29752128
536 28248696
537 0
538 0
539 25487784
540 28530432
541 0
542 0
543 31558464
544 28174608
545 0
546 0
547 24136056
548 29314656
549 0
550 0
551 34703424
552 28955808
553 0
554 0
555 26117280
556 29706264
557 0
558 0
559 33437376
560 32359824
561 0
562 0
563 28112616
564 30818592
565 0
566 0
567 35417664
568 29823696
569 0
570 0
571 27304200
572 34026048
573 0
574 0
575 38114496
576 33695046
577 0
578 0
579 29469888
580 31862880
581 0
582 0
583 36332352
584 35150976
585 0
586 0
587 31121496
588 34724648
589 0
590 0
591 39888576
592 34045704
593 0
594 0
595 30068640
596 36800568
597 0
598 0
599 42565824
600 35946792
601 0
602 0
603 32005512
604 36598464
605 0
606 0
607 40489344
608 39467736
609 0
610 0
611 34827408
612 37663920
613 0
614 0
615 43731072
616 37197216
617 0
618 0
619 33521544
620 41398560
621 0
622 0
623 46400256
624 41025600
625 0
626 0
627 35189280
628 38524248
629 0
630 0
631 44976960
632 41858208
633 0
634 0
635 38238480
636 43380288
637 0
638 0
639 48323520
640 42085512
641 0
642 0
643 36280440
644 44791488
645 0
646 0
647 51081408
648 43165332
649 0
650 0
651 39412800
652 43170120
653 0
654 0
655 49049280
656 48498912
657 0
658 0
659 42098616
660 45357984
661 0
662 0
663 52262784
664 45014760
665 0
666 0
667 39648672
668 50162112
669 0
670 0
671 56839104
672 48665232
673 0
674 0
675 43055264
676 46761750
677 0
678 0
679 54311040
680 50727600
681 0
682 0
683 45174024
684 51897384
685 0
686 0
687 56766528
688 49738248
689 0
690 0
691 44129736
692 52948728
693 0
694 0
695 61266240
696 52457328
697 0
698 0
699 47245968
700 52634304
701 0
702 0
703 58443840
704 57536136
705 0
706 0
707 49384944
708 53523792
709 0
710 0
711 63245952
712 52813152
713 0
714 0
715 47486880
716 59804136
717 0
718 0
719 67544064
720 58627800
721 0
722 0
723 50236704
724 55864872
725 0
726 0
727 63483840
728 59896368
729 0
730 0
731 54764640
732 60451776
733 0
734 0
735 67967424
736 59708880
737 0
738 0
739 51992136
740 63044352
741 0
742 0
743 71813952
744 61759152
745 0
746 0
747 55074600
748 61277328
749 0
750 0
751 69552000
752 67132800
753 0
754 0
755 58998240
756 64685376
757 0
758 0
759 74487168
760 62120016
761 0
762 0
763 55567008
764 70858368
765 0
766 0
767 77789376
768 68191256
769 0
770 0
771 59884272
772 64188432
773 0
774 0
775 75019392
776 71635536
777 0
778 0
779 63833616
780 71235360
781 0
782 0
783 79688448
784 70091406
785 0
786 0
787 60241608
788 72758952
789 0
790 0
791 85591296
792 71279208
793 0
794 0
795 64098720
796 73313856
797 0
798 0
799 81252864
800 78611148
801 0
802 0
803 68236560
804 75197808
805 0
806 0
807 84966336
808 72284184
809 0
810 0
811 65974104
812 80783136
813 0
814 0
815 91699776
816 80300304
817 0
818 0
819 70131600
820 75348000
821 0
822 0
823 86014656
824 83187216
825 0
826 0
827 72997848
828 82434240
829 0
830 0
831 93594816
832 80441928
833 0
834 0
835 70093296
836 86235408
837 0
838 0
839 99296064
840 82976544
841 0
842 0
843 74157552
844 83860056
845 0
846 0
847 92696256
848 90162072
849 0
850 0
851 79582608
852 85565088
853 0
854 0
855 99489600
856 84307608
857 0
858 0
859 76134744
860 95062464
861 0
862 0
863 104291712
864 93338784
865 0
866 0
867 79528232
868 86427936
869 0
870 0
871 101465280
872 93672936
873 0
874 0
875 85077216
876 95403168
877 0
878 0
879 106948800
880 93240000
881 0
882 0
883 79801848
884 98497728
885 0
886 0
887 112553280
888 95156208
889 0
890 0
891 86330664
892 95880960
893 0
894 0
895 107513280
896 105480144
897 0
898 0
899 91926576
900 98853678
901 0
902 0
903 112791168
904 96782112
905 0
906 0
907 85329720
908 107244648
909 0
910 0
911 121395456
912 104149584
913 0
914 0
915 91764288
916 100499112
917 0
918 0
919 115399872
920 108818640
921 0
922 0
923 96637968
924 110146176
925 0
926 0
927 121391424
928 104698440
929 0
930 0
931 92911896
932 110784240
933 0
934 0
935 128604672
936 110504520
937 0
938 0
939 98102592
940 108717840
941 0
942 0
943 121750272
944 120450456
945 0
946 0
947 102230856
948 112030128
949 0
950 0
951 130810176
952 108853920
953 0
954 0
955 98290080
956 124177536
957 0
958 0
959 138571776
960 119335104
961 0
962 0
963 103398120
964 114352560
965 0
966 0
967 128842560
968 121663836
969 0
970 0
971 111426840
972 122855096
973 0
974 0
975 137535552
976 121696344
977 0
978 0
979 105642432
980 126698040
981 0
982 0
983 145212480
984 124053552
985 0
986 0
987 109859904
988 123125184
989 0
990 0
991 139112064
992 134320032
993 0
994 0
995 116665920
996 127912176
997 0
998 0
999 148555008
1000 124464816