0 1
1 3
2 0
3 3
4 9
5 12
6 19
7 27
8 36
9 46
10 57
11 69
12 82
13 96
14 111
15 127
16 144
17 162
18 181
19 201
20 222
21 244
22 267
23 291
24 316
25 342
26 369
27 397
28 426
29 456
30 487
31 519
32 552
33 586
34 621
35 657
36 694
37 732
38 771
39 811
40 852
41 894
42 937
43 981
44 1026
45 1072
46 1119
47 1167
48 1216
49 1266
50 1317
51 1369
52 1422
53 1476
54 1531
55 1587
56 1644
57 1702
58 1761
59 1821
60 1882
61 1944
62 2007
63 2071
64 2136
65 2202
66 2269
67 2337
68 2406
69 2476
70 2547
71 2619
72 2692
73 2766
74 2841
75 2917
76 2994
77 3072
78 3151
79 3231
80 3312
81 3394
82 3477
83 3561
84 3646
85 3732
86 3819
87 3907
88 3996
89 4086
90 4177
91 4269
92 4362
93 4456
94 4551
95 4647
96 4744
97 4842
98 4941
99 5041
100 5142
101 5244
102 5347
103 5451
104 5556
105 5662
106 5769
107 5877
108 5986
109 6096
110 6207
111 6319
112 6432
113 6546
114 6661
115 6777
116 6894
117 7012
118 7131
119 7251
120 7372
121 7494
122 7617
123 7741
124 7866
125 7992
126 8119
127 8247
128 8376
129 8506
130 8637
131 8769
132 8902
133 9036
134 9171
135 9307
136 9444
137 9582
138 9721
139 9861
140 10002
141 10144
142 10287
143 10431
144 10576
145 10722
146 10869
147 11017
148 11166
149 11316
150 11467
151 11619
152 11772
153 11926
154 12081
155 12237
156 12394
157 12552
158 12711
159 12871
160 13032
161 13194
162 13357
163 13521
164 13686
165 13852
166 14019
167 14187
168 14356
169 14526
170 14697
171 14869
172 15042
173 15216
174 15391
175 15567
176 15744
177 15922
178 16101
179 16281
180 16462
181 16644
182 16827
183 17011
184 17196
185 17382
186 17569
187 17757
188 17946
189 18136
190 18327
191 18519
192 18712
193 18906
194 19101
195 19297
196 19494
197 19692
198 19891
199 20091
200 20292
201 20494
202 20697
203 20901
204 21106
205 21312
206 21519
207 21727
208 21936
209 22146
210 22357
211 22569
212 22782
213 22996
214 23211
215 23427
216 23644
217 23862
218 24081
219 24301
220 24522
221 24744
222 24967
223 25191
224 25416
225 25642
226 25869
227 26097
228 26326
229 26556
230 26787
231 27019
232 27252
233 27486
234 27721
235 27957
236 28194
237 28432
238 28671
239 28911
240 29152
241 29394
242 29637
243 29881
244 30126
245 30372
246 30619
247 30867
248 31116
249 31366
250 31617
251 31869
252 32122
253 32376
254 32631
255 32887
256 33144
257 33402
258 33661
259 33921
260 34182
261 34444
262 34707
263 34971
264 35236
265 35502
266 35769
267 36037
268 36306
269 36576
270 36847
271 37119
272 37392
273 37666
274 37941
275 38217
276 38494
277 38772
278 39051
279 39331
280 39612
281 39894
282 40177
283 40461
284 40746
285 41032
286 41319
287 41607
288 41896
289 42186
290 42477
291 42769
292 43062
293 43356
294 43651
295 43947
296 44244
297 44542
298 44841
299 45141
300 45442
301 45744
302 46047
303 46351
304 46656
305 46962
306 47269
307 47577
308 47886
309 48196
310 48507
311 48819
312 49132
313 49446
314 49761
315 50077
316 50394
317 50712
318 51031
319 51351
320 51672
321 51994
322 52317
323 52641
324 52966
325 53292
326 53619
327 53947
328 54276
329 54606
330 54937
331 55269
332 55602
333 55936
334 56271
335 56607
336 56944
337 57282
338 57621
339 57961
340 58302
341 58644
342 58987
343 59331
344 59676
345 60022
346 60369
347 60717
348 61066
349 61416
350 61767
351 62119
352 62472
353 62826
354 63181
355 63537
356 63894
357 64252
358 64611
359 64971
360 65332
361 65694
362 66057
363 66421
364 66786
365 67152
366 67519
367 67887
368 68256
369 68626
370 68997
371 69369
372 69742
373 70116
374 70491
375 70867
376 71244
377 71622
378 72001
379 72381
380 72762
381 73144
382 73527
383 73911
384 74296
385 74682
386 75069
387 75457
388 75846
389 76236
390 76627
391 77019
392 77412
393 77806
394 78201
395 78597
396 78994
397 79392
398 79791
399 80191
400 80592
401 80994
402 81397
403 81801
404 82206
405 82612
406 83019
407 83427
408 83836
409 84246
410 84657
411 85069
412 85482
413 85896
414 86311
415 86727
416 87144
417 87562
418 87981
419 88401
420 88822
421 89244
422 89667
423 90091
424 90516
425 90942
426 91369
427 91797
428 92226
429 92656
430 93087
431 93519
432 93952
433 94386
434 94821
435 95257
436 95694
437 96132
438 96571
439 97011
440 97452
441 97894
442 98337
443 98781
444 99226
445 99672
446 100119
447 100567
448 101016
449 101466
450 101917
451 102369
452 102822
453 103276
454 103731
455 104187
456 104644
457 105102
458 105561
459 106021
460 106482
461 106944
462 107407
463 107871
464 108336
465 108802
466 109269
467 109737
468 110206
469 110676
470 111147
471 111619
472 112092
473 112566
474 113041
475 113517
476 113994
477 114472
478 114951
479 115431
480 115912
481 116394
482 116877
483 117361
484 117846
485 118332
486 118819
487 119307
488 119796
489 120286
490 120777
491 121269
492 121762
493 122256
494 122751
495 123247
496 123744
497 124242
498 124741
499 125241
500 125742
501 126244
502 126747
503 127251
504 127756
505 128262
506 128769
507 129277
508 129786
509 130296
510 130807
511 131319
512 131832
513 132346
514 132861
515 133377
516 133894
517 134412
518 134931
519 135451
520 135972
521 136494
522 137017
523 137541
524 138066
525 138592
526 139119
527 139647
528 140176
529 140706
530 141237
531 141769
532 142302
533 142836
534 143371
535 143907
536 144444
537 144982
538 145521
539 146061
540 146602
541 147144
542 147687
543 148231
544 148776
545 149322
546 149869
547 150417
548 150966
549 151516
550 152067
551 152619
552 153172
553 153726
554 154281
555 154837
556 155394
557 155952
558 156511
559 157071
560 157632
561 158194
562 158757
563 159321
564 159886
565 160452
566 161019
567 161587
568 162156
569 162726
570 163297
571 163869
572 164442
573 165016
574 165591
575 166167
576 166744
577 167322
578 167901
579 168481
580 169062
581 169644
582 170227
583 170811
584 171396
585 171982
586 172569
587 173157
588 173746
589 174336
590 174927
591 175519
592 176112
593 176706
594 177301
595 177897
596 178494
597 179092
598 179691
599 180291
600 180892
601 181494
602 182097
603 182701
604 183306
605 183912
606 184519
607 185127
608 185736
609 186346
610 186957
611 187569
612 188182
613 188796
614 189411
615 190027
616 190644
617 191262
618 191881
619 192501
620 193122
621 193744
622 194367
623 194991
624 195616
625 196242
626 196869
627 197497
628 198126
629 198756
630 199387
631 200019
632 200652
633 201286
634 201921
635 202557
636 203194
637 203832
638 204471
639 205111
640 205752
641 206394
642 207037
643 207681
644 208326
645 208972
646 209619
647 210267
648 210916
649 211566
650 212217
651 212869
652 213522
653 214176
654 214831
655 215487
656 216144
657 216802
658 217461
659 218121
660 218782
661 219444
662 220107
663 220771
664 221436
665 222102
666 222769
667 223437
668 224106
669 224776
670 225447
671 226119
672 226792
673 227466
674 228141
675 228817
676 229494
677 230172
678 230851
679 231531
680 232212
681 232894
682 233577
683 234261
684 234946
685 235632
686 236319
687 237007
688 237696
689 238386
690 239077
691 239769
692 240462
693 241156
694 241851
695 242547
696 243244
697 243942
698 244641
699 245341
700 246042
701 246744
702 247447
703 248151
704 248856
705 249562
706 250269
707 250977
708 251686
709 252396
710 253107
711 253819
712 254532
713 255246
714 255961
715 256677
716 257394
717 258112
718 258831
719 259551
720 260272
721 260994
722 261717
723 262441
724 263166
725 263892
726 264619
727 265347
728 266076
729 266806
730 267537
731 268269
732 269002
733 269736
734 270471
735 271207
736 271944
737 272682
738 273421
739 274161
740 274902
741 275644
742 276387
743 277131
744 277876
745 278622
746 279369
747 280117
748 280866
749 281616
750 282367
751 283119
752 283872
753 284626
754 285381
755 286137
756 286894
757 287652
758 288411
759 289171
760 289932
761 290694
762 291457
763 292221
764 292986
765 293752
766 294519
767 295287
768 296056
769 296826
770 297597
771 298369
772 299142
773 299916
774 300691
775 301467
776 302244
777 303022
778 303801
779 304581
780 305362
781 306144
782 306927
783 307711
784 308496
785 309282
786 310069
787 310857
788 311646
789 312436
790 313227
791 314019
792 314812
793 315606
794 316401
795 317197
796 317994
797 318792
798 319591
799 320391
800 321192
801 321994
802 322797
803 323601
804 324406
805 325212
806 326019
807 326827
808 327636
809 328446
810 329257
811 330069
812 330882
813 331696
814 332511
815 333327
816 334144
817 334962
818 335781
819 336601
820 337422
821 338244
822 339067
823 339891
824 340716
825 341542
826 342369
827 343197
828 344026
829 344856
830 345687
831 346519
832 347352
833 348186
834 349021
835 349857
836 350694
837 351532
838 352371
839 353211
840 354052
841 354894
842 355737
843 356581
844 357426
845 358272
846 359119
847 359967
848 360816
849 361666
850 362517
851 363369
852 364222
853 365076
854 365931
855 366787
856 367644
857 368502
858 369361
859 370221
860 371082
861 371944
862 372807
863 373671
864 374536
865 375402
866 376269
867 377137
868 378006
869 378876
870 379747
871 380619
872 381492
873 382366
874 383241
875 384117
876 384994
877 385872
878 386751
879 387631
880 388512
881 389394
882 390277
883 391161
884 392046
885 392932
886 393819
887 394707
888 395596
889 396486
890 397377
891 398269
892 399162
893 400056
894 400951
895 401847
896 402744
897 403642
898 404541
899 405441
900 406342
901 407244
902 408147
903 409051
904 409956
905 410862
906 411769
907 412677
908 413586
909 414496
910 415407
911 416319
912 417232
913 418146
914 419061
915 419977
916 420894
917 421812
918 422731
919 423651
920 424572
921 425494
922 426417
923 427341
924 428266
925 429192
926 430119
927 431047
928 431976
929 432906
930 433837
931 434769
932 435702
933 436636
934 437571
935 438507
936 439444
937 440382
938 441321
939 442261
940 443202
941 444144
942 445087
943 446031
944 446976
945 447922
946 448869
947 449817
948 450766
949 451716
950 452667
951 453619
952 454572
953 455526
954 456481
955 457437
956 458394
957 459352
958 460311
959 461271
960 462232
961 463194
962 464157
963 465121
964 466086
965 467052
966 468019
967 468987
968 469956
969 470926
970 471897
971 472869
972 473842
973 474816
974 475791
975 476767
976 477744
977 478722
978 479701
979 480681
980 481662
981 482644
982 483627
983 484611
984 485596
985 486582
986 487569
987 488557
988 489546
989 490536
990 491527
991 492519
992 493512
993 494506
994 495501
995 496497
996 497494
997 498492
998 499491
999 500491
1000 501492