0 0
1 1
2 3
3 12
4 16
5 33
6 63
7 112
8 120
9 153
10 211
11 300
12 408
13 553
14 735
15 960
16 976
17 1041
18 1155
19 1324
20 1536
21 1809
22 2143
23 2544
24 2952
25 3433
26 3987
27 4620
28 5320
29 6105
30 6975
31 7936
32 7968
33 8097
34 8323
35 8652
36 9072
37 9601
38 10239
39 10992
40 11800
41 12729
42 13779
43 14956
44 16248
45 17673
46 19231
47 20928
48 22512
49 24241
50 26115
51 28140
52 30304
53 32625
54 35103
55 37744
56 40488
57 43401
58 46483
59 49740
60 53160
61 56761
62 60543
63 64512
64 64576
65 64833
66 65283
67 65932
68 66768
69 67809
70 69055
71 70512
72 72120
73 73945
74 75987
75 78252
76 80728
77 83433
78 86367
79 89536
80 92688
81 96081
82 99715
83 103596
84 107712
85 112081
86 116703
87 121584
88 126664
89 132009
90 137619
91 143500
92 149640
93 156057
94 162751
95 169728
96 175968
97 182497
98 189315
99 196428
100 203824
101 211521
102 219519
103 227824
104 236376
105 245241
106 254419
107 263916
108 273720
109 283849
110 294303
111 305088
112 315952
113 327153
114 338691
115 350572
116 362784
117 375345
118 388255
119 401520
120 415080
121 429001
122 443283
123 457932
124 472936
125 488313
126 504063
127 520192
128 520320
129 520833
130 521731
131 523020
132 524688
133 526753
134 529215
135 532080
136 535288
137 538905
138 542931
139 547372
140 552216
141 557481
142 563167
143 569280
144 575568
145 582289
146 589443
147 597036
148 605056
149 613521
150 622431
151 631792
152 641544
153 651753
154 662419
155 673548
156 685128
157 697177
158 709695
159 722688
160 735136
161 748065
162 761475
163 775372
164 789744
165 804609
166 819967
167 835824
168 852120
169 868921
170 886227
171 904044
172 922360
173 941193
174 960543
175 980416
176 1000560
177 1021233
178 1042435
179 1064172
180 1086432
181 1109233
182 1132575
183 1156464
184 1180840
185 1205769
186 1231251
187 1257292
188 1283880
189 1311033
190 1338751
191 1367040
192 1391808
193 1417153
194 1443075
195 1469580
196 1496656
197 1524321
198 1552575
199 1581424
200 1610808
201 1640793
202 1671379
203 1702572
204 1734360
205 1766761
206 1799775
207 1833408
208 1867408
209 1902033
210 1937283
211 1973164
212 2009664
213 2046801
214 2084575
215 2122992
216 2161992
217 2201641
218 2241939
219 2282892
220 2324488
221 2366745
222 2409663
223 2453248
224 2496480
225 2540385
226 2584963
227 2630220
228 2676144
229 2722753
230 2770047
231 2818032
232 2866648
233 2915961
234 2965971
235 3016684
236 3068088
237 3120201
238 3173023
239 3226560
240 3280560
241 3335281
242 3390723
243 3446892
244 3503776
245 3561393
246 3619743
247 3678832
248 3738600
249 3799113
250 3860371
251 3922380
252 3985128
253 4048633
254 4112895
255 4177920
256 4178176
257 4179201
258 4180995
259 4183564
260 4186896
261 4191009
262 4195903
263 4201584
264 4207992
265 4215193
266 4223187
267 4231980
268 4241560
269 4251945
270 4263135
271 4275136
272 4287696
273 4301073
274 4315267
275 4330284
276 4346112
277 4362769
278 4380255
279 4398576
280 4417672
281 4437609
282 4458387
283 4480012
284 4502472
285 4525785
286 4549951
287 4574976
288 4599840
289 4625569
290 4652163
291 4679628
292 4707952
293 4737153
294 4767231
295 4798192
296 4829976
297 4862649
298 4896211
299 4930668
300 4966008
301 5002249
302 5039391
303 5077440
304 5116144
305 5155761
306 5196291
307 5237740
308 5280096
309 5323377
310 5367583
311 5412720
312 5458728
313 5505673
314 5553555
315 5602380
316 5652136
317 5702841
318 5754495
319 5807104
320 5856576
321 5907009
322 5958403
323 6010764
324 6064080
325 6118369
326 6173631
327 6229872
328 6287032
329 6345177
330 6404307
331 6464428
332 6525528
333 6587625
334 6650719
335 6714816
336 6779664
337 6845521
338 6912387
339 6980268
340 7049152
341 7119057
342 7189983
343 7261936
344 7334856
345 7408809
346 7483795
347 7559820
348 7636872
349 7714969
350 7794111
351 7874304
352 7954528
353 8035809
354 8118147
355 8201548
356 8286000
357 8371521
358 8458111
359 8545776
360 8634456
361 8724217
362 8815059
363 8906988
364 8999992
365 9094089
366 9189279
367 9285568
368 9382704
369 9480945
370 9580291
371 9680748
372 9782304
373 9884977
374 9988767
375 10093680
376 10199656
377 10306761
378 10414995
379 10524364
380 10634856
381 10746489
382 10859263
383 10973184
384 11071872
385 11171713
386 11272707
387 11374860
388 11478160
389 11582625
390 11688255
391 11795056
392 11902968
393 12012057
394 12122323
395 12233772
396 12346392
397 12460201
398 12575199
399 12691392
400 12808528
401 12926865
402 13046403
403 13167148
404 13289088
405 13412241
406 13536607
407 13662192
408 13788936
409 13916905
410 14046099
411 14176524
412 14308168
413 14441049
414 14575167
415 14710528
416 14846112
417 14982945
418 15121027
419 15260364
420 15400944
421 15542785
422 15685887
423 15830256
424 15975832
425 16122681
426 16270803
427 16420204
428 16570872
429 16722825
430 16876063
431 17030592
432 17186160
433 17343025
434 17501187
435 17660652
436 17821408
437 17983473
438 18146847
439 18311536
440 18477480
441 18644745
442 18813331
443 18983244
444 19154472
445 19327033
446 19500927
447 19676160
448 19848640
449 20022465
450 20197635
451 20374156
452 20552016
453 20731233
454 20911807
455 21093744
456 21276984
457 21461593
458 21647571
459 21834924
460 22023640
461 22213737
462 22405215
463 22598080
464 22792080
465 22987473
466 23184259
467 23382444
468 23582016
469 23782993
470 23985375
471 24189168
472 24394312
473 24600873
474 24808851
475 25018252
476 25229064
477 25441305
478 25654975
479 25870080
480 26085600
481 26302561
482 26520963
483 26740812
484 26962096
485 27184833
486 27409023
487 27634672
488 27861720
489 28090233
490 28320211
491 28551660
492 28784568
493 29018953
494 29254815
495 29492160
496 29730736
497 29970801
498 30212355
499 30455404
500 30699936
501 30945969
502 31193503
503 31442544
504 31693032
505 31945033
506 32198547
507 32453580
508 32710120
509 32968185
510 33227775
511 33488896
512 33489408
513 33491457
514 33495043
515 33500172
516 33506832
517 33515041
518 33524799
519 33536112
520 33548920
521 33563289
522 33579219
523 33596716
524 33615768
525 33636393
526 33658591
527 33682368
528 33707472
529 33734161
530 33762435
531 33792300
532 33823744
533 33856785
534 33891423
535 33927664
536 33965448
537 34004841
538 34045843
539 34088460
540 34132680
541 34178521
542 34225983
543 34275072
544 34324768
545 34376097
546 34429059
547 34483660
548 34539888
549 34597761
550 34657279
551 34718448
552 34781208
553 34845625
554 34911699
555 34979436
556 35048824
557 35119881
558 35192607
559 35267008
560 35342832
561 35420337
562 35499523
563 35580396
564 35662944
565 35747185
566 35833119
567 35920752
568 36010024
569 36101001
570 36193683
571 36288076
572 36384168
573 36481977
574 36581503
575 36682752
576 36781632
577 36882241
578 36984579
579 37088652
580 37194448
581 37301985
582 37411263
583 37522288
584 37635000
585 37749465
586 37865683
587 37983660
588 38103384
589 38224873
590 38348127
591 38473152
592 38599696
593 38728017
594 38858115
595 38989996
596 39123648
597 39259089
598 39396319
599 39535344
600 39676104
601 39818665
602 39963027
603 40109196
604 40257160
605 40406937
606 40558527
607 40711936
608 40866144
609 41022177
610 41180035
611 41339724
612 41501232
613 41664577
614 41829759
615 41996784
616 42165592
617 42336249
618 42508755
619 42683116
620 42859320
621 43037385
622 43217311
623 43399104
624 43582512
625 43767793
626 43954947
627 44143980
628 44334880
629 44527665
630 44722335
631 44918896
632 45117288
633 45317577
634 45519763
635 45723852
636 45929832
637 46137721
638 46347519
639 46559232
640 46756480
641 46955649
642 47156739
643 47359756
644 47564688
645 47771553
646 47980351
647 48191088
648 48403704
649 48618265
650 48834771
651 49053228
652 49273624
653 49495977
654 49720287
655 49946560
656 50174544
657 50404497
658 50636419
659 50870316
660 51106176
661 51344017
662 51583839
663 51825648
664 52069384
665 52315113
666 52562835
667 52812556
668 53064264
669 53317977
670 53573695
671 53831424
672 54090144
673 54350881
674 54613635
675 54878412
676 55145200
677 55414017
678 55684863
679 55957744
680 56232600
681 56509497
682 56788435
683 57069420
684 57352440
685 57637513
686 57924639
687 58213824
688 58504816
689 58797873
690 59092995
691 59390188
692 59689440
693 59990769
694 60294175
695 60599664
696 60907176
697 61216777
698 61528467
699 61842252
700 62158120
701 62476089
702 62796159
703 63118336
704 63438528
705 63760833
706 64085251
707 64411788
708 64740432
709 65071201
710 65404095
711 65739120
712 66076216
713 66415449
714 66756819
715 67100332
716 67445976
717 67793769
718 68143711
719 68495808
720 68849808
721 69205969
722 69564291
723 69924780
724 70287424
725 70652241
726 71019231
727 71388400
728 71759688
729 72133161
730 72508819
731 72886668
732 73266696
733 73648921
734 74033343
735 74419968
736 74807776
737 75197793
738 75590019
739 75984460
740 76381104
741 76779969
742 77181055
743 77584368
744 77989848
745 78397561
746 78807507
747 79219692
748 79634104
749 80050761
750 80469663
751 80890816
752 81313968
753 81739377
754 82167043
755 82596972
756 83029152
757 83463601
758 83900319
759 84339312
760 84780520
761 85224009
762 85669779
763 86117836
764 86568168
765 87020793
766 87475711
767 87932928
768 88326912
769 88723201
770 89121795
771 89522700
772 89925904
773 90331425
774 90739263
775 91149424
776 91561848
777 91976601
778 92393683
779 92813100
780 93234840
781 93658921
782 94085343
783 94514112
784 94944976
785 95378193
786 95813763
787 96251692
788 96691968
789 97134609
790 97579615
791 98026992
792 98476680
793 98928745
794 99383187
795 99840012
796 100299208
797 100760793
798 101224767
799 101691136
800 102158880
801 102629025
802 103101571
803 103576524
804 104053872
805 104533633
806 105015807
807 105500400
808 105987352
809 106476729
810 106968531
811 107462764
812 107959416
813 108458505
814 108960031
815 109464000
816 109970160
817 110478769
818 110989827
819 111503340
820 112019296
821 112537713
822 113058591
823 113581936
824 114107688
825 114635913
826 115166611
827 115699788
828 116235432
829 116773561
830 117314175
831 117857280
832 118398784
833 118942785
834 119489283
835 120038284
836 120589776
837 121143777
838 121700287
839 122259312
840 122820792
841 123384793
842 123951315
843 124520364
844 125091928
845 125666025
846 126242655
847 126821824
848 127403280
849 127987281
850 128573827
851 129162924
852 129754560
853 130348753
854 130945503
855 131544816
856 132146632
857 132751017
858 133357971
859 133967500
860 134579592
861 135194265
862 135811519
863 136431360
864 137052768
865 137676769
866 138303363
867 138932556
868 139564336
869 140198721
870 140835711
871 141475312
872 142117464
873 142762233
874 143409619
875 144059628
876 144712248
877 145367497
878 146025375
879 146685888
880 147348784
881 148014321
882 148682499
883 149353324
884 150026784
885 150702897
886 151381663
887 152063088
888 152747112
889 153433801
890 154123155
891 154815180
892 155509864
893 156207225
894 156907263
895 157609984
896 158299008
897 158990721
898 159685123
899 160382220
900 161082000
901 161784481
902 162489663
903 163197552
904 163908088
905 164621337
906 165337299
907 166055980
908 166777368
909 167501481
910 168228319
911 168957888
912 169689936
913 170424721
914 171162243
915 171902508
916 172645504
917 173391249
918 174139743
919 174890992
920 175644936
921 176401641
922 177161107
923 177923340
924 178688328
925 179456089
926 180226623
927 180999936
928 181775008
929 182552865
930 183333507
931 184116940
932 184903152
933 185692161
934 186483967
935 187278576
936 188075928
937 188876089
938 189679059
939 190484844
940 191293432
941 192104841
942 192919071
943 193736128
944 194555760
945 195378225
946 196203523
947 197031660
948 197862624
949 198696433
950 199533087
951 200372592
952 201214888
953 202060041
954 202908051
955 203758924
956 204612648
957 205469241
958 206328703
959 207191040
960 208052160
961 208916161
962 209783043
963 210652812
964 211525456
965 212400993
966 213279423
967 214160752
968 215044920
969 215931993
970 216821971
971 217714860
972 218610648
973 219509353
974 220410975
975 221315520
976 222222736
977 223132881
978 224045955
979 224961964
980 225880896
981 226802769
982 227727583
983 228655344
984 229585992
985 230519593
986 231456147
987 232395660
988 233338120
989 234283545
990 235231935
991 236183296
992 237136608
993 238092897
994 239052163
995 240014412
996 240979632
997 241947841
998 242919039
999 243893232
1000 244870360