0 1
1 1
2 0
3 0
4 0
5 1
6 1
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 1
22 1
23 0
24 0
25 1
26 2
27 1
28 0
29 0
30 1
31 1
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 1
47 1
48 0
49 0
50 0
51 1
52 1
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
63 0
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 0
72 0
73 0
74 0
75 0
76 0
77 0
78 0
79 0
80 0
81 0
82 0
83 0
84 0
85 1
86 1
87 0
88 0
89 1
90 2
91 1
92 0
93 0
94 1
95 1
96 0
97 0
98 0
99 0
100 0
101 1
102 1
103 0
104 0
105 2
106 4
107 2
108 0
109 1
110 5
111 5
112 1
113 0
114 2
115 4
116 2
117 0
118 0
119 1
120 1
121 1
122 2
123 1
124 0
125 1
126 5
127 5
128 1
129 0
130 4
131 8
132 4
133 0
134 1
135 5
136 5
137 1
138 0
139 1
140 2
141 1
142 1
143 1
144 0
145 0
146 2
147 4
148 2
149 0
150 1
151 5
152 5
153 1
154 0
155 2
156 4
157 2
158 0
159 0
160 1
161 1
162 0
163 0
164 0
165 0
166 0
167 1
168 1
169 0
170 0
171 1
172 2
173 1
174 1
175 1
176 1
177 1
178 0
179 1
180 1
181 0
182 0
183 0
184 0
185 1
186 2
187 1
188 0
189 1
190 5
191 5
192 1
193 0
194 4
195 8
196 4
197 0
198 1
199 5
200 5
201 1
202 0
203 1
204 2
205 2
206 5
207 5
208 1
209 1
210 8
211 15
212 9
213 1
214 5
215 17
216 16
217 4
218 0
219 8
220 15
221 7
222 1
223 2
224 5
225 5
226 5
227 8
228 5
229 1
230 5
231 17
232 16
233 4
234 2
235 15
236 24
237 12
238 1
239 5
240 16
241 14
242 3
243 1
244 5
245 7
246 4
247 5
248 5
249 2
250 1
251 8
252 15
253 7
254 0
255 5
256 16
257 14
258 3
259 1
260 9
261 12
262 4
263 0
264 1
265 4
266 3
267 1
268 2
269 1
270 1
271 2
272 5
273 5
274 3
275 4
276 6
277 7
278 4
279 5
280 6
281 5
282 3
283 2
284 4
285 3
286 2
287 1
288 1
289 1
290 4
291 8
292 5
293 1
294 5
295 17
296 16
297 5
298 3
299 15
300 24
301 12
302 1
303 5
304 16
305 14
306 5
307 4
308 6
309 7
310 8
311 17
312 16
313 5
314 5
315 26
316 40
317 20
318 3
319 17
320 45
321 38
322 9
323 4
324 24
325 34
326 16
327 6
328 10
329 15
330 13
331 17
332 24
333 14
334 5
335 18
336 45
337 38
338 9
339 8
340 40
341 55
342 25
343 3
344 16
345 39
346 30
347 8
348 6
349 14
350 16
351 11
352 16
353 15
354 6
355 6
356 24
357 35
358 16
359 3
360 17
361 40
362 32
363 8
364 6
365 22
366 29
367 13
368 3
369 6
370 11
371 10
372 7
373 7
374 5
375 7
376 11
377 16
378 13
379 11
380 17
381 20
382 20
383 15
384 17
385 18
386 16
387 14
388 13
389 12
390 8
391 12
392 11
393 7
394 6
395 16
396 26
397 15
398 6
399 19
400 45
401 39
402 14
403 14
404 42
405 55
406 27
407 10
408 22
409 40
410 30
411 16
412 21
413 21
414 17
415 23
416 46
417 40
418 12
419 17
420 66
421 86
422 38
423 9
424 46
425 98
426 76
427 20
428 19
429 58
430 70
431 38
432 22
433 29
434 35
435 33
436 46
437 56
438 29
439 14
440 49
441 99
442 78
443 20
444 24
445 89
446 116
447 57
448 13
449 40
450 86
451 75
452 32
453 20
454 33
455 45
456 42
457 44
458 35
459 18
460 28
461 63
462 78
463 42
464 17
465 46
466 95
467 87
468 35
469 21
470 53
471 85
472 59
473 20
474 17
475 40
476 52
477 35
478 22
479 21
480 35
481 42
482 47
483 46
484 41
485 46
486 54
487 71
488 65
489 51
490 45
491 59
492 72
493 51
494 32
495 33
496 58
497 52
498 25
499 24
500 55
501 72
502 40
503 30
504 64
505 105
506 85
507 47
508 62
509 106
510 117
511 72
512 57
513 76
514 93
515 80
516 65
517 68
518 54
519 51
520 75
521 111
522 85
523 34
524 58
525 146
526 177
527 92
528 43
529 111
530 207
531 180
532 77
533 61
534 129
535 178
536 129
537 74
538 68
539 92
540 116
541 127
542 123
543 73
544 58
545 125
546 215
547 188
548 76
549 70
550 196
551 289
552 188
553 62
554 93
555 223
556 247
557 124
558 55
559 94
560 165
561 156
562 118
563 97
564 84
565 106
566 163
567 218
568 155
569 75
570 118
571 263
572 294
573 143
574 64
575 162
576 296
577 225
578 77
579 66
580 167
581 204
582 119
583 84
584 104
585 135
586 129
587 153
588 185
589 148
590 123
591 171
592 267
593 234
594 143
595 140
596 236
597 268
598 157
599 107
600 155
601 217
602 159
603 90
604 119
605 180
606 184
607 123
608 141
609 199
610 246
611 223
612 196
613 223
614 261
615 301
616 264
617 226
618 207
619 244
620 278
621 240
622 184
623 144
624 193
625 244
626 267
627 211
628 148
629 197
630 332
631 428
632 305
633 181
634 267
635 505
636 539
637 295
638 171
639 326
640 538
641 433
642 217
643 179
644 307
645 386
646 335
647 314
648 259
649 233
650 320
651 538
652 563
653 294
654 198
655 497
656 829
657 603
658 205
659 253
660 667
661 760
662 370
663 170
664 337
665 545
666 445
667 330
668 347
669 334
670 316
671 444
672 670
673 525
674 248
675 339
676 794
677 888
678 421
679 207
680 545
681 898
682 620
683 232
684 289
685 568
686 569
687 332
688 331
689 404
690 398
691 363
692 519
693 609
694 429
695 360
696 583
697 835
698 636
699 393
700 505
701 772
702 720
703 409
704 397
705 560
706 600
707 401
708 340
709 455
710 502
711 474
712 437
713 515
714 540
715 625
716 702
717 682
718 611
719 652
720 886
721 866
722 642
723 513
724 727
725 879
726 675
727 470
728 476
729 656
730 664
731 667
732 654
733 562
734 555
735 823
736 1187
737 965
738 545
739 667
740 1369
741 1526
742 827
743 453
744 936
745 1507
746 1132
747 558
748 588
749 970
750 1015
751 826
752 920
753 872
754 684
755 800
756 1459
757 1594
758 837
759 530
760 1372
761 2208
762 1517
763 526
764 794
765 1838
766 1855
767 872
768 581
769 1085
770 1399
771 1041
772 955
773 1113
774 952
775 798
776 1248
777 1851
778 1363
779 648
780 1029
781 2158
782 2139
783 976
784 692
785 1604
786 2176
787 1375
788 703
789 1009
790 1481
791 1297
792 937
793 1092
794 1129
795 983
796 1063
797 1549
798 1560
799 1043
800 1087
801 1740
802 2065
803 1440
804 1114
805 1562
806 1959
807 1614
808 1110
809 1281
810 1500
811 1400
812 1118
813 1167
814 1263
815 1219
816 1341
817 1442
818 1416
819 1297
820 1692
821 2058
822 1814
823 1435
824 1726
825 2434
826 2202
827 1505
828 1409
829 2076
830 2200
831 1571
832 1339
833 1579
834 1750
835 1549
836 1791
837 2001
838 1601
839 1339
840 2141
841 3141
842 2447
843 1315
844 1793
845 3520
846 3578
847 1853
848 1309
849 2621
850 3540
851 2447
852 1512
853 1906
854 2494
855 2245
856 2096
857 2612
858 2314
859 1607
860 2073
861 3751
862 3755
863 1873
864 1476
865 3582
866 4993
867 3177
868 1392
869 2363
870 4285
871 3877
872 2095
873 1903
874 2796
875 3043
876 2519
877 2722
878 2846
879 2168
880 2072
881 3402
882 4338
883 2931
884 1707
885 2945
886 4998
887 4468
888 2324
889 2192
890 3895
891 4608
892 3207
893 2250
894 2700
895 3278
896 3152
897 2874
898 2912
899 2566
900 2535
901 3211
902 3921
903 3435
904 2609
905 3191
906 4337
907 4491
908 3457
909 3229
910 3922
911 4298
912 3913
913 3384
914 3395
915 3355
916 3514
917 3569
918 3332
919 2912
920 3104
921 3991
922 3974
923 3297
924 3273
925 4601
926 5113
927 4095
928 3627
929 4746
930 5789
931 4770
932 3798
933 4307
934 5226
935 4746
936 3869
937 4221
938 4449
939 3973
940 3804
941 5033
942 5256
943 3738
944 3411
945 5674
946 7352
947 5290
948 3346
949 5062
950 8099
951 7411
952 4374
953 4182
954 6526
955 7437
956 5587
957 4633
958 5240
959 5519
960 5249
961 5831
962 6575
963 5133
964 3936
965 5762
966 8748
967 7839
968 4367
969 4511
970 8455
971 10288
972 7038
973 4422
974 6157
975 9041
976 8637
977 6124
978 5403
979 6189
980 7025
981 7176
982 7179
983 6278
984 5136
985 6128
986 8571
987 9256
988 6656
989 5230
990 7570
991 10627
992 10001
993 6784
994 6138
995 8486
996 10491
997 9115
998 6661
999 6181
1000 7729