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