1 1
2 15
3 26
4 40
5 50
6 60
7 70
8 82
9 97
10 113
11 137
12 165
13 190
14 213
15 237
16 265
17 290
18 313
19 339
20 367
21 396
22 424
23 452
24 479
25 507
26 529
27 556
28 582
29 610
30 629
31 655
32 680
33 703
34 724
35 753
36 780
37 805
38 826
39 854
40 882
41 911
42 934
43 962
44 989
45 1016
46 1040
47 1063
48 1089
49 1116
50 1152
51 1191
52 1230
53 1266
54 1304
55 1339
56 1380
57 1418
58 1456
59 1495
60 1535
61 1575
62 1616
63 1652
64 1691
65 1730
66 1768
67 1809
68 1843
69 1883
70 1924
71 1965
72 2004
73 2025
74 2052
75 2079
76 2107
77 2141
78 2179
79 2219
80 2256
81 2294
82 2334
83 2376
84 2418
85 2456
86 2495
87 2535
88 2575
89 2616
90 2652
91 2691
92 2730
93 2768
94 2809
95 2843
96 2883
97 2924
98 2965
99 3004
100 3027
101 3058
102 3087
103 3118
104 3157
105 3199
106 3240
107 3277
108 3321
109 3364
110 3407
111 3444
112 3486
113 3528
114 3571
115 3614
116 3653
117 3693
118 3734
119 3778
120 3823
121 3866
122 3908
123 3944
124 3986
125 4028
126 4057
127 4086
128 4114
129 4152
130 4192
131 4233
132 4273
133 4314
134 4354
135 4396
136 4438
137 4480
138 4518
139 4557
140 4599
141 4640
142 4676
143 4717
144 4758
145 4800
146 4831
147 4873
148 4916
149 4954
150 4995
151 5036
152 5064
153 5092
154 5121
155 5161
156 5200
157 5229
158 5269
159 5308
160 5344
161 5386
162 5428
163 5470
164 5509
165 5543
166 5583
167 5624
168 5665
169 5704
170 5740
171 5778
172 5822
173 5865
174 5906
175 5940
176 5977
177 6021
178 6048
179 6075
180 6103
181 6135
182 6174
183 6215
184 6251
185 6289
186 6328
187 6370
188 6409
189 6442
190 6482
191 6523
192 6563
193 6602
194 6635
195 6674
196 6715
197 6753
198 6793
199 6834
200 6876
201 6918
202 6956
203 6995
204 7035
205 7064
206 7093
207 7122
208 7164
209 7205
210 7239
211 7280
212 7318
213 7359
214 7401
215 7436
216 7478
217 7522
218 7565
219 7606
220 7640
221 7677
222 7721
223 7764
224 7807
225 7845
226 7887
227 7932
228 7975
229 8018
230 8045
231 8073
232 8103
233 8137
234 8180
235 8218
236 8257
237 8299
238 8340
239 8379
240 8423
241 8465
242 8506
243 8541
244 8582
245 8625
246 8666
247 8706
248 8742
249 8785
250 8828
251 8872
252 8917
253 8958
254 9000
255 9017
256 9044
257 9072
258 9102
259 9136
260 9176
261 9217
262 9256
263 9295
264 9335
265 9377
266 9422
267 9464
268 9505
269 9539
270 9580
271 9618
272 9656
273 9695
274 9735
275 9777
276 9822
277 9865
278 9906
279 9940
280 9977
281 10021
282 10048
283 10075
284 10103
285 10135
286 10174
287 10215
288 10251
289 10289
290 10328
291 10370
292 10409
293 10442
294 10482
295 10523
296 10563
297 10602
298 10635
299 10674
300 10715
301 10753
302 10793
303 10834
304 10876
305 10918
306 10956
307 10995
308 11035
309 11065
310 11094
311 11125
312 11167
313 11210
314 11245
315 11286
316 11328
317 11373
318 11418
319 11459
320 11501
321 11537
322 11582
323 11626
324 11668
325 11710
326 11747
327 11792
328 11837
329 11883
330 11927
331 11972
332 12017
333 12046
334 12075
335 12106
336 12141
337 12182
338 12225
339 12267
340 12310
341 12347
342 12392
343 12437
344 12482
345 12526
346 12569
347 12611
348 12649
349 12690
350 12729
351 12773
352 12818
353 12860
354 12900
355 12932
356 12976
357 13020
358 13049
359 13080
360 13109
361 13146
362 13189
363 13233
364 13277
365 13324
366 13371
367 13418
368 13461
369 13505
370 13543
371 13587
372 13634
373 13679
374 13724
375 13771
376 13818
377 13862
378 13908
379 13947
380 13993
381 14038
382 14071
383 14104
384 14142
385 14186
386 14230
387 14271
388 14316
389 14359
390 14404
391 14443
392 14487
393 14534
394 14580
395 14622
396 14667
397 14712
398 14753
399 14798
400 14845
401 14890
402 14933
403 14978
404 15025
405 15056
406 15086
407 15117
408 15159
409 15201
410 15237
411 15282
412 15326
413 15371
414 15417
415 15460
416 15500
417 15533
418 15577
419 15624
420 15668
421 15711
422 15752
423 15797
424 15844
425 15889
426 15934
427 15979
428 16024
429 16056
430 16086
431 16117
432 16159
433 16201
434 16237
435 16282
436 16326
437 16371
438 16417
439 16460
440 16500
441 16533
442 16577
443 16624
444 16668
445 16711
446 16752
447 16797
448 16844
449 16889
450 16934
451 16979
452 17024
453 17058
454 17091
455 17124
456 17170
457 17213
458 17256
459 17300
460 17336
461 17383
462 17430
463 17473
464 17520
465 17563
466 17608
467 17647
468 17693
469 17738
470 17786
471 17833
472 17880
473 17924
474 17971
475 18018
476 18048
477 18080
478 18109
479 18146
480 18189
481 18233
482 18277
483 18324
484 18371
485 18418
486 18461
487 18505
488 18543
489 18587
490 18634
491 18679
492 18724
493 18771
494 18818
495 18862
496 18908
497 18947
498 18993
499 19038
500 19071
501 19104
502 19142
503 19186
504 19230
505 19271
506 19316
507 19359
508 19404
509 19443
510 19487
511 19534
512 19580
513 19622
514 19667
515 19712
516 19753
517 19798
518 19845
519 19890
520 19933
521 19978
522 20025
523 20055
524 20084
525 20115
526 20154
527 20196
528 20238
529 20281
530 20323
531 20367
532 20412
533 20450
534 20489
535 20532
536 20576
537 20620
538 20659
539 20700
540 20733
541 20777
542 20824
543 20869
544 20912
545 20950
546 20989
547 21032
548 21067
549 21102
550 21142
551 21188
552 21235
553 21281
554 21327
555 21377
556 21428
557 21476
558 21524
559 21572
560 21621
561 21667
562 21714
563 21760
564 21804
565 21846
566 21893
567 21941
568 21987
569 22036
570 22070
571 22102
572 22142
573 22188
574 22235
575 22281
576 22327
577 22377
578 22428
579 22476
580 22524
581 22572
582 22621
583 22667
584 22714
585 22760
586 22804
587 22846
588 22893
589 22941
590 22987
591 23036
592 23072
593 23110
594 23151
595 23198
596 23247
597 23296
598 23344
599 23394
600 23445
601 23493
602 23542
603 23591
604 23640
605 23684
606 23733
607 23783
608 23833
609 23883
610 23933
611 23982
612 24032
613 24068
614 24103
615 24143
616 24189
617 24236
618 24283
619 24330
620 24376
621 24426
622 24474
623 24524
624 24573
625 24622
626 24670
627 24715
628 24761
629 24809
630 24851
631 24899
632 24948
633 24996
634 25044
635 25079
636 25115
637 25159
638 25205
639 25245
640 25291
641 25338
642 25388
643 25438
644 25487
645 25537
646 25587
647 25637
648 25686
649 25733
650 25782
651 25832
652 25882
653 25932
654 25981
655 26029
656 26063
657 26096
658 26130
659 26173
660 26220
661 26263
662 26308
663 26350
664 26394
665 26443
666 26489
667 26536
668 26583
669 26630
670 26673
671 26720
672 26765
673 26812
674 26855
675 26902
676 26943
677 26989
678 27036
679 27072
680 27110
681 27151
682 27198
683 27247
684 27296
685 27344
686 27394
687 27445
688 27493
689 27542
690 27591
691 27640
692 27684
693 27733
694 27783
695 27833
696 27883
697 27933
698 27982
699 28032
700 28069
701 28104
702 28146
703 28193
704 28241
705 28288
706 28337
707 28389
708 28439
709 28488
710 28538
711 28588
712 28638
713 28687
714 28737
715 28789
716 28839
717 28889
718 28939
719 28988
720 29038
721 29074
722 29111
723 29154
724 29201
725 29241
726 29287
727 29336
728 29385
729 29434
730 29483
731 29531
732 29579
733 29628
734 29676
735 29724
736 29774
737 29825
738 29874
739 29925
740 29973
741 30022
742 30053
743 30082
744 30113
745 30153
746 30194
747 30237
748 30281
749 30323
750 30367
751 30412
752 30450
753 30489
754 30532
755 30576
756 30620
757 30659
758 30700
759 30733
760 30777
761 30824
762 30869
763 30912
764 30950
765 30989
766 31032
767 31067
768 31102
769 31142
770 31188
771 31235
772 31281
773 31327
774 31377
775 31428
776 31476
777 31524
778 31572
779 31621
780 31667
781 31714
782 31760
783 31804
784 31846
785 31893
786 31941
787 31987
788 32036
789 32070
790 32102
791 32142
792 32188
793 32235
794 32281
795 32327
796 32377
797 32428
798 32476
799 32524
800 32572
801 32621
802 32667
803 32714
804 32760
805 32804
806 32846
807 32893
808 32941
809 32987
810 33036
811 33072
812 33110
813 33151
814 33198
815 33247
816 33296
817 33344
818 33394
819 33445
820 33493
821 33542
822 33591
823 33640
824 33684
825 33733
826 33783
827 33833
828 33883
829 33933
830 33982
831 34032
832 34068
833 34103
834 34143
835 34189
836 34236
837 34283
838 34330
839 34376
840 34426
841 34474
842 34524
843 34573
844 34622
845 34670
846 34715
847 34761
848 34809
849 34851
850 34899
851 34948
852 34996
853 35044
854 35079
855 35115
856 35159
857 35205
858 35245
859 35291
860 35338
861 35388
862 35438
863 35487
864 35537
865 35587
866 35637
867 35686
868 35733
869 35782
870 35832
871 35882
872 35932
873 35981
874 36029
875 36063
876 36096
877 36130
878 36173
879 36220
880 36263
881 36308
882 36350
883 36394
884 36443
885 36489
886 36536
887 36583
888 36630
889 36673
890 36720
891 36765
892 36812
893 36855
894 36902
895 36943
896 36989
897 37036
898 37072
899 37110
900 37151
901 37198
902 37247
903 37296
904 37344
905 37394
906 37445
907 37493
908 37542
909 37591
910 37640
911 37684
912 37733
913 37783
914 37833
915 37883
916 37933
917 37982
918 38032
919 38069
920 38104
921 38146
922 38193
923 38241
924 38288
925 38337
926 38389
927 38439
928 38488
929 38538
930 38588
931 38638
932 38687
933 38737
934 38789
935 38839
936 38889
937 38939
938 38988
939 39038
940 39074
941 39111
942 39154
943 39201
944 39241
945 39287
946 39336
947 39385
948 39434
949 39483
950 39531
951 39579
952 39628
953 39676
954 39724
955 39774
956 39825
957 39874
958 39925
959 39973
960 40022
961 40052
962 40081
963 40110
964 40144
965 40185
966 40226
967 40267
968 40309
969 40345
970 40387
971 40432
972 40475
973 40518
974 40558
975 40600
976 40630
977 40668
978 40709
979 40745
980 40787
981 40832
982 40876
983 40920
984 40959
985 41000
986 41022
987 41056
988 41088
989 41122
990 41168
991 41213
992 41256
993 41300
994 41336
995 41383
996 41430
997 41473
998 41520
999 41563
1000 41608