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