1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 1
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 2
31 1
32 1
33 2
34 1
35 1
36 2
37 1
38 1
39 2
40 2
41 2
42 3
43 3
44 3
45 4
46 4
47 4
48 5
49 5
50 5
51 6
52 6
53 6
54 7
55 7
56 7
57 8
58 8
59 8
60 10
61 9
62 9
63 10
64 10
65 10
66 12
67 11
68 11
69 12
70 13
71 13
72 15
73 14
74 14
75 15
76 16
77 16
78 18
79 17
80 17
81 18
82 19
83 19
84 21
85 20
86 20
87 21
88 22
89 22
90 25
91 23
92 23
93 25
94 25
95 25
96 29
97 26
98 26
99 29
100 30
101 29
102 34
103 31
104 31
105 35
106 35
107 35
108 41
109 38
110 40
111 44
112 44
113 44
114 51
115 48
116 48
117 54
118 54
119 54
120 64
121 60
122 60
123 67
124 67
125 67
126 76
127 73
128 73
129 81
130 84
131 82
132 92
133 90
134 89
135 98
136 99
137 98
138 109
139 107
140 110
141 118
142 119
143 120
144 131
145 129
146 130
147 140
148 141
149 142
150 159
151 154
152 155
153 168
154 168
155 169
156 184
157 181
158 182
159 196
160 202
161 200
162 216
163 215
164 215
165 231
166 233
167 232
168 249
169 248
170 254
171 267
172 270
173 271
174 288
175 288
176 292
177 307
178 310
179 311
180 337
181 331
182 335
183 354
184 355
185 356
186 380
187 376
188 380
189 400
190 410
191 407
192 432
193 432
194 434
195 457
196 463
197 460
198 487
199 487
200 496
201 515
202 523
203 523
204 549
205 552
206 560
207 580
208 590
209 591
210 629
211 624
212 633
213 658
214 666
215 668
216 704
217 702
218 712
219 739
220 759
221 758
222 796
223 799
224 808
225 840
226 855
227 855
228 896
229 900
230 917
231 947
232 964
233 968
234 1009
235 1018
236 1035
237 1066
238 1087
239 1093
240 1148
241 1150
242 1169
243 1208
244 1226
245 1234
246 1290
247 1293
248 1314
249 1357
250 1389
251 1394
252 1455
253 1464
254 1485
255 1536
256 1563
257 1571
258 1637
259 1648
260 1680
261 1731
262 1761
263 1774
264 1844
265 1861
266 1891
267 1948
268 1981
269 1997
270 2086
271 2095
272 2129
273 2197
274 2229
275 2250
276 2340
277 2353
278 2390
279 2464
280 2516
281 2530
282 2629
283 2650
284 2687
285 2775
286 2818
287 2838
288 2946
289 2968
290 3022
291 3109
292 3157
293 3185
294 3299
295 3332
296 3380
297 3477
298 3531
299 3562
300 3701
301 3724
302 3778
303 3892
304 3944
305 3985
306 4126
307 4153
308 4214
309 4337
310 4413
311 4442
312 4597
313 4636
314 4695
315 4841
316 4906
317 4943
318 5114
319 5155
320 5240
321 5382
322 5455
323 5504
324 5684
325 5741
326 5815
327 5975
328 6055
329 6107
330 6325
331 6366
332 6447
333 6630
334 6709
335 6778
336 6996
337 7044
338 7136
339 7331
340 7445
341 7499
342 7732
343 7798
344 7888
345 8116
346 8215
347 8276
348 8534
349 8601
350 8727
351 8952
352 9059
353 9136
354 9405
355 9498
356 9609
357 9854
358 9975
359 10056
360 10378
361 10452
362 10573
363 10848
364 10971
365 11076
366 11396
367 11480
368 11615
369 11909
370 12077
371 12165
372 12509
373 12616
374 12751
375 13090
376 13240
377 13337
378 13712
379 13826
380 14009
381 14344
382 14510
383 14630
384 15020
385 15174
386 15338
387 15700
388 15887
389 16011
390 16475
391 16607
392 16787
393 17191
394 17381
395 17541
396 18004
397 18151
398 18350
399 18776
400 19032
401 19176
402 19670
403 19854
404 20058
405 20543
406 20783
407 20943
408 21478
409 21670
410 21937
411 22424
412 22684
413 22879
414 23435
415 23681
416 23931
417 24452
418 24745
419 24949
420 25597
421 25824
422 26100
423 26677
424 26980
425 27237
426 27887
427 28138
428 28445
429 29054
430 29440
431 29680
432 30380
433 30676
434 30993
435 31685
436 32055
437 32320
438 33076
439 33389
440 33788
441 34488
442 34891
443 35207
444 35995
445 36384
446 36770
447 37517
448 37969
449 38298
450 39203
451 39576
452 39995
453 40823
454 41289
455 41691
456 42613
457 43019
458 43487
459 44356
460 44932
461 45319
462 46303
463 46777
464 47264
465 48241
466 48811
467 49236
468 50302
469 50802
470 51393
471 52391
472 53005
473 53498
474 54616
475 55214
476 55799
477 56865
478 57548
479 58067
480 59329
481 59921
482 60552
483 61723
484 62438
485 63057
486 64352
487 64993
488 65698
489 66930
490 67781
491 68392
492 69771
493 70498
494 71236
495 72613
496 73467
497 74132
498 75625
499 76392
500 77267
501 78683
502 79597
503 80356
504 81927
505 82819
506 83704
507 85213
508 86220
509 87023
510 88778
511 89678
512 90624
513 92276
514 93336
515 94264
516 96085
517 97049
518 98093
519 99838
520 101065
521 101998
522 103931
523 105010
524 106107
525 108039
526 109289
527 110295
528 112381
529 113526
530 114795
531 116791
532 118128
533 119248
534 121448
535 122753
536 124045
537 126175
538 127628
539 128819
540 131262
541 132587
542 133970
543 136279
544 137816
545 139167
546 141703
547 143126
548 144631
549 147072
550 148831
551 150202
552 152891
553 154466
554 156047
555 158730
556 160532
557 162004
558 164892
559 166561
560 168367
561 171145
562 173065
563 174687
564 177722
565 179604
566 181451
567 184403
568 186485
569 188206
570 191553
571 193478
572 195458
573 198640
574 200832
575 202767
576 206244
577 208295
578 210441
579 213802
580 216270
581 218252
582 221939
583 224188
584 226438
585 230115
586 232660
587 234776
588 238725
589 241105
590 243638
591 247453
592 250160
593 252477
594 256617
595 259278
596 261884
597 265931
598 268856
599 271300
600 275846
601 278577
602 281359
603 285711
604 288781
605 291503
606 296233
607 299137
608 302141
609 306727
610 310153
611 312957
612 317965
613 321130
614 324283
615 329273
616 332824
617 335805
618 341160
619 344500
620 348005
621 353202
622 356964
623 360213
624 365828
625 369531
626 373156
627 378648
628 382716
629 386132
630 392247
631 396082
632 399933
633 405819
634 410092
635 413870
636 420236
637 424306
638 428463
639 434653
640 439374
641 443287
642 450020
643 454426
644 458796
645 465501
646 470402
647 474556
648 481742
649 486390
650 491204
651 498199
652 503390
653 507901
654 515440
655 520550
656 525557
657 532938
658 538531
659 543283
660 551449
661 556759
662 562061
663 569965
664 575835
665 581049
666 589567
667 595196
668 600903
669 609214
670 615658
671 621079
672 630070
673 636149
674 642151
675 651110
676 657819
677 663568
678 673144
679 679556
680 686126
681 695491
682 702582
683 708796
684 718864
685 725847
686 732702
687 742584
688 750191
689 756744
690 767598
691 774887
692 782128
693 792687
694 800691
695 807831
696 819169
697 826892
698 834664
699 845767
700 854499
701 861946
702 873896
703 882206
704 890388
705 902320
706 911423
707 919316
708 932021
709 940794
710 949703
711 962174
712 971811
713 980296
714 993654
715 1003174
716 1012484
717 1025630
718 1035933
719 1044902
720 1059249
721 1069190
722 1079038
723 1093045
724 1103890
725 1113620
726 1128632
727 1139146
728 1149682
729 1164420
730 1176188
731 1186351
732 1202159
733 1213446
734 1224530
735 1240327
736 1252625
737 1263389
738 1280162
739 1292074
740 1304104
741 1320613
742 1333618
743 1345158
744 1362780
745 1375659
746 1388239
747 1405644
748 1419512
749 1431696
750 1450584
751 1464049
752 1477352
753 1495854
754 1510455
755 1523624
756 1543395
757 1557627
758 1571828
759 1591287
760 1607063
761 1620848
762 1641655
763 1656889
764 1671828
765 1692645
766 1709149
767 1723733
768 1745799
769 1761859
770 1778003
771 1799784
772 1817218
773 1832813
774 1855968
775 1873294
776 1890181
777 1913120
778 1931696
779 1948145
780 1972893
781 1991039
782 2008891
783 2033225
784 2052778
785 2070495
786 2096399
787 2115561
788 2134584
789 2160164
790 2181199
791 2199771
792 2227024
793 2247481
794 2267489
795 2294771
796 2316819
797 2336437
798 2365290
799 2386856
800 2408384
801 2436939
802 2460205
803 2481159
804 2511413
805 2534585
806 2557135
807 2587186
808 2611927
809 2634009
810 2666268
811 2690549
812 2714363
813 2746199
814 2772232
815 2795926
816 2829677
817 2855323
818 2880640
819 2914080
820 2942005
821 2966846
822 3002337
823 3029646
824 3056297
825 3091869
826 3121129
827 3147361
828 3184884
829 3213645
830 3242212
831 3279449
832 3310296
833 3338243
834 3377594
835 3408397
836 3438322
837 3477473
838 3510232
839 3539664
840 3581514
841 3613796
842 3645360
843 3686773
844 3721221
845 3752722
846 3796479
847 3830539
848 3864048
849 3907516
850 3944348
851 3977360
852 4023349
853 4059534
854 4094785
855 4140939
856 4179525
857 4214342
858 4262890
859 4300989
860 4338652
861 4386928
862 4427584
863 4464598
864 4515486
865 4556164
866 4595632
867 4646341
868 4689434
869 4728406
870 4782412
871 4825010
872 4866594
873 4920169
874 4965441
875 5007043
876 5063498
877 5108397
878 5152460
879 5208655
880 5256957
881 5300523
882 5359791
883 5407405
884 5453730
885 5513294
886 5563850
887 5609774
888 5672250
889 5722329
890 5771719
891 5834001
892 5887201
893 5935899
894 6001378
895 6054706
896 6106433
897 6171804
898 6228090
899 6279315
900 6348681
901 6404519
902 6458953
903 6527911
904 6587010
905 6641564
906 6714054
907 6772816
908 6830416
909 6902690
910 6965580
911 7022699
912 7098740
913 7160930
914 7221419
915 7297926
916 7363705
917 7423846
918 7503912
919 7569258
920 7633610
921 7713557
922 7782730
923 7846375
924 7930229
925 7999677
926 8067023
927 8150878
928 8223928
929 8290821
930 8379509
931 8452169
932 8523001
933 8611340
934 8687969
935 8759063
936 8851736
937 8928097
938 9002922
939 9095455
940 9176825
941 9251215
942 9348347
943 9429051
944 9507537
945 9605346
946 9690438
947 9768673
948 9870841
949 9955533
950 10038879
951 10141050
952 10230413
953 10313097
954 10420017
955 10509830
956 10597016
957 10704123
958 10798345
959 10885137
960 10998069
961 11092003
962 11183596
963 11296300
964 11395085
965 11487114
966 11605077
967 11703712
968 11800341
969 11918319
970 12022968
971 12119247
972 12242812
973 12346866
974 12448159
975 12572693
976 12682082
977 12783222
978 12913103
979 13022209
980 13129531
981 13259581
982 13374376
983 13481087
984 13616923
985 13732438
986 13844627
987 13980867
988 14101767
989 14213692
990 14356967
991 14477704
992 14595493
993 14738683
994 14865329
995 14983808
996 15133392
997 15260063
998 15384155
999 15533982
1000 15667902