1 0
2 0
3 0
4 0
5 1
6 1
7 0
8 4
9 3
10 1
11 6
12 3
13 6
14 8
15 1
16 13
17 10
18 3
19 13
20 10
21 12
22 13
23 13
24 18
25 16
26 16
27 12
28 21
29 23
30 13
31 25
32 29
33 21
34 23
35 25
36 21
37 36
38 31
39 15
40 47
41 31
42 18
43 46
44 32
45 36
46 44
47 36
48 45
49 46
50 33
51 37
52 57
53 47
54 36
55 53
56 56
57 51
58 61
59 56
60 42
61 70
62 55
63 39
64 89
65 56
66 45
67 82
68 61
69 63
70 74
71 62
72 84
73 91
74 62
75 63
76 85
77 80
78 67
79 101
80 92
81 72
82 98
83 82
84 69
85 119
86 87
87 69
88 137
89 85
90 75
91 119
92 104
93 108
94 119
95 89
96 111
97 141
98 83
99 90
100 140
101 110
102 99
103 147
104 113
105 111
106 144
107 121
108 120
109 152
110 114
111 100
112 194
113 134
114 105
115 165
116 117
117 150
118 175
119 117
120 165
121 171
122 133
123 144
124 181
125 146
126 114
127 206
128 170
129 153
130 185
131 146
132 153
133 210
134 159
135 144
136 233
137 173
138 153
139 206
140 161
141 174
142 230
143 163
144 186
145 233
146 151
147 165
148 259
149 178
150 169
151 246
152 206
153 198
154 217
155 197
156 189
157 292
158 201
159 168
160 284
161 171
162 198
163 292
164 192
165 222
166 261
167 196
168 255
169 287
170 197
171 201
172 304
173 234
174 207
175 285
176 238
177 261
178 297
179 216
180 234
181 307
182 227
183 243
184 346
185 239
186 225
187 332
188 248
189 252
190 332
191 245
192 312
193 361
194 214
195 241
196 337
197 291
198 270
199 329
200 291
201 276
202 362
203 275
204 267
205 388
206 255
207 285
208 437
209 261
210 255
211 391
212 310
213 345
214 390
215 273
216 318
217 409
218 299
219 300
220 401
221 303
222 309
223 422
224 305
225 360
226 400
227 310
228 357
229 413
230 305
231 267
232 530
233 343
234 300
235 465
236 305
237 387
238 440
239 316
240 426
241 455
242 329
243 357
244 428
245 362
246 343
247 506
248 393
249 378
250 459
251 335
252 393
253 557
254 356
255 354
256 538
257 382
258 378
259 465
260 382
261 408
262 529
263 374
264 429
265 530
266 343
267 435
268 581
269 376
270 408
271 507
272 450
273 471
274 508
275 397
276 399
277 625
278 416
279 390
280 623
281 412
282 444
283 610
284 400
285 483
286 517
287 428
288 567
289 586
290 407
291 432
292 636
293 461
294 405
295 608
296 460
297 516
298 645
299 432
300 498
301 623
302 489
303 493
304 652
305 479
306 453
307 650
308 473
309 534
310 661
311 449
312 618
313 691
314 427
315 474
316 669
317 584
318 513
319 647
320 531
321 507
322 673
323 522
324 522
325 701
326 495
327 540
328 790
329 490
330 528
331 721
332 545
333 639
334 674
335 499
336 579
337 797
338 534
339 528
340 760
341 496
342 558
343 780
344 601
345 654
346 732
347 587
348 603
349 744
350 515
351 552
352 897
353 574
354 567
355 755
356 534
357 681
358 840
359 536
360 699
361 792
362 562
363 630
364 757
365 629
366 610
367 847
368 665
369 627
370 766
371 556
372 735
373 914
374 568
375 657
376 853
377 658
378 660
379 868
380 631
381 675
382 901
383 638
384 714
385 874
386 602
387 708
388 917
389 618
390 660
391 819
392 721
393 783
394 864
395 650
396 675
397 992
398 682
399 597
400 1039
401 664
402 726
403 992
404 606
405 795
406 859
407 707
408 897
409 905
410 670
411 717
412 1007
413 722
414 702
415 987
416 715
417 849
418 958
419 650
420 756
421 1000
422 772
423 804
424 1017
425 719
426 714
427 1037
428 786
429 792
430 992
431 709
432 927
433 1049
434 671
435 832
436 1027
437 798
438 852
439 978
440 776
441 777
442 1132
443 837
444 783
445 1132
446 687
447 828
448 1199
449 769
450 837
451 996
452 848
453 930
454 1029
455 748
456 918
457 1212
458 774
459 840
460 1105
461 793
462 867
463 1251
464 820
465 930
466 1111
467 831
468 924
469 1078
470 838
471 900
472 1272
473 886
474 855
475 1135
476 793
477 1059
478 1261
479 787
480 1062
481 1101
482 866
483 915
484 1129
485 884
486 870
487 1295
488 988
489 936
490 1158
491 866
492 1071
493 1310
494 843
495 897
496 1241
497 924
498 1035
499 1273
500 906
501 1008
502 1265
503 912
504 1014
505 1345
506 848
507 1053
508 1345
509 919
510 967
511 1228
512 1048
513 1131
514 1194
515 948
516 948
517 1375
518 969
519 996
520 1492
521 893
522 1122
523 1355
524 871
525 1092
526 1320
527 1002
528 1185
529 1309
530 937
531 1008
532 1438
533 1110
534 1053
535 1305
536 1002
537 1194
538 1418
539 914
540 1161
541 1402
542 995
543 1164
544 1402
545 992
546 969
547 1517
548 1119
549 1086
550 1402
551 955
552 1254
553 1555
554 1015
555 1176
556 1347
557 1134
558 1146
559 1335
560 1123
561 1164
562 1526
563 1076
564 1152
565 1526
566 997
567 1173
568 1701
569 1052
570 1149
571 1445
572 1129
573 1290
574 1377
575 1095
576 1263
577 1606
578 1107
579 1068
580 1498
581 1063
582 1266
583 1635
584 1070
585 1311
586 1440
587 1183
588 1287
589 1537
590 1144
591 1108
592 1808
593 1167
594 1092
595 1567
596 1141
597 1440
598 1655
599 1105
600 1380
601 1502
602 1116
603 1377
604 1592
605 1213
606 1257
607 1671
608 1244
609 1236
610 1672
611 1093
612 1353
613 1786
614 1111
615 1245
616 1654
617 1354
618 1392
619 1569
620 1198
621 1281
622 1686
623 1232
624 1422
625 1802
626 1096
627 1386
628 1789
629 1162
630 1290
631 1725
632 1419
633 1482
634 1628
635 1191
636 1311
637 1864
638 1305
639 1344
640 1818
641 1209
642 1419
643 1790
644 1203
645 1518
646 1689
647 1272
648 1644
649 1676
650 1235
651 1296
652 2024
653 1437
654 1314
655 1839
656 1276
657 1572
658 1847
659 1262
660 1485
661 1779
662 1389
663 1512
664 1788
665 1348
666 1416
667 1953
668 1395
669 1542
670 1789
671 1208
672 1647
673 2019
674 1271
675 1452
676 1858
677 1389
678 1537
679 1735
680 1523
681 1539
682 1932
683 1497
684 1410
685 1977
686 1292
687 1626
688 2156
689 1337
690 1506
691 1872
692 1470
693 1638
694 1955
695 1440
696 1602
697 2183
698 1400
699 1413
700 1990
701 1419
702 1707
703 2027
704 1464
705 1623
706 1807
707 1472
708 1815
709 2059
710 1411
711 1491
712 2163
713 1539
714 1407
715 2074
716 1450
717 1740
718 2198
719 1346
720 1803
721 1978
722 1529
723 1767
724 1969
725 1582
726 1512
727 2147
728 1602
729 1719
730 2098
731 1443
732 1800
733 2225
734 1397
735 1626
736 2196
737 1624
738 1719
739 2068
740 1520
741 1683
742 2242
743 1634
744 1731
745 2151
746 1483
747 1755
748 2287
749 1481
750 1752
751 2130
752 1734
753 1968
754 1990
755 1483
756 1611
757 2462
758 1686
759 1587
760 2455
761 1513
762 1806
763 2323
764 1563
765 1932
766 2044
767 1675
768 2031
769 2087
770 1503
771 1759
772 2502
773 1727
774 1767
775 2231
776 1561
777 1980
778 2404
779 1595
780 1848
781 2277
782 1685
783 1842
784 2310
785 1806
786 1794
787 2377
788 1753
789 1791
790 2260
791 1554
792 2154
793 2578
794 1539
795 1914
796 2216
797 1807
798 1893
799 2327
800 1835
801 1821
802 2484
803 1705
804 1863
805 2404
806 1672
807 2058
808 2651
809 1686
810 1812
811 2272
812 1852
813 2220
814 2373
815 1692
816 1992
817 2598
818 1727
819 1815
820 2506
821 1749
822 2013
823 2640
824 1719
825 2037
826 2338
827 1941
828 2202
829 2361
830 1870
831 1806
832 2667
833 1833
834 1935
835 2504
836 1638
837 2304
838 2602
839 1666
840 2247
841 2528
842 1900
843 2088
844 2478
845 1854
846 1845
847 2631
848 2086
849 2052
850 2481
851 1791
852 2190
853 2750
854 1711
855 2094
856 2733
857 1972
858 2115
859 2508
860 1884
861 2052
862 2836
863 2018
864 2100
865 2733
866 1695
867 2166
868 2743
869 1874
870 2227
871 2487
872 2152
873 2337
874 2426
875 1844
876 2142
877 2989
878 2017
879 2058
880 2768
881 1822
882 2160
883 2959
884 1899
885 2277
886 2646
887 1958
888 2418
889 2669
890 1986
891 2136
892 2847
893 2113
894 2061
895 2768
896 1966
897 2442
898 2902
899 1817
900 2358
901 2620
902 2043
903 2271
904 2903
905 2140
906 2100
907 3027
908 2063
909 2139
910 2767
911 2007
912 2640
913 2989
914 1916
915 2235
916 2758
917 2193
918 2523
919 2710
920 2062
921 2334
922 2917
923 2117
924 2115
925 3124
926 1982
927 2352
928 3357
929 2009
930 2220
931 2695
932 2275
933 2655
934 2691
935 2076
936 2397
937 3062
938 2174
939 2337
940 3034
941 2012
942 2535
943 3026
944 2053
945 2463
946 2875
947 2362
948 2481
949 3018
950 2080
951 2244
952 3255
953 2296
954 2277
955 3033
956 2144
957 2619
958 3111
959 2002
960 2766
961 2960
962 2178
963 2580
964 2818
965 2143
966 2265
967 3301
968 2495
969 2460
970 3123
971 2039
972 2619
973 3356
974 2166
975 2503
976 3043
977 2443
978 2493
979 2822
980 2263
981 2595
982 3394
983 2304
984 2655
985 3079
986 2073
987 2526
988 3475
989 2242
990 2442
991 3157
992 2428
993 2817
994 2974
995 2388
996 2490
997 3335
998 2430
999 2358
1000 3297