1 2
2 5
3 17
4 24
5 54
6 71
7 127
8 153
9 242
10 279
11 409
12 465
13 645
14 717
15 954
16 1052
17 1354
18 1473
19 1848
20 1989
21 2444
22 2620
23 3164
24 3367
25 4007
26 4239
27 4983
28 5260
29 6116
30 6426
31 7402
32 7764
33 8868
34 9269
35 10509
36 10950
37 12333
38 12835
39 14370
40 14917
41 16611
42 17226
43 19087
44 19752
45 21788
46 22504
47 24723
48 25517
49 27927
50 28777
51 31385
52 32293
53 35107
54 36102
55 39130
56 40187
57 43437
58 44588
59 48068
60 49287
61 53005
62 54293
63 58256
64 59647
65 63864
66 65329
67 69807
68 71348
69 76095
70 77749
71 82773
72 84507
73 89816
74 91670
75 97272
76 99211
77 105113
78 107139
79 113349
80 115504
81 122031
82 124278
83 131129
84 133512
85 140695
86 143175
87 150698
88 153276
89 161147
90 163871
91 172098
92 174925
93 183515
94 186447
95 195408
96 198495
97 207835
98 211031
99 220758
100 224116
101 234238
102 237711
103 248236
104 251825
105 262760
106 266520
107 277874
108 281755
109 293535
110 297594
111 309808
112 313993
113 326649
114 330961
115 344067
116 348567
117 362131
118 366763
119 380792
120 385558
121 400060
122 405023
123 420007
124 425109
125 440582
126 445888
127 461858
128 467308
129 483783
130 489378
131 506365
132 512173
133 529681
134 535639
135 553675
136 559785
137 578357
138 584690
139 603806
140 610295
141 629963
142 636682
143 656910
144 663790
145 684585
146 691628
147 712998
148 720280
149 742234
150 749684
151 772229
152 779925
153 803069
154 810938
155 834689
156 842732
157 867098
158 875397
159 900386
160 908864
161 934483
162 943142
163 969399
164 978323
165 1005226
166 1014335
167 1041892
168 1051273
169 1079492
170 1089064
171 1117953
172 1127717
173 1157283
174 1167328
175 1197580
176 1207822
177 1238767
178 1249208
179 1280854
180 1291586
181 1323941
182 1334876
183 1367948
184 1379181
185 1412978
186 1424419
187 1458948
188 1470599
189 1505868
190 1517826
191 1553844
192 1566017
193 1602791
194 1615278
195 1652816
196 1665523
197 1703833
198 1716761
199 1755850
200 1769101
201 1808978
202 1822455
203 1863127
204 1876832
205 1918307
206 1932345
207 1974631
208 1988901
209 2032006
210 2046616
211 2090548
212 2105396
213 2150163
214 2165250
215 2210859
216 2226295
217 2272755
218 2288435
219 2335753
220 2351789
221 2399973
222 2416258
223 2465316
224 2481851
225 2531791
226 2548692
227 2599522
228 2616678
229 2668405
230 2685818
231 2738450
232 2756238
233 2809784
234 2827834
235 2882301
236 2900733
237 2956129
238 2974828
239 3031161
240 3050128
241 3107405
242 3126763
243 3184993
244 3204624
245 3263814
246 3283720
247 3343878
248 3364185
249 3425319
250 3445905
251 3508023
252 3529017
253 3592127
254 3613405
255 3677514
256 3699078
257 3764194
258 3786175
259 3852307
260 3874579
261 3941734
262 3964430
263 4032616
264 4055608
265 4124833
266 4148122
267 4218394
268 4242117
269 4313444
270 4337469
271 4409858
272 4434187
273 4507646
274 4532418
275 4606955
276 4632035
277 4707658
278 4733188
279 4809905
280 4835749
281 4913568
282 4939727
283 5018655
284 5045273
285 5125319
286 5152257
287 5233428
288 5260832
289 5343136
290 5370865
291 5454310
292 5482365
293 5566959
294 5595490
295 5681241
296 5710103
297 5797018
298 5826213
299 5914300
300 5943980
301 6033248
302 6063266
303 6153722
304 6184232
305 6275884
306 6306737
307 6399593
308 6430790
309 6524857
310 6556555
311 6651842
312 6683889
313 6780403
314 6812801
315 6910550
316 6943459
317 7042451
318 7075715
319 7175958
320 7209740
321 7311242
322 7345385
323 7448154
324 7482659
325 7586702
326 7621734
327 7727060
328 7762459
329 7869075
330 7905008
331 8012922
332 8049227
333 8158447
334 8195125
335 8305659
336 8342881
337 8454737
338 8492337
339 8605522
340 8643502
341 8758024
342 8796557
343 8912424
344 8951341
345 9068561
346 9108038
347 9226619
348 9266486
349 9386436
350 9426694
351 9548020
352 9588847
353 9711558
354 9752781
355 9876884
356 9918505
357 10044008
358 10086208
359 10213119
360 10255721
361 10384048
362 10427236
363 10556987
364 10600582
365 10731764
366 10775768
367 10908389
368 10952988
369 11087057
370 11132070
371 11267594
372 11313209
373 11450196
374 11496230
375 11634688
376 11681142
377 11821078
378 11868143
379 12009566
380 12057056
381 12199973
382 12247890
383 12392309
384 12440847
385 12586776
386 12635745
387 12783192
388 12832789
389 12981762
390 13031796
391 13182303
392 13232775
393 13384823
394 13435932
395 13589530
396 13641082
397 13796237
398 13848433
399 14005153
400 14057797
401 14216090
402 14269183
403 14429057
404 14482804
405 14644267
406 14698468
407 14861527
408 14916184
409 15080847
410 15136167
411 15302443
412 15358224
413 15526120
414 15582571
415 15752095
416 15809012
417 15980172
418 16037556
419 16210359
420 16268422
421 16442877
422 16501412
423 16677526
424 16736535
425 16914316
426 16974014
427 17153470
428 17213646
429 17394785
430 17455657
431 17638487
432 17699842
433 17884370
434 17946210
435 18132444
436 18194989
437 18382938
438 18445973
439 18635644
440 18699391
441 18890792
442 18955034
443 19148173
444 19212911
445 19407796
446 19473256
447 19669895
448 19735856
449 19934256
450 20000720
451 20200889
452 20268084
453 20470030
454 20537732
455 20741463
456 20809903
457 21015427
458 21084380
459 21291705
460 21361172
461 21570305
462 21640519
463 21851469
464 21922202
465 22134976
466 22206230
467 22420836
468 22492847
469 22709293
470 22781829
471 23000123
472 23073423
473 23293573
474 23367403
475 23589416
476 23663778
477 23887662
478 23962797
479 24188561
480 24264233
481 24491884
482 24568336
483 24797882
484 24874876
485 25106325
486 25183862
487 25417221
488 25495547
489 25730825
490 25809699
491 26046903
492 26126327
493 26365465
494 26445688
495 26686768
496 26767545
497 27010575
498 27092158
499 27337146
500 27419289
501 27666243
502 27748947
503 27997874
504 28081393
505 28332302
506 28416387
507 28669285
508 28754192
509 29009087
510 29094565
511 29351465
512 29437515
513 29696428
514 29783310
515 30044244
516 30131703
517 30394665
518 30482703
519 30747701
520 30836580
521 31103622
522 31193084
523 31462178
524 31552488
525 31823642
526 31914541
527 32187763
528 32279252
529 32554549
530 32646895
531 32924276
532 33017217
533 33296689
534 33390227
535 33671798
536 33766203
537 34049881
538 34144887
539 34430680
540 34526560
541 34814476
542 34910962
543 35201008
544 35298102
545 35590286
546 35688263
547 35982594
548 36081184
549 36377669
550 36477149
551 36775796
552 36875894
553 37176711
554 37277428
555 37580423
556 37682040
557 37987221
558 38089462
559 38396836
560 38499703
561 38809278
562 38913054
563 39224838
564 39329244
565 39643245
566 39748567
567 40064793
568 40170751
569 40489210
570 40595805
571 40916504
572 41024024
573 41346972
574 41455134
575 41780338
576 41889432
577 42216900
578 42326641
579 42656381
580 42766770
581 43098790
582 43210121
583 43544429
584 43656413
585 43993016
586 44105655
587 44444561
588 44558151
589 44899369
590 45013619
591 45357156
592 45472364
593 45818228
594 45934101
595 46282300
596 46398839
597 46749380
598 46866886
599 47219778
600 47337955
601 47693205
602 47812055
603 48169671
604 48289498
605 48649488
606 48769992
607 49132364
608 49253852
609 49618614
610 49740785
611 50107945
612 50230800
613 50600365
614 50724213
615 51096192
616 51220729
617 51595129
618 51720666
619 52097495
620 52223726
621 52602992
622 52729918
623 53111629
624 53239565
625 53623729
626 53752365
627 54138989
628 54268327
629 54657419
630 54787776
631 55179344
632 55310407
633 55704459
634 55836548
635 56233092
636 56365893
637 56764937
638 56898451
639 57300002
640 57434551
641 57838618
642 57973885
643 58380475
644 58516462
645 58925583
646 59062615
647 59474275
648 59612031
649 60026238
650 60165046
651 60581808
652 60721345
653 61140669
654 61280937
655 61702831
656 61844160
657 62268633
658 62410698
659 62837757
660 62980890
661 63410543
662 63554417
663 63986672
664 64131288
665 64566152
666 64711845
667 65149327
668 65295767
669 65735874
670 65883063
671 66325803
672 66474079
673 66919460
674 67068489
675 67516519
676 67666642
677 68117329
678 68268211
679 68721563
680 68873205
681 69329229
682 69481974
683 69940679
684 70094189
685 70555582
686 70710202
687 71174291
688 71329681
689 71796474
690 71952635
691 72422140
692 72579421
693 73051646
694 73209703
695 73684655
696 73843490
697 74321177
698 74481141
699 74961572
700 75122319
701 75605501
702 75767384
703 76253325
704 76415996
705 76904704
706 77068164
707 77559646
708 77724251
709 78218516
710 78383915
711 78880970
712 79047165
713 79547018
714 79714368
715 80217027
716 80385177
717 80890650
718 81059962
719 81568257
720 81738374
721 82249498
722 82420422
723 82934383
724 83106478
725 83623285
726 83796192
727 84315852
728 84489937
729 85012458
730 85187360
731 85712750
732 85888470
733 86416737
734 86593645
735 87124797
736 87302528
737 87836572
738 88015128
739 88552072
740 88731825
741 89271677
742 89452259
743 89995027
744 90176813
745 90722505
746 90905126
747 91453750
748 91637207
749 92188770
750 92373440
751 92927951
752 93113462
753 93670928
754 93857659
755 94418088
756 94605665
757 95169065
758 95357489
759 95923868
760 96113522
761 96682888
762 96873394
763 97445754
764 97637114
765 98212476
766 98405075
767 98983448
768 99176906
769 99758297
770 99953001
771 100537418
772 100732986
773 101320437
774 101516870
775 102107362
776 102305050
777 102898592
778 103097150
779 103693749
780 103893179
781 104492843
782 104693538
783 105296275
784 105497846
785 106103664
786 106306507
787 106915414
788 107119139
789 107731143
790 107935751
791 108550859
792 108756748
793 109374969
794 109581746
795 110203087
796 110411152
797 111035621
798 111244579
799 111872184
800 112082036
801 112712785
802 112923935
803 113557836
804 113769885
805 114406945
806 114619895
807 115260122
808 115474379
809 116117781
810 116332943
811 116979528
812 117196004
813 117845780
814 118063167
815 118716142
816 118934441
817 119590622
818 119810244
819 120469640
820 120690179
821 121352797
822 121574255
823 122240103
824 122462894
825 123131980
826 123355694
827 124028026
828 124253080
829 124928666
830 125154648
831 125833495
832 126060407
833 126742523
834 126970784
835 127656178
836 127885374
837 128574053
838 128804605
839 129496577
840 129728069
841 130423342
842 130655775
843 131354357
844 131588156
845 132290055
846 132524800
847 133230023
848 133465716
849 134174271
850 134411339
851 135123234
852 135361254
853 136076497
854 136315899
855 137034498
856 137274858
857 137996821
858 138238140
859 138963474
860 139206184
861 139934898
862 140178572
863 140910673
864 141155745
865 141891241
866 142137282
867 142876181
868 143123192
869 143865502
870 144113921
871 144859650
872 145109044
873 145858199
874 146108570
875 146861159
876 147112947
877 147868979
878 148121749
879 148881231
880 149135425
881 149898365
882 150153546
883 150919952
884 151176121
885 151946000
886 152203602
887 152976963
888 153235558
889 154012408
890 154271998
891 155052345
892 155313378
893 156097230
894 156359262
895 157146627
896 157410109
897 158200995
898 158465481
899 159259895
900 159525387
901 160323337
902 160590288
903 161391783
904 161659745
905 162464792
906 162734220
907 163542827
908 163813271
909 164625446
910 164896907
911 165712658
912 165985595
913 166804930
914 167078889
915 167901815
916 168176798
917 169003323
918 169279791
919 170109923
920 170387419
921 171221166
922 171500154
923 172337524
924 172617546
925 173458547
926 173739604
927 174584243
928 174866801
929 175715087
930 175998685
931 176850625
932 177135265
933 177990867
934 178277018
935 179136290
936 179423487
937 180286437
938 180575152
939 181441788
940 181731554
941 182601883
942 182892702
943 183766732
944 184059078
945 184936818
946 185230222
947 186111679
948 186406617
949 187291799
950 187587800
951 188476715
952 188773780
953 189666435
954 189965043
955 190861447
956 191161124
957 192061284
958 192362032
959 193265956
960 193568257
961 194475953
962 194779329
963 195690805
964 195995741
965 196911005
966 197217022
967 198136082
968 198443181
969 199366044
970 199674712
971 200601387
972 200911142
973 201841636
974 202152967
975 203087288
976 203399711
977 204337867
978 204651383
979 205593382
980 205908484
981 206854334
982 207170534
983 208120242
984 208437542
985 209391116
986 209710011
987 210667459
988 210987458
989 211948788
990 212270389
991 213235609
992 213558320
993 214527438
994 214851260
995 215824283
996 216149716
997 217126653
998 217453202
999 218434060
1000 218761727