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