0 1
1 24
2 90
3 200
4 354
5 552
6 794
7 1080
8 1410
9 1784
10 2202
11 2664
12 3170
13 3720
14 4314
15 4952
16 5634
17 6360
18 7130
19 7944
20 8802
21 9704
22 10650
23 11640
24 12674
25 13752
26 14874
27 16040
28 17250
29 18504
30 19802
31 21144
32 22530
33 23960
34 25434
35 26952
36 28514
37 30120
38 31770
39 33464
40 35202
41 36984
42 38810
43 40680
44 42594
45 44552
46 46554
47 48600
48 50690
49 52824
50 55002
51 57224
52 59490
53 61800
54 64154
55 66552
56 68994
57 71480
58 74010
59 76584
60 79202
61 81864
62 84570
63 87320
64 90114
65 92952
66 95834
67 98760
68 101730
69 104744
70 107802
71 110904
72 114050
73 117240
74 120474
75 123752
76 127074
77 130440
78 133850
79 137304
80 140802
81 144344
82 147930
83 151560
84 155234
85 158952
86 162714
87 166520
88 170370
89 174264
90 178202
91 182184
92 186210
93 190280
94 194394
95 198552
96 202754
97 207000
98 211290
99 215624
100 220002
101 224424
102 228890
103 233400
104 237954
105 242552
106 247194
107 251880
108 256610
109 261384
110 266202
111 271064
112 275970
113 280920
114 285914
115 290952
116 296034
117 301160
118 306330
119 311544
120 316802
121 322104
122 327450
123 332840
124 338274
125 343752
126 349274
127 354840
128 360450
129 366104
130 371802
131 377544
132 383330
133 389160
134 395034
135 400952
136 406914
137 412920
138 418970
139 425064
140 431202
141 437384
142 443610
143 449880
144 456194
145 462552
146 468954
147 475400
148 481890
149 488424
150 495002
151 501624
152 508290
153 515000
154 521754
155 528552
156 535394
157 542280
158 549210
159 556184
160 563202
161 570264
162 577370
163 584520
164 591714
165 598952
166 606234
167 613560
168 620930
169 628344
170 635802
171 643304
172 650850
173 658440
174 666074
175 673752
176 681474
177 689240
178 697050
179 704904
180 712802
181 720744
182 728730
183 736760
184 744834
185 752952
186 761114
187 769320
188 777570
189 785864
190 794202
191 802584
192 811010
193 819480
194 827994
195 836552
196 845154
197 853800
198 862490
199 871224
200 880002
201 888824
202 897690
203 906600
204 915554
205 924552
206 933594
207 942680
208 951810
209 960984
210 970202
211 979464
212 988770
213 998120
214 1007514
215 1016952
216 1026434
217 1035960
218 1045530
219 1055144
220 1064802
221 1074504
222 1084250
223 1094040
224 1103874
225 1113752
226 1123674
227 1133640
228 1143650
229 1153704
230 1163802
231 1173944
232 1184130
233 1194360
234 1204634
235 1214952
236 1225314
237 1235720
238 1246170
239 1256664
240 1267202
241 1277784
242 1288410
243 1299080
244 1309794
245 1320552
246 1331354
247 1342200
248 1353090
249 1364024
250 1375002
251 1386024
252 1397090
253 1408200
254 1419354
255 1430552
256 1441794
257 1453080
258 1464410
259 1475784
260 1487202
261 1498664
262 1510170
263 1521720
264 1533314
265 1544952
266 1556634
267 1568360
268 1580130
269 1591944
270 1603802
271 1615704
272 1627650
273 1639640
274 1651674
275 1663752
276 1675874
277 1688040
278 1700250
279 1712504
280 1724802
281 1737144
282 1749530
283 1761960
284 1774434
285 1786952
286 1799514
287 1812120
288 1824770
289 1837464
290 1850202
291 1862984
292 1875810
293 1888680
294 1901594
295 1914552
296 1927554
297 1940600
298 1953690
299 1966824
300 1980002
301 1993224
302 2006490
303 2019800
304 2033154
305 2046552
306 2059994
307 2073480
308 2087010
309 2100584
310 2114202
311 2127864
312 2141570
313 2155320
314 2169114
315 2182952
316 2196834
317 2210760
318 2224730
319 2238744
320 2252802
321 2266904
322 2281050
323 2295240
324 2309474
325 2323752
326 2338074
327 2352440
328 2366850
329 2381304
330 2395802
331 2410344
332 2424930
333 2439560
334 2454234
335 2468952
336 2483714
337 2498520
338 2513370
339 2528264
340 2543202
341 2558184
342 2573210
343 2588280
344 2603394
345 2618552
346 2633754
347 2649000
348 2664290
349 2679624
350 2695002
351 2710424
352 2725890
353 2741400
354 2756954
355 2772552
356 2788194
357 2803880
358 2819610
359 2835384
360 2851202
361 2867064
362 2882970
363 2898920
364 2914914
365 2930952
366 2947034
367 2963160
368 2979330
369 2995544
370 3011802
371 3028104
372 3044450
373 3060840
374 3077274
375 3093752
376 3110274
377 3126840
378 3143450
379 3160104
380 3176802
381 3193544
382 3210330
383 3227160
384 3244034
385 3260952
386 3277914
387 3294920
388 3311970
389 3329064
390 3346202
391 3363384
392 3380610
393 3397880
394 3415194
395 3432552
396 3449954
397 3467400
398 3484890
399 3502424
400 3520002
401 3537624
402 3555290
403 3573000
404 3590754
405 3608552
406 3626394
407 3644280
408 3662210
409 3680184
410 3698202
411 3716264
412 3734370
413 3752520
414 3770714
415 3788952
416 3807234
417 3825560
418 3843930
419 3862344
420 3880802
421 3899304
422 3917850
423 3936440
424 3955074
425 3973752
426 3992474
427 4011240
428 4030050
429 4048904
430 4067802
431 4086744
432 4105730
433 4124760
434 4143834
435 4162952
436 4182114
437 4201320
438 4220570
439 4239864
440 4259202
441 4278584
442 4298010
443 4317480
444 4336994
445 4356552
446 4376154
447 4395800
448 4415490
449 4435224
450 4455002
451 4474824
452 4494690
453 4514600
454 4534554
455 4554552
456 4574594
457 4594680
458 4614810
459 4634984
460 4655202
461 4675464
462 4695770
463 4716120
464 4736514
465 4756952
466 4777434
467 4797960
468 4818530
469 4839144
470 4859802
471 4880504
472 4901250
473 4922040
474 4942874
475 4963752
476 4984674
477 5005640
478 5026650
479 5047704
480 5068802
481 5089944
482 5111130
483 5132360
484 5153634
485 5174952
486 5196314
487 5217720
488 5239170
489 5260664
490 5282202
491 5303784
492 5325410
493 5347080
494 5368794
495 5390552
496 5412354
497 5434200
498 5456090
499 5478024
500 5500002
501 5522024
502 5544090
503 5566200
504 5588354
505 5610552
506 5632794
507 5655080
508 5677410
509 5699784
510 5722202
511 5744664
512 5767170
513 5789720
514 5812314
515 5834952
516 5857634
517 5880360
518 5903130
519 5925944
520 5948802
521 5971704
522 5994650
523 6017640
524 6040674
525 6063752
526 6086874
527 6110040
528 6133250
529 6156504
530 6179802
531 6203144
532 6226530
533 6249960
534 6273434
535 6296952
536 6320514
537 6344120
538 6367770
539 6391464
540 6415202
541 6438984
542 6462810
543 6486680
544 6510594
545 6534552
546 6558554
547 6582600
548 6606690
549 6630824
550 6655002
551 6679224
552 6703490
553 6727800
554 6752154
555 6776552
556 6800994
557 6825480
558 6850010
559 6874584
560 6899202
561 6923864
562 6948570
563 6973320
564 6998114
565 7022952
566 7047834
567 7072760
568 7097730
569 7122744
570 7147802
571 7172904
572 7198050
573 7223240
574 7248474
575 7273752
576 7299074
577 7324440
578 7349850
579 7375304
580 7400802
581 7426344
582 7451930
583 7477560
584 7503234
585 7528952
586 7554714
587 7580520
588 7606370
589 7632264
590 7658202
591 7684184
592 7710210
593 7736280
594 7762394
595 7788552
596 7814754
597 7841000
598 7867290
599 7893624
600 7920002
601 7946424
602 7972890
603 7999400
604 8025954
605 8052552
606 8079194
607 8105880
608 8132610
609 8159384
610 8186202
611 8213064
612 8239970
613 8266920
614 8293914
615 8320952
616 8348034
617 8375160
618 8402330
619 8429544
620 8456802
621 8484104
622 8511450
623 8538840
624 8566274
625 8593752
626 8621274
627 8648840
628 8676450
629 8704104
630 8731802
631 8759544
632 8787330
633 8815160
634 8843034
635 8870952
636 8898914
637 8926920
638 8954970
639 8983064
640 9011202
641 9039384
642 9067610
643 9095880
644 9124194
645 9152552
646 9180954
647 9209400
648 9237890
649 9266424
650 9295002
651 9323624
652 9352290
653 9381000
654 9409754
655 9438552
656 9467394
657 9496280
658 9525210
659 9554184
660 9583202
661 9612264
662 9641370
663 9670520
664 9699714
665 9728952
666 9758234
667 9787560
668 9816930
669 9846344
670 9875802
671 9905304
672 9934850
673 9964440
674 9994074
675 10023752
676 10053474
677 10083240
678 10113050
679 10142904
680 10172802
681 10202744
682 10232730
683 10262760
684 10292834
685 10322952
686 10353114
687 10383320
688 10413570
689 10443864
690 10474202
691 10504584
692 10535010
693 10565480
694 10595994
695 10626552
696 10657154
697 10687800
698 10718490
699 10749224
700 10780002
701 10810824
702 10841690
703 10872600
704 10903554
705 10934552
706 10965594
707 10996680
708 11027810
709 11058984
710 11090202
711 11121464
712 11152770
713 11184120
714 11215514
715 11246952
716 11278434
717 11309960
718 11341530
719 11373144
720 11404802
721 11436504
722 11468250
723 11500040
724 11531874
725 11563752
726 11595674
727 11627640
728 11659650
729 11691704
730 11723802
731 11755944
732 11788130
733 11820360
734 11852634
735 11884952
736 11917314
737 11949720
738 11982170
739 12014664
740 12047202
741 12079784
742 12112410
743 12145080
744 12177794
745 12210552
746 12243354
747 12276200
748 12309090
749 12342024
750 12375002
751 12408024
752 12441090
753 12474200
754 12507354
755 12540552
756 12573794
757 12607080
758 12640410
759 12673784
760 12707202
761 12740664
762 12774170
763 12807720
764 12841314
765 12874952
766 12908634
767 12942360
768 12976130
769 13009944
770 13043802
771 13077704
772 13111650
773 13145640
774 13179674
775 13213752
776 13247874
777 13282040
778 13316250
779 13350504
780 13384802
781 13419144
782 13453530
783 13487960
784 13522434
785 13556952
786 13591514
787 13626120
788 13660770
789 13695464
790 13730202
791 13764984
792 13799810
793 13834680
794 13869594
795 13904552
796 13939554
797 13974600
798 14009690
799 14044824
800 14080002
801 14115224
802 14150490
803 14185800
804 14221154
805 14256552
806 14291994
807 14327480
808 14363010
809 14398584
810 14434202
811 14469864
812 14505570
813 14541320
814 14577114
815 14612952
816 14648834
817 14684760
818 14720730
819 14756744
820 14792802
821 14828904
822 14865050
823 14901240
824 14937474
825 14973752
826 15010074
827 15046440
828 15082850
829 15119304
830 15155802
831 15192344
832 15228930
833 15265560
834 15302234
835 15338952
836 15375714
837 15412520
838 15449370
839 15486264
840 15523202
841 15560184
842 15597210
843 15634280
844 15671394
845 15708552
846 15745754
847 15783000
848 15820290
849 15857624
850 15895002
851 15932424
852 15969890
853 16007400
854 16044954
855 16082552
856 16120194
857 16157880
858 16195610
859 16233384
860 16271202
861 16309064
862 16346970
863 16384920
864 16422914
865 16460952
866 16499034
867 16537160
868 16575330
869 16613544
870 16651802
871 16690104
872 16728450
873 16766840
874 16805274
875 16843752
876 16882274
877 16920840
878 16959450
879 16998104
880 17036802
881 17075544
882 17114330
883 17153160
884 17192034
885 17230952
886 17269914
887 17308920
888 17347970
889 17387064
890 17426202
891 17465384
892 17504610
893 17543880
894 17583194
895 17622552
896 17661954
897 17701400
898 17740890
899 17780424
900 17820002
901 17859624
902 17899290
903 17939000
904 17978754
905 18018552
906 18058394
907 18098280
908 18138210
909 18178184
910 18218202
911 18258264
912 18298370
913 18338520
914 18378714
915 18418952
916 18459234
917 18499560
918 18539930
919 18580344
920 18620802
921 18661304
922 18701850
923 18742440
924 18783074
925 18823752
926 18864474
927 18905240
928 18946050
929 18986904
930 19027802
931 19068744
932 19109730
933 19150760
934 19191834
935 19232952
936 19274114
937 19315320
938 19356570
939 19397864
940 19439202
941 19480584
942 19522010
943 19563480
944 19604994
945 19646552
946 19688154
947 19729800
948 19771490
949 19813224
950 19855002
951 19896824
952 19938690
953 19980600
954 20022554
955 20064552
956 20106594
957 20148680
958 20190810
959 20232984
960 20275202
961 20317464
962 20359770
963 20402120
964 20444514
965 20486952
966 20529434
967 20571960
968 20614530
969 20657144
970 20699802
971 20742504
972 20785250
973 20828040
974 20870874
975 20913752
976 20956674
977 20999640
978 21042650
979 21085704
980 21128802
981 21171944
982 21215130
983 21258360
984 21301634
985 21344952
986 21388314
987 21431720
988 21475170
989 21518664
990 21562202
991 21605784
992 21649410
993 21693080
994 21736794
995 21780552
996 21824354
997 21868200
998 21912090
999 21956024
1000 22000002