0 0
1 26
2 98
3 290
4 578
5 1154
6 1730
7 2882
8 4034
9 5762
10 7490
11 10370
12 12674
13 16706
14 20162
15 24770
16 29378
17 36290
18 41474
19 50114
20 57026
21 66242
22 74882
23 87554
24 96770
25 111170
26 123266
27 138818
28 152642
29 172802
30 186626
31 209666
32 228098
33 251138
34 271874
35 299522
36 320258
37 353090
38 379010
39 411266
40 438914
41 479234
42 506882
43 551234
44 585794
45 627266
46 665282
47 718274
48 755138
49 811586
50 854786
51 910082
52 958466
53 1025858
54 1072514
55 1141634
56 1196930
57 1266050
58 1326530
59 1410050
60 1465346
61 1554626
62 1623746
63 1706690
64 1780418
65 1877186
66 1946306
67 2054018
68 2136962
69 2238338
70 2321282
71 2442242
72 2525186
73 2653058
74 2751554
75 2866754
76 2970434
77 3108674
78 3205442
79 3355202
80 3465794
81 3605762
82 3726722
83 3892034
84 4002626
85 4168514
86 4301570
87 4462850
88 4601090
89 4791170
90 4915586
91 5109122
92 5261186
93 5445506
94 5604482
95 5811842
96 5959298
97 6185090
98 6354434
99 6561794
100 6734594
101 6979394
102 7145282
103 7399874
104 7593410
105 7814594
106 8016770
107 8291522
108 8478146
109 8763266
110 8970626
111 9233282
112 9454466
113 9760898
114 9968258
115 10272386
116 10514306
117 10804610
118 11055170
119 11386946
120 11608130
121 11956610
122 12224450
123 12547010
124 12823490
125 13183490
126 13432322
127 13819394
128 14114306
129 14469122
130 14759426
131 15171266
132 15447746
133 15862466
134 16185602
135 16558850
136 16890626
137 17341058
138 17645186
139 18108866
140 18440642
141 18864578
142 19227458
143 19711298
144 20043074
145 20526914
146 20910530
147 21362114
148 21756098
149 22288898
150 22634498
151 23181698
152 23596418
153 24094082
154 24508802
155 25061762
156 25448834
157 26040386
158 26489666
159 27028802
160 27471170
161 28079426
162 28499330
163 29136962
164 29620802
165 30173762
166 30669698
167 31339010
168 31781378
169 32462786
170 32960450
171 33582530
172 34114754
173 34833026
174 35316866
175 36008066
176 36561026
177 37229186
178 37799426
179 38568386
180 39066050
181 39852290
182 40432898
183 41147138
184 41755394
185 42543362
186 43096322
187 43925762
188 44561666
189 45308162
190 45930242
191 46805762
192 47395586
193 48289538
194 48966914
195 49741058
196 50418434
197 51349826
198 51971906
199 52922306
200 53613506
201 54475202
202 55209602
203 56177282
204 56840834
205 57808514
206 58572290
207 59484674
208 60258818
209 61295618
210 61959170
211 63027650
212 63836354
213 64804034
214 65628290
215 66692738
216 67439234
217 68545154
218 69400514
219 70423490
220 71252930
221 72414146
222 73202114
223 74395586
224 75280322
225 76317122
226 77236418
227 78473090
228 79302530
229 80561090
230 81473474
231 82579394
232 83547074
233 84849986
234 85720898
235 86992706
236 87994946
237 89193026
238 90188354
239 91559234
240 92443970
241 93837890
242 94883330
243 96143042
244 97214402
245 98569154
246 99536834
247 100988354
248 102094274
249 103416770
250 104496770
251 106008770
252 107004098
253 108524738
254 109685954
255 111013058
256 112192706
257 113777858
258 114842306
259 116418242
260 117579458
261 119030978
262 120266498
263 121926530
264 123032450
265 124649858
266 125894018
267 127414658
268 128707202
269 130443842
270 131563586
271 133326146
272 134653250
273 136201538
274 137552834
275 139280834
276 140497346
277 142338818
278 143729858
279 145388738
280 146715842
281 148610882
282 149882690
283 151804802
284 153256322
285 154915202
286 156366722
287 158302082
288 159629186
289 161626754
290 163078274
291 164884610
292 166419074
293 168479426
294 169834178
295 171838658
296 173414594
297 175280834
298 176879234
299 179008130
300 180390530
301 182519426
302 184161026
303 186119426
304 187778306
305 189921026
306 191414018
307 193675970
308 195334850
309 197371586
310 199030466
311 201351746
312 202900034
313 205251266
314 207025922
315 209016578
316 210813698
317 213225410
318 214842818
319 217262018
320 219031490
321 221229506
322 223054274
323 225542594
324 227222210
325 229641410
326 231554306
327 233835266
328 235770626
329 238314242
330 239973122
331 242602562
332 244586306
333 246950210
334 248958146
335 251543234
336 253312706
337 256038338
338 258082562
339 260534018
340 262524674
341 265289474
342 267155714
343 269921666
344 272050562
345 274483586
346 276638402
347 279528194
348 281463554
349 284386754
350 286460354
351 289073090
352 291284930
353 294275522
354 296280002
355 299183042
356 301464002
357 304118210
358 306425090
359 309518210
360 311508866
361 314627906
362 316986626
363 319774466
364 322096898
365 325165826
366 327308546
367 330541058
368 332974082
369 335877122
370 338241026
371 341475842
372 343687682
373 347026754
374 349515074
375 352395074
376 354938690
377 358325570
378 360565058
379 364012418
380 366500738
381 369597314
382 372223874
383 375744386
384 378103682
385 381421442
386 384103298
387 387296642
388 390006146
389 393637826
390 395960258
391 399609794
392 402319298
393 405614018
394 408408194
395 412002434
396 414490754
397 418273346
398 421124546
399 424442306
400 427207106
401 431066306
402 433651394
403 437522114
404 440459714
405 443818946
406 446721986
407 450661826
408 453316034
409 457330754
410 460233794
411 463837250
412 466892354
413 470901314
414 473638466
415 477605954
416 480702530
417 484411970
418 487522370
419 491735810
420 494390018
421 498643778
422 501849218
423 505664642
424 508899458
425 513046658
426 515949698
427 520235138
428 523532162
429 527402882
430 530596226
431 535054466
432 538040450
433 542540162
434 545857922
435 549728642
436 553150082
437 557712002
438 560780930
439 565406210
440 568723970
441 572788226
442 576271874
443 580981826
444 584133698
445 588695618
446 592276034
447 596538434
448 600077378
449 604915778
450 608026178
451 612864578
452 616541762
453 620919362
454 624629378
455 629274242
456 632592002
457 637604354
458 641380034
459 645859010
460 649508546
461 654609026
462 657926786
463 663071618
464 666942338
465 671366018
466 675274754
467 680508866
468 683992514
469 689162690
470 692978114
471 697710530
472 701719490
473 707041730
474 710635970
475 715819970
476 719801282
477 724653506
478 728766146
479 734272706
480 737811650
481 743327426
482 747509186
483 752375234
484 756556994
485 761976002
486 765755138
487 771447170
488 775732610
489 780833666
490 784897922
491 790683842
492 794554562
493 800360642
494 804715202
495 809691842
496 814115522
497 819921602
498 823889090
499 829865090
500 834185090
501 839539586
502 844075586
503 850147778
504 854129090
505 860004290
506 864566210
507 870017474
508 874662338
509 880880258
510 884861570
511 890999426
512 895718018
513 901316738
514 906072194
515 912182402
516 916440194
517 922799234
518 927527042
519 933273218
520 937918082
521 944432642
522 948787202
523 955351874
524 960293954
525 965823554
526 970803650
527 977439170
528 981862850
529 988566338
530 993418562
531 999432002
532 1004408642
533 1011182402
534 1015744322
535 1022338370
536 1027508546
537 1033660226
538 1038870146
539 1045643906
540 1050122882
541 1057147202
542 1062434882
543 1068724802
544 1074033218
545 1080876098
546 1085520962
547 1092701954
548 1098107138
549 1104535298
550 1109719298
551 1116976898
552 1121842946
553 1129031426
554 1134555842
555 1140859586
556 1146423746
557 1153869698
558 1158846338
559 1166297474
560 1171605890
561 1178241410
562 1183926530
563 1191533762
564 1196620994
565 1203975362
566 1209741698
567 1216460162
568 1222266242
569 1230036482
570 1235013122
571 1242838082
572 1248644162
573 1255648322
574 1261454402
575 1269057602
576 1274366018
577 1282356290
578 1288348994
579 1295500610
580 1301306690
581 1309241666
582 1314660674
583 1322747714
584 1328885570
585 1335852866
586 1342033922
587 1350303554
588 1355722562
589 1364016962
590 1370030402
591 1377481538
592 1383785282
593 1392224834
594 1397823554
595 1405786178
596 1412179778
597 1419782978
598 1426169666
599 1434780866
600 1440310466
601 1448979266
602 1455365954
603 1463121218
604 1469687618
605 1478051138
606 1483926338
607 1492769090
608 1499404610
609 1507146050
610 1513574210
611 1522476866
612 1528448834
613 1537467266
614 1544253122
615 1551994562
616 1558630082
617 1567766594
618 1573876802
619 1583072642
620 1589708162
621 1597919618
622 1604883458
623 1614007298
624 1620200450
625 1629200450
626 1636254146
627 1644548546
628 1651647170
629 1661102786
630 1667074754
631 1676630594
632 1683819074
633 1692366914
634 1699602050
635 1708891778
636 1715361410
637 1724844674
638 1732102274
639 1740811394
640 1747889282
641 1757750402
642 1764344450
643 1774267202
644 1781566274
645 1790081858
646 1797546818
647 1807593410
648 1814311874
649 1824334274
650 1831591874
651 1840439234
652 1848090818
653 1858324610
654 1865167490
655 1875051650
656 1882793090
657 1891999874
658 1899630722
659 1910053442
660 1916688962
661 1927175042
662 1935063362
663 1944353090
664 1952288066
665 1962241346
666 1969333058
667 1979977538
668 1988009282
669 1997557058
670 2005312322
671 2016025922
672 2023103810
673 2033974082
674 2042150978
675 2051482178
676 2059659074
677 2070658946
678 2078013314
679 2088851330
680 2096813954
681 2106707330
682 2115001730
683 2126197442
684 2133662402
685 2144472770
686 2152770626
687 2162839106
688 2171354690
689 2182676546
690 2189975618
691 2201435138
692 2210054402
693 2220007682
694 2228677058
695 2239805378
696 2247546818
697 2259158978
698 2267928578
699 2278351874
700 2286646274
701 2298439874
702 2306278082
703 2318097602
704 2326944962
705 2337119426
706 2346091202
707 2357841602
708 2365859522
709 2377923842
710 2386632962
711 2397415682
712 2406539522
713 2418704642
714 2426667266
715 2438279426
716 2447506946
717 2458473986
718 2467753346
719 2480160386
720 2488123010
721 2500343426
722 2509700546
723 2520851906
724 2530286786
725 2542382786
726 2550746306
727 2563430978
728 2572720706
729 2584058114
730 2593264898
731 2606038274
732 2614609154
733 2627504066
734 2637201602
735 2648039618
736 2657771714
737 2670697154
738 2679406274
739 2692513154
740 2701968770
741 2713580930
742 2723285378
743 2736534530
744 2745381890
745 2758169090
746 2768186306
747 2780088770
748 2790042050
749 2803230146
750 2811870146
751 2825406146
752 2835580610
753 2847676610
754 2857837250
755 2870970050
756 2879928002
757 2893681154
758 2904023234
759 2916188354
760 2926141634
761 2940040514
762 2949330242
763 2963016002
764 2973522242
765 2985466178
766 2996027714
767 3010059074
768 3019496258
769 3033688898
770 3043642178
771 3056323394
772 3067050818
773 3081391490
774 3090971522
775 3104795522
776 3115633538
777 3128241026
778 3139136066
779 3153651266
780 3162940994
781 3177456194
782 3188404802
783 3201468482
784 3212306498
785 3226503746
786 3236387906
787 3251252738
788 3262429442
789 3275709698
790 3286492418
791 3301201154
792 3311154434
793 3326153474
794 3337501250
795 3350440514
796 3361845314
797 3377090306
798 3387043586
799 3402305282
800 3413364482
801 3427050242
802 3438627842
803 3453972482
804 3464312834
805 3478910978
806 3490523138
807 3504416258
808 3516166658
809 3531874178
810 3541951874
811 3557737154
812 3569349314
813 3583449794
814 3595269314
815 3610572482
816 3621189314
817 3637156034
818 3649200194
819 3663134786
820 3674746946
821 3690923906
822 3701734274
823 3717990146
824 3730210562
825 3744034562
826 3756061442
827 3772475714
828 3783424322
829 3799918082
830 3811820546
831 3826552322
832 3838938626
833 3855195650
834 3866323970
835 3882387458
836 3894829058
837 3909758978
838 3922399298
839 3939293378
840 3949910210
841 3966864770
842 3979626050
843 3994786370
844 4007608130
845 4023961922
846 4035408194
847 4052135234
848 4065074498
849 4080451394
850 4092892994
851 4110228290
852 4121840450
853 4139303042
854 4152159362
855 4167089282
856 4180277378
857 4197904130
858 4209516290
859 4227225410
860 4239998786
861 4255481666
862 4268856386
863 4286730818
864 4298674754
865 4315913282
866 4329412418
867 4345392962
868 4358664002
869 4376635202
870 4388247362
871 4406342978
872 4420028738
873 4436285762
874 4449971522
875 4467251522
876 4479527234
877 4497986306
878 4511862146
879 4528344962
880 4541616002
881 4560243842
882 4572436610
883 4591149122
884 4605083714
885 4621119554
886 4635249410
887 4654131842
888 4666739330
889 4685318786
890 4699004546
891 4715800706
892 4730122370
893 4749199490
894 4761986690
895 4780441730
896 4794597506
897 4811628674
898 4826143874
899 4845497474
900 4857939074
901 4877347970
902 4891863170
903 4908894338
904 4923603074
905 4942472834
906 4955605634
907 4975349186
908 4990189250
909 5007814850
910 5021749442
911 5041667522
912 5054938562
913 5074776002
914 5089813058
915 5106954818
916 5122057538
917 5141825858
918 5155262786
919 5175532226
920 5190130370
921 5208225986
922 5223527426
923 5243848706
924 5257119746
925 5276818946
926 5292253442
927 5310584066
928 5326066946
929 5346779906
930 5360050946
931 5380372226
932 5396007170
933 5414577410
934 5430279746
935 5450186306
936 5464120898
937 5485192130
938 5500702658
939 5519512514
940 5534774210
941 5556025730
942 5570222978
943 5591511938
944 5607547778
945 5625463682
946 5641430402
947 5662953794
948 5677330754
949 5698813250
950 5714365250
951 5733658946
952 5749584194
953 5771381186
954 5785937858
955 5806950338
956 5823400898
957 5842754498
958 5859274178
959 5880894914
960 5895050690
961 5917192130
962 5933739458
963 5953521602
964 5970248642
965 5991703490
966 6006301634
967 6028743746
968 6045470786
969 6065377346
970 6081634370
971 6104262530
972 6119379074
973 6141635714
974 6158711810
975 6178065410
976 6195207170
977 6218115842
978 6233419010
979 6256228610
980 6272485634
981 6293014274
982 6310372034
983 6333562946
984 6349045826
985 6371399234
986 6388817474
987 6409166402
988 6426584642
989 6450002498
990 6464932418
991 6488502338
992 6506197058
993 6527232578
994 6544650818
995 6567460418
996 6583330370
997 6607186562
998 6625114562
999 6646389698
1000 6663669698