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