0 1
1 4
2 11
3 21
4 35
5 56
6 82
7 114
8 152
9 198
10 249
11 305
12 366
13 437
14 510
15 588
16 672
17 766
18 861
19 961
20 1068
21 1185
22 1302
23 1424
24 1554
25 1694
26 1833
27 1977
28 2130
29 2293
30 2454
31 2620
32 2796
33 2982
34 3165
35 3353
36 3552
37 3761
38 3966
39 4176
40 4398
41 4630
42 4857
43 5089
44 5334
45 5589
46 5838
47 6092
48 6360
49 6638
50 6909
51 7185
52 7476
53 7777
54 8070
55 8368
56 8682
57 9006
58 9321
59 9641
60 9978
61 10325
62 10662
63 11004
64 11364
65 11734
66 12093
67 12457
68 12840
69 13233
70 13614
71 14000
72 14406
73 14822
74 15225
75 15633
76 16062
77 16501
78 16926
79 17356
80 17808
81 18270
82 18717
83 19169
84 19644
85 20129
86 20598
87 21072
88 21570
89 22078
90 22569
91 23065
92 23586
93 24117
94 24630
95 25148
96 25692
97 26246
98 26781
99 27321
100 27888
101 28465
102 29022
103 29584
104 30174
105 30774
106 31353
107 31937
108 32550
109 33173
110 33774
111 34380
112 35016
113 35662
114 36285
115 36913
116 37572
117 38241
118 38886
119 39536
120 40218
121 40910
122 41577
123 42249
124 42954
125 43669
126 44358
127 45052
128 45780
129 46518
130 47229
131 47945
132 48696
133 49457
134 50190
135 50928
136 51702
137 52486
138 53241
139 54001
140 54798
141 55605
142 56382
143 57164
144 57984
145 58814
146 59613
147 60417
148 61260
149 62113
150 62934
151 63760
152 64626
153 65502
154 66345
155 67193
156 68082
157 68981
158 69846
159 70716
160 71628
161 72550
162 73437
163 74329
164 75264
165 76209
166 77118
167 78032
168 78990
169 79958
170 80889
171 81825
172 82806
173 83797
174 84750
175 85708
176 86712
177 87726
178 88701
179 89681
180 90708
181 91745
182 92742
183 93744
184 94794
185 95854
186 96873
187 97897
188 98970
189 100053
190 101094
191 102140
192 103236
193 104342
194 105405
195 106473
196 107592
197 108721
198 109806
199 110896
200 112038
201 113190
202 114297
203 115409
204 116574
205 117749
206 118878
207 120012
208 121200
209 122398
210 123549
211 124705
212 125916
213 127137
214 128310
215 129488
216 130722
217 131966
218 133161
219 134361
220 135618
221 136885
222 138102
223 139324
224 140604
225 141894
226 143133
227 144377
228 145680
229 146993
230 148254
231 149520
232 150846
233 152182
234 153465
235 154753
236 156102
237 157461
238 158766
239 160076
240 161448
241 162830
242 164157
243 165489
244 166884
245 168289
246 169638
247 170992
248 172410
249 173838
250 175209
251 176585
252 178026
253 179477
254 180870
255 182268
256 183732
257 185206
258 186621
259 188041
260 189528
261 191025
262 192462
263 193904
264 195414
265 196934
266 198393
267 199857
268 201390
269 202933
270 204414
271 205900
272 207456
273 209022
274 210525
275 212033
276 213612
277 215201
278 216726
279 218256
280 219858
281 221470
282 223017
283 224569
284 226194
285 227829
286 229398
287 230972
288 232620
289 234278
290 235869
291 237465
292 239136
293 240817
294 242430
295 244048
296 245742
297 247446
298 249081
299 250721
300 252438
301 254165
302 255822
303 257484
304 259224
305 260974
306 262653
307 264337
308 266100
309 267873
310 269574
311 271280
312 273066
313 274862
314 276585
315 278313
316 280122
317 281941
318 283686
319 285436
320 287268
321 289110
322 290877
323 292649
324 294504
325 296369
326 298158
327 299952
328 301830
329 303718
330 305529
331 307345
332 309246
333 311157
334 312990
335 314828
336 316752
337 318686
338 320541
339 322401
340 324348
341 326305
342 328182
343 330064
344 332034
345 334014
346 335913
347 337817
348 339810
349 341813
350 343734
351 345660
352 347676
353 349702
354 351645
355 353593
356 355632
357 357681
358 359646
359 361616
360 363678
361 365750
362 367737
363 369729
364 371814
365 373909
366 375918
367 377932
368 380040
369 382158
370 384189
371 386225
372 388356
373 390497
374 392550
375 394608
376 396762
377 398926
378 401001
379 403081
380 405258
381 407445
382 409542
383 411644
384 413844
385 416054
386 418173
387 420297
388 422520
389 424753
390 426894
391 429040
392 431286
393 433542
394 435705
395 437873
396 440142
397 442421
398 444606
399 446796
400 449088
401 451390
402 453597
403 455809
404 458124
405 460449
406 462678
407 464912
408 467250
409 469598
410 471849
411 474105
412 476466
413 478837
414 481110
415 483388
416 485772
417 488166
418 490461
419 492761
420 495168
421 497585
422 499902
423 502224
424 504654
425 507094
426 509433
427 511777
428 514230
429 516693
430 519054
431 521420
432 523896
433 526382
434 528765
435 531153
436 533652
437 536161
438 538566
439 540976
440 543498
441 546030
442 548457
443 550889
444 553434
445 555989
446 558438
447 560892
448 563460
449 566038
450 568509
451 570985
452 573576
453 576177
454 578670
455 581168
456 583782
457 586406
458 588921
459 591441
460 594078
461 596725
462 599262
463 601804
464 604464
465 607134
466 609693
467 612257
468 614940
469 617633
470 620214
471 622800
472 625506
473 628222
474 630825
475 633433
476 636162
477 638901
478 641526
479 644156
480 646908
481 649670
482 652317
483 654969
484 657744
485 660529
486 663198
487 665872
488 668670
489 671478
490 674169
491 676865
492 679686
493 682517
494 685230
495 687948
496 690792
497 693646
498 696381
499 699121
500 701988
501 704865
502 707622
503 710384
504 713274
505 716174
506 718953
507 721737
508 724650
509 727573
510 730374
511 733180
512 736116
513 739062
514 741885
515 744713
516 747672
517 750641
518 753486
519 756336
520 759318
521 762310
522 765177
523 768049
524 771054
525 774069
526 776958
527 779852
528 782880
529 785918
530 788829
531 791745
532 794796
533 797857
534 800790
535 803728
536 806802
537 809886
538 812841
539 815801
540 818898
541 822005
542 824982
543 827964
544 831084
545 834214
546 837213
547 840217
548 843360
549 846513
550 849534
551 852560
552 855726
553 858902
554 861945
555 864993
556 868182
557 871381
558 874446
559 877516
560 880728
561 883950
562 887037
563 890129
564 893364
565 896609
566 899718
567 902832
568 906090
569 909358
570 912489
571 915625
572 918906
573 922197
574 925350
575 928508
576 931812
577 935126
578 938301
579 941481
580 944808
581 948145
582 951342
583 954544
584 957894
585 961254
586 964473
587 967697
588 971070
589 974453
590 977694
591 980940
592 984336
593 987742
594 991005
595 994273
596 997692
597 1001121
598 1004406
599 1007696
600 1011138
601 1014590
602 1017897
603 1021209
604 1024674
605 1028149
606 1031478
607 1034812
608 1038300
609 1041798
610 1045149
611 1048505
612 1052016
613 1055537
614 1058910
615 1062288
616 1065822
617 1069366
618 1072761
619 1076161
620 1079718
621 1083285
622 1086702
623 1090124
624 1093704
625 1097294
626 1100733
627 1104177
628 1107780
629 1111393
630 1114854
631 1118320
632 1121946
633 1125582
634 1129065
635 1132553
636 1136202
637 1139861
638 1143366
639 1146876
640 1150548
641 1154230
642 1157757
643 1161289
644 1164984
645 1168689
646 1172238
647 1175792
648 1179510
649 1183238
650 1186809
651 1190385
652 1194126
653 1197877
654 1201470
655 1205068
656 1208832
657 1212606
658 1216221
659 1219841
660 1223628
661 1227425
662 1231062
663 1234704
664 1238514
665 1242334
666 1245993
667 1249657
668 1253490
669 1257333
670 1261014
671 1264700
672 1268556
673 1272422
674 1276125
675 1279833
676 1283712
677 1287601
678 1291326
679 1295056
680 1298958
681 1302870
682 1306617
683 1310369
684 1314294
685 1318229
686 1321998
687 1325772
688 1329720
689 1333678
690 1337469
691 1341265
692 1345236
693 1349217
694 1353030
695 1356848
696 1360842
697 1364846
698 1368681
699 1372521
700 1376538
701 1380565
702 1384422
703 1388284
704 1392324
705 1396374
706 1400253
707 1404137
708 1408200
709 1412273
710 1416174
711 1420080
712 1424166
713 1428262
714 1432185
715 1436113
716 1440222
717 1444341
718 1448286
719 1452236
720 1456368
721 1460510
722 1464477
723 1468449
724 1472604
725 1476769
726 1480758
727 1484752
728 1488930
729 1493118
730 1497129
731 1501145
732 1505346
733 1509557
734 1513590
735 1517628
736 1521852
737 1526086
738 1530141
739 1534201
740 1538448
741 1542705
742 1546782
743 1550864
744 1555134
745 1559414
746 1563513
747 1567617
748 1571910
749 1576213
750 1580334
751 1584460
752 1588776
753 1593102
754 1597245
755 1601393
756 1605732
757 1610081
758 1614246
759 1618416
760 1622778
761 1627150
762 1631337
763 1635529
764 1639914
765 1644309
766 1648518
767 1652732
768 1657140
769 1661558
770 1665789
771 1670025
772 1674456
773 1678897
774 1683150
775 1687408
776 1691862
777 1696326
778 1700601
779 1704881
780 1709358
781 1713845
782 1718142
783 1722444
784 1726944
785 1731454
786 1735773
787 1740097
788 1744620
789 1749153
790 1753494
791 1757840
792 1762386
793 1766942
794 1771305
795 1775673
796 1780242
797 1784821
798 1789206
799 1793596
800 1798188
801 1802790
802 1807197
803 1811609
804 1816224
805 1820849
806 1825278
807 1829712
808 1834350
809 1838998
810 1843449
811 1847905
812 1852566
813 1857237
814 1861710
815 1866188
816 1870872
817 1875566
818 1880061
819 1884561
820 1889268
821 1893985
822 1898502
823 1903024
824 1907754
825 1912494
826 1917033
827 1921577
828 1926330
829 1931093
830 1935654
831 1940220
832 1944996
833 1949782
834 1954365
835 1958953
836 1963752
837 1968561
838 1973166
839 1977776
840 1982598
841 1987430
842 1992057
843 1996689
844 2001534
845 2006389
846 2011038
847 2015692
848 2020560
849 2025438
850 2030109
851 2034785
852 2039676
853 2044577
854 2049270
855 2053968
856 2058882
857 2063806
858 2068521
859 2073241
860 2078178
861 2083125
862 2087862
863 2092604
864 2097564
865 2102534
866 2107293
867 2112057
868 2117040
869 2122033
870 2126814
871 2131600
872 2136606
873 2141622
874 2146425
875 2151233
876 2156262
877 2161301
878 2166126
879 2170956
880 2176008
881 2181070
882 2185917
883 2190769
884 2195844
885 2200929
886 2205798
887 2210672
888 2215770
889 2220878
890 2225769
891 2230665
892 2235786
893 2240917
894 2245830
895 2250748
896 2255892
897 2261046
898 2265981
899 2270921
900 2276088
901 2281265
902 2286222
903 2291184
904 2296374
905 2301574
906 2306553
907 2311537
908 2316750
909 2321973
910 2326974
911 2331980
912 2337216
913 2342462
914 2347485
915 2352513
916 2357772
917 2363041
918 2368086
919 2373136
920 2378418
921 2383710
922 2388777
923 2393849
924 2399154
925 2404469
926 2409558
927 2414652
928 2419980
929 2425318
930 2430429
931 2435545
932 2440896
933 2446257
934 2451390
935 2456528
936 2461902
937 2467286
938 2472441
939 2477601
940 2482998
941 2488405
942 2493582
943 2498764
944 2504184
945 2509614
946 2514813
947 2520017
948 2525460
949 2530913
950 2536134
951 2541360
952 2546826
953 2552302
954 2557545
955 2562793
956 2568282
957 2573781
958 2579046
959 2584316
960 2589828
961 2595350
962 2600637
963 2605929
964 2611464
965 2617009
966 2622318
967 2627632
968 2633190
969 2638758
970 2644089
971 2649425
972 2655006
973 2660597
974 2665950
975 2671308
976 2676912
977 2682526
978 2687901
979 2693281
980 2698908
981 2704545
982 2709942
983 2715344
984 2720994
985 2726654
986 2732073
987 2737497
988 2743170
989 2748853
990 2754294
991 2759740
992 2765436
993 2771142
994 2776605
995 2782073
996 2787792
997 2793521
998 2799006
999 2804496
1000 2810238