1 0
2 1
3 4
4 8
5 12
6 18
7 24
8 32
9 40
10 49
11 60
12 72
13 84
14 98
15 112
16 128
17 144
18 161
19 180
20 200
21 220
22 242
23 264
24 287
25 312
26 338
27 364
28 391
29 420
30 450
31 480
32 511
33 543
34 576
35 610
36 645
37 681
38 718
39 756
40 795
41 835
42 876
43 918
44 961
45 1005
46 1050
47 1096
48 1143
49 1191
50 1240
51 1290
52 1341
53 1393
54 1446
55 1500
56 1555
57 1611
58 1668
59 1726
60 1785
61 1845
62 1906
63 1968
64 2031
65 2095
66 2160
67 2226
68 2294
69 2362
70 2431
71 2501
72 2572
73 2644
74 2717
75 2792
76 2867
77 2943
78 3020
79 3098
80 3177
81 3258
82 3339
83 3421
84 3504
85 3588
86 3674
87 3760
88 3848
89 3936
90 4025
91 4115
92 4206
93 4298
94 4392
95 4486
96 4581
97 4677
98 4774
99 4872
100 4971
101 5071
102 5172
103 5274
104 5377
105 5481
106 5586
107 5692
108 5799
109 5907
110 6016
111 6126
112 6237
113 6349
114 6462
115 6576
116 6692
117 6808
118 6925
119 7044
120 7163
121 7284
122 7405
123 7527
124 7650
125 7774
126 7899
127 8025
128 8152
129 8280
130 8409
131 8540
132 8671
133 8804
134 8937
135 9071
136 9206
137 9342
138 9480
139 9618
140 9757
141 9897
142 10038
143 10180
144 10323
145 10467
146 10612
147 10758
148 10905
149 11053
150 11202
151 11352
152 11504
153 11656
154 11809
155 11963
156 12118
157 12274
158 12431
159 12590
160 12749
161 12909
162 13070
163 13232
164 13395
165 13559
166 13724
167 13890
168 14058
169 14226
170 14395
171 14565
172 14736
173 14908
174 15081
175 15255
176 15430
177 15606
178 15783
179 15961
180 16140
181 16320
182 16501
183 16683
184 16866
185 17050
186 17235
187 17421
188 17608
189 17796
190 17985
191 18175
192 18366
193 18558
194 18751
195 18945
196 19140
197 19336
198 19533
199 19731
200 19930
201 20130
202 20331
203 20534
204 20737
205 20941
206 21146
207 21352
208 21560
209 21768
210 21978
211 22188
212 22399
213 22611
214 22824
215 23038
216 23253
217 23469
218 23686
219 23904
220 24123
221 24343
222 24564
223 24786
224 25009
225 25233
226 25458
227 25684
228 25911
229 26139
230 26368
231 26598
232 26829
233 27062
234 27295
235 27530
236 27765
237 28002
238 28239
239 28478
240 28717
241 28957
242 29198
243 29440
244 29684
245 29928
246 30173
247 30419
248 30666
249 30914
250 31163
251 31413
252 31664
253 31916
254 32169
255 32424
256 32679
257 32935
258 33192
259 33450
260 33709
261 33969
262 34230
263 34492
264 34755
265 35019
266 35284
267 35550
268 35817
269 36085
270 36354
271 36624
272 36895
273 37167
274 37440
275 37714
276 37989
277 38265
278 38542
279 38820
280 39099
281 39379
282 39660
283 39942
284 40225
285 40509
286 40794
287 41080
288 41367
289 41655
290 41944
291 42234
292 42525
293 42817
294 43110
295 43404
296 43699
297 43995
298 44292
299 44590
300 44889
301 45189
302 45490
303 45792
304 46095
305 46400
306 46705
307 47011
308 47318
309 47626
310 47935
311 48245
312 48556
313 48868
314 49181
315 49495
316 49810
317 50126
318 50443
319 50761
320 51080
321 51400
322 51722
323 52044
324 52367
325 52692
326 53018
327 53344
328 53671
329 53999
330 54328
331 54658
332 54989
333 55321
334 55654
335 55988
336 56323
337 56660
338 56997
339 57335
340 57674
341 58014
342 58355
343 58697
344 59040
345 59384
346 59730
347 60076
348 60423
349 60771
350 61120
351 61470
352 61821
353 62173
354 62526
355 62880
356 63235
357 63591
358 63948
359 64306
360 64665
361 65025
362 65386
363 65748
364 66111
365 66475
366 66840
367 67206
368 67573
369 67941
370 68310
371 68680
372 69051
373 69423
374 69796
375 70170
376 70545
377 70922
378 71299
379 71677
380 72056
381 72436
382 72818
383 73200
384 73584
385 73968
386 74354
387 74740
388 75127
389 75515
390 75904
391 76294
392 76685
393 77077
394 77470
395 77864
396 78260
397 78656
398 79053
399 79452
400 79851
401 80252
402 80653
403 81055
404 81458
405 81862
406 82268
407 82674
408 83081
409 83489
410 83898
411 84308
412 84720
413 85132
414 85545
415 85959
416 86374
417 86790
418 87207
419 87625
420 88044
421 88464
422 88885
423 89307
424 89730
425 90154
426 90579
427 91005
428 91432
429 91860
430 92289
431 92719
432 93150
433 93582
434 94015
435 94449
436 94884
437 95320
438 95757
439 96195
440 96634
441 97074
442 97515
443 97957
444 98400
445 98844
446 99290
447 99736
448 100184
449 100632
450 101082
451 101532
452 101983
453 102435
454 102888
455 103342
456 103797
457 104253
458 104710
459 105168
460 105627
461 106088
462 106549
463 107011
464 107474
465 107938
466 108403
467 108870
468 109337
469 109805
470 110274
471 110744
472 111215
473 111687
474 112160
475 112634
476 113109
477 113585
478 114062
479 114540
480 115020
481 115500
482 115982
483 116464
484 116947
485 117432
486 117918
487 118404
488 118892
489 119380
490 119870
491 120360
492 120852
493 121344
494 121837
495 122331
496 122826
497 123322
498 123819
499 124317
500 124816
501 125316
502 125817
503 126319
504 126822
505 127326
506 127831
507 128337
508 128844
509 129352
510 129861
511 130371
512 130882
513 131394
514 131907
515 132422
516 132937
517 133453
518 133970
519 134488
520 135008
521 135528
522 136049
523 136571
524 137094
525 137618
526 138144
527 138670
528 139197
529 139725
530 140254
531 140784
532 141315
533 141847
534 142380
535 142914
536 143449
537 143985
538 144522
539 145060
540 145599
541 146139
542 146680
543 147222
544 147765
545 148309
546 148854
547 149400
548 149947
549 150495
550 151044
551 151594
552 152145
553 152697
554 153250
555 153804
556 154359
557 154915
558 155472
559 156030
560 156590
561 157150
562 157711
563 158273
564 158836
565 159400
566 159965
567 160531
568 161098
569 161666
570 162235
571 162805
572 163376
573 163948
574 164521
575 165095
576 165670
577 166246
578 166824
579 167402
580 167981
581 168561
582 169142
583 169724
584 170307
585 170891
586 171476
587 172062
588 172650
589 173238
590 173828
591 174418
592 175009
593 175602
594 176195
595 176790
596 177385
597 177981
598 178578
599 179176
600 179775
601 180375
602 180976
603 181578
604 182181
605 182785
606 183390
607 183996
608 184603
609 185211
610 185820
611 186430
612 187041
613 187653
614 188266
615 188880
616 189495
617 190111
618 190728
619 191346
620 191965
621 192585
622 193206
623 193828
624 194451
625 195075
626 195700
627 196326
628 196953
629 197581
630 198210
631 198840
632 199471
633 200103
634 200736
635 201370
636 202005
637 202641
638 203278
639 203916
640 204555
641 205195
642 205836
643 206478
644 207122
645 207766
646 208411
647 209057
648 209704
649 210352
650 211001
651 211651
652 212302
653 212954
654 213607
655 214261
656 214916
657 215572
658 216229
659 216887
660 217546
661 218206
662 218867
663 219530
664 220193
665 220857
666 221522
667 222188
668 222855
669 223523
670 224192
671 224862
672 225533
673 226205
674 226878
675 227552
676 228227
677 228903
678 229580
679 230258
680 230937
681 231617
682 232298
683 232980
684 233664
685 234348
686 235033
687 235719
688 236406
689 237094
690 237783
691 238473
692 239164
693 239856
694 240549
695 241243
696 241938
697 242634
698 243331
699 244029
700 244728
701 245428
702 246129
703 246831
704 247534
705 248238
706 248943
707 249649
708 250356
709 251064
710 251773
711 252483
712 253194
713 253906
714 254619
715 255333
716 256048
717 256764
718 257481
719 258199
720 258918
721 259638
722 260359
723 261081
724 261804
725 262528
726 263253
727 263979
728 264706
729 265434
730 266163
731 266893
732 267624
733 268356
734 269090
735 269824
736 270559
737 271295
738 272032
739 272770
740 273509
741 274249
742 274990
743 275732
744 276475
745 277219
746 277964
747 278710
748 279457
749 280205
750 280954
751 281704
752 282455
753 283208
754 283962
755 284716
756 285471
757 286227
758 286984
759 287742
760 288501
761 289261
762 290022
763 290784
764 291548
765 292312
766 293077
767 293843
768 294610
769 295378
770 296147
771 296917
772 297688
773 298460
774 299233
775 300008
776 300783
777 301559
778 302336
779 303114
780 303893
781 304673
782 305454
783 306236
784 307020
785 307804
786 308589
787 309375
788 310162
789 310950
790 311739
791 312529
792 313320
793 314112
794 314905
795 315699
796 316494
797 317290
798 318087
799 318885
800 319684
801 320484
802 321285
803 322087
804 322890
805 323694
806 324499
807 325305
808 326112
809 326920
810 327729
811 328539
812 329350
813 330162
814 330975
815 331789
816 332604
817 333420
818 334237
819 335055
820 335874
821 336694
822 337515
823 338337
824 339160
825 339984
826 340809
827 341635
828 342462
829 343290
830 344119
831 344949
832 345780
833 346612
834 347445
835 348279
836 349114
837 349950
838 350787
839 351625
840 352464
841 353304
842 354145
843 354987
844 355830
845 356674
846 357519
847 358365
848 359212
849 360060
850 360909
851 361759
852 362610
853 363462
854 364315
855 365169
856 366024
857 366880
858 367737
859 368595
860 369454
861 370314
862 371175
863 372038
864 372902
865 373766
866 374631
867 375497
868 376364
869 377232
870 378102
871 378972
872 379843
873 380715
874 381588
875 382462
876 383337
877 384213
878 385090
879 385968
880 386847
881 387728
882 388609
883 389491
884 390374
885 391258
886 392144
887 393030
888 393917
889 394805
890 395694
891 396584
892 397475
893 398367
894 399260
895 400154
896 401049
897 401945
898 402842
899 403740
900 404639
901 405539
902 406440
903 407342
904 408245
905 409149
906 410054
907 410960
908 411867
909 412775
910 413684
911 414594
912 415505
913 416418
914 417332
915 418246
916 419162
917 420078
918 420995
919 421914
920 422833
921 423753
922 424674
923 425596
924 426519
925 427443
926 428368
927 429294
928 430221
929 431149
930 432078
931 433008
932 433939
933 434871
934 435804
935 436738
936 437673
937 438609
938 439546
939 440484
940 441423
941 442364
942 443305
943 444247
944 445190
945 446134
946 447080
947 448026
948 448973
949 449922
950 450871
951 451821
952 452772
953 453724
954 454677
955 455631
956 456586
957 457542
958 458499
959 459457
960 460416
961 461376
962 462338
963 463300
964 464264
965 465228
966 466193
967 467159
968 468126
969 469094
970 470063
971 471033
972 472004
973 472976
974 473949
975 474924
976 475899
977 476875
978 477852
979 478830
980 479809
981 480789
982 481770
983 482752
984 483735
985 484719
986 485704
987 486690
988 487677
989 488665
990 489654
991 490644
992 491635
993 492627
994 493620
995 494614
996 495609
997 496605
998 497602
999 498600
1000 499599