0 2
1 3
2 6
3 11
4 18
5 27
6 38
7 51
8 66
9 83
10 102
11 123
12 146
13 171
14 198
15 227
16 258
17 291
18 326
19 363
20 402
21 443
22 486
23 531
24 578
25 627
26 678
27 731
28 786
29 843
30 902
31 963
32 1026
33 1091
34 1158
35 1227
36 1298
37 1371
38 1446
39 1523
40 1602
41 1683
42 1766
43 1851
44 1938
45 2027
46 2118
47 2211
48 2306
49 2403
50 2502
51 2603
52 2706
53 2811
54 2918
55 3027
56 3138
57 3251
58 3366
59 3483
60 3602
61 3723
62 3846
63 3971
64 4098
65 4227
66 4358
67 4491
68 4626
69 4763
70 4902
71 5043
72 5186
73 5331
74 5478
75 5627
76 5778
77 5931
78 6086
79 6243
80 6402
81 6563
82 6726
83 6891
84 7058
85 7227
86 7398
87 7571
88 7746
89 7923
90 8102
91 8283
92 8466
93 8651
94 8838
95 9027
96 9218
97 9411
98 9606
99 9803
100 10002
101 10203
102 10406
103 10611
104 10818
105 11027
106 11238
107 11451
108 11666
109 11883
110 12102
111 12323
112 12546
113 12771
114 12998
115 13227
116 13458
117 13691
118 13926
119 14163
120 14402
121 14643
122 14886
123 15131
124 15378
125 15627
126 15878
127 16131
128 16386
129 16643
130 16902
131 17163
132 17426
133 17691
134 17958
135 18227
136 18498
137 18771
138 19046
139 19323
140 19602
141 19883
142 20166
143 20451
144 20738
145 21027
146 21318
147 21611
148 21906
149 22203
150 22502
151 22803
152 23106
153 23411
154 23718
155 24027
156 24338
157 24651
158 24966
159 25283
160 25602
161 25923
162 26246
163 26571
164 26898
165 27227
166 27558
167 27891
168 28226
169 28563
170 28902
171 29243
172 29586
173 29931
174 30278
175 30627
176 30978
177 31331
178 31686
179 32043
180 32402
181 32763
182 33126
183 33491
184 33858
185 34227
186 34598
187 34971
188 35346
189 35723
190 36102
191 36483
192 36866
193 37251
194 37638
195 38027
196 38418
197 38811
198 39206
199 39603
200 40002
201 40403
202 40806
203 41211
204 41618
205 42027
206 42438
207 42851
208 43266
209 43683
210 44102
211 44523
212 44946
213 45371
214 45798
215 46227
216 46658
217 47091
218 47526
219 47963
220 48402
221 48843
222 49286
223 49731
224 50178
225 50627
226 51078
227 51531
228 51986
229 52443
230 52902
231 53363
232 53826
233 54291
234 54758
235 55227
236 55698
237 56171
238 56646
239 57123
240 57602
241 58083
242 58566
243 59051
244 59538
245 60027
246 60518
247 61011
248 61506
249 62003
250 62502
251 63003
252 63506
253 64011
254 64518
255 65027
256 65538
257 66051
258 66566
259 67083
260 67602
261 68123
262 68646
263 69171
264 69698
265 70227
266 70758
267 71291
268 71826
269 72363
270 72902
271 73443
272 73986
273 74531
274 75078
275 75627
276 76178
277 76731
278 77286
279 77843
280 78402
281 78963
282 79526
283 80091
284 80658
285 81227
286 81798
287 82371
288 82946
289 83523
290 84102
291 84683
292 85266
293 85851
294 86438
295 87027
296 87618
297 88211
298 88806
299 89403
300 90002
301 90603
302 91206
303 91811
304 92418
305 93027
306 93638
307 94251
308 94866
309 95483
310 96102
311 96723
312 97346
313 97971
314 98598
315 99227
316 99858
317 100491
318 101126
319 101763
320 102402
321 103043
322 103686
323 104331
324 104978
325 105627
326 106278
327 106931
328 107586
329 108243
330 108902
331 109563
332 110226
333 110891
334 111558
335 112227
336 112898
337 113571
338 114246
339 114923
340 115602
341 116283
342 116966
343 117651
344 118338
345 119027
346 119718
347 120411
348 121106
349 121803
350 122502
351 123203
352 123906
353 124611
354 125318
355 126027
356 126738
357 127451
358 128166
359 128883
360 129602
361 130323
362 131046
363 131771
364 132498
365 133227
366 133958
367 134691
368 135426
369 136163
370 136902
371 137643
372 138386
373 139131
374 139878
375 140627
376 141378
377 142131
378 142886
379 143643
380 144402
381 145163
382 145926
383 146691
384 147458
385 148227
386 148998
387 149771
388 150546
389 151323
390 152102
391 152883
392 153666
393 154451
394 155238
395 156027
396 156818
397 157611
398 158406
399 159203
400 160002
401 160803
402 161606
403 162411
404 163218
405 164027
406 164838
407 165651
408 166466
409 167283
410 168102
411 168923
412 169746
413 170571
414 171398
415 172227
416 173058
417 173891
418 174726
419 175563
420 176402
421 177243
422 178086
423 178931
424 179778
425 180627
426 181478
427 182331
428 183186
429 184043
430 184902
431 185763
432 186626
433 187491
434 188358
435 189227
436 190098
437 190971
438 191846
439 192723
440 193602
441 194483
442 195366
443 196251
444 197138
445 198027
446 198918
447 199811
448 200706
449 201603
450 202502
451 203403
452 204306
453 205211
454 206118
455 207027
456 207938
457 208851
458 209766
459 210683
460 211602
461 212523
462 213446
463 214371
464 215298
465 216227
466 217158
467 218091
468 219026
469 219963
470 220902
471 221843
472 222786
473 223731
474 224678
475 225627
476 226578
477 227531
478 228486
479 229443
480 230402
481 231363
482 232326
483 233291
484 234258
485 235227
486 236198
487 237171
488 238146
489 239123
490 240102
491 241083
492 242066
493 243051
494 244038
495 245027
496 246018
497 247011
498 248006
499 249003
500 250002
501 251003
502 252006
503 253011
504 254018
505 255027
506 256038
507 257051
508 258066
509 259083
510 260102
511 261123
512 262146
513 263171
514 264198
515 265227
516 266258
517 267291
518 268326
519 269363
520 270402
521 271443
522 272486
523 273531
524 274578
525 275627
526 276678
527 277731
528 278786
529 279843
530 280902
531 281963
532 283026
533 284091
534 285158
535 286227
536 287298
537 288371
538 289446
539 290523
540 291602
541 292683
542 293766
543 294851
544 295938
545 297027
546 298118
547 299211
548 300306
549 301403
550 302502
551 303603
552 304706
553 305811
554 306918
555 308027
556 309138
557 310251
558 311366
559 312483
560 313602
561 314723
562 315846
563 316971
564 318098
565 319227
566 320358
567 321491
568 322626
569 323763
570 324902
571 326043
572 327186
573 328331
574 329478
575 330627
576 331778
577 332931
578 334086
579 335243
580 336402
581 337563
582 338726
583 339891
584 341058
585 342227
586 343398
587 344571
588 345746
589 346923
590 348102
591 349283
592 350466
593 351651
594 352838
595 354027
596 355218
597 356411
598 357606
599 358803
600 360002
601 361203
602 362406
603 363611
604 364818
605 366027
606 367238
607 368451
608 369666
609 370883
610 372102
611 373323
612 374546
613 375771
614 376998
615 378227
616 379458
617 380691
618 381926
619 383163
620 384402
621 385643
622 386886
623 388131
624 389378
625 390627
626 391878
627 393131
628 394386
629 395643
630 396902
631 398163
632 399426
633 400691
634 401958
635 403227
636 404498
637 405771
638 407046
639 408323
640 409602
641 410883
642 412166
643 413451
644 414738
645 416027
646 417318
647 418611
648 419906
649 421203
650 422502
651 423803
652 425106
653 426411
654 427718
655 429027
656 430338
657 431651
658 432966
659 434283
660 435602
661 436923
662 438246
663 439571
664 440898
665 442227
666 443558
667 444891
668 446226
669 447563
670 448902
671 450243
672 451586
673 452931
674 454278
675 455627
676 456978
677 458331
678 459686
679 461043
680 462402
681 463763
682 465126
683 466491
684 467858
685 469227
686 470598
687 471971
688 473346
689 474723
690 476102
691 477483
692 478866
693 480251
694 481638
695 483027
696 484418
697 485811
698 487206
699 488603
700 490002
701 491403
702 492806
703 494211
704 495618
705 497027
706 498438
707 499851
708 501266
709 502683
710 504102
711 505523
712 506946
713 508371
714 509798
715 511227
716 512658
717 514091
718 515526
719 516963
720 518402
721 519843
722 521286
723 522731
724 524178
725 525627
726 527078
727 528531
728 529986
729 531443
730 532902
731 534363
732 535826
733 537291
734 538758
735 540227
736 541698
737 543171
738 544646
739 546123
740 547602
741 549083
742 550566
743 552051
744 553538
745 555027
746 556518
747 558011
748 559506
749 561003
750 562502
751 564003
752 565506
753 567011
754 568518
755 570027
756 571538
757 573051
758 574566
759 576083
760 577602
761 579123
762 580646
763 582171
764 583698
765 585227
766 586758
767 588291
768 589826
769 591363
770 592902
771 594443
772 595986
773 597531
774 599078
775 600627
776 602178
777 603731
778 605286
779 606843
780 608402
781 609963
782 611526
783 613091
784 614658
785 616227
786 617798
787 619371
788 620946
789 622523
790 624102
791 625683
792 627266
793 628851
794 630438
795 632027
796 633618
797 635211
798 636806
799 638403
800 640002
801 641603
802 643206
803 644811
804 646418
805 648027
806 649638
807 651251
808 652866
809 654483
810 656102
811 657723
812 659346
813 660971
814 662598
815 664227
816 665858
817 667491
818 669126
819 670763
820 672402
821 674043
822 675686
823 677331
824 678978
825 680627
826 682278
827 683931
828 685586
829 687243
830 688902
831 690563
832 692226
833 693891
834 695558
835 697227
836 698898
837 700571
838 702246
839 703923
840 705602
841 707283
842 708966
843 710651
844 712338
845 714027
846 715718
847 717411
848 719106
849 720803
850 722502
851 724203
852 725906
853 727611
854 729318
855 731027
856 732738
857 734451
858 736166
859 737883
860 739602
861 741323
862 743046
863 744771
864 746498
865 748227
866 749958
867 751691
868 753426
869 755163
870 756902
871 758643
872 760386
873 762131
874 763878
875 765627
876 767378
877 769131
878 770886
879 772643
880 774402
881 776163
882 777926
883 779691
884 781458
885 783227
886 784998
887 786771
888 788546
889 790323
890 792102
891 793883
892 795666
893 797451
894 799238
895 801027
896 802818
897 804611
898 806406
899 808203
900 810002
901 811803
902 813606
903 815411
904 817218
905 819027
906 820838
907 822651
908 824466
909 826283
910 828102
911 829923
912 831746
913 833571
914 835398
915 837227
916 839058
917 840891
918 842726
919 844563
920 846402
921 848243
922 850086
923 851931
924 853778
925 855627
926 857478
927 859331
928 861186
929 863043
930 864902
931 866763
932 868626
933 870491
934 872358
935 874227
936 876098
937 877971
938 879846
939 881723
940 883602
941 885483
942 887366
943 889251
944 891138
945 893027
946 894918
947 896811
948 898706
949 900603
950 902502
951 904403
952 906306
953 908211
954 910118
955 912027
956 913938
957 915851
958 917766
959 919683
960 921602
961 923523
962 925446
963 927371
964 929298
965 931227
966 933158
967 935091
968 937026
969 938963
970 940902
971 942843
972 944786
973 946731
974 948678
975 950627
976 952578
977 954531
978 956486
979 958443
980 960402
981 962363
982 964326
983 966291
984 968258
985 970227
986 972198
987 974171
988 976146
989 978123
990 980102
991 982083
992 984066
993 986051
994 988038
995 990027
996 992018
997 994011
998 996006
999 998003
1000 1000002