1 1
2 12
3 34
4 67
5 111
6 166
7 232
8 309
9 397
10 496
11 606
12 727
13 859
14 1002
15 1156
16 1321
17 1497
18 1684
19 1882
20 2091
21 2311
22 2542
23 2784
24 3037
25 3301
26 3576
27 3862
28 4159
29 4467
30 4786
31 5116
32 5457
33 5809
34 6172
35 6546
36 6931
37 7327
38 7734
39 8152
40 8581
41 9021
42 9472
43 9934
44 10407
45 10891
46 11386
47 11892
48 12409
49 12937
50 13476
51 14026
52 14587
53 15159
54 15742
55 16336
56 16941
57 17557
58 18184
59 18822
60 19471
61 20131
62 20802
63 21484
64 22177
65 22881
66 23596
67 24322
68 25059
69 25807
70 26566
71 27336
72 28117
73 28909
74 29712
75 30526
76 31351
77 32187
78 33034
79 33892
80 34761
81 35641
82 36532
83 37434
84 38347
85 39271
86 40206
87 41152
88 42109
89 43077
90 44056
91 45046
92 46047
93 47059
94 48082
95 49116
96 50161
97 51217
98 52284
99 53362
100 54451
101 55551
102 56662
103 57784
104 58917
105 60061
106 61216
107 62382
108 63559
109 64747
110 65946
111 67156
112 68377
113 69609
114 70852
115 72106
116 73371
117 74647
118 75934
119 77232
120 78541
121 79861
122 81192
123 82534
124 83887
125 85251
126 86626
127 88012
128 89409
129 90817
130 92236
131 93666
132 95107
133 96559
134 98022
135 99496
136 100981
137 102477
138 103984
139 105502
140 107031
141 108571
142 110122
143 111684
144 113257
145 114841
146 116436
147 118042
148 119659
149 121287
150 122926
151 124576
152 126237
153 127909
154 129592
155 131286
156 132991
157 134707
158 136434
159 138172
160 139921
161 141681
162 143452
163 145234
164 147027
165 148831
166 150646
167 152472
168 154309
169 156157
170 158016
171 159886
172 161767
173 163659
174 165562
175 167476
176 169401
177 171337
178 173284
179 175242
180 177211
181 179191
182 181182
183 183184
184 185197
185 187221
186 189256
187 191302
188 193359
189 195427
190 197506
191 199596
192 201697
193 203809
194 205932
195 208066
196 210211
197 212367
198 214534
199 216712
200 218901
201 221101
202 223312
203 225534
204 227767
205 230011
206 232266
207 234532
208 236809
209 239097
210 241396
211 243706
212 246027
213 248359
214 250702
215 253056
216 255421
217 257797
218 260184
219 262582
220 264991
221 267411
222 269842
223 272284
224 274737
225 277201
226 279676
227 282162
228 284659
229 287167
230 289686
231 292216
232 294757
233 297309
234 299872
235 302446
236 305031
237 307627
238 310234
239 312852
240 315481
241 318121
242 320772
243 323434
244 326107
245 328791
246 331486
247 334192
248 336909
249 339637
250 342376
251 345126
252 347887
253 350659
254 353442
255 356236
256 359041
257 361857
258 364684
259 367522
260 370371
261 373231
262 376102
263 378984
264 381877
265 384781
266 387696
267 390622
268 393559
269 396507
270 399466
271 402436
272 405417
273 408409
274 411412
275 414426
276 417451
277 420487
278 423534
279 426592
280 429661
281 432741
282 435832
283 438934
284 442047
285 445171
286 448306
287 451452
288 454609
289 457777
290 460956
291 464146
292 467347
293 470559
294 473782
295 477016
296 480261
297 483517
298 486784
299 490062
300 493351
301 496651
302 499962
303 503284
304 506617
305 509961
306 513316
307 516682
308 520059
309 523447
310 526846
311 530256
312 533677
313 537109
314 540552
315 544006
316 547471
317 550947
318 554434
319 557932
320 561441
321 564961
322 568492
323 572034
324 575587
325 579151
326 582726
327 586312
328 589909
329 593517
330 597136
331 600766
332 604407
333 608059
334 611722
335 615396
336 619081
337 622777
338 626484
339 630202
340 633931
341 637671
342 641422
343 645184
344 648957
345 652741
346 656536
347 660342
348 664159
349 667987
350 671826
351 675676
352 679537
353 683409
354 687292
355 691186
356 695091
357 699007
358 702934
359 706872
360 710821
361 714781
362 718752
363 722734
364 726727
365 730731
366 734746
367 738772
368 742809
369 746857
370 750916
371 754986
372 759067
373 763159
374 767262
375 771376
376 775501
377 779637
378 783784
379 787942
380 792111
381 796291
382 800482
383 804684
384 808897
385 813121
386 817356
387 821602
388 825859
389 830127
390 834406
391 838696
392 842997
393 847309
394 851632
395 855966
396 860311
397 864667
398 869034
399 873412
400 877801
401 882201
402 886612
403 891034
404 895467
405 899911
406 904366
407 908832
408 913309
409 917797
410 922296
411 926806
412 931327
413 935859
414 940402
415 944956
416 949521
417 954097
418 958684
419 963282
420 967891
421 972511
422 977142
423 981784
424 986437
425 991101
426 995776
427 1000462
428 1005159
429 1009867
430 1014586
431 1019316
432 1024057
433 1028809
434 1033572
435 1038346
436 1043131
437 1047927
438 1052734
439 1057552
440 1062381
441 1067221
442 1072072
443 1076934
444 1081807
445 1086691
446 1091586
447 1096492
448 1101409
449 1106337
450 1111276
451 1116226
452 1121187
453 1126159
454 1131142
455 1136136
456 1141141
457 1146157
458 1151184
459 1156222
460 1161271
461 1166331
462 1171402
463 1176484
464 1181577
465 1186681
466 1191796
467 1196922
468 1202059
469 1207207
470 1212366
471 1217536
472 1222717
473 1227909
474 1233112
475 1238326
476 1243551
477 1248787
478 1254034
479 1259292
480 1264561
481 1269841
482 1275132
483 1280434
484 1285747
485 1291071
486 1296406
487 1301752
488 1307109
489 1312477
490 1317856
491 1323246
492 1328647
493 1334059
494 1339482
495 1344916
496 1350361
497 1355817
498 1361284
499 1366762
500 1372251
501 1377751
502 1383262
503 1388784
504 1394317
505 1399861
506 1405416
507 1410982
508 1416559
509 1422147
510 1427746
511 1433356
512 1438977
513 1444609
514 1450252
515 1455906
516 1461571
517 1467247
518 1472934
519 1478632
520 1484341
521 1490061
522 1495792
523 1501534
524 1507287
525 1513051
526 1518826
527 1524612
528 1530409
529 1536217
530 1542036
531 1547866
532 1553707
533 1559559
534 1565422
535 1571296
536 1577181
537 1583077
538 1588984
539 1594902
540 1600831
541 1606771
542 1612722
543 1618684
544 1624657
545 1630641
546 1636636
547 1642642
548 1648659
549 1654687
550 1660726
551 1666776
552 1672837
553 1678909
554 1684992
555 1691086
556 1697191
557 1703307
558 1709434
559 1715572
560 1721721
561 1727881
562 1734052
563 1740234
564 1746427
565 1752631
566 1758846
567 1765072
568 1771309
569 1777557
570 1783816
571 1790086
572 1796367
573 1802659
574 1808962
575 1815276
576 1821601
577 1827937
578 1834284
579 1840642
580 1847011
581 1853391
582 1859782
583 1866184
584 1872597
585 1879021
586 1885456
587 1891902
588 1898359
589 1904827
590 1911306
591 1917796
592 1924297
593 1930809
594 1937332
595 1943866
596 1950411
597 1956967
598 1963534
599 1970112
600 1976701
601 1983301
602 1989912
603 1996534
604 2003167
605 2009811
606 2016466
607 2023132
608 2029809
609 2036497
610 2043196
611 2049906
612 2056627
613 2063359
614 2070102
615 2076856
616 2083621
617 2090397
618 2097184
619 2103982
620 2110791
621 2117611
622 2124442
623 2131284
624 2138137
625 2145001
626 2151876
627 2158762
628 2165659
629 2172567
630 2179486
631 2186416
632 2193357
633 2200309
634 2207272
635 2214246
636 2221231
637 2228227
638 2235234
639 2242252
640 2249281
641 2256321
642 2263372
643 2270434
644 2277507
645 2284591
646 2291686
647 2298792
648 2305909
649 2313037
650 2320176
651 2327326
652 2334487
653 2341659
654 2348842
655 2356036
656 2363241
657 2370457
658 2377684
659 2384922
660 2392171
661 2399431
662 2406702
663 2413984
664 2421277
665 2428581
666 2435896
667 2443222
668 2450559
669 2457907
670 2465266
671 2472636
672 2480017
673 2487409
674 2494812
675 2502226
676 2509651
677 2517087
678 2524534
679 2531992
680 2539461
681 2546941
682 2554432
683 2561934
684 2569447
685 2576971
686 2584506
687 2592052
688 2599609
689 2607177
690 2614756
691 2622346
692 2629947
693 2637559
694 2645182
695 2652816
696 2660461
697 2668117
698 2675784
699 2683462
700 2691151
701 2698851
702 2706562
703 2714284
704 2722017
705 2729761
706 2737516
707 2745282
708 2753059
709 2760847
710 2768646
711 2776456
712 2784277
713 2792109
714 2799952
715 2807806
716 2815671
717 2823547
718 2831434
719 2839332
720 2847241
721 2855161
722 2863092
723 2871034
724 2878987
725 2886951
726 2894926
727 2902912
728 2910909
729 2918917
730 2926936
731 2934966
732 2943007
733 2951059
734 2959122
735 2967196
736 2975281
737 2983377
738 2991484
739 2999602
740 3007731
741 3015871
742 3024022
743 3032184
744 3040357
745 3048541
746 3056736
747 3064942
748 3073159
749 3081387
750 3089626
751 3097876
752 3106137
753 3114409
754 3122692
755 3130986
756 3139291
757 3147607
758 3155934
759 3164272
760 3172621
761 3180981
762 3189352
763 3197734
764 3206127
765 3214531
766 3222946
767 3231372
768 3239809
769 3248257
770 3256716
771 3265186
772 3273667
773 3282159
774 3290662
775 3299176
776 3307701
777 3316237
778 3324784
779 3333342
780 3341911
781 3350491
782 3359082
783 3367684
784 3376297
785 3384921
786 3393556
787 3402202
788 3410859
789 3419527
790 3428206
791 3436896
792 3445597
793 3454309
794 3463032
795 3471766
796 3480511
797 3489267
798 3498034
799 3506812
800 3515601
801 3524401
802 3533212
803 3542034
804 3550867
805 3559711
806 3568566
807 3577432
808 3586309
809 3595197
810 3604096
811 3613006
812 3621927
813 3630859
814 3639802
815 3648756
816 3657721
817 3666697
818 3675684
819 3684682
820 3693691
821 3702711
822 3711742
823 3720784
824 3729837
825 3738901
826 3747976
827 3757062
828 3766159
829 3775267
830 3784386
831 3793516
832 3802657
833 3811809
834 3820972
835 3830146
836 3839331
837 3848527
838 3857734
839 3866952
840 3876181
841 3885421
842 3894672
843 3903934
844 3913207
845 3922491
846 3931786
847 3941092
848 3950409
849 3959737
850 3969076
851 3978426
852 3987787
853 3997159
854 4006542
855 4015936
856 4025341
857 4034757
858 4044184
859 4053622
860 4063071
861 4072531
862 4082002
863 4091484
864 4100977
865 4110481
866 4119996
867 4129522
868 4139059
869 4148607
870 4158166
871 4167736
872 4177317
873 4186909
874 4196512
875 4206126
876 4215751
877 4225387
878 4235034
879 4244692
880 4254361
881 4264041
882 4273732
883 4283434
884 4293147
885 4302871
886 4312606
887 4322352
888 4332109
889 4341877
890 4351656
891 4361446
892 4371247
893 4381059
894 4390882
895 4400716
896 4410561
897 4420417
898 4430284
899 4440162
900 4450051
901 4459951
902 4469862
903 4479784
904 4489717
905 4499661
906 4509616
907 4519582
908 4529559
909 4539547
910 4549546
911 4559556
912 4569577
913 4579609
914 4589652
915 4599706
916 4609771
917 4619847
918 4629934
919 4640032
920 4650141
921 4660261
922 4670392
923 4680534
924 4690687
925 4700851
926 4711026
927 4721212
928 4731409
929 4741617
930 4751836
931 4762066
932 4772307
933 4782559
934 4792822
935 4803096
936 4813381
937 4823677
938 4833984
939 4844302
940 4854631
941 4864971
942 4875322
943 4885684
944 4896057
945 4906441
946 4916836
947 4927242
948 4937659
949 4948087
950 4958526
951 4968976
952 4979437
953 4989909
954 5000392
955 5010886
956 5021391
957 5031907
958 5042434
959 5052972
960 5063521
961 5074081
962 5084652
963 5095234
964 5105827
965 5116431
966 5127046
967 5137672
968 5148309
969 5158957
970 5169616
971 5180286
972 5190967
973 5201659
974 5212362
975 5223076
976 5233801
977 5244537
978 5255284
979 5266042
980 5276811
981 5287591
982 5298382
983 5309184
984 5319997
985 5330821
986 5341656
987 5352502
988 5363359
989 5374227
990 5385106
991 5395996
992 5406897
993 5417809
994 5428732
995 5439666
996 5450611
997 5461567
998 5472534
999 5483512
1000 5494501