1 1
2 2
3 5
4 9
5 25
6 31
7 38
8 87
9 96
10 106
11 206
12 218
13 231
14 400
15 415
16 431
17 687
18 705
19 724
20 1085
21 1106
22 1128
23 1612
24 1636
25 1661
26 2286
27 2313
28 2341
29 3125
30 3155
31 3186
32 4147
33 4180
34 4214
35 5370
36 5406
37 5443
38 6812
39 6851
40 6891
41 8491
42 8533
43 8576
44 10425
45 10470
46 10516
47 12632
48 12680
49 12729
50 15130
51 15181
52 15233
53 17937
54 17991
55 18046
56 21071
57 21128
58 21186
59 24550
60 24610
61 24671
62 28392
63 28455
64 28519
65 32615
66 32681
67 32748
68 37237
69 37306
70 37376
71 42276
72 42348
73 42421
74 47750
75 47825
76 47901
77 53677
78 53755
79 53834
80 60075
81 60156
82 60238
83 66962
84 67046
85 67131
86 74356
87 74443
88 74531
89 82275
90 82365
91 82456
92 90737
93 90830
94 90924
95 99760
96 99856
97 99953
98 109362
99 109461
100 109561
101 119561
102 119663
103 119766
104 130375
105 130480
106 130586
107 141822
108 141930
109 142039
110 153920
111 154031
112 154143
113 166687
114 166801
115 166916
116 180141
117 180258
118 180376
119 194300
120 194420
121 194541
122 209182
123 209305
124 209429
125 224805
126 224931
127 225058
128 241187
129 241316
130 241446
131 258346
132 258478
133 258611
134 276300
135 276435
136 276571
137 295067
138 295205
139 295344
140 314665
141 314806
142 314948
143 335112
144 335256
145 335401
146 356426
147 356573
148 356721
149 378625
150 378775
151 378926
152 401727
153 401880
154 402034
155 425750
156 425906
157 426063
158 450712
159 450871
160 451031
161 476631
162 476793
163 476956
164 503525
165 503690
166 503856
167 531412
168 531580
169 531749
170 560310
171 560481
172 560653
173 590237
174 590411
175 590586
176 621211
177 621388
178 621566
179 653250
180 653430
181 653611
182 686372
183 686555
184 686739
185 720595
186 720781
187 720968
188 755937
189 756126
190 756316
191 792416
192 792608
193 792801
194 830050
195 830245
196 830441
197 868857
198 869055
199 869254
200 908855
201 909056
202 909258
203 950062
204 950266
205 950471
206 992496
207 992703
208 992911
209 1036175
210 1036385
211 1036596
212 1081117
213 1081330
214 1081544
215 1127340
216 1127556
217 1127773
218 1174862
219 1175081
220 1175301
221 1223701
222 1223923
223 1224146
224 1273875
225 1274100
226 1274326
227 1325402
228 1325630
229 1325859
230 1378300
231 1378531
232 1378763
233 1432587
234 1432821
235 1433056
236 1488281
237 1488518
238 1488756
239 1545400
240 1545640
241 1545881
242 1603962
243 1604205
244 1604449
245 1663985
246 1664231
247 1664478
248 1725487
249 1725736
250 1725986
251 1788486
252 1788738
253 1788991
254 1853000
255 1853255
256 1853511
257 1919047
258 1919305
259 1919564
260 1986645
261 1986906
262 1987168
263 2055812
264 2056076
265 2056341
266 2126566
267 2126833
268 2127101
269 2198925
270 2199195
271 2199466
272 2272907
273 2273180
274 2273454
275 2348530
276 2348806
277 2349083
278 2425812
279 2426091
280 2426371
281 2504771
282 2505053
283 2505336
284 2585425
285 2585710
286 2585996
287 2667792
288 2668080
289 2668369
290 2751890
291 2752181
292 2752473
293 2837737
294 2838031
295 2838326
296 2925351
297 2925648
298 2925946
299 3014750
300 3015050
301 3015351
302 3105952
303 3106255
304 3106559
305 3198975
306 3199281
307 3199588
308 3293837
309 3294146
310 3294456
311 3390556
312 3390868
313 3391181
314 3489150
315 3489465
316 3489781
317 3589637
318 3589955
319 3590274
320 3692035
321 3692356
322 3692678
323 3796362
324 3796686
325 3797011
326 3902636
327 3902963
328 3903291
329 4010875
330 4011205
331 4011536
332 4121097
333 4121430
334 4121764
335 4233320
336 4233656
337 4233993
338 4347562
339 4347901
340 4348241
341 4463841
342 4464183
343 4464526
344 4582175
345 4582520
346 4582866
347 4702582
348 4702930
349 4703279
350 4825080
351 4825431
352 4825783
353 4949687
354 4950041
355 4950396
356 5076421
357 5076778
358 5077136
359 5205300
360 5205660
361 5206021
362 5336342
363 5336705
364 5337069
365 5469565
366 5469931
367 5470298
368 5604987
369 5605356
370 5605726
371 5742626
372 5742998
373 5743371
374 5882500
375 5882875
376 5883251
377 6024627
378 6025005
379 6025384
380 6169025
381 6169406
382 6169788
383 6315712
384 6316096
385 6316481
386 6464706
387 6465093
388 6465481
389 6616025
390 6616415
391 6616806
392 6769687
393 6770080
394 6770474
395 6925710
396 6926106
397 6926503
398 7084112
399 7084511
400 7084911
401 7244911
402 7245313
403 7245716
404 7408125
405 7408530
406 7408936
407 7573772
408 7574180
409 7574589
410 7741870
411 7742281
412 7742693
413 7912437
414 7912851
415 7913266
416 8085491
417 8085908
418 8086326
419 8261050
420 8261470
421 8261891
422 8439132
423 8439555
424 8439979
425 8619755
426 8620181
427 8620608
428 8802937
429 8803366
430 8803796
431 8988696
432 8989128
433 8989561
434 9177050
435 9177485
436 9177921
437 9368017
438 9368455
439 9368894
440 9561615
441 9562056
442 9562498
443 9757862
444 9758306
445 9758751
446 9956776
447 9957223
448 9957671
449 10158375
450 10158825
451 10159276
452 10362677
453 10363130
454 10363584
455 10569700
456 10570156
457 10570613
458 10779462
459 10779921
460 10780381
461 10991981
462 10992443
463 10992906
464 11207275
465 11207740
466 11208206
467 11425362
468 11425830
469 11426299
470 11646260
471 11646731
472 11647203
473 11869987
474 11870461
475 11870936
476 12096561
477 12097038
478 12097516
479 12326000
480 12326480
481 12326961
482 12558322
483 12558805
484 12559289
485 12793545
486 12794031
487 12794518
488 13031687
489 13032176
490 13032666
491 13272766
492 13273258
493 13273751
494 13516800
495 13517295
496 13517791
497 13763807
498 13764305
499 13764804
500 14013805
501 14014306
502 14014808
503 14266812
504 14267316
505 14267821
506 14522846
507 14523353
508 14523861
509 14781925
510 14782435
511 14782946
512 15044067
513 15044580
514 15045094
515 15309290
516 15309806
517 15310323
518 15577612
519 15578131
520 15578651
521 15849051
522 15849573
523 15850096
524 16123625
525 16124150
526 16124676
527 16401352
528 16401880
529 16402409
530 16682250
531 16682781
532 16683313
533 16966337
534 16966871
535 16967406
536 17253631
537 17254168
538 17254706
539 17544150
540 17544690
541 17545231
542 17837912
543 17838455
544 17838999
545 18134935
546 18135481
547 18136028
548 18435237
549 18435786
550 18436336
551 18738836
552 18739388
553 18739941
554 19045750
555 19046305
556 19046861
557 19355997
558 19356555
559 19357114
560 19669595
561 19670156
562 19670718
563 19986562
564 19987126
565 19987691
566 20306916
567 20307483
568 20308051
569 20630675
570 20631245
571 20631816
572 20957857
573 20958430
574 20959004
575 21288480
576 21289056
577 21289633
578 21622562
579 21623141
580 21623721
581 21960121
582 21960703
583 21961286
584 22301175
585 22301760
586 22302346
587 22645742
588 22646330
589 22646919
590 22993840
591 22994431
592 22995023
593 23345487
594 23346081
595 23346676
596 23700701
597 23701298
598 23701896
599 24059500
600 24060100
601 24060701
602 24421902
603 24422505
604 24423109
605 24787925
606 24788531
607 24789138
608 25157587
609 25158196
610 25158806
611 25530906
612 25531518
613 25532131
614 25907900
615 25908515
616 25909131
617 26288587
618 26289205
619 26289824
620 26672985
621 26673606
622 26674228
623 27061112
624 27061736
625 27062361
626 27452986
627 27453613
628 27454241
629 27848625
630 27849255
631 27849886
632 28248047
633 28248680
634 28249314
635 28651270
636 28651906
637 28652543
638 29058312
639 29058951
640 29059591
641 29469191
642 29469833
643 29470476
644 29883925
645 29884570
646 29885216
647 30302532
648 30303180
649 30303829
650 30725030
651 30725681
652 30726333
653 31151437
654 31152091
655 31152746
656 31581771
657 31582428
658 31583086
659 32016050
660 32016710
661 32017371
662 32454292
663 32454955
664 32455619
665 32896515
666 32897181
667 32897848
668 33342737
669 33343406
670 33344076
671 33792976
672 33793648
673 33794321
674 34247250
675 34247925
676 34248601
677 34705577
678 34706255
679 34706934
680 35167975
681 35168656
682 35169338
683 35634462
684 35635146
685 35635831
686 36105056
687 36105743
688 36106431
689 36579775
690 36580465
691 36581156
692 37058637
693 37059330
694 37060024
695 37541660
696 37542356
697 37543053
698 38028862
699 38029561
700 38030261
701 38520261
702 38520963
703 38521666
704 39015875
705 39016580
706 39017286
707 39515722
708 39516430
709 39517139
710 40019820
711 40020531
712 40021243
713 40528187
714 40528901
715 40529616
716 41040841
717 41041558
718 41042276
719 41557800
720 41558520
721 41559241
722 42079082
723 42079805
724 42080529
725 42604705
726 42605431
727 42606158
728 43134687
729 43135416
730 43136146
731 43669046
732 43669778
733 43670511
734 44207800
735 44208535
736 44209271
737 44750967
738 44751705
739 44752444
740 45298565
741 45299306
742 45300048
743 45850612
744 45851356
745 45852101
746 46407126
747 46407873
748 46408621
749 46968125
750 46968875
751 46969626
752 47533627
753 47534380
754 47535134
755 48103650
756 48104406
757 48105163
758 48678212
759 48678971
760 48679731
761 49257331
762 49258093
763 49258856
764 49841025
765 49841790
766 49842556
767 50429312
768 50430080
769 50430849
770 51022210
771 51022981
772 51023753
773 51619737
774 51620511
775 51621286
776 52221911
777 52222688
778 52223466
779 52828750
780 52829530
781 52830311
782 53440272
783 53441055
784 53441839
785 54056495
786 54057281
787 54058068
788 54677437
789 54678226
790 54679016
791 55303116
792 55303908
793 55304701
794 55933550
795 55934345
796 55935141
797 56568757
798 56569555
799 56570354
800 57208755
801 57209556
802 57210358
803 57853562
804 57854366
805 57855171
806 58503196
807 58504003
808 58504811
809 59157675
810 59158485
811 59159296
812 59817017
813 59817830
814 59818644
815 60481240
816 60482056
817 60482873
818 61150362
819 61151181
820 61152001
821 61824401
822 61825223
823 61826046
824 62503375
825 62504200
826 62505026
827 63187302
828 63188130
829 63188959
830 63876200
831 63877031
832 63877863
833 64570087
834 64570921
835 64571756
836 65268981
837 65269818
838 65270656
839 65972900
840 65973740
841 65974581
842 66681862
843 66682705
844 66683549
845 67395885
846 67396731
847 67397578
848 68114987
849 68115836
850 68116686
851 68839186
852 68840038
853 68840891
854 69568500
855 69569355
856 69570211
857 70302947
858 70303805
859 70304664
860 71042545
861 71043406
862 71044268
863 71787312
864 71788176
865 71789041
866 72537266
867 72538133
868 72539001
869 73292425
870 73293295
871 73294166
872 74052807
873 74053680
874 74054554
875 74818430
876 74819306
877 74820183
878 75589312
879 75590191
880 75591071
881 76365471
882 76366353
883 76367236
884 77146925
885 77147810
886 77148696
887 77933692
888 77934580
889 77935469
890 78725790
891 78726681
892 78727573
893 79523237
894 79524131
895 79525026
896 80326051
897 80326948
898 80327846
899 81134250
900 81135150
901 81136051
902 81947852
903 81948755
904 81949659
905 82766875
906 82767781
907 82768688
908 83591337
909 83592246
910 83593156
911 84421256
912 84422168
913 84423081
914 85256650
915 85257565
916 85258481
917 86097537
918 86098455
919 86099374
920 86943935
921 86944856
922 86945778
923 87795862
924 87796786
925 87797711
926 88653336
927 88654263
928 88655191
929 89516375
930 89517305
931 89518236
932 90384997
933 90385930
934 90386864
935 91259220
936 91260156
937 91261093
938 92139062
939 92140001
940 92140941
941 93024541
942 93025483
943 93026426
944 93915675
945 93916620
946 93917566
947 94812482
948 94813430
949 94814379
950 95714980
951 95715931
952 95716883
953 96623187
954 96624141
955 96625096
956 97537121
957 97538078
958 97539036
959 98456800
960 98457760
961 98458721
962 99382242
963 99383205
964 99384169
965 100313465
966 100314431
967 100315398
968 101250487
969 101251456
970 101252426
971 102193326
972 102194298
973 102195271
974 103142000
975 103142975
976 103143951
977 104096527
978 104097505
979 104098484
980 105056925
981 105057906
982 105058888
983 106023212
984 106024196
985 106025181
986 106995406
987 106996393
988 106997381
989 107973525
990 107974515
991 107975506
992 108957587
993 108958580
994 108959574
995 109947610
996 109948606
997 109949603
998 110943612
999 110944611
1000 110945611