0 1
1 4
2 9
3 16
4 25
5 37
6 52
7 69
8 88
9 109
10 133
11 160
12 189
13 220
14 253
15 289
16 328
17 369
18 412
19 457
20 505
21 556
22 609
23 664
24 721
25 781
26 844
27 909
28 976
29 1045
30 1117
31 1192
32 1269
33 1348
34 1429
35 1513
36 1600
37 1689
38 1780
39 1873
40 1969
41 2068
42 2169
43 2272
44 2377
45 2485
46 2596
47 2709
48 2824
49 2941
50 3061
51 3184
52 3309
53 3436
54 3565
55 3697
56 3832
57 3969
58 4108
59 4249
60 4393
61 4540
62 4689
63 4840
64 4993
65 5149
66 5308
67 5469
68 5632
69 5797
70 5965
71 6136
72 6309
73 6484
74 6661
75 6841
76 7024
77 7209
78 7396
79 7585
80 7777
81 7972
82 8169
83 8368
84 8569
85 8773
86 8980
87 9189
88 9400
89 9613
90 9829
91 10048
92 10269
93 10492
94 10717
95 10945
96 11176
97 11409
98 11644
99 11881
100 12121
101 12364
102 12609
103 12856
104 13105
105 13357
106 13612
107 13869
108 14128
109 14389
110 14653
111 14920
112 15189
113 15460
114 15733
115 16009
116 16288
117 16569
118 16852
119 17137
120 17425
121 17716
122 18009
123 18304
124 18601
125 18901
126 19204
127 19509
128 19816
129 20125
130 20437
131 20752
132 21069
133 21388
134 21709
135 22033
136 22360
137 22689
138 23020
139 23353
140 23689
141 24028
142 24369
143 24712
144 25057
145 25405
146 25756
147 26109
148 26464
149 26821
150 27181
151 27544
152 27909
153 28276
154 28645
155 29017
156 29392
157 29769
158 30148
159 30529
160 30913
161 31300
162 31689
163 32080
164 32473
165 32869
166 33268
167 33669
168 34072
169 34477
170 34885
171 35296
172 35709
173 36124
174 36541
175 36961
176 37384
177 37809
178 38236
179 38665
180 39097
181 39532
182 39969
183 40408
184 40849
185 41293
186 41740
187 42189
188 42640
189 43093
190 43549
191 44008
192 44469
193 44932
194 45397
195 45865
196 46336
197 46809
198 47284
199 47761
200 48241
201 48724
202 49209
203 49696
204 50185
205 50677
206 51172
207 51669
208 52168
209 52669
210 53173
211 53680
212 54189
213 54700
214 55213
215 55729
216 56248
217 56769
218 57292
219 57817
220 58345
221 58876
222 59409
223 59944
224 60481
225 61021
226 61564
227 62109
228 62656
229 63205
230 63757
231 64312
232 64869
233 65428
234 65989
235 66553
236 67120
237 67689
238 68260
239 68833
240 69409
241 69988
242 70569
243 71152
244 71737
245 72325
246 72916
247 73509
248 74104
249 74701
250 75301
251 75904
252 76509
253 77116
254 77725
255 78337
256 78952
257 79569
258 80188
259 80809
260 81433
261 82060
262 82689
263 83320
264 83953
265 84589
266 85228
267 85869
268 86512
269 87157
270 87805
271 88456
272 89109
273 89764
274 90421
275 91081
276 91744
277 92409
278 93076
279 93745
280 94417
281 95092
282 95769
283 96448
284 97129
285 97813
286 98500
287 99189
288 99880
289 100573
290 101269
291 101968
292 102669
293 103372
294 104077
295 104785
296 105496
297 106209
298 106924
299 107641
300 108361
301 109084
302 109809
303 110536
304 111265
305 111997
306 112732
307 113469
308 114208
309 114949
310 115693
311 116440
312 117189
313 117940
314 118693
315 119449
316 120208
317 120969
318 121732
319 122497
320 123265
321 124036
322 124809
323 125584
324 126361
325 127141
326 127924
327 128709
328 129496
329 130285
330 131077
331 131872
332 132669
333 133468
334 134269
335 135073
336 135880
337 136689
338 137500
339 138313
340 139129
341 139948
342 140769
343 141592
344 142417
345 143245
346 144076
347 144909
348 145744
349 146581
350 147421
351 148264
352 149109
353 149956
354 150805
355 151657
356 152512
357 153369
358 154228
359 155089
360 155953
361 156820
362 157689
363 158560
364 159433
365 160309
366 161188
367 162069
368 162952
369 163837
370 164725
371 165616
372 166509
373 167404
374 168301
375 169201
376 170104
377 171009
378 171916
379 172825
380 173737
381 174652
382 175569
383 176488
384 177409
385 178333
386 179260
387 180189
388 181120
389 182053
390 182989
391 183928
392 184869
393 185812
394 186757
395 187705
396 188656
397 189609
398 190564
399 191521
400 192481
401 193444
402 194409
403 195376
404 196345
405 197317
406 198292
407 199269
408 200248
409 201229
410 202213
411 203200
412 204189
413 205180
414 206173
415 207169
416 208168
417 209169
418 210172
419 211177
420 212185
421 213196
422 214209
423 215224
424 216241
425 217261
426 218284
427 219309
428 220336
429 221365
430 222397
431 223432
432 224469
433 225508
434 226549
435 227593
436 228640
437 229689
438 230740
439 231793
440 232849
441 233908
442 234969
443 236032
444 237097
445 238165
446 239236
447 240309
448 241384
449 242461
450 243541
451 244624
452 245709
453 246796
454 247885
455 248977
456 250072
457 251169
458 252268
459 253369
460 254473
461 255580
462 256689
463 257800
464 258913
465 260029
466 261148
467 262269
468 263392
469 264517
470 265645
471 266776
472 267909
473 269044
474 270181
475 271321
476 272464
477 273609
478 274756
479 275905
480 277057
481 278212
482 279369
483 280528
484 281689
485 282853
486 284020
487 285189
488 286360
489 287533
490 288709
491 289888
492 291069
493 292252
494 293437
495 294625
496 295816
497 297009
498 298204
499 299401
500 300601
501 301804
502 303009
503 304216
504 305425
505 306637
506 307852
507 309069
508 310288
509 311509
510 312733
511 313960
512 315189
513 316420
514 317653
515 318889
516 320128
517 321369
518 322612
519 323857
520 325105
521 326356
522 327609
523 328864
524 330121
525 331381
526 332644
527 333909
528 335176
529 336445
530 337717
531 338992
532 340269
533 341548
534 342829
535 344113
536 345400
537 346689
538 347980
539 349273
540 350569
541 351868
542 353169
543 354472
544 355777
545 357085
546 358396
547 359709
548 361024
549 362341
550 363661
551 364984
552 366309
553 367636
554 368965
555 370297
556 371632
557 372969
558 374308
559 375649
560 376993
561 378340
562 379689
563 381040
564 382393
565 383749
566 385108
567 386469
568 387832
569 389197
570 390565
571 391936
572 393309
573 394684
574 396061
575 397441
576 398824
577 400209
578 401596
579 402985
580 404377
581 405772
582 407169
583 408568
584 409969
585 411373
586 412780
587 414189
588 415600
589 417013
590 418429
591 419848
592 421269
593 422692
594 424117
595 425545
596 426976
597 428409
598 429844
599 431281
600 432721
601 434164
602 435609
603 437056
604 438505
605 439957
606 441412
607 442869
608 444328
609 445789
610 447253
611 448720
612 450189
613 451660
614 453133
615 454609
616 456088
617 457569
618 459052
619 460537
620 462025
621 463516
622 465009
623 466504
624 468001
625 469501
626 471004
627 472509
628 474016
629 475525
630 477037
631 478552
632 480069
633 481588
634 483109
635 484633
636 486160
637 487689
638 489220
639 490753
640 492289
641 493828
642 495369
643 496912
644 498457
645 500005
646 501556
647 503109
648 504664
649 506221
650 507781
651 509344
652 510909
653 512476
654 514045
655 515617
656 517192
657 518769
658 520348
659 521929
660 523513
661 525100
662 526689
663 528280
664 529873
665 531469
666 533068
667 534669
668 536272
669 537877
670 539485
671 541096
672 542709
673 544324
674 545941
675 547561
676 549184
677 550809
678 552436
679 554065
680 555697
681 557332
682 558969
683 560608
684 562249
685 563893
686 565540
687 567189
688 568840
689 570493
690 572149
691 573808
692 575469
693 577132
694 578797
695 580465
696 582136
697 583809
698 585484
699 587161
700 588841
701 590524
702 592209
703 593896
704 595585
705 597277
706 598972
707 600669
708 602368
709 604069
710 605773
711 607480
712 609189
713 610900
714 612613
715 614329
716 616048
717 617769
718 619492
719 621217
720 622945
721 624676
722 626409
723 628144
724 629881
725 631621
726 633364
727 635109
728 636856
729 638605
730 640357
731 642112
732 643869
733 645628
734 647389
735 649153
736 650920
737 652689
738 654460
739 656233
740 658009
741 659788
742 661569
743 663352
744 665137
745 666925
746 668716
747 670509
748 672304
749 674101
750 675901
751 677704
752 679509
753 681316
754 683125
755 684937
756 686752
757 688569
758 690388
759 692209
760 694033
761 695860
762 697689
763 699520
764 701353
765 703189
766 705028
767 706869
768 708712
769 710557
770 712405
771 714256
772 716109
773 717964
774 719821
775 721681
776 723544
777 725409
778 727276
779 729145
780 731017
781 732892
782 734769
783 736648
784 738529
785 740413
786 742300
787 744189
788 746080
789 747973
790 749869
791 751768
792 753669
793 755572
794 757477
795 759385
796 761296
797 763209
798 765124
799 767041
800 768961
801 770884
802 772809
803 774736
804 776665
805 778597
806 780532
807 782469
808 784408
809 786349
810 788293
811 790240
812 792189
813 794140
814 796093
815 798049
816 800008
817 801969
818 803932
819 805897
820 807865
821 809836
822 811809
823 813784
824 815761
825 817741
826 819724
827 821709
828 823696
829 825685
830 827677
831 829672
832 831669
833 833668
834 835669
835 837673
836 839680
837 841689
838 843700
839 845713
840 847729
841 849748
842 851769
843 853792
844 855817
845 857845
846 859876
847 861909
848 863944
849 865981
850 868021
851 870064
852 872109
853 874156
854 876205
855 878257
856 880312
857 882369
858 884428
859 886489
860 888553
861 890620
862 892689
863 894760
864 896833
865 898909
866 900988
867 903069
868 905152
869 907237
870 909325
871 911416
872 913509
873 915604
874 917701
875 919801
876 921904
877 924009
878 926116
879 928225
880 930337
881 932452
882 934569
883 936688
884 938809
885 940933
886 943060
887 945189
888 947320
889 949453
890 951589
891 953728
892 955869
893 958012
894 960157
895 962305
896 964456
897 966609
898 968764
899 970921
900 973081
901 975244
902 977409
903 979576
904 981745
905 983917
906 986092
907 988269
908 990448
909 992629
910 994813
911 997000
912 999189
913 1001380
914 1003573
915 1005769
916 1007968
917 1010169
918 1012372
919 1014577
920 1016785
921 1018996
922 1021209
923 1023424
924 1025641
925 1027861
926 1030084
927 1032309
928 1034536
929 1036765
930 1038997
931 1041232
932 1043469
933 1045708
934 1047949
935 1050193
936 1052440
937 1054689
938 1056940
939 1059193
940 1061449
941 1063708
942 1065969
943 1068232
944 1070497
945 1072765
946 1075036
947 1077309
948 1079584
949 1081861
950 1084141
951 1086424
952 1088709
953 1090996
954 1093285
955 1095577
956 1097872
957 1100169
958 1102468
959 1104769
960 1107073
961 1109380
962 1111689
963 1114000
964 1116313
965 1118629
966 1120948
967 1123269
968 1125592
969 1127917
970 1130245
971 1132576
972 1134909
973 1137244
974 1139581
975 1141921
976 1144264
977 1146609
978 1148956
979 1151305
980 1153657
981 1156012
982 1158369
983 1160728
984 1163089
985 1165453
986 1167820
987 1170189
988 1172560
989 1174933
990 1177309
991 1179688
992 1182069
993 1184452
994 1186837
995 1189225
996 1191616
997 1194009
998 1196404
999 1198801
1000 1201201