8 1
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 1
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 2
25 1
26 2
27 1
28 2
29 1
30 2
31 1
32 4
33 2
34 3
35 3
36 3
37 2
38 4
39 2
40 6
41 4
42 5
43 4
44 7
45 3
46 6
47 4
48 10
49 6
50 10
51 7
52 14
53 11
54 13
55 12
56 23
57 15
58 23
59 20
60 28
61 24
62 32
63 26
64 43
65 34
66 43
67 39
68 56
69 45
70 59
71 55
72 73
73 63
74 80
75 70
76 94
77 81
78 101
79 92
80 127
81 104
82 131
83 121
84 152
85 137
86 172
87 154
88 208
89 185
90 218
91 208
92 262
93 238
94 288
95 274
96 346
97 319
98 387
99 358
100 441
101 419
102 489
103 475
104 589
105 546
106 648
107 631
108 737
109 712
110 832
111 801
112 968
113 929
114 1063
115 1049
116 1229
117 1171
118 1358
119 1333
120 1550
121 1508
122 1725
123 1688
124 1949
125 1914
126 2141
127 2127
128 2463
129 2384
130 2701
131 2690
132 3027
133 3003
134 3378
135 3321
136 3811
137 3756
138 4176
139 4181
140 4714
141 4648
142 5202
143 5216
144 5828
145 5814
146 6465
147 6445
148 7224
149 7224
150 7950
151 8030
152 8978
153 8912
154 9871
155 9962
156 10984
157 11064
158 12190
159 12257
160 13619
161 13709
162 14945
163 15184
164 16708
165 16806
166 18414
167 18691
168 20488
169 20738
170 22624
171 22881
172 25067
173 25429
174 27553
175 28079
176 30698
177 31020
178 33721
179 34354
180 37197
181 37896
182 41010
183 41709
184 45369
185 46149
186 49706
187 50798
188 54976
189 55836
190 60251
191 61578
192 66399
193 67760
194 72892
195 74385
196 80202
197 81907
198 87710
199 89857
200 96723
201 98606
202 105770
203 108375
204 116054
205 118837
206 127195
207 130052
208 139620
209 142861
210 152396
211 156436
212 167329
213 171186
214 182789
215 187604
216 200151
217 205300
218 218810
219 224353
220 239403
221 245692
222 261109
223 268458
224 286125
225 293185
226 311885
227 320614
228 340629
229 350088
230 371732
231 381852
232 406118
233 417325
234 442004
235 455055
236 482900
237 495986
238 525742
239 541146
240 573233
241 589845
242 624291
243 642070
244 680152
245 699944
246 739386
247 761800
248 806125
249 828902
250 875946
251 902479
252 952614
253 981422
254 1035716
255 1066400
256 1126485
257 1160124
258 1222348
259 1260297
260 1329190
261 1368315
262 1442059
263 1486650
264 1565809
265 1613844
266 1698934
267 1750504
268 1843664
269 1900273
270 1997313
271 2060415
272 2168042
273 2233432
274 2348112
275 2421859
276 2544426
277 2624157
278 2756281
279 2841316
280 2986052
281 3078985
282 3230014
283 3333052
284 3498779
285 3606658
286 3784038
287 3904125
288 4094012
289 4223510
290 4427413
291 4566355
292 4788095
293 4939485
294 5172539
295 5338751
296 5594287
297 5768420
298 6041214
299 6234508
300 6525536
301 6734201
302 7047162
303 7270401
304 7610738
305 7852759
306 8210086
307 8475364
308 8864838
309 9144616
310 9561062
311 9868738
312 10314281
313 10645343
314 11122907
315 11477153
316 11994169
317 12378170
318 12923519
319 13341763
320 13934824
321 14376877
322 15009747
323 15493959
324 16168802
325 16689924
326 17414443
327 17971404
328 18754938
329 19356260
330 20182687
331 20836431
332 21731004
333 22423019
334 23379137
335 24133151
336 25154322
337 25963819
338 27056958
339 27923102
340 29100514
341 30034831
342 31279321
343 32290780
344 33636841
345 34708308
346 36144364
347 37308154
348 38839184
349 40088296
350 41727182
351 43060971
352 44825561
353 46260909
354 48126313
355 49676853
356 51686892
357 53332385
358 55477758
359 57258023
360 59545211
361 61453320
362 63897979
363 65936036
364 68560523
365 70750385
366 73529716
367 75888252
368 78879536
369 81381528
370 84569894
371 87272517
372 90667566
373 93561630
374 97189455
375 100276944
376 104168926
377 107479893
378 111599028
379 115160587
380 119582426
381 123364672
382 128078446
383 132150493
384 137171349
385 141525418
386 146882905
387 151525902
388 157261480
389 162236875
390 168313105
391 173652691
392 180168049
393 185837416
394 192775147
395 198868407
396 206248261
397 212760054
398 220633390
399 227571200
400 235992331
401 243414471
402 252334005
403 260288776
404 269833638
405 278279419
406 288443073
407 297501959
408 308313346
409 317982290
410 329500116
411 339799608
412 352098794
413 363105748
414 376136894
415 387913315
416 401846637
417 414346924
418 429167722
419 442555599
420 458305801
421 472585578
422 489358512
423 504552136
424 522450376
425 538667529
426 557625944
427 574956512
428 595192097
429 613588629
430 635105752
431 654775061
432 677633937
433 698591542
434 722911475
435 745201068
436 771116529
437 794884617
438 822339708
439 847703254
440 876980777
441 903890075
442 934997126
443 963734738
444 996756068
445 1027351650
446 1062464390
447 1094979345
448 1132367551
449 1167000461
450 1206588593
451 1243512314
452 1285675588
453 1324841418
454 1369620085
455 1411384450
456 1458905625
457 1503328572
458 1553812394
459 1600995025
460 1654689063
461 1704907340
462 1761761326
463 1815233424
464 1875733992
465 1932426018
466 1996630603
467 2057022001
468 2125102764
469 2189296099
470 2261584858
471 2329719030
472 2406550123
473 2478991997
474 2560312064
475 2637378402
476 2723819170
477 2805494460
478 2897187482
479 2984094860
480 3081287488
481 3173588053
482 3276702098
483 3374618195
484 3484105852
485 3588131061
486 3703990351
487 3814546654
488 3937613141
489 4054726886
490 4185173985
491 4309674930
492 4447858953
493 4579994713
494 4726519616
495 4866590920
496 5022075046
497 5170763973
498 5335226176
499 5493122190
500 5667643412
501 5834844012
502 6019746375
503 6197314538
504 6393094946
505 6581411416
506 6788866378
507 6988392901
508 7208342870
509 7419989863
510 7652579371
511 7877136259
512 8123784305
513 8361442989
514 8622598281
515 8874793937
516 9151152334
517 9418440895
518 9711115710
519 9994141345
520 10304248940
521 10604240457
522 10932015575
523 11250075408
524 11597385513
525 11933862725
526 12301421222
527 12658166903
528 13046956563
529 13424792151
530 13836261339
531 14236127173
532 14671789056
533 15095348980
534 15555690240
535 16004403626
536 16491866451
537 16966330980
538 17481900943
539 17984581825
540 18529608808
541 19061695162
542 19638227250
543 20201007229
544 20811076572
545 21406779570
546 22051129279
547 22681790586
548 23363604732
549 24030152016
550 24750934702
551 25456598310
552 26218238339
553 26964693949
554 27769864368
555 28558980960
556 29410423405
557 30245192034
558 31144140525
559 32027287631
560 32977947203
561 33910901948
562 34915329108
563 35902364691
564 36963172507
565 38006667212
566 39127542347
567 40230046897
568 41414689631
569 42580252309
570 43830443646
571 45062795672
572 46384035702
573 47685309562
574 49080618427
575 50456381801
576 51929352443
577 53382964717
578 54938476683
579 56473546241
580 58116542490
581 59738472459
582 61471743788
583 63185521898
584 65016286349
585 66825023551
586 68757418880
587 70668552849
588 72707493266
589 74725676064
590 76877807293
591 79007989072
592 81279985172
593 83529381768
594 85925158398
595 88300589997
596 90829653735
597 93335612827
598 96003829619
599 98650015121
600 101464135993
601 104257020598
602 107225820894
603 110172261176
604 113304686986
605 116414368881
606 119716213075
607 122998225410
608 126481941559
609 129942719415
610 133616291197
611 137268688508
612 141141291679
613 144994217752
614 149077802967
615 153140576433
616 157447112766
617 161732649109
618 166270205482
619 170790844757
620 175575739843
621 180340527294
622 185383972410
623 190409767117
624 195724249248
625 201023242513
626 206624507130
627 212209580625
628 218113621139
629 224001967765
630 230220301749
631 236428400096
632 242982548058
633 249523039639
634 256428103416
635 263323262148
636 270596178197
637 277862670641
638 285524629697
639 293179825181
640 301252216655
641 309319083511
642 317817761906
643 326318439136
644 335271577518
645 344223641397
646 353652117113
647 363084735219
648 373011386507
649 382947249789
650 393400104857
651 403862929237
652 414870448784
653 425890667350
654 437475113501
655 449082210159
656 461280560583
657 473498754483
658 486339074082
659 499206960325
660 512719987215
661 526268228877
662 540491486692
663 554751984488
664 569723401820
665 584736539240
666 600486373636
667 616291720276
668 632868505905
669 649499243871
670 666941200227
671 684447821637
672 702796351162
673 721220241810
674 740524759137
675 759909043707
676 780219953756
677 800618237640
678 821977262264
679 843441975885
680 865912689154
681 888489160376
682 912122757976
683 935877443704
684 960729284894
685 985717853080
686 1011853918625
687 1038134100583
688 1065621173888
689 1093263825631
690 1122158299696
691 1151233407797
692 1181618529764
693 1212187459182
694 1244132451106
695 1276282294806
696 1309861190788
697 1343666525533
698 1378966005528
699 1414504477075
700 1451612973371
701 1488978130105
702 1527972444730
703 1567256857526
704 1608246135702
705 1649532744220
706 1692609055112
707 1736012266832
708 1781274285772
709 1826893786200
710 1874456436417
711 1922395555282
712 1972375887282
713 2022758109553
714 2075259087956
715 2128207214840
716 2183371469386
717 2238997180721
718 2296948183838
719 2355400972155
720 2416269885569
721 2477682684712
722 2541620589976
723 2606131325575
724 2673292505929
725 2741063630025
726 2811587108504
727 2882780666809
728 2956852813476
729 3031618423892
730 3109402919292
731 3187936796156
732 3269607641600
733 3352086204710
734 3437842774769
735 3524448980788
736 3614494698679
737 3705442141103
738 3799962072016
739 3895465000107
740 3994702618581
741 4094960881184
742 4199134118720
743 4304403562150
744 4413742890045
745 4524257495670
746 4639023991154
747 4755026594389
748 4875487751232
749 4997258885695
750 5123662303249
751 5251483475039
752 5384146762384
753 5518284143283
754 5657494940612
755 5798283077181
756 5944345560755
757 6092093906876
758 6245351615836
759 6400380697520
760 6561184770470
761 6723862149849
762 6892540878706
763 7063237109774
764 7240204221777
765 7419272411428
766 7604908862443
767 7792785141079
768 7987491792516
769 8184584210122
770 8388809654443
771 8595541790810
772 8809746428861
773 9026598995455
774 9251218750230
775 9478677405742
776 9714251303013
777 9952783533411
778 10199811928659
779 10449986394666
780 10708996486090
781 10971350315044
782 11242929841766
783 11518019490015
784 11802771170815
785 12091225096492
786 12389723662283
787 12692178490801
788 13005124443242
789 13322197343608
790 13650249778292
791 13982679945949
792 14326530755874
793 14675023601115
794 15035438903288
795 15400726015960
796 15778492959783
797 16161393918578
798 16557271431922
799 16958617864039
800 17373515871982
801 17794120184585
802 18228901759600
803 18669725831460
804 19125297009650
805 19587264887468
806 20064625538695
807 20548695378311
808 21048872476297
809 21556111737768
810 22080100843663
811 22611596094193
812 23160578193039
813 23717396103839
814 24292502126348
815 24875890078736
816 25478304869970
817 26089471652223
818 26720494205981
819 27360693684402
820 28021661452058
821 28692282342280
822 29384502842422
823 30086959269633
824 30811962754764
825 31547652695302
826 32306914429598
827 33077456241425
828 33872521490917
829 34679492891586
830 35512052061327
831 36357088566898
832 37228880698435
833 38113785232198
834 39026518851018
835 39953132379284
836 40908787918162
837 41878937621481
838 42879440403446
839 43895221120004
840 44942583817568
841 46006050578157
842 47102463550099
843 48215748535275
844 49363469440237
845 50528910171225
846 51730171406079
847 52950157614959
848 54207520169086
849 55484435430329
850 56800401035780
851 58136955610548
852 59514141100423
853 60913006876894
854 62354252127370
855 63818199783742
856 65326431789990
857 66858488854081
858 68436612341246
859 70039878377270
860 71691199413770
861 73368777556661
862 75096548455944
863 76851937082222
864 78659553528412
865 80496220942662
866 82387353948128
867 84308898457801
868 86287335199666
869 88297670311866
870 90367190384440
871 92470327117928
872 94635194489831
873 96835163624160
874 99099591016751
875 101400908064706
876 103769294430521
877 106176452406012
878 108653541902155
879 111171201640285
880 113761889050141
881 116395103026736
882 119104287802543
883 121858242358715
884 124691417232229
885 127571338733983
886 130533958500799
887 133545661623509
888 136643416255327
889 139792712802608
890 143031716549615
891 146324637150869
892 149711206378442
893 153154265000010
894 156694748218499
895 160294634939977
896 163996098168602
897 167759578163864
898 171629063799031
899 175563620671034
900 179608474698720
901 183721613194937
902 187949716170329
903 192249220820425
904 196668710753364
905 201162966994567
906 205782045497254
907 210479677530101
908 215307422386734
909 220217169131934
910 225262668562807
911 230394144992164
912 235666870023517
913 241029749819071
914 246539829218763
915 252144152157749
916 257902056544495
917 263758602427669
918 269774918301960
919 275894781006638
920 282181159484761
921 288575609658026
922 295143746888232
923 301825125912743
924 308687212673358
925 315667971876338
926 322837022261550
927 330130080601667
928 337619547606749
929 345238746084882
930 353062259234179
931 361021854021066
932 369194345414724
933 377508847016285
934 386045360574210
935 394730583534168
936 403646786413667
937 412718733290396
938 422031310778224
939 431506588300518
940 441232798460234
941 451129150572346
942 461286528097054
943 471622241003899
944 482229900726358
945 493023624957131
946 504100871610577
947 515372858202841
948 526939795466077
949 538710576537495
950 550788581509389
951 563079463783478
952 575690649303530
953 588524350577325
954 601691218605497
955 615091171709368
956 628838162889112
957 642828301927721
958 657180166414053
959 671786376952468
960 686768876674986
961 702017467139603
962 717657936760283
963 733576210147378
964 749902941600250
965 766519948085268
966 783561793687918
967 800907506692036
968 818695675652729
969 836800763419261
970 855366923883634
971 874264445968030
972 893641559233917
973 913365174065529
974 933588169818869
975 954172803913893
976 975277831052380
977 996760580886939
978 1018784555719867
979 1041203723112294
980 1064186449602757
981 1087581268256187
982 1111563231704683
983 1135975860454394
984 1160999176538459
985 1186472615768991
986 1212581833760642
987 1239160713598500
988 1266401959828719
989 1294133589828380
990 1322554050515669
991 1351487295614756
992 1381137681889244
993 1411322660975561
994 1442254627408571
995 1473745048482250
996 1506012332900690
997 1538863057079623
998 1572522431996484
999 1606790389343357
1000 1641900638754424