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