1 5
2 32
3 50
4 162
5 512
6 1984
7 2450
8 3784
9 5408
10 7564
11 9248
12 15488
13 19208
14 22684
15 26680
16 30752
17 53792
18 79600
19 85698
20 102604
21 113764
22 131584
23 189112
24 199712
25 279752
26 336200
27 435244
28 514098
29 546012
30 581042
31 658952
32 712818
33 727218
34 752764
35 767560
36 788768
37 907204
38 956344
39 957728
40 1032484
41 1041124
42 1167392
43 1191968
44 1401138
45 1424672
46 1428050
47 1434818
48 1499912
49 1602050
50 2004002
51 2038180
52 2070612
53 2088968
54 2154888
55 2196608
56 2211304
57 2257812
58 2315552
59 2354450
60 2477538
61 2661124
62 2945164
63 3040578
64 3105032
65 3135008
66 3264012
67 3346284
68 3511250
69 3751060
70 4351250
71 4518018
72 4548128
73 4554162
74 4651250
75 4694048
76 4811202
77 4992800
78 5307282
79 5715580
80 5814050
81 5837944
82 6083072
83 6279968
84 6930364
85 7020004
86 7342112
87 7573832
88 7593304
89 7888392
90 8056098
91 8437832
92 8532580
93 8681944
94 8744562
95 8769672
96 8807404
97 9400448
98 9409122
99 9737284
100 10511112
101 10709192
102 10746248
103 11082632
104 11433762
105 11654792
106 11722482
107 11790368
108 12842312
109 12974418
110 13287012
111 14851250
112 15279392
113 15334722
114 15390152
115 15434568
116 15534738
117 15887884
118 15961250
119 16017800
120 16159612
121 16554258
122 16623378
123 17868242
124 17892162
125 17982004
126 19643912
127 19675264
128 19819808
129 20666020
130 21060050
131 21235644
132 21661362
133 21925442
134 22471808
135 23106402
136 23188050
137 23433858
138 23680962
139 24206882
140 24626162
141 25532658
142 25718792
143 26332024
144 26397378
145 26996552
146 27099522
147 27468872
148 28849608
149 29445138
150 29752898
151 30093282
152 30201992
153 30256420
154 30677944
155 31458312
156 31553568
157 31784364
158 32008000
159 34196450
160 34727778
161 35364050
162 36210050
163 36337812
164 36825362
165 37567112
166 37914632
167 38421378
168 38772818
169 39356192
170 40051250
171 40311220
172 40951250
173 41205042
174 42044450
175 42994264
176 44311698
177 44878338
178 45182018
179 45744612
180 46176050
181 46628824
182 47414322
183 47922050
184 49501250
185 49880072
186 50240288
187 50280392
188 50471104
189 50642048
190 51156612
191 51166728
192 53127432
193 54142418
194 54810450
195 54894242
196 55335200
197 55377288
198 55493112
199 55672352
200 56434688
201 56977812
202 57245000
203 57899560
204 58428050
205 59317832
206 59590444
207 60643084
208 60742242
209 61671618
210 62608050
211 63506450
212 63822402
213 64752200
214 65413922
215 65711648
216 65757512
217 65987072
218 66067512
219 68550340
220 71043200
221 71186312
222 71664392
223 71808128
224 72360450
225 72613300
226 73241304
227 73774804
228 77190312
229 79254050
230 80201112
231 80861044
232 80937364
233 81689762
234 82484168
235 83489042
236 83877152
237 84838338
238 84994722
239 85281800
240 85647872
241 85975384
242 86461250
243 86922112
244 89592498
245 91896124
246 92384824
247 92833938
248 95675944
249 97106048
250 97580450
251 98771512
252 98898048
253 99179528
254 99546050
255 100111250
256 102259300
257 102903858
258 103363442
259 103622408
260 106025922
261 106346528
262 106404872
263 107736520
264 108177340
265 108412812
266 108751752
267 110068284
268 110841160
269 111571922
270 112800200
271 112830242
272 112980512
273 113989900
274 114261844
275 114382812
276 117473792
277 118379884
278 118980738
279 119536722
280 119598578
281 121056800
282 121867272
283 122148450
284 123795112
285 126691362
286 127872032
287 130896200
288 131560420
289 132242584
290 133040672
291 136191008
292 136984352
293 137265880
294 137531112
295 139561924
296 139662184
297 139812642
298 141288050
299 144058338
300 145010450
301 145283058
302 146941224
303 151449608
304 153790722
305 154422738
306 159097122
307 159757812
308 164203442
309 165183488
310 165438050
311 166859912
312 167591432
313 167921138
314 168875442
315 169758738
316 170035240
317 170588920
318 171977058
319 172181124
320 172645362
321 172682528
322 173091618
323 173762082
324 173911250
325 174004512
326 176870432
327 178095064
328 178794050
329 179437568
330 182061362
331 184665762
332 185127282
333 186013472
334 187172552
335 187443522
336 188529362
337 189190152
338 189715720
339 192531064
340 192904082
341 197050952
342 199800050
343 200080008
344 201001250
345 203152324
346 203353944
347 207774112
348 208141204
349 210658338
350 210863648
351 211356800
352 211644738
353 211706464
354 214514184
355 214907912
356 215198258
357 216236808
358 218175160
359 221593352
360 221930312
361 222963844
362 224126792
363 225122980
364 228252978
365 231017512
366 234361250
367 234382900
368 237053538
369 238056200
370 239367200
371 240024050
372 243984050
373 245798792
374 247442258
375 251866568
376 253192504
377 255086284
378 255741728
379 256851112
380 262296608
381 262319512
382 264178098
383 266989832
384 267220962
385 269398472
386 270513800
387 271095612
388 274201362
389 275045058
390 277796020
391 277937464
392 278999442
393 281983752
394 284697522
395 285796232
396 286322450
397 287808032
398 288480200
399 289369624
400 291007812
401 292239488
402 292916808
403 299390450
404 300076002
405 301032184
406 302949112
407 303269192
408 304156448
409 304600562
410 306231752
411 306405012
412 307371218
413 309382812
414 310204232
415 310802312
416 311251250
417 313500800
418 315180724
419 315557442
420 316890312
421 320323360
422 321818450
423 322757824
424 325074002
425 325227008
426 328807368
427 334835442
428 335767698
429 342565312
430 343953992
431 344846322
432 347741192
433 348268832
434 349510360
435 349854152
436 354418688
437 354898082
438 355164552
439 366230048
440 367964192
441 369213138
442 374613192
443 381376962
444 381957160
445 383312672
446 385197768
447 387616324
448 388981832
449 390936722
450 391300312
451 392336072
452 392672288
453 393485404
454 393906312
455 396211250
456 396689944
457 397394432
458 397450818
459 398099544
460 399144258
461 402627064
462 410353952
463 413281250
464 414259328
465 414460840
466 416680712
467 418472450
468 423259512
469 425736200
470 426378402
471 427050312
472 427430322
473 430124450
474 433827968
475 436867240
476 438642580
477 441282632
478 444467112
479 444675842
480 445570952
481 447902450
482 448022178
483 449400200
484 450480128
485 451260882
486 453546962
487 455959602
488 457531250
489 459590562
490 461411442
491 464362812
492 464820050
493 467812872
494 468302408
495 475830400
496 478487112
497 481802882
498 482113352
499 486532818
500 488781378
501 489469472
502 490972448
503 494614152
504 497827458
505 499343202
506 503618584
507 505715404
508 508230962
509 508294728
510 509634738
511 510305404
512 511168338
513 511616072
514 512256032
515 514370738
516 514627362
517 520418322
518 527020578
519 531314802
520 533566444
521 535528264
522 535560992
523 539725512
524 541797362
525 542653568
526 544005112
527 547209362
528 553147060
529 554711432
530 554778050
531 560354764
532 560555644
533 565421192
534 570780684
535 571963842
536 572911250
537 573757812
538 577592072
539 579020450
540 580416520
541 587593480
542 592092872
543 594021512
544 597507880
545 598787618
546 600588482
547 600831112
548 602079700
549 603086450
550 605241632
551 605311218
552 607505224
553 610052450
554 611520392
555 614251250
556 616285832
557 616707200
558 619977684
559 620576450
560 620858322
561 621915912
562 623080300
563 625942962
564 627146528
565 631119392
566 636602562
567 639567612
568 643579564
569 645266888
570 647352162
571 649945458
572 650811042
573 652760712
574 653338952
575 655147602
576 659062818
577 662043272
578 664009682
579 665176338
580 675538524
581 679809064
582 680509832
583 680989512
584 682836012
585 684352008
586 684944072
587 688056608
588 688872962
589 689318450
590 692961992
591 697324512
592 702337720
593 702450162
594 705602178
595 710946632
596 716954844
597 725119362
598 728703488
599 731875540
600 734594450
601 735131168
602 736972832
603 739201250
604 741433032
605 745829442
606 746911250
607 748999808
608 749232050
609 751052524
610 754738952
611 754855512
612 755438450
613 757071872
614 757305362
615 761202162
616 761592392
617 763662280
618 766204658
619 767614562
620 767692928
621 771302088
622 772166402
623 772559432
624 774093204
625 774486724
626 775470962
627 776574050
628 781943058
629 782971592
630 783763232
631 787409928
632 789554322
633 796962888
634 805770368
635 810916992
636 812125602
637 815393344
638 818182152
639 819153288
640 823408780
641 828774184
642 830729560
643 834606368
644 837018612
645 837305042
646 837550592
647 851111282
648 853753842
649 859134152
650 860212242
651 864323464
652 865363202
653 881496072
654 884353568
655 884690048
656 884774178
657 887468450
658 887721248
659 889660562
660 890757632
661 892531250
662 893376450
663 896549512
664 899558528
665 902020338
666 904698184
667 906187592
668 910620488
669 913439282
670 915320898
671 916219624
672 917033138
673 920548232
674 922909684
675 923296392
676 927770888
677 929149832
678 930961250
679 932040312
680 934157088
681 936579200
682 936752328
683 938224562
684 939481204
685 941693202
686 942344284
687 946038002
688 949085312
689 951221344
690 958519328
691 959351404
692 960008562
693 961937522
694 962112978
695 965273922
696 966416648
697 966680450
698 968308024
699 969496578
700 969848882
701 970245300
702 970289352
703 970641800
704 974699552
705 981998244
706 989324162
707 990392018
708 994134050
709 1000118088
710 1015336984
711 1015922888
712 1024776992
713 1024822264
714 1025275044
715 1030035272
716 1036217288
717 1037674568
718 1042052552
719 1043422562
720 1044336402
721 1045890848
722 1047721088
723 1048728402
724 1048820000
725 1049919488
726 1053588608
727 1062697202
728 1064080712
729 1066296200
730 1066989012
731 1068051762
732 1073234450
733 1077036872
734 1077501042
735 1080753032
736 1086339272
737 1089884672
738 1090725218
739 1094698840
740 1101540984
741 1121011250
742 1124707592
743 1128695072
744 1133070408
745 1136071444
746 1140365524
747 1141129764
748 1148738312
749 1157382272
750 1159596482
751 1160559842
752 1166348402
753 1168957952
754 1169199724
755 1170215442
756 1172490312
757 1172732450
758 1177289288
759 1178357058
760 1185796300
761 1185845000
762 1186624328
763 1188183752
764 1192379778
765 1195800608
766 1201039060
767 1203392740
768 1206485442
769 1207517224
770 1211353420
771 1222008484
772 1224234162
773 1227006722
774 1231469192
775 1236785112
776 1236884584
777 1237680504
778 1248500450
779 1253502450
780 1254604232
781 1255105202
782 1256207688
783 1260120402
784 1261928322
785 1263285112
786 1272651700
787 1272954424
788 1274468584
789 1274519072
790 1285904184
791 1286309920
792 1287375282
793 1288491848
794 1289050312
795 1293369800
796 1294794272
797 1300959040
798 1301520200
799 1302132512
800 1303255458
801 1303663922
802 1319438450
803 1323654152
804 1324786338
805 1329319922
806 1329526178
807 1330145042
808 1330248200
809 1333293160
810 1336083124
811 1337892992
812 1338255112
813 1338927752
814 1340325312
815 1344885384
816 1348622112
817 1355642450
818 1355850738
819 1355954888
820 1364508800
821 1365240258
822 1370156552
823 1377705032
824 1379070162
825 1392969762
826 1394236818
827 1398252962
828 1399310802
829 1406832968
830 1407575682
831 1408530888
832 1409380232
833 1412036082
834 1415758472
835 1426207232
836 1435622528
837 1438893012
838 1442274632
839 1442972920
840 1443187812
841 1451850498
842 1452389408
843 1455247300
844 1457514040
845 1459620450
846 1463513202
847 1466382012
848 1472073800
849 1472942088
850 1485506524
851 1489870284
852 1492327712
853 1492874082
854 1497467538
855 1497631720
856 1498014848
857 1501629602
858 1517454050
859 1519989248
860 1523078432
861 1529155602
862 1538737812
863 1546236050
864 1551022208
865 1555983112
866 1556262050
867 1557266432
868 1557489672
869 1557601298
870 1563970592
871 1565089352
872 1566544338
873 1570072684
874 1578826624
875 1582818848
876 1586872448
877 1591833888
878 1593527058
879 1594204578
880 1595673032
881 1598781604
882 1602855580
883 1609713800
884 1613801672
885 1623474162
886 1623930050
887 1626894882
888 1630147900
889 1637293088
890 1638437768
891 1644855368
892 1646117442
893 1651113112
894 1657958528
895 1661761250
896 1661991858
897 1670651208
898 1673079858
899 1677942450
900 1678753568
901 1678811512
902 1679101250
903 1679912648
904 1683624392
905 1691699944
906 1702711368
907 1703761938
908 1716511232
909 1716569824
910 1719207522
911 1721201792
912 1731720100
913 1732838450
914 1737728104
915 1737904968
916 1740264008
917 1742565612
918 1758956672
919 1768994680
920 1790891552
921 1796881352
922 1799280072
923 1801080162
924 1803061300
925 1805524232
926 1807928712
927 1808890952
928 1814007144
929 1822751442
930 1823355272
931 1823959202
932 1829096644
933 1830609032
934 1839271900
935 1842730632
936 1846921864
937 1853187200
938 1856537112
939 1868682978
940 1868927522
941 1877496642
942 1887928352
943 1890756018
944 1890817512
945 1892785864
946 1892847392
947 1895432450
948 1895740312
949 1902828050
950 1904617480
951 1908260642
952 1911969122
953 1928577618
954 1936161992
955 1944260082
956 1947192012
957 1950500882
958 1956438904
959 1960319112
960 1960506962
961 1965143432
962 1967150088
963 1981980800
964 1984626002
965 1986579544
966 2006231168
967 2011238464
968 2022670804
969 2029354632
970 2034135544
971 2042563612
972 2048768072
973 2051969922
974 2056777384
975 2057611250
976 2061783112
977 2069882140
978 2071233522
979 2077416882
980 2085804872
981 2091104450
982 2103539522
983 2106913698
984 2109121352
985 2120176962
986 2127215538
987 2131261472
988 2147483648
989 2148991240
990 2150761698
991 2151024050
992 2155289512
993 2155486482
994 2164556808
995 2168308804
996 2173514312
997 2174371512
998 2176218364
999 2183745784
1000 2184737202