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