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