0 1
1 4
2 9
3 16
4 25
5 38
6 58
7 84
8 111
9 135
10 157
11 182
12 215
13 259
14 313
15 369
16 419
17 462
18 502
19 550
20 616
21 696
22 776
23 845
24 906
25 970
26 1046
27 1139
28 1241
29 1336
30 1420
31 1501
32 1590
33 1697
34 1820
35 1943
36 2051
37 2146
38 2245
39 2361
40 2498
41 2649
42 2793
43 2917
44 3031
45 3154
46 3299
47 3465
48 3635
49 3789
50 3924
51 4058
52 4210
53 4385
54 4577
55 4769
56 4944
57 5103
58 5261
59 5434
60 5628
61 5836
62 6043
63 6237
64 6422
65 6611
66 6813
67 7030
68 7254
69 7474
70 7688
71 7901
72 8120
73 8349
74 8585
75 8823
76 9059
77 9293
78 9529
79 9771
80 10024
81 10286
82 10547
83 10804
84 11061
85 11322
86 11591
87 11867
88 12143
89 12416
90 12690
91 12970
92 13257
93 13551
94 13852
95 14153
96 14450
97 14749
98 15053
99 15361
100 15673
101 15987
102 16301
103 16619
104 16947
105 17283
106 17619
107 17951
108 18279
109 18607
110 18947
111 19306
112 19674
113 20035
114 20382
115 20721
116 21066
117 21431
118 21817
119 22208
120 22588
121 22954
122 23315
123 23687
124 24082
125 24495
126 24907
127 25302
128 25681
129 26060
130 26456
131 26877
132 27313
133 27743
134 28157
135 28561
136 28971
137 29400
138 29845
139 30293
140 30732
141 31160
142 31588
143 32028
144 32485
145 32955
146 33424
147 33881
148 34327
149 34774
150 35239
151 35725
152 36219
153 36707
154 37182
155 37649
156 38121
157 38609
158 39114
159 39626
160 40134
161 40633
162 41125
163 41622
164 42136
165 42664
166 43195
167 43721
168 44239
169 44753
170 45274
171 45811
172 46359
173 46908
174 47455
175 47999
176 48543
177 49094
178 49652
179 50211
180 50770
181 51334
182 51905
183 52481
184 53062
185 53644
186 54220
187 54795
188 55378
189 55971
190 56573
191 57178
192 57778
193 58372
194 58969
195 59579
196 60201
197 60827
198 61449
199 62062
200 62673
201 63297
202 63938
203 64587
204 65232
205 65866
206 66495
207 67132
208 67785
209 68452
210 69122
211 69784
212 70435
213 71084
214 71747
215 72431
216 73127
217 73818
218 74491
219 75151
220 75819
221 76510
222 77223
223 77945
224 78659
225 79355
226 80039
227 80730
228 81441
229 82171
230 82910
231 83642
232 84358
233 85067
234 85786
235 86524
236 87278
237 88037
238 88787
239 89522
240 90254
241 91000
242 91763
243 92537
244 93312
245 94077
246 94833
247 95592
248 96365
249 97153
250 97948
251 98741
252 99525
253 100303
254 101090
255 101893
256 102705
257 103517
258 104321
259 105117
260 105916
261 106730
262 107562
263 108401
264 109235
265 110061
266 110882
267 111708
268 112546
269 113392
270 114240
271 115088
272 115937
273 116789
274 117646
275 118509
276 119375
277 120240
278 121106
279 121978
280 122859
281 123746
282 124630
283 125507
284 126383
285 127269
286 128171
287 129083
288 129993
289 130893
290 131786
291 132684
292 133597
293 134527
294 135466
295 136398
296 137315
297 138225
298 139141
299 140074
300 141026
301 141986
302 142939
303 143879
304 144816
305 145763
306 146725
307 147700
308 148675
309 149637
310 150591
311 151551
312 152525
313 153515
314 154515
315 155511
316 156493
317 157467
318 158449
319 159448
320 160464
321 161488
322 162502
323 163499
324 164492
325 165497
326 166522
327 167565
328 168611
329 169642
330 170656
331 171670
332 172702
333 173756
334 174824
335 175889
336 176937
337 177972
338 179009
339 180062
340 181136
341 182223
342 183307
343 184377
344 185439
345 186508
346 187592
347 188688
348 189785
349 190875
350 191962
351 193054
352 194156
353 195268
354 196383
355 197495
356 198604
357 199715
358 200834
359 201961
360 203093
361 204225
362 205353
363 206483
364 207622
365 208769
366 209921
367 211073
368 212220
369 213366
370 214520
371 215686
372 216858
373 218028
374 219196
375 220364
376 221537
377 222721
378 223911
379 225099
380 226284
381 227469
382 228659
383 229860
384 231074
385 232292
386 233501
387 234700
388 235898
389 237105
390 238330
391 239572
392 240817
393 242051
394 243272
395 244490
396 245718
397 246966
398 248231
399 249495
400 250745
401 251984
402 253224
403 254478
404 255753
405 257043
406 258331
407 259603
408 260861
409 262120
410 263396
411 264696
412 266008
413 267311
414 268598
415 269878
416 271167
417 272476
418 273801
419 275128
420 276444
421 277748
422 279053
423 280373
424 281712
425 283061
426 284403
427 285730
428 287049
429 288375
430 289723
431 291092
432 292465
433 293827
434 295175
435 296519
436 297874
437 299247
438 300631
439 302013
440 303388
441 304760
442 306134
443 307517
444 308914
445 310318
446 311720
447 313119
448 314517
449 315917
450 317323
451 318736
452 320151
453 321567
454 322990
455 324419
456 325849
457 327280
458 328711
459 330141
460 331576
461 333023
462 334480
463 335938
464 337392
465 338841
466 340287
467 341741
468 343209
469 344685
470 346164
471 347642
472 349116
473 350589
474 352069
475 353562
476 355063
477 356562
478 358054
479 359540
480 361030
481 362536
482 364057
483 365583
484 367104
485 368615
486 370123
487 371640
488 373173
489 374719
490 376265
491 377800
492 379324
493 380849
494 382391
495 383955
496 385531
497 387101
498 388651
499 390187
500 391732
501 393303
502 394898
503 396499
504 398086
505 399652
506 401209
507 402779
508 404373
509 405986
510 407604
511 409210
512 410799
513 412385
514 413987
515 415610
516 417243
517 418872
518 420489
519 422097
520 423711
521 425343
522 426989
523 428639
524 430285
525 431923
526 433559
527 435204
528 436862
529 438526
530 440188
531 441848
532 443508
533 445171
534 446844
535 448527
536 450212
537 451895
538 453575
539 455254
540 456939
541 458635
542 460340
543 462046
544 463750
545 465455
546 467161
547 468870
548 470585
549 472304
550 474026
551 475753
552 477485
553 479220
554 480956
555 482692
556 484428
557 486166
558 487911
559 489665
560 491426
561 493190
562 494950
563 496704
564 498459
565 500225
566 502007
567 503798
568 505584
569 507357
570 509123
571 510897
572 512689
573 514499
574 516318
575 518129
576 519923
577 521709
578 523502
579 525315
580 527149
581 528988
582 530814
583 532624
584 534434
585 536260
586 538105
587 539963
588 541817
589 543653
590 545480
591 547317
592 549174
593 551049
594 552928
595 554794
596 556643
597 558490
598 560354
599 562239
600 564138
601 566038
602 567923
603 569793
604 571666
605 573557
606 575467
607 577386
608 579299
609 581197
610 583087
611 584986
612 586904
613 588838
614 590779
615 592715
616 594639
617 596557
618 598480
619 600415
620 602362
621 604316
622 606270
623 608219
624 610166
625 612118
626 614079
627 616048
628 618019
629 619988
630 621958
631 623933
632 625914
633 627899
634 629884
635 631869
636 633857
637 635850
638 637849
639 639853
640 641861
641 643870
642 645877
643 647887
644 649906
645 651932
646 653960
647 655985
648 658005
649 660027
650 662060
651 664106
652 666158
653 668207
654 670252
655 672296
656 674346
657 676410
658 678482
659 680549
660 682607
661 684662
662 686725
663 688805
664 690902
665 693003
666 695091
667 697164
668 699235
669 701319
670 703427
671 705554
672 707678
673 709782
674 711870
675 713961
676 716071
677 718205
678 720353
679 722493
680 724614
681 726726
682 728846
683 730986
684 733146
685 735312
686 737467
687 739606
688 741740
689 743884
690 746046
691 748226
692 750411
693 752585
694 754748
695 756911
696 759086
697 761277
698 763475
699 765669
700 767855
701 770038
702 772228
703 774431
704 776647
705 778869
706 781085
707 783291
708 785493
709 787702
710 789929
711 792171
712 794414
713 796649
714 798876
715 801102
716 803337
717 805587
718 807847
719 810106
720 812360
721 814612
722 816866
723 819128
724 821401
725 823678
726 825953
727 828228
728 830505
729 832785
730 835071
731 837363
732 839655
733 841947
734 844247
735 846556
736 848868
737 851178
738 853482
739 855782
740 858090
741 860416
742 862756
743 865097
744 867430
745 869753
746 872072
747 874403
748 876754
749 879115
750 881473
751 883821
752 886162
753 888508
754 890870
755 893249
756 895633
757 898008
758 900371
759 902730
760 905100
761 907492
762 909898
763 912300
764 914688
765 917066
766 919450
767 921852
768 924271
769 926697
770 929116
771 931522
772 933922
773 936330
774 938758
775 941204
776 943653
777 946090
778 948510
779 950925
780 953355
781 955809
782 958281
783 960755
784 963216
785 965661
786 968101
787 970554
788 973027
789 975513
790 978001
791 980480
792 982948
793 985416
794 987898
795 990398
796 992907
797 995413
798 997909
799 1000397
800 1002891
801 1005402
802 1007924
803 1010447
804 1012966
805 1015480
806 1017995
807 1020520
808 1023058
809 1025601
810 1028140
811 1030676
812 1033213
813 1035756
814 1038311
815 1040873
816 1043431
817 1045984
818 1048537
819 1051095
820 1053663
821 1056242
822 1058826
823 1061406
824 1063983
825 1066565
826 1069154
827 1071748
828 1074342
829 1076931
830 1079520
831 1082120
832 1084734
833 1087355
834 1089974
835 1092586
836 1095193
837 1097804
838 1100429
839 1103069
840 1105715
841 1108355
842 1110982
843 1113603
844 1116234
845 1118885
846 1121553
847 1124224
848 1126883
849 1129527
850 1132169
851 1134826
852 1137504
853 1140196
854 1142888
855 1145566
856 1148230
857 1150895
858 1153573
859 1156269
860 1158980
861 1161692
862 1164392
863 1167081
864 1169774
865 1172483
866 1175207
867 1177938
868 1180662
869 1183371
870 1186077
871 1188796
872 1191533
873 1194285
874 1197040
875 1199783
876 1202511
877 1205238
878 1207982
879 1210746
880 1213521
881 1216294
882 1219052
883 1221798
884 1224550
885 1227321
886 1230111
887 1232909
888 1235699
889 1238473
890 1241240
891 1244019
892 1246819
893 1249632
894 1252446
895 1255252
896 1258049
897 1260846
898 1263652
899 1266470
900 1269296
901 1272124
902 1274951
903 1277777
904 1280607
905 1283444
906 1286284
907 1289123
908 1291961
909 1294803
910 1297655
911 1300516
912 1303380
913 1306241
914 1309097
915 1311955
916 1314823
917 1317702
918 1320586
919 1323466
920 1326341
921 1329217
922 1332100
923 1334995
924 1337900
925 1340806
926 1343707
927 1346603
928 1349499
929 1352404
930 1355323
931 1358251
932 1361176
933 1364092
934 1367007
935 1369930
936 1372865
937 1375812
938 1378761
939 1381701
940 1384633
941 1387567
942 1390513
943 1393476
944 1396452
945 1399426
946 1402384
947 1405330
948 1408280
949 1411246
950 1414234
951 1417238
952 1420238
953 1423219
954 1426186
955 1429157
956 1432147
957 1435160
958 1438184
959 1441197
960 1444191
961 1447179
962 1450178
963 1453198
964 1456238
965 1459283
966 1462315
967 1465330
968 1468341
969 1471365
970 1474409
971 1477468
972 1480526
973 1483570
974 1486606
975 1489648
976 1492706
977 1495780
978 1498857
979 1501925
980 1504984
981 1508044
982 1511117
983 1514205
984 1517300
985 1520392
986 1523475
987 1526554
988 1529638
989 1532733
990 1535843
991 1538961
992 1542075
993 1545183
994 1548290
995 1551402
996 1554522
997 1557648
998 1560775
999 1563901
1000 1567031