1 1
2 2
3 6
4 0
5 20
6 12
7 42
8 0
9 0
10 40
11 110
12 0
13 156
14 84
15 120
16 0
17 272
18 0
19 342
20 0
21 252
22 220
23 506
24 0
25 0
26 312
27 0
28 0
29 812
30 240
31 930
32 0
33 660
34 544
35 840
36 0
37 1332
38 684
39 936
40 0
41 1640
42 504
43 1806
44 0
45 0
46 1012
47 2162
48 0
49 0
50 0
51 1632
52 0
53 2756
54 0
55 2200
56 0
57 2052
58 1624
59 3422
60 0
61 3660
62 1860
63 0
64 0
65 3120
66 1320
67 4422
68 0
69 3036
70 1680
71 4970
72 0
73 5256
74 2664
75 0
76 0
77 4620
78 1872
79 6162
80 0
81 0
82 3280
83 6806
84 0
85 5440
86 3612
87 4872
88 0
89 7832
90 0
91 6552
92 0
93 5580
94 4324
95 6840
96 0
97 9312
98 0
99 0
100 0
101 10100
102 3264
103 10506
104 0
105 5040
106 5512
107 11342
108 0
109 11772
110 4400
111 7992
112 0
113 12656
114 4104
115 10120
116 0
117 0
118 6844
119 11424
120 0
121 0
122 7320
123 9840
124 0
125 0
126 0
127 16002
128 0
129 10836
130 6240
131 17030
132 0
133 14364
134 8844
135 0
136 0
137 18632
138 6072
139 19182
140 0
141 12972
142 9940
143 17160
144 0
145 16240
146 10512
147 0
148 0
149 22052
150 0
151 22650
152 0
153 0
154 9240
155 18600
156 0
157 24492
158 12324
159 16536
160 0
161 21252
162 0
163 26406
164 0
165 13200
166 13612
167 27722
168 0
169 0
170 10880
171 0
172 0
173 29756
174 9744
175 0
176 0
177 20532
178 15664
179 31862
180 0
181 32580
182 13104
183 21960
184 0
185 26640
186 11160
187 29920
188 0
189 0
190 13680
191 36290
192 0
193 37056
194 18624
195 18720
196 0
197 38612
198 0
199 39402
200 0
201 26532
202 20200
203 34104
204 0
205 32800
206 21012
207 0
208 0
209 37620
210 10080
211 44310
212 0
213 29820
214 22684
215 36120
216 0
217 39060
218 23544
219 31536
220 0
221 42432
222 15984
223 49506
224 0
225 0
226 25312
227 51302
228 0
229 52212
230 20240
231 27720
232 0
233 54056
234 0
235 43240
236 0
237 36972
238 22848
239 56882
240 0
241 57840
242 0
243 0
244 0
245 0
246 19680
247 53352
248 0
249 40836
250 0
251 62750
252 0
253 55660
254 32004
255 32640
256 0
257 65792
258 21672
259 55944
260 0
261 0
262 34060
263 68906
264 0
265 55120
266 28728
267 46992
268 0
269 72092
270 0
271 73170
272 0
273 39312
274 37264
275 0
276 0
277 76452
278 38364
279 0
280 0
281 78680
282 25944
283 79806
284 0
285 41040
286 34320
287 68880
288 0
289 0
290 32480
291 55872
292 0
293 85556
294 0
295 68440
296 0
297 0
298 44104
299 78936
300 0
301 75852
302 45300
303 60600
304 0
305 73200
306 0
307 93942
308 0
309 63036
310 37200
311 96410
312 0
313 97656
314 48984
315 0
316 0
317 100172
318 33072
319 89320
320 0
321 68052
322 42504
323 93024
324 0
325 0
326 52812
327 70632
328 0
329 90804
330 26400
331 109230
332 0
333 0
334 55444
335 88440
336 0
337 113232
338 0
339 75936
340 0
341 102300
342 0
343 0
344 0
345 60720
346 59512
347 120062
348 0
349 121452
350 0
351 0
352 0
353 124256
354 41064
355 99400
356 0
357 68544
358 63724
359 128522
360 0
361 0
362 65160
363 0
364 0
365 105120
366 43920
367 134322
368 0
369 0
370 53280
371 115752
372 0
373 138756
374 59840
375 0
376 0
377 126672
378 0
379 143262
380 0
381 96012
382 72580
383 146306
384 0
385 92400
386 74112
387 0
388 0
389 150932
390 37440
391 137632
392 0
393 102180
394 77224
395 123240
396 0
397 157212
398 78804
399 86184
400 0
401 160400
402 53064
403 145080
404 0
405 0
406 68208
407 146520
408 0
409 166872
410 65600
411 111792
412 0
413 143724
414 0
415 136120
416 0
417 115092
418 75240
419 175142
420 0
421 176820
422 88620
423 0
424 0
425 0
426 59640
427 153720
428 0
429 102960
430 72240
431 185330
432 0
433 187056
434 78120
435 97440
436 0
437 173052
438 63072
439 192282
440 0
441 0
442 84864
443 195806
444 0
445 156640
446 99012
447 132312
448 0
449 201152
450 0
451 180400
452 0
453 135900
454 102604
455 131040
456 0
457 208392
458 104424
459 0
460 0
461 212060
462 55440
463 213906
464 0
465 111600
466 108112
467 217622
468 0
469 185724
470 86480
471 146952
472 0
473 198660
474 73944
475 0
476 0
477 0
478 113764
479 228962
480 0
481 207792
482 115680
483 127512
484 0
485 186240
486 0
487 236682
488 0
489 158436
490 0
491 240590
492 0
493 220864
494 106704
495 0
496 0
497 208740
498 81672
499 248502
500 0
501 166332
502 125500
503 252506
504 0
505 202000
506 111320
507 0
508 0
509 258572
510 65280
511 220752
512 0
513 0
514 131584
515 210120
516 0
517 237820
518 111888
519 178536
520 0
521 270920
522 0
523 273006
524 0
525 0
526 137812
527 252960
528 0
529 0
530 110240
531 0
532 0
533 255840
534 93984
535 226840
536 0
537 191172
538 144184
539 0
540 0
541 292140
542 146340
543 195480
544 0
545 235440
546 78624
547 298662
548 0
549 0
550 0
551 277704
552 0
553 258804
554 152904
555 159840
556 0
557 309692
558 0
559 281736
560 0
561 179520
562 157360
563 316406
564 0
565 253120
566 159612
567 0
568 0
569 323192
570 82080
571 325470
572 0
573 217740
574 137760
575 0
576 0
577 332352
578 0
579 222336
580 0
581 285852
582 111744
583 303160
584 0
585 0
586 171112
587 343982
588 0
589 318060
590 136880
591 231672
592 0
593 351056
594 0
595 228480
596 0
597 236412
598 157872
599 358202
600 0
601 360600
602 151704
603 0
604 0
605 0
606 121200
607 367842
608 0
609 204624
610 146400
611 337272
612 0
613 375156
614 187884
615 196800
616 0
617 380072
618 126072
619 382542
620 0
621 0
622 192820
623 328944
624 0
625 0
626 195312
627 225720
628 0
629 362304
630 0
631 397530
632 0
633 265860
634 200344
635 320040
636 0
637 0
638 178640
639 0
640 0
641 410240
642 136104
643 412806
644 0
645 216720
646 186048
647 417962
648 0
649 376420
650 0
651 234360
652 0
653 425756
654 141264
655 340600
656 0
657 0
658 181608
659 433622
660 0
661 436260
662 218460
663 254592
664 0
665 287280
666 0
667 410872
668 0
669 297036
670 176880
671 402600
672 0
673 452256
674 226464
675 0
676 0
677 457652
678 151872
679 391104
680 0
681 307812
682 204600
683 465806
684 0
685 372640
686 0
687 313272
688 0
689 429936
690 121440
691 476790
692 0
693 0
694 240124
695 383640
696 0
697 446080
698 242904
699 324336
700 0
701 490700
702 0
703 455544
704 0
705 259440
706 248512
707 424200
708 0
709 501972
710 198800
711 0
712 0
713 470580
714 137088
715 343200
716 0
717 341292
718 257044
719 516242
720 0
721 441252
722 0
723 347040
724 0
725 0
726 0
727 527802
728 0
729 0
730 210240
731 491232
732 0
733 536556
734 268644
735 0
736 0
737 486420
738 0
739 545382
740 0
741 320112
742 231504
743 551306
744 0
745 441040
746 277512
747 0
748 0
749 476364
750 0
751 563250
752 0
753 376500
754 253344
755 453000
756 0
757 572292
758 286524
759 333960
760 0
761 578360
762 192024
763 494424
764 0
765 0
766 292612
767 533832
768 0
769 590592
770 184800
771 394752
772 0
773 596756
774 0
775 0
776 0
777 335664
778 301864
779 560880
780 0
781 546700
782 275264
783 0
784 0
785 489840
786 204360
787 618582
788 0
789 413436
790 246480
791 531552
792 0
793 570960
794 314424
795 330720
796 0
797 634412
798 172368
799 588064
800 0
801 0
802 320800
803 578160
804 0
805 425040
806 290160
807 432552
808 0
809 653672
810 0
811 656910
812 0
813 439020
814 293040
815 528120
816 0
817 617652
818 333744
819 0
820 0
821 673220
822 223584
823 676506
824 0
825 0
826 287448
827 683102
828 0
829 686412
830 272240
831 458712
832 0
833 0
834 230184
835 554440
836 0
837 0
838 350284
839 703082
840 0
841 0
842 353640
843 472080
844 0
845 0
846 0
847 0
848 0
849 478836
850 0
851 673992
852 0
853 726756
854 307440
855 0
856 0
857 733592
858 205920
859 737022
860 0
861 413280
862 370660
863 743906
864 0
865 595120
866 374112
867 0
868 0
869 677820
870 194880
871 689832
872 0
873 0
874 346104
875 0
876 0
877 768252
878 384564
879 513336
880 0
881 775280
882 0
883 778806
884 0
885 410640
886 391612
887 785882
888 0
889 672084
890 313280
891 0
892 0
893 739404
894 264624
895 637240
896 0
897 473616
898 402304
899 755160
900 0
901 749632
902 360800
903 455112
904 0
905 651600
906 271800
907 821742
908 0
909 0
910 262080
911 829010
912 0
913 748660
914 416784
915 439200
916 0
917 715260
918 0
919 843642
920 0
921 563652
922 424120
923 775320
924 0
925 0
926 427812
927 0
928 0
929 862112
930 223200
931 0
932 0
933 578460
934 435244
935 598400
936 0
937 877032
938 371448
939 585936
940 0
941 884540
942 293904
943 829840
944 0
945 0
946 397320
947 895862
948 0
949 819936
950 0
951 601032
952 0
953 907256
954 0
955 725800
956 0
957 535920
958 457924
959 782544
960 0
961 0
962 415584
963 0
964 0
965 741120
966 255024
967 934122
968 0
969 558144
970 372480
971 941870
972 0
973 805644
974 473364
975 0
976 0
977 953552
978 316872
979 861520
980 0
981 0
982 481180
983 965306
984 0
985 772240
986 441728
987 544824
988 0
989 913836
990 0
991 981090
992 0
993 655380
994 417480
995 788040
996 0
997 993012
998 497004
999 0
1000 0