0 1
1 26
2 98
3 218
4 386
5 602
6 866
7 1178
8 1538
9 1946
10 2402
11 2906
12 3458
13 4058
14 4706
15 5402
16 6146
17 6938
18 7778
19 8666
20 9602
21 10586
22 11618
23 12698
24 13826
25 15002
26 16226
27 17498
28 18818
29 20186
30 21602
31 23066
32 24578
33 26138
34 27746
35 29402
36 31106
37 32858
38 34658
39 36506
40 38402
41 40346
42 42338
43 44378
44 46466
45 48602
46 50786
47 53018
48 55298
49 57626
50 60002
51 62426
52 64898
53 67418
54 69986
55 72602
56 75266
57 77978
58 80738
59 83546
60 86402
61 89306
62 92258
63 95258
64 98306
65 101402
66 104546
67 107738
68 110978
69 114266
70 117602
71 120986
72 124418
73 127898
74 131426
75 135002
76 138626
77 142298
78 146018
79 149786
80 153602
81 157466
82 161378
83 165338
84 169346
85 173402
86 177506
87 181658
88 185858
89 190106
90 194402
91 198746
92 203138
93 207578
94 212066
95 216602
96 221186
97 225818
98 230498
99 235226
100 240002
101 244826
102 249698
103 254618
104 259586
105 264602
106 269666
107 274778
108 279938
109 285146
110 290402
111 295706
112 301058
113 306458
114 311906
115 317402
116 322946
117 328538
118 334178
119 339866
120 345602
121 351386
122 357218
123 363098
124 369026
125 375002
126 381026
127 387098
128 393218
129 399386
130 405602
131 411866
132 418178
133 424538
134 430946
135 437402
136 443906
137 450458
138 457058
139 463706
140 470402
141 477146
142 483938
143 490778
144 497666
145 504602
146 511586
147 518618
148 525698
149 532826
150 540002
151 547226
152 554498
153 561818
154 569186
155 576602
156 584066
157 591578
158 599138
159 606746
160 614402
161 622106
162 629858
163 637658
164 645506
165 653402
166 661346
167 669338
168 677378
169 685466
170 693602
171 701786
172 710018
173 718298
174 726626
175 735002
176 743426
177 751898
178 760418
179 768986
180 777602
181 786266
182 794978
183 803738
184 812546
185 821402
186 830306
187 839258
188 848258
189 857306
190 866402
191 875546
192 884738
193 893978
194 903266
195 912602
196 921986
197 931418
198 940898
199 950426
200 960002
201 969626
202 979298
203 989018
204 998786
205 1008602
206 1018466
207 1028378
208 1038338
209 1048346
210 1058402
211 1068506
212 1078658
213 1088858
214 1099106
215 1109402
216 1119746
217 1130138
218 1140578
219 1151066
220 1161602
221 1172186
222 1182818
223 1193498
224 1204226
225 1215002
226 1225826
227 1236698
228 1247618
229 1258586
230 1269602
231 1280666
232 1291778
233 1302938
234 1314146
235 1325402
236 1336706
237 1348058
238 1359458
239 1370906
240 1382402
241 1393946
242 1405538
243 1417178
244 1428866
245 1440602
246 1452386
247 1464218
248 1476098
249 1488026
250 1500002
251 1512026
252 1524098
253 1536218
254 1548386
255 1560602
256 1572866
257 1585178
258 1597538
259 1609946
260 1622402
261 1634906
262 1647458
263 1660058
264 1672706
265 1685402
266 1698146
267 1710938
268 1723778
269 1736666
270 1749602
271 1762586
272 1775618
273 1788698
274 1801826
275 1815002
276 1828226
277 1841498
278 1854818
279 1868186
280 1881602
281 1895066
282 1908578
283 1922138
284 1935746
285 1949402
286 1963106
287 1976858
288 1990658
289 2004506
290 2018402
291 2032346
292 2046338
293 2060378
294 2074466
295 2088602
296 2102786
297 2117018
298 2131298
299 2145626
300 2160002
301 2174426
302 2188898
303 2203418
304 2217986
305 2232602
306 2247266
307 2261978
308 2276738
309 2291546
310 2306402
311 2321306
312 2336258
313 2351258
314 2366306
315 2381402
316 2396546
317 2411738
318 2426978
319 2442266
320 2457602
321 2472986
322 2488418
323 2503898
324 2519426
325 2535002
326 2550626
327 2566298
328 2582018
329 2597786
330 2613602
331 2629466
332 2645378
333 2661338
334 2677346
335 2693402
336 2709506
337 2725658
338 2741858
339 2758106
340 2774402
341 2790746
342 2807138
343 2823578
344 2840066
345 2856602
346 2873186
347 2889818
348 2906498
349 2923226
350 2940002
351 2956826
352 2973698
353 2990618
354 3007586
355 3024602
356 3041666
357 3058778
358 3075938
359 3093146
360 3110402
361 3127706
362 3145058
363 3162458
364 3179906
365 3197402
366 3214946
367 3232538
368 3250178
369 3267866
370 3285602
371 3303386
372 3321218
373 3339098
374 3357026
375 3375002
376 3393026
377 3411098
378 3429218
379 3447386
380 3465602
381 3483866
382 3502178
383 3520538
384 3538946
385 3557402
386 3575906
387 3594458
388 3613058
389 3631706
390 3650402
391 3669146
392 3687938
393 3706778
394 3725666
395 3744602
396 3763586
397 3782618
398 3801698
399 3820826
400 3840002
401 3859226
402 3878498
403 3897818
404 3917186
405 3936602
406 3956066
407 3975578
408 3995138
409 4014746
410 4034402
411 4054106
412 4073858
413 4093658
414 4113506
415 4133402
416 4153346
417 4173338
418 4193378
419 4213466
420 4233602
421 4253786
422 4274018
423 4294298
424 4314626
425 4335002
426 4355426
427 4375898
428 4396418
429 4416986
430 4437602
431 4458266
432 4478978
433 4499738
434 4520546
435 4541402
436 4562306
437 4583258
438 4604258
439 4625306
440 4646402
441 4667546
442 4688738
443 4709978
444 4731266
445 4752602
446 4773986
447 4795418
448 4816898
449 4838426
450 4860002
451 4881626
452 4903298
453 4925018
454 4946786
455 4968602
456 4990466
457 5012378
458 5034338
459 5056346
460 5078402
461 5100506
462 5122658
463 5144858
464 5167106
465 5189402
466 5211746
467 5234138
468 5256578
469 5279066
470 5301602
471 5324186
472 5346818
473 5369498
474 5392226
475 5415002
476 5437826
477 5460698
478 5483618
479 5506586
480 5529602
481 5552666
482 5575778
483 5598938
484 5622146
485 5645402
486 5668706
487 5692058
488 5715458
489 5738906
490 5762402
491 5785946
492 5809538
493 5833178
494 5856866
495 5880602
496 5904386
497 5928218
498 5952098
499 5976026
500 6000002
501 6024026
502 6048098
503 6072218
504 6096386
505 6120602
506 6144866
507 6169178
508 6193538
509 6217946
510 6242402
511 6266906
512 6291458
513 6316058
514 6340706
515 6365402
516 6390146
517 6414938
518 6439778
519 6464666
520 6489602
521 6514586
522 6539618
523 6564698
524 6589826
525 6615002
526 6640226
527 6665498
528 6690818
529 6716186
530 6741602
531 6767066
532 6792578
533 6818138
534 6843746
535 6869402
536 6895106
537 6920858
538 6946658
539 6972506
540 6998402
541 7024346
542 7050338
543 7076378
544 7102466
545 7128602
546 7154786
547 7181018
548 7207298
549 7233626
550 7260002
551 7286426
552 7312898
553 7339418
554 7365986
555 7392602
556 7419266
557 7445978
558 7472738
559 7499546
560 7526402
561 7553306
562 7580258
563 7607258
564 7634306
565 7661402
566 7688546
567 7715738
568 7742978
569 7770266
570 7797602
571 7824986
572 7852418
573 7879898
574 7907426
575 7935002
576 7962626
577 7990298
578 8018018
579 8045786
580 8073602
581 8101466
582 8129378
583 8157338
584 8185346
585 8213402
586 8241506
587 8269658
588 8297858
589 8326106
590 8354402
591 8382746
592 8411138
593 8439578
594 8468066
595 8496602
596 8525186
597 8553818
598 8582498
599 8611226
600 8640002
601 8668826
602 8697698
603 8726618
604 8755586
605 8784602
606 8813666
607 8842778
608 8871938
609 8901146
610 8930402
611 8959706
612 8989058
613 9018458
614 9047906
615 9077402
616 9106946
617 9136538
618 9166178
619 9195866
620 9225602
621 9255386
622 9285218
623 9315098
624 9345026
625 9375002
626 9405026
627 9435098
628 9465218
629 9495386
630 9525602
631 9555866
632 9586178
633 9616538
634 9646946
635 9677402
636 9707906
637 9738458
638 9769058
639 9799706
640 9830402
641 9861146
642 9891938
643 9922778
644 9953666
645 9984602
646 10015586
647 10046618
648 10077698
649 10108826
650 10140002
651 10171226
652 10202498
653 10233818
654 10265186
655 10296602
656 10328066
657 10359578
658 10391138
659 10422746
660 10454402
661 10486106
662 10517858
663 10549658
664 10581506
665 10613402
666 10645346
667 10677338
668 10709378
669 10741466
670 10773602
671 10805786
672 10838018
673 10870298
674 10902626
675 10935002
676 10967426
677 10999898
678 11032418
679 11064986
680 11097602
681 11130266
682 11162978
683 11195738
684 11228546
685 11261402
686 11294306
687 11327258
688 11360258
689 11393306
690 11426402
691 11459546
692 11492738
693 11525978
694 11559266
695 11592602
696 11625986
697 11659418
698 11692898
699 11726426
700 11760002
701 11793626
702 11827298
703 11861018
704 11894786
705 11928602
706 11962466
707 11996378
708 12030338
709 12064346
710 12098402
711 12132506
712 12166658
713 12200858
714 12235106
715 12269402
716 12303746
717 12338138
718 12372578
719 12407066
720 12441602
721 12476186
722 12510818
723 12545498
724 12580226
725 12615002
726 12649826
727 12684698
728 12719618
729 12754586
730 12789602
731 12824666
732 12859778
733 12894938
734 12930146
735 12965402
736 13000706
737 13036058
738 13071458
739 13106906
740 13142402
741 13177946
742 13213538
743 13249178
744 13284866
745 13320602
746 13356386
747 13392218
748 13428098
749 13464026
750 13500002
751 13536026
752 13572098
753 13608218
754 13644386
755 13680602
756 13716866
757 13753178
758 13789538
759 13825946
760 13862402
761 13898906
762 13935458
763 13972058
764 14008706
765 14045402
766 14082146
767 14118938
768 14155778
769 14192666
770 14229602
771 14266586
772 14303618
773 14340698
774 14377826
775 14415002
776 14452226
777 14489498
778 14526818
779 14564186
780 14601602
781 14639066
782 14676578
783 14714138
784 14751746
785 14789402
786 14827106
787 14864858
788 14902658
789 14940506
790 14978402
791 15016346
792 15054338
793 15092378
794 15130466
795 15168602
796 15206786
797 15245018
798 15283298
799 15321626
800 15360002
801 15398426
802 15436898
803 15475418
804 15513986
805 15552602
806 15591266
807 15629978
808 15668738
809 15707546
810 15746402
811 15785306
812 15824258
813 15863258
814 15902306
815 15941402
816 15980546
817 16019738
818 16058978
819 16098266
820 16137602
821 16176986
822 16216418
823 16255898
824 16295426
825 16335002
826 16374626
827 16414298
828 16454018
829 16493786
830 16533602
831 16573466
832 16613378
833 16653338
834 16693346
835 16733402
836 16773506
837 16813658
838 16853858
839 16894106
840 16934402
841 16974746
842 17015138
843 17055578
844 17096066
845 17136602
846 17177186
847 17217818
848 17258498
849 17299226
850 17340002
851 17380826
852 17421698
853 17462618
854 17503586
855 17544602
856 17585666
857 17626778
858 17667938
859 17709146
860 17750402
861 17791706
862 17833058
863 17874458
864 17915906
865 17957402
866 17998946
867 18040538
868 18082178
869 18123866
870 18165602
871 18207386
872 18249218
873 18291098
874 18333026
875 18375002
876 18417026
877 18459098
878 18501218
879 18543386
880 18585602
881 18627866
882 18670178
883 18712538
884 18754946
885 18797402
886 18839906
887 18882458
888 18925058
889 18967706
890 19010402
891 19053146
892 19095938
893 19138778
894 19181666
895 19224602
896 19267586
897 19310618
898 19353698
899 19396826
900 19440002
901 19483226
902 19526498
903 19569818
904 19613186
905 19656602
906 19700066
907 19743578
908 19787138
909 19830746
910 19874402
911 19918106
912 19961858
913 20005658
914 20049506
915 20093402
916 20137346
917 20181338
918 20225378
919 20269466
920 20313602
921 20357786
922 20402018
923 20446298
924 20490626
925 20535002
926 20579426
927 20623898
928 20668418
929 20712986
930 20757602
931 20802266
932 20846978
933 20891738
934 20936546
935 20981402
936 21026306
937 21071258
938 21116258
939 21161306
940 21206402
941 21251546
942 21296738
943 21341978
944 21387266
945 21432602
946 21477986
947 21523418
948 21568898
949 21614426
950 21660002
951 21705626
952 21751298
953 21797018
954 21842786
955 21888602
956 21934466
957 21980378
958 22026338
959 22072346
960 22118402
961 22164506
962 22210658
963 22256858
964 22303106
965 22349402
966 22395746
967 22442138
968 22488578
969 22535066
970 22581602
971 22628186
972 22674818
973 22721498
974 22768226
975 22815002
976 22861826
977 22908698
978 22955618
979 23002586
980 23049602
981 23096666
982 23143778
983 23190938
984 23238146
985 23285402
986 23332706
987 23380058
988 23427458
989 23474906
990 23522402
991 23569946
992 23617538
993 23665178
994 23712866
995 23760602
996 23808386
997 23856218
998 23904098
999 23952026
1000 24000002