0 0
1 0
2 1
3 3
4 6
5 10
6 15
7 21
8 28
9 36
10 44
11 53
12 63
13 74
14 86
15 99
16 113
17 128
18 144
19 160
20 177
21 195
22 214
23 234
24 255
25 277
26 300
27 324
28 348
29 373
30 399
31 426
32 454
33 483
34 513
35 544
36 576
37 608
38 641
39 675
40 710
41 746
42 783
43 821
44 860
45 900
46 940
47 981
48 1023
49 1066
50 1110
51 1155
52 1201
53 1248
54 1296
55 1344
56 1393
57 1443
58 1494
59 1546
60 1599
61 1653
62 1708
63 1764
64 1820
65 1877
66 1935
67 1994
68 2054
69 2115
70 2177
71 2240
72 2304
73 2368
74 2433
75 2499
76 2566
77 2634
78 2703
79 2773
80 2844
81 2916
82 2988
83 3061
84 3135
85 3210
86 3286
87 3363
88 3441
89 3520
90 3600
91 3680
92 3761
93 3843
94 3926
95 4010
96 4095
97 4181
98 4268
99 4356
100 4444
101 4533
102 4623
103 4714
104 4806
105 4899
106 4993
107 5088
108 5184
109 5280
110 5377
111 5475
112 5574
113 5674
114 5775
115 5877
116 5980
117 6084
118 6188
119 6293
120 6399
121 6506
122 6614
123 6723
124 6833
125 6944
126 7056
127 7168
128 7281
129 7395
130 7510
131 7626
132 7743
133 7861
134 7980
135 8100
136 8220
137 8341
138 8463
139 8586
140 8710
141 8835
142 8961
143 9088
144 9216
145 9344
146 9473
147 9603
148 9734
149 9866
150 9999
151 10133
152 10268
153 10404
154 10540
155 10677
156 10815
157 10954
158 11094
159 11235
160 11377
161 11520
162 11664
163 11808
164 11953
165 12099
166 12246
167 12394
168 12543
169 12693
170 12844
171 12996
172 13148
173 13301
174 13455
175 13610
176 13766
177 13923
178 14081
179 14240
180 14400
181 14560
182 14721
183 14883
184 15046
185 15210
186 15375
187 15541
188 15708
189 15876
190 16044
191 16213
192 16383
193 16554
194 16726
195 16899
196 17073
197 17248
198 17424
199 17600
200 17777
201 17955
202 18134
203 18314
204 18495
205 18677
206 18860
207 19044
208 19228
209 19413
210 19599
211 19786
212 19974
213 20163
214 20353
215 20544
216 20736
217 20928
218 21121
219 21315
220 21510
221 21706
222 21903
223 22101
224 22300
225 22500
226 22700
227 22901
228 23103
229 23306
230 23510
231 23715
232 23921
233 24128
234 24336
235 24544
236 24753
237 24963
238 25174
239 25386
240 25599
241 25813
242 26028
243 26244
244 26460
245 26677
246 26895
247 27114
248 27334
249 27555
250 27777
251 28000
252 28224
253 28448
254 28673
255 28899
256 29126
257 29354
258 29583
259 29813
260 30044
261 30276
262 30508
263 30741
264 30975
265 31210
266 31446
267 31683
268 31921
269 32160
270 32400
271 32640
272 32881
273 33123
274 33366
275 33610
276 33855
277 34101
278 34348
279 34596
280 34844
281 35093
282 35343
283 35594
284 35846
285 36099
286 36353
287 36608
288 36864
289 37120
290 37377
291 37635
292 37894
293 38154
294 38415
295 38677
296 38940
297 39204
298 39468
299 39733
300 39999
301 40266
302 40534
303 40803
304 41073
305 41344
306 41616
307 41888
308 42161
309 42435
310 42710
311 42986
312 43263
313 43541
314 43820
315 44100
316 44380
317 44661
318 44943
319 45226
320 45510
321 45795
322 46081
323 46368
324 46656
325 46944
326 47233
327 47523
328 47814
329 48106
330 48399
331 48693
332 48988
333 49284
334 49580
335 49877
336 50175
337 50474
338 50774
339 51075
340 51377
341 51680
342 51984
343 52288
344 52593
345 52899
346 53206
347 53514
348 53823
349 54133
350 54444
351 54756
352 55068
353 55381
354 55695
355 56010
356 56326
357 56643
358 56961
359 57280
360 57600
361 57920
362 58241
363 58563
364 58886
365 59210
366 59535
367 59861
368 60188
369 60516
370 60844
371 61173
372 61503
373 61834
374 62166
375 62499
376 62833
377 63168
378 63504
379 63840
380 64177
381 64515
382 64854
383 65194
384 65535
385 65877
386 66220
387 66564
388 66908
389 67253
390 67599
391 67946
392 68294
393 68643
394 68993
395 69344
396 69696
397 70048
398 70401
399 70755
400 71110
401 71466
402 71823
403 72181
404 72540
405 72900
406 73260
407 73621
408 73983
409 74346
410 74710
411 75075
412 75441
413 75808
414 76176
415 76544
416 76913
417 77283
418 77654
419 78026
420 78399
421 78773
422 79148
423 79524
424 79900
425 80277
426 80655
427 81034
428 81414
429 81795
430 82177
431 82560
432 82944
433 83328
434 83713
435 84099
436 84486
437 84874
438 85263
439 85653
440 86044
441 86436
442 86828
443 87221
444 87615
445 88010
446 88406
447 88803
448 89201
449 89600
450 90000
451 90400
452 90801
453 91203
454 91606
455 92010
456 92415
457 92821
458 93228
459 93636
460 94044
461 94453
462 94863
463 95274
464 95686
465 96099
466 96513
467 96928
468 97344
469 97760
470 98177
471 98595
472 99014
473 99434
474 99855
475 100277
476 100700
477 101124
478 101548
479 101973
480 102399
481 102826
482 103254
483 103683
484 104113
485 104544
486 104976
487 105408
488 105841
489 106275
490 106710
491 107146
492 107583
493 108021
494 108460
495 108900
496 109340
497 109781
498 110223
499 110666
500 111110
501 111555
502 112001
503 112448
504 112896
505 113344
506 113793
507 114243
508 114694
509 115146
510 115599
511 116053
512 116508
513 116964
514 117420
515 117877
516 118335
517 118794
518 119254
519 119715
520 120177
521 120640
522 121104
523 121568
524 122033
525 122499
526 122966
527 123434
528 123903
529 124373
530 124844
531 125316
532 125788
533 126261
534 126735
535 127210
536 127686
537 128163
538 128641
539 129120
540 129600
541 130080
542 130561
543 131043
544 131526
545 132010
546 132495
547 132981
548 133468
549 133956
550 134444
551 134933
552 135423
553 135914
554 136406
555 136899
556 137393
557 137888
558 138384
559 138880
560 139377
561 139875
562 140374
563 140874
564 141375
565 141877
566 142380
567 142884
568 143388
569 143893
570 144399
571 144906
572 145414
573 145923
574 146433
575 146944
576 147456
577 147968
578 148481
579 148995
580 149510
581 150026
582 150543
583 151061
584 151580
585 152100
586 152620
587 153141
588 153663
589 154186
590 154710
591 155235
592 155761
593 156288
594 156816
595 157344
596 157873
597 158403
598 158934
599 159466
600 159999
601 160533
602 161068
603 161604
604 162140
605 162677
606 163215
607 163754
608 164294
609 164835
610 165377
611 165920
612 166464
613 167008
614 167553
615 168099
616 168646
617 169194
618 169743
619 170293
620 170844
621 171396
622 171948
623 172501
624 173055
625 173610
626 174166
627 174723
628 175281
629 175840
630 176400
631 176960
632 177521
633 178083
634 178646
635 179210
636 179775
637 180341
638 180908
639 181476
640 182044
641 182613
642 183183
643 183754
644 184326
645 184899
646 185473
647 186048
648 186624
649 187200
650 187777
651 188355
652 188934
653 189514
654 190095
655 190677
656 191260
657 191844
658 192428
659 193013
660 193599
661 194186
662 194774
663 195363
664 195953
665 196544
666 197136
667 197728
668 198321
669 198915
670 199510
671 200106
672 200703
673 201301
674 201900
675 202500
676 203100
677 203701
678 204303
679 204906
680 205510
681 206115
682 206721
683 207328
684 207936
685 208544
686 209153
687 209763
688 210374
689 210986
690 211599
691 212213
692 212828
693 213444
694 214060
695 214677
696 215295
697 215914
698 216534
699 217155
700 217777
701 218400
702 219024
703 219648
704 220273
705 220899
706 221526
707 222154
708 222783
709 223413
710 224044
711 224676
712 225308
713 225941
714 226575
715 227210
716 227846
717 228483
718 229121
719 229760
720 230400
721 231040
722 231681
723 232323
724 232966
725 233610
726 234255
727 234901
728 235548
729 236196
730 236844
731 237493
732 238143
733 238794
734 239446
735 240099
736 240753
737 241408
738 242064
739 242720
740 243377
741 244035
742 244694
743 245354
744 246015
745 246677
746 247340
747 248004
748 248668
749 249333
750 249999
751 250666
752 251334
753 252003
754 252673
755 253344
756 254016
757 254688
758 255361
759 256035
760 256710
761 257386
762 258063
763 258741
764 259420
765 260100
766 260780
767 261461
768 262143
769 262826
770 263510
771 264195
772 264881
773 265568
774 266256
775 266944
776 267633
777 268323
778 269014
779 269706
780 270399
781 271093
782 271788
783 272484
784 273180
785 273877
786 274575
787 275274
788 275974
789 276675
790 277377
791 278080
792 278784
793 279488
794 280193
795 280899
796 281606
797 282314
798 283023
799 283733
800 284444
801 285156
802 285868
803 286581
804 287295
805 288010
806 288726
807 289443
808 290161
809 290880
810 291600
811 292320
812 293041
813 293763
814 294486
815 295210
816 295935
817 296661
818 297388
819 298116
820 298844
821 299573
822 300303
823 301034
824 301766
825 302499
826 303233
827 303968
828 304704
829 305440
830 306177
831 306915
832 307654
833 308394
834 309135
835 309877
836 310620
837 311364
838 312108
839 312853
840 313599
841 314346
842 315094
843 315843
844 316593
845 317344
846 318096
847 318848
848 319601
849 320355
850 321110
851 321866
852 322623
853 323381
854 324140
855 324900
856 325660
857 326421
858 327183
859 327946
860 328710
861 329475
862 330241
863 331008
864 331776
865 332544
866 333313
867 334083
868 334854
869 335626
870 336399
871 337173
872 337948
873 338724
874 339500
875 340277
876 341055
877 341834
878 342614
879 343395
880 344177
881 344960
882 345744
883 346528
884 347313
885 348099
886 348886
887 349674
888 350463
889 351253
890 352044
891 352836
892 353628
893 354421
894 355215
895 356010
896 356806
897 357603
898 358401
899 359200
900 360000
901 360800
902 361601
903 362403
904 363206
905 364010
906 364815
907 365621
908 366428
909 367236
910 368044
911 368853
912 369663
913 370474
914 371286
915 372099
916 372913
917 373728
918 374544
919 375360
920 376177
921 376995
922 377814
923 378634
924 379455
925 380277
926 381100
927 381924
928 382748
929 383573
930 384399
931 385226
932 386054
933 386883
934 387713
935 388544
936 389376
937 390208
938 391041
939 391875
940 392710
941 393546
942 394383
943 395221
944 396060
945 396900
946 397740
947 398581
948 399423
949 400266
950 401110
951 401955
952 402801
953 403648
954 404496
955 405344
956 406193
957 407043
958 407894
959 408746
960 409599
961 410453
962 411308
963 412164
964 413020
965 413877
966 414735
967 415594
968 416454
969 417315
970 418177
971 419040
972 419904
973 420768
974 421633
975 422499
976 423366
977 424234
978 425103
979 425973
980 426844
981 427716
982 428588
983 429461
984 430335
985 431210
986 432086
987 432963
988 433841
989 434720
990 435600
991 436480
992 437361
993 438243
994 439126
995 440010
996 440895
997 441781
998 442668
999 443556
1000 444444