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