2 6
3 8
4 22
5 27
6 52
7 61
8 100
9 114
10 170
11 190
12 266
13 293
14 392
15 427
16 552
17 596
18 750
19 804
20 990
21 1055
22 1276
23 1353
24 1612
25 1702
26 2002
27 2106
28 2450
29 2569
30 2960
31 3095
32 3536
33 3688
34 4182
35 4352
36 4902
37 5091
38 5700
39 5909
40 6580
41 6810
42 7546
43 7798
44 8602
45 8877
46 9752
47 10051
48 11000
49 11324
50 12350
51 12700
52 13806
53 14183
54 15372
55 15777
56 17052
57 17486
58 18850
59 19314
60 20770
61 21265
62 22816
63 23343
64 24992
65 25552
66 27302
67 27896
68 29750
69 30379
70 32340
71 33005
72 35076
73 35778
74 37962
75 38702
76 41002
77 41781
78 44200
79 45019
80 47560
81 48420
82 51086
83 51988
84 54782
85 55727
86 58652
87 59641
88 62700
89 63734
90 66930
91 68010
92 71346
93 72473
94 75952
95 77127
96 80752
97 81976
98 85750
99 87024
100 90950
101 92275
102 96356
103 97733
104 101972
105 103402
106 107802
107 109286
108 113850
109 115389
110 120120
111 121715
112 126616
113 128268
114 133342
115 135052
116 140302
117 142071
118 147500
119 149329
120 154940
121 156830
122 162626
123 164578
124 170562
125 172577
126 178752
127 180831
128 187200
129 189344
130 195910
131 198120
132 204886
133 207163
134 214132
135 216477
136 223652
137 226066
138 233450
139 235934
140 243530
141 246085
142 253896
143 256523
144 264552
145 267252
146 275502
147 278276
148 286750
149 289599
150 298300
151 301225
152 310156
153 313158
154 322322
155 325402
156 334802
157 337961
158 347600
159 350839
160 360720
161 364040
162 374166
163 377568
164 387942
165 391427
166 402052
167 405621
168 416500
169 420154
170 431290
171 435030
172 446426
173 450253
174 461912
175 465827
176 477752
177 481756
178 493950
179 498044
180 510510
181 514695
182 527436
183 531713
184 544732
185 549102
186 562402
187 566866
188 580450
189 585009
190 598880
191 603535
192 617696
193 622448
194 636902
195 641752
196 656502
197 661451
198 676500
199 681549
200 696900
201 702050
202 717706
203 722958
204 738922
205 744277
206 760552
207 766011
208 782600
209 788164
210 805070
211 810740
212 827966
213 833743
214 851292
215 857177
216 875052
217 881046
218 899250
219 905354
220 923890
221 930105
222 948976
223 955303
224 974512
225 980952
226 1000502
227 1007056
228 1026950
229 1033619
230 1053860
231 1060645
232 1081236
233 1088138
234 1109082
235 1116102
236 1137402
237 1144541
238 1166200
239 1173459
240 1195480
241 1202860
242 1225246
243 1232748
244 1255502
245 1263127
246 1286252
247 1294001
248 1317500
249 1325374
250 1349250
251 1357250
252 1381506
253 1389633
254 1414272
255 1422527
256 1447552
257 1455936
258 1481350
259 1489864
260 1515670
261 1524315
262 1550516
263 1559293
264 1585892
265 1594802
266 1621802
267 1630846
268 1658250
269 1667429
270 1695240
271 1704555
272 1732776
273 1742228
274 1770862
275 1780452
276 1809502
277 1819231
278 1848700
279 1858569
280 1888460
281 1898470
282 1928786
283 1938938
284 1969682
285 1979977
286 2011152
287 2021591
288 2053200
289 2063784
290 2095830
291 2106560
292 2139046
293 2149923
294 2182852
295 2193877
296 2227252
297 2238426
298 2272250
299 2283574
300 2317850
301 2329325
302 2364056
303 2375683
304 2410872
305 2422652
306 2458302
307 2470236
308 2506350
309 2518439
310 2555020
311 2567265
312 2604316
313 2616718
314 2654242
315 2666802
316 2704802
317 2717521
318 2756000
319 2768879
320 2807840
321 2820880
322 2860326
323 2873528
324 2913462
325 2926827
326 2967252
327 2980781
328 3021700
329 3035394
330 3076810
331 3090670
332 3132586
333 3146613
334 3189032
335 3203227
336 3246152
337 3260516
338 3303950
339 3318484
340 3362430
341 3377135
342 3421596
343 3436473
344 3481452
345 3496502
346 3542002
347 3557226
348 3603250
349 3618649
350 3665200
351 3680775
352 3727856
353 3743608
354 3791222
355 3807152
356 3855302
357 3871411
358 3920100
359 3936389
360 3985620
361 4002090
362 4051866
363 4068518
364 4118842
365 4135677
366 4186552
367 4203571
368 4255000
369 4272204
370 4324190
371 4341580
372 4394126
373 4411703
374 4464812
375 4482577
376 4536252
377 4554206
378 4608450
379 4626594
380 4681410
381 4699745
382 4755136
383 4773663
384 4829632
385 4848352
386 4904902
387 4923816
388 4980950
389 5000059
390 5057780
391 5077085
392 5135396
393 5154898
394 5213802
395 5233502
396 5293002
397 5312901
398 5373000
399 5393099
400 5453800
401 5474100
402 5535406
403 5555908
404 5617822
405 5638527
406 5701052
407 5721961
408 5785100
409 5806214
410 5869970
411 5891290
412 5955666
413 5977193
414 6042192
415 6063927
416 6129552
417 6151496
418 6217750
419 6239904
420 6306790
421 6329155
422 6396676
423 6419253
424 6487412
425 6510202
426 6579002
427 6602006
428 6671450
429 6694669
430 6764760
431 6788195
432 6858936
433 6882588
434 6953982
435 6977852
436 7049902
437 7073991
438 7146700
439 7171009
440 7244380
441 7268910
442 7342946
443 7367698
444 7442402
445 7467377
446 7542752
447 7567951
448 7644000
449 7669424
450 7746150
451 7771800
452 7849206
453 7875083
454 7953172
455 7979277
456 8058052
457 8084386
458 8163850
459 8190414
460 8270570
461 8297365
462 8378216
463 8405243
464 8486792
465 8514052
466 8596302
467 8623796
468 8706750
469 8734479
470 8818140
471 8846105
472 8930476
473 8958678
474 9043762
475 9072202
476 9158002
477 9186681
478 9273200
479 9302119
480 9389360
481 9418520
482 9506486
483 9535888
484 9624582
485 9654227
486 9743652
487 9773541
488 9863700
489 9893834
490 9984730
491 10015110
492 10106746
493 10137373
494 10229752
495 10260627
496 10353752
497 10384876
498 10478750
499 10510124
500 10604750
501 10636375
502 10731756
503 10763633
504 10859772
505 10891902
506 10988802
507 11021186
508 11118850
509 11151489
510 11249920
511 11282815
512 11382016
513 11415168
514 11515142
515 11548552
516 11649302
517 11682971
518 11784500
519 11818429
520 11920740
521 11954930
522 12058026
523 12092478
524 12196362
525 12231077
526 12335752
527 12370731
528 12476200
529 12511444
530 12617710
531 12653220
532 12760286
533 12796063
534 12903932
535 12939977
536 13048652
537 13084966
538 13194450
539 13231034
540 13341330
541 13378185
542 13489296
543 13526423
544 13638352
545 13675752
546 13788502
547 13826176
548 13939750
549 13977699
550 14092100
551 14130325
552 14245556
553 14284058
554 14400122
555 14438902
556 14555802
557 14594861
558 14712600
559 14751939
560 14870520
561 14910140
562 15029566
563 15069468
564 15189742
565 15229927
566 15351052
567 15391521
568 15513500
569 15554254
570 15677090
571 15718130
572 15841826
573 15883153
574 16007712
575 16049327
576 16174752
577 16216656
578 16342950
579 16385144
580 16512310
581 16554795
582 16682836
583 16725613
584 16854532
585 16897602
586 17027402
587 17070766
588 17201450
589 17245109
590 17376680
591 17420635
592 17553096
593 17597348
594 17730702
595 17775252
596 17909502
597 17954351
598 18089500
599 18134649
600 18270700
601 18316150
602 18453106
603 18498858
604 18636722
605 18682777
606 18821552
607 18867911
608 19007600
609 19054264
610 19194870
611 19241840
612 19383366
613 19430643
614 19573092
615 19620677
616 19764052
617 19811946
618 19956250
619 20004454
620 20149690
621 20198205
622 20344376
623 20393203
624 20540312
625 20589452
626 20737502
627 20786956
628 20935950
629 20985719
630 21135660
631 21185745
632 21336636
633 21387038
634 21538882
635 21589602
636 21742402
637 21793441
638 21947200
639 21998559
640 22153280
641 22204960
642 22360646
643 22412648
644 22569302
645 22621627
646 22779252
647 22831901
648 22990500
649 23043474
650 23203050
651 23256350
652 23416906
653 23470533
654 23632072
655 23686027
656 23848552
657 23902836
658 24066350
659 24120964
660 24285470
661 24340415
662 24505916
663 24561193
664 24727692
665 24783302
666 24950802
667 25006746
668 25175250
669 25231529
670 25401040
671 25457655
672 25628176
673 25685128
674 25856662
675 25913952
676 26086502
677 26144131
678 26317700
679 26375669
680 26550260
681 26608570
682 26784186
683 26842838
684 27019482
685 27078477
686 27256152
687 27315491
688 27494200
689 27553884
690 27733630
691 27793660
692 27974446
693 28034823
694 28216652
695 28277377
696 28460252
697 28521326
698 28705250
699 28766674
700 28951650
701 29013425
702 29199456
703 29261583
704 29448672
705 29511152
706 29699302
707 29762136
708 29951350
709 30014539
710 30204820
711 30268365
712 30459716
713 30523618
714 30716042
715 30780302
716 30973802
717 31038421
718 31233000
719 31297979
720 31493640
721 31558980
722 31755726
723 31821428
724 32019262
725 32085327
726 32284252
727 32350681
728 32550700
729 32617494
730 32818610
731 32885770
732 33087986
733 33155513
734 33358832
735 33426727
736 33631152
737 33699416
738 33904950
739 33973584
740 34180230
741 34249235
742 34456996
743 34526373
744 34735252
745 34805002
746 35015002
747 35085126
748 35296250
749 35366749
750 35579000
751 35649875
752 35863256
753 35934508
754 36149022
755 36220652
756 36436302
757 36508311
758 36725100
759 36797489
760 37015420
761 37088190
762 37307266
763 37380418
764 37600642
765 37674177
766 37895552
767 37969471
768 38192000
769 38266304
770 38489990
771 38564680
772 38789526
773 38864603
774 39090612
775 39166077
776 39393252
777 39469106
778 39697450
779 39773694
780 40003210
781 40079845
782 40310536
783 40387563
784 40619432
785 40696852
786 40929902
787 41007716
788 41241950
789 41320159
790 41555580
791 41634185
792 41870796
793 41949798
794 42187602
795 42267002
796 42506002
797 42585801
798 42826000
799 42906199
800 43147600
801 43228200
802 43470806
803 43551808
804 43795622
805 43877027
806 44122052
807 44203861
808 44450100
809 44532314
810 44779770
811 44862390
812 45111066
813 45194093
814 45443992
815 45527427
816 45778552
817 45862396
818 46114750
819 46199004
820 46452590
821 46537255
822 46792076
823 46877153
824 47133212
825 47218702
826 47476002
827 47561906
828 47820450
829 47906769
830 48166560
831 48253295
832 48514336
833 48601488
834 48863782
835 48951352
836 49214902
837 49302891
838 49567700
839 49656109
840 49922180
841 50011010
842 50278346
843 50367598
844 50636202
845 50725877
846 50995752
847 51085851
848 51357000
849 51447524
850 51719950
851 51810900
852 52084606
853 52175983
854 52450972
855 52542777
856 52819052
857 52911286
858 53188850
859 53281514
860 53560370
861 53653465
862 53933616
863 54027143
864 54308592
865 54402552
866 54685302
867 54779696
868 55063750
869 55158579
870 55443940
871 55539205
872 55825876
873 55921578
874 56209562
875 56305702
876 56595002
877 56691581
878 56982200
879 57079219
880 57371160
881 57468620
882 57761886
883 57859788
884 58154382
885 58252727
886 58548652
887 58647441
888 58944700
889 59043934
890 59342530
891 59442210
892 59742146
893 59842273
894 60143552
895 60244127
896 60546752
897 60647776
898 60951750
899 61053224
900 61358550
901 61460475
902 61767156
903 61869533
904 62177572
905 62280402
906 62589802
907 62693086
908 63003850
909 63107589
910 63419720
911 63523915
912 63837416
913 63942068
914 64256942
915 64362052
916 64678302
917 64783871
918 65101500
919 65207529
920 65526540
921 65633030
922 65953426
923 66060378
924 66382162
925 66489577
926 66812752
927 66920631
928 67245200
929 67353544
930 67679510
931 67788320
932 68115686
933 68224963
934 68553732
935 68663477
936 68993652
937 69103866
938 69435450
939 69546134
940 69879130
941 69990285
942 70324696
943 70436323
944 70772152
945 70884252
946 71221502
947 71334076
948 71672750
949 71785799
950 72125900
951 72239425
952 72580956
953 72694958
954 73037922
955 73152402
956 73496802
957 73611761
958 73957600
959 74073039
960 74420320
961 74536240
962 74884966
963 75001368
964 75351542
965 75468427
966 75820052
967 75937421
968 76290500
969 76408354
970 76762890
971 76881230
972 77237226
973 77356053
974 77713512
975 77832827
976 78191752
977 78311556
978 78671950
979 78792244
980 79154110
981 79274895
982 79638236
983 79759513
984 80124332
985 80246102
986 80612402
987 80734666
988 81102450
989 81225209
990 81594480
991 81717735
992 82088496
993 82212248
994 82584502
995 82708752
996 83082502
997 83207251
998 83582500
999 83707749
1000 84084500