7 1
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 0
16 0
17 0
18 0
19 0
20 0
21 2
22 1
23 2
24 1
25 2
26 1
27 2
28 3
29 3
30 2
31 4
32 2
33 3
34 3
35 6
36 3
37 6
38 4
39 6
40 4
41 6
42 7
43 9
44 8
45 9
46 11
47 14
48 11
49 19
50 17
51 20
52 21
53 25
54 24
55 31
56 32
57 36
58 37
59 44
60 40
61 52
62 52
63 65
64 58
65 70
66 69
67 83
68 78
69 93
70 99
71 111
72 104
73 126
74 124
75 142
76 141
77 177
78 167
79 201
80 188
81 224
82 225
83 261
84 268
85 305
86 309
87 354
88 352
89 404
90 404
91 486
92 475
93 543
94 557
95 630
96 624
97 719
98 749
99 822
100 844
101 947
102 967
103 1084
104 1098
105 1240
106 1270
107 1408
108 1427
109 1598
110 1634
111 1805
112 1875
113 2050
114 2103
115 2324
116 2381
117 2609
118 2705
119 2996
120 3030
121 3349
122 3453
123 3759
124 3887
125 4246
126 4414
127 4811
128 4938
129 5376
130 5580
131 6068
132 6248
133 6874
134 7080
135 7674
136 7930
137 8620
138 8911
139 9685
140 10062
141 10851
142 11293
143 12201
144 12584
145 13642
146 14159
147 15329
148 15856
149 17121
150 17741
151 19162
152 19809
153 21326
154 22271
155 23866
156 24747
157 26637
158 27670
159 29650
160 30774
161 33118
162 34322
163 36824
164 38208
165 40888
166 42553
167 45512
168 47276
169 50546
170 52551
171 56063
172 58314
173 62211
174 64690
175 69148
176 71709
177 76433
178 79582
179 84710
180 87964
181 93757
182 97707
183 103728
184 107889
185 114692
186 119330
187 126819
188 131873
189 140162
190 145872
191 154781
192 160858
193 170776
194 177762
195 188307
196 196273
197 207818
198 216313
199 229170
200 238342
201 252274
202 262847
203 278256
204 289306
205 306178
206 318790
207 336837
208 350607
209 370534
210 385992
211 407608
212 424253
213 447785
214 466502
215 492147
216 512013
217 540782
218 562791
219 593272
220 617633
221 651119
222 677726
223 714308
224 743603
225 782860
226 815392
227 858355
228 893104
229 940341
230 978865
231 1030117
232 1071787
233 1127444
234 1173298
235 1233895
236 1283804
237 1349392
238 1405257
239 1476102
240 1535351
241 1613428
242 1678981
243 1762662
244 1834250
245 1926278
246 2003692
247 2103328
248 2187585
249 2295218
250 2388330
251 2505038
252 2605935
253 2732854
254 2842989
255 2979910
256 3099485
257 3248662
258 3378781
259 3541555
260 3682155
261 3857222
262 4012210
263 4201705
264 4368072
265 4574552
266 4757954
267 4979245
268 5177576
269 5418630
270 5633608
271 5894980
272 6127698
273 6410971
274 6665045
275 6970240
276 7244427
277 7576079
278 7874923
279 8231555
280 8556614
281 8942585
282 9294046
283 9712202
284 10092427
285 10543305
286 10957879
287 11446611
288 11890945
289 12419748
290 12904391
291 13472574
292 13997254
293 14612164
294 15181416
295 15844554
296 16457687
297 17173467
298 17840285
299 18612141
300 19329399
301 20166788
302 20943644
303 21841636
304 22681785
305 23651999
306 24559932
307 25606699
308 26588650
309 27713857
310 28776536
311 29990452
312 31132069
313 32443287
314 33679935
315 35090255
316 36423090
317 37942616
318 39381440
319 41018412
320 42568044
321 44328987
322 46009601
323 47902081
324 49705037
325 51748007
326 53695818
327 55888496
328 57986291
329 60352146
330 62610229
331 65152920
332 67585900
333 70317292
334 72944379
335 75880906
336 78704161
337 81864399
338 84907028
339 88298256
340 91572306
341 95220906
342 98743234
343 102669177
344 106452015
345 110662957
346 114744666
347 119266235
348 123644583
349 128507441
350 133227108
351 138435860
352 143503694
353 149103709
354 154550163
355 160561493
356 166411287
357 172864450
358 179155953
359 186074587
360 192820159
361 200251792
362 207507129
363 215465376
364 223261290
365 231798372
366 240160526
367 249320798
368 258289191
369 268104821
370 277745121
371 288272072
372 298593488
373 309880426
374 320968292
375 333047199
376 344935841
377 357886942
378 370642998
379 384512389
380 398176955
381 413030645
382 427695482
383 443599635
384 459292733
385 476345470
386 493172788
387 511400894
388 529433280
389 548954295
390 568267122
391 589162583
392 609848521
393 632192829
394 654360366
395 678268870
396 701974389
397 727568181
398 752962389
399 780324280
400 807490169
401 836756349
402 865834642
403 897127620
404 928231300
405 961676330
406 994991510
407 1030731389
408 1066315493
409 1104544326
410 1142624367
411 1183444590
412 1224160861
413 1267806802
414 1311321796
415 1357941858
416 1404451090
417 1454237600
418 1503981632
419 1557149287
420 1610279114
421 1667072027
422 1723853585
423 1784463412
424 1845112842
425 1909839582
426 1974620749
427 2043733443
428 2112890612
429 2186622857
430 2260522044
431 2339198945
432 2418037716
433 2502020943
434 2586242104
435 2675775261
436 2765646663
437 2861191602
438 2957091659
439 3059001521
440 3161307902
441 3269993691
442 3379186837
443 3495047634
444 3611474381
445 3735039084
446 3859261337
447 3990926368
448 4123413215
449 4263767758
450 4405014201
451 4554615071
452 4705183181
453 4864572317
454 5025143456
455 5194988463
456 5366024892
457 5546998249
458 5729351711
459 5922045213
460 6116347584
461 6321621181
462 6528661594
463 6747249045
464 6967746866
465 7200492948
466 7435443919
467 7683228595
468 7933352272
469 8197231891
470 8463625063
471 8744385379
472 9028029071
473 9326886357
474 9628852819
475 9946890448
476 10268335884
477 10606678278
478 10948870220
479 11308848039
480 11672870537
481 12055891500
482 12443336082
483 12850667348
484 13262844615
485 13696079772
486 14134574075
487 14595292689
488 15061657939
489 15551499046
490 16047688558
491 16568418127
492 17095888158
493 17649573851
494 18210532650
495 18798922340
496 19395295909
497 20020779250
498 20654712829
499 21319367132
500 21993177739
501 22699367013
502 23415645173
503 24165918549
504 24926950829
505 25724076642
506 26532810245
507 27379398515
508 28238601445
509 29137855814
510 30050585136
511 31005670348
512 31975049224
513 32989113150
514 34018911990
515 35095566469
516 36188939562
517 37332119253
518 38493336449
519 39706607074
520 40939394794
521 42227354402
522 43536086226
523 44903015220
524 46292157997
525 47742753122
526 49217327117
527 50756444884
528 52321101117
529 53954254658
530 55614796095
531 57347107470
532 59109076509
533 60946719278
534 62815935011
535 64765116668
536 66747890645
537 68815008399
538 70918439802
539 73110551854
540 75341020399
541 77665531827
542 80031203001
543 82495403102
544 85003832858
545 87616370997
546 90276089716
547 93045366649
548 95864884395
549 98800042403
550 101789199025
551 104899868888
552 108067769944
553 111364573947
554 114722259734
555 118215085711
556 121773372160
557 125474237995
558 129244650499
559 133165396289
560 137160217978
561 141313258172
562 145545779240
563 149944691675
564 154427758122
565 159086970418
566 163835848429
567 168769683589
568 173799077701
569 179023667799
570 184349937792
571 189881765865
572 195521650890
573 201378079135
574 207350308322
575 213549793091
576 219871857482
577 226434607659
578 233127645954
579 240073197756
580 247157796004
581 254508914782
582 262007175888
583 269786187248
584 277721591144
585 285952599867
586 294350626229
587 303059225927
588 311944825405
589 321158335338
590 330559848648
591 340305811300
592 350251807084
593 360561000396
594 371082213381
595 381986096131
596 393114413809
597 404645604886
598 416416258023
599 428610099136
600 441057205050
601 453951390817
602 467114606152
603 480746540075
604 494664556377
605 509076871752
606 523791922363
607 539027413718
608 554583532557
609 570687831353
610 587132755171
611 604153541085
612 621534890094
613 639523869113
614 657895055163
615 676904072690
616 696319179006
617 716405743957
618 736921937036
619 758145201869
620 779823022124
621 802244907548
622 825149644273
623 848836429740
624 873032769951
625 898054133751
626 923615639671
627 950042822674
628 977042876493
629 1004954516072
630 1033472190400
631 1062948418372
632 1093065451713
633 1124191505649
634 1155997123222
635 1188862612152
636 1222445861083
637 1257146916161
638 1292606636106
639 1329239646449
640 1366676846736
641 1405348901863
642 1444870699219
643 1485691279049
644 1527410414336
645 1570494706702
646 1614530988972
647 1660001857946
648 1706477104217
649 1754464165052
650 1803513099961
651 1854149215660
652 1905908298327
653 1959337328504
654 2013952798595
655 2070323988478
656 2127948096093
657 2187418393184
658 2248215375343
659 2310950169241
660 2375084529644
661 2441260524875
662 2508914580742
663 2578711414770
664 2650070938714
665 2723685072314
666 2798947264467
667 2876579363625
668 2955951749427
669 3037814796820
670 3121518008408
671 3207836629135
672 3296096039261
673 3387107595227
674 3480167870196
675 3576117077147
676 3674230239186
677 3775381042220
678 3878813994555
679 3985440073758
680 4094471888170
681 4206859260875
682 4321789315744
683 4440241508426
684 4561373509458
685 4686211470078
686 4813877151895
687 4945430210315
688 5079967849638
689 5218592942230
690 5360363439049
691 5506428132591
692 5655808748806
693 5809701348156
694 5967092761120
695 6129220184518
696 6295034193574
697 6465828793334
698 6640510027252
699 6820416585804
700 7004423916557
701 7193920180984
702 7387736363928
703 7587319049453
704 7791452224070
705 8001641888779
706 8216631672117
707 8437978300240
708 8664377066297
709 8897458475022
710 9135864367660
711 9381279776190
712 9632307628917
713 9890698722826
714 10155000649184
715 10427031815871
716 10705287162392
717 10991659391877
718 11284591514581
719 11586040408970
720 11894392621415
721 12211696292128
722 12536267305820
723 12870226353941
724 13211843167368
725 13563317300454
726 13922850647488
727 14292731570913
728 14671095612557
729 15060319007271
730 15458478443479
731 15868031254207
732 16286983220462
733 16717903181326
734 17158715536278
735 17612079681878
736 18075855909498
737 18552808617720
738 19040716206873
739 19542450099613
740 20055708310584
741 20583475378448
742 21123376324532
743 21678491301624
744 22246363988793
745 22830214886841
746 23427485081279
747 24041507300230
748 24669650057176
749 25315374621108
750 25975942897434
751 26654956594419
752 27349580175146
753 28063553408098
754 28793950919119
755 29544637424110
756 30312588229272
757 31101832354328
758 31909228060417
759 32738947368034
760 33587754538197
761 34459982225721
762 35352271164924
763 36269125791793
764 37207061269333
765 38170760364368
766 39156630843724
767 40169508640358
768 41205678745339
769 42270188452356
770 43359179265283
771 44477866375399
772 45622286784047
773 46797855655268
774 48000456468250
775 49235718008248
776 50499377323377
777 51797284330436
778 53125034449217
779 54488678095437
780 55883665757293
781 57316301995285
782 58781863914572
783 60286874753584
784 61826481193212
785 63407445097761
786 65024737624654
787 66685386653285
788 68384182546385
789 70128425139259
790 71912742562015
791 73744684008948
792 75618688312940
793 77542631392397
794 79510745572094
795 81531172213719
796 83597986434563
797 85719633825525
798 87889976233227
799 90117776750021
800 92396689929494
801 94735820510416
802 97128620162166
803 99584502099705
804 102096702841221
805 104675033888036
806 107312469543802
807 110019167226717
808 112787911757258
809 115629233329687
810 118535659278348
811 121518122951906
812 124568902446221
813 127699335372983
814 130901471293154
815 134187037415177
816 137547814608483
817 140996022436040
818 144523139078476
819 148141810125663
820 151843270784922
821 155640642193267
822 159524855799847
823 163509524491250
824 167585278120670
825 171766246558356
826 176042781476180
827 180429476918108
828 184916382795453
829 189518701331686
830 194226112689949
831 199054349236935
832 203992811431038
833 209057819711734
834 214238390918558
835 219551471084579
836 224985724271834
837 230558723055391
838 236258798334823
839 242104119248608
840 248082650183141
841 254213289376355
842 260483581113729
843 266913084185081
844 273489001515529
845 280231615185213
846 287127689743238
847 294198278785297
848 301429698843998
849 308843805062612
850 316426521483914
851 324200430598394
852 332151023172267
853 340301794518568
854 348637734453640
855 357183133924807
856 365922597110777
857 374881319120768
858 384043370146480
859 393434894513160
860 403039456132747
861 412884180483145
862 422952138217573
863 433271387918142
864 443824489847138
865 454640616486333
866 465701732842146
867 477038018921304
868 488630981663100
869 500511883518268
870 512661631104414
871 525112668151974
872 537845284181748
873 550893136664617
874 564235956152419
875 577908549432984
876 591890015584005
877 606216559220841
878 620866586796939
879 635877539431169
880 651227276972652
881 666954610370093
882 683036686446080
883 699513732660319
884 716362210303487
885 733623847978960
886 751274433059988
887 769357121529190
888 787846981796277
889 806788888366670
890 826157056051952
891 845997925343396
892 866285084649548
893 887066640693898
894 908315347360790
895 930081095409432
896 952335824114322
897 975131238561251
898 998438527472152
899 1022311171367405
900 1046719504501385
901 1071719111459962
902 1097279365171954
903 1123457784711373
904 1150222959837464
905 1177634519025867
906 1205660087591056
907 1234361467386755
908 1263705339160744
909 1293755775025202
910 1324478577648945
911 1355939970749532
912 1388104804802541
913 1421041907233123
914 1454714986523283
915 1489195256568885
916 1524445564210812
917 1560539710390610
918 1597439369821166
919 1635221082376565
920 1673845434431421
921 1713391746103638
922 1753819584300121
923 1795210972776776
924 1837524379110194
925 1880844958372632
926 1925129916534491
927 1970467379386330
928 2016813524015567
929 2064259674090011
930 2112760699868096
931 2162411283555667
932 2213164987988117
933 2265119975370115
934 2318228656836101
935 2372592516025891
936 2428162691134651
937 2485044576758125
938 2543187849343068
939 2602701499719152
940 2663534105137909
941 2725798606225587
942 2789442053671834
943 2854581528037680
944 2921162632427664
945 2989306733841154
946 3058958045429924
947 3130242110243092
948 3203101719502524
949 3277667176108952
950 3353879606463444
951 3431873827353433
952 3511589702158331
953 3593166843584561
954 3676543455966975
955 3761864263732348
956 3849065802870231
957 3938298063776789
958 4029496079207343
959 4122814998062968
960 4218188150429942
961 4315776630903302
962 4415511906239764
963 4517560595612545
964 4621852766293984
965 4728561011183211
966 4837613520878375
967 4949189094436398
968 5063214127937260
969 5179873943280066
970 5299093211129562
971 5421063614963199
972 5545708012392367
973 5673225359563006
974 5803536331304389
975 5936846818587448
976 6073075966064160
977 6212436992382011
978 6354846944686226
979 6500526762884579
980 6649391507068241
981 6801670019714657
982 6957275572170648
983 7116444900626462
984 7279089214884197
985 7445454195350550
986 7615448718447801
987 7789326996643800
988 7966996145207368
989 8148719511225093
990 8334401940366107
991 8524316238932521
992 8718365065451555
993 8916831073920540
994 9119614972274410
995 9327009019822328
996 9538911829602496
997 9755626660867522
998 9977049525011643
999 10203494219671942
1000 10434854974165336