0 0
1 1
2 3
3 5
4 9
5 12
6 18
7 25
8 33
9 37
10 47
11 58
12 63
13 76
14 90
15 105
16 121
17 138
18 144
19 163
20 183
21 204
22 226
23 249
24 273
25 280
26 306
27 333
28 361
29 390
30 420
31 451
32 483
33 491
34 525
35 560
36 596
37 605
38 643
39 682
40 722
41 763
42 805
43 848
44 892
45 937
46 983
47 993
48 1041
49 1090
50 1140
51 1191
52 1243
53 1296
54 1350
55 1405
56 1461
57 1518
58 1529
59 1588
60 1648
61 1709
62 1771
63 1783
64 1847
65 1912
66 1978
67 2045
68 2113
69 2182
70 2252
71 2323
72 2395
73 2468
74 2542
75 2617
76 2630
77 2707
78 2785
79 2864
80 2944
81 3025
82 3107
83 3190
84 3274
85 3359
86 3445
87 3532
88 3620
89 3709
90 3723
91 3814
92 3906
93 3999
94 4093
95 4188
96 4284
97 4381
98 4479
99 4578
100 4678
101 4779
102 4881
103 4984
104 5088
105 5103
106 5209
107 5316
108 5424
109 5533
110 5643
111 5754
112 5866
113 5979
114 6093
115 6208
116 6324
117 6441
118 6559
119 6678
120 6798
121 6814
122 6936
123 7059
124 7183
125 7308
126 7434
127 7561
128 7689
129 7818
130 7948
131 8079
132 8211
133 8344
134 8478
135 8613
136 8749
137 8886
138 8903
139 9042
140 9182
141 9323
142 9465
143 9608
144 9626
145 9771
146 9917
147 10064
148 10212
149 10361
150 10511
151 10662
152 10814
153 10967
154 11121
155 11276
156 11432
157 11589
158 11747
159 11906
160 12066
161 12227
162 12389
163 12408
164 12572
165 12737
166 12903
167 13070
168 13238
169 13407
170 13577
171 13748
172 13920
173 14093
174 14267
175 14442
176 14618
177 14795
178 14973
179 15152
180 15332
181 15513
182 15695
183 15715
184 15899
185 16084
186 16270
187 16457
188 16645
189 16834
190 17024
191 17215
192 17407
193 17600
194 17794
195 17989
196 18185
197 18382
198 18580
199 18779
200 18979
201 19180
202 19382
203 19585
204 19606
205 19811
206 20017
207 20224
208 20432
209 20641
210 20851
211 21062
212 21274
213 21487
214 21701
215 21916
216 22132
217 22349
218 22567
219 22786
220 23006
221 23227
222 23449
223 23672
224 23896
225 24121
226 24143
227 24370
228 24598
229 24827
230 25057
231 25288
232 25520
233 25753
234 25987
235 26222
236 26458
237 26695
238 26933
239 27172
240 27412
241 27653
242 27895
243 28138
244 28382
245 28627
246 28873
247 29120
248 29368
249 29391
250 29641
251 29892
252 30144
253 30397
254 30651
255 30906
256 31162
257 31419
258 31677
259 31936
260 32196
261 32457
262 32719
263 32982
264 33246
265 33511
266 33777
267 34044
268 34312
269 34581
270 34851
271 35122
272 35394
273 35418
274 35692
275 35967
276 36243
277 36520
278 36798
279 37077
280 37102
281 37383
282 37665
283 37948
284 38232
285 38517
286 38803
287 39090
288 39378
289 39667
290 39957
291 40248
292 40540
293 40833
294 41127
295 41422
296 41718
297 42015
298 42313
299 42612
300 42912
301 43213
302 43515
303 43818
304 44122
305 44427
306 44453
307 44760
308 45068
309 45377
310 45687
311 45998
312 46310
313 46623
314 46937
315 47252
316 47568
317 47885
318 48203
319 48522
320 48842
321 49163
322 49485
323 49808
324 50132
325 50457
326 50783
327 51110
328 51438
329 51767
330 52097
331 52428
332 52760
333 52787
334 53121
335 53456
336 53792
337 54129
338 54467
339 54806
340 55146
341 55487
342 55829
343 56172
344 56516
345 56861
346 57207
347 57554
348 57902
349 58251
350 58601
351 58952
352 59304
353 59657
354 60011
355 60366
356 60722
357 61079
358 61437
359 61796
360 62156
361 62184
362 62546
363 62909
364 63273
365 63638
366 64004
367 64371
368 64739
369 65108
370 65478
371 65849
372 66221
373 66594
374 66968
375 67343
376 67719
377 68096
378 68474
379 68853
380 69233
381 69614
382 69996
383 70379
384 70763
385 71148
386 71534
387 71921
388 72309
389 72698
390 72727
391 73118
392 73510
393 73903
394 74297
395 74692
396 75088
397 75485
398 75883
399 76282
400 76682
401 77083
402 77485
403 77888
404 78292
405 78697
406 79103
407 79510
408 79918
409 80327
410 80737
411 81148
412 81560
413 81973
414 82387
415 82802
416 83218
417 83635
418 84053
419 84472
420 84502
421 84923
422 85345
423 85768
424 86192
425 86617
426 87043
427 87470
428 87898
429 88327
430 88757
431 89188
432 89620
433 90053
434 90487
435 90922
436 91358
437 91795
438 92233
439 92672
440 93112
441 93553
442 93995
443 94438
444 94882
445 95327
446 95773
447 96220
448 96668
449 97117
450 97567
451 97598
452 98050
453 98503
454 98957
455 99412
456 99868
457 100325
458 100783
459 101242
460 101702
461 102163
462 102625
463 103088
464 103552
465 104017
466 104483
467 104950
468 105418
469 105887
470 106357
471 106828
472 107300
473 107773
474 108247
475 108722
476 109198
477 109675
478 110153
479 110632
480 111112
481 111593
482 112075
483 112107
484 112591
485 113076
486 113562
487 114049
488 114537
489 115026
490 115516
491 115549
492 116041
493 116534
494 117028
495 117523
496 118019
497 118516
498 119014
499 119513
500 120013
501 120514
502 121016
503 121519
504 122023
505 122528
506 123034
507 123541
508 124049
509 124558
510 125068
511 125579
512 126091
513 126604
514 127118
515 127633
516 128149
517 128666
518 129184
519 129703
520 130223
521 130744
522 131266
523 131789
524 132313
525 132347
526 132873
527 133400
528 133928
529 134457
530 134987
531 135518
532 136050
533 136583
534 137117
535 137652
536 138188
537 138725
538 139263
539 139802
540 140342
541 140883
542 141425
543 141968
544 142512
545 143057
546 143603
547 144150
548 144698
549 145247
550 145797
551 146348
552 146900
553 147453
554 148007
555 148562
556 149118
557 149675
558 150233
559 150792
560 150827
561 151388
562 151950
563 152513
564 153077
565 153642
566 154208
567 154775
568 155343
569 155912
570 156482
571 157053
572 157625
573 158198
574 158772
575 159347
576 159923
577 160500
578 161078
579 161657
580 162237
581 162818
582 163400
583 163983
584 164567
585 165152
586 165738
587 166325
588 166913
589 167502
590 168092
591 168683
592 169275
593 169868
594 170462
595 171057
596 171093
597 171690
598 172288
599 172887
600 173487
601 174088
602 174690
603 175293
604 175897
605 175934
606 176540
607 177147
608 177755
609 178364
610 178974
611 179585
612 180197
613 180810
614 181424
615 182039
616 182655
617 183272
618 183890
619 184509
620 185129
621 185750
622 186372
623 186995
624 187619
625 188244
626 188870
627 189497
628 190125
629 190754
630 191384
631 192015
632 192647
633 193280
634 193914
635 194549
636 195185
637 195822
638 196460
639 197099
640 197739
641 198380
642 199022
643 199060
644 199704
645 200349
646 200995
647 201642
648 202290
649 202939
650 203589
651 204240
652 204892
653 205545
654 206199
655 206854
656 207510
657 208167
658 208825
659 209484
660 210144
661 210805
662 211467
663 212130
664 212794
665 213459
666 214125
667 214792
668 215460
669 216129
670 216799
671 217470
672 218142
673 218815
674 219489
675 220164
676 220840
677 221517
678 222195
679 222874
680 223554
681 224235
682 224274
683 224957
684 225641
685 226326
686 227012
687 227699
688 228387
689 229076
690 229766
691 230457
692 231149
693 231842
694 232536
695 233231
696 233927
697 234624
698 235322
699 236021
700 236721
701 237422
702 238124
703 238827
704 239531
705 240236
706 240942
707 241649
708 242357
709 243066
710 243776
711 244487
712 245199
713 245912
714 246626
715 247341
716 248057
717 248774
718 249492
719 250211
720 250931
721 251652
722 251692
723 252415
724 253139
725 253864
726 254590
727 255317
728 256045
729 256774
730 257504
731 258235
732 258967
733 259700
734 260434
735 261169
736 261905
737 262642
738 263380
739 264119
740 264859
741 265600
742 266342
743 267085
744 267829
745 268574
746 269320
747 270067
748 270815
749 271564
750 272314
751 273065
752 273817
753 274570
754 275324
755 276079
756 276835
757 277592
758 278350
759 279109
760 279869
761 280630
762 281392
763 281433
764 282197
765 282962
766 283728
767 284495
768 285263
769 286032
770 286802
771 287573
772 288345
773 289118
774 289892
775 290667
776 291443
777 292220
778 292998
779 293777
780 294557
781 295338
782 296120
783 296903
784 297687
785 298472
786 299258
787 300045
788 300833
789 301622
790 302412
791 303203
792 303995
793 304788
794 305582
795 306377
796 307173
797 307970
798 308768
799 309567
800 310367
801 311168
802 311970
803 312773
804 313577
805 313619
806 314425
807 315232
808 316040
809 316849
810 317659
811 318470
812 319282
813 320095
814 320909
815 321724
816 322540
817 323357
818 324175
819 324994
820 325814
821 326635
822 327457
823 328280
824 329104
825 329929
826 330755
827 331582
828 332410
829 333239
830 334069
831 334900
832 335732
833 336565
834 337399
835 338234
836 339070
837 339907
838 340745
839 341584
840 342424
841 343265
842 344107
843 344950
844 345794
845 346639
846 347485
847 348332
848 348375
849 349224
850 350074
851 350925
852 351777
853 352630
854 353484
855 354339
856 355195
857 356052
858 356910
859 357769
860 358629
861 359490
862 360352
863 361215
864 362079
865 362944
866 363810
867 364677
868 365545
869 366414
870 367284
871 368155
872 369027
873 369900
874 370774
875 371649
876 372525
877 373402
878 374280
879 375159
880 376039
881 376920
882 377802
883 378685
884 379569
885 380454
886 381340
887 382227
888 383115
889 384004
890 384894
891 385785
892 385829
893 386722
894 387616
895 388511
896 389407
897 390304
898 391202
899 392101
900 393001
901 393902
902 394804
903 395707
904 396611
905 397516
906 398422
907 399329
908 400237
909 401146
910 402056
911 402967
912 403879
913 404792
914 405706
915 406621
916 407537
917 408454
918 409372
919 410291
920 411211
921 412132
922 413054
923 413977
924 414901
925 415826
926 416752
927 417679
928 418607
929 419536
930 420466
931 421397
932 422329
933 423262
934 424196
935 425131
936 426067
937 426112
938 427050
939 427989
940 428929
941 429870
942 430812
943 431755
944 432699
945 433644
946 434590
947 435537
948 436485
949 437434
950 438384
951 439335
952 440287
953 441240
954 442194
955 443149
956 444105
957 445062
958 446020
959 446979
960 447939
961 448900
962 449862
963 450825
964 451789
965 452754
966 453720
967 454687
968 455655
969 456624
970 457594
971 458565
972 459537
973 460510
974 461484
975 462459
976 463435
977 464412
978 465390
979 466369
980 467349
981 468330
982 469312
983 469358
984 470342
985 471327
986 472313
987 473300
988 474288
989 475277
990 476267
991 477258
992 478250
993 478297
994 479291
995 480286
996 481282
997 482279
998 483277
999 484276
1000 485276