1 1
2 2
3 3
4 4
5 6
6 5
7 8
8 12
9 10
10 7
11 9
12 15
13 14
14 18
15 16
16 20
17 24
18 11
19 30
20 13
21 21
22 28
23 22
24 36
25 17
26 40
27 27
28 26
29 42
30 32
31 48
32 25
33 19
34 60
35 33
36 35
37 45
38 44
39 34
40 23
41 54
42 56
43 39
44 72
45 50
46 38
47 52
48 84
49 66
50 70
51 90
52 63
53 29
54 80
55 46
56 31
57 51
58 64
59 120
60 55
61 78
62 96
63 75
64 68
65 57
66 108
67 49
68 88
69 37
70 65
71 105
72 100
73 126
74 76
75 58
76 112
77 144
78 132
79 41
80 140
81 62
82 102
83 69
84 110
85 180
86 104
87 168
88 77
89 43
90 81
91 99
92 150
93 114
94 92
95 47
96 98
97 85
98 156
99 135
100 74
101 130
102 210
103 160
104 91
105 117
106 87
107 240
108 53
109 95
110 82
111 136
112 138
113 93
114 128
115 192
116 216
117 165
118 154
119 86
120 252
121 162
122 116
123 198
124 59
125 176
126 61
127 200
128 152
129 124
130 204
131 94
132 220
133 170
134 147
135 115
136 119
137 264
138 270
139 280
140 67
141 111
142 153
143 195
144 189
145 182
146 360
147 224
148 300
149 234
150 228
151 288
152 174
153 106
154 71
155 208
156 196
157 190
158 336
159 175
160 73
161 125
162 133
163 225
164 123
165 148
166 260
167 184
168 171
169 420
170 186
171 330
172 312
173 143
174 231
175 129
176 118
177 79
178 315
179 145
180 122
181 164
182 83
183 276
184 141
185 121
186 294
187 308
188 172
189 230
190 155
191 255
192 238
193 324
194 161
195 320
196 396
197 89
198 134
199 222
200 306
201 390
202 378
203 207
204 480
205 273
206 504
207 272
208 232
209 188
210 142
211 432
212 159
213 350
214 340
215 97
216 285
217 146
218 250
219 266
220 450
221 246
222 540
223 245
224 342
225 248
226 408
227 187
228 101
229 364
230 256
231 384
232 440
233 400
234 103
235 297
236 286
237 304
238 185
239 462
240 468
241 258
242 352
243 158
244 348
245 212
246 177
247 107
248 630
249 380
250 290
251 109
252 528
253 183
254 600
255 275
256 203
257 166
258 560
259 243
260 456
261 209
262 372
263 113
264 261
265 282
266 720
267 242
268 660
269 205
270 392
271 310
272 510
273 345
274 322
275 221
276 169
277 217
278 357
279 236
280 178
281 296
282 520
283 448
284 840
285 385
286 215
287 414
288 201
289 279
290 351
291 546
292 405
293 244
294 576
295 495
296 416
297 672
298 368
299 127
300 318
301 213
302 624
303 588
304 325
305 194
306 570
307 525
308 460
309 131
310 247
311 235
312 476
313 219
314 375
315 399
316 328
317 490
318 374
319 268
320 444
321 612
322 780
323 202
324 552
325 253
326 756
327 137
328 206
329 594
330 370
331 616
332 344
333 441
334 139
335 429
336 259
337 648
338 455
339 792
340 354
341 284
342 237
343 214
344 333
345 585
346 700
347 218
348 292
349 500
350 532
351 435
352 366
353 550
354 406
355 900
356 265
357 492
358 149
359 486
360 418
361 249
362 684
363 226
364 151
365 522
366 376
367 410
368 363
369 1008
370 680
371 572
372 924
373 287
374 516
375 690
376 464
377 157
378 465
379 459
380 442
381 640
382 338
383 434
384 714
385 299
386 316
387 483
388 960
389 1080
390 369
391 544
392 770
393 267
394 430
395 1260
396 402
397 558
398 702
399 728
400 163
401 810
402 580
403 301
404 864
405 990
406 295
407 567
408 936
409 332
410 167
411 693
412 387
413 496
414 816
415 425
416 696
417 254
418 319
419 880
420 305
421 323
422 564
423 424
424 426
425 484
426 675
427 650
428 760
429 173
430 1050
431 620
432 1020
433 262
434 291
435 513
436 800
437 494
438 470
439 438
440 750
441 798
442 644
443 608
444 356
445 329
446 179
447 735
448 506
449 828
450 744
451 181
452 341
453 561
454 303
455 423
456 274
457 595
458 1092
459 768
460 704
461 1320
462 1200
463 882
464 278
465 512
466 309
467 858
468 912
469 335
470 555
471 475
472 765
473 945
474 518
475 910
476 1056
477 472
478 474
479 1120
480 191
481 343
482 784
483 636
484 666
485 1170
486 193
487 321
488 388
489 1140
490 1440
491 819
492 870
493 488
494 327
495 197
496 530
497 355
498 298
499 825
500 377
501 199
502 592
503 609
504 1040
505 498
506 289
507 980
508 1680
509 371
510 748
511 302
512 627
513 404
514 365
515 339
516 665
517 391
518 726
519 477
520 412
521 1188
522 615
523 1176
524 539
525 740
526 574
527 920
528 855
529 314
530 930
531 918
532 952
533 211
534 621
535 598
536 966
537 403
538 663
539 738
540 507
541 651
542 708
543 896
544 534
545 736
546 428
547 536
548 888
549 407
550 1224
551 832
552 1560
553 715
554 1344
555 1512
556 1155
557 645
558 326
559 602
560 436
561 1152
562 590
563 395
564 656
565 732
566 1100
567 1134
568 812
569 1248
570 334
571 1386
572 223
573 774
574 413
575 972
576 850
577 836
578 1104
579 575
580 638
581 452
582 227
583 1044
584 610
585 646
586 568
587 437
588 229
589 381
590 531
591 820
592 1350
593 346
594 1232
595 427
596 1400
597 415
598 688
599 233
600 975
601 582
602 1026
603 1380
604 584
605 1000
606 1064
607 1296
608 393
609 884
610 1584
611 549
612 1800
613 741
614 676
615 868
616 705
617 1428
618 605
619 658
620 984
621 451
622 358
623 239
624 1470
625 1368
626 1540
627 241
628 860
629 362
630 682
631 1122
632 804
633 1116
634 1404
635 606
636 759
637 637
638 846
639 1190
640 1620
641 805
642 1980
643 411
644 618
645 445
646 1144
647 361
648 670
649 1110
650 950
651 1848
652 1530
653 1032
654 473
655 417
656 1890
657 251
658 1035
659 752
660 481
661 632
662 469
663 777
664 891
665 1071
666 1365
667 508
668 382
669 686
670 852
671 257
672 386
673 642
674 493
675 2520
676 1360
677 1300
678 603
679 2100
680 1638
681 1160
682 654
683 524
684 394
685 263
686 988
687 940
688 876
689 1500
690 1596
691 710
692 783
693 2016
694 1650
695 754
696 398
697 2160
698 1218
699 664
700 578
701 795
702 742
703 447
704 269
705 497
706 928
707 1254
708 485
709 1012
710 271
711 1456
712 730
713 678
714 1330
715 453
716 1128
717 517
718 782
719 968
720 548
721 954
722 639
723 527
724 1230
725 511
726 875
727 1078
728 277
729 1872
730 1764
731 1710
732 556
733 1575
734 1240
735 1088
736 2040
737 935
738 1716
739 533
740 281
741 861
742 505
743 422
744 1242
745 1036
746 1820
747 1392
748 283
749 471
750 657
751 837
752 1288
753 1125
754 1197
755 725
756 806
757 1326
758 1280
759 1920
760 1014
761 1302
762 848
763 897
764 948
765 712
766 515
767 551
768 1728
769 992
770 1485
771 814
772 1632
773 1430
774 1520
775 1332
776 2310
777 2340
778 1290
779 1656
780 729
781 1760
782 293
783 2184
784 1001
785 559
786 489
787 790
788 1740
789 903
790 1060
791 885
792 625
793 446
794 535
795 1053
796 596
797 826
798 553
799 1287
800 996
801 1150
802 501
803 1488
804 775
805 604
806 1275
807 454
808 545
809 874
810 458
811 762
812 1062
813 957
814 711
815 2640
816 589
817 307
818 915
819 969
820 1600
821 1272
822 583
823 1015
824 854
825 1452
826 830
827 466
828 311
829 1215
830 1950
831 776
832 1216
833 2280
834 519
835 1045
836 1148
837 313
838 581
839 628
840 1860
841 1836
842 565
843 786
844 1305
845 833
846 1098
847 2400
848 1482
849 1410
850 944
851 317
852 1196
853 1210
854 902
855 1932
856 478
857 1476
858 1960
859 611
860 1824
861 482
862 747
863 1068
864 987
865 1496
866 537
867 847
868 808
869 1323
870 1518
871 1274
872 543
873 1023
874 652
875 1408
876 1204
877 976
878 1610
879 629
880 1105
881 845
882 1085
883 822
884 1785
885 1568
886 1180
887 824
888 1089
889 890
890 331
891 2112
892 2376
893 722
894 2268
895 1480
896 946
897 834
898 668
899 2240
900 2772
901 1536
902 502
903 1548
904 2070
905 1700
906 623
907 337
908 1005
909 999
910 1395
911 1425
912 1755
913 962
914 938
915 1554
916 1782
917 2142
918 2730
919 1276
920 1024
921 1220
922 1292
923 1449
924 1416
925 2880
926 649
927 1184
928 514
929 2080
930 856
931 986
932 3360
933 573
934 801
935 1029
936 2700
937 2352
938 667
939 692
940 1206
941 1225
942 347
943 579
944 1840
945 349
946 872
947 1164
948 2052
949 526
950 1904
951 931
952 353
953 1566
954 635
955 1464
956 671
957 2200
958 591
959 1624
960 1590
961 1065
962 1316
963 894
964 1944
965 716
966 1131
967 597
968 538
969 994
970 359
971 1672
972 1072
973 1776
974 2448
975 3120
976 925
977 867
978 2940
979 970
980 689
981 3024
982 542
983 724
984 1113
985 1364
986 529
987 904
988 2244
989 697
990 906
991 2088
992 1034
993 655
994 1212
995 703
996 1235
997 1692
998 2380
999 367
1000 679