2 0
3 0
4 2
5 0
6 8
7 0
8 14
9 6
10 12
11 0
12 26
13 0
14 44
15 36
16 62
17 0
18 44
19 0
20 74
21 48
22 68
23 0
24 134
25 30
26 80
27 78
28 154
29 0
30 242
31 0
32 254
33 72
34 36
35 86
36 170
37 0
38 116
39 84
40 254
41 0
42 440
43 0
44 322
45 330
46 324
47 0
48 590
49 126
50 272
51 414
52 430
53 0
54 674
55 96
56 646
57 120
58 408
59 0
60 794
61 0
62 932
63 384
64 958
65 290
66 524
67 0
68 218
69 558
70 812
71 0
72 1214
73 0
74 224
75 816
76 546
77 324
78 1310
79 0
80 1214
81 888
82 248
83 0
84 902
85 540
86 604
87 180
88 1398
89 0
90 1322
91 672
92 1394
93 192
94 1412
95 866
96 2270
97 0
98 800
99 906
100 1374
101 0
102 1184
103 0
104 1814
105 1350
106 744
107 0
108 1970
109 0
110 2342
111 228
112 2590
113 0
114 1658
115 996
116 1870
117 978
118 1772
119 534
120 3374
121 594
122 1832
123 1482
124 2866
125 1180
126 5606
127 0
128 4350
129 1296
130 892
131 0
132 2642
133 924
134 404
135 2346
136 1342
137 0
138 1304
139 0
140 2494
141 1134
142 996
143 512
144 3518
145 610
146 440
147 2400
148 1198
149 0
150 3722
151 0
152 3142
153 3570
154 1554
155 216
156 5342
157 0
158 2372
159 4140
160 3934
161 954
162 4454
163 0
164 1326
165 1350
166 1164
167 0
168 3254
169 754
170 2892
171 1878
172 3282
173 0
174 3716
175 2366
176 5518
177 1422
178 1248
179 0
180 5174
181 0
182 4370
183 1470
184 5222
185 1140
186 4526
187 1842
188 5842
189 4668
190 7482
191 0
192 8318
193 0
194 584
195 4686
196 3262
197 0
198 4940
199 0
200 5374
201 2016
202 1416
203 996
204 6746
205 1260
206 3092
207 5478
208 6046
209 2578
210 8882
211 0
212 4254
213 5544
214 3212
215 2266
216 10286
217 2296
218 3272
219 1758
220 10614
221 1798
222 8054
223 0
224 10110
225 6180
226 1584
227 0
228 7514
229 0
230 6542
231 10296
232 6750
233 0
234 9656
235 3226
236 7330
237 6168
238 10024
239 0
240 16814
241 0
242 5524
243 8502
244 7822
245 9130
246 7688
247 2908
248 10918
249 504
250 11372
251 0
252 13166
253 1172
254 16004
255 1656
256 16382
257 0
258 2126
259 2716
260 2074
261 2598
262 788
263 0
264 3710
265 1090
266 4944
267 2142
268 1890
269 0
270 5642
271 0
272 6510
273 6516
274 824
275 3066
276 4646
277 0
278 1948
279 3300
280 9814
281 0
282 3728
283 0
284 4274
285 7230
286 5936
287 5784
288 11870
289 1598
290 4502
291 2916
292 2350
293 0
294 10730
295 4396
296 6470
297 7584
298 2088
299 5062
300 10574
301 1932
302 4532
303 2430
304 11726
305 1860
306 6938
307 0
308 10110
309 3096
310 7842
311 0
312 17198
313 0
314 4712
315 17016
316 9810
317 0
318 13736
319 3612
320 19774
321 8352
322 7826
323 1604
324 11906
325 10530
326 2284
327 660
328 7470
329 6330
330 9272
331 0
332 6322
333 3840
334 5012
335 5926
336 15518
337 0
338 5384
339 4074
340 12934
341 4774
342 12824
343 7182
344 12982
345 15930
346 5192
347 0
348 19058
349 0
350 17572
351 7962
352 22398
353 0
354 4664
355 4716
356 7134
357 5844
358 5372
359 0
360 24254
361 3002
362 5432
363 9312
364 15302
365 10250
366 17630
367 0
368 19534
369 11580
370 18782
371 1080
372 22322
373 0
374 12642
375 24816
376 21310
377 3202
378 23246
379 0
380 24854
381 3816
382 24068
383 0
384 34430
385 6300
386 1160
387 12120
388 3118
389 0
390 13712
391 4478
392 9326
393 14154
394 2760
395 3506
396 21050
397 0
398 5972
399 14370
400 18574
401 0
402 24182
403 3168
404 8094
405 24540
406 11452
407 4636
408 17390
409 0
410 11272
411 3294
412 12786
413 2368
414 23264
415 4346
416 25630
417 4176
418 6854
419 0
420 22574
421 0
422 6332
423 13200
424 16366
425 10880
426 14120
427 2688
428 16706
429 18528
430 17362
431 0
432 33614
433 0
434 15514
435 13626
436 17454
437 4210
438 19334
439 0
440 35694
441 16512
442 21796
443 0
444 34730
445 13380
446 28100
447 16098
448 39102
449 0
450 32372
451 10164
452 7246
453 15408
454 6812
455 13876
456 34718
457 0
458 6872
459 30912
460 27834
461 0
462 29042
463 0
464 27486
465 25140
466 6992
467 0
468 36386
469 4816
470 32042
471 16020
472 29046
473 12194
474 37982
475 18366
476 37550
477 30084
478 30116
479 0
480 62654
481 8190
482 7232
483 47298
484 21926
485 14580
486 44954
487 0
488 27582
489 984
490 38052
491 0
492 34106
493 8632
494 38976
495 28806
496 46686
497 2256
498 18488
499 0
500 47374
501 4014
502 31628
503 0
504 51470
505 2050
506 36868
507 11082
508 48274
509 0
510 68402
511 5236
512 66046
513 14874
514 516
515 4356
516 5642
517 5054
518 13274
519 4158
520 9894
521 0
522 18890
523 0
524 3682
525 24030
526 3684
527 10666
528 20318
529 7130
530 7382
531 14316
532 22302
533 4008
534 13412
535 7306
536 10974
537 13968
538 3768
539 17362
540 36314
541 0
542 8132
543 4350
544 20382
545 13110
546 14804
547 0
548 4398
549 18078
550 27422
551 7100
552 19046
553 6762
554 3880
555 23886
556 10578
557 0
558 38384
559 5352
560 40014
561 32538
562 3936
563 0
564 30602
565 15850
566 8492
567 41712
568 22974
569 0
570 34532
571 0
572 32650
573 4590
574 34832
575 22316
576 42110
577 0
578 8128
579 5796
580 21974
581 19714
582 14030
583 12964
584 15438
585 42630
586 4104
587 0
588 38366
589 10926
590 32292
591 15372
592 24094
593 0
594 41066
595 35196
596 11934
597 5976
598 15010
599 0
600 63974
601 0
602 24810
603 19806
604 23570
605 29400
606 32180
607 0
608 43742
609 36294
610 27862
611 11198
612 40202
613 0
614 9212
615 49986
616 44590
617 0
618 43322
619 0
620 57814
621 41982
622 19284
623 18104
624 55886
625 36430
626 9392
627 29232
628 25134
629 6898
630 61802
631 0
632 45758
633 21528
634 19656
635 1046
636 68966
637 34034
638 52174
639 43962
640 64894
641 0
642 36656
643 0
644 13862
645 55470
646 17844
647 0
648 64718
649 10542
650 18722
651 24366
652 12402
653 0
654 17066
655 816
656 28142
657 20220
658 23996
659 0
660 36134
661 0
662 9932
663 36744
664 31462
665 35310
666 44360
667 7026
668 26066
669 17400
670 25142
671 16808
672 79358
673 0
674 4720
675 43116
676 25494
677 0
678 22436
679 32718
680 28134
681 17712
682 31374
683 0
684 66518
685 4140
686 54896
687 23364
688 54526
689 4268
690 52142
691 0
692 33230
693 56832
694 21516
695 10316
696 82262
697 11186
698 21640
699 55926
700 66374
701 0
702 103490
703 18126
704 86782
705 26280
706 4944
707 2550
708 43742
709 0
710 21612
711 43170
712 30870
713 9802
714 56510
715 34966
716 27938
717 57366
718 22260
719 0
720 109934
721 4452
722 22840
723 57846
724 34766
725 24630
726 114110
727 0
728 66502
729 82374
730 28032
731 14626
732 61190
733 0
734 46244
735 21216
736 78302
737 6066
738 17864
739 0
740 46614
741 10494
742 29526
743 0
744 59534
745 17910
746 23128
747 6486
748 68762
749 3978
750 68372
751 0
752 84334
753 6030
754 43636
755 936
756 71630
757 0
758 47756
759 16812
760 86654
761 0
762 53402
763 7756
764 97042
765 24000
766 97284
767 16450
768 124670
769 0
770 30942
771 9258
772 6190
773 0
774 20654
775 17266
776 14222
777 31884
778 5448
779 8998
780 36074
781 16104
782 33212
783 28752
784 48734
785 7880
786 10280
787 0
788 15774
789 6318
790 20772
791 3516
792 54782
793 17706
794 11912
795 29586
796 24690
797 0
798 42356
799 20526
800 66174
801 24540
802 5616
803 23216
804 34646
805 22680
806 41602
807 20988
808 34190
809 0
810 46412
811 0
812 52866
813 1632
814 57258
815 15026
816 75326
817 6738
818 12272
819 45870
820 58834
821 0
822 28832
823 0
824 62878
825 54480
826 53788
827 0
828 77102
829 0
830 61612
831 8316
832 105470
833 40392
834 21746
835 23076
836 50794
837 34908
838 12572
839 0
840 62894
841 10150
842 12632
843 10122
844 32930
845 56970
846 49796
847 44324
848 64686
849 8496
850 59672
851 15654
852 65438
853 0
854 45418
855 49416
856 66166
857 0
858 51074
859 0
860 92254
861 56580
862 54308
863 0
864 129086
865 31170
866 12992
867 26118
868 74158
869 10894
870 74822
871 11540
872 66526
873 31938
874 47686
875 78066
876 86438
877 0
878 55316
879 31650
880 108734
881 0
882 106280
883 0
884 77942
885 40200
886 55820
887 0
888 143198
889 10794
890 65992
891 79134
892 113298
893 14054
894 115388
895 13276
896 162430
897 33504
898 6288
899 7082
900 50174
901 12032
902 39690
903 43728
904 30086
905 5460
906 30866
907 0
908 28162
909 33234
910 73822
911 0
912 77054
913 23128
914 13712
915 41916
916 36654
917 35758
918 68606
919 0
920 105374
921 9216
922 28584
923 24094
924 127658
925 39830
926 58340
927 37590
928 99774
929 0
930 57752
931 58730
932 37294
933 33594
934 28956
935 55206
936 127646
937 0
938 49212
939 31932
940 103874
941 0
942 101798
943 27394
944 110846
945 136590
946 72838
947 0
948 96050
949 34762
950 116322
951 24732
952 141694
953 0
954 109502
955 16456
956 121426
957 72066
958 121668
959 42870
960 213374
961 13826
962 49766
963 87180
964 30862
965 34770
966 130598
967 0
968 100310
969 102306
970 86382
971 0
972 142154
973 60452
974 61364
975 81516
976 107502
977 0
978 37226
979 8276
980 144174
981 10320
982 61868
983 0
984 125966
985 41400
986 73374
987 36294
988 164334
989 26138
990 182852
991 0
992 169758
993 9936
994 60970
995 74456
996 84770
997 0
998 62876
999 44034
1000 169374