0 1
1 4
2 10
3 20
4 33
5 50
6 71
7 95
8 124
9 158
10 197
11 239
12 282
13 329
14 380
15 435
16 495
17 558
18 627
19 702
20 779
21 858
22 938
23 1023
24 1114
25 1208
26 1307
27 1410
28 1518
29 1631
30 1745
31 1861
32 1981
33 2106
34 2236
35 2369
36 2506
37 2648
38 2794
39 2944
40 3097
41 3253
42 3413
43 3577
44 3744
45 3915
46 4091
47 4271
48 4456
49 4645
50 4838
51 5034
52 5231
53 5432
54 5637
55 5847
56 6063
57 6282
58 6506
59 6735
60 6966
61 7199
62 7433
63 7672
64 7918
65 8168
66 8423
67 8681
68 8943
69 9210
70 9478
71 9748
72 10022
73 10302
74 10588
75 10877
76 11169
77 11465
78 11765
79 12069
80 12376
81 12686
82 13001
83 13321
84 13644
85 13970
86 14300
87 14634
88 14973
89 15316
90 15663
91 16014
92 16367
93 16724
94 17084
95 17448
96 17818
97 18191
98 18569
99 18952
100 19338
101 19727
102 20117
103 20511
104 20911
105 21315
106 21724
107 22136
108 22552
109 22974
110 23398
111 23824
112 24253
113 24687
114 25127
115 25570
116 26016
117 26466
118 26921
119 27381
120 27844
121 28309
122 28778
123 29252
124 29729
125 30209
126 30693
127 31182
128 31677
129 32176
130 32678
131 33183
132 33690
133 34201
134 34715
135 35233
136 35758
137 36287
138 36821
139 37359
140 37899
141 38442
142 38986
143 39534
144 40088
145 40647
146 41212
147 41780
148 42351
149 42927
150 43505
151 44085
152 44668
153 45256
154 45851
155 46450
156 47052
157 47657
158 48266
159 48880
160 49497
161 50116
162 50739
163 51368
164 52001
165 52637
166 53276
167 53919
168 54568
169 55221
170 55877
171 56536
172 57198
173 57865
174 58535
175 59208
176 59887
177 60570
178 61258
179 61950
180 62644
181 63342
182 64042
183 64746
184 65455
185 66168
186 66887
187 67609
188 68334
189 69064
190 69797
191 70533
192 71272
193 72015
194 72764
195 73517
196 74273
197 75032
198 75795
199 76564
200 77337
201 78112
202 78890
203 79673
204 80460
205 81250
206 82043
207 82840
208 83644
209 84453
210 85265
211 86079
212 86895
213 87716
214 88540
215 89367
216 90200
217 91038
218 91882
219 92730
220 93579
221 94431
222 95285
223 96143
224 97006
225 97873
226 98747
227 99625
228 100506
229 101391
230 102278
231 103168
232 104061
233 104958
234 105861
235 106769
236 107681
237 108596
238 109514
239 110437
240 111364
241 112293
242 113225
243 114162
244 115104
245 116050
246 116999
247 117951
248 118909
249 119872
250 120838
251 121806
252 122776
253 123752
254 124732
255 125715
256 126703
257 127695
258 128693
259 129695
260 130698
261 131704
262 132713
263 133727
264 134746
265 135768
266 136796
267 137828
268 138863
269 139902
270 140943
271 141988
272 143037
273 144090
274 145148
275 146210
276 147276
277 148345
278 149417
279 150494
280 151576
281 152661
282 153749
283 154841
284 155937
285 157037
286 158140
287 159246
288 160358
289 161476
290 162598
291 163722
292 164847
293 165977
294 167111
295 168248
296 169390
297 170536
298 171689
299 172847
300 174006
301 175167
302 176330
303 177498
304 178671
305 179847
306 181029
307 182216
308 183407
309 184602
310 185798
311 186997
312 188200
313 189407
314 190619
315 191835
316 193056
317 194281
318 195509
319 196741
320 197977
321 199216
322 200458
323 201704
324 202954
325 204209
326 205468
327 206730
328 207997
329 209269
330 210545
331 211823
332 213102
333 214386
334 215675
335 216968
336 218266
337 219567
338 220874
339 222186
340 223499
341 224814
342 226131
343 227454
344 228783
345 230115
346 231452
347 232793
348 234138
349 235487
350 236837
351 238190
352 239548
353 240911
354 242279
355 243650
356 245025
357 246404
358 247786
359 249172
360 250562
361 251956
362 253354
363 254756
364 256161
365 257570
366 258983
367 260399
368 261820
369 263246
370 264677
371 266111
372 267546
373 268985
374 270428
375 271875
376 273327
377 274782
378 276243
379 277710
380 279179
381 280650
382 282122
383 283599
384 285082
385 286568
386 288059
387 289554
388 291054
389 292559
390 294065
391 295573
392 297085
393 298602
394 300124
395 301649
396 303178
397 304712
398 306250
399 307792
400 309337
401 310885
402 312437
403 313993
404 315552
405 317115
406 318683
407 320255
408 321832
409 323413
410 324998
411 326586
412 328175
413 329768
414 331365
415 332967
416 334575
417 336186
418 337802
419 339423
420 341046
421 342671
422 344297
423 345928
424 347566
425 349208
426 350855
427 352505
428 354159
429 355818
430 357478
431 359140
432 360806
433 362478
434 364156
435 365837
436 367521
437 369209
438 370901
439 372597
440 374296
441 375998
442 377705
443 379417
444 381132
445 382850
446 384572
447 386298
448 388029
449 389764
450 391503
451 393246
452 394991
453 396740
454 398492
455 400248
456 402010
457 403775
458 405545
459 407320
460 409098
461 410879
462 412661
463 414447
464 416239
465 418035
466 419836
467 421640
468 423448
469 425262
470 427078
471 428896
472 430717
473 432543
474 434375
475 436210
476 438048
477 439890
478 441737
479 443589
480 445444
481 447301
482 449162
483 451028
484 452897
485 454769
486 456645
487 458526
488 460413
489 462304
490 464198
491 466095
492 467994
493 469897
494 471803
495 473713
496 475630
497 477551
498 479477
499 481407
500 483339
501 485274
502 487210
503 489150
504 491096
505 493047
506 495004
507 496964
508 498927
509 500895
510 502865
511 504837
512 506812
513 508792
514 510779
515 512770
516 514764
517 516761
518 518762
519 520768
520 522777
521 524788
522 526803
523 528824
524 530849
525 532877
526 534908
527 536943
528 538984
529 541029
530 543077
531 545128
532 547182
533 549241
534 551303
535 553368
536 555439
537 557514
538 559594
539 561678
540 563764
541 565854
542 567946
543 570042
544 572143
545 574248
546 576359
547 578473
548 580590
549 582712
550 584837
551 586965
552 589096
553 591231
554 593372
555 595517
556 597665
557 599816
558 601971
559 604132
560 606297
561 608464
562 610634
563 612809
564 614988
565 617170
566 619355
567 621544
568 623740
569 625941
570 628145
571 630351
572 632559
573 634772
574 636988
575 639207
576 641432
577 643662
578 645898
579 648138
580 650379
581 652623
582 654869
583 657119
584 659374
585 661633
586 663899
587 666169
588 668442
589 670719
590 672998
591 675280
592 677565
593 679854
594 682149
595 684449
596 686753
597 689060
598 691370
599 693685
600 696004
601 698325
602 700649
603 702978
604 705312
605 707650
606 709991
607 712335
608 714685
609 717040
610 719398
611 721758
612 724120
613 726488
614 728860
615 731235
616 733615
617 735999
618 738389
619 740783
620 743178
621 745576
622 747977
623 750383
624 752794
625 755208
626 757628
627 760052
628 762479
629 764910
630 767343
631 769780
632 772221
633 774666
634 777116
635 779570
636 782028
637 784489
638 786953
639 789422
640 791896
641 794373
642 796853
643 799337
644 801825
645 804317
646 806812
647 809310
648 811814
649 814324
650 816838
651 819354
652 821871
653 824393
654 826919
655 829448
656 831982
657 834520
658 837065
659 839615
660 842166
661 844719
662 847274
663 849834
664 852399
665 854967
666 857541
667 860120
668 862703
669 865290
670 867878
671 870469
672 873064
673 875663
674 878267
675 880875
676 883488
677 886105
678 888725
679 891349
680 893977
681 896608
682 899242
683 901880
684 904522
685 907169
686 909820
687 912474
688 915133
689 917797
690 920465
691 923135
692 925806
693 928482
694 931163
695 933848
696 936538
697 939231
698 941930
699 944634
700 947339
701 950046
702 952755
703 955470
704 958191
705 960915
706 963644
707 966377
708 969114
709 971855
710 974597
711 977342
712 980092
713 982847
714 985607
715 988370
716 991137
717 993908
718 996682
719 999460
720 1002242
721 1005028
722 1007818
723 1010612
724 1013409
725 1016210
726 1019015
727 1021823
728 1024636
729 1027454
730 1030277
731 1033103
732 1035930
733 1038761
734 1041596
735 1044435
736 1047279
737 1050126
738 1052979
739 1055838
740 1058699
741 1061562
742 1064426
743 1067295
744 1070170
745 1073048
746 1075931
747 1078818
748 1081710
749 1084607
750 1087505
751 1090405
752 1093309
753 1096218
754 1099132
755 1102049
756 1104970
757 1107896
758 1110826
759 1113760
760 1116697
761 1119637
762 1122581
763 1125529
764 1128480
765 1131435
766 1134395
767 1137359
768 1140328
769 1143301
770 1146278
771 1149258
772 1152239
773 1155224
774 1158213
775 1161207
776 1164207
777 1167210
778 1170218
779 1173231
780 1176246
781 1179263
782 1182281
783 1185304
784 1188334
785 1191368
786 1194407
787 1197449
788 1200495
789 1203546
790 1206598
791 1209652
792 1212710
793 1215774
794 1218844
795 1221917
796 1224993
797 1228073
798 1231157
799 1234245
800 1237336
801 1240430
802 1243529
803 1246633
804 1249740
805 1252850
806 1255964
807 1259082
808 1262205
809 1265332
810 1268463
811 1271598
812 1274735
813 1277876
814 1281020
815 1284168
816 1287322
817 1290479
818 1293641
819 1296808
820 1299978
821 1303151
822 1306325
823 1309503
824 1312687
825 1315875
826 1319068
827 1322264
828 1325464
829 1328670
830 1331878
831 1335088
832 1338301
833 1341519
834 1344743
835 1347970
836 1351200
837 1354434
838 1357673
839 1360917
840 1364164
841 1367413
842 1370666
843 1373924
844 1377185
845 1380449
846 1383717
847 1386990
848 1390269
849 1393552
850 1396838
851 1400127
852 1403418
853 1406713
854 1410011
855 1413313
856 1416622
857 1419935
858 1423253
859 1426575
860 1429899
861 1433226
862 1436554
863 1439886
864 1443224
865 1446567
866 1449916
867 1453268
868 1456623
869 1459983
870 1463345
871 1466709
872 1470076
873 1473448
874 1476827
875 1480210
876 1483596
877 1486985
878 1490378
879 1493776
880 1497177
881 1500580
882 1503987
883 1507400
884 1510817
885 1514237
886 1517660
887 1521087
888 1524520
889 1527957
890 1531397
891 1534840
892 1538286
893 1541737
894 1545191
895 1548648
896 1552111
897 1555578
898 1559050
899 1562526
900 1566004
901 1569486
902 1572970
903 1576458
904 1579951
905 1583448
906 1586951
907 1590457
908 1593966
909 1597480
910 1600997
911 1604517
912 1608040
913 1611567
914 1615100
915 1618637
916 1622177
917 1625720
918 1629267
919 1632820
920 1636377
921 1639936
922 1643498
923 1647065
924 1650636
925 1654210
926 1657787
927 1661368
928 1664956
929 1668549
930 1672145
931 1675743
932 1679343
933 1682948
934 1686556
935 1690167
936 1693784
937 1697406
938 1701034
939 1704666
940 1708299
941 1711935
942 1715573
943 1719215
944 1722862
945 1726513
946 1730171
947 1733833
948 1737498
949 1741167
950 1744838
951 1748512
952 1752189
953 1755870
954 1759557
955 1763249
956 1766945
957 1770644
958 1774346
959 1778053
960 1781764
961 1785477
962 1789193
963 1792914
964 1796640
965 1800370
966 1804103
967 1807839
968 1811581
969 1815328
970 1819078
971 1822830
972 1826584
973 1830344
974 1834108
975 1837875
976 1841647
977 1845423
978 1849205
979 1852991
980 1856778
981 1860568
982 1864361
983 1868159
984 1871962
985 1875768
986 1879580
987 1883396
988 1887215
989 1891038
990 1894863
991 1898692
992 1902525
993 1906362
994 1910204
995 1914050
996 1917900
997 1921753
998 1925609
999 1929470
1000 1933336