1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 2
37 1
38 2
39 1
40 2
41 1
42 3
43 2
44 4
45 3
46 5
47 4
48 6
49 5
50 7
51 6
52 8
53 7
54 9
55 8
56 11
57 9
58 11
59 10
60 13
61 11
62 13
63 12
64 15
65 13
66 15
67 14
68 17
69 15
70 18
71 17
72 20
73 18
74 21
75 20
76 23
77 21
78 24
79 23
80 26
81 24
82 27
83 26
84 30
85 27
86 31
87 29
88 34
89 30
90 35
91 32
92 38
93 33
94 39
95 35
96 42
97 36
98 44
99 39
100 48
101 41
102 51
103 45
104 56
105 48
106 60
107 53
108 66
109 57
110 71
111 63
112 79
113 68
114 84
115 75
116 92
117 81
118 99
119 89
120 109
121 96
122 116
123 105
124 126
125 113
126 136
127 124
128 148
129 133
130 157
131 144
132 169
133 154
134 181
135 167
136 195
137 178
138 206
139 191
140 221
141 203
142 235
143 218
144 251
145 231
146 264
147 246
148 281
149 260
150 297
151 277
152 315
153 292
154 331
155 310
156 351
157 327
158 370
159 347
160 391
161 365
162 410
163 386
164 433
165 406
166 455
167 429
168 480
169 450
170 501
171 474
172 528
173 497
174 552
175 523
176 581
177 547
178 604
179 574
180 635
181 600
182 662
183 630
184 695
185 657
186 721
187 688
188 756
189 717
190 786
191 751
192 823
193 781
194 852
195 816
196 892
197 848
198 925
199 886
200 967
201 919
202 999
203 958
204 1044
205 993
206 1080
207 1035
208 1127
209 1071
210 1163
211 1115
212 1214
213 1154
214 1255
215 1202
216 1309
217 1243
218 1351
219 1294
220 1410
221 1339
222 1458
223 1395
224 1522
225 1443
226 1571
227 1503
228 1640
229 1556
230 1697
231 1622
232 1771
233 1679
234 1831
235 1750
236 1912
237 1813
238 1981
239 1892
240 2069
241 1960
242 2140
243 2044
244 2235
245 2119
246 2316
247 2211
248 2418
249 2292
250 2504
251 2391
252 2616
253 2480
254 2713
255 2589
256 2833
257 2685
258 2934
259 2801
260 3063
261 2906
262 3176
263 3032
264 3314
265 3145
266 3435
267 3281
268 3586
269 3405
270 3720
271 3553
272 3881
273 3686
274 4021
275 3843
276 4193
277 3987
278 4347
279 4156
280 4531
281 4310
282 4694
283 4491
284 4893
285 4658
286 5071
287 4853
288 5282
289 5031
290 5468
291 5237
292 5692
293 5428
294 5895
295 5649
296 6133
297 5852
298 6347
299 6087
300 6602
301 6305
302 6833
303 6556
304 7102
305 6787
306 7343
307 7051
308 7628
309 7297
310 7888
311 7578
312 8189
313 7838
314 8462
315 8135
316 8782
317 8412
318 9074
319 8727
320 9410
321 9019
322 9715
323 9350
324 10070
325 9660
326 10397
327 10011
328 10771
329 10338
330 11114
331 10708
332 11510
333 11055
334 11875
335 11446
336 12291
337 11811
338 12671
339 12221
340 13108
341 12607
342 13514
343 13040
344 13974
345 13446
346 14398
347 13901
348 14882
349 14330
350 15333
351 14810
352 15841
353 15260
354 16308
355 15761
356 16839
357 16235
358 17337
359 16763
360 17895
361 17260
362 18412
363 17812
364 18997
365 18335
366 19546
367 18916
368 20158
369 19463
370 20724
371 20067
372 21362
373 20641
374 21964
375 21276
376 22632
377 21876
378 23255
379 22538
380 23954
381 23168
382 24614
383 23863
384 25343
385 24520
386 26022
387 25241
388 26781
389 25929
390 27501
391 26685
392 28294
393 27402
394 29036
395 28188
396 29864
397 28939
398 30648
399 29762
400 31510
401 30543
402 32314
403 31395
404 33210
405 32211
406 34061
407 33103
408 34995
409 33951
410 35869
411 34876
412 36842
413 35762
414 37764
415 36729
416 38775
417 37648
418 39718
419 38647
420 40768
421 39605
422 41764
423 40649
424 42856
425 41642
426 43876
427 42722
428 45012
429 43757
430 46086
431 44884
432 47264
433 45955
434 48361
435 47118
436 49584
437 48233
438 50741
439 49447
440 52011
441 50601
442 53195
443 51856
444 54516
445 53058
446 55762
447 54367
448 57132
449 55610
450 58404
451 56961
452 59826
453 58255
454 61168
455 59665
456 62644
457 61004
458 64018
459 62462
460 65554
461 63857
462 67001
463 65379
464 68593
465 66822
466 70072
467 68393
468 71727
469 69896
470 73286
471 71536
472 75004
473 73092
474 76602
475 74789
476 78392
477 76411
478 80074
479 78182
480 81930
481 79861
482 83652
483 81692
484 85582
485 83442
486 87398
487 85354
488 89402
489 87167
490 91267
491 89148
492 93356
493 91040
494 95320
495 93109
496 97487
497 95069
498 99501
499 97209
500 101757
501 99253
502 103879
503 101488
504 106223
505 103607
506 108403
507 105923
508 110847
509 108134
510 113141
511 110552
512 115677
513 112844
514 118033
515 115348
516 120673
517 117739
518 123156
519 120355
520 125898
521 122835
522 128454
523 125548
524 131313
525 128137
526 134002
527 130970
528 136969
529 133655
530 139734
531 136589
532 142825
533 139390
534 145734
535 142453
536 148945
537 145359
538 151940
539 148535
540 155287
541 151567
542 158434
543 154881
544 161907
545 158026
546 165147
547 161461
548 168763
549 164742
550 172171
551 168328
552 175926
553 171733
554 179440
555 175453
556 183353
557 179006
558 187043
559 182887
560 191104
561 186573
562 194904
563 190594
564 199131
565 194437
566 203121
567 198630
568 207510
569 202617
570 211622
571 206964
572 216191
573 211120
574 220504
575 215651
576 225243
577 219961
578 229686
579 224655
580 234614
581 229146
582 239276
583 234039
584 244389
585 238697
586 249196
587 243768
588 254516
589 248621
590 259552
591 253903
592 265067
593 258934
594 270254
595 264402
596 275986
597 269639
598 281418
599 275331
600 287361
601 280759
602 292959
603 286654
604 299136
605 292303
606 304992
607 298436
608 311390
609 304288
610 317422
611 310635
612 324065
613 316722
614 330375
615 323324
616 337257
617 329629
618 343759
619 336462
620 350906
621 343018
622 357698
623 350120
624 365096
625 356907
626 372088
627 364250
628 379763
629 371301
630 387064
631 378929
632 395008
633 386226
634 402526
635 394114
636 410766
637 401692
638 418608
639 409881
640 427129
641 417719
642 435200
643 426181
644 444031
645 434316
646 452448
647 443098
648 461580
649 451510
650 470244
651 460584
652 479708
653 469311
654 488732
655 478721
656 498511
657 487740
658 507793
659 497455
660 517919
661 506805
662 527583
663 516875
664 538045
665 526535
666 547987
667 536932
668 558818
669 546943
670 569160
671 557714
672 580343
673 568052
674 590977
675 579166
676 602545
677 589874
678 613605
679 601384
680 625547
681 612439
682 636921
683 624314
684 649274
685 635760
686 661091
687 648051
688 673836
689 659862
690 685979
691 672533
692 699152
693 684754
694 711763
695 697862
696 725351
697 710469
698 738313
699 723983
700 752356
701 737023
702 765807
703 750997
704 780284
705 764443
706 794101
707 778841
708 809050
709 792742
710 823385
711 807624
712 838793
713 821954
714 853522
715 837287
716 869434
717 852097
718 884701
719 867938
720 901093
721 883198
722 916766
723 899506
724 933679
725 915267
726 949918
727 932106
728 967338
729 948341
730 984013
731 965678
732 1001987
733 982441
734 1019252
735 1000336
736 1037754
737 1017596
738 1055471
739 1036008
740 1074544
741 1053820
742 1092884
743 1072817
744 1112514
745 1091152
746 1131339
747 1110698
748 1151578
749 1129614
750 1171048
751 1149772
752 1191867
753 1169235
754 1211835
755 1189959
756 1233281
757 1210026
758 1253926
759 1231388
760 1275983
761 1252029
762 1297161
763 1273993
764 1319883
765 1295269
766 1341764
767 1317901
768 1365120
769 1339777
770 1387552
771 1363032
772 1411592
773 1385570
774 1434765
775 1409524
776 1459473
777 1432692
778 1483235
779 1457306
780 1508670
781 1481169
782 1533197
783 1506512
784 1559326
785 1531032
786 1584456
787 1557054
788 1611331
789 1582295
790 1637264
791 1609076
792 1664869
793 1635005
794 1691445
795 1662506
796 1719839
797 1689191
798 1747247
799 1717485
800 1776397
801 1744887
802 1804466
803 1773923
804 1834425
805 1802111
806 1863370
807 1831975
808 1894124
809 1860914
810 1923773
811 1891562
812 1955385
813 1921324
814 1985937
815 1952834
816 2018372
817 1983377
818 2049642
819 2015691
820 2082955
821 2047086
822 2115172
823 2080296
824 2149349
825 2112507
826 2182330
827 2146568
828 2217435
829 2179671
830 2251395
831 2214666
832 2287392
833 2248617
834 2322134
835 2284486
836 2359080
837 2319362
838 2394851
839 2356204
840 2432734
841 2391966
842 2469335
843 2429730
844 2508223
845 2466459
846 2545883
847 2505234
848 2585738
849 2542882
850 2624242
851 2582600
852 2665123
853 2621247
854 2704737
855 2662015
856 2746632
857 2701620
858 2787141
859 2743384
860 2830119
861 2784033
862 2871773
863 2826889
864 2915795
865 2868531
866 2958362
867 2912407
868 3003490
869 2955129
870 3047259
871 3000141
872 3093482
873 3043898
874 3138217
875 3089984
876 3185609
877 3134868
878 3231579
879 3182132
880 3280098
881 3228087
882 3327049
883 3276448
884 3376761
885 3323566
886 3425006
887 3373150
888 3475899
889 3421383
890 3525182
891 3472124
892 3577333
893 3521571
894 3627949
895 3573582
896 3681315
897 3624183
898 3732988
899 3677378
900 3787638
901 3729234
902 3840711
903 3783750
904 3896634
905 3836808
906 3950825
907 3892570
908 4008105
909 3946937
910 4063734
911 4004069
912 4122323
913 4059679
914 4179087
915 4118083
916 4239062
917 4175044
918 4297332
919 4234870
920 4358679
921 4293125
922 4418150
923 4354293
924 4480959
925 4413958
926 4541981
927 4476602
928 4606199
929 4537606
930 4668446
931 4601624
932 4734158
933 4664086
934 4798033
935 4729640
936 4865224
937 4793497
938 4930394
939 4860498
940 4999163
941 4925877
942 5066006
943 4994470
944 5136296
945 5061292
946 5204456
947 5131364
948 5276359
949 5199757
950 5346273
951 5271484
952 5419772
953 5341380
954 5491077
955 5414666
956 5566276
957 5486202
958 5639388
959 5561206
960 5716228
961 5634298
962 5790761
963 5710900
964 5869341
965 5785689
966 5945773
967 5864081
968 6026074
969 5940492
970 6104008
971 6020566
972 6186146
973 6098748
974 6266032
975 6180678
976 6349941
977 6260539
978 6431358
979 6344191
980 6517150
981 6425883
982 6600613
983 6511465
984 6688263
985 6594907
986 6773345
987 6682305
988 6862979
989 6767659
990 6950170
991 6857061
992 7041715
993 6944228
994 7130564
995 7035495
996 7224144
997 7124643
998 7315208
999 7217999
1000 7410796