1 1
2 2
3 4
4 3
5 6
6 8
7 12
8 18
9 24
10 16
11 5
12 10
13 20
14 30
15 32
16 36
17 9
18 15
19 28
20 42
21 40
22 48
23 50
24 54
25 56
26 64
27 7
28 14
29 44
30 60
31 72
32 84
33 96
34 108
35 120
36 80
37 70
38 88
39 104
40 112
41 90
42 132
43 144
44 45
45 66
46 128
47 136
48 152
49 160
50 156
51 168
52 176
53 100
54 27
55 52
56 78
57 184
58 192
59 98
60 102
61 200
62 180
63 126
64 204
65 216
66 208
67 110
68 224
69 228
70 240
71 140
72 252
73 162
74 130
75 232
76 248
77 256
78 63
79 114
80 264
81 272
82 150
83 276
84 288
85 198
86 300
87 234
88 312
89 304
90 170
91 280
92 320
93 154
94 296
95 328
96 336
97 220
98 324
99 75
100 138
101 344
102 352
103 348
104 360
105 384
106 368
107 190
108 376
109 392
110 372
111 396
112 270
113 400
114 105
115 408
116 416
117 420
118 432
119 260
120 444
121 456
122 448
123 182
124 424
125 440
126 464
127 210
128 480
129 504
130 528
131 340
132 468
133 306
134 492
135 516
136 540
137 552
138 496
139 230
140 472
141 488
142 512
143 250
144 520
145 544
146 564
147 576
148 21
149 68
150 174
151 536
152 560
153 380
154 588
155 342
156 600
157 624
158 460
159 612
160 378
161 592
162 290
163 568
164 584
165 608
166 636
167 648
168 500
169 660
170 672
171 696
172 640
173 656
174 310
175 616
176 688
177 330
178 704
179 196
180 81
181 25
182 33
183 76
184 186
185 632
186 664
187 680
188 720
189 390
190 736
191 684
192 414
193 708
194 732
195 744
196 752
197 350
198 756
199 768
200 450
201 486
202 780
203 792
204 816
205 580
206 804
207 828
208 522
209 840
210 800
211 558
212 852
213 864
214 888
215 784
216 135
217 712
218 728
219 832
220 238
221 760
222 848
223 370
224 776
225 808
226 824
227 856
228 872
229 880
230 620
231 876
232 900
233 189
234 896
235 912
236 700
237 594
238 928
239 924
240 936
241 960
242 308
243 948
244 972
245 630
246 984
247 944
248 410
249 904
250 920
251 976
252 430
253 952
254 992
255 996
256 1008
257 510
258 1024
259 11
260 22
261 92
262 222
263 968
264 1020
265 1032
266 1040
267 740
268 1044
269 666
270 1056
271 1080
272 1088
273 266
274 1000
275 1072
276 470
277 1016
278 1048
279 1064
280 1104
281 820
282 1068
283 1092
284 1128
285 1120
286 1152
287 1176
288 1200
289 570
290 1136
291 490
292 1116
293 702
294 1168
295 530
296 1096
297 1112
298 1144
299 1184
300 1140
301 1224
302 1248
303 1272
304 1216
305 294
306 1164
307 1188
308 1296
309 125
310 116
311 246
312 1160
313 1232
314 860
315 1212
316 1236
317 1260
318 1332
319 738
320 1284
321 1308
322 1320
323 1280
324 774
325 1344
326 364
327 1356
328 1368
329 1392
330 940
331 1380
332 1416
333 1264
334 550
335 1404
336 1440
337 1476
338 810
339 980
340 846
341 1428
342 1464
343 1312
344 1452
345 882
346 918
347 1328
348 590
349 1192
350 1208
351 1240
352 1360
353 1060
354 1488
355 1100
356 954
357 1500
358 1512
359 1376
360 1524
361 1536
362 1180
363 1548
364 990
365 1560
366 1408
367 1424
368 610
369 1256
370 1288
371 1456
372 1220
373 1572
374 1584
375 690
376 1472
377 322
378 1304
379 1336
380 1352
381 1596
382 1608
383 1504
384 1620
385 750
386 1520
387 1300
388 1026
389 1552
390 650
391 1632
392 1656
393 1680
394 1400
395 1704
396 1568
397 1062
398 1644
399 1668
400 1692
401 1098
402 1716
403 1728
404 476
405 1740
406 1752
407 1600
408 147
409 258
410 1384
411 1432
412 1448
413 1480
414 1616
415 670
416 1496
417 1648
418 710
419 1528
420 1544
421 1576
422 1592
423 1624
424 1664
425 1696
426 1764
427 243
428 282
429 1640
430 1712
431 730
432 1672
433 1744
434 770
435 1760
436 1776
437 1340
438 1788
439 1800
440 1836
441 1824
442 1848
443 1792
444 1134
445 1420
446 1812
447 1860
448 1872
449 870
450 1808
451 790
452 1688
453 1720
454 1840
455 1460
456 1884
457 1896
458 1856
459 406
460 1736
461 1888
462 1908
463 1170
464 1920
465 1952
466 1932
467 1944
468 1968
469 1540
470 1992
471 1904
472 1580
473 1956
474 1980
475 2016
476 2052
477 2040
478 1984
479 434
480 1768
481 1936
482 165
483 1784
484 1816
485 1832
486 1864
487 1880
488 2000
489 1660
490 2004
491 2028
492 1206
493 2064
494 1700
495 1242
496 2032
497 830
498 1912
499 1928
500 1960
501 2088
502 2112
503 532
504 2076
505 2100
506 2124
507 1278
508 2136
509 2048
510 2148
511 2160
512 2080
513 2184
514 2144
515 2172
516 2196
517 1314
518 2208
519 2232
520 2256
521 1780
522 2220
523 2280
524 2176
525 2096
526 850
527 2244
528 2304
529 297
530 1976
531 2128
532 1820
533 2328
534 2192
535 890
536 2008
537 2024
538 2224
539 910
540 2240
541 644
542 2268
543 930
544 2272
545 2292
546 2316
547 2340
548 2376
549 2336
550 2352
551 1050
552 2400
553 2412
554 1350
555 2424
556 2288
557 1900
558 1386
559 2448
560 1110
561 2320
562 1940
563 2364
564 2388
565 2436
566 2472
567 2368
568 462
569 2384
570 950
571 2460
572 2496
573 812
574 2484
575 2520
576 2544
577 2020
578 2508
579 2568
580 2416
581 970
582 2056
583 2072
584 2432
585 2464
586 2592
587 1230
588 2480
589 2060
590 2532
591 2556
592 1422
593 2580
594 2616
595 2512
596 1010
597 2104
598 2120
599 2528
600 2604
601 2640
602 2200
603 2664
604 2688
605 2560
606 2140
607 2628
608 1458
609 518
610 2152
611 2168
612 2216
613 2248
614 2264
615 2296
616 2576
617 2180
618 2652
619 2712
620 2608
621 1030
622 2312
623 2676
624 2700
625 2736
626 1290
627 2624
628 546
629 2656
630 2724
631 2748
632 2760
633 2720
634 2784
635 2808
636 2752
637 574
638 2344
639 2360
640 2672
641 1070
642 2392
643 2704
644 195
645 2408
646 2768
647 1090
648 2440
649 2800
650 1410
651 2816
652 1494
653 2772
654 2844
655 1530
656 2832
657 2260
658 2796
659 2820
660 2856
661 2848
662 2868
663 2880
664 714
665 2864
666 1130
667 2456
668 2488
669 2504
670 2536
671 2552
672 2896
673 1150
674 2892
675 2904
676 2928
677 2300
678 1566
679 2912
680 2952
681 2976
682 3000
683 2944
684 2960
685 2380
686 3024
687 2600
688 3048
689 2992
690 2420
691 1602
692 2916
693 231
694 2584
695 3008
696 602
697 2632
698 3040
699 3072
700 242
701 318
702 2648
703 2680
704 3056
705 1190
706 3088
707 1210
708 2940
709 2988
710 1638
711 3096
712 3120
713 2840
714 3104
715 2964
716 3144
717 3136
718 273
719 2696
720 2728
721 3152
722 1250
723 1270
724 2744
725 3168
726 3060
727 3132
728 3192
729 3200
730 3216
731 2500
732 225
733 99
734 354
735 2776
736 2792
737 2824
738 2872
739 2888
740 3012
741 3036
742 3240
743 2920
744 3184
745 1310
746 2936
747 2968
748 3232
749 3084
750 3108
751 3264
752 868
753 3156
754 3180
755 3288
756 3248
757 2540
758 3204
759 1674
760 3280
761 2620
762 3228
763 3252
764 3276
765 3312
766 1470
767 3336
768 3296
769 3300
770 3348
771 3360
772 3408
773 2660
774 3384
775 3432
776 3328
777 1710
778 3456
779 3392
780 658
781 2984
782 3016
783 3344
784 2740
785 3324
786 3372
787 3396
788 3420
789 3492
790 1746
791 3444
792 3480
793 3424
794 3468
795 1782
796 2780
797 3504
798 2860
799 3528
800 3564
801 1590
802 3376
803 1330
804 3440
805 2900
806 1818
807 3516
808 3540
809 3552
810 3576
811 3472
812 2980
813 3588
814 3600
815 315
816 3612
817 3624
818 3488
819 3636
820 1854
821 3648
822 1036
823 3660
824 3672
825 3520
826 1148
827 3684
828 3696
829 3080
830 3584
831 3020
832 3708
833 1890
834 3616
835 3720
836 3680
837 3744
838 3780
839 3792
840 3100
841 1926
842 3732
843 3756
844 3768
845 3536
846 3140
847 3804
848 3816
849 3840
850 3852
851 1962
852 3828
853 3864
854 3712
855 3568
856 1370
857 3032
858 3064
859 3112
860 3128
861 3632
862 1390
863 3160
864 3664
865 1430
866 3728
867 1450
868 3876
869 3888
870 1650
871 3912
872 3760
873 3220
874 3936
875 3960
876 3984
877 3260
878 3900
879 3924
880 1998
881 3776
882 686
883 3176
884 3208
885 3224
886 3808
887 4008
888 3824
889 1490
890 3256
891 3856
892 1510
893 3272
894 3304
895 3872
896 2034
897 3948
898 4032
899 798
900 3904
901 742
902 3320
903 3920
904 1770
905 3952
906 3340
907 3972
908 3996
909 4056
910 4080
911 3400
912 4104
913 3968
914 4000
915 4128
916 4152
917 4016
918 1550
919 4020
920 4176
921 1830
922 4048
923 3380
924 2070
925 4200
926 4224
927 4064
928 4044
929 4068
930 2106
931 3460
932 4092
933 4248
934 4272
935 3500
936 4296
937 4096
938 13
939 26
940 124
941 366
942 3352
943 3368
944 3416
945 4112
946 1570
947 3448
948 3464
949 3496
950 4144
951 3560
952 4160
953 1204
954 4116
955 4320
956 4368
957 3640
958 4192
959 4140
960 4212
961 1950
962 4344
963 4208
964 1610
965 4240
966 3580
967 4164
968 4188
969 4236
970 4260
971 4392
972 4416
973 1316
974 4284
975 4356
976 351
977 3512
978 3544
979 3592
980 3608
981 4256
982 4440
983 4288
984 826
985 3656
986 3688
987 3704
988 3736
989 3752
990 4304
991 1630
992 3784
993 4336
994 1670
995 3800
996 4464
997 2010
998 4352
999 2142
1000 4488