0 1
1 1
2 2
3 3
4 5
5 7
6 10
7 13
8 18
9 23
10 30
11 37
12 47
13 57
14 70
15 84
16 101
17 119
18 141
19 164
20 192
21 221
22 255
23 291
24 333
25 377
26 427
27 480
28 540
29 603
30 674
31 748
32 831
33 918
34 1014
35 1115
36 1226
37 1342
38 1469
39 1602
40 1747
41 1898
42 2062
43 2233
44 2418
45 2611
46 2818
47 3034
48 3266
49 3507
50 3765
51 4033
52 4319
53 4616
54 4932
55 5260
56 5608
57 5969
58 6351
59 6747
60 7166
61 7599
62 8056
63 8529
64 9027
65 9542
66 10083
67 10642
68 11229
69 11835
70 12470
71 13125
72 13811
73 14518
74 15257
75 16019
76 16814
77 17633
78 18487
79 19366
80 20282
81 21224
82 22204
83 23212
84 24260
85 25337
86 26455
87 27604
88 28796
89 30020
90 31289
91 32591
92 33940
93 35324
94 36756
95 38225
96 39744
97 41301
98 42910
99 44559
100 46262
101 48006
102 49806
103 51649
104 53550
105 55496
106 57501
107 59553
108 61667
109 63829
110 66055
111 68331
112 70673
113 73067
114 75529
115 78045
116 80631
117 83273
118 85987
119 88759
120 91606
121 94512
122 97495
123 100540
124 103664
125 106852
126 110121
127 113456
128 116875
129 120362
130 123935
131 127578
132 131310
133 135114
134 139009
135 142979
136 147042
137 151182
138 155418
139 159733
140 164147
141 168642
142 173238
143 177918
144 182702
145 187572
146 192548
147 197613
148 202787
149 208052
150 213429
151 218899
152 224484
153 230165
154 235963
155 241860
156 247877
157 253995
158 260236
159 266581
160 273052
161 279629
162 286335
163 293150
164 300097
165 307156
166 314349
167 321657
168 329103
169 336666
170 344370
171 352194
172 360162
173 368253
174 376491
175 384855
176 393369
177 402012
178 410808
179 419736
180 428821
181 438040
182 447419
183 456936
184 466616
185 476437
186 486424
187 496555
188 506856
189 517304
190 527925
191 538696
192 549644
193 560745
194 572026
195 583464
196 595085
197 606866
198 618834
199 630965
200 643287
201 655775
202 668457
203 681309
204 694359
205 707582
206 721006
207 734607
208 748413
209 762399
210 776594
211 790972
212 805563
213 820341
214 835335
215 850520
216 865925
217 881524
218 897347
219 913368
220 929617
221 946067
222 962749
223 979636
224 996759
225 1014091
226 1031662
227 1049446
228 1067474
229 1085718
230 1104210
231 1122922
232 1141886
233 1161074
234 1180518
235 1200190
236 1220122
237 1240286
238 1260714
239 1281378
240 1302311
241 1323483
242 1344928
243 1366617
244 1388583
245 1410797
246 1433292
247 1456039
248 1479072
249 1502361
250 1525940
251 1549779
252 1573913
253 1598311
254 1623008
255 1647974
256 1673243
257 1698785
258 1724635
259 1750762
260 1777202
261 1803923
262 1830961
263 1858285
264 1885931
265 1913867
266 1942129
267 1970686
268 1999574
269 2028761
270 2058284
271 2088110
272 2118277
273 2148752
274 2179572
275 2210705
276 2242188
277 2273988
278 2306143
279 2338620
280 2371457
281 2404620
282 2438148
283 2472007
284 2506236
285 2540801
286 2575740
287 2611020
288 2646680
289 2682685
290 2719075
291 2755815
292 2792945
293 2830430
294 2868310
295 2906550
296 2945190
297 2984195
298 3023605
299 3063385
300 3103576
301 3144141
302 3185122
303 3226483
304 3268265
305 3310432
306 3353025
307 3396008
308 3439423
309 3483233
310 3527480
311 3572127
312 3617217
313 3662712
314 3708655
315 3755009
316 3801816
317 3849039
318 3896721
319 3944824
320 3993392
321 4042386
322 4091850
323 4141746
324 4192118
325 4242927
326 4294217
327 4345950
328 4398170
329 4450838
330 4503999
331 4557613
332 4611726
333 4666298
334 4721374
335 4776915
336 4832966
337 4889487
338 4946524
339 5004037
340 5062072
341 5120588
342 5179632
343 5239163
344 5299228
345 5359786
346 5420883
347 5482479
348 5544621
349 5607267
350 5670465
351 5734173
352 5798439
353 5863221
354 5928567
355 5994435
356 6060873
357 6127839
358 6195381
359 6263457
360 6332116
361 6401314
362 6471101
363 6541434
364 6612362
365 6683842
366 6755923
367 6828562
368 6901809
369 6975620
370 7050045
371 7125040
372 7200656
373 7276848
374 7353667
375 7431069
376 7509104
377 7587728
378 7666992
379 7746851
380 7827357
381 7908464
382 7990224
383 8072592
384 8155620
385 8239262
386 8323570
387 8408499
388 8494101
389 8580330
390 8667239
391 8754781
392 8843010
393 8931879
394 9021441
395 9111650
396 9202559
397 9294121
398 9386390
399 9479319
400 9572962
401 9667271
402 9762301
403 9858004
404 9954435
405 10051546
406 10149391
407 10247923
408 10347197
409 10447164
410 10547880
411 10649296
412 10751468
413 10854347
414 10957989
415 11062345
416 11167471
417 11273318
418 11379942
419 11487294
420 11595431
421 11704302
422 11813965
423 11924370
424 12035574
425 12147527
426 12260286
427 12373801
428 12488130
429 12603222
430 12719135
431 12835818
432 12953330
433 13071619
434 13190744
435 13310654
436 13431407
437 13552952
438 13675348
439 13798543
440 13922597
441 14047457
442 14173183
443 14299723
444 14427137
445 14555372
446 14684488
447 14814433
448 14945267
449 15076937
450 15209504
451 15342914
452 15477229
453 15612395
454 15748473
455 15885410
456 16023267
457 16161990
458 16301641
459 16442166
460 16583627
461 16725969
462 16869255
463 17013430
464 17158557
465 17304581
466 17451564
467 17599452
468 17748308
469 17898076
470 18048820
471 18200484
472 18353132
473 18506708
474 18661276
475 18816780
476 18973284
477 19130732
478 19289188
479 19448596
480 19609021
481 19770405
482 19932814
483 20096191
484 20260601
485 20425987
486 20592414
487 20759825
488 20928286
489 21097739
490 21268250
491 21439761
492 21612339
493 21785925
494 21960586
495 22136264
496 22313025
497 22490811
498 22669689
499 22849600
500 23030612
501 23212665
502 23395827
503 23580039
504 23765369
505 23951757
506 24139271
507 24327852
508 24517568
509 24708359
510 24900294
511 25093312
512 25287483
513 25482746
514 25679170
515 25876695
516 26075390
517 26275194
518 26476177
519 26678278
520 26881567
521 27085982
522 27291594
523 27498341
524 27706294
525 27915391
526 28125702
527 28337166
528 28549854
529 28763703
530 28978785
531 29195037
532 29412531
533 29631204
534 29851128
535 30072240
536 30294612
537 30518181
538 30743019
539 30969063
540 31196386
541 31424923
542 31654748
543 31885797
544 32118143
545 32351722
546 32586607
547 32822734
548 33060177
549 33298871
550 33538890
551 33780169
552 34022783
553 34266666
554 34511893
555 34758399
556 35006258
557 35255405
558 35505915
559 35757722
560 36010902
561 36265388
562 36521256
563 36778440
564 37037016
565 37296917
566 37558219
567 37820856
568 38084904
569 38350296
570 38617109
571 38885275
572 39154872
573 39425832
574 39698232
575 39972005
576 40247228
577 40523833
578 40801898
579 41081355
580 41362282
581 41644610
582 41928418
583 42213637
584 42500346
585 42788476
586 43078105
587 43369165
588 43661735
589 43955745
590 44251275
591 44548255
592 44846765
593 45146735
594 45448245
595 45751225
596 46055755
597 46361765
598 46669335
599 46978395
600 47289026
601 47601156
602 47914867
603 48230088
604 48546900
605 48865232
606 49185165
607 49506628
608 49829703
609 50154318
610 50480555
611 50808342
612 51137762
613 51468742
614 51801365
615 52135559
616 52471406
617 52808834
618 53147926
619 53488609
620 53830967
621 54174926
622 54520570
623 54867826
624 55216778
625 55567352
626 55919632
627 56273545
628 56629175
629 56986448
630 57345449
631 57706103
632 58068496
633 58432553
634 58798359
635 59165840
636 59535081
637 59906007
638 60278704
639 60653097
640 61029272
641 61407153
642 61786827
643 62168218
644 62551413
645 62936336
646 63323073
647 63711549
648 64101851
649 64493902
650 64887790
651 65283438
652 65680934
653 66080201
654 66481327
655 66884235
656 67289013
657 67695584
658 68104036
659 68514292
660 68926441
661 69340404
662 69756271
663 70173964
664 70593572
665 71015017
666 71438388
667 71863607
668 72290764
669 72719780
670 73150745
671 73583580
672 74018376
673 74455053
674 74893702
675 75334244
676 75776769
677 76221198
678 76667622
679 77115961
680 77566307
681 78018579
682 78472869
683 78929097
684 79387355
685 79847562
686 80309810
687 80774019
688 81240281
689 81708515
690 82178814
691 82651096
692 83125455
693 83601809
694 84080251
695 84560700
696 85043249
697 85527816
698 86014495
699 86503204
700 86994037
701 87486911
702 87981921
703 88478984
704 88978195
705 89479471
706 89982906
707 90488418
708 90996102
709 91505874
710 92017830
711 92531886
712 93048138
713 93566502
714 94087074
715 94609770
716 95134686
717 95661738
718 96191022
719 96722454
720 97256131
721 97791967
722 98330060
723 98870325
724 99412859
725 99957577
726 100504576
727 101053771
728 101605260
729 102158957
730 102714960
731 103273183
732 103833725
733 104396499
734 104961604
735 105528954
736 106098647
737 106670597
738 107244903
739 107821478
740 108400422
741 108981647
742 109565253
743 110151153
744 110739447
745 111330047
746 111923053
747 112518378
748 113116122
749 113716197
750 114318704
751 114923554
752 115530849
753 116140500
754 116752608
755 117367085
756 117984032
757 118603360
758 119225171
759 119849376
760 120476077
761 121105184
762 121736800
763 122370835
764 123007392
765 123646381
766 124287904
767 124931872
768 125578388
769 126227361
770 126878895
771 127532899
772 128189477
773 128848538
774 129510186
775 130174330
776 130841074
777 131510327
778 132182193
779 132856581
780 133533596
781 134213145
782 134895334
783 135580071
784 136267461
785 136957412
786 137650029
787 138345220
788 139043091
789 139743549
790 140446700
791 141152451
792 141860909
793 142571980
794 143285771
795 144002189
796 144721340
797 145443131
798 146167669
799 146894860
800 147624812
801 148357430
802 149092822
803 149830894
804 150571754
805 151315307
806 152061661
807 152810722
808 153562598
809 154317194
810 155074619
811 155834777
812 156597778
813 157363526
814 158132130
815 158903495
816 159677730
817 160454739
818 161234632
819 162017313
820 162802892
821 163591272
822 164382564
823 165176671
824 165973704
825 166773566
826 167576367
827 168382011
828 169190609
829 170002063
830 170816485
831 171633777
832 172454051
833 173277209
834 174103363
835 174932415
836 175764477
837 176599451
838 177437449
839 178278373
840 179122336
841 179969238
842 180819193
843 181672102
844 182528078
845 183387022
846 184249047
847 185114054
848 185982157
849 186853256
850 187727465
851 188604684
852 189485028
853 190368396
854 191254903
855 192144449
856 193037148
857 193932900
858 194831820
859 195733807
860 196638977
861 197547228
862 198458676
863 199373220
864 200290976
865 201211842
866 202135934
867 203063151
868 203993609
869 204927206
870 205864059
871 206804065
872 207747342
873 208693787
874 209643517
875 210596430
876 211552643
877 212512053
878 213474778
879 214440715
880 215409982
881 216382475
882 217358313
883 218337392
884 219319831
885 220305526
886 221294595
887 222286935
888 223282665
889 224281680
890 225284100
891 226289820
892 227298960
893 228311415
894 229327305
895 230346525
896 231369195
897 232395210
898 233424690
899 234457530
900 235493851
901 236533546
902 237576737
903 238623318
904 239673410
905 240726907
906 241783930
907 242844373
908 243908358
909 244975778
910 246046755
911 247121182
912 248199182
913 249280647
914 250365700
915 251454234
916 252546371
917 253642004
918 254741256
919 255844019
920 256950417
921 258060341
922 259173915
923 260291031
924 261411813
925 262536152
926 263664172
927 264795765
928 265931055
929 267069933
930 268212524
931 269358718
932 270508641
933 271662183
934 272819469
935 273980390
936 275145071
937 276313402
938 277485509
939 278661282
940 279840847
941 281024093
942 282211147
943 283401898
944 284596473
945 285794761
946 286996888
947 288202744
948 289412456
949 290625912
950 291843240
951 293064328
952 294289304
953 295518056
954 296750712
955 297987160
956 299227528
957 300471704
958 301719816
959 302971752
960 304227641
961 305487369
962 306751066
963 308018619
964 309290157
965 310565567
966 311844978
967 313128277
968 314415594
969 315706815
970 317002070
971 318301245
972 319604471
973 320911633
974 322222862
975 323538044
976 324857309
977 326180543
978 327507877
979 328839196
980 330174632
981 331514069
982 332857639
983 334205227
984 335556965
985 336912737
986 338272675
987 339636664
988 341004836
989 342377075
990 343753514
991 345134036
992 346518775
993 347907614
994 349300686
995 350697875
996 352099314
997 353504886
998 354914725
999 356328714
1000 357746987