0 2
1 24
2 124
3 368
4 746
5 1288
6 2220
7 3536
8 4964
9 6904
10 9536
11 12112
12 15630
13 20592
14 24588
15 29632
16 37472
17 43296
18 50492
19 61456
20 68724
21 79560
22 95404
23 104352
24 118226
25 137392
26 148636
27 167920
28 191904
29 204712
30 227532
31 260144
32 276904
33 300952
34 340928
35 358640
36 389172
37 441512
38 457152
39 492384
40 551570
41 572024
42 619064
43 682128
44 705684
45 756640
46 834816
47 864272
48 912196
49 1008808
50 1031868
51 1091760
52 1213824
53 1224264
54 1293036
55 1418960
56 1441956
57 1533280
58 1663644
59 1691616
60 1773498
61 1930608
62 1969368
63 2049792
64 2226016
65 2245400
66 2360896
67 2575136
68 2572980
69 2684936
70 2904960
71 2926768
72 3072744
73 3302872
74 3308252
75 3444304
76 3719348
77 3754112
78 3873036
79 4169552
80 4184448
81 4333784
82 4698944
83 4657200
84 4827294
85 5192536
86 5174892
87 5415440
88 5753312
89 5738424
90 5927324
91 6353296
92 6382728
93 6543248
94 7035008
95 6966912
96 7191940
97 7754720
98 7646460
99 7880688
100 8420640
101 8394912
102 8684568
103 9211792
104 9135584
105 9390456
106 10018624
107 10017904
108 10244608
109 10891888
110 10802072
111 11090496
112 11924838
113 11697240
114 12007356
115 12834048
116 12648436
117 13080768
118 13807744
119 13653536
120 14002340
121 14897928
122 14866652
123 15079248
124 16009120
125 15811112
126 16210240
127 17336992
128 16975364
129 17421088
130 18461052
131 18184048
132 18759112
133 19736304
134 19462316
135 19911136
136 21169024
137 20985656
138 21252060
139 22554304
140 22191380
141 22672360
142 24202432
143 23704416
144 24140070
145 25556784
146 25158972
147 25879216
148 27219392
149 26744032
150 27352000
151 28842192
152 28598632
153 28934840
154 30600256
155 30076176
156 30666452
157 32811936
158 31847628
159 32478768
160 34304352
161 33712240
162 34618036
163 36268816
164 35728128
165 36263560
166 38346860
167 37895888
168 38269412
169 40404912
170 39689984
171 40468960
172 42928256
173 41784168
174 42502028
175 44930464
176 43975748
177 45095456
178 47326848
179 46270128
180 47047818
181 49638584
182 49015960
183 49437984
184 52176132
185 51208224
186 51901468
187 55126560
188 53613576
189 54432040
190 57349120
191 56192256
192 57736320
193 60186984
194 58872700
195 59790752
196 62957344
197 62124352
198 62580652
199 66071296
200 64468068
201 65479296
202 69537628
203 67478256
204 68418836
205 71991408
206 70634688
207 72044816
208 75200096
209 73554648
210 74613820
211 78588960
212 77394364
213 78095008
214 81980480
215 80063648
216 81192228
217 86049504
218 83470016
219 84610064
220 89318138
221 86945960
222 88824792
223 92621392
224 90518404
225 91812816
226 96397248
227 95269056
228 95445556
229 100449760
230 97982764
231 99242080
232 105104896
233 101837688
234 103467328
235 108344464
236 105902368
237 108046536
238 112703308
239 109901888
240 111333928
241 117207552
242 114997880
243 115486128
244 121248800
245 118361928
246 119862360
247 127047856
248 123139200
249 124270904
250 130410048
251 127280016
252 129814920
253 135219048
254 131859276
255 133825888
256 140225088
257 137685664
258 138270336
259 144987408
260 141431732
261 143038728
262 151725248
263 146389888
264 148039026
265 155480008
266 151486200
267 154357104
268 160577184
269 157156424
270 158340620
271 166042448
272 163177768
273 163652056
274 171819324
275 167324112
276 169590016
277 178706016
278 172829548
279 174759728
280 183281344
281 178434232
282 181807032
283 189839600
284 184227028
285 186193832
286 195104256
287 191664944
288 192123268
289 201282096
290 196700736
291 198316144
292 209650120
293 202251400
294 204366080
295 214066128
296 208514020
297 212990016
298 220656448
299 214917840
300 217075860
301 227676280
302 223383308
303 223645504
304 234905472
305 228216768
306 230343868
307 243155232
308 234865908
309 237187656
310 248705408
311 242526816
312 246123642
313 255858304
314 248905656
315 251232912
316 263044000
317 258093568
318 259353740
319 270931376
320 263380996
321 265856792
322 280504640
323 270816368
324 273595552
325 286971904
326 278438316
327 283264976
328 294484932
329 286206456
330 288815836
331 302422816
332 297337728
333 296766432
334 310504192
335 302315824
336 304799940
337 321932048
338 310297660
339 313948384
340 327517728
341 318620104
342 323987352
343 336258256
344 327228520
345 329927608
346 346875072
347 338389488
348 338672808
349 354185072
350 344467404
351 347479312
352 366295296
353 354461472
354 356425468
355 373238496
356 362518016
357 368896672
358 382247296
359 371711584
360 375875200
361 391911344
362 384142932
363 384270800
364 402341114
365 390704912
366 393829516
367 416281168
368 400609376
369 403568728
370 422187968
371 410201008
372 416801096
373 432840920
374 421396416
375 423535136
376 442779616
377 433809248
378 433800988
379 453807872
380 440725844
381 445442464
382 468708248
383 451410544
384 454748932
385 475285552
386 461917308
387 469273152
388 487914880
389 472796208
390 476706752
391 498561696
392 487600360
393 487463160
394 509390144
395 496334304
396 498918536
397 525239648
398 506300428
399 510217536
400 533654436
401 518165200
402 527412480
403 545034256
404 529460852
405 533411016
406 557235840
407 545668176
408 545427168
409 572370976
410 553364124
411 557435152
412 587428000
413 565636520
414 569734860
415 595117648
416 579829252
417 586840992
418 608924160
419 590547696
420 594862526
421 621251824
422 608458308
423 609889712
424 634596576
425 616366944
426 620652892
427 654321488
428 629385108
429 633880424
430 663875712
431 642716992
432 652398120
433 675999176
434 656758144
435 661083408
436 690899476
437 677305152
438 674513132
439 704284368
440 683847332
441 688466488
442 724575296
443 697850000
444 704677888
445 735119176
446 712255872
447 722646672
448 748872320
449 726595200
450 731574392
451 765816064
452 747152328
453 746129928
454 779921388
455 756018400
456 761611232
457 800796896
458 773279040
459 776157264
460 810162848
461 786706592
462 797870756
463 827205744
464 801773252
465 809442232
466 842262720
467 824730848
468 822601844
469 858591728
470 833253996
471 838653984
472 885944064
473 849286584
474 855064952
475 891969936
476 865502676
477 877953792
478 909684288
479 884584800
480 887529282
481 927366888
482 905815544
483 904194544
484 943872320
485 915518856
486 923836864
487 969390192
488 932624868
489 938988624
490 980359644
491 949899216
492 963314952
493 999982080
494 967450432
495 973270080
496 1015415904
497 992955424
498 990998460
499 1035343136
500 1007117952
501 1009203920
502 1061096896
503 1021292432
504 1027246756
505 1071650480
506 1039456540
507 1057150656
508 1092284148
509 1058048040
510 1064371532
511 1111094272
512 1085614380
513 1083687488
514 1133215360
515 1095967088
516 1102330548
517 1160606944
518 1115417048
519 1121614816
520 1169884896
521 1137942048
522 1151331392
523 1190265488
524 1154301716
525 1160923624
526 1213027596
527 1183642384
528 1184407936
529 1231680304
530 1194395964
531 1201166640
532 1262719360
533 1215702800
534 1221561196
535 1279631712
536 1235418984
537 1252324216
538 1295504448
539 1256795216
540 1263300864
541 1317496440
542 1291312128
543 1284366208
544 1342073346
545 1298566040
546 1305773564
547 1372456736
548 1320105012
549 1331318944
550 1384035712
551 1341899616
552 1360920272
553 1408735584
554 1363909980
555 1372293360
556 1434016128
557 1397283712
558 1393697676
559 1453037904
560 1408877408
561 1416287576
562 1490433720
563 1435725776
564 1439122932
565 1501040736
566 1455556288
567 1473832272
568 1524349920
569 1477963696
570 1489850176
571 1550611200
572 1513136008
573 1509109888
574 1573051392
575 1524901632
576 1532768004
577 1616549376
578 1549539768
579 1557120720
580 1625151424
581 1573040136
582 1593818392
583 1648153040
584 1602161280
585 1605722616
586 1674230656
587 1635267936
588 1631792928
589 1701835256
590 1647180556
591 1661137296
592 1739439872
593 1672415448
594 1680968376
595 1751942160
596 1697942132
597 1720138688
598 1786387264
599 1725067696
600 1732287012
601 1805526192
602 1763678136
603 1758815968
604 1833532928
605 1781067168
606 1784700876
607 1877505008
608 1802538116
609 1811561056
610 1889163072
611 1829269488
612 1858479550
613 1915698416
614 1856356652
615 1865431648
616 1946497092
617 1899861344
618 1892865628
619 1978284288
620 1911642152
621 1921981584
622 2017269952
623 1939210416
624 1948382532
625 2033021864
626 1973030976
627 1992474032
628 2059703328
629 1995558216
630 2006046936
631 2089335504
632 2042174848
633 2039773216
634 2122242816
635 2053355904
636 2063249312
637 2167235792
638 2082425676
639 2092160512
640 2186237824
641 2111860248
642 2138797304
643 2216306800
644 2141742260
645 2151615240
646 2241761152
647 2195554752
648 2181833060
649 2273078704
650 2202032604
651 2212224336
652 2326371336
653 2232722408
654 2251581312
655 2337239296
656 2264638248
657 2292137248
658 2368904384
659 2294765360
660 2305247860
661 2411812336
662 2345006660
663 2336789920
664 2434242016
665 2359752528
666 2368694016
667 2487139872
668 2396924928
669 2401794848
670 2504114828
671 2422765760
672 2452609448
673 2534529584
674 2455308352
675 2473105120
676 2570480064
677 2507699264
678 2499101248
679 2606299792
680 2521045732
681 2532371904
682 2667567360
683 2554502352
684 2565752654
685 2672425584
686 2588201868
687 2622521184
688 2711927684
689 2630034720
690 2633761468
691 2743178768
692 2677999432
693 2668670256
694 2779122816
695 2692629552
696 2710928512
697 2841617024
698 2728385536
699 2738072720
700 2851771296
701 2761886176
702 2795686616
703 2896940800
704 2797216260
705 2809778032
706 2929475196
707 2855799344
708 2846432072
709 2965339520
710 2877895404
711 2881458400
712 3025473376
713 2905868280
714 2918162140
715 3043029536
716 2942663700
717 2987364672
718 3077264128
719 2979766464
720 2994576992
721 3117464032
722 3041957684
723 3029732912
724 3168659328
725 3054977992
726 3067669100
727 3219910048
728 3093040128
729 3105679800
730 3234097216
731 3143260416
732 3169363080
733 3278342840
734 3171469080
735 3183094912
736 3314416992
737 3235021208
738 3231429184
739 3355829280
740 3248270644
741 3261641096
742 3430499456
743 3288000608
744 3301334500
745 3447338496
746 3327935068
747 3369905728
748 3478964384
749 3368296040
750 3382225536
751 3525703152
752 3446192256
753 3424971984
754 3563312832
755 3449869744
756 3464258280
757 3634917984
758 3491207064
759 3515210176
760 3655577142
761 3532603704
762 3575126932
763 3692474256
764 3577275936
765 3588566056
766 3747006592
767 3645739152
768 3631086504
769 3785889976
770 3659685824
771 3673628016
772 3855136640
773 3715560768
774 3716716716
775 3872312832
776 3745631844
777 3790117344
778 3919563612
779 3789171536
780 3814833664
781 3959737456
782 3863697240
783 3847800768
784 4005626464
785 3877265880
786 3896832124
787 4101718352
788 3922476064
789 3936740040
790 4099172864
791 3966718880
792 4013746536
793 4145381720
794 4023800640
795 4027389808
796 4197865664
797 4093439904
798 4073014988
799 4241752992
800 4103666052
801 4131053344
802 4321948992
803 4149976304
804 4165391412
805 4341618456
806 4196730924
807 4247460640
808 4400707936
809 4243637880
810 4259406172
811 4433531024
812 4327600272
813 4306796904
814 4488841292
815 4351350624
816 4355032448
817 4568849888
818 4386778812
819 4406176112
820 4582746144
821 4435412096
822 4500122112
823 4639595680
824 4484856136
825 4502379008
826 4684796352
827 4569353456
828 4549529172
829 4749024256
830 4585952576
831 4599227136
832 4831476264
833 4632509208
834 4649049468
835 4838560016
836 4696299264
837 4737311016
838 4893235776
839 4733562400
840 4750143446
841 4954928336
842 4822373688
843 4815263200
844 4996776608
845 4836125616
846 4852620044
847 5090536608
848 4887097540
849 4904415448
850 5125802432
851 4941246992
852 5000036864
853 5158132208
854 4991409260
855 5009085936
856 5212645856
857 5099426880
858 5062982328
859 5274689664
860 5097285332
861 5115177640
862 5366401600
863 5154560560
864 5186951552
865 5378708016
866 5204822780
867 5264517936
868 5442085204
869 5259015360
870 5277078828
871 5507439360
872 5356090344
873 5331923320
874 5552511296
875 5369616992
876 5387016084
877 5660810432
878 5439707328
879 5442524736
880 5663378528
881 5479840080
882 5542381688
883 5722475520
884 5536199880
885 5575534080
886 5787536172
887 5637383824
888 5611320228
889 5838835376
890 5651871864
891 5668325776
892 5963797248
893 5706652200
894 5725749580
895 5965613232
896 5768422752
897 5829799584
898 6017826240
899 5839278816
900 5841727668
901 6078314224
902 5928655212
903 5902977712
904 6147644736
905 5939526904
906 5976779676
907 6254771344
908 5999347456
909 6019827216
910 6262171392
911 6058522048
912 6127403884
913 6351298848
914 6118787840
915 6138649392
916 6389697792
917 6228274624
918 6203753664
919 6449709264
920 6257680512
921 6260922608
922 6573913848
923 6300735760
924 6321365754
925 6576860016
926 6363677720
927 6452979648
928 6640902496
929 6432312696
930 6445199356
931 6715305424
932 6538772168
933 6507683464
934 6790202496
935 6549814624
936 6570835684
937 6891009464
938 6612953436
939 6634033360
940 6917123936
941 6695930784
942 6754753008
943 6969617568
944 6740539460
945 6762159744
946 7034735296
947 6859448240
948 6846671104
949 7111244760
950 6869749996
951 6896844720
952 7226710016
953 6935079480
954 6957503168
955 7261740688
956 7000920916
957 7078897152
958 7315831936
959 7067940624
960 7090353672
961 7374467120
962 7217361984
963 7155653184
964 7443699488
965 7200275976
966 7222501292
967 7583633200
968 7270880744
969 7311308320
970 7583615296
971 7335671184
972 7416829960
973 7659734912
974 7403466508
975 7426143424
976 7758117376
977 7533993152
978 7496071488
979 7796489232
980 7541305416
981 7567638240
982 7931247040
983 7632766560
984 7639337184
985 7951551328
986 7680231324
987 7765952416
988 8013291936
989 7750560936
990 7796996800
991 8086489680
992 7883897768
993 7845030040
994 8176323704
995 7898522736
996 7916158516
997 8325523968
998 7963884332
999 7987932256
1000 8309814912