1 7
2 16
3 48
4 80
5 174
6 230
7 372
8 528
9 684
10 1042
11 1234
12 1550
13 1884
14 2232
15 2720
16 3174
17 3892
18 4264
19 4820
20 5536
21 5980
22 6948
23 7962
24 8892
25 9890
26 10704
27 11120
28 11982
29 13730
30 14676
31 17268
32 18072
33 20274
34 20840
35 23242
36 24456
37 26056
38 28032
39 29720
40 31134
41 34008
42 34742
43 37434
44 38210
45 41368
46 44166
47 47674
48 50840
49 52662
50 54498
51 55914
52 59748
53 61686
54 65756
55 68870
56 71004
57 74242
58 75874
59 78110
60 82050
61 86588
62 90816
63 95780
64 98274
65 103286
66 106498
67 114520
68 117266
69 122142
70 124938
71 129192
72 133540
73 138720
74 142480
75 147048
76 151662
77 155592
78 161972
79 167610
80 171770
81 180168
82 181862
83 188776
84 191380
85 196668
86 202002
87 206532
88 211130
89 214824
90 221310
91 226950
92 234702
93 242522
94 246474
95 253488
96 261554
97 265686
98 281338
99 285540
100 300790
101 307404
102 316370
103 320904
104 327742
105 334600
106 341574
107 351020
108 355794
109 362992
110 367806
111 373906
112 378830
113 388708
114 396148
115 405092
116 414084
117 419232
118 425720
119 430974
120 442846
121 446824
122 458982
123 467124
124 478092
125 489218
126 503310
127 514724
128 526300
129 536520
130 543880
131 554246
132 561700
133 570754
134 581372
135 587484
136 604430
137 615294
138 635886
139 645558
140 663378
141 666632
142 678144
143 681440
144 693024
145 706298
146 718170
147 731870
148 738732
149 752480
150 759426
151 773510
152 780564
153 799994
154 807150
155 832622
156 845400
157 860174
158 873252
159 886398
160 895826
161 914796
162 924396
163 943788
164 953516
165 967224
166 979060
167 998922
168 1008952
169 1027158
170 1033254
171 1049568
172 1053662
173 1070176
174 1082578
175 1090940
176 1111938
177 1116152
178 1133146
179 1154412
180 1165192
181 1187000
182 1195734
183 1204482
184 1215470
185 1230942
186 1244290
187 1259970
188 1291444
189 1300586
190 1337460
191 1349000
192 1372332
193 1388796
194 1407746
195 1424394
196 1445908
197 1460404
198 1482282
199 1494470
200 1504284
201 1519042
202 1536282
203 1556134
204 1593714
205 1608984
206 1637112
207 1647348
208 1655064
209 1670542
210 1678294
211 1688690
212 1699104
213 1717350
214 1725228
215 1748992
216 1796554
217 1812648
218 1867286
219 1886454
220 1919446
221 1944430
222 1989368
223 2009220
224 2032040
225 2043462
226 2054898
227 2072112
228 2086542
229 2101040
230 2115556
231 2135904
232 2159308
233 2180012
234 2200764
235 2206700
236 2218602
237 2230518
238 2254424
239 2281466
240 2311818
241 2348458
242 2369976
243 2394730
244 2413338
245 2431992
246 2447622
247 2472722
248 2485314
249 2520080
250 2532786
251 2564778
252 2574402
253 2590482
254 2603358
255 2613054
256 2632492
257 2651950
258 2694302
259 2720674
260 2760556
261 2773880
262 2820562
263 2830600
264 2874710
265 2898474
266 2922270
267 2942886
268 2980770
269 2998010
270 3025810
271 3050226
272 3071220
273 3113322
274 3134520
275 3173716
276 3188000
277 3216598
278 3238078
279 3281412
280 3314118
281 3365250
282 3405644
283 3446488
284 3480064
285 3495020
286 3509994
287 3517490
288 3543774
289 3570090
290 3600422
291 3634706
292 3680504
293 3695898
294 3761586
295 3769334
296 3843426
297 3859056
298 3918372
299 3942160
300 3966046
301 3982010
302 3997992
303 4017986
304 4038040
305 4074280
306 4090466
307 4131024
308 4163498
309 4204404
310 4245594
311 4291034
312 4307646
313 4340964
314 4349300
315 4378524
316 4407780
317 4433076
318 4492206
319 4500674
320 4547542
321 4560334
322 4577450
323 4607430
324 4628870
325 4689226
326 4758504
327 4806850
328 4873032
329 4899534
330 4948260
331 4970582
332 5015352
333 5037746
334 5082630
335 5105252
336 5150622
337 5173316
338 5196070
339 5228046
340 5250946
341 5292240
342 5306058
343 5384586
344 5403096
345 5459214
346 5487292
347 5501344
348 5529528
349 5571864
350 5600218
351 5642974
352 5662010
353 5685826
354 5700130
355 5728818
356 5767124
357 5795972
358 5839436
359 5887806
360 5912106
361 5960898
362 5999972
363 6034290
364 6078640
365 6108286
366 6187442
367 6242014
368 6332572
369 6398288
370 6433794
371 6469368
372 6484644
373 6515242
374 6576472
375 6622608
376 6684756
377 6757326
378 6783272
379 6835572
380 6887940
381 6935154
382 6993234
383 7035716
384 7072932
385 7099526
386 7126180
387 7163616
388 7190416
389 7211900
390 7233402
391 7254918
392 7287252
393 7314282
394 7341380
395 7368496
396 7401058
397 7422860
398 7477458
399 7504778
400 7543224
401 7603730
402 7642314
403 7714386
404 7747818
405 7798042
406 7814794
407 7837190
408 7893216
409 7938080
410 7994670
411 8051382
412 8085444
413 8119600
414 8153854
415 8222442
416 8256828
417 8337576
418 8378064
419 8424470
420 8465142
421 8511726
422 8570136
423 8640492
424 8687670
425 8746782
426 8776370
427 8800104
428 8901060
429 8912972
430 9026988
431 9057008
432 9099234
433 9165680
434 9189906
435 9256772
436 9305452
437 9348222
438 9421752
439 9452482
440 9507948
441 9581958
442 9631482
443 9700070
444 9781182
445 9868586
446 9931716
447 10020380
448 10071058
449 10096422
450 10147384
451 10204770
452 10236716
453 10300842
454 10332972
455 10384472
456 10468242
457 10500686
458 10585254
459 10598270
460 10650388
461 10748170
462 10794272
463 10906492
464 10932906
465 10972620
466 11005780
467 11045628
468 11065584
469 11125516
470 11145514
471 11225790
472 11245908
473 11319828
474 11333282
475 11420946
476 11434454
477 11542932
478 11570076
479 11692818
480 11768004
481 11864432
482 11933532
483 11968130
484 11995824
485 12009680
486 12099828
487 12134540
488 12253402
489 12302472
490 12379780
491 12407966
492 12457362
493 12485598
494 12506814
495 12549292
496 12591790
497 12620216
498 12698488
499 12741208
500 12791312
501 12862950
502 12920288
503 12977902
504 13042906
505 13086282
506 13129704
507 13173220
508 13224096
509 13304140
510 13369794
511 13435836
512 13494594
513 13553366
514 13590178
515 13656694
516 13708472
517 13760310
518 13819724
519 13879300
520 13931520
521 14036074
522 14081052
523 14171442
524 14231724
525 14292038
526 14345070
527 14420982
528 14504534
529 14535048
530 14642070
531 14703248
532 14757036
533 14818640
534 14872560
535 14934218
536 14988426
537 15073772
538 15159178
539 15205972
540 15299808
541 15323292
542 15362472
543 15393828
544 15417384
545 15488116
546 15511714
547 15637934
548 15740616
549 15867978
550 15963966
551 16028004
552 16060032
553 16100120
554 16132254
555 16180492
556 16277002
557 16309328
558 16422742
559 16495666
560 16544430
561 16658564
562 16691256
563 16764916
564 16822224
565 16912462
566 16970192
567 17052762
568 17085798
569 17160210
570 17201670
571 17268170
572 17359630
573 17467782
574 17585146
575 17711406
576 17761992
577 17829474
578 17846360
579 17930958
580 17947892
581 18032730
582 18066684
583 18117774
584 18185928
585 18202982
586 18288420
587 18322614
588 18399762
589 18554206
590 18631762
591 18770516
592 18857274
593 18900674
594 18970330
595 19048798
596 19153560
597 19223690
598 19355522
599 19434728
600 19496586
601 19629238
602 19664640
603 19762444
604 19815828
605 19860356
606 19967354
607 20003148
608 20128650
609 20200388
610 20272402
611 20353606
612 20389730
613 20425872
614 20543370
615 20570580
616 20734318
617 20770722
618 20898496
619 20962514
620 21063460
621 21127776
622 21238134
623 21339490
624 21432182
625 21524952
626 21562068
627 21589944
628 21645742
629 21682956
630 21757498
631 21813504
632 21916364
633 22000646
634 22141508
635 22207548
636 22320886
637 22349230
638 22462746
639 22519596
640 22719274
641 22776550
642 22901000
643 22939302
644 22977618
645 23006394
646 23092786
647 23121604
648 23246786
649 23410606
650 23526940
651 23702226
652 23809442
653 23907042
654 23995198
655 24112948
656 24201360
657 24260496
658 24339414
659 24378882
660 24438144
661 24497500
662 24586660
663 24626366
664 24695922
665 24775430
666 24825202
667 24925020
668 24974980
669 25034988
670 25065024
671 25145178
672 25165232
673 25295796
674 25366134
675 25487250
676 25638868
677 25699702
678 25821618
679 25902932
680 25943688
681 26035492
682 26076306
683 26137620
684 26311492
685 26373060
686 26589396
687 26640996
688 26754722
689 26827140
690 26910074
691 27024304
692 27159510
693 27243052
694 27347660
695 27389514
696 27525576
697 27609440
698 27767546
699 27841434
700 27957582
701 27999846
702 28116470
703 28222560
704 28307574
705 28456748
706 28531536
707 28766856
708 28820456
709 29014346
710 29079020
711 29154552
712 29219380
713 29284306
714 29327630
715 29414308
716 29457672
717 29544634
718 29588150
719 29642566
720 29773204
721 29838702
722 29970132
723 30024912
724 30134496
725 30167448
726 30288504
727 30365550
728 30398628
729 30497992
730 30531124
731 30708008
732 30763396
733 30941370
734 30997030
735 31075016
736 31153062
737 31376372
738 31522026
739 31713704
740 31837792
741 31871644
742 31916840
743 31962054
744 31984670
745 32063874
746 32154428
747 32245258
748 32347630
749 32427296
750 32507022
751 32586906
752 32758290
753 32815560
754 32941850
755 32999266
756 33183048
757 33240688
758 33460406
759 33541392
760 33622536
761 33715406
762 33796734
763 33866530
764 33982992
765 34041322
766 34146468
767 34181544
768 34251742
769 34286854
770 34357158
771 34392342
772 34486224
773 34509710
774 34662582
775 34709646
776 34922028
777 34981158
778 35170770
779 35277492
780 35515206
781 35634630
782 35921880
783 35981850
784 36210192
785 36282378
786 36427210
787 36499696
788 36572232
789 36681096
790 36753802
791 36875220
792 36972418
793 37021100
794 37142898
795 37228182
796 37338108
797 37472682
798 37533962
799 37656600
800 37717940
801 37853158
802 37963960
803 38185938
804 38260230
805 38433792
806 38495786
807 38557840
808 38632414
809 38719472
810 38856358
811 38968606
812 39118704
813 39218870
814 39269004
815 39344242
816 39419500
817 39532536
818 39608088
819 39746688
820 39797106
821 39898136
822 39973970
823 40062522
824 40138510
825 40252618
826 40328784
827 40405074
828 40481392
829 40532286
830 40608720
831 40710718
832 40800074
833 41017372
834 41107098
835 41402602
836 41454128
837 41712130
838 41750854
839 41919116
840 42009762
841 42256110
842 42373218
843 42686458
844 42764932
845 42895940
846 42987660
847 43040094
848 43118904
849 43197742
850 43237174
851 43395042
852 43474068
853 43672174
854 43844040
855 44029570
856 44189130
857 44308974
858 44428846
859 44482146
860 44629018
861 44682500
862 44816298
863 44843072
864 44950306
865 45030748
866 45164978
867 45259170
868 45515076
869 45555570
870 45826056
871 45853124
872 46029408
873 46056542
874 46192380
875 46341836
876 46437258
877 46587440
878 46642062
879 46710356
880 46847040
881 46942926
882 47093870
883 47148804
884 47272456
885 47396146
886 47533982
887 47672082
888 47768808
889 48003800
890 48059286
891 48337224
892 48365030
893 48476392
894 48518164
895 48601788
896 48671516
897 48769224
898 48853060
899 48936994
900 49062960
901 49133006
902 49273332
903 49399714
904 49484122
905 49667180
906 49779910
907 49949434
908 50204028
909 50317508
910 50573354
911 50658722
912 50758482
913 50958048
914 51029360
915 51315568
916 51444556
917 51616974
918 51789516
919 51861516
920 51976880
921 52048996
922 52135558
923 52236674
924 52352410
925 52439296
926 52526232
927 52772648
928 52917858
929 53209584
930 53326466
931 53487238
932 53574958
933 53677562
934 53868186
935 53897534
936 54147430
937 54338574
938 54604266
939 54826470
940 55078546
941 55256634
942 55420430
943 55569552
944 55748530
945 55793302
946 55972818
947 56017722
948 56137524
949 56212424
950 56362476
951 56467644
952 56587970
953 56693322
954 56768652
955 56874198
956 56919462
957 57040224
958 57070430
959 57236746
960 57282124
961 57418482
962 57494270
963 57554964
964 57691576
965 57737134
966 57934856
967 58102252
968 58239664
969 58423068
970 58606518
971 58683108
972 58897916
973 58974670
974 59066884
975 59174522
976 59236074
977 59405480
978 59482552
979 59621536
980 59776016
981 59899690
982 60039184
983 60147770
984 60411514
985 60458098
986 60878820
987 60956822
988 61191470
989 61332314
990 61473296
991 61677294
992 61818802
993 61960486
994 62023490
995 62086512
996 62244096
997 62322980
998 62560112
999 62670870
1000 62813500