0 0
1 10
2 84
3 286
4 680
5 1330
6 2300
7 3654
8 5456
9 7770
10 10660
11 14190
12 18424
13 23426
14 29260
15 35990
16 43680
17 52394
18 62196
19 73150
20 85320
21 98770
22 113564
23 129766
24 147440
25 166650
26 187460
27 209934
28 234136
29 260130
30 287980
31 317750
32 349504
33 383306
34 419220
35 457310
36 497640
37 540274
38 585276
39 632710
40 682640
41 735130
42 790244
43 848046
44 908600
45 971970
46 1038220
47 1107414
48 1179616
49 1254890
50 1333300
51 1414910
52 1499784
53 1587986
54 1679580
55 1774630
56 1873200
57 1975354
58 2081156
59 2190670
60 2303960
61 2421090
62 2542124
63 2667126
64 2796160
65 2929290
66 3066580
67 3208094
68 3353896
69 3504050
70 3658620
71 3817670
72 3981264
73 4149466
74 4322340
75 4499950
76 4682360
77 4869634
78 5061836
79 5259030
80 5461280
81 5668650
82 5881204
83 6099006
84 6322120
85 6550610
86 6784540
87 7023974
88 7268976
89 7519610
90 7775940
91 8038030
92 8305944
93 8579746
94 8859500
95 9145270
96 9437120
97 9735114
98 10039316
99 10349790
100 10666600
101 10989810
102 11319484
103 11655686
104 11998480
105 12347930
106 12704100
107 13067054
108 13436856
109 13813570
110 14197260
111 14587990
112 14985824
113 15390826
114 15803060
115 16222590
116 16649480
117 17083794
118 17525596
119 17974950
120 18431920
121 18896570
122 19368964
123 19849166
124 20337240
125 20833250
126 21337260
127 21849334
128 22369536
129 22897930
130 23434580
131 23979550
132 24532904
133 25094706
134 25665020
135 26243910
136 26831440
137 27427674
138 28032676
139 28646510
140 29269240
141 29900930
142 30541644
143 31191446
144 31850400
145 32518570
146 33196020
147 33882814
148 34579016
149 35284690
150 35999900
151 36724710
152 37459184
153 38203386
154 38957380
155 39721230
156 40495000
157 41278754
158 42072556
159 42876470
160 43690560
161 44514890
162 45349524
163 46194526
164 47049960
165 47915890
166 48792380
167 49679494
168 50577296
169 51485850
170 52405220
171 53335470
172 54276664
173 55228866
174 56192140
175 57166550
176 58152160
177 59149034
178 60157236
179 61176830
180 62207880
181 63250450
182 64304604
183 65370406
184 66447920
185 67537210
186 68638340
187 69751374
188 70876376
189 72013410
190 73162540
191 74323830
192 75497344
193 76683146
194 77881300
195 79091870
196 80314920
197 81550514
198 82798716
199 84059590
200 85333200
201 86619610
202 87918884
203 89231086
204 90556280
205 91894530
206 93245900
207 94610454
208 95988256
209 97379370
210 98783860
211 100201790
212 101633224
213 103078226
214 104536860
215 106009190
216 107495280
217 108995194
218 110508996
219 112036750
220 113578520
221 115134370
222 116704364
223 118288566
224 119887040
225 121499850
226 123127060
227 124768734
228 126424936
229 128095730
230 129781180
231 131481350
232 133196304
233 134926106
234 136670820
235 138430510
236 140205240
237 141995074
238 143800076
239 145620310
240 147455840
241 149306730
242 151173044
243 153054846
244 154952200
245 156865170
246 158793820
247 160738214
248 162698416
249 164674490
250 166666500
251 168674510
252 170698584
253 172738786
254 174795180
255 176867830
256 178956800
257 181062154
258 183183956
259 185322270
260 187477160
261 189648690
262 191836924
263 194041926
264 196263760
265 198502490
266 200758180
267 203030894
268 205320696
269 207627650
270 209951820
271 212293270
272 214652064
273 217028266
274 219421940
275 221833150
276 224261960
277 226708434
278 229172636
279 231654630
280 234154480
281 236672250
282 239208004
283 241761806
284 244333720
285 246923810
286 249532140
287 252158774
288 254803776
289 257467210
290 260149140
291 262849630
292 265568744
293 268306546
294 271063100
295 273838470
296 276632720
297 279445914
298 282278116
299 285129390
300 287999800
301 290889410
302 293798284
303 296726486
304 299674080
305 302641130
306 305627700
307 308633854
308 311659656
309 314705170
310 317770460
311 320855590
312 323960624
313 327085626
314 330230660
315 333395790
316 336581080
317 339786594
318 343012396
319 346258550
320 349525120
321 352812170
322 356119764
323 359447966
324 362796840
325 366166450
326 369556860
327 372968134
328 376400336
329 379853530
330 383327780
331 386823150
332 390339704
333 393877506
334 397436620
335 401017110
336 404619040
337 408242474
338 411887476
339 415554110
340 419242440
341 422952530
342 426684444
343 430438246
344 434214000
345 438011770
346 441831620
347 445673614
348 449537816
349 453424290
350 457333100
351 461264310
352 465217984
353 469194186
354 473192980
355 477214430
356 481258600
357 485325554
358 489415356
359 493528070
360 497663760
361 501822490
362 506004324
363 510209326
364 514437560
365 518689090
366 522963980
367 527262294
368 531584096
369 535929450
370 540298420
371 544691070
372 549107464
373 553547666
374 558011740
375 562499750
376 567011760
377 571547834
378 576108036
379 580692430
380 585301080
381 589934050
382 594591404
383 599273206
384 603979520
385 608710410
386 613465940
387 618246174
388 623051176
389 627881010
390 632735740
391 637615430
392 642520144
393 647449946
394 652404900
395 657385070
396 662390520
397 667421314
398 672477516
399 677559190
400 682666400
401 687799210
402 692957684
403 698141886
404 703351880
405 708587730
406 713849500
407 719137254
408 724451056
409 729790970
410 735157060
411 740549390
412 745968024
413 751413026
414 756884460
415 762382390
416 767906880
417 773457994
418 779035796
419 784640350
420 790271720
421 795929970
422 801615164
423 807327366
424 813066640
425 818833050
426 824626660
427 830447534
428 836295736
429 842171330
430 848074380
431 854004950
432 859963104
433 865948906
434 871962420
435 878003710
436 884072840
437 890169874
438 896294876
439 902447910
440 908629040
441 914838330
442 921075844
443 927341646
444 933635800
445 939958370
446 946309420
447 952689014
448 959097216
449 965534090
450 971999700
451 978494110
452 985017384
453 991569586
454 998150780
455 1004761030
456 1011400400
457 1018068954
458 1024766756
459 1031493870
460 1038250360
461 1045036290
462 1051851724
463 1058696726
464 1065571360
465 1072475690
466 1079409780
467 1086373694
468 1093367496
469 1100391250
470 1107445020
471 1114528870
472 1121642864
473 1128787066
474 1135961540
475 1143166350
476 1150401560
477 1157667234
478 1164963436
479 1172290230
480 1179647680
481 1187035850
482 1194454804
483 1201904606
484 1209385320
485 1216897010
486 1224439740
487 1232013574
488 1239618576
489 1247254810
490 1254922340
491 1262621230
492 1270351544
493 1278113346
494 1285906700
495 1293731670
496 1301588320
497 1309476714
498 1317396916
499 1325348990
500 1333333000
501 1341349010
502 1349397084
503 1357477286
504 1365589680
505 1373734330
506 1381911300
507 1390120654
508 1398362456
509 1406636770
510 1414943660
511 1423283190
512 1431655424
513 1440060426
514 1448498260
515 1456968990
516 1465472680
517 1474009394
518 1482579196
519 1491182150
520 1499818320
521 1508487770
522 1517190564
523 1525926766
524 1534696440
525 1543499650
526 1552336460
527 1561206934
528 1570111136
529 1579049130
530 1588020980
531 1597026750
532 1606066504
533 1615140306
534 1624248220
535 1633390310
536 1642566640
537 1651777274
538 1661022276
539 1670301710
540 1679615640
541 1688964130
542 1698347244
543 1707765046
544 1717217600
545 1726704970
546 1736227220
547 1745784414
548 1755376616
549 1765003890
550 1774666300
551 1784363910
552 1794096784
553 1803864986
554 1813668580
555 1823507630
556 1833382200
557 1843292354
558 1853238156
559 1863219670
560 1873236960
561 1883290090
562 1893379124
563 1903504126
564 1913665160
565 1923862290
566 1934095580
567 1944365094
568 1954670896
569 1965013050
570 1975391620
571 1985806670
572 1996258264
573 2006746466
574 2017271340
575 2027832950
576 2038431360
577 2049066634
578 2059738836
579 2070448030
580 2081194280
581 2091977650
582 2102798204
583 2113656006
584 2124551120
585 2135483610
586 2146453540
587 2157460974
588 2168505976
589 2179588610
590 2190708940
591 2201867030
592 2213062944
593 2224296746
594 2235568500
595 2246878270
596 2258226120
597 2269612114
598 2281036316
599 2292498790
600 2303999600
601 2315538810
602 2327116484
603 2338732686
604 2350387480
605 2362080930
606 2373813100
607 2385584054
608 2397393856
609 2409242570
610 2421130260
611 2433056990
612 2445022824
613 2457027826
614 2469072060
615 2481155590
616 2493278480
617 2505440794
618 2517642596
619 2529883950
620 2542164920
621 2554485570
622 2566845964
623 2579246166
624 2591686240
625 2604166250
626 2616686260
627 2629246334
628 2641846536
629 2654486930
630 2667167580
631 2679888550
632 2692649904
633 2705451706
634 2718294020
635 2731176910
636 2744100440
637 2757064674
638 2770069676
639 2783115510
640 2796202240
641 2809329930
642 2822498644
643 2835708446
644 2848959400
645 2862251570
646 2875585020
647 2888959814
648 2902376016
649 2915833690
650 2929332900
651 2942873710
652 2956456184
653 2970080386
654 2983746380
655 2997454230
656 3011204000
657 3024995754
658 3038829556
659 3052705470
660 3066623560
661 3080583890
662 3094586524
663 3108631526
664 3122718960
665 3136848890
666 3151021380
667 3165236494
668 3179494296
669 3193794850
670 3208138220
671 3222524470
672 3236953664
673 3251425866
674 3265941140
675 3280499550
676 3295101160
677 3309746034
678 3324434236
679 3339165830
680 3353940880
681 3368759450
682 3383621604
683 3398527406
684 3413476920
685 3428470210
686 3443507340
687 3458588374
688 3473713376
689 3488882410
690 3504095540
691 3519352830
692 3534654344
693 3550000146
694 3565390300
695 3580824870
696 3596303920
697 3611827514
698 3627395716
699 3643008590
700 3658666200
701 3674368610
702 3690115884
703 3705908086
704 3721745280
705 3737627530
706 3753554900
707 3769527454
708 3785545256
709 3801608370
710 3817716860
711 3833870790
712 3850070224
713 3866315226
714 3882605860
715 3898942190
716 3915324280
717 3931752194
718 3948225996
719 3964745750
720 3981311520
721 3997923370
722 4014581364
723 4031285566
724 4048036040
725 4064832850
726 4081676060
727 4098565734
728 4115501936
729 4132484730
730 4149514180
731 4166590350
732 4183713304
733 4200883106
734 4218099820
735 4235363510
736 4252674240
737 4270032074
738 4287437076
739 4304889310
740 4322388840
741 4339935730
742 4357530044
743 4375171846
744 4392861200
745 4410598170
746 4428382820
747 4446215214
748 4464095416
749 4482023490
750 4499999500
751 4518023510
752 4536095584
753 4554215786
754 4572384180
755 4590600830
756 4608865800
757 4627179154
758 4645540956
759 4663951270
760 4682410160
761 4700917690
762 4719473924
763 4738078926
764 4756732760
765 4775435490
766 4794187180
767 4812987894
768 4831837696
769 4850736650
770 4869684820
771 4888682270
772 4907729064
773 4926825266
774 4945970940
775 4965166150
776 4984410960
777 5003705434
778 5023049636
779 5042443630
780 5061887480
781 5081381250
782 5100925004
783 5120518806
784 5140162720
785 5159856810
786 5179601140
787 5199395774
788 5219240776
789 5239136210
790 5259082140
791 5279078630
792 5299125744
793 5319223546
794 5339372100
795 5359571470
796 5379821720
797 5400122914
798 5420475116
799 5440878390
800 5461332800
801 5481838410
802 5502395284
803 5523003486
804 5543663080
805 5564374130
806 5585136700
807 5605950854
808 5626816656
809 5647734170
810 5668703460
811 5689724590
812 5710797624
813 5731922626
814 5753099660
815 5774328790
816 5795610080
817 5816943594
818 5838329396
819 5859767550
820 5881258120
821 5902801170
822 5924396764
823 5946044966
824 5967745840
825 5989499450
826 6011305860
827 6033165134
828 6055077336
829 6077042530
830 6099060780
831 6121132150
832 6143256704
833 6165434506
834 6187665620
835 6209950110
836 6232288040
837 6254679474
838 6277124476
839 6299623110
840 6322175440
841 6344781530
842 6367441444
843 6390155246
844 6412923000
845 6435744770
846 6458620620
847 6481550614
848 6504534816
849 6527573290
850 6550666100
851 6573813310
852 6597014984
853 6620271186
854 6643581980
855 6666947430
856 6690367600
857 6713842554
858 6737372356
859 6760957070
860 6784596760
861 6808291490
862 6832041324
863 6855846326
864 6879706560
865 6903622090
866 6927592980
867 6951619294
868 6975701096
869 6999838450
870 7024031420
871 7048280070
872 7072584464
873 7096944666
874 7121360740
875 7145832750
876 7170360760
877 7194944834
878 7219585036
879 7244281430
880 7269034080
881 7293843050
882 7318708404
883 7343630206
884 7368608520
885 7393643410
886 7418734940
887 7443883174
888 7469088176
889 7494350010
890 7519668740
891 7545044430
892 7570477144
893 7595966946
894 7621513900
895 7647118070
896 7672779520
897 7698498314
898 7724274516
899 7750108190
900 7775999400
901 7801948210
902 7827954684
903 7854018886
904 7880140880
905 7906320730
906 7932558500
907 7958854254
908 7985208056
909 8011619970
910 8038090060
911 8064618390
912 8091205024
913 8117850026
914 8144553460
915 8171315390
916 8198135880
917 8225014994
918 8251952796
919 8278949350
920 8306004720
921 8333118970
922 8360292164
923 8387524366
924 8414815640
925 8442166050
926 8469575660
927 8497044534
928 8524572736
929 8552160330
930 8579807380
931 8607513950
932 8635280104
933 8663105906
934 8690991420
935 8718936710
936 8746941840
937 8775006874
938 8803131876
939 8831316910
940 8859562040
941 8887867330
942 8916232844
943 8944658646
944 8973144800
945 9001691370
946 9030298420
947 9058966014
948 9087694216
949 9116483090
950 9145332700
951 9174243110
952 9203214384
953 9232246586
954 9261339780
955 9290494030
956 9319709400
957 9348985954
958 9378323756
959 9407722870
960 9437183360
961 9466705290
962 9496288724
963 9525933726
964 9555640360
965 9585408690
966 9615238780
967 9645130694
968 9675084496
969 9705100250
970 9735178020
971 9765317870
972 9795519864
973 9825784066
974 9856110540
975 9886499350
976 9916950560
977 9947464234
978 9978040436
979 10008679230
980 10039380680
981 10070144850
982 10100971804
983 10131861606
984 10162814320
985 10193830010
986 10224908740
987 10256050574
988 10287255576
989 10318523810
990 10349855340
991 10381250230
992 10412708544
993 10444230346
994 10475815700
995 10507464670
996 10539177320
997 10570953714
998 10602793916
999 10634697990
1000 10666666000