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