0 1
1 12
2 60
3 160
4 252
5 312
6 568
7 1200
8 2004
9 3036
10 4680
11 7008
12 10264
13 14568
14 21024
15 31280
16 42012
17 54408
18 75284
19 99600
20 129912
21 168688
22 210240
23 272460
24 336048
25 404052
26 516432
27 618224
28 736272
29 884712
30 1033008
31 1244976
32 1439820
33 1666800
34 1953288
35 2232000
36 2548516
37 2893848
38 3376224
39 3756912
40 4294344
41 4803480
42 5468576
43 6087024
44 6942384
45 7558696
46 8813436
47 9411888
48 10781640
49 11739084
50 13418340
51 14277168
52 16414368
53 17294472
54 19836728
55 20925888
56 23720016
57 25039072
58 28497120
59 29532720
60 33381184
61 35114952
62 39314760
63 40995904
64 46239348
65 47661408
66 53851856
67 55813344
68 61930296
69 65015968
70 72073824
71 74293488
72 82848596
73 86080920
74 95006568
75 98618560
76 108806592
77 112087104
78 123927960
79 127609152
80 139701192
81 145719468
82 158686848
83 162648096
84 179347056
85 184345488
86 200315088
87 207332688
88 224900736
89 231391128
90 252701144
91 258045168
92 281413692
93 289864320
94 313379496
95 319470720
96 349655112
97 356521992
98 385634556
99 396415376
100 427411332
101 436298664
102 474432032
103 479334672
104 521535144
105 532022848
106 571883304
107 581093904
108 631294232
109 638165448
110 688843680
111 700534288
112 753848736
113 763359432
114 825493360
115 832031160
116 899686992
117 912894792
118 975605232
119 987752928
120 1069201648
121 1073769372
122 1156848744
123 1169799376
124 1254459624
125 1265613552
126 1359063264
127 1370022192
128 1470349740
129 1487142720
130 1584129312
131 1597869216
132 1720990912
133 1723500000
134 1845433152
135 1863594544
136 1985940312
137 1999986360
138 2143034296
139 2150571168
140 2300629152
141 2316936576
142 2464371528
143 2475937008
144 2656044036
145 2657261952
146 2833848720
147 2858490560
148 3038369016
149 3040346472
150 3259408808
151 3252049584
152 3474269904
153 3486359192
154 3698859360
155 3709718736
156 3966978936
157 3953777640
158 4207260240
159 4226986592
160 4484741880
161 4473445296
162 4792575676
163 4767229632
164 5076273456
165 5088324640
166 5381908752
167 5378548032
168 5750817616
169 5711309268
170 6071473488
171 6084504528
172 6433136976
173 6422381544
174 6845671080
175 6802151760
176 7216606752
177 7226724128
178 7635614568
179 7609797792
180 8117093976
181 8041810584
182 8529603072
183 8536631168
184 9002298516
185 8980581648
186 9547511592
187 9474976992
188 10042744776
189 10026074768
190 10573891584
191 10527050352
192 11207922128
193 11096763480
194 11747259240
195 11729456112
196 12366395100
197 12292492200
198 13059817328
199 12924870096
200 13681805964
201 13649655184
202 14368050024
203 14279928720
204 15172302160
205 15003600960
206 15847138368
207 15780184860
208 16656114720
209 16516506912
210 17531264416
211 17326467024
212 18308015880
213 18231850720
214 19173765024
215 19039461984
216 20188728576
217 19942366896
218 21035239608
219 20960967344
220 22048521024
221 21833828640
222 23126506128
223 22848070656
224 24117926256
225 23989167076
226 25184017032
227 24969192384
228 26454383152
229 26096722152
230 27454057416
231 27360750592
232 28739779656
233 28452203928
234 30100888680
235 29696988048
236 31296462864
237 31103373088
238 32630742432
239 32309073072
240 34203523920
241 33685807368
242 35459045484
243 35251804816
244 36985820520
245 36578820024
246 38640595736
247 38099614944
248 40123512096
249 39814280944
250 41743838160
251 41275256256
252 43633000640
253 42861577056
254 45170456856
255 44864972608
256 47014694172
257 46451295288
258 49036216512
259 48291160512
260 50817766608
261 50373658824
262 52737324600
263 52130329248
264 55065014960
265 54163903632
266 56889443712
267 56434719552
268 59116593744
269 58348974696
270 61559438448
271 60553745856
272 63656096616
273 63072164688
274 65975080488
275 65179045728
276 68637843352
277 67548967080
278 70933744968
279 70316963424
280 73615389696
281 72574457160
282 76502601416
283 75206539104
284 79001809992
285 78234369632
286 81737306544
287 80677355568
288 85067769860
289 83520720516
290 87660345600
291 86806907312
292 90782752224
293 89455016520
294 94235672152
295 92589876960
296 97183997736
297 96135659472
298 100396859592
299 98813495400
300 104374968744
301 102366554112
302 107318982984
303 106249324704
304 111051615936
305 109390714512
306 115103742152
307 112972960080
308 118526340960
309 117160176016
310 122354929680
311 120542006640
312 126944331840
313 124446472728
314 130427861112
315 129070054464
316 134728625712
317 132607252296
318 139509936304
319 136842120144
320 143543167848
321 141771949632
322 147613868064
323 145621248192
324 153328371260
325 150240178488
326 157295481768
327 155549704608
328 162367667256
329 159686341488
330 167928908096
331 164599549536
332 172474190016
333 170312347112
334 177559089120
335 174825067584
336 183906149856
337 180078256056
338 188477986284
339 186232032176
340 194364561936
341 191010086640
342 200713181264
343 196673178336
344 205981791120
345 202991878448
346 211855052328
347 208412490192
348 219151440840
349 214472153928
350 224482913184
351 221644038384
352 231076593648
353 227064268344
354 238460493952
355 233630063568
356 244533234216
357 241209214624
358 251183317992
359 247017667872
360 259759322296
361 254004143580
362 265549363368
363 262164891840
364 273274895568
365 268441125600
366 281760250960
367 275829315120
368 288062119260
369 284547253912
370 296342580048
371 291179334432
372 305876026296
373 299122098456
374 312644412288
375 308587358880
376 321373762272
377 315490151088
378 331029877216
379 323939023632
380 338918211552
381 333978939232
382 347503227120
383 341435391552
384 358535995576
385 350566881984
386 366110691888
387 361127770800
388 376045211544
389 368986323144
390 387144559920
391 377870033928
392 395837853396
393 389986879488
394 405630161856
395 398518983072
396 418173848528
397 408576099720
398 426602530608
399 420679622944
400 438013886532
401 429571683144
402 450387725552
403 440346451344
404 460194604104
405 453393207608
406 471329890176
407 462637012992
408 485436421328
409 474151683288
410 495107643648
411 487839265568
412 507630958800
413 497827270080
414 520732926164
415 510079522656
416 532786518480
417 524525777792
418 545129969184
419 535008450864
420 561378308896
421 547877444952
422 571757289264
423 563337649184
424 585947551416
425 574643031288
426 601816929224
427 588078681120
428 614150988768
429 604452716688
430 628257020448
431 616157192736
432 646054441704
433 630560941896
434 657846274464
435 648112733328
436 673757907480
437 658972611600
438 691505517864
439 675448296048
440 705483704256
441 693967279292
442 720654104016
443 706812938592
444 740884712576
445 723158750928
446 753904397088
447 742327506624
448 771789758448
449 755988504216
450 791836967724
451 772945415472
452 806764240824
453 793495728224
454 823980843408
455 808157522688
456 846609477120
457 825798139176
458 861012092088
459 847479956976
460 879351203832
461 862508557704
462 902925734112
463 881420692032
464 919738668624
465 904648440720
466 938789053248
467 920133836880
468 963976497384
469 940043965248
470 980099165136
471 964234730624
472 1001776992528
473 980860766208
474 1026423248976
475 1001987701680
476 1045002563136
477 1027219185416
478 1066077213480
479 1044591871152
480 1094465098432
481 1066622472192
482 1111423353432
483 1091454996976
484 1135787851980
485 1112092329552
486 1163177445424
487 1134817689264
488 1183434142008
489 1163077303744
490 1207206496776
491 1182201727008
492 1237835741400
493 1206511493760
494 1256947234992
495 1236592344736
496 1283740239576
497 1256274618672
498 1313943406976
499 1281660829248
500 1336781070192
501 1312953621792
502 1361984624112
503 1333917245088
504 1396573553600
505 1361155842384
506 1414420921152
507 1393474936208
508 1446693852120
509 1415382467208
510 1480555552352
511 1443490931664
512 1504548141012
513 1478002449248
514 1532794097856
515 1501261283712
516 1570687591872
517 1530149075376
518 1593423251232
519 1566444010304
520 1626427807104
521 1590290231448
522 1662590315400
523 1621086583872
524 1689321001176
525 1659681736848
526 1720245694992
527 1683940897680
528 1762055950320
529 1712932505868
530 1787221042224
531 1756093709072
532 1822402623648
533 1782069276720
534 1862616677440
535 1816322064384
536 1891853110464
537 1857561709344
538 1925590930272
539 1884802855584
540 1972207070432
541 1919823262344
542 1998162191616
543 1963630779664
544 2037330986904
545 1992453125808
546 2081665245024
547 2028658904064
548 2113300072776
549 2074546088552
550 2150856598080
551 2103933404256
552 2196479938992
553 2142593652384
554 2229384831264
555 2191173840288
556 2272050864936
557 2221014943848
558 2320535255952
559 2261183242272
560 2355930972576
561 2311422113600
562 2395130440680
563 2343280877328
564 2450403246232
565 2386000914192
566 2481650502048
567 2437790583536
568 2528246677920
569 2470855394088
570 2581884983520
571 2514577920288
572 2618357596032
573 2569373494896
574 2662218246720
575 2599795609620
576 2722557425588
577 2649547597272
578 2756003129076
579 2706869807440
580 2807571521232
581 2742716344032
582 2864547184448
583 2790192762432
584 2905026066264
585 2851016434512
586 2952092585496
587 2887135399584
588 3018247817304
589 2936671348896
590 3055291739232
591 2999155321968
592 3109494247464
593 3037852548696
594 3172315033456
595 3090560808768
596 3215799111048
597 3154537262384
598 3260864227152
599 3194608181664
600 3339992446768
601 3248284067064
602 3377895587328
603 3316467109552
604 3437562951624
605 3358875844632
606 3505822092752
607 3413766360480
608 3552993876576
609 3484689751728
610 3609497664624
611 3527712178512
612 3686515787720
613 3585731272728
614 3728148078480
615 3660879656176
616 3793177976832
617 3704346585624
618 3866947416512
619 3764592514896
620 3918787661664
621 3834521958896
622 3977542725288
623 3888281724096
624 4062337767816
625 3952022255292
626 4106851524744
627 4030961948064
628 4177014658104
629 4078791249936
630 4259029055744
631 4144133366208
632 4311635603040
633 4227516903776
634 4376150279880
635 4278529397232
636 4468171113744
637 4345198520712
638 4515949169808
639 4431766625536
640 4593200101800
641 4482930866808
642 4678480580112
643 4553452978656
644 4728150182160
645 4645188182400
646 4806153379104
647 4696849022736
648 4906043695732
649 4769947644096
650 4958409286032
651 4864169113872
652 5038492187592
653 4918722605064
654 5132389030752
655 4995943087536
656 5195193249168
657 5092273742872
658 5269921199136
659 5148815604384
660 5378999102112
661 5227421119464
662 5431723016424
663 5328875048880
664 5519642544672
665 5389520632320
666 5620778636056
667 5458731161448
668 5687751220224
669 5574478691392
670 5769697791072
671 5635065790464
672 5884729316944
673 5719578789720
674 5942267100936
675 5830761036464
676 6036637979772
677 5891491959336
678 6145684647520
679 5979372621984
680 6219466069872
681 6092617208912
682 6303264975312
683 6157343252736
684 6428697711760
685 6249966071760
686 6490585296768
687 6365820805344
688 6591795951312
689 6432411687312
690 6698732395056
691 6526423939440
692 6785622161832
693 6649121960576
694 6877586017968
695 6719770244688
696 7012793191296
697 6814658420352
698 7078144934688
699 6941558151184
700 7189735117872
701 7012418820696
702 7313637804936
703 7113136462272
704 7395005796384
705 7246874128336
706 7493281250448
707 7318383473376
708 7638475810080
709 7421701419864
710 7710309390288
711 7558162813184
712 7824882595656
713 7619219489328
714 7960740863136
715 7743807409248
716 8046598854888
717 7882534677760
718 8152011161040
719 7960336874496
720 8311404534456
721 8072055201696
722 8381854117356
723 8217955145616
724 8506374739128
725 8300746745592
726 8651966449176
727 8413007266608
728 8745006386448
729 8564680979196
730 8859143004000
731 8647086697824
732 9023993993808
733 8766097081656
734 9101977245600
735 8926124900720
736 9218038568076
737 9007926738336
738 9390938878296
739 9130639325664
740 9491888069616
741 9293114792160
742 9609350401920
743 9380540470512
744 9788630287248
745 9510350841552
746 9870705544968
747 9675682505968
748 10013278616640
749 9766041498720
750 10183087438048
751 9896299824864
752 10284030267000
753 10070228196144
754 10411309123176
755 10166104522704
756 10604295026448
757 10298140247640
758 10690278935952
759 10458201974256
760 10846297589184
761 10573390920216
762 11020631278840
763 10713472680000
764 11130896747808
765 10902214419472
766 11266647264672
767 10996547621184
768 11472577477208
769 11140680377544
770 11568338969280
771 11332879498512
772 11725924528416
773 11433498203784
774 11916431067024
775 11585930886576
776 12033073392408
777 11781546794432
778 12177023917848
779 11884268756064
780 12400931817696
781 12037553084208
782 12469794608520
783 12242893438224
784 12666943301916
785 12352845601200
786 12869047607112
787 12506997242736
788 12992334847824
789 12718864834272
790 13150119406560
791 12829130192736
792 13381183431216
793 12991078545456
794 13482079610640
795 13214190648032
796 13665266691744
797 13322139171816
798 13882472839616
799 13490188079184
800 14017132940340
801 13715971226776
802 14175101355192
803 13831288952976
804 14425241555712
805 13983186338496
806 14531899363800
807 14237442194320
808 14727264251544
809 14355735394296
810 14962311407176
811 14534072571840
812 15096144547248
813 14774743564928
814 15267435638688
815 14900742567312
816 15534848672160
817 15079648210944
818 15646270156752
819 15329104992288
820 15858545920176
821 15452363273352
822 16098494854080
823 15641555278896
824 16244555887920
825 15902899725520
826 16427510337216
827 16025454130512
828 16679305973476
829 16220053303560
830 16833414775872
831 16484376499184
832 17048537856168
833 16616181279048
834 17308595668856
835 16820871364032
836 17461698206400
837 17088298997760
838 17655026387376
839 17222538269520
840 17964404654976
841 17428754294292
842 18080355588600
843 17709293575312
844 18313553152272
845 17852892035928
846 18590474656016
847 18060376397232
848 18751905833448
849 18348654000240
850 18961963303608
851 18454790196888
852 19276986225720
853 18708134423208
854 19407339900864
855 19012890182368
856 19653470601744
857 19150686550488
858 19946748699312
859 19375409053728
860 20122939951776
861 19683895423248
862 20332248433728
863 19830709023504
864 20674240103784
865 20067950174544
866 20808411092664
867 20378073233088
868 21070868887344
869 20529888450144
870 21387788462160
871 20767185648528
872 21560475363288
873 21093229635672
874 21746143488096
875 21256228604160
876 22149354937384
877 21492505143048
878 22290493402296
879 21827978464128
880 22574997441312
881 21986614535208
882 22898797519668
883 22237635507120
884 23084278521600
885 22590369390848
886 23324565456600
887 22745786212464
888 23709392627408
889 23004807912144
890 23863650736368
891 23359622754208
892 24147886576224
893 23525635265568
894 24497440142096
895 23797731712272
896 24696509653728
897 24110599904880
898 24947613482520
899 24326686100208
900 25363080225116
901 24598695205872
902 25508043993648
903 24976587715584
904 25817538449688
905 25157054812944
906 26185864203528
907 25428310410192
908 26392764977952
909 25816161691688
910 26669684933472
911 25994188672608
912 27091211708112
913 26280855473664
914 27250696130568
915 26687687705888
916 27576568217304
917 26862807097584
918 27967274352064
919 27155678447856
920 28140142946376
921 27565225421792
922 28464109731168
923 27752053007856
924 28922042542112
925 28062722789928
926 29087011151520
927 28475242422592
928 29431558822560
929 28665612096792
930 29852822261232
931 28977353189712
932 30069993514032
933 29408681843936
934 30365386734240
935 29612990685312
936 30848586795384
937 29921597760840
938 31022983312032
939 30366531487424
940 31393232578656
941 30565668468600
942 31819156433888
943 30833266667544
944 32057400318384
945 31361736383168
946 32367452253696
947 31552143448512
948 32876329764176
949 31887352414128
950 33067346498784
951 32356884040032
952 33440829661536
953 32564572935192
954 33898624870488
955 32918061522912
956 34146480338760
957 33390983508336
958 34472518604064
959 33605078646912
960 35022731857808
961 33954748339212
962 35198549327232
963 34451231707824
964 35599347672360
965 34678299384480
966 36017962990496
967 35028109059024
968 36345678751428
969 35537268359136
970 36698308861200
971 35758519377168
972 37254627438832
973 36130504575120
974 37449013397784
975 36663066148272
976 37871964260328
977 36876961211016
978 38381380195256
979 37256015964960
980 38668181364600
981 37794112115880
982 39012446727048
983 38023501813056
984 39612310775008
985 38424361949760
986 39813378075792
987 38965182788944
988 40257542908752
989 39123931085424
990 40808612857248
991 39596021205504
992 41079930659544
993 40161705600128
994 41457655542624
995 40414468558176
996 42086069310672
997 40809593575944
998 42296153866968
999 41390327586896
1000 42776981189904