1 1
2 10
3 28
4 55
5 91
6 136
7 190
8 253
9 325
10 406
11 496
12 595
13 703
14 820
15 946
16 1081
17 1225
18 1378
19 1540
20 1711
21 1891
22 2080
23 2278
24 2485
25 2701
26 2926
27 3160
28 3403
29 3655
30 3916
31 4186
32 4465
33 4753
34 5050
35 5356
36 5671
37 5995
38 6328
39 6670
40 7021
41 7381
42 7750
43 8128
44 8515
45 8911
46 9316
47 9730
48 10153
49 10585
50 11026
51 11476
52 11935
53 12403
54 12880
55 13366
56 13861
57 14365
58 14878
59 15400
60 15931
61 16471
62 17020
63 17578
64 18145
65 18721
66 19306
67 19900
68 20503
69 21115
70 21736
71 22366
72 23005
73 23653
74 24310
75 24976
76 25651
77 26335
78 27028
79 27730
80 28441
81 29161
82 29890
83 30628
84 31375
85 32131
86 32896
87 33670
88 34453
89 35245
90 36046
91 36856
92 37675
93 38503
94 39340
95 40186
96 41041
97 41905
98 42778
99 43660
100 44551
101 45451
102 46360
103 47278
104 48205
105 49141
106 50086
107 51040
108 52003
109 52975
110 53956
111 54946
112 55945
113 56953
114 57970
115 58996
116 60031
117 61075
118 62128
119 63190
120 64261
121 65341
122 66430
123 67528
124 68635
125 69751
126 70876
127 72010
128 73153
129 74305
130 75466
131 76636
132 77815
133 79003
134 80200
135 81406
136 82621
137 83845
138 85078
139 86320
140 87571
141 88831
142 90100
143 91378
144 92665
145 93961
146 95266
147 96580
148 97903
149 99235
150 100576
151 101926
152 103285
153 104653
154 106030
155 107416
156 108811
157 110215
158 111628
159 113050
160 114481
161 115921
162 117370
163 118828
164 120295
165 121771
166 123256
167 124750
168 126253
169 127765
170 129286
171 130816
172 132355
173 133903
174 135460
175 137026
176 138601
177 140185
178 141778
179 143380
180 144991
181 146611
182 148240
183 149878
184 151525
185 153181
186 154846
187 156520
188 158203
189 159895
190 161596
191 163306
192 165025
193 166753
194 168490
195 170236
196 171991
197 173755
198 175528
199 177310
200 179101
201 180901
202 182710
203 184528
204 186355
205 188191
206 190036
207 191890
208 193753
209 195625
210 197506
211 199396
212 201295
213 203203
214 205120
215 207046
216 208981
217 210925
218 212878
219 214840
220 216811
221 218791
222 220780
223 222778
224 224785
225 226801
226 228826
227 230860
228 232903
229 234955
230 237016
231 239086
232 241165
233 243253
234 245350
235 247456
236 249571
237 251695
238 253828
239 255970
240 258121
241 260281
242 262450
243 264628
244 266815
245 269011
246 271216
247 273430
248 275653
249 277885
250 280126
251 282376
252 284635
253 286903
254 289180
255 291466
256 293761
257 296065
258 298378
259 300700
260 303031
261 305371
262 307720
263 310078
264 312445
265 314821
266 317206
267 319600
268 322003
269 324415
270 326836
271 329266
272 331705
273 334153
274 336610
275 339076
276 341551
277 344035
278 346528
279 349030
280 351541
281 354061
282 356590
283 359128
284 361675
285 364231
286 366796
287 369370
288 371953
289 374545
290 377146
291 379756
292 382375
293 385003
294 387640
295 390286
296 392941
297 395605
298 398278
299 400960
300 403651
301 406351
302 409060
303 411778
304 414505
305 417241
306 419986
307 422740
308 425503
309 428275
310 431056
311 433846
312 436645
313 439453
314 442270
315 445096
316 447931
317 450775
318 453628
319 456490
320 459361
321 462241
322 465130
323 468028
324 470935
325 473851
326 476776
327 479710
328 482653
329 485605
330 488566
331 491536
332 494515
333 497503
334 500500
335 503506
336 506521
337 509545
338 512578
339 515620
340 518671
341 521731
342 524800
343 527878
344 530965
345 534061
346 537166
347 540280
348 543403
349 546535
350 549676
351 552826
352 555985
353 559153
354 562330
355 565516
356 568711
357 571915
358 575128
359 578350
360 581581
361 584821
362 588070
363 591328
364 594595
365 597871
366 601156
367 604450
368 607753
369 611065
370 614386
371 617716
372 621055
373 624403
374 627760
375 631126
376 634501
377 637885
378 641278
379 644680
380 648091
381 651511
382 654940
383 658378
384 661825
385 665281
386 668746
387 672220
388 675703
389 679195
390 682696
391 686206
392 689725
393 693253
394 696790
395 700336
396 703891
397 707455
398 711028
399 714610
400 718201
401 721801
402 725410
403 729028
404 732655
405 736291
406 739936
407 743590
408 747253
409 750925
410 754606
411 758296
412 761995
413 765703
414 769420
415 773146
416 776881
417 780625
418 784378
419 788140
420 791911
421 795691
422 799480
423 803278
424 807085
425 810901
426 814726
427 818560
428 822403
429 826255
430 830116
431 833986
432 837865
433 841753
434 845650
435 849556
436 853471
437 857395
438 861328
439 865270
440 869221
441 873181
442 877150
443 881128
444 885115
445 889111
446 893116
447 897130
448 901153
449 905185
450 909226
451 913276
452 917335
453 921403
454 925480
455 929566
456 933661
457 937765
458 941878
459 946000
460 950131
461 954271
462 958420
463 962578
464 966745
465 970921
466 975106
467 979300
468 983503
469 987715
470 991936
471 996166
472 1000405
473 1004653
474 1008910
475 1013176
476 1017451
477 1021735
478 1026028
479 1030330
480 1034641
481 1038961
482 1043290
483 1047628
484 1051975
485 1056331
486 1060696
487 1065070
488 1069453
489 1073845
490 1078246
491 1082656
492 1087075
493 1091503
494 1095940
495 1100386
496 1104841
497 1109305
498 1113778
499 1118260
500 1122751
501 1127251
502 1131760
503 1136278
504 1140805
505 1145341
506 1149886
507 1154440
508 1159003
509 1163575
510 1168156
511 1172746
512 1177345
513 1181953
514 1186570
515 1191196
516 1195831
517 1200475
518 1205128
519 1209790
520 1214461
521 1219141
522 1223830
523 1228528
524 1233235
525 1237951
526 1242676
527 1247410
528 1252153
529 1256905
530 1261666
531 1266436
532 1271215
533 1276003
534 1280800
535 1285606
536 1290421
537 1295245
538 1300078
539 1304920
540 1309771
541 1314631
542 1319500
543 1324378
544 1329265
545 1334161
546 1339066
547 1343980
548 1348903
549 1353835
550 1358776
551 1363726
552 1368685
553 1373653
554 1378630
555 1383616
556 1388611
557 1393615
558 1398628
559 1403650
560 1408681
561 1413721
562 1418770
563 1423828
564 1428895
565 1433971
566 1439056
567 1444150
568 1449253
569 1454365
570 1459486
571 1464616
572 1469755
573 1474903
574 1480060
575 1485226
576 1490401
577 1495585
578 1500778
579 1505980
580 1511191
581 1516411
582 1521640
583 1526878
584 1532125
585 1537381
586 1542646
587 1547920
588 1553203
589 1558495
590 1563796
591 1569106
592 1574425
593 1579753
594 1585090
595 1590436
596 1595791
597 1601155
598 1606528
599 1611910
600 1617301
601 1622701
602 1628110
603 1633528
604 1638955
605 1644391
606 1649836
607 1655290
608 1660753
609 1666225
610 1671706
611 1677196
612 1682695
613 1688203
614 1693720
615 1699246
616 1704781
617 1710325
618 1715878
619 1721440
620 1727011
621 1732591
622 1738180
623 1743778
624 1749385
625 1755001
626 1760626
627 1766260
628 1771903
629 1777555
630 1783216
631 1788886
632 1794565
633 1800253
634 1805950
635 1811656
636 1817371
637 1823095
638 1828828
639 1834570
640 1840321
641 1846081
642 1851850
643 1857628
644 1863415
645 1869211
646 1875016
647 1880830
648 1886653
649 1892485
650 1898326
651 1904176
652 1910035
653 1915903
654 1921780
655 1927666
656 1933561
657 1939465
658 1945378
659 1951300
660 1957231
661 1963171
662 1969120
663 1975078
664 1981045
665 1987021
666 1993006
667 1999000
668 2005003
669 2011015
670 2017036
671 2023066
672 2029105
673 2035153
674 2041210
675 2047276
676 2053351
677 2059435
678 2065528
679 2071630
680 2077741
681 2083861
682 2089990
683 2096128
684 2102275
685 2108431
686 2114596
687 2120770
688 2126953
689 2133145
690 2139346
691 2145556
692 2151775
693 2158003
694 2164240
695 2170486
696 2176741
697 2183005
698 2189278
699 2195560
700 2201851
701 2208151
702 2214460
703 2220778
704 2227105
705 2233441
706 2239786
707 2246140
708 2252503
709 2258875
710 2265256
711 2271646
712 2278045
713 2284453
714 2290870
715 2297296
716 2303731
717 2310175
718 2316628
719 2323090
720 2329561
721 2336041
722 2342530
723 2349028
724 2355535
725 2362051
726 2368576
727 2375110
728 2381653
729 2388205
730 2394766
731 2401336
732 2407915
733 2414503
734 2421100
735 2427706
736 2434321
737 2440945
738 2447578
739 2454220
740 2460871
741 2467531
742 2474200
743 2480878
744 2487565
745 2494261
746 2500966
747 2507680
748 2514403
749 2521135
750 2527876
751 2534626
752 2541385
753 2548153
754 2554930
755 2561716
756 2568511
757 2575315
758 2582128
759 2588950
760 2595781
761 2602621
762 2609470
763 2616328
764 2623195
765 2630071
766 2636956
767 2643850
768 2650753
769 2657665
770 2664586
771 2671516
772 2678455
773 2685403
774 2692360
775 2699326
776 2706301
777 2713285
778 2720278
779 2727280
780 2734291
781 2741311
782 2748340
783 2755378
784 2762425
785 2769481
786 2776546
787 2783620
788 2790703
789 2797795
790 2804896
791 2812006
792 2819125
793 2826253
794 2833390
795 2840536
796 2847691
797 2854855
798 2862028
799 2869210
800 2876401
801 2883601
802 2890810
803 2898028
804 2905255
805 2912491
806 2919736
807 2926990
808 2934253
809 2941525
810 2948806
811 2956096
812 2963395
813 2970703
814 2978020
815 2985346
816 2992681
817 3000025
818 3007378
819 3014740
820 3022111
821 3029491
822 3036880
823 3044278
824 3051685
825 3059101
826 3066526
827 3073960
828 3081403
829 3088855
830 3096316
831 3103786
832 3111265
833 3118753
834 3126250
835 3133756
836 3141271
837 3148795
838 3156328
839 3163870
840 3171421
841 3178981
842 3186550
843 3194128
844 3201715
845 3209311
846 3216916
847 3224530
848 3232153
849 3239785
850 3247426
851 3255076
852 3262735
853 3270403
854 3278080
855 3285766
856 3293461
857 3301165
858 3308878
859 3316600
860 3324331
861 3332071
862 3339820
863 3347578
864 3355345
865 3363121
866 3370906
867 3378700
868 3386503
869 3394315
870 3402136
871 3409966
872 3417805
873 3425653
874 3433510
875 3441376
876 3449251
877 3457135
878 3465028
879 3472930
880 3480841
881 3488761
882 3496690
883 3504628
884 3512575
885 3520531
886 3528496
887 3536470
888 3544453
889 3552445
890 3560446
891 3568456
892 3576475
893 3584503
894 3592540
895 3600586
896 3608641
897 3616705
898 3624778
899 3632860
900 3640951
901 3649051
902 3657160
903 3665278
904 3673405
905 3681541
906 3689686
907 3697840
908 3706003
909 3714175
910 3722356
911 3730546
912 3738745
913 3746953
914 3755170
915 3763396
916 3771631
917 3779875
918 3788128
919 3796390
920 3804661
921 3812941
922 3821230
923 3829528
924 3837835
925 3846151
926 3854476
927 3862810
928 3871153
929 3879505
930 3887866
931 3896236
932 3904615
933 3913003
934 3921400
935 3929806
936 3938221
937 3946645
938 3955078
939 3963520
940 3971971
941 3980431
942 3988900
943 3997378
944 4005865
945 4014361
946 4022866
947 4031380
948 4039903
949 4048435
950 4056976
951 4065526
952 4074085
953 4082653
954 4091230
955 4099816
956 4108411
957 4117015
958 4125628
959 4134250
960 4142881
961 4151521
962 4160170
963 4168828
964 4177495
965 4186171
966 4194856
967 4203550
968 4212253
969 4220965
970 4229686
971 4238416
972 4247155
973 4255903
974 4264660
975 4273426
976 4282201
977 4290985
978 4299778
979 4308580
980 4317391
981 4326211
982 4335040
983 4343878
984 4352725
985 4361581
986 4370446
987 4379320
988 4388203
989 4397095
990 4405996
991 4414906
992 4423825
993 4432753
994 4441690
995 4450636
996 4459591
997 4468555
998 4477528
999 4486510
1000 4495501