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