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