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