4 12
5 20
6 32
7 49
8 72
9 102
10 140
11 187
12 244
13 312
14 392
15 485
16 592
17 714
18 852
19 1007
20 1180
21 1372
22 1584
23 1817
24 2072
25 2350
26 2652
27 2979
28 3332
29 3712
30 4120
31 4557
32 5024
33 5522
34 6052
35 6615
36 7212
37 7844
38 8512
39 9217
40 9960
41 10742
42 11564
43 12427
44 13332
45 14280
46 15272
47 16309
48 17392
49 18522
50 19700
51 20927
52 22204
53 23532
54 24912
55 26345
56 27832
57 29374
58 30972
59 32627
60 34340
61 36112
62 37944
63 39837
64 41792
65 43810
66 45892
67 48039
68 50252
69 52532
70 54880
71 57297
72 59784
73 62342
74 64972
75 67675
76 70452
77 73304
78 76232
79 79237
80 82320
81 85482
82 88724
83 92047
84 95452
85 98940
86 102512
87 106169
88 109912
89 113742
90 117660
91 121667
92 125764
93 129952
94 134232
95 138605
96 143072
97 147634
98 152292
99 157047
100 161900
101 166852
102 171904
103 177057
104 182312
105 187670
106 193132
107 198699
108 204372
109 210152
110 216040
111 222037
112 228144
113 234362
114 240692
115 247135
116 253692
117 260364
118 267152
119 274057
120 281080
121 288222
122 295484
123 302867
124 310372
125 318000
126 325752
127 333629
128 341632
129 349762
130 358020
131 366407
132 374924
133 383572
134 392352
135 401265
136 410312
137 419494
138 428812
139 438267
140 447860
141 457592
142 467464
143 477477
144 487632
145 497930
146 508372
147 518959
148 529692
149 540572
150 551600
151 562777
152 574104
153 585582
154 597212
155 608995
156 620932
157 633024
158 645272
159 657677
160 670240
161 682962
162 695844
163 708887
164 722092
165 735460
166 748992
167 762689
168 776552
169 790582
170 804780
171 819147
172 833684
173 848392
174 863272
175 878325
176 893552
177 908954
178 924532
179 940287
180 956220
181 972332
182 988624
183 1005097
184 1021752
185 1038590
186 1055612
187 1072819
188 1090212
189 1107792
190 1125560
191 1143517
192 1161664
193 1180002
194 1198532
195 1217255
196 1236172
197 1255284
198 1274592
199 1294097
200 1313800
201 1333702
202 1353804
203 1374107
204 1394612
205 1415320
206 1436232
207 1457349
208 1478672
209 1500202
210 1521940
211 1543887
212 1566044
213 1588412
214 1610992
215 1633785
216 1656792
217 1680014
218 1703452
219 1727107
220 1750980
221 1775072
222 1799384
223 1823917
224 1848672
225 1873650
226 1898852
227 1924279
228 1949932
229 1975812
230 2001920
231 2028257
232 2054824
233 2081622
234 2108652
235 2135915
236 2163412
237 2191144
238 2219112
239 2247317
240 2275760
241 2304442
242 2333364
243 2362527
244 2391932
245 2421580
246 2451472
247 2481609
248 2511992
249 2542622
250 2573500
251 2604627
252 2636004
253 2667632
254 2699512
255 2731645
256 2764032
257 2796674
258 2829572
259 2862727
260 2896140
261 2929812
262 2963744
263 2997937
264 3032392
265 3067110
266 3102092
267 3137339
268 3172852
269 3208632
270 3244680
271 3280997
272 3317584
273 3354442
274 3391572
275 3428975
276 3466652
277 3504604
278 3542832
279 3581337
280 3620120
281 3659182
282 3698524
283 3738147
284 3778052
285 3818240
286 3858712
287 3899469
288 3940512
289 3981842
290 4023460
291 4065367
292 4107564
293 4150052
294 4192832
295 4235905
296 4279272
297 4322934
298 4366892
299 4411147
300 4455700
301 4500552
302 4545704
303 4591157
304 4636912
305 4682970
306 4729332
307 4775999
308 4822972
309 4870252
310 4917840
311 4965737
312 5013944
313 5062462
314 5111292
315 5160435
316 5209892
317 5259664
318 5309752
319 5360157
320 5410880
321 5461922
322 5513284
323 5564967
324 5616972
325 5669300
326 5721952
327 5774929
328 5828232
329 5881862
330 5935820
331 5990107
332 6044724
333 6099672
334 6154952
335 6210565
336 6266512
337 6322794
338 6379412
339 6436367
340 6493660
341 6551292
342 6609264
343 6667577
344 6726232
345 6785230
346 6844572
347 6904259
348 6964292
349 7024672
350 7085400
351 7146477
352 7207904
353 7269682
354 7331812
355 7394295
356 7457132
357 7520324
358 7583872
359 7647777
360 7712040
361 7776662
362 7841644
363 7906987
364 7972692
365 8038760
366 8105192
367 8171989
368 8239152
369 8306682
370 8374580
371 8442847
372 8511484
373 8580492
374 8649872
375 8719625
376 8789752
377 8860254
378 8931132
379 9002387
380 9074020
381 9146032
382 9218424
383 9291197
384 9364352
385 9437890
386 9511812
387 9586119
388 9660812
389 9735892
390 9811360
391 9887217
392 9963464
393 10040102
394 10117132
395 10194555
396 10272372
397 10350584
398 10429192
399 10508197
400 10587600
401 10667402
402 10747604
403 10828207
404 10909212
405 10990620
406 11072432
407 11154649
408 11237272
409 11320302
410 11403740
411 11487587
412 11571844
413 11656512
414 11741592
415 11827085
416 11912992
417 11999314
418 12086052
419 12173207
420 12260780
421 12348772
422 12437184
423 12526017
424 12615272
425 12704950
426 12795052
427 12885579
428 12976532
429 13067912
430 13159720
431 13251957
432 13344624
433 13437722
434 13531252
435 13625215
436 13719612
437 13814444
438 13909712
439 14005417
440 14101560
441 14198142
442 14295164
443 14392627
444 14490532
445 14588880
446 14687672
447 14786909
448 14886592
449 14986722
450 15087300
451 15188327
452 15289804
453 15391732
454 15494112
455 15596945
456 15700232
457 15803974
458 15908172
459 16012827
460 16117940
461 16223512
462 16329544
463 16436037
464 16542992
465 16650410
466 16758292
467 16866639
468 16975452
469 17084732
470 17194480
471 17304697
472 17415384
473 17526542
474 17638172
475 17750275
476 17862852
477 17975904
478 18089432
479 18203437
480 18317920
481 18432882
482 18548324
483 18664247
484 18780652
485 18897540
486 19014912
487 19132769
488 19251112
489 19369942
490 19489260
491 19609067
492 19729364
493 19850152
494 19971432
495 20093205
496 20215472
497 20338234
498 20461492
499 20585247
500 20709500
501 20834252
502 20959504
503 21085257
504 21211512
505 21338270
506 21465532
507 21593299
508 21721572
509 21850352
510 21979640
511 22109437
512 22239744
513 22370562
514 22501892
515 22633735
516 22766092
517 22898964
518 23032352
519 23166257
520 23300680
521 23435622
522 23571084
523 23707067
524 23843572
525 23980600
526 24118152
527 24256229
528 24394832
529 24533962
530 24673620
531 24813807
532 24954524
533 25095772
534 25237552
535 25379865
536 25522712
537 25666094
538 25810012
539 25954467
540 26099460
541 26244992
542 26391064
543 26537677
544 26684832
545 26832530
546 26980772
547 27129559
548 27278892
549 27428772
550 27579200
551 27730177
552 27881704
553 28033782
554 28186412
555 28339595
556 28493332
557 28647624
558 28802472
559 28957877
560 29113840
561 29270362
562 29427444
563 29585087
564 29743292
565 29902060
566 30061392
567 30221289
568 30381752
569 30542782
570 30704380
571 30866547
572 31029284
573 31192592
574 31356472
575 31520925
576 31685952
577 31851554
578 32017732
579 32184487
580 32351820
581 32519732
582 32688224
583 32857297
584 33026952
585 33197190
586 33368012
587 33539419
588 33711412
589 33883992
590 34057160
591 34230917
592 34405264
593 34580202
594 34755732
595 34931855
596 35108572
597 35285884
598 35463792
599 35642297
600 35821400
601 36001102
602 36181404
603 36362307
604 36543812
605 36725920
606 36908632
607 37091949
608 37275872
609 37460402
610 37645540
611 37831287
612 38017644
613 38204612
614 38392192
615 38580385
616 38769192
617 38958614
618 39148652
619 39339307
620 39530580
621 39722472
622 39914984
623 40108117
624 40301872
625 40496250
626 40691252
627 40886879
628 41083132
629 41280012
630 41477520
631 41675657
632 41874424
633 42073822
634 42273852
635 42474515
636 42675812
637 42877744
638 43080312
639 43283517
640 43487360
641 43691842
642 43896964
643 44102727
644 44309132
645 44516180
646 44723872
647 44932209
648 45141192
649 45350822
650 45561100
651 45772027
652 45983604
653 46195832
654 46408712
655 46622245
656 46836432
657 47051274
658 47266772
659 47482927
660 47699740
661 47917212
662 48135344
663 48354137
664 48573592
665 48793710
666 49014492
667 49235939
668 49458052
669 49680832
670 49904280
671 50128397
672 50353184
673 50578642
674 50804772
675 51031575
676 51259052
677 51487204
678 51716032
679 51945537
680 52175720
681 52406582
682 52638124
683 52870347
684 53103252
685 53336840
686 53571112
687 53806069
688 54041712
689 54278042
690 54515060
691 54752767
692 54991164
693 55230252
694 55470032
695 55710505
696 55951672
697 56193534
698 56436092
699 56679347
700 56923300
701 57167952
702 57413304
703 57659357
704 57906112
705 58153570
706 58401732
707 58650599
708 58900172
709 59150452
710 59401440
711 59653137
712 59905544
713 60158662
714 60412492
715 60667035
716 60922292
717 61178264
718 61434952
719 61692357
720 61950480
721 62209322
722 62468884
723 62729167
724 62990172
725 63251900
726 63514352
727 63777529
728 64041432
729 64306062
730 64571420
731 64837507
732 65104324
733 65371872
734 65640152
735 65909165
736 66178912
737 66449394
738 66720612
739 66992567
740 67265260
741 67538692
742 67812864
743 68087777
744 68363432
745 68639830
746 68916972
747 69194859
748 69473492
749 69752872
750 70033000
751 70313877
752 70595504
753 70877882
754 71161012
755 71444895
756 71729532
757 72014924
758 72301072
759 72587977
760 72875640
761 73164062
762 73453244
763 73743187
764 74033892
765 74325360
766 74617592
767 74910589
768 75204352
769 75498882
770 75794180
771 76090247
772 76387084
773 76684692
774 76983072
775 77282225
776 77582152
777 77882854
778 78184332
779 78486587
780 78789620
781 79093432
782 79398024
783 79703397
784 80009552
785 80316490
786 80624212
787 80932719
788 81242012
789 81552092
790 81862960
791 82174617
792 82487064
793 82800302
794 83114332
795 83429155
796 83744772
797 84061184
798 84378392
799 84696397
800 85015200
801 85334802
802 85655204
803 85976407
804 86298412
805 86621220
806 86944832
807 87269249
808 87594472
809 87920502
810 88247340
811 88574987
812 88903444
813 89232712
814 89562792
815 89893685
816 90225392
817 90557914
818 90891252
819 91225407
820 91560380
821 91896172
822 92232784
823 92570217
824 92908472
825 93247550
826 93587452
827 93928179
828 94269732
829 94612112
830 94955320
831 95299357
832 95644224
833 95989922
834 96336452
835 96683815
836 97032012
837 97381044
838 97730912
839 98081617
840 98433160
841 98785542
842 99138764
843 99492827
844 99847732
845 100203480
846 100560072
847 100917509
848 101275792
849 101634922
850 101994900
851 102355727
852 102717404
853 103079932
854 103443312
855 103807545
856 104172632
857 104538574
858 104905372
859 105273027
860 105641540
861 106010912
862 106381144
863 106752237
864 107124192
865 107497010
866 107870692
867 108245239
868 108620652
869 108996932
870 109374080
871 109752097
872 110130984
873 110510742
874 110891372
875 111272875
876 111655252
877 112038504
878 112422632
879 112807637
880 113193520
881 113580282
882 113967924
883 114356447
884 114745852
885 115136140
886 115527312
887 115919369
888 116312312
889 116706142
890 117100860
891 117496467
892 117892964
893 118290352
894 118688632
895 119087805
896 119487872
897 119888834
898 120290692
899 120693447
900 121097100
901 121501652
902 121907104
903 122313457
904 122720712
905 123128870
906 123537932
907 123947899
908 124358772
909 124770552
910 125183240
911 125596837
912 126011344
913 126426762
914 126843092
915 127260335
916 127678492
917 128097564
918 128517552
919 128938457
920 129360280
921 129783022
922 130206684
923 130631267
924 131056772
925 131483200
926 131910552
927 132338829
928 132768032
929 133198162
930 133629220
931 134061207
932 134494124
933 134927972
934 135362752
935 135798465
936 136235112
937 136672694
938 137111212
939 137550667
940 137991060
941 138432392
942 138874664
943 139317877
944 139762032
945 140207130
946 140653172
947 141100159
948 141548092
949 141996972
950 142446800
951 142897577
952 143349304
953 143801982
954 144255612
955 144710195
956 145165732
957 145622224
958 146079672
959 146538077
960 146997440
961 147457762
962 147919044
963 148381287
964 148844492
965 149308660
966 149773792
967 150239889
968 150706952
969 151174982
970 151643980
971 152113947
972 152584884
973 153056792
974 153529672
975 154003525
976 154478352
977 154954154
978 155430932
979 155908687
980 156387420
981 156867132
982 157347824
983 157829497
984 158312152
985 158795790
986 159280412
987 159766019
988 160252612
989 160740192
990 161228760
991 161718317
992 162208864
993 162700402
994 163192932
995 163686455
996 164180972
997 164676484
998 165172992
999 165670497
1000 166169000