0 1
1 3
2 4
3 5
4 8
5 9
6 7
7 12
8 15
9 16
10 9
11 16
12 21
13 24
14 25
15 11
16 20
17 27
18 32
19 35
20 36
21 13
22 24
23 33
24 40
25 45
26 48
27 49
28 15
29 28
30 39
31 48
32 55
33 60
34 63
35 64
36 17
37 32
38 45
39 56
40 65
41 72
42 77
43 80
44 81
45 19
46 36
47 51
48 64
49 75
50 84
51 91
52 96
53 99
54 100
55 21
56 40
57 57
58 72
59 85
60 96
61 105
62 112
63 117
64 120
65 121
66 23
67 44
68 63
69 80
70 95
71 108
72 119
73 128
74 135
75 140
76 143
77 144
78 25
79 48
80 69
81 88
82 105
83 120
84 133
85 144
86 153
87 160
88 165
89 168
90 169
91 27
92 52
93 75
94 96
95 115
96 132
97 147
98 160
99 171
100 180
101 187
102 192
103 195
104 196
105 29
106 56
107 81
108 104
109 125
110 144
111 161
112 176
113 189
114 200
115 209
116 216
117 221
118 224
119 225
120 31
121 60
122 87
123 112
124 135
125 156
126 175
127 192
128 207
129 220
130 231
131 240
132 247
133 252
134 255
135 256
136 33
137 64
138 93
139 120
140 145
141 168
142 189
143 208
144 225
145 240
146 253
147 264
148 273
149 280
150 285
151 288
152 289
153 35
154 68
155 99
156 128
157 155
158 180
159 203
160 224
161 243
162 260
163 275
164 288
165 299
166 308
167 315
168 320
169 323
170 324
171 37
172 72
173 105
174 136
175 165
176 192
177 217
178 240
179 261
180 280
181 297
182 312
183 325
184 336
185 345
186 352
187 357
188 360
189 361
190 39
191 76
192 111
193 144
194 175
195 204
196 231
197 256
198 279
199 300
200 319
201 336
202 351
203 364
204 375
205 384
206 391
207 396
208 399
209 400
210 41
211 80
212 117
213 152
214 185
215 216
216 245
217 272
218 297
219 320
220 341
221 360
222 377
223 392
224 405
225 416
226 425
227 432
228 437
229 440
230 441
231 43
232 84
233 123
234 160
235 195
236 228
237 259
238 288
239 315
240 340
241 363
242 384
243 403
244 420
245 435
246 448
247 459
248 468
249 475
250 480
251 483
252 484
253 45
254 88
255 129
256 168
257 205
258 240
259 273
260 304
261 333
262 360
263 385
264 408
265 429
266 448
267 465
268 480
269 493
270 504
271 513
272 520
273 525
274 528
275 529
276 47
277 92
278 135
279 176
280 215
281 252
282 287
283 320
284 351
285 380
286 407
287 432
288 455
289 476
290 495
291 512
292 527
293 540
294 551
295 560
296 567
297 572
298 575
299 576
300 49
301 96
302 141
303 184
304 225
305 264
306 301
307 336
308 369
309 400
310 429
311 456
312 481
313 504
314 525
315 544
316 561
317 576
318 589
319 600
320 609
321 616
322 621
323 624
324 625
325 51
326 100
327 147
328 192
329 235
330 276
331 315
332 352
333 387
334 420
335 451
336 480
337 507
338 532
339 555
340 576
341 595
342 612
343 627
344 640
345 651
346 660
347 667
348 672
349 675
350 676
351 53
352 104
353 153
354 200
355 245
356 288
357 329
358 368
359 405
360 440
361 473
362 504
363 533
364 560
365 585
366 608
367 629
368 648
369 665
370 680
371 693
372 704
373 713
374 720
375 725
376 728
377 729
378 55
379 108
380 159
381 208
382 255
383 300
384 343
385 384
386 423
387 460
388 495
389 528
390 559
391 588
392 615
393 640
394 663
395 684
396 703
397 720
398 735
399 748
400 759
401 768
402 775
403 780
404 783
405 784
406 57
407 112
408 165
409 216
410 265
411 312
412 357
413 400
414 441
415 480
416 517
417 552
418 585
419 616
420 645
421 672
422 697
423 720
424 741
425 760
426 777
427 792
428 805
429 816
430 825
431 832
432 837
433 840
434 841
435 59
436 116
437 171
438 224
439 275
440 324
441 371
442 416
443 459
444 500
445 539
446 576
447 611
448 644
449 675
450 704
451 731
452 756
453 779
454 800
455 819
456 836
457 851
458 864
459 875
460 884
461 891
462 896
463 899
464 900
465 61
466 120
467 177
468 232
469 285
470 336
471 385
472 432
473 477
474 520
475 561
476 600
477 637
478 672
479 705
480 736
481 765
482 792
483 817
484 840
485 861
486 880
487 897
488 912
489 925
490 936
491 945
492 952
493 957
494 960
495 961
496 63
497 124
498 183
499 240
500 295
501 348
502 399
503 448
504 495
505 540
506 583
507 624
508 663
509 700
510 735
511 768
512 799
513 828
514 855
515 880
516 903
517 924
518 943
519 960
520 975
521 988
522 999
523 1008
524 1015
525 1020
526 1023
527 1024
528 65
529 128
530 189
531 248
532 305
533 360
534 413
535 464
536 513
537 560
538 605
539 648
540 689
541 728
542 765
543 800
544 833
545 864
546 893
547 920
548 945
549 968
550 989
551 1008
552 1025
553 1040
554 1053
555 1064
556 1073
557 1080
558 1085
559 1088
560 1089
561 67
562 132
563 195
564 256
565 315
566 372
567 427
568 480
569 531
570 580
571 627
572 672
573 715
574 756
575 795
576 832
577 867
578 900
579 931
580 960
581 987
582 1012
583 1035
584 1056
585 1075
586 1092
587 1107
588 1120
589 1131
590 1140
591 1147
592 1152
593 1155
594 1156
595 69
596 136
597 201
598 264
599 325
600 384
601 441
602 496
603 549
604 600
605 649
606 696
607 741
608 784
609 825
610 864
611 901
612 936
613 969
614 1000
615 1029
616 1056
617 1081
618 1104
619 1125
620 1144
621 1161
622 1176
623 1189
624 1200
625 1209
626 1216
627 1221
628 1224
629 1225
630 71
631 140
632 207
633 272
634 335
635 396
636 455
637 512
638 567
639 620
640 671
641 720
642 767
643 812
644 855
645 896
646 935
647 972
648 1007
649 1040
650 1071
651 1100
652 1127
653 1152
654 1175
655 1196
656 1215
657 1232
658 1247
659 1260
660 1271
661 1280
662 1287
663 1292
664 1295
665 1296
666 73
667 144
668 213
669 280
670 345
671 408
672 469
673 528
674 585
675 640
676 693
677 744
678 793
679 840
680 885
681 928
682 969
683 1008
684 1045
685 1080
686 1113
687 1144
688 1173
689 1200
690 1225
691 1248
692 1269
693 1288
694 1305
695 1320
696 1333
697 1344
698 1353
699 1360
700 1365
701 1368
702 1369
703 75
704 148
705 219
706 288
707 355
708 420
709 483
710 544
711 603
712 660
713 715
714 768
715 819
716 868
717 915
718 960
719 1003
720 1044
721 1083
722 1120
723 1155
724 1188
725 1219
726 1248
727 1275
728 1300
729 1323
730 1344
731 1363
732 1380
733 1395
734 1408
735 1419
736 1428
737 1435
738 1440
739 1443
740 1444
741 77
742 152
743 225
744 296
745 365
746 432
747 497
748 560
749 621
750 680
751 737
752 792
753 845
754 896
755 945
756 992
757 1037
758 1080
759 1121
760 1160
761 1197
762 1232
763 1265
764 1296
765 1325
766 1352
767 1377
768 1400
769 1421
770 1440
771 1457
772 1472
773 1485
774 1496
775 1505
776 1512
777 1517
778 1520
779 1521
780 79
781 156
782 231
783 304
784 375
785 444
786 511
787 576
788 639
789 700
790 759
791 816
792 871
793 924
794 975
795 1024
796 1071
797 1116
798 1159
799 1200
800 1239
801 1276
802 1311
803 1344
804 1375
805 1404
806 1431
807 1456
808 1479
809 1500
810 1519
811 1536
812 1551
813 1564
814 1575
815 1584
816 1591
817 1596
818 1599
819 1600
820 81
821 160
822 237
823 312
824 385
825 456
826 525
827 592
828 657
829 720
830 781
831 840
832 897
833 952
834 1005
835 1056
836 1105
837 1152
838 1197
839 1240
840 1281
841 1320
842 1357
843 1392
844 1425
845 1456
846 1485
847 1512
848 1537
849 1560
850 1581
851 1600
852 1617
853 1632
854 1645
855 1656
856 1665
857 1672
858 1677
859 1680
860 1681
861 83
862 164
863 243
864 320
865 395
866 468
867 539
868 608
869 675
870 740
871 803
872 864
873 923
874 980
875 1035
876 1088
877 1139
878 1188
879 1235
880 1280
881 1323
882 1364
883 1403
884 1440
885 1475
886 1508
887 1539
888 1568
889 1595
890 1620
891 1643
892 1664
893 1683
894 1700
895 1715
896 1728
897 1739
898 1748
899 1755
900 1760
901 1763
902 1764
903 85
904 168
905 249
906 328
907 405
908 480
909 553
910 624
911 693
912 760
913 825
914 888
915 949
916 1008
917 1065
918 1120
919 1173
920 1224
921 1273
922 1320
923 1365
924 1408
925 1449
926 1488
927 1525
928 1560
929 1593
930 1624
931 1653
932 1680
933 1705
934 1728
935 1749
936 1768
937 1785
938 1800
939 1813
940 1824
941 1833
942 1840
943 1845
944 1848
945 1849
946 87
947 172
948 255
949 336
950 415
951 492
952 567
953 640
954 711
955 780
956 847
957 912
958 975
959 1036
960 1095
961 1152
962 1207
963 1260
964 1311
965 1360
966 1407
967 1452
968 1495
969 1536
970 1575
971 1612
972 1647
973 1680
974 1711
975 1740
976 1767
977 1792
978 1815
979 1836
980 1855
981 1872
982 1887
983 1900
984 1911
985 1920
986 1927
987 1932
988 1935
989 1936
990 89
991 176
992 261
993 344
994 425
995 504
996 581
997 656
998 729
999 800
1000 869
1001 936
1002 1001
1003 1064
1004 1125
1005 1184
1006 1241
1007 1296
1008 1349
1009 1400
1010 1449
1011 1496
1012 1541
1013 1584
1014 1625
1015 1664
1016 1701
1017 1736
1018 1769
1019 1800
1020 1829
1021 1856
1022 1881
1023 1904
1024 1925
1025 1944
1026 1961
1027 1976
1028 1989
1029 2000
1030 2009
1031 2016
1032 2021
1033 2024
1034 2025
1035 91
1036 180
1037 267
1038 352
1039 435
1040 516
1041 595
1042 672
1043 747
1044 820
1045 891
1046 960
1047 1027
1048 1092
1049 1155
1050 1216
1051 1275
1052 1332
1053 1387
1054 1440
1055 1491
1056 1540
1057 1587
1058 1632
1059 1675
1060 1716
1061 1755
1062 1792
1063 1827
1064 1860
1065 1891
1066 1920
1067 1947
1068 1972
1069 1995
1070 2016
1071 2035
1072 2052
1073 2067
1074 2080
1075 2091
1076 2100
1077 2107
1078 2112
1079 2115
1080 2116
1081 93
1082 184
1083 273
1084 360
1085 445
1086 528
1087 609
1088 688
1089 765
1090 840
1091 913
1092 984
1093 1053
1094 1120
1095 1185
1096 1248
1097 1309
1098 1368
1099 1425
1100 1480
1101 1533
1102 1584
1103 1633
1104 1680
1105 1725
1106 1768
1107 1809
1108 1848
1109 1885
1110 1920
1111 1953
1112 1984
1113 2013
1114 2040
1115 2065
1116 2088
1117 2109
1118 2128
1119 2145
1120 2160
1121 2173
1122 2184
1123 2193
1124 2200
1125 2205
1126 2208
1127 2209
1128 95
1129 188
1130 279
1131 368
1132 455
1133 540
1134 623
1135 704
1136 783
1137 860
1138 935
1139 1008
1140 1079
1141 1148
1142 1215
1143 1280
1144 1343
1145 1404
1146 1463
1147 1520
1148 1575
1149 1628
1150 1679
1151 1728
1152 1775
1153 1820
1154 1863
1155 1904
1156 1943
1157 1980
1158 2015
1159 2048
1160 2079
1161 2108
1162 2135
1163 2160
1164 2183
1165 2204
1166 2223
1167 2240
1168 2255
1169 2268
1170 2279
1171 2288
1172 2295
1173 2300
1174 2303
1175 2304
1176 97
1177 192
1178 285
1179 376
1180 465
1181 552
1182 637
1183 720
1184 801
1185 880
1186 957
1187 1032
1188 1105
1189 1176
1190 1245
1191 1312
1192 1377
1193 1440
1194 1501
1195 1560
1196 1617
1197 1672
1198 1725
1199 1776
1200 1825
1201 1872
1202 1917
1203 1960
1204 2001
1205 2040
1206 2077
1207 2112
1208 2145
1209 2176
1210 2205
1211 2232
1212 2257
1213 2280
1214 2301
1215 2320
1216 2337
1217 2352
1218 2365
1219 2376
1220 2385
1221 2392
1222 2397
1223 2400
1224 2401
1225 99
1226 196
1227 291
1228 384
1229 475
1230 564
1231 651
1232 736
1233 819
1234 900
1235 979
1236 1056
1237 1131
1238 1204
1239 1275
1240 1344
1241 1411
1242 1476
1243 1539
1244 1600
1245 1659
1246 1716
1247 1771
1248 1824
1249 1875
1250 1924
1251 1971
1252 2016
1253 2059
1254 2100
1255 2139
1256 2176
1257 2211
1258 2244
1259 2275
1260 2304
1261 2331
1262 2356
1263 2379
1264 2400
1265 2419
1266 2436
1267 2451
1268 2464
1269 2475
1270 2484
1271 2491
1272 2496
1273 2499
1274 2500
1275 101
1276 200
1277 297
1278 392
1279 485
1280 576
1281 665
1282 752
1283 837
1284 920
1285 1001
1286 1080
1287 1157
1288 1232
1289 1305
1290 1376
1291 1445
1292 1512
1293 1577
1294 1640
1295 1701
1296 1760
1297 1817
1298 1872
1299 1925
1300 1976
1301 2025
1302 2072
1303 2117
1304 2160
1305 2201
1306 2240
1307 2277
1308 2312
1309 2345
1310 2376
1311 2405
1312 2432
1313 2457
1314 2480
1315 2501
1316 2520
1317 2537
1318 2552
1319 2565
1320 2576
1321 2585
1322 2592
1323 2597
1324 2600
1325 2601