1 3
2 5
3 16
4 33
5 96
6 133
7 240
8 297
9 448
10 741
11 840
12 1225
13 1512
14 1653
15 1984
16 2553
17 3192
18 3397
19 4128
20 4641
21 4888
22 5757
23 6360
24 7345
25 8784
26 9525
27 9880
28 10665
29 11040
30 11869
31 15168
32 16137
33 17680
34 18165
35 20976
36 21505
37 23280
38 25125
39 26368
40 28329
41 30360
42 30997
43 34632
44 35313
45 36784
46 37485
47 42312
48 47425
49 49128
50 49941
51 51688
52 54417
53 55272
54 60085
55 63024
56 66033
57 69112
58 70077
59 73248
60 75361
61 76368
62 82005
63 90280
64 92625
65 93744
66 96133
67 105072
68 108945
69 115648
70 116901
71 119568
72 123697
73 129360
74 133653
75 138016
76 140913
77 145392
78 151525
79 154560
80 160881
81 169000
82 170517
83 178872
84 180433
85 185496
86 188853
87 194032
88 201105
89 204600
90 206269
91 209808
92 220977
93 228520
94 232245
95 239976
96 243793
97 249672
98 261837
99 263728
100 282681
101 289008
102 299845
103 306360
104 312945
105 315016
106 321693
107 333120
108 339985
109 346920
110 349101
111 356128
112 363225
113 367920
114 370165
115 384936
116 397425
117 399760
118 404685
119 412248
120 419881
121 422280
122 438045
123 443200
124 451113
125 461856
126 475525
127 486552
128 500577
129 511888
130 520389
131 528960
132 534625
133 546312
134 555093
135 560896
136 572865
137 578760
138 600325
139 615888
140 634881
141 637840
142 653877
143 656880
144 663193
145 666216
146 682605
147 706000
148 712545
149 715680
150 722269
151 746328
152 753057
153 756280
154 763053
155 798624
156 805585
157 819912
158 838077
159 852688
160 859881
161 870888
162 881965
163 908520
164 915945
165 927304
166 938733
167 954192
168 965785
169 989520
170 997269
171 1009120
172 1012857
173 1033032
174 1036813
175 1048896
176 1069425
177 1073272
178 1094037
179 1097928
180 1110361
181 1148808
182 1157157
183 1161160
184 1169553
185 1182384
186 1195285
187 1212720
188 1225785
189 1238920
190 1288701
191 1292928
192 1315705
193 1333992
194 1357125
195 1370944
196 1384833
197 1403592
198 1432165
199 1441488
200 1455729
201 1470040
202 1474557
203 1488960
204 1518385
205 1543056
206 1588293
207 1592992
208 1602825
209 1617840
210 1622581
211 1637688
212 1647657
213 1652440
214 1662453
215 1693536
216 1698385
217 1713840
218 1804797
219 1820728
220 1836729
221 1858320
222 1907917
223 1935552
224 1974753
225 1985704
226 1990965
227 2001960
228 2018737
229 2041368
230 2052501
231 2057848
232 2074857
233 2109552
234 2138605
235 2144064
236 2155473
237 2160952
238 2172405
239 2189880
240 2225521
241 2261448
242 2285397
243 2321800
244 2339865
245 2351784
246 2369965
247 2394480
248 2406537
249 2431240
250 2443389
251 2487408
252 2499697
253 2518440
254 2524365
255 2536744
256 2555625
257 2561592
258 2580565
259 2612688
260 2678049
261 2697448
262 2710245
263 2716392
264 2796553
265 2809584
266 2815845
267 2849392
268 2890017
269 2896368
270 2930389
271 2957640
272 2978025
273 2998480
274 3019005
275 3082104
276 3102913
277 3116640
278 3123237
279 3165760
280 3201321
281 3244368
282 3273037
283 3331320
284 3382665
285 3404464
286 3418845
287 3425760
288 3440185
289 3447120
290 3484221
291 3529120
292 3551385
293 3573720
294 3642325
295 3649464
296 3710985
297 3718192
298 3803925
299 3827040
300 3858169
301 3881448
302 3896805
303 3904192
304 3919593
305 3951096
306 3974653
307 4014480
308 4021977
309 4062040
310 4118709
311 4159248
312 4183417
313 4232592
314 4240293
315 4256344
316 4264065
317 4305312
318 4355197
319 4363008
320 4430241
321 4438120
322 4463085
323 4479552
324 4487473
325 4529784
326 4563645
327 4641112
328 4745625
329 4762608
330 4788469
331 4823280
332 4893945
333 4902232
334 4919493
335 4954776
336 5026393
337 5034792
338 5052285
339 5088040
340 5114769
341 5141568
342 5159245
343 5213832
344 5222385
345 5323864
346 5351205
347 5359872
348 5387305
349 5405400
350 5432949
351 5498440
352 5526225
353 5544552
354 5553373
355 5581296
356 5599713
357 5627752
358 5684757
359 5713008
360 5741329
361 5808648
362 5827437
363 5856040
364 5914185
365 5952864
366 5981773
367 6000840
368 6129585
369 6219280
370 6269061
371 6308880
372 6328465
373 6358272
374 6367725
375 6397624
376 6509865
377 6571152
378 6580765
379 6663240
380 6704289
381 6724480
382 6786765
383 6859920
384 6912193
385 6922056
386 6942573
387 6984472
388 7015785
389 7047168
390 7067869
391 7077840
392 7098585
393 7130152
394 7172613
395 7193496
396 7203553
397 7235352
398 7289037
399 7299160
400 7353081
401 7396200
402 7417405
403 7493880
404 7548513
405 7614496
406 7624845
407 7657560
408 7679137
409 7689528
410 7778661
411 7856968
412 7878825
413 7912080
414 7956805
415 7990224
416 8012265
417 8114752
418 8160045
419 8217048
420 8251009
421 8285040
422 8330805
423 8388400
424 8457945
425 8539584
426 8562373
427 8597040
428 8631777
429 8642800
430 8809101
431 8820240
432 8879497
433 8926872
434 8950173
435 9034144
436 9057585
437 9105432
438 9177877
439 9213768
440 9286641
441 9310408
442 9346557
443 9469632
444 9531025
445 9542616
446 9641853
447 9804760
448 9829185
449 9840960
450 9916261
451 9953568
452 9978177
453 10054000
454 10091565
455 10142064
456 10166905
457 10217592
458 10359237
459 10371328
460 10396449
461 10408560
462 10485997
463 10669032
464 10681305
465 10720024
466 10758813
467 10797672
468 10823305
469 10862280
470 10874661
471 10953808
472 10979625
473 11059152
474 11071645
475 11138016
476 11150553
477 11257792
478 11270397
479 11378208
480 11418169
481 11554128
482 11663277
483 11717560
484 11744265
485 11757144
486 11783893
487 11796792
488 11948937
489 12003880
490 12087021
491 12128208
492 12197665
493 12210792
494 12238053
495 12279496
496 12292665
497 12334200
498 12404245
499 12417480
500 12502041
501 12572560
502 12585885
503 12656640
504 12756433
505 12798744
506 12826653
507 12869080
508 12926097
509 12968688
510 13011349
511 13127160
512 13214097
513 13227760
514 13256133
515 13358256
516 13401553
517 13430112
518 13488357
519 13561600
520 13620129
521 13663848
522 13707637
523 13871592
524 13915713
525 13929736
526 14004165
527 14109120
528 14138425
529 14182968
530 14319141
531 14333368
532 14408865
533 14515320
534 14545045
535 14559384
536 14635473
537 14742760
538 14772717
539 14833800
540 14973049
541 15003240
542 15049125
543 15063712
544 15093993
545 15140016
546 15154645
547 15248040
548 15278505
549 15435688
550 15609621
551 15704400
552 15719305
553 15750240
554 15797253
555 15844336
556 15859305
557 15906480
558 16083037
559 16098120
560 16145649
561 16274608
562 16322397
563 16419312
564 16434553
565 16482576
566 16579965
567 16710640
568 16726017
569 16757928
570 16806421
571 16921368
572 16953465
573 16968952
574 17117853
575 17317776
576 17400745
577 17450160
578 17465877
579 17549200
580 17564961
581 17648520
582 17664325
583 17748120
584 17798025
585 17813896
586 17898045
587 17913960
588 17998345
589 18048600
590 18116109
591 18373648
592 18459105
593 18475272
594 18560965
595 18629424
596 18680553
597 18766720
598 18923277
599 18974808
600 19079281
601 19184040
602 19200525
603 19358872
604 19410993
605 19445376
606 19497613
607 19549920
608 19709697
609 19726408
610 19814949
611 19939728
612 19992625
613 20027520
614 20044365
615 20079304
616 20295753
617 20312712
618 20420797
619 20474328
620 20619489
621 20691640
622 20745525
623 20799480
624 20964265
625 21111144
626 21128445
627 21164320
628 21218817
629 21236160
630 21290749
631 21345408
632 21437505
633 21492352
634 21603525
635 21714984
636 21883345
637 21900960
638 21956397
639 21992968
640 22162401
641 22237200
642 22464925
643 22501920
644 22519785
645 22556824
646 22613085
647 22630992
648 22745065
649 22782288
650 22916061
651 23205520
652 23301537
653 23358720
654 23474605
655 23610384
656 23667945
657 23764912
658 23881797
659 23900208
660 23938369
661 23996328
662 24074157
663 24132280
664 24230193
665 24248736
666 24287173
667 24425280
668 24483825
669 24542440
670 24581109
671 24639840
672 24658537
673 24757512
674 24776253
675 24935896
676 25055625
677 25135152
678 25316245
679 25355520
680 25415169
681 25536040
682 25555077
683 25614960
684 25674913
685 25734936
686 26021013
687 26081440
688 26224545
689 26264520
690 26345941
691 26448240
692 26529945
693 26653432
694 26839893
695 26880336
696 26899873
697 26940360
698 27190917
699 27315928
700 27377841
701 27397560
702 27565405
703 27627600
704 27689865
705 27837304
706 27942453
707 28090560
708 28131937
709 28452480
710 28515669
711 28578928
712 28642257
713 28727280
714 28790773
715 28832664
716 28852905
717 28981672
718 29045445
719 29087520
720 29107849
721 29171760
722 29410557
723 29474800
724 29495265
725 29537664
726 29733925
727 29754480
728 29797065
729 29927920
730 29948541
731 30013368
732 30056137
733 30342960
734 30408213
735 30473536
736 30516633
737 30604392
738 30714637
739 31072008
740 31250721
741 31271800
742 31338045
743 31381752
744 31402873
745 31446624
746 31467765
747 31579552
748 31736985
749 31803720
750 31847749
751 31937400
752 32050017
753 32117080
754 32344653
755 32389056
756 32410513
757 32477952
758 32822277
759 32867008
760 32958081
761 33072480
762 33140605
763 33208800
764 33300345
765 33368704
766 33507165
767 33552360
768 33620977
769 33642840
770 33711549
771 33756880
772 33825705
773 33847632
774 33963565
775 33985536
776 34172433
777 34241680
778 34476645
779 34522488
780 34663321
781 34828248
782 35160837
783 35231080
784 35469393
785 35515896
786 35731045
787 35826000
788 35896905
789 35943688
790 36014709
791 36182808
792 36254065
793 36325392
794 36445485
795 36468256
796 36588585
797 36733560
798 36829837
799 36950760
800 36973689
801 37094848
802 37191597
803 37337760
804 37459513
805 37754784
806 37777965
807 37825960
808 37923657
809 37996608
810 38044741
811 38142720
812 38365665
813 38489080
814 38562573
815 38636136
816 38659585
817 38733240
818 38857245
819 39006640
820 39030201
821 39154680
822 39228805
823 39303000
824 39377265
825 39476944
826 39551373
827 39676680
828 39751297
829 39775080
830 39849789
831 39924568
832 39999417
833 40125432
834 40226053
835 40532016
836 40607433
837 40889032
838 40913157
839 41144040
840 41194129
841 41296080
842 41424117
843 41812792
844 41915505
845 42149184
846 42199885
847 42224400
848 42353865
849 42430960
850 42455541
851 42532728
852 42583657
853 42819192
854 42923133
855 43080136
856 43317033
857 43527960
858 43606117
859 43631040
860 43789329
861 43867720
862 43999677
863 44024712
864 44156905
865 44181984
866 44260725
867 44393272
868 44579865
869 44632008
870 44954221
871 44979528
872 45194457
873 45219832
874 45353805
875 45379224
876 45513433
877 45784200
878 45837045
879 45862600
880 45915489
881 46023120
882 46240525
883 46321080
884 46401705
885 46427416
886 46590693
887 46809432
888 46918105
889 46971600
890 47052789
891 47466928
892 47492937
893 47630232
894 47656285
895 47738064
896 47792025
897 47873920
898 47955885
899 48065880
900 48148009
901 48202200
902 48368565
903 48450952
904 48561513
905 48728496
906 48783013
907 48978600
908 49146297
909 49285960
910 49624509
911 49707960
912 49876897
913 49960560
914 49987245
915 50299576
916 50412225
917 50668440
918 50810245
919 50894688
920 51094449
921 51150280
922 51177285
923 51262032
924 51404665
925 51518544
926 51603573
927 51659680
928 51744825
929 52179048
930 52381309
931 52525488
932 52552857
933 52726552
934 52871205
935 52898664
936 53131705
937 53159232
938 53422317
939 53774728
940 54039321
941 54126408
942 54362125
943 54628152
944 54715713
945 54743656
946 55010613
947 55068552
948 55156465
949 55184520
950 55332501
951 55450648
952 55598985
953 55687320
954 55775725
955 55894344
956 55952745
957 56041360
958 56069637
959 56218800
960 56247121
961 56426808
962 56485485
963 56574520
964 56663625
965 56692056
966 56872453
967 56931360
968 57142617
969 57415360
970 57474549
971 57564360
972 57868777
973 57928200
974 58049085
975 58139344
976 58198905
977 58320072
978 58379725
979 58593648
980 58684329
981 58744168
982 58958757
983 59142720
984 59202793
985 59231856
986 59696325
987 59756680
988 60129345
989 60221208
990 60313141
991 60499200
992 60685545
993 60903640
994 60996093
995 61057104
996 61086625
997 61147680
998 61429797
999 61522648
1000 61710561