1 2
2 6
3 4
4 20
5 0
6 42
7 40
8 72
9 20
10 110
11 120
12 156
13 56
14 0
15 208
16 272
17 108
18 342
19 200
20 378
21 176
22 506
23 432
24 600
25 260
26 459
27 0
28 812
29 840
30 930
31 928
32 396
33 476
34 490
35 360
36 1332
37 608
38 1131
39 1200
40 1640
41 0
42 1806
43 880
44 0
45 920
46 2162
47 864
48 2352
49 1100
50 1224
51 208
52 2756
53 1296
54 2145
55 672
56 513
57 1508
58 3422
59 720
60 3660
61 1736
62 3591
63 1856
64 1950
65 0
66 4422
67 3400
68 2484
69 3500
70 4970
71 3888
72 5256
73 2516
74 1125
75 4560
76 0
77 468
78 6162
79 5600
80 5751
81 3116
82 6806
83 2352
84 850
85 3440
86 4176
87 3872
88 7832
89 6300
90 0
91 7360
92 7719
93 4136
94 4275
95 1728
96 9312
97 4508
98 6534
99 4000
100 10100
101 4896
102 10506
103 5408
104 1575
105 5300
106 11342
107 3024
108 11772
109 0
110 11211
111 5824
112 12656
113 12312
114 4025
115 6032
116 3042
117 6608
118 6188
119 4800
120 14520
121 7076
122 8856
123 14880
124 15500
125 0
126 16002
127 11904
128 4257
129 10140
130 17030
131 5544
132 9310
133 8576
134 1215
135 14960
136 18632
137 12420
138 19182
139 0
140 11844
141 9656
142 14872
143 18144
144 19575
145 10220
146 5733
147 11248
148 22052
149 20700
150 22650
151 6688
152 0
153 20636
154 14105
155 0
156 24492
157 12008
158 15264
159 6080
160 16261
161 3888
162 26406
163 14432
164 24750
165 13280
166 27722
167 18144
168 28392
169 0
170 8208
171 1376
172 29756
173 10440
174 14700
175 2112
176 19116
177 15308
178 31862
179 19440
180 32580
181 28028
182 9333
183 22080
184 10915
185 17856
186 0
187 2256
188 27783
189 0
190 36290
191 21888
192 37056
193 18236
194 29250
195 21952
196 38612
197 26136
198 39402
199 28000
200 11457
201 19796
202 28420
203 0
204 24600
205 20600
206 33534
207 39104
208 0
209 0
210 44310
211 26288
212 28116
213 22256
214 37625
215 15552
216 37975
217 23108
218 13797
219 0
220 7514
221 45288
222 49506
223 43904
224 20250
225 24860
226 51302
227 0
228 52212
229 50600
230 0
231 7424
232 54056
233 50544
234 3525
235 5664
236 16353
237 0
238 56882
239 28800
240 57840
241 28556
242 56619
243 36112
244 17150
245 27552
246 9386
247 41664
248 38844
249 30500
250 62750
251 49392
252 26312
253 31496
254 30345
255 56576
256 65792
257 13932
258 63455
259 47320
260 5481
261 33536
262 68906
263 64944
264 64925
265 0
266 44856
267 8576
268 72092
269 43200
270 73170
271 64736
272 49686
273 36716
274 71225
275 0
276 76452
277 37808
278 15624
279 7840
280 78680
281 55272
282 79806
283 10224
284 32490
285 59488
286 72324
287 36288
288 83232
289 55100
290 25317
291 53728
292 85556
293 37044
294 32450
295 55648
296 59697
297 43508
298 0
299 21600
300 40033
301 44696
302 58176
303 23104
304 54595
305 51408
306 93942
307 0
308 28737
309 620
310 96410
311 0
312 97656
313 48356
314 0
315 13904
316 100172
317 55332
318 3509
319 73600
320 65484
321 0
322 85918
323 44064
324 0
325 52160
326 103659
327 27552
328 23030
329 0
330 109230
331 15936
332 36630
333 54776
334 25125
335 65856
336 113232
337 56108
338 73224
339 108800
340 11253
341 38988
342 117306
343 49536
344 0
345 58820
346 120062
347 66816
348 121452
349 87500
350 75465
351 77440
352 124256
353 3540
354 106500
355 82592
356 5355
357 63008
358 128522
359 100800
360 129960
361 64436
362 128139
363 2912
364 7300
365 98820
366 134322
367 67712
368 46494
369 99900
370 90895
371 75888
372 138756
373 58344
374 90000
375 72192
376 36192
377 0
378 143262
379 129200
380 44577
381 71816
382 146306
383 43776
384 40425
385 73340
386 94041
387 99328
388 150932
389 70200
390 143888
391 70560
392 99036
393 76436
394 75050
395 42768
396 157212
397 78008
398 43092
399 152000
400 160400
401 137484
402 67301
403 108272
404 145800
405 29232
406 122507
407 97920
408 166872
409 82000
410 108504
411 28016
412 168504
413 0
414 16600
415 144768
416 53793
417 86944
418 175142
419 0
420 176820
421 87776
422 15228
423 125504
424 165750
425 166140
426 74725
427 30816
428 0
429 141900
430 185330
431 31104
432 187056
433 54684
434 0
435 127312
436 110561
437 181332
438 192282
439 0
440 127008
441 0
442 195806
443 186480
444 102350
445 98120
446 128736
447 145152
448 201152
449 0
450 114103
451 137408
452 63873
453 101696
454 88725
455 196992
456 208392
457 103508
458 0
459 0
460 212060
461 60984
462 213906
463 107648
464 209250
465 107180
466 217622
467 0
468 137886
469 188000
470 69237
471 109504
472 46827
473 5688
474 201875
475 0
476 210357
477 112808
478 228962
479 172800
480 6253
481 114716
482 0
483 158752
484 80025
485 11664
486 236682
487 163968
488 74817
489 161700
490 240590
491 171216
492 0
493 12844
494 237600
495 0
496 241045
497 17928
498 248502
499 170000
500 162324
501 124496
502 252506
503 108864
504 242400
505 116380
506 80613
507 46736
508 258572
509 0
510 167608
511 113152
512 93879
513 130556
514 41200
515 95976
516 155617
517 72520
518 174384
519 57200
520 270920
521 181656
522 273006
523 50304
524 55125
525 136760
526 0
527 193248
528 279312
529 84800
530 124254
531 253232
532 162032
533 38448
534 104325
535 177952
536 186876
537 143108
538 18865
539 194400
540 292140
541 145256
542 92853
543 129472
544 168950
545 160524
546 298662
547 206048
548 49410
549 242000
550 0
551 125856
552 143227
553 151796
554 149850
555 57824
556 309692
557 0
558 139191
559 78400
560 0
561 156236
562 316406
563 169200
564 56500
565 158480
566 190512
567 95424
568 323192
569 0
570 325470
571 75504
572 213156
573 168756
574 287500
575 127872
576 332352
577 165308
578 105957
579 0
580 305025
581 69840
582 153912
583 292000
584 184275
585 169940
586 343982
587 246960
588 0
589 218300
590 226944
591 153920
592 351056
593 313632
594 229075
595 245552
596 112833
597 15548
598 358202
599 0
600 360600
601 101136
602 289440
603 70064
604 363000
605 87264
606 367842
607 46208
608 0
609 134200
610 95316
611 176256
612 375156
613 186656
614 73800
615 34496
616 380072
617 96408
618 382542
619 0
620 285039
621 191576
622 261660
623 194688
624 311875
625 194060
626 250173
627 273808
628 111962
629 238140
630 397530
631 176960
632 127233
633 199076
634 323215
635 373968
636 231868
637 259028
638 345060
639 147200
640 410240
641 115560
642 412806
643 252448
644 357975
645 171836
646 417962
647 396576
648 144078
649 388700
650 0
651 83456
652 425756
653 125568
654 89080
655 170560
656 47304
657 175028
658 433622
659 388080
660 436260
661 217136
662 310284
663 191232
664 0
665 11988
666 135401
667 88176
668 142497
669 234500
670 236192
671 56448
672 452256
673 225116
674 97200
675 319072
676 457652
677 146448
678 152096
679 195840
680 302364
681 0
682 465806
683 0
684 382915
685 233240
686 150453
687 181632
688 41340
689 393300
690 476790
691 334928
692 68607
693 238736
694 298850
695 0
696 16031
697 241508
698 318744
699 56000
700 490700
701 454896
702 0
703 402688
704 285525
705 247100
706 214928
707 59472
708 501972
709 347900
710 127980
711 170880
712 154721
713 179928
714 196625
715 103104
716 335556
717 255608
718 516242
719 259200
720 25235
721 258476
722 167013
723 367792
724 420500
725 191664
726 527802
727 203840
728 347004
729 29200
730 124270
731 213744
732 536556
733 267176
734 474075
735 441600
736 275638
737 250920
738 545382
739 0
740 361608
741 531272
742 551306
743 0
744 350150
745 276020
746 378729
747 0
748 397719
749 216000
750 563250
751 168448
752 370476
753 218660
754 132880
755 501984
756 572292
757 285008
758 333960
759 188480
760 578360
761 228600
762 21364
763 119184
764 325125
765 291080
766 59826
767 284160
768 590592
769 0
770 388584
771 419968
772 596756
773 97524
774 24025
775 350752
776 0
777 300308
778 145673
779 243360
780 120274
781 558348
782 544968
783 523712
784 24335
785 254664
786 618582
787 438128
788 407124
789 165900
790 519687
791 418176
792 298961
793 312836
794 512775
795 130544
796 634412
797 14364
798 597652
799 86400
800 346032
801 319196
802 309155
803 308736
804 37030
805 0
806 426096
807 594688
808 653672
809 217080
810 656910
811 0
812 652839
813 0
814 163000
815 332928
816 437912
817 332108
818 372645
819 16400
820 673220
821 521148
822 676506
823 553728
824 272250
825 624456
826 683102
827 228528
828 686412
829 207500
830 221877
831 475904
832 311542
833 310248
834 313125
835 478192
836 596781
837 348608
838 703082
839 134400
840 706440
841 351956
842 465336
843 148544
844 464750
845 455148
846 596288
847 237440
848 712311
849 578000
850 0
851 644112
852 726756
853 386008
854 115425
855 445120
856 733592
857 453024
858 737022
859 584800
860 0
861 368936
862 743906
863 435456
864 190300
865 372380
866 241893
867 0
868 497068
869 704700
870 734253
871 376704
872 455706
873 562856
874 686000
875 536112
876 768252
877 382808
878 506304
879 464640
880 775280
881 111132
882 778806
883 162656
884 300015
885 389840
886 785882
887 0
888 168021
889 320400
890 588060
891 167696
892 223250
893 386208
894 528050
895 175616
896 309465
897 400508
898 724594
899 313200
900 619888
901 0
902 796446
903 209728
904 213580
905 402264
906 821742
907 174336
908 670842
909 89180
910 829010
911 415872
912 713053
913 414956
914 274500
915 597232
916 468587
917 253368
918 843642
919 0
920 273537
921 422276
922 87685
923 0
924 239575
925 425960
926 761994
927 734976
928 862112
929 518940
930 495292
931 618848
932 570996
933 433376
934 92565
935 0
936 877032
937 275772
938 284517
939 695600
940 884540
941 452160
942 0
943 634368
944 595350
945 0
946 895862
947 830448
948 555165
949 0
950 593424
951 319872
952 907256
953 103032
954 62075
955 195024
956 821106
957 456008
958 456484
959 806400
960 922560
961 0
962 598023
963 663232
964 250900
965 0
966 934122
967 681472
968 386631
969 155200
970 941870
971 447120
972 88543
973 471416
974 633750
975 390400
976 953552
977 504648
978 775368
979 823200
980 531702
981 479216
982 965306
983 322752
984 458025
985 723724
986 165816
987 0
988 0
989 326700
990 981090
991 428544
992 318753
993 333984
994 666650
995 322704
996 993012
997 495008
998 739260
999 440000
1000 0