1 1
2 2
3 3
4 5
5 7
6 10
7 13
8 17
9 21
10 26
11 31
12 36
13 42
14 48
15 55
16 62
17 70
18 78
19 87
20 96
21 105
22 115
23 125
24 136
25 147
26 159
27 171
28 184
29 197
30 210
31 224
32 238
33 253
34 268
35 284
36 300
37 317
38 334
39 351
40 369
41 387
42 406
43 425
44 445
45 465
46 486
47 507
48 529
49 551
50 573
51 596
52 619
53 643
54 667
55 692
56 717
57 743
58 769
59 795
60 822
61 849
62 877
63 905
64 934
65 963
66 993
67 1023
68 1053
69 1084
70 1115
71 1147
72 1179
73 1212
74 1245
75 1279
76 1313
77 1347
78 1382
79 1417
80 1453
81 1489
82 1526
83 1563
84 1601
85 1639
86 1678
87 1717
88 1756
89 1796
90 1836
91 1877
92 1918
93 1960
94 2002
95 2045
96 2088
97 2131
98 2175
99 2219
100 2264
101 2309
102 2355
103 2401
104 2448
105 2495
106 2542
107 2590
108 2638
109 2687
110 2736
111 2786
112 2836
113 2887
114 2938
115 2989
116 3041
117 3093
118 3146
119 3199
120 3253
121 3307
122 3362
123 3417
124 3473
125 3529
126 3585
127 3642
128 3699
129 3757
130 3815
131 3874
132 3933
133 3993
134 4053
135 4113
136 4174
137 4235
138 4297
139 4359
140 4422
141 4485
142 4549
143 4613
144 4677
145 4742
146 4807
147 4873
148 4939
149 5006
150 5073
151 5141
152 5209
153 5277
154 5346
155 5415
156 5485
157 5555
158 5626
159 5697
160 5769
161 5841
162 5914
163 5987
164 6060
165 6134
166 6208
167 6283
168 6358
169 6434
170 6510
171 6587
172 6664
173 6741
174 6819
175 6897
176 6976
177 7055
178 7135
179 7215
180 7296
181 7377
182 7458
183 7540
184 7622
185 7705
186 7788
187 7872
188 7956
189 8041
190 8126
191 8211
192 8297
193 8383
194 8470
195 8557
196 8645
197 8733
198 8822
199 8911
200 9000
201 9090
202 9180
203 9271
204 9362
205 9454
206 9546
207 9639
208 9732
209 9826
210 9920
211 10014
212 10109
213 10204
214 10300
215 10396
216 10493
217 10590
218 10688
219 10786
220 10884
221 10983
222 11082
223 11182
224 11282
225 11383
226 11484
227 11586
228 11688
229 11790
230 11893
231 11996
232 12100
233 12204
234 12309
235 12414
236 12520
237 12626
238 12732
239 12839
240 12946
241 13054
242 13162
243 13271
244 13380
245 13490
246 13600
247 13711
248 13822
249 13933
250 14045
251 14157
252 14270
253 14383
254 14497
255 14611
256 14726
257 14841
258 14956
259 15072
260 15188
261 15305
262 15422
263 15540
264 15658
265 15777
266 15896
267 16015
268 16135
269 16255
270 16376
271 16497
272 16619
273 16741
274 16864
275 16987
276 17110
277 17234
278 17358
279 17483
280 17608
281 17734
282 17860
283 17987
284 18114
285 18242
286 18370
287 18498
288 18627
289 18756
290 18886
291 19016
292 19147
293 19278
294 19410
295 19542
296 19674
297 19807
298 19940
299 20074
300 20208
301 20343
302 20478
303 20614
304 20750
305 20886
306 21023
307 21160
308 21298
309 21436
310 21575
311 21714
312 21854
313 21994
314 22134
315 22275
316 22416
317 22558
318 22700
319 22843
320 22986
321 23130
322 23274
323 23419
324 23564
325 23709
326 23855
327 24001
328 24148
329 24295
330 24443
331 24591
332 24740
333 24889
334 25038
335 25188
336 25338
337 25489
338 25640
339 25792
340 25944
341 26097
342 26250
343 26403
344 26557
345 26711
346 26866
347 27021
348 27177
349 27333
350 27490
351 27647
352 27804
353 27962
354 28120
355 28279
356 28438
357 28598
358 28758
359 28919
360 29080
361 29241
362 29403
363 29565
364 29728
365 29891
366 30055
367 30219
368 30384
369 30549
370 30715
371 30881
372 31047
373 31214
374 31381
375 31549
376 31717
377 31886
378 32055
379 32225
380 32395
381 32565
382 32736
383 32907
384 33079
385 33251
386 33424
387 33597
388 33771
389 33945
390 34119
391 34294
392 34469
393 34645
394 34821
395 34998
396 35175
397 35353
398 35531
399 35709
400 35888
401 36067
402 36247
403 36427
404 36608
405 36789
406 36971
407 37153
408 37336
409 37519
410 37702
411 37886
412 38070
413 38255
414 38440
415 38626
416 38812
417 38999
418 39186
419 39373
420 39561
421 39749
422 39938
423 40127
424 40317
425 40507
426 40698
427 40889
428 41080
429 41272
430 41464
431 41657
432 41850
433 42044
434 42238
435 42433
436 42628
437 42823
438 43019
439 43215
440 43412
441 43609
442 43807
443 44005
444 44204
445 44403
446 44603
447 44803
448 45003
449 45204
450 45405
451 45607
452 45809
453 46012
454 46215
455 46419
456 46623
457 46827
458 47032
459 47237
460 47443
461 47649
462 47856
463 48063
464 48271
465 48479
466 48687
467 48896
468 49105
469 49315
470 49525
471 49736
472 49947
473 50159
474 50371
475 50583
476 50796
477 51009
478 51223
479 51437
480 51652
481 51867
482 52083
483 52299
484 52516
485 52733
486 52950
487 53168
488 53386
489 53605
490 53824
491 54044
492 54264
493 54485
494 54706
495 54927
496 55149
497 55371
498 55594
499 55817
500 56041
501 56265
502 56490
503 56715
504 56940
505 57166
506 57392
507 57619
508 57846
509 58074
510 58302
511 58531
512 58760
513 58989
514 59219
515 59449
516 59680
517 59911
518 60143
519 60375
520 60608
521 60841
522 61074
523 61308
524 61542
525 61777
526 62012
527 62248
528 62484
529 62721
530 62958
531 63196
532 63434
533 63672
534 63911
535 64150
536 64390
537 64630
538 64871
539 65112
540 65354
541 65596
542 65838
543 66081
544 66324
545 66568
546 66812
547 67057
548 67302
549 67548
550 67794
551 68040
552 68287
553 68534
554 68782
555 69030
556 69279
557 69528
558 69778
559 70028
560 70278
561 70529
562 70780
563 71032
564 71284
565 71537
566 71790
567 72044
568 72298
569 72553
570 72808
571 73063
572 73319
573 73575
574 73832
575 74089
576 74347
577 74605
578 74864
579 75123
580 75382
581 75642
582 75902
583 76163
584 76424
585 76686
586 76948
587 77211
588 77474
589 77737
590 78001
591 78265
592 78530
593 78795
594 79061
595 79327
596 79594
597 79861
598 80128
599 80396
600 80664
601 80933
602 81202
603 81472
604 81742
605 82013
606 82284
607 82556
608 82828
609 83100
610 83373
611 83646
612 83920
613 84194
614 84469
615 84744
616 85020
617 85296
618 85572
619 85849
620 86126
621 86404
622 86682
623 86961
624 87240
625 87520
626 87800
627 88080
628 88361
629 88642
630 88924
631 89206
632 89489
633 89772
634 90056
635 90340
636 90624
637 90909
638 91194
639 91480
640 91766
641 92053
642 92340
643 92628
644 92916
645 93205
646 93494
647 93783
648 94073
649 94363
650 94654
651 94945
652 95237
653 95529
654 95822
655 96115
656 96408
657 96702
658 96996
659 97291
660 97586
661 97882
662 98178
663 98475
664 98772
665 99069
666 99367
667 99665
668 99964
669 100263
670 100563
671 100863
672 101164
673 101465
674 101766
675 102068
676 102370
677 102673
678 102976
679 103280
680 103584
681 103889
682 104194
683 104499
684 104805
685 105111
686 105418
687 105725
688 106033
689 106341
690 106650
691 106959
692 107269
693 107579
694 107889
695 108200
696 108511
697 108823
698 109135
699 109448
700 109761
701 110075
702 110389
703 110703
704 111018
705 111333
706 111649
707 111965
708 112282
709 112599
710 112917
711 113235
712 113553
713 113872
714 114191
715 114511
716 114831
717 115152
718 115473
719 115795
720 116117
721 116439
722 116762
723 117085
724 117409
725 117733
726 118058
727 118383
728 118709
729 119035
730 119362
731 119689
732 120016
733 120344
734 120672
735 121001
736 121330
737 121660
738 121990
739 122321
740 122652
741 122983
742 123315
743 123647
744 123980
745 124313
746 124647
747 124981
748 125316
749 125651
750 125986
751 126322
752 126658
753 126995
754 127332
755 127670
756 128008
757 128347
758 128686
759 129025
760 129365
761 129705
762 130046
763 130387
764 130729
765 131071
766 131414
767 131757
768 132101
769 132445
770 132789
771 133134
772 133479
773 133825
774 134171
775 134518
776 134865
777 135213
778 135561
779 135909
780 136258
781 136607
782 136957
783 137307
784 137658
785 138009
786 138361
787 138713
788 139065
789 139418
790 139771
791 140125
792 140479
793 140834
794 141189
795 141545
796 141901
797 142257
798 142614
799 142971
800 143329
801 143687
802 144046
803 144405
804 144765
805 145125
806 145486
807 145847
808 146208
809 146570
810 146932
811 147295
812 147658
813 148022
814 148386
815 148751
816 149116
817 149481
818 149847
819 150213
820 150580
821 150947
822 151315
823 151683
824 152052
825 152421
826 152790
827 153160
828 153530
829 153901
830 154272
831 154644
832 155016
833 155389
834 155762
835 156135
836 156509
837 156883
838 157258
839 157633
840 158009
841 158385
842 158762
843 159139
844 159517
845 159895
846 160273
847 160652
848 161031
849 161411
850 161791
851 162172
852 162553
853 162935
854 163317
855 163699
856 164082
857 164465
858 164849
859 165233
860 165618
861 166003
862 166389
863 166775
864 167161
865 167548
866 167935
867 168323
868 168711
869 169100
870 169489
871 169879
872 170269
873 170659
874 171050
875 171441
876 171833
877 172225
878 172618
879 173011
880 173405
881 173799
882 174193
883 174588
884 174983
885 175379
886 175775
887 176172
888 176569
889 176967
890 177365
891 177764
892 178163
893 178562
894 178962
895 179362
896 179763
897 180164
898 180566
899 180968
900 181371
901 181774
902 182177
903 182581
904 182985
905 183390
906 183795
907 184201
908 184607
909 185014
910 185421
911 185828
912 186236
913 186644
914 187053
915 187462
916 187872
917 188282
918 188693
919 189104
920 189515
921 189927
922 190339
923 190752
924 191165
925 191579
926 191993
927 192408
928 192823
929 193239
930 193655
931 194071
932 194488
933 194905
934 195323
935 195741
936 196160
937 196579
938 196999
939 197419
940 197839
941 198260
942 198681
943 199103
944 199525
945 199948
946 200371
947 200795
948 201219
949 201643
950 202068
951 202493
952 202919
953 203345
954 203772
955 204199
956 204627
957 205055
958 205483
959 205912
960 206341
961 206771
962 207201
963 207632
964 208063
965 208495
966 208927
967 209360
968 209793
969 210226
970 210660
971 211094
972 211529
973 211964
974 212400
975 212836
976 213273
977 213710
978 214147
979 214585
980 215023
981 215462
982 215901
983 216341
984 216781
985 217222
986 217663
987 218104
988 218546
989 218988
990 219431
991 219874
992 220318
993 220762
994 221207
995 221652
996 222097
997 222543
998 222989
999 223436
1000 223883