1 1
2 3
3 0
4 4
5 9
6 3
7 10
8 18
9 9
10 19
11 30
12 18
13 31
14 45
15 30
16 46
17 63
18 45
19 64
20 84
21 63
22 85
23 108
24 84
25 109
26 135
27 108
28 136
29 165
30 135
31 166
32 198
33 165
34 199
35 234
36 198
37 235
38 273
39 234
40 274
41 315
42 273
43 316
44 360
45 315
46 361
47 408
48 360
49 409
50 459
51 408
52 460
53 513
54 459
55 514
56 570
57 513
58 571
59 630
60 570
61 631
62 693
63 630
64 694
65 759
66 693
67 760
68 828
69 759
70 829
71 900
72 828
73 901
74 975
75 900
76 976
77 1053
78 975
79 1054
80 1134
81 1053
82 1135
83 1218
84 1134
85 1219
86 1305
87 1218
88 1306
89 1395
90 1305
91 1396
92 1488
93 1395
94 1489
95 1584
96 1488
97 1585
98 1683
99 1584
100 1684
101 1785
102 1683
103 1786
104 1890
105 1785
106 1891
107 1998
108 1890
109 1999
110 2109
111 1998
112 2110
113 2223
114 2109
115 2224
116 2340
117 2223
118 2341
119 2460
120 2340
121 2461
122 2583
123 2460
124 2584
125 2709
126 2583
127 2710
128 2838
129 2709
130 2839
131 2970
132 2838
133 2971
134 3105
135 2970
136 3106
137 3243
138 3105
139 3244
140 3384
141 3243
142 3385
143 3528
144 3384
145 3529
146 3675
147 3528
148 3676
149 3825
150 3675
151 3826
152 3978
153 3825
154 3979
155 4134
156 3978
157 4135
158 4293
159 4134
160 4294
161 4455
162 4293
163 4456
164 4620
165 4455
166 4621
167 4788
168 4620
169 4789
170 4959
171 4788
172 4960
173 5133
174 4959
175 5134
176 5310
177 5133
178 5311
179 5490
180 5310
181 5491
182 5673
183 5490
184 5674
185 5859
186 5673
187 5860
188 6048
189 5859
190 6049
191 6240
192 6048
193 6241
194 6435
195 6240
196 6436
197 6633
198 6435
199 6634
200 6834
201 6633
202 6835
203 7038
204 6834
205 7039
206 7245
207 7038
208 7246
209 7455
210 7245
211 7456
212 7668
213 7455
214 7669
215 7884
216 7668
217 7885
218 8103
219 7884
220 8104
221 8325
222 8103
223 8326
224 8550
225 8325
226 8551
227 8778
228 8550
229 8779
230 9009
231 8778
232 9010
233 9243
234 9009
235 9244
236 9480
237 9243
238 9481
239 9720
240 9480
241 9721
242 9963
243 9720
244 9964
245 10209
246 9963
247 10210
248 10458
249 10209
250 10459
251 10710
252 10458
253 10711
254 10965
255 10710
256 10966
257 11223
258 10965
259 11224
260 11484
261 11223
262 11485
263 11748
264 11484
265 11749
266 12015
267 11748
268 12016
269 12285
270 12015
271 12286
272 12558
273 12285
274 12559
275 12834
276 12558
277 12835
278 13113
279 12834
280 13114
281 13395
282 13113
283 13396
284 13680
285 13395
286 13681
287 13968
288 13680
289 13969
290 14259
291 13968
292 14260
293 14553
294 14259
295 14554
296 14850
297 14553
298 14851
299 15150
300 14850
301 15151
302 15453
303 15150
304 15454
305 15759
306 15453
307 15760
308 16068
309 15759
310 16069
311 16380
312 16068
313 16381
314 16695
315 16380
316 16696
317 17013
318 16695
319 17014
320 17334
321 17013
322 17335
323 17658
324 17334
325 17659
326 17985
327 17658
328 17986
329 18315
330 17985
331 18316
332 18648
333 18315
334 18649
335 18984
336 18648
337 18985
338 19323
339 18984
340 19324
341 19665
342 19323
343 19666
344 20010
345 19665
346 20011
347 20358
348 20010
349 20359
350 20709
351 20358
352 20710
353 21063
354 20709
355 21064
356 21420
357 21063
358 21421
359 21780
360 21420
361 21781
362 22143
363 21780
364 22144
365 22509
366 22143
367 22510
368 22878
369 22509
370 22879
371 23250
372 22878
373 23251
374 23625
375 23250
376 23626
377 24003
378 23625
379 24004
380 24384
381 24003
382 24385
383 24768
384 24384
385 24769
386 25155
387 24768
388 25156
389 25545
390 25155
391 25546
392 25938
393 25545
394 25939
395 26334
396 25938
397 26335
398 26733
399 26334
400 26734
401 27135
402 26733
403 27136
404 27540
405 27135
406 27541
407 27948
408 27540
409 27949
410 28359
411 27948
412 28360
413 28773
414 28359
415 28774
416 29190
417 28773
418 29191
419 29610
420 29190
421 29611
422 30033
423 29610
424 30034
425 30459
426 30033
427 30460
428 30888
429 30459
430 30889
431 31320
432 30888
433 31321
434 31755
435 31320
436 31756
437 32193
438 31755
439 32194
440 32634
441 32193
442 32635
443 33078
444 32634
445 33079
446 33525
447 33078
448 33526
449 33975
450 33525
451 33976
452 34428
453 33975
454 34429
455 34884
456 34428
457 34885
458 35343
459 34884
460 35344
461 35805
462 35343
463 35806
464 36270
465 35805
466 36271
467 36738
468 36270
469 36739
470 37209
471 36738
472 37210
473 37683
474 37209
475 37684
476 38160
477 37683
478 38161
479 38640
480 38160
481 38641
482 39123
483 38640
484 39124
485 39609
486 39123
487 39610
488 40098
489 39609
490 40099
491 40590
492 40098
493 40591
494 41085
495 40590
496 41086
497 41583
498 41085
499 41584
500 42084
501 41583
502 42085
503 42588
504 42084
505 42589
506 43095
507 42588
508 43096
509 43605
510 43095
511 43606
512 44118
513 43605
514 44119
515 44634
516 44118
517 44635
518 45153
519 44634
520 45154
521 45675
522 45153
523 45676
524 46200
525 45675
526 46201
527 46728
528 46200
529 46729
530 47259
531 46728
532 47260
533 47793
534 47259
535 47794
536 48330
537 47793
538 48331
539 48870
540 48330
541 48871
542 49413
543 48870
544 49414
545 49959
546 49413
547 49960
548 50508
549 49959
550 50509
551 51060
552 50508
553 51061
554 51615
555 51060
556 51616
557 52173
558 51615
559 52174
560 52734
561 52173
562 52735
563 53298
564 52734
565 53299
566 53865
567 53298
568 53866
569 54435
570 53865
571 54436
572 55008
573 54435
574 55009
575 55584
576 55008
577 55585
578 56163
579 55584
580 56164
581 56745
582 56163
583 56746
584 57330
585 56745
586 57331
587 57918
588 57330
589 57919
590 58509
591 57918
592 58510
593 59103
594 58509
595 59104
596 59700
597 59103
598 59701
599 60300
600 59700
601 60301
602 60903
603 60300
604 60904
605 61509
606 60903
607 61510
608 62118
609 61509
610 62119
611 62730
612 62118
613 62731
614 63345
615 62730
616 63346
617 63963
618 63345
619 63964
620 64584
621 63963
622 64585
623 65208
624 64584
625 65209
626 65835
627 65208
628 65836
629 66465
630 65835
631 66466
632 67098
633 66465
634 67099
635 67734
636 67098
637 67735
638 68373
639 67734
640 68374
641 69015
642 68373
643 69016
644 69660
645 69015
646 69661
647 70308
648 69660
649 70309
650 70959
651 70308
652 70960
653 71613
654 70959
655 71614
656 72270
657 71613
658 72271
659 72930
660 72270
661 72931
662 73593
663 72930
664 73594
665 74259
666 73593
667 74260
668 74928
669 74259
670 74929
671 75600
672 74928
673 75601
674 76275
675 75600
676 76276
677 76953
678 76275
679 76954
680 77634
681 76953
682 77635
683 78318
684 77634
685 78319
686 79005
687 78318
688 79006
689 79695
690 79005
691 79696
692 80388
693 79695
694 80389
695 81084
696 80388
697 81085
698 81783
699 81084
700 81784
701 82485
702 81783
703 82486
704 83190
705 82485
706 83191
707 83898
708 83190
709 83899
710 84609
711 83898
712 84610
713 85323
714 84609
715 85324
716 86040
717 85323
718 86041
719 86760
720 86040
721 86761
722 87483
723 86760
724 87484
725 88209
726 87483
727 88210
728 88938
729 88209
730 88939
731 89670
732 88938
733 89671
734 90405
735 89670
736 90406
737 91143
738 90405
739 91144
740 91884
741 91143
742 91885
743 92628
744 91884
745 92629
746 93375
747 92628
748 93376
749 94125
750 93375
751 94126
752 94878
753 94125
754 94879
755 95634
756 94878
757 95635
758 96393
759 95634
760 96394
761 97155
762 96393
763 97156
764 97920
765 97155
766 97921
767 98688
768 97920
769 98689
770 99459
771 98688
772 99460
773 100233
774 99459
775 100234
776 101010
777 100233
778 101011
779 101790
780 101010
781 101791
782 102573
783 101790
784 102574
785 103359
786 102573
787 103360
788 104148
789 103359
790 104149
791 104940
792 104148
793 104941
794 105735
795 104940
796 105736
797 106533
798 105735
799 106534
800 107334
801 106533
802 107335
803 108138
804 107334
805 108139
806 108945
807 108138
808 108946
809 109755
810 108945
811 109756
812 110568
813 109755
814 110569
815 111384
816 110568
817 111385
818 112203
819 111384
820 112204
821 113025
822 112203
823 113026
824 113850
825 113025
826 113851
827 114678
828 113850
829 114679
830 115509
831 114678
832 115510
833 116343
834 115509
835 116344
836 117180
837 116343
838 117181
839 118020
840 117180
841 118021
842 118863
843 118020
844 118864
845 119709
846 118863
847 119710
848 120558
849 119709
850 120559
851 121410
852 120558
853 121411
854 122265
855 121410
856 122266
857 123123
858 122265
859 123124
860 123984
861 123123
862 123985
863 124848
864 123984
865 124849
866 125715
867 124848
868 125716
869 126585
870 125715
871 126586
872 127458
873 126585
874 127459
875 128334
876 127458
877 128335
878 129213
879 128334
880 129214
881 130095
882 129213
883 130096
884 130980
885 130095
886 130981
887 131868
888 130980
889 131869
890 132759
891 131868
892 132760
893 133653
894 132759
895 133654
896 134550
897 133653
898 134551
899 135450
900 134550
901 135451
902 136353
903 135450
904 136354
905 137259
906 136353
907 137260
908 138168
909 137259
910 138169
911 139080
912 138168
913 139081
914 139995
915 139080
916 139996
917 140913
918 139995
919 140914
920 141834
921 140913
922 141835
923 142758
924 141834
925 142759
926 143685
927 142758
928 143686
929 144615
930 143685
931 144616
932 145548
933 144615
934 145549
935 146484
936 145548
937 146485
938 147423
939 146484
940 147424
941 148365
942 147423
943 148366
944 149310
945 148365
946 149311
947 150258
948 149310
949 150259
950 151209
951 150258
952 151210
953 152163
954 151209
955 152164
956 153120
957 152163
958 153121
959 154080
960 153120
961 154081
962 155043
963 154080
964 155044
965 156009
966 155043
967 156010
968 156978
969 156009
970 156979
971 157950
972 156978
973 157951
974 158925
975 157950
976 158926
977 159903
978 158925
979 159904
980 160884
981 159903
982 160885
983 161868
984 160884
985 161869
986 162855
987 161868
988 162856
989 163845
990 162855
991 163846
992 164838
993 163845
994 164839
995 165834
996 164838
997 165835
998 166833
999 165834
1000 166834