9 1
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 1
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 2
28 1
29 2
30 1
31 2
32 1
33 2
34 1
35 2
36 3
37 3
38 2
39 4
40 2
41 3
42 3
43 3
44 2
45 7
46 3
47 5
48 5
49 6
50 3
51 7
52 3
53 6
54 9
55 7
56 7
57 12
58 10
59 12
60 13
61 14
62 14
63 22
64 18
65 22
66 24
67 26
68 25
69 35
70 28
71 34
72 40
73 42
74 41
75 52
76 46
77 55
78 59
79 64
80 58
81 81
82 70
83 82
84 85
85 92
86 88
87 111
88 99
89 117
90 121
91 130
92 125
93 156
94 143
95 163
96 167
97 187
98 180
99 230
100 203
101 239
102 245
103 271
104 264
105 318
106 300
107 347
108 366
109 397
110 384
111 463
112 442
113 503
114 521
115 564
116 566
117 675
118 647
119 730
120 746
121 817
122 819
123 943
124 924
125 1023
126 1081
127 1157
128 1174
129 1331
130 1307
131 1439
132 1497
133 1608
134 1632
135 1845
136 1824
137 2000
138 2078
139 2228
140 2242
141 2511
142 2500
143 2719
144 2849
145 3020
146 3081
147 3406
148 3421
149 3707
150 3832
151 4085
152 4171
153 4616
154 4627
155 4994
156 5185
157 5535
158 5651
159 6192
160 6223
161 6726
162 7009
163 7437
164 7617
165 8296
166 8415
167 9042
168 9390
169 9984
170 10212
171 11145
172 11295
173 12126
174 12588
175 13357
176 13707
177 14860
178 15122
179 16199
180 16815
181 17835
182 18330
183 19781
184 20182
185 21544
186 22359
187 23691
188 24375
189 26284
190 26776
191 28567
192 29623
193 31362
194 32278
195 34582
196 35394
197 37660
198 39119
199 41296
200 42479
201 45447
202 46566
203 49406
204 51233
205 54026
206 55682
207 59460
208 60927
209 64558
210 66852
211 70477
212 72636
213 77277
214 79329
215 83835
216 87004
217 91510
218 94404
219 100183
220 102846
221 108611
222 112570
223 118312
224 122087
225 129382
226 132990
227 140214
228 145298
229 152608
230 157390
231 166471
232 171280
233 180335
234 187022
235 196039
236 202470
237 213761
238 220128
239 231433
240 239726
241 251320
242 259583
243 273794
244 281980
245 296123
246 306901
247 321454
248 332091
249 349656
250 360206
251 378062
252 391903
253 410035
254 423763
255 445450
256 459404
257 481580
258 499013
259 521826
260 539145
261 566520
262 584232
263 611904
264 633930
265 662420
266 684703
267 718345
268 741133
269 775606
270 803388
271 838967
272 867209
273 908836
274 937919
275 980446
276 1015516
277 1059839
278 1095547
279 1147244
280 1183591
281 1236761
282 1280600
283 1335646
284 1380531
285 1443848
286 1490345
287 1555924
288 1611059
289 1679121
290 1735138
291 1813488
292 1871973
293 1952840
294 2021282
295 2105332
296 2175942
297 2272500
298 2345651
299 2445366
300 2530084
301 2634433
302 2722331
303 2840473
304 2932148
305 3054549
306 3160823
307 3288774
308 3398365
309 3543285
310 3657245
311 3808053
312 3939083
313 4096776
314 4232898
315 4410434
316 4552612
317 4737572
318 4899658
319 5093371
320 5261419
321 5478783
322 5655423
323 5881800
324 6082546
325 6319302
326 6528284
327 6793340
328 7012423
329 7289262
330 7535428
331 7826428
332 8084121
333 8408251
334 8678572
335 9016405
336 9320306
337 9675980
338 9993472
339 10387771
340 10720794
341 11133926
342 11507754
343 11941237
344 12332081
345 12811330
346 13222866
347 13725489
348 14183247
349 14712275
350 15191145
351 15775621
352 16280223
353 16892121
354 17452474
355 18095899
356 18683975
357 19392362
358 20011836
359 20755143
360 21439768
361 22222738
362 22941998
363 23800611
364 24559101
365 25460007
366 26296232
367 27246449
368 28124806
369 29165920
370 30090357
371 31183827
372 32201750
373 33354000
374 34424363
375 35681372
376 36811235
377 38133964
378 39373302
379 40767117
380 42068357
381 43588775
382 44963787
383 46561903
384 48065369
385 49750002
386 51333214
387 53168045
388 54837961
389 56767578
390 58588343
391 60624784
392 62543750
393 64753580
394 66780292
395 69104839
396 71313250
397 73766796
398 76091315
399 78751066
400 81203918
401 84005476
402 86672455
403 89627868
404 92438391
405 95636811
406 98604993
407 101973522
408 105192839
409 108748514
410 112139069
411 115981444
412 119565661
413 123612451
414 127495285
415 131763389
416 135855967
417 140464410
418 144787203
419 149642674
420 154311883
421 159439255
422 164365784
423 169890923
424 175094477
425 180913324
426 186531577
427 192676795
428 198600758
429 205213447
430 211469244
431 218440522
432 225188559
433 232545115
434 239660965
435 247566516
436 255085774
437 263422089
438 271513641
439 280314497
440 288845805
441 298299910
442 307315307
443 317277130
444 326970177
445 337484569
446 347711312
447 358990152
448 369792969
449 381684613
450 393282319
451 405835683
452 418072855
453 431521801
454 444449739
455 458625232
456 472491164
457 487460069
458 502087182
459 518112016
460 533554926
461 550450699
462 567002561
463 584834595
464 602296902
465 621360747
466 639807060
467 659911431
468 679656128
469 700873922
470 721694102
471 744367729
472 766362366
473 790264694
474 813782608
475 839004228
476 863815949
477 890750413
478 916945855
479 945338471
480 973317496
481 1003284251
482 1032804976
483 1064763363
484 1095933598
485 1129621102
486 1162898814
487 1198446998
488 1233540398
489 1271431446
490 1308471898
491 1348419217
492 1387928738
493 1430072040
494 1471743538
495 1516625925
496 1560611776
497 1607925335
498 1654798133
499 1704709674
500 1754130916
501 1807255326
502 1859424357
503 1915412932
504 1970972016
505 2030015837
506 2088599441
507 2151408105
508 2213223689
509 2279419070
510 2345183792
511 2415000393
512 2484350719
513 2558560603
514 2631724771
515 2709912131
516 2787719863
517 2870176538
518 2952199243
519 3039785709
520 3126297109
521 3218594313
522 3310548497
523 3407845317
524 3504767140
525 3608053234
526 3710282031
527 3819111353
528 3927672017
529 4042396770
530 4156800082
531 4278539991
532 4399187486
533 4527419408
534 4655478575
535 4790620617
536 4925573954
537 5068895712
538 5211175988
539 5362137936
540 5513059209
541 5672147913
542 5831173101
543 5999784030
544 6167420391
545 6344983985
546 6522716478
547 6709819430
548 6897052335
549 7095273882
550 7292579984
551 7501312870
552 7710411210
553 7930296284
554 8150546639
555 8383351265
556 8615449567
557 8860584713
558 9106407395
559 9364596098
560 9623454012
561 9896727415
562 10169473097
563 10457143089
564 10745868983
565 11048802197
566 11352839134
567 11673338136
568 11993580773
569 12330920018
570 12669751449
571 13024958766
572 13381711138
573 13757300452
574 14133024792
575 14528280025
576 14925681415
577 15341798490
578 15760099681
579 16199932647
580 16640362433
581 17103195737
582 17568828365
583 18055973604
584 18546043347
585 19060732390
586 19576663837
587 20118172963
588 20663365040
589 21233240807
590 21806910548
591 22408787439
592 23012649666
593 23645765236
594 24283642983
595 24949759443
596 25620877161
597 26324159404
598 27030413349
599 27770092521
600 28515767565
601 29293937080
602 30078376252
603 30899612691
604 31724965924
605 32588518222
606 33459686715
607 34368017274
608 35284251844
609 36242508119
610 37206322184
611 38213868096
612 39230840753
613 40290365933
614 41359765636
615 42477113944
616 43601898217
617 44776540974
618 45962838107
619 47197902283
620 48445108030
621 49747222154
622 51058781256
623 52427337914
624 53810185987
625 55248844526
626 56702514238
627 58218745278
628 59747080640
629 61340480949
630 62951300826
631 64626067304
632 66319090192
633 68083545669
634 69863221401
635 71717110104
636 73592265998
637 75540523390
638 77510971813
639 79562972539
640 81633788645
641 83789504927
642 85970785665
643 88235729561
644 90527484359
645 92912217297
646 95320389563
647 97825281584
648 100361045331
649 102992407127
650 105656027788
651 108425860339
652 111224302522
653 114133109832
654 117078920048
655 120134012604
656 123227963948
657 126442947591
658 129692762375
659 133068495722
660 136488380665
661 140033377800
662 143624657888
663 147353954747
664 151125536803
665 155040625527
666 159008604747
667 163119254715
668 167285206120
669 171608475968
670 175982684999
671 180520693740
672 185121378943
673 189885147757
674 194714635532
675 199723401046
676 204793505114
677 210050181104
678 215381232869
679 220898505634
680 226493596622
681 232293193411
682 238166088922
683 244251620435
684 250425219561
685 256811209437
686 263289593099
687 270000704199
688 276799368123
689 283840258829
690 290984969196
691 298372422054
692 305868694920
693 313630186890
694 321495688789
695 329637068391
696 337901051144
697 346441741601
698 355110699479
699 364081608491
700 373175859809
701 382584574103
702 392137294005
703 402005538829
704 412024705386
705 422387511479
706 432896592522
707 443763369809
708 454799256439
709 466195012546
710 477767737681
711 489732043734
712 501868555095
713 514412412444
714 527154422068
715 540306531326
716 553666373661
717 567471445561
718 581479559760
719 595951166697
720 610654583915
721 625825588333
722 641239403270
723 657159812679
724 673318889819
725 690005131907
726 706962572571
727 724452450365
728 742226072986
729 760576026348
730 779205576591
731 798435336688
732 817981096497
733 838133403370
734 858616659154
735 879755074835
736 901221523545
737 923370075533
738 945887073695
739 969094433710
740 992687275195
741 1017025470310
742 1041746744389
743 1067243593102
744 1093169094718
745 1119880392618
746 1147040661734
747 1175047783097
748 1203501964537
749 1232837856078
750 1262671629296
751 1293400201164
752 1324649954893
753 1356862141799
754 1389595495328
755 1423330542296
756 1457644296883
757 1492975212688
758 1528911366455
759 1565940863871
760 1603576669542
761 1642351141965
762 1681795983185
763 1722397947537
764 1763701513383
765 1806246896682
766 1849497331744
767 1894040669800
768 1939360610737
769 1985996181866
770 2033443881244
771 2082302398564
772 2131978876609
773 2183123670120
774 2235167154252
775 2288705455268
776 2343184238641
777 2399263991838
778 2456292276810
779 2514987413848
780 2574720871781
781 2636153992703
782 2698673234784
783 2763009991186
784 2828444758110
785 2895771357970
786 2964297735110
787 3034754165817
788 3106464785893
789 3180237689925
790 3255280483653
791 3332470843312
792 3411044769068
793 3491810481566
794 3574023068791
795 3658574834053
796 3744594889974
797 3833050334058
798 3923100639725
799 4015639569929
800 4109845431187
801 4206705687414
802 4305259395909
803 4406575730133
804 4509728621111
805 4615705853648
806 4723603442973
807 4834509718913
808 4947369363885
809 5063361374045
810 5181466347751
811 5302776815965
812 5426295881987
813 5553225891793
814 5682406210395
815 5815136836981
816 5950297782880
817 6089094214935
818 6230429697550
819 6375631143292
820 6523421584486
821 6675237297428
822 6829843661693
823 6988573225934
824 7150219019818
825 7316244547084
826 7485248994965
827 7658812764559
828 7835580632570
829 8017022508073
830 8201811129834
831 8391562334094
832 8584735033969
833 8783072508397
834 8985084917291
835 9192394701472
836 9403544150855
837 9620312621958
838 9841008867670
839 10067554183887
840 10298310895148
841 10535071794105
842 10776231485315
843 11023753148132
844 11275780760142
845 11534429695990
846 11797904352336
847 12068178077717
848 12343490314360
849 12626003477546
850 12913680763287
851 13208854141460
852 13509549191238
853 13817944757414
854 14132106255503
855 14454416099180
856 14782641951812
857 15119348848334
858 15462371930621
859 15814112891015
860 16172447103445
861 16540001602623
862 16914325820077
863 17298244698398
864 17689383790251
865 18090388276888
866 18498930856290
867 18917899654805
868 19344611857028
869 19782175136977
870 20227985096246
871 20684960396096
872 21150543355330
873 21627916680084
874 22114139216211
875 22612630488603
876 23120538596213
877 23641074442412
878 24171436109546
879 24715125569133
880 25268921882320
881 25836589064060
882 26414998389348
883 27007687321961
884 27611585708442
885 28230545338889
886 28861043956519
887 29507215132010
888 30165635445107
889 30840199705832
890 31527542255253
891 32231905191639
892 32949427127844
893 33684657175568
894 34433845693812
895 35201279115237
896 35983275218722
897 36784493683802
898 37600714881969
899 38436936766249
900 39289055661564
901 40161791367907
902 41051108482434
903 41962133108147
904 42890250409991
905 43840951037458
906 44809749944463
907 45801834524600
908 46812791717018
909 47848256378561
910 48903180544984
911 49983603333962
912 51084612494572
913 52211918077286
914 53360691031039
915 54537122827731
916 55735703710657
917 56963058610308
918 58213823135969
919 59494272850032
920 60799128087532
921 62135196530885
922 63496452477271
923 64890174814174
924 66310500454841
925 67764328817929
926 69245893065198
927 70762664917345
928 72308067305601
929 73890092628646
930 75502333562454
931 77152380275844
932 78833922945322
933 80555172519285
934 82308949782945
935 84104024791820
936 85933408923883
937 87805431601169
938 89713209066961
939 91665754403428
940 93655232883732
941 95691275543501
942 97766244623097
943 99889298313644
944 102052918100857
945 104266998566867
946 106522997955608
947 108831476485761
948 111184105405642
949 113590943009294
950 116043780960620
951 118553487183521
952 121110739580712
953 123727127147231
954 126393565534200
955 129121095642297
956 131900773451761
957 134744512683778
958 137642159929764
959 140606422892090
960 143627394916572
961 146717208990704
962 149866097895958
963 153087141282484
964 156369271367901
965 159726424374022
966 163147810138250
967 166646735668388
968 170212560634283
969 173859630249997
970 177575889326912
971 181376624698008
972 185250070048475
973 189210833989367
974 193247323232778
975 197375266464258
976 201581548967086
977 205882913138985
978 210266553023609
979 214748498093325
980 219316115658969
981 223986665386090
982 228745855405907
983 233612047009130
984 238571295245740
985 243641183946113
986 248807967734512
987 254090553319784
988 259473403906783
989 264976634004833
990 270585067576683
991 276317999385627
992 282160457412515
993 288133173175814
994 294219247676228
995 300440714019253
996 306781075639405
997 313261478255859
998 319865640437798
999 326616281632066
1000 333495022524982