1 1
2 3
3 8
4 18
5 34
6 57
7 89
8 132
9 187
10 255
11 338
12 438
13 556
14 693
15 851
16 1032
17 1237
18 1467
19 1724
20 2010
21 2326
22 2673
23 3053
24 3468
25 3919
26 4407
27 4934
28 5502
29 6112
30 6765
31 7463
32 8208
33 9001
34 9843
35 10736
36 11682
37 12682
38 13737
39 14849
40 16020
41 17251
42 18543
43 19898
44 21318
45 22804
46 24357
47 25979
48 27672
49 29437
50 31275
51 33188
52 35178
53 37246
54 39393
55 41621
56 43932
57 46327
58 48807
59 51374
60 54030
61 56776
62 59613
63 62543
64 65568
65 68689
66 71907
67 75224
68 78642
69 82162
70 85785
71 89513
72 93348
73 97291
74 101343
75 105506
76 109782
77 114172
78 118677
79 123299
80 128040
81 132901
82 137883
83 142988
84 148218
85 153574
86 159057
87 164669
88 170412
89 176287
90 182295
91 188438
92 194718
93 201136
94 207693
95 214391
96 221232
97 228217
98 235347
99 242624
100 250050
101 257626
102 265353
103 273233
104 281268
105 289459
106 297807
107 306314
108 314982
109 323812
110 332805
111 341963
112 351288
113 360781
114 370443
115 380276
116 390282
117 400462
118 410817
119 421349
120 432060
121 442951
122 454023
123 465278
124 476718
125 488344
126 500157
127 512159
128 524352
129 536737
130 549315
131 562088
132 575058
133 588226
134 601593
135 615161
136 628932
137 642907
138 657087
139 671474
140 686070
141 700876
142 715893
143 731123
144 746568
145 762229
146 778107
147 794204
148 810522
149 827062
150 843825
151 860813
152 878028
153 895471
154 913143
155 931046
156 949182
157 967552
158 986157
159 1004999
160 1024080
161 1043401
162 1062963
163 1082768
164 1102818
165 1123114
166 1143657
167 1164449
168 1185492
169 1206787
170 1228335
171 1250138
172 1272198
173 1294516
174 1317093
175 1339931
176 1363032
177 1386397
178 1410027
179 1433924
180 1458090
181 1482526
182 1507233
183 1532213
184 1557468
185 1582999
186 1608807
187 1634894
188 1661262
189 1687912
190 1714845
191 1742063
192 1769568
193 1797361
194 1825443
195 1853816
196 1882482
197 1911442
198 1940697
199 1970249
200 2000100
201 2030251
202 2060703
203 2091458
204 2122518
205 2153884
206 2185557
207 2217539
208 2249832
209 2282437
210 2315355
211 2348588
212 2382138
213 2416006
214 2450193
215 2484701
216 2519532
217 2554687
218 2590167
219 2625974
220 2662110
221 2698576
222 2735373
223 2772503
224 2809968
225 2847769
226 2885907
227 2924384
228 2963202
229 3002362
230 3041865
231 3081713
232 3121908
233 3162451
234 3203343
235 3244586
236 3286182
237 3328132
238 3370437
239 3413099
240 3456120
241 3499501
242 3543243
243 3587348
244 3631818
245 3676654
246 3721857
247 3767429
248 3813372
249 3859687
250 3906375
251 3953438
252 4000878
253 4048696
254 4096893
255 4145471
256 4194432
257 4243777
258 4293507
259 4343624
260 4394130
261 4445026
262 4496313
263 4547993
264 4600068
265 4652539
266 4705407
267 4758674
268 4812342
269 4866412
270 4920885
271 4975763
272 5031048
273 5086741
274 5142843
275 5199356
276 5256282
277 5313622
278 5371377
279 5429549
280 5488140
281 5547151
282 5606583
283 5666438
284 5726718
285 5787424
286 5848557
287 5910119
288 5972112
289 6034537
290 6097395
291 6160688
292 6224418
293 6288586
294 6353193
295 6418241
296 6483732
297 6549667
298 6616047
299 6682874
300 6750150
301 6817876
302 6886053
303 6954683
304 7023768
305 7093309
306 7163307
307 7233764
308 7304682
309 7376062
310 7447905
311 7520213
312 7592988
313 7666231
314 7739943
315 7814126
316 7888782
317 7963912
318 8039517
319 8115599
320 8192160
321 8269201
322 8346723
323 8424728
324 8503218
325 8582194
326 8661657
327 8741609
328 8822052
329 8902987
330 8984415
331 9066338
332 9148758
333 9231676
334 9315093
335 9399011
336 9483432
337 9568357
338 9653787
339 9739724
340 9826170
341 9913126
342 10000593
343 10088573
344 10177068
345 10266079
346 10355607
347 10445654
348 10536222
349 10627312
350 10718925
351 10811063
352 10903728
353 10996921
354 11090643
355 11184896
356 11279682
357 11375002
358 11470857
359 11567249
360 11664180
361 11761651
362 11859663
363 11958218
364 12057318
365 12156964
366 12257157
367 12357899
368 12459192
369 12561037
370 12663435
371 12766388
372 12869898
373 12973966
374 13078593
375 13183781
376 13289532
377 13395847
378 13502727
379 13610174
380 13718190
381 13826776
382 13935933
383 14045663
384 14155968
385 14266849
386 14378307
387 14490344
388 14602962
389 14716162
390 14829945
391 14944313
392 15059268
393 15174811
394 15290943
395 15407666
396 15524982
397 15642892
398 15761397
399 15880499
400 16000200
401 16120501
402 16241403
403 16362908
404 16485018
405 16607734
406 16731057
407 16854989
408 16979532
409 17104687
410 17230455
411 17356838
412 17483838
413 17611456
414 17739693
415 17868551
416 17998032
417 18128137
418 18258867
419 18390224
420 18522210
421 18654826
422 18788073
423 18921953
424 19056468
425 19191619
426 19327407
427 19463834
428 19600902
429 19738612
430 19876965
431 20015963
432 20155608
433 20295901
434 20436843
435 20578436
436 20720682
437 20863582
438 21007137
439 21151349
440 21296220
441 21441751
442 21587943
443 21734798
444 21882318
445 22030504
446 22179357
447 22328879
448 22479072
449 22629937
450 22781475
451 22933688
452 23086578
453 23240146
454 23394393
455 23549321
456 23704932
457 23861227
458 24018207
459 24175874
460 24334230
461 24493276
462 24653013
463 24813443
464 24974568
465 25136389
466 25298907
467 25462124
468 25626042
469 25790662
470 25955985
471 26122013
472 26288748
473 26456191
474 26624343
475 26793206
476 26962782
477 27133072
478 27304077
479 27475799
480 27648240
481 27821401
482 27995283
483 28169888
484 28345218
485 28521274
486 28698057
487 28875569
488 29053812
489 29232787
490 29412495
491 29592938
492 29774118
493 29956036
494 30138693
495 30322091
496 30506232
497 30691117
498 30876747
499 31063124
500 31250250
501 31438126
502 31626753
503 31816133
504 32006268
505 32197159
506 32388807
507 32581214
508 32774382
509 32968312
510 33163005
511 33358463
512 33554688
513 33751681
514 33949443
515 34147976
516 34347282
517 34547362
518 34748217
519 34949849
520 35152260
521 35355451
522 35559423
523 35764178
524 35969718
525 36176044
526 36383157
527 36591059
528 36799752
529 37009237
530 37219515
531 37430588
532 37642458
533 37855126
534 38068593
535 38282861
536 38497932
537 38713807
538 38930487
539 39147974
540 39366270
541 39585376
542 39805293
543 40026023
544 40247568
545 40469929
546 40693107
547 40917104
548 41141922
549 41367562
550 41594025
551 41821313
552 42049428
553 42278371
554 42508143
555 42738746
556 42970182
557 43202452
558 43435557
559 43669499
560 43904280
561 44139901
562 44376363
563 44613668
564 44851818
565 45090814
566 45330657
567 45571349
568 45812892
569 46055287
570 46298535
571 46542638
572 46787598
573 47033416
574 47280093
575 47527631
576 47776032
577 48025297
578 48275427
579 48526424
580 48778290
581 49031026
582 49284633
583 49539113
584 49794468
585 50050699
586 50307807
587 50565794
588 50824662
589 51084412
590 51345045
591 51606563
592 51868968
593 52132261
594 52396443
595 52661516
596 52927482
597 53194342
598 53462097
599 53730749
600 54000300
601 54270751
602 54542103
603 54814358
604 55087518
605 55361584
606 55636557
607 55912439
608 56189232
609 56466937
610 56745555
611 57025088
612 57305538
613 57586906
614 57869193
615 58152401
616 58436532
617 58721587
618 59007567
619 59294474
620 59582310
621 59871076
622 60160773
623 60451403
624 60742968
625 61035469
626 61328907
627 61623284
628 61918602
629 62214862
630 62512065
631 62810213
632 63109308
633 63409351
634 63710343
635 64012286
636 64315182
637 64619032
638 64923837
639 65229599
640 65536320
641 65844001
642 66152643
643 66462248
644 66772818
645 67084354
646 67396857
647 67710329
648 68024772
649 68340187
650 68656575
651 68973938
652 69292278
653 69611596
654 69931893
655 70253171
656 70575432
657 70898677
658 71222907
659 71548124
660 71874330
661 72201526
662 72529713
663 72858893
664 73189068
665 73520239
666 73852407
667 74185574
668 74519742
669 74854912
670 75191085
671 75528263
672 75866448
673 76205641
674 76545843
675 76887056
676 77229282
677 77572522
678 77916777
679 78262049
680 78608340
681 78955651
682 79303983
683 79653338
684 80003718
685 80355124
686 80707557
687 81061019
688 81415512
689 81771037
690 82127595
691 82485188
692 82843818
693 83203486
694 83564193
695 83925941
696 84288732
697 84652567
698 85017447
699 85383374
700 85750350
701 86118376
702 86487453
703 86857583
704 87228768
705 87601009
706 87974307
707 88348664
708 88724082
709 89100562
710 89478105
711 89856713
712 90236388
713 90617131
714 90998943
715 91381826
716 91765782
717 92150812
718 92536917
719 92924099
720 93312360
721 93701701
722 94092123
723 94483628
724 94876218
725 95269894
726 95664657
727 96060509
728 96457452
729 96855487
730 97254615
731 97654838
732 98056158
733 98458576
734 98862093
735 99266711
736 99672432
737 100079257
738 100487187
739 100896224
740 101306370
741 101717626
742 102129993
743 102543473
744 102958068
745 103373779
746 103790607
747 104208554
748 104627622
749 105047812
750 105469125
751 105891563
752 106315128
753 106739821
754 107165643
755 107592596
756 108020682
757 108449902
758 108880257
759 109311749
760 109744380
761 110178151
762 110613063
763 111049118
764 111486318
765 111924664
766 112364157
767 112804799
768 113246592
769 113689537
770 114133635
771 114578888
772 115025298
773 115472866
774 115921593
775 116371481
776 116822532
777 117274747
778 117728127
779 118182674
780 118638390
781 119095276
782 119553333
783 120012563
784 120472968
785 120934549
786 121397307
787 121861244
788 122326362
789 122792662
790 123260145
791 123728813
792 124198668
793 124669711
794 125141943
795 125615366
796 126089982
797 126565792
798 127042797
799 127520999
800 128000400
801 128481001
802 128962803
803 129445808
804 129930018
805 130415434
806 130902057
807 131389889
808 131878932
809 132369187
810 132860655
811 133353338
812 133847238
813 134342356
814 134838693
815 135336251
816 135835032
817 136335037
818 136836267
819 137338724
820 137842410
821 138347326
822 138853473
823 139360853
824 139869468
825 140379319
826 140890407
827 141402734
828 141916302
829 142431112
830 142947165
831 143464463
832 143983008
833 144502801
834 145023843
835 145546136
836 146069682
837 146594482
838 147120537
839 147647849
840 148176420
841 148706251
842 149237343
843 149769698
844 150303318
845 150838204
846 151374357
847 151911779
848 152450472
849 152990437
850 153531675
851 154074188
852 154617978
853 155163046
854 155709393
855 156257021
856 156805932
857 157356127
858 157907607
859 158460374
860 159014430
861 159569776
862 160126413
863 160684343
864 161243568
865 161804089
866 162365907
867 162929024
868 163493442
869 164059162
870 164626185
871 165194513
872 165764148
873 166335091
874 166907343
875 167480906
876 168055782
877 168631972
878 169209477
879 169788299
880 170368440
881 170949901
882 171532683
883 172116788
884 172702218
885 173288974
886 173877057
887 174466469
888 175057212
889 175649287
890 176242695
891 176837438
892 177433518
893 178030936
894 178629693
895 179229791
896 179831232
897 180434017
898 181038147
899 181643624
900 182250450
901 182858626
902 183468153
903 184079033
904 184691268
905 185304859
906 185919807
907 186536114
908 187153782
909 187772812
910 188393205
911 189014963
912 189638088
913 190262581
914 190888443
915 191515676
916 192144282
917 192774262
918 193405617
919 194038349
920 194672460
921 195307951
922 195944823
923 196583078
924 197222718
925 197863744
926 198506157
927 199149959
928 199795152
929 200441737
930 201089715
931 201739088
932 202389858
933 203042026
934 203695593
935 204350561
936 205006932
937 205664707
938 206323887
939 206984474
940 207646470
941 208309876
942 208974693
943 209640923
944 210308568
945 210977629
946 211648107
947 212320004
948 212993322
949 213668062
950 214344225
951 215021813
952 215700828
953 216381271
954 217063143
955 217746446
956 218431182
957 219117352
958 219804957
959 220493999
960 221184480
961 221876401
962 222569763
963 223264568
964 223960818
965 224658514
966 225357657
967 226058249
968 226760292
969 227463787
970 228168735
971 228875138
972 229582998
973 230292316
974 231003093
975 231715331
976 232429032
977 233144197
978 233860827
979 234578924
980 235298490
981 236019526
982 236742033
983 237466013
984 238191468
985 238918399
986 239646807
987 240376694
988 241108062
989 241840912
990 242575245
991 243311063
992 244048368
993 244787161
994 245527443
995 246269216
996 247012482
997 247757242
998 248503497
999 249251249
1000 250000500