1 1
2 2
3 4
4 7
5 10
6 13
7 17
8 21
9 25
10 29
11 34
12 39
13 44
14 49
15 54
16 60
17 66
18 72
19 78
20 84
21 90
22 97
23 104
24 110
25 117
26 125
27 132
28 139
29 147
30 155
31 162
32 170
33 178
34 186
35 195
36 203
37 212
38 220
39 229
40 238
41 247
42 256
43 265
44 275
45 284
46 294
47 303
48 313
49 323
50 333
51 343
52 353
53 363
54 374
55 384
56 395
57 405
58 416
59 427
60 438
61 449
62 460
63 471
64 482
65 494
66 505
67 517
68 528
69 540
70 552
71 564
72 576
73 588
74 600
75 612
76 624
77 637
78 649
79 662
80 674
81 687
82 700
83 713
84 725
85 738
86 752
87 765
88 778
89 791
90 805
91 818
92 832
93 845
94 859
95 873
96 886
97 900
98 914
99 928
100 942
101 957
102 971
103 985
104 1000
105 1014
106 1029
107 1043
108 1058
109 1072
110 1087
111 1102
112 1117
113 1132
114 1147
115 1162
116 1177
117 1193
118 1208
119 1223
120 1239
121 1254
122 1270
123 1286
124 1301
125 1317
126 1333
127 1349
128 1365
129 1381
130 1397
131 1413
132 1429
133 1446
134 1462
135 1478
136 1495
137 1511
138 1528
139 1545
140 1561
141 1578
142 1595
143 1612
144 1629
145 1646
146 1663
147 1680
148 1697
149 1714
150 1732
151 1749
152 1766
153 1784
154 1801
155 1819
156 1837
157 1854
158 1872
159 1890
160 1908
161 1926
162 1944
163 1962
164 1980
165 1998
166 2016
167 2034
168 2053
169 2071
170 2089
171 2108
172 2126
173 2145
174 2164
175 2182
176 2201
177 2220
178 2239
179 2257
180 2276
181 2295
182 2314
183 2334
184 2353
185 2372
186 2391
187 2411
188 2430
189 2449
190 2469
191 2488
192 2508
193 2527
194 2547
195 2567
196 2587
197 2606
198 2626
199 2646
200 2666
201 2686
202 2706
203 2726
204 2747
205 2767
206 2787
207 2807
208 2828
209 2848
210 2869
211 2889
212 2910
213 2930
214 2951
215 2972
216 2993
217 3013
218 3034
219 3055
220 3076
221 3097
222 3118
223 3139
224 3160
225 3182
226 3203
227 3224
228 3245
229 3267
230 3288
231 3310
232 3331
233 3353
234 3374
235 3396
236 3418
237 3439
238 3461
239 3483
240 3505
241 3527
242 3549
243 3571
244 3593
245 3615
246 3637
247 3659
248 3682
249 3704
250 3726
251 3749
252 3771
253 3794
254 3816
255 3839
256 3861
257 3884
258 3907
259 3929
260 3952
261 3975
262 3998
263 4021
264 4044
265 4067
266 4090
267 4113
268 4136
269 4159
270 4182
271 4206
272 4229
273 4252
274 4276
275 4299
276 4323
277 4346
278 4370
279 4393
280 4417
281 4441
282 4464
283 4488
284 4512
285 4536
286 4560
287 4584
288 4608
289 4632
290 4656
291 4680
292 4704
293 4728
294 4752
295 4777
296 4801
297 4825
298 4850
299 4874
300 4899
301 4923
302 4948
303 4972
304 4997
305 5022
306 5046
307 5071
308 5096
309 5121
310 5146
311 5170
312 5195
313 5220
314 5245
315 5271
316 5296
317 5321
318 5346
319 5371
320 5397
321 5422
322 5447
323 5473
324 5498
325 5524
326 5549
327 5575
328 5600
329 5626
330 5651
331 5677
332 5703
333 5729
334 5755
335 5780
336 5806
337 5832
338 5858
339 5884
340 5910
341 5936
342 5963
343 5989
344 6015
345 6041
346 6067
347 6094
348 6120
349 6147
350 6173
351 6199
352 6226
353 6253
354 6279
355 6306
356 6332
357 6359
358 6386
359 6413
360 6439
361 6466
362 6493
363 6520
364 6547
365 6574
366 6601
367 6628
368 6655
369 6682
370 6710
371 6737
372 6764
373 6791
374 6819
375 6846
376 6874
377 6901
378 6928
379 6956
380 6984
381 7011
382 7039
383 7066
384 7094
385 7122
386 7150
387 7177
388 7205
389 7233
390 7261
391 7289
392 7317
393 7345
394 7373
395 7401
396 7429
397 7457
398 7486
399 7514
400 7542
401 7570
402 7599
403 7627
404 7655
405 7684
406 7712
407 7741
408 7769
409 7798
410 7827
411 7855
412 7884
413 7913
414 7941
415 7970
416 7999
417 8028
418 8057
419 8086
420 8115
421 8144
422 8173
423 8202
424 8231
425 8260
426 8289
427 8318
428 8348
429 8377
430 8406
431 8436
432 8465
433 8494
434 8524
435 8553
436 8583
437 8612
438 8642
439 8672
440 8701
441 8731
442 8761
443 8790
444 8820
445 8850
446 8880
447 8910
448 8940
449 8970
450 9000
451 9030
452 9060
453 9090
454 9120
455 9150
456 9180
457 9210
458 9241
459 9271
460 9301
461 9332
462 9362
463 9392
464 9423
465 9453
466 9484
467 9514
468 9545
469 9576
470 9606
471 9637
472 9668
473 9698
474 9729
475 9760
476 9791
477 9822
478 9853
479 9883
480 9914
481 9945
482 9976
483 10008
484 10039
485 10070
486 10101
487 10132
488 10163
489 10195
490 10226
491 10257
492 10289
493 10320
494 10351
495 10383
496 10414
497 10446
498 10477
499 10509
500 10541
501 10572
502 10604
503 10636
504 10667
505 10699
506 10731
507 10763
508 10795
509 10826
510 10858
511 10890
512 10922
513 10954
514 10986
515 11018
516 11051
517 11083
518 11115
519 11147
520 11179
521 11212
522 11244
523 11276
524 11308
525 11341
526 11373
527 11406
528 11438
529 11471
530 11503
531 11536
532 11568
533 11601
534 11634
535 11666
536 11699
537 11732
538 11765
539 11798
540 11830
541 11863
542 11896
543 11929
544 11962
545 11995
546 12028
547 12061
548 12094
549 12127
550 12161
551 12194
552 12227
553 12260
554 12293
555 12327
556 12360
557 12393
558 12427
559 12460
560 12494
561 12527
562 12561
563 12594
564 12628
565 12661
566 12695
567 12729
568 12762
569 12796
570 12830
571 12864
572 12897
573 12931
574 12965
575 12999
576 13033
577 13067
578 13101
579 13135
580 13169
581 13203
582 13237
583 13271
584 13305
585 13340
586 13374
587 13408
588 13442
589 13477
590 13511
591 13545
592 13580
593 13614
594 13649
595 13683
596 13718
597 13752
598 13787
599 13821
600 13856
601 13891
602 13925
603 13960
604 13995
605 14030
606 14064
607 14099
608 14134
609 14169
610 14204
611 14239
612 14274
613 14309
614 14344
615 14379
616 14414
617 14449
618 14484
619 14519
620 14555
621 14590
622 14625
623 14660
624 14696
625 14731
626 14766
627 14802
628 14837
629 14873
630 14908
631 14944
632 14979
633 15015
634 15050
635 15086
636 15122
637 15157
638 15193
639 15229
640 15264
641 15300
642 15336
643 15372
644 15408
645 15444
646 15480
647 15516
648 15552
649 15588
650 15624
651 15660
652 15696
653 15732
654 15768
655 15804
656 15840
657 15877
658 15913
659 15949
660 15986
661 16022
662 16058
663 16095
664 16131
665 16168
666 16204
667 16241
668 16277
669 16314
670 16350
671 16387
672 16424
673 16460
674 16497
675 16534
676 16570
677 16607
678 16644
679 16681
680 16718
681 16755
682 16792
683 16828
684 16865
685 16902
686 16939
687 16977
688 17014
689 17051
690 17088
691 17125
692 17162
693 17199
694 17237
695 17274
696 17311
697 17349
698 17386
699 17423
700 17461
701 17498
702 17536
703 17573
704 17611
705 17648
706 17686
707 17723
708 17761
709 17798
710 17836
711 17874
712 17912
713 17949
714 17987
715 18025
716 18063
717 18101
718 18138
719 18176
720 18214
721 18252
722 18290
723 18328
724 18366
725 18404
726 18442
727 18481
728 18519
729 18557
730 18595
731 18633
732 18672
733 18710
734 18748
735 18786
736 18825
737 18863
738 18902
739 18940
740 18978
741 19017
742 19055
743 19094
744 19133
745 19171
746 19210
747 19248
748 19287
749 19326
750 19365
751 19403
752 19442
753 19481
754 19520
755 19558
756 19597
757 19636
758 19675
759 19714
760 19753
761 19792
762 19831
763 19870
764 19909
765 19948
766 19987
767 20027
768 20066
769 20105
770 20144
771 20183
772 20223
773 20262
774 20301
775 20341
776 20380
777 20420
778 20459
779 20498
780 20538
781 20577
782 20617
783 20657
784 20696
785 20736
786 20775
787 20815
788 20855
789 20894
790 20934
791 20974
792 21014
793 21054
794 21093
795 21133
796 21173
797 21213
798 21253
799 21293
800 21333
801 21373
802 21413
803 21453
804 21493
805 21533
806 21573
807 21614
808 21654
809 21694
810 21734
811 21774
812 21815
813 21855
814 21895
815 21936
816 21976
817 22017
818 22057
819 22097
820 22138
821 22178
822 22219
823 22259
824 22300
825 22341
826 22381
827 22422
828 22463
829 22503
830 22544
831 22585
832 22626
833 22666
834 22707
835 22748
836 22789
837 22830
838 22871
839 22912
840 22953
841 22994
842 23035
843 23076
844 23117
845 23158
846 23199
847 23240
848 23281
849 23323
850 23364
851 23405
852 23446
853 23488
854 23529
855 23570
856 23612
857 23653
858 23694
859 23736
860 23777
861 23819
862 23860
863 23902
864 23943
865 23985
866 24027
867 24068
868 24110
869 24152
870 24193
871 24235
872 24277
873 24319
874 24360
875 24402
876 24444
877 24486
878 24528
879 24570
880 24612
881 24654
882 24696
883 24738
884 24780
885 24822
886 24864
887 24906
888 24948
889 24990
890 25032
891 25075
892 25117
893 25159
894 25201
895 25244
896 25286
897 25328
898 25371
899 25413
900 25455
901 25498
902 25540
903 25583
904 25625
905 25668
906 25710
907 25753
908 25796
909 25838
910 25881
911 25924
912 25966
913 26009
914 26052
915 26094
916 26137
917 26180
918 26223
919 26266
920 26309
921 26352
922 26394
923 26437
924 26480
925 26523
926 26566
927 26609
928 26653
929 26696
930 26739
931 26782
932 26825
933 26868
934 26911
935 26955
936 26998
937 27041
938 27085
939 27128
940 27171
941 27215
942 27258
943 27301
944 27345
945 27388
946 27432
947 27475
948 27519
949 27562
950 27606
951 27650
952 27693
953 27737
954 27780
955 27824
956 27868
957 27912
958 27955
959 27999
960 28043
961 28087
962 28131
963 28175
964 28218
965 28262
966 28306
967 28350
968 28394
969 28438
970 28482
971 28526
972 28570
973 28615
974 28659
975 28703
976 28747
977 28791
978 28835
979 28880
980 28924
981 28968
982 29012
983 29057
984 29101
985 29146
986 29190
987 29234
988 29279
989 29323
990 29368
991 29412
992 29457
993 29501
994 29546
995 29590
996 29635
997 29680
998 29724
999 29769
1000 29814