0 1
1 3
2 5
3 7
4 11
5 15
6 18
7 24
8 30
9 34
10 42
11 50
12 55
13 65
14 75
15 81
16 93
17 105
18 112
19 126
20 140
21 148
22 164
23 180
24 189
25 207
26 225
27 235
28 255
29 275
30 286
31 308
32 330
33 342
34 366
35 390
36 403
37 429
38 455
39 469
40 497
41 525
42 540
43 570
44 600
45 616
46 648
47 680
48 697
49 731
50 765
51 783
52 819
53 855
54 874
55 912
56 950
57 970
58 1010
59 1050
60 1071
61 1113
62 1155
63 1177
64 1221
65 1265
66 1288
67 1334
68 1380
69 1404
70 1452
71 1500
72 1525
73 1575
74 1625
75 1651
76 1703
77 1755
78 1782
79 1836
80 1890
81 1918
82 1974
83 2030
84 2059
85 2117
86 2175
87 2205
88 2265
89 2325
90 2356
91 2418
92 2480
93 2512
94 2576
95 2640
96 2673
97 2739
98 2805
99 2839
100 2907
101 2975
102 3010
103 3080
104 3150
105 3186
106 3258
107 3330
108 3367
109 3441
110 3515
111 3553
112 3629
113 3705
114 3744
115 3822
116 3900
117 3940
118 4020
119 4100
120 4141
121 4223
122 4305
123 4347
124 4431
125 4515
126 4558
127 4644
128 4730
129 4774
130 4862
131 4950
132 4995
133 5085
134 5175
135 5221
136 5313
137 5405
138 5452
139 5546
140 5640
141 5688
142 5784
143 5880
144 5929
145 6027
146 6125
147 6175
148 6275
149 6375
150 6426
151 6528
152 6630
153 6682
154 6786
155 6890
156 6943
157 7049
158 7155
159 7209
160 7317
161 7425
162 7480
163 7590
164 7700
165 7756
166 7868
167 7980
168 8037
169 8151
170 8265
171 8323
172 8439
173 8555
174 8614
175 8732
176 8850
177 8910
178 9030
179 9150
180 9211
181 9333
182 9455
183 9517
184 9641
185 9765
186 9828
187 9954
188 10080
189 10144
190 10272
191 10400
192 10465
193 10595
194 10725
195 10791
196 10923
197 11055
198 11122
199 11256
200 11390
201 11458
202 11594
203 11730
204 11799
205 11937
206 12075
207 12145
208 12285
209 12425
210 12496
211 12638
212 12780
213 12852
214 12996
215 13140
216 13213
217 13359
218 13505
219 13579
220 13727
221 13875
222 13950
223 14100
224 14250
225 14326
226 14478
227 14630
228 14707
229 14861
230 15015
231 15093
232 15249
233 15405
234 15484
235 15642
236 15800
237 15880
238 16040
239 16200
240 16281
241 16443
242 16605
243 16687
244 16851
245 17015
246 17098
247 17264
248 17430
249 17514
250 17682
251 17850
252 17935
253 18105
254 18275
255 18361
256 18533
257 18705
258 18792
259 18966
260 19140
261 19228
262 19404
263 19580
264 19669
265 19847
266 20025
267 20115
268 20295
269 20475
270 20566
271 20748
272 20930
273 21022
274 21206
275 21390
276 21483
277 21669
278 21855
279 21949
280 22137
281 22325
282 22420
283 22610
284 22800
285 22896
286 23088
287 23280
288 23377
289 23571
290 23765
291 23863
292 24059
293 24255
294 24354
295 24552
296 24750
297 24850
298 25050
299 25250
300 25351
301 25553
302 25755
303 25857
304 26061
305 26265
306 26368
307 26574
308 26780
309 26884
310 27092
311 27300
312 27405
313 27615
314 27825
315 27931
316 28143
317 28355
318 28462
319 28676
320 28890
321 28998
322 29214
323 29430
324 29539
325 29757
326 29975
327 30085
328 30305
329 30525
330 30636
331 30858
332 31080
333 31192
334 31416
335 31640
336 31753
337 31979
338 32205
339 32319
340 32547
341 32775
342 32890
343 33120
344 33350
345 33466
346 33698
347 33930
348 34047
349 34281
350 34515
351 34633
352 34869
353 35105
354 35224
355 35462
356 35700
357 35820
358 36060
359 36300
360 36421
361 36663
362 36905
363 37027
364 37271
365 37515
366 37638
367 37884
368 38130
369 38254
370 38502
371 38750
372 38875
373 39125
374 39375
375 39501
376 39753
377 40005
378 40132
379 40386
380 40640
381 40768
382 41024
383 41280
384 41409
385 41667
386 41925
387 42055
388 42315
389 42575
390 42706
391 42968
392 43230
393 43362
394 43626
395 43890
396 44023
397 44289
398 44555
399 44689
400 44957
401 45225
402 45360
403 45630
404 45900
405 46036
406 46308
407 46580
408 46717
409 46991
410 47265
411 47403
412 47679
413 47955
414 48094
415 48372
416 48650
417 48790
418 49070
419 49350
420 49491
421 49773
422 50055
423 50197
424 50481
425 50765
426 50908
427 51194
428 51480
429 51624
430 51912
431 52200
432 52345
433 52635
434 52925
435 53071
436 53363
437 53655
438 53802
439 54096
440 54390
441 54538
442 54834
443 55130
444 55279
445 55577
446 55875
447 56025
448 56325
449 56625
450 56776
451 57078
452 57380
453 57532
454 57836
455 58140
456 58293
457 58599
458 58905
459 59059
460 59367
461 59675
462 59830
463 60140
464 60450
465 60606
466 60918
467 61230
468 61387
469 61701
470 62015
471 62173
472 62489
473 62805
474 62964
475 63282
476 63600
477 63760
478 64080
479 64400
480 64561
481 64883
482 65205
483 65367
484 65691
485 66015
486 66178
487 66504
488 66830
489 66994
490 67322
491 67650
492 67815
493 68145
494 68475
495 68641
496 68973
497 69305
498 69472
499 69806
500 70140
501 70308
502 70644
503 70980
504 71149
505 71487
506 71825
507 71995
508 72335
509 72675
510 72846
511 73188
512 73530
513 73702
514 74046
515 74390
516 74563
517 74909
518 75255
519 75429
520 75777
521 76125
522 76300
523 76650
524 77000
525 77176
526 77528
527 77880
528 78057
529 78411
530 78765
531 78943
532 79299
533 79655
534 79834
535 80192
536 80550
537 80730
538 81090
539 81450
540 81631
541 81993
542 82355
543 82537
544 82901
545 83265
546 83448
547 83814
548 84180
549 84364
550 84732
551 85100
552 85285
553 85655
554 86025
555 86211
556 86583
557 86955
558 87142
559 87516
560 87890
561 88078
562 88454
563 88830
564 89019
565 89397
566 89775
567 89965
568 90345
569 90725
570 90916
571 91298
572 91680
573 91872
574 92256
575 92640
576 92833
577 93219
578 93605
579 93799
580 94187
581 94575
582 94770
583 95160
584 95550
585 95746
586 96138
587 96530
588 96727
589 97121
590 97515
591 97713
592 98109
593 98505
594 98704
595 99102
596 99500
597 99700
598 100100
599 100500
600 100701
601 101103
602 101505
603 101707
604 102111
605 102515
606 102718
607 103124
608 103530
609 103734
610 104142
611 104550
612 104755
613 105165
614 105575
615 105781
616 106193
617 106605
618 106812
619 107226
620 107640
621 107848
622 108264
623 108680
624 108889
625 109307
626 109725
627 109935
628 110355
629 110775
630 110986
631 111408
632 111830
633 112042
634 112466
635 112890
636 113103
637 113529
638 113955
639 114169
640 114597
641 115025
642 115240
643 115670
644 116100
645 116316
646 116748
647 117180
648 117397
649 117831
650 118265
651 118483
652 118919
653 119355
654 119574
655 120012
656 120450
657 120670
658 121110
659 121550
660 121771
661 122213
662 122655
663 122877
664 123321
665 123765
666 123988
667 124434
668 124880
669 125104
670 125552
671 126000
672 126225
673 126675
674 127125
675 127351
676 127803
677 128255
678 128482
679 128936
680 129390
681 129618
682 130074
683 130530
684 130759
685 131217
686 131675
687 131905
688 132365
689 132825
690 133056
691 133518
692 133980
693 134212
694 134676
695 135140
696 135373
697 135839
698 136305
699 136539
700 137007
701 137475
702 137710
703 138180
704 138650
705 138886
706 139358
707 139830
708 140067
709 140541
710 141015
711 141253
712 141729
713 142205
714 142444
715 142922
716 143400
717 143640
718 144120
719 144600
720 144841
721 145323
722 145805
723 146047
724 146531
725 147015
726 147258
727 147744
728 148230
729 148474
730 148962
731 149450
732 149695
733 150185
734 150675
735 150921
736 151413
737 151905
738 152152
739 152646
740 153140
741 153388
742 153884
743 154380
744 154629
745 155127
746 155625
747 155875
748 156375
749 156875
750 157126
751 157628
752 158130
753 158382
754 158886
755 159390
756 159643
757 160149
758 160655
759 160909
760 161417
761 161925
762 162180
763 162690
764 163200
765 163456
766 163968
767 164480
768 164737
769 165251
770 165765
771 166023
772 166539
773 167055
774 167314
775 167832
776 168350
777 168610
778 169130
779 169650
780 169911
781 170433
782 170955
783 171217
784 171741
785 172265
786 172528
787 173054
788 173580
789 173844
790 174372
791 174900
792 175165
793 175695
794 176225
795 176491
796 177023
797 177555
798 177822
799 178356
800 178890
801 179158
802 179694
803 180230
804 180499
805 181037
806 181575
807 181845
808 182385
809 182925
810 183196
811 183738
812 184280
813 184552
814 185096
815 185640
816 185913
817 186459
818 187005
819 187279
820 187827
821 188375
822 188650
823 189200
824 189750
825 190026
826 190578
827 191130
828 191407
829 191961
830 192515
831 192793
832 193349
833 193905
834 194184
835 194742
836 195300
837 195580
838 196140
839 196700
840 196981
841 197543
842 198105
843 198387
844 198951
845 199515
846 199798
847 200364
848 200930
849 201214
850 201782
851 202350
852 202635
853 203205
854 203775
855 204061
856 204633
857 205205
858 205492
859 206066
860 206640
861 206928
862 207504
863 208080
864 208369
865 208947
866 209525
867 209815
868 210395
869 210975
870 211266
871 211848
872 212430
873 212722
874 213306
875 213890
876 214183
877 214769
878 215355
879 215649
880 216237
881 216825
882 217120
883 217710
884 218300
885 218596
886 219188
887 219780
888 220077
889 220671
890 221265
891 221563
892 222159
893 222755
894 223054
895 223652
896 224250
897 224550
898 225150
899 225750
900 226051
901 226653
902 227255
903 227557
904 228161
905 228765
906 229068
907 229674
908 230280
909 230584
910 231192
911 231800
912 232105
913 232715
914 233325
915 233631
916 234243
917 234855
918 235162
919 235776
920 236390
921 236698
922 237314
923 237930
924 238239
925 238857
926 239475
927 239785
928 240405
929 241025
930 241336
931 241958
932 242580
933 242892
934 243516
935 244140
936 244453
937 245079
938 245705
939 246019
940 246647
941 247275
942 247590
943 248220
944 248850
945 249166
946 249798
947 250430
948 250747
949 251381
950 252015
951 252333
952 252969
953 253605
954 253924
955 254562
956 255200
957 255520
958 256160
959 256800
960 257121
961 257763
962 258405
963 258727
964 259371
965 260015
966 260338
967 260984
968 261630
969 261954
970 262602
971 263250
972 263575
973 264225
974 264875
975 265201
976 265853
977 266505
978 266832
979 267486
980 268140
981 268468
982 269124
983 269780
984 270109
985 270767
986 271425
987 271755
988 272415
989 273075
990 273406
991 274068
992 274730
993 275062
994 275726
995 276390
996 276723
997 277389
998 278055
999 278389
1000 279057