1 0
2 1
3 5
4 6
5 10
6 11
7 25
8 27
9 50
10 55
11 60
12 63
13 64
14 66
15 74
16 76
17 95
18 96
19 99
20 100
21 101
22 105
23 110
24 111
25 112
26 115
27 116
28 125
29 139
30 142
31 199
32 205
33 211
34 222
35 225
36 232
37 250
38 255
39 261
40 270
41 275
42 277
43 278
44 285
45 288
46 305
47 323
48 363
49 364
50 366
51 371
52 376
53 405
54 421
55 441
56 463
57 472
58 474
59 488
60 493
61 497
62 499
63 500
64 501
65 502
66 503
67 504
68 505
69 506
70 507
71 508
72 509
73 523
74 524
75 525
76 550
77 553
78 555
79 566
80 593
81 600
82 601
83 602
84 603
85 605
86 625
87 630
88 631
89 640
90 642
91 644
92 645
93 646
94 660
95 661
96 663
97 664
98 666
99 674
100 676
101 684
102 705
103 724
104 726
105 733
106 740
107 755
108 756
109 757
110 760
111 766
112 776
113 777
114 805
115 825
116 826
117 833
118 867
119 871
120 878
121 884
122 885
123 886
124 887
125 888
126 891
127 905
128 911
129 946
130 948
131 950
132 955
133 960
134 963
135 966
136 969
137 974
138 976
139 989
140 990
141 991
142 995
143 996
144 999
145 1000
146 1001
147 1005
148 1006
149 1010
150 1011
151 1012
152 1015
153 1016
154 1021
155 1025
156 1026
157 1027
158 1036
159 1037
160 1046
161 1048
162 1050
163 1055
164 1060
165 1071
166 1091
167 1095
168 1100
169 1101
170 1102
171 1105
172 1110
173 1111
174 1112
175 1113
176 1114
177 1115
178 1116
179 1117
180 1120
181 1121
182 1122
183 1125
184 1126
185 1127
186 1128
187 1133
188 1139
189 1143
190 1150
191 1155
192 1160
193 1163
194 1164
195 1166
196 1171
197 1173
198 1176
199 1178
200 1183
201 1184
202 1193
203 1201
204 1205
205 1211
206 1215
207 1218
208 1222
209 1225
210 1242
211 1250
212 1255
213 1258
214 1262
215 1265
216 1266
217 1268
218 1276
219 1277
220 1292
221 1305
222 1306
223 1312
224 1313
225 1316
226 1317
227 1319
228 1323
229 1343
230 1355
231 1365
232 1376
233 1390
234 1391
235 1394
236 1405
237 1420
238 1421
239 1428
240 1441
241 1451
242 1463
243 1464
244 1465
245 1466
246 1472
247 1501
248 1523
249 1551
250 1555
251 1601
252 1616
253 1621
254 1623
255 1627
256 1642
257 1681
258 1711
259 1737
260 1766
261 1774
262 1776
263 1777
264 1783
265 1786
266 1839
267 1866
268 1881
269 1896
270 1903
271 1911
272 1921
273 1927
274 1937
275 1939
276 1969
277 1990
278 1991
279 1996
280 1999
281 2005
282 2006
283 2011
284 2025
285 2027
286 2045
287 2050
288 2055
289 2060
290 2064
291 2095
292 2101
293 2105
294 2110
295 2111
296 2125
297 2145
298 2161
299 2171
300 2203
301 2205
302 2211
303 2219
304 2220
305 2221
306 2222
307 2225
308 2242
309 2245
310 2250
311 2255
312 2275
313 2277
314 2297
315 2305
316 2311
317 2320
318 2323
319 2332
320 2405
321 2421
322 2434
323 2500
324 2501
325 2505
326 2509
327 2511
328 2523
329 2525
330 2527
331 2545
332 2550
333 2552
334 2555
335 2561
336 2565
337 2574
338 2585
339 2601
340 2605
341 2610
342 2611
343 2625
344 2633
345 2635
346 2639
347 2662
348 2675
349 2677
350 2700
351 2701
352 2703
353 2705
354 2711
355 2715
356 2719
357 2722
358 2724
359 2725
360 2727
361 2732
362 2750
363 2755
364 2761
365 2762
366 2765
367 2767
368 2768
369 2770
370 2775
371 2777
372 2778
373 2780
374 2792
375 2797
376 2802
377 2805
378 2825
379 2826
380 2835
381 2845
382 2850
383 2855
384 2864
385 2866
386 2876
387 2877
388 2880
389 2882
390 2885
391 2886
392 2905
393 2911
394 2923
395 2927
396 2973
397 2982
398 2984
399 2985
400 2988
401 2989
402 2992
403 2995
404 3005
405 3006
406 3018
407 3032
408 3050
409 3055
410 3060
411 3066
412 3099
413 3111
414 3123
415 3131
416 3139
417 3166
418 3183
419 3206
420 3211
421 3213
422 3215
423 3216
424 3222
425 3223
426 3230
427 3261
428 3267
429 3276
430 3277
431 3302
432 3305
433 3306
434 3323
435 3352
436 3361
437 3363
438 3364
439 3366
440 3373
441 3376
442 3411
443 3421
444 3427
445 3515
446 3516
447 3536
448 3548
449 3555
450 3556
451 3566
452 3581
453 3586
454 3606
455 3613
456 3615
457 3616
458 3619
459 3623
460 3625
461 3628
462 3630
463 3631
464 3633
465 3636
466 3637
467 3640
468 3642
469 3660
470 3663
471 3664
472 3666
473 3671
474 3674
475 3676
476 3678
477 3683
478 3686
479 3693
480 3697
481 3701
482 3703
483 3705
484 3710
485 3711
486 3713
487 3723
488 3725
489 3732
490 3734
491 3736
492 3744
493 3756
494 3760
495 3774
496 3778
497 3792
498 3813
499 3826
500 3841
501 3854
502 3891
503 3903
504 3913
505 3923
506 3956
507 3963
508 4005
509 4006
510 4048
511 4049
512 4050
513 4055
514 4060
515 4071
516 4097
517 4102
518 4103
519 4114
520 4116
521 4121
522 4132
523 4141
524 4155
525 4171
526 4173
527 4174
528 4175
529 4176
530 4177
531 4178
532 4181
533 4182
534 4197
535 4210
536 4222
537 4224
538 4276
539 4282
540 4376
541 4396
542 4403
543 4405
544 4410
545 4411
546 4414
547 4415
548 4418
549 4421
550 4441
551 4444
552 4448
553 4455
554 4466
555 4476
556 4482
557 4512
558 4524
559 4525
560 4528
561 4532
562 4555
563 4566
564 4616
565 4621
566 4622
567 4630
568 4634
569 4642
570 4663
571 4674
572 4676
573 4720
574 4721
575 4722
576 4740
577 4741
578 4762
579 4766
580 4771
581 4772
582 4782
583 4804
584 4815
585 4822
586 4828
587 4832
588 4841
589 4846
590 4863
591 4864
592 4872
593 4878
594 4880
595 4881
596 4882
597 4883
598 4884
599 4888
600 4901
601 4902
602 4903
603 4904
604 4905
605 4907
606 4909
607 4911
608 4913
609 4914
610 4917
611 4919
612 4923
613 4927
614 4929
615 4930
616 4933
617 4936
618 4937
619 4939
620 4943
621 4946
622 4947
623 4949
624 4953
625 4956
626 4957
627 4959
628 4963
629 4964
630 4967
631 4969
632 4970
633 4973
634 4977
635 4979
636 4983
637 4986
638 4987
639 4989
640 4990
641 4991
642 4992
643 4993
644 4994
645 4995
646 4996
647 4997
648 4998
649 4999
650 5000
651 5001
652 5002
653 5003
654 5004
655 5005
656 5006
657 5007
658 5008
659 5009
660 5010
661 5011
662 5012
663 5013
664 5014
665 5015
666 5016
667 5017
668 5018
669 5019
670 5020
671 5021
672 5022
673 5023
674 5024
675 5025
676 5026
677 5027
678 5028
679 5029
680 5030
681 5031
682 5032
683 5033
684 5040
685 5045
686 5047
687 5048
688 5049
689 5050
690 5051
691 5052
692 5053
693 5055
694 5060
695 5064
696 5070
697 5071
698 5078
699 5080
700 5084
701 5090
702 5095
703 5097
704 5098
705 5099
706 5105
707 5112
708 5115
709 5116
710 5145
711 5151
712 5152
713 5161
714 5182
715 5201
716 5205
717 5211
718 5213
719 5215
720 5221
721 5225
722 5227
723 5230
724 5234
725 5240
726 5242
727 5244
728 5250
729 5251
730 5252
731 5254
732 5255
733 5256
734 5266
735 5275
736 5278
737 5282
738 5305
739 5325
740 5328
741 5342
742 5366
743 5405
744 5425
745 5442
746 5445
747 5500
748 5505
749 5515
750 5519
751 5523
752 5525
753 5527
754 5530
755 5531
756 5535
757 5545
758 5550
759 5553
760 5555
761 5565
762 5566
763 5582
764 5591
765 5605
766 5613
767 5616
768 5625
769 5634
770 5637
771 5644
772 5653
773 5660
774 5663
775 5666
776 5705
777 5723
778 5725
779 5727
780 5742
781 5766
782 5773
783 5805
784 5815
785 5836
786 5855
787 5874
788 5881
789 5888
790 5903
791 5905
792 5923
793 5930
794 5933
795 5936
796 5937
797 5938
798 5941
799 5943
800 5946
801 5953
802 5956
803 5959
804 5963
805 5966
806 5969
807 5973
808 5977
809 5983
810 5986
811 5991
812 5993
813 5995
814 5996
815 5999
816 6000
817 6001
818 6002
819 6003
820 6004
821 6005
822 6006
823 6010
824 6015
825 6020
826 6025
827 6030
828 6032
829 6033
830 6034
831 6040
832 6045
833 6048
834 6049
835 6050
836 6055
837 6060
838 6068
839 6071
840 6117
841 6125
842 6131
843 6132
844 6133
845 6142
846 6166
847 6176
848 6178
849 6181
850 6184
851 6196
852 6211
853 6225
854 6231
855 6238
856 6242
857 6250
858 6262
859 6263
860 6266
861 6275
862 6292
863 6295
864 6300
865 6301
866 6304
867 6308
868 6310
869 6316
870 6319
871 6343
872 6344
873 6355
874 6361
875 6376
876 6400
877 6404
878 6406
879 6414
880 6416
881 6420
882 6424
883 6425
884 6426
885 6431
886 6432
887 6434
888 6440
889 6441
890 6444
891 6446
892 6449
893 6450
894 6451
895 6454
896 6455
897 6460
898 6463
899 6464
900 6465
901 6466
902 6469
903 6474
904 6476
905 6486
906 6496
907 6522
908 6524
909 6525
910 6526
911 6531
912 6534
913 6546
914 6551
915 6554
916 6555
917 6566
918 6600
919 6603
920 6605
921 6610
922 6613
923 6616
924 6623
925 6625
926 6630
927 6631
928 6633
929 6636
930 6640
931 6644
932 6645
933 6646
934 6654
935 6660
936 6661
937 6663
938 6664
939 6666
940 6674
941 6676
942 6684
943 6685
944 6691
945 6694
946 6706
947 6724
948 6726
949 6734
950 6736
951 6737
952 6740
953 6751
954 6757
955 6760
956 6762
957 6763
958 6764
959 6765
960 6766
961 6774
962 6776
963 6805
964 6811
965 6817
966 6818
967 6819
968 6825
969 6828
970 6836
971 6840
972 6841
973 6842
974 6844
975 6845
976 6846
977 6848
978 6849
979 6867
980 6874
981 6878
982 6881
983 6883
984 6884
985 6897
986 6905
987 6907
988 6911
989 6925
990 6944
991 6946
992 6956
993 6963
994 6964
995 6969
996 6977
997 6986
998 6994
999 6996
1000 6999