0 0
1 4
2 33
3 113
4 268
5 523
6 904
7 1436
8 2144
9 3053
10 4188
11 5575
12 7238
13 9202
14 11494
15 14137
16 17157
17 20579
18 24429
19 28730
20 33510
21 38792
22 44602
23 50965
24 57905
25 65449
26 73622
27 82447
28 91952
29 102160
30 113097
31 124788
32 137258
33 150532
34 164636
35 179594
36 195432
37 212174
38 229847
39 248474
40 268082
41 288695
42 310339
43 333038
44 356817
45 381703
46 407720
47 434892
48 463246
49 492806
50 523598
51 555647
52 588977
53 623614
54 659583
55 696909
56 735618
57 775734
58 817283
59 860289
60 904778
61 950775
62 998305
63 1047394
64 1098066
65 1150346
66 1204260
67 1259833
68 1317089
69 1376055
70 1436755
71 1499214
72 1563457
73 1629510
74 1697398
75 1767145
76 1838778
77 1912320
78 1987798
79 2065236
80 2144660
81 2226094
82 2309564
83 2395095
84 2482712
85 2572440
86 2664305
87 2758330
88 2854543
89 2952967
90 3053628
91 3156550
92 3261760
93 3369282
94 3479142
95 3591364
96 3705973
97 3822995
98 3942455
99 4064378
100 4188790
101 4315714
102 4445177
103 4577204
104 4711819
105 4849048
106 4988916
107 5131448
108 5276669
109 5424604
110 5575279
111 5728719
112 5884948
113 6043992
114 6205876
115 6370626
116 6538265
117 6708820
118 6882316
119 7058777
120 7238229
121 7420697
122 7606206
123 7794781
124 7986447
125 8181230
126 8379155
127 8580246
128 8784529
129 8992029
130 9202772
131 9416781
132 9634083
133 9854702
134 10078664
135 10305994
136 10536717
137 10770858
138 11008442
139 11249494
140 11494040
141 11742104
142 11993712
143 12248889
144 12507660
145 12770050
146 13036084
147 13305788
148 13579186
149 13856304
150 14137166
151 14421799
152 14710226
153 15002474
154 15298567
155 15598531
156 15902390
157 16210169
158 16521895
159 16837592
160 17157284
161 17480998
162 17808758
163 18140590
164 18476519
165 18816569
166 19160766
167 19509135
168 19861701
169 20218490
170 20579526
171 20944834
172 21314441
173 21688370
174 22066647
175 22449297
176 22836345
177 23227817
178 23623737
179 24024131
180 24429024
181 24838441
182 25252406
183 25670946
184 26094085
185 26521848
186 26954261
187 27391349
188 27833136
189 28279649
190 28730912
191 29186949
192 29647787
193 30113451
194 30583965
195 31059355
196 31539646
197 32024863
198 32515031
199 33010175
200 33510321
201 34015493
202 34525717
203 35041018
204 35561421
205 36086951
206 36617633
207 37153492
208 37694554
209 38240843
210 38792386
211 39349206
212 39911329
213 40478780
214 41051584
215 41629767
216 42213354
217 42802369
218 43396838
219 43996786
220 44602238
221 45213219
222 45829754
223 46451869
224 47079589
225 47712938
226 48351942
227 48996626
228 49647015
229 50303135
230 50965010
231 51632665
232 52306127
233 52985418
234 53670566
235 54361595
236 55058530
237 55761397
238 56470220
239 57185024
240 57905835
241 58632678
242 59365578
243 60104561
244 60849650
245 61600872
246 62358251
247 63121813
248 63891583
249 64667586
250 65449846
251 66238390
252 67033243
253 67834428
254 68641973
255 69455901
256 70276238
257 71103008
258 71936238
259 72775953
260 73622176
261 74474934
262 75334252
263 76200155
264 77072667
265 77951814
266 78837622
267 79730115
268 80629318
269 81535257
270 82447957
271 83367443
272 84293739
273 85226872
274 86166866
275 87113746
276 88067538
277 89028266
278 89995956
279 90970633
280 91952322
281 92941048
282 93936837
283 94939713
284 95949701
285 96966828
286 97991117
287 99022594
288 100061284
289 101107212
290 102160404
291 103220884
292 104288678
293 105363810
294 106446307
295 107536192
296 108633492
297 109738231
298 110850434
299 111970127
300 113097335
301 114232082
302 115374395
303 116524297
304 117681815
305 118846973
306 120019797
307 121200311
308 122388541
309 123584512
310 124788248
311 125999776
312 127219121
313 128446306
314 129681359
315 130924303
316 132175163
317 133433966
318 134700736
319 135975498
320 137258277
321 138549099
322 139847988
323 141154970
324 142470070
325 143793313
326 145124724
327 146464329
328 147812152
329 149168218
330 150532553
331 151905182
332 153286130
333 154675422
334 156073083
335 157479138
336 158893613
337 160316532
338 161747922
339 163187806
340 164636210
341 166093159
342 167558678
343 169032793
344 170515529
345 172006910
346 173506962
347 175015709
348 176533178
349 178059393
350 179594380
351 181138162
352 182690767
353 184252218
354 185822541
355 187401761
356 188989903
357 190586992
358 192193054
359 193808113
360 195432195
361 197065325
362 198707528
363 200358828
364 202019252
365 203688824
366 205367570
367 207055514
368 208752682
369 210459099
370 212174790
371 213899780
372 215634094
373 217377757
374 219130795
375 220893233
376 222665095
377 224446408
378 226237195
379 228037483
380 229847296
381 231666659
382 233495598
383 235334137
384 237182303
385 239040119
386 240907612
387 242784806
388 244671726
389 246568397
390 248474846
391 250391096
392 252317173
393 254253102
394 256198908
395 258154616
396 260120252
397 262095841
398 264081407
399 266076976
400 268082573
401 270098223
402 272123951
403 274159783
404 276205743
405 278261856
406 280328149
407 282404645
408 284491371
409 286588350
410 288695609
411 290813173
412 292941065
413 295079313
414 297227940
415 299386973
416 301556435
417 303736353
418 305926751
419 308127654
420 310339088
421 312561078
422 314793649
423 317036825
424 319290633
425 321555098
426 323830243
427 326116095
428 328412679
429 330720020
430 333038142
431 335367072
432 337706834
433 340057453
434 342418955
435 344791364
436 347174706
437 349569006
438 351974289
439 354390580
440 356817904
441 359256287
442 361705753
443 364166328
444 366638037
445 369120905
446 371614956
447 374120217
448 376636713
449 379164468
450 381703507
451 384253856
452 386815540
453 389388584
454 391973013
455 394568852
456 397176127
457 399794862
458 402425083
459 405066815
460 407720083
461 410384912
462 413061327
463 415749353
464 418449016
465 421160340
466 423883351
467 426618074
468 429364534
469 432122756
470 434892765
471 437674587
472 440468246
473 443273768
474 446091177
475 448920500
476 451761760
477 454614984
478 457480196
479 460357422
480 463246686
481 466148014
482 469061430
483 471986961
484 474924631
485 477874465
486 480836488
487 483810726
488 486797204
489 489795946
490 492806978
491 495830326
492 498866013
493 501914066
494 504974509
495 508047368
496 511132667
497 514230433
498 517340689
499 520463461
500 523598775
501 526746655
502 529907127
503 533080215
504 536265945
505 539464342
506 542675430
507 545899237
508 549135785
509 552385101
510 555647209
511 558922135
512 562209904
513 565510541
514 568824071
515 572150519
516 575489910
517 578842270
518 582207624
519 585585996
520 588977413
521 592381898
522 595799477
523 599230176
524 602674019
525 606131032
526 609601240
527 613084667
528 616581339
529 620091281
530 623614519
531 627151077
532 630700980
533 634264254
534 637840924
535 641431014
536 645034551
537 648651559
538 652282063
539 655926088
540 659583660
541 663254804
542 666939545
543 670637907
544 674349917
545 678075598
546 681814977
547 685568079
548 689334928
549 693115550
550 696909970
551 700718213
552 704540304
553 708376268
554 712226130
555 716089917
556 719967651
557 723859360
558 727765068
559 731684799
560 735618580
561 739566435
562 743528390
563 747504469
564 751494698
565 755499102
566 759517706
567 763550535
568 767597614
569 771658969
570 775734624
571 779824605
572 783928936
573 788047644
574 792180753
575 796328287
576 800490273
577 804666736
578 808857700
579 813063191
580 817283234
581 821517854
582 825767076
583 830030925
584 834309426
585 838602605
586 842910487
587 847233096
588 851570459
589 855922599
590 860289543
591 864671315
592 869067940
593 873479444
594 877905852
595 882347189
596 886803479
597 891274749
598 895761023
599 900262326
600 904778684
601 909310121
602 913856663
603 918418335
604 922995163
605 927587170
606 932194383
607 936816826
608 941454524
609 946107504
610 950775789
611 955459405
612 960158377
613 964872731
614 969602491
615 974347682
616 979108330
617 983884460
618 988676097
619 993483266
620 998305991
621 1003144300
622 1007998215
623 1012867763
624 1017752969
625 1022653858
626 1027570455
627 1032502785
628 1037450873
629 1042414744
630 1047394424
631 1052389937
632 1057401310
633 1062428566
634 1067471731
635 1072530830
636 1077605889
637 1082696932
638 1087803985
639 1092927072
640 1098066219
641 1103221451
642 1108392793
643 1113580271
644 1118783908
645 1124003731
646 1129239765
647 1134492035
648 1139760565
649 1145045382
650 1150346509
651 1155663973
652 1160997799
653 1166348011
654 1171714634
655 1177097695
656 1182497217
657 1187913226
658 1193345748
659 1198794807
660 1204260428
661 1209742637
662 1215241459
663 1220756919
664 1226289041
665 1231837852
666 1237403376
667 1242985639
668 1248584665
669 1254200479
670 1259833108
671 1265482575
672 1271148907
673 1276832127
674 1282532263
675 1288249337
676 1293983376
677 1299734405
678 1305502449
679 1311287532
680 1317089681
681 1322908920
682 1328745275
683 1334598770
684 1340469430
685 1346357282
686 1352262349
687 1358184658
688 1364124232
689 1370081098
690 1376055281
691 1382046805
692 1388055696
693 1394081978
694 1400125678
695 1406186820
696 1412265429
697 1418361530
698 1424475149
699 1430606310
700 1436755040
701 1442921362
702 1449105302
703 1455306886
704 1461526138
705 1467763083
706 1474017747
707 1480290154
708 1486580331
709 1492888301
710 1499214090
711 1505557724
712 1511919227
713 1518298625
714 1524695942
715 1531111204
716 1537544436
717 1543995663
718 1550464910
719 1556952203
720 1563457566
721 1569981024
722 1576522604
723 1583082329
724 1589660225
725 1596256317
726 1602870630
727 1609503190
728 1616154021
729 1622823149
730 1629510599
731 1636216395
732 1642940564
733 1649683129
734 1656444117
735 1663223553
736 1670021461
737 1676837867
738 1683672795
739 1690526272
740 1697398321
741 1704288969
742 1711198241
743 1718126160
744 1725072754
745 1732038046
746 1739022062
747 1746024827
748 1753046366
749 1760086704
750 1767145867
751 1774223880
752 1781320767
753 1788436554
754 1795571266
755 1802724928
756 1809897565
757 1817089202
758 1824299865
759 1831529579
760 1838778368
761 1846046259
762 1853333275
763 1860639443
764 1867964786
765 1875309331
766 1882673103
767 1890056127
768 1897458427
769 1904880029
770 1912320958
771 1919781239
772 1927260898
773 1934759960
774 1942278448
775 1949816390
776 1957373809
777 1964950732
778 1972547183
779 1980163186
780 1987798769
781 1995453955
782 2003128769
783 2010823237
784 2018537385
785 2026271236
786 2034024817
787 2041798151
788 2049591266
789 2057404185
790 2065236933
791 2073089537
792 2080962020
793 2088854409
794 2096766728
795 2104699002
796 2112651257
797 2120623518
798 2128615809
799 2136628156
800 2144660584
801 2152713119
802 2160785785
803 2168878607
804 2176991611
805 2185124821
806 2193278264
807 2201451963
808 2209645945
809 2217860234
810 2226094855
811 2234349833
812 2242625195
813 2250920964
814 2259237166
815 2267573826
816 2275930969
817 2284308621
818 2292706806
819 2301125550
820 2309564877
821 2318024813
822 2326505384
823 2335006613
824 2343528526
825 2352071149
826 2360634507
827 2369218624
828 2377823526
829 2386449238
830 2395095784
831 2403763191
832 2412451484
833 2421160686
834 2429890825
835 2438641924
836 2447414009
837 2456207104
838 2465021236
839 2473856429
840 2482712709
841 2491590100
842 2500488628
843 2509408317
844 2518349194
845 2527311282
846 2536294607
847 2545299195
848 2554325071
849 2563372258
850 2572440784
851 2581530672
852 2590641949
853 2599774638
854 2608928766
855 2618104357
856 2627301436
857 2636520029
858 2645760161
859 2655021857
860 2664305142
861 2673610041
862 2682936579
863 2692284782
864 2701654674
865 2711046281
866 2720459628
867 2729894740
868 2739351641
869 2748830358
870 2758330916
871 2767853339
872 2777397652
873 2786963881
874 2796552051
875 2806162187
876 2815794315
877 2825448458
878 2835124643
879 2844822895
880 2854543238
881 2864285698
882 2874050300
883 2883837069
884 2893646030
885 2903477209
886 2913330630
887 2923206318
888 2933104300
889 2943024599
890 2952967241
891 2962932252
892 2972919655
893 2982929478
894 2992961743
895 3003016478
896 3013093706
897 3023193453
898 3033315744
899 3043460604
900 3053628059
901 3063818133
902 3074030852
903 3084266240
904 3094524323
905 3104805127
906 3115108675
907 3125434994
908 3135784108
909 3146156043
910 3156550823
911 3166968474
912 3177409021
913 3187872489
914 3198358903
915 3208868289
916 3219400671
917 3229956075
918 3240534525
919 3251136047
920 3261760666
921 3272408408
922 3283079296
923 3293773357
924 3304490616
925 3315231097
926 3325994826
927 3336781828
928 3347592128
929 3358425751
930 3369282722
931 3380163067
932 3391066811
933 3401993978
934 3412944594
935 3423918684
936 3434916273
937 3445937386
938 3456982049
939 3468050286
940 3479142123
941 3490257585
942 3501396696
943 3512559483
944 3523745970
945 3534956182
946 3546190144
947 3557447882
948 3568729421
949 3580034786
950 3591364001
951 3602717093
952 3614094086
953 3625495005
954 3636919876
955 3648368724
956 3659841573
957 3671338449
958 3682859377
959 3694404382
960 3705973490
961 3717566725
962 3729184113
963 3740825678
964 3752491446
965 3764181442
966 3775895692
967 3787634219
968 3799397050
969 3811184209
970 3822995722
971 3834831614
972 3846691909
973 3858576634
974 3870485813
975 3882419471
976 3894377633
977 3906360325
978 3918367572
979 3930399398
980 3942455830
981 3954536891
982 3966642608
983 3978773005
984 3990928108
985 4003107941
986 4015312530
987 4027541900
988 4039796076
989 4052075083
990 4064378946
991 4076707691
992 4089061342
993 4101439925
994 4113843465
995 4126271987
996 4138725516
997 4151204077
998 4163707695
999 4176236396
1000 4188790204