1 35
2 248
3 357
4 1672
5 3135
6 3596
7 3956
8 5396
9 8636
10 20026
11 23374
12 24244
13 25714
14 25758
15 29512
16 33915
17 35074
18 39585
19 51688
20 55154
21 56134
22 61344
23 107156
24 142240
25 157586
26 208280
27 282680
28 316274
29 373065
30 383656
31 389732
32 427924
33 435435
34 470764
35 479864
36 553000
37 596666
38 642124
39 696514
40 749476
41 776736
42 854496
43 965960
44 1006880
45 1107680
46 1165536
47 1178716
48 1493954
49 1510880
50 1615392
51 1649284
52 1675058
53 1865376
54 1938528
55 2372740
56 2418080
57 2533258
58 2707640
59 2781506
60 3007310
61 3020060
62 3059966
63 3371870
64 3479014
65 3508370
66 3559940
67 3572510
68 3674840
69 3923410
70 3982310
71 4098860
72 4146710
73 4173806
74 4287052
75 4720910
76 4849845
77 5420360
78 5563012
79 5952760
80 5965010
81 6119932
82 6168008
83 6217824
84 6242022
85 6291560
86 6563326
87 6666290
88 6949344
89 6958028
90 7003210
91 7049000
92 7120656
93 7162760
94 7199192
95 7661654
96 7704310
97 7919912
98 8018500
99 8201540
100 8216802
101 8347612
102 8579260
103 8719060
104 9050360
105 9172820
106 9401000
107 10280034
108 10802792
109 11030570
110 11389152
111 13126652
112 13211890
113 13758640
114 13876210
115 14006420
116 14496288
117 15323308
118 15408620
119 15422810
120 15486140
121 15942680
122 16818610
123 17087712
124 17289272
125 19130720
126 19579104
127 19629024
128 19630390
129 19674528
130 20454048
131 21044020
132 21045920
133 21053560
134 21745880
135 22021460
136 22462490
137 22501728
138 22826410
139 23139610
140 24612260
141 26423780
142 26642590
143 27865838
144 30692448
145 30845620
146 32715340
147 33080410
148 33637220
149 34195480
150 34291296
151 34396600
152 34803080
153 36269184
154 36832032
155 37090570
156 38592070
157 39260780
158 39297610
159 39367392
160 41120136
161 41180448
162 43157510
163 43530520
164 43805410
165 44029536
166 44630838
167 44654750
168 44768360
169 45227182
170 45613810
171 45652820
172 45943520
173 46279220
174 47089188
175 48734136
176 49121568
177 51930010
178 52120250
179 52303584
180 53285180
181 53310010
182 53624480
183 55731676
184 55765190
185 56673890
186 58590336
187 59080120
188 59623330
189 65615110
190 66160820
191 68593824
192 69519460
193 71874340
194 73329190
195 73551456
196 74181140
197 74333472
198 74384352
199 77184140
200 78595220
201 80023210
202 81237816
203 85323238
204 86315020
205 87610820
206 89436116
207 91041730
208 91227620
209 98389676
210 100156030
211 100659910
212 101011296
213 102210500
214 103860020
215 103860522
216 105422240
217 105703008
218 106620020
219 111530380
220 112075488
221 113051754
222 113454110
223 113955066
224 114838724
225 118138848
226 118258326
227 119093544
228 119246660
229 121336270
230 122386264
231 126440082
232 131230220
233 131487354
234 134638504
235 135292464
236 136314500
237 136786130
238 140473224
239 143139490
240 146658380
241 147118248
242 147426858
243 148224020
244 149019642
245 152638310
246 156119238
247 156640484
248 159979690
249 171754570
250 172486370
251 174760578
252 175379120
253 178619000
254 180434736
255 182254270
256 183647464
257 185146938
258 185241860
259 187510608
260 191139048
261 198057140
262 199941912
263 200499970
264 201319820
265 207484632
266 208210662
267 208481000
268 212649710
269 213464214
270 213774984
271 214824830
272 216364128
273 216393888
274 217180008
275 218641930
276 226695560
277 228502026
278 230114360
279 231168860
280 233896880
281 242672540
282 243283040
283 244901720
284 246631392
285 247087390
286 250694444
287 253128680
288 259602980
289 262662318
290 268956520
291 271025560
292 273572260
293 275429472
294 284264120
295 286278980
296 289199898
297 290075202
298 291626440
299 296743330
300 300442986
301 305276620
302 306079722
303 308141240
304 315315260
305 319959380
306 323626520
307 324666528
308 326979940
309 331257978
310 333693408
311 334336302
312 338989640
313 341127080
314 344700356
315 344996832
316 346881860
317 360908568
318 367807122
319 368175186
320 369679960
321 370478680
322 373816032
323 385405506
324 386591328
325 389158032
326 390576000
327 394085358
328 404568192
329 406843008
330 408911720
331 414065080
332 414228920
333 419638520
334 430045330
335 432915744
336 434301912
337 437694070
338 438447800
339 450319392
340 451876490
341 453743802
342 453816440
343 454887552
344 455059640
345 465701778
346 467183210
347 469260260
348 480685370
349 482177410
350 482226080
351 488591320
352 490436424
353 494174780
354 495834460
355 495902660
356 498750700
357 501260778
358 501442434
359 501696910
360 504644660
361 508043470
362 510868930
363 512323758
364 515583072
365 519610848
366 519693020
367 522253224
368 528519880
369 536548992
370 540812106
371 547356460
372 549346536
373 555165260
374 556160780
375 561047630
376 562845920
377 565694334
378 569470330
379 578392870
380 580973688
381 581323160
382 581334754
383 584742200
384 585481662
385 592979530
386 596241972
387 601385960
388 606564192
389 614237472
390 631192540
391 639532894
392 643973706
393 644431968
394 649141220
395 664368250
396 665535080
397 667247814
398 675090130
399 678603640
400 682530096
401 690031062
402 693877340
403 698811678
404 706644972
405 708946848
406 716927328
407 722290824
408 723887780
409 730816570
410 735734718
411 740018840
412 741695832
413 743548120
414 744027460
415 745340750
416 754446366
417 754632504
418 757247660
419 758218656
420 761758760
421 780755808
422 788699808
423 802927782
424 805545230
425 812847528
426 816531072
427 824325336
428 825829398
429 829900458
430 831025720
431 834191232
432 844581920
433 847985922
434 850598840
435 852996430
436 854022798
437 856661740
438 859321632
439 863097970
440 863737160
441 880255310
442 881793162
443 886044250
444 889160928
445 894694572
446 900877152
447 903004128
448 903752980
449 907910478
450 931980222
451 934366420
452 949724082
453 951238120
454 953279470
455 963456130
456 964276488
457 967726690
458 985416462
459 985552002
460 990731034
461 992098580
462 1004362040
463 1015431174
464 1016756860
465 1018142840
466 1018883448
467 1020998496
468 1025310370
469 1031605038
470 1046069694
471 1050649272
472 1061032662
473 1062714924
474 1083637152
475 1116810126
476 1118409498
477 1120885128
478 1125933858
479 1126018670
480 1127526048
481 1142922970
482 1145940730
483 1146653480
484 1150253622
485 1156799592
486 1162137672
487 1169562680
488 1172273960
489 1176073452
490 1177601706
491 1190105770
492 1190774860
493 1191761904
494 1203162876
495 1204072090
496 1207249120
497 1208599630
498 1220529024
499 1221498040
500 1254850488
501 1287371410
502 1300068350
503 1301020512
504 1319287176
505 1328108320
506 1337345208
507 1340646282
508 1346111244
509 1347119480
510 1347577728
511 1351706720
512 1354901170
513 1358079102
514 1361952760
515 1364662656
516 1365633500
517 1375814862
518 1390042940
519 1390705902
520 1391562970
521 1398557772
522 1402201968
523 1422713530
524 1431909252
525 1435132512
526 1435266700
527 1458736224
528 1465939488
529 1471228488
530 1478853456
531 1479531204
532 1491945534
533 1516685664
534 1519280172
535 1526272092
536 1528891848
537 1545779484
538 1547640288
539 1554958944
540 1576341432
541 1577371510
542 1577657952
543 1601881542
544 1609646976
545 1622570184
546 1626304416
547 1637540442
548 1650168936
549 1665026388
550 1666713078
551 1675050408
552 1683475570
553 1689440480
554 1691683488
555 1700074970
556 1711957870
557 1714315698
558 1721742048
559 1726856388
560 1733595640
561 1737584420
562 1760510620
563 1771858854
564 1789918236
565 1790551656
566 1806304032
567 1806378912
568 1811545120
569 1814975208
570 1816491320
571 1825571184
572 1839068118
573 1843160352
574 1862807112
575 1868469768
576 1877760920
577 1889741394
578 1907148040
579 1913225230
580 1918932984
581 1928719870
582 1936855008
583 1940564142
584 1947778272
585 1952258308
586 1958787936
587 1969278740
588 1971686826
589 1973631852
590 1983498288
591 1984298030
592 1991205018
593 1994788992
594 2008357152
595 2026262412
596 2028590892
597 2036861748
598 2039028552
599 2043405560
600 2049295032
601 2061238104
602 2073264000
603 2102170698
604 2121068268
605 2125369610
606 2128918224
607 2133214596
608 2139812748
609 2179313904
610 2182004298
611 2190958470
612 2201833060
613 2206105824
614 2244638112
615 2247972528
616 2262777336
617 2311512012
618 2324295072
619 2325339016
620 2329573014
621 2344119648
622 2345640440
623 2347304120
624 2352745640
625 2377368350
626 2380507812
627 2396470968
628 2406719844
629 2408144180
630 2414749960
631 2437775622
632 2446906968
633 2449593216
634 2453668360
635 2480702814
636 2482577748
637 2497480506
638 2502573696
639 2509679214
640 2534483304
641 2558046190
642 2558131576
643 2570419548
644 2585289978
645 2589975500
646 2593521504
647 2597106260
648 2607087384
649 2619902688
650 2623426520
651 2646372336
652 2651528688
653 2656493560
654 2662888228
655 2668991256
656 2674783404
657 2724577182
658 2730678440
659 2734993746
660 2759625018
661 2761285010
662 2771516196
663 2777525450
664 2784422830
665 2789806460
666 2795246712
667 2806671070
668 2816256380
669 2823548840
670 2828793132
671 2839222998
672 2845201464
673 2853162144
674 2858651180
675 2890925088
676 2899157724
677 2899277920
678 2912658770
679 2933229880
680 2942938872
681 2977029522
682 2981363000
683 2984487228
684 2989266140
685 3000816738
686 3008527164
687 3008527398
688 3017785464
689 3032648262
690 3050191690
691 3063758208
692 3075111864
693 3099737268
694 3114135918
695 3114172390
696 3116421880
697 3118702122
698 3136129992
699 3144295968
700 3149110116
701 3159335286
702 3165773590
703 3172431474
704 3181594338
705 3211711128
706 3212136070
707 3216718116
708 3222923990
709 3223367290
710 3231669654
711 3238484830
712 3241879550
713 3264774940
714 3287085620
715 3298946976
716 3303279144
717 3303317592
718 3306865488
719 3319601832
720 3320348706
721 3320450982
722 3329588826
723 3336658220
724 3337660584
725 3351638780
726 3359444660
727 3370139676
728 3378004630
729 3379329288
730 3414141500
731 3416091192
732 3416343498
733 3430881414
734 3449782296
735 3459803480
736 3460626828
737 3462500322
738 3475737980
739 3487319780
740 3523055202
741 3527172648
742 3543933762
743 3551074940
744 3551223456
745 3557816990
746 3562701552
747 3584504394
748 3615045070
749 3616159820
750 3623467960
751 3631068910
752 3631641912
753 3662589438
754 3665493144
755 3670298590
756 3670365860
757 3699128232
758 3727920888
759 3759385338
760 3782831436
761 3786357260
762 3798896328
763 3807119784
764 3814920760
765 3822907212
766 3838252068
767 3861025758
768 3874113864
769 3875572818
770 3882240594
771 3891724704
772 3897371808
773 3899869540
774 3911944120
775 3919992230
776 3924183906
777 3929870620
778 3930717564
779 3935281482
780 3940391000
781 3941665848
782 3942208008
783 3952328660
784 3958416140
785 3980446704
786 3982472270
787 3984582294
788 4004768574
789 4035149808
790 4042733184
791 4061724696
792 4069087416
793 4076864352
794 4102751510
795 4121829740
796 4126420152
797 4129171992
798 4138192584
799 4163329240
800 4181749416
801 4228583380
802 4244130648
803 4282078360
804 4303187560
805 4307610912
806 4316651478
807 4356375936
808 4358924064
809 4371005736
810 4374338904
811 4375966572
812 4410567144
813 4416627438
814 4428266360
815 4429036040
816 4444040720
817 4465259406
818 4467240504
819 4467586760
820 4469295504
821 4473637992
822 4481662284
823 4483248264
824 4501438506
825 4560100510
826 4572260840
827 4574515698
828 4585382874
829 4593192318
830 4602351474
831 4602485140
832 4676979528
833 4679767224
834 4692584540
835 4694315364
836 4705270570
837 4707683960
838 4756104864
839 4757065308
840 4812173184
841 4832490040
842 4836178490
843 4863955008
844 4875536034
845 4899828230
846 4907840980
847 4915349780
848 4916398266
849 4923262962
850 4924495240
851 4927446860
852 4932456620
853 4946342660
854 4974153084
855 4989581184
856 4999979772
857 5000247858
858 5010797592
859 5033328264
860 5055659180
861 5079259548
862 5084686464
863 5089848840
864 5109566840
865 5110269640
866 5113770970
867 5143962340
868 5149485640
869 5187007280
870 5190254496
871 5193996714
872 5230001574
873 5233174236
874 5255159000
875 5257544530
876 5265137016
877 5265198680
878 5278390460
879 5318641790
880 5349063160
881 5360359420
882 5362585128
883 5363150742
884 5371940860
885 5432316408
886 5453868192
887 5463761976
888 5463853848
889 5501650840
890 5503259448
891 5520153942
892 5534223912
893 5558658980
894 5562823608
895 5568301310
896 5572882584
897 5593720704
898 5615001910
899 5621224302
900 5627920270
901 5629407912
902 5683717134
903 5684836176
904 5693879870
905 5719073544
906 5719712390
907 5734414818
908 5748034122
909 5765062870
910 5782723866
911 5790867320
912 5799160360
913 5806125260
914 5809694652
915 5812040844
916 5815514718
917 5859906052
918 5862349464
919 5886554922
920 5896991620
921 5929219940
922 5932379016
923 5955496542
924 5960539818
925 5967782136
926 5984366976
927 5993593722
928 6003943660
929 6006319340
930 6015319030
931 6017220018
932 6018589720
933 6037063690
934 6043104970
935 6084758540
936 6123822460
937 6141177070
938 6156373302
939 6192419256
940 6201812808
941 6228490464
942 6248108142
943 6252721074
944 6254636920
945 6288102036
946 6288745330
947 6298137560
948 6340174752
949 6357493100
950 6381143448
951 6407526168
952 6432130392
953 6446734630
954 6448640770
955 6457466556
956 6460267344
957 6468385910
958 6469275610
959 6478884790
960 6486883392
961 6508699368
962 6518195172
963 6559953642
964 6568471000
965 6579090234
966 6580338380
967 6598364780
968 6608919590
969 6615686544
970 6626292260
971 6635242224
972 6648087670
973 6658801704
974 6666852312
975 6675025512
976 6698733282
977 6699451086
978 6703193350
979 6714876984
980 6715992920
981 6742381940
982 6816127338
983 6835509648
984 6856076448
985 6857262792
986 6907647006
987 6916774374
988 6942722208
989 6951417732
990 6951499240
991 6975781820
992 7007913768
993 7030029216
994 7039106360
995 7041891640
996 7063924482
997 7084574140
998 7111328148
999 7117124076
1000 7133854840