0 0
1 1
2 21
3 60
4 118
5 195
6 291
7 406
8 540
9 693
10 865
11 1056
12 1266
13 1495
14 1743
15 2010
16 2296
17 2601
18 2925
19 3268
20 3630
21 4011
22 4411
23 4830
24 5268
25 5725
26 6201
27 6696
28 7210
29 7743
30 8295
31 8866
32 9456
33 10065
34 10693
35 11340
36 12006
37 12691
38 13395
39 14118
40 14860
41 15621
42 16401
43 17200
44 18018
45 18855
46 19711
47 20586
48 21480
49 22393
50 23325
51 24276
52 25246
53 26235
54 27243
55 28270
56 29316
57 30381
58 31465
59 32568
60 33690
61 34831
62 35991
63 37170
64 38368
65 39585
66 40821
67 42076
68 43350
69 44643
70 45955
71 47286
72 48636
73 50005
74 51393
75 52800
76 54226
77 55671
78 57135
79 58618
80 60120
81 61641
82 63181
83 64740
84 66318
85 67915
86 69531
87 71166
88 72820
89 74493
90 76185
91 77896
92 79626
93 81375
94 83143
95 84930
96 86736
97 88561
98 90405
99 92268
100 94150
101 96051
102 97971
103 99910
104 101868
105 103845
106 105841
107 107856
108 109890
109 111943
110 114015
111 116106
112 118216
113 120345
114 122493
115 124660
116 126846
117 129051
118 131275
119 133518
120 135780
121 138061
122 140361
123 142680
124 145018
125 147375
126 149751
127 152146
128 154560
129 156993
130 159445
131 161916
132 164406
133 166915
134 169443
135 171990
136 174556
137 177141
138 179745
139 182368
140 185010
141 187671
142 190351
143 193050
144 195768
145 198505
146 201261
147 204036
148 206830
149 209643
150 212475
151 215326
152 218196
153 221085
154 223993
155 226920
156 229866
157 232831
158 235815
159 238818
160 241840
161 244881
162 247941
163 251020
164 254118
165 257235
166 260371
167 263526
168 266700
169 269893
170 273105
171 276336
172 279586
173 282855
174 286143
175 289450
176 292776
177 296121
178 299485
179 302868
180 306270
181 309691
182 313131
183 316590
184 320068
185 323565
186 327081
187 330616
188 334170
189 337743
190 341335
191 344946
192 348576
193 352225
194 355893
195 359580
196 363286
197 367011
198 370755
199 374518
200 378300
201 382101
202 385921
203 389760
204 393618
205 397495
206 401391
207 405306
208 409240
209 413193
210 417165
211 421156
212 425166
213 429195
214 433243
215 437310
216 441396
217 445501
218 449625
219 453768
220 457930
221 462111
222 466311
223 470530
224 474768
225 479025
226 483301
227 487596
228 491910
229 496243
230 500595
231 504966
232 509356
233 513765
234 518193
235 522640
236 527106
237 531591
238 536095
239 540618
240 545160
241 549721
242 554301
243 558900
244 563518
245 568155
246 572811
247 577486
248 582180
249 586893
250 591625
251 596376
252 601146
253 605935
254 610743
255 615570
256 620416
257 625281
258 630165
259 635068
260 639990
261 644931
262 649891
263 654870
264 659868
265 664885
266 669921
267 674976
268 680050
269 685143
270 690255
271 695386
272 700536
273 705705
274 710893
275 716100
276 721326
277 726571
278 731835
279 737118
280 742420
281 747741
282 753081
283 758440
284 763818
285 769215
286 774631
287 780066
288 785520
289 790993
290 796485
291 801996
292 807526
293 813075
294 818643
295 824230
296 829836
297 835461
298 841105
299 846768
300 852450
301 858151
302 863871
303 869610
304 875368
305 881145
306 886941
307 892756
308 898590
309 904443
310 910315
311 916206
312 922116
313 928045
314 933993
315 939960
316 945946
317 951951
318 957975
319 964018
320 970080
321 976161
322 982261
323 988380
324 994518
325 1000675
326 1006851
327 1013046
328 1019260
329 1025493
330 1031745
331 1038016
332 1044306
333 1050615
334 1056943
335 1063290
336 1069656
337 1076041
338 1082445
339 1088868
340 1095310
341 1101771
342 1108251
343 1114750
344 1121268
345 1127805
346 1134361
347 1140936
348 1147530
349 1154143
350 1160775
351 1167426
352 1174096
353 1180785
354 1187493
355 1194220
356 1200966
357 1207731
358 1214515
359 1221318
360 1228140
361 1234981
362 1241841
363 1248720
364 1255618
365 1262535
366 1269471
367 1276426
368 1283400
369 1290393
370 1297405
371 1304436
372 1311486
373 1318555
374 1325643
375 1332750
376 1339876
377 1347021
378 1354185
379 1361368
380 1368570
381 1375791
382 1383031
383 1390290
384 1397568
385 1404865
386 1412181
387 1419516
388 1426870
389 1434243
390 1441635
391 1449046
392 1456476
393 1463925
394 1471393
395 1478880
396 1486386
397 1493911
398 1501455
399 1509018
400 1516600
401 1524201
402 1531821
403 1539460
404 1547118
405 1554795
406 1562491
407 1570206
408 1577940
409 1585693
410 1593465
411 1601256
412 1609066
413 1616895
414 1624743
415 1632610
416 1640496
417 1648401
418 1656325
419 1664268
420 1672230
421 1680211
422 1688211
423 1696230
424 1704268
425 1712325
426 1720401
427 1728496
428 1736610
429 1744743
430 1752895
431 1761066
432 1769256
433 1777465
434 1785693
435 1793940
436 1802206
437 1810491
438 1818795
439 1827118
440 1835460
441 1843821
442 1852201
443 1860600
444 1869018
445 1877455
446 1885911
447 1894386
448 1902880
449 1911393
450 1919925
451 1928476
452 1937046
453 1945635
454 1954243
455 1962870
456 1971516
457 1980181
458 1988865
459 1997568
460 2006290
461 2015031
462 2023791
463 2032570
464 2041368
465 2050185
466 2059021
467 2067876
468 2076750
469 2085643
470 2094555
471 2103486
472 2112436
473 2121405
474 2130393
475 2139400
476 2148426
477 2157471
478 2166535
479 2175618
480 2184720
481 2193841
482 2202981
483 2212140
484 2221318
485 2230515
486 2239731
487 2248966
488 2258220
489 2267493
490 2276785
491 2286096
492 2295426
493 2304775
494 2314143
495 2323530
496 2332936
497 2342361
498 2351805
499 2361268
500 2370750
501 2380251
502 2389771
503 2399310
504 2408868
505 2418445
506 2428041
507 2437656
508 2447290
509 2456943
510 2466615
511 2476306
512 2486016
513 2495745
514 2505493
515 2515260
516 2525046
517 2534851
518 2544675
519 2554518
520 2564380
521 2574261
522 2584161
523 2594080
524 2604018
525 2613975
526 2623951
527 2633946
528 2643960
529 2653993
530 2664045
531 2674116
532 2684206
533 2694315
534 2704443
535 2714590
536 2724756
537 2734941
538 2745145
539 2755368
540 2765610
541 2775871
542 2786151
543 2796450
544 2806768
545 2817105
546 2827461
547 2837836
548 2848230
549 2858643
550 2869075
551 2879526
552 2889996
553 2900485
554 2910993
555 2921520
556 2932066
557 2942631
558 2953215
559 2963818
560 2974440
561 2985081
562 2995741
563 3006420
564 3017118
565 3027835
566 3038571
567 3049326
568 3060100
569 3070893
570 3081705
571 3092536
572 3103386
573 3114255
574 3125143
575 3136050
576 3146976
577 3157921
578 3168885
579 3179868
580 3190870
581 3201891
582 3212931
583 3223990
584 3235068
585 3246165
586 3257281
587 3268416
588 3279570
589 3290743
590 3301935
591 3313146
592 3324376
593 3335625
594 3346893
595 3358180
596 3369486
597 3380811
598 3392155
599 3403518
600 3414900
601 3426301
602 3437721
603 3449160
604 3460618
605 3472095
606 3483591
607 3495106
608 3506640
609 3518193
610 3529765
611 3541356
612 3552966
613 3564595
614 3576243
615 3587910
616 3599596
617 3611301
618 3623025
619 3634768
620 3646530
621 3658311
622 3670111
623 3681930
624 3693768
625 3705625
626 3717501
627 3729396
628 3741310
629 3753243
630 3765195
631 3777166
632 3789156
633 3801165
634 3813193
635 3825240
636 3837306
637 3849391
638 3861495
639 3873618
640 3885760
641 3897921
642 3910101
643 3922300
644 3934518
645 3946755
646 3959011
647 3971286
648 3983580
649 3995893
650 4008225
651 4020576
652 4032946
653 4045335
654 4057743
655 4070170
656 4082616
657 4095081
658 4107565
659 4120068
660 4132590
661 4145131
662 4157691
663 4170270
664 4182868
665 4195485
666 4208121
667 4220776
668 4233450
669 4246143
670 4258855
671 4271586
672 4284336
673 4297105
674 4309893
675 4322700
676 4335526
677 4348371
678 4361235
679 4374118
680 4387020
681 4399941
682 4412881
683 4425840
684 4438818
685 4451815
686 4464831
687 4477866
688 4490920
689 4503993
690 4517085
691 4530196
692 4543326
693 4556475
694 4569643
695 4582830
696 4596036
697 4609261
698 4622505
699 4635768
700 4649050
701 4662351
702 4675671
703 4689010
704 4702368
705 4715745
706 4729141
707 4742556
708 4755990
709 4769443
710 4782915
711 4796406
712 4809916
713 4823445
714 4836993
715 4850560
716 4864146
717 4877751
718 4891375
719 4905018
720 4918680
721 4932361
722 4946061
723 4959780
724 4973518
725 4987275
726 5001051
727 5014846
728 5028660
729 5042493
730 5056345
731 5070216
732 5084106
733 5098015
734 5111943
735 5125890
736 5139856
737 5153841
738 5167845
739 5181868
740 5195910
741 5209971
742 5224051
743 5238150
744 5252268
745 5266405
746 5280561
747 5294736
748 5308930
749 5323143
750 5337375
751 5351626
752 5365896
753 5380185
754 5394493
755 5408820
756 5423166
757 5437531
758 5451915
759 5466318
760 5480740
761 5495181
762 5509641
763 5524120
764 5538618
765 5553135
766 5567671
767 5582226
768 5596800
769 5611393
770 5626005
771 5640636
772 5655286
773 5669955
774 5684643
775 5699350
776 5714076
777 5728821
778 5743585
779 5758368
780 5773170
781 5787991
782 5802831
783 5817690
784 5832568
785 5847465
786 5862381
787 5877316
788 5892270
789 5907243
790 5922235
791 5937246
792 5952276
793 5967325
794 5982393
795 5997480
796 6012586
797 6027711
798 6042855
799 6058018
800 6073200
801 6088401
802 6103621
803 6118860
804 6134118
805 6149395
806 6164691
807 6180006
808 6195340
809 6210693
810 6226065
811 6241456
812 6256866
813 6272295
814 6287743
815 6303210
816 6318696
817 6334201
818 6349725
819 6365268
820 6380830
821 6396411
822 6412011
823 6427630
824 6443268
825 6458925
826 6474601
827 6490296
828 6506010
829 6521743
830 6537495
831 6553266
832 6569056
833 6584865
834 6600693
835 6616540
836 6632406
837 6648291
838 6664195
839 6680118
840 6696060
841 6712021
842 6728001
843 6744000
844 6760018
845 6776055
846 6792111
847 6808186
848 6824280
849 6840393
850 6856525
851 6872676
852 6888846
853 6905035
854 6921243
855 6937470
856 6953716
857 6969981
858 6986265
859 7002568
860 7018890
861 7035231
862 7051591
863 7067970
864 7084368
865 7100785
866 7117221
867 7133676
868 7150150
869 7166643
870 7183155
871 7199686
872 7216236
873 7232805
874 7249393
875 7266000
876 7282626
877 7299271
878 7315935
879 7332618
880 7349320
881 7366041
882 7382781
883 7399540
884 7416318
885 7433115
886 7449931
887 7466766
888 7483620
889 7500493
890 7517385
891 7534296
892 7551226
893 7568175
894 7585143
895 7602130
896 7619136
897 7636161
898 7653205
899 7670268
900 7687350
901 7704451
902 7721571
903 7738710
904 7755868
905 7773045
906 7790241
907 7807456
908 7824690
909 7841943
910 7859215
911 7876506
912 7893816
913 7911145
914 7928493
915 7945860
916 7963246
917 7980651
918 7998075
919 8015518
920 8032980
921 8050461
922 8067961
923 8085480
924 8103018
925 8120575
926 8138151
927 8155746
928 8173360
929 8190993
930 8208645
931 8226316
932 8244006
933 8261715
934 8279443
935 8297190
936 8314956
937 8332741
938 8350545
939 8368368
940 8386210
941 8404071
942 8421951
943 8439850
944 8457768
945 8475705
946 8493661
947 8511636
948 8529630
949 8547643
950 8565675
951 8583726
952 8601796
953 8619885
954 8637993
955 8656120
956 8674266
957 8692431
958 8710615
959 8728818
960 8747040
961 8765281
962 8783541
963 8801820
964 8820118
965 8838435
966 8856771
967 8875126
968 8893500
969 8911893
970 8930305
971 8948736
972 8967186
973 8985655
974 9004143
975 9022650
976 9041176
977 9059721
978 9078285
979 9096868
980 9115470
981 9134091
982 9152731
983 9171390
984 9190068
985 9208765
986 9227481
987 9246216
988 9264970
989 9283743
990 9302535
991 9321346
992 9340176
993 9359025
994 9377893
995 9396780
996 9415686
997 9434611
998 9453555
999 9472518
1000 9491500