0 0
1 5
2 14
3 27
4 44
5 65
6 90
7 119
8 152
9 189
10 230
11 275
12 324
13 377
14 434
15 495
16 560
17 629
18 702
19 779
20 860
21 945
22 1034
23 1127
24 1224
25 1325
26 1430
27 1539
28 1652
29 1769
30 1890
31 2015
32 2144
33 2277
34 2414
35 2555
36 2700
37 2849
38 3002
39 3159
40 3320
41 3485
42 3654
43 3827
44 4004
45 4185
46 4370
47 4559
48 4752
49 4949
50 5150
51 5355
52 5564
53 5777
54 5994
55 6215
56 6440
57 6669
58 6902
59 7139
60 7380
61 7625
62 7874
63 8127
64 8384
65 8645
66 8910
67 9179
68 9452
69 9729
70 10010
71 10295
72 10584
73 10877
74 11174
75 11475
76 11780
77 12089
78 12402
79 12719
80 13040
81 13365
82 13694
83 14027
84 14364
85 14705
86 15050
87 15399
88 15752
89 16109
90 16470
91 16835
92 17204
93 17577
94 17954
95 18335
96 18720
97 19109
98 19502
99 19899
100 20300
101 20705
102 21114
103 21527
104 21944
105 22365
106 22790
107 23219
108 23652
109 24089
110 24530
111 24975
112 25424
113 25877
114 26334
115 26795
116 27260
117 27729
118 28202
119 28679
120 29160
121 29645
122 30134
123 30627
124 31124
125 31625
126 32130
127 32639
128 33152
129 33669
130 34190
131 34715
132 35244
133 35777
134 36314
135 36855
136 37400
137 37949
138 38502
139 39059
140 39620
141 40185
142 40754
143 41327
144 41904
145 42485
146 43070
147 43659
148 44252
149 44849
150 45450
151 46055
152 46664
153 47277
154 47894
155 48515
156 49140
157 49769
158 50402
159 51039
160 51680
161 52325
162 52974
163 53627
164 54284
165 54945
166 55610
167 56279
168 56952
169 57629
170 58310
171 58995
172 59684
173 60377
174 61074
175 61775
176 62480
177 63189
178 63902
179 64619
180 65340
181 66065
182 66794
183 67527
184 68264
185 69005
186 69750
187 70499
188 71252
189 72009
190 72770
191 73535
192 74304
193 75077
194 75854
195 76635
196 77420
197 78209
198 79002
199 79799
200 80600
201 81405
202 82214
203 83027
204 83844
205 84665
206 85490
207 86319
208 87152
209 87989
210 88830
211 89675
212 90524
213 91377
214 92234
215 93095
216 93960
217 94829
218 95702
219 96579
220 97460
221 98345
222 99234
223 100127
224 101024
225 101925
226 102830
227 103739
228 104652
229 105569
230 106490
231 107415
232 108344
233 109277
234 110214
235 111155
236 112100
237 113049
238 114002
239 114959
240 115920
241 116885
242 117854
243 118827
244 119804
245 120785
246 121770
247 122759
248 123752
249 124749
250 125750
251 126755
252 127764
253 128777
254 129794
255 130815
256 131840
257 132869
258 133902
259 134939
260 135980
261 137025
262 138074
263 139127
264 140184
265 141245
266 142310
267 143379
268 144452
269 145529
270 146610
271 147695
272 148784
273 149877
274 150974
275 152075
276 153180
277 154289
278 155402
279 156519
280 157640
281 158765
282 159894
283 161027
284 162164
285 163305
286 164450
287 165599
288 166752
289 167909
290 169070
291 170235
292 171404
293 172577
294 173754
295 174935
296 176120
297 177309
298 178502
299 179699
300 180900
301 182105
302 183314
303 184527
304 185744
305 186965
306 188190
307 189419
308 190652
309 191889
310 193130
311 194375
312 195624
313 196877
314 198134
315 199395
316 200660
317 201929
318 203202
319 204479
320 205760
321 207045
322 208334
323 209627
324 210924
325 212225
326 213530
327 214839
328 216152
329 217469
330 218790
331 220115
332 221444
333 222777
334 224114
335 225455
336 226800
337 228149
338 229502
339 230859
340 232220
341 233585
342 234954
343 236327
344 237704
345 239085
346 240470
347 241859
348 243252
349 244649
350 246050
351 247455
352 248864
353 250277
354 251694
355 253115
356 254540
357 255969
358 257402
359 258839
360 260280
361 261725
362 263174
363 264627
364 266084
365 267545
366 269010
367 270479
368 271952
369 273429
370 274910
371 276395
372 277884
373 279377
374 280874
375 282375
376 283880
377 285389
378 286902
379 288419
380 289940
381 291465
382 292994
383 294527
384 296064
385 297605
386 299150
387 300699
388 302252
389 303809
390 305370
391 306935
392 308504
393 310077
394 311654
395 313235
396 314820
397 316409
398 318002
399 319599
400 321200
401 322805
402 324414
403 326027
404 327644
405 329265
406 330890
407 332519
408 334152
409 335789
410 337430
411 339075
412 340724
413 342377
414 344034
415 345695
416 347360
417 349029
418 350702
419 352379
420 354060
421 355745
422 357434
423 359127
424 360824
425 362525
426 364230
427 365939
428 367652
429 369369
430 371090
431 372815
432 374544
433 376277
434 378014
435 379755
436 381500
437 383249
438 385002
439 386759
440 388520
441 390285
442 392054
443 393827
444 395604
445 397385
446 399170
447 400959
448 402752
449 404549
450 406350
451 408155
452 409964
453 411777
454 413594
455 415415
456 417240
457 419069
458 420902
459 422739
460 424580
461 426425
462 428274
463 430127
464 431984
465 433845
466 435710
467 437579
468 439452
469 441329
470 443210
471 445095
472 446984
473 448877
474 450774
475 452675
476 454580
477 456489
478 458402
479 460319
480 462240
481 464165
482 466094
483 468027
484 469964
485 471905
486 473850
487 475799
488 477752
489 479709
490 481670
491 483635
492 485604
493 487577
494 489554
495 491535
496 493520
497 495509
498 497502
499 499499
500 501500
501 503505
502 505514
503 507527
504 509544
505 511565
506 513590
507 515619
508 517652
509 519689
510 521730
511 523775
512 525824
513 527877
514 529934
515 531995
516 534060
517 536129
518 538202
519 540279
520 542360
521 544445
522 546534
523 548627
524 550724
525 552825
526 554930
527 557039
528 559152
529 561269
530 563390
531 565515
532 567644
533 569777
534 571914
535 574055
536 576200
537 578349
538 580502
539 582659
540 584820
541 586985
542 589154
543 591327
544 593504
545 595685
546 597870
547 600059
548 602252
549 604449
550 606650
551 608855
552 611064
553 613277
554 615494
555 617715
556 619940
557 622169
558 624402
559 626639
560 628880
561 631125
562 633374
563 635627
564 637884
565 640145
566 642410
567 644679
568 646952
569 649229
570 651510
571 653795
572 656084
573 658377
574 660674
575 662975
576 665280
577 667589
578 669902
579 672219
580 674540
581 676865
582 679194
583 681527
584 683864
585 686205
586 688550
587 690899
588 693252
589 695609
590 697970
591 700335
592 702704
593 705077
594 707454
595 709835
596 712220
597 714609
598 717002
599 719399
600 721800
601 724205
602 726614
603 729027
604 731444
605 733865
606 736290
607 738719
608 741152
609 743589
610 746030
611 748475
612 750924
613 753377
614 755834
615 758295
616 760760
617 763229
618 765702
619 768179
620 770660
621 773145
622 775634
623 778127
624 780624
625 783125
626 785630
627 788139
628 790652
629 793169
630 795690
631 798215
632 800744
633 803277
634 805814
635 808355
636 810900
637 813449
638 816002
639 818559
640 821120
641 823685
642 826254
643 828827
644 831404
645 833985
646 836570
647 839159
648 841752
649 844349
650 846950
651 849555
652 852164
653 854777
654 857394
655 860015
656 862640
657 865269
658 867902
659 870539
660 873180
661 875825
662 878474
663 881127
664 883784
665 886445
666 889110
667 891779
668 894452
669 897129
670 899810
671 902495
672 905184
673 907877
674 910574
675 913275
676 915980
677 918689
678 921402
679 924119
680 926840
681 929565
682 932294
683 935027
684 937764
685 940505
686 943250
687 945999
688 948752
689 951509
690 954270
691 957035
692 959804
693 962577
694 965354
695 968135
696 970920
697 973709
698 976502
699 979299
700 982100
701 984905
702 987714
703 990527
704 993344
705 996165
706 998990
707 1001819
708 1004652
709 1007489
710 1010330
711 1013175
712 1016024
713 1018877
714 1021734
715 1024595
716 1027460
717 1030329
718 1033202
719 1036079
720 1038960
721 1041845
722 1044734
723 1047627
724 1050524
725 1053425
726 1056330
727 1059239
728 1062152
729 1065069
730 1067990
731 1070915
732 1073844
733 1076777
734 1079714
735 1082655
736 1085600
737 1088549
738 1091502
739 1094459
740 1097420
741 1100385
742 1103354
743 1106327
744 1109304
745 1112285
746 1115270
747 1118259
748 1121252
749 1124249
750 1127250
751 1130255
752 1133264
753 1136277
754 1139294
755 1142315
756 1145340
757 1148369
758 1151402
759 1154439
760 1157480
761 1160525
762 1163574
763 1166627
764 1169684
765 1172745
766 1175810
767 1178879
768 1181952
769 1185029
770 1188110
771 1191195
772 1194284
773 1197377
774 1200474
775 1203575
776 1206680
777 1209789
778 1212902
779 1216019
780 1219140
781 1222265
782 1225394
783 1228527
784 1231664
785 1234805
786 1237950
787 1241099
788 1244252
789 1247409
790 1250570
791 1253735
792 1256904
793 1260077
794 1263254
795 1266435
796 1269620
797 1272809
798 1276002
799 1279199
800 1282400
801 1285605
802 1288814
803 1292027
804 1295244
805 1298465
806 1301690
807 1304919
808 1308152
809 1311389
810 1314630
811 1317875
812 1321124
813 1324377
814 1327634
815 1330895
816 1334160
817 1337429
818 1340702
819 1343979
820 1347260
821 1350545
822 1353834
823 1357127
824 1360424
825 1363725
826 1367030
827 1370339
828 1373652
829 1376969
830 1380290
831 1383615
832 1386944
833 1390277
834 1393614
835 1396955
836 1400300
837 1403649
838 1407002
839 1410359
840 1413720
841 1417085
842 1420454
843 1423827
844 1427204
845 1430585
846 1433970
847 1437359
848 1440752
849 1444149
850 1447550
851 1450955
852 1454364
853 1457777
854 1461194
855 1464615
856 1468040
857 1471469
858 1474902
859 1478339
860 1481780
861 1485225
862 1488674
863 1492127
864 1495584
865 1499045
866 1502510
867 1505979
868 1509452
869 1512929
870 1516410
871 1519895
872 1523384
873 1526877
874 1530374
875 1533875
876 1537380
877 1540889
878 1544402
879 1547919
880 1551440
881 1554965
882 1558494
883 1562027
884 1565564
885 1569105
886 1572650
887 1576199
888 1579752
889 1583309
890 1586870
891 1590435
892 1594004
893 1597577
894 1601154
895 1604735
896 1608320
897 1611909
898 1615502
899 1619099
900 1622700
901 1626305
902 1629914
903 1633527
904 1637144
905 1640765
906 1644390
907 1648019
908 1651652
909 1655289
910 1658930
911 1662575
912 1666224
913 1669877
914 1673534
915 1677195
916 1680860
917 1684529
918 1688202
919 1691879
920 1695560