0 1
1 2
2 4
3 7
4 10
5 14
6 19
7 24
8 30
9 37
10 44
11 52
12 61
13 70
14 80
15 91
16 102
17 114
18 127
19 140
20 154
21 169
22 184
23 200
24 217
25 234
26 252
27 271
28 290
29 310
30 331
31 352
32 374
33 397
34 420
35 444
36 469
37 494
38 520
39 547
40 574
41 602
42 631
43 660
44 690
45 721
46 752
47 784
48 817
49 850
50 884
51 919
52 954
53 990
54 1027
55 1064
56 1102
57 1141
58 1180
59 1220
60 1261
61 1302
62 1344
63 1387
64 1430
65 1474
66 1519
67 1564
68 1610
69 1657
70 1704
71 1752
72 1801
73 1850
74 1900
75 1951
76 2002
77 2054
78 2107
79 2160
80 2214
81 2269
82 2324
83 2380
84 2437
85 2494
86 2552
87 2611
88 2670
89 2730
90 2791
91 2852
92 2914
93 2977
94 3040
95 3104
96 3169
97 3234
98 3300
99 3367
100 3434
101 3502
102 3571
103 3640
104 3710
105 3781
106 3852
107 3924
108 3997
109 4070
110 4144
111 4219
112 4294
113 4370
114 4447
115 4524
116 4602
117 4681
118 4760
119 4840
120 4921
121 5002
122 5084
123 5167
124 5250
125 5334
126 5419
127 5504
128 5590
129 5677
130 5764
131 5852
132 5941
133 6030
134 6120
135 6211
136 6302
137 6394
138 6487
139 6580
140 6674
141 6769
142 6864
143 6960
144 7057
145 7154
146 7252
147 7351
148 7450
149 7550
150 7651
151 7752
152 7854
153 7957
154 8060
155 8164
156 8269
157 8374
158 8480
159 8587
160 8694
161 8802
162 8911
163 9020
164 9130
165 9241
166 9352
167 9464
168 9577
169 9690
170 9804
171 9919
172 10034
173 10150
174 10267
175 10384
176 10502
177 10621
178 10740
179 10860
180 10981
181 11102
182 11224
183 11347
184 11470
185 11594
186 11719
187 11844
188 11970
189 12097
190 12224
191 12352
192 12481
193 12610
194 12740
195 12871
196 13002
197 13134
198 13267
199 13400
200 13534
201 13669
202 13804
203 13940
204 14077
205 14214
206 14352
207 14491
208 14630
209 14770
210 14911
211 15052
212 15194
213 15337
214 15480
215 15624
216 15769
217 15914
218 16060
219 16207
220 16354
221 16502
222 16651
223 16800
224 16950
225 17101
226 17252
227 17404
228 17557
229 17710
230 17864
231 18019
232 18174
233 18330
234 18487
235 18644
236 18802
237 18961
238 19120
239 19280
240 19441
241 19602
242 19764
243 19927
244 20090
245 20254
246 20419
247 20584
248 20750
249 20917
250 21084
251 21252
252 21421
253 21590
254 21760
255 21931
256 22102
257 22274
258 22447
259 22620
260 22794
261 22969
262 23144
263 23320
264 23497
265 23674
266 23852
267 24031
268 24210
269 24390
270 24571
271 24752
272 24934
273 25117
274 25300
275 25484
276 25669
277 25854
278 26040
279 26227
280 26414
281 26602
282 26791
283 26980
284 27170
285 27361
286 27552
287 27744
288 27937
289 28130
290 28324
291 28519
292 28714
293 28910
294 29107
295 29304
296 29502
297 29701
298 29900
299 30100
300 30301
301 30502
302 30704
303 30907
304 31110
305 31314
306 31519
307 31724
308 31930
309 32137
310 32344
311 32552
312 32761
313 32970
314 33180
315 33391
316 33602
317 33814
318 34027
319 34240
320 34454
321 34669
322 34884
323 35100
324 35317
325 35534
326 35752
327 35971
328 36190
329 36410
330 36631
331 36852
332 37074
333 37297
334 37520
335 37744
336 37969
337 38194
338 38420
339 38647
340 38874
341 39102
342 39331
343 39560
344 39790
345 40021
346 40252
347 40484
348 40717
349 40950
350 41184
351 41419
352 41654
353 41890
354 42127
355 42364
356 42602
357 42841
358 43080
359 43320
360 43561
361 43802
362 44044
363 44287
364 44530
365 44774
366 45019
367 45264
368 45510
369 45757
370 46004
371 46252
372 46501
373 46750
374 47000
375 47251
376 47502
377 47754
378 48007
379 48260
380 48514
381 48769
382 49024
383 49280
384 49537
385 49794
386 50052
387 50311
388 50570
389 50830
390 51091
391 51352
392 51614
393 51877
394 52140
395 52404
396 52669
397 52934
398 53200
399 53467
400 53734
401 54002
402 54271
403 54540
404 54810
405 55081
406 55352
407 55624
408 55897
409 56170
410 56444
411 56719
412 56994
413 57270
414 57547
415 57824
416 58102
417 58381
418 58660
419 58940
420 59221
421 59502
422 59784
423 60067
424 60350
425 60634
426 60919
427 61204
428 61490
429 61777
430 62064
431 62352
432 62641
433 62930
434 63220
435 63511
436 63802
437 64094
438 64387
439 64680
440 64974
441 65269
442 65564
443 65860
444 66157
445 66454
446 66752
447 67051
448 67350
449 67650
450 67951
451 68252
452 68554
453 68857
454 69160
455 69464
456 69769
457 70074
458 70380
459 70687
460 70994
461 71302
462 71611
463 71920
464 72230
465 72541
466 72852
467 73164
468 73477
469 73790
470 74104
471 74419
472 74734
473 75050
474 75367
475 75684
476 76002
477 76321
478 76640
479 76960
480 77281
481 77602
482 77924
483 78247
484 78570
485 78894
486 79219
487 79544
488 79870
489 80197
490 80524
491 80852
492 81181
493 81510
494 81840
495 82171
496 82502
497 82834
498 83167
499 83500
500 83834
501 84169
502 84504
503 84840
504 85177
505 85514
506 85852
507 86191
508 86530
509 86870
510 87211
511 87552
512 87894
513 88237
514 88580
515 88924
516 89269
517 89614
518 89960
519 90307
520 90654
521 91002
522 91351
523 91700
524 92050
525 92401
526 92752
527 93104
528 93457
529 93810
530 94164
531 94519
532 94874
533 95230
534 95587
535 95944
536 96302
537 96661
538 97020
539 97380
540 97741
541 98102
542 98464
543 98827
544 99190
545 99554
546 99919
547 100284
548 100650
549 101017
550 101384
551 101752
552 102121
553 102490
554 102860
555 103231
556 103602
557 103974
558 104347
559 104720
560 105094
561 105469
562 105844
563 106220
564 106597
565 106974
566 107352
567 107731
568 108110
569 108490
570 108871
571 109252
572 109634
573 110017
574 110400
575 110784
576 111169
577 111554
578 111940
579 112327
580 112714
581 113102
582 113491
583 113880
584 114270
585 114661
586 115052
587 115444
588 115837
589 116230
590 116624
591 117019
592 117414
593 117810
594 118207
595 118604
596 119002
597 119401
598 119800
599 120200
600 120601
601 121002
602 121404
603 121807
604 122210
605 122614
606 123019
607 123424
608 123830
609 124237
610 124644
611 125052
612 125461
613 125870
614 126280
615 126691
616 127102
617 127514
618 127927
619 128340
620 128754
621 129169
622 129584
623 130000
624 130417
625 130834
626 131252
627 131671
628 132090
629 132510
630 132931
631 133352
632 133774
633 134197
634 134620
635 135044
636 135469
637 135894
638 136320
639 136747
640 137174
641 137602
642 138031
643 138460
644 138890
645 139321
646 139752
647 140184
648 140617
649 141050
650 141484
651 141919
652 142354
653 142790
654 143227
655 143664
656 144102
657 144541
658 144980
659 145420
660 145861
661 146302
662 146744
663 147187
664 147630
665 148074
666 148519
667 148964
668 149410
669 149857
670 150304
671 150752
672 151201
673 151650
674 152100
675 152551
676 153002
677 153454
678 153907
679 154360
680 154814
681 155269
682 155724
683 156180
684 156637
685 157094
686 157552
687 158011
688 158470
689 158930
690 159391
691 159852
692 160314
693 160777
694 161240
695 161704
696 162169
697 162634
698 163100
699 163567
700 164034
701 164502
702 164971
703 165440
704 165910
705 166381
706 166852
707 167324
708 167797
709 168270
710 168744
711 169219
712 169694
713 170170
714 170647
715 171124
716 171602
717 172081
718 172560
719 173040
720 173521
721 174002
722 174484
723 174967
724 175450
725 175934
726 176419
727 176904
728 177390
729 177877
730 178364
731 178852
732 179341
733 179830
734 180320
735 180811
736 181302
737 181794
738 182287
739 182780
740 183274
741 183769
742 184264
743 184760
744 185257
745 185754
746 186252
747 186751
748 187250
749 187750
750 188251
751 188752
752 189254
753 189757
754 190260
755 190764
756 191269
757 191774
758 192280
759 192787
760 193294
761 193802
762 194311
763 194820
764 195330
765 195841
766 196352
767 196864
768 197377
769 197890
770 198404
771 198919
772 199434
773 199950
774 200467
775 200984
776 201502
777 202021
778 202540
779 203060
780 203581
781 204102
782 204624
783 205147
784 205670
785 206194
786 206719
787 207244
788 207770
789 208297
790 208824
791 209352
792 209881
793 210410
794 210940
795 211471
796 212002
797 212534
798 213067
799 213600
800 214134
801 214669
802 215204
803 215740
804 216277
805 216814
806 217352
807 217891
808 218430
809 218970
810 219511
811 220052
812 220594
813 221137
814 221680
815 222224
816 222769
817 223314
818 223860
819 224407
820 224954
821 225502
822 226051
823 226600
824 227150
825 227701
826 228252
827 228804
828 229357
829 229910
830 230464
831 231019
832 231574
833 232130
834 232687
835 233244
836 233802
837 234361
838 234920
839 235480
840 236041
841 236602
842 237164
843 237727
844 238290
845 238854
846 239419
847 239984
848 240550
849 241117
850 241684
851 242252
852 242821
853 243390
854 243960
855 244531
856 245102
857 245674
858 246247
859 246820
860 247394
861 247969
862 248544
863 249120
864 249697
865 250274
866 250852
867 251431
868 252010
869 252590
870 253171
871 253752
872 254334
873 254917
874 255500
875 256084
876 256669
877 257254
878 257840
879 258427
880 259014
881 259602
882 260191
883 260780
884 261370
885 261961
886 262552
887 263144
888 263737
889 264330
890 264924
891 265519
892 266114
893 266710
894 267307
895 267904
896 268502
897 269101
898 269700
899 270300
900 270901
901 271502
902 272104
903 272707
904 273310
905 273914
906 274519
907 275124
908 275730
909 276337
910 276944
911 277552
912 278161
913 278770
914 279380
915 279991
916 280602
917 281214
918 281827
919 282440
920 283054
921 283669
922 284284
923 284900
924 285517
925 286134
926 286752
927 287371
928 287990
929 288610
930 289231
931 289852
932 290474
933 291097
934 291720
935 292344
936 292969
937 293594
938 294220
939 294847
940 295474
941 296102
942 296731
943 297360
944 297990
945 298621
946 299252
947 299884
948 300517
949 301150
950 301784
951 302419
952 303054
953 303690
954 304327
955 304964
956 305602
957 306241
958 306880
959 307520
960 308161
961 308802
962 309444
963 310087
964 310730
965 311374
966 312019
967 312664
968 313310
969 313957
970 314604
971 315252
972 315901
973 316550
974 317200
975 317851
976 318502
977 319154
978 319807
979 320460
980 321114
981 321769
982 322424
983 323080
984 323737
985 324394
986 325052
987 325711
988 326370
989 327030
990 327691
991 328352
992 329014
993 329677
994 330340
995 331004
996 331669
997 332334
998 333000
999 333667
1000 334334