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