0 0
1 1
2 1
3 2
4 3
5 4
6 3
7 5
8 7
9 9
10 4
11 7
12 10
13 13
14 16
15 5
16 9
17 13
18 17
19 21
20 25
21 6
22 11
23 16
24 21
25 26
26 31
27 36
28 7
29 13
30 19
31 25
32 31
33 37
34 43
35 49
36 8
37 15
38 22
39 29
40 36
41 43
42 50
43 57
44 64
45 9
46 17
47 25
48 33
49 41
50 49
51 57
52 65
53 73
54 81
55 10
56 19
57 28
58 37
59 46
60 55
61 64
62 73
63 82
64 91
65 100
66 11
67 21
68 31
69 41
70 51
71 61
72 71
73 81
74 91
75 101
76 111
77 121
78 12
79 23
80 34
81 45
82 56
83 67
84 78
85 89
86 100
87 111
88 122
89 133
90 144
91 13
92 25
93 37
94 49
95 61
96 73
97 85
98 97
99 109
100 121
101 133
102 145
103 157
104 169
105 14
106 27
107 40
108 53
109 66
110 79
111 92
112 105
113 118
114 131
115 144
116 157
117 170
118 183
119 196
120 15
121 29
122 43
123 57
124 71
125 85
126 99
127 113
128 127
129 141
130 155
131 169
132 183
133 197
134 211
135 225
136 16
137 31
138 46
139 61
140 76
141 91
142 106
143 121
144 136
145 151
146 166
147 181
148 196
149 211
150 226
151 241
152 256
153 17
154 33
155 49
156 65
157 81
158 97
159 113
160 129
161 145
162 161
163 177
164 193
165 209
166 225
167 241
168 257
169 273
170 289
171 18
172 35
173 52
174 69
175 86
176 103
177 120
178 137
179 154
180 171
181 188
182 205
183 222
184 239
185 256
186 273
187 290
188 307
189 324
190 19
191 37
192 55
193 73
194 91
195 109
196 127
197 145
198 163
199 181
200 199
201 217
202 235
203 253
204 271
205 289
206 307
207 325
208 343
209 361
210 20
211 39
212 58
213 77
214 96
215 115
216 134
217 153
218 172
219 191
220 210
221 229
222 248
223 267
224 286
225 305
226 324
227 343
228 362
229 381
230 400
231 21
232 41
233 61
234 81
235 101
236 121
237 141
238 161
239 181
240 201
241 221
242 241
243 261
244 281
245 301
246 321
247 341
248 361
249 381
250 401
251 421
252 441
253 22
254 43
255 64
256 85
257 106
258 127
259 148
260 169
261 190
262 211
263 232
264 253
265 274
266 295
267 316
268 337
269 358
270 379
271 400
272 421
273 442
274 463
275 484
276 23
277 45
278 67
279 89
280 111
281 133
282 155
283 177
284 199
285 221
286 243
287 265
288 287
289 309
290 331
291 353
292 375
293 397
294 419
295 441
296 463
297 485
298 507
299 529
300 24
301 47
302 70
303 93
304 116
305 139
306 162
307 185
308 208
309 231
310 254
311 277
312 300
313 323
314 346
315 369
316 392
317 415
318 438
319 461
320 484
321 507
322 530
323 553
324 576
325 25
326 49
327 73
328 97
329 121
330 145
331 169
332 193
333 217
334 241
335 265
336 289
337 313
338 337
339 361
340 385
341 409
342 433
343 457
344 481
345 505
346 529
347 553
348 577
349 601
350 625
351 26
352 51
353 76
354 101
355 126
356 151
357 176
358 201
359 226
360 251
361 276
362 301
363 326
364 351
365 376
366 401
367 426
368 451
369 476
370 501
371 526
372 551
373 576
374 601
375 626
376 651
377 676
378 27
379 53
380 79
381 105
382 131
383 157
384 183
385 209
386 235
387 261
388 287
389 313
390 339
391 365
392 391
393 417
394 443
395 469
396 495
397 521
398 547
399 573
400 599
401 625
402 651
403 677
404 703
405 729
406 28
407 55
408 82
409 109
410 136
411 163
412 190
413 217
414 244
415 271
416 298
417 325
418 352
419 379
420 406
421 433
422 460
423 487
424 514
425 541
426 568
427 595
428 622
429 649
430 676
431 703
432 730
433 757
434 784
435 29
436 57
437 85
438 113
439 141
440 169
441 197
442 225
443 253
444 281
445 309
446 337
447 365
448 393
449 421
450 449
451 477
452 505
453 533
454 561
455 589
456 617
457 645
458 673
459 701
460 729
461 757
462 785
463 813
464 841
465 30
466 59
467 88
468 117
469 146
470 175
471 204
472 233
473 262
474 291
475 320
476 349
477 378
478 407
479 436
480 465
481 494
482 523
483 552
484 581
485 610
486 639
487 668
488 697
489 726
490 755
491 784
492 813
493 842
494 871
495 900
496 31
497 61
498 91
499 121
500 151
501 181
502 211
503 241
504 271
505 301
506 331
507 361
508 391
509 421
510 451
511 481
512 511
513 541
514 571
515 601
516 631
517 661
518 691
519 721
520 751
521 781
522 811
523 841
524 871
525 901
526 931
527 961
528 32
529 63
530 94
531 125
532 156
533 187
534 218
535 249
536 280
537 311
538 342
539 373
540 404
541 435
542 466
543 497
544 528
545 559
546 590
547 621
548 652
549 683
550 714
551 745
552 776
553 807
554 838
555 869
556 900
557 931
558 962
559 993
560 1024
561 33
562 65
563 97
564 129
565 161
566 193
567 225
568 257
569 289
570 321
571 353
572 385
573 417
574 449
575 481
576 513
577 545
578 577
579 609
580 641
581 673
582 705
583 737
584 769
585 801
586 833
587 865
588 897
589 929
590 961
591 993
592 1025
593 1057
594 1089
595 34
596 67
597 100
598 133
599 166
600 199
601 232
602 265
603 298
604 331
605 364
606 397
607 430
608 463
609 496
610 529
611 562
612 595
613 628
614 661
615 694
616 727
617 760
618 793
619 826
620 859
621 892
622 925
623 958
624 991
625 1024
626 1057
627 1090
628 1123
629 1156
630 35
631 69
632 103
633 137
634 171
635 205
636 239
637 273
638 307
639 341
640 375
641 409
642 443
643 477
644 511
645 545
646 579
647 613
648 647
649 681
650 715
651 749
652 783
653 817
654 851
655 885
656 919
657 953
658 987
659 1021
660 1055
661 1089
662 1123
663 1157
664 1191
665 1225
666 36
667 71
668 106
669 141
670 176
671 211
672 246
673 281
674 316
675 351
676 386
677 421
678 456
679 491
680 526
681 561
682 596
683 631
684 666
685 701
686 736
687 771
688 806
689 841
690 876
691 911
692 946
693 981
694 1016
695 1051
696 1086
697 1121
698 1156
699 1191
700 1226
701 1261
702 1296
703 37
704 73
705 109
706 145
707 181
708 217
709 253
710 289
711 325
712 361
713 397
714 433
715 469
716 505
717 541
718 577
719 613
720 649
721 685
722 721
723 757
724 793
725 829
726 865
727 901
728 937
729 973
730 1009
731 1045
732 1081
733 1117
734 1153
735 1189
736 1225
737 1261
738 1297
739 1333
740 1369
741 38
742 75
743 112
744 149
745 186
746 223
747 260
748 297
749 334
750 371
751 408
752 445
753 482
754 519
755 556
756 593
757 630
758 667
759 704
760 741
761 778
762 815
763 852
764 889
765 926
766 963
767 1000
768 1037
769 1074
770 1111
771 1148
772 1185
773 1222
774 1259
775 1296
776 1333
777 1370
778 1407
779 1444
780 39
781 77
782 115
783 153
784 191
785 229
786 267
787 305
788 343
789 381
790 419
791 457
792 495
793 533
794 571
795 609
796 647
797 685
798 723
799 761
800 799
801 837
802 875
803 913
804 951
805 989
806 1027
807 1065
808 1103
809 1141
810 1179
811 1217
812 1255
813 1293
814 1331
815 1369
816 1407
817 1445
818 1483
819 1521
820 40
821 79
822 118
823 157
824 196
825 235
826 274
827 313
828 352
829 391
830 430
831 469
832 508
833 547
834 586
835 625
836 664
837 703
838 742
839 781
840 820
841 859
842 898
843 937
844 976
845 1015
846 1054
847 1093
848 1132
849 1171
850 1210
851 1249
852 1288
853 1327
854 1366
855 1405
856 1444
857 1483
858 1522
859 1561
860 1600
861 41
862 81
863 121
864 161
865 201
866 241
867 281
868 321
869 361
870 401
871 441
872 481
873 521
874 561
875 601
876 641
877 681
878 721
879 761
880 801
881 841
882 881
883 921
884 961
885 1001
886 1041
887 1081
888 1121
889 1161
890 1201
891 1241
892 1281
893 1321
894 1361
895 1401
896 1441
897 1481
898 1521
899 1561
900 1601
901 1641
902 1681
903 42
904 83
905 124
906 165
907 206
908 247
909 288
910 329
911 370
912 411
913 452
914 493
915 534
916 575
917 616
918 657
919 698
920 739
921 780
922 821
923 862
924 903
925 944
926 985
927 1026
928 1067
929 1108
930 1149
931 1190
932 1231
933 1272
934 1313
935 1354
936 1395
937 1436
938 1477
939 1518
940 1559
941 1600
942 1641
943 1682
944 1723
945 1764
946 43
947 85
948 127
949 169
950 211
951 253
952 295
953 337
954 379
955 421
956 463
957 505
958 547
959 589
960 631
961 673
962 715
963 757
964 799
965 841
966 883
967 925
968 967
969 1009
970 1051
971 1093
972 1135
973 1177
974 1219
975 1261
976 1303
977 1345
978 1387
979 1429
980 1471
981 1513
982 1555
983 1597
984 1639
985 1681
986 1723
987 1765
988 1807
989 1849
990 44
991 87
992 130
993 173
994 216
995 259
996 302
997 345
998 388
999 431
1000 474