1 0
2 0
3 4
4 3
5 12
6 0
7 24
8 15
9 40
10 0
11 60
12 5
13 84
14 0
15 8
16 63
17 144
18 0
19 180
20 21
21 20
22 0
23 264
24 7
25 312
26 0
27 364
28 45
29 420
30 0
31 480
32 255
33 56
34 0
35 12
36 77
37 684
38 0
39 80
40 9
41 840
42 0
43 924
44 117
45 28
46 0
47 1104
48 55
49 1200
50 0
51 140
52 165
53 1404
54 0
55 48
56 33
57 176
58 0
59 1740
60 11
61 1860
62 0
63 16
64 1023
65 72
66 0
67 2244
68 285
69 260
70 0
71 2520
72 65
73 2664
74 0
75 308
76 357
77 36
78 0
79 3120
80 39
81 3280
82 0
83 3444
84 13
85 132
86 0
87 416
88 105
89 3960
90 0
91 60
92 525
93 476
94 0
95 168
96 247
97 4704
98 0
99 20
100 621
101 5100
102 0
103 5304
104 153
105 88
106 0
107 5724
108 725
109 5940
110 0
111 680
112 15
113 6384
114 0
115 252
116 837
117 44
118 0
119 120
120 119
121 7320
122 0
123 836
124 957
125 7812
126 0
127 8064
128 4095
129 920
130 0
131 8580
132 85
133 156
134 0
135 352
136 273
137 9384
138 0
139 9660
140 51
141 1100
142 0
143 24
144 17
145 408
146 0
147 1196
148 1365
149 11100
150 0
151 11400
152 345
153 104
154 0
155 468
156 133
157 12324
158 0
159 1400
160 231
161 240
162 0
163 13284
164 1677
165 52
166 0
167 13944
168 95
169 14280
170 0
171 140
172 1845
173 14964
174 0
175 288
176 57
177 1736
178 0
179 16020
180 19
181 16380
182 0
183 1856
184 513
185 672
186 0
187 84
188 2205
189 340
190 0
191 18240
192 1015
193 18624
194 0
195 28
196 2397
197 19404
198 0
199 19800
200 609
201 2240
202 0
203 396
204 253
205 828
206 0
207 224
208 105
209 120
210 0
211 22260
212 2805
213 2516
214 0
215 912
216 713
217 456
218 0
219 2660
220 21
221 60
222 0
223 24864
224 207
225 272
226 0
227 25764
228 325
229 26220
230 0
231 160
232 825
233 27144
234 0
235 1092
236 3477
237 3116
238 0
239 28560
240 161
241 29040
242 0
243 29524
244 3717
245 1188
246 0
247 96
248 945
249 3440
250 0
251 31500
252 115
253 204
254 0
255 32
256 16383
257 33024
258 0
259 660
260 69
261 380
262 0
263 34584
264 23
265 1392
266 0
267 3956
268 4485
269 36180
270 0
271 36720
272 225
273 136
274 0
275 252
276 493
277 38364
278 0
279 440
280 351
281 39480
282 0
283 40044
284 5037
285 68
286 0
287 816
288 175
289 41760
290 0
291 4700
292 5325
293 42924
294 0
295 1728
296 1353
297 304
298 0
299 180
300 589
301 900
302 0
303 5096
304 297
305 1848
306 0
307 47124
308 75
309 5300
310 0
311 48360
312 25
313 48984
314 0
315 572
316 6237
317 50244
318 0
319 360
320 999
321 5720
322 0
323 36
324 6557
325 228
326 0
327 5936
328 1665
329 1080
330 0
331 54780
332 6885
333 644
334 0
335 2232
336 377
337 56784
338 0
339 6380
340 189
341 420
342 0
343 58824
344 1833
345 152
346 0
347 60204
348 805
349 60900
350 0
351 280
352 135
353 62304
354 0
355 2508
356 7917
357 76
358 0
359 64440
360 319
361 65160
362 0
363 7316
364 27
365 2652
366 0
367 67344
368 465
369 800
370 0
371 1380
372 925
373 69564
374 0
375 7808
376 2193
377 336
378 0
379 71820
380 261
381 8060
382 0
383 73344
384 4087
385 552
386 0
387 884
388 9405
389 75660
390 0
391 120
392 2385
393 8576
394 0
395 3108
396 203
397 78804
398 0
399 40
400 561
401 80400
402 0
403 396
404 10197
405 3268
406 0
407 624
408 145
409 83640
410 0
411 9380
412 10605
413 1716
414 0
415 3432
416 87
417 9656
418 0
419 87780
420 29
421 88620
422 0
423 1064
424 2793
425 168
426 0
427 1836
428 11445
429 460
430 0
431 92880
432 665
433 93744
434 0
435 308
436 11877
437 84
438 0
439 96360
440 279
441 1160
442 0
443 98124
444 1333
445 3948
446 0
447 11096
448 975
449 100800
450 0
451 780
452 12765
453 11396
454 0
455 528
456 217
457 104424
458 0
459 220
460 429
461 106260
462 0
463 107184
464 777
465 368
466 0
467 109044
468 155
469 2220
470 0
471 12320
472 3465
473 864
474 0
475 132
476 93
477 1364
478 0
479 114720
480 31
481 600
482 0
483 44
484 14637
485 4692
486 0
487 118584
488 3705
489 13280
490 0
491 120540
492 1645
493 276
494 0
495 952
496 897
497 2496
498 0
499 124500
500 15621
501 13940
502 0
503 126504
504 703
505 5088
506 0
507 14276
508 16125
509 129540
510 0
511 2640
512 65535
513 184
514 0
515 5292
516 1813
517 1044
518 0
519 14960
520 231
521 135720
522 0
523 136764
524 17157
525 92
526 0
527 336
528 455
529 139920
530 0
531 1700
532 165
533 756
534 0
535 5712
536 4473
537 16016
538 0
539 1140
540 629
541 146340
542 0
543 16376
544 33
545 5928
546 0
547 149604
548 18765
549 1820
550 0
551 240
552 385
553 3096
554 0
555 572
556 19317
557 155124
558 0
559 840
560 1161
561 400
562 0
563 158484
564 2173
565 6372
566 0
567 3256
568 5025
569 161880
570 0
571 163020
572 315
573 18236
574 0
575 48
576 943
577 166464
578 0
579 18620
580 741
581 3420
582 0
583 1344
584 5313
585 928
586 0
587 172284
588 2365
589 300
590 0
591 19400
592 1305
593 175824
594 0
595 468
596 22197
597 19796
598 0
599 179400
600 481
601 180600
602 0
603 2204
604 22797
605 7308
606 0
607 184224
608 105
609 200
610 0
611 1020
612 35
613 187884
614 0
615 728
616 663
617 190344
618 0
619 191580
620 861
621 100
622 0
623 3936
624 407
625 195312
626 0
627 364
628 24645
629 540
630 0
631 199080
632 6225
633 22256
634 0
635 8052
636 2773
637 1116
638 0
639 2480
640 4071
641 205440
642 0
643 206724
644 333
645 812
646 0
647 209304
648 6545
649 1680
650 0
651 260
652 26565
653 213204
654 0
655 8568
656 1617
657 2624
658 0
659 217140
660 259
661 218460
662 0
663 616
664 6873
665 432
666 0
667 156
668 27885
669 24860
670 0
671 1800
672 185
673 226464
674 0
675 52
676 28557
677 229164
678 0
679 4680
680 111
681 25760
682 0
683 233244
684 37
685 9372
686 0
687 26216
688 1785
689 1320
690 0
691 238740
692 29925
693 1924
694 0
695 9648
696 697
697 696
698 0
699 27140
700 429
701 245700
702 0
703 504
704 903
705 992
706 0
707 5076
708 3445
709 251340
710 0
711 3080
712 7905
713 216
714 0
715 1428
716 32037
717 28556
718 0
719 258480
720 1519
721 5280
722 0
723 29036
724 32757
725 108
726 0
727 264264
728 615
729 265720
730 0
731 780
732 3685
733 268644
734 0
735 1088
736 273
737 2184
738 0
739 273060
740 1269
741 580
742 0
743 276024
744 817
745 11088
746 0
747 3404
748 195
749 5700
750 0
751 282000
752 2145
753 31496
754 0
755 11388
756 533
757 286524
758 0
759 280
760 39
761 289560
762 0
763 5916
764 36477
765 868
766 0
767 1656
768 16375
769 295680
770 0
771 33020
772 37245
773 298764
774 0
775 168
776 9393
777 464
778 0
779 660
780 451
781 2460
782 0
783 56
784 2337
785 12312
786 0
787 309684
788 38805
789 34580
790 0
791 6360
792 1175
793 1776
794 0
795 1292
796 39597
797 317604
798 0
799 960
800 369
801 3920
802 0
803 2604
804 4453
805 348
806 0
807 36176
808 10185
809 327240
810 0
811 328860
812 645
813 36716
814 0
815 13272
816 287
817 744
818 0
819 1900
820 1581
821 337020
822 0
823 338664
824 10593
825 232
826 0
827 341964
828 205
829 343620
830 0
831 38360
832 855
833 1056
834 0
835 13932
836 123
837 116
838 0
839 351960
840 41
841 353640
842 0
843 39476
844 44517
845 14268
846 0
847 7296
848 2745
849 40040
850 0
851 420
852 5005
853 363804
854 0
855 832
856 11433
857 367224
858 0
859 368940
860 1749
861 620
862 0
863 372384
864 473
865 14952
866 0
867 41756
868 765
869 3060
870 0
871 2160
872 11865
873 4664
874 0
875 7788
876 5293
877 384564
878 0
879 42920
880 1479
881 388080
882 0
883 389844
884 387
885 1628
886 0
887 393384
888 1225
889 8040
890 0
891 3220
892 49725
893 924
894 0
895 16008
896 4047
897 496
898 0
899 60
900 301
901 1260
902 0
903 704
904 12753
905 16368
906 0
907 411324
908 51525
909 5060
910 0
911 414960
912 215
913 3384
914 0
915 1748
916 52437
917 8556
918 0
919 422280
920 129
921 47120
922 0
923 2436
924 43
925 372
926 0
927 5264
928 585
929 431520
930 0
931 1020
932 54285
933 48356
934 0
935 1368
936 1127
937 438984
938 0
939 48980
940 2109
941 442740
942 0
943 576
944 3417
945 248
946 0
947 448404
948 6205
949 2580
950 0
951 50240
952 495
953 454104
954 0
955 18228
956 57117
957 124
958 0
959 9360
960 799
961 461760
962 0
963 5684
964 58077
965 18612
966 0
967 467544
968 14625
969 1120
970 0
971 471420
972 59045
973 9636
974 0
975 448
976 3657
977 477264
978 0
979 3900
980 2301
981 5900
982 0
983 483144
984 1537
985 19392
986 0
987 884
988 315
989 660
990 0
991 491040
992 705
993 54776
994 0
995 19788
996 6853
997 497004
998 0
999 320
1000 15609