0 0
1 1
2 4
3 6
4 10
5 13
6 18
7 22
8 28
9 33
10 40
11 46
12 54
13 61
14 70
15 78
16 88
17 97
18 108
19 118
20 130
21 141
22 154
23 166
24 180
25 193
26 208
27 222
28 238
29 253
30 270
31 286
32 304
33 321
34 340
35 358
36 378
37 397
38 418
39 438
40 460
41 481
42 504
43 526
44 550
45 573
46 598
47 622
48 648
49 673
50 700
51 726
52 754
53 781
54 810
55 838
56 868
57 897
58 928
59 958
60 990
61 1021
62 1054
63 1086
64 1120
65 1153
66 1188
67 1222
68 1258
69 1293
70 1330
71 1366
72 1404
73 1441
74 1480
75 1518
76 1558
77 1597
78 1638
79 1678
80 1720
81 1761
82 1804
83 1846
84 1890
85 1933
86 1978
87 2022
88 2068
89 2113
90 2160
91 2206
92 2254
93 2301
94 2350
95 2398
96 2448
97 2497
98 2548
99 2598
100 2650
101 2701
102 2754
103 2806
104 2860
105 2913
106 2968
107 3022
108 3078
109 3133
110 3190
111 3246
112 3304
113 3361
114 3420
115 3478
116 3538
117 3597
118 3658
119 3718
120 3780
121 3841
122 3904
123 3966
124 4030
125 4093
126 4158
127 4222
128 4288
129 4353
130 4420
131 4486
132 4554
133 4621
134 4690
135 4758
136 4828
137 4897
138 4968
139 5038
140 5110
141 5181
142 5254
143 5326
144 5400
145 5473
146 5548
147 5622
148 5698
149 5773
150 5850
151 5926
152 6004
153 6081
154 6160
155 6238
156 6318
157 6397
158 6478
159 6558
160 6640
161 6721
162 6804
163 6886
164 6970
165 7053
166 7138
167 7222
168 7308
169 7393
170 7480
171 7566
172 7654
173 7741
174 7830
175 7918
176 8008
177 8097
178 8188
179 8278
180 8370
181 8461
182 8554
183 8646
184 8740
185 8833
186 8928
187 9022
188 9118
189 9213
190 9310
191 9406
192 9504
193 9601
194 9700
195 9798
196 9898
197 9997
198 10098
199 10198
200 10300
201 10401
202 10504
203 10606
204 10710
205 10813
206 10918
207 11022
208 11128
209 11233
210 11340
211 11446
212 11554
213 11661
214 11770
215 11878
216 11988
217 12097
218 12208
219 12318
220 12430
221 12541
222 12654
223 12766
224 12880
225 12993
226 13108
227 13222
228 13338
229 13453
230 13570
231 13686
232 13804
233 13921
234 14040
235 14158
236 14278
237 14397
238 14518
239 14638
240 14760
241 14881
242 15004
243 15126
244 15250
245 15373
246 15498
247 15622
248 15748
249 15873
250 16000
251 16126
252 16254
253 16381
254 16510
255 16638
256 16768
257 16897
258 17028
259 17158
260 17290
261 17421
262 17554
263 17686
264 17820
265 17953
266 18088
267 18222
268 18358
269 18493
270 18630
271 18766
272 18904
273 19041
274 19180
275 19318
276 19458
277 19597
278 19738
279 19878
280 20020
281 20161
282 20304
283 20446
284 20590
285 20733
286 20878
287 21022
288 21168
289 21313
290 21460
291 21606
292 21754
293 21901
294 22050
295 22198
296 22348
297 22497
298 22648
299 22798
300 22950
301 23101
302 23254
303 23406
304 23560
305 23713
306 23868
307 24022
308 24178
309 24333
310 24490
311 24646
312 24804
313 24961
314 25120
315 25278
316 25438
317 25597
318 25758
319 25918
320 26080
321 26241
322 26404
323 26566
324 26730
325 26893
326 27058
327 27222
328 27388
329 27553
330 27720
331 27886
332 28054
333 28221
334 28390
335 28558
336 28728
337 28897
338 29068
339 29238
340 29410
341 29581
342 29754
343 29926
344 30100
345 30273
346 30448
347 30622
348 30798
349 30973
350 31150
351 31326
352 31504
353 31681
354 31860
355 32038
356 32218
357 32397
358 32578
359 32758
360 32940
361 33121
362 33304
363 33486
364 33670
365 33853
366 34038
367 34222
368 34408
369 34593
370 34780
371 34966
372 35154
373 35341
374 35530
375 35718
376 35908
377 36097
378 36288
379 36478
380 36670
381 36861
382 37054
383 37246
384 37440
385 37633
386 37828
387 38022
388 38218
389 38413
390 38610
391 38806
392 39004
393 39201
394 39400
395 39598
396 39798
397 39997
398 40198
399 40398
400 40600
401 40801
402 41004
403 41206
404 41410
405 41613
406 41818
407 42022
408 42228
409 42433
410 42640
411 42846
412 43054
413 43261
414 43470
415 43678
416 43888
417 44097
418 44308
419 44518
420 44730
421 44941
422 45154
423 45366
424 45580
425 45793
426 46008
427 46222
428 46438
429 46653
430 46870
431 47086
432 47304
433 47521
434 47740
435 47958
436 48178
437 48397
438 48618
439 48838
440 49060
441 49281
442 49504
443 49726
444 49950
445 50173
446 50398
447 50622
448 50848
449 51073
450 51300
451 51526
452 51754
453 51981
454 52210
455 52438
456 52668
457 52897
458 53128
459 53358
460 53590
461 53821
462 54054
463 54286
464 54520
465 54753
466 54988
467 55222
468 55458
469 55693
470 55930
471 56166
472 56404
473 56641
474 56880
475 57118
476 57358
477 57597
478 57838
479 58078
480 58320
481 58561
482 58804
483 59046
484 59290
485 59533
486 59778
487 60022
488 60268
489 60513
490 60760
491 61006
492 61254
493 61501
494 61750
495 61998
496 62248
497 62497
498 62748
499 62998
500 63250
501 63501
502 63754
503 64006
504 64260
505 64513
506 64768
507 65022
508 65278
509 65533
510 65790
511 66046
512 66304
513 66561
514 66820
515 67078
516 67338
517 67597
518 67858
519 68118
520 68380
521 68641
522 68904
523 69166
524 69430
525 69693
526 69958
527 70222
528 70488
529 70753
530 71020
531 71286
532 71554
533 71821
534 72090
535 72358
536 72628
537 72897
538 73168
539 73438
540 73710
541 73981
542 74254
543 74526
544 74800
545 75073
546 75348
547 75622
548 75898
549 76173
550 76450
551 76726
552 77004
553 77281
554 77560
555 77838
556 78118
557 78397
558 78678
559 78958
560 79240
561 79521
562 79804
563 80086
564 80370
565 80653
566 80938
567 81222
568 81508
569 81793
570 82080
571 82366
572 82654
573 82941
574 83230
575 83518
576 83808
577 84097
578 84388
579 84678
580 84970
581 85261
582 85554
583 85846
584 86140
585 86433
586 86728
587 87022
588 87318
589 87613
590 87910
591 88206
592 88504
593 88801
594 89100
595 89398
596 89698
597 89997
598 90298
599 90598
600 90900
601 91201
602 91504
603 91806
604 92110
605 92413
606 92718
607 93022
608 93328
609 93633
610 93940
611 94246
612 94554
613 94861
614 95170
615 95478
616 95788
617 96097
618 96408
619 96718
620 97030
621 97341
622 97654
623 97966
624 98280
625 98593
626 98908
627 99222
628 99538
629 99853
630 100170
631 100486
632 100804
633 101121
634 101440
635 101758
636 102078
637 102397
638 102718
639 103038
640 103360
641 103681
642 104004
643 104326
644 104650
645 104973
646 105298
647 105622
648 105948
649 106273
650 106600
651 106926
652 107254
653 107581
654 107910
655 108238
656 108568
657 108897
658 109228
659 109558
660 109890
661 110221
662 110554
663 110886
664 111220
665 111553
666 111888
667 112222
668 112558
669 112893
670 113230
671 113566
672 113904
673 114241
674 114580
675 114918
676 115258
677 115597
678 115938
679 116278
680 116620
681 116961
682 117304
683 117646
684 117990
685 118333
686 118678
687 119022
688 119368
689 119713
690 120060
691 120406
692 120754
693 121101
694 121450
695 121798
696 122148
697 122497
698 122848
699 123198
700 123550
701 123901
702 124254
703 124606
704 124960
705 125313
706 125668
707 126022
708 126378
709 126733
710 127090
711 127446
712 127804
713 128161
714 128520
715 128878
716 129238
717 129597
718 129958
719 130318
720 130680
721 131041
722 131404
723 131766
724 132130
725 132493
726 132858
727 133222
728 133588
729 133953
730 134320
731 134686
732 135054
733 135421
734 135790
735 136158
736 136528
737 136897
738 137268
739 137638
740 138010
741 138381
742 138754
743 139126
744 139500
745 139873
746 140248
747 140622
748 140998
749 141373
750 141750
751 142126
752 142504
753 142881
754 143260
755 143638
756 144018
757 144397
758 144778
759 145158
760 145540
761 145921
762 146304
763 146686
764 147070
765 147453
766 147838
767 148222
768 148608
769 148993
770 149380
771 149766
772 150154
773 150541
774 150930
775 151318
776 151708
777 152097
778 152488
779 152878
780 153270
781 153661
782 154054
783 154446
784 154840
785 155233
786 155628
787 156022
788 156418
789 156813
790 157210
791 157606
792 158004
793 158401
794 158800
795 159198
796 159598
797 159997
798 160398
799 160798
800 161200
801 161601
802 162004
803 162406
804 162810
805 163213
806 163618
807 164022
808 164428
809 164833
810 165240
811 165646
812 166054
813 166461
814 166870
815 167278
816 167688
817 168097
818 168508
819 168918
820 169330
821 169741
822 170154
823 170566
824 170980
825 171393
826 171808
827 172222
828 172638
829 173053
830 173470
831 173886
832 174304
833 174721
834 175140
835 175558
836 175978
837 176397
838 176818
839 177238
840 177660
841 178081
842 178504
843 178926
844 179350
845 179773
846 180198
847 180622
848 181048
849 181473
850 181900
851 182326
852 182754
853 183181
854 183610
855 184038
856 184468
857 184897
858 185328
859 185758
860 186190
861 186621
862 187054
863 187486
864 187920
865 188353
866 188788
867 189222
868 189658
869 190093
870 190530
871 190966
872 191404
873 191841
874 192280
875 192718
876 193158
877 193597
878 194038
879 194478
880 194920
881 195361
882 195804
883 196246
884 196690
885 197133
886 197578
887 198022
888 198468
889 198913
890 199360
891 199806
892 200254
893 200701
894 201150
895 201598
896 202048
897 202497
898 202948
899 203398
900 203850
901 204301
902 204754
903 205206
904 205660
905 206113
906 206568
907 207022
908 207478
909 207933
910 208390
911 208846
912 209304
913 209761
914 210220
915 210678
916 211138
917 211597
918 212058
919 212518
920 212980
921 213441
922 213904
923 214366
924 214830
925 215293
926 215758
927 216222
928 216688
929 217153
930 217620
931 218086
932 218554
933 219021
934 219490
935 219958
936 220428
937 220897
938 221368
939 221838
940 222310
941 222781
942 223254
943 223726
944 224200
945 224673
946 225148
947 225622
948 226098
949 226573
950 227050
951 227526
952 228004
953 228481
954 228960
955 229438
956 229918
957 230397
958 230878
959 231358
960 231840
961 232321
962 232804
963 233286
964 233770
965 234253
966 234738
967 235222
968 235708
969 236193
970 236680
971 237166
972 237654
973 238141
974 238630
975 239118
976 239608
977 240097
978 240588
979 241078
980 241570
981 242061
982 242554
983 243046
984 243540
985 244033
986 244528
987 245022
988 245518
989 246013
990 246510
991 247006
992 247504
993 248001
994 248500
995 248998
996 249498
997 249997
998 250498
999 250998
1000 251500