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