1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
63 0
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 0
72 0
73 0
74 0
75 0
76 0
77 0
78 0
79 0
80 0
81 0
82 0
83 1
84 0
85 0
86 0
87 0
88 0
89 1
90 0
91 0
92 0
93 0
94 0
95 1
96 0
97 0
98 1
99 0
100 0
101 1
102 0
103 1
104 1
105 0
106 0
107 2
108 0
109 1
110 1
111 0
112 0
113 4
114 0
115 0
116 2
117 0
118 1
119 4
120 0
121 1
122 1
123 2
124 0
125 5
126 0
127 1
128 5
129 1
130 1
131 5
132 0
133 3
134 6
135 0
136 0
137 7
138 2
139 3
140 5
141 1
142 0
143 11
144 1
145 2
146 8
147 1
148 4
149 9
150 1
151 4
152 10
153 6
154 2
155 11
156 1
157 3
158 16
159 4
160 3
161 15
162 1
163 8
164 14
165 4
166 3
167 15
168 7
169 5
170 17
171 3
172 4
173 24
174 5
175 6
176 19
177 4
178 10
179 23
180 3
181 8
182 25
183 13
184 7
185 24
186 7
187 8
188 35
189 8
190 8
191 28
192 5
193 18
194 29
195 9
196 10
197 34
198 15
199 9
200 36
201 11
202 12
203 46
204 11
205 13
206 42
207 15
208 23
209 45
210 11
211 14
212 42
213 23
214 19
215 52
216 14
217 17
218 59
219 15
220 15
221 56
222 17
223 32
224 56
225 16
226 21
227 60
228 36
229 24
230 62
231 22
232 23
233 79
234 20
235 29
236 69
237 28
238 40
239 71
240 24
241 30
242 79
243 40
244 31
245 82
246 29
247 34
248 94
249 36
250 34
251 94
252 32
253 52
254 88
255 31
256 42
257 94
258 55
259 46
260 98
261 39
262 40
263 125
264 40
265 49
266 106
267 43
268 63
269 113
270 52
271 56
272 120
273 67
274 52
275 117
276 47
277 65
278 148
279 53
280 55
281 131
282 53
283 82
284 139
285 64
286 67
287 143
288 76
289 70
290 144
291 77
292 74
293 177
294 63
295 74
296 162
297 65
298 104
299 166
300 77
301 87
302 165
303 103
304 85
305 187
306 81
307 91
308 208
309 82
310 86
311 182
312 96
313 125
314 194
315 92
316 98
317 204
318 114
319 112
320 202
321 108
322 109
323 246
324 96
325 116
326 232
327 115
328 146
329 224
330 111
331 120
332 233
333 151
334 132
335 245
336 120
337 126
338 279
339 117
340 143
341 260
342 127
343 172
344 255
345 139
346 144
347 286
348 174
349 155
350 283
351 140
352 157
353 323
354 158
355 162
356 295
357 155
358 201
359 296
360 154
361 187
362 314
363 202
364 175
365 319
366 167
367 177
368 390
369 177
370 192
371 339
372 177
373 230
374 336
375 200
376 211
377 361
378 229
379 206
380 371
381 195
382 230
383 427
384 210
385 219
386 381
387 215
388 264
389 412
390 227
391 240
392 401
393 261
394 236
395 419
396 251
397 258
398 488
399 232
400 250
401 433
402 248
403 326
404 445
405 266
406 270
407 459
408 301
409 271
410 495
411 273
412 289
413 557
414 271
415 293
416 487
417 309
418 357
419 496
420 298
421 315
422 513
423 348
424 327
425 534
426 316
427 330
428 603
429 312
430 329
431 580
432 333
433 403
434 565
435 336
436 351
437 576
438 416
439 376
440 599
441 355
442 370
443 682
444 342
445 402
446 618
447 391
448 443
449 628
450 374
451 400
452 672
453 456
454 411
455 660
456 393
457 425
458 757
459 428
460 450
461 690
462 424
463 492
464 690
465 423
466 483
467 721
468 507
469 456
470 732
471 441
472 473
473 872
474 457
475 495
476 759
477 474
478 559
479 782
480 503
481 517
482 800
483 552
484 514
485 809
486 500
487 563
488 923
489 520
490 549
491 845
492 527
493 625
494 886
495 553
496 570
497 875
498 604
499 573
500 888
501 601
502 605
503 1016
504 567
505 604
506 924
507 573
508 725
509 935
510 614
511 631
512 963
513 669
514 637
515 1029
516 618
517 676
518 1100
519 631
520 661
521 1018
522 690
523 769
524 1025
525 661
526 697
527 1043
528 732
529 734
530 1078
531 697
532 724
533 1222
534 703
535 746
536 1149
537 730
538 845
539 1115
540 726
541 763
542 1137
543 842
544 788
545 1176
546 747
547 800
548 1314
549 771
550 847
551 1209
552 798
553 919
554 1214
555 805
556 851
557 1298
558 893
559 864
560 1258
561 822
562 866
563 1427
564 885
565 909
566 1315
567 872
568 992
569 1325
570 875
571 965
572 1358
573 981
574 934
575 1376
576 898
577 963
578 1613
579 947
580 982
581 1404
582 945
583 1081
584 1423
585 1019
586 1021
587 1450
588 1059
589 1052
590 1476
591 992
592 1076
593 1670
594 1015
595 1058
596 1528
597 1031
598 1173
599 1594
600 1059
601 1113
602 1567
603 1174
604 1113
605 1608
606 1114
607 1150
608 1787
609 1118
610 1166
611 1655
612 1118
613 1318
614 1653
615 1136
616 1190
617 1688
618 1252
619 1216
620 1778
621 1190
622 1252
623 1919
624 1202
625 1256
626 1755
627 1264
628 1372
629 1790
630 1235
631 1300
632 1799
633 1367
634 1356
635 1849
636 1295
637 1329
638 2071
639 1293
640 1349
641 1956
642 1325
643 1495
644 1911
645 1342
646 1384
647 1946
648 1510
649 1441
650 1962
651 1380
652 1452
653 2210
654 1394
655 1524
656 2017
657 1462
658 1583
659 2024
660 1423
661 1505
662 2153
663 1567
664 1540
665 2115
666 1516
667 1529
668 2351
669 1556
670 1591
671 2166
672 1528
673 1743
674 2173
675 1556
676 1647
677 2239
678 1683
679 1640
680 2247
681 1605
682 1649
683 2601
684 1638
685 1701
686 2289
687 1678
688 1847
689 2330
690 1716
691 1756
692 2331
693 1798
694 1770
695 2386
696 1714
697 1834
698 2654
699 1766
700 1804
701 2469
702 1769
703 1967
704 2549
705 1797
706 1860
707 2514
708 1929
709 1886
710 2570
711 1908
712 1907
713 2813
714 1854
715 1951
716 2585
717 1902
718 2131
719 2629
720 1938
721 2022
722 2666
723 2058
724 2021
725 2794
726 1984
727 2051
728 2996
729 2002
730 2046
731 2761
732 2085
733 2247
734 2765
735 2044
736 2130
737 2822
738 2182
739 2198
740 2871
741 2147
742 2165
743 3190
744 2114
745 2194
746 3020
747 2168
748 2362
749 2929
750 2191
751 2257
752 2979
753 2400
754 2325
755 3041
756 2251
757 2314
758 3322
759 2273
760 2386
761 3107
762 2301
763 2518
764 3107
765 2355
766 2413
767 3249
768 2480
769 2421
770 3186
771 2398
772 2460
773 3544
774 2481
775 2497
776 3264
777 2431
778 2668
779 3292
780 2437
781 2616
782 3309
783 2630
784 2552
785 3400
786 2534
787 2634
788 3829
789 2582
790 2650
791 3443
792 2583
793 2816
794 3461
795 2686
796 2700
797 3492
798 2786
799 2751
800 3577
801 2679
802 2794
803 3919
804 2724
805 2830
806 3631
807 2741
808 2979
809 3801
810 2789
811 2846
812 3686
813 2953
814 2858
815 3727
816 2917
817 2943
818 4104
819 2860
820 2992
821 3820
822 2913
823 3203
824 3853
825 2961
826 3040
827 3882
828 3103
829 3061
830 4054
831 3020
832 3071
833 4308
834 3022
835 3118
836 4026
837 3145
838 3339
839 4062
840 3122
841 3219
842 4118
843 3280
844 3279
845 4157
846 3184
847 3214
848 4523
849 3185
850 3312
851 4329
852 3276
853 3497
854 4240
855 3298
856 3363
857 4302
858 3520
859 3410
860 4353
861 3369
862 3430
863 4761
864 3398
865 3537
866 4420
867 3426
868 3678
869 4476
870 3456
871 3544
872 4635
873 3676
874 3581
875 4585
876 3543
877 3599
878 5021
879 3602
880 3688
881 4631
882 3600
883 3879
884 4655
885 3650
886 3810
887 4727
888 3817
889 3775
890 4800
891 3720
892 3791
893 5406
894 3762
895 3857
896 4872
897 3828
898 4049
899 4893
900 3896
901 3931
902 4939
903 4021
904 3975
905 5017
906 3922
907 4054
908 5521
909 3977
910 4061
911 5105
912 3951
913 4251
914 5257
915 4069
916 4150
917 5190
918 4210
919 4154
920 5260
921 4217
922 4209
923 5686
924 4145
925 4286
926 5329
927 4174
928 4570
929 5364
930 4295
931 4317
932 5411
933 4414
934 4363
935 5633
936 4327
937 4424
938 5957
939 4344
940 4456
941 5639
942 4486
943 4695
944 5591
945 4445
946 4556
947 5640
948 4639
949 4657
950 5743
951 4549
952 4645
953 6222
954 4567
955 4701
956 5999
957 4612
958 4901
959 5852
960 4699
961 4767
962 5900
963 4950
964 4811
965 5980
966 4718
967 4850
968 6484
969 4776
970 4972
971 6053
972 4853
973 5134
974 6137
975 4891
976 4999
977 6329
978 5088
979 5002
980 6242
981 4970
982 5056
983 6769
984 5082
985 5193
986 6319
987 5044
988 5385
989 6341
990 5091
991 5302
992 6446
993 5343
994 5273
995 6520
996 5202
997 5300
998 7232
999 5228
1000 5371
1001 6565
1002 5254
1003 5556
1004 6644
1005 5409
1006 5473
1007 6727
1008 5548
1009 5495
1010 6767
1011 5414
1012 5615
1013 7324
1014 5476
1015 5653
1016 6864
1017 5493
1018 5843
1019 7064
1020 5588
1021 5717
1022 6932
1023 5753
1024 5700
1025 7073
1026 5743
1027 5778
1028 7598
1029 5740
1030 5888
1031 7136
1032 5735
1033 6164
1034 7188
1035 5792
1036 5942
1037 7245
1038 6045
1039 5978
1040 7543
1041 5901
1042 6027
1043 7889
1044 5942
1045 6131
1046 7410
1047 6125
1048 6374
1049 7454
1050 6053
1051 6218
1052 7529
1053 6263
1054 6307
1055 7580
1056 6153
1057 6262
1058 8193
1059 6176
1060 6436
1061 7915
1062 6287
1063 6617
1064 7716
1065 6309
1066 6435
1067 7835
1068 6629
1069 6523
1070 7867
1071 6416
1072 6526
1073 8632
1074 6436
1075 6688
1076 8009
1077 6538
1078 6884
1079 8010
1080 6591
1081 6706
1082 8301
1083 6788
1084 6817
1085 8190
1086 6704
1087 6766
1088 8790
1089 6794
1090 6897
1091 8314
1092 6795
1093 7192
1094 8334
1095 6872
1096 7048
1097 8421
1098 7093
1099 7050
1100 8503
1101 6933
1102 7096
1103 9380
1104 6990
1105 7180
1106 8679
1107 7037
1108 7407
1109 8629
1110 7202
1111 7250
1112 8760
1113 7347
1114 7328
1115 8820
1116 7225
1117 7439
1118 9467
1119 7258
1120 7465
1121 8904
1122 7275
1123 7744
1124 9163
1125 7439
1126 7542
1127 9014
1128 7648
1129 7588
1130 9154
1131 7599
1132 7645
1133 9805
1134 7499
1135 7759
1136 9262
1137 7630
1138 8082
1139 9319
1140 7694
1141 7785
1142 9363
1143 7880
1144 7897
1145 9680
1146 7803
1147 7968
1148 10157
1149 7834
1150 8059
1151 9605
1152 8017
1153 8297
1154 9576
1155 7941
1156 8148
1157 9694
1158 8207
1159 8250
1160 9765
1161 8136
1162 8279
1163 10495
1164 8138
1165 8333
1166 10114
1167 8178
1168 8619
1169 9970
1170 8266
1171 8399
1172 10057
1173 8603
1174 8413
1175 10147
1176 8339
1177 8572
1178 10841
1179 8427
1180 8752
1181 10260
1182 8563
1183 8948
1184 10319
1185 8577
1186 8742
1187 10596
1188 8808
1189 8760
1190 10494
1191 8677
1192 8812
1193 11208
1194 8865
1195 8939
1196 10601
1197 8808
1198 9218
1199 10642
1200 8899
1201 9192
1202 10698
1203 9187
1204 9084
1205 10861
1206 8963
1207 9125
1208 11863
1209 9033
1210 9265
1211 10944
1212 9128
1213 9534
1214 11049
1215 9313
1216 9466
1217 11112
1218 9439
1219 9400
1220 11198
1221 9280
1222 9558
1223 11974
1224 9401
1225 9635
1226 11305
1227 9453
1228 9869
1229 11617
1230 9516
1231 9704
1232 11446
1233 9769
1234 9733
1235 11533
1236 9749
1237 9807
1238 12437
1239 9699
1240 9966
1241 11697
1242 9787
1243 10291
1244 11678
1245 9861
1246 10079
1247 11862
1248 10124
1249 10132
1250 12185
1251 9979
1252 10123
1253 12754
1254 10006
1255 10284
1256 12107
1257 10193
1258 10562
1259 12100
1260 10223
1261 10377
1262 12196
1263 10454
1264 10556
1265 12314
1266 10342
1267 10515
1268 13212
1269 10381
1270 10617
1271 12771
1272 10503
1273 10928
1274 12440
1275 10515
1276 10725
1277 12631
1278 10904
1279 10817
1280 12698
1281 10691
1282 10904
1283 13551
1284 10707
1285 11058
1286 12818
1287 10816
1288 11318
1289 12879
1290 10887