1 1
2 1
3 3
4 4
5 6
6 7
7 10
8 12
9 15
10 19
11 22
12 26
13 31
14 35
15 40
16 46
17 51
18 57
19 64
20 70
21 77
22 85
23 92
24 100
25 109
26 117
27 126
28 136
29 145
30 155
31 166
32 176
33 187
34 199
35 210
36 222
37 235
38 247
39 260
40 274
41 287
42 301
43 316
44 330
45 345
46 361
47 376
48 392
49 409
50 425
51 442
52 460
53 477
54 495
55 514
56 532
57 551
58 571
59 590
60 610
61 631
62 651
63 672
64 694
65 715
66 737
67 760
68 782
69 805
70 829
71 852
72 876
73 901
74 925
75 950
76 976
77 1001
78 1027
79 1054
80 1080
81 1107
82 1135
83 1162
84 1190
85 1219
86 1247
87 1276
88 1306
89 1335
90 1365
91 1396
92 1426
93 1457
94 1489
95 1520
96 1552
97 1585
98 1617
99 1650
100 1684
101 1717
102 1751
103 1786
104 1820
105 1855
106 1891
107 1926
108 1962
109 1999
110 2035
111 2072
112 2110
113 2147
114 2185
115 2224
116 2262
117 2301
118 2341
119 2380
120 2420
121 2461
122 2501
123 2542
124 2584
125 2625
126 2667
127 2710
128 2752
129 2795
130 2839
131 2882
132 2926
133 2971
134 3015
135 3060
136 3106
137 3151
138 3197
139 3244
140 3290
141 3337
142 3385
143 3432
144 3480
145 3529
146 3577
147 3626
148 3676
149 3725
150 3775
151 3826
152 3876
153 3927
154 3979
155 4030
156 4082
157 4135
158 4187
159 4240
160 4294
161 4347
162 4401
163 4456
164 4510
165 4565
166 4621
167 4676
168 4732
169 4789
170 4845
171 4902
172 4960
173 5017
174 5075
175 5134
176 5192
177 5251
178 5311
179 5370
180 5430
181 5491
182 5551
183 5612
184 5674
185 5735
186 5797
187 5860
188 5922
189 5985
190 6049
191 6112
192 6176
193 6241
194 6305
195 6370
196 6436
197 6501
198 6567
199 6634
200 6700
201 6767
202 6835
203 6902
204 6970
205 7039
206 7107
207 7176
208 7246
209 7315
210 7385
211 7456
212 7526
213 7597
214 7669
215 7740
216 7812
217 7885
218 7957
219 8030
220 8104
221 8177
222 8251
223 8326
224 8400
225 8475
226 8551
227 8626
228 8702
229 8779
230 8855
231 8932
232 9010
233 9087
234 9165
235 9244
236 9322
237 9401
238 9481
239 9560
240 9640
241 9721
242 9801
243 9882
244 9964
245 10045
246 10127
247 10210
248 10292
249 10375
250 10459
251 10542
252 10626
253 10711
254 10795
255 10880
256 10966
257 11051
258 11137
259 11224
260 11310
261 11397
262 11485
263 11572
264 11660
265 11749
266 11837
267 11926
268 12016
269 12105
270 12195
271 12286
272 12376
273 12467
274 12559
275 12650
276 12742
277 12835
278 12927
279 13020
280 13114
281 13207
282 13301
283 13396
284 13490
285 13585
286 13681
287 13776
288 13872
289 13969
290 14065
291 14162
292 14260
293 14357
294 14455
295 14554
296 14652
297 14751
298 14851
299 14950
300 15050
301 15151
302 15251
303 15352
304 15454
305 15555
306 15657
307 15760
308 15862
309 15965
310 16069
311 16172
312 16276
313 16381
314 16485
315 16590
316 16696
317 16801
318 16907
319 17014
320 17120
321 17227
322 17335
323 17442
324 17550
325 17659
326 17767
327 17876
328 17986
329 18095
330 18205
331 18316
332 18426
333 18537
334 18649
335 18760
336 18872
337 18985
338 19097
339 19210
340 19324
341 19437
342 19551
343 19666
344 19780
345 19895
346 20011
347 20126
348 20242
349 20359
350 20475
351 20592
352 20710
353 20827
354 20945
355 21064
356 21182
357 21301
358 21421
359 21540
360 21660
361 21781
362 21901
363 22022
364 22144
365 22265
366 22387
367 22510
368 22632
369 22755
370 22879
371 23002
372 23126
373 23251
374 23375
375 23500
376 23626
377 23751
378 23877
379 24004
380 24130
381 24257
382 24385
383 24512
384 24640
385 24769
386 24897
387 25026
388 25156
389 25285
390 25415
391 25546
392 25676
393 25807
394 25939
395 26070
396 26202
397 26335
398 26467
399 26600
400 26734
401 26867
402 27001
403 27136
404 27270
405 27405
406 27541
407 27676
408 27812
409 27949
410 28085
411 28222
412 28360
413 28497
414 28635
415 28774
416 28912
417 29051
418 29191
419 29330
420 29470
421 29611
422 29751
423 29892
424 30034
425 30175
426 30317
427 30460
428 30602
429 30745
430 30889
431 31032
432 31176
433 31321
434 31465
435 31610
436 31756
437 31901
438 32047
439 32194
440 32340
441 32487
442 32635
443 32782
444 32930
445 33079
446 33227
447 33376
448 33526
449 33675
450 33825
451 33976
452 34126
453 34277
454 34429
455 34580
456 34732
457 34885
458 35037
459 35190
460 35344
461 35497
462 35651
463 35806
464 35960
465 36115
466 36271
467 36426
468 36582
469 36739
470 36895
471 37052
472 37210
473 37367
474 37525
475 37684
476 37842
477 38001
478 38161
479 38320
480 38480
481 38641
482 38801
483 38962
484 39124
485 39285
486 39447
487 39610
488 39772
489 39935
490 40099
491 40262
492 40426
493 40591
494 40755
495 40920
496 41086
497 41251
498 41417
499 41584
500 41750
501 41917
502 42085
503 42252
504 42420
505 42589
506 42757
507 42926
508 43096
509 43265
510 43435
511 43606
512 43776
513 43947
514 44119
515 44290
516 44462
517 44635
518 44807
519 44980
520 45154
521 45327
522 45501
523 45676
524 45850
525 46025
526 46201
527 46376
528 46552
529 46729
530 46905
531 47082
532 47260
533 47437
534 47615
535 47794
536 47972
537 48151
538 48331
539 48510
540 48690
541 48871
542 49051
543 49232
544 49414
545 49595
546 49777
547 49960
548 50142
549 50325
550 50509
551 50692
552 50876
553 51061
554 51245
555 51430
556 51616
557 51801
558 51987
559 52174
560 52360
561 52547
562 52735
563 52922
564 53110
565 53299
566 53487
567 53676
568 53866
569 54055
570 54245
571 54436
572 54626
573 54817
574 55009
575 55200
576 55392
577 55585
578 55777
579 55970
580 56164
581 56357
582 56551
583 56746
584 56940
585 57135
586 57331
587 57526
588 57722
589 57919
590 58115
591 58312
592 58510
593 58707
594 58905
595 59104
596 59302
597 59501
598 59701
599 59900
600 60100
601 60301
602 60501
603 60702
604 60904
605 61105
606 61307
607 61510
608 61712
609 61915
610 62119
611 62322
612 62526
613 62731
614 62935
615 63140
616 63346
617 63551
618 63757
619 63964
620 64170
621 64377
622 64585
623 64792
624 65000
625 65209
626 65417
627 65626
628 65836
629 66045
630 66255
631 66466
632 66676
633 66887
634 67099
635 67310
636 67522
637 67735
638 67947
639 68160
640 68374
641 68587
642 68801
643 69016
644 69230
645 69445
646 69661
647 69876
648 70092
649 70309
650 70525
651 70742
652 70960
653 71177
654 71395
655 71614
656 71832
657 72051
658 72271
659 72490
660 72710
661 72931
662 73151
663 73372
664 73594
665 73815
666 74037
667 74260
668 74482
669 74705
670 74929
671 75152
672 75376
673 75601
674 75825
675 76050
676 76276
677 76501
678 76727
679 76954
680 77180
681 77407
682 77635
683 77862
684 78090
685 78319
686 78547
687 78776
688 79006
689 79235
690 79465
691 79696
692 79926
693 80157
694 80389
695 80620
696 80852
697 81085
698 81317
699 81550
700 81784
701 82017
702 82251
703 82486
704 82720
705 82955
706 83191
707 83426
708 83662
709 83899
710 84135
711 84372
712 84610
713 84847
714 85085
715 85324
716 85562
717 85801
718 86041
719 86280
720 86520
721 86761
722 87001
723 87242
724 87484
725 87725
726 87967
727 88210
728 88452
729 88695
730 88939
731 89182
732 89426
733 89671
734 89915
735 90160
736 90406
737 90651
738 90897
739 91144
740 91390
741 91637
742 91885
743 92132
744 92380
745 92629
746 92877
747 93126
748 93376
749 93625
750 93875
751 94126
752 94376
753 94627
754 94879
755 95130
756 95382
757 95635
758 95887
759 96140
760 96394
761 96647
762 96901
763 97156
764 97410
765 97665
766 97921
767 98176
768 98432
769 98689
770 98945
771 99202
772 99460
773 99717
774 99975
775 100234
776 100492
777 100751
778 101011
779 101270
780 101530
781 101791
782 102051
783 102312
784 102574
785 102835
786 103097
787 103360
788 103622
789 103885
790 104149
791 104412
792 104676
793 104941
794 105205
795 105470
796 105736
797 106001
798 106267
799 106534
800 106800
801 107067
802 107335
803 107602
804 107870
805 108139
806 108407
807 108676
808 108946
809 109215
810 109485
811 109756
812 110026
813 110297
814 110569
815 110840
816 111112
817 111385
818 111657
819 111930
820 112204
821 112477
822 112751
823 113026
824 113300
825 113575
826 113851
827 114126
828 114402
829 114679
830 114955
831 115232
832 115510
833 115787
834 116065
835 116344
836 116622
837 116901
838 117181
839 117460
840 117740
841 118021
842 118301
843 118582
844 118864
845 119145
846 119427
847 119710
848 119992
849 120275
850 120559
851 120842
852 121126
853 121411
854 121695
855 121980
856 122266
857 122551
858 122837
859 123124
860 123410
861 123697
862 123985
863 124272
864 124560
865 124849
866 125137
867 125426
868 125716
869 126005
870 126295
871 126586
872 126876
873 127167
874 127459
875 127750
876 128042
877 128335
878 128627
879 128920
880 129214
881 129507
882 129801
883 130096
884 130390
885 130685
886 130981
887 131276
888 131572
889 131869
890 132165
891 132462
892 132760
893 133057
894 133355
895 133654
896 133952
897 134251
898 134551
899 134850
900 135150
901 135451
902 135751
903 136052
904 136354
905 136655
906 136957
907 137260
908 137562
909 137865
910 138169
911 138472
912 138776
913 139081
914 139385
915 139690
916 139996
917 140301
918 140607
919 140914
920 141220
921 141527
922 141835
923 142142
924 142450
925 142759
926 143067
927 143376
928 143686
929 143995
930 144305
931 144616
932 144926
933 145237
934 145549
935 145860
936 146172
937 146485
938 146797
939 147110
940 147424
941 147737
942 148051
943 148366
944 148680
945 148995
946 149311
947 149626
948 149942
949 150259
950 150575
951 150892
952 151210
953 151527
954 151845
955 152164
956 152482
957 152801
958 153121
959 153440
960 153760
961 154081
962 154401
963 154722
964 155044
965 155365
966 155687
967 156010
968 156332
969 156655
970 156979
971 157302
972 157626
973 157951
974 158275
975 158600
976 158926
977 159251
978 159577
979 159904
980 160230
981 160557
982 160885
983 161212
984 161540
985 161869
986 162197
987 162526
988 162856
989 163185
990 163515
991 163846
992 164176
993 164507
994 164839
995 165170
996 165502
997 165835
998 166167
999 166500
1000 166834