1 0
2 1
3 2
4 4
5 6
6 9
7 12
8 15
9 19
10 23
11 28
12 34
13 40
14 46
15 53
16 60
17 67
18 75
19 84
20 93
21 102
22 112
23 123
24 134
25 146
26 159
27 172
28 185
29 199
30 214
31 229
32 245
33 261
34 278
35 295
36 313
37 331
38 350
39 369
40 388
41 408
42 428
43 449
44 471
45 493
46 515
47 538
48 561
49 584
50 608
51 633
52 658
53 683
54 709
55 736
56 763
57 791
58 819
59 848
60 877
61 907
62 937
63 968
64 1000
65 1032
66 1065
67 1098
68 1132
69 1166
70 1200
71 1235
72 1271
73 1308
74 1345
75 1383
76 1421
77 1460
78 1499
79 1538
80 1578
81 1618
82 1659
83 1700
84 1742
85 1784
86 1827
87 1870
88 1913
89 1957
90 2002
91 2047
92 2092
93 2138
94 2185
95 2232
96 2280
97 2328
98 2377
99 2426
100 2476
101 2526
102 2577
103 2629
104 2681
105 2734
106 2787
107 2841
108 2895
109 2950
110 3005
111 3060
112 3116
113 3172
114 3229
115 3286
116 3344
117 3402
118 3461
119 3520
120 3579
121 3639
122 3700
123 3761
124 3822
125 3884
126 3946
127 4009
128 4073
129 4137
130 4202
131 4267
132 4333
133 4399
134 4465
135 4532
136 4600
137 4668
138 4737
139 4806
140 4876
141 4946
142 5017
143 5089
144 5161
145 5234
146 5307
147 5381
148 5455
149 5529
150 5604
151 5680
152 5756
153 5833
154 5910
155 5988
156 6066
157 6144
158 6223
159 6302
160 6382
161 6463
162 6544
163 6625
164 6707
165 6789
166 6872
167 6956
168 7040
169 7125
170 7210
171 7296
172 7382
173 7468
174 7555
175 7643
176 7731
177 7820
178 7909
179 7999
180 8089
181 8179
182 8270
183 8361
184 8453
185 8546
186 8639
187 8732
188 8825
189 8919
190 9014
191 9109
192 9205
193 9301
194 9398
195 9495
196 9593
197 9691
198 9789
199 9888
200 9988
201 10088
202 10188
203 10289
204 10391
205 10493
206 10596
207 10700
208 10804
209 10908
210 11013
211 11119
212 11225
213 11332
214 11440
215 11548
216 11656
217 11765
218 11875
219 11985
220 12095
221 12206
222 12317
223 12428
224 12540
225 12653
226 12766
227 12879
228 12993
229 13107
230 13222
231 13338
232 13454
233 13571
234 13688
235 13805
236 13923
237 14041
238 14160
239 14280
240 14400
241 14520
242 14641
243 14763
244 14885
245 15008
246 15132
247 15256
248 15380
249 15505
250 15631
251 15757
252 15883
253 16010
254 16137
255 16264
256 16392
257 16521
258 16650
259 16779
260 16909
261 17039
262 17169
263 17300
264 17432
265 17564
266 17696
267 17829
268 17963
269 18097
270 18232
271 18367
272 18503
273 18639
274 18776
275 18913
276 19051
277 19190
278 19329
279 19469
280 19609
281 19750
282 19891
283 20032
284 20174
285 20317
286 20461
287 20605
288 20750
289 20895
290 21040
291 21185
292 21331
293 21478
294 21625
295 21773
296 21921
297 22070
298 22219
299 22368
300 22518
301 22668
302 22819
303 22971
304 23123
305 23275
306 23428
307 23581
308 23735
309 23890
310 24045
311 24201
312 24357
313 24514
314 24671
315 24828
316 24986
317 25145
318 25304
319 25464
320 25624
321 25785
322 25946
323 26107
324 26269
325 26431
326 26594
327 26758
328 26922
329 27086
330 27250
331 27415
332 27581
333 27747
334 27914
335 28081
336 28249
337 28417
338 28586
339 28755
340 28924
341 29094
342 29265
343 29436
344 29607
345 29779
346 29952
347 30125
348 30299
349 30474
350 30649
351 30824
352 31000
353 31176
354 31353
355 31531
356 31709
357 31888
358 32067
359 32247
360 32427
361 32608
362 32789
363 32971
364 33153
365 33335
366 33518
367 33702
368 33886
369 34070
370 34255
371 34440
372 34625
373 34811
374 34998
375 35185
376 35372
377 35560
378 35749
379 35938
380 36128
381 36319
382 36510
383 36701
384 36893
385 37085
386 37278
387 37472
388 37666
389 37861
390 38056
391 38252
392 38448
393 38645
394 38842
395 39039
396 39237
397 39435
398 39634
399 39833
400 40033
401 40233
402 40433
403 40634
404 40835
405 41037
406 41240
407 41443
408 41646
409 41850
410 42054
411 42259
412 42464
413 42670
414 42877
415 43084
416 43291
417 43499
418 43707
419 43916
420 44126
421 44336
422 44546
423 44757
424 44969
425 45181
426 45394
427 45608
428 45822
429 46036
430 46251
431 46467
432 46683
433 46899
434 47116
435 47333
436 47550
437 47768
438 47987
439 48206
440 48425
441 48645
442 48865
443 49086
444 49308
445 49530
446 49753
447 49976
448 50199
449 50423
450 50647
451 50872
452 51098
453 51324
454 51550
455 51777
456 52005
457 52233
458 52462
459 52692
460 52922
461 53152
462 53383
463 53614
464 53846
465 54078
466 54310
467 54543
468 54776
469 55010
470 55245
471 55480
472 55715
473 55951
474 56187
475 56423
476 56660
477 56898
478 57136
479 57374
480 57613
481 57852
482 58092
483 58333
484 58574
485 58816
486 59058
487 59300
488 59543
489 59786
490 60030
491 60275
492 60520
493 60765
494 61011
495 61258
496 61505
497 61753
498 62002
499 62251
500 62500
501 62750
502 63001
503 63252
504 63503
505 63755
506 64007
507 64259
508 64512
509 64766
510 65020
511 65274
512 65529
513 65784
514 66040
515 66297
516 66554
517 66812
518 67070
519 67328
520 67587
521 67846
522 68106
523 68367
524 68628
525 68889
526 69151
527 69414
528 69677
529 69941
530 70206
531 70471
532 70736
533 71002
534 71268
535 71535
536 71803
537 72071
538 72340
539 72609
540 72879
541 73150
542 73421
543 73692
544 73964
545 74236
546 74508
547 74781
548 75055
549 75329
550 75603
551 75878
552 76153
553 76429
554 76706
555 76983
556 77261
557 77539
558 77817
559 78096
560 78375
561 78655
562 78936
563 79217
564 79498
565 79780
566 80063
567 80346
568 80630
569 80915
570 81200
571 81485
572 81771
573 82058
574 82345
575 82632
576 82920
577 83208
578 83496
579 83785
580 84075
581 84365
582 84655
583 84946
584 85237
585 85529
586 85822
587 86115
588 86408
589 86702
590 86996
591 87291
592 87586
593 87882
594 88179
595 88476
596 88773
597 89071
598 89369
599 89668
600 89968
601 90268
602 90569
603 90870
604 91172
605 91474
606 91777
607 92081
608 92385
609 92690
610 92995
611 93301
612 93607
613 93914
614 94221
615 94528
616 94836
617 95144
618 95453
619 95763
620 96073
621 96383
622 96694
623 97005
624 97316
625 97628
626 97941
627 98254
628 98567
629 98881
630 99196
631 99511
632 99827
633 100144
634 100461
635 100778
636 101096
637 101415
638 101734
639 102054
640 102374
641 102695
642 103016
643 103338
644 103660
645 103983
646 104306
647 104629
648 104953
649 105277
650 105602
651 105928
652 106254
653 106580
654 106907
655 107234
656 107561
657 107889
658 108218
659 108547
660 108876
661 109206
662 109537
663 109868
664 110200
665 110532
666 110865
667 111198
668 111532
669 111866
670 112200
671 112535
672 112871
673 113208
674 113545
675 113882
676 114220
677 114558
678 114897
679 115237
680 115577
681 115918
682 116259
683 116601
684 116943
685 117285
686 117628
687 117972
688 118316
689 118661
690 119006
691 119352
692 119698
693 120044
694 120391
695 120738
696 121086
697 121435
698 121784
699 122133
700 122483
701 122833
702 123184
703 123536
704 123888
705 124241
706 124594
707 124948
708 125302
709 125656
710 126011
711 126367
712 126724
713 127081
714 127439
715 127797
716 128155
717 128513
718 128872
719 129232
720 129592
721 129953
722 130314
723 130676
724 131038
725 131400
726 131763
727 132126
728 132490
729 132855
730 133220
731 133585
732 133951
733 134317
734 134683
735 135050
736 135418
737 135786
738 136154
739 136523
740 136893
741 137263
742 137634
743 138006
744 138378
745 138750
746 139123
747 139497
748 139871
749 140246
750 140622
751 140998
752 141374
753 141751
754 142129
755 142507
756 142885
757 143264
758 143643
759 144022
760 144402
761 144783
762 145164
763 145545
764 145927
765 146309
766 146692
767 147076
768 147460
769 147845
770 148230
771 148615
772 149001
773 149387
774 149774
775 150162
776 150550
777 150938
778 151327
779 151717
780 152107
781 152498
782 152890
783 153282
784 153674
785 154067
786 154461
787 154855
788 155249
789 155644
790 156039
791 156434
792 156830
793 157227
794 157624
795 158021
796 158419
797 158817
798 159215
799 159614
800 160014
801 160414
802 160814
803 161215
804 161617
805 162019
806 162422
807 162825
808 163229
809 163633
810 164038
811 164443
812 164849
813 165255
814 165662
815 166070
816 166478
817 166887
818 167296
819 167705
820 168115
821 168526
822 168937
823 169349
824 169761
825 170174
826 170587
827 171000
828 171414
829 171829
830 172244
831 172660
832 173076
833 173493
834 173910
835 174327
836 174745
837 175163
838 175582
839 176002
840 176422
841 176842
842 177263
843 177684
844 178106
845 178529
846 178952
847 179376
848 179800
849 180225
850 180650
851 181075
852 181501
853 181928
854 182355
855 182783
856 183211
857 183640
858 184069
859 184498
860 184928
861 185358
862 185789
863 186220
864 186652
865 187084
866 187516
867 187949
868 188383
869 188817
870 189252
871 189687
872 190123
873 190559
874 190996
875 191433
876 191870
877 192308
878 192747
879 193186
880 193625
881 194065
882 194506
883 194947
884 195389
885 195831
886 196274
887 196717
888 197161
889 197605
890 198050
891 198496
892 198942
893 199389
894 199836
895 200284
896 200732
897 201181
898 201630
899 202079
900 202529
901 202979
902 203430
903 203882
904 204334
905 204786
906 205239
907 205692
908 206145
909 206599
910 207054
911 207509
912 207964
913 208420
914 208877
915 209334
916 209792
917 210250
918 210709
919 211168
920 211628
921 212088
922 212549
923 213011
924 213473
925 213936
926 214399
927 214863
928 215327
929 215791
930 216255
931 216720
932 217186
933 217652
934 218119
935 218586
936 219054
937 219522
938 219990
939 220459
940 220928
941 221398
942 221869
943 222340
944 222811
945 223283
946 223755
947 224227
948 224700
949 225174
950 225648
951 226122
952 226597
953 227073
954 227549
955 228026
956 228504
957 228982
958 229460
959 229939
960 230419
961 230899
962 231380
963 231862
964 232344
965 232826
966 233309
967 233793
968 234277
969 234761
970 235246
971 235731
972 236216
973 236702
974 237189
975 237676
976 238163
977 238651
978 239139
979 239627
980 240116
981 240606
982 241096
983 241586
984 242077
985 242569
986 243061
987 243554
988 244048
989 244542
990 245036
991 245531
992 246026
993 246522
994 247019
995 247516
996 248014
997 248512
998 249011
999 249510
1000 250010