4 1
5 1
6 3
7 6
8 11
9 20
10 32
11 48
12 70
13 98
14 132
15 174
16 226
17 287
18 359
19 444
20 542
21 655
22 783
23 928
24 1092
25 1275
26 1479
27 1707
28 1957
29 2231
30 2534
31 2865
32 3225
33 3617
34 4040
35 4497
36 4993
37 5527
38 6098
39 6710
40 7363
41 8062
42 8810
43 9605
44 10447
45 11342
46 12291
47 13295
48 14358
49 15478
50 16658
51 17904
52 19216
53 20593
54 22040
55 23556
56 25145
57 26813
58 28559
59 30382
60 32287
61 34273
62 36344
63 38507
64 40761
65 43107
66 45550
67 48088
68 50722
69 53459
70 56299
71 59246
72 62306
73 65476
74 68758
75 72157
76 75671
77 79304
78 83065
79 86952
80 90966
81 95113
82 99390
83 103800
84 108351
85 113044
86 117879
87 122863
88 127993
89 133271
90 138705
91 144295
92 150045
93 155963
94 162044
95 168288
96 174702
97 181285
98 188042
99 194982
100 202104
101 209412
102 216911
103 224596
104 232470
105 240539
106 248804
107 257268
108 265941
109 274822
110 283912
111 293218
112 302738
113 312474
114 322434
115 332615
116 343021
117 353661
118 364535
119 375646
120 387001
121 398598
122 410439
123 422532
124 434874
125 447468
126 460323
127 473440
128 486821
129 500474
130 514397
131 528592
132 543067
133 557820
134 572855
135 588183
136 603803
137 619717
138 635931
139 652442
140 669253
141 686372
142 703797
143 721534
144 739594
145 757976
146 776685
147 795728
148 815099
149 834800
150 854837
151 875210
152 895924
153 916990
154 938408
155 960183
156 982325
157 1004830
158 1027698
159 1050937
160 1074544
161 1098523
162 1122883
163 1147623
164 1172748
165 1198270
166 1224188
167 1250504
168 1277226
169 1304351
170 1331883
171 1359831
172 1388193
173 1416972
174 1446178
175 1475808
176 1505867
177 1536365
178 1567301
179 1598677
180 1630504
181 1662779
182 1695506
183 1728694
184 1762342
185 1796452
186 1831035
187 1866089
188 1901620
189 1937636
190 1974134
191 2011118
192 2048598
193 2086571
194 2125041
195 2164018
196 2203499
197 2243490
198 2284004
199 2325040
200 2366601
201 2408696
202 2451319
203 2494473
204 2538168
205 2582401
206 2627176
207 2672506
208 2718390
209 2764835
210 2811853
211 2859444
212 2907609
213 2956357
214 3005683
215 3055589
216 3106083
217 3157162
218 3208831
219 3261104
220 3313980
221 3367466
222 3421575
223 3476306
224 3531661
225 3587649
226 3644265
227 3701511
228 3759399
229 3817926
230 3877097
231 3936923
232 3997402
233 4058539
234 4120348
235 4182828
236 4245982
237 4309819
238 4374335
239 4439534
240 4505428
241 4572015
242 4639299
243 4707292
244 4775992
245 4845403
246 4915537
247 4986392
248 5057971
249 5130285
250 5203331
251 5277114
252 5351646
253 5426924
254 5502953
255 5579745
256 5657297
257 5735614
258 5814708
259 5894576
260 5975223
261 6056663
262 6138891
263 6221910
264 6305731
265 6390350
266 6475773
267 6562012
268 6649064
269 6736934
270 6825635
271 6915163
272 7005525
273 7096736
274 7188796
275 7281708
276 7375483
277 7470116
278 7565610
279 7661975
280 7759207
281 7857309
282 7956294
283 8056159
284 8156911
285 8258565
286 8361121
287 8464586
288 8568975
289 8674283
290 8780513
291 8887676
292 8995767
293 9104789
294 9214753
295 9325654
296 9437497
297 9550296
298 9664049
299 9778764
300 9894456
301 10011125
302 10128777
303 10247424
304 10367060
305 10487689
306 10609321
307 10731952
308 10855585
309 10980235
310 11105899
311 11232583
312 11360300
313 11489049
314 11618834
315 11749670
316 11881556
317 12014496
318 12148501
319 12283567
320 12419696
321 12556903
322 12695185
323 12834548
324 12975006
325 13116556
326 13259204
327 13402964
328 13547833
329 13693817
330 13840930
331 13989168
332 14138533
333 14289035
334 14440671
335 14593447
336 14747378
337 14902460
338 15058700
339 15216112
340 15374693
341 15534449
342 15695395
343 15857527
344 16020852
345 16185384
346 16351120
347 16518064
348 16686229
349 16855610
350 17026211
351 17198044
352 17371106
353 17545402
354 17720947
355 17897738
356 18075781
357 18255090
358 18435663
359 18617505
360 18800634
361 18985049
362 19170755
363 19357765
364 19546074
365 19735686
366 19926614
367 20118853
368 20312407
369 20507289
370 20703494
371 20901027
372 21099903
373 21300120
374 21501687
375 21704622
376 21908924
377 22114601
378 22321666
379 22530114
380 22739949
381 22951184
382 23163814
383 23377843
384 23593284
385 23810132
386 24028391
387 24248076
388 24469185
389 24691724
390 24915709
391 25141140
392 25368025
393 25596381
394 25826204
395 26057497
396 26290274
397 26524530
398 26760269
399 26997504
400 27236231
401 27476455
402 27718193
403 27961442
404 28206209
405 28452510
406 28700342
407 28949712
408 29200636
409 29453111
410 29707140
411 29962737
412 30219896
413 30478622
414 30738928
415 31000810
416 31264275
417 31529340
418 31796001
419 32064266
420 32334151
421 32605653
422 32878779
423 33153546
424 33429950
425 33707999
426 33987708
427 34269070
428 34552087
429 34836772
430 35123119
431 35411135
432 35700836
433 35992220
434 36285293
435 36580072
436 36876554
437 37174746
438 37474664
439 37776306
440 38079678
441 38384797
442 38691660
443 39000273
444 39310649
445 39622783
446 39936680
447 40252355
448 40569803
449 40889029
450 41210048
451 41532855
452 41857456
453 42183868
454 42512088
455 42842123
456 43173990
457 43507686
458 43843218
459 44180604
460 44519843
461 44860941
462 45203914
463 45548756
464 45895473
465 46244079
466 46594570
467 46946950
468 47301235
469 47657419
470 48015508
471 48375516
472 48737439
473 49101281
474 49467060
475 49834775
476 50204436
477 50576062
478 50949653
479 51325213
480 51702758
481 52082283
482 52463793
483 52847303
484 53232809
485 53620315
486 54009837
487 54401370
488 54794919
489 55190499
490 55588107
491 55987750
492 56389447
493 56793195
494 57199002
495 57606886
496 58016845
497 58428885
498 58843021
499 59259248
500 59677571
501 60098006
502 60520547
503 60945200
504 61371980
505 61800882
506 62231913
507 62665092
508 63100415
509 63537891
510 63977538
511 64419353
512 64863344
513 65309530
514 65757907
515 66208480
516 66661263
517 67116248
518 67573440
519 68032855
520 68494487
521 68958342
522 69424438
523 69892772
524 70363352
525 70836197
526 71311304
527 71788681
528 72268346
529 72750297
530 73234541
531 73721097
532 74209962
533 74701143
534 75194654
535 75690488
536 76188648
537 76689148
538 77191982
539 77697156
540 78204687
541 78714571
542 79226816
543 79741441
544 80258443
545 80777830
546 81299621
547 81823813
548 82350414
549 82879443
550 83410897
551 83944784
552 84481122
553 85019904
554 85561133
555 86104827
556 86650980
557 87199599
558 87750701
559 88304281
560 88860345
561 89418910
562 89979971
563 90543534
564 91109616
565 91678214
566 92249336
567 92823001
568 93399206
569 93977959
570 94559279
571 95143164
572 95729620
573 96318665
574 96910294
575 97504513
576 98101339
577 98700768
578 99302805
579 99907468
580 100514752
581 101124663
582 101737218
583 102352413
584 102970253
585 103590756
586 104213917
587 104839742
588 105468249
589 106099438
590 106733319
591 107369914
592 108009218
593 108651237
594 109295989
595 109943468
596 110593681
597 111246645
598 111902355
599 112560817
600 113222049
601 113886045
602 114552812
603 115222367
604 115894705
605 116569832
606 117247769
607 117928512
608 118612071
609 119298466
610 119987694
611 120679763
612 121374690
613 122072467
614 122773102
615 123476612
616 124182992
617 124892248
618 125604399
619 126319438
620 127037373
621 127758221
622 128481977
623 129208648
624 129938256
625 130670797
626 131406281
627 132144728
628 132886136
629 133630513
630 134377880
631 135128234
632 135881580
633 136637934
634 137397289
635 138159649
636 138925030
637 139693425
638 140464839
639 141239290
640 142016773
641 142797296
642 143580880
643 144367522
644 145157231
645 145950028
646 146745910
647 147544886
648 148346977
649 149152180
650 149960504
651 150771970
652 151586574
653 152404321
654 153225227
655 154049285
656 154876499
657 155706886
658 156540438
659 157377162
660 158217077
661 159060178
662 159906472
663 160755979
664 161608695
665 162464630
666 163323804
667 164186215
668 165051871
669 165920794
670 166792980
671 167668439
672 168547191
673 169429233
674 170314569
675 171203216
676 172095166
677 172990425
678 173889012
679 174790923
680 175696164
681 176604755
682 177516691
683 178431979
684 179350638
685 180272664
686 181198063
687 182126855
688 183059035
689 183994610
690 184933601
691 185876006
692 186821833
693 187771104
694 188723816
695 189679974
696 190639598
697 191602683
698 192569236
699 193539277
700 194512801
701 195489815
702 196470339
703 197454367
704 198441907
705 199432978
706 200427575
707 201425705
708 202427388
709 203432618
710 204441403
711 205453762
712 206469690
713 207489194
714 208512295
715 209538989
716 210569287
717 211603209
718 212640749
719 213681915
720 214726727
721 215775179
722 216827279
723 217883047
724 218942477
725 220005577
726 221072367
727 222142841
728 223217007
729 224294885
730 225376469
731 226461767
732 227550799
733 228643560
734 229740060
735 230840322
736 231944343
737 233052133
738 234163714
739 235279079
740 236398233
741 237521194
742 238647955
743 239778522
744 240912915
745 242051129
746 243193171
747 244339061
748 245488794
749 246642377
750 247799830
751 248961148
752 250126338
753 251295423
754 252468400
755 253645279
756 254826083
757 256010809
758 257199467
759 258392080
760 259588645
761 260789168
762 261993668
763 263202137
764 264414581
765 265631018
766 266851441
767 268075855
768 269304279
769 270536705
770 271773139
771 273013601
772 274258087
773 275506607
774 276759185
775 278015817
776 279276514
777 280541299
778 281810169
779 283083134
780 284360217
781 285641415
782 286926738
783 288216208
784 289509818
785 290807573
786 292109492
787 293415567
788 294725804
789 296040221
790 297358811
791 298681579
792 300008546
793 301339707
794 302675070
795 304014656
796 305358461
797 306706492
798 308058771
799 309415295
800 310776074
801 312141131
802 313510464
803 314884082
804 316262009
805 317644242
806 319030790
807 320421672
808 321816881
809 323216422
810 324620314
811 326028550
812 327441137
813 328858097
814 330279425
815 331705129
816 333135231
817 334569726
818 336008622
819 337451941
820 338899677
821 340351839
822 341808448
823 343269499
824 344735000
825 346204973
826 347679412
827 349158327
828 350641741
829 352129651
830 353622063
831 355118997
832 356620445
833 358126417
834 359636934
835 361151991
836 362671596
837 364195772
838 365724512
839 367257826
840 368795735
841 370338234
842 371885331
843 373437049
844 374993381
845 376554337
846 378119938
847 379690179
848 381265068
849 382844628
850 384428852
851 386017750
852 387611343
853 389209628
854 390812611
855 392420313
856 394032727
857 395649862
858 397271740
859 398898356
860 400529718
861 402165848
862 403806741
863 405452405
864 407102862
865 408758107
866 410418148
867 412083007
868 413752679
869 415427172
870 417106508
871 418790682
872 420479702
873 422173591
874 423872346
875 425575978
876 427284512
877 428997944
878 430716281
879 432439543
880 434167723
881 435900827
882 437638876
883 439381862
884 441129792
885 442882686
886 444640539
887 446403359
888 448171169
889 449943963
890 451721750
891 453504552
892 455292364
893 457085194
894 458883066
895 460685976
896 462493936
897 464306971
898 466125078
899 467948268
900 469776567
901 471609971
902 473448488
903 475292138
904 477140914
905 478994822
906 480853883
907 482718089
908 484587447
909 486461977
910 488341672
911 490226538
912 492116596
913 494011838
914 495912271
915 497817915
916 499728768
917 501644840
918 503566157
919 505492716
920 507424528
921 509361618
922 511303984
923 513251636
924 515204600
925 517162873
926 519126465
927 521095397
928 523069662
929 525049266
930 527034230
931 529024547
932 531020223
933 533021279
934 535027708
935 537039516
936 539056724
937 541079326
938 543107331
939 545140763
940 547179617
941 549223902
942 551273642
943 553328832
944 555389481
945 557455613
946 559527223
947 561604323
948 563686938
949 565775065
950 567868715
951 569967913
952 572072651
953 574182936
954 576298789
955 578420202
956 580547182
957 582679750
958 584817898
959 586961635
960 589110985
961 591265942
962 593426516
963 595592731
964 597764581
965 599942076
966 602125240
967 604314067
968 606508567
969 608708764
970 610914652
971 613126241
972 615343555
973 617566588
974 619795350
975 622029865
976 624270127
977 626516143
978 628767935
979 631025494
980 633288828
981 635557960
982 637832885
983 640113612
984 642400166
985 644692541
986 646990747
987 649294808
988 651604719
989 653920489
990 656242142
991 658569673
992 660903091
993 663242420
994 665587655
995 667938805
996 670295894
997 672658917
998 675027883
999 677402816
1000 679783711