1 2
2 5
3 10
4 17
5 26
6 37
7 65
8 82
9 101
10 122
11 145
12 170
13 197
14 226
15 257
16 290
17 362
18 401
19 442
20 485
21 530
22 577
23 626
24 677
25 730
26 785
27 842
28 901
29 962
30 1090
31 1157
32 1226
33 1297
34 1370
35 1522
36 1601
37 1765
38 1937
39 2026
40 2117
41 2210
42 2305
43 2402
44 2501
45 2602
46 2705
47 2810
48 2917
49 3026
50 3137
51 3365
52 3482
53 3601
54 3722
55 3845
56 3970
57 4097
58 4226
59 4357
60 4490
61 4762
62 5042
63 5185
64 5330
65 5477
66 5626
67 5777
68 5930
69 6085
70 6242
71 6401
72 6562
73 6890
74 7057
75 7226
76 7397
77 7570
78 7745
79 7922
80 8101
81 8282
82 8465
83 8837
84 9026
85 9217
86 9410
87 9605
88 10001
89 10202
90 10405
91 10610
92 10817
93 11026
94 11237
95 11665
96 11882
97 12101
98 12322
99 12545
100 12770
101 12997
102 13226
103 13457
104 14162
105 14401
106 14642
107 14885
108 15130
109 15377
110 15626
111 15877
112 16130
113 16385
114 16642
115 16901
116 17162
117 17690
118 17957
119 18226
120 18497
121 18770
122 19045
123 19322
124 19601
125 19882
126 20165
127 20737
128 21026
129 21317
130 21610
131 21905
132 22202
133 22501
134 22802
135 23105
136 23410
137 23717
138 24026
139 24337
140 24965
141 25282
142 25601
143 25922
144 26245
145 26570
146 26897
147 27226
148 27557
149 27890
150 28562
151 28901
152 29242
153 29585
154 29930
155 30277
156 30626
157 30977
158 31330
159 31685
160 32042
161 32401
162 32762
163 33490
164 33857
165 34226
166 34597
167 34970
168 35345
169 35722
170 36101
171 36482
172 36865
173 37637
174 38026
175 38417
176 38810
177 39205
178 39602
179 40001
180 40402
181 40805
182 41210
183 41617
184 42026
185 42437
186 43265
187 43682
188 44101
189 44522
190 44945
191 45370
192 45797
193 46226
194 46657
195 47090
196 47962
197 48401
198 48842
199 49285
200 49730
201 50177
202 50626
203 51077
204 51530
205 51985
206 52442
207 52901
208 53362
209 54290
210 54757
211 55226
212 55697
213 56170
214 56645
215 57601
216 58082
217 58565
218 59537
219 60026
220 60517
221 61010
222 61505
223 62002
224 62501
225 63505
226 64010
227 64517
228 65026
229 65537
230 66565
231 67082
232 67601
233 68122
234 68645
235 69170
236 69697
237 70226
238 70757
239 71290
240 72362
241 72901
242 73442
243 73985
244 74530
245 75077
246 75626
247 76177
248 76730
249 77285
250 77842
251 78401
252 78962
253 80090
254 80657
255 81226
256 81797
257 82370
258 82945
259 83522
260 84101
261 84682
262 85265
263 86437
264 87026
265 87617
266 88210
267 88805
268 89402
269 90001
270 90602
271 91205
272 91810
273 92417
274 93026
275 93637
276 94865
277 95482
278 96101
279 96722
280 97345
281 97970
282 98597
283 99226
284 99857
285 100490
286 101762
287 102401
288 103042
289 103685
290 104330
291 104977
292 105626
293 106277
294 107585
295 108242
296 108901
297 109562
298 110890
299 111557
300 112226
301 112897
302 113570
303 114245
304 114922
305 115601
306 116282
307 116965
308 118337
309 119026
310 119717
311 120410
312 121105
313 121802
314 122501
315 123202
316 123905
317 124610
318 125317
319 126026
320 126737
321 128165
322 128882
323 129601
324 130322
325 131045
326 131770
327 132497
328 133226
329 133957
330 134690
331 136162
332 136901
333 137642
334 138385
335 139130
336 139877
337 140626
338 141377
339 142130
340 143642
341 144401
342 145162
343 146690
344 147457
345 148226
346 148997
347 149770
348 150545
349 151322
350 152101
351 152882
352 153665
353 155237
354 156026
355 156817
356 157610
357 158405
358 159202
359 160001
360 160802
361 161605
362 162410
363 163217
364 164026
365 164837
366 167282
367 168101
368 168922
369 169745
370 170570
371 171397
372 172226
373 173057
374 173890
375 175562
376 176401
377 177242
378 178085
379 178930
380 179777
381 180626
382 181477
383 182330
384 183185
385 184042
386 184901
387 185762
388 187490
389 188357
390 189226
391 190097
392 191845
393 192722
394 193601
395 194482
396 195365
397 197137
398 198026
399 198917
400 199810
401 200705
402 201602
403 202501
404 203402
405 204305
406 205210
407 206117
408 207026
409 207937
410 209765
411 210682
412 211601
413 212522
414 213445
415 214370
416 215297
417 216226
418 217157
419 218090
420 219962
421 220901
422 221842
423 222785
424 223730
425 224677
426 225626
427 226577
428 227530
429 228485
430 229442
431 230401
432 231362
433 233290
434 234257
435 235226
436 236197
437 237170
438 238145
439 239122
440 240101
441 241082
442 242065
443 244037
444 245026
445 246017
446 247010
447 248005
448 249002
449 251002
450 252005
451 253010
452 254017
453 255026
454 256037
455 258065
456 259082
457 260101
458 261122
459 262145
460 263170
461 264197
462 266257
463 267290
464 269362
465 270401
466 271442
467 272485
468 273530
469 274577
470 275626
471 276677
472 277730
473 278785
474 279842
475 280901
476 281962
477 284090
478 285157
479 286226
480 287297
481 288370
482 289445
483 290522
484 292682
485 293765
486 295937
487 297026
488 298117
489 299210
490 300305
491 301402
492 302501
493 303602
494 304705
495 305810
496 306917
497 308026
498 309137
499 311365
500 312482
501 313601
502 314722
503 315845
504 316970
505 318097
506 319226
507 320357
508 321490
509 323762
510 324901
511 326042
512 327185
513 328330
514 329477
515 330626
516 331777
517 334085
518 335242
519 336401
520 337562
521 339890
522 341057
523 342226
524 343397
525 344570
526 345745
527 346922
528 348101
529 349282
530 350465
531 352837
532 354026
533 355217
534 356410
535 357605
536 358802
537 360001
538 361202
539 362405
540 363610
541 364817
542 366026
543 369665
544 370882
545 372101
546 373322
547 374545
548 375770
549 376997
550 378226
551 380690
552 383162
553 384401
554 385642
555 386885
556 388130
557 389377
558 390626
559 391877
560 393130
561 394385
562 395642
563 396901
564 398162
565 400690
566 401957
567 403226
568 404497
569 405770
570 407045
571 408322
572 409601
573 410882
574 412165
575 414737
576 416026
577 417317
578 418610
579 419905
580 421202
581 422501
582 423802
583 425105
584 426410
585 427717
586 429026
587 430337
588 432965
589 434282
590 435601
591 436922
592 438245
593 439570
594 440897
595 442226
596 443557
597 444890
598 447562
599 448901
600 450242
601 451585
602 452930
603 454277
604 455626
605 456977
606 458330
607 459685
608 461042
609 462401
610 463762
611 466490
612 467857
613 469226
614 470597
615 471970
616 473345
617 474722
618 476101
619 477482
620 478865
621 481637
622 483026
623 484417
624 485810
625 487205
626 488602
627 490001
628 491402
629 492805
630 494210
631 495617
632 497026
633 498437
634 501265
635 502682
636 504101
637 505522
638 506945
639 508370
640 509797
641 511226
642 512657
643 514090
644 516962
645 518401
646 519842
647 521285
648 522730
649 524177
650 525626
651 527077
652 528530
653 529985
654 531442
655 532901
656 534362
657 537290
658 538757
659 540226
660 541697
661 543170
662 544645
663 546122
664 547601
665 549082
666 550565
667 553537
668 555026
669 558010
670 559505
671 561002
672 562501
673 564002
674 565505
675 567010
676 568517
677 570026
678 571537
679 574565
680 576082
681 577601
682 579122
683 580645
684 582170
685 583697
686 585226
687 586757
688 588290
689 591362
690 592901
691 594442
692 595985
693 597530
694 599077
695 603730
696 605285
697 606842
698 608401
699 609962
700 613090
701 614657
702 616226
703 617797
704 619370
705 620945
706 622522
707 624101
708 625682
709 627265
710 630437
711 632026
712 633617
713 635210
714 636805
715 638402
716 641602
717 643205
718 644810
719 646417
720 648026
721 649637
722 652865
723 654482
724 656101
725 657722
726 659345
727 660970
728 662597
729 664226
730 665857
731 667490
732 670762
733 672401
734 674042
735 675685
736 677330
737 678977
738 680626
739 682277
740 683930
741 685585
742 688901
743 690562
744 693890
745 695557
746 697226
747 698897
748 700570
749 702245
750 703922
751 705601
752 707282
753 708965
754 712337
755 714026
756 715717
757 717410
758 719105
759 720802
760 722501
761 724202
762 725905
763 727610
764 729317
765 731026
766 732737
767 736165
768 737882
769 739601
770 741322
771 743045
772 744770
773 746497
774 748226
775 749957
776 751690
777 755162
778 756901
779 758642
780 760385
781 762130
782 763877
783 765626
784 767377
785 769130
786 770885
787 772642
788 774401
789 776162
790 779690
791 781457
792 783226
793 784997
794 786770
795 788545
796 790322
797 792101
798 793882
799 795665
800 799237
801 801026
802 802817
803 804610
804 806405
805 808202
806 810001
807 811802
808 813605
809 815410
810 817217
811 820837
812 824465
813 826282
814 828101
815 829922
816 831745
817 833570
818 835397
819 839057
820 840890
821 844562
822 846401
823 848242
824 850085
825 851930
826 853777
827 855626
828 857477
829 859330
830 861185
831 863042
832 864901
833 866762
834 870490
835 872357
836 874226
837 876097
838 877970
839 879845
840 881722
841 883601
842 885482
843 887365
844 893026
845 894917
846 896810
847 898705
848 900602
849 902501
850 904402
851 906305
852 908210
853 910117
854 912026
855 913937
856 917765
857 919682
858 921601
859 923522
860 925445
861 927370
862 929297
863 931226
864 933157
865 935090
866 938962
867 940901
868 942842
869 944785
870 946730
871 948677
872 950626
873 952577
874 954530
875 956485
876 958442
877 960401
878 962362
879 966290
880 968257
881 970226
882 972197
883 974170
884 976145
885 978122
886 980101
887 982082
888 984065
889 988037
890 990026
891 992017
892 994010
893 996005
894 998002
895 1000001
896 1002002
897 1004005
898 1006010
899 1008017
900 1010026
901 1012037
902 1016065
903 1018082
904 1020101
905 1022122
906 1024145
907 1026170
908 1028197
909 1030226
910 1032257
911 1034290
912 1038362
913 1040401
914 1042442
915 1044485
916 1046530
917 1048577
918 1050626
919 1052677
920 1054730
921 1056785
922 1058842
923 1060901
924 1062962
925 1067090
926 1069157
927 1071226
928 1073297
929 1075370
930 1077445
931 1079522
932 1081601
933 1083682
934 1085765
935 1089937
936 1092026
937 1094117
938 1096210
939 1098305
940 1100402
941 1102501
942 1104602
943 1106705
944 1108810
945 1110917
946 1113026
947 1115137
948 1119365
949 1121482
950 1123601
951 1125722
952 1127845
953 1129970
954 1132097
955 1134226
956 1136357
957 1138490
958 1142762
959 1144901
960 1147042
961 1149185
962 1151330
963 1153477
964 1155626
965 1157777
966 1159930
967 1162085
968 1164242
969 1166401
970 1168562
971 1172890
972 1177226
973 1179397
974 1181570
975 1183745
976 1185922
977 1188101
978 1190282
979 1192465
980 1196837
981 1199026
982 1201217
983 1203410
984 1205605
985 1207802
986 1210001
987 1212202
988 1214405
989 1216610
990 1218817
991 1221026
992 1223237
993 1227665
994 1229882
995 1232101
996 1234322
997 1236545
998 1240997
999 1243226
1000 1245457