0 0
1 1
2 3
3 4
4 8
5 11
6 17
7 20
8 28
9 33
10 43
11 48
12 60
13 67
14 81
15 88
16 104
17 113
18 131
19 140
20 160
21 171
22 193
23 204
24 228
25 241
26 267
27 280
28 308
29 323
30 353
31 368
32 400
33 417
34 451
35 468
36 504
37 523
38 561
39 580
40 620
41 641
42 683
43 704
44 748
45 771
46 817
47 840
48 888
49 913
50 963
51 988
52 1040
53 1067
54 1121
55 1148
56 1204
57 1233
58 1291
59 1320
60 1380
61 1411
62 1473
63 1504
64 1568
65 1601
66 1667
67 1700
68 1768
69 1803
70 1873
71 1908
72 1980
73 2017
74 2091
75 2128
76 2204
77 2243
78 2321
79 2360
80 2440
81 2481
82 2563
83 2604
84 2688
85 2731
86 2817
87 2860
88 2948
89 2993
90 3083
91 3128
92 3220
93 3267
94 3361
95 3408
96 3504
97 3553
98 3651
99 3700
100 3800
101 3851
102 3953
103 4004
104 4108
105 4161
106 4267
107 4320
108 4428
109 4483
110 4593
111 4648
112 4760
113 4817
114 4931
115 4988
116 5104
117 5163
118 5281
119 5340
120 5460
121 5521
122 5643
123 5704
124 5828
125 5891
126 6017
127 6080
128 6208
129 6273
130 6403
131 6468
132 6600
133 6667
134 6801
135 6868
136 7004
137 7073
138 7211
139 7280
140 7420
141 7491
142 7633
143 7704
144 7848
145 7921
146 8067
147 8140
148 8288
149 8363
150 8513
151 8588
152 8740
153 8817
154 8971
155 9048
156 9204
157 9283
158 9441
159 9520
160 9680
161 9761
162 9923
163 10004
164 10168
165 10251
166 10417
167 10500
168 10668
169 10753
170 10923
171 11008
172 11180
173 11267
174 11441
175 11528
176 11704
177 11793
178 11971
179 12060
180 12240
181 12331
182 12513
183 12604
184 12788
185 12881
186 13067
187 13160
188 13348
189 13443
190 13633
191 13728
192 13920
193 14017
194 14211
195 14308
196 14504
197 14603
198 14801
199 14900
200 15100
201 15201
202 15403
203 15504
204 15708
205 15811
206 16017
207 16120
208 16328
209 16433
210 16643
211 16748
212 16960
213 17067
214 17281
215 17388
216 17604
217 17713
218 17931
219 18040
220 18260
221 18371
222 18593
223 18704
224 18928
225 19041
226 19267
227 19380
228 19608
229 19723
230 19953
231 20068
232 20300
233 20417
234 20651
235 20768
236 21004
237 21123
238 21361
239 21480
240 21720
241 21841
242 22083
243 22204
244 22448
245 22571
246 22817
247 22940
248 23188
249 23313
250 23563
251 23688
252 23940
253 24067
254 24321
255 24448
256 24704
257 24833
258 25091
259 25220
260 25480
261 25611
262 25873
263 26004
264 26268
265 26401
266 26667
267 26800
268 27068
269 27203
270 27473
271 27608
272 27880
273 28017
274 28291
275 28428
276 28704
277 28843
278 29121
279 29260
280 29540
281 29681
282 29963
283 30104
284 30388
285 30531
286 30817
287 30960
288 31248
289 31393
290 31683
291 31828
292 32120
293 32267
294 32561
295 32708
296 33004
297 33153
298 33451
299 33600
300 33900
301 34051
302 34353
303 34504
304 34808
305 34961
306 35267
307 35420
308 35728
309 35883
310 36193
311 36348
312 36660
313 36817
314 37131
315 37288
316 37604
317 37763
318 38081
319 38240
320 38560
321 38721
322 39043
323 39204
324 39528
325 39691
326 40017
327 40180
328 40508
329 40673
330 41003
331 41168
332 41500
333 41667
334 42001
335 42168
336 42504
337 42673
338 43011
339 43180
340 43520
341 43691
342 44033
343 44204
344 44548
345 44721
346 45067
347 45240
348 45588
349 45763
350 46113
351 46288
352 46640
353 46817
354 47171
355 47348
356 47704
357 47883
358 48241
359 48420
360 48780
361 48961
362 49323
363 49504
364 49868
365 50051
366 50417
367 50600
368 50968
369 51153
370 51523
371 51708
372 52080
373 52267
374 52641
375 52828
376 53204
377 53393
378 53771
379 53960
380 54340
381 54531
382 54913
383 55104
384 55488
385 55681
386 56067
387 56260
388 56648
389 56843
390 57233
391 57428
392 57820
393 58017
394 58411
395 58608
396 59004
397 59203
398 59601
399 59800
400 60200
401 60401
402 60803
403 61004
404 61408
405 61611
406 62017
407 62220
408 62628
409 62833
410 63243
411 63448
412 63860
413 64067
414 64481
415 64688
416 65104
417 65313
418 65731
419 65940
420 66360
421 66571
422 66993
423 67204
424 67628
425 67841
426 68267
427 68480
428 68908
429 69123
430 69553
431 69768
432 70200
433 70417
434 70851
435 71068
436 71504
437 71723
438 72161
439 72380
440 72820
441 73041
442 73483
443 73704
444 74148
445 74371
446 74817
447 75040
448 75488
449 75713
450 76163
451 76388
452 76840
453 77067
454 77521
455 77748
456 78204
457 78433
458 78891
459 79120
460 79580
461 79811
462 80273
463 80504
464 80968
465 81201
466 81667
467 81900
468 82368
469 82603
470 83073
471 83308
472 83780
473 84017
474 84491
475 84728
476 85204
477 85443
478 85921
479 86160
480 86640
481 86881
482 87363
483 87604
484 88088
485 88331
486 88817
487 89060
488 89548
489 89793
490 90283
491 90528
492 91020
493 91267
494 91761
495 92008
496 92504
497 92753
498 93251
499 93500
500 94000
501 94251
502 94753
503 95004
504 95508
505 95761
506 96267
507 96520
508 97028
509 97283
510 97793
511 98048
512 98560
513 98817
514 99331
515 99588
516 100104
517 100363
518 100881
519 101140
520 101660
521 101921
522 102443
523 102704
524 103228
525 103491
526 104017
527 104280
528 104808
529 105073
530 105603
531 105868
532 106400
533 106667
534 107201
535 107468
536 108004
537 108273
538 108811
539 109080
540 109620
541 109891
542 110433
543 110704
544 111248
545 111521
546 112067
547 112340
548 112888
549 113163
550 113713
551 113988
552 114540
553 114817
554 115371
555 115648
556 116204
557 116483
558 117041
559 117320
560 117880
561 118161
562 118723
563 119004
564 119568
565 119851
566 120417
567 120700
568 121268
569 121553
570 122123
571 122408
572 122980
573 123267
574 123841
575 124128
576 124704
577 124993
578 125571
579 125860
580 126440
581 126731
582 127313
583 127604
584 128188
585 128481
586 129067
587 129360
588 129948
589 130243
590 130833
591 131128
592 131720
593 132017
594 132611
595 132908
596 133504
597 133803
598 134401
599 134700
600 135300
601 135601
602 136203
603 136504
604 137108
605 137411
606 138017
607 138320
608 138928
609 139233
610 139843
611 140148
612 140760
613 141067
614 141681
615 141988
616 142604
617 142913
618 143531
619 143840
620 144460
621 144771
622 145393
623 145704
624 146328
625 146641
626 147267
627 147580
628 148208
629 148523
630 149153
631 149468
632 150100
633 150417
634 151051
635 151368
636 152004
637 152323
638 152961
639 153280
640 153920
641 154241
642 154883
643 155204
644 155848
645 156171
646 156817
647 157140
648 157788
649 158113
650 158763
651 159088
652 159740
653 160067
654 160721
655 161048
656 161704
657 162033
658 162691
659 163020
660 163680
661 164011
662 164673
663 165004
664 165668
665 166001
666 166667
667 167000
668 167668
669 168003
670 168673
671 169008
672 169680
673 170017
674 170691
675 171028
676 171704
677 172043
678 172721
679 173060
680 173740
681 174081
682 174763
683 175104
684 175788
685 176131
686 176817
687 177160
688 177848
689 178193
690 178883
691 179228
692 179920
693 180267
694 180961
695 181308
696 182004
697 182353
698 183051
699 183400
700 184100
701 184451
702 185153
703 185504
704 186208
705 186561
706 187267
707 187620
708 188328
709 188683
710 189393
711 189748
712 190460
713 190817
714 191531
715 191888
716 192604
717 192963
718 193681
719 194040
720 194760
721 195121
722 195843
723 196204
724 196928
725 197291
726 198017
727 198380
728 199108
729 199473
730 200203
731 200568
732 201300
733 201667
734 202401
735 202768
736 203504
737 203873
738 204611
739 204980
740 205720
741 206091
742 206833
743 207204
744 207948
745 208321
746 209067
747 209440
748 210188
749 210563
750 211313
751 211688
752 212440
753 212817
754 213571
755 213948
756 214704
757 215083
758 215841
759 216220
760 216980
761 217361
762 218123
763 218504
764 219268
765 219651
766 220417
767 220800
768 221568
769 221953
770 222723
771 223108
772 223880
773 224267
774 225041
775 225428
776 226204
777 226593
778 227371
779 227760
780 228540
781 228931
782 229713
783 230104
784 230888
785 231281
786 232067
787 232460
788 233248
789 233643
790 234433
791 234828
792 235620
793 236017
794 236811
795 237208
796 238004
797 238403
798 239201
799 239600
800 240400
801 240801
802 241603
803 242004
804 242808
805 243211
806 244017
807 244420
808 245228
809 245633
810 246443
811 246848
812 247660
813 248067
814 248881
815 249288
816 250104
817 250513
818 251331
819 251740
820 252560
821 252971
822 253793
823 254204
824 255028
825 255441
826 256267
827 256680
828 257508
829 257923
830 258753
831 259168
832 260000
833 260417
834 261251
835 261668
836 262504
837 262923
838 263761
839 264180
840 265020
841 265441
842 266283
843 266704
844 267548
845 267971
846 268817
847 269240
848 270088
849 270513
850 271363
851 271788
852 272640
853 273067
854 273921
855 274348
856 275204
857 275633
858 276491
859 276920
860 277780
861 278211
862 279073
863 279504
864 280368
865 280801
866 281667
867 282100
868 282968
869 283403
870 284273
871 284708
872 285580
873 286017
874 286891
875 287328
876 288204
877 288643
878 289521
879 289960
880 290840
881 291281
882 292163
883 292604
884 293488
885 293931
886 294817
887 295260
888 296148
889 296593
890 297483
891 297928
892 298820
893 299267
894 300161
895 300608
896 301504
897 301953
898 302851
899 303300
900 304200
901 304651
902 305553
903 306004
904 306908
905 307361
906 308267
907 308720
908 309628
909 310083
910 310993
911 311448
912 312360
913 312817
914 313731
915 314188
916 315104
917 315563
918 316481
919 316940
920 317860
921 318321
922 319243
923 319704
924 320628
925 321091
926 322017
927 322480
928 323408
929 323873
930 324803
931 325268
932 326200
933 326667
934 327601
935 328068
936 329004
937 329473
938 330411
939 330880
940 331820
941 332291
942 333233
943 333704
944 334648
945 335121
946 336067
947 336540
948 337488
949 337963
950 338913
951 339388
952 340340
953 340817
954 341771
955 342248
956 343204
957 343683
958 344641
959 345120
960 346080
961 346561
962 347523
963 348004
964 348968
965 349451
966 350417
967 350900
968 351868
969 352353
970 353323
971 353808
972 354780
973 355267
974 356241
975 356728
976 357704
977 358193
978 359171
979 359660
980 360640
981 361131
982 362113
983 362604
984 363588
985 364081
986 365067
987 365560
988 366548
989 367043
990 368033
991 368528
992 369520
993 370017
994 371011
995 371508
996 372504
997 373003
998 374001
999 374500
1000 375500