0 25
1 77
2 19
3 319
4 533
5 275
6 1207
7 1691
8 763
9 3013
10 3875
11 543
12 6061
13 7409
14 2981
15 10675
16 12617
17 4927
18 17179
19 19823
20 2525
21 25897
22 29351
23 11033
24 37153
25 41525
26 15409
27 51271
28 56669
29 6937
30 68575
31 75107
32 27347
33 89389
34 97163
35 35125
36 114037
37 123161
38 14751
39 142843
40 153425
41 54839
42 176131
43 188279
44 66991
45 214225
46 228047
47 26939
48 257449
49 273053
50 96425
51 306127
52 323621
53 113923
54 360583
55 380075
56 44473
57 421141
58 442739
59 155021
60 488125
61 511937
62 178837
63 561859
64 587993
65 68325
66 642667
67 671231
68 233543
69 730873
70 761975
71 264649
72 826801
73 860549
74 99467
75 930775
76 967277
77 334907
78 1043119
79 1082483
80 374275
81 1164157
82 1206491
83 138871
84 1294213
85 1339625
86 462029
87 1433611
88 1482209
89 510631
90 1582675
91 1634567
92 187509
93 1741729
94 1797023
95 617825
96 1911097
97 1969901
98 676633
99 2091103
100 2153525
101 246353
102 2282071
103 2348219
104 805211
105 2484325
106 2554307
107 875197
108 2698189
109 2772113
110 316375
111 2923987
112 3001961
113 1027103
114 3162043
115 3244175
116 1109239
117 3412681
118 3499079
119 398547
120 3676225
121 3766997
122 1286417
123 3952999
124 4048253
125 1381675
126 4243327
127 4343171
128 493841
129 4547533
130 4652075
131 1586069
132 4865941
133 4975289
134 1695421
135 5198875
136 5313137
137 603229
138 5546659
139 5665943
140 1928975
141 5909617
142 6034031
143 2053393
144 6288073
145 6417725
146 727683
147 6682351
148 6817349
149 2318051
150 7092775
151 7233227
152 2458507
153 7519669
154 7665683
155 868175
156 7963357
157 8115041
158 2756213
159 8424163
160 8581625
161 2913679
162 8902411
163 9065759
164 1025677
165 9398425
166 9567767
167 3246377
168 9912529
169 10087973
170 3421825
171 10445047
172 10626701
173 1201161
174 10996303
175 11184275
176 3791459
177 11566621
178 11761019
179 3985861
180 12156325
181 12357257
182 1395599
183 12765739
184 12973313
185 4394375
186 13395187
187 13609511
188 4608703
189 14044993
190 14266175
191 1609963
192 14715481
193 14943629
194 5058041
195 15406975
196 15642197
197 5293267
198 16119799
199 16362203
200 1845225
201 16854277
202 17103971
203 5785373
204 17610733
205 17867825
206 6042469
207 18389491
208 18654089
209 2102357
210 19190875
211 19463087
212 6579287
213 20015209
214 20295143
215 6859225
216 20862817
217 21150581
218 2382331
219 21734023
220 22029725
221 7442699
222 22629151
223 22932899
224 7746451
225 23548525
226 23860427
227 2686119
228 24492469
229 24812633
230 8378525
231 25461307
232 25789841
233 8707063
234 26455363
235 26792375
236 3014693
237 27474961
238 27820559
239 9389681
240 28520425
241 28874717
242 9743977
243 29592079
244 29955173
245 3369025
246 30690247
247 31062251
248 10479083
249 31815253
250 32196275
251 10860109
252 32967421
253 33357569
254 3750087
255 34147075
256 34546457
257 11649647
258 35354539
259 35763263
260 12058375
261 36590137
262 37008311
263 4158851
264 37854193
265 38281925
266 12904289
267 39147031
268 39584429
269 13341691
270 40468975
271 40916147
272 4596289
273 41820349
274 42277403
275 14245925
276 43201477
277 43668521
278 14712973
279 44612683
280 45089825
281 5063373
282 46054291
283 46541639
284 15677471
285 47526625
286 48024287
287 16175137
288 49030009
289 49538093
290 5561075
291 50564767
292 51083381
293 17201843
294 52131223
295 52660475
296 17731099
297 53729701
298 54269699
299 6090367
300 55360525
301 55911377
302 18821957
303 57024019
304 57585833
305 19383775
306 58720507
307 59293391
308 6652221
309 60450313
310 61034375
311 20540729
312 62213761
313 62809109
314 21136081
315 64011175
316 64617917
317 7247609
318 65842879
319 66461123
320 22361075
321 67709197
322 68339051
323 22990933
324 69610453
325 70252025
326 7877503
327 71546971
328 72200369
329 24285911
330 73519075
331 74184407
332 24951247
333 75527089
334 76204463
335 8542875
336 77571337
337 78260861
338 26318153
339 79652143
340 80353925
341 27019939
342 81769831
343 82483979
344 9244697
345 83924725
346 84651347
347 28460717
348 86117149
349 86856353
350 29199925
351 88347427
352 89099321
353 9983941
354 90615883
355 91380575
356 30716519
357 92922841
358 93700439
359 31494121
360 95268625
361 96059237
362 10761579
363 97653559
364 98457293
365 33088475
366 100077967
367 100894931
368 33905443
369 102542173
370 103372475
371 11578583
372 105046501
373 105890249
374 35579501
375 107591275
376 108448577
377 36436807
378 110176819
379 111047783
380 12435925
381 112803457
382 113688191
383 38192513
384 115471513
385 116370125
386 39091129
387 118181311
388 119093909
389 13334577
390 120933175
391 121859867
392 40930427
393 123727429
394 124668323
395 41871325
396 126564397
397 127519601
398 14275511
399 129444403
400 130414025
401 43796159
402 132367771
403 133351919
404 44780311
405 135334825
406 136333607
407 15259699
408 138345889
409 139359413
410 46792625
411 141401287
412 142429661
413 47821003
414 144501343
415 145544675
416 16288113
417 147646381
418 148704779
419 49922741
420 150836725
421 151910297
422 50996317
423 154072699
424 155161553
425 17361725
426 157354627
427 158458871
428 53189423
429 160682833
430 161802575
431 54309169
432 164057641
433 165192989
434 18481507
435 167479375
436 168630437
437 56595587
438 170948359
439 172115243
440 57762475
441 174464917
442 175647731
443 19648431
444 178029373
445 179228225
446 60144149
447 181642051
448 182857049
449 61359151
450 185303275
451 186534527
452 20863469
453 189013369
454 190260983
455 63838025
456 192772657
457 194036741
458 65102113
459 196581463
460 197862125
461 22127593
462 200440111
463 201737459
464 67680131
465 204348925
466 205663067
467 68994277
468 208308229
469 209639273
470 23441775
471 212318347
472 213666401
473 71673383
474 216379603
475 217744775
476 73038559
477 220492321
478 221874719
479 24806987
480 224656825
481 226056557
482 75820697
483 228873439
484 230290613
485 77237875
486 233142487
487 234577211
488 26224201
489 237464293
490 238916675
491 80124989
492 241839181
493 243309329
494 81595141
495 246267475
496 247755497
497 27694389
498 250749499
499 252255503
500 84589175
501 255285577
502 256809671
503 86113273
504 259876033
505 261418325
506 29218523
507 264521191
508 266081789
509 89216171
510 269221375
511 270800387
512 90795187
513 273976909
514 275574443
515 30797575
516 278788117
517 280404281
518 94008893
519 283655323
520 285290225
521 95643799
522 288578851
523 290232599
524 32432517
525 293559025
526 295231727
527 98970257
528 298596169
529 300287933
530 100662025
531 303690607
532 305401541
533 34124321
534 308842663
535 310572875
536 104103179
537 314052661
538 315802259
539 105852781
540 319320925
541 321090017
542 35873959
543 324647779
544 326436473
545 109410575
546 330033547
547 331841951
548 111218983
549 335478553
550 337306775
551 37682403
552 340983121
553 342831269
554 114895361
555 346547575
556 348415757
557 116763547
558 352172239
559 354060563
560 39550625
561 357857437
562 359766011
563 120560453
564 363603493
565 365532425
566 122489389
567 369410731
568 371360129
569 41479597
570 375279475
571 377249447
572 126408767
573 381210049
574 383200703
575 128399425
576 387202777
577 389214221
578 43470291
579 393257983
580 395290325
581 132443219
582 399375991
583 401429339
584 134496571
585 405557125
586 407631587
587 45523679
588 411801709
589 413897393
590 138666725
591 418110067
592 420227081
593 140783743
594 424482523
595 426620975
596 47640733
597 430919401
598 433079399
599 145082201
600 437421025
601 439602677
602 147263857
603 443987719
604 446191133
605 49822425
606 450619807
607 452845091
608 151692563
609 457317613
610 459564875
611 153939829
612 464081461
613 466350809
614 52069727
615 470911675
616 473203217
617 158500727
618 477808579
619 480122423
620 160814575
621 484772497
622 487108751
623 54383611
624 491803753
625 494162525
626 165509609
627 498902671
628 501284069
629 167891011
630 506069575
631 508473707
632 56765049
633 513304789
634 515731763
635 172722125
636 520608637
637 523058561
638 175172053
639 527981443
640 530454425
641 59215013
642 535423531
643 537919679
644 180141191
645 542935225
646 545454647
647 182660617
648 550516849
649 553059653
650 61734475
651 558168727
652 560735021
653 187769723
654 565891183
655 568481075
656 190359619
657 573684541
658 576298139
659 64324407
660 581549125
661 584186537
662 195610637
663 589485259
664 592146593
665 198271975
666 597493267
667 600178631
668 66985781
669 605573473
670 608282975
671 203666849
672 613726201
673 616459949
674 206400601
675 621951775
676 624709877
677 69719569
678 630250519
679 633033083
680 211941275
681 638622757
682 641429891
683 214748413
684 647068813
685 649900625
686 72526743
687 655589011
688 658445609
689 220436831
690 664183675
691 667065167
692 223318327
693 672853129
694 675759623
695 75408275
696 681597697
697 684529301
698 229156433
699 690417703
700 693374525
701 232113259
702 699313471
703 702295619
704 78365137
705 708285325
706 711292907
707 238102997
708 717333589
709 720366713
710 241136125
711 726458587
712 729517361
713 81398301
714 735660643
715 738745175
716 247279439
717 744940081
718 748050479
719 250389841
720 754297225
721 757433597
722 84508739
723 763732399
724 766894853
725 256688675
726 773245927
727 776434571
728 259877323
729 782838133
730 786053075
731 87697423
732 792509341
733 795750689
734 266333621
735 802259875
736 805527737
737 269601487
738 812090059
739 815384543
740 90965325
741 822000217
742 825321431
743 276217193
744 831990673
745 835338725
746 279565249
747 842061751
748 845436749
749 94313417
750 852213775
751 855615827
752 286342307
753 862447069
754 865876283
755 289771525
756 872761957
757 876218441
758 97742671
759 883158763
760 886642625
761 296711879
762 893637811
763 897149159
764 300223231
765 904199425
766 907738367
767 101254059
768 914843929
769 918410573
770 307328825
771 925571647
772 929166101
773 310923283
774 936382903
775 940005275
776 104848553
777 947278021
778 950928419
779 318196061
780 958257325
781 961935857
782 321874597
783 969321139
784 973027913
785 108527125
786 980469787
787 984204911
788 329316503
789 991703593
790 995467175
791 333080089
792 1003022881
793 1006815029
794 112290747
795 1014427975
796 1018248797
797 340693067
798 1025919199
799 1029768803
800 344542675
801 1037496877
802 1041375371
803 116140391
804 1049161333
805 1053068825
806 352328669
807 1060912891
808 1064849489
809 356265271
810 1072751875
811 1076717687
812 120077029
813 1084678609
814 1088673743
815 364226225
816 1096693417
817 1100717981
818 368250793
819 1108796623
820 1112850725
821 124101633
822 1120988551
823 1125072299
824 376388651
825 1133269525
826 1137383027
827 380502157
828 1145639869
829 1149783233
830 128215175
831 1158099907
832 1162273241
833 388818863
834 1170649963
835 1174853375
836 393022279
837 1183290361
838 1187523959
839 132418627
840 1196021425
841 1200285317
842 401519777
843 1208843479
844 1213137773
845 405814075
846 1221756847
847 1226081651
848 136712961
849 1234761853
850 1239117275
851 414494309
852 1247858821
853 1252244969
854 418880461
855 1261048075
856 1265465057
857 141099149
858 1274329939
859 1278777863
860 427745375
861 1287704737
862 1292183711
863 432224353
864 1301172793
865 1305682925
866 145578163
867 1314734431
868 1319275829
869 441275891
870 1328389975
871 1332962747
872 445848667
873 1342139749
874 1346744003
875 150150975
876 1355984077
877 1360619921
878 455088773
879 1369923283
880 1374590825
881 459756319
882 1383957691
883 1388657039
884 154818557
885 1398087625
886 1402818887
887 469186937
888 1412313409
889 1417076693
890 473950225
891 1426635367
892 1431430781
893 159581881
894 1441053823
895 1445881475
896 483573299
897 1455569101
898 1460429099
899 488433301
900 1470181525
901 1475073977
902 164441919
903 1484891419
904 1489816433
905 498250775
906 1499699107
907 1504656791
908 503208463
909 1514604913
910 1519595375
911 169399643
912 1529609161
913 1534632509
914 513222281
915 1544712175
916 1549768517
917 518278627
918 1559914279
919 1565003723
920 174456025
921 1575215797
922 1580338451
923 528490733
924 1590617053
925 1595773025
926 533646709
927 1606118371
928 1611307769
929 179612037
930 1621720075
931 1626943007
932 544059047
933 1637422489
934 1642679063
935 549315625
936 1653225937
937 1658516261
938 184868651
939 1669130743
940 1674454925
941 559930139
942 1685137231
943 1690495379
944 565288291
945 1701245725
946 1706637947
947 190226839
948 1717456549
949 1722882953
950 576106925
951 1733770027
952 1739230721
953 581567623
954 1750186483
955 1755681575
956 195687573
957 1766706241
958 1772235839
959 592592321
960 1783329625
961 1788893837
962 598156537
963 1800056959
964 1805655893
965 201251825
966 1816888567
967 1822522331
968 609389243
969 1833824773
970 1839493475
971 615057949
972 1850865901
973 1856569649
974 206920567
975 1868012275
976 1873751177
977 626500607
978 1885264219
979 1891038383
980 632274775
981 1902622057
982 1908431591
983 212694771
984 1920086113
985 1925931125
986 643929329
987 1937656711
988 1943537309
989 649809931
990 1955334175
991 1961250467
992 218575409
993 1973118829
994 1979070923
995 661678325
996 1991010997
997 1996999001
998 667666333
999 2009011003
1000 2015035025