1 0
2 1
3 4
4 6
5 16
6 10
7 36
8 28
9 48
10 36
11 100
12 44
13 144
14 78
15 112
16 120
17 256
18 102
19 324
20 152
21 240
22 210
23 484
24 184
25 480
26 300
27 468
28 324
29 784
30 232
31 900
32 496
33 640
34 528
35 816
36 420
37 1296
38 666
39 912
40 624
41 1600
42 492
43 1764
44 860
45 1056
46 990
47 2116
48 752
49 2016
50 980
51 1600
52 1224
53 2704
54 954
55 2160
56 1320
57 2016
58 1596
59 3364
60 944
61 3600
62 1830
63 2232
64 2016
65 3072
66 1300
67 4356
68 2144
69 2992
70 1656
71 4900
72 1704
73 5184
74 2628
75 2960
76 2700
77 4560
78 1848
79 6084
80 2528
81 4320
82 3240
83 6724
84 1992
85 5376
86 3570
87 4816
88 3480
89 7744
90 2136
91 6480
92 4004
93 5520
94 4278
95 6768
96 3040
97 9216
98 4074
99 5880
100 3960
101 10000
102 3232
103 10404
104 4944
105 4992
106 5460
107 11236
108 3852
109 11664
110 4360
111 7920
112 5328
113 12544
114 4068
115 10032
116 6440
117 8352
118 6786
119 11328
120 3808
121 13200
122 7260
123 9760
124 7380
125 12400
126 4500
127 15876
128 8128
129 10752
130 6192
131 16900
132 5240
133 14256
134 8778
135 9648
136 8640
137 18496
138 6028
139 19044
140 6672
141 12880
142 9870
143 17040
144 6864
145 16128
146 10440
147 12264
148 10584
149 21904
150 5960
151 22500
152 10872
153 14592
154 9180
155 18480
156 7440
157 24336
158 12246
159 16432
160 10176
161 21120
162 8694
163 26244
164 13040
165 13120
166 13530
167 27556
168 8016
169 26208
170 10816
171 18360
172 14364
173 29584
174 9688
175 20880
176 14000
177 20416
178 15576
179 31684
180 8592
181 32400
182 13032
183 21840
184 16104
185 26496
186 11100
187 29760
188 17204
189 20304
190 13608
191 36100
192 12224
193 36864
194 18528
195 18624
196 16380
197 38416
198 11820
199 39204
200 15920
201 26400
202 20100
203 33936
204 12992
205 32640
206 20910
207 27192
208 19872
209 37440
210 10032
211 44100
212 21944
213 29680
214 22578
215 35952
216 15480
217 38880
218 23436
219 31392
220 17520
221 42240
222 15912
223 49284
224 21408
225 26880
226 25200
227 51076
228 16344
229 51984
230 20152
231 27600
232 25872
233 53824
234 16776
235 43056
236 27260
237 36816
238 22752
239 56644
240 15296
241 57600
242 26510
243 39204
244 29160
245 40992
246 19600
247 53136
248 29640
249 40672
250 24900
251 62500
252 18072
253 55440
254 31878
255 32512
256 32640
257 65536
258 21588
259 55728
260 24864
261 43680
262 33930
263 68644
264 21040
265 54912
266 28620
267 46816
268 35244
269 71824
270 19368
271 72900
272 34688
273 39168
274 37128
275 54800
276 24200
277 76176
278 38226
279 50040
280 26784
281 78400
282 25852
283 79524
284 39620
285 40896
286 34200
287 68640
288 27552
289 78336
290 32368
291 55680
292 41904
293 85264
294 24612
295 68208
296 42480
297 53280
298 43956
299 78672
300 23920
301 75600
302 45150
303 60400
304 43632
305 72960
306 29280
307 93636
308 36840
309 62832
310 37080
311 96100
312 29856
313 97344
314 48828
315 45216
316 49140
317 99856
318 32968
319 89040
320 40832
321 67840
322 42372
323 92736
324 34884
325 77760
326 52650
327 70416
328 52320
329 90528
330 26320
331 108900
332 54284
333 71712
334 55278
335 88176
336 32160
337 112896
338 52572
339 75712
340 43392
341 102000
342 36828
343 100548
344 57624
345 60544
346 59340
347 119716
348 38864
349 121104
350 41880
351 75600
352 56160
353 123904
354 40948
355 99120
356 62480
357 68352
358 63546
359 128164
360 34464
361 123120
362 64980
363 79640
364 52272
365 104832
366 43800
367 133956
368 64592
369 88320
370 53136
371 115440
372 44520
373 138384
374 59680
375 74800
376 69000
377 126336
378 40716
379 142884
380 54576
381 95760
382 72390
383 145924
384 49024
385 92160
386 73920
387 97272
388 74304
389 150544
390 37344
391 137280
392 65688
393 101920
394 77028
395 122928
396 47400
397 156816
398 78606
399 85968
400 63840
401 160000
402 52932
403 144720
404 80600
405 87264
406 68040
407 146160
408 52096
409 166464
410 65440
411 111520
412 83844
413 143376
414 54516
415 135792
416 79680
417 114816
418 75060
419 174724
420 40224
421 176400
422 88410
423 116472
424 87984
425 135680
426 59500
427 153360
428 90524
429 102720
430 72072
431 184900
432 62064
433 186624
434 77940
435 97216
436 93960
437 172656
438 62928
439 191844
440 70240
441 110880
442 84672
443 195364
444 63792
445 156288
446 98790
447 132016
448 85824
449 200704
450 53880
451 180000
452 101024
453 135600
454 102378
455 130752
456 65520
457 207936
458 104196
459 131904
460 80784
461 211600
462 55320
463 213444
464 103712
465 111360
466 107880
467 217156
468 67248
469 185328
470 86296
471 146640
472 109272
473 198240
474 73788
475 170640
476 91200
477 148512
478 113526
479 228484
480 61312
481 207360
482 115440
483 127248
484 106260
485 185856
486 78570
487 236196
488 116880
489 158112
490 82152
491 240100
492 78560
493 220416
494 106488
495 118560
496 118800
497 208320
498 81508
499 248004
500 99800
501 166000
502 125250
503 252004
504 72432
505 201600
506 111100
507 157872
508 127764
509 258064
510 65152
511 220320
512 130816
513 165888
514 131328
515 209712
516 86520
517 237360
518 111672
519 178192
520 99648
521 270400
522 87528
523 272484
524 135980
525 125760
526 137550
527 252480
528 84320
529 267168
530 110032
531 184440
532 114696
533 255360
534 93808
535 226416
536 141240
537 190816
538 143916
539 225960
540 77616
541 291600
542 146070
543 195120
544 139008
545 235008
546 78480
547 298116
548 148784
549 197280
550 109800
551 277200
552 96976
553 258336
554 152628
555 159552
556 153180
557 309136
558 100260
559 281232
560 107328
561 179200
562 157080
563 315844
564 103592
565 252672
566 159330
567 183384
568 158760
569 322624
570 81936
571 324900
572 137040
573 217360
574 137520
575 252560
576 110400
577 331776
578 156944
579 221952
580 129696
581 285360
582 111552
583 302640
584 167904
585 168192
586 170820
587 343396
588 98616
589 317520
590 136648
591 231280
592 170208
593 350464
594 106740
595 228096
596 176120
597 236016
598 157608
599 357604
600 95840
601 360000
602 151452
603 238392
604 180900
605 265760
606 121000
607 367236
608 174816
609 204288
610 146160
611 336720
612 117312
613 374544
614 187578
615 196480
616 147600
617 379456
618 125868
619 381924
620 148560
621 245520
622 192510
623 328416
624 119616
625 312000
626 195000
627 225360
628 195624
629 361728
630 90576
631 396900
632 196872
633 265440
634 200028
635 319536
636 132080
637 320544
638 178360
639 267960
640 163584
641 409600
642 135892
643 412164
644 169752
645 216384
646 185760
647 417316
648 139752
649 375840
650 155760
651 234000
652 210924
653 425104
654 141048
655 340080
656 209600
657 283392
658 181332
659 432964
660 105440
661 435600
662 218130
663 254208
664 217464
665 286848
666 143640
667 410256
668 221444
669 296592
670 176616
671 402000
672 128832
673 451584
674 226128
675 242640
676 210600
677 456976
678 151648
679 390528
680 173824
681 307360
682 204300
683 465124
684 147528
685 372096
686 201390
687 312816
688 230832
689 429312
690 121264
691 476100
692 237704
693 249120
694 239778
695 383088
696 155680
697 445440
698 242556
699 323872
700 167760
701 490000
702 151416
703 454896
704 224960
705 259072
706 248160
707 423600
708 164024
709 501264
710 198520
711 332280
712 250272
713 469920
714 136896
715 342720
716 254540
717 340816
718 256686
719 515524
720 138048
721 440640
722 246582
723 346560
724 260280
725 405440
726 159500
727 527076
728 209376
729 353808
730 209952
731 490560
732 175440
733 535824
734 268278
735 246624
736 258720
737 485760
738 176880
739 544644
740 212832
741 319680
742 231192
743 550564
744 178320
745 440448
746 277140
747 367032
748 239040
749 475728
750 149800
751 562500
752 276368
753 376000
754 253008
755 452400
756 163080
757 571536
758 286146
759 333520
760 218592
761 577600
762 191772
763 493776
764 289940
765 293376
766 292230
767 533136
768 196352
769 589824
770 184560
771 394240
772 296064
773 595984
774 194796
775 464400
776 297600
777 335232
778 301476
779 560160
780 149568
781 546000
782 274912
783 394128
784 263088
785 489216
786 204100
787 617796
788 308504
789 412912
790 246168
791 530880
792 189840
793 570240
794 314028
795 330304
796 314820
797 633616
798 172152
799 587328
800 255680
801 422400
802 320400
803 577440
804 211992
805 424512
806 289800
807 432016
808 322800
809 652864
810 174744
811 656100
812 272496
813 438480
814 292680
815 527472
816 208640
817 616896
818 333336
819 353376
820 262080
821 672400
822 223312
823 675684
824 335784
825 329600
826 287100
827 682276
828 218328
829 685584
830 271912
831 458160
832 319104
833 559104
834 229908
835 553776
836 300600
837 451440
838 349866
839 702244
840 161088
841 682080
842 353220
843 471520
844 354060
845 526656
846 233220
847 558360
848 352352
849 478272
850 271680
851 673200
852 238280
853 725904
854 307080
855 368928
856 362520
857 732736
858 205680
859 736164
860 288624
861 412800
862 370230
863 743044
864 248544
865 594432
866 373680
867 471104
868 312120
869 677040
870 194656
871 689040
872 376272
873 502272
874 345708
875 524400
876 252000
877 767376
878 384126
879 512752
880 281280
881 774400
882 222012
883 777924
884 339072
885 410176
886 391170
887 784996
888 255456
889 671328
890 312928
891 480600
892 395604
893 738576
894 264328
895 636528
896 343680
897 473088
898 401856
899 754320
900 215760
901 748800
902 360400
903 454608
904 404544
905 650880
906 271500
907 820836
908 409964
909 544800
910 261792
911 828100
912 262368
913 747840
914 416328
915 438720
916 417240
917 714480
918 264096
919 842724
920 323488
921 563040
922 423660
923 774480
924 221520
925 665280
926 427350
927 566712
928 415296
929 861184
930 222960
931 703080
932 431984
933 577840
934 434778
935 597760
936 269280
937 876096
938 371052
939 585312
940 345552
941 883600
942 293592
943 828960
944 437552
945 407808
946 396900
947 894916
948 295464
949 819072
950 341640
951 600400
952 365184
953 906304
954 297336
955 725040
956 454580
957 535360
958 457446
959 781728
960 245504
961 892800
962 415152
963 611832
964 462240
965 740352
966 254760
967 933156
968 425480
969 557568
970 372096
971 940900
972 314604
973 804816
974 472878
975 467520
976 468000
977 952576
978 316548
979 860640
980 328944
981 635040
982 480690
983 964324
984 314560
985 771456
986 441280
987 544272
988 426384
989 912912
990 237360
991 980100
992 475680
993 654720
994 417060
995 787248
996 326360
997 992016
998 496506
999 646704
1000 399600