1 1
2 2
3 3
4 6
5 14
6 15
7 30
8 35
9 42
10 70
11 78
12 105
13 190
14 210
15 348
16 357
17 418
18 570
19 714
20 910
21 1045
22 1144
23 1254
24 2090
25 2296
26 2730
27 3135
28 3432
29 4060
30 4522
31 4674
32 5278
33 6270
34 6888
35 10168
36 10659
37 10824
38 12180
39 12441
40 13566
41 14630
42 15834
43 16770
44 17160
45 20026
46 21318
47 23374
48 24871
49 24882
50 24969
51 25070
52 25256
53 25714
54 27170
55 29029
56 30504
57 33915
58 34440
59 35074
60 35970
61 38152
62 39585
63 40040
64 43890
65 45924
66 48870
67 49742
68 49770
69 49938
70 50065
71 50840
72 54530
73 54808
74 55154
75 56134
76 58058
77 58435
78 60078
79 64285
80 67830
81 68552
82 70122
83 74613
84 74820
85 75210
86 75768
87 77142
88 79170
89 81510
90 87087
91 87685
92 100130
93 105222
94 107514
95 114456
96 114724
97 116870
98 120120
99 121220
100 124355
101 126280
102 128570
103 137885
104 140335
105 145145
106 149226
107 150195
108 152520
109 156484
110 157586
111 163590
112 164424
113 165462
114 167028
115 168402
116 174174
117 175305
118 175370
119 177320
120 190760
121 192855
122 205656
123 224580
124 238920
125 248710
126 250444
127 263055
128 263781
129 268785
130 275770
131 280670
132 290290
133 300390
134 316274
135 328328
136 344172
137 344356
138 350610
139 355880
140 363660
141 373065
142 378840
143 385672
144 385710
145 399126
146 400734
147 408408
148 413655
149 421005
150 435435
151 469452
152 472758
153 518568
154 523218
155 526110
156 527562
157 531960
158 535780
159 537208
160 537570
161 572280
162 573620
163 575598
164 596037
165 596666
166 602888
167 616722
168 646646
169 655707
170 660920
171 696514
172 700910
173 745503
174 746130
175 751332
176 782420
177 784060
178 785118
179 818090
180 822120
181 827310
182 842010
183 856086
184 870870
185 894387
186 899990
187 908232
188 913869
189 948822
190 984984
191 1004910
192 1028280
193 1033068
194 1067640
195 1093602
196 1102290
197 1102920
198 1140460
199 1157016
200 1163106
201 1181895
202 1192074
203 1209992
204 1227590
205 1252220
206 1256538
207 1301690
208 1311414
209 1323080
210 1335320
211 1379958
212 1390753
213 1400642
214 1406427
215 1438452
216 1458498
217 1472772
218 1485990
219 1491006
220 1493954
221 1529983
222 1540862
223 1607340
224 1611624
225 1641783
226 1660458
227 1675058
228 1707976
229 1720860
230 1721780
231 1723290
232 1724932
233 1739507
234 1780716
235 1788774
236 1789998
237 1808664
238 1818168
239 1827738
240 1918280
241 1930390
242 1939938
243 1945752
244 1948660
245 1964690
246 1982760
247 2001780
248 2086903
249 2089542
250 2098038
251 2102730
252 2119208
253 2121448
254 2271048
255 2317976
256 2347260
257 2352180
258 2363790
259 2372055
260 2379064
261 2399320
262 2454270
263 2479880
264 2509012
265 2532552
266 2533258
267 2642378
268 2677836
269 2699970
270 2781506
271 2812854
272 2845320
273 2885036
274 2907765
275 3007310
276 3014440
277 3018210
278 3059966
279 3084562
280 3107524
281 3159510
282 3281663
283 3283080
284 3283566
285 3284264
286 3289782
287 3295047
288 3363722
289 3371870
290 3421380
291 3479014
292 3501605
293 3508370
294 3572510
295 3585010
296 3629976
297 3682770
298 3720840
299 3756660
300 3762990
301 3830827
302 3833336
303 3852155
304 3905070
305 3923410
306 3926078
307 3969240
308 3982310
309 4005960
310 4015340
311 4146710
312 4172259
313 4173806
314 4194183
315 4201926
316 4217096
317 4220216
318 4242392
319 4318662
320 4362824
321 4474995
322 4481862
323 4540088
324 4565282
325 4589949
326 4622586
327 4627922
328 4720910
329 4744110
330 4849845
331 4880598
332 4924920
333 5025174
334 5034056
335 5123928
336 5150898
337 5165340
338 5174796
339 5218521
340 5223855
341 5250940
342 5299112
343 5328518
344 5345004
345 5476940
346 5515510
347 5686296
348 5705288
349 5752136
350 5754840
351 5785080
352 5791170
353 5807540
354 5815530
355 5842137
356 5845980
357 5850924
358 5894070
359 5909288
360 5965010
361 5971251
362 6049960
363 6050616
364 6104210
365 6238596
366 6260709
367 6357624
368 6364344
369 6388940
370 6397083
371 6563326
372 6590094
373 6605945
374 6616082
375 6666290
376 6715310
377 6953765
378 6953928
379 6988410
380 7003210
381 7137192
382 7192260
383 7195090
384 7197960
385 7302432
386 7302906
387 7418114
388 7439640
389 7457060
390 7527036
391 7549802
392 7599774
393 7649915
394 7661654
395 7673864
396 7704310
397 7711405
398 7718414
399 7859522
400 7875747
401 7927134
402 7973920
403 7980684
404 8058120
405 8265252
406 8305622
407 8344518
408 8388366
409 8409305
410 8442104
411 8539880
412 8624660
413 8631502
414 8655108
415 8697535
416 8761082
417 8765540
418 8949990
419 9021402
420 9021930
421 9043320
422 9045256
423 9122762
424 9159710
425 9179898
426 9205976
427 9229647
428 9253686
429 9267204
430 9322572
431 9327556
432 9394984
433 9699690
434 9813096
435 9815195
436 9844989
437 9852792
438 10001112
439 10023678
440 10091166
441 10097980
442 10115610
443 10171460
444 10359867
445 10386002
446 10434515
447 10437042
448 10447710
449 10504815
450 10525110
451 10596040
452 10625560
453 10662002
454 10717530
455 10755030
456 10764936
457 11030570
458 11153038
459 11204655
460 11302228
461 11413205
462 11446440
463 11492481
464 11500008
465 11515064
466 11552068
467 11556465
468 11569805
469 11589880
470 11684274
471 11770230
472 11778234
473 11895320
474 11916762
475 11924666
476 11942502
477 11946930
478 11984259
479 12046020
480 12052460
481 12433708
482 12440130
483 12494456
484 12521418
485 12545060
486 12562935
487 12651288
488 12660648
489 12727176
490 12758690
491 12794166
492 12851433
493 12877245
494 13088472
495 13123022
496 13211890
497 13317642
498 13321295
499 13465860
500 13502916
501 13620264
502 13652156
503 13695846
504 13761892
505 13876210
506 13883766
507 13907530
508 13932919
509 13999500
510 14017080
511 14025690
512 14162730
513 14383304
514 14594628
515 14649756
516 14659610
517 14665838
518 15102168
519 15299830
520 15422810
521 15729896
522 15751494
523 15752820
524 15826470
525 15897336
526 15985554
527 15994660
528 15996860
529 16039496
530 16099510
531 16228680
532 16278860
533 16408315
534 16423470
535 16430820
536 16540205
537 16546530
538 16818610
539 16932228
540 16959628
541 17015810
542 17039008
543 17115864
544 17256408
545 17395070
546 17422620
547 17562156
548 17632296
549 17696790
550 17727864
551 17814742
552 17839668
553 17895030
554 17957016
555 18149880
556 18257265
557 18312630
558 18429224
559 18459294
560 18545285
561 18621596
562 18660628
563 18999435
564 19023576
565 19154135
566 19166820
567 19254780
568 19287876
569 19296035
570 19372010
571 19630390
572 19648805
573 19689978
574 19741176
575 19817835
576 19848246
577 19998870
578 20047560
579 20131982
580 20145930
581 20239384
582 20498244
583 20647652
584 20650492
585 20719734
586 20793058
587 20795918
588 20861295
589 20869030
590 20908587
591 21009630
592 21101080
593 21211960
594 21218868
595 21391304
596 21578755
597 21585270
598 21814120
599 21902705
600 21919008
601 22215556
602 22254342
603 22371180
604 22383140
605 22409310
606 22462490
607 22553505
608 22649406
609 22700440
610 22806905
611 22826410
612 22949745
613 22984962
614 23021592
615 23070747
616 23112930
617 23134215
618 23139610
619 23155242
620 23335928
621 23578566
622 23839380
623 23916858
624 23921760
625 23968518
626 24267254
627 24353384
628 24425830
629 24431052
630 24453684
631 24473064
632 24477110
633 24916866
634 25059195
635 25125870
636 25170280
637 25227915
638 25326312
639 25619640
640 25702866
641 25754490
642 25873980
643 25894506
644 25965005
645 26092605
646 26283246
647 26296620
648 26371317
649 26495560
650 26642590
651 26655005
652 26871130
653 27135768
654 27142948
655 27357226
656 27368286
657 27479130
658 27606810
659 27617928
660 27865838
661 27882595
662 27915342
663 27982668
664 28031640
665 28055316
666 28129101
667 28184952
668 28526440
669 28541916
670 28564536
671 28627898
672 29445585
673 29546440
674 29594760
675 29632740
676 29784040
677 29811665
678 30293940
679 30514380
680 30527662
681 30771224
682 31158006
683 31179060
684 31303545
685 31489304
686 31788120
687 31821720
688 31876680
689 31985415
690 31986006
691 31995938
692 32003180
693 32222190
694 32228790
695 32582196
696 32807555
697 32816630
698 32911230
699 32930040
700 33049972
701 33080410
702 33091710
703 33294105
704 33459114
705 33906684
706 34182764
707 34239615
708 34545192
709 34656204
710 34709415
711 34727022
712 34769640
713 34842420
714 35366562
715 35685960
716 35716371
717 35773998
718 35911020
719 36126904
720 36147240
721 36157380
722 36359010
723 36514530
724 36649092
725 36664595
726 37055852
727 37090570
728 37301124
729 37483368
730 37635180
731 37998870
732 38076996
733 38180184
734 38276070
735 38308270
736 38380790
737 38592070
738 38798760
739 38948798
740 39291981
741 39297610
742 39369066
743 39372712
744 39635670
745 39963885
746 40249332
747 40423240
748 40532778
749 40956468
750 40978364
751 41260860
752 41279238
753 41285676
754 41307748
755 41313196
756 41523911
757 41604134
758 41628630
759 41722590
760 41731522
761 41737262
762 41798757
763 41817174
764 42166696
765 43039731
766 43149912
767 43157510
768 43275540
769 43645500
770 43805410
771 43972764
772 43978830
773 43997514
774 44196033
775 44390574
776 44966901
777 45107010
778 45227182
779 45613810
780 45680921
781 45860919
782 45899490
783 46141494
784 46248736
785 46268430
786 46388056
787 46612860
788 46822012
789 46974920
790 47189688
791 47305890
792 47568932
793 47642364
794 47829236
795 47983980
796 47990580
797 48118488
798 48250136
799 48298530
800 48435807
801 48836580
802 49022470
803 49065480
804 49224945
805 49263960
806 49417478
807 49620615
808 49759708
809 50118390
810 50329955
811 50345820
812 50384390
813 50455830
814 50739000
815 50878884
816 51020010
817 51047430
818 51117024
819 51144352
820 51930010
821 52185210
822 52742634
823 53126318
824 53167092
825 53202356
826 53281932
827 53310010
828 53444226
829 53930170
830 54490914
831 55063564
832 55130229
833 55151096
834 55287672
835 55635855
836 55765190
837 55864788
838 55883058
839 55981884
840 56258202
841 56623515
842 56940310
843 57081375
844 57274360
845 57462405
846 57500040
847 57760340
848 57888105
849 58026843
850 58116030
851 58181420
852 58616052
853 58660030
854 58891170
855 58946415
856 59021144
857 59417172
858 59623330
859 59779160
860 59798628
861 59875662
862 60372620
863 60395946
864 60668135
865 60718152
866 60892548
867 61500872
868 61942956
869 61951476
870 62074701
871 62292165
872 62379174
873 62387754
874 62554479
875 62607090
876 63256440
877 63273496
878 63303240
879 63340376
880 63635880
881 63917073
882 63970830
883 64173912
884 64474410
885 64736265
886 65442360
887 65615110
888 65708115
889 66090360
890 66588210
891 66646668
892 66798738
893 67149420
894 67313538
895 67387470
896 67514580
897 67718616
898 68101320
899 68260780
900 68393065
901 68420715
902 68479230
903 68809460
904 69046734
905 69249243
906 69418830
907 69664595
908 70007784
909 70590520
910 71192430
911 71432742
912 71569745
913 71573978
914 71582104
915 71833398
916 72801762
917 73060152
918 73277490
919 73329190
920 73431330
921 73979826
922 74000402
923 74773797
924 75106924
925 75196338
926 75510840
927 75635846
928 76319155
929 76681917
930 76820744
931 77895015
932 77937660
933 78137304
934 78583962
935 78656331
936 79056120
937 79486680
938 79874908
939 79927770
940 79952532
941 79965015
942 79989822
943 79989845
944 80023210
945 80250506
946 80613390
947 81129160
948 81349002
949 81405234
950 81428844
951 82071678
952 82639924
953 82948002
954 83047822
955 83094570
956 83267240
957 83338199
958 83499206
959 83597514
960 83647785
961 83790798
962 85025738
963 85195040
964 85323238
965 85579320
966 85883694
967 86079462
968 86157810
969 86282040
970 86817555
971 87044391
972 87106776
973 87767862
974 87815420
975 87883746
976 87971532
977 88161480
978 88392066
979 88555992
980 88571988
981 88639320
982 89352120
983 89434995
984 89819612
985 89933802
986 90375298
987 91041730
988 91361842
989 91413270
990 91582986
991 91681289
992 91721838
993 91807881
994 92313672
995 92483230
996 92781788
997 93107980
998 93377158
999 93436642
1000 93499380