0 1
1 12
2 50
3 110
4 216
5 356
6 528
7 704
8 968
9 1230
10 1514
11 1838
12 2276
13 2562
14 3074
15 3540
16 3998
17 4490
18 5244
19 5570
20 6374
21 7052
22 7662
23 8300
24 9438
25 9740
26 10862
27 11754
28 12512
29 13280
30 14852
31 15060
32 16544
33 17658
34 18542
35 19418
36 21492
37 21542
38 23414
39 24752
40 25758
41 26726
42 29352
43 29174
44 31478
45 33048
46 34154
47 35192
48 38438
49 37968
50 40730
51 42534
52 43736
53 44828
54 48744
55 47912
56 51176
57 53222
58 54498
59 55622
60 60276
61 59018
62 62810
63 65100
64 66446
65 67586
66 73028
67 71274
68 75638
69 78180
70 79574
71 80708
72 87006
73 84692
74 89654
75 92450
76 93888
77 95000
78 102204
79 99260
80 104864
81 107922
82 109382
83 110450
84 118628
85 114990
86 121262
87 124584
88 126062
89 127070
90 136272
91 131870
92 138854
93 142448
94 143922
95 144848
96 155142
97 149912
98 157634
99 161502
100 162968
101 163796
102 175232
103 169104
104 177608
105 181758
106 183194
107 183902
108 196548
109 189458
110 198770
111 203204
112 204606
113 205178
114 219084
115 210962
116 221126
117 225852
118 227198
119 227612
120 242846
121 233628
122 244670
123 249690
124 250976
125 251216
126 267828
127 257444
128 269408
129 274730
130 275934
131 275978
132 294036
133 282422
134 295334
135 300960
136 302078
137 301910
138 321464
139 308550
140 322454
141 328392
142 329402
143 329000
144 350118
145 335840
146 350762
147 357014
148 357912
149 357260
150 379992
151 364280
152 380264
153 386838
154 387602
155 386678
156 411092
157 393882
158 410954
159 417852
160 418478
161 417266
162 443412
163 424634
164 442838
165 450068
166 450534
167 449012
168 476958
169 456548
170 475910
171 483474
172 483776
173 481928
174 511724
175 489612
176 510176
177 518082
178 518198
179 516002
180 547716
181 523838
182 545630
183 553880
184 553806
185 551246
186 584928
187 559214
188 582278
189 590880
190 590594
191 587648
192 623366
193 595752
194 620114
195 629070
196 628568
197 625220
198 663024
199 633440
200 659144
201 668462
202 667722
203 663950
204 703908
205 672290
206 699362
207 709044
208 708062
209 703850
210 746012
211 712290
212 740774
213 750828
214 749582
215 744908
216 789342
217 753452
218 783374
219 793802
220 792288
221 787136
222 833892
223 795764
224 827168
225 837978
226 836174
227 830522
228 879668
229 839238
230 872150
231 883344
232 881246
233 875078
234 926664
235 883862
236 918326
237 929912
238 927498
239 920792
240 974886
241 929648
242 965690
243 977670
244 974936
245 967676
246 1024328
247 976584
248 1014248
249 1026630
250 1023554
251 1015718
252 1074996
253 1024682
254 1063994
255 1076780
256 1073358
257 1064930
258 1126884
259 1073930
260 1114934
261 1128132
262 1124342
263 1115300
264 1179998
265 1124340
266 1167062
267 1180674
268 1176512
269 1166840
270 1234332
271 1175900
272 1220384
273 1234418
274 1229862
275 1219538
276 1289892
277 1228622
278 1274894
279 1289352
280 1284398
281 1273406
282 1346672
283 1282494
284 1330598
285 1345488
286 1340114
287 1328432
288 1404678
289 1337528
290 1387490
291 1402814
292 1397016
293 1384628
294 1463904
295 1393712
296 1445576
297 1461342
298 1455098
299 1441982
300 1524356
301 1451058
302 1504850
303 1521060
304 1514366
305 1500506
306 1586028
307 1509554
308 1565318
309 1581980
310 1574814
311 1560188
312 1648926
313 1569212
314 1626974
315 1644090
316 1636448
317 1621040
318 1713044
319 1630020
320 1689824
321 1707402
322 1699262
323 1683050
324 1778388
325 1691990
326 1753862
327 1771904
328 1763262
329 1746230
330 1844952
331 1755110
332 1819094
333 1837608
334 1828442
335 1810568
336 1912742
337 1819392
338 1885514
339 1904502
340 1894808
341 1876076
342 1981752
343 1884824
344 1953128
345 1972598
346 1962354
347 1942742
348 2051988
349 1951418
350 2021930
351 2041884
352 2031086
353 2010578
354 2123444
355 2019162
356 2091926
357 2112372
358 2100998
359 2079572
360 2196126
361 2088068
362 2163110
363 2184050
364 2172096
365 2149736
366 2270028
367 2158124
368 2235488
369 2256930
370 2244374
371 2221058
372 2345156
373 2229342
374 2309054
375 2331000
376 2317838
377 2293550
378 2421504
379 2301710
380 2383814
381 2406272
382 2392482
383 2367200
384 2499078
385 2375240
386 2459762
387 2482734
388 2468312
389 2442020
390 2577872
391 2449920
392 2536904
393 2560398
394 2545322
395 2517998
396 2657892
397 2525762
398 2615234
399 2639252
400 2623518
401 2595146
402 2739132
403 2602754
404 2694758
405 2719308
406 2702894
407 2673452
408 2821598
409 2680908
410 2775470
411 2800554
412 2783456
413 2752928
414 2905284
415 2760212
416 2857376
417 2883002
418 2865198
419 2833562
420 2990196
421 2840678
422 2940470
423 2966640
424 2948126
425 2915366
426 3076328
427 2922294
428 3024758
429 3051480
430 3032234
431 2998328
432 3163686
433 3005072
434 3110234
435 3137510
436 3117528
437 3082460
438 3252264
439 3089000
440 3196904
441 3224742
442 3204002
443 3167750
444 3342068
445 3174090
446 3284762
447 3313164
448 3291662
449 3254210
450 3433092
451 3260330
452 3373814
453 3402788
454 3380502
455 3341828
456 3525342
457 3347732
458 3464054
459 3493602
460 3470528
461 3430616
462 3618812
463 3436284
464 3555488
465 3585618
466 3561734
467 3520562
468 3713508
469 3525998
470 3648110
471 3678824
472 3654126
473 3611678
474 3809424
475 3616862
476 3741926
477 3773232
478 3747698
479 3703952
480 3906566
481 3708888
482 3836930
483 3868830
484 3842456
485 3797396
486 4004928
487 3802064
488 3933128
489 3965630
490 3938394
491 3891998
492 4104516
493 3896402
494 4030514
495 4063620
496 4035518
497 3987770
498 4205324
499 3991890
500 4129094
501 4162812
502 4133822
503 4084700
504 4307358
505 4088540
506 4228862
507 4263194
508 4233312
509 4182800
510 4410612
511 4186340
512 4329824
513 4364778
514 4333982
515 4282058
516 4515092
517 4285302
518 4431974
519 4467552
520 4435838
521 4382486
522 4620792
523 4385414
524 4535318
525 4571528
526 4538874
527 4484072
528 4727718
529 4486688
530 4639850
531 4676694
532 4643096
533 4586828
534 4835864
535 4589112
536 4745576
537 4783062
538 4748498
539 4690742
540 4945236
541 4692698
542 4852490
543 4890620
544 4855086
545 4795826
546 5055828
547 4797434
548 4960598
549 4999380
550 4962854
551 4902068
552 5167646
553 4903332
554 5069894
555 5109330
556 5071808
557 5009480
558 5280684
559 5010380
560 5180384
561 5220482
562 5181942
563 5118050
564 5394948
565 5118590
566 5292062
567 5332824
568 5293262
569 5227790
570 5510432
571 5227950
572 5404934
573 5446368
574 5405762
575 5338688
576 5627142
577 5338472
578 5518994
579 5561102
580 5519448
581 5450756
582 5745072
583 5450144
584 5634248
585 5677038
586 5634314
587 5563982
588 5864228
589 5562978
590 5750690
591 5794164
592 5750366
593 5678378
594 5984604
595 5676962
596 5868326
597 5912492
598 5867598
599 5793932
600 6106206
601 5792108
602 5987150
603 6032010
604 5986016
605 5910656
606 6229028
607 5908404
608 6107168
609 6152730
610 6105614
611 6028538
612 6353076
613 6025862
614 6228374
615 6274640
616 6226398
617 6147590
618 6478344
619 6144470
620 6350774
621 6397752
622 6348362
623 6267800
624 6604838
625 6264240
626 6474362
627 6522054
628 6471512
629 6389180
630 6732552
631 6385160
632 6599144
633 6647558
634 6595842
635 6511718
636 6861492
637 6507242
638 6725114
639 6774252
640 6721358
641 6635426
642 6991652
643 6630474
644 6852278
645 6902148
646 6848054
647 6760292
648 7123038
649 6754868
650 6980630
651 7031234
652 6975936
653 6886328
654 7255644
655 6880412
656 7110176
657 7161522
658 7104998
659 7013522
660 7389476
661 7007118
662 7240910
663 7293000
664 7235246
665 7141886
666 7524528
667 7134974
668 7372838
669 7425680
670 7366674
671 7271408
672 7660806
673 7263992
674 7505954
675 7559550
676 7499288
677 7402100
678 7798304
679 7394160
680 7640264
681 7694622
682 7633082
683 7533950
684 7937028
685 7525490
686 7775762
687 7830884
688 7768062
689 7666970
690 8076972
691 7657970
692 7912454
693 7968348
694 7904222
695 7801148
696 8218142
697 7791612
698 8050334
699 8107002
700 8041568
701 7936496
702 8360532
703 7926404
704 8189408
705 8246858
706 8180094
707 8073002
708 8504148
709 8062358
710 8329670
711 8387904
712 8319806
713 8210678
714 8648984
715 8199462
716 8471126
717 8530152
718 8460698
719 8349512
720 8795046
721 8337728
722 8613770
723 8673590
724 8602776
725 8489516
726 8942328
727 8477144
728 8757608
729 8818230
730 8746034
731 8630678
732 9090836
733 8617722
734 8902634
735 8964060
736 8890478
737 8773010
738 9240564
739 8759450
740 9048854
741 9111092
742 9036102
743 8916500
744 9391518
745 8902340
746 9196262
747 9259314
748 9182912
749 9061160
750 9543692
751 9046380
752 9344864
753 9408738
754 9330902
755 9206978
756 9697092
757 9191582
758 9494654
759 9559352
760 9480078
761 9353966
762 9851712
763 9337934
764 9645638
765 9711168
766 9630434
767 9502112
768 10007558
769 9485448
770 9797810
771 9864174
772 9781976
773 9651428
774 10164624
775 9634112
776 9951176
777 10018382
778 9934698
779 9801902
780 10322916
781 9783938
782 10105730
783 10173780
784 10088606
785 9953546
786 10482428
787 9934914
788 10261478
789 10330380
790 10243694
791 10106348
792 10643166
793 10087052
794 10418414
795 10488170
796 10399968
797 10260320
798 10805124
799 10240340
800 10576544
801 10647162
802 10557422
803 10415450
804 10968308
805 10394790
806 10735862
807 10807344
808 10716062
809 10571750
810 11132712
811 10550390
812 10896374
813 10968728
814 10875882
815 10729208
816 11298342
817 10707152
818 11058074
819 11131302
820 11036888
821 10887836
822 11465192
823 10865064
824 11220968
825 11295078
826 11199074
827 11047622
828 11633268
829 11024138
830 11385050
831 11460044
832 11362446
833 11208578
834 11802564
835 11184362
836 11550326
837 11626212
838 11526998
839 11370692
840 11973086
841 11345748
842 11716790
843 11793570
844 11692736
845 11533976
846 12144828
847 11508284
848 11884448
849 11962130
850 11859654
851 11698418
852 12317796
853 11671982
854 12053294
855 12131880
856 12027758
857 11864030
858 12491984
859 11836830
860 12223334
861 12302832
862 12197042
863 12030800
864 12667398
865 12002840
866 12394562
867 12474974
868 12367512
869 12198740
870 12844032
871 12170000
872 12566984
873 12648318
874 12539162
875 12367838
876 13021892
877 12338322
878 12740594
879 12822852
880 12711998
881 12538106
882 13200972
883 12507794
884 12915398
885 12998588
886 12886014
887 12709532
888 13381278
889 12678428
890 13091390
891 13175514
892 13061216
893 12882128
894 13562804
895 12850212
896 13268576
897 13353642
898 13237598
899 13055882
900 13745556
901 13023158
902 13446950
903 13532960
904 13415166
905 13230806
906 13929528
907 13197254
908 13626518
909 13713480
910 13593914
911 13406888
912 14114726
913 13372512
914 13807274
915 13895190
916 13773848
917 13584140
918 14301144
919 13548920
920 13989224
921 14078102
922 13954962
923 13762550
924 14488788
925 13726490
926 14172362
927 14262204
928 14137262
929 13942130
930 14677652
931 13905210
932 14356694
933 14447508
934 14320742
935 14122868
936 14867742
937 14085092
938 14542214
939 14634002
940 14505408
941 14304776
942 15059052
943 14266124
944 14728928
945 14821698
946 14691254
947 14487842
948 15251588
949 14448318
950 14916830
951 15010584
952 14878286
953 14672078
954 15445344
955 14631662
956 15105926
957 15200672
958 15066498
959 14857472
960 15640326
961 14816168
962 15296210
963 15391950
964 15255896
965 15044036
966 15836528
967 15001824
968 15487688
969 15584430
970 15446474
971 15231758
972 16033956
973 15188642
974 15680354
975 15778100
976 15638238
977 15420650
978 16232604
979 15376610
980 15874214
981 15972972
982 15831182
983 15610700
984 16432478
985 15565740
986 16069262
987 16169034
988 16025312
989 15801920
990 16633572
991 15756020
992 16265504
993 16366298
994 16220622
995 15994298
996 16835892
997 15947462
998 16462934
999 16564752
1000 16417118