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