0 1
1 8
2 56
3 168
4 536
5 624
6 2328
7 1600
8 4184
9 4872
10 7824
11 6432
12 19320
13 10672
14 21568
15 22320
16 33752
17 23184
18 62904
19 32992
20 66000
21 61248
22 83040
23 58944
24 155832
25 75320
26 136912
27 130728
28 179776
29 117168
30 291024
31 142720
32 269528
33 236448
34 307440
35 207744
36 528024
37 243952
38 427936
39 390000
40 530256
41 330960
42 793920
43 381472
44 697056
45 610416
46 758208
47 498048
48 1246776
49 566088
50 983432
51 873936
52 1150480
53 715248
54 1700760
55 805824
56 1448512
57 1218144
58 1521744
59 983712
60 2438928
61 1087792
62 1859584
63 1665600
64 2157272
65 1330080
66 3075552
67 1446496
68 2569392
69 2159424
70 2705280
71 1720512
72 4247256
73 1867984
74 3159184
75 2798232
76 3589408
77 2198784
78 5075472
79 2364928
80 4246608
81 3532296
82 4300464
83 2743008
84 6659904
85 2969568
86 4961632
87 4331376
88 5606880
89 3386448
90 7932816
91 3627392
92 6368448
93 5291904
94 6479232
95 4149312
96 9976632
97 4384528
98 7363320
99 6451488
100 8239784
101 4943472
102 11343024
103 5245504
104 9251728
105 7698816
106 9288720
107 5875488
108 14258424
109 6219952
110 10472256
111 8993712
112 11592256
113 6924432
114 15838752
115 7362432
116 12761232
117 10646448
118 12819936
119 8120448
120 19625616
121 8506088
122 14167120
123 12240144
124 15586048
125 9446496
126 21659712
127 9824128
128 17256152
129 14121120
130 17280096
131 10798176
132 25784928
133 11326208
134 18762016
135 16482096
136 20689200
137 12340176
138 28096704
139 12892192
140 22676352
141 18440064
142 22328640
143 14054592
144 34004568
145 14751648
146 24273328
147 20956392
148 26505424
149 15883248
150 36364200
151 16533952
152 28877344
153 23795856
154 28593408
155 18016512
156 42548304
157 18577456
158 30769024
159 26438832
160 33972816
161 20083200
162 45915960
163 20781664
164 36060528
165 29806272
166 35682720
167 22348992
168 53578560
169 23176824
170 38640672
171 33224928
172 41597920
173 24858672
174 56312208
175 26012608
176 44890080
177 36481824
178 43984944
179 27527904
180 66517200
181 28469104
182 47185280
183 40317168
184 51218112
185 30640416
186 68782080
187 31413312
188 54319488
189 45001536
190 53935296
191 33437184
192 79810872
193 34500112
194 56943472
195 49183776
196 61732824
197 36711792
198 83864160
199 37821760
200 66307688
201 53407200
202 64294800
203 40271232
204 95132016
205 41684832
206 68185408
207 58936896
208 74076304
209 43860864
210 100070784
211 45101536
212 77895504
213 63557568
214 76452192
215 48085440
216 114724920
217 49197056
218 80802256
219 69087504
220 87810624
221 51829344
222 116954832
223 53238400
224 92754496
225 76282680
226 90039792
227 56153184
228 132797856
229 57625072
230 95663232
231 81379584
232 102671376
233 60731856
234 138387408
235 62790912
236 107446368
237 87568896
238 105469056
239 65525376
240 157112208
241 67185808
242 110636120
243 95364264
244 118750096
245 71360496
246 159127920
247 72378176
248 125414656
249 101554272
250 122866080
251 75922848
252 181598784
253 77803776
254 127835392
255 109970784
256 138053336
257 81471504
258 183567072
259 83626880
260 144902112
261 118126512
262 140266272
263 87299520
264 207466848
265 90045216
266 147256064
267 125194896
268 157371040
269 93410352
270 214275024
271 95536384
272 165599280
273 134291328
274 160457136
275 100702176
276 235546560
277 102015088
278 167580256
279 144286080
280 182463360
281 106510416
282 239707008
283 108801952
284 187269696
285 153509184
286 182687808
287 113801856
288 272056152
289 115919000
290 191762784
291 162079824
292 203537008
293 120753264
294 272420568
295 124201152
296 213226576
297 174243744
298 206405904
299 128397696
300 304917576
301 131286272
302 214824640
303 182987568
304 231188512
305 137268384
306 309400560
307 138858208
308 239731968
309 194067264
310 234240000
311 144399936
312 342352848
313 147173200
314 241477456
315 209920896
316 257951872
317 152893104
318 343733328
319 155941056
320 271791696
321 217581984
322 261210624
323 161800128
324 384993048
325 166168528
326 270250528
327 229985904
328 290132976
329 171439104
330 387491904
331 174061600
332 299153184
333 245334768
334 290639424
335 181919040
336 428946240
337 183710608
338 301334856
339 256263120
340 323936928
341 190474752
342 431915424
343 194285696
344 334698208
345 272280960
346 323078352
347 200574624
348 472150224
349 204049456
350 338095552
351 287526768
352 359146464
353 211113744
354 474168672
355 216480384
356 368850672
357 300198528
358 357888672
359 222054336
360 535181904
361 225832488
362 370003216
363 314877192
364 395590016
365 235282272
366 524045712
367 237301504
368 410079936
369 333804240
370 398252256
371 245817216
372 576728832
373 249107056
374 408445632
375 349684704
376 437059968
377 257327904
378 584999232
379 261331360
380 452234688
381 363817344
382 434812416
383 269663232
384 638494008
385 277120512
386 448611952
387 385071648
388 477525808
389 282566256
390 639421920
391 286941312
392 496705560
393 399239136
394 477043344
395 298180608
396 703175904
397 300339376
398 491759680
399 419110656
400 530816744
401 309504144
402 694420896
403 314306816
404 539046096
405 445038192
406 523549056
407 323871168
408 765371376
409 328394320
410 541890720
411 456679440
412 571716928
413 339157248
414 766107072
415 345807936
416 592643728
417 476962464
418 570179712
419 353057376
420 839074176
421 358195696
422 586160032
423 502837632
424 626711760
425 371557872
426 826362432
427 374820224
428 640924128
429 519961536
430 625125696
431 384333696
432 918446520
433 389653648
434 639494144
435 545787936
436 677574928
437 400678656
438 898168944
439 406135744
440 706503744
441 571461192
442 674011296
443 417248160
444 980570640
445 426381408
446 691972096
447 587476656
448 742027840
449 434485008
450 991713288
451 440661312
452 754918320
453 611444928
454 729883680
455 457284864
456 1068482208
457 458129104
458 749397136
459 642832848
460 802166400
461 470247216
462 1057906944
463 476392192
464 821964048
465 666678528
466 789288624
467 488885472
468 1160347920
469 496576256
470 816309504
471 687287280
472 864584544
473 508340352
474 1138320768
475 518643232
476 884451456
477 721051632
478 851887488
479 527562240
480 1257018768
481 534450848
482 873449968
483 743422464
484 927562424
485 552007392
486 1239747096
487 554410816
488 955517200
489 769158624
490 927711504
491 568165152
492 1334218032
493 575279712
494 940879808
495 812846016
496 1004009728
497 590943744
498 1320134688
499 596428000
500 1030099488
501 827186112
502 986708448
503 610903872
504 1461139008
505 623114784
506 1011352320
507 857638872
508 1071682048
509 632919216
510 1429511328
511 642335360
512 1104418520
513 897385056
514 1059227760
515 660884352
516 1539149664
517 663805440
518 1087344512
519 919545840
520 1165834464
521 678802896
522 1535631696
523 686694688
524 1176231072
525 962284224
526 1135185216
527 702745344
528 1660908384
529 710682056
530 1170530784
531 994677408
532 1234664192
533 727159776
534 1627650288
535 740878272
536 1266073504
537 1018601568
538 1214667216
539 754396704
540 1796602896
541 760043824
542 1241908096
543 1053103152
544 1324976688
545 783256992
546 1745699712
547 785576032
548 1345323120
549 1099303728
550 1309179552
551 803115840
552 1895242176
553 814134272
554 1326253072
555 1133500320
556 1405121248
557 829441584
558 1875757056
559 838834880
560 1460722560
561 1162486080
562 1384518192
563 856576992
564 2009870208
565 872655840
566 1414289632
567 1215016512
568 1506646080
569 884317776
570 1995636672
571 893574304
572 1531797312
573 1237519872
574 1479456384
575 919911360
576 2176482648
577 922046992
578 1506420776
579 1276798800
580 1607869152
581 944161536
582 2107203888
583 951873984
584 1637604592
585 1341321120
586 1569564048
587 970882080
588 2284159032
589 980985344
590 1614805056
591 1357776432
592 1707093328
593 1000961424
594 2265184224
595 1022402304
596 1730739792
597 1399609920
598 1668863616
599 1031707200
600 2453293320
601 1042044496
602 1706681600
603 1456685664
604 1801383616
605 1072222896
606 2378749392
607 1073435776
608 1849662496
609 1490097024
610 1784643936
611 1095373056
612 2594129328
613 1105647856
614 1805563552
615 1542306528
616 1928877312
617 1127427024
618 2522892864
619 1138380064
620 1963977216
621 1591735104
622 1876976832
623 1164004992
624 2740745424
625 1181336552
626 1913483056
627 1622821248
628 2024736400
629 1194683616
630 2729013120
631 1206045376
632 2075514496
633 1668330336
634 1987774800
635 1238813952
636 2882032272
637 1244862768
638 2027216448
639 1733462208
640 2174324304
641 1264166160
642 2828353248
643 1276164448
644 2189971968
645 1779201216
646 2103522624
647 1300038336
648 3097594200
649 1313092224
650 2160353200
651 1820110848
652 2265823648
653 1336621872
654 2989988112
655 1359690048
656 2322728688
657 1884098256
658 2228634624
659 1373731296
660 3248956224
661 1386336112
662 2262934624
663 1918298592
664 2407011360
665 1427225088
666 3189242256
667 1424548224
668 2436757824
669 1969481856
670 2364692928
671 1451211456
672 3431850816
673 1463037712
674 2388217072
675 2060465304
676 2526526824
677 1489431408
678 3331354032
679 1506948224
680 2606452128
681 2077380576
682 2476222464
683 1529314848
684 3621456672
685 1555140960
686 2525383808
687 2132850864
688 2679480544
689 1570746528
690 3539797632
691 1583666656
692 2709004560
693 2219187456
694 2607149280
695 1624270272
696 3798871632
697 1625660064
698 2652516688
699 2246477328
700 2834895808
701 1653555888
702 3737897232
703 1667951168
704 2873215968
705 2323337472
706 2744834928
707 1701266304
708 3975853536
709 1710636784
710 2814016896
711 2387876352
712 2967620976
713 1739996160
714 3902871168
715 1770703488
716 3000722976
717 2424592512
718 2887207488
719 1784089728
720 4284520272
721 1804305920
722 2936132376
723 2485966800
724 3102466384
725 1843992528
726 4093232568
727 1844412352
728 3182944640
729 2574858504
730 3058606752
731 1875392064
732 4394029008
733 1890450736
734 3084419200
735 2640405168
736 3280845504
737 1922998656
738 4339436976
739 1937205088
740 3339293280
741 2677895232
742 3195775872
743 1968731328
744 4640252160
745 2000678688
746 3238234384
747 2769269472
748 3424559040
749 2022868224
750 4545716256
751 2033052928
752 3498946944
753 2808375840
754 3345208032
755 2082344064
756 4905022272
757 2082310000
758 3397012960
759 2878481664
760 3638606784
761 2115341904
762 4729260288
763 2138292608
764 3645556224
765 2998713312
766 3505769472
767 2166760896
768 5107940664
769 2182883344
770 3602621952
771 3014707536
772 3761285680
773 2217166704
774 5005953888
775 2252443264
776 3841962928
777 3094714752
778 3673066128
779 2269466304
780 5361261408
781 2288376576
782 3731253120
783 3190560624
784 3976454040
785 2340523680
786 5190438816
787 2339758816
788 4000115664
789 3230859456
790 3876497664
791 2382536832
792 5657649120
793 2394685472
794 3904416976
795 3331520928
796 4123109440
797 2429947056
798 5448392448
799 2448956160
800 4246957544
801 3414334032
802 4023638256
803 2487233856
804 5822275872
805 2531515392
806 4086149120
807 3457070064
808 4337175120
809 2541478608
810 5785473168
811 2560309792
812 4389725568
813 3534673152
814 4210178880
815 2619200832
816 6127431408
817 2618036096
818 4269302320
819 3661984128
820 4543562016
821 2656122864
822 5936728176
823 2675674816
824 4599944512
825 3726117216
826 4408537344
827 2714968224
828 6423613632
829 2734661680
830 4495644864
831 3774710064
832 4741241488
833 2783159568
834 6200566752
835 2816793216
836 4780753536
837 3897230208
838 4590209568
839 2834904768
840 6751046016
841 2855193848
842 4656137872
843 3940572816
844 4914947872
845 2920568976
846 6536930688
847 2927461696
848 5017317840
849 4025310240
850 4829714064
851 2958654336
852 6928573248
853 2979224944
854 4872249728
855 4186271808
856 5156983008
857 3021183312
858 6759565632
859 3042528928
860 5241417792
861 4210754688
862 4995868032
863 3085187328
864 7348240056
865 3131517600
866 5065849840
867 4287599736
868 5362006016
869 3152280576
870 7095269088
871 3173288000
872 5451527824
873 4420295952
874 5208661248
875 3251073792
876 7530757680
877 3237655984
878 5279253952
879 4467261744
880 5656076352
881 3282181776
882 7429033080
883 3304528864
884 5651007264
885 4595949504
886 5425061856
887 3349623360
888 7889643408
889 3382421504
890 5542725024
891 4704676128
892 5802095872
893 3418710528
894 7637425488
895 3468723264
896 5936263744
897 4749897600
898 5648387184
899 3487800576
900 8315081256
901 3511535328
902 5728572864
903 4857485568
904 6074035248
905 3586346016
906 7949134272
907 3581394208
908 6119943072
909 4989940848
910 5944878336
911 3629104512
912 8553933984
913 3655764864
914 5955709360
915 5079343392
916 6283031248
917 3711932160
918 8356663728
919 3725444032
920 6453998208
921 5138838624
922 6113502672
923 3776211072
924 8870181120
925 3829613200
926 6193420672
927 5292303936
928 6576282384
929 3848629776
930 8666744832
931 3885267936
932 6618193776
933 5342204736
934 6355253664
935 3958657920
936 9335966352
937 3948907984
938 6456170240
939 5446025616
940 6844402944
941 3999651888
942 8934823056
943 4025508480
944 6921436512
945 5670027648
946 6608454528
947 4076454624
948 9544485504
949 4104322016
950 6742447456
951 5657483376
952 7115923584
953 4154461776
954 9373585680
955 4214117376
956 7142669184
957 5769772992
958 6857836800
959 4245856896
960 10056243600
961 4260090120
962 6947397728
963 5933090592
964 7323494320
965 4347898080
966 9664104960
967 4340306752
968 7463200760
969 5986927296
970 7175763744
971 4394299680
972 10394786424
973 4434476288
974 7207272256
975 6148668432
976 7649447440
977 4476412560
978 9998795424
979 4507327296
980 7778469456
981 6272123568
982 7386365280
983 4559237952
984 10734963120
985 4624006176
986 7478817696
987 6343050240
988 7888965824
989 4643748096
990 10566967104
991 4671511936
992 8032837888
993 6440636064
994 7682876928
995 4766156160
996 11068919712
997 4757063920
998 7753252000
999 6626250672
1000 8288213280