0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 2
11 2
12 3
13 3
14 3
15 3
16 4
17 4
18 5
19 5
20 6
21 6
22 6
23 6
24 9
25 9
26 10
27 10
28 11
29 11
30 12
31 12
32 15
33 15
34 16
35 16
36 19
37 19
38 20
39 20
40 23
41 23
42 26
43 26
44 29
45 29
46 30
47 30
48 36
49 36
50 39
51 39
52 42
53 42
54 45
55 45
56 51
57 51
58 54
59 54
60 60
61 60
62 63
63 63
64 69
65 69
66 75
67 75
68 81
69 81
70 84
71 84
72 94
73 94
74 100
75 100
76 106
77 106
78 112
79 112
80 122
81 122
82 128
83 128
84 138
85 138
86 144
87 144
88 154
89 154
90 164
91 164
92 174
93 174
94 180
95 180
96 195
97 195
98 205
99 205
100 215
101 215
102 225
103 225
104 240
105 240
106 250
107 250
108 265
109 265
110 275
111 275
112 290
113 290
114 305
115 305
116 320
117 320
118 330
119 330
120 351
121 351
122 366
123 366
124 381
125 381
126 396
127 396
128 417
129 417
130 432
131 432
132 453
133 453
134 468
135 468
136 489
137 489
138 510
139 510
140 531
141 531
142 546
143 546
144 574
145 574
146 595
147 595
148 616
149 616
150 637
151 637
152 665
153 665
154 686
155 686
156 714
157 714
158 735
159 735
160 763
161 763
162 791
163 791
164 819
165 819
166 840
167 840
168 876
169 876
170 904
171 904
172 932
173 932
174 960
175 960
176 996
177 996
178 1024
179 1024
180 1060
181 1060
182 1088
183 1088
184 1124
185 1124
186 1160
187 1160
188 1196
189 1196
190 1224
191 1224
192 1269
193 1269
194 1305
195 1305
196 1341
197 1341
198 1377
199 1377
200 1422
201 1422
202 1458
203 1458
204 1503
205 1503
206 1539
207 1539
208 1584
209 1584
210 1629
211 1629
212 1674
213 1674
214 1710
215 1710
216 1765
217 1765
218 1810
219 1810
220 1855
221 1855
222 1900
223 1900
224 1955
225 1955
226 2000
227 2000
228 2055
229 2055
230 2100
231 2100
232 2155
233 2155
234 2210
235 2210
236 2265
237 2265
238 2310
239 2310
240 2376
241 2376
242 2431
243 2431
244 2486
245 2486
246 2541
247 2541
248 2607
249 2607
250 2662
251 2662
252 2728
253 2728
254 2783
255 2783
256 2849
257 2849
258 2915
259 2915
260 2981
261 2981
262 3036
263 3036
264 3114
265 3114
266 3180
267 3180
268 3246
269 3246
270 3312
271 3312
272 3390
273 3390
274 3456
275 3456
276 3534
277 3534
278 3600
279 3600
280 3678
281 3678
282 3756
283 3756
284 3834
285 3834
286 3900
287 3900
288 3991
289 3991
290 4069
291 4069
292 4147
293 4147
294 4225
295 4225
296 4316
297 4316
298 4394
299 4394
300 4485
301 4485
302 4563
303 4563
304 4654
305 4654
306 4745
307 4745
308 4836
309 4836
310 4914
311 4914
312 5019
313 5019
314 5110
315 5110
316 5201
317 5201
318 5292
319 5292
320 5397
321 5397
322 5488
323 5488
324 5593
325 5593
326 5684
327 5684
328 5789
329 5789
330 5894
331 5894
332 5999
333 5999
334 6090
335 6090
336 6210
337 6210
338 6315
339 6315
340 6420
341 6420
342 6525
343 6525
344 6645
345 6645
346 6750
347 6750
348 6870
349 6870
350 6975
351 6975
352 7095
353 7095
354 7215
355 7215
356 7335
357 7335
358 7440
359 7440
360 7576
361 7576
362 7696
363 7696
364 7816
365 7816
366 7936
367 7936
368 8072
369 8072
370 8192
371 8192
372 8328
373 8328
374 8448
375 8448
376 8584
377 8584
378 8720
379 8720
380 8856
381 8856
382 8976
383 8976
384 9129
385 9129
386 9265
387 9265
388 9401
389 9401
390 9537
391 9537
392 9690
393 9690
394 9826
395 9826
396 9979
397 9979
398 10115
399 10115
400 10268
401 10268
402 10421
403 10421
404 10574
405 10574
406 10710
407 10710
408 10881
409 10881
410 11034
411 11034
412 11187
413 11187
414 11340
415 11340
416 11511
417 11511
418 11664
419 11664
420 11835
421 11835
422 11988
423 11988
424 12159
425 12159
426 12330
427 12330
428 12501
429 12501
430 12654
431 12654
432 12844
433 12844
434 13015
435 13015
436 13186
437 13186
438 13357
439 13357
440 13547
441 13547
442 13718
443 13718
444 13908
445 13908
446 14079
447 14079
448 14269
449 14269
450 14459
451 14459
452 14649
453 14649
454 14820
455 14820
456 15030
457 15030
458 15220
459 15220
460 15410
461 15410
462 15600
463 15600
464 15810
465 15810
466 16000
467 16000
468 16210
469 16210
470 16400
471 16400
472 16610
473 16610
474 16820
475 16820
476 17030
477 17030
478 17220
479 17220
480 17451
481 17451
482 17661
483 17661
484 17871
485 17871
486 18081
487 18081
488 18312
489 18312
490 18522
491 18522
492 18753
493 18753
494 18963
495 18963
496 19194
497 19194
498 19425
499 19425
500 19656
501 19656
502 19866
503 19866
504 20119
505 20119
506 20350
507 20350
508 20581
509 20581
510 20812
511 20812
512 21065
513 21065
514 21296
515 21296
516 21549
517 21549
518 21780
519 21780
520 22033
521 22033
522 22286
523 22286
524 22539
525 22539
526 22770
527 22770
528 23046
529 23046
530 23299
531 23299
532 23552
533 23552
534 23805
535 23805
536 24081
537 24081
538 24334
539 24334
540 24610
541 24610
542 24863
543 24863
544 25139
545 25139
546 25415
547 25415
548 25691
549 25691
550 25944
551 25944
552 26244
553 26244
554 26520
555 26520
556 26796
557 26796
558 27072
559 27072
560 27372
561 27372
562 27648
563 27648
564 27948
565 27948
566 28224
567 28224
568 28524
569 28524
570 28824
571 28824
572 29124
573 29124
574 29400
575 29400
576 29725
577 29725
578 30025
579 30025
580 30325
581 30325
582 30625
583 30625
584 30950
585 30950
586 31250
587 31250
588 31575
589 31575
590 31875
591 31875
592 32200
593 32200
594 32525
595 32525
596 32850
597 32850
598 33150
599 33150
600 33501
601 33501
602 33826
603 33826
604 34151
605 34151
606 34476
607 34476
608 34827
609 34827
610 35152
611 35152
612 35503
613 35503
614 35828
615 35828
616 36179
617 36179
618 36530
619 36530
620 36881
621 36881
622 37206
623 37206
624 37584
625 37584
626 37935
627 37935
628 38286
629 38286
630 38637
631 38637
632 39015
633 39015
634 39366
635 39366
636 39744
637 39744
638 40095
639 40095
640 40473
641 40473
642 40851
643 40851
644 41229
645 41229
646 41580
647 41580
648 41986
649 41986
650 42364
651 42364
652 42742
653 42742
654 43120
655 43120
656 43526
657 43526
658 43904
659 43904
660 44310
661 44310
662 44688
663 44688
664 45094
665 45094
666 45500
667 45500
668 45906
669 45906
670 46284
671 46284
672 46719
673 46719
674 47125
675 47125
676 47531
677 47531
678 47937
679 47937
680 48372
681 48372
682 48778
683 48778
684 49213
685 49213
686 49619
687 49619
688 50054
689 50054
690 50489
691 50489
692 50924
693 50924
694 51330
695 51330
696 51795
697 51795
698 52230
699 52230
700 52665
701 52665
702 53100
703 53100
704 53565
705 53565
706 54000
707 54000
708 54465
709 54465
710 54900
711 54900
712 55365
713 55365
714 55830
715 55830
716 56295
717 56295
718 56730
719 56730
720 57226
721 57226
722 57691
723 57691
724 58156
725 58156
726 58621
727 58621
728 59117
729 59117
730 59582
731 59582
732 60078
733 60078
734 60543
735 60543
736 61039
737 61039
738 61535
739 61535
740 62031
741 62031
742 62496
743 62496
744 63024
745 63024
746 63520
747 63520
748 64016
749 64016
750 64512
751 64512
752 65040
753 65040
754 65536
755 65536
756 66064
757 66064
758 66560
759 66560
760 67088
761 67088
762 67616
763 67616
764 68144
765 68144
766 68640
767 68640
768 69201
769 69201
770 69729
771 69729
772 70257
773 70257
774 70785
775 70785
776 71346
777 71346
778 71874
779 71874
780 72435
781 72435
782 72963
783 72963
784 73524
785 73524
786 74085
787 74085
788 74646
789 74646
790 75174
791 75174
792 75769
793 75769
794 76330
795 76330
796 76891
797 76891
798 77452
799 77452
800 78047
801 78047
802 78608
803 78608
804 79203
805 79203
806 79764
807 79764
808 80359
809 80359
810 80954
811 80954
812 81549
813 81549
814 82110
815 82110
816 82740
817 82740
818 83335
819 83335
820 83930
821 83930
822 84525
823 84525
824 85155
825 85155
826 85750
827 85750
828 86380
829 86380
830 86975
831 86975
832 87605
833 87605
834 88235
835 88235
836 88865
837 88865
838 89460
839 89460
840 90126
841 90126
842 90756
843 90756
844 91386
845 91386
846 92016
847 92016
848 92682
849 92682
850 93312
851 93312
852 93978
853 93978
854 94608
855 94608
856 95274
857 95274
858 95940
859 95940
860 96606
861 96606
862 97236
863 97236
864 97939
865 97939
866 98605
867 98605
868 99271
869 99271
870 99937
871 99937
872 100640
873 100640
874 101306
875 101306
876 102009
877 102009
878 102675
879 102675
880 103378
881 103378
882 104081
883 104081
884 104784
885 104784
886 105450
887 105450
888 106191
889 106191
890 106894
891 106894
892 107597
893 107597
894 108300
895 108300
896 109041
897 109041
898 109744
899 109744
900 110485
901 110485
902 111188
903 111188
904 111929
905 111929
906 112670
907 112670
908 113411
909 113411
910 114114
911 114114
912 114894
913 114894
914 115635
915 115635
916 116376
917 116376
918 117117
919 117117
920 117897
921 117897
922 118638
923 118638
924 119418
925 119418
926 120159
927 120159
928 120939
929 120939
930 121719
931 121719
932 122499
933 122499
934 123240
935 123240
936 124060
937 124060
938 124840
939 124840
940 125620
941 125620
942 126400
943 126400
944 127220
945 127220
946 128000
947 128000
948 128820
949 128820
950 129600
951 129600
952 130420
953 130420
954 131240
955 131240
956 132060
957 132060
958 132840
959 132840
960 133701
961 133701
962 134521
963 134521
964 135341
965 135341
966 136161
967 136161
968 137022
969 137022
970 137842
971 137842
972 138703
973 138703
974 139523
975 139523
976 140384
977 140384
978 141245
979 141245
980 142106
981 142106
982 142926
983 142926
984 143829
985 143829
986 144690
987 144690
988 145551
989 145551
990 146412
991 146412
992 147315
993 147315
994 148176
995 148176
996 149079
997 149079
998 149940
999 149940
1000 150843