1 1
2 3
3 9
4 17
5 32
6 50
7 78
8 110
9 155
10 205
11 271
12 343
13 434
14 532
15 652
16 780
17 933
18 1095
19 1285
20 1485
21 1716
22 1958
23 2234
24 2522
25 2847
26 3185
27 3563
28 3955
29 4390
30 4840
31 5336
32 5848
33 6409
34 6987
35 7617
36 8265
37 8968
38 9690
39 10470
40 11270
41 12131
42 13013
43 13959
44 14927
45 15962
46 17020
47 18148
48 19300
49 20525
50 21775
51 23101
52 24453
53 25884
54 27342
55 28882
56 30450
57 32103
58 33785
59 35555
60 37355
61 39246
62 41168
63 43184
64 45232
65 47377
66 49555
67 51833
68 54145
69 56560
70 59010
71 61566
72 64158
73 66859
74 69597
75 72447
76 75335
77 78338
78 81380
79 84540
80 87740
81 91061
82 94423
83 97909
84 101437
85 105092
86 108790
87 112618
88 116490
89 120495
90 124545
91 128731
92 132963
93 137334
94 141752
95 146312
96 150920
97 155673
98 160475
99 165425
100 170425
101 175576
102 180778
103 186134
104 191542
105 197107
106 202725
107 208503
108 214335
109 220330
110 226380
111 232596
112 238868
113 245309
114 251807
115 258477
116 265205
117 272108
118 279070
119 286210
120 293410
121 300791
122 308233
123 315859
124 323547
125 331422
126 339360
127 347488
128 355680
129 364065
130 372515
131 381161
132 389873
133 398784
134 407762
135 416942
136 426190
137 435643
138 445165
139 454895
140 464695
141 474706
142 484788
143 495084
144 505452
145 516037
146 526695
147 537573
148 548525
149 559700
150 570950
151 582426
152 593978
153 605759
154 617617
155 629707
156 641875
157 654278
158 666760
159 679480
160 692280
161 705321
162 718443
163 731809
164 745257
165 758952
166 772730
167 786758
168 800870
169 815235
170 829685
171 844391
172 859183
173 874234
174 889372
175 904772
176 920260
177 936013
178 951855
179 967965
180 984165
181 1000636
182 1017198
183 1034034
184 1050962
185 1068167
186 1085465
187 1103043
188 1120715
189 1138670
190 1156720
191 1175056
192 1193488
193 1212209
194 1231027
195 1250137
196 1269345
197 1288848
198 1308450
199 1328350
200 1348350
201 1368651
202 1389053
203 1409759
204 1430567
205 1451682
206 1472900
207 1494428
208 1516060
209 1538005
210 1560055
211 1582421
212 1604893
213 1627684
214 1650582
215 1673802
216 1697130
217 1720783
218 1744545
219 1768635
220 1792835
221 1817366
222 1842008
223 1866984
224 1892072
225 1917497
226 1943035
227 1968913
228 1994905
229 2021240
230 2047690
231 2074486
232 2101398
233 2128659
234 2156037
235 2183767
236 2211615
237 2239818
238 2268140
239 2296820
240 2325620
241 2354781
242 2384063
243 2413709
244 2443477
245 2473612
246 2503870
247 2534498
248 2565250
249 2596375
250 2627625
251 2659251
252 2691003
253 2723134
254 2755392
255 2788032
256 2820800
257 2853953
258 2887235
259 2920905
260 2954705
261 2988896
262 3023218
263 3057934
264 3092782
265 3128027
266 3163405
267 3199183
268 3235095
269 3271410
270 3307860
271 3344716
272 3381708
273 3419109
274 3456647
275 3494597
276 3532685
277 3571188
278 3609830
279 3648890
280 3688090
281 3727711
282 3767473
283 3807659
284 3847987
285 3888742
286 3929640
287 3970968
288 4012440
289 4054345
290 4096395
291 4138881
292 4181513
293 4224584
294 4267802
295 4311462
296 4355270
297 4399523
298 4443925
299 4488775
300 4533775
301 4579226
302 4624828
303 4670884
304 4717092
305 4763757
306 4810575
307 4857853
308 4905285
309 4953180
310 5001230
311 5049746
312 5098418
313 5147559
314 5196857
315 5246627
316 5296555
317 5346958
318 5397520
319 5448560
320 5499760
321 5551441
322 5603283
323 5655609
324 5708097
325 5761072
326 5814210
327 5867838
328 5921630
329 5975915
330 6030365
331 6085311
332 6140423
333 6196034
334 6251812
335 6308092
336 6364540
337 6421493
338 6478615
339 6536245
340 6594045
341 6652356
342 6710838
343 6769834
344 6829002
345 6888687
346 6948545
347 7008923
348 7069475
349 7130550
350 7191800
351 7253576
352 7315528
353 7378009
354 7440667
355 7503857
356 7567225
357 7631128
358 7695210
359 7759830
360 7824630
361 7889971
362 7955493
363 8021559
364 8087807
365 8154602
366 8221580
367 8289108
368 8356820
369 8425085
370 8493535
371 8562541
372 8631733
373 8701484
374 8771422
375 8841922
376 8912610
377 8983863
378 9055305
379 9127315
380 9199515
381 9272286
382 9345248
383 9418784
384 9492512
385 9566817
386 9641315
387 9716393
388 9791665
389 9867520
390 9943570
391 10020206
392 10097038
393 10174459
394 10252077
395 10330287
396 10408695
397 10487698
398 10566900
399 10646700
400 10726700
401 10807301
402 10888103
403 10969509
404 11051117
405 11133332
406 11215750
407 11298778
408 11382010
409 11465855
410 11549905
411 11634571
412 11719443
413 11804934
414 11890632
415 11976952
416 12063480
417 12150633
418 12237995
419 12325985
420 12414185
421 12503016
422 12592058
423 12681734
424 12771622
425 12862147
426 12952885
427 13044263
428 13135855
429 13228090
430 13320540
431 13413636
432 13506948
433 13600909
434 13695087
435 13789917
436 13884965
437 13980668
438 14076590
439 14173170
440 14269970
441 14367431
442 14465113
443 14563459
444 14662027
445 14761262
446 14860720
447 14960848
448 15061200
449 15162225
450 15263475
451 15365401
452 15467553
453 15570384
454 15673442
455 15777182
456 15881150
457 15985803
458 16090685
459 16196255
460 16302055
461 16408546
462 16515268
463 16622684
464 16730332
465 16838677
466 16947255
467 17056533
468 17166045
469 17276260
470 17386710
471 17497866
472 17609258
473 17721359
474 17833697
475 17946747
476 18060035
477 18174038
478 18288280
479 18403240
480 18518440
481 18634361
482 18750523
483 18867409
484 18984537
485 19102392
486 19220490
487 19339318
488 19458390
489 19578195
490 19698245
491 19819031
492 19940063
493 20061834
494 20183852
495 20306612
496 20429620
497 20553373
498 20677375
499 20802125
500 20927125
501 21052876
502 21178878
503 21305634
504 21432642
505 21560407
506 21688425
507 21817203
508 21946235
509 22076030
510 22206080
511 22336896
512 22467968
513 22599809
514 22731907
515 22864777
516 22997905
517 23131808
518 23265970
519 23400910
520 23536110
521 23672091
522 23808333
523 23945359
524 24082647
525 24220722
526 24359060
527 24498188
528 24637580
529 24777765
530 24918215
531 25059461
532 25200973
533 25343284
534 25485862
535 25629242
536 25772890
537 25917343
538 26062065
539 26207595
540 26353395
541 26500006
542 26646888
543 26794584
544 26942552
545 27091337
546 27240395
547 27390273
548 27540425
549 27691400
550 27842650
551 27994726
552 28147078
553 28300259
554 28453717
555 28608007
556 28762575
557 28917978
558 29073660
559 29230180
560 29386980
561 29544621
562 29702543
563 29861309
564 30020357
565 30180252
566 30340430
567 30501458
568 30662770
569 30824935
570 30987385
571 31150691
572 31314283
573 31478734
574 31643472
575 31809072
576 31974960
577 32141713
578 32308755
579 32476665
580 32644865
581 32813936
582 32983298
583 33153534
584 33324062
585 33495467
586 33667165
587 33839743
588 34012615
589 34186370
590 34360420
591 34535356
592 34710588
593 34886709
594 35063127
595 35240437
596 35418045
597 35596548
598 35775350
599 35955050
600 36135050
601 36315951
602 36497153
603 36679259
604 36861667
605 37044982
606 37228600
607 37413128
608 37597960
609 37783705
610 37969755
611 38156721
612 38343993
613 38532184
614 38720682
615 38910102
616 39099830
617 39290483
618 39481445
619 39673335
620 39865535
621 40058666
622 40252108
623 40446484
624 40641172
625 40836797
626 41032735
627 41229613
628 41426805
629 41624940
630 41823390
631 42022786
632 42222498
633 42423159
634 42624137
635 42826067
636 43028315
637 43231518
638 43435040
639 43639520
640 43844320
641 44050081
642 44256163
643 44463209
644 44670577
645 44878912
646 45087570
647 45297198
648 45507150
649 45718075
650 45929325
651 46141551
652 46354103
653 46567634
654 46781492
655 46996332
656 47211500
657 47427653
658 47644135
659 47861605
660 48079405
661 48298196
662 48517318
663 48737434
664 48957882
665 49179327
666 49401105
667 49623883
668 49846995
669 50071110
670 50295560
671 50521016
672 50746808
673 50973609
674 51200747
675 51428897
676 51657385
677 51886888
678 52116730
679 52347590
680 52578790
681 52811011
682 53043573
683 53277159
684 53511087
685 53746042
686 53981340
687 54217668
688 54454340
689 54692045
690 54930095
691 55169181
692 55408613
693 55649084
694 55889902
695 56131762
696 56373970
697 56617223
698 56860825
699 57105475
700 57350475
701 57596526
702 57842928
703 58090384
704 58338192
705 58587057
706 58836275
707 59086553
708 59337185
709 59588880
710 59840930
711 60094046
712 60347518
713 60602059
714 60856957
715 61112927
716 61369255
717 61626658
718 61884420
719 62143260
720 62402460
721 62662741
722 62923383
723 63185109
724 63447197
725 63710372
726 63973910
727 64238538
728 64503530
729 64769615
730 65036065
731 65303611
732 65571523
733 65840534
734 66109912
735 66380392
736 66651240
737 66923193
738 67195515
739 67468945
740 67742745
741 68017656
742 68292938
743 68569334
744 68846102
745 69123987
746 69402245
747 69681623
748 69961375
749 70242250
750 70523500
751 70805876
752 71088628
753 71372509
754 71656767
755 71942157
756 72227925
757 72514828
758 72802110
759 73090530
760 73379330
761 73669271
762 73959593
763 74251059
764 74542907
765 74835902
766 75129280
767 75423808
768 75718720
769 76014785
770 76311235
771 76608841
772 76906833
773 77205984
774 77505522
775 77806222
776 78107310
777 78409563
778 78712205
779 79016015
780 79320215
781 79625586
782 79931348
783 80238284
784 80545612
785 80854117
786 81163015
787 81473093
788 81783565
789 82095220
790 82407270
791 82720506
792 83034138
793 83348959
794 83664177
795 83980587
796 84297395
797 84615398
798 84933800
799 85253400
800 85573400
801 85894601
802 86216203
803 86539009
804 86862217
805 87186632
806 87511450
807 87837478
808 88163910
809 88491555
810 88819605
811 89148871
812 89478543
813 89809434
814 90140732
815 90473252
816 90806180
817 91140333
818 91474895
819 91810685
820 92146885
821 92484316
822 92822158
823 93161234
824 93500722
825 93841447
826 94182585
827 94524963
828 94867755
829 95211790
830 95556240
831 95901936
832 96248048
833 96595409
834 96943187
835 97292217
836 97641665
837 97992368
838 98343490
839 98695870
840 99048670
841 99402731
842 99757213
843 100112959
844 100469127
845 100826562
846 101184420
847 101543548
848 101903100
849 102263925
850 102625175
851 102987701
852 103350653
853 103714884
854 104079542
855 104445482
856 104811850
857 105179503
858 105547585
859 105916955
860 106286755
861 106657846
862 107029368
863 107402184
864 107775432
865 108149977
866 108524955
867 108901233
868 109277945
869 109655960
870 110034410
871 110414166
872 110794358
873 111175859
874 111557797
875 111941047
876 112324735
877 112709738
878 113095180
879 113481940
880 113869140
881 114257661
882 114646623
883 115036909
884 115427637
885 115819692
886 116212190
887 116606018
888 117000290
889 117395895
890 117791945
891 118189331
892 118587163
893 118986334
894 119385952
895 119786912
896 120188320
897 120591073
898 120994275
899 121398825
900 121803825
901 122210176
902 122616978
903 123025134
904 123433742
905 123843707
906 124254125
907 124665903
908 125078135
909 125491730
910 125905780
911 126321196
912 126737068
913 127154309
914 127572007
915 127991077
916 128410605
917 128831508
918 129252870
919 129675610
920 130098810
921 130523391
922 130948433
923 131374859
924 131801747
925 132230022
926 132658760
927 133088888
928 133519480
929 133951465
930 134383915
931 134817761
932 135252073
933 135687784
934 136123962
935 136561542
936 136999590
937 137439043
938 137878965
939 138320295
940 138762095
941 139205306
942 139648988
943 140094084
944 140539652
945 140986637
946 141434095
947 141882973
948 142332325
949 142783100
950 143234350
951 143687026
952 144140178
953 144594759
954 145049817
955 145506307
956 145963275
957 146421678
958 146880560
959 147340880
960 147801680
961 148263921
962 148726643
963 149190809
964 149655457
965 150121552
966 150588130
967 151056158
968 151524670
969 151994635
970 152465085
971 152936991
972 153409383
973 153883234
974 154357572
975 154833372
976 155309660
977 155787413
978 156265655
979 156745365
980 157225565
981 157707236
982 158189398
983 158673034
984 159157162
985 159642767
986 160128865
987 160616443
988 161104515
989 161594070
990 162084120
991 162575656
992 163067688
993 163561209
994 164055227
995 164550737
996 165046745
997 165544248
998 166042250
999 166541750
1000 167041750