1 1
2 2
3 4
4 7
5 11
6 17
7 22
8 29
9 36
10 43
11 51
12 60
13 68
14 76
15 86
16 96
17 105
18 116
19 125
20 136
21 149
22 159
23 170
24 183
25 193
26 206
27 219
28 230
29 241
30 254
31 268
32 281
33 293
34 306
35 322
36 335
37 347
38 362
39 377
40 390
41 403
42 417
43 433
44 447
45 464
46 475
47 493
48 508
49 521
50 537
51 551
52 568
53 585
54 598
55 614
56 632
57 645
58 663
59 682
60 695
61 711
62 728
63 742
64 761
65 775
66 795
67 810
68 826
69 844
70 863
71 878
72 894
73 910
74 930
75 946
76 964
77 982
78 998
79 1015
80 1034
81 1054
82 1071
83 1086
84 1106
85 1121
86 1142
87 1158
88 1179
89 1195
90 1215
91 1233
92 1248
93 1268
94 1287
95 1309
96 1325
97 1344
98 1362
99 1380
100 1400
101 1418
102 1438
103 1455
104 1474
105 1493
106 1512
107 1531
108 1551
109 1570
110 1592
111 1610
112 1628
113 1647
114 1670
115 1686
116 1709
117 1727
118 1748
119 1764
120 1786
121 1806
122 1824
123 1845
124 1866
125 1886
126 1906
127 1925
128 1945
129 1965
130 1986
131 2005
132 2025
133 2047
134 2067
135 2088
136 2106
137 2126
138 2146
139 2167
140 2192
141 2213
142 2232
143 2251
144 2271
145 2293
146 2315
147 2336
148 2357
149 2376
150 2398
151 2418
152 2440
153 2464
154 2479
155 2504
156 2522
157 2546
158 2569
159 2588
160 2609
161 2628
162 2651
163 2672
164 2694
165 2721
166 2739
167 2759
168 2779
169 2800
170 2824
171 2846
172 2864
173 2888
174 2910
175 2932
176 2957
177 2977
178 2999
179 3018
180 3041
181 3061
182 3083
183 3107
184 3128
185 3152
186 3175
187 3194
188 3217
189 3241
190 3263
191 3282
192 3306
193 3331
194 3353
195 3373
196 3395
197 3416
198 3439
199 3461
200 3488
201 3508
202 3529
203 3553
204 3577
205 3598
206 3620
207 3642
208 3667
209 3689
210 3711
211 3736
212 3756
213 3781
214 3804
215 3826
216 3851
217 3871
218 3894
219 3916
220 3938
221 3962
222 3986
223 4016
224 4033
225 4055
226 4079
227 4102
228 4125
229 4148
230 4171
231 4194
232 4218
233 4242
234 4267
235 4288
236 4306
237 4337
238 4363
239 4384
240 4404
241 4427
242 4449
243 4476
244 4499
245 4529
246 4549
247 4570
248 4593
249 4616
250 4640
251 4666
252 4690
253 4714
254 4736
255 4759
256 4785
257 4809
258 4834
259 4855
260 4878
261 4903
262 4927
263 4950
264 4976
265 4998
266 5022
267 5048
268 5070
269 5097
270 5123
271 5142
272 5166
273 5194
274 5213
275 5239
276 5262
277 5289
278 5314
279 5340
280 5361
281 5386
282 5411
283 5434
284 5457
285 5481
286 5505
287 5531
288 5557
289 5581
290 5607
291 5632
292 5655
293 5678
294 5702
295 5729
296 5753
297 5774
298 5799
299 5828
300 5851
301 5878
302 5903
303 5922
304 5951
305 5976
306 5999
307 6025
308 6052
309 6075
310 6094
311 6121
312 6146
313 6174
314 6199
315 6225
316 6251
317 6277
318 6299
319 6320
320 6345
321 6373
322 6397
323 6421
324 6451
325 6471
326 6500
327 6528
328 6550
329 6573
330 6597
331 6626
332 6650
333 6677
334 6698
335 6727
336 6748
337 6774
338 6800
339 6824
340 6855
341 6881
342 6905
343 6932
344 6953
345 6976
346 7006
347 7029
348 7054
349 7082
350 7108
351 7131
352 7158
353 7183
354 7209
355 7234
356 7262
357 7286
358 7312
359 7336
360 7358
361 7386
362 7414
363 7439
364 7469
365 7491
366 7516
367 7539
368 7572
369 7598
370 7621
371 7646
372 7672
373 7694
374 7725
375 7747
376 7774
377 7802
378 7827
379 7852
380 7878
381 7905
382 7934
383 7957
384 7980
385 8009
386 8033
387 8062
388 8085
389 8111
390 8141
391 8166
392 8193
393 8216
394 8246
395 8271
396 8294
397 8323
398 8349
399 8375
400 8400
401 8426
402 8454
403 8479
404 8503
405 8535
406 8558
407 8587
408 8614
409 8640
410 8664
411 8692
412 8716
413 8743
414 8771
415 8798
416 8820
417 8849
418 8872
419 8899
420 8930
421 8958
422 8986
423 9012
424 9038
425 9064
426 9086
427 9109
428 9142
429 9166
430 9193
431 9216
432 9249
433 9274
434 9304
435 9330
436 9357
437 9383
438 9409
439 9431
440 9464
441 9489
442 9511
443 9544
444 9570
445 9597
446 9621
447 9650
448 9675
449 9701
450 9732
451 9755
452 9784
453 9811
454 9842
455 9866
456 9888
457 9923
458 9944
459 9972
460 9997
461 10025
462 10051
463 10079
464 10106
465 10137
466 10165
467 10192
468 10218
469 10244
470 10270
471 10295
472 10322
473 10350
474 10377
475 10405
476 10433
477 10460
478 10487
479 10517
480 10543
481 10568
482 10596
483 10621
484 10652
485 10678
486 10709
487 10735
488 10757
489 10788
490 10817
491 10841
492 10869
493 10895
494 10920
495 10951
496 10986
497 11012
498 11037
499 11061
500 11088
501 11116
502 11144
503 11172
504 11197
505 11225
506 11255
507 11280
508 11309
509 11337
510 11366
511 11395
512 11425
513 11448
514 11477
515 11504
516 11531
517 11559
518 11585
519 11614
520 11640
521 11667
522 11695
523 11722
524 11747
525 11780
526 11806
527 11837
528 11865
529 11891
530 11920
531 11946
532 11970
533 11999
534 12030
535 12058
536 12084
537 12117
538 12143
539 12170
540 12193
541 12223
542 12255
543 12280
544 12310
545 12339
546 12365
547 12392
548 12423
549 12450
550 12479
551 12506
552 12529
553 12555
554 12589
555 12614
556 12646
557 12670
558 12700
559 12730
560 12760
561 12789
562 12814
563 12843
564 12870
565 12899
566 12928
567 12951
568 12981
569 13006
570 13038
571 13064
572 13095
573 13126
574 13154
575 13180
576 13206
577 13235
578 13268
579 13297
580 13320
581 13345
582 13378
583 13408
584 13438
585 13462
586 13493
587 13521
588 13547
589 13574
590 13600
591 13632
592 13664
593 13686
594 13723
595 13751
596 13775
597 13804
598 13834
599 13860
600 13888
601 13917
602 13944
603 13971
604 13999
605 14026
606 14060
607 14093
608 14120
609 14144
610 14177
611 14204
612 14233
613 14262
614 14289
615 14315
616 14343
617 14375
618 14404
619 14434
620 14463
621 14488
622 14516
623 14544
624 14572
625 14602
626 14634
627 14660
628 14692
629 14719
630 14749
631 14775
632 14805
633 14835
634 14865
635 14891
636 14918
637 14945
638 14975
639 15003
640 15030
641 15063
642 15094
643 15124
644 15150
645 15179
646 15210
647 15240
648 15266
649 15295
650 15329
651 15352
652 15379
653 15405
654 15440
655 15467
656 15497
657 15524
658 15556
659 15584
660 15613
661 15642
662 15672
663 15699
664 15730
665 15762
666 15789
667 15816
668 15847
669 15878
670 15907
671 15931
672 15961
673 15992
674 16020
675 16048
676 16078
677 16110
678 16137
679 16168
680 16194
681 16221
682 16252
683 16290
684 16317
685 16347
686 16373
687 16399
688 16430
689 16459
690 16489
691 16519
692 16547
693 16573
694 16603
695 16633
696 16664
697 16691
698 16720
699 16753
700 16783
701 16812
702 16843
703 16872
704 16898
705 16931
706 16957
707 16986
708 17015
709 17045
710 17072
711 17103
712 17131
713 17165
714 17192
715 17218
716 17253
717 17281
718 17312
719 17341
720 17373
721 17401
722 17429
723 17459
724 17483
725 17515
726 17549
727 17577
728 17603
729 17638
730 17668
731 17695
732 17720
733 17754
734 17782
735 17811
736 17839
737 17873
738 17903
739 17933
740 17961
741 17993
742 18022
743 18054
744 18081
745 18111
746 18136
747 18166
748 18195
749 18227
750 18257
751 18286
752 18315
753 18345
754 18379
755 18404
756 18438
757 18471
758 18500
759 18529
760 18555
761 18584
762 18614
763 18642
764 18673
765 18703
766 18733
767 18765
768 18798
769 18824
770 18851
771 18884
772 18914
773 18943
774 18973
775 19003
776 19036
777 19061
778 19094
779 19126
780 19153
781 19185
782 19212
783 19245
784 19270
785 19303
786 19333
787 19360
788 19389
789 19418
790 19451
791 19483
792 19511
793 19539
794 19570
795 19602
796 19636
797 19667
798 19699
799 19725
800 19753
801 19785
802 19811
803 19841
804 19870
805 19901
806 19930
807 19959
808 19992
809 20027
810 20053
811 20086
812 20114
813 20145
814 20176
815 20204
816 20240
817 20268
818 20294
819 20324
820 20352
821 20386
822 20421
823 20448
824 20478
825 20508
826 20540
827 20571
828 20597
829 20626
830 20653
831 20682
832 20717
833 20749
834 20782
835 20813
836 20844
837 20876
838 20904
839 20931
840 20963
841 20997
842 21020
843 21054
844 21084
845 21114
846 21140
847 21172
848 21202
849 21236
850 21264
851 21296
852 21323
853 21355
854 21387
855 21420
856 21451
857 21479
858 21513
859 21539
860 21572
861 21602
862 21631
863 21662
864 21689
865 21724
866 21753
867 21782
868 21812
869 21841
870 21872
871 21905
872 21933
873 21968
874 22001
875 22029
876 22063
877 22090
878 22121
879 22148
880 22182
881 22216
882 22242
883 22273
884 22303
885 22336
886 22363
887 22395
888 22421
889 22457
890 22483
891 22525
892 22552
893 22578
894 22614
895 22638
896 22670
897 22703
898 22736
899 22766
900 22798
901 22829
902 22858
903 22886
904 22919
905 22950
906 22979
907 23011
908 23039
909 23070
910 23099
911 23134
912 23163
913 23194
914 23225
915 23254
916 23286
917 23317
918 23352
919 23384
920 23415
921 23446
922 23471
923 23503
924 23537
925 23569
926 23595
927 23627
928 23657
929 23689
930 23720
931 23748
932 23778
933 23809
934 23844
935 23874
936 23908
937 23938
938 23968
939 24001
940 24035
941 24062
942 24086
943 24120
944 24153
945 24185
946 24215
947 24247
948 24279
949 24309
950 24343
951 24374
952 24401
953 24433
954 24466
955 24495
956 24521
957 24553
958 24586
959 24620
960 24650
961 24685
962 24714
963 24745
964 24779
965 24807
966 24841
967 24872
968 24896
969 24932
970 24964
971 24993
972 25022
973 25054
974 25083
975 25115
976 25146
977 25180
978 25209
979 25241
980 25277
981 25307
982 25339
983 25370
984 25402
985 25430
986 25459
987 25494
988 25525
989 25552
990 25587
991 25615
992 25643
993 25682
994 25712
995 25744
996 25771
997 25806
998 25839
999 25869
1000 25897