0 1
1 4
2 9
3 16
4 24
5 35
6 53
7 77
8 104
9 130
10 153
11 178
12 213
13 262
14 320
15 375
16 420
17 457
18 494
19 545
20 613
21 690
22 769
23 843
24 912
25 982
26 1059
27 1144
28 1232
29 1319
30 1405
31 1494
32 1593
33 1706
34 1825
35 1939
36 2046
37 2147
38 2251
39 2369
40 2500
41 2638
42 2775
43 2907
44 3036
45 3167
46 3309
47 3463
48 3620
49 3774
50 3921
51 4065
52 4220
53 4393
54 4579
55 4764
56 4938
57 5100
58 5258
59 5429
60 5620
61 5826
62 6037
63 6241
64 6435
65 6625
66 6822
67 7031
68 7246
69 7462
70 7676
71 7890
72 8113
73 8349
74 8591
75 8831
76 9065
77 9294
78 9527
79 9771
80 10025
81 10283
82 10540
83 10797
84 11057
85 11322
86 11594
87 11868
88 12139
89 12411
90 12686
91 12968
92 13261
93 13560
94 13859
95 14154
96 14447
97 14743
98 15044
99 15352
100 15664
101 15978
102 16298
103 16627
104 16962
105 17296
106 17625
107 17947
108 18268
109 18599
110 18944
111 19301
112 19664
113 20025
114 20379
115 20728
116 21081
117 21445
118 21819
119 22198
120 22574
121 22944
122 23315
123 23696
124 24090
125 24492
126 24895
127 25291
128 25678
129 26066
130 26464
131 26878
132 27306
133 27736
134 28159
135 28571
136 28981
137 29401
138 29833
139 30275
140 30718
141 31155
142 31592
143 32038
144 32496
145 32962
146 33425
147 33877
148 34321
149 34769
150 35234
151 35718
152 36212
153 36704
154 37184
155 37654
156 38128
157 38615
158 39115
159 39622
160 40125
161 40621
162 41118
163 41625
164 42145
165 42671
166 43196
167 43715
168 44229
169 44748
170 45276
171 45813
172 46357
173 46905
174 47454
175 48001
176 48549
177 49098
178 49647
179 50201
180 50761
181 51328
182 51905
183 52488
184 53070
185 53646
186 54218
187 54793
188 55375
189 55967
190 56567
191 57168
192 57770
193 58375
194 58982
195 59592
196 60206
197 60821
198 61435
199 62051
200 62671
201 63299
202 63937
203 64582
204 65228
205 65868
206 66505
207 67144
208 67789
209 68445
210 69107
211 69768
212 70428
213 71090
214 71759
215 72438
216 73124
217 73808
218 74483
219 75152
220 75825
221 76513
222 77221
223 77941
224 78656
225 79355
226 80042
227 80731
228 81436
229 82163
230 82901
231 83634
232 84357
233 85075
234 85799
235 86536
236 87284
237 88032
238 88772
239 89507
240 90245
241 90996
242 91763
243 92540
244 93315
245 94079
246 94838
247 95600
248 96371
249 97154
250 97940
251 98724
252 99509
253 100299
254 101098
255 101903
256 102709
257 103513
258 104312
259 105112
260 105920
261 106737
262 107565
263 108399
264 109231
265 110058
266 110882
267 111708
268 112540
269 113381
270 114230
271 115084
272 115941
273 116800
274 117659
275 118516
276 119374
277 120235
278 121100
279 121972
280 122850
281 123732
282 124617
283 125505
284 126395
285 127287
286 128184
287 129084
288 129984
289 130883
290 131781
291 132683
292 133596
293 134523
294 135459
295 136392
296 137316
297 138232
298 139147
299 140076
300 141022
301 141977
302 142933
303 143882
304 144825
305 145770
306 146725
307 147691
308 148660
309 149626
310 150588
311 151552
312 152529
313 153523
314 154523
315 155514
316 156493
317 157465
318 158444
319 159443
320 160458
321 161477
322 162490
323 163495
324 164499
325 165511
326 166537
327 167572
328 168603
329 169626
330 170644
331 171666
332 172705
333 173762
334 174826
335 175884
336 176931
337 177971
338 179013
339 180068
340 181137
341 182214
342 183294
343 184372
344 185447
345 186521
346 187599
347 188683
348 189771
349 190863
350 191958
351 193056
352 194160
353 195271
354 196384
355 197496
356 198607
357 199717
358 200831
359 201953
360 203082
361 204216
362 205352
363 206490
364 207631
365 208774
366 209921
367 211069
368 212215
369 213364
370 214517
371 215677
372 216848
373 218025
374 219203
375 220377
376 221548
377 222722
378 223901
379 225087
380 226276
381 227465
382 228659
383 229863
384 231076
385 232291
386 233501
387 234702
388 235899
389 237105
390 238328
391 239566
392 240810
393 242048
394 243274
395 244494
396 245722
397 246967
398 248225
399 249485
400 250737
401 251980
402 253226
403 254488
404 255766
405 257049
406 258326
407 259591
408 260849
409 262115
410 263397
411 264695
412 266001
413 267304
414 268600
415 269890
416 271184
417 272488
418 273798
419 275111
420 276423
421 277734
422 279052
423 280382
424 281721
425 283062
426 284398
427 285726
428 287051
429 288383
430 289729
431 291088
432 292453
433 293817
434 295174
435 296525
436 297880
437 299245
438 300620
439 302003
440 303385
441 304762
442 306140
443 307525
444 308920
445 310320
446 311720
447 313116
448 314508
449 315905
450 317311
451 318726
452 320149
453 321576
454 323003
455 324428
456 325854
457 327281
458 328707
459 330136
460 331570
461 333012
462 334467
463 335931
464 337394
465 338849
466 340297
467 341747
468 343207
469 344680
470 346161
471 347639
472 349113
473 350589
474 352071
475 353562
476 355060
477 356556
478 358046
479 359535
480 361030
481 362539
482 364061
483 365587
484 367107
485 368616
486 370124
487 371641
488 373170
489 374710
490 376250
491 377784
492 379317
493 380857
494 382410
495 383973
496 385537
497 387092
498 388636
499 390179
500 391733
501 393305
502 394894
503 396489
504 398077
505 399652
506 401220
507 402793
508 404379
509 405981
510 407590
511 409195
512 410795
513 412394
514 413999
515 415614
516 417237
517 418861
518 420480
519 422096
520 423715
521 425344
522 426986
523 428637
524 430287
525 431928
526 433565
527 435205
528 436854
529 438515
530 440180
531 441843
532 443506
533 445174
534 446851
535 448534
536 450217
537 451896
538 453569
539 455244
540 456930
541 458628
542 460337
543 462050
544 463758
545 465460
546 467162
547 468869
548 470582
549 472300
550 474021
551 475746
552 477478
553 479218
554 480961
555 482699
556 484433
557 486167
558 487907
559 489660
560 491422
561 493185
562 494944
563 496701
564 498462
565 500232
566 502013
567 503797
568 505575
569 507347
570 509118
571 510898
572 512695
573 514506
574 516320
575 518124
576 519917
577 521707
578 523503
579 525316
580 527143
581 528973
582 530802
583 532627
584 534451
585 536280
586 538116
587 539957
588 541797
589 543635
590 545474
591 547319
592 549177
593 551049
594 552924
595 554791
596 556649
597 558502
598 560362
599 562239
600 564129
601 566022
602 567910
603 569792
604 571674
605 573564
606 575468
607 577381
608 579291
609 581193
610 583089
611 584989
612 586906
613 588841
614 590782
615 592715
616 594636
617 596551
618 598471
619 600407
620 602357
621 604313
622 606269
623 608222
624 610175
625 612130
626 614089
627 616050
628 618010
629 619973
630 621943
631 623922
632 625910
633 627902
634 629891
635 631876
636 633862
637 635853
638 637851
639 639854
640 641857
641 643860
642 645867
643 647883
644 649908
645 651935
646 653960
647 655981
648 658000
649 660027
650 662064
651 664108
652 666157
653 668205
654 670252
655 672300
656 674352
657 676410
658 678470
659 680531
660 682593
661 684658
662 686733
663 688821
664 690915
665 693005
666 695086
667 697159
668 699233
669 701320
670 703424
671 705540
672 707659
673 709773
674 711878
675 713979
676 716088
677 718211
678 720344
679 722478
680 724605
681 726725
682 728849
683 730989
684 733145
685 735306
686 737462
687 739606
688 741742
689 743886
690 746046
691 748222
692 750405
693 752583
694 754753
695 756918
696 759090
697 761275
698 763466
699 765658
700 767846
701 770032
702 772228
703 774439
704 776659
705 778877
706 781085
707 783284
708 785484
709 787697
710 789927
711 792167
712 794408
713 796645
714 798877
715 801109
716 803348
717 805594
718 807843
719 810095
720 812348
721 814603
722 816865
723 819134
724 821407
725 823680
726 825953
727 828227
728 830503
729 832784
730 835068
731 837354
732 839646
733 841947
734 844255
735 846564
736 848871
737 851173
738 853472
739 855777
740 858092
741 860418
742 862754
743 865093
744 867427
745 869754
746 872079
747 874410
748 876751
749 879102
750 881458
751 883812
752 886165
753 888522
754 890885
755 893254
756 895627
757 897997
758 900362
759 902728
760 905101
761 907488
762 909888
763 912292
764 914691
765 917079
766 919465
767 921860
768 924267
769 926685
770 929102
771 931511
772 933918
773 936333
774 938764
775 941208
776 943653
777 946087
778 948507
779 950925
780 953357
781 955810
782 958280
783 960752
784 963212
785 965658
786 968101
787 970555
788 973025
789 975508
790 977993
791 980471
792 982946
793 985426
794 987915
795 990411
796 992908
797 995401
798 997891
799 1000385
800 1002888
801 1005401
802 1007921
803 1010445
804 1012968
805 1015487
806 1018008
807 1020532
808 1023059
809 1025591
810 1028125
811 1030662
812 1033206
813 1035758
814 1038316
815 1040874
816 1043430
817 1045985
818 1048539
819 1051098
820 1053665
821 1056238
822 1058818
823 1061403
824 1063988
825 1066571
826 1069154
827 1071739
828 1074327
829 1076921
830 1079521
831 1082127
832 1084740
833 1087358
834 1089976
835 1092588
836 1095197
837 1097808
838 1100426
839 1103057
840 1105697
841 1108338
842 1110976
843 1113612
844 1116251
845 1118899
846 1121558
847 1124220
848 1126875
849 1129522
850 1132167
851 1134822
852 1137497
853 1140189
854 1142884
855 1145567
856 1148236
857 1150901
858 1153575
859 1156269
860 1158977
861 1161684
862 1164385
863 1167081
864 1169780
865 1172490
866 1175210
867 1177932
868 1180648
869 1183359
870 1186073
871 1188799
872 1191541
873 1194294
874 1197043
875 1199779
876 1202508
877 1205239
878 1207983
879 1210744
880 1213512
881 1216278
882 1219039
883 1221799
884 1224565
885 1227339
886 1230121
887 1232905
888 1235684
889 1238460
890 1241237
891 1244021
892 1246819
893 1249629
894 1252443
895 1255252
896 1258054
897 1260853
898 1263654
899 1266465
900 1269286
901 1272114
902 1274947
903 1277781
904 1280615
905 1283448
906 1286282
907 1289119
908 1291958
909 1294802
910 1297653
911 1300510
912 1303373
913 1306239
914 1309103
915 1311965
916 1314829
917 1317698
918 1320574
919 1323455
920 1326337
921 1329219
922 1332104
923 1334998
924 1337901
925 1340806
926 1343708
927 1346604
928 1349497
929 1352399
930 1355314
931 1358239
932 1361169
933 1364096
934 1367019
935 1369942
936 1372872
937 1375811
938 1378752
939 1381690
940 1384624
941 1387560
942 1390510
943 1393479
944 1396457
945 1399428
946 1402385
947 1405331
948 1408280
949 1411248
950 1414236
951 1417233
952 1420226
953 1423209
954 1426185
955 1429164
956 1432157
957 1435164
958 1438175
959 1441182
960 1444182
961 1447180
962 1450188
963 1453212
964 1456246
965 1459278
966 1462303
967 1465321
968 1468338
969 1471366
970 1474407
971 1477458
972 1480514
973 1483568
974 1486619
975 1489668
976 1492721
977 1495781
978 1498843
979 1501907
980 1504972
981 1508039
982 1511116
983 1514205
984 1517300
985 1520394
986 1523481
987 1526561
988 1529642
989 1532733
990 1535838
991 1538952
992 1542068
993 1545182
994 1548292
995 1551402
996 1554519
997 1557643
998 1560771
999 1563902
1000 1567033