2 2
3 8
4 5
5 11
6 17
7 14
8 15
9 23
10 23
11 24
12 36
13 30
14 35
15 46
16 50
17 43
18 50
19 40
20 59
21 62
22 54
23 69
24 75
25 70
26 65
27 79
28 83
29 68
30 97
31 99
32 86
33 89
34 93
35 97
36 118
37 94
38 106
39 126
40 128
41 116
42 145
43 127
44 134
45 151
46 143
47 124
48 141
49 124
50 141
51 170
52 194
53 169
54 190
55 183
56 181
57 180
58 195
59 195
60 210
61 163
62 205
63 222
64 221
65 221
66 220
67 229
68 222
69 204
70 260
71 216
72 289
73 240
74 232
75 265
76 263
77 263
78 254
79 271
80 302
81 285
82 269
83 275
84 271
85 263
86 296
87 310
88 291
89 296
90 358
91 314
92 281
93 314
94 297
95 320
96 383
97 335
98 350
99 377
100 387
101 282
102 363
103 336
104 376
105 372
106 345
107 361
108 371
109 338
110 377
111 422
112 442
113 377
114 408
115 392
116 397
117 436
118 410
119 442
120 512
121 405
122 400
123 440
124 460
125 413
126 486
127 408
128 544
129 455
130 476
131 416
132 520
133 449
134 449
135 537
136 481
137 451
138 449
139 460
140 575
141 475
142 476
143 525
144 603
145 535
146 543
147 574
148 549
149 529
150 582
151 531
152 573
153 560
154 641
155 576
156 589
157 556
158 617
159 598
160 717
161 598
162 604
163 536
164 510
165 638
166 628
167 573
168 658
169 563
170 627
171 663
172 678
173 626
174 570
175 737
176 671
177 668
178 659
179 673
180 759
181 694
182 713
183 670
184 693
185 719
186 705
187 741
188 692
189 846
190 765
191 723
192 793
193 669
194 739
195 754
196 758
197 791
198 840
199 793
200 875
201 825
202 807
203 755
204 832
205 799
206 780
207 772
208 810
209 811
210 922
211 793
212 809
213 767
214 759
215 868
216 946
217 864
218 813
219 865
220 898
221 876
222 877
223 880
224 985
225 952
226 863
227 844
228 951
229 862
230 942
231 907
232 924
233 903
234 981
235 879
236 926
237 929
238 1056
239 916
240 1184
241 914
242 977
243 1076
244 951
245 1120
246 992
247 1065
248 1004
249 921
250 1079
251 923
252 1067
253 1056
254 990
255 1053
256 1045
257 1038
258 1044
259 987
260 1060
261 1046
262 1042
263 1080
264 1136
265 1094
266 1131
267 1098
268 1086
269 1025
270 1278
271 965
272 1132
273 1168
274 1111
275 1159
276 1087
277 1111
278 1035
279 1136
280 1283
281 1171
282 1101
283 1126
284 1170
285 1140
286 1167
287 1146
288 1324
289 1219
290 1212
291 1203
292 1205
293 1267
294 1279
295 1232
296 1172
297 1278
298 1220
299 1190
300 1277
301 1104
302 1112
303 1226
304 1291
305 1225
306 1375
307 1274
308 1368
309 1320
310 1317
311 1276
312 1211
313 1178
314 1306
315 1532
316 1242
317 1206
318 1380
319 1361
320 1542
321 1333
322 1410
323 1348
324 1386
325 1457
326 1467
327 1369
328 1452
329 1427
330 1484
331 1415
332 1423
333 1335
334 1330
335 1379
336 1554
337 1397
338 1432
339 1387
340 1295
341 1386
342 1507
343 1453
344 1473
345 1520
346 1374
347 1461
348 1454
349 1327
350 1534
351 1500
352 1487
353 1475
354 1453
355 1557
356 1505
357 1600
358 1489
359 1499
360 1763
361 1512
362 1573
363 1556
364 1442
365 1567
366 1566
367 1615
368 1591
369 1589
370 1546
371 1557
372 1614
373 1535
374 1736
375 1703
376 1661
377 1712
378 1847
379 1584
380 1720
381 1505
382 1542
383 1627
384 1725
385 1725
386 1655
387 1612
388 1660
389 1667
390 1760
391 1789
392 1731
393 1666
394 1697
395 1724
396 1830
397 1634
398 1824
399 1798
400 1882
401 1786
402 1714
403 1725
404 1697
405 1823
406 1880
407 1786
408 1898
409 1614
410 1839
411 1653
412 1813
413 1802
414 1824
415 1839
416 1943
417 1728
418 1769
419 1749
420 1936
421 1769
422 1770
423 1892
424 1944
425 2021
426 1751
427 1772
428 1847
429 1880
430 1793
431 1893
432 2079
433 1933
434 1879
435 1723
436 1623
437 1889
438 1779
439 1755
440 1948
441 2015
442 2000
443 1861
444 2031
445 1926
446 1868
447 1848
448 2316
449 1969
450 2136
451 2120
452 1950
453 2041
454 1992
455 2078
456 2048
457 1965
458 1991
459 2076
460 1944
461 1952
462 2137
463 1991
464 2113
465 2138
466 1953
467 2079
468 2122
469 1923
470 2072
471 2075
472 2086
473 2124
474 2075
475 2097
476 2121
477 2114
478 2094
479 2124
480 2423
481 2167
482 2083
483 2230
484 2204
485 2146
486 2395
487 2109
488 2146
489 2159
490 2151
491 2198
492 2109
493 2253
494 2258
495 2335
496 2097
497 2233
498 1961
499 2173
500 2244
501 2325
502 2135
503 2152
504 2437
505 2360
506 2194
507 2264
508 2301
509 1939
510 2415
511 2304
512 2408
513 2232
514 2184
515 2381
516 2145
517 2292
518 2332
519 2348
520 2617
521 2406
522 2231
523 2393
524 2366
525 2387
526 2406
527 2454
528 2404
529 2503
530 2471
531 2401
532 2456
533 2417
534 2361
535 2283
536 2374
537 2261
538 2399
539 2619
540 2641
541 2396
542 2350
543 2298
544 2726
545 2305
546 2548
547 2517
548 2344
549 2289
550 2644
551 2541
552 2488
553 2436
554 2462
555 2561
556 2541
557 2456
558 2551
559 2478
560 2820
561 2775
562 2650
563 2569
564 2675
565 2672
566 2467
567 2840
568 2710
569 2525
570 2612
571 2490
572 2776
573 2430
574 2623
575 2667
576 2898
577 2612
578 2686
579 2541
580 2648
581 2710
582 2520
583 2575
584 2583
585 2929
586 2666
587 2714
588 2805
589 2702
590 2794
591 2691
592 2668
593 2801
594 2697
595 2565
596 2503
597 2751
598 2873
599 2632
600 2964
601 2762
602 2654
603 2855
604 2841
605 2743
606 2698
607 2558
608 2730
609 2781
610 2727
611 2901
612 2945
613 2926
614 2826
615 2881
616 3131
617 2725
618 2713
619 2826
620 2971
621 2920
622 2640
623 2647
624 3147
625 3009
626 2896
627 2970
628 2885
629 2949
630 3389
631 2658
632 2844
633 2611
634 2748
635 2761
636 2815
637 3037
638 2942
639 2799
640 2960
641 2900
642 3079
643 2900
644 2943
645 3174
646 3073
647 3038
648 3278
649 3005
650 2953
651 3162
652 2897
653 2932
654 2973
655 3055
656 3004
657 2767
658 2829
659 2796
660 3206
661 2903
662 3053
663 3258
664 3034
665 3226
666 3055
667 3228
668 3160
669 3168
670 3069
671 2951
672 3637
673 3031
674 3077
675 3468
676 2985
677 3116
678 3051
679 3032
680 3437
681 3111
682 3103
683 3040
684 3090
685 3277
686 3268
687 3047
688 3298
689 3088
690 2908
691 3194
692 3254
693 3524
694 3157
695 3335
696 3368
697 3198
698 3126
699 3248
700 3465
701 3224
702 3415
703 3256
704 3548
705 3199
706 3455
707 3400
708 3443
709 3169
710 3424
711 3048
712 3419
713 3355
714 3498
715 3357
716 3164
717 3422
718 3231
719 3424
720 4150
721 3481
722 3396
723 3201
724 3442
725 3558
726 3235
727 3321
728 3712
729 3462
730 3312
731 3406
732 3388
733 3345
734 3426
735 3653
736 3710
737 3373
738 3278
739 3327
740 3477
741 3739
742 3402
743 3543
744 3494
745 3375
746 3460
747 3634
748 3592
749 3538
750 3894
751 3590
752 3655
753 3350
754 3377
755 3596
756 4062
757 3521
758 3471
759 3631
760 3814
761 3743
762 3558
763 3587
764 3591
765 3634
766 3537
767 3687
768 3764
769 3686
770 3594
771 3609
772 3771
773 3499
774 3591
775 3615
776 3618
777 3501
778 3536
779 3411
780 3787
781 3744
782 3969
783 3791
784 4118
785 3856
786 3765
787 3725
788 3457
789 3822
790 3695
791 3590
792 3918
793 3602
794 3529
795 3925
796 3830
797 3732
798 3987
799 4052
800 4190
801 3643
802 3731
803 3873
804 3665
805 3885
806 3914
807 3873
808 3778
809 3664
810 4179
811 3966
812 4084
813 3702
814 4044
815 3846
816 4108
817 3621
818 3986
819 4095
820 4148
821 3836
822 3880
823 4190
824 4072
825 4246
826 3714
827 3847
828 4062
829 3931
830 3776
831 4013
832 4406
833 4293
834 4121
835 4099
836 4136
837 3941
838 3904
839 3983
840 4567
841 3705
842 4158
843 3929
844 3955
845 4064
846 3854
847 4256
848 3723
849 4071
850 3944
851 4106
852 4007
853 3906
854 4095
855 3911
856 4110
857 3996
858 4452
859 4014
860 4245
861 4219
862 4214
863 4063
864 4828
865 4040
866 4154
867 4270
868 4239
869 3999
870 4397
871 4111
872 4158
873 4041
874 4294
875 4706
876 4174
877 4300
878 4264
879 4051
880 4504
881 4080
882 4596
883 4234
884 4578
885 4116
886 4231
887 4263
888 4316
889 4428
890 4350
891 4427
892 4376
893 4270
894 4331
895 4291
896 4822
897 4433
898 4370
899 4462
900 4852
901 4454
902 4575
903 4461
904 4386
905 4621
906 4299
907 4428
908 4437
909 4609
910 4672
911 4222
912 4489
913 4147
914 4419
915 4331
916 4295
917 4507
918 4511
919 4486
920 4606
921 4232
922 4366
923 4267
924 4718
925 4595
926 4422
927 4548
928 4763
929 4291
930 4635
931 4647
932 4481
933 4665
934 4517
935 4951
936 4637
937 4425
938 4344
939 4480
940 4690
941 4410
942 4374
943 4582
944 4530
945 4992
946 4568
947 4476
948 4629
949 4608
950 4527
951 4643
952 4900
953 4622
954 4708
955 4800
956 4620
957 4923
958 4891
959 4621
960 5398
961 4629
962 4693
963 4746
964 4593
965 4906
966 4787
967 4894
968 4962
969 4513
970 4824
971 4848
972 5110
973 4635
974 4888
975 4815
976 4718
977 4651
978 4959
979 4680
980 5095
981 4967
982 4697
983 5025
984 4786
985 4982
986 4707
987 4937
988 4994
989 4760
990 5141
991 4919
992 5122
993 4902
994 5035
995 4639
996 4753
997 5007
998 4764
999 4786
1000 4960
1001 5271
1002 5175
1003 5034
1004 4933
1005 5134
1006 4818
1007 5113
1008 5478
1009 4919
1010 4785
1011 4689
1012 5170
1013 5066
1014 5174
1015 5154
1016 4561
1017 4561
1018 4761
1019 4538
1020 5176
1021 4970
1022 5111
1023 5280
1024 5417
1025 5205
1026 5273
1027 4935
1028 4917
1029 5369
1030 5189
1031 4892
1032 5200
1033 4907
1034 5427
1035 5055
1036 5330
1037 5190
1038 4923
1039 5236
1040 5219
1041 5256
1042 5033
1043 5058
1044 5400
1045 5597
1046 5163
1047 4869
1048 5354
1049 5185
1050 5759
1051 5333
1052 5191
1053 5585
1054 5335
1055 5189
1056 5450
1057 5329
1058 5378
1059 5156
1060 5377
1061 5242
1062 4743
1063 5321
1064 5406
1065 5080
1066 5123
1067 5185
1068 5468
1069 5435
1070 5125
1071 5483
1072 5406
1073 5198
1074 5370
1075 5213
1076 5081
1077 5461
1078 5529
1079 5332
1080 6076
1081 4970
1082 5436
1083 5470
1084 5411
1085 5514
1086 5368
1087 5529
1088 5445
1089 5458
1090 5473
1091 5432
1092 5671
1093 5513
1094 5051
1095 5747
1096 5474
1097 5514
1098 5653
1099 5180
1100 5986
1101 5706
1102 5462
1103 5652
1104 5862
1105 5596
1106 5382
1107 5628
1108 5175
1109 5538
1110 5701
1111 5811
1112 5578
1113 5601
1114 5602
1115 5586
1116 5531
1117 5398
1118 5529
1119 5302
1120 6227
1121 5704
1122 5708
1123 5526
1124 5825
1125 5969
1126 5569
1127 5987
1128 5615
1129 5632
1130 5572
1131 5663
1132 5624
1133 5713
1134 6404
1135 5796
1136 5479
1137 5630
1138 5200
1139 5717
1140 5874
1141 5661
1142 5583
1143 5951
1144 5658
1145 5635
1146 5834
1147 5897
1148 5872
1149 5865
1150 5932
1151 5808
1152 6287
1153 5746
1154 5748
1155 6016
1156 5819
1157 5942
1158 5939
1159 5905
1160 5834
1161 5677
1162 5414
1163 5787
1164 5823
1165 5422
1166 5811
1167 5742
1168 6039
1169 5874
1170 6313
1171 5232
1172 6069
1173 6128
1174 5855
1175 6112
1176 6098
1177 6080
1178 6158
1179 5836
1180 5784
1181 6155
1182 5972
1183 6074
1184 6002
1185 5840
1186 5610
1187 5953
1188 6643
1189 6057
1190 6155
1191 6085
1192 6070
1193 5848
1194 5907
1195 5953
1196 6336
1197 6400
1198 5804
1199 6001
1200 6673
1201 5792
1202 6207
1203 6121
1204 5883
1205 5916
1206 6132
1207 5861
1208 5994
1209 6126
1210 6401
1211 6024
1212 6361
1213 6364
1214 6100
1215 6287
1216 6384
1217 5392
1218 6435
1219 6091
1220 6004
1221 6308
1222 6434
1223 6336
1224 6072
1225 6442
1226 6381
1227 6210
1228 6314
1229 6089
1230 6124
1231 5771
1232 6609
1233 6178
1234 6058
1235 6622
1236 5937
1237 6363
1238 6406
1239 6423
1240 6093
1241 6267
1242 6317
1243 6470
1244 6484
1245 5992
1246 5976
1247 6604
1248 7034
1249 6191
1250 6793
1251 6339
1252 6241
1253 6564
1254 6413
1255 6325
1256 6357
1257 6275
1258 6793
1259 6064
1260 7198
1261 6375
1262 6516
1263 6214
1264 6454
1265 6480
1266 6465
1267 6224
1268 6503
1269 6624
1270 6420
1271 6709
1272 6454
1273 6139
1274 6927
1275 6779
1276 6508
1277 6223
1278 6181
1279 6204
1280 7148
1281 6287
1282 6179
1283 6452
1284 6667
1285 6507
1286 6392
1287 7045
1288 6534
1289 6547
1290 6547
1291 6787
1292 6987
1293 6129
1294 6611
1295 6972
1296 7081
1297 6494
1298 6753
1299 6794
1300 7205
1301 6543
1302 6661
1303 6443
1304 6699
1305 7000
1306 6664
1307 6934
1308 6712
1309 7211
1310 6733
1311 6904
1312 6491
1313 6853
1314 6860
1315 6718
1316 6850
1317 6600
1318 6590
1319 6612
1320 7194
1321 6743
1322 6548
1323 7036
1324 6607
1325 6326
1326 6788
1327 6674
1328 6810
1329 6870
1330 7098
1331 7104
1332 6824
1333 6624
1334 7058
1335 6847
1336 5957
1337 6993
1338 6504
1339 6631
1340 7069
1341 6776
1342 6889
1343 6953
1344 7553
1345 6829
1346 6849
1347 6716
1348 6730