3 0
4 0
5 0
6 0
7 2
8 2
9 3
10 4
11 3
12 4
13 8
14 4
15 8
16 8
17 10
18 5
19 13
20 9
21 16
22 10
23 12
24 13
25 20
26 11
27 16
28 16
29 20
30 17
31 27
32 13
33 26
34 20
35 25
36 24
37 32
38 12
39 30
40 26
41 34
42 24
43 40
44 19
45 38
46 30
47 33
48 34
49 47
50 26
51 41
52 33
53 43
54 33
55 55
56 38
57 53
58 33
59 40
60 41
61 66
62 30
63 58
64 48
65 55
66 42
67 58
68 39
69 64
70 51
71 65
72 53
73 84
74 31
75 65
76 58
77 65
78 58
79 81
80 56
81 87
82 52
83 60
84 60
85 96
86 51
87 76
88 69
89 83
90 70
91 110
92 48
93 84
94 63
95 75
96 84
97 112
98 61
99 103
100 83
101 97
102 56
103 100
104 67
105 116
106 92
107 86
108 90
109 123
110 70
111 122
112 84
113 110
114 74
115 126
116 79
117 114
118 99
119 112
120 125
121 152
122 59
123 100
124 89
125 117
126 110
127 148
128 90
129 145
130 100
131 129
132 104
133 165
134 77
135 127
136 130
137 125
138 100
139 152
140 105
141 172
142 109
143 141
144 129
145 185
146 87
147 130
148 118
149 133
150 126
151 186
152 114
153 187
154 134
155 160
156 141
157 179
158 75
159 147
160 155
161 193
162 133
163 188
164 106
165 179
166 150
167 152
168 173
169 230
170 108
171 177
172 135
173 157
174 134
175 204
176 159
177 193
178 149
179 178
180 175
181 260
182 112
183 200
184 137
185 181
186 145
187 203
188 147
189 221
190 204
191 191
192 176
193 243
194 118
195 212
196 199
197 203
198 157
199 245
200 157
201 254
202 143
203 190
204 188
205 264
206 162
207 221
208 223
209 249
210 203
211 284
212 110
213 203
214 158
215 208
216 237
217 305
218 156
219 230
220 215
221 260
222 183
223 276
224 191
225 282
226 196
227 181
228 193
229 285
230 177
231 289
232 234
233 251
234 196
235 286
236 190
237 265
238 216
239 268
240 259
241 374
242 133
243 251
244 211
245 252
246 228
247 266
248 203
249 299
250 256
251 295
252 259
253 380
254 176
255 278
256 253
257 246
258 193
259 311
260 234
261 333
262 237
263 264
264 266
265 379
266 208
267 293
268 241
269 300
270 260
271 390
272 218
273 351
274 242
275 259
276 289
277 323
278 193
279 309
280 326
281 367
282 208
283 336
284 214
285 353
286 331
287 339
288 345
289 423
290 171
291 290
292 221
293 291
294 261
295 403
296 281
297 376
298 294
299 312
300 345
301 449
302 210
303 311
304 292
305 358
306 297
307 395
308 246
309 391
310 286
311 360
312 284
313 435
314 214
315 368
316 362
317 312
318 297
319 403
320 328
321 463
322 310
323 377
324 321
325 461
326 221
327 311
328 320
329 380
330 335
331 453
332 242
333 399
334 322
335 375
336 424
337 518
338 243
339 405
340 352
341 435
342 303
343 447
344 276
345 391
346 318
347 323
348 365
349 504
350 332
351 504
352 384
353 408
354 279
355 427
356 297
357 412
358 389
359 412
360 465
361 608
362 232
363 391
364 354
365 420
366 323
367 427
368 300
369 475
370 396
371 449
372 378
373 507
374 305
375 483
376 468
377 485
378 390
379 518
380 303
381 472
382 281
383 373
384 411
385 598
386 353
387 396
388 403
389 432
390 417
391 595
392 366
393 542
394 351
395 422
396 448
397 576
398 295
399 487
400 472
401 502
402 314
403 498
404 349
405 522
406 496
407 458
408 442
409 574
410 294
411 478
412 385
413 486
414 449
415 602
416 447
417 576
418 430
419 527
420 479
421 684
422 224
423 432
424 410
425 478
426 413
427 526
428 412
429 542
430 517
431 554
432 509
433 688
434 339
435 553
436 441
437 463
438 416
439 591
440 488
441 681
442 441
443 426
444 416
445 612
446 350
447 495
448 539
449 643
450 478
451 698
452 333
453 523
454 428
455 526
456 595
457 661
458 359
459 563
460 572
461 623
462 469
463 655
464 366
465 595
466 460
467 468
468 514
469 719
470 394
471 570
472 444
473 552
474 468
475 667
476 544
477 666
478 538
479 579
480 592
481 813
482 338
483 550
484 506
485 534
486 460
487 606
488 414
489 649
490 531
491 650
492 508
493 749
494 452
495 679
496 679
497 583
498 448
499 581
500 437
501 678
502 507
503 629
504 660
505 907
506 423
507 588
508 480
509 573
510 535
511 769
512 476
513 666
514 493
515 546
516 598
517 728
518 470
519 678
520 646
521 756
522 474
523 730
524 469
525 728
526 657
527 586
528 667
529 845
530 432
531 655
532 537
533 613
534 468
535 679
536 503
537 660
538 575
539 702
540 773
541 931
542 399
543 651
544 603
545 737
546 611
547 789
548 458
549 723
550 627
551 707
552 586
553 824
554 419
555 593
556 645
557 654
558 631
559 877
560 674
561 912
562 486
563 542
564 530
565 777
566 501
567 686
568 751
569 740
570 655
571 889
572 554
573 837
574 628
575 768
576 698
577 863
578 363
579 643
580 615
581 758
582 551
583 767
584 579
585 818
586 722
587 633
588 713
589 938
590 531
591 804
592 669
593 783
594 644
595 936
596 623
597 714
598 612
599 726
600 757
601 1052
602 421
603 719
604 594
605 689
606 639
607 781
608 640
609 919
610 773
611 824
612 705
613 927
614 491
615 783
616 797
617 819
618 545
619 831
620 605
621 912
622 707
623 773
624 824
625 1012
626 536
627 710
628 731
629 816
630 793
631 1017
632 462
633 753
634 535
635 690
636 779
637 987
638 665
639 861
640 864
641 937
642 584
643 892
644 656
645 975
646 799
647 822
648 811
649 1108
650 550
651 817
652 598
653 651
654 592
655 872
656 721
657 936
658 799
659 893
660 837
661 1152
662 494
663 822
664 794
665 885
666 788
667 863
668 599
669 877
670 812
671 946
672 881
673 1157
674 526
675 848
676 802
677 741
678 649
679 947
680 770
681 1023
682 690
683 849
684 790
685 1127
686 624
687 849
688 755
689 919
690 757
691 1058
692 631
693 956
694 851
695 798
696 907
697 1063
698 622
699 930
700 974
701 1121
702 748
703 1094
704 646
705 976
706 700
707 693
708 729
709 968
710 616
711 962
712 871
713 975
714 854
715 1175
716 813
717 909
718 792
719 928
720 1041
721 1396
722 550
723 817
724 726
725 897
726 849
727 1062
728 816
729 1141
730 764
731 844
732 725
733 1041
734 665
735 1001
736 1088
737 993
738 829
739 1066
740 729
741 1078
742 803
743 895
744 843
745 1166
746 673
747 918
748 967
749 1074
750 936
751 1203
752 688
753 1055
754 835
755 1020
756 1032
757 1280
758 564
759 936
760 925
761 1035
762 673
763 1005
764 753
765 1041
766 1003
767 907
768 1028
769 1281
770 758
771 1128
772 747
773 938
774 816
775 1198
776 911
777 1141
778 982
779 1018
780 1134
781 1433
782 698
783 996
784 932
785 1015
786 632
787 880
788 642
789 1027
790 990
791 1184
792 1109
793 1402
794 671
795 1007
796 980
797 988
798 957
799 1321
800 935
801 1298
802 786
803 886
804 913
805 1234
806 830
807 960
808 989
809 1139
810 975
811 1375
812 782
813 1185
814 866
815 1066
816 1076
817 1344
818 688
819 1052
820 1072
821 997
822 721
823 1069
824 841
825 1250
826 1122
827 1054
828 1018
829 1357
830 775
831 1187
832 1007
833 1213
834 951
835 1224
836 948
837 1199
838 1034
839 1128
840 1178
841 1547
842 509
843 898
844 854
845 1062
846 1031
847 1257
848 943
849 1169
850 948
851 1131
852 964
853 1362
854 865
855 1251
856 1198
857 1106
858 945
859 1313
860 939
861 1366
862 961
863 1047
864 1139
865 1534
866 795
867 1080
868 1045
869 1220
870 1000
871 1344
872 779
873 1150
874 974
875 1088
876 1154
877 1302
878 796
879 1186
880 1297
881 1515
882 985
883 1421
884 777
885 1216
886 963
887 991
888 1055
889 1470
890 911
891 1241
892 1081
893 1111
894 1064
895 1410
896 1203
897 1468
898 1087
899 1216
900 1269
901 1623
902 683
903 1078
904 975
905 1023
906 860
907 1124
908 907
909 1352
910 1311
911 1445
912 1101
913 1538
914 785
915 1162
916 1178
917 1196
918 1161
919 1479
920 1060
921 1511
922 986
923 1213
924 1263
925 1655
926 850
927 1118
928 1128
929 1224
930 1010
931 1462
932 862
933 1175
934 1092
935 1282
936 1431
937 1611
938 793
939 1215
940 1043
941 1276
942 941
943 1407
944 1142
945 1588
946 1392
947 1090
948 1120
949 1479
950 965
951 1372
952 1200
953 1422
954 937
955 1409
956 969
957 1284
958 1210
959 1336
960 1489
961 1793
962 762
963 1203
964 1100
965 1248
966 1160
967 1466
968 1001
969 1476
970 1135
971 1285
972 1147
973 1568
974 905
975 1270
976 1328
977 1252
978 1063
979 1463
980 1209
981 1619
982 1079
983 1212
984 1260
985 1733
986 1114
987 1439
988 1438
989 1516
990 1290
991 1719
992 800
993 1271
994 897
995 1142
996 1093
997 1421
998 894
999 1386
1000 1518