2 1
3 8
4 20
5 38
6 63
7 96
8 138
9 190
10 253
11 328
12 416
13 518
14 635
15 768
16 918
17 1086
18 1273
19 1480
20 1708
21 1958
22 2231
23 2528
24 2850
25 3198
26 3573
27 3976
28 4408
29 4870
30 5363
31 5888
32 6446
33 7038
34 7665
35 8328
36 9028
37 9766
38 10543
39 11360
40 12218
41 13118
42 14061
43 15048
44 16080
45 17158
46 18283
47 19456
48 20678
49 21950
50 23273
51 24648
52 26076
53 27558
54 29095
55 30688
56 32338
57 34046
58 35813
59 37640
60 39528
61 41478
62 43491
63 45568
64 47710
65 49918
66 52193
67 54536
68 56948
69 59430
70 61983
71 64608
72 67306
73 70078
74 72925
75 75848
76 78848
77 81926
78 85083
79 88320
80 91638
81 95038
82 98521
83 102088
84 105740
85 109478
86 113303
87 117216
88 121218
89 125310
90 129493
91 133768
92 138136
93 142598
94 147155
95 151808
96 156558
97 161406
98 166353
99 171400
100 176548
101 181798
102 187151
103 192608
104 198170
105 203838
106 209613
107 215496
108 221488
109 227590
110 233803
111 240128
112 246566
113 253118
114 259785
115 266568
116 273468
117 280486
118 287623
119 294880
120 302258
121 309758
122 317381
123 325128
124 333000
125 340998
126 349123
127 357376
128 365758
129 374270
130 382913
131 391688
132 400596
133 409638
134 418815
135 428128
136 437578
137 447166
138 456893
139 466760
140 476768
141 486918
142 497211
143 507648
144 518230
145 528958
146 539833
147 550856
148 562028
149 573350
150 584823
151 596448
152 608226
153 620158
154 632245
155 644488
156 656888
157 669446
158 682163
159 695040
160 708078
161 721278
162 734641
163 748168
164 761860
165 775718
166 789743
167 803936
168 818298
169 832830
170 847533
171 862408
172 877456
173 892678
174 908075
175 923648
176 939398
177 955326
178 971433
179 987720
180 1004188
181 1020838
182 1037671
183 1054688
184 1071890
185 1089278
186 1106853
187 1124616
188 1142568
189 1160710
190 1179043
191 1197568
192 1216286
193 1235198
194 1254305
195 1273608
196 1293108
197 1312806
198 1332703
199 1352800
200 1373098
201 1393598
202 1414301
203 1435208
204 1456320
205 1477638
206 1499163
207 1520896
208 1542838
209 1564990
210 1587353
211 1609928
212 1632716
213 1655718
214 1678935
215 1702368
216 1726018
217 1749886
218 1773973
219 1798280
220 1822808
221 1847558
222 1872531
223 1897728
224 1923150
225 1948798
226 1974673
227 2000776
228 2027108
229 2053670
230 2080463
231 2107488
232 2134746
233 2162238
234 2189965
235 2217928
236 2246128
237 2274566
238 2303243
239 2332160
240 2361318
241 2390718
242 2420361
243 2450248
244 2480380
245 2510758
246 2541383
247 2572256
248 2603378
249 2634750
250 2666373
251 2698248
252 2730376
253 2762758
254 2795395
255 2828288
256 2861438
257 2894846
258 2928513
259 2962440
260 2996628
261 3031078
262 3065791
263 3100768
264 3136010
265 3171518
266 3207293
267 3243336
268 3279648
269 3316230
270 3353083
271 3390208
272 3427606
273 3465278
274 3503225
275 3541448
276 3579948
277 3618726
278 3657783
279 3697120
280 3736738
281 3776638
282 3816821
283 3857288
284 3898040
285 3939078
286 3980403
287 4022016
288 4063918
289 4106110
290 4148593
291 4191368
292 4234436
293 4277798
294 4321455
295 4365408
296 4409658
297 4454206
298 4499053
299 4544200
300 4589648
301 4635398
302 4681451
303 4727808
304 4774470
305 4821438
306 4868713
307 4916296
308 4964188
309 5012390
310 5060903
311 5109728
312 5158866
313 5208318
314 5258085
315 5308168
316 5358568
317 5409286
318 5460323
319 5511680
320 5563358
321 5615358
322 5667681
323 5720328
324 5773300
325 5826598
326 5880223
327 5934176
328 5988458
329 6043070
330 6098013
331 6153288
332 6208896
333 6264838
334 6321115
335 6377728
336 6434678
337 6491966
338 6549593
339 6607560
340 6665868
341 6724518
342 6783511
343 6842848
344 6902530
345 6962558
346 7022933
347 7083656
348 7144728
349 7206150
350 7267923
351 7330048
352 7392526
353 7455358
354 7518545
355 7582088
356 7645988
357 7710246
358 7774863
359 7839840
360 7905178
361 7970878
362 8036941
363 8103368
364 8170160
365 8237318
366 8304843
367 8372736
368 8440998
369 8509630
370 8578633
371 8648008
372 8717756
373 8787878
374 8858375
375 8929248
376 9000498
377 9072126
378 9144133
379 9216520
380 9289288
381 9362438
382 9435971
383 9509888
384 9584190
385 9658878
386 9733953
387 9809416
388 9885268
389 9961510
390 10038143
391 10115168
392 10192586
393 10270398
394 10348605
395 10427208
396 10506208
397 10585606
398 10665403
399 10745600
400 10826198
401 10907198
402 10988601
403 11070408
404 11152620
405 11235238
406 11318263
407 11401696
408 11485538
409 11569790
410 11654453
411 11739528
412 11825016
413 11910918
414 11997235
415 12083968
416 12171118
417 12258686
418 12346673
419 12435080
420 12523908
421 12613158
422 12702831
423 12792928
424 12883450
425 12974398
426 13065773
427 13157576
428 13249808
429 13342470
430 13435563
431 13529088
432 13623046
433 13717438
434 13812265
435 13907528
436 14003228
437 14099366
438 14195943
439 14292960
440 14390418
441 14488318
442 14586661
443 14685448
444 14784680
445 14884358
446 14984483
447 15085056
448 15186078
449 15287550
450 15389473
451 15491848
452 15594676
453 15697958
454 15801695
455 15905888
456 16010538
457 16115646
458 16221213
459 16327240
460 16433728
461 16540678
462 16648091
463 16755968
464 16864310
465 16973118
466 17082393
467 17192136
468 17302348
469 17413030
470 17524183
471 17635808
472 17747906
473 17860478
474 17973525
475 18087048
476 18201048
477 18315526
478 18430483
479 18545920
480 18661838
481 18778238
482 18895121
483 19012488
484 19130340
485 19248678
486 19367503
487 19486816
488 19606618
489 19726910
490 19847693
491 19968968
492 20090736
493 20212998
494 20335755
495 20459008
496 20582758
497 20707006
498 20831753
499 20957000
500 21082748
501 21208998
502 21335751
503 21463008
504 21590770
505 21719038
506 21847813
507 21977096
508 22106888
509 22237190
510 22368003
511 22499328
512 22631166
513 22763518
514 22896385
515 23029768
516 23163668
517 23298086
518 23433023
519 23568480
520 23704458
521 23840958
522 23977981
523 24115528
524 24253600
525 24392198
526 24531323
527 24670976
528 24811158
529 24951870
530 25093113
531 25234888
532 25377196
533 25520038
534 25663415
535 25807328
536 25951778
537 26096766
538 26242293
539 26388360
540 26534968
541 26682118
542 26829811
543 26978048
544 27126830
545 27276158
546 27426033
547 27576456
548 27727428
549 27878950
550 28031023
551 28183648
552 28336826
553 28490558
554 28644845
555 28799688
556 28955088
557 29111046
558 29267563
559 29424640
560 29582278
561 29740478
562 29899241
563 30058568
564 30218460
565 30378918
566 30539943
567 30701536
568 30863698
569 31026430
570 31189733
571 31353608
572 31518056
573 31683078
574 31848675
575 32014848
576 32181598
577 32348926
578 32516833
579 32685320
580 32854388
581 33024038
582 33194271
583 33365088
584 33536490
585 33708478
586 33881053
587 34054216
588 34227968
589 34402310
590 34577243
591 34752768
592 34928886
593 35105598
594 35282905
595 35460808
596 35639308
597 35818406
598 35998103
599 36178400
600 36359298
601 36540798
602 36722901
603 36905608
604 37088920
605 37272838
606 37457363
607 37642496
608 37828238
609 38014590
610 38201553
611 38389128
612 38577316
613 38766118
614 38955535
615 39145568
616 39336218
617 39527486
618 39719373
619 39911880
620 40105008
621 40298758
622 40493131
623 40688128
624 40883750
625 41079998
626 41276873
627 41474376
628 41672508
629 41871270
630 42070663
631 42270688
632 42471346
633 42672638
634 42874565
635 43077128
636 43280328
637 43484166
638 43688643
639 43893760
640 44099518
641 44305918
642 44512961
643 44720648
644 44928980
645 45137958
646 45347583
647 45557856
648 45768778
649 45980350
650 46192573
651 46405448
652 46618976
653 46833158
654 47047995
655 47263488
656 47479638
657 47696446
658 47913913
659 48132040
660 48350828
661 48570278
662 48790391
663 49011168
664 49232610
665 49454718
666 49677493
667 49900936
668 50125048
669 50349830
670 50575283
671 50801408
672 51028206
673 51255678
674 51483825
675 51712648
676 51942148
677 52172326
678 52403183
679 52634720
680 52866938
681 53099838
682 53333421
683 53567688
684 53802640
685 54038278
686 54274603
687 54511616
688 54749318
689 54987710
690 55226793
691 55466568
692 55707036
693 55948198
694 56190055
695 56432608
696 56675858
697 56919806
698 57164453
699 57409800
700 57655848
701 57902598
702 58150051
703 58398208
704 58647070
705 58896638
706 59146913
707 59397896
708 59649588
709 59901990
710 60155103
711 60408928
712 60663466
713 60918718
714 61174685
715 61431368
716 61688768
717 61946886
718 62205723
719 62465280
720 62725558
721 62986558
722 63248281
723 63510728
724 63773900
725 64037798
726 64302423
727 64567776
728 64833858
729 65100670
730 65368213
731 65636488
732 65905496
733 66175238
734 66445715
735 66716928
736 66988878
737 67261566
738 67534993
739 67809160
740 68084068
741 68359718
742 68636111
743 68913248
744 69191130
745 69469758
746 69749133
747 70029256
748 70310128
749 70591750
750 70874123
751 71157248
752 71441126
753 71725758
754 72011145
755 72297288
756 72584188
757 72871846
758 73160263
759 73449440
760 73739378
761 74030078
762 74321541
763 74613768
764 74906760
765 75200518
766 75495043
767 75790336
768 76086398
769 76383230
770 76680833
771 76979208
772 77278356
773 77578278
774 77878975
775 78180448
776 78482698
777 78785726
778 79089533
779 79394120
780 79699488
781 80005638
782 80312571
783 80620288
784 80928790
785 81238078
786 81548153
787 81859016
788 82170668
789 82483110
790 82796343
791 83110368
792 83425186
793 83740798
794 84057205
795 84374408
796 84692408
797 85011206
798 85330803
799 85651200
800 85972398
801 86294398
802 86617201
803 86940808
804 87265220
805 87590438
806 87916463
807 88243296
808 88570938
809 88899390
810 89228653
811 89558728
812 89889616
813 90221318
814 90553835
815 90887168
816 91221318
817 91556286
818 91892073
819 92228680
820 92566108
821 92904358
822 93243431
823 93583328
824 93924050
825 94265598
826 94607973
827 94951176
828 95295208
829 95640070
830 95985763
831 96332288
832 96679646
833 97027838
834 97376865
835 97726728
836 98077428
837 98428966
838 98781343
839 99134560
840 99488618
841 99843518
842 100199261
843 100555848
844 100913280
845 101271558
846 101630683
847 101990656
848 102351478
849 102713150
850 103075673
851 103439048
852 103803276
853 104168358
854 104534295
855 104901088
856 105268738
857 105637246
858 106006613
859 106376840
860 106747928
861 107119878
862 107492691
863 107866368
864 108240910
865 108616318
866 108992593
867 109369736
868 109747748
869 110126630
870 110506383
871 110887008
872 111268506
873 111650878
874 112034125
875 112418248
876 112803248
877 113189126
878 113575883
879 113963520
880 114352038
881 114741438
882 115131721
883 115522888
884 115914940
885 116307878
886 116701703
887 117096416
888 117492018
889 117888510
890 118285893
891 118684168
892 119083336
893 119483398
894 119884355
895 120286208
896 120688958
897 121092606
898 121497153
899 121902600
900 122308948
901 122716198
902 123124351
903 123533408
904 123943370
905 124354238
906 124766013
907 125178696
908 125592288
909 126006790
910 126422203
911 126838528
912 127255766
913 127673918
914 128092985
915 128512968
916 128933868
917 129355686
918 129778423
919 130202080
920 130626658
921 131052158
922 131478581
923 131905928
924 132334200
925 132763398
926 133193523
927 133624576
928 134056558
929 134489470
930 134923313
931 135358088
932 135793796
933 136230438
934 136668015
935 137106528
936 137545978
937 137986366
938 138427693
939 138869960
940 139313168
941 139757318
942 140202411
943 140648448
944 141095430
945 141543358
946 141992233
947 142442056
948 142892828
949 143344550
950 143797223
951 144250848
952 144705426
953 145160958
954 145617445
955 146074888
956 146533288
957 146992646
958 147452963
959 147914240
960 148376478
961 148839678
962 149303841
963 149768968
964 150235060
965 150702118
966 151170143
967 151639136
968 152109098
969 152580030
970 153051933
971 153524808
972 153998656
973 154473478
974 154949275
975 155426048
976 155903798
977 156382526
978 156862233
979 157342920
980 157824588
981 158307238
982 158790871
983 159275488
984 159761090
985 160247678
986 160735253
987 161223816
988 161713368
989 162203910
990 162695443
991 163187968
992 163681486
993 164175998
994 164671505
995 165168008
996 165665508
997 166164006
998 166663503
999 167164000
1000 167665498