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