1 1
2 2
3 3
4 5
5 7
6 9
7 12
8 16
9 15
10 18
11 20
12 24
13 28
14 32
15 25
16 27
17 30
18 35
19 36
20 40
21 42
22 48
23 49
24 56
25 64
26 45
27 50
28 54
29 55
30 60
31 63
32 65
33 70
34 72
35 77
36 78
37 80
38 84
39 88
40 91
41 96
42 98
43 104
44 112
45 119
46 128
47 133
48 152
49 75
50 81
51 90
52 99
53 100
54 105
55 108
56 110
57 117
58 120
59 121
60 126
61 130
62 132
63 140
64 143
65 144
66 147
67 153
68 154
69 156
70 160
71 168
72 169
73 170
74 171
75 176
76 182
77 187
78 190
79 192
80 196
81 204
82 208
83 209
84 221
85 224
86 228
87 238
88 247
89 256
90 266
91 272
92 289
93 304
94 323
95 361
96 125
97 135
98 150
99 162
100 165
101 175
102 180
103 189
104 195
105 198
106 200
107 207
108 210
109 216
110 220
111 230
112 231
113 234
114 240
115 242
116 245
117 252
118 253
119 255
120 260
121 264
122 273
123 276
124 280
125 285
126 286
127 288
128 290
129 294
130 299
131 306
132 308
133 310
134 312
135 320
136 322
137 336
138 338
139 340
140 341
141 342
142 343
143 348
144 352
145 357
146 364
147 368
148 372
149 374
150 377
151 380
152 384
153 391
154 392
155 399
156 403
157 406
158 408
159 416
160 418
161 434
162 437
163 442
164 444
165 448
166 456
167 464
168 476
169 481
170 493
171 494
172 496
173 512
174 516
175 527
176 532
177 533
178 544
179 551
180 559
181 578
182 589
183 592
184 602
185 608
186 629
187 646
188 656
189 688
190 697
191 703
192 722
193 731
194 779
195 817
196 848
197 901
198 1003
199 1007
200 1121
201 1273
202 225
203 243
204 250
205 270
206 275
207 297
208 300
209 315
210 324
211 325
212 330
213 345
214 350
215 351
216 360
217 363
218 378
219 385
220 390
221 396
222 400
223 414
224 420
225 425
226 429
227 432
228 435
229 440
230 441
231 455
232 459
233 460
234 462
235 465
236 468
237 475
238 480
239 483
240 484
241 490
242 504
243 506
244 507
245 510
246 513
247 520
248 522
249 528
250 529
251 539
252 546
253 552
254 555
255 558
256 560
257 561
258 570
259 572
260 576
261 580
262 588
263 595
264 598
265 609
266 611
267 612
268 616
269 620
270 624
271 627
272 637
273 638
274 640
275 644
276 645
277 651
278 663
279 665
280 666
281 667
282 672
283 676
284 680
285 682
286 684
287 686
288 696
289 704
290 713
291 714
292 728
293 736
294 738
295 740
296 741
297 744
298 748
299 752
300 754
301 760
302 768
303 774
304 777
305 782
306 784
307 798
308 799
309 806
310 812
311 814
312 816
313 820
314 832
315 833
316 836
317 841
318 851
319 860
320 861
321 867
322 868
323 874
324 884
325 888
326 893
327 896
328 899
329 902
330 903
331 912
332 928
333 931
334 943
335 946
336 952
337 954
338 961
339 962
340 969
341 984
342 986
343 988
344 989
345 992
346 1024
347 1032
348 1036
349 1037
350 1054
351 1060
352 1064
353 1066
354 1073
355 1083
356 1088
357 1102
358 1113
359 1118
360 1147
361 1148
362 1156
363 1159
364 1166
365 1178
366 1180
367 1184
368 1189
369 1204
370 1216
371 1219
372 1239
373 1247
374 1258
375 1271
376 1272
377 1292
378 1298
379 1312
380 1333
381 1340
382 1357
383 1369
384 1376
385 1378
386 1387
387 1394
388 1406
389 1416
390 1444
391 1462
392 1474
393 1484
394 1517
395 1534
396 1537
397 1541
398 1558
399 1591
400 1608
401 1634
402 1643
403 1652
404 1681
405 1696
406 1711
407 1742
408 1763
409 1802
410 1829
411 1849
412 1876
413 1888
414 1943
415 1961
416 2006
417 2014
418 2077
419 2144
420 2173
421 2183
422 2242
423 2278
424 2279
425 2419
426 2479
427 2537
428 2546
429 2747
430 2809
431 2881
432 3127
433 3481
434 3551
435 3953
436 4489
437 375
438 405
439 450
440 486
441 495
442 500
443 525
444 540
445 550
446 567
447 575
448 585
449 594
450 600
451 605
452 621
453 630
454 648
455 650
456 660
457 690
458 693
459 700
460 702
461 705
462 715
463 720
464 725
465 726
466 735
467 756
468 759
469 765
470 770
471 775
472 780
473 783
474 792
475 800
476 805
477 819
478 828
479 837
480 840
481 845
482 846
483 847
484 850
485 855
486 858
487 864
488 870
489 880
490 882
491 897
492 910
493 918
494 920
495 924
496 925
497 930
498 935
499 936
500 940
501 950
502 957
503 960
504 966
505 968
506 980
507 987
508 999
509 1001
510 1008
511 1012
512 1014
513 1015
514 1020
515 1023
516 1025
517 1026
518 1029
519 1034
520 1040
521 1044
522 1045
523 1056
524 1058
525 1071
526 1075
527 1078
528 1081
529 1085
530 1092
531 1098
532 1104
533 1105
534 1107
535 1110
536 1116
537 1120
538 1122
539 1127
540 1128
541 1131
542 1140
543 1144
544 1152
545 1160
546 1161
547 1173
548 1176
549 1183
550 1190
551 1196
552 1197
553 1209
554 1218
555 1220
556 1221
557 1222
558 1224
559 1230
560 1232
561 1235
562 1240
563 1248
564 1254
565 1274
566 1276
567 1280
568 1281
569 1288
570 1290
571 1295
572 1302
573 1309
574 1311
575 1316
576 1325
577 1326
578 1330
579 1332
580 1334
581 1342
582 1344
583 1352
584 1353
585 1360
586 1363
587 1364
588 1368
589 1372
590 1392
591 1403
592 1408
593 1419
594 1420
595 1421
596 1426
597 1428
598 1431
599 1435
600 1443
601 1445
602 1456
603 1457
604 1460
605 1463
606 1464
607 1472
608 1475
609 1476
610 1479
611 1480
612 1482
613 1488
614 1496
615 1504
616 1505
617 1508
618 1519
619 1520
620 1533
621 1536
622 1547
623 1548
624 1554
625 1562
626 1564
627 1568
628 1581
629 1586
630 1590
631 1593
632 1596
633 1598
634 1599
635 1606
636 1612
637 1615
638 1624
639 1628
640 1632
641 1633
642 1640
643 1653
644 1664
645 1666
646 1672
647 1675
648 1677
649 1679
650 1682
651 1702
652 1704
653 1708
654 1720
655 1722
656 1729
657 1734
658 1736
659 1738
660 1739
661 1748
662 1749
663 1752
664 1767
665 1768
666 1769
667 1770
668 1776
669 1786
670 1792
671 1798
672 1804
673 1805
674 1806
675 1809
676 1813
677 1817
678 1824
679 1846
680 1855
681 1856
682 1862
683 1886
684 1887
685 1891
686 1892
687 1896
688 1898
689 1904
690 1908
691 1909
692 1922
693 1924
694 1927
695 1938
696 1947
697 1952
698 1968
699 1972
700 1976
701 1978
702 1984
703 1988
704 1992
705 2009
706 2010
707 2021
708 2023
709 2044
710 2048
711 2054
712 2059
713 2064
714 2065
715 2067
716 2072
717 2074
718 2091
719 2107
720 2108
721 2109
722 2117
723 2120
724 2124
725 2128
726 2132
727 2136
728 2146
729 2158
730 2166
731 2176
732 2193
733 2201
734 2204
735 2211
736 2212
737 2226
738 2236
739 2257
740 2261
741 2263
742 2272
743 2291
744 2294
745 2296
746 2301
747 2312
748 2314
749 2318
750 2324
751 2332
752 2336
753 2337
754 2345
755 2356
756 2360
757 2368
758 2378
759 2407
760 2408
761 2412
762 2414
763 2432
764 2438
765 2449
766 2451
767 2478
768 2482
769 2491
770 2492
771 2494
772 2501
773 2516
774 2527
775 2528
776 2542
777 2544
778 2573
779 2581
780 2584
781 2596
782 2597
783 2613
784 2623
785 2624
786 2626
787 2627
788 2656
789 2666
790 2680
791 2686
792 2698
793 2701
794 2703
795 2714
796 2738
797 2752
798 2756
799 2759
800 2773
801 2774
802 2782
803 2788
804 2812
805 2814
806 2822
807 2832
808 2834
809 2848
810 2888
811 2891
812 2911
813 2923
814 2924
815 2948
816 2968
817 2993
818 2996
819 3002
820 3009
821 3021
822 3026
823 3034
824 3052
825 3053
826 3068
827 3071
828 3074
829 3082
830 3116
831 3131
832 3139
833 3149
834 3154
835 3161
836 3182
837 3216
838 3232
839 3233
840 3239
841 3268
842 3283
843 3286
844 3293
845 3304
846 3317
847 3362
848 3363
849 3379
850 3382
851 3392
852 3397
853 3403
854 3417
855 3422
856 3424
857 3434
858 3484
859 3488
860 3526
861 3569
862 3599
863 3604
864 3638
865 3649
866 3658
867 3698
868 3706
869 3737
870 3752
871 3763
872 3776
873 3819
874 3827
875 3838
876 3869
877 3886
878 3922
879 3937
880 3959
881 4012
882 4028
883 4033
884 4061
885 4066
886 4087
887 4141
888 4142
889 4154
890 4187
891 4189
892 4192
893 4288
894 4307
895 4309
896 4343
897 4346
898 4366
899 4387
900 4399
901 4448
902 4469
903 4484
904 4556
905 4558
906 4601
907 4661
908 4687
909 4699
910 4717
911 4726
912 4757
913 4826
914 4838
915 4847
916 4891
917 4897
918 4958
919 4978
920 5074
921 5092
922 5143
923 5207
924 5251
925 5282
926 5293
927 5353
928 5371
929 5461
930 5494
931 5561
932 5618
933 5633
934 5671
935 5699
936 5762
937 5777
938 5809
939 5959
940 5963
941 5966
942 5977
943 6194
944 6254
945 6313
946 6431
947 6437
948 6683
949 6731
950 6751
951 6767
952 6943
953 6962
954 7009
955 7102
956 7169
957 7303
958 7339
959 7367
960 7493
961 7697
962 7729
963 7906
964 8201
965 8213
966 8321
967 8509
968 8639
969 8777
970 8978
971 9263
972 9313
973 9487
974 9617
975 10123
976 10519
977 10561
978 10921
979 11269
980 11993
981 12773
982 12797
983 14219
984 16147
985 16343
986 18559
987 22177