1 1
2 4
3 11
4 22
5 41
6 64
7 99
8 142
9 197
10 260
11 343
12 434
13 549
14 676
15 819
16 978
17 1169
18 1372
19 1611
20 1866
21 2145
22 2444
23 2787
24 3146
25 3545
26 3968
27 4427
28 4910
29 5449
30 6004
31 6619
32 7266
33 7953
34 8672
35 9439
36 10230
37 11093
38 11992
39 12939
40 13918
41 14977
42 16060
43 17227
44 18434
45 19689
46 20988
47 22379
48 23802
49 25309
50 26856
51 28467
52 30126
53 31889
54 33688
55 35567
56 37494
57 39493
58 41548
59 43719
60 45922
61 48245
62 50628
63 53083
64 55602
65 58217
66 60872
67 63659
68 66510
69 69449
70 72436
71 75563
72 78738
73 82057
74 85448
75 88919
76 92462
77 96125
78 99836
79 103703
80 107634
81 111673
82 115792
83 120075
84 124406
85 128865
86 133408
87 138063
88 142798
89 147709
90 152668
91 157771
92 162962
93 168273
94 173676
95 179223
96 184834
97 190637
98 196524
99 202531
100 208618
101 214905
102 221256
103 227811
104 234462
105 241209
106 248060
107 255123
108 262258
109 269609
110 277040
111 284615
112 292286
113 300181
114 308148
115 316291
116 324546
117 332945
118 341460
119 350167
120 358938
121 367929
122 377040
123 386311
124 395702
125 405293
126 414956
127 424871
128 434914
129 445125
130 455432
131 465999
132 476646
133 487509
134 498504
135 509643
136 520910
137 532449
138 544076
139 555979
140 567978
141 580161
142 592484
143 605047
144 617706
145 630589
146 643616
147 656811
148 670150
149 683785
150 697500
151 711515
152 725674
153 740025
154 754496
155 769207
156 784014
157 799133
158 814408
159 829891
160 845502
161 861377
162 877360
163 893667
164 910134
165 926761
166 943552
167 960675
168 977894
169 995425
170 1013084
171 1030959
172 1049002
173 1067389
174 1085888
175 1104627
176 1123526
177 1142657
178 1161964
179 1181627
180 1201386
181 1221505
182 1241768
183 1262271
184 1282950
185 1303917
186 1325004
187 1346411
188 1368002
189 1389809
190 1411760
191 1434091
192 1456550
193 1479393
194 1502428
195 1525655
196 1549050
197 1572837
198 1596744
199 1621047
200 1645510
201 1670237
202 1695164
203 1720427
204 1745818
205 1771529
206 1797444
207 1823623
208 1849994
209 1876725
210 1903552
211 1930799
212 1958254
213 1985989
214 2013936
215 2042219
216 2070646
217 2099433
218 2128436
219 2157727
220 2187178
221 2217013
222 2246992
223 2277415
224 2308030
225 2338885
226 2369964
227 2401495
228 2433170
229 2465301
230 2497608
231 2530155
232 2562926
233 2596161
234 2629540
235 2663287
236 2697266
237 2731557
238 2766040
239 2800999
240 2836086
241 2871653
242 2907440
243 2943551
244 2979902
245 3016589
246 3053436
247 3090715
248 3128234
249 3166081
250 3204128
251 3242675
252 3281366
253 3320497
254 3359880
255 3399519
256 3439414
257 3479821
258 3520396
259 3561403
260 3602602
261 3644137
262 3685932
263 3728251
264 3770730
265 3813625
266 3856736
267 3900199
268 3943926
269 3988189
270 4032596
271 4077543
272 4122746
273 4168237
274 4214000
275 4260163
276 4306502
277 4353393
278 4400560
279 4448087
280 4495806
281 4544085
282 4592548
283 4641575
284 4690882
285 4740477
286 4790312
287 4840627
288 4891134
289 4942185
290 4993460
291 5045119
292 5097066
293 5149597
294 5202296
295 5255459
296 5308910
297 5362721
298 5416828
299 5471463
300 5526258
301 5581557
302 5637156
303 5693155
304 5749442
305 5806209
306 5863168
307 5920739
308 5978550
309 6036769
310 6095228
311 6154307
312 6213578
313 6273473
314 6333680
315 6394175
316 6454982
317 6516421
318 6578068
319 6640275
320 6702738
321 6765625
322 6828776
323 6892503
324 6956446
325 7020869
326 7085616
327 7150795
328 7216294
329 7282345
330 7348556
331 7415427
332 7482626
333 7550257
334 7618220
335 7686711
336 7755394
337 7824749
338 7894416
339 7964531
340 8034902
341 8105873
342 8177060
343 8248835
344 8320946
345 8393409
346 8466216
347 8539715
348 8613438
349 8687857
350 8762516
351 8837607
352 8913018
353 8989133
354 9065480
355 9142387
356 9219646
357 9297289
358 9375288
359 9454003
360 9532910
361 9612501
362 9692452
363 9772843
364 9853522
365 9934777
366 10016272
367 10098499
368 10181078
369 10264137
370 10347484
371 10431455
372 10515666
373 10600621
374 10685896
375 10771571
376 10857614
377 10944329
378 11031260
379 11118947
380 11206922
381 11295401
382 11384260
383 11473883
384 11563762
385 11654121
386 11744864
387 11836111
388 11927742
389 12020149
390 12112748
391 12206051
392 12299690
393 12393849
394 12488400
395 12583575
396 12678990
397 12775197
398 12871800
399 12968835
400 13066190
401 13164345
402 13262764
403 13361903
404 13461442
405 13561413
406 13661720
407 13762747
408 13864030
409 13966129
410 14068548
411 14171511
412 14274882
413 14378949
414 14483280
415 14588267
416 14693638
417 14799561
418 14905844
419 15012963
420 15120274
421 15228425
422 15336996
423 15446119
424 15555658
425 15665837
426 15776296
427 15887475
428 15999078
429 16111161
430 16223580
431 16336859
432 16450426
433 16564857
434 16679648
435 16794887
436 16910558
437 17027021
438 17143772
439 17261399
440 17379346
441 17497797
442 17616632
443 17736351
444 17856358
445 17977069
446 18098224
447 18219971
448 18342102
449 18465129
450 18588396
451 18712463
452 18836978
453 18962093
454 19087660
455 19213803
456 19340234
457 19467577
458 19595376
459 19723751
460 19852478
461 19982125
462 20112012
463 20242823
464 20374082
465 20505821
466 20638024
467 20771159
468 20904582
469 21038797
470 21173380
471 21308587
472 21444258
473 21580769
474 21717592
475 21855135
476 21993062
477 22131613
478 22270640
479 22410623
480 22550862
481 22691965
482 22833548
483 22975659
484 23118210
485 23261529
486 23405172
487 23549787
488 23694882
489 23840625
490 23986704
491 24133763
492 24281142
493 24429417
494 24578124
495 24727311
496 24876978
497 25027485
498 25178320
499 25330151
500 25482382
501 25635277
502 25788672
503 25943071
504 26097758
505 26253245
506 26409172
507 26565723
508 26722778
509 26880849
510 27039176
511 27198367
512 27358070
513 27518421
514 27679284
515 27840963
516 28002978
517 28165913
518 28329280
519 28493335
520 28657774
521 28823253
522 28989068
523 29155927
524 29323306
525 29491165
526 29659548
527 29828891
528 29998554
529 30169229
530 30340320
531 30512107
532 30684326
533 30857505
534 31031036
535 31205415
536 31380322
537 31555941
538 31732096
539 31909091
540 32086374
541 32264737
542 32443640
543 32623263
544 32803398
545 32984397
546 33165684
547 33348063
548 33530986
549 33714629
550 33898672
551 34083723
552 34269126
553 34455465
554 34642356
555 34829823
556 35017842
557 35206973
558 35396464
559 35586963
560 35777846
561 35969369
562 36161452
563 36354659
564 36548234
565 36742705
566 36937740
567 37133423
568 37329666
569 37527045
570 37724712
571 37923519
572 38122806
573 38322853
574 38523380
575 38724787
576 38926578
577 39129521
578 39333008
579 39537263
580 39741966
581 39947653
582 40153724
583 40360835
584 40568522
585 40776785
586 40985632
587 41195651
588 41406006
589 41617441
590 41829340
591 42042023
592 42255282
593 42469725
594 42684528
595 42900099
596 43116262
597 43333217
598 43550700
599 43769379
600 43988378
601 44208577
602 44429280
603 44650775
604 44872870
605 45095845
606 45319220
607 45543807
608 45768970
609 45994805
610 46221120
611 46448539
612 46676342
613 46905369
614 47135008
615 47365287
616 47596046
617 47828037
618 48060436
619 48294071
620 48528186
621 48763093
622 48998620
623 49235203
624 49472170
625 49710137
626 49948728
627 50188039
628 50427974
629 50669061
630 50910436
631 51153071
632 51396330
633 51640429
634 51885160
635 52130899
636 52377054
637 52624217
638 52871940
639 53120503
640 53369578
641 53619933
642 53870712
643 54122775
644 54375366
645 54628629
646 54882468
647 55137599
648 55393162
649 55649885
650 55907088
651 56165011
652 56423582
653 56683457
654 56943764
655 57205111
656 57467098
657 57729949
658 57993352
659 58258071
660 58523110
661 58789469
662 59056488
663 59324275
664 59592718
665 59862025
666 60131764
667 60402735
668 60674370
669 60946893
670 61219944
671 61494195
672 61768830
673 62044809
674 62321460
675 62598831
676 62876826
677 63156173
678 63435968
679 63716915
680 63998374
681 64280737
682 64563700
683 64848027
684 65132786
685 65418633
686 65705068
687 65992415
688 66280434
689 66569701
690 66859320
691 67150319
692 67442006
693 67734413
694 68027512
695 68321715
696 68616366
697 68912297
698 69208924
699 69506479
700 69804514
701 70103949
702 70403816
703 70704979
704 71006782
705 71309321
706 71612564
707 71917007
708 72221914
709 72528237
710 72835120
711 73142939
712 73451462
713 73761305
714 74071532
715 74382719
716 74694618
717 75007469
718 75321036
719 75636039
720 75951426
721 76268037
722 76585332
723 76903587
724 77222562
725 77542657
726 77863192
727 78185179
728 78507742
729 78831277
730 79155388
731 79480843
732 79806778
733 80134177
734 80462308
735 80791111
736 81120618
737 81451445
738 81782752
739 82115535
740 82448894
741 82783117
742 83117964
743 83454295
744 83791106
745 84129101
746 84467840
747 84807563
748 85147926
749 85489561
750 85831596
751 86175131
752 86519402
753 86864673
754 87210616
755 87557759
756 87905334
757 88254421
758 88604264
759 88954987
760 89306286
761 89659105
762 90012428
763 90367047
764 90722426
765 91078573
766 91435484
767 91793787
768 92152602
769 92512953
770 92873784
771 93235639
772 93598262
773 93962429
774 94327100
775 94692971
776 95059610
777 95427113
778 95795392
779 96165111
780 96535214
781 96906717
782 97278924
783 97652139
784 98026026
785 98401161
786 98776816
787 99154043
788 99532054
789 99911113
790 100290796
791 100671823
792 101053330
793 101436277
794 101820016
795 102204587
796 102589950
797 102976905
798 103364292
799 103753151
800 104142650
801 104533205
802 104924560
803 105317355
804 105710678
805 106105057
806 106500156
807 106896327
808 107293298
809 107691885
810 108090904
811 108491543
812 108892854
813 109295245
814 109698356
815 110102763
816 110507682
817 110914113
818 111321360
819 111729471
820 112138222
821 112548613
822 112959548
823 113372127
824 113785522
825 114199717
826 114614608
827 115031151
828 115448222
829 115866949
830 116286332
831 116706819
832 117128074
833 117550673
834 117973824
835 118398303
836 118823502
837 119249781
838 119676896
839 120105687
840 120534862
841 120965661
842 121397300
843 121830059
844 122263658
845 122698505
846 123133904
847 123570623
848 124008174
849 124446853
850 124886172
851 125327075
852 125768538
853 126211705
854 126655592
855 127100343
856 127545942
857 127993253
858 128441044
859 128890551
860 129340730
861 129791869
862 130243868
863 130697591
864 131151890
865 131607565
866 132064104
867 132521731
868 132980078
869 133439985
870 133900340
871 134362279
872 134825082
873 135289037
874 135753784
875 136219731
876 136686254
877 137154529
878 137623680
879 138093999
880 138564958
881 139037677
882 139510900
883 139985887
884 140461642
885 140938325
886 141415892
887 141895231
888 142375146
889 142856573
890 143338704
891 143821915
892 144306014
893 144791769
894 145278116
895 145765887
896 146254426
897 146744021
898 147234512
899 147726683
900 148219334
901 148713649
902 149208764
903 149704887
904 150201906
905 150700365
906 151199424
907 151700295
908 152202070
909 152705045
910 153208596
911 153713967
912 154219914
913 154727501
914 155236000
915 155745459
916 156255830
917 156767761
918 157280268
919 157794611
920 158309658
921 158825929
922 159343120
923 159861991
924 160381342
925 160902133
926 161423848
927 161946787
928 162470622
929 162996313
930 163522484
931 164050167
932 164578778
933 165108629
934 165639412
935 166171475
936 166704114
937 167238625
938 167773928
939 168310479
940 168847766
941 169386933
942 169926724
943 170468275
944 171010754
945 171554097
946 172098280
947 172644355
948 173191054
949 173739481
950 174288628
951 174839039
952 175390218
953 175943301
954 176497008
955 177052235
956 177608414
957 178165713
958 178723968
959 179283855
960 179844254
961 180406513
962 180969636
963 181534031
964 182099386
965 182666277
966 183233696
967 183803047
968 184373278
969 184944661
970 185516812
971 186090903
972 186665642
973 187242037
974 187819404
975 188397731
976 188977018
977 189558257
978 190140144
979 190723791
980 191308110
981 191893725
982 192480320
983 193068879
984 193658078
985 194248845
986 194840508
987 195433275
988 196026906
989 196622385
990 197218344
991 197816283
992 198415182
993 199015401
994 199616460
995 200219103
996 200822402
997 201427693
998 202033980
999 202641563
1000 203249946