0 0
1 10
2 22
3 36
4 52
5 70
6 90
7 112
8 136
9 162
10 190
11 220
12 252
13 286
14 322
15 360
16 400
17 442
18 486
19 532
20 580
21 630
22 682
23 736
24 792
25 850
26 910
27 972
28 1036
29 1102
30 1170
31 1240
32 1312
33 1386
34 1462
35 1540
36 1620
37 1702
38 1786
39 1872
40 1960
41 2050
42 2142
43 2236
44 2332
45 2430
46 2530
47 2632
48 2736
49 2842
50 2950
51 3060
52 3172
53 3286
54 3402
55 3520
56 3640
57 3762
58 3886
59 4012
60 4140
61 4270
62 4402
63 4536
64 4672
65 4810
66 4950
67 5092
68 5236
69 5382
70 5530
71 5680
72 5832
73 5986
74 6142
75 6300
76 6460
77 6622
78 6786
79 6952
80 7120
81 7290
82 7462
83 7636
84 7812
85 7990
86 8170
87 8352
88 8536
89 8722
90 8910
91 9100
92 9292
93 9486
94 9682
95 9880
96 10080
97 10282
98 10486
99 10692
100 10900
101 11110
102 11322
103 11536
104 11752
105 11970
106 12190
107 12412
108 12636
109 12862
110 13090
111 13320
112 13552
113 13786
114 14022
115 14260
116 14500
117 14742
118 14986
119 15232
120 15480
121 15730
122 15982
123 16236
124 16492
125 16750
126 17010
127 17272
128 17536
129 17802
130 18070
131 18340
132 18612
133 18886
134 19162
135 19440
136 19720
137 20002
138 20286
139 20572
140 20860
141 21150
142 21442
143 21736
144 22032
145 22330
146 22630
147 22932
148 23236
149 23542
150 23850
151 24160
152 24472
153 24786
154 25102
155 25420
156 25740
157 26062
158 26386
159 26712
160 27040
161 27370
162 27702
163 28036
164 28372
165 28710
166 29050
167 29392
168 29736
169 30082
170 30430
171 30780
172 31132
173 31486
174 31842
175 32200
176 32560
177 32922
178 33286
179 33652
180 34020
181 34390
182 34762
183 35136
184 35512
185 35890
186 36270
187 36652
188 37036
189 37422
190 37810
191 38200
192 38592
193 38986
194 39382
195 39780
196 40180
197 40582
198 40986
199 41392
200 41800
201 42210
202 42622
203 43036
204 43452
205 43870
206 44290
207 44712
208 45136
209 45562
210 45990
211 46420
212 46852
213 47286
214 47722
215 48160
216 48600
217 49042
218 49486
219 49932
220 50380
221 50830
222 51282
223 51736
224 52192
225 52650
226 53110
227 53572
228 54036
229 54502
230 54970
231 55440
232 55912
233 56386
234 56862
235 57340
236 57820
237 58302
238 58786
239 59272
240 59760
241 60250
242 60742
243 61236
244 61732
245 62230
246 62730
247 63232
248 63736
249 64242
250 64750
251 65260
252 65772
253 66286
254 66802
255 67320
256 67840
257 68362
258 68886
259 69412
260 69940
261 70470
262 71002
263 71536
264 72072
265 72610
266 73150
267 73692
268 74236
269 74782
270 75330
271 75880
272 76432
273 76986
274 77542
275 78100
276 78660
277 79222
278 79786
279 80352
280 80920
281 81490
282 82062
283 82636
284 83212
285 83790
286 84370
287 84952
288 85536
289 86122
290 86710
291 87300
292 87892
293 88486
294 89082
295 89680
296 90280
297 90882
298 91486
299 92092
300 92700
301 93310
302 93922
303 94536
304 95152
305 95770
306 96390
307 97012
308 97636
309 98262
310 98890
311 99520
312 100152
313 100786
314 101422
315 102060
316 102700
317 103342
318 103986
319 104632
320 105280
321 105930
322 106582
323 107236
324 107892
325 108550
326 109210
327 109872
328 110536
329 111202
330 111870
331 112540
332 113212
333 113886
334 114562
335 115240
336 115920
337 116602
338 117286
339 117972
340 118660
341 119350
342 120042
343 120736
344 121432
345 122130
346 122830
347 123532
348 124236
349 124942
350 125650
351 126360
352 127072
353 127786
354 128502
355 129220
356 129940
357 130662
358 131386
359 132112
360 132840
361 133570
362 134302
363 135036
364 135772
365 136510
366 137250
367 137992
368 138736
369 139482
370 140230
371 140980
372 141732
373 142486
374 143242
375 144000
376 144760
377 145522
378 146286
379 147052
380 147820
381 148590
382 149362
383 150136
384 150912
385 151690
386 152470
387 153252
388 154036
389 154822
390 155610
391 156400
392 157192
393 157986
394 158782
395 159580
396 160380
397 161182
398 161986
399 162792
400 163600
401 164410
402 165222
403 166036
404 166852
405 167670
406 168490
407 169312
408 170136
409 170962
410 171790
411 172620
412 173452
413 174286
414 175122
415 175960
416 176800
417 177642
418 178486
419 179332
420 180180
421 181030
422 181882
423 182736
424 183592
425 184450
426 185310
427 186172
428 187036
429 187902
430 188770
431 189640
432 190512
433 191386
434 192262
435 193140
436 194020
437 194902
438 195786
439 196672
440 197560
441 198450
442 199342
443 200236
444 201132
445 202030
446 202930
447 203832
448 204736
449 205642
450 206550
451 207460
452 208372
453 209286
454 210202
455 211120
456 212040
457 212962
458 213886
459 214812
460 215740
461 216670
462 217602
463 218536
464 219472
465 220410
466 221350
467 222292
468 223236
469 224182
470 225130
471 226080
472 227032
473 227986
474 228942
475 229900
476 230860
477 231822
478 232786
479 233752
480 234720
481 235690
482 236662
483 237636
484 238612
485 239590
486 240570
487 241552
488 242536
489 243522
490 244510
491 245500
492 246492
493 247486
494 248482
495 249480
496 250480
497 251482
498 252486
499 253492
500 254500
501 255510
502 256522
503 257536
504 258552
505 259570
506 260590
507 261612
508 262636
509 263662
510 264690
511 265720
512 266752
513 267786
514 268822
515 269860
516 270900
517 271942
518 272986
519 274032
520 275080
521 276130
522 277182
523 278236
524 279292
525 280350
526 281410
527 282472
528 283536
529 284602
530 285670
531 286740
532 287812
533 288886
534 289962
535 291040
536 292120
537 293202
538 294286
539 295372
540 296460
541 297550
542 298642
543 299736
544 300832
545 301930
546 303030
547 304132
548 305236
549 306342
550 307450
551 308560
552 309672
553 310786
554 311902
555 313020
556 314140
557 315262
558 316386
559 317512
560 318640
561 319770
562 320902
563 322036
564 323172
565 324310
566 325450
567 326592
568 327736
569 328882
570 330030
571 331180
572 332332
573 333486
574 334642
575 335800
576 336960
577 338122
578 339286
579 340452
580 341620
581 342790
582 343962
583 345136
584 346312
585 347490
586 348670
587 349852
588 351036
589 352222
590 353410
591 354600
592 355792
593 356986
594 358182
595 359380
596 360580
597 361782
598 362986
599 364192
600 365400
601 366610
602 367822
603 369036
604 370252
605 371470
606 372690
607 373912
608 375136
609 376362
610 377590
611 378820
612 380052
613 381286
614 382522
615 383760
616 385000
617 386242
618 387486
619 388732
620 389980
621 391230
622 392482
623 393736
624 394992
625 396250
626 397510
627 398772
628 400036
629 401302
630 402570
631 403840
632 405112
633 406386
634 407662
635 408940
636 410220
637 411502
638 412786
639 414072
640 415360
641 416650
642 417942
643 419236
644 420532
645 421830
646 423130
647 424432
648 425736
649 427042
650 428350
651 429660
652 430972
653 432286
654 433602
655 434920
656 436240
657 437562
658 438886
659 440212
660 441540
661 442870
662 444202
663 445536
664 446872
665 448210
666 449550
667 450892
668 452236
669 453582
670 454930
671 456280
672 457632
673 458986
674 460342
675 461700
676 463060
677 464422
678 465786
679 467152
680 468520
681 469890
682 471262
683 472636
684 474012
685 475390
686 476770
687 478152
688 479536
689 480922
690 482310
691 483700
692 485092
693 486486
694 487882
695 489280
696 490680
697 492082
698 493486
699 494892
700 496300
701 497710
702 499122
703 500536
704 501952
705 503370
706 504790
707 506212
708 507636
709 509062
710 510490
711 511920
712 513352
713 514786
714 516222
715 517660
716 519100
717 520542
718 521986
719 523432
720 524880
721 526330
722 527782
723 529236
724 530692
725 532150
726 533610
727 535072
728 536536
729 538002
730 539470
731 540940
732 542412
733 543886
734 545362
735 546840
736 548320
737 549802
738 551286
739 552772
740 554260
741 555750
742 557242
743 558736
744 560232
745 561730
746 563230
747 564732
748 566236
749 567742
750 569250
751 570760
752 572272
753 573786
754 575302
755 576820
756 578340
757 579862
758 581386
759 582912
760 584440
761 585970
762 587502
763 589036
764 590572
765 592110
766 593650
767 595192
768 596736
769 598282
770 599830
771 601380
772 602932
773 604486
774 606042
775 607600
776 609160
777 610722
778 612286
779 613852
780 615420
781 616990
782 618562
783 620136
784 621712
785 623290
786 624870
787 626452
788 628036
789 629622
790 631210
791 632800
792 634392
793 635986
794 637582
795 639180
796 640780
797 642382
798 643986
799 645592
800 647200
801 648810
802 650422
803 652036
804 653652
805 655270
806 656890
807 658512
808 660136
809 661762
810 663390
811 665020
812 666652
813 668286
814 669922
815 671560
816 673200
817 674842
818 676486
819 678132
820 679780
821 681430
822 683082
823 684736
824 686392
825 688050
826 689710
827 691372
828 693036
829 694702
830 696370
831 698040
832 699712
833 701386
834 703062
835 704740
836 706420
837 708102
838 709786
839 711472
840 713160
841 714850
842 716542
843 718236
844 719932
845 721630
846 723330
847 725032
848 726736
849 728442
850 730150
851 731860
852 733572
853 735286
854 737002
855 738720
856 740440
857 742162
858 743886
859 745612
860 747340
861 749070
862 750802
863 752536
864 754272
865 756010
866 757750
867 759492
868 761236
869 762982
870 764730
871 766480
872 768232
873 769986
874 771742
875 773500
876 775260
877 777022
878 778786
879 780552
880 782320
881 784090
882 785862
883 787636
884 789412
885 791190
886 792970
887 794752
888 796536
889 798322
890 800110
891 801900
892 803692
893 805486
894 807282
895 809080
896 810880
897 812682
898 814486
899 816292
900 818100
901 819910
902 821722
903 823536
904 825352
905 827170
906 828990
907 830812
908 832636
909 834462
910 836290
911 838120
912 839952
913 841786
914 843622
915 845460
916 847300
917 849142
918 850986
919 852832
920 854680
921 856530
922 858382
923 860236
924 862092
925 863950
926 865810
927 867672
928 869536
929 871402
930 873270
931 875140
932 877012
933 878886
934 880762
935 882640
936 884520
937 886402
938 888286
939 890172
940 892060
941 893950
942 895842
943 897736
944 899632
945 901530
946 903430
947 905332
948 907236
949 909142
950 911050
951 912960
952 914872
953 916786
954 918702
955 920620
956 922540
957 924462
958 926386
959 928312
960 930240
961 932170
962 934102
963 936036
964 937972
965 939910
966 941850
967 943792
968 945736
969 947682
970 949630
971 951580
972 953532
973 955486
974 957442
975 959400
976 961360
977 963322
978 965286
979 967252
980 969220
981 971190
982 973162
983 975136
984 977112
985 979090
986 981070
987 983052
988 985036
989 987022
990 989010
991 991000
992 992992
993 994986
994 996982
995 998980
996 1000980
997 1002982
998 1004986
999 1006992
1000 1009000