6 1
7 1
8 3
9 3
10 7
11 8
12 13
13 16
14 24
15 27
16 40
17 46
18 60
19 71
20 92
21 103
22 131
23 149
24 181
25 206
26 247
27 275
28 329
29 366
30 424
31 474
32 548
33 601
34 690
35 759
36 858
37 942
38 1059
39 1152
40 1293
41 1404
42 1555
43 1690
44 1869
45 2013
46 2218
47 2390
48 2614
49 2812
50 3066
51 3282
52 3574
53 3820
54 4131
55 4415
56 4769
57 5071
58 5465
59 5810
60 6235
61 6620
62 7090
63 7505
64 8030
65 8490
66 9046
67 9561
68 10178
69 10723
70 11397
71 12003
72 12723
73 13386
74 14169
75 14877
76 15735
77 16506
78 17410
79 18256
80 19242
81 20133
82 21196
83 22169
84 23296
85 24346
86 25557
87 26670
88 27979
89 29176
90 30549
91 31844
92 33323
93 34681
94 36260
95 37724
96 39388
97 40952
98 42724
99 44372
100 46268
101 48024
102 50005
103 51885
104 53999
105 55963
106 58203
107 60300
108 62649
109 64872
110 67356
111 69687
112 72324
113 74790
114 77536
115 80155
116 83064
117 85791
118 88855
119 91745
120 94945
121 97990
122 101355
123 104535
124 108085
125 111430
126 115116
127 118646
128 122528
129 126193
130 130262
131 134123
132 138358
133 142406
134 146839
135 151052
136 155705
137 160116
138 164935
139 169566
140 174617
141 179413
142 184686
143 189714
144 195186
145 200436
146 206142
147 211590
148 217554
149 223236
150 229399
151 235339
152 241773
153 247911
154 254605
155 261014
156 267943
157 274612
158 281814
159 288717
160 296218
161 303394
162 311130
163 318605
164 326654
165 334363
166 342713
167 350735
168 359359
169 367682
170 376621
171 385217
172 394499
173 403410
174 412966
175 422220
176 432134
177 441661
178 451920
179 461805
180 472380
181 482610
182 493545
183 504090
184 515415
185 526320
186 537961
187 549256
188 561303
189 572913
190 585352
191 597368
192 610168
193 622576
194 635784
195 648552
196 662200
197 675376
198 689385
199 703001
200 717467
201 731443
202 746351
203 760784
204 776101
205 790976
206 806752
207 822035
208 838304
209 854046
210 870724
211 886959
212 904148
213 920791
214 938475
215 955629
216 973773
217 991422
218 1010079
219 1028187
220 1047393
221 1066014
222 1085680
223 1104850
224 1125084
225 1144713
226 1165498
227 1185695
228 1206994
229 1227742
230 1249611
231 1270872
232 1293349
233 1315180
234 1338171
235 1360610
236 1384229
237 1407181
238 1431410
239 1454990
240 1479790
241 1503980
242 1529410
243 1554170
244 1580270
245 1605660
246 1632331
247 1658391
248 1685753
249 1712383
250 1740417
251 1767738
252 1796403
253 1824396
254 1853754
255 1882377
256 1912470
257 1941786
258 1972510
259 2002561
260 2034042
261 2064723
262 2096941
263 2128379
264 2161291
265 2193466
266 2227137
267 2260005
268 2294479
269 2328106
270 2363274
271 2397704
272 2433698
273 2468821
274 2505620
275 2541569
276 2579128
277 2615882
278 2654269
279 2691782
280 2731043
281 2769384
282 2809405
283 2848620
284 2889539
285 2929513
286 2971308
287 3012180
288 3054804
289 3096552
290 3140076
291 3182652
292 3227124
293 3270600
294 3315901
295 3360325
296 3406599
297 3451851
298 3499075
299 3545300
300 3593425
301 3640600
302 3689700
303 3737775
304 3787900
305 3836950
306 3887976
307 3938051
308 3990128
309 4041103
310 4094207
311 4146233
312 4200313
313 4253366
314 4308499
315 4362527
316 4418765
317 4473846
318 4531060
319 4587246
320 4645592
321 4702753
322 4762206
323 4820499
324 4881006
325 4940406
326 5002047
327 5062500
328 5125329
329 5186916
330 5250799
331 5313574
332 5378673
333 5442501
334 5508790
335 5573834
336 5641258
337 5707492
338 5776134
339 5843502
340 5913418
341 5982004
342 6053055
343 6122915
344 6195269
345 6266263
346 6339893
347 6412190
348 6487039
349 6560612
350 6636766
351 6711557
352 6789074
353 6865170
354 6943906
355 7021365
356 7101494
357 7180171
358 7261665
359 7341735
360 7424535
361 7505970
362 7590165
363 7672905
364 7758555
365 7842690
366 7929646
367 8015236
368 8103678
369 8190573
370 8280472
371 8368853
372 8460148
373 8549986
374 8642769
375 8734002
376 8828335
377 8921056
378 9016785
379 9111056
380 9208367
381 9304033
382 9402896
383 9500144
384 9600496
385 9699296
386 9801232
387 9901520
388 10005104
389 10106976
390 10212049
391 10315569
392 10422323
393 10527331
394 10635735
395 10742424
396 10852413
397 10960752
398 11072424
399 11182347
400 11295768
401 11407374
402 11522380
403 11635735
404 11752524
405 11867463
406 11986003
407 12102725
408 12222949
409 12341422
410 12463431
411 12583587
412 12707449
413 12829390
414 12954936
415 13078730
416 13206164
417 13331641
418 13460930
419 13588295
420 13719370
421 13848590
422 13981555
423 14112560
424 14247485
425 14380380
426 14517091
427 14651946
428 14790653
429 14927293
430 15067962
431 15206598
432 15349158
433 15489756
434 15634314
435 15776802
436 15923430
437 16067916
438 16216435
439 16362991
440 16513617
441 16662063
442 16814761
443 16965314
444 17120011
445 17272636
446 17429442
447 17584065
448 17743054
449 17899786
450 18060774
451 18219689
452 18382898
453 18543811
454 18709205
455 18872339
456 19039843
457 19205162
458 19374889
459 19542317
460 19714343
461 19883994
462 20058130
463 20230080
464 20406554
465 20580613
466 20759388
467 20935785
468 21116784
469 21295482
470 21478821
471 21659742
472 21845499
473 22028760
474 22216741
475 22402420
476 22592859
477 22780761
478 22973620
479 23163980
480 23359180
481 23551960
482 23749620
483 23944740
484 24144940
485 24342520
486 24545061
487 24745181
488 24950303
489 25152763
490 25360427
491 25565468
492 25775593
493 25983176
494 26195884
495 26405927
496 26621300
497 26833926
498 27051760
499 27267051
500 27487592
501 27705343
502 27928551
503 28149009
504 28374801
505 28597926
506 28826427
507 29052135
508 29283429
509 29511846
510 29745724
511 29976934
512 30213648
513 30447441
514 30686950
515 30923579
516 31165798
517 31405222
518 31650279
519 31892412
520 32140393
521 32385364
522 32636055
523 32883950
524 33137609
525 33388213
526 33644798
527 33898370
528 34157794
529 34414292
530 34676686
531 34936022
532 35201474
533 35463780
534 35732071
535 35997435
536 36268829
537 36537031
538 36811485
539 37082790
540 37360215
541 37634580
542 37915110
543 38192445
544 38476170
545 38756610
546 39043306
547 39326941
548 39616878
549 39903483
550 40196617
551 40486463
552 40782703
553 41075746
554 41375229
555 41671377
556 41974195
557 42273586
558 42579510
559 42882236
560 43191542
561 43497373
562 43810016
563 44119229
564 44435116
565 44747666
566 45066937
567 45382730
568 45705479
569 46024656
570 46350649
571 46673304
572 47002823
573 47328721
574 47661720
575 47991144
576 48327528
577 48660432
578 49000344
579 49336632
580 49680168
581 50019984
582 50366905
583 50710345
584 51060939
585 51407763
586 51761983
587 52112480
588 52470229
589 52824352
590 53185776
591 53543427
592 53908624
593 54269950
594 54638676
595 55003775
596 55376324
597 55744951
598 56121275
599 56493725
600 56873725
601 57249950
602 57633775
603 58013675
604 58401425
605 58785150
606 59176576
607 59564226
608 59959628
609 60350953
610 60750282
611 61145583
612 61548738
613 61947966
614 62355099
615 62758152
616 63169365
617 63576396
618 63991435
619 64402546
620 64821717
621 65236653
622 65659906
623 66078974
624 66506206
625 66929356
626 67360722
627 67787850
628 68223454
629 68654716
630 69094299
631 69529799
632 69973673
633 70413151
634 70861265
635 71305034
636 71757283
637 72205292
638 72661834
639 73113977
640 73574918
641 74031354
642 74496430
643 74957265
644 75426794
645 75891763
646 76365693
647 76835115
648 77313339
649 77787162
650 78269841
651 78747957
652 79235199
653 79717770
654 80209306
655 80696440
656 81192594
657 81684021
658 82184740
659 82680785
660 83185960
661 83686570
662 84196365
663 84701430
664 85215955
665 85725640
666 86244621
667 86759036
668 87282803
669 87801673
670 88330172
671 88853828
672 89386948
673 89915336
674 90453244
675 90986252
676 91529060
677 92066856
678 92614285
679 93156981
680 93709367
681 94256683
682 94813971
683 95366244
684 95928321
685 96485496
686 97052532
687 97614495
688 98186604
689 98753526
690 99330424
691 99902419
692 100484448
693 101061231
694 101648335
695 102230249
696 102822313
697 103409302
698 104006499
699 104598447
700 105200893
701 105797974
702 106405380
703 107007710
704 107620424
705 108227713
706 108845678
707 109458275
708 110081374
709 110699222
710 111327631
711 111950612
712 112584449
713 113212740
714 113851711
715 114485430
716 115129889
717 115768741
718 116418630
719 117062970
720 117718170
721 118367940
722 119028630
723 119683710
724 120350010
725 121010580
726 121682191
727 122348371
728 123025653
729 123697143
730 124380037
731 125057198
732 125745583
733 126428356
734 127122414
735 127810677
736 128510530
737 129204466
738 129909810
739 130609541
740 131320742
741 132025963
742 132742961
743 133454039
744 134176711
745 134893586
746 135622117
747 136344665
748 137079179
749 137807586
750 138547774
751 139282164
752 140028398
753 140768461
754 141520680
755 142266789
756 143024868
757 143776962
758 144541089
759 145299042
760 146069343
761 146833344
762 147609505
763 148379680
764 149162079
765 149938113
766 150726688
767 151508960
768 152303584
769 153092032
770 153892896
771 154687392
772 155494624
773 156295360
774 157108641
775 157915745
776 158735459
777 159548611
778 160374695
779 161194280
780 162026605
781 162852560
782 163691320
783 164523515
784 165368840
785 166207470
786 167059036
787 167904231
788 168762428
789 169613863
790 170478627
791 171336693
792 172207893
793 173072526
794 173950359
795 174821427
796 175706025
797 176583726
798 177474760
799 178359226
800 179257092
801 180147993
802 181052626
803 181950359
804 182861626
805 183766126
806 184684227
807 185595360
808 186520429
809 187438396
810 188370099
811 189295034
812 190233773
813 191165341
814 192111050
815 193049654
816 194002198
817 194947772
818 195907354
819 196859762
820 197826518
821 198785964
822 199759555
823 200726175
824 201707009
825 202680463
826 203668473
827 204649170
828 205644219
829 206632092
830 207634386
831 208629297
832 209638974
833 210641130
834 211657846
835 212667385
836 213691554
837 214708131
838 215739685
839 216763715
840 217802515
841 218833930
842 219880185
843 220918845
844 221972695
845 223018810
846 224079906
847 225133616
848 226202378
849 227263333
850 228339692
851 229408313
852 230492128
853 231568346
854 232659829
855 233743502
856 234842795
857 235934136
858 237040885
859 238140036
860 239254667
861 240361273
862 241483716
863 242598204
864 243728316
865 244850616
866 245988612
867 247118580
868 248264604
869 249402456
870 250556149
871 251702029
872 252863823
873 254017371
874 255187195
875 256348844
876 257526553
877 258696232
878 259882044
879 261059607
880 262253668
881 263439334
882 264641280
883 265835195
884 267045464
885 268247263
886 269465783
887 270675905
888 271902529
889 273120902
890 274355851
891 275582327
892 276825749
893 278060550
894 279312076
895 280555350
896 281815424
897 283066801
898 284335350
899 285595275
900 286872150
901 288140550
902 289425975
903 290702700
904 291996825
905 293282100
906 294584551
907 295878526
908 297189753
909 298492053
910 299811982
911 301123058
912 302451538
913 303771316
914 305108574
915 306436902
916 307783090
917 309120196
918 310474935
919 311820971
920 313184717
921 314539303
922 315911981
923 317275574
924 318657031
925 320029556
926 321420022
927 322801325
928 324200954
929 325591266
930 326999674
931 328399149
932 329816798
933 331225051
934 332651865
935 334069359
936 335505183
937 336931842
938 338376909
939 339812577
940 341267043
941 342711954
942 344175430
943 345629740
944 347102694
945 348566013
946 350048368
947 351521165
948 353012764
949 354494962
950 355996041
951 357487482
952 358998199
953 360499120
954 362019081
955 363529640
956 365059319
957 366579121
958 368118440
959 369647960
960 371196760
961 372735920
962 374294440
963 375843080
964 377411480
965 378969840
966 380547721
967 382115961
968 383703803
969 385281523
970 386879247
971 388466928
972 390074373
973 391671936
974 393289344
975 394896627
976 396524160
977 398141406
978 399778660
979 401406031
980 403053492
981 404690583
982 406348171
983 407995469
984 409663021
985 411320446
986 412998207
987 414665595
988 416353729
989 418031326
990 419729424
991 421417394
992 423125948
993 424823881
994 426542810
995 428251199
996 429980338
997 431699102
998 433438699
999 435167672
1000 436917893