0 0
1 1
2 8
3 8
4 17
5 19
6 30
7 34
8 47
9 53
10 68
11 76
12 93
13 103
14 122
15 134
16 155
17 169
18 192
19 208
20 233
21 251
22 278
23 298
24 327
25 349
26 380
27 404
28 437
29 463
30 498
31 526
32 563
33 593
34 632
35 664
36 705
37 739
38 782
39 818
40 863
41 901
42 948
43 988
44 1037
45 1079
46 1130
47 1174
48 1227
49 1273
50 1328
51 1376
52 1433
53 1483
54 1542
55 1594
56 1655
57 1709
58 1772
59 1828
60 1893
61 1951
62 2018
63 2078
64 2147
65 2209
66 2280
67 2344
68 2417
69 2483
70 2558
71 2626
72 2703
73 2773
74 2852
75 2924
76 3005
77 3079
78 3162
79 3238
80 3323
81 3401
82 3488
83 3568
84 3657
85 3739
86 3830
87 3914
88 4007
89 4093
90 4188
91 4276
92 4373
93 4463
94 4562
95 4654
96 4755
97 4849
98 4952
99 5048
100 5153
101 5251
102 5358
103 5458
104 5567
105 5669
106 5780
107 5884
108 5997
109 6103
110 6218
111 6326
112 6443
113 6553
114 6672
115 6784
116 6905
117 7019
118 7142
119 7258
120 7383
121 7501
122 7628
123 7748
124 7877
125 7999
126 8130
127 8254
128 8387
129 8513
130 8648
131 8776
132 8913
133 9043
134 9182
135 9314
136 9455
137 9589
138 9732
139 9868
140 10013
141 10151
142 10298
143 10438
144 10587
145 10729
146 10880
147 11024
148 11177
149 11323
150 11478
151 11626
152 11783
153 11933
154 12092
155 12244
156 12405
157 12559
158 12722
159 12878
160 13043
161 13201
162 13368
163 13528
164 13697
165 13859
166 14030
167 14194
168 14367
169 14533
170 14708
171 14876
172 15053
173 15223
174 15402
175 15574
176 15755
177 15929
178 16112
179 16288
180 16473
181 16651
182 16838
183 17018
184 17207
185 17389
186 17580
187 17764
188 17957
189 18143
190 18338
191 18526
192 18723
193 18913
194 19112
195 19304
196 19505
197 19699
198 19902
199 20098
200 20303
201 20501
202 20708
203 20908
204 21117
205 21319
206 21530
207 21734
208 21947
209 22153
210 22368
211 22576
212 22793
213 23003
214 23222
215 23434
216 23655
217 23869
218 24092
219 24308
220 24533
221 24751
222 24978
223 25198
224 25427
225 25649
226 25880
227 26104
228 26337
229 26563
230 26798
231 27026
232 27263
233 27493
234 27732
235 27964
236 28205
237 28439
238 28682
239 28918
240 29163
241 29401
242 29648
243 29888
244 30137
245 30379
246 30630
247 30874
248 31127
249 31373
250 31628
251 31876
252 32133
253 32383
254 32642
255 32894
256 33155
257 33409
258 33672
259 33928
260 34193
261 34451
262 34718
263 34978
264 35247
265 35509
266 35780
267 36044
268 36317
269 36583
270 36858
271 37126
272 37403
273 37673
274 37952
275 38224
276 38505
277 38779
278 39062
279 39338
280 39623
281 39901
282 40188
283 40468
284 40757
285 41039
286 41330
287 41614
288 41907
289 42193
290 42488
291 42776
292 43073
293 43363
294 43662
295 43954
296 44255
297 44549
298 44852
299 45148
300 45453
301 45751
302 46058
303 46358
304 46667
305 46969
306 47280
307 47584
308 47897
309 48203
310 48518
311 48826
312 49143
313 49453
314 49772
315 50084
316 50405
317 50719
318 51042
319 51358
320 51683
321 52001
322 52328
323 52648
324 52977
325 53299
326 53630
327 53954
328 54287
329 54613
330 54948
331 55276
332 55613
333 55943
334 56282
335 56614
336 56955
337 57289
338 57632
339 57968
340 58313
341 58651
342 58998
343 59338
344 59687
345 60029
346 60380
347 60724
348 61077
349 61423
350 61778
351 62126
352 62483
353 62833
354 63192
355 63544
356 63905
357 64259
358 64622
359 64978
360 65343
361 65701
362 66068
363 66428
364 66797
365 67159
366 67530
367 67894
368 68267
369 68633
370 69008
371 69376
372 69753
373 70123
374 70502
375 70874
376 71255
377 71629
378 72012
379 72388
380 72773
381 73151
382 73538
383 73918
384 74307
385 74689
386 75080
387 75464
388 75857
389 76243
390 76638
391 77026
392 77423
393 77813
394 78212
395 78604
396 79005
397 79399
398 79802
399 80198
400 80603
401 81001
402 81408
403 81808
404 82217
405 82619
406 83030
407 83434
408 83847
409 84253
410 84668
411 85076
412 85493
413 85903
414 86322
415 86734
416 87155
417 87569
418 87992
419 88408
420 88833
421 89251
422 89678
423 90098
424 90527
425 90949
426 91380
427 91804
428 92237
429 92663
430 93098
431 93526
432 93963
433 94393
434 94832
435 95264
436 95705
437 96139
438 96582
439 97018
440 97463
441 97901
442 98348
443 98788
444 99237
445 99679
446 100130
447 100574
448 101027
449 101473
450 101928
451 102376
452 102833
453 103283
454 103742
455 104194
456 104655
457 105109
458 105572
459 106028
460 106493
461 106951
462 107418
463 107878
464 108347
465 108809
466 109280
467 109744
468 110217
469 110683
470 111158
471 111626
472 112103
473 112573
474 113052
475 113524
476 114005
477 114479
478 114962
479 115438
480 115923
481 116401
482 116888
483 117368
484 117857
485 118339
486 118830
487 119314
488 119807
489 120293
490 120788
491 121276
492 121773
493 122263
494 122762
495 123254
496 123755
497 124249
498 124752
499 125248
500 125753
501 126251
502 126758
503 127258
504 127767
505 128269
506 128780
507 129284
508 129797
509 130303
510 130818
511 131326
512 131843
513 132353
514 132872
515 133384
516 133905
517 134419
518 134942
519 135458
520 135983
521 136501
522 137028
523 137548
524 138077
525 138599
526 139130
527 139654
528 140187
529 140713
530 141248
531 141776
532 142313
533 142843
534 143382
535 143914
536 144455
537 144989
538 145532
539 146068
540 146613
541 147151
542 147698
543 148238
544 148787
545 149329
546 149880
547 150424
548 150977
549 151523
550 152078
551 152626
552 153183
553 153733
554 154292
555 154844
556 155405
557 155959
558 156522
559 157078
560 157643
561 158201
562 158768
563 159328
564 159897
565 160459
566 161030
567 161594
568 162167
569 162733
570 163308
571 163876
572 164453
573 165023
574 165602
575 166174
576 166755
577 167329
578 167912
579 168488
580 169073
581 169651
582 170238
583 170818
584 171407
585 171989
586 172580
587 173164
588 173757
589 174343
590 174938
591 175526
592 176123
593 176713
594 177312
595 177904
596 178505
597 179099
598 179702
599 180298
600 180903
601 181501
602 182108
603 182708
604 183317
605 183919
606 184530
607 185134
608 185747
609 186353
610 186968
611 187576
612 188193
613 188803
614 189422
615 190034
616 190655
617 191269
618 191892
619 192508
620 193133
621 193751
622 194378
623 194998
624 195627
625 196249
626 196880
627 197504
628 198137
629 198763
630 199398
631 200026
632 200663
633 201293
634 201932
635 202564
636 203205
637 203839
638 204482
639 205118
640 205763
641 206401
642 207048
643 207688
644 208337
645 208979
646 209630
647 210274
648 210927
649 211573
650 212228
651 212876
652 213533
653 214183
654 214842
655 215494
656 216155
657 216809
658 217472
659 218128
660 218793
661 219451
662 220118
663 220778
664 221447
665 222109
666 222780
667 223444
668 224117
669 224783
670 225458
671 226126
672 226803
673 227473
674 228152
675 228824
676 229505
677 230179
678 230862
679 231538
680 232223
681 232901
682 233588
683 234268
684 234957
685 235639
686 236330
687 237014
688 237707
689 238393
690 239088
691 239776
692 240473
693 241163
694 241862
695 242554
696 243255
697 243949
698 244652
699 245348
700 246053
701 246751
702 247458
703 248158
704 248867
705 249569
706 250280
707 250984
708 251697
709 252403
710 253118
711 253826
712 254543
713 255253
714 255972
715 256684
716 257405
717 258119
718 258842
719 259558
720 260283
721 261001
722 261728
723 262448
724 263177
725 263899
726 264630
727 265354
728 266087
729 266813
730 267548
731 268276
732 269013
733 269743
734 270482
735 271214
736 271955
737 272689
738 273432
739 274168
740 274913
741 275651
742 276398
743 277138
744 277887
745 278629
746 279380
747 280124
748 280877
749 281623
750 282378
751 283126
752 283883
753 284633
754 285392
755 286144
756 286905
757 287659
758 288422
759 289178
760 289943
761 290701
762 291468
763 292228
764 292997
765 293759
766 294530
767 295294
768 296067
769 296833
770 297608
771 298376
772 299153
773 299923
774 300702
775 301474
776 302255
777 303029
778 303812
779 304588
780 305373
781 306151
782 306938
783 307718
784 308507
785 309289
786 310080
787 310864
788 311657
789 312443
790 313238
791 314026
792 314823
793 315613
794 316412
795 317204
796 318005
797 318799
798 319602
799 320398
800 321203
801 322001
802 322808
803 323608
804 324417
805 325219
806 326030
807 326834
808 327647
809 328453
810 329268
811 330076
812 330893
813 331703
814 332522
815 333334
816 334155
817 334969
818 335792
819 336608
820 337433
821 338251
822 339078
823 339898
824 340727
825 341549
826 342380
827 343204
828 344037
829 344863
830 345698
831 346526
832 347363
833 348193
834 349032
835 349864
836 350705
837 351539
838 352382
839 353218
840 354063
841 354901
842 355748
843 356588
844 357437
845 358279
846 359130
847 359974
848 360827
849 361673
850 362528
851 363376
852 364233
853 365083
854 365942
855 366794
856 367655
857 368509
858 369372
859 370228
860 371093
861 371951
862 372818
863 373678
864 374547
865 375409
866 376280
867 377144
868 378017
869 378883
870 379758
871 380626
872 381503
873 382373
874 383252
875 384124
876 385005
877 385879
878 386762
879 387638
880 388523
881 389401
882 390288
883 391168
884 392057
885 392939
886 393830
887 394714
888 395607
889 396493
890 397388
891 398276
892 399173
893 400063
894 400962
895 401854
896 402755
897 403649
898 404552
899 405448
900 406353
901 407251
902 408158
903 409058
904 409967
905 410869
906 411780
907 412684
908 413597
909 414503
910 415418
911 416326
912 417243
913 418153
914 419072
915 419984
916 420905
917 421819
918 422742
919 423658
920 424583
921 425501
922 426428
923 427348
924 428277
925 429199
926 430130
927 431054
928 431987
929 432913
930 433848
931 434776
932 435713
933 436643
934 437582
935 438514
936 439455
937 440389
938 441332
939 442268
940 443213
941 444151
942 445098
943 446038
944 446987
945 447929
946 448880
947 449824
948 450777
949 451723
950 452678
951 453626
952 454583
953 455533
954 456492
955 457444
956 458405
957 459359
958 460322
959 461278
960 462243
961 463201
962 464168
963 465128
964 466097
965 467059
966 468030
967 468994
968 469967
969 470933
970 471908
971 472876
972 473853
973 474823
974 475802
975 476774
976 477755
977 478729
978 479712
979 480688
980 481673
981 482651
982 483638
983 484618
984 485607
985 486589
986 487580
987 488564
988 489557
989 490543
990 491538
991 492526
992 493523
993 494513
994 495512
995 496504
996 497505
997 498499
998 499502
999 500498
1000 501503