6 2
7 0
8 6
9 6
10 2
11 0
12 14
13 0
14 30
15 36
16 46
17 0
18 26
19 0
20 54
21 48
22 46
23 0
24 110
25 30
26 54
27 78
28 126
29 0
30 212
31 0
32 222
33 72
34 2
35 86
36 134
37 0
38 78
39 84
40 214
41 0
42 398
43 0
44 278
45 330
46 278
47 0
48 542
49 126
50 222
51 414
52 378
53 0
54 620
55 96
56 590
57 120
58 350
59 0
60 734
61 0
62 870
63 384
64 894
65 290
66 458
67 0
68 150
69 558
70 742
71 0
72 1142
73 0
74 150
75 816
76 470
77 324
78 1232
79 0
80 1134
81 888
82 166
83 0
84 818
85 540
86 518
87 180
88 1310
89 0
90 1232
91 672
92 1302
93 192
94 1318
95 866
96 2174
97 0
98 702
99 906
100 1274
101 0
102 1082
103 0
104 1710
105 1350
106 638
107 0
108 1862
109 0
110 2232
111 228
112 2478
113 0
114 1544
115 996
116 1754
117 978
118 1654
119 534
120 3254
121 594
122 1710
123 1482
124 2742
125 1180
126 5480
127 0
128 4222
129 1296
130 762
131 0
132 2510
133 924
134 270
135 2346
136 1206
137 0
138 1166
139 0
140 2354
141 1134
142 854
143 512
144 3374
145 610
146 294
147 2400
148 1050
149 0
150 3572
151 0
152 2990
153 3570
154 1400
155 216
156 5186
157 0
158 2214
159 4140
160 3774
161 954
162 4292
163 0
164 1162
165 1350
166 998
167 0
168 3086
169 754
170 2722
171 1878
172 3110
173 0
174 3542
175 2366
176 5342
177 1422
178 1070
179 0
180 4994
181 0
182 4188
183 1470
184 5038
185 1140
186 4340
187 1842
188 5654
189 4668
190 7292
191 0
192 8126
193 0
194 390
195 4686
196 3066
197 0
198 4742
199 0
200 5174
201 2016
202 1214
203 996
204 6542
205 1260
206 2886
207 5478
208 5838
209 2578
210 8672
211 0
212 4042
213 5544
214 2998
215 2266
216 10070
217 2296
218 3054
219 1758
220 10394
221 1798
222 7832
223 0
224 9886
225 6180
226 1358
227 0
228 7286
229 0
230 6312
231 10296
232 6518
233 0
234 9422
235 3226
236 7094
237 6168
238 9786
239 0
240 16574
241 0
242 5282
243 8502
244 7578
245 9130
246 7442
247 2908
248 10670
249 504
250 11122
251 0
252 12914
253 1172
254 15750
255 1656
256 16126
257 0
258 1868
259 2716
260 1814
261 2598
262 526
263 0
264 3446
265 1090
266 4678
267 2142
268 1622
269 0
270 5372
271 0
272 6238
273 6516
274 550
275 3066
276 4370
277 0
278 1670
279 3300
280 9534
281 0
282 3446
283 0
284 3990
285 7230
286 5650
287 5784
288 11582
289 1598
290 4212
291 2916
292 2058
293 0
294 10436
295 4396
296 6174
297 7584
298 1790
299 5062
300 10274
301 1932
302 4230
303 2430
304 11422
305 1860
306 6632
307 0
308 9802
309 3096
310 7532
311 0
312 16886
313 0
314 4398
315 17016
316 9494
317 0
318 13418
319 3612
320 19454
321 8352
322 7504
323 1604
324 11582
325 10530
326 1958
327 660
328 7142
329 6330
330 8942
331 0
332 5990
333 3840
334 4678
335 5926
336 15182
337 0
338 5046
339 4074
340 12594
341 4774
342 12482
343 7182
344 12638
345 15930
346 4846
347 0
348 18710
349 0
350 17222
351 7962
352 22046
353 0
354 4310
355 4716
356 6778
357 5844
358 5014
359 0
360 23894
361 3002
362 5070
363 9312
364 14938
365 10250
366 17264
367 0
368 19166
369 11580
370 18412
371 1080
372 21950
373 0
374 12268
375 24816
376 20934
377 3202
378 22868
379 0
380 24474
381 3816
382 23686
383 0
384 34046
385 6300
386 774
387 12120
388 2730
389 0
390 13322
391 4478
392 8934
393 14154
394 2366
395 3506
396 20654
397 0
398 5574
399 14370
400 18174
401 0
402 23780
403 3168
404 7690
405 24540
406 11046
407 4636
408 16982
409 0
410 10862
411 3294
412 12374
413 2368
414 22850
415 4346
416 25214
417 4176
418 6436
419 0
420 22154
421 0
422 5910
423 13200
424 15942
425 10880
426 13694
427 2688
428 16278
429 18528
430 16932
431 0
432 33182
433 0
434 15080
435 13626
436 17018
437 4210
438 18896
439 0
440 35254
441 16512
442 21354
443 0
444 34286
445 13380
446 27654
447 16098
448 38654
449 0
450 31922
451 10164
452 6794
453 15408
454 6358
455 13876
456 34262
457 0
458 6414
459 30912
460 27374
461 0
462 28580
463 0
464 27022
465 25140
466 6526
467 0
468 35918
469 4816
470 31572
471 16020
472 28574
473 12194
474 37508
475 18366
476 37074
477 30084
478 29638
479 0
480 62174
481 8190
482 6750
483 47298
484 21442
485 14580
486 44468
487 0
488 27094
489 984
490 37562
491 0
492 33614
493 8632
494 38482
495 28806
496 46190
497 2256
498 17990
499 0
500 46874
501 4014
502 31126
503 0
504 50966
505 2050
506 36362
507 11082
508 47766
509 0
510 67892
511 5236
512 65534
513 14874
514 2
515 4356
516 5126
517 5054
518 12756
519 4158
520 9374
521 0
522 18368
523 0
524 3158
525 24030
526 3158
527 10666
528 19790
529 7130
530 6852
531 14316
532 21770
533 4008
534 12878
535 7306
536 10438
537 13968
538 3230
539 17362
540 35774
541 0
542 7590
543 4350
544 19838
545 13110
546 14258
547 0
548 3850
549 18078
550 26872
551 7100
552 18494
553 6762
554 3326
555 23886
556 10022
557 0
558 37826
559 5352
560 39454
561 32538
562 3374
563 0
564 30038
565 15850
566 7926
567 41712
568 22406
569 0
570 33962
571 0
572 32078
573 4590
574 34258
575 22316
576 41534
577 0
578 7550
579 5796
580 21394
581 19714
582 13448
583 12964
584 14854
585 42630
586 3518
587 0
588 37778
589 10926
590 31702
591 15372
592 23502
593 0
594 40472
595 35196
596 11338
597 5976
598 14412
599 0
600 63374
601 0
602 24208
603 19806
604 22966
605 29400
606 31574
607 0
608 43134
609 36294
610 27252
611 11198
612 39590
613 0
614 8598
615 49986
616 43974
617 0
618 42704
619 0
620 57194
621 41982
622 18662
623 18104
624 55262
625 36430
626 8766
627 29232
628 24506
629 6898
630 61172
631 0
632 45126
633 21528
634 19022
635 1046
636 68330
637 34034
638 51536
639 43962
640 64254
641 0
642 36014
643 0
644 13218
645 55470
646 17198
647 0
648 64070
649 10542
650 18072
651 24366
652 11750
653 0
654 16412
655 816
656 27486
657 20220
658 23338
659 0
660 35474
661 0
662 9270
663 36744
664 30798
665 35310
666 43694
667 7026
668 25398
669 17400
670 24472
671 16808
672 78686
673 0
674 4046
675 43116
676 24818
677 0
678 21758
679 32718
680 27454
681 17712
682 30692
683 0
684 65834
685 4140
686 54210
687 23364
688 53838
689 4268
690 51452
691 0
692 32538
693 56832
694 20822
695 10316
696 81566
697 11186
698 20942
699 55926
700 65674
701 0
702 102788
703 18126
704 86078
705 26280
706 4238
707 2550
708 43034
709 0
710 20902
711 43170
712 30158
713 9802
714 55796
715 34966
716 27222
717 57366
718 21542
719 0
720 109214
721 4452
722 22118
723 57846
724 34042
725 24630
726 113384
727 0
728 65774
729 82374
730 27302
731 14626
732 60458
733 0
734 45510
735 21216
736 77566
737 6066
738 17126
739 0
740 45874
741 10494
742 28784
743 0
744 58790
745 17910
746 22382
747 6486
748 68014
749 3978
750 67622
751 0
752 83582
753 6030
754 42882
755 936
756 70874
757 0
758 46998
759 16812
760 85894
761 0
762 52640
763 7756
764 96278
765 24000
766 96518
767 16450
768 123902
769 0
770 30172
771 9258
772 5418
773 0
774 19880
775 17266
776 13446
777 31884
778 4670
779 8998
780 35294
781 16104
782 32430
783 28752
784 47950
785 7880
786 9494
787 0
788 14986
789 6318
790 19982
791 3516
792 53990
793 17706
794 11118
795 29586
796 23894
797 0
798 41558
799 20526
800 65374
801 24540
802 4814
803 23216
804 33842
805 22680
806 40796
807 20988
808 33382
809 0
810 45602
811 0
812 52054
813 1632
814 56444
815 15026
816 74510
817 6738
818 11454
819 45870
820 58014
821 0
822 28010
823 0
824 62054
825 54480
826 52962
827 0
828 76274
829 0
830 60782
831 8316
832 104638
833 40392
834 20912
835 23076
836 49958
837 34908
838 11734
839 0
840 62054
841 10150
842 11790
843 10122
844 32086
845 56970
846 48950
847 44324
848 63838
849 8496
850 58822
851 15654
852 64586
853 0
854 44564
855 49416
856 65310
857 0
858 50216
859 0
860 91394
861 56580
862 53446
863 0
864 128222
865 31170
866 12126
867 26118
868 73290
869 10894
870 73952
871 11540
872 65654
873 31938
874 46812
875 78066
876 85562
877 0
878 54438
879 31650
880 107854
881 0
882 105398
883 0
884 77058
885 40200
886 54934
887 0
888 142310
889 10794
890 65102
891 79134
892 112406
893 14054
894 114494
895 13276
896 161534
897 33504
898 5390
899 7082
900 49274
901 12032
902 38788
903 43728
904 29182
905 5460
906 29960
907 0
908 27254
909 33234
910 72912
911 0
912 76142
913 23128
914 12798
915 41916
916 35738
917 35758
918 67688
919 0
920 104454
921 9216
922 27662
923 24094
924 126734
925 39830
926 57414
927 37590
928 98846
929 0
930 56822
931 58730
932 36362
933 33594
934 28022
935 55206
936 126710
937 0
938 48274
939 31932
940 102934
941 0
942 100856
943 27394
944 109902
945 136590
946 71892
947 0
948 95102
949 34762
950 115372
951 24732
952 140742
953 0
954 108548
955 16456
956 120470
957 72066
958 120710
959 42870
960 212414
961 13826
962 48804
963 87180
964 29898
965 34770
966 129632
967 0
968 99342
969 102306
970 85412
971 0
972 141182
973 60452
974 60390
975 81516
976 106526
977 0
978 36248
979 8276
980 143194
981 10320
982 60886
983 0
984 124982
985 41400
986 72388
987 36294
988 163346
989 26138
990 181862
991 0
992 168766
993 9936
994 59976
995 74456
996 83774
997 0
998 61878
999 44034
1000 168374