0 1
1 34
2 130
3 290
4 514
5 802
6 1154
7 1570
8 2050
9 2594
10 3202
11 3874
12 4610
13 5410
14 6274
15 7202
16 8194
17 9250
18 10370
19 11554
20 12802
21 14114
22 15490
23 16930
24 18434
25 20002
26 21634
27 23330
28 25090
29 26914
30 28802
31 30754
32 32770
33 34850
34 36994
35 39202
36 41474
37 43810
38 46210
39 48674
40 51202
41 53794
42 56450
43 59170
44 61954
45 64802
46 67714
47 70690
48 73730
49 76834
50 80002
51 83234
52 86530
53 89890
54 93314
55 96802
56 100354
57 103970
58 107650
59 111394
60 115202
61 119074
62 123010
63 127010
64 131074
65 135202
66 139394
67 143650
68 147970
69 152354
70 156802
71 161314
72 165890
73 170530
74 175234
75 180002
76 184834
77 189730
78 194690
79 199714
80 204802
81 209954
82 215170
83 220450
84 225794
85 231202
86 236674
87 242210
88 247810
89 253474
90 259202
91 264994
92 270850
93 276770
94 282754
95 288802
96 294914
97 301090
98 307330
99 313634
100 320002
101 326434
102 332930
103 339490
104 346114
105 352802
106 359554
107 366370
108 373250
109 380194
110 387202
111 394274
112 401410
113 408610
114 415874
115 423202
116 430594
117 438050
118 445570
119 453154
120 460802
121 468514
122 476290
123 484130
124 492034
125 500002
126 508034
127 516130
128 524290
129 532514
130 540802
131 549154
132 557570
133 566050
134 574594
135 583202
136 591874
137 600610
138 609410
139 618274
140 627202
141 636194
142 645250
143 654370
144 663554
145 672802
146 682114
147 691490
148 700930
149 710434
150 720002
151 729634
152 739330
153 749090
154 758914
155 768802
156 778754
157 788770
158 798850
159 808994
160 819202
161 829474
162 839810
163 850210
164 860674
165 871202
166 881794
167 892450
168 903170
169 913954
170 924802
171 935714
172 946690
173 957730
174 968834
175 980002
176 991234
177 1002530
178 1013890
179 1025314
180 1036802
181 1048354
182 1059970
183 1071650
184 1083394
185 1095202
186 1107074
187 1119010
188 1131010
189 1143074
190 1155202
191 1167394
192 1179650
193 1191970
194 1204354
195 1216802
196 1229314
197 1241890
198 1254530
199 1267234
200 1280002
201 1292834
202 1305730
203 1318690
204 1331714
205 1344802
206 1357954
207 1371170
208 1384450
209 1397794
210 1411202
211 1424674
212 1438210
213 1451810
214 1465474
215 1479202
216 1492994
217 1506850
218 1520770
219 1534754
220 1548802
221 1562914
222 1577090
223 1591330
224 1605634
225 1620002
226 1634434
227 1648930
228 1663490
229 1678114
230 1692802
231 1707554
232 1722370
233 1737250
234 1752194
235 1767202
236 1782274
237 1797410
238 1812610
239 1827874
240 1843202
241 1858594
242 1874050
243 1889570
244 1905154
245 1920802
246 1936514
247 1952290
248 1968130
249 1984034
250 2000002
251 2016034
252 2032130
253 2048290
254 2064514
255 2080802
256 2097154
257 2113570
258 2130050
259 2146594
260 2163202
261 2179874
262 2196610
263 2213410
264 2230274
265 2247202
266 2264194
267 2281250
268 2298370
269 2315554
270 2332802
271 2350114
272 2367490
273 2384930
274 2402434
275 2420002
276 2437634
277 2455330
278 2473090
279 2490914
280 2508802
281 2526754
282 2544770
283 2562850
284 2580994
285 2599202
286 2617474
287 2635810
288 2654210
289 2672674
290 2691202
291 2709794
292 2728450
293 2747170
294 2765954
295 2784802
296 2803714
297 2822690
298 2841730
299 2860834
300 2880002
301 2899234
302 2918530
303 2937890
304 2957314
305 2976802
306 2996354
307 3015970
308 3035650
309 3055394
310 3075202
311 3095074
312 3115010
313 3135010
314 3155074
315 3175202
316 3195394
317 3215650
318 3235970
319 3256354
320 3276802
321 3297314
322 3317890
323 3338530
324 3359234
325 3380002
326 3400834
327 3421730
328 3442690
329 3463714
330 3484802
331 3505954
332 3527170
333 3548450
334 3569794
335 3591202
336 3612674
337 3634210
338 3655810
339 3677474
340 3699202
341 3720994
342 3742850
343 3764770
344 3786754
345 3808802
346 3830914
347 3853090
348 3875330
349 3897634
350 3920002
351 3942434
352 3964930
353 3987490
354 4010114
355 4032802
356 4055554
357 4078370
358 4101250
359 4124194
360 4147202
361 4170274
362 4193410
363 4216610
364 4239874
365 4263202
366 4286594
367 4310050
368 4333570
369 4357154
370 4380802
371 4404514
372 4428290
373 4452130
374 4476034
375 4500002
376 4524034
377 4548130
378 4572290
379 4596514
380 4620802
381 4645154
382 4669570
383 4694050
384 4718594
385 4743202
386 4767874
387 4792610
388 4817410
389 4842274
390 4867202
391 4892194
392 4917250
393 4942370
394 4967554
395 4992802
396 5018114
397 5043490
398 5068930
399 5094434
400 5120002
401 5145634
402 5171330
403 5197090
404 5222914
405 5248802
406 5274754
407 5300770
408 5326850
409 5352994
410 5379202
411 5405474
412 5431810
413 5458210
414 5484674
415 5511202
416 5537794
417 5564450
418 5591170
419 5617954
420 5644802
421 5671714
422 5698690
423 5725730
424 5752834
425 5780002
426 5807234
427 5834530
428 5861890
429 5889314
430 5916802
431 5944354
432 5971970
433 5999650
434 6027394
435 6055202
436 6083074
437 6111010
438 6139010
439 6167074
440 6195202
441 6223394
442 6251650
443 6279970
444 6308354
445 6336802
446 6365314
447 6393890
448 6422530
449 6451234
450 6480002
451 6508834
452 6537730
453 6566690
454 6595714
455 6624802
456 6653954
457 6683170
458 6712450
459 6741794
460 6771202
461 6800674
462 6830210
463 6859810
464 6889474
465 6919202
466 6948994
467 6978850
468 7008770
469 7038754
470 7068802
471 7098914
472 7129090
473 7159330
474 7189634
475 7220002
476 7250434
477 7280930
478 7311490
479 7342114
480 7372802
481 7403554
482 7434370
483 7465250
484 7496194
485 7527202
486 7558274
487 7589410
488 7620610
489 7651874
490 7683202
491 7714594
492 7746050
493 7777570
494 7809154
495 7840802
496 7872514
497 7904290
498 7936130
499 7968034
500 8000002
501 8032034
502 8064130
503 8096290
504 8128514
505 8160802
506 8193154
507 8225570
508 8258050
509 8290594
510 8323202
511 8355874
512 8388610
513 8421410
514 8454274
515 8487202
516 8520194
517 8553250
518 8586370
519 8619554
520 8652802
521 8686114
522 8719490
523 8752930
524 8786434
525 8820002
526 8853634
527 8887330
528 8921090
529 8954914
530 8988802
531 9022754
532 9056770
533 9090850
534 9124994
535 9159202
536 9193474
537 9227810
538 9262210
539 9296674
540 9331202
541 9365794
542 9400450
543 9435170
544 9469954
545 9504802
546 9539714
547 9574690
548 9609730
549 9644834
550 9680002
551 9715234
552 9750530
553 9785890
554 9821314
555 9856802
556 9892354
557 9927970
558 9963650
559 9999394
560 10035202
561 10071074
562 10107010
563 10143010
564 10179074
565 10215202
566 10251394
567 10287650
568 10323970
569 10360354
570 10396802
571 10433314
572 10469890
573 10506530
574 10543234
575 10580002
576 10616834
577 10653730
578 10690690
579 10727714
580 10764802
581 10801954
582 10839170
583 10876450
584 10913794
585 10951202
586 10988674
587 11026210
588 11063810
589 11101474
590 11139202
591 11176994
592 11214850
593 11252770
594 11290754
595 11328802
596 11366914
597 11405090
598 11443330
599 11481634
600 11520002
601 11558434
602 11596930
603 11635490
604 11674114
605 11712802
606 11751554
607 11790370
608 11829250
609 11868194
610 11907202
611 11946274
612 11985410
613 12024610
614 12063874
615 12103202
616 12142594
617 12182050
618 12221570
619 12261154
620 12300802
621 12340514
622 12380290
623 12420130
624 12460034
625 12500002
626 12540034
627 12580130
628 12620290
629 12660514
630 12700802
631 12741154
632 12781570
633 12822050
634 12862594
635 12903202
636 12943874
637 12984610
638 13025410
639 13066274
640 13107202
641 13148194
642 13189250
643 13230370
644 13271554
645 13312802
646 13354114
647 13395490
648 13436930
649 13478434
650 13520002
651 13561634
652 13603330
653 13645090
654 13686914
655 13728802
656 13770754
657 13812770
658 13854850
659 13896994
660 13939202
661 13981474
662 14023810
663 14066210
664 14108674
665 14151202
666 14193794
667 14236450
668 14279170
669 14321954
670 14364802
671 14407714
672 14450690
673 14493730
674 14536834
675 14580002
676 14623234
677 14666530
678 14709890
679 14753314
680 14796802
681 14840354
682 14883970
683 14927650
684 14971394
685 15015202
686 15059074
687 15103010
688 15147010
689 15191074
690 15235202
691 15279394
692 15323650
693 15367970
694 15412354
695 15456802
696 15501314
697 15545890
698 15590530
699 15635234
700 15680002
701 15724834
702 15769730
703 15814690
704 15859714
705 15904802
706 15949954
707 15995170
708 16040450
709 16085794
710 16131202
711 16176674
712 16222210
713 16267810
714 16313474
715 16359202
716 16404994
717 16450850
718 16496770
719 16542754
720 16588802
721 16634914
722 16681090
723 16727330
724 16773634
725 16820002
726 16866434
727 16912930
728 16959490
729 17006114
730 17052802
731 17099554
732 17146370
733 17193250
734 17240194
735 17287202
736 17334274
737 17381410
738 17428610
739 17475874
740 17523202
741 17570594
742 17618050
743 17665570
744 17713154
745 17760802
746 17808514
747 17856290
748 17904130
749 17952034
750 18000002
751 18048034
752 18096130
753 18144290
754 18192514
755 18240802
756 18289154
757 18337570
758 18386050
759 18434594
760 18483202
761 18531874
762 18580610
763 18629410
764 18678274
765 18727202
766 18776194
767 18825250
768 18874370
769 18923554
770 18972802
771 19022114
772 19071490
773 19120930
774 19170434
775 19220002
776 19269634
777 19319330
778 19369090
779 19418914
780 19468802
781 19518754
782 19568770
783 19618850
784 19668994
785 19719202
786 19769474
787 19819810
788 19870210
789 19920674
790 19971202
791 20021794
792 20072450
793 20123170
794 20173954
795 20224802
796 20275714
797 20326690
798 20377730
799 20428834
800 20480002
801 20531234
802 20582530
803 20633890
804 20685314
805 20736802
806 20788354
807 20839970
808 20891650
809 20943394
810 20995202
811 21047074
812 21099010
813 21151010
814 21203074
815 21255202
816 21307394
817 21359650
818 21411970
819 21464354
820 21516802
821 21569314
822 21621890
823 21674530
824 21727234
825 21780002
826 21832834
827 21885730
828 21938690
829 21991714
830 22044802
831 22097954
832 22151170
833 22204450
834 22257794
835 22311202
836 22364674
837 22418210
838 22471810
839 22525474
840 22579202
841 22632994
842 22686850
843 22740770
844 22794754
845 22848802
846 22902914
847 22957090
848 23011330
849 23065634
850 23120002
851 23174434
852 23228930
853 23283490
854 23338114
855 23392802
856 23447554
857 23502370
858 23557250
859 23612194
860 23667202
861 23722274
862 23777410
863 23832610
864 23887874
865 23943202
866 23998594
867 24054050
868 24109570
869 24165154
870 24220802
871 24276514
872 24332290
873 24388130
874 24444034
875 24500002
876 24556034
877 24612130
878 24668290
879 24724514
880 24780802
881 24837154
882 24893570
883 24950050
884 25006594
885 25063202
886 25119874
887 25176610
888 25233410
889 25290274
890 25347202
891 25404194
892 25461250
893 25518370
894 25575554
895 25632802
896 25690114
897 25747490
898 25804930
899 25862434
900 25920002
901 25977634
902 26035330
903 26093090
904 26150914
905 26208802
906 26266754
907 26324770
908 26382850
909 26440994
910 26499202
911 26557474
912 26615810
913 26674210
914 26732674
915 26791202
916 26849794
917 26908450
918 26967170
919 27025954
920 27084802
921 27143714
922 27202690
923 27261730
924 27320834
925 27380002
926 27439234
927 27498530
928 27557890
929 27617314
930 27676802
931 27736354
932 27795970
933 27855650
934 27915394
935 27975202
936 28035074
937 28095010
938 28155010
939 28215074
940 28275202
941 28335394
942 28395650
943 28455970
944 28516354
945 28576802
946 28637314
947 28697890
948 28758530
949 28819234
950 28880002
951 28940834
952 29001730
953 29062690
954 29123714
955 29184802
956 29245954
957 29307170
958 29368450
959 29429794
960 29491202
961 29552674
962 29614210
963 29675810
964 29737474
965 29799202
966 29860994
967 29922850
968 29984770
969 30046754
970 30108802
971 30170914
972 30233090
973 30295330
974 30357634
975 30420002
976 30482434
977 30544930
978 30607490
979 30670114
980 30732802
981 30795554
982 30858370
983 30921250
984 30984194
985 31047202
986 31110274
987 31173410
988 31236610
989 31299874
990 31363202
991 31426594
992 31490050
993 31553570
994 31617154
995 31680802
996 31744514
997 31808290
998 31872130
999 31936034
1000 32000002