1 0
2 0
3 0
4 2
5 2
6 4
7 4
8 7
9 9
10 11
11 11
12 14
13 14
14 16
15 18
16 22
17 22
18 25
19 25
20 28
21 30
22 32
23 32
24 36
25 38
26 40
27 43
28 46
29 46
30 49
31 49
32 54
33 56
34 58
35 60
36 64
37 64
38 66
39 68
40 72
41 72
42 75
43 75
44 78
45 81
46 83
47 83
48 88
49 90
50 93
51 95
52 98
53 98
54 102
55 104
56 108
57 110
58 112
59 112
60 116
61 116
62 118
63 121
64 127
65 129
66 132
67 132
68 135
69 137
70 140
71 140
72 145
73 145
74 147
75 150
76 153
77 155
78 158
79 158
80 163
81 167
82 169
83 169
84 173
85 175
86 177
87 179
88 183
89 183
90 187
91 189
92 192
93 194
94 196
95 198
96 204
97 204
98 207
99 210
100 214
101 214
102 217
103 217
104 221
105 224
106 226
107 226
108 231
109 231
110 234
111 236
112 241
113 241
114 244
115 246
116 249
117 252
118 254
119 256
120 261
121 263
122 265
123 267
124 270
125 273
126 277
127 277
128 284
129 286
130 289
131 289
132 293
133 295
134 297
135 301
136 305
137 305
138 308
139 308
140 312
141 314
142 316
143 318
144 324
145 326
146 328
147 331
148 334
149 334
150 338
151 338
152 342
153 345
154 348
155 350
156 354
157 354
158 356
159 358
160 364
161 366
162 371
163 371
164 374
165 377
166 379
167 379
168 384
169 386
170 389
171 392
172 395
173 395
174 398
175 401
176 406
177 408
178 410
179 410
180 415
181 415
182 418
183 420
184 424
185 426
186 429
187 431
188 434
189 438
190 441
191 441
192 448
193 448
194 450
195 453
196 457
197 457
198 461
199 461
200 466
201 468
202 470
203 472
204 476
205 478
206 480
207 483
208 488
209 490
210 494
211 494
212 497
213 499
214 501
215 503
216 509
217 511
218 513
219 515
220 519
221 521
222 524
223 524
224 530
225 534
226 536
227 536
228 540
229 540
230 543
231 546
232 550
233 550
234 554
235 556
236 559
237 561
238 564
239 564
240 570
241 570
242 573
243 578
244 581
245 584
246 587
247 589
248 593
249 595
250 599
251 599
252 604
253 606
254 608
255 611
256 619
257 619
258 622
259 624
260 628
261 631
262 633
263 633
264 638
265 640
266 643
267 645
268 648
269 648
270 653
271 653
272 658
273 661
274 663
275 666
276 670
277 670
278 672
279 675
280 680
281 680
282 683
283 683
284 686
285 689
286 692
287 694
288 701
289 703
290 706
291 708
292 711
293 711
294 715
295 717
296 721
297 725
298 727
299 729
300 734
301 736
302 738
303 740
304 745
305 747
306 751
307 751
308 755
309 757
310 760
311 760
312 765
313 765
314 767
315 771
316 774
317 774
318 777
319 779
320 786
321 788
322 791
323 793
324 799
325 802
326 804
327 806
328 810
329 812
330 816
331 816
332 819
333 822
334 824
335 826
336 832
337 832
338 835
339 837
340 841
341 843
342 847
343 850
344 854
345 857
346 859
347 859
348 863
349 863
350 867
351 871
352 877
353 877
354 880
355 882
356 885
357 888
358 890
359 890
360 896
361 898
362 900
363 903
364 907
365 909
366 912
367 912
368 917
369 920
370 923
371 925
372 929
373 929
374 932
375 936
376 940
377 942
378 947
379 947
380 951
381 953
382 955
383 955
384 963
385 966
386 968
387 971
388 974
389 974
390 978
391 980
392 985
393 987
394 989
395 991
396 996
397 996
398 998
399 1001
400 1007
401 1007
402 1010
403 1012
404 1015
405 1020
406 1023
407 1025
408 1030
409 1030
410 1033
411 1035
412 1038
413 1040
414 1044
415 1046
416 1052
417 1054
418 1057
419 1057
420 1062
421 1062
422 1064
423 1067
424 1071
425 1074
426 1077
427 1079
428 1082
429 1085
430 1088
431 1088
432 1095
433 1095
434 1098
435 1101
436 1104
437 1106
438 1109
439 1109
440 1114
441 1118
442 1121
443 1121
444 1125
445 1127
446 1129
447 1131
448 1138
449 1138
450 1143
451 1145
452 1148
453 1150
454 1152
455 1155
456 1160
457 1160
458 1162
459 1166
460 1170
461 1170
462 1174
463 1174
464 1179
465 1182
466 1184
467 1184
468 1189
469 1191
470 1194
471 1196
472 1200
473 1202
474 1205
475 1208
476 1212
477 1215
478 1217
479 1217
480 1224
481 1226
482 1228
483 1231
484 1235
485 1237
486 1243
487 1243
488 1247
489 1249
490 1253
491 1253
492 1257
493 1259
494 1262
495 1266
496 1271
497 1273
498 1276
499 1276
500 1281
501 1283
502 1285
503 1285
504 1291
505 1293
506 1296
507 1299
508 1302
509 1302
510 1306
511 1308
512 1317
513 1321
514 1323
515 1325
516 1329
517 1331
518 1334
519 1336
520 1341
521 1341
522 1345
523 1345
524 1348
525 1352
526 1354
527 1356
528 1362
529 1364
530 1367
531 1370
532 1374
533 1376
534 1379
535 1381
536 1385
537 1387
538 1389
539 1392
540 1398
541 1398
542 1400
543 1402
544 1408
545 1410
546 1414
547 1414
548 1417
549 1420
550 1424
551 1426
552 1431
553 1433
554 1435
555 1438
556 1441
557 1441
558 1445
559 1447
560 1453
561 1456
562 1458
563 1458
564 1462
565 1464
566 1466
567 1471
568 1475
569 1475
570 1479
571 1479
572 1483
573 1485
574 1488
575 1491
576 1499
577 1499
578 1502
579 1504
580 1508
581 1510
582 1513
583 1515
584 1519
585 1523
586 1525
587 1525
588 1530
589 1532
590 1535
591 1537
592 1542
593 1542
594 1547
595 1550
596 1553
597 1555
598 1558
599 1558
600 1564
601 1564
602 1567
603 1570
604 1573
605 1576
606 1579
607 1579
608 1585
609 1588
610 1591
611 1593
612 1598
613 1598
614 1600
615 1603
616 1608
617 1608
618 1611
619 1611
620 1615
621 1619
622 1621
623 1623
624 1629
625 1633
626 1635
627 1638
628 1641
629 1643
630 1648
631 1648
632 1652
633 1654
634 1656
635 1658
636 1662
637 1665
638 1668
639 1671
640 1679
641 1679
642 1682
643 1682
644 1686
645 1689
646 1692
647 1692
648 1699
649 1701
650 1705
651 1708
652 1711
653 1711
654 1714
655 1716
656 1721
657 1724
658 1727
659 1727
660 1732
661 1732
662 1734
663 1737
664 1741
665 1744
666 1748
667 1750
668 1753
669 1755
670 1758
671 1760
672 1767
673 1767
674 1769
675 1774
676 1778
677 1778
678 1781
679 1783
680 1788
681 1790
682 1793
683 1793
684 1798
685 1800
686 1804
687 1806
688 1811
689 1813
690 1817
691 1817
692 1820
693 1824
694 1826
695 1828
696 1833
697 1835
698 1837
699 1839
700 1844
701 1844
702 1849
703 1851
704 1858
705 1861
706 1863
707 1865
708 1869
709 1869
710 1872
711 1875
712 1879
713 1881
714 1885
715 1888
716 1891
717 1893
718 1895
719 1895
720 1902
721 1904
722 1907
723 1909
724 1912
725 1915
726 1919
727 1919
728 1924
729 1930
730 1933
731 1935
732 1939
733 1939
734 1941
735 1945
736 1951
737 1953
738 1957
739 1957
740 1961
741 1964
742 1967
743 1967
744 1972
745 1974
746 1976
747 1979
748 1983
749 1985
750 1990
751 1990
752 1995
753 1997
754 2000
755 2002
756 2008
757 2008
758 2010
759 2013
760 2018
761 2018
762 2021
763 2023
764 2026
765 2030
766 2032
767 2034
768 2043
769 2043
770 2047
771 2049
772 2052
773 2052
774 2056
775 2059
776 2063
777 2066
778 2068
779 2070
780 2075
781 2077
782 2080
783 2084
784 2090
785 2092
786 2095
787 2095
788 2098
789 2100
790 2103
791 2105
792 2111
793 2113
794 2115
795 2118
796 2121
797 2121
798 2125
799 2127
800 2134
801 2137
802 2139
803 2141
804 2145
805 2148
806 2151
807 2153
808 2157
809 2157
810 2163
811 2163
812 2167
813 2169
814 2172
815 2174
816 2180
817 2182
818 2184
819 2188
820 2192
821 2192
822 2195
823 2195
824 2199
825 2203
826 2206
827 2206
828 2211
829 2211
830 2214
831 2216
832 2223
833 2226
834 2229
835 2231
836 2235
837 2239
838 2241
839 2241
840 2247
841 2249
842 2251
843 2253
844 2256
845 2259
846 2263
847 2266
848 2271
849 2273
850 2277
851 2279
852 2283
853 2283
854 2286
855 2290
856 2294
857 2294
858 2298
859 2298
860 2302
861 2305
862 2307
863 2307
864 2315
865 2317
866 2319
867 2322
868 2326
869 2328
870 2332
871 2334
872 2338
873 2341
874 2344
875 2348
876 2352
877 2352
878 2354
879 2356
880 2362
881 2362
882 2367
883 2367
884 2371
885 2374
886 2376
887 2376
888 2381
889 2383
890 2386
891 2391
892 2394
893 2396
894 2399
895 2401
896 2409
897 2412
898 2414
899 2416
900 2422
901 2424
902 2427
903 2430
904 2434
905 2436
906 2439
907 2439
908 2442
909 2445
910 2449
911 2449
912 2455
913 2457
914 2459
915 2462
916 2465
917 2467
918 2472
919 2472
920 2477
921 2479
922 2481
923 2483
924 2488
925 2491
926 2493
927 2496
928 2502
929 2502
930 2506
931 2509
932 2512
933 2514
934 2516
935 2519
936 2525
937 2525
938 2528
939 2530
940 2534
941 2534
942 2537
943 2539
944 2544
945 2549
946 2552
947 2552
948 2556
949 2558
950 2562
951 2564
952 2569
953 2569
954 2573
955 2575
956 2578
957 2581
958 2583
959 2585
960 2593
961 2595
962 2598
963 2601
964 2604
965 2606
966 2610
967 2610
968 2615
969 2618
970 2621
971 2621
972 2628
973 2630
974 2632
975 2636
976 2641
977 2641
978 2644
979 2646
980 2651
981 2654
982 2656
983 2656
984 2661
985 2663
986 2666
987 2669
988 2673
989 2675
990 2680
991 2680
992 2686
993 2688
994 2691
995 2693
996 2697
997 2697
998 2699
999 2703
1000 2709