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