1 1
2 2
3 7
4 8
5 14
6 20
7 27
8 33
9 39
10 52
11 58
12 71
13 77
14 96
15 102
16 121
17 140
18 146
19 165
20 190
21 209
22 234
23 253
24 278
25 297
26 322
27 341
28 347
29 366
30 391
31 410
32 435
33 454
34 479
35 498
36 523
37 542
38 567
39 586
40 611
41 655
42 699
43 743
44 787
45 831
46 856
47 875
48 900
49 919
50 944
51 988
52 1032
53 1076
54 1120
55 1164
56 1208
57 1233
58 1252
59 1277
60 1321
61 1365
62 1409
63 1453
64 1497
65 1541
66 1585
67 1610
68 1629
69 1654
70 1698
71 1742
72 1786
73 1830
74 1874
75 1918
76 1943
77 1962
78 1987
79 2031
80 2075
81 2119
82 2163
83 2207
84 2251
85 2295
86 2320
87 2364
88 2408
89 2452
90 2496
91 2540
92 2584
93 2628
94 2653
95 2672
96 2697
97 2741
98 2785
99 2829
100 2873
101 2917
102 2961
103 3005
104 3030
105 3074
106 3118
107 3162
108 3206
109 3250
110 3294
111 3338
112 3382
113 3407
114 3451
115 3495
116 3539
117 3583
118 3627
119 3671
120 3715
121 3740
122 3784
123 3828
124 3872
125 3916
126 3960
127 4004
128 4048
129 4092
130 4117
131 4161
132 4205
133 4249
134 4293
135 4337
136 4381
137 4425
138 4450
139 4494
140 4538
141 4582
142 4626
143 4670
144 4714
145 4758
146 4827
147 4871
148 4915
149 4959
150 5003
151 5047
152 5091
153 5160
154 5204
155 5248
156 5292
157 5336
158 5380
159 5424
160 5468
161 5537
162 5581
163 5625
164 5669
165 5713
166 5757
167 5801
168 5870
169 5914
170 5958
171 6002
172 6046
173 6090
174 6134
175 6247
176 6291
177 6335
178 6379
179 6423
180 6467
181 6511
182 6580
183 6624
184 6668
185 6712
186 6756
187 6800
188 6844
189 6957
190 7001
191 7045
192 7089
193 7133
194 7177
195 7290
196 7334
197 7378
198 7422
199 7466
200 7510
201 7554
202 7667
203 7711
204 7755
205 7799
206 7843
207 7887
208 8044
209 8088
210 8132
211 8176
212 8220
213 8264
214 8377
215 8421
216 8465
217 8509
218 8553
219 8597
220 8754
221 8798
222 8842
223 8886
224 8930
225 9087
226 9131
227 9175
228 9219
229 9263
230 9307
231 9464
232 9508
233 9552
234 9596
235 9640
236 9797
237 9841
238 9885
239 9929
240 9973
241 10017
242 10174
243 10218
244 10262
245 10306
246 10350
247 10507
248 10551
249 10595
250 10639
251 10683
252 10727
253 10884
254 10928
255 10972
256 11016
257 11060
258 11217
259 11261
260 11305
261 11349
262 11393
263 11437
264 11594
265 11638
266 11682
267 11726
268 11770
269 11927
270 11971
271 12015
272 12059
273 12103
274 12304
275 12348
276 12392
277 12436
278 12480
279 12681
280 12725
281 12769
282 12813
283 13014
284 13058
285 13102
286 13146
287 13190
288 13391
289 13435
290 13479
291 13523
292 13724
293 13768
294 13812
295 13856
296 13900
297 14101
298 14145
299 14189
300 14233
301 14434
302 14478
303 14522
304 14566
305 14610
306 14811
307 14855
308 14899
309 14943
310 15144
311 15188
312 15232
313 15276
314 15320
315 15521
316 15565
317 15609
318 15653
319 15854
320 15898
321 15942
322 15986
323 16030
324 16231
325 16275
326 16319
327 16363
328 16564
329 16608
330 16652
331 16696
332 16740
333 16941
334 16985
335 17029
336 17073
337 17274
338 17318
339 17362
340 17406
341 17651
342 17695
343 17739
344 17783
345 17984
346 18028
347 18072
348 18116
349 18361
350 18405
351 18449
352 18493
353 18694
354 18738
355 18782
356 18826
357 19071
358 19115
359 19159
360 19203
361 19404
362 19448
363 19492
364 19536
365 19781
366 19825
367 19869
368 19913
369 20114
370 20158
371 20202
372 20246
373 20491
374 20535
375 20579
376 20623
377 20868
378 20912
379 20956
380 21201
381 21245
382 21289
383 21333
384 21578
385 21622
386 21666
387 21911
388 21955
389 21999
390 22043
391 22288
392 22332
393 22376
394 22621
395 22665
396 22709
397 22753
398 22998
399 23042
400 23086
401 23331
402 23375
403 23419
404 23463
405 23708
406 23752
407 23796
408 24041
409 24085
410 24129
411 24173
412 24418
413 24462
414 24506
415 24751
416 24795
417 24839
418 24883
419 25128
420 25172
421 25216
422 25461
423 25505
424 25549
425 25593
426 25838
427 25882
428 25926
429 26171
430 26215
431 26259
432 26303
433 26548
434 26592
435 26636
436 26881
437 26925
438 26969
439 27013
440 27258
441 27302
442 27346
443 27591
444 27635
445 27679
446 27723
447 27968
448 28012
449 28056
450 28301
451 28345
452 28389
453 28433
454 28678
455 28722
456 28766
457 29011
458 29055
459 29099
460 29143
461 29388
462 29432
463 29476
464 29721
465 29765
466 29809
467 29853
468 30098
469 30142
470 30186
471 30431
472 30475
473 30519
474 30563
475 30808
476 30852
477 30896
478 31141
479 31185
480 31229
481 31273
482 31518
483 31562
484 31606
485 31851
486 31895
487 31939
488 31983
489 32228
490 32272
491 32316
492 32561
493 32605
494 32649
495 32938
496 32982
497 33026
498 33271
499 33315
500 33359
501 33648
502 33692
503 33736
504 33981
505 34025
506 34069
507 34358
508 34402
509 34446
510 34691
511 34735
512 34779
513 35068
514 35112
515 35156
516 35401
517 35445
518 35489
519 35778
520 35822
521 35866
522 36155
523 36199
524 36488
525 36532
526 36576
527 36865
528 36909
529 37198
530 37242
531 37286
532 37575
533 37619
534 37908
535 37952
536 37996
537 38285
538 38329
539 38618
540 38662
541 38706
542 38995
543 39039
544 39328
545 39372
546 39416
547 39705
548 39749
549 40038
550 40082
551 40126
552 40415
553 40459
554 40748
555 40792
556 40836
557 41125
558 41169
559 41458
560 41502
561 41546
562 41835
563 41879
564 42168
565 42212
566 42256
567 42545
568 42589
569 42878
570 42922
571 42966
572 43255
573 43299
574 43588
575 43632
576 43676
577 43965
578 44009
579 44298
580 44342
581 44386
582 44675
583 44719
584 45008
585 45052
586 45096
587 45385
588 45429
589 45718
590 45762
591 45806
592 46095
593 46139
594 46428
595 46472
596 46516
597 46805
598 46849
599 47138
600 47182
601 47226
602 47515
603 47559
604 47848
605 47892
606 47936
607 48225
608 48269
609 48558
610 48602
611 48646
612 48935
613 48979
614 49268
615 49312
616 49356
617 49645
618 49689
619 49978
620 50022
621 50066
622 50355
623 50399
624 50688
625 50732
626 50776
627 51065
628 51109
629 51398
630 51442
631 51486
632 51775
633 51819
634 52108
635 52152
636 52196
637 52485
638 52529
639 52818
640 52862
641 52906
642 53195
643 53239
644 53528
645 53572
646 53616
647 53905
648 53949
649 54238
650 54282
651 54326
652 54615
653 54659
654 54948
655 54992
656 55036
657 55325
658 55369
659 55658
660 55702
661 55746
662 56035
663 56079
664 56368
665 56412
666 56456
667 56745
668 56789
669 57078
670 57122
671 57166
672 57455
673 57499
674 57788
675 57832
676 57876
677 58165
678 58209
679 58498
680 58542
681 58586
682 58875
683 58919
684 59208
685 59252
686 59296
687 59585
688 59629
689 59918
690 59962
691 60006
692 60295
693 60339
694 60628
695 60672
696 60716
697 61005
698 61049
699 61338
700 61382
701 61426
702 61715
703 61759
704 62048
705 62092
706 62136
707 62425
708 62469
709 62758
710 62802
711 62846
712 63135
713 63179
714 63468
715 63512
716 63556
717 63845
718 63889
719 64178
720 64222
721 64266
722 64555
723 64599
724 64888
725 64932
726 64976
727 65265
728 65309
729 65598
730 65642
731 65686
732 65975
733 66019
734 66308
735 66352
736 66396
737 66685
738 66729
739 67018
740 67062
741 67106
742 67395
743 67439
744 67728
745 67772
746 67816
747 68105
748 68149
749 68438
750 68482
751 68526
752 68815
753 68859
754 69148
755 69192
756 69236
757 69525
758 69569
759 69858
760 69902
761 69946
762 70235
763 70279
764 70568
765 70612
766 70656
767 70945
768 70989
769 71278
770 71322
771 71366
772 71655
773 71699
774 71988
775 72032
776 72076
777 72365
778 72409
779 72698
780 72742
781 72786
782 73075
783 73119
784 73408
785 73452
786 73496
787 73785
788 73829
789 74118
790 74162
791 74206
792 74495
793 74539
794 74828
795 74872
796 74916
797 75205
798 75249
799 75538
800 75582
801 75626
802 75915
803 75959
804 76248
805 76292
806 76336
807 76625
808 76669
809 76958
810 77002
811 77046
812 77335
813 77379
814 77668
815 77712
816 77756
817 78045
818 78089
819 78378
820 78422
821 78466
822 78755
823 78799
824 79088
825 79132
826 79176
827 79465
828 79509
829 79798
830 79842
831 79886
832 80175
833 80219
834 80508
835 80552
836 80596
837 80885
838 80929
839 81218
840 81262
841 81306
842 81595
843 81639
844 81928
845 81972
846 82016
847 82305
848 82349
849 82638
850 82682
851 82726
852 83015
853 83059
854 83348
855 83392
856 83725
857 83769
858 84058
859 84102
860 84435
861 84479
862 84768
863 84812
864 85145
865 85189
866 85478
867 85522
868 85855
869 85899
870 86188
871 86232
872 86565
873 86609
874 86898
875 86942
876 87275
877 87319
878 87608
879 87652
880 87985
881 88029
882 88318
883 88362
884 88695
885 88739
886 89028
887 89072
888 89405
889 89449
890 89738
891 89782
892 90115
893 90159
894 90448
895 90492
896 90825
897 90869
898 91158
899 91202
900 91535
901 91579
902 91868
903 91912
904 92245
905 92289
906 92578
907 92622
908 92955
909 92999
910 93288
911 93332
912 93665
913 93709
914 93998
915 94042
916 94375
917 94419
918 94708
919 94752
920 95085
921 95129
922 95418
923 95462
924 95795
925 95839
926 96128
927 96172
928 96505
929 96549
930 96838
931 96882
932 97215
933 97259
934 97548
935 97592
936 97925
937 97969
938 98258
939 98302
940 98635
941 98679
942 98968
943 99012
944 99345
945 99389
946 99678
947 99722
948 100055
949 100099
950 100388
951 100432
952 100765
953 100809
954 101098
955 101142
956 101475
957 101519
958 101808
959 101852
960 102185
961 102229
962 102518
963 102562
964 102895
965 102939
966 103228
967 103272
968 103605
969 103649
970 103938
971 103982
972 104315
973 104359
974 104648
975 104692
976 105025
977 105069
978 105358
979 105402
980 105735
981 105779
982 106068
983 106112
984 106445
985 106489
986 106778
987 106822
988 107155
989 107199
990 107488
991 107532
992 107865
993 107909
994 108198
995 108242
996 108575
997 108619
998 108908
999 108952
1000 109285