1 0
2 0
3 1
4 0
5 1
6 1
7 1
8 1
9 2
10 2
11 2
12 2
13 3
14 2
15 4
16 3
17 5
18 4
19 5
20 5
21 5
22 6
23 6
24 6
25 7
26 7
27 9
28 8
29 10
30 9
31 10
32 10
33 11
34 12
35 12
36 12
37 14
38 13
39 16
40 14
41 17
42 16
43 17
44 18
45 18
46 20
47 20
48 20
49 22
50 22
51 24
52 23
53 25
54 26
55 26
56 27
57 28
58 30
59 30
60 29
61 32
62 31
63 35
64 33
65 36
66 36
67 38
68 39
69 40
70 40
71 43
72 41
73 43
74 44
75 47
76 46
77 48
78 50
79 50
80 52
81 52
82 54
83 54
84 55
85 58
86 58
87 62
88 61
89 63
90 63
91 65
92 66
93 68
94 68
95 71
96 70
97 75
98 74
99 79
100 76
101 79
102 81
103 81
104 84
105 85
106 86
107 88
108 89
109 93
110 92
111 95
112 95
113 96
114 99
115 100
116 103
117 104
118 105
119 107
120 106
121 112
122 111
123 114
124 115
125 118
126 120
127 121
128 125
129 125
130 126
131 128
132 128
133 133
134 133
135 135
136 138
137 139
138 143
139 144
140 145
141 147
142 149
143 152
144 150
145 158
146 156
147 160
148 161
149 164
150 165
151 169
152 169
153 174
154 172
155 178
156 177
157 183
158 183
159 184
160 187
161 189
162 193
163 192
164 197
165 198
166 201
167 204
168 204
169 211
170 210
171 211
172 215
173 217
174 221
175 222
176 224
177 229
178 229
179 234
180 232
181 239
182 238
183 242
184 244
185 246
186 251
187 252
188 254
189 258
190 258
191 265
192 264
193 267
194 271
195 273
196 277
197 280
198 283
199 285
200 284
201 291
202 290
203 297
204 296
205 301
206 303
207 308
208 310
209 313
210 315
211 317
212 319
213 325
214 326
215 331
216 333
217 334
218 341
219 340
220 346
221 346
222 352
223 353
224 355
225 362
226 362
227 369
228 368
229 372
230 375
231 379
232 384
233 385
234 386
235 394
236 393
237 401
238 400
239 407
240 405
241 410
242 414
243 416
244 423
245 423
246 427
247 432
248 434
249 440
250 441
251 446
252 446
253 449
254 456
255 458
256 465
257 466
258 467
259 475
260 473
261 482
262 483
263 488
264 488
265 495
266 499
267 502
268 508
269 508
270 509
271 518
272 517
273 525
274 526
275 530
276 535
277 536
278 545
279 545
280 548
281 554
282 555
283 563
284 563
285 573
286 572
287 579
288 578
289 584
290 590
291 592
292 596
293 601
294 603
295 610
296 612
297 620
298 621
299 622
300 629
301 629
302 641
303 641
304 646
305 649
306 655
307 660
308 660
309 668
310 669
311 674
312 676
313 681
314 688
315 693
316 693
317 702
318 701
319 712
320 709
321 720
322 721
323 726
324 730
325 734
326 742
327 745
328 746
329 753
330 755
331 763
332 764
333 772
334 777
335 778
336 785
337 788
338 797
339 799
340 800
341 809
342 810
343 818
344 819
345 826
346 831
347 834
348 840
349 843
350 850
351 854
352 857
353 863
354 867
355 876
356 878
357 882
358 890
359 889
360 898
361 900
362 909
363 911
364 915
365 924
366 925
367 935
368 934
369 942
370 946
371 952
372 957
373 963
374 966
375 974
376 976
377 985
378 984
379 995
380 995
381 1001
382 1010
383 1010
384 1020
385 1022
386 1029
387 1034
388 1038
389 1046
390 1047
391 1056
392 1059
393 1065
394 1073
395 1075
396 1083
397 1085
398 1091
399 1098
400 1097
401 1113
402 1110
403 1120
404 1124
405 1131
406 1136
407 1141
408 1147
409 1152
410 1156
411 1164
412 1168
413 1179
414 1179
415 1187
416 1193
417 1197
418 1205
419 1208
420 1211
421 1217
422 1223
423 1232
424 1233
425 1246
426 1246
427 1252
428 1259
429 1265
430 1272
431 1277
432 1282
433 1289
434 1292
435 1302
436 1305
437 1315
438 1317
439 1321
440 1330
441 1334
442 1345
443 1345
444 1354
445 1360
446 1364
447 1374
448 1375
449 1387
450 1387
451 1394
452 1401
453 1408
454 1416
455 1420
456 1423
457 1433
458 1436
459 1449
460 1449
461 1459
462 1462
463 1469
464 1478
465 1481
466 1492
467 1493
468 1498
469 1507
470 1512
471 1520
472 1528
473 1531
474 1540
475 1544
476 1553
477 1555
478 1567
479 1569
480 1573
481 1586
482 1588
483 1602
484 1603
485 1611
486 1615
487 1623
488 1631
489 1635
490 1641
491 1650
492 1653
493 1665
494 1667
495 1681
496 1681
497 1688
498 1696
499 1702
500 1712
501 1715
502 1723
503 1732
504 1732
505 1748
506 1746
507 1761
508 1762
509 1769
510 1775
511 1784
512 1793
513 1798
514 1803
515 1814
516 1816
517 1826
518 1832
519 1841
520 1846
521 1852
522 1863
523 1864
524 1881
525 1879
526 1889
527 1894
528 1901
529 1911
530 1917
531 1924
532 1930
533 1938
534 1948
535 1952
536 1962
537 1967
538 1972
539 1983
540 1985
541 2000
542 2003
543 2015
544 2016
545 2025
546 2033
547 2039
548 2049
549 2056
550 2059
551 2071
552 2075
553 2087
554 2092
555 2099
556 2107
557 2111
558 2123
559 2130
560 2133
561 2144
562 2150
563 2162
564 2165
565 2179
566 2179
567 2190
568 2195
569 2205
570 2215
571 2223
572 2226
573 2240
574 2243
575 2253
576 2255
577 2269
578 2274
579 2280
580 2289
581 2295
582 2310
583 2312
584 2322
585 2328
586 2334
587 2347
588 2348
589 2364
590 2368
591 2376
592 2385
593 2393
594 2403
595 2409
596 2414
597 2427
598 2429
599 2444
600 2445
601 2457
602 2464
603 2469
604 2483
605 2484
606 2502
607 2502
608 2512
609 2521
610 2530
611 2540
612 2546
613 2554
614 2565
615 2566
616 2577
617 2584
618 2596
619 2604
620 2609
621 2623
622 2626
623 2643
624 2641
625 2654
626 2659
627 2671
628 2679
629 2686
630 2694
631 2704
632 2710
633 2725
634 2727
635 2742
636 2746
637 2754
638 2766
639 2769
640 2784
641 2789
642 2800
643 2807
644 2814
645 2828
646 2830
647 2846
648 2848
649 2859
650 2868
651 2873
652 2888
653 2894
654 2901
655 2910
656 2915
657 2930
658 2936
659 2946
660 2953
661 2962
662 2975
663 2980
664 2994
665 2996
666 3008
667 3017
668 3025
669 3039
670 3039
671 3054
672 3060
673 3072
674 3081
675 3089
676 3100
677 3109
678 3113
679 3131
680 3130
681 3153
682 3151
683 3164
684 3169
685 3180
686 3189
687 3197
688 3208
689 3216
690 3224
691 3237
692 3244
693 3258
694 3263
695 3269
696 3283
697 3288
698 3305
699 3309
700 3319
701 3332
702 3337
703 3352
704 3353
705 3368
706 3373
707 3384
708 3393
709 3405
710 3415
711 3423
712 3434
713 3443
714 3447
715 3465
716 3469
717 3483
718 3491
719 3496
720 3509
721 3519
722 3534
723 3538
724 3549
725 3557
726 3564
727 3580
728 3583
729 3597
730 3605
731 3615
732 3627
733 3634
734 3650
735 3655
736 3661
737 3678
738 3682
739 3700
740 3705
741 3713
742 3726
743 3733
744 3747
745 3751
746 3771
747 3773
748 3784
749 3796
750 3805
751 3821
752 3828
753 3835
754 3845
755 3854
756 3864
757 3872
758 3887
759 3895
760 3899
761 3919
762 3922
763 3942
764 3943
765 3957
766 3964
767 3975
768 3988
769 4000
770 4008
771 4019
772 4028
773 4039
774 4048
775 4064
776 4068
777 4078
778 4094
779 4098
780 4116
781 4121
782 4134
783 4144
784 4148
785 4164
786 4171
787 4189
788 4195
789 4207
790 4216
791 4231
792 4239
793 4247
794 4254
795 4272
796 4276
797 4293
798 4299
799 4317
800 4321
801 4333
802 4348
803 4354
804 4370
805 4376
806 4385
807 4399
808 4408
809 4424
810 4428
811 4446
812 4450
813 4462
814 4476
815 4484
816 4495
817 4504
818 4516
819 4530
820 4537
821 4556
822 4561
823 4570
824 4583
825 4589
826 4610
827 4613
828 4629
829 4638
830 4652
831 4660
832 4674
833 4684
834 4697
835 4703
836 4719
837 4723
838 4746
839 4747
840 4756
841 4774
842 4780
843 4799
844 4802
845 4824
846 4826
847 4840
848 4851
849 4865
850 4876
851 4887
852 4894
853 4909
854 4917
855 4934
856 4940
857 4956
858 4965
859 4977
860 4993
861 4999
862 5019
863 5021
864 5031
865 5045
866 5056
867 5074
868 5078
869 5096
870 5104
871 5115
872 5128
873 5138
874 5152
875 5163
876 5172
877 5190
878 5195
879 5216
880 5217
881 5238
882 5245
883 5251
884 5271
885 5276
886 5295
887 5300
888 5312
889 5329
890 5339
891 5356
892 5362
893 5374
894 5386
895 5395
896 5410
897 5424
898 5437
899 5449
900 5455
901 5477
902 5478
903 5502
904 5503
905 5519
906 5532
907 5541
908 5559
909 5568
910 5579
911 5594
912 5601
913 5616
914 5628
915 5645
916 5655
917 5663
918 5680
919 5688
920 5706
921 5714
922 5726
923 5738
924 5744
925 5768
926 5771
927 5793
928 5798
929 5816
930 5826
931 5837
932 5852
933 5866
934 5871
935 5888
936 5894
937 5917
938 5923
939 5939
940 5952
941 5961
942 5977
943 5984
944 6006
945 6011
946 6026
947 6041
948 6049
949 6068
950 6075
951 6090
952 6103
953 6112
954 6126
955 6137
956 6156
957 6167
958 6176
959 6195
960 6202
961 6223
962 6226
963 6240
964 6258
965 6265
966 6284
967 6290
968 6311
969 6321
970 6332
971 6348
972 6357
973 6373
974 6385
975 6394
976 6412
977 6422
978 6440
979 6449
980 6464
981 6476
982 6486
983 6509
984 6512
985 6536
986 6540
987 6560
988 6570
989 6586
990 6597
991 6606
992 6618
993 6633
994 6642
995 6662
996 6673
997 6686
998 6700
999 6710
1000 6731