1 0
2 1
3 0
4 3
5 3
6 4
7 0
8 7
9 0
10 19
11 0
12 12
13 5
14 8
15 12
16 15
17 5
18 13
19 0
20 51
21 0
22 12
23 0
24 28
25 25
26 35
27 0
28 24
29 7
30 76
31 0
32 31
33 0
34 41
35 24
36 39
37 7
38 20
39 20
40 115
41 9
42 32
43 0
44 36
45 39
46 24
47 0
48 60
49 0
50 138
51 20
52 95
53 9
54 40
55 36
56 56
57 0
58 61
59 0
60 204
61 11
62 32
63 0
64 63
65 92
66 48
67 0
68 113
69 0
70 152
71 0
72 91
73 11
74 71
75 100
76 60
77 0
78 140
79 0
80 243
81 0
82 79
83 0
84 96
85 108
86 44
87 28
88 84
89 13
90 247
91 40
92 72
93 0
94 48
95 60
96 124
97 13
98 57
99 0
100 364
101 11
102 164
103 0
104 215
105 96
106 95
107 0
108 120
109 13
110 228
111 28
112 120
113 15
114 80
115 72
116 169
117 65
118 60
119 40
120 460
121 0
122 107
123 36
124 96
125 148
126 104
127 0
128 127
129 0
130 482
131 0
132 144
133 0
134 68
135 120
136 257
137 15
138 96
139 0
140 408
141 0
142 72
143 60
144 195
145 162
146 123
147 0
148 199
149 17
150 552
151 0
152 140
153 65
154 96
155 96
156 380
157 17
158 80
159 36
160 499
161 0
162 121
163 0
164 219
165 144
166 84
167 0
168 224
169 87
170 584
171 0
172 132
173 15
174 244
175 200
176 180
177 0
178 145
179 0
180 663
181 19
182 280
183 44
184 168
185 192
186 128
187 60
188 144
189 0
190 380
191 0
192 252
193 19
194 155
195 368
196 171
197 15
198 156
199 0
200 816
201 0
202 155
203 56
204 452
205 216
206 104
207 0
208 455
209 0
210 608
211 0
212 267
213 0
214 108
215 132
216 280
217 0
218 169
219 44
220 612
221 200
222 284
223 0
224 248
225 325
226 175
227 0
228 240
229 17
230 456
231 0
232 385
233 21
234 455
235 144
236 180
237 0
238 328
239 0
240 972
241 19
242 133
243 0
244 299
245 171
246 316
247 100
248 224
249 0
250 794
251 0
252 312
253 0
254 128
255 432
256 255
257 17
258 176
259 56
260 1262
261 91
262 132
263 0
264 336
265 258
266 160
267 52
268 204
269 23
270 760
271 0
272 545
273 160
274 205
275 300
276 288
277 23
278 140
279 0
280 920
281 21
282 192
283 0
284 216
285 240
286 420
287 72
288 403
289 113
290 888
291 52
292 347
293 19
294 228
295 180
296 455
297 0
298 221
299 120
300 1456
301 0
302 152
303 44
304 300
305 296
306 533
307 0
308 288
309 0
310 608
311 0
312 860
313 25
314 231
315 312
316 240
317 25
318 380
319 84
320 1011
321 0
322 192
323 100
324 363
325 667
326 164
327 52
328 499
329 0
330 912
331 0
332 252
333 91
334 168
335 204
336 480
337 25
338 552
339 60
340 1536
341 0
342 260
343 0
344 308
345 288
346 245
347 0
348 676
349 23
350 1104
351 200
352 372
353 25
354 240
355 216
356 409
357 160
358 180
359 0
360 1495
361 0
362 259
363 0
364 760
365 336
366 428
367 0
368 360
369 117
370 1076
371 72
372 384
373 25
374 492
375 592
376 336
377 298
378 320
379 0
380 1020
381 0
382 192
383 0
384 508
385 288
386 275
387 0
388 439
389 27
390 1928
391 120
392 399
393 0
394 271
395 240
396 468
397 25
398 200
399 0
400 1720
401 21
402 272
403 160
404 443
405 363
406 488
407 84
408 1028
409 23
410 1182
411 60
412 312
413 0
414 312
415 252
416 935
417 0
418 240
419 0
420 1632
421 29
422 212
423 0
424 611
425 805
426 288
427 88
428 324
429 240
430 836
431 0
432 600
433 29
434 256
435 648
436 481
437 0
438 492
439 0
440 1380
441 0
442 1122
443 0
444 796
445 400
446 224
447 68
448 504
449 27
450 1794
451 108
452 495
453 0
454 228
455 736
456 560
457 25
458 311
459 200
460 1224
461 29
462 384
463 0
464 817
465 384
466 323
467 0
468 1235
469 0
470 912
471 68
472 420
473 0
474 320
475 500
476 904
477 117
478 240
479 0
480 1996
481 348
482 329
483 0
484 399
485 426
486 364
487 0
488 683
489 0
490 1083
491 0
492 876
493 332
494 700
495 468
496 480
497 0
498 336
499 0
500 2086
501 0
502 252
503 0
504 728
505 432
506 288
507 348
508 384
509 27
510 2336
511 88
512 511
513 0
514 341
515 312
516 528
517 0
518 568
519 60
520 2822
521 31
522 793
523 0
524 396
525 800
526 264
527 160
528 720
529 0
530 1454
531 0
532 480
533 390
534 580
535 324
536 476
537 0
538 365
539 0
540 2040
541 31
542 272
543 76
544 1121
545 468
546 1120
547 0
548 585
549 143
550 1656
551 140
552 672
553 0
554 375
555 768
556 420
557 33
558 416
559 220
560 1944
561 240
562 377
563 0
564 576
565 492
566 284
567 0
568 504
569 33
570 1520
571 0
572 1140
573 0
574 632
575 600
576 819
577 25
578 820
579 76
580 2340
581 0
582 620
583 108
584 795
585 1196
586 385
587 0
588 684
589 0
590 1140
591 60
592 967
593 31
594 480
595 864
596 629
597 0
598 840
599 0
600 3264
601 29
602 352
603 0
604 456
605 399
606 620
607 0
608 620
609 224
610 1646
611 240
612 1469
613 35
614 308
615 864
616 672
617 35
618 416
619 0
620 1632
621 0
622 312
623 104
624 1820
625 794
626 415
627 0
628 659
629 376
630 1976
631 0
632 560
633 0
634 421
635 384
636 1068
637 285
638 732
639 0
640 2035
641 29
642 432
643 0
644 576
645 528
646 820
647 0
648 847
649 0
650 3319
651 0
652 492
653 35
654 676
655 396
656 1059
657 143
658 384
659 0
660 2448
661 31
662 332
663 800
664 588
665 480
666 923
667 168
668 504
669 0
670 1292
671 132
672 992
673 35
674 445
675 1000
676 1482
677 27
678 700
679 104
680 3440
681 0
682 384
683 0
684 780
685 570
686 400
687 68
688 660
689 466
690 1824
691 0
692 705
693 0
694 348
695 420
696 1540
697 444
698 455
699 84
700 2912
701 31
702 1400
703 140
704 756
705 576
706 463
707 88
708 720
709 37
710 1368
711 0
712 937
713 0
714 1312
715 1104
716 540
717 0
718 360
719 0
720 3159
721 0
722 381
723 76
724 739
725 1217
726 532
727 0
728 1720
729 0
730 1910
731 220
732 1196
733 29
734 368
735 684
736 744
737 0
738 1027
739 0
740 2844
741 400
742 760
743 0
744 896
745 620
746 485
747 0
748 1356
749 0
750 3176
751 0
752 720
753 0
754 1704
755 456
756 960
757 35
758 380
759 0
760 2300
761 39
762 512
763 104
764 576
765 1404
766 384
767 300
768 1020
769 37
770 1824
771 68
772 787
773 39
774 572
775 800
776 1007
777 224
778 505
779 180
780 5048
781 0
782 984
783 280
784 855
785 644
786 528
787 0
788 783
789 0
790 1520
791 120
792 1092
793 530
794 511
795 1032
796 600
797 37
798 640
799 240
800 3528
801 169
802 505
803 132
804 816
805 576
806 1120
807 92
808 1019
809 33
810 2299
811 0
812 1352
813 0
814 852
815 492
816 2180
817 0
818 519
819 520
820 3114
821 39
822 820
823 0
824 728
825 1200
826 480
827 0
828 936
829 37
830 1596
831 92
832 1895
833 285
834 560
835 504
836 720
837 0
838 420
839 0
840 3680
841 251
842 539
843 84
844 636
845 1423
846 624
847 0
848 1299
849 0
850 4059
851 168
852 864
853 41
854 856
855 780
856 756
857 33
858 1680
859 0
860 2244
861 288
862 432
863 0
864 1240
865 690
866 555
867 452
868 768
869 0
870 3552
871 340
872 1105
873 169
874 480
875 1184
876 1388
877 35
878 440
879 76
880 2916
881 41
882 741
883 0
884 2966
885 720
886 444
887 0
888 1820
889 0
890 2274
891 0
892 672
893 0
894 884
895 540
896 1016
897 480
898 571
899 224
900 4732
901 504
902 948
903 0
904 1135
905 736
906 608
907 0
908 684
909 143
910 3856
911 0
912 1200
913 0
914 575
915 1184
916 899
917 0
918 1640
919 0
920 2760
921 0
922 587
923 360
924 1152
925 1467
926 464
927 0
928 1681
929 43
930 2432
931 0
932 927
933 0
934 468
935 1296
936 2795
937 43
938 544
939 100
940 2448
941 39
942 924
943 216
944 900
945 960
946 528
947 0
948 960
949 604
950 2760
951 100
952 2056
953 41
954 1235
955 576
956 720
957 336
958 480
959 120
960 4044
961 0
962 2044
963 0
964 949
965 772
966 768
967 0
968 931
969 400
970 2444
971 0
972 1092
973 0
974 488
975 2668
976 1451
977 35
978 656
979 156
980 2907
981 169
982 492
983 0
984 1996
985 768
986 2036
987 0
988 1900
989 0
990 2964
991 0
992 992
993 0
994 576
995 600
996 1008
997 37
998 500
999 280
1000 4670