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