1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 0
9 2
10 1
11 1
12 2
13 1
14 2
15 4
16 1
17 4
18 4
19 2
20 4
21 5
22 3
23 7
24 5
25 5
26 6
27 6
28 5
29 7
30 9
31 7
32 7
33 12
34 6
35 10
36 10
37 7
38 12
39 14
40 8
41 16
42 12
43 8
44 16
45 16
46 10
47 19
48 13
49 15
50 19
51 16
52 15
53 18
54 20
55 18
56 20
57 25
58 15
59 24
60 24
61 18
62 25
63 26
64 17
65 34
66 26
67 18
68 31
69 28
70 22
71 36
72 27
73 29
74 34
75 31
76 28
77 35
78 34
79 31
80 39
81 41
82 29
83 41
84 38
85 31
86 46
87 44
88 31
89 56
90 40
91 32
92 50
93 46
94 40
95 59
96 44
97 45
98 51
99 47
100 45
101 58
102 50
103 46
104 61
105 59
106 48
107 61
108 56
109 52
110 69
111 63
112 46
113 78
114 61
115 53
116 76
117 66
118 55
119 80
120 66
121 71
122 78
123 66
124 66
125 81
126 72
127 67
128 85
129 85
130 65
131 89
132 76
133 69
134 94
135 85
136 74
137 104
138 81
139 72
140 101
141 93
142 77
143 109
144 86
145 89
146 108
147 85
148 85
149 113
150 97
151 92
152 113
153 107
154 89
155 117
156 105
157 95
158 120
159 112
160 94
161 138
162 102
163 94
164 136
165 114
166 106
167 138
168 105
169 119
170 136
171 114
172 113
173 143
174 124
175 113
176 148
177 133
178 116
179 150
180 129
181 125
182 149
183 136
184 126
185 173
186 134
187 123
188 161
189 142
190 130
191 179
192 135
193 150
194 174
195 137
196 140
197 172
198 150
199 148
200 182
201 170
202 143
203 174
204 165
205 154
206 194
207 164
208 150
209 215
210 157
211 155
212 203
213 171
214 166
215 212
216 171
217 182
218 205
219 179
220 175
221 218
222 178
223 174
224 215
225 196
226 181
227 219
228 188
229 188
230 228
231 198
232 185
233 249
234 197
235 177
236 249
237 205
238 191
239 259
240 196
241 226
242 245
243 198
244 215
245 243
246 219
247 211
248 257
249 247
250 211
251 262
252 215
253 220
254 279
255 235
256 226
257 296
258 223
259 219
260 285
261 249
262 230
263 290
264 243
265 253
266 290
267 232
268 244
269 306
270 251
271 258
272 297
273 266
274 256
275 307
276 269
277 260
278 311
279 272
280 245
281 360
282 266
283 257
284 342
285 275
286 280
287 328
288 271
289 311
290 331
291 274
292 288
293 339
294 291
295 280
296 363
297 315
298 289
299 357
300 296
301 306
302 360
303 314
304 311
305 386
306 311
307 296
308 371
309 333
310 310
311 397
312 311
313 353
314 390
315 313
316 339
317 393
318 331
319 337
320 393
321 367
322 320
323 394
324 352
325 338
326 429
327 346
328 342
329 450
330 345
331 343
332 431
333 365
334 369
335 437
336 357
337 394
338 435
339 362
340 368
341 459
342 366
343 365
344 464
345 402
346 389
347 456
348 386
349 404
350 449
351 403
352 393
353 505
354 400
355 375
356 494
357 387
358 404
359 500
360 399
361 457
362 489
363 400
364 424
365 495
366 428
367 425
368 503
369 466
370 421
371 499
372 428
373 447
374 537
375 436
376 453
377 557
378 417
379 448
380 547
381 476
382 454
383 548
384 452
385 474
386 554
387 439
388 476
389 570
390 459
391 483
392 552
393 505
394 493
395 555
396 491
397 490
398 576
399 491
400 476
401 641
402 484
403 483
404 618
405 487
406 511
407 616
408 497
409 577
410 599
411 507
412 526
413 602
414 533
415 514
416 638
417 554
418 529
419 632
420 515
421 564
422 633
423 528
424 560
425 679
426 549
427 523
428 667
429 576
430 552
431 693
432 542
433 605
434 662
435 537
436 604
437 683
438 562
439 597
440 680
441 616
442 583
443 686
444 600
445 589
446 732
447 590
448 588
449 768
450 576
451 607
452 730
453 604
454 632
455 701
456 616
457 673
458 735
459 620
460 625
461 772
462 600
463 635
464 786
465 649
466 661
467 748
468 634
469 670
470 769
471 667
472 670
473 828
474 651
475 652
476 793
477 662
478 684
479 830
480 648
481 757
482 787
483 637
484 724
485 802
486 698
487 697
488 821
489 733
490 679
491 844
492 699
493 728
494 859
495 693
496 743
497 883
498 704
499 726
500 853
501 746
502 752
503 877
504 719
505 786
506 897
507 715
508 773
509 903
510 721
511 757
512 899
513 795
514 789
515 877
516 782
517 787
518 888
519 779
520 769
521 989
522 752
523 791
524 973
525 762
526 828
527 959
528 767
529 892
530 930
531 782
532 812
533 951
534 831
535 823
536 1005
537 849
538 839
539 969
540 803
541 893
542 994
543 823
544 873
545 1023
546 821
547 848
548 1012
549 866
550 854
551 1037
552 833
553 917
554 1049
555 832
556 937
557 1039
558 857
559 912
560 1003
561 946
562 905
563 1043
564 904
565 902
566 1081
567 873
568 929
569 1173
570 868
571 934
572 1093
573 911
574 949
575 1073
576 925
577 1004
578 1098
579 919
580 952
581 1120
582 930
583 962
584 1154
585 953
586 1002
587 1102
588 921
589 1036
590 1133
591 979
592 995
593 1198
594 968
595 926
596 1212
597 987
598 1012
599 1217
600 956
601 1128
602 1151
603 969
604 1071
605 1176
606 1014
607 1051
608 1197
609 1054
610 1017
611 1229
612 1016
613 1078
614 1255
615 997
616 1071
617 1290
618 1022
619 1081
620 1232
621 1081
622 1101
623 1243
624 1065
625 1118
626 1300
627 1018
628 1118
629 1313
630 1019
631 1135
632 1306
633 1130
634 1159
635 1270
636 1103
637 1129
638 1310
639 1113
640 1127
641 1427
642 1071
643 1124
644 1339
645 1098
646 1206
647 1343
648 1112
649 1280
650 1308
651 1108
652 1192
653 1393
654 1164
655 1161
656 1417
657 1188
658 1176
659 1406
660 1143
661 1275
662 1404
663 1150
664 1262
665 1394
666 1201
667 1227
668 1440
669 1229
670 1223
671 1455
672 1150
673 1335
674 1469
675 1144
676 1302
677 1463
678 1208
679 1273
680 1446
681 1310
682 1286
683 1444
684 1265
685 1285
686 1492
687 1249
688 1319
689 1605
690 1216
691 1317
692 1524
693 1252
694 1357
695 1522
696 1286
697 1415
698 1528
699 1291
700 1301
701 1609
702 1277
703 1358
704 1603
705 1322
706 1411
707 1505
708 1305
709 1431
710 1551
711 1350
712 1407
713 1643
714 1326
715 1323
716 1667
717 1372
718 1421
719 1660
720 1287
721 1505
722 1624
723 1316
724 1488
725 1636
726 1388
727 1444
728 1610
729 1481
730 1419
731 1676
732 1399
733 1496
734 1724
735 1324
736 1523
737 1755
738 1388
739 1479
740 1686
741 1449
742 1469
743 1727
744 1469
745 1558
746 1754
747 1399
748 1526
749 1760
750 1425
751 1572
752 1751
753 1506
754 1585
755 1702
756 1475
757 1590
758 1787
759 1514
760 1517
761 1912
762 1454
763 1517
764 1857
765 1493
766 1638
767 1827
768 1488
769 1725
770 1733
771 1508
772 1643
773 1840
774 1555
775 1569
776 1908
777 1577
778 1648
779 1867
780 1511
781 1725
782 1869
783 1552
784 1663
785 1911
786 1598
787 1642
788 1933
789 1649
790 1636
791 1923
792 1576
793 1787
794 1975
795 1532
796 1758
797 1945
798 1568
799 1745
800 1923
801 1731
802 1734
803 1928
804 1658
805 1673
806 2029
807 1630
808 1763
809 2124
810 1616
811 1760
812 1971
813 1705
814 1812
815 1973
816 1717
817 1880
818 1999
819 1634
820 1780
821 2132
822 1700
823 1817
824 2105
825 1718
826 1815
827 2053
828 1724
829 1915
830 2038
831 1775
832 1855
833 2134
834 1758
835 1777
836 2170
837 1742
838 1885
839 2167
840 1668
841 2026
842 2145
843 1740
844 1973
845 2097
846 1822
847 1857
848 2172
849 1930
850 1865
851 2169
852 1795
853 1983
854 2202
855 1786
856 1990
857 2300
858 1806
859 1944
860 2186
861 1878
862 1986
863 2244
864 1885
865 2018
866 2286
867 1802
868 1972
869 2318
870 1826
871 2044
872 2279
873 1954
874 2063
875 2157
876 1964
877 2089
878 2291
879 1963
880 1986
881 2442
882 1859
883 2000
884 2397
885 1902
886 2133
887 2374
888 1934
889 2195
890 2298
891 1952
892 2128
893 2401
894 2007
895 2036
896 2388
897 2050
898 2136
899 2400
900 1944
901 2215
902 2394
903 1938
904 2218
905 2459
906 2054
907 2119
908 2457
909 2109
910 2060
911 2527
912 2033
913 2292
914 2516
915 1954
916 2259
917 2431
918 2037
919 2277
920 2460
921 2232
922 2238
923 2473
924 2084
925 2202
926 2598
927 2095
928 2249
929 2692
930 2041
931 2212
932 2594
933 2135
934 2352
935 2509
936 2154
937 2416
938 2516
939 2144
940 2268
941 2695
942 2155
943 2318
944 2658
945 2151
946 2384
947 2571
948 2194
949 2425
950 2578
951 2222
952 2330
953 2767
954 2249
955 2257
956 2757
957 2236
958 2398
959 2707
960 2155
961 2578
962 2664
963 2202
964 2508
965 2649
966 2247
967 2427
968 2737
969 2391
970 2371
971 2744
972 2283
973 2439
974 2848
975 2230
976 2540
977 2876
978 2295
979 2478
980 2666
981 2412
982 2506
983 2816
984 2371
985 2571
986 2864
987 2256
988 2536
989 2926
990 2287
991 2583
992 2873
993 2437
994 2533
995 2754
996 2457
997 2626
998 2902
999 2416
1000 2516