1 3
2 8
3 20
4 16
5 10
6 28
7 36
8 18
9 48
10 14
11 30
12 76
13 40
14 88
15 32
16 108
17 58
18 60
19 136
20 70
21 148
22 78
23 168
24 44
25 196
26 50
27 208
28 72
29 108
30 76
31 256
32 130
33 276
34 46
35 148
36 50
37 316
38 328
39 336
40 348
41 178
42 90
43 190
44 388
45 396
46 22
47 42
48 448
49 456
50 114
51 52
52 238
53 240
54 250
55 516
56 176
57 268
58 270
59 556
60 56
61 568
62 588
63 88
64 310
65 628
66 636
67 110
68 676
69 232
70 174
71 236
72 358
73 736
74 748
75 378
76 768
77 388
78 796
79 200
80 408
81 418
82 84
83 430
84 868
85 438
86 888
87 448
88 916
89 46
90 928
91 936
92 478
93 976
94 490
95 498
96 1008
97 254
98 26
99 1048
100 90
101 1096
102 124
103 376
104 568
105 570
106 1156
107 1176
108 1188
109 598
110 600
111 1216
112 1228
113 1236
114 206
115 630
116 640
117 1288
118 1296
119 1308
120 658
121 220
122 1348
123 452
124 1368
125 138
126 700
127 118
128 718
129 1456
130 1468
131 738
132 496
133 750
134 1516
135 380
136 192
137 1548
138 1576
139 228
140 202
141 270
142 820
143 1648
144 1656
145 276
146 838
147 1708
148 1716
149 78
150 1728
151 1756
152 176
153 1768
154 1776
155 1816
156 70
157 102
158 928
159 1876
160 470
161 1896
162 212
163 176
164 970
165 652
166 1968
167 198
168 1996
169 126
170 2028
171 1018
172 510
173 206
174 2068
175 1038
176 262
177 1050
178 530
179 2128
180 356
181 128
182 1090
183 2188
184 732
185 96
186 554
187 2236
188 2248
189 1128
190 230
191 2308
192 2328
193 1170
194 1180
195 2376
196 2388
197 1200
198 2428
199 812
200 816
201 614
202 410
203 2476
204 624
205 1258
206 852
207 426
208 2568
209 322
210 430
211 2596
212 1300
213 2608
214 872
215 1318
216 1320
217 2656
218 680
219 2736
220 2748
221 460
222 1398
223 704
224 2848
225 168
226 1428
227 2868
228 1438
229 2896
230 1450
231 2908
232 1458
233 490
234 1480
235 424
236 2976
237 1488
238 2988
239 1498
240 302
241 1016
242 1530
243 3088
244 774
245 1036
246 1558
247 3136
248 1570
249 526
250 3168
251 68
252 160
253 3216
254 1608
255 3228
256 1618
257 810
258 3256
259 3276
260 3316
261 3328
262 3336
263 834
264 3388
265 3396
266 566
267 854
268 430
269 3448
270 1156
271 870
272 3496
273 3508
274 1758
275 3556
276 3568
277 3576
278 894
279 1800
280 1810
281 1216
282 1830
283 3696
284 930
285 3736
286 374
287 3748
288 1252
289 1878
290 1888
291 1900
292 3816
293 1276
294 1930
295 3868
296 1948
297 390
298 1316
299 1978
300 3976
301 3988
302 3996
303 666
304 4008
305 2010
306 4036
307 1352
308 1014
309 2038
310 4108
311 4128
312 1034
313 130
314 4168
315 4176
316 1044
317 2098
318 2110
319 4228
320 2128
321 2130
322 4276
323 2140
324 4288
325 4308
326 80
327 198
328 4408
329 64
330 4428
331 148
332 1492
333 746
334 1496
335 750
336 1512
337 324
338 4548
339 760
340 4576
341 4588
342 4596
343 2308
344 2310
345 1556
346 2338
347 2340
348 4696
349 2350
350 4716
351 790
352 4756
353 2380
354 4768
355 398
356 4788
357 2398
358 2410
359 124
360 4848
361 4876
362 1220
363 1632
364 2458
365 4936
366 4948
367 4956
368 5008
369 120
370 2530
371 2538
372 5088
373 2548
374 2550
375 5116
376 2578
377 518
378 5188
379 2608
380 5236
381 1310
382 5268
383 5296
384 5316
385 886
386 1776
387 2670
388 5356
389 5368
390 1792
391 896
392 5388
393 2698
394 5416
395 2710
396 5428
397 2718
398 682
399 390
400 2740
401 916
402 1836
403 5536
404 1852
405 164
406 2790
407 5596
408 1400
409 5608
410 2818
411 5668
412 5676
413 5688
414 2850
415 5716
416 1430
417 2878
418 5776
419 5796
420 5808
421 2908
422 5836
423 5856
424 2938
425 5908
426 5916
427 5928
428 424
429 2970
430 2998
431 100
432 3010
433 3018
434 864
435 6076
436 160
437 762
438 3060
439 6136
440 162
441 6168
442 1544
443 3108
444 3118
445 520
446 6276
447 6328
448 192
449 1584
450 3180
451 6376
452 3190
453 6408
454 3208
455 6436
456 3220
457 3228
458 650
459 6508
460 6516
461 3258
462 1090
463 194
464 1650
465 6616
466 6628
467 3318
468 2216
469 416
470 1110
471 6688
472 2232
473 3358
474 3360
475 3370
476 6748
477 1694
478 1130
479 2272
480 6828
481 6868
482 3448
483 532
484 1730
485 6928
486 2312
487 102
488 3490
489 1166
490 3510
491 7036
492 7056
493 588
494 2356
495 3538
496 3540
497 7096
498 2372
499 3558
500 34
501 1790
502 7168
503 7188
504 7216
505 7228
506 2412
507 2416
508 1210
509 7276
510 7288
511 3658
512 3670
513 7348
514 7356
515 3690
516 7396
517 3700
518 3708
519 3718
520 7456
521 7468
522 534
523 3760
524 2512
525 3768
526 3778
527 7588
528 7596
529 7608
530 1910
531 7648
532 7668
533 7696
534 770
535 7708
536 7728
537 7756
538 1940
539 3888
540 7816
541 3910
542 7836
543 1306
544 7848
545 982
546 3930
547 7888
548 2632
549 7936
550 1994
551 2000
552 8008
553 8016
554 892
555 4018
556 134
557 8056
558 2024
559 1350
560 8116
561 8148
562 4078
563 4090
564 8188
565 4098
566 4110
567 8256
568 4128
569 2756
570 4138
571 8308
572 1188
573 1386
574 8356
575 2100
576 4210
577 8436
578 4218
579 2114
580 1410
581 4240
582 8488
583 8508
584 4258
585 1420
586 4270
587 8548
588 1224
589 1072
590 8596
591 8656
592 8676
593 4338
594 4348
595 8716
596 8728
597 324
598 878
599 8796
600 4408
601 4420
602 8848
603 222
604 8896
605 4450
606 8916
607 8928
608 128
609 8968
610 2996
611 9016
612 244
613 9036
614 4518
615 9048
616 3032
617 2274
618 760
619 9136
620 3056
621 4590
622 9196
623 9208
624 462
625 3092
626 4638
627 3096
628 1162
629 930
630 9316
631 9328
632 9348
633 4678
634 938
635 3136
636 4720
637 9448
638 2364
639 1052
640 950
641 1586
642 9568
643 9576
644 2394
645 9588
646 4798
647 4800
648 9628
649 9636
650 690
651 810
652 974
653 9756
654 4888
655 9808
656 1636
657 4918
658 4930
659 9868
660 9876
661 9888
662 4950
663 9916
664 9936
665 184
666 9948
667 9976
668 9988
669 4998
670 10008
671 1252
672 5010
673 2510
674 10048
675 5038
676 5050
677 1686
678 10156
679 254
680 10176
681 5098
682 2550
683 10216
684 10228
685 5118
686 1144
687 10308
688 10336
689 5170
690 5178
691 5188
692 10396
693 2604
694 10456
695 5230
696 10468
697 3492
698 2630
699 10548
700 5278
701 528
702 3532
703 10608
704 5308
705 10648
706 3556
707 10696
708 5350
709 1076
710 10776
711 10788
712 5398
713 10816
714 10828
715 516
716 5418
717 5430
718 10876
719 1360
720 10888
721 5448
722 5470
723 10956
724 5478
725 10968
726 5500
727 11008
728 11016
729 5518
730 5520
731 11056
732 1106
733 11116
734 11128
735 5568
736 11148
737 1860
738 1118
739 11248
740 5638
741 376
742 11296
743 5650
744 1028
745 11316
746 5658
747 2834
748 11368
749 1422
750 3796
751 1900
752 5710
753 11436
754 604
755 410
756 11488
757 5748
758 54
759 11568
760 5790
761 1160
762 3872
763 11628
764 1940
765 11656
766 1946
767 3896
768 2924
769 5850
770 11716
771 2930
772 11736
773 978
774 5878
775 392
776 3932
777 11808
778 11848
779 11856
780 5938
781 11908
782 230
783 11976
784 12016
785 1202
786 6028
787 12076
788 12088
789 12096
790 12108
791 12136
792 12148
793 2026
794 6088
795 870
796 1220
797 12228
798 6120
799 6130
800 12268
801 12288
802 6150
803 536
804 12348
805 12396
806 6198
807 12408
808 1242
809 12436
810 3110
811 2076
812 12496
813 12516
814 432
815 6268
816 1254
817 12556
818 12576
819 6298
820 6300
821 6310
822 12636
823 12648
824 904
825 12676
826 12688
827 12708
828 6358
829 1590
830 12736
831 12748
832 6378
833 3194
834 1828
835 3210
836 12856
837 6448
838 6450
839 2156
840 12948
841 3240
842 1298
843 3260
844 3264
845 13096
846 6550
847 13108
848 4376
849 6568
850 6570
851 13156
852 470
853 6598
854 13216
855 2206
856 13276
857 13308
858 6658
859 3330
860 284
861 742
862 6688
863 2230
864 6700
865 13408
866 86
867 6718
868 1924
869 4492
870 3380
871 13528
872 6778
873 2260
874 6790
875 13588
876 13608
877 13648
878 13656
879 6828
880 13668
881 684
882 13716
883 13728
884 3434
885 458
886 13768
887 6898
888 13816
889 6910
890 4612
891 13896
892 3474
893 6958
894 1740
895 13936
896 6970
897 13956
898 1552
899 2330
900 13996
901 7000
902 4676
903 7018
904 2008
905 7038
906 14088
907 14116
908 1178
909 7078
910 4736
911 7108
912 7120
913 14256
914 7128
915 7150
916 7158
917 14356
918 4792
919 14388
920 14416
921 1442
922 14428
923 2406
924 3614
925 14476
926 14488
927 4832
928 14508
929 14568
930 14596
931 1624
932 3654
933 1830
934 7330
935 14668
936 3674
937 7350
938 3684
939 14788
940 7410
941 14836
942 2124
943 1490
944 14916
945 7458
946 14956
947 7480
948 14976
949 832
950 7498
951 15016
952 5012
953 15048
954 7528
955 15076
956 3770
957 15096
958 3774
959 7558
960 7560
961 15148
962 15156
963 15168
964 3794
965 7590
966 15208
967 15216
968 7620
969 2546
970 15288
971 478
972 2556
973 15348
974 7680
975 15376
976 7690
977 7698
978 15408
979 15436
980 15448
981 15456
982 7740
983 15508
984 5172
985 7758
986 7788
987 15588
988 5212
989 5216
990 7828
991 1960
992 5236
993 2248
994 15748
995 15756
996 202
997 1752
998 7900
999 15816
1000 7918