1 1
2 9
3 26
4 54
5 95
6 151
7 224
8 316
9 429
10 565
11 726
12 914
13 1131
14 1379
15 1660
16 1976
17 2329
18 2721
19 3154
20 3630
21 4151
22 4719
23 5336
24 6004
25 6725
26 7501
27 8334
28 9226
29 10179
30 11195
31 12276
32 13424
33 14641
34 15929
35 17290
36 18726
37 20239
38 21831
39 23504
40 25260
41 27101
42 29029
43 31046
44 33154
45 35355
46 37651
47 40044
48 42536
49 45129
50 47825
51 50626
52 53534
53 56551
54 59679
55 62920
56 66276
57 69749
58 73341
59 77054
60 80890
61 84851
62 88939
63 93156
64 97504
65 101985
66 106601
67 111354
68 116246
69 121279
70 126455
71 131776
72 137244
73 142861
74 148629
75 154550
76 160626
77 166859
78 173251
79 179804
80 186520
81 193401
82 200449
83 207666
84 215054
85 222615
86 230351
87 238264
88 246356
89 254629
90 263085
91 271726
92 280554
93 289571
94 298779
95 308180
96 317776
97 327569
98 337561
99 347754
100 358150
101 368751
102 379559
103 390576
104 401804
105 413245
106 424901
107 436774
108 448866
109 461179
110 473715
111 486476
112 499464
113 512681
114 526129
115 539810
116 553726
117 567879
118 582271
119 596904
120 611780
121 626901
122 642269
123 657886
124 673754
125 689875
126 706251
127 722884
128 739776
129 756929
130 774345
131 792026
132 809974
133 828191
134 846679
135 865440
136 884476
137 903789
138 923381
139 943254
140 963410
141 983851
142 1004579
143 1025596
144 1046904
145 1068505
146 1090401
147 1112594
148 1135086
149 1157879
150 1180975
151 1204376
152 1228084
153 1252101
154 1276429
155 1301070
156 1326026
157 1351299
158 1376891
159 1402804
160 1429040
161 1455601
162 1482489
163 1509706
164 1537254
165 1565135
166 1593351
167 1621904
168 1650796
169 1680029
170 1709605
171 1739526
172 1769794
173 1800411
174 1831379
175 1862700
176 1894376
177 1926409
178 1958801
179 1991554
180 2024670
181 2058151
182 2091999
183 2126216
184 2160804
185 2195765
186 2231101
187 2266814
188 2302906
189 2339379
190 2376235
191 2413476
192 2451104
193 2489121
194 2527529
195 2566330
196 2605526
197 2645119
198 2685111
199 2725504
200 2766300
201 2807501
202 2849109
203 2891126
204 2933554
205 2976395
206 3019651
207 3063324
208 3107416
209 3151929
210 3196865
211 3242226
212 3288014
213 3334231
214 3380879
215 3427960
216 3475476
217 3523429
218 3571821
219 3620654
220 3669930
221 3719651
222 3769819
223 3820436
224 3871504
225 3923025
226 3975001
227 4027434
228 4080326
229 4133679
230 4187495
231 4241776
232 4296524
233 4351741
234 4407429
235 4463590
236 4520226
237 4577339
238 4634931
239 4693004
240 4751560
241 4810601
242 4870129
243 4930146
244 4990654
245 5051655
246 5113151
247 5175144
248 5237636
249 5300629
250 5364125
251 5428126
252 5492634
253 5557651
254 5623179
255 5689220
256 5755776
257 5822849
258 5890441
259 5958554
260 6027190
261 6096351
262 6166039
263 6236256
264 6307004
265 6378285
266 6450101
267 6522454
268 6595346
269 6668779
270 6742755
271 6817276
272 6892344
273 6967961
274 7044129
275 7120850
276 7198126
277 7275959
278 7354351
279 7433304
280 7512820
281 7592901
282 7673549
283 7754766
284 7836554
285 7918915
286 8001851
287 8085364
288 8169456
289 8254129
290 8339385
291 8425226
292 8511654
293 8598671
294 8686279
295 8774480
296 8863276
297 8952669
298 9042661
299 9133254
300 9224450
301 9316251
302 9408659
303 9501676
304 9595304
305 9689545
306 9784401
307 9879874
308 9975966
309 10072679
310 10170015
311 10267976
312 10366564
313 10465781
314 10565629
315 10666110
316 10767226
317 10868979
318 10971371
319 11074404
320 11178080
321 11282401
322 11387369
323 11492986
324 11599254
325 11706175
326 11813751
327 11921984
328 12030876
329 12140429
330 12250645
331 12361526
332 12473074
333 12585291
334 12698179
335 12811740
336 12925976
337 13040889
338 13156481
339 13272754
340 13389710
341 13507351
342 13625679
343 13744696
344 13864404
345 13984805
346 14105901
347 14227694
348 14350186
349 14473379
350 14597275
351 14721876
352 14847184
353 14973201
354 15099929
355 15227370
356 15355526
357 15484399
358 15613991
359 15744304
360 15875340
361 16007101
362 16139589
363 16272806
364 16406754
365 16541435
366 16676851
367 16813004
368 16949896
369 17087529
370 17225905
371 17365026
372 17504894
373 17645511
374 17786879
375 17929000
376 18071876
377 18215509
378 18359901
379 18505054
380 18650970
381 18797651
382 18945099
383 19093316
384 19242304
385 19392065
386 19542601
387 19693914
388 19846006
389 19998879
390 20152535
391 20306976
392 20462204
393 20618221
394 20775029
395 20932630
396 21091026
397 21250219
398 21410211
399 21571004
400 21732600
401 21895001
402 22058209
403 22222226
404 22387054
405 22552695
406 22719151
407 22886424
408 23054516
409 23223429
410 23393165
411 23563726
412 23735114
413 23907331
414 24080379
415 24254260
416 24428976
417 24604529
418 24780921
419 24958154
420 25136230
421 25315151
422 25494919
423 25675536
424 25857004
425 26039325
426 26222501
427 26406534
428 26591426
429 26777179
430 26963795
431 27151276
432 27339624
433 27528841
434 27718929
435 27909890
436 28101726
437 28294439
438 28488031
439 28682504
440 28877860
441 29074101
442 29271229
443 29469246
444 29668154
445 29867955
446 30068651
447 30270244
448 30472736
449 30676129
450 30880425
451 31085626
452 31291734
453 31498751
454 31706679
455 31915520
456 32125276
457 32335949
458 32547541
459 32760054
460 32973490
461 33187851
462 33403139
463 33619356
464 33836504
465 34054585
466 34273601
467 34493554
468 34714446
469 34936279
470 35159055
471 35382776
472 35607444
473 35833061
474 36059629
475 36287150
476 36515626
477 36745059
478 36975451
479 37206804
480 37439120
481 37672401
482 37906649
483 38141866
484 38378054
485 38615215
486 38853351
487 39092464
488 39332556
489 39573629
490 39815685
491 40058726
492 40302754
493 40547771
494 40793779
495 41040780
496 41288776
497 41537769
498 41787761
499 42038754
500 42290750
501 42543751
502 42797759
503 43052776
504 43308804
505 43565845
506 43823901
507 44082974
508 44343066
509 44604179
510 44866315
511 45129476
512 45393664
513 45658881
514 45925129
515 46192410
516 46460726
517 46730079
518 47000471
519 47271904
520 47544380
521 47817901
522 48092469
523 48368086
524 48644754
525 48922475
526 49201251
527 49481084
528 49761976
529 50043929
530 50326945
531 50611026
532 50896174
533 51182391
534 51469679
535 51758040
536 52047476
537 52337989
538 52629581
539 52922254
540 53216010
541 53510851
542 53806779
543 54103796
544 54401904
545 54701105
546 55001401
547 55302794
548 55605286
549 55908879
550 56213575
551 56519376
552 56826284
553 57134301
554 57443429
555 57753670
556 58065026
557 58377499
558 58691091
559 59005804
560 59321640
561 59638601
562 59956689
563 60275906
564 60596254
565 60917735
566 61240351
567 61564104
568 61888996
569 62215029
570 62542205
571 62870526
572 63199994
573 63530611
574 63862379
575 64195300
576 64529376
577 64864609
578 65201001
579 65538554
580 65877270
581 66217151
582 66558199
583 66900416
584 67243804
585 67588365
586 67934101
587 68281014
588 68629106
589 68978379
590 69328835
591 69680476
592 70033304
593 70387321
594 70742529
595 71098930
596 71456526
597 71815319
598 72175311
599 72536504
600 72898900
601 73262501
602 73627309
603 73993326
604 74360554
605 74728995
606 75098651
607 75469524
608 75841616
609 76214929
610 76589465
611 76965226
612 77342214
613 77720431
614 78099879
615 78480560
616 78862476
617 79245629
618 79630021
619 80015654
620 80402530
621 80790651
622 81180019
623 81570636
624 81962504
625 82355625
626 82750001
627 83145634
628 83542526
629 83940679
630 84340095
631 84740776
632 85142724
633 85545941
634 85950429
635 86356190
636 86763226
637 87171539
638 87581131
639 87992004
640 88404160
641 88817601
642 89232329
643 89648346
644 90065654
645 90484255
646 90904151
647 91325344
648 91747836
649 92171629
650 92596725
651 93023126
652 93450834
653 93879851
654 94310179
655 94741820
656 95174776
657 95609049
658 96044641
659 96481554
660 96919790
661 97359351
662 97800239
663 98242456
664 98686004
665 99130885
666 99577101
667 100024654
668 100473546
669 100923779
670 101375355
671 101828276
672 102282544
673 102738161
674 103195129
675 103653450
676 104113126
677 104574159
678 105036551
679 105500304
680 105965420
681 106431901
682 106899749
683 107368966
684 107839554
685 108311515
686 108784851
687 109259564
688 109735656
689 110213129
690 110691985
691 111172226
692 111653854
693 112136871
694 112621279
695 113107080
696 113594276
697 114082869
698 114572861
699 115064254
700 115557050
701 116051251
702 116546859
703 117043876
704 117542304
705 118042145
706 118543401
707 119046074
708 119550166
709 120055679
710 120562615
711 121070976
712 121580764
713 122091981
714 122604629
715 123118710
716 123634226
717 124151179
718 124669571
719 125189404
720 125710680
721 126233401
722 126757569
723 127283186
724 127810254
725 128338775
726 128868751
727 129400184
728 129933076
729 130467429
730 131003245
731 131540526
732 132079274
733 132619491
734 133161179
735 133704340
736 134248976
737 134795089
738 135342681
739 135891754
740 136442310
741 136994351
742 137547879
743 138102896
744 138659404
745 139217405
746 139776901
747 140337894
748 140900386
749 141464379
750 142029875
751 142596876
752 143165384
753 143735401
754 144306929
755 144879970
756 145454526
757 146030599
758 146608191
759 147187304
760 147767940
761 148350101
762 148933789
763 149519006
764 150105754
765 150694035
766 151283851
767 151875204
768 152468096
769 153062529
770 153658505
771 154256026
772 154855094
773 155455711
774 156057879
775 156661600
776 157266876
777 157873709
778 158482101
779 159092054
780 159703570
781 160316651
782 160931299
783 161547516
784 162165304
785 162784665
786 163405601
787 164028114
788 164652206
789 165277879
790 165905135
791 166533976
792 167164404
793 167796421
794 168430029
795 169065230
796 169702026
797 170340419
798 170980411
799 171622004
800 172265200
801 172910001
802 173556409
803 174204426
804 174854054
805 175505295
806 176158151
807 176812624
808 177468716
809 178126429
810 178785765
811 179446726
812 180109314
813 180773531
814 181439379
815 182106860
816 182775976
817 183446729
818 184119121
819 184793154
820 185468830
821 186146151
822 186825119
823 187505736
824 188188004
825 188871925
826 189557501
827 190244734
828 190933626
829 191624179
830 192316395
831 193010276
832 193705824
833 194403041
834 195101929
835 195802490
836 196504726
837 197208639
838 197914231
839 198621504
840 199330460
841 200041101
842 200753429
843 201467446
844 202183154
845 202900555
846 203619651
847 204340444
848 205062936
849 205787129
850 206513025
851 207240626
852 207969934
853 208700951
854 209433679
855 210168120
856 210904276
857 211642149
858 212381741
859 213123054
860 213866090
861 214610851
862 215357339
863 216105556
864 216855504
865 217607185
866 218360601
867 219115754
868 219872646
869 220631279
870 221391655
871 222153776
872 222917644
873 223683261
874 224450629
875 225219750
876 225990626
877 226763259
878 227537651
879 228313804
880 229091720
881 229871401
882 230652849
883 231436066
884 232221054
885 233007815
886 233796351
887 234586664
888 235378756
889 236172629
890 236968285
891 237765726
892 238564954
893 239365971
894 240168779
895 240973380
896 241779776
897 242587969
898 243397961
899 244209754
900 245023350
901 245838751
902 246655959
903 247474976
904 248295804
905 249118445
906 249942901
907 250769174
908 251597266
909 252427179
910 253258915
911 254092476
912 254927864
913 255765081
914 256604129
915 257445010
916 258287726
917 259132279
918 259978671
919 260826904
920 261676980
921 262528901
922 263382669
923 264238286
924 265095754
925 265955075
926 266816251
927 267679284
928 268544176
929 269410929
930 270279545
931 271150026
932 272022374
933 272896591
934 273772679
935 274650640
936 275530476
937 276412189
938 277295781
939 278181254
940 279068610
941 279957851
942 280848979
943 281741996
944 282636904
945 283533705
946 284432401
947 285332994
948 286235486
949 287139879
950 288046175
951 288954376
952 289864484
953 290776501
954 291690429
955 292606270
956 293524026
957 294443699
958 295365291
959 296288804
960 297214240
961 298141601
962 299070889
963 300002106
964 300935254
965 301870335
966 302807351
967 303746304
968 304687196
969 305630029
970 306574805
971 307521526
972 308470194
973 309420811
974 310373379
975 311327900
976 312284376
977 313242809
978 314203201
979 315165554
980 316129870
981 317096151
982 318064399
983 319034616
984 320006804
985 320980965
986 321957101
987 322935214
988 323915306
989 324897379
990 325881435
991 326867476
992 327855504
993 328845521
994 329837529
995 330831530
996 331827526
997 332825519
998 333825511
999 334827504
1000 335831500