1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 2
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 2
37 1
38 2
39 3
40 3
41 3
42 5
43 4
44 5
45 6
46 6
47 6
48 8
49 7
50 8
51 9
52 11
53 10
54 12
55 12
56 14
57 14
58 15
59 15
60 18
61 17
62 18
63 19
64 21
65 22
66 23
67 24
68 26
69 27
70 28
71 29
72 31
73 32
74 33
75 34
76 36
77 37
78 40
79 40
80 44
81 45
82 49
83 49
84 55
85 55
86 61
87 61
88 68
89 68
90 76
91 78
92 85
93 86
94 96
95 97
96 107
97 109
98 121
99 122
100 134
101 136
102 149
103 152
104 167
105 171
106 185
107 189
108 205
109 209
110 226
111 232
112 251
113 255
114 274
115 280
116 300
117 308
118 328
119 338
120 358
121 367
122 388
123 399
124 422
125 433
126 458
127 468
128 493
129 505
130 533
131 546
132 575
133 592
134 619
135 636
136 668
137 687
138 720
139 742
140 779
141 799
142 838
143 865
144 905
145 932
146 977
147 1009
148 1053
149 1086
150 1137
151 1174
152 1226
153 1266
154 1326
155 1365
156 1428
157 1474
158 1540
159 1589
160 1659
161 1714
162 1785
163 1844
164 1922
165 1986
166 2066
167 2135
168 2224
169 2295
170 2386
171 2466
172 2563
173 2646
174 2748
175 2841
176 2947
177 3043
178 3158
179 3262
180 3382
181 3491
182 3624
183 3736
184 3873
185 3998
186 4142
187 4272
188 4425
189 4567
190 4724
191 4874
192 5042
193 5202
194 5377
195 5547
196 5736
197 5910
198 6108
199 6297
200 6504
201 6700
202 6920
203 7131
204 7358
205 7577
206 7821
207 8053
208 8306
209 8549
210 8820
211 9072
212 9352
213 9621
214 9915
215 10196
216 10502
217 10802
218 11119
219 11431
220 11766
221 12095
222 12442
223 12786
224 13155
225 13511
226 13894
227 14271
228 14673
229 15066
230 15485
231 15902
232 16338
233 16771
234 17233
235 17687
236 18165
237 18643
238 19148
239 19645
240 20172
241 20697
242 21248
243 21797
244 22373
245 22954
246 23554
247 24161
248 24795
249 25429
250 26090
251 26756
252 27454
253 28146
254 28875
255 29606
256 30369
257 31132
258 31931
259 32738
260 33571
261 34411
262 35290
263 36170
264 37085
265 38009
266 38973
267 39936
268 40941
269 41954
270 43008
271 44064
272 45164
273 46282
274 47427
275 48590
276 49798
277 51013
278 52272
279 53546
280 54868
281 56195
282 57576
283 58969
284 60413
285 61867
286 63377
287 64904
288 66476
289 68069
290 69718
291 71385
292 73101
293 74844
294 76647
295 78461
296 80337
297 82242
298 84202
299 86184
300 88232
301 90310
302 92440
303 94605
304 96836
305 99092
306 101417
307 103771
308 106201
309 108654
310 111180
311 113745
312 116385
313 119048
314 121798
315 124588
316 127445
317 130344
318 133331
319 136352
320 139456
321 142601
322 145843
323 149111
324 152479
325 155891
326 159395
327 162939
328 166586
329 170281
330 174072
331 177907
332 181856
333 185848
334 189947
335 194093
336 198366
337 202671
338 207103
339 211587
340 216191
341 220839
342 225624
343 230461
344 235420
345 240440
346 245596
347 250805
348 256154
349 261556
350 267116
351 272720
352 278477
353 284298
354 290271
355 296300
356 302493
357 308754
358 315168
359 321648
360 328305
361 335022
362 341908
363 348869
364 356016
365 363216
366 370613
367 378080
368 385735
369 393463
370 401388
371 409396
372 417595
373 425876
374 434369
375 442940
376 451719
377 460587
378 469681
379 478844
380 488241
381 497733
382 507451
383 517256
384 527309
385 537458
386 547841
387 558328
388 569073
389 579912
390 591011
391 602216
392 613696
393 625267
394 637122
395 649089
396 661337
397 673693
398 686343
399 699124
400 712184
401 725372
402 738879
403 752504
404 766435
405 780512
406 794914
407 809437
408 824300
409 839311
410 854657
411 870146
412 885987
413 901992
414 918338
415 934847
416 951735
417 968780
418 986196
419 1003792
420 1021783
421 1039933
422 1058487
423 1077233
424 1096381
425 1115715
426 1135470
427 1155438
428 1175814
429 1196405
430 1217439
431 1238683
432 1260374
433 1282289
434 1304676
435 1327278
436 1350358
437 1373683
438 1397496
439 1421540
440 1446095
441 1470916
442 1496231
443 1521812
444 1547932
445 1574320
446 1601239
447 1628446
448 1656218
449 1684264
450 1712882
451 1741810
452 1771315
453 1801128
454 1831542
455 1862292
456 1893635
457 1925321
458 1957639
459 1990304
460 2023601
461 2057265
462 2091595
463 2126288
464 2161648
465 2197411
466 2233855
467 2270694
468 2308242
469 2346217
470 2384892
471 2424013
472 2463866
473 2504172
474 2545226
475 2586743
476 2629039
477 2671810
478 2715362
479 2759424
480 2804289
481 2849664
482 2895866
483 2942610
484 2990183
485 3038309
486 3087309
487 3136871
488 3187314
489 3238346
490 3290295
491 3342830
492 3396305
493 3450403
494 3505452
495 3561137
496 3617805
497 3675133
498 3733454
499 3792457
500 3852494
501 3913222
502 3974999
503 4037498
504 4101084
505 4165387
506 4230805
507 4296995
508 4364301
509 4432392
510 4501650
511 4571712
512 4642948
513 4715024
514 4788316
515 4862459
516 4937841
517 5014109
518 5091652
519 5170086
520 5249827
521 5330508
522 5412507
523 5495468
524 5579789
525 5665113
526 5751799
527 5839520
528 5928666
529 6018856
530 6110483
531 6203213
532 6297422
533 6392725
534 6489551
535 6587536
536 6687053
537 6787745
538 6890028
539 6993525
540 7098622
541 7204966
542 7312978
543 7422257
544 7533218
545 7645507
546 7759533
547 7874873
548 7992000
549 8110519
550 8230834
551 8352554
552 8476146
553 8601193
554 8728112
555 8856521
556 8986891
557 9118766
558 9252620
559 9388047
560 9525509
561 9664552
562 9805673
563 9948446
564 10093338
565 10239894
566 10388628
567 10539103
568 10691765
569 10846192
570 11002909
571 11161422
572 11322234
573 11484917
574 11649972
575 11816904
576 11986250
577 12157561
578 12331326
579 12507082
580 12685350
581 12865693
582 13048572
583 13233552
584 13421163
585 13610929
586 13803343
587 13997978
588 14195349
589 14394962
590 14597351
591 14802073
592 15009625
593 15219534
594 15432348
595 15647600
596 15865785
597 16086459
598 16310156
599 16536393
600 16765702
601 16997609
602 17232674
603 17470387
604 17711299
605 17954940
606 18201861
607 18451545
608 18704578
609 18960463
610 19219746
611 19481931
612 19747609
613 20016246
614 20288438
615 20563661
616 20842526
617 21124475
618 21410129
619 21698952
620 21991557
621 22287385
622 22587076
623 22890079
624 23197005
625 23507311
626 23821631
627 24139401
628 24461259
629 24786645
630 25116212
631 25449373
632 25786786
633 26127899
634 26473333
635 26822536
636 27176167
637 27533650
638 27895617
639 28261542
640 28632048
641 29006575
642 29385776
643 29769100
644 30157187
645 30549469
646 30946609
647 31348053
648 31754433
649 32165199
650 32581019
651 33001322
652 33426749
653 33856766
654 34292027
655 34731949
656 35177211
657 35627256
658 36082750
659 36543092
660 37009000
661 37479891
662 37956425
663 38438032
664 38925420
665 39417987
666 39916422
667 40420144
668 40929880
669 41444993
670 41966213
671 42492951
672 43025933
673 43564490
674 44109428
675 44660102
676 45217238
677 45780206
678 46349802
679 46925358
680 47507624
681 48095981
682 48691211
683 49292635
684 49901038
685 50515787
686 51137669
687 51765987
688 52401572
689 53043772
690 53693349
691 54349648
692 55013493
693 55684219
694 56362588
695 57047978
696 57741195
697 58441569
698 59149869
699 59865505
700 60589244
701 61320419
702 62059849
703 62806908
704 63562353
705 64325564
706 65097331
707 65877046
708 66665449
709 67461940
710 68267326
711 69080955
712 69903605
713 70734686
714 71574989
715 72423855
716 73282100
717 74149114
718 75025684
719 75911161
720 76806384
721 77710724
722 78624961
723 79548482
724 80482117
725 81425211
726 82378592
727 83341621
728 84315154
729 85298500
730 86292538
731 87296599
732 88311555
733 89336712
734 90372966
735 91419648
736 92477610
737 93546185
738 94626282
739 95717193
740 96819817
741 97933486
742 99059091
743 100195936
744 101344947
745 102505411
746 103678269
747 104862806
748 106059955
749 107269025
750 108490925
751 109724972
752 110972097
753 112231599
754 113504410
755 114789846
756 116088839
757 117400688
758 118726336
759 120065110
760 121417918
761 122784103
762 124164598
763 125558714
764 126967377
765 128389953
766 129827338
767 131278875
768 132745510
769 134226577
770 135723008
771 137234122
772 138760895
773 140302644
774 141860317
775 143433242
776 145022407
777 146627115
778 148248316
779 149885377
780 151539257
781 153209246
782 154896372
783 156599939
784 158320940
785 160058652
786 161814146
787 163586685
788 165377290
789 167185248
790 169011642
791 170855709
792 172718486
793 174599303
794 176499193
795 178417420
796 180355056
797 182311402
798 184287513
799 186282626
800 188297876
801 190332528
802 192387634
803 194462472
804 196558189
805 198674006
806 200811009
807 202968509
808 205147610
809 207347555
810 209569453
811 211812618
812 214078146
813 216365280
814 218675169
815 221007121
816 223362198
817 225739706
818 228140781
819 230564729
820 233012598
821 235483757
822 237979315
823 240498561
824 243042592
825 245610778
826 248204218
827 250822184
828 253465853
829 256134544
830 258829359
831 261549622
832 264296489
833 267069291
834 269869129
835 272695346
836 275549114
837 278429737
838 281338350
839 284274298
840 287238790
841 290231046
842 293252329
843 296301921
844 299381031
845 302488918
846 305626855
847 308794104
848 311991899
849 315219513
850 318478225
851 321767294
852 325087966
853 328439524
854 331823276
855 335238430
856 338686317
857 342166178
858 345679340
859 349225025
860 352804566
861 356417232
862 360064323
863 363745099
864 367460911
865 371210994
866 374996692
867 378817270
868 382674081
869 386566366
870 390495500
871 394460727
872 398463421
873 402502849
874 406580354
875 410695247
876 414848862
877 419040506
878 423271524
879 427541221
880 431850961
881 436200047
882 440589848
883 445019658
884 449490891
885 454002815
886 458556826
887 463152257
888 467790474
889 472470809
890 477194639
891 481961323
892 486772230
893 491626687
894 496526125
895 501469870
896 506459323
897 511493812
898 516574812
899 521701589
900 526875627
901 532096229
902 537364892
903 542680897
904 548045721
905 553458715
906 558921362
907 564432913
908 569994957
909 575606774
910 581269875
911 586983543
912 592749387
913 598566653
914 604436891
915 610359423
916 616335827
917 622365380
918 628449635
919 634587955
920 640781906
921 647030751
922 653336134
923 659697376
924 666116051
925 672591443
926 679125240
927 685716734
928 692367504
929 699076911
930 705846607
931 712675910
932 719566382
933 726517477
934 733530781
935 740605623
936 747743666
937 754944297
938 762209143
939 769537534
940 776931178
941 784389461
942 791913992
943 799504159
944 807161692
945 814885950
946 822678541
947 830538961
948 838468870
949 846467643
950 854536972
951 862676310
952 870887348
953 879169447
954 887524370
955 895951554
956 904452689
957 913027177
958 921676823
959 930401025
960 939201494
961 948077687
962 957031418
963 966062038
964 975171365
965 984358815
966 993626248
967 1002972985
968 1012400907
969 1021909455
970 1031500442
971 1041173259
972 1050929813
973 1060769525
974 1070694221
975 1080703358
976 1090798829
977 1100980061
978 1111248931
979 1121604875
980 1132049858
981 1142583248
982 1153206989
983 1163920561
984 1174725871
985 1185622372
986 1196611993
987 1207694262
988 1218871051
989 1230141880
990 1241508686
991 1252971002
992 1264530730
993 1276187410
994 1287943014
995 1299797047
996 1311751479
997 1323805848
998 1335962133
999 1348219890
1000 1360581073