0 1
1 3
2 7
3 11
4 17
5 24
6 32
7 41
8 52
9 63
10 76
11 89
12 104
13 120
14 137
15 155
16 174
17 194
18 215
19 238
20 261
21 286
22 311
23 338
24 365
25 394
26 424
27 455
28 487
29 520
30 554
31 589
32 625
33 662
34 701
35 740
36 781
37 822
38 865
39 908
40 953
41 998
42 1045
43 1092
44 1142
45 1191
46 1243
47 1294
48 1348
49 1401
50 1457
51 1512
52 1570
53 1627
54 1688
55 1747
56 1810
57 1871
58 1936
59 1999
60 2066
61 2131
62 2200
63 2267
64 2338
65 2407
66 2481
67 2552
68 2628
69 2701
70 2779
71 2854
72 2934
73 3011
74 3093
75 3172
76 3256
77 3337
78 3424
79 3507
80 3596
81 3681
82 3772
83 3859
84 3952
85 4041
86 4136
87 4227
88 4324
89 4417
90 4516
91 4611
92 4713
93 4810
94 4914
95 5013
96 5119
97 5220
98 5328
99 5431
100 5541
101 5646
102 5758
103 5865
104 5979
105 6088
106 6204
107 6316
108 6434
109 6548
110 6668
111 6784
112 6906
113 7024
114 7148
115 7268
116 7394
117 7516
118 7644
119 7768
120 7898
121 8024
122 8156
123 8285
124 8419
125 8550
126 8686
127 8819
128 8957
129 9092
130 9232
131 9369
132 9511
133 9650
134 9794
135 9935
136 10081
137 10224
138 10372
139 10517
140 10668
141 10815
142 10968
143 11117
144 11272
145 11423
146 11580
147 11733
148 11892
149 12047
150 12208
151 12365
152 12528
153 12687
154 12852
155 13013
156 13180
157 13343
158 13513
159 13678
160 13850
161 14017
162 14191
163 14360
164 14536
165 14707
166 14885
167 15058
168 15238
169 15413
170 15595
171 15772
172 15956
173 16135
174 16321
175 16502
176 16690
177 16874
178 17064
179 17250
180 17442
181 17630
182 17824
183 18014
184 18210
185 18402
186 18600
187 18794
188 18994
189 19190
190 19392
191 19590
192 19794
193 19994
194 20200
195 20402
196 20610
197 20815
198 21025
199 21232
200 21444
201 21653
202 21867
203 22078
204 22294
205 22507
206 22725
207 22940
208 23160
209 23377
210 23599
211 23818
212 24042
213 24263
214 24489
215 24712
216 24940
217 25165
218 25395
219 25623
220 25855
221 26085
222 26319
223 26551
224 26787
225 27021
226 27259
227 27495
228 27735
229 27973
230 28215
231 28455
232 28699
233 28941
234 29187
235 29431
236 29679
237 29925
238 30175
239 30423
240 30675
241 30926
242 31180
243 31433
244 31689
245 31944
246 32202
247 32459
248 32719
249 32978
250 33240
251 33501
252 33765
253 34028
254 34294
255 34559
256 34827
257 35094
258 35364
259 35633
260 35905
261 36176
262 36450
263 36723
264 36999
265 37275
266 37553
267 37831
268 38111
269 38391
270 38673
271 38955
272 39239
273 39523
274 39809
275 40095
276 40383
277 40671
278 40961
279 41251
280 41543
281 41835
282 42129
283 42423
284 42719
285 43015
286 43313
287 43611
288 43911
289 44212
290 44514
291 44817
292 45121
293 45426
294 45732
295 46039
296 46347
297 46656
298 46966
299 47277
300 47589
301 47902
302 48216
303 48531
304 48847
305 49164
306 49482
307 49801
308 50121
309 50442
310 50764
311 51087
312 51411
313 51736
314 52062
315 52390
316 52718
317 53048
318 53378
319 53710
320 54042
321 54376
322 54710
323 55046
324 55382
325 55720
326 56058
327 56398
328 56738
329 57080
330 57422
331 57766
332 58110
333 58456
334 58802
335 59150
336 59498
337 59848
338 60198
339 60550
340 60902
341 61257
342 61611
343 61968
344 62324
345 62683
346 63041
347 63402
348 63762
349 64125
350 64487
351 64852
352 65216
353 65583
354 65949
355 66318
356 66686
357 67057
358 67427
359 67800
360 68172
361 68547
362 68921
363 69298
364 69674
365 70053
366 70431
367 70812
368 71192
369 71576
370 71958
371 72344
372 72728
373 73116
374 73502
375 73892
376 74280
377 74672
378 75062
379 75456
380 75848
381 76244
382 76638
383 77036
384 77432
385 77832
386 78230
387 78632
388 79032
389 79436
390 79838
391 80244
392 80648
393 81056
394 81462
395 81872
396 82280
397 82692
398 83103
399 83517
400 83930
401 84346
402 84761
403 85179
404 85596
405 86016
406 86435
407 86857
408 87278
409 87702
410 88125
411 88551
412 88976
413 89404
414 89831
415 90261
416 90690
417 91122
418 91553
419 91987
420 92420
421 92856
422 93291
423 93729
424 94166
425 94606
426 95045
427 95487
428 95929
429 96373
430 96817
431 97263
432 97709
433 98157
434 98605
435 99055
436 99505
437 99957
438 100409
439 100863
440 101317
441 101773
442 102229
443 102687
444 103145
445 103605
446 104065
447 104527
448 104989
449 105453
450 105917
451 106383
452 106849
453 107317
454 107785
455 108255
456 108725
457 109197
458 109669
459 110144
460 110618
461 111095
462 111571
463 112050
464 112528
465 113009
466 113489
467 113972
468 114454
469 114939
470 115423
471 115910
472 116396
473 116885
474 117373
475 117864
476 118354
477 118847
478 119339
479 119834
480 120328
481 120825
482 121321
483 121820
484 122318
485 122819
486 123319
487 123822
488 124324
489 124829
490 125333
491 125841
492 126347
493 126857
494 127365
495 127877
496 128387
497 128901
498 129413
499 129929
500 130443
501 130961
502 131477
503 131997
504 132515
505 133037
506 133557
507 134081
508 134603
509 135129
510 135653
511 136181
512 136707
513 137237
514 137765
515 138297
516 138827
517 139361
518 139893
519 140429
520 140963
521 141501
522 142037
523 142577
524 143116
525 143658
526 144199
527 144743
528 145286
529 145832
530 146377
531 146925
532 147472
533 148022
534 148571
535 149123
536 149674
537 150228
538 150781
539 151337
540 151892
541 152450
542 153007
543 153567
544 154126
545 154688
546 155249
547 155813
548 156376
549 156942
550 157507
551 158075
552 158642
553 159212
554 159781
555 160353
556 160924
557 161498
558 162072
559 162648
560 163224
561 163802
562 164380
563 164960
564 165540
565 166122
566 166704
567 167288
568 167872
569 168458
570 169044
571 169632
572 170220
573 170810
574 171400
575 171992
576 172584
577 173178
578 173772
579 174368
580 174964
581 175562
582 176160
583 176760
584 177360
585 177962
586 178564
587 179168
588 179772
589 180378
590 180984
591 181592
592 182200
593 182811
594 183421
595 184034
596 184646
597 185261
598 185875
599 186492
600 187108
601 187727
602 188345
603 188966
604 189586
605 190209
606 190831
607 191456
608 192080
609 192707
610 193333
611 193962
612 194590
613 195221
614 195851
615 196484
616 197116
617 197751
618 198385
619 199022
620 199658
621 200297
622 200935
623 201576
624 202216
625 202859
626 203501
627 204146
628 204790
629 205438
630 206084
631 206734
632 207382
633 208034
634 208684
635 209338
636 209990
637 210646
638 211300
639 211958
640 212614
641 213274
642 213932
643 214594
644 215254
645 215918
646 216580
647 217246
648 217910
649 218578
650 219244
651 219914
652 220582
653 221254
654 221924
655 222598
656 223270
657 223946
658 224620
659 225298
660 225974
661 226654
662 227332
663 228014
664 228694
665 229378
666 230060
667 230747
668 231431
669 232120
670 232806
671 233497
672 234185
673 234878
674 235568
675 236263
676 236955
677 237652
678 238346
679 239045
680 239741
681 240442
682 241140
683 241843
684 242543
685 243248
686 243950
687 244657
688 245361
689 246070
690 246776
691 247487
692 248195
693 248908
694 249618
695 250333
696 251045
697 251762
698 252476
699 253195
700 253911
701 254632
702 255350
703 256073
704 256793
705 257519
706 258241
707 258969
708 259693
709 260423
710 261149
711 261881
712 262609
713 263343
714 264073
715 264809
716 265541
717 266279
718 267013
719 267753
720 268489
721 269231
722 269969
723 270713
724 271453
725 272199
726 272941
727 273689
728 274433
729 275183
730 275929
731 276681
732 277429
733 278183
734 278933
735 279689
736 280441
737 281199
738 281953
739 282713
740 283469
741 284231
742 284989
743 285753
744 286513
745 287280
746 288042
747 288811
748 289575
749 290346
750 291112
751 291885
752 292653
753 293428
754 294198
755 294975
756 295747
757 296526
758 297300
759 298081
760 298857
761 299640
762 300418
763 301203
764 301983
765 302770
766 303552
767 304341
768 305125
769 305916
770 306702
771 307495
772 308283
773 309078
774 309868
775 310665
776 311457
777 312256
778 313050
779 313851
780 314647
781 315450
782 316248
783 317053
784 317853
785 318661
786 319463
787 320273
788 321077
789 321889
790 322695
791 323509
792 324317
793 325133
794 325943
795 326761
796 327573
797 328393
798 329207
799 330029
800 330845
801 331669
802 332487
803 333313
804 334133
805 334961
806 335783
807 336613
808 337437
809 338269
810 339095
811 339929
812 340757
813 341593
814 342423
815 343261
816 344093
817 344933
818 345767
819 346609
820 347445
821 348289
822 349127
823 349973
824 350813
825 351661
826 352503
827 353354
828 354198
829 355051
830 355897
831 356752
832 357600
833 358457
834 359307
835 360166
836 361018
837 361879
838 362733
839 363596
840 364452
841 365317
842 366175
843 367042
844 367902
845 368771
846 369633
847 370504
848 371368
849 372241
850 373107
851 373982
852 374850
853 375727
854 376597
855 377476
856 378348
857 379229
858 380103
859 380986
860 381862
861 382747
862 383625
863 384512
864 385392
865 386281
866 387163
867 388054
868 388938
869 389832
870 390718
871 391614
872 392502
873 393400
874 394290
875 395190
876 396082
877 396984
878 397878
879 398782
880 399678
881 400584
882 401482
883 402390
884 403290
885 404200
886 405102
887 406014
888 406918
889 407832
890 408738
891 409654
892 410562
893 411480
894 412390
895 413310
896 414222
897 415144
898 416058
899 416982
900 417898
901 418824
902 419742
903 420670
904 421590
905 422520
906 423442
907 424374
908 425298
909 426232
910 427158
911 428094
912 429022
913 429961
914 430891
915 431832
916 432764
917 433707
918 434641
919 435586
920 436522
921 437469
922 438407
923 439356
924 440296
925 441247
926 442189
927 443142
928 444086
929 445041
930 445987
931 446944
932 447892
933 448851
934 449801
935 450762
936 451714
937 452677
938 453631
939 454596
940 455552
941 456519
942 457477
943 458446
944 459406
945 460377
946 461339
947 462312
948 463276
949 464251
950 465217
951 466194
952 467162
953 468141
954 469111
955 470092
956 471064
957 472048
958 473022
959 474008
960 474984
961 475972
962 476950
963 477940
964 478920
965 479912
966 480894
967 481888
968 482872
969 483868
970 484854
971 485852
972 486840
973 487840
974 488830
975 489832
976 490824
977 491828
978 492822
979 493828
980 494824
981 495832
982 496830
983 497840
984 498840
985 499852
986 500854
987 501868
988 502872
989 503888
990 504894
991 505912
992 506920
993 507940
994 508950
995 509972
996 510984
997 512008
998 513022
999 514048
1000 515064