0 1
1 8
2 24
3 48
4 120
5 256
6 416
7 736
8 1112
9 1624
10 2384
11 2792
12 3904
13 4560
14 6080
15 6352
16 9176
17 9296
18 13688
19 13728
20 18352
21 19168
22 25656
23 23632
24 32992
25 31400
26 38800
27 39664
28 49024
29 48400
30 61632
31 58512
32 73368
33 80112
34 86832
35 84768
36 108472
37 99808
38 122784
39 122240
40 143504
41 137200
42 170112
43 156224
44 208920
45 188976
46 214464
47 203392
48 260192
49 230920
50 279592
51 270240
52 314000
53 291376
54 361536
55 360064
56 396224
57 373248
58 431248
59 405904
60 508512
61 449104
62 527872
63 513024
64 590104
65 542240
66 721184
67 593936
68 707568
69 673200
70 768256
71 702064
72 868856
73 763952
74 896848
75 865952
76 986400
77 982624
78 1088320
79 971040
80 1155600
81 1081800
82 1221872
83 1126272
84 1381056
85 1219264
86 1407200
87 1347008
88 1672568
89 1381184
90 1693456
91 1491200
92 1747296
93 1639088
94 1835136
95 1709376
96 2059936
97 1802080
98 2086360
99 2162296
100 2260904
101 2030128
102 2439872
103 2144448
104 2531600
105 2382560
106 2633296
107 2411072
108 2937888
109 2550640
110 3239696
111 2790512
112 3169728
113 2833504
114 3392256
115 3010448
116 3498896
117 3275600
118 3635808
119 3320896
120 4066048
121 3805448
122 4024720
123 3794752
124 4279712
125 3875056
126 4611136
127 4025856
128 4722584
129 4380832
130 4906080
131 4420928
132 5843776
133 4640256
134 5327008
135 5067440
136 5655344
137 5063968
138 6039424
139 5274560
140 6229184
141 5728512
142 6336064
143 6280080
144 6965496
145 6037984
146 6877680
147 6506480
148 7273328
149 6510192
150 7801440
151 6761632
152 7882272
153 7311280
154 8849600
155 7388432
156 8828480
157 7621568
158 8742272
159 8206304
160 9288400
161 8233952
162 9769432
163 8506976
164 9891184
165 10090768
166 10127136
167 9172096
168 11089792
169 9502904
170 10954784
171 10229664
172 11418016
173 10198128
174 12090560
175 10661952
176 13380344
177 11320080
178 12469616
179 11265552
180 13698896
181 11672608
182 13384320
183 12486272
184 14011648
185 12554608
186 14767744
187 14050064
188 14908800
189 13825952
190 15319104
191 13721200
192 16483360
193 14139248
194 16168368
195 15236160
196 16946360
197 15014128
198 19470872
199 15505344
200 18121000
201 16565456
202 18237264
203 16513408
204 19769344
205 17085216
206 19350080
207 18108320
208 20250640
209 19605792
210 21486976
211 18488672
212 21383696
213 19711376
214 21697376
215 19704992
216 23524096
217 20157920
218 22937360
219 21463296
220 26288368
221 21228960
222 25109696
223 21803344
224 25336384
225 23467656
226 25553200
227 23018752
228 27594624
229 23645088
230 27131008
231 27529312
232 28075920
233 24898160
234 29459280
235 25716224
236 29481792
237 27108832
238 29930624
239 26856288
240 32497792
241 27545264
242 34243224
243 29322464
244 32592656
245 29233600
246 34146240
247 29649600
248 34280768
249 31484832
250 34852768
251 31110608
252 37393088
253 34783888
254 36255104
255 34138336
256 37721496
257 33385552
258 39419008
259 34280800
260 39792480
261 36322384
262 39786272
263 35806176
264 46811488
265 36892096
266 41786880
267 38861488
268 43182080
269 38309872
270 45586048
271 39171008
272 45245744
273 41669760
274 45538800
275 45017480
276 48924128
277 41812080
278 47554656
279 44367584
280 49870592
281 43650576
282 51491584
283 44557344
284 51409184
285 47574912
286 56545360
287 46657152
288 55767928
289 47489176
290 54411232
291 50253648
292 55853808
293 49463888
294 58516640
295 50890736
296 58294032
297 58430896
298 58538960
299 52614720
300 63330528
301 53804096
302 60937920
303 56777568
304 63134496
305 56291872
306 65849456
307 56910624
308 71783296
309 60160384
310 66462720
311 59163264
312 70843840
313 60343488
314 68536336
315 64546880
316 70823104
317 62666240
318 73829312
319 69710800
320 74296656
321 67448992
322 74105728
323 66313536
324 79273784
325 68116720
326 76655520
327 71306080
328 79307120
329 70260224
330 90767808
331 71361392
332 82111200
333 75435376
334 82482112
335 74550192
336 88716160
337 75324304
338 85471592
339 79435472
340 88893664
341 85157328
342 91985568
343 79589952
344 91503456
345 84487472
346 91686672
347 82189344
348 98049472
349 83653936
350 95932352
351 88355520
352 107046072
353 86514880
354 101801728
355 88723504
356 101248528
357 93090112
358 101542176
359 90971904
360 109725584
361 92595496
362 104971472
363 106531248
364 108554880
365 96355936
366 112472768
367 97290384
368 112071808
369 102672816
370 113002720
371 100738240
372 119802080
373 102071920
374 126415728
375 108479216
376 119509888
377 105497440
378 124491904
379 107084080
380 124105152
381 112863232
382 123373824
383 110494352
384 132007840
385 123898272
386 127298352
387 118395296
388 131045136
389 115781504
390 137300480
391 117637600
392 135810840
393 123888736
394 135342032
395 122305696
396 157958488
397 123146672
398 139532352
399 129954048
400 145031976
401 126829968
402 149071872
403 128804800
404 147930000
405 136808576
406 148540288
407 144785632
408 158303680
409 134606800
410 153792928
411 141599184
412 156960832
413 139013024
414 163049152
415 141747744
416 161899280
417 147879456
418 176460576
419 144635744
420 174314432
421 146791408
422 166311200
423 154576256
424 171351504
425 152241104
426 177450368
427 153615616
428 175933600
429 175902080
430 177360704
431 157517344
432 188218240
433 159662240
434 181451136
435 169245824
436 185974480
437 164157312
438 192910784
439 166421568
440 210706256
441 175674520
442 191241760
443 171091728
444 203673760
445 174685040
446 196306688
447 182328736
448 202730304
449 178118720
450 211133000
451 196986160
452 207253136
453 189687456
454 207071008
455 187369600
456 221116032
457 187678384
458 212623440
459 197627296
460 220179488
461 192772048
462 247790208
463 195238832
464 224626064
465 206769456
466 223992176
467 200327120
468 238931280
469 203557152
470 231571456
471 213106640
472 236367136
473 227264576
474 244344320
475 212594400
476 242785792
477 221664592
478 241662336
479 216266304
480 259928256
481 219033760
482 247860144
483 230573984
484 277741560
485 226253264
486 263865568
487 227179728
488 261165456
489 238588608
490 263177680
491 232797792
492 277101888
493 235737376
494 266976960
495 272621424
496 274324672
497 242181280
498 283426944
499 244410080
500 282720320
501 256483520
502 279982176
503 250408800
504 299679296
505 255323456
506 313035456
507 266103184
508 294161152
509 259436384
510 306970368
511 263277568
512 301682328
513 275831424
514 300547376
515 270916864
516 319699904
517 296775808
518 308506624
519 285173856
520 318679520
521 278167392
522 326879440
523 281476960
524 322818016
525 298457728
526 322129856
527 288007776
528 374613728
529 291207544
530 332072800
531 305870720
532 338913024
533 298078880
534 349584448
535 303706784
536 346114144
537 315868752
538 344625680
539 337279720
540 369820256
541 311473424
542 352407808
543 326700976
544 362043312
545 321048000
546 374816000
547 321920800
548 369256272
549 338101456
550 405190408
551 329100480
552 392027840
553 333614272
554 376304464
555 351541424
556 385736352
557 339904432
558 399301632
559 343785920
560 399092992
561 393292320
562 392892912
563 350999776
564 417460736
565 357738832
566 401256544
567 373421792
568 411891456
569 362386288
570 428345472
571 366190112
572 458653520
573 383812944
574 419765632
575 377001088
576 446200440
577 377795808
578 427409352
579 395911296
580 441371360
581 386946624
582 452345920
583 425563504
584 447782768
585 412411360
586 445384016
587 397896992
588 474450880
589 402072192
590 458191936
591 421119136
592 466452368
593 410241392
594 525827904
595 419048640
596 474970768
597 434058624
598 473515520
599 422867392
600 507606368
601 427002192
602 484241408
603 447939648
604 494460288
605 479395456
606 510753856
607 440024416
608 505413408
609 462198272
610 506451424
611 448938240
612 534218992
613 453166928
614 512271008
615 478184576
616 575212736
617 462046544
618 541730816
619 466547952
620 539049888
621 489293072
622 532614336
623 477036512
624 566804160
625 484036872
626 542970992
627 549084672
628 555730544
629 489654784
630 580940928
631 494296784
632 567274240
633 517493056
634 563989776
635 507665920
636 598650880
637 510176080
638 627445072
639 532961248
640 594089936
641 518154752
642 607250944
643 523031632
644 601102784
645 551833120
646 596772672
647 532764336
648 635115800
649 587029456
650 612954480
651 564482976
652 621958944
653 547841376
654 641926080
655 557114720
656 634663536
657 579220528
658 632327680
659 563011200
660 736133088
661 568157504
662 642033888
663 594836480
664 657993888
665 584994048
666 678899728
667 583839872
668 668827328
669 610931440
670 671004608
671 648768016
672 709551360
673 599712848
674 677588784
675 633311104
676 693406600
677 610438640
678 715304768
679 617680928
680 712625696
681 644422304
682 766402048
683 626648032
684 745755552
685 637425104
686 716543360
687 661520304
688 732161632
689 643700320
690 760162176
691 649112464
692 743510736
693 744331776
694 739686112
695 665789728
696 785936832
697 666160864
698 752625424
699 696646336
700 778094272
701 677684720
702 795445760
703 683577408
704 856336696
705 720681728
706 778681264
707 697290176
708 825759776
709 701207584
710 798398080
711 734345536
712 811388976
713 713119152
714 838029312
715 791645600
716 823731840
717 752149920
718 819087808
719 731107728
720 878213776
721 739386112
722 833177208
723 770897856
724 851476336
725 755750768
726 958779296
727 755859344
728 870189440
729 791391080
730 867719072
731 768602624
732 912687424
733 774815056
734 875205760
735 819044240
736 896405184
737 859667024
738 923809840
739 793798016
740 916566272
741 830434560
742 906736768
743 806845184
744 959991232
745 819694336
746 918754256
747 851545056
748 1025336112
749 828997184
750 976061312
751 833267824
752 956139904
753 870993360
754 949118560
755 853326176
756 1009791296
757 853402928
758 963853664
759 973822320
760 994601664
761 867099952
762 1015548032
763 876381120
764 1000565088
765 922004448
766 994685440
767 888170880
768 1056187808
769 894670576
770 1115025664
771 934918432
772 1032448176
773 908488624
774 1065598304
775 923123776
776 1050254320
777 959813024
778 1042225232
779 930166080
780 1113729280
781 1023063856
782 1058681088
783 980667776
784 1086594200
785 959326992
786 1114556416
787 958940704
788 1098044176
789 1001872864
790 1100018688
791 976342816
792 1265836184
793 981489760
794 1107921168
795 1033420448
796 1131704640
797 995869312
798 1169847552
799 1003681024
800 1160370728
801 1049653904
802 1141580720
803 1111968368
804 1209318048
805 1037503200
806 1159379840
807 1072240096
808 1185746512
809 1041678192
810 1231070928
811 1049476928
812 1204819328
813 1096183232
814 1303086352
815 1073385088
816 1266885056
817 1072942464
818 1211278576
819 1126019200
820 1247175200
821 1088577776
822 1274606656
823 1096613584
824 1257477952
825 1260635168
826 1250847616
827 1112668192
828 1322789504
829 1120778048
830 1275612096
831 1170690464
832 1295359760
833 1140681040
834 1331402240
835 1154547904
836 1431396000
837 1197946128
838 1302328480
839 1161587856
840 1396654720
841 1170131000
842 1321253840
843 1221945120
844 1348962208
845 1196733248
846 1391408512
847 1308830176
848 1370987216
849 1248468416
850 1370341840
851 1212504368
852 1439216800
853 1221018480
854 1382447488
855 1287439296
856 1409728608
857 1238282992
858 1583248960
859 1247013584
860 1438652416
861 1306009088
862 1417549312
863 1264410368
864 1505855040
865 1283432640
866 1437238320
867 1329928080
868 1471768512
869 1409273760
870 1523523968
871 1300579840
872 1490268560
873 1359305744
874 1477743744
875 1332430432
876 1564142272
877 1326870480
878 1497799360
879 1385306560
880 1685929680
881 1345247520
882 1581315640
883 1354653408
884 1551226400
885 1425250064
886 1539295840
887 1372998176
888 1632236928
889 1386178048
890 1572464288
891 1577517480
892 1592541472
893 1400950272
894 1639993664
895 1421719344
896 1622003264
897 1473213760
898 1602589360
899 1429394944
900 1712280904
901 1439266528
902 1773017648
903 1506536896
904 1660427376
905 1469632560
906 1706988544
907 1468001696
908 1679679584
909 1534318544
910 1686786560
911 1487440192
912 1768916352
913 1634360448
914 1689773680
915 1575037760
916 1724455152
917 1521374144
918 1778324736
919 1526875936
920 1764513472
921 1593781120
922 1734610960
923 1547481280
924 2009840064
925 1569551984
926 1757309568
927 1627223872
928 1796749712
929 1577190416
930 1860854144
931 1592192160
932 1816515952
933 1656660288
934 1803278624
935 1769780416
936 1914839120
937 1618162672
938 1831794560
939 1688862256
940 1878664448
941 1639330672
942 1918282176
943 1649710208
944 1891313056
945 1742916768
946 2045368160
947 1670697808
948 1982650048
949 1682205600
950 1913168352
951 1754641296
952 1945326464
953 1702734160
954 1995254416
955 1727086832
956 1960417344
957 1951992512
958 1945886336
959 1740115232
960 2079147584
961 1745803448
962 1971215200
963 1824392096
964 2010151344
965 1782099040
966 2075074944
967 1778648384
968 2225755352
969 1857054720
970 2036203552
971 1800904432
972 2139890912
973 1817271616
974 2044771136
975 1907016000
976 2090048912
977 1834646176
978 2147115392
979 2015120576
980 2135007920
981 1928647440
982 2095709152
983 1868596816
984 2221073728
985 1895082240
986 2122016800
987 1967324672
988 2165449920
989 1903206688
990 2453673424
991 1914554112
992 2194808576
993 1997711664
994 2179871872
995 1953393408
996 2299152576
997 1949383664
998 2200014880
999 2036772752
1000 2265888864