1 2
2 11
3 23
4 179
5 71
6 167
7 239
8 431
9 359
10 503
11 3167
12 1511
13 4679
14 2687
15 719
16 9719
17 4799
18 16319
19 5471
20 10559
21 1439
22 26399
23 24623
24 3359
25 15359
26 3023
27 7559
28 6719
29 2879
30 26783
31 10799
32 13103
33 5039
34 6047
35 45863
36 29759
37 61559
38 18719
39 27647
40 99839
41 22679
42 68543
43 31247
44 116927
45 32831
46 16127
47 117503
48 11519
49 26879
50 170351
51 18143
52 21599
53 62207
54 35279
55 337919
56 192191
57 159839
58 10079
59 53759
60 55439
61 279551
62 66959
63 137087
64 264599
65 87359
66 107999
67 175103
68 348191
69 97919
70 65519
71 305759
72 238079
73 278207
74 25919
75 129023
76 165887
77 231839
78 347759
79 308447
80 127679
81 124991
82 143999
83 990719
84 969407
85 48383
86 104831
87 319679
88 188159
89 78623
90 76607
91 335999
92 1305599
93 424079
94 196991
95 108863
96 142559
97 126719
98 973727
99 935423
100 275183
101 758159
102 166319
103 110879
104 149759
105 640223
106 327599
107 602639
108 596159
109 938447
110 1736639
111 51839
112 493919
113 991871
114 615599
115 593711
116 69119
117 178559
118 470399
119 374399
120 157247
121 2278079
122 226799
123 973439
124 1043279
125 870479
126 537599
127 169343
128 86399
129 235871
130 737279
131 684287
132 463679
133 100799
134 671999
135 1738799
136 1678319
137 1627919
138 266111
139 3878279
140 826559
141 3250799
142 825551
143 1857599
144 1263599
145 1799279
146 3080159
147 1159199
148 217727
149 856799
150 975743
151 617759
152 781199
153 446399
154 138239
155 794879
156 2147039
157 1983743
158 1602719
159 191519
160 306431
161 285119
162 4253759
163 783359
164 1568159
165 2051999
166 1223039
167 468719
168 5673023
169 1160639
170 831599
171 3878783
172 2503871
173 1419263
174 287279
175 1592639
176 338687
177 1093679
178 561599
179 1458239
180 1928447
181 1850687
182 7483391
183 1397087
184 4542719
185 587519
186 262079
187 2108159
188 1583999
189 2923199
190 2692799
191 1829519
192 633599
193 774143
194 823679
195 2714111
196 201599
197 1976831
198 6458399
199 842399
200 4155839
201 2101247
202 1219679
203 1034207
204 2293199
205 2730239
206 1151999
207 5700239
208 282239
209 4262399
210 4812191
211 2915999
212 3967487
213 4009823
214 5663519
215 1860479
216 804383
217 2104703
218 8796479
219 535679
220 7286399
221 3351599
222 957599
223 2545919
224 1231199
225 1666559
226 2041199
227 1749887
228 2749823
229 3893759
230 10733183
231 8645759
232 875519
233 855359
234 10150559
235 1964159
236 1921919
237 1778111
238 1406159
239 345599
240 2138399
241 322559
242 803519
243 13363199
244 580607
245 1225727
246 4801679
247 3753791
248 6607439
249 2808959
250 1481759
251 2842559
252 1713599
253 4804799
254 2083199
255 2399039
256 181439
257 3492719
258 12588479
259 3494399
260 10765439
261 9329759
262 453599
263 1267199
264 3719519
265 1175039
266 7852319
267 302399
268 1105919
269 7233407
270 4318271
271 2437343
272 2449439
273 3167999
274 1441439
275 5591039
276 7755263
277 1306367
278 3414527
279 1729727
280 1468799
281 1339199
282 5822207
283 7086239
284 8692991
285 2306303
286 18302399
287 3006719
288 1751039
289 635039
290 5174399
291 13806719
292 19171151
293 2479679
294 3306239
295 11026079
296 1340639
297 1415231
298 4852223
299 7717247
300 7787519
301 3407039
302 1310399
303 22717439
304 1785599
305 691199
306 3374783
307 3151871
308 4209407
309 6115199
310 2187359
311 9427967
312 6138719
313 14399999
314 22521599
315 2188799
316 3281039
317 241919
318 2145023
319 31281599
320 12180671
321 2134079
322 9199007
323 2995199
324 3928319
325 1071359
326 7032959
327 5474303
328 9389951
329 10684799
330 27172799
331 14971391
332 19483199
333 3916799
334 5107199
335 4762799
336 21073919
337 665279
338 13815359
339 6988799
340 10257407
341 5346431
342 49475999
343 33667199
344 14137199
345 20540519
346 2948399
347 7999487
348 12467519
349 15085439
350 766079
351 18791999
352 2489759
353 8668799
354 5728319
355 9631439
356 2328479
357 33962879
358 12946751
359 15869951
360 984959
361 17252351
362 17454527
363 15845759
364 6393599
365 6019199
366 8171519
367 5222879
368 8019647
369 6666239
370 34872767
371 8537759
372 12655439
373 11225087
374 1378943
375 5121791
376 6132671
377 2322431
378 30748031
379 10155599
380 4636799
381 14084927
382 1411199
383 8547839
384 24822719
385 2999807
386 11902463
387 16601759
388 8588159
389 4769279
390 12767039
391 6676991
392 10124351
393 18892799
394 51436799
395 6612479
396 4874687
397 28408319
398 16904159
399 6359039
400 10333439
401 26278559
402 11327039
403 2515967
404 26342399
405 1511999
406 7004159
407 3571199
408 14095871
409 28086911
410 8847359
411 38430719
412 5870591
413 2741759
414 5039999
415 10571903
416 3507839
417 48371903
418 4377599
419 29955743
420 4935167
421 2246399
422 14651279
423 24537599
424 14257151
425 31819391
426 483839
427 14076719
428 6703199
429 14141951
430 13737599
431 8636543
432 1866239
433 2015999
434 2142719
435 2056319
436 1838591
437 40247423
438 20502719
439 13172543
440 26989199
441 34099199
442 18957119
443 7672319
444 24071039
445 59780159
446 10348799
447 24635519
448 1036799
449 10624319
450 25603199
451 11721023
452 5249663
453 4481567
454 9020159
455 28486079
456 3302207
457 25472159
458 18258239
459 2678399
460 6177599
461 19603583
462 19042559
463 55349279
464 41164031
465 19716479
466 26495999
467 9097919
468 42245279
469 18240767
470 14172479
471 12142079
472 907199
473 45235199
474 22342319
475 28071359
476 9480239
477 8382527
478 34618751
479 11427839
480 6272639
481 18446399
482 4017599
483 13278719
484 19820159
485 8769599
486 33291647
487 6785279
488 6713279
489 31685471
490 16623359
491 10990079
492 1555199
493 9616319
494 12055679
495 1270079
496 7124543
497 8423999
498 61343999
499 24418799
500 19897919
501 30108671
502 28978559
503 2096639
504 28627199
505 3887999
506 60173567
507 8315999
508 5160959
509 7112447
510 10692863
511 15015167
512 40727231
513 32686079
514 13141439
515 9575999
516 14300159
517 34186319
518 40340159
519 20779919
520 7559999
521 18120959
522 20459519
523 2116799
524 8207999
525 18973439
526 6963839
527 8905679
528 36246527
529 23496479
530 5225471
531 25824959
532 2280959
533 13353983
534 31288319
535 28226879
536 45048959
537 32672639
538 105814799
539 9878399
540 45714239
541 1330559
542 9538559
543 7967231
544 8910719
545 34128863
546 12383279
547 29789759
548 55732319
549 20744639
550 2488319
551 32356799
552 20367359
553 34564319
554 23556959
555 3283199
556 34784639
557 39251519
558 40078079
559 7197119
560 19863359
561 83128319
562 3369599
563 19027007
564 10402559
565 61891199
566 54907199
567 38342303
568 18416159
569 29816639
570 3669119
571 30260159
572 39693887
573 20885759
574 89971199
575 9827999
576 1088639
577 12247199
578 28894319
579 4979519
580 9737279
581 28546559
582 75176639
583 116006399
584 38966399
585 4989599
586 14169599
587 21665279
588 48323519
589 15713279
590 33196799
591 72959039
592 3732479
593 68992559
594 51788159
595 28079999
596 23331839
597 158515199
598 27081599
599 59241599
600 150441983
601 37981439
602 37151999
603 10445759
604 14696639
605 120182399
606 6985439
607 49550399
608 39352319
609 45178559
610 6562079
611 120808799
612 66326399
613 118722239
614 114180191
615 57953279
616 18911231
617 15344639
618 23183999
619 6320159
620 32759999
621 123678719
622 72420479
623 22471679
624 3548159
625 37810079
626 37900799
627 67478399
628 3801599
629 27719999
630 98960399
631 22550399
632 16144127
633 98304191
634 75778559
635 3326399
636 15628031
637 25498367
638 41327999
639 81395999
640 111248639
641 4043519
642 4515839
643 54419039
644 61072703
645 21143807
646 32569343
647 158195519
648 10499327
649 6096383
650 81661439
651 8436959
652 80287199
653 71442431
654 23961599
655 30887999
656 107503199
657 68687999
658 8951039
659 83524607
660 4193279
661 6386687
662 23369471
663 21909887
664 18213119
665 5660927
666 91542527
667 20490623
668 34013951
669 148132799
670 8999423
671 5171039
672 63974399
673 27475199
674 38646719
675 22800959
676 38817791
677 37319039
678 24235199
679 343783439
680 86958143
681 66539519
682 15934463
683 36279359
684 63488879
685 15863039
686 18083519
687 74468159
688 25505279
689 7354367
690 17510399
691 14284799
692 11119679
693 5927039
694 57028607
695 210561119
696 85700159
697 40734719
698 61797119
699 106299647
700 61151999
701 35665919
702 4976639
703 154889279
704 52390799
705 62337599
706 88777727
707 44098559
708 52747199
709 15567551
710 10450943
711 55399679
712 3110399
713 11309759
714 31881599
715 13103999
716 15603839
717 46545407
718 6209279
719 19262879
720 96181343
721 79478783
722 105910559
723 21248639
724 81930239
725 57674879
726 94174079
727 13271039
728 47013119
729 87479999
730 8128511
731 10575359
732 55727999
733 264850559
734 21254399
735 31664639
736 112665599
737 59963903
738 123275519
739 149437439
740 3939839
741 33675263
742 43636319
743 70640639
744 198190079
745 70120511
746 74535551
747 85587839
748 14376959
749 140540399
750 45208799
751 29767679
752 81143999
753 13927679
754 131410943
755 83244671
756 131695199
757 8749439
758 226598399
759 127595519
760 35773919
761 113611679
762 68866559
763 23435999
764 19111679
765 9525599
766 61737983
767 32820479
768 71351279
769 7469279
770 39463199
771 26357759
772 38555999
773 211368959
774 31426559
775 29203199
776 112207679
777 14902271
778 11176703
779 39087359
780 32235839
781 12186719
782 67878719
783 14370047
784 134574719
785 37140479
786 135083519
787 18195839
788 5909759
789 49040639
790 130576319
791 29090879
792 101001599
793 85688063
794 2661119
795 15163199
796 12355199
797 20805119
798 127759679
799 134334719
800 65138687
801 7464959
802 321960959
803 37231487
804 110707199
805 7096319
806 27433727
807 78769151
808 110483999
809 56635199
810 102558959
811 232792559
812 44528399
813 27143423
814 90668159
815 304444799
816 84490559
817 22161599
818 11750399
819 276746399
820 34320383
821 53114879
822 47401199
823 33415199
824 38491199
825 46303487
826 114367679
827 151502399
828 8553599
829 17821439
830 154526399
831 19498751
832 109650239
833 111711599
834 39118463
835 74833919
836 47738879
837 40007519
838 79803359
839 105580799
840 125139167
841 6739199
842 184796639
843 14031359
844 40550399
845 179150399
846 126735839
847 73560959
848 391391999
849 197429759
850 116510399
851 75962879
852 33324479
853 105883199
854 24530687
855 59443199
856 209230559
857 90627263
858 138419711
859 77967359
860 105338879
861 9884159
862 98582399
863 28569599
864 24947999
865 3144959
866 5745599
867 28667519
868 29675519
869 102936959
870 22377599
871 60092927
872 55261439
873 18532799
874 58631039
875 32931359
876 125846783
877 21340799
878 181370879
879 39644639
880 222663167
881 17998847
882 212179967
883 22118399
884 110960639
885 93023999
886 328633199
887 47029247
888 288276479
889 209252159
890 95219711
891 93063167
892 3870719
893 14061599
894 91108799
895 159045119
896 13749119
897 24330239
898 176463359
899 226841471
900 77495039
901 120434687
902 373591679
903 49297247
904 258059519
905 98542079
906 47190527
907 68027903
908 86704127
909 138499199
910 52462079
911 21934079
912 58329599
913 162664319
914 162005759
915 95356799
916 296207999
917 28153439
918 112154111
919 190095359
920 27256319
921 190663199
922 31872959
923 98671103
924 17141759
925 48107519
926 30602879
927 107493119
928 262604159
929 37601279
930 234037439
931 88197119
932 65577599
933 54840239
934 32864831
935 225118079
936 150353279
937 18289151
938 92759039
939 68160959
940 138568319
941 70847999
942 16982783
943 443560319
944 111404159
945 263914559
946 39009599
947 213111359
948 105162623
949 127295999
950 60710399
951 9374399
952 56216159
953 22913279
954 27885311
955 51010559
956 194685119
957 12972959
958 102910079
959 203692319
960 46738943
961 175593599
962 3991679
963 100531199
964 309429119
965 12902399
966 8164799
967 22463999
968 47698559
969 34271999
970 137884031
971 14446079
972 227370239
973 115617599
974 99143999
975 62818559
976 111121919
977 117482399
978 109983743
979 28449791
980 112190399
981 41860799
982 157409279
983 16631999
984 185582879
985 69341183
986 29375999
987 106919999
988 15523199
989 41559839
990 232001279
991 19686239
992 79682399
993 126427391
994 81861119
995 245519999
996 169274879
997 245699999
998 183375359
999 54552959
1000 589444127
1001 112783103
1002 24623999
1003 127277567
1004 151227647
1005 52073279
1006 145363679
1007 479727359
1008 74638079
1009 350663039
1010 67962239
1011 106229759
1012 127895039
1013 7879679
1014 114186239
1015 12065759
1016 212556959
1017 118389599
1018 391809599
1019 159719039
1020 6047999
1021 82817279
1022 56678399
1023 45100799
1024 30551039
1025 29804543
1026 29211839
1027 45489599
1028 53978399
1029 86546879
1030 598155263
1031 38361599
1032 379641599
1033 95074559
1034 158397119
1035 96744959
1036 44236799
1037 130099199
1038 144970559
1039 9331199
1040 82051199
1041 92207807
1042 78650879
1043 102493439
1044 8870399
1045 251999999
1046 381850559
1047 308655359
1048 118238399
1049 97718399
1050 36324287
1051 541195199
1052 48837599
1053 16127999
1054 14774399
1055 130571999
1056 166699007
1057 444273983
1058 14929919
1059 92102399
1060 200854079
1061 21150719
1062 87047999
1063 269549279
1064 11531519
1065 434807999
1066 48222719
1067 111367871
1068 558214271
1069 17729279
1070 31207679
1071 94026239
1072 364845599
1073 759158399
1074 99574271
1075 51528959
1076 88208639
1077 240252479
1078 35126783
1079 200188799
1080 235388159
1081 150418943
1082 251055359
1083 203243039
1084 26889407
1085 449819999
1086 210567167
1087 38586239
1088 136116287
1089 60147359
1090 405719999
1091 32313599
1092 201864959
1093 523583999
1094 251657279
1095 42508799
1096 196257599
1097 447820799
1098 32810399
1099 241211519
1100 54885599
1101 7499519
1102 137237759
1103 320550911
1104 120165119
1105 6652799
1106 105779519
1107 210677759
1108 215792639
1109 168428159
1110 144892799
1111 131777279
1112 387045119
1113 500371199
1114 83543039
1115 364795199
1116 206323199
1117 29393279
1118 219941567
1119 80783999
1120 312100991
1121 237641039
1122 38997503
1123 207820799
1124 22353407
1125 31600799
1126 176299199
1127 106168319
1128 34819199
1129 31247999
1130 34283519
1131 102604319
1132 212509439
1133 261359999
1134 190494719
1135 30270239
1136 16692479
1137 576898559
1138 128519999
1139 249631199
1140 650788991
1141 150927839
1142 30159359
1143 141177599
1144 37699199
1145 329736959
1146 230234399
1147 120304799
1148 25038719
1149 71423999
1150 378705599
1151 142663679
1152 176670719
1153 294739199
1154 104975999
1155 250252799
1156 165391199
1157 11819519
1158 37635839
1159 62375039
1160 86788799
1161 256943231
1162 255897599
1163 214228799
1164 341677439
1165 198761471
1166 96215039
1167 200439359
1168 520551359
1169 34927199
1170 88397567
1171 139164479
1172 576221183
1173 277655039
1174 56851199
1175 273006719
1176 106831871
1177 414973439
1178 74850047
1179 22175999
1180 17962559
1181 311230079
1182 163762559
1183 402947999
1184 412140959
1185 138116159
1186 269740799
1187 382269887
1188 160406399
1189 262241279
1190 122601599
1191 33488639
1192 178751999
1193 4838399
1194 38879999
1195 91400399
1196 51105599
1197 23748479
1198 74419199
1199 146015999