1 4
2 3
3 12
4 6
5 20
6 9
7 28
8 5
9 8
10 15
11 44
12 18
13 52
14 21
15 60
16 10
17 68
18 7
19 76
20 30
21 84
22 33
23 92
24 15
25 12
26 39
27 24
28 42
29 116
30 45
31 124
32 9
33 132
34 51
35 140
36 14
37 148
38 57
39 156
40 25
41 164
42 63
43 172
44 66
45 40
46 69
47 188
48 30
49 16
50 11
51 204
52 78
53 212
54 21
55 220
56 35
57 228
58 87
59 236
60 90
61 244
62 93
63 56
64 18
65 260
66 99
67 268
68 102
69 276
70 105
71 284
72 13
73 292
74 111
75 36
76 114
77 308
78 117
79 316
80 50
81 20
82 123
83 332
84 126
85 340
86 129
87 348
88 55
89 356
90 35
91 364
92 138
93 372
94 141
95 380
96 27
97 388
98 15
99 88
100 22
101 404
102 153
103 412
104 65
105 420
106 159
107 428
108 42
109 436
110 165
111 444
112 70
113 452
114 171
115 460
116 174
117 104
118 177
119 476
120 75
121 24
122 183
123 492
124 186
125 60
126 49
127 508
128 17
129 516
130 195
131 524
132 198
133 532
134 201
135 120
136 85
137 548
138 207
139 556
140 210
141 564
142 213
143 572
144 26
145 580
146 219
147 48
148 222
149 596
150 33
151 604
152 95
153 136
154 231
155 620
156 234
157 628
158 237
159 636
160 45
161 644
162 19
163 652
164 246
165 660
166 249
167 668
168 105
169 28
170 255
171 152
172 258
173 692
174 261
175 84
176 110
177 708
178 267
179 716
180 70
181 724
182 273
183 732
184 115
185 740
186 279
187 748
188 282
189 168
190 285
191 764
192 54
193 772
194 291
195 780
196 30
197 788
198 77
199 796
200 21
201 804
202 303
203 812
204 306
205 820
206 309
207 184
208 130
209 836
210 315
211 844
212 318
213 852
214 321
215 860
216 39
217 868
218 327
219 876
220 330
221 884
222 333
223 892
224 63
225 32
226 339
227 908
228 342
229 916
230 345
231 924
232 145
233 932
234 91
235 940
236 354
237 948
238 357
239 956
240 150
241 964
242 23
243 60
244 366
245 80
246 369
247 988
248 155
249 996
250 55
251 1004
252 98
253 1012
254 381
255 1020
256 34
257 1028
258 387
259 1036
260 390
261 232
262 393
263 1052
264 165
265 1060
266 399
267 1068
268 402
269 1076
270 105
271 1084
272 170
273 1092
274 411
275 132
276 414
277 1108
278 417
279 248
280 175
281 1124
282 423
283 1132
284 426
285 1140
286 429
287 1148
288 25
289 36
290 435
291 1164
292 438
293 1172
294 45
295 1180
296 185
297 264
298 447
299 1196
300 66
301 1204
302 453
303 1212
304 190
305 1220
306 119
307 1228
308 462
309 1236
310 465
311 1244
312 195
313 1252
314 471
315 280
316 474
317 1268
318 477
319 1276
320 90
321 1284
322 483
323 1292
324 38
325 156
326 489
327 1308
328 205
329 1316
330 495
331 1324
332 498
333 296
334 501
335 1340
336 210
337 1348
338 27
339 1356
340 510
341 1364
342 133
343 112
344 215
345 1380
346 519
347 1388
348 522
349 1396
350 77
351 312
352 99
353 1412
354 531
355 1420
356 534
357 1428
358 537
359 1436
360 65
361 40
362 543
363 72
364 546
365 1460
366 549
367 1468
368 230
369 328
370 555
371 1484
372 558
373 1492
374 561
375 180
376 235
377 1508
378 147
379 1516
380 570
381 1524
382 573
383 1532
384 51
385 1540
386 579
387 344
388 582
389 1556
390 585
391 1564
392 29
393 1572
394 591
395 1580
396 154
397 1588
398 597
399 1596
400 42
401 1604
402 603
403 1612
404 606
405 100
406 609
407 1628
408 255
409 1636
410 615
411 1644
412 618
413 1652
414 161
415 1660
416 117
417 1668
418 627
419 1676
420 630
421 1684
422 633
423 376
424 265
425 204
426 639
427 1708
428 642
429 1716
430 645
431 1724
432 78
433 1732
434 651
435 1740
436 654
437 1748
438 657
439 1756
440 275
441 44
442 663
443 1772
444 666
445 1780
446 669
447 1788
448 126
449 1796
450 31
451 1804
452 678
453 1812
454 681
455 1820
456 285
457 1828
458 687
459 408
460 690
461 1844
462 693
463 1852
464 290
465 1860
466 699
467 1868
468 182
469 1876
470 705
471 1884
472 295
473 1892
474 711
475 228
476 714
477 424
478 717
479 1916
480 135
481 1924
482 723
483 1932
484 46
485 1940
486 57
487 1948
488 305
489 1956
490 75
491 1964
492 738
493 1972
494 741
495 440
496 310
497 1988
498 747
499 1996
500 110
501 2004
502 753
503 2012
504 91
505 2020
506 759
507 84
508 762
509 2036
510 765
511 2044
512 33
513 456
514 771
515 2060
516 774
517 2068
518 777
519 2076
520 325
521 2084
522 203
523 2092
524 786
525 252
526 789
527 2108
528 330
529 48
530 795
531 472
532 798
533 2132
534 801
535 2140
536 335
537 2148
538 807
539 176
540 210
541 2164
542 813
543 2172
544 153
545 2180
546 819
547 2188
548 822
549 488
550 121
551 2204
552 345
553 2212
554 831
555 2220
556 834
557 2228
558 217
559 2236
560 350
561 2244
562 843
563 2252
564 846
565 2260
566 849
567 140
568 355
569 2276
570 855
571 2284
572 858
573 2292
574 861
575 276
576 50
577 2308
578 35
579 2316
580 870
581 2324
582 873
583 2332
584 365
585 520
586 879
587 2348
588 90
589 2356
590 885
591 2364
592 370
593 2372
594 231
595 2380
596 894
597 2388
598 897
599 2396
600 63
601 2404
602 903
603 536
604 906
605 120
606 909
607 2428
608 171
609 2436
610 915
611 2444
612 238
613 2452
614 921
615 2460
616 385
617 2468
618 927
619 2476
620 930
621 552
622 933
623 2492
624 390
625 52
626 939
627 2508
628 942
629 2516
630 245
631 2524
632 395
633 2532
634 951
635 2540
636 954
637 208
638 957
639 568
640 85
641 2564
642 963
643 2572
644 966
645 2580
646 969
647 2588
648 37
649 2596
650 143
651 2604
652 978
653 2612
654 981
655 2620
656 410
657 584
658 987
659 2636
660 990
661 2644
662 993
663 2652
664 415
665 2660
666 259
667 2668
668 1002
669 2676
670 1005
671 2684
672 189
673 2692
674 1011
675 96
676 54
677 2708
678 1017
679 2716
680 425
681 2724
682 1023
683 2732
684 266
685 2740
686 105
687 2748
688 430
689 2756
690 1035
691 2764
692 1038
693 616
694 1041
695 2780
696 435
697 2788
698 1047
699 2796
700 154
701 2804
702 273
703 2812
704 198
705 2820
706 1059
707 2828
708 1062
709 2836
710 1065
711 632
712 445
713 2852
714 1071
715 2860
716 1074
717 2868
718 1077
719 2876
720 130
721 2884
722 39
723 2892
724 1086
725 348
726 69
727 2908
728 455
729 56
730 1095
731 2924
732 1098
733 2932
734 1101
735 240
736 207
737 2948
738 287
739 2956
740 1110
741 2964
742 1113
743 2972
744 465
745 2980
746 1119
747 664
748 1122
749 2996
750 165
751 3004
752 470
753 3012
754 1131
755 3020
756 294
757 3028
758 1137
759 3036
760 475
761 3044
762 1143
763 3052
764 1146
765 680
766 1149
767 3068
768 102
769 3076
770 1155
771 3084
772 1158
773 3092
774 301
775 372
776 485
777 3108
778 1167
779 3116
780 1170
781 3124
782 1173
783 696
784 58
785 3140
786 1179
787 3148
788 1182
789 3156
790 1185
791 3164
792 143
793 3172
794 1191
795 3180
796 1194
797 3188
798 1197
799 3196
800 41
801 712
802 1203
803 3212
804 1206
805 3220
806 1209
807 3228
808 505
809 3236
810 95
811 3244
812 1218
813 3252
814 1221
815 3260
816 510
817 3268
818 1227
819 728
820 1230
821 3284
822 1233
823 3292
824 515
825 396
826 1239
827 3308
828 322
829 3316
830 1245
831 3324
832 234
833 272
834 1251
835 3340
836 1254
837 744
838 1257
839 3356
840 525
841 60
842 1263
843 3372
844 1266
845 140
846 329
847 168
848 530
849 3396
850 187
851 3404
852 1278
853 3412
854 1281
855 760
856 535
857 3428
858 1287
859 3436
860 1290
861 3444
862 1293
863 3452
864 75
865 3460
866 1299
867 108
868 1302
869 3476
870 1305
871 3484
872 545
873 776
874 1311
875 420
876 1314
877 3508
878 1317
879 3516
880 550
881 3524
882 43
883 3532
884 1326
885 3540
886 1329
887 3548
888 555
889 3556
890 1335
891 220
892 1338
893 3572
894 1341
895 3580
896 119
897 3588
898 1347
899 3596
900 62
901 3604
902 1353
903 3612
904 565
905 3620
906 1359
907 3628
908 1362
909 808
910 1365
911 3644
912 570
913 3652
914 1371
915 3660
916 1374
917 3668
918 357
919 3676
920 575
921 3684
922 1383
923 3692
924 1386
925 444
926 1389
927 824
928 261
929 3716
930 1395
931 304
932 1398
933 3732
934 1401
935 3740
936 169
937 3748
938 1407
939 3756
940 1410
941 3764
942 1413
943 3772
944 590
945 840
946 1419
947 3788
948 1422
949 3796
950 209
951 3804
952 595
953 3812
954 371
955 3820
956 1434
957 3828
958 1437
959 3836
960 270
961 64
962 1443
963 856
964 1446
965 3860
966 1449
967 3868
968 45
969 3876
970 1455
971 3884
972 114
973 3892
974 1461
975 468
976 610
977 3908
978 1467
979 3916
980 150
981 872
982 1473
983 3932
984 615
985 3940
986 1479
987 3948
988 1482
989 3956
990 385
991 3964
992 279
993 3972
994 1491
995 3980
996 1494
997 3988
998 1497
999 888
1000 105