0 1
1 2
2 3
3 4
4 7
5 10
6 15
7 20
8 27
9 34
10 43
11 52
12 63
13 74
14 87
15 100
16 115
17 130
18 147
19 164
20 183
21 202
22 223
23 244
24 267
25 290
26 315
27 340
28 367
29 394
30 423
31 452
32 483
33 514
34 547
35 580
36 615
37 650
38 687
39 724
40 763
41 802
42 843
43 884
44 927
45 970
46 1015
47 1060
48 1107
49 1154
50 1203
51 1252
52 1303
53 1354
54 1407
55 1460
56 1515
57 1570
58 1627
59 1684
60 1743
61 1802
62 1863
63 1924
64 1987
65 2050
66 2115
67 2180
68 2247
69 2314
70 2383
71 2452
72 2523
73 2594
74 2667
75 2740
76 2815
77 2890
78 2967
79 3044
80 3123
81 3202
82 3283
83 3364
84 3447
85 3530
86 3615
87 3700
88 3787
89 3874
90 3963
91 4052
92 4143
93 4234
94 4327
95 4420
96 4515
97 4610
98 4707
99 4804
100 4903
101 5002
102 5103
103 5204
104 5307
105 5410
106 5515
107 5620
108 5727
109 5834
110 5943
111 6052
112 6163
113 6274
114 6387
115 6500
116 6615
117 6730
118 6847
119 6964
120 7083
121 7202
122 7323
123 7444
124 7567
125 7690
126 7815
127 7940
128 8067
129 8194
130 8323
131 8452
132 8583
133 8714
134 8847
135 8980
136 9115
137 9250
138 9387
139 9524
140 9663
141 9802
142 9943
143 10084
144 10227
145 10370
146 10515
147 10660
148 10807
149 10954
150 11103
151 11252
152 11403
153 11554
154 11707
155 11860
156 12015
157 12170
158 12327
159 12484
160 12643
161 12802
162 12963
163 13124
164 13287
165 13450
166 13615
167 13780
168 13947
169 14114
170 14283
171 14452
172 14623
173 14794
174 14967
175 15140
176 15315
177 15490
178 15667
179 15844
180 16023
181 16202
182 16383
183 16564
184 16747
185 16930
186 17115
187 17300
188 17487
189 17674
190 17863
191 18052
192 18243
193 18434
194 18627
195 18820
196 19015
197 19210
198 19407
199 19604
200 19803
201 20002
202 20203
203 20404
204 20607
205 20810
206 21015
207 21220
208 21427
209 21634
210 21843
211 22052
212 22263
213 22474
214 22687
215 22900
216 23115
217 23330
218 23547
219 23764
220 23983
221 24202
222 24423
223 24644
224 24867
225 25090
226 25315
227 25540
228 25767
229 25994
230 26223
231 26452
232 26683
233 26914
234 27147
235 27380
236 27615
237 27850
238 28087
239 28324
240 28563
241 28802
242 29043
243 29284
244 29527
245 29770
246 30015
247 30260
248 30507
249 30754
250 31003
251 31252
252 31503
253 31754
254 32007
255 32260
256 32515
257 32770
258 33027
259 33284
260 33543
261 33802
262 34063
263 34324
264 34587
265 34850
266 35115
267 35380
268 35647
269 35914
270 36183
271 36452
272 36723
273 36994
274 37267
275 37540
276 37815
277 38090
278 38367
279 38644
280 38923
281 39202
282 39483
283 39764
284 40047
285 40330
286 40615
287 40900
288 41187
289 41474
290 41763
291 42052
292 42343
293 42634
294 42927
295 43220
296 43515
297 43810
298 44107
299 44404
300 44703
301 45002
302 45303
303 45604
304 45907
305 46210
306 46515
307 46820
308 47127
309 47434
310 47743
311 48052
312 48363
313 48674
314 48987
315 49300
316 49615
317 49930
318 50247
319 50564
320 50883
321 51202
322 51523
323 51844
324 52167
325 52490
326 52815
327 53140
328 53467
329 53794
330 54123
331 54452
332 54783
333 55114
334 55447
335 55780
336 56115
337 56450
338 56787
339 57124
340 57463
341 57802
342 58143
343 58484
344 58827
345 59170
346 59515
347 59860
348 60207
349 60554
350 60903
351 61252
352 61603
353 61954
354 62307
355 62660
356 63015
357 63370
358 63727
359 64084
360 64443
361 64802
362 65163
363 65524
364 65887
365 66250
366 66615
367 66980
368 67347
369 67714
370 68083
371 68452
372 68823
373 69194
374 69567
375 69940
376 70315
377 70690
378 71067
379 71444
380 71823
381 72202
382 72583
383 72964
384 73347
385 73730
386 74115
387 74500
388 74887
389 75274
390 75663
391 76052
392 76443
393 76834
394 77227
395 77620
396 78015
397 78410
398 78807
399 79204
400 79603
401 80002
402 80403
403 80804
404 81207
405 81610
406 82015
407 82420
408 82827
409 83234
410 83643
411 84052
412 84463
413 84874
414 85287
415 85700
416 86115
417 86530
418 86947
419 87364
420 87783
421 88202
422 88623
423 89044
424 89467
425 89890
426 90315
427 90740
428 91167
429 91594
430 92023
431 92452
432 92883
433 93314
434 93747
435 94180
436 94615
437 95050
438 95487
439 95924
440 96363
441 96802
442 97243
443 97684
444 98127
445 98570
446 99015
447 99460
448 99907
449 100354
450 100803
451 101252
452 101703
453 102154
454 102607
455 103060
456 103515
457 103970
458 104427
459 104884
460 105343
461 105802
462 106263
463 106724
464 107187
465 107650
466 108115
467 108580
468 109047
469 109514
470 109983
471 110452
472 110923
473 111394
474 111867
475 112340
476 112815
477 113290
478 113767
479 114244
480 114723
481 115202
482 115683
483 116164
484 116647
485 117130
486 117615
487 118100
488 118587
489 119074
490 119563
491 120052
492 120543
493 121034
494 121527
495 122020
496 122515
497 123010
498 123507
499 124004
500 124503
501 125002
502 125503
503 126004
504 126507
505 127010
506 127515
507 128020
508 128527
509 129034
510 129543
511 130052
512 130563
513 131074
514 131587
515 132100
516 132615
517 133130
518 133647
519 134164
520 134683
521 135202
522 135723
523 136244
524 136767
525 137290
526 137815
527 138340
528 138867
529 139394
530 139923
531 140452
532 140983
533 141514
534 142047
535 142580
536 143115
537 143650
538 144187
539 144724
540 145263
541 145802
542 146343
543 146884
544 147427
545 147970
546 148515
547 149060
548 149607
549 150154
550 150703
551 151252
552 151803
553 152354
554 152907
555 153460
556 154015
557 154570
558 155127
559 155684
560 156243
561 156802
562 157363
563 157924
564 158487
565 159050
566 159615
567 160180
568 160747
569 161314
570 161883
571 162452
572 163023
573 163594
574 164167
575 164740
576 165315
577 165890
578 166467
579 167044
580 167623
581 168202
582 168783
583 169364
584 169947
585 170530
586 171115
587 171700
588 172287
589 172874
590 173463
591 174052
592 174643
593 175234
594 175827
595 176420
596 177015
597 177610
598 178207
599 178804
600 179403
601 180002
602 180603
603 181204
604 181807
605 182410
606 183015
607 183620
608 184227
609 184834
610 185443
611 186052
612 186663
613 187274
614 187887
615 188500
616 189115
617 189730
618 190347
619 190964
620 191583
621 192202
622 192823
623 193444
624 194067
625 194690
626 195315
627 195940
628 196567
629 197194
630 197823
631 198452
632 199083
633 199714
634 200347
635 200980
636 201615
637 202250
638 202887
639 203524
640 204163
641 204802
642 205443
643 206084
644 206727
645 207370
646 208015
647 208660
648 209307
649 209954
650 210603
651 211252
652 211903
653 212554
654 213207
655 213860
656 214515
657 215170
658 215827
659 216484
660 217143
661 217802
662 218463
663 219124
664 219787
665 220450
666 221115
667 221780
668 222447
669 223114
670 223783
671 224452
672 225123
673 225794
674 226467
675 227140
676 227815
677 228490
678 229167
679 229844
680 230523
681 231202
682 231883
683 232564
684 233247
685 233930
686 234615
687 235300
688 235987
689 236674
690 237363
691 238052
692 238743
693 239434
694 240127
695 240820
696 241515
697 242210
698 242907
699 243604
700 244303
701 245002
702 245703
703 246404
704 247107
705 247810
706 248515
707 249220
708 249927
709 250634
710 251343
711 252052
712 252763
713 253474
714 254187
715 254900
716 255615
717 256330
718 257047
719 257764
720 258483
721 259202
722 259923
723 260644
724 261367
725 262090
726 262815
727 263540
728 264267
729 264994
730 265723
731 266452
732 267183
733 267914
734 268647
735 269380
736 270115
737 270850
738 271587
739 272324
740 273063
741 273802
742 274543
743 275284
744 276027
745 276770
746 277515
747 278260
748 279007
749 279754
750 280503
751 281252
752 282003
753 282754
754 283507
755 284260
756 285015
757 285770
758 286527
759 287284
760 288043
761 288802
762 289563
763 290324
764 291087
765 291850
766 292615
767 293380
768 294147
769 294914
770 295683
771 296452
772 297223
773 297994
774 298767
775 299540
776 300315
777 301090
778 301867
779 302644
780 303423
781 304202
782 304983
783 305764
784 306547
785 307330
786 308115
787 308900
788 309687
789 310474
790 311263
791 312052
792 312843
793 313634
794 314427
795 315220
796 316015
797 316810
798 317607
799 318404
800 319203
801 320002
802 320803
803 321604
804 322407
805 323210
806 324015
807 324820
808 325627
809 326434
810 327243
811 328052
812 328863
813 329674
814 330487
815 331300
816 332115
817 332930
818 333747
819 334564
820 335383
821 336202
822 337023
823 337844
824 338667
825 339490
826 340315
827 341140
828 341967
829 342794
830 343623
831 344452
832 345283
833 346114
834 346947
835 347780
836 348615
837 349450
838 350287
839 351124
840 351963
841 352802
842 353643
843 354484
844 355327
845 356170
846 357015
847 357860
848 358707
849 359554
850 360403
851 361252
852 362103
853 362954
854 363807
855 364660
856 365515
857 366370
858 367227
859 368084
860 368943
861 369802
862 370663
863 371524
864 372387
865 373250
866 374115
867 374980
868 375847
869 376714
870 377583
871 378452
872 379323
873 380194
874 381067
875 381940
876 382815
877 383690
878 384567
879 385444
880 386323
881 387202
882 388083
883 388964
884 389847
885 390730
886 391615
887 392500
888 393387
889 394274
890 395163
891 396052
892 396943
893 397834
894 398727
895 399620
896 400515
897 401410
898 402307
899 403204
900 404103
901 405002
902 405903
903 406804
904 407707
905 408610
906 409515
907 410420
908 411327
909 412234
910 413143
911 414052
912 414963
913 415874
914 416787
915 417700
916 418615
917 419530
918 420447
919 421364
920 422283
921 423202
922 424123
923 425044
924 425967
925 426890
926 427815
927 428740
928 429667
929 430594
930 431523
931 432452
932 433383
933 434314
934 435247
935 436180
936 437115
937 438050
938 438987
939 439924
940 440863
941 441802
942 442743
943 443684
944 444627
945 445570
946 446515
947 447460
948 448407
949 449354
950 450303
951 451252
952 452203
953 453154
954 454107
955 455060
956 456015
957 456970
958 457927
959 458884
960 459843
961 460802
962 461763
963 462724
964 463687
965 464650
966 465615
967 466580
968 467547
969 468514
970 469483
971 470452
972 471423
973 472394
974 473367
975 474340
976 475315
977 476290
978 477267
979 478244
980 479223
981 480202
982 481183
983 482164
984 483147
985 484130
986 485115
987 486100
988 487087
989 488074
990 489063
991 490052
992 491043
993 492034
994 493027
995 494020
996 495015
997 496010
998 497007
999 498004
1000 499003