1 3
2 7
3 16
4 36
5 78
6 144
7 222
8 324
9 438
10 668
11 900
12 1148
13 1518
14 1764
15 2022
16 2492
17 3128
18 3600
19 4088
20 4758
21 5184
22 5768
23 6558
24 7388
25 8634
26 9798
27 10404
28 11022
29 11664
30 12318
31 14352
32 16638
33 17948
34 19044
35 20712
36 22500
37 23708
38 25592
39 27222
40 28892
41 30968
42 32400
43 34572
44 36864
45 38022
46 39204
47 41990
48 47054
49 50622
50 51984
51 53358
52 55688
53 57600
54 60492
55 64508
56 67592
57 70748
58 72900
59 75068
60 77838
61 79524
62 82920
63 89952
64 95478
65 97344
66 99222
67 104928
68 111548
69 116940
70 121104
71 123198
72 126728
73 131754
74 136892
75 141368
76 145158
77 148988
78 154434
79 159198
80 164010
81 171372
82 176400
83 181452
84 186624
85 190088
86 194478
87 198908
88 205194
89 210678
90 213444
91 216222
92 223694
93 233274
94 239118
95 245010
96 250998
97 256028
98 265190
99 272484
100 282944
101 295928
102 304680
103 313592
104 320348
105 324900
106 329468
107 338700
108 348092
109 355208
110 360000
111 364808
112 372092
113 378222
114 381924
115 390590
116 404472
117 412164
118 416022
119 422492
120 430328
121 435600
122 444854
123 455622
124 462392
125 471954
126 484392
127 497010
128 509772
129 522714
130 532892
131 541688
132 549078
133 557994
134 568508
135 576078
136 585210
137 594438
138 608352
139 627240
140 644774
141 656100
142 665832
143 675684
144 680622
145 685584
146 695532
147 715668
148 731022
149 736164
150 741318
151 756852
152 772638
153 777924
154 783222
155 804510
156 826278
157 837210
158 853752
159 870474
160 881718
161 891128
162 902492
163 921552
164 938958
165 948668
166 960392
167 974154
168 988028
169 1005974
170 1022118
171 1032248
172 1040400
173 1052652
174 1065024
175 1073288
176 1089912
177 1102500
178 1115112
179 1127844
180 1136348
181 1162004
182 1185918
183 1192464
184 1199022
185 1209992
186 1223228
187 1238754
188 1254392
189 1267868
190 1299480
191 1327104
192 1340940
193 1361874
194 1382952
195 1401848
196 1416092
197 1432794
198 1456814
199 1476222
200 1488392
201 1503068
202 1512900
203 1522748
204 1545014
205 1572492
206 1607744
207 1633284
208 1640958
209 1653788
210 1664100
211 1674428
212 1687398
213 1695204
214 1703022
215 1723934
216 1742400
217 1752968
218 1806048
219 1860488
220 1876892
221 1896114
222 1932020
223 1971192
224 2005008
225 2030622
226 2039184
227 2047758
228 2062088
229 2082234
230 2099598
231 2108304
232 2119928
233 2146190
234 2178552
235 2196324
236 2205222
237 2214144
238 2223078
239 2238008
240 2264990
241 2301254
242 2331714
243 2362334
244 2390108
245 2405598
246 2421128
247 2442954
248 2461758
249 2480610
250 2499558
251 2528052
252 2556798
253 2572808
254 2585664
255 2595318
256 2611448
257 2624400
258 2637368
259 2663400
260 2712510
261 2755592
262 2772222
263 2782224
264 2825618
265 2873022
266 2883204
267 2903592
268 2941190
269 2965284
270 2985960
271 3017154
272 3041528
273 3062492
274 3083528
275 3125744
276 3168392
277 3186222
278 3196944
279 3221990
280 3261612
281 3301454
282 3337914
283 3381858
284 3437268
285 3474488
286 3493158
287 3504384
288 3515622
289 3526884
290 3549432
291 3590990
292 3625208
293 3648092
294 3694004
295 3732624
296 3767418
297 3802500
298 3849324
299 3904568
300 3932274
301 3960092
302 3980022
303 3992004
304 4003998
305 4028034
306 4056188
307 4088460
308 4112784
309 4137132
310 4186068
311 4235340
312 4268348
313 4305590
314 4334724
315 4347222
316 4359744
317 4384812
318 4430990
319 4460544
320 4498578
321 4536900
322 4553948
323 4575318
324 4588164
325 4613880
326 4652634
327 4708820
328 4800338
329 4862022
330 4884092
331 4915074
332 4968378
333 5008644
334 5022078
335 5048994
336 5103018
337 5143824
338 5157438
339 5184714
340 5216648
341 5244092
342 5267022
343 5303774
344 5336100
345 5391564
346 5456888
347 5475600
348 5494328
349 5517798
350 5541308
351 5588448
352 5635868
353 5659638
354 5673924
355 5692988
356 5716878
357 5740808
358 5783990
359 5827388
360 5856392
361 5904852
362 5948718
363 5973128
364 6017174
365 6066354
366 6100892
367 6125622
368 6199932
369 6310064
370 6380652
371 6426210
372 6456678
373 6482108
374 6502500
375 6522908
376 6594504
377 6682190
378 6718464
379 6765138
380 6827754
381 6859158
382 6901094
383 6969552
384 7033080
385 7064964
386 7080918
387 7112874
388 7150268
389 7182392
390 7209222
391 7225344
392 7241478
393 7268408
394 7306194
395 7338678
396 7354944
397 7376648
398 7420152
399 7452900
400 7485672
401 7535010
402 7567998
403 7617552
404 7683960
405 7745054
406 7784100
407 7806428
408 7834398
409 7851204
410 7901658
411 7986228
412 8037222
413 8065592
414 8105394
415 8145308
416 8173878
417 8236820
418 8311674
419 8363640
420 8409992
421 8444828
422 8485554
423 8538060
424 8602454
425 8678868
426 8732022
427 8761592
428 8797148
429 8820900
430 8910030
431 9000000
432 9036012
433 9090210
434 9126438
435 9180852
436 9235518
437 9272010
438 9332990
439 9388088
440 9443294
441 9492558
442 9523388
443 9603702
444 9696972
445 9734400
446 9790578
447 9922332
448 10017222
449 10036224
450 10080590
451 10137848
452 10169718
453 10220774
454 10278428
455 10323354
456 10361958
457 10400610
458 10497480
459 10575504
460 10595022
461 10614564
462 10660190
463 10791030
464 10890000
465 10916408
466 10956092
467 10995848
468 11029038
469 11062268
470 11088900
471 11135534
472 11189022
473 11242574
474 11289600
475 11329932
476 11370384
477 11431098
478 11492100
479 11553138
480 11628092
481 11716830
482 11840418
483 11923194
484 11964678
485 11985444
486 12006222
487 12027024
488 12110280
489 12215010
490 12284990
491 12348188
492 12404460
493 12446784
494 12467958
495 12503288
496 12531600
497 12559928
498 12616680
499 12659364
500 12709190
501 12787752
502 12830724
503 12873720
504 12959952
505 13032092
506 13068222
507 13104392
508 13155114
509 13205948
510 13249592
511 13329738
512 13432190
513 13483584
514 13505622
515 13571808
516 13645628
517 13682598
518 13727010
519 13793772
520 13860714
521 13912892
522 13957688
523 14062380
524 14167688
525 14197824
526 14243052
527 14333748
528 14402022
529 14439992
530 14531264
531 14607684
532 14653560
533 14745552
534 14814798
535 14837904
536 14884140
537 14976852
538 15046638
539 15093210
540 15194324
541 15280278
542 15319388
543 15350724
544 15374238
545 15413468
546 15444900
547 15499934
548 15563022
549 15657750
550 15824364
551 15959990
552 16016004
553 16040022
554 16080092
555 16128248
556 16160400
557 16192568
558 16305324
559 16402500
560 16434908
561 16524162
562 16613768
563 16687190
564 16744464
565 16777208
566 16850990
567 16966098
568 17040384
569 17065158
570 17106488
571 17189268
572 17264022
573 17288964
574 17372144
575 17547578
576 17690412
577 17757788
578 17791524
579 17842152
580 17892900
581 17943672
582 17994564
583 18045480
584 18113528
585 18147600
586 18198732
587 18249984
588 18301260
589 18369788
590 18429834
591 18593120
592 18766200
593 18818244
594 18870312
595 18948594
596 19009592
597 19079400
598 19201844
599 19307228
600 19386374
601 19492190
602 19554084
603 19642544
604 19749128
605 19793598
606 19838108
607 19891592
608 19998704
609 20088324
610 20142120
611 20249952
612 20340092
613 20385222
614 20412324
615 20439438
616 20566082
617 20684304
618 20747990
619 20830088
620 20930562
621 21040554
622 21104828
623 21159992
624 21270464
625 21427578
626 21511044
627 21538878
628 21585308
629 21622500
630 21659708
631 21715592
632 21790200
633 21864968
634 21949190
635 22061774
636 22202864
637 22297284
638 22335068
639 22382358
640 22486484
641 22610010
642 22762298
643 22896222
644 22924944
645 22953678
646 23001608
647 23040000
648 23107214
649 23184222
650 23270928
651 23483492
652 23677932
653 23755868
654 23843654
655 23970768
656 24068828
657 24147372
658 24255590
659 24324624
660 24354222
661 24403592
662 24472794
663 24542108
664 24621420
665 24681024
666 24710838
667 24800352
668 24900092
669 24960008
670 25009998
671 25060028
672 25100100
673 25160232
674 25220484
675 25310898
676 25451990
677 25553010
678 25684544
679 25796238
680 25847048
681 25938614
682 26010000
683 26050808
684 26112092
685 26173448
686 26347494
687 26522492
688 26625552
689 26718558
690 26780610
691 26873832
692 26967234
693 27071174
694 27227444
695 27342438
696 27373824
697 27405222
698 27551858
699 27741254
700 27836168
701 27878400
702 27973458
703 28089992
704 28153628
705 28259808
706 28387560
707 28515552
708 28611798
709 28793732
710 28987448
711 29052092
712 29116808
713 29192394
714 29268092
715 29322222
716 29354724
717 29430590
718 29528348
719 29582718
720 29615364
721 29658908
722 29811480
723 29964668
724 30008484
725 30041358
726 30161984
727 30272004
728 30305022
729 30393134
730 30470400
731 30514568
732 30569838
733 30735768
734 30913592
735 30980348
736 31036038
737 31102914
738 31203372
739 31438194
740 31708098
741 31809600
742 31854728
743 31911198
744 31945104
745 31979022
746 32012964
747 32080872
748 32216928
749 32330588
750 32387478
751 32455794
752 32558412
753 32649788
754 32798430
755 32936118
756 32970564
757 33016508
758 33223472
759 33419958
760 33489354
761 33593592
762 33686408
763 33756092
764 33837474
765 33918968
766 34023854
767 34117278
768 34175708
769 34222500
770 34269308
771 34327878
772 34386488
773 34433424
774 34503852
775 34574400
776 34680258
777 34809992
778 34963470
779 35105622
780 35200454
781 35354868
782 35604894
783 35808248
784 35963910
785 36108078
786 36240320
787 36397074
788 36481592
789 36542022
790 36602492
791 36723552
792 36844892
793 36917768
794 37015032
795 37088100
796 37161192
797 37295414
798 37417674
799 37527852
800 37601424
801 37675020
802 37785594
803 37908614
804 38044200
805 38254082
806 38415204
807 38452398
808 38526834
809 38613788
810 38675958
811 38750610
812 38912564
813 39087480
814 39187592
815 39262748
816 39312900
817 39363068
818 39463500
819 39601814
820 39690000
821 39765612
822 39866588
823 39942392
824 40018268
825 40106874
826 40195592
827 40297080
828 40398728
829 40449600
830 40500488
831 40576892
832 40653368
833 40755432
834 40870434
835 41075138
836 41267768
837 41447724
838 41602500
839 41731520
840 41873838
841 41951514
842 42068172
843 42327812
844 42575610
845 42745364
846 42889398
847 42928704
848 43007340
849 43112348
850 43164900
851 43217468
852 43283238
853 43428020
854 43599594
855 43731734
856 43930304
857 44155962
858 44302328
859 44355600
860 44448854
861 44568968
862 44675832
863 44756100
864 44836392
865 44916804
866 44970428
867 45077772
868 45239028
869 45360222
870 45548858
871 45724644
872 45846378
873 45968400
874 46049772
875 46131264
876 46212780
877 46416870
878 46580622
879 46621584
880 46662558
881 46744554
882 46908738
883 47059592
884 47141948
885 47196900
886 47293094
887 47485818
888 47651394
889 47734278
890 47803388
891 48052400
892 48274704
893 48358092
894 48441600
895 48497288
896 48566958
897 48636668
898 48720392
899 48818154
900 48916028
901 48985998
902 49098014
903 49224248
904 49322514
905 49463054
906 49575678
907 49702452
908 49885934
909 50041452
910 50282138
911 50495228
912 50623190
913 50751368
914 50808384
915 50979480
916 51194010
917 51380144
918 51581100
919 51696092
920 51839952
921 51969678
922 52012944
923 52070648
924 52186152
925 52316274
926 52417592
927 52490022
928 52562492
929 52823600
930 53144052
931 53319180
932 53406864
933 53509190
934 53670252
935 53758224
936 53890218
937 54022500
938 54169520
939 54479018
940 54789524
941 54967388
942 55130562
943 55383284
944 55562108
945 55621764
946 55770944
947 55935438
948 56010248
949 56070144
950 56160012
951 56294994
952 56430120
953 56550392
954 56640668
955 56746074
956 56836518
957 56911928
958 56972304
959 57062892
960 57153600
961 57259454
962 57380622
963 57456392
964 57547388
965 57608100
966 57714374
967 57836022
968 57972948
969 58216820
970 58384878
971 58461308
972 58660182
973 58844238
974 58936314
975 59043848
976 59120718
977 59213010
978 59305398
979 59444052
980 59598392
981 59675622
982 59814708
983 60015974
984 60140022
985 60186564
986 60434852
987 60699678
988 60917882
989 61152392
990 61246268
991 61387190
992 61575374
993 61779552
994 61936892
995 62015622
996 62062884
997 62110158
998 62283584
999 62473208
1000 62615534