1 0
2 0
3 0
4 9
5 0
6 15
7 0
8 21
9 52
10 0
11 68
12 39
13 0
14 45
15 100
16 112
17 0
18 128
19 69
20 0
21 152
22 81
23 172
24 279
25 99
26 0
27 105
28 0
29 111
30 720
31 129
32 268
33 0
34 576
35 0
36 308
37 320
38 165
39 340
40 352
41 0
42 744
43 0
44 195
45 0
46 1025
47 1085
48 225
49 0
50 231
51 472
52 0
53 984
54 508
55 520
56 532
57 0
58 548
59 279
60 0
61 1152
62 1800
63 309
64 0
65 315
66 1944
67 668
68 1368
69 0
70 351
71 712
72 1089
73 740
74 752
75 381
76 772
77 1179
78 399
79 1215
80 1656
81 0
82 1704
83 0
84 872
85 441
86 892
87 1359
88 459
89 0
90 465
91 2365
92 1449
93 489
94 1485
95 501
96 1012
97 2575
98 0
99 4256
100 1088
101 2208
102 1120
103 1132
104 0
105 1148
106 2328
107 1180
108 1192
109 0
110 1208
111 1220
112 615
113 0
114 3125
115 2544
116 0
117 645
118 1300
119 1312
120 0
121 3335
122 675
123 1360
124 2061
125 2784
126 2115
127 2856
128 2169
129 1460
130 1472
131 741
132 2241
133 1508
134 759
135 2295
136 771
137 4680
138 3168
139 4015
140 0
141 3264
142 0
143 825
144 0
145 3336
146 5076
147 855
148 0
149 861
150 5220
151 879
152 0
153 885
154 8073
155 909
156 2745
157 3696
158 2799
159 939
160 1888
161 1900
162 5760
163 969
164 1948
165 1960
166 2961
167 1988
168 5015
169 1011
170 2032
171 0
172 4104
173 0
174 2072
175 4176
176 0
177 4224
178 0
179 2132
180 8624
181 1089
182 0
183 1095
184 2200
185 2212
186 3339
187 2240
188 2252
189 11400
190 0
191 4632
192 3501
193 4704
194 2368
195 2380
196 3591
197 6035
198 1215
199 2440
200 2452
201 0
202 2468
203 6215
204 5016
205 10144
206 0
207 1281
208 2572
209 0
210 2588
211 1299
212 0
213 1305
214 6565
215 0
216 2648
217 21504
218 2728
219 2740
220 4131
221 11120
222 5616
223 8496
224 1425
225 0
226 1431
227 2872
228 4329
229 1449
230 0
231 2912
232 7325
233 5904
234 0
235 1485
236 0
237 1491
238 2992
239 7525
240 7585
241 4581
242 7685
243 3092
244 1551
245 3112
246 4689
247 1569
248 4725
249 1581
250 9540
251 1599
252 3208
253 0
254 1611
255 3232
256 0
257 3248
258 6528
259 14823
260 3320
261 1665
262 0
263 18491
264 1695
265 0
266 6816
267 8575
268 0
269 6912
270 5211
271 3488
272 3500
273 3512
274 14144
275 3560
276 1785
277 0
278 8975
279 7224
280 9085
281 5481
282 12873
283 11124
284 3728
285 1869
286 0
287 1875
288 0
289 7536
290 9475
291 3808
292 3820
293 15376
294 0
295 13587
296 0
297 19620
298 3952
299 5949
300 3980
301 1995
302 0
303 2001
304 6021
305 4028
306 8088
307 0
308 8136
309 12276
310 8232
311 4132
312 10375
313 0
314 2085
315 0
316 8376
317 10525
318 0
319 14847
320 0
321 4268
322 2139
323 0
324 8592
325 6471
326 17360
327 24101
328 2205
329 4420
330 6651
331 15603
332 0
333 2241
334 6741
335 15813
336 0
337 2271
338 6831
339 4568
340 4580
341 2295
342 11515
343 0
344 23220
345 4672
346 0
347 4688
348 2349
349 4708
350 14184
351 4748
352 2379
353 0
354 4772
355 2391
356 4792
357 12025
358 4828
359 4840
360 14580
361 2439
362 4888
363 12265
364 7389
365 4940
366 2475
367 29880
368 20096
369 10104
370 7605
371 2541
372 5092
373 0
374 5108
375 25680
376 12925
377 0
378 18207
379 7839
380 2619
381 13135
382 15840
383 10608
384 0
385 2661
386 8001
387 5348
388 5360
389 2685
390 0
391 2691
392 5392
393 8109
394 2709
395 0
396 5432
397 10896
398 0
399 10944
400 8235
401 2751
402 16560
403 11088
404 13915
405 0
406 5588
407 2799
408 0
409 19677
410 16956
411 2835
412 5680
413 8541
414 5708
415 2859
416 22960
417 8649
418 11568
419 5800
420 5812
421 8739
422 11688
423 14665
424 17676
425 2955
426 5920
427 5932
428 0
429 38805
430 0
431 12024
432 9045
433 3021
434 18180
435 3039
436 9135
437 15275
438 6128
439 15365
440 3081
441 6172
442 27891
443 12456
444 0
445 21903
446 37800
447 3165
448 0
449 15875
450 6368
451 3189
452 15985
453 6412
454 9639
455 3219
456 9675
457 32400
458 0
459 3255
460 0
461 16325
462 42705
463 0
464 6608
465 6620
466 6632
467 3321
468 6652
469 0
470 16685
471 3345
472 16765
473 0
474 13464
475 0
476 23667
477 0
478 23793
479 6820
480 30807
481 24087
482 10359
483 3459
484 0
485 3465
486 0
487 34800
488 10485
489 17525
490 7028
491 14088
492 0
493 3531
494 7072
495 0
496 7088
497 14208
498 0
499 17825
500 14304
501 0
502 14352
503 21600
504 7220
505 3615
506 7240
507 10881
508 7268
509 7280
510 25557
511 18325
512 0
513 3675
514 22104
515 7388
516 3699
517 11115
518 14856
519 11169
520 7460
521 7472
522 37500
523 7528
524 0
525 15096
526 22716
527 3795
528 7600
529 30496
530 0
531 15312
532 23040
533 3849
534 0
535 15432
536 23220
537 3879
538 11655
539 31184
540 3909
541 7828
542 0
543 3921
544 7852
545 0
546 19685
547 3945
548 35613
549 39780
550 19975
551 0
552 4005
553 8020
554 8032
555 0
556 8048
557 40380
558 0
559 8108
560 28455
561 8152
562 20425
563 0
564 8192
565 20525
566 28833
567 0
568 4131
569 8272
570 24876
571 4155
572 0
573 33344
574 46079
575 16824
576 8428
577 0
578 16896
579 0
580 16944
581 0
582 16992
583 8512
584 0
585 17064
586 0
587 17112
588 8572
589 12879
590 60368
591 17328
592 0
593 17376
594 13059
595 8720
596 17472
597 35056
598 8788
599 22015
600 22075
601 0
602 35456
603 8888
604 4449
605 8908
606 8920
607 35776
608 0
609 17952
610 27000
611 9020
612 4515
613 0
614 4521
615 49885
616 0
617 22775
618 9128
619 32025
620 13761
621 9188
622 9200
623 36896
624 32403
625 0
626 4641
627 9292
628 0
629 9308
630 9320
631 18672
632 9352
633 23425
634 23485
635 37696
636 0
637 9452
638 4731
639 37936
640 14265
641 52481
642 4785
643 0
644 4791
645 9592
646 0
647 24035
648 4815
649 28944
650 67844
651 19464
652 9748
653 24415
654 29376
655 9812
656 19656
657 24625
658 0
659 4935
660 9880
661 14841
662 9908
663 19848
664 0
665 4971
666 29880
667 9980
668 9992
669 5001
670 10012
671 0
672 20064
673 0
674 35217
675 25225
676 15165
677 40544
678 5079
679 10168
680 25465
681 0
682 10208
683 10220
684 10232
685 66729
686 10300
687 30960
688 5169
689 15525
690 20736
691 15579
692 26015
693 41744
694 5229
695 0
696 5235
697 57739
698 26335
699 10552
700 0
701 37023
702 10600
703 10612
704 31896
705 21312
706 32040
707 5349
708 75124
709 10768
710 10780
711 10792
712 16209
713 10820
714 5415
715 0
716 27125
717 10868
718 5439
719 0
720 10892
721 54600
722 10948
723 0
724 5481
725 43936
726 0
727 5505
728 27565
729 0
730 11048
731 5529
732 66528
733 11120
734 11132
735 5571
736 16731
737 22344
738 84105
739 39417
740 0
741 11288
742 5649
743 0
744 5655
745 0
746 22656
747 34056
748 11372
749 5691
750 17091
751 22824
752 11428
753 51543
754 5739
755 0
756 11492
757 80696
758 5781
759 17361
760 23184
761 11608
762 11620
763 17451
764 11648
765 29165
766 5841
767 11692
768 0
769 11708
770 5859
771 11728
772 0
773 23496
774 0
775 41223
776 11800
777 53217
778 5925
779 29665
780 35676
781 77571
782 11968
783 53973
784 6009
785 48160
786 18099
787 12080
788 6045
789 12100
790 36360
791 12140
792 12152
793 24336
794 0
795 24384
796 30535
797 18351
798 24504
799 0
800 24552
801 18441
802 30785
803 24672
804 68035
805 0
806 6201
807 18621
808 12428
809 6219
810 18675
811 49904
812 25008
813 12520
814 12532
815 0
816 12548
817 25128
818 31465
819 0
820 25224
821 12628
822 12640
823 12652
824 18999
825 12680
826 25392
827 12712
828 0
829 12728
830 12740
831 12752
832 25536
833 19179
834 70499
835 12848
836 64380
837 0
838 51680
839 6471
840 19431
841 25944
842 91084
843 19575
844 52304
845 6549
846 0
847 26232
848 13132
849 0
850 13148
851 6579
852 52720
853 19809
854 33065
855 53024
856 46515
857 13312
858 0
859 33335
860 13352
861 26736
862 0
863 26784
864 0
865 13412
866 26856
867 40356
868 6735
869 74239
870 0
871 47397
872 0
873 27144
874 0
875 27192
876 61317
877 6825
878 0
879 6831
880 20511
881 47943
882 13720
883 13732
884 0
885 34385
886 48237
887 20709
888 6909
889 13828
890 97048
891 0
892 27816
893 0
894 13928
895 6969
896 13948
897 13960
898 20961
899 13988
900 6999
901 35035
902 14032
903 21069
904 35165
905 7041
906 42300
907 35315
908 28296
909 78001
910 14212
911 35575
912 14248
913 0
914 71400
915 21465
916 57344
917 28728
918 14380
919 43200
920 7209
921 0
922 14432
923 28896
924 21699
925 14480
926 7245
927 14500
928 101752
929 43740
930 29208
931 0
932 36575
933 29304
934 0
935 51387
936 0
937 58880
938 81191
939 59216
940 14828
941 51975
942 59536
943 14908
944 0
945 59744
946 7479
947 14968
948 0
949 29976
950 22509
951 30048
952 15040
953 15052
954 22599
955 7539
956 15088
957 0
958 30216
959 0
960 37835
961 7575
962 15160
963 15172
964 0
965 37985
966 7605
967 45684
968 61040
969 7641
970 15292
971 68931
972 7671
973 23031
974 15368
975 7689
976 23085
977 7701
978 46260
979 15440
980 7725
981 46404
982 38735
983 7755
984 0
985 108836
986 7791
987 85855
988 15640
989 15652
990 39175
991 39235
992 47160
993 15740
994 7875
995 0
996 7881
997 63136
998 15808
999 39565
1000 23769