1 0
2 1
3 2
4 4
5 6
6 9
7 12
8 16
9 20
10 25
11 30
12 36
13 42
14 48
15 55
16 63
17 72
18 81
19 91
20 101
21 112
22 123
23 135
24 147
25 159
26 171
27 184
28 198
29 212
30 227
31 243
32 259
33 275
34 292
35 310
36 328
37 346
38 365
39 384
40 404
41 424
42 445
43 466
44 487
45 509
46 532
47 555
48 578
49 602
50 627
51 652
52 677
53 703
54 730
55 757
56 785
57 814
58 843
59 872
60 902
61 933
62 964
63 995
64 1027
65 1060
66 1093
67 1126
68 1160
69 1194
70 1229
71 1265
72 1301
73 1338
74 1375
75 1413
76 1451
77 1490
78 1529
79 1569
80 1609
81 1650
82 1691
83 1732
84 1774
85 1816
86 1859
87 1903
88 1947
89 1991
90 2036
91 2082
92 2128
93 2174
94 2221
95 2269
96 2317
97 2365
98 2414
99 2463
100 2512
101 2562
102 2613
103 2664
104 2715
105 2767
106 2820
107 2873
108 2926
109 2980
110 3035
111 3090
112 3146
113 3203
114 3260
115 3317
116 3375
117 3434
118 3493
119 3552
120 3612
121 3673
122 3734
123 3795
124 3857
125 3919
126 3982
127 4046
128 4110
129 4175
130 4240
131 4306
132 4372
133 4439
134 4506
135 4574
136 4642
137 4711
138 4780
139 4849
140 4919
141 4989
142 5060
143 5132
144 5204
145 5276
146 5349
147 5423
148 5497
149 5571
150 5646
151 5722
152 5798
153 5874
154 5951
155 6028
156 6105
157 6183
158 6262
159 6341
160 6420
161 6500
162 6581
163 6662
164 6743
165 6825
166 6907
167 6990
168 7074
169 7158
170 7243
171 7328
172 7414
173 7501
174 7588
175 7675
176 7763
177 7851
178 7940
179 8029
180 8119
181 8209
182 8299
183 8390
184 8482
185 8574
186 8667
187 8760
188 8854
189 8948
190 9043
191 9138
192 9234
193 9330
194 9426
195 9523
196 9620
197 9718
198 9817
199 9916
200 10016
201 10116
202 10217
203 10318
204 10420
205 10522
206 10625
207 10728
208 10831
209 10935
210 11040
211 11146
212 11252
213 11359
214 11466
215 11574
216 11682
217 11791
218 11900
219 12010
220 12120
221 12230
222 12341
223 12452
224 12564
225 12677
226 12790
227 12904
228 13018
229 13133
230 13248
231 13364
232 13480
233 13597
234 13714
235 13831
236 13949
237 14068
238 14187
239 14307
240 14427
241 14548
242 14669
243 14791
244 14913
245 15036
246 15159
247 15283
248 15407
249 15532
250 15657
251 15782
252 15908
253 16034
254 16161
255 16289
256 16417
257 16545
258 16674
259 16804
260 16934
261 17064
262 17195
263 17326
264 17458
265 17591
266 17724
267 17858
268 17992
269 18127
270 18263
271 18399
272 18535
273 18672
274 18810
275 18948
276 19086
277 19225
278 19364
279 19503
280 19643
281 19784
282 19926
283 20068
284 20211
285 20354
286 20498
287 20642
288 20787
289 20932
290 21077
291 21222
292 21368
293 21515
294 21662
295 21810
296 21959
297 22108
298 22257
299 22407
300 22558
301 22709
302 22860
303 23012
304 23164
305 23317
306 23470
307 23623
308 23777
309 23931
310 24086
311 24242
312 24398
313 24554
314 24711
315 24869
316 25027
317 25185
318 25344
319 25503
320 25663
321 25824
322 25985
323 26147
324 26309
325 26472
326 26636
327 26800
328 26964
329 27129
330 27294
331 27460
332 27626
333 27793
334 27960
335 28127
336 28295
337 28464
338 28633
339 28803
340 28973
341 29144
342 29315
343 29487
344 29659
345 29832
346 30005
347 30178
348 30352
349 30527
350 30702
351 30878
352 31054
353 31231
354 31408
355 31586
356 31764
357 31943
358 32122
359 32302
360 32482
361 32662
362 32842
363 33023
364 33205
365 33387
366 33570
367 33753
368 33937
369 34121
370 34306
371 34491
372 34677
373 34863
374 35050
375 35237
376 35424
377 35612
378 35801
379 35990
380 36180
381 36371
382 36562
383 36754
384 36946
385 37139
386 37332
387 37525
388 37718
389 37912
390 38107
391 38302
392 38498
393 38695
394 38892
395 39089
396 39287
397 39486
398 39685
399 39884
400 40084
401 40285
402 40486
403 40687
404 40889
405 41091
406 41293
407 41496
408 41700
409 41904
410 42108
411 42313
412 42519
413 42725
414 42931
415 43138
416 43346
417 43554
418 43763
419 43973
420 44183
421 44393
422 44604
423 44816
424 45028
425 45240
426 45453
427 45667
428 45881
429 46095
430 46310
431 46526
432 46742
433 46959
434 47176
435 47394
436 47612
437 47831
438 48051
439 48271
440 48491
441 48712
442 48933
443 49155
444 49377
445 49600
446 49823
447 50046
448 50270
449 50495
450 50720
451 50946
452 51172
453 51399
454 51626
455 51853
456 52081
457 52310
458 52539
459 52768
460 52998
461 53228
462 53459
463 53690
464 53922
465 54155
466 54388
467 54622
468 54856
469 55090
470 55325
471 55560
472 55796
473 56032
474 56269
475 56507
476 56745
477 56983
478 57222
479 57462
480 57702
481 57943
482 58184
483 58426
484 58668
485 58910
486 59153
487 59397
488 59641
489 59886
490 60132
491 60378
492 60624
493 60871
494 61119
495 61367
496 61615
497 61864
498 62114
499 62364
500 62614
501 62865
502 63116
503 63367
504 63619
505 63872
506 64125
507 64379
508 64633
509 64888
510 65143
511 65398
512 65654
513 65911
514 66168
515 66425
516 66683
517 66941
518 67200
519 67459
520 67719
521 67980
522 68241
523 68502
524 68764
525 69026
526 69288
527 69551
528 69815
529 70079
530 70344
531 70610
532 70876
533 71142
534 71409
535 71677
536 71945
537 72213
538 72482
539 72752
540 73022
541 73292
542 73563
543 73834
544 74106
545 74379
546 74652
547 74926
548 75200
549 75475
550 75750
551 76026
552 76302
553 76579
554 76856
555 77134
556 77412
557 77690
558 77969
559 78248
560 78528
561 78809
562 79090
563 79371
564 79653
565 79936
566 80219
567 80502
568 80786
569 81071
570 81356
571 81641
572 81927
573 82213
574 82499
575 82786
576 83074
577 83362
578 83650
579 83939
580 84229
581 84519
582 84809
583 85100
584 85391
585 85683
586 85976
587 86269
588 86563
589 86857
590 87152
591 87448
592 87744
593 88040
594 88337
595 88634
596 88932
597 89230
598 89529
599 89828
600 90127
601 90427
602 90728
603 91029
604 91331
605 91633
606 91936
607 92239
608 92542
609 92846
610 93151
611 93456
612 93761
613 94067
614 94373
615 94680
616 94988
617 95296
618 95605
619 95914
620 96224
621 96534
622 96845
623 97156
624 97467
625 97779
626 98091
627 98404
628 98718
629 99032
630 99347
631 99663
632 99979
633 100296
634 100613
635 100931
636 101249
637 101567
638 101885
639 102204
640 102524
641 102844
642 103165
643 103487
644 103809
645 104131
646 104454
647 104778
648 105102
649 105426
650 105751
651 106077
652 106403
653 106729
654 107056
655 107383
656 107711
657 108039
658 108368
659 108698
660 109028
661 109359
662 109690
663 110022
664 110354
665 110686
666 111019
667 111352
668 111685
669 112019
670 112354
671 112689
672 113025
673 113361
674 113698
675 114035
676 114373
677 114711
678 115050
679 115389
680 115729
681 116069
682 116409
683 116750
684 117092
685 117434
686 117777
687 118121
688 118465
689 118810
690 119155
691 119501
692 119847
693 120193
694 120540
695 120887
696 121235
697 121583
698 121932
699 122282
700 122632
701 122982
702 123333
703 123685
704 124037
705 124389
706 124742
707 125096
708 125450
709 125804
710 126159
711 126514
712 126869
713 127225
714 127582
715 127940
716 128298
717 128657
718 129016
719 129376
720 129736
721 130096
722 130457
723 130818
724 131179
725 131541
726 131903
727 132266
728 132630
729 132994
730 133359
731 133724
732 134090
733 134456
734 134823
735 135190
736 135557
737 135925
738 136293
739 136662
740 137032
741 137402
742 137773
743 138144
744 138516
745 138888
746 139261
747 139634
748 140008
749 140382
750 140756
751 141131
752 141507
753 141883
754 142260
755 142637
756 143015
757 143393
758 143772
759 144152
760 144532
761 144912
762 145293
763 145674
764 146056
765 146438
766 146820
767 147203
768 147586
769 147970
770 148355
771 148740
772 149125
773 149511
774 149898
775 150285
776 150672
777 151060
778 151449
779 151838
780 152228
781 152619
782 153010
783 153401
784 153793
785 154186
786 154579
787 154972
788 155366
789 155761
790 156156
791 156551
792 156947
793 157343
794 157740
795 158138
796 158536
797 158935
798 159334
799 159734
800 160135
801 160536
802 160937
803 161339
804 161741
805 162144
806 162547
807 162951
808 163355
809 163759
810 164164
811 164570
812 164976
813 165383
814 165790
815 166198
816 166606
817 167014
818 167423
819 167833
820 168243
821 168653
822 169064
823 169475
824 169887
825 170300
826 170713
827 171127
828 171541
829 171956
830 172371
831 172787
832 173203
833 173619
834 174036
835 174453
836 174871
837 175290
838 175709
839 176129
840 176549
841 176970
842 177392
843 177814
844 178236
845 178659
846 179082
847 179505
848 179929
849 180354
850 180779
851 181205
852 181632
853 182059
854 182486
855 182914
856 183343
857 183772
858 184201
859 184631
860 185062
861 185493
862 185924
863 186356
864 186788
865 187220
866 187653
867 188087
868 188522
869 188957
870 189393
871 189829
872 190266
873 190703
874 191140
875 191578
876 192016
877 192454
878 192893
879 193332
880 193772
881 194213
882 194654
883 195096
884 195538
885 195981
886 196424
887 196868
888 197312
889 197756
890 198201
891 198646
892 199092
893 199539
894 199986
895 200434
896 200883
897 201332
898 201782
899 202232
900 202682
901 203133
902 203584
903 204035
904 204487
905 204940
906 205393
907 205847
908 206302
909 206757
910 207212
911 207668
912 208125
913 208582
914 209039
915 209497
916 209956
917 210415
918 210874
919 211334
920 211794
921 212254
922 212715
923 213177
924 213639
925 214102
926 214565
927 215029
928 215493
929 215957
930 216422
931 216888
932 217354
933 217820
934 218287
935 218754
936 219221
937 219689
938 220158
939 220627
940 221097
941 221567
942 222038
943 222509
944 222980
945 223452
946 223925
947 224398
948 224872
949 225347
950 225822
951 226297
952 226773
953 227250
954 227727
955 228204
956 228682
957 229161
958 229640
959 230119
960 230599
961 231079
962 231560
963 232042
964 232524
965 233007
966 233490
967 233974
968 234458
969 234943
970 235428
971 235914
972 236400
973 236887
974 237374
975 237861
976 238349
977 238837
978 239326
979 239816
980 240306
981 240796
982 241287
983 241779
984 242271
985 242763
986 243256
987 243749
988 244243
989 244738
990 245233
991 245729
992 246225
993 246722
994 247220
995 247718
996 248216
997 248715
998 249215
999 249715
1000 250215