0 0
1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 27
9 34
10 42
11 51
12 61
13 72
14 84
15 96
16 109
17 123
18 138
19 154
20 171
21 189
22 207
23 226
24 246
25 267
26 289
27 312
28 336
29 360
30 385
31 411
32 438
33 466
34 495
35 525
36 555
37 586
38 618
39 651
40 685
41 720
42 756
43 792
44 829
45 867
46 906
47 946
48 987
49 1029
50 1071
51 1114
52 1158
53 1203
54 1249
55 1296
56 1344
57 1392
58 1441
59 1491
60 1542
61 1594
62 1647
63 1701
64 1755
65 1810
66 1866
67 1923
68 1981
69 2040
70 2100
71 2160
72 2221
73 2283
74 2346
75 2410
76 2475
77 2541
78 2607
79 2674
80 2742
81 2811
82 2881
83 2952
84 3024
85 3096
86 3169
87 3243
88 3318
89 3394
90 3471
91 3549
92 3627
93 3706
94 3786
95 3867
96 3949
97 4032
98 4116
99 4200
100 4285
101 4371
102 4458
103 4546
104 4635
105 4725
106 4815
107 4906
108 4998
109 5091
110 5185
111 5280
112 5376
113 5472
114 5569
115 5667
116 5766
117 5866
118 5967
119 6069
120 6171
121 6274
122 6378
123 6483
124 6589
125 6696
126 6804
127 6912
128 7021
129 7131
130 7242
131 7354
132 7467
133 7581
134 7695
135 7810
136 7926
137 8043
138 8161
139 8280
140 8400
141 8520
142 8641
143 8763
144 8886
145 9010
146 9135
147 9261
148 9387
149 9514
150 9642
151 9771
152 9901
153 10032
154 10164
155 10296
156 10429
157 10563
158 10698
159 10834
160 10971
161 11109
162 11247
163 11386
164 11526
165 11667
166 11809
167 11952
168 12096
169 12240
170 12385
171 12531
172 12678
173 12826
174 12975
175 13125
176 13275
177 13426
178 13578
179 13731
180 13885
181 14040
182 14196
183 14352
184 14509
185 14667
186 14826
187 14986
188 15147
189 15309
190 15471
191 15634
192 15798
193 15963
194 16129
195 16296
196 16464
197 16632
198 16801
199 16971
200 17142
201 17314
202 17487
203 17661
204 17835
205 18010
206 18186
207 18363
208 18541
209 18720
210 18900
211 19080
212 19261
213 19443
214 19626
215 19810
216 19995
217 20181
218 20367
219 20554
220 20742
221 20931
222 21121
223 21312
224 21504
225 21696
226 21889
227 22083
228 22278
229 22474
230 22671
231 22869
232 23067
233 23266
234 23466
235 23667
236 23869
237 24072
238 24276
239 24480
240 24685
241 24891
242 25098
243 25306
244 25515
245 25725
246 25935
247 26146
248 26358
249 26571
250 26785
251 27000
252 27216
253 27432
254 27649
255 27867
256 28086
257 28306
258 28527
259 28749
260 28971
261 29194
262 29418
263 29643
264 29869
265 30096
266 30324
267 30552
268 30781
269 31011
270 31242
271 31474
272 31707
273 31941
274 32175
275 32410
276 32646
277 32883
278 33121
279 33360
280 33600
281 33840
282 34081
283 34323
284 34566
285 34810
286 35055
287 35301
288 35547
289 35794
290 36042
291 36291
292 36541
293 36792
294 37044
295 37296
296 37549
297 37803
298 38058
299 38314
300 38571
301 38829
302 39087
303 39346
304 39606
305 39867
306 40129
307 40392
308 40656
309 40920
310 41185
311 41451
312 41718
313 41986
314 42255
315 42525
316 42795
317 43066
318 43338
319 43611
320 43885
321 44160
322 44436
323 44712
324 44989
325 45267
326 45546
327 45826
328 46107
329 46389
330 46671
331 46954
332 47238
333 47523
334 47809
335 48096
336 48384
337 48672
338 48961
339 49251
340 49542
341 49834
342 50127
343 50421
344 50715
345 51010
346 51306
347 51603
348 51901
349 52200
350 52500
351 52800
352 53101
353 53403
354 53706
355 54010
356 54315
357 54621
358 54927
359 55234
360 55542
361 55851
362 56161
363 56472
364 56784
365 57096
366 57409
367 57723
368 58038
369 58354
370 58671
371 58989
372 59307
373 59626
374 59946
375 60267
376 60589
377 60912
378 61236
379 61560
380 61885
381 62211
382 62538
383 62866
384 63195
385 63525
386 63855
387 64186
388 64518
389 64851
390 65185
391 65520
392 65856
393 66192
394 66529
395 66867
396 67206
397 67546
398 67887
399 68229
400 68571
401 68914
402 69258
403 69603
404 69949
405 70296
406 70644
407 70992
408 71341
409 71691
410 72042
411 72394
412 72747
413 73101
414 73455
415 73810
416 74166
417 74523
418 74881
419 75240
420 75600
421 75960
422 76321
423 76683
424 77046
425 77410
426 77775
427 78141
428 78507
429 78874
430 79242
431 79611
432 79981
433 80352
434 80724
435 81096
436 81469
437 81843
438 82218
439 82594
440 82971
441 83349
442 83727
443 84106
444 84486
445 84867
446 85249
447 85632
448 86016
449 86400
450 86785
451 87171
452 87558
453 87946
454 88335
455 88725
456 89115
457 89506
458 89898
459 90291
460 90685
461 91080
462 91476
463 91872
464 92269
465 92667
466 93066
467 93466
468 93867
469 94269
470 94671
471 95074
472 95478
473 95883
474 96289
475 96696
476 97104
477 97512
478 97921
479 98331
480 98742
481 99154
482 99567
483 99981
484 100395
485 100810
486 101226
487 101643
488 102061
489 102480
490 102900
491 103320
492 103741
493 104163
494 104586
495 105010
496 105435
497 105861
498 106287
499 106714
500 107142
501 107571
502 108001
503 108432
504 108864
505 109296
506 109729
507 110163
508 110598
509 111034
510 111471
511 111909
512 112347
513 112786
514 113226
515 113667
516 114109
517 114552
518 114996
519 115440
520 115885
521 116331
522 116778
523 117226
524 117675
525 118125
526 118575
527 119026
528 119478
529 119931
530 120385
531 120840
532 121296
533 121752
534 122209
535 122667
536 123126
537 123586
538 124047
539 124509
540 124971
541 125434
542 125898
543 126363
544 126829
545 127296
546 127764
547 128232
548 128701
549 129171
550 129642
551 130114
552 130587
553 131061
554 131535
555 132010
556 132486
557 132963
558 133441
559 133920
560 134400
561 134880
562 135361
563 135843
564 136326
565 136810
566 137295
567 137781
568 138267
569 138754
570 139242
571 139731
572 140221
573 140712
574 141204
575 141696
576 142189
577 142683
578 143178
579 143674
580 144171
581 144669
582 145167
583 145666
584 146166
585 146667
586 147169
587 147672
588 148176
589 148680
590 149185
591 149691
592 150198
593 150706
594 151215
595 151725
596 152235
597 152746
598 153258
599 153771
600 154285
601 154800
602 155316
603 155832
604 156349
605 156867
606 157386
607 157906
608 158427
609 158949
610 159471
611 159994
612 160518
613 161043
614 161569
615 162096
616 162624
617 163152
618 163681
619 164211
620 164742
621 165274
622 165807
623 166341
624 166875
625 167410
626 167946
627 168483
628 169021
629 169560
630 170100
631 170640
632 171181
633 171723
634 172266
635 172810
636 173355
637 173901
638 174447
639 174994
640 175542
641 176091
642 176641
643 177192
644 177744
645 178296
646 178849
647 179403
648 179958
649 180514
650 181071
651 181629
652 182187
653 182746
654 183306
655 183867
656 184429
657 184992
658 185556
659 186120
660 186685
661 187251
662 187818
663 188386
664 188955
665 189525
666 190095
667 190666
668 191238
669 191811
670 192385
671 192960
672 193536
673 194112
674 194689
675 195267
676 195846
677 196426
678 197007
679 197589
680 198171
681 198754
682 199338
683 199923
684 200509
685 201096
686 201684
687 202272
688 202861
689 203451
690 204042
691 204634
692 205227
693 205821
694 206415
695 207010
696 207606
697 208203
698 208801
699 209400
700 210000
701 210600
702 211201
703 211803
704 212406
705 213010
706 213615
707 214221
708 214827
709 215434
710 216042
711 216651
712 217261
713 217872
714 218484
715 219096
716 219709
717 220323
718 220938
719 221554
720 222171
721 222789
722 223407
723 224026
724 224646
725 225267
726 225889
727 226512
728 227136
729 227760
730 228385
731 229011
732 229638
733 230266
734 230895
735 231525
736 232155
737 232786
738 233418
739 234051
740 234685
741 235320
742 235956
743 236592
744 237229
745 237867
746 238506
747 239146
748 239787
749 240429
750 241071
751 241714
752 242358
753 243003
754 243649
755 244296
756 244944
757 245592
758 246241
759 246891
760 247542
761 248194
762 248847
763 249501
764 250155
765 250810
766 251466
767 252123
768 252781
769 253440
770 254100
771 254760
772 255421
773 256083
774 256746
775 257410
776 258075
777 258741
778 259407
779 260074
780 260742
781 261411
782 262081
783 262752
784 263424
785 264096
786 264769
787 265443
788 266118
789 266794
790 267471
791 268149
792 268827
793 269506
794 270186
795 270867
796 271549
797 272232
798 272916
799 273600
800 274285
801 274971
802 275658
803 276346
804 277035
805 277725
806 278415
807 279106
808 279798
809 280491
810 281185
811 281880
812 282576
813 283272
814 283969
815 284667
816 285366
817 286066
818 286767
819 287469
820 288171
821 288874
822 289578
823 290283
824 290989
825 291696
826 292404
827 293112
828 293821
829 294531
830 295242
831 295954
832 296667
833 297381
834 298095
835 298810
836 299526
837 300243
838 300961
839 301680
840 302400
841 303120
842 303841
843 304563
844 305286
845 306010
846 306735
847 307461
848 308187
849 308914
850 309642
851 310371
852 311101
853 311832
854 312564
855 313296
856 314029
857 314763
858 315498
859 316234
860 316971
861 317709
862 318447
863 319186
864 319926
865 320667
866 321409
867 322152
868 322896
869 323640
870 324385
871 325131
872 325878
873 326626
874 327375
875 328125
876 328875
877 329626
878 330378
879 331131
880 331885
881 332640
882 333396
883 334152
884 334909
885 335667
886 336426
887 337186
888 337947
889 338709
890 339471
891 340234
892 340998
893 341763
894 342529
895 343296
896 344064
897 344832
898 345601
899 346371
900 347142
901 347914
902 348687
903 349461
904 350235
905 351010
906 351786
907 352563
908 353341
909 354120
910 354900
911 355680
912 356461
913 357243
914 358026
915 358810
916 359595
917 360381
918 361167
919 361954
920 362742
921 363531
922 364321
923 365112
924 365904
925 366696
926 367489
927 368283
928 369078
929 369874
930 370671
931 371469
932 372267
933 373066
934 373866
935 374667
936 375469
937 376272
938 377076
939 377880
940 378685
941 379491
942 380298
943 381106
944 381915
945 382725
946 383535
947 384346
948 385158
949 385971
950 386785
951 387600
952 388416
953 389232
954 390049
955 390867
956 391686
957 392506
958 393327
959 394149
960 394971
961 395794
962 396618
963 397443
964 398269
965 399096
966 399924
967 400752
968 401581
969 402411
970 403242
971 404074
972 404907
973 405741
974 406575
975 407410
976 408246
977 409083
978 409921
979 410760
980 411600
981 412440
982 413281
983 414123
984 414966
985 415810
986 416655
987 417501
988 418347
989 419194
990 420042
991 420891
992 421741
993 422592
994 423444
995 424296
996 425149
997 426003
998 426858
999 427714
1000 428571