0 0
1 0
2 2
3 3
4 7
5 9
6 15
7 18
8 26
9 30
10 40
11 45
12 57
13 63
14 77
15 84
16 100
17 108
18 126
19 135
20 155
21 165
22 187
23 198
24 222
25 234
26 260
27 273
28 301
29 315
30 345
31 360
32 392
33 408
34 442
35 459
36 495
37 513
38 551
39 570
40 610
41 630
42 672
43 693
44 737
45 759
46 805
47 828
48 876
49 900
50 950
51 975
52 1027
53 1053
54 1107
55 1134
56 1190
57 1218
58 1276
59 1305
60 1365
61 1395
62 1457
63 1488
64 1552
65 1584
66 1650
67 1683
68 1751
69 1785
70 1855
71 1890
72 1962
73 1998
74 2072
75 2109
76 2185
77 2223
78 2301
79 2340
80 2420
81 2460
82 2542
83 2583
84 2667
85 2709
86 2795
87 2838
88 2926
89 2970
90 3060
91 3105
92 3197
93 3243
94 3337
95 3384
96 3480
97 3528
98 3626
99 3675
100 3775
101 3825
102 3927
103 3978
104 4082
105 4134
106 4240
107 4293
108 4401
109 4455
110 4565
111 4620
112 4732
113 4788
114 4902
115 4959
116 5075
117 5133
118 5251
119 5310
120 5430
121 5490
122 5612
123 5673
124 5797
125 5859
126 5985
127 6048
128 6176
129 6240
130 6370
131 6435
132 6567
133 6633
134 6767
135 6834
136 6970
137 7038
138 7176
139 7245
140 7385
141 7455
142 7597
143 7668
144 7812
145 7884
146 8030
147 8103
148 8251
149 8325
150 8475
151 8550
152 8702
153 8778
154 8932
155 9009
156 9165
157 9243
158 9401
159 9480
160 9640
161 9720
162 9882
163 9963
164 10127
165 10209
166 10375
167 10458
168 10626
169 10710
170 10880
171 10965
172 11137
173 11223
174 11397
175 11484
176 11660
177 11748
178 11926
179 12015
180 12195
181 12285
182 12467
183 12558
184 12742
185 12834
186 13020
187 13113
188 13301
189 13395
190 13585
191 13680
192 13872
193 13968
194 14162
195 14259
196 14455
197 14553
198 14751
199 14850
200 15050
201 15150
202 15352
203 15453
204 15657
205 15759
206 15965
207 16068
208 16276
209 16380
210 16590
211 16695
212 16907
213 17013
214 17227
215 17334
216 17550
217 17658
218 17876
219 17985
220 18205
221 18315
222 18537
223 18648
224 18872
225 18984
226 19210
227 19323
228 19551
229 19665
230 19895
231 20010
232 20242
233 20358
234 20592
235 20709
236 20945
237 21063
238 21301
239 21420
240 21660
241 21780
242 22022
243 22143
244 22387
245 22509
246 22755
247 22878
248 23126
249 23250
250 23500
251 23625
252 23877
253 24003
254 24257
255 24384
256 24640
257 24768
258 25026
259 25155
260 25415
261 25545
262 25807
263 25938
264 26202
265 26334
266 26600
267 26733
268 27001
269 27135
270 27405
271 27540
272 27812
273 27948
274 28222
275 28359
276 28635
277 28773
278 29051
279 29190
280 29470
281 29610
282 29892
283 30033
284 30317
285 30459
286 30745
287 30888
288 31176
289 31320
290 31610
291 31755
292 32047
293 32193
294 32487
295 32634
296 32930
297 33078
298 33376
299 33525
300 33825
301 33975
302 34277
303 34428
304 34732
305 34884
306 35190
307 35343
308 35651
309 35805
310 36115
311 36270
312 36582
313 36738
314 37052
315 37209
316 37525
317 37683
318 38001
319 38160
320 38480
321 38640
322 38962
323 39123
324 39447
325 39609
326 39935
327 40098
328 40426
329 40590
330 40920
331 41085
332 41417
333 41583
334 41917
335 42084
336 42420
337 42588
338 42926
339 43095
340 43435
341 43605
342 43947
343 44118
344 44462
345 44634
346 44980
347 45153
348 45501
349 45675
350 46025
351 46200
352 46552
353 46728
354 47082
355 47259
356 47615
357 47793
358 48151
359 48330
360 48690
361 48870
362 49232
363 49413
364 49777
365 49959
366 50325
367 50508
368 50876
369 51060
370 51430
371 51615
372 51987
373 52173
374 52547
375 52734
376 53110
377 53298
378 53676
379 53865
380 54245
381 54435
382 54817
383 55008
384 55392
385 55584
386 55970
387 56163
388 56551
389 56745
390 57135
391 57330
392 57722
393 57918
394 58312
395 58509
396 58905
397 59103
398 59501
399 59700
400 60100
401 60300
402 60702
403 60903
404 61307
405 61509
406 61915
407 62118
408 62526
409 62730
410 63140
411 63345
412 63757
413 63963
414 64377
415 64584
416 65000
417 65208
418 65626
419 65835
420 66255
421 66465
422 66887
423 67098
424 67522
425 67734
426 68160
427 68373
428 68801
429 69015
430 69445
431 69660
432 70092
433 70308
434 70742
435 70959
436 71395
437 71613
438 72051
439 72270
440 72710
441 72930
442 73372
443 73593
444 74037
445 74259
446 74705
447 74928
448 75376
449 75600
450 76050
451 76275
452 76727
453 76953
454 77407
455 77634
456 78090
457 78318
458 78776
459 79005
460 79465
461 79695
462 80157
463 80388
464 80852
465 81084
466 81550
467 81783
468 82251
469 82485
470 82955
471 83190
472 83662
473 83898
474 84372
475 84609
476 85085
477 85323
478 85801
479 86040
480 86520
481 86760
482 87242
483 87483
484 87967
485 88209
486 88695
487 88938
488 89426
489 89670
490 90160
491 90405
492 90897
493 91143
494 91637
495 91884
496 92380
497 92628
498 93126
499 93375
500 93875
501 94125
502 94627
503 94878
504 95382
505 95634
506 96140
507 96393
508 96901
509 97155
510 97665
511 97920
512 98432
513 98688
514 99202
515 99459
516 99975
517 100233
518 100751
519 101010
520 101530
521 101790
522 102312
523 102573
524 103097
525 103359
526 103885
527 104148
528 104676
529 104940
530 105470
531 105735
532 106267
533 106533
534 107067
535 107334
536 107870
537 108138
538 108676
539 108945
540 109485
541 109755
542 110297
543 110568
544 111112
545 111384
546 111930
547 112203
548 112751
549 113025
550 113575
551 113850
552 114402
553 114678
554 115232
555 115509
556 116065
557 116343
558 116901
559 117180
560 117740
561 118020
562 118582
563 118863
564 119427
565 119709
566 120275
567 120558
568 121126
569 121410
570 121980
571 122265
572 122837
573 123123
574 123697
575 123984
576 124560
577 124848
578 125426
579 125715
580 126295
581 126585
582 127167
583 127458
584 128042
585 128334
586 128920
587 129213
588 129801
589 130095
590 130685
591 130980
592 131572
593 131868
594 132462
595 132759
596 133355
597 133653
598 134251
599 134550
600 135150
601 135450
602 136052
603 136353
604 136957
605 137259
606 137865
607 138168
608 138776
609 139080
610 139690
611 139995
612 140607
613 140913
614 141527
615 141834
616 142450
617 142758
618 143376
619 143685
620 144305
621 144615
622 145237
623 145548
624 146172
625 146484
626 147110
627 147423
628 148051
629 148365
630 148995
631 149310
632 149942
633 150258
634 150892
635 151209
636 151845
637 152163
638 152801
639 153120
640 153760
641 154080
642 154722
643 155043
644 155687
645 156009
646 156655
647 156978
648 157626
649 157950
650 158600
651 158925
652 159577
653 159903
654 160557
655 160884
656 161540
657 161868
658 162526
659 162855
660 163515
661 163845
662 164507
663 164838
664 165502
665 165834
666 166500
667 166833
668 167501
669 167835
670 168505
671 168840
672 169512
673 169848
674 170522
675 170859
676 171535
677 171873
678 172551
679 172890
680 173570
681 173910
682 174592
683 174933
684 175617
685 175959
686 176645
687 176988
688 177676
689 178020
690 178710
691 179055
692 179747
693 180093
694 180787
695 181134
696 181830
697 182178
698 182876
699 183225
700 183925
701 184275
702 184977
703 185328
704 186032
705 186384
706 187090
707 187443
708 188151
709 188505
710 189215
711 189570
712 190282
713 190638
714 191352
715 191709
716 192425
717 192783
718 193501
719 193860
720 194580
721 194940
722 195662
723 196023
724 196747
725 197109
726 197835
727 198198
728 198926
729 199290
730 200020
731 200385
732 201117
733 201483
734 202217
735 202584
736 203320
737 203688
738 204426
739 204795
740 205535
741 205905
742 206647
743 207018
744 207762
745 208134
746 208880
747 209253
748 210001
749 210375
750 211125
751 211500
752 212252
753 212628
754 213382
755 213759
756 214515
757 214893
758 215651
759 216030
760 216790
761 217170
762 217932
763 218313
764 219077
765 219459
766 220225
767 220608
768 221376
769 221760
770 222530
771 222915
772 223687
773 224073
774 224847
775 225234
776 226010
777 226398
778 227176
779 227565
780 228345
781 228735
782 229517
783 229908
784 230692
785 231084
786 231870
787 232263
788 233051
789 233445
790 234235
791 234630
792 235422
793 235818
794 236612
795 237009
796 237805
797 238203
798 239001
799 239400
800 240200
801 240600
802 241402
803 241803
804 242607
805 243009
806 243815
807 244218
808 245026
809 245430
810 246240
811 246645
812 247457
813 247863
814 248677
815 249084
816 249900
817 250308
818 251126
819 251535
820 252355
821 252765
822 253587
823 253998
824 254822
825 255234
826 256060
827 256473
828 257301
829 257715
830 258545
831 258960
832 259792
833 260208
834 261042
835 261459
836 262295
837 262713
838 263551
839 263970
840 264810
841 265230
842 266072
843 266493
844 267337
845 267759
846 268605
847 269028
848 269876
849 270300
850 271150
851 271575
852 272427
853 272853
854 273707
855 274134
856 274990
857 275418
858 276276
859 276705
860 277565
861 277995
862 278857
863 279288
864 280152
865 280584
866 281450
867 281883
868 282751
869 283185
870 284055
871 284490
872 285362
873 285798
874 286672
875 287109
876 287985
877 288423
878 289301
879 289740
880 290620
881 291060
882 291942
883 292383
884 293267
885 293709
886 294595
887 295038
888 295926
889 296370
890 297260
891 297705
892 298597
893 299043
894 299937
895 300384
896 301280
897 301728
898 302626
899 303075
900 303975
901 304425
902 305327
903 305778
904 306682
905 307134
906 308040
907 308493
908 309401
909 309855
910 310765
911 311220
912 312132
913 312588
914 313502
915 313959
916 314875
917 315333
918 316251
919 316710
920 317630
921 318090
922 319012
923 319473
924 320397
925 320859
926 321785
927 322248
928 323176
929 323640
930 324570
931 325035
932 325967
933 326433
934 327367
935 327834
936 328770
937 329238
938 330176
939 330645
940 331585
941 332055
942 332997
943 333468
944 334412
945 334884
946 335830
947 336303
948 337251
949 337725
950 338675
951 339150
952 340102
953 340578
954 341532
955 342009
956 342965
957 343443
958 344401
959 344880
960 345840
961 346320
962 347282
963 347763
964 348727
965 349209
966 350175
967 350658
968 351626
969 352110
970 353080
971 353565
972 354537
973 355023
974 355997
975 356484
976 357460
977 357948
978 358926
979 359415
980 360395
981 360885
982 361867
983 362358
984 363342
985 363834
986 364820
987 365313
988 366301
989 366795
990 367785
991 368280
992 369272
993 369768
994 370762
995 371259
996 372255
997 372753
998 373751
999 374250
1000 375250