1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
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 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 2
37 1
38 1
39 2
40 1
41 1
42 2
43 1
44 1
45 2
46 1
47 1
48 3
49 2
50 2
51 4
52 3
53 3
54 5
55 4
56 4
57 6
58 5
59 5
60 7
61 6
62 6
63 8
64 7
65 7
66 9
67 8
68 8
69 10
70 9
71 9
72 12
73 10
74 10
75 12
76 11
77 11
78 14
79 12
80 12
81 14
82 13
83 13
84 17
85 15
86 15
87 17
88 16
89 16
90 20
91 18
92 18
93 20
94 19
95 19
96 23
97 21
98 21
99 23
100 22
101 22
102 26
103 24
104 24
105 26
106 25
107 25
108 30
109 27
110 27
111 30
112 28
113 28
114 34
115 30
116 30
117 34
118 31
119 31
120 40
121 34
122 34
123 40
124 36
125 36
126 46
127 40
128 40
129 48
130 44
131 43
132 56
133 49
134 49
135 59
136 53
137 53
138 67
139 59
140 60
141 71
142 65
143 65
144 81
145 72
146 72
147 86
148 78
149 78
150 97
151 86
152 87
153 103
154 94
155 94
156 115
157 103
158 103
159 122
160 112
161 111
162 135
163 122
164 122
165 143
166 132
167 131
168 157
169 144
170 144
171 167
172 156
173 155
174 183
175 169
176 169
177 194
178 182
179 182
180 213
181 197
182 198
183 225
184 212
185 212
186 244
187 228
188 229
189 259
190 245
191 245
192 282
193 264
194 265
195 298
196 282
197 282
198 320
199 302
200 303
201 337
202 323
203 322
204 363
205 344
206 345
207 382
208 367
209 367
210 411
211 390
212 393
213 430
214 415
215 415
216 461
217 439
218 442
219 483
220 466
221 466
222 517
223 493
224 497
225 541
226 522
227 522
228 576
229 551
230 555
231 603
232 584
233 583
234 642
235 614
236 618
237 670
238 650
239 649
240 713
241 683
242 688
243 743
244 723
245 721
246 790
247 759
248 764
249 824
250 803
251 801
252 878
253 844
254 850
255 914
256 892
257 890
258 970
259 937
260 944
261 1013
262 992
263 990
264 1078
265 1043
266 1051
267 1126
268 1104
269 1103
270 1196
271 1160
272 1170
273 1250
274 1228
275 1227
276 1326
277 1290
278 1301
279 1387
280 1366
281 1366
282 1473
283 1436
284 1449
285 1541
286 1520
287 1521
288 1635
289 1597
290 1612
291 1711
292 1690
293 1692
294 1816
295 1775
296 1792
297 1899
298 1877
299 1881
300 2015
301 1973
302 1993
303 2109
304 2087
305 2092
306 2236
307 2194
308 2216
309 2344
310 2321
311 2327
312 2484
313 2439
314 2464
315 2604
316 2577
317 2586
318 2753
319 2707
320 2736
321 2886
322 2862
323 2873
324 3056
325 3007
326 3037
327 3203
328 3176
329 3190
330 3390
331 3335
332 3371
333 3549
334 3520
335 3537
336 3753
337 3696
338 3734
339 3929
340 3899
341 3916
342 4151
343 4092
344 4134
345 4348
346 4312
347 4334
348 4586
349 4526
350 4573
351 4803
352 4768
353 4792
354 5063
355 4999
356 5047
357 5300
358 5260
359 5289
360 5582
361 5511
362 5567
363 5838
364 5798
365 5830
366 6144
367 6071
368 6130
369 6426
370 6382
371 6416
372 6762
373 6679
374 6744
375 7065
376 7013
377 7054
378 7423
379 7338
380 7409
381 7753
382 7702
383 7744
384 8145
385 8055
386 8128
387 8506
388 8445
389 8495
390 8925
391 8826
392 8912
393 9315
394 9251
395 9306
396 9763
397 9662
398 9749
399 10189
400 10120
401 10176
402 10673
403 10562
404 10658
405 11131
406 11053
407 11119
408 11649
409 11531
410 11633
411 12138
412 12061
413 12129
414 12702
415 12575
416 12680
417 13227
418 13138
419 13214
420 13830
421 13691
422 13809
423 14392
424 14300
425 14381
426 15035
427 14895
428 15017
429 15647
430 15545
431 15631
432 16338
433 16183
434 16317
435 16992
436 16879
437 16976
438 17721
439 17563
440 17705
441 18426
442 18313
443 18414
444 19219
445 19049
446 19196
447 19975
448 19850
449 19962
450 20819
451 20635
452 20799
453 21626
454 21498
455 21618
456 22533
457 22343
458 22512
459 23402
460 23265
461 23391
462 24375
463 24171
464 24358
465 25307
466 25159
467 25300
468 26346
469 26136
470 26334
471 27347
472 27196
473 27344
474 28462
475 28244
476 28454
477 29541
478 29377
479 29541
480 30729
481 30501
482 30729
483 31887
484 31725
485 31898
486 33159
487 32931
488 33168
489 34408
490 34239
491 34423
492 35773
493 35530
494 35788
495 37105
496 36933
497 37137
498 38566
499 38324
500 38597
501 39993
502 39826
503 40041
504 41573
505 41320
506 41611
507 43103
508 42926
509 43165
510 44782
511 44527
512 44849
513 46425
514 46253
515 46513
516 48228
517 47979
518 48318
519 50002
520 49827
521 50106
522 51925
523 51670
524 52043
525 53828
526 53653
527 53966
528 55886
529 55637
530 56034
531 57924
532 57763
533 58096
534 60137
535 59885
536 60311
537 62320
538 62157
539 62527
540 64692
541 64431
542 64899
543 67022
544 66872
545 67271
546 69560
547 69312
548 69811
549 72066
550 71916
551 72347
552 74785
553 74533
554 75078
555 77469
556 77323
557 77799
558 80365
559 80131
560 80715
561 83246
562 83118
563 83625
564 86348
565 86118
566 86742
567 89436
568 89311
569 89867
570 92742
571 92519
572 93201
573 96042
574 95943
575 96541
576 99587
577 99375
578 100095
579 103115
580 103027
581 103669
582 106903
583 106695
584 107479
585 110669
586 110595
587 111299
588 114718
589 114530
590 115366
591 118740
592 118696
593 119444
594 123063
595 122894
596 123792
597 127370
598 127338
599 128155
600 131975
601 131825
602 132800
603 136574
604 136577
605 137453
606 141478
607 141360
608 142398
609 146397
610 146422
611 147369
612 151635
613 151523
614 152646
615 156869
616 156924
617 157953
618 162444
619 162365
620 163565
621 168024
622 168118
623 169219
624 173987
625 173920
626 175206
627 179929
628 180044
629 181237
630 186265
631 186223
632 187615
633 192588
634 192749
635 194024
636 199332
637 199333
638 200811
639 206080
640 206268
641 207638
642 213248
643 213272
644 214872
645 220427
646 220652
647 222133
648 228039
649 228102
650 229800
651 235674
652 235947
653 237520
654 243765
655 243858
656 245673
657 251883
658 252191
659 253885
660 260479
661 260599
662 262539
663 269086
664 269458
665 271259
666 278215
667 278387
668 280442
669 287360
670 287778
671 289698
672 297053
673 297259
674 299459
675 306749
676 307221
677 309277
678 317010
679 317285
680 319620
681 327302
682 327843
683 330027
684 338195
685 338511
686 340998
687 349111
688 349701
689 352037
690 360621
691 360997
692 363652
693 372192
694 372864
695 375346
696 384398
697 384836
698 387640
699 396658
700 397397
701 400037
702 409576
703 410063
704 413056
705 422542
706 423361
707 426181
708 436217
709 436783
710 439948
711 449938
712 450850
713 453837
714 464423
715 465053
716 468420
717 478940
718 479923
719 483113
720 494249
721 494950
722 498533
723 509602
724 510683
725 514062
726 525774
727 526573
728 530367
729 542036
730 543199
731 546787
732 559127
733 559995
734 564023
735 576308
736 577577
737 581388
738 594347
739 595327
740 599579
741 612504
742 613905
743 617929
744 631584
745 632648
746 637147
747 650753
748 652263
749 656546
750 670894
751 672069
752 676839
753 691123
754 692783
755 697308
756 712410
757 713706
758 718735
759 733779
760 735557
761 740347
762 756225
763 757644
764 762984
765 778787
766 780706
767 785790
768 802467
769 804037
770 809673
771 826292
772 828383
773 833741
774 851267
775 852976
776 858934
777 876418
778 878666
779 884353
780 902752
781 904617
782 910920
783 929270
784 931727
785 937734
786 957051
787 959095
788 965739
789 985024
790 987665
791 994032
792 1014341
793 1016536
794 1023571
795 1043813
796 1046658
797 1053401
798 1074706
799 1077116
800 1084545
801 1105795
802 1108862
803 1115981
804 1138380
805 1140981
806 1148833
807 1171163
808 1174441
809 1181986
810 1205465
811 1208295
812 1216607
813 1240034
814 1243577
815 1251538
816 1276172
817 1279253
818 1288009
819 1312630
820 1316425
821 1324848
822 1350694
823 1354013
824 1363279
825 1389092
826 1393187
827 1402101
828 1429201
829 1432795
830 1442551
831 1469639
832 1474053
833 1483455
834 1511905
835 1515774
836 1526076
837 1554495
838 1559212
839 1569168
840 1599011
841 1603188
842 1614066
843 1643852
844 1648938
845 1659433
846 1690710
847 1695255
848 1706717
849 1737977
850 1743411
851 1754497
852 1787297
853 1792187
854 1804308
855 1837072
856 1842901
857 1854617
858 1888945
859 1894244
860 1907021
861 1941361
862 1947640
863 1960001
864 1995994
865 2001674
866 2015148
867 2051155
868 2057876
869 2070949
870 2108633
871 2114744
872 2128971
873 2166664
874 2173885
875 2187686
876 2227181
877 2233756
878 2248733
879 2288246
880 2295958
881 2310527
882 2351905
883 2358962
884 2374788
885 2416150
886 2424392
887 2439783
888 2483089
889 2490705
890 2507383
891 2550707
892 2559530
893 2575760
894 2621110
895 2629271
896 2646878
897 2692260
898 2701662
899 2718818
900 2766269
901 2775005
902 2793578
903 2841089
904 2851157
905 2869243
906 2918894
907 2928280
908 2947841
909 2997602
910 3008343
911 3027432
912 3079437
913 3089444
914 3110067
915 3162143
916 3173612
917 3193763
918 3248148
919 3258897
920 3280606
921 3335096
922 3347349
923 3368576
924 3425530
925 3437014
926 3459883
927 3516917
928 3529953
929 3552361
930 3611900
931 3624205
932 3648323
933 3707954
934 3721874
935 3745482
936 3807755
937 3820925
938 3846309
939 3908734
940 3923542
941 3948415
942 4013526
943 4027580
944 4054347
945 4119620
946 4135394
947 4161635
948 4229687
949 4244710
950 4272856
951 4341118
952 4357962
953 4385584
954 4456741
955 4472753
956 4502378
957 4573763
958 4591660
959 4620803
960 4695172
961 4712243
962 4743435
963 4818014
964 4837088
965 4867768
966 4945483
967 4963720
968 4996529
969 5074492
970 5094735
971 5127050
972 5208290
973 5227682
974 5262245
975 5343710
976 5365202
977 5399246
978 5484053
979 5504756
980 5541121
981 5626236
982 5649087
983 5684899
984 5773533
985 5795528
986 5833760
987 5922744
988 5946982
989 5984701
990 6077220
991 6100610
992 6140840
993 6233744
994 6259519
995 6299195
996 6395813
997 6420697
998 6462945
999 6560011
1000 6587343