1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 12
13 0
14 0
15 0
16 16
17 0
18 0
19 0
20 40
21 21
22 0
23 0
24 24
25 25
26 0
27 27
28 56
29 29
30 30
31 31
32 64
33 0
34 0
35 35
36 108
37 37
38 0
39 39
40 80
41 82
42 42
43 86
44 132
45 90
46 0
47 94
48 192
49 147
50 50
51 0
52 156
53 106
54 108
55 110
56 168
57 114
58 0
59 118
60 240
61 305
62 0
63 63
64 128
65 195
66 132
67 201
68 340
69 138
70 140
71 213
72 504
73 292
74 74
75 150
76 228
77 308
78 156
79 395
80 320
81 162
82 0
83 332
84 504
85 170
86 172
87 174
88 352
89 267
90 360
91 546
92 552
93 279
94 94
95 475
96 576
97 582
98 196
99 396
100 600
101 606
102 306
103 618
104 520
105 210
106 318
107 535
108 972
109 545
110 330
111 333
112 672
113 565
114 228
115 690
116 812
117 585
118 118
119 476
120 1200
121 847
122 244
123 369
124 744
125 875
126 630
127 635
128 1024
129 903
130 520
131 524
132 1188
133 1064
134 536
135 270
136 544
137 959
138 414
139 1112
140 980
141 705
142 568
143 858
144 1584
145 870
146 584
147 588
148 1332
149 1192
150 900
151 1359
152 1216
153 918
154 770
155 1240
156 1716
157 1413
158 632
159 795
160 1120
161 1127
162 972
163 978
164 1476
165 825
166 664
167 1503
168 2016
169 1521
170 850
171 1026
172 1548
173 1557
174 870
175 1225
176 1936
177 1416
178 890
179 1432
180 3240
181 1810
182 728
183 915
184 1840
185 1110
186 558
187 1496
188 2068
189 1134
190 570
191 1719
192 2304
193 1930
194 970
195 780
196 1568
197 1970
198 1584
199 1990
200 2400
201 1608
202 1010
203 1421
204 2244
205 1640
206 1442
207 1449
208 1872
209 1881
210 1890
211 2110
212 2332
213 1704
214 1070
215 2365
216 3240
217 2387
218 1526
219 1971
220 2860
221 1768
222 1332
223 2899
224 3136
225 1575
226 1356
227 2951
228 3648
229 2977
230 1610
231 1848
232 2552
233 2330
234 2106
235 3290
236 3540
237 2133
238 2380
239 2390
240 4800
241 3133
242 1936
243 2430
244 2440
245 2450
246 1476
247 2964
248 3224
249 2490
250 1500
251 3012
252 5544
253 2783
254 2286
255 1785
256 3328
257 2827
258 1548
259 3367
260 3640
261 3132
262 1572
263 3419
264 4224
265 2915
266 1596
267 2403
268 4020
269 2959
270 3780
271 3523
272 4080
273 2730
274 3562
275 3575
276 4140
277 3324
278 2780
279 3348
280 4200
281 3091
282 2538
283 3679
284 3976
285 1710
286 2860
287 3731
288 6336
289 3468
290 2030
291 3201
292 4380
293 3809
294 2352
295 4130
296 3848
297 3267
298 2980
299 3588
300 7200
301 4214
302 3322
303 2727
304 4864
305 4270
306 3672
307 3377
308 4620
309 4635
310 2790
311 4665
312 5928
313 4695
314 2826
315 1890
316 5056
317 4438
318 2544
319 4147
320 6080
321 4494
322 3220
323 4199
324 7128
325 4550
326 2934
327 3924
328 5248
329 5264
330 3960
331 4303
332 5644
333 4995
334 3674
335 5360
336 8064
337 5055
338 4394
339 4746
340 6120
341 5456
342 5130
343 5145
344 7224
345 4140
346 4152
347 6246
348 7308
349 6631
350 3850
351 3861
352 5984
353 5648
354 4248
355 6035
356 7476
357 3927
358 4296
359 5026
360 11520
361 6859
362 4706
363 4356
364 7280
365 5840
366 2928
367 5872
368 6992
369 5535
370 4440
371 4823
372 8556
373 5595
374 4862
375 3375
376 6768
377 6032
378 6048
379 5685
380 8360
381 6858
382 4584
383 5745
384 6912
385 6160
386 5790
387 5805
388 7372
389 5057
390 5850
391 6256
392 9800
393 6288
394 5122
395 5925
396 11484
397 7146
398 5572
399 5187
400 7200
401 6817
402 4020
403 7657
404 8888
405 5265
406 6496
407 5698
408 10200
409 7362
410 6560
411 5754
412 7828
413 8673
414 6624
415 7885
416 8320
417 8757
418 5434
419 6704
420 15540
421 8841
422 6330
423 7191
424 9328
425 6800
426 5964
427 8113
428 10272
429 7722
430 6020
431 6465
432 13392
433 8660
434 6944
435 4785
436 9592
437 9614
438 6132
439 7902
440 8800
441 8379
442 7956
443 7088
444 9324
445 7565
446 8028
447 6258
448 9856
449 8082
450 9900
451 7667
452 10848
453 8607
454 6356
455 7735
456 11400
457 8683
458 6870
459 7803
460 10580
461 9681
462 7854
463 8797
464 11136
465 6975
466 6990
467 7939
468 16848
469 7973
470 7520
471 6594
472 12744
473 9933
474 6162
475 9975
476 9996
477 9540
478 6692
479 10059
480 16800
481 9620
482 8676
483 6762
484 13552
485 9700
486 8748
487 10227
488 13176
489 9291
490 5880
491 8347
492 13776
493 9367
494 6422
495 6930
496 11408
497 9940
498 5478
499 11477
500 13500
501 9519
502 9538
503 9054
504 19152
505 9090
506 11638
507 10140
508 14224
509 9671
510 9690
511 12264
512 12800
513 11286
514 10280
515 11845
516 14448
517 11891
518 8806
519 10899
520 13520
521 10420
522 11484
523 13598
524 15720
525 6300
526 11046
527 12648
528 16368
529 10051
530 8480
531 11682
532 15428
533 11726
534 7476
535 12840
536 18224
537 11277
538 12374
539 11858
540 23760
541 12443
542 9756
543 11946
544 13600
545 11445
546 9282
547 12581
548 17536
549 13725
550 11000
551 10469
552 18216
553 12166
554 11634
555 11100
556 16680
557 11140
558 13950
559 14534
560 17360
561 11220
562 10678
563 12386
564 16920
565 12995
566 13018
567 11907
568 16472
569 13656
570 12540
571 13133
572 17732
573 14325
574 12628
575 12650
576 21888
577 12694
578 10404
579 15054
580 17400
581 13363
582 11058
583 14575
584 15184
585 9360
586 12892
587 13501
588 25284
589 12958
590 11800
591 13593
592 19536
593 15418
594 13662
595 16065
596 20860
597 15522
598 11960
599 16772
600 27000
601 15626
602 12040
603 14472
604 20536
605 15125
606 12120
607 16389
608 20064
609 12789
610 12200
611 16497
612 26316
613 13486
614 15964
615 11685
616 17248
617 16659
618 12360
619 16713
620 20460
621 14283
622 14928
623 13706
624 24960
625 13750
626 13772
627 13167
628 23236
629 15096
630 23940
631 15775
632 20224
633 14559
634 13314
635 15240
636 22260
637 15288
638 15950
639 16614
640 19840
641 14102
642 12840
643 16075
644 21896
645 13545
646 15504
647 16175
648 28512
649 16225
650 15600
651 13020
652 17604
653 15672
654 13080
655 18340
656 24272
657 16425
658 15792
659 16475
660 32340
661 15864
662 15226
663 15249
664 18592
665 15960
666 16650
667 16675
668 23380
669 18732
670 15410
671 16104
672 26208
673 16825
674 18198
675 14850
676 22984
677 16925
678 13560
679 16296
680 23120
681 19068
682 16368
683 16392
684 27360
685 19865
686 15092
687 17862
688 24080
689 15158
690 15870
691 21421
692 20760
693 15246
694 19432
695 21545
696 24360
697 16728
698 17450
699 19572
700 26600
701 17525
702 20358
703 18981
704 26752
705 17625
706 21886
707 19796
708 26904
709 18434
710 19170
711 19197
712 25632
713 21390
714 18564
715 20020
716 24344
717 22227
718 21540
719 19413
720 41040
721 18746
722 20216
723 18798
724 23168
725 21025
726 16698
727 21083
728 26936
729 23328
730 17520
731 20468
732 32940
733 17592
734 20552
735 12495
736 30912
737 19162
738 22140
739 19214
740 29600
741 21489
742 20776
743 19318
744 29760
745 22350
746 23126
747 20169
748 26928
749 23219
750 19500
751 23281
752 32336
753 21084
754 21112
755 22650
756 40068
757 20439
758 20466
759 22770
760 25840
761 19786
762 17526
763 25179
764 30560
765 15300
766 22214
767 24544
768 36864
769 23839
770 19250
771 22359
772 35512
773 23963
774 23220
775 26350
776 27936
777 22533
778 20228
779 23370
780 42900
781 22649
782 24242
783 18792
784 32144
785 25120
786 20436
787 22036
788 34672
789 26826
790 21330
791 25312
792 43560
793 23790
794 24614
795 21465
796 26268
797 22316
798 22344
799 26367
800 38400
801 24831
802 24060
803 24893
804 34572
805 25760
806 24986
807 25017
808 34744
809 23461
810 29970
811 21897
812 34104
813 30081
814 27676
815 23635
816 36720
817 27778
818 29448
819 21294
820 32800
821 21346
822 23838
823 23867
824 35432
825 22275
826 24780
827 26464
828 45540
829 29015
830 24070
831 26592
832 39936
833 23324
834 19182
835 30060
836 37620
837 29295
838 27654
839 26848
840 57960
841 26071
842 25260
843 26976
844 35448
845 24505
846 30456
847 24563
848 37312
849 30564
850 28900
851 27232
852 39192
853 31561
854 29036
855 21375
856 36808
857 29138
858 27456
859 26629
860 33540
861 29274
862 23274
863 27616
864 49248
865 25950
866 26846
867 25143
868 37324
869 24332
870 26970
871 27001
872 40984
873 32301
874 27968
875 29750
876 45552
877 29818
878 26340
879 29886
880 36960
881 30835
882 37926
883 25607
884 44200
885 26550
886 32782
887 26610
888 47952
889 32004
890 29370
891 27621
892 41924
893 31255
894 25032
895 33115
896 37632
897 29601
898 30532
899 28768
900 64800
901 27030
902 26158
903 27090
904 45200
905 28960
906 27180
907 29024
908 50848
909 34542
910 27300
911 30063
912 46512
913 33781
914 32904
915 27450
916 38472
917 31178
918 31212
919 28489
920 45080
921 31314
922 36880
923 30459
924 54516
925 31450
926 34262
927 36153
928 42688
929 29728
930 31620
931 35378
932 45668
933 33588
934 36426
935 33660
936 58032
937 33732
938 34706
939 30987
940 44180
941 26348
942 26376
943 33948
944 45312
945 22680
946 34056
947 35986
948 50244
949 37011
950 34200
951 34236
952 43792
953 33355
954 38160
955 38200
956 45888
957 37323
958 38320
959 32606
960 56640
961 34596
962 35594
963 34668
964 45308
965 35705
966 33810
967 29010
968 46464
969 33915
970 36860
971 33985
972 61236
973 36974
974 36038
975 30225
976 43920
977 35172
978 30318
979 35244
980 51940
981 40221
982 33388
983 36371
984 58056
985 36445
986 38454
987 29610
988 52364
989 29670
990 51480
991 33694
992 43648
993 37734
994 42742
995 40795
996 52788
997 36889
998 41916
999 40959
1000 52000