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