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