1 1
2 3
3 6
4 11
5 19
6 31
7 48
8 71
9 101
10 139
11 186
12 243
13 311
14 391
15 484
16 591
17 713
18 851
19 1006
20 1179
21 1371
22 1583
23 1816
24 2071
25 2349
26 2651
27 2978
28 3331
29 3711
30 4119
31 4556
32 5023
33 5521
34 6051
35 6614
36 7211
37 7843
38 8511
39 9216
40 9959
41 10741
42 11563
43 12426
44 13331
45 14279
46 15271
47 16308
48 17391
49 18521
50 19699
51 20926
52 22203
53 23531
54 24911
55 26344
56 27831
57 29373
58 30971
59 32626
60 34339
61 36111
62 37943
63 39836
64 41791
65 43809
66 45891
67 48038
68 50251
69 52531
70 54879
71 57296
72 59783
73 62341
74 64971
75 67674
76 70451
77 73303
78 76231
79 79236
80 82319
81 85481
82 88723
83 92046
84 95451
85 98939
86 102511
87 106168
88 109911
89 113741
90 117659
91 121666
92 125763
93 129951
94 134231
95 138604
96 143071
97 147633
98 152291
99 157046
100 161899
101 166851
102 171903
103 177056
104 182311
105 187669
106 193131
107 198698
108 204371
109 210151
110 216039
111 222036
112 228143
113 234361
114 240691
115 247134
116 253691
117 260363
118 267151
119 274056
120 281079
121 288221
122 295483
123 302866
124 310371
125 317999
126 325751
127 333628
128 341631
129 349761
130 358019
131 366406
132 374923
133 383571
134 392351
135 401264
136 410311
137 419493
138 428811
139 438266
140 447859
141 457591
142 467463
143 477476
144 487631
145 497929
146 508371
147 518958
148 529691
149 540571
150 551599
151 562776
152 574103
153 585581
154 597211
155 608994
156 620931
157 633023
158 645271
159 657676
160 670239
161 682961
162 695843
163 708886
164 722091
165 735459
166 748991
167 762688
168 776551
169 790581
170 804779
171 819146
172 833683
173 848391
174 863271
175 878324
176 893551
177 908953
178 924531
179 940286
180 956219
181 972331
182 988623
183 1005096
184 1021751
185 1038589
186 1055611
187 1072818
188 1090211
189 1107791
190 1125559
191 1143516
192 1161663
193 1180001
194 1198531
195 1217254
196 1236171
197 1255283
198 1274591
199 1294096
200 1313799
201 1333701
202 1353803
203 1374106
204 1394611
205 1415319
206 1436231
207 1457348
208 1478671
209 1500201
210 1521939
211 1543886
212 1566043
213 1588411
214 1610991
215 1633784
216 1656791
217 1680013
218 1703451
219 1727106
220 1750979
221 1775071
222 1799383
223 1823916
224 1848671
225 1873649
226 1898851
227 1924278
228 1949931
229 1975811
230 2001919
231 2028256
232 2054823
233 2081621
234 2108651
235 2135914
236 2163411
237 2191143
238 2219111
239 2247316
240 2275759
241 2304441
242 2333363
243 2362526
244 2391931
245 2421579
246 2451471
247 2481608
248 2511991
249 2542621
250 2573499
251 2604626
252 2636003
253 2667631
254 2699511
255 2731644
256 2764031
257 2796673
258 2829571
259 2862726
260 2896139
261 2929811
262 2963743
263 2997936
264 3032391
265 3067109
266 3102091
267 3137338
268 3172851
269 3208631
270 3244679
271 3280996
272 3317583
273 3354441
274 3391571
275 3428974
276 3466651
277 3504603
278 3542831
279 3581336
280 3620119
281 3659181
282 3698523
283 3738146
284 3778051
285 3818239
286 3858711
287 3899468
288 3940511
289 3981841
290 4023459
291 4065366
292 4107563
293 4150051
294 4192831
295 4235904
296 4279271
297 4322933
298 4366891
299 4411146
300 4455699
301 4500551
302 4545703
303 4591156
304 4636911
305 4682969
306 4729331
307 4775998
308 4822971
309 4870251
310 4917839
311 4965736
312 5013943
313 5062461
314 5111291
315 5160434
316 5209891
317 5259663
318 5309751
319 5360156
320 5410879
321 5461921
322 5513283
323 5564966
324 5616971
325 5669299
326 5721951
327 5774928
328 5828231
329 5881861
330 5935819
331 5990106
332 6044723
333 6099671
334 6154951
335 6210564
336 6266511
337 6322793
338 6379411
339 6436366
340 6493659
341 6551291
342 6609263
343 6667576
344 6726231
345 6785229
346 6844571
347 6904258
348 6964291
349 7024671
350 7085399
351 7146476
352 7207903
353 7269681
354 7331811
355 7394294
356 7457131
357 7520323
358 7583871
359 7647776
360 7712039
361 7776661
362 7841643
363 7906986
364 7972691
365 8038759
366 8105191
367 8171988
368 8239151
369 8306681
370 8374579
371 8442846
372 8511483
373 8580491
374 8649871
375 8719624
376 8789751
377 8860253
378 8931131
379 9002386
380 9074019
381 9146031
382 9218423
383 9291196
384 9364351
385 9437889
386 9511811
387 9586118
388 9660811
389 9735891
390 9811359
391 9887216
392 9963463
393 10040101
394 10117131
395 10194554
396 10272371
397 10350583
398 10429191
399 10508196
400 10587599
401 10667401
402 10747603
403 10828206
404 10909211
405 10990619
406 11072431
407 11154648
408 11237271
409 11320301
410 11403739
411 11487586
412 11571843
413 11656511
414 11741591
415 11827084
416 11912991
417 11999313
418 12086051
419 12173206
420 12260779
421 12348771
422 12437183
423 12526016
424 12615271
425 12704949
426 12795051
427 12885578
428 12976531
429 13067911
430 13159719
431 13251956
432 13344623
433 13437721
434 13531251
435 13625214
436 13719611
437 13814443
438 13909711
439 14005416
440 14101559
441 14198141
442 14295163
443 14392626
444 14490531
445 14588879
446 14687671
447 14786908
448 14886591
449 14986721
450 15087299
451 15188326
452 15289803
453 15391731
454 15494111
455 15596944
456 15700231
457 15803973
458 15908171
459 16012826
460 16117939
461 16223511
462 16329543
463 16436036
464 16542991
465 16650409
466 16758291
467 16866638
468 16975451
469 17084731
470 17194479
471 17304696
472 17415383
473 17526541
474 17638171
475 17750274
476 17862851
477 17975903
478 18089431
479 18203436
480 18317919
481 18432881
482 18548323
483 18664246
484 18780651
485 18897539
486 19014911
487 19132768
488 19251111
489 19369941
490 19489259
491 19609066
492 19729363
493 19850151
494 19971431
495 20093204
496 20215471
497 20338233
498 20461491
499 20585246
500 20709499
501 20834251
502 20959503
503 21085256
504 21211511
505 21338269
506 21465531
507 21593298
508 21721571
509 21850351
510 21979639
511 22109436
512 22239743
513 22370561
514 22501891
515 22633734
516 22766091
517 22898963
518 23032351
519 23166256
520 23300679
521 23435621
522 23571083
523 23707066
524 23843571
525 23980599
526 24118151
527 24256228
528 24394831
529 24533961
530 24673619
531 24813806
532 24954523
533 25095771
534 25237551
535 25379864
536 25522711
537 25666093
538 25810011
539 25954466
540 26099459
541 26244991
542 26391063
543 26537676
544 26684831
545 26832529
546 26980771
547 27129558
548 27278891
549 27428771
550 27579199
551 27730176
552 27881703
553 28033781
554 28186411
555 28339594
556 28493331
557 28647623
558 28802471
559 28957876
560 29113839
561 29270361
562 29427443
563 29585086
564 29743291
565 29902059
566 30061391
567 30221288
568 30381751
569 30542781
570 30704379
571 30866546
572 31029283
573 31192591
574 31356471
575 31520924
576 31685951
577 31851553
578 32017731
579 32184486
580 32351819
581 32519731
582 32688223
583 32857296
584 33026951
585 33197189
586 33368011
587 33539418
588 33711411
589 33883991
590 34057159
591 34230916
592 34405263
593 34580201
594 34755731
595 34931854
596 35108571
597 35285883
598 35463791
599 35642296
600 35821399
601 36001101
602 36181403
603 36362306
604 36543811
605 36725919
606 36908631
607 37091948
608 37275871
609 37460401
610 37645539
611 37831286
612 38017643
613 38204611
614 38392191
615 38580384
616 38769191
617 38958613
618 39148651
619 39339306
620 39530579
621 39722471
622 39914983
623 40108116
624 40301871
625 40496249
626 40691251
627 40886878
628 41083131
629 41280011
630 41477519
631 41675656
632 41874423
633 42073821
634 42273851
635 42474514
636 42675811
637 42877743
638 43080311
639 43283516
640 43487359
641 43691841
642 43896963
643 44102726
644 44309131
645 44516179
646 44723871
647 44932208
648 45141191
649 45350821
650 45561099
651 45772026
652 45983603
653 46195831
654 46408711
655 46622244
656 46836431
657 47051273
658 47266771
659 47482926
660 47699739
661 47917211
662 48135343
663 48354136
664 48573591
665 48793709
666 49014491
667 49235938
668 49458051
669 49680831
670 49904279
671 50128396
672 50353183
673 50578641
674 50804771
675 51031574
676 51259051
677 51487203
678 51716031
679 51945536
680 52175719
681 52406581
682 52638123
683 52870346
684 53103251
685 53336839
686 53571111
687 53806068
688 54041711
689 54278041
690 54515059
691 54752766
692 54991163
693 55230251
694 55470031
695 55710504
696 55951671
697 56193533
698 56436091
699 56679346
700 56923299
701 57167951
702 57413303
703 57659356
704 57906111
705 58153569
706 58401731
707 58650598
708 58900171
709 59150451
710 59401439
711 59653136
712 59905543
713 60158661
714 60412491
715 60667034
716 60922291
717 61178263
718 61434951
719 61692356
720 61950479
721 62209321
722 62468883
723 62729166
724 62990171
725 63251899
726 63514351
727 63777528
728 64041431
729 64306061
730 64571419
731 64837506
732 65104323
733 65371871
734 65640151
735 65909164
736 66178911
737 66449393
738 66720611
739 66992566
740 67265259
741 67538691
742 67812863
743 68087776
744 68363431
745 68639829
746 68916971
747 69194858
748 69473491
749 69752871
750 70032999
751 70313876
752 70595503
753 70877881
754 71161011
755 71444894
756 71729531
757 72014923
758 72301071
759 72587976
760 72875639
761 73164061
762 73453243
763 73743186
764 74033891
765 74325359
766 74617591
767 74910588
768 75204351
769 75498881
770 75794179
771 76090246
772 76387083
773 76684691
774 76983071
775 77282224
776 77582151
777 77882853
778 78184331
779 78486586
780 78789619
781 79093431
782 79398023
783 79703396
784 80009551
785 80316489
786 80624211
787 80932718
788 81242011
789 81552091
790 81862959
791 82174616
792 82487063
793 82800301
794 83114331
795 83429154
796 83744771
797 84061183
798 84378391
799 84696396
800 85015199
801 85334801
802 85655203
803 85976406
804 86298411
805 86621219
806 86944831
807 87269248
808 87594471
809 87920501
810 88247339
811 88574986
812 88903443
813 89232711
814 89562791
815 89893684
816 90225391
817 90557913
818 90891251
819 91225406
820 91560379
821 91896171
822 92232783
823 92570216
824 92908471
825 93247549
826 93587451
827 93928178
828 94269731
829 94612111
830 94955319
831 95299356
832 95644223
833 95989921
834 96336451
835 96683814
836 97032011
837 97381043
838 97730911
839 98081616
840 98433159
841 98785541
842 99138763
843 99492826
844 99847731
845 100203479
846 100560071
847 100917508
848 101275791
849 101634921
850 101994899
851 102355726
852 102717403
853 103079931
854 103443311
855 103807544
856 104172631
857 104538573
858 104905371
859 105273026
860 105641539
861 106010911
862 106381143
863 106752236
864 107124191
865 107497009
866 107870691
867 108245238
868 108620651
869 108996931
870 109374079
871 109752096
872 110130983
873 110510741
874 110891371
875 111272874
876 111655251
877 112038503
878 112422631
879 112807636
880 113193519
881 113580281
882 113967923
883 114356446
884 114745851
885 115136139
886 115527311
887 115919368
888 116312311
889 116706141
890 117100859
891 117496466
892 117892963
893 118290351
894 118688631
895 119087804
896 119487871
897 119888833
898 120290691
899 120693446
900 121097099
901 121501651
902 121907103
903 122313456
904 122720711
905 123128869
906 123537931
907 123947898
908 124358771
909 124770551
910 125183239
911 125596836
912 126011343
913 126426761
914 126843091
915 127260334
916 127678491
917 128097563
918 128517551
919 128938456
920 129360279
921 129783021
922 130206683
923 130631266
924 131056771
925 131483199
926 131910551
927 132338828
928 132768031
929 133198161
930 133629219
931 134061206
932 134494123
933 134927971
934 135362751
935 135798464
936 136235111
937 136672693
938 137111211
939 137550666
940 137991059
941 138432391
942 138874663
943 139317876
944 139762031
945 140207129
946 140653171
947 141100158
948 141548091
949 141996971
950 142446799
951 142897576
952 143349303
953 143801981
954 144255611
955 144710194
956 145165731
957 145622223
958 146079671
959 146538076
960 146997439
961 147457761
962 147919043
963 148381286
964 148844491
965 149308659
966 149773791
967 150239888
968 150706951
969 151174981
970 151643979
971 152113946
972 152584883
973 153056791
974 153529671
975 154003524
976 154478351
977 154954153
978 155430931
979 155908686
980 156387419
981 156867131
982 157347823
983 157829496
984 158312151
985 158795789
986 159280411
987 159766018
988 160252611
989 160740191
990 161228759
991 161718316
992 162208863
993 162700401
994 163192931
995 163686454
996 164180971
997 164676483
998 165172991
999 165670496
1000 166168999