0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 1
11 3
12 5
13 7
14 9
15 11
16 13
17 15
18 17
19 19
20 3
21 6
22 9
23 12
24 15
25 18
26 21
27 24
28 27
29 29
30 6
31 10
32 14
33 18
34 22
35 26
36 30
37 34
38 37
39 39
40 10
41 15
42 20
43 25
44 30
45 35
46 40
47 44
48 47
49 49
50 15
51 21
52 27
53 33
54 39
55 45
56 50
57 54
58 57
59 59
60 21
61 28
62 35
63 42
64 49
65 55
66 60
67 64
68 67
69 69
70 28
71 36
72 44
73 52
74 59
75 65
76 70
77 74
78 77
79 79
80 36
81 45
82 54
83 62
84 69
85 75
86 80
87 84
88 87
89 89
90 45
91 55
92 64
93 72
94 79
95 85
96 90
97 94
98 97
99 99
100 1
101 4
102 8
103 13
104 19
105 26
106 34
107 43
108 53
109 64
110 4
111 9
112 15
113 22
114 30
115 39
116 49
117 60
118 72
119 83
120 9
121 16
122 24
123 33
124 43
125 54
126 66
127 79
128 91
129 101
130 16
131 25
132 35
133 46
134 58
135 71
136 85
137 98
138 109
139 118
140 25
141 36
142 48
143 61
144 75
145 90
146 104
147 116
148 126
149 134
150 36
151 49
152 63
153 78
154 94
155 109
156 122
157 133
158 142
159 149
160 49
161 64
162 80
163 97
164 113
165 127
166 139
167 149
168 157
169 163
170 64
171 81
172 99
173 116
174 131
175 144
176 155
177 164
178 171
179 176
180 81
181 100
182 118
183 134
184 148
185 160
186 170
187 178
188 184
189 188
190 100
191 119
192 136
193 151
194 164
195 175
196 184
197 191
198 196
199 199
200 4
201 10
202 18
203 28
204 40
205 54
206 70
207 88
208 108
209 128
210 10
211 19
212 30
213 43
214 58
215 75
216 94
217 115
218 136
219 155
220 19
221 31
222 45
223 61
224 79
225 99
226 121
227 143
228 163
229 180
230 31
231 46
232 63
233 82
234 103
235 126
236 149
237 170
238 188
239 203
240 46
241 64
242 84
243 106
244 130
245 154
246 176
247 195
248 211
249 224
250 64
251 85
252 108
253 133
254 158
255 181
256 201
257 218
258 232
259 243
260 85
261 109
262 135
263 161
264 185
265 206
266 224
267 239
268 251
269 260
270 109
271 136
272 163
273 188
274 210
275 229
276 245
277 258
278 268
279 275
280 136
281 164
282 190
283 213
284 233
285 250
286 264
287 275
288 283
289 288
290 164
291 191
292 215
293 236
294 254
295 269
296 281
297 290
298 296
299 299
300 10
301 20
302 33
303 49
304 68
305 90
306 115
307 143
308 172
309 200
310 20
311 34
312 51
313 71
314 94
315 120
316 149
317 179
318 208
319 234
320 34
321 52
322 73
323 97
324 124
325 154
326 185
327 215
328 242
329 265
330 52
331 74
332 99
333 127
334 158
335 190
336 221
337 249
338 273
339 293
340 74
341 100
342 129
343 161
344 194
345 226
346 255
347 280
348 301
349 318
350 100
351 130
352 163
353 197
354 230
355 260
356 286
357 308
358 326
359 340
360 130
361 164
362 199
363 233
364 264
365 291
366 314
367 333
368 348
369 359
370 164
371 200
372 235
373 267
374 295
375 319
376 339
377 355
378 367
379 375
380 200
381 236
382 269
383 298
384 323
385 344
386 361
387 374
388 383
389 388
390 236
391 270
392 300
393 326
394 348
395 366
396 380
397 390
398 396
399 399
400 20
401 35
402 54
403 77
404 104
405 135
406 170
407 207
408 244
409 279
410 35
411 55
412 79
413 107
414 139
415 175
416 213
417 251
418 287
419 319
420 55
421 80
422 109
423 142
424 179
425 218
426 257
427 294
428 327
429 355
430 80
431 110
432 144
433 182
434 222
435 262
436 300
437 334
438 363
439 387
440 110
441 145
442 184
443 225
444 266
445 305
446 340
447 370
448 395
449 415
450 145
451 185
452 227
453 269
454 309
455 345
456 376
457 402
458 423
459 439
460 185
461 228
462 271
463 312
464 349
465 381
466 408
467 430
468 447
469 459
470 228
471 272
472 314
473 352
474 385
475 413
476 436
477 454
478 467
479 475
480 272
481 315
482 354
483 388
484 417
485 441
486 460
487 474
488 483
489 488
490 315
491 355
492 390
493 420
494 445
495 465
496 480
497 490
498 496
499 499
500 35
501 56
502 82
503 113
504 149
505 190
506 234
507 279
508 323
509 364
510 56
511 83
512 115
513 152
514 194
515 239
516 285
517 330
518 372
519 409
520 83
521 116
522 154
523 197
524 243
525 290
526 336
527 379
528 417
529 449
530 116
531 155
532 199
533 246
534 294
535 341
536 385
537 424
538 457
539 484
540 155
541 200
542 248
543 297
544 345
545 390
546 430
547 464
548 492
549 514
550 200
551 249
552 299
553 348
554 394
555 435
556 470
557 499
558 522
559 539
560 249
561 300
562 350
563 397
564 439
565 475
566 505
567 529
568 547
569 559
570 300
571 351
572 399
573 442
574 479
575 510
576 535
577 554
578 567
579 575
580 351
581 400
582 444
583 482
584 514
585 540
586 560
587 574
588 583
589 588
590 400
591 445
592 484
593 517
594 544
595 565
596 580
597 590
598 596
599 599
600 56
601 84
602 118
603 158
604 204
605 254
606 306
607 358
608 408
609 454
610 84
611 119
612 160
613 207
614 258
615 311
616 364
617 415
618 462
619 503
620 119
621 161
622 209
623 261
624 315
625 369
626 421
627 469
628 511
629 546
630 161
631 210
632 263
633 318
634 373
635 426
636 475
637 518
638 554
639 583
640 210
641 264
642 320
643 376
644 430
645 480
646 524
647 561
648 591
649 614
650 264
651 321
652 378
653 433
654 484
655 529
656 567
657 598
658 622
659 639
660 321
661 379
662 435
663 487
664 533
665 572
666 604
667 629
668 647
669 659
670 379
671 436
672 489
673 536
674 576
675 609
676 635
677 654
678 667
679 675
680 436
681 490
682 538
683 579
684 613
685 640
686 660
687 674
688 683
689 688
690 490
691 539
692 581
693 616
694 644
695 665
696 680
697 690
698 696
699 699
700 84
701 120
702 163
703 213
704 268
705 326
706 385
707 443
708 498
709 548
710 120
711 164
712 215
713 271
714 330
715 390
716 449
717 505
718 556
719 600
720 164
721 216
722 273
723 333
724 394
725 454
726 511
727 563
728 608
729 645
730 216
731 274
732 335
733 397
734 458
735 516
736 569
737 615
738 653
739 683
740 274
741 336
742 399
743 461
744 520
745 574
746 621
747 660
748 691
749 714
750 336
751 400
752 463
753 523
754 578
755 626
756 666
757 698
758 722
759 739
760 400
761 464
762 525
763 581
764 630
765 671
766 704
767 729
768 747
769 759
770 464
771 526
772 583
773 633
774 675
775 709
776 735
777 754
778 767
779 775
780 526
781 584
782 635
783 678
784 713
785 740
786 760
787 774
788 783
789 788
790 584
791 636
792 680
793 716
794 744
795 765
796 780
797 790
798 796
799 799
800 120
801 165
802 218
803 277
804 340
805 405
806 470
807 533
808 592
809 645
810 165
811 219
812 279
813 343
814 409
815 475
816 539
817 599
818 653
819 699
820 219
821 280
822 345
823 412
824 479
825 544
826 605
827 660
828 707
829 745
830 280
831 346
832 414
833 482
834 548
835 610
836 666
837 714
838 753
839 783
840 346
841 415
842 484
843 551
844 614
845 671
846 720
847 760
848 791
849 814
850 415
851 485
852 553
853 617
854 675
855 725
856 766
857 798
858 822
859 839
860 485
861 554
862 619
863 678
864 729
865 771
866 804
867 829
868 847
869 859
870 554
871 620
872 680
873 732
874 775
875 809
876 835
877 854
878 867
879 875
880 620
881 681
882 734
883 778
884 813
885 840
886 860
887 874
888 883
889 888
890 681
891 735
892 780
893 816
894 844
895 865
896 880
897 890
898 896
899 899
900 165
901 220
902 282
903 349
904 419
905 490
906 560
907 627
908 689
909 744
910 220
911 283
912 351
913 422
914 494
915 565
916 633
917 696
918 752
919 799
920 283
921 352
922 424
923 497
924 569
925 638
926 702
927 759
928 807
929 845
930 352
931 425
932 499
933 572
934 642
935 707
936 765
937 814
938 853
939 883
940 425
941 500
942 574
943 645
944 711
945 770
946 820
947 860
948 891
949 914
950 500
951 575
952 647
953 714
954 774
955 825
956 866
957 898
958 922
959 939
960 575
961 648
962 716
963 777
964 829
965 871
966 904
967 929
968 947
969 959
970 648
971 717
972 779
973 832
974 875
975 909
976 935
977 954
978 967
979 975
980 717
981 780
982 834
983 878
984 913
985 940
986 960
987 974
988 983
989 988
990 780
991 835
992 880
993 916
994 944
995 965
996 980
997 990
998 996
999 999
1000 1
1001 5
1002 12
1003 23
1004 39
1005 61
1006 90
1007 127
1008 173
1009 229
1010 5
1011 13
1012 25
1013 42
1014 65
1015 95
1016 133
1017 180
1018 237
1019 302
1020 13
1021 26
1022 44
1023 68
1024 99
1025 138
1026 186
1027 244
1028 310
1029 381
1030 26
1031 45
1032 70
1033 102
1034 142
1035 191
1036 250
1037 317
1038 389
1039 464
1040 45
1041 71
1042 104
1043 145
1044 195
1045 255
1046 323
1047 396
1048 472
1049 549
1050 71
1051 105
1052 147
1053 198
1054 259
1055 328
1056 402
1057 479
1058 557
1059 634
1060 105
1061 148
1062 200
1063 262
1064 332
1065 407
1066 485
1067 564
1068 642
1069 717
1070 148
1071 201
1072 264
1073 335
1074 411
1075 490
1076 570
1077 649
1078 725
1079 796
1080 201
1081 265
1082 337
1083 414
1084 494
1085 575
1086 655
1087 732
1088 804
1089 869
1090 265
1091 338
1092 416
1093 497
1094 579
1095 660
1096 738
1097 811
1098 877
1099 934
1100 5
1101 14
1102 28
1103 48
1104 75
1105 110
1106 154
1107 208
1108 273
1109 347
1110 14
1111 29
1112 50
1113 78
1114 114
1115 159
1116 214
1117 280
1118 355
1119 435
1120 29
1121 51
1122 80
1123 117
1124 163
1125 219
1126 286
1127 362
1128 443
1129 526
1130 51
1131 81
1132 119
1133 166
1134 223
1135 291
1136 368
1137 450
1138 534
1139 618
1140 81
1141 120
1142 168
1143 226
1144 295
1145 373
1146 456
1147 541
1148 626
1149 709
1150 120
1151 169
1152 228
1153 298
1154 377
1155 461
1156 547
1157 633
1158 717
1159 797
1160 169
1161 229
1162 300
1163 380
1164 465
1165 552
1166 639
1167 724
1168 805
1169 880
1170 229
1171 301
1172 382
1173 468
1174 556
1175 644
1176 730
1177 812
1178 888
1179 956
1180 301
1181 383
1182 470
1183 559
1184 648
1185 735
1186 818
1187 895
1188 964
1189 1023
1190 383
1191 471
1192 561
1193 651
1194 739
1195 823
1196 901
1197 971
1198 1031
1199 1079
1200 14
1201 30
1202 53
1203 84
1204 124
1205 174
1206 235
1207 308
1208 391
1209 480
1210 30
1211 54
1212 86
1213 127
1214 178
1215 240
1216 314
1217 398
1218 488
1219 580
1220 54
1221 87
1222 129
1223 181
1224 244
1225 319
1226 404
1227 495
1228 588
1229 680
1230 87
1231 130
1232 183
1233 247
1234 323
1235 409
1236 501
1237 595
1238 688
1239 778
1240 130
1241 184
1242 249
1243 326
1244 413
1245 506
1246 601
1247 695
1248 786
1249 872
1250 184
1251 250
1252 328
1253 416
1254 510
1255 606
1256 701
1257 793
1258 880
1259 960
1260 250
1261 329
1262 418
1263 513
1264 610
1265 706
1266 799
1267 887
1268 968
1269 1040
1270 329
1271 419
1272 515
1273 613
1274 710
1275 804
1276 893
1277 975
1278 1048
1279 1110
1280 419
1281 516
1282 615
1283 713
1284 808
1285 898
1286 981
1287 1055
1288 1118
1289 1168
1290 516
1291 616
1292 715
1293 811
1294 902
1295 986
1296 1061
1297 1125
1298 1176
1299 1215
1300 30
1301 55
1302 89
1303 133
1304 188
1305 255
1306 335
1307 426
1308 524
1309 625
1310 55
1311 90
1312 135
1313 191
1314 259
1315 340
1316 432
1317 531
1318 633
1319 734
1320 90
1321 136
1322 193
1323 262
1324 344
1325 437
1326 537
1327 640
1328 742
1329 840
1330 136
1331 194
1332 264
1333 347
1334 441
1335 542
1336 646
1337 749
1338 848
1339 941
1340 194
1341 265
1342 349
1343 444
1344 546
1345 651
1346 755
1347 855
1348 949
1349 1035
1350 265
1351 350
1352 446
1353 549
1354 655
1355 760
1356 861
1357 956
1358 1043
1359 1120
1360 350
1361 447
1362 551
1363 658
1364 764
1365 866
1366 962
1367 1050
1368 1128
1369 1194
1370 447
1371 552
1372 660
1373 767
1374 870
1375 967
1376 1056
1377 1135
1378 1202
1379 1255
1380 552
1381 661
1382 769
1383 873
1384 971
1385 1061
1386 1141
1387 1209
1388 1263
1389 1304
1390 661
1391 770
1392 875
1393 974
1394 1065
1395 1146
1396 1215
1397 1270
1398 1312
1399 1343
1400 55
1401 91
1402 138
1403 197
1404 269
1405 355
1406 453
1407 559
1408 669
1409 779
1410 91
1411 139
1412 199
1413 272
1414 359
1415 458
1416 565
1417 676
1418 787
1419 894
1420 139
1421 200
1422 274
1423 362
1424 462
1425 570
1426 682
1427 794
1428 902
1429 1003
1430 200
1431 275
1432 364
1433 465
1434 574
1435 687
1436 800
1437 909
1438 1011
1439 1104
1440 275
1441 365
1442 467
1443 577
1444 691
1445 805
1446 915
1447 1018
1448 1112
1449 1195
1450 365
1451 468
1452 579
1453 694
1454 809
1455 920
1456 1024
1457 1119
1458 1203
1459 1274
1460 468
1461 580
1462 696
1463 812
1464 924
1465 1029
1466 1125
1467 1210
1468 1282
1469 1339
1470 580
1471 697
1472 814
1473 927
1474 1033
1475 1130
1476 1216
1477 1289
1478 1347
1479 1391
1480 697
1481 815
1482 929
1483 1036
1484 1134
1485 1221
1486 1295
1487 1354
1488 1399
1489 1432
1490 815
1491 930
1492 1038
1493 1137
1494 1225
1495 1300
1496 1360
1497 1406
1498 1440
1499 1464
1500 91