0 1
1 4
2 9
3 16
4 25
5 37
6 53
7 73
8 97
9 124
10 152
11 180
12 210
13 245
14 287
15 336
16 388
17 437
18 481
19 526
20 581
21 648
22 722
23 797
24 866
25 929
26 993
27 1066
28 1153
29 1249
30 1347
31 1439
32 1522
33 1604
34 1695
35 1802
36 1920
37 2039
38 2152
39 2257
40 2361
41 2472
42 2596
43 2732
44 2873
45 3013
46 3146
47 3271
48 3396
49 3532
50 3686
51 3853
52 4020
53 4178
54 4324
55 4468
56 4622
57 4792
58 4978
59 5167
60 5349
61 5519
62 5682
63 5853
64 6041
65 6248
66 6460
67 6662
68 6852
69 7037
70 7231
71 7440
72 7663
73 7892
74 8116
75 8334
76 8548
77 8763
78 8987
79 9223
80 9470
81 9718
82 9959
83 10197
84 10436
85 10683
86 10939
87 11200
88 11464
89 11726
90 11989
91 12253
92 12518
93 12790
94 13069
95 13355
96 13641
97 13923
98 14206
99 14493
100 14789
101 15090
102 15391
103 15693
104 15997
105 16309
106 16626
107 16942
108 17257
109 17572
110 17895
111 18225
112 18558
113 18895
114 19232
115 19571
116 19910
117 20249
118 20595
119 20948
120 21309
121 21671
122 22027
123 22381
124 22738
125 23107
126 23485
127 23864
128 24244
129 24622
130 25001
131 25381
132 25764
133 26157
134 26558
135 26968
136 27377
137 27775
138 28168
139 28565
140 28980
141 29409
142 29841
143 30270
144 30688
145 31103
146 31522
147 31952
148 32399
149 32854
150 33309
151 33752
152 34181
153 34613
154 35061
155 35532
156 36013
157 36485
158 36945
159 37396
160 37854
161 38326
162 38810
163 39305
164 39799
165 40290
166 40773
167 41249
168 41733
169 42231
170 42749
171 43272
172 43784
173 44287
174 44785
175 45293
176 45813
177 46342
178 46879
179 47414
180 47947
181 48474
182 48996
183 49527
184 50072
185 50633
186 51195
187 51744
188 52287
189 52831
190 53389
191 53959
192 54532
193 55107
194 55678
195 56253
196 56830
197 57405
198 57986
199 58573
200 59172
201 59773
202 60368
203 60964
204 61561
205 62168
206 62780
207 63390
208 64003
209 64618
210 65242
211 65869
212 66492
213 67117
214 67744
215 68381
216 69022
217 69660
218 70302
219 70947
220 71600
221 72253
222 72901
223 73554
224 74214
225 74889
226 75568
227 76237
228 76900
229 77562
230 78240
231 78931
232 79625
233 80322
234 81013
235 81703
236 82391
237 83080
238 83784
239 84499
240 85224
241 85943
242 86645
243 87345
244 88054
245 88786
246 89529
247 90266
248 90997
249 91720
250 92449
251 93185
252 93927
253 94681
254 95440
255 96205
256 96963
257 97707
258 98452
259 99208
260 99988
261 100779
262 101562
263 102337
264 103103
265 103876
266 104659
267 105449
268 106252
269 107057
270 107863
271 108659
272 109442
273 110233
274 111040
275 111872
276 112709
277 113529
278 114337
279 115140
280 115959
281 116793
282 117634
283 118481
284 119323
285 120166
286 121005
287 121838
288 122680
289 123535
290 124409
291 125284
292 126144
293 126999
294 127854
295 128725
296 129608
297 130491
298 131377
299 132259
300 133146
301 134033
302 134915
303 135806
304 136705
305 137618
306 138530
307 139430
308 140331
309 141236
310 142157
311 143083
312 144002
313 144922
314 145844
315 146781
316 147723
317 148657
318 149590
319 150523
320 151471
321 152427
322 153380
323 154337
324 155293
325 156256
326 157218
327 158174
328 159140
329 160115
330 161105
331 162094
332 163067
333 164037
334 165011
335 166006
336 167011
337 168010
338 169009
339 170005
340 171009
341 172014
342 173015
343 174026
344 175045
345 176080
346 177114
347 178130
348 179141
349 180156
350 181196
351 182250
352 183300
353 184348
354 185386
355 186428
356 187473
357 188520
358 189583
359 190655
360 191737
361 192809
362 193860
363 194912
364 195977
365 197071
366 198176
367 199267
368 200347
369 201418
370 202502
371 203599
372 204701
373 205814
374 206926
375 208042
376 209150
377 210244
378 211346
379 212462
380 213605
381 214753
382 215883
383 217004
384 218120
385 219254
386 220401
387 221550
388 222706
389 223858
390 225014
391 226165
392 227307
393 228460
394 229627
395 230815
396 232001
397 233166
398 234326
399 235489
400 236674
401 237871
402 239063
403 240256
404 241445
405 242645
406 243847
407 245040
408 246239
409 247444
410 248668
411 249894
412 251107
413 252321
414 253536
415 254768
416 256005
417 257234
418 258467
419 259702
420 260952
421 262203
422 263442
423 264684
424 265931
425 267197
426 268467
427 269725
428 270984
429 272245
430 273522
431 274801
432 276069
433 277342
434 278621
435 279921
436 281225
437 282512
438 283793
439 285073
440 286376
441 287692
442 289004
443 290319
444 291628
445 292943
446 294256
447 295563
448 296885
449 298219
450 299571
451 300917
452 302238
453 303555
454 304880
455 306236
456 307606
457 308965
458 310318
459 311661
460 313014
461 314373
462 315732
463 317105
464 318484
465 319876
466 321260
467 322622
468 323985
469 325359
470 326764
471 328180
472 329581
473 330974
474 332358
475 333756
476 335164
477 336572
478 337993
479 339416
480 340847
481 342269
482 343672
483 345083
484 346509
485 347965
486 349425
487 350862
488 352290
489 353715
490 355163
491 356624
492 358082
493 359545
494 361004
495 362473
496 363939
497 365392
498 366853
499 368326
500 369825
501 371325
502 372803
503 374276
504 375749
505 377245
506 378753
507 380254
508 381758
509 383258
510 384770
511 386282
512 387782
513 389292
514 390811
515 392351
516 393889
517 395406
518 396923
519 398445
520 399993
521 401548
522 403089
523 404629
524 406168
525 407728
526 409294
527 410847
528 412400
529 413953
530 415527
531 417108
532 418679
533 420254
534 421828
535 423416
536 425003
537 426577
538 428161
539 429754
540 431369
541 432983
542 434574
543 436162
544 437754
545 439375
546 441007
547 442626
548 444244
549 445857
550 447484
551 449113
552 450734
553 452367
554 454008
555 455670
556 457328
557 458960
558 460588
559 462222
560 463889
561 465570
562 467239
563 468905
564 470561
565 472228
566 473898
567 475563
568 477244
569 478934
570 480641
571 482338
572 484007
573 485677
574 487360
575 489079
576 490809
577 492519
578 494219
579 495910
580 497620
581 499341
582 501059
583 502789
584 504521
585 506266
586 508003
587 509717
588 511436
589 513168
590 514935
591 516709
592 518459
593 520200
594 521935
595 523694
596 525466
597 527233
598 529007
599 530777
600 532558
601 534334
602 536094
603 537865
604 539650
605 541463
606 543274
607 545057
608 546835
609 548617
610 550429
611 552253
612 554064
613 555874
614 557679
615 559503
616 561332
617 563147
618 564968
619 566793
620 568641
621 570490
622 572320
623 574153
624 575988
625 577847
626 579710
627 581557
628 583408
629 585261
630 587136
631 589012
632 590869
633 592729
634 594594
635 596485
636 598380
637 600256
638 602133
639 604012
640 605914
641 607819
642 609707
643 611600
644 613498
645 615422
646 617349
647 619253
648 621154
649 623056
650 624988
651 626931
652 628860
653 630791
654 632717
655 634658
656 636598
657 638525
658 640466
659 642418
660 644395
661 646366
662 648305
663 650240
664 652183
665 654164
666 656159
667 658136
668 660107
669 662068
670 664046
671 666030
672 668007
673 669999
674 671998
675 674017
676 676027
677 678006
678 679985
679 681976
680 684008
681 686053
682 688076
683 690089
684 692090
685 694111
686 696143
687 698170
688 700211
689 702254
690 704311
691 706358
692 708379
693 710408
694 712452
695 714533
696 716618
697 718673
698 720719
699 722762
700 724835
701 726921
702 728997
703 731078
704 733155
705 735250
706 737343
707 739416
708 741496
709 743586
710 745708
711 747832
712 749930
713 752025
714 754120
715 756243
716 758375
717 760492
718 762613
719 764732
720 766871
721 769010
722 771129
723 773257
724 775394
725 777559
726 779722
727 781857
728 783992
729 786132
730 788305
731 790485
732 792644
733 794802
734 796959
735 799144
736 801335
737 803507
738 805680
739 807853
740 810053
741 812258
742 814445
743 816637
744 818831
745 821048
746 823264
747 825458
748 827659
749 829868
750 832107
751 834347
752 836558
753 838766
754 840977
755 843223
756 845480
757 847717
758 849953
759 852184
760 854436
761 856690
762 858929
763 861180
764 863439
765 865726
766 868009
767 870259
768 872505
769 874758
770 877052
771 879360
772 881648
773 883931
774 886203
775 888494
776 890791
777 893078
778 895381
779 897691
780 900022
781 902342
782 904628
783 906917
784 909220
785 911566
786 913922
787 916250
788 918568
789 920877
790 923212
791 925558
792 927894
793 930242
794 932592
795 934962
796 937324
797 939656
798 941993
799 944343
800 946735
801 949135
802 951505
803 953866
804 956220
805 958603
806 960998
807 963382
808 965776
809 968168
810 970578
811 972981
812 975358
813 977745
814 980147
815 982586
816 985024
817 987427
818 989824
819 992224
820 994661
821 997110
822 999539
823 1001967
824 1004390
825 1006839
826 1009293
827 1011726
828 1014165
829 1016608
830 1019081
831 1021555
832 1024003
833 1026455
834 1028910
835 1031396
836 1033885
837 1036349
838 1038816
839 1041286
840 1043788
841 1046293
842 1048772
843 1051252
844 1053734
845 1056248
846 1058767
847 1061262
848 1063759
849 1066258
850 1068786
851 1071316
852 1073822
853 1076333
854 1078849
855 1081398
856 1083950
857 1086472
858 1088991
859 1091511
860 1094068
861 1096636
862 1099183
863 1101732
864 1104276
865 1106843
866 1109410
867 1111957
868 1114517
869 1117086
870 1119686
871 1122281
872 1124840
873 1127397
874 1129962
875 1132570
876 1135189
877 1137782
878 1140370
879 1142950
880 1145555
881 1148166
882 1150762
883 1153372
884 1155989
885 1158633
886 1161268
887 1163865
888 1166462
889 1169071
890 1171728
891 1174398
892 1177039
893 1179670
894 1182289
895 1184935
896 1187592
897 1190238
898 1192899
899 1195562
900 1198245
901 1200916
902 1203553
903 1206199
904 1208863
905 1211573
906 1214287
907 1216962
908 1219625
909 1222284
910 1224981
911 1227693
912 1230389
913 1233090
914 1235786
915 1238506
916 1241224
917 1243915
918 1246613
919 1249321
920 1252068
921 1254817
922 1257533
923 1260246
924 1262959
925 1265707
926 1268464
927 1271199
928 1273938
929 1276676
930 1279442
931 1282208
932 1284946
933 1287691
934 1290444
935 1293233
936 1296023
937 1298780
938 1301537
939 1304297
940 1307094
941 1309897
942 1312673
943 1315450
944 1318227
945 1321039
946 1323856
947 1326646
948 1329437
949 1332228
950 1335053
951 1337883
952 1340688
953 1343498
954 1346310
955 1349152
956 1351993
957 1354805
958 1357624
959 1360451
960 1363315
961 1366181
962 1369012
963 1371840
964 1374670
965 1377540
966 1380420
967 1383274
968 1386130
969 1388983
970 1391864
971 1394745
972 1397601
973 1400468
974 1403344
975 1406257
976 1409167
977 1412037
978 1414902
979 1417773
980 1420692
981 1423625
982 1426531
983 1429432
984 1432322
985 1435238
986 1438160
987 1441065
988 1443986
989 1446914
990 1449870
991 1452815
992 1455719
993 1458627
994 1461550
995 1464523
996 1467505
997 1470450
998 1473384
999 1476310
1000 1479272