1 1
2 0
3 1
4 1
5 1
6 1
7 3
8 1
9 1
10 2
11 1
12 2
13 2
14 1
15 6
16 2
17 10
18 3
19 2
20 3
21 5
22 2
23 10
24 12
25 3
26 6
27 7
28 15
29 3
30 9
31 3
32 8
33 18
34 5
35 18
36 3
37 7
38 7
39 24
40 20
41 26
42 4
43 13
44 10
45 15
46 5
47 4
48 3
49 35
50 5
51 19
52 19
53 3
54 19
55 36
56 37
57 38
58 5
59 10
60 15
61 16
62 34
63 7
64 16
65 6
66 36
67 4
68 4
69 44
70 14
71 41
72 39
73 11
74 14
75 10
76 49
77 46
78 11
79 30
80 18
81 37
82 5
83 21
84 19
85 11
86 41
87 35
88 19
89 30
90 6
91 55
92 60
93 17
94 18
95 15
96 65
97 59
98 29
99 25
100 11
101 10
102 55
103 69
104 62
105 14
106 32
107 71
108 73
109 48
110 15
111 23
112 22
113 28
114 23
115 12
116 31
117 20
118 62
119 84
120 54
121 10
122 9
123 71
124 29
125 9
126 29
127 31
128 87
129 20
130 30
131 25
132 62
133 15
134 11
135 42
136 30
137 95
138 23
139 91
140 99
141 17
142 52
143 30
144 58
145 29
146 114
147 33
148 116
149 15
150 110
151 31
152 52
153 21
154 120
155 43
156 21
157 31
158 106
159 26
160 53
161 82
162 64
163 19
164 64
165 127
166 118
167 16
168 32
169 26
170 89
171 122
172 14
173 58
174 29
175 51
176 129
177 15
178 67
179 40
180 42
181 37
182 65
183 24
184 144
185 105
186 135
187 33
188 23
189 42
190 72
191 48
192 85
193 18
194 85
195 150
196 145
197 22
198 40
199 141
200 117
201 178
202 22
203 30
204 33
205 119
206 100
207 49
208 160
209 96
210 25
211 49
212 58
213 29
214 164
215 166
216 15
217 26
218 82
219 173
220 104
221 18
222 48
223 133
224 54
225 151
226 22
227 202
228 177
229 44
230 87
231 30
232 45
233 15
234 73
235 36
236 182
237 51
238 192
239 121
240 93
241 185
242 26
243 60
244 68
245 149
246 151
247 57
248 105
249 60
250 122
251 34
252 100
253 129
254 52
255 135
256 221
257 28
258 53
259 199
260 49
261 69
262 101
263 53
264 55
265 210
266 52
267 133
268 76
269 43
270 208
271 35
272 59
273 61
274 60
275 51
276 55
277 187
278 63
279 43
280 123
281 221
282 25
283 180
284 44
285 63
286 77
287 55
288 158
289 61
290 228
291 88
292 241
293 199
294 120
295 38
296 257
297 26
298 191
299 204
300 69
301 67
302 243
303 68
304 94
305 31
306 41
307 256
308 48
309 274
310 65
311 248
312 177
313 93
314 67
315 171
316 76
317 271
318 121
319 29
320 141
321 40
322 70
323 132
324 35
325 292
326 48
327 49
328 75
329 275
330 159
331 37
332 215
333 84
334 224
335 36
336 226
337 49
338 261
339 45
340 92
341 85
342 170
343 278
344 20
345 226
346 197
347 27
348 60
349 114
350 222
351 41
352 77
353 78
354 98
355 97
356 216
357 223
358 162
359 289
360 170
361 47
362 171
363 317
364 303
365 87
366 82
367 299
368 84
369 36
370 107
371 90
372 263
373 158
374 40
375 105
376 310
377 91
378 129
379 310
380 92
381 175
382 189
383 65
384 374
385 99
386 256
387 51
388 113
389 117
390 280
391 79
392 318
393 274
394 71
395 175
396 98
397 109
398 233
399 38
400 173
401 89
402 353
403 100
404 337
405 283
406 53
407 90
408 110
409 111
410 353
411 105
412 340
413 205
414 38
415 61
416 93
417 368
418 75
419 364
420 370
421 354
422 97
423 157
424 286
425 95
426 375
427 379
428 209
429 43
430 359
431 62
432 113
433 112
434 405
435 76
436 171
437 125
438 44
439 78
440 103
441 314
442 342
443 63
444 385
445 39
446 246
447 77
448 410
449 89
450 60
451 117
452 161
453 386
454 429
455 119
456 132
457 115
458 171
459 141
460 323
461 125
462 53
463 346
464 40
465 73
466 112
467 83
468 316
469 329
470 62
471 118
472 254
473 371
474 47
475 203
476 126
477 188
478 56
479 312
480 436
481 78
482 452
483 157
484 228
485 121
486 431
487 99
488 232
489 95
490 64
491 118
492 361
493 84
494 425
495 376
496 69
497 133
498 294
499 127
500 26
501 218
502 133
503 407
504 151
505 75
506 451
507 473
508 39
509 129
510 135
511 408
512 232
513 135
514 454
515 59
516 63
517 215
518 151
519 263
520 108
521 141
522 78
523 176
524 263
525 137
526 495
527 117
528 361
529 476
530 229
531 58
532 498
533 156
534 114
535 160
536 491
537 99
538 225
539 149
540 91
541 173
542 364
543 149
544 415
545 485
546 77
547 114
548 486
549 128
550 501
551 253
552 117
553 488
554 406
555 311
556 85
557 101
558 372
559 42
560 99
561 501
562 509
563 282
564 106
565 141
566 77
567 534
568 149
569 507
570 491
571 184
572 509
573 78
574 141
575 74
576 280
577 418
578 126
579 338
580 72
581 240
582 87
583 530
584 548
585 83
586 146
587 154
588 524
589 549
590 167
591 95
592 562
593 157
594 535
595 129
596 162
597 545
598 273
599 334
600 396
601 167
602 127
603 68
604 102
605 300
606 576
607 457
608 190
609 173
610 573
611 169
612 197
613 557
614 142
615 245
616 568
617 165
618 66
619 177
620 515
621 74
622 164
623 132
624 47
625 468
626 179
627 457
628 361
629 86
630 127
631 89
632 571
633 582
634 184
635 583
636 277
637 169
638 172
639 282
640 262
641 121
642 200
643 588
644 100
645 577
646 589
647 100
648 182
649 356
650 57
651 98
652 282
653 483
654 456
655 154
656 189
657 622
658 225
659 186
660 639
661 365
662 85
663 97
664 458
665 163
666 431
667 182
668 162
669 93
670 557
671 609
672 92
673 340
674 165
675 481
676 310
677 197
678 194
679 342
680 641
681 637
682 83
683 134
684 164
685 206
686 562
687 328
688 109
689 241
690 197
691 680
692 181
693 81
694 142
695 320
696 170
697 271
698 328
699 669
700 305
701 73
702 678
703 481
704 654
705 190
706 566
707 124
708 321
709 342
710 701
711 668
712 656
713 170
714 136
715 653
716 80
717 99
718 195
719 283
720 216
721 211
722 378
723 634
724 152
725 693
726 275
727 111
728 685
729 601
730 88
731 212
732 214
733 211
734 190
735 172
736 449
737 92
738 269
739 223
740 689
741 98
742 220
743 355
744 220
745 454
746 180
747 526
748 196
749 203
750 714
751 99
752 355
753 706
754 168
755 207
756 154
757 220
758 201
759 422
760 127
761 339
762 696
763 708
764 105
765 231
766 142
767 603
768 575
769 83
770 212
771 416
772 456
773 201
774 762
775 78
776 496
777 596
778 156
779 739
780 742
781 202
782 237
783 660
784 65
785 388
786 541
787 210
788 178
789 755
790 595
791 222
792 142
793 223
794 755
795 49
796 371
797 760
798 114
799 402
800 146
801 679
802 109
803 176
804 755
805 803
806 228
807 508
808 94
809 143
810 390
811 210
812 237
813 581
814 658
815 764
816 75
817 234
818 503
819 688
820 68
821 393
822 806
823 666
824 474
825 159
826 146
827 863
828 492
829 118
830 241
831 211
832 211
833 811
834 169
835 131
836 131
837 625
838 91
839 109
840 840
841 132
842 295
843 364
844 136
845 230
846 406
847 107
848 676
849 866
850 148
851 244
852 230
853 863
854 225
855 259
856 120
857 842
858 792
859 128
860 233
861 128
862 578
863 108
864 432
865 245
866 178
867 815
868 160
869 846
870 355
871 140
872 844
873 154
874 259
875 277
876 716
877 241
878 873
879 261
880 524
881 108
882 855
883 794
884 708
885 144
886 239
887 834
888 257
889 430
890 375
891 767
892 259
893 541
894 128
895 244
896 339
897 856
898 891
899 128
900 195
901 293
902 874
903 595
904 247
905 177
906 535
907 149
908 208
909 870
910 828
911 869
912 462
913 551
914 196
915 273
916 262
917 185
918 909
919 722
920 270
921 290
922 246
923 267
924 710
925 261
926 179
927 876
928 529
929 763
930 239
931 715
932 165
933 130
934 484
935 173
936 658
937 96
938 254
939 148
940 105
941 259
942 903
943 479
944 894
945 212
946 176
947 288
948 758
949 238
950 774
951 255
952 945
953 928
954 1011
955 276
956 309
957 428
958 223
959 911
960 84
961 304
962 907
963 808
964 616
965 80
966 178
967 930
968 145
969 227
970 971
971 942
972 316
973 621
974 139
975 166
976 458
977 291
978 924
979 304
980 149
981 970
982 146
983 202
984 563
985 292
986 213
987 945
988 999
989 971
990 794
991 293
992 770
993 218
994 255
995 700
996 249
997 629
998 501
999 853
1000 921
1001 302
1002 310
1003 914
1004 981
1005 129
1006 295
1007 304
1008 378
1009 156
1010 264
1011 958
1012 202
1013 249
1014 991
1015 509
1016 798
1017 270
1018 540
1019 107
1020 553
1021 993
1022 879
1023 1001
1024 126
1025 320
1026 440
1027 234
1028 61
1029 247
1030 650
1031 170
1032 553
1033 166
1034 897
1035 838
1036 238
1037 219
1038 740
1039 300
1040 542
1041 296
1042 791
1043 138
1044 172
1045 331
1046 264
1047 918
1048 1087
1049 307
1050 678
1051 277
1052 251
1053 1062
1054 618
1055 162
1056 189
1057 948
1058 154
1059 288
1060 455
1061 572
1062 131
1063 174
1064 808
1065 315
1066 1047
1067 302
1068 1086
1069 96
1070 678
1071 298
1072 1103
1073 292
1074 977
1075 311
1076 166
1077 244
1078 952
1079 773
1080 304
1081 217
1082 301
1083 960
1084 1074
1085 313
1086 203
1087 347
1088 154
1089 162
1090 420
1091 1104
1092 1093
1093 151
1094 128
1095 1083
1096 336
1097 529
1098 1129
1099 111
1100 576
1101 1036
1102 307
1103 666
1104 582
1105 218
1106 607
1107 340
1108 204
1109 303
1110 318
1111 445
1112 177
1113 551
1114 1116
1115 878
1116 127
1117 840
1118 153
1119 305
1120 453
1121 336
1122 1001
1123 552
1124 255
1125 247
1126 729
1127 324
1128 153
1129 295
1130 235
1131 282
1132 327
1133 1112
1134 149
1135 188
1136 565
1137 1157
1138 142
1139 317
1140 214
1141 1021
1142 1131
1143 592
1144 742
1145 1053
1146 63
1147 890
1148 354
1149 516
1150 147
1151 1003
1152 356
1153 342
1154 1047
1155 327
1156 607
1157 341
1158 260
1159 605
1160 1153
1161 177
1162 336
1163 338
1164 936
1165 996
1166 156
1167 486
1168 357
1169 760
1170 210
1171 439
1172 280
1173 1165
1174 1093
1175 715
1176 450
1177 1200
1178 215
1179 329
1180 1177
1181 981
1182 299
1183 608
1184 1269
1185 161
1186 353
1187 250
1188 938
1189 1027
1190 169
1191 343
1192 334
1193 97
1194 1086
1195 367
1196 766
1197 358
1198 879
1199 189
1200 385
1201 367
1202 1239
1203 1266
1204 1020
1205 234
1206 163
1207 220
1208 456
1209 868
1210 208
1211 307
1212 196
1213 1220
1214 1224
1215 593
1216 581
1217 314
1218 124
1219 349
1220 1238
1221 151
1222 290
1223 865
1224 947
1225 190
1226 373
1227 370
1228 262
1229 361
1230 1210
1231 392
1232 992
1233 241
1234 631
1235 782
1236 374
1237 1264
1238 654
1239 340
1240 239
1241 1254
1242 198
1243 1048
1244 1151
1245 138
1246 350
1247 386
1248 1281
1249 1081
1250 368
1251 678
1252 628
1253 662
1254 1089
1255 382
1256 1171
1257 927
1258 1085
1259 315
1260 514
1261 368
1262 1284
1263 621
1264 317
1265 1286
1266 206
1267 670
1268 243
1269 989
1270 1249
1271 391
1272 352
1273 615
1274 384
1275 1005
1276 309
1277 1329
1278 280
1279 1349
1280 241
1281 1291
1282 370
1283 802
1284 1166
1285 126
1286 374
1287 776
1288 165
1289 1327
1290 384
1291 1329
1292 374
1293 665
1294 1288
1295 829
1296 166
1297 688
1298 403
1299 185
1300 360
1301 398
1302 1344
1303 299
1304 685
1305 1335
1306 110
1307 420
1308 383
1309 1336
1310 650
1311 247
1312 194
1313 314
1314 295
1315 1357
1316 174
1317 258
1318 741
1319 1404
1320 1296
1321 212
1322 398
1323 1358
1324 1262
1325 155
1326 342
1327 423
1328 1411
1329 419
1330 630
1331 301
1332 1063
1333 1008
1334 374
1335 423
1336 1410
1337 1314
1338 236
1339 1387
1340 360
1341 1377
1342 205
1343 420
1344 1168
1345 1212
1346 428
1347 883
1348 229
1349 128
1350 411
1351 915
1352 152
1353 647
1354 211
1355 1022
1356 415
1357 1397
1358 427
1359 656
1360 227
1361 232
1362 712
1363 1363
1364 1410
1365 298
1366 287
1367 169
1368 333
1369 759
1370 409
1371 680
1372 275
1373 811
1374 278
1375 1371
1376 1302
1377 428
1378 1389
1379 444
1380 445
1381 1325
1382 184
1383 598
1384 1392
1385 1406
1386 212
1387 406
1388 388
1389 1137
1390 343
1391 1417
1392 97
1393 937
1394 415
1395 241
1396 1183
1397 333
1398 455
1399 1382
1400 1199
1401 281
1402 696
1403 443
1404 1418
1405 172
1406 1284
1407 252
1408 152
1409 368
1410 1317
1411 334
1412 1347
1413 925
1414 683
1415 1516
1416 1478
1417 220
1418 425
1419 354
1420 327
1421 412
1422 428
1423 1256
1424 281
1425 1514
1426 1057
1427 1175
1428 505
1429 1334
1430 1268
1431 1331
1432 228
1433 389
1434 430
1435 931
1436 145
1437 779
1438 1172
1439 338
1440 762
1441 404
1442 443
1443 447
1444 517
1445 628
1446 409
1447 285
1448 592
1449 1489
1450 456
1451 1561
1452 1411
1453 1224
1454 1483
1455 427
1456 711
1457 454
1458 1525
1459 1508
1460 164
1461 1481
1462 1388
1463 220
1464 477
1465 441
1466 1498
1467 1546
1468 312
1469 855
1470 479
1471 214
1472 1405
1473 1322
1474 264
1475 1566
1476 498
1477 608
1478 479
1479 132
1480 721
1481 345
1482 1338
1483 222
1484 272
1485 1589
1486 231
1487 456
1488 1498
1489 1333
1490 454
1491 749
1492 1106
1493 765
1494 241
1495 301
1496 1586
1497 1622
1498 149
1499 369
1500 486