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