0 0
1 19
2 40
3 63
4 88
5 115
6 144
7 175
8 208
9 243
10 280
11 319
12 360
13 403
14 448
15 495
16 544
17 595
18 648
19 703
20 760
21 819
22 880
23 943
24 1008
25 1075
26 1144
27 1215
28 1288
29 1363
30 1440
31 1519
32 1600
33 1683
34 1768
35 1855
36 1944
37 2035
38 2128
39 2223
40 2320
41 2419
42 2520
43 2623
44 2728
45 2835
46 2944
47 3055
48 3168
49 3283
50 3400
51 3519
52 3640
53 3763
54 3888
55 4015
56 4144
57 4275
58 4408
59 4543
60 4680
61 4819
62 4960
63 5103
64 5248
65 5395
66 5544
67 5695
68 5848
69 6003
70 6160
71 6319
72 6480
73 6643
74 6808
75 6975
76 7144
77 7315
78 7488
79 7663
80 7840
81 8019
82 8200
83 8383
84 8568
85 8755
86 8944
87 9135
88 9328
89 9523
90 9720
91 9919
92 10120
93 10323
94 10528
95 10735
96 10944
97 11155
98 11368
99 11583
100 11800
101 12019
102 12240
103 12463
104 12688
105 12915
106 13144
107 13375
108 13608
109 13843
110 14080
111 14319
112 14560
113 14803
114 15048
115 15295
116 15544
117 15795
118 16048
119 16303
120 16560
121 16819
122 17080
123 17343
124 17608
125 17875
126 18144
127 18415
128 18688
129 18963
130 19240
131 19519
132 19800
133 20083
134 20368
135 20655
136 20944
137 21235
138 21528
139 21823
140 22120
141 22419
142 22720
143 23023
144 23328
145 23635
146 23944
147 24255
148 24568
149 24883
150 25200
151 25519
152 25840
153 26163
154 26488
155 26815
156 27144
157 27475
158 27808
159 28143
160 28480
161 28819
162 29160
163 29503
164 29848
165 30195
166 30544
167 30895
168 31248
169 31603
170 31960
171 32319
172 32680
173 33043
174 33408
175 33775
176 34144
177 34515
178 34888
179 35263
180 35640
181 36019
182 36400
183 36783
184 37168
185 37555
186 37944
187 38335
188 38728
189 39123
190 39520
191 39919
192 40320
193 40723
194 41128
195 41535
196 41944
197 42355
198 42768
199 43183
200 43600
201 44019
202 44440
203 44863
204 45288
205 45715
206 46144
207 46575
208 47008
209 47443
210 47880
211 48319
212 48760
213 49203
214 49648
215 50095
216 50544
217 50995
218 51448
219 51903
220 52360
221 52819
222 53280
223 53743
224 54208
225 54675
226 55144
227 55615
228 56088
229 56563
230 57040
231 57519
232 58000
233 58483
234 58968
235 59455
236 59944
237 60435
238 60928
239 61423
240 61920
241 62419
242 62920
243 63423
244 63928
245 64435
246 64944
247 65455
248 65968
249 66483
250 67000
251 67519
252 68040
253 68563
254 69088
255 69615
256 70144
257 70675
258 71208
259 71743
260 72280
261 72819
262 73360
263 73903
264 74448
265 74995
266 75544
267 76095
268 76648
269 77203
270 77760
271 78319
272 78880
273 79443
274 80008
275 80575
276 81144
277 81715
278 82288
279 82863
280 83440
281 84019
282 84600
283 85183
284 85768
285 86355
286 86944
287 87535
288 88128
289 88723
290 89320
291 89919
292 90520
293 91123
294 91728
295 92335
296 92944
297 93555
298 94168
299 94783
300 95400
301 96019
302 96640
303 97263
304 97888
305 98515
306 99144
307 99775
308 100408
309 101043
310 101680
311 102319
312 102960
313 103603
314 104248
315 104895
316 105544
317 106195
318 106848
319 107503
320 108160
321 108819
322 109480
323 110143
324 110808
325 111475
326 112144
327 112815
328 113488
329 114163
330 114840
331 115519
332 116200
333 116883
334 117568
335 118255
336 118944
337 119635
338 120328
339 121023
340 121720
341 122419
342 123120
343 123823
344 124528
345 125235
346 125944
347 126655
348 127368
349 128083
350 128800
351 129519
352 130240
353 130963
354 131688
355 132415
356 133144
357 133875
358 134608
359 135343
360 136080
361 136819
362 137560
363 138303
364 139048
365 139795
366 140544
367 141295
368 142048
369 142803
370 143560
371 144319
372 145080
373 145843
374 146608
375 147375
376 148144
377 148915
378 149688
379 150463
380 151240
381 152019
382 152800
383 153583
384 154368
385 155155
386 155944
387 156735
388 157528
389 158323
390 159120
391 159919
392 160720
393 161523
394 162328
395 163135
396 163944
397 164755
398 165568
399 166383
400 167200
401 168019
402 168840
403 169663
404 170488
405 171315
406 172144
407 172975
408 173808
409 174643
410 175480
411 176319
412 177160
413 178003
414 178848
415 179695
416 180544
417 181395
418 182248
419 183103
420 183960
421 184819
422 185680
423 186543
424 187408
425 188275
426 189144
427 190015
428 190888
429 191763
430 192640
431 193519
432 194400
433 195283
434 196168
435 197055
436 197944
437 198835
438 199728
439 200623
440 201520
441 202419
442 203320
443 204223
444 205128
445 206035
446 206944
447 207855
448 208768
449 209683
450 210600
451 211519
452 212440
453 213363
454 214288
455 215215
456 216144
457 217075
458 218008
459 218943
460 219880
461 220819
462 221760
463 222703
464 223648
465 224595
466 225544
467 226495
468 227448
469 228403
470 229360
471 230319
472 231280
473 232243
474 233208
475 234175
476 235144
477 236115
478 237088
479 238063
480 239040
481 240019
482 241000
483 241983
484 242968
485 243955
486 244944
487 245935
488 246928
489 247923
490 248920
491 249919
492 250920
493 251923
494 252928
495 253935
496 254944
497 255955
498 256968
499 257983
500 259000
501 260019
502 261040
503 262063
504 263088
505 264115
506 265144
507 266175
508 267208
509 268243
510 269280
511 270319
512 271360
513 272403
514 273448
515 274495
516 275544
517 276595
518 277648
519 278703
520 279760
521 280819
522 281880
523 282943
524 284008
525 285075
526 286144
527 287215
528 288288
529 289363
530 290440
531 291519
532 292600
533 293683
534 294768
535 295855
536 296944
537 298035
538 299128
539 300223
540 301320
541 302419
542 303520
543 304623
544 305728
545 306835
546 307944
547 309055
548 310168
549 311283
550 312400
551 313519
552 314640
553 315763
554 316888
555 318015
556 319144
557 320275
558 321408
559 322543
560 323680
561 324819
562 325960
563 327103
564 328248
565 329395
566 330544
567 331695
568 332848
569 334003
570 335160
571 336319
572 337480
573 338643
574 339808
575 340975
576 342144
577 343315
578 344488
579 345663
580 346840
581 348019
582 349200
583 350383
584 351568
585 352755
586 353944
587 355135
588 356328
589 357523
590 358720
591 359919
592 361120
593 362323
594 363528
595 364735
596 365944
597 367155
598 368368
599 369583
600 370800
601 372019
602 373240
603 374463
604 375688
605 376915
606 378144
607 379375
608 380608
609 381843
610 383080
611 384319
612 385560
613 386803
614 388048
615 389295
616 390544
617 391795
618 393048
619 394303
620 395560
621 396819
622 398080
623 399343
624 400608
625 401875
626 403144
627 404415
628 405688
629 406963
630 408240
631 409519
632 410800
633 412083
634 413368
635 414655
636 415944
637 417235
638 418528
639 419823
640 421120
641 422419
642 423720
643 425023
644 426328
645 427635
646 428944
647 430255
648 431568
649 432883
650 434200
651 435519
652 436840
653 438163
654 439488
655 440815
656 442144
657 443475
658 444808
659 446143
660 447480
661 448819
662 450160
663 451503
664 452848
665 454195
666 455544
667 456895
668 458248
669 459603
670 460960
671 462319
672 463680
673 465043
674 466408
675 467775
676 469144
677 470515
678 471888
679 473263
680 474640
681 476019
682 477400
683 478783
684 480168
685 481555
686 482944
687 484335
688 485728
689 487123
690 488520
691 489919
692 491320
693 492723
694 494128
695 495535
696 496944
697 498355
698 499768
699 501183
700 502600
701 504019
702 505440
703 506863
704 508288
705 509715
706 511144
707 512575
708 514008
709 515443
710 516880
711 518319
712 519760
713 521203
714 522648
715 524095
716 525544
717 526995
718 528448
719 529903
720 531360
721 532819
722 534280
723 535743
724 537208
725 538675
726 540144
727 541615
728 543088
729 544563
730 546040
731 547519
732 549000
733 550483
734 551968
735 553455
736 554944
737 556435
738 557928
739 559423
740 560920
741 562419
742 563920
743 565423
744 566928
745 568435
746 569944
747 571455
748 572968
749 574483
750 576000
751 577519
752 579040
753 580563
754 582088
755 583615
756 585144
757 586675
758 588208
759 589743
760 591280
761 592819
762 594360
763 595903
764 597448
765 598995
766 600544
767 602095
768 603648
769 605203
770 606760
771 608319
772 609880
773 611443
774 613008
775 614575
776 616144
777 617715
778 619288
779 620863
780 622440
781 624019
782 625600
783 627183
784 628768
785 630355
786 631944
787 633535
788 635128
789 636723
790 638320
791 639919
792 641520
793 643123
794 644728
795 646335
796 647944
797 649555
798 651168
799 652783
800 654400
801 656019
802 657640
803 659263
804 660888
805 662515
806 664144
807 665775
808 667408
809 669043
810 670680
811 672319
812 673960
813 675603
814 677248
815 678895
816 680544
817 682195
818 683848
819 685503
820 687160
821 688819
822 690480
823 692143
824 693808
825 695475
826 697144
827 698815
828 700488
829 702163
830 703840
831 705519
832 707200
833 708883
834 710568
835 712255
836 713944
837 715635
838 717328
839 719023
840 720720
841 722419
842 724120
843 725823
844 727528
845 729235
846 730944
847 732655
848 734368
849 736083
850 737800
851 739519
852 741240
853 742963
854 744688
855 746415
856 748144
857 749875
858 751608
859 753343
860 755080
861 756819
862 758560
863 760303
864 762048
865 763795
866 765544
867 767295
868 769048
869 770803
870 772560
871 774319
872 776080
873 777843
874 779608
875 781375
876 783144
877 784915
878 786688
879 788463
880 790240
881 792019
882 793800
883 795583
884 797368
885 799155
886 800944
887 802735
888 804528
889 806323
890 808120
891 809919
892 811720
893 813523
894 815328
895 817135
896 818944
897 820755
898 822568
899 824383
900 826200
901 828019
902 829840
903 831663
904 833488
905 835315
906 837144
907 838975
908 840808
909 842643
910 844480
911 846319
912 848160
913 850003
914 851848
915 853695
916 855544
917 857395
918 859248
919 861103
920 862960
921 864819
922 866680
923 868543
924 870408
925 872275
926 874144
927 876015
928 877888
929 879763
930 881640
931 883519
932 885400
933 887283
934 889168
935 891055
936 892944
937 894835
938 896728
939 898623
940 900520
941 902419
942 904320
943 906223
944 908128
945 910035
946 911944
947 913855
948 915768
949 917683
950 919600
951 921519
952 923440
953 925363
954 927288
955 929215
956 931144
957 933075
958 935008
959 936943
960 938880
961 940819
962 942760
963 944703
964 946648
965 948595
966 950544
967 952495
968 954448
969 956403
970 958360
971 960319
972 962280
973 964243
974 966208
975 968175
976 970144
977 972115
978 974088
979 976063
980 978040
981 980019
982 982000
983 983983
984 985968
985 987955
986 989944
987 991935
988 993928
989 995923
990 997920
991 999919
992 1001920
993 1003923
994 1005928
995 1007935
996 1009944
997 1011955
998 1013968
999 1015983
1000 1018000