1 25
2 325
3 703
4 817
5 2101
6 2353
7 3277
8 4525
9 11041
10 14089
11 20197
12 25829
13 26419
14 29857
15 29891
16 30811
17 33227
18 38503
19 39331
20 45991
21 49241
22 49321
23 58825
24 64681
25 65131
26 75241
27 76627
28 78937
29 79381
30 84151
31 87673
32 88399
33 88831
34 102943
35 109061
36 116003
37 126673
38 132193
39 137257
40 139231
41 140911
42 144901
43 146611
44 149171
45 173951
46 178709
47 188191
48 188501
49 197633
50 198871
51 219781
52 227767
53 231793
54 243277
55 245281
56 259093
57 264223
58 286903
59 296241
60 302177
61 314821
62 317251
63 359341
64 377719
65 383531
66 385003
67 385201
68 394957
69 416179
70 430163
71 438751
72 443311
73 481601
74 485357
75 491063
76 491209
77 512191
78 534829
79 534991
80 569059
81 570133
82 587861
83 597871
84 607501
85 643801
86 695213
87 701143
88 710425
89 710533
90 717473
91 721801
92 727801
93 736291
94 747289
95 753131
96 764941
97 775457
98 789427
99 823213
100 840781
101 865373
102 884521
103 884783
104 931349
105 935713
106 954271
107 955141
108 1024651
109 1053761
110 1056331
111 1129901
112 1132657
113 1136017
114 1152271
115 1179221
116 1201861
117 1212751
118 1226413
119 1248283
120 1313101
121 1314631
122 1316719
123 1333333
124 1346413
125 1373633
126 1386391
127 1409437
128 1446061
129 1472801
130 1551941
131 1579225
132 1590751
133 1603213
134 1611805
135 1671031
136 1681471
137 1735147
138 1735691
139 1746553
140 1792081
141 1792519
142 1815049
143 1869211
144 1891121
145 1914011
146 1927747
147 1963501
148 1968557
149 2025343
150 2075239
151 2078581
152 2101133
153 2162941
154 2193283
155 2194333
156 2201473
157 2207659
158 2208151
159 2228833
160 2269093
161 2284453
162 2288413
163 2384857
164 2508013
165 2512621
166 2551711
167 2555401
168 2587951
169 2630071
170 2637811
171 2639737
172 2689759
173 2699551
174 2727649
175 2734681
176 2781241
177 2814283
178 2882401
179 2944261
180 2958103
181 2985347
182 3003589
183 3022597
184 3059101
185 3076481
186 3095857
187 3116107
188 3191761
189 3270403
190 3342691
191 3342827
192 3345689
193 3373933
194 3375709
195 3383353
196 3387781
197 3539101
198 3542533
199 3581761
200 3589081
201 3725191
202 3801641
203 3814357
204 3848371
205 3850771
206 3862207
207 3913003
208 4019203
209 4036241
210 4077613
211 4099439
212 4219129
213 4311763
214 4340359
215 4368619
216 4411681
217 4416901
218 4426549
219 4588033
220 4686391
221 4746653
222 4799887
223 4935701
224 4956001
225 5066767
226 5090821
227 5122133
228 5275843
229 5359651
230 5444489
231 5481451
232 5489641
233 5603333
234 5652191
235 5762401
236 5884901
237 5902049
238 5902051
239 5903657
240 5906413
241 5968873
242 6015241
243 6041467
244 6121291
245 6200479
246 6203737
247 6231331
248 6236257
249 6314141
250 6386993
251 6480937
252 6575473
253 6652601
254 6733693
255 6749011
256 6749557
257 6868261
258 6955087
259 6969511
260 7004161
261 7028821
262 7145351
263 7266211
264 7344947
265 7440553
266 7549361
267 7617079
268 7732099
269 7757669
270 7886251
271 7886339
272 7887391
273 8090951
274 8191247
275 8230897
276 8231653
277 8233633
278 8287261
279 8307119
280 8328241
281 8391241
282 8445559
283 8559787
284 8740225
285 8769001
286 8902741
287 8961313
288 9172357
289 9288101
290 9533701
291 9610597
292 9694351
293 9707377
294 9744827
295 9808651
296 9864941
297 9885943
298 9890331
299 9986549
300 10007497
301 10018807
302 10267951
303 10336411
304 10403641
305 10565713
306 10620331
307 10679131
308 10740925
309 10767541
310 10780349
311 10786651
312 10990513
313 10994623
314 11094337
315 11144411
316 11169523
317 11303909
318 11341177
319 11473561
320 11509873
321 11611081
322 11795281
323 11809991
324 12007001
325 12163817
326 12299941
327 12331801
328 12380761
329 12490201
330 12507067
331 12555619
332 12574999
333 12691967
334 12709819
335 12743831
336 12876247
337 12890503
338 12951901
339 12975691
340 13073761
341 13290397
342 13470925
343 13491367
344 13529521
345 13621897
346 13647691
347 13888333
348 14044573
349 14053051
350 14169331
351 14258089
352 14312377
353 14440669
354 14503987
355 14562031
356 14589901
357 14652991
358 14676481
359 14687681
360 14794081
361 14897989
362 14913991
363 14925817
364 14972959
365 15037433
366 15188557
367 15197491
368 15371201
369 15449971
370 15472997
371 15510041
372 15560791
373 15561149
374 15576571
375 15943411
376 16042027
377 16347439
378 16379767
379 16462297
380 16584051
381 16584721
382 16786513
383 16806553
384 16879501
385 16914301
386 16920889
387 17164225
388 17236801
389 17379577
390 17461501
391 17542801
392 17590681
393 17792111
394 17803759
395 17847541
396 17948479
397 18239131
398 18478613
399 18510769
400 18561043
401 18761401
402 18809911
403 18814049
404 18895229
405 18896671
406 19328653
407 19340749
408 19429801
409 19529401
410 19545109
411 19578847
412 19609633
413 19791353
414 19817071
415 19897151
416 20081953
417 20117467
418 20141239
419 20691581
420 20752381
421 20939141
422 21278071
423 21484051
424 21522821
425 21966013
426 21967501
427 21979543
428 22005583
429 22028203
430 22187791
431 22238173
432 22325521
433 22349251
434 22713181
435 22739243
436 22947181
437 22997647
438 23292361
439 23476447
440 23678533
441 23727271
442 24242261
443 24388621
444 24399649
445 24482503
446 24707281
447 24832823
448 24856241
449 24904153
450 24904771
451 25104871
452 25177307
453 25195061
454 25526729
455 25528123
456 25736617
457 25834357
458 25981957
459 26122979
460 26153821
461 26274151
462 26332181
463 26490421
464 26491811
465 26682661
466 26719701
467 26789033
468 26841907
469 26922601
470 27199423
471 27230701
472 27409541
473 27441649
474 27562921
475 27828181
476 27832657
477 27956503
478 28213333
479 28647253
480 28708219
481 28884747
482 29020321
483 29469637
484 29506357
485 29732221
486 29914561
487 30058381
488 30542131
489 30625093
490 30776453
491 30874489
492 31405501
493 31470211
494 31758371
495 31777873
496 32200561
497 32209633
498 32372551
499 32662169
500 32817151
501 33250033
502 33299767
503 33562189
504 33571477
505 34196237
506 34539041
507 34555753
508 34590403
509 34657141
510 34702543
511 35213459
512 35427851
513 35858257
514 35975017
515 35981713
516 36024913
517 36137659
518 36255451
519 36307981
520 36615669
521 36765901
522 36974341
523 37317349
524 37504951
525 37649503
526 37674619
527 37752751
528 37753489
529 37769887
530 37964809
531 38010307
532 38270377
533 38425601
534 38444797
535 38630467
536 38654197
537 38967839
538 39031939
539 39049921
540 39154081
541 39253033
542 39371141
543 39545221
544 39555517
545 40137577
546 40173187
547 40197151
548 40423111
549 40621591
550 40629601
551 40718665
552 40917241
553 41078449
554 41151233
555 41260771
556 41296501
557 41306761
558 41961781
559 42149971
560 42181327
561 42652429
562 42677461
563 43036003
564 43275229
565 43331401
566 44395861
567 44824501
568 45213643
569 45786133
570 45877861
571 46015663
572 46055851
573 46094401
574 46469809
575 46585771
576 46672291
577 46724131
578 47131657
579 47337109
580 47843881
581 47971279
582 48008269
583 48064021
584 48565567
585 48596843
586 48764179
587 48976117
588 49020301
589 49023151
590 49509433
591 49923661
592 49960219
593 50102551
594 50128277
595 50194891
596 50823151
597 50887117
598 50997451
599 51302353
600 51584563
601 52109569
602 52681051
603 52885873
604 53293771
605 53390611
606 53638903
607 54381671
608 54459841
609 54470491
610 54637831
611 54760151
612 55464481
613 55849663
614 55930177
615 56052361
616 56371519
617 56417467
618 56675971
619 57068701
620 57172501
621 57631543
622 58480447
623 58725703
624 58986091
625 59173579
626 59301637
627 59323531
628 59330041
629 59647771
630 59788931
631 59819537
632 60033403
633 60229121
634 60568201
635 60581401
636 60766225
637 61141361
638 61456351
639 61840651
640 62114641
641 62144497
642 62423551
643 62491771
644 62790751
645 62800991
646 62903639
647 63249181
648 63553621
649 64200193
650 64216381
651 64377991
652 64522657
653 64537771
654 65241793
655 65844001
656 66200471
657 66345221
658 66476299
659 66568699
660 66922309
661 66932851
662 67025009
663 67061521
664 67064111
665 67161163
666 67760387
667 67816589
668 67902031
669 67932001
670 68044807
671 68102641
672 68182003
673 68389651
674 68462551
675 68768569
676 69657799
677 69678307
678 69885649
679 71779471
680 72543547
681 72952951
682 73052881
683 73212647
684 73429553
685 73447039
686 73527301
687 73981657
688 74563831
689 74619301
690 75356191
691 75663451
692 76307617
693 76533901
694 76788811
695 77295961
696 77497729
697 77594653
698 77637463
699 78644611
700 78690043
701 78861311
702 78876601
703 79081129
704 79310897
705 79417801
706 80207381
707 80402131
708 80487793
709 80509339
710 80530871
711 80746543
712 80918281
713 81604013
714 81816547
715 81859009
716 81922699
717 81926461
718 81954133
719 82136671
720 82365823
721 82466821
722 82606231
723 82688321
724 83503891
725 83724691
726 83784937
727 83999323
728 84164033
729 84350561
730 84590299
731 85296251
732 85371859
733 85402801
734 85409941
735 86077951
736 86233351
737 86450167
738 86590879
739 86671441
740 86911283
741 87558127
742 88225201
743 88352623
744 88367351
745 88975811
746 89151931
747 89532271
748 90158209
749 90178901
750 90203059
751 90224021
752 92158441
753 92572561
754 92724427
755 92779831
756 92865631
757 93157021
758 93431521
759 93980251
760 94424947
761 94501573
762 94588847
763 94612771
764 94775927
765 94803337
766 94829167
767 95145751
768 95278453
769 95594617
770 95699339
771 95926349
772 96142927
773 96514671
774 97219361
775 97395481
776 97530973
777 97539553
778 98061553
779 98241499
780 98907997
781 98967667
782 99022019
783 99115297
784 99438301
785 99627557
786 99830641
787 99945007
788 100126591
789 100165001
790 100204561
791 100662941
792 101152133
793 101375941
794 102188197
795 102705439
796 102901633
797 103042241
798 103099751
799 103582081
800 103983907
801 104275777
802 104404861
803 104524421
804 104569501
805 106315063
806 107216131
807 107486413
808 107533141
809 107646463
810 107659273
811 107993359
812 107997079
813 108189721
814 108249649
815 108906901
816 109316593
817 109430231
818 109485811
819 109761499
820 109821097
821 109838431
822 110127739
823 110135821
824 110912311
825 110925631
826 111291181
827 111439483
828 111519097
829 111540001
830 112013281
831 113327281
832 113492101
833 113536711
834 113605201
835 114120001
836 114661669
837 114910489
838 115228801
839 115363711
840 115637057
841 115789339
842 115943311
843 116090081
844 116151661
845 116321617
846 116931883
847 117445987
848 117588013
849 118172251
850 118277581
851 118566533
852 118901521
853 119383171
854 119453897
855 120464143
856 121062001
857 121113281
858 121286101
859 121374241
860 121980841
861 122868637
862 122879233
863 123608981
864 123771511
865 123873949
866 124212367
867 124697341
868 124905691
869 125041127
870 125294599
871 125686241
872 126428851
873 127091801
874 127535651
875 127602971
876 127664461
877 128380849
878 128649151
879 128676601
880 128835181
881 129762001
882 129806119
883 129825253
884 129972721
885 130072027
886 130798609
887 130944133
888 132610981
889 132806171
890 133391611
891 133800661
892 133843777
893 134048231
894 134176771
895 134205391
896 134295061
897 134384069
898 134767153
899 134967277
900 135296053
901 135433057
902 135632423
903 135819631
904 135894781
905 136625941
906 137340451
907 137932321
908 138095759
909 138403981
910 138634831
911 138736153
912 139319293
913 139592101
914 139752607
915 139780567
916 139810133
917 139952671
918 140119267
919 140810237
920 141237721
921 142054963
922 142435847
923 142838569
924 143103577
925 143168581
926 143822449
927 144052021
928 144218341
929 144274159
930 144519871
931 145072351
932 145410931
933 145439351
934 145603333
935 145820503
936 145966021
937 145975021
938 146843929
939 147119699
940 148267351
941 148468927
942 149477791
943 149636497
944 149848201
945 150107761
946 150155039
947 150214231
948 150415987
949 150513553
950 151833561
951 152368133
952 152452369
953 153062869
954 153589801
955 153890227
956 153934301
957 154010221
958 154226689
959 154834177
960 154903631
961 155261611
962 155752567
963 156370231
964 156570961
965 157405249
966 157588579
967 157731841
968 157803521
969 159094783
970 159270589
971 159722821
972 160044571
973 160204543
974 160462297
975 160651189
976 160926137
977 161727931
978 162243091
979 162696691
980 163206271
981 163513153
982 163729483
983 163759753
984 163892587
985 164246923
986 164399971
987 164409571
988 165283471
989 166128469
990 166595131
991 166781051
992 166805633
993 167228587
994 167372437
995 168963209
996 169234003
997 169396921
998 169771541
999 170415641
1000 170856533
1001 171147601
1002 171400513
1003 172074001
1004 172526113
1005 172528651
1006 172947529
1007 173218501
1008 173286271
1009 173492801
1010 173881951
1011 174199741
1012 174415361
1013 174532283
1014 174966653
1015 175087849
1016 175302689
1017 175892383
1018 176609441
1019 176734273
1020 177710413
1021 177913121
1022 178482151
1023 178835581
1024 178865623
1025 180115489
1026 180130771
1027 181059937
1028 181171481
1029 182047531
1030 182142379
1031 182322401
1032 183199033
1033 183409591
1034 183524111
1035 183672961
1036 184081577
1037 184957583
1038 184960621
1039 185040703
1040 185405809
1041 186297329
1042 186633931
1043 186777389
1044 187181873
1045 187187669
1046 187190347
1047 187248307
1048 188184151
1049 188245531
1050 188386381
1051 188985961
1052 190212181
1053 192241901
1054 192545317
1055 192869587
1056 193142071
1057 194120389
1058 194692321
1059 194783681
1060 195099493
1061 195801649
1062 197239591
1063 197344513
1064 198200731
1065 198579721
1066 199104533
1067 199615783
1068 199843271
1069 200108281
1070 200430021
1071 200490091
1072 201128449
1073 201182957
1074 201246139
1075 202092221
1076 202921321
1077 203198521
1078 203230501
1079 203432689
1080 203632831
1081 203707261
1082 203969503
1083 205828291
1084 205921171
1085 206617951
1086 206893069
1087 207011659
1088 207703459
1089 207972451
1090 208464887
1091 208831951
1092 209472121
1093 209610991
1094 209802581
1095 209950721
1096 210032689
1097 210124423
1098 210402277
1099 210461959
1100 210812311
1101 211658833
1102 211671181
1103 212730467
1104 212800121
1105 213835861
1106 214284853
1107 214669201
1108 214745311
1109 214817279
1110 215298679
1111 215310551
1112 216126751
1113 216542327
1114 216708301
1115 217219969
1116 217228561
1117 217344481
1118 217472501
1119 217517653
1120 218495479
1121 218504197
1122 218604539
1123 219076057
1124 219199429
1125 220222297
1126 220243879
1127 220471841
1128 220481047
1129 220759883
1130 221061311
1131 221391227
1132 221817961
1133 222744817
1134 223541011
1135 223631521
1136 223942951
1137 225555049
1138 226366003
1139 226482463
1140 226965751
1141 227013463
1142 227753461
1143 228144799
1144 228663793
1145 228883789
1146 229405861
1147 230268817
1148 230433601
1149 230879041
1150 230996949
1151 232672133
1152 232761383
1153 234546313
1154 234870301
1155 234892351
1156 236617261
1157 236962351
1158 237321727
1159 237656431
1160 237962737
1161 238171201
1162 238255501
1163 239636323
1164 239806561
1165 240141287
1166 240785047
1167 240831271
1168 241094491
1169 241370179
1170 242424197
1171 242729401
1172 243576341
1173 244061371
1174 244158751
1175 244287107
1176 245309461
1177 245457391
1178 245569171
1179 246312977
1180 246409291
1181 246759211
1182 247043791
1183 247165843
1184 247364233
1185 247805839
1186 249183271
1187 249526507
1188 249585697
1189 250671217
1190 250873261
1191 251056111
1192 251284153
1193 253251937
1194 254080831
1195 254354761
1196 254384551
1197 255866131
1198 255873671
1199 255890461
1200 255927181
1201 256385221
1202 257586211
1203 257590661
1204 258503701
1205 259763093
1206 259901101
1207 260211841
1208 264015553
1209 264205801
1210 264231937
1211 265592011
1212 265731931
1213 265751389
1214 266303731
1215 267146377
1216 267151249
1217 267180817
1218 267559627
1219 268570051
1220 268621021
1221 268626181
1222 269063371
1223 270235351
1224 270720001
1225 270990721
1226 272378053
1227 273200071
1228 274090097
1229 275283401
1230 276694111
1231 277477903
1232 277986151
1233 278162243
1234 278313751
1235 279126851
1236 279134209
1237 279285859
1238 279330853
1239 280093633
1240 280634383
1241 281104883
1242 281398633
1243 281574577
1244 282589651
1245 282707461
1246 284309083
1247 284736091
1248 284783003
1249 285588829
1250 285600631
1251 286064087
1252 286232299
1253 286854947
1254 288086041
1255 288120421
1256 288324091
1257 288997633
1258 291540103
1259 291942271
1260 292128721
1261 292233943
1262 292344261
1263 293209531
1264 293744179
1265 294423251
1266 295852987
1267 296054011
1268 296481259
1269 296509357
1270 296717891
1271 296842783
1272 298002961
1273 298362241
1274 298782031
1275 298836541
1276 298890901
1277 299048101
1278 299641241