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