0 1
1 3
2 5
3 9
4 13
5 19
6 25
7 32
8 40
9 50
10 60
11 71
12 83
13 97
14 111
15 126
16 142
17 159
18 177
19 197
20 217
21 238
22 260
23 283
24 307
25 333
26 359
27 386
28 414
29 443
30 473
31 504
32 537
33 570
34 604
35 639
36 675
37 712
38 750
39 789
40 830
41 871
42 913
43 956
44 1000
45 1045
46 1091
47 1138
48 1186
49 1235
50 1286
51 1337
52 1389
53 1442
54 1496
55 1551
56 1607
57 1664
58 1722
59 1781
60 1842
61 1903
62 1965
63 2028
64 2092
65 2157
66 2223
67 2290
68 2358
69 2427
70 2497
71 2569
72 2641
73 2714
74 2788
75 2863
76 2939
77 3016
78 3094
79 3173
80 3253
81 3334
82 3416
83 3500
84 3584
85 3669
86 3755
87 3842
88 3930
89 4019
90 4109
91 4200
92 4292
93 4385
94 4479
95 4574
96 4670
97 4768
98 4866
99 4965
100 5065
101 5166
102 5268
103 5371
104 5475
105 5580
106 5686
107 5793
108 5901
109 6010
110 6120
111 6232
112 6344
113 6457
114 6571
115 6686
116 6802
117 6919
118 7037
119 7156
120 7276
121 7397
122 7519
123 7642
124 7766
125 7891
126 8018
127 8145
128 8273
129 8402
130 8532
131 8663
132 8795
133 8928
134 9062
135 9197
136 9333
137 9470
138 9608
139 9747
140 9887
141 10028
142 10171
143 10314
144 10458
145 10603
146 10749
147 10896
148 11044
149 11193
150 11343
151 11494
152 11646
153 11799
154 11953
155 12108
156 12264
157 12421
158 12579
159 12739
160 12899
161 13060
162 13222
163 13385
164 13549
165 13714
166 13880
167 14047
168 14215
169 14384
170 14554
171 14725
172 14897
173 15070
174 15244
175 15419
176 15595
177 15773
178 15951
179 16130
180 16310
181 16491
182 16673
183 16856
184 17040
185 17225
186 17411
187 17598
188 17786
189 17975
190 18165
191 18356
192 18548
193 18741
194 18935
195 19130
196 19326
197 19524
198 19722
199 19921
200 20121
201 20322
202 20524
203 20727
204 20931
205 21136
206 21342
207 21549
208 21757
209 21966
210 22176
211 22387
212 22599
213 22812
214 23026
215 23241
216 23457
217 23675
218 23893
219 24112
220 24332
221 24553
222 24775
223 24998
224 25222
225 25447
226 25673
227 25900
228 26128
229 26357
230 26587
231 26818
232 27050
233 27283
234 27517
235 27752
236 27988
237 28225
238 28464
239 28703
240 28943
241 29184
242 29426
243 29669
244 29913
245 30158
246 30404
247 30651
248 30899
249 31148
250 31398
251 31649
252 31901
253 32154
254 32408
255 32663
256 32919
257 33176
258 33434
259 33693
260 33954
261 34215
262 34477
263 34740
264 35004
265 35269
266 35535
267 35802
268 36070
269 36339
270 36609
271 36880
272 37152
273 37425
274 37699
275 37974
276 38250
277 38527
278 38805
279 39084
280 39364
281 39645
282 39927
283 40211
284 40495
285 40780
286 41066
287 41353
288 41641
289 41930
290 42220
291 42511
292 42803
293 43096
294 43390
295 43685
296 43981
297 44278
298 44576
299 44875
300 45175
301 45476
302 45778
303 46081
304 46385
305 46690
306 46996
307 47304
308 47612
309 47921
310 48231
311 48542
312 48854
313 49167
314 49481
315 49796
316 50112
317 50429
318 50747
319 51066
320 51386
321 51707
322 52029
323 52352
324 52676
325 53001
326 53327
327 53654
328 53982
329 54311
330 54641
331 54972
332 55304
333 55638
334 55972
335 56307
336 56643
337 56980
338 57318
339 57657
340 57997
341 58338
342 58680
343 59023
344 59367
345 59712
346 60058
347 60405
348 60753
349 61102
350 61452
351 61803
352 62155
353 62508
354 62862
355 63217
356 63573
357 63930
358 64288
359 64648
360 65008
361 65369
362 65731
363 66094
364 66458
365 66823
366 67189
367 67556
368 67924
369 68293
370 68663
371 69034
372 69406
373 69779
374 70153
375 70528
376 70904
377 71281
378 71659
379 72038
380 72418
381 72799
382 73181
383 73564
384 73948
385 74333
386 74720
387 75107
388 75495
389 75884
390 76274
391 76665
392 77057
393 77450
394 77844
395 78239
396 78635
397 79032
398 79430
399 79829
400 80229
401 80630
402 81032
403 81435
404 81839
405 82244
406 82650
407 83057
408 83465
409 83874
410 84284
411 84695
412 85107
413 85520
414 85935
415 86350
416 86766
417 87183
418 87601
419 88020
420 88440
421 88861
422 89283
423 89706
424 90130
425 90555
426 90981
427 91408
428 91836
429 92265
430 92695
431 93126
432 93558
433 93991
434 94425
435 94860
436 95296
437 95733
438 96171
439 96610
440 97050
441 97491
442 97933
443 98377
444 98821
445 99266
446 99712
447 100159
448 100607
449 101056
450 101506
451 101957
452 102409
453 102862
454 103316
455 103771
456 104227
457 104684
458 105142
459 105601
460 106061
461 106522
462 106984
463 107447
464 107911
465 108376
466 108842
467 109309
468 109777
469 110246
470 110716
471 111187
472 111659
473 112133
474 112607
475 113082
476 113558
477 114035
478 114513
479 114992
480 115472
481 115953
482 116435
483 116918
484 117402
485 117887
486 118373
487 118860
488 119348
489 119837
490 120327
491 120818
492 121310
493 121803
494 122297
495 122792
496 123288
497 123785
498 124283
499 124782
500 125282
501 125783
502 126285
503 126788
504 127293
505 127798
506 128304
507 128811
508 129319
509 129828
510 130338
511 130849
512 131361
513 131874
514 132388
515 132903
516 133419
517 133936
518 134454
519 134973
520 135493
521 136014
522 136536
523 137059
524 137583
525 138108
526 138634
527 139161
528 139689
529 140218
530 140748
531 141279
532 141811
533 142344
534 142878
535 143413
536 143949
537 144487
538 145025
539 145564
540 146104
541 146645
542 147187
543 147730
544 148274
545 148819
546 149365
547 149912
548 150460
549 151009
550 151559
551 152110
552 152662
553 153215
554 153769
555 154324
556 154880
557 155437
558 155995
559 156554
560 157114
561 157675
562 158237
563 158800
564 159364
565 159929
566 160495
567 161062
568 161630
569 162199
570 162770
571 163341
572 163913
573 164486
574 165060
575 165635
576 166211
577 166788
578 167366
579 167945
580 168525
581 169106
582 169688
583 170271
584 170855
585 171440
586 172026
587 172613
588 173201
589 173790
590 174380
591 174971
592 175563
593 176156
594 176750
595 177345
596 177941
597 178538
598 179136
599 179735
600 180335
601 180936
602 181538
603 182141
604 182746
605 183351
606 183957
607 184564
608 185172
609 185781
610 186391
611 187002
612 187614
613 188227
614 188841
615 189456
616 190072
617 190689
618 191307
619 191926
620 192546
621 193167
622 193789
623 194412
624 195036
625 195661
626 196287
627 196914
628 197542
629 198171
630 198801
631 199432
632 200064
633 200697
634 201331
635 201966
636 202602
637 203239
638 203877
639 204517
640 205157
641 205798
642 206440
643 207083
644 207727
645 208372
646 209018
647 209665
648 210313
649 210962
650 211612
651 212263
652 212915
653 213568
654 214222
655 214877
656 215533
657 216190
658 216848
659 217507
660 218167
661 218828
662 219490
663 220153
664 220817
665 221482
666 222148
667 222815
668 223483
669 224152
670 224822
671 225493
672 226165
673 226838
674 227512
675 228188
676 228864
677 229541
678 230219
679 230898
680 231578
681 232259
682 232941
683 233624
684 234308
685 234993
686 235679
687 236366
688 237054
689 237743
690 238433
691 239124
692 239816
693 240509
694 241203
695 241898
696 242594
697 243291
698 243989
699 244688
700 245388
701 246089
702 246791
703 247494
704 248198
705 248903
706 249609
707 250316
708 251024
709 251733
710 252443
711 253154
712 253867
713 254580
714 255294
715 256009
716 256725
717 257442
718 258160
719 258879
720 259599
721 260320
722 261042
723 261765
724 262489
725 263214
726 263940
727 264667
728 265395
729 266124
730 266854
731 267585
732 268317
733 269050
734 269784
735 270519
736 271255
737 271992
738 272730
739 273469
740 274209
741 274950
742 275692
743 276435
744 277179
745 277924
746 278670
747 279417
748 280165
749 280914
750 281665
751 282416
752 283168
753 283921
754 284675
755 285430
756 286186
757 286943
758 287701
759 288460
760 289220
761 289981
762 290743
763 291506
764 292270
765 293035
766 293801
767 294568
768 295336
769 296105
770 296875
771 297646
772 298418
773 299191
774 299965
775 300740
776 301516
777 302293
778 303071
779 303850
780 304630
781 305411
782 306193
783 306976
784 307760
785 308545
786 309331
787 310118
788 310906
789 311696
790 312486
791 313277
792 314069
793 314862
794 315656
795 316451
796 317247
797 318044
798 318842
799 319641
800 320441
801 321242
802 322044
803 322847
804 323651
805 324456
806 325262
807 326069
808 326877
809 327686
810 328496
811 329307
812 330119
813 330932
814 331746
815 332561
816 333377
817 334194
818 335012
819 335831
820 336651
821 337472
822 338294
823 339117
824 339941
825 340766
826 341592
827 342419
828 343247
829 344076
830 344907
831 345738
832 346570
833 347403
834 348237
835 349072
836 349908
837 350745
838 351583
839 352422
840 353262
841 354103
842 354945
843 355788
844 356632
845 357477
846 358323
847 359170
848 360018
849 360867
850 361717
851 362568
852 363420
853 364273
854 365127
855 365982
856 366838
857 367695
858 368553
859 369412
860 370272
861 371133
862 371995
863 372858
864 373722
865 374587
866 375453
867 376320
868 377188
869 378057
870 378927
871 379799
872 380671
873 381544
874 382418
875 383293
876 384169
877 385046
878 385924
879 386803
880 387683
881 388564
882 389446
883 390329
884 391213
885 392098
886 392984
887 393871
888 394759
889 395648
890 396538
891 397429
892 398321
893 399214
894 400108
895 401003
896 401899
897 402796
898 403694
899 404593
900 405493
901 406394
902 407296
903 408199
904 409103
905 410008
906 410914
907 411821
908 412729
909 413638
910 414548
911 415459
912 416371
913 417285
914 418199
915 419114
916 420030
917 420947
918 421865
919 422784
920 423704
921 424625
922 425547
923 426470
924 427394
925 428319
926 429245
927 430172
928 431100
929 432029
930 432959
931 433890
932 434822
933 435755
934 436689
935 437624
936 438560
937 439497
938 440435
939 441374
940 442314
941 443255
942 444197
943 445140
944 446084
945 447029
946 447975
947 448922
948 449870
949 450819
950 451769
951 452720
952 453672
953 454625
954 455579
955 456534
956 457491
957 458448
958 459406
959 460365
960 461325
961 462286
962 463248
963 464211
964 465175
965 466140
966 467106
967 468073
968 469041
969 470010
970 470980
971 471951
972 472923
973 473896
974 474870
975 475845
976 476821
977 477798
978 478776
979 479755
980 480735
981 481716
982 482698
983 483681
984 484665
985 485650
986 486636
987 487623
988 488611
989 489600
990 490590
991 491581
992 492573
993 493566
994 494560
995 495555
996 496551
997 497548
998 498546
999 499545
1000 500546