0 1
1 28
2 126
3 344
4 757
5 1332
6 2198
7 3528
8 4914
9 6860
10 9632
11 12168
12 15751
13 20440
14 24390
15 29792
16 37296
17 43344
18 50654
19 61544
20 68922
21 79508
22 95382
23 103824
24 117993
25 137592
26 148878
27 167832
28 192080
29 205380
30 226982
31 260408
32 276948
33 300764
34 340704
35 357912
36 389018
37 441028
38 458208
39 493040
40 551881
41 571788
42 619164
43 682920
44 704970
45 756112
46 834176
47 864360
48 912674
49 1008324
50 1030302
51 1092728
52 1213632
53 1225044
54 1295030
55 1418312
56 1442898
57 1533168
58 1663886
59 1690416
60 1772893
61 1929816
62 1968876
63 2048384
64 2226224
65 2248092
66 2359840
67 2575440
68 2571354
69 2685620
70 2907072
71 2927736
72 3073140
73 3303804
74 3307950
75 3442952
76 3719898
77 3753792
78 3869894
79 4168584
80 4185792
81 4330748
82 4699296
83 4657464
84 4829007
85 5193020
86 5177718
87 5418344
88 5750640
89 5735340
90 5929742
91 6355496
92 6382404
93 6545448
94 7031360
95 6967872
96 7189058
97 7754544
98 7645374
99 7880600
100 8421392
101 8390160
102 8684172
103 9211176
104 9137520
105 9393932
106 10021536
107 10018008
108 10248448
109 10892504
110 10800972
111 11089568
112 11923507
113 11697084
114 12008990
115 12829824
116 12649338
117 13081824
118 13805120
119 13651920
120 13997522
121 14900788
122 14867118
123 15078280
124 16010064
125 15813252
126 16207776
127 17336592
128 16974594
129 17424976
130 18463230
131 18191448
132 18758628
133 19739160
134 19465110
135 19902512
136 21171136
137 20980332
138 21253934
139 22552544
140 22188042
141 22665188
142 24202080
143 23709168
144 24142483
145 25554872
146 25153758
147 25877880
148 27226080
149 26745264
150 27350752
151 28848456
152 28599732
153 28934444
154 30596384
155 30080232
156 30664298
157 32811408
158 31855014
159 32487480
160 34301232
161 33710040
162 34620698
163 36260840
164 35715456
165 36264692
166 38345078
167 37896264
168 38272754
169 40401144
170 39682944
171 40471600
172 42928704
173 41781924
174 42508550
175 44927120
176 43986978
177 45096912
178 47331648
179 46268280
180 47052741
181 49641004
182 49016268
183 49430864
184 52173954
185 51214032
186 51895118
187 55128528
188 53609220
189 54439940
190 57354752
191 56181888
192 57734208
193 60187556
194 58863870
195 59793552
196 62946576
197 62123040
198 62570774
199 66075520
200 64481202
201 65482816
202 69537006
203 67471128
204 68417930
205 71997912
206 70650720
207 72045288
208 75197360
209 73560060
210 74618462
211 78594768
212 77400414
213 78081808
214 81976608
215 80062992
216 81182738
217 86047920
218 83472480
219 84604520
220 89320701
221 86938308
222 88826220
223 92622600
224 90518850
225 91804104
226 96402656
227 95270112
228 95443994
229 100442160
230 97972182
231 99252848
232 105106176
233 101847564
234 103462816
235 108357032
236 105904656
237 108051860
238 112700646
239 109902240
240 111337492
241 117202176
242 114996924
243 115501304
244 121260944
245 118370772
246 119852460
247 127048824
248 123121728
249 124251500
250 130408992
251 127263528
252 129818052
253 135212196
254 131872230
255 133822192
256 140218400
257 137683728
258 138293568
259 144976104
260 141420762
261 143055668
262 151713632
263 146397888
264 148048057
265 155472660
266 151490556
267 154355544
268 160589520
269 157166676
270 158340422
271 166032776
272 163173780
273 163667324
274 171825374
275 167315400
276 169605760
277 178707312
278 172808694
279 174758584
280 183272544
281 178453548
282 181805148
283 189847064
284 184220010
285 186169412
286 195100416
287 191658168
288 192100034
289 201293624
290 196695072
291 198305496
292 209649636
293 202262004
294 204373120
295 214070472
296 208527858
297 212992416
298 220656800
299 214921800
300 217081802
301 227678348
302 223384518
303 223648544
304 234924480
305 228205152
306 230346398
307 243156816
308 234885114
309 237176660
310 248713920
311 242509680
312 246109501
313 255850560
314 248913756
315 251239592
316 263030096
317 258096384
318 259348614
319 270939384
320 263374722
321 265847708
322 280504224
323 270840024
324 273566160
325 286956544
326 278445078
327 283259592
328 294486626
329 286191180
330 288804782
331 302427216
332 297339840
333 296777520
334 310507904
335 302340024
336 304821218
337 321950440
338 310288734
339 313959856
340 327518352
341 318611988
342 323990604
343 336251720
344 327233844
345 329939372
346 346863456
347 338388120
348 338682708
349 354181464
350 344472102
351 347486440
352 366291072
353 354423888
354 356400830
355 373231280
356 362509056
357 368894736
358 382253760
359 371694960
360 375898432
361 391930616
362 384166890
363 384240584
364 402321277
365 390702312
366 393832838
367 416279304
368 400617648
369 403583420
370 422191840
371 410172408
372 416801700
373 432843516
374 421415136
375 423564752
376 442771056
377 433811952
378 433798094
379 453817728
380 440711082
381 445490320
382 468707148
383 451425240
384 454756610
385 475288632
386 461889918
387 469253792
388 487899328
389 472804920
390 476738784
391 498531600
392 487606644
393 487443404
394 509360544
395 496356912
396 498906436
397 525241584
398 506261574
399 510191136
400 533662290
401 518171976
402 527409792
403 545023080
404 529475130
405 533411732
406 557270336
407 545674248
408 545424880
409 572376784
410 553387662
411 557441768
412 587449296
413 565609284
414 569722790
415 595110152
416 579817602
417 586840464
418 608948480
419 590589720
420 594847711
421 621265176
422 608454882
423 609875192
424 634625264
425 616357872
426 620650478
427 654320520
428 629422794
429 633839780
430 663856704
431 642735648
432 652392468
433 675989524
434 656729280
435 661079272
436 690894218
437 677293344
438 674526134
439 704305224
440 683797842
441 688465388
442 724580640
443 697864104
444 704644096
445 735105492
446 712232640
447 722652840
448 748867392
449 726626880
450 731586492
451 765821056
452 747147492
453 746142644
454 779938614
455 756058032
456 761621616
457 800792496
458 773343648
459 776151560
460 810164432
461 786690576
462 797851154
463 827195096
464 801765090
465 809431980
466 842246496
467 824726448
468 822656954
469 858600344
470 833237622
471 838642896
472 885951360
473 849278124
474 855061564
475 891940392
476 865523178
477 877951872
478 909649440
479 884545776
480 887533473
481 927358308
482 905821308
483 904231064
484 943881120
485 915498612
486 923853280
487 969379544
488 932574834
489 939020040
490 980337710
491 949862088
492 963317124
493 1000032768
494 967453344
495 973242272
496 1015411376
497 992955600
498 991026974
499 1035367760
500 1007141184
501 1009237320
502 1061095392
503 1021303080
504 1027243730
505 1071637112
506 1039509198
507 1057160160
508 1092273786
509 1058089860
510 1064332262
511 1111122432
512 1085590422
513 1083701920
514 1133204800
515 1095912792
516 1102302938
517 1160608176
518 1115389548
519 1121622320
520 1169893872
521 1137934800
522 1151327520
523 1190239400
524 1154320650
525 1160935652
526 1213034438
527 1183635432
528 1184375488
529 1231635384
530 1194389982
531 1201157048
532 1262713536
533 1215681768
534 1221611510
535 1279644912
536 1235451060
537 1252330508
538 1295511840
539 1256790024
540 1263330432
541 1317476748
542 1291304448
543 1284365504
544 1342080001
545 1298596572
546 1305751358
547 1372455504
548 1320139674
549 1331243536
550 1384064192
551 1341919728
552 1360922472
553 1408765680
554 1363938030
555 1372362264
556 1433992896
557 1397285568
558 1393668614
559 1453063304
560 1408906800
561 1416247868
562 1490439132
563 1435738824
564 1439069690
565 1501058160
566 1455513696
567 1473832584
568 1524318320
569 1477954296
570 1489777312
571 1550626688
572 1513132740
573 1509083968
574 1573092864
575 1524845952
576 1532808578
577 1616557824
578 1549524060
579 1557096520
580 1625143520
581 1573037748
582 1593816588
583 1648188360
584 1602167616
585 1605723212
586 1674219456
587 1635331824
588 1631758608
589 1701805644
590 1647212742
591 1661178408
592 1739445120
593 1672446204
594 1681007580
595 1751981672
596 1697936058
597 1720141920
598 1786398880
599 1724979960
600 1732323602
601 1805473656
602 1763687772
603 1758779568
604 1833518848
605 1781134992
606 1784770598
607 1877499288
608 1802485314
609 1811547504
610 1889191584
611 1829276568
612 1858507743
613 1915702040
614 1856331990
615 1865409392
616 1946514978
617 1899863280
618 1892819054
619 1978220160
620 1911634452
621 1921940136
622 2017268064
623 1939200120
624 1948441250
625 2033014340
626 1972956960
627 1992469752
628 2059681680
629 1995616980
630 2006057452
631 2089316936
632 2042179776
633 2039831248
634 2122162560
635 2053324224
636 2063241040
637 2167211592
638 2082440934
639 2092240640
640 2186290624
641 2111932188
642 2138798844
643 2216296152
644 2141700570
645 2151685172
646 2241763776
647 2195546976
648 2181825074
649 2273116664
650 2202073902
651 2212245128
652 2326366980
653 2232681444
654 2251634112
655 2337229440
656 2264603796
657 2292122448
658 2368926560
659 2294744760
660 2305199162
661 2411776920
662 2344977378
663 2336752784
664 2434272624
665 2359720584
666 2368702336
667 2487134160
668 2396947968
669 2401816144
670 2504118150
671 2422798560
672 2452603860
673 2534527800
674 2455276320
675 2473035952
676 2570514912
677 2507716512
678 2499063840
679 2606314664
680 2521008882
681 2532267360
682 2667563136
683 2554497864
684 2565777063
685 2672431832
686 2588282118
687 2622542832
688 2711943234
689 2630008656
690 2633789342
691 2743221096
692 2677995684
693 2668663480
694 2779079744
695 2692646712
696 2710926400
697 2841620544
698 2728447488
699 2738124200
700 2851731792
701 2761916976
702 2795693292
703 2896958848
704 2797260930
705 2809766232
706 2929509758
707 2855813688
708 2846475940
709 2965330368
710 2877849270
711 2881473968
712 3025452080
713 2905841484
714 2918076590
715 3043066320
716 2942649738
717 2987355168
718 3077262720
719 2979767520
720 2994458544
721 3117449776
722 3041952858
723 3029741624
724 3168644544
725 3054936852
726 3067586678
727 3219913872
728 3093124608
729 3105745580
730 3234036512
731 3143306880
732 3169373508
733 3278376236
734 3171489804
735 3183010112
736 3314381616
737 3234940380
738 3231512608
739 3355868880
740 3248367642
741 3261545588
742 3430486080
743 3288008304
744 3301293170
745 3447408384
746 3327970158
747 3369903264
748 3479042000
749 3368254500
750 3382254400
751 3525700248
752 3446194752
753 3425043528
754 3563378784
755 3449795832
756 3464222580
757 3634905456
758 3491174988
759 3515247456
760 3655558299
761 3532642668
762 3575193482
763 3692422440
764 3577245840
765 3588604292
766 3747021376
767 3645739944
768 3631134420
769 3785903660
770 3659696352
771 3673650008
772 3855144384
773 3715534368
774 3716672150
775 3872219904
776 3745539378
777 3790109232
778 3919532526
779 3789119880
780 3814811392
781 3959781336
782 3863701548
783 3847751264
784 4005558704
785 3877292412
786 3896818814
787 4101686408
788 3922465680
789 3936827540
790 4099140864
791 3966822288
792 4013731764
793 4145345596
794 4023796896
795 4027398232
796 4197967200
797 4093422480
798 4073003174
799 4241735568
800 4103684802
801 4131092560
802 4321955232
803 4149995544
804 4165509530
805 4341652380
806 4196653398
807 4247465040
808 4400666928
809 4243659660
810 4259406062
811 4433531816
812 4327589448
813 4306878884
814 4488814694
815 4351372272
816 4355073216
817 4568865840
818 4386781854
819 4406189400
820 4582685072
821 4435373376
822 4500147456
823 4639512080
824 4484880036
825 4502348032
826 4684831200
827 4569351192
828 4549540394
829 4748961280
830 4586012064
831 4599141248
832 4831479828
833 4632407964
834 4649101310
835 4838643432
836 4696260480
837 4737333764
838 4893240352
839 4733571024
840 4750173163
841 4954904136
842 4822367004
843 4815147568
844 4996699344
845 4836094200
846 4852559558
847 5090544144
848 4887035874
849 4904335100
850 5125871072
851 4941306216
852 5000050944
853 5158160280
854 4991443830
855 5009218200
856 5212743536
857 5099421600
858 5062904028
859 5274679104
860 5097328362
861 5115120068
862 5366428704
863 5154698808
864 5186928320
865 5378800952
866 5204699838
867 5264522424
868 5442116906
869 5259100896
870 5277112022
871 5507462016
872 5356077300
873 5331859724
874 5552553888
875 5369665392
876 5386984778
877 5660817120
878 5439758688
879 5442488480
880 5663336112
881 5479850376
882 5542359228
883 5722447360
884 5536090980
885 5575474944
886 5787548118
887 5637471912
888 5611284434
889 5838780024
890 5651836092
891 5668315688
892 5963787648
893 5706550404
894 5725732070
895 5965614200
896 5768556336
897 5829803280
898 6017810400
899 5839260336
900 5841725402
901 6078290456
902 5928645366
903 5902992760
904 6147616160
905 5939574732
906 5976817422
907 6254766504
908 5999310720
909 6019866216
910 6262159232
911 6058428768
912 6127422518
913 6351351120
914 6118680960
915 6138539192
916 6389744256
917 6228288864
918 6203742048
919 6449699144
920 6257858112
921 6260943640
922 6573918204
923 6300872424
924 6321442557
925 6576783192
926 6363777420
927 6452968032
928 6640946480
929 6432237324
930 6445240382
931 6715288008
932 6538784868
933 6507781364
934 6790271040
935 6549699312
936 6570725618
937 6891066028
938 6612913134
939 6634074440
940 6917102640
941 6695997840
942 6754761720
943 6969585168
944 6740558370
945 6762247744
946 7034708576
947 6859432440
948 6846464128
949 7111206524
950 6869835702
951 6896720376
952 7226698752
953 6935089644
954 6957516384
955 7261761192
956 7000755498
957 7078917888
958 7315721280
959 7067871720
960 7090400772
961 7374492216
962 7217234208
963 7155757728
964 7443735824
965 7200237492
966 7222633238
967 7583632056
968 7270874100
969 7311353296
970 7583520672
971 7335633960
972 7416847620
973 7659852480
974 7403473350
975 7426288352
976 7758075136
977 7533987552
978 7496114080
979 7796462184
980 7541266212
981 7567608496
982 7931268576
983 7632686448
984 7639472880
985 7951527920
986 7680354318
987 7765873040
988 8013353040
989 7750636740
990 7796824672
991 8086533896
992 7883917524
993 7845011804
994 8176335804
995 7898416344
996 7916293658
997 8325515520
998 7964053974
999 7988006000
1000 8309770560