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