0 1
1 2
2 5
3 9
4 15
5 23
6 32
7 43
8 55
9 70
10 86
11 103
12 122
13 143
14 166
15 190
16 215
17 243
18 273
19 304
20 336
21 371
22 406
23 443
24 482
25 523
26 566
27 611
28 656
29 704
30 753
31 803
32 855
33 910
34 966
35 1024
36 1083
37 1145
38 1207
39 1270
40 1336
41 1404
42 1474
43 1544
44 1616
45 1690
46 1766
47 1843
48 1922
49 2004
50 2086
51 2170
52 2256
53 2344
54 2434
55 2524
56 2616
57 2711
58 2807
59 2905
60 3003
61 3104
62 3206
63 3310
64 3415
65 3523
66 3633
67 3744
68 3856
69 3971
70 4087
71 4205
72 4323
73 4445
74 4568
75 4691
76 4817
77 4944
78 5073
79 5204
80 5336
81 5471
82 5607
83 5745
84 5884
85 6024
86 6167
87 6311
88 6456
89 6604
90 6753
91 6904
92 7056
93 7210
94 7366
95 7524
96 7682
97 7844
98 8007
99 8171
100 8336
101 8504
102 8673
103 8844
104 9016
105 9191
106 9367
107 9545
108 9724
109 9905
110 10087
111 10270
112 10456
113 10644
114 10834
115 11025
116 11217
117 11412
118 11608
119 11805
120 12003
121 12205
122 12407
123 12612
124 12816
125 13024
126 13233
127 13443
128 13655
129 13870
130 14086
131 14304
132 14523
133 14745
134 14967
135 15191
136 15416
137 15645
138 15874
139 16105
140 16337
141 16572
142 16808
143 17044
144 17283
145 17524
146 17768
147 18012
148 18258
149 18506
150 18754
151 19005
152 19257
153 19512
154 19767
155 20025
156 20283
157 20544
158 20807
159 21071
160 21336
161 21605
162 21874
163 22144
164 22417
165 22692
166 22968
167 23245
168 23524
169 23805
170 24087
171 24371
172 24657
173 24945
174 25234
175 25524
176 25816
177 26111
178 26407
179 26704
180 27003
181 27303
182 27607
183 27911
184 28216
185 28525
186 28833
187 29144
188 29456
189 29771
190 30087
191 30404
192 30722
193 31044
194 31367
195 31691
196 32017
197 32345
198 32674
199 33005
200 33336
201 33671
202 34007
203 34344
204 34683
205 35024
206 35367
207 35711
208 36056
209 36404
210 36754
211 37105
212 37457
213 37812
214 38168
215 38525
216 38884
217 39244
218 39608
219 39973
220 40337
221 40705
222 41073
223 41444
224 41816
225 42191
226 42567
227 42945
228 43324
229 43706
230 44088
231 44471
232 44857
233 45245
234 45635
235 46026
236 46418
237 46813
238 47208
239 47604
240 48003
241 48405
242 48808
243 49212
244 49617
245 50025
246 50435
247 50846
248 51256
249 51671
250 52087
251 52505
252 52923
253 53344
254 53766
255 54190
256 54615
257 55043
258 55473
259 55904
260 56336
261 56771
262 57207
263 57645
264 58083
265 58525
266 58968
267 59412
268 59857
269 60305
270 60754
271 61205
272 61656
273 62111
274 62568
275 63025
276 63484
277 63946
278 64408
279 64871
280 65337
281 65805
282 66275
283 66746
284 67218
285 67692
286 68167
287 68644
288 69123
289 69605
290 70087
291 70572
292 71058
293 71546
294 72035
295 72525
296 73018
297 73512
298 74009
299 74506
300 75004
301 75505
302 76008
303 76512
304 77017
305 77526
306 78035
307 78544
308 79057
309 79572
310 80088
311 80605
312 81123
313 81645
314 82167
315 82692
316 83217
317 83744
318 84274
319 84805
320 85336
321 85871
322 86408
323 86945
324 87484
325 88025
326 88567
327 89112
328 89657
329 90206
330 90755
331 91305
332 91858
333 92412
334 92968
335 93526
336 94084
337 94646
338 95208
339 95771
340 96337
341 96905
342 97474
343 98045
344 98617
345 99191
346 99768
347 100346
348 100924
349 101505
350 102087
351 102671
352 103256
353 103845
354 104434
355 105025
356 105617
357 106211
358 106807
359 107404
360 108003
361 108604
362 109206
363 109811
364 110417
365 111024
366 111634
367 112244
368 112856
369 113471
370 114088
371 114705
372 115323
373 115944
374 116567
375 117192
376 117816
377 118445
378 119074
379 119705
380 120337
381 120971
382 121607
383 122244
384 122882
385 123524
386 124167
387 124811
388 125457
389 126105
390 126754
391 127406
392 128057
393 128713
394 129368
395 130025
396 130684
397 131345
398 132008
399 132672
400 133336
401 134004
402 134674
403 135345
404 136017
405 136691
406 137367
407 138044
408 138723
409 139405
410 140087
411 140772
412 141457
413 142145
414 142834
415 143524
416 144216
417 144911
418 145607
419 146305
420 147004
421 147706
422 148408
423 149112
424 149817
425 150525
426 151235
427 151945
428 152658
429 153373
430 154088
431 154806
432 155524
433 156245
434 156967
435 157692
436 158418
437 159145
438 159876
439 160605
440 161337
441 162072
442 162808
443 163545
444 164283
445 165025
446 165767
447 166511
448 167256
449 168005
450 168754
451 169505
452 170257
453 171012
454 171768
455 172525
456 173284
457 174045
458 174809
459 175573
460 176338
461 177105
462 177874
463 178646
464 179417
465 180192
466 180968
467 181746
468 182525
469 183307
470 184089
471 184872
472 185658
473 186445
474 187236
475 188026
476 188818
477 189612
478 190407
479 191204
480 192003
481 192804
482 193608
483 194412
484 195218
485 196027
486 196835
487 197645
488 198457
489 199272
490 200088
491 200907
492 201725
493 202547
494 203369
495 204192
496 205016
497 205845
498 206674
499 207505
500 208337
501 209172
502 210008
503 210845
504 211683
505 212525
506 213367
507 214212
508 215056
509 215904
510 216753
511 217603
512 218455
513 219310
514 220166
515 221024
516 221883
517 222745
518 223607
519 224471
520 225336
521 226205
522 227074
523 227945
524 228817
525 229692
526 230568
527 231445
528 232323
529 233205
530 234088
531 234973
532 235858
533 236747
534 237635
535 238525
536 239417
537 240312
538 241208
539 242107
540 243004
541 243905
542 244808
543 245710
544 246616
545 247524
546 248434
547 249345
548 250258
549 251173
550 252088
551 253004
552 253924
553 254845
554 255769
555 256693
556 257618
557 258546
558 259474
559 260405
560 261337
561 262273
562 263208
563 264146
564 265085
565 266026
566 266969
567 267912
568 268858
569 269805
570 270755
571 271706
572 272657
573 273611
574 274567
575 275525
576 276483
577 277445
578 278408
579 279372
580 280337
581 281306
582 282275
583 283246
584 284218
585 285193
586 286169
587 287145
588 288125
589 289106
590 290088
591 291073
592 292058
593 293046
594 294035
595 295027
596 296019
597 297012
598 298009
599 299006
600 300004
601 301005
602 302008
603 303013
604 304018
605 305026
606 306035
607 307045
608 308057
609 309072
610 310089
611 311106
612 312125
613 313147
614 314167
615 315192
616 316217
617 317245
618 318275
619 319306
620 320338
621 321372
622 322408
623 323445
624 324483
625 325525
626 326568
627 327611
628 328657
629 329705
630 330755
631 331806
632 332857
633 333912
634 334967
635 336025
636 337084
637 338145
638 339208
639 340272
640 341336
641 342405
642 343474
643 344545
644 345618
645 346693
646 347768
647 348846
648 349924
649 351007
650 352088
651 353172
652 354257
653 355345
654 356435
655 357525
656 358617
657 359712
658 360809
659 361905
660 363005
661 364106
662 365208
663 366313
664 367418
665 368525
666 369635
667 370746
668 371858
669 372973
670 374089
671 375206
672 376324
673 377446
674 378569
675 379692
676 380818
677 381946
678 383074
679 384204
680 385337
681 386472
682 387608
683 388745
684 389884
685 391025
686 392168
687 393312
688 394457
689 395605
690 396754
691 397905
692 399058
693 400212
694 401369
695 402526
696 403684
697 404846
698 406008
699 407172
700 408337
701 409504
702 410674
703 411844
704 413016
705 414192
706 415368
707 416544
708 417724
709 418906
710 420088
711 421273
712 422457
713 423644
714 424834
715 426025
716 427217
717 428411
718 429607
719 430805
720 432003
721 433205
722 434407
723 435611
724 436816
725 438025
726 439234
727 440444
728 441657
729 442871
730 444087
731 445305
732 446524
733 447745
734 448967
735 450191
736 451416
737 452644
738 453874
739 455106
740 456338
741 457572
742 458808
743 460045
744 461283
745 462524
746 463767
747 465012
748 466257
749 467505
750 468755
751 470005
752 471256
753 472512
754 473768
755 475025
756 476284
757 477545
758 478808
759 480072
760 481337
761 482606
762 483874
763 485145
764 486417
765 487692
766 488967
767 490244
768 491522
769 492804
770 494087
771 495371
772 496657
773 497945
774 499234
775 500525
776 501817
777 503113
778 504408
779 505705
780 507004
781 508306
782 509609
783 510913
784 512217
785 513525
786 514836
787 516146
788 517458
789 518772
790 520088
791 521405
792 522724
793 524045
794 525368
795 526693
796 528018
797 529346
798 530675
799 532005
800 533336
801 534671
802 536007
803 537346
804 538684
805 540026
806 541368
807 542711
808 544057
809 545404
810 546754
811 548105
812 549457
813 550812
814 552167
815 553524
816 554883
817 556245
818 557608
819 558971
820 560337
821 561705
822 563075
823 564446
824 565817
825 567192
826 568568
827 569946
828 571324
829 572704
830 574087
831 575471
832 576856
833 578245
834 579634
835 581025
836 582417
837 583812
838 585208
839 586606
840 588004
841 589406
842 590809
843 592212
844 593618
845 595026
846 596435
847 597845
848 599257
849 600671
850 602088
851 603506
852 604925
853 606346
854 607768
855 609192
856 610618
857 612046
858 613476
859 614906
860 616338
861 617772
862 619209
863 620646
864 622084
865 623526
866 624968
867 626412
868 627857
869 629306
870 630755
871 632206
872 633658
873 635112
874 636568
875 638027
876 639486
877 640946
878 642408
879 643871
880 645337
881 646805
882 648275
883 649746
884 651218
885 652692
886 654168
887 655645
888 657123
889 658605
890 660088
891 661572
892 663057
893 664545
894 666034
895 667525
896 669016
897 670511
898 672008
899 673506
900 675004
901 676506
902 678008
903 679512
904 681017
905 682525
906 684035
907 685546
908 687058
909 688573
910 690088
911 691605
912 693124
913 694645
914 696168
915 697693
916 699219
917 700747
918 702276
919 703806
920 705338
921 706872
922 708408
923 709945
924 711484
925 713026
926 714569
927 716112
928 717657
929 719206
930 720755
931 722306
932 723858
933 725413
934 726969
935 728527
936 730085
937 731647
938 733210
939 734773
940 736339
941 737906
942 739475
943 741046
944 742618
945 744192
946 745768
947 747346
948 748926
949 750506
950 752089
951 753673
952 755258
953 756847
954 758435
955 760026
956 761617
957 763212
958 764807
959 766404
960 768003
961 769605
962 771207
963 772812
964 774418
965 776027
966 777635
967 779246
968 780858
969 782473
970 784090
971 785706
972 787325
973 788945
974 790568
975 792192
976 793817
977 795445
978 797075
979 798705
980 800338
981 801973
982 803610
983 805246
984 806885
985 808526
986 810170
987 811814
988 813459
989 815107
990 816755
991 818405
992 820056
993 821711
994 823368
995 825026
996 826684
997 828346
998 830008
999 831672
1000 833337