1 1
2 3
3 5
4 8
5 11
6 14
7 18
8 22
9 26
10 30
11 35
12 40
13 45
14 50
15 55
16 61
17 67
18 73
19 79
20 85
21 91
22 98
23 105
24 112
25 119
26 126
27 133
28 140
29 148
30 156
31 164
32 172
33 180
34 188
35 196
36 204
37 213
38 222
39 231
40 240
41 249
42 258
43 267
44 276
45 285
46 295
47 305
48 315
49 325
50 335
51 345
52 355
53 365
54 375
55 385
56 396
57 407
58 418
59 429
60 440
61 451
62 462
63 473
64 484
65 495
66 506
67 518
68 530
69 542
70 554
71 566
72 578
73 590
74 602
75 614
76 626
77 638
78 650
79 663
80 676
81 689
82 702
83 715
84 728
85 741
86 754
87 767
88 780
89 793
90 806
91 819
92 833
93 847
94 861
95 875
96 889
97 903
98 917
99 931
100 945
101 959
102 973
103 987
104 1001
105 1015
106 1030
107 1045
108 1060
109 1075
110 1090
111 1105
112 1120
113 1135
114 1150
115 1165
116 1180
117 1195
118 1210
119 1225
120 1240
121 1256
122 1272
123 1288
124 1304
125 1320
126 1336
127 1352
128 1368
129 1384
130 1400
131 1416
132 1432
133 1448
134 1464
135 1480
136 1496
137 1513
138 1530
139 1547
140 1564
141 1581
142 1598
143 1615
144 1632
145 1649
146 1666
147 1683
148 1700
149 1717
150 1734
151 1751
152 1768
153 1785
154 1803
155 1821
156 1839
157 1857
158 1875
159 1893
160 1911
161 1929
162 1947
163 1965
164 1983
165 2001
166 2019
167 2037
168 2055
169 2073
170 2091
171 2109
172 2128
173 2147
174 2166
175 2185
176 2204
177 2223
178 2242
179 2261
180 2280
181 2299
182 2318
183 2337
184 2356
185 2375
186 2394
187 2413
188 2432
189 2451
190 2470
191 2490
192 2510
193 2530
194 2550
195 2570
196 2590
197 2610
198 2630
199 2650
200 2670
201 2690
202 2710
203 2730
204 2750
205 2770
206 2790
207 2810
208 2830
209 2850
210 2870
211 2891
212 2912
213 2933
214 2954
215 2975
216 2996
217 3017
218 3038
219 3059
220 3080
221 3101
222 3122
223 3143
224 3164
225 3185
226 3206
227 3227
228 3248
229 3269
230 3290
231 3311
232 3333
233 3355
234 3377
235 3399
236 3421
237 3443
238 3465
239 3487
240 3509
241 3531
242 3553
243 3575
244 3597
245 3619
246 3641
247 3663
248 3685
249 3707
250 3729
251 3751
252 3773
253 3795
254 3818
255 3841
256 3864
257 3887
258 3910
259 3933
260 3956
261 3979
262 4002
263 4025
264 4048
265 4071
266 4094
267 4117
268 4140
269 4163
270 4186
271 4209
272 4232
273 4255
274 4278
275 4301
276 4324
277 4348
278 4372
279 4396
280 4420
281 4444
282 4468
283 4492
284 4516
285 4540
286 4564
287 4588
288 4612
289 4636
290 4660
291 4684
292 4708
293 4732
294 4756
295 4780
296 4804
297 4828
298 4852
299 4876
300 4900
301 4925
302 4950
303 4975
304 5000
305 5025
306 5050
307 5075
308 5100
309 5125
310 5150
311 5175
312 5200
313 5225
314 5250
315 5275
316 5300
317 5325
318 5350
319 5375
320 5400
321 5425
322 5450
323 5475
324 5500
325 5525
326 5551
327 5577
328 5603
329 5629
330 5655
331 5681
332 5707
333 5733
334 5759
335 5785
336 5811
337 5837
338 5863
339 5889
340 5915
341 5941
342 5967
343 5993
344 6019
345 6045
346 6071
347 6097
348 6123
349 6149
350 6175
351 6201
352 6228
353 6255
354 6282
355 6309
356 6336
357 6363
358 6390
359 6417
360 6444
361 6471
362 6498
363 6525
364 6552
365 6579
366 6606
367 6633
368 6660
369 6687
370 6714
371 6741
372 6768
373 6795
374 6822
375 6849
376 6876
377 6903
378 6930
379 6958
380 6986
381 7014
382 7042
383 7070
384 7098
385 7126
386 7154
387 7182
388 7210
389 7238
390 7266
391 7294
392 7322
393 7350
394 7378
395 7406
396 7434
397 7462
398 7490
399 7518
400 7546
401 7574
402 7602
403 7630
404 7658
405 7686
406 7714
407 7743
408 7772
409 7801
410 7830
411 7859
412 7888
413 7917
414 7946
415 7975
416 8004
417 8033
418 8062
419 8091
420 8120
421 8149
422 8178
423 8207
424 8236
425 8265
426 8294
427 8323
428 8352
429 8381
430 8410
431 8439
432 8468
433 8497
434 8526
435 8555
436 8585
437 8615
438 8645
439 8675
440 8705
441 8735
442 8765
443 8795
444 8825
445 8855
446 8885
447 8915
448 8945
449 8975
450 9005
451 9035
452 9065
453 9095
454 9125
455 9155
456 9185
457 9215
458 9245
459 9275
460 9305
461 9335
462 9365
463 9395
464 9425
465 9455
466 9486
467 9517
468 9548
469 9579
470 9610
471 9641
472 9672
473 9703
474 9734
475 9765
476 9796
477 9827
478 9858
479 9889
480 9920
481 9951
482 9982
483 10013
484 10044
485 10075
486 10106
487 10137
488 10168
489 10199
490 10230
491 10261
492 10292
493 10323
494 10354
495 10385
496 10416
497 10448
498 10480
499 10512
500 10544
501 10576
502 10608
503 10640
504 10672
505 10704
506 10736
507 10768
508 10800
509 10832
510 10864
511 10896
512 10928
513 10960
514 10992
515 11024
516 11056
517 11088
518 11120
519 11152
520 11184
521 11216
522 11248
523 11280
524 11312
525 11344
526 11376
527 11408
528 11440
529 11473
530 11506
531 11539
532 11572
533 11605
534 11638
535 11671
536 11704
537 11737
538 11770
539 11803
540 11836
541 11869
542 11902
543 11935
544 11968
545 12001
546 12034
547 12067
548 12100
549 12133
550 12166
551 12199
552 12232
553 12265
554 12298
555 12331
556 12364
557 12397
558 12430
559 12463
560 12496
561 12529
562 12563
563 12597
564 12631
565 12665
566 12699
567 12733
568 12767
569 12801
570 12835
571 12869
572 12903
573 12937
574 12971
575 13005
576 13039
577 13073
578 13107
579 13141
580 13175
581 13209
582 13243
583 13277
584 13311
585 13345
586 13379
587 13413
588 13447
589 13481
590 13515
591 13549
592 13583
593 13617
594 13651
595 13685
596 13720
597 13755
598 13790
599 13825
600 13860
601 13895
602 13930
603 13965
604 14000
605 14035
606 14070
607 14105
608 14140
609 14175
610 14210
611 14245
612 14280
613 14315
614 14350
615 14385
616 14420
617 14455
618 14490
619 14525
620 14560
621 14595
622 14630
623 14665
624 14700
625 14735
626 14770
627 14805
628 14840
629 14875
630 14910
631 14946
632 14982
633 15018
634 15054
635 15090
636 15126
637 15162
638 15198
639 15234
640 15270
641 15306
642 15342
643 15378
644 15414
645 15450
646 15486
647 15522
648 15558
649 15594
650 15630
651 15666
652 15702
653 15738
654 15774
655 15810
656 15846
657 15882
658 15918
659 15954
660 15990
661 16026
662 16062
663 16098
664 16134
665 16170
666 16206
667 16243
668 16280
669 16317
670 16354
671 16391
672 16428
673 16465
674 16502
675 16539
676 16576
677 16613
678 16650
679 16687
680 16724
681 16761
682 16798
683 16835
684 16872
685 16909
686 16946
687 16983
688 17020
689 17057
690 17094
691 17131
692 17168
693 17205
694 17242
695 17279
696 17316
697 17353
698 17390
699 17427
700 17464
701 17501
702 17538
703 17575
704 17613
705 17651
706 17689
707 17727
708 17765
709 17803
710 17841
711 17879
712 17917
713 17955
714 17993
715 18031
716 18069
717 18107
718 18145
719 18183
720 18221
721 18259
722 18297
723 18335
724 18373
725 18411
726 18449
727 18487
728 18525
729 18563
730 18601
731 18639
732 18677
733 18715
734 18753
735 18791
736 18829
737 18867
738 18905
739 18943
740 18981
741 19019
742 19058
743 19097
744 19136
745 19175
746 19214
747 19253
748 19292
749 19331
750 19370
751 19409
752 19448
753 19487
754 19526
755 19565
756 19604
757 19643
758 19682
759 19721
760 19760
761 19799
762 19838
763 19877
764 19916
765 19955
766 19994
767 20033
768 20072
769 20111
770 20150
771 20189
772 20228
773 20267
774 20306
775 20345
776 20384
777 20423
778 20462
779 20501
780 20540
781 20580
782 20620
783 20660
784 20700
785 20740
786 20780
787 20820
788 20860
789 20900
790 20940
791 20980
792 21020
793 21060
794 21100
795 21140
796 21180
797 21220
798 21260
799 21300
800 21340
801 21380
802 21420
803 21460
804 21500
805 21540
806 21580
807 21620
808 21660
809 21700
810 21740
811 21780
812 21820
813 21860
814 21900
815 21940
816 21980
817 22020
818 22060
819 22100
820 22140
821 22181
822 22222
823 22263
824 22304
825 22345
826 22386
827 22427
828 22468
829 22509
830 22550
831 22591
832 22632
833 22673
834 22714
835 22755
836 22796
837 22837
838 22878
839 22919
840 22960
841 23001
842 23042
843 23083
844 23124
845 23165
846 23206
847 23247
848 23288
849 23329
850 23370
851 23411
852 23452
853 23493
854 23534
855 23575
856 23616
857 23657
858 23698
859 23739
860 23780
861 23821
862 23863
863 23905
864 23947
865 23989
866 24031
867 24073
868 24115
869 24157
870 24199
871 24241
872 24283
873 24325
874 24367
875 24409
876 24451
877 24493
878 24535
879 24577
880 24619
881 24661
882 24703
883 24745
884 24787
885 24829
886 24871
887 24913
888 24955
889 24997
890 25039
891 25081
892 25123
893 25165
894 25207
895 25249
896 25291
897 25333
898 25375
899 25417
900 25459
901 25501
902 25543
903 25585
904 25628
905 25671
906 25714
907 25757
908 25800
909 25843
910 25886
911 25929
912 25972
913 26015
914 26058
915 26101
916 26144
917 26187
918 26230
919 26273
920 26316
921 26359
922 26402
923 26445
924 26488
925 26531
926 26574
927 26617
928 26660
929 26703
930 26746
931 26789
932 26832
933 26875
934 26918
935 26961
936 27004
937 27047
938 27090
939 27133
940 27176
941 27219
942 27262
943 27305
944 27348
945 27391
946 27434
947 27478
948 27522
949 27566
950 27610
951 27654
952 27698
953 27742
954 27786
955 27830
956 27874
957 27918
958 27962
959 28006
960 28050
961 28094
962 28138
963 28182
964 28226
965 28270
966 28314
967 28358
968 28402
969 28446
970 28490
971 28534
972 28578
973 28622
974 28666
975 28710
976 28754
977 28798
978 28842
979 28886
980 28930
981 28974
982 29018
983 29062
984 29106
985 29150
986 29194
987 29238
988 29282
989 29326
990 29370
991 29415
992 29460
993 29505
994 29550
995 29595
996 29640
997 29685
998 29730
999 29775
1000 29820