1 1
2 2
3 5
4 12
5 23
6 36
7 51
8 68
9 87
10 108
11 131
12 156
13 183
14 212
15 243
16 276
17 311
18 348
19 387
20 428
21 471
22 516
23 563
24 612
25 663
26 716
27 771
28 828
29 887
30 948
31 1011
32 1076
33 1143
34 1212
35 1283
36 1356
37 1431
38 1508
39 1587
40 1668
41 1751
42 1836
43 1923
44 2012
45 2103
46 2196
47 2291
48 2388
49 2487
50 2588
51 2691
52 2796
53 2903
54 3012
55 3123
56 3236
57 3351
58 3468
59 3587
60 3708
61 3831
62 3956
63 4083
64 4212
65 4343
66 4476
67 4611
68 4748
69 4887
70 5028
71 5171
72 5316
73 5463
74 5612
75 5763
76 5916
77 6071
78 6228
79 6387
80 6548
81 6711
82 6876
83 7043
84 7212
85 7383
86 7556
87 7731
88 7908
89 8087
90 8268
91 8451
92 8636
93 8823
94 9012
95 9203
96 9396
97 9591
98 9788
99 9987
100 10188
101 10391
102 10596
103 10803
104 11012
105 11223
106 11436
107 11651
108 11868
109 12087
110 12308
111 12531
112 12756
113 12983
114 13212
115 13443
116 13676
117 13911
118 14148
119 14387
120 14628
121 14871
122 15116
123 15363
124 15612
125 15863
126 16116
127 16371
128 16628
129 16887
130 17148
131 17411
132 17676
133 17943
134 18212
135 18483
136 18756
137 19031
138 19308
139 19587
140 19868
141 20151
142 20436
143 20723
144 21012
145 21303
146 21596
147 21891
148 22188
149 22487
150 22788
151 23091
152 23396
153 23703
154 24012
155 24323
156 24636
157 24951
158 25268
159 25587
160 25908
161 26231
162 26556
163 26883
164 27212
165 27543
166 27876
167 28211
168 28548
169 28887
170 29228
171 29571
172 29916
173 30263
174 30612
175 30963
176 31316
177 31671
178 32028
179 32387
180 32748
181 33111
182 33476
183 33843
184 34212
185 34583
186 34956
187 35331
188 35708
189 36087
190 36468
191 36851
192 37236
193 37623
194 38012
195 38403
196 38796
197 39191
198 39588
199 39987
200 40388
201 40791
202 41196
203 41603
204 42012
205 42423
206 42836
207 43251
208 43668
209 44087
210 44508
211 44931
212 45356
213 45783
214 46212
215 46643
216 47076
217 47511
218 47948
219 48387
220 48828
221 49271
222 49716
223 50163
224 50612
225 51063
226 51516
227 51971
228 52428
229 52887
230 53348
231 53811
232 54276
233 54743
234 55212
235 55683
236 56156
237 56631
238 57108
239 57587
240 58068
241 58551
242 59036
243 59523
244 60012
245 60503
246 60996
247 61491
248 61988
249 62487
250 62988
251 63491
252 63996
253 64503
254 65012
255 65523
256 66036
257 66551
258 67068
259 67587
260 68108
261 68631
262 69156
263 69683
264 70212
265 70743
266 71276
267 71811
268 72348
269 72887
270 73428
271 73971
272 74516
273 75063
274 75612
275 76163
276 76716
277 77271
278 77828
279 78387
280 78948
281 79511
282 80076
283 80643
284 81212
285 81783
286 82356
287 82931
288 83508
289 84087
290 84668
291 85251
292 85836
293 86423
294 87012
295 87603
296 88196
297 88791
298 89388
299 89987
300 90588
301 91191
302 91796
303 92403
304 93012
305 93623
306 94236
307 94851
308 95468
309 96087
310 96708
311 97331
312 97956
313 98583
314 99212
315 99843
316 100476
317 101111
318 101748
319 102387
320 103028
321 103671
322 104316
323 104963
324 105612
325 106263
326 106916
327 107571
328 108228
329 108887
330 109548
331 110211
332 110876
333 111543
334 112212
335 112883
336 113556
337 114231
338 114908
339 115587
340 116268
341 116951
342 117636
343 118323
344 119012
345 119703
346 120396
347 121091
348 121788
349 122487
350 123188
351 123891
352 124596
353 125303
354 126012
355 126723
356 127436
357 128151
358 128868
359 129587
360 130308
361 131031
362 131756
363 132483
364 133212
365 133943
366 134676
367 135411
368 136148
369 136887
370 137628
371 138371
372 139116
373 139863
374 140612
375 141363
376 142116
377 142871
378 143628
379 144387
380 145148
381 145911
382 146676
383 147443
384 148212
385 148983
386 149756
387 150531
388 151308
389 152087
390 152868
391 153651
392 154436
393 155223
394 156012
395 156803
396 157596
397 158391
398 159188
399 159987
400 160788
401 161591
402 162396
403 163203
404 164012
405 164823
406 165636
407 166451
408 167268
409 168087
410 168908
411 169731
412 170556
413 171383
414 172212
415 173043
416 173876
417 174711
418 175548
419 176387
420 177228
421 178071
422 178916
423 179763
424 180612
425 181463
426 182316
427 183171
428 184028
429 184887
430 185748
431 186611
432 187476
433 188343
434 189212
435 190083
436 190956
437 191831
438 192708
439 193587
440 194468
441 195351
442 196236
443 197123
444 198012
445 198903
446 199796
447 200691
448 201588
449 202487
450 203388
451 204291
452 205196
453 206103
454 207012
455 207923
456 208836
457 209751
458 210668
459 211587
460 212508
461 213431
462 214356
463 215283
464 216212
465 217143
466 218076
467 219011
468 219948
469 220887
470 221828
471 222771
472 223716
473 224663
474 225612
475 226563
476 227516
477 228471
478 229428
479 230387
480 231348
481 232311
482 233276
483 234243
484 235212
485 236183
486 237156
487 238131
488 239108
489 240087
490 241068
491 242051
492 243036
493 244023
494 245012
495 246003
496 246996
497 247991
498 248988
499 249987
500 250988
501 251991
502 252996
503 254003
504 255012
505 256023
506 257036
507 258051
508 259068
509 260087
510 261108
511 262131
512 263156
513 264183
514 265212
515 266243
516 267276
517 268311
518 269348
519 270387
520 271428
521 272471
522 273516
523 274563
524 275612
525 276663
526 277716
527 278771
528 279828
529 280887
530 281948
531 283011
532 284076
533 285143
534 286212
535 287283
536 288356
537 289431
538 290508
539 291587
540 292668
541 293751
542 294836
543 295923
544 297012
545 298103
546 299196
547 300291
548 301388
549 302487
550 303588
551 304691
552 305796
553 306903
554 308012
555 309123
556 310236
557 311351
558 312468
559 313587
560 314708
561 315831
562 316956
563 318083
564 319212
565 320343
566 321476
567 322611
568 323748
569 324887
570 326028
571 327171
572 328316
573 329463
574 330612
575 331763
576 332916
577 334071
578 335228
579 336387
580 337548
581 338711
582 339876
583 341043
584 342212
585 343383
586 344556
587 345731
588 346908
589 348087
590 349268
591 350451
592 351636
593 352823
594 354012
595 355203
596 356396
597 357591
598 358788
599 359987
600 361188
601 362391
602 363596
603 364803
604 366012
605 367223
606 368436
607 369651
608 370868
609 372087
610 373308
611 374531
612 375756
613 376983
614 378212
615 379443
616 380676
617 381911
618 383148
619 384387
620 385628
621 386871
622 388116
623 389363
624 390612
625 391863
626 393116
627 394371
628 395628
629 396887
630 398148
631 399411
632 400676
633 401943
634 403212
635 404483
636 405756
637 407031
638 408308
639 409587
640 410868
641 412151
642 413436
643 414723
644 416012
645 417303
646 418596
647 419891
648 421188
649 422487
650 423788
651 425091
652 426396
653 427703
654 429012
655 430323
656 431636
657 432951
658 434268
659 435587
660 436908
661 438231
662 439556
663 440883
664 442212
665 443543
666 444876
667 446211
668 447548
669 448887
670 450228
671 451571
672 452916
673 454263
674 455612
675 456963
676 458316
677 459671
678 461028
679 462387
680 463748
681 465111
682 466476
683 467843
684 469212
685 470583
686 471956
687 473331
688 474708
689 476087
690 477468
691 478851
692 480236
693 481623
694 483012
695 484403
696 485796
697 487191
698 488588
699 489987
700 491388
701 492791
702 494196
703 495603
704 497012
705 498423
706 499836
707 501251
708 502668
709 504087
710 505508
711 506931
712 508356
713 509783
714 511212
715 512643
716 514076
717 515511
718 516948
719 518387
720 519828
721 521271
722 522716
723 524163
724 525612
725 527063
726 528516
727 529971
728 531428
729 532887
730 534348
731 535811
732 537276
733 538743
734 540212
735 541683
736 543156
737 544631
738 546108
739 547587
740 549068
741 550551
742 552036
743 553523
744 555012
745 556503
746 557996
747 559491
748 560988
749 562487
750 563988
751 565491
752 566996
753 568503
754 570012
755 571523
756 573036
757 574551
758 576068
759 577587
760 579108
761 580631
762 582156
763 583683
764 585212
765 586743
766 588276
767 589811
768 591348
769 592887
770 594428
771 595971
772 597516
773 599063
774 600612
775 602163
776 603716
777 605271
778 606828
779 608387
780 609948
781 611511
782 613076
783 614643
784 616212
785 617783
786 619356
787 620931
788 622508
789 624087
790 625668
791 627251
792 628836
793 630423
794 632012
795 633603
796 635196
797 636791
798 638388
799 639987
800 641588
801 643191
802 644796
803 646403
804 648012
805 649623
806 651236
807 652851
808 654468
809 656087
810 657708
811 659331
812 660956
813 662583
814 664212
815 665843
816 667476
817 669111
818 670748
819 672387
820 674028
821 675671
822 677316
823 678963
824 680612
825 682263
826 683916
827 685571
828 687228
829 688887
830 690548
831 692211
832 693876
833 695543
834 697212
835 698883
836 700556
837 702231
838 703908
839 705587
840 707268
841 708951
842 710636
843 712323
844 714012
845 715703
846 717396
847 719091
848 720788
849 722487
850 724188
851 725891
852 727596
853 729303
854 731012
855 732723
856 734436
857 736151
858 737868
859 739587
860 741308
861 743031
862 744756
863 746483
864 748212
865 749943
866 751676
867 753411
868 755148
869 756887
870 758628
871 760371
872 762116
873 763863
874 765612
875 767363
876 769116
877 770871
878 772628
879 774387
880 776148
881 777911
882 779676
883 781443
884 783212
885 784983
886 786756
887 788531
888 790308
889 792087
890 793868
891 795651
892 797436
893 799223
894 801012
895 802803
896 804596
897 806391
898 808188
899 809987
900 811788
901 813591
902 815396
903 817203
904 819012
905 820823
906 822636
907 824451
908 826268
909 828087
910 829908
911 831731
912 833556
913 835383
914 837212
915 839043
916 840876
917 842711
918 844548
919 846387
920 848228
921 850071
922 851916
923 853763
924 855612
925 857463
926 859316
927 861171
928 863028
929 864887
930 866748
931 868611
932 870476
933 872343
934 874212
935 876083
936 877956
937 879831
938 881708
939 883587
940 885468
941 887351
942 889236
943 891123
944 893012
945 894903
946 896796
947 898691
948 900588
949 902487
950 904388
951 906291
952 908196
953 910103
954 912012
955 913923
956 915836
957 917751
958 919668
959 921587
960 923508
961 925431
962 927356
963 929283
964 931212
965 933143
966 935076
967 937011
968 938948
969 940887
970 942828
971 944771
972 946716
973 948663
974 950612
975 952563
976 954516
977 956471
978 958428
979 960387
980 962348
981 964311
982 966276
983 968243
984 970212
985 972183
986 974156
987 976131
988 978108
989 980087
990 982068
991 984051
992 986036
993 988023
994 990012
995 992003
996 993996
997 995991
998 997988
999 999987
1000 1001988