1 1
2 1
3 2
4 2
5 2
6 3
7 2
8 3
9 4
10 3
11 3
12 5
13 3
14 4
15 6
16 4
17 4
18 6
19 4
20 6
21 7
22 4
23 5
24 9
25 6
26 6
27 8
28 6
29 7
30 9
31 5
32 9
33 10
34 6
35 9
36 12
37 6
38 8
39 12
40 9
41 9
42 12
43 8
44 11
45 14
46 8
47 10
48 15
49 11
50 12
51 13
52 10
53 13
54 16
55 11
56 15
57 16
58 8
59 14
60 21
61 12
62 14
63 19
64 14
65 16
66 18
67 12
68 17
69 21
70 14
71 17
72 23
73 15
74 19
75 22
76 15
77 20
78 22
79 17
80 22
81 25
82 15
83 21
84 28
85 19
86 20
87 26
88 20
89 25
90 28
91 18
92 25
93 28
94 19
95 27
96 33
97 22
98 26
99 32
100 22
101 28
102 30
103 22
104 32
105 38
106 22
107 27
108 36
109 29
110 30
111 34
112 29
113 33
114 36
115 28
116 36
117 39
118 25
119 38
120 45
121 29
122 34
123 41
124 30
125 39
126 43
127 32
128 40
129 47
130 32
131 41
132 47
133 38
134 41
135 46
136 33
137 46
138 47
139 37
140 49
141 52
142 35
143 48
144 60
145 41
146 44
147 53
148 40
149 52
150 54
151 42
152 53
153 62
154 42
155 51
156 59
157 47
158 53
159 64
160 50
161 59
162 59
163 46
164 62
165 69
166 46
167 59
168 68
169 58
170 59
171 66
172 54
173 67
174 68
175 55
176 69
177 73
178 52
179 71
180 79
181 60
182 69
183 76
184 58
185 75
186 78
187 60
188 73
189 89
190 58
191 76
192 87
193 69
194 77
195 86
196 68
197 83
198 83
199 72
200 87
201 88
202 66
203 87
204 97
205 77
206 82
207 95
208 76
209 98
210 95
211 74
212 89
213 105
214 78
215 96
216 106
217 89
218 94
219 101
220 81
221 105
222 104
223 86
224 110
225 117
226 80
227 102
228 116
229 98
230 102
231 117
232 95
233 113
234 113
235 95
236 113
237 125
238 95
239 122
240 128
241 108
242 116
243 125
244 101
245 126
246 122
247 104
248 128
249 144
250 103
251 127
252 142
253 115
254 127
255 138
256 113
257 140
258 137
259 121
260 137
261 148
262 112
263 146
264 156
265 128
266 141
267 147
268 122
269 156
270 154
271 125
272 151
273 167
274 129
275 150
276 162
277 145
278 149
279 170
280 137
281 167
282 161
283 143
284 170
285 183
286 136
287 169
288 181
289 155
290 164
291 180
292 149
293 185
294 180
295 152
296 180
297 194
298 150
299 188
300 197
301 168
302 182
303 193
304 168
305 197
306 193
307 169
308 198
309 216
310 161
311 198
312 213
313 191
314 199
315 210
316 174
317 217
318 208
319 188
320 214
321 228
322 179
323 219
324 229
325 200
326 216
327 228
328 190
329 244
330 228
331 191
332 231
333 252
334 197
335 237
336 252
337 216
338 228
339 252
340 213
341 250
342 247
343 219
344 249
345 261
346 209
347 255
348 267
349 241
350 251
351 272
352 229
353 275
354 269
355 227
356 268
357 293
358 234
359 279
360 285
361 258
362 269
363 284
364 250
365 292
366 277
367 260
368 297
369 317
370 243
371 297
372 303
373 274
374 295
375 311
376 264
377 317
378 315
379 275
380 310
381 332
382 273
383 322
384 338
385 300
386 314
387 323
388 278
389 351
390 328
391 293
392 342
393 364
394 291
395 336
396 354
397 321
398 338
399 363
400 310
401 364
402 351
403 324
404 367
405 382
406 306
407 370
408 377
409 346
410 362
411 380
412 333
413 401
414 382
415 335
416 393
417 413
418 334
419 403
420 406
421 361
422 381
423 412
424 362
425 423
426 406
427 363
428 413
429 446
430 358
431 423
432 440
433 399
434 421
435 433
436 376
437 451
438 438
439 402
440 433
441 467
442 391
443 447
444 462
445 426
446 449
447 468
448 416
449 487
450 458
451 418
452 478
453 497
454 413
455 480
456 493
457 456
458 477
459 502
460 432
461 514
462 497
463 454
464 510
465 529
466 442
467 516
468 526
469 487
470 501
471 525
472 473
473 559
474 524
475 477
476 536
477 568
478 472
479 563
480 564
481 511
482 547
483 569
484 500
485 575
486 556
487 506
488 577
489 612
490 502
491 580
492 587
493 554
494 591
495 598
496 525
497 623
498 596
499 548
500 608
501 646
502 542
503 624
504 643
505 581
506 607
507 631
508 574
509 667
510 627
511 585
512 649
513 678
514 572
515 657
516 674
517 629
518 654
519 678
520 591
521 702
522 674
523 621
524 693
525 720
526 607
527 703
528 713
529 673
530 685
531 714
532 644
533 748
534 716
535 649
536 731
537 768
538 659
539 750
540 755
541 694
542 726
543 768
544 689
545 778
546 749
547 706
548 769
549 813
550 686
551 795
552 794
553 750
554 789
555 786
556 721
557 839
558 798
559 750
560 829
561 845
562 732
563 844
564 850
565 783
566 824
567 855
568 765
569 890
570 842
571 779
572 870
573 911
574 783
575 875
576 887
577 845
578 884
579 904
580 797
581 934
582 895
583 829
584 917
585 957
586 812
587 935
588 947
589 895
590 920
591 949
592 870
593 994
594 947
595 869
596 967
597 1003
598 874
599 1010
600 994
601 932
602 981
603 1002
604 904
605 1030
606 1004
607 930
608 1029
609 1074
610 912
611 1027
612 1051
613 1000
614 1039
615 1057
616 965
617 1097
618 1047
619 991
620 1070
621 1121
622 978
623 1111
624 1111
625 1038
626 1084
627 1116
628 1023
629 1166
630 1096
631 1042
632 1140
633 1183
634 1037
635 1144
636 1162
637 1112
638 1152
639 1179
640 1072
641 1226
642 1172
643 1094
644 1205
645 1234
646 1079
647 1227
648 1235
649 1167
650 1197
651 1228
652 1131
653 1292
654 1232
655 1160
656 1273
657 1313
658 1144
659 1299
660 1273
661 1211
662 1278
663 1312
664 1205
665 1352
666 1298
667 1212
668 1333
669 1380
670 1199
671 1356
672 1362
673 1300
674 1342
675 1361
676 1250
677 1432
678 1367
679 1290
680 1394
681 1435
682 1280
683 1432
684 1427
685 1338
686 1410
687 1434
688 1328
689 1516
690 1432
691 1353
692 1473
693 1525
694 1332
695 1478
696 1488
697 1438
698 1499
699 1528
700 1385
701 1563
702 1507
703 1428
704 1568
705 1586
706 1397
707 1569
708 1574
709 1506
710 1545
711 1589
712 1465
713 1658
714 1593
715 1484
716 1624
717 1673
718 1494
719 1660
720 1647
721 1567
722 1642
723 1665
724 1543
725 1727
726 1654
727 1577
728 1705
729 1760
730 1538
731 1733
732 1744
733 1667
734 1720
735 1737
736 1610
737 1812
738 1749
739 1661
740 1765
741 1847
742 1654
743 1825
744 1809
745 1734
746 1803
747 1823
748 1703
749 1920
750 1814
751 1720
752 1879
753 1934
754 1733
755 1888
756 1895
757 1831
758 1898
759 1924
760 1780
761 1995
762 1901
763 1822
764 1978
765 1993
766 1794
767 2013
768 2009
769 1919
770 1970
771 1999
772 1869
773 2086
774 2015
775 1892
776 2064
777 2121
778 1891
779 2096
780 2069
781 2000
782 2079
783 2117
784 1966
785 2180
786 2082
787 2004
788 2175
789 2219
790 1966
791 2192
792 2182
793 2097
794 2178
795 2185
796 2046
797 2302
798 2201
799 2096
800 2240
801 2303
802 2084
803 2308
804 2288
805 2171
806 2275
807 2299
808 2149
809 2414
810 2294
811 2177
812 2368
813 2429
814 2167
815 2385
816 2394
817 2303
818 2374
819 2422
820 2239
821 2484
822 2401
823 2314
824 2479
825 2511
826 2276
827 2494
828 2488
829 2416
830 2481
831 2522
832 2367
833 2626
834 2511
835 2383
836 2573
837 2639
838 2388
839 2625
840 2598
841 2509
842 2607
843 2620
844 2470
845 2713
846 2626
847 2506
848 2700
849 2750
850 2480
851 2733
852 2718
853 2642
854 2721
855 2727
856 2554
857 2873
858 2759
859 2626
860 2796
861 2869
862 2624
863 2871
864 2847
865 2726
866 2832
867 2865
868 2701
869 2980
870 2819
871 2736
872 2943
873 3007
874 2729
875 2959
876 2955
877 2870
878 2983
879 3017
880 2800
881 3090
882 2979
883 2859
884 3067
885 3109
886 2839
887 3116
888 3092
889 3008
890 3074
891 3102
892 2934
893 3257
894 3118
895 2968
896 3200
897 3257
898 2982
899 3251
900 3214
901 3109
902 3231
903 3249
904 3077
905 3359
906 3230
907 3128
908 3349
909 3404
910 3075
911 3383
912 3367
913 3265
914 3388
915 3356
916 3170
917 3524
918 3392
919 3239
920 3458
921 3538
922 3239
923 3534
924 3500
925 3372
926 3494
927 3537
928 3354
929 3694
930 3506
931 3371
932 3617
933 3685
934 3370
935 3651
936 3654
937 3549
938 3659
939 3682
940 3449
941 3818
942 3680
943 3549
944 3787
945 3810
946 3493
947 3817
948 3803
949 3683
950 3789
951 3834
952 3642
953 3984
954 3822
955 3656
956 3936
957 3998
958 3678
959 3998
960 3930
961 3823
962 3943
963 4000
964 3774
965 4103
966 3969
967 3847
968 4082
969 4160
970 3810
971 4124
972 4113
973 4007
974 4130
975 4122
976 3938
977 4320
978 4142
979 4013
980 4224
981 4293
982 3980
983 4331
984 4282
985 4144
986 4294
987 4298
988 4103
989 4478
990 4282
991 4152
992 4450
993 4497
994 4133
995 4456
996 4430
997 4330
998 4484
999 4497
1000 4226