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