0 1
1 6
2 15
3 29
4 49
5 76
6 111
7 155
8 209
9 274
10 351
11 441
12 545
13 664
14 799
15 951
16 1121
17 1310
18 1519
19 1749
20 2001
21 2276
22 2575
23 2899
24 3249
25 3626
26 4031
27 4465
28 4929
29 5424
30 5951
31 6511
32 7105
33 7734
34 8399
35 9101
36 9841
37 10620
38 11439
39 12299
40 13201
41 14146
42 15135
43 16169
44 17249
45 18376
46 19551
47 20775
48 22049
49 23374
50 24751
51 26181
52 27665
53 29204
54 30799
55 32451
56 34161
57 35930
58 37759
59 39649
60 41601
61 43616
62 45695
63 47839
64 50049
65 52326
66 54671
67 57085
68 59569
69 62124
70 64751
71 67451
72 70225
73 73074
74 75999
75 79001
76 82081
77 85240
78 88479
79 91799
80 95201
81 98686
82 102255
83 105909
84 109649
85 113476
86 117391
87 121395
88 125489
89 129674
90 133951
91 138321
92 142785
93 147344
94 151999
95 156751
96 161601
97 166550
98 171599
99 176749
100 182001
101 187356
102 192815
103 198379
104 204049
105 209826
106 215711
107 221705
108 227809
109 234024
110 240351
111 246791
112 253345
113 260014
114 266799
115 273701
116 280721
117 287860
118 295119
119 302499
120 310001
121 317626
122 325375
123 333249
124 341249
125 349376
126 357631
127 366015
128 374529
129 383174
130 391951
131 400861
132 409905
133 419084
134 428399
135 437851
136 447441
137 457170
138 467039
139 477049
140 487201
141 497496
142 507935
143 518519
144 529249
145 540126
146 551151
147 562325
148 573649
149 585124
150 596751
151 608531
152 620465
153 632554
154 644799
155 657201
156 669761
157 682480
158 695359
159 708399
160 721601
161 734966
162 748495
163 762189
164 776049
165 790076
166 804271
167 818635
168 833169
169 847874
170 862751
171 877801
172 893025
173 908424
174 923999
175 939751
176 955681
177 971790
178 988079
179 1004549
180 1021201
181 1038036
182 1055055
183 1072259
184 1089649
185 1107226
186 1124991
187 1142945
188 1161089
189 1179424
190 1197951
191 1216671
192 1235585
193 1254694
194 1273999
195 1293501
196 1313201
197 1333100
198 1353199
199 1373499
200 1394001
201 1414706
202 1435615
203 1456729
204 1478049
205 1499576
206 1521311
207 1543255
208 1565409
209 1587774
210 1610351
211 1633141
212 1656145
213 1679364
214 1702799
215 1726451
216 1750321
217 1774410
218 1798719
219 1823249
220 1848001
221 1872976
222 1898175
223 1923599
224 1949249
225 1975126
226 2001231
227 2027565
228 2054129
229 2080924
230 2107951
231 2135211
232 2162705
233 2190434
234 2218399
235 2246601
236 2275041
237 2303720
238 2332639
239 2361799
240 2391201
241 2420846
242 2450735
243 2480869
244 2511249
245 2541876
246 2572751
247 2603875
248 2635249
249 2666874
250 2698751
251 2730881
252 2763265
253 2795904
254 2828799
255 2861951
256 2895361
257 2929030
258 2962959
259 2997149
260 3031601
261 3066316
262 3101295
263 3136539
264 3172049
265 3207826
266 3243871
267 3280185
268 3316769
269 3353624
270 3390751
271 3428151
272 3465825
273 3503774
274 3541999
275 3580501
276 3619281
277 3658340
278 3697679
279 3737299
280 3777201
281 3817386
282 3857855
283 3898609
284 3939649
285 3980976
286 4022591
287 4064495
288 4106689
289 4149174
290 4191951
291 4235021
292 4278385
293 4322044
294 4365999
295 4410251
296 4454801
297 4499650
298 4544799
299 4590249
300 4636001
301 4682056
302 4728415
303 4775079
304 4822049
305 4869326
306 4916911
307 4964805
308 5013009
309 5061524
310 5110351
311 5159491
312 5208945
313 5258714
314 5308799
315 5359201
316 5409921
317 5460960
318 5512319
319 5563999
320 5616001
321 5668326
322 5720975
323 5773949
324 5827249
325 5880876
326 5934831
327 5989115
328 6043729
329 6098674
330 6153951
331 6209561
332 6265505
333 6321784
334 6378399
335 6435351
336 6492641
337 6550270
338 6608239
339 6666549
340 6725201
341 6784196
342 6843535
343 6903219
344 6963249
345 7023626
346 7084351
347 7145425
348 7206849
349 7268624
350 7330751
351 7393231
352 7456065
353 7519254
354 7582799
355 7646701
356 7710961
357 7775580
358 7840559
359 7905899
360 7971601
361 8037666
362 8104095
363 8170889
364 8238049
365 8305576
366 8373471
367 8441735
368 8510369
369 8579374
370 8648751
371 8718501
372 8788625
373 8859124
374 8929999
375 9001251
376 9072881
377 9144890
378 9217279
379 9290049
380 9363201
381 9436736
382 9510655
383 9584959
384 9659649
385 9734726
386 9810191
387 9886045
388 9962289
389 10038924
390 10115951
391 10193371
392 10271185
393 10349394
394 10427999
395 10507001
396 10586401
397 10666200
398 10746399
399 10826999
400 10908001
401 10989406
402 11071215
403 11153429
404 11236049
405 11319076
406 11402511
407 11486355
408 11570609
409 11655274
410 11740351
411 11825841
412 11911745
413 11998064
414 12084799
415 12171951
416 12259521
417 12347510
418 12435919
419 12524749
420 12614001
421 12703676
422 12793775
423 12884299
424 12975249
425 13066626
426 13158431
427 13250665
428 13343329
429 13436424
430 13529951
431 13623911
432 13718305
433 13813134
434 13908399
435 14004101
436 14100241
437 14196820
438 14293839
439 14391299
440 14489201
441 14587546
442 14686335
443 14785569
444 14885249
445 14985376
446 15085951
447 15186975
448 15288449
449 15390374
450 15492751
451 15595581
452 15698865
453 15802604
454 15906799
455 16011451
456 16116561
457 16222130
458 16328159
459 16434649
460 16541601
461 16649016
462 16756895
463 16865239
464 16974049
465 17083326
466 17193071
467 17303285
468 17413969
469 17525124
470 17636751
471 17748851
472 17861425
473 17974474
474 18087999
475 18202001
476 18316481
477 18431440
478 18546879
479 18662799
480 18779201
481 18896086
482 19013455
483 19131309
484 19249649
485 19368476
486 19487791
487 19607595
488 19727889
489 19848674
490 19969951
491 20091721
492 20213985
493 20336744
494 20459999
495 20583751
496 20708001
497 20832750
498 20957999
499 21083749
500 21210001
501 21336756
502 21464015
503 21591779
504 21720049
505 21848826
506 21978111
507 22107905
508 22238209
509 22369024
510 22500351
511 22632191
512 22764545
513 22897414
514 23030799
515 23164701
516 23299121
517 23434060
518 23569519
519 23705499
520 23842001
521 23979026
522 24116575
523 24254649
524 24393249
525 24532376
526 24672031
527 24812215
528 24952929
529 25094174
530 25235951
531 25378261
532 25521105
533 25664484
534 25808399
535 25952851
536 26097841
537 26243370
538 26389439
539 26536049
540 26683201
541 26830896
542 26979135
543 27127919
544 27277249
545 27427126
546 27577551
547 27728525
548 27880049
549 28032124
550 28184751
551 28337931
552 28491665
553 28645954
554 28800799
555 28956201
556 29112161
557 29268680
558 29425759
559 29583399
560 29741601
561 29900366
562 30059695
563 30219589
564 30380049
565 30541076
566 30702671
567 30864835
568 31027569
569 31190874
570 31354751
571 31519201
572 31684225
573 31849824
574 32015999
575 32182751
576 32350081
577 32517990
578 32686479
579 32855549
580 33025201
581 33195436
582 33366255
583 33537659
584 33709649
585 33882226
586 34055391
587 34229145
588 34403489
589 34578424
590 34753951
591 34930071
592 35106785
593 35284094
594 35461999
595 35640501
596 35819601
597 35999300
598 36179599
599 36360499
600 36542001
601 36724106
602 36906815
603 37090129
604 37274049
605 37458576
606 37643711
607 37829455
608 38015809
609 38202774
610 38390351
611 38578541
612 38767345
613 38956764
614 39146799
615 39337451
616 39528721
617 39720610
618 39913119
619 40106249
620 40300001
621 40494376
622 40689375
623 40884999
624 41081249
625 41278126
626 41475631
627 41673765
628 41872529
629 42071924
630 42271951
631 42472611
632 42673905
633 42875834
634 43078399
635 43281601
636 43485441
637 43689920
638 43895039
639 44100799
640 44307201
641 44514246
642 44721935
643 44930269
644 45139249
645 45348876
646 45559151
647 45770075
648 45981649
649 46193874
650 46406751
651 46620281
652 46834465
653 47049304
654 47264799
655 47480951
656 47697761
657 47915230
658 48133359
659 48352149
660 48571601
661 48791716
662 49012495
663 49233939
664 49456049
665 49678826
666 49902271
667 50126385
668 50351169
669 50576624
670 50802751
671 51029551
672 51257025
673 51485174
674 51713999
675 51943501
676 52173681
677 52404540
678 52636079
679 52868299
680 53101201
681 53334786
682 53569055
683 53804009
684 54039649
685 54275976
686 54512991
687 54750695
688 54989089
689 55228174
690 55467951
691 55708421
692 55949585
693 56191444
694 56433999
695 56677251
696 56921201
697 57165850
698 57411199
699 57657249
700 57904001
701 58151456
702 58399615
703 58648479
704 58898049
705 59148326
706 59399311
707 59651005
708 59903409
709 60156524
710 60410351
711 60664891
712 60920145
713 61176114
714 61432799
715 61690201
716 61948321
717 62207160
718 62466719
719 62726999
720 62988001
721 63249726
722 63512175
723 63775349
724 64039249
725 64303876
726 64569231
727 64835315
728 65102129
729 65369674
730 65637951
731 65906961
732 66176705
733 66447184
734 66718399
735 66990351
736 67263041
737 67536470
738 67810639
739 68085549
740 68361201
741 68637596
742 68914735
743 69192619
744 69471249
745 69750626
746 70030751
747 70311625
748 70593249
749 70875624
750 71158751
751 71442631
752 71727265
753 72012654
754 72298799
755 72585701
756 72873361
757 73161780
758 73450959
759 73740899
760 74031601
761 74323066
762 74615295
763 74908289
764 75202049
765 75496576
766 75791871
767 76087935
768 76384769
769 76682374
770 76980751
771 77279901
772 77579825
773 77880524
774 78181999
775 78484251
776 78787281
777 79091090
778 79395679
779 79701049
780 80007201
781 80314136
782 80621855
783 80930359
784 81239649
785 81549726
786 81860591
787 82172245
788 82484689
789 82797924
790 83111951
791 83426771
792 83742385
793 84058794
794 84375999
795 84694001
796 85012801
797 85332400
798 85652799
799 85973999
800 86296001
801 86618806
802 86942415
803 87266829
804 87592049
805 87918076
806 88244911
807 88572555
808 88901009
809 89230274
810 89560351
811 89891241
812 90222945
813 90555464
814 90888799
815 91222951
816 91557921
817 91893710
818 92230319
819 92567749
820 92906001
821 93245076
822 93584975
823 93925699
824 94267249
825 94609626
826 94952831
827 95296865
828 95641729
829 95987424
830 96333951
831 96681311
832 97029505
833 97378534
834 97728399
835 98079101
836 98430641
837 98783020
838 99136239
839 99490299
840 99845201
841 100200946
842 100557535
843 100914969
844 101273249
845 101632376
846 101992351
847 102353175
848 102714849
849 103077374
850 103440751
851 103804981
852 104170065
853 104536004
854 104902799
855 105270451
856 105638961
857 106008330
858 106378559
859 106749649
860 107121601
861 107494416
862 107868095
863 108242639
864 108618049
865 108994326
866 109371471
867 109749485
868 110128369
869 110508124
870 110888751
871 111270251
872 111652625
873 112035874
874 112419999
875 112805001
876 113190881
877 113577640
878 113965279
879 114353799
880 114743201
881 115133486
882 115524655
883 115916709
884 116309649
885 116703476
886 117098191
887 117493795
888 117890289
889 118287674
890 118685951
891 119085121
892 119485185
893 119886144
894 120287999
895 120690751
896 121094401
897 121498950
898 121904399
899 122310749
900 122718001
901 123126156
902 123535215
903 123945179
904 124356049
905 124767826
906 125180511
907 125594105
908 126008609
909 126424024
910 126840351
911 127257591
912 127675745
913 128094814
914 128514799
915 128935701
916 129357521
917 129780260
918 130203919
919 130628499
920 131054001
921 131480426
922 131907775
923 132336049
924 132765249
925 133195376
926 133626431
927 134058415
928 134491329
929 134925174
930 135359951
931 135795661
932 136232305
933 136669884
934 137108399
935 137547851
936 137988241
937 138429570
938 138871839
939 139315049
940 139759201
941 140204296
942 140650335
943 141097319
944 141545249
945 141994126
946 142443951
947 142894725
948 143346449
949 143799124
950 144252751
951 144707331
952 145162865
953 145619354
954 146076799
955 146535201
956 146994561
957 147454880
958 147916159
959 148378399
960 148841601
961 149305766
962 149770895
963 150236989
964 150704049
965 151172076
966 151641071
967 152111035
968 152581969
969 153053874
970 153526751
971 154000601
972 154475425
973 154951224
974 155427999
975 155905751
976 156384481
977 156864190
978 157344879
979 157826549
980 158309201
981 158792836
982 159277455
983 159763059
984 160249649
985 160737226
986 161225791
987 161715345
988 162205889
989 162697424
990 163189951
991 163683471
992 164177985
993 164673494
994 165169999
995 165667501
996 166166001
997 166665500
998 167165999
999 167667499
1000 168170001