1 0
2 0
3 4
4 3
5 12
6 8
7 24
8 6
9 12
10 24
11 60
12 5
13 84
14 48
15 8
16 12
17 144
18 24
19 180
20 15
21 20
22 120
23 264
24 7
25 60
26 168
27 36
28 21
29 420
30 16
31 480
32 24
33 44
34 288
35 12
36 15
37 684
38 360
39 52
40 9
41 840
42 40
43 924
44 33
45 24
46 528
47 1104
48 14
49 168
50 120
51 68
52 39
53 1404
54 72
55 48
56 33
57 76
58 840
59 1740
60 11
61 1860
62 960
63 16
64 48
65 72
66 88
67 2244
68 51
69 92
70 24
71 2520
72 21
73 2664
74 1368
75 40
76 57
77 36
78 104
79 3120
80 18
81 108
82 1680
83 3444
84 13
85 132
86 1848
87 116
88 66
89 3960
90 48
91 60
92 69
93 124
94 2208
95 168
96 28
97 4704
98 336
99 20
100 75
101 5100
102 136
103 5304
104 78
105 36
106 2808
107 5724
108 45
109 5940
110 96
111 148
112 15
113 6384
114 152
115 252
116 87
117 44
118 3480
119 120
120 22
121 660
122 3720
123 164
124 93
125 300
126 32
127 8064
128 96
129 172
130 144
131 8580
132 55
133 156
134 4488
135 72
136 102
137 9384
138 184
139 9660
140 48
141 188
142 5040
143 24
144 17
145 348
146 5328
147 140
148 111
149 11100
150 80
151 11400
152 114
153 104
154 72
155 372
156 65
157 12324
158 6240
159 212
160 36
161 240
162 216
163 13284
164 123
165 52
166 6888
167 13944
168 26
169 1092
170 264
171 140
172 129
173 14964
174 232
175 60
176 57
177 236
178 7920
179 16020
180 19
181 16380
182 120
183 244
184 138
185 444
186 248
187 84
188 141
189 48
190 336
191 18240
192 56
193 18624
194 9408
195 28
196 147
197 19404
198 40
199 19800
200 45
201 268
202 10200
203 396
204 85
205 492
206 10608
207 224
208 105
209 120
210 72
211 22260
212 159
213 284
214 11448
215 516
216 63
217 456
218 11880
219 292
220 21
221 60
222 296
223 24864
224 30
225 120
226 12768
227 25764
228 95
229 26220
230 504
231 108
232 174
233 27144
234 88
235 564
236 177
237 316
238 240
239 28560
240 44
241 29040
242 1320
243 324
244 183
245 84
246 328
247 96
248 186
249 332
250 600
251 31500
252 39
253 204
254 16128
255 32
256 192
257 33024
258 344
259 660
260 69
261 348
262 17160
263 34584
264 23
265 636
266 312
267 356
268 201
269 36180
270 144
271 36720
272 204
273 136
274 18768
275 240
276 115
277 38364
278 19320
279 372
280 63
281 39480
282 376
283 40044
284 213
285 68
286 48
287 816
288 34
289 2448
290 696
291 388
292 219
293 42924
294 280
295 708
296 222
297 60
298 22200
299 180
300 55
301 900
302 22800
303 404
304 228
305 732
306 208
307 47124
308 75
309 412
310 744
311 48360
312 25
313 48984
314 24648
315 80
316 237
317 50244
318 424
319 360
320 72
321 428
322 480
323 36
324 135
325 228
326 26568
327 436
328 246
329 1080
330 104
331 54780
332 249
333 444
334 27888
335 804
336 45
337 56784
338 2184
339 452
340 189
341 420
342 280
343 1176
344 258
345 152
346 29928
347 60204
348 145
349 60900
350 120
351 132
352 114
353 62304
354 472
355 852
356 267
357 76
358 32040
359 64440
360 38
361 3420
362 32760
363 484
364 27
365 876
366 488
367 67344
368 276
369 492
370 888
371 1272
372 155
373 69564
374 168
375 200
376 282
377 336
378 96
379 71820
380 261
381 508
382 36480
383 73344
384 112
385 132
386 37248
387 516
388 291
389 75660
390 56
391 120
392 231
393 524
394 38808
395 948
396 80
397 78804
398 39600
399 40
400 90
401 80400
402 536
403 396
404 303
405 216
406 792
407 624
408 119
409 83640
410 984
411 548
412 309
413 1416
414 448
415 996
416 87
417 556
418 240
419 87780
420 29
421 88620
422 44520
423 564
424 318
425 168
426 568
427 1464
428 321
429 72
430 1032
431 92880
432 51
433 93744
434 912
435 232
436 327
437 84
438 584
439 96360
440 42
441 112
442 120
443 98124
444 185
445 1068
446 49728
447 596
448 60
449 100800
450 240
451 780
452 339
453 604
454 51528
455 156
456 133
457 104424
458 52440
459 220
460 345
461 106260
462 216
463 107184
464 348
465 248
466 54288
467 109044
468 155
469 1608
470 1128
471 628
472 354
473 864
474 632
475 132
476 93
477 636
478 57120
479 114720
480 31
481 600
482 58080
483 44
484 363
485 1164
486 648
487 118584
488 366
489 652
490 168
491 120540
492 205
493 276
494 192
495 100
496 372
497 1704
498 664
499 124500
500 375
501 668
502 63000
503 126504
504 78
505 1212
506 408
507 676
508 381
509 129540
510 64
511 1752
512 384
513 184
514 66048
515 1236
516 215
517 1044
518 1320
519 692
520 117
521 135720
522 696
523 136764
524 393
525 92
526 69168
527 336
528 46
529 6072
530 1272
531 708
532 165
533 756
534 712
535 1284
536 402
537 716
538 72360
539 252
540 57
541 146340
542 73440
543 724
544 33
545 1308
546 272
547 149604
548 411
549 732
550 480
551 240
552 161
553 1896
554 76728
555 296
556 417
557 155124
558 744
559 840
560 75
561 252
562 78960
563 158484
564 235
565 1356
566 80088
567 144
568 426
569 161880
570 136
571 163020
572 96
573 764
574 1632
575 48
576 68
577 166464
578 4896
579 772
580 435
581 1992
582 776
583 1344
584 438
585 84
586 85848
587 172284
588 91
589 300
590 1416
591 788
592 444
593 175824
594 120
595 204
596 447
597 796
598 360
599 179400
600 110
601 180600
602 1800
603 804
604 453
605 528
606 808
607 184224
608 105
609 200
610 1464
611 1020
612 35
613 187884
614 94248
615 328
616 150
617 190344
618 824
619 191580
620 465
621 100
622 96720
623 2136
624 50
625 1500
626 97968
627 360
628 471
629 540
630 160
631 199080
632 474
633 844
634 100488
635 1524
636 265
637 420
638 720
639 852
640 144
641 205440
642 856
643 206724
644 333
645 344
646 72
647 209304
648 189
649 1680
650 456
651 260
652 489
653 213204
654 872
655 1572
656 492
657 876
658 2160
659 217140
660 63
661 218460
662 109560
663 180
664 498
665 228
666 888
667 156
668 501
669 892
670 1608
671 1800
672 90
673 226464
674 113568
675 52
676 507
677 229164
678 904
679 2328
680 111
681 908
682 840
683 233244
684 37
685 1644
686 2352
687 916
688 516
689 1320
690 304
691 238740
692 519
693 140
694 120408
695 1668
696 203
697 696
698 121800
699 932
700 240
701 245700
702 264
703 504
704 228
705 376
706 124608
707 2424
708 295
709 251340
710 1704
711 948
712 534
713 216
714 152
715 120
716 537
717 956
718 128880
719 258480
720 76
721 2472
722 6840
723 964
724 543
725 108
726 968
727 264264
728 54
729 972
730 1752
731 780
732 305
733 268644
734 134688
735 252
736 273
737 2184
738 984
739 273060
740 555
741 288
742 2544
743 276024
744 217
745 1788
746 139128
747 996
748 195
749 2568
750 400
751 282000
752 564
753 1004
754 672
755 1812
756 117
757 286524
758 143640
759 280
760 39
761 289560
762 1016
763 2616
764 573
765 96
766 146688
767 1656
768 224
769 295680
770 264
771 1028
772 579
773 298764
774 1032
775 168
776 582
777 464
778 151320
779 660
780 112
781 2460
782 240
783 56
784 105
785 1884
786 1048
787 309684
788 591
789 1052
790 1896
791 2712
792 69
793 1776
794 157608
795 424
796 597
797 317604
798 80
799 960
800 180
801 1068
802 160800
803 2604
804 335
805 276
806 792
807 1076
808 606
809 327240
810 432
811 328860
812 609
813 1084
814 1248
815 1956
816 238
817 744
818 167280
819 208
820 615
821 337020
822 1096
823 338664
824 618
825 232
826 2832
827 341964
828 205
829 343620
830 1992
831 1108
832 174
833 840
834 1112
835 2004
836 123
837 116
838 175560
839 351960
840 41
841 12180
842 177240
843 1124
844 633
845 936
846 1128
847 396
848 636
849 1132
850 336
851 420
852 355
853 363804
854 2928
855 204
856 642
857 367224
858 144
859 368940
860 645
861 620
862 185760
863 372384
864 102
865 2076
866 187488
867 1156
868 651
869 3060
870 464
871 2160
872 654
873 1164
874 168
875 300
876 365
877 384564
878 192720
879 1172
880 84
881 388080
882 224
883 389844
884 240
885 472
886 196248
887 393384
888 259
889 3048
890 2136
891 180
892 669
893 924
894 1192
895 2148
896 120
897 496
898 201600
899 60
900 95
901 1260
902 1560
903 704
904 678
905 2172
906 1208
907 411324
908 681
909 1212
910 312
911 414960
912 215
913 3384
914 208848
915 488
916 687
917 3144
918 440
919 422280
920 129
921 1228
922 212520
923 2436
924 43
925 372
926 214368
927 1236
928 585
929 431520
930 496
931 1020
932 699
933 1244
934 218088
935 420
936 75
937 438984
938 3216
939 1252
940 705
941 442740
942 1256
943 576
944 708
945 240
946 1728
947 448404
948 395
949 2580
950 264
951 1268
952 186
953 454104
954 1272
955 2292
956 717
957 124
958 229440
959 3288
960 62
961 14880
962 1200
963 1284
964 723
965 2316
966 88
967 467544
968 726
969 108
970 2328
971 471420
972 405
973 3336
974 237168
975 140
976 732
977 477264
978 1304
979 3900
980 336
981 1308
982 241080
983 483144
984 287
985 2364
986 552
987 884
988 315
989 660
990 200
991 491040
992 705
993 1324
994 3408
995 2388
996 415
997 497004
998 249000
999 320
1000 225