1 2
2 10
3 24
4 43
5 68
6 98
7 133
8 174
9 221
10 273
11 330
12 393
13 461
14 535
15 614
16 699
17 789
18 885
19 986
20 1092
21 1204
22 1322
23 1445
24 1573
25 1707
26 1846
27 1991
28 2141
29 2297
30 2458
31 2625
32 2797
33 2975
34 3158
35 3346
36 3540
37 3740
38 3945
39 4155
40 4371
41 4592
42 4819
43 5051
44 5289
45 5532
46 5781
47 6035
48 6294
49 6559
50 6830
51 7106
52 7387
53 7674
54 7966
55 8264
56 8567
57 8876
58 9190
59 9510
60 9835
61 10165
62 10502
63 10843
64 11190
65 11542
66 11900
67 12264
68 12633
69 13007
70 13387
71 13772
72 14162
73 14559
74 14960
75 15367
76 15780
77 16198
78 16621
79 17050
80 17485
81 17924
82 18370
83 18821
84 19277
85 19739
86 20206
87 20678
88 21157
89 21640
90 22129
91 22624
92 23124
93 23629
94 24140
95 24656
96 25178
97 25705
98 26238
99 26776
100 27320
101 27869
102 28424
103 28984
104 29549
105 30120
106 30697
107 31279
108 31866
109 32459
110 33057
111 33661
112 34270
113 34885
114 35505
115 36131
116 36762
117 37399
118 38041
119 38688
120 39341
121 39999
122 40663
123 41333
124 42008
125 42688
126 43374
127 44065
128 44761
129 45464
130 46171
131 46884
132 47603
133 48327
134 49056
135 49791
136 50532
137 51277
138 52029
139 52785
140 53548
141 54315
142 55089
143 55867
144 56651
145 57441
146 58236
147 59036
148 59842
149 60654
150 61471
151 62293
152 63121
153 63954
154 64793
155 65637
156 66487
157 67342
158 68202
159 69068
160 69940
161 70817
162 71699
163 72587
164 73481
165 74380
166 75284
167 76194
168 77109
169 78030
170 78956
171 79887
172 80824
173 81767
174 82715
175 83669
176 84628
177 85592
178 86562
179 87537
180 88518
181 89504
182 90496
183 91493
184 92496
185 93504
186 94518
187 95537
188 96561
189 97591
190 98627
191 99667
192 100714
193 101766
194 102823
195 103886
196 104954
197 106028
198 107107
199 108191
200 109282
201 110377
202 111478
203 112585
204 113697
205 114814
206 115937
207 117065
208 118199
209 119338
210 120483
211 121633
212 122789
213 123950
214 125116
215 126289
216 127466
217 128649
218 129837
219 131031
220 132231
221 133436
222 134646
223 135862
224 137083
225 138310
226 139542
227 140779
228 142022
229 143271
230 144525
231 145784
232 147049
233 148320
234 149596
235 150877
236 152164
237 153456
238 154754
239 156057
240 157366
241 158680
242 159999
243 161324
244 162655
245 163991
246 165332
247 166679
248 168032
249 169389
250 170753
251 172121
252 173496
253 174875
254 176260
255 177651
256 179047
257 180449
258 181856
259 183268
260 184686
261 186110
262 187538
263 188973
264 190413
265 191858
266 193308
267 194765
268 196226
269 197693
270 199166
271 200644
272 202128
273 203617
274 205111
275 206611
276 208116
277 209627
278 211143
279 212665
280 214192
281 215725
282 217263
283 218807
284 220356
285 221910
286 223470
287 225036
288 226607
289 228183
290 229765
291 231352
292 232945
293 234543
294 236147
295 237756
296 239371
297 240991
298 242617
299 244248
300 245884
301 247526
302 249173
303 250826
304 252485
305 254149
306 255818
307 257493
308 259173
309 260858
310 262550
311 264246
312 265948
313 267656
314 269369
315 271087
316 272811
317 274541
318 276275
319 278016
320 279762
321 281513
322 283269
323 285032
324 286799
325 288572
326 290351
327 292135
328 293924
329 295719
330 297520
331 299326
332 301137
333 302954
334 304776
335 306604
336 308437
337 310276
338 312120
339 313970
340 315825
341 317685
342 319551
343 321423
344 323299
345 325182
346 327070
347 328963
348 330862
349 332766
350 334676
351 336591
352 338512
353 340438
354 342369
355 344306
356 346249
357 348197
358 350150
359 352109
360 354073
361 356043
362 358018
363 359999
364 361985
365 363977
366 365974
367 367977
368 369985
369 371998
370 374017
371 376042
372 378072
373 380107
374 382148
375 384194
376 386246
377 388303
378 390366
379 392434
380 394508
381 396587
382 398671
383 400761
384 402857
385 404958
386 407064
387 409176
388 411293
389 413416
390 415544
391 417678
392 419817
393 421962
394 424112
395 426268
396 428429
397 430595
398 432767
399 434945
400 437128
401 439316
402 441510
403 443709
404 445914
405 448124
406 450340
407 452561
408 454788
409 457020
410 459257
411 461500
412 463749
413 466003
414 468262
415 470527
416 472797
417 475073
418 477354
419 479641
420 481933
421 484231
422 486534
423 488843
424 491157
425 493476
426 495801
427 498132
428 500467
429 502809
430 505156
431 507508
432 509866
433 512229
434 514598
435 516972
436 519351
437 521737
438 524127
439 526523
440 528925
441 531331
442 533744
443 536162
444 538585
445 541014
446 543448
447 545888
448 548333
449 550784
450 553240
451 555701
452 558168
453 560641
454 563119
455 565602
456 568091
457 570586
458 573085
459 575591
460 578101
461 580618
462 583139
463 585666
464 588199
465 590737
466 593281
467 595830
468 598384
469 600944
470 603510
471 606080
472 608657
473 611238
474 613826
475 616418
476 619017
477 621620
478 624229
479 626844
480 629464
481 632090
482 634720
483 637357
484 639999
485 642646
486 645299
487 647957
488 650621
489 653290
490 655965
491 658645
492 661331
493 664022
494 666718
495 669420
496 672128
497 674841
498 677559
499 680283
500 683012
501 685747
502 688487
503 691233
504 693984
505 696741
506 699503
507 702270
508 705043
509 707822
510 710606
511 713395
512 716190
513 718991
514 721796
515 724608
516 727424
517 730247
518 733074
519 735907
520 738746
521 741590
522 744440
523 747295
524 750155
525 753021
526 755892
527 758769
528 761652
529 764539
530 767433
531 770331
532 773235
533 776145
534 779060
535 781981
536 784907
537 787838
538 790775
539 793718
540 796666
541 799619
542 802578
543 805542
544 808512
545 811487
546 814468
547 817454
548 820445
549 823442
550 826445
551 829453
552 832466
553 835485
554 838510
555 841539
556 844575
557 847616
558 850662
559 853713
560 856771
561 859833
562 862901
563 865975
564 869054
565 872138
566 875228
567 878324
568 881425
569 884531
570 887643
571 890760
572 893883
573 897011
574 900145
575 903284
576 906428
577 909578
578 912734
579 915895
580 919061
581 922233
582 925411
583 928594
584 931782
585 934976
586 938175
587 941380
588 944590
589 947805
590 951026
591 954253
592 957485
593 960722
594 963965
595 967214
596 970468
597 973727
598 976992
599 980262
600 983538
601 986819
602 990106
603 993398
604 996695
605 999998
606 1003307
607 1006621
608 1009940
609 1013265
610 1016596
611 1019931
612 1023273
613 1026620
614 1029972
615 1033329
616 1036693
617 1040061
618 1043435
619 1046815
620 1050200
621 1053590
622 1056986
623 1060388
624 1063795
625 1067207
626 1070625
627 1074048
628 1077477
629 1080911
630 1084350
631 1087796
632 1091246
633 1094702
634 1098164
635 1101631
636 1105103
637 1108581
638 1112064
639 1115553
640 1119048
641 1122547
642 1126052
643 1129563
644 1133079
645 1136601
646 1140128
647 1143661
648 1147199
649 1150742
650 1154291
651 1157845
652 1161405
653 1164971
654 1168541
655 1172118
656 1175699
657 1179286
658 1182879
659 1186477
660 1190081
661 1193690
662 1197304
663 1200924
664 1204550
665 1208181
666 1211817
667 1215459
668 1219106
669 1222759
670 1226417
671 1230081
672 1233750
673 1237425
674 1241105
675 1244790
676 1248481
677 1252178
678 1255880
679 1259587
680 1263300
681 1267018
682 1270742
683 1274471
684 1278206
685 1281946
686 1285692
687 1289443
688 1293199
689 1296961
690 1300729
691 1304502
692 1308280
693 1312064
694 1315854
695 1319648
696 1323449
697 1327254
698 1331066
699 1334882
700 1338704
701 1342532
702 1346365
703 1350204
704 1354048
705 1357897
706 1361752
707 1365612
708 1369478
709 1373350
710 1377226
711 1381109
712 1384996
713 1388889
714 1392788
715 1396692
716 1400602
717 1404517
718 1408437
719 1412363
720 1416295
721 1420232
722 1424174
723 1428122
724 1432075
725 1436034
726 1439998
727 1443968
728 1447943
729 1451923
730 1455909
731 1459901
732 1463898
733 1467900
734 1471908
735 1475922
736 1479940
737 1483965
738 1487995
739 1492030
740 1496071
741 1500117
742 1504168
743 1508225
744 1512288
745 1516356
746 1520429
747 1524508
748 1528593
749 1532683
750 1536778
751 1540879
752 1544985
753 1549097
754 1553214
755 1557337
756 1561465
757 1565598
758 1569738
759 1573882
760 1578032
761 1582187
762 1586348
763 1590515
764 1594687
765 1598864
766 1603047
767 1607235
768 1611429
769 1615628
770 1619832
771 1624043
772 1628258
773 1632479
774 1636706
775 1640938
776 1645175
777 1649418
778 1653666
779 1657920
780 1662179
781 1666444
782 1670714
783 1674990
784 1679271
785 1683558
786 1687850
787 1692147
788 1696450
789 1700759
790 1705072
791 1709392
792 1713717
793 1718047
794 1722383
795 1726724
796 1731071
797 1735423
798 1739780
799 1744143
800 1748512
801 1752886
802 1757266
803 1761650
804 1766041
805 1770437
806 1774838
807 1779245
808 1783657
809 1788075
810 1792498
811 1796927
812 1801361
813 1805800
814 1810245
815 1814696
816 1819152
817 1823613
818 1828080
819 1832553
820 1837030
821 1841514
822 1846003
823 1850497
824 1854996
825 1859502
826 1864012
827 1868528
828 1873050
829 1877577
830 1882109
831 1886647
832 1891191
833 1895740
834 1900294
835 1904854
836 1909419
837 1913990
838 1918566
839 1923147
840 1927735
841 1932327
842 1936925
843 1941529
844 1946138
845 1950752
846 1955372
847 1959997
848 1964628
849 1969264
850 1973906
851 1978553
852 1983206
853 1987864
854 1992528
855 1997197
856 2001871
857 2006551
858 2011237
859 2015928
860 2020624
861 2025326
862 2030033
863 2034746
864 2039465
865 2044188
866 2048917
867 2053652
868 2058392
869 2063138
870 2067889
871 2072645
872 2077407
873 2082175
874 2086948
875 2091726
876 2096510
877 2101299
878 2106094
879 2110894
880 2115700
881 2120511
882 2125327
883 2130149
884 2134977
885 2139810
886 2144648
887 2149492
888 2154342
889 2159197
890 2164057
891 2168923
892 2173794
893 2178671
894 2183553
895 2188440
896 2193334
897 2198232
898 2203136
899 2208046
900 2212961
901 2217881
902 2222807
903 2227738
904 2232675
905 2237617
906 2242565
907 2247518
908 2252477
909 2257441
910 2262411
911 2267386
912 2272366
913 2277352
914 2282344
915 2287341
916 2292343
917 2297351
918 2302364
919 2307383
920 2312407
921 2317437
922 2322472
923 2327513
924 2332559
925 2337610
926 2342667
927 2347730
928 2352798
929 2357871
930 2362950
931 2368035
932 2373124
933 2378220
934 2383320
935 2388427
936 2393538
937 2398655
938 2403778
939 2408906
940 2414040
941 2419179
942 2424323
943 2429473
944 2434628
945 2439789
946 2444955
947 2450127
948 2455304
949 2460487
950 2465675
951 2470869
952 2476068
953 2481273
954 2486483
955 2491698
956 2496919
957 2502146
958 2507377
959 2512615
960 2517858
961 2523106
962 2528360
963 2533619
964 2538883
965 2544154
966 2549429
967 2554710
968 2559997
969 2565289
970 2570586
971 2575889
972 2581197
973 2586511
974 2591831
975 2597155
976 2602486
977 2607821
978 2613162
979 2618509
980 2623861
981 2629219
982 2634582
983 2639950
984 2645324
985 2650703
986 2656088
987 2661479
988 2666875
989 2672276
990 2677682
991 2683095
992 2688512
993 2693935
994 2699364
995 2704798
996 2710238
997 2715683
998 2721133
999 2726589
1000 2732050