1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 2
19 1
20 2
21 1
22 2
23 1
24 2
25 1
26 2
27 2
28 3
29 3
30 4
31 4
32 5
33 5
34 6
35 6
36 7
37 7
38 8
39 8
40 9
41 9
42 10
43 10
44 11
45 12
46 12
47 12
48 13
49 13
50 15
51 14
52 15
53 15
54 17
55 18
56 18
57 18
58 19
59 20
60 22
61 21
62 22
63 23
64 24
65 26
66 25
67 26
68 27
69 28
70 30
71 29
72 31
73 32
74 34
75 36
76 36
77 38
78 40
79 42
80 45
81 45
82 48
83 50
84 53
85 56
86 57
87 60
88 63
89 66
90 70
91 71
92 75
93 78
94 82
95 86
96 88
97 92
98 96
99 100
100 105
101 107
102 112
103 116
104 121
105 126
106 129
107 134
108 139
109 144
110 150
111 153
112 159
113 164
114 170
115 176
116 180
117 186
118 192
119 198
120 205
121 209
122 216
123 222
124 229
125 236
126 242
127 248
128 255
129 262
130 270
131 275
132 283
133 290
134 298
135 307
136 313
137 321
138 329
139 337
140 347
141 352
142 361
143 369
144 379
145 387
146 395
147 403
148 413
149 422
150 433
151 439
152 450
153 459
154 471
155 480
156 489
157 499
158 511
159 520
160 533
161 540
162 553
163 563
164 576
165 586
166 597
167 608
168 622
169 632
170 646
171 656
172 670
173 680
174 695
175 706
176 720
177 731
178 746
179 757
180 774
181 785
182 801
183 812
184 828
185 843
186 858
187 869
188 886
189 899
190 918
191 930
192 946
193 959
194 978
195 994
196 1011
197 1023
198 1042
199 1059
200 1080
201 1092
202 1111
203 1127
204 1149
205 1167
206 1185
207 1200
208 1223
209 1242
210 1266
211 1280
212 1302
213 1323
214 1348
215 1367
216 1389
217 1408
218 1435
219 1457
220 1483
221 1501
222 1528
223 1552
224 1581
225 1603
226 1629
227 1654
228 1685
229 1709
230 1740
231 1763
232 1795
233 1823
234 1855
235 1882
236 1914
237 1943
238 1979
239 2007
240 2043
241 2073
242 2110
243 2141
244 2179
245 2212
246 2250
247 2284
248 2324
249 2358
250 2401
251 2436
252 2479
253 2515
254 2559
255 2600
256 2644
257 2682
258 2729
259 2770
260 2820
261 2861
262 2909
263 2952
264 3004
265 3051
266 3102
267 3146
268 3200
269 3250
270 3307
271 3353
272 3409
273 3460
274 3520
275 3574
276 3631
277 3683
278 3746
279 3803
280 3868
281 3921
282 3985
283 4046
284 4114
285 4174
286 4240
287 4301
288 4373
289 4438
290 4510
291 4572
292 4646
293 4715
294 4792
295 4860
296 4935
297 5007
298 5088
299 5160
300 5242
301 5314
302 5398
303 5476
304 5561
305 5639
306 5725
307 5806
308 5897
309 5978
310 6070
311 6154
312 6248
313 6334
314 6430
315 6519
316 6616
317 6707
318 6807
319 6899
320 7003
321 7097
322 7202
323 7298
324 7405
325 7507
326 7615
327 7715
328 7827
329 7931
330 8047
331 8152
332 8267
333 8375
334 8495
335 8608
336 8728
337 8839
338 8963
339 9081
340 9209
341 9324
342 9452
343 9573
344 9706
345 9831
346 9962
347 10086
348 10224
349 10354
350 10495
351 10622
352 10763
353 10899
354 11045
355 11181
356 11326
357 11464
358 11616
359 11759
360 11912
361 12053
362 12209
363 12358
364 12518
365 12667
366 12826
367 12980
368 13146
369 13301
370 13469
371 13625
372 13796
373 13959
374 14132
375 14296
376 14471
377 14639
378 14821
379 14989
380 15172
381 15345
382 15531
383 15707
384 15896
385 16076
386 16267
387 16451
388 16646
389 16831
390 17031
391 17219
392 17421
393 17612
394 17817
395 18015
396 18223
397 18419
398 18632
399 18833
400 19051
401 19254
402 19472
403 19679
404 19903
405 20117
406 20342
407 20555
408 20785
409 21006
410 21241
411 21460
412 21696
413 21922
414 22164
415 22395
416 22636
417 22867
418 23116
419 23354
420 23608
421 23843
422 24097
423 24344
424 24603
425 24850
426 25110
427 25360
428 25629
429 25885
430 26155
431 26410
432 26685
433 26950
434 27228
435 27493
436 27772
437 28044
438 28333
439 28604
440 28895
441 29170
442 29465
443 29749
444 30045
445 30330
446 30631
447 30922
448 31231
449 31522
450 31834
451 32132
452 32448
453 32751
454 33069
455 33377
456 33700
457 34012
458 34341
459 34654
460 34989
461 35308
462 35647
463 35970
464 36310
465 36643
466 36987
467 37319
468 37671
469 38007
470 38366
471 38707
472 39066
473 39413
474 39778
475 40133
476 40500
477 40854
478 41229
479 41591
480 41974
481 42334
482 42718
483 43089
484 43478
485 43856
486 44245
487 44623
488 45024
489 45409
490 45816
491 46200
492 46609
493 47007
494 47421
495 47822
496 48237
497 48642
498 49069
499 49479
500 49910
501 50320
502 50756
503 51179
504 51621
505 52045
506 52486
507 52920
508 53372
509 53806
510 54264
511 54701
512 55165
513 55615
514 56080
515 56533
516 57003
517 57463
518 57943
519 58402
520 58887
521 59354
522 59847
523 60318
524 60813
525 61293
526 61792
527 62279
528 62785
529 63272
530 63788
531 64282
532 64804
533 65303
534 65827
535 66339
536 66868
537 67381
538 67918
539 68436
540 68983
541 69506
542 70056
543 70585
544 71141
545 71682
546 72244
547 72784
548 73351
549 73904
550 74480
551 75030
552 75612
553 76172
554 76762
555 77333
556 77922
557 78495
558 79097
559 79680
560 80289
561 80868
562 81481
563 82078
564 82701
565 83296
566 83920
567 84525
568 85161
569 85775
570 86413
571 87025
572 87675
573 88303
574 88960
575 89587
576 90245
577 90889
578 91560
579 92203
580 92878
581 93527
582 94214
583 94876
584 95565
585 96228
586 96925
587 97603
588 98313
589 98988
590 99699
591 100391
592 101113
593 101806
594 102534
595 103235
596 103973
597 104687
598 105429
599 106144
600 106898
601 107626
602 108388
603 109116
604 109882
605 110629
606 111407
607 112150
608 112935
609 113690
610 114486
611 115252
612 116049
613 116818
614 117630
615 118415
616 119235
617 120017
618 120844
619 121648
620 122487
621 123288
622 124131
623 124946
624 125804
625 126631
626 127490
627 128317
628 129193
629 130039
630 130926
631 131767
632 132655
633 133524
634 134426
635 135291
636 136199
637 137074
638 138001
639 138892
640 139819
641 140710
642 141652
643 142566
644 143518
645 144427
646 145383
647 146316
648 147293
649 148221
650 149202
651 150144
652 151139
653 152101
654 153097
655 154058
656 155072
657 156053
658 157083
659 158060
660 159094
661 160098
662 161147
663 162153
664 163207
665 164226
666 165298
667 166332
668 167411
669 168445
670 169541
671 170598
672 171707
673 172764
674 173875
675 174962
676 176090
677 177172
678 178313
679 179408
680 180568
681 181682
682 182842
683 183962
684 185141
685 186285
686 187476
687 188614
688 189816
689 190984
690 192207
691 193369
692 194597
693 195782
694 197028
695 198233
696 199480
697 200684
698 201959
699 203188
700 204478
701 205702
702 206997
703 208260
704 209574
705 210835
706 212155
707 213432
708 214780
709 216076
710 217428
711 218724
712 220097
713 221427
714 222816
715 224142
716 225534
717 226896
718 228315
719 229672
720 231102
721 232475
722 233928
723 235330
724 236784
725 238189
726 239666
727 241100
728 242598
729 244026
730 245533
731 246997
732 248529
733 249993
734 251532
735 253019
736 254580
737 256091
738 257660
739 259171
740 260769
741 262310
742 263926
743 265468
744 267091
745 268675
746 270321
747 271903
748 273563
749 275165
750 276854
751 278479
752 280173
753 281805
754 283525
755 285193
756 286932
757 288596
758 290346
759 292053
760 293831
761 295533
762 297324
763 299052
764 300871
765 302629
766 304450
767 306212
768 308067
769 309864
770 311740
771 313531
772 315418
773 317258
774 319175
775 321012
776 322938
777 324802
778 326761
779 328654
780 330619
781 332513
782 334512
783 336448
784 338469
785 340403
786 342433
787 344416
788 346480
789 348462
790 350539
791 352545
792 354656
793 356696
794 358814
795 360859
796 363008
797 365095
798 367273
799 369357
800 371545
801 373679
802 375900
803 378036
804 380273
805 382436
806 384706
807 386904
808 389184
809 391388
810 393704
811 395949
812 398290
813 400536
814 402891
815 405190
816 407580
817 409877
818 412285
819 414614
820 417057
821 419420
822 421871
823 424243
824 426734
825 429151
826 431668
827 434084
828 436619
829 439092
830 441663
831 444136
832 446723
833 449231
834 451858
835 454402
836 457038
837 459589
838 462268
839 464868
840 467577
841 470175
842 472897
843 475559
844 478320
845 480982
846 483762
847 486456
848 489281
849 492016
850 494850
851 497593
852 500469
853 503266
854 506172
855 508968
856 511891
857 514748
858 517718
859 520575
860 523563
861 526457
862 529486
863 532426
864 535466
865 538414
866 541500
867 544500
868 547623
869 550624
870 553765
871 556831
872 560014
873 563088
874 566291
875 569402
876 572651
877 575804
878 579071
879 582234
880 585547
881 588766
882 592114
883 595339
884 598704
885 601998
886 605408
887 608704
888 612143
889 615477
890 618964
891 622345
892 625844
893 629242
894 632790
895 636246
896 639829
897 643286
898 646896
899 650423
900 654083
901 657612
902 661294
903 664872
904 668602
905 672229
906 675973
907 679611
908 683414
909 687112
910 690954
911 694655
912 698519
913 702300
914 706213
915 710001
916 713938
917 717769
918 721765
919 725645
920 729659
921 733552
922 737619
923 741582
924 745690
925 749658
926 753787
927 757833
928 762020
929 766071
930 770288
931 774383
932 778655
933 782810
934 787098
935 791270
936 795614
937 799852
938 804243
939 808485
940 812904
941 817225
942 821701
943 826033
944 830536
945 834920
946 839478
947 843918
948 848500
949 852955
950 857600
951 862123
952 866813
953 871348
954 876065
955 880686
956 885459
957 890090
958 894898
959 899579
960 904450
961 909187
962 914080
963 918840
964 923794
965 928629
966 933630
967 938473
968 943506
969 948437
970 953532
971 958471
972 963601
973 968597
974 973790
975 978850
976 984063
977 989144
978 994427
979 999583
980 1004916
981 1010079
982 1015445
983 1020703
984 1026134
985 1031403
986 1036866
987 1042194
988 1047726
989 1053118
990 1058675
991 1064086
992 1069714
993 1075208
994 1080888
995 1086394
996 1092106
997 1097708
998 1103490
999 1109106
1000 1114925