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 1
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 2
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 2
40 3
41 3
42 4
43 4
44 5
45 5
46 6
47 6
48 7
49 7
50 8
51 8
52 10
53 9
54 10
55 10
56 12
57 11
58 12
59 12
60 14
61 13
62 14
63 14
64 16
65 16
66 17
67 17
68 19
69 19
70 20
71 20
72 22
73 22
74 23
75 23
76 25
77 25
78 27
79 26
80 29
81 28
82 31
83 29
84 33
85 31
86 35
87 32
88 37
89 34
90 39
91 36
92 42
93 39
94 45
95 42
96 49
97 46
98 53
99 50
100 58
101 55
102 63
103 60
104 70
105 66
106 75
107 72
108 82
109 79
110 89
111 86
112 98
113 94
114 105
115 102
116 114
117 112
118 124
119 121
120 135
121 131
122 144
123 141
124 155
125 153
126 167
127 164
128 180
129 176
130 192
131 188
132 205
133 202
134 219
135 215
136 234
137 229
138 248
139 243
140 263
141 259
142 279
143 275
144 297
145 292
146 314
147 309
148 332
149 328
150 351
151 347
152 372
153 367
154 392
155 387
156 414
157 409
158 435
159 431
160 460
161 454
162 482
163 477
164 508
165 502
166 531
167 527
168 560
169 554
170 585
171 580
172 615
173 609
174 641
175 637
176 674
177 668
178 702
179 697
180 736
181 730
182 766
183 761
184 803
185 796
186 835
187 828
188 873
189 865
190 907
191 899
192 948
193 938
194 984
195 974
196 1027
197 1016
198 1066
199 1055
200 1113
201 1100
202 1155
203 1142
204 1205
205 1191
206 1251
207 1237
208 1307
209 1290
210 1356
211 1340
212 1415
213 1398
214 1470
215 1453
216 1535
217 1516
218 1595
219 1576
220 1665
221 1646
222 1732
223 1712
224 1810
225 1787
226 1881
227 1859
228 1964
229 1941
230 2043
231 2020
232 2134
233 2109
234 2221
235 2195
236 2319
237 2293
238 2414
239 2387
240 2522
241 2492
242 2623
243 2594
244 2738
245 2708
246 2849
247 2820
248 2975
249 2944
250 3097
251 3065
252 3232
253 3200
254 3364
255 3331
256 3511
257 3475
258 3651
259 3616
260 3808
261 3771
262 3959
263 3924
264 4129
265 4091
266 4293
267 4255
268 4474
269 4435
270 4650
271 4611
272 4845
273 4803
274 5032
275 4991
276 5239
277 5196
278 5439
279 5398
280 5661
281 5617
282 5876
283 5832
284 6111
285 6066
286 6341
287 6295
288 6592
289 6543
290 6835
291 6786
292 7100
293 7049
294 7358
295 7308
296 7640
297 7587
298 7915
299 7862
300 8213
301 8159
302 8506
303 8451
304 8823
305 8765
306 9132
307 9074
308 9466
309 9406
310 9793
311 9734
312 10148
313 10085
314 10494
315 10432
316 10867
317 10804
318 11235
319 11171
320 11631
321 11563
322 12017
323 11950
324 12432
325 12364
326 12841
327 12773
328 13281
329 13208
330 13710
331 13639
332 14170
333 14099
334 14626
335 14553
336 15113
337 15035
338 15589
339 15512
340 16097
341 16020
342 16600
343 16522
344 17137
345 17053
346 17662
347 17580
348 18221
349 18140
350 18777
351 18694
352 19368
353 19279
354 19947
355 19859
356 20561
357 20474
358 21171
359 21083
360 21819
361 21724
362 22454
363 22361
364 23127
365 23035
366 23796
367 23703
368 24506
369 24405
370 25201
371 25102
372 25937
373 25838
374 26666
375 26568
376 27441
377 27334
378 28199
379 28095
380 29002
381 28898
382 29797
383 29694
384 30642
385 30529
386 31467
387 31357
388 32341
389 32230
390 33204
391 33095
392 34122
393 34002
394 35018
395 34901
396 35967
397 35849
398 36904
399 36787
400 37900
401 37771
402 38871
403 38745
404 39900
405 39772
406 40914
407 40788
408 41993
409 41854
410 43045
411 42909
412 44160
413 44022
414 45259
415 45122
416 46429
417 46277
418 47567
419 47419
420 48775
421 48624
422 49964
423 49815
424 51230
425 51066
426 52464
427 52303
428 53773
429 53610
430 55063
431 54900
432 56435
433 56256
434 57772
435 57596
436 59191
437 59011
438 60587
439 60409
440 62074
441 61879
442 63525
443 63332
444 65064
445 64867
446 66579
447 66383
448 68193
449 67978
450 69765
451 69554
452 71435
453 71219
454 73078
455 72865
456 74829
457 74597
458 76538
459 76309
460 78352
461 78119
462 80139
463 79906
464 82040
465 81787
466 83896
467 83646
468 85867
469 85610
470 87805
471 87551
472 89870
473 89594
474 91887
475 91614
476 94028
477 93748
478 96135
479 95857
480 98379
481 98078
482 100570
483 100273
484 102896
485 102592
486 105186
487 104885
488 107623
489 107299
490 110007
491 109686
492 112535
493 112208
494 115028
495 114700
496 117675
497 117323
498 120267
499 119917
500 123014
501 122655
502 125720
503 125363
504 128595
505 128212
506 131412
507 131032
508 134396
509 134007
510 137338
511 136951
512 140462
513 140048
514 143523
515 143113
516 146764
517 146345
518 149961
519 149545
520 153353
521 152909
522 156680
523 156240
524 160199
525 159751
526 163675
527 163226
528 167355
529 166877
530 170968
531 170493
532 174786
533 174301
534 178556
535 178072
536 182546
537 182031
538 186466
539 185955
540 190605
541 190084
542 194695
543 194175
544 199020
545 198468
546 203271
547 202723
548 207755
549 207197
550 212188
551 211632
552 216871
553 216282
554 221478
555 220893
556 226332
557 225738
558 231136
559 230541
560 236202
561 235573
562 241190
563 240564
564 246440
565 245803
566 251635
567 250999
568 257110
569 256438
570 262504
571 261836
572 268177
573 267497
574 273792
575 273114
576 279706
577 278990
578 285533
579 284822
580 291657
581 290933
582 297719
583 296999
584 304099
585 303340
586 310389
587 309635
588 316993
589 316227
590 323535
591 322770
592 330410
593 329605
594 337192
595 336391
596 344306
597 343491
598 351353
599 350540
600 358753
601 357898
602 366057
603 365206
604 373712
605 372846
606 381297
607 380433
608 389256
609 388348
610 397113
611 396210
612 405342
613 404423
614 413497
615 412582
616 422048
617 421088
618 430494
619 429539
620 439332
621 438362
622 448096
623 447127
624 457275
625 456259
626 466344
627 465333
628 475827
629 474799
630 485231
631 484205
632 495072
633 493998
634 504802
635 503732
636 514967
637 513880
638 525051
639 523965
640 535596
641 534459
642 546022
643 544891
644 556908
645 555758
646 567708
647 566562
648 578994
649 577797
650 590161
651 588968
652 601809
653 600599
654 613372
655 612162
656 625443
657 624179
658 637387
659 636129
660 649839
661 648561
662 662200
663 660925
664 675095
665 673766
666 687865
667 686539
668 701165
669 699820
670 714373
671 713028
672 728141
673 726738
674 741773
675 740377
676 755966
677 754547
678 770059
679 768646
680 784743
681 783272
682 799292
683 797825
684 814425
685 812938
686 829460
687 827973
688 845110
689 843562
690 860615
691 859074
692 876736
693 875171
694 892751
695 891191
696 909412
697 907791
698 925931
699 924313
700 943090
701 941450
702 960144
703 958503
704 977871
705 976165
706 995444
707 993745
708 1013692
709 1011966
710 1031825
711 1030106
712 1050667
713 1048883
714 1069357
715 1067577
716 1088748
717 1086945
718 1108028
719 1106224
720 1128043
721 1126171
722 1147895
723 1146030
724 1168484
725 1166591
726 1188952
727 1187065
728 1210192
729 1208236
730 1231271
731 1229319
732 1253115
733 1251138
734 1274841
735 1272862
736 1297368
737 1295316
738 1319721
739 1317677
740 1342878
741 1340804
742 1365906
743 1363839
744 1389776
745 1387635
746 1413473
747 1411338
748 1438004
749 1435844
750 1462412
751 1460249
752 1487690
753 1485450
754 1512784
755 1510552
756 1538751
757 1536489
758 1564584
759 1562327
760 1591329
761 1588993
762 1617891
763 1615561
764 1645358
765 1643002
766 1672696
767 1670336
768 1700978
769 1698535
770 1729064
771 1726630
772 1758097
773 1755632
774 1786989
775 1784530
776 1816871
777 1814327
778 1846557
779 1844021
780 1877225
781 1874663
782 1907758
783 1905192
784 1939314
785 1936659
786 1970661
787 1968016
788 2003034
789 2000357
790 2035258
791 2032587
792 2068554
793 2065791
794 2101640
795 2098886
796 2135790
797 2133008
798 2169795
799 2167010
800 2204910
801 2202028
802 2239799
803 2236929
804 2275800
805 2272896
806 2311641
807 2308745
808 2348645
809 2345649
810 2385421
811 2382436
812 2423350
813 2420336
814 2461124
815 2458107
816 2500100
817 2496978
818 2538832
819 2535723
820 2578768
821 2575623
822 2618532
823 2615395
824 2659555
825 2656309
826 2700331
827 2697097
828 2742356
829 2739090
830 2784212
831 2780944
832 2827373
833 2823989
834 2870266
835 2866898
836 2914465
837 2911058
838 2958477
839 2955080
840 3003855
841 3000339
842 3048963
843 3045461
844 3095425
845 3091890
846 3141705
847 3138167
848 3189397
849 3185734
850 3236800
851 3233153
852 3285617
853 3281928
854 3334231
855 3330552
856 3384325
857 3380516
858 3434126
859 3430331
860 3485394
861 3481561
862 3536461
863 3532627
864 3589062
865 3585091
866 3641347
867 3637394
868 3695166
869 3691167
870 3748763
871 3744777
872 3803968
873 3799840
874 3858851
875 3854740
876 3915327
877 3911175
878 3971584
879 3967431
880 4029505
881 4025203
882 4087082
883 4082799
884 4146324
885 4141990
886 4205322
887 4201001
888 4266065
889 4261588
890 4326455
891 4321997
892 4388576
893 4384071
894 4450454
895 4445950
896 4514143
897 4509475
898 4577453
899 4572807
900 4642572
901 4637871
902 4707425
903 4702738
904 4774173
905 4769317
906 4840536
907 4835700
908 4908778
909 4903893
910 4976758
911 4971871
912 5046700
913 5041636
914 5116233
915 5111190
916 5187728
917 5182625
918 5258934
919 5253844
920 5332196
921 5326922
922 5405041
923 5399787
924 5479926
925 5474616
926 5554522
927 5549213
928 5631253
929 5625751
930 5707538
931 5702060
932 5785956
933 5780412
934 5864058
935 5858531
936 5944398
937 5938670
938 6024280
939 6018576
940 6106381
941 6100616
942 6188167
943 6182403
944 6272273
945 6266299
946 6355893
947 6349945
948 6441832
949 6435812
950 6527426
951 6521422
952 6615450
953 6609227
954 6702975
955 6696778
956 6792913
957 6786648
958 6882505
959 6876242
960 6974621
961 6968129
962 7066207
963 7059743
964 7160313
965 7153771
966 7254044
967 7247519
968 7350415
969 7343654
970 7446246
971 7439511
972 7544697
973 7537890
974 7642775
975 7635968
976 7743591
977 7736538
978 7843837
979 7836811
980 7946818
981 7939707
982 8049393
983 8042299
984 8154834
985 8147485
986 8259693
987 8252370
988 8367398
989 8359993
990 8474693
991 8467292
992 8584967
993 8577299
994 8694622
995 8686985
996 8807252
997 8799520
998 8919437
999 8911728
1000 9034742