1 2
2 0
3 5
4 1
5 12
6 8
7 6
8 2
9 25
10 23
11 17
12 13
13 11
14 7
15 1
16 54
17 52
18 46
19 42
20 40
21 34
22 30
23 24
24 16
25 12
26 10
27 6
28 4
29 0
30 113
31 109
32 103
33 101
34 91
35 89
36 83
37 77
38 73
39 67
40 61
41 59
42 49
43 47
44 43
45 41
46 29
47 17
48 13
49 11
50 7
51 1
52 240
53 230
54 224
55 218
56 212
57 210
58 204
59 200
60 198
61 188
62 174
63 170
64 168
65 164
66 150
67 144
68 134
69 132
70 128
71 122
72 114
73 108
74 102
75 98
76 92
77 84
78 80
79 72
80 62
81 60
82 50
83 48
84 42
85 38
86 32
87 24
88 20
89 18
90 14
91 2
92 481
93 477
94 469
95 465
96 459
97 447
98 445
99 427
100 421
101 411
102 405
103 399
104 397
105 391
106 381
107 375
108 369
109 367
110 361
111 355
112 351
113 349
114 337
115 327
116 325
117 321
118 315
119 309
120 307
121 295
122 291
123 285
124 277
125 267
126 259
127 249
128 241
129 235
130 229
131 225
132 217
133 211
134 207
135 199
136 195
137 181
138 171
139 159
140 157
141 147
142 145
143 141
144 139
145 129
146 115
147 111
148 109
149 105
150 91
151 87
152 85
153 81
154 61
155 57
156 49
157 39
158 31
159 27
160 21
161 15
162 1
163 968
164 962
165 956
166 948
167 942
168 930
169 926
170 920
171 918
172 908
173 906
174 900
175 890
176 888
177 878
178 876
179 870
180 852
181 848
182 846
183 842
184 836
185 830
186 822
187 816
188 810
189 788
190 786
191 776
192 768
193 758
194 752
195 746
196 738
197 726
198 722
199 716
200 710
201 708
202 702
203 690
204 680
205 662
206 660
207 656
208 650
209 648
210 642
211 638
212 636
213 632
214 620
215 618
216 612
217 578
218 572
219 566
220 558
221 540
222 530
223 516
224 512
225 510
226 506
227 500
228 492
229 488
230 486
231 480
232 468
233 458
234 456
235 452
236 450
237 446
238 440
239 428
240 416
241 408
242 396
243 390
244 386
245 380
246 372
247 368
248 360
249 356
250 342
251 338
252 332
253 330
254 326
255 320
256 318
257 312
258 302
259 282
260 276
261 272
262 270
263 246
264 242
265 240
266 230
267 218
268 216
269 206
270 198
271 192
272 186
273 180
274 162
275 156
276 152
277 150
278 138
279 128
280 116
281 108
282 92
283 78
284 72
285 68
286 66
287 62
288 60
289 50
290 38
291 32
292 26
293 8
294 6
295 1939
296 1937
297 1915
298 1909
299 1901
300 1895
301 1891
302 1889
303 1885
304 1877
305 1871
306 1861
307 1859
308 1849
309 1835
310 1825
311 1819
312 1807
313 1805
314 1801
315 1799
316 1789
317 1777
318 1775
319 1759
320 1757
321 1751
322 1747
323 1745
324 1735
325 1727
326 1709
327 1685
328 1681
329 1675
330 1667
331 1651
332 1649
333 1645
334 1637
335 1621
336 1619
337 1615
338 1607
339 1601
340 1595
341 1591
342 1579
343 1577
344 1555
345 1549
346 1547
347 1541
348 1537
349 1531
350 1517
351 1511
352 1507
353 1505
354 1499
355 1495
356 1489
357 1477
358 1471
359 1465
360 1451
361 1447
362 1441
363 1429
364 1421
365 1415
366 1411
367 1385
368 1367
369 1357
370 1349
371 1345
372 1339
373 1337
374 1331
375 1309
376 1297
377 1295
378 1279
379 1271
380 1267
381 1255
382 1241
383 1231
384 1229
385 1225
386 1217
387 1211
388 1205
389 1201
390 1199
391 1195
392 1189
393 1181
394 1177
395 1175
396 1169
397 1159
398 1157
399 1147
400 1139
401 1135
402 1121
403 1111
404 1099
405 1097
406 1091
407 1087
408 1085
409 1069
410 1055
411 1051
412 1045
413 1037
414 1031
415 1027
416 1009
417 1001
418 991
419 985
420 979
421 971
422 961
423 949
424 935
425 931
426 925
427 919
428 917
429 889
430 887
431 877
432 869
433 865
434 851
435 847
436 839
437 827
438 821
439 809
440 805
441 799
442 779
443 769
444 767
445 751
446 725
447 721
448 719
449 707
450 701
451 697
452 685
453 679
454 671
455 667
456 659
457 637
458 635
459 631
460 629
461 617
462 589
463 587
464 581
465 575
466 569
467 565
468 559
469 557
470 545
471 541
472 529
473 527
474 517
475 515
476 499
477 497
478 481
479 475
480 455
481 439
482 431
483 427
484 425
485 421
486 419
487 397
488 389
489 377
490 371
491 361
492 359
493 355
494 349
495 347
496 341
497 331
498 329
499 317
500 307
501 305
502 295
503 281
504 275
505 271
506 265
507 257
508 251
509 245
510 229
511 217
512 215
513 211
514 197
515 191
516 187
517 179
518 169
519 161
520 155
521 149
522 127
523 121
524 119
525 109
526 95
527 91
528 85
529 67
530 65
531 55
532 41
533 37
534 35
535 25
536 11
537 7
538 3888
539 3870
540 3866
541 3860
542 3858
543 3854
544 3848
545 3846
546 3834
547 3830
548 3810
549 3788
550 3776
551 3774
552 3770
553 3764
554 3758
555 3756
556 3750
557 3728
558 3726
559 3720
560 3704
561 3698
562 3686
563 3684
564 3678
565 3666
566 3650
567 3648
568 3644
569 3638
570 3624
571 3620
572 3618
573 3600
574 3576
575 3566
576 3560
577 3558
578 3548
579 3546
580 3536
581 3534
582 3524
583 3518
584 3516
585 3506
586 3504
587 3494
588 3488
589 3480
590 3450
591 3440
592 3438
593 3428
594 3420
595 3414
596 3404
597 3386
598 3380
599 3368
600 3356
601 3354
602 3336
603 3330
604 3326
605 3320
606 3314
607 3296
608 3294
609 3284
610 3270
611 3264
612 3260
613 3258
614 3254
615 3230
616 3228
617 3216
618 3210
619 3194
620 3186
621 3180
622 3174
623 3156
624 3140
625 3138
626 3134
627 3128
628 3126
629 3120
630 3114
631 3104
632 3098
633 3086
634 3074
635 3056
636 3054
637 3048
638 3044
639 3026
640 3018
641 2994
642 2990
643 2988
644 2984
645 2978
646 2976
647 2964
648 2960
649 2946
650 2916
651 2906
652 2900
653 2888
654 2874
655 2868
656 2858
657 2846
658 2844
659 2840
660 2834
661 2826
662 2820
663 2810
664 2808
665 2804
666 2790
667 2784
668 2778
669 2774
670 2768
671 2766
672 2756
673 2754
674 2738
675 2726
676 2718
677 2700
678 2696
679 2690
680 2678
681 2676
682 2670
683 2664
684 2658
685 2630
686 2624
687 2610
688 2606
689 2598
690 2588
691 2580
692 2568
693 2550
694 2546
695 2544
696 2540
697 2516
698 2504
699 2498
700 2496
701 2480
702 2474
703 2468
704 2454
705 2444
706 2430
707 2426
708 2396
709 2390
710 2384
711 2378
712 2370
713 2364
714 2360
715 2358
716 2346
717 2340
718 2336
719 2334
720 2328
721 2306
722 2300
723 2298
724 2294
725 2276
726 2274
727 2270
728 2258
729 2256
730 2250
731 2246
732 2220
733 2214
734 2208
735 2204
736 2196
737 2186
738 2154
739 2138
740 2136
741 2130
742 2126
743 2124
744 2120
745 2118
746 2108
747 2094
748 2088
749 2084
750 2076
751 2066
752 2060
753 2040
754 2036
755 2034
756 2028
757 1998
758 1994
759 1986
760 1976
761 1970
762 1964
763 1956
764 1950
765 1938
766 1934
767 1928
768 1926
769 1920
770 1916
771 1910
772 1908
773 1898
774 1896
775 1880
776 1874
777 1854
778 1850
779 1838
780 1824
781 1796
782 1790
783 1770
784 1766
785 1748
786 1740
787 1734
788 1730
789 1724
790 1710
791 1704
792 1698
793 1688
794 1686
795 1676
796 1664
797 1656
798 1646
799 1644
800 1634
801 1626
802 1614
803 1604
804 1580
805 1578
806 1574
807 1566
808 1560
809 1556
810 1548
811 1530
812 1520
813 1514
814 1508
815 1506
816 1500
817 1490
818 1478
819 1476
820 1466
821 1460
822 1454
823 1448
824 1440
825 1434
826 1424
827 1418
828 1416
829 1410
830 1404
831 1398
832 1388
833 1380
834 1356
835 1350
836 1328
837 1326
838 1308
839 1304
840 1296
841 1286
842 1256
843 1248
844 1230
845 1226
846 1224
847 1214
848 1208
849 1206
850 1200
851 1196
852 1178
853 1170
854 1158
855 1140
856 1124
857 1118
858 1116
859 1104
860 1098
861 1088
862 1086
863 1076
864 1074
865 1068
866 1058
867 1044
868 1040
869 1016
870 1014
871 998
872 996
873 986
874 984
875 974
876 954
877 950
878 948
879 944
880 936
881 920
882 914
883 908
884 906
885 894
886 878
887 870
888 866
889 860
890 830
891 828
892 818
893 816
894 810
895 806
896 800
897 794
898 786
899 780
900 776
901 764
902 758
903 750
904 738
905 734
906 720
907 708
908 698
909 674
910 668
911 656
912 650
913 648
914 626
915 618
916 600
917 590
918 584
919 570
920 566
921 564
922 558
923 548
924 540
925 534
926 530
927 524
928 494
929 480
930 470
931 468
932 456
933 446
934 444
935 428
936 426
937 408
938 384
939 366
940 360
941 344
942 326
943 320
944 318
945 300
946 296
947 290
948 288
949 278
950 270
951 260
952 254
953 248
954 240
955 236
956 230
957 228
958 218
959 216
960 204
961 200
962 194
963 188
964 186
965 174
966 170
967 156
968 138
969 134
970 128
971 108
972 104
973 96
974 90
975 86
976 78
977 74
978 60
979 54
980 50
981 36
982 24
983 20
984 18
985 7777
986 7773
987 7749
988 7743
989 7737
990 7725
991 7713
992 7699
993 7693
994 7689
995 7687
996 7683
997 7665
998 7659
999 7647
1000 7639