1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 1
19 0
20 0
21 0
22 0
23 0
24 0
25 1
26 0
27 2
28 0
29 0
30 0
31 0
32 0
33 0
34 1
35 0
36 2
37 0
38 0
39 0
40 0
41 0
42 0
43 1
44 0
45 2
46 0
47 0
48 0
49 1
50 1
51 0
52 2
53 0
54 3
55 0
56 0
57 0
58 1
59 1
60 0
61 2
62 0
63 3
64 0
65 0
66 0
67 1
68 1
69 0
70 2
71 0
72 3
73 0
74 1
75 1
76 2
77 2
78 0
79 3
80 0
81 5
82 0
83 1
84 1
85 2
86 2
87 0
88 3
89 0
90 5
91 0
92 1
93 1
94 2
95 2
96 0
97 3
98 1
99 6
100 1
101 2
102 2
103 3
104 3
105 0
106 5
107 1
108 8
109 1
110 2
111 2
112 3
113 3
114 0
115 5
116 1
117 8
118 1
119 2
120 2
121 4
122 3
123 1
124 6
125 4
126 9
127 2
128 3
129 3
130 6
131 5
132 1
133 8
134 4
135 11
136 2
137 3
138 3
139 6
140 5
141 1
142 8
143 4
144 11
145 2
146 4
147 4
148 8
149 6
150 4
151 9
152 7
153 12
154 3
155 6
156 6
157 10
158 8
159 4
160 11
161 7
162 15
163 3
164 6
165 6
166 10
167 8
168 4
169 12
170 8
171 16
172 4
173 8
174 9
175 14
176 9
177 7
178 13
179 12
180 18
181 6
182 10
183 11
184 16
185 11
186 7
187 16
188 12
189 21
190 6
191 10
192 11
193 16
194 12
195 8
196 19
197 14
198 23
199 9
200 14
201 14
202 21
203 13
204 12
205 21
206 20
207 25
208 11
209 16
210 16
211 24
212 16
213 12
214 24
215 20
216 28
217 11
218 17
219 18
220 25
221 19
222 14
223 29
224 24
225 33
226 14
227 22
228 22
229 31
230 21
231 20
232 31
233 30
234 35
235 16
236 25
237 25
238 34
239 24
240 20
241 34
242 31
243 41
244 18
245 28
246 30
247 36
248 29
249 24
250 44
251 36
252 47
253 22
254 34
255 36
256 44
257 31
258 30
259 46
260 43
261 50
262 25
263 37
264 39
265 47
266 34
267 32
268 53
269 46
270 58
271 30
272 42
273 46
274 52
275 44
276 37
277 65
278 52
279 65
280 36
281 50
282 52
283 61
284 46
285 44
286 68
287 61
288 68
289 40
290 54
291 56
292 68
293 53
294 50
295 78
296 67
297 78
298 47
299 64
300 69
301 74
302 65
303 56
304 92
305 75
306 88
307 53
308 73
309 76
310 84
311 68
312 65
313 95
314 85
315 92
316 59
317 82
318 84
319 95
320 78
321 75
322 107
323 95
324 109
325 72
326 94
327 100
328 102
329 92
330 83
331 126
332 104
333 120
334 79
335 104
336 109
337 114
338 97
339 94
340 131
341 118
342 129
343 92
344 118
345 120
346 130
347 109
348 110
349 151
350 135
351 148
352 108
353 132
354 138
355 140
356 128
357 119
358 172
359 145
360 160
361 118
362 144
363 150
364 156
365 136
366 135
367 183
368 168
369 174
370 136
371 165
372 165
373 180
374 156
375 161
376 206
377 188
378 195
379 154
380 184
381 189
382 191
383 177
384 171
385 229
386 201
387 212
388 168
389 201
390 206
391 212
392 194
393 197
394 246
395 230
396 233
397 192
398 231
399 230
400 246
401 217
402 227
403 271
404 254
405 261
406 216
407 252
408 257
409 258
410 242
411 241
412 303
413 273
414 285
415 237
416 275
417 285
418 289
419 269
420 275
421 329
422 310
423 315
424 274
425 316
426 312
427 328
428 294
429 311
430 362
431 341
432 345
433 301
434 339
435 343
436 347
437 329
438 332
439 403
440 367
441 379
442 335
443 373
444 383
445 388
446 367
447 375
448 440
449 419
450 421
451 377
452 421
453 414
454 435
455 400
456 421
457 476
458 454
459 456
460 409
461 455
462 457
463 464
464 447
465 450
466 529
467 494
468 508
469 457
470 501
471 511
472 514
473 500
474 509
475 580
476 552
477 557
478 505
479 558
480 551
481 571
482 537
483 560
484 622
485 597
486 608
487 550
488 605
489 608
490 612
491 599
492 606
493 699
494 653
495 675
496 615
497 662
498 679
499 679
500 671
501 673
502 759
503 719
504 733
505 676
506 730
507 725
508 745
509 715
510 738
511 819
512 782
513 800
514 737
515 792
516 798
517 810
518 803
519 803
520 914
521 855
522 883
523 821
524 868
525 890
526 887
527 886
528 879
529 986
530 937
531 955
532 892
533 949
534 948
535 973
536 950
537 968
538 1064
539 1022
540 1042
541 972
542 1041
543 1049
544 1062
545 1060
546 1052
547 1177
548 1116
549 1152
550 1079
551 1129
552 1155
553 1148
554 1159
555 1145
556 1267
557 1212
558 1238
559 1166
560 1232
561 1238
562 1262
563 1245
564 1259
565 1367
566 1326
567 1361
568 1278
569 1352
570 1363
571 1376
572 1376
573 1368
574 1513
575 1446
576 1486
577 1402
578 1453
579 1489
580 1483
581 1501
582 1479
583 1623
584 1565
585 1597
586 1523
587 1586
588 1603
589 1630
590 1612
591 1628
592 1762
593 1720
594 1752
595 1662
596 1735
597 1751
598 1777
599 1778
600 1767
601 1926
602 1857
603 1896
604 1809
605 1862
606 1909
607 1907
608 1927
609 1904
610 2070
611 2019
612 2043
613 1968
614 2034
615 2058
616 2096
617 2083
618 2102
619 2244
620 2209
621 2233
622 2134
623 2222
624 2244
625 2280
626 2271
627 2263
628 2432
629 2374
630 2414
631 2317
632 2380
633 2435
634 2439
635 2464
636 2446
637 2625
638 2582
639 2604
640 2518
641 2597
642 2638
643 2682
644 2661
645 2683
646 2837
647 2810
648 2839
649 2727
650 2828
651 2849
652 2896
653 2879
654 2881
655 3074
656 3018
657 3058
658 2949
659 3025
660 3095
661 3109
662 3133
663 3116
664 3322
665 3277
666 3301
667 3215
668 3299
669 3351
670 3400
671 3372
672 3397
673 3583
674 3559
675 3584
676 3456
677 3567
678 3597
679 3662
680 3643
681 3649
682 3867
683 3811
684 3856
685 3738
686 3833
687 3915
688 3936
689 3960
690 3939
691 4182
692 4146
693 4166
694 4065
695 4162
696 4225
697 4278
698 4256
699 4286
700 4497
701 4472
702 4496
703 4351
704 4492
705 4532
706 4607
707 4583
708 4594
709 4848
710 4795
711 4855
712 4711
713 4835
714 4926
715 4944
716 4979
717 4965
718 5248
719 5200
720 5225
721 5100
722 5220
723 5304
724 5359
725 5341
726 5364
727 5617
728 5587
729 5628
730 5461
731 5631
732 5678
733 5760
734 5744
735 5764
736 6074
737 6000
738 6076
739 5906
740 6053
741 6164
742 6191
743 6239
744 6213
745 6548
746 6478
747 6513
748 6379
749 6518
750 6627
751 6671
752 6666
753 6689
754 7001
755 6959
756 7008
757 6825
758 7019
759 7088
760 7183
761 7182
762 7200
763 7560
764 7468
765 7552
766 7369
767 7555
768 7685
769 7703
770 7760
771 7730
772 8119
773 8045
774 8087
775 7943
776 8098
777 8231
778 8274
779 8291
780 8322
781 8679
782 8633
783 8686
784 8499
785 8732
786 8819
787 8917
788 8922
789 8948
790 9351
791 9258
792 9364
793 9163
794 9377
795 9514
796 9531
797 9603
798 9586
799 10033
800 9950
801 9991
802 9840
803 10024
804 10185
805 10233
806 10266
807 10305
808 10712
809 10674
810 10738
811 10550
812 10808
813 10907
814 11012
815 11021
816 11074
817 11539
818 11436
819 11540
820 11327
821 11570
822 11724
823 11757
824 11850
825 11844
826 12335
827 12251
828 12297
829 12159
830 12366
831 12559
832 12606
833 12657
834 12725
835 13182
836 13158
837 13209
838 13030
839 13309
840 13422
841 13550
842 13578
843 13659
844 14149
845 14051
846 14153
847 13943
848 14230
849 14406
850 14453
851 14544
852 14571
853 15107
854 15047
855 15093
856 14969
857 15198
858 15414
859 15483
860 15555
861 15665
862 16144
863 16143
864 16182
865 16011
866 16330
867 16466
868 16619
869 16637
870 16758
871 17279
872 17201
873 17318
874 17111
875 17444
876 17613
877 17694
878 17801
879 17874
880 18461
881 18413
882 18463
883 18342
884 18615
885 18857
886 18957
887 19038
888 19182
889 19697
890 19711
891 19762
892 19609
893 19964
894 20099
895 20283
896 20310
897 20478
898 21056
899 20991
900 21126
901 20901
902 21288
903 21476
904 21604
905 21740
906 21841
907 22478
908 22436
909 22519
910 22407
911 22722
912 22986
913 23106
914 23211
915 23381
916 23955
917 23997
918 24061
919 23903
920 24293
921 24450
922 24672
923 24732
924 24945
925 25572
926 25509
927 25682
928 25455
929 25911
930 26122
931 26288
932 26440
933 26571
934 27288
935 27262
936 27387
937 27263
938 27618
939 27904
940 28049
941 28201
942 28414
943 29048
944 29094
945 29183
946 29026
947 29468
948 29662
949 29935
950 30020
951 30256
952 30964
953 30919
954 31154
955 30910
956 31433
957 31650
958 31864
959 32069
960 32228
961 33045
962 33003
963 33178
964 33030
965 33435
966 33766
967 33961
968 34167
969 34378
970 35101
971 35155
972 35295
973 35145
974 35648
975 35881
976 36181
977 36326
978 36596
979 37414
980 37374
981 37666
982 37391
983 37980
984 38250
985 38516
986 38792
987 38942
988 39863
989 39811
990 40046
991 39896
992 40368
993 40764
994 40962
995 41239
996 41464
997 42298
998 42383
999 42575