0 1
1 16
2 106
3 396
4 1011
5 2076
6 3716
7 6056
8 9221
9 13336
10 18526
11 24916
12 32631
13 41796
14 52536
15 64976
16 79241
17 95456
18 113746
19 134236
20 157051
21 182316
22 210156
23 240696
24 274061
25 310376
26 349766
27 392356
28 438271
29 487636
30 540576
31 597216
32 657681
33 722096
34 790586
35 863276
36 940291
37 1021756
38 1107796
39 1198536
40 1294101
41 1394616
42 1500206
43 1610996
44 1727111
45 1848676
46 1975816
47 2108656
48 2247321
49 2391936
50 2542626
51 2699516
52 2862731
53 3032396
54 3208636
55 3391576
56 3581341
57 3778056
58 3981846
59 4192836
60 4411151
61 4636916
62 4870256
63 5111296
64 5360161
65 5616976
66 5881866
67 6154956
68 6436371
69 6726236
70 7024676
71 7331816
72 7647781
73 7972696
74 8306686
75 8649876
76 9002391
77 9364356
78 9735896
79 10117136
80 10508201
81 10909216
82 11320306
83 11741596
84 12173211
85 12615276
86 13067916
87 13531256
88 14005421
89 14490536
90 14986726
91 15494116
92 16012831
93 16542996
94 17084736
95 17638176
96 18203441
97 18780656
98 19369946
99 19971436
100 20585251
101 21211516
102 21850356
103 22501896
104 23166261
105 23843576
106 24533966
107 25237556
108 25954471
109 26684836
110 27428776
111 28186416
112 28957881
113 29743296
114 30542786
115 31356476
116 32184491
117 33026956
118 33883996
119 34755736
120 35642301
121 36543816
122 37460406
123 38392196
124 39339311
125 40301876
126 41280016
127 42273856
128 43283521
129 44309136
130 45350826
131 46408716
132 47482931
133 48573596
134 49680836
135 50804776
136 51945541
137 53103256
138 54278046
139 55470036
140 56679351
141 57906116
142 59150456
143 60412496
144 61692361
145 62990176
146 64306066
147 65640156
148 66992571
149 68363436
150 69752876
151 71161016
152 72587981
153 74033896
154 75498886
155 76983076
156 78486591
157 80009556
158 81552096
159 83114336
160 84696401
161 86298416
162 87920506
163 89562796
164 91225411
165 92908476
166 94612116
167 96336456
168 98081621
169 99847736
170 101634926
171 103443316
172 105273031
173 107124196
174 108996936
175 110891376
176 112807641
177 114745856
178 116706146
179 118688636
180 120693451
181 122720716
182 124770556
183 126843096
184 128938461
185 131056776
186 133198166
187 135362756
188 137550671
189 139762036
190 141996976
191 144255616
192 146538081
193 148844496
194 151174986
195 153529676
196 155908691
197 158312156
198 160740196
199 163192936
200 165670501
201 168173016
202 170700606
203 173253396
204 175831511
205 178435076
206 181064216
207 183719056
208 186399721
209 189106336
210 191839026
211 194597916
212 197383131
213 200194796
214 203033036
215 205897976
216 208789741
217 211708456
218 214654246
219 217627236
220 220627551
221 223655316
222 226710656
223 229793696
224 232904561
225 236043376
226 239210266
227 242405356
228 245628771
229 248880636
230 252161076
231 255470216
232 258808181
233 262175096
234 265571086
235 268996276
236 272450791
237 275934756
238 279448296
239 282991536
240 286564601
241 290167616
242 293800706
243 297463996
244 301157611
245 304881676
246 308636316
247 312421656
248 316237821
249 320084936
250 323963126
251 327872516
252 331813231
253 335785396
254 339789136
255 343824576
256 347891841
257 351991056
258 356122346
259 360285836
260 364481651
261 368709916
262 372970756
263 377264296
264 381590661
265 385949976
266 390342366
267 394767956
268 399226871
269 403719236
270 408245176
271 412804816
272 417398281
273 422025696
274 426687186
275 431382876
276 436112891
277 440877356
278 445676396
279 450510136
280 455378701
281 460282216
282 465220806
283 470194596
284 475203711
285 480248276
286 485328416
287 490444256
288 495595921
289 500783536
290 506007226
291 511267116
292 516563331
293 521895996
294 527265236
295 532671176
296 538113941
297 543593656
298 549110446
299 554664436
300 560255751
301 565884516
302 571550856
303 577254896
304 582996761
305 588776576
306 594594466
307 600450556
308 606344971
309 612277836
310 618249276
311 624259416
312 630308381
313 636396296
314 642523286
315 648689476
316 654894991
317 661139956
318 667424496
319 673748736
320 680112801
321 686516816
322 692960906
323 699445196
324 705969811
325 712534876
326 719140516
327 725786856
328 732474021
329 739202136
330 745971326
331 752781716
332 759633431
333 766526596
334 773461336
335 780437776
336 787456041
337 794516256
338 801618546
339 808763036
340 815949851
341 823179116
342 830450956
343 837765496
344 845122861
345 852523176
346 859966566
347 867453156
348 874983071
349 882556436
350 890173376
351 897834016
352 905538481
353 913286896
354 921079386
355 928916076
356 936797091
357 944722556
358 952692596
359 960707336
360 968766901
361 976871416
362 985021006
363 993215796
364 1001455911
365 1009741476
366 1018072616
367 1026449456
368 1034872121
369 1043340736
370 1051855426
371 1060416316
372 1069023531
373 1077677196
374 1086377436
375 1095124376
376 1103918141
377 1112758856
378 1121646646
379 1130581636
380 1139563951
381 1148593716
382 1157671056
383 1166796096
384 1175968961
385 1185189776
386 1194458666
387 1203775756
388 1213141171
389 1222555036
390 1232017476
391 1241528616
392 1251088581
393 1260697496
394 1270355486
395 1280062676
396 1289819191
397 1299625156
398 1309480696
399 1319385936
400 1329341001
401 1339346016
402 1349401106
403 1359506396
404 1369662011
405 1379868076
406 1390124716
407 1400432056
408 1410790221
409 1421199336
410 1431659526
411 1442170916
412 1452733631
413 1463347796
414 1474013536
415 1484730976
416 1495500241
417 1506321456
418 1517194746
419 1528120236
420 1539098051
421 1550128316
422 1561211156
423 1572346696
424 1583535061
425 1594776376
426 1606070766
427 1617418356
428 1628819271
429 1640273636
430 1651781576
431 1663343216
432 1674958681
433 1686628096
434 1698351586
435 1710129276
436 1721961291
437 1733847756
438 1745788796
439 1757784536
440 1769835101
441 1781940616
442 1794101206
443 1806316996
444 1818588111
445 1830914676
446 1843296816
447 1855734656
448 1868228321
449 1880777936
450 1893383626
451 1906045516
452 1918763731
453 1931538396
454 1944369636
455 1957257576
456 1970202341
457 1983204056
458 1996262846
459 2009378836
460 2022552151
461 2035782916
462 2049071256
463 2062417296
464 2075821161
465 2089282976
466 2102802866
467 2116380956
468 2130017371
469 2143712236
470 2157465676
471 2171277816
472 2185148781
473 2199078696
474 2213067686
475 2227115876
476 2241223391
477 2255390356
478 2269616896
479 2283903136
480 2298249201
481 2312655216
482 2327121306
483 2341647596
484 2356234211
485 2370881276
486 2385588916
487 2400357256
488 2415186421
489 2430076536
490 2445027726
491 2460040116
492 2475113831
493 2490248996
494 2505445736
495 2520704176
496 2536024441
497 2551406656
498 2566850946
499 2582357436
500 2597926251
501 2613557516
502 2629251356
503 2645007896
504 2660827261
505 2676709576
506 2692654966
507 2708663556
508 2724735471
509 2740870836
510 2757069776
511 2773332416
512 2789658881
513 2806049296
514 2822503786
515 2839022476
516 2855605491
517 2872252956
518 2888964996
519 2905741736
520 2922583301
521 2939489816
522 2956461406
523 2973498196
524 2990600311
525 3007767876
526 3025001016
527 3042299856
528 3059664521
529 3077095136
530 3094591826
531 3112154716
532 3129783931
533 3147479596
534 3165241836
535 3183070776
536 3200966541
537 3218929256
538 3236959046
539 3255056036
540 3273220351
541 3291452116
542 3309751456
543 3328118496
544 3346553361
545 3365056176
546 3383627066
547 3402266156
548 3420973571
549 3439749436
550 3458593876
551 3477507016
552 3496488981
553 3515539896
554 3534659886
555 3553849076
556 3573107591
557 3592435556
558 3611833096
559 3631300336
560 3650837401
561 3670444416
562 3690121506
563 3709868796
564 3729686411
565 3749574476
566 3769533116
567 3789562456
568 3809662621
569 3829833736
570 3850075926
571 3870389316
572 3890774031
573 3911230196
574 3931757936
575 3952357376
576 3973028641
577 3993771856
578 4014587146
579 4035474636
580 4056434451
581 4077466716
582 4098571556
583 4119749096
584 4140999461
585 4162322776
586 4183719166
587 4205188756
588 4226731671
589 4248348036
590 4270037976
591 4291801616
592 4313639081
593 4335550496
594 4357535986
595 4379595676
596 4401729691
597 4423938156
598 4446221196
599 4468578936
600 4491011501
601 4513519016
602 4536101606
603 4558759396
604 4581492511
605 4604301076
606 4627185216
607 4650145056
608 4673180721
609 4696292336
610 4719480026
611 4742743916
612 4766084131
613 4789500796
614 4812994036
615 4836563976
616 4860210741
617 4883934456
618 4907735246
619 4931613236
620 4955568551
621 4979601316
622 5003711656
623 5027899696
624 5052165561
625 5076509376
626 5100931266
627 5125431356
628 5150009771
629 5174666636
630 5199402076
631 5224216216
632 5249109181
633 5274081096
634 5299132086
635 5324262276
636 5349471791
637 5374760756
638 5400129296
639 5425577536
640 5451105601
641 5476713616
642 5502401706
643 5528169996
644 5554018611
645 5579947676
646 5605957316
647 5632047656
648 5658218821
649 5684470936
650 5710804126
651 5737218516
652 5763714231
653 5790291396
654 5816950136
655 5843690576
656 5870512841
657 5897417056
658 5924403346
659 5951471836
660 5978622651
661 6005855916
662 6033171756
663 6060570296
664 6088051661
665 6115615976
666 6143263366
667 6170993956
668 6198807871
669 6226705236
670 6254686176
671 6282750816
672 6310899281
673 6339131696
674 6367448186
675 6395848876
676 6424333891
677 6452903356
678 6481557396
679 6510296136
680 6539119701
681 6568028216
682 6597021806
683 6626100596
684 6655264711
685 6684514276
686 6713849416
687 6743270256
688 6772776921
689 6802369536
690 6832048226
691 6861813116
692 6891664331
693 6921601996
694 6951626236
695 6981737176
696 7011934941
697 7042219656
698 7072591446
699 7103050436
700 7133596751
701 7164230516
702 7194951856
703 7225760896
704 7256657761
705 7287642576
706 7318715466
707 7349876556
708 7381125971
709 7412463836
710 7443890276
711 7475405416
712 7507009381
713 7538702296
714 7570484286
715 7602355476
716 7634315991
717 7666365956
718 7698505496
719 7730734736
720 7763053801
721 7795462816
722 7827961906
723 7860551196
724 7893230811
725 7926000876
726 7958861516
727 7991812856
728 8024855021
729 8057988136
730 8091212326
731 8124527716
732 8157934431
733 8191432596
734 8225022336
735 8258703776
736 8292477041
737 8326342256
738 8360299546
739 8394349036
740 8428490851
741 8462725116
742 8497051956
743 8531471496
744 8565983861
745 8600589176
746 8635287566
747 8670079156
748 8704964071
749 8739942436
750 8775014376
751 8810180016
752 8845439481
753 8880792896
754 8916240386
755 8951782076
756 8987418091
757 9023148556
758 9058973596
759 9094893336
760 9130907901
761 9167017416
762 9203222006
763 9239521796
764 9275916911
765 9312407476
766 9348993616
767 9385675456
768 9422453121
769 9459326736
770 9496296426
771 9533362316
772 9570524531
773 9607783196
774 9645138436
775 9682590376
776 9720139141
777 9757784856
778 9795527646
779 9833367636
780 9871304951
781 9909339716
782 9947472056
783 9985702096
784 10024029961
785 10062455776
786 10100979666
787 10139601756
788 10178322171
789 10217141036
790 10256058476
791 10295074616
792 10334189581
793 10373403496
794 10412716486
795 10452128676
796 10491640191
797 10531251156
798 10570961696
799 10610771936
800 10650682001
801 10690692016
802 10730802106
803 10771012396
804 10811323011
805 10851734076
806 10892245716
807 10932858056
808 10973571221
809 11014385336
810 11055300526
811 11096316916
812 11137434631
813 11178653796
814 11219974536
815 11261396976
816 11302921241
817 11344547456
818 11386275746
819 11428106236
820 11470039051
821 11512074316
822 11554212156
823 11596452696
824 11638796061
825 11681242376
826 11723791766
827 11766444356
828 11809200271
829 11852059636
830 11895022576
831 11938089216
832 11981259681
833 12024534096
834 12067912586
835 12111395276
836 12154982291
837 12198673756
838 12242469796
839 12286370536
840 12330376101
841 12374486616
842 12418702206
843 12463022996
844 12507449111
845 12551980676
846 12596617816
847 12641360656
848 12686209321
849 12731163936
850 12776224626
851 12821391516
852 12866664731
853 12912044396
854 12957530636
855 13003123576
856 13048823341
857 13094630056
858 13140543846
859 13186564836
860 13232693151
861 13278928916
862 13325272256
863 13371723296
864 13418282161
865 13464948976
866 13511723866
867 13558606956
868 13605598371
869 13652698236
870 13699906676
871 13747223816
872 13794649781
873 13842184696
874 13889828686
875 13937581876
876 13985444391
877 14033416356
878 14081497896
879 14129689136
880 14177990201
881 14226401216
882 14274922306
883 14323553596
884 14372295211
885 14421147276
886 14470109916
887 14519183256
888 14568367421
889 14617662536
890 14667068726
891 14716586116
892 14766214831
893 14815954996
894 14865806736
895 14915770176
896 14965845441
897 15016032656
898 15066331946
899 15116743436
900 15167267251
901 15217903516
902 15268652356
903 15319513896
904 15370488261
905 15421575576
906 15472775966
907 15524089556
908 15575516471
909 15627056836
910 15678710776
911 15730478416
912 15782359881
913 15834355296
914 15886464786
915 15938688476
916 15991026491
917 16043478956
918 16096045996
919 16148727736
920 16201524301
921 16254435816
922 16307462406
923 16360604196
924 16413861311
925 16467233876
926 16520722016
927 16574325856
928 16628045521
929 16681881136
930 16735832826
931 16789900716
932 16844084931
933 16898385596
934 16952802836
935 17007336776
936 17061987541
937 17116755256
938 17171640046
939 17226642036
940 17281761351
941 17336998116
942 17392352456
943 17447824496
944 17503414361
945 17559122176
946 17614948066
947 17670892156
948 17726954571
949 17783135436
950 17839434876
951 17895853016
952 17952389981
953 18009045896
954 18065820886
955 18122715076
956 18179728591
957 18236861556
958 18294114096
959 18351486336
960 18408978401
961 18466590416
962 18524322506
963 18582174796
964 18640147411
965 18698240476
966 18756454116
967 18814788456
968 18873243621
969 18931819736
970 18990516926
971 19049335316
972 19108275031
973 19167336196
974 19226518936
975 19285823376
976 19345249641
977 19404797856
978 19464468146
979 19524260636
980 19584175451
981 19644212716
982 19704372556
983 19764655096
984 19825060461
985 19885588776
986 19946240166
987 20007014756
988 20067912671
989 20128934036
990 20190078976
991 20251347616
992 20312740081
993 20374256496
994 20435896986
995 20497661676
996 20559550691
997 20621564156
998 20683702196
999 20745964936
1000 20808352501